摘要 |
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.
|