-
题名一种新的二分路由查找方法
被引量：1
- 1
-
-
作者
朱国胜
余少华
-
机构
华中科技大学计算机科学和技术学院
新一代光纤通信技术和网络国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第9期1717-1720,共4页
-
基金
国家"八六三"高技术研究发展计划项目(2005AA121410)资助
CNGI项目(CNGI-04-3-1D)资助
-
文摘
分析路由表前缀间的覆盖关系特征,证明了前缀覆盖级别集合符合二分查找特性,提出一种基于前缀覆盖级别的二分路由查找算法,和传统基于前缀长度或者前缀值的线性或者二分查找算法相比,在查找性能、路由更新和存储空间方面具有优势,本方法可以在O(log2m ax_level+1)个TCAM时钟周期内完成1次路由查找,其中m ax_level为最大的前缀覆盖级别,目前m ax_level不超过7;本方法无需前缀扩展和排序,支持路由增量更新;另外,传统TCAM路由查找相比,可以节省功耗约50%.
-
关键词
IP路由查找
二分查找
前缀覆盖级别
-
Keywords
IP address lookup
binary search
prefix covered levels
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
