CN106411772A - 基于sdn的网络流量负载均衡方法 - Google Patents

基于sdn的网络流量负载均衡方法 Download PDF

Info

Publication number
CN106411772A
CN106411772A CN201610864837.XA CN201610864837A CN106411772A CN 106411772 A CN106411772 A CN 106411772A CN 201610864837 A CN201610864837 A CN 201610864837A CN 106411772 A CN106411772 A CN 106411772A
Authority
CN
China
Prior art keywords
link
traffic
bandwidth
network
attribute information
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.)
Granted
Application number
CN201610864837.XA
Other languages
English (en)
Other versions
CN106411772B (zh
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.)
Sichuan Communication Research Planning & Designing Co Ltd
Original Assignee
Sichuan Communication Research Planning & Designing 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 Sichuan Communication Research Planning & Designing Co Ltd filed Critical Sichuan Communication Research Planning & Designing Co Ltd
Priority to CN201610864837.XA priority Critical patent/CN106411772B/zh
Publication of CN106411772A publication Critical patent/CN106411772A/zh
Application granted granted Critical
Publication of CN106411772B publication Critical patent/CN106411772B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Abstract

本发明提供一种基于SDN的网络流量负载均衡方法,包括以下步骤:获取实时链路属性信息、链路状态数据包及业务属性信息;获取所有路径的起始链路,从起始链路中获取有效起始链路,标示出有流量路径起始链路并获取指定路径业务流量;根据使用带宽计算得到总流量;根据总流量和有效起始链路的数量计算得到平均流量;将指定路径业务流量和平均流量中的较大值作为衡量值,判断本次衡量值是否大于上次衡量值;如果是,则将流量带宽更新为本次衡量值与向上波动缓冲系数的乘积;如果否,则将流量带宽更新为链路属性信息中的最大可用带宽。本发明有效解决网络上资源利用不均衡出现拥塞的问题,实现网络资源的统一调度。

Description

基于SDN的网络流量负载均衡方法
技术领域
本发明涉及网络技术领域,具体涉及一种基于SDN的网络流量负载均衡方法。
背景技术
软件定义网络(Software DefinedNetwork,SDN),是一种新型网络创新架构,是网络虚拟化的一种实现方式,其核心技术OpenFlow通过将网络设备控制面与数据面分离开来,从而实现了网络流量的灵活控制,使网络作为管道变得更加智能。其主要特点为控制和转发分离,集中控制,网络能力开放,网络可编程。
传统网络部分链路利用率低,但是部分链路又拥塞,网络资源不能统一调度,导致网络的灵活性和敏捷性不佳。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于SDN的网络流量负载均衡方法,该基于SDN的网络流量负载均衡方法可以解决网络资源利用不均衡和突发流量、故障情况下网络出现拥塞的问题。
为达到上述要求,本发明采取的技术方案是:提供一种基于SDN的网络流量负载均衡方法,包括以下步骤:
S1、获取实时链路属性信息、链路状态数据包及业务属性信息;
S2、从所述链路状态数据包中获取所有路径的起始链路,从所述起始链路中剔除重复链路和无效链路得到有效起始链路,从有效起始链路中标示出有流量路径起始链路,并从所述有效起始链路中获取指定路径业务流量;
S3、根据所述业务属性信息中的使用带宽计算得到第一总流量;
S4、判断所述第一总流量是否大于指定值;
S5、如果是,则根据所述第一总流量和所述有效起始链路的数量计算得到有效起始链路的平均流量;
S6、如果否,根据所述链路状态数据包中的使用带宽计算得到第二总流量,根据所述第二总流量和所述有效起始链路的数量计算得到有效起始链路的平均流量;
S7、将所述指定路径业务流量和所述平均流量中的较大值作为衡量值,判断本次得到的衡量值是否大于上次得到的衡量值;
S8、如果是,则将所述有流量路径起始链路的流量带宽更新为本次衡量值与向上波动缓冲系数的乘积;
S9、如果否,则将所述有流量路径起始链路的流量带宽更新为所述链路属性信息中的最大可用带宽。
该基于SDN的网络流量负载均衡方法具有的优点如下:通过将指定路径业务流量和平均流量中的较大值作为衡量值,判断链路是否需要进行流量控制,有效解决网络上资源利用不均衡以及突发流量、故障情况下网络出现拥塞的问题,实现网络资源的统一调度,网络更加智能化。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,在这些附图中使用相同的参考标号来表示相同或相似的部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本申请的流程图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,以下结合附图及具体实施例,对本申请作进一步地详细说明。
在以下描述中,对“一个实施例”、“实施例”、“一个示例”、“示例”等等的引用表明如此描述的实施例或示例可以包括特定特征、结构、特性、性质、元素或限度,但并非每个实施例或示例都必然包括特定特征、结构、特性、性质、元素或限度。另外,重复使用短语“根据本申请的一个实施例”虽然有可能是指代相同实施例,但并非必然指代相同的实施例。
为简单起见,以下描述中省略了本领域技术人员公知的某些技术特征。
根据本申请的一个实施例,提供一种基于SDN的网络流量负载均衡方法,采用动态规划算法对网络流量进行控制,如图1所示,包括以下步骤:
S1、获取实时链路属性信息、链路状态数据包及业务属性信息;其中链路状态数据包为与该路由器直连的每条链路的状态,包括邻居ID、链路类型和带宽;
S2、从链路状态数据包中获取所有路径的起始链路,从起始链路中剔除重复链路和无效链路从而得到有效起始链路,无效链路指的是LSP动态变更中的临时或异常数据,根据起始链路中的启始点来确认;从有效起始链路中标示出有流量路径起始链路,该有流量路径起始链路包括最短路径起始链路和其他有流量路径起始链路,对无流量路径起始链路不设置流量控制;并从有效起始链路中获取指定路径业务流量;
S3、根据业务属性信息中的使用带宽累加计算得到第一总流量;
S4、判断第一总流量是否大于指定值;
S5、如果是,则根据第一总流量和有效起始链路的数量计算得到有效起始链路的平均流量;
S6、如果否,根据链路状态数据包中的使用带宽累加计算得到第二总流量,根据第二总流量和有效起始链路的数量计算得到有效起始链路的平均流量;
S7、将指定路径业务流量和平均流量中的较大值作为衡量值,判断本次得到的衡量值是否大于上次得到的衡量值;
S8、如果是,则将有流量路径起始链路的流量带宽更新为本次衡量值与向上波动缓冲系数的乘积;该向上波动缓冲系数默认为5%;
S9、如果否,则将有流量路径起始链路的流量带宽更新为链路属性信息中的最大可用带宽。
以上所述实施例仅表示本发明的几种实施方式,其描述较为具体和详细,但并不能理解为对本发明范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明保护范围。因此本发明的保护范围应该以所述权利要求为准。

