CN116527585B - 一种流长度感知的拥塞控制方法 - Google Patents

一种流长度感知的拥塞控制方法 Download PDF

Info

Publication number
CN116527585B
CN116527585B CN202310818633.2A CN202310818633A CN116527585B CN 116527585 B CN116527585 B CN 116527585B CN 202310818633 A CN202310818633 A CN 202310818633A CN 116527585 B CN116527585 B CN 116527585B
Authority
CN
China
Prior art keywords
flow
delay
network
congestion
length
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
Application number
CN202310818633.2A
Other languages
English (en)
Other versions
CN116527585A (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.)
Tiandi Information Network Research Institute Anhui Co Ltd
Original Assignee
Tiandi Information Network Research Institute Anhui 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 Tiandi Information Network Research Institute Anhui Co Ltd filed Critical Tiandi Information Network Research Institute Anhui Co Ltd
Priority to CN202310818633.2A priority Critical patent/CN116527585B/zh
Publication of CN116527585A publication Critical patent/CN116527585A/zh
Application granted granted Critical
Publication of CN116527585B publication Critical patent/CN116527585B/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
    • 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
    • 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/36Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • 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

本发明公开了一种流长度感知的拥塞控制方法,发送端主机发送数据包时,在其包头插入流长度信息;交换机收集进入其端口的数据包的流长度信息,并定时发送至中央控制服务器;中央控制服务器统计不同长度流所占比例,得到网络流量的累积分布函数,再基于设定比例α%,计算累积分布函数等于α%时,对应的流大小flow th ,即流量阈值,并定时将流量阈值通告至所有端主机;发送端主机接收到接收端主机返回的ACK信号后,判断当前网络是否拥塞并计算流量阈值与流长度之间的差值D flow ,调整拥塞窗口。本发明能够针对不同类型的流进行差异化调整,从而满足不同流量的需求,进而提升网络整体性能。

Description

