通信工程師交換技術(shù)考試培訓(xùn)路由表法

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

(1)路由表法
在每個(gè)節(jié)點(diǎn)交換機(jī)中始終保持著一個(gè)路由表。這個(gè)路由表是根據(jù)采用的路由選擇算法預(yù)先或?qū)崟r(shí)地計(jì)算出來的，它以表格的形式列出了分組從該節(jié)點(diǎn)傳送到任意目的節(jié)點(diǎn)的路由信息（如通向下一節(jié)點(diǎn)的輸出鏈路號(hào)或邏輯信道號(hào)）。
例如，根據(jù)圖5-14(a)所示的圖，可得出每一個(gè)節(jié)點(diǎn)中的路由表如圖5-14(b)所示。在“下一節(jié)點(diǎn)”這列中的符號(hào)表示通過“本交換機(jī)”發(fā)往所連接的計(jì)算機(jī)而不要再轉(zhuǎn)發(fā)到其他節(jié)點(diǎn)。

分析圖5-14(b)所示的路由表，發(fā)現(xiàn)還可進(jìn)一步簡化。例如，在節(jié)點(diǎn)1的路由表中，當(dāng)冃的站是2，3或4時(shí)，分組都是轉(zhuǎn)發(fā)到節(jié)點(diǎn)3,因而“下一節(jié)點(diǎn)”這一列中的“3”是重復(fù)出現(xiàn)的。為什么會(huì)出現(xiàn)這種情況？只要看一下圖5-14(a)就知道了。節(jié)點(diǎn)1*只有一條鏈路連接到節(jié)點(diǎn)3。從節(jié)點(diǎn)1發(fā)往其他任何節(jié)點(diǎn)的分組都只能先轉(zhuǎn)發(fā)到節(jié)點(diǎn)3。
在較小的網(wǎng)絡(luò)中，路由表中重復(fù)的項(xiàng)目不多。但很大的廣域網(wǎng)的路由表中就有可能出現(xiàn)很多的重復(fù)項(xiàng)目。這會(huì)導(dǎo)致搜索路由表時(shí)花費(fèi)很長時(shí)間。為了消除路由表中的重復(fù)項(xiàng)目，可以用一個(gè)默認(rèn)路由（defaultroute)代替所有的具有相同“下一站”的項(xiàng)目。默認(rèn)路由比其他項(xiàng)目的優(yōu)先級(jí)低。若轉(zhuǎn)發(fā)分組時(shí)找不到明確的對(duì)應(yīng)項(xiàng)目，就使用默認(rèn)路由。在路由表中畎認(rèn)路由的目的節(jié)點(diǎn)記為符號(hào)“*”。圖5-15所示為使用了畎認(rèn)路由的簡化路由表。
從圖5-15所示中可看出，只有超過一個(gè)以上的目的節(jié)點(diǎn)有相同的下一節(jié)點(diǎn)時(shí)才使用默認(rèn)路由。在上面的例子中，除節(jié)點(diǎn)3以外的所有節(jié)點(diǎn)都可使用默認(rèn)路由，這樣可使路由表更加簡潔，而且也減小了搜索時(shí)間。

目前廣域分組交換網(wǎng)大都采用路由表法實(shí)現(xiàn)分組的轉(zhuǎn)發(fā)，同時(shí)也可以支持標(biāo)頭指示法,如互聯(lián)網(wǎng)既支持IP數(shù)據(jù)分組通過路由表實(shí)現(xiàn)轉(zhuǎn)發(fā)，也可以提供源路由方式。下面集中討論得到最廣泛應(yīng)用的路由表法。
到目前為止，已經(jīng)明確了路由的表示方法。然而還沒有討論路由表中的各個(gè)表項(xiàng)是怎樣寫人的。如圖5-14所示的簡單網(wǎng)絡(luò)，稍看一下就能寫出所有節(jié)點(diǎn)的路由表。徂對(duì)于大型廣域網(wǎng)（如有上百個(gè)節(jié)點(diǎn)）情況就不同了。在這種情況下就必須使用合適的路由選擇算法。所謂“路由選擇算法”就是用于產(chǎn)生路由表的算法。

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

編輯推薦：

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

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

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