首页 > 专利 > 台州市吉吉知识产权运营有限公司 > 基于SDN的WRED报文丢弃方法及系统专利详情

基于SDN的WRED报文丢弃方法及系统   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2016-12-22
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2017-06-09
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2020-11-27
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2036-12-22
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201611197165.8 申请日 2016-12-22
公开/公告号 CN106685849B 公开/公告日 2020-11-27
授权日 2020-11-27 预估到期日 2036-12-22
申请年 2016年 公开/公告年 2020年
缴费截止日
分类号 H04L12/823H04L12/851 主分类号 H04L12/823
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 1
权利要求数量 2 非专利引证数量 0
引用专利数量 0 被引证专利数量 0
非专利引证
引用专利 被引证专利
专利权维持 5 专利申请国编码 CN
专利事件 转让 事务标签 公开、实质审查、申请权转移、授权
申请人信息
申请人 第一申请人
专利权人 台州市吉吉知识产权运营有限公司 当前专利权人 台州市吉吉知识产权运营有限公司
发明人 翟跃 第一发明人 翟跃
地址 浙江省台州市椒江区洪家街道东环大道2388号农港城A区2-3167号 邮编 318015
申请人数量 1 发明人数量 1
申请人所在省 浙江省 申请人所在市 浙江省台州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江千克知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
裴金华
摘要
本发明公开了一种基于SDN的WRED报文丢弃方法及系统,包括:SDN控制器配置有WRED算法;SDN控制器从入口交换机获取报文,创建WRED表项;SDN控制器从出口交换机接收上报的Experimenter报文,并根据Experimenter报文获取出口交换机的出端口的实际负载和不同流量的优先级;SDN控制器根据出端口的实际负载情况和不同流量的优先级动态生成当前链路的流量的WRED流表并下发给入口交换机;入口交换机根据WRED流表调整入端口的数据包进入或丢包。SDN控制器进行统一调度,出端口的发送情况将实时反馈到SDN控制器,SDN控制器根据出端口的拥塞情况,在入端口采用WRED丢包策略。
  • 摘要附图
    基于SDN的WRED报文丢弃方法及系统
  • 说明书附图:图1
    基于SDN的WRED报文丢弃方法及系统
  • 说明书附图:图2
    基于SDN的WRED报文丢弃方法及系统
  • 说明书附图:图3
    基于SDN的WRED报文丢弃方法及系统
  • 说明书附图:图4
    基于SDN的WRED报文丢弃方法及系统
  • 说明书附图:图5
    基于SDN的WRED报文丢弃方法及系统
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2020-11-27 授权
2 2020-11-06 专利申请权的转移 登记生效日: 2020.10.27 申请人由上海斐讯数据通信技术有限公司变更为台州市吉吉知识产权运营有限公司 地址由201616 上海市松江区思贤路3666号变更为318015 浙江省台州市椒江区洪家街道东环大道2388号农港城A区2-3167号
3 2017-06-09 实质审查的生效 IPC(主分类): H04L 12/823 专利申请号: 201611197165.8 申请日: 2016.12.22
4 2017-05-17 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于SDN的WRED报文丢弃方法,其特征在于,其包括以下步骤:
S1、SDN控制器中配置有WRED算法;
S2、该SDN控制器从入口交换机获取未匹配流表的报文,创建WRED表项;
S3、该SDN控制器从出口交换机接收上报的Experimenter报文,并根据该Experimenter报文获取该出口交换机的出端口的实际负载和不同流量的优先级;
S4、该SDN控制器根据出端口的实际负载情况和不同流量的优先级动态生成当前链路的流量的WRED流表,并下发给该入口交换机,该WRED流表包含WRED丢包策略;
S5、该入口交换机根据该WRED流表调整入端口的数据包的进入或丢包;
在步骤S4中,该SDN控制器判断当前流量的优先级是否大于一第一设定阈值,若是则当前流量为第一优先级别,没有WRED丢包策略,该SDN控制器并不下发WRED流表给该入口交换机;
该SDN控制器判断出当前流量的优先级小于该第一设定阈值时,再判断当前流量的优先级是否小于一第二设定阈值,若是则当前流量为第三优先级别,该SDN控制器下发第一WRED流表给该入口交换机;
该SDN控制器判断出当前流量的优先级大于该第二设定阈值且小于该第一设定阈值时,则当前流量为第二优先级别,该SDN控制器下发第二WRED流表给该入口交换机;
在当前流量为该第三优先级别时,该SDN控制器判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第一设定值,在该实际负载超过最小门限值时,随机丢包率为一第二设定值,其中,该第一设定值大于该第二设定值;
在当前流量为该第二优先级别时,该SDN控制器判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第三设定值,在该实际负载超过最小门限值时,随机丢包率为一第四设定值,其中,该第三设定值大于该第四设定值。

