通信工程師交換技術(shù)考試自適應(yīng)路由選擇

 　在線輔導(dǎo)　面授招生　考試大綱　指定教材　報名時間

5.3.3 自適應(yīng)路由選擇
自適應(yīng)路由就是網(wǎng)絡(luò)節(jié)點定期或不定期地根據(jù)當(dāng)時的網(wǎng)絡(luò)狀態(tài)調(diào)整路由。例如，在網(wǎng)絡(luò)拓撲發(fā)生變化時，或在網(wǎng)絡(luò)某個節(jié)點或鏈路發(fā)生故障時，也可以是每隔一段固定的時間調(diào)整或更新其路由表。因此網(wǎng)絡(luò)拓撲和網(wǎng)絡(luò)狀態(tài)信息的獲取就成為自適應(yīng)路由的關(guān)鍵。
　　1.分布式賂由選擇策略
這種路由選擇策略是每個節(jié)點定期或不定期地與相鄰節(jié)點交換網(wǎng)絡(luò)狀態(tài)信息（如鏈路的時延等信息）。經(jīng)過多次交換，各節(jié)點均可掌握全網(wǎng)的情況，從而根據(jù)某種路由算法計算并更新其路由表。在網(wǎng)絡(luò)中不設(shè)控制中心，路由表的更新完全由各個節(jié)點自己決定。
在分布式路由選擇策略中，最基本的算法有兩個；即：
距離向量算法
鏈路狀態(tài)算法
下面分別介紹這兩種路由算法。
　　(1)距離向量算法
距離向量算法是在最早的ARPANET中曾使用過的路由選擇方法。這種方法雖已停止使用（因為在1979年以后又產(chǎn)生了新的路由選擇方法），但卻在計算機通信中起過重要的作用，并由此產(chǎn)生了若干新的發(fā)展。
在采用距離向量法的網(wǎng)絡(luò)中，每個節(jié)點都有一張路由表。路由表中包含兩列向量，一個是距離向量，另一個稱為后繼節(jié)點（即下一節(jié)點）向量。這里網(wǎng)絡(luò)節(jié)點之間的“距離”，可以用節(jié)點間路徑的跳數(shù)、時延，排隊隊長等度童。在ARPANET中就是以時延作為距離的度量值。因此在ARPANET每個節(jié)點的路由表中擁有如下兩個向量

每個節(jié)點每隔一個周期（128ms)與它的所有相鄰節(jié)點交換它們的時延向纛。然后根據(jù)收到的全部時延向量來修改本節(jié)點的時延向量和后繼節(jié)點向量。對于任一節(jié)點，就按以下方法進行兩個向量的修改：

我們?nèi)砸詧D547所示的網(wǎng)絡(luò)為例。不過現(xiàn)在把每條鏈路旁邊注明的數(shù)字看成是時延(例如以ms為單位）。為便于參照，將此網(wǎng)絡(luò)重新畫在圖5-20(a)中，而圖5-20(b)是在更新前節(jié)點1的路由表。我們可以注意到，從節(jié)點1到節(jié)點3,5和6的時延并不是所能得到的最小時延，這是由某些原因造成的（如某條鏈路暫時有故癉），在此不必去管它。重要的是：路由表給出了在節(jié)點1的兩個向量R1和S1。
現(xiàn)在假定經(jīng)過了128ms,節(jié)點1收到了來自3個相鄰節(jié)點（節(jié)點2,3和4)的時延向量h和D4(如圖5-21(a)所示），于是進行更新運箅，得出了更新后的路由表（如圖5-21(b)所示）。

我們可以看一下更新后的路由表中=3和=4是怎樣得出的（其余各項目請讀者自行核對一下）。節(jié)點1的3個相鄰節(jié)點是節(jié)點2,3和4。因此，從節(jié)點1經(jīng)不同節(jié)點到節(jié)點3的時延分別為

這里dl3和扎的數(shù)值取自原先在節(jié)點1的時延向量，而屯，屯和丸的數(shù)值則取自節(jié)點1剛收到的時延向董（從相鄰節(jié)點2,3和4發(fā)過來的）。取其中時延最小的一個，即得出<13=3,因而從節(jié)點1出發(fā)后的第2個節(jié)點應(yīng)為節(jié)點4。最終得到的路由表如圖5-21(b)所示。

返回目錄： 通信專業(yè)交換技術(shù)考試培訓(xùn)分組交換匯總

編輯推薦：

通信專業(yè)實務(wù)考試終端與業(yè)務(wù)教程匯總

通信專業(yè)實務(wù)考試設(shè)備與環(huán)境教程匯總

通信工程師考試培訓(xùn)交換理論基確匯總