|
 兩階段式架構的快速封包分類演算法
|
刊登日期：2014/05/21 |
|
|
|
|
|
| ‧ 專利名稱 |
兩階段式架構的快速封包分類演算法 |
| ‧ 專利證書號 |
I348297
7782868B2
|
| ‧ 專利權人 |
國立臺灣大學 |
‧ 專利國家
(申請日) |
中華民國 (2008/01/25)
美國 (2008/06/27)
|
|
|
| |
| ‧ 發明人/PI |
謝長志 ,王勝德 ,
|
| ‧ 單位 |
電機工程學系
|
| ‧ 簡歷/Experience |
|
|
| 技術摘要 / Our Technology： |
一種兩階段式電腦網路封包分類方法及系統，其可整合至一網路系統，用以對該網路系統所傳輸或接收到之封包提供一分類功能；其特點在於採用一兩階段式之架構來執行封包分類處理程序；其中第一階段處理程序係從一預建之決策樹中查詢出輸入封包之特定欄位的內含值於一多維度歐及里德幾何空間中所映對之區間所對應之規則群組；而第二階段處理程序則進而從一預建之位元向量表中查詢出一群組之位元向量，再對此複數個位元向量進行一交集處理即可求得該輸入封包所對應之所有的規則。此特點可讓網路系統的封包分類功能於具體實施上可使用更少的記憶體空間和提供更高之處理效能。
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.
|
| 專利簡述 / Intellectual Properties： |
|
| |
聯繫方式 / Contact： |
| 臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU |
|
| Email：ordiac@ntu.edu.tw |
電話/Tel：02-3366-9945 |
|
|
| |
|
| |
 |
專利行銷平台