[发明专利]分离式体系结构网络中的拥塞控制和资源分配

权利要求书

1.一种由充当分离式体系结构网络中的控制器的网络元件执行的用于网络范围拥塞控制的方法，所述网络包括一组交换机和一组链路，其中每个所述链路连接到两个所述交换机，其中每个所述交换机如所述控制器引导的来进行转发流和收集流统计，并且其中所述流经所述链路形成的流的相应路径跨所述网络穿过，所述方法包括以下步骤：

由所述控制器接收来自经所述网络进行通信的一组实体中的每个实体的所述交换机的流统计，其中每个所述实体被识别为穿过所述网络中相同路径的所述流中的一个或更多个；

基于从所述流统计得出和为每个所述链路上的每个所述实体估计的分组丢失率，将最拥塞链路选择为所述网络的瓶颈链路；

将所述路径之一识别为通过所述瓶颈链路并且携带最多业务的目标路径；

基于所述瓶颈链路的容量、作为所述目标路径的第一链路的入口链路的容量、每个共享实体的带宽消耗和所述分组丢失率，计算用于一组共享实体中的每个实体的节流概率，其中所述共享实体是共享所述目标路径的实体；以及

将每个所述共享实体的所述节流概率传送到所述目标路径的所述入口交换机，由此丢弃分组并且降低在所述网络中的所述瓶颈链路上的所述拥塞。

2.如权利要求1所述的方法，其中选择的所述步骤还包括以下步骤：

估计在所述链路的给定链路上的合计分组丢失率；以及

将所述合计分组丢失率乘以所述实体的给定实体的比例带宽消耗以获得用于所述给定链路上的所述给定实体的所述估计的分组丢失率。

3.如权利要求2所述的方法，其中估计的所述步骤还包括接收在连接到所述给定链路的所述交换机的输出队列中收集的分组丢弃的数量的步骤。

4.如权利要求2所述的方法，其中估计的所述步骤还包括计算在连接到所述给定链路的所述交换机收集的入口统计之间的差别的步骤。

5.如权利要求1所述的方法，其中从所述目标路径的所述入口交换机收集每个所述共享实体的所述带宽消耗。

6.如权利要求1所述的方法，其中通过包含历史信息和当前信息的指数加权移动平均值来更新每个所述共享实体的所述带宽消耗和所述分组丢失率。

7.如权利要求1所述的方法，其中选择的所述步骤还包括将具有最大相对分组丢失率的所述链路之一选择为所述瓶颈链路的步骤，其中通过丢弃分组的数量除以成功输送分组的数量来测量所述相对分组丢失率。

8.如权利要求1所述的方法，其中选择的所述步骤还包括将影响最多实体的所述链路之一选择为所述瓶颈链路的步骤，其中通过丢弃分组的数量除以成功输送分组的数量，乘以共享所述链路的所述之一的实体的总数，测量受影响实体的数量。

9.如权利要求1所述的方法，其中计算的所述步骤还包括以下步骤：

通过将每个所述共享实体的所述带宽消耗和所述分组丢失率分别乘以第一和第二互补可配置参数来计算得分，其中所述第一和所述第二互补可配置参数表示对所述瓶颈链路的所述拥塞的相应贡献；以及

对于每个所述共享实体，将所述实体的所述得分除以所有所述共享实体的累计得分以获得所述共享实体的所述节流概率的第一因子。

10.如权利要求1所述的方法，其中计算的所述步骤还包括以下步骤：

计算所述瓶颈链路的过载带宽，其中所述过载带宽是在所述瓶颈链路的合计带宽与所述瓶颈链路的容量之间的差别；以及

将所述过载带宽除以所述入口交换机的容量以获得每个所述共享实体的所述节流概率的第二因子。