專利名稱：信息處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種信息處理系統(tǒng)，并且特別地涉及由多個計(jì)算機(jī)組成的信息系統(tǒng)。
背景技術(shù)：
近年來，由于云計(jì)算等的出現(xiàn)，利用大量計(jì)算機(jī)資源的場景日益增加。例如，在用于實(shí)現(xiàn)云計(jì)算的系統(tǒng)中，存在多個群集，每個群集由多個計(jì)算機(jī)(節(jié)點(diǎn))組成，從而形成極為龐大的群集群組。然而，在這種情形中，盡管已有節(jié)點(diǎn)的數(shù)目為數(shù)千到數(shù)十萬，但是如何構(gòu)造和管理這些節(jié)點(diǎn)仍然是個問題。
此處，在一個群集中通常存在一個主節(jié)點(diǎn)和多個群集節(jié)點(diǎn)。于是，由于主節(jié)點(diǎn)和群集節(jié)點(diǎn)之間的通信一般是在一對一的基礎(chǔ)上進(jìn)行的，所以如果主節(jié)點(diǎn)向N個群集節(jié)點(diǎn)提出請求,則需要執(zhí)行請求處理N次。因此，群集節(jié)點(diǎn)的數(shù)目增加導(dǎo)致由主節(jié)點(diǎn)所執(zhí)行的相同數(shù)目的處理的增加。這引起這樣的問題，隨著群集節(jié)點(diǎn)數(shù)目增加，主節(jié)點(diǎn)上的負(fù)荷變重，并且另外要花更多時間向所有群集節(jié)點(diǎn)傳送請求。此處，如下專利文獻(xiàn)I公開一種與包括多個節(jié)點(diǎn)的信息處理系統(tǒng)有關(guān)的技術(shù)。在此專利文獻(xiàn)I中，在連接在網(wǎng)絡(luò)上的多個計(jì)算機(jī)中，如果在一個監(jiān)測主機(jī)對另一計(jì)算機(jī)執(zhí)行健康檢查時出現(xiàn)任何問題，則其它計(jì)算機(jī)通過參考接管自監(jiān)測主機(jī)的管理表而開始對監(jiān)測主機(jī)的健康檢查對象的計(jì)算機(jī)的健康檢查，并且同時向計(jì)算機(jī)發(fā)送改變監(jiān)測主機(jī)的通知。隨后，公開的技術(shù)還示出網(wǎng)絡(luò)上的每個計(jì)算機(jī)以中繼方式向健康檢查對象的計(jì)算機(jī)進(jìn)行改變監(jiān)測主機(jī)的通知。[專利文獻(xiàn)I] JP2OOO-IOM9A然而，在上述技術(shù)中，當(dāng)計(jì)算機(jī)的數(shù)目較大時，以中繼方式執(zhí)行通知將仍存在時間增加的問題。也就是說，它引起花費(fèi)太多時間用于管理整個系統(tǒng)的問題。

發(fā)明內(nèi)容
因此，本發(fā)明的示例性目的是解決關(guān)于由多個計(jì)算機(jī)組成的信息處理系統(tǒng)的管理時間增加的上述問題。為了實(shí)現(xiàn)上述示例性目的，根據(jù)本發(fā)明的一方面，提供一種信息處理系統(tǒng)，其包括主節(jié)點(diǎn)；以及由主節(jié)點(diǎn)管理的多個群集節(jié)點(diǎn)，其中該信息處理系統(tǒng)存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于向群集節(jié)點(diǎn)傳遞從主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序；其中群集節(jié)點(diǎn)每個包括請求傳遞單元，其用于接受從主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下一傳遞目的地的另一其它群集節(jié)點(diǎn)傳遞請求信息，以及如果下一傳遞目的地不存在，則向主節(jié)點(diǎn)傳遞請求信息；其中主節(jié)點(diǎn)包括請求通知單元，其用于根據(jù)節(jié)點(diǎn)列表向群集節(jié)點(diǎn)其中之一發(fā)送請求信息；以及群集劃分單元，其用于根據(jù)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分多個群集節(jié)點(diǎn)；以及其中該群集劃分單元將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。
另外，根據(jù)本發(fā)明的另一方面，提供一種用于管理多個群集節(jié)點(diǎn)的主節(jié)點(diǎn)，該主節(jié)點(diǎn)存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于向群集節(jié)點(diǎn)傳遞從主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序，該主節(jié)點(diǎn)包括請求通知單元，其用于根據(jù)節(jié)點(diǎn)列表向群集節(jié)點(diǎn)其中之一發(fā)送請求信息；以及群集劃分單元，其用于根據(jù)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分多個群集節(jié)點(diǎn)，其中群集節(jié)點(diǎn)每個包括請求傳遞單元，其用于接受從主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下一傳遞目的地的另一其它群集節(jié)點(diǎn)傳遞請求信息，以及如果下一傳遞目的地不存在，則向主節(jié)點(diǎn)傳遞請求信息；以及其中該群集劃分單元將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。另外，根據(jù)本發(fā)明的又一方面，提供一種安裝到主節(jié)點(diǎn)的計(jì)算機(jī)程序，該主節(jié)點(diǎn)存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于向多個群集節(jié)點(diǎn)傳遞請求信息以管理群集節(jié)點(diǎn)的傳遞順序，該計(jì)算機(jī)程序包括用于致使主節(jié)點(diǎn)實(shí)現(xiàn)以下單元的指令請求通知單元，其用于根據(jù)節(jié)點(diǎn)列表向群集節(jié)點(diǎn)其中之一發(fā)送請求信息；以及群集劃分單元，其用于根據(jù)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分多個群集節(jié)點(diǎn)，其中群集節(jié)點(diǎn)每個包括請求傳遞單元，其用于接受從主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下一傳遞目的地的另一其它群集節(jié)點(diǎn)傳遞請求信息，以及如果下一傳遞目的地不存在，則向主節(jié)點(diǎn)傳遞請求信息；以及其中群集劃分單元將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。另外，根據(jù)本發(fā)明的再一方面，提供一種基于信息處理系統(tǒng)的信息處理方法，該信息處理系統(tǒng)包括主節(jié)點(diǎn)和由主節(jié)點(diǎn)管理的多個群集節(jié)點(diǎn)，該方法包括借助主節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)列表向群集節(jié)點(diǎn)其中之一發(fā)送請求信息，該節(jié)點(diǎn)列表設(shè)置用于向群集節(jié)點(diǎn)傳遞從主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序；借助群集節(jié)點(diǎn)，接受從主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下一傳遞目的地的另一其它群集節(jié)點(diǎn)傳遞請求信息，以及如果下一傳遞目的地不存在，則向主節(jié)點(diǎn)傳遞請求信息；以及借助主節(jié)點(diǎn)，根據(jù)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分多個群集節(jié)點(diǎn)，其中在劃分多個群集節(jié)點(diǎn)時，主節(jié)點(diǎn)將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。由于本發(fā)明以上述方式配置，因此有可能促進(jìn)減小由多個計(jì)算機(jī)組成的信息處理系統(tǒng)的管理時間。


