METHOD AND APPARATUS FOR HANDLING TRAFFIC IN A DATA COMMUNICATION NETWORK

• US 20120002543A1
• Filed: 06/30/2010
• Published: 01/05/2012
• Est. Priority Date: 06/30/2010
• Status: Active Grant

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Dighe, Sahil P., Olakangil, Joseph F.
• Granted Patent: US 8,472,444 B2
• Time in Patent Office: Days
• US Class Current: 370/232
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering

Abstract

A method and apparatus for offloading data traffic routing from one NI (network interface) to another. The NI receives data traffic, and that portion of the data traffic that must be L3 routed is passed to the CPU of the NI though a token bucket meter or equivalent metering device that selectively designates a portion of the routing traffic to another NI for routing. The portion of the traffic designated corresponds to the capacity of the CPU and offloading a portion of the data traffic helps to reduce the number of packets that are discarded when a CPU is overloaded. The threshold for determining when and in what quantity the data traffic should be offloaded is either statically or dynamically set, and in the latter case may be updated automatically when traffic levels and, in some implementations, other considerations require.

Claims

1. A method of handling data traffic in an NI (network interface) device comprising a CPU and communicating with a data communication network, the method comprising:

receiving data traffic in the NI;

determining that the quantity of received data packets to be routed by the CPU has exceeded a threshold value;

offloading a portion of the received data traffic if the threshold value has been exceeded.

2. The method according to claim 1, wherein the NI is operating in a multi-NI platform and the offloading comprises offloading data traffic to at least another NI in the multi-NI platform.

3. The method according to claim 2, wherein the offloaded data traffic is offloaded to a plurality of NIs.

4. The method according to claim 3, wherein each of the plurality of NIs is in the multi-NI platform.

5. The method according to claim 2, wherein the offloading comprises offloading data traffic over an inter-NI link.

6. The method according to claim 1, wherein the threshold value is a static predetermined flow rate.

7. The method according to claim 1, wherein the threshold value is dynamically adjustable.

8. The method according to claim 1, wherein the determining comprises metering the flow rate of the incoming data packets.

9. The method according to claim 8, wherein the metering is performed by a token bucket meter providing a packet indicator for received data traffic.

10. The method according to claim 9, wherein offloading a portion of the received data traffic comprises comparing the packet indicator with a value stored in a memory device.

11. The method according to claim 10, wherein the memory device is resident in the NI.

12. The method according to claim 11, wherein the memory device is a TCAM.

13. The method according to claim 1, further comprising determining whether received data packets include a data packet indicator.

14. The method according to claim 13, wherein the data packet indicator comprises a value indicating the device that provided the packet indicator, and further comprising discarding the packet if the packet indicator indicates that the value was provided by the NI.

15. An NI for use in a data communications network, comprising:

a CPU for routing data traffic;

a memory device for storing routing information; and

a meter for designating routing traffic that exceeds a threshold amount for routing by at least a second NI.

16. The NI of claim 15, wherein the meter is a token bucket meter.

17. The NI of claim 15, further comprising a threshold adjustor for monitoring the CPU and adjusting the threshold amount.

18. A system for handling data traffic, comprising:

a first NI, comprising a CPU for routing data traffic and a meter for designating traffic that exceeds a threshold amount be forwarded to another NI for routing;

a second NI comprising a second CPU for routing data traffic; and

an inter-NI link operable for data communication between the first NI and the second NI.

19. The system of claim 18, wherein the first NI comprises a threshold adjustor for monitoring the CPU and adjusting the threshold amount.

20. The system of claim 19, wherein the threshold adjustor also monitors the second CPU.

21. The system of claim 18, further comprising a third NI, the third NI comprising a third CPU for routing data traffic, wherein the meter forwards traffic exceeding a second threshold amount to the third NI for routing.

22. The system of claim 18, wherein the first NI and the second NI form at least part of a multi-NI platform.