CN107749827A - 基于网络状态分类的网络拥塞控制方法、装置及系统 - Google Patents

基于网络状态分类的网络拥塞控制方法、装置及系统 Download PDF

Info

Publication number
CN107749827A
CN107749827A CN201711041283.4A CN201711041283A CN107749827A CN 107749827 A CN107749827 A CN 107749827A CN 201711041283 A CN201711041283 A CN 201711041283A CN 107749827 A CN107749827 A CN 107749827A
Authority
CN
China
Prior art keywords
network state
network
transmitting terminal
classification
state classification
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
CN201711041283.4A
Other languages
English (en)
Other versions
CN107749827B (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.)
Harbin University of Science and Technology
Original Assignee
Harbin University of Science and Technology
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 Harbin University of Science and Technology filed Critical Harbin University of Science and Technology
Priority to CN201711041283.4A priority Critical patent/CN107749827B/zh
Publication of CN107749827A publication Critical patent/CN107749827A/zh
Application granted granted Critical
Publication of CN107749827B publication Critical patent/CN107749827B/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/27Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种基于网络状态分类的网络拥塞控制方法、装置及系统。网络拥塞控制方法包括在TCP连接中的发送端向接收端发送多个数据包之后,当发送端接收到第t个接收端回复的确认包时,获取对应的网络状态参数向量作为第t次网络状态参数向量,根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得第t次网络状态参数向量对应的网络状态类别作为第t次网络状态类别,根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得第t次网络状态类别对应的拥塞窗口调节方式,以对发送端的拥塞窗口进行调节,根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新。本发明的上述技术能够有效控制网络拥塞。

Description

