Routing frames in a trill network using service VLAN identifiers

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.

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.

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.

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.

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.

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.