IPv6路由器快速路徑查找算法.pdf

1、近年來，由于因特網(wǎng)的快速成長，網(wǎng)絡(luò)流量快速增大，特別是網(wǎng)絡(luò)用戶的爆炸式增長使得路由器的負(fù)擔(dān)過重，路由器成了網(wǎng)絡(luò)速度的瓶頸。對下一代的高速路由器而言，快速的路徑查找機(jī)制必將是影響其效能的關(guān)鍵，特別是在我國已經(jīng)逐步開始由IPv4向IPv6的過渡的情況下更是如此。然而IPv6由于地址長度的增加，路由器的處理負(fù)擔(dān)更重，要求更高，目前的很多已有算法擴(kuò)展到IPv6后無法使用，或者能夠使用而效率低下，或者實現(xiàn)成本較高。本文提出了一套IPv6的快速路徑

2、查找機(jī)制，我們利用IPv6試驗數(shù)據(jù)進(jìn)行分析，將IPv6t電址按照搜索使用頻度進(jìn)行劃分，分為幾個區(qū)段進(jìn)行不同的處理和優(yōu)化，以達(dá)到快速查找的目的，本方法可以加速路由器處理網(wǎng)絡(luò)封包，提升網(wǎng)絡(luò)速度，而且實現(xiàn)較為簡單。 本文首先介紹了選題背景和路由器的效能對骨干網(wǎng)絡(luò)的影響，以及高效路由搜索算法的意義。然后對IPv4和IPv6的基本概念進(jìn)行介紹，指出IPv4和IPV6的地址結(jié)構(gòu)及表示方法，同時指出IPv4所面臨的問題和解決的方法以及向IPv