基于依賴關(guān)系樹的適應(yīng)性錯誤檢測和診斷.pdf

1、本文針對于現(xiàn)在的分布式系統(tǒng)或網(wǎng)絡(luò)中的錯誤檢測和診斷問題，提出了將依賴關(guān)系矩陣演化為依賴關(guān)系樹，并且充分利用依賴關(guān)系樹的特性，研究出基于此依賴關(guān)系樹的適應(yīng)性探測算法，以此來解決錯誤檢測和診斷問題。依賴關(guān)系樹正如文中所述，可以有效的組織探測過程中所需的各個測試，并且能夠反映出目標(biāo)節(jié)點(diǎn)和探測測試之間的關(guān)系，以及不同的探測測試之間的關(guān)系，而這些是依賴關(guān)系矩陣所無法代替的特性。因此利用依賴關(guān)系樹可以根據(jù)當(dāng)前系統(tǒng)的狀況為錯誤檢測和診斷提供選擇測試集

2、合的依據(jù)。我們提出的基于此依賴關(guān)系樹的探測算法是一種適應(yīng)性的優(yōu)化的探測方法，此算法可以極大的降低探測測試集合的大小，并且有效的減輕錯誤檢測和診斷過程中，探測測試集合所帶來的額外的網(wǎng)絡(luò)或系統(tǒng)負(fù)載，從而降低此探測過程對網(wǎng)絡(luò)負(fù)載所造成的影響。 本文首先描述了所要敘述的重點(diǎn)算法，即為將依賴關(guān)系矩陣轉(zhuǎn)換為依賴關(guān)系樹的算法，以及基于依賴關(guān)系樹的適應(yīng)性探測算法，并且說明了如何利用此依賴關(guān)系樹來解決錯誤檢測和錯誤診斷的問題。在此基礎(chǔ)之上，充分考

3、慮適應(yīng)性算法的擴(kuò)展，描述了適合此適應(yīng)性算法的完整的探測測試架構(gòu)，以解決探測過程中的數(shù)據(jù)共享和不同的探測站點(diǎn)之間的信息溝通等問題。并且，詳細(xì)分析了此適應(yīng)性算法的探測測試架構(gòu)中，所需要的每個組件以及每個組件的特點(diǎn)。最后，本文還通過模擬實(shí)驗(yàn)，采集了一定量的實(shí)驗(yàn)數(shù)據(jù)，詳細(xì)分析了所描述的基于依賴關(guān)系樹的適應(yīng)性探測算法和同類算法在解決錯誤檢測和診斷問題的過程中相關(guān)的實(shí)驗(yàn)數(shù)據(jù)，從而得到本算法和這些算法在性能和計算復(fù)雜度方面的比較。通過此實(shí)驗(yàn)數(shù)據(jù)的比對