基于報文信息的流量抽樣估計方法.pdf

1、網(wǎng)絡(luò)流量測量和監(jiān)控是網(wǎng)絡(luò)管理的一個重要內(nèi)容,流記錄信息對于分析網(wǎng)絡(luò)行為特征等具有重要意義,但是隨著高速網(wǎng)絡(luò)的大規(guī)模應(yīng)用,同時受處理器速度、緩存容量、網(wǎng)絡(luò)帶寬等硬件條件的限制,試圖獲取所有在高速鏈路中傳輸?shù)膱笪男畔⒁巡辉倏尚?因此在實際的測量中,很多大型網(wǎng)絡(luò)都采用了抽樣技術(shù)測量流量,從統(tǒng)計學(xué)角度獲得對流量總體行為的認識。
　　 基于網(wǎng)絡(luò)測量某些實際應(yīng)用的需要,估計出實際網(wǎng)絡(luò)中傳輸?shù)牧髁啃畔τ谏钊氲倪M行網(wǎng)絡(luò)行為的研究有重要的意義。

2、通常情況下,對于網(wǎng)絡(luò)中傳輸?shù)牧鞯膱笪臄?shù)、字節(jié)數(shù)估計的做法是直接將抽樣流的報文數(shù)、字節(jié)數(shù)分別乘以抽樣比,而對于網(wǎng)絡(luò)傳輸?shù)目偭鲾?shù)的估計是直接采用抽樣流的流數(shù)來近似代替。傳統(tǒng)的流量估計方法對于網(wǎng)絡(luò)中實際傳輸?shù)牧鞯膱笪臄?shù)、字節(jié)數(shù)及總流數(shù)的估計往往具有較大的估計誤差,因此本文在傳統(tǒng)流量估計方法的基礎(chǔ)上提出了一種新的報文數(shù)、字節(jié)數(shù)及流數(shù)的估計方法。
　　 本文主要做了以下幾方面的工作:一、流的報文數(shù)的估計。TCP流的報文數(shù)的估計是將抽樣的T

3、CP流按照平均報文大小劃分為不同的區(qū)間,采用TCP序號和抽樣比的混合估計方法；UDP流的報文數(shù)估計則仍然采用傳統(tǒng)的抽樣比估計方法。二、流的字節(jié)數(shù)的估計。TCP流的字節(jié)數(shù)估計則完全采用TCP序號的估計方法,而UDP流的字節(jié)數(shù)的估計則仍然采用傳統(tǒng)的抽樣比估計方法。三、總流數(shù)的估計。對于原始未抽樣流的總流數(shù)的估計則是根據(jù)不同流長的網(wǎng)絡(luò)流被抽中概率的不同將流分為長流和短流,對于原始未抽樣長流流數(shù)的估計直接使用抽樣長流流數(shù)來近似代替,而對于原始未