CN109714267A - 管理反向队列的传输控制方法及系统 - Google Patents

管理反向队列的传输控制方法及系统 Download PDF

Info

Publication number
CN109714267A
CN109714267A CN201811599153.7A CN201811599153A CN109714267A CN 109714267 A CN109714267 A CN 109714267A CN 201811599153 A CN201811599153 A CN 201811599153A CN 109714267 A CN109714267 A CN 109714267A
Authority
CN
China
Prior art keywords
interchanger
control
reversed
queue
congestion
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
CN201811599153.7A
Other languages
English (en)
Other versions
CN109714267B (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.)
Tsinghua University
Huawei Technologies Co Ltd
Original Assignee
Tsinghua University
Huawei Technologies 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 Tsinghua University, Huawei Technologies Co Ltd filed Critical Tsinghua University
Priority to CN201811599153.7A priority Critical patent/CN109714267B/zh
Publication of CN109714267A publication Critical patent/CN109714267A/zh
Application granted granted Critical
Publication of CN109714267B publication Critical patent/CN109714267B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种管理反向队列的传输控制方法及系统,其中,该方法包括:在交换机节点配置交换机反向主动队列管理框架;在数据传输过程中,交换机识别控制包,按照先入先出策略,依次将控制包存入交换机反向主动队列管理框架的输入队列中;交换机反向主动队列管理框架根据交换机反向主动队列管理框架的输出队列、阈值和拥塞程度参数值确定数据传输状态;根据数据传输状态,确定控制包不同的出队规则,在通知发送端进行拥塞控制时,在交换机处对控制包设置显式拥塞通知标记,发送端接收到带有显式拥塞通知标记的控制包,进而控制发送窗口增量。该方法可以改善数据传输时的拥塞,提升处理效率,提高网络吞吐量。

Description

管理反向队列的传输控制方法及系统
技术领域
本发明涉及计算机网络技术领域,特别涉及一种管理反向队列的传输控制方法及系统。
背景技术
在计算机网络中,TCP(Transmission Control Protocol,传输控制协议)传输面临的一个关键问题是拥塞造成应用层可见的吞吐丢失。在计算机网络中由多对一业务模式引起的交换机拥塞,如数据中心网络中的交换机拥塞在拥塞中,多个发送者同时向汇聚节点发送数据,导致交换机输出队列溢出,产生严重的数据包丢失和TCP重传。
如图1所示,为交换机输入、输出队列示意图,输入队列是用于接收分组的缓冲队列,如图1中的Qin1、Qin2、Qin3。输出队列是用于发送分组的缓冲队列,如图1Qout1、Qout2、Qout3。一般来说,拥塞发生在输出队列中,如图1中的Qout3所示。为解决拥塞问题,不同的研发者提出了许多基于TCP的新型传输协议。新型传输协议的建立基础为TCP发送速率的简化模型,即速率(Rate)正比于发送窗口大小(WindowSize)和往返时延(RTT,round-trip time)的比值(Rate∝WindowSize/RTT)。比较经典的策略包括DCTCP(Data Center TCP,数据中心TCP)和DCQCN(Data Center Quantized Congestion Notification,数据中心量化拥塞通知)等。DCTCP通过显式拥塞通知(ECN,Explicit Congestion Notification)检测拥塞程度,在面临拥塞时根据拥塞程度减小发送窗口。DCQCN基于远程直接内存访问(RDMA,RemoteDirect Memory Access)协议实现端到端拥塞控制方案,以较低的CPU开销实现高吞吐量和超低延迟。这些方法都基于发送端进行速率调整,然而,发送端很难准确地感知网络拥塞。NDP(Neighbor Discovery Protocol,邻居发现协议)和Homa(Homeostasis modelassessment)等协议认为,拥塞控制的目标是同时减少拥塞窗口并增加往返时延(延迟数据发送),在拥塞情况下通过最后一跳交换机或接收端调节,使发送端提供较小的发送速率。这些方法主要通过交换机记录并传送拥塞状况,收端和发端根据拥塞情况做出调整,并没有在发生拥塞的交换机处直接采取策略,对于高带宽、低延迟、多并发的数据中心网络,在交换机处直接采取策略显然是更好的选择。
相关技术中,在交换机处采取的策略主要包括在超载交换机削减包的有效载荷(CP,Cutting Payload),以更快将拥塞状态通知给发送者。MQ-ECN(ECN in MultiserviceMulti-queue Data Centers)设计了一个有效的解决方案来标记ECN标志,可以更有效地通知拥塞状态。在计算机网络中由多对一业务模式引起的交换机拥塞导致严重的Incast问题,造成应用层可见的吞吐丢失。但是,这些方法都不能在发生拥塞的交换机处直接调整发送速率。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
为此,本发明的一个目的在于提出一种管理反向队列的传输控制方法,该方法可以改善拥塞,提升处理效率,提高网络吞吐量。
本发明的另一个目的在于提出一种管理反向队列的传输控制系统。
为达到上述目的,本发明一方面实施例提出了一种管理反向队列的传输控制方法,包括以下步骤:在交换机节点配置交换机反向主动队列管理框架;在数据传输过程中,交换机识别控制包,按照先入先出策略,依次将所述控制包存入所述交换机反向主动队列管理框架的反向队列中;所述交换机反向主动队列管理框架根据所述交换机反向主动队列管理框架的输出队列、阈值和拥塞程度参数值确定数据传输状态;根据所述数据传输状态,确定所述控制包不同的出队规则,在通知发送端进行拥塞控制时,在所述交换机处对所述控制包设置显式拥塞通知标记,所述发送端接收到带有所述显式拥塞通知标记的所述控制包,进而控制发送窗口增量。
本发明实施例的管理反向队列的传输控制方法,通过同时降低拥塞窗口和增加RTT的方式改善拥塞,能够提升处理效率,提高网络吞吐量;在交换机处增加反向队列的控制方式,能够在网络发生拥塞时第一时间做出正确反馈;在交换机处对控制包包头设置ECE(Explicit Congestion Notification Echo),比其它方法在数据包包头设置ECN更加高效。
另外,根据本发明上述实施例的管理反向队列的传输控制方法还可以具有以下附加的技术特征:
进一步地,在本发明的一个实施例中,所述数据传输状态包括:非拥塞状态、轻度拥塞状态和拥塞状态。
进一步地,在本发明的一个实施例中,所述交换机反向主动队列管理框架包括:所述输入队列,用于在所述交换机上缓存所述控制包;所述输出队列,用于缓存数据包;控制包检测模块,用于检查所述数据包是否为所述控制包;仲裁模块,用于选择数据包并将其传送到交换通道;引擎,用于控制所述输入队列的操作和拥塞窗口校正。
进一步地,在本发明的一个实施例中,所述出队规则包括:
所述交换机处于所述非拥塞状态,将所有的所述控制包发出;所述交换机处于所述轻度拥塞状态,在所述输出队列长度小于等于拥塞程度参数值时,将所有的所述控制包发出;所述交换机处于所述拥塞状态,不发送所述控制包。
进一步地,在本发明的一个实施例中,所述交换机处于所述轻度拥塞状态,所述交换机反向主动队列管理框架的所述引擎将所述显式拥塞通知标记设置于所述控制包的报头,所述发送端接收到带有所述显式拥塞通知标记的所述控制包,控制发送窗口增量。
为达到上述目的,本发明另一方面实施例提出了一种管理反向队列的传输控制系统,包括:配置模块,用于在交换机节点配置交换机反向主动队列管理框架;存入模块,用于在数据传输过程中,交换机识别控制包,按照先入先出策略,依次将所述控制包存入所述交换机反向主动队列管理框架的反向队列中;判断模块,用于所述交换机反向主动队列管理框架根据所述交换机反向主动队列管理框架的输出队列、阈值和拥塞程度参数值确定数据传输状态;控制模块,用于根据所述数据传输状态,确定所述控制包不同的出队规则,在通知发送端进行拥塞控制时,在所述交换机处对所述控制包设置显式拥塞通知标记,所述发送端接收到带有所述显式拥塞通知标记的所述控制包,进而控制发送窗口增量。
本发明实施例的管理反向队列的传输控制系统,通过同时降低拥塞窗口和增加RTT的方式改善拥塞,能够提升处理效率,提高网络吞吐量;在交换机处增加反向队列的控制方式,能够在网络发生拥塞时第一时间做出正确反馈;在交换机处对控制包包头设置ECE,比其它方法在数据包包头设置ECN更加高效。
另外,根据本发明上述实施例的管理反向队列的传输控制系统还可以具有以下附加的技术特征:
进一步地,在本发明的一个实施例中,所述数据传输状态包括:非拥塞状态、轻度拥塞状态和拥塞状态。
进一步地,在本发明的一个实施例中,所述交换机反向主动队列管理框架包括:所述输入队列,用于在所述交换机上缓存所述控制包;所述输出队列,用于缓存数据包;控制包检测模块,用于检查所述数据包是否为所述控制包;仲裁模块,用于选择数据包并将其传送到交换通道;引擎,用于控制所述输入队列的操作和拥塞窗口校正。
进一步地,在本发明的一个实施例中,所述出队规则包括:
所述交换机处于所述非拥塞状态,将所有的所述控制包发出;所述交换机处于所述轻度拥塞状态,在所述输出队列长度小于等于拥塞程度参数值时,将所有的所述控制包发出;所述交换机处于所述拥塞状态,不发送所述控制包。
进一步地,在本发明的一个实施例中,所述交换机处于所述轻度拥塞状态,所述交换机反向主动队列管理框架的所述引擎将所述显式拥塞通知标记设置于所述控制包的报头,所述发送端接收到带有所述显式拥塞通知标记的所述控制包,控制发送窗口增量。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1为根据本发明一个实施例的交换机输入、输出队列示意图;
图2为根据本发明一个实施例的管理反向队列的传输控制方法流程图;
图3为根据本发明一个实施例的反向主动队列管理交换机设计框架图;
图4为根据本发明一个实施例的反向主动队列管理状态更新示意图;
图5为根据本发明一个实施例的数据中心交换机配置反向主动队列管理框架实例图;
图6为根据本发明一个实施例的反向主动队列管理实施流程图;
图7为根据本发明一个实施例的交换机状态更新过程图;
图8为根据本发明一个实施例的Ack包控制操作流程图;
图9为根据本发明一个实施例的管理反向队列的传输控制系统结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。
下面参照附图描述根据本发明实施例提出的管理反向队列的传输控制方法及系统,首先将参照附图描述根据本发明实施例提出的管理反向队列的传输控制方法。
图2为根据本发明一个实施例的管理反向队列的传输控制方法流程图。
如图2所示,该管理反向队列的传输控制方法包括以下步骤:
在步骤S101中,在交换机节点配置交换机反向主动队列管理(Reverse ActiveQueue Management,R-AQM)框架。
进一步地,在本发明的一个实施例中,如图3所示,交换机R-AQM框架包括:输入队列Qin,用于缓存交换机上的控制包;输出队列Qout,用于缓存数据包,与普通交换机的输出队列相同;控制包检测模块(IsAck),用于检查数据包是否为控制包,其中,在TCP中,控制包可以为Ack(Acknowledgement)包;仲裁模块(Arbiter),用于选择数据包并将其传送到交换通道;引擎(Engine),用于控制输入队列的操作和拥塞窗口校正,其中,引擎是R-AQM的重要组成部分,包括两项主要功能:一是控制输入队列,二是拥塞窗口校正,将ECE设置于控制包报头。
在步骤S102中,在数据传输过程中,交换机识别控制包,按照先入先出策略,依次将控制包存入交换机反向主动队列管理框架的反向队列中。
可选地,本实施例中的控制包可以为Ack包。Ack包为确认数据包,是控制包的一种。
可以理解的是,反向队列是网络中数据发送方向的反方向上,交换机存储的控制包队列。反向队列可以为交换机的输入队列,也可以为其它的额外队列,具体情况根据具体实施例而定,在下面介绍的实施例中,反向队列采用的是交换机的输入队列。
进一步地,Ack包的入队规则为:当Ack包到达Qin时,控制包检测模块筛选Ack包,进入R-AQM输入队列Qin,Ack包入队规则与FIFO队列相同,Ack包直接由仲裁模块传送到交换通道传送数据。
在步骤S103中,交换机反向主动队列管理框架根据交换机反向主动队列管理框架的输出队列、阈值和拥塞程度参数值确定数据传输状态。
具体地,数据传输状态包括:非拥塞状态(US)、轻度拥塞状态(LCS)和拥塞状态(CS)。
如图4所示,反向主动队列管理R-AQM的状态由如下策略确定:
通过阈值参数K和拥塞程度参数值X确定当前拥塞状态,K表示Qout的阈值,X代表拥塞程度,Qmax表示输出队列最大值。交换机开始工作时处于US状态,一旦Qout数值超过阈值K,则进入CS状态,设置X=min(Qmax-K,K)。在CS状态中,如果Qout的长度小于X,则X减半,即X=X/2,且交换机进入LCS状态。在LCS状态,如果Qout数值超过阈值K,则进入CS状态,设置X=min(Qmax-K,K);如果X小于4个最大传输单元(MTU)的大小,则X置零,即X=(X>4*MTU)?X:0,且进入US状态。
在步骤S104中,根据数据传输状态,确定控制包不同的出队规则,在通知发送端进行拥塞控制时,在交换机处对控制包设置显式拥塞通知标记ECE(Explicit CongestionNotification Echo),发送端接收到带有显式拥塞通知标记的控制包,进而控制发送窗口增量。
其中,控制包的出队规则为:交换机处于非拥塞状态,将所有的控制包发出;交换机处于轻度拥塞状态,在输出队列长度小于等于拥塞程度参数值时,将所有的控制包发出;交换机处于拥塞状态,不发送的控制包。
具体地,控制包开始缓存在反向队列中,将控制包发出是反向队列将控制包发出,在本发明的实施例中,反向队列为交换机的输入队列。
可以理解的是,在US状态,只要Qin不为空,就会将Ack包发出。在CS状态,Qin不发送Ack包。在LCS状态,包括CS改为LCS和LCS改为US状态,当且仅当Qout≤X时,Qin每次全部发送Qin中的Ack包,并将X值减半。
进一步地,在本发明的一个实施例中,交换机处于轻度拥塞状态,交换机R-AQM框架的引擎将显式拥塞通知标记设置于控制包的报头,发送端收到带有显式拥塞通知标记的控制包,控制发送窗口增量。
具体地,交换机处于LCS状态时,Qin发送一次Ack包,将为所有的Ack包头部加上1比特ECE拥塞标志。发送端收到带有ECE的Ack包,控制发送窗口增量的方式与ECN(explicitcongestion notification)机制一致。
本发明充分考虑了计算机网络在多对一业务模式下易导致交换机拥塞的特点,在对现有交换机改动不大的情况下,引入了主动管理交换机反向队列框架,同时减小发送窗口和提高RTT,实现了高效、可靠的网络拥塞控制。
下面通过一个具体实施例对本发明的管理反向队列的传输控制方法进行详细说明。
如图5所示,为采用两级胖树拓扑结构的数据中心交换机连接框图,R-AQM框架部署于数据中心每台交换机。交换机连接的多台主机设备既可以作为发送端,也可以作为接收端,对每台数据中心交换机部署R-AQM框架如图3所示,R-AQM及网络主要参数如下:
(1)R-AQM包括输入队列Qin、输出队列Qout、Ack检测模块、仲裁模块、R-AQM引擎等五个模块。
(2)交换机输出队列Qout的最大值Qmax为128KB(约80个1500B的数据包),交换机中的输出队列Qout基于尾丢弃(DropTail)机制,每台交换机输出队列超出128KB时自动丢弃后续数据包。设链路延迟为40μs,带宽为1Gbps,TCP发送端重传超时时限设置为10ms,判定拥塞状态阈值参数K为20个数据包。
(3)数据中心网络多台发送设备通过交换机M向接收端主机设备N发送消息为例,M与N的连接端口为i,相应的交换机输入队列和输出队列分别为Qin_i和Qout_i。多台设备通过网络向位于叶交换机M处的主机设备N发送数据包,发送设备每次在0.01秒内发送32KB数据流(约20个1500B的数据包),发送设备并发数量从10台依次增至100台。
本具体实施例在交换机M处完成操作步骤,流程如图6所示,通过初始化、状态更新、Ack包控制、发送窗口控制四个阶段实现拥塞控制。其中,发送窗口调整需要发送端主机配合,发送端主机工作原理与普通ECN机制一致(与DCTCP基本相同)。具体步骤为:
步骤1:初始化阶段:交换机M开始工作,此时M与本实施例中接收设备N连接端口输出队列Qout_i长度为0,小于20,交换机M处于无拥塞状态(US)。
步骤2:状态更新阶段:本实施例状态更新流程如图5所示,在多台设备通过交换机M向设备N发送消息的情况下,大量数据包通过交换机M端口i传递到接收设备N,N接收数据包后向发送端数据源回送Ack包(同时也有数据包向别的接收端发送),交换机M中R-AQM框架通过Ack检测模块按FIFO规则将Ack包存入Qin_i,Ack包通过仲裁模块进入传送通道传送;随着发送端数量增加,N不能及时收下输出队列Qout_i处所有数据包,数据包在Qout_i累积,如图7所示,交换机根据Qout_i长度、阈值K和拥塞程度参数X更新拥塞状态操作:
(1)在US状态,只要Qout_i队列长度不大于20,则保持US状态,直到Qout_i队列长度大于20时转入CS状态,此时设置X值,根据X=min(Qmax-K,K),X=20。
(2)在CS状态,只要Qout_i队列长度不小于20,则保持CS状态,直到Qout_i队列长度小于20转入LCS状态,并设置X值减半。
(3)在LCS状态,当Qout_i队列长度大于20时,转入CS状态,此时设置X值为20;Qout_i队列长度小于X时,保持LCS状态,设置X值,X=(X>4MTU)?X/2:0,即当X大于4个MTU时,将X值减半,否则将X置0;当Qout_i队列长度为0时,进入US状态。
步骤3:Ack包控制阶段:Ack包控制的实施例如图8所示,由交换机A-RAM引擎完成,A-RAM引擎根据交换机所处拥塞状态和Qout_i队列长度决定是否发送Qin_i中的数据包。
(1)在US状态,只要Qin_i不为空,将Qin_i所有Ack包发出。
(2)在CS状态,不发送Qin_i中Ack包。
(3)在LCS状态,当Qout_i队列长度小于或等于X值时,每次发送Qin_i中的所有Ack包。
步骤4:发送窗口控制阶段:当交换机处于LCS状态,Qin_i发送一次Ack包时,在所有的Ack包头部加上1比特字符,作为ECE拥塞标志。发送窗口调整需要发送端主机配合,发送端主机无须修改TCP协议,工作原理与普通ECN机制一致(与DCTCP基本相同)。
根据本发明实施例提出的管理反向队列的传输控制方法,通过同时降低拥塞窗口和增加RTT的方式改善拥塞,能够提升处理效率,提高网络吞吐量;在交换机处增加反向队列的控制方式,能够在网络发生拥塞时第一时间做出正确反馈;在交换机处对控制包包头设置ECE,比其它方法在数据包包头设置ECN更加高效。
其次参照附图描述根据本发明实施例提出的管理反向队列的传输控制系统。
图9为根据本发明一个实施例的管理反向队列的传输控制系统结构示意图。
如图9所示,该管理反向队列的传输控制系统包括:配置模块100、存入模块200、判断模块300和控制模块400。
其中,配置模块100用于在交换机节点配置交换机反向主动队列管理框架。存入模块200用于在数据传输过程中,交换机识别控制包,按照先入先出策略,依次将控制包存入交换机反向主动队列管理框架的反向队列中。判断模块300用于交换机反向主动队列管理框架根据交换机反向主动队列管理框架的输出队列、阈值和拥塞程度参数值确定数据传输状态。控制模块400用于根据数据传输状态,确定控制包不同的出队规则,在通知发送端进行拥塞控制时,在交换机处对控制包设置显式拥塞通知标记,发送端接收到带有显式拥塞通知标记的控制包,进而控制发送窗口增量。该传输控制系统10可以改善拥塞,提升处理效率,提高网络吞吐量。
进一步地,在本发明的一个实施例中,数据传输状态包括:非拥塞状态、轻度拥塞状态和拥塞状态。
进一步地,在本发明的一个实施例中,交换机反向主动队列管理框架包括:输入队列,用于在交换机上缓存控制包;输出队列,用于缓存数据包;控制包检测模块,用于检查数据包是否为控制包;仲裁模块,用于选择数据包并将其传送到交换通道;引擎,用于控制输入队列的操作和拥塞窗口校正。
进一步地,在本发明的一个实施例中,出队规则包括:
交换机处于非拥塞状态,将所有的控制包发出;交换机处于轻度拥塞状态,在输出队列长度小于等于拥塞程度参数值时,将所有的控制包发出;交换机处于拥塞状态,不发送控制包。
进一步地,在本发明的一个实施例中,交换机处于轻度拥塞状态,交换机反向主动队列管理框架的引擎将显式拥塞通知标记设置于控制包的报头,发送端收到带有显式拥塞通知标记的控制包,控制发送窗口增量。
需要说明的是,前述对管理反向队列的传输控制方法实施例的解释说明也适用于该实施例的系统,此处不再赘述。
根据本发明实施例提出的管理反向队列的传输控制系统,通过同时降低拥塞窗口和增加RTT的方式改善拥塞,能够提升处理效率,提高网络吞吐量;在交换机处增加反向队列的控制方式,能够在网络发生拥塞时第一时间做出正确反馈;在交换机处对控制包包头设置ECE,比其它方法在数据包包头设置ECN更加高效。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (10)

1.一种管理反向队列的传输控制方法,其特征在于,包括以下步骤:
在交换机节点配置交换机反向主动队列管理框架;
在数据传输过程中,交换机识别控制包,按照先入先出策略,依次将所述控制包存入所述交换机反向主动队列管理框架的反向队列中;
所述交换机反向主动队列管理框架根据所述交换机反向主动队列管理框架的输出队列、阈值和拥塞程度参数值确定数据传输状态;
根据所述数据传输状态,确定所述控制包不同的出队规则,在通知发送端进行拥塞控制时,在所述交换机处对所述控制包设置显式拥塞通知标记,所述发送端接收到带有所述显式拥塞通知标记的所述控制包,进而控制发送窗口增量。
2.根据权利要求1所述的管理反向队列的传输控制方法,其特征在于,所述数据传输状态包括:非拥塞状态、轻度拥塞状态和拥塞状态。
3.根据权利要求1所述的管理反向队列的传输控制方法,其特征在于,所述交换机反向主动队列管理框架包括:
所述输入队列,用于在所述交换机上缓存所述控制包;
所述输出队列,用于缓存数据包;
控制包检测模块,用于检查所述数据包是否为所述控制包;
仲裁模块,用于选择数据包并将其传送到交换通道;
引擎,用于控制所述输入队列的操作和拥塞窗口校正。
4.根据权利要求2所述的管理反向队列的传输控制方法,其特征在于,所述出队规则包括:
所述交换机处于所述非拥塞状态,将所有的所述控制包发出;
所述交换机处于所述轻度拥塞状态,在所述输出队列长度小于等于拥塞程度参数值时,将所有的所述控制包发出;
所述交换机处于所述拥塞状态,不发送所述控制包。
5.根据权利要求3所述的管理反向队列的传输控制方法,其特征在于,
所述交换机处于所述轻度拥塞状态,所述交换机反向主动队列管理框架的所述引擎将所述显式拥塞通知标记设置于所述控制包的报头,所述发送端接收到带有所述显式拥塞通知标记的所述控制包,控制发送窗口增量。
6.一种管理反向队列的传输控制系统,其特征在于,包括:
配置模块,用于在交换机节点配置交换机反向主动队列管理框架;
存入模块,用于在数据传输过程中,交换机识别控制包,按照先入先出策略,依次将所述控制包存入所述交换机反向主动队列管理框架的反向队列中;
判断模块,用于所述交换机反向主动队列管理框架根据所述交换机反向主动队列管理框架的输出队列、阈值和拥塞程度参数值确定数据传输状态;
控制模块,用于根据所述数据传输状态,确定所述控制包不同的出队规则,在通知发送端进行拥塞控制时,在所述交换机处对所述控制包设置显式拥塞通知标记,所述发送端接收到带有所述显式拥塞通知标记的所述控制包,进而控制发送窗口增量。
7.根据权利要求6所述的管理反向队列的传输控制系统,其特征在于,所述数据传输状态包括:非拥塞状态、轻度拥塞状态和拥塞状态。
8.根据权利要求6所述的管理反向队列的传输控制系统,其特征在于,所述交换机反向主动队列管理框架包括:
所述输入队列,用于在所述交换机上缓存所述控制包;
所述输出队列,用于缓存数据包;
控制包检测模块,用于检查所述数据包是否为所述控制包;
仲裁模块,用于选择数据包并将其传送到交换通道;
引擎,用于控制所述输入队列的操作和拥塞窗口校正。
9.根据权利要求7所述的管理反向队列的传输控制系统,其特征在于,所述出队规则包括:
所述交换机处于所述非拥塞状态,将所有的所述控制包发出;
所述交换机处于所述轻度拥塞状态,在所述输出队列长度小于等于拥塞程度参数值时,将所有的所述控制包发出;
所述交换机处于所述拥塞状态,不发送所述控制包。
10.根据权利要求8所述的管理反向队列的传输控制系统,其特征在于,所述交换机处于所述轻度拥塞状态,所述交换机反向主动队列管理框架的所述引擎将所述显式拥塞通知标记设置于所述控制包的报头,所述发送端接收到带有所述显式拥塞通知标记的所述控制包,控制发送窗口增量。
CN201811599153.7A 2018-12-26 2018-12-26 管理反向队列的传输控制方法及系统 Active CN109714267B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811599153.7A CN109714267B (zh) 2018-12-26 2018-12-26 管理反向队列的传输控制方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811599153.7A CN109714267B (zh) 2018-12-26 2018-12-26 管理反向队列的传输控制方法及系统

Publications (2)

Publication Number Publication Date
CN109714267A true CN109714267A (zh) 2019-05-03
CN109714267B CN109714267B (zh) 2021-01-29

Family

ID=66257735

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811599153.7A Active CN109714267B (zh) 2018-12-26 2018-12-26 管理反向队列的传输控制方法及系统

Country Status (1)

Country Link
CN (1) CN109714267B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110391992A (zh) * 2019-07-11 2019-10-29 清华大学 基于交换机主动队列管理的拥塞控制方法和装置
CN110943927A (zh) * 2019-12-06 2020-03-31 湖南大学 基于时延管理的命名数据网络传输控制方法、装置和设备
CN112130981A (zh) * 2020-09-28 2020-12-25 天地伟业技术有限公司 一种提升soc内部硬件处理单元使用效率的方法
CN112887218A (zh) * 2020-12-22 2021-06-01 新华三技术有限公司 一种报文转发方法及装置
CN113098782A (zh) * 2021-03-22 2021-07-09 武汉大学 一种网络拥塞的控制方法和计算机设备
CN114866496A (zh) * 2022-03-30 2022-08-05 清华大学 一种智能网络协作装置及方法
CN114866476A (zh) * 2022-04-12 2022-08-05 北京邮电大学深圳研究院 一种无损高效的rdma传送方法
WO2022174444A1 (zh) * 2021-02-22 2022-08-25 华为技术有限公司 一种数据流传输方法、装置及网络设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001097446A2 (en) * 2000-06-14 2001-12-20 Nokia Corporation Enhancement of explicit congestion notification (ecn) for wireless network applications
CN103051555A (zh) * 2013-01-05 2013-04-17 北京航空航天大学 基于网络有效带宽和ecn机制的tcp拥塞控制方法
US20150138978A1 (en) * 2013-11-15 2015-05-21 Alaxala Networks Corporation Relay apparatus and relay method
CN105101305A (zh) * 2014-05-16 2015-11-25 诺基亚通信公司 网络侧缓冲器管理
CN108965151A (zh) * 2018-08-27 2018-12-07 华中科技大学 一种基于排队时延的显式拥塞控制方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001097446A2 (en) * 2000-06-14 2001-12-20 Nokia Corporation Enhancement of explicit congestion notification (ecn) for wireless network applications
CN103051555A (zh) * 2013-01-05 2013-04-17 北京航空航天大学 基于网络有效带宽和ecn机制的tcp拥塞控制方法
US20150138978A1 (en) * 2013-11-15 2015-05-21 Alaxala Networks Corporation Relay apparatus and relay method
CN105101305A (zh) * 2014-05-16 2015-11-25 诺基亚通信公司 网络侧缓冲器管理
CN108965151A (zh) * 2018-08-27 2018-12-07 华中科技大学 一种基于排队时延的显式拥塞控制方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110391992A (zh) * 2019-07-11 2019-10-29 清华大学 基于交换机主动队列管理的拥塞控制方法和装置
CN110943927A (zh) * 2019-12-06 2020-03-31 湖南大学 基于时延管理的命名数据网络传输控制方法、装置和设备
CN110943927B (zh) * 2019-12-06 2021-07-02 湖南大学 基于时延管理的命名数据网络传输控制方法、装置和设备
CN112130981A (zh) * 2020-09-28 2020-12-25 天地伟业技术有限公司 一种提升soc内部硬件处理单元使用效率的方法
CN112887218A (zh) * 2020-12-22 2021-06-01 新华三技术有限公司 一种报文转发方法及装置
WO2022174444A1 (zh) * 2021-02-22 2022-08-25 华为技术有限公司 一种数据流传输方法、装置及网络设备
CN113098782A (zh) * 2021-03-22 2021-07-09 武汉大学 一种网络拥塞的控制方法和计算机设备
CN114866496A (zh) * 2022-03-30 2022-08-05 清华大学 一种智能网络协作装置及方法
CN114866476A (zh) * 2022-04-12 2022-08-05 北京邮电大学深圳研究院 一种无损高效的rdma传送方法

Also Published As

Publication number Publication date
CN109714267B (zh) 2021-01-29

Similar Documents

Publication Publication Date Title
CN109714267A (zh) 管理反向队列的传输控制方法及系统
US6907042B1 (en) Packet processing device
TWI487389B (zh) 避免網路壅塞的方法及其裝置
JP5544430B2 (ja) 通信装置および通信システム
US9985899B2 (en) Re-marking of packets for queue control
US20060203730A1 (en) Method and system for reducing end station latency in response to network congestion
CN112104562B (zh) 拥塞控制方法及装置、通信网络、计算机存储介质
CN107852371B (zh) 数据分组网络
WO2021008562A1 (zh) 流速控制方法和装置
CN102148662A (zh) 一种数据发送速率的调整方法及装置
US8838782B2 (en) Network protocol processing system and network protocol processing method
CN110868359B (zh) 一种网络拥塞控制方法
US20130250760A1 (en) Communication link with intra-packet flow control
CN107852372B (zh) 数据分组网络
CN113438182B (zh) 一种基于信用的流量控制系统和流量控制方法
WO2012119414A1 (zh) 交换网的流量控制方法和装置
CN112468405A (zh) 基于信用和反应型的数据中心网络拥塞控制方法
EP3108631B1 (en) Buffer bloat control
TW202335471A (zh) 網路流壅塞管理裝置及其方法
CN111726300A (zh) 一种数据发送方法及装置
Szilágyi et al. Efficient LTE PDCP buffer management
JPH05153131A (ja) Lan端末装置
CN115022249B (zh) 云数据中心应用中数据流传输调度控制方法及系统
Shihab The Mechanism of Congestion between the Server and Clients in a Local Area Network Solutions
TW202335470A (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