CN105323170A - 环形拓扑堆叠***路径选择方法、装置及主设备 - Google Patents

Abstract

本发明公开了一种环形拓扑堆叠***路径选择方法、装置及主设备，在确定环形拓扑堆叠***中两设备之间的工作路径过程时，获取两设备之间不同方向的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；根据各堆叠链路当前的带宽资源占用率得到第一路径和第二路径的路径带宽资源占用率；然后从第一路径和第二路径中选取路径带宽资源占用率小的作为两设备之间的工作路径；这样可避免选取拥塞的路径作为工作路径，使资源分配更为合理，进而提升了***的可用性和组网的灵活性。

Description

环形拓扑堆叠***路径选择方法、装置及主设备

技术领域

本发明涉及通信领域，具体涉及一种环形拓扑堆叠***路径选择方法、装置及主设备。

背景技术

堆叠是将多台支持堆叠特性的交换机设备结合在一起，从逻辑上组合成一台整体的交换设备。堆叠是一种虚拟化技术，在不改变网络物理拓扑连接结构条件下，将网络同一层的多台设备虚拟化成单台逻辑设备，达到简化网络结构，简化网络协议部署，提高网络可靠性和可管理性的目的。

堆叠主要有以下优点：

1.高可靠性。堆叠***多台成员设备之间1：N冗余备份；堆叠支持跨设备的链路聚合功能，实现跨设备的链路冗余备份。

2.强大的网络扩展能力。通过增加成员设备，可以轻松的扩展堆叠***的端口数，带宽和处理能力。

3.简化网络结构和协议部署。堆叠技术可以将复杂的网络拓扑结构简化为层次分明，互联关系简单的网络结构，网络各层之间通过链路聚合，自然消除环路，不需要再部署mstp，vrrp等协议。

4.简化配置和管理，堆叠形成后，多台物理设备虚拟成为一台设备，用户可以通过任何一台成员设备登陆堆叠***，对堆叠***所有成员设备进行统一配置和管理。

堆叠的连接拓扑请参见图1和图2所示，有两种结构：

1.链形连接：使用堆叠电缆将一台设备的左口(右口)和另一台设备的右口(左口)连接起来，以此类推，第一台设备的右口(左口)和最后一台设备的左口(右口)没有连接堆叠电缆。

2.环形连接：将链形连接第一台设备的右口(左口)和最后一台设备的左口(右口)连接起来。

堆叠所有的单台设备都成为成员设备，按照功能不同，可以分为三种角色：

1.主交换机，即Master，负责管理整个堆叠***。堆叠***中只有一台主交换机。在图1和图2中，交换机1为主交换机，即主设备；

2.备交换机，即Standby，是主交换机的备份交换机，当主交换机故障时，备交换机会接替主交换机的所有业务，堆叠***中只有一台备交换机；在图1和图2中，交换机2为备交换机，即备设备；

3.从交换机，即Slave，除了主交换机外，堆叠中所有交换机都是从交换机，其中备交换机同时承担备份交换机和从交换机两种角色；在图1和图2中，除交换机1外，其他的交换机都是从交换机，即从设备。

堆叠ID，即成员编号(MemberID)，用来识别和管理成员设备，堆叠***中所有成员设备的堆叠ID都是唯一的。

堆叠优先级是成员设备的一个属性，主要用于角色选举过程中确定成员设备的角色，优先级越大表示优先级越高，当选为主交换机的可能性越大。

堆叠***是指稳态运行的堆叠***中带电移出部分成员或者堆叠线缆多出故障，导致一个堆叠***变成多个堆叠***，堆叠******后，可能产生多个有相同配置的堆叠***，导致网络中ip地址和mac地址的冲突，一起网络故障。链形连接堆叠***的可能性更大，因为堆叠线缆一处故障就可能导致堆叠***，所以实际组网中安全起见一般建议环形连接。

