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

权利要求书

1.一种转发路径确定方法，其特征在于，应用于包括多个转发设备的堆 叠系统中，所述多个转发设备包括多个转发链路，通过不同的转发链路组成 不同的转发路径，所述方法包括：

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述接收到待转发数据流的 转发设备根据所接收的待转发数据流的目的地址，获取所述堆叠系统中的各 可能的转发路径中的转发链路连接顺序、转发链路的带宽和各转发设备的端 口密度，具体为：

所述接收到待转发数据流的转发设备向所述堆叠系统中的各转发设备发 送查询请求，并获取所述各转发设备所返回的响应消息中携带的所述堆叠系 统中的各可能的转发路径中的转发链路连接顺序、转发链路的带宽和各转发 设备的端口密度；或，

所述接收到待转发数据流的转发设备直接获取本地存储的所述堆叠系统 中的各转发设备的端口密度和所述各转发设备所对应的转发链路的带宽信 息，并根据所接收的待转发数据流的目的地址，确定所述堆叠系统中的各可 能的转发路径中的转发链路连接顺序。

3.如权利要求1所述的方法，其特征在于，所述转发设备确定流量收敛 比数值最小的可能的转发路径为最终的转发路径，还包括：

当所述转发设备所确定的流量收敛比数值最小的可能的转发路径的数量 为至少两条时，所述转发设备根据预设的选择策略，选择其中的一条作为最 终的转发路径。