[发明专利]一种实现拥塞控制的方法和装置及计算机可读存储介质

权利要求书

1.一种实现拥塞控制的方法，包括：

当第一级交换网的交换装置的至少一条输出链路异常时，对于每一个目的交换接入装置SA，遍历所有源SA与所述交换装置相连的每一条输入链路；

当当前遍历的输入链路的带宽和已遍历且开启的输入链路的带宽之和大于所述目的SA的总的输出带宽时，关闭当前遍历的输入链路。

2.根据权利要求1所述的方法，其特征在于，其中，所述遍历所有源SA与所述交换装置相连的每一条输入链路包括：

按照从第一分组到第N分组的顺序遍历每一个分组中的每一条输入链路；

其中，N为每一个所述源SA与所述交换装置相连的输入链路数量，每一个分组包括每一个所述源SA与所述交换装置相连的N条输入链路中的一条输入链路。

3.根据权利要求2所述的方法，其特征在于，其中，所述第一分组包括每一个所述源SA与所述交换装置相连的N条输入链路中标识号最低的一条输入链路，所述第二分组包括每一个所述源SA与所述交换装置相连的N条输入链路中标识号次低的一条输入链路，……，以此类推，……，所述第N－1分组包括每一个所述源SA与所述交换装置相连的N条输入链路中标识号次高的一条输入链路，所述第N分组包括每一个所述源SA与所述交换装置相连的N条输入链路中标识号最高的一条输入链路。

4.根据权利要求2所述的方法，其特征在于，其中，同一个分组中的所有所述输入链路按照随机顺序排列。

5.根据权利要求1～4任一项所述的方法，其特征在于，判断第一级交换网的交换装置的至少一条输出链路是否异常之前，该方法还包括：

配置输入链路标识号表；其中，所述链路标识号表用于存储所有所述输入链路的标识号；

所述遍历每一个源SA与所述交换装置相连的每一条输入链路包括：

遍历所述输入链路标识号表中的每一条输入链路。

6.根据权利要求5所述的方法，其特征在于，其中，所述配置输入链路标识号表包括：

配置第一个所述输入链路标识号寄存器，即将第一个输入链路的标识号存储在所述第一个所述输入链路标识号寄存器中；

从第二个所述输入链路标识号开始，将每一个所述输入链路的标识号存储在存储地址为上一个所述输入链路的标识号的存储空间中。

7.一种实现拥塞控制的装置，包括处理器和计算机可读存储介质，所述计算机可读存储介质中存储有指令，其特征在于，当所述指令被所述处理器执行时，实现如权利要求1～6任一项所述的实现拥塞控制的方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1～6任一项所述的实现拥塞控制的方法的步骤。

9.一种实现拥塞控制的装置，包括：

遍历模块，用于当第一级交换网的交换装置的至少一条输出链路异常时，对于每一个目的交换接入装置SA，遍历所有源SA与所述交换装置相连的每一条输入链路；

当当前遍历的输入链路的带宽和已遍历且开启的输入链路的带宽之和大于所述目的SA的总的输出带宽时，关闭当前遍历的输入链路。