基于多环网络拓扑结构的大规模集群系统

摘要

本发明公开了一种基于多环网络拓扑结构的大规模集群系统。本发明中，计算节点按照节点在线的时间段分为多个组，每个组具有一个唯一的环标识，每个组中的计算节点具有一个唯一的节点标识符；每个组的计算节点按以下方法连接为一个环形拓扑结构：对该组内的计算节点网络地址进行散列运算，以散列运算得到的关键值作为组内节点标识符，并沿顺时针方向按节点标识符从小到大的次序将各计算节点排列起来；管理节点上保存每个环的全环节点列表。环中的每个节点上均存储有一张局部环节点列表，保存了与该节点直接和间接相邻的节点的信息，各节点定期向其直接前驱结点和直接后继节点发送自身状态消息。本发明具有更好的稳定性、可伸缩性、可管理性。

主权项

一种基于多环网络拓扑结构的大规模集群系统，所述大规模集群系统包括管理节点和计算节点，其特征在于，所述计算节点按照节点在线的时间段分为多个组，每个组具有一个唯一的环标识，每个组中的计算节点具有一个唯一的节点标识符；每个组的计算节点按以下方法连接为一个环形拓扑结构：对该组内的计算节点网络地址进行散列运算，以散列运算得到的关键值作为组内节点标识符，并沿顺时针方向按节点标识符从小到大的次序将各计算节点排列起来，从而构成环型拓扑；管理节点上保存每个环的全环节点列表。