Routing frames in a trill network using service VLAN identifiers

• US 7,787,480 B1
• Filed: 03/04/2009
• Issued: 08/31/2010
• Est. Priority Date: 03/04/2009
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Mehta, Apurva, Ramanathan, Ramasamy, Shenoy, Shiva, Rustagi, Sunesh, Mehta, Kumar, Doshi, Sanjiv
• Primary Examiner(s): Vu; Thong H
• Application Number:
  US12/397,811
• Publication Number:
  US 20100226381A1
• Time in Patent Office: 545 Days
• Field of Search: 370/401, 370/235, 370/392, 370/395, 370/256, 370/419, 370/254
• US Class Current: 370/401
• CPC Class Codes: H04L 12/465 wherein a single frame includes a plurality of VLAN tags
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 45/76 Routing in software-defined topologies, e.g. routing between virtual machines

Abstract

Methods, apparatus, and products are disclosed for routing frames in a TRILL network using service VLAN identifiers by: receiving a frame from an ingress bridge node for transmission through the TRILL network to a destination node that connects to the TRILL network through an egress node, the received frame including a customer VLAN identifier, a service VLAN identifier uniquely assigned to the ingress bridge node, and a destination node address for the destination node, the received frame not having mac-in-mac encapsulation; adding, in dependence upon the service VLAN identifier and the destination node address, a TRILL header conforming to the TRILL protocol, the TRILL header including an ingress bridge nickname and an egress bridge nickname; and routing, to the egress bridge node through which the destination node connects to the network, the frame in dependence upon the ingress bridge nickname and the egress bridge nickname.

Claims

1. A method of routing frames in a Transparent Interconnection of Lots of Links (‘

TRILL’

) network using service virtual local area network (‘

VLAN’

) identifiers, the TRILL network including a plurality of bridge nodes, at least one of the plurality of bridge nodes operating as an ingress bridge node through which the frames are received into the TRILL network, and at least one of the plurality of bridge nodes operating as an egress bridge node through which the frames are transmitted out of the TRILL network, at least one ingress bridge node and at least one egress bridge node assigned a unique service VLAN identifier, the method comprising the steps of;

receiving, by one of the plurality of bridge nodes from the ingress bridge node, a frame for transmission to a destination node, the destination node connected to the TRILL network through the egress bridge node, the received frame including a customer VLAN identifier, a service VLAN identifier for the ingress bridge node, and a destination node address for the destination node, the received frame not having mac-in-mac encapsulation;

adding, by the one bridge node to the received frame in dependence upon the service VLAN identifier for the ingress bridge node and the destination node address for the destination node, a TRILL header conforming to the TRILL protocol, the TRILL header including an ingress bridge nickname and an egress bridge nickname; and

routing, by the one bridge node to the egress bridge node through which the destination node connects to the network, the received frame in dependence upon the ingress bridge nickname and the egress bridge nickname.

2. The method of claim 1 wherein the received frame further comprises a vender header specified by a vender of the ingress bridge node, the vender header including the service VLAN identifier.

3. The method of claim 1 wherein the step of routing the received frame further comprises the steps of:

encapsulating the received frame with an Ethernet header in dependence upon the ingress bridge nickname and the egress bridge nickname, the Ethernet header including a media access control (‘

MAC’

) address for a next bridge in the TRILL network that is on a path from the one bridge node to the egress bridge node; and

routing the received frame to the next bridge node in dependence upon the MAC address.

4. The method of claim 1 further comprising the step of adding, by the ingress bridge node, the service VLAN identifier for the ingress bridge node to the received frame.

5. The method of claim 1 wherein hardware of the ingress bridge node and hardware of the egress bridge node are incapable of mac-in-mac encapsulation.

6. The method of claim 1 wherein the service VLAN identifier conforms to the Institute of Electrical and Electronics Engineers (‘

IEEE’

) 802.1ad standard.