Claims (2)

1.一种基于SDN的网络流量负载均衡方法,其特征在于,包括以下步骤:
S1、获取实时链路属性信息、链路状态数据包及业务属性信息;
S2、从所述链路状态数据包中获取所有路径的起始链路,从所述起始链路中剔除重复链路和无效链路得到有效起始链路,从有效起始链路中标示出有流量路径起始链路,并从所述有效起始链路中获取指定路径业务流量;
S3、根据所述业务属性信息中的使用带宽计算得到第一总流量;
S4、判断所述第一总流量是否大于指定值;
S5、如果是,则根据所述第一总流量和所述有效起始链路的数量计算得到有效起始链路的平均流量;
S6、如果否,根据所述链路状态数据包中的使用带宽计算得到第二总流量,根据所述第二总流量和所述有效起始链路的数量计算得到有效起始链路的平均流量;
S7、将所述指定路径业务流量和所述平均流量中的较大值作为衡量值,判断本次得到的衡量值是否大于上次得到的衡量值;
S8、如果是,则将所述有流量路径起始链路的流量带宽更新为本次衡量值与向上波动缓冲系数的乘积;
S9、如果否,则将所述有流量路径起始链路的流量带宽更新为所述链路属性信息中的最大可用带宽。
2.根据权利要求1所述的基于SDN的网络流量负载均衡方法,其特征在于:所述向上波动缓冲系数为5%。
CN201610864837.XA 2016-09-29 2016-09-29 基于sdn的网络流量负载均衡方法 Active CN106411772B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610864837.XA CN106411772B (zh) 2016-09-29 2016-09-29 基于sdn的网络流量负载均衡方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610864837.XA CN106411772B (zh) 2016-09-29 2016-09-29 基于sdn的网络流量负载均衡方法

Publications (2)

Publication Number Publication Date
CN106411772A true CN106411772A (zh) 2017-02-15
CN106411772B CN106411772B (zh) 2019-04-23

Family

