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

Abstract

A method for determining an interconnection topology between switches of a communication network. Such a method includes, for at least one given leaf switch, determining an effective path for the communication of data between the leaf switch and a root switch, determining the effective path including: determining at least one candidate path between the leaf switch and the root switch, the candidate path including at least one section between a first switch and a second switch; and for each candidate path, computing 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. The effective path is determined as being the candidate path with the extremal metric from the one or more candidate paths.

CPC Classifications