[发明专利]软件定义网络中避免网络拥塞的方法和控制器

权利要求书

1.一种软件定义网络中避免网络拥塞的方法，其特征在于，该方法包括：

SDN控制器接收SDN交换设备发送来的端口拥塞通知报文，所述端口拥塞通知报文携带所述SDN交换设备上拥塞端口的端口信息；

确定所述拥塞端口上需要切换的流量为切换流量；

根据网络拓扑确定转发所述切换流量的上游SDN交换设备；

确定所述上游SDN交换设备上的更新出端口，所述更新出端口为异于所述切换流量在所述上游SDN交换设备上的原出端口、并且能够将所述切换流量转发至目的端的链路上的端口；

为所述上游SDN交换设备创建与所述切换流量匹配的更新流表，所述更新流表中的出端口为所述更新出端口；

发送所述更新流表给所述上游SDN交换设备，使所述上游SDN交换设备更新自身流表后，将所述切换流量从所述更新出端口转发。

2.根据权利要求1所述的方法，其特征在于，所述端口拥塞通知报文还携带所述拥塞端口转发的每条流量所需的带宽；

所述确定所述拥塞端口上需要切换的流量为切换流量，具体包括：

将通过所述拥塞端口转发的所有流量中的至少一条流量确定为切换流量；其中，所述端口拥塞通知报文携带的所述拥塞端口转发的每条流量所需的带宽之和减去所述切换流量所需的带宽后，不大于所述拥塞端口的总带宽。

3.根据权利要求2所述的方法，其特征在于，所述确定所述上游SDN交换设备上的更新出端口具体为：

所述SDN控制器发送端口流量查询报文给所述上游SDN交换设备；

接收所述上游SDN交换设备根据所述端口流量查询报文发送的端口流量应答报文，所述端口流量应答报文携带所述上游SDN交换设备上各个端口的端口信息，以及通过每个端口转发的各条流量所需的带宽；

所述更新出端口还需满足以下条件：所述更新出端口转发的各条流量所需带宽之和叠加所述切换流量所需的带宽后，不大于所述更新出端口的总带宽。

4.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

当所述SDN控制器接收到至少一个SDN交换设备发送来的端口拥塞通知报文时，所述SDN控制器根据各端口拥塞通知报文的优先级依次进行处理。

5.根据权利要求1所述的方法，其特征在于，所述更新出端口具体为针对于当前转发所述切换流量的链路的等价链路或次优链路的端口。

6.根据权利要求1所述的方法，其特征在于，如果所述上游SDN交换设备上不存在所述更新出端口，所述SDN控制器重新选择切换流量，并返回所述根据网络拓扑确定转发所述切换流量的上游SDN交换设备的步骤。

7.根据权利要求2所述的方法，其特征在于，该方法进一步包括：

所述SDN控制器为所述更新流表设置老化时间；

到达老化时间后，所述SDN控制器发送携带所述拥塞端口的端口信息的拥塞端口流量查询报文给所述SDN交换设备；

接收所述SDN交换设备根据所述拥塞端口流量查询报文返回的携带所述拥塞端口当前转发的各条流量所需带宽的拥塞端口流量应答报文；

判断所述拥塞端口当前转发的各条流量所需带宽之和叠加所述切换流量所需的带宽后是否大于所述拥塞端口的总带宽，如果是，更新所述更新流表的老化时间，否则回切所述切换流量至所述SDN交换设备的所述拥塞端口。

8.一种SDN控制器，其特征在于，所述SDN控制器包括：

接收模块，用于接收SDN交换设备发送来的端口拥塞通知报文，所述端口拥塞通知报文携带所述SDN交换设备上拥塞端口的端口信息；

处理模块，用于确定所述拥塞端口上需要切换的流量为切换流量；根据网络拓扑确定转发所述切换流量的上游SDN交换设备；确定所述上游SDN交换设备上的更新出端口，所述更新出端口为异于所述切换流量在所述上游SDN交换设备上的原出端口、并且能够将所述切换流量转发至目的端的链路上的端口；

流表创建模块，用于为所述上游SDN交换设备创建与所述切换流量匹配的更新流表，所述更新流表中的出端口为所述更新出端口；

发送模块，用于发送所述更新流表给所述上游SDN交换设备，使所述上游SDN交换设备更新自身流表后，将所述切换流量从所述更新出端口转发。