CN102693209B

CN102693209B - 信息处理系统

Info

Publication number: CN102693209B
Application number: CN201210027523.6A
Authority: CN
Inventors: 大竹孝昌
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2011-02-23
Filing date: 2012-02-02
Publication date: 2016-12-14
Anticipated expiration: 2032-02-02
Also published as: US20120215876A1; CN102693209A; US9154382B2; JP5625998B2; EP2493118A1; JP2012174081A; EP2493118B1

Abstract

本发明涉及一种信息处理系统，其包括主节点和由主节点管理的多个群集节点，并且存储有节点列表，该节点列表设置从主节点发送到群集节点的请求信息的传递顺序。群集节点接受请求信息以根据节点列表向下一传递目的地传递请求消息，或者如果下一传递目的地不存在则向主节点传递该请求消息。主节点根据节点列表发送请求信息到群集节点其中之一，并且根据在发送请求信息之后直至从其它群集节点接收请求信息的时间间隔，将多个群集节点划分为在主节点管理下定位的群集节点群组和在预定群集节点管理下定位的另一群集节点群组。

Description

信息处理系统

技术领域

本发明涉及一种信息处理系统，并且特别地涉及由多个计算机组成的信息系统。

背景技术

近年来，由于云计算等的出现，利用大量计算机资源的场景日益增加。例如，在用于实现云计算的系统中，存在多个群集，每个群集由多个计算机(节点)组成，从而形成极为庞大的群集群组。然而，在这种情形中，尽管已有节点的数目为数千到数十万，但是如何构造和管理这些节点仍然是个问题。

此处，在一个群集中通常存在一个主节点和多个群集节点。于是，由于主节点和群集节点之间的通信一般是在一对一的基础上进行的，所以如果主节点向N个群集节点提出请求，则需要执行请求处理N次。因此，群集节点的数目增加导致由主节点所执行的相同数目的处理的增加。这引起这样的问题，随着群集节点数目增加，主节点上的负荷变重，并且另外要花更多时间向所有群集节点传送请求。

此处，如下专利文献1公开一种与包括多个节点的信息处理系统有关的技术。在此专利文献1中，在连接在网络上的多个计算机中，如果在一个监测主机对另一计算机执行健康检查时出现任何问题，则其它计算机通过参考接管自监测主机的管理表而开始对监测主机的健康检查对象的计算机的健康检查，并且同时向计算机发送改变监测主机的通知。随后，公开的技术还示出网络上的每个计算机以中继方式向健康检查对象的计算机进行改变监测主机的通知。

[专利文献1]JP2000-10949A

然而，在上述技术中，当计算机的数目较大时，以中继方式执行通知将仍存在时间增加的问题。也就是说，它引起花费太多时间用于管理整个系统的问题。

发明内容

因此，本发明的示例性目的是解决关于由多个计算机组成的信息处理系统的管理时间增加的上述问题。

为了实现上述示例性目的，根据本发明的一方面，提供一种信息处理系统，其包括：主节点；以及由主节点管理的多个群集节点，其中该信息处理系统存储有节点列表，该节点列表设置用于向群集节点传递从主节点发送的请求信息的传递顺序；其中群集节点每个包括请求传递单元，其用于接受从主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果下一传递目的地不存在，则向主节点传递请求信息；其中主节点包括：请求通知单元，其用于根据节点列表向群集节点其中之一发送请求信息；以及群集划分单元，其用于根据在发送请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔，来划分多个群集节点；以及其中该群集划分单元将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

另外，根据本发明的另一方面，提供一种用于管理多个群集节点的主节点，该主节点存储有节点列表，该节点列表设置用于向群集节点传递从主节点发送的请求信息的传递顺序，该主节点包括：请求通知单元，其用于根据节点列表向群集节点其中之一发送请求信息；以及群集划分单元，其用于根据在发送请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔，来划分多个群集节点，其中群集节点每个包括请求传递单元，其用于接受从主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果下一传递目的地不存在，则向主节点传递请求信息；以及其中该群集划分单元将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

