CN111865813A - 一种基于反ecn标记的数据中心网络传输控制方法、系统及可读存储介质 - Google Patents

一种基于反ecn标记的数据中心网络传输控制方法、系统及可读存储介质 Download PDF

Info

Publication number
CN111865813A
CN111865813A CN202010732147.5A CN202010732147A CN111865813A CN 111865813 A CN111865813 A CN 111865813A CN 202010732147 A CN202010732147 A CN 202010732147A CN 111865813 A CN111865813 A CN 111865813A
Authority
CN
China
Prior art keywords
data packet
current
packet
ecn
switch
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
CN202010732147.5A
Other languages
English (en)
Other versions
CN111865813B (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.)
Central South University
CERNET Corp
Original Assignee
Central South University
CERNET Corp
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 Central South University, CERNET Corp filed Critical Central South University
Priority to CN202010732147.5A priority Critical patent/CN111865813B/zh
Publication of CN111865813A publication Critical patent/CN111865813A/zh
Application granted granted Critical
Publication of CN111865813B publication Critical patent/CN111865813B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/25Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • 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/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263Rate modification at the source after receiving feedback

Landscapes

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

Abstract

本发明公开了一种基于反ECN标记的数据中心网络传输控制方法系统及可读存储介质,方法包括:新流启动,发送端通过交换机发送数据分组给接收端;各个交换机依次判断是否各自链路是否有空余带宽,并对当前数据分组最终的ECN标记位CEfinal进行数值编码;接收端接收数据分组,并生成一个驱动分组,再将当前数据分组的ECN标记位CEfinal复制到驱动分组并发送给发送端;发送端判断驱动分组的ECN标记位的数值编码,若对应是链路均有空余带宽,后续发送至少两个数据分组;否则发送一个数据分组。本发明及时反馈链路利用率低的信息给发送端,发送端通过适当增加发送分组的数量,迅速利用空闲带宽,从而提高链路利用率。

Description

