IP Library Granted Patent US 8,024,474
Granted Patent B2
US 8,024,474 · App. 12/661,895 · Granted Sep 20, 2011

Multi-case enabled address resolution protocol

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,024,474
App. No.
12/661,895
Granted
Sep 20, 2011
Kind
B2
Abstract

A Multicast-Enabled Address Resolution Protocol (ME-ARP) is disclosed. This ME-ARP allows the building of independent IP based Virtual Private LAN segments (VPLS) over a multicast enabled IP backbone using stateless tunnels and optimal VPLS traffic forwarding. Each VPLS has an associated IP subnet which is completely independent from other VPLS or the underlying IP backbone itself. Each Customer Premises Equipment (CPE) device needs only to be configured with a VPLS identifier and its serving IP subnet per VPLS designated interface.

Claims (58)

1. A method for enhancing an address resolution protocol, the method comprising the steps of:

assigning to a virtual private local area network (“VPLS”) a virtual private network internet protocol multicast address that is unique to the VPLS;

joining an unnumbered virtual private network internet protocol (“UVIP”) interface of customer premises equipment (“CPE”) with a multicast group of a virtual private network (“VPN”) using an Internet Group Management Protocol (“IGMP”);

encapsulating a broadcast traffic;

forwarding the encapsulated traffic to the VPN internet protocol multicast address; and

keeping track of the joined UVIP interface of the CPE using the VPN internet protocol multicast address.

2. The method as defined in claim 1 , wherein the step of joining further includes joining the UVIP interface of the CPE with the multicast group by using the IGMP with a multicast-capable routing protocol.

3. The method as defined in claim 2 , wherein the multicast-capable routing protocol is selected from the group consisting of:

a Distance Vector Multicast Routing Protocol (“DVMRP”);

a Multicast Open Shortest Path First (“MOSPF”) protocol; and

a Protocol Independent Multicast (PIM) protocol.

4. The method as defined in claim 1 , further comprising configuring the CPE with configuration information for the UVIP interface of the CPE, the configuration information including at least one of

a virtual private network multicast ID associated with the internet protocol address of the VPLS;

an internet protocol network mask; and

a tunnel internet protocol address.

5. The method as defined in claim 4 , wherein the configuration information further includes a media-access-control (“MAC”) address calculation algorithm.

6. The method as defined in claim 1 , further comprising:

encapsulating an address resolution protocol (“ARP”) request matching a customer's IP subnet; and

forwarding the encapsulated ARP request to the VPN internet protocol multicast address of the VPLS.

7. The method as defined in claim 6 , further comprising:

receiving a forwarded encapsulated ARP request;

decapsulating the received encapsulated ARP request;

replacing a source hardware address of the decapsulated ARP request with a calculated address containing a tunnel source internet protocol address, a virtual private network identifier and a customer premises equipment identifier.

8. The method as defined in claim 1 , further comprising creating an entry in an address resolution protocol table (“ARP table”) for caching, wherein the ARP table is associated with the CPE.

9. The method as defined in claim 1 , wherein the broadcast traffic is encapsulated in a format selected from the group consisting of:

encapsulation without security;

encapsulation with authentication only; and

encapsulation with encryption.

10. A system for enhancing an address resolution protocol, comprising:

at least one memory;

at least one processor coupled to said at least one memory and including

an address assigner operable to assign to a virtual private local area network (“VPLS”) a virtual private network internet protocol multicast address that is unique to the VPLS;

an internet group manager operable to join an unnumbered virtual private network internet protocol (“UVIP”) interface of customer premises equipment (“CPE”) with a multicast group of a virtual private network (“VPN”) using an Internet Group Management Protocol (“IGMP”);

an encapsulater operable to encapsulate a broadcast traffic;

a forwarder operable to forward the encapsulated traffic to the VPN internet protocol multicast address; and

an address tracker operable to keep track of the joined UVIP interface of the CPE using the VPN internet protocol multicast address.

11. The system as defined in claim 10 , wherein the internet group manager is configured to join the UVIP interface of the CPE with the multicast group using the IGMP with a multicast-capable routing protocol.

12. The system as defined in claim 11 , wherein the multicast-capable routing protocol is selected from the group consisting of:

a Distance Vector Multicast Routing Protocol (“DVMRP”);

a Multicast Open Shortest Path First (“MOSPF”) protocol; and

a Protocol Independent Multicast (PIM) protocol.

13. The system as defined in claim 10 , further comprising a CPE configurer operable to configure the CPE with configuration information for the UVIP interface of the CPE, the configuration information including at least one of

a virtual private network multicast ID associated with the internet protocol address of the VPLS;

an internet protocol network mask; and

a tunnel internet protocol address.

14. The system as defined in claim 13 , wherein the configuration information further includes a media-access-control (“MAC”) address calculation algorithm.

15. The system as defined in claim 10 , wherein:

the encapsulator is operable to encapsulate an address resolution protocol (“ARP”) request matching a customer's IP subnet; and

the forwarder is operable to forward the encapsulated ARP request to the VPN internet protocol multicast address of the VPLS.

16. The system as defined in claim 15 , further comprising:

a receiver operable to receive a forwarded encapsulated ARP request;

a decapsulator operable to decapsulate the received encapsulated ARP request;

an address replacer operable to replace a source hardware address of the decapsulated ARP request with a calculated address containing a tunnel source internet protocol address, a virtual private network identifier and a customer premises equipment identifier.

17. The system as defined in claim 10 , further comprising an address resolution table entry creator operable to create an entry in an address resolution protocol table (“ARP table”) for caching, wherein the ARP table is associated with the CPE.

18. The system as defined in claim 10 , wherein the broadcast traffic is encapsulated in a format selected from the group consisting of:

encapsulation without security;

encapsulation with authentication only; and

encapsulation with encryption.

Assignments (10)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 054305/0505 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CLEARINGHOUSE LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 046485/0644 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2014
From: ROCKSTAR CONSORTIUM US LP
To: CONSTELLATION TECHNOLOGIES LLC
Reel/Frame 032162/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032095/0936 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027143/0717 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2010
From: WIGET, MARCEL; PLUIM, ROBERT; BRYDEN, SIMON DAVID; MATTSON, GEOFFREY
To: NORTEL NETWORKS CORPORATION
Reel/Frame 024319/0580 →
CHANGE OF NAME Recorded Apr 30, 2010
From: NORTEL NETWORKS CORPORATION
To: NORTEL NETWORKS LIMITED
Reel/Frame 024319/0647 →