摘要:通信工程師傳輸與接入考試自適應路由選擇:自適應路由選擇(Adaptive Routing)技術是指路由選擇的判決隨網絡條件的變化而改變。事實上在所有的分組交換網絡中,都使用了某種形式的自適應路由選擇技術。
1.自適應路由選擇
自適應路由選擇(Adaptive Routing)技術是指路由選擇的判決隨網絡條件的變化而改變。事實上在所有的分組交換網絡中,都使用了某種形式的自適應路由選擇技術。影響路由選擇判決的主要條件有:
(1) 故障:當一個節點或一條中繼線發生故障時,它就不能被用作路由的一部分。
(2) 擁塞:當網絡的某部分十分擁塞時,最好讓分組繞道而行,而不是從發生擁塞的區域中穿過。
到目前為止,自適應路由選擇策略是使用最普遍的,其原因如下:
(1) 從網絡用戶的角度來看,自適應路由選擇策略能夠提高網絡性能。
(2) 自適應路由選擇策略能夠有助于擁塞控制,由于自適應路由選擇策略趨向于平衡負荷,因此它能夠拖延嚴重擁塞的發作。
自適應路由選擇策略的以上這些好處與網絡的設計是否優秀以及負荷的本質有關。總的說來,要想獲得良好的實際效果的確是一項極其復雜的任務。大多數主要的分組交換網絡,如ARPANet、TYMnet等,都至少經歷過一次對其路由選擇策略的重大調整。
2.最短路徑算法
在路由選擇中,要依據一定的算法來計算最小參數的路由,即最佳路由。這里最佳的路徑并不一定是物理長度最短,最佳的意思可以是長度最短,也可能是時延最小或者費用最低等,若以這些參數為鏈路的權值,則一般稱權值之和最小的路徑為最短路徑。一般地,在分組網中采用時延最小的路徑為最短路徑。常用的求最短路徑的方法有兩種:Dijkstra算法和Bellman-Ford。
返回目錄:
編輯相關推薦:
通信工程師備考資料免費領取
去領取
專注在線職業教育25年