[发明专利]一种转发树生成方法及其装置

权利要求书

1.一种转发树生成方法，应用于智能弹性框架IRF系统，其特征在于，当所述IRF系统中堆叠设备的数目为偶数时，对于以任一堆叠设备为根节点的转发树，该方法包括：

分别确定将最后一个堆叠设备加入该转发树的左分支和右分支时，该堆叠设备的第一可用带宽和第二可用带宽；

当第一可用带宽大于第二可用带宽时，将该堆叠设备加入该转发树的左分支；

当第一可用带宽小于第二可用带宽时，将该堆叠设备加入该转发树的右分支。

2.如权利要求1所述的方法，其特征在于，还包括：

当所述第一可用带宽等于所述第二可用带宽时，随机将该堆叠设备加入该转发树的左分支或右分支。

3.如权利要求1或2所述的方法，其特征在于，所述确定将最后一个堆叠设备加入该转发树的左分支时，该堆叠设备的第一可用带宽具体通过以下方式实现：

Weight-left-min＝MIN(Weight-left-1/N，Weight-left-2/(N-1)...Weight-left-N)

其中，所述Weight-left-min为第一可用带宽，MIN(*)为取最小值运算，Weight-left-i为转发树左分支中第i个堆叠设备到第i+1个堆叠设备的带宽，1≤i≤N，N为该转发树左分支中除根节点之外的堆叠设备的总数，根节点为该转发树左分支中的第1个堆叠设备。

4.如权利要求1或2所述的方法，其特征在于，所述确定将最后一个堆叠设备加入该转发树的右分支时，该堆叠设备的第二可用带宽具体通过以下方式实现：

Weight-right-min＝MIN(Weight-right-1/N，Weight-right-2/(N-1)...Weight-right-N)

其中，所述Weight-right-min为第二可用带宽，MIN(*)为取最小值运算，Weight-right-i为转发树右分支中第i个堆叠设备到第i+1个堆叠设备的带宽，1≤i≤N，N为该转发树右分支中除根节点之外的堆叠设备的总数，根节点为该转发树右分支中的第1个堆叠设备。

5.一种转发树生成装置，应用于智能弹性框架IRF系统，其特征在于，包括：

确定模块，用于当所述IRF系统中堆叠设备的数目为偶数时，对于以任一堆叠设备为根节点的转发树，分别确定将最后一个堆叠设备加入该转发树的左分支和右分支时，该堆叠设备的第一可用带宽和第二可用带宽；

生成模块，用于当第一可用带宽大于第二可用带宽时，将该堆叠设备加入该转发树的左分支；当第一可用带宽小于第二可用带宽时，将该堆叠设备加入该转发树的右分支。

6.如权利要求5所述的转发树生成装置，其特征在于，

所述生成模块还用于，当所述第一可用带宽等于所述第二可用带宽时，随机将该堆叠设备加入该转发树的左分支或右分支。

7.如权利要求5或6所述的转发树生成装置，其特征在于，所述确定模块具体用于，通过以下方式确定将最后一个堆叠设备加入该转发树的左分支时，该堆叠设备的第一可用带宽：

Weight-left-min＝MIN(Weight-left-1/N，Weight-left-2/(N-1)...Weight-left-N)

其中，所述Weight-left-min为第一可用带宽，MIN(*)为取最小值运算，Weight-left-i为转发树左分支中第i个堆叠设备到第i+1个堆叠设备的带宽，1≤i≤N，N为该转发树左分支中除根节点之外的堆叠设备的总数，根节点为该转发树左分支中的第1个堆叠设备。

8.如权利要求5或6所述的转发树生成装置，其特征在于，所述确定模块具体用于，通过以下方式确定将最后一个堆叠设备加入该转发树的右分支时，该堆叠设备的第二可用带宽：

Weight-right-min＝MIN(Weight-right-1/N，Weight-right-2/(N-1)...Weight-right-N)

其中，所述Weight-right-min为第二可用带宽，MIN(*)为取最小值运算，Weight-right-i为转发树右分支中第i个堆叠设备到第i+1个堆叠设备的带宽，1≤i≤N，N为该转发树右分支中除根节点之外的堆叠设备的总数，根节点为该转发树右分支中的第1个堆叠设备。