一种流长度感知的拥塞控制方法
技术领域
本发明属于网络拥塞控制技术领域,具体涉及一种流长度感知的拥塞控制方法。
背景技术
拥塞控制是一种网络流量管理技术,用于在网络中控制数据流的速率,以避免网络拥塞,进而提高网络性能。拥塞控制通过监测网络的状态和流量负载,并采取措施来避免过多的数据流进入网络,从而保持网络的稳定性与可靠性。
为了控制拥塞,TCP拥塞控制使用调节拥塞窗口(Congestion window,cwnd)的方法从源节点控制数据包的发送。TCP拥塞控制默认使用的是增加/乘减算法(AdditiveIncrease Multiplicative Decrease, AIMD),该算法基于网络中的丢包事件进行拥塞控制。每当流i发生丢包时,就将其拥塞窗口w i 减小至w i /2。
在数据中心网络中主要存在两种需求类型的流量,一种是对延迟敏感,需要快速传输的短流;一种是对延迟不敏感,对于传输吞吐量稳定性要求较高的长流。对于这两种不同需求类型的流量采用同一传输控制算法,会导致这两种流量均无法满足各自传输的需求,从而影响网络整体的流完成时间。
发明内容
为此,本发明提供一种流长度感知的拥塞控制方法,面对不同流长度的数据包,自动进行适应性拥塞窗口调节,满足其传输需求。
本发明保护一种流长度感知的拥塞控制方法,发送端主机发送数据包时,在其包头插入流长度信息;
交换机收集进入其端口的数据包的流长度信息,并定时发送至中央控制服务器;
中央控制服务器统计不同长度流所占比例,得到网络流量的累积分布函数,再基于设定比例α%,计算累积分布函数等于α%时,对应的流大小flow th ,即流量阈值,并定时将流量阈值通告至所有端主机;
发送端主机接收到接收端主机返回的ACK信号后,判断当前网络是否拥塞并计算流量阈值与流长度之间的差值D flow ,调整拥塞窗口:网络拥塞时对于长度小于flow th 的短流,拥塞窗口的降低幅度与差值D flow 负相关;网络拥塞时对于长度大于等于flow th 的长流,拥塞窗口增加一个固定大小的惩罚因子。
进一步的,对于短流,发送端主机采用一次函数作为D flow 与拥塞窗口和拥塞窗口降低幅度的关系曲线;或者,发送端主机采用分段函数作为D flow 和拥塞窗口和拥塞窗口降低幅度的关系曲线。
进一步的,交换机的每个端口布置有探针,当新数据包进入时,抓取数据包副本,从数据包副本获得包头信息,进而解析出流长度信息。
进一步的,中央控制服务器流长度信息按照由小到大的顺序排序,得到一有序数组;
对于有序数组中的每个元素,计算小于等于该元素的元素数量占所有元素数量的比例R,以元素为横坐标,比例R为纵坐标,得到累计分布函数CDF(flow i ),其中flow i 为流长度,CDF(flow i )为流长度小于等于flow i 的流的数量占比。
进一步的,端主机均配备有高精度网卡,测量网络中两个端主机之间的实际延时delay,并设定一个目标延时参数delay tar ,二者之差记为D delay
当发送端主机接收到接收端主机返回的ACK信号时,进行一次延时判定:
delaydelay tar ,表明此时网络中还有空闲带宽,则加性增加拥塞窗口,即,其中ai为加性因子,cwnd Lt 为调整前的拥塞窗口,numacked为被ACK确认过的数据包数量;
delaydelay tar ,表明此时网络发生拥塞,则使用乘性减算法减少拥塞窗口,以每个RTT为周期减少一次,直到delay下降到delay tar 之下为止,其中RTT为网络端到端的往返传输延迟。
进一步的,当网络发生拥塞,即delaydelay tar 时,发送端主机根据D flow D delay 计算调整后的拥塞窗口,
D flow >0,,其中β为乘性减少因子,k为常数;
D flow ≤0,,其中S ub 为不损害长流性能的常量。
本发明还保护一种计算机设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现上述流长度感知的拥塞控制方法,以及一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序可被处理器执行以实现上述流长度感知的拥塞控制方法的各个步骤。
本发明能够针对不同类型的流进行差异化调整,从而满足不同流量的需求,对于延迟敏感,需要快速传输的短流,能够减少流完成时间,对于延迟不敏感,但是传输吞吐量稳定性要求较高的长流,能够满足其稳定的吞吐量需求,进而提升网络整体性能。
附图说明
图1为实施例1网络拓扑示意图;
图2为本发明典型适用场景示意图;
图3为本发明公开的流长度感知的拥塞控制方法流程图;
图4为作为D flow 与拥塞窗口和拥塞窗口降低幅度的关系曲线的一次函数示意图;
图5为作为D flow 与拥塞窗口和拥塞窗口降低幅度的关系曲线的分段函数示意图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细的说明。本发明的实施例是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显而易见的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
实施例1
图1为本实施例提供的网络拓扑示意图,该网络拓扑包括发送端主机若干、接收端主机若干、交换机若干,其中发送端主机用于执行本发明提出的拥塞窗口调整方法,并根据调整后的拥塞窗口向接收端主机发送数据;接收端主机用来接收来自于发送端主机的数据。需要说明的是,图1中发送端主机和接收端主机可以在同一交换机组内的,也可以在不同交换机组内的,本发明对此不作限定。
图2为本发明的典型适用场景。在一个多租户的云数据中心中,存在着各种各样的应用,这些应用对应着不同的流量,例如短流、中流和长流。这些不同应用有着不同的传输需求,对应着短流的应用希望流量可以优先完成,无丢包并且有较低的流完成时间,对应着中流的应用与对应着短流的应用要求类似,而对应着长流的应用希望流量有着稳定的吞吐量。
面对类似图2的应用场景,图1所示网络拓扑结构采用本发明提出的流长度感知的拥塞控制方法进行拥塞窗口调整,以期满足不同流量的传输需求。
一种流长度感知的拥塞控制方法,如图3所示,包括以下操作:
1、发送端主机发送数据包时,在其包头插入流长度信息。通常通信协议包头中都包含可选字段,例如IPV4包头,可以用24bit的长度来表示流长度信息,单位为B。
2、交换机收集进入其端口的数据包的流长度信息,并定时发送至中央控制服务器。具体操作可以是,交换机的每个端口布置有探针,当新数据包进入时,抓取数据包副本,从数据包副本获得包头信息,进而解析出流长度信息。
3、中央控制服务器统计不同长度流所占比例,得到网络流量的累积分布函数,再基于设定比例α%,计算累积分布函数等于α%时,对应的流大小flow th ,即流量阈值,并定时将流量阈值通告至所有端主机。
网络流量的累积分布函数的获取方式为:中央控制服务器流长度信息按照由小到大的顺序排序,得到一有序数组;对于有序数组中的每个元素,计算小于等于该元素的元素数量占所有元素数量的比例R,以元素为横坐标,比例R为纵坐标,得到累计分布函数CDF(flow i ),其中flow i 为流长度,CDF(flow i )为流长度小于等于flow i 的流的数量占比。
比例α%根据当前大规模数据中心网络中-、长、短流量占比进行设置,通常设置为70%,对应CDF(flow i )=70%的flow i ,即为流量阈值flow th ,流长度小于flow th 的视作短流,流长度大于等于flow th 的视作长流。在实际部署时,可以根据实际长短流量分布,对比例α%进行调整。
4、发送端主机接收到接收端主机返回的ACK信号后,判断当前网络是否拥塞并计算流量阈值与流长度之间的差值D flow =flow th flow i ,调整拥塞窗口。
网络拥塞时,对于短流,拥塞窗口的降低幅度与差值D flow 负相关。发送端主机可以采用一次函数作为D flow 与拥塞窗口和拥塞窗口降低幅度的关系曲线,参照图4所示;也可以采用分段函数作为D flow 和拥塞窗口和拥塞窗口降低幅度的关系曲线,参照图5所示。
网络拥塞时,对于长流,拥塞窗口增加一个固定大小的惩罚因子。
判断网络是否拥塞,本实施例为网络拓扑中的所有端主机配备高精度网卡,用于测量网络中两个端主机之间的实际延时delay,并设定一个目标延时参数delay tar ,二者之差记为D delay
当发送端主机接收到接收端主机返回的ACK信号时,进行一次延时判定:
delaydelay tar ,表明此时网络中还有空闲带宽,则加性增加拥塞窗口,即,其中ai为加性因子,cwnd Lt 为调整前的拥塞窗口,numacked为被ACK确认过的数据包数量;
delaydelay tar ,表明此时网络发生拥塞,则使用乘性减算法减少拥塞窗口,以每个RTT为周期减少一次,直到delay下降到delay tar 之下为止,其中RTT为网络端到端的往返传输延迟。
每个周期拥塞窗口的调整量由发送端主机根据D flow D delay 计算得出:
D flow >0,,其中β为乘性减少因子,k为常数(建议取值范围10~30);
D flow ≤0,,其中惩罚因子S ub 为常量,在实际使用时设定为一个较小的值,基本不会损害长流性能。
本发明公开的是拥塞窗口调整方案,拥塞控制基础方案可以采取现有方案,诸如基于显式拥塞标记信号的拥塞控制方案、基于时延信号的拥塞控制方案、基于网络内遥测信号的拥塞控制方案等。
实施例2
一种计算机设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现实施例1所述的流长度感知的拥塞控制方法。
实施例3
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序可被处理器执行以实现实施例1所述的流长度感知的拥塞控制方法的各个步骤。
显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域及相关领域的普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。

