高速網(wǎng)絡(luò)測量及關(guān)鍵技術(shù)研究.pdf

1、北京郵電大學(xué)博士學(xué)位論文高速網(wǎng)絡(luò)測量及關(guān)鍵技術(shù)研究姓名：張峰申請學(xué)位級別：博士專業(yè)：信號與信息處理指導(dǎo)教師：雷振明20050401北京郵電大學(xué)博士研究生學(xué)位論文關(guān)研究工作是一個很好的互補(bǔ)。鏈路負(fù)載自適應(yīng)抽樣測量算法：鏈路負(fù)載是衡量網(wǎng)絡(luò)承載數(shù)據(jù)傳輸能力的一個重要指標(biāo)，也是影響網(wǎng)絡(luò)運(yùn)維及路由規(guī)劃的一個關(guān)鍵參數(shù)。抽樣測量不僅可以減少記錄數(shù)據(jù)量大小，而且還可降低測量過程對系統(tǒng)的負(fù)荷；但由于當(dāng)前的抽樣測量技術(shù)一般都是靜態(tài)配置的，不能很好地適應(yīng)網(wǎng)絡(luò)

2、動態(tài)變化的要求。本部分內(nèi)容在對自適應(yīng)控制原理等進(jìn)行深入研究后，結(jié)合網(wǎng)絡(luò)流量的實(shí)際傳輸特性提出了一種改進(jìn)型的網(wǎng)絡(luò)負(fù)載及負(fù)載變化自適應(yīng)抽樣測量算法，并在理論分析之后，給出其自適應(yīng)控制原理及相關(guān)參數(shù)配置辦法和實(shí)施流程；同時對改進(jìn)算法進(jìn)行了性能分析，并和原算法進(jìn)行性能對比，研究結(jié)果表明改進(jìn)后的算法不僅降低了抽樣測量丌銷，提高了測量精度，而且還可實(shí)現(xiàn)不同可視化粒度要求的負(fù)載測量；使流量負(fù)載測量具有更高的測量效益和靈活性，更適宜于高速、高突發(fā)特性的

3、網(wǎng)絡(luò)測量環(huán)境。網(wǎng)絡(luò)流信息抽樣測量算法框架及算法：數(shù)據(jù)在互聯(lián)網(wǎng)上傳輸是基于分層協(xié)議模型的，不同的數(shù)據(jù)報在不同協(xié)議層和處理方式上具有不同的屬性，相同屬性的數(shù)據(jù)統(tǒng)稱之為一個“流”?！傲鳌钡奶匦圆粌H反映了網(wǎng)絡(luò)應(yīng)用特征，而且還可吐反映出網(wǎng)絡(luò)性能特征。為了解決以往高速網(wǎng)絡(luò)“流”信息測量的測量開銷大、信息粒度粗等關(guān)鍵問題，在深入研究隨機(jī)數(shù)據(jù)結(jié)構(gòu)丑F及相關(guān)最新進(jìn)展后提出了一種新的累積分片計數(shù)的FCBF數(shù)據(jù)結(jié)構(gòu)，并提出了易于實(shí)現(xiàn)的基于FCBF的高效“流”

4、信息抽樣測量框架和算法。性能分析和仿真表明，該測量框架不僅可以抽樣測量三類“流”參數(shù)而且存儲丌銷小，同時還可以達(dá)到幾乎零概率的“流”信息識別統(tǒng)計誤差，另外分析結(jié)果表明陔算法可以支持遠(yuǎn)高于0C48的鏈路速率，甚至可達(dá)0C192或更高；因此，該測量框架和算法十分適合于將來高速鏈路上細(xì)粒度的“流”信息抽樣測量。端到端網(wǎng)絡(luò)性能測量技術(shù)架構(gòu)及算法：由于進(jìn)行網(wǎng)絡(luò)單向性能測量時，存在抽樣效率不高和報文標(biāo)識均勻性差等問題，測量效益仍十分低下。本部分從實(shí)