高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2014年
9期
928-934
,共7页
肖玮%陈性元%包义保%杜学绘%朱雨雯
肖瑋%陳性元%包義保%杜學繪%硃雨雯
초위%진성원%포의보%두학회%주우문
网包分类%可重构%FPGA%多级关联信号树
網包分類%可重構%FPGA%多級關聯信號樹
망포분류%가중구%FPGA%다급관련신호수
packet classification%reconfigurable%FPGA%multi-level association signal tree
针对高速网络中包分类严重影响路由系统性能提升的问题,进行了深入的实验性研究.针对传统包分类算法通过扩展规则搜索空间实现匹配,占用内存空间大,功耗高,吞吐率低的问题,研究了基于多级关联信号树的高效可重构网包分类方法.通过分析网包分类规则集合特点,提出了一种基于多级关联信号树的逻辑匹配结构,从中抽取出三类可重构的粗粒度网包分类基本计算单元——固定型匹配器、前缀型匹配器和范围型匹配器,用这三类匹配器构成了一个可重构网包分类阵列,通过配置匹配器的重构功能单元(RFU)层和匹配器之间的互联结构——重构互联网络(RIN)层实现了高速分类计算.该方法能够有效节省内存空间,降低功耗,大幅提升匹配速度.为了验证算法性能,在Xilinx公司的Virtex-6(model:XC6 VSX475T)芯片上进行仿真实验,实验结果表明该算法吞吐率可以达到100Gbp以上.
針對高速網絡中包分類嚴重影響路由繫統性能提升的問題,進行瞭深入的實驗性研究.針對傳統包分類算法通過擴展規則搜索空間實現匹配,佔用內存空間大,功耗高,吞吐率低的問題,研究瞭基于多級關聯信號樹的高效可重構網包分類方法.通過分析網包分類規則集閤特點,提齣瞭一種基于多級關聯信號樹的邏輯匹配結構,從中抽取齣三類可重構的粗粒度網包分類基本計算單元——固定型匹配器、前綴型匹配器和範圍型匹配器,用這三類匹配器構成瞭一箇可重構網包分類陣列,通過配置匹配器的重構功能單元(RFU)層和匹配器之間的互聯結構——重構互聯網絡(RIN)層實現瞭高速分類計算.該方法能夠有效節省內存空間,降低功耗,大幅提升匹配速度.為瞭驗證算法性能,在Xilinx公司的Virtex-6(model:XC6 VSX475T)芯片上進行倣真實驗,實驗結果錶明該算法吞吐率可以達到100Gbp以上.
침대고속망락중포분류엄중영향로유계통성능제승적문제,진행료심입적실험성연구.침대전통포분류산법통과확전규칙수색공간실현필배,점용내존공간대,공모고,탄토솔저적문제,연구료기우다급관련신호수적고효가중구망포분류방법.통과분석망포분류규칙집합특점,제출료일충기우다급관련신호수적라집필배결구,종중추취출삼류가중구적조립도망포분류기본계산단원——고정형필배기、전철형필배기화범위형필배기,용저삼류필배기구성료일개가중구망포분류진렬,통과배치필배기적중구공능단원(RFU)층화필배기지간적호련결구——중구호련망락(RIN)층실현료고속분류계산.해방법능구유효절성내존공간,강저공모,대폭제승필배속도.위료험증산법성능,재Xilinx공사적Virtex-6(model:XC6 VSX475T)심편상진행방진실험,실험결과표명해산법탄토솔가이체도100Gbp이상.
