[发明专利]分布式系统

说明书

在由多个节点构成的分布式系统中，抑制信道数目，并以短时间完成节点的数据向其它所有节点的转发。因此，通过多个环形成分布式系统。此外，通过信道将相同数目的节点环状地依次连接而形成各环。此外，各环的节点通过信道而与其它各环的环上的顺位相同的节点连接。各节点将从环上的前一个顺位的节点接收到的数据发送给环上的后一个顺位的节点和其它各环的环中的顺位相同的节点。

技术领域

本发明涉及一种由多个节点构成的分布式系统中的数据转发的技术。

背景技术

在由多个节点构成的分布式系统中，在对处理对象的数据进行划分并分配给各节点而使各节点进行处理的情况下，有时在各节点处从其它所有节点收集信息。

而且，作为在这样的分布式系统的各节点处从其它所有节点收集信息的技术，已知如下技术(例如，专利文献1)：在按记录单位对由多个记录组成的表格进行划分而分配给各节点，并在各节点处进行针对分配有对表格的处理的各记录的部分的分布式系统中，在作为对表格的处理而进行将记录的值作为关键字来对该记录排序的情况下，从其它各个节点收集分配给该其它节点的每个记录的值的该其它节点被分配的记录的数目的信息，计算分配给自己的各记录的表格中的顺位。

此外，在该技术中，如图22a所示，通过双向信道将各节点(N0、N1、N2、N3)环状地连接而构成环型网络，如图22b所示，在各节点处沿着环依次中继信息，从而信息发信源的节点将送到环的信息转发到其它所有节点。

现有技术文献

专利文献

专利文献1：国际公开第2005/073880号

发明内容

那么，根据使用图22a所示的环型网络的信息转发的技术，信道数目为少量即可，但当节点的数目变多时，从发信源的节点的信息的发送到完成向所有其它节点的转发需要较长时间，处理的响应劣化。

另一方面，如图22c所示，如果采用将各节点与所有其它节点通过直接信道连接而成的全连接型网络结构，发信源的节点直接将信息转发给所有其它节点，则可缩短至完成转发所需要的时间，但当节点的数目多时，所需的信道的数目大幅增加。

因此，本发明的课题在于提供一种分布式系统，其能够抑制信道数目，并以比较短的时间完成节点的信息向其它所有节点的转发。

为了达成所述课题，本发明提供一种分布式系统，作为通过信道连接多个节点而成的分布式系统，其具有多个环，该环通过信道将n个节点环状地连接而成，其中，n是2以上的任意的自然数，各环所包含的节点的数目相等，所述各环的各节点通过以该节点为发送侧的信道而与包含该节点的环以外的各环的节点以被包含于相同环的各节点通过以该节点为发送侧的信道而与其它环的不同节点分别连接的方式而连接。

根据这样的分布式系统的结构，与将分布式系统所包含的所有节点环状地连接而成的环型网络相比，由于能够将表示为数据经过的节点数目的跳数的最大值抑制得较小并进行节点的数据向所有其它节点的转发，因此能够缩短直至完成节点的数据向所有其它节点的转发的时间。另一方面，与将各节点与所有其它节点通过直接信道连接的全连接型网络相比，所需的信道数目可以足够少。

此外，能够使同一环内的节点之间的各信道、不同环的节点之间的各信道的负荷相对均等化。

因此，能够抑制信道数目，并以比较短的时间完成节点的数据向所有其它节点的转发。

即，更具体而言，例如，在这样的分布式系统的所述各环的节点具备转发控制单元，该转发控制单元能够将从与包含该节点的环的在该环中连接上的顺位为该节点之前的顺位的节点连接的信道接收到的数据，转发到与包含该节点的环的在该环中连接上的顺位为该节点的下一顺位的节点连接的信道和以该节点为发送侧且与包含该节点的环以外的其它环的节点连接的信道。