2.一种基于SDN的WRED报文丢弃系统,其特征在于,其包括一SDN控制器、一入口交换机和一出口交换机;
该SDN控制器用于配置有WRED算法;
该SDN控制器用于从入口交换机获取未匹配流表的报文,创建WRED表项;
该SDN控制器用于从出口交换机接收上报的Experimenter报文,并根据该Experimenter报文获取该出口交换机的出端口的实际负载和不同流量的优先级;
该SDN控制器用于根据出端口的实际负载情况和不同流量的优先级动态生成当前链路的流量的WRED流表,并下发给该入口交换机,该WRED流表包含WRED丢包策略;
该入口交换机用于根据该WRED流表调整入端口的数据包的进入或丢包;
该SDN控制器用于判断当前流量的优先级是否大于一第一设定阈值,若是则当前流量为第一优先级别,没有WRED丢包策略,该SDN控制器用于不下发WRED流表给该入口交换机;
该SDN控制器用于在判断出当前流量的优先级小于该第一设定阈值时,再判断当前流量的优先级是否小于一第二设定阈值,若是则当前流量为第三优先级别,该SDN控制器用于下发第一WRED流表给该入口交换机;
该SDN控制器用于在判断出当前流量的优先级大于该第二设定阈值且小于该第一设定阈值时,则当前流量为第二优先级别,该SDN控制器用于下发第二WRED流表给该入口交换机;
在当前流量为该第三优先级别时,该SDN控制器用于判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第一设定值,在该实际负载超过最小门限值时,随机丢包率为一第二设定值,其中,该第一设定值大于该第二设定值;
在当前流量为该第二优先级别时,该SDN控制器用于判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第三设定值,在该实际负载超过最小门限值时,随机丢包率为一第四设定值,其中,该第三设定值大于该第四设定值。
说明书

技术领域

[0001] 本发明涉及一种报文丢弃策略技术领域,特别是涉及一种基于SDN(Software Defined Network,软件定义网络)的WRED(Weighted Random Early Detection,加权随机先期检测)报文丢弃方法及系统。

背景技术

[0002] Tail-drop(尾部丢弃)是传统的丢包策略,当队列的长度达到最大值后,所有新到来的报文都将被丢弃。这种丢弃策略会引发TCP(Transmission Control Protocol,传输控制协议)全局同步现象,具体地,当队列同时丢弃多个TCP连接的报文时,将造成多个TCP连接同时进入拥塞避免和慢启动状态以降低并调整流量,而后又会在某个时间同时出现流量高峰,如此反复,使网络流量不停震荡。多个TCP流同时进入TCP慢启动的过程被称为全局同步(global synchronization)或者TCP同步。当TCP同步发生时,连接的带宽不能充分利用,从而造成了带宽的浪费。
[0003] 为避免TCP全局同步现象,可使用WRED。WRED是将随机先期检测与优先级排队结合起来,这种结合为高优先级分组提供了优先通信处理能力。当某个接口开始出现拥塞时,它有选择地丢弃较低优先级的通信,而不是简单地随机丢弃分组。
[0004] 通过随机丢弃低优先级报文避免了TCP的全局同步现象,使得当某个TCP连接的报文被丢弃、开始减速发送的时候,其他的TCP连接仍然有较高的发送速度。这样,无论什么时候,总有TCP连接在进行较快的发送,提高了线路带宽的利用率。
[0005] 但传统的WRED流量控制算法是基于某一台转发设备,如图1所示,WRED算法集成于转发设备(例如交换机S1、S2)中,且丢包策略是固定的,整个配置是分布式的,即人工地在每一台交换机(如交换机S1、S2)中配置WRED算法及其相关参数,由于每一台交换机都需要进行相同的配置,所以配置操作繁琐复杂,而且,由于需要人工地对每一台交换机进行相同的配置,所以极易出现人工配置错误,即人工配置出错率高。

