IP路由查找算法研究概述  

A Survey of IP Routing Lookup Algorithms

作　　者：谭明锋[1] 高蕾[1] 龚正虎[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2006年第6期77-80,89,共5页Computer Engineering & Science

基　　金：国家973计划资助项目(2003CB314802);国家自然科学基金重点资助项目(90104001)

摘　　要：本文对现有典型IP路由查找算法进行了介绍,并对其特点进行了分析,提出利用路由表信息分布特征等作为约束条件,运用Amdahl定律考虑新算法的设计和优化、结合新一代网络交换单元系统结构等进行进一步研究的方法和思路,并进行了总结和展望。This paper discusses and analyzes the typical IP routing lookup algoritthms. Based on the analysis results, some useful conclusions, effective ideas and methods for further research are put forward. We utilize the distribution characteristics of route table as the constraints and use Amdahl＇s law to design a higher performance IP routing lookup algorithm. Furthermore, we consider it feasible for the new algorithm to be optimized by adapting to the next-generation switching units. Finally we summarize and prospect the research.

关 键 词：IP路由查找 路由器 AMDAHL定律 新一代网络交换单元 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]