 技術摘要 / Our Technology： |
一種無重疊規則群組編碼式電腦網路封包分類方法及系統，其可整合至一網路系統，用以對該網路系統所傳輸或接收到之封包提供一分類功能；其技術特點在於採用一無重疊規則群組規劃方法來將封包分類之規則資料庫中的所有的規則規劃成複數個無重疊規則群組和投影區間，藉以建構出一投影區間至編碼位元向量對照表和一編碼位元向量至無重疊規則群組對照表；並於實際執行封包分類時，利用此2個對照表來查詢出輸入封包所對應之規則。此作法的優點在於編碼位元向量具有更少之位元數，因此於具體實施上可需求較小之記憶體儲存空間而提供更高之處理效能。
A computer network packet classification method and system based on a nonoverlapping rule group encoding scheme 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 nonoverlapping rule group encoding scheme which organizes a database of rules into nonoverlapping rule groups and creates a number of consecutive projected intervals over the dimension of each classification-related field of the packet header, whereby a projected-interval to encoded-bit-vector lookup table and an encoded-bit-vector to rule-group lookup table can be established. During the operation of packet classification, these two lookup tables are used to find the corresponding rule for each incoming packet. This scheme allows the encoded bit vectors to have a reduced bit length, and therefore allows the packet classification to be implemented with low memory requirement and enhanced performance.
|
| 專利簡述 / Intellectual Properties： |
|
| |
聯繫方式 / Contact： |
| 臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU |
|
| Email：ordiac@ntu.edu.tw |
電話/Tel：02-3366-9945 |
|
|
| |
|
專利行銷平台