基于丟包率的多播網絡拓撲推斷研究.pdf

1、現(xiàn)如今,計算機網絡已經逐漸成為我們信息社會的支柱,因而網絡中存在的問題也日益顯現(xiàn)出來。尤其是在網絡安全領域中,對大型網絡的檢測和保護。由于網絡出現(xiàn)不良狀況的因素多樣,為了檢測不良狀況產生的原因,網絡管理員必須探測網絡中的元素即網絡設備來收集相關數據。但是網絡規(guī)模日益擴大,網絡管理員已無法直接獲取網絡中的元素,且傳統(tǒng)的拓撲推測方法已無法滿足管理員獲取網絡元素的需要,因此使用新興的技術——網絡斷層掃描(Network Tomography,

2、 NT)技術進行網絡拓撲推測。該技術在不需要內部網絡設備協(xié)作的情況下,僅依靠在邊緣設備測量得到的性能屬性,利用兄弟節(jié)點的相關性原理來判斷已知網絡設備間的關系,然后推斷網絡內部的連接情況。利用該方法可以彌補傳統(tǒng)網絡拓撲識別方法的不足,因此論文主要研究網絡斷層掃描技術在網絡拓撲推測方向的應用。
　　首先介紹了NT技術的研究背景、意義以及NT技術的原理、測量方法和推斷模型。
　　其次介紹了網絡拓撲結構推斷的方法,該部分內容屬于文章

3、的重點內容,分析了傳統(tǒng)網絡推測方法的應用局限性以及基于NT技術的網絡拓撲推斷方法的優(yōu)勢。論文使用的基于NT技術的推斷方法將網絡丟包率作為推斷的參數,使用多播測量的方法獲取終端節(jié)點的丟包率,利用丟失率作為參數進行拓撲推測,剖析并比較現(xiàn)有多播網絡拓撲推斷算法的優(yōu)勢及不足之處,在此基礎上,提出一種更優(yōu)的拓撲推斷算法——HTIP算法。該算法根據節(jié)點的丟包情況去計算兩兩節(jié)點間的海明碼距,利用兄弟節(jié)點間相似性較大的特點對拓撲結構進行合理的推斷。

4、r>　　隨后介紹了網絡仿真模擬軟件NS2的仿真模擬原理,使用NS2模擬多播網絡發(fā)包,測量獲取節(jié)點性能參數,并對HTIP算法和BFHC算法進行分析比較,結果顯示HTIP算法具有更優(yōu)的性能。
　　在文章的最后,講解了信息可視化在基于NT技術的拓撲推斷方向的運用以及目前常用的信息可視化的布局算法,選擇合適的方法對網絡設備及鏈路等進行存儲以及對拓撲推斷過程進行可視化的動態(tài)顯示,使用C＃語言對可視化軟件進行編寫,以一種整齊、美觀的方式展現(xiàn)拓