利用数据挖掘技术改进TCP CUBIC拥塞控制算法
- 格式:pdf
- 大小:826.87 KB
- 文档页数:4
针对传统 TCP高带宽低延迟网络中产生的各类问题,国 内外研究人员已经进行了大量研究,提出了多种拥塞控制协议 的改进算法。主要类别有:以反馈丢包为改进点的算法,包括 BIC、CUBIC、HSTCP[2]、STCP[3]、HTCP[4]、Hybla;以反馈时延为 改进点的算法,如 FastTCP[5]、Vegas、DCA;以反馈可用带宽为 改进点的算法,如 Westwood、TCPFusion。但这些算法仍然不 能得到满意的效果。
由于 TCP传输控制协议系统十分复杂,人力难以全面总 结,所以用数据挖掘的方式寻找 TCP连接参数规律。通过在 现网实际环境采集数据,利用机器学习算法模型训练 TCP连 接参数数据,发现了 TCP的不同网络连接参数对传输协议性
能的影响,为 TCP协议的改进提供实践依据。 整个数据挖掘过程需要理解相关业务、采集准确数据、对
Improvedalgorithm forTCPCUBICcongestioncontrol basedondataminingtechnology
ZhangPenga,MaoShub,LiYanqinga,ZhangJingjingb,WuHongbina,HanXiaob
(a.InstituteofInformation& Communication,b.StateGridKeyLaboratoryofInformation& NetworkSecurity,GlobalEnergyInterconnection ResearchInstitute,Beijing102209,China)
数据预处理、选择机器学习算法模型并对模型训练、评估、验 证,最后在 具 体 业 务 (如 直 播、点 播、下 载 等 业 务)中 逐 步 优 化 [6]。数据挖掘技术 的 成 功 应 用 使 得 一 座 座 无 用 的 “数 据 坟 墓”变为价值连城的“业务金块”。
! 拥塞控制算法理解
TCP拥塞控制算法主要包括四个阶段:a)慢启动阶段;b) 拥塞避免阶段;c)快速重传阶段;d)快速恢复阶段。当准备传 输数据包时,首先建立 TCP连接,立刻进入慢启动阶段,执行 慢启动算法,此时拥塞窗口值以指数方式迅速增加;当拥塞窗 口值超过慢启动门限阈值时,开始进入拥塞避免阶段,拥塞避 免阶段在 TCP传输控制协议中至关重要,业界提出的绝大多 数算法都是在拥塞避免过程中改进拥塞控制算法;当发送端连 续收到三个重复 ACK的数据包,此时判断网络已经发生了拥 塞,那么此时不再触发超时重传定时器 timeWait,而是立刻重 传丢失的数据包,开始进入快速重传阶段;最后开始执行拥塞 避免算法而非慢启动,即快速恢复阶段。
Abstract:TCPCUBICcongestioncontrolalgorithm cannottaketheinitiativetojudgecongestionandpredictpacketloss.In ordertosolvethisproblem,firstlythealgorithmcollectedthenetworknodedata,establishedthemodelbyusingthemultidi mensionalassociationminingmethod,andusedtheRTTmaximumvalueandtheRTTminimumvaluechangeratetodetermine thenetworkcongestion.Secondly,itdividedthecongestionlevel,usedthedynamicneuralnetworkalgorithmtotrainthemodel, determinedthecubegrowthfactorλandthelineargrowthparameterSvalueofthecongestionwindow,anddevelopeddifferent strategiestoadjustthegrowthspeedofthecongestionwindow.ItusedtheBayesiantolearnreasoningstrategy,predictedthe probabilityofconnectionpathlossdynamically.Finally,theresultsshowthattheimprovedalgorithmcaneffectivelyadjustthe congestionandpredictpacketloss. Keywords:datamining;associationmining;CUBIC;RTT
引言
当前全球 互 联 网 流 量 监 控 数 据 表 明,90% 以 上 流 量 采 用 TCP传输控制协议。随着大数据时代的来临,基于 TCP传输控 制协议的信息爆炸式增长,视频、图像、声音等多媒体流在网络 大量涌现,网络资源容量和处理能力不足以应对终端系统产生 的海量流量负载,导致 TCP数据包传输速度慢、丢弃概率增加 等,网络拥塞问题日益严重,网络的低时延需求非常迫切[1]。
第 35卷第 10期 2018年 10月
计算机应用研究 ApplicationResearchofComputers
VoCUBIC拥塞控制算法
张 釴a,毛 澍b,李彦庆a,张晶晶b,武宏斌a,韩 啸b
(全球能源互联网研究院 a.信息通信研究所;b.信息网络安全国网重点实验室,北京 102209)