IP Library Granted Patent US 7,440,438
Granted Patent B2
US 7,440,438 · App. 10/885,212 · Granted Oct 21, 2008

Refresh and filtering mechanisms for LDP based VPLS and L2VPN solutions

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 7,440,438
App. No.
10/885,212
Granted
Oct 21, 2008
Kind
B2
Abstract

Refresh and filtering mechanisms for LDP based VPLS and L2VPN solutions are disclosed. A method for improving information communication in a network is achieved by these refresh and filtering mechanisms. The network includes provider edge devices which can communicate with each other. The provider edge devices run a communications protocol. The method includes a step of using the communications protocol in providing a first of the provider edge devices with a list of layer-2 virtual private network instances to which a second of the provider edge devices belongs. Another step in the method is filtering layer-2 virtual private network information to be communicated to the second provider edge device from the first provider edge device by reference to the layer-2 virtual private network instances to which the second provider edge device belongs.

Claims (20)

1. A method for improving information communication in a network, said network including provider edge devices which can communicate with each other, said provider edge devices running a communications protocol, and said method comprising, at a first of said provider edge devices:

receiving, using said communications protocol, a list of layer-2 virtual private network instances to which a second of said provider edge devices belongs;

determining whether layer-2 virtual private network information that is to be communicated to said second provider edge device relates to a layer-2 virtual private network instance to which said second provider edge device belongs by reference to the list of layer-2 virtual private network instances to which said second provider edge device belongs; and

transmitting said layer-2 virtual private network information only if said layer-2 virtual private network information relates to a layer-2 virtual private network instance to which said second provider edge device belongs.

2. The method of claim 1 wherein said communications protocol is LDP, and said list is received in an LDP message.

3. The method of claim 2 further comprising determining whether to establish an LDP session with said second provider edge device, said determining whether to establish occurring after said receiving and before said determining whether layer-2 virtual private network information relates to a layer-2 virtual private network instance to which said second provider edge device belongs.

4. A method as claimed in claim 2 wherein said layer-2 virtual private network instances are VPLS instances, and said layer-2 virtual private network information is VPLS information.

5. A method as claimed in claim 3 further comprising running an auto-discovery mechanism in said first provider edge device, wherein said auto-discovery mechanism permits said first provider edge device to learn one or more peer addresses.

6. The method of claim 2 further comprising transmitting, to said second provider edge device, label mapping messages for layer-2 virtual private network instances which said first provider edge device has in common with said second provider edge device.

7. A method as claimed in claim 3 further comprising running an IGP flooding mechanism in said first provider edge device, wherein said IGP flooding mechanism permits said first provider edge device to discover one or more peer addresses.

8. A first provider edge device adapted to:

generate a first list, said first list identifying a plurality of layer-2 virtual private network instances to which said first provider edge device belongs;

transmit a first label distribution protocol (LDP) message to a second provider edge device, said first LDP message including said first list;

receive a second LDP message from said second provider edge device, said second LDP message including a second list, said second list identifying a plurality of layer-2 virtual private network instances to which said second provider edge device belongs;

determine a subset of layer-2 virtual private network instances that are in said first list and in said second list; and

transmit, to said second provider edge device, a label mapping message for a layer-2 virtual private network instance in said subset.

9. The first provider edge device of claim 8 wherein said LDP messages include LDP hello messages and LDP notification messages.

10. The first provider edge device of claim 9 wherein said layer-2 virtual private network instances are Virtual Private Local Area Network Service instances.

11. The first provider edge device of claim 8 comprising means for storing said first list and said second list.

12. The first provider edge device of claim 11 further adapted to execute an auto-discovery mechanism for learning addresses.

Assignments (6)
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 Mar 11, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032425/0867 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 6, 2004
From: OULD-BRAHIM, HAMID; ASHWOOD-SMITH, PETER; FEDYK, DONALD
To: NORTEL NETWORKS LIMITED
Reel/Frame 015557/0349 →