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

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

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

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

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