国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2005年
5期
18-24
,共7页
IPv6%路由查表%B树%大容量路由表%范围表示
IPv6%路由查錶%B樹%大容量路由錶%範圍錶示
IPv6%로유사표%B수%대용량로유표%범위표시
IPv6具有巨大的地址空间,未来要面对的将会是海量IPv6路由表,而且128位的IPv6地址比IPv4需要更多的访存数.算法针对IPv6路由查找问题中的这两个难点,提出利用B树高度较低的优良性质,将前缀转化为范围表保存在B树中,并在结点内部利用分段范围比较树算法来减少访存次数和空间耗费.理论分析和实验表明,该算法能够以很好的性能支持IPv6海量路由表的查找.
IPv6具有巨大的地阯空間,未來要麵對的將會是海量IPv6路由錶,而且128位的IPv6地阯比IPv4需要更多的訪存數.算法針對IPv6路由查找問題中的這兩箇難點,提齣利用B樹高度較低的優良性質,將前綴轉化為範圍錶保存在B樹中,併在結點內部利用分段範圍比較樹算法來減少訪存次數和空間耗費.理論分析和實驗錶明,該算法能夠以很好的性能支持IPv6海量路由錶的查找.
IPv6구유거대적지지공간,미래요면대적장회시해량IPv6로유표,이차128위적IPv6지지비IPv4수요경다적방존수.산법침대IPv6로유사조문제중적저량개난점,제출이용B수고도교저적우량성질,장전철전화위범위표보존재B수중,병재결점내부이용분단범위비교수산법래감소방존차수화공간모비.이론분석화실험표명,해산법능구이흔호적성능지지IPv6해량로유표적사조.
