拥塞避免

摘要： 本文提出一种基于软件定义的无线Mesh网络路由协议(SDWMR),将软件定义网络(SDN)与无线Mesh网络相结合,由具有全局网络视图的逻辑集中控制器负责所有控制决策;首先通过控制器与Mesh节点建立初始路径,根据初始路径进行最短路径优化,优化过程由Dijkstra最短路由算法完成;其次将优化后的规则通过初始路径传输到各个底层Mesh节点中.当路径传输大规模流量时本文以分流算法均衡路径负载,从而避免路径拥塞.SDN的引入为无线Mesh解决了路径故障问题,并且提升了路由效率.本文路由协议已使用Mininet-Wifi网络模拟工具仿真,仿真结果表明,在网络吞吐量、丢包率、延迟等网络性能方面SDWMR协议优于已有的路由协议如混合OpenFlow的优化链路状态路由协议(OF-OLSR)、三阶段路由协议(Three-Stage)等.

摘要： 舰艇编队无线IP网络的拥塞控制策略研究,对于提高网络的稳定性、吞吐量和服务质量具有重要的意义.论文以美国海军舰艇编队网络为例,分析比较了网络拥塞检测机制和网络拥塞避免机制,提出了网络拥塞控制策略.论文提出了基于优先级的随机提前检测算法,详细描述了算法设计原理和算法设计流程,该算法可以更好地适应编队网络运行环境,保障突发性和实时性的高优先级业务.给出了算法在无线路由器中的实现方案,包括算法功能模型、处理流程和编程方案.

摘要： WiNoC(Wireless Network-on-Chip)中的无线路由器面临着比传统片上路由器更加严峻的拥塞问题,平衡有线/无线链路负载是当前无线片上网络的研究热点之一.为此本文提出并设计了一种基于优先级的交叉开关仲裁方案PbSA(Priority based Switch allocator),其将优先级更高的无线数据包优先路由至无线路由器;结合PbSA提出了拥塞感知的路由算法CARA(Congestion-Aware Routing Algorithm),该算法有效平衡有线/无线链路负载且避免死锁,提高了数据包在网络中的路由效率.此外,本文还提出了新颖的虚通道划分方法,它不仅减少了实现PbSA的硬件复杂度,而且缓解了无线路由器发生拥塞时对整个网络的影响.实验表明,虽然本文的方案引入了较小的面积和功耗开销,但是具有良好的流量自适应特性,从而在低注入率或高注入率的情况下较好的提升了网络性能.

摘要： 软件定义网络的出现为突破当前机载网络在航空集群作战应用中存在的固有技术瓶颈开辟了全新途径,然而软件定义机载网络动态的网络拓扑以及有限的链路容量导致网络更新过程中链路拥塞现象频发,造成网络更新过程极易引发网络拥塞,并降低网络更新的成功率.针对该问题,提出一种基于拥塞避免的软件定义航空集群机载网络更新策略.首先通过混合更新策略计算得到各业务流的初始更新操作序列;然后提出拥塞链路感知算法,实现更新过程中对潜在拥塞链路的感知;最后提出基于拥塞避免的软件定义机载网络更新算法,根据各业务流的初始操作序列以及感知到的潜在拥塞链路状态,计算无拥塞更新操作约束,并最大限度实现网络的无拥塞更新.仿真结果表明,与现有网络更新策略相比,所提更新策略能够有效避免网络更新过程中软件定义机载网络的拥塞,提升网络更新的成功率.

摘要： 数据中心是大数据、云计算应用的重要基础设施平台,而数据中心网络的效率决定了数据中心业务的处理能力.业务在时间上、空间上的动态性以及突发性特征,导致数据中心网络产生拥塞,引发网络资源利用率低、用户服务质量差等问题.文章提出了基于路径关键度的拥塞避免重路由方法,设计了与链路负载和时延性能相关的链路关键度指标,用于表征大流对链路的影响程度;通过感知数据中心网络的大流和小流特征,以最小化最大链路关键度为优化目标对重路由路径分配问题建模,并设计基于路径关键度的启发式重路由算法,缓解网络拥塞.仿真结果证实该算法可有效改善数据中心网络的丢包率、吞吐量和时延性能.

摘要： 数据中心是大数据、云计算应用的重要基础设施平台,而数据中心网络的效率决定了数据中心业务的处理能力。业务在时间上、空间上的动态性以及突发性特征,导致数据中心网络产生拥塞,引发网络资源利用率低、用户服务质量差等问题。文章提出了基于路径关键度的拥塞避免重路由方法,设计了与链路负载和时延性能相关的链路关键度指标,用于表征大流对链路的影响程度;通过感知数据中心网络的大流和小流特征,以最小化最大链路关键度为优化目标对重路由路径分配问题建模,并设计基于路径关键度的启发式重路由算法,缓解网络拥塞。仿真结果证实该算法可有效改善数据中心网络的丢包率、吞吐量和时延性能。