Claims (7)

1.一种流长度感知的拥塞控制方法,其特征在于,
发送端主机发送数据包时,在其包头插入流长度信息;
交换机收集进入其端口的数据包的流长度信息,并定时发送至中央控制服务器;
中央控制服务器统计不同长度流所占比例,得到网络流量的累积分布函数,再基于设定比例α%,计算累积分布函数等于α%时,对应的流大小flowth,即流量阈值,并定时将流量阈值通告至所有端主机;
发送端主机接收到接收端主机返回的ACK信号后,判断当前网络是否拥塞并计算流量阈值与流长度之间的差值Dflow,调整拥塞窗口:网络拥塞时对于长度小于flowth的短流,拥塞窗口的降低幅度与差值Dflow负相关;网络拥塞时对于长度大于等于flowth的长流,拥塞窗口增加一个固定大小的惩罚因子;
端主机均配备有高精度网卡,测量网络中两个端主机之间的实际延时delay,并设定一个目标延时参数delaytar,二者之差记为Ddelay
当发送端主机接收到接收端主机返回的ACK信号时,进行一次延时判定:
若delay≤delaytar,表明此时网络中还有空闲带宽,则加性增加拥塞窗口,即其中ai为加性因子,cwndLt为调整前的拥塞窗口,numacked为被ACK确认过的数据包数量;
若delay>delaytar,表明此时网络发生拥塞,则使用乘性减算法减少拥塞窗口,以每个RTT为周期减少一次,直到delay下降到delaytar之下为止,其中RTT为网络端到端的往返传输延迟;
当网络发生拥塞,即delay>delaytar时,发送端主机根据Dflow、Ddelay计算调整后的拥塞窗口,
其中β为乘性减少因子,k为常数;
其中惩罚因子Sub为不损害长流性能的常量。
2.根据权利要求1所述的流长度感知的拥塞控制方法其特征在于,对于短流,发送端主机采用一次函数作为Dflow与拥塞窗口和拥塞窗口降低幅度的关系曲线。
3.根据权利要求1所述的流长度感知的拥塞控制方法其特征在于,对于短流,发送端主机采用分段函数作为Dflow和拥塞窗口和拥塞窗口降低幅度的关系曲线。
4.根据权利要求1所述的流长度感知的拥塞控制方法其特征在于,交换机的每个端口布置有探针,当新数据包进入时,抓取数据包副本,从数据包副本获得包头信息,进而解析出流长度信息。
5.根据权利要求1所述的流长度感知的拥塞控制方法,其特征在于,中央控制服务器流长度信息按照由小到大的顺序排序,得到一有序数组;
对于有序数组中的每个元素,计算小于等于该元素的元素数量占所有元素数量的比例R,以元素为横坐标,比例R为纵坐标,得到累计分布函数CDF(flowi),其中flowi为流长度,CDF(flowi)为流长度小于等于flowi的流的数量占比。
6.一种计算机设备,其特征在于,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现权利要求1-5任意一项所述的流长度感知的拥塞控制方法。
7.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,所述计算机程序可被处理器执行以实现权利要求1-5任意一项所述的流长度感知的拥塞控制方法的各个步骤。
CN202310818633.2A 2023-07-05 2023-07-05 一种流长度感知的拥塞控制方法 Active CN116527585B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310818633.2A CN116527585B (zh) 2023-07-05 2023-07-05 一种流长度感知的拥塞控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310818633.2A CN116527585B (zh) 2023-07-05 2023-07-05 一种流长度感知的拥塞控制方法

