[发明专利]计算机丛集系统

说明书

一种计算机丛集系统，包含多个电脑节点。该等电脑节点被划分成多个群组，每一群组包含多个共同形成一第一环状拓扑的电脑节点。每一第一环状拓扑的该等电脑节点的其中一者为一对应自身所属第一环状拓扑的第一主节点，且该等第一主节点共同形成一第二环状拓扑，该等第一主节点的其中一者为一对应该第二环状拓扑的第二主节点。本发明可不需一额外的电脑节点来管理整个系统，且与现有的环状拓扑相较，有较高的资料传输效率，更能满足实时性的资料传输需求。

技术领域

本发明是有关于一种计算机丛集系统，特别是指一种形成多层环状拓扑的计算机丛集系统。

背景技术

计算机丛集系统(computer cluster system)包含了多个电脑节点(computernode)，其中该等电脑节点的连接方式也就是计算机丛集系统的网络拓扑。

一般来说，网络拓扑的架构可大致区分为中心管理架构与无中心管理架构两类。在中心管理架构中，常见的有如图1所示的星状拓扑(star topology)，其中由一中心电脑节点8直接连接其他多个电脑节点9，并负责整个系统的管理与监控。上述的中心管理架构虽然有较高的资料传输效率，但因需要一额外的中心电脑节点8来管理整个系统，所以硬件成本也较高。在无中心管理架构中，常见的有如图2所示的环状拓扑(ring topology)，其中由该等电脑节点9择一来负责管理与监控整个系统。在此架构中，因不需一额外的中心电脑节点来管理整个系统，所以硬件成本较低；但两电脑节点9之间的最大资料传输路径长度为电脑节点9数量的二分之一，所以资料传输效率较低，尤其是电脑节点9数量较多时。鉴于上述，现有的无中心管理的网络拓扑架构还有改善的空间。

发明内容

因此，本发明的目的，即在提供一种具有高资料传输效率的无中心管理的计算机丛集系统。

于是，本发明计算机丛集系统包含多个电脑节点。该等电脑节点被划分成多个群组，每一群组包含多个共同形成一第一环状拓扑的电脑节点。

每一第一环状拓扑的该等电脑节点的其中一者为一对应自身所属第一环状拓扑的第一主节点，且该等第一主节点共同形成一第二环状拓扑，该等第一主节点的其中一者为一对应该第二环状拓扑的第二主节点。

在一些实施例中，每一电脑节点具有一节点资料，在每一第一环状拓扑中，该第一主节点透过与该第一主节点相邻的两电脑节点接收自身所属第一环状拓扑的其他电脑节点的节点资料，且该第二主节点透过与该第二主节点相邻的两第一主节点接收不同于自身所属第一环状拓扑的其他第一环状拓扑的电脑节点的节点资料。

在一些实施例中，在每一第一环状拓扑中，每一电脑节点定期地发送一资料要求给每一相邻的电脑节点，每一电脑节点在接收到来自一相邻的电脑节点的资料要求后，回传自身已储存的所有节点资料给该相邻的电脑节点，在该第二环状拓扑中，每一第一主节点定期地发送一资料要求给每一相邻的第一主节点，每一第一主节点在接收到来自一相邻的第一主节点的资料要求后，随即回传自身所储存的所有节点资料给该相邻的第一主节点。

在一些实施例中，当该第二主节点在一资料接收回合中从两相邻的第一主节点各自接收到同一电脑节点的节点资料时，该第二主节点通过判断该些相应于同一电脑节点的每一节点资料的相对于该第二主节点的传输路径长度来判断出该些节点资料中的一较新节点资料及一较旧节点资料，其中该较新节点资料的传输路径长度小于该较旧节点资料的传输路径长度，且每一节点资料的相对于该第二主节点的传输路径长度为该节点资料在该第一环状拓扑中的传输路径长度与在该第二环状拓扑中的传输路径长度的总和。

在一些实施例中，每一电脑节点的该节点资料包含该相对于该第二主节点的传输路径长度，且该传输路径长度为该节点资料被传送到该第二主节点的过程中，进行传送/接收的节点数量。