互聯(lián)網(wǎng)測(cè)量管理若干關(guān)鍵技術(shù)研究.pdf

1、互聯(lián)網(wǎng)是20世紀(jì)最偉大的發(fā)明之一。時(shí)至今日，互聯(lián)網(wǎng)已成為信息化的重要平臺(tái)、重要工具和重要組成部分。隨著互聯(lián)網(wǎng)的發(fā)展，網(wǎng)絡(luò)規(guī)模日益增大，網(wǎng)絡(luò)異構(gòu)性和復(fù)雜性不斷增強(qiáng)，互聯(lián)網(wǎng)已演變成為一個(gè)開放的、高度異構(gòu)的復(fù)雜巨系統(tǒng)，同時(shí)也給網(wǎng)絡(luò)的管理、行為分析等帶來一系列困難?；ヂ?lián)網(wǎng)測(cè)量技術(shù)是對(duì)網(wǎng)絡(luò)進(jìn)行認(rèn)識(shí)與深入研究的重要手段，是進(jìn)行網(wǎng)絡(luò)安全評(píng)估，防范大規(guī)模網(wǎng)絡(luò)攻擊的重要保障。
　　 本文從測(cè)量技術(shù)、軟件支撐平臺(tái)和實(shí)現(xiàn)三個(gè)層面，深入研究了大規(guī)?；ヂ?lián)

2、網(wǎng)網(wǎng)絡(luò)測(cè)量中所面臨的部分關(guān)鍵技術(shù)問題。論文在研究互聯(lián)網(wǎng)物理拓?fù)渥詣?dòng)發(fā)現(xiàn)算法的同時(shí)，提出新的思路解決了網(wǎng)絡(luò)性能數(shù)據(jù)抽樣、高速互聯(lián)網(wǎng)流量數(shù)據(jù)處理所面臨的算法難題。
　　 本文主要的創(chuàng)新點(diǎn)體現(xiàn)在以下幾方面：
　　 （1）提出了一種新的基于交換機(jī)的物理網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法。該方法用樹的演繹方法遍歷所有的頂點(diǎn)和邊，完成拓?fù)浒l(fā)現(xiàn)，與現(xiàn)有算法相比，其時(shí)間復(fù)雜度有較大降低，推導(dǎo)方法也更為容易理解。所提出的判斷理論，能夠判斷拓?fù)鋱D中的邊緣節(jié)點(diǎn)

3、、邊緣連線和進(jìn)行樹的演繹過程推導(dǎo)；提出的將交換機(jī)物理拓?fù)潢P(guān)系表述成多棵樹的形式，支持存在缺失連接關(guān)系的拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)。解決了由于VLAN劃分造成的設(shè)備端口與MAC地址無(wú)法對(duì)應(yīng)的問題。指出“拓?fù)浒l(fā)現(xiàn)僅需要地址轉(zhuǎn)發(fā)表不需要生成樹”這種錯(cuò)誤的觀點(diǎn)，因?yàn)榈刂忿D(zhuǎn)發(fā)表獲取的僅僅是連接的對(duì)方端口的MAC地址信息和本端虛擬端口編號(hào)，虛擬端口映射到本地實(shí)際端口必須通過生成樹（BRIDGE-MIB：dotldBasePortTable：1.3.6.1.2.1

4、.17.1.4）的映射關(guān)系才能夠獲取。文中從理論和實(shí)際應(yīng)用方面論證了該拓?fù)渌惴ǖ男?、?zhǔn)確性和有效性。
　　 （2）提出了一種自適應(yīng)的網(wǎng)絡(luò)性能數(shù)據(jù)測(cè)量抽樣方法（Network DataMeasurement and Statistics Model，NMSM）。該模型根據(jù)性能采樣數(shù)據(jù)的實(shí)時(shí)分析結(jié)果，動(dòng)態(tài)調(diào)整樣本的采集頻率，來提高被測(cè)數(shù)據(jù)的精度，其誤差較傳統(tǒng)概率抽樣統(tǒng)計(jì)方法要小。文中論證了NMSM模型采集樣本估計(jì)量的無(wú)偏性和一致性

5、。與均勻抽樣和泊松抽樣相比，NMSM模型在樣本變化不大的情況下，會(huì)降低采集周期減少對(duì)被測(cè)網(wǎng)絡(luò)的額外影響。實(shí)際測(cè)量結(jié)果表明，該模型在網(wǎng)絡(luò)數(shù)據(jù)變化比較平穩(wěn)時(shí)，對(duì)網(wǎng)絡(luò)的影響程度較低，在網(wǎng)絡(luò)數(shù)據(jù)變化比較大時(shí)，對(duì)真實(shí)數(shù)據(jù)的擬合程度則較好。
　　 （3）提出了高速互聯(lián)網(wǎng)流量測(cè)量的數(shù)據(jù)處理方法。該方法根據(jù)處理點(diǎn)的不同將流數(shù)據(jù)測(cè)量分成不同的種類，指出了基于SNMP采集的流量數(shù)據(jù)包具有瞬時(shí)性的特點(diǎn)，NetFlow流量數(shù)據(jù)包具有累加性的特點(diǎn)。在此基

6、礎(chǔ)上提出了一種在采集程序和數(shù)據(jù)庫(kù)之間實(shí)現(xiàn)的流數(shù)據(jù)處理方法，充分利用了采集器的運(yùn)算性能和數(shù)據(jù)庫(kù)的存儲(chǔ)記憶性，建立了對(duì)流數(shù)據(jù)包的自動(dòng)關(guān)聯(lián)分析。論文提出了一種基于流量占用率的數(shù)據(jù)處理算法，在數(shù)據(jù)處理前對(duì)異常流進(jìn)行分析，保存重要流數(shù)據(jù)和過濾非重要流數(shù)據(jù)；提出了一種基于流數(shù)據(jù)包的歸并算法，根據(jù)時(shí)間窗口對(duì)數(shù)據(jù)進(jìn)行歸并壓縮，極大程度節(jié)約了測(cè)量數(shù)據(jù)存儲(chǔ)空間。論文對(duì)上述算法的正確性和存儲(chǔ)效率在實(shí)際環(huán)境中進(jìn)行了驗(yàn)證。
　　 （4）提出了一種基于分類

7、的可靠事件服務(wù)設(shè)計(jì)方法。該方法符合分布對(duì)象標(biāo)準(zhǔn)J2EE/CORBA規(guī)范，提供異構(gòu)環(huán)境中對(duì)象之間的雙向通信能力，并在信息傳送過程中對(duì)事件進(jìn)行分類處理，保證事件在不同應(yīng)用環(huán)境中都能夠及時(shí)可靠傳遞。提出將可靠事件機(jī)制運(yùn)用到NetManager的消息傳遞流程和告警處理流程，提供信息的及時(shí)、無(wú)誤傳遞，保證系統(tǒng)在大型企業(yè)級(jí)應(yīng)用中能夠穩(wěn)定、可靠運(yùn)行。
　　 （5）提出了一種可靠的、分層的測(cè)量管理平臺(tái)架構(gòu)，設(shè)計(jì)并實(shí)現(xiàn)了互聯(lián)網(wǎng)綜合測(cè)量系統(tǒng)NetM