Spanning tree recovery in machine networks
First Claim
Patent Images
1. A network switch comprising:
- two or more ports; and
a machine-readable medium embodying information indicative of instructions that when performed by the network switch result in operations comprising;
storing a value representing a determined distance to a network core for the network switch, wherein the network core represents a high bandwidth portion of a network and comprises multiple core switches having a distance to network core of zero;
configuring one of the two or more ports as a root port, in a forwarding state, that represents a least cost path to a root switch and another of the two or more ports in a blocking state, the root switch having been selected for a spanning tree for the network to center the spanning tree at the network core, the spanning tree being formed in part by said configuring; and
recovering the spanning tree, in response to a communication failure, based on periodically propagated network core distance information stored in the network switch.
2 Assignments
0 Petitions
Accused Products
Abstract
In a spanning tree-based computer network having a plurality of switches, a spanning tree can be generated and/or recovered by identifying a network core, determining a distance to the network core for each switch in the network, and generating and/or recovering a spanning tree for the network based on the switches'"'"' relative distances to the network core.
-
Citations
16 Claims
-
1. A network switch comprising:
-
two or more ports; and
a machine-readable medium embodying information indicative of instructions that when performed by the network switch result in operations comprising;
storing a value representing a determined distance to a network core for the network switch, wherein the network core represents a high bandwidth portion of a network and comprises multiple core switches having a distance to network core of zero;
configuring one of the two or more ports as a root port, in a forwarding state, that represents a least cost path to a root switch and another of the two or more ports in a blocking state, the root switch having been selected for a spanning tree for the network to center the spanning tree at the network core, the spanning tree being formed in part by said configuring; and
recovering the spanning tree, in response to a communication failure, based on periodically propagated network core distance information stored in the network switch. - View Dependent Claims (2, 3, 4)
-
-
5. A system comprising:
-
a plurality of switches including core switches that reside in a network core representing a high bandwidth portion of a network, each of the core switches having a distance to network core of zero; and
machine-readable media embodying information indicative of instructions that when performed by the plurality of switches result in operations comprising;
generating a spanning tree for the network by selecting one of the core switches to be a root switch of the spanning tree; and
recovering the spanning tree in response to a communication failure based on periodically propagated network core distance information stored in at least a first switch of the plurality of switches. - View Dependent Claims (6, 7, 8)
-
-
9. A method comprising:
-
storing a value representing a determined distance to a network core for a network switch, wherein the network core represents a high bandwidth portion of a network and comprises multiple core switches having a distance to network core of zero;
configuring a first port of the network switch as a root port, in a forwarding state, that represents a least cost path to a root switch and a second port of the network switch in a blocking state, the root switch having been selected for a spanning tree for the network to center the spanning tree at the network core, the spanning tree being formed in part by said configuring; and
recovering the spanning tree, in response to a communication failure, based on periodically propagated network core distance information stored in the network switch. - View Dependent Claims (10, 11, 12)
-
-
13. An article comprising a machine-readable medium embodying information indicative of instructions that when performed by one or more machines result in operations comprising:
-
storing a value representing a determined distance to a network core for a network switch, wherein the network core represents a high bandwidth portion of a network and comprises multiple core switches having a distance to network core of zero;
configuring a first port of the network switch as a root port in a forwarding state that represents a least cost path to a root switch and a second port of the network switch in a blocking state, the root switch having been selected for a spanning tree for the network to center the spanning tree at the network core, the spanning tree being formed in part by said configuring; and
recovering the spanning tree, in response to a communication failure, based on periodically propagated network core distance information stored in the network switch. - View Dependent Claims (14, 15, 16)
-
Specification