互聯(lián)網中基于平衡加權的路由選擇策略研究.pdf

1、隨著網絡的規(guī)模的不斷加大，互聯(lián)網在人們的生活中占有越來越重要的地位。同樣也是隨著網絡的規(guī)模的不斷加大，大量的信息傳輸特別是并發(fā)的實時數據流極易導致網絡整體通信性能的降低，不可避免地很容易產生擁塞現象，因此急需改善網絡通信的傳輸效率。有三種手段可以改善網絡通信的傳輸效率:提高硬件的工作能力;優(yōu)化網絡結構;改善路由策略。這些種方法中改善路由選擇策略是公認的簡單有效的方法。本文就路由選擇策略的評價方法和路由選擇策略兩個方面進行研究。
　

2、　首先本文對傳統(tǒng)的路由選擇策略評價方法----有序參數評價方法進行了評價和研究。發(fā)現并通過仿真證明了有序參數評價方法存在兩個缺陷。其一是對于同一個參數會產生不同物理意義的結果，使得準確的得出結果增加了困難，并且不能使用統(tǒng)計學的手段來減少誤差，例如對結果求平均值。其二是不可以評價網絡在不同狀態(tài)時路由選擇策略的效率。本文基于以上兩個缺點改進了有序參數評價方法進而提出Optimized OrderParameter(OOP)評價方法。并通過仿

3、真證明了OOP評價方法克服了有序參數評價方法的兩個缺陷，因此使用OOP評價方法評價路由選擇策略更加的準確。
　　然后本文對路由選擇策略進行了深入的研究。隨著研究人員對互聯(lián)網認識的加深，發(fā)現互聯(lián)網AS級拓撲呈現無標度特性，并發(fā)現傳統(tǒng)的最短路徑路由選擇策略的傳輸效率在無標度網絡中的有更大的提升空間。因此研究人員提出了許多有效的改進方法，其中的有效路徑路由選擇策略，一經提出受到廣泛關注。本文基于有效路徑路由選擇策略進行研究，在此過程發(fā)現