As an effective method for congestion control, Active Queue Management plays an important role in im-proving the Internet QoS. In this paper,we first analyze the properties of RED,then design an effective queue manage...As an effective method for congestion control, Active Queue Management plays an important role in im-proving the Internet QoS. In this paper,we first analyze the properties of RED,then design an effective queue manage-ment algorithm based on gradient descent approach. With the application of this algorithm,routers in IP network ad-just its packet drop probability according to the queue length in the buffer. The main advantage of this algorithm isthat the queue length can keep stable at a low level in a varity of network environments. Simulations show that thisself-tuning queue management algorithm is efficient,stable and outperforms RED queue management algorithms sig-nificantly.展开更多
跨数据中心网络是处于不同地区的数据中心网络(Data Center Networks,DCNs)通过广域网(Wide-Area Network,WAN)连接组成的网络,分布式应用通常基于该网络为用户提供高质量的服务。DCNs和WAN的缓冲区大小、往返时延存在显著差异,这导致...跨数据中心网络是处于不同地区的数据中心网络(Data Center Networks,DCNs)通过广域网(Wide-Area Network,WAN)连接组成的网络,分布式应用通常基于该网络为用户提供高质量的服务。DCNs和WAN的缓冲区大小、往返时延存在显著差异,这导致现有的Cubic拥塞控制算法在跨数据中心网络场景下出现降速不准确、丢包率过高以及与其他拥塞控制算法兼容性差等问题。针对以上挑战,提出了一种通过匹配不同发送速率模式的改进Cubic算法Cubic+。具体地,Cubic+整合了网络中的时延、ECN(Explicit Congestion Notification)和丢包信号。当拥塞发生在浅缓冲交换机时,Cubic+会周期性地排空队列;当拥塞发生在深缓冲路由器时,Cubic+会快速减少堆积的数据包。基于大规模NS3仿真实验结果表明,在跨数据中心网络流量模型下,Cubic+与现有流行算法相比,平均流完成时间最多减少了20.77%,第99百分位流完成时间最多减少了15.88%,为跨数据中心网络提供了一种高吞吐的拥塞控制算法。展开更多
为解决命名数据网(Named Data Networking,NDN)中混合拥塞控制的过度控制问题,提出一种协同拥塞控制方案CHCC(Cooperative Hybrid Congestion Control),不仅支持接收端和路由器协同缓解拥塞,还能够防止由于两者过度控制导致的传输性能...为解决命名数据网(Named Data Networking,NDN)中混合拥塞控制的过度控制问题,提出一种协同拥塞控制方案CHCC(Cooperative Hybrid Congestion Control),不仅支持接收端和路由器协同缓解拥塞,还能够防止由于两者过度控制导致的传输性能下降。CHCC通过主动队列管理技术检测拥塞并产生标记信息,触发下游接收端调整Interest发送窗口、路由器转移流量来控制拥塞。在ndnSIM中实现该方案,并与ICP(Interest Control Protocol)方案进行对比,结果表明CHCC在多种拓扑下均能获得更高的吞吐量,更低、更稳定的传输延时,同时无丢包现象,此外,通过Jain's公平性指数进行公平评价,结果表明CHCC在确保用户间资源分配公平方面同样非常有效。展开更多
文摘As an effective method for congestion control, Active Queue Management plays an important role in im-proving the Internet QoS. In this paper,we first analyze the properties of RED,then design an effective queue manage-ment algorithm based on gradient descent approach. With the application of this algorithm,routers in IP network ad-just its packet drop probability according to the queue length in the buffer. The main advantage of this algorithm isthat the queue length can keep stable at a low level in a varity of network environments. Simulations show that thisself-tuning queue management algorithm is efficient,stable and outperforms RED queue management algorithms sig-nificantly.
文摘作为网络传输控制机制的核心,拥塞控制关注如何在异构网络环境中最优化特定传输性能目标。已有拥塞控制机制忽略了不同应用的性能偏好在吞吐量-时延两个维度上的帕累托最优前沿(Pareto optimal frontier,POF)分布,难以满足差异化应用的性能需求。针对上述问题,本文提出了一种面向应用性能偏好的帕累托最优拥塞控制机制pBBR(ParetooptimalBBR),结合离线网络场景学习和在线控制参数优化的思想,最大程度满足应用的差异化性能偏好。实验结果表明,pBBR能够在一个采集-识别周期内判断出网络场景的切换,从而快速选择当前网络场景的最优控制参数。每个网络场景下,pBBR都能够最大化满足不同的应用性能偏好:针对吞吐量敏感业务,pBBR可以达到Cubic(吞吐优先)的97%,且时延只有Cubic的52%;针对时延敏感业务,pBBR的时延可以达到Sprout(时延优先)的95%,同时吞吐量损失只有1%。此外,多参数优化可进一步提升pBBR性能,例如在高铁长期演进技术(long term evolution,LTE)通信场景下,单参数pBBR的吞吐量、时延分别是Cubic的94%和99%,而三参数pBBR则分别提升到Cubic的101%和93%(优于Cubic)。
文摘为解决命名数据网(Named Data Networking,NDN)中混合拥塞控制的过度控制问题,提出一种协同拥塞控制方案CHCC(Cooperative Hybrid Congestion Control),不仅支持接收端和路由器协同缓解拥塞,还能够防止由于两者过度控制导致的传输性能下降。CHCC通过主动队列管理技术检测拥塞并产生标记信息,触发下游接收端调整Interest发送窗口、路由器转移流量来控制拥塞。在ndnSIM中实现该方案,并与ICP(Interest Control Protocol)方案进行对比,结果表明CHCC在多种拓扑下均能获得更高的吞吐量,更低、更稳定的传输延时,同时无丢包现象,此外,通过Jain's公平性指数进行公平评价,结果表明CHCC在确保用户间资源分配公平方面同样非常有效。
