IP Library Granted Patent US 10,257,016
Granted Patent B2
US 10,257,016 · App. 12/480,456 · Granted Apr 9, 2019

Virtual leased line address resolution protocol cache for customer edge internet protocol addresses

Inventors: Shafiq Pirbhai (Ottawa, CA); Ron Haberman (Antwerp, BE); Mustapha Aissaoui (Kanata, CA)
Assignee: WSOU Investments, LLC
H04L29/12028H04L29/12811H04L61/103H04L61/6009
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,257,016
App. No.
12/480,456
Filed
Jun 8, 2009
Granted
Apr 9, 2019
Kind
B2
Art Unit
2476
USPC
370/392
Abstract

Various exemplary embodiments relate to a provider edge node and a method performed on the node including one or more of the following: storing, in a cache on the node, an association between an Internet Protocol (IP) address of the customer edge device and a Media Access Control (MAC) address of the customer edge device; storing, in a backup memory in the node, a copy of the last-known IP address of the customer edge device; removing the stored association from the cache in response to a cache-clearing event, while maintaining the copy of the last-known IP address in the backup memory; sending an address discovery message, the address discovery message requesting an updated MAC address corresponding to the last-known IP address maintained in the backup memory; and updating the cache to reflect the updated MAC address upon receipt of an additional address update message from the customer edge device.

Claims (31)

1. A provider edge node for allowing a customer edge device to access a Virtual Leased Line (VLL) service, the provider edge node comprising:

a cache that is configured to store an association between an Internet Protocol (IP) address of the customer edge device and a Media Access Control (MAC) address of the customer edge device;

a backup memory that maintains a persistent copy of a last-known IP address of the customer edge device during a cache-clearing event in the cache, wherein the backup memory does not store the MAC address;

a communication interface that is configured to transmit data packets to the MAC address of the customer edge device; and

a processor that is configured to update the cache upon receipt of an address update message from the customer edge device, the address update message indicating the IP address and the MAC address of the customer edge device, removes the stored association from the cache in response to the cache-clearing event, while maintaining the persistent copy of the last-known IP address in the backup memory, wherein the cache-clearing event temporarily interrupts connectivity to the customer edge device, at a time subsequent to removal of the stored association from the cache, sends an address discovery message using the communication interface, the address discovery message requesting an updated MAC address corresponding to the last-known IP address maintained in the backup memory, and updates the cache to reflect the updated MAC address upon receipt of an additional address update message from the customer edge device, wherein the address update message and the additional address update message are Neighbor Discovery Protocol advertisements and the address discovery message is a Neighbor Discovery Protocol solicitation.

2. The provider edge node of claim 1 , wherein the communication interface transmits data packets to the customer edge device through an intermediate network device that is unable to notify the customer edge device of faults resulting in the cache-clearing event.

3. The provider edge node of claim 2 , wherein the intermediate network device is an Ethernet switch for which Ethernet Operations, Administration, and Management (OAM) fault messaging is disabled or not supported.

4. The provider edge node of claim 1 , wherein OAM fault messaging is disabled or not supported on at least one of the provider edge node, the customer edge device and an attachment circuit configured on the provider edge node to provide the VLL service and the customer edge device is unaware of faults resulting in the cache-clearing event.

5. The provider edge node of claim 1 , wherein the cache-clearing event is a failure of an attachment circuit configured on the provider edge node to provide the VLL service to the customer edge device.

6. The provider edge node of claim 1 , wherein the cache-clearing event is a command from a network operator to clear the cache.

7. The provider edge node of claim 1 , wherein the processor sets a source IP address field of the address discovery message to a dummy value.

8. The provider edge node of claim 7 , wherein the dummy value is 0.0.0.0.

9. The provider edge node of claim 1 , wherein the processor sets a source IP address field of the address discovery message to an IP address of a far-end customer edge device coupled to the customer edge device through a pseudowire.

10. A method for allowing a customer edge device to access a Virtual Leased Line (VLL) service provided by a provider edge node, the method comprising:

storing, in a cache on the provider edge node, an association between an Internet Protocol (IP) address of the customer edge device and a Media Access Control (MAC) address of the customer edge device, wherein the IP address and the MAC address are included in an address update message received from the customer edge device;

storing, in a backup memory in the provider edge node, a persistent copy of a last-known IP address of the customer edge device, wherein the backup memory does not store the MAC address;

removing the stored association from the cache in response to a cache-clearing event, while maintaining the persistent copy of the last-known IP address in the backup memory, wherein the cache-clearing event temporarily interrupts connectivity to the customer edge device;

at a time subsequent to removal of the stored association from the cache, sending an address discovery message, the address discovery message requesting an updated MAC address corresponding to the last-known IP address maintained in the backup memory;

updating the cache to reflect the updated MAC address upon receipt of an additional address update message from the customer edge device; and

transmitting data packets to the MAC address of the customer edge device included in the additional address update message, wherein the address update message and the additional address update message are Neighbor Discovery Protocol advertisements and the address discovery message is a Neighbor Discovery Protocol solicitation.

11. The method of claim 10 , further comprising:

coupling the provider edge node to the customer edge device through an intermediate network device that is unable to notify the customer edge device of faults resulting in the cache-clearing event.

12. The method of claim 11 , wherein the intermediate network device is an Ethernet switch for which Ethernet Operations, Administration, and Management (OAM) fault messaging is disabled or not supported.

13. The method of claim 10 , wherein OAM fault messaging is disabled or not supported on at least one of the provider edge node, the customer edge device and an attachment circuit are configured on the provider edge node to provide the VLL service, and the customer edge device is unaware of faults resulting in the cache-clearing event.

14. The method of claim 10 , wherein the cache-clearing event is a failure of an attachment circuit configured on the provider edge node to provide the VLL service to the customer edge device.

15. The method of claim 10 , wherein the cache-clearing event is a command from a network operator to clear the cache.

16. The method of claim 10 , further comprising:

setting a source IP address field of the address discovery message to a dummy value.

17. The method of claim 16 , wherein the dummy value is 0.0.0.0.

18. The method of claim 10 , further comprising:

setting a source IP address field of the address discovery message to an IP address of a far-end customer edge device coupled to the customer edge device through a pseudowire.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Jun 3, 2021
From: TERRIER SSC, LLC
To: WSOU INVESTMENTS, LLC
Reel/Frame 056526/0093 →
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP
To: WSOU INVESTMENTS, LLC
Reel/Frame 049246/0405 →
SECURITY INTEREST Recorded May 20, 2019
From: WSOU INVESTMENTS, LLC
To: BP FUNDING TRUST, SERIES SPL-VI
Reel/Frame 049235/0068 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2017
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 044000/0053 →
SECURITY INTEREST Recorded Sep 21, 2017
From: WSOU INVESTMENTS, LLC
To: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP
Reel/Frame 043966/0574 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033949/0016 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 8, 2009
From: PIRBHAI, SHAFIQ; HABERMAN, RON; AISSAOUI, MUSTAPHA
To: ALCATEL-LUCENT CANADA INC.; ALCATEL-LUCENT USA INC.
Reel/Frame 022795/0638 →
Continuity (1)
Related Publication 20100309915A1 · Dec 9, 2010