IP Library › Granted Patent US 12,212,427
Granted Patent B2
US 12,212,427 · App. 18/452,917 · Granted Jan 28, 2025

Systems and methods for preventing solicited-node multicast address collisions

Inventors: Pascal Thubert (Roquefort-les-Pins, FR); Eric M. Levy-Abegnoli (Valbonne, FR); Patrick M. P. Wetterwald (Mouans Sartoux, FR); Ratko Kovacina (Ottawa, CA)
Assignee: CISCO TECHNOLOGY, INC.
H04L12/1886H04L12/1881H04L63/0227
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,212,427
App. No.
18/452,917
Granted
Jan 28, 2025
Kind
B2
Abstract

A method includes receiving, at a first edge node, an Internet Protocol (IP) multicast address of a first silent host node. The method further includes receiving, at a second edge node, an IP multicast address of a second silent host node. The IP multicast address of the first silent host node is equal to the IP multicast address of the second silent host node. The method further includes storing the IP multicast address of the first and second silent host node in a shared entry of a routing table. The method further includes receiving, at a third edge node, a packet from a third host node and determining that a destination address of the packet corresponds to the IP multicast address stored in the shared entry of the routing table. The method further includes sending the packet to both the first host node and the second host node.

Claims (47)

1. A method comprising:

receiving, at a first edge node from a first silent host node, an Internet Protocol (IP) multicast address of the first silent host node;

receiving, at a second edge node from a second silent host node, an IP multicast address of the second silent host node, wherein the IP multicast address of the first silent host node is equal to the IP multicast address of the second silent host node;

storing the IP multicast address of the first silent host node and the second silent host node in an entry of a host table, wherein the entry of the host table comprises a layer-3 multicast address associated with the IP multicast address of the first silent host node and the second silent host node;

storing the IP multicast address of the first silent host node and the second silent host node in a multicast routing table;

receiving, at a third edge node, a packet from a third host node;

determining that a destination address of the packet corresponds to the IP multicast address of the first silent host node and the second silent host node; and

sending the packet to the first silent host node and the second silent host node.

2. The method of claim 1 , wherein the IP multicast address of the first silent host node and the second silent host node is a Solicited-Node multicast address (SNMA).

3. The method of claim 1 , wherein:

the IP multicast address of the first silent host node is sent by the first silent host node to the first edge node in response to the first edge node sending a Multicast Listener Discovery (MLD) query message to the first silent host node; and

the IP multicast address of the second silent host node is sent by the second silent host node to the second edge node in response to the second edge node sending a MLD query message to the second silent host node.

4. The method of claim 1 , wherein the multicast routing table comprises a list of listeners associated with the IP multicast address of the first silent host node and the second silent host node, the list of listeners comprising the first silent host node and the second silent host node.

5. The method of claim 1 , wherein determining that the destination address of the packet corresponds to the IP multicast address of the first silent host node and the second silent host node comprises determining whether three least-significant bytes of the destination address match three least-significant bytes of the IP multicast address.

6. The method of claim 1 , wherein:

the multicast routing table is stored at a mapping system associated with the first edge node, the second edge node, and the third edge node; and

the mapping system includes at least one of a Locator/ID Separation Protocol (LISP) Map-Server/Map Resolver (MSMR) server or an ethernet Virtual Private Network (eVPN) control-plane server.

7. An edge node in a network fabric, the edge node comprising:

one or more processors; and

one or more non-transitory computer-readable media storing computer-executable instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

receiving a packet from a first host node;

accessing a multicast routing table;

determining that a destination address of the packet corresponds to an Internet Protocol (IP) multicast address associated with a second silent host node and a third silent host node in the multicast routing table; and

sending the packet to the second silent host node and the third silent host node;

wherein the IP multicast address of the second silent host node and the third silent host node are stored in an entry of a host table, the entry of the host table comprising a layer-3 multicast address associated with the IP multicast address of the second silent host node and the third silent host node.

8. The edge node of claim 7 , wherein the IP multicast address of the second silent host node and the third silent host node is a Solicited-Node multicast address (SNMA).

9. The edge node of claim 7 , wherein the multicast routing table comprises a list of listeners associated with the IP multicast address of the second silent host node and the third silent host node, the list of listeners comprising the second silent host node and the third silent host node.

10. The edge node of claim 7 , wherein determining that the destination address of the packet corresponds to the IP multicast address of the second silent host node and the third silent host node comprises determining whether three least-significant bytes of the destination address match three least-significant bytes of the IP multicast address.

