IP Library Granted Patent US 10,862,933
Granted Patent B2
US 10,862,933 · App. 16/235,170 · Granted Dec 8, 2020

Systems and methods to manage multicast traffic

Inventors: Mary Preeti Manohar (Los Gatos, CA); Rajneesh Bajpai (San Jose, CA); Ning Song (Milpitas, CA); Srinivasan Ramasubramanian (Sunnyvale, CA); Shunjia Yu (San Jose, CA); Richard Lane (Mountain View, CA); Kiran Gandhi Poola (Milpitas, CA); Kenneth H. Chiang (Fremont, CA); Robert W. Sherwood (Oakland, CA)
Assignee: Big Switch Networks LLC
H04L65/4076H04L12/44H04L12/4641H04L45/021H04L45/16H04L12/185
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,862,933
App. No.
16/235,170
Granted
Dec 8, 2020
Kind
B2
Abstract

In various example embodiments, a system, a method, and a machine readable medium to manage multicast traffic are disclosed. The system includes a controller server for receiving first multicast group member information and for providing centralized control of a network. The first multicast group member information is received from a first end-host computer and received at the controller server responsive to a first packet forwarding system identifying the first end-host computer is joining a first multicast group on a first virtual network. The controller server generates a first multicast tree and communicates a first network configuration message to at least one packet forwarding system of the first plurality of packet forwarding systems. The first network configuration message includes a packet flow table entry enabling configuration of a flow table to enable communication of multicast traffic for the first multicast group over a portion of the first multicast tree.

Claims (33)

1. A system comprising:

at least one processor and executable instructions accessible on a computer-readable medium that, when executed, cause the at least one processor to perform operations comprising:

receiving, over a network and at a controller server, first multicast group member information, the receiving being from a first end-host computer and via a first packet forwarding system, the controller server providing for central control of the network comprising a first virtual local area network comprised of a first plurality of packet forwarding systems including the first packet forwarding system, the receiving, at the controller server, including the first packet forwarding system receiving the first multicast group member information from the first end-host computer and transmitting the first multicast group member information to the controller server responsive to the first packet forwarding system identifying a membership change for the first end-host computer for a first multicast group on a first virtual network;

generating a first multicast tree, at the controller server based on the first multicast group member information; and

communicating a first network configuration message, over the network, from the controller server to at least one packet forwarding system of the first plurality of packet forwarding systems, the first network configuration message including a packet flow table entry enabling the at least one packet forwarding system of the first plurality of packet forwarding systems to configure a flow table to enable communication of multicast traffic for the first multicast group over a portion of the first multicast tree.

2. The system of claim 1 , further comprising:

receiving, over the network and at the controller server, second multicast group member information, the receiving being from a second end-host computer and via the first packet forwarding system, the receiving, at the controller server, including the first packet forwarding system receiving the second multicast group member information from the second end-host computer and transmitting the first multicast group member information to the controller server responsive to the first packet forwarding system identifying the second end-host computer is joining the first multicast group on the first virtual network.

3. The system of claim 1 , wherein the generating is based on a network topology that describes an interconnection of the first plurality of packet forwarding systems and wherein the first multicast tree describes communication of the multicast traffic for the first multicast group in the first virtual local area network.

4. The system of claim 1 , wherein the network is further comprised of a second virtual local area network and wherein the second virtual local area network is comprised of a second plurality of packet forwarding systems that includes a second packet forwarding system.

5. The system of claim 4 , further comprising receiving a third multicast group member information, from over the network and via the second packet forwarding system, at the controller server that provides for central control of the network comprised of the first virtual local area network and the second virtual local area network.

6. The system of claim 5 , wherein the third multicast group member information is being received by the second packet forwarding system from a third end-host computer and the third multicast group member information is describing the third end-host computer as joining the first multicast group on the second virtual local area network.

7. The system of claim 6 , wherein the third multicast group member information includes report information describing the first multicast group and the second virtual local area network.

8. The system of claim 7 , further comprising generating a second multicast tree, at the controller server, the second multicast tree being for the first multicast group that is spanning the first virtual local area network and the second virtual local area network and wherein the generating the second multicast tree is responsive to receiving the third multicast group member information at the controller server.

9. The system of claim 7 , further comprising communicating a second network configuration message, over the network, to at least one of the second plurality of packet forwarding systems, the second network configuration message including a packet flow table entry enabling the at least one of the second plurality of packet forwarding systems to configure a flow table to enable communication of the multicast traffic for the first multicast group over a portion of the first multicast tree.

10. A method comprising:

receiving, over a network and at a controller server, first multicast group member information, the receiving being from a first end-host computer and via a first packet forwarding system, the controller server providing for central control of the network comprising a first virtual local area network comprised of a first plurality of packet forwarding systems including the first packet forwarding system, the receiving, at the controller server, including the first packet forwarding system receiving the first multicast group member information from the first end-host computer and transmitting the first multicast group member information to the controller server responsive to the first packet forwarding system identifying a membership change for the first end-host computer for a first multicast group on a first virtual network;

generating a first multicast tree, at the controller server based on the first multicast group member information; and

communicating a first network configuration message, over the network, from the controller server to at least one packet forwarding system of the first plurality of packet forwarding systems, the first network configuration message including a packet flow table entry enabling the at least one packet forwarding system of the first plurality of packet forwarding systems to configure a flow table to enable communication of multicast traffic for the first multicast group over a portion of the first multicast tree.

