IP Library Granted Patent US 10,218,523
Granted Patent B2
US 10,218,523 · App. 15/652,203 · Granted Feb 26, 2019

Using a central controller cluster to configure a distributed multicast logical router

Inventors: Sami Boutros (Union City, CA); Alexander Tessmer (Mountain View, CA); Subin Cyriac Mathew (San Jose, CA); Ganesan Chandrashekhar (Campbell, CA); Vivek Agarwal (Campbell, CA)
Assignee: NICIRA, INC.
H04L12/185H04L12/1886H04L41/0893H04L45/44H04L12/4641
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 10,218,523
App. No.
15/652,203
Granted
Feb 26, 2019
Kind
B2
Abstract

For a managed network implementing at least one logical router having centralized and distributed components, some embodiments provide a method for configuring a managed forwarding element (MFE) executing on a first host machine to implement a distributed multicast logical router and multiple logical switches logically connected to the logical router in conjunction with a set of additional MFEs executing on additional host machines to process multicast data messages. The method receives a multicast group report from a data compute node (DCN) that executes on the first host, sends a summarized multicast group report indicating multicast groups joined by DCNs executing on the first host to a set of central controllers, receives data based on an aggregated multicast group report from the set of central controllers, and uses the data based on the aggregated multicast group report to configure the MFE to implement the distributed multicast logical router.

Claims (28)

1. A method for a managed forwarding element (MFE) executing on a first host computer to implement a distributed multicast logical router, the method comprising:

receiving a multicast group report from a data compute node (DCN) that executes on the first host computer, the multicast group report indicating a multicast group that the DCN is joining;

sending a summarized multicast group report indicating multicast groups joined by DCNs executing on the first host computer to a set of central controllers;

receiving data based on an aggregated multicast group report from the set of central controllers, the aggregated multicast group report generated by the set of central controllers based on summarized group reports from a set of other hosts; and

using the data based on the aggregated multicast group report to configure the MFE to implement the distributed multicast logical router.

2. The method of claim 1 further comprising performing a snooping function on multicast group reports received by the MFE to determine multicast groups to include in the summarized multicast group report.

3. The method of claim 1 , wherein a summarized multicast group report sent by a particular host computer comprises (i) an identifier of the particular host computer and (ii) identifiers for the multicast groups joined by at least one DCN executing on the particular host computer.

4. The method of claim 3 , wherein the identifier of the particular host computer is at least one of an internet protocol (IP) address and a media access control (MAC) address.

5. The method of claim 4 , wherein the identifier of the particular host computer is an identifier of a tunnel endpoint executing on the particular host computer.

6. The method of claim 3 , wherein the identifiers for the multicast groups are internet protocol (IP) addresses associated with the multicast groups.

7. The method of claim 6 , wherein the multicast group report is sent from the DCN based on interest from an application executing on the DCN.

8. The method of claim 1 , wherein the aggregated multicast group report comprises an identifier for at least one multicast group and an identification of at least one host computer.

9. The method of claim 1 , wherein using the data based on the aggregated multicast group report to configure the MFE comprises using the data to populate a multicast forwarding table of the MFE.

10. The method of claim 9 further comprising using the multicast forwarding table to forward a received multicast data message for a particular multicast message group to only those hosts that have reported an interest in the particular multicast message group.

11. The method of claim 2 , wherein the snooping function is also used to populate a local output list identifying local DCNs that are interested in particular multicast message groups.

12. A non-transitory machine readable medium storing a program for a managed forwarding element (MFE) executing on a first host computer to implement a distributed multicast logical router, the program comprising sets of instructions for:

receiving a multicast group report from a data compute node (DCN) that executes on the first host computer, the multicast group report indicating a multicast group that the DCN is joining;

sending a summarized multicast group report indicating multicast groups joined by DCNs executing on the first host computer to a set of central controllers;

receiving data based on an aggregated multicast group report from the set of central controllers, the aggregated multicast group report generated by the set of central controllers based on summarized group reports from a set of other hosts; and

using the data based on the aggregated multicast group report to configure the MFE to implement the distributed multicast logical router.

13. The non-transitory machine readable medium of claim 12 , the program further comprising a set of instructions for performing a snooping function on multicast group reports received by the MFE to determine multicast groups to include in the summarized multicast group report.

14. The non-transitory machine readable medium of claim 12 , wherein a summarized multicast group report sent by a particular host computer comprises (i) an identifier of the particular host computer and (ii) identifiers for the multicast groups joined by at least one DCN executing on the particular host computer.

15. The non-transitory machine readable medium of claim 14 , wherein the identifier of the particular host computer is at least one of an internet protocol (IP) address and a media access control (MAC) address.

16. The non-transitory machine readable medium of claim 15 , wherein the identifier of the particular host computer is an identifier of a tunnel endpoint executing on the particular host computer.

17. The non-transitory machine readable medium of claim 14 , wherein the identifiers for the multicast groups are internet protocol (IP) addresses associated with the multicast groups.

18. The non-transitory machine readable medium of claim 17 , wherein the multicast group report is sent from the DCN based on interest from an application executing on the DCN.

19. The non-transitory machine readable medium of claim 12 , wherein the set of instructions for using the data based on the aggregated multicast group report to configure the MFE comprises a set of instructions for using the data to populate a multicast forwarding table of the MFE.

20. The non-transitory machine readable medium of claim 19 , wherein the program further comprises a set of instructions for using the multicast forwarding table to forward a received multicast data message for a particular multicast message group to only those hosts that have reported an interest in the particular multicast message group.

Assignments (2)
MERGER Recorded Jan 27, 2025
From: NICIRA, INC.
To: VMWARE LLC
Reel/Frame 070187/0487 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2018
From: BOUTROS, SAMI; TESSMER, ALEXANDER; MATHEW, SUBIN CYRIAC; CHANDRASHEKHAR, GANESAN; AGARWAL, VIVEK
To: NICIRA, INC.
Reel/Frame 046338/0540 →
Continuity (1)
Related Publication 20190020492A1 · Jan 17, 2019
Cited By (2)
US 12,218,833 US 12,316,471