Packet classification using relevance scoring

Details Packet classification using relevance scoring Packet classification using relevance scoring

2003-10-20

2009-06-30

Harper, Kevin C (Department: 2416)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C707S793000

Reexamination Certificate

active

07554980

ABSTRACT:
A method and apparatus for performing multi-stage classification of a plurality of strings extracted from a packet, for example, is disclosed. The method causes a plurality of hierarchical tables to be searched, each table having criteria derived from the policies with which the packet is classified. One of the plurality of the strings is searched at each of the plurality of tables. Each match identified in one table is used to retrieve a pointer to a subsequent table. Each of the matches in each of the hierarchical tables is scored in order to generate a cumulative score for each policy, a score may be used to select from a plurality of applicable policies. In a first embodiment, a plurality of policies, as embodied in the hierarchical tables, are searched and the best policy selected. In a second embodiment, recursive searching is employed.

REFERENCES:
patent: 5726979 (1998-03-01), Henderson et al.
patent: 5748629 (1998-05-01), Caldara et al.
patent: 6154572 (2000-11-01), Chaddha
patent: 6333932 (2001-12-01), Kobayasi et al.
patent: 6426959 (2002-07-01), Jacobson et al.
patent: 6587463 (2003-07-01), Hebb et al.
patent: 6633592 (2003-10-01), Takahashi
patent: 6707817 (2004-03-01), Kadambi et al.
patent: 7324447 (2008-01-01), Morford
patent: 2003/0191740 (2003-10-01), Stark
patent: 2003/0231630 (2003-12-01), Messenger
patent: 2007/0086337 (2007-04-01), Li et al.

Affiliated with

Also associated with

Rating

Packet classification using relevance scoring does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet classification using relevance scoring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet classification using relevance scoring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4068005