網(wǎng)絡(luò)虛擬化環(huán)境下故障診斷算法研究.pdf

1、隨著現(xiàn)代通信技術(shù)的快速發(fā)展，傳統(tǒng)互聯(lián)網(wǎng)面臨著越來(lái)越多的挑戰(zhàn)，日益難以適應(yīng)各種新的網(wǎng)絡(luò)服務(wù)和滿足龐大的用戶需求。網(wǎng)絡(luò)虛擬化技術(shù)作為未來(lái)網(wǎng)絡(luò)體系架構(gòu)的重要構(gòu)成部分是解決現(xiàn)有互聯(lián)網(wǎng)僵化問(wèn)題的有效途徑之一。但是底層網(wǎng)絡(luò)和虛擬網(wǎng)絡(luò)之間的映射關(guān)系使得故障傳播模型變得更加復(fù)雜，節(jié)點(diǎn)遷移、鏈路分割等技術(shù)也增加了虛擬網(wǎng)服務(wù)發(fā)生故障的概率。網(wǎng)絡(luò)服務(wù)需求的迅速增加導(dǎo)致了故障集合和癥狀集合的規(guī)模龐大，故障診斷的復(fù)雜度非常高。此外，底層網(wǎng)絡(luò)設(shè)備的運(yùn)行信息對(duì)于上層

2、服務(wù)提供商是不可知的。因此，網(wǎng)絡(luò)虛擬化環(huán)境下故障診斷算法研究具有重要理論與現(xiàn)實(shí)意義。
　　本文在網(wǎng)絡(luò)虛擬化環(huán)境下映射機(jī)制相關(guān)研究成果的基礎(chǔ)上，從不確定性和關(guān)聯(lián)性等方面對(duì)網(wǎng)絡(luò)虛擬化環(huán)境下故障進(jìn)行了分析，深入研究了網(wǎng)絡(luò)虛擬化環(huán)境下的故障診斷算法。論文完成的主要工作如下：
　　介紹了映射機(jī)制的基本概念，詳細(xì)分析了節(jié)點(diǎn)映射、鏈路映射以及映射約束函數(shù)。采用了兩階段啟發(fā)式映射算法，將虛擬網(wǎng)絡(luò)的映射分為兩個(gè)階段求解，模擬了網(wǎng)絡(luò)虛擬化環(huán)境。

3、
　　建立了網(wǎng)絡(luò)虛擬化環(huán)境下基于分層的故障傳播模型。研究了概率圖模型，詳細(xì)論述了概率圖模型的性質(zhì)與用途，并在此基礎(chǔ)上設(shè)計(jì)了基于概率加權(quán)的貝葉斯網(wǎng)絡(luò)模型。針對(duì)故障與癥狀之間的關(guān)系建立了故障傳播模型。根據(jù)被觀測(cè)到的癥狀集合、可能的故障集合與底層組件集合之間的關(guān)系對(duì)故障傳播模型進(jìn)行了簡(jiǎn)化，降低了故障傳播模型的復(fù)雜度。
　　提出了基于依賴度與疑似度的故障診斷算法。基于依賴度的故障過(guò)濾算法引入故障依賴度的概念解決了故障集合龐大的問(wèn)題。