Protocol-Independent Packet Header Analysis

• US 20090028150A1
• Filed: 07/26/2007
• Published: 01/29/2009
• Est. Priority Date: 07/26/2007
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Henson, Jeremy, Barnett, Ken, Johnsen, Petter
• Application Number:
  US11/829,015
• Publication Number:
  US 20090028150A1
• 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/742 Route cache; Operation thereof
• CPC Class Codes: H04L 49/602 Multilayer or multiprotocol switching, e.g. IP switching
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

Analyzing a packet header in a data communications system involves using a descriptor mask to control selective comparison between one or more bits of the packet header and one or more bits of a session descriptor. Setting a mask bit to one state indicates that a comparison between a corresponding bit of a received packet header and a corresponding bit of a session descriptor should be performed, whereas setting the mask bit to an alternative state indicates that no comparison should be performed. A comparison result is generated that indicates whether all of the one or more bits of the packet header match corresponding ones of the one or more bits of the first session descriptor. The descriptor mask and session descriptor are programmable, so that the comparison hardware design is protocol-independent.

Claims

1. A method of analyzing a packet header in a data communications system, the method comprising:

a) using a first descriptor mask to control selective comparison between one or more bits of the packet header and one or more bits of a first session descriptor; and

b) generating a first comparison result that indicates whether all of the one or more bits of the packet header match corresponding ones of the one or more bits of the first session descriptor.

2. The method of claim 1, comprising:

c) using a second descriptor mask to control selective comparison between one or more bits of the packet header and one or more bits of a second session descriptor; and

d) generating a second comparison result that indicates whether all of the one or more bits of the packet header match corresponding ones of the one or more bits of the second session descriptor.

3. The method of claim 2, wherein steps a) and c) are performed concurrently.

4. The method of claim 1, wherein:

the first descriptor mask comprises m bits;

step a) comprises;

c) using n of the m bits of the first descriptor mask to select which of n bits of the packet header will be bit-wise compared with respective ones of n bits of the first session descriptor, wherein n <

m;

step b) comprises;

d) asserting a match signal based, at least in part, on whether all of the selected ones of the n bits of the packet header are equal to the respective ones of n bits of the first session descriptor; and

the method comprises;

e) selecting a different group of n bits of the first descriptor mask and repeating steps c) and d) until all m bits of the first descriptor mask have been used.

5. The method of claim 4, wherein n<

m and step d) comprises;

asserting the match signal based on whether all of the selected ones of the n bits of the packet header are equal to the respective ones of n bits of the first session descriptor and whether an enable signal indicates that an earlier comparison asserted the match signal.

6. The method of claim 4, wherein:

step c) comprises;

f) using n of the m bits of the first descriptor mask to individually control whether respective ones of n 1-bit comparator logic will operate in a first mode or in a second mode; and

step d) comprises;

g) asserting the match signal based, at least in part, on whether all n of the 1-bit comparator logic indicate equality between comparator inputs;

wherein;

each of the 1-bit comparator logic receives for comparison one bit from the packet header and one bit from the first session descriptor;

in the first mode of operation, each of the 1-bit comparator logic generates an output that indicates whether the one bit from the packet header is equal to the one bit from the first session descriptor; and

in the second mode of operation, each of the 1-bit comparator logic generates an output that indicates equality between comparator inputs regardless of whether the one bit from the packet header is equal to the one bit from the first session descriptor.

7. The method of claim 6, wherein n<

m and step g) comprises;

asserting the match signal based on whether all n of the 1-bit comparator logic indicate equality between comparator inputs and whether an enable signal indicates that an earlier comparison asserted the match signal.

8. An apparatus for analyzing a packet header in a data communications system, the apparatus comprising:

a) logic configured to use a first descriptor mask to control selective comparison between one or more bits of the packet header and one or more bits of a first session descriptor; and

b) logic configured to generate a first comparison result that indicates whether all of the one or more bits of the packet header match corresponding ones of the one or more bits of the first session descriptor.

9. The apparatus of claim 8, comprising:

c) logic configured to use a second descriptor mask to control selective comparison between one or more bits of the packet header and one or more bits of a second session descriptor; and

d) logic configured to generate a second comparison result that indicates whether all of the one or more bits of the packet header match corresponding ones of the one or more bits of the second session descriptor.

10. The apparatus of claim 9, wherein elements a) and c) are concurrently operable.

11. The apparatus of claim 8, wherein:

the first descriptor mask comprises m bits;

element a) comprises;

c) logic configured to use n of the m bits of the first descriptor mask to select which of n bits of the packet header will be bit-wise compared with respective ones of n bits of the first session descriptor, wherein n≦

m;

element b) comprises;

d) logic configured to assert a match signal based, at least in part, on whether all of the selected ones of the n bits of the packet header are equal to the respective ones of n bits of the first session descriptor; and

the apparatus comprises;

e) logic configured to select a different group of n bits of the first descriptor mask and repeatedly operate elements c) and d) until all m bits of the first descriptor mask have been used.

12. The apparatus of claim 11, wherein n<

m and element d) comprises;

logic configured to assert the match signal based on whether all of the selected ones of the n bits of the packet header are equal to the respective ones of n bits of the first session descriptor and whether an enable signal indicates that an earlier comparison asserted the match signal.

13. The apparatus of claim 11, wherein:

element c) comprises;

f) a number, n, of 1-bit comparator logic configured to use n of the m bits of the first descriptor mask to individually control whether respective ones of the n 1-bit comparator logic will operate in a first mode or in a second mode, wherein n≦

m; and

element d) comprises;

g) logic configured to assert a match signal based, at least in part, on whether all n of the 1-bit comparator logic indicate equality between comparator inputs;

wherein;

each of the 1-bit comparator logic receives for comparison one bit from the packet header and one bit from the first session descriptor;

in the first mode of operation, each of the 1-bit comparator logic generates an output that indicates whether the one bit from the packet header is equal to the one bit from the first session descriptor; and

in the second mode of operation, each of the 1-bit comparator logic generates an output that indicates equality between comparator inputs regardless of whether the one bit from the packet header is equal to the one bit from the first session descriptor.

14. The apparatus of claim 13, wherein n<

m and element g) comprises;

logic configured to assert the match signal based on whether all n of the 1-bit comparator logic indicate equality between comparator inputs and whether an enable signal indicates that an earlier comparison asserted the match signal.