| 快速路由器的路由查找和流分类算法研究 |
| |
| 引用本文： | 姚兴苗,李乐民,胡光岷.快速路由器的路由查找和流分类算法研究[J].电子科技大学学报(社会科学版),2004(6). |
| |
| 作者姓名： | 姚兴苗 李乐民 胡光岷 |
| |
| 作者单位： | 电子科技大学宽带光纤传输与通信网技术教育部重点实验室 成都610054
(姚兴苗，李乐民)，电子科技大学宽带光纤传输与通信网技术教育部重点实验室 成都610054(胡光岷) |
| |
| 摘 要： | 分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用。研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹配,可扩展性强,适合大容量规则数据库。两种算法适合在快速路由器中应用。
|
| 关 键 词： | 体系结构 路由查找 流分类 快速路由器 |
Research on IP Route Lookup and Packet Classification Algorithms for High Speed Router |
| |
| 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(Social Sciences Edition),2004(6). |
| |
| Authors: | Yao Xingmiao Li Lemin Hu Guangming |
| |
| 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. |
| |
| Keywords: | router architecture route lookup packet classification high speed router |
| 本文献已被 CNKI 等数据库收录！ |
