[发明专利]一种交换网络的拥塞管理方法及装置

权利要求书

1.一种交换网络的拥塞管理方法，其特征在于，所述方法包括：

读取交换状态表，所述交换状态表为M行、N列状态表；其中，所述交换状态表第1至M行的行序表示不同的第一级交换装置的编号，所述交换状态表第1至第N列的数据中至少包括标识放置所述第一级交换装置的机架标识信息，以及表示与所述第一级交换装置连接的拥塞管理装置中的链路信息，所述M和N均为正整数；

根据所述交换状态表选取归属于机架J内的所有L个第一级交换装置，并获取与所述L个第一级交换装置对应的K条链路；其中，所述L和J为小于M的正整数，所述K为小于L与N之积的正整数；

从所述K条链路中选取L条链路，并将所述L条链路的带宽逐次进行累加，将两次相邻的累加结果分别作为第一带宽累加值和第二带宽累加值；其中，所述第一带宽累加值为a条链路的带宽累加值，所述第二带宽累加值为b条链路的带宽累加值，所述a条链路和b条链路均为所述L条链路中的链路，所述b为小于或等于L的正整数，所述a为小于L的正整数，且b＝a+1；

确定所述第一带宽累加值小于预设带宽、且所述第二带宽累加值大于或等于所述预设带宽时，关闭所述K条链路中除所述a条链路之外的链路。

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

确定所述b等于所述L、且所述第二带宽累加值小于所述预设带宽时，从所述K条链路中选取除所述L条链路之外的K-L条链路；

判断所述K-L是否大于所述L；

若所述K-L小于或等于所述L时，将所述K-L条链路的带宽逐次进行累加，将两次相邻的累加结果分别作为第三带宽累加值和第四带宽累加值；其中，所述第三带宽累加值为c条链路的带宽累加值，所述第四带宽累加值为d条链路的带宽累加值，所述c条链路和d条链路均为所述K-L条链路中的链路，所述c和d为小于或等于K-L的正整数，且d＝c+1；

确定所述第三带宽累加值小于所述预设带宽、且所述第四带宽累加值大于或等于所述预设带宽时，关闭除所述K-L条链路中除所述c条链路之外的链路；

确定所述d等于所述K-L、且所述第四带宽累加值小于所述预设带宽时，对所述J加一，将所计算的和值作为新的J值，并进行下一次根据所述交换状态表选取归属于机架J内的所有L个第一级交换装置的操作；

若所述K-L大于所述L时，将所述K-L作为新的K值，并进行下一次从所述K条链路中选取L条链路的操作。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：所述交换状态表的第N列数据用于标识放置所述第一级交换装置的机架标识信息。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

检测所述拥塞管理装置中输入链路的带宽是否大于输出链路的带宽；

确定所述输入链路的带宽大于所述输出链路的带宽时，读取所述交换状态表。

5.根据权利要求4所述的方法，其特征在于，所述读取所述交换状态表之后，所述方法还包括：

将所读取的针对所述链路信息的数据进行前导零检测LZD、并重排，生成链路数据集。

6.根据权利要求5所述的方法，其特征在于，所述根据所述交换状态表选取归属于机架J内的所有L个第一级交换装置之后，所述方法还包括：

从所述链路数据集中获取归属于所述L个第一级交换装置的数据；

将所述归属于所述L个第一级交换装置的数据进行合并；

所述获取与所述L个第一级交换装置对应的K条链路，包括：

根据所合并的结果获取与所述L个第一级交换装置对应的K条链路。