Baker Botts L.L.P.
Shortest path search with constraints in networks
Methods and systems are provided for determining a shortest path with a constraint in an optical network. The method includes identifying a permitted number of events defined by the constraint. The method further includes creating virtual nodes for each node in the optical network, the virtual nodes corresponding with the permitted number of events. The method also includes traversing the virtual nodes from a source node to a destination node with a shortest path algorithm, wherein traversing the virtual nodes comprises creating virtual links between the virtual nodes when the constraint is not violated, the virtual link corresponding with a physical link; and identifying a shortest path between the source node and the destination node from the virtual links, the shortest path not violating the constraint.
FUJITSU LIMITED
H H H H
H04Q H04Q H04L H04L
additional inventional additional inventional
Qiong Xi Tadashi Inwoong Paparao
Zhang Wang Ikeuchi Kim Palacharla