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

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

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