提供非重叠环形-网状网络拓扑方法和装置制造方法

提供非重叠环形-网状网络拓扑方法和装置制造方法
【专利摘要】多种实施例提供的方法和装置提供了非重叠环型-网状网络拓扑，其降低了成本(例如网络链路的数目)，并且提供了对故障的弹性以及满足了QoS需求(例如遍历网络架构导致的时延)。特别是，属于集群的目标节点集合通过N个环连通。每个节点均为全部N个环的成员，并且一个环中的节点之间的链路不与另一环中的链路复用。
【专利说明】提供非重叠环形-网状网络拓扑方法和装置

【技术领域】
[0001] 本发明一般地涉及用于提供一种交换机集群网络架构的方法和装置。

【背景技术】
[0002] 本节介绍的内容有助于更好的理解本发明。因此，本节所作出的陈述应从这个角 度来看，而不应被理解为承认什么是现有技术或者什么不是现有技术。
[0003] 在一些已知的网络拓扑中，可将节点布置为总线型拓扑，其中通用的骨干连接全 部的节点。在另外的已知网络拓扑中，节点可被布置为环形拓扑，其中每个在链中的节点都 具有两个相邻的节点，并且最后节点连接回第一节点。还有其他的已知网络拓扑，可将节点 布置为星型拓扑，其中每个子节点被直接地连接到一个父节点。仍然还有其他已知的网络 拓扑，可将节点布置为树拓扑，其中根节点生成一级或多级节点，并且每个在较低级上的子 节点直接地与其在树的更高级的父节点相连。还有其他已知的网络拓扑，可将节点布置为 网状拓扑，其中一个或多个节点连接到一个或多个其他节点，提供了穿过网络的多条路径。


【发明内容】

