信息工程大学学报
信息工程大學學報
신식공정대학학보
Journal of Information Engineering University
2015年
5期
584-589
,共6页
邹睿%肖达%肖睿卿%刘胜利
鄒睿%肖達%肖睿卿%劉勝利
추예%초체%초예경%류성리
报文分类%bloom filter%特征向量%DPS%双并行
報文分類%bloom filter%特徵嚮量%DPS%雙併行
보문분류%bloom filter%특정향량%DPS%쌍병행
实现网络报文的快速分类是保证网络服务质量的前提.通过使用bloom filter查询技术和"双并行"查找策略,设计实现了一种基于双并行查找的报文分类算法DPS(double parallel search).算法通过修改计数型bloom filter的结构来实现对收到的数据报文进行分类规则的快速查询匹配.在规则的查询过程中,算法使用"双并行"查找策略来提高查询的速度.通过与一般的bloom filter算法相比较得出,DPS算法在保证分类速度的基础上,有效降低了时空复杂度和报文分类的错误率,通过实验验证了DPS算法的有效性.
實現網絡報文的快速分類是保證網絡服務質量的前提.通過使用bloom filter查詢技術和"雙併行"查找策略,設計實現瞭一種基于雙併行查找的報文分類算法DPS(double parallel search).算法通過脩改計數型bloom filter的結構來實現對收到的數據報文進行分類規則的快速查詢匹配.在規則的查詢過程中,算法使用"雙併行"查找策略來提高查詢的速度.通過與一般的bloom filter算法相比較得齣,DPS算法在保證分類速度的基礎上,有效降低瞭時空複雜度和報文分類的錯誤率,通過實驗驗證瞭DPS算法的有效性.
실현망락보문적쾌속분류시보증망락복무질량적전제.통과사용bloom filter사순기술화"쌍병행"사조책략,설계실현료일충기우쌍병행사조적보문분류산법DPS(double parallel search).산법통과수개계수형bloom filter적결구래실현대수도적수거보문진행분류규칙적쾌속사순필배.재규칙적사순과정중,산법사용"쌍병행"사조책략래제고사순적속도.통과여일반적bloom filter산법상비교득출,DPS산법재보증분류속도적기출상,유효강저료시공복잡도화보문분류적착오솔,통과실험험증료DPS산법적유효성.
