Baker Botts L.L.P.
Shortest minimum regeneration path search in networks
Methods and systems are provided for determining a shortest minimum regeneration path in an optical network. The method includes creating a virtual node at a source node, the source node communicatively coupled to a destination node through a plurality of nodes and links. The method includes traversing the virtual nodes, wherein traversing the virtual nodes comprises selecting an unvisited virtual node at a node; identifying a candidate virtual node from the unvisited virtual node; determining whether the candidate virtual node exceeds a maximum permitted weight; determining whether the candidate virtual node violates a shortest minimum regeneration path condition; and creating the new virtual node from the candidate virtual node if the candidate virtual node does not exceed the maximum permitted weight and if the candidate virtual node does not violate the shortest minimum regeneration path condition.
Fujitsu Limited
H H H H H H H H H
H04J H04J H04L H04J H04L H04J H04J H04J H04J
inventional additional inventional additional inventional inventional inventional additional additional
Inwoong Qiong Tadashi Paparao Xi
Kim Zhang Ikeuchi Palacharla Wang