×

Method and apparatus for two-stage packet classification using most specific filter matching and transport level sharing

  • US 7,408,932 B2
  • Filed: 10/20/2003
  • Issued: 08/05/2008
  • Est. Priority Date: 10/20/2003
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving a packet, the packet having a header including a source address, a destination address, and a number of other fields;

    identifying, from a number of entries in a data structure, an entry having a source address prefix matching the source address of the packet, the matching entry including a first identifier;

    identifying, from a number of entries in another data structure, an entry having a destination address prefix matching the destination address of the packet, the matching entry including a second identifier;

    identifying, from a number of bins, a bin corresponding to the first and second identifiers, the corresponding bin including a number of sets of transport level fields; and

    comparing at least one of the other fields of the packet header with each set of transport level fields in the corresponding bin to find a matching set of transport level fields.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×