7. A method of routing frames in a Transparent Interconnection of Lots of Links (‘

TRILL’

) network using service virtual local area network (‘

VLAN’

) identifiers, the TRILL network including a plurality of bridge nodes, at least one of the plurality of bridge nodes operating as an ingress bridge node through which the frames are received into the TRILL network, and at least one of the plurality of bridge nodes operating as an egress bridge node through which the frames are transmitted out of the TRILL network, at least one ingress bridge node and at least one egress bridge node assigned a unique service VLAN identifier, the method comprising the steps of;

receiving, by one of the plurality of bridge nodes connected to the egress bridge node by a single hop, a frame for transmission to a destination node, the destination node connected to the network through the egress bridge node, the received frame originating from a source node connected to the network through the ingress bridge node, the received frame including a destination node address for the destination node and a TRILL header, the TRILL header including an ingress bridge nickname for the ingress bridge node and an egress bridge nickname for the egress bridge node;

determining, by the one bridge node, that the received frame traverses the egress bridge node on the next hop toward the destination node;

replacing, by the one bridge node in response to the determination, the TRILL header with the service VLAN identifier for the ingress bridge node; and

routing, by the one bridge node, the received frame to the egress bridge node.

8. The method of claim 7 wherein the step of replacing the TRILL header further comprises the step of replacing the TRILL header with a vender header specified by a vender of the egress bridge node, the vender header including the service VLAN identifier.

9. The method of claim 7 wherein hardware of the ingress bridge node and hardware of the egress bridge node are incapable of mac-in-mac encapsulation.

10. The method of claim 7 wherein the service VLAN identifier conforms to the Institute of Electrical and Electronics Engineers (‘

IEEE’

) 802.1ad standard.

11. A method of routing frames in a Transparent Interconnection of Lots of Links (‘

TRILL’

) network using service virtual local area network (‘

VLAN’

) identifiers, the TRILL network including a plurality of bridge nodes, at least one of the plurality of bridge nodes operating as an ingress bridge node through which the frames are received into the TRILL network, and at least one of the plurality of bridge nodes operating as an egress bridge node through which the frames are transmitted out of the TRILL network, at least one ingress bridge node and at least one egress bridge node assigned a unique service VLAN identifier, the method comprising the steps of;

receiving, by one of the plurality of bridge nodes from the ingress bridge node, a frame for transmission to a destination node, the destination node connected to the TRILL network through the egress bridge node, the received frame including a customer VLAN identifier, a service VLAN identifier for the egress bridge node, and a destination node address for the destination node, the received frame not having mac-in-mac encapsulation;

adding, by the one bridge node to the received frame in dependence upon the service VLAN identifier for the egress bridge node and a port on which the one bridge node received the received frame, a TRILL header conforming to the TRILL protocol, the TRILL header including an ingress bridge nickname and an egress bridge nickname, the port associated with the ingress bridge nickname, the service VLAN identifier for the egress bridge node associated with the egress bridge nickname; and

routing, by the one bridge node to the egress bridge node through which the destination node connects to the network, the received frame in dependence upon the TRILL header.

12. An apparatus for routing frames in a Transparent Interconnection of Lots of Links (‘

TRILL’

) network using service virtual local area network (‘

VLAN’

) identifiers, the TRILL network including a plurality of bridge nodes, the apparatus operating as one of the plurality of bridge nodes, at least one of the plurality of bridge nodes operating as an ingress bridge node through which the frames are received into the TRILL network, and at least one of the plurality of bridge nodes operating as an egress bridge node through which the frames are transmitted out of the TRILL network, at least one ingress bridge node and at least one egress bridge node assigned a unique service VLAN identifier, the apparatus comprising;

a computer memory storing a computer program, the computer program comprising instructions when executed cause the apparatus to;

receive, from the ingress bridge node, a frame for transmission to a destination node, the destination node connected to the TRILL network through the egress bridge node, the received frame including a customer VLAN identifier, a service VLAN identifier for the ingress bridge node, and a destination node address for the destination node, the received frame not having mac-in-mac encapsulation,

