计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2004年
11期
10-12
,共3页
路由表%查找算法%前缀
路由錶%查找算法%前綴
로유표%사조산법%전철
随着网络流量的指数性增长,每秒能够传输10G以上比特的光纤骨干网络大量投入使用,但是大部分骨干路由器无法相应达到每秒转发百万个分组的高速,成为网络瓶颈.分组转发性能由多种因素决定,其中路由查找算法是关键.综述了近年来在路由表数据结构和查找算法的研究方面的最新进展,并对一种较先进的转发表结构进行了重点分析.
隨著網絡流量的指數性增長,每秒能夠傳輸10G以上比特的光纖骨榦網絡大量投入使用,但是大部分骨榦路由器無法相應達到每秒轉髮百萬箇分組的高速,成為網絡瓶頸.分組轉髮性能由多種因素決定,其中路由查找算法是關鍵.綜述瞭近年來在路由錶數據結構和查找算法的研究方麵的最新進展,併對一種較先進的轉髮錶結構進行瞭重點分析.
수착망락류량적지수성증장,매초능구전수10G이상비특적광섬골간망락대량투입사용,단시대부분골간로유기무법상응체도매초전발백만개분조적고속,성위망락병경.분조전발성능유다충인소결정,기중로유사조산법시관건.종술료근년래재로유표수거결구화사조산법적연구방면적최신진전,병대일충교선진적전발표결구진행료중점분석.
