Distributed multi-link trunking method and apparatus

• US 6,496,502 B1
• Filed: 06/29/1998
• Issued: 12/17/2002
• Est. Priority Date: 06/29/1998
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Fite, Jr., David B., Salett, Ronald M., Ilyadis, Nicholas
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Phan, M.
• Application Number:
  US09/106,801
• Time in Patent Office: 1,632 Days
• Field of Search: 370/389, 370/216, 370/254, 370/255, 370/218, 370/338, 370/394, 370/399, 370/401, 370/392, 370/431, 370/536, 370/235, 370/351, 370/384, 375/260, 709/223, 709/232, 709/238, 709/220, 709/221
• US Class Current: 370/389
• 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 45/7453 using hashing
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]

Abstract

A method and apparatus for providing data communication between a source station having multiple connections to a first switch and a destination station having multiple connections to a second switch. A trunk identifier to each port on the first switch and each port on the second switch. A data frame is encoded with the trunk identifier for an ingress port on the first switch. The data frame is sent to the second switch from the first switch. A list of egress ports for the destination station is obtained from a station list contained in the second switch. An egress port is selected from the list of egress ports based upon the source address, destination address and trunk identifier. The data frame is sent to the destination station through the selected egress port.

Claims

1. In a data communications network, a method of communicating between a source station having multiple connections to a first switch and a destination station having multiple connections to a second switch comprising the steps of:

assigning a trunk identifier to each port on the first switch;

encoding a data frame with the trunk identifier for an ingress port on the first switch and sending the data frame to the second switch;

receiving the data frame on the second switch, the data frame containing a source address, destination address and the trunk identifier;

obtaining a list of egress ports for the destination station from a station list contained in the second switch;

selecting an egress port from the list of egress ports based upon the source address, destination address and trunk identifier; and

sending the data frame to the destination station through the selected egress port.

2. The method of claim 1 further comprising the step of updating the station list contained in the second switch to indicate that the trunk identifier is associated with the destination station.

3. The method of claim 1 further comprising the step of updating a station list contained in the first switch to indicate that the trunk identifier is associated with the destination station.

4. The method of claim 1 further comprising the step of updating the station list contained in the second switch to indicate that the selected egress port is associated with the destination station.

5. The method of claim 1 wherein the step of encoding the data frame with an identifier for the ingress port on the first switch comprises encoding trunk port bits of the data frame with a numerical value corresponding to the ingress port.

6. A network apparatus comprising:

a plurality of stackable switches including an ingress port coupled to receive a data frame from a source station and a plurality of egress ports coupled to the ingress port; and

a memory coupled to the ingress port and the plurality of egress ports containing a station list having a list of egress ports for a destination station corresponding to one or more of the plurality of egress ports.

7. The apparatus of claim 6 further comprising a selector coupled to the memory to select a destination egress port from the list of egress ports based on a source address, destination address, and a trunk identifier.

8. The apparatus of claim 7 wherein the trunk identifier indicates that the destination egress port is a member of a trunk group.

9. The apparatus of claim 7 wherein the trunk identifier assigns an offset to a trunk mask index to the destination egress port.

10. The apparatus of claim 6 further comprising an encoder coupled to the ingress port to encode the data frame with the trunk identifier.

11. The apparatus of claim 6 further comprising an updater coupled to the memory to update the station list to indicate that the trunk identifier is associated with the destination station.

12. The apparatus of claim 6 further comprising an updater coupled to the memory to update the station list to indicate that the egress port is associated with the destination station.

13. A method of communicating in a data communications network between a source station having multiple connections to a first switch and a destination station having multiple connections to a second switch, comprising the steps of:

assigning a trunk identifier to each port on the first switch;

encoding a data frame with the trunk identifier for an ingress port on the first switch and sending the data frame to the second switch;

receiving the data frame on the second switch, the data frame containing a source address, destination address, and the trunk identifier;

obtaining a list of egress ports for the destination station from a station list contained in the second switch;

selecting an egress port from the list of egress ports based on the source address, destination address, and trunk identifier; and

sending the data frame to the destination station through the selected egress port.

14. A network comprising:

a first switch operatively connected to a source station by a plurality of connections through a plurality of ingress ports, each port comprising a trunk identifier, said first switch encoding a data frame with the trunk identifier for a given ingress port;

a second switch operatively connected to a destination station by a plurality of connections and comprising a station list comprising a list of egress ports for the destination station;

said first switch sending the data frame to said second switch;

said second switch receiving the data frame and reading therefrom a destination address; and

said second switch selecting an egress port from the list of egress ports based on a source address, the destination address, and the trunk identifier, and sending the data frame to the destination station through the selected egress port.