基于前綴值的IPv6路由查找算法研究.pdf

1、隨著互聯(lián)網(wǎng)的迅猛發(fā)展，計算機網(wǎng)絡(luò)的應(yīng)用已經(jīng)滲入到各個領(lǐng)域中，網(wǎng)絡(luò)在整個經(jīng)濟的發(fā)展中的作用越來越重要，帶來的價值也越來越多。與此同時，傳統(tǒng)的IPv4協(xié)議已經(jīng)不能完全滿足需要，而僅僅32位的IP地址也已日趨耗盡。下一代互聯(lián)網(wǎng)NGI(Next Generation Internet)的核心協(xié)議——IPv6正吸引著學術(shù)界和產(chǎn)業(yè)界的目光，并得到了廣泛的關(guān)注和認可。 與IPv4相比，IPv6具有很多優(yōu)點，比如IPv6使用128位的IP地址，

2、從而能提供超大的地址空間；IPv6的報頭更簡潔、擴展性更好；IPv6能夠更好的支持即插即用、服務(wù)質(zhì)量和移動性等。但是在路由查找方面，IPv6仍然遵循最長匹配的原則。而現(xiàn)有的大多數(shù)路由查找算法只能適應(yīng)IPv4環(huán)境下的32位前綴，它們有的不能夠應(yīng)用到IPv6中，或者是應(yīng)用到IPv6之后，由于內(nèi)存訪問次數(shù)或內(nèi)存消耗的增加，導致算法性能非常低。因此，128位的IPv6地址給路由查找?guī)砹诵碌奶魬?zhàn)，而隨著IPv6網(wǎng)絡(luò)規(guī)模的日趨擴大，尋找高性能的I

3、Pv6路由查找算法也勢在必行。 本文深入研究了IPv6地址特征、IPv6地址分配策略和IPv6骨干網(wǎng)路由表的特點，再結(jié)合對前綴區(qū)間和前綴層次的研究，提出了一種適合于IPv6的高性能路由查找算法。通過使用真實路由表和模擬路由表對該算法進行測試，測試結(jié)果表明該算法的可擴展性非常出色，它能夠支持數(shù)據(jù)量達到200K的大路由表。與經(jīng)典算法在同樣環(huán)境下相比，結(jié)果也表明該算法在平均查找速度和內(nèi)存消耗方面都有一定的優(yōu)勢。出色的性能和對大路由表的