[发明专利]提供非重叠环形-网状网络拓扑方法和装置

权利要求书

1.一种用于提供交换机集群的装置，所述装置包括：

数据存储装置；和

通信地与所述数据存储装置连接的处理器，所述处理器被配置以：

确定目标节点的集合；

确定环计数；以及

基于所述目标节点的集合和所述环计数确定网络架构，所述网络架构包括可通信的连接以形成与所述环计数相同的多个非重叠环的目标节点的集合。

2.如权利要求1中所述的装置，其中所述环计数基于所述目标节点的集合中的成员的数目以及性能指标。

3.如权利要求1中所述的装置，其中对所述网络架构的确定包括配置处理器以：

基于所述目标节点的集合和所述环计数，确定多个候选网络架构；以及

基于性能指标，从所述多个候选网络架构中选择一个作为所述网络架构。

4.如权利要求1中所述的装置，其中对所述网络架构的确定包括配置处理器以：

基于至少一个其它非重叠环，构建新的非重叠环；

其中所述多个非重叠环包括所述新的非重叠环和至少一个其它非重叠环；

其中所述新的非重叠环的构建包括配置所述处理器以：

以目标节点中的第一个初始化部分非重叠环；

基于第二目标节点与其相邻的目标节点之间在所述部分非重叠环中的连接不被至少一个其他非重叠环复用的确定，将第二目标节点添加至所述部分非重叠环；

基于第三目标节点与其相邻的目标节点之间在所述部分非重叠环中的连接不被至少一个其他的非重叠环复用的确定，将第三目标节点插入所述部分非重叠环中。

5.如权利要求4中所述的装置，其中从所述目标节点的子集中随机地选择所述第二目标节点，所述子集包括不在所述部分非重叠环中的目标节点的成员，以致在所述部分非重叠环中与第一和最后节点的连接在至少一个其他非重叠环中不被复用。

6.如权利要求4中所述的装置，其中基于留待添加至所述部分非重叠环的所述目标节点中没有可被添加至所述部分非重叠环的目标节点的确定，插入所述第三目标节点。

7.一种用于交换数据的系统，所述系统包括：

交换机集群，包括：

通信地连接形成多个非重叠环的多个节点。

8.一种用于提供交换机集群的方法，所述方法包括：

在通信地连接至数据存储装置的处理器处，确定目标节点集合；

通过与数据存储装置协作的处理器确定环计数；

通过与数据存储装置协作的处理器，基于所述目标节点集合和所述环计数确定网络架构，所述网络架构包括所述目标节点集合，其通信地连通以形成与所述环计数相等的多个非重叠环。

9.如权利要求8所述的方法，进一步包括：

通过与数据存储装置协作的处理器，基于网络增长阈值添加新环至所述网络架构；

其中添加新环的步骤包括重定向所述目标节点中第一个上的端口，以将该第一目标节点与所述目标节点中的第二个可通信地连接。

10.如权利要求8所述的方法，其中确定所述网络架构的步骤包括：

通过与数据存储装置协作的处理器，基于至少一个其它非重叠环构建新的非重叠环；

其中所述多个非重叠环包括所述新的非重叠环和所述至少一个其它非重叠环。