计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
22期
4790-4793
,共4页
路由查找%哈希表%多分支 Trie 树%最长前缀匹配%树形结构
路由查找%哈希錶%多分支 Trie 樹%最長前綴匹配%樹形結構
로유사조%합희표%다분지 Trie 수%최장전철필배%수형결구
分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Tile树相结合的IPv6路由查找算法.该算法结构简单、查找效率高、易于更新,多数情况下只需一次内存访问就可查找到路由信息,提高了IPv6主干网路由器转发速度,以满足下一代互联网IPv6发展的需求.
分析瞭現有IPv4路由錶查找算法和IPv6地阯的特性以及主榦網路由錶的前綴分佈特點,藉鑒LFT哈希錶結構簡單、查找快速的特點,提齣瞭以32bits為查找路由前綴起點的分段哈希錶和多分支Tile樹相結閤的IPv6路由查找算法.該算法結構簡單、查找效率高、易于更新,多數情況下隻需一次內存訪問就可查找到路由信息,提高瞭IPv6主榦網路由器轉髮速度,以滿足下一代互聯網IPv6髮展的需求.
분석료현유IPv4로유표사조산법화IPv6지지적특성이급주간망로유표적전철분포특점,차감LFT합희표결구간단、사조쾌속적특점,제출료이32bits위사조로유전철기점적분단합희표화다분지Tile수상결합적IPv6로유사조산법.해산법결구간단、사조효솔고、역우경신,다수정황하지수일차내존방문취가사조도로유신식,제고료IPv6주간망로유기전발속도,이만족하일대호련망IPv6발전적수구.
