MAC address scalability in interconnected rings
View Patent ↗A method for communication is used in a communication network that includes multiple ring nodes arranged in at least first and second ring networks, which are connected by one or more of the ring nodes serving as interconnect nodes. A data packet is accepted from a source user node served by the first ring network, for forwarding to a destination user node served by the second ring network. An identifier, which identifies an interconnect node in the first ring network through which the data packet is to be forwarded to the second ring network, is attached to the data packet in the first ring network. The data packet is forwarded over the first ring network, accepted at the interconnect node and, responsively to the identifier, forwarded from the interconnect node to the second ring network. The data packet is forwarded over the second ring network to the destination user node.
1. A method for communication, comprising:
in a communication network that includes multiple ring nodes arranged in at least first and second ring networks, which are connected by one or more of the ring nodes serving as interconnect nodes, accepting a data packet from a source user node served by a first ring node in the first ring network for forwarding to a destination user node served by a second ring node in the second ring network;
attaching to the data packet in the first ring network an identifier that identifies an interconnect node in the first ring network though which the data packet is to be forwarded to the second ring network, and forwarding the data packet over the first ring network;
wherein attaching the identifier comprises learning at the first ring node that the data packet is to be forwarded to the second ring network though the interconnect node based on a previous data packet which:
originated in another source user node served by the second ring node,
was addressed to another destination user node served by the first ring node, and
was forwarded though the interconnect node; and
accepting the data packet at the interconnect node, and responsively to the identifier, forwarding the data packet from the interconnect node to the second ring network; and
forwarding the data packet over the second ring network to the destination user node.
2. The method according to claim 1 , wherein the first and second ring networks conform to a Resilient Packet Ring (RPR) standard.
3. The method according to claim 1 , wherein the data packet is associated with a Virtual Private Local Area Network Service (VPLS).
4. The method according to claim 1 , wherein forwarding the data packet comprises stripping the data packet from the first ring network and forwarding the data packet to the second ring network when the identifier identifies the interconnect node, and passing the data packet over the first ring network when the identifier does not identify the interconnect node.
5. The method according to claim 1 , wherein learning that the data packet is to be forwarded through the interconnect node comprises accepting the previous data packet by the interconnect node, attaching the identifier that identifies the interconnect node to the previous data packet, forwarding the previous data packet over the first ring network to the first ring node, forming at the first ring node an association between a Medium Access Control (MAC) address of the second ring node and the identifier, and storing the association in a MAC table at the first ring node.
6. The method according to claim 1 , wherein learning that the data packet is to be forwarded through the interconnect node comprises accepting the previous data packet by the interconnect node over a port, and learning that subsequent data packets to the second ring node are to be forwarded to the second ring network over the port.
7. The method according to claim 6 , wherein learning that the subsequent data packets to the second ring node are to be forwarded over the port comprises forming an association between the port and a Medium Access Control (MAC) address of the second ring node, and storing the association in a MAC table at the interconnect node.
8. The method according to claim 1 , wherein the previous data packet comprises a flooded data packet having a multicast destination address.
9. The method according to claim 8 , wherein the multicast destination address has a limited multicast scope.
10. The method according to claim 1 , wherein attaching the identifier comprises embedding the identifier in one of a Virtual Local Area Network (VLAN) tag, a Multi-Protocol Label Switching (MPLS) label and a Resilient Packet Ring (RPR) header of the data packet.
11. The method according to claim 1 , wherein forwarding the data packet over the first ring network comprises pre-configuring a path between a ring node serving the source user node in the first ring network and the interconnect node, and forwarding the data packet over the pre-configured path.
12. A communication network comprising first and second pluralities of ring nodes arranged in respective first and second ring networks, the first plurality of nodes comprising:
an interconnect node, which is connected by a communication link to at least one of the nodes in the second plurality; and
a first ring node, which is configured to accept a data packet from a source user node for forwarding to a destination user node served by a second ring node in the second ring network, to attach to the data packet an identifier that identifies the interconnect node in the first ring network through which the data packet is to be forwarded to the second ring network, and to forward the data packet over the first ring network,
wherein the interconnect node is arranged:
to learn that the data packet is to be forwarded to the second ring network through the interconnect node based on a previous data packet which:
originated in another source user node served by the second ring node,
was addressed to another destination user node served by the first ring node, and
was forwarded through the interconnect node; and
to accept the data packet, and responsively to the identifier, to forward the data packet to the second ring network, so as to forward the data packet over the second ring network to the destination user node via the second ring node.
13. The network according to claim 12 , wherein the first and second ring networks conform to a Resilient Packet Ring (RPR) standard.
14. The network according to claim 12 , wherein the data packet is associated with a Virtual Private Local Area Network Service (VPLS).
15. The network according to claim 12 , wherein the interconnect node is arranged to strip the data packet from the first ring network and to forward the data packet to the second ring network when the identifier identifies the interconnect node, and to pass the data packet over the first ring network when the identifier does not identify the interconnect node.
16. The network according to claim 12 , wherein the interconnect node is arranged to accept the previous data packet, to attach the identifier that identifies the interconnect node to the previous data packet and to forward the previous data packet over the first ring network to the first ring node, and wherein the first ring node is arranged to form an association between a Medium Access Control (MAC) address of the second ring node and the identifier, and to store the association in a MAC table at the first ring node.
17. The network according to claim 12 , wherein the interconnect node is arranged to accept the previous data packet over a port and to learn that subsequent data packets to the second ring node are to be forwarded to the second ring network over the port.
18. The network according to claim 17 , wherein the interconnect node is arranged to learn that the subsequent data packets to the second ring node are to be forwarded over the port by forming an association between the port and a Medium Access Control (MAC) address of the second ring node, and storing the association in a MAC table at the interconnect node.
19. The network according to claim 12 , wherein the previous data packet comprises a flooded data packet having a multicast destination address.
20. The network according to claim 19 wherein the multicast destination address has a limited multicast scope.
21. The network according to claim 12 , wherein the first ring node is arranged to embed the identifier in one of a Virtual Local Area Network (VLAN) tag, a Multi-Protocol Label Switching (MPLS) label and a Resilient Packet Ring (RPR) header of the data packet.
22. The network according to claim 12 , wherein the first ring node is arranged to forward the data packet over a pre-configured path between the first ring node and the interconnect node.