计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
13期
127-129,152
,共4页
陆笑天%李曦%周学海%纪金松
陸笑天%李晞%週學海%紀金鬆
륙소천%리희%주학해%기금송
IP路由查找%IP路由更新%B-树%地址范围%前驱查找
IP路由查找%IP路由更新%B-樹%地阯範圍%前驅查找
IP로유사조%IP로유경신%B-수%지지범위%전구사조
路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要.文章提出了一种可硬件实现的快速IP路由查找和更新方法,将IP前缀匹配等价为地址范围搜索,采用B-树结构存储路由表.这种方案对存储要求较低,仅由小容量的片上SRAM和片外DRAM构成.实验表明,该方案在简单硬件支持下就能够达到OC-48的转发要求.
路由器的轉髮速率通常受限于選擇路由的速度,因此路由查找和更新的方法在路由器設計中至關重要.文章提齣瞭一種可硬件實現的快速IP路由查找和更新方法,將IP前綴匹配等價為地阯範圍搜索,採用B-樹結構存儲路由錶.這種方案對存儲要求較低,僅由小容量的片上SRAM和片外DRAM構成.實驗錶明,該方案在簡單硬件支持下就能夠達到OC-48的轉髮要求.
로유기적전발속솔통상수한우선택로유적속도,인차로유사조화경신적방법재로유기설계중지관중요.문장제출료일충가경건실현적쾌속IP로유사조화경신방법,장IP전철필배등개위지지범위수색,채용B-수결구존저로유표.저충방안대존저요구교저,부유소용량적편상SRAM화편외DRAM구성.실험표명,해방안재간단경건지지하취능구체도OC-48적전발요구.
