IP Library Granted Patent US 8,099,516
Granted Patent B1
US 8,099,516 · App. 10/784,757 · Granted Jan 17, 2012

Protocol independent multicast designated router enhancements for supporting internet group management protocol in a multi-access network

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 8,099,516
App. No.
10/784,757
Granted
Jan 17, 2012
Kind
B1
Abstract

A method and apparatus is disclosed by which IGMP Host messaging is translated to PIM messaging for the purposes of efficiently and accurately maintaining group membership data in a multicast network.

Claims (32)

1. A method of maintaining consistent group membership data at a Designated Router executing the Protocol Independent Multicast (PIM) protocol including the steps of:

receiving, at the Designated Router, an IGMP membership message from an IGMP host operating according to the Internet Group Multicast Protocol (IGMP) protocol;

translating the IGMP membership message into a PIM membership message; and

selectively forwarding the PIM membership message to a device upstream from the Designated Router, including delaying forwarding a PIM prune message in response to an IGMP Leave if the Designated Router is in the upstream path from the IGMP host.

2. The method according to claim 1 , wherein the step of selectively forwarding further includes the steps of:

determining whether the designated router is upstream from the host device; and

responsive to a determination that the designated router is upstream from the host device, modifying an entry in a PIM routing table associated with the IGMP host responsive to the IGMP membership message.

3. The method according to claim 2 , wherein the IGMP membership message indicates that a member is joining a multicast group, and the step of modifying includes the step of generating and storing a PIM entry in a multicast routing table responsive to information in the IGMP membership message.

4. The method of claim 1 , wherein the IGMP membership message is a Report message, including an identifier and network interface for a member of a group, and where the step of translating translates the Report message into a PIM Join message.

5. The method of claim 1 , wherein the IGMP membership message is a Leave message, indicating an identifier and network interface for a member leaving a group, and wherein the step of translating converts the Leave message to a PIM Prune message.

6. A method of maintaining consistent group membership data at a Designated Router executing the Protocol Independent Multicast (PIM) protocol including the steps of:

receiving, at the Designated Router, an IGMP membership message from an IGMP Host device operating according to the Internet Group Multicast Protocol (IGMP) protocol;

determining whether an entry in a PIM routing table corresponds to information in the IGMP membership message;

translating the IGMP membership message into a PIM membership message; and

selectively forwarding the PIM membership message to a device upstream from the Designated Router, including delaying forwarding a PIM prune message in response to an IGMP Leave if the Designated Router is in the upstream path from the IGMP host.

7. The method of claim 6 , wherein the step of selectively forwarding the PIM membership message operates in response to whether the entry exists in the routing table and in response to whether the designated router is upstream from the IGMP Host device.

8. The method of claim 7 , wherein the IGMP protocol message indicates that a member is leaving a group, and wherein the PIM membership message indicates removal of the member from the group, and wherein the method further includes the step of delaying removal of the member from the group at the designated router for a predetermined time period.

9. The method according to claim 6 , wherein the designate router forwards the PIM membership message on the network interface on which the IGMP membership message is received.

10. A method of maintaining consistent group membership data at a Router executing the Protocol Independent Multicast (PIM) protocol including the steps of:

receiving a PIM membership message on a first interface, the membership message identifying a (source,group) pair;

searching a multicast routing table to determine whether an entry corresponding to the (source,group) pair and associated with a coupled IGMP Host is stored in the multicast routing table; and

selectively processing the PIM membership message responsive to whether the entry is stored in the routing table, including not processing a PIM prune message if a local IGMP host exists.

11. The method according to claim 10 , further responsive to whether the PIM membership message is addressed to the Router.

12. The method according to claim 11 , further including the step of only forwarding the PIM membership message if the PIM message is addressed to the Router and an entry is stored in the routing table.

13. The method according to claim 10 , further including the step of determining whether the IGMP Host is downstream from the Router.

14. The method according to claim 10 , further including the step of suppressing forwarding of the PIM membership message in response to the entry being stored in the routing table and the IGMP Host not being downstream from the Router.

15. The method according to claim 10 , further including the step of forwarding of the PIM membership message in response to the entry being stored in the routing table and the IGMP Host being downstream from the Router.

16. A router comprising:

a routing table, the routing table including at least two entries including information for forwarding PIM multicast messages;

a network interface for receiving messages from a neighboring device, the messages including IGMP Host messages;

translation logic for converting IGMP Host messages received from the network interface to PIM messages; and

forwarding logic for selectively forwarding the translated PIM messages to neighboring upstream devices, including delaying forwarding a PIM prune message in response to an IGMP Leave if the Designated Router is in the upstream path from the IGMP host.

Assignments (23)
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
RELEASE OF SECURITY INTEREST Recorded Jan 11, 2018
From: CITICORP USA, INC.
To: AVAYA, INC.; SIERRA HOLDINGS CORP.
Reel/Frame 045045/0564 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 023892/0500 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.
Reel/Frame 044891/0564 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
SECURITY AGREEMENT Recorded Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2010
From: NORTEL NETWORKS LIMITED
To: AVAYA INC.
Reel/Frame 023998/0878 →
SECURITY AGREEMENT Recorded Feb 5, 2010
From: AVAYA INC.
To: CITICORP USA, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 023905/0001 →
SECURITY AGREEMENT Recorded Feb 4, 2010
From: AVAYA INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 023892/0500 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 23, 2004
From: CAI, XIANGRONG
To: NORTEL NETWORKS LIMITED
Reel/Frame 015024/0110 →