《支持不停機(jī)網(wǎng)絡(luò)的Circle Quorum系統(tǒng)研究與實現(xiàn)》.pdf

1、提高計算機(jī)網(wǎng)絡(luò)系統(tǒng)可靠性主要有兩大類技術(shù):避錯技術(shù)和容錯技術(shù).以提高元器件可靠性為主的避錯技術(shù)并不能消除不可預(yù)測故障對計算機(jī)網(wǎng)絡(luò)系統(tǒng)可靠性影響.而容錯技術(shù)在允許系統(tǒng)內(nèi)部發(fā)生故障的情況下,通過信息冗余方式,保證系統(tǒng)仍能可靠運行.該文是研究"面向非可靠節(jié)點連接"Quorum系統(tǒng),通過對傳統(tǒng)Quorum系統(tǒng)的裂化分析,形成由若干個quorum群兩兩首尾串接成環(huán)狀拓?fù)浣Y(jié)構(gòu)的Quorum系統(tǒng)--Circle Quorum系統(tǒng),其中每個quorum

2、群是一個只含有3個quorum的小型Quorum系統(tǒng),相鄰兩個quorum群相交一個quorum.Circle Quorum系統(tǒng)采用了自適應(yīng)容錯協(xié)議,根據(jù)quorum內(nèi)部節(jié)點的非等失效概率和失效個數(shù)決定采用選舉協(xié)議還是互斥協(xié)議.quorum中所有節(jié)點組成選舉quorum,其中,具有高可靠性的若干節(jié)點組成高性能響應(yīng)子quorum.當(dāng)該quorum中所有高性能響應(yīng)子quorum都失效了,以及選舉quorum也失效了,該quorum才失效.這