带的拥塞端口转发的每条流量所需的带宽之和减去切换流量所需的带宽后，不大于拥塞端口的总带宽。
[0082]发送模块504还用于，发送端口流量查询报文给上游SDN交换设备。
[0083]接收模块501还用于，接收上游SDN交换设备根据端口流量查询报文发送的端口流量应答报文，端口流量应答报文携带上游SDN交换设备上各个端口的端口信息，以及通过每个端口转发的各条流量所需的带宽。
[0084]处理模块502确定的更新出端口还需满足以下条件:更新出端口转发的各条流量所需带宽之和叠加切换流量所需的带宽后，不大于更新出端口的总带宽。
[0085]当接收模块501接收到至少一个SDN交换设备发送来的端口拥塞通知报文时，根据各端口拥塞通知报文的优先级依次进行处理。
[0086]处理模块502确定的更新出端口具体为针对于当前转发切换流量的链路的等价链路或次优链路的端口。
[0087]如果上游SDN交换设备上不存在更新出端口，处理模块502重新选择切换流量，并返回根据网络拓扑确定转发切换流量的上游SDN交换设备的步骤。
[0088]处理模块502还用于，为流表创建模块创建的更新流表设置老化时间。
[0089]到达老化时间后，发送模块504进一步用于，发送携带拥塞端口的端口信息的拥塞端口流量查询报文给SDN交换设备。
[0090]接收模块501进一步用于，接收SDN交换设备根据拥塞端口流量查询报文返回的携带拥塞端口当前转发的各条流量所需带宽的拥塞端口流量应答报文。
[0091]处理模块502进一步用于，判断拥塞端口当前转发的各条流量所需带宽之和叠加切换流量所需的带宽后是否大于拥塞端口的总带宽，如果是，更新更新流表的老化时间，否则回切切换流量至SDN交换设备的拥塞端口。
[0092]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
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交换设备更新自身流表后，将所述切换流量从所述更新出端口转发。
9.根据权利要求8所述的SDN控制器，其特征在于，所述接收模块接收到的端口拥塞通知报文还携带所述拥塞端口转发的每条流量所需的带宽； 所述处理模块进一步用于: 将通过所述拥塞端口转发的所有流量中的至少一条流量确定为切换流量；其中，所述端口拥塞通知报文携带的所述拥塞端口转发的每条流量所需的带宽之和减去所述切换流量所需的带宽后，不大于所述拥塞端口的总带宽。
10.根据权利要求9所述的SDN控制器，其特征在于: 所述发送模块还用于，发送端口流量查询报文给所述上游SDN交换设备； 所述接收模块还用于，接收所述上游SDN交换设备根据所述端口流量查询报文发送的端口流量应答报文，所述端口流量应答报文携带所述上游SDN交换设备上各个端口的端口信息，以及通过每个端口转发的各条流量所需的带宽； 所述处理模块确定的所述更新出端口还需满足以下条件:所述更新出端口转发的各条流量所需带宽之和叠加所述切换流量所需的带宽后，不大于所述更新出端口的总带宽。
11.根据权利要求8所述的SDN控制器，其特征在于，当所述接收模块接收到至少一个SDN交换设备发送来的端口拥塞通知报文时，根据各端口拥塞通知报文的优先级依次进行处理。
12.根据权利要求8所述的SDN控制器，其特征在于，所述处理模块确定的更新出端口具体为针对于当前转发所述切换流量的链路的等价链路或次优链路的端口。
13.根据权利要求8所述的SDN控制器，其特征在于，如果所述上游SDN交换设备上不存在所述更新出端口，所述处理模块重新选择切换流量，并返回所述根据网络拓扑确定转发所述切换流量的上游SDN交换设备的步骤。
14.根据权利要求9所述的SDN控制器，其特征在于，所述处理模块还用于，为所述流表创建模块创建的更新流表设置老化时间； 到达老化时间后，所述发送模块进一步用于，发送携带所述拥塞端口的端口信息的拥塞端口流量查询报文给所述SDN交换设备； 所述接收模块进一步用于，接收所述SDN交换设备根据所述拥塞端口流量查询报文返回的携带所述拥塞端口当前转发的各条流量所需带宽的拥塞端口流量应答报文； 所述处理模块进一步用于，判断所述拥塞端口当前转发的各条流量所需带宽之和叠加所述切换流量所需的带宽后是否大于所述拥塞端口的总带宽，如果是，更新所述更新流表的老化时间，否则回切所述切换流量至所述SDN交换设备的所述拥塞端口。
【专利摘要】本发明公开了一种SDN网络中避免网络拥塞的方法，SDN控制器接收SDN交换设备发送来的端口拥塞通知报文，该端口拥塞通知报文携带SDN交换设备上拥塞端口的端口信息；确定拥塞端口上需要切换的流量为切换流量；根据网络拓扑确定转发切换流量的上游SDN交换设备；确定上游SDN交换设备上的更新出端口，该更新出端口为异于切换流量在上游SDN交换设备上的原出端口、并且能够将切换流量转发至目的端的链路上的端口，为上游SDN交换设备创建与切换流量匹配的更新流表，该更新流表中的出端口为更新出端口；发送更新流表上游SDN交换设备，使上游SDN交换设备更新自身流表后，将切换流量从更新出端口转发。
【IPC分类】H04L12-751, H04L12-801
【公开号】CN104618254
【申请号】CN201510074006
【发明人】林鹏程, 陈振洲
【申请人】杭州华三通信技术有限公司
【公开日】2015年5月13日
【申请日】2015年2月12日