IP Library › Granted Patent US 10,057,121
Granted Patent B2
US 10,057,121 · App. 14/857,770 · Granted Aug 21, 2018

Triggering PIM assert re-election to honor network configuration changes

Inventors: Rupak Jha (Vienna, VA); Shukri Abdallah (Vienna, VA); Sreeju Sreedhar (Vienna, VA)
Assignee: Telefonaktiebolaget LM Ericsson (publ)
H04L41/0816H04L12/18H04L45/16H04L45/60H04L47/806H04L49/201H04L45/02
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,057,121
App. No.
14/857,770
Granted
Aug 21, 2018
Kind
B2
Abstract

Exemplary systems, methods, apparatuses, and computer-readable media are provided for enabling PIM Assert re-election to be triggered to honor network configuration changes. Upon receipt of a PIM Join message for a multicast group, a router can enter a “Join” state and start an Expiry-Timer. Thereafter, the router may determine that it is an Assert-Loser for the multicast group via a PIM Assert election mechanism. At the expiration of the Expiry-Timer, instead of transitioning to a “No-Info” state and removing state for the multicast group, the router can, due to its status as the Assert-Loser for the multicast group, remain in the “Join” state and re-start the Expiry-Timer. Upon a later configuration change, the router can now automatically trigger a PIM Assert re-election, which can lead to the router potentially becoming the Assert-Winner without requiring a manual, traffic-disrupting intervention.

Claims (77)

1. A method in a network element acting as a router for honoring routing configuration changes by triggering Protocol Independent Multicast (PIM) Assert re-election without multicast traffic interruption, the method comprising:

receiving, at the router, a PIM join message from a downstream router indicating that the router is to forward multicast traffic because it lies on a path between one or more senders and one or more receivers of a multicast group;

starting, by the router as part of entering a Join state responsive to the receipt of the PIM join message, an Expiry-Timer associated with the multicast traffic, wherein upon an expiration of the Expiry-Timer the router is to transition from the Join state to a NoInfo state for the multicast traffic and is to remove state associated with the multicast traffic;

receiving, at the router, a first PIM Assert message from another router;

resetting, by the router, an Assert Timer that is associated with the multicast traffic based on the receiving of the first PIM Assert message;

determining, by the router based upon the first PIM Assert message, that the router is an Assert-Loser for the multicast traffic, wherein the another router is an Assert-Winner for the multicast traffic; and

upon an expiry of the Expiry-Timer, based upon the router being the Assert-Loser, remaining in the Join state and restarting the Expiry-Timer.

2. The method of claim 1 , further comprising:

after the restarting of the Expiry-Timer and while the router remains in the Join state,

determining, by the router, that a router configuration data value has changed, and

initiating a PIM Assert re-election by transmitting a second PIM Assert message including the changed router configuration data to the another router.

3. The method of claim 2 , wherein the router configuration data value comprises at least one of:

a route-preference value;

a route-metric value; and

a network address of the router.

4. The method of claim 2 , further comprising:

receiving, at the router, a third PIM Assert message from the another router; and

determining, based upon the third PIM Assert message, that the router is now the Assert-Winner for the multicast traffic.

5. The method of claim 4 , further comprising:

after the determining that the router is now the Assert-Winner,

receiving, at the router, one or more packets of the multicast traffic at an incoming interface; and

sending, by the router, the one or more packets of the multicast traffic out one or more outbound interfaces.

6. The method of claim 1 , wherein:

the another router is part of another path for the multicast traffic leading to another receiver of the multicast group; and

the router and the another router are managed by different administrative authorities or manufactured by different vendors.

7. A non-transitory computer readable storage medium having instructions which, when executed by one or more processors of an electronic device, cause the electronic device to implement a router configured to honor routing configuration changes by triggering Protocol Independent Multicast (PIM) Assert re-election without multicast traffic interruption by performing operations comprising:

receiving a PIM join message from a downstream router indicating that the router is to forward multicast traffic because it lies on a path between one or more senders and one or more receivers of a multicast group;

starting, as part of entering a Join state responsive to the receipt of the PIM join message, an Expiry-Timer associated with the multicast traffic, wherein upon an expiration of the Expiry-Timer the router is to transition from the Join state to a NoInfo state for the multicast traffic and is to remove state associated with the multicast traffic;

