Analytical Model of TCP Relentless Congestion Control
本文介绍了MattMathis提出的一种Relentless拥塞控制模型。Relentless拥塞控制(RCC)是AIMD(Additive Increase Multiplicative Decrease)拥塞控制的一种改进,它通过减少TCP拥塞窗口的丢失段数而不是将其减半。尽管ICCRG IRTF组正在进行一些讨论,但据我们所知,这种拥塞控制从未被建模。在本文中,我们提供了一个分析模型,这种新的拥塞控制,并提出了一种实现RCC的常用网络模拟器ns-2。我们还改进了RCC,增加了一个丢失重传检测方案(基于SACK+),以防止由丢失重传引起的RTO,并将此新版本称为RCC+。所提出的模型既描述了原来的RCC算法和RCC+的改进,并允许更好地评估这种新的拥塞控制计划对网络流量的影响。
2012-11-22 cs.NI
Managing Congestion Control in Mobile AD-HOC Network Using Mobile Agents
在移动自组织网络中,拥塞发生在有限的资源。标准TCP拥塞控制机制不能处理共享无线信道的特殊属性。TCP拥塞控制在Internet上工作得很好。但移动自组网具有一些独特的特性,这些特性对协议和协议栈的设计,特别是拥塞控制机制的设计有很大的影响。事实证明,移动adhoc网络中的巨大差异环境对标准TCP来说是非常有问题的。已经提出了许多方法来克服这些困难。提出了一种基于移动代理的拥塞控制技术来解决adhoc网络中的拥塞问题。当移动代理在网络中移动时,它可以选择一个负载较小的邻居节点作为它的下一跳,并根据节点的拥塞状态更新路由表。在移动代理的帮助下,节点可以及时获得动态的网络拓扑。提出了一种基于移动代理的拥塞控制机制。
2014-01-20 cs.NI
A DCCP Congestion Control Mechanism for Wired- cum-Wireless Environments
现有的传输协议,无论是TCP、SCTP还是DCCP,都没有为异构有线兼无线网络提供有效的拥塞控制机制。已经提出了涉及隐式损失鉴别方案的解决方案,但从未实施。适当的机制可以显着提高Internet上的带宽利用率,特别是对于基于部分可靠性的多媒体传输。在本文中,我们已经实现并评估了一个拥塞控制机制,隐式区分拥塞和无线丢失的数据报拥塞控制协议(DCCP)拥塞控制识别(CCID)框架。新的CCID作为NS-2模块实施。与TCP类CCID的比较表明,带宽利用率提高了30%以上,在重要的设置高达50%。
2008-10-08 cs.NI
TCP D*: A Low Latency First Congestion Control Algorithm
在TCP拥塞控制中,如何在时延和丢包之间选择反馈机制一直是争论的焦点。这个问题已经部分得到解决,因为越来越明显的是,需要基于延迟的方法来促进现代交互式Web应用程序。然而,尚未解决的是应该使用什么控制,其中两个候选者是拥塞窗口和起搏速率。BBR是一种新的基于时延的拥塞控制算法,它以调步速率作为主要控制,以拥塞窗口作为次要控制。我们建议,拥塞窗口优先算法可能会给更理想的性能特性的情况下,延迟必须最小化,即使在一些损失的吞吐量为代价。为了评估这一假设,我们引入了一个新的拥塞控制算法称为TCP D*,这是一个拥塞窗口优先算法,采用BBR的方法,最大限度地提高交付率,同时最小化延迟。在本文中,我们讨论了该算法的主要特点,讨论的差异和相似性BBR,并提出了一些初步的结果的基础上,一个真正的实现。
2020-12-30 cs.NI
Fifty Shades of Congestion Control: A Performance and Interactions Evaluation
拥塞控制算法在实现高利用率同时防止网络过载方面至关重要。多年来,已经开发了许多不同的拥塞控制算法,每种算法都试图在特定情况下进行改进。然而,它们的相互作用和共存,迄今为止,没有得到彻底的评估,这是本文的重点。通过头对头的比较代表基于丢失,基于延迟和混合类型的拥塞控制算法,我们发现,公平的资源要求往往达不到,特别是当流共享一个链路有不同的RTT。
2019-03-09 cs.NI
A Taxonomy for Congestion Control Algorithms in Vehicular Ad Hoc Networks
拥塞控制是车载自组织网络研究的一个重要指标。因此,已经提出了许多算法来缓解拥塞问题,尽管很难找到一个合适的算法,其中的应用程序和安全消息。安全消息包括信标和事件驱动消息。延迟和可靠性是事件驱动消息的基本要求。在拥挤的网络中,许多车辆以高频率广播信标消息,用于信标发送的控制信道(CCH)将容易拥塞。另一方面,为了保证事件驱动消息的可靠性和及时传递,具有无拥塞控制信道是必要的。因此,考虑这项研究是找到一个解决方案的拥塞问题,在VANESTO采取全面的看看现有的拥塞控制算法。此外,基于主动式、被动式和混合式三大类,对VANESTO中的拥塞控制算法进行了分类。最后,我们找到了一个好的拥塞控制算法的先决条件。
2012-07-17 cs.NI
Myths about Congestion Management in High Speed Networks
在最近提出的几个想法的弱点,拥塞控制和避免在高速公路被确定。双方的辩论有关事先保留的资源与步行服务,开环控制与反馈控制,速率控制与窗口控制,基于路由器的控制与基于源的控制。背压是有用的或没有的情况下进行了讨论,有人认为,一个单一的拥塞计划是不够的,但需要几个方案的组合,在网络中完成拥塞管理。
1998-09-24 cs.NI
Survey on Congestion Detection and Control in Connected Vehicles
车载自组织网络(VANET)拓扑结构的频繁变化和节点的移动性,给车载通信带来了严峻的挑战。由于车辆之间在有限带宽上的大量信息传播而加剧,VANET的拓扑动态性导致通信信道中的拥塞,这是诸如消息丢弃、延迟和降低的服务质量的问题的主要原因。为了缓解这些问题,需要将拥塞检测和控制技术结合到车载网络中。拥塞控制方法可以是基于拥塞前或拥塞后策略的开环或闭环。我们提出了一个一般架构的车辆通信在城市和高速公路的环境,以及国家的最先进的调查,最近的拥塞检测和控制技术。我们还确定了现有的方法的缺点,并根据不同的分层方案进行分类。通过广泛的文献回顾,我们建议解决方案的方法和未来的方向,处理车辆通信拥塞。
2020-07-29 cs.NI
Congestion Control in Computer Networks: Trends and Issues
廉价内存、高速链路和高速处理器将解决计算机网络拥塞问题的流行神话被证明是错误的。提出了一个简单的定义,拥塞的基础上的供应和需求的资源,然后用来分类各种拥塞方案。的问题,使拥塞问题的一个困难的进行了讨论,然后提出的建筑决策,影响拥塞方案的设计。有人认为,长期、中期和短期的拥堵问题需要不同的解决方案。简要介绍了近年来提出的几种方案,并对今后的研究方向进行了讨论。
1998-09-24 cs.NI
DeepCC: Bridging the Gap Between Congestion Control and Applications via Multi-Objective Optimization
日益复杂和多样化的应用具有不同的网络性能需求,例如,一些要求高吞吐量,而另一些要求低等待时间。传统的拥塞控制(CC)对这些需求没有感知。因此,文献已经探索了基于离线训练或在线学习的特定目标的算法,以适应特定的应用需求。然而,一旦生成,这样的算法被定制为特定的性能目标函数。在变化的网络环境中新出现的性能需求需要昂贵的再训练(在离线训练的情况下)或手动重新设计新的目标函数(在在线学习的情况下)。为了解决这个问题,我们提出了一种新的架构DeepCC。它生成一个CC代理,一般适用于广泛的应用程序要求和网络条件。DeepCC的关键思想是利用离线深度强化学习和在线微调。在离线阶段,DeepCC不是针对特定目标函数进行训练,而是使用多目标优化来训练其深度神经网络模型。使用经过训练的模型,DeepCC提供了接近帕累托最优的策略,在吞吐量,延迟和丢失率之间进行不同的用户指定的权衡,而无需任何重新设计或重新训练。此外,快速的在线微调阶段进一步帮助DeepCC在动态网络条件下实现特定于应用的需求。模拟和真实世界的实验表明,DeepCC在各种设置中的性能优于最先进的方案。DeepCC的应用需求目标完成率高达67.4%,高于其他方案,即使在未经训练的环境中。
2021-07-19 cs.NI
Internet Congestion Control via Deep Reinforcement Learning
我们提出并研究了深度强化学习(RL)的一个新的和及时的应用领域:互联网拥塞控制。拥塞控制是调制业务源的数据传输速率以有效地利用网络容量的核心联网任务,并且是鉴于诸如直播视频、虚拟现实、物联网等互联网服务的出现而受到广泛关注的主题。我们表明,铸造拥塞控制作为RL能够训练深度网络策略,捕捉数据流量和网络条件中的复杂模式,并利用这一点来超越最先进的。我们还强调了现实世界中采用基于RL的拥塞控制所面临的重大挑战,包括公平性,安全性和泛化,这是不平凡的解决传统RL形式主义。为了便于进一步的研究和我们的结果的可重复性,我们提出了一个基于OpenAI Gym接口的RL引导的拥塞控制测试套件。
2019-05-21 cs.NI
A Timeout Based Congestion Control Scheme for Window Flow- Controlled Networks
在过载期间,大多数网络由于缓冲区不可用而丢弃分组。在源处产生的超时提供了将拥塞信号从网络传送到源的隐式机制。在超时时,源不仅应该恢复丢失的数据包,而且还应该减少其在网络上的负载。在此基础上,我们开发了一个简单的拥塞控制方案,使用确认超时作为数据包丢失和拥塞的指示。该方案不需要任何新的消息格式,因此,它可以用于任何具有窗口流控制的网络中,例如,ARPAnet或ISO。
1998-09-24 cs.NI
Common Problems in Delay-Based Congestion Control Algorithms: A Gallery of Solutions
尽管基于延迟的拥塞控制协议(例如FAST)承诺提供比传统TCP Reno更好的性能,但它们尚未广泛纳入互联网。有几个因素导致他们没有得到部署。可能,主要的影响因素是它们不能与基于丢失的拥塞控制协议公平竞争。事实上,基于延迟的方法的均衡中的传输速率总是小于它们的公平份额,当它们与传统的TCP-Reno衍生物共享网络时,其采用分组丢失作为它们的拥塞信号。还存在由对拥塞信号的测量中的误差的敏感性(排队延迟)引起的其他性能损害,其降低了算法的效率和协议内公平性。在本文中,我们报告,分析和讨论最近的一些建议,在文献中,以改善动态行为的延迟为基础的拥塞控制算法,特别是FAST。共存的源不同的反应拥塞,识别拥塞出现在反向路径和持续的拥塞问题是具体解决的问题。
2014-05-21 cs.NI
A Multilevel Network-assisted Congestion Feedback Mechanism for Network Congestion Control
针对现有ECN机制难以应对新兴技术带来的拥塞挑战问题,提出多级拥塞通知机制EECN及对应拥塞控制方法,在丢包率、标记包数、流完成时间等指标上均优于现有方案,尤其提升IoT环境下短流吞吐量。
2025-01-15 cs.NI
QUIC Delay Control: an implementation of congestion and delay control
本文提出 QUIC-DC 算法,通过估计单向排队延迟实现拥塞早期反应,并结合 TCP Westwood+,在保持网络利用率的同时显著降低丢包和端到端延迟。
2025-07-03 cs.NI
ECN based Congestion Control for a Software Defined Network
本文提出一种SDN集中式控制器通过设置ECN位参与端侧TCP拥塞控制的框架,无需修改端节点和交换机,并在Mininet中实现,流完成时间相比TCP Cubic提升30倍、相比TCP/RED提升1.7倍。
2023-10-26 cs.NI
Scale Congestion Control to Ultra-High Speed Ethernet
目前,以太网广泛应用于局域网、数据中心和企业网、存储网络、高性能计算网络等领域,随着以太网的普及,对以太网进行拥塞控制的需求也随之而来。另一方面,以太网速度最近扩展到40Gbps和100Gbps,甚至在不久的将来达到400Gbps。超高速要求拥塞控制算法能够适应带宽的大幅度变化,并通过增大带宽时延积来突出小时延的影响。最先进的标准QCN是为1Gbps和10Gbps以太网设计的,并且没有意识到伴随超高速的挑战。为了将拥塞控制扩展到超高速以太网,提出了自适应滑模(ASM)拥塞控制算法,该算法简单、稳定、收敛过程快速平滑,能够容忍时延的影响,适应带宽的大范围变化。真实的实验和仿真证实了这些良好的性质,并表明ASM优于QCN。通过设计ASM,我们发现队列长度的导数反映了带宽和聚合发送速率之间的差异,有助于速率调整。我们还提出了拥塞控制系统应停留在拥塞边界线上,并沿此边界线自动滑向稳定点。这些见解对开发超高速网络中的其他拥塞控制算法也有参考价值。
2014-05-06 cs.NI
Distributed Probabilistic Congestion Control in LEO Satellite Networks
在密集的低地球轨道(LEO)卫星星座中,使用集中式算法进行最小延迟路由将产生显著的信令和计算开销。在这项工作中,我们利用星座的确定性拓扑结构来计算卫星网络中任意两个节点之间的最小延迟路径。我们提出了一个分布式的概率拥塞控制计划,以最大限度地减少端到端的延迟,这是建立在现有的数据报路由算法的顶部。路由数据包的决定是基于从邻居接收到的最新流量信息做出的。我们提供了一个分析的拥塞所造成的一个统一的无限网格的节点上的简化的网络。我们比较了建议的拥塞控制机制与现有的拥塞控制所使用的路由器通过模拟,并显示对后者的改进。
2022-12-07 cs.NI
A Hop-by-hop Cross-layer Congestion Control Scheme for Wireless Sensor Networks
无线传感器网络中的拥塞可能导致数据包丢失、吞吐量降低和能量浪费。针对这一问题,提出了一种基于竞争的MAC协议的逐跳跨层拥塞控制方案(HCCC)。HCCC根据MAC层的信道信息,包括缓存占用率和本地节点的拥塞程度,动态调整MAC层的信道接入优先级和节点的数据传输速率,以解决拥塞问题。已经进行了模拟比较HCCC对密切相关的现有计划。结果表明,HCCC在丢包率、吞吐量和能量效率方面具有相当大的优势。
2011-12-31 cs.NI
Controlling Delay-induced Hopf bifurcation in Internet congestion control system
研究了Internet拥塞控制算法对偶模型的Hopf分岔控制问题。通过选取通信时延作为分岔参数,证明了当通信时延通过一个临界值时,系统将失去稳定性并发生Hopf分岔。因此,一个时间延迟反馈控制方法被施加到系统延迟的开始不希望的Hopf分岔。理论分析和数值仿真表明,延迟反馈控制器能有效地控制Internet拥塞控制系统中的Hopf分岔。利用中心流形定理和范式理论,确定了系统的Hopf分支方向和分支周期解的稳定性.
2007-12-21 cs.NI
Achieving Fair Network Equilibria with Delay-based Congestion Control Algorithms
基于延迟的拥塞控制算法比传统的基于丢失的AIMD算法提供更高的吞吐量和稳定性,但是当排队和传播延迟不能被准确和独立地测量时,它们对较旧的连接固有地不公平。本文提出了一种新的测量算法,从而保持新旧连接之间的公平性。该算法不修改拥塞控制的动态,并完全运行在服务器主机使用本地可用的信息。
2015-07-27 cs.NI
Congestion Avoidance in Computer Networks with a Connectionless Network Layer, Part I: Concepts, Goals and Methodology
当网络中的资源需求超过容量,并且由于网络中太多的排队而导致分组丢失时,就发生了拥塞。在拥塞期间,网络吞吐量可能下降到零,并且路径延迟可能变得非常高。拥塞控制方案帮助网络从拥塞状态中恢复。拥塞避免方案允许网络在低延迟和高吞吐量的区域中操作。这样的方案防止网络进入拥塞状态。拥塞避免是一种预防机制,而拥塞控制是一种恢复机制。比较了拥塞避免、流量控制和拥塞控制的概念。已经确定了许多用于拥塞避免的可能替代方案。从这些人中挑选了几个人进行研究。这些计划的选择和目标的标准进行了说明。特别是,我们希望该计划是全球性的高效,公平,动态,收敛,鲁棒性,分布式,配置独立等这些目标和测试用例,用于验证是否一个特定的计划已经达到了目标进行了描述。我们将网络和用户的拥塞避免策略建模为一个反馈控制系统。一个通用的拥塞避免方案的关键组成部分是:拥塞检测,拥塞反馈,反馈选择器,信号滤波器,决策功能,和增加/减少算法。这些组成部分已经解释。
1998-09-24 cs.NI
Congestion Control for RTP Media: a Comparison on Simulated Environment
针对实时的时延,研究低时延的拥塞控制算法已成为近年来的研究热点。RTP媒体拥塞避免技术(RMCAT)工作组发起了标准定义。在这一组下有三种算法,由Cisco提出的网络辅助动态自适应(NADA)、由Google提出的Google拥塞控制(GCC)和由Ericsson提出的多媒体自定时速率自适应(SCReAM)。本文在仿真环境下对这些算法的性能进行了比较和分析。结果表明,GCC具有较好的公平性,在有损链路中性能较好,但在动态链路中收敛较慢; NADA速率稳定较快,但存在“后来者”效应; SCReAM队列占用率最低,但链路容量利用率较低。
2018-09-02 cs.NI
Flow-Level Stability of Wireless Networks: Separation of Congestion Control and Packet Scheduling
现在公知的是,如果使用基于阿尔法公平拥塞控制和背压的调度和路由,则具有文件到达和离开的无线网络是稳定的。在本文中,我们研究是否?阿尔法公平拥塞控制对于流级稳定性是必要的。我们表明,即使是非常简单的拥塞控制机制,如一个固定的窗口大小的计划,限制了允许进入流的入口队列的数据包的最大数量,可以确保稳定性。我们的研究结果的一个关键因素是使用的队列长度作为链接权重的多项式之间的差异。这个结果让人想起CSMA算法的结果,但原因完全不同。
2012-09-25 cs.NI
A Survey of Congestion Control Techniques and Data Link Protocols in Satellite Networks
卫星通信系统是实现全球宽带综合服务数字网络的手段。由于综合业务流量的统计特性,所产生的速率波动和突发性使得拥塞控制成为复杂的但不可或缺的功能。地球-卫星链路的长传播延迟进一步对拥塞控制方案以及可以在卫星网络中采用的媒体访问控制技术和重传协议提出了严格的要求和约束。在设计卫星网络协议的问题,以及一些解决这些问题的建议,将是本次调查的主要重点。
1998-09-24 cs.NI
Future Internet Congestion Control: The Diminishing Feedback Problem
Internet拥塞控制机制越来越难以获得它们所需要的反馈。这种反馈的缺乏可能会对性能产生严重的影响,而且肯定会变得更糟。从长远来看,只有从根本上改变互联网中的拥塞控制方式,才能解决这个问题。我们通过研究过去三十年来互联网基础设施的演变以及互联网流量的最常见行为来证实这一说法。考虑到目标,拥塞控制机制是为了解决,并考虑到在互联网生态系统的上下文的发展,我们得出的结论和建议,未来可能的拥塞控制的设计方向。特别是,我们认为,拥塞控制机制应该远离严格的“端到端”的遵守。避免“一刀切”的做法,转而采用一套更具选择性的机制,使因特网的性能得到改善,将有利于这一变革。我们还将讨论这一未来愿景与今天使用的性能增强代理(PEP)有何不同。
2022-06-14 cs.NI
Optimal Congestion Control for Time-varying Wireless Links
现代网络在链路速率方面表现出高度的可变性。蜂窝网络带宽固有地随着接收器运动和定向而变化,而数据中心和服务提供商网络中的基于类别的分组调度引起网络租户的可用容量的高度可变性。最近的工作提出了许多拥塞控制协议,以应付这种变化,提供不同的权衡之间的链路利用率和排队延迟。在本文中,我们开发了一个正式的模型,拥塞控制随时间变化的链接,我们用这个模型来推导出一个边界上的任何拥塞控制协议运行在一个随时间变化的链路与一个给定的速率变化分布的性能。利用这种分析的见解,我们得出一个最优控制法,提供了一个平稳的权衡链路利用率和排队延迟。我们将此控制律的性能与现有的几种控制算法在蜂窝链路跟踪上进行比较,以表明有显着的优化空间。
2022-02-09 cs.NI
Evaluation of Synchronous and Asynchronous Reactive Distributed Congestion Control Algorithms for the ITS G5 Vehicular Systems
IEEE 802.11p是专用于车辆通信的技术,以支持道路安全、效率和舒适性应用。为了研究IEEE 802.11p的特性,已经进行了大量的研究活动。IEEE 802.11p的主要弱点是信道拥塞问题,当道路密度增加时,无线信道变得饱和。欧洲电信标准化协会(ETSI)正在研究信道拥塞问题,并提出了所谓的反应式分布式拥塞控制(DCC)算法作为拥塞问题的解决方案。在这份报告中,我们调查的反应DCC机制相比,传统的IEEE 802.11 p没有拥塞控制的影响。我们的研究表明,被动DCC方案产生振荡的信道负载,从而降低通信性能。结果表明,信道负载振荡是由于这样的事实,即在反应式DCC中,各个CAM(协作感知消息)控制器以同步的方式对信道拥塞作出反应。为了减少振荡,在这份报告中,我们提出了一个简单的扩展反应性DCC,异步反应性DCC,其中各个CAM控制器采用随机速率设置,这可以显着减少振荡,提高网络性能。
2015-09-07 cs.NI
LearningCC: An online learning approach for congestion control
近年来,学术界和工业界的研究人员都致力于开发新的拥塞控制方法。本文提出了一种基于强化学习的CC算法,该算法采用强化学习的方法解决了拥塞控制问题。与使用固定策略调整拥塞窗口不同,端点可以选择几种选项。预测最佳选择是一项艰巨的任务。每一个选项都被映射为一个强盗机器的手臂。端点可以通过试错法学习确定最优选择。在ns3平台上进行实验,通过与其他基准算法的比较,验证了LearningCC的有效性。实验结果表明,该算法比基于损耗的算法具有更低的传输时延。特别是,我们发现LearningCC在遭受随机丢失的链路中有显着的改善。
2020-08-03 cs.NI
Comparative analysis of ADTCP and M-ADTCP: Congestion Control Techniques for improving TCP performance over Ad-hoc Networks
在移动自组织网络中,识别拥塞的发生是一项重要的任务。针对有线网络设计的现有传输控制协议(TCP)的内置拥塞控制技术不能处理共享无线多跳链路的独特属性。有几种方法被提出来检测和克服移动ad-hoc网络中的拥塞。在本文中,我们提出了一种改进的AD-hoc传输控制协议(M-ADTCP)的方法,接收方检测可能的当前网络状态,并将此信息发送给发送方作为反馈。发送方行为将被适当更改。所提出的技术也与标准TCP兼容。
2012-09-12 cs.NI
CCA Reimagined: An Exploratory Study of Large Language Models for Congestion Control
School of Information and Computing(信息与计算学院);University of Pittsburgh, Pittsburgh, USA(匹兹堡大学)
本文通过模拟引导研究,系统探讨了大型语言模型驱动的拥塞控制可行性,提出更通用的LLM拥塞控制策略,实验表明LLM方案在动态网络条件下可降低延迟达50%,仅牺牲极小吞吐量。
2026-04-04 cs.NI
Routing Packet Traffic via Enhanced Access Control List for Network Congestion Avoidance
过滤数据包流量和允许/拒绝数据包进入网络节点的规则通过促进访问控制列表(ACL)来授予。本文提出了一种在访问控制列表规则选项中增加链路负载阈值的方法,该方法以阈值为基础。此增强ACL的最终目标是避免目标子网中的拥塞。链路负载阈值允许根据数据包的优先级决定数据包流量是否由路由器重新路由以避免拥塞,或者是否发生数据包丢弃。在高流量负载的情况下,基于新的分组过滤过程的拥塞避免的分组重路由,将导致整体的分组丢弃率的降低,并在拥塞的子网中的过度预订。
2021-01-26 cs.NI
FNCC: Fast Notification Congestion Control in Data Center Networks
本文提出FNCC机制,利用ACK携带INT信息实现亚RTT拥塞通知,并通知并发拥塞流数以快速调整公平速率,相比HPCC和DCQCN分别减少流完成时间27.4%和88.9%,且保持高利用率。
2024-05-27 cs.NI
Combining Heuristic and Reinforcement Learning to Achieve the Low-latency and High-throughput Receiver-side Congestion Control
针对时变网络下传统拥塞控制性能不稳及DASH与TCP松耦合限制视频流性能的问题,提出接收端驱动的Nuwa框架,结合单向延迟检测与强化学习调参,实现吞吐量提升与延迟降低。
2025-02-23 cs.NI
Fair Queuing Aware Congestion Control
本文提出首个持续检测路径公平排队的算法,准确率超过95%,并据此切换拥塞控制,以降低延迟并支持各流自主权衡吞吐量与延迟。
2023-06-09 cs.NI
Contracts: A unified lens on congestion control robustness, fairness, congestion, and generality
本文提出用“契约”统一分析拥塞控制算法,揭示契约设计决定鲁棒性、公平性、拥塞程度与通用性之间的根本权衡,并指出导致饿死的设计缺陷,主张CCA设计应从契约出发。
2025-06-06 cs.NI
Comparative Study Of Congestion Control Techniques In High Speed Networks
网络中的拥塞是由于总需求超过资源的可访问容量而发生的。网络拥塞将随着网络速度的增加而增加,并且需要新的有效的拥塞控制方法,特别是处理当今非常高速的网络的突发业务。自90年代后期以来,许多计划,即[1]。[10]等等,已经提出。本文主要研究基于关键性能指标的不同拥塞控制方案的性能比较。针对部分缓冲区共享策略下的稳态GE/GE/1/N删失排队系统,研究了基于最大熵(Maximum Entropy,ME)算法的性能.
2009-12-05 cs.NI
MPTCP Linux Kernel Congestion Controls
多路径TCP(MPTCP)是一种很有前途的协议,它通过对传输层的有效创新,为TCP/IP协议栈的僵化问题带来了新的曙光。MPTCP连接由一个或多个子流的集合组成,其中每个子流提供到达目标远程端系统的替代路径。然而,简单地对每个子流应用标准TCP拥塞控制将给出不公平的资源共享。连接的各个子流会与常规单路径TCP连接争夺瓶颈链路,导致它们处于饥饿状态。为了解决这个问题,多径拥塞控制算法以耦合的方式调整所有子流的发送操作,以便实现各种目标,例如,友好性、响应性、吞吐量改进和拥塞平衡。在这份报告中,我们描述了四个耦合的拥塞控制算法部署在MPTCP Linux内核实现,即:LIA,OLIA,BALIA和wVegas。我们提供了每个算法的技术细节的简明材料,同时从一个单一的符号总结了所有这些。
2018-12-07 cs.NI
Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey
描述了由ATM论坛业务管理组选择的ATM网络的拥塞控制机制。解释了这些选择背后的原因。特别是,选择基于利率和基于信用的方法之间的选择标准和两种方法之间的争论的要点。最后选择的方法和其他几个被认为是计划进行了说明。
1998-09-24 cs.NI
Network congestion control using NetFlow
拥塞控制的目标是避免网络元件中的拥塞。如果向网络元件提供的流量超过其可处理的流量,则网络元件拥塞。为了检测这种情况并消除它们,我们应该监控网络中的流量。在本文中,我们建议使用思科的NetFlow技术,它允许通过生成特殊的NetFlow数据包来收集有关网络中流量的统计信息。思科的路由器可以将NetFlow数据包发送到特殊节点,因此我们可以收集这些数据包,分析其内容并检测网络拥塞。我们以Cisco的功能为例,其他一些供应商(Juniper,3COM,Alcatel等)为他们的路由器提供类似的功能。我们还考虑了一个简单的系统,它收集有关网络元素的统计信息,确定过载的元素,并确定流,拥塞它们。
2009-11-21 cs.NI
Cocoa: Congestion Control Aware Queuing
最近的基于模型的拥塞控制算法,如BBR,使用在端点处的重复测量来构建网络连接的模型,并使用它来实现具有低排队延迟的最佳吞吐量。相反,将这种基于模型的方法应用于主动队列管理(AQM)到目前为止受到的关注较少。我们提出了新的AQM调度可可公平排队的基础上,适应缓冲区大小取决于每个流的需要,而不需要积极参与端点。我们实现此调度的Linux内核,并表明它与最常见的拥塞控制算法,可以显着增加吞吐量相比,公平CoDel,同时避免过度缓冲。
2019-11-22 cs.NI
Centralized Congestion Control and Scheduling in a Datacenter
我们考虑的问题,设计一个数据包级的拥塞控制和调度策略的数据中心网络。当前的数据中心网络主要继承了互联网设计中的原则,其中拥塞控制和调度是分布式的。虽然分布式架构提供了健壮性,但它在性能方面受到影响。与互联网不同,数据中心基本上是一个“受控”的环境。这提高了设计集中式架构以实现更好性能的可能性。最近的解决方案,如Fastpass和Flowtune,已经证明了这一概念。这就提出了一个问题:数据中心理论上可以实现的最佳性能是什么?我们提出了一个集中式的政策,保证每个流的端到端的流延迟界限的$O$(#hops $\times$ flow-size $/$ gap-to-capacity)。实际上,这样的端到端的延迟将经历的流,即使我们删除拥塞控制和调度约束,作为结果的排队网络可以被看作是经典的可逆多类排队网络,它具有产品形式的平稳分布。在哈里森等人的语言中,我们确定该模型类的基线性能是可实现的。事实上,作为这项工作的关键贡献,我们提出了一种方法来模拟这样一个可逆的排队网络,同时满足拥塞控制和调度约束。准确地说,我们的政策是一个模拟的存储和转发(SFA)的拥塞控制结合最后来先服务的抢占式恢复(LCFS-PR)调度策略。
2017-10-06 cs.NI
PCC: Re-architecting Congestion Control for Consistent High Performance
几十年来,TCP及其变体一直遭受着令人惊讶的糟糕性能。我们认为,TCP家族几乎没有希望实现一致的高性能,由于一个基本的架构缺陷:硬连接数据包级事件来控制响应,而不了解其行动的真正性能结果。我们提出了面向性能的拥塞控制(PCC),一个新的拥塞控制架构中,每个发送器不断观察其行动和经验经验丰富的性能之间的连接,使其能够始终如一地采取行动,导致高性能。我们证明了PCC收敛到一个稳定的公平均衡。在许多现实世界和具有挑战性的环境中,PCC表现出一致的,通常是10倍的性能改进,具有比TCP更好的公平性和稳定性。PCC不需要路由器硬件支持或新的数据包格式。
2014-10-11 cs.NI
Detecting Fair Queuing for Better Congestion Control
低延迟是云游戏和视频会议等应用的明确要求。基于延迟的拥塞控制可以实现相同的吞吐量,但明显小于基于丢失的延迟,因此是这些应用的理想选择。然而,当基于延迟和基于丢失的流竞争瓶颈时,基于丢失的流可以独占所有带宽并饿死基于延迟的流。在瓶颈链路处的公平排队通过将可用带宽的相等份额分配给每个流来解决这个问题。然而,到目前为止,没有端主机的算法来检测公平排队存在。我们的贡献是一个算法,检测公平排队流启动,并选择基于延迟的拥塞控制,如果有公平排队的发展。否则,基于丢失的拥塞控制可以用作备用选项。结果表明,我们的算法可以可靠地检测公平排队,并且在检测到公平排队的情况下可以实现低延迟和高吞吐量。
2021-02-19 cs.NI
Micro Congestion Control: Every Flow Deserves a Second Chance
今天,大量的互联网流量从数据中心发送到用户。随着网络基础设施和用户设备的不断升级,网络中心的服务器所提供的连接特性通常是多样的,并且随着时间的推移而变化。因此,特定的拥塞控制算法很难适应异构性,并且在各种场景中表现良好。在这项工作中,我们提出了微拥塞控制(MCC)-一个新的框架,互联网拥塞控制。通过MCC,可以有目的地为同一服务器上的连接分配不同的算法以适应异构性,并在每个连接的生存周期中选择不同的算法以适应网络的动态变化。我们在Linux下设计并实现了MCC,实验验证了MCC能够在各种候选算法之间平滑地动态切换,从而在现实世界中获得潜在的性能增益。同时,MCC引入的管理费用适中,可以接受。
2018-10-22 cs.NI
Optimization-Based Predictive Congestion Control for the Tor Network: Opportunities and Challenges
基于洋葱路由的原理,Tor网络通过在一系列中间中继上中继用户数据来实现其用户的匿名性。这种方法使得网络中的拥塞控制成为一项具有挑战性的任务。到目前为止,由于大量的积压以及不公平的数据率分配,这导致了更高的延迟。在本文中,我们提出了一个概念研究的Predictor,一种新的方法来解决阻塞的覆盖网络的拥塞控制。与传统的方法不同,它是建立在分布式模型预测控制的思想,从控制理论领域的最新进展。PredictTor旨在最大限度地减少网络延迟并实现最大-最小公平性。我们在两个玩具场景中对其行为进行了彻底的评估,以评估优化器和复杂网络,以评估其潜力。为此,我们进行了大规模的模拟研究,并比较PredictTor现有的拥塞控制机制在Tor。我们表明,PredictTor在减少延迟和实现公平的速率分配方面非常有效。此外,我们努力将现代控制理论的思想带到网络社区,使改进的未来拥塞控制的发展成为可能。因此,我们证明了这个新的研究方向的好处和问题。
2022-12-08 cs.NI
Aggressive Congestion Control Mechanism for Space Systems
如何实现一个完美的空间体系结构互联一直是系统工程领域的一个重要问题。可靠的数据传输被认为是空间体系组网的关键技术之一。由于空间通信环境中的高出错率、长时延和非对称信道,经典传输控制协议(TCP)的拥塞控制机制表现出了不理想的性能。在现有TCP修改的帮助下,本文提出了一种积极的拥塞控制机制。该机制具有快速启动过程、反馈信息分析网络流量和链路终止处理机制等特点,有助于揭示丢包的真正原因,并保持较高的拥塞窗口大小。仿真结果验证了该方案的有效性。
2020-08-05 cs.NI
Performance Evaluation of Advanced Congestion Control Mechanisms for COAP
本文通过Cooja模拟器在不同网络拓扑和链路投递率下评估CoAP的三种拥塞控制机制,发现CoCoA+在恒定流量场景中性能优于默认CoAP和CoCoA。
2023-05-09 cs.NI
Load Repartition for Congestion Control in Multimedia Wireless Sensor Networks with Multipath Routing
无线传感器网络在我们日常生活中至关重要的几个应用中具有巨大的潜力。视频传感器能够改善这些应用中的许多应用,其中需要适应无线传感器网络和视频传输特定特性的新方法。这项工作的目的是提供必要的带宽,以减轻拥塞问题的视频流。在本文中,我们研究了各种负载再分配策略的拥塞控制机制上的多路径路由功能。为了深入了解我们的建议的性能进行模拟。
2008-10-07 cs.NI
TCP SIAD: Congestion Control supporting High Speed and Low Latency
拥塞控制已经是一个开放的研究课题超过二十年。越来越多的具有窄延迟要求的应用正在出现,这些应用没有被现有提案很好地解决。本文提出了一种新的拥塞控制方案--TCP可伸缩增加自适应减少(SIAD),它同时支持高速和低延迟。更确切地说,我们的算法旨在提供各种网络条件下的高利用率,因此将允许运营商配置小缓冲区以实现低延迟支持。为了在高速网络中提供完全的可扩展性,我们设计了一种新的方法,其目标是独立于可用带宽的固定反馈速率。此外,我们的方法提供了一个配置旋钮的反馈率。这可以由较高层控制环路使用以影响容量共享,潜在地以更高拥塞为代价,例如对于需要最小速率的应用。我们评估了TCP SIAD对众所周知的高速拥塞控制计划,如可扩展TCP和高速TCP,以及H-TCP,在其他目标的目标小缓冲区。我们表明,只有SIAD是能够利用任意缓冲区大小的瓶颈,同时避免了站立的队列。此外,我们证明了SIAD的容量共享取决于配置的反馈率和TCP SIAD的非拥塞相关的损失的高鲁棒性。
2016-12-23 cs.NI
Relative Rate Reduction Based Control with Adjustable Congestion Level
在未来的互联网中,有可能改变拥塞控制的元素,以消除由基于分组丢失事件的当前控制机制引起的抖动和批量丢失。我们调查的基本问题,调整发送速率,以实现最佳利用率的高度可变的带宽的网络路径,使用准确的数据包速率信息。这是通过利用在接收器处测量的分组速率的函数连续地控制发送速率来完成的。我们提出的相对损失的发送方和接收方之间的数据包速率(相对速率降低,RRR)作为一个新的准确和连续的衡量拥塞的网络路径,取代不稳定波动的数据包丢失。我们证明,选择各种RRR为基础的反馈功能,达到最佳的可调拥塞水平。该方法保证了竞争流的公平带宽共享。最后,我们提出了测试床实验来证明该算法的性能。
2017-07-22 cs.NI
A Trust Based Fuzzy Algorithm for Congestion Control in Wireless Multimedia Sensor Networks (TFCC)
网络拥塞已经成为资源受限的无线传感器网络(WSNs)的一个关键问题,特别是对于需要传输大量多媒体数据的无线多媒体传感器网络(WMSNs)。如果流量负载大于传感器网络的可用容量,则会发生拥塞,并导致缓冲区溢出、丢包、网络吞吐量和服务质量(QoS)恶化。同样,网络的故障节点也会通过扩散无用的数据包或多次重传相同的数据包来加剧拥塞。这导致能量的浪费和网络寿命的减少。针对这一问题,提出了一种新的拥塞控制算法,该算法利用信任度的概念来识别故障节点并阻止其进行数据通信。WMSN中的所有节点的信任度是通过使用两阶段的模糊推理计划。通过实施链路状态路由协议来优化从源到宿的流量。传感器节点的拥塞控制的基础上的优先级的业务流量的速率进行调节。最后,我们比较了我们的协议与其他现有的拥塞控制协议,以显示工作的优点。
2013-11-15 cs.NI
Congestion Control System Optimization with Large Language Models
本文提出利用大语言模型自动生成并优化拥塞控制算法,结合仿真评估与统计引导方法,在QUIC实现中取得比BBR最高提升27%的性能。
2025-08-22 cs.NI
Improving congestion control for Concurrent Multipath Transfer through bandwidth estimation based resource pooling
流控制传输协议(SCTP)于2001年引入,作为传统传输协议(即传输控制协议(TCP)和用户数据报协议(UDP))的多路径变体。并发多路径传输(CMT)已被提出作为SCTP的扩展,以支持可用的多个路径的并发使用。本文提出了一种基于资源池原理的CMT-SCTP拥塞控制算法。我们使用的连接带宽估计,以获得多个路径上的不同流正在使用的网络资源的集合。基于这些带宽估计,我们已经使用基于带宽估计的资源池方法来调整各个路径的拥塞窗口。我们比较我们提出的方案与CMT-SCTP通过ns-2为基础的模拟。
2016-12-03 cs.NI