电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2002年
11期
1676-1680
,共5页
无冲突过滤规则%分类%元组空间%位映射
無遲突過濾規則%分類%元組空間%位映射
무충돌과려규칙%분류%원조공간%위영사
为了有效地实现防火墙及QoS路由等功能,路由器等网络元素必须能高速地对分组分类.对一维分组分类,已有很多成熟方案,而多维算法由于实现复杂,还没有有效的分类算法.本文对无过滤规则无冲突的数据库进行了研究,提出了基于元组空间多维分组分类算法:元组空间矢量位映射算法.对多维和二维分类在最不利情况下分别进行了性能分析,指出与已有的方案相比,在存贮空间、查找时间等性能上,本文提出的算法是效率最佳的.本文的算法不仅可以由软件实现,也很容易由硬件实现.
為瞭有效地實現防火牆及QoS路由等功能,路由器等網絡元素必鬚能高速地對分組分類.對一維分組分類,已有很多成熟方案,而多維算法由于實現複雜,還沒有有效的分類算法.本文對無過濾規則無遲突的數據庫進行瞭研究,提齣瞭基于元組空間多維分組分類算法:元組空間矢量位映射算法.對多維和二維分類在最不利情況下分彆進行瞭性能分析,指齣與已有的方案相比,在存貯空間、查找時間等性能上,本文提齣的算法是效率最佳的.本文的算法不僅可以由軟件實現,也很容易由硬件實現.
위료유효지실현방화장급QoS로유등공능,로유기등망락원소필수능고속지대분조분류.대일유분조분류,이유흔다성숙방안,이다유산법유우실현복잡,환몰유유효적분류산법.본문대무과려규칙무충돌적수거고진행료연구,제출료기우원조공간다유분조분류산법:원조공간시량위영사산법.대다유화이유분류재최불리정황하분별진행료성능분석,지출여이유적방안상비,재존저공간、사조시간등성능상,본문제출적산법시효솔최가적.본문적산법불부가이유연건실현,야흔용역유경건실현.