add, to the received frame in dependence upon the service VLAN identifier for the ingress bridge node and the destination node address for the destination node, a TRILL header conforming to the TRILL protocol, the TRILL header including an ingress bridge nickname and an egress bridge nickname, and

route, to the egress bridge node through which the destination node connects to the network, the received frame in dependence upon the ingress bridge nickname and the egress bridge nickname; and

a processor that is operatively coupled to the computer memory and executes the instructions.

13. The apparatus of claim 12 wherein the received frame further comprises a vender header specified by a vender of the ingress bridge node, the vender header including the service VLAN identifier.

14. The apparatus of claim 12 wherein the instructions that when executed cause the apparatus to route the received frame further comprise additional instructions that when executed cause the apparatus to:

encapsulate the received frame with an Ethernet header in dependence upon the ingress bridge nickname and the egress bridge nickname, the Ethernet header including a media access control (‘

MAC’

) address for a next bridge in the TRILL network that is on a path from the one bridge node to the egress bridge node; and

route the received frame to the next bridge node in dependence upon the MAC address.

15. The apparatus of claim 12 wherein the ingress bridge node adds the service VLAN identifier for the ingress bridge node to the received frame.

16. The apparatus of claim 12 wherein hardware of the ingress bridge node and hardware of the egress bridge node are incapable of mac-in-mac encapsulation.

17. The apparatus of claim 12 wherein the service VLAN identifier conforms to the Institute of Electrical and Electronics Engineers (‘

IEEE’

) 802.1ad standard.

18. An apparatus for routing frames in a Transparent Interconnection of Lots of Links (‘

TRILL’

) network using service virtual local area network (‘

VLAN’

) identifiers, the TRILL network including a plurality of bridge nodes, at least one of the plurality of bridge nodes operating as an ingress bridge node through which the frames are received into the TRILL network, and at least one of the plurality of bridge nodes operating as an egress bridge node through which the frames are transmitted out of the TRILL network, at least one ingress bridge node and at least one egress bridge node assigned a unique service VLAN identifier, the apparatus operating as one of the plurality of bridge nodes connected to the egress bridge node by a single network hop, the apparatus comprising;

a computer memory storing a computer program, the computer program comprising instructions that when executed cause the apparatus to;

receive a frame for transmission to a destination node, the destination node connected to the network through the egress bridge node, the received frame originating from a source node connected to the network through the ingress bridge node, the received frame including a destination node address for the destination node and a TRILL header, the TRILL header including an ingress bridge nickname for the ingress bridge node and an egress bridge nickname for the egress bridge node,

determine that the received frame traverses the egress bridge node on the next hop toward the destination node,

replace, in response to the determination, the TRILL header with the service VLAN identifier for the ingress bridge node, and

route the received frame to the egress bridge node; and

a processor that is operatively coupled to the computer memory and executes the instructions.

19. The apparatus of claim 18 wherein the instructions that when executed cause the apparatus to replace the TRILL header further comprise additional instructions that replace the TRILL header with a vender header specified by a vender of the egress bridge node, the vender header including the service VLAN identifier.

20. The apparatus of claim 18 wherein hardware of the ingress bridge node and hardware of the egress bridge node are incapable of mac-in-mac encapsulation.

21. The apparatus of claim 18 wherein the service VLAN identifier conforms to the Institute of Electrical and Electronics Engineers (‘

IEEE’

) 802.1ad standard.

22. A Non-transitory computer-readable medium for routing frames in a Transparent Interconnection of Lots of Links (‘

TRILL’

) network using service virtual local area network (‘

VLAN’

) identifiers, the TRILL network including a plurality of bridge nodes, at least one of the plurality of bridge nodes operating as an ingress bridge node through which the frames are received into the TRILL network, and at least one of the plurality of bridge nodes operating as an egress bridge node through which the frames are transmitted out of the TRILL network, at least one ingress bridge node and at least one egress bridge node assigned a unique service VLAN identifier, the computer-readable medium encoded with instructions that are executed by a processor in a data processing system to perform the steps of;

