一种基于连续统计估计的源端拥塞控制方法-计算机应用与软件.PDF

第３５卷第９期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．９ ２０１８年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１８ 一种基于连续统计估计的源端拥塞控制方法 １ ２ 曹瑞娟 　邢　凯 １（中国科学技术大学软件学院　江苏苏州２１５１２３） ２（中国科学技术大学计算机科学与技术学院　安徽合肥２３００２６） 摘　要　　随着互联网和物联网的广泛应用，网络传输规模呈现爆发式增长，指数级增长的网络负载与有限的网 络承载能力之间的冲突变得愈发严峻，网络拥塞情况亟需解决。Ｇｏｏｇｌｅ的最新研究表明，当前网络拥塞控制算法 对链路传输带宽及其波动性的估计仍有较大优化空间。针对这一现状，提出一种针对链路传输状况的在线连续 统计估计方法，针对不同网络状况能够对链路带宽及其波动性进行较为实时和准确的估计。基于该估计方法进 一步提出一种基于源端的实时拥塞控制方法，初步实现了网络传输中对于丢包、延迟和传输速率这三个关键指标 一定程度上的解耦；能在不同网络状况下对不同指标进行针对性调整而不影响其他指标，实时有效地进行网络拥 塞控制，同时保证公平性。实验结果表明，该方法能针对不同网络状况进行实时拥塞控制，吞吐速率、丢包容忍和 延迟相比已有的拥塞控制算法如Ｒｅｎｏ、Ｃｕｂｉｃ及ＢＢＲ有显著提升。 关键词　　网络传输　拥塞控制　连续统计估计　吞吐速率　延迟　丢包容忍　公平性 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０９．０３２ ＡＳＯＵＲＣＥＢＡＳＥＤＣＯＮＧＥＳＴＩＯＮＣＯＮＴＲＯＬＭＥＴＨＯＤ ＢＡＳＥＤＯＮＣＯＮＴＩＮＵＯＵＳＳＴＡＴＩＳＴＩＣＡＬＥＳＴＩＭＡＴＩＯＮ １ ２ ＣａｏＲｕｉｊｕａｎ　ＸｉｎｇＫａｉ １（ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｓｕｚｈｏｕ２１５１２３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｈｅｆｅｉ２３００２６，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴｈｅｆａｓｔｄｅｖｅｌｏｐｍｅｎｔｏｆＩｎｔｅｒｎｅｔａｎｄＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓｈａｓｔｒｉｇｇｅｒｅｄｅｘｐｌｏｓｉｖｅｇｒｏｗｔｈｏｆｎｅｔｗｏｒｋｕｓａｇｅ． Ｔｈｅｃｏｎｆｌｉｃｔｂｅｔｗｅｅｎｅｘｐｏｎｅｎｔｉａｌｇｒｏｗｔｈｏｆｎｅｔｗｏｒｋｕｓａｇｅａｎｄｔｈｅｌｉｍｉｔｅｄｎｅｔｗｏｒｋｃａｐａｃｉｔｙ，ｗｈｉｃｈｌｅａｄｓｔｏｎｅｔｗｏｒｋ ｃｏｎｇｅｓｔｉｏｎ，ｈａｓｂｅｃｏｍｅｍｏｒｅａｎｄｍｏｒｅｓｅｖｅｒｅａｎｄｎｅｅｄｓｔｏｂｅｓｏｌｖｅｄｕｒｇｅｎｔｌｙ．Ｇｏｏｇｌｅｓｌａｔｅｓｔｒｅｓｅａｒｃｈｓｈｏｗｓｔｈａｔｔｈｅｒｅ ｉｓｓｔｉｌｌａｃｏｎｓｉｄｅｒａｂｌｅａｍｏｕｎｔｏｆｎｅｔｗｏｒｋｃａｐａｃｉｔｙｌｅｆｔｕｎｕｓｅｄｄｕｅｔｏｔｈｅｕｎｄｅｒｅｓｔｉｍａｔｅｄ／ｏｖｅｒｅｓｔｉｍａｔｅｄｐａｔｈｃａｐａｃｉｔｙａｎｄ ｉｔｓｖｏｌａｔｉｌｉｔｙ．Ｔｈｉｓｐａｐｅｒａｉｍｓｔｏｐｒｏｐｏｓｅａｃｏｎｔｉｎｕｏｕｓｒｅａｌｔｉｍｅｓｔａｔｉｓｔｉｃａｌｅｓｔｉｍａｔｉｏｎｍｅｔｈｏｄｆｏｒｐａｔｈｃａｐａｃｉｔｙａｎｄｉｔｓ ｖｏｌａｔｉｌｉｔｙａｔｄｉｆｆｅｒｅｎｔｎｅｔｗｏｒｋｃｏｎｄｉｔｉｏｎｓ．Ｂａｓｅｄｏｎｔｈｉｓｅｓｔｉｍａｔｉｏｎｍｅｔｈｏｄ，ａｎｅｗｓｏｕｒｃｅｂａｓｅｄｒｅａｌｔｉｍｅｃｏｎｇｅｓｔｉｏｎ ｃｏｎ