基于Kautz圖的P2P信息管理系統(tǒng)的容錯(cuò)方法

　　近年來(lái)，P2P技術(shù)作為一種新型的網(wǎng)絡(luò)計(jì)算技術(shù)蓬勃興起，已經(jīng)被廣泛地應(yīng)用于信息管理系統(tǒng)領(lǐng)域，具有廣闊的發(fā)展前景。P2P信息管理系統(tǒng)中各結(jié)點(diǎn)的地位平等，每個(gè)結(jié)點(diǎn)既是客戶機(jī)又是服務(wù)器，不依賴于任何中央服務(wù)器，可以充分利用各個(gè)結(jié)點(diǎn)上的資源，極大地豐富了網(wǎng)絡(luò)中的資源，各個(gè)結(jié)點(diǎn)可以直接進(jìn)行交互和協(xié)作，因而有效地提高了資源的利用率。

　　然而，現(xiàn)有的P2P信息管理系統(tǒng)難以應(yīng)用于結(jié)點(diǎn)狀態(tài)不穩(wěn)定的環(huán)境。這是由于一方面網(wǎng)絡(luò)拓?fù)渥兓l繁，另一方面P2P信息管理系統(tǒng)中沒(méi)有中央控制，各結(jié)點(diǎn)的狀態(tài)信息無(wú)法進(jìn)行匯聚，進(jìn)而導(dǎo)致路由性能較差。

　　FissionE是一種基于Kautz圖的信息管理系統(tǒng)網(wǎng)絡(luò)架構(gòu)。FissionE創(chuàng)造性地提出了許多新型的規(guī)則和算法，例如Kautz hash命名算法、鄰居關(guān)系不變量拓?fù)錁?gòu)造規(guī)則和局部?jī)?yōu)化動(dòng)態(tài)維護(hù)機(jī)制，并且詳細(xì)地分析和證明這些機(jī)制的正確性。在給定節(jié)點(diǎn)度數(shù)（d=2）下FissionE具有最優(yōu)的網(wǎng)絡(luò)直徑。

　　針對(duì)節(jié)點(diǎn)失效導(dǎo)致的P2P信息管理系統(tǒng)性能較差的問(wèn)題，本文對(duì)FissionE的容錯(cuò)方法進(jìn)行研究，其基本思想是：如果下一跳結(jié)點(diǎn)失效或網(wǎng)絡(luò)連接失效，那么將采用某種方法“繞過(guò)”失效的結(jié)點(diǎn)或連接，從而獲得較好的性能。模擬實(shí)驗(yàn)表明，本文提出的方法能夠在存在節(jié)點(diǎn)失效的情況下實(shí)現(xiàn)高效的FissionE信息管理系統(tǒng)網(wǎng)絡(luò)架構(gòu)。