另外，根据本发明的又一方面，提供一种安装到主节点的计算机程序，该主节点存储有节点列表，该节点列表设置用于向多个群集节点传递请求信息以管理群集节点的传递顺序，该计算机程序包括用于致使主节点实现以下单元的指令：请求通知单元，其用于根据节点列表向群集节点其中之一发送请求信息；以及群集划分单元，其用于根据在发送请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔，来划分多个群集节点，其中群集节点每个包括请求传递单元，其用于接受从主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果下一传递目的地不存在，则向主节点传递请求信息；以及其中群集划分单元将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

另外，根据本发明的再一方面，提供一种基于信息处理系统的信息处理方法，该信息处理系统包括主节点和由主节点管理的多个群集节点，该方法包括：借助主节点，根据节点列表向群集节点其中之一发送请求信息，该节点列表设置用于向群集节点传递从主节点发送的请求信息的传递顺序；借助群集节点，接受从主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果下一传递目的地不存在，则向主节点传递请求信息；以及借助主节点，根据在发送请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔，来划分多个群集节点，其中在划分多个群集节点时，主节点将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

由于本发明以上述方式配置，因此有可能促进减小由多个计算机组成的信息处理系统的管理时间。

附图说明

图1为示出信息处理系统的整体配置的概要的框图；

图2示出由信息处理系统执行的划分群集节点的一方面；

图3为示出构成信息处理系统的节点的配置的功能框图；

图4示出节点列表的实例；

图5示出节点列表的其它实例；

图6为示出信息处理系统的操作的流程图；

图7为示出信息处理系统的另一操作的流程图；

图8为示出信息处理系统的又一操作的流程图；

图9为示出信息处理系统的又一操作的流程图；

图10为示出信息处理系统的又一操作的流程图；

图11为示出信息处理系统的又一操作的流程图；

图12为示出信息处理系统的又一操作的流程图；

图13为示出信息处理系统的又一操作的流程图；以及

图14示出根据本发明的信息处理系统的配置的实例。

具体实施方式

<第一示例性实施例>

将参考图1至14，在下文中解释本发明的第一示例性实施例。图1至5为用于解释信息处理系统的配置的图示，而图6至13为用于解释操作的图示。另外，图14示出信息处理系统的配置的实例。

[配置]

根据本发明的信息处理系统为包括多个节点的群集系统(在下文中称为“群集”)，该多个节点为信息处理装置。随后，如图1所示，群集1配置成包括主节点1和由主节点1管理的至少一个群集节点2至N。随后，群集1中存在的主节点1和群集节点2至N可以彼此通信，并且群集节点2至N也可以在它们自己之间彼此通信。

另外，在示例性实施例中，节点1至N中每个如下文所描述采用相同配置，并且配置成能够分别作为主节点、群集节点或者中继群集节点操作。在下文中，将参考图3详细描述节点101的配置。

首先，节点101为信息处理装置，其包括作为计算装置的控制部分102，以及在存储装置中形成的数据部分103。节点101还包括通过将计算机程序安装到控制部分102中而建立的操作模式确定处理部分110、主节点功能控制部分120、群集节点功能控制部分130和中继群集节点功能控制部分140。另外，数据部分103存储节点列表151和152以及操作模式160。

图4示出节点列表151和152的实例。节点列表为在群集下存在的节点的清单，其记录了：“标识符”，用于标识节点，诸如节点的名字、IP地址等；“状态”，用于指示节点正常还是异常操作的状态；以及“传递顺序”，表示按照何种顺序从主节点传递请求。特别地，图4所示节点列表是用于图1的群集1的节点列表，用于存储按照传递顺序编号的升序排列的每个节点。因此，“节点1”(其为具有传递顺序“1”的主节点)存储在第一行，并且群集节点存储在之后。另外，在图4所示节点列表的实例中，为了简化说明，传递顺序按照节点的标识号的升序设置。

随后，上述节点列表由每个节点1至N存储在其自己节点的数据部分103中，从而存储其自己节点各自所属的群集的节点列表。因此，在图1的实例中，所有节点1至N分别保持有图4所示群集1的节点列表。

