期刊文献+

基于Trie结构的并行多维数据包分类

A PARALLEL MULTI-DIMENSIONAL PACKET CLASSIFICATION BASED ON TRIE
下载PDF
导出
摘要 随着当前信息社会的高速发展,Internet需要具备多业务能力且交换速度达到线速(G位乃至T位)的主干路由器。本文通过深入研究基于Trie结构的多维数据包分类算法BoT,提出了一种多维并行处理的方法,进一步提高了对多维数据包的处理能力。 In this paper, we describe the theory of dynamic classification algorithms--Binarysearchtree-on-Trie or BoT. And we present a parallel multi-dimensional algorithm, which performance is considered better than before.
作者 陈骏 杨明福
出处 《计算机应用与软件》 CSCD 北大核心 2003年第11期61-63,共3页 Computer Applications and Software
关键词 INTERNET 并行多维数据包分类 TRIE结构 路由器 数据结构 Packet classification Rule Trie Parallel
  • 相关文献

参考文献4

  • 1Florin Baboescu,George Varghese,"Scalable Packet Classification",ACM SIGCOMM,2001
  • 2V.Srinivasan,S.Suri,and G.Varghese.Packet classification using tuple space search.In Proc.ACM Sigcomm'99,Sept.1999
  • 3P.Gupta and N.McKeown.Dynamic Algorithms with Worst-case Performance for Packet Classification.IFIP NETWORKING 2000 Paris,France,May 14-19,2000
  • 4Labovitz et al.Internet routing instability.The IEEE/ACM Transaction on Networking.Vol.6,No.5,pp.515-28,Oct.1999

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部