快速路由器的路由查找和流分类算法研究

留言板

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

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

快速路由器的路由查找和流分类算法研究

姚兴苗, 李乐民, 胡光岷

文章导航 > 电子科技大学学报 > 2004 > 33(6): 663-666

姚兴苗, 李乐民, 胡光岷. 快速路由器的路由查找和流分类算法研究[J]. 电子科技大学学报, 2004, 33(6): 663-666.

引用本文:

姚兴苗, 李乐民, 胡光岷. 快速路由器的路由查找和流分类算法研究[J]. 电子科技大学学报, 2004, 33(6): 663-666.

Yao Xingmiao, Li Lemin, Hu Guangming. Research on IP Route Lookup and Packet Classification Algorithms for High Speed Router[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(6): 663-666.

Citation:

Yao Xingmiao, Li Lemin, Hu Guangming. Research on IP Route Lookup and Packet Classification Algorithms for High Speed Router[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(6): 663-666.

快速路由器的路由查找和流分类算法研究

1.
电子科技大学宽带光纤传输与通信网技术教育部重点实验室成都 610054

作者简介:
姚兴苗(1976-),男,博士生,主要从事流分类和路由查找算法方面的研究.

中图分类号: TP393

Research on IP Route Lookup and Packet Classification Algorithms for High Speed Router

1.
Key Laboratory of Brodband Optical Fiber Transmission and Communication Networks UEST of China,Ministry of Education Chengdu 610054

摘要: 分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用。研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹配,可扩展性强,适合大容量规则数据库。两种算法适合在快速路由器中应用。
- 体系结构 /
- 路由查找 /
- 流分类 /
- 快速路由器
Abstract: The development of router architecture is analyzed, and the fast route lookup and packet classification algorithms for high speed router are researched. The research shows the lookup algorithm for IPv6 route lookup with compression trie has reasonable memory space and fast lookup time. The compositive multi-dimensional packet classification algorithm based on tree divided by value is scalable. It can deal with prefixes match and range match for large rule sets. Two algorithms are suitable for high speed router.
- router architecture /
- route lookup /
- packet classification /
- high speed router

[1]	葛敬国, 贺鹏, 杨建华, 张建华. 通用平台虚拟路由器转发性能测试与改进 . 电子科技大学学报, 2014, 43(1): 95-100. doi: 10.3969/j.issn.1001-0548.2014.01.016
[2]	任洪敏, 刘晋. 软件体系结构交互动作精化研究 . 电子科技大学学报, 2013, 42(1): 137-143. doi: 10.3969/j.issn.1001-0548.2013.01.028
[3]	成玉, 马安国, 张承义, 张民选. 微体系结构软错误易感性阶段特性研究 . 电子科技大学学报, 2012, 41(2): 274-279. doi: 10.3969/j.issn.1001-0548.2012.02.020
[4]	冯朝胜, 秦志光, 袁丁. 移动P2P网络中的病毒传播建模 . 电子科技大学学报, 2012, 41(1): 98-103. doi: 10.3969/j.issn.1001-0548.2012.01.019
[5]	王晓喃, 高德民. 下一代全IP无线传感器网络的研究与设计 . 电子科技大学学报, 2010, 39(6): 924-928,951. doi: 10.3969/j.issn.1001-0548.2010.06.025
[6]	岳培培, 陈杰, 刘建, SHERAZ ANJUM. 应用于片上网络的双通道路由器 . 电子科技大学学报, 2009, 38(2): 309-312. doi: 10.3969/j.issn.1001-0548.2009.02.36
[7]	吴光斌, 李军, 夏侯荔鹏. 用动态链路复用技术构建多业务交换体系结构 . 电子科技大学学报, 2006, 35(5): 815-818.
[8]	张睿, 陈鸣, 宋丽华. 实时流测量体系结构的研究 . 电子科技大学学报, 2006, 35(1): 85-88.
[9]	叶娅兰, 曾家智, 杨国纬. 基于角色和服务元的网络体系结构 . 电子科技大学学报, 2005, 34(1): 113-116.
[10]	马争, 周艳, 谢世波. MVC设计模式在网管系统中的应用与研究 . 电子科技大学学报, 2005, 34(5): 638-641.
[11]	何军, 谭兴烈, 李新, 谢京涛, 周明天. 一种支持QoS的IPSec安全设备体系结构 . 电子科技大学学报, 2005, 34(1): 97-100.
[12]	张凤荔, 何兴高, 秦志光, 周明天. 移动对象数据处理系统的体系结构 . 电子科技大学学报, 2004, 33(2): 175-179.
[13]	廖恬瑜, 涂晓东, 黄协. 高速路由查找算法的研究 . 电子科技大学学报, 2004, 33(6): 722-725,729.
[14]	张李, 涂晓东, 何诚. 流分类技术的研究 . 电子科技大学学报, 2004, 33(6): 678-681.
[15]	雷剑, 罗克露. 嵌入式系统仿真开发环境的体系结构 . 电子科技大学学报, 2003, 32(6): 669-672,678.
[16]	梁建武, 陈语林. Internet路由器实时性的研究 . 电子科技大学学报, 2003, 32(4): 430-432,450.
[17]	许都, 朱旭东, 李乐民. 下一代可扩展交换机/路由器 . 电子科技大学学报, 2003, 32(3): 230-234.
[18]	马争, 孟春雷. 基于C/S体系结构的移动通信综合管理系统 . 电子科技大学学报, 2000, 29(6): 569-572.
[19]	孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨 . 电子科技大学学报, 2000, 29(5): 535-539.
[20]	金明晔, 李乐民. 基于光路交换的光因特网体系结构设计 . 电子科技大学学报, 2000, 29(4): 406-411.

WeChat

点击查看大图

计量

文章访问数: 4292
HTML全文浏览量: 148
PDF下载量: 70
被引次数: 0

快速路由器的路由查找和流分类算法研究

1. 电子科技大学宽带光纤传输与通信网技术教育部重点实验室成都 610054

作者简介:
姚兴苗(1976-),男,博士生,主要从事流分类和路由查找算法方面的研究.

收稿日期: 2004-07-15
刊出日期: 2004-12-15

中图分类号: TP393

关键词:

摘要: 分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用。研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹配,可扩展性强,适合大容量规则数据库。两种算法适合在快速路由器中应用。

English Abstract

姚兴苗, 李乐民, 胡光岷. 快速路由器的路由查找和流分类算法研究[J]. 电子科技大学学报, 2004, 33(6): 663-666.

引用本文:

姚兴苗, 李乐民, 胡光岷. 快速路由器的路由查找和流分类算法研究[J]. 电子科技大学学报, 2004, 33(6): 663-666.

Yao Xingmiao, Li Lemin, Hu Guangming. Research on IP Route Lookup and Packet Classification Algorithms for High Speed Router[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(6): 663-666.

Citation:

Yao Xingmiao, Li Lemin, Hu Guangming. Research on IP Route Lookup and Packet Classification Algorithms for High Speed Router[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(6): 663-666.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发