br>[0042]圖7B是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為4的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0043]圖7C是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為4的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0044]圖7D是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為4的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0045]圖7E是表示圖7A?圖7D中的標(biāo)記的通例的圖。
[0046]圖8A是用于說明本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為4的情況下的信息詢問動作的圖。
[0047]圖SB是用于說明本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為4的情況下的信息詢問動作的圖。
[0048]圖SC是用于說明本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為4的情況下的信息詢問動作的圖。
[0049]圖8D是用于說明本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為4的情況下的信息詢問動作的圖。
[0050]圖9A是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0051]圖9B1是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0052]圖9B2是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0053]圖9C1是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0054]圖9C2是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0055]圖9D是表示本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的節(jié)點(diǎn)狀態(tài)列表的圖。
[0056]圖9E是表示圖9A?圖9D中的標(biāo)記的通例的圖。
[0057]圖1OA是用于說明本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的信息詢問動作的圖。
[0058]圖1OB是用于說明本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的信息詢問動作的圖。
[0059]圖1OC是用于說明本發(fā)明一種實(shí)施方式中的節(jié)點(diǎn)數(shù)為8的情況下的信息詢問動作的圖。
[0060]符號說明
[0061]10、11、12、13、14 節(jié)點(diǎn)狀態(tài)列表
[0062]21、22、23、24 請求發(fā)送用節(jié)點(diǎn)信息處理程序
[0063]31、32、33、34 請求接收用節(jié)點(diǎn)信息處理程序
[0064]41、42、43、44 CPU
[0065]51、52、53、54 數(shù)據(jù)存儲器
[0066]100網(wǎng)絡(luò)
[0067]Al?A4服務(wù)器
[0068]NI ?N8節(jié)點(diǎn)
[0069]A、B組
【具體實(shí)施方式】
[0070]以下，說明在由多個節(jié)點(diǎn)構(gòu)成的點(diǎn)對點(diǎn)型分散數(shù)據(jù)庫中，各個節(jié)點(diǎn)取得其他節(jié)點(diǎn)的死活狀態(tài)等信息的手段和方法。
[0071]〈結(jié)構(gòu)〉
[0072]圖4是表示本發(fā)明一種實(shí)施方式即網(wǎng)絡(luò)連接結(jié)構(gòu)的概要的框圖。圖4的Al?A4和B是在網(wǎng)絡(luò)100上連接的PC (個人計(jì)算機(jī))或服務(wù)器，以下稱為節(jié)點(diǎn)(Node)。
[0073]節(jié)點(diǎn)Al?A4意味著構(gòu)成同一個組A的節(jié)點(diǎn)。節(jié)點(diǎn)B意味著不屬于組A的節(jié)點(diǎn)。
[0074]節(jié)點(diǎn)Al、A2、A3、A4具有節(jié)點(diǎn)狀態(tài)列表11、12、13、14，請求發(fā)送用節(jié)點(diǎn)信息處理程序21、22、23、24，請求接收用節(jié)點(diǎn)信息處理程序31、32、33、34，CPU41、42、43、44，以及數(shù)據(jù)存儲器 51、52、53、54。
[0075]對于節(jié)點(diǎn)狀態(tài)列表11、12、13、14，如圖5A?5E、圖7A?7D、圖9A?9D中說明中所使用的那樣，各節(jié)點(diǎn)存儲有計(jì)劃對哪個節(jié)點(diǎn)進(jìn)行詢問(請求)、從哪個節(jié)點(diǎn)被詢問(被請求)、是未取得還是已經(jīng)取得死活狀態(tài)等信息這樣的狀態(tài)列表。
[0076]CPU41?44具有通信協(xié)議，并對各節(jié)點(diǎn)進(jìn)行控制。CPU41?44執(zhí)行請求發(fā)送用節(jié)點(diǎn)信息處理程序21?24和請求接收用節(jié)點(diǎn)信息處理程序31?34，并定期執(zhí)行后述的節(jié)點(diǎn)信息共享處理。該請求發(fā)送用節(jié)點(diǎn)信息處理程序21?24和請求接收用節(jié)點(diǎn)信息處理程序31?34為了方便而分開記載，然而實(shí)際上能夠構(gòu)成為一體化的I個程序。該請求發(fā)送用節(jié)點(diǎn)信息處理程序21?24和請求接收用節(jié)點(diǎn)信息處理程序31?34被安裝于各節(jié)點(diǎn)。
[0077]此外，各節(jié)點(diǎn)通過NTP (網(wǎng)絡(luò)時間協(xié)議)實(shí)現(xiàn)了各節(jié)點(diǎn)的時刻同步。為了對各個節(jié)點(diǎn)中同時期地具有其他狀態(tài)列表的情況下的沖突進(jìn)行整合，將取得信息時的時刻和信息一起記錄。并且，在接到多個節(jié)點(diǎn)信息，而狀態(tài)不同的情況下，采用取得時刻新的信息。
[0078]數(shù)據(jù)存儲器51?54通常存儲各種數(shù)據(jù)，并且還存儲從各節(jié)點(diǎn)取得的存儲器余量信息、性能信息等一覽。此時，也一起存儲取得信息的時刻。可以將所述節(jié)點(diǎn)狀態(tài)列表11、12、13、14構(gòu)成在數(shù)據(jù)存儲器51?54內(nèi)。此外，相反地，也可以將從各節(jié)點(diǎn)取得的存儲器余量信息、性能信息、時刻信息等存儲于節(jié)點(diǎn)狀態(tài)列表11、12、13、14。
[0079]〈概略動作說明〉
[0080]對本實(shí)施方式的動作，使用流程圖后面進(jìn)行具體說明，首先進(jìn)行概略說明。
[0081]1.節(jié)點(diǎn)的登記
[0082](O)節(jié)點(diǎn)的登記從已經(jīng)在組中登記的節(jié)點(diǎn)進(jìn)行。
[0083](I)將節(jié)點(diǎn)登記在組中。當(dāng)設(shè)全部節(jié)點(diǎn)數(shù)為N而進(jìn)行登記時，指定用于在組內(nèi)進(jìn)行識別的識別編號。
[0084](例如:節(jié)點(diǎn)[1]、節(jié)點(diǎn)[2]、節(jié)點(diǎn)[3]、…、節(jié)點(diǎn)[N]、節(jié)點(diǎn)[M])
[0085](2)各節(jié)點(diǎn)具有保存全部節(jié)點(diǎn)信息(節(jié)點(diǎn)的死活狀態(tài))的列表。在節(jié)點(diǎn)的組登記時生成列表。
[0086]關(guān)于與節(jié)點(diǎn)連接并取得信息，如節(jié)點(diǎn)[N]—節(jié)點(diǎn)[N+1]那樣決定順序。
[0087]設(shè)在順序中位于最后的節(jié)點(diǎn)為從順序的開頭取得(節(jié)點(diǎn)[N]—節(jié)點(diǎn)[1])，并形成為環(huán)狀。
[0088](3)將新的節(jié)點(diǎn)狀態(tài)列表發(fā)送到全部節(jié)點(diǎn)。
[0089]2.節(jié)點(diǎn)的處理
[0090](4)節(jié)點(diǎn)[N]發(fā)送用于取得節(jié)點(diǎn)[N+1]的信息的請求。此時，還一起發(fā)送節(jié)點(diǎn)[N]所具有的列表。
[0091](5)節(jié)點(diǎn)[N+1]在從節(jié)點(diǎn)[N]取得的列表中追加節(jié)點(diǎn)[N+1]所具有的列表的信息，作為應(yīng)答而進(jìn)行回復(fù)。
[0092](6)節(jié)點(diǎn)[N]將從節(jié)點(diǎn)[N+1]取得的信息追加到自身列表中。
[0093](7)節(jié)點(diǎn)[N]，同樣地被從節(jié)點(diǎn)[N-1]進(jìn)行請求，因此進(jìn)行與上述(5)對應(yīng)的部分，并回復(fù)應(yīng)答。
[0094](8)返回到(4)進(jìn)行重復(fù)。
[0095]3.節(jié)點(diǎn)數(shù)增加的情況
[0096](9)節(jié)點(diǎn)數(shù)N不斷追加節(jié)點(diǎn)。并且在達(dá)到節(jié)點(diǎn)數(shù)的上限值M時，將節(jié)點(diǎn)[I]到節(jié)點(diǎn)[M/2]作為A組，將節(jié)點(diǎn)[M/2+1]到節(jié)點(diǎn)[M]作為B組而分割為2個組。
[0097](10)節(jié)點(diǎn)[M/2]與節(jié)點(diǎn)[I]連接，節(jié)點(diǎn)[M]與節(jié)點(diǎn)[M/2+1]連接，由此將環(huán)分割為2個。信息共享與進(jìn)行分割之前同樣地進(jìn)行。
[0098](11) 一定期間(在各組的節(jié)點(diǎn)能夠信息共享之后，若是上述例子則為M/2次以上)后，將連接目的地變更為其他組的節(jié)點(diǎn)。例如，A組的節(jié)點(diǎn)[N]連接到B組的節(jié)點(diǎn)[Ν+Μ/2]ο
[0099]4.未從節(jié)點(diǎn)返回應(yīng)答的情況
[0100](12)未返回K次以上應(yīng)答的節(jié)點(diǎn)[X]被視為停止，變更為下一順序的節(jié)點(diǎn)(節(jié)點(diǎn)[x-1]—節(jié)點(diǎn)[x+1])，進(jìn)行請求。
[0101](13)同樣地，在返回K次以上非正常應(yīng)答的情況下的節(jié)點(diǎn)[X]被視為無法進(jìn)行數(shù)據(jù)保存的狀態(tài)，變更為下一順序的節(jié)點(diǎn)(節(jié)點(diǎn)[x-1]—節(jié)點(diǎn)[x+1])，進(jìn)行請求。
[0102](14)對于停止節(jié)點(diǎn)節(jié)點(diǎn)[X]嘗試進(jìn)行其他連接，在恢復(fù)的情況下變更至該節(jié)點(diǎn)。
[0103]圖7A?7D是表示該實(shí)施方式中的節(jié)點(diǎn)數(shù)為4的情況下的節(jié)點(diǎn)狀態(tài)