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

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

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

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

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

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

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

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

編輯推薦：

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

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

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