Publications (2)

Publication Number Publication Date
CN116527585A CN116527585A (zh) 2023-08-01
CN116527585B true CN116527585B (zh) 2023-08-29

Family

ID=87392601

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310818633.2A Active CN116527585B (zh) 2023-07-05 2023-07-05 一种流长度感知的拥塞控制方法

Country Status (1)

Country Link
CN (1) CN116527585B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2226971A1 (en) * 2009-03-05 2010-09-08 Alcatel Lucent Method for estimating a round trip time of a packet flow
WO2013035897A1 (en) * 2011-09-06 2013-03-14 Alcatel Lucent A method for avoiding network congestion and an apparatus thereof
WO2015169048A1 (zh) * 2014-05-05 2015-11-12 中兴通讯股份有限公司 队列管理方法和装置
CN108092908A (zh) * 2016-11-23 2018-05-29 华为技术有限公司 控制流量的方法和发送端设备
CN112566035A (zh) * 2020-11-16 2021-03-26 天地信息网络研究院(安徽)有限公司 一种用于卫星通信网络的终端位置管理方法
CN113613286A (zh) * 2021-09-13 2021-11-05 大连大学 一种天地一体化智能网络多路径拥塞控制方法
CN114301845A (zh) * 2021-12-28 2022-04-08 天津大学 一种自适应的数据中心网络传输协议选择方法
CN114979011A (zh) * 2022-05-17 2022-08-30 南京大学 一种应用于园区网络的拥塞控制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9001663B2 (en) * 2010-02-26 2015-04-07 Microsoft Corporation Communication transport optimized for data center environment

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2226971A1 (en) * 2009-03-05 2010-09-08 Alcatel Lucent Method for estimating a round trip time of a packet flow
WO2013035897A1 (en) * 2011-09-06 2013-03-14 Alcatel Lucent A method for avoiding network congestion and an apparatus thereof
WO2015169048A1 (zh) * 2014-05-05 2015-11-12 中兴通讯股份有限公司 队列管理方法和装置
CN108092908A (zh) * 2016-11-23 2018-05-29 华为技术有限公司 控制流量的方法和发送端设备
CN112566035A (zh) * 2020-11-16 2021-03-26 天地信息网络研究院(安徽)有限公司 一种用于卫星通信网络的终端位置管理方法
CN113613286A (zh) * 2021-09-13 2021-11-05 大连大学 一种天地一体化智能网络多路径拥塞控制方法
CN114301845A (zh) * 2021-12-28 2022-04-08 天津大学 一种自适应的数据中心网络传输协议选择方法
CN114979011A (zh) * 2022-05-17 2022-08-30 南京大学 一种应用于园区网络的拥塞控制方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BBR拥塞控制算法延迟及带宽探测优化;黄宏平等;计算机与现代化(第10期);全文 *