11. The edge node of claim 7 , wherein the multicast routing table is stored at a mapping system associated with the edge node.

12. The edge node of claim 11 , wherein the mapping system includes at least one of a Locator/ID Separation Protocol (LISP) Map-Server/Map Resolver (MSMR) server or an ethernet Virtual Private Network (eVPN) control-plane server.

13. One or more non-transitory computer-readable media storing computer-executable instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving, at a first edge node from a first silent host node, an Internet Protocol (IP) multicast address of the first silent host node;

receiving, at a second edge node from a second silent host node, an IP multicast address of the second silent host node, wherein the IP multicast address of the first silent host node is equal to the IP multicast address of the second silent host node;

storing the IP multicast address of the first silent host node and the second silent host node in an entry of a host table, wherein the entry of the host table comprises a layer-3 multicast address associated with the IP multicast address of the first silent host node and the second silent host node;

storing the IP multicast address of the first silent host node and the second silent host node in a multicast routing table;

receiving, at a third edge node, a packet from a third host node;

determining that a destination address of the packet corresponds to the IP multicast address of the first silent host node and the second silent host node; and

sending the packet to the first silent host node and the second silent host node.

14. The one or more non-transitory computer-readable media of claim 13 , wherein the IP multicast address of the first silent host node and the second silent host node is a Solicited-Node multicast address (SNMA).

15. The one or more non-transitory computer-readable media of claim 13 , wherein:

the IP multicast address of the first silent host node is sent by the first silent host node to the first edge node in response to the first edge node sending a Multicast Listener Discovery (MLD) query message to the first silent host node; and

the IP multicast address of the second silent host node is sent by the second silent host node to the second edge node in response to the second edge node sending a MLD query message to the second silent host node.

16. The one or more non-transitory computer-readable media of claim 13 , wherein the multicast routing table comprises a list of listeners associated with the IP multicast address of the first silent host node and the second silent host node, the list of listeners comprising the first host silent node and the second silent host node.

17. The one or more non-transitory computer-readable media of claim 13 , wherein determining that the destination address of the packet corresponds to the IP multicast address of the first silent host node and the second silent host node comprises determining whether three least-significant bytes of the destination address match three least-significant bytes of the IP multicast address.

18. The one or more non-transitory computer-readable media of claim 13 , wherein:

the multicast routing table is stored at a mapping system associated with the first edge node, the second edge node, and the third edge node; and

the mapping system includes at least one of a Locator/ID Separation Protocol (LISP) Map-Server/Map Resolver (MSMR) server or an ethernet Virtual Private Network (eVPN) control-plane server.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 21, 2023
From: THUBERT, PASCAL; LEVY-ABEGNOLI, ERIC M.; WETTERWALD, PATRICK M. P.; KOVACINA, RATKO
To: CISCO TECHNOLOGY, INC.
Reel/Frame 064651/0298 →
Continuity (2)
Continuation 17457823 · Dec 6, 2021
Related Publication 20230396459A1 · Dec 7, 2023
References Cited (19)
US 10623311B2 · Gobriel et al. · 2020 [cited by applicant]
US 20060002391A1 · Takihiro et al. · 2006 [cited by applicant]
US 20090059924A1 · Muramoto et al. · 2009 [cited by applicant]
US 20090285215A1 · Kaippallimalil et al. · 2009 [cited by applicant]
US 20110085548A1 · Fernández Gutiérrez · 2011 [cited by applicant]
US 20140269717A1 · Thubert et al. · 2014 [cited by applicant]
US 20140325090A1 · Michelin et al. · 2014 [cited by applicant]
US 20140328343A1 · Kapadia et al. · 2014 [cited by applicant]
US 20150358226A1 · Liu · 2015 [cited by applicant]
US 20170063823A1 · Cheng et al. · 2017 [cited by applicant]
US 20170078241A1 · Zhang et al. · 2017 [cited by applicant]
US 20210092045A1 · Nagarajan et al. · 2021 [cited by applicant]
US 20210344591A1 · Kondalam et al. · 2021 [cited by applicant]
US 20210392571A1 · Kneckt et al. · 2021 [cited by applicant]
US 20220255864A1 · Wang et al. · 2022 [cited by applicant]
US 20220311705A1 · Thubert et al. · 2022 [cited by applicant]
GB 2283645A · 1995 [cited by applicant]
KR 20110065975A · 2011 [cited by applicant]
PCT Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, re Intl. Application No. PCT/US2022/080959. [cited by applicant]