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

说明书

本发明实施例公开了一种实现拥塞控制的方法和装置及计算机可读存储介质，包括：当第一级交换网的交换装置的至少一条输出链路异常时，对于每一个目的交换接入装置SA，遍历所有源SA与所述交换装置相连的每一条输入链路；当当前遍历的输入链路的带宽和已遍历且开启的输入链路的带宽之和大于所述目的SA的总的输出带宽时，关闭当前遍历的输入链路。本发明一个实施例在第一级交换网的交换装置的至少一条输出链路异常时，通过遍历输入链路的方式来关闭某些输入链路，使得对于每一个目的SA的输入带宽和输出带宽匹配，减轻甚至消除了由于非对称导致的交换装置内部出现的拥塞。

技术领域

本发明实施例涉及但不限于分组数据交换技术，尤指一种实现拥塞控制的方法和装置及计算机可读存储介质。

背景技术

三级组网是分组交换中的一种组网方式，交换网由三级交换组成，如图1所示，交换网包括交换接入装置(SA，Switch Access)、第一级交换网(SF1，Switch Fabric1)、第二级交换网SF2和第三级交换网SF3。数据从源SA经过三级交换网最终到达目的SA。

在正常情况下，对于交换网中的交换装置，到达某个目的SA的输入和输出带宽是相等的，在交换装置内不会出现拥塞，但是当交换装置的输出链路异常，无法传送数据，会出现输入带宽大于输出带宽的情况，称之为非对称。非对称会导致交换装置内部出现拥塞，严重影响交换性能。

发明内容

本发明实施例提供了一种实现拥塞控制的方法和装置及计算机可读存储介质，能够减轻甚至消除由于非对称导致的交换装置内部出现的拥塞。

本发明实施例提供了一种实现拥塞控制的方法，包括：

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

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

本发明实施例提供了一种实现拥塞控制的装置，包括处理器和计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令被所述处理器执行时，实现上述任一种实现拥塞控制的方法。

本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一种实现拥塞控制的方法的步骤。

本发明实施例提供了一种实现拥塞控制的装置，包括：

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

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

本发明一个实施例包括：当第一级交换网的交换装置的至少一条输出链路异常时，对于每一个目的交换接入装置SA，遍历所有源SA与所述交换装置相连的每一条输入链路；当当前遍历的输入链路的带宽和已遍历且开启的输入链路的带宽之和大于所述目的SA的总的输出带宽时，关闭当前遍历的输入链路。本发明一个实施例在第一级交换网的交换装置的至少一条输出链路异常时，通过遍历输入链路的方式来关闭某些输入链路，使得对于每一个目的SA的输入带宽和输出带宽匹配，减轻甚至消除了由于非对称导致的交换装置内部出现的拥塞。

在本发明另一个实施例中，按照从第一分组到第N分组的顺序遍历每一个分组中的每一条输入链路；其中，N为每一个所述源SA与所述交换装置相连的输入链路数量，每一个分组包括每一个所述源SA与所述交换装置相连的N条输入链路中的一条输入链路。本发明另一个实施例将所有输入链路进行分组，使得关闭的链路均匀分配给所有源SA。