Invention Grant
- Patent Title: Method and system for finding shortest paths in ring networks
- Patent Title (中): 在环网中寻找最短路径的方法和系统
-
Application No.: US12685957Application Date: 2010-01-12
-
Publication No.: US08457107B2Publication Date: 2013-06-04
- Inventor: Murali Krishnaswamy
- Applicant: Murali Krishnaswamy
- Applicant Address: US NJ Basking Ridge
- Assignee: Verizon Patent and Licensing Inc.
- Current Assignee: Verizon Patent and Licensing Inc.
- Current Assignee Address: US NJ Basking Ridge
- Main IPC: H04L12/42
- IPC: H04L12/42
Abstract:
An approach for determining shortest paths within a multiple ring network. Topology information associated with a ring network that includes a plurality of rings is retrieved, wherein each of the rings includes one or more nodes. A start node and an end node associated with the ring network are selected. A minimum set of one or more interconnected rings of the ring network is determined. One or more shortest paths between the start node and the end node are determined based on the determined minimum set.
Public/Granted literature
- US20110170406A1 METHOD AND SYSTEM FOR FINDING SHORTEST PATHS IN RING NETWORKS Public/Granted day:2011-07-14
Information query
