摘要
本文对现有典型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.
出处
《计算机工程与科学》
CSCD
2006年第6期77-80,89,共5页
Computer Engineering & Science
基金
国家973计划资助项目(2003CB314802)
国家自然科学基金重点资助项目(90104001)