发明内容

[0006] 本发明要解决的技术问题是为了克服现有技术中的WRED流量控制算法丢包策略是固定的、配置复杂且容易出错的缺陷,提供一种基于SDN的WRED报文丢弃方法及系统。
[0007] 本发明是通过下述技术方案来解决上述技术问题的:
[0008] 本发明提供一种基于SDN的WRED报文丢弃方法,其特点在于,其包括以下步骤:
[0009] S1、SDN控制器中配置有WRED算法;
[0010] S2、该SDN控制器从入口交换机获取未匹配流表的报文,创建WRED表项;
[0011] S3、该SDN控制器从出口交换机接收上报的Experimenter报文,并根据该Experimenter报文获取该出口交换机的出端口的实际负载和不同流量的优先级;
[0012] S4、该SDN控制器根据出端口的实际负载情况和不同流量的优先级动态生成当前链路的流量的WRED流表,并下发给该入口交换机,该WRED流表包含WRED丢包策略;
[0013] S5、该入口交换机根据该WRED流表调整入端口的数据包的进入或丢包。
[0014] 较佳地,在步骤S4中,该SDN控制器判断当前流量的优先级是否大于一第一设定阈值,若是则当前流量为第一优先级别,没有WRED丢包策略,该SDN控制器并不下发WRED流表给该入口交换机;
[0015] 该SDN控制器判断出当前流量的优先级小于该第一设定阈值时,再判断当前流量的优先级是否小于一第二设定阈值,若是则当前流量为第三优先级别,该SDN控制器下发第一WRED流表给该入口交换机;
[0016] 该SDN控制器判断出当前流量的优先级大于该第二设定阈值且小于该第一设定阈值时,则当前流量为第二优先级别,该SDN控制器下发第二WRED流表给该入口交换机。
[0017] 较佳地,在当前流量为该第三优先级别时,该SDN控制器判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第一设定值,在该实际负载超过最小门限值时,随机丢包率为一第二设定值,其中,该第一设定值大于该第二设定值。
[0018] 较佳地,在当前流量为该第二优先级别时,该SDN控制器判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第三设定值,在该实际负载超过最小门限值时,随机丢包率为一第四设定值,其中,该第三设定值大于该第四设定值。
[0019] 本发明还提供一种基于SDN的WRED报文丢弃系统,其特点在于,其包括一SDN控制器、一入口交换机和一出口交换机;
[0020] 该SDN控制器用于配置有WRED算法;
[0021] 该SDN控制器用于从入口交换机获取未匹配流表的报文,创建WRED表项;
[0022] 该SDN控制器用于从出口交换机接收上报的Experimenter报文,并根据该Experimenter报文获取该出口交换机的出端口的实际负载和不同流量的优先级;
[0023] 该SDN控制器用于根据出端口的实际负载情况和不同流量的优先级动态生成当前链路的流量的WRED流表,并下发给该入口交换机,该WRED流表包含WRED丢包策略;
[0024] 该入口交换机用于根据该WRED流表调整入端口的数据包的进入或丢包。
[0025] 较佳地,该SDN控制器用于判断当前流量的优先级是否大于一第一设定阈值,若是则当前流量为第一优先级别,没有WRED丢包策略,该SDN控制器用于不下发WRED流表给该入口交换机;
[0026] 该SDN控制器用于在判断出当前流量的优先级小于该第一设定阈值时,再判断当前流量的优先级是否小于一第二设定阈值,若是则当前流量为第三优先级别,该SDN控制器用于下发第一WRED流表给该入口交换机;
[0027] 该SDN控制器用于在判断出当前流量的优先级大于该第二设定阈值且小于该第一设定阈值时,则当前流量为第二优先级别,该SDN控制器用于下发第二WRED流表给该入口交换机。
[0028] 较佳地,在当前流量为该第三优先级别时,该SDN控制器用于判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第一设定值,在该实际负载超过最小门限值时,随机丢包率为一第二设定值,其中,该第一设定值大于该第二设定值。
[0029] 较佳地,在当前流量为该第二优先级别时,该SDN控制器用于判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第三设定值,在该实际负载超过最小门限值时,随机丢包率为一第四设定值,其中,该第三设定值大于该第四设定值。
[0030] 在符合本领域常识的基础上,上述各优选条件,可任意组合,即得本发明各较佳实例。
[0031] 本发明的积极进步效果在于:
[0032] 本发明基于SDN架构,SDN控制器进行统一调度,出端口的发送情况将实时反馈到SDN控制器,SDN控制器根据出端口的拥塞情况,在入端口采用WRED丢包策略。
[0033] 而且,本发明所有的配置都集中于SDN控制器,配置方便而简单,流量控制的策略是端对端的,由SDN控制器统一控制,并且根据出端口的流量和拥塞情况,动态调整丢包策略。