基于以上介绍，环形拓扑组网是堆叠***中一种较常用的组网方式，由于环网设备间转发存在两个方向的路径，所以路径选择是环网拓扑必须要考虑的问题，目前业内比较常用的做法是，基于路径经过的链路数目，各个链路带宽，链路所在端口的双工模式等共同决定最优路径。而在一般的环形组网中，环上堆叠口的带宽都是一样的，且堆叠端口的类型基本都是全双工工作，所以实际生效的基本上就剩链路数目，路径上的链路总数最少的路径就是选择出来的最优路径，即最短路径。这种路径选择方法并没有考虑链路带宽利用率情况，在有些情况下，即使最短路径上的某些链路非常拥塞而另一路径上的链路此时即使非常空闲，也会以该最短路径作为最优路径，导致资源分配不合理，降低了***的可用性和组网的灵活性。

发明内容

本发明要解决的主要技术问题是，提供一种环形拓扑堆叠***路径选择方法、装置及主设备，解决现有环形拓扑堆叠***采用最短路径选择方法存在的资源分配不合理的问题。

为解决上述技术问题，本发明提供一种环形拓扑堆叠***路径选择方法，环形拓扑堆叠***包括环形堆叠连接的多个设备；在确定所述设备中两设备之间的工作路径过程时，包括：

获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

根据所述各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率；

从所述第一路径和所述第二路径中选取路径带宽资源占用率小的作为所述两设备之间的工作路径。

在本发明的一种实施例中，在获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，还包括：

获取所述第一路径和第二路径上各堆叠端口的优先级，不同类型的端口对应不同的优先级；

如所述第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级不同，则直接选择最低优先级较高的路径作为工作路径。

在本发明的一种实施例中，在获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，还包括：

获取所述第一路径和第二路径上各堆叠链路所支持的带宽，并分别将所述第一路径和第二路径上堆叠链路支持的最小带宽作为所述第一路径和所述第二路径的路径带宽；

如所述第一路径的路径带宽与所述第二路径的路径带宽不等，则直接选取路径带宽大的路径作为工作路径。

在本发明的一种实施例中，判断所述第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级相同时，在获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，还包括：

获取所述第一路径和第二路径上各堆叠链路所支持的带宽，并分别将所述第一路径和第二路径上堆叠链路支持的最小带宽作为所述第一路径和所述第二路径的路径带宽；

如所述第一路径的路径带宽与所述第二路径的路径带宽不等，则直接选取路径带宽大的路径作为工作路径。

在本发明的一种实施例中，如所述第一路径和所述第二路径的路径带宽资源占用率相等，则分别获取所述第一路径上和所述第二路径上的堆叠链路总数，选取堆叠链路总数小的路径为工作路径。

在本发明的一种实施例中，根据所述各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率包括：

设置堆叠链路的带宽资源占用率与不同权重值之间的对应关系，带宽资源占用率越大，对应的权重值越大；

将各堆叠链路的带宽资源占用率转换成对应的权重值；

分别计算所述第一路径上各堆叠链路的权重值之和与所述第二路径上各堆叠链路的权重值之和；所述第一路径上各堆叠链路的权重值之和为所述第一路径的路径带宽资源占用率，所述第二路径上各堆叠链路的权重值之和为所述第二路径的路径带宽资源占用率。

在本发明的一种实施例中，在确定所述设备中两设备之间的工作路径后，还包括：

按照设定规则获取所述工作路径上各堆叠链路当前的带宽资源占用率；

判断是否存在带宽资源占用率大于带宽资源占用率阈值的堆叠链路，如存在，则重新确定所述设备中两设备之间的工作路径。

为了解决上述问题，本发明还提供了一种环形拓扑堆叠***路径选择装置，用于确定环形拓扑堆叠***中两设备之间的工作路径，包括：第一信息获取模块、处理模块以及第一选择模块；

所述第一信息获取模块用于获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

所述处理模块用于根据所述各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率；

所述第一选择模块用于从所述第一路径和所述第二路径中选取路径带宽资源占用率小的作为所述两设备之间的工作路径。

在本发明的一种实施例中，还包括第二信息获取模块和第二选择模块，所述第二信息获取模块用于在所述资源信息获取模块获取所述各堆叠链路当前的带宽资源占用率之前，获取所述第一路径和第二路径上各堆叠端口的优先级，不同类型的端口对应不同的优先级；

所述第二选择模块用于在所述第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级不同时，直接选择最低优先级较高的路径作为工作路径。

