數(shù)字有機(jī)體系統(tǒng)中容錯(cuò)機(jī)制的研究與實(shí)現(xiàn).pdf

1、近年來，無中心節(jié)點(diǎn)的非集中式分布式系統(tǒng)成為人們研究的熱點(diǎn)。這種系統(tǒng)不存在單節(jié)點(diǎn)故障，具有很強(qiáng)的擴(kuò)展能力，且能在廣域網(wǎng)范圍內(nèi)對(duì)外提供服務(wù)。但由于其應(yīng)用領(lǐng)域大多局限于文件共享，容錯(cuò)要求很低，因此，這種系統(tǒng)的容錯(cuò)機(jī)制并沒有被很好的研究。但這種系統(tǒng)要想承載更多的應(yīng)用就必須像傳統(tǒng)分布式系統(tǒng)一樣，研究符合其特點(diǎn)的容錯(cuò)機(jī)制。 本課題中的數(shù)字有機(jī)體系統(tǒng)是電子科技大學(xué)8010研究室在多年研發(fā)分布式并行計(jì)算機(jī)系統(tǒng)的基礎(chǔ)上，進(jìn)一步研發(fā)的具有生物特性的

2、計(jì)算機(jī)系統(tǒng)。本文將容錯(cuò)技術(shù)、分布式技術(shù)、并行處理技術(shù)、網(wǎng)絡(luò)技術(shù)等相互融合，提出了若干適合該系統(tǒng)運(yùn)行的容錯(cuò)機(jī)制。 在充分研究資源自身特點(diǎn)和現(xiàn)有資源查找算法的基礎(chǔ)上，本文提出將資源分為元數(shù)據(jù)和屬性信息兩部分，并對(duì)兩部分采用獨(dú)立的算法分別進(jìn)行管理。然后，將兩者有機(jī)地結(jié)合起來，從而完成對(duì)資源的管理。另外，在屬性信息管理中融入資源查找規(guī)則，更能加快資源的訪問。精心設(shè)計(jì)的異常處理機(jī)制則為訪問資源的高可靠性提供了保證。 在充分研究現(xiàn)有

3、分布式互斥算法的基礎(chǔ)上，本文結(jié)合數(shù)字有機(jī)體系統(tǒng)的特點(diǎn)提出了一種快速、可靠、具有負(fù)載均衡等特點(diǎn)的互斥機(jī)制。它通過為不同的資源指定不同的鎖授予節(jié)點(diǎn)集，能最大限度地均衡鎖授予過程的負(fù)載。通過節(jié)點(diǎn)間相互備份鎖請(qǐng)求，能滿足快速、可靠的鎖授予過程。 針對(duì)已有節(jié)點(diǎn)故障檢測(cè)算法在復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)下檢測(cè)效率低下的現(xiàn)狀，本文提出了一種自適應(yīng)方式的節(jié)點(diǎn)檢測(cè)算法。它能根據(jù)節(jié)點(diǎn)間的實(shí)際通信狀況自動(dòng)在星形、環(huán)狀和混雜三種檢測(cè)模式中切換，從而能高效地完成節(jié)點(diǎn)檢測(cè)