另外，当如下文所描述划分群集时，根据每个划分的群集生成节点列表。因此，如果图1所示群集1被分为诸如图2所示的群集1和群集2，则由于群集节点2作为属于两个群集的中继群集节点而操作，它具有图5示出的两个相应生成的节点列表1和2。细节将在下文描述。

另外，数据部分103中存储的操作模式160为指示存储此操作模式160的节点本身在哪个模式中操作的信息。另外，存在三个操作模式：“主节点模式”、“群集节点模式”和“中继群集节点模式”。随后，操作模式160由节点列表中存储的其自己节点的传递顺序确定。

操作模式确定处理部分110根据所存储的节点列表中其自己节点的传递顺序，决定用于其自己节点的操作模式。例如，如果其自己节点的传递顺序为“1”，则确定“主节点模式”；如果传递顺序不是″1″，则确定“群集节点模式”。另外，操作模式确定处理部分110将确定的结果设置到数据部分103的操作模式160。藉此，每个节点1至N在设置到操作模式160的模式中操作。另外，以下将相对于将“中继群集节点模式”设置为操作模式160的情形来进行描述。

主节点功能控制部分120为当节点作为主节点1操作时起作用的功能构成，并且如图3所示包括请求通知处理部分121、群集划分处理部分122和节点列表管理处理部分123。

为了使主节点1随时了解群集节点2至N的状态，请求通知处理部分121(请求通知单元)以特定周期向群集节点通知一请求(请求信息)，从而确认状态。此时，请求通知处理部分121参考数据部分103中存储的节点列表，以确认列在其自己节点之后的第一群集节点(在图1的实例中，为“群集节点2”)和最后群集节点(在图1的实例中，为“群集节点N”)，向第一群集节点2通知以上请求，并且等待来自最后群集节点N的请求通知。

另外，如果请求通知来自之后的最后群集节点N，则请求通知处理部分121将时间间隔RT与任意常数T比较，其中该时间间隔RT为在向第一群集节点2通知请求之后直至来自最后群集节点的通知的到来的时间间隔，该任意常数T为预设阈值。如果RT大于T，则请求通知处理部分121请求群集划分处理部分122进行群集划分处理。另外，将T当作将任意超时时段加到节点之间通信的平均时间乘以节点数目上的结果。然而，以上T不限于以上结果值，并且用于请求群集划分的条件也不限于上文所述情况。

在如上文所述从请求通知处理部分121接收群集划分处理的请求时，群集划分处理部分122(群集划分单元)执行划分每个节点的处理。具体地，它选择节点列表中存储的第二传递顺序的群集节点(图4中“节点2”)作为“中继群集节点”。

另外，群集划分处理部分122选择任意节点(图4中″节点K-1″)，并且创建“节点列表1”，其指示从节点列表的第一节点，即主节点(1)到所选择的任意节点(K-1)的传递顺序。另外，它创建“节点列表2”，其将“中继群集节点”(2)与从传递顺序紧接着所选择任意节点的节点(K)到最后节点N的节点相组合。此时，“节点列表2”中的中继群集节点的传递顺序被更新为“1”。藉此，分别利用图5的节点列表1和2中示出的内容创建节点列表。

随后，当群集划分处理部分122将创建的节点列表1和2传送到请求通知处理部分121时，请求通知处理部分121如此前所述向群集节点通知该传递，并且在每个节点中更新节点列表。

另外，群集划分处理部分122向如上所述选择的中继群集节点2通知改变操作模式的请求。藉此，中继群集节点2的操作模式确定处理部分110将操作模式160改变为中继群集节点模式。

借助以上述方式操作的群集划分处理部分122，如图2所示，图1所示群集中的节点被划分为群集1和群集2。具体地，首先，新群集1由在主节点1管理下定位的群集节点群组(2至K-1)构成。另外，群集1中的群集节点(2至K-1)的一个群集节点2被作为中继群集节点2，并且新群集2由在此中继群集节点2管理下定位的其余群集节点(K至N)构成。

此时，优选的是，群集划分处理部分122将群集划分为群集1和2以使得在每个群集1和2的主节点1或者中继群集节点2下定位的群集节点的数目可以相同。然而，在所划分的群集中的群集节点的数目不限于上文所述。