基于网络状态分类的网络拥塞控制方法、装置及系统
技术领域
本发明涉及网络技术,尤其涉及一种基于网络状态分类的网络拥塞控制方法、装置及系统。
背景技术
网络拥塞(network congestion)是指在分组交换网络中传送分组的数目太多时,由于存储转发节点的资源有限而造成网络传输性能下降的情况。网络拥塞是一种持续过载的网络状态,此时用户对网络资源(包括链路带宽、存储空间和处理器处理能力等)的需求超过了固有的处理能力和容量。在Internet的体系结构中,拥塞的发生是其固有的属性。
目前,现有的网络拥塞控制技术往往存在诸如控制效率低、效果差的缺陷。
发明内容
在下文中给出了关于本发明的简要概述,以便提供关于本发明的某些方面的基本理解。应当理解,这个概述并不是关于本发明的穷举性概述。它并不是意图确定本发明的关键或重要部分,也不是意图限定本发明的范围。其目的仅仅是以简化的形式给出某些概念,以此作为稍后论述的更详细描述的前序。
鉴于此,本发明提供了一种基于网络状态分类的网络拥塞控制方法、装置及系统,以至少解决现有的网络拥塞控制技术往往存在诸如控制效率低、效果差等缺陷的问题。
根据本发明的一个方面,提供了一种基于网络状态分类的网络拥塞控制方法,网络拥塞控制方法包括:其适于在TCP连接中的发送端向接收端发送多个数据包之后,当所述发送端接收到第t个所述接收端回复的确认包时,获取所述发送端接收的第t个确认包对应的网络状态参数向量作为第t次网络状态参数向量,根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得第t次网络状态参数向量对应的网络状态类别,作为第t次网络状态类别,根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得第t次网络状态类别对应的拥塞窗口调节方式,作为第t次拥塞窗口调节方式,以根据第t次拥塞窗口调节方式对发送端的拥塞窗口进行调节,根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新。
进一步地,预先建立的网络状态参数向量与网络状态类别的对应关系包括多个预设网络状态参数向量与多个预设网络状态类别,其中,每个预设网络状态参数向量对应一个预设网络状态类别,而每个预设网络状态类别对应一个或多个预设网络状态参数向量。
进一步地,所述网络状态参数向量与网络状态类别的对应关系通过如下方式获得:构建网络状态分类模型,在该模型中,以网络状态参数向量作为模型的输入,以网络状态类别作为模型的输出;获得训练数据,其中,所述训练数据包括多条网络状态参数向量以及与每一条网络状态参数向量相对应的网络状态类别;采用预定分类算法并利用所述训练数据对所述网络状态分类模型进行训练,以利用训练完成的所述网络状态分类模型描述所述网络状态参数向量与网络状态类别的对应关系。
进一步地,预先建立的网络状态类别与拥塞窗口调节方式的对应关系包括多个预设网络状态类别和多个预设拥塞窗口调节方式。
进一步地,在预先建立的网络状态类别与拥塞窗口调节方式的对应关系中,第i个预设网络状态类别li以P(li,mj)的概率与第j个预设拥塞窗口调节方式mj对应,其中P(li,mj)的范围在0到1之间,ΣjP(li,mj)=1,i=1,2,…,p,j=1,2,…,q,p表示预设网络状态类别的数量,q表示预设拥塞窗口调节方式的数量。
进一步地,多个预设拥塞窗口调节方式包括:将拥塞窗口的大小变为原来的a倍,a>0;将拥塞窗口的大小增加b,b>0;将拥塞窗口的大小减小b;不改变拥塞窗口的大小。
进一步地,根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新的步骤包括:根据第t次网络状态参数向量判断是否需要对网络状态参数向量与网络状态类别的对应关系进行更新;当需要对网络状态参数向量与网络状态类别的对应关系进行更新时,生成更新网络状态参数向量与网络状态类别的对应关系所需的训练数据,以使用该训练数据完成对网络状态参数向量与网络状态类别的对应关系的更新。
进一步地,网络状态参数向量包括以下至少一种参数:发送端本次收到的回复包与上一次收到的回复包之间的时间间隔ack;发送端本次收到的回复包所回复的数据包的发送时间与上一次收到的回复包所回复的数据包发送时间之间的时间间隔send;发送端本次收到的回复包的时间与该回复包所回复的数据包的发送时间的时间间隔rtt;发送端目前为止所计算出的rtt的最小值rtt_min;发送端收到的连续两个确认包的时间间隔的加权平均值ack_ewma;发送端收到的连续两个确认包所回复的数据包发送时间的时间间隔的加权平均值send_ewma;rtt与rtt_min的比值rtt_ratio;本次计算出的rtt与上一次计算出的rtt的差rtt_diff;rtt_diff与rtt_min的比值rtt_diff_ratio;发送端本次收到的回复包与最近一次收到表示发送端所发送数据包丢失的回复包的时间间隔lost_time;发送端最近一次收到表示发送端所发送数据包丢失的回复包时的拥塞窗口大小lost_cwnd;发送端所收到的连续的表示发送端所发送数据包丢失的回复包的个数dupacks;发送端在收到本次回复包的时间与该回复包所回复的数据包的发送时间的时间间隔内收到的回复包个数ack_count。
根据本发明的另一方面,还提供了基于网络状态分类的网络拥塞控制装置,网络拥塞控制装置包括:网络状态获取单元,其适于在TCP连接中的发送端向接收端发送多个数据包之后,当所述发送端接收到第t个所述接收端回复的确认包时,获取所述发送端接收的第t个确认包对应的网络状态参数向量作为第t次网络状态参数向量;网络状态分类单元,其适于根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得第t次网络状态参数向量对应的网络状态类别,作为第t次网络状态类别;拥塞窗口调节单元,其适于根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得第t次网络状态类别对应的拥塞窗口调节方式,作为第t次拥塞窗口调节方式,以根据第t次拥塞窗口调节方式对发送端的拥塞窗口进行调节;更新单元,其适于根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新。
此外,根据本发明的又一方面,还提供了一种基于网络状态分类的网络拥塞控制系统,包括TCP连接中的发送端和接收端,还包括如上所述的基于网络状态分类的网络拥塞控制装置。
本发明的基于网络状态分类的网络拥塞控制方法、装置及系统,能够根据预先建立的网络状态参数向量与网络状态类别的对应关系,有效地区分不同的网络状态,能够及时的发现并控制网络拥塞;本发明的基于网络状态分类的网络拥塞控制方法、装置及系统,能够根据不同的网络状态类别选取不同的拥塞窗口调节方式,对网络拥塞的控制更为灵活和高效;本发明的基于网络状态分类的网络拥塞控制方法、装置及系统,能够对自身包括的网络状态参数向量与网络状态类别的对应关系的更新,适用性更强。
通过以下结合附图对本发明的最佳实施例的详细说明,本发明的这些以及其他优点将更加明显。
附图说明
本发明可以通过参考下文中结合附图所给出的描述而得到更好的理解,其中在所有附图中使用了相同或相似的附图标记来表示相同或者相似的部件。所述附图连同下面的详细说明一起包含在本说明书中并且形成本说明书的一部分,而且用来进一步举例说明本发明的优选实施例和解释本发明的原理和优点。在附图中:
图1是示意性地示出本发明的基于网络状态分类的网络拥塞控制方法的一个示例性处理的流程图;
图2是示意性地示出本发明的基于网络状态分类的网络拥塞控制装置的一个示例的结构框图。
本领域技术人员应当理解,附图中的元件仅仅是为了简单和清楚起见而示出的,而且不一定是按比例绘制的。例如,附图中某些元件的尺寸可能相对于其他元件放大了,以便有助于提高对本发明实施例的理解。
具体实施方式
在下文中将结合附图对本发明的示范性实施例进行描述。为了清楚和简明起见,在说明书中并未描述实际实施方式的所有特征。然而,应该了解,在开发任何这种实际实施例的过程中必须做出很多特定于实施方式的决定,以便实现开发人员的具体目标,例如,符合与系统及业务相关的那些限制条件,并且这些限制条件可能会随着实施方式的不同而有所改变。此外,还应该了解,虽然开发工作有可能是非常复杂和费时的,但对得益于本公开内容的本领域技术人员来说,这种开发工作仅仅是例行的任务。
在此,还需要说明的一点是,为了避免因不必要的细节而模糊了本发明,在附图中仅仅示出了与根据本发明的方案密切相关的装置结构和/或处理步骤,而省略了与本发明关系不大的其他细节。
本发明的实施例提供了一种基于网络状态分类的网络拥塞控制方法。基于网络状态分类的网络拥塞控制方法,网络拥塞控制方法包括:在TCP连接中的发送端向接收端发送多个数据包之后,当所述发送端接收到第t个所述接收端回复的确认包时,获取所述发送端接收的第t个确认包对应的网络状态参数向量作为第t次网络状态参数向量,根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得第t次网络状态参数向量对应的网络状态类别,作为第t次网络状态类别,根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得第t次网络状态类别对应的拥塞窗口调节方式,作为第t次拥塞窗口调节方式,以根据第t次拥塞窗口调节方式对发送端的拥塞窗口进行调节,根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新。
图1给出了本发明的基于网络状态分类的网络拥塞控制方法的一个示例性处理的流程图。
如图1所示,该方法开始之后,执行步骤S110。
在步骤S110中,在TCP连接中的发送端向接收端发送多个数据包之后,当发送端接收到第t个接收端回复的确认包时,获取发送端接收的第t个确认包对应的网络状态参数向量作为第t次网络状态参数向量。然后,执行步骤S120。
其中,t例如可以是1、2、3等等正整数,表示发送端收到接收端回复的确认包的序数。
需要说明的是,发送端接收到的第t个确认包不一定是接收端回复的第t个确认包。举例来说,在TCP连接中,发送端按照预定频率向接收端发送数据包,例如在发送端已经向接收端发送了x1(例如x1=100)个数据包之后,接收端接收到的数据包数量例如为x2(如x2=80);接收端每接收到一个数据包后,即向发送端发送一个确认包,这样,接收端向发送端发送了x2个确认包;发送端接收到来自接收端的确认包数量例如为x3(如x3=60)。
在步骤S120中,根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得第t次网络状态参数向量对应的网络状态类别,作为第t次网络状态类别。然而,执行步骤S130。
根据一个实现方式,网络状态参数向量与网络状态类别的对应关系可以通过如下方式获得:构建网络状态分类模型,在该模型中,以网络状态参数向量作为模型的输入,以网络状态类别作为模型的输出;获得训练数据,其中,训练数据包括多条网络状态参数向量以及与每一条网络状态参数向量相对应的网络状态类别;采用预定分类算法并利用训练数据对网络状态分类模型进行训练,以利用训练完的网络状态分类模型描述网络状态参数向量与网络状态类别的对应关系。其中,预定分类算法例如可以采用多分类逻辑回归分类算法(可参考文献Applied Logistic Regression[M].John Wiley&Sons出版社.2013)或多分类支持向量机(可参考文献Multi-class support vector machines[J].Department ofComputer Science,Royal Holloway,University of London出版社.1998)等。
在步骤S130中,根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得第t次网络状态类别对应的拥塞窗口调节方式,作为第t次拥塞窗口调节方式,以根据第t次拥塞窗口调节方式对发送端的拥塞窗口进行调节。然后,执行步骤S140。
在步骤S140中,根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新。
根据一个实现方式,预先建立的网络状态参数向量与网络状态类别的对应关系可以包括多个预设网络状态参数向量与多个预设网络状态类别,其中,每个预设网络状态参数向量对应一个预设网络状态类别,而每个预设网络状态类别对应一个或多个预设网络状态参数向量。
根据一个实现方式,预先建立的网络状态类别与拥塞窗口调节方式的对应关系可以包括多个预设网络状态类别和多个预设拥塞窗口调节方式。
根据一个实现方式,在预先建立的网络状态类别与拥塞窗口调节方式的对应关系中,第i个预设网络状态类别li以P(li,mj)的概率与第j个预设拥塞窗口调节方式mj对应,其中P(li,mj)的范围在0到1之间,Σj P(li,mj)=1,i=1,2,…,p,j=1,2,…,q,p表示预设网络状态类别的数量,q表示预设拥塞窗口调节方式的数量。
在一个例子中,预设网络状态类别共三个,例如用1,2,3表示,预设拥塞窗口调节方式共三个,例如用a,b,c表示。网络状态类别1例如以20%的几率对应拥塞窗口调节方式a,以80%的几率对应拥塞窗口调节方式b,以0%的几率对应拥塞窗口调节方式c;网络状态类别2例如以50%的几率对应拥塞窗口调节方式a,50%的几率对应拥塞窗口调节方式b,以0%的几率对应拥塞窗口调节方式c;网络状态类别3例如以0%的几率对应拥塞窗口调节方式a,0%的几率对应拥塞窗口调节方式b,以100%的几率对应拥塞窗口调节方式c。即:
P(1,a)=0.2,P(1,b)=0.8,P(1,c)=0;
P(2,a)=0.5,P(2,b)=0.5,P(2,c)=0;
P(3,a)=0,P(3,b)=0,P(3,c)=1。
在另一个例子中,多个预设网络状态类别和多个预设拥塞窗口调节方式之间可以是一一对应的,例如预设网络状态类别共两个,例如用1,2表示,预设拥塞窗口调节方式共两个,例如用a,b表示。网络状态类别1例如以100%的几率对应拥塞窗口调节方式a,以0%的几率对应拥塞窗口调节方式b;网络状态类别2例如以0%的几率对应拥塞窗口调节方式a,100%的几率对应拥塞窗口调节方式b,P(1,a)=1,P(1,b)=0,P(2,a)=0,P(2,b)=1,即网络状态类别与拥塞窗口调节方式之间一一对应。
根据一个实现方式,多个预设拥塞窗口调节方式例如包括但不限于以下四种方式:第一种方式,将拥塞窗口的大小变为原来的a倍,a>0;第二种方式,将拥塞窗口的大小增加b,b>0;第三种方式,将拥塞窗口的大小减小b;第四种方式,不改变拥塞窗口的大小。
其中,a、b都可以为预设值,a、b的预设值范围均在0到1之间。
根据一个实现方式,根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新的步骤例如包括:根据第t次网络状态参数向量判断是否需要对网络状态参数向量与网络状态类别的对应关系进行更新;当需要对网络状态参数向量与网络状态类别的对应关系进行更新时,生成更新网络状态参数向量与网络状态类别的对应关系所需的训练数据,以使用该训练数据完成对网络状态参数向量与网络状态类别的对应关系的更新。
根据一个实现方式,网络状态参数向量例如包括但不限于以下至少一种参数:发送端本次收到的回复包与上一次收到的回复包之间的时间间隔ack;发送端本次收到的回复包所回复的数据包的发送时间与上一次收到的回复包所回复的数据包发送时间之间的时间间隔send;发送端本次收到的回复包的时间与该回复包所回复的数据包的发送时间的时间间隔rtt;发送端目前为止所计算出的rtt的最小值rtt_min;发送端收到的连续两个确认包的时间间隔的加权平均值ack_ewma;发送端收到的连续两个确认包所回复的数据包发送时间的时间间隔的加权平均值send_ewma;rtt与rtt_min的比值rtt_ratio;本次计算出的rtt与上一次计算出的rtt的差rtt_diff;rtt_diff与rtt_min的比值rtt_diff_ratio;发送端本次收到的回复包与最近一次收到表示发送端所发送数据包丢失的回复包的时间间隔lost_time;发送端最近一次收到表示发送端所发送数据包丢失的回复包时的拥塞窗口大小lost_cwnd;发送端所收到的连续的表示发送端所发送数据包丢失的回复包的个数dupacks;发送端在收到本次回复包的时间与该回复包所回复的数据包的发送时间的时间间隔内收到的回复包个数ack_count。
此外,本发明的实施例还提供了一种基于网络状态分类的网络拥塞控制装置,网络拥塞控制装置包括:网络状态获取单元,其适于在TCP连接中的发送端向接收端发送多个数据包之后,当发送端接收到第t个接收端回复的确认包时,获取发送端接收的第t个确认包对应的网络状态参数向量作为第t次网络状态参数向量;网络状态分类单元,其适于根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得第t次网络状态参数向量对应的网络状态类别,作为第t次网络状态类别;拥塞窗口调节单元,其适于根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得第t次网络状态类别对应的拥塞窗口调节方式,作为第t次拥塞窗口调节方式,以根据第t次拥塞窗口调节方式对发送端的拥塞窗口进行调节;更新单元,其适于根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新。
如图2所示,网络拥塞控制装置可以包括网络状态获取单元210、网络状态分类单元220、拥塞窗口调节单元230和更新单元240。
网络状态获取单元210,其适于在TCP连接中的发送端向接收端发送第t个数据包之后,当发送端接收到接收端针对第t个数据包所回复的确认包时,获取第t个数据包对应的网络状态参数向量来作为第t次网络状态参数向量。
网络状态分类单元220,其适于根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得第t次网络状态参数向量对应的网络状态类别,作为第t次网络状态类别;
拥塞窗口调节单元230,其适于根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得第t次网络状态类别对应的拥塞窗口调节方式,作为第t次拥塞窗口调节方式,以根据第t次拥塞窗口调节方式对发送端的拥塞窗口进行调节。
更新单元240,其适于根据第t次网络状态参数向量对网络状态参数向量与网络状态类别的对应关系进行更新。
此外,根据本发明的又一方面,还提供了一种基于网络状态分类的网络拥塞控制系统,包括TCP连接中的发送端和接收端,还包括如上所述的基于网络状态分类的网络拥塞控制装置。
下面,描述本发明的一个优选实施例。
1.网络状态获取模块,在收到确认包时计算网络状态参数向量。
在TCP连接中的发送端向接收端发送多个数据包之后,当所述发送端接收到第t个所述接收端回复的确认包时,计算以下网络状态参数:
所述发送端接收到所述第t个和第t-1个确认包的接收时间间隔ackt
所述发送端发送所述第t个和第t-1个确认包所回复的数据包的发送时间间隔sendt
所述发送端发送所述第t个确认包所回复的数据包的发送时间与接收到所述第t个确认包的接收时间之间的时间间隔rttt
所述发送端收到的连续两个确认包的时间间隔的加权平均值ack_ewmat
所述发送端收到的连续两个确认包所回复的数据包发送时间的时间间隔的加权平均值send_ewmat
rttt与到目前为止计算出的最小rtt的比值rtt_ratiot
rttt与rttt-1的差rtt_difft
将上述网络状态参数作为第t次网络状态参数向量St={ackt,sendt,rttt,send_ewmat,send_ewmat,rtt_ratiot,rtt_difft}。
2.网络状态分类模块,输入网络状态参数向量S,输出其对应的网络状态类别l。
预先定义n种网络状态类别,用从1到n的数字表示,l∈{1,2,…,n};
预先定义n组参数向量wi,i∈[1,n],wi表示第i种网络状态类别对应参数向量。每组参数向量中有k+1个分量,wi={wi1,wi2,…,wik+1},k为网络状态参数向量S中的分量个数;
分别计算网络状态向量St={s1,s2,…,sk}属于n种网络状态类别每一种的概率,Pi表示St属于第i种网络状态类别的概率,其计算公式如下:
其中sq表示St中的第q个分量,wip表示第i类网络状态类别对应的参数向量中第p个分量的值;计算n种网络类别对应的Pi后,选取概率最大的一种作为St所属的类别,即使用下式计算l:
在本例中,St由7个分量组成,故k=7,同时我们设定n=5,即l可取1、2、3、4、5这5个值。
3.拥塞窗口控制模块,输入网络状态类别l,找到与其对应的拥塞窗口调节方式m,并根据m调节拥塞窗口大小。
在本例中,l共有5种,则预设5种拥塞窗口调节方式,与l一一对应,其对应关系如下:
l=1对应拥塞窗口大小增加1,cwndt=cwndt-1+1;
l=2对应拥塞窗口大小增加1与原拥塞窗口大小的比值,cwndt=cwndt-1+1/cwndt-1
l=3对应拥塞窗口大小不变,cwndt=cwndt-1
l=4对应拥塞窗口大小减小1与原拥塞窗口大小的比值,cwndt=cwndt-1-1/cwndt-1
l=5对应拥塞窗口大小减小1,cwndt=cwndt-1-1;
其中cwndt表示所述发送端接收到第t个所述接收端回复的确认包后,得出的第t次拥塞窗口大小,在拥塞窗口调节模块确认输入的网络状态类别l所对应的拥塞窗口调节方式后,根据拥塞窗口调节方式对第t-1次拥塞窗口大小进行调节,得到第t次拥塞窗口大小。
4.根据所述网络状态信息向量St,对所述网络状态分类模块中的对应关系f进行更新。
在本例子中,若rtt_difft<0则认为需要对所述对应关系f进行更新,rtt_difft为网络状态信息向量St中的分量;
若需要对所述对应关系进行更新,则生成训练数据;定义target_lt为:
其中rtt_ratiot为St中的分量,将St和target_lt作为更新所述对应关系f的训练数据,并根据下式更新对应关系f中每一种网络类别对应的参数向量wi
其中1{target_lt=i}表示当target_l与i相等时其值为1,否则为0,α为预先设定的训练速率,通常取0.01,Pi使用公式(1)计算。
尽管根据有限数量的实施例描述了本发明,但是受益于上面的描述,本技术领域内的技术人员明白,在由此描述的本发明的范围内,可以设想其它实施例。此外,应当注意,本说明书中使用的语言主要是为了可读性和教导的目的而选择的,而不是为了解释或者限定本发明的主题而选择的。因此,在不偏离所附权利要求书的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围,对本发明所做的公开是说明性的,而非限制性的,本发明的范围由所附权利要求书限定。

