CN104618254A - 软件定义网络中避免网络拥塞的方法和控制器 - Google Patents

软件定义网络中避免网络拥塞的方法和控制器 Download PDF

Info

Publication number
CN104618254A
CN104618254A CN201510074006.8A CN201510074006A CN104618254A CN 104618254 A CN104618254 A CN 104618254A CN 201510074006 A CN201510074006 A CN 201510074006A CN 104618254 A CN104618254 A CN 104618254A
Authority
CN
China
Prior art keywords
port
flow
sdn
switching equipment
upstream
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510074006.8A
Other languages
English (en)
Inventor
林鹏程
陈振洲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201510074006.8A priority Critical patent/CN104618254A/zh
Publication of CN104618254A publication Critical patent/CN104618254A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种SDN网络中避免网络拥塞的方法,SDN控制器接收SDN交换设备发送来的端口拥塞通知报文,该端口拥塞通知报文携带SDN交换设备上拥塞端口的端口信息;确定拥塞端口上需要切换的流量为切换流量;根据网络拓扑确定转发切换流量的上游SDN交换设备;确定上游SDN交换设备上的更新出端口,该更新出端口为异于切换流量在上游SDN交换设备上的原出端口、并且能够将切换流量转发至目的端的链路上的端口,为上游SDN交换设备创建与切换流量匹配的更新流表,该更新流表中的出端口为更新出端口;发送更新流表上游SDN交换设备,使上游SDN交换设备更新自身流表后,将切换流量从更新出端口转发。

Description

