CN1716914B - 用于业务混合的公平加权随机早期检测 - Google Patents
用于业务混合的公平加权随机早期检测 Download PDFInfo
- Publication number
- CN1716914B CN1716914B CN2005100817070A CN200510081707A CN1716914B CN 1716914 B CN1716914 B CN 1716914B CN 2005100817070 A CN2005100817070 A CN 2005100817070A CN 200510081707 A CN200510081707 A CN 200510081707A CN 1716914 B CN1716914 B CN 1716914B
- Authority
- CN
- China
- Prior art keywords
- udp
- business
- tcp
- buffer
- drop
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/19—Flow control; Congestion control at layers above the network layer
- H04L47/196—Integration of transport layer protocols, e.g. TCP and UDP
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
- H04L47/326—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames with random discard, e.g. random early discard [RED]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
描述了一种加权随机早期检测(WRED)算法。该WRED算法对通信***的缓冲器中的响应TCP和无响应UDP业务提供了公平。由于TCP业务针对拥塞的发生作出响应而UDP业务不对其作出响应,因此如果不进行控制,UDP将独占缓冲器带宽。本发明通过将拥塞控制算法分别应用于TCP和UDP业务而解决了所述问题。针对UDP业务的丢弃阈值以这样的方式被动态地修改:将UDP业务限制于所述缓冲器的可用带宽的被供给的百分比,而传统的WRED算法被应用于TCP业务。
Description
技术领域
本发明涉及通信***的缓冲器中的拥塞管理,并且特别涉及当在缓冲器所接收的业务包括响应(例如TCP)和无响应(例如UDP)业务的混合时管理拥塞的***和方法。
背景技术
在通信***的缓冲器中的分组业务的拥塞管理在较差的控制可能显著影响***性能方面而言是很重要的。当分组业务包括来自响应业务和无响应业务的分组的混合时,管理问题变得关系重大。
响应业务典型地由通过响应协议所控制的源来产生。当分组例如由于拥塞而被丢失或过度延迟时,响应协议在尝试匹配可用容量期间减小了负载。传输控制协议(TCP)是提供响应业务的响应协议的例子。
无响应业务典型地由通过无响应协议所控制的源来产生。当分组被丢失或过度延迟时,无响应协议可以进行检测或选择以忽略该情况,并且因而不调整所述负载。用户数据协议(UDP)是提供无响应业务的无响应协议的例子。
随机早期检测(RED)算法是一种用于避免拥塞的现用管理机制。与“尾部丢弃(tail drop)”队列管理方案相反,该算法只有当队列溢出时才会丢掉分组,但是其在将该初始拥塞通知给源之前随机地丢弃分组。一种加权RED(WRED)算法提供与RED相同的特性,但其选择性地根据分组的优先级来丢弃分组。
RED算法的性能被确信优于传统的尾部丢弃技术的性能。这是由于对突发业务和全局同步的更好处理。RED使平均队列大小保持较小,这可以更好地调节临时的分组突发。RED还通过避免(由于随机丢弃所引起的)几个连接同时缩小其窗口的情况,来避免多个TCP源的同步。
RED被广泛实现于路由器中。然而,针对RED而言仍然存在近年来广泛研究的突出问题。已说明了响应TCP和无响应UDP业务之间的交互作用可能造成***的不稳定。通常,如果两种类型的业务都由RED来处理,则在一个存储分区中TCP业务的性能会受到UDP的严重影响。发生了这样的情况:UDP业务获得其希望的共享带宽而TCP得到剩余部分,这在两种类型的业务之间是不公平的。
对所述问题的一个解决方案是对存储器硬分区,物理地分开两种类型的业务。TCP分区可以使用RED,而UDP分区可以使用固定阈值以控制所述UDP业务。然而,如果一种类型的业务远比另一种更常用时,该方法会浪费存储器资源。
本申请中所说明的加权RED算法提供了解决方案,其中,TCP和UDP业务可以在单个分区中被混合在一起而最小化对TCP业务的影响。在某种意义上,即使所述两种类型的业务被存储在同一存储分区中,其也是被隔离的。同时,所提出算法的复杂性使其能够容易在硬件中被实现。
发明内容
根据本发明的第一实施例,WRED(加权随机早期检测)算法能在TCP和UDP分组共享同一缓冲器时公平地调节TCP业务。传统的WRED实现没有说明TCP和UDP在响应分细丢弃时的行为的不同。也就是说,TCP将通过减慢其传输速率来对分组丟弃作出反应,而UDP将不作反应。这导致UDP独占缓冲器带宽而对TCP业务不利。本发明通过将拥塞控制算法分别应用于TCP和UDP而解决了所述问题,其中用于UDP业务的丢弃阈值以这样的方式被动态地修改:将UDP业务限制于缓冲器的可用带宽的被供给的百分比。
根据本发明的第二实施例,一种加权随机早期检测(WRED)算法通过一种公平的调度器(scheduler)(例如round-robin调度器)来裁决,公平地调节两个队列中的响应(TCP)和无响应(UDP)业务。传统的WRED实现不进行这两种类型的业务之间的区分。由于TCP源通过减慢其传输速率来对随机丢弃作出反应,而UDP源不作反应,因此这两个源之间的区分的缺乏导致了对TCP的严重偏见。特别地,UDP流占用其希望的带宽,而TCP流得到的是UDP剩余的部分。本发明的实施例通过以下方式解决了所述问题:将被保存在共享存储器中的两个队列中的两种类型的业务分开、在它们之间公平地裁决(例如通过利用round-robin方案)并通过保持分别对待TCP和UDP分组来减小UDP业务对TCP业务的影响。特别地,即使所到达的业务是不对称的(即如果一种类型的分组比另一种分组更频繁),缓冲器空间也不会被浪费。
通常,如果调度器根据典型地由用户指定的预定分配或参数来服务于被管理的缓冲器,则该调度器的特征在于其公平性。例如,公平的调度器能够以相同的频率(例如,50%对50%)服务于两个队列,或者其能够相对于另一个队列而更频繁地服务于一个队列(例如,70%对30%)。在这两种情况下,达到分配给两个队列的希望的百分比导致了公平。
因此,根据本发明的第一方面,一种通过将拥塞控制算法分别应用于TCP和UDP业务来管理通信***的缓冲器中的TCP和UDP业务拥塞的方法,该方法包括:响应于到达缓冲器的UDP分组,将UDP分组在缓冲器中所占用的空间量与UDP丢弃阈值进行比较,并且响应于超出了UDP丢弃阈值,丢弃到达的UDP分组;并且响应于到达缓冲器的TCP分组,按照丢弃概率来丢弃TCP分组,该丢弃概率根据缓冲器中的仅TCP分组的平均占用率(根据加权随机早期检测)而被确定。
根据本发明的第二方面,提供了一种***,其用于通过将拥塞控制算法分别应用于TCP和UDP业务来管理通信***的缓冲器中的UDP和TCP业务,该***包括这样两种装置:第一种装置用于在接收了到达的UDP分组时将UDP分组在缓冲器中所占用的空间量与UDP丢弃阈值进行比较,并且如果超出了所述丢弃阈值则丢弃所述到达的UDP分组;第二种装置用于如果超出了丢弃概率则在缓冲器丢弃到达的TCP分组,该丢弃概率是根据缓冲器中的仅TCP分组的平均占用率(根据加权随机早期检测)而被确定的。
根据本发明的又一方面,提供了一种在能够承载UDP和TCP业务的通信资源上管理业务拥塞的方法,该方法包括:将到来的分别的队列中的UDP和TCP业务进行缓冲;在所述队列之间公平地裁决(例如使用工作保养型(work-conserving)、round-robin方案),由此将资源带宽的预定分配提供给分别的队列;以及按照加权随机早期检测(WRED)算法的丢弃概率从所述队列丢弃分组,所述计算取决于仅TCP队列中的TCP分组。
根据本发明的又一方面,提供了一种在能够承载UDP和TCP业务的通信资源上管理业务拥塞的***,该***包括:将到来的分别的队列中的UDP和TCP业务的分组进行缓冲的共享存储器;在分别的队列之间起作用由此将资源带宽的预定分配提供给该分别的队列的公平的、工作保养型调度器(例如工作保养型、round-robin调度器);以及按照WRED丢弃概率从所述队列丢弃分组的装置,该WRED丢弃概率的计算取决于仅TCP队列中的TCP分组。
根据本发明的另一方面,提供了一种通过将拥塞控制分别应用于响应业务和无响应业务来管理通信***的缓冲器中的业务拥塞的方法,该方法包括:如果到达缓冲器的分组关联于无响应业务,则将无响应业务在缓冲器中所占用的空间量与无响应丢弃阈值进行比较,并且如果超出该无响应丢弃阈值则抛弃所述到达的分组;并且如果到达缓冲器的分组关联于响应业务,则按照基于缓冲器中的仅响应业务的占用率的丢弃概率来丢弃到达的分组。
根据本发明的另一方面,提供了一种用于通过将拥塞控制分别应用于业务来管理通信***的缓冲器中的响应业务和无响应业务的***,该***包括这样两种装置:第一种装置用于将无响应业务在缓冲器中所占用的空间量与无响应丢弃阈值进行比较,并且如果超出所述无响应丢弃阈值则丢弃到达的无响应业务分组;以及第二种装置用于如果超出丢弃概率则丢弃到达的响应业务分组,该丢弃概率是根据缓冲器中的仅响应业务的平均占用率而被确定的。
附图说明
现在将参考附图对本发明进行更详细的描述,其中:
图1示出了根据本发明的模拟***的结构;
图2示出了基本WRED算法的吞吐量;
图3示出了本发明的第一实施例的吞吐量;和
图4示出了本发明的第二实施例的吞吐量。
具体实施方式
如图1所示,本发明涉及一种结构,其中,TCP和UDP源通过由本发明的WRED算法所控制的缓冲器将分组发送到分别的TCP和UDP目的地。
不是优选解决方案的针对管理过程的一种解决方案,是将TCP和UDP业务分到各自的缓冲器中,并将WRED应用到每个缓冲器。这能够实现,但是由于UDP/TCP业务混合通常随时间变化,所以其浪费资源或者导致不必要的丢弃,由此很难预先确定制造适当的缓冲器大小分配。例如,缓冲器可以被制成大小相等,但如果一段时间内没有UDP业务而TCP业务却超出了其丢弃阈值,则由于UDP缓冲器中有可用空间,因此TCP分组的丢弃将是不必要的。
本发明的优选实施例之一通过将WRED分别应用到TCP和UDP,解决了在响应TCP和无响应UDP业务之间的不公平问题。特别地,WRED对TCP业务的处理方式与现有技术的方式相似,而UDP业务以一种新的方式被处理—其受限于被动态修改的阈值。所述阈值依据UDP业务想要占用多大带宽、其当前使用多大带宽以及其被确保了多大带宽而改变。按这种方法所设置的阈值可确保UDP业务不会超出施加于其带宽上的所保证的限制,并且因而维护了TCP和UDP业务之间的公平。同时,这两种业务有效地共享可用缓冲器空间。
包括广泛的模拟结果的本发明的所述和第二实施例的完整细节在由本申请的发明人所撰写的技术论文中被描述,该论文的题目为“Fair treatment of mixedTCP and UDP traffic under WRED”。在此引入该论文的内容作为参考。
本发明包括两个过程:每个T周期性所调用的背景过程,以及每次分组到达***时所调用的到达过程。所述到达过程利用来自背景过程的结果来确定是接收还是丢弃每个到达的分组。
所述到达过程如下:
-如果所述到达分组是UDP,则该过程将UDP分组所占用的空间量与UDP阈值进行比较,该阈值由所述背景过程来计算。如果超出了所述UDP阈值则丢弃所述UDP分组。否则,接受该UDP分组。
-如果所接收的分组是TCP,则该过程基于由所述背景过程所计算的概率来丢弃分组。
存在所述背景过程的两种实现。它们是相似的,不同之处仅在于如何决定调整UDP阈值。这两种实现保持对阈值的分别设置,一个针对TCP业务而另一个针对UDP业务。TCP阈值是固定的,并且对于TCP业务,算法类似于基本RED。而UDP阈值依据下列内容被动态地修改:UDP业务的负载、TCP业务的负载、UDP能占用的允许的带宽部分以及缓冲器的占用率。
所述第一实现称为基于一队列响应安全丢弃的WRED(1QRD-WRED,1-Queue,Responsive-save,Discard-based WRED),其首先计算UDP容量-如果有TCP业务传输到***时UDP业务能占用的带宽。所述值是总可用带宽的某个部分,udp_limit,其被表达为在长度T的上一个周期中从***发送的字节数。该部分说明了UDP被保证的可用带宽的百分比。
然后,该算法针对长度T的上一个周期计算下面的值:
1.到达***的UDP字节的最大数,udp_in_trunc,也就是可以截短至当前可用带宽的udp_limit部分的字节数;
2.到达***的实际字节数,udp_in;以及
3.由于超出UDP阈值而被丢弃的UDP字节数,udp_drop。
注意2和3之间的称为udp_eff的差值,反映了UDP实际获得了多大带宽。
如果udp_eff不同于udp_in_trunc,UDP阈值应当改变的值被如下计算:
delta=udp_in_trunc-udp_eff=udpin_trunc-(udp_in-udp_drop)
例如,考虑当udp_eff小于udp_in_trunc时将出现的情况。在这种情况下,UDP获得的带宽(udp_eff)小于其被允许占用的带宽(udp_in_trunc),因此delta应是正的,以允许UDP业务的较大部分。
如果udp_eff=udp_in_trunc,该算法比较两个UDP占用率:当前UDP占用率cur_udp_occ和来自先前周期的占用率prev_udp_occ。如果所述当前UDP占用率小于先前周期的占用率,这意味着现用的UDP资源比以前少。在这种情况下,所述阈值改变(delta)被如下计算:
delta=cur_udp_occ-prev_udp_occ
负的delta将通过所述两个占用率之间的差值来降低所述阈值。
如果当前占用率不小于先前周期的占用率,则delta设置为0,并且UDP阈值保持不变。
最后,如果在长度T的上一个测量周期中没有观察到UDP业务,则将UDP阈值与小于1的正因子相乘。(例如UDP阈值可以被减半)。如果所述UDP阈值没有以这种方式被减少,则将其保持在可能的较高值能够允许大量突发的UDP业务在下一个现用UDP周期进入***,这将不利地影响TCP性能。
所述背景过程的剩余部分与现有技术的基本RED中所采用的过程很相似而只有一处例外。该不同在于现在只有TCP业务在平均占用率和丢弃概率的计算中被考虑,该计算被用于确定TCP分组应当被接受还是被丢弃。这样,UDP业务对TCP业务只有间接的影响。这个影响涉及到等待时间,该等待时间由TCP源来察觉,并且由于缓冲器中UDP分组的存在而被增加。
称为基于一队列响应安全速率的WRED(1QRR-WRED,1-Queue,Responsive-safe,Rate-based WRED)的所述背景过程的第二实现,与上面介绍的1QRD-WRED很相似。
所述第一和第二实现之间的区别在于,所述第二实现,1QRR-WRED,不依赖分细丢弃来确定UDP业务所占用的带宽是否满足UDP的需要。所述决定现在基于离开WRED***的UDP字节数udp_dep和进入该***的UDP字节数之间的差值。所述方法后面的推理为,当离开缓冲器的UDP分组多于到达缓冲器的UDP分组时,则UDP尽可能地得到比所需更大的带宽,并且因此应减少UDP阈值。反过来,当到达缓冲器的UDP分组多于离开缓冲器的UDP分组时,则UDP尽可能地得到很小的带宽,并且因此应增加UDP阈值。
上面介绍的所述UDP阈值的改变,delta,现在被如下计算:
delta=udp_in_trunc-udp_dep
换句话说,delta被计算为到达该***的被截短的字节数与离开该***的字节数udp_dep之间的差值。推理与第一实现1QRD-WRED中的相同-目的是确定UDP流想要多大带宽、其实际得到多大带宽,并且因而通过调整所述阈值来行动。
1QRR-WRED中的到达过程与1QRD-WRED中的相同。
第一实施例的两个实现的模拟,及其与不在响应和无响应流之间进行区分的基本WRED的比较,说明了本发明如何很好地解决了UDP和TCP之间的不公平问题。例如,图2示出了下面的情景中针对基本WRED的UDP和TCP业务的吞吐量。在开始模拟之后的起始5秒,TCP源连续地在100%的带宽上发送业务。UDP源在100%的带宽上发送业务15秒,在25%的带宽上发送业务10秒,并保持空闲5秒。然后,整个循环再次开始。
明显地,UDP业务得到了其希望的带宽共享,而TCP得到的是剩余部分(或者当UDP的负载是100%时,几乎什么也得不到)。如上所述,在简单的WRED中,UDP可以使用其能得到的任何数量的带宽。这是由于UDP和TCP协议的固有特性-UDP是攻击性的,而TCP不是,其对UDP业务让步。当TCP与大量UDP业务混合时导致了TCP的性能极差。
图3示出了在与上面相同的环境中的、但现在不由1QRD-WRED算法控制的UDP和TCP流的吞吐量。尽管由1QRR-WRED控制的UDP和TCP流的吞吐量未被说明,但是结果已经表明该吞吐量大约与1QRD-WRED中的吞吐量相同。
根据拥塞管理过程的第二实施例,在分别的队列中的TCP和UDP分组在共享存储器中被缓冲,在该共享存储器中所述TCP和UDP分细通过公平的、工作保养型调度器(例如round-robin、工作保养型调度器)被裁决。所述方案仅保证对每种类型的业务确保50%的带宽,这已经是对基本RED算法的一种改进。
所述算法可以被容易地修改以保证对每种业务类型的不同数量的带宽(不同于每种50%)。可以通过一种加权公平的、工作保养型调度器(例如round-robin。工作保养型调度器)来实现所述目的。在所述方法中,所述调度器相对于来自另一个队列类型的分组,更经常地服务于来自一个队列类型(TCP或UDP)的分组。
在所述实施例中,由WRED执行的丢弃概率的计算仅包括TCP分组-UDP分组被排除在外。这样,在共享存储器中(被分成两个队列的)UDP分组的存在不会增加TCP分组被丢弃的概率。
静态UDP阈值给UDP源提供某个突发容限-UDP业务可突发直至UDP阈值。需要的容限越高,则阈值应被设置的越高。
除了提供突发容限给UDP业务之外,所述UDP阈值还确保在不存在TCP业务的情况下,UDP分组将不占用全部存储器空间。而且,即使流入***的业务是不对称的,存储器的利用也可以通过适当选择WRED阈值和UDP阈值而被最佳化。
图4示出了在与上面相同的环境中的、但现在由2QR-WRED算法控制的UDP和TCP流的吞吐量。
在两个过程中,即一个或两个队列,TCP和UDP公平地共享可用带宽。
尽管已经说明和描述了本发明的特定实施例,但是对基本概念进行多种改变对本领域的技术人员而言是显而易见的。应当理解,这种改变将在由所附的权利要求所定义的本发明的整个范围之内。例如,应当指出,可以使用任何响应协议的业务来代替上述基于TCP的业务,而可以使用任何无响应协议的业务来代替上述基于UDP的业务。
Claims (19)
1.一种针对配备有由用户数据报协议UDP业务和传输控制协议TCP业务共享的缓冲器的缓冲器***来管理业务拥塞的方法,其特征在于,该方法包括下列步骤:
a)以规则的时间间隔T确定针对UDP业务的UDP丢弃阈值,其中,所述UDP丢弃阈值是基于为所述UDP业务提供的缓冲器带宽的百分比而被动态地修改的并且不大于对所述UDP业务所保证的带宽;
b)确定TCP丢弃概率;
c)当UDP分组到达所述缓冲器时,如果超出所述UDP丢弃阈值则丢弃UDP分组;以及
d)当TCP分组到达所述缓冲器时,如果超出所述TCP丢弃概率则丢弃TCP分组。
2.根据权利要求1的方法,其中,所述UDP丢弃阈值还基于UDP和TCP业务的负载以及所述缓冲器的当前占用率而被动态地修改。
3.根据权利要求1的方法,其中,所述TCP丢弃概率是利用RED算法而被确定的。
4.根据权利要求1的方法,其中,步骤b)包括:通过仅基于所述TCP业务计算平均占用率和丢弃概率来确定是接受还是丢弃所述TCP业务。
5.根据权利要求1的方法,其中,步骤a)包括:
-基于为所述UDP业务提供的缓冲器带宽的所述百分比和在所述缓冲器***接收的UDP业务的字节数,针对每个时间间隔计算值delta;以及
-基于所述delta,针对每个时间间隔更新所述UDP丢弃阈值。
6.根据权利要求5的方法,其中,还利用由于超出上一个UDP丢弃阈值而被丢弃的业务量来计算所述UDP丢弃阈值。
7.根据权利要求5的方法,其中,还利用在从所述缓冲器***发送的UDP业务量与被该缓冲器***接收的UDP业务量之间的差值来计算所述UDP丢弃阈值。
8.根据权利要求5的方法,其中,如果当前分配给所述UDP业务的带宽小于为该UDP业务提供的缓冲器带宽的百分比,则对所述UDP阈值增加所述delta,以使得所述UDP业务能在所述缓冲器中占更大的比例。
9.根据权利要求5的方法,其中,如果当前分配给所述UDP业务的带宽大于为该UDP业务提供的缓冲器带宽的百分比,则对所述UDP阈值减小所述delta,以使得所述UDP业务在所述缓冲器中占更小的比例。
10.根据权利要求5的方法,其中,如果当超出所述UDP阈值时立即丢弃所有额外的字节,则该UDP阈值从上一个时间间隔T起保持不变。
11.根据权利要求5的方法,其中,步骤a)包括:
-计算值udp_limit,该值指示了对所述UDP业务所保证的带宽,表示为在上一时间间隔T中从所述***发送的字节数;
-确定值udp_in_trunc,该值规定了可以截短至当前可用带宽的udp_limit部分的上限字节数;
-确定到达所述缓冲器***的实际字节数udp_in;
-确定由于超出所述UDP阈值而被丢弃的UDP字节数udp_drop;
-计算在上一个时间间隔T中通过所述UDP业务而接收的带宽,udp_eff=udp_in-udp_drop;
-计算delta,delta=udp_in_trunc-udp_eff;以及
-用所述delta更新所述UDP阈值。
12.根据权利要求11的方法,其中,如果udp_eff<udp_in_trunc,则对所述UDP阈值增加所述delta。
13.根据权利要求11的方法,其中,如果udp_eff>udp_in_trunc,则对所述UDP阈值减小所述delta。
14.根据权利要求5的方法,其中,步骤a)包括:
-确定在进入所述缓冲器***的UDP字节数udp_in_trunc与离开WRED缓冲器***的UDP字节数udp_dep之间的差值delta;以及
-用所述delta更新所述UDP阈值。
15.一种配备有由用户数据报协议UDP业务和传输控制协议TCP业务共享的缓冲器的缓冲器***,其特征在于,所述缓冲器***包括下列装置:
用于基于为所述UDP业务提供的缓冲器带宽的百分比、以规则的时间间隔T计算针对所述UDP业务的UDP丢弃阈值的装置,其中所述UDP丢弃阈值不大于对所述UDP业务所保证的带宽;
用于根据所述缓冲器中仅TCP分组的平均占用率来计算TCP丢弃概率的装置;
用于在每个时间间隔T将所述缓冲器中被UDP分组占用的空间量与所述UDP丢弃阈值进行比较的装置;以及
用于在超出所述TCP丢弃概率的情况下丢弃所述TCP分组并且在超出所述UDP丢弃阈值的情况下丢弃所述UDP分组的装置。
16.根据权利要求15的***,其中,用于计算所述UDP丢弃阈值的所述装置使用基于响应丢弃的WRED算法,其中所述UDP丢弃阈值是基于可用于UDP业务的带宽和所接收的UDP业务的。
17.根据权利要求16的***,其中,用于计算所述UDP丢弃阈值的所述装置使用由于超出所述UDP丢弃阈值而被丢弃的UDP业务量的附加因子。
18.根据权利要求15的***,其中,用于计算所述UDP丢弃阈值的所述装置使用基于响应速率的WRED算法,其中所述UDP丢弃阈值是基于可用于UDP业务的带宽和所接收的UDP业务的。
19.根据权利要求18的***,其中,用于计算所述UDP丢弃阈值的所述装置使用在从所述缓冲器***发送的UDP业务量与被该缓冲器***接收的UDP业务量之间的差值的附加因子。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/864,365 | 2004-06-10 | ||
US10/864,365 US7616573B2 (en) | 2004-06-10 | 2004-06-10 | Fair WRED for TCP UDP traffic mix |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1716914A CN1716914A (zh) | 2006-01-04 |
CN1716914B true CN1716914B (zh) | 2010-09-15 |
Family
ID=34942645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005100817070A Expired - Fee Related CN1716914B (zh) | 2004-06-10 | 2005-06-10 | 用于业务混合的公平加权随机早期检测 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7616573B2 (zh) |
EP (1) | EP1605648A1 (zh) |
CN (1) | CN1716914B (zh) |
Families Citing this family (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030018793A1 (en) * | 2001-07-19 | 2003-01-23 | Oscar Mora | Reliable transport layer protocol in low performance 8-bit microcontrollers |
US8125902B2 (en) * | 2001-09-27 | 2012-02-28 | Hyperchip Inc. | Method and system for congestion avoidance in packet switching devices |
US7944829B2 (en) * | 2005-03-28 | 2011-05-17 | Netlogic Microsystems, Inc. | Mechanism for managing access to resources in a heterogeneous data redirection device |
US20060262721A1 (en) * | 2005-04-26 | 2006-11-23 | International Business Machines Corporation | Receiving data in a sensor network |
US8321577B2 (en) * | 2005-10-04 | 2012-11-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for providing messaging using appropriate communication protocol |
US8289965B2 (en) | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
US8488447B2 (en) | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
US8194643B2 (en) | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
US7765294B2 (en) | 2006-06-30 | 2010-07-27 | Embarq Holdings Company, Llc | System and method for managing subscriber usage of a communications network |
US8717911B2 (en) | 2006-06-30 | 2014-05-06 | Centurylink Intellectual Property Llc | System and method for collecting network performance information |
US8619600B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
US8743703B2 (en) | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
US8015294B2 (en) | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
US8576722B2 (en) | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
US9479341B2 (en) | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
US7684332B2 (en) | 2006-08-22 | 2010-03-23 | Embarq Holdings Company, Llc | System and method for adjusting the window size of a TCP packet through network elements |
US8224255B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
US8238253B2 (en) | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
US8274905B2 (en) | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
US8064391B2 (en) | 2006-08-22 | 2011-11-22 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
US8144587B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for load balancing network resources using a connection admission control engine |
US8407765B2 (en) | 2006-08-22 | 2013-03-26 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information tables |
US8199653B2 (en) | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over a packet network |
US8144586B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for controlling network bandwidth with a connection admission control engine |
US8130793B2 (en) | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
US8223655B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for provisioning resources of a packet network based on collected network performance information |
US8194555B2 (en) | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
US8549405B2 (en) | 2006-08-22 | 2013-10-01 | Centurylink Intellectual Property Llc | System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally |
US8107366B2 (en) | 2006-08-22 | 2012-01-31 | Embarq Holdings Company, LP | System and method for using centralized network performance tables to manage network communications |
US8228791B2 (en) | 2006-08-22 | 2012-07-24 | Embarq Holdings Company, Llc | System and method for routing communications between packet networks based on intercarrier agreements |
US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
US8537695B2 (en) | 2006-08-22 | 2013-09-17 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
US8223654B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | Application-specific integrated circuit for monitoring and optimizing interlayer network performance |
US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
US8307065B2 (en) | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US8125897B2 (en) * | 2006-08-22 | 2012-02-28 | Embarq Holdings Company Lp | System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets |
US8750158B2 (en) | 2006-08-22 | 2014-06-10 | Centurylink Intellectual Property Llc | System and method for differentiated billing |
TW200833026A (en) * | 2007-01-29 | 2008-08-01 | Via Tech Inc | Packet processing method and a network device using the method |
US8111692B2 (en) | 2007-05-31 | 2012-02-07 | Embarq Holdings Company Llc | System and method for modifying network traffic |
CN101094188B (zh) * | 2007-07-16 | 2012-06-13 | 中兴通讯股份有限公司 | 随机先期检测装置及其硬件实现方法 |
US8068425B2 (en) | 2008-04-09 | 2011-11-29 | Embarq Holdings Company, Llc | System and method for using network performance information to determine improved measures of path states |
CN101286929B (zh) * | 2008-05-30 | 2013-06-12 | 广东工业大学 | 基于负载多变的路由器间隔式拥塞控制方法 |
KR101178570B1 (ko) * | 2010-10-28 | 2012-08-30 | 삼성에스디에스 주식회사 | 이더넷 환경에서 udp 데이터 전송의 공정성 확보장치 및 방법 |
CN102185732B (zh) * | 2011-04-13 | 2013-07-17 | 瑞斯康达科技发展股份有限公司 | 测试通信设备主动队列管理参数的方法和*** |
CN102629910B (zh) * | 2012-02-14 | 2017-09-12 | 中兴通讯股份有限公司 | 一种基于加权随机早期检测的拥塞避免方法和*** |
US20140105218A1 (en) * | 2012-10-12 | 2014-04-17 | Prashant H. Anand | Queue monitoring to filter the trend for enhanced buffer management and dynamic queue threshold in 4g ip network/equipment for better traffic performance |
US10270705B1 (en) * | 2013-12-18 | 2019-04-23 | Violin Systems Llc | Transmission of stateful data over a stateless communications channel |
WO2016067964A1 (ja) * | 2014-10-30 | 2016-05-06 | 三菱電機株式会社 | データダイオード装置 |
US9891964B2 (en) | 2014-11-19 | 2018-02-13 | International Business Machines Corporation | Network traffic processing |
JP2018014568A (ja) * | 2016-07-19 | 2018-01-25 | 富士通株式会社 | 中継装置及び中継方法 |
CN111163013B (zh) * | 2020-03-02 | 2022-04-29 | 西南交通大学 | 一种基于udp的半可靠数据传输拥塞控制方法 |
CN112152939B (zh) * | 2020-09-24 | 2022-05-17 | 宁波大学 | 一种抑制非响应流和服务区分的双队列缓存管理方法 |
US20230344768A1 (en) * | 2022-04-22 | 2023-10-26 | Huawei Technologies Co., Ltd. | System and method for a scalable source notification mechanism for in-network events |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1227624A2 (en) * | 2000-12-28 | 2002-07-31 | Alcatel USA Sourcing, L.P. | Qos monitoring system and method for a high-speed diffserv-capable network element |
CN1372740A (zh) * | 1999-07-09 | 2002-10-02 | 马利布网络有限公司 | Tcp/ip以分组为中心的无线传输***结构 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6671258B1 (en) | 2000-02-01 | 2003-12-30 | Alcatel Canada Inc. | Dynamic buffering system having integrated random early detection |
US6894974B1 (en) * | 2000-05-08 | 2005-05-17 | Nortel Networks Limited | Method, apparatus, media, and signals for controlling packet transmission rate from a packet source |
KR100731230B1 (ko) * | 2001-11-30 | 2007-06-21 | 엘지노텔 주식회사 | 라우터의 폭주 방지 장치 및 방법 |
US7725886B2 (en) * | 2003-04-01 | 2010-05-25 | Intel Corporation | Merger of tables storing protocol data unit related data |
-
2004
- 2004-06-10 US US10/864,365 patent/US7616573B2/en not_active Expired - Fee Related
-
2005
- 2005-06-08 EP EP05300464A patent/EP1605648A1/en not_active Withdrawn
- 2005-06-10 CN CN2005100817070A patent/CN1716914B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1372740A (zh) * | 1999-07-09 | 2002-10-02 | 马利布网络有限公司 | Tcp/ip以分组为中心的无线传输***结构 |
EP1227624A2 (en) * | 2000-12-28 | 2002-07-31 | Alcatel USA Sourcing, L.P. | Qos monitoring system and method for a high-speed diffserv-capable network element |
Non-Patent Citations (1)
Title |
---|
SISALEM D ET AL.LDA+: a TCP-friendly adaptation scheme for multimediacommunication.MULTIMEDIA AND EXPRO, 20003.2000,31619-1622. * |
Also Published As
Publication number | Publication date |
---|---|
EP1605648A1 (en) | 2005-12-14 |
US7616573B2 (en) | 2009-11-10 |
US20050276221A1 (en) | 2005-12-15 |
CN1716914A (zh) | 2006-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1716914B (zh) | 用于业务混合的公平加权随机早期检测 | |
US10601714B2 (en) | Adaptive flow prioritization | |
US6940861B2 (en) | Data rate limiting | |
US20020178282A1 (en) | Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network | |
CN104079501A (zh) | 一种基于多优先级的队列调度方法 | |
CN106302227B (zh) | 混合网络流调度方法和交换机 | |
US20090010165A1 (en) | Apparatus and method for limiting packet transmission rate in communication system | |
EP1848161B1 (en) | Efficient method and system for weighted fair policing | |
US7843825B2 (en) | Method and system for packet rate shaping | |
AU2002339349B2 (en) | Distributed transmission of traffic flows in communication networks | |
EP1528728B1 (en) | Packet scheduling based on quality of service and index of dispersion for counts | |
CN112437019B (zh) | 用于数据中心的基于信用包的主动型传输方法 | |
US11336582B1 (en) | Packet scheduling | |
EP1817878A2 (en) | Air-time fair transmission regulation without explicit traffic specifications for wireless networks | |
JP2001211207A (ja) | パケット送信方法、パケット送信装置並びに帯域保証方法 | |
US8265091B2 (en) | Traffic multiplexing using timestamping | |
US20030161317A1 (en) | Processor with table-based scheduling using software-controlled interval computation | |
EP3021540B1 (en) | Scheduler and method for layer-based scheduling queues of data packets | |
Aweya et al. | Multi-level active queue management with dynamic thresholds | |
US20120127858A1 (en) | Method and apparatus for providing per-subscriber-aware-flow qos | |
Alanazi et al. | Ml-ecn: Multi-level ecn marking for fair datacenter traffic forwarding | |
CN105024941A (zh) | 一种多优先级多信道mac协议自适应抖动方法及*** | |
KR100745679B1 (ko) | 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치 | |
US7039011B1 (en) | Method and apparatus for flow control in a packet switch | |
WO2022022222A1 (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100915 Termination date: 20160610 |
|
CF01 | Termination of patent right due to non-payment of annual fee |