Invention Grant
- Patent Title: Two-stage computer network packet classification method and system
- Patent Title (中): 两级计算机网络分组分类方法和系统
-
Application No.: US12163007Application Date: 2008-06-27
-
Publication No.: US07782868B2Publication Date: 2010-08-24
- Inventor: Chang-Chih Hsieh , Sheng-De Wang
- Applicant: Chang-Chih Hsieh , Sheng-De Wang
- Applicant Address: TW Taipei
- Assignee: National Taiwan University
- Current Assignee: National Taiwan University
- Current Assignee Address: TW Taipei
- Agency: Pearne & Gordon LLP
- Priority: TW97102785A 20080125
- Main IPC: H04L12/28
- IPC: H04L12/28

Abstract:
A two-stage computer network packet classification method and system is proposed, which is designed for integration to a network system for classification of packets within the network system. The proposed method and system is characterized by the use of a two-stage operation for packet classification; wherein the first-stage operation involves the use of a decision-tree data module whose leaf nodes are used to store a bit vector that represents a cluster of rule groups that are located within a particular cut region in a multidimensional Euclidean space that is mapped to the field values of the input packet; and the second-stage operation involves the use of a bit-vector lookup table data module to retrieve a set of bit vectors which represent a set of possible rules in each rule group and which are intersected to find a matched rule for the input packet. This feature allows the packet classification to be implemented with low memory requirement and enhanced system performance.
Public/Granted literature
- US20090190592A1 TWO-STAGE COMPUTER NETWORK PACKET CLASSIFICATION METHOD AND SYSTEM Public/Granted day:2009-07-30
Information query