互聯(lián)網(wǎng)的發(fā)展在給人們的生活帶來便利的同時,也給網(wǎng)絡性能監(jiān)測帶來了極大的挑戰(zhàn)。網(wǎng)絡測量是對網(wǎng)絡環(huán)境中的性能指標進行測量,主要包括時延、丟包、帶寬等。分布式網(wǎng)絡測量系統(tǒng)通過在網(wǎng)絡節(jié)點中部署測量探針執(zhí)行測量任務,可以實現(xiàn)對待測網(wǎng)絡的性能監(jiān)測。在小規(guī)模網(wǎng)絡環(huán)境中,將所有網(wǎng)絡節(jié)點作為測量探針下發(fā)測量任務,能實現(xiàn)對待測網(wǎng)絡的全鏈路監(jiān)測,較全面的評估待測網(wǎng)絡性能;在大規(guī)模復雜網(wǎng)絡環(huán)境中,實現(xiàn)全鏈路監(jiān)測帶來的流量損耗和軟硬件資源消耗不能忽視,過多的測量任務甚至會造成待測網(wǎng)絡的阻塞。因此,如何降低測量任務對待測網(wǎng)絡的資源占用是網(wǎng)絡測量中研究的重要問題。為解決這類問題,可以從兩個方面進行優(yōu)化:一個是對測量算法進行改進,降低執(zhí)行測量任務帶來的軟硬件資源消耗和流量負載,另一個是優(yōu)化測量節(jié)點的選取方案,通過對較少節(jié)點部署探針進行測量,實現(xiàn)對整個網(wǎng)絡的性能監(jiān)測。為解決網(wǎng)絡測量節(jié)點選取中對節(jié)點平均負載、節(jié)點個數(shù)和網(wǎng)絡覆蓋率的組合優(yōu)化問題,本文提出了一種測量節(jié)點的選取方案。通過在待測網(wǎng)絡中的關鍵節(jié)點部署測量探針,執(zhí)行測量任務收集網(wǎng)絡參數(shù),反映出整個待測網(wǎng)絡的網(wǎng)絡性能,達到降低網(wǎng)絡測量任務執(zhí)行過程中產(chǎn)生的計算資源、流量... 

【文章來源】：北京郵電大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：84 頁

【學位級別】：碩士

【部分圖文】：

圖３－１待測網(wǎng)絡拓撲圖??

?（ｈ??圖３－２輪盤選擇示意圖??由圖３－２可知，在進行節(jié)點選擇時，轉(zhuǎn)移概率高的節(jié)點被選中的概率高，但??不再是一定被選中，從而增加了解集的隨機性，避免選點算法過早收斂。??（３）收斂調(diào)整策略??基本蟻群算法在迭代后期會因為找到較優(yōu)解而停滯，但較優(yōu)解有可能只是??局部最優(yōu)，并沒有達到全局最優(yōu)的效果。為避免算法因進入迭代后期而出現(xiàn)的??過早收斂的情況，本文提出了算法收斂調(diào)整策略。其基本思想是在執(zhí)行一定次??數(shù)的迭代搜索后，對節(jié)點的信息素分布進行調(diào)整，降低節(jié)點之間的信息素差??距，從而可以進一步搜索。??本文提出的收斂調(diào)整策略設定的調(diào)整條件是當算法運行得到的最優(yōu)解在ｍ??次迭代搜索中保持一致或者算法循環(huán)次數(shù)達到設定值的一半時，進行信息素的??調(diào)整

北京電大學工學碩士學位論文??３．６實驗分析??３．６．１實驗設計??為檢驗基于啟發(fā)式算法的選點算法對網(wǎng)絡測量節(jié)點選取問題的求解效果，??本文通過與傳統(tǒng)的基于貪心策略的選點算法（ＧＳ）進行對比，在不同規(guī)模的真實??網(wǎng)絡環(huán)境、模擬網(wǎng)絡環(huán)境中運行選點算法，并從選點數(shù)目、節(jié)點平均負載、網(wǎng)??絡覆蓋率、算法收斂速度多個維度進行橫向比較。??本文設計了三種規(guī)模的網(wǎng)絡拓撲。拓撲中節(jié)點總數(shù)目分別為２０，１００和??１０００，代表小規(guī)模、中等規(guī)模和大規(guī)模的網(wǎng)絡環(huán)境。其中小規(guī)模的網(wǎng)絡拓撲是??作者所在實驗室的真實環(huán)境，并在分布式網(wǎng)絡測量系統(tǒng)的云監(jiān)測平臺中繪制而??成。節(jié)點數(shù)位２０的網(wǎng)絡拓撲圖如圖３－６：??

【參考文獻】：
期刊論文
[1]改進蟻群算法在旅行商問題中的應用[J]. 李成兵,郭瑞雪,李敏.  計算機應用. 2014(S1)
[2]基于動態(tài)自適應蟻群算法的云計算任務調(diào)度[J]. 王芳,李美安,段衛(wèi)軍.  計算機應用. 2013(11)
[3]網(wǎng)絡測量部署模型及其優(yōu)化算法[J]. 蔡志平,劉芳,趙文濤,劉湘輝,殷建平.  軟件學報. 2008(02)
[4]蟻群算法中參數(shù)α、β、ρ設置的研究——以TSP問題為例[J]. 葉志偉,鄭肇葆.  武漢大學學報(信息科學版). 2004(07)
[5]蟻群優(yōu)化算法及其應用[J]. 胡小兵,黃席樾.  計算機仿真. 2004(05)
[6]基于弱頂點覆蓋的網(wǎng)絡鏈路使用帶寬監(jiān)測模型[J]. 劉湘輝,殷建平,盧錫城,趙建民.  軟件學報. 2004(04)
[7]遺傳算法與螞蟻算法的融合[J]. 丁建立,陳增強,袁著祉.  計算機研究與發(fā)展. 2003(09)
[8]網(wǎng)絡流量的有效測量方法分析[J]. 劉湘輝,殷建平,唐樂樂,趙建民.  軟件學報. 2003(02)
[9]網(wǎng)絡測量及其關鍵技術[J]. 朱暢華,裴昌幸,李建東,金旗.  西安電子科技大學學報. 2002(06)
[10]用啟發(fā)式貪心法求解旅行商問題[J]. 潘立登,黃曉峰.  北京化工大學學報(自然科學版). 1998(02)



本文編號：2935883