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

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

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

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