摘要:交換技術分組交換網(wǎng)的路由選擇:從前面的敘述中可知,分組交換網(wǎng)的主要功能是將報文的分組從源節(jié)點傳送到目的節(jié)點。由于源節(jié)點和目的節(jié)點不一定相鄰,中間可能要經(jīng)過若干節(jié)點和節(jié)點間的鏈路,因此必須為分組選擇路由,即確定從源節(jié)點到目的節(jié)點的傳送路徑。
5.3 分組交換網(wǎng)的路由選擇
5.3.1 路由問題概述
從前面的敘述中可知,分組交換網(wǎng)的主要功能是將報文的分組從源節(jié)點傳送到目的節(jié)點。由于源節(jié)點和目的節(jié)點不一定相鄰,中間可能要經(jīng)過若干節(jié)點和節(jié)點間的鏈路,因此必須為分組選擇路由,即確定從源節(jié)點到目的節(jié)點的傳送路徑。那么路由應該如何表示網(wǎng)絡依據(jù)什么信息來進行路由選擇,路由選擇應該采取哪些策略和算法?這些就是本節(jié)需要回答的問題。
1.路由表不法
分組交換網(wǎng)中表示路由通常有兩種方法:標頭指示法和路由表法。
(1)標頭指示法
標頭指示法是由源節(jié)點將路由信息標識在每個分組的標頭中,故又稱為源路由法。中轉(zhuǎn)節(jié)點交換機一旦收到分組,分析其標頭,就可知道應該將該分組轉(zhuǎn)發(fā)到哪一個端口及與其相連的鏈路。因此每個分組的傳送路徑在它進人網(wǎng)絡之前就必須確定。
如圖5-13所示,假定分組的路徑為A-D,其中A為源節(jié)點,D為目的節(jié)點,C和E為中轉(zhuǎn)節(jié)點??蓪⑦@四個節(jié)點的編號和相應的鏈路(不是必須的)標識在分組標頭域中。被標識的節(jié)點和鏈路的出現(xiàn)順序,應與分組穿越網(wǎng)絡的次序相符。分組每到達一個節(jié)點,即根據(jù)標頭中指示的路由信息將其轉(zhuǎn)發(fā)到下一個節(jié)點。
返回目錄:
編輯推薦:
通信工程師備考資料免費領取
去領取