另外，在如下文所描述从群集节点接收更新节点列表的请求时，节点列表管理处理部分123更新数据部分103中存储的节点列表。另外，改变每个群集节点2至N的节点列表是通过如下操作实现的：将来自请求通知处理部分121的通知作为来自主节点1的请求来执行。

接着，将解释群集节点功能控制部分130。群集节点功能控制部分130为当节点作为群集节点2至N操作时起作用的功能构成，并且如图3所示，包括请求传递处理部分131、请求处理部分132和节点状态改变处理部分133。

如果请求通知来自主节点1或其它群集节点2至N，则请求传递处理部分131(请求传递单元)接受请求，并且参考数据部分103的节点列表。随后，排除节点列表中状态异常的节点，它向在其自己节点之后列出的其它群集节点传递该请求。此时，如果在节点列表中没有接下来要传递的群集节点，则请求传递处理部分131将请求传递给主节点1。

请求处理部分132响应于来自主节点的请求执行处理，诸如来自主节点1的确认群集节点状态的处理、更新节点列表的处理等等。

如果此前所述的请求传递处理部分131所传递请求的传递目的地的群集节点未进行响应，则节点状态改变处理部分133在数据部分103的节点列表中将相应节点的状态改变为异常(abnormal)。另外，节点状态改变处理部分133请求主节点1更新节点列表，并且使请求传递处理部分131再一次执行传递请求的处理。

接着，将解释中继群集节点功能控制部分140。中继群集节点功能控制部分140为当节点作为中继群集节点2操作时起作用的功能构成，并且如图3所示包括中继处理部分141。

中继处理部分141具有用于下述的功能(请求传递单元)：从主节点1向请求通知处理部分121传送请求信息，以使请求通知处理部分121向其自己节点的群集2下定位的其它群集节点传递请求信息。也就是说，如果群集如图2所示划分，则中继群集节点2属于两个群集(群集1和群集2)。因此，如此前所述，它在群集1中充当群集节点2，并且同时，它也在群集2中充当主节点。因此，中继群集节点2参考群集1的节点列表以作为群集1中的群集节点并且向下一群集节点传递请求信息，以及同时参考群集2的节点列表以作为群集2中的主节点并且向在其下定位的下一群集节点传递请求信息。

[操作]

接着，将参考图6至13的流程图，解释前述信息处理系统的操作。另外，图1所示群集状态被当作初始状态。

首先，节点1至N每个借助操作模式确定处理部分110决定操作模式。将参考图6来解释由于操作模式确定处理部分110引起的操作。最初，操作模式确定处理部分110获取存储在其自己节点的数据部分103中的节点列表(步骤S 1)，以及从节点列表获取其自己节点的传递顺序(步骤S2)。接着，如果传递顺序为“1”(在步骤S3中“是”)，则确定“主节点模式”，并且其自己节点的操作模式160被设置为“主节点模式”(步骤S4)。

如果传递顺序不是“1”(在步骤S3中“否”)，则确定“群集节点模式”，并且其自己节点的操作模式160被设置为“群集节点模式”(步骤S5)。然而随后，作为后述群集划分的结果，如果存在来自主节点1的将操作模式改变为中继群集节点模式的请求(在步骤S6、步骤S7和步骤S8中“是”)，则接收该请求的群集节点将其自己节点的操作模式160设置为“中继群集节点模式”(步骤S9)。随后，每个节点1至N在其自己节点的操作模式160所设置的模式中操作。

随后，为了随时了解从属群集节点2至N的状态，主节点1借助请求通知处理部分121以特定周期向群集节点通知状态确认请求。将参考图7解释由于此请求通知处理部分121引起的操作。首先，请求通知处理部分121获取其自己节点的数据部分103中存储的节点列表(步骤S11)。随后，从节点列表排除状态异常的节点(步骤S12)后，它确认在其自己节点之后列出的群集节点以及最后群集节点(步骤S13和S14)。随后，请求通知处理部分121获取通知的开始时间，并且同时向紧接着其自己节点列出的群集节点2通知该请求信息(步骤S16)，并等待来自最后群集节点的请求信息的通知(步骤S17)。

