计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
7期
2144-2147,2155
,共5页
韩伟涛%伊鹏%扈红超%毛苗%贾辰龙
韓偉濤%伊鵬%扈紅超%毛苗%賈辰龍
한위도%이붕%호홍초%모묘%가신룡
网包分类%决策树%多点切分%HyperSplit%MP2S
網包分類%決策樹%多點切分%HyperSplit%MP2S
망포분류%결책수%다점절분%HyperSplit%MP2S
packet classification%decision tree%multiple points split%HyperSplit%MP2 S(multiple precise points split)
网包分类算法HyperSplit采用了二分查找树结构进行查找,其决策树深度较大,规则复制较多,无法保证算法的时间性能.针对以上问题,提出了一种基于几何区域分割的网包分类算法MP2S.该算法采用多点切分和冗余覆盖删减的方法压缩决策树深度,引入区间二分查找并提出新的数据结构来优化算法的时间性能.仿真结果表明,MP2S的平均决策树深度约为HyperSplit的60％,内存访问次数比HyperSplit降低了约10％.
網包分類算法HyperSplit採用瞭二分查找樹結構進行查找,其決策樹深度較大,規則複製較多,無法保證算法的時間性能.針對以上問題,提齣瞭一種基于幾何區域分割的網包分類算法MP2S.該算法採用多點切分和冗餘覆蓋刪減的方法壓縮決策樹深度,引入區間二分查找併提齣新的數據結構來優化算法的時間性能.倣真結果錶明,MP2S的平均決策樹深度約為HyperSplit的60％,內存訪問次數比HyperSplit降低瞭約10％.
망포분류산법HyperSplit채용료이분사조수결구진행사조,기결책수심도교대,규칙복제교다,무법보증산법적시간성능.침대이상문제,제출료일충기우궤하구역분할적망포분류산법MP2S.해산법채용다점절분화용여복개산감적방법압축결책수심도,인입구간이분사조병제출신적수거결구래우화산법적시간성능.방진결과표명,MP2S적평균결책수심도약위HyperSplit적60％,내존방문차수비HyperSplit강저료약10％.