[0004] 多种实施例提供的方法和装置提供了非重叠环形-网状（ring-mesh)网络拓扑， 其在降低了成本（例如，网络链路数目）的同时还提供了对故障的弹性并且满足了 QoS需 求（例如，遍历网络架构导致的网络时延）。
[0005] 在一个实施例中，提供了用于提供交换机集群的装置。该装置包括数据存储装置 以及与数据存储装置通信地连接的处理器。该处理器被编程以：确定目标节点集；确定环 计数；并基于所述目标节点集和环计数确定网络架构，该网络架构包括可通信地连接的目 标节点集，以形成与环计数相等的多个非重叠环。
[0006] 在上述的一些实施例中，环计数取决于目标节点集中的若干成员。
[0007] 在上述的一些实施例中，环计数取决于性能指标。
[0008] 在上述的一些实施例中，对网络架构的确定包括对所述处理器编程以：基于目标 节点集和环计数确定多个候选网络架构；然后基于性能指标选择所述多个候选网络架构中 的一个作为所述网络架构。
[0009] 在上述的一些实施例中，性能指标至少是平均跳数和最大跳数中的一个。
[0010] 在上述的一些实施例中，对网络架构的确定包括对所述处理器编程以：基于至少 一个其他非重叠环，构造新的非重叠环。其中多个非重叠环包括新的非重叠环和至少一个 其他非重叠环。
[0011] 在上述的一些实施例中，对新的非重叠环的构造包括对所述处理器编程以：使用 第一目标节点初始化部分非重叠环；基于对第二目标节点与其相邻目标节点之间在该部分 非重叠环中的连接不被至少一个其他的非重叠环中复用的确定，将第二目标节点添加至该 部分非重叠环；然后，基于对第三目标节点与其相邻目标节点之间在该部分非重叠环中的 连接不被至少一个其他非重叠环复用的确定，在该部分非重叠环中插入第三个目标节点。
[0012] 在上述的一些实施例中，从目标节点的子集中随机选择第二目标节点。所述子集 包括未包含在所述部分非重叠环中的目标节点的成员，其与所述部分非重叠环中的第一节 点和最后一个节点的连接不被至少一个其他的非重叠环所复用。
[0013] 在上述的一些实施例中，对第三个目标节点的插入基于下述确定：留待添加至所 述部分非重叠环的目标节点中没有可被附加至所述部分非重叠环中的目标节点。
[0014] 在上述的一些实施例中，网络架构的确定进一步基于顾客服务级别协议或服务质 量约束中的至少一个。
[0015] 在第二实施例中，提供了用于交换数据的交换系统。该系统包括的交换机集群包 括多个通信地连接以形成多个非重叠环的节点。
[0016] 在上述的一些实施例中，交换机集群本质上提供了三跳网络。
[0017] 在上述的一些实施例中，系统进一步包括与所述交换机集群通信地连接的第二交 换机集群。所述第二交换机集群包括通信地连接以形成第二个多个非重叠环的第二个多个 节点。
[0018] 在上述的一些实施例中，系统进一步包括与所述交换机集群通信地连接的第二交 换机集群。所述交换机集群包括第二个通信地连接以形成完全网状拓扑的第二个多个节 点。
[0019] 在上述的一些实施例中，系统进一步包括第二交换机集群，所述第二交换机集群 包括通信地连接以形成第二个多个非重叠环的第二个多个节点。其中所述交换机集群和所 述第二个多个节点被安排为树型拓扑。
[0020] 在第三实施例中，提供了一种提供交换机集群的方法。该方法包括：确定目标节点 集；确定环计数；以及基于所述目标节点集和所述环计数确定网络架构，所述网络架构包 括通信地连接的目标节点集，以形成与环计数相等的多个非重叠环。
[0021] 在上述的一些实施例中，所述方法进一步包括基于网络增长的阈值为所述网络架 构增加新的环。
[0022] 在上述的一些实施例中，增加新环的步骤包括在第一目标节点上重新定向端口， 以将第一目标节点与第二目标节点可通信地连接。
[0023] 在上述的一些实施例中，所述环计数基于性能指标。
[0024] 在上述的一些实施例中，确定网络架构的步骤包括：基于至少一个其他非重叠环 构造新的非重叠环。其中，多个非重叠环包括新的非重叠环和至少一个其他重叠环。
[0025] 在上述的一些实施例中，所述网络架构的确定进一步基于顾客服务级别协议或服 务质量约束中的至少一个。

【专利附图】

【附图说明】
[0026] 附图中示出了多种实施例，其中：
[0027] 图1示出了数据中心网络架构的实施例100A，包括示例性的数据中心100A和示例 性的网络100B。
[0028] 图2A示出了在灵活的数据中心网络架构200A中，示例性的交换机集群260的框 图。
[0029] 图2B示出了示例性的交换机集群200B的功能框图，所述交换机集群200B是图2A 中交换机集群260的实施例。
[0030] 图3A示出了超级集群与交换机集群在节点处所需要的连接器的数量以及网络链 路数量的比较。
[0031] 图3B示出了安排在4个非重叠的环中的64节点网络的潜在结构的修订数据；
[0032] 图3C示出了安排在4个非重叠的环中的80节点网络的潜在结构的修订数据；
[0033] 图4描述了用于设计图2B中所述交换机集群200B的方法400的实施例的流程 图；
[0034] 图5描述了用于构造新环的方法500的实施例的流程图，如图4中步骤460所示 出的；
[0035] 图6描述了用于在新环上添加新的节点的方法600的实施例的流程图，如图5中 步骤560所示出的；以及
[0036] 图7示意性示出了多种装置700的实施例，例如图2B中的节点之一或被编程以实 现方法400、500或600的通用计算机。
[0037] 为了便于理解，为实质上相同或相似的结构或实质上相同或相似的功能的元素分 配相同的参考数字。

