Intra-domain and inter-domain bridging over MPLS using MAC distribution via border gateway protocol

• US 9,225,640 B2
• Filed: 09/06/2013
• Issued: 12/29/2015
• Est. Priority Date: 07/13/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Sajassi, Ali, Patel, Keyur, Appanna, Chandrashekhar, Previdi, Stefano
• Primary Examiner(s): O CONNOR, BRIAN T
• Application Number:
  US14/019,728
• Publication Number:
  US 20140010232A1
• Time in Patent Office: 844 Days
• Field of Search: 370/255, 370/256, 370/389, 370/390, 370/392, 370/401
• US Class Current: 1/1
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

In one embodiment, a method includes receiving, by a first autonomous system border router (ASBR) of a first autonomous system (AS), a first plurality of provider-provisioned media access control (B-MAC) addresses via Interior Border Gateway Protocol (I-BGP). Each of first plurality of B-MAC addresses is associated with a provider edge (PE) device of the first AS. The first ASBR sends the first plurality of B-MAC addresses to a second ASBR of a second AS using Exterior Border Gateway Protocol (E-BGP). The first ASBR also receives via E-BGP a second plurality of B-MAC addresses each of which is associated with a PE device of the second AS. The first ASBR then distributes the second plurality of B-MAC addresses to each of the PE devices of the first AS using I-BGP.

Claims

1. A method comprising:

receiving, at a first provider edge device, media access control (MAC) addresses of a plurality of other provider edge devices, the MAC addresses being received during a control plane function using Border Gateway Protocol (BGP) and being stored in a table; and

receiving, by the first provider edge device from a first customer edge device, a data packet encapsulated in a first frame, the first frame including a first MAC destination address associated with a second customer edge device;

encapsulating, by the first provider edge device, the first frame in a second frame, the second frame including a second MAC destination address associated with a second provider edge device;

performing a lookup, by the first provider edge device, in the table to determine a port associated with the second MAC destination address in the second frame; and

forwarding the second frame, by the first provider edge device, to one of other provider edge devices over a tunnel connected to the port without using a pseudowire.

2. The method of claim 1 further comprising performing a lookup in the table using the second MAC destination address of the second frame, the lookup resulting in a port that connects with the one of the other provider edge devices using the tunnel.

3. The method of claim 1 wherein the data packet is received from the first customer edge device and the first customer edge device is connected to the provider edge device.

4. The method of claim 1 wherein the first frame further includes a first MAC source address associated with the first customer edge device, the method further comprising associating, in the table, the first MAC source address with a second MAC source address associated with the first provider edge device.

5. The method of claim 1 wherein forwarding the data packet to one of the other provider edge devices over the tunnel includes forwarding the data packet to the second provider edge device based on the second MAC destination address.

6. A method comprising:

receiving, at a first border router of a first system, a first plurality of MAC addresses, each of first plurality of MAC addresses being associated with a provider edge device of the first system, the first plurality of MAC addresses being stored in a table at each provider edge device of the first system after being received at the provider edge devices during control plane learning using Interior Border Gateway Protocol (I-BGP);

sending, by the first border router using Exterior Border Gateway Protocol (E-BGP), the first plurality of MAC addresses to a second border router of a second system;

receiving, by the first border router using E-BGP, a second plurality of MAC addresses from the second border router, each of the second plurality of MAC addresses being associated with a provider edge device of the second system, the second plurality of MAC addresses being stored in a table at each provider edge device of the second system after being received at the provider edge devices during control plane learning using I-BGP; and

distributing, by the first border router using I-BGP, the second plurality of MAC addresses to each of the provider edge devices of the first system.

7. The method of claim 6 wherein:

the first border router and the second border router each have a routing information database;

the routing information database of the second border router is populated using the sent first plurality of MAC addresses; and

the routing information database of the first border router is populated using the received second plurality of MAC addresses.

8. The method of claim 7 further comprising:

receiving, at the first border router, new MAC address information associated with the provider edge devices of the first system; and

updating the routing information database of the first border router to reflect the new MAC address information of the first system.

9. The method of claim 8 further comprising:

sending, by the first border router, the new MAC address information to the second border router; and

updating the routing information database of the second border router to reflect the new MAC address information of the first system.

10. The method of claim 7 wherein the first plurality of MAC addresses is received by the first border router over a Multi-Protocol Label Switching (MPLS) network.

11. An apparatus comprising:

one or more processors; and

a memory comprising one or more instructions executable at the processors, the one or more processors configured to execute the instructions, to;

receive, at a first provider edge device, media access control (MAC) addresses of a plurality of other provider edge devices, the MAC addresses being received during a control plane function using Border Gateway Protocol (BGP) and being stored in a table; and

receive, by the first provider edge device from a first customer edge device, a data packet encapsulated in a first frame, the first frame including a first MAC destination address associated with a second customer edge device;

encapsulate, by the first provider edge device, the first frame in a second frame, the second frame including a second MAC destination address associated with a second provider edge device;

perform a lookup, by the first provider edge device, in the table to determine a port associated with the second MAC destination address in the second frame; and

forward the second frame, by the first provider edge device, to one of other provider edge devices over a tunnel connected to the port without using a pseudowire.

12. The apparatus of claim 11 wherein the data packet is received from the first customer edge device and the first customer edge device is connected to the provider edge device.

13. The apparatus of claim 11 wherein the one or more processors is further configured, when executing the instructions, to perform a lookup in the table using a destination address of the frame, the lookup resulting in a port that connects with the one of the other provider edge devices via the tunnel.

14. The apparatus of claim 11 wherein the first frame further includes a first MAC source address associated with the first customer edge device, and wherein the one or more processors is further configured, when executing the instructions, to associate, in the table, the first MAC source address with a second MAC source address associated with the first provider edge device.

15. The apparatus of claim 11 wherein forwarding the data packet to one of the other provider edge devices over a MPLS tunnel includes forwarding the data packet to the second provider edge device based on the second MAC destination address.

16. An apparatus comprising:

one or more processors; and

a memory comprising one or more instructions executable at the processors, the one or more processors configured to execute the instructions, to;

receive, at a first border router of a first system, a first plurality of MAC addresses, each of first plurality of MAC addresses being associated with a provider edge device of the first system, the first plurality of MAC addresses being stored in a table at each provider edge device of the first system after being received at the provider edge devices during control plane learning using Interior Border Gateway Protocol (I-BGP);

send, by the first border router using Exterior Border Gateway Protocol (E-BGP), the first plurality of MAC addresses to a second border router of a second system;

receive, by the first border router using E-BGP, a second plurality of MAC addresses from the second border router, each of the second plurality of MAC addresses being associated with a provider edge device of the second system, the second plurality of MAC addresses being stored in a table at each provider edge device of the second system after being received at the provider edge devices during control plane learning using I-BGP; and

distribute, by the first border router using I-BGP, the second plurality of MAC addresses to each of the provider edge devices of the first system.

17. The apparatus of claim 16 wherein:

the first border router and the second border router each have a routing information database;

the routing information database of the second border router is populated using the sent first plurality of MAC addresses; and

the routing information database of the first border router is populated using the received second plurality of MAC addresses.

18. The apparatus of claim 17 wherein the one or more processors is further configured, when executing the instructions, to:

receive, at the first border router, new MAC address information associated with the provider edge devices of the first system; and

update the routing information database of the first border router to reflect the new MAC address information of the first system.

19. The apparatus of claim 18 wherein the one or more processors are further configured, when executing the instructions, to:

send, by the first border router, the new MAC address information to the second border router; and

update the routing information database of the second border router to reflect the new MAC address information of the first system.