请求目的地的节点，对下一个节点进行设定的处理。设定后结束(步骤S215)ο
[0145]在步骤S203中无应答时，不会(一定时间)返回应答，因此作为节点停止(步骤S212)，并前进到步骤S213。
[0146]在步骤S213中，由于无法接收应答，因此作为停止请求目的地节点的部分，在其他数据的节点状态列表中不进行更新。
[0147]接着，步骤S214中，对连续失败的次数的计数进行更新。然后，前进到步骤S210。
[0148]以上是节点的信息共享处理(请求发送)。
[0149]图3是节点信息共享处理(请求接收)的流程图。将请求设为要等待的请求。
[0150]步骤S301是对请求进行监视并等待的处理，在接收到请求的情况下前进到步骤S302，在未接收到的情况下返回到步骤S301。
[0151]在步骤S302中，取得请求中附加的节点状态列表信息。
[0152]接着，在步骤S303中，进行本节点的检验而取得状态。
[0153]接着，在步骤S304中，进行步骤S302、S303中取得的节点状态列表信息以及本节点的状态的错误检验，如果没问题则设为0K，并前进到步骤S305，如果有问题则设为NG，并前进到步骤S306。
[0154]在步骤S305中，将检验结果为OK写入到节点状态列表；在步骤S306中，将检验结果为NG写入到节点状态列表。
[0155]接着，在步骤S307中，从保存了的节点状态列表中生成反映步骤S304的结果的应技口 ο
[0156]接着，在步骤S308中，发送在步骤S307中生成的应答。
[0157]接着，在步骤S309中，将步骤S302中取得的节点状态列表信息的数据中被更新的部分数据，重写并保存在自身节点状态列表中，并结束(步骤S310)。
[0158]以上是节点信息共享处理(请求接收)。
[0159]这样，在由多个节点构成的点对点型数据库中实现了信息的共享化。
[0160]〈实施方式的效果〉
[0161]根据本实施方式，通过在决定的线路中传输信息，即使增加节点数也不会增加网络的负荷，且在节点数增加的情况下对组进行分割，由此能够在一定时间内进行信息共享。
[0162]此外，通过在特定线路中进行信息交换，对一部分节点不施加负荷。或者，能够针对全部节点以一定间隔共享信息。
[0163]此外，通过在请求时从请求侧也发送节点信息，能够进行双方向的信息收集，并能够将分别蓄积的信息共享。
[0164]以上，说明了本发明的实施方式，然而本发明并不限于此，而是包含了专利请求范围记载的发明以及其均等的范围。
【主权项】
1.一种分散数据库，是由多个节点构成组的点对点型分散数据库， 其特征在于， 存在于所述组内的各个节点包含CPU和状态列表存储器， 所述节点状态列表存储器存储有个节点的CPU向其他节点询问表示节点状态的节点状态信息而取得的节点状态信息， 各个节点的CPU在所述组内通过预先确定的线路传输所述节点状态信息， 各个节点的CPU在存在于所述组内的节点数增加预定以上的情况下，分割所述组，分别构成包含多个节点的多个组。2.根据权利要求1所述的分散数据库，其特征在于， 在所述节点状态信息在所述组内传输后，所述各个节点的CPU向其他组的节点询问所述节点状态信息。3.根据权利要求1所述的分散数据库，其特征在于， 所述各个节点的CPU向其他节点询问的所述节点状态信息是节点的死活信息。4.根据权利要求3所述的分散数据库，其特征在于， 所述各个节点的CPU询问节点的死活信息的结果，被判定为不活动节点的节点从所述组中排除。5.根据权利要求1所述的分散数据库，其特征在于， 所述各个节点的CPU询问的所述节点状态信息是节点的存储器余量信息或节点的性能信息。6.一种数据共享方法，是由多个节点构成的点对点型分散数据库的数据共享方法，其特征在于， 执行以下过程: 将多个节点登记到组的第I过程； 为了使各个节点取得其他节点的信息并在所述组中共享，而在所述组内通过所决定的线路传输信息的第2过程；以及 在节点数增加预定以上的情况下分割所述组的第3过程。7.根据权利要求6所述的数据共享方法，其特征在于， 所述第I过程包含以下过程: (1)将节点登记到所述组的过程，即，在设全部节点数为N而进行登记时，指定用于在组内进行识别的识别编号； (2)各节点具有保存全部节点的预定信息的列表，并按照节点的组登记时所登记的顺序对列表进行更新，在所述顺序中位于最后的节点从所述顺序的开头取得所述预定的信息而成为环状的过程； (3)将所述更新后的列表发送到全部节点的过程；8.根据权利要求6所述的数据共享方法，其特征在于， 所述第2过程包含以下过程: (4)节点[N]发送取得节点[N+1]的信息的请求，还将该节点[N]所具有的列表一起发送的过程； (5)节点[N+1]在从节点[N]取得的列表中追加节点[N+1]所具有的列表的信息，作为应答而进行回复的过程； (6)节点[N]将从节点[N+1]取得的信息追加到自身列表中的过程； (7)节点[N]根据来自节点[N-1]的请求，执行所述过程(5)并回复应答的过程； (8)返回到所述过程(4)进行重复的过程。9.根据权利要求6所述的数据共享方法，其特征在于， 所述第3过程包含以下过程: (9)不断追加节点，在节点数N达到节点数的上限值M时，将节点[I]到节点[M/2]分割为第I组，将节点[M/2+1]到节点[M]分割为第2组的过程; (10)节点[M/2]与节点[I]连接，节点[M]与节点[M/2+1]连接的过程； (11)在各组的节点能够共享信息之后，将连接目的地变更为其他组的节点的过程。10.根据权利要求8所述的数据共享方法，其特征在于， 所述第2过程还包含以下过程: (12)所述过程(7)的结果，在K次以上未返回应答或者返回了不正常应答的情况下的节点[X]变更为下一顺序的节点，并进行请求的过程。11.一种用于分散数据库的装置，该分散数据库是由多个节点构成组的点对点型的分散数据库，该用于分散数据库的装置的特征在于， 在节点[N]中具备计算机，该计算机执行以下过程: 将多个节点登记到组的登记过程； 发送取得节点[N+1]的信息的请求，还将该节点[N]所具有的表示节点状态的列表一起发送的发送过程； 从节点[N+1]接收在从节点[N]取得的列表中追加了节点[N+1]所具有的列表的信息的应答； 将从节点[N+1]取得的信息追加到自身列表中的追加过程； 根据来自节点[N-1]的请求，在从节点[N-1]取得的列表中追加该节点[N]所具有的列表的信息，作为应答而回复给节点[N-1]的回复过程； 在节点数增加预定以上的情况下分割所述组的分割过程。
【专利摘要】本发明提供一种分散数据库、数据共享方法、用于分散数据库的装置。在P2P分散数据库中，构成数据库的多个节点的各节点需要掌握其他全部节点的死活状态。作为节点(N1～N8)之间的信息共享的方法，在进行节点连接时，通过配置成环状并在一定方向上连接，从请求侧发送信息，来提高信息共享的效率。在节点数增加的情况下，对于共享信息的普及要花费时间，因此，将组分割为N1～N4(A)、N5～N8(B)，在各组的环中共享信息，并在每一定期间中以A→B、B→A的方式，与其他组的节点连接，进行信息交换，由此缩短了共享信息的传输时间。
【IPC分类】H04L29/08
【公开号】CN105049463
【申请号】CN201510119438
【发明人】鸟海秀行
【申请人】卡西欧计算机株式会社
【公开日】2015年11月11日
【申请日】2015年3月18日
【公告号】US20150312334