IP Library Granted Patent US 11,811,545
Granted Patent B2
US 11,811,545 · App. 17/129,788 · Granted Nov 7, 2023

Distributed multicast logical router

Inventors: Sami Boutros (Union City, CA); Sharath Bhat (Santa Clara, CA); Jerome Catrouillet (Palo Alto, CA); Subin Cyriac Mathew (San Jose, CA); Alexander Tessmer (Mountain View, CA)
Assignee: NICIRA, INC.
H04L12/185H04L12/1886H04L45/16H04L41/0893H04L45/44
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 11,811,545
App. No.
17/129,788
Granted
Nov 7, 2023
Kind
B2
Abstract

Some embodiments provide a method for configuring a set of MFEs to implement a distributed multicast logical router and multiple logical switches to process the multicast data messages. The method sends, from a managed forwarding element (MFE) implementing the distributed multicast logical router, a multicast group query to a set of data compute nodes (DCNs) that are logically connected to one of several logical switches and that execute on the same host machine as the managed forwarding element. The method receives multicast group reports from a subset of the set of DCNs and at least one of the multicast group reports specifies a multicast group of interest. The method distributes, to a set of MFEs executing on other host machines, a summarized multicast group report specifying a set of multicast groups of interest to the first MFE (i.e., multicast groups that the first MFE participates in).

Claims (31)

1. A method of performing multicast operations for a logical network comprising a logical forwarding element (LFE), the method comprising:

at a first managed forwarding element (MFE) that executes on a first host computer and that implements the LFE with a plurality of other MFEs executing on a plurality of other host computers:

sending a multicast group query to a set of data compute nodes (DCNs) executing on the first host computer that are logically connected to the logical network, wherein the multicast group query directs each DCN that receives the query to identify a set of multicast groups of interest to the receiving DCN;

receiving multicast group reports from a subset of the set of DCNs, wherein at least one of the multicast group reports specifies a multicast group of interest to the DCN from which the report is received; and

distributing, to the plurality of other MFEs executing on the plurality of other host computers that implement the LFE along with the first MFE, a summarized multicast group report specifying a set of multicast groups of interest to the first MFE,

wherein the set of multicast groups of interest to the first MFE includes multicast groups specified in the received multicast group reports.

2. The method of claim 1 , wherein said distributing comprises providing the summarized multicast group report to a controller to distribute to the plurality of other MFEs.

3. The method of claim 1 , wherein the multicast group query is a first multicast group query, the method further comprising:

receiving a second multicast group query from a second MFE executing on a second host computer acting as an edge node; and

responding, as a multicast group proxy, to the second multicast group query with a multicast group report specifying the set of multicast groups of interest to the first MFE.

4. The method of claim 1 , wherein the set of DCNs connect to a plurality of logical switches of the logical network, the method further comprising generating, based on the multicast group reports from the set of DCNs, an output list for each logical switch to which at least one of the DCNs logically connects that identifies multicast groups that are of interest to individual DCNs.

5. The method of claim 1 , wherein distributing the summarized multicast group report to the plurality of other MFEs comprises sending the summarized multicast group report to the plurality of other host computers on which the plurality of other MFEs execute.

6. The method of claim 5 , wherein the summarized multicast group report is sent using a particular logical switch implemented on all host computers implementing the logical network.

7. The method of claim 6 , wherein the particular logical switch is not connected to DCNs in the logical network.

8. The method of claim 5 , wherein the plurality of other MFEs includes an MFE executing on a gateway host on which a local multicast router for the logical network executes.

9. The method of claim 1 , wherein the first MFE receives a set of summarized multicast group reports from the plurality of other MFEs executing on the plurality of other host computers, each summarized multicast group report specifying the multicast groups of interest for a sending MFE that is in the plurality of other MFEs and that executes on one of the plurality of other host computers.

10. A non-transitory machine readable medium storing a program for a first managed forwarding element (MFE), that when executing on a set of processing units on a first host computer implements a logical forwarding element (LFE) of a logical network with a plurality of other MFEs executing on a plurality of other host computers and performs multicast operations for the logical network, the program comprising sets of instructions for:

sending a multicast group query to a set of data compute nodes (DCNs) executing on the first host computer that are logically connected to the logical network, wherein the multicast group query directs each DCN that receives the query to identify a set of multicast groups of interest to the receiving DCN;

receiving multicast group reports from a subset of the set of DCNs, wherein at least one of the multicast group reports specifies a multicast group of interest to the DCN from which the report is received; and

distributing, to the plurality of other MFEs executing on the plurality of other host computers that implement the LFE along with the first MFE, a summarized multicast group report specifying a set of multicast groups of interest to the first MFE,

wherein the set of multicast groups of interest to the first MFE includes multicast groups specified in the received multicast group reports.

11. The non-transitory machine readable medium of claim 10 , wherein the set of instructions for distributing comprises a set of instructions for providing the summarized multicast group report to a controller to distribute to the plurality of other MFEs.

12. The non-transitory machine readable medium of claim 10 , wherein the multicast group query is a first multicast group query, the program further comprising sets of instructions for:

receiving a second multicast group query from a second MFE executing on a second host computer acting as an edge node; and

responding, as a multicast group proxy, to the second multicast group query with a multicast group report specifying the set of multicast groups of interest to the first MFE.

13. The non-transitory machine readable medium of claim 10 , wherein the set of DCNs connect to a plurality of logical switches of the logical network, the program further comprising a set of instructions for generating, based on the multicast group reports from the set of DCNs, an output list for each logical switch to which at least one of the DCNs logically connects that identifies multicast groups that are of interest to individual DCNs.

14. The non-transitory machine readable medium of claim 10 , wherein the set of instructions for distributing the summarized multicast group report to the plurality of other MFEs comprises a set of instructions for sending the summarized multicast group report to the plurality of other host computers on which the plurality of other MFEs execute.

15. The non-transitory machine readable medium of claim 14 , wherein the summarized multicast group report is sent using a particular logical switch implemented on all host computers implementing the logical network.

16. The non-transitory machine readable medium of claim 15 , wherein the particular logical switch is not connected to DCNs in the logical network.

17. The non-transitory machine readable medium of claim 14 , wherein the plurality of other MFEs includes an MFE executing on a gateway host on which a local multicast router for the logical network executes.

18. The non-transitory machine readable medium of claim 10 , wherein the first MFE receives a set of summarized multicast group reports from the plurality of other MFEs executing on the plurality of other host computers, each summarized multicast group report specifying the multicast groups of interest for a sending MFE that is in the plurality of other MFEs and that executes on one of the plurality of other host computers.

Assignments (1)
MERGER Recorded Jan 27, 2025
From: NICIRA, INC.
To: VMWARE LLC
Reel/Frame 070187/0487 →
Continuity (2)
Continuation 15652196 · Jul 17, 2017
Related Publication 20210111914A1 · Apr 15, 2021