IP Library Granted Patent US 9,832,097
Granted Patent B2
US 9,832,097 · App. 14/304,068 · Granted Nov 28, 2017

Method and apparatus for MPLS label allocation for a BGP MAC-VPN

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,832,097
App. No.
14/304,068
Granted
Nov 28, 2017
Kind
B2
Abstract

The invention includes a method and apparatus for distributing flooding labels within a Multiprotocol Label Switching (MPLS) infrastructure supporting Border Gateway Protocol (BGP) Media Access Control (MAC) Virtual Private Networking (VPN).

Claims (33)

1. A method for distributing flooding labels within a Multiprotocol Label Switching (MPLS) infrastructure supporting Border Gateway Protocol (BGP) Media Access Control (MAC) Virtual Private Networking (VPN), the method comprising:

at a source provider edge (PE) router:

for a MAC-VPN Instance (MVI) that is advertising using first network layer reachability information (NLRI), generating the first NLRI for the MVI using an inclusive multicast Virtual Local Area Network Route-Type (VLAN RT) format, wherein the inclusive multicast VLAN RT format comprises a Route-Distinguisher (RD) of the MVI, an Ethernet Segment Identifier (ESI), an Ethernet tag, and an originating router Internet Protocol (IP) address;

for a non designated forwarder (non-DF) ESI that is advertised using second NLRI, generating a respective Multi-Homing Flooding Label (MHFL) and generating the second NLRI for the non-DF ESI using an Ethernet Segment Route-Type (RT) format, wherein the Ethernet Segment RT format comprises an RD, the non-DF ESI, the respective MHFL, and an originating router IP address;

replicating, and forwarding toward a destination PE router, broadcast/unknown unicast/multicast (BUM) traffic received via any attachment circuit (AC) according to a corresponding generic flooding label (GFL) distributed by the destination PE router; and

tagging BUM traffic entering on a non-DF AC of an ESI with a corresponding MHFL distributed by the destination PE router.

2. The method of claim 1 , further comprising:

propagating the first NLRI for the MVI toward at least one other PE router.

3. The method of claim 1 , further comprising:

propagating the second NLRI for the non-DF ESI toward at least one other PE router.

4. The method of claim 1 , wherein the Ethernet Segment RT format further comprises a P-tunnel attribute.

5. A source provider edge (PE) router for distributing flooding labels within a Multiprotocol Label Switching (MPLS) infrastructure supporting Border Gateway Protocol (BGP) Media Access Control (MAC) Virtual Private Networking (VPN), the source PE router comprising:

a processor and a memory communicatively connected to the processor, the processor configured to:

for a MAC-VPN Instance (MVI) that is advertising using first network layer reachability information (NLRI), generate the first NLRI for the MVI using an inclusive multicast Virtual Local Area Network Route-Type (VLAN RT) format, wherein the inclusive multicast VLAN RT format comprises a Route-Distinguisher (RD) of the MVI, an Ethernet Segment Identifier (ESI), an Ethernet tag, and an originating router Internet Protocol (IP) address;

for a non designated forwarder (non-DF) ESI that is advertised using second NLRI, generate a respective Multi-Homing Flooding Label (MHFL) and generating the second NLRI for the non-DF ESI using an Ethernet Segment Route-Type (RT) format, wherein the Ethernet Segment RT format comprises an RD, the non-DF ESI, the respective MHFL, and an originating router IP address;

replicate, and forward toward a destination PE router, broadcast/unknown unicast/multicast (BUM) traffic received via any attachment circuit (AC) according to a corresponding generic flooding label (GFL) distributed by the destination PE router; and

tag BUM traffic entering on a non-DF AC of an ESI with a corresponding MHFL distributed by the destination PE router.

6. The source PE router of claim 5 , the processor configured to:

propagate the first NLRI for the MVI toward at least one other PE router.

7. The source PE router of claim 5 , the processor configured to:

propagate the second NLRI for the non-DF ESI toward at least one other PE router.

8. The source PE router of claim 5 , wherein the Ethernet Segment RT format further comprises a P-tunnel attribute.

9. A non-transitory computer-readable storage medium storing instructions which, when executed by a computer, cause the computer to perform a method for distributing flooding labels within a Multiprotocol Label Switching (MPLS) infrastructure supporting Border Gateway Protocol (BGP) Media Access Control (MAC) Virtual Private Networking (VPN), the method comprising:

at a source provider edge (PE) router:

for a MAC-VPN Instance (MVI) that is advertising using first network layer reachability information (NLRI), generating the first NLRI for the MVI using an inclusive multicast Virtual Local Area Network Route-Type (VLAN RT) format, wherein the inclusive multicast VLAN RT format comprises a Route-Distinguisher (RD) of the MVI, an Ethernet Segment Identifier (ESI), an Ethernet tag, and an originating router Internet Protocol (IP) address;

for a non designated forwarder (non-DF) ESI that is advertised using second NLRI, generating a respective Multi-Homing Flooding Label (MHFL) and generating the second NLRI for the non-DF ESI using an Ethernet Segment Route-Type (RT) format, wherein the Ethernet Segment RT format comprises an RD, the non-DF ESI, the respective MHFL, and an originating router IP address;

replicating, and forwarding toward a destination PE router, broadcast/unknown unicast/multicast (BUM) traffic received via any attachment circuit (AC) according to a corresponding generic flooding label (GFL) distributed by the destination PE router; and

tagging BUM traffic entering on a non-DF AC of an ESI with a corresponding MHFL distributed by the destination PE router.

10. The non-transitory computer-readable storage medium of claim 9 , the method further comprising:

propagating the first NLRI for the MVI toward at least one other PE router.

11. The non-transitory computer-readable storage medium of claim 9 , the method further comprising:

propagating the second NLRI for the non-DF ESI toward at least one other PE router.

12. The non-transitory computer-readable storage medium of claim 9 , wherein the Ethernet Segment RT format further comprises a P-tunnel attribute.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2017
From: BALUS, FLORIN
To: ALCATEL-LUCENT USA INC.
Reel/Frame 043021/0118 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2017
From: HENDERICKX, WIM
To: ALCATEL-LUCENT BELL N.V.
Reel/Frame 043021/0180 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2017
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 043021/0217 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2017
From: ALCATEL-LUCENT BELL N.V.
To: ALCATEL LUCENT
Reel/Frame 043021/0302 →
RELEASE OF SECURITY INTEREST Recorded Aug 28, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033655/0304 →
SECURITY INTEREST Recorded Aug 7, 2014
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 033500/0302 →