在本发明的一种实施例中，还包括第三信息获取模块和第三选择模块，所述第三信息获取模块用于在所述第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级相同时，在获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，获取所述第一路径和第二路径上各堆叠链路所支持的带宽，并分别将所述第一路径和第二路径上堆叠链路支持的最小带宽作为所述第一路径和所述第二路径的路径带宽；

所述第三选择模块用于在所述第一路径的路径带宽与所述第二路径的路径带宽不等时，直接选取路径带宽大的路径作为工作路径。

在本发明的一种实施例中，还包括统计模块，用于在所述第一路径和所述第二路径的路径带宽资源占用率相等时，分别统计所述第一路径上和所述第二路径上的堆叠链路总数，选取堆叠链路总数小的路径为工作路径。

在本发明的一种实施例中，所述处理模块包括设置子模块、转换子模块以及计算子模块：

所述设置子模块用于设置堆叠链路的带宽资源占用率与不同权重值之间的对应关系，带宽资源占用率越大，对应的权重值越大；

所述转换子模块用于将各堆叠链路的带宽资源占用率转换成对应的权重值；

所述计算子模块用于分别计算所述第一路径上各堆叠链路的权重值之和与所述第二路径上各堆叠链路的权重值之和；所述第一路径上各堆叠链路的权重值之和为所述第一路径的路径带宽资源占用率，所述第二路径上各堆叠链路的权重值之和为所述第二路径的路径带宽资源占用率。

在本发明的一种实施例中，还包括第四信息获取模块、判断模块以及触发模块；所述第四信息获取模块用于在确定所述两设备之间的工作路径后，按照设定规则获取所述工作路径上各堆叠链路当前的带宽资源占用率，

所述判断模块用于判断是否存在带宽资源占用率大于带宽资源占用率阈值的堆叠链路，如存在，通知所述触发模块；

所述触发模块用于触发重新确定所述设备中两设备之间的工作路径。

为了解决上述问题，本发明还提供了一种环形拓扑堆叠***的主设备，包括存储器和处理器；所述存储器用于存储指令；所述处理器用于在确定所述环形拓扑堆叠***中两设备之间的工作路径时，调取所述指令执行以下步骤：

获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

根据所述各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率；

从所述第一路径和所述第二路径中选取路径带宽资源占用率小的作为所述两设备之间的工作路径。

本发明的有益效果是：

本发明提供的环形拓扑堆叠***路径选择方法、装置及主设备，在确定环形拓扑堆叠***中两设备之间的工作路径过程时，获取两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；根据各堆叠链路当前的带宽资源占用率得到第一路径和第二路径的路径带宽资源占用率；然后从第一路径和第二路径中选取路径带宽资源占用率小的作为两设备之间的工作路径；这样可避免选取拥塞的路径作为工作路径，使资源分配更为合理，进而提升了***的可用性和组网的灵活性。

附图说明

图1为链形拓扑堆叠***结构示意图；

图2为环形拓扑堆叠***结构示意图；

图3为本发明实施例一提供的环形拓扑堆叠***路径选择方法流程示意图；

图4为本发明实施例二提供的环形拓扑堆叠***路径选择装置结构示意图；

图5为本发明实施例三提供的链形拓扑堆叠***结构示意图。

具体实施方式

下面通过具体实施方式结合附图对本发明作进一步详细说明。

实施例一：

为了更好的理解本发明，本实施例先对环形拓扑堆叠***进行简单介绍说明。在环形拓扑堆叠***中，包括环形堆叠连接的多个设备，其中一个为主设备，一个为备用设备，剩下的都为从设备，其中备用设备同时也为从设备；设备之间通过堆叠电缆连接的端口为堆叠端口；该连接线缆则为堆叠链路。例如，图2所示的环形拓扑堆叠***中，由交换机1、交换机2、交换机3以及交换机4堆叠连接组成；每台交换机都具备两个堆叠端口，不同交换机上的两个堆叠端口之间连接的链路为堆叠链路。环形拓扑堆叠***中一个设备到另个一设备存在两个不同方向上的路径；其中一个路径本实施例称之为第一路径，另外一个路径则称为第二路径；每一条路径上存在至少一个堆叠链路。例如，在图2中，交换1到交换机2之间就存在第一路径：交换机1->交换机2和第二路径：交换机1->交换机4->交换机3->交换机2；第一路径上存在一个堆叠链路；第二路径上存在三条堆叠链路；且交换机1与交换机2之间的堆叠链路在交换机1->交换机2这个方向上，对应在交换机1上的堆叠端口为该堆叠链路出口；在交换机2上的堆叠端口为该堆叠链路的入口。本实施例具体可通过统计堆叠链路的出口和/或入口的流量以及出口和/或入口支持的带宽来得到该堆叠链路的带宽资源占用率。例如假设一个堆叠链路上作为出口和入口的堆叠端口支持的带宽都为1万兆(即为万兆口，而当前经过该端口的流量2为千兆，则该堆叠链路的带宽资源占用率为20％。同时，该堆叠链路所支持的带宽就为1万兆；加设图2中每条堆叠链路所持的带宽都为1万兆，则第一路径：交换机1->交换机2和第二路径：交换机1->交换机4->交换机3->交换机2的路径带宽也都为1万兆。也即本实施例中去一条路径上支持带宽最小的堆叠链路所持带宽为路径带宽。

本实施例中，堆叠端口的类型一般包括全双工端口和半双工端口；其中全双工端口的优先级大于半双工端口。

请参见图3所示，本实施例中的环形拓扑堆叠***路径选择方法，在确定环形拓扑堆叠***中的两设备之间的工作路径过程时，包括：

步骤301：获取两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

步骤302：根据各堆叠链路当前的带宽资源占用率得到第一路径和第二路径的路径带宽资源占用率；

步骤303：从第一路径和第二路径中选取路径带宽资源占用率小的作为两设备之间的工作路径。

本实施例中，当第一路径和第二路径的路径带宽资源占用率相同时，可则分别获取第一路径上和第二路径上的堆叠链路总数，选取堆叠链路总数小的路径为工作路径；也即此时可选取最短路径作为工作路径。此时则结合了堆叠链路数。

本实施例中从第一路径和第二路径中选取路径带宽资源占用率小的作为两设备之间的工作路径；这样可避免选取拥塞的路径作为工作路径，使资源分配更为合理，进而提升了***的可用性和组网的灵活性。

当然，在确定路径时，除了考虑带宽资源利用率外，还可结合各路径上堆叠端口的类型、各路径的路径带宽甚至各路径上的堆叠链路数中的至少一种因素。下面以其中几个实例进行说明：

示例一：

结合路径上堆叠端口的类型以及带宽资源利用率的方式确定两设备之间的工作路径：

获取两设备第一路径和第二路径上各堆叠端口的优先级，不同类型的端口对应不同的优先级；

如第一路径上各堆叠端口的最低优先级与第二路径上各堆叠端口的最低优先级不同，则直接选择最低优先级较高的路径作为工作路径；

如第一路径上各堆叠端口的最低优先级与第二路径上各堆叠端口的最低优先级相同，再获取两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

根据各堆叠链路当前的带宽资源占用率得到第一路径和第二路径的路径带宽资源占用率；

从第一路径和第二路径中选取路径带宽资源占用率小的作为两设备之间的工作路径。

示例二：

结合路径的路径带宽以及带宽资源利用率的方式确定两设备之间的工作路径：

获取两设备间第一路径和第二路径上各堆叠链路所支持的带宽，并分别将第一路径和第二路径上堆叠链路支持的最小带宽作为第一路径和所述第二路径的路径带宽；

如第一路径的路径带宽与第二路径的路径带宽不等，则直接选取路径带宽大的路径作为工作路径；

如第一路径的路径带宽与第二路径的路径带宽相等，再获取两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

根据各堆叠链路当前的带宽资源占用率得到第一路径和第二路径的路径带宽资源占用率；

从第一路径和第二路径中选取路径带宽资源占用率小的作为两设备之间的工作路径。

示例三：

结合路径上堆叠端口的类型、路径的路径带宽以及带宽资源利用率的方式确定两设备之间的工作路径：

获取两设备第一路径和第二路径上各堆叠端口的优先级，不同类型的端口对应不同的优先级；

如第一路径上各堆叠端口的最低优先级与第二路径上各堆叠端口的最低优先级不同，则直接选择最低优先级较高的路径作为工作路径；

如第一路径上各堆叠端口的最低优先级与第二路径上各堆叠端口的最低优先级相同，再获取两设备间第一路径和第二路径上各堆叠链路所支持的带宽，并分别将第一路径和第二路径上堆叠链路支持的最小带宽作为第一路径和所述第二路径的路径带宽；

如第一路径的路径带宽与第二路径的路径带宽不等，则直接选取路径带宽大的路径作为工作路径；

如第一路径的路径带宽与第二路径的路径带宽相等，再获取两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

根据各堆叠链路当前的带宽资源占用率得到第一路径和第二路径的路径带宽资源占用率；

从第一路径和第二路径中选取路径带宽资源占用率小的作为两设备之间的工作路径。

以上示例仅作为示例性的说明。应当理解的是本实施例中具体确定的路径时考虑的因素以及具体确定规则除了上述几种方式外，还可基于上述几种示例衍生出其他的方式，都应在本申请的保护范围内。

由于各堆叠链路的带宽资源占用率是在动态变化，因此本实施例中还可根据各工作路径上各堆叠链路带宽资源占用率的情况动态调整工作路径。使资源分配更为合理。为此，本实施例设置一个带宽资源占用率阈值，该带宽资源占用率阈值一般设置为比较大，例如80％以上，避免频繁的重复计算。此时，本申请还包括以下步骤：

在确定好两设备之间的工作路径后，还包括：

按照设定规则获取工作路径上各堆叠链路当前的带宽资源占用率；该预设规则可以是按照设定周期获取；

判断是否存在带宽资源占用率大于带宽资源占用率阈值的堆叠链路，如存在，则重新确定设备中两设备之间的工作路径。此时重新确定两设备之间的路径时，可以直接选取另一条路径作为工作路径；也可以完全重新按照上述过程计算确定。

本实施例中，上述步骤302中根据各堆叠链路当前的带宽资源占用率得到第一路径和所述第二路径的路径带宽资源占用率包括：

设置堆叠链路的带宽资源占用率与不同权重值之间的对应关系，带宽资源占用率越大，对应的权重值越大；

将各堆叠链路的带宽资源占用率转换成对应的权重值；

分别计算第一路径上各堆叠链路的权重值之和与第二路径上各堆叠链路的权重值之和；第一路径上各堆叠链路的权重值之和为第一路径的路径带宽资源占用率，第二路径上各堆叠链路的权重值之和为第二路径的路径带宽资源占用率。

应当理解的是，堆叠链路的带宽资源占用率与不同权重值之间的对应关系可以根据具体的应用场景等因素灵活设置。下面以一种具体的设置方式进行示例性的说明，当应当理解的是并不局限于以下设置方式：

当环形拓扑堆叠***中设备数大于等于4的时候，出口带宽资源占用率(即堆叠链路带宽资源占用率)等于带宽资源占用率阈值，对应权重为：(堆叠***设备数+1)/2,带宽资源占用率大于等于99％的，对应权重为：堆叠***设备数-1.5；带宽资源占用率小于带宽资源占用率阈值，对应权重为1，带宽资源占用率在带宽资源占用率阈值和99％带宽利用率之间的对应权重为：(堆叠***设备数+1)/2+((设备数-4)/2)*(带宽利用率-带宽利用率触发门限)/(99％-带宽利用率触发门限))。

当设备数少于4的时候，小于带宽资源占用率阈值对应的权重为1，大于触发门限权重为：环形堆叠***设备数-1.5。

实施例二：

本实施例提供了一种环形拓扑堆叠***路径选择装置，用于确定环形拓扑堆叠***中两设备之间的工作路径，请参见图4所示，其包括：第一信息获取模块、处理模块以及第一选择模块；

第一信息获取模块用于获取两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

处理模块用于根据各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率；

第一选择模块用于从第一路径和第二路径中选取路径带宽资源占用率小的作为两设备之间的工作路径。

本实施例中的环形拓扑堆叠***路径选择装置还包括第二信息获取模块和第二选择模块，第二信息获取模块用于在资源信息获取模块获取各堆叠链路当前的带宽资源占用率之前，获取第一路径和第二路径上各堆叠端口的优先级，不同类型的端口对应不同的优先级；

第二选择模块用于在第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级不同时，直接选择最低优先级较高的路径作为工作路径。

本实施例中的环形拓扑堆叠***路径选择装置还包括第三信息获取模块和第三选择模块，第三信息获取模块用于在第一路径上各堆叠端口的最低优先级与第二路径上各堆叠端口的最低优先级相同时，在获取两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，获取第一路径和第二路径上各堆叠链路所支持的带宽，并分别将所述第一路径和第二路径上堆叠链路支持的最小带宽作为所述第一路径和所述第二路径的路径带宽；

第三选择模块用于在第一路径的路径带宽与第二路径的路径带宽不等时，直接选取路径带宽大的路径作为工作路径。

本实施例中的环形拓扑堆叠***路径选择装置还包括统计模块，用于在第一路径和第二路径的路径带宽资源占用率相等时，分别统计第一路径上和第二路径上的堆叠链路总数，选取堆叠链路总数小的路径为工作路径。

本实施例中的环形拓扑堆叠***路径选择装置还包括第四信息获取模块、判断模块以及触发模块；第四信息获取模块用于在确定两设备之间的工作路径后，按照设定规则获取工作路径上各堆叠链路当前的带宽资源占用率，

判断模块用于判断是否存在带宽资源占用率大于带宽资源占用率阈值的堆叠链路，如存在，通知触发模块；

触发模块用于触发重新确定所述设备中两设备之间的工作路径。此时重新确定两设备之间的路径时，可以直接选取另一条路径作为工作路径；也可以完全重新按照上述过程计算确定。

本实施例中，环形拓扑堆叠***路径选择装置的处理模块包括设置子模块、转换子模块以及计算子模块：

设置子模块用于设置堆叠链路的带宽资源占用率与不同权重值之间的对应关系，带宽资源占用率越大，对应的权重值越大；具体设置方式在此不再赘述。

转换子模块用于将各堆叠链路的带宽资源占用率转换成对应的权重值；

计算子模块用于分别计算第一路径上各堆叠链路的权重值之和与第二路径上各堆叠链路的权重值之和；第一路径上各堆叠链路的权重值之和为第一路径的路径带宽资源占用率，第二路径上各堆叠链路的权重值之和为第二路径的路径带宽资源占用率。

实施例三：

本实施例中的环形拓扑堆叠***的主设备包括存储器和处理器；存储器用于存储指令；处理器用于在确定环形拓扑堆叠***中两设备(包括其中一个设备为主设备的情况)之间的工作路径时，调取存储器中的该指令执行以下步骤：

获取两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

根据各堆叠链路当前的带宽资源占用率得到第一路径和第二路径的路径带宽资源占用率；

从第一路径和所述第二路径中选取路径带宽资源占用率小的作为所述两设备之间的工作路径。

当然，处理器调用上述指令除了执行上述步骤外，还可执行上述实施例一中所示例的其他步骤。下面以一个具体的环形拓扑堆叠***为例进行说明：请参见图5所示，该***包括交换机1、交换机2、交换机3以及交换机4和交换机5；5台设备通过堆叠端口口两两连接为环形拓扑的堆叠***，堆叠端口都是10G端口全双工类型，拓扑发现阶段假设流量堆叠口没有业务流量。拓扑发现阶段经过拓扑选举后交换机1为主设备，交换机2为备设备，交换机3,4,5为从设备。假设触发主设备重新计算路径的堆叠口出口带宽利用率门限(即带宽资源占用率阈值)为80％。该堆叠***运行如下：

1、交换机2,3,4,5把各自的堆叠端口，堆叠端口带宽利用率(当前为0)上报给主设备交换机；

2、主设备交换机1，运行路径选择算法，由于端口带宽都是10G，端口工作方式都是全双工，而且端口出口带宽利用率小于80％，那么完全根据链路长短来决定路径；例如交换机4去往交换机2的路径为交换机4->交换机1->交换机2。交换机1去往交换机2的路径为交换机1->交换机2。

运行一段时间后，假设交换机1有20个端口共800M流量去往交换机2，那么堆叠***运行如下：