圖I為示出信息處理系統(tǒng)的整體配置的概要的框圖；圖2示出由信息處理系統(tǒng)執(zhí)行的劃分群集節(jié)點(diǎn)的一方面；圖3為示出構(gòu)成信息處理系統(tǒng)的節(jié)點(diǎn)的配置的功能框圖；圖4示出節(jié)點(diǎn)列表的實(shí)例；圖5示出節(jié)點(diǎn)列表的其它實(shí)例；圖6為示出信息處理系統(tǒng)的操作的流程圖；圖7為示出信息處理系統(tǒng)的另一操作的流程圖8為示出信息處理系統(tǒng)的又一操作的流程圖；圖9為示出信息處理系統(tǒng)的又一操作的流程圖；圖10為示出信息處理系統(tǒng)的又一操作的流程圖；圖11為示出信息處理系統(tǒng)的又一操作的流程圖；圖12為示出信息處理系統(tǒng)的又一操作的流程圖；圖13為示出信息處理系統(tǒng)的又一操作的流程圖；以及
圖14示出根據(jù)本發(fā)明的信息處理系統(tǒng)的配置的實(shí)例。
具體實(shí)施例方式<第一示例性實(shí)施例>將參考圖I至14，在下文中解釋本發(fā)明的第一示例性實(shí)施例。圖I至5為用于解釋信息處理系統(tǒng)的配置的圖示，而圖6至13為用于解釋操作的圖示。另外，圖14示出信息處理系統(tǒng)的配置的實(shí)例。[配置]根據(jù)本發(fā)明的信息處理系統(tǒng)為包括多個節(jié)點(diǎn)的群集系統(tǒng)(在下文中稱為“群集”)，該多個節(jié)點(diǎn)為信息處理裝置。隨后，如圖I所示，群集I配置成包括主節(jié)點(diǎn)I和由主節(jié)點(diǎn)I管理的至少一個群集節(jié)點(diǎn)2至N。隨后，群集I中存在的主節(jié)點(diǎn)I和群集節(jié)點(diǎn)2至N可以彼此通信，并且群集節(jié)點(diǎn)2至N也可以在它們自己之間彼此通信。另外，在示例性實(shí)施例中，節(jié)點(diǎn)I至N中每個如下文所描述采用相同配置，并且配置成能夠分別作為主節(jié)點(diǎn)、群集節(jié)點(diǎn)或者中繼群集節(jié)點(diǎn)操作。在下文中，將參考圖3詳細(xì)描述節(jié)點(diǎn)101的配置。首先，節(jié)點(diǎn)101為信息處理裝置，其包括作為計(jì)算裝置的控制部分102，以及在存儲裝置中形成的數(shù)據(jù)部分103。節(jié)點(diǎn)101還包括通過將計(jì)算機(jī)程序安裝到控制部分102中而建立的操作模式確定處理部分110、主節(jié)點(diǎn)功能控制部分120、群集節(jié)點(diǎn)功能控制部分130和中繼群集節(jié)點(diǎn)功能控制部分140。另外，數(shù)據(jù)部分103存儲節(jié)點(diǎn)列表151和152以及操作模式160。圖4示出節(jié)點(diǎn)列表151和152的實(shí)例。節(jié)點(diǎn)列表為在群集下存在的節(jié)點(diǎn)的清單，其記錄了 “標(biāo)識符”，用于標(biāo)識節(jié)點(diǎn)，諸如節(jié)點(diǎn)的名字、IP地址等；“狀態(tài)”，用于指示節(jié)點(diǎn)正常還是異常操作的狀態(tài)；以及“傳遞順序”，表示按照何種順序從主節(jié)點(diǎn)傳遞請求。特別地，圖4所示節(jié)點(diǎn)列表是用于圖I的群集I的節(jié)點(diǎn)列表，用于存儲按照傳遞順序編號的升序排列的每個節(jié)點(diǎn)。因此，“節(jié)點(diǎn)I”(其為具有傳遞順序“I”的主節(jié)點(diǎn))存儲在第一行，并且群集節(jié)點(diǎn)存儲在之后。另外，在圖4所示節(jié)點(diǎn)列表的實(shí)例中，為了簡化說明，傳遞順序按照節(jié)點(diǎn)的標(biāo)識號的升序設(shè)置。隨后，上述節(jié)點(diǎn)列表由每個節(jié)點(diǎn)I至N存儲在其自己節(jié)點(diǎn)的數(shù)據(jù)部分103中，從而存儲其自己節(jié)點(diǎn)各自所屬的群集的節(jié)點(diǎn)列表。因此，在圖I的實(shí)例中，所有節(jié)點(diǎn)I至N分別保持有圖4所示群集I的節(jié)點(diǎn)列表。另外，當(dāng)如下文所描述劃分群集時，根據(jù)每個劃分的群集生成節(jié)點(diǎn)列表。因此，如果圖I所示群集I被分為諸如圖2所示的群集I和群集2，則由于群集節(jié)點(diǎn)2作為屬于兩個群集的中繼群集節(jié)點(diǎn)而操作，它具有圖5示出的兩個相應(yīng)生成的節(jié)點(diǎn)列表I和2。細(xì)節(jié)將在下文描述。另外，數(shù)據(jù)部分103中存儲的操作模式160為指示存儲此操作模式160的節(jié)點(diǎn)本身在哪個模式中操作的信息。另外，存在三個操作模式“主節(jié)點(diǎn)模式”、“群集節(jié)點(diǎn)模式”和“中繼群集節(jié)點(diǎn)模式”。隨后，操作模式160由節(jié)點(diǎn)列表中存儲的其自己節(jié)點(diǎn)的傳遞順序確定。操作模式確定處理部分110根據(jù)所存儲的節(jié)點(diǎn)列表中其自己節(jié)點(diǎn)的傳遞順序，決定用于其自己節(jié)點(diǎn)的操作模式。例如，如果其自己節(jié)點(diǎn)的傳遞順序?yàn)椤?1”，則確定“主節(jié)點(diǎn)模式”;如果傳遞順序不是"I"，則確定“群集節(jié)點(diǎn)模式”。另外，操作模式確定處理部分110將確定的結(jié)果設(shè)置到數(shù)據(jù)部分103的操作模式160。藉此，每個節(jié)點(diǎn)I至N在設(shè)置到操作模式160的模式中操作。另外，以下將相對于將“中繼群集節(jié)點(diǎn)模式”設(shè)置為操作模式160的情形來進(jìn)行描述。
主節(jié)點(diǎn)功能控制部分120為當(dāng)節(jié)點(diǎn)作為主節(jié)點(diǎn)I操作時起作用的功能構(gòu)成，并且如圖3所示包括請求通知處理部分121、群集劃分處理部分122和節(jié)點(diǎn)列表管理處理部分123。為了使主節(jié)點(diǎn)I隨時了解群集節(jié)點(diǎn)2至N的狀態(tài)，請求通知處理部分121 (請求通知單元)以特定周期向群集節(jié)點(diǎn)通知一請求(請求信息)，從而確認(rèn)狀態(tài)。此時，請求通知處理部分121參考數(shù)據(jù)部分103中存儲的節(jié)點(diǎn)列表，以確認(rèn)列在其自己節(jié)點(diǎn)之后的第一群集節(jié)點(diǎn)(在圖I的實(shí)例中，為“群集節(jié)點(diǎn)2”)和最后群集節(jié)點(diǎn)(在圖I的實(shí)例中，為“群集節(jié)點(diǎn)N”)，向第一群集節(jié)點(diǎn)2通知以上請求，并且等待來自最后群集節(jié)點(diǎn)N的請求通知。另外，如果請求通知來自之后的最后群集節(jié)點(diǎn)N，則請求通知處理部分121將時間間隔RT與任意常數(shù)T比較，其中該時間間隔RT為在向第一群集節(jié)點(diǎn)2通知請求之后直至來自最后群集節(jié)點(diǎn)的通知的到來的時間間隔，該任意常數(shù)T為預(yù)設(shè)閾值。如果RT大于T，則請求通知處理部分121請求群集劃分處理部分122進(jìn)行群集劃分處理。另外，將T當(dāng)作將任意超時時段加到節(jié)點(diǎn)之間通信的平均時間乘以節(jié)點(diǎn)數(shù)目上的結(jié)果。然而，以上T不限于以上結(jié)果值，并且用于請求群集劃分的條件也不限于上文所述情況。在如上文所述從請求通知處理部分121接收群集劃分處理的請求時，群集劃分處理部分122 (群集劃分單元)執(zhí)行劃分每個節(jié)點(diǎn)的處理。具體地，它選擇節(jié)點(diǎn)列表中存儲的第二傳遞順序的群集節(jié)點(diǎn)(圖4中“節(jié)點(diǎn)2”)作為“中繼群集節(jié)點(diǎn)”。另外，群集劃分處理部分122選擇任意節(jié)點(diǎn)(圖4中"節(jié)點(diǎn)K-I ")，并且創(chuàng)建“節(jié)點(diǎn)列表1”，其指示從節(jié)點(diǎn)列表的第一節(jié)點(diǎn)，即主節(jié)點(diǎn)⑴到所選擇的任意節(jié)點(diǎn)(K-I)的傳遞順序。另外，它創(chuàng)建“節(jié)點(diǎn)列表2”，其將“中繼群集節(jié)點(diǎn)”(2)與從傳遞順序緊接著所選擇任意節(jié)點(diǎn)的節(jié)點(diǎn)(K)到最后節(jié)點(diǎn)N的節(jié)點(diǎn)相組合。此時，“節(jié)點(diǎn)列表2”中的中繼群集節(jié)點(diǎn)的傳遞順序被更新為“I”。藉此，分別利用圖5的節(jié)點(diǎn)列表I和2中示出的內(nèi)容創(chuàng)建節(jié)點(diǎn)列表。隨后，當(dāng)群集劃分處理部分122將創(chuàng)建的節(jié)點(diǎn)列表I和2傳送到請求通知處理部分121時，請求通知處理部分121如此前所述向群集節(jié)點(diǎn)通知該傳遞，并且在每個節(jié)點(diǎn)中更新節(jié)點(diǎn)列表。另外，群集劃分處理部分122向如上所述選擇的中繼群集節(jié)點(diǎn)2通知改變操作模式的請求。藉此，中繼群集節(jié)點(diǎn)2的操作模式確定處理部分110將操作模式160改變?yōu)橹欣^群集節(jié)點(diǎn)模式。借助以上述方式操作的群集劃分處理部分122，如圖2所示，圖I所示群集中的節(jié)點(diǎn)被劃分為群集I和群集2。具體地，首先，新群集I由在主節(jié)點(diǎn)I管理下定位的群集節(jié)點(diǎn)群組(2至Κ-l)構(gòu)成。另外，群集I中的群集節(jié)點(diǎn)(2至Κ-l)的一個群集節(jié)點(diǎn)2被作為中繼群集節(jié)點(diǎn)2，并且新群集2由在此中繼群集節(jié)點(diǎn)2管理下定位的其余群集節(jié)點(diǎn)(K至N)構(gòu)成。此時，優(yōu)選的是，群集劃分處理部分122將群集劃分為群集I和2以使得在每個群集I和2的主節(jié)點(diǎn)I或者中繼群集節(jié)點(diǎn)2下定位的群集節(jié)點(diǎn)的數(shù)目可以相同。然而，在所劃分的群集中的群集節(jié)點(diǎn)的數(shù)目不限于上文所述。另外,在如下文所描述從群集節(jié)點(diǎn)接收更新節(jié)點(diǎn)列表的請求時,節(jié)點(diǎn)列表管理處 理部分123更新數(shù)據(jù)部分103中存儲的節(jié)點(diǎn)列表。另外，改變每個群集節(jié)點(diǎn)2至N的節(jié)點(diǎn)列表是通過如下操作實(shí)現(xiàn)的將來自請求通知處理部分121的通知作為來自主節(jié)點(diǎn)I的請求來執(zhí)行。接著，將解釋群集節(jié)點(diǎn)功能控制部分130。群集節(jié)點(diǎn)功能控制部分130為當(dāng)節(jié)點(diǎn)作為群集節(jié)點(diǎn)2至N操作時起作用的功能構(gòu)成，并且如圖3所示，包括請求傳遞處理部分131、請求處理部分132和節(jié)點(diǎn)狀態(tài)改變處理部分133。如果請求通知來自主節(jié)點(diǎn)I或其它群集節(jié)點(diǎn)2至N，則請求傳遞處理部分131 (請求傳遞單元)接受請求，并且參考數(shù)據(jù)部分103的節(jié)點(diǎn)列表。隨后，排除節(jié)點(diǎn)列表中狀態(tài)異常的節(jié)點(diǎn)，它向在其自己節(jié)點(diǎn)之后列出的其它群集節(jié)點(diǎn)傳遞該請求。此時，如果在節(jié)點(diǎn)列表中沒有接下來要傳遞的群集節(jié)點(diǎn)，則請求傳遞處理部分131將請求傳遞給主節(jié)點(diǎn)I。請求處理部分132響應(yīng)于來自主節(jié)點(diǎn)的請求執(zhí)行處理，諸如來自主節(jié)點(diǎn)I的確認(rèn)群集節(jié)點(diǎn)狀態(tài)的處理、更新節(jié)點(diǎn)列表的處理等等。如果此前所述的請求傳遞處理部分131所傳遞請求的傳遞目的地的群集節(jié)點(diǎn)未進(jìn)行響應(yīng)，則節(jié)點(diǎn)狀態(tài)改變處理部分133在數(shù)據(jù)部分103的節(jié)點(diǎn)列表中將相應(yīng)節(jié)點(diǎn)的狀態(tài)改變?yōu)楫惓?abnormal)。另外，節(jié)點(diǎn)狀態(tài)改變處理部分133請求主節(jié)點(diǎn)I更新節(jié)點(diǎn)列表，并且使請求傳遞處理部分131再一次執(zhí)行傳遞請求的處理。接著，將解釋中繼群集節(jié)點(diǎn)功能控制部分140。中繼群集節(jié)點(diǎn)功能控制部分140為當(dāng)節(jié)點(diǎn)作為中繼群集節(jié)點(diǎn)2操作時起作用的功能構(gòu)成，并且如圖3所示包括中繼處理部分141。中繼處理部分141具有用于下述的功能(請求傳遞單元)從主節(jié)點(diǎn)I向請求通知處理部分121傳送請求信息，以使請求通知處理部分121向其自己節(jié)點(diǎn)的群集2下定位的其它群集節(jié)點(diǎn)傳遞請求信息。也就是說，如果群集如圖2所示劃分，則中繼群集節(jié)點(diǎn)2屬于兩個群集(群集I和群集2)。因此，如此前所述，它在群集I中充當(dāng)群集節(jié)點(diǎn)2，并且同時，它也在群集2中充當(dāng)主節(jié)點(diǎn)。因此，中繼群集節(jié)點(diǎn)2參考群集I的節(jié)點(diǎn)列表以作為群集I中的群集節(jié)點(diǎn)并且向下一群集節(jié)點(diǎn)傳遞請求信息，以及同時參考群集2的節(jié)點(diǎn)列表以作為群集2中的主節(jié)點(diǎn)并且向在其下定位的下一群集節(jié)點(diǎn)傳遞請求信息。[操作]接著，將參考圖6至13的流程圖，解釋前述信息處理系統(tǒng)的操作。另外，圖I所示群集狀態(tài)被當(dāng)作初始狀態(tài)。
首先，節(jié)點(diǎn)I至N每個借助操作模式確定處理部分110決定操作模式。將參考圖6來解釋由于操作模式確定處理部分110引起的操作。最初，操作模式確定處理部分110獲取存儲在其自己節(jié)點(diǎn)的數(shù)據(jù)部分103中的節(jié)點(diǎn)列表(步驟S I)，以及從節(jié)點(diǎn)列表獲取其自己節(jié)點(diǎn)的傳遞順序(步驟S2)。接著，如果傳遞順序?yàn)椤癐”(在步驟S3中“是”)，則確定“主節(jié)點(diǎn)模式”，并且其自己節(jié)點(diǎn)的操作模式160被設(shè)置為“主節(jié)點(diǎn)模式”(步驟S4)。如果傳遞順序不是“I”(在步驟S3中“否”)，則確定“群集節(jié)點(diǎn)模式”，并且其自己節(jié)點(diǎn)的操作模式160被設(shè)置為“群集節(jié)點(diǎn)模式”(步驟S5)。然而隨后，作為后述群集劃分的結(jié)果，如果存在來自主節(jié)點(diǎn)I的將操作模式改變?yōu)橹欣^群集節(jié)點(diǎn)模式的請求(在步驟S6、步驟S7和步驟S8中“是”)，則接收該請求的群集節(jié)點(diǎn)將其自己節(jié)點(diǎn)的操作模式160設(shè)置為“中繼群集節(jié)點(diǎn)模式”(步驟S9)。隨后，每個節(jié)點(diǎn)I至N在其自己節(jié)點(diǎn)的操作模式160所設(shè)置的模式中操作。隨后，為了隨時了解從屬群集節(jié)點(diǎn)2至N的狀態(tài)，主節(jié)點(diǎn)I借助請求通知處理部分121以特定周期向群集節(jié)點(diǎn)通知狀態(tài)確認(rèn)請求。將參考圖7解釋由于此請求通知處理部分 121引起的操作。首先，請求通知處理部分121獲取其自己節(jié)點(diǎn)的數(shù)據(jù)部分103中存儲的節(jié)點(diǎn)列表(步驟Sll)。隨后，從節(jié)點(diǎn)列表排除狀態(tài)異常的節(jié)點(diǎn)(步驟S12)后，它確認(rèn)在其自己節(jié)點(diǎn)之后列出的群集節(jié)點(diǎn)以及最后群集節(jié)點(diǎn)(步驟S13和S14)。隨后，請求通知處理部分121獲取通知的開始時間，并且同時向緊接著其自己節(jié)點(diǎn)列出的群集節(jié)點(diǎn)2通知該請求信息(步驟S16)，并等待來自最后群集節(jié)點(diǎn)的請求信息的通知(步驟S17)。以下將參考圖8來解釋由于在主節(jié)點(diǎn)I下定位的群集節(jié)點(diǎn)2至N的請求傳遞處理部分131引起的操作。首先，如果請求的通知已經(jīng)從主節(jié)點(diǎn)I到來，則圖I中用數(shù)字2示出的群集節(jié)點(diǎn)2借助請求傳遞處理部分131接受請求(步驟S31)。隨后，它將接受的請求傳送到相關(guān)請求處理部分132，從而響應(yīng)于請求而執(zhí)行處理(步驟S32)。另外，如圖9的步驟S41和S42所示，執(zhí)行由于請求處理部分132引起的請求處理操作。群集節(jié)點(diǎn)2與此操作一起，獲取在其自己節(jié)點(diǎn)的數(shù)據(jù)部分103中存儲的節(jié)點(diǎn)列表(步驟S33)，排除節(jié)點(diǎn)列表中狀態(tài)異常的節(jié)點(diǎn)(步驟S34)，并且向節(jié)點(diǎn)列表中緊接著其自己節(jié)點(diǎn)列出的群集節(jié)點(diǎn)3傳遞請求(步驟S35和S36)。此時，如果傳遞過程成功(在步驟S37中“是”)，則接收此請求的傳遞的群集節(jié)點(diǎn)3和隨后群集節(jié)點(diǎn)以與如上所述相同的方式，向緊接著其自己節(jié)點(diǎn)列出的群集節(jié)點(diǎn)傳遞請求(步驟S31至S37)。另一方面，如果該節(jié)點(diǎn)列表中沒有緊接著接收請求的傳遞的群集節(jié)點(diǎn)的、要傳遞的群集節(jié)點(diǎn)，則當(dāng)前群集節(jié)點(diǎn)向主節(jié)點(diǎn)I傳遞請求(步驟S36)。對于圖I的情形，具有編號N的群集節(jié)點(diǎn)N向主節(jié)點(diǎn)I傳遞請求。另外，當(dāng)群集節(jié)點(diǎn)向另一群集節(jié)點(diǎn)傳遞請求時，如果傳遞目的地的群集節(jié)點(diǎn)未進(jìn)行響應(yīng)，則前面群集節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)改變處理部分133如圖10所示操作。具體地，它在節(jié)點(diǎn)列表中將沒有響應(yīng)的相應(yīng)節(jié)點(diǎn)的狀態(tài)改變?yōu)楫惓?步驟S51和S52)。另外，節(jié)點(diǎn)狀態(tài)改變處理部分133請求主節(jié)點(diǎn)I改變節(jié)點(diǎn)列表(步驟S53)，從而再一次執(zhí)行傳遞請求的過程。隨后，如此前所述，接收改變節(jié)點(diǎn)列表的請求的主節(jié)點(diǎn)I的節(jié)點(diǎn)列表管理處理部分123如圖11所示操作。具體地，節(jié)點(diǎn)列表管理處理部分123首先根據(jù)接收的改變請求更新節(jié)點(diǎn)列表(步驟S61和S62)。隨后，請求通知處理部分121執(zhí)行請求改變每個群集節(jié)點(diǎn)的節(jié)點(diǎn)列表的通知(步驟S63和S64)。另外，請求的通知以如上文所述相同的方式被傳遞到每個節(jié)點(diǎn)。以上述方式，來自主節(jié)點(diǎn)I的各種請求在群集節(jié)點(diǎn)之間傳遞?，F(xiàn)在回到圖7，將解釋當(dāng)請求信息的通知在那之后從最后群集節(jié)點(diǎn)到達(dá)主節(jié)點(diǎn)I時的操作。在從最后群集節(jié)點(diǎn)接收請求信息的通知以及無群集要傳遞時(步驟S18)，主節(jié)點(diǎn)I的請求通知處理部分121獲取接收通知的時間(步驟S19)，并且計(jì)算在向第一群集節(jié)點(diǎn)通知請求之后直至通知來自最后群集節(jié)點(diǎn)的時間間隔RT (步驟S20)。隨后，將此時間間隔RT與預(yù)設(shè)任意常數(shù)T進(jìn)行比較(步驟S21)。如果RT大于T，則主節(jié)點(diǎn)I請求群集劃分處理部分122進(jìn)行群集劃分處理(步驟S22)。另外，T被作為將任意超時時段加到節(jié)點(diǎn)之間通信的平均時間乘以節(jié)點(diǎn)數(shù)目的結(jié)果。接著，參考圖12，將解釋由于群集劃分處理部分122引起的群集劃分處理。群集劃分處理部分122從主節(jié)點(diǎn)I的數(shù)據(jù)部分103中存儲的節(jié)點(diǎn)列表中選擇第二傳遞順序的群集 節(jié)點(diǎn)作為中繼群集節(jié)點(diǎn)(步驟S71和S72)。另外，如圖5所示，它選擇任意節(jié)點(diǎn)以創(chuàng)建節(jié)點(diǎn)列表中第一節(jié)點(diǎn)到該任意節(jié)點(diǎn)的節(jié)點(diǎn)列表1，以及節(jié)點(diǎn)列表2，該節(jié)點(diǎn)列表2將中繼群集節(jié)點(diǎn)與從緊接著該任意節(jié)點(diǎn)的節(jié)點(diǎn)到最后節(jié)點(diǎn)的節(jié)點(diǎn)相組合(步驟S73和S74)。此時，節(jié)點(diǎn)列表2中的中繼群集節(jié)點(diǎn)的傳遞順序被更新為“I”(步驟S75)。隨后，通過將創(chuàng)建的節(jié)點(diǎn)列表I和節(jié)點(diǎn)列表2傳送到請求通知處理部分121，群集劃分處理部分122更新每個群集節(jié)點(diǎn)的節(jié)點(diǎn)列表(步驟S76和S79)。隨后，群集劃分處理部分122直接向中繼群集節(jié)點(diǎn)通知改變操作模式的請求(步驟S77)。藉此，借助操作模式確定處理部分110，中繼群集節(jié)點(diǎn)將其自己節(jié)點(diǎn)的數(shù)據(jù)部分103中存儲的操作模式160改變?yōu)椤爸欣^群集模式”。另外，主節(jié)點(diǎn)I將創(chuàng)建的節(jié)點(diǎn)列表I和2存儲到數(shù)據(jù)部分103 (步驟S78)。以上述方式，如果群集如圖2所示被劃分，則通過標(biāo)號2示出的中繼群集節(jié)點(diǎn)2的中繼處理部分141屬于兩個群集(群集I和2)，并且按照如圖13所示方式進(jìn)行操作。也就是說，中繼群集節(jié)點(diǎn)2首先響應(yīng)于來自主節(jié)點(diǎn)I的請求信息(步驟S81)，充當(dāng)群集I中的群集節(jié)點(diǎn)2，借助請求傳遞處理部分131參考群集I的節(jié)點(diǎn)列表，并向下一群集節(jié)點(diǎn)傳遞請求信息(步驟S83)。同時，中繼群集節(jié)點(diǎn)2也充當(dāng)群集2中的主節(jié)點(diǎn)，借助請求通知處理部分121，參考群集2的節(jié)點(diǎn)列表，并向在其下定位的下一群集節(jié)點(diǎn)傳遞請求信息。隨后，由于每條傳遞的請求信息如此前所述在各個群集節(jié)點(diǎn)之間傳遞，所以有可能將請求從主節(jié)點(diǎn)傳達(dá)到所有群集節(jié)點(diǎn)。此處，通過分別將在主節(jié)點(diǎn)I之下定位的群集節(jié)點(diǎn)作為中繼群集節(jié)點(diǎn)以構(gòu)成每個新群集，有可能響應(yīng)于大量的節(jié)點(diǎn)。例如，如圖14所示，群集I由N個節(jié)點(diǎn)構(gòu)成(一個主節(jié)點(diǎn)和N-I個群集節(jié)點(diǎn))。所有群集節(jié)點(diǎn)被作為中繼群集節(jié)點(diǎn)，并且N-I個群集節(jié)點(diǎn)布置在每個這些中繼群集節(jié)點(diǎn)之下以構(gòu)成群集1，2，3和4。藉此，除主節(jié)點(diǎn)之外，有可能將節(jié)點(diǎn)總數(shù)增加至高達(dá){(N-I) +(N-I)2}，并且同時有可能限制RT不超過(TX 2)。另外，盡管未示出，通過將圖14所示的中繼群集節(jié)點(diǎn)之下的每個群集節(jié)點(diǎn)作為中繼群集節(jié)點(diǎn)并且將N-I個群集節(jié)點(diǎn)布置在每個新中繼群集節(jié)點(diǎn)之下，有可能增加節(jié)點(diǎn)數(shù)目。這種情況下，除主節(jié)點(diǎn)外,有可能將節(jié)點(diǎn)總數(shù)增加至高達(dá){(N-I) + (N-I)2+ (N-I)3}，并且同時有可能限制RT不超過(TX3)。此時，來自主節(jié)點(diǎn)的請求需要通過中繼群集節(jié)點(diǎn)兩次以達(dá)到末端群集節(jié)點(diǎn)。
以相同方式，有可能通過將群集節(jié)點(diǎn)作為中繼群集節(jié)點(diǎn)而進(jìn)一步增加節(jié)點(diǎn)數(shù)目。隨后，假設(shè)請求通過中繼群集節(jié)點(diǎn)的次數(shù)為P-1，則除主節(jié)點(diǎn)外，總節(jié)點(diǎn)數(shù)目為{(N-I) + (N-I)2+· · · + (N-I)P}，并且可以限制 RT 不超過(TXP)0根據(jù)本發(fā)明，以上述方式，因?yàn)橹鞴?jié)點(diǎn)僅僅需要向一個群集節(jié)點(diǎn)通知該請求，與在一對一基礎(chǔ)上執(zhí)行與每個群集節(jié)點(diǎn)的通信的情形相比，有可能將主節(jié)點(diǎn)上的負(fù)荷保持在恒定水平，而與群集節(jié)點(diǎn)的數(shù)目無關(guān)。另外，即使群集節(jié)點(diǎn)的數(shù)目增加，通過動態(tài)地劃分群集，仍有可能與主節(jié)點(diǎn)之下的群集以及與劃分的群集同時地傳遞主節(jié)點(diǎn)的請求。藉此，有可能將該請求從主節(jié)點(diǎn)到達(dá)所述群集節(jié)點(diǎn)的時間間隔維持為低于特定時間段。結(jié)果，有可能促進(jìn)減小由多個計(jì)算機(jī)組成的信息系統(tǒng)的管理時間。此處，在上述解釋中，群集是以(物理)節(jié)點(diǎn)為單位構(gòu)成。然而，通過在內(nèi)部將節(jié)點(diǎn)劃分為多個邏輯分區(qū)，有可能利用整個節(jié)點(diǎn)建立多個群集配置。例如，當(dāng)執(zhí)行內(nèi)部節(jié)點(diǎn)的不同類型的應(yīng)用A和B時，通過在內(nèi)部將節(jié)點(diǎn)劃分為兩個邏輯分區(qū)，可以分開地構(gòu)成邏輯群 集。藉此，有可能獨(dú)立于節(jié)點(diǎn)的物理配置而構(gòu)成群集。另外，在上述示例性實(shí)施例中，計(jì)算機(jī)程序存儲在存儲裝置中或者計(jì)算機(jī)可讀取的記錄介質(zhì)中。例如，記錄介質(zhì)可以是便攜介質(zhì)，諸如軟盤、光盤、磁光盤、半導(dǎo)體存儲器等
坐寸ο盡管本發(fā)明已經(jīng)參考其示例性實(shí)施例予以具體示出和描述，但本發(fā)明不限于上文描述的示例性實(shí)施例。本領(lǐng)域普通技術(shù)人員將理解，可以在此處進(jìn)行形式和細(xì)節(jié)的各種改變，而不背離如權(quán)利要求限定的本發(fā)明的精神和范圍。<補(bǔ)充注釋>上文描述的示例性實(shí)施例的全部或部分可以被描述為但不限于下述補(bǔ)充注釋。下文中，將結(jié)合根據(jù)本發(fā)明的信息處理系統(tǒng)、主節(jié)點(diǎn)、計(jì)算機(jī)程序和信息處理方法的配置的概述來進(jìn)行描述。然而，本發(fā)明不限于如下配置。(補(bǔ)充注釋I)一種信息處理系統(tǒng),其包括主節(jié)點(diǎn)；以及由主節(jié)點(diǎn)管理的多個群集節(jié)點(diǎn)，其中該信息處理系統(tǒng)存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于向群集節(jié)點(diǎn)傳遞從主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序；其中該群集節(jié)點(diǎn)每個包括請求傳遞單元，其用于接受從主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下一傳遞目的地的另一其它群集節(jié)點(diǎn)傳遞請求信息，以及如果下一傳遞目的地不存在，向主節(jié)點(diǎn)傳遞請求信息；其中主節(jié)點(diǎn)包括請求通知單元，其用于根據(jù)節(jié)點(diǎn)列表向群集節(jié)點(diǎn)其中之一發(fā)送請求信息；以及群集劃分單元，其用于根據(jù)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分多個群集節(jié)點(diǎn)；以及其中該群集劃分單元將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。(補(bǔ)充注釋2)
根據(jù)補(bǔ)充注釋I的信息處理系統(tǒng)，其中群集劃分單元通過將第一群集群組中的群集節(jié)點(diǎn)其中之一作為中繼群集節(jié)點(diǎn)，將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。(補(bǔ)充注釋3)根據(jù)補(bǔ)充注釋2的信息處理系統(tǒng)，其中群集劃分單元創(chuàng)建并存儲與在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組對應(yīng)的節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于從主節(jié)點(diǎn)傳遞請求信息的傳遞順序，以及與在中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組對應(yīng)的另一節(jié)點(diǎn)列表，該另一節(jié)點(diǎn)列表設(shè)置用于從中繼群集節(jié)點(diǎn)傳遞請求信息的傳遞順序；以及被作為中繼群集節(jié)點(diǎn)的群集節(jié)點(diǎn)中包括的請求傳遞單元根據(jù)與在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組對應(yīng)的節(jié)點(diǎn)列表傳遞請求信息，以及根據(jù)與在中繼群集節(jié)點(diǎn)即其自己裝置管理下定位的第二群集節(jié)點(diǎn)群組對應(yīng)的節(jié)點(diǎn)列表，向作為下一傳遞目的地的其它群集節(jié)點(diǎn)傳遞請求信肩、O(補(bǔ)充注釋4)
根據(jù)補(bǔ)充注釋2或3的信息處理系統(tǒng)，其中群集劃分單元劃分多個群集節(jié)點(diǎn)，以使得在主節(jié)點(diǎn)管理下定位的群集節(jié)點(diǎn)的數(shù)目變?yōu)榈扔谠谥欣^群集節(jié)點(diǎn)管理下定位的群集節(jié)點(diǎn)的數(shù)目。(補(bǔ)充注釋5)根據(jù)補(bǔ)充注釋I至4中任意一個的信息處理系統(tǒng)，其中當(dāng)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔大于預(yù)設(shè)閾值時，群集劃分單元劃分多個群集節(jié)點(diǎn)。(補(bǔ)充注釋6)一種用于管理多個群集節(jié)點(diǎn)的主節(jié)點(diǎn)，該主節(jié)點(diǎn)存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于向群集節(jié)點(diǎn)傳遞從主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序，該主節(jié)點(diǎn)包括請求通知單元，其用于根據(jù)節(jié)點(diǎn)列表向群集節(jié)點(diǎn)其中之一發(fā)送請求信息；以及群集劃分單元，其用于根據(jù)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分多個群集節(jié)點(diǎn)，其中該群集節(jié)點(diǎn)每個包括請求傳遞單元，其用于接受從主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下一傳遞目的地的另一其它群集節(jié)點(diǎn)傳遞請求信息，以及如果下一傳遞目的地不存在，則向主節(jié)點(diǎn)傳遞請求信息；以及其中群集劃分單元將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。(補(bǔ)充注釋7)根據(jù)補(bǔ)充注釋6的主節(jié)點(diǎn)，其中群集劃分單元通過將第一群集群組中的群集節(jié)點(diǎn)其中之一作為中繼群集節(jié)點(diǎn)，將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。(補(bǔ)充注釋8)一種安裝到主節(jié)點(diǎn)的計(jì)算機(jī)程序，該主節(jié)點(diǎn)存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于向多個群集節(jié)點(diǎn)傳遞請求信息以管理群集節(jié)點(diǎn)的傳遞順序，該計(jì)算機(jī)程序包括用于致使主節(jié)點(diǎn)實(shí)現(xiàn)以下單元的指令
請求通知單元，其用于根據(jù)節(jié)點(diǎn)列表向群集節(jié)點(diǎn)其中之一發(fā)送請求信息；以及群集劃分單元，其用于根據(jù)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分多個群集節(jié)點(diǎn)，其中群集節(jié)點(diǎn)每個包括請求傳遞單元，其用于接受從主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下一傳遞目的地的另一其它群集節(jié)點(diǎn)傳遞請求信息，以及如果下一傳遞目的地不存在，則向主節(jié)點(diǎn)傳遞請求信息；以及其中群集劃分單元將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。(補(bǔ)充注釋9)根據(jù)補(bǔ)充注釋8的計(jì)算機(jī)程序，其中群集劃分單元通過將第一群集群組中的群集 節(jié)點(diǎn)其中之一作為中繼群集節(jié)點(diǎn)，將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。(補(bǔ)充注釋10)一種基于信息處理系統(tǒng)的信息處理方法，該信息處理系統(tǒng)包括主節(jié)點(diǎn)和由主節(jié)點(diǎn)管理的多個群集節(jié)點(diǎn)，該方法包括借助主節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)列表向群集節(jié)點(diǎn)其中之一發(fā)送請求信息，該節(jié)點(diǎn)列表設(shè)置用于向群集節(jié)點(diǎn)傳遞從主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序；借助群集節(jié)點(diǎn)，接受從主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下一傳遞目的地的另一其它群集節(jié)點(diǎn)傳遞請求信息，以及如果下一傳遞目的地不存在，則向主節(jié)點(diǎn)傳遞請求信息到主節(jié)點(diǎn)；以及借助主節(jié)點(diǎn)，根據(jù)在發(fā)送請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分多個群集節(jié)點(diǎn)，其中在劃分多個群集節(jié)點(diǎn)中，主節(jié)點(diǎn)將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。(補(bǔ)充注釋11)根據(jù)補(bǔ)充注釋10的信息處理方法，其中在劃分多個群集節(jié)點(diǎn)中，主節(jié)點(diǎn)通過將第一群集群組中的群集節(jié)點(diǎn)其中之一作為中繼群集節(jié)點(diǎn)，將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。另外，本申請主張2011年2月23日在日本提交的日本專利申請No. 2011-36660的優(yōu)先權(quán)，該日本專利申請的公開內(nèi)容通過引用全文結(jié)合于此。
權(quán)利要求
1.一種信息處理系統(tǒng),包括 主節(jié)點(diǎn)；以及 由所述主節(jié)點(diǎn)管理的多個群集節(jié)點(diǎn)， 其中所述信息處理系統(tǒng)存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于向所述群集節(jié)點(diǎn)傳遞從所述主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序； 其中所述群集節(jié)點(diǎn)每個包括請求傳遞單元，其用于接受從所述主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)所述節(jié)點(diǎn)列表向作為下ー傳遞目的地的另ー其它群集節(jié)點(diǎn)傳遞所述請求信息，以及如果下ー傳遞目的地不存在，則向所述主節(jié)點(diǎn)傳遞所述請求信息； 其中所述主節(jié)點(diǎn)包括請求通知単元，其用于根據(jù)所述節(jié)點(diǎn)列表向所述群集節(jié)點(diǎn)其中之一發(fā)送請求信息；以及群集劃分單元，其用于根據(jù)在發(fā)送所述請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的所述請求信息的時間間隔，來劃分所述多個群集節(jié)點(diǎn)；以及 其中所述群集劃分單元將所述多個群集節(jié)點(diǎn)劃分為在所述主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。
2.根據(jù)權(quán)利要求I所述的信息處理系統(tǒng)，其中所述群集劃分單元通過將所述第一群集群組中的群集節(jié)點(diǎn)其中之一作為中繼群集節(jié)點(diǎn)，將所述多個群集節(jié)點(diǎn)劃分為在所述主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在所述中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。
3.根據(jù)權(quán)利要求2所述的信息處理系統(tǒng)，其中所述群集劃分單元創(chuàng)建和存儲與在所述主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組對應(yīng)的節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于從所述主節(jié)點(diǎn)傳遞所述請求信息的傳遞順序，以及與在所述中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組對應(yīng)的另ー節(jié)點(diǎn)列表，該另ー節(jié)點(diǎn)列表設(shè)置用于從所述中繼群集節(jié)點(diǎn)傳遞所述請求信息的傳遞順序；以及被作為中繼群集節(jié)點(diǎn)的群集節(jié)點(diǎn)中包括的請求傳遞單元根據(jù)與在主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組對應(yīng)的所述節(jié)點(diǎn)列表來傳遞所述請求信息，以及根據(jù)與在中繼群集節(jié)點(diǎn)即其自己設(shè)備管理下定位的第二群集節(jié)點(diǎn)群組對應(yīng)的節(jié)點(diǎn)列表，向作為下ー傳遞目的地的其它群集節(jié)點(diǎn)傳遞所述請求信息。
4.根據(jù)權(quán)利要求2所述的信息處理系統(tǒng)，其中所述群集劃分單元劃分所述多個群集節(jié)點(diǎn)，以使得在所述主節(jié)點(diǎn)管理下定位的群集節(jié)點(diǎn)的數(shù)目變?yōu)榈扔谠谒鲋欣^群集節(jié)點(diǎn)管理下定位的群集節(jié)點(diǎn)的數(shù)目。
5.根據(jù)權(quán)利要求I所述的信息處理系統(tǒng)，其中當(dāng)在發(fā)送所述請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔大于預(yù)設(shè)閾值時，所述群集劃分單元劃分所述多個群集節(jié)點(diǎn)。
6.一種用于管理多個群集節(jié)點(diǎn)的主節(jié)點(diǎn)，該主節(jié)點(diǎn)存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置用于向所述群集節(jié)點(diǎn)傳遞從主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序，該主節(jié)點(diǎn)包括 請求通知単元，其用于根據(jù)所述節(jié)點(diǎn)列表向所述群集節(jié)點(diǎn)其中之一發(fā)送所述請求信息；以及 群集劃分單元，其用于根據(jù)在發(fā)送所述請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的請求信息的時間間隔，來劃分所述多個群集節(jié)點(diǎn)， 其中所述群集節(jié)點(diǎn)每個包括請求傳遞單元，其用于接受從所述主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)所述節(jié)點(diǎn)列表向作為下ー傳遞目的地的另ー其它群集節(jié)點(diǎn)傳遞所述請求信息，以及如果下ー傳遞目的地不存在，則向所述主節(jié)點(diǎn)傳遞所述請求信息；以及其中所述群集劃分單元將所述多個群集節(jié)點(diǎn)劃分為在所述主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。
7.根據(jù)權(quán)利要求6所述的主節(jié)點(diǎn)，其中所述群集劃分單元通過將所述第一群集群組中的群集節(jié)點(diǎn)其中之一作為中繼群集節(jié)點(diǎn)，將所述多個群集節(jié)點(diǎn)劃分為在所述主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在所述中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。
8.一種基于信息處理系統(tǒng)的信息處理方法，該信息處理系統(tǒng)包括主節(jié)點(diǎn)和由所述主節(jié)點(diǎn)管理的多個群集節(jié)點(diǎn)，該方法包括 借助主節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)列表向所述群集節(jié)點(diǎn)其中之一發(fā)送請求信息，該節(jié)點(diǎn)列表設(shè)置用于向所述群集節(jié)點(diǎn)傳遞從所述主節(jié)點(diǎn)發(fā)送的請求信息的傳遞順序； 借助群集節(jié)點(diǎn)，接受從所述主節(jié)點(diǎn)或其它群集節(jié)點(diǎn)發(fā)送的請求信息，根據(jù)節(jié)點(diǎn)列表向作為下ー傳遞目的地的另ー其它群集節(jié)點(diǎn)傳遞請求信息，以及如果所述下ー傳遞目的地不存在，則向所述主節(jié)點(diǎn)傳遞所述請求信息；以及 借助主節(jié)點(diǎn)，根據(jù)在發(fā)送所述請求信息之后直至接收到從其它群集節(jié)點(diǎn)發(fā)送的所述請求信息的時間間隔，來劃分所述多個群集節(jié)點(diǎn)， 其中在劃分所述多個群集節(jié)點(diǎn)時，所述主節(jié)點(diǎn)將所述多個群集節(jié)點(diǎn)劃分為在所述主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。
9.根據(jù)權(quán)利要求8所述的信息處理方法，其中在劃分所述多個群集節(jié)點(diǎn)時，所述主節(jié)點(diǎn)通過將所述第一群集群組中的群集節(jié)點(diǎn)其中之一作為中繼群集節(jié)點(diǎn)，將所述多個群集節(jié)點(diǎn)劃分為在所述主節(jié)點(diǎn)管理下定位的第一群集節(jié)點(diǎn)群組和在中繼群集節(jié)點(diǎn)管理下定位的第二群集節(jié)點(diǎn)群組。
全文摘要
本發(fā)明涉及一種信息處理系統(tǒng)，其包括主節(jié)點(diǎn)和由主節(jié)點(diǎn)管理的多個群集節(jié)點(diǎn)，并且存儲有節(jié)點(diǎn)列表，該節(jié)點(diǎn)列表設(shè)置從主節(jié)點(diǎn)發(fā)送到群集節(jié)點(diǎn)的請求信息的傳遞順序。群集節(jié)點(diǎn)接受請求信息以根據(jù)節(jié)點(diǎn)列表向下一傳遞目的地傳遞請求消息，或者如果下一傳遞目的地不存在則向主節(jié)點(diǎn)傳遞該請求消息。主節(jié)點(diǎn)根據(jù)節(jié)點(diǎn)列表發(fā)送請求信息到群集節(jié)點(diǎn)其中之一，并且根據(jù)在發(fā)送請求信息之后直至從其它群集節(jié)點(diǎn)接收請求信息的時間間隔，將多個群集節(jié)點(diǎn)劃分為在主節(jié)點(diǎn)管理下定位的群集節(jié)點(diǎn)群組和在預(yù)定群集節(jié)點(diǎn)管理下定位的另一群集節(jié)點(diǎn)群組。
文檔編號G06F15/16GK102693209SQ20121002752
公開日2012年9月26日 申請日期2012年2月2日 優(yōu)先權(quán)日2011年2月23日
發(fā)明者大竹孝昌 申請人:日本電氣株式會社