首页>
外国专利>
Shortest path search with constraints in networks
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.
展开▼