Transformation of unstructured network infrastructures into structured virtual topologies suitable for specific routing algorithms

Method of extracting, from a physical network topology (400), a virtual topology (500) suitable for a predefined routing algorithm, the physical network topology (400) including a plurality of switches (41-48) connected to each other by their ports (0-5) in order to receive and/or transmit packets to or from leaf switches (45-48) of said physical network topology (400), said physical network topology (400) being different from a physical network topology (200) of a predefined network topology type suitable for the predefined routing algorithm, said method comprising the following steps:

• a) identification, in the physical network topology (400), of a plurality of sub-topologies (G1-G4), said sub-topologies (G1-G4) having no switch (41-48) in common, each sub-topology being of the predefined type of network topology and including at least one leaf switch (45-48), no switch of one sub-topology being connected to a switch of another sub-topology;
• b) extension of each sub-topology by including therein one or more switches that are directly connected thereto and not being directly connected to any other sub-topology in such a way that the extended sub-topology is of the predefined type of network topology;
• c) when a switch (43) is directly connected to more than one sub-topology, splitting said switch into the same number of virtual switches (43-SG1, 43-SG2), each virtual switch comprising the port or ports of the split switch by means of which said split switch is connected to the switch(es) of a sub-topology, the ports by means of which the split switch is connected to a switch not yet belonging to any sub-topology being distributed among the virtual switches, said virtual switches being considered as being switches;
• d) repetition of steps b) and c) until each switch is included in a sub-topology, the virtual topology being composed of said sub-topologies.