软件定义网络中避免网络拥塞的方法和控制器
技术领域
本发明涉及通信技术领域,特别是涉及一种软件定义网络中避免网络拥塞的方法和控制器。
背景技术
软件定义网络(Software Defined Network,SDN)通常由SDN交换设备(Switch)和SDN控制器(Controller)组成。SDN是一种新型网络架构,其核心思想是分离网络设备的控制层面与转发层面,其中,SDN控制器是控制中心,根据用户的配置或者动态运行的协议生成流表发送到SDN交换设备。SDN交换设备接收SDN控制器下发的流表,并根据流表进行报文处理,向SDN控制器上报设备的状态和事件,如接口UP/DOWN。
图1为典型的SDN网络结构图,如图1所示,SDN网络中设有SDN控制器、SDN交换设备1(Switch 1)、SDN交换设备2(Switch 2)、SDN交换设备3(Switch 3)、SDN交换设备4(Switch 4)和SDN交换设备5(Switch 5)。用户1和用户3之间的报文根据SDN控制器下发的流表通过Switch 1、Switch 3、Switch 5进行传输,用户2和用户3之间的报文根据SDN控制器下发的流表通过Switch 2、Switch 3、Switch 5进行传输,Switch 3同时承担了用户1与用户3之间、以及用户2与用户3之间的报文转发,当用户1与用户3之间的报文、以及用户2与用户3之间的报文增加,两者总和超过了Switch 3上的出端口P35的总带宽时,Switch 3就会发生流量拥塞,进而导致网络拥塞,出现丢包现象。
发明内容
有鉴于此,本发明提出了一种SDN网络中避免网络拥塞的方法和控制器,有效解决了现有技术中SDN网络中SDN交换设备某一出端口负责转发的流量所需带宽之和超出该出端口的总带宽时造成的网络拥塞问题。
本发明提出的技术方案是:
一种SDN网络中避免网络拥塞的方法,该方法包括:
SDN控制器接收SDN交换设备发送来的端口拥塞通知报文,该端口拥塞通知报文携带该SDN交换设备上拥塞端口的端口信息;
确定拥塞端口上需要切换的流量为切换流量;
根据网络拓扑确定转发切换流量的上游SDN交换设备;
确定上游SDN交换设备上的更新出端口,该更新出端口为能够将切换流量转发至目的端的链路上的端口;
为上游SDN交换设备创建与切换流量匹配的更新流表,该更新流表中的出端口为更新出端口;
发送更新流表给上游SDN交换设备,使上游SDN交换设备更新自身流表后,将切换流量从更新出端口转发。
一种SDN控制器,该控制器包括:
接收模块,用于接收SDN交换设备发送来的端口拥塞通知报文,该端口拥塞通知报文携带该SDN交换设备上拥塞端口的端口信息;
处理模块,用于确定拥塞端口上需要切换的流量为切换流量;根据网络拓扑确定转发切换流量的上游SDN交换设备;确定上游SDN交换设备上的更新出端口,该更新出端口为能够将切换流量转发至目的端的链路上的端口;
流表创建模块,用于为上游SDN交换设备创建与切换流量匹配的更新流表,该更新流表中的出端口为更新出端口;
发送模块,用于发送更新流表给上游SDN交换设备,使上游SDN交换设备更新自身流表后,将切换流量从更新出端口转发。
综上,本发明提出了一种SDN网络中避免网络拥塞的方法,当SDN控制器接收到SDN交换设备发送来的携带拥塞端口的端口信息的端口拥塞通知报文后,将通过该拥塞端口转发的所有流量中的至少一条流量确定为切换流量,然后确定转发切换流量的上游SDN交换设备以及上游SDN交换设备上的更新出端口,为上游SDN交换设备创建并下发与切换流量匹配的更新流表,使上游SDN交换设备更新自身流表后,将切换流量从更新出端口转发,从而减轻拥塞端口的流量负载,有效避免了网络拥塞带来的丢包现象。
附图说明
图1为现有技术中SDN网络流量的转发示意图;
图2为本发明实施例的流程图;
图3为方法实施例的OpenFlow组网结构图;
图4为方法实施例的流程图;
图5为本发明实施例的SDN控制器结构图。
具体实施方式
现有技术SDN网络中流量转发时,当SDN控制器接收到SDN交换设备的流表下发请求报文,根据待转发数据报文的报文信息下发一条流表给SDN交换设备,使得SDN交换设备根据该条流表进行待转发数据报文的转发,这一过程中,SDN控制器为待转发数据报文创建并下发流表时,并未考虑转发路径上的SDN交换设备出端口的负载情况,这就有可能出现SDN交换设备的某个出端口同时负载多条流量的转发,并且这多条流量的带宽总和超出了该出端口的总带宽,造成该出端口网络拥塞,出现丢包现象。
为解决这一技术问题,本发明提出一种SDN网络中避免网络拥塞的方法,本发明实施例的技术方案是:
如图2所示,本发明一种SDN网络中避免网络拥塞的方法应用于SDN控制器上,SDN控制器执行以下步骤:
步骤201:SDN控制器接收SDN交换设备发送来的端口拥塞通知报文,该端口拥塞通知报文携带SDN交换设备上拥塞端口的端口信息。
本步骤中,当SDN交换设备监测到自身某个出端口转发的流量所需带宽之和大于该出端口的总带宽后,确定该出端口为拥塞端口,则发送携带该拥塞端口的端口信息的端口拥塞通知报文给SDN控制器,通知SDN控制器该拥塞端口出现网络拥塞现象。
更进一步地,如果同时有多个SDN交换设备发送网络拥塞通知报文给SDN控制器,可以为每个端口拥塞通知报文设置优先级,该优先级可以是SDN交换设备的优先级,那么SDN控制器就会根据端口拥塞通知报文的优先级由高到低依次处理这些端口拥塞通知报文。
优选地,端口拥塞通知报文可以是封装在Pack-in报文中的扩展的链路层发现协议(Link Layer Discovery Protocol,LLDP)报文,在LLDP报文的TLV(Type、Length、Value,类型、长度、值)字段携带拥塞端口的端口信息。
步骤202:SDN控制器确定拥塞端口上需要切换的流量为切换流量。
更进一步地,发生端口拥塞的SDN交换设备发送给SDN控制器的端口拥塞通知报文还携带通过拥塞端口转发的每条流量所需的带宽,然后SDN控制器将通过拥塞端口转发的所有流量中的至少一条流量确定为切换流量;其中,切换流量的确定需满足如下条件:端口拥塞通知报文携带的通过该拥塞端口转发的每条流量所需的带宽之和减去切换流量所需的带宽后,不大于该拥塞端口的总带宽。具体地,可以将通过拥塞端口转发的流量中所需带宽最多的至少一条流量确定为切换流量。
步骤203:SDN控制器根据网络拓扑确定转发切换流量的上游SDN交换设备。
本步骤中,SDN控制器根据网络拓扑确定转发切换流量的上游SDN交换设备,该上游SDN交换设备为切换流量当前在SDN网络中的链路上的与拥塞端口所在的SDN交换设备相邻的上游SDN交换设备。
步骤204:SDN控制器确定上游SDN交换设备上的更新出端口,该更新出端口为异于切换流量在上游SDN交换设备上的原出端口、并且能够将切换流量转发至目的端的链路上的端口。
本步骤中,SDN控制器确定上游SDN交换设备上的更新出端口的具体方法为:
SDN控制器发送端口流量查询报文给上游SDN交换设备;
接收上游SDN交换设备根据端口流量查询报文发送的端口流量应答报文,该端口流量应答报文携带上游SDN交换设备上各个端口的端口信息,以及通过每个端口转发的各条流量所需的带宽;
SDN控制器从上游SDN交换设备上能够将切换流量转发至目的端的链路上的端口中选择一个满足以下条件的端口确定为更新出端口:更新出端口异于切换流量在上游SDN交换设备上的原出端口,并且更新出端口转发的各条流量所需带宽之和叠加切换流量所需的带宽后,不大于更新出端口的总带宽。
具体地,可以优先判断针对于当前转发切换流量的链路是否存在等价链路,如果存在等价链路,且等价链路的端口满足上述条件,则将当前转发切换流量的链路的等价链路确定为更新出端口;如果不存在等价链路,但存在次优链路且次优链路的端口满足上述条件,则将当前转发切换流量的链路的次优链路的端口确定为更新出端口。
更进一步地,如果上游SDN交换设备上不存在满足上述条件的更新出端口,则返回步骤202,SDN控制器重新选择切换流量。
步骤205:SDN控制器为上游SDN交换设备创建与切换流量匹配的更新流表,该更新流表中的出端口为更新出端口。
根据确定出的切换流量和更新出端口,SDN控制器创建更新流表。
更进一步地,SDN控制器还可以为该更新流表设置老化时间,当到达老化时间后,SDN控制器发送携带拥塞端口的端口信息的拥塞端口流量查询报文给步骤201中发生端口拥塞的SDN交换设备,并接收该SDN交换设备根据拥塞端口流量查询报文返回的携带拥塞端口当前转发的各条流量所需带宽的拥塞端口流量应答报文,SDN控制器根据拥塞端口流量应答报文中携带的拥塞端口当前转发的各条流量所需带宽,判断该拥塞端口当前转发的各条流量所需带宽之和叠加切换流量所需的带宽后是否不大于拥塞端口的总带宽,如果是,回切切换流量至该SDN交换设备的拥塞端口,否则更新更新流表的老化时间。
这么做的原因是,一般SDN控制器首次为流量确定转发路径时选择的都是最优路径,最优路径上某个出端口发生拥塞时SDN控制器利用本发明的方法将流量临时切换到其他路径,当最优路径上的拥塞端口解除了拥塞情况时仍将流量回切至原来的最优链路,能实现整个网络的效率最大化。
步骤206:SDN控制器发送更新流表给上游SDN交换设备,使上游SDN交换设备更新自身流表后,将切换流量从更新出端口转发。
为使本发明的目的、技术方案和优点表达的更加清楚明白,下面结合附图及具体实施例对本发明再作进一步详细的说明。
下面结合具体实施例对上述SDN网络中避免网络拥塞的方法进行详细说明。
目前,SDN技术中最为流行的是OpenFlow协议,以下将以OpenFlow进行举例进行说明,需要说明的是,本申请并不排除其他能够实现SDN功能的协议。
图3为本方法实施例的OpenFlow网络结构图,如图3所示,用户1发送流量S1给用户3,由Switch 1发送给Switch 3,再通过Switch 3的出端口P35转发给Switch 5,最后发送给用户3;用户2发送流量S2给用户3,由Switch 2发送至Switch 3,再通过Switch 3的出端口P35转发给Switch 5,最后发送给用户3。即Switch 3的出端口P35同时承担了流量S1和流量S2的转发。本实施例以Switch 3的出端口P35出现拥塞为例对本发明技术方案进行详细说明,假设出端口P35的总带宽为100M,流量S1所需带宽为55M,流量S2所需带宽为60M。图4为本实施例的流程图,如图4所示,包括以下步骤:
步骤401:Switch 3发送端口拥塞通知报文给OpenFlow控制器。
本步骤中,Switch 3发送端口拥塞通知报文给OpenFlow控制器,该拥塞通知报文中携带发生端口拥塞的出端口P35的端口信息,以及通过出端口P35转发的流量S1和S2所需的带宽,本实施例假设流量S1所需带宽为55M,S2所需带宽为60M。
步骤402:OpenFlow控制确定出端口P35上需要切换的流量。
本步骤中,OpenFlow控制器上预先保存了OpenFlow网络中各个Switch设备上每个出端口的总带宽,本实施例假设出端口P35的总带宽为100M,则OpenFlow控制器将流量S2确定为切换流量,如果将流量S2从出端口P35上移除,则出端口P35仅转发流量S1,流量S1所需带宽为55M,小于出端口P35的总带宽。
步骤403:OpenFlow控制器确定流量S2的上游Switch设备。
本步骤中,OpenFlow控制器根据网络拓扑确定出的流量S2的上游Switch设备为Switch 2。
步骤404:OpenFlow控制器发送端口流量查询报文给Switch 2。
本步骤中,OpenFlow控制器发送端口流量查询报文给Switch 2,以确定Switch 2上各个出端口转发的流量所需的带宽值。
步骤405:OpenFlow控制器接收Switch 2返回的端口流量应答报文。
本步骤中,OpenFlow控制器接收Switch 2根据端口流量查询报文返回的端口流量应答报文,该端口流量应答报文中携带Switch 2的各个出端口中转发的流量所需带宽值,假设出端口P21转发流量S3,流量S3所需带宽为50M;出端口P23转发流量S2,流量S2所需带宽为60M;出端口P24上没有转发流量。
步骤406:OpenFlow控制器确定流量S2在Switch 2上的更新出端口。
假设OpenFlow控制器根据拓扑计算出的流量S2在网络中的最优链路为Switch 2-Switch 3-Switch 5,并且流量S2还存在等价链路Switch 2-Switch4-Switch 5,则OpenFlow控制器优先考虑Switch 2上在流量S2的等价链路上的端口是否满足更新出端口的条件,Switch 2在转发流量S2的等价链路上的端口为出端口P24,步骤405接收到的端口流量应答报文携带的Switch2上出端口P24无转发流量。OpenFlow控制器上预先保存了各个Switch设备的每个出端口的总带宽,假设出端口P24的总带宽为110M,流量S2所需带宽为60M,则出端口P24叠加流量S2所需带宽后小于出端口P24的总带宽,因此OpenFlow控制器确定出端口P24为更新出端口。
如果流量S2在网络中不存在等价链路,则OpenFlow控制器还可以判断是否存在次优链路,如果存在,进一步判断Switch 2在次优链路上的端口是否满足更新出端口的条件,如果存在满足条件的更新出端口,则将Switch2在次优链路上的端口确定为更新出端口,否则OpenFlow控制器判断Switch2上在任意一条可达目的端的链路上的端口是否满足更新出端口的条件。
如果Switch 2上不存在满足条件的更新出端口,则OpenFlow控制器重新选择切换流量,例如将流量S1确定为切换流量,进而确定转发流量S1的上游Switch设备,以及确定该上游Switch设备上的更新出端口,在此不再详述。
步骤407:OpenFlow控制器创建更新流表,并为更新流表设置老化时间,发送更新流表给Switch 2。
本步骤中,OpenFlow控制器创建更新流表,更新流表的出端口为更新出端口P24,更新流表匹配的报文流为流量S2,OpenFlow控制器为该更新流表设置老化时间,并将更新流表发送给Switch 2。
步骤408:Switch 2接收到OpenFlow控制器发送来的更新流表,将自身保存的与流量S2匹配的流表更新为更新流表。
此后,Switch 2将流量S2从出端口P24转发给Switch 4,Switch 4查询匹配的流表未果,则向OpenFlow控制器请求下发流表以进行流量转发,此后为现有技术,在此不再详述。
步骤409:OpenFlow控制器上的更新流表老化时间超时,判断出端口P35当前转发的流量所需带宽之和叠加上流量S2后是否大于出端口P35的总带宽。如果是,执行步骤410,否则执行步骤411。
步骤410:OpenFlow控制器更新更新流表的老化时间。
基于步骤409的判断结果,出端口P35当前转发的流量所需带宽之和叠加流量S2所需带宽后大于出端口P35的总带宽,即如果流量S2仍从Switch3的出端口P35转发,仍会使得出端口P35发生端口拥塞,因此OpenFlow控制器更新更新流表的老化时间,使得流量S2仍从Switch 2上的出端口P24转发。
步骤411:OpenFlow控制器删除更新流表,下发携带出端口为P23的与流量S2匹配的转发流表给Switch 2。
基于步骤409的判断结果,出端口P35当前转发的流量所需带宽之和叠加流量S2所需带宽之后,不大于出端口P35的总带宽,则OpenFlow控制器删除更新流表,下发携带出端口为P23的与流量S2匹配的转发流表给Switch 2,使得Switch 2更新与流量S2匹配的流表后,将流量S2通过出端口P23发送至Switch 3,即将流量S2回切至原转发路径。
针对上述方法,本发明还公开一种SDN控制器,图5为本发明SDN控制器的结构图,如图5所示,该控制器包括:
接收模块501,用于接收SDN交换设备发送来的端口拥塞通知报文,该端口拥塞通知报文携带SDN交换设备上拥塞端口的端口信息。
处理模块502,用于确定拥塞端口上需要切换的流量为切换流量;根据网络拓扑确定转发切换流量的上游SDN交换设备;确定上游SDN交换设备上的更新出端口,更新出端口为异于所述切换流量在所述上游SDN交换设备上的原出端口、并且能够将切换流量转发至目的端的链路上的端口。
流表创建模块503,用于为上游SDN交换设备创建与切换流量匹配的更新流表,该更新流表中的出端口为更新出端口。
发送模块504,用于发送更新流表给上游SDN交换设备,使上游SDN交换设备更新自身流表后,将切换流量从更新出端口转发。
接收模块501接收到的端口拥塞通知报文还携带所述拥塞端口转发的每条流量所需的带宽。
处理模块502进一步用于:
将通过拥塞端口转发的所有流量中的至少一条流量确定为切换流量;其中,端口拥塞通知报文携带的拥塞端口转发的每条流量所需的带宽之和减去切换流量所需的带宽后,不大于拥塞端口的总带宽。
发送模块504还用于,发送端口流量查询报文给上游SDN交换设备。
接收模块501还用于,接收上游SDN交换设备根据端口流量查询报文发送的端口流量应答报文,端口流量应答报文携带上游SDN交换设备上各个端口的端口信息,以及通过每个端口转发的各条流量所需的带宽。
处理模块502确定的更新出端口还需满足以下条件:更新出端口转发的各条流量所需带宽之和叠加切换流量所需的带宽后,不大于更新出端口的总带宽。
当接收模块501接收到至少一个SDN交换设备发送来的端口拥塞通知报文时,根据各端口拥塞通知报文的优先级依次进行处理。
处理模块502确定的更新出端口具体为针对于当前转发切换流量的链路的等价链路或次优链路的端口。
如果上游SDN交换设备上不存在更新出端口,处理模块502重新选择切换流量,并返回根据网络拓扑确定转发切换流量的上游SDN交换设备的步骤。
处理模块502还用于,为流表创建模块创建的更新流表设置老化时间。
到达老化时间后,发送模块504进一步用于,发送携带拥塞端口的端口信息的拥塞端口流量查询报文给SDN交换设备。
接收模块501进一步用于,接收SDN交换设备根据拥塞端口流量查询报文返回的携带拥塞端口当前转发的各条流量所需带宽的拥塞端口流量应答报文。
处理模块502进一步用于,判断拥塞端口当前转发的各条流量所需带宽之和叠加切换流量所需的带宽后是否大于拥塞端口的总带宽,如果是,更新更新流表的老化时间,否则回切切换流量至SDN交换设备的拥塞端口。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (14)

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交换设备的所述拥塞端口。
CN201510074006.8A 2015-02-12 2015-02-12 软件定义网络中避免网络拥塞的方法和控制器 Pending CN104618254A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510074006.8A CN104618254A (zh) 2015-02-12 2015-02-12 软件定义网络中避免网络拥塞的方法和控制器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510074006.8A CN104618254A (zh) 2015-02-12 2015-02-12 软件定义网络中避免网络拥塞的方法和控制器