实施方案

[0039] 下面结合附图给出本发明较佳实施例,以详细说明本发明的技术方案,但并不因此将本发明限制在所述的实施例范围之中。
[0040] 本实施例提供一种基于SDN的WRED报文丢弃系统,其包括一SDN控制器、一入口交换机和一出口交换机。
[0041] 如图2所示,若数据包是由客户端传输至服务器,则图2中的S1为入口交换机,S3为出口交换机;若数据包是由服务器传输至客户端,则图2中的S3为入口交换机,S1为出口交换机。SDN控制器是针对网络的整体控制,即图2中的S0-S3都会向SDN控制器上报私有报文,然后SDN控制器配置流表下发到各个交换机,其后根据报文的发起地址和目的地址的链路来控制入口交换机的丢包。
[0042] SDN控制器支持基于SDN的WRED控制算法配置任务序列,包括:动态WRED表和基于SDN的WRED控制算法功能打开或关闭。具体配置项和对应含义见表1:
[0043] 表1
[0044]
[0045] 私有的动态WRED表可动态创建(交换机上报未匹配流表报文的时刻,创建WRED表项),出口交换机上报Experimenter报文的时刻,决定流量的WRED优先级别,用户仅可以做修改。动态WRED表中的字段及其含义如表2所示:
[0046] 表2
[0047]
[0048] 从交换机到SDN控制器的私有扩展Experimenter报文的格式如下表3所示。Experimenter值为255,需要向ONF组织申请。Experimenter type值为1表明是从交换机方向到控SDN制器。私有扩展Experimenter报文由转发路径上的出口交换机上报给SDN控制器。交换机id为交换机MAC地址,源IP地址和目的IP地址确定一条流。报文优先级可以确定WRED优先级。
[0049] 表3
[0050]
[0051] 由此,该SDN控制器中配置有WRED算法,下面具体介绍该WRED报文丢弃系统中各部件所具备的功能:
[0052] 该SDN控制器用于从入口交换机获取未匹配流表的报文,创建WRED表项。
[0053] 该SDN控制器用于从出口交换机接收上报的Experimenter报文,并根据该Experimenter报文获取该出口交换机的出端口的实际负载和不同流量的优先级。
[0054] 该SDN控制器用于根据出端口的实际负载情况和不同流量的优先级动态生成当前链路的流量的WRED流表,并下发给该入口交换机,该WRED流表包含WRED丢包策略。
[0055] 该入口交换机用于根据该WRED流表调整入端口的数据包的进入或丢包。
[0056] 其中,该SDN控制器根据出端口的实际负载情况和不同流量的优先级动态生成当前链路的流量的WRED流表具体包括:
[0057] 该SDN控制器用于判断当前流量的优先级是否大于一第一设定阈值(例如6),若是则当前流量为第一优先级别,没有WRED丢包策略,该SDN控制器用于不下发WRED流表给该入口交换机;该SDN控制器用于在判断出当前流量的优先级小于该第一设定阈值时,再判断当前流量的优先级是否小于一第二设定阈值(例如3),若是则当前流量为第三优先级别,该SDN控制器用于下发第一WRED流表给该入口交换机;该SDN控制器用于在判断出当前流量的优先级大于该第二设定阈值且小于该第一设定阈值时,则当前流量为第二优先级别,该SDN控制器用于下发第二WRED流表给该入口交换机。
[0058] 在当前流量为该第三优先级别时,该SDN控制器用于判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第一设定值(例如80%),在该实际负载超过最小门限值时,随机丢包率为一第二设定值(例如20%),其中,该第一设定值大于该第二设定值。
[0059] 在当前流量为该第二优先级别时,该SDN控制器用于判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第三设定值(例如50%),在该实际负载超过最小门限值时,随机丢包率为一第四设定值(例如10%),其中,该第三设定值大于该第四设定值。
[0060] 其中,最大门限值默认值为线路负载的80%,当然,本领域的技术人员也可以根据实际需要设置最大门限的具体数值,最小门限值默认值为线路负载的10%,当然,本领域的技术人员也可以根据实际需要设置最小门限的具体数值。
[0061] 如图3所示,本实施例提供一种基于SDN的WRED报文丢弃方法,其包括以下步骤:
[0062] 步骤101、在SDN控制器中,配置SDN的WRED算法;
[0063] 步骤102、该SDN控制器从入口交换机获取未匹配流表的报文,创建WRED表项;
[0064] 步骤103、该SDN控制器从出口交换机接收上报的Experimenter报文,确定WRED优先级;
[0065] 步骤104、该SDN控制器下发流表给该入口交换机,实现WRED功能,该入口交换机根据下发的流表调整入端口的数据包的进入或丢包。
[0066] 其中,如图4所示,步骤102和103具体包括以下步骤:
[0067] 该SDN控制器从入口交换机获取未匹配流表的报文,创建WRED表项。
[0068] 该SDN控制器从出口交换机接收上报的Experimenter报文,并根据该Experimenter报文获取该出口交换机的出端口的实际负载和不同流量的优先级,Experimenter报文的优先级分别来自于报文的VLAN优先级。
[0069] 该SDN控制器判断当前流量的优先级(即VLAN优先级)是否大于一第一设定阈值(例如6),若是则当前流量为第一优先级别,没有WRED丢包策略,该SDN控制器并不下发WRED流表给该入口交换机。
[0070] 否则该SDN控制器判断当前流量的优先级是否大于一第二设定阈值(例如3)且小于该第一设定阈值,若是则当前流量为第二优先级别,该SDN控制器判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第三设定值(例如50%),在该实际负载超过最小门限值时,随机丢包率为一第四设定值(例如10%),其中,该第三设定值大于该第四设定值,该SDN控制器据此动态生成当前流量的WRED流表并下发给该入口交换机,该WRED流表包含WRED丢包策略。
[0071] 该SDN控制器判断出当前流量的优先级小于该第二设定阈值时,则当前流量为第三优先级别,该SDN控制器判断当前链路的实际负载,在该实际负载超过最大门限值时,随机丢包率为一第一设定值(例如80%),在该实际负载超过最小门限值时,随机丢包率为一第二设定值(例如20%),其中,该第一设定值大于该第二设定值,该SDN控制器据此动态生成当前流量的WRED流表并下发给该入口交换机。
[0072] 此外,本实施例的交换机和SDN控制器需要支持扩充流表,其定义如下表4所示:
[0073] 表4
[0074]
[0075] 如图5所示搭建模拟测试环境,其中FTP(文件传输协议)服务器是指在互联网上提供文件存储和访问服务的计算机,它们依照FTP协议提供服务。
[0076] 见图5,客户端通过入口交换机S1和出口交换机S3将报文传输至FTP服务器,报文的优先级别为1。假设出口交换机S3出端口的线路负载为85%,对应的优先级为第三优先级别,线路负载超过最大门限值,所以随机丢包率为80%;假设出口交换机S3出端口的线路负载为20%,对应的优先级为第三优先级别,线路负载超过最小门限值,所以随机丢包率为20%。
[0077] 见图5,FTP服务器通过入口交换机S3和出口交换机S1将另一报文传输至客户端,报文的优先级别为7。假设出口交换机S1出端口的线路负载为85%,对应的优先级为第一优先级别,所以不丢包;假设出口交换机S1出端口的线路负载为20%,对应的优先级为第一优先级别,所以不丢包。
[0078] 虽然以上描述了本发明的具体实施方式,但是本领域的技术人员应当理解,这些仅是举例说明,本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下,可以对这些实施方式做出多种变更或修改,但这些变更和修改均落入本发明的保护范围。

附图说明

[0034] 图1为传统的WRED流量控制方法的流程图。
[0035] 图2为本发明较佳实施例的基于SDN的WRED报文丢弃系统的示意图。
[0036] 图3为本发明较佳实施例的基于SDN的WRED报文丢弃方法的流程图。
[0037] 图4为本发明较佳实施例的SDN控制器逻辑处理流程图。
[0038] 图5为本发明较佳实施例的模拟测试环境的示意图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号