【具体实施方式】
[0038] 以上叙述和描绘仅仅示出了本发明的原理。因此需要指出，本领域技术人员能够 遵循本发明的原理设计出多种本文中没有明确描述或展示的实施例，但其仍然包括在本发 明的范围之中。此外，所有在此列举的例子主要为了教导和帮助读者理解本发明的原理以 及发明人提出的概念以推动本领域技术的发展，并且所举示例还应被理解为不限于本文这 些特别列举的例子和条件。另外，本文中所使用的术语"或"，除非另有说明（例如，"否则" 或"或在替代方案中"），不具有排他性。此外，文中描述的各种实施例并不互斥，一些实施 例可以与一个或多个其他实施例结合，形成新的实施例。
[0039] 多种实施例提供方法和装置提供了实现非重叠环形-网状网络拓扑，其能够在降 低开销（例如网络连接的数量）的同时提供对故障的弹性并满足QoS要求（如遍历网络架 构导致的网络时延）。特别是，属于集群的目标节点集通过N个环相互连接。每个节点都是 全部N个环的成员，并且环中节点之间的连接不会被另一个环复用。有利地，所述非重叠环 形-网状拓扑降低了在每个节点处所需连接器的数量和整个网络连接的数量，以便提供对 故障的弹性、高连接性以及可与其他已知网络拓扑--如网状和集群拓扑--的两个节点 之间的最短路径相较的跳数。
[0040] 尽管本发明的叙述和描绘示出了数据中心中交换机集群的非重叠环形-网状拓 扑的实施例。但是应指出，所述非重叠环形-网状拓扑可在任何适当的网络中使用以提供 节点之间的连接性。
[0041] 图1示出了数据中心网络架构的实施例100A，包括示例性数据中心100A和示例性 网络100B。所述示例性数据中心100A包括资源120-1-1-1 - 120-y-z-5(统称为资源120)。 资源120被安排在"y"轴，每行均包含可通过通信路径访问的资源机架（例如105架）的编 号（例如"X"或"y")。通信路径经由网络100B的顶部机架交换机110-1 - I - 110-y - z (统 称为TOR交换机110)中适当的一个、行尾交换机140-1 - 140 - n(统称为EOR交换机140) 中适当的一个、层2聚合交换机150-1 - 150-n(统称为聚合交换机150)中适当的一个以及 适当的链路130-1至130-2 (统称为链路130)通信地连接至资源120 (为清楚的目的，省略 剩余的链路标签）。数据中心100A与网络100B之间的通信是经由聚合交换机150之一、路 由器160-1至160-3 (统称160路由器）中适当的一个，以及适当的链路130组成。应指出， 数据中心可以任何适当的配置来架构，并且所述数据中心100只是用于示意性目的的示例 性架构。例如，所述通信路径可包括数据120于网络100B之间的任何适当的设备配置（如 交换机、路由器、集线器等）。
[0042] TOR交换机110在位于关联机架的资源与和适当的EOR交换机之间交换数据。例 如，TOR交换机110-1-1经由适当的EOR交换机（如EOR交换机140-1)从机架105交换数 据至网络100B。
[0043] 资源120可为任何适当的设备，如处理器、存储器、存储装置或网络。应指出，虽然 每个机架（如机架105)中示出了 5个资源，每个机架可包括更多或更少的资源，并且每个 机架可包含不同类型或数量的资源。在一些实施例中，应用可被多个组件实例所支持，例如 虚拟机（VM)或虚拟存储装置。这些组件实例可包括在数据中心网络架构100A中连通的多 样化的资源。
[0044] 如图所示，每个资源120均使用行-列-资源数字命名法进行标记。例如，资源 120-2-3-4为位于第二行和第三列的机架中的第四个资源。
[0045] EOR交换机140在关联的TOR交换机与适当的聚合交换机之间交换数据。例如 EOR交换机140-1经由适当的聚合路由器（如聚合路由器150-1或150-2)从TOR交换机 110-1 - 1- 210 - 1-x交换数据至网络100B。
[0046] 聚合交换机150在关联的EOR交换机与适当的路由器之间交换数据。例如，TOR交 换机110-1-1经由适当的EOR交换机（如，EOR交换机140-1)和适当的聚合交换机（如聚 合交换机150-1或150-2)从机架105中的资源交换数据至网络100B。
[0047] 经由适当的聚合交换机，路由器160在网络100B与数据中心100A之间交换数据。 例如，路由器160-1可经由聚合交换机150-1从网络100B交换数据至数据中心100A。
[0048] 网络100B可包括任意数量的接入及边缘节点和网络设备以及任意数量和配置的 链路（为了清楚起见，没有显示）。此外，应指出网络100B可包括任意组合和任意数量的无 线、有线网络，包括：LTE、GSM、CDMA、局域网（LAN)、无线局域网（WLAN)、广域网（WAN)、城域 网（MAN)等等。
[0049] 在一些实施例中，TOR交换机120或EOR交换机140是以太网交换机。
[0050] 在一些实施例中，TOR交换机120或EOR交换机140可被安排为是冗余的。例如， 机架105可由两个或更多的TOR交换机110提供服务。
[0051] 在一些实施例中，聚合交换机150采用层2以太网交换机。
[0052] 图2A示出了灵活的数据中心网络架构200A中示例性交换机集群260的框图。所 述灵活的数据中心网络架构200A包括如图1中描述的资源120和聚合交换机150。交换机 集群260包括如上所述的在资源120与聚合交换机150之间交换数据的多个目标节点。
[0053] 需要指出的是，交换机集群260可以以任何适当的配置进行架构，并且在这里的 交换机集群260只是一个用于说明目的的示例性的架构。在一些实施例中，交换机集群260 可包括图1中TOR交换机110( S卩，并不是如图2A中示出的EOR交换机140)。在一些实施 例中，交换机集群260可包括图1中的EOR交换机140。
[0054] 在一些实施例中，所述灵活的数据中心网络架构200A可包含更多的交换机集群 260。在这样的一些实施例中，TOR交换机或EOR交换机可被安排在多个交换机集群中。在这 样的一些实施例中，一个或更多的多个交换机集群可被设计以支持特定的服务质量（QoS) 标准。例如，虚拟机或虚拟存储装置可被放置在适当的集群中创建，这取决于他们的QOS需 求或者他们的对端的位置。
[0055] 在一些实施例中，交换机集群可以以除传统的网络拓扑如树形网络拓扑之外的网 络拓扑进行部署。有利的是，交换机集群的安排可从树形网络的南北链路分流流量。
[0056] 图2B示出了示例性交换机集群200B的功能框图，其为图2A中交换机集群260的 实施例。所述交换机集群200B包括了一批节点：节点1-节点17 (统称为节点），经由链路： 链路环1-1至链路环3-1 (统称为链路）在环网络：环1、环2和环3 (统称为环）中相互连 接。
[0057] 节点可包括任意类型或数量的适当的交换机。具体来说，交换机集群200B的节点 通过N个"非重叠环"连接，每个节点均是全部N个环的成员。例如，图2B的实施例中，节 点可包括TOR交换机120的部分或全部，或者EOR交换机140的部分或全部。如本文所述， "非重叠环"是指在一个环中的节点之间的链路不与另一个环内的链路复用。应指出虽然 此处示出了 17(17)个节点，交换机集群200B可包括更少或更多的节点。还应指出除了组 成该交换机集群的目标节点外，所述节点还包括与其他组件的连接。例如，节点可连接至： ⑴资源（例如，图2中的资源120)、（ii)聚合交换机（例如，图2中的聚合交换机150)、 (iii)其它交换节点（例如，如果图1中的TOR交换机110被集聚（clustered)在多个交换 机集群之中），或（iv)其他类似物。
[0058] 链路支持在一个或多个通信信道上进行通信，所述通信信道例如：无线通信（例 如1^、651^0嫩、蓝牙）；毫微微蜂窝通信（例如^^1) ;分组网络通信（例如1?);宽带通 信（例如DOCSIS和DSL);存储通信（例如光纤通道、iSCSI)等等。应指出虽然以单独的连 接进行描述，链路可以是任意数量或组合的通信信道。
[0059] 如图所示，交换机集群200B为3跳网络，其包括被安排在3个（3) "非重叠环"中 的17个节点。这三个环：环1、环2和环3分别使用实线（如链路环1-1)、虚线（如链路环 2-1)和点线（如链路环3-1)示出。示出的所述"非重叠环"为：
[0060] 环 1 = {1，2, 3,4, 5,6, 7,8,9,10,11，12,13,14,15,16,17}
[0061] 环 2 = {1，14,3,8,2,9,7,16,4,17,12,6,11，5,13,10,15}
[0062] 环 3 = {1，7,2,4,9,16,11，13,6,14,10,5,17,3,12,15,8}
[0063] 其中数字1-17分别指节点1-17,而符号{nl，n2，n3，n4,…，nk}则指示相邻的节 点被双向地相互连接并且nk被双向地连接回nl的环。
[0064] 有利地，以非重叠环的安排连接节点提供了路由的多样性、恢复性（resiliency) 和高连接性。
[0065] 参照图3A所示，交换机集群200B相对于比传统的超级集群布置来说，优势在于 包含在节点处的更少的连接器和更少的网络链路，并且仍可提供单点故障（例如节点或链 路）的保护，并提供可以相较的吞吐量（例如可以相较的跳数）。
[0066] 如本文所述，"N跳"网络为交换机集群中的基本上任意节点的组合之间提供N跳 或者更少的连通性，这里的"基本上"意为大于99%。换句话说，η跳交换机集群的构造可 包括可能的交换机集群的构造，其中一个或多个节点对之间通信需要多于N跳。例如，参 阅图3Β，对使用4个非重叠的环构造的3跳64节点的网络的1000个可能的环结构进行 的计算机仿真估算出的需要4跳的节点组合在全部可能的节点组合中的比例的范围仅为 0.00% -0. 15%。在第二示例中，参阅图3C，对使用4个非重叠的环构造的3跳80节点的 网络的1000个可能的环结构进行的计算机仿真估算出的需要4跳的节点组合在全部可能 的节点组合中的比例的范围仅为〇. 〇〇% -〇. 47%。
[0067] 应当指出，尽管交换机集群200Β被示出为3跳网络，交换机集群200Β可为更少或 更多跳。在一些实施例中，交换机集群200Β基于成本或性能指标进行设计。需要指出，对 于更大跳数尺寸的网络，在节点处的连接器以及网络中的链路数目会减少（即，更高的成 本效率），但是性能会降低。
[0068] 在一些实施例中，所述节点包括路由协议如IS-IS(IS0 10589)以确定网络拓扑 并且在两个节点之间转发数据（例如，数据包）时使用最短路径。
[0069] 在一些实施例中，一旦网络的增长超过了阈值（例如，节点的数目），为了维持节 点之间的跳数以满足已建立的需求，可增加新的环。在这些实施例中，可以设置环的最大数 目。在这些实施例中，节点可被配置以支持升级至所设置的环的最大数目的值。
[0070] 在一些实施例中，所述节点被配置（例如端口）以支持至对端（peer)交换机或服 务器的连接性。在一些这样的实施例中，至服务器的端口可被重定向以支持至对端交换机 的连接性（例如添加新的非重叠环到交换机集群）。
[0071] 图4描绘示出方法400的实施例的流程图，所述方法用于设计图2B的交换机集群 200B。该方法包括：初始化所述交换机集群（步骤420)并基于步骤420中的初始化，构造 "非重叠环"（步骤460)，然后确定该交换机集群构建是否已完成（步骤440)。
[0072] 在方法400中，步骤420包括初始化交换机集群。特别是，确定"非重叠的环"的 数目（即RingCount)。在一些实施例中，还确定第一环。在一些这样的实施例中，第一环的 构建可为{1，2，...，k}。其中k是节点的数目。
[0073] 在方法400中，步骤440包括确定交换机集群的构建是否完成。特别是，执行该 方法的装置确定已构建的环的数量（即RingsConstructed)是否等于所述RingCount。如 果RingsConstructed > RingCount,则所述方法进行至步骤495,否则所述方法进行至步骤 460。
[0074] 在方法400中，所述步骤460包括构建新的"非重叠环"。一旦完成，所述方法返回 至步骤440。
[0075] 在步骤420的一些实施例中，RingCount的值由用户设置。
[0076] 在步骤420的一些实施例中，RingCount的值基于交换机集群中目标节点的数目。 在一些这样的实施例中，RingCount的值进一步基于性能指标。例如，参阅图3C，如果满足 4跳节点至节点组合（例如，不允许4跳组合）的最小数目或者满足平均跳阈值（例如，小 于2. 25)环的构建可能不被满足，可增加所述RingCount (例如在图3B的示例中，从4增加 到5)。
[0077] 在步骤420的一些实施例中，RingCount的值基于下述等式：
[0078] [等式 1] RingCount < INT (k/8+l)
[0079] 其中k是节点数目，INTO为返回运算的整数值的函数。有利地，约束[等式1]确 保了在不创建复用的链路的情况下创建环。
[0080] 在一些实施例中，由于网络的增长而修改交换机集群的架构。在这些实施例中，可 使用本文描述的方法将添加至网络的节点插入到现有交换机集群中。在一些这样的实施例 中，每次将新的节点插入到现有的一个环中，从环1开始。在一些这样的实施例中，对第一 环来说，所述新的节点可被添加至环尾。
[0081] 在一些实施例中，所述方法进一步包括确定节点之间的最短路径。特别是，如果执 行所述方法的装置确定在步骤440中所述交换机集群已被构建，可计算出节点或跳数之间 的最短路径。
[0082] 在一些实施例中，执行所述方法的装置多次执行所述方法。在一些这样的实施例 中，预先确定的阈值数定义了所述方法将被执行的次数。在一些这样的实施例中，运行所述 方法的次数基于预先确定的性能阈值（例如，执行所述方法直至达到性能指标阈值）。在一 些这样的实施例中，所述次数基于预先确定的阈值数或性能指标阈值（例如，执行该方法 直至达到性能指标阈值或预先确定的运行阈值数）。性能指标可以是任何适当的指标，如： ⑴跳数（例如，最小化网络平均跳数或最小化节点间的聚合最大跳数）；（ii)访问延迟； (iii)成本；（iv)顾客服务级别协议或服务质量的约束（例如，可要求一个或多个节点之间 节点至节点的连接为固定在较低的跳数）；(v)资源拓扑（例如，在一个资源机架中的资源 可优选地经由较少的跳数连接至另一个资源机架）；(vi)N跳网络的性能特性（例如，严格 的N跳网络中，没有节点对需要多于N跳或者允许的可需要大于N跳的节点对的最大百分 比）；或（vii)其他类似的指标。例如，执行所述方法的装置执行了 1000次所述方法并达 到了图3B示出的结果，可选择具有最低的平均跳数的布置或具有最少的需要3跳或更多跳 的节点至节点组合的数量的步骤。在另一示例中，可为指定节点与另一节点之间的连接满 足最小跳数的布置（例如，图2B中节点1和节点7之间只有1跳）施加约束以限制交换机 集群的选择。
[0083] 在一些实施例中，可选择或调节输入参数（例如，环数或节点数）或编程参数（例 如，程序迭代次数）。例如，为满足严格N-跳网络的性能特征，可增加环数。
[0084] 在一些实施例中，步骤460包括使用传统经典优化技术来构造下一环。传统经典 优化技术包括确定最优地实现预期目标或目的行为。最优地实现目标或目的的行为可通过 目的函数的最大值或最小值来确定。在一些实施例中，目的函数的目标或标准可为最小成 本或最小延迟（例如，最小化跳数或访问延迟）。
[0085] 问题可以被描述为：
[0086] 优化：
[0087] [等式 2]y = fUp X2,…，xn)
[0088] 约束条件：

