Routed split multilink trunking

• US 7,463,579 B2
• Filed: 07/11/2003
• Issued: 12/09/2008
• Est. Priority Date: 07/11/2003
• Status: Active Grant

• Current Assignee: Avaya Management L.P. (Avaya Incorporated)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Lapuh, Roger, Homma, Tamiji
• Primary Examiner(s): Rao, Seema S.
• Assistant Examiner(s): WONG, XAVIER S
• Application Number:
  US10/618,136
• Publication Number:
  US 20050007951A1
• Time in Patent Office: 1,978 Days
• Field of Search: 370216-228, 370/254, 370400-401, 709/239
• US Class Current: 370/216
• 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/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/58 Association of routers
• CPC Class Codes: H04L 45/645 Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality

Abstract

In one embodiment, the invention relates to a method in which at least two aggregation devices, which logically operate as a single device, are interconnected by an Inter Switch Trunk (IST) link. Thereafter, forwarding records of local routing instances between the at least two aggregation devices are synchronized to enable one aggregation device to support data traffic for the other aggregation device if it has failed or a link to the aggregation device has failed.

Claims

1. A method comprising:

interconnecting at least two aggregation devices by an Inter Switch Trunk (IST) link to logically operate as a single device, the at least two aggregation devices operating concurrently;

the at least two aggregation devices is routed split multilink trunking (RSMLT) enabled; and

synchronizing forwarding records of local routing instances for Internet Protocol (IP) networking between the at least two aggregation devices, the forwarding records are media access control (MAC) records, each of the MAC records includes an indication that, when set to a first logic level, allows routing of that MAC record over a port different than ports through which the forwarding records are exchanged between the at least two aggregation devices over the IST link and, when the indication bit is set to a second logic level, does not allow routing of that MAC record over the IST trunk.

2. The method of claim 1 further comprising:

providing sub-second failover if one of the at least two aggregation devices fail and the at least two aggregation devices are operating as part of a Layer 3 (L3) network.

3. The method of claim 1, wherein the synchronizing of the MAC records includes exchanging local MAC addresses supported by a first aggregation device of the at least two aggregation devices with a second aggregation device of the at least two aggregation devices.

4. The method of claim 3, wherein each of the MAC records further comprise a routing bit that, when set, enables local routing instances of the first aggregation device to process packets having MAC addresses associated with the MAC records.

5. The method of claim 2 further comprising:

handling all packets received from and transferred to a communication device by a first aggregation device of the at least two aggregation devices when a second aggregation device of the at least two aggregation devices is down.

6. The method of claim 2 further comprising:

handling all information received from and transferred to a communication device by a first aggregation device of the at least two aggregation devices when a link interconnecting the communication device and a second aggregation device of the at least two aggregation devices is down.

7. A system comprising:

an Inter Switch Trunk (IST) link;

a first aggregation device coupled to the IST link, the first aggregation device comprises a first set of ports, first processing logic coupled to the first set of ports, and a first memory element coupled to the first processing logic, the first memory element including a routing table that comprises a first set of media access control (MAC) records, each MAC record of the first set of MAC records includes a routing bit that, when set to a first logical value, allows routing of that MAC record from the first set of ports over the IST link and when set to a second logical value, does not allow routing of that MAC record over the IST link; and

a second aggregation device coupled to the IST link, the second aggregation device to obtain the first set of MAC records for use by one or more local routing instances for a Layer 3 (L3) networking protocol within the second aggregation device,

wherein the first aggregation device and the second aggregation device are routed split multilink trunking (RSMLT) enabled.

8. The system of claim 7, wherein the second aggregation device comprises a second set of ports, second processing logic coupled to the second set of ports, and a second memory element coupled to the second processing logic, the second memory element including a table that comprises a second set of MAC records.

9. The system of claim 8, wherein the first aggregation device to obtain the second set of MAC records from the second aggregation device for use by one or more local routing instances within the first aggregation device.

10. The system of claim 7, wherein both the first aggregation device and the second aggregation device are switches.

11. The system of claim 7, wherein the first aggregation device informs the second aggregation device that it is routed split multilink trunking (RSMLT) enabled by issuing a first message to begin synchronization of the first and second sets of MAC records contained by the first and second aggregation devices.

12. The system of claim 11, wherein the first aggregation device sends a second message after the first message to begin synchronization of the MAC records, the second message comprises an IP address of IP routing instances of the first aggregation device, MAC addresses of the IP routing instances, and virtual local area network (VLAN) identifiers of a VLAN on which the IP routing instances participate.

13. The system of claim 11, wherein the first aggregation device sends a second message after the first message to begin synchronization of the MAC records, the message comprises an IPX network address of IPX routing instances of the first aggregation device, MAC addresses of the IPX routing instances, and virtual local area network (VLAN) identifiers of a VLAN on which the IPX routing instances participate.

14. The system of claim 12, wherein the second aggregation device comprises a hold-down timer that, upon receipt of the first and second messages, the hold-down timer is activated.

15. The system of claim 14, wherein after expiration of the hold-down timer of the second aggregation device, the first set of MAC records associated with local routing instances supported by the first aggregation device are programmed by the second aggregation device.

16. The system of claim 15, wherein the second aggregation device further comprises a hold-up timer that is activated once a routing problem is detected, at least some data traffic previously forwarded by the first aggregation device is then forwarded by the second aggregation device until the hold-up timer expires.

17. An aggregation device in communication with an Inter Switch Trunk (IST) peer device, comprising:

a control plane;

at least one port; and

a data plane in communication with the control plane, the data plane to provide sub-second failover recovery and provide control plane protocols enough time to converge without adversely affecting data forwarding operations through synchronization of media access control (MAC) records of local routing instances for Internet Protocol (IP) networking with the IST peer device, each MAC record of the MAC records includes a routing bit that, when set to a first logical value, allows routing of that MAC record from the at least one port and when set to a second logical value, does not allow routing of that MAC record from the at least one port,

wherein both the aggregation device and the IST peer device are routed split multilink trunking (RSMLT) enabled.