以下将参考图8来解释由于在主节点1下定位的群集节点2至N的请求传递处理部分131引起的操作。首先，如果请求的通知已经从主节点1到来，则图1中用数字2示出的群集节点2借助请求传递处理部分131接受请求(步骤S31)。随后，它将接受的请求传送到相关请求处理部分132，从而响应于请求而执行处理(步骤S32)。另外，如图9的步骤S41和S42所示，执行由于请求处理部分132引起的请求处理操作。

群集节点2与此操作一起，获取在其自己节点的数据部分103中存储的节点列表(步骤S33)，排除节点列表中状态异常的节点(步骤S34)，并且向节点列表中紧接着其自己节点列出的群集节点3传递请求(步骤S35和S36)。此时，如果传递过程成功(在步骤S37中“是”)，则接收此请求的传递的群集节点3和随后群集节点以与如上所述相同的方式，向紧接着其自己节点列出的群集节点传递请求(步骤S31至S37)。另一方面，如果该节点列表中没有紧接着接收请求的传递的群集节点的、要传递的群集节点，则当前群集节点向主节点1传递请求(步骤S36)。对于图1的情形，具有编号N的群集节点N向主节点1传递请求。

另外，当群集节点向另一群集节点传递请求时，如果传递目的地的群集节点未进行响应，则前面群集节点的节点状态改变处理部分133如图10所示操作。具体地，它在节点列表中将没有响应的相应节点的状态改变为异常(步骤S51和S52)。另外，节点状态改变处理部分133请求主节点1改变节点列表(步骤S53)，从而再一次执行传递请求的过程。

随后，如此前所述，接收改变节点列表的请求的主节点1的节点列表管理处理部分123如图11所示操作。具体地，节点列表管理处理部分123首先根据接收的改变请求更新节点列表(步骤S61和S62)。随后，请求通知处理部分121执行请求改变每个群集节点的节点列表的通知(步骤S63和S64)。另外，请求的通知以如上文所述相同的方式被传递到每个节点。

以上述方式，来自主节点1的各种请求在群集节点之间传递。现在回到图7，将解释当请求信息的通知在那之后从最后群集节点到达主节点1时的操作。在从最后群集节点接收请求信息的通知以及无群集要传递时(步骤S18)，主节点1的请求通知处理部分121获取接收通知的时间(步骤S19)，并且计算在向第一群集节点通知请求之后直至通知来自最后群集节点的时间间隔RT(步骤S20)。随后，将此时间间隔RT与预设任意常数T进行比较(步骤S21)。如果RT大于T，则主节点1请求群集划分处理部分122进行群集划分处理(步骤S22)。另外，T被作为将任意超时时段加到节点之间通信的平均时间乘以节点数目的结果。

接着，参考图12，将解释由于群集划分处理部分122引起的群集划分处理。群集划分处理部分122从主节点1的数据部分103中存储的节点列表中选择第二传递顺序的群集节点作为中继群集节点(步骤S71和S72)。另外，如图5所示，它选择任意节点以创建节点列表中第一节点到该任意节点的节点列表1，以及节点列表2，该节点列表2将中继群集节点与从紧接着该任意节点的节点到最后节点的节点相组合(步骤S73和S74)。此时，节点列表2中的中继群集节点的传递顺序被更新为“1”(步骤S75)。

随后，通过将创建的节点列表1和节点列表2传送到请求通知处理部分121，群集划分处理部分122更新每个群集节点的节点列表(步骤S76和S79)。

随后，群集划分处理部分122直接向中继群集节点通知改变操作模式的请求(步骤S77)。藉此，借助操作模式确定处理部分110，中继群集节点将其自己节点的数据部分103中存储的操作模式160改变为“中继群集模式”。另外，主节点1将创建的节点列表1和2存储到数据部分103(步骤S78)。

