Classification and Performance of AQM-Based Schemes for Congestion Avoidance
随着互联网使用量的增加,互联网面临着拥塞的问题。主动队列管理(AQM)算法是解决Internet中拥塞控制问题的一种方法。在过去的几年里,有各种现有的算法已经发展到解决IP网络中的拥塞问题。拥塞的链路会导致大量的延迟、链路利用率不足和突发丢包等问题。在过去的几年里,有各种现有的算法已经发展到解决IP网络中的拥塞问题。本文对这些现有的算法进行了研究。本文讨论了基于各种度量的算法,并根据一定的因素对它们进行了分类。这有助于识别更有效地调节拥塞的算法。
2010-05-24 cs.NI
Evaluation Study for Delay and Link Utilization with the New-Additive Increase Multiplicative Decrease Congestion Avoidance and Control Algorithm
随着互联网变得越来越异构,拥塞避免和控制的问题变得越来越重要。而队列长度、端到端时延和链路利用率是拥塞避免和控制机制中的重要因素。在这项工作中,我们继续研究新AIMD的性能(Additive Increase Multiplicative Decrease)机制作为TCP拥塞避免和控制算法的核心协议之一,我们希望在对AIMD算法进行改进后,对其使用效果进行评估,找到一种新的方法,我们称之为New-AIMD算法,用于测量队列长度、延迟和瓶颈链路利用率,并利用NCTUns仿真器对机构进行了修改后得到了仿真结果。在瓶颈路由器中,我们将使用Droptail机制作为主动队列管理机制(AQM)。在我们的新方法实现不同数量的流之后,我们期望当我们测量依赖于所有系统的吞吐量的延迟时,延迟会更小,并且我们期望得到更小的端到端延迟。我们将测量第二种类型的延迟a(排队延迟),如图1所示。我们也会测量瓶颈链路的利用率,并期望使用此机制来获得高的瓶颈链路利用率,并避免链路中的碰撞。
2010-01-16 cs.NI
Adaptive Dynamic Congestion Avoidance with Master Equation
本文提出了一种自适应变体的随机早期检测(RED)网关队列管理的分组交换网络通过离散状态模拟的非平稳主方程,即马尔可夫过程。通过引入概率$P(l,t)$来改变出现在原始RED算法中的平均队列大小的计算,该概率定义在给定时间$t$在队列中具有$l$数目的分组的概率,并且取决于队列的先前状态。这样做的好处是完全消除了一个自由参数:队列权重。转移率和概率的计算是在飞行中进行的,并由算法自动确定。非结构化数据包的模拟说明了该方法,RED算法的自适应变体的性能,并与标准RED的比较。
2008-09-18 cs.NI
CECT: Computationally Efficient Congestion-avoidance and Traffic Engineering in Software-defined Cloud Data Centers
云数据中心应用和网络功能虚拟化(NFV)的激增将动态和QoS相关的流量提升到数据中心网络中。目前,许多网络路由协议是需求不可知的,而其他QoS感知协议是计算复杂和效率低下的小流量。在本文中,计算效率的拥塞避免方案,称为CECT,软件定义的云数据中心提出。所提出的算法,CECT,不仅最大限度地减少网络拥塞,但也重新分配资源的流量需求的基础上。为此,我们使用路由架构来重新配置由两个事件触发的网络资源:1)预定义的时间间隔的流逝,或者,2)拥塞的发生。此外,采用转发表项压缩技术降低了CECT的计算复杂性。通过这种方式,我们在数学上制定了一个优化问题,并定义了一个遗传算法来解决所提出的优化问题。我们测试所提出的算法在现实世界的网络流量。我们的结果表明,CECT是计算速度快,解决方案是可行的,在所有情况下。为了评估我们的算法在吞吐量方面,CECT与ECMP(其中最短路径算法被用作成本函数)进行了比较。仿真结果证实,通过运行CECT获得的吞吐量相比ECMP提高了3倍,而丢包率降低了2倍。
2020-12-30 cs.NI
Myths about Congestion Management in High Speed Networks
在最近提出的几个想法的弱点,拥塞控制和避免在高速公路被确定。双方的辩论有关事先保留的资源与步行服务,开环控制与反馈控制,速率控制与窗口控制,基于路由器的控制与基于源的控制。背压是有用的或没有的情况下进行了讨论,有人认为,一个单一的拥塞计划是不够的,但需要几个方案的组合,在网络中完成拥塞管理。
1998-09-24 cs.NI
Random Access in DVB-RCS2: Design and Dynamic Control for Congestion Avoidance
在当前的DVB一代中,期望卫星终端是交互式的,并且能够在返回信道中以令人满意的质量传输。考虑到其业务的突发性质和长传播延迟,使用随机接入技术是用于这种媒体接入控制(MAC)场景的可行解决方案。在本文中,DVB-RCS 2中的随机接入通信设计被认为是特别考虑到最近推出的竞争解决分集时隙Aloha(CRDSA)技术。本文提出了一个设计模型,并通过提供直观有效的工具,解决了系统性能评估的一些问题。此外,动态控制程序,能够避免在网关拥塞。结果表明,CRDSA带来的DVB-RCS 2的优势,就以前的国家的最先进的。
2015-01-26 cs.IT cs.NI math.IT
Utilizing Mobile Nodes for Congestion Control in Wireless Sensor Networks
无线传感器网络中的拥塞控制和拥塞避免是近十年来引起广泛关注的研究课题。除了速率和资源控制之外,移动节点的利用也被建议作为控制拥塞的一种方式。在这项工作中,我们提出了一个移动拥塞控制(MobileCC)算法有两个变化,以协助现有的拥塞控制算法在面对拥塞的无线传感器网络。第一种变化采用移动节点,创建本地重要的替代路径,导致汇。第二种变化采用移动节点,创建完全独立的(不相交的)路径的汇。仿真结果表明,这两种变化可以显着有助于缓解拥塞的无线传感器网络。
2019-03-21 cs.NI
Machine Learning in Congestion Control: A Survey on Selected Algorithms and a New Roadmap to their Implementation
随着新技术的出现,计算机网络在结构上正变得更加复杂、多样和异构。在数据率、延迟、分组丢失和传输场景中的增加的差异(在互连网络之间)显著地影响拥塞控制(CC)参数化的动态。与依赖于严格规则的传统端到端CC算法相比,新方法旨在涉及机器学习,以便不断地使CC适应实时网络要求。但由于高的计算复杂性和内存消耗,这些方案的可行性仍可能受到质疑。本文调查了选定的机器学习为基础的方法CC,并提出了一个路线图,他们的实施在计算机系统,通过使用低功耗计算和砷化镓(GaAs)芯片。
2021-12-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
Stuck in Traffic (SiT) Attacks: A Framework for Identifying Stealthy Attacks that Cause Traffic Congestion
无线技术的最新进展使得智能交通系统(ITS)中的许多新应用成为可能,例如防撞、协同驾驶、拥塞避免和交通优化。由于无线通信的易受干扰和故意干扰的性质,ITS面临着确保整个系统的可靠性和安全性的新挑战。在本文中,我们揭示了一类隐形攻击-交通堵塞(SiT)攻击-旨在通过利用驾驶员如何根据智能交通标志做出决策来造成拥堵。安装SiT攻击的攻击者解决马尔可夫决策过程问题,以找到最优/次优攻击策略,其中他/她干扰基于系统状态的精心选择的信号子集。我们应用近似策略迭代(API)算法来获得有效的攻击策略。我们评估他们的性能在一些系统上,并将它们与其他攻击策略,包括随机,近视和DoS攻击策略进行比较。所产生的政策,虽然次优,显着优于其他攻击策略,因为它们最大限度地提高了预期的累积奖励从攻击者的立场。
2012-10-19 cs.MA cs.NI
An Axiomatic Perspective on the Performance Effects of End-Host Path Selection
在网络研究的各种背景下,端主机路径选择最近重新成为设计原则。虽然这样的路径选择具有提高网络的性能和安全性的潜力,但存在一个突出的问题,即它也可能导致网络不稳定(即,流量-体积振荡)。然而,路径选择所造成的不稳定性的程度和影响向量很少具体化或量化,这是必要的,以讨论的优点和缺点的端主机路径选择。在这项工作中,我们调查的影响,最终主机路径选择的各种指标的网络定性和定量。为了实现一般和基本的见解,我们利用最近引入的公理视角对拥塞控制和适应它,以适应联合算法的路径选择和拥塞控制,即,多路径调度控制协议。使用这种方法,我们确定的多路径竞争控制动力学的平衡和分析这些平衡的特点,在网络中的重要指标的兴趣(“公理”),如效率,公平性和避免损失。此外,我们分析了这些公理评级的一般网络的变化相比,没有路径选择的情况下,从而获得一个可解释的和定量的形式化的性能影响的最终主机路径选择。最后,我们表明,有一个基本的权衡在多路径传输控制协议的设计之间的效率,稳定性和避免损失的一边和公平性和响应能力的另一边。
2021-09-06 cs.NI
Study of Proposed Methods for Improving TCP Performance Over Wireless Links
TCP是为网络而设计的,它假设主要的损失只会由于网络流量的拥塞而发生。在无线网络上,TCP将由于比特错误和拥塞引起的传输损失误解为拥塞引起的损失,并触发拥塞控制机制。由于其端到端的传输模型,拥塞处理和避免机制,TCP已被广泛接受为互联网的传输层协议。随着普适计算和移动通信的普及,互联网在无线链路上的扩展是不可避免的。本文介绍了不同的机制,提出了扩展传输控制协议和其他替代解决方案,以提高端到端的性能在有损无线链路的研究。本文详细研究了不同的设计选择建议和他们的技术优势和劣势。最后,对无线网络中所提出方案的最佳选择进行了分析和建议。
2009-08-07 cs.NI
Social-Similarity-aware TCP with Collision Avoidance in Ad-hoc Social Networks
Ad-hoc社交网络(ASNET)探索移动设备用户之间的社交连接,正在成为当今互联网最重要的形式之一。在这种情况下,资源稀缺的环境中的中间结点的最大带宽利用率是具有挑战性的任务之一。传统的传输控制协议(TCP)使用往返时间机制来在用户之间共享带宽资源。然而,它没有探索节点之间的社会感知属性,并且不能有效区分无线网络中的各种类型的分组丢失。本文提出了一种社会感知的拥塞避免协议TIBIAS,利用中间结点之间的社会属性相似性匹配来提高ASNET的资源利用率。TIBIAS通过TCP执行有效的数据传输。在带宽资源分配过程中,优先考虑ASNET链路上不同TCP连接之间兴趣相似度的最大匹配。TIBIAS不需要在较低层或接收器节点上进行任何修改。实验结果表明,TIBIAS协议在链路利用率、拥塞窗口的不必要减少、吞吐量和重传率等方面均优于现有协议。
2020-08-09 cs.NI cs.SI
TCP ROCCET: An RTT-Oriented CUBIC Congestion Control Extension for 5G and Beyond Networks
针对5G等蜂窝网络中TCP CUBIC因大缓冲区引发的时延高、缓冲区膨胀等问题,提出结合RTT与丢包响应拥塞的TCP ROCCET扩展,实验验证其在真实5G场景下可降时延且吞吐量与BBRv3相当。
2025-10-29 cs.NI
Performance Analysis of Dynamic Equilibria in Joint Path Selection and Congestion Control in Path-Aware Networks
Thompson Rivers University(汤普森河大学)
本文研究了路径感知网络中联合路径选择与拥塞控制的动态均衡,揭示了高响应性与公平性之间的权衡,并提出了在无损运行点实现效率、收敛性和损失避免的方案。
2026-09-01 cs.NI
Performance Evaluation of TCP over Mobile Ad hoc Networks
随着移动计算设备的激增,对与物理位置无关的连续网络连接的需求已经刺激了对使用移动自组织网络的兴趣。由于传输控制协议(TCP)是用于在因特网中通信的标准网络协议,因此任何具有因特网服务的无线网络都需要与TCP兼容。TCP被调整为在传统的有线网络中表现良好,其中数据包丢失主要是因为拥塞。然而,Ad-hoc移动网络中的TCP连接受到诸如高比特出错率、频繁的路由改变、多路径路由和临时网络分区等问题的困扰。TCP在这种连接上的吞吐量并不令人满意,因为TCP将分组丢失或延迟误解为拥塞,并调用拥塞控制和避免算法。本研究主要针对TCP协议在高误码率(Bit出错率,BER)和移动性的Adhoc移动网络中的性能进行研究。仿真模型的实现和实验进行了使用网络仿真器2(NS 2)。
2010-02-10 cs.NI
End-to-End Algebraic Network Coding for Wireless TCP/IP Networks
传输控制协议(TCP)被设计用于在有线网络中提供可靠的传输服务。在这样的网络中,分组丢失主要是由于拥塞而发生的。因此,TCP被设计成应用拥塞避免技术来处理分组丢失。如今,TCP也被用于无线网络中,其中除了拥塞之外,还存在许多其他导致分组丢失的原因。当无线信道的状态差时,这导致吞吐量降低和传输往返时间增加。我们提出了一个新的网络层,透明地坐在下面的传输层,并隐藏从TCP的非强制性的数据包丢失。这个新层中的网络编码基于众所周知的最大距离可分离(MDS)码类。
2010-04-20 cs.IT cs.NI math.IT
A qoi based energy efficient clustering for dense wireless sensor network
在无线传感器网络中,信息质量、能量效率、冗余数据避免、拥塞控制是影响无线传感器网络性能的重要指标。为了提高无线传感器网络的性能,人们提出了许多方法,其中分簇是提高无线传感器网络性能的有效方法之一。许多聚类算法主要集中在功率优化,如FSCH,LEACH和EELBCRP。在无线传感器网络中,节点密集地部署在给定的网络区域中,上述度量是必要的。由于节点部署密集,节点出现在其他节点的感知区域中的可能性最大。因此,存在节点必须发送已经由其自己的集群成员或其他集群的成员到达基站的信息的选项。该机制将影响无线传感器网络的QoS、能量因子和拥塞控制。虽然分簇采用时分多址(TDMA,Time Division Multiple Access)技术来避免簇内数据传输的拥塞控制,但在某些情况下可能会失败。本文提出了一种能量有效的分簇,避免数据冗余在密集的传感器网络,直到网络变得稀疏,因此在高密度的节点有效地使用TDMA。
2013-05-21 cs.NI
A Novel Technique to Parameterize Congestion Control in 6TiSCH IIoT Networks
针对6TiSCH IIoT网络中RPL在动态拥塞下的不足,本文提出基于指数加权队列长度的路由度量及父节点选择与交换机制,以降低丢包并提升重负载下性能。
2024-02-11 cs.NI
The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks
提出了一种用于ATM网络拥塞避免的显式速率指示方案。在该方案中,网络交换机监视它们在每个链路上的负载,确定负载因子、可用容量和当前活动虚拟信道的数量。该信息用于告知信源它们应该以什么速率发送。该算法的设计,以实现效率,公平性,受控的延迟,和快速的瞬态响应。该算法也是强大的测量误差所造成的变化,在ABR的需求和容量。我们提出的性能分析,该计划使用的分析参数和仿真结果。该方案正在由几家ATM交换机制造商实施。
1998-09-23 cs.NI
Feedback Consolidation Algorithms for ABR Point-to-Multipoint Connections in ATM Networks
点对多点连接的ABR流量管理将源速率控制为组播树的所有分支所支持的最小速率。已经开发了许多算法用于扩展ABR拥塞避免算法以在分支点处执行反馈合并。本文讨论了各种设计方案和实施方案的合并算法,并提出了一些新的算法。在各种条件下,所提出的算法和以前的算法的性能进行了比较。结果表明,我们提出的算法消除了合并噪声(如果在所有分支响应之前返回反馈),同时表现出快速的瞬态响应。
1998-09-23 cs.NI
laboratories for Data Communications and Computer Networks
在本文中,我们描述了一个动手实验室为导向的教学包,我们已经开发的数据通信和网络。该软件包包括一个软件工具,以及基于实验室的网络课程的教学材料。该软件基于一个模拟环境,使学生能够在易于使用的图形用户界面(GUI)上实验各种网络协议。数据消息流、分组丢失、控制/路由消息流、虚拟电路建立、链路故障、比特错误等,是在这个环境中可以可视化的一些特性。学生还可以修改提供的网络组件,以及使用C程序设计语言添加新组件。教学材料包括一组实验练习,内容包括流量和错误控制(HDLC)、IEEE 802.3 CSMA/CD协议、令牌环协议、通过网桥互连LAN、TCP拥塞避免和控制、IP分段和重组、ATM PNNI路由和ATM策略。实验室的练习促进了根据传统的计算机联网原则以及电信联网的新技术编制联网课程。该实验室环境已被用于俄亥俄州立大学的网络课程,并正在其他大学进行试点。整个软件包可在互联网上免费获得。
1998-09-23 cs.NI
Distributed Rate Allocation Policies for Multi-Homed Video Streaming over Heterogeneous Access Networks
我们考虑多个同时视频流共享多个异构接入网络之间的速率分配问题。我们开发和评估的分析框架,最佳速率分配的基础上观察到的可用比特率(ABR)和往返时间(RTT)在每个接入网络和视频失真率(DR)的特点。速率分配是一个凸优化问题,最大限度地减少所有视频流的总期望失真。我们提出了一个分布式近似的解决方案,并比较其性能对H-无穷最优控制和两个启发式计划的基础上TCP风格的加法-增加-乘法减少(AIMD)的原则。在多个高清(HD)视频流共享多个接入网络的模拟中评估的各种速率分配方案。我们的研究结果表明,在启发式AIMD为基础的计划相比,无论是媒体感知分配和H-无穷最优控制受益于积极的拥塞避免和减少平均丢包率从45%到2%以下。对于各种背景流量负载和视频播放截止日期,平均接收视频质量的改善范围在PSNR的1.5到10.7 dB之间。媒体感知分配进一步利用其对视频DR特性的了解,以在所有流之间实现更平衡的视频质量。
2010-01-07 cs.MM cs.NI
Distributed and Centralized Hybrid CSMA/CA-TDMA Schemes for Single-Hop Wireless Networks
具有冲突避免的载波侦听多址接入(CSMA/CA)的强度可以与时分多址接入(TDMA)的强度相结合,以增强诸如基于IEEE 802.15.4的无线个域网(WPAN)之类的无线网络中的信道接入性能。特别地,传统的基于CSMA/CA的媒体访问控制(MAC)方案在拥塞网络中的性能可以通过混合CSMA/CA-TDMA方案来增强,同时保持可扩展性属性。在本文中,我们提出了分布式和集中式信道接入模型,遵循基于马尔可夫决策过程(MDP)的传输策略,以访问竞争期和无竞争期的智能方式。该模型考虑缓冲区的状态作为拥塞的指示,提供的业务不超过信道容量。我们扩展的模型,考虑隐藏节点碰撞问题,由于信道衰落引起的信号衰减。仿真结果表明,基于MDP的分布式信道接入方案优于传统的时隙CSMA/CA方案。该方案在由异构节点组成的网络中也有效地工作。集中式模型优于分布式模型,但需要网络的全局信息。
2014-01-22 cs.IT cs.NI math.IT
Asynchronous Risk-Aware Multi-Agent Packet Routing for Ultra-Dense LEO Satellite Networks
The Interdisciplinary Centre for Security, Reliability and Trust (SnT), University of Luxembourg(安全、可靠性与信任跨学科研究中心(SnT),卢森堡大学);School of Computer Sciense and Cyber Engineering, Guangzhou University(计算机科学与网络工程学院,广州大学)
针对超密集LEO星座的异步网络环境,提出事件驱动的多智能体路由框架PRIMAL,通过原始-对偶方法管理最坏情况性能退化风险,在1584颗卫星仿真中使排队延迟降低超70%,有效优化延迟并平衡负载。
2025-10-31 cs.IT cs.LG cs.NI