Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas

A method of installing connectivity across two or more network areas interconnected by a plurality of Area Boundary Bridges (ABBs), the method comprising the steps of:

• advertising first community of interest identifiers by a first set of Backbone Edge Bridges (BEBs) in a first network area, the first network area being a link state protocol controlled Ethernet network having a first plurality of network elements implementing a first control plane,
• receiving the first community of interest identifiers by a first ABB interconnecting the first network area with a second network area, the second network area having a second plurality of network elements implementing a second control plane separate from the first control plane;
• leaking the first community of interest identifiers by the first ABB from the first network area into the second network area;
• listening, by the first ABB, for second community of interest identifiers leaked by other ABBs into the second network area;
• advertising by the first ABB a subset of the first community of interest identifiers into the first network area that have been leaked by other ABBs into the second network area;
• and
• electing, by the first ABB, to represent a subset of the BEBs on the first network into the second network, and only performing the step of leaking the community of interest identifiers from the first network area into the second network area for those community of interest identifiers received from the subset of BEBs represented by the first ABB;
• wherein ABBs on a boundary between the first and second network areas advertise the ability to reach a virtual BEB using equal cost links, and wherein a BEB will be in the subset of BEBs for the first ABB if the ABB is on a shortest path from the virtual BEB to the BEB.

A network element, comprising:

• a first interface connected to a layer X link state protocol controlled Ethernet network, the first interface being configured to receive layer X routing information associated with the layer X link state protocol controlled Ethernet network and store layer X forwarding state in a layer X Forwarding Information Base, the first interface being further configured to receive first community of interest identifiers associated with the layer X link state protocol controlled Ethernet network, the layer X link state protocol controlled Ethernet network having a first plurality of network elements implementing a first control plane utilizing the layer X routing information;
• a second interface connected to a layer (X+1) link state protocol controlled Ethernet network, the second interface being configured to receive layer (X+1) routing information associated with the layer (X+1) link state protocol controlled Ethernet network and store layer (X+1) forwarding state in a layer (X+1) Forwarding Information Base, the second interface being further configured to receive second community of interest identifiers associated with the layer (X+1) link state protocol controlled Ethernet network, the layer (X+1) link state protocol controlled Ethernet network having a second plurality of network elements implementing a second control plane separate from the first control plane and utilizing the layer (X+1) routing information;
• wherein the network element is configured to compare first community of interest identifiers and second community of interest identifiers;
• wherein the layer X forwarding information base and layer (X+1) forwarding information base are configured to leak community of interest identifiers associated with routes that span the layer X and layer (X+1) link state protocol controlled Ethernet networks, at least the layer X forwarding information base being configured to leak at least some of the first community of interest identifiers associated with the layer X link state protocol controlled Ethernet network back into the layer X link state protocol controlled Ethernet network;
• and
• wherein the network element is configured to compare first community of interest identifiers and second community of interest identifiers to find matching community of interest identifiers;
• and wherein the routes that span the layer X and layer (X+1) link state protocol controlled Ethernet networks are associated with the matching community of interest identifiers.

A network element, comprising:

• a first interface connected to a layer X link state protocol controlled Ethernet network, the first interface being configured to receive layer X routing information associated with the layer X link state protocol controlled Ethernet network and store layer X forwarding state in a layer X Forwarding Information Base, the first interface being further configured to receive first community of interest identifiers associated with the layer X link state protocol controlled Ethernet network, the layer X link state protocol controlled Ethernet network having a first plurality of network elements implementing a first control plane utilizing the layer X routing information;
• a second interface connected to a layer (X+1) link state protocol controlled Ethernet network, the second interface being configured to receive layer (X+1) routing information associated with the layer (X+1) link state protocol controlled Ethernet network and store layer (X+1) forwarding state in a layer (X+1) Forwarding Information Base, the second interface being further configured to receive second community of interest identifiers associated with the layer (X+1) link state protocol controlled Ethernet network, the layer (X+1) link state protocol controlled Ethernet network having a second plurality of network elements implementing a second control plane separate from the first control plane and utilizing the layer (X+1) routing information;
• a layer X to layer (X+1) mapping Forwarding Information Base (FIB) containing associations between the layer X and layer (X+1) routing information, indexed according to the community of interest identifiers;
• and
• a forwarding plane configured to encapsulate a MAC-in-MAC encapsulated frame received from the layer X link state protocol controlled Ethernet network with an additional MAC header to create a Mac-in-Mac-in-Mac encapsulated frame for transportation on the Layer (X+1) link state protocol controlled Ethernet network, the additional MAC header having a Layer (X+1) Destination Address selected according to an I-SID associated with the MAC-in-MAC encapsulated frame;
• wherein the network element is configured to compare first community of interest identifiers and second community of interest identifiers;
• and
• wherein the layer X forwarding information base and layer (X+1) forwarding information base are configured to leak community of interest identifiers associated with routes that span the layer X and layer (X+1) link state protocol controlled Ethernet networks, at least the layer X forwarding information base being configured to leak at least some of the first community of interest identifiers associated with the layer X link state protocol controlled Ethernet network back into the layer X link state protocol controlled Ethernet network.

A method of installing connectivity across two or more network areas interconnected by a plurality of Area Boundary Bridges (ABBs), the method comprising the steps of:

• advertising first community of interest identifiers by a first set of Backbone Edge Bridges (BEBs) in a first network area, the first network area being a link state protocol controlled Ethernet network having a first plurality of network elements implementing a first control plane,
• receiving the first community of interest identifiers by a first ABB interconnecting the first network area with a second network area, the second network area having a second plurality of network elements implementing a second control plane separate from the first control plane;
• leaking the first community of interest identifiers by the first ABB from the first network area into the second network area;
• listening, by the first ABB, for second community of interest identifiers leaked by other ABBs into the second network area;
• and
• advertising by the first ABB a subset of the first community of interest identifiers into the first network area that have been leaked by other ABBs into the second network area;
• wherein the subset of the first community of interest identifiers advertised by the first ABB into the first network includes only community of interest identifiers that are both leaked by the first ABB into the second network area and leaked by other ABBs into the second network area.

A method of installing connectivity across two or more network areas interconnected by a plurality of Area Boundary Bridges (ABBs), the method comprising the steps of:

• advertising first community of interest identifiers by a first set of Backbone Edge Bridges (BEBs) in a first network area, the first network area being a link state protocol controlled Ethernet network having a first plurality of network elements implementing a first control plane,
• receiving the first community of interest identifiers by a first ABB interconnecting the first network area with a second network area, the second network area having a second plurality of network elements implementing a second control plane separate from the first control plane;
• leaking the first community of interest identifiers by the first ABB from the first network area into the second network area;
• listening, by the first ABB, for second community of interest identifiers leaked by other ABBs into the second network area;
• and
• advertising by the first ABB a subset of the first community of interest identifiers into the first network area that have been leaked by other ABBs into the second network area;
• and
• selecting one of the community of interest identifiers that has been leaked by the first ABB from the first network area into the second network area as included in the subset of the first community of interest identifiers to be advertised into the first network area only if the one of the community of interest identifiers is the same as one of the community of interest identifiers leaked by other ABBs into the second network area.