IP Library Granted Patent US 9,055,001
Granted Patent B2
US 9,055,001 · App. 14/102,278 · Granted Jun 9, 2015

Border gateway protocol extended community attribute for layer-2 and layer-3 virtual private networks

Inventor: Hamid Ould-Brahim (Kanata, CA)
Assignee: RPX Clearinghouse LLC
H04L45/66H04L12/4625H04L12/4633H04L12/4662H04L45/02
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 9,055,001
App. No.
14/102,278
Granted
Jun 9, 2015
Kind
B2
Abstract

Described are a network, computer program product, and method of distributing routing information for a virtual private network (VPN) application through a packet-switched network (PSN) having fully meshed provider edge (PE) routers through Provider Backbone Bridge (PBB) tunnels. A PE router is configured to participate in a VPN and to run a BGP (Border Gateway Protocol) as an auto-discovery process for finding one or more other PE routers participating in the VPN. The VPN is associated with a PBB tunnel. A service instance identifier (I-SID) is assigned to the VPN. The PE router advertises membership in the VPN by including the I-SID assigned to the VPN in a BGP message issued during the auto-discovery process.

Claims (36)

1. A border gateway protocol (BGP) network device for use in a network in which the BGP device is in communication with at least one BGP peer over a packet-switched network, the BGP network device comprising:

at least one processor; and

at least one storage device having a routing table for storing routing information for supporting a virtual private network (VPN) application over an Ethernet switched path and instructions for execution by the at least one processor, the instructions comprising:

instructions executable to generate a BGP message based on at least some of the routing information, the routing information in the BGP message providing an association between a VPN route and the Ethernet switched path; the instructions executable to generate the BGP message comprising instructions executable to generate the BGP message which indicates an I-component service instance identifier (I-SID) associated with a VPN; and

instructions executable to communicate the BGP message to at least one BGP peer.

2. The network device of claim 1 , wherein the Ethernet switched path is a PBT (Provider Backbone Transport) tunnel.

3. The network device of claim 1 , wherein the Ethernet switched path is a PBB (Provider Backbone Bridge) tunnel.

4. The network device of claim 1 , wherein the instructions executable to generate the BGP message comprise instructions executable to generate a BGP message in which the routing information includes a MAC (Media Access Control) address of the BGP network device.

5. The network device of claim 1 , wherein the instructions executable to generate the BGP message comprise instructions executable to generate a multi-protocol BGP (MP-BGP) message.

6. The network device of claim 5 , wherein the instructions executable to generate the MP-BGP message comprise instructions executable to generate a MP-BGP message in which the routing information is carried in at least one extended community attribute of the BGP message.

7. The network device of claim 1 , wherein the instructions executable to generate the BGP message comprise instructions executable to generate a BGP message in which the routing information includes an encoding to be used by a recipient of the BGP message to identify the Ethernet switched path.

8. The network device of claim 1 , wherein the Ethernet switched path is a point-to-multipoint tunnel between a first PE router and a plurality of other PE routers.

9. The network device of claim 1 , wherein the routing information in the BGP message indicates membership of the Ethernet switched path in the VPN.

10. A non-transitory processor-readable storage medium storing processor-readable instructions for execution by at least one processor of a border gateway protocol (BGP) network device in communication with a BGP peer over a packet-switched network, the BGP network device storing routing information for supporting a virtual private network (VPN) application over the Ethernet switched path, the instructions comprising:

instructions executable to generate a BGP message based on at least some of the routing information, the routing information in the BGP message providing an association between a VPN route and the Ethernet switched path, the instructions executable to generate the BGP message comprising instructions executable to generate the BGP message which indicates an I-component service instance identifier (I-SID) associated with a VPN; and

instructions executable to communicate the BGP message to at least one BGP peer.

11. The medium of claim 10 , wherein the Ethernet switched path is a PBT (Provider Backbone Transport) tunnel.

12. The medium of claim 10 , wherein the Ethernet switched path is a PBB (Provider Backbone Bridge) tunnel.

13. The medium of claim 10 , wherein the instructions executable to generate a BGP message comprise instructions executable to generate a BGP message in which the routing information includes a MAC (Media Access Control) address of the BGP network device.

14. The medium of claim 10 , wherein the instructions executable to generate a BGP message comprise instructions executable to generate a multi-protocol BGP (MP-BGP) message.

15. The medium of claim 14 , wherein the routing information is carried in at least one extended community attribute of the BGP message.

16. The medium of claim 10 , wherein the instructions executable to generate a BGP message comprise instructions executable to generate a BGP message in which the routing information includes an encoding to be used by a recipient of the BGP message to identify the Ethernet switched path.

17. The medium of claim 10 , wherein the Ethernet switched path is a point-to-multipoint tunnel between a first PE router and a plurality of other PE routers.

18. The medium of claim 10 , wherein the routing information in the BGP message indicates membership of the Ethernet switched path in the VPN.

19. A border gateway protocol (BGP) network device for use in a network in which the BGP device is in communication with at least one BGP peer over a packet-switched network, the BGP network device comprising:

at least one processor; and

at least one storage device configured to store VPN membership information for supporting a virtual private network (VPN) application over an Ethernet switched path and instructions for execution by the at least one processor, the instructions comprising:

instructions executable to generate a BGP message with the VPN membership information, wherein the VPN membership information indicates an I-component service instance identifier (I-SID) associated with a VPN; and

instructions executable to communicate the BGP message to at least one BGP peer.

20. The network device of claim 19 , wherein the VPN membership information in the BGP message provides an association between a VPN route for the VPN application and the Ethernet switched path.

21. The method of claim 19 , wherein the VPN membership information indicates membership of the Ethernet switched path in the VPN.

22. A non-transitory processor-readable storage medium storing processor-readable instructions for execution by at least one processor of a border gateway protocol (BGP) network device in communication with a BGP peer over a packet-switched network, the BGP network device storing VPN membership information for supporting a virtual private network (VPN) application over the Ethernet switched path, the instructions comprising:

instructions executable to generate a BGP message with the VPN membership information, wherein the VPN membership information indicates an I-component service instance identifier (I-SID) associated with a VPN; and

instructions executable to communicate the BGP message to at least one BGP peer.

23. The medium of claim 22 , wherein the VPN membership information in the BGP message provides an association between a VPN route for the VPN application and the Ethernet switched path.

24. The medium of claim 22 , wherein the VPN membership information indicates membership of the Ethernet switched path in the VPN.

Assignments (5)
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 →
Continuity (4)
Continuation 13243004 · Sep 23, 2011
Continuation 12015685 · Jan 17, 2008
Provisional Application 60880778 · Jan 17, 2007
Related Publication 20140153578A1 · Jun 5, 2014