[发明专利]三级Clos网络架构中链路拥塞检测及带宽控制的方法与系统

权利要求书

1.三级Clos网络架构中链路拥塞检测方法，其特征在于，包括以下步骤：

各交换平面通过心跳信号定期检测与源FAP之间的输入链路以及与目的FAP之间的输出链路的双向链路互联的有效性；实时计算每条输出链路的剩余缓存容量，并据此获得每条输出链路绑定的输出缓存拥塞情况与输出链路绑定缓存状态；

根据BandWidth_Radio[M][N]、变量Output_link_bundle_congestion与Output_link_bundle_normal一起判断输出拥塞的产生原因并且发送相应的拥塞控制通告消息；

其中，输入链路和输出链路的带宽比BandWidth_Radio[M][N]是一个二维数组，其中M对应源FAP序列号，N对应于目的FAP序列号；

Output_link_bundle_congestion表示输出链路绑定存在输出缓存拥塞，使用变量Output_link_bundle_congestion[n]＝0表示；

Output_link_bundle_normal表示输出链路绑定缓存状态正常，使用变量Output_link_bundle_normal[n]＝1表示；

n为第n条输出链路绑定。

2.如权利要求1所述的方法，其特征在于，拥塞检测及通告控制消息的发送流程包括以下步骤：

S11、拥塞状态扫描；

S12、判断变量Output_link_bundle_congestion与Output_link_bundle_normal的状态，若分别为1、0或0、0，则转S13，若为0、1，则转S16；Output_link_bundle_congestion[n]＝1,Output_link_bundle_normal[n]＝0,表示输出链路绑定n出现拥塞；Output_link_bundle_congestion[n]＝0,Output_link_bundle_normal[n]＝0，表示输出链路绑定n的拥塞消失，但缓存状态还未恢复正常；Output_link_bundle_congestion[n]＝0,Output_link_bundle_normal[n]＝1，表示输出链路绑定n的拥塞消失，同时缓存状态恢复正常；

S13、识别扫描所有链路绑定上的BandWidth Radio[M][N]变量；

S14、判断BandWidth Radio[M][N]变量，若BandWidth Radio[M][N]＞1，转S15；若BandWidth Radio[M][N]≤1，则转S16；

S15、向对应输出链路绑定上发送使能拥塞的拥塞控制通告信息；

S16、向对应输出链路绑定上发送取消拥塞的拥塞控制通告信息。

3.三级Clos网络架构中带宽控制方法，其特征在于，包括以下步骤：

采用如权利要求1所述的方法，获得相应的取消拥塞控制通告消息或使能拥塞控制通告消息；

源FAP根据相应的拥塞控制通告消息以及对应目的FAP的带宽权重比，对输入到本交换平面fabric plane的流量进行调整，完成针对此目的FAP的带宽控制；

带宽权重比为该目的FAP的带宽权重与其他各目的FAP的带宽权重的比值；

带宽权重为该目的FAP的有效输出链路数目与输出链路绑定支持的链路数目两者间的最小值。

4.如权利要求3所述的方法，其特征在于，所述目的FAP的带宽控制的方法包括以下步骤：

目的FAP根据心跳信号获得与各交换平面的有效链路数目以及相应输出链路绑定所支持的链路数目；

源FAP根据接收到的拥塞控制通告消息获得拥塞控制指示信号，以及对应的目的FAP；

源FAP根据所述有效连接链路数目、输出链路绑定支持的链路数目以及拥塞控制指示信号，调整向对应目的FAP连接的交换平面的输出带宽。