Method and apparatus for selecting spanning tree root
First Claim
1. A method of selecting a root node for a spanning tree, the method comprising:
- simulating spanning trees with different nodes as the root node; and
calculating an optimality criterion for each simulated spanning tree.
2 Assignments
0 Petitions
Accused Products
Abstract
One embodiment relates to a method of selecting a root node for a spanning tree. Spanning trees are simulated with different nodes as the root node. An optimality criterion is calculated for each simulated spanning tree. Another embodiment relates to a network management apparatus that includes a processor, memory for storing processor-executable instructions and data, an internal communication system, and at least one port. The memory includes a) processor-executable code configured to simulate spanning trees with different nodes as the root node, and b) processor-executable code configured to calculate an optimality criterion for each simulated spanning tree. Other embodiments are also disclosed.
43 Citations
26 Claims
-
1. A method of selecting a root node for a spanning tree, the method comprising:
-
simulating spanning trees with different nodes as the root node; and calculating an optimality criterion for each simulated spanning tree. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 10, 11, 12)
-
-
9. The method of 5, further comprising, creating a pruned network topology by removing the selected root node, and selecting a backup root node based on the pruned network topology.
-
13. A network management apparatus for a network, the apparatus comprising:
-
a processor; memory for storing processor-executable instructions and data; a communication system for communicatively coupling components within the apparatus; and at least one port communicatively coupled to another device in the network, wherein the memory includes a) processor-executable code configured to simulate spanning trees with different nodes as the root node, and b) processor-executable code configured to calculate an optimality criterion for each simulated spanning tree. - View Dependent Claims (14, 15, 16, 17, 18, 19, 21, 22, 23)
-
-
20. The apparatus of 17, further comprising processor-executable code configured to create a pruned network topology by remove the selected root node, and select a backup root node based on the pruned network topology.
-
24. A network management station of selecting a root node for a spanning tree, the network management station comprising:
-
means for discovering a network topology including nodes and links therebetween; means for executing spanning tree protocol simulations with different nodes as the root node; and means for computing an optimality criterion for each simulated spanning tree. - View Dependent Claims (25, 26)
-
Specification