| 高性能安全路由器中快速路由查找算法的研究与实现 |
| |
| 引用本文： | 吴剑,陈修环,徐明伟,徐恪.高性能安全路由器中快速路由查找算法的研究与实现[J].电子学报,2000,28(Z1):123-125,140. |
| |
| 作者姓名： | 吴剑 陈修环 徐明伟 徐恪 |
| |
| 作者单位： | 清华大学计算机系, 北京 100084 |
| |
| 基金项目： | 国家自然科学基金(No.69822002;No.69822003);国家“八六三”重点攻关项目(863-306-2D-07-01) |
| |
| 摘 要： | 设计快速的路由查找算法是提高路由器整体性能的关键之一.文章在一种基于RAM快速路由查找算法的基础上,根据高性能安全路由器的设计要求,进一步融入Hash链式表以及Trie树查找算法的设计思想,提出了一种可配置的路由查找算法.通过动态配置算法中的评价函数系数,该算法可以适用于多种网络应用环境.
|
| 关 键 词： | 路由表 最长前缀 路由查找 Hash算法 |
| 收稿时间： | 2000-04-14 |
The Analysis and Implementation of Fast Route Lookup Algorithms in High Performance Security Router |
| |
| WU Jian,CHEN Xiu-huan,XU Ming-wei,XU Ke.The Analysis and Implementation of Fast Route Lookup Algorithms in High Performance Security Router[J].Acta Electronica Sinica,2000,28(Z1):123-125,140. |
| |
| Authors: | WU Jian CHEN Xiu-huan XU Ming-wei XU Ke |
| |
| Affiliation: | Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | The design of fast route lookup algorithms is one of the key solutions to enhance the router's overall performance.With the analysis of one fast route lookup algorithms which is based on the RAM technology,we take into account the design requirement of high performance security router,add the idea of Hash chain and Trie search algorithms and suggest one configurable route lookup algorithm.The algorithm can be applicable to many different network environments with the configuration of the evaluation coefficient. |
| |
| Keywords: | routing table longest prefix route lookup Hash algorithm |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
