IP Library › Granted Patent US 11,025,444
Granted Patent B2
US 11,025,444 · App. 16/133,000 · Granted Jun 1, 2021

Multicast traffic optimization in multihomed edge network elements

Inventors: Mankamana Mishra (Dublin, CA); Swadesh Agrawal (San Jose, CA); Ali Sajassi (San Ramon, CA); Ijsbrand Wijnands (Leuven, BE); Samir Thoria (Saratoga, CA)
Assignee: CISCO TECHNOLOGY, INC.
H04L12/1859H04L12/185H04L12/1895H04L45/50H04L45/16H04L2001/0093
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,025,444
App. No.
16/133,000
Granted
Jun 1, 2021
Kind
B2
Abstract

A computer network efficiently provides a multicast network flow to a multicast recipient across a multihomed network element. The multihomed network element includes network devices that receive multicast data from a source of a multicast network flow. Each particular network device that received the multicast data publishes a notification indicating that the multicast network flow is available from the particular network device. The computer network receives a subscription to the multicast network flow from a multicast recipient, and determines whether to bridge the multicast data across the multihomed network element based on a multicast configuration of the computer network. The multihomed network element provides the multicast data to the multicast recipient from at least one of the particular network devices that received the multicast data from the source of the multicast network flow.

Claims (72)

1. A method comprising:

at a first network device among a plurality of network devices in a multihomed network element in a computer network, receiving multicast data from a multicast source of a multicast network flow, wherein each of the plurality of network devices in the multihomed network element is on a provider edge connecting the multicast source to the computer network;

publishing a notification from the first network device that received the multicast data, the notification indicating that the multicast network flow is available from the first network device;

receiving from a multicast recipient, a subscription to the multicast network flow;

determining whether to send the multicast data from the first network device to a second network device in the multihomed network element based on a multicast configuration of the computer network; and

providing the multicast data to the multicast recipient from at least one of the network devices in the multihomed network element.

2. The method of claim 1 , wherein the multicast configuration includes a Protocol Independent Multicast (PIM) configuration, the method further comprising:

receiving the multicast data only at the first network device of the plurality of network devices in the multihomed network element; and

determining not to send the multicast data from the first network device to the second network device.

3. The method of claim 1 , wherein the multicast configuration includes a Protocol Independent Multicast (PIM) configuration, the method further comprising:

receiving the multicast data at the first network device and the second network device of the plurality of network devices in the multihomed network element;

receiving the subscription at the first network device; and

notifying the second network device of the subscription received at the first network device.

4. The method of claim 3 , further comprising:

sending the multicast data received at the second network device to the first network device; and

providing the multicast data to the multicast recipient from the first network device.

5. The method of claim 1 , wherein the multicast configuration includes a Multicast Label Distribution Protocol (MLDP) configuration, the method further comprising:

receiving the subscription for the multicast network flow at each particular network device that received the multicast data; and

providing the multicast data to the multicast recipient from each particular network device.

6. The method of claim 5 , further comprising:

generating a corresponding Point To MultiPoint (P2MP) tree originating from each particular network device that received the multicast data; and

providing the multicast data to the multicast recipient along the corresponding P2MP trees.

7. The method of claim 1 , wherein the multicast configuration includes a Multicast Label Distribution Protocol (MLDP) configuration, the method further comprising determining not to send the multicast data from the first network device to the second network device in the multihomed network element.

8. The method of claim 1 , further comprising:

detecting that the multicast network flow has stopped; and

withdrawing the notification from the first network device that received the multicast data.

9. An apparatus comprising:

a network interface configured to communicate with computing devices including a multicast source of a multicast network flow and a plurality of network devices of a multihomed network element in a computer network, wherein each of the plurality of network devices in the multihomed network element is on a provider edge connecting the multicast source to the computer network; and

a processor coupled to the network interface, and configured to:

receive via the network interface, multicast data from the multicast source;

cause the network interface to publish a notification indicating that the multicast network flow is available from the apparatus;

