高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种采用按值分支树的多维流分类算法

姚兴苗 胡光岷 李乐民

姚兴苗, 胡光岷, 李乐民. 一种采用按值分支树的多维流分类算法[J]. 电子与信息学报, 2004, 26(9): 1413-1419.
引用本文: 姚兴苗, 胡光岷, 李乐民. 一种采用按值分支树的多维流分类算法[J]. 电子与信息学报, 2004, 26(9): 1413-1419.
Yao Xing-miao, Hu Guang-min, Li Le-min. A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value[J]. Journal of Electronics & Information Technology, 2004, 26(9): 1413-1419.
Citation: Yao Xing-miao, Hu Guang-min, Li Le-min. A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value[J]. Journal of Electronics & Information Technology, 2004, 26(9): 1413-1419.

一种采用按值分支树的多维流分类算法

A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value

  • 摘要: 该文针对Modular算法用于流分类所存在的问题,提出一种采用按值分支树的多维流分类算法。算法支持对规则维数和数量的扩展,并能同时处理前缀匹配和范围匹配。仿真试验结果表明:该算法具有良好的扩展性,支持大容量的分类规则。
  • Gupta P, McKeown N. Algorithms for packet classification. IEEE Network, 2001, 15(2): 24-32. [2]van Lunteren J, Engbersen T. Fast and scalable packet classification. IEEE J. on SAC., 2003,21(4): 560-571. [3]Liu Huan. Efficient mapping of range classifier into ternary-CAM. Proceedings of 10th Symposium on High Performance Interconnects, Stanfoord, California, 21-23 Aug. 2002: 95-100. [4]Pankaj P, McKeown N. Packet classification on multiple fields. Proceedings of ACM, Cambridge,MA, USA, September 1999: 147-160. [5]Lakshman T V, Stiliadis D. High-speed policy-based packet forwarding using efficient multidimensional range matching. Proceedings of ACM Sigcomm, Vancouver, Canada, September 1998: 191-202. [6]Baboescu F, Varghese G. Scalable packet classification. Proceedings of ACM Sigcomm, San Diego, Califonia, Aug. 2001: 199-210. [7]Srinivasan V, Suri S, Varghese G. Packet classification using tuple space search. Proceedings of ACM Sigcomm, Cambridge, MA, USA, September 1999: 135-146. [8]Wang Pi-Chung, Chan Chia-Tai, et al.. Fast packet classification through tuple reduction and lookahead caching. ICON 2002 10th IEEE International Conference on Networks, Singapore,Aug. 2002: 197-202. [9]Thomas Y C Woo. A modular approach to packet classification: Algorithms and results. Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000, vol.3: 1213-1222. [10]Feldmann A, Muthukrishnan S. Tradeoffs for packet classification. Proceedings of IEEE Infocom,Tel Aviv, Israel, March 2000, vol.3: 1193-1202. [11]Hari A, Suri S, Parulkar G. Detecting and resolving packet filter conflicts. Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000, vol.3: 1203-1212.
  • 加载中
计量
  • 文章访问数:  2074
  • HTML全文浏览量:  97
  • PDF下载量:  640
  • 被引次数: 0
出版历程
  • 收稿日期:  2003-04-19
  • 修回日期:  2003-10-28
  • 刊出日期:  2004-09-19

目录

    /

    返回文章
    返回