Claims (10)

1.基于网络状态分类的网络拥塞控制方法,其特征在于,所述网络拥塞控制方法包括:
在TCP连接中的发送端向接收端发送多个数据包之后,
当所述发送端接收到第t个所述接收端回复的确认包时,获取所述发送端接收的第t个确认包对应的网络状态参数向量作为第t次网络状态参数向量,
根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得所述第t次网络状态参数向量对应的网络状态类别,作为第t次网络状态类别,
根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得所述第t次网络状态类别对应的拥塞窗口调节方式,作为第t次拥塞窗口调节方式,以根据所述第t次拥塞窗口调节方式对所述发送端的拥塞窗口进行调节,
根据所述第t次网络状态参数向量对所述网络状态参数向量与网络状态类别的对应关系进行更新。
2.根据权利要求1所述的基于网络状态分类的网络拥塞控制方法,其特征在于,预先建立的所述网络状态参数向量与网络状态类别的对应关系包括多个预设网络状态参数向量与多个预设网络状态类别,其中,每个预设网络状态参数向量对应一个预设网络状态类别,而每个预设网络状态类别对应一个或多个预设网络状态参数向量。
3.根据权利要求1所述的基于网络状态分类的网络拥塞控制方法,其特征在于,所述网络状态参数向量与网络状态类别的对应关系通过如下方式获得:
构建网络状态分类模型,在该模型中,以网络状态参数向量作为模型的输入,以网络状态类别作为模型的输出;
获得训练数据,其中,所述训练数据包括多条网络状态参数向量以及与每一条网络状态参数向量相对应的网络状态类别;
采用预定分类算法并利用所述训练数据对所述网络状态分类模型进行训练,以利用训练完成的所述网络状态分类模型描述所述网络状态参数向量与网络状态类别的对应关系。
4.根据权利要求1所述的基于网络状态分类的网络拥塞控制方法,其特征在于,预先建立的所述网络状态类别与拥塞窗口调节方式的对应关系包括多个预设网络状态类别和多个预设拥塞窗口调节方式。
5.根据权利要求4所述的基于网络状态分类的网络拥塞控制方法,其特征在于,在预先建立的网络状态类别与拥塞窗口调节方式的对应关系中,第i个预设网络状态类别li以P(li,mj)的概率与第j个预设拥塞窗口调节方式mj对应,其中P(li,mj)的范围在0到1之间,ΣjP(li,mj)=1,i=1,2,…,p,j=1,2,…,q,p表示预设网络状态类别的数量,q表示预设拥塞窗口调节方式的数量。
6.根据权利要求4或5所述的基于网络状态分类的网络拥塞控制方法,其特征在于,所述多个预设拥塞窗口调节方式包括:
将拥塞窗口的大小变为原来的a倍,a>0;
将拥塞窗口的大小增加b,b>0;
将拥塞窗口的大小减小b;以及
不改变拥塞窗口的大小。
7.根据权利要求1-6中任一项所述的基于网络状态分类的网络拥塞控制方法,其特征在于,所述根据所述第t次网络状态参数向量对所述网络状态参数向量与网络状态类别的对应关系进行更新的步骤包括:
根据所述第t次网络状态参数向量判断是否需要对所述网络状态参数向量与网络状态类别的对应关系进行更新;
当需要对所述网络状态参数向量与网络状态类别的对应关系进行更新时,生成更新所述网络状态参数向量与网络状态类别的对应关系所需的训练数据,以使用该训练数据完成对所述网络状态参数向量与网络状态类别的对应关系的更新。
8.根据权利要求1-7中任一项所述的基于网络状态分类的网络拥塞控制方法,其特征在于,网络状态参数向量包括以下至少一种参数:
发送端本次收到的回复包与上一次收到的回复包之间的时间间隔ack;
发送端本次收到的回复包所回复的数据包的发送时间与上一次收到的回复包所回复的数据包发送时间之间的时间间隔send;
发送端本次收到的回复包的时间与该回复包所回复的数据包的发送时间的时间间隔rtt;
发送端目前为止所计算出的rtt的最小值rtt_min;
发送端收到的连续两个确认包的时间间隔的加权平均值ack_ewma;
发送端收到的连续两个确认包所回复的数据包发送时间的时间间隔的加权平均值end_ewma;
rtt与rtt_min的比值rtt_ratio;
本次计算出的rtt与上一次计算出的rtt的差rtt_diff;
rtt_diff与rtt_min的比值rtt_diff_ratio;
发送端本次收到的回复包与最近一次收到表示发送端所发送数据包丢失的回复包的时间间隔lost_time;
发送端最近一次收到表示发送端所发送数据包丢失的回复包时的拥塞窗口大小lost_cwnd;
发送端所收到的连续的表示发送端所发送数据包丢失的回复包的个数dupacks;
发送端在收到本次回复包的时间与该回复包所回复的数据包的发送时间的时间间隔内收到的回复包个数ack_count。
9.基于网络状态分类的网络拥塞控制装置,其特征在于,所述网络拥塞控制装置包括:
网络状态获取单元,其适于在TCP连接中的发送端向接收端发送多个数据包之后,当所述发送端接收到第t个所述接收端回复的确认包时,获取所述发送端接收的第t个确认包对应的网络状态参数向量作为第t次网络状态参数向量,获取所述第t个数据包对应的网络状态参数向量来作为第t次网络状态参数向量;
网络状态分类单元,其适于根据预先建立的网络状态参数向量与网络状态类别的对应关系,获得所述第t次网络状态参数向量对应的网络状态类别,作为第t次网络状态类别;
拥塞窗口调节单元,其适于根据预先建立的网络状态类别与拥塞窗口调节方式的对应关系,获得所述第t次网络状态类别对应的拥塞窗口调节方式,作为第t次拥塞窗口调节方式,以根据所述第t次拥塞窗口调节方式对所述发送端的拥塞窗口进行调节;
更新单元,其适于根据所述第t次网络状态参数向量对所述网络状态参数向量与网络状态类别的对应关系进行更新。
10.基于网络状态分类的网络拥塞控制系统,包括TCP连接中的发送端和接收端,其特征在于还包括如权利要求9所述的基于网络状态分类的网络拥塞控制装置。
CN201711041283.4A 2017-10-30 2017-10-30 基于网络状态分类的网络拥塞控制方法、装置及系统 Active CN107749827B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711041283.4A CN107749827B (zh) 2017-10-30 2017-10-30 基于网络状态分类的网络拥塞控制方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711041283.4A CN107749827B (zh) 2017-10-30 2017-10-30 基于网络状态分类的网络拥塞控制方法、装置及系统

