| 高速路由器中基于树型结构路由查找算法的研究与实现 |
| |
| 引用本文： | 刘永锋,杨宗凯.高速路由器中基于树型结构路由查找算法的研究与实现[J].计算机工程与科学,2004,26(1):22-25. |
| |
| 作者姓名： | 刘永锋 杨宗凯 |
| |
| 作者单位： | 华中科技大学电子与信息工程系,湖北,武汉,430074 |
| |
| 摘 要： | 本文在比较各种基于树型结构查找算法的基础上提出了一种改进的路由查找算法，该算法具有查找速度快、所需存储空间小、更新速度快、硬件实现简单等特点，能够满足10Gbps核心路由器环境的要求。
|
| 关 键 词： | 路由器 树型结构 路由查找算法 功能模块 硬件模块 |
| 文章编号： | 1007-130X(2004)01-0022-04 |
| 修稿时间： | 2002年10月15 |
Analysis and Implementation of Tree-Structure Route Lookup Algorithms in High-Performance Routers |
| |
| LIU Yong-feng,YANG Zong-kai.Analysis and Implementation of Tree-Structure Route Lookup Algorithms in High-Performance Routers[J].Computer Engineering & Science,2004,26(1):22-25. |
| |
| Authors: | LIU Yong-feng YANG Zong-kai |
| |
| Abstract: | Based on the survey of some novel tree-structure lookup algorithms, accompanied by a set of practical requirements that are critical to the design of high-speed routing devices, this paper proposes a new lookup algorithm using a data structure that compactly encodes large prefix tables, while requiring only a small number of memory accesses to perform each address lookup. The scheme can be instantiated to achieve wire speed forwarding at lOGbps rates in a backbone routing environment. |
| |
| Keywords: | route lookup longest prefix match multibit tree prefix expansion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
