通信工程師傳輸與接入考試路由選擇方法

7.3.2  路由選擇方法
1．確定型算法
1) 擴散式路由選擇
擴散式路由選擇又稱為洪泛法(Flooding)，是歐洲RAND公司提出的軍用分組交換網(wǎng)采用的路由選擇方法。其基本思想是，當(dāng)節(jié)點機收到一個分組后，只要該分組的目的節(jié)點不是本節(jié)點，就將此分組轉(zhuǎn)發(fā)到全部(或部分)鄰接節(jié)點。擴散式分為完全擴散和選擇擴散兩種。
完全擴散式除了輸入分組的那條鏈路之外，向所有輸出鏈路同時發(fā)送分組。而選擇擴散則是向著分組的目的地方向選擇幾條鏈路發(fā)送分組。最終該分組必會到達目的節(jié)點，而且最早到達的分組歷經(jīng)的必定是一條最佳路由，由其他路徑陸續(xù)到達的同一分組將被目的節(jié)點丟棄。為了避免分組在網(wǎng)絡(luò)中傳送時發(fā)生環(huán)路，任何中間節(jié)點發(fā)現(xiàn)同一分組第二次進入時，即予以丟棄。
洪泛法十分簡單，不需要路由表，且不論網(wǎng)絡(luò)發(fā)生什么故障，它總能自動找到一條路由到達目的地，可靠性很高。但它會造成網(wǎng)絡(luò)中無效負荷的劇增，導(dǎo)致網(wǎng)絡(luò)擁塞。因此這種方法一般只用在可靠性要求特別高的軍事網(wǎng)絡(luò)中。
2) 隨機路由選擇
在這種方法中，當(dāng)節(jié)點收到一個分組后，除了輸入分組的那條鏈路之外，按照一定的概率從其他鏈路中選擇某一鏈路發(fā)送分組。選擇第i條鏈路的概率Pi如下：
隨機式路由選擇同洪泛法一樣，不需要使用網(wǎng)絡(luò)路由信息，并且在網(wǎng)絡(luò)故障時，分組也能到達目的地，網(wǎng)絡(luò)具有良好的健壯性。同時，路由選擇是根據(jù)鏈路的容量進行的，這有利于通信量的平衡。但這種方法的缺點是顯然的，所選的路由一般并不是最優(yōu)的，因此網(wǎng)絡(luò)必須承擔(dān)的通信量負荷要高于最佳的通信量負荷。
3) 固定路由表算法
這是靜態(tài)路由法中最常用的一種。其思想是：在每個節(jié)點上事先設(shè)置一張路由表，表中給出了該節(jié)點到達各終點的路由的下一個節(jié)點。當(dāng)分組到達該節(jié)點并需要轉(zhuǎn)發(fā)時，即可按它的目的地查路由表，將分組轉(zhuǎn)發(fā)至下一節(jié)點，下一節(jié)點再繼續(xù)進行查表、選路、轉(zhuǎn)發(fā)，直到將分組轉(zhuǎn)發(fā)至終點。在這種方式中，路由表是在整個系統(tǒng)進行配置時生成的，并且在此后的一段時間內(nèi)保持不變。
這種算法簡單，當(dāng)網(wǎng)絡(luò)拓撲結(jié)構(gòu)固定不變并且業(yè)務(wù)量也相對穩(wěn)定時，采用此法比較好。但它不能適應(yīng)網(wǎng)絡(luò)的變化，一旦被選路由出現(xiàn)故障，就會影響信息正常傳送。
固定路由表算法的一種改進方法是在表中提供一些預(yù)備的鏈路和節(jié)點，即給每個節(jié)點提供到各目的節(jié)點的可替代的下一個節(jié)點。這樣，當(dāng)鏈路或節(jié)點故障時，可選擇替代路由來進行數(shù)據(jù)傳輸。
下面給出固定路由表算法的例子。圖7.18(c)為網(wǎng)絡(luò)結(jié)構(gòu)，表7.4為網(wǎng)絡(luò)控制中心計算得到的全網(wǎng)的路由表。該表列出了所有節(jié)點到各個目的節(jié)點所確定的發(fā)送路由。實際上，對于每一個網(wǎng)絡(luò)節(jié)點僅需存儲其中相應(yīng)的一列即可。圖7.18(a)、(b)分別為節(jié)點1和節(jié)點4的路由表。

我們來看具體的路由選擇過程。如圖7.18(c)所示，假設(shè)源節(jié)點為1號節(jié)點，終節(jié)點為6號節(jié)點。
1號節(jié)點機收到DTE A 的呼叫請求時，判斷出被叫終端與6號節(jié)點機相連，故選路的目的地為6號節(jié)點機。1號節(jié)點查詢自己的路由表，即圖7.18(a)，得知1號到6號的下一節(jié)點(轉(zhuǎn)接節(jié)點)是4號節(jié)點，故將呼叫請求轉(zhuǎn)發(fā)至4號節(jié)點。4號節(jié)點再進行選路，查詢路由表，即圖7.18(b)，得到6號的路由為直達路由，因此直接轉(zhuǎn)發(fā)至6號節(jié)點，由6號節(jié)點機進行接續(xù)。

返回目錄：通信工程師傳輸與接入分組交換網(wǎng)匯總

編輯相關(guān)推薦:

通信工程師考試培訓(xùn)傳輸與接入自動交換光網(wǎng)絡(luò)

通信工程師考試培訓(xùn)光傳輸常用儀器及測試

通信工程師考試培訓(xùn)無線通倍技術(shù)匯總