计算机科学 ›› 2025, Vol. 52 ›› Issue (8): 335-342.doi: 10.11896/jsjkx.250100056
龙铁, 肖甫, 樊卫北, 何昕, 王俊昌
LONG Tie, XIAO Fu, FAN Weibei, HE Xin, WANG Junchang
摘要： 跨数据中心网络是处于不同地区的数据中心网络(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%,为跨数据中心网络提供了一种高吞吐的拥塞控制算法。
中图分类号:
| [1]JAIN S,KUMAR A,MANDAL S,et al.B4:Experience with a globally-deployed software defined WAN[J].ACM SIGCOMM Computer Communication Review,2013,43(4):3-14. [2]HONG C Y,MANDAL S,AL-FARES M,et al.B4 and after:managing hierarchy,partitioning,and asymmetry for availability and scale in google's software-defined WAN[C]//Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication.2018:74-87. [3]ZENG G,BAI W,CHEN G,et al.Congestion control for cross-datacenter networks[J].IEEE/ACM Transactions on Networking,2022,30(5):2074-2089. [4]SPANG B,ARSLAN S,MCKEOWN N.Upda-ting the theory of buffer sizing[J].ACM SIGMETR-ICS Performance Evaluation Review,2022,49(3):55-56. [5]APPENZELLER G,KESLASSY I,MCKEOWN N.Sizing rou-ter buffers[J].ACM SIGCOMM Computer Communication Review,2004,34(4):281-292. [6]MCKEOWN N,APPENZELLER G,KESLASSY I.Sizing router buffers(redux)[J].ACM SIGCOMM Computer Communication Review,2019,49(5):69-74. [7]GETTYS J,NICHOLS K.Bufferbloat:dark buffers in the internet[J].Communications of the ACM,2012,55(1):57-65. [8]ARISTA NETWORKS.Arista Networks Products [EB/OL].(2024-11-21) [2025-02-17].https://www.arista.com/en/products. [9]RHEE I,XU L,HA S,et al.CUBIC for fast long-distance networks:RFC9438[R].2018. [10]MISHRA A,SUN X,JAIN A,et al.The great Internet TCPcongestion control census[C]//Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems.2020:59-60. [11]CARDWELL N,CHENG Y,GUNN C S,et al.BBR:congestion-based congestion control[J].Communications of the ACM,2017,60(2):58-66. [12]WARE R,MUKERJEE M K,SESHAN S,et al.Modeling BBR's interactions with loss-based congestion control[C]//Procee-dings of the Internet Measurement Conference.2019:137-143. [13]YANG F,WU Q,LI Z,et al.BBRv2+:Towards balancing aggressiveness and fairness with delay-based bandwidth probing[J].Computer Networks,2022,206:108789. [14]SAEED A,GUPTA V,GOYAL P,et al.Annulus:A dual congestion control loop for datacenter and WAN traffic aggregates[C]//Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication on the Applications,Technologies,Architectures,and Protocols for Computer Communication.2020:735-749. [15]ZOU S,HUANG J,LIU J,et al.Gtcp:Hybrid congestion control for cross-datacenter networks[C]//2021 IEEE 41st International Conference on Distributed Computing Systems(ICDCS).IEEE,2021:932-942. [16]SPANG B,WALSH B,HUANG T Y,et al.Buffer sizing and video QoE measurements at Netflix[C]//Proceedings of the 2019 Workshop on Buffer Sizing.2019:1-7. [17]ADDANKI V,APOSTOLAKI M,GHOBADI M,et al.ABM:Active buffer management in datacenters[C]//Proceedings of the ACM SIGCOMM 2022 Conference.2022:36-52. [18]ADDANKI V,BAI W,SCHMID S,et al.Reverie:Low pass filter-based switch buffer sharing for datacenters with RDMA and TCP traffic[C]//21st USENIX Symposium on Networked Systems Design and Implementation(NSDI 24).2024:651-668. [19]ZENG G,QIU J,YUAN Y,et al.FlashPass:Proactive congestion control for shallow-buffered WAN[C]//2021 IEEE 29th International Conference on Network Protocols(ICNP).IEEE,2021:1-12. [20]WARNER J.Packet Buffers [EB/OL].[2025-02-17].https://people.ucsc.edu/~warner/buffer.html. [21]SINGH A,ONG J,AGARWAL A,et al.Jupiter rising:A decade of clos topologies and centralized control in Google's datacenter network[J].ACM SIGCOMM Computer Communication Review,2015,45(4):183-197. [22]YUAN H,HAN Y,ZHONG Y,et al.FEBBR:A Fairness-Enhanced Approach for BBR Congestion Control[C]//2023 IEEE International Symposium on Broadb and Multimedia Systems and Broadcasting(BMSB).IEEE,2023:1-6. [23]MISHRA A,TIU W H,LEONG B.Are we heading towards a BBR-dominant Internet?[C]//Proceedings of the 22nd ACM Internet Measurement Conference.2022:538-550. [24]AGARWAL S,KRISHNAMURTHY A,AGARWAL R.Hostcongestion control[C]//Proceedings of the ACM SIGCOMM 2023 Conference.2023:275-287. [25]NS 3.ns-3 Homepage [EB/OL].[2025-02-17].https://www.nsnam.org/. [26]ALIZADEH M,GREENBERG A,MALTZ D A,et al.Data center TCP(DCTCP)[C]//Proceedings of the ACM SIGCOMM 2010 Conference.2010:63-74. |
|
||
首页