[发明专利]基于SDN的SP+WRR的流量调度方法及系统

说明书

技术领域

本发明涉及SDN技术领域，具体为基于SDN的SP+WRR的流量调度方法及系统。

背景技术

当拥塞发生时增加了报文传输的延迟和抖动，可能会引起报文重传，从而导致更多的拥塞产生。拥塞使网络的有效吞吐率降低，造成网络资源的利用率降低。拥塞加剧会耗费大量的网络资源(特别是存储资源)，不合理的资源分配甚至可能导致系统陷入资源死锁而崩溃。

传统的SP+WRR算法，在队列调度时，系统会优先保证SP调度组内的队列调度，当SP调度组内的队列中没有报文发送时，才会调度WRR调度组内的队列。SP调度组内各个队列执行严格优先级调度方式，WRR调度组内各个队列执行加权轮询调度方式，且传统的SP+WRR算法是基于某一台转发设备，而且控制粒度是基于端口，控制粒度过大，整个配置是分布式的，配置复杂且容易出错。

如公开号为105763470A的专利公开了一种流量调度方法，应用于门户Portal组网中的认证客户端，方法包括：接收并存储接入设备发送的目标优先级值；其中，所述目标优先级值是所述接入设备接收到Portal认证服务器发送的认证应答确认报文时，根据认证客户端的标识信息从预先存储的用户优先级列表中查询到的与所述认证客户端的标识信息匹配的优先级值；当需要发送上行流量时，比较待发送的上行流量的优先级与目标优先级值对应的优先级；若所述待发送的上行流量的优先级低于所述目标优先级值对应的优先级，则将所述待发送的上行流量中包括的优先级值调整为所述目标优先级值；若所述待发送的上行流量的优先级高于或等于所述目标优先级值对应的优先级，则保持所述待发送的上行流量中包括的优先级值，现有技术中也有这种优先级方式的调度方法，同样的，也是存在不合理的资源分配甚至可能导致系统陷入资源死锁而崩溃等问题。

发明内容

本发明的目的是提供一种配置方便、简单、准确且不容易出错的基于SDN的SP+WRR的流量调度方法及系统。

本发明的上述技术目的是通过以下技术方案得以实现的：

基于SDN的SP+WRR的流量调度方法，按如下步骤进行：

步骤1，在SDN控制器上配置SP+WRR算法；

步骤2，SDN交换机接收报文并判断该报文是否匹配流表；

步骤3，步骤2结束，若判断为匹配流表，则SDN交换机根据流表对报文进行转发，若判断为未匹配流表，则SDN交换机将该未匹配流表的报文送往SDN控制器以获取报文转发路径进行转发。

作为对本发明的优选，所述SP+WRR算法包括SP+WRR策略表。

作为对本发明的优选，所述报文包括目的IP，源IP和VLAN的优先级字段。

作为对本发明的优选，步骤2中，根据报文的目的IP,源IP和报文类型来判断报文是否匹配流表。

作为对本发明的优选，步骤3中，若判断为匹配流表，则SDN交换机根据流表先获取优先级别转发队列再对报文进行转发。

作为对本发明的优选，步骤3中，若判断为未匹配流表，SDN交换机将报文送往SDN控制器后，SDN控制器则对报文解析并获得目的IP，源IP和VLAN的优先级别，并用目的IP，源IP判断是否匹配SP+WRR策略表以使得SDN交换机获取转发路径。

作为对本发明的优选，在判断是否匹配SP+WRR策略表以使得SDN交换机获取转发路径的过程中，若判断为未匹配SP+WRR策略表，则创建新条目，根据VLAN的优先级别指定报文的优先级别转发队列并取得报文转发路径，然后根据条目向报文转发路径上所有SDN交换机下发流表，若判断为匹配SP+WRR策略表，则从匹配的条目中直接得到报文的优先级别转发队列并取得报文转发路径，然后根据条目向转发路径上所有SDN交换机下发流表。

基于SDN的SP+WRR的流量调度系统，包括SDN控制器和SDN交换机，所述SDN交换机具有交换机报文接收模块、交换机报文发送模块、流表匹配模块、报文转发模块、流表接收模块，所述SDN控制器具有控制器报文接收模块、SP+WRR流量调度模块、控制器判断模块、流表下发模块，其中，

所述交换机报文接收模块用于接收报文；

所述交换机报文发送模块用于向SDN控制器发送报文；

所述流表匹配模块用于判断报文是否匹配流表；

所述报文转发模块用于根据报文转发路径进行报文转发；

所述流表接收模块用于接收来自SDN控制器的流表；

所述控制器报文接收模块用于接收来自SDN交换机的报文；

所述SP+WRR流量调度模块用于配置SP+WRR策略表；