【权利要求】
1. 一种用于提供交换机集群的装置，所述装置包括： 数据存储装置；和 通信地与所述数据存储装置连接的处理器，所述处理器被配置以： 确定目标节点的集合； 确定环计数；以及 基于所述目标节点的集合和所述环计数确定网络架构，所述网络架构包括可通信的连 接以形成与所述环计数相同的多个非重叠环的目标节点的集合。
2. 如权利要求1中所述的装置，其中所述环计数基于所述目标节点的集合中的成员的 数目以及性能指标。
3. 如权利要求1中所述的装置，其中对所述网络架构的确定包括配置处理器以： 基于所述目标节点的集合和所述环计数，确定多个候选网络架构；以及 基于性能指标，从所述多个候选网络架构中选择一个作为所述网络架构。
4. 如权利要求1中所述的装置，其中对所述网络架构的确定包括配置处理器以：基于至少一个其它非重叠环，构建新的非重叠环； 其中所述多个非重叠环包括所述新的非重叠环和至少一个其它非重叠环； 其中所述新的非重叠环的构建包括配置所述处理器以： 以目标节点中的第一个初始化部分非重叠环； 基于第二目标节点与其相邻的目标节点之间在所述部分非重叠环中的连接不被至少 一个其他非重叠环复用的确定，将第二目标节点添加至所述部分非重叠环； 基于第三目标节点与其相邻的目标节点之间在所述部分非重叠环中的连接不被至少 一个其他的非重叠环复用的确定，将第三目标节点插入所述部分非重叠环中。
5. 如权利要求4中所述的装置，其中从所述目标节点的子集中随机地选择所述第二目 标节点，所述子集包括不在所述部分非重叠环中的目标节点的成员，以致在所述部分非重 叠环中与第一和最后节点的连接在至少一个其他非重叠环中不被复用。
6. 如权利要求4中所述的装置，其中基于留待添加至所述部分非重叠环的所述目标节 点中没有可被添加至所述部分非重叠环的目标节点的确定，插入所述第三目标节点。
7. -种用于交换数据的系统，所述系统包括： 交换机集群，包括： 通信地连接形成多个非重叠环的多个节点。
8. -种用于提供交换机集群的方法，所述方法包括： 在通信地连接至数据存储装置的处理器处，确定目标节点集合； 通过与数据存储装置协作的处理器确定环计数； 通过与数据存储装置协作的处理器，基于所述目标节点集合和所述环计数确定网络架 构，所述网络架构包括所述目标节点集合，其通信地连通以形成与所述环计数相等的多个 非重叠环。
9. 如权利要求8所述的方法，进一步包括： 通过与数据存储装置协作的处理器，基于网络增长阈值添加新环至所述网络架构； 其中添加新环的步骤包括重定向所述目标节点中第一个上的端口，以将该第一目标节 点与所述目标节点中的第二个可通信地连接。
10.如权利要求8所述的方法，其中确定所述网络架构的步骤包括： 通过与数据存储装置协作的处理器，基于至少一个其它非重叠环构建新的非重叠环； 其中所述多个非重叠环包括所述新的非重叠环和所述至少一个其它非重叠环。
【文档编号】H04L12/707GK104396163SQ201380032626
【公开日】2015年3月4日 申请日期:2013年5月22日 优先权日:2012年6月21日
【发明者】T·P·楚, A·阿基亚马克, H·乌祖纳莱奥格鲁 申请人:阿尔卡特朗讯公司