11. The method of claim 10 , further comprising:

receiving, over the network and at the controller server, second multicast group member information, the receiving being from a second end-host computer and via the first packet forwarding system, the receiving, at the controller server, including the first packet forwarding system receiving the second multicast group member information from the second end-host computer and transmitting the first multicast group member information to the controller server responsive to the first packet forwarding system identifying the second end-host computer is joining the first multicast group on the first virtual network.

12. The method of claim 10 , wherein the generating is based on a network topology that describes an interconnection of the first plurality of packet forwarding systems and wherein the first multicast tree describes communication of the multicast traffic for the first multicast group in the first virtual local area network.

13. The method of claim 10 , wherein the network is further comprised of a second virtual local area network and wherein the second virtual local area network is comprised of a second plurality of packet forwarding systems that includes a second packet forwarding system.

14. The method of claim 13 , further comprising receiving a third multicast group member information, from over the network and via the second packet forwarding system, at the controller server that provides for central control of the network comprised of the first virtual local area network and the second virtual local area network.

15. The method of claim 14 , wherein the third multicast group member information is being received by the second packet forwarding system from a third end-host computer and the third multicast group member information is describing the third end-host computer as joining the first multicast group on the second virtual local area network.

16. The method of claim 15 , wherein the third multicast group member information includes report information describing the first multicast group and the second virtual local area network.

17. The method of claim 16 , further comprising generating a second multicast tree, at the controller server, the second multicast tree being for the first multicast group that is spanning the first virtual local area network and the second virtual local area network and wherein the generating the second multicast tree is responsive to receiving the third multicast group member information at the controller server.

18. The method of claim 16 , further comprising communicating a second network configuration message, over the network, to at least one of the second plurality of packet forwarding systems, the second network configuration message including a packet flow table entry enabling the at least one of the second plurality of packet forwarding systems to configure a flow table to enable communication of the multicast traffic for the first multicast group over a portion of the first multicast tree.

19. A machine-readable medium storing instructions having no transitory signals and that, when executed by at least one processor, cause at least one processor to perform actions comprising:

receiving, over a network and at a controller server, first multicast group member information, the receiving being from a first end-host computer and via a first packet forwarding system, the controller server providing for central control of the network comprising a first virtual local area network comprised of a first plurality of packet forwarding systems including the first packet forwarding system, the receiving, at the controller server, including the first packet forwarding system receiving the first multicast group member information from the first end-host computer and transmitting the first multicast group member information to the controller server responsive to the first packet forwarding system identifying a membership change for the first end-host computer for a first multicast group on a first virtual network;

generating a first multicast tree, at the controller server based on the first multicast group member information; and

communicating a first network configuration message, over the network, from the controller server to at least one packet forwarding system of the first plurality of packet forwarding systems, the first network configuration message including a packet flow table entry enabling the at least one packet forwarding system of the first plurality of packet forwarding systems to configure a flow table to enable communication of multicast traffic for the first multicast group over a portion of the first multicast tree.

20. The machine-readable medium of claim 19 , further comprising:

receiving, over the network and at the controller server, second multicast group member information, the receiving being from a second end-host computer and via the first packet forwarding system, the receiving, at the controller server, including the first packet forwarding system receiving the second multicast group member information from the second end-host computer and transmitting the first multicast group member information to the controller server responsive to the first packet forwarding system identifying the second end-host computer is joining the first multicast group on the first virtual network.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2021
From: BIG SWITCH NETWORKS LLC
To: ARISTA NETWORKS, INC.
Reel/Frame 057459/0103 →
RELEASE OF SECURITY INTEREST Recorded Mar 24, 2020
From: SILVER LAKE WATERMAN FUND II, L.P.
To: BIG SWITCH NETWORKS, INC.; BIG SWITCH NETWORKS GC, INC.
Reel/Frame 052218/0557 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2020
From: BIG SWITCH NETWORKS, INC.
To: BIG SWITCH NETWORKS LLC
Reel/Frame 052173/0847 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE OF INVENTOR KENNETH H. CHIANG PREVIOUSLY RECORDED AT REEL: 048658 FRAME: 0673. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Aug 29, 2019
From: MANOHAR, MARY PREETI; BAJPAI, RAJNEESH; SONG, NING; RAMASUBRAMANIAN, SRINIVASAN; YU, SHUNJIA; LANE, RICHARD; POOLA, KIRAN GANDHI; CHIANG, KENNETH H.; SHERWOOD, ROBERT W.
To: BIG SWITCH NETWORKS, INC.
Reel/Frame 050231/0349 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2019
From: MANOHAR, MARY PREETI; BAJPAI, RAJNEESH; SONG, NING; RAMASUBRAMANIAN, SRINIVASAN; YU, SHUNJIA; LANE, RICHARD; POOLA, KIRAN GANDHI; CHIANG, KENNETH H.; SHERWOOD, ROBERT W.
To: BIG SWITCH NETWORKS, INC.
Reel/Frame 048658/0673 →
Continuity (2)
Continuation 15227856 · Aug 3, 2016
Related Publication 20190141099A1 · May 9, 2019
Cited By (1)
US 12,328,250