[发明专利]一种基于流切片的软件定义网络拥塞控制算法

摘要

本发明请求保护一种基于流切片的软件定义网络拥塞控制算法，属于通信网络技术领域。首先，SDN控制器对网络拓扑和转发路径初始化；控制器通过周期性向交换机发送State‑Request消息问询交换机及其端口的状态对所有链路进行流量监控，然后计算每条路径的负载情况。当路径负载大于设定的拥塞门限时，就会把该路径上的一条大流分裂成多条子流，控制器通过下发相应的流表把各个子流调度到其他负载较轻的可用路径上。控制器周期性地查询交换机的状态，当目的交换机的缓存区占有量过大时，控制器向源交换机发送减小数据包速率的消息。该算法对导致链路拥塞的数据流重新选路并对数据包重排序，同时降低源端口的发送速率，从而减轻负载较大链路的负载，缓解网络拥塞。

主权项

一种基于流切片的软件定义网络拥塞控制算法，其特征在于，包括以下步骤：101、SDN控制器初始化数据中心网络的拓扑，并初始化所有转发路径；102、控制器周期性地查询交换机及其端口的状态，并对所有链路进行流量监控，然后计算每条链路的负载情况，并对网络中链路发生拥塞与否进行判别；103、当网络中的链路发生拥塞时，对其链路上所有数据流的大小进行计算，检测拥塞链路上的大流以备调用；104、将检测到的大流分裂成不同的子流，并把各个子流调度到负载较轻的可选路径上，最后下发新的流表；105、通过比较交换机负载的度量参数F是否超过设定值，判断当前交换机是否过载，一旦过载，控制器对源主机的发包速率进行控制，从而减轻交换机的负载。