TRANSFORMATION OF UNSTRUCTURED NETWORK INFRASTRUCTURES TO STRUCTURED VIRTUAL TOPOLOGIES ADAPTED TO SPECIFIC ROUTING ALGORITHMS

摘要

A method of extracting, from a physical topology, a virtual topology, the physical network topology including a plurality of switches connected to each other by their ports. The method includes the following steps: distribution of the leaf switches into sub-topologies according to the characteristics of the target topology, the sub-topologies being included in the virtual topology; inclusion of the neighboring switches connected only to the switches of a same sub-topology to the sub-topology; splitting of neighboring switches connected to a first sub-topology and to a second sub-topology into two virtual switches, the first virtual switch having the ports of the neighboring switch by which it is connected to the first sub-topology, the second virtual switch having the ports of the neighboring switch by which it is connected to the second sub-topology.