Method for determining an interconnection topology between switches of a communication network, corresponding computer program product and corresponding device

An electronic device for determining an interconnection topology between switches of a communication network comprising a plurality of switches, including at least a leaf switch and a root switch, as well as a set of connections for the communication of data between the switches,

• characterized in that it comprises a reprogrammable computing machine or a dedicated computing machine configured to carry out, for at least one given leaf switch, a determination of an effective path for the communication of data between said given leaf switch and the root switch, the determination of the effective path comprising:
• a determination of at least one candidate path for the communication of data between the given leaf switch and the root switch, the candidate path comprising at least one section comprising a connection between a first switch and a second switch;
• and
• for each candidate path, a computing of a metric based on at least one quantity representative of a ratio, determined for a corresponding section of the candidate path, between an effective requirement for the data throughput transiting via the section and a transport capacity of the connection of the section,
• said effective path for the communication of data between said given leaf switch and the root switch being determined as being the candidate path with the extremal metric out of said at least one candidate path,
• wherein said effective requirement for the data throughput transiting via the section is expressed as a weighted sum between, on the one hand, an already-known requirement for the data throughput transiting via the first switch of said section and, on the other hand, a specific requirement for the data throughput associated with the given leaf switch.