CN102726092A - 网络拥塞控制方法和装置 - Google Patents
网络拥塞控制方法和装置 Download PDFInfo
- Publication number
- CN102726092A CN102726092A CN2011800029644A CN201180002964A CN102726092A CN 102726092 A CN102726092 A CN 102726092A CN 2011800029644 A CN2011800029644 A CN 2011800029644A CN 201180002964 A CN201180002964 A CN 201180002964A CN 102726092 A CN102726092 A CN 102726092A
- Authority
- CN
- China
- Prior art keywords
- control cycle
- time delay
- message
- monitoring
- delay
- 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
Links
Images
Classifications
-
- 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
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- 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
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
-
- 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
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
Landscapes
- Engineering & Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种网络拥塞控制方法和装置,方法包括:若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控;对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,获得启动监控之后的各个控制周期的平均时延;当启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值时,减少任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。装置包括起控模块、统计模块和第一控制模块。本实施例避免了现有HTR流控由于仅考虑业务成功率而容易导致误控的问题,实现了对网络拥塞的更有效的控制。
Description
技术领域
本发明实施例涉及通信技术,尤其涉及一种网络拥塞控制方法和装置。
背景技术
网络拥塞现象可以在链路层进行控制,但链路层本身的拥塞控制只能尽力保证消息可靠传送,如果业务量超出了链路传输能力,则会导致消息随机丢弃。消息随机丢弃对电信信令业务的损伤大于基于流的数据报传送的损伤,主要由于电信信令交互对时延有要求,协议通常定义有交互的超时要求,不允许业务层反复重试,且电信信令交互过程中的一个会话通常包括多次交互过程,任何一次交互的失败均会导致业务受损,因此,随机消息丢弃对电信信令业务的损伤较大。因此,对于网络拥塞来说,只有减少业务层的业务量才能充分发挥链路能力,否则可能导致较严重的呼损。
在现有技术中,业务层的网络拥塞控制为基于成功率的“很难到达”(HardTo Reach;以下简称:HTR)流控方法,业务层根据业务成功率来决定发送到归属位置寄存器(Home Location Register;以下简称:HLR)的业务量。当业务成功率大于预设的阈值时,增加发送的业务量;当成功率小于预设的阈值时,减少发送的业务量。
然而,影响业务成功率的因素很多,采用业务成功率作为拥塞判断的依据时通常很容易出现误控,导致无法有效地控制网络拥塞现象。例如,当过载或拥塞并非由设备自身导致时,此时成功率较低,而此时即开始对网络采取流控,即此时便减少发送的业务量也不能解决拥塞现象。
发明内容
本发明实施例在于提供一种网络拥塞控制方法和装置,避免HTR流控的误控现象,实现对网络拥塞的控制。
为了实现上述目的,本发明实施例提供了一种网络拥塞控制方法,包括:
若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,其中,N为预先设置的大于1的正整数;
对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,获得所述启动监控之后的各个控制周期的平均时延;
当所述启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值时,减少所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量;
其中,所述启动监控之后的任意一个控制周期的平均时延为在所述启动监控之后的任意一个控制周期内收到的业务成功响应的网络时延的平均值。
本发明实施例提供的一种网络拥塞控制装置,包括:
起控模块,用于若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,其中,N为预先设置的大于1的正整数;
统计模块,用于对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,获得所述启动监控之后的各个控制周期的平均时延;
第一控制模块,用于当所述启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值时,减少所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量;
其中,所述启动监控之后的任意一个控制周期的平均时延为在所述启动监控之后的任意一个控制周期内收到的业务成功响应的网络时延的平均值。
本发明实施例提供的网络拥塞控制方法和装置,若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,开始对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,并根据获取的任意一个控制周期的平均时延来减少任意一个控制后期的下一个的控制周期的业务首消息的允许发送业务量;由于控制周期的平均时延的大小可以反映当前的网络拥塞程度,本实施例避免了现有HTR流控由于仅考虑业务成功率而容易导致误控的问题,实现了对网络拥塞更有效的确控制,提升了网络拥塞后的业务成功率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明网络拥塞控制方法实施例一的流程图;
图2为本发明网络拥塞控制方法实施例二的流程图;
图3为本发明网络拥塞控制装置实施例一的结构图;
图4为本发明网络拥塞控制装置实施例二的结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明网络拥塞控制方法实施例一的流程图,如图1所示,本实施例提供了一种网络拥塞控制方法,可以具体包括如下步骤:
步骤101,若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控。
本实施例可以适用于通信系统中各种信令交互的网络拥塞场景中,此处的网络是指电信系统中网元间通信接口对应的网络,其所适用的通信接口可以包括但不限于如下接口:通用分组无线服务(General Packet Radio Service;以下简称:GPRS)服务支持节点(Serving GPRS Support Node;以下简称:SGSN)与HLR之间的接口(即Gr接口),移动交换中心(Mobile SwitchingCenter;以下简称:MSC)/拜访位置寄存器(Visitor Location Register;以下简称:VLR)与HLR之间的接口(即C/D接口),SGSN/MSC与无线网络控制器(Radio Network Controller;以下简称:RNC)之间的接口(即Iu接口),MSC与基站控制器(Base Station Controller;以下简称:BSC)之间的接口(即A接口)。
在本实施例中,以预先设置的起控条件来触发HTR自动流控,若在连续多个周期的业务成功率低于预设的业务成功比例阈值,且接收到网络拥塞通告,该网络拥塞通告可以为链路层检测到网络拥塞时向业务层上报的,则确定网络状况达到预设的起控条件,开始启动对网络状况的监控,并执行后续步骤102-103中对业务发送量进行控制。若未达到上述起控条件,则无需执行后续步骤,继续对网络状况进行监控。通过设定该起控条件,避免了现有HTR流控由于仅考虑业务成功率就开始进行流控而容易导致误控的问题,实现了对网络拥塞更精确、更有效的控制
其中,所述N为预先设置的大于1的正整数,所述N可以根据网络统计经验值预先配置。
步骤102,对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,获得所述启动监控之后的各个控制周期的平均时延。
当通过上述步骤确定当前的网络状况达到预设的起控条件,并开始启动对网络状况的监控时,开始执行本实施例的流控操作,本步骤具体为先对启动监控之后的各个控制周期内的消息往返的网络时延进行统计。其中,控制周期内的消息往返的网络时延具体是指在该控制周期内设备从向对端网元发送一个消息开始,直到接收到对端网元返回的该消息的响应为止所经过的时间。在网络状况满足预设的起控条件时,根据统计到的消息往返的网络时延便可以确定当前网络拥塞程度,此处的网络拥塞程度可以包括链路和网元的拥塞程度,网络时延越大则拥塞程度越大,网络时延越小则拥塞程度越小。本步骤还获取启动监控之后的各个控制周期的平均时延,即在统计到一个控制周期内的多个网络时延后,再根据该统计的网络时延确定该控制周期的平均时延,该平均时延为统计到的多个消息往返的网络时延的平均值。假设上述步骤中N的取值为4时,此处的对启动监控之后的各个控制周期的消息往返的网络时延的统计,即为统计第4个控制周期之后的各个控制周期的消息往返的网络时延。如统计第5个控制周期、第6个控制周期…的消息往返的网络时延,再获得第5个、第6个…控制周期的平均时延,其中,需要说明的是,因为控制周期是一个个流动进行的。因此,所述的对第5个控制周期、第6个控制周期…的网络时延进行统计,获得各个控制周期的平均时延并非并行进行,而是统计得到第5个控制周期的网络时延,获得第5个控制周期的平均时延,当开始进行第6个控制周期时,才串行执行统计得到第6个控制周期的网络时延,获得第6个控制周期的平均时延,后续控制周期以此类推。
步骤103,当启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值时,减少所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。
在通过统计得到启动监控之后的任意一个控制周期的平均时延后,根据该平均时延对业务首消息的允许发送业务量进行控制,即确定发送业务量的大小。具体为当启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值时,便减少该控制周期的下一个控制周期内的业务首消息的允许发送业务量。其中,目标时延区间可以为根据启动监控之后的任意一个控制周期的上一控制周期的平均时延而配置的一个预设区间。本实施例中的业务首消息的允许发送业务量可以用来表征设备的能力,表明该设备在一个控制周期内能够发送的业务首消息的业务量大小。在电信业务中,通常一个会话包括多次请求消息和响应消息的交互,其中,第一条请求消息即业务首消息。当网络拥塞程度较大时,本实施例通过减少业务首消息的允许发送业务量来匹配当前的网络状况,以避免随机丢弃消息现象,实现对网络拥塞的控制。
本实施例通过对业务首消息的允许发送业务量的大小进行控制,最终使得网络拥塞程度得到缓解,而由于一个控制周期的平均时延可以直接反应网络拥塞程度,则本实施例控制的目标也可以等价于将平均时延控制在目标时延区间内。由于控制周期的平均时延的大小可以决定消息缓冲队列的长度,平均时延越大则消息缓冲队列的长度越长,平均时延越小则消息缓冲队列的长度越短;消息缓冲队列太长则可能出现溢出,导致随机丢弃消息的现象,使得协议定时器超时,业务受损;消息缓冲队列太短则起不到缓冲的作用,可能不能充分发挥链路能力。因此,本实施例通过对业务首消息的允许发送业务量进行控制,通过控制平均时延间接控制消息缓冲队列的长度,使得消息缓冲队列保持合适的值,从而使得消息缓冲队列的长度在期望的范围之内,保证发送到网络的业务有较高的成功率。
本实施例提供了一种网络拥塞控制方法,若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,开始对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,并根据获取的任意一个控制周期的平均时延来减少任意一个控制后期的下一个的控制周期的业务首消息的允许发送业务量;由于控制周期的平均时延的大小可以反映当前的网络拥塞程度,本实施例避免了现有HTR流控由于仅考虑业务成功率就开始进行流控而容易导致误控的问题,实现了对网络拥塞更精确、更有效的控制,提升了网络拥塞后的业务成功率。
图2为本发明网络拥塞控制方法实施例二的流程图,如图2所示,本实施例提供了一种网络拥塞控制方法,可以具体包括如下步骤:
步骤201,当在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告时,启动对网络状况的监控。
在本实施例中,通过预先设定的控制周期来进行具体的流控,该控制周期可以根据实际情况具体配置,如具体配置为10秒。业务层进行HTR流控是根据预设的起控条件而触发的,如果获取到在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到链路层上报的网络拥塞通告时,确定网络状况达到预设的起控条件,则启动对网络状况的监控,即业务层开始执行本实施例中的流控方案。其中,N为预先设置的大于1的正整数,此处可以具体取N=4,业务成功比例阈值为根据实际情况预先设定的,如根据之前的网络拥塞情况的控制过程中统计的业务成功率的情况而设定,此处可以具体为70%。在本实施例中,当链路层检测到当前网络出现拥塞,例如消息发送缓冲区出现溢出时,以网络拥塞通告的形式向业务层上报网络拥塞。
步骤202,对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,根据统计的所述各个控制周期内消息往返的网络时延确定所述各个控制周期的平均时延。
当业务层开始流控后,本实施例以预设的控制周期为单位,对启动监控之后的各个控制周期内的消息往返的网络时延进行统计。其中,在对一个消息往返的网络时延进行统计时,可以从设备向对端网元发送该消息开始进行计时,直到该设备接收到对端网元返回的该消息的响应停止计时,所计的时间即为该消息往返的网络时延。假设在一个控制周期内设备向对端网元发送了100个消息,但设备只接收到50个消息的响应,则本步骤只统计接收到响应的这50个消息的消息往返的网络时延。本步骤还根据统计的各个控制周期内消息往返的网络时延确定各个控制周期的平均时延。该平均时延为统计的多个消息往返的网络时延的平均值。其中,时延的大小可以反映网络拥塞程度,时延越大,则网络拥塞程度越严重;时延越小,则网络拥塞程度越轻。
步骤203,判断启动监控之后的任意一个控制周期的平均时延是否处于预设的目标时延区间内,如果是,则执行步骤204,否则执行步骤207。
在本实施例中,以启动监控之后的任意一个控制周期的平均时延来确定网络拥塞状况,并根据网络拥塞状况对发送业务量进行控制。本实施例可以具体采用窗口访问限制(Window Access Limit;以下简称:WAL)控制法来控制发送业务量。本实施例可以根据实际情况设定一个目标时延区间,该目标时延区间可以为以目标时延为中心的一个区间范围,目标时延区间的上限值为(目标时延+时延调整值Δ),目标时延区间的下限值为(目标时延-Δ),即目标时延区间为[目标时延-Δ,目标时延+Δ]。本步骤为判断启动监控之后的任意一个控制周期的平均时延是否落在目标时延区间内,来确定该控制周期的网络拥塞程度。当启动监控之后的任意一个控制周期的平均时延落在目标时延区间内时,表明当前网络拥塞程度较低,或者不存在网络拥塞,此时则执行步骤204,继续进行进一步的具体判断;当启动监控之后的任意一个控制周期的平均时延未落在目标时延区间内时,表明当前网络拥塞程度较高,或者网络拥塞较严重,此时则执行步骤207。
步骤204,判断所述启动监控之后的任意一个控制周期的即时时延是否大于启动监控之后的任意一个控制周期的上一控制周期的即时时延,如果是,则执行步骤205,否则执行步骤206。
当所述启动监控之后的任意一个控制周期的平均时延处于预设的目标时延区间内时,继续判断所述任意一个控制周期的即时时延是否大于启动监控之后的任意一个控制周期的上一控制周期的即时时延,此处的启动监控之后的任意一个控制周期的即时时延为该启动监控之后的任意一个控制周期中最后一个时间单位的消息往返的网络时延,本实施例中可以具体为该控制周期的最后1秒的即时时延。当所述启动监控之后的任意一个控制周期的即时时延大于该任意一个控制周期的上一控制周期的即时时延时,表明当前网络时延处于上升趋势,则执行步骤205,减少该控制周期的下一个控制周期中业务首消息的允许发送业务量。当所述启动监控之后的任意一个控制周期的即时时延小于该任意一个控制周期的上一控制周期的即时时延时,表明当前网络时延处于下降趋势,则执行步骤206,增加该控制周期的下一个控制周期中业务首消息的允许发送业务量。
进一步地,本发明实施例可选地方案还可以在上述步骤中,当所述任意一个控制周期的即时时延大于任意一个控制周期的上一控制周期的即时时延,还可以进一步判断所述任意一个控制周期的即时时延与任意一个控制周期的上一控制周期的即时时延之差是否大于或等于预设的时延间隔,如果是,即当所述任意一个控制周期的即时时延相比于该任意一个控制周期的上一控制周期的即时时延增加了预设的时延调整值Δ时,才确定当前网络时延处于上升趋势,本实施例此时才通过减少该控制周期的下一个控制周期中业务首消息的允许发送业务量来实现网络拥塞的控制。当所述任意一个控制周期的即时时延小于上一控制周期的即时时延,还可以进一步判断任意一个控制周期的上一控制周期的即时时延与所述任意一个控制周期的即时时延之差是否大于或等于预设的时延间隔,如果是,即当所述任意一个控制周期的即时时延相比于该任意一个控制周期的上一控制周期的即时时延减少了预设的时延调整值Δ时,才进一步确定当前网络时延处于下降趋势,则可以增加该控制周期的下一个控制周期中业务首消息的允许发送业务量。
步骤205,将所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量,控制为该下一个控制周期中业务首消息的当前允许发送业务量的(1-m%)倍。
当所述启动监控之后的任意一个控制周期的平均时延大于或等于预设的目标时延区间的下限值(目标时延-Δ),且小于或等于预设的目标时延区间的上限值(目标时延+Δ)时,如果所述启动监控之后的任意一个控制周期的即时时延大于上一控制周期的即时时延时,表明当前网络时延处于上升趋势,则减少该控制周期的下一个控制周期中业务首消息的允许发送业务量,以对网络拥塞进行控制,具体可以为将下一个控制周期的业务首消息的允许发送业务量控制为该下一个控制周期的业务首消息的当前允许发送业务量的(1-m%)倍,其中,m为小于100的正实数,具体可以将m取值为5。在实际应用中,m可以通过大量实验来得到,通常为一个预先配置的固定值。
进一步地,本实施例在流控初期,当启动对网络状况的监控后,可以对业务首消息的允许发送业务量的初始值进行设置。即在上述步骤201之后,可以具体包括如下步骤:将业务首消息的允许发送业务量的初始值设置为以下两值中的最大值:上一控制周期内实际成功的业务量和业务首消息的允许发送业务量的最小值。其中,表示业务首消息的允许发送业务量的最小值,该业务首消息的允许发送业务量的最小值用于防止出现完全没有业务量时无法统计网络时延以及业务成功率等流控参数的情况。
步骤206,将所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量,控制为该下一个控制周期中的业务首消息的当前允许发送业务量的(1+n%)倍。
当所述启动监控之后的任意一个控制周期的平均时延大于或等于预设的目标时延区间的下限值(目标时延-Δ),且小于或等于预设的目标时延区间的上限值(目标时延+Δ)时,如果所述启动监控之后的任意一个控制周期的即时时延小于上一控制周期的即时时延,表明当前网络时延处于下降趋势,增加该控制周期的下一个控制周期中业务首消息的允许发送业务量,以对链路等网络资源进行充分利用,具体可以为将该控制周期的下一个控制周期的发送业务量控制为,该下一个控制周期的业务首消息的当前允许发送业务量的(1+n%)倍,其中,n为小于100的正实数,具体可以将n取值为2。在实际应用中,n可以通过大量实验来得到,通常为一个固定值,但m的取值通常大于n的取值。
步骤207,判断所述启动监控之后的任意一个控制周期的平均时延是否大于预设的目标时延区间的上限值,如果是,则执行步骤208,否则执行步骤209。
当启动监控之后的任意一个控制周期的平均时延未处于预设的目标时延区间内时,具体判断该控制周期的平均时延是否大于预设的目标时延区间的上限值,即判断平均时延是否大于(目标时延+Δ),如果是,表明当前的网络拥塞较严重,则执行步骤208;否则执行步骤209。
步骤208,将所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量,控制为该下一个控制周期中的业务首消息的当前允许发送业务量的(1-p%)倍。
当启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值(目标时延+Δ)时,减少发送业务量,具体可以为将该控制周期的下一控制周期的业务首消息的允许发送业务量控制为,该下一个控制周期的业务首消息的当前允许发送业务量的(1-p%)倍,其中,p为小于100的正实数,具体可以将p取值为10。在实际应用中,p可以通过大量实验来得到,通常为一个预先配置的固定值。
步骤209,将所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量,控制为该下一个控制周期中的业务首消息的当前允许业务发送量的(1+q%)倍。
当启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的下限值(目标时延-Δ)时,增加发送业务量,具体可以为将该控制周期的下一个控制周期中的业务首消息的允许发送业务量控制为,该下一个控制周期的业务首消息的当前允许发送业务量的(1+q%)倍,其中,q为小于100的正实数,具体可以将q取值为5。在实际应用中,q可以通过大量实验来得到,通常为一个预先配置的固定值,但p的取值通常大于q的取值,因为,增加业务发送量是为了保证最大程度地利用带宽,使得电信设备得到有效利用,但是,为了实现业务的顺利进行,需要保证网络不拥塞,因此,若保证增加的业务量总是小于减少的业务量,即能有效利用带宽提高效率,也能保证业务的成功率。
具体地,当完成各控制周期的业务首消息的允许发送业务量的控制,确定业务层在各控制周期能够承担的发送业务量后,通过该业务首消息的允许发送业务量对业务的首消息量进行具体控制,即从业务的第一条消息开始拒绝,而非拒绝业务的中间消息,以实现对业务层实际所发送的业务量控制在该发送业务量。
进一步地,本实施例提供的方法还可以包括如下步骤:当在启动监控后的连续M个控制周期内接收到的业务量小于或等于所述业务首消息的允许发送业务量时,停止对业务首消息的允许发送业务量的控制,其中,M为预先设置的大于1的正整数,此处可以将M具体设置为4。即当网络状况满足预设的解控条件时,此处的解控条件为在连续4个控制周期内业务层接收到的业务量均小于或等于确定的各控制周期的业务首消息的允许发送业务量,则表明当前需要发送的业务量很少,无需进行网络拥塞控制,停止执行本实施例的监控操作。
本实施例提供了一种网络拥塞控制方法,若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,开始对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,并根据获取的任意一个控制周期的平均时延来减少任意一个控制后期的下一个的控制周期的业务首消息的允许发送业务量;由于控制周期的平均时延的大小可以反映当前的网络状况,本实施例避免了现有HTR流控由于仅考虑业务成功率而容易导致误控的问题,实现了对网络拥塞更加有效的控制,提升了网络拥塞后的业务成功率。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
图3为本发明网络拥塞控制装置实施例一的结构图,如图3所示,本实施例提供了一种网络拥塞控制装置,可以具体执行上述方法实施例一中的各个步骤,此处不再赘述。本实施例提供的网络拥塞控制装置可以具体包括起控模块301、统计模块302和第一控制模块303。其中,起控模块301用于若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,其中,N为预先设置的大于1的正整数。统计模块302用于对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,获得所述启动监控之后的各个控制周期的平均时延。第一控制模块303用于当启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值时,减少所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。其中,所述启动监控之后的任意一个控制周期的平均时延为在所述启动监控之后的任意一个控制周期内收到的业务成功响应的网络时延的平均值。
图4为本发明网络拥塞控制装置实施例二的结构图,如图4所示,本实施例提供了一种网络拥塞控制装置,可以具体执行上述方法实施例二中的各个步骤,此处不再赘述。本实施例提供的网络拥塞控制装置在上述图3所示的基础之上,还可以包括第二控制模块401。第二控制模块401用于当启动监控之后的任意一个控制周期的平均时延小于预设的目标时延区间的下限值时,增加所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。
具体地,本实施例提供的网络拥塞控制装置还可以包括第三控制模块402,第三控制模块402用于当启动监控之后的任意一个控制周期的平均时延大于或等于预设的目标时延区间的下限值,且小于或等于预设的目标时延区间的上限值时,根据所述启动监控之后的任意一个控制周期的即时时延对所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量进行控制。其中,所述启动监控之后的任意一个控制周期的即时时延为所述启动监控之后的任意一个控制周期中最后一个单位时间收到的业务成功响应的网络时延。
具体地,本实施例中的第三控制模块402可以具体包括第一控制单元412和第二控制单元422。其中,第一控制单元412用于当所述启动监控之后的任意一个控制周期的即时时延大于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,减少所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。第二控制单元422用于当所述启动监控之后的任意一个控制周期的即时时延小于启动监控之后的任意一个控制周期的上一控制周期的即时时延时,增加所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。
更进一步地,当所述启动监控之后的任意一个控制周期的即时时延大于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,第一控制单元412还用于判断所述启动监控之后的任意一个控制周期的即时时延与所述启动监控之后的任意一个控制周期的上一控制周期的即时时延之差是否大于或等于预设的时延间隔,如果是,才执行所述减少所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量的步骤。当所述启动监控之后的任意一个控制周期的即时时延小于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,第二控制单元422还用于判断所述启动监控之后的任意一个控制周期的上一控制周期的即时时延与所述启动监控之后的任意一个控制周期的即时时延之差是否大于或等于预设的时延间隔时,如果是,才执行所述增加所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量的步骤。
更进一步地,本实施例提供的网络拥塞控制装置还可以包括设置模块403,设置模块403用于在所述启动对网络状况的监控之后,设置业务首消息的允许发送业务量的初始值为以下两值中的最大值:上一控制周期内实际成功的业务量、业务首消息的允许发送业务量的最小值。
更进一步地,本实施例提供的网络拥塞控制装置还可以包括解控模块404,解控模块404用于当在连续M个控制周期内接收到的业务量小于或等于所述业务首消息的允许发送业务量时,停止对所述业务首消息的允许发送业务量的控制,其中,M为预先设置的大于1的正整数。
本实施例提供了一种网络拥塞控制装置,若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,开始对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,并根据获取的任意一个控制周期的平均时延来减少任意一个控制后期的下一个的控制周期的业务首消息的允许发送业务量;由于控制周期的平均时延的大小可以反映当前的网络拥塞程度,本实施例避免了现有HTR流控由于仅考虑业务成功率而容易导致误控的问题,实现了对网络拥塞更有效的确控制,提升了网络拥塞后的业务成功率。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (14)
1.一种网络拥塞控制方法,其特征在于,包括:
若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,其中,N为预先设置的大于1的正整数;
对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,获得所述启动监控之后的各个控制周期的平均时延;
当所述启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值时,减少所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量;
其中,所述启动监控之后的任意一个控制周期的平均时延为在所述启动监控之后的任意一个控制周期内收到的业务成功响应的网络时延的平均值。
2.根据权利要求1所述的方法,其特征在于,还包括:
当所述启动监控之后的任意一个控制周期的平均时延小于预设的目标时延区间的下限值时,增加所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。
3.根据权利要求1或2所述的方法,其特征在于,还包括:
当所述启动监控之后的任意一个控制周期的平均时延大于或等于预设的目标时延区间的下限值,且小于或等于预设的目标时延区间的上限值时,根据所述启动监控之后的任意一个控制周期的即时时延对业务首消息的允许发送业务量进行控制;
其中,所述启动监控之后的任意一个控制周期的即时时延为所述启动监控之后的任意一个控制周期中最后一个单位时间收到的业务成功响应的网络时延。
4.根据权利要求3所述的方法,其特征在于,所述根据所述启动监控之后的任意一个控制周期的即时时延对业务首消息的允许发送业务量进行控制包括:
当所述启动监控之后的任意一个控制周期的即时时延大于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,减少所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量;或者
当所述启动监控之后的任意一个控制周期的即时时延小于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,增加所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。
5.根据权利要求4所述的方法,其特征在于,
当所述启动监控之后的任意一个控制周期的即时时延大于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,所述方法进一步包括:判断所述启动监控之后的任意一个控制周期的即时时延与所述启动监控之后的任意一个控制周期的上一控制周期的即时时延之差是否大于或等于预设的时延间隔,如果是,才执行所述减少所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量的步骤;
当所述启动监控之后的任意一个控制周期的即时时延小于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,所述方法进一步包括:判断所述启动监控之后的任意一个控制周期的上一控制周期的即时时延与所述启动监控之后的任意一个控制周期的即时时延之差是否大于或等于预设的时延间隔时,如果是,才执行所述增加所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量的步骤。
6.根据权利要求1-5任意一项所述的方法,其特征在于,在所述启动对网络状况的监控之后,还包括:
设置业务首消息的允许发送业务量的初始值为以下两值中的最大值:上一控制周期内实际成功的业务量、业务首消息的允许发送业务量的最小值。
7.根据权利要求1或2所述的方法,其特征在于,还包括:
当在连续M个控制周期内接收到的业务量小于或等于所述业务首消息的允许发送业务量时,停止对所述业务首消息的允许发送业务量的控制,其中,M为预先设置的大于1的正整数。
8.一种网络拥塞控制装置,其特征在于,包括:
起控模块,用于若在连续N个控制周期内的业务成功率均小于预设的业务成功比例阈值,且接收到网络拥塞通告,则启动对网络状况的监控,其中,N为预先设置的大于1的正整数;
统计模块,用于对启动监控之后的各个控制周期内的消息往返的网络时延进行统计,获得所述启动监控之后的各个控制周期的平均时延;
第一控制模块,用于当所述启动监控之后的任意一个控制周期的平均时延大于预设的目标时延区间的上限值时,减少所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量;
其中,所述启动监控之后的任意一个控制周期的平均时延为在所述启动监控之后的任意一个控制周期内收到的业务成功响应的网络时延的平均值。
9.根据权利要求8所述的装置,其特征在于,还包括:
第二控制模块,用于当所述启动监控之后的任意一个控制周期的平均时延小于预设的目标时延区间的下限值时,增加所述任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。
10.根据权利要求8或9所述的装置,其特征在于,还包括:
第三控制模块,用于当所述启动监控之后的任意一个控制周期的平均时延大于或等于预设的目标时延区间的下限值,且小于或等于预设的目标时延区间的上限值时,根据所述启动监控之后的任意一个控制周期的即时时延对所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量进行控制;
其中,所述启动监控之后的任意一个控制周期的即时时延为所述启动监控之后的任意一个控制周期中最后一个单位时间收到的业务成功响应的网络时延。
11.根据权利要求10所述的装置,其特征在于,所述第三控制模块包括:
第一控制单元,用于当所述启动监控之后的任意一个控制周期的即时时延大于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,减少所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量;
第二控制单元,用于当所述启动监控之后的任意一个控制周期的即时时延小于启动监控之后的任意一个控制周期的上一控制周期的即时时延时,增加所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量。
12.根据权利要求11所述的装置,其特征在于,
当所述启动监控之后的任意一个控制周期的即时时延大于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,所述第一控制单元,还用于判断所述启动监控之后的任意一个控制周期的即时时延与所述启动监控之后的任意一个控制周期的上一控制周期的即时时延之差是否大于或等于预设的时延间隔,如果是,才执行所述减少所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量的步骤;
当所述启动监控之后的任意一个控制周期的即时时延小于所述启动监控之后的任意一个控制周期的上一控制周期的即时时延时,所述第二控制单元,还用于判断所述启动监控之后的任意一个控制周期的上一控制周期的即时时延与所述启动监控之后的任意一个控制周期的即时时延之差是否大于或等于预设的时延间隔时,如果是,才执行所述增加所述启动监控之后的任意一个控制周期的下一个控制周期中的业务首消息的允许发送业务量的步骤。
13.根据权利要求8-12任意一项所述的装置,其特征在于,还包括:
设置模块,用于在所述启动对网络状况的监控之后,设置业务首消息的允许发送业务量的初始值为以下两值中的最大值:上一控制周期内实际成功的业务量、业务首消息的允许发送业务量的最小值。
14.根据权利要求8或9所述的装置,其特征在于,还包括:
解控模块,用于当在连续M个控制周期内接收到的业务量小于或等于所述业务首消息的允许发送业务量时,停止对所述业务首消息的允许发送业务量的控制,其中,M为预先设置的大于1的正整数。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/082933 WO2012167571A1 (zh) | 2011-11-25 | 2011-11-25 | 网络拥塞控制方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102726092A true CN102726092A (zh) | 2012-10-10 |
CN102726092B CN102726092B (zh) | 2014-12-10 |
Family
ID=46950500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180002964.4A Active CN102726092B (zh) | 2011-11-25 | 2011-11-25 | 网络拥塞控制方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102726092B (zh) |
WO (1) | WO2012167571A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270790A (zh) * | 2014-10-23 | 2015-01-07 | 湘潭大学 | 基于信道公平分配的拥塞控制方法 |
CN105407411A (zh) * | 2015-10-21 | 2016-03-16 | 广州市百果园网络科技有限公司 | 一种数据发送方法及数据发送装置 |
WO2017049925A1 (zh) * | 2015-09-22 | 2017-03-30 | 中兴通讯股份有限公司 | 网络拥塞控制方法、装置及客户端 |
CN107483351A (zh) * | 2017-07-13 | 2017-12-15 | 中国银联股份有限公司 | 一种限流方法及装置 |
CN108259364A (zh) * | 2016-12-29 | 2018-07-06 | 中国移动通信集团浙江有限公司 | 一种网络拥塞确定方法及装置 |
CN109981466A (zh) * | 2019-01-31 | 2019-07-05 | 北京英力恒达科技发展有限公司 | 一种SpaceWire网络时延的实时控制与优化方法和系统 |
CN110391956A (zh) * | 2019-07-23 | 2019-10-29 | 中国工商银行股份有限公司 | 网络服务进程状态的识别监控方法及装置 |
CN110572794A (zh) * | 2019-09-30 | 2019-12-13 | 展讯通信(上海)有限公司 | 拥塞控制方法及装置、存储介质、用户设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1406424A (zh) * | 2000-03-31 | 2003-03-26 | 国际商业机器公司 | 在计算机网络的子管道中控制流量的方法和系统 |
CN101170488A (zh) * | 2006-10-25 | 2008-04-30 | 华为技术有限公司 | 业务网络拥塞控制方法及装置 |
-
2011
- 2011-11-25 WO PCT/CN2011/082933 patent/WO2012167571A1/zh active Application Filing
- 2011-11-25 CN CN201180002964.4A patent/CN102726092B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1406424A (zh) * | 2000-03-31 | 2003-03-26 | 国际商业机器公司 | 在计算机网络的子管道中控制流量的方法和系统 |
CN101170488A (zh) * | 2006-10-25 | 2008-04-30 | 华为技术有限公司 | 业务网络拥塞控制方法及装置 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270790A (zh) * | 2014-10-23 | 2015-01-07 | 湘潭大学 | 基于信道公平分配的拥塞控制方法 |
WO2017049925A1 (zh) * | 2015-09-22 | 2017-03-30 | 中兴通讯股份有限公司 | 网络拥塞控制方法、装置及客户端 |
CN105407411A (zh) * | 2015-10-21 | 2016-03-16 | 广州市百果园网络科技有限公司 | 一种数据发送方法及数据发送装置 |
CN105407411B (zh) * | 2015-10-21 | 2019-05-03 | 广州市百果园网络科技有限公司 | 一种数据发送方法及数据发送装置 |
CN108259364A (zh) * | 2016-12-29 | 2018-07-06 | 中国移动通信集团浙江有限公司 | 一种网络拥塞确定方法及装置 |
CN107483351A (zh) * | 2017-07-13 | 2017-12-15 | 中国银联股份有限公司 | 一种限流方法及装置 |
CN109981466A (zh) * | 2019-01-31 | 2019-07-05 | 北京英力恒达科技发展有限公司 | 一种SpaceWire网络时延的实时控制与优化方法和系统 |
CN109981466B (zh) * | 2019-01-31 | 2021-02-26 | 北京英力恒达科技发展有限公司 | 一种SpaceWire网络时延的实时控制与优化方法和系统 |
CN110391956A (zh) * | 2019-07-23 | 2019-10-29 | 中国工商银行股份有限公司 | 网络服务进程状态的识别监控方法及装置 |
CN110572794A (zh) * | 2019-09-30 | 2019-12-13 | 展讯通信(上海)有限公司 | 拥塞控制方法及装置、存储介质、用户设备 |
CN110572794B (zh) * | 2019-09-30 | 2021-07-13 | 展讯通信(上海)有限公司 | 拥塞控制方法及装置、存储介质、用户设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102726092B (zh) | 2014-12-10 |
WO2012167571A1 (zh) | 2012-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102726092B (zh) | 网络拥塞控制方法和装置 | |
KR101464506B1 (ko) | 모바일 디바이스들에 대한 QoS 조절 | |
KR101256293B1 (ko) | 하트비트 신호 발생 방법 및 시스템 | |
EP3461168B1 (en) | Congestion control | |
EP2630832B1 (en) | Communication scheduling based on priority and resource utilization | |
US8630202B2 (en) | Method and apparatus for controlling buffer status report messaging | |
US9060294B2 (en) | System and method for throttling downlink data notifications in a network environment | |
US10205559B2 (en) | System and method for increasing network efficiency using dynamic repeat requests adjustment | |
KR20140041305A (ko) | 사용자 단말에서 데이터 송수신 장치 및 방법 | |
CN102378264B (zh) | 拥塞控制方法和系统 | |
CN101142766A (zh) | 用于管理网络节点过载的方法和其系统 | |
WO2012058985A1 (zh) | 终端接入网络的方法及系统 | |
JP2013533651A (ja) | パケット・モバイル通信システムにおける過負荷制御 | |
WO2008049347A1 (fr) | Procédé et dispositif de régulation d'encombrement dans un réseau de services | |
CN104243609A (zh) | 一种信息业务推送方法和装置 | |
EP3512273B1 (en) | Service implementation method, apparatus, and system | |
CN103430602A (zh) | 用户设备将流量相关信息提供给网络的方法 | |
WO2014184392A2 (en) | Method for managing overload in a mobile communication network | |
CN101304544B (zh) | 业务保持方法及通讯系统以及相关设备 | |
EP2745595B1 (en) | Method and apparatus for controlling buffer status report messaging | |
EP2642794B1 (en) | Base station, wireless end device, and transmission barring methods thereof | |
WO2012041111A1 (zh) | 一种终端接入时间控制方法、系统、终端及网络侧设备 | |
US20060188079A1 (en) | Method of controlling the user calling load in soft switch system | |
EP2394404A1 (en) | Method and apparatus for sms termination overload protection | |
CN102970153B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |