Classifying and distributing traffic at a network node

• US 7,289,498 B2
• Filed: 06/28/2002
• Issued: 10/30/2007
• Est. Priority Date: 06/04/2002
• Status: Active Grant

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Yu, James, Morrison, Mike, Rigby, John
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): TRAN, PHUC H
• Application Number:
  US10/187,239
• Publication Number:
  US 20030223364A1
• Time in Patent Office: 1,950 Days
• Field of Search: None
• US Class Current: 370/389
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements

Abstract

A technique for classifying traffic at a network node involves programming a content addressable memory (CAM) array with multiple class-specific entries, where each of the class-specific entries has an associated traffic class, obtaining a protocol-independent key field from an incoming packet, and searching the programmed CAM array with the protocol-independent key field to identify an associated traffic class of the incoming packet. In another embodiment, each of the class-specific entries has an associated traffic distribution policy, which may be applied to an incoming packet.

Claims

1. A method for classifying traffic at a network node comprising:

programming a content addressable memory (CAM) array with multiple class-specific entries, wherein each of said class-specific entries has an associated traffic class;

obtaining a protocol-independent key field from an incoming packet, wherein said protocol-independent key field is a continuous portion of said incoming packet;

offsetting said protocol-independent key field by a predefined number of bits for every packet that comes into the network node; and

searching said programmed CAM array with said protocol-independent key field for a class-specific entry that matches said protocol-independent key field to identify an associated traffic class of said incoming packet.

2. The method of claim 1 wherein a class-specific entry of said class-specific entries is programmed with fields in the same sequence that said fields exist in an assembled packet.

3. The method of claim 1 wherein said protocol-independent key field is a portion of said incoming packet that begins from bit 0 of said incoming packet.

4. The method of claim 1 further comprising offsetting said protocol-independent key field by a predefined number of bits from bit zero (0) of said incoming packet for every packet that comes into the network node.

5. The method of claim 1 further comprising offsetting said multiple class-specific entries by a predefined number of bits.

6. The method of claim 5 further comprising calculating an offset amount to be used in said offsetting, said offset amount being calculated once for programming of said multiple class-specific entries and being applied to all key fields equally when said protocol-independent key field is obtained.

7. The method of claim 1 further comprising masking a portion of a class-specific entry of said multiple class-specific entries.

8. The method of claim 1 wherein said protocol-independent key field includes multi-layer header information.

9. The method of claim 1 wherein said protocol-independent key field includes fields from more than one protocol.

10. The method claim 1 wherein said protocol-independent key field ends at a bit that is not at the end of a protocol field.

11. The method of claim 1 wherein a class-specific entry of said multiple class-specific entries includes fields from more than one protocol.

12. The method claim 1 wherein a class-specific entry of said multiple class-specific entries ends at a bit that is not at the end of a protocol field.

13. The method of claim 1 wherein said class-specific entries are programmed into said CAM array with header fields in the same sequence that said header fields exist in an assembled packet.

14. A method for distributing traffic at a network mode comprising:

programming a content addressable memory (CAM) array with multiple class-specific entries, wherein each of said class-specific entries has an associated traffic distribution policy;

obtaining a protocol-independent key field from an incoming packet, wherein said protocol-independent key field is a continuous portion of said incoming packet;

offsetting said protocol-independent key field by a predefined number of hits for every packet that comes into the network node;

searching said programmed CAM array with said protocol-independent key field for a class-specific entry that matches said protocol-independent key field to identify an associated traffic distribution policy for said incoming packet; and

applying said identified traffic distribution policy to said incoming packet.

15. The method of claim 14 wherein said traffic distribution policy comprises a traffic distribution algorithm.

16. The method of claim 15 wherein said traffic distribution algorithm is selected from the group consisting of:

a round-robin traffic distribution algorithm;

a least utilized channel traffic distribution algorithm;

a fixed channel traffic distribution algorithm; and

a bashing algorithm.

17. The method of claim 14 further comprising distributing said incoming packet according to said identified traffic distribution policy.

18. The method of claim 14 wherein a class-specific entry of said class-specific entries is programmed with fields in the same sequence that said fields exist in an assembled packet.

19. The method of claim 14 wherein said protocol-independent key field is a portion of said incoming packet that begins from bit 0 of said incoming packet.

20. The method of claim 14 further comprising offsetting said protocol-independent key field by a predefined number of bits from bit zero (0) of said incoming packet for every packet that comes into the network node.

21. The method of claim 14 further comprising offsetting said multiple class-specific entries by a predefined number of bits.

22. The method of claim 21 further comprising calculating an offset amount to be used in said offsetting, said offset amount being calculated once for programming of said multiple class-specific entries and being applied to all key fields equally when said protocol-independent key field is obtained.

23. The method of claim 14 further comprising masking a portion of a class-specific entry of said multiple class-specific entries.

24. The method of claim 14 wherein said protocol-independent key field includes multi-layer header information.

25. The method of claim 14 wherein said protocol-independent key field includes fields from more than one protocol.

26. The method claim 14 wherein said protocol-independent key field ends at a bit that is not at the end of a protocol field.

27. The method of claim 14 wherein a class-specific entry of said multiple class-specific entries includes from more than one protocol.

28. The method claim 14 wherein a class-specific entry of said multiple class-specific entries ends at a bit that is not at the end of a protocol field.

29. The method of claim 14 wherein said class-specific entries are programmed into said CAM array with header fields in the same sequence that said header fields exist in an assembled packet.

30. A method for classifying traffic at a network node comprising:

programming a content addressable memory (CAM) array with multiple class-specific entries, said class-specific entries being programmed with fields in the same sequence that said fields exist in an assembled packet, wherein each of said class-specific entries has an associated traffic class;

identifying a key field from an incoming packet, wherein said key field is a continuous portion of said incoming packet;

offsetting said key field by a predefined number of bits for every packet that comes into the network node; and

searching said programmed CAM array with said key field for a class-specific entry that matches the key field to identify an associated traffic class of said incoming packet.

31. The method claim 30 said key field is protocol-independent.

32. A method for distributing traffic at a network node comprising:

programming a content addressable memory (CAM) array with multiple class-specific entries, said class-specific entries being programmed with fields in the same sequence that said fields exist in an assembled packet, wherein each of said class-specific entries has an associated traffic distribution policy;

identifying a key field from an incoming packet, wherein said key field is a continuous portion of said incoming packet;

offsetting said key field by a predefined number of bits for every packet that comes into the network node;

searching said programmed CAM array with said key field for a class-specific entry that matches the key field to identify an associated traffic distribution policy for said incoming packet; and

applying said identified traffic distribution policy to said incoming packet.

33. The method of claim 32 wherein the key field is protocol-independent.

34. A method for classifying traffic at a network node comprising:

programming a content addressable memory (CAM) array with multiple class-specific entries, said class-specific entries being programmed with fields in the same sequence that said fields exist in an assembled packet, wherein each of said class-specific entries has an associated traffic class;

obtaining a protocol-independent key field from an incoming packet wherein said protocol-independent key field is a continuous portion of said incoming packet;

offsetting said protocol-independent key field by a predefined number of bits for every packet that comes into the network node; and

searching said programmed CAM array with said protocol-independent key field for a class-specific entry that matches said protocol-independent key field to identify an associated traffic class of said incoming packet.

35. A method for distributing traffic at a network node comprising:

programming a content addressable memory (CAM) array with multiple class-specific entries, said class-specific entries being programmed with fields in the same sequence that said fields exist in an assembled packet, wherein each of said class-specific entries has an associated traffic distribution policy;

obtaining a protocol-independent key field from an incoming packet, wherein said protocol-independent key field is a continuous motion of said incoming packet;

offsetting said protocol-independent key field by a predefined number of bits for every packet that comes into the network node;

searching said programmed CAM array with said protocol-independent key field for a class-specific entry that matches said protocol-independent key field to identify an associated traffic distribution policy for said incoming packet; and

applying said identified traffic distribution policy to said incoming packet.

36. A method for classifying traffic at a network node comprising:

programming a content addressable memory (CAM) array with multiple class-specific entries, said class-specific entries being programmed with fields in the same sequence that said fields exist in an assembled packet wherein each of said class-specific entries has an associated traffic class;

obtaining a protocol-independent key field from an incoming packet wherein said protocol-independent key field is a continuous portion of said incoming packet;

offsetting said protocol-independent key field by a predefined number of bits for every packet that comes into the network node.

37. A method for classifying traffic at a network node comprising:

programming a content addressable memory (CAM) array with multiple class-specific entries, said class-specific entries being programmed with fields in the same sequence that said fields exist in an assembled packet, wherein each of said class-specific entries has an associated traffic distribution policy;

performing protocol-independent key field extraction to identify a protocol-independent key field from an incoming packet, wherein said protocol-independent key field is a continuous portion of said incoming packet;

offsetting said protocol-independent key field by a predefined number of bits for every packet that comes into the network node; and

searching said programmed CAM array with said protocol-independent key field for a class-specific entry that matches said protocol-independent key field to identify an associated traffic distribution policy for said incoming packet.

38. A system for classifying traffic at a network node comprising:

a content addressable memory (CAM) array configured to be programmed with multiple class-specific entries, wherein each of said class-specific entries has an associated traffic class;

a key field extraction engine configured to obtain a protocol-independent key field from an incoming packet and to offset said protocol-independent key field by a predefined number of bits for every packet that comes into the network node, wherein said protocol-independent key field is a continuous portion of said incoming packet; and

a traffic classification module configured to search said programmed CAM array with said protocol-independent key field for a class-specific entry that matches said protocol-independent key field to identify an associated traffic class of said incoming packet.

39. The system of claim 38 wherein a class-specific entry of said class-specific entries is programmed with fields in the same sequence that said fields exist in an assembled packet.

40. A system for distributing traffic at a network node comprising:

a content addressable memory (CAM) array configured to be programmed with multiple class-specific entries, wherein each of said class-specific entries has an associated traffic distribution policy;

a key field extraction engine configured to obtain a protocol-independent key field from an incoming packet and to offset said protocol-independent key field by a predefined number of bits for every packet that comes into the network node, wherein said protocol-independent key field is a continuous of said incoming packet;

a traffic classification module configured to search said programmed CAM array with said protocol-independent key field for a class-specific entry that matches said protocol-independent key field to identify an associated traffic distribution policy for said incoming packet; and

a traffic distribution engine configured to apply said identified traffic distribution policy to said incoming packet.

41. The system of claim 40 wherein a class-specific entry of said class-specific entries is programmed with fields in the same sequence that said fields exist in an assembled packet.