计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2002年
1期
106-111
,共6页
段表%偏移量表%IP路由查找%核心路由器
段錶%偏移量錶%IP路由查找%覈心路由器
단표%편이량표%IP로유사조%핵심로유기
由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大,IP路由查找已经成为制约路由器性能的重要原因,因而受到广泛重视.目前人们已经提出几种算法用于解决IP路由查找问题,但均不能完全满足核心路由器的要求.该文提出一种基于LSOT的IP路由查找方法,它使用可变大小段表和偏移量表,能适应SRAM和FPGA芯片内存储器容量的变化,具有查找速率高、更新时间快、存储代价低、易于实现等特点,使用FPGA设计能满足10Gbps端口速率核心路由器环境的要求,使用ASIC设计能满足40Gbps端口速率核心路由器环境的要求.
由于因特網速度不斷提高、網絡流量不斷增加、路由錶規模不斷擴大,IP路由查找已經成為製約路由器性能的重要原因,因而受到廣汎重視.目前人們已經提齣幾種算法用于解決IP路由查找問題,但均不能完全滿足覈心路由器的要求.該文提齣一種基于LSOT的IP路由查找方法,它使用可變大小段錶和偏移量錶,能適應SRAM和FPGA芯片內存儲器容量的變化,具有查找速率高、更新時間快、存儲代價低、易于實現等特點,使用FPGA設計能滿足10Gbps耑口速率覈心路由器環境的要求,使用ASIC設計能滿足40Gbps耑口速率覈心路由器環境的要求.
유우인특망속도불단제고、망락류량불단증가、로유표규모불단확대,IP로유사조이경성위제약로유기성능적중요원인,인이수도엄범중시.목전인문이경제출궤충산법용우해결IP로유사조문제,단균불능완전만족핵심로유기적요구.해문제출일충기우LSOT적IP로유사조방법,타사용가변대소단표화편이량표,능괄응SRAM화FPGA심편내존저기용량적변화,구유사조속솔고、경신시간쾌、존저대개저、역우실현등특점,사용FPGA설계능만족10Gbps단구속솔핵심로유기배경적요구,사용ASIC설계능만족40Gbps단구속솔핵심로유기배경적요구.