[发明专利]转发路径确定方法和设备

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种转发路径确定方法和设备。 

背景技术

堆叠技术将两台或者多台设备连接起来，通过一条专用连接电缆，从一台设备的上行堆叠端口直接连接到另一台设备的下行堆叠端口，从而在逻辑上成为一台逻辑设备。用户管理堆叠就像管理一台单一设备。堆叠技术可以提供高可用性、高可扩展性、简化管理。参与堆叠的设备使用相同的配置文件。 

根据堆叠成员设备的连接不同，我们将堆叠分为链形堆叠和环形堆叠两种。从一台堆叠成员设备进入的数据流，可能需要从另外一台堆叠成员设备转发出去。不同堆叠类型报文的转发机制可能不一样。具体如图1和图2所示。 

在图1为现有技术中链形堆叠的结构示意图，而图2为现有技术中环形堆叠的结构示意图。 

在环形拓扑中，按照最短转发路径优先原则，设备1上所转发的目的地址为设备3的数据流通过设备1和设备3之间直连链路转发，同样，设备1上所转发的目的地址为设备2的数据流也通过直连链路转发。 

由此，可以看出环形链路可以提供有效的数据流负荷分担。此外，环形链路较好的提高堆叠可用性等等。 

在实现本发明的过程中，申请人发现现有技术至少存在以下问题： 

但当前环形拓扑计算只考虑最短转发路径原则，未考虑堆叠系统中堆叠聚合链路和单链路共存的情况： 

在如图3所示的应用场景中，堆叠系统聚合上行，在设备1和设备2之间为非聚合的单链路，而其它设备之间的其他堆叠链路均为聚合链路，采用聚和链路的目的在于最大限度的利用系统带宽。 

如图3所示的环形堆叠系统中，按照最短转发路径优先原则，对于由设备1的G1/0/10端口进入，并需要由G3/0/10端口输出的数据流，可以选取按照经过设备1、设备2和设备3或者经过设备1、设备4和设备3的两种路径方案进行数据流转发。 

如果当前选择经过设备1、设备2和设备3的路径作为数据流转发路径，，那么，由于设备1与设备2之间为非聚合单链路，所以其带宽小于其它聚合链路，那么对于由设备1的G1/0/10端口进入，并需要由G3/0/10端口输出的数据流，采用经过设备1、设备2和设备3的路径进行数据流转发时，因为阻塞而丢弃数据的概率大于选择经过设备1、设备4和设备3的转发路径时的概率，但是现有技术中没有明确的路径选择方案，因此，可能由于路径选择不当，而造成数据传输可靠性的降低。 

发明内容

本发明提供一种转发路径确定方法和设备，在环形堆叠系统转发路径计算时，同时考虑最短转发路径、端口密度和链路带宽等权重，以达到堆叠内流量最优性能和最大利用率转发。 

为达到上述目的，本发明一方面提供了一种转发路径确定方法，应用于包括多个转发设备的堆叠系统中，所述多个转发设备包括多个转发链路，通过不同的转发链路组成不同的转发路径，所述方法包括： 

接收到待转发数据流的转发设备根据所接收的待转发数据流的目的地址，获取所述堆叠系统中的各可能的转发路径中的转发链路连接顺序、转发链路的带宽和各转发设备的端口密度； 

所述转发设备根据各可能的转发路径中的转发链路连接顺序和转发链路的带宽、各转发设备的端口密度计算各可能的转发路径的流量收敛比； 

其中，所述转发设备根据各可能的转发路径中的转发链路连接顺序和转发链路的带宽、各转发设备的端口密度计算各可能的转发路径的流量收敛比， 具体为： 

所述转发设备分别计算所述各可能的转发路径中所包括的各转发设备所对应的流量收敛参数；所述转发设备分别将所述各可能的转发路径中的各转发设备所对应的流量收敛参数求和，确定各可能的转发路径的流量收敛比； 

其中，所述转发设备计算一个待计算的转发设备在一条转发路径中所对应的流量收敛参数的计算方式，具体包括： 

所述转发设备根据所述转发路径中的转发链路连接顺序，确定在所述转发路径中，所述待计算的转发设备之后所包括的各转发设备的端口密度之和；所述转发设备将所述端口密度之和与所述待计算的转发设备在所述转发路径中所对应的下行链路的带宽的比值，确定为所述待计算的转发设备在所述转发路径中所对应的流量收敛参数； 

所述转发设备确定流量收敛比数值最小的可能的转发路径为最终的转发路径。 

优选的，所述接收到待转发数据流的转发设备根据所接收的待转发数据流的目的地址，获取所述堆叠系统中的各可能的转发路径中的转发链路连接顺序、转发链路的带宽和各转发设备的端口密度，具体为：