-
题名基于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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于压缩NH表的高速IP路由查找算法的研究
被引量：5
- 2
-
-
作者
彭元喜
唐玉华
龚正虎
-
机构
国防科学技术大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第2期196-200,共5页
-
基金
国家 8 63重点攻关项目"核心路由器"(863 30 0 0 1 0 3 99)
-
文摘
由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要原因 ,因而受到了广泛重视 .目前人们已经提出几种高速IP路由查找算法 ,但没有一种是理想的 .本文提出一种使用压缩NH表进行IP路由查找的方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足
-
关键词
ip路由查找算法
压缩NH表
通信网
因特网
-
Keywords
NH(Next Hop) table
ip routing lookup
core router
-
分类号
TN915.05
[电子电信—通信与信息系统]
-
-
题名基于可变大小偏移量表的高速IP路由查找算法
- 3
-
-
作者
彭元喜
龚正虎
-
机构
国防科技大学计算机学院
-
出处
《计算机工程与科学》
CSCD
2001年第3期35-37,共3页
-
基金
国家 8 6 3计划资助项目! (86 3-30 0 -0 1-99)
-
文摘
由于因特网速度的不断提高、网络流量的不断增加和路由表规模的不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要瓶颈。目前已有几种解决高速 IP路由查找问题的算法 ,但均不能完全满足核心路由器的要求。本文提出了一种基于可变大小偏移量表的 IP路由查找方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足 1 0
-
关键词
偏移量表
路由器
INTERNET
ip路由查找算法
-
Keywords
offset table
ip routing lookup
core router
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
-
题名TCAM快更新高速路由查找算法与实现
- 4
-
-
作者
王振兴
张毅
张彦肖
-
机构
解放军信息工程大学信息工程学院
-
出处
《电讯技术》
2006年第1期63-67,共5页
-
基金
国家863计划重点项目(2003AA103510)
-
文摘
常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。
-
关键词
核心路由器
ip路由查找
对分搜索
快速更新
查表连续性
TCAM流水处理
路由查找算法
TCAM
更新速度
高速
-
Keywords
core router
ip routing lookup
bi - search
fast update
lookup continuity
TCAM - pipelining
-
分类号
TN915.05
[电子电信—通信与信息系统]
TP317
[自动化与计算机技术—计算机软件与理论]
-