摘要： 针对地面5G网络受小型蜂窝小区的覆盖范围和回程容量的限制,提出将地面网络和卫星网络融合组成天地一体化网络.探索了天地一体化路由算法,将卫星网络无缝集成到地面网络中,根据地面段内以及地面和卫星段之间的流量需求调整路由.为了降低拥塞导致的队列时延和传播时延,提出一种基于星间链路的卫星路由算法,通过计算每个方向上链路的通信时延,找到最佳下一跳,通过模拟退火算法计算最优的天地一体化路由集合.并利用Satellite Tool Kit和QualNet进行仿真,仿真结果表明,天地一体化路由算法在吞吐量和时延方面均优于传统方法,为未来多网并存的异构网络研究提供了重要参考.

摘要： 针对地面5G网络受小型蜂窝小区的覆盖范围和回程容量的限制,提出将地面网络和卫星网络融合组成天地一体化网络。探索了天地一体化路由算法,将卫星网络无缝集成到地面网络中,根据地面段内以及地面和卫星段之间的流量需求调整路由。为了降低拥塞导致的队列时延和传播时延,提出一种基于星间链路的卫星路由算法,通过计算每个方向上链路的通信时延,找到最佳下一跳,通过模拟退火算法计算最优的天地一体化路由集合。并利用Satellite Tool Kit和QualNet进行仿真,仿真结果表明,天地一体化路由算法在吞吐量和时延方面均优于传统方法,为未来多网并存的异构网络研究提供了重要参考。

摘要： 在通信网络发生拥塞的情况下,为保证电力通信网络中业务稳定运行,针对目前电力通信网络QoS配置不完善等问题,设计并实现了一种基于电力通信网络业务质量特征的数据流调度策略;首先对电力通信业务进行优先级划分,并进行流分类;根据分好类别的电力通信业务流配置相应的流行为,并进行流类到流行为的绑定,形成基于电力通信业务的流策略;实现在拥塞发生时,电力通信网络安全稳定运行;最后利用模拟网络进行实验,实验结果表明,配置QoS的网络其电力业务的丢包率和时延均控制在合适的范围,验证了基于电力业务的通信网络QoS配置策略的有效性,保证拥塞情况下电力通信业务稳定运行.

摘要： 提出一种基于低轨道和静止轨道星座的双层网络新路由算法,利用低轨道卫星及其星间链路构成的网状拓扑对星上路由进行计算,并通过拥塞避免和数据包分类机制进行优化,解决了卫星网络中由于业务流量大而导致的网络拥塞问题.仿真结果表明,该方法降低了网络平均端到端的时延和平均丢包率,从而提高了网络性能.

摘要： 本文提出了一种新的基于通信量整形的拥塞避免算法,称为间隙整形算法ISA(Interval ShapingAlgorithm),并通过数学分析给出了实现此算法的细节。与传统拥塞控制算法相比,间隙整形算法能从根本上避免网络拥塞的产生,减小抖动现象,保证网络的服务质量QoS.

摘要： 拥塞避免和拥塞控制一直是高速网络设计和研究中的一个重要话题.本文改进了用于拥塞避免目的的幻影方案.通过设置不同的拥塞级别并采取相应的不同措施,新的算法增强了网络拥塞避免的能力,并保留了原来算法的优点.

摘要： 针对TCP Vegas会出现慢启动过早结束、拥塞窗口过小导致带宽利用率下降的问题,以及在与Reno等基于丢包来判断拥塞的算法竞争带宽时的公平性差等问题,文中分别就慢启动和拥塞避免阶段进行了相应的改进,最后将其结合.仿真结果表明,该算法对慢启动过早结束、带宽公平性等TCP Vegas协议的缺陷有了明显的改善,特别是在高带宽时延乘积网络中.

摘要： TCP采取端到端的拥塞控制机制。起初，端点获得拥塞信息是靠传输路径上的路由器队列溢出而丢弃数据包，使得发送方TCP定时器超时而采取控制策略。后期出现了基于路由器的主动队列管理(AQM)和随机早期检测(RED)算法，实现了拥塞避免机制。但仍采用丢包方法提示TCP端点，这对延迟和丢包敏感的应用存在问题。为此，提出了对TCP/IP协议的进一步改进方案——在IP中增加显式拥塞指示(ECN)。ECN以AQM为基础，但它不再以丢包作为指示而是设置IP报头中的特定位来指示端点有拥塞发生，从而建立了TCP端点了解网络拥塞状态的新机制，使得网络服务性能得以改善。这种新技术虽已在Intemet中采用，但它注定要面临很多新的问题。

