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

1、互聯(lián)網(wǎng)作為20世紀(jì)發(fā)展最為迅速的技術(shù)之一，已經(jīng)成為現(xiàn)代信息社會(huì)最重要的基礎(chǔ)設(shè)施，成為國(guó)家進(jìn)步和社會(huì)發(fā)展的重要支柱。隨著光通信技術(shù)和寬帶無線通信技術(shù)的快速發(fā)展以及新一代互聯(lián)網(wǎng)體系結(jié)構(gòu)理論研究的突破，一個(gè)以“更大、更快、更及時(shí)、更方便、更安全、更可管理和更有效”為主要特點(diǎn)的新一代互聯(lián)網(wǎng)將走進(jìn)我們的工作和生活?；ヂ?lián)網(wǎng)的快速發(fā)展在給我們的生活帶來了很多的便捷和機(jī)遇的同時(shí)，也使得我們了解和掌控其運(yùn)行規(guī)律面臨新的挑戰(zhàn)，原有的測(cè)量方法和技術(shù)已不能滿足

2、需要，尋找能夠滿足高速網(wǎng)絡(luò)測(cè)量需要、具有擴(kuò)展性的網(wǎng)絡(luò)測(cè)量技術(shù)成為當(dāng)前亟待解決的問題。在網(wǎng)絡(luò)流量測(cè)量初期，傳統(tǒng)的方法是全數(shù)據(jù)測(cè)量雖然準(zhǔn)確，但處理速度慢、產(chǎn)生數(shù)據(jù)量大，所需存儲(chǔ)空間大等等。網(wǎng)絡(luò)流量抽樣技術(shù)很好地解決了傳統(tǒng)流量測(cè)量方法的缺點(diǎn)，使得在合理的誤差范圍內(nèi)，滿足應(yīng)用的需要。然而，隨著鏈路速率的提高，數(shù)據(jù)包均勻抽樣技術(shù)測(cè)量不準(zhǔn)確的缺點(diǎn)已難以滿足需要。一種新的解決方案是根據(jù)不同應(yīng)用的具體需求，有針對(duì)性地選擇處理方法。
　　網(wǎng)絡(luò)中的流

3、服從“重尾分布”的特性被發(fā)現(xiàn)后，根據(jù)該特性提出大流識(shí)別方法和數(shù)據(jù)包公平抽樣算法成為研究的熱點(diǎn)。
　　基于以上網(wǎng)絡(luò)流量測(cè)量的分析，本文主要進(jìn)行了以下方面的研究:
　　1.首先，總結(jié)現(xiàn)有大流識(shí)別方法;其次，在已有研究工作的基礎(chǔ)上，選擇兩種較受關(guān)注的算法---LLR算法和Space Saving算法，分別從原理、理論分析進(jìn)行了剖析，并使用網(wǎng)絡(luò)真實(shí)數(shù)據(jù)進(jìn)行了實(shí)驗(yàn)驗(yàn)證;最后得出結(jié)論， Space Saving算法的空間復(fù)雜度、時(shí)間復(fù)雜

4、度和假陰性誤判率等指標(biāo)均略優(yōu)于LLR算法。實(shí)驗(yàn)結(jié)果顯示，在分配內(nèi)存空間相對(duì)小，取PT=0.01％時(shí)，Space Saving算法的平均假陰性誤判率在一定范圍內(nèi)低于LLR算法平均假陰性誤判率;而隨著內(nèi)存的增大，兩種算法的誤差率不斷變小，且越來越接近，最終趨近于0。
　　2.針對(duì)LLR算法存在的問題，做出三點(diǎn)改進(jìn)，提出一種基于LRU淘汰機(jī)制和streamsummary數(shù)據(jù)結(jié)構(gòu)相結(jié)合的大流識(shí)別算法。通過分析算法的復(fù)雜度和基于互聯(lián)網(wǎng)采集數(shù)