Joining multiple spanning tree networks across ring network
View Patent ↗In general, this disclosure describes techniques that may allow multiple spanning tree networks to be joined across a ring network. In a ring topology, e.g., an Ethernet ring topology, there are multiple nodes connected one to another to form a ring. Subtending from the ring network are customer devices that may joined together to form networks, e.g., Ethernet networks. Providing only a single connection between a subtending network and the ring network risks isolating the subtending network from the ring network if a fault occurs on the connecting link. Providing two links between a subtending network and the ring network, however, may create an undesirable traffic loop. One example protocol used by the customer devices to communicate with one another in a network and prevent looping paths is Spanning Tree Protocol.
1. A method comprising:
providing, in a ring network, a first pair of nodes and a second pair of nodes;
configuring each node of the first pair of nodes of the ring network to connect to a first spanning tree network and configuring each node of the second pair of nodes of the ring network to connect to a second spanning tree network;
receiving, via at least one node of the first pair of nodes of the ring network, a spanning tree bridge protocol data unit (BPDU) from the first spanning tree network;
performing spanning tree computations on the BPDU to produce a new BPDU based on the received BPDU;
encapsulating the new BPDU as header information or trailer information in a ring topology protocol control data unit; and
transmitting the new BPDU around the ring network.
2. The method of claim 1 , further comprising:
providing, in a field in the ring topology protocol control data unit, an identifier that identifies the first pair of nodes.
3. The method of claim 2 , further comprising:
programming each node of the first pair of nodes to recognize the identifier that identifies the first pair of nodes.
4. The method of claim 2 , wherein the field is a first field, the method further comprising:
providing, in a second field and a third field in the ring topology protocol control data unit, a root bridge identifier for the first spanning tree network and path cost information, respectively.
5. The method of claim 1 , further comprising:
generating, via the first spanning tree network, the spanning tree bridge protocol data unit (BPDU); and
transmitting, via a first spanning tree capable node, the BPDU to at least one node of the first pair of nodes of the ring network.
6. The method of claim 5 , wherein the first spanning tree capable node generates the BPDU.
7. The method of claim 1 , wherein each node of the first and second pair of nodes are layer two network devices.
8. The method of claim 1 , further comprising:
applying a biasing factor to a spanning tree path cost, wherein the biasing factor weights one of a first link and a second link more heavily in the determination of blocked and unblocked links.
9. A network comprising:
a first pair of nodes and a second pair of nodes configured in a ring network; and
a first spanning tree network and a second spanning tree network,
wherein each node of the first pair of nodes of the ring network is configured to connect to the first spanning tree network,
wherein each node of the second pair of nodes of the ring network is configured to connect to the second spanning tree network, and
wherein at least one node of the first pair of nodes of the ring network comprises a processor configured to:
receive a spanning tree bridge protocol data unit (BPDU) from the first spanning tree network;
perform spanning tree computations on the BPDU to produce a new BPDU based on the received BPDU;
encapsulate the new BPDU as header information or trailer information in a ring topology protocol control data unit; and
transmit the new BPDU around the ring network.
10. The network of claim 9 , wherein the processor is further configured to:
provide, in a field in the ring topology protocol control data unit, an identifier that identifies the first pair of nodes.
11. The network of claim 10 , wherein each node of the first pair of nodes is programmed to recognize the identifier that identifies the first pair of nodes.
12. The network of claim 10 , wherein the field is a first field, the processor further configured to:
provide, in a second field and a third field in the ring topology protocol control data unit, a root bridge identifier for the first spanning tree network and path cost information, respectively.
13. The network of claim 9 , wherein the first spanning tree network is configured to:
generate the spanning tree bridge protocol data unit (BPDU); and
transmit, via a first spanning tree capable node, the BPDU to at least one node of the first pair of nodes of the ring network.
14. The network of claim 13 , wherein the first spanning tree capable node generates the BPDU.
15. The network of claim 9 , wherein each node of the first and second pair of nodes are layer two network devices.
16. The network of claim 9 , wherein at least one node of the first pair of nodes of the ring network comprises a processor configured to:
apply a biasing factor to a spanning tree path cost, wherein the biasing factor weights one of a first link and a second link more heavily in the determination of blocked and unblocked links.
17. A network device comprising a processor configured to:
receive a spanning tree bridge protocol data unit (BPDU) from a first spanning tree network;
perform spanning tree computations on the BPDU to produce a new BPDU based on the received BPDU;
encapsulate the new BPDU as header information or trailer information in a ring topology protocol control data unit; and
transmit the new BPDU around the ring network.
18. The network device of claim 17 , wherein the processor is further configured to:
provide, in a field in the ring topology protocol control data unit, an identifier that identifies a first pair of nodes in a ring network.
19. The network device of claim 18 , wherein the processor is further configured to:
recognize the identifier that identifies the first pair of nodes.
20. The network device of claim 18 , wherein the field is a first field, and wherein the processor is further configured to:
provide, in a second field and a third field in the ring topology protocol control data unit, a root bridge identifier for the first spanning tree network and path cost information, respectively.
21. The network device of claim 17 , wherein the processor is further configured to:
apply a biasing factor to a spanning tree path cost, wherein the biasing factor weights one of a first link and a second link more heavily in the determination of blocked and unblocked links.
22. A network device comprising:
means for receiving a spanning tree bridge protocol data unit (BPDU) from a first spanning tree network;
means for performing spanning tree computations on the BPDU to produce a new BPDU based on the received BPDU;
means for encapsulating the new BPDU as header information or trailer information in a ring topology protocol control data unit; and
means for transmitting the new BPDU around the ring network.
23. The network device of claim 22 , further comprising:
means for providing, in a field in the ring topology protocol control data unit, an identifier that identifies a first pair of nodes in a ring network.
24. The network device of claim 23 , further comprising:
means for recognizing the identifier that identifies the first pair of nodes.
25. The network device of claim 23 , further comprising:
means for providing, in a second field and a third field in the ring topology protocol control data unit, a root bridge identifier for the first spanning tree network and path cost information, respectively.
26. The network device of claim 22 , further comprising:
means for applying a biasing factor to a spanning tree path cost, wherein the biasing factor weights one of a first link and a second link more heavily in the determination of blocked and unblocked links.
27. A non-transitory computer-readable medium comprising instructions encoded on the computer-readable medium that, upon execution, cause a processor within a network device to:
receive a spanning tree bridge protocol data unit (BPDU) from a first spanning tree network;
perform spanning tree computations on the BPDU to produce a new BPDU, based on the received BPDU;
encapsulate the new BPDU as header information or trailer information in a ring topology protocol control data unit; and
transmit the new BPDU around the ring network.
28. The non-transitory computer-readable medium of claim 27 , further comprising instructions to cause the processor to:
provide, in a field in the ring topology protocol control data unit, an identifier that identifies a first pair of nodes in a ring network.
29. The non-transitory computer-readable medium of claim 27 , further comprising instructions to cause the processor to:
recognize the identifier that identifies the first pair of nodes.
30. The non-transitory computer-readable medium of claim 28 , further comprising instructions to cause the processor to:
provide, in a second field and a third field in the ring topology protocol control data unit, a root bridge identifier for the first spanning tree network and path cost information, respectively.
31. The non-transitory computer-readable medium of claim 27 , further comprising instructions to cause the processor to:
apply a biasing factor to a spanning tree path cost, wherein the biasing factor weights one of a first link and a second link more heavily in the determination of blocked and unblocked links.