本文關(guān)鍵詞：基于直接和間接模型的網(wǎng)絡(luò)性能檢測技術(shù)的研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著計算機(jī)網(wǎng)絡(luò)的不斷發(fā)展和各種復(fù)雜業(yè)務(wù)的部署,如何有效地獲取網(wǎng)絡(luò)性能數(shù)據(jù)參數(shù),對于加強(qiáng)網(wǎng)絡(luò)管理,提升網(wǎng)絡(luò)服務(wù)質(zhì)量已經(jīng)變得越來越重要。目前通過網(wǎng)絡(luò)檢測來獲取網(wǎng)絡(luò)性能數(shù)據(jù)信息是一種最直接有效的手段。根據(jù)檢測方式的不同,網(wǎng)絡(luò)檢測技術(shù)通常分為直接檢測和間接檢測兩類。直接檢測方式通過在網(wǎng)絡(luò)節(jié)點或鏈路中部署輔助性檢測點,來記錄和統(tǒng)計網(wǎng)絡(luò)流量數(shù)據(jù)信息；間接檢測通過向目標(biāo)檢測鏈路或節(jié)點發(fā)送檢測報文,來獲得端到端時延、丟包率以及帶寬等網(wǎng)絡(luò)性能數(shù)據(jù)信息。然而,無論是直接檢測還是間接檢測,都會帶來不可避免的檢測代價。網(wǎng)絡(luò)檢測代價主要來至檢測點的部署代價和檢測行為本身對網(wǎng)絡(luò)性能影響的代價兩部分。網(wǎng)絡(luò)檢測代價直接決定了網(wǎng)絡(luò)檢測的效率和準(zhǔn)確度。因此,網(wǎng)絡(luò)檢測技術(shù)研究的重點在于如何有效地降低網(wǎng)絡(luò)檢測代價。在間接檢測模型中,主要是通過減少檢測點的部署數(shù)量以及向網(wǎng)絡(luò)中發(fā)送檢測數(shù)據(jù)報文的數(shù)量來降低網(wǎng)絡(luò)檢測代價。對于檢測點的優(yōu)化問題通常是將其轉(zhuǎn)化為無向圖中求最小頂點覆蓋問題,若在給定檢測點條件下,則一般通過優(yōu)化檢測分配方案來降低檢測代價；而在直接檢測模型中,優(yōu)化方法是通過減少所要部署的檢測點數(shù)量,并盡可能降低對網(wǎng)絡(luò)節(jié)點或鏈路的重復(fù)檢測次數(shù)。利用流守恒規(guī)律,可以把直接檢測模型中的代價優(yōu)化問題抽象為無向圖中的頂點覆蓋問題,從而降低檢測點的部署數(shù)量,達(dá)到降低檢測代價的目的。本文對間接檢測模型中檢測分配方案的優(yōu)化以及直接檢測模型中檢測點的選取問題進(jìn)行了研究。對于間接檢測,通過考慮鏈路使用代價來減少檢測包的發(fā)送數(shù)量,通過這種方式可以依據(jù)已有的檢測結(jié)果來動態(tài)調(diào)整檢測包在網(wǎng)絡(luò)鏈路或節(jié)點之間的分配,從而降低檢測過程對網(wǎng)絡(luò)性能的影響；對于直接檢測,本文在基于流守恒規(guī)律的基礎(chǔ)上,將檢測點的選取問題轉(zhuǎn)化為無向圖中的弱頂點覆蓋問題,并利用貪心算法來求解弱頂點覆蓋集,最后再通過回溯去冗余的方法可以得到相對更小的檢測點集。為了驗證本文所提出算法的有效性,本文對上述算法進(jìn)行了仿真實現(xiàn),通過與其它算法的比較,證明本文所提出算法可以得到更優(yōu)的檢測點集和更小的檢測代價。
【關(guān)鍵詞】：直接檢測 間接檢測 檢測分配 檢測點選取 檢測代價
【學(xué)位授予單位】：昆明理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.06
【目錄】：

• 摘要5-6
• ABSTRACT6-11
• 第一章 緒論11-15
• 1.1 課題研究背景及意義11-12
• 1.2 網(wǎng)絡(luò)檢測的發(fā)展12-13
• 1.3 論文的主要研究內(nèi)容13-14
• 1.4 論文組織結(jié)構(gòu)14-15
• 第二章 網(wǎng)絡(luò)檢測研究概述及基本理論介紹15-33
• 2.1 網(wǎng)絡(luò)檢測研究概述15-22
• 2.1.1 檢測的指標(biāo)15-17
• 2.1.2 檢測模型分類及介紹17-18
• 2.1.3 檢測模型的代價18-19
• 2.1.4 常用的網(wǎng)絡(luò)檢測技術(shù)19-22
• 2.2 間接檢測算法22-25
• 2.2.1 檢測點的一般性部署問題22-24
• 2.2.2 檢測分配性問題24-25
• 2.2.3 受限檢測點部署及分配25
• 2.3 直接檢測算法25-27
• 2.3.1 檢測點的分配問題26-27
• 2.4 延遲約束性問題27
• 2.5 代價函數(shù)27-28
• 2.6 貪心算法28-29
• 2.7 動態(tài)規(guī)劃29-31
• 2.8 本章小結(jié)31-33
• 第三章 間接檢測模型中分配問題的研究33-45
• 3.1 研究概述33
• 3.2 研究現(xiàn)狀及分析33-34
• 3.3 檢測分配問題34-36
• 3.3.1 變包檢測技術(shù)34
• 3.3.2 問題定義34-36
• 3.3.3 分配問題的整數(shù)規(guī)劃形式36
• 3.4 檢測分配的近似算法36-38
• 3.5 仿真實驗及分析38-42
• 3.6 本章小結(jié)42-45
• 第四章 直接檢測模型中弱頂點覆蓋問題的研究45-59
• 4.1 研究概述45-47
• 4.1.1 直接檢測模型原理45-47
• 4.1.2 直接檢測流程47
• 4.2 研究現(xiàn)狀及分析47-48
• 4.3 頂點覆蓋問題48-51
• 4.3.1 有效檢測集48-49
• 4.3.2 流守恒規(guī)律49
• 4.3.3 弱頂點覆蓋問題49-51
• 4.4 檢測點選取的近似算法51-54
• 4.4.1 近似求解算法51-53
• 4.4.2 算法合理性論證53-54
• 4.5 仿真實驗及分析54-57
• 4.6 本章小結(jié)57-59
• 第五章 結(jié)論與展望59-61
• 致謝61-63
• 參考文獻(xiàn)63-67
• 附錄67

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 李忠儒;;網(wǎng)絡(luò)測試與評價的研究現(xiàn)狀及意義[J];辦公自動化;2009年10期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 鄭月齋;IP網(wǎng)絡(luò)QoS的配置策略研究及應(yīng)用[D];浙江工業(yè)大學(xué);2009年

  本文關(guān)鍵詞：基于直接和間接模型的網(wǎng)絡(luò)性能檢測技術(shù)的研究，由筆耕文化傳播整理發(fā)布。

本文編號：359539