網(wǎng)絡(luò)性能測量和推測技術(shù)的研究.pdf

1、Internet是一個龐大的分布式網(wǎng)絡(luò)，并且還在不斷擴大，伴隨著網(wǎng)絡(luò)的規(guī)模和復雜性的不斷增加，新型的網(wǎng)絡(luò)應用也不斷涌現(xiàn)，但是目前的Internet存在很多問題，作為網(wǎng)絡(luò)管理的重要組成部分，網(wǎng)絡(luò)性能測量所得到的數(shù)字指標具有十分重要的意義。但是Internet的分布化、不協(xié)作、異質(zhì)等特點以及流量特征的復雜性，使得Internet測量研究是極具挑戰(zhàn)性的工作。 大部分的測量工具功能單一，只能具有針對性地測量某個或某幾個性能指標。很多的測

2、量系統(tǒng)需要網(wǎng)絡(luò)節(jié)點的參與協(xié)作，或需要在網(wǎng)絡(luò)中部署測量設(shè)備，存儲和分析包頭信息，對網(wǎng)絡(luò)用戶而言，存在安全和隱私問題。測量信息的傳輸為網(wǎng)絡(luò)造成了附加流量，可能會影響到網(wǎng)絡(luò)的運行。網(wǎng)絡(luò)斷層推測(networktomography)，是一個新興的領(lǐng)域，它利用端-端的性能測量結(jié)果，推測網(wǎng)絡(luò)內(nèi)部鏈路/節(jié)點的性能參數(shù)，如鏈路的時延、丟包率等。既能獲得端-端的性能，又能獲得鏈路級性能參數(shù)。不需要網(wǎng)絡(luò)節(jié)點的參與，也不需要在網(wǎng)絡(luò)中部署測量設(shè)備，保證了用戶隱

3、私和信息安全，減少了測量信息的傳輸。 對于像Internet這樣龐大的、子網(wǎng)管理相互不協(xié)作的網(wǎng)絡(luò)，要測量它的QoS，網(wǎng)絡(luò)推測技術(shù)就很重要。論文主要針對丟包率推測算法和時延推測算法進行研究?？偨Y(jié)了網(wǎng)絡(luò)測量的方式、方法，以便進行端-端性能測量；總結(jié)了目前的丟包率推測算法和時延推測算法；提出了多播依賴樹模型，并用于推測網(wǎng)絡(luò)內(nèi)部鏈路/節(jié)點的丟包率和離散時延分布，該方法通過引入樹的馬氏性減少了估計的自由參數(shù)，算法簡單；對R.Nowak等人

4、提出的被動監(jiān)測包對推測丟包率的算法進行了簡化，使之適合于在線計算；對基于有限混合模型推測鏈路的連續(xù)時延分布的算法提出了改進，通過增加輔助測量信息，使推測算法更易于實現(xiàn)，推測結(jié)果更準確。 在研究算法的基礎(chǔ)上，論文提出了一個網(wǎng)絡(luò)性能測量系統(tǒng)架構(gòu)。目前國內(nèi)外的網(wǎng)絡(luò)測量工具和系統(tǒng)還沒有采用斷層推測方法的，各種推測算法還只局限在仿真實驗中，算法的有效性如何需要在實際網(wǎng)絡(luò)中驗證，推測法在未來必將有它的用武之地。該系統(tǒng)可以方便地部署測量，各種