路由選擇課件

《交換技術(shù)與設備》課程主講：馬敏通信技術(shù)專業(yè)教學資源庫南京信息職業(yè)技術(shù)學院路由選擇目錄概述01路由選擇方法介紹0201.概述

路由選擇依據(jù)最短路徑、最小時延、最少段數(shù)；

路由選擇類型靜態(tài)、動態(tài)路由選擇。

路由選擇方法(1)固定路由選擇(2)洪泛式路由選擇(3)隨機路由選擇(4)自適應路由選擇

在網(wǎng)絡拓撲結(jié)構(gòu)不變的情況下，網(wǎng)絡中每一對源節(jié)點和目的節(jié)點之間的路由都是固定的。當網(wǎng)絡的拓撲結(jié)構(gòu)發(fā)生變化時，路由才可能發(fā)生改變。（1）固定路由選擇優(yōu)點：處理簡單缺點：是缺乏靈活性，無法對網(wǎng)絡擁塞和故障做出反應。02.路由選擇方法介紹02.路由選擇方法介紹固定路由選擇舉例每個節(jié)點對應一張路由表，路由表有兩列，一列是目的節(jié)點另一列是對應的下一個節(jié)點。各個節(jié)點按照最短路徑算法計算出來的路由表如下：

每個節(jié)點接收到一個分組后檢查是否收到過該分組，如果收到過就將它丟棄，如果未收到過，則把該分組發(fā)往除了分組來源的那個節(jié)點以外的所有相鄰的節(jié)點。這樣，同一個分組的副本將經(jīng)過所有的路徑到達目的節(jié)點。目的節(jié)點接受最先到達的副本，后到的副本將被丟棄。（2）洪泛式路由選擇02.路由選擇方法介紹02.路由選擇方法介紹洪泛式路由選擇舉例優(yōu)點

2)所有與源節(jié)點直接或間接相連的節(jié)點都會被訪問到，所以洪泛式可以被應用于廣播。1)具有很高的可靠性。缺點：產(chǎn)生的通信負荷過高，額外開銷過大，導致分組排隊時延加大。

當節(jié)點收到一個分組，節(jié)點只選擇一條輸出路由，這條路由是在除了的概率可能是相等的，也可能是不等分組來源的那條路由之外的其它路由當中隨機選擇的。輸出路由被選中的。（3）隨機路由選擇02.路由選擇方法介紹

優(yōu)點:比較簡單、穩(wěn)健性也較好。

改進的隨機路由選擇方法:給每條輸出路由分配一個概率(可以是基于數(shù)據(jù)速率的，也可以是基于費用)，根據(jù)概率來選擇路由。（4）自適應路由選擇02.路由選擇方法介紹

路由選擇是根據(jù)網(wǎng)絡狀況的變化而動態(tài)改變的(依據(jù)的條件主要是網(wǎng)絡出現(xiàn)的擁塞和故障)。

必須在節(jié)點之間交換網(wǎng)絡狀態(tài)信息。

能夠提高網(wǎng)絡的性能，路由選擇靈活，所以是目前使用最普遍的路由選擇策略，被大規(guī)模的公用分組交換網(wǎng)普遍采用。①獨立式自適應路由選擇02.路由選擇方法介紹方法選擇隊列長度最短的輸出鏈路改進：選擇Qi+Bij最小的輸出鏈路Qi：到i節(jié)點隊列長度Bij：終節(jié)點為j，下一節(jié)點是i的鏈路偏向值②分布式自適應路由選擇02.路由選擇方法介紹節(jié)點的路由表根據(jù)相鄰節(jié)點的信息每隔一定時間更新一次。

i是起始節(jié)點

k是終節(jié)點

j為i的鄰節(jié)點一個6節(jié)點的網(wǎng)絡02.路由選擇