一种基于反ECN标记的数据中心网络传输控制方法、系统及可 读存储介质
技术领域
本发明属于数据中心网络传输技术领域,具体涉及一种基于反ECN标记的数据中心网络传输控制方法。
背景技术
现代数据中心承载着各种各样的应用,如网络搜索、社交网络、深度学习和数据挖掘等。随着这些数据中心应用对低延迟和高吞吐率的要求越来越严格,许多基于发送端的反馈式拥塞控制算法的传输协议被提出来以优化流完成时间,比如基于ECN标记的拥塞反馈是当队列长度超过设定的阈值,则对数据分组进行ECN拥塞标记。由于这些传输协议只有在拥塞发生后才做出反应,不可避免地会导致队列累积,降低了延迟敏感应用的性能。
近年来,为了保证接近零的排队延迟,提出了基于接收端驱动的传输协议。这些基于接收端驱动的传输协议根据接收端的数据到达速率保守地触发新分组。具体地,当数据分组到达接收端时,生成一个驱动分组并返回给发送端再触发一个新分组。pHost在终端主机上执行分布式包调度,接收端根据数据到达速率给发送端发送驱动分组,以控制数据分组发送速率,优化流性能。NDP以线速启动流,当队列长度超过给定队列长度阈值时,切除数据分组的有效载荷,并使用接收端驱动机制来控制输入流量。Homa采用了基于优先级的接收端驱动传输机制,有效提高了短流性能。因此,基于接收端驱动的传输协议有效地实现了超低的排队时延,显著提高了时延敏感应用的性能。
然而,保守的接收端驱动传输协议即使在有空余带宽的情况下也无法主动探测可用带宽并主动提高发送速率。因此,在多瓶颈和动态流量的情况下,基于接收端驱动的传输协议可能会面临链路利用率不足的问题。
一方面,一条流通过多个瓶颈链路时,其速率受到最拥挤瓶颈的限制。当该流在其他瓶颈链路释放出空闲带宽时,由于接收端驱动传输协议的保守性,与其共享瓶颈的基于接收端驱动的流无法及时利用空余带宽,导致链路利用率低。另一方面,在数据中心流量高度动态变化的情况下,基于接收端驱动的传输可能会浪费链路带宽。当到不同接收端的多条流共享同一个瓶颈链路时,即使部分流完成了传输,其余的流也无法利用这些已完成的流释放的带宽,进一步降低了链路利用率。
为了提高多对多通信场景中的链路利用率,基于接收端驱动的传输协议Homa使用超额承诺机制允许多个发送端同时响应一个接收端,即当其中部分发送端不能及时响应接收端的驱动分组时,仍然有剩余发送端可以响应接收端,从而提高链路利用率。但超额承诺机制很难直接解决基于接收端传输机制在多瓶颈动态流量场景下的链路低利用率问题,因为当一部分流量释放带宽时,与其共存的流量不能主动获得更多的驱动分组来触发更多新分组利用空闲带宽。
因此,如何避免出现基于接收端驱动的传输协议中链路利用率低的现象,以及降低数据流的完成时间是一个亟待解决的问题。
发明内容
本发明的目的是解决数据中心网络中基于接收端驱动的传输控制方法链路利用率低的问题,本发明提供的所述传输控制方法中用ECN标记表示链路有空余带宽而不是默认的拥塞标记。
一方面,本发明提供了一种基于反ECN标记的数据中心网络传输控制方法,包括如下步骤:
步骤1:新流启动,发送端通过交换机发送数据分组给接收端;
其中,数据分组所经过的交换机依次判断是否各自链路是否有空余带宽,并根据是否均有空余带宽的两类情况对当前数据分组最终的ECN标记位CEfinal进行数值编码;
步骤2:接收端接收数据分组,并生成一个驱动分组,再将当前数据分组的ECN标记位CEfinal复制到所述驱动分组,最后将所述驱动分组发送给发送端;
步骤3:发送端接收到驱动分组后,判断驱动分组的ECN标记位的数值编码,若对应是链路均有空余带宽,后续发送至少两个数据分组;否则发送一个数据分组。
进一步地,若链路均有空余带宽,当前数据分组最终的ECN标记位CEfinal为1,否则,当前数据分组最终的ECN标记位CEfinal为0。
进一步地,数据分组达到一个交换机时,按照如下步骤更新当前数据分组的ECN标记位:
首先,交换机接收数据分组,并计算当前数据分组的达到时间tcurrent与前一个数据分组的达到时间tlast的时间间隔tinv
然后,判断时间间隔tinv是否大于或等于一个数据分组的转发时间,若是,当前交换机的ECN标记位CEcurrent为1,否则,当前交换机的ECN标记位CEcurrent为0;
其次,根据当前数据分组携带的ECN标记位CElast与当前交换机的ECN标记位CEcurrent更新当前数据分组ECN标记位cEM,其中,若当前交换机为数据分组所经过最后一个交换机,更新的当前数据分组ECN标记位CEM为最终的ECN标记位CEfinal;若非最后一个交换机,更新的当前数据分组ECN标记位CEM作为下一个交换机处理中数据分组携带的ECN标记位CElast
CEM=CElast&CEcurrent
其中,进入第一个交换机中数据分组携带的ECN标记位CElast的初值为1。
进一步地,步骤1中发送端发生的所述数据分组为:一个延迟带宽乘积(BDP)数量的数据分组,带宽延时积BDP的计算公式如下:
BDP=RTT×C
其中,RTT是往返延时,C为链路带宽。
第二方面,本发明提供一种基于反ECN标记的数据中心网络传输控制方法,应用于发送端,包括如下步骤:S1:发送端通过交换机发送数据分组给接收端;
其中,数据分组所经过的交换机的各自链路若均有空余带宽,给予当前数据分组的最终的ECN标记位CEfinal一数值编码;否则,给予当前数据分组的最终的ECN标记位CEfinal另一数值编码;
S2:发送端接收到驱动分组,并判断驱动分组的ECN标记位的数值编码是否对应链路均有空余带宽,如是,后续发送至少两个数据分组;否则发送一个数据分组;
其中,所述驱动分组是接收端接收到数据分组后生成的,所述驱动分组上的ECN标记位与所述数据分组最终的ECN标记位CEfinal相同。
第三方面,本发明提供一种基于反ECN标记的数据中心网络传输控制方法,应用于接收端,包括如下步骤:
接收端接收数据分组,并生成一个驱动分组;
其中,所述数据分组是发送端发送的并经由交换机转发而来;
接收端将当前数据分组的ECN标记位CEfinal复制到驱动分组,并将所述驱动分组发送给发送端;
其中,当前数据分组的ECN标记位CEfinal是依据数据分组所经历的各个交换机的链路是否有均空余宽带进行数值编码;
所述驱动分组的ECN标记位用于发送端确定后续发送的数据分组个数,其中,若驱动分组的ECN标记位的数值编码对应为链路均有空余带宽,后续至少发送2个数据分组,否则,发送一个数据分组。
第四方面,本发明提供一种一种基于反ECN标记的数据中心网络传输控制方法,应用于交换机,包括如下步骤:
交换机接收数据分组,并计算当前数据分组的达到时间tcurrent与前一个数据分组的达到时间tlast的时间间隔tinv
其中,所述数据分组来自于上一交换机或发送端;
判断时间间隔tinv是否大于或等于一个数据分组的转发时间,若是,当前交换机的ECN标记位CEcurrent为1,否则,当前交换机的ECN标记位CEcurrent为0;
接着,根据当前数据分组携带的ECN标记位CElast与当前交换机的ECN标记位CEcurrent更新当前数据分组ECN标记位CEM
其中,若当前交换机为数据分组所经过最后一个交换机,更新的当前数据分组ECN标记位CEM为最终的ECN标记位CEfinal,并将数据分组转发给接收端;
若非最后一个交换机,更新的当前数据分组ECN标记位CEM作为下一个交换机处理中数据分组携带的ECN标记位CElast,并将数据分组转发给下一个交换机;
CEM=CElast&CEcurrent
其中,进入第一个交换机中数据分组携带的ECN标记位CElast的初值为1。
第五方面,本发明提供一种基于上述方法的传输系统,包括发送端、交换机和接收端;
其中,发送端包括第一输送模块和第一判断模块,所述第一输送模块用于发送数据分组以及接收驱动分组;所述第一判断模块用于识别驱动分组的ECN标记位的数值编码;
所述交换机包括处理模块以及第二输送模块,所述处理模块用于判断链路是否有空余宽带以及确定数据分组的ECN标记位;所述第二输送模块用于接收、发送数据分组;
所述接收端包括第三输送模块以及复制模块,所述第三输送模块用于接收数据分组以及发送驱动分组,所述复制模块用于生成驱动分组并将当前数据分组的ECN标记位CEfinal复制到所述驱动分组。
此外,本发明还提供一种可读存储介质,存储了计算机程序,所述计算机程序被处理器调用时执行上述方法的步骤。
有益效果
1、本发明提供的所述方法中,发送端发送第一个数据分组后,之后的发送速率由每收到的一个驱动分组决定,每收到一个对应链路均有空余带宽的ECN标记的驱动分组,则发送至少两个新分组,否则发送一个新分组。而驱动分组上的ECN标记是由交换机确定的,若交换机的链路均有空余带宽,则意味着可以加快发送端新分组的发送频率,本发明通过反ECN标记及时反馈链路利用率低的信息给发送端,发送端通过适当增加发送分组的数量,迅速利用空闲带宽,从而提高链路利用率,解决了接收端驱动传输机制中链路利用率低的问题,有效减少了流的完成时间,提升了用户的体验效果。
2、现有技术中,原本在交换机上是利用ECN标记表示网络拥塞,本方法是利用ECN标记表示网络利用率不足;别的方法反馈链路利用率不足一般是需要很多位携带瓶颈链路当前带宽利用率,本方法只是利用已有的ECN标记位携带是否有空余带宽,不需要增加额外的字节携带反馈信息,避免了冗余流量开销,同时因为不需要修改交换机现有功能而容易部署在现有商用交换机上。发送端再根据ECN标记位判断是否增加速率,可以同时达到低延时和高链路利用率的目的;与原本保守的接收端驱动方法(发送端每收到一个驱动分组就发送一个新分组)相比,本方法为了提高利用率减弱了这种保守性,本方法的发送端收到有标记的驱动分组后会驱动多个分组,会主动增加速率,但又不会使速率增加太激进而导致网络拥塞。3、针对现有技术中提到了的一条流通过多个瓶颈链路,其速率受到最拥挤瓶颈的限制,其他瓶颈链路释放出空闲带宽时,与其共享瓶颈的其他流无法及时利用空余带宽,导致链路利用率低的问题,本发明所述方法针对每一条流所经过的所有瓶颈链路都会进行空余带宽的判断,并及时反馈链路利用率高低的信息给发送端,因此,当从其他瓶颈链路释放出空闲带宽时,共享瓶颈的其他流基于所述方法进行判断出空余带宽,其对应的发送端将及时调节发送速率,提高链路利用率。同样的原因,针对现有技术中提到的不同接收端的多条流共享同一个瓶颈链路,部分流完成了传输,其余流也无法利用释放的带宽的问题,其他流基于本发明所述方法可以及时发现链路空余情况,促使发送端调节发送速率。
附图说明
图1为本发明实施例提供的所述方法的流程图。
图2(a)为试验床测试网络拓扑图。
图2(b)为大规模仿真测试网络拓扑图。
图3(a)为AMRT中通过反ECN标记增加的分组吞吐率。
图3(b)为AMRT中每流的吞吐率。
图4(a)为AMRT在Web Server场景下的平均流完成时间和99分位流完成时间。
图4(b)为AMRT在Cache Follower场景下的平均流完成时间和99分位流完成时间。
图4(c)为AMRT在Hadoop Cluster场景下的平均流完成时间和99分位流完成时间。
图4(d)为AMRT在Web Search场景下的平均流完成时间和99分位流完成时间。
图4(e)为AMRT在Data Mining场景下的平均流完成时间和99分位流完成时间。
图5为AMRT在流数变化场景下的链路利用率测试图,其中本发明命名为AMRT。
具体实施方式
下面将结合实施例对本发明做进一步的说明。参见图1,是本发明实施例提供的所述方法的流程图,其描述了本发明所涉及的发送端、交换机和接收端三个部分的处理过程。其过程如下:
首先判断当前操作主体类型。
如果是发送端:
针对每条新到达的流,首先发送一个延迟带宽乘积(BDP)数量的数据分组之后,接收到驱动分组,判断驱动分组的ECN标记位是否为1,如是,则发送两个数据分组。否则,发送一个数据分组。
需要说明的是,其他可行的实施例中,ECN标记位的数值编码可以有所不同,若的ECN标记位为1,发送数据分组的个数也可以是高于2个,本发明对此不进行具体的限定。
然后,判断是否所有数据分组都已发送完毕,如是则结束,否则继续接受驱动分组。
如果是交换机:
首先初始化:前一个到达交换机的数据分组的时间tlast、当前数据分组到达交换机的时间tcurrent、当前数据分组与前一个到达交换机的数据分组的时间间隔tinv、当前交换机的ECN标记位CEcurrent都设置为0。
接收到数据分组后,计算当前数据分组到达时间tcurrent与前一个到达交换机的数据分组的时间tlast的间隔tinv=tcurrent-tlast,并更新前一个到达交换机的数据分组的时间tlast为tcurrent。判断tinv是否大于或等于一个数据分组的转发时间,其值为MSS/C,其中MSS为分组大小,设置为1500字节,C为链路带宽。如是,则设置当前交换机出口链路利用率低的标记位CEcurrent为1;否则,设置数据分组在当前交换机的ECN标记位CEcurrent为0。
然后,根据当前数据分组携带的ECN标记位CElast与当前交换机的ECN标记位CEcurrent,更新当前数据分组ECN标记位CEM,公式为:
CEM=CElast&CEcurrent
其中,&表示“与”逻辑。若当前交换机是最后一个交换机,当前数据分组ECN标记位CEM为最终的ECN标记位CEfinal;若非最后一个交换机,当前数据分组ECN标记位CEM作为下一个交换机处理中数据分组携带的ECN标记位CElast
接下来,交换机转发数据分组给下一交换机或接收端,然后继续接收数据分组;
如果是接收端,接收到数据分组后,生成一个驱动分组,复制数据分组ECN标记位到驱动分组,提交数据分组到应用层,将驱动分组发送给发送端,然后继续接收数据分组。
应当理解,在一些实施例中,本发明还提供传输系统,其包括了发送端、交换机和接收端,其中,发送端包括第一输送模块和第一判断模块,所述第一输送模块用于发送数据分组以及接收驱动分组;所述第一判断模块用于识别驱动分组的ECN标记位的数值编码;
所述交换机包括处理模块以及第二输送模块,所述处理模块用于判断链路是否有空余宽带以及确定数据分组的ECN标记位;所述第二输送模块用于接收、发送数据分组;
所述接收端包括第三输送模块以及复制模块,所述第三输送模块用于接收数据分组以及发送驱动分组,所述复制模块用于生成驱动分组并将当前数据分组的ECN标记位CEfinal复制到所述驱动分组。
应当理解,本发明各个实施例中的功能单元模块可以集中在一个处理单元中,也可以是各个单元模块单独物理存在,也可以是两个或两个以上的单元模块集成在一个单元模块中,可以采用硬件或软件的形式来实现。
在一些实施例中,本发明还提供一种可读存储介质,存储了计算机程序,所述计算机程序被处理器调用时执行上述方法的步骤。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
实验模拟:
图2(a)和图2(b)为该实验使用的网络拓扑图,具体如下:图2(a)有13台服务器,其中5台作为交换机。图2(b)的leaf-spine网络有8台核心交换机,10台ToR交换机,分别40台终端主机相连。所有链路是1Gbps带宽、100微秒的延迟。交换机缓存大小为256个分组。
图3(a)和3(b)是AMRT在动态流量场景下的传输性能测试实验结果图,目的是为了验证本发明AMRT能够有效的利用空余带宽,从而保证高链路利用率。图2(a)为测试场景拓扑图。该实验中有4条流,其中f1和f2共享瓶颈,f3和f4共享另一个瓶颈。图3(a)为AMRT中通过反ECN标记增加的分组吞吐率。图3(b)为AMRT中每流的吞吐率。从图中可以看出当流f1和f3结束后,f2和f4可以及时通过增加分组的发送数量而利用空余带宽。
图4(a)-4(e)为AMRT在Web Server、Cache Follower、Hadoop Cluster、WebSearch、Data Mining场景下的传输性能测试图实验结果图。图2(b)为测试场景拓扑图。该实验生成流量大小分别服从以上五种工作负载的流量分布,其发送时间服从泊松分布。图4(a)、图4(b)、图4(c)、图4(d)和图4(e)分别是AMRT在Web Server、Cache Follower、HadoopCluster、WebSearch、Data Mining场景下的平均流完成时间和99分位流完成时间。从图中可以看出,当负载从0.1变化到0.7,AMRT在5种工作负载中的性能都优于其他协议,因为它能够通过反ECN标记及时反馈链路利用率低的信息给发送端,发送端通过适当增加发送分组的数量,迅速利用空闲带宽,从而提高链路利用率。在这五种工作负载中,AMRT在DataMining场景中获得了最大的收益。原因在于,更多的长流会遇到多个瓶颈,并受到动态流量的影响,导致出现更多的空余带宽场景,AMRT有更多机会来填满空闲带宽,使得平均流完成时间和99分位的流完成时间小于其他接收端驱动的传输机制。此外,随着负载的增加,较高的网络动态性也为AMRT提供了更多的机会来占用空余带宽。
图5为AMRT在流数增加场景下的链路利用率测试实验结果图。从图中可以看出,AMRT显著地优于其他基于接收端驱动的传输机制,因为AMRT在交换机上检测到空闲带宽时会通过反ECN标记通知发送端及时增加分组发送速率,从而实现高链路利用率。而其他基于接收端驱动的传输机制在多瓶颈或动态流量情况下,很难充分利用空闲带宽。
需要强调的是,本发明所述的实例是说明性的,而不是限定性的,因此本发明不限于具体实施方式中所述的实例,凡是由本领域技术人员根据本发明的技术方案得出的其他实施方式,不脱离本发明宗旨和范围的,不论是修改还是替换,同样属于本发明的保护范围。