3、从设备，备设备定期把堆叠端口的出向带宽利用率情况通告给主设备交换机1，交换机1发现所有堆叠口的入向带宽利用率都低于80％，所以不重新计算路径。

4、交换机1的20个端口800M流量直接去往交换机2，交换机2的堆叠端口(交换机1,2之间的端口)出向带宽为80％。

5、从设备，主设备定期把堆叠口的入向带宽利用率情况通告给主设备交换机1，交换机1发现有堆叠口的出向带宽利用率大于等于80％，重新触发堆叠***内路径选择算法，此时以实施例一中的权重设置方式为例：

交换机1,2之间链路的链路权重为：

(5+1)/2＝3，其它链路的链路权重为1，所以交换机1去往交换机2的路径不变，交换机4去往交换机2的可能路径有两条，一条为交换机4->交换机1->交换机2，整条路径的链路权重为1+3＝4，一条为交换机4->交换机5->交换机3>交换机2，整条路径的链路权重为1+1+1＝3，优先选择链路权重和小的路径，所以最终主设备计算交换机4去往交换机2的路径为交换机4->交换机5->交换机3>交换机2，堆叠***内其它设备间的路径选择类似。

6、主设备发现路径选择结果和上次不同，通知给所有其它设备。

5：从设备交换机4发现去往交换机2的路径发生变化，设置硬件新的转发行为。

如果此时有5个端口300M的流量从从交换机4去往交换机2，将通过路径为交换机4->交换机5->交换机3>交换机2。而如果不采用本发明的算法，交换机4，交换机1去往交换机2的流量都走路径最短路径，流量都通过交换机1和2之间的链路，将在这条链路上产生拥塞，导致丢包，从而影响组网的灵活性。

以上内容是结合具体的实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (14)

1.一种环形拓扑堆叠***路径选择方法，环形拓扑堆叠***包括环形堆叠连接的多个设备；其特征在于，在确定所述设备中两设备之间的工作路径过程时，包括：

获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

根据所述各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率；

从所述第一路径和所述第二路径中选取路径带宽资源占用率小的作为所述两设备之间的工作路径。

2.如权利要求1所述的环形拓扑堆叠***路径选择方法，其特征在于，在获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，还包括：

获取所述第一路径和第二路径上各堆叠端口的优先级，不同类型的端口对应不同的优先级；

如所述第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级不同，则直接选择最低优先级较高的路径作为工作路径。

3.如权利要求1所述的环形拓扑堆叠***路径选择方法，其特征在于，在获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，还包括：

获取所述第一路径和第二路径上各堆叠链路所支持的带宽，并分别将所述第一路径和第二路径上堆叠链路支持的最小带宽作为所述第一路径和所述第二路径的路径带宽；

如所述第一路径的路径带宽与所述第二路径的路径带宽不等，则直接选取路径带宽大的路径作为工作路径。

4.如权利要求2所述的环形拓扑堆叠***路径选择方法，其特征在于，判断所述第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级相同时，在获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，还包括：

获取所述第一路径和第二路径上各堆叠链路所支持的带宽，并分别将所述第一路径和第二路径上堆叠链路支持的最小带宽作为所述第一路径和所述第二路径的路径带宽；

如所述第一路径的路径带宽与所述第二路径的路径带宽不等，则直接选取路径带宽大的路径作为工作路径。

5.如权利要求1-4任一项所述的环形拓扑堆叠***路径选择方法，其特征在于，如所述第一路径和所述第二路径的路径带宽资源占用率相等，则分别获取所述第一路径上和所述第二路径上的堆叠链路总数，选取堆叠链路总数小的路径为工作路径。

6.如权利要求1-4任一项所述的环形拓扑堆叠***路径选择方法，其特征在于，根据所述各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率包括：

设置堆叠链路的带宽资源占用率与不同权重值之间的对应关系，带宽资源占用率越大，对应的权重值越大；

将各堆叠链路的带宽资源占用率转换成对应的权重值；

分别计算所述第一路径上各堆叠链路的权重值之和与所述第二路径上各堆叠链路的权重值之和；所述第一路径上各堆叠链路的权重值之和为所述第一路径的路径带宽资源占用率，所述第二路径上各堆叠链路的权重值之和为所述第二路径的路径带宽资源占用率。

