计算机科学 ›› 2022, Vol. 49 ›› Issue (2): 321-328.doi: 10.11896/jsjkx.201200266
马力文, 周颖
MA Li-wen, ZHOU Ying
摘要: 为了解决校园网中应用的BBR(Bottleneck Bandwidth and Round-Trip Time)拥塞控制算法在STARTUP阶段由于未收到ACK(Acknowledge Character)而引起的时延振荡和空窗问题,提出了BBR单边适应算法。该算法只运行在发送端,不受网络协议和上层应用的限制。通过改善时延估计器的加权系数,设计时延瞬时平均偏差估计器,将估算结果作为时延估计器的振荡平滑因子,提高时延估计器应对时延剧烈抖动的能力。为了尽可能解决不可避免的空窗问题和序号回绕,在发送端设计了流量状态机和STARTUP状态机来维持较高的链路吞吐量。根据具体的传输情况将流量分为6种状态:new,blocked,wai-ting,time_waiting,running,terminated,并根据流量反馈将STARTUP阶段的传输性能分为3个状态:GOOD,NORMAL,BAD。实验结果表明,改进后的BBR比原有BBR算法在STARTUP阶段具有更好的传输性能,且优于目前主要应用的被动拥塞控制算法(Reno,CUBIC)。
中图分类号:
[1]FAN Z F,LI S,ZHANG D.SDN data center network congestion control algorithm based on traffic scheduling[J].Computer Science,2017,44(S1):266-269,273. [2]WANG H H,ZHOU Y W,LIU J B.Hybrid-based routing algorithm for network congestion control in LLN[J].Computer Science,2019,46(6):107-111. [3]NEAL C,CHENG Y C,STEPHEN G,et al.BBR:congestion-based congestion control[J].Communications of the ACM,2017,60(2):58-66. [4]ZHANG H,ZHU H,XIA Y,et al.Performance Analysis ofBBR Congestion Control Protocol Based on NS3[C]//2019 Se-venth International Conference on Advanced Cloud and Big Data (CBD).Suzhou:IEEE CS CPS,2019:363-368. [5]JAMES G,KATHLEEN N.Bufferbloat:dark buffers in the Internet[J].Communications of the ACM,2012,55(1):57-65. [6]HORIE Y,THI D,NGUYEN A,et al.A Comparison of Con-gestion Control Algorithms in Emulated Wi-Fi Networks[C]//2020 International Conference on Information and Communication Technology Convergence (ICTC).Guayaquil:Association for Computing Machinery,2020:305-310. [7]KANAYA T,TABATA N,YAMAGUCHI S.A Study on Performance of CUBIC TCP and TCP BBR in 5G Environment[C]//2020 IEEE 3rd 5G World Forum (5GWF).Bangalore:IEEE Press,2020:508-513. [8]SASAKI K,YAMAGUCHI S.A Study on Bottleneck Band-width Estimation Based onAcknowledge Reception on TCP BBR[C]//2020 IEEE 44th Annual Computers,Software,and Applications Conference (COMPSAC).Madrid:IEEE Computer Society,2020:1107-1108. [9]NEIL A,MATTEO V,ANDRIUS A,et al.Mind the delay:the adverse effects of delay-based TCP on HTTP[C]//Proceedings of the 16th International Conference on emerging Networking Experiments and Technologies(CoNEXT '20).New York:Asso-ciation for Computing Machinery,2020:364-370. [10]ZAD D,AHMED F,SHARMA P,et al.Homa:An Efficient Topology and Route Management Approach in SD-WAN Overlays[C]//IEEE INFOCOM 2020-IEEE Conference on Computer Communications.Beijing:IEEE Press,2020:2351-2360. [11]LI Y L,MIAO R,LIU H Q,et al.HPCC:high precision congestion control[C]//Proceedings of the ACM Special Interest Group on Data Communication(SIGCOMM '19).New York:Association for Computing Machinery,2019:44-58. [12]MA Y,LIANG J.Throughput Maximization of NFV-EnabledMulticasting in Mobile Edge Cloud Networks[J].IEEE Tran-sactions on Parallel and Distributed Systems,2020,31(2):393-407. [13]CHEN K F,SHAN D F,LUO X H,et al.One Rein to RuleThem All:A Framework for Datacenter-to-User Congestion Control[C]//4th Asia-Pacific Workshop on Networking(APNet '20).New York:Association for Computing Machinery,2020:44-51. [14]FOREMCICH A,SNOEREN A,PORTER G,et al.Corundum:An Open-Source 100-Gbps Nic[C]//2020 IEEE 28th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM).IEEE Press,2020:38-46. [15]JACOBSON V.Congestion avoidance and control[J].ACM SIGCOMM Computer Communication Review,1995,25(1):157-187. [16]ZENG G X,HU S H,ZHANG J X,et al.Overview of Data Center Network Transmission Protocol[J].Computer Research and Development,2020,57(1):74-84. [17]ASHUTOSH S,FRAIDA F,SHIVENDRA P.A Low Latency Congestion ControlThat Can Compete[C]//Proceedings of the Student Workshop(CoNEXT '20).New York:Association for Computing Machinery,2020:15-16. [18]LLOYD B,GANESH A,ETHAN K,et al.On the Future of Congestion Control for the Public Internet[C]//Proceedings of the 19th ACM Workshop on Hot Topics in Networks(HotNets '20).New York:Association for Computing Machi-nery,2020:30-37. [19]AYUSH M,SUN X P,ATISHYA J,et al.The Great Internet TCP Congestion Control Census[J].Measurement and Analysis of Computing Systems,2019,3(3):1-24. [20]NANDITA D,TIZIANA R,CHENG Y C.An argument for increasing TCP's initial congestion window[J].ACM SIGCOMM Computer Communication Review,2010,40(3):26-33. |
[1] | 刘鑫, 王珺, 宋巧凤, 刘家豪. 一种基于AAE的协同多播主动缓存方案 Collaborative Multicast Proactive Caching Scheme Based on AAE 计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019 |
[2] | 郭鹏军, 张泾周, 杨远帆, 阳申湘. 飞机机内无线通信网络架构与接入控制算法研究 Study on Wireless Communication Network Architecture and Access Control Algorithm in Aircraft 计算机科学, 2022, 49(9): 268-274. https://doi.org/10.11896/jsjkx.210700220 |
[3] | 胡安祥, 尹小康, 朱肖雅, 刘胜利. 基于数据流特征的比较类函数识别方法 Strcmp-like Function Identification Method Based on Data Flow Feature Matching 计算机科学, 2022, 49(9): 326-332. https://doi.org/10.11896/jsjkx.220200163 |
[4] | 姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟. 蜜罐博弈中信念驱动的攻防策略优化机制 Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game 计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011 |
[5] | 王磊, 李晓宇. 基于随机洋葱路由的LBS移动隐私保护方案 LBS Mobile Privacy Protection Scheme Based on Random Onion Routing 计算机科学, 2022, 49(9): 347-354. https://doi.org/10.11896/jsjkx.210800077 |
[6] | 王兴伟, 信俊昌, 邵安林, 毕远国, 易秀双. 企业内部工业互联网现状与发展对策研究 Study on Development Status and Countermeasures of Industrial Intranet in Enterprises 计算机科学, 2022, 49(7): 1-9. https://doi.org/10.11896/jsjkx.210900029 |
[7] | 张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195 |
[8] | 费星瑞, 谢逸. 基于HMM-NN的用户点击流识别 Click Streams Recognition for Web Users Based on HMM-NN 计算机科学, 2022, 49(7): 340-349. https://doi.org/10.11896/jsjkx.210600127 |
[9] | 赵冬梅, 吴亚星, 张红斌. 基于IPSO-BiLSTM的网络安全态势预测 Network Security Situation Prediction Based on IPSO-BiLSTM 计算机科学, 2022, 49(7): 357-362. https://doi.org/10.11896/jsjkx.210900103 |
[10] | 王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004 |
[11] | Ran WANG, Jiang-tian NIE, Yang ZHANG, Kun ZHU. Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids 计算机科学, 2022, 49(6): 44-54. https://doi.org/10.11896/jsjkx.220400002 |
[12] | 魏辉, 陈泽茂, 张立强. 一种基于顺序和频率模式的系统调用轨迹异常检测框架 Anomaly Detection Framework of System Call Trace Based on Sequence and Frequency Patterns 计算机科学, 2022, 49(6): 350-355. https://doi.org/10.11896/jsjkx.210500031 |
[13] | 陶礼靖, 邱菡, 朱俊虎, 李航天. 面向网络安全训练评估的受训者行为描述模型 Model for the Description of Trainee Behavior for Cyber Security Exercises Assessment 计算机科学, 2022, 49(6A): 480-484. https://doi.org/10.11896/jsjkx.210800048 |
[14] | 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超. 比特币实体交易模式分析 Analysis of Bitcoin Entity Transaction Patterns 计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178 |
[15] | 高文龙, 周天阳, 朱俊虎, 赵子恒. 基于双向蚁群算法的网络攻击路径发现方法 Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm 计算机科学, 2022, 49(6A): 516-522. https://doi.org/10.11896/jsjkx.210500072 |
|