Claims (9)

1.一种基于反ECN标记的数据中心网络传输控制方法,其特征在于:包括如下步骤:
步骤1:新流启动,发送端通过交换机发送数据分组给接收端;
其中,数据分组所经过的交换机依次判断是否各自链路是否有空余带宽,并根据是否均有空余带宽的两类情况对当前数据分组最终的ECN标记位CEfinal进行数值编码;
步骤2:接收端接收数据分组,并生成一个驱动分组,再将当前数据分组的ECN标记位CEfinal复制到所述驱动分组,最后将所述驱动分组发送给发送端;
步骤3:发送端接收到驱动分组后,判断驱动分组的ECN标记位的数值编码,若对应是链路均有空余带宽,后续发送至少两个数据分组;否则发送一个数据分组。
2.根据权利要求1所述的方法,其特征在于:若链路均有空余带宽,当前数据分组最终的ECN标记位CEfinal为1,否则,当前数据分组最终的ECN标记位CEfinal为0。
3.根据权利要求2所述的方法,其特征在于:数据分组达到一个交换机时,按照如下步骤更新当前数据分组的ECN标记位:
首先,交换机接收数据分组,并计算当前数据分组的达到时间tcurrent与前一个数据分组的达到时间tlast的时间间隔tinv
然后,判断时间间隔tinv是否大于或等于一个数据分组的转发时间,若是,当前交换机的ECN标记位CEcurrent为1,否则,当前交换机的ECN标记位CEcurrent为0;
其次,根据当前数据分组携带的ECN标记位CElast与当前交换机的ECN标记位CEcurrent更新当前数据分组ECN标记位CEM,其中,若当前交换机为数据分组所经过最后一个交换机,更新的当前数据分组ECN标记位CEM为最终的ECN标记位CEfinal;若非最后一个交换机,更新的当前数据分组ECN标记位CEM作为下一个交换机处理中数据分组携带的ECN标记位CElast
CEM=CElast&CEcurrent
其中,进入第一个交换机中数据分组携带的ECN标记位CElast的初值为1。
4.根据权利要求1所述的方法,其特征在于:步骤1中发送端发送的所述数据分组为:一个延迟带宽乘积(BDP)数量的数据分组,带宽延时积BDP的计算公式如下:
BDP=RTT×C
其中,RTT是往返延时,C为链路带宽。
5.一种基于反ECN标记的数据中心网络传输控制方法,应用于发送端,其特征在于:
S1:发送端通过交换机发送数据分组给接收端;
其中,数据分组所经过的交换机的各自链路若均有空余带宽,给予当前数据分组的最终的ECN标记位CEfinal一数值编码;否则,给予当前数据分组的最终的ECN标记位CEfinal另一数值编码;
S2:发送端接收到驱动分组,并判断驱动分组的ECN标记位的数值编码是否对应为链路均有空余带宽,如是,后续发送至少两个数据分组;否则发送一个数据分组;
其中,所述驱动分组是接收端接收到数据分组后生成的,所述驱动分组上的ECN标记位与所述数据分组最终的ECN标记位CEfinal相同。
6.一种基于反ECN标记的数据中心网络传输控制方法,应用于接收端,其特征在于:包括如下步骤:
接收端接收数据分组,并生成一个驱动分组;
其中,所述数据分组是发送端发送的并经由交换机转发而来;
接收端将当前数据分组的ECN标记位CEfinal复制到驱动分组,并将所述驱动分组发送给发送端;
其中,当前数据分组的ECN标记位CEfinal是依据数据分组所经历的各个交换机的链路是否有均空余宽带进行数值编码;
所述驱动分组的ECN标记位用于发送端确定后续发送的数据分组个数,其中,若驱动分组的ECN标记位的数值编码对应为链路均有空余带宽,后续至少发送2个数据分组,否则,发送一个数据分组。
7.一种基于反ECN标记的数据中心网络传输控制方法,应用于交换机,其特征在于:包括如下步骤:
交换机接收数据分组,并计算当前数据分组的达到时间tcurrent与前一个数据分组的达到时间tlast的时间间隔tinv
其中,所述数据分组来自于上一交换机或发送端;
判断时间间隔tinv是否大于或等于一个数据分组的转发时间,若是,当前交换机的ECN标记位CEcurrent为1,否则,当前交换机的ECN标记位CEcurrent为0;
接着,根据当前数据分组携带的ECN标记位CElast与当前交换机的ECN标记位CEcurrent更新当前数据分组ECN标记位CEM
其中,若当前交换机为数据分组所经过最后一个交换机,更新的当前数据分组ECN标记位CEM为最终的ECN标记位CEfinal,并将数据分组转发给接收端;
若非最后一个交换机,更新的当前数据分组ECN标记位CEM作为下一个交换机处理中数据分组携带的ECN标记位CElast,并将数据分组转发给下一个交换机;
CEM=CElast&CEcurrent
其中,进入第一个交换机中数据分组携带的ECN标记位CElast的初值为1。
8.基于权利要求1-7任一项所述方法的传输系统,其特征在于:包括发送端、交换机和接收端;
其中,发送端包括第一输送模块和第一判断模块,所述第一输送模块用于发送数据分组以及接收驱动分组;所述第一判断模块用于识别驱动分组的ECN标记位的数值编码;
所述交换机包括处理模块以及第二输送模块,所述处理模块用于判断链路是否有空余宽带以及确定数据分组的ECN标记位;所述第二输送模块用于接收、发送数据分组;
所述接收端包括第三输送模块以及复制模块,所述第三输送模块用于接收数据分组以及发送驱动分组,所述复制模块用于生成驱动分组并将当前数据分组的ECN标记位CEfinal复制到所述驱动分组。
9.一种可读存储介质,其特征在于:存储了计算机程序,所述计算机程序被处理器调用时执行权利要求1-8任一项所述方法的步骤。
CN202010732147.5A 2020-07-27 2020-07-27 一种基于反ecn标记的数据中心网络传输控制方法、系统及可读存储介质 Active CN111865813B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010732147.5A CN111865813B (zh) 2020-07-27 2020-07-27 一种基于反ecn标记的数据中心网络传输控制方法、系统及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010732147.5A CN111865813B (zh) 2020-07-27 2020-07-27 一种基于反ecn标记的数据中心网络传输控制方法、系统及可读存储介质

Publications (2)

Publication Number Publication Date
CN111865813A true CN111865813A (zh) 2020-10-30
CN111865813B CN111865813B (zh) 2022-04-12

Family

ID=72947209

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010732147.5A Active CN111865813B (zh) 2020-07-27 2020-07-27 一种基于反ecn标记的数据中心网络传输控制方法、系统及可读存储介质

Country Status (1)

Country Link
CN (1) CN111865813B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112929295A (zh) * 2021-01-22 2021-06-08 宁波大学 一种微突发抑制的动态标记阈值缓存管理方法
CN113645087A (zh) * 2021-06-21 2021-11-12 天津津航计算技术研究所 一种VxWorks下网络带宽利用率的计算方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103581035A (zh) * 2012-08-01 2014-02-12 华为技术有限公司 一种多径tcp拥塞控制的方法、装置及系统
US20160182387A1 (en) * 2013-07-31 2016-06-23 British Telecommunications Public Limited Company Fast friendly start for a data flow
CN105915464A (zh) * 2016-06-21 2016-08-31 中南大学 一种快速简单的量化拥塞通告方法
CN105933167A (zh) * 2016-07-01 2016-09-07 北京百度网讯科技有限公司 提高链路带宽利用率的方法及装置
CN106302228A (zh) * 2016-10-18 2017-01-04 中南大学 一种数据中心网络中基于任务感知的传输控制方法
US20170264547A1 (en) * 2016-03-14 2017-09-14 International Business Machines Corporation Enforcing datacenter-level congestion control
CN108243110A (zh) * 2016-12-26 2018-07-03 华为技术有限公司 一种资源调整方法、装置和系统
CN108270691A (zh) * 2018-01-11 2018-07-10 电子科技大学 一种用于数据中心的可选择性显式拥塞通知标记方法
CN110073639A (zh) * 2016-12-27 2019-07-30 奈飞公司 分组丢失容忍传输控制协议拥塞控制

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103581035A (zh) * 2012-08-01 2014-02-12 华为技术有限公司 一种多径tcp拥塞控制的方法、装置及系统
US20160182387A1 (en) * 2013-07-31 2016-06-23 British Telecommunications Public Limited Company Fast friendly start for a data flow
US20170264547A1 (en) * 2016-03-14 2017-09-14 International Business Machines Corporation Enforcing datacenter-level congestion control
CN105915464A (zh) * 2016-06-21 2016-08-31 中南大学 一种快速简单的量化拥塞通告方法
CN105933167A (zh) * 2016-07-01 2016-09-07 北京百度网讯科技有限公司 提高链路带宽利用率的方法及装置
CN106302228A (zh) * 2016-10-18 2017-01-04 中南大学 一种数据中心网络中基于任务感知的传输控制方法
CN108243110A (zh) * 2016-12-26 2018-07-03 华为技术有限公司 一种资源调整方法、装置和系统
CN110073639A (zh) * 2016-12-27 2019-07-30 奈飞公司 分组丢失容忍传输控制协议拥塞控制
CN108270691A (zh) * 2018-01-11 2018-07-10 电子科技大学 一种用于数据中心的可选择性显式拥塞通知标记方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JINBIN HU,JIAWEI HUANG,ZHAOYI LI: "AMRT: Anti-ECN Marking to Improve Utilization of Receiver-driven Transmission in Data Center", 《49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - ICPP》 *
SRISANKAR S. KUNNIYUR: "AntiECN Marking: A Marking Scheme for High Bandwidth Delay Connections", 《IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2003. ICC "03》 *
叶进,王建新,廖秋丽: "无线ad hoc网络中基于帧传输效率的拥塞控制方法", 《通信学报》 *
黄家玮,徐文茜,胡晋彬,王建新,叶进: "数据中心网络中一种基于ECN的TCP慢启动拥塞控制策略", 《电子科技大学学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112929295A (zh) * 2021-01-22 2021-06-08 宁波大学 一种微突发抑制的动态标记阈值缓存管理方法
CN113645087A (zh) * 2021-06-21 2021-11-12 天津津航计算技术研究所 一种VxWorks下网络带宽利用率的计算方法

Also Published As

Publication number Publication date
CN111865813B (zh) 2022-04-12

Similar Documents

Publication Publication Date Title
CN109412964B (zh) 报文控制方法及网络装置
US11818037B2 (en) Switch device for facilitating switching in data-driven intelligent network
WO2018210117A1 (zh) 一种拥塞控制方法、网络设备及其网络接口控制器
US7821939B2 (en) Method, system, and computer program product for adaptive congestion control on virtual lanes for data center ethernet architecture
US9313140B2 (en) Packet preemption for low latency
CN115152193A (zh) 针对ip路由数据中心网络使用自适应路由和基于拥塞提示的节流改进端到端拥塞反应
CN111865813B (zh) 一种基于反ecn标记的数据中心网络传输控制方法、系统及可读存储介质
CN111459417B (zh) 一种面向NVMeoF存储网络的无锁传输方法及系统
CN105812287A (zh) 分组交换网络中的有效电路
CN114079638A (zh) 多协议混合网络的数据传输方法、装置和存储介质
CN118301078A (zh) 流速控制方法和装置
US20080205287A1 (en) Apparatus and method for controlling the transfer of communication traffic to multiple links of a multi-link system
US8908510B2 (en) Communication link with intra-packet flow control
CN111224888A (zh) 发送报文的方法及报文转发设备
CN109995608B (zh) 网络速率计算方法和装置
US9154455B1 (en) Method and system for determining drop eligibility of network information
CN110336759B (zh) 基于rdma的协议报文转发方法及装置
AlRababah Data Flows Management and Control in Computer Networks
JP5761193B2 (ja) 通信装置、通信システム、パケット再送制御方法およびパケット再送制御プログラム
CN116668376B (zh) 一种以太网控制器
US20240121294A1 (en) Rendezvous to enable congestion management
CN117041166A (zh) 拥塞控制方法和装置、交换机和计算机可读存储介质
US20240056385A1 (en) Switch device for facilitating switching in data-driven intelligent network
WO2024049442A1 (en) An efficient mechanism to process qualitative packets in a router
AlRababah Controlling Data Flows in Computer Networks

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