DYNAMIC ROUTING IN PACKET-SWITCHING MULTI-LAYER COMMUNICATIONS NETWORKS

摘要

A method is provided for routing data packets across a multi-layer network which includes a plurality of nodes, a logical level provided with a plurality of logical links and a physical level provided with a plurality of physical links, each of the logical links corresponding to at least one of the physical links, the method comprising the steps of assigning a weight to each logical link with respect to a first critical constraint in the logical level, refining the weight assigned to each logical link with respect to a second critical constraint in the physical level and, based on the weights assigned to each link, computing a path at the logical level connecting a start node to an end node for the transport of the data packets.