通信工程師傳輸與接入考試自適應(yīng)路由選擇

1．自適應(yīng)路由選擇
自適應(yīng)路由選擇(Adaptive Routing)技術(shù)是指路由選擇的判決隨網(wǎng)絡(luò)條件的變化而改變。事實(shí)上在所有的分組交換網(wǎng)絡(luò)中，都使用了某種形式的自適應(yīng)路由選擇技術(shù)。影響路由選擇判決的主要條件有：
(1) 故障：當(dāng)一個(gè)節(jié)點(diǎn)或一條中繼線發(fā)生故障時(shí)，它就不能被用作路由的一部分。
(2) 擁塞：當(dāng)網(wǎng)絡(luò)的某部分十分擁塞時(shí)，最好讓分組繞道而行，而不是從發(fā)生擁塞的區(qū)域中穿過。
到目前為止，自適應(yīng)路由選擇策略是使用最普遍的，其原因如下：
(1) 從網(wǎng)絡(luò)用戶的角度來(lái)看，自適應(yīng)路由選擇策略能夠提高網(wǎng)絡(luò)性能。
(2) 自適應(yīng)路由選擇策略能夠有助于擁塞控制，由于自適應(yīng)路由選擇策略趨向于平衡負(fù)荷，因此它能夠拖延嚴(yán)重?fù)砣陌l(fā)作。
自適應(yīng)路由選擇策略的以上這些好處與網(wǎng)絡(luò)的設(shè)計(jì)是否優(yōu)秀以及負(fù)荷的本質(zhì)有關(guān)?？偟恼f(shuō)來(lái)，要想獲得良好的實(shí)際效果的確是一項(xiàng)極其復(fù)雜的任務(wù)。大多數(shù)主要的分組交換網(wǎng)絡(luò)，如ARPANet、TYMnet等，都至少經(jīng)歷過一次對(duì)其路由選擇策略的重大調(diào)整。

2．最短路徑算法
在路由選擇中，要依據(jù)一定的算法來(lái)計(jì)算最小參數(shù)的路由，即最佳路由。這里最佳的路徑并不一定是物理長(zhǎng)度最短，最佳的意思可以是長(zhǎng)度最短，也可能是時(shí)延最小或者費(fèi)用最低等，若以這些參數(shù)為鏈路的權(quán)值，則一般稱權(quán)值之和最小的路徑為最短路徑。一般地，在分組網(wǎng)中采用時(shí)延最小的路徑為最短路徑。常用的求最短路徑的方法有兩種：Dijkstra算法和Bellman-Ford。

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

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

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

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

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