IP Library Granted Patent US 8,782,288
Granted Patent B2
US 8,782,288 · App. 13/222,900 · Granted Jul 15, 2014

Multicast-enabled address resolution protocol (ME-ARP)

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,782,288
App. No.
13/222,900
Granted
Jul 15, 2014
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 (56)

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 traffic; and

forwarding the encapsulated traffic to the VPN internet protocol multicast address.

2. The method according to claim 1 , further comprising keeping track of the joined UVIP interface of the CPE using the VPN internet protocol multicast address.

3. The method according to 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.

4. The method according to claim 3 , 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.

5. The method according to 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.

6. The method according to claim 5 , wherein the configuration information further includes a media-access-control (“MAC”) address calculation algorithm.

7. The method according to 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.

8. The method according to claim 7 , 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.

9. The method according to 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.

10. The method according to claim 1 , wherein the traffic is encapsulated in a format selected from the group consisting of:

encapsulation without security;

encapsulation with authentication only; and

encapsulation with encryption.

11. 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 adapted 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 adapted 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 adapted to encapsulate a traffic; and

a forwarder adapted to forward the encapsulated traffic to the VPN internet protocol multicast address.

12. The system according to claim 11 , further comprising an address tracker adapted to keep track of the joined UVIP interface of the CPE using the VPN internet protocol multicast address.

13. The system according to claim 11 , wherein the internet group manager is adapted to join the UVIP interface of the CPE with the multicast group using the IGMP with a multicast-capable routing protocol.

14. The system according to claim 13 , 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.

15. The system according to claim 11 , further comprising a CPE configurer adapted 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.

16. The system according to claim 15 , wherein the configuration information further includes a media-access-control (“MAC”) address calculation algorithm.

17. The system according to claim 11 , wherein:

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

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

18. The system according to claim 17 , further comprising:

a receiver adapted to receive a forwarded encapsulated ARP request;

a decapsulator adapted to decapsulate the received encapsulated ARP request;

an address replacer adapted 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.

19. The system according to claim 11 , further comprising an address resolution table entry creator adapted to create an entry in an address resolution protocol table (“ARP table”) for caching, wherein the ARP table is associated with the CPE.

20. The system according to claim 11 , wherein the traffic is encapsulated in a format selected from the group consisting of:

encapsulation without security;

encapsulation with authentication only; and

encapsulation with encryption.

Assignments (9)
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 Jun 2, 2014
From: WIGET, MARCEL; PLUIM, ROBERT; BRYDEN, SIMON DAVID; MATTSON, GEOFFREY
To: NORTEL NETWORKS CORPORATION
Reel/Frame 033010/0611 →
CHANGE OF NAME Recorded Jun 2, 2014
From: NORTEL NETWORKS CORPORATION
To: NORTEL NETWORKS LIMITED
Reel/Frame 033010/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 18, 2014
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 032465/0325 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032399/0442 →