METHOD AND APPARATUS FOR PROVIDING FAST REROUTE OF A UNICAST PACKET WITHIN A NETWORK ELEMENT TO AN AVAILABLE PORT ASSOCIATED WITH A MULTI-LINK TRUNK

• US 20100290469A1
• Filed: 05/03/2010
• Published: 11/18/2010
• Est. Priority Date: 05/13/2009
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Assarpour, Hamid
• Granted Patent: US 8,385,335 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• 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/24 Multipath
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/58 Association of routers
• CPC Class Codes: H04L 49/557 Error correction, e.g. fault recovery or fault tolerance
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A method, apparatus and computer program product for providing fast reroute of a packet is presented. A unicast packet is received by an FDU in a data plane of a network element and a destination is determined for the packet. A lookup is performed in a port state table maintained by the FDU to determine an available local port that is in an UP state for the destination, and if no local port is UP, then a lookup is performed in the port state table to determine an available remote port that is in an UP state for the destination. If a port in the UP state cannot be determined for the unicast packet, then the packet is dropped.

Claims

1. A computer-implemented method in which a Forwarding Data Unit (FDU) performs operations providing a fast reroute of a unicast packet within a network element to an available port associated with a multi-link trunk (MLT), the method comprising the steps of:

receiving a unicast packet by said FDU in a data plane of a network element;

determining a destination for the packet; and

performing a lookup in a port state table maintained by the FDU to determine an available local port that is in an UP state for the destination, and if no local port is UP, then performing a lookup in the port state table to determine an available remote port that is in an UP state for the destination.

2. The method of claim 1 further comprising forwarding said packet when a port in the UP state is determined for said unicast packet or dropping said packet when a port in the UP state cannot be determined for said unicast packet.

3. The method of claim 1 wherein said determining a destination for said packet comprising determining whether said destination port is a stand-alone port or a MLT group.

4. The method of claim 3 wherein when said destination port is a MLT group, then generating a hash value from selected fields of said unicast packet to determine a MLT port member.

5. The method of claim 4 further comprising using said MLT group ID and said hash value to determine a port member that is in the UP state.

6. The method of claim 5 further comprising determining whether all port members in a local table are down, and when said all port members are down, then determining an MLT port from a remote table.

7. The method of claim 6 further comprising determining an IST port member that is in the UP state for a port member selected from said remote table.

8. The method of claim 7 further comprising determining that no IST port member is in the UP state for said remote port and dropping said packet.

9. A Forwarding Data Unit (FDU) comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with an application providing fast reroute of a unicast packet, that when performed on the processor, provides a process for processing information, the process causing the FDU to perform the operations of;

receiving a unicast packet by said FDU in a data plane of a network element;

determining a destination for the packet; and

performing a lookup in a port state table maintained by the FDU to determine an available local port that is in an UP state for the destination, and if no local port is UP, then performing a lookup in the port state table to determine an available remote port that is in an UP state for the destination.

10. The FDU of claim 9 further comprising said FDU forwarding said packet when a port in the UP state is determined for said unicast packet or dropping said packet when a port in the UP state cannot be determined for said unicast packet.

11. The FDU of claim 9 wherein said determining a destination for said packet comprising determining whether said destination port is a stand-alone port or a MLT group.

12. The FDU of claim 11 wherein when said destination port is a MLT group, then said FDU generates hash value from selected fields of said unicast packet to determine a MLT port member.

13. The FDU of claim 12 further comprising said FDU using said MLT group ID and said hash value to determine a port member that is in the UP state.

14. The FDU of claim 13 further comprising said FDU determining whether all port members in a local table are down, and when said all port members are down, then determining an MLT port from a remote table.

15. The FDU of claim 14 further comprising said FDU determining an IST port member that is in the UP state for a port member selected from said remote table.

16. The FDU of claim 15 further comprising said FDU determining that no IST port member is in the UP state for said remote port and dropping said packet.

17. A computer readable storage medium having computer readable code thereon for providing fast reroute of a unicast packet, the medium including instructions in which a Forwarding Data Unit (FDU) performs operations comprising:

receiving a unicast packet by said FDU in a data plane of a network element;

determining a destination for the packet; and

performing a lookup in a port state table maintained by the FDU to determine an available local port that is in an UP state for the destination, and if no local port is UP, then performing a lookup in the port state table to determine an available remote port that is in an UP state for the destination.

18. The computer readable storage medium of claim 17 further comprising instructions in which said Forwarding Data Unit (FDU) performs operations comprising forwarding said packet when a port in the UP state is determined for said unicast packet or dropping said packet when a port in the UP state cannot be determined for said unicast packet.

19. The computer readable storage medium of claim 17 wherein said determining a destination for said packet comprising determining whether said destination port is a stand-alone port or a MLT group.

20. The computer readable storage medium of claim 19 wherein when said destination port is a MLT group, then generating a hash value from selected fields of said unicast packet to determine a MLT port member.

21. The computer readable storage medium of claim 20 further comprising using said MLT group ID and said hash value to determine a port member that is in the UP state.