資源描述：
《tomography 技術(shù)中的多參數(shù)網(wǎng)絡拓撲推斷》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、2008年8月北京郵電大學學報Apr.2008第31卷第4期JournalofBeijingUniversityofPostsandTelecommunicationsVol.31No.4文文文文：2007-5321（2007）04-0024-05Tomography技術(shù)中的多參數(shù)網(wǎng)絡拓撲推斷趙洪華，陳鳴，仇小鋒，張國敏（解放軍理工大學指揮自動化學院,南京210007）摘要：為了減少拓撲推斷中采用單一參數(shù)在推斷時的限制，提出了一種結(jié)合端到端時延和丟包率的算法，該算法在應用時僅需適量的計算而無需增加測量流量，并且該算法能適應不同
2、負載的網(wǎng)絡環(huán)境。理論分析了多參數(shù)拓撲推斷算法的正確性并通過NS2進行了仿真，仿真結(jié)果表明多參數(shù)的網(wǎng)絡拓撲能在不同負載的網(wǎng)絡環(huán)境下準確的推斷網(wǎng)絡拓撲。關(guān)鍵詞：網(wǎng)絡層析成像；多參數(shù)；拓撲推斷中圖分類號：TP393文獻標識碼：AMultipleParametersNetworkTopologyInferenceBasedonTomographyZHAOHong-hua，CHENMing，QiuXiao-feng，ZHANGGuo-min(InstituteofCommandAutomation，PLAUST，Nanjing21000
3、7,China)Abstract:Inordertoreducethelimitsintopologyinferenceofoneparameter,amultipleparametersnetworktopologyinferencemethodwasproposedwhichjoinsendtoenddelayandloss.Whenapplyingthemultipleparametersbasednetworktopologyinference,noadditionaltrafficwasneeded;theinfer
4、encemethodcanbeappliedincomplexnetworksofdifferentloads.ThemultipleparametersbasedinferencemethodwasanalyzedtheoreticallyandvalidatedthroughsimulationsbyNS2,theresultsofsimulationillustratedthatthemultipleparametersbasedinferencemethodcouldinfernetworktopologycorrec
5、tlywhenfacedwithdifferentloadednetworks.Keywords:networktomography;multipleparameters;topologyinference1.相關(guān)研究[1－2]NetworkTomography（網(wǎng)絡層析成像）基于基于網(wǎng)絡層析成像的拓撲推斷過程主要分為2端到端的技術(shù)來獲取網(wǎng)絡內(nèi)部的特性，而不需要網(wǎng)絡個步驟：①通過端到端的測量獲得節(jié)點端到端的性內(nèi)部節(jié)點的合作?；诰W(wǎng)絡層析成像技術(shù)的網(wǎng)絡拓撲能參數(shù)，計算出節(jié)點間的相關(guān)性。②根據(jù)計算的節(jié)推斷是網(wǎng)絡層析成像技術(shù)的重要應
6、用之一，它根據(jù)網(wǎng)點間相關(guān)性推斷網(wǎng)絡的拓撲結(jié)構(gòu)。絡中節(jié)點特性的相關(guān)性來推斷網(wǎng)絡拓撲，研究表明網(wǎng)在單播網(wǎng)絡中需要通過特殊的方法獲得節(jié)點間絡中節(jié)點的共享鏈路越多，節(jié)點的特性越相近，即相的相關(guān)性。比較常用的測量方法主要有緊接分組對[3-4][5]關(guān)性越大。方法和“三明治”分組列車方法。目前基于網(wǎng)絡層析成像技術(shù)的拓撲推斷技術(shù)大基于層析成像技術(shù)的推斷算法都是采用一種網(wǎng)多采用單一的相關(guān)性參數(shù)，采用單一參數(shù)的方式計絡性能參數(shù)計算節(jié)點間相關(guān)性從而推斷網(wǎng)絡拓撲[5-8]算簡單，但受到較多限制。本文根據(jù)單一參數(shù)拓撲，而每種參數(shù)都只能適應特殊網(wǎng)絡負載
7、的環(huán)境。推斷技術(shù)的缺點，提出了一種單播網(wǎng)絡中采用多參Duffield曾經(jīng)提出了一種結(jié)合鏈路利用率和丟[9]數(shù)的網(wǎng)絡拓撲推斷算法，該算法僅需適量的計算而包率的拓撲推斷方法以適應不同的網(wǎng)絡負載，但無需增加測量流量。理論分析了多參數(shù)網(wǎng)絡拓撲推該方法基于多播網(wǎng)絡，并不適用于單播網(wǎng)絡，而且斷算法的可行性和正確性，通過NS2仿真實驗驗證鏈路利用率的測量也較復雜，消耗網(wǎng)絡資源較多。了多參數(shù)推斷算法的有效性。收稿日期:2007-11-06基金項目：國家自然科學基金重大研究計劃（No.90304016）1作者簡介:趙洪華(1979－)，男，博士
8、生，講師，E-mail:zhhahuatian@163.com.陳鳴(1956-)，男，博士，教授，博士生導師2008年8月北京郵電大學學報Apr.2008第31卷第4期JournalofBeijingUniversityofPostsandTelecommunication
