Flexible and high-speed network packet classifying method

Details Flexible and high-speed network packet classifying method Flexible and high-speed network packet classifying method

2001-12-27

2004-06-22

Duong, Frank (Department: 2666)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000

Reexamination Certificate

active

06754213

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present relates to the field of network packet classification, and more particularly, to a flexible and high-speed network packet classifying method.
2. Description of Prior Art
The current packet switching network is formed by a plurality of network devices and communication links for connecting the network devices. Information in a form of packet is transferred from a start terminal to a destination terminal through processing of a network device and the transformation of communication devices. Referring to
FIG. 1
, since the bandwidth of the input link
12
is not identical to that of the output link
13
. When the bandwidth of the input link
12
is higher than that of the output link
13
, it represents that in a certain time, the number of packets
16
entering into the input link
12
is more than that leaving away from the output link
13
. Therefore, a scheduler
14
is equipped in the network device for scheduling the order of processing and outputting packets. The scheduler
14
provides the scheduling service according to the classification of a network packet classifier
15
to the packets.
With the variations of applications of a computer network, some time-limited applications, such as electronic commerce or voice over IP network (VoIP), are more and more popular. In these network applications, the transformation of the packets must be completed in a predetermined time. Therefore, some network devices, such as switches or routers, must transfer packets instantly. Therefore, there is an eager demand for transferring packets in a network device as quickly as possible and classifying the packets in time.
SUMMARY OF THE INVENTION
Accordingly, the object of the present invention is to provide a flexible and high-speed network packet classifying method.
To achieve this object, the present invention provides a flexible and high-speed network packet classifying method comprising the steps of: (A) defining a plurality of aggregated flows (Aflows), each corresponding to an Aflow ID and described by symbols in fields of headers of a plurality of network packets, wherein a symbol is defined as a description of each field, and each symbol corresponds to a specific ID; (B) extracting tokens of the fields of the headers of the plurality of network packets, wherein a token represents an actual value of a field; (C) indexing a bit stream pool of a memory responsive to the token of the field by using a two-stage index manager, wherein the bit stream pool has a plurality of bit streams, each having a plurality of bits arranged serially, and each bit corresponds to an aggregated flow; and (D) performing a bits-and operation for a plurality of bit streams obtained from the bit stream pool for classifying network packets.
The various objects and advantages of the present invention will be more readily understood from the following detailed description when read in conjunction with the appended drawing.


REFERENCES:
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6449256 (2002-09-01), Varghese et al.
patent: 6567408 (2003-05-01), Li et al.
Gupta et al, Packet Classification on Multiple Fields, SIGCOMM, pp. 147-160, 1999.

Affiliated with

Also associated with

Rating

Flexible and high-speed network packet classifying method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Flexible and high-speed network packet classifying method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible and high-speed network packet classifying method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3331497