Publications (2)

Publication Number Publication Date
CN107749827A true CN107749827A (zh) 2018-03-02
CN107749827B CN107749827B (zh) 2023-06-27

Family

ID=61253415

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711041283.4A Active CN107749827B (zh) 2017-10-30 2017-10-30 基于网络状态分类的网络拥塞控制方法、装置及系统

Country Status (1)

Country Link
CN (1) CN107749827B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109462527A (zh) * 2019-01-11 2019-03-12 深圳市网心科技有限公司 网络拥塞分析方法、装置及存储介质
CN109787859A (zh) * 2019-01-11 2019-05-21 深圳市网心科技有限公司 基于网络拥塞探测的智能限速方法、装置及存储介质
CN110391989A (zh) * 2018-04-17 2019-10-29 网宿科技股份有限公司 一种进行数据传输的方法和装置
CN111641535A (zh) * 2020-05-28 2020-09-08 中国工商银行股份有限公司 网络监控方法、装置、电子设备和介质
CN113572694A (zh) * 2020-04-29 2021-10-29 华为技术有限公司 拥塞控制方法、装置及系统、计算机存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030206517A1 (en) * 2000-02-03 2003-11-06 Thierry Grenot Method for dynamic optimisation of service quality in a data transmission network
CN1937454A (zh) * 2005-09-23 2007-03-28 三星电子株式会社 控制传输速率的方法以及使用该方法的通信装置
CN102006230A (zh) * 2010-11-26 2011-04-06 中南大学 一种有线/无线混合网络中融合三种信息的拥塞控制方法
CN103200621A (zh) * 2013-03-14 2013-07-10 南京理工大学 适应于无线投影系统实时数据传输的自适应流量控制方法
CN105471757A (zh) * 2015-12-11 2016-04-06 福建星网锐捷网络有限公司 一种tcp拥塞控制方法及装置
CN106385376A (zh) * 2016-08-31 2017-02-08 孙广路 一种基于连续化模型的网络拥塞控制方法
US20170195231A1 (en) * 2014-04-23 2017-07-06 Bequant S.L. Method and Apparatus for Network Congestion Control Based on Transmission Rate Gradients

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030206517A1 (en) * 2000-02-03 2003-11-06 Thierry Grenot Method for dynamic optimisation of service quality in a data transmission network
CN1937454A (zh) * 2005-09-23 2007-03-28 三星电子株式会社 控制传输速率的方法以及使用该方法的通信装置
CN102006230A (zh) * 2010-11-26 2011-04-06 中南大学 一种有线/无线混合网络中融合三种信息的拥塞控制方法
CN103200621A (zh) * 2013-03-14 2013-07-10 南京理工大学 适应于无线投影系统实时数据传输的自适应流量控制方法
US20170195231A1 (en) * 2014-04-23 2017-07-06 Bequant S.L. Method and Apparatus for Network Congestion Control Based on Transmission Rate Gradients
CN105471757A (zh) * 2015-12-11 2016-04-06 福建星网锐捷网络有限公司 一种tcp拥塞控制方法及装置
CN106385376A (zh) * 2016-08-31 2017-02-08 孙广路 一种基于连续化模型的网络拥塞控制方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110391989A (zh) * 2018-04-17 2019-10-29 网宿科技股份有限公司 一种进行数据传输的方法和装置
CN109462527A (zh) * 2019-01-11 2019-03-12 深圳市网心科技有限公司 网络拥塞分析方法、装置及存储介质
CN109787859A (zh) * 2019-01-11 2019-05-21 深圳市网心科技有限公司 基于网络拥塞探测的智能限速方法、装置及存储介质
CN113572694A (zh) * 2020-04-29 2021-10-29 华为技术有限公司 拥塞控制方法、装置及系统、计算机存储介质
US11671368B2 (en) 2020-04-29 2023-06-06 Huawei Technologies Co., Ltd. Congestion control method, apparatus, and system, and computer storage medium
CN113572694B (zh) * 2020-04-29 2023-10-13 华为技术有限公司 拥塞控制方法、装置及系统、计算机存储介质
CN111641535A (zh) * 2020-05-28 2020-09-08 中国工商银行股份有限公司 网络监控方法、装置、电子设备和介质
CN111641535B (zh) * 2020-05-28 2021-10-29 中国工商银行股份有限公司 网络监控方法、装置、电子设备和介质