Publications (1)

Publication Number Publication Date
CN104618254A true CN104618254A (zh) 2015-05-13

Family

ID=53152540

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510074006.8A Pending CN104618254A (zh) 2015-02-12 2015-02-12 软件定义网络中避免网络拥塞的方法和控制器

Country Status (1)

Country Link
CN (1) CN104618254A (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105897604A (zh) * 2016-04-06 2016-08-24 中国人民解放军国防科学技术大学 一种提高数据中心网络更新成功率的方法
CN106789640A (zh) * 2016-11-10 2017-05-31 上海斐讯数据通信技术有限公司 一种基于sdn的优先级分类方法、装置和系统
WO2017152830A1 (en) * 2016-03-07 2017-09-14 Huawei Technologies Co., Ltd. Control channel compression upon congestion detection
WO2017157116A1 (zh) * 2016-03-14 2017-09-21 深圳市中兴微电子技术有限公司 一种流量拥塞控制方法、装置及存储介质
CN107710685A (zh) * 2015-07-20 2018-02-16 施瓦哲工程实验有限公司 通过自动生成的且物理上不同的通信路径在网络中进行流量路由
CN107948273A (zh) * 2017-11-21 2018-04-20 浙江宇视科技有限公司 一种基于sdn的负载分担和安全访问方法及系统
CN108156078A (zh) * 2016-12-02 2018-06-12 中国移动通信有限公司研究院 一种流表构建方法及系统
CN108390828A (zh) * 2018-01-17 2018-08-10 新华三技术有限公司 报文转发方法及装置
CN110995607A (zh) * 2019-12-19 2020-04-10 锐捷网络股份有限公司 一种传输流量的方法、装置、网络设备及存储介质
CN111147386A (zh) * 2018-11-02 2020-05-12 伊姆西Ip控股有限责任公司 用于处理数据传输拥塞的方法、电子设备和计算机程序产品

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227402A (zh) * 2008-02-20 2008-07-23 杭州华三通信技术有限公司 聚合链路流量分担方法及装置
CN101447929B (zh) * 2008-12-26 2011-06-08 华为技术有限公司 一种流量选路方法、路由器和通信系统
CN103346971A (zh) * 2013-06-19 2013-10-09 华为技术有限公司 数据转发方法、控制器、转发设备及系统
CN103428103A (zh) * 2013-08-08 2013-12-04 杭州华三通信技术有限公司 一种链路负载控制方法和堆叠设备
CN103916319A (zh) * 2013-01-06 2014-07-09 杭州华三通信技术有限公司 Lacp堆叠组网中的链路选择方法和堆叠设备
WO2014135794A1 (fr) * 2013-03-06 2014-09-12 Orange Procede de controle de congestion pour reseaux de telecommunications

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227402A (zh) * 2008-02-20 2008-07-23 杭州华三通信技术有限公司 聚合链路流量分担方法及装置
CN101447929B (zh) * 2008-12-26 2011-06-08 华为技术有限公司 一种流量选路方法、路由器和通信系统
CN103916319A (zh) * 2013-01-06 2014-07-09 杭州华三通信技术有限公司 Lacp堆叠组网中的链路选择方法和堆叠设备
WO2014135794A1 (fr) * 2013-03-06 2014-09-12 Orange Procede de controle de congestion pour reseaux de telecommunications
CN103346971A (zh) * 2013-06-19 2013-10-09 华为技术有限公司 数据转发方法、控制器、转发设备及系统
CN103428103A (zh) * 2013-08-08 2013-12-04 杭州华三通信技术有限公司 一种链路负载控制方法和堆叠设备

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107710685A (zh) * 2015-07-20 2018-02-16 施瓦哲工程实验有限公司 通过自动生成的且物理上不同的通信路径在网络中进行流量路由
CN108781190A (zh) * 2016-03-07 2018-11-09 华为技术有限公司 基于拥塞检测的控制通道压缩
WO2017152830A1 (en) * 2016-03-07 2017-09-14 Huawei Technologies Co., Ltd. Control channel compression upon congestion detection
US10374964B2 (en) 2016-03-07 2019-08-06 Huawei Technologies Co., Ltd. Control channel compression upon congestion detection
CN108781190B (zh) * 2016-03-07 2021-02-05 华为技术有限公司 缓解网络中控制通道上的拥塞的方法及网络中的节点
WO2017157116A1 (zh) * 2016-03-14 2017-09-21 深圳市中兴微电子技术有限公司 一种流量拥塞控制方法、装置及存储介质
CN105897604B (zh) * 2016-04-06 2019-04-09 中国人民解放军国防科学技术大学 一种提高数据中心网络更新成功率的方法
CN105897604A (zh) * 2016-04-06 2016-08-24 中国人民解放军国防科学技术大学 一种提高数据中心网络更新成功率的方法
CN106789640A (zh) * 2016-11-10 2017-05-31 上海斐讯数据通信技术有限公司 一种基于sdn的优先级分类方法、装置和系统
CN108156078A (zh) * 2016-12-02 2018-06-12 中国移动通信有限公司研究院 一种流表构建方法及系统
CN108156078B (zh) * 2016-12-02 2021-05-07 中国移动通信有限公司研究院 一种流表构建方法及系统
CN107948273B (zh) * 2017-11-21 2021-02-02 浙江宇视科技有限公司 一种基于sdn的负载分担和安全访问方法及系统
CN107948273A (zh) * 2017-11-21 2018-04-20 浙江宇视科技有限公司 一种基于sdn的负载分担和安全访问方法及系统
CN108390828A (zh) * 2018-01-17 2018-08-10 新华三技术有限公司 报文转发方法及装置
CN108390828B (zh) * 2018-01-17 2021-12-31 新华三技术有限公司 报文转发方法及装置
CN111147386A (zh) * 2018-11-02 2020-05-12 伊姆西Ip控股有限责任公司 用于处理数据传输拥塞的方法、电子设备和计算机程序产品
CN110995607A (zh) * 2019-12-19 2020-04-10 锐捷网络股份有限公司 一种传输流量的方法、装置、网络设备及存储介质

Similar Documents

Publication Publication Date Title
CN104618254A (zh) 软件定义网络中避免网络拥塞的方法和控制器
US20170111231A1 (en) System and method for communication
CN103001887A (zh) 一种链路保活方法、控制器及交换机
CN102148677B (zh) 一种更新地址解析协议表项的方法及核心交换机
CN104753828A (zh) 一种sdn控制器、数据中心系统和路由连接方法
WO2012023292A1 (en) Communication system, controller, node controlling method and program
CN105915400A (zh) 一种数据流切换方法及系统
CN103179046A (zh) 基于openflow的数据中心流量控制方法及系统
CN104270298A (zh) 一种vxlan网络中的报文转发方法及装置
KR20150051107A (ko) 신속한 경로 설정 및 장애 복구 방법
WO2008056838A1 (en) System and method for controlling network traffic
CN104869057A (zh) 开放流交换机优雅重启处理方法、装置及开放流控制器
CN110380973B (zh) 软件定义网络拓扑探测方法
CN104301238A (zh) 一种报文处理方法、装置及系统
CN104283781A (zh) 一种路径计算方法和装置
CN105516025A (zh) 端到端的路径控制和数据传输方法、OpenFlow控制器和交换机
WO2018219103A1 (zh) 一种链路状态确定方法及设备
WO2012060403A1 (ja) 通信システム、制御装置、経路制御方法およびプログラム
US8774205B2 (en) Network device and its control method and computer program product
CN111130943B (zh) 快速环网切换的实现方法、交换机及计算机可读存储介质
CN111327527B (zh) 流量转发方法、系统、sdn控制器及计算机可读存储介质
CN102082720B (zh) 一种转发组播流量的方法和装置
WO2014175423A1 (ja) 通信ノード、通信システム、パケット処理方法及びプログラム
KR20180122513A (ko) Sdn 기반 네트워크 가상화 플랫폼의 네트워크 하이퍼바이저에서 트래픽 엔지니어링 방법 및 프레임워크
JP5983733B2 (ja) 通信システム、制御装置、通信装置、情報中継方法及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant after: Xinhua three Technology Co., Ltd.

Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant before: Huasan Communication Technology Co., Ltd.

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20150513