IP Library › Granted Patent US 10,333,726
Granted Patent B2
US 10,333,726 · App. 15/679,902 · Granted Jun 25, 2019

Network device configured to track multicast receivers

Inventors: Jayant Kotalwar (Cupertino, CA); Andrew Dolganow (Ottawa, CA); Gitesh Patel (Fremont, CA)
Assignee: Aloatel Lucent
H04L12/18H04L12/185H04L12/4633H04L12/4641H04L45/02H04L45/16H04L45/50H04L47/10
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,333,726
App. No.
15/679,902
Granted
Jun 25, 2019
Kind
B2
Abstract

A first network device adapted for communication with one or more other network devices is configured to originate a first route identifying a tunnel for carrying traffic for a multicast, to originate a second route specifying a leaf information requirement for the multicast but not identifying a tunnel for carrying traffic for the multicast, and to track a plurality of receivers of the multicast based at least in part on leaf information received from the multicast receivers responsive to the specified leaf information requirement of the second route. The first route may comprise an inclusive route having a tunnel attribute that identifies an inclusive tunnel for the multicast and the second route may comprise a selective route having a tunnel attribute configured to indicate that it carries no tunnel information. Multicast traffic can be switched between an inclusive tunnel and a selective tunnel responsive to the multicast receiver tracking.

Claims (66)

1. An apparatus comprising:

a first network device adapted for communication with one or more other network devices;

the first network device being configured:

to originate a given route specifying a leaf information requirement for a multicast but not identifying a tunnel for carrying traffic for the multicast; and

to track a plurality of receivers of the multicast based at least in part on leaf information received from the multicast receivers responsive to the specified leaf information requirement of the given router;

wherein the leaf information received from a given one of the multicast receivers responsive to the specified leaf information requirement of the given route comprises information associated with a leaf auto-discovery route originated by the given multicast receiver responsive to the specified leaf information requirement; and

wherein the specified leaf information requirement provides an indication to the given multicast receiver not to establish a forwarding path to the given route.

2. The apparatus of claim 1 wherein the given route comprises a selective route having a tunnel attribute configured to indicate that it carries no tunnel information.

3. The apparatus of claim 1 wherein the specified leaf information requirement of the given route is established by setting a leaf information field of a tunnel attribute of the given route to a predetermined value.

4. The apparatus of claim 3 wherein the leaf information field of the tunnel attribute of the given route comprises a leaf information required flag that is set to a logic one value to indicate the specified leaf information requirement.

5. The apparatus of claim 1 wherein the first network device is further configured to switch traffic for the multicast from a first tunnel identified by a route other than the given route to a second tunnel identified by the given route by updating the given route to identify the second tunnel for carrying traffic of the multicast.

6. The apparatus of claim 1 wherein the first network device is further configured to disable tracking of the multicast receivers by withdrawing the given route.

7. A communication network comprising the apparatus of claim 1 .

8. An apparatus comprising:

a first network device adapted for communication with one or more other network devices;

the first network device being configured:

to originate a given route specifying a leaf information requirement for a multicast but not identifying a tunnel for carrying traffic for the multicast; and

to track a plurality of receivers of the multicast based at least in part on leaf information received from the multicast receivers responsive to the specified leaf information requirement of the given route;

wherein the given route comprises a selective route having a tunnel attribute configured to indicate that it carries no tunnel information; and

wherein the tunnel attribute of the selective route is configured to indicate that it carries no tunnel information by setting a tunnel type field of the tunnel attribute to a predetermined value.

9. The apparatus of claim 8 wherein the leaf information received from a given one of the multicast receivers responsive to the specified leaf information requirement of the given route comprises information associated with a leaf auto-discovery route originated by the given multicast receiver responsive to the specified leaf information requirement.

10. The apparatus of claim 9 wherein the specified leaf information requirement provides an indication to the given multicast receiver not to establish a forwarding path to the given route.

11. An apparatus comprising:

a first network device adapted for communication with one or more other network devices;

the first network device being configured:

to originate a given route specifying a leaf information requirement for a multicast but not identifying a tunnel for carrying traffic for the multicast; and

to track a plurality of receivers of the multicast based at least in part on leaf information received from the multicast receivers responsive to the specified leaf information requirement of the given route;

wherein the first network device is further configured to switch traffic for the multicast from a first tunnel identified by a route other than the given route to a second tunnel identified by the given route by updating the given route to identify the second tunnel for carrying traffic of the multicast; and

wherein the first network device is further configured to switch traffic for the multicast from the second tunnel identified by the given route back to the first tunnel identified by the other route by updating the given route so as to no longer identify any tunnel for carrying traffic for the multicast.