摘要： 本文针对客运专线铁路运输安全监控系统的特点,研究了在网络带宽资源紧张条件下的多路视频实时传输策略问题,提出了一种基于网络流量实时采集、控制理论和按视频源优先级分配网络带宽资源及自适应调节码率算法的拥塞避免机制,这一拥塞避免策略具有调节速度快、不占用网络瓶颈部分的资源、可按需要动态地分配带宽资源等优点,使网络资源的使用得以优化,提高视频传输的QoS.

摘要： 本文提出一种基于OSPF路由协议的拥塞控制策略.其基本思想是利用OSPF协议的链路状态更新包将拥塞状况和流量状况通知其他路由器,并采取一定方法避免网络拥塞.利用OSPF的快速收敛及时得知网络拥塞状况并进行早期的拥塞避免.该策略主要包括三部分:1.拥塞状态检测.2.拥塞状态通知.3.拥塞避免.

摘要： 设计了一种新型的组播拥塞控制和免除机制ECAM(EfficientCongestionAvoidanceMechanism).该方法采用SQ(SourceQuench)信息作为反馈信息,从而降低了对数据可靠性的要求.另外ECAM以较低的代价实现了降低丢包率和TCP友好,并通过ns2模拟器验证了算法的有效性.

摘要： 随着网络信息技术的飞速发展,网络拥塞越来越严重.如何更好的解决网络拥塞问题,充分、高效的利用网络资源,已成为当今急需解决的问题.在拥塞控制方面详细讨论了传统的慢启动和拥塞避免算法,阐述了TCP利用滑动窗口技术进行数据包的传输机制,指出慢启动初始化窗口方面对网络传输的影响及其存在的不足;同时还说明了在网络拥塞的情况下,由于超时引起的分组重传机制对于提高网络的服务质量重要性,在指出传统方案不足的情况下,提出了新的解决方案.结果表明,改进后的慢启动和拥塞避免算法比传统上的算法不仅能够更好的解决拥塞问题,而且还能够更好的利用网络资源.

摘要： 本发明公开了一种避免容器集群启动拥塞的调度方法和容器集群管理平台，该调度方法包括：计算节点在启动Pod的过程中，如果满足预设的抑制条件，则根据Pod的启动顺序从启动Pod池中选取部分Pod，并将被选取的Pod添加到抑制Pod池中，以对被选取的Pod进行抑制；如果满足预设的恢复条件，则根据Pod的启动顺序、Pod的资源占用量和该计算节点所能提供的资源容量确定本次计划恢复的Pod，将本次计划恢复的Pod添加至启动Pod池中，以重新启动本次计划恢复的Pod，直至完成所有Pod的启动。在本发明中，有序调度应用容器的启动，提高了容器启动效率，节约了启动时间，防止启动死锁。

摘要： 本发明公开了一种通信网络系统的混合触发控制方法。本发明实现的步骤如下：步骤1、网络的通信流量进行数据采集，并建立通信网络系统中通信流量的状态空间模型；步骤2、构造网络拥塞的事件触发控制条件；步骤3、为基于正马尔可夫跳变系统建模的通信网络系统设计一类混合触发控制器，对网络线路上的通信流量进行实时控制；步骤4、针对所建立模型及设计的控制器，对系统进行正性验证；步骤5、分析通信网络系统在混合触发控制下随机稳定性,保证系统的稳定运行。本发明方法可以有效地解决流量高峰时因网络资源限制导致的网络拥塞，保证网络中高质量的数据传输。

摘要： 本发明公开一种基于云服务器的影像避免拥塞及加速传输方法，包括以下步骤：云服务器对传输网络的拥塞情况进行检测；判断传输网络是否发生拥塞；若否，云服务器采用第一传输速度进行全数据流保真传输；若是，则进一步判断传输网络拥塞程度的高低；若低，云服务器采用第二传输速度进行全数据流传输；客户端对影像数据传输速度进行第一插值加速，将第二传输速度加速为第一传输速度；若高，云服务器采用第三传输速度进行全数据流传输；客户端对影像数据传输速度进行第二插值加速，将第三传输速度加速为第一传输速度。本发明减少对传输网络环境的依赖，解决了云服务器因网络拥塞而引起卡顿现象的问题。

摘要： 网络设备接收从网络接收的分组，并且在网络设备的多个端口之中确定至少一个端口，分组将经由该至少一个端口被传输。网络设备还确定网络设备的缓冲存储器中的空闲缓冲空间的量，并且至少部分地基于空闲缓冲空间的量来动态地确定相应阈值，相应阈值用于基于分组来触发多个流量管理操作中的流量管理操作被执行。使用相应阈值，网络设备确定关于分组是否触发多个流量管理操作中的流量管理操作。网络设备执行关于分组基于相应阈值中的对应的一个阈值被确定为将被触发的流量管理操作中的一个或多个流量管理操作。