receiving a first PIM Assert message from another router;

resetting, by the router, an Assert Timer that is associated with the multicast traffic based on the receiving of the first PIM Assert message;

determining, based upon the first PIM Assert message, that the router is an Assert-Loser for the multicast traffic, wherein the another router is an Assert-Winner for the multicast traffic; and

upon an expiry of the Expiry-Timer, based upon the router being the Assert-Loser, remaining in the Join state and restarting the Expiry-Timer.

8. The non-transitory computer readable storage medium of claim 7 , wherein the operations further comprise:

after the restarting of the Expiry-Timer and while the router remains in the Join state,

determining that a router configuration data value has changed, and

initiating a PIM Assert re-election by transmitting a second PIM Assert message including the changed router configuration data to the another router.

9. The non-transitory computer readable storage medium of claim 8 , wherein the router configuration data value comprises at least one of:

a route-preference value;

a route-metric value; and

a network address of the router.

10. The non-transitory computer readable storage medium of claim 8 , wherein the operations further comprise:

receiving a third PIM Assert message from the another router; and

determining, based upon the third PIM Assert message, that the router is now the Assert-Winner for the multicast traffic.

11. The non-transitory computer readable storage medium of claim 10 , wherein the operations further comprise:

after the determining that the router is now the Assert-Winner,

receiving one or more packets of the multicast traffic at an incoming interface; and

sending the one or more packets of the multicast traffic out one or more outbound interfaces.

12. The non-transitory computer readable storage medium of claim 7 , wherein:

the another router is part of another path for the multicast traffic leading to another receiver of the multicast group; and

the router and the another router are managed by different administrative authorities or manufactured by different vendors.

13. An electronic device, comprising:

one or more processors; and

a non-transitory computer readable storage medium having instructions which, when executed by the one or more processors, cause the electronic device to implement a router configured to honor routing configuration changes by triggering Protocol Independent Multicast (PIM) Assert re-election without multicast traffic interruption by performing operations comprising:

receiving a PIM join message from a downstream router indicating that the router is to forward multicast traffic because it lies on a path between one or more senders and one or more receivers of a multicast group;

starting, as part of entering a Join state responsive to the receipt of the PIM join message, an Expiry-Timer associated with the multicast traffic, wherein upon an expiration of the Expiry-Timer the router is to transition from the Join state to a NoInfo state for the multicast traffic and is to remove state associated with the multicast traffic;

receiving a first PIM Assert message from another router;

resetting, by the router, an Assert Timer that is associated with the multicast traffic based on the receiving of the first PIM Assert message;

determining, based upon the first PIM Assert message, that the router is an Assert-Loser for the multicast traffic, wherein the another router is an Assert-Winner for the multicast traffic; and

upon an expiry of the Expiry-Timer, based upon the router being the Assert-Loser, remaining in the Join state and restarting the Expiry-Timer.

14. The electronic device of claim 13 , wherein the operations further comprise:

after the restarting of the Expiry-Timer and while the router remains in the Join state,

determining that a router configuration data value has changed, and

initiating a PIM Assert re-election by transmitting a second PIM Assert message including the changed router configuration data to the another router.

15. The electronic device of claim 14 , wherein the router configuration data value comprises at least one of:

a route-preference value;

a route-metric value; and

a network address of the router.

16. The electronic device of claim 14 , wherein the operations further comprise′:

receiving a third PIM Assert message from the another router; and

determining, based upon the third PIM Assert message, that the router is now the Assert-Winner for the multicast traffic.

17. The electronic device of claim 16 , wherein the operations further comprise:

after the determining that the router is now the Assert-Winner,

receiving one or more packets of the multicast traffic at an incoming interface; and

sending the one or more packets of the multicast traffic out one or more outbound interfaces.

18. The electronic device of claim 13 , wherein:

the another router is part of another path for the multicast traffic leading to another receiver of the multicast group; and

the router and the another router are managed by different administrative authorities or manufactured by different vendors.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 1, 2015
From: JHA, RUPAK; ABDALLAH, SHUKRI; SREEDHAR, SREEJU
To: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
Reel/Frame 036702/0840 →
Continuity (1)
Related Publication 20170085424A1 · Mar 23, 2017