receiving, by one of the plurality of bridge nodes from the ingress bridge node, a frame for transmission to a destination node, the destination node connected to the TRILL network through the egress bridge node, the received frame including a customer VLAN identifier, a service VLAN identifier for the ingress bridge node, and a destination node address for the destination node, the received frame not having mac-in-mac encapsulation;

adding, by the one bridge node to the received frame in dependence upon the service VLAN identifier for the ingress bridge node and the destination node address for the destination node, a TRILL header conforming to the TRILL protocol, the TRILL header including an ingress bridge nickname and an egress bridge nickname; and

routing, by the one bridge node to the egress bridge node through which the destination node connects to the network, the received frame in dependence upon the ingress bridge nickname and the egress bridge nickname.

23. The Non-transitory computer-readable medium of claim 22 wherein the received frame further comprises a vender header specified by a vender of the ingress bridge node, the vender header including the service VLAN identifier.

24. The Non-transitory computer-readable medium of claim 22 wherein the step of routing the received frame further comprises the steps of:

encapsulating the received frame with an Ethernet header in dependence upon the ingress bridge nickname and the egress bridge nickname, the Ethernet header including a media access control (‘

MAC’

) address for a next bridge in the TRILL network that is on a path from the one bridge node to the egress bridge node; and

routing the received frame to the next bridge node in dependence upon the MAC address.

25. The Non-transitory computer-readable medium of claim 22 wherein the method further comprises the step of adding, by the ingress bridge node, the service VLAN identifier for the ingress bridge node to the received frame.

26. The Non-transitory computer-readable medium of claim 22 wherein hardware of the ingress bridge node and hardware of the egress bridge node are incapable of mac-in-mac encapsulation.

27. The Non-transitory computer-readable medium of claim 22 wherein the service VLAN identifier conforms to the Institute of Electrical and Electronics Engineers (‘

IEEE’

) 802.1ad standard.

28. A Non-transitory computer-readable medium for routing frames in a Transparent Interconnection of Lots of Links (‘

TRILL’

) network using service virtual local area network (‘

VLAN’

) identifiers, the TRILL network including a plurality of bridge nodes, at least one of the plurality of bridge nodes operating as an ingress bridge node through which the frames are received into the TRILL network, and at least one of the plurality of bridge nodes operating as an egress bridge node through which the frames are transmitted out of the TRILL network, at least one ingress bridge node and at least one egress bridge node assigned a unique service VLAN identifier, the computer-readable medium encoded with instructions that are executed by a processor in a data processing system to perform the steps of;

receiving, by one of the plurality of bridge nodes connected to the egress bridge node by a single hop, a frame for transmission to a destination node, the destination node connected to the network through the egress bridge node, the received frame originating from a source node connected to the network through the ingress bridge node, the received frame including a destination node address for the destination node and a TRILL header, the TRILL header including an ingress bridge nickname for the ingress bridge node and an egress bridge nickname for the egress bridge node;

determining, by the one bridge node, that the received frame traverses the egress bridge node on the next hop toward the destination node;

replacing, by the one bridge node in response to the determination, the TRILL header with the service VLAN identifier for the ingress bridge node; and

routing, by the one bridge node, the received frame to the egress bridge node.

29. The Non-transitory computer-readable medium of claim 28 wherein the step of replacing the TRILL header further comprises the step of replacing the TRILL header with a vender header specified by a vender of the egress bridge node, the vender header including the service VLAN identifier.

30. The Non-transitory computer-readable medium of claim 28 wherein hardware of the ingress bridge node and hardware of the egress bridge node are not capable of mac-in-mac encapsulation.

31. The Non-transitory computer-readable medium of claim 28 wherein the service VLAN identifier conforms to the Institute of Electrical and Electronics Engineers (‘

IEEE’

) 802.1ad standard.