计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
8期
55-60
,共6页
佟海奇%包秀国%庹宇鹏%袁庆升%叶建伟
佟海奇%包秀國%庹宇鵬%袁慶升%葉建偉
동해기%포수국%탁우붕%원경승%협건위
流分类%哈希表%维度分解%单步映射%高速缓存%多维
流分類%哈希錶%維度分解%單步映射%高速緩存%多維
류분류%합희표%유도분해%단보영사%고속완존%다유
flow classification%Hash table%dimension decomposition%single step mapping%cache%multi-dimensions
在高速网络环境下,实现数据包的快速准确分类对新型网络发展具有重要意义.为此,从维度分解的角度出发,结合单步映射方式,利用哈希方法进行多维合并,提出一种新的哈希多维流分类算法.在完成准确包分类的基础上,通过引入哈希流表对规则与数据流的映射关系进行高速缓存,以加快算法的查找速度.实验结果表明,该算法的平均内存访问次数较HSM算法和RFC算法分别降低了86％和60％,在规则数目大于2 500的情况下,空间占用较RFC算法节约近8％.
在高速網絡環境下,實現數據包的快速準確分類對新型網絡髮展具有重要意義.為此,從維度分解的角度齣髮,結閤單步映射方式,利用哈希方法進行多維閤併,提齣一種新的哈希多維流分類算法.在完成準確包分類的基礎上,通過引入哈希流錶對規則與數據流的映射關繫進行高速緩存,以加快算法的查找速度.實驗結果錶明,該算法的平均內存訪問次數較HSM算法和RFC算法分彆降低瞭86％和60％,在規則數目大于2 500的情況下,空間佔用較RFC算法節約近8％.
재고속망락배경하,실현수거포적쾌속준학분류대신형망락발전구유중요의의.위차,종유도분해적각도출발,결합단보영사방식,이용합희방법진행다유합병,제출일충신적합희다유류분류산법.재완성준학포분류적기출상,통과인입합희류표대규칙여수거류적영사관계진행고속완존,이가쾌산법적사조속도.실험결과표명,해산법적평균내존방문차수교HSM산법화RFC산법분별강저료86％화60％,재규칙수목대우2 500적정황하,공간점용교RFC산법절약근8％.
