CN106982171B - 一种下行节点信息感知的流量均衡方法与装置 - Google Patents
一种下行节点信息感知的流量均衡方法与装置 Download PDFInfo
- Publication number
- CN106982171B CN106982171B CN201710297092.8A CN201710297092A CN106982171B CN 106982171 B CN106982171 B CN 106982171B CN 201710297092 A CN201710297092 A CN 201710297092A CN 106982171 B CN106982171 B CN 106982171B
- Authority
- CN
- China
- Prior art keywords
- node
- information
- flow
- descendant
- descendant node
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
- H04L47/225—Determination of shaping rate, e.g. using a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/286—Time to live
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明属于计算机网络技术领域,具体的涉及一种下行节点信息感知的流量均衡方法及装置,该方法包括:下行节点流信息收集;更新本节点流量信息特征;流量调整;上、下行节点流信息周期交互;装置,包括:流量信息收集模块、数据分析模块、流量调整模块、资源管理数据库和信息通告模块;本发明与现有技术相比,存在以下优点:灵活性高、适应性好服务质量高的优点;本发明能够在满足网络服务资源约束的条件下通过下行节点信息感知的方式对本节点的流量作出调整,通过流量预减速的方式避免网络拥塞,实现了网络流量负载均衡同时提高了网络资源利用率。
Description
技术领域
本发明属于计算机网络技术领域,具体的涉及一种下行节点信息感知的流量均衡方法与装置。
背景技术
当前网络中的路由控制和传输协议这两大核心技术的设计缺陷是造成网络拥塞的重要助因。路由控制上,数据流传输单纯追求最短路径,导致流量向部分链路汇集,很容易造成网络拥塞。传输协议上,以TCP为例,TCP协议中发送速率慢启动和急刹车使得终端的发送速率不同且动态变化,很容易引发类似“幽灵塞车”的浪涌式的拥塞。
生物界中存在一种集群运行现象,例如:(1)沙丁鱼群集运动现象,个体沙丁鱼通过感知水流、温度等环境信息以及邻居状态的变化,个体自主变化并最终使得群体形态发生适应性变化。群体在遭受威胁时,仍能形成大规模有序的群集运动。(2)椋鸟群集运动现象,少数个体在发现觅食地或掌握归巢迁徙路线时,亦可引导整个群集运动。
参照群集运动原理,网络节点感知邻域节点及自身的当前状态,对感知的情景进行分析并依据一定的规则形成决策,驱动柔性网络资源执行相应调整,并将这种机制向邻域扩散,可自动实现全网域范围内的群体目标一致性。
发明内容
本发明针对现有技术的路由控制上存在数据流传输单纯追求最短路径,导致流量向部分链路汇集,很容易造成网络拥塞问题,及传输协议上存在TCP协议中发送速率慢启动和急刹车使得终端的发送速率不同且动态变化,很容易引发类似“幽灵塞车”的浪涌式的拥塞问题,提出一种下行节点信息感知的流量均衡方法与装置。
本发明的技术方案是:一种下行节点信息感知的流量均衡方法,该方法包括:
步骤1:收集下行节点的流量信息,对获取的流量信息进行特征统计,获取各节点的流量信息特征向量;
步骤2:根据下行节点的流量特征信息和自身的流量特征信息及调整阈值,计算出本节点的流量信息特征向量;
步骤3:根据本节点的流量信息特征向量进行流量预调整,提前对可能发生拥塞的流量进行减速,减缓网络拥塞;
步骤4:周期性地根据本节点的流量特征信息,生成信息通告数据包,并向上行节点通告。所述的下行节点信息感知的流量均衡方法,所述步骤1具体包括:构建探测信息包发往下行节点,从下行节点的回复包中收集其流量信息;对收集的下行节点流量信息按照流传输时间、带宽、时延、抖动等特征进行归纳统计,得到各节点i中不同流j的流特征向量FVij=[tj,bj,dj,jj…],FVij为第i个下行节点的第j条流的特征向量,其中,tj表示第j条流的传输时间,bj表示第j条流的带宽,dj表示第j条流的时延,jj表示第j条流的抖动等。
所述的下行节点信息感知的流量均衡方法,所述步骤4具体包括:
步骤201:查询所有下行节点的流信息特征矩阵FVij;
步骤202:遍历所有流特征向量FVi,与下行节点信息阈值表中数据进行对比,若各项指标皆在表中所给的阈值范围内,本节点不进行流调整,否则本节点结合下行节点和自身节点的流量特征信息,计算新的本节点流量特征向量;
步骤203:输出本节点流特征向量。
所述的下行节点信息感知的流量均衡方法,所述步骤3具体包括:
步骤301:对于新计算的流i的特征信息向量Fi,首先获取其流首部,包括源、目的IP和源、目的端口等信息;
步骤302:根据流首部信息,降低本节点发往下行节点的端口速率,以限制流的速率,流速率的调整方式为:Vi'=(1-β)*Vi,其中β为调节因子,用来调整流速率的降低程度,该值可根据网络流量情况动态变化。
所述的下行节点信息感知的流量均衡方法,所述步骤4具体包括:节点接收到一个信息通告数据包,依据数据包中数据,执行以下操作:1)节点丢弃数据包,如果数据包中的计时器超时,表示该数据包是一个失效包;2)节点丢弃数据包,如果节点距离数据包的发送节点较远,超出了上行节点通告范围;3)节点更新数据包中计数器,并将数据包发往上行节点;本节点收到下行节点的信息通告数据包后,对其下行节点流信息特征矩阵中的数据进行更新。
一种下行节点信息感知的流量均衡装置,包括:流量信息收集模块、数据分析模块、流量调整模块、资源管理数据库和信息通告模块,其中,
流量信息收集模块,用于在网络运行时实时收集下行节点的流量通告信息,同时将收集到的下行节点流量信息存储在资源管理数据库中;
数据分析模块,用于对于收集的网络流量信息进行特征归纳和统计,为各下行节点生成描述其流量特征的特征向量;
流量调整模块,用于根据下行节点的流量特征信息和自身的流量特征信息及调整阈值,计算出本节点的流量调整信息,最后基于一定路由规则进行路由调整;
资源管理数据库,用于存放本节点及其下行节点的流量特性向量等信息,是整个装置的存储单元;
信息通告模块:周期性地根据本节点的流量特征信息,生成信息通告数据包,并向上行节点通告。
本发明的有益效果是:1、本发明与现有技术相比,存在以下优点:灵活性高:流量特征的感知种类与下行节点的参考数量不是固定的,网络可根据业务需求扩大或减小流量感知的下行节点范围;适应性好:由时变的内在结构驱动时变的流服务能力,实现了网络服务对流内在特征的动态匹配;服务质量高:对下行节点的流量特征进行自动感知与提取,参考下行节点的流量特征信息对本节点的流量进行及时调整,对可能发生拥塞的流量进行及时减速,通过拥塞避免的方式实现了全网域流量均衡,提高了网络服务质量,使有限的网络资源得到了更加合理的利用;
2、本发明能够在满足网络服务资源约束的条件下通过下行节点信息感知的方式对本节点的流量作出调整,通过流量预减速的方式避免网络拥塞,实现了网络流量负载均衡同时提高了网络资源利用率。
附图说明
图1为本发明方法的流程示意图;
图2为本发明的下行节点信息阈值表示意图;
图3为本发明的本节点流信息特征向量更新示意图;
图4为本发明装置示意图。
具体实施方式
实施例1,结合图1-图4,一种下行节点信息感知的流量均衡方法,如图1所示,首先对该方法的如下流程进行简单介绍:
步骤1、下行节点流信息收集:以探测信息包交互的方式与下行节点进行流信息交换,统计下行节点的流量信息,对获取的流量信息进行特征统计,获取各节点的流量信息特征向量;
步骤2、更新本节点流量信息特征:查询流信息管理库,基于下行节点和自身节点的流量特征信息及调整阈值,计算出本节点的流量信息特征向量;
步骤3、流量调整:根据本节点的流量信息特征向量进行流量预调整,提前对可能发生拥塞的流量进行减速,减缓网络拥塞;
步骤4、上、下行节点流信息周期交互:下行节点周期性地根据本节点的流量特征信息,生成信息通告数据包,并向上行节点通告。
具体的,步骤1中,收集下行节点的流量信息,对获取的流量信息进行特征统计,获取各节点的流量信息特征向量,该开发过程包括:
构建探测信息包发往下行节点,从下行节点的回复包中收集其流量信息。对收集的下行节点流量信息按照流传输时间、带宽、时延、抖动等特征进行归纳统计,得到各节点i中不同流j的流特征向量FVij=[tj,bj,dj,jj…],FVij为第i个下行节点的第j条流的特征向量。其中,tj表示第j条流的传输时间,bj表示第j条流的带宽,dj表示第j条流的时延,jj表示第j条流的抖动等。
具体的,在本发明的技术方案实现过程中,步骤2中,更新本节点流量信息特征:查询流信息管理库,基于下行节点和自身节点的流量特征信息及调整阈值,计算出本节点的流量信息特征向量。该开发过程包括:
如图3所示,逐一对网络中的每条流进行判别,可获得全网络的一个稳态流候选集合,具体过程如下:
步骤201:查询所有下行节点的流信息特征矩阵FVij;
步骤202:遍历所有流特征向量FVi,与下行节点信息阈值表中数据进行对比,若各项指标皆在表中所给的阈值范围内,本节点不进行流调整,否则本节点结合下行节点和自身节点的流量特征信息,计算新的本节点流量特征向量;
步骤203:输出本节点流特征向量。
流信息管理库存储了不同下行节点所对应的流量信息特征向量和下行节点信息阈值表。其中,下行节点信息阈值表中给出了针对该下行节点流量的限制条件及调整阈值Thre(Tbi,Tdi,Tji…),其中Tbi,Tdi和Tji等分别表示节点i中流的传输带宽、时延和抖动等参数的限制阈值。
为了判断是否在本节点处进行流量调整,通过其下行节点流特征向量与下行节点信息阈值表中数据进行比较:
如果所有下行节点各项指标皆在表中所给的阈值范围内,本节点不进行流调整,否则本节点结合下行节点和自身节点的流量特征信息,进行流量调整。流量调整时,计算本节点新的流量特征向量:
F=(1-α)*F+α*(w1*FV1+w2*FV2+…wn*FVn)其中α为调节参数,表示旧节点流量特征值在新值中的重要程度。本节点进行流量调整时,对不同的下行节点设定不同的权重值,可用权值向量W=[w1,w2,w3,w4,…]表示,因此计算出的本节点流量信息特征向量为F=(1-α)*F+α*W*FV。
具体的,在本发明的技术方案实现过程中,步骤3中,流量调整:根据本节点的流量信息特征向量进行流量预调整,提前对可能发生拥塞的流量进行减速,减缓网络拥塞,该开发过程包括:
本节点根据计算的流量特征向量,在本节点处对流进行“减速”调整,提前减缓网络拥塞;
步骤301:对于新计算的流i的特征信息向量Fi,首先获取其流首部,包括源、目的IP和源、目的端口等信息。
步骤302:根据流首部信息,降低本节点发往下行节点的端口速率,以限制流的速率。流速率的调整方式为:Vi'=(1-β)*Vi,其中β为调节因子,用来调整流速率的降低程度,该值可根据网络流量情况动态变化。
具体的,在本发明的技术方案实现过程中,步骤4中,上、下行节点流信息周期交互:下行节点周期性地根据本节点的流量特征信息,生成信息通告数据包,并向上行节点通告。该开发过程包括:
节点接收到一个信息通告数据包,依据数据包中数据,执行以下操作:
1)节点丢弃数据包,如果数据包中的计时器超时,表示该数据包是一个失效包,
2)节点丢弃数据包,如果节点距离数据包的发送节点较远,超出了上行节点通告范围;
3)节点更新数据包中计数器,并将数据包发往上行节点;
本节点收到下行节点的信息通告数据包后,对其下行节点流信息特征矩阵中的数据进行更新。
本发明同时还提供了一种下行节点信息感知的流量均衡装置,其结构如图4所示;
该装置包括:流量信息收集模块、数据分析模块、流量调整模块、资源管理数据库和信息通告模块。
其中,流量信息收集模块,用于在网络运行时实时收集下行节点的流量通告信息,同时将收集到的下行节点流量信息存储在资源管理数据库中。
数据分析模块,用于对于收集的网络流量信息进行特征归纳和统计,为各下行节点生成描述其流量特征的特征向量。
流量调整模块,用于根据下行节点的流量特征信息和自身的流量特征信息及调整阈值,计算出本节点的流量调整信息,最后基于一定路由规则进行路由调整。
资源管理数据库,用于存放本节点及其下行节点的流量特性向量等信息,是整个装置的存储单元。
信息通告模块:周期性地根据本节点的流量特征信息,生成信息通告数据包,并向上行节点通告。
Claims (6)
1.一种下行节点信息感知的流量均衡方法,其特征在于,该方法包括:
步骤1:收集下行节点的流量信息,对获取的流量信息进行特征统计,获取各节点的流量特征信息;
步骤2:根据下行节点的流量特征信息和自身的流量特征信息及调整阈值,计算出本节点的流量信息特征向量;
步骤3:根据本节点的流量信息特征向量进行流量预调整,提前对将要发生拥塞的流量进行减速,减缓网络拥塞;
步骤4:周期性地根据本节点的流量特征信息,生成信息通告数据包,并向上行节点通告。
2.根据权利要求1所述的下行节点信息感知的流量均衡方法,其特征在于:所述步骤1具体包括:构建探测信息包发往下行节点,从下行节点的回复包中收集其流量信息;对收集的下行节点流量信息按照流传输时间、带宽、时延、抖动特征进行归纳统计,得到各节点i中不同流j的流量信息特征向量FVij=[tij,bij,dij,jij],FVij为第i个下行节点的第j条流的特征向量,其中,tij表示第i个下行节点的第j条流的传输时间,bij表示第i个下行节点的第j条流的带宽,dij表示第i个下行节点的第j条流的时延,jij表示第i个下行节点的第j条流的抖动。
3.根据权利要求1所述的下行节点信息感知的流量均衡方法,其特征在于:所述步骤2具体包括:
步骤201:查询所有下行节点的流量信息特征向量FVij;
步骤202:遍历所有流量信息特征向量FVij,与下行节点信息阈值表中数据进行对比,若各项指标皆在表中所给的阈值范围内,本节点不进行流调整,否则本节点结合下行节点和自身节点的流量特征信息,计算新的本节点流量信息特征向量;
步骤203:输出本节点流量信息特征向量。
4.根据权利要求1所述的下行节点信息感知的流量均衡方法,其特征在于:所述步骤3具体包括:
步骤301:对于新计算的流i的流量信息特征向量Fi,首先获取其流首部,包括源、目的IP和源、目的端口信息;
步骤302:根据流首部信息,降低本节点发往下行节点的端口速率,以限制流的速率,流速率的调整方式为:Vi'=(1-β)*Vi,其中β为调节因子,用来调整流速率的降低程度,该值可根据网络流量情况动态变化。
5.根据权利要求1所述的下行节点信息感知的流量均衡方法,其特征在于:所述步骤4具体包括:上行节点接收到一个信息通告数据包,依据数据包中数据,执行以下操作:1)如果数据包中的计时器超时,表示该数据包是一个失效包,上行节点丢弃该数据包;2)如果上行节点距离数据包的发送节点较远,超出了上行节点通告范围,上行节点丢弃该数据包;3)本节点更新数据包中计数器,并将数据包发往上行节点;上行节点收到本节点的信息通告数据包后,对其下行节点所有流量信息特征向量进行更新。
6.一种下行节点信息感知的流量均衡装置,包括:流量信息收集模块、数据分析模块、流量调整模块、资源管理数据库和信息通告模块,其特征在于:
流量信息收集模块,用于在网络运行时实时收集下行节点的流量信息,同时将收集到的下行节点流量信息存储在资源管理数据库中;
数据分析模块,用于对于收集的网络流量信息进行特征归纳和统计,为各下行节点生成描述其流量特征的流量信息特征向量;
流量调整模块,用于根据下行节点的流量特征信息和自身的流量特征信息及调整阈值,计算出本节点的流量调整信息,最后基于一定路由规则进行路由调整;
资源管理数据库,用于存放本节点及其下行节点的流量信息,是整个装置的存储单元;
信息通告模块:周期性地根据本节点的流量特征信息,生成信息通告数据包,并向上行节点通告。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710297092.8A CN106982171B (zh) | 2017-04-28 | 2017-04-28 | 一种下行节点信息感知的流量均衡方法与装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710297092.8A CN106982171B (zh) | 2017-04-28 | 2017-04-28 | 一种下行节点信息感知的流量均衡方法与装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106982171A CN106982171A (zh) | 2017-07-25 |
CN106982171B true CN106982171B (zh) | 2019-08-13 |
Family
ID=59342418
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710297092.8A Active CN106982171B (zh) | 2017-04-28 | 2017-04-28 | 一种下行节点信息感知的流量均衡方法与装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106982171B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101741608A (zh) * | 2008-11-10 | 2010-06-16 | 北京启明星辰信息技术股份有限公司 | 一种基于流量特征的p2p应用识别系统及方法 |
CN102300264A (zh) * | 2011-08-22 | 2011-12-28 | 中国电信股份有限公司 | 无线网络的流量控制方法和系统 |
WO2013060248A1 (zh) * | 2011-10-28 | 2013-05-02 | 华为技术有限公司 | 一种用于负载均衡的方法和装置 |
CN103259809A (zh) * | 2012-02-15 | 2013-08-21 | 株式会社日立制作所 | 负载均衡器、负载均衡方法及分层数据中心系统 |
-
2017
- 2017-04-28 CN CN201710297092.8A patent/CN106982171B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101741608A (zh) * | 2008-11-10 | 2010-06-16 | 北京启明星辰信息技术股份有限公司 | 一种基于流量特征的p2p应用识别系统及方法 |
CN102300264A (zh) * | 2011-08-22 | 2011-12-28 | 中国电信股份有限公司 | 无线网络的流量控制方法和系统 |
WO2013060248A1 (zh) * | 2011-10-28 | 2013-05-02 | 华为技术有限公司 | 一种用于负载均衡的方法和装置 |
CN103259809A (zh) * | 2012-02-15 | 2013-08-21 | 株式会社日立制作所 | 负载均衡器、负载均衡方法及分层数据中心系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106982171A (zh) | 2017-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108833279B (zh) | 软件定义网络中基于业务分类的多约束QoS路由的方法 | |
CN105471764B (zh) | 一种SDN网络中端到端QoS保障的方法 | |
US10637767B2 (en) | Determination and use of link performance measures | |
Tang et al. | Elephant flow detection and load-balanced routing with efficient sampling and classification | |
CN105530697B (zh) | 一种支持工业物联网业务时间同步方法 | |
CN108449265B (zh) | 一种sd-wan环境中路径计算方法及装置 | |
CN102025620B (zh) | 基于业务区分的认知网络QoS保障方法 | |
Nafi et al. | A predictive road traffic management system based on vehicular ad-hoc network | |
CN105847151A (zh) | 一种面向软件定义网络的多约束QoS路由策略设计方法 | |
CN111130928B (zh) | 广域网中基于带内探测的网络测量方法 | |
CN109039897B (zh) | 一种基于业务感知的软件定义回程网络路由方法 | |
CN103384986A (zh) | 网络时延组成部分的自动捕获 | |
CN108337032A (zh) | 一种在sdsn中的时延测量偏差量化与时延预测的方法 | |
CN109617819B (zh) | 基于流量分类的软件定义回程网络路由方法 | |
CN114827021A (zh) | 一种基于sdn和机器学习的多媒体业务流量加速系统 | |
CN110275437A (zh) | 基于深度学习的sdn网络流量优势监控节点动态选择系统及其动态选择方法 | |
CN105743783B (zh) | 基于bs-ts和自编码网络的车联网网络节点筛选方法 | |
CN108989148A (zh) | 一种传输时延最小化的中继多路径流量分配方法 | |
Xu et al. | IARA: An intelligent application-aware VNF for network resource allocation with deep learning | |
CN107819686B (zh) | 基于位置预测的无人机自组网地理信息路由方法及系统 | |
CN106982171B (zh) | 一种下行节点信息感知的流量均衡方法与装置 | |
CN106789429B (zh) | 一种自适应低代价sdn网络链路利用率测量方法及系统 | |
Gill et al. | On the capacity bounds for bumblebee-inspired connected vehicle networks via queuing theory | |
CN113259263B (zh) | 一种深度报文检测集群中的数据包调度方法 | |
US10419350B2 (en) | Packet admission |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |