ROUTING VLAN TAGGED PACKETS TO FAR END ADDRESSES OF VIRTUAL FORWARDING INSTANCES USING SEPARATE ADMINISTRATIONS

• US 20130322453A1
• Filed: 08/24/2012
• Published: 12/05/2013
• Est. Priority Date: 06/04/2012
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Allan, David Ian
• Granted Patent: US 8,811,409 B2
• Time in Patent Office: Days
• US Class Current: 370/395.53
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/4658 wherein a VLAN tag represents a service provider backbone VLAN, e.g. B-Tag, S-Tag
• CPC Class Codes: H04L 12/4662 wherein a VLAN tag represents a service instance, e.g. I-SID in PBB
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

A process is implemented in a network element of a packet data to route packets with embedded virtual local area network information and an IP header to far end addresses of virtual forwarding instances. The method receiving a frame including an embedded virtual network identifier (VNI). The VNI is looked up to identify a virtual forwarding instance (VFI), the VFI having a correlated an I-Component Service Identifier (I-SID) and an internet protocol (IP) to backbone media access control (B-MAC) table that is shared with a set of VFIs each having correlated I-SIDs. The VFI resolves an IP address of the frame to a B-MAC address using the shared IP to B-MAC resolution table and encapsulates the frame with the I-SID and B-MAC; and the frame is then sent to the remote B-MAC address.

Claims

1. A method in a network element of a packet data network to route packets with embedded virtual local area network information and an IP header to far end addresses of virtual forwarding instances, the method comprising the steps of:

receiving (306) a frame including an embedded virtual network identifier (VNI);

looking up (307) the VNI to identify a virtual forwarding instance (VFI), the VFI having a correlated an I-Component Service Identifier (I-SID) and an internet protocol (IP) to backbone media access control (B-MAC) table that is shared with a set of VFIs each having correlated I-SIDs;

resolving (308) by the VFI an IP address of the frame to a B-MAC address using the shared IP to B-MAC resolution table;

encapsulating (309) the frame with the I-SID and B-MAC; and

sending(310) the frame to the remote B-MAC address.

2. The method of claim 1, further comprising the step of:

mapping the I-SID to a layer 3 virtual private network instantiated as a plurality of L2 VPNs.

3. The method of claim 2, wherein the layer 3 virtual private network is a backbone virtual local area network.

4. The method of claim 1, further comprising the steps of:

receiving the frame having the I-SID encapsulation at the remote B-MAC address;

decapsulating the frame (311); and

forwarding (312) the frame to an IP address associated with the virtual forwarding instance associated with the I-SID.

5. The method of claim 1, further comprising the step of:

assigning the I-SID to the virtual forwarding instance before mapping the virtual network identifier to the I-SID, the I-SID being assigned by determining an IP address of a virtual local area network tunnel end point, and advertising the determined IP address with the I-SID and a local B-MAC address.

6. The method of claim 5, wherein the virtual local area network tunnel end point is a VxLAN tunnel end point (VTEP).

7. The method of claim 5, wherein the advertising of the determined IP address comprises advertising the IP address in intermediate system-intermediate system (IS-IS).

8. The method of claim 5, wherein assigning the I-SID further comprises the steps of:

determining a port of the I-SID; and

assigning a plurality of I-SIDs that are associated with the determined port to the virtual forwarding instance, the virtual forwarding instance being shared with the plurality of I-SIDs in a pool.

9. The method of claim 8, wherein assigning the I-SID comprises the steps of:

assigning the I-SID at a backbone edge bridge (BEB), the backbone edge bridge also sending the frame to the remote backbone MAC address.

10. The method of claim 1, further comprising the steps of:

assigning the I-SID to the virtual forwarding instance before mapping the virtual network identifier to the I-SID by receiving mapping information from a management server.

11. The method of claim 1, further comprising the steps of:

assigning the I-SID to the virtual forwarding instance before mapping the virtual network identifier to the I-SID by using a dynamic host configuration relay to learn an IP address of the virtual local area network.

12. A network element of a packet data network to route packets with embedded virtual local area network information and an IP header to far end addresses of virtual forwarding instances, the network element comprising:

an ingress module (11) including a server port, ternary content addressable memory (TCAM), and a mapping module,

the server port (414) configured to receive a frame including an embedded virtual network identifier from a virtual machine (VM),

the TCAM (415) configured to identify the VNI of the frame and lookup a virtual forwarding instance having a correlated I-Component Service Identifier and an internet protocol (IP) to backbone media access control (B-MAC) table that is shared with a set of VFIs each having correlated I-SIDs,

the mapping module (425) configured to resolve a destination IP address of the frame to a remote B-MAC address using the shared IP to B-MAC table, and encapsulate the frame with the I-SID and B-MAC; and

an egress module (15) configured to send the frame to the remote B-MAC address.

13. The network element of claim 12, wherein the mapping module is further configured to map the I-SID to a layer 3 virtual private network.

14. The network element of claim 13, wherein the layer 3 virtual private network is a backbone virtual local area network.

15. The network element of claim 12, wherein the mapping module is further configured to assign the I-SID to the virtual forwarding instance before mapping the virtual network identifier to the I-SID, the I-SID being assigned by determining an IP address of a virtual local area network tunnel end point, and advertising the determined IP address with the I-SID and a local backbone MAC address.

16. The network element of claim 15, wherein the virtual local area network tunnel end point is a VxLAN tunnel end point (VTEP).

17. The network element of claim 15, wherein the advertising of the determined IP address comprises advertising the IP address in intermediate system-intermediate system (IS-IS).

18. The network element of claim 15, wherein the mapping module is further configured to determine a port of the I-SID, and assign a plurality of I-SIDs that are associated with the determined port to the virtual forwarding instance, the virtual forwarding instance being shared with the plurality of I-SIDs in a pool.

19. The network element of claim 18, wherein the mapping module is further configured to assign the I-SID at a backbone edge bridge (BEB), the backbone edge bridge also sending the frame to the remote backbone MAC address.

20. The network element of claim 12, wherein the mapping module is configured to assign the I-SID to the virtual forwarding instance before mapping the virtual network identifier to the I-SID by receiving mapping information from a management server.

21. The network element of claim 12, wherein the mapping module is configured to assign the I-SID to the virtual forwarding instance before mapping the virtual network identifier to the I-SID by using a dynamic host configuration relay to learn an IP address of the virtual local area network.