小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
3期
482-487
,共6页
刘铎%华蓓%唐锡南%胡向辉
劉鐸%華蓓%唐錫南%鬍嚮輝
류탁%화배%당석남%호향휘
包分类%RFC算法%网络处理器
包分類%RFC算法%網絡處理器
포분류%RFC산법%망락처리기
RFC(Recursive Flow Classification)算法是目前速度较快的基于软件实现的多维包分类算法,但是随着规则集规模的增大,其消耗的内存空间迅速增大.针对这一问题,本文提出了一种基于内存优化的RFC算法-Compact RFC,该算法根据RFC算法构建的交叉乘积表中元素的分布特点设计出了一种压缩的数据结构及压缩方法,能够消除RFC交叉乘积表中60%以上的冗余空间,并且仍然保持与RFC算法相同的时间复杂度.本文在Intel IXP2800网络处理器上实现了RFC和Compact RFC,验证了Compact RFC的优越性能,实验同时表明Compact RFC在Intel IXP2800上消耗较少的资源就能够达到OC-192(10Gbps)的分类速度,具有较高的应用价值.
RFC(Recursive Flow Classification)算法是目前速度較快的基于軟件實現的多維包分類算法,但是隨著規則集規模的增大,其消耗的內存空間迅速增大.針對這一問題,本文提齣瞭一種基于內存優化的RFC算法-Compact RFC,該算法根據RFC算法構建的交扠乘積錶中元素的分佈特點設計齣瞭一種壓縮的數據結構及壓縮方法,能夠消除RFC交扠乘積錶中60%以上的冗餘空間,併且仍然保持與RFC算法相同的時間複雜度.本文在Intel IXP2800網絡處理器上實現瞭RFC和Compact RFC,驗證瞭Compact RFC的優越性能,實驗同時錶明Compact RFC在Intel IXP2800上消耗較少的資源就能夠達到OC-192(10Gbps)的分類速度,具有較高的應用價值.
RFC(Recursive Flow Classification)산법시목전속도교쾌적기우연건실현적다유포분류산법,단시수착규칙집규모적증대,기소모적내존공간신속증대.침대저일문제,본문제출료일충기우내존우화적RFC산법-Compact RFC,해산법근거RFC산법구건적교차승적표중원소적분포특점설계출료일충압축적수거결구급압축방법,능구소제RFC교차승적표중60%이상적용여공간,병차잉연보지여RFC산법상동적시간복잡도.본문재Intel IXP2800망락처리기상실현료RFC화Compact RFC,험증료Compact RFC적우월성능,실험동시표명Compact RFC재Intel IXP2800상소모교소적자원취능구체도OC-192(10Gbps)적분류속도,구유교고적응용개치.
