國立臺灣大學-技術交易網

低記憶體容量需求的封包分類架構

刊登日期：2014/05/21

‧ 專利名稱	高效能及低記憶體容量之電腦網路封包分類方法及系統
‧ 專利證書號	I363532 7953082
‧ 專利權人	國立臺灣大學
‧ 專利國家 (申請日)	中華民國 (2008/01/21) 美國 (2008/06/27)

‧ 發明人/PI	卓昇勳 ,王勝德 ,
‧ 單位	電機工程學系
‧ 簡歷/Experience

技術摘要 / Our Technology：

一種電腦網路封包分類方法及系統，其可整合至一網路系統，例如網際網路或組織內部網路/組織間網路系統，用以例如對防火牆、駭客偵測、政策監控之路由機制、和網路服務分類機制提供一封包分類功能。此電腦網路封包分類方法及系統的技術要項包括一通訊協定導向之規則重整處理機制、一種基於聚集位元向量(ABV)和摺疊位元向量(FBV)處理機制的擬似位元向量(PBV)方法、一分割式全樹型資料結構所建構之ABV－FBV聚集及摺疊位元向量索引表格資料集、和一無關聯位元向量資料集處理機制。此些特點可讓網路系統的封包分類功能於具體實施上可使用更少的記憶體空間和具有更高之處理效能。
A method and system for packet classification is proposed for applications such as firewalls, intrusion detection, policy-based routing, and network service differentiations, within network systems such as Internet or intranet/extranet systems. The proposed method and system is characterized by the use of protocol-oriented rule rearrangement, the probable bit vector (PBV) based on the aggregated bit vectors (ABV) and folded bit vectors (FBV), an ABV-FBV index table dataset whose data structure is based on a featured split full-tree schema, and a DCBV (Don't-Care Bit Vector) dataset for packet classification. The combination of these features allows the packet classification to be implemented with a reduced amount of memory and access time during operation.

聯繫方式 / Contact：

臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU

Email：ordiac@ntu.edu.tw	電話/Tel：02-3366-9945

可授權技術分類