以上述方式，如果群集如图2所示被划分，则通过标号2示出的中继群集节点2的中继处理部分141属于两个群集(群集1和2)，并且按照如图13所示方式进行操作。也就是说，中继群集节点2首先响应于来自主节点1的请求信息(步骤S81)，充当群集1中的群集节点2，借助请求传递处理部分131参考群集1的节点列表，并向下一群集节点传递请求信息(步骤S83)。同时，中继群集节点2也充当群集2中的主节点，借助请求通知处理部分121，参考群集2的节点列表，并向在其下定位的下一群集节点传递请求信息。

随后，由于每条传递的请求信息如此前所述在各个群集节点之间传递，所以有可能将请求从主节点传达到所有群集节点。

此处，通过分别将在主节点1之下定位的群集节点作为中继群集节点以构成每个新群集，有可能响应于大量的节点。例如，如图14所示，群集1由N个节点构成(一个主节点和N-1个群集节点)。所有群集节点被作为中继群集节点，并且N-1个群集节点布置在每个这些中继群集节点之下以构成群集1，2，3和4。藉此，除主节点之外，有可能将节点总数增加至高达{(N-1)+(N-1)²}，并且同时有可能限制RT不超过(T×2)。

另外，尽管未示出，通过将图14所示的中继群集节点之下的每个群集节点作为中继群集节点并且将N-1个群集节点布置在每个新中继群集节点之下，有可能增加节点数目。这种情况下，除主节点外，有可能将节点总数增加至高达{(N-1)+(N-1)²+(N-1)³}，并且同时有可能限制RT不超过(T×3)。此时，来自主节点的请求需要通过中继群集节点两次以达到末端群集节点。

以相同方式，有可能通过将群集节点作为中继群集节点而进一步增加节点数目。随后，假设请求通过中继群集节点的次数为P-1，则除主节点外，总节点数目为{(N-1)+(N-1)²+...+(N-1)^P}，并且可以限制RT不超过(T×P)。

根据本发明，以上述方式，因为主节点仅仅需要向一个群集节点通知该请求，与在一对一基础上执行与每个群集节点的通信的情形相比，有可能将主节点上的负荷保持在恒定水平，而与群集节点的数目无关。

另外，即使群集节点的数目增加，通过动态地划分群集，仍有可能与主节点之下的群集以及与划分的群集同时地传递主节点的请求。藉此，有可能将该请求从主节点到达所述群集节点的时间间隔维持为低于特定时间段。结果，有可能促进减小由多个计算机组成的信息系统的管理时间。

此处，在上述解释中，群集是以(物理)节点为单位构成。然而，通过在内部将节点划分为多个逻辑分区，有可能利用整个节点建立多个群集配置。例如，当执行内部节点的不同类型的应用A和B时，通过在内部将节点划分为两个逻辑分区，可以分开地构成逻辑群集。藉此，有可能独立于节点的物理配置而构成群集。

另外，在上述示例性实施例中，计算机程序存储在存储装置中或者计算机可读取的记录介质中。例如，记录介质可以是便携介质，诸如软盘、光盘、磁光盘、半导体存储器等等。

尽管本发明已经参考其示例性实施例予以具体示出和描述，但本发明不限于上文描述的示例性实施例。本领域普通技术人员将理解，可以在此处进行形式和细节的各种改变，而不背离如权利要求限定的本发明的精神和范围。

<补充注释>

上文描述的示例性实施例的全部或部分可以被描述为但不限于下述补充注释。下文中，将结合根据本发明的信息处理系统、主节点、计算机程序和信息处理方法的配置的概述来进行描述。然而，本发明不限于如下配置。

(补充注释1)

一种信息处理系统，其包括：

主节点；以及

由主节点管理的多个群集节点，

其中该信息处理系统存储有节点列表，该节点列表设置用于向群集节点传递从主节点发送的请求信息的传递顺序；

其中该群集节点每个包括请求传递单元，其用于接受从主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果下一传递目的地不存在，向主节点传递请求信息；

其中主节点包括：请求通知单元，其用于根据节点列表向群集节点其中之一发送请求信息；以及群集划分单元，其用于根据在发送请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔，来划分多个群集节点；以及

其中该群集划分单元将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

(补充注释2)

