中級通信交換技術考試精講之理想的路由算法要求

>>>>【自學備考】通信神器，希賽通信學習包，有它考試就夠了！

       離2017年通信工程師交換技術考試只剩不到一個月的時間了。下面希賽小編為大家整理了些中級通信工程師交換技術考試知識點之理想的路由算法要求。供大家學習參考！

       一個理想的路由選擇算法應滿足如下要求：       

       1、算法必須是正確的和完整的。每一個節(jié)點交換機中的路由表，都必須給出到所有可能的目的節(jié)點的下一節(jié)點，并且沿著各交換機中路由表所指引的路由，分組一定能夠最終到達目的計算機所在的那個節(jié)點交換機，并且該交換機可以根據(jù)自己的路由表識別出目的計算機直接與自己相連，因此不會再向其他交換機轉(zhuǎn)發(fā)該分組。

       2、算法在計算上應盡可能簡單。對于數(shù)據(jù)報分組交換方式，在每個節(jié)點上都要對每個分組進行路由選擇的計算，路由的計算必然增加分組的轉(zhuǎn)發(fā)處理時延，因此應簡化計箅。另外，路由選擇的計算不應使網(wǎng)絡通信資源增加太多的額外開銷。若為了計算合適的路由必須使用網(wǎng)絡其他節(jié)點發(fā)來的大量狀態(tài)信息，就會加大額外開銷。

       3、算法應能適應分組流量和網(wǎng)絡拓撲的變化，也就是說，要有自適應性。當網(wǎng)絡中某些鏈路的流量過大時，算法應能自適應地改變路由，以均衡各鏈路的負載。當某個或某些節(jié)點、鏈路發(fā)生故障不能工作，或者修理好了再投人運行時，算法能及時地改變路由。有時稱這種自適應性為“頑健性”（Robustness) 。

       4、算法應具有穩(wěn)定性。在網(wǎng)絡通信流童和網(wǎng)絡拓撲相對穩(wěn)定的情況下，路由算法應收斂于一個可以接受的解，而不應產(chǎn)生過多的振蕩。所謂振蕩，是指由算法得出的路由在一些路由之間來回不停地變化。

       5、算法應是公平的。這就是說，算法應對所有用戶（除對少數(shù)優(yōu)先級髙的用戶）都是平等的。例如，若使某一對用戶的端到端時延為最小，但卻不考慮其他的廣大用戶，這就明顯地不符合公平性的要求。

       6、算法應是最佳的。這里的“最佳”是指以最低的“代價"（Cost)來實現(xiàn)的路由算法。這里特別需要注意的是，在研究路由選擇時，“代價”并#一定指“錢”。通常是給每一條鏈路指定一定的代價，而這個代價又是由一個或多個因素（幾個因素綜合起來）決定的，如鏈路長度、數(shù)據(jù)率、鏈路容量、是否要保密、傳輸時延等，甚至還可以是一天中某一個小時內(nèi)的通信流量、節(jié)點緩沖區(qū)被占用的程度、鏈路的差錯率情況等?？梢愿鶕?jù)用戶的具體情況來設置每一條鏈路的“代價”。從這里坷以看出，不存在一種絕對的最佳路由算法。所謂“最佳”只能是相對于某一種特定要求下得出的較為合理的選擇而已。

       一個實際的路由選擇算法，應盡可能接近理想的算法。在不同的應用條件下，對以上提出的六個方面也可有不同的側(cè)重。  

       >>>>>>點擊進入了解更多中級通信工程師交換技術課程知識。

      希賽網(wǎng)，擁有8年的通信工程師考試培訓經(jīng)驗，希賽網(wǎng)一直堅持自主研發(fā)，將豐富的培訓經(jīng)驗有效融入教程研發(fā)過程，自成體系的在線題庫（歷年真題）、培訓教材和視頻教程，多樣的培訓方式包括面授、和網(wǎng)絡課堂，使考生的學習更具系統(tǒng)性，輔導更具針對性。采用全程督學機制，。