7.如权利要求1-4任一项所述的环形拓扑堆叠***路径选择方法，其特征在于，在确定所述设备中两设备之间的工作路径后，还包括：

按照设定规则获取所述工作路径上各堆叠链路当前的带宽资源占用率；

判断是否存在带宽资源占用率大于带宽资源占用率阈值的堆叠链路，如存在，则重新确定所述设备中两设备之间的工作路径。

8.一种环形拓扑堆叠***路径选择装置，用于确定环形拓扑堆叠***中两设备之间的工作路径，其特征在于，包括：第一信息获取模块、处理模块以及第一选择模块；

所述第一信息获取模块用于获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

所述处理模块用于根据所述各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率；

所述第一选择模块用于从所述第一路径和所述第二路径中选取路径带宽资源占用率小的作为所述两设备之间的工作路径。

9.如权利要求8所述的环形拓扑堆叠***路径选择装置，其特征在于，还包括第二信息获取模块和第二选择模块，所述第二信息获取模块用于在所述资源信息获取模块获取所述各堆叠链路当前的带宽资源占用率之前，获取所述第一路径和第二路径上各堆叠端口的优先级，不同类型的端口对应不同的优先级；

所述第二选择模块用于在所述第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级不同时，直接选择最低优先级较高的路径作为工作路径。

10.如权利要求9所述的环形拓扑堆叠***路径选择装置，其特征在于，

还包括第三信息获取模块和第三选择模块，所述第三信息获取模块用于在所述第一路径上各堆叠端口的最低优先级与所述第二路径上各堆叠端口的最低优先级相同时，在获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率之前，获取所述第一路径和第二路径上各堆叠链路所支持的带宽，并分别将所述第一路径和第二路径上堆叠链路支持的最小带宽作为所述第一路径和所述第二路径的路径带宽；

所述第三选择模块用于在所述第一路径的路径带宽与所述第二路径的路径带宽不等时，直接选取路径带宽大的路径作为工作路径。

11.如权利要求8-10任一项所述的环形拓扑堆叠***路径选择装置，其特征在于，还包括统计模块，用于在所述第一路径和所述第二路径的路径带宽资源占用率相等时，分别统计所述第一路径上和所述第二路径上的堆叠链路总数，选取堆叠链路总数小的路径为工作路径。

12.如权利要求8-10任一项所述的环形拓扑堆叠***路径选择装置，其特征在于，所述处理模块包括设置子模块、转换子模块以及计算子模块：

所述设置子模块用于设置堆叠链路的带宽资源占用率与不同权重值之间的对应关系，带宽资源占用率越大，对应的权重值越大；

所述转换子模块用于将各堆叠链路的带宽资源占用率转换成对应的权重值；

所述计算子模块用于分别计算所述第一路径上各堆叠链路的权重值之和与所述第二路径上各堆叠链路的权重值之和；所述第一路径上各堆叠链路的权重值之和为所述第一路径的路径带宽资源占用率，所述第二路径上各堆叠链路的权重值之和为所述第二路径的路径带宽资源占用率。

13.如权利要求8-10任一项所述的环形拓扑堆叠***路径选择装置，其特征在于，还包括第四信息获取模块、判断模块以及触发模块；所述第四信息获取模块用于在确定所述两设备之间的工作路径后，按照设定规则获取所述工作路径上各堆叠链路当前的带宽资源占用率，

所述判断模块用于判断是否存在带宽资源占用率大于带宽资源占用率阈值的堆叠链路，如存在，通知所述触发模块；

所述触发模块用于触发重新确定所述设备中两设备之间的工作路径。

14.一种环形拓扑堆叠***的主设备，其特征在于，包括存储器和处理器；所述存储器用于存储指令；所述处理器用于在确定所述环形拓扑堆叠***中两设备之间的工作路径时，调取所述指令执行以下步骤：

获取所述两设备之间不同方向上的第一路径和第二路径上各堆叠链路当前的带宽资源占用率；

根据所述各堆叠链路当前的带宽资源占用率得到所述第一路径和所述第二路径的路径带宽资源占用率；

从所述第一路径和所述第二路径中选取路径带宽资源占用率小的作为所述两设备之间的工作路径。