| US 7,539,210 B2 | ||
| Dynamic routing in packet-switching multi-layer communications networks | ||
| Paola Iovanna, Rome (Italy); Roberto Sabella, Rome (Italy); Pietro Tou, Rome (Italy); and Gianpaolo Oriolo, Rome (Italy) | ||
| Assigned to Telefonaktiebolaget L M Ericcson (Publ), Stockholm (Sweden) | ||
| Appl. No. 10/514,584 PCT Filed May 17, 2002, PCT No. PCT/EP02/05518 § 371(c)(1), (2), (4) Date Jul. 14, 2005, PCT Pub. No. WO04/002078, PCT Pub. Date Dec. 31, 2003. |
||
| Prior Publication US 2006/0209785 A1, Sep. 21, 2006 | ||
| Int. Cl. H04J 3/22 (2006.01) | ||
| U.S. Cl. 370—468 | 13 Claims |
| 1. A method of routing data packets across a multi-layer network including 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:
a) with respect to a first critical constraint in the logical level, assigning a weight to each logical link, said weight
based on at least one of hop count, available capacity and capacity distribution;
b) with respect to a second critical constraint in the physical level, refining the weight assigned to each logical link according
to requirements of the second critical constraint; and
c) 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.
|