一种自适应环网结构及组网方法
【技术领域】
[0001]本发明涉及计算机拓扑结构，更具体来说，涉及一种自适应环网结构及组网方法。
【背景技术】
[0002]软件系统规模成爆炸式增长，单台计算机已经很难满足大型软件系统对性能及高可用的需要，集群模式已经成为软件系统架构的必然。
[0003]目前运行的多机或者集群系统多数是固定主机数量的，且各主机之间使用全连接或者星型连接，这样的多机或者集群系统具有以下缺点:1.集群中的节点数不能动态的增加或者减少，随着业务的发展，整体系统的扩充较为麻烦；2.全连接的系统中的连接数过多，如果是大规模集群，系统会变得难于管理；3.星型连接的系统则存在单点的高可用隐串
■/Q1、Ο
【发明内容】
[0004]为解决上述问题，本文介绍一种环网拓扑结构及自适应组网方法，其可以使任意多个节点自动组成环状网络结构，并且当有节点添加到环网或者从环网中退出时，可以自动再次组网，永远保持集群的环状拓扑结构。
[0005]根据本发明的一个方面，提供了一种自适应环网结构。该自适应环网结构包括多个节点，所述多个节点中的第一节点定期地从其已知的节点集合中随机选取一个节点，并向该随机选取的节点发送第一节点的配置信息以及第一节点已知的其它节点的配置信息，其中所述第一节点还从该随机选取的节点处接收应答，并使所述应答中包含的配置信息生效。
[0006]在上述自适应环网结构中，所述第一节点在接收其它节点主动发送的配置信息后，将所述第一节点的配置信息以及所述第一节点已知的其它节点的配置信息发送给该其它节点，并使所述其它节点主动发送的配置信息生效。
[0007]在上述自适应环网结构中，所述多个节点使用UDP协议来在节点之间共享配置信肩、Ο
[0008]在上述自适应环网结构中，所述多个节点使用TCP协议来在节点之间进行服务调用。
[0009]在上述自适应环网结构中，所述多个节点中的每个节点根据配置信息的变化来重建对上游节点的TCP连接。
[0010]在上述自适应环网结构中，所述多个节点中的每个节点采用唯一的序列号来进行标识，并根据所述序列号来进行排序，头尾相接形成环网。
[0011]在上述自适应环网结构中，所述唯一的序列号由每个节点的IP和节点名称组成。
[0012]根据本发明的另一个方面，提供了一种组建自适应环网结构的方法，包括:构建多个节点，其中，将所述多个节点中的第一节点配置成定期地从其已知的节点集合中随机选取一个节点，并向该随机选取的节点发送第一节点的配置信息以及第一节点已知的其它节点的配置信息，以及其中，将所述第一节点还配置成从该随机选取的节点处接收应答，并使所述应答中包含的配置信息生效。
[0013]在上述方法中，将所述第一节点配置成在接收其它节点主动发送的配置信息后，将所述第一节点的配置信息以及所述第一节点已知的其它节点的配置信息发送给该其它节点，并使所述其它节点主动发送的配置信息生效。
[0014]在上述方法中，所述多个节点被构建成使用UDP协议来在节点之间共享配置信肩、Ο
[0015]在上述方法中，所述多个节点被构建成使用TCP协议来在节点之间进行服务调用。
[0016]在上述方法中，所述多个节点中的每个节点被构建成根据配置信息的变化来重建对上游节点的TCP连接。
[0017]在上述方法中，所述多个节点中的每个节点被构建成采用唯一的序列号来进行标识，并根据所述序列号来进行排序，头尾相接形成环网。
[0018]在上述方法中，所述唯一的序列号由每个节点的IP和节点名称组成。
【附图说明】
[0019]在参照附图阅读了本发明的【具体实施方式】以后，本领域技术人员将会更清楚地了解本发明的各个方面。本领域技术人员应当理解的是:这些附图仅仅用于配合【具体实施方式】说明本发明的技术方案，而并非意在对本发明的保护范围构成限制。
[0020]图1是根据本申请的实施例，自适应环网结构的示意图；
图2是根据本申请的实施例，动态增加一个节点时的环网结构示意图；
图3是根据本申请的实施例，动态删除一个节点时的环网结构示意图。
【具体实施方式】
[0021]下面介绍的是本发明的多个可能实施例中的一些，旨在提供对本发明的基本了解，并不旨在确认本发明的关键或决定性的要素或限定所要保护的范围。容易理解，根据本发明的技术方案，在不变更本发明的实质精神下，本领域的一般技术人员可以提出可相互替换的其它实现方式。因此，以下【具体实施方式】以及附图仅是对本发明的技术方案的示例性说明，而不应当视为本发明的全部或者视为对本发明技术方案的限定或限制。
[0022]根据本发明的一个方面，提供了一种自适应环网结构。该自适应环网结构包括多个节点，所述多个节点中的第一节点定期地从其已知的节点集合中随机选取一个节点，并向该随机选取的节点发送第一节点的配置信息以及第一节点已知的其它节点的配置信息，其中所述第一节点还从该随机选取的节点处接收应答，并使所述应答中包含的配置信息生效。
[0023]图1是根据本申请的实施例、自适应环网结构的示意图。如图1所示，该环网结构具有以下特性:
a)每个节点以自身的IP和节点名称组成一个唯一的序列号，来标识该节点；
b)所有的节点按照各自的序列号排序，头尾相接形成环网；
c)节点之间的配置使用UDP来交互(图1中使用虚线表示)，节点之间的服务调用的使用TCP来交互(图1中使用实线表示)；
d)每个节点每隔一定的时间从已知的节点集合中随机选取一个节点，将本节点的及本节点已知节点的配置信息发送给该节点，并接收应答，然后根据应答生效配置信息；
e)当一个节点收到其他节点主动发送的配置后，立即将本节点及本节点已知节点的配置信息返回给该节点，然后生效对端发送来的配置信息；
f)每个节点都有对上节点(具有最小的大于自身序列号的节点)和对下节点(具有最大的小于自身序列号的节点)两条TCP连接，节点收到的服务调用既可以向上转发也可以向下转发，保证每个节点的出口无单点；
g)根据配置的变化，每个节点都可以重建对上游节点的TCP连接；