receive from a multicast recipient via the network interface, a subscription to the multicast network flow;

determine whether to send the multicast data from the apparatus to at least one other network device in the multihomed network element based on a multicast configuration of the computer network; and

cause the network interface to provide the multicast data to the multicast recipient.

10. The apparatus of claim 9 , wherein the multicast configuration includes a Protocol Independent Multicast (PIM) configuration, the processor further configured to:

determine that the apparatus is the only network device in the multihomed network element to receive the multicast data; and

determine not to send the multicast data to the at least one other network device in the multihomed network element.

11. The apparatus of claim 9 , wherein the multicast configuration includes a Protocol Independent Multicast (PIM) configuration, the processor further configured to:

receive the subscription at the apparatus via the network interface; and

notify the at least one other network device in the multihomed network element of the subscription received at the apparatus.

12. The apparatus of claim 11 , wherein the network interface is further configured to:

receive the multicast data received at the at least one other network device; and

provide the multicast data to the multicast recipient from the apparatus.

13. The apparatus of claim 9 , wherein the processor is further configured to:

generate a Point To MultiPoint (P2MP) tree originating from the apparatus; and

cause the network interface to provide the multicast data to the multicast recipient along the P2MP tree.

14. The apparatus of claim 9 , wherein the multicast configuration includes a Multicast Label Distribution Protocol (MLDP) configuration, the processor further configured to determine not to send the multicast data to another network device in the multihomed network element.

15. The apparatus of claim 9 , wherein the processor is further configured to:

detect that the multicast network flow has stopped; and

withdraw the notification that the multicast network flow is available from the apparatus.

16. A system comprising:

a multihomed network element on a provider edge of a computer network comprising a plurality of network elements, the computer network being in a multicast configuration, the multihomed network element comprising a plurality of network devices connecting a multicast source of a multicast network flow to the computer network, wherein the plurality of network devices includes a first network device configured to:

receive multicast data from the multicast source;

publish a notification indicating that the multicast network flow is available from the first network device; and

determine whether to send the multicast data from the first network device to a second network device in the multihomed network element based on the multicast configuration of the computer network; and

a recipient edge network element in the computer network, the recipient edge network element configured to:

receive from a multicast recipient, a subscription to the multicast network flow; and

send the subscription to at least one of the plurality of network devices in the multihomed network element,

wherein the multihomed network element provides the multicast data to the recipient edge network element from the first network device that received the multicast data from the multicast source.

17. The system of claim 16 , wherein the multicast configuration includes a Protocol Independent Multicast (PIM) configuration, the multihomed network element further configured to:

receive the multicast data only at the first network device of the plurality of network devices; and

determine not to send the multicast data to the second network device in the multihomed network element.

18. The system of claim 16 , wherein the multicast configuration includes a Protocol Independent Multicast (PIM) configuration, the multihomed network element further configured to:

receive the multicast data at the first network device and the second network device of the plurality of network devices;

receive the subscription at the first network device;

notify the second network device of the subscription received at the first network device;

send the multicast data received at the second network device to the first network device; and

provide the multicast data to the recipient edge network element from the first network device.

19. The system of claim 16 , wherein the multicast configuration includes a Multicast Label Distribution Protocol (MLDP) configuration, the multihomed network element further configured to:

receive the subscription for the multicast network flow at each particular network device that received the multicast data; and

provide the multicast data to the recipient edge network element from each particular network device.

20. The system of claim 16 , wherein the multicast configuration includes a Multicast Label Distribution Protocol (MLDP) configuration, the multihomed network element further configured not to send the multicast data from the first network device to the second network device in the multihomed network element.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2018
From: MISHRA, MANKAMANA; AGRAWAL, SWADESH; SAJASSI, ALI; WIJNANDS, IJSBRAND; THORIA, SAMIR
To: CISCO TECHNOLOGY, INC.
Reel/Frame 046890/0800 →
Continuity (1)
Related Publication 20200092122A1 · Mar 19, 2020