-
题名基于LSOT的高速IP路由查找算法
被引量：14
- 1
-
-
作者
彭元喜
龚正虎
-
机构
国防科学技术大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第1期106-111,共6页
-
基金
国家"八六三"高技术研究发展计划重点项目"核心路由器"(863 -3 0 0 -0 1-0 3 -99)资助
-
文摘
由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大 ,IP路由查找已经成为制约路由器性能的重要原因 ,因而受到广泛重视 .目前人们已经提出几种算法用于解决 IP路由查找问题 ,但均不能完全满足核心路由器的要求 .该文提出一种基于 L SOT的 IP路由查找方法 ,它使用可变大小段表和偏移量表 ,能适应 SRAM和 FPGA芯片内存储器容量的变化 ,具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,使用 FPGA设计能满足 10 Gbps端口速率核心路由器环境的要求 ,使用 ASIC设计能满足 4 0
-
关键词
INTERNET
lsot
高速IP路由查找算法
路由器
-
Keywords
segment table, offset table, IP routing lookup, core router
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
