Loop detection and prevention
Various systems and methods for preventing loops. For example, one method involves receiving a multicast data packet at a node. The node is coupled to a local area network (LAN). An internet protocol (IP) prefix is assigned to the LAN. The method involves determining whether a source address included in the packet is covered by the IP prefix. Depending on the direction of travel of the multicast data packet and whether or not the source address is covered by the IP prefix, the node determines whether a loop exists.
1. A method comprising:
receiving a multicast data packet at a first node, wherein
the first node is coupled to a local area network (LAN),
an internet protocol (IP) prefix is assigned to the LAN, and
the multicast data packet comprises a source address; and
detecting, in response to the receiving, whether a loop exists, wherein
the detecting comprises determining whether the source address is covered by the IP prefix.
2. The method of claim 1 , wherein
the first node is configured to act as a designated forwarder,
the multicast data packet is transmitted by a second node, wherein
the second node is coupled to the LAN, and
the second node is configured to act as the designated forwarder, and
the first node and the second node concurrently act as the designated forwarder.
3. The method of claim 1 , further comprising:
preventing the multicast data packet from being forwarded onto the LAN, in response to determining that multicast data packet should be forwarded onto the LAN and that the source address is covered by the IP prefix.
4. The method of claim 1 , further comprising:
dropping the multicast data packet, in response to determining that the multicast data packet was received from the LAN and that the source address is not covered by the IP prefix.
5. The method of claim 1 , wherein
the LAN is a terminal LAN.
6. The method of claim 1 , further comprising:
activating loop protection in response to determining that the LAN is a terminal LAN and that the first node is configured to act as a designated forwarder.
7. The method of claim 1 , further comprising:
de-activating loop protection in response to determining that the LAN is a not a terminal LAN or that the first node is configured to act as a designated forwarder.
8. A system comprising:
a first node configured to
receive a multicast data packet, wherein
the first node is coupled to a local area network (LAN),
an internet protocol (IP) prefix is assigned to the LAN, and
the multicast data packet comprises a source address; and
detect, in response to receiving the multicast data packet, whether a loop exists, wherein
detecting whether a loop exists comprises determining whether the source address is covered by the IP prefix.
9. The system of claim 8 , wherein
the first node is configured to act as a designated forwarder,
the multicast data packet is transmitted by a second node, wherein
the second node is coupled to the LAN, and
the second node is configured to act as the designated forwarder, and
the first node and the second node concurrently act as the designated forwarder.
10. The system of claim 8 , wherein the first node is further configured to:
prevent the multicast data packet from being forwarded onto the LAN, in response to determining that multicast data packet should be forwarded onto the LAN and that the source address is covered by the IP prefix.
11. The system of claim 8 , wherein the first node is further configured to:
drop the multicast data packet, in response to determining that the multicast data packet was received from the LAN and that the source address is not covered by the IP prefix.
12. The system of claim 8 , wherein
the LAN is a terminal LAN.
13. The system of claim 8 , wherein the first node is further configured to:
activate loop protection in response to determining that the LAN is a terminal LAN and that the first node is configured to act as a designated forwarder.
14. The system of claim 8 , wherein the first node is further configured to:
de-activate loop protection in response to determining that the LAN is a not a terminal LAN or that the first node is configured to act as a designated forwarder.
15. A non-transitory computer readable storage medium comprising program instructions executable to:
receive a multicast data packet at a first node, wherein
the first node is coupled to a local area network (LAN),
an internet protocol (IP) prefix is assigned to the LAN, and
the multicast data packet comprises a source address; and
detect, in response to receiving the multicast data packet, whether a loop exists, wherein
detecting whether a loop exists comprises determining whether the source address is covered by the IP prefix.
16. The non-transitory computer readable storage medium of claim 15 , wherein
the first node is configured to act as a designated forwarder,
the multicast data packet is transmitted by a second node, wherein
the second node is coupled to the LAN, and
the second node is configured to act as the designated forwarder, and
the first node and the second node concurrently act as the designated forwarder.
17. The non-transitory computer readable storage medium of claim 15 , wherein the instruction are further executable to:
prevent the multicast data packet from being forwarded onto the LAN, in response to determining that multicast data packet should be forwarded onto the LAN and that the source address is covered by the IP prefix.
18. The non-transitory computer readable storage medium of claim 15 , wherein the instruction are further executable to:
drop the multicast data packet, in response to determining that the multicast data packet was received from the LAN and that the source address is not covered by the IP prefix.
19. The non-transitory computer readable storage medium of claim 15 , wherein the instruction are further executable to:
activate loop protection in response to determining that the LAN is a terminal LAN and that the first node is configured to act as a designated forwarder.
20. The non-transitory computer readable storage medium of claim 15 , wherein the instruction are further executable to:
de-activate loop protection in response to determining that the LAN is a not a terminal LAN or that the first node is configured to act as a designated forwarder.