91精品一区二区三区久久久久久_欧美一级特黄大片色_欧美一区二区人人喊爽_精品一区二区三区av

位置:51電子網 » 技術資料 » 儀器儀表

算法應具有穩定性

發布時間:2014/9/19 20:53:08 訪問次數:585

    (1)算法必須是正確的和完整的。這里,“正確”的含義是:沿著各路由表所指引的路由, AD707AR分組一定能夠最終到達目的網絡和目的主機。

   (2)算法在計算上應簡單。路由選擇的計算不應使網絡通信量增加太多的額外開銷。

   (3)算法應能適應通信量和網絡拓撲的變化,這就是說,要有自適應性。當網絡中的通信量發生變化時,算法能自適應地改變路由以均衡各鏈路的負載。當某個或某些結點、鏈路發生故障不能工作,或者修理好了再投入運行時,算法也能及時地改變路由。有時稱這種自適應性為“穩健性”(robustness)"JJ。

   (4)算法應具有穩定性。在網絡通信量和網絡拓撲相對穩定的情況下,路由算法應收斂于一個可以接受的解,而不應使得出的路由不停地變化。

   (5)算法應是公平的。路由選擇算法應對所有用戶(除對少數優先級高的用戶)都是平等的。例如,若僅僅使某一對用戶的端到端時延為最小,但卻不考慮其他的廣大用戶,這就明顯地不符合公平性的要求。

   (6)算法應是最佳的。路由選擇算法應當能夠找出最好的路由,使得分組平均時延最小而網絡的吞吐量最大。雖然我們希望得到“最佳”的算法,但這并不總是最重要酌。對于某些網絡,網絡的可靠性有時要比最小的分組平均時延或最大吞吐量更加重要。因此,所謂“最佳”只能是相對于某一種特定要求下得出的較為合理的選擇而已。

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

   應當指出,路由選擇是個非常復雜的問題,因為它是網絡中的所有結點共同協調工作的結果。其次,路由選擇的環境往往是不斷變化的,而這種變化有時無法事先知道,例如,網絡中出了某些故障。此外,當網絡發生擁塞時,就特別需要有能緩解這種擁塞的路由選擇策略,但恰好在這種條件下,很難從網絡中的各結點獲得所需的路由選擇信息。

    (1)算法必須是正確的和完整的。這里,“正確”的含義是:沿著各路由表所指引的路由, AD707AR分組一定能夠最終到達目的網絡和目的主機。

   (2)算法在計算上應簡單。路由選擇的計算不應使網絡通信量增加太多的額外開銷。

   (3)算法應能適應通信量和網絡拓撲的變化,這就是說,要有自適應性。當網絡中的通信量發生變化時,算法能自適應地改變路由以均衡各鏈路的負載。當某個或某些結點、鏈路發生故障不能工作,或者修理好了再投入運行時,算法也能及時地改變路由。有時稱這種自適應性為“穩健性”(robustness)"JJ。

   (4)算法應具有穩定性。在網絡通信量和網絡拓撲相對穩定的情況下,路由算法應收斂于一個可以接受的解,而不應使得出的路由不停地變化。

   (5)算法應是公平的。路由選擇算法應對所有用戶(除對少數優先級高的用戶)都是平等的。例如,若僅僅使某一對用戶的端到端時延為最小,但卻不考慮其他的廣大用戶,這就明顯地不符合公平性的要求。

   (6)算法應是最佳的。路由選擇算法應當能夠找出最好的路由,使得分組平均時延最小而網絡的吞吐量最大。雖然我們希望得到“最佳”的算法,但這并不總是最重要酌。對于某些網絡,網絡的可靠性有時要比最小的分組平均時延或最大吞吐量更加重要。因此,所謂“最佳”只能是相對于某一種特定要求下得出的較為合理的選擇而已。

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

   應當指出,路由選擇是個非常復雜的問題,因為它是網絡中的所有結點共同協調工作的結果。其次,路由選擇的環境往往是不斷變化的,而這種變化有時無法事先知道,例如,網絡中出了某些故障。此外,當網絡發生擁塞時,就特別需要有能緩解這種擁塞的路由選擇策略,但恰好在這種條件下,很難從網絡中的各結點獲得所需的路由選擇信息。

熱門點擊

 

推薦技術資料

驅動板的原理分析
    先來看看原理圖。圖8所示為底板及其驅動示意圖,FM08... [詳細]
版權所有:51dzw.COM
深圳服務熱線:13751165337  13692101218
粵ICP備09112631號-6(miitbeian.gov.cn)
公網安備44030402000607
深圳市碧威特網絡技術有限公司
付款方式


 復制成功!
西平县| 达拉特旗| 土默特左旗| 威远县| 台安县| 丰都县| 康平县| 青浦区| 黎川县| 佛教| 华宁县| 清涧县| 安顺市| 钟山县| 新津县| 乐亭县| 延长县| 井冈山市| 富源县| 平江县| 辽宁省| 浦县| 吴堡县| 秦皇岛市| 日照市| 丘北县| 贞丰县| 葵青区| 巢湖市| 平顶山市| 长汀县| 通山县| 五河县| 湘阴县| 禹州市| 莒南县| 柏乡县| 思南县| 龙川县| 东明县| 玉树县|