Also Published As

Publication number Publication date
CN107749827B (zh) 2023-06-27

Similar Documents

Publication Publication Date Title
CN107749827A (zh) 基于网络状态分类的网络拥塞控制方法、装置及系统
CN110581808B (zh) 一种基于深度强化学习的拥塞控制方法及系统
DE602004004084T2 (de) Ablaufsteuerung für pakete
CN106160953B (zh) 一种基于学习型能效模型的传输方法
US11489734B2 (en) Managing internet of things network traffic using federated machine learning
CN107276910A (zh) 视频码率实时调整装置及系统、视频服务器
CN112911608B (zh) 一种面向边缘智能网络的大规模接入方法
CN109561504A (zh) 一种基于深度强化学习的URLLC和eMBB的资源复用方法
WO2023179010A1 (zh) 一种noma-mec系统中的用户分组和资源分配方法及装置
CN113132490A (zh) 一种基于强化学习的MQTT协议QoS机制选择方案
CN110099013A (zh) 一种报文发送控制方法及装置
CN101447936B (zh) 基于粒子群算法的多播路由方法
CN108768591A (zh) 一种基于实时丢包信息触发的重传次数动态调整的方法
CN113572694A (zh) 拥塞控制方法、装置及系统、计算机存储介质
CN106856457A (zh) 一种数据传输方法、发送装置及接收装置
CN101707789B (zh) 流量控制方法及系统
CN103312469B (zh) 组播重传中的确认代表选择方法及装置
CN109362093A (zh) 网络功能虚拟化的总吞吐量最大化的资源优化方法
CN113923743A (zh) 电力地下管廊的路由选择方法、装置、终端及存储介质
Cardoso et al. Adaptive fuzzy flow rate control considering multifractal traffic modeling and 5G communications
CN105451293A (zh) 无线网络中的转发方法、确定转发策略的方法和设备
CN107979542A (zh) 网络拥塞确定方法及本端网元
US20230246887A1 (en) Training in Communication Systems
KR20220097201A (ko) 연합학습을 이용한 네트워크 혼잡 제어방법
CN110809127B (zh) 一种基于深度模仿学习的视频通话方法及装置

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