摘要:交換技術(shù)分組交換網(wǎng)的路由選擇:從前面的敘述中可知,分組交換網(wǎng)的主要功能是將報(bào)文的分組從源節(jié)點(diǎn)傳送到目的節(jié)點(diǎn)。由于源節(jié)點(diǎn)和目的節(jié)點(diǎn)不一定相鄰,中間可能要經(jīng)過(guò)若干節(jié)點(diǎn)和節(jié)點(diǎn)間的鏈路,因此必須為分組選擇路由,即確定從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的傳送路徑。
在線輔導(dǎo) 面授招生 考試大綱 指定教材 報(bào)名時(shí)間
5.3 分組交換網(wǎng)的路由選擇
5.3.1 路由問(wèn)題概述
從前面的敘述中可知,分組交換網(wǎng)的主要功能是將報(bào)文的分組從源節(jié)點(diǎn)傳送到目的節(jié)點(diǎn)。由于源節(jié)點(diǎn)和目的節(jié)點(diǎn)不一定相鄰,中間可能要經(jīng)過(guò)若干節(jié)點(diǎn)和節(jié)點(diǎn)間的鏈路,因此必須為分組選擇路由,即確定從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的傳送路徑。那么路由應(yīng)該如何表示網(wǎng)絡(luò)依據(jù)什么信息來(lái)進(jìn)行路由選擇,路由選擇應(yīng)該采取哪些策略和算法?這些就是本節(jié)需要回答的問(wèn)題。
1.路由表不法
分組交換網(wǎng)中表示路由通常有兩種方法:標(biāo)頭指示法和路由表法。
(1)標(biāo)頭指示法
標(biāo)頭指示法是由源節(jié)點(diǎn)將路由信息標(biāo)識(shí)在每個(gè)分組的標(biāo)頭中,故又稱為源路由法。中轉(zhuǎn)節(jié)點(diǎn)交換機(jī)一旦收到分組,分析其標(biāo)頭,就可知道應(yīng)該將該分組轉(zhuǎn)發(fā)到哪一個(gè)端口及與其相連的鏈路。因此每個(gè)分組的傳送路徑在它進(jìn)人網(wǎng)絡(luò)之前就必須確定。
如圖5-13所示,假定分組的路徑為A-D,其中A為源節(jié)點(diǎn),D為目的節(jié)點(diǎn),C和E為中轉(zhuǎn)節(jié)點(diǎn)。可將這四個(gè)節(jié)點(diǎn)的編號(hào)和相應(yīng)的鏈路(不是必須的)標(biāo)識(shí)在分組標(biāo)頭域中。被標(biāo)識(shí)的節(jié)點(diǎn)和鏈路的出現(xiàn)順序,應(yīng)與分組穿越網(wǎng)絡(luò)的次序相符。分組每到達(dá)一個(gè)節(jié)點(diǎn),即根據(jù)標(biāo)頭中指示的路由信息將其轉(zhuǎn)發(fā)到下一個(gè)節(jié)點(diǎn)。
返回目錄:
編輯推薦:
通信專業(yè)實(shí)務(wù)考試終端與業(yè)務(wù)教程匯總
通信工程師備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題