Also Published As

Publication number Publication date
CN116527585A (zh) 2023-08-01

Similar Documents

Publication Publication Date Title
US9559972B2 (en) Systems and methods for managing congestion
US6934256B1 (en) Method of detecting non-responsive network flows
KR102478440B1 (ko) 혼잡 제어 방법 및 네트워크 디바이스
CN113507420B (zh) 一种拥塞控制方法及装置
AU2017385021B2 (en) Packet loss tolerant transmission control protocol congestion control
US20160294696A1 (en) Dynamic thresholds for congestion control
JP2004538719A (ja) 非線形高スケーラブル増加−減少輻輳制御機構を提供する方法
CN102468941A (zh) 网络丢包处理方法及装置
CN103999409A (zh) 用于带宽变化移动数据网络的链路缓冲器大小和队列长度估算的方法
CN106789702B (zh) 控制tcp传输性能的方法及装置
Wang et al. TCP congestion control algorithm for heterogeneous Internet
CN110730469A (zh) 一种基于扩展卡尔曼无线网络带宽预测方法及其拥塞控制
US7613976B2 (en) Method for setting the retransmission timeout period in a packet switched communication network
Le et al. The effects of active queue management and explicit congestion notification on web performance
US9948565B2 (en) Method and implementation of zero overhead rate controlled (ZORC) information transmission via digital communication link
Barrera et al. Statistical approach for congestion control in gateway routers
US20170064489A1 (en) Network system, method for determining communication quality, and analysis apparatus
CN116527585B (zh) 一种流长度感知的拥塞控制方法
Weigle et al. A case for TCP Vegas in high-performance computational grids
WO2017132987A1 (zh) 识别可靠传输协议的数据传输中的丢包类型的方法及系统
KR100887129B1 (ko) 전송 제어 프로토콜에서의 혼잡 제어 방법 및 이를 위한기록매체
CN114095126A (zh) 一种数据发送速率调整方法、系统及装置
Shorten et al. On queue provisioning, network efficiency and the transmission control protocol
Manikandan et al. Active queue management based congestion control protocol for wireless networks
Ohkawa et al. Path capacity estimation by passive measurement for the constant monitoring of every network path

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