| 摘要 |
A method for routing data in a network including a plurality of nodes connected by links, the method includes collapsing first and second rings of the nodes together, for each of the nodes in the network, determining a shortest path tree to each of the other nodes in the network, and for data sourced from a particular one of the nodes in the network, blocking the link or links not included in the shortest path tree determined for the particular one of the nodes. Also, a system for routing data through a network having a plurality of nodes connected by links, includes a ring collapsing module for collapsing first and second rings of the nodes together, a shortest path tree calculation module for determining, for each of the nodes, a shortest path tree to each of the other nodes in the network, and a link blocking module for blocking the link or links not included in the shortest path tree determined for data sourced from a particular one of the nodes.
|