摘要： 系统可减少基于切片的网络(诸如虚拟服务网络(“VSN”))中的拥塞。该系统可以包括与交换机(例如路由器或服务器)上的代理进行通信的监控模块。交换机将远程信息处理数据报告给监控模块，监控模块确定切片特定的性能属性，例如，切片延迟和切片吞吐量。将这些切片特定的性能属性与软件许可协议(“SLA”)要求进行比较。当不满足SLA时，监控模块可以为该切片实现新的切片路径以减少拥塞。

摘要： 本发明提供了一种无损网络中避免队头阻塞和拥塞扩散的流量隔离方法，涉及数据处理技术领域，该方法在部署了PFC的数据中心无损网络下，通过流量隔离机制来避免现有的细粒度负载均衡机制使得PFC的队头阻塞问题扩散到更多端口，从而避免更多无辜流被阻塞。在该方法中，当出端口队列长度超过隔离阈值，交换机直接逐跳发送拥塞通告到上游交换机直到拥塞流的发送端，上游交换机将拥塞流隔离在某一路径或某条路径的一个队列中，非拥塞流则重路由到其他路径或队列，从而避免拥塞流占据更多的端口影响其他非拥塞流。总的来说，本发明可以很好的避免PFC的队头阻塞和拥塞扩散问题，以及避免PFC这些负面影响扩散到更多的端口，从而降低流完成时间，提升应用性能。

摘要： 本发明涉及拥塞避免方法、装置、计算机设备及存储介质，该方法包括获取传输数据分组的通信链路中所有结点之间的距离，以得到距离值；计算距离值之和，以得到信道长度；计算当前结点的时延，以得到目标时延；判断目标时延内的分组处理时延是否为最小分组处理时延；若是，则根据目标时延计算最小往返时间值；根据最小往返时间值以及目标时延计算对比参数，以得到目标对比参数；根据对比参数以及设定数值计算当前轮次的拥塞窗口，以得到实际拥塞窗口值；根据实际拥塞窗口值判断数据分组是否完成传递；若是，则进入结束步骤；若否，则返回第一步骤。本发明实现使得尽可能避免拥塞丢包的发生，同时又尽可能地提高系统资源利用率，适用于卫星通信网络。

摘要： 一种低轨星座网络中的拥塞避免路由方法，包括如下步骤：步骤1：采用数据驱动的路由计算机制，仅在有数据要发送低轨卫星星座网络中的卫星节点上计算可用路径；步骤2：采用主动发现与自动探测相结合的状态通知机制收集链路状态信息，在发出业务报文的同时发出探测报文，并在所述探测报文中携带路径信息，拥塞链路的两端节点向邻居发送状态通知消息；步骤3：源端卫星节点发出业务报文时，通过利用可用路径的状态信息从可用路径集合中选择最佳路径；步骤4：利用所述最佳路径发送业务报文，路径上发生拥塞或故障时进行重路由处理。能够避免潜在的网络级联拥塞，能够解决基于局部网络状态信息选路引发的局部优化问题。

摘要： 本发明公开了一种移动机会网络节点拥塞避免方法及系统，涉及网络节点拥塞检测及避免领域。所述方法，包括：根据目标节点在上一时隙流入的消息包的字节数和流出的消息包的字节数预测目标节点在当前时隙的缓存增量，以及在当前时隙开始时目标节点的剩余缓存空间，检测目标节点在当前时隙是否拥塞；若拥塞，则首先确定托管节点集合；然后根据拥塞节点的各个消息包的转发概率确定拥塞节点的卸载集合；再将拥塞节点的卸载集合中的待卸载消息包卸载至托管节点集合中的托管节点。本发明利用流量感知策略检测具有高拥塞风险的节点，并采用消息卸载策略来降低节点的拥塞风险。

摘要： 一种基于节点缓存空间释放的机会网络拥塞避免方法，涉及移动自组网技术领域，针对现有技术中缓解网络拥塞的方法虽然可以缓解网络中所出现的拥塞现象，但这些算法大多都是针对当拥塞现象发生后如何丢弃消息进行设计的，并没有考虑如何在拥塞发生前避免拥塞现象的发生，这就使得一些重要的消息可能会在拥塞发生后被丢弃，从而影响网络的整体性能的问题，本申请通过为每个节点设置缓存的存储阈值和接收消息次数阈值，有利于在网络拥塞现象发生之前快速释放节点的缓存空间，避免拥塞发生时一些重要的消息被丢弃，从而影响网络的整体性能。