ID=59228070

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610864837.XA Active CN106411772B (zh) 2016-09-29 2016-09-29 基于sdn的网络流量负载均衡方法

Country Status (1)

Country Link
CN (1) CN106411772B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113194037A (zh) * 2021-03-31 2021-07-30 新华三大数据技术有限公司 一种流量调度方法及装置
CN113938434A (zh) * 2021-10-12 2022-01-14 上海交通大学 大规模高性能RoCEv2网络构建方法和系统
CN115299326A (zh) * 2022-08-31 2022-11-08 四川通信科研规划设计有限责任公司 一种基于算力网络调度与5g的智能灌溉系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150207741A1 (en) * 2014-01-22 2015-07-23 Futurewei Technologies Inc. Apparatus for hybrid routing in sdn networks to avoid congestion and achieve good load balancing under fluctuating traffic load
CN105357068A (zh) * 2015-11-03 2016-02-24 华中科技大学 一种面向应用QoS保障的OpenFlow网络流量控制方法
CN105516312A (zh) * 2015-12-09 2016-04-20 重庆邮电大学 一种软件定义网络负载均衡装置与方法
CN105721577A (zh) * 2016-02-15 2016-06-29 安徽大学 一种面向软件定义网络的服务器负载均衡方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150207741A1 (en) * 2014-01-22 2015-07-23 Futurewei Technologies Inc. Apparatus for hybrid routing in sdn networks to avoid congestion and achieve good load balancing under fluctuating traffic load
CN105357068A (zh) * 2015-11-03 2016-02-24 华中科技大学 一种面向应用QoS保障的OpenFlow网络流量控制方法
CN105516312A (zh) * 2015-12-09 2016-04-20 重庆邮电大学 一种软件定义网络负载均衡装置与方法
CN105721577A (zh) * 2016-02-15 2016-06-29 安徽大学 一种面向软件定义网络的服务器负载均衡方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113194037A (zh) * 2021-03-31 2021-07-30 新华三大数据技术有限公司 一种流量调度方法及装置
CN113194037B (zh) * 2021-03-31 2022-05-24 新华三大数据技术有限公司 一种流量调度方法及装置
CN113938434A (zh) * 2021-10-12 2022-01-14 上海交通大学 大规模高性能RoCEv2网络构建方法和系统
CN115299326A (zh) * 2022-08-31 2022-11-08 四川通信科研规划设计有限责任公司 一种基于算力网络调度与5g的智能灌溉系统

Also Published As

Publication number Publication date
CN106411772B (zh) 2019-04-23

Similar Documents

Publication Publication Date Title
CN104767694B (zh) 一种面向Fat‑Tree数据中心网络架构的数据流转发方法
US20180375744A1 (en) Method and system of providing quality of experience visibility in an sd-wan
CN102664784B (zh) 一种节点链路压力权重自适应均衡的虚拟网络映射方法
CN106100990B (zh) 一种基于sdn架构的通信网络多维度资源调控方法和系统
CN103281245B (zh) 确定业务路由路径的方法及装置
CN105897575A (zh) 一种sdn下基于多约束路径计算策略的路径计算方法
CN103841044A (zh) 基于软件定义网络下面向不同流的带宽控制方法
CN105376156A (zh) 一种基于多属性决策的电力骨干传输网路由规划方法
CN103825838B (zh) 一种数据中心去带宽碎片化流调度方法
CN107135135B (zh) 一种基于底层节点排序的虚拟网络映射方法及装置
CN102075444A (zh) 一种保障多类型业务服务质量的网络系统及方法
CN106411772A (zh) 基于sdn的网络流量负载均衡方法
CN106549779A (zh) 一种多约束电力通信业务最大不相交双路由配置方法
RU2012155863A (ru) Способ и система управления полосой пропускания
CN105992282A (zh) 一种调整服务质量参数的方法和装置
CN104767695B (zh) 一种数据中心中的任务级别的流调度方法
US8989014B2 (en) Method for reserving capacity on a communication network link
CN108337179A (zh) 链路流量控制方法及装置
CN103051546B (zh) 一种基于迟滞调度的网络流量冲突避免方法及系统
CN106027288A (zh) 一种配电线路信息监测业务通信流量预测方法
CN103916319A (zh) Lacp堆叠组网中的链路选择方法和堆叠设备
CN105472484A (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
CN103763212A (zh) 一种网络拥堵的调节方法
CN101350765A (zh) 一种网络流量检测方法
CN102932268A (zh) 一种数据报文转发方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant