CN103795643A - 数据中心网络中处理同步优先级突发流的方法 - Google Patents
数据中心网络中处理同步优先级突发流的方法 Download PDFInfo
- Publication number
- CN103795643A CN103795643A CN201410042605.7A CN201410042605A CN103795643A CN 103795643 A CN103795643 A CN 103795643A CN 201410042605 A CN201410042605 A CN 201410042605A CN 103795643 A CN103795643 A CN 103795643A
- Authority
- CN
- China
- Prior art keywords
- data flow
- data
- flow
- switch
- priority
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明为数据中心网络中处理同步优先级突发流的方法,按紧迫因子pri值的大小确定数据流被分配的优先级的高低,被默认分配极小值的pri,优先级最低。交换机对于在相同链路内请求窗口值大于预期窗口值的M条优先级同步数据流,计算降速概率pj。对于该M条数据流随机选择MXpj条数据流,调整它们的紧迫因子prj为极小值,降低其发送速率,M条中有MX(1-pj)条数据流顺利地在最后期限前完成传输。本方法有效解决了数据中心网络中同步优先级突发流的问题,避免发生网络拥塞,同时降低了最后期限错过率。
Description
技术领域
本发明涉及数据中心网络的数据流分配方法,具体为一种数据中心网络(DCN)中处理同步优先级突发流的方法,以解决高错过率问题。
背景技术
数据中心是云计算技术的重要组成部分,为各种网络服务提供平台。服务应用工作在分散汇聚模式下(Partition/Aggregate),而汇聚节点处链路带宽一直是影响数据中心性能的主要瓶颈。此外这些业务数据流具有服务水平协定(SLA),用户请求需要在最后期限内响应。高突发和长短混合的业务流导致传统的TCP拥塞控制协议公平共享原则的不适用,例如,长短流混合在缓存队列中造成尾部延迟,交换机缓存处理能力有限导致丢包等。网络本身并不具有最后期限的感知能力,而应用程序业务流需要在时限内得到响应。总而言之,数据中心网络面临多重的全新挑战:短流追求更低的延迟、长流需要保持较高的吞吐量,同时要求链路具备对突发流的高容忍度。
已经有研究者提出了一些针对分散/汇聚工作模式的大型数据中心网络传输控制协议。从问题解决的方案上来看,大致分为两大类:第一类是以公平共享性为准则,旨在提高网络对突发并发流的容忍能力,例如DCTCP、ICTCP。第二类放弃公平性,优先服务短流和最后期限敏感流,以缩短这类数据流的传输完成时间为首要目的,例如D3、PDQ、D2TCP、L2DCT。然而现有的Deadline-Aware Data Center TCP存在一个现象,即当链路占用率较高时,具有相同优先级的数据流由于互相竞争会同时错过最后期限,此即同步优先级突发流问题。当相同的高优先级数据流增加时这个现象将更加严重,对此,目前未见解决方法。
发明内容
本发明的目的在于设计一种数据中心网络中处理同步优先级突发流的方法,在按优先级对数据流制定窗口资源分配方案的同时,根据自适应的概率对某些数据流降速,确保窗口资源紧张时抑制部分数据流,而使大部分数据流在最后期限完成传输。
本发明设计的数据中心网络中处理同步优先级突发流的方法,所述数据中心网络包括顶层的多个交换机,并有多个工作节点,各工作节点作为发送端和一个或多个交换机连接,用户经顶层的交换机与工作节点连接,根据主动拥塞控制方法,作为发送端的各工作节点已知该数据中心网络中瓶颈链路的带宽,工作节点数量的信息;当应用程序在初始化数据流时,获得各数据流的大小及最后期限相关信息,并根据网络瓶颈链路带宽估算出数据中心网络中链路的窗口资源总值Wsum。
各交换机计算进入该交换机的各数据流的紧迫因子,确定不同业务数据流的紧迫度,按照数据流的紧迫度为其分配窗口资源;
对紧迫因子的计算方法如下:
第i条数据流在最后期限之前完成传输的请求窗口值大小为Wi’,此窗口大小至少满足:式中Bi为该数据流剩余大小,MSS(MaximumSegment Size)为TCP协议中数据包每次能够传输的数据的最大分段大小,TDi为该数据流剩余最后期限,RTT为发送端到接收端的数据往返时延。
第i条数据流的紧迫因子pri定义为其请求窗口值Wi’与常规TCP传输下平均窗口值的比,假设在满拥塞状态时第i条数据流的窗口大小为W,则本发明设定其平均窗口值为第i条数据流的紧迫因子第i条数据流的窗口退避函数为,αt是本数据中心网络链路在t时刻的拥塞程度估测值。第i条数据流的拥塞窗口为:
bi>0时拥塞发生。
当所有数据流的窗口大小均动态同步。各数据流的不同的紧迫度因子使不同的数据流得到不同的拥塞退避函数bi,直接关系数据中心网络中链路的窗口资源分配。
本方法按紧迫因子值的大小确定数据流被分配的优先级的高低,即当拥塞发生时,最后期限紧迫的数据流谨慎退避,而最后期限相对宽松的数据流则大幅度的退避。没有最后期限限制的数据流的紧迫因子值较小,被默认分配极小值的pri,即优先级最低。紧迫因子值越大的数据流紧迫度越高,被分配的优先级越高。
已知为窗口从W1增大到W2(W2>W1)期间由发送端发出去的数据包数量,此期间经历(W2-W1)个RTT时长。为预期获得有效窗口值,即是当交换机缓存队列长度达到ECN(Explicit CongestionNotification-显式拥塞反馈机制)标记阈值K时第i条数据流的窗口大小。在下一个RTT内,发送端即将收到带有CE(Congestion Experienced-拥塞预警)字段的确认数据包(ACK包),并响应拥塞,与此同时,第i条数据流的窗口增加一个数据包,达到其拥塞程度函数αi由下式确定:
当0<αi<1,
计算第i条数据流的窗口振幅Di:
当 时,
当数据中心网络达到稳定状态时,
据此估算达到稳定状态时各条数据流的预期获得有效窗口值Wi *。Wsum为当前数据中心可提供的窗口资源总值。对于最后期限敏感的数据流,在窗口资源充沛的情况下,满足∑Wi *≥∑Wi′,i=1,2,…,N,即此时数据流预期获得的有效窗口值总和不小于其请求的窗口值Wi′总和。供大于求的用户将窗口资源分配给供不应求的用户,此时所有的数据流都能够得到合理的窗口资源分配,不会出现因争夺窗口资源而造成的优先级同步现象。
但是当窗口资源紧缺时,出现∑Wi *<∑Wi′,i=1,2,…,N,此时为供不应求的情形,预期获得的有效窗口值总和小于其请求的窗口值Wi′总和,有些数据流因为得不到足够量的窗口资源而错过最后期限,其中包括紧迫因子相似的高紧迫度数据流,造成争夺窗口资源的优先级同步现象。
当前数据流共为N条,第i条数据流在最后期限之前完成传输的请求窗口值大小为Wi′,当前数据中心网络可提供的窗口资源总值为Wsum,当前N条数据流请求窗口值超出预期获得的有效窗口值的总和Wo为:
对于在相同链路内的M条优先级同步数据流,其请求窗口值总和为:此M条数据流一旦形成同步优先级突发流,M条数据均无法在最后期限内完成传输。计算该M条数据流的降速概率,其中第j条数据流的降速概率pj为某条数据流的窗口请求值与预期获得有效值比例相差越大的数据流降速概率pj越高。
优先级同步数据流的最后期限相同,数据流大小相似,故M条优先级同步数据流计算所得的降速概率相近。对于该M条数据流以概率pj将其降速。即随机选择MXpj条数据流,调整它们的紧迫因子prj为极小值,降低其发送速率,被降速的数据流所让出的窗口资源总和将等于上述超出资源Wo,使M条中有MX(1-pj)条数据流顺利地在最后期限前完成传输。
具体操作时,对每条数据流选择随机数Ptemj,0<Ptemj<1,当Ptemj<Pj,调整第j条数据流的紧迫因子prj为极小值,降低其发送速率;否则,即当Ptemj≥Pj,,其紧迫因子prj保持不变。
本发明数据中心网络中处理同步优先级突发流的方法中发送端对各数据流发送速率进行调节,以避免产生同步优先级突发流。
为了保证可靠传输,对于发出但尚未得到确认发送完成的数据流,发送端保存着该数据流的包括估算往返时间和状态变量值。所述状态变量值包括发送端根据剩余最后期限和剩余数据流大小计算出该数据流的请求窗口值Wi′和紧迫因子pri,该数据流概率降速的标记位(Flagi)初始值为0。发送端对各数据流发送速率进行调节的具体步骤如下:
Ⅰ-1、若Wi’>Wsum,即第i条数据所请求窗口值超出链路的窗口资源总值,此类数据流占用全部窗口资源也无法在最后期限内完成传输,发送端直接将此类数据流的概率降速的标记位设为1,其紧迫因子pri设置为极小值,以让出窗口资源给其余的数据流,从而保证更多数据流在最后期限内完成传输;
Ⅰ-2、当[RTT*(Bi/MSS)]<TDi,式中TDi为第i条数据流最后期限剩余时间,满足此式即该数据流即使每次数据往返RTT只传送最小单位分组的一段数据包,也依然能够在最后期限内完成数据传输。将该数据流的概率降速的标记位设为1,降速以让出窗口资源给更紧迫的数据流。
Ⅰ-3、当发送端收到反馈的确认报文时,根据确认报文信息更新相应数据流的概率降速的标记位,对于概率降速的标记位Flagi=1的数据流,其pri被发送端调整为极小值。
发送端为发出的每个数据包附加上一个包含最新Wi’、pri和Flagi位的调度报头。当第i条数据流完成传输时,发送端为该数据流发送一个ICMP报文协议(此代码为互联网控制报文协议,英文为Internet Control MessageProtocol)通告。
本发明数据中心网络中处理同步优先级突发流的方法交换机对各数据流发送速率进行调节的具体步骤如下:
交换机有其内所有数据流的状态列表,该状态列表中为其各数据流最近的状态变量Wi’和pri,Flagi以及预期获得的有效窗口值Wi *。
若进入交换机的数据包属于已存在于交换机状态列表中的数据流,首先,交换机将其状态列表中的Flagi位复制到该数据包的报头中;然后,交换机将该数据包报头中的状态变量Wi’和pri更新到状态列表中。
若交换机收到ICMP报文协议,即某数据流已经完成传输。首先,交换机将该数据流在状态列表中所保留的状态变量删除;然后,交换机根据状态列表中的状态变量Wi’和pri,重新计算各数据流的预期窗口资源并将各更新进状态列表。
Ⅱ-2、根据Ⅱ-1的状态列表,判断的M条优先级同步数据流,计算各优先级同步数据流降速概率pj,选择随机数Ptemj,0<Ptemj<1,当Ptemj<pj,,将状态列表中数据流j的概率降速的标记位Flagj改为1,其紧迫因子prj调整为极小值;否则,其数据流j的概率降速的标记位Flagj保持为0,其紧迫因子prj保持不变。在状态列表中M条优先级同步数据流中有MXpj条数据流的Flagj位被置1,即降速。
本发明数据中心网络中处理同步优先级突发流的方法中作为接收端的工作节点复制所接收的数据流调度报头中的信息到相应的确认报文中返回发送端工作节点。
与现有技术相比,本发明数据中心网络中处理同步优先级突发流的方法的优点为:1、本方法提出了解决数据中心网络中同步优先级突发流的有效且可行的方法,避免发生网络的拥塞;2、对网络链路中的同步优先级突发流进行处理的最后期限错过率DM明显优于现有的TCP、DCTCP以及D2TCP协议的处理。
附图说明
图1是本数据中心网络中处理同步优先级突发流的方法实施例中数据中心网络示意图。
图2是本数据中心网络中处理同步优先级突发流的方法实施例发送端数据流速率调节的流程图。
图3是本数据中心网络中处理同步优先级突发流的方法实施例交换机数据流速率调节的流程图。
图4是本数据中心网络中处理同步优先级突发流的方法实施例与TCP、DCTCP以及D2TCP协议处理同步优先级突发流的最后期限错过率对比图。
具体实施方式
下面结合附图和实施例详细描述本发明。
图1所示为本数据中心网络中处理同步优先级突发流的方法实施例中数据中心网络的示意图,用户经顶层的2个交换机和多个工作节点连接,构成搜索应用拓扑网络。用户发送带有搜索关键字的查询流给网络上的各工作节点,顶层的交换机将用户的查询流分散给底层各工作节点,各个工作节点的响应可能会同时返回作为接收端的工作节点,接收端将包含搜索结果的数据流汇聚之后反馈给用户。作为发送端的各工作节点,回答用户的查询流的数据流有着相近的大小与相同的最后期限,容易发生同步优先级突发流。图中实线表示网络连接链路,细虚线表示查询数据流,粗虚线表示包含搜索结果的响应数据流,箭头上标有数据流大小(单位为MB或KB)和最后期限剩余时间TDi。
本例各工作节点已知该数据中心网络中链路的窗口资源总值Wsum和工作节点数量;当应用程序在初始化数据流时,获得各数据流的大小及最后期限相关信息,并根据网络瓶颈链路带宽估算出数据中心网络中链路的窗口资源总值Wsum。
Ⅰ、发送端对数据流发送速率的调节
各工作节点作为发送端,对于发出但尚未得到确认发送完成的数据流,本方法的发送端保存着该数据流的包括估算往返时间和状态变量值。所述状态变量值包括发送端根据剩余最后期限和剩余数据流大小计算出该数据流的请求窗口值Wi′和紧迫因子pri,该数据流概率降速的标记位Flagi初始值为0。
式中W为在满拥塞状态时第i条数据流的窗口大小。
发送端发送速率调节的流程如图2所示,具体步骤如下:
Ⅰ-1、若Wi'>Wsum,即第i条数据所请求窗口值超出链路的窗口资源总值,发送端直接将该数据流的概率降速的标记位Flagi设为1,其紧迫因子pri设置为极小值,以让出窗口资源给其余的数据流;
Ⅰ-2、当[RTT*(Bi/MSS)]<TDi,式中TDi为第i条数据流最后期限剩余时间,将其将该数据流的概率降速的标记位设为1,降速以让出窗口资源给紧迫流。
Ⅰ-3、当发送端收到某数据流反馈的确认报文时,根据确认报文信息更新该数据流的概率降速的标记位,对于概率降速的标记位Flagi=1的数据流,其pri将会被发送端调整为极小值。
发送端为发出的每个数据包附加上一个包含最新Wi’、pri和Flagi位的调度报头。当第i条数据流完成传输时,发送端为该数据流发送一个ICMP报文协议通告。
Ⅱ、交换机对数据流发送速率的调节
交换机有其内所有数据流的状态列表,该状态列表中为其各数据流最近的状态变量Wi’和pri,Flagi以及预期获得的有效窗口值Wi *。
交换机调节流程如图3所示,具体步骤如下:
Wi *计算公式为:
若进入交换机的数据包属于已存在于交换机状态列表中的数据流,首先,交换机将其状态列表中的Flagi位复制到该数据包的报头中;然后,交换机将该数据包报头中的状态变量Wi’和pri更新到状态列表中。
若交换机收到ICMP报文协议,即某数据流已经完成传输。首先,交换机将该数据流在状态列表中所保留的状态变量删除;然后,交换机根据状态列表中的状态变量Wi’和pri,重新计算各数据流的预期窗口资源并将各更新进状态列表。
Wo为当前N条数据流请求窗口值超出预期获得的有效窗口值的总和,
Wp为Wi′>Wi *的M条优先级同步数据流请求窗口值总和
选择随机数Ptemj,0<Ptemj<1,当Ptemj<pj,,将其数据报头中的概率降速的标记位改为1,其紧迫因子prj调整为极小值;否则,其数据报头中的概率降速的标记位保持为0,其紧迫因子prj保持不变。
Ⅲ、接收端
接收端复制所接收的数据流调度报头中的信息到相应的确认报文中返回发送端。
借助于仿真软件,建立如图1的数据中心网络拓朴结构,本方法实施例标为P2D,与现有TCP、DCTCP以及D2TCP协议对网络链路中的同步优先级突发流进行处理,四种处理方法的最后期限错过率的对比,如图4所示。图4的纵坐标为最后期限错过率DM、单位为%,横坐标为数据流的数量N、单位为条,图内的4个柱形分别代表四种处理方法的最后期限错过率DM。由图中可看出,在数据流为20、30和40的情况下本方法实施例P2D的最后期限错过率DM均明显优于现有三种协议。
上述实施例,仅为对本发明的目的、技术方案和有益效果进一步详细说明的具体个例,本发明并非限定于此。凡在本发明的公开的范围之内所做的任何修改、等同替换、改进等,均包含在本发明的保护范围之内。
Claims (6)
1.数据中心网络中处理同步优先级突发流的方法,所述数据中心网络包括顶层的多个交换机,并有多个工作节点,各工作节点作为发送端和一个或多个交换机连接,用户经顶层的交换机与工作节点连接,根据主动拥塞控制方法,作为发送端的各工作节点已知该数据中心网络中瓶颈链路的带宽,工作节点数量的信息;当应用程序在初始化数据流时,获得各数据流的大小及最后期限相关信息,并根据网络瓶颈链路带宽估算出数据中心网络中链路的窗口资源总值Wsum;其特征在于:
第i条数据流在最后期限之前完成传输的请求窗口值大小为Wi′,第i条数据流的紧迫因子pri定义为其请求窗口值Wi′与常规TCP传输下平均窗口值的比,假设在满拥塞状态时第i条数据流的窗口大小为W,则其平均窗口值设定为第i条数据流的紧迫因子
按紧迫因子pri值的大小确定数据流被分配的优先级的高低,被默认分配极小值的pri,优先级最低;
所述交换机当前待发送数据流共为N条,当前数据中心网络提供的窗口资源总值为Wsum,当前N条数据流请求窗口值超出预期获得的有效窗口值的总和为
Wi *计算公式为:
对于该M条数据流随机选择MXpj条数据流,调整它们的紧迫因子prj为极小值,降低其发送速率,M条中有MX(1-pj)条数据流顺利地在最后期限前完成传输。
2.根据权利要求1所述的数据中心网络中处理同步优先级突发流的方法,其特征在于:
所述交换机对M条优先级同步数据流中的各条数据流选择随机数Ptemj,0<Ptemj<1,当Ptemj<Pj,调整第j条数据流的紧迫因子prj为极小值,降低其发送速率;否则,即当Ptemj≥Pj,,其紧迫因子prj保持不变。
3.根据权利要求1或2所述的数据中心网络中处理同步优先级突发流的方法,其特征在于:
所述各工作节点作为发送端,对各数据流发送速率进行调节;
对于发出但尚未得到确认发送完成的数据流,发送端保存着此类数据流的包括估算往返时间和状态变量值;所述状态变量值包括发送端根据剩余最后期限和剩余数据流大小计算出相关数据流的请求窗口值Wi′和紧迫因子pri,相关数据流概率降速的标记位(Flagi)初始值为0;发送端对各数据流发送速率进行调节的具体步骤如下:
Ⅰ-1、若Wi’>Wsum,发送端直接将该数据流的概率降速的标记位设为1,其紧迫因子pri设置为极小值;
Ⅰ-2、当[RTT*(Bi/MSS)]<TDi,式中TDi为第i条数据流最后期限剩余时间,满足此式即该数据流即使每次数据往返RTT只传送最小单位分组的一段数据包,也依然能够在最后期限内完成数据传输;发送端将该数据流的概率降速的标记位设为1;
I-3、当发送端收到反馈的确认报文时,根据确认报文信息更新对应数据流的概率降速的标记位,对于概率降速的标记位Flagi=1的数据流,其pri将被发送端调整为极小值。
4.根据权利要求3所述的数据中心网络中处理同步优先级突发流的方法,其特征在于:
发送端为发出的每个数据包附加上一个包含最新Wi’、pri和Flagi位的调度报头;当第i条数据流完成传输时,发送端为该数据流发送一个ICMP报文协议。
5.根据权利要求4所述的数据中心网络中处理同步优先级突发流的方法,其特征在于:
所述交换机有包括其内所有数据流的状态列表,该状态列表中为其各数据流最近的状态变量Wi’和pri,Flagi以及预期获得的有效窗口值Wi *;
交换机对数据流发送速率的调节具体步骤如下:
若进入交换机的数据包属于已存在于交换机状态列表中的数据流,交换机先将其状态列表中的Flagi位复制到该数据包的报头中;然后,交换机将该数据包报头中的状态变量Wi’和pri更新到状态列表中;
6.根据权利要求5所述的数据中心网络中处理同步优先级突发流的方法,其特征在于:
作为接收端工作节点复制所接收的数据流调度报头中的信息到相应的确认报文中返回发送端工作节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410042605.7A CN103795643B (zh) | 2014-01-28 | 2014-01-28 | 数据中心网络中处理同步优先级突发流的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410042605.7A CN103795643B (zh) | 2014-01-28 | 2014-01-28 | 数据中心网络中处理同步优先级突发流的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103795643A true CN103795643A (zh) | 2014-05-14 |
CN103795643B CN103795643B (zh) | 2017-02-15 |
Family
ID=50670948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410042605.7A Active CN103795643B (zh) | 2014-01-28 | 2014-01-28 | 数据中心网络中处理同步优先级突发流的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103795643B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104869113A (zh) * | 2015-04-23 | 2015-08-26 | 南京大学 | 基于最小化完成时间的网络传输方法及系统 |
CN105553879A (zh) * | 2015-12-18 | 2016-05-04 | 湖南大学 | 一种基于服务器的流调度方法 |
CN105827547A (zh) * | 2016-03-10 | 2016-08-03 | 中国人民解放军理工大学 | 一种降低数据中心网络中流传输完成时间的流调度方法 |
CN105827540A (zh) * | 2016-05-30 | 2016-08-03 | 清华大学深圳研究生院 | 一种基于优先级的数据中心网络传输层数据流传输方法 |
CN105871738A (zh) * | 2016-05-04 | 2016-08-17 | 北京邮电大学 | 一种大数据业务中基于流调度的链路拥塞确定方法及装置 |
CN107294864A (zh) * | 2017-06-23 | 2017-10-24 | 深圳市盛路物联通讯技术有限公司 | 一种物联网降低网络拥塞的方法及路由器 |
CN109309625A (zh) * | 2017-07-28 | 2019-02-05 | 北京交通大学 | 一种数据中心网络灾备传输方法 |
CN110827932A (zh) * | 2020-01-13 | 2020-02-21 | 北京懿医云科技有限公司 | 医疗数据的分类处理方法及装置、存储介质、电子设备 |
US10581742B2 (en) | 2015-07-13 | 2020-03-03 | Huawei Technologies Co., Ltd. | Congestion control method and network node |
CN112929295A (zh) * | 2021-01-22 | 2021-06-08 | 宁波大学 | 一种微突发抑制的动态标记阈值缓存管理方法 |
CN113300974A (zh) * | 2020-07-10 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 一种拥塞控制方法、设备及计算机可读介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1529471A (zh) * | 2003-10-17 | 2004-09-15 | 北京邮电大学 | 在无线局域网中保证高优先级用户的带宽的实现方法 |
WO2011074116A1 (ja) * | 2009-12-18 | 2011-06-23 | 三菱電機株式会社 | 優先制御装置、車載装置および優先制御方法 |
CN102413579A (zh) * | 2011-11-14 | 2012-04-11 | 工业和信息化部电信传输研究所 | 一种避免802.11竞争式数据传输过程中网络拥塞的方法 |
CN103201988A (zh) * | 2010-11-02 | 2013-07-10 | 高通股份有限公司 | 用于在网络中进行通信的系统和方法 |
US20130215878A1 (en) * | 2006-07-25 | 2013-08-22 | Broadcom Corporation | Method and system for medium access control (MAC) layer specialization for voice and multimedia data streams |
-
2014
- 2014-01-28 CN CN201410042605.7A patent/CN103795643B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1529471A (zh) * | 2003-10-17 | 2004-09-15 | 北京邮电大学 | 在无线局域网中保证高优先级用户的带宽的实现方法 |
US20130215878A1 (en) * | 2006-07-25 | 2013-08-22 | Broadcom Corporation | Method and system for medium access control (MAC) layer specialization for voice and multimedia data streams |
WO2011074116A1 (ja) * | 2009-12-18 | 2011-06-23 | 三菱電機株式会社 | 優先制御装置、車載装置および優先制御方法 |
CN103201988A (zh) * | 2010-11-02 | 2013-07-10 | 高通股份有限公司 | 用于在网络中进行通信的系统和方法 |
CN102413579A (zh) * | 2011-11-14 | 2012-04-11 | 工业和信息化部电信传输研究所 | 一种避免802.11竞争式数据传输过程中网络拥塞的方法 |
Non-Patent Citations (1)
Title |
---|
WILSON C ET AL.: "《Better Never Than Late: Meeting Deadlines in Datacenter Networks》", 《KALYANARAMAN S.PROCEEDINGS OF THE ACM SIGCOMM 2010 CONFERENCE ON APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATIONS》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104869113A (zh) * | 2015-04-23 | 2015-08-26 | 南京大学 | 基于最小化完成时间的网络传输方法及系统 |
US10581742B2 (en) | 2015-07-13 | 2020-03-03 | Huawei Technologies Co., Ltd. | Congestion control method and network node |
CN105553879A (zh) * | 2015-12-18 | 2016-05-04 | 湖南大学 | 一种基于服务器的流调度方法 |
CN105827547A (zh) * | 2016-03-10 | 2016-08-03 | 中国人民解放军理工大学 | 一种降低数据中心网络中流传输完成时间的流调度方法 |
CN105827547B (zh) * | 2016-03-10 | 2019-02-05 | 中国人民解放军理工大学 | 一种降低数据中心网络中流传输完成时间的流调度方法 |
CN105871738B (zh) * | 2016-05-04 | 2019-03-19 | 华为技术有限公司 | 一种大数据业务中基于流调度的链路拥塞确定方法及装置 |
CN105871738A (zh) * | 2016-05-04 | 2016-08-17 | 北京邮电大学 | 一种大数据业务中基于流调度的链路拥塞确定方法及装置 |
CN105827540A (zh) * | 2016-05-30 | 2016-08-03 | 清华大学深圳研究生院 | 一种基于优先级的数据中心网络传输层数据流传输方法 |
CN105827540B (zh) * | 2016-05-30 | 2018-11-02 | 清华大学深圳研究生院 | 一种基于优先级的数据中心网络传输层数据流传输方法 |
CN107294864B (zh) * | 2017-06-23 | 2020-07-03 | 深圳市盛路物联通讯技术有限公司 | 一种物联网降低网络拥塞的方法及路由器 |
CN107294864A (zh) * | 2017-06-23 | 2017-10-24 | 深圳市盛路物联通讯技术有限公司 | 一种物联网降低网络拥塞的方法及路由器 |
CN109309625A (zh) * | 2017-07-28 | 2019-02-05 | 北京交通大学 | 一种数据中心网络灾备传输方法 |
CN109309625B (zh) * | 2017-07-28 | 2021-10-29 | 北京交通大学 | 一种数据中心网络灾备传输方法 |
CN110827932A (zh) * | 2020-01-13 | 2020-02-21 | 北京懿医云科技有限公司 | 医疗数据的分类处理方法及装置、存储介质、电子设备 |
CN113300974A (zh) * | 2020-07-10 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 一种拥塞控制方法、设备及计算机可读介质 |
CN113300974B (zh) * | 2020-07-10 | 2024-04-26 | 阿里巴巴集团控股有限公司 | 一种拥塞控制方法、设备及计算机可读介质 |
CN112929295A (zh) * | 2021-01-22 | 2021-06-08 | 宁波大学 | 一种微突发抑制的动态标记阈值缓存管理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103795643B (zh) | 2017-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103795643A (zh) | 数据中心网络中处理同步优先级突发流的方法 | |
CN110061927B (zh) | 一种多队列数据中心环境中面向微突发流的拥塞感知与标记方法 | |
Liu et al. | TCP-Illinois: A loss and delay-based congestion control algorithm for high-speed networks | |
Kliazovich et al. | Cross-layer congestion control in ad hoc wireless networks | |
CN101052043B (zh) | 一种基于发送窗口与往返时间的tcp发送方法 | |
TWI487389B (zh) | 避免網路壅塞的方法及其裝置 | |
CN102209077B (zh) | 基于改进tfmcc协议的通信方法 | |
CN109120544A (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
CN108768880B (zh) | 一种sdn环境下基于调节通告窗口的拥塞控制机制方法 | |
Lu | SED: An SDN-based explicit-deadline-aware TCP for cloud Data Center Networks | |
CN104092625A (zh) | 一种用于dcn中的自适应请求分批调度方法 | |
Zhang et al. | Adaptive-acceleration data center TCP | |
CN103428104B (zh) | 一种基于内容中心网络的拥塞控制方法 | |
CN101207570A (zh) | 数据传输方法、数据发送速率控制方法及基站 | |
CN101969432B (zh) | 基于随机回退的tcp拥塞窗口的控制方法 | |
CN113890854A (zh) | 一种基于深度增强学习的数据中心网络传输方法 | |
CN103595552B (zh) | 集群存储网络并行负载的分析方法及系统 | |
EP3297210A1 (en) | Method for setting packet transmission mode and device | |
CN102202344A (zh) | 无线Mesh网中基于博弈论的跨层拥塞控制方法 | |
CN114828081A (zh) | 基于路径恢复的协同混合拥塞控制方法 | |
CN102497325A (zh) | 基于可靠信息分发的容延容断网络路由方法 | |
Deng et al. | Finishing the tiny flows quickly for common data centre services | |
Kho et al. | A taxonomy of congestion control techniques for TCP in wired and wireless networks | |
Marbach et al. | Active queue management and scheduling for wireless networks: The single-cell case | |
CN103997754A (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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200814 Address after: No.401 Xingdao international, Singapore Park, No.10, Zhujin Road, Qingxiu District, Nanning City, Guangxi Zhuang Autonomous Region Patentee after: Guangxi Younai Information Technology Co., Ltd Address before: Nanning city XiXiangTang District Road No. 100 college of computer and electronic information Guangxi University the Guangxi Zhuang Autonomous Region 530004 Patentee before: GUANGXI University |