12. A method comprising:

originating a given route specifying a leaf information requirement for a multicast but not identifying a tunnel for carrying traffic for the multicast; and

tracking a plurality of receivers of the multicast based at least in part on leaf information received from the multicast receivers responsive to the specified leaf information requirement of the given route;

wherein the method is performed by a network device;

wherein the leaf information received from a given one of the multicast receivers responsive to the specified leaf information requirement of the given route comprises information associated with a leaf auto-discovery route originated by the given multicast receiver responsive to the specified leaf information requirement; and

wherein the specified leaf information requirement provides an indication to the given multicast receiver not to establish a forwarding path to the given route.

13. The method of claim 12 further comprising disabling the tracking of the multicast receivers by withdrawing the given route.

14. An article of manufacture comprising a processor-readable storage medium having embodied therein executable program code that when executed by a network device causes the network device:

to originate a given route specifying a leaf information requirement for a multicast but not identifying a tunnel for carrying traffic for the multicast; and

to track a plurality of receivers of the multicast based at least in part on leaf information received from the multicast receivers responsive to the specified leaf information requirement of the given route;

wherein the leaf information received from a given one of the multicast receivers responsive to the specified leaf information requirement of the given route comprises information associated with a leaf auto-discovery route originated by the given multicast receiver responsive to the specified leaf information requirement; and

wherein the specified leaf information requirement provides an indication to the given multicast receiver not to establish a forwarding path to the given route.

15. An apparatus comprising:

a first network device adapted for communication with one or more other network devices;

the first network device being configured:

to obtain a leaf information requirement specified by a given route originated for a multicast but not identifying a tunnel for carrying traffic for the multicast; and

to provide leaf information responsive to the specified leaf information requirement of the given route for use in multicast receiver tracking;

wherein the leaf information provided responsive to the specified leaf information requirement of the given route comprises information associated with a leaf auto-discovery route originated by the first network device responsive to the specified leaf information requirement; and

wherein the specified leaf information requirement provides an indication to the first network device not to establish a forwarding path to the given route.

16. A method comprising:

obtaining a leaf information requirement specified by a given route originated for a multicast but not identifying a tunnel for carrying traffic for the multicast; and

providing leaf information responsive to the specified leaf information requirement of the given route for use in multicast receiver tracking;

wherein the method is performed by a network device;

wherein the leaf information provided responsive to the specified leaf information requirement of the given route comprises information associated with a leaf auto-discovery route originated by the network device responsive to the specified leaf information requirement; and

wherein the specified leaf information requirement provides an indication to the network device not to establish a forwarding path to the given route.

17. The method of claim 16 wherein providing leaf information responsive to the specified leaf information requirement comprises:

originating the leaf auto-discovery route responsive to the specified leaf information requirement if the network device has joined the multicast; and

refraining from originating the leaf auto-discovery route responsive to the specified leaf information requirement if the network device has not joined the multicast.

18. The method of claim 17 further comprising:

receiving a prune message relating to the multicast; and

withdrawing the leaf auto-discovery route responsive to the prune message.

19. The method of claim 16 wherein providing leaf information responsive to the specified leaf information requirement comprises providing the leaf information without establishing the forwarding path to the given route.

20. An article of manufacture comprising a processor-readable storage medium having embodied therein executable program code that when executed by a network device causes the network device:

to obtain a leaf information requirement specified by a given route originated for a multicast but not identifying a tunnel for carrying traffic for the multicast; and

to provide leaf information responsive to the specified leaf information requirement of the given route for use in multicast receiver tracking;

wherein the leaf information provided responsive to the specified leaf information requirement of the given route comprises information associated with a leaf auto-discovery route originated by the network device responsive to the specified leaf information requirement; and

wherein the specified leaf information requirement provides an indication to the network device not to establish a forwarding path to the given route.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 30, 2018
From: KOTALWAR, JAYANT; PATEL, GITESH
To: ALCATEL-LUCENT USA INC.
Reel/Frame 045938/0799 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 30, 2018
From: DOLGANOW, ANDREW
To: ALCATEL-LUCENT CANADA INC.
Reel/Frame 045938/0875 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 30, 2018
From: ALCATEL-LUCENT CANADA INC.
To: ALCATEL LUCENT
Reel/Frame 045939/0022 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 30, 2018
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 045939/0069 →
Continuity (3)
Continuation 15233162 · Aug 10, 2016
Continuation 14454271 · Aug 7, 2014
Related Publication 20170346645A1 · Nov 30, 2017