Constrained shortest path routing method
AssigneeLucent Technologies Inc.
InventorsMuralidharan Sampath Kodialam, Wing Cheong Lau, Anlu Yan
Life of this patent
Estimating the term…
Loading patent…
AssigneeLucent Technologies Inc.
InventorsMuralidharan Sampath Kodialam, Wing Cheong Lau, Anlu Yan
Estimating the term…
A real-time method for routing subject to an acceptable delay constraint between nodes in high-speed data networks, such as PNNI protocol networks, uses an illustrative two-phase algorithm employing Dijkstra's algorithm at each phase. In an illustrative first phase, the Dijkstra SPF algorithm is used in seeking the shortest cumulative delay from the destination to the source, thereby generating cumulative delay labels from a node j to the destination node k. The delay results are then employed in the second phase, where the Dijkstra SPF algorithm is illustratively employed for determining administrative weight (AW) as the link metric subject to modification in accordance with results obtained in the first phase.
A method for choosing a path in a network from a source to a destination, the network comprising a plurality of nodes, each node connected to a plurality of other nodes by links, each link having a weights reflecting at least first and second link parameters, paths connecting said source and said destination comprising a plurality of links, said paths being subject to a constraint on the cumulative value of said second parameter for links in a path, the method comprising the steps of:
Dependencies are inferred from the claim text.