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

摘要

控制器在分离式体系结构网络中执行网络范围的拥塞控制。控制器接收来自用于经网络进行通信的每个实体的交换机的流统计。基于从流统计得出并且为网络的每个链路上每个实体估计的分组丢失率，控制器将最拥塞的链路选择为瓶颈链路。控制器识别网络中通过瓶颈链路并且携带最多业务的目标路径，并且基于瓶颈链路的容量、目标路径的第一链路的容量、每个共享实体的带宽消耗和分组丢失率，为共享目标路径的每个共享实体计算节流概率。控制器然后将每个共享实体的节流概率传送到目标路径的入口交换机以降低在瓶颈链路上的拥塞。

主权项

一种由充当分离式体系结构网络中的控制器的网络元件执行的用于网络范围拥塞控制的方法，所述网络包括一组交换机和一组链路，其中每个所述链路连接到两个所述交换机，其中每个所述交换机如所述控制器引导的来进行转发流和收集流统计，并且其中所述流经所述链路形成的流的相应路径跨所述网络穿过，所述方法包括以下步骤：由所述控制器接收来自经所述网络进行通信的一组实体中的每个实体的所述交换机的流统计，其中每个所述实体被识别为穿过所述网络中相同路径的所述流中的一个或更多个；基于从所述流统计得出和为每个所述链路上的每个所述实体估计的分组丢失率，将最拥塞链路选择为所述网络的瓶颈链路；将所述路径之一识别为通过所述瓶颈链路并且携带最多业务的目标路径；基于所述瓶颈链路的容量、作为所述目标路径的第一链路的入口链路的容量、每个共享实体的带宽消耗和所述分组丢失率，计算用于一组共享实体中的每个实体的节流概率，其中所述共享实体是共享所述目标路径的实体；以及将每个所述共享实体的所述节流概率传送到所述目标路径的所述入口交换机，由此丢弃分组并且降低在所述网络中的所述瓶颈链路上的所述拥塞。