根据补充注释1的信息处理系统，其中群集划分单元通过将第一群集群组中的群集节点其中之一作为中继群集节点，将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在中继群集节点管理下定位的第二群集节点群组。

(补充注释3)

根据补充注释2的信息处理系统，其中群集划分单元创建并存储：与在主节点管理下定位的第一群集节点群组对应的节点列表，该节点列表设置用于从主节点传递请求信息的传递顺序，以及与在中继群集节点管理下定位的第二群集节点群组对应的另一节点列表，该另一节点列表设置用于从中继群集节点传递请求信息的传递顺序；以及被作为中继群集节点的群集节点中包括的请求传递单元根据与在主节点管理下定位的第一群集节点群组对应的节点列表传递请求信息，以及根据与在中继群集节点即其自己装置管理下定位的第二群集节点群组对应的节点列表，向作为下一传递目的地的其它群集节点传递请求信息。

(补充注释4)

根据补充注释2或3的信息处理系统，其中群集划分单元划分多个群集节点，以使得在主节点管理下定位的群集节点的数目变为等于在中继群集节点管理下定位的群集节点的数目。

(补充注释5)

根据补充注释1至4中任意一个的信息处理系统，其中当在发送请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔大于预设阈值时，群集划分单元划分多个群集节点。

(补充注释6)

一种用于管理多个群集节点的主节点，该主节点存储有节点列表，该节点列表设置用于向群集节点传递从主节点发送的请求信息的传递顺序，该主节点包括：

请求通知单元，其用于根据节点列表向群集节点其中之一发送请求信息；以及

群集划分单元，其用于根据在发送请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔，来划分多个群集节点，

其中该群集节点每个包括请求传递单元，其用于接受从主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果下一传递目的地不存在，则向主节点传递请求信息；以及

其中群集划分单元将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

(补充注释7)

根据补充注释6的主节点，其中群集划分单元通过将第一群集群组中的群集节点其中之一作为中继群集节点，将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在中继群集节点管理下定位的第二群集节点群组。

(补充注释8)

一种安装到主节点的计算机程序，该主节点存储有节点列表，该节点列表设置用于向多个群集节点传递请求信息以管理群集节点的传递顺序，该计算机程序包括用于致使主节点实现以下单元的指令：

其中群集节点每个包括请求传递单元，其用于接受从主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果下一传递目的地不存在，则向主节点传递请求信息；以及

(补充注释9)

根据补充注释8的计算机程序，其中群集划分单元通过将第一群集群组中的群集节点其中之一作为中继群集节点，将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在中继群集节点管理下定位的第二群集节点群组。

(补充注释10)

一种基于信息处理系统的信息处理方法，该信息处理系统包括主节点和由主节点管理的多个群集节点，该方法包括：

借助主节点，根据节点列表向群集节点其中之一发送请求信息，该节点列表设置用于向群集节点传递从主节点发送的请求信息的传递顺序；

借助群集节点，接受从主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果下一传递目的地不存在，则向主节点传递请求信息到主节点；以及

借助主节点，根据在发送请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔，来划分多个群集节点，

其中在划分多个群集节点中，主节点将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

(补充注释11)

根据补充注释10的信息处理方法，其中在划分多个群集节点中，主节点通过将第一群集群组中的群集节点其中之一作为中继群集节点，将多个群集节点划分为在主节点管理下定位的第一群集节点群组和在中继群集节点管理下定位的第二群集节点群组。

另外，本申请主张2011年2月23日在日本提交的日本专利申请No.2011-36660的优先权，该日本专利申请的公开内容通过引用全文结合于此。

Claims

1.一种信息处理系统，包括：

主节点；以及

由所述主节点管理的多个群集节点，

其中所述信息处理系统存储有节点列表，该节点列表设置用于向所述群集节点传递从所述主节点发送的请求信息的传递顺序；

其中所述群集节点每个包括请求传递单元，其用于接收从所述主节点或其它群集节点发送的请求信息，根据所述节点列表向作为下一传递目的地的另一其它群集节点传递所述请求信息，以及如果下一传递目的地不存在，则向所述主节点传递所述请求信息；

其中所述主节点包括：请求通知单元，其用于根据所述节点列表向所述群集节点其中之一发送请求信息；以及群集划分单元，其用于根据在所述主节点发送所述请求信息之后直至所述主节点接收到从其它群集节点发送的所述请求信息的时间间隔，来划分所述多个群集节点；以及

其中所述群集划分单元将所述多个群集节点划分为在所述主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

2.根据权利要求1所述的信息处理系统，其中所述群集划分单元通过将所述第一群集节点群组中的群集节点其中之一作为中继群集节点，将所述多个群集节点划分为在所述主节点管理下定位的第一群集节点群组和在所述中继群集节点管理下定位的第二群集节点群组。

3.根据权利要求2所述的信息处理系统，其中所述群集划分单元创建和存储：与在所述主节点管理下定位的第一群集节点群组对应的节点列表，该节点列表设置用于从所述主节点传递所述请求信息的传递顺序，以及与在所述中继群集节点管理下定位的第二群集节点群组对应的另一节点列表，该另一节点列表设置用于从所述中继群集节点传递所述请求信息的传递顺序；以及被作为中继群集节点的群集节点中包括的请求传递单元根据与在主节点管理下定位的第一群集节点群组对应的所述节点列表来传递所述请求信息，以及根据与在中继群集节点管理下定位的第二群集节点群组对应的节点列表，向作为下一传递目的地的其它群集节点传递所述请求信息。

4.根据权利要求2所述的信息处理系统，其中所述群集划分单元划分所述多个群集节点，以使得在所述主节点管理下定位的群集节点的数目变为等于在所述中继群集节点管理下定位的群集节点的数目。

5.根据权利要求1所述的信息处理系统，其中当在所述主节点发送所述请求信息之后直至所述主节点接收到从其它群集节点发送的请求信息的时间间隔大于预设阈值时，所述群集划分单元划分所述多个群集节点。

6.一种用于管理多个群集节点的主节点，该主节点存储有节点列表，该节点列表设置用于向所述群集节点传递从主节点发送的请求信息的传递顺序，该主节点包括：

请求通知单元，其用于根据所述节点列表向所述群集节点其中之一发送所述请求信息；以及

群集划分单元，其用于根据在发送所述请求信息之后直至接收到从其它群集节点发送的请求信息的时间间隔，来划分所述多个群集节点，

其中所述群集节点每个包括请求传递单元，其用于接收从所述主节点或其它群集节点发送的请求信息，根据所述节点列表向作为下一传递目的地的另一其它群集节点传递所述请求信息，以及如果下一传递目的地不存在，则向所述主节点传递所述请求信息；以及

7.根据权利要求6所述的主节点，其中所述群集划分单元通过将所述第一群集节点群组中的群集节点其中之一作为中继群集节点，将所述多个群集节点划分为在所述主节点管理下定位的第一群集节点群组和在所述中继群集节点管理下定位的第二群集节点群组。

8.一种基于信息处理系统的信息处理方法，该信息处理系统包括主节点和由所述主节点管理的多个群集节点，该方法包括：

借助主节点，根据节点列表向所述群集节点其中之一发送请求信息，该节点列表设置用于向所述群集节点传递从所述主节点发送的请求信息的传递顺序；

借助群集节点，接收从所述主节点或其它群集节点发送的请求信息，根据节点列表向作为下一传递目的地的另一其它群集节点传递请求信息，以及如果所述下一传递目的地不存在，则向所述主节点传递所述请求信息；以及

借助主节点，根据在所述主节点发送所述请求信息之后直至所述主节点接收到从其它群集节点发送的所述请求信息的时间间隔，来划分所述多个群集节点，

其中在划分所述多个群集节点时，所述主节点将所述多个群集节点划分为在所述主节点管理下定位的第一群集节点群组和在预定群集节点管理下定位的第二群集节点群组。

9.根据权利要求8所述的信息处理方法，其中在划分所述多个群集节点时，所述主节点通过将所述第一群集节点群组中的群集节点其中之一作为中继群集节点，将所述多个群集节点划分为在所述主节点管理下定位的第一群集节点群组和在中继群集节点管理下定位的第二群集节点群组。