本文關(guān)鍵詞：網(wǎng)絡(luò)虛擬化環(huán)境下故障診斷算法研究　出處：《重慶大學》2016年碩士論文　論文類型：學位論文

  更多相關(guān)文章： 網(wǎng)絡(luò)虛擬化 網(wǎng)絡(luò)映射 故障傳播模型 依賴度 疑似度

【摘要】：隨著現(xiàn)代通信技術(shù)的快速發(fā)展,傳統(tǒng)互聯(lián)網(wǎng)面臨著越來越多的挑戰(zhàn),日益難以適應(yīng)各種新的網(wǎng)絡(luò)服務(wù)和滿足龐大的用戶需求。網(wǎng)絡(luò)虛擬化技術(shù)作為未來網(wǎng)絡(luò)體系架構(gòu)的重要構(gòu)成部分是解決現(xiàn)有互聯(lián)網(wǎng)僵化問題的有效途徑之一。但是底層網(wǎng)絡(luò)和虛擬網(wǎng)絡(luò)之間的映射關(guān)系使得故障傳播模型變得更加復(fù)雜,節(jié)點遷移、鏈路分割等技術(shù)也增加了虛擬網(wǎng)服務(wù)發(fā)生故障的概率。網(wǎng)絡(luò)服務(wù)需求的迅速增加導(dǎo)致了故障集合和癥狀集合的規(guī)模龐大,故障診斷的復(fù)雜度非常高。此外,底層網(wǎng)絡(luò)設(shè)備的運行信息對于上層服務(wù)提供商是不可知的。因此,網(wǎng)絡(luò)虛擬化環(huán)境下故障診斷算法研究具有重要理論與現(xiàn)實意義。本文在網(wǎng)絡(luò)虛擬化環(huán)境下映射機制相關(guān)研究成果的基礎(chǔ)上,從不確定性和關(guān)聯(lián)性等方面對網(wǎng)絡(luò)虛擬化環(huán)境下故障進行了分析,深入研究了網(wǎng)絡(luò)虛擬化環(huán)境下的故障診斷算法。論文完成的主要工作如下:介紹了映射機制的基本概念,詳細分析了節(jié)點映射、鏈路映射以及映射約束函數(shù)。采用了兩階段啟發(fā)式映射算法,將虛擬網(wǎng)絡(luò)的映射分為兩個階段求解,模擬了網(wǎng)絡(luò)虛擬化環(huán)境。建立了網(wǎng)絡(luò)虛擬化環(huán)境下基于分層的故障傳播模型。研究了概率圖模型,詳細論述了概率圖模型的性質(zhì)與用途,并在此基礎(chǔ)上設(shè)計了基于概率加權(quán)的貝葉斯網(wǎng)絡(luò)模型。針對故障與癥狀之間的關(guān)系建立了故障傳播模型。根據(jù)被觀測到的癥狀集合、可能的故障集合與底層組件集合之間的關(guān)系對故障傳播模型進行了簡化,降低了故障傳播模型的復(fù)雜度。提出了基于依賴度與疑似度的故障診斷算法�；谝蕾嚩鹊墓收线^濾算法引入故障依賴度的概念解決了故障集合龐大的問題�；谝伤贫鹊墓收显\斷算法引入故障疑似度的概念解決了癥狀集合龐大的問題。仿真實驗結(jié)果表明基于依賴度與疑似度的故障診斷算法在不同的實驗場景中均具有較高的故障診斷率和較低的故障誤判率。
【學位授予單位】：重慶大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.01

【參考文獻】

相關(guān)期刊論文 前10條

1 王穎;熊文成;李文t，

本文編號：1329119