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

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

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

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