基于ACK包对的带宽估计算法研究

【摘要】随着因特网的发展,网络管理和效率面临新的挑战。网络性能测量对协议的改进和网络服务质量的提高有重要意义。而网络带宽是关键的性能指标,在多种网络协议中起重要作用,例如网络拥塞控制、路由选择和媒体点播等。因此,带宽测量的算法研究一直是网络技术领域的研究热点。本文研究可用带宽的测量方法,目的是获取端对端路径上瓶颈链路的可用带宽。可用带宽测量技术可分为两种。(1)数据包对技术利用数据包对经过瓶颈链路产生的时间间隔来估计带宽,不足之处是对背景流量非常敏感。(2)分析探测数据包的发送速率和单向时延变化规律来估计带宽,不足之处是测量开销大,不适用于资源有限的网络环境。为了解决现有方法的不足,本文改进数据包对技术,并将其与TCP协议的确认机制(Acknowledgement,ACK)结合,设计和实现了基于ACK包对的带宽估计算法(ACKPacketPairProbe,APROBE).APROBE通过改进时延样本的选择方案来计算带宽,有效降低背景流量对带宽测量准确性的影响；改造ACK机制,设计ACK包对以降低带宽测量的开销。APROBE算法己经在NS-3仿真平台中实现,并进行比较性验证：与Pathload相比,准确率相当；与Pathchirp相比,准确率提高了10%以上；测量开销则至少降低一个数量级。为了体现APROBE算法的可用性,本文将其成功应用于网络拥塞控制机制TCPWestwood,实现了新机制TCPWA。由于提高了网络带宽估计的准确性,TCPWA有效地提高了网络性能,例如网络吞吐量最多可增加37.5%。
【作者】袁鹏飞；
【导师】谢怡；
【作者基本信息】厦门大学，计算机应用技术，2014，硕士
【关键词】可用带宽测量；数据包对技术；ACK包对；NS-3；

【参考文献】
[1]霍梦.关于广西壮族自治区桂林市中级人民法院审理的村官职务犯罪问题的研究[D].广西师范大学,法律（专业学位）,2013,硕士.
[2]匡正.公诉视角下法律监督的理性拓展[D].华中科技大学,经济法学,2013,硕士.
[3]黄杰.型号工程模具快速设计与管理系统基于特征的工程图快速绘制的研究与实现[D].南京航空航天大学,航空宇航制造工程,2004,硕士.
[4]汪珺.干涉合成孔径雷达成像及其遮盖式干扰技术研究[D].西安电子科技大学,电路与系统,2012,硕士.
[5]秦宇.东西小说创作论[D].南京大学,中国现当代文学,2013,硕士.
[6]罗晓伟.基液对草酸氧钛电流变液性能影响试验研究[D].大连理工大学,材料工程（专业学位）,2013,硕士.
[7]刘佳.国际金融危机对中美出口贸易的影响[D].华东师范大学,国际贸易学,2013,硕士.
[8]张弛.从谷文达入手探究实验水墨如何进入当代语境[D].云南艺术学院,当代艺术史研究,2014,硕士.
[9]石梦兰.F公司备件库存管理研究[D].吉林大学,管理科学与工程,2014,硕士.
[10]仰孝富.基于BIRCH改进算法的文本聚类研究[D].北京林业大学,计算机应用技术,2013,硕士.
[11]管政.层次分析法在H公司酒类供应商评价与选择中的应用研究[D].厦门大学,工商管理,2014,硕士.
[12]孙翔鸿.全自动免熔铅制粒机的研制[D].合肥工业大学,机械电子工程,2013,硕士.
[13]刘荣生.江浙民营上市公司财务竞争力实证研究[D].南京财经大学,会计学,2011,硕士.
[14]李国春.从食品部门撤销肉品检验机构精简肉品检验人员谈起[J].肉类工业.1994(08)
[15]季宏斌,余成英.合理低价市场竞争的必然——工程量清单招标探析[J].湖北函授大学学报.2002(03)
[16]刘冬.对主体模式下高中生历史观教育的探讨[D].福建师范大学,教育,2003,硕士.
[17]吴启南.一种改进的基于层次的聚类和异常检测算法及其在数据挖掘平台上的应用[D].新疆大学,2002.
[18]赵扬,石高全,曲良体.功能化石墨烯量子点应用于能源器件(英文)[A].中国化学会.中国化学会第28届学术年会“中国化学会—英国皇家化学会论坛”摘要集[C].中国化学会:,2012:1.
[19]石永权.新课标下初高中化学元素化合物知识点的教学衔接[D].内蒙古师范大学,教育（专业学位）,2013,硕士.
[20]樊利敏.高能重离子碰撞中粒子比的动力学涨落研究[D].华中师范大学,理论物理,2014,硕士.
[21]许超.DMPP氮肥蔬菜硝酸盐污染控制及硝酸盐速测技术研究[D].浙江大学,植物营养学,2004,硕士.
[22]刘振男.中央电视台《语视窗》翻译实践报告[D].山东大学,英语口译（专业学位）,2013,硕士.
[23]凌文浩.二仙汤增敏万艾可改善阴茎勃起效应的临床及实验研究[D].广州中医药大学,中西医结合临床（专业学位）,2013,硕士.
[24]王君珺.乘坐式温室用电动拖拉机的外观与人机研究[D].南京农业大学,机械工程,2013,硕士.
[25]孙朝晖.牛肉市场分析与内蒙古肉牛业发展策略[D].内蒙古农业大学,农业经济管理,2003,硕士.
[26]谢建伟.PCI术中对比剂剂量与患者肌酐、eGFR水平变化及近中期不良事件之间的关系[D].大连医科大学,内科学,2012,硕士.
[27]冯少杰.关于《会计信息化工作规范》调研分析[D].华东理工大学,会计（专业学位）,2013,硕士.
[28]张辉.有机场效应晶体管（OFETs）器件的制备及特性研究[D].南京邮电大学,信息材料,2013,硕士.
[29]张宁.Ni-Al合金原子间势构建研究[D].辽宁大学,原子与分子物理,2012,硕士.
[30]金海.无动物源性水牛精液冷冻保存稀释液的研究[D].华中农业大学,动物遗传育种与繁殖,2014,硕士.
[31]张凌亚.复杂场景下的动作识别[D].哈尔滨工业大学,计算机技术,2014,硕士.
[32]王娟.新疆少数民族大学生国家认同状况实证研究[D].新疆师范大学,马克思主义民族理论与政策,2013,硕士.
[33]宋燕.碳科学技术的研究现状与发展趋势——2014年世界炭会议介绍[J].新型炭材料,2014,05:409-411.
[34]母仕佳.氧化石墨结构及SnO_2/石墨烯复合材料电化学性能研究[D].中南大学,2014.
[35]周毅博.价值链模块化背景下我国产业升级研究[D].郑州大学,西方经济学,2013,硕士.
[36]王小虎.产前日粮营养调控对围产期奶牛血钙水平影响的研究[D].吉林农业大学,动物营养与饲料科学,2012,硕士.
[37]李如松.硬质合金可转位钻头的应用[J].组合机床与自动化加工技术.1989(12)
[38]赵丰昌.傍河型水源区地下水脆弱性评价方法研究[D].中国地质大学（北京）,地质工程,2013,硕士.
[39]张永飞.基于智能小车的模拟入库系统[D].西安科技大学,控制理论与控制工程,2013,硕士.
[40]万勇,黄健,潘懿,冯瑞华,姜山,王桂芳.2011年新材料与先进制造领域发展回望[J].新材料产业,2012,03:48-50.
[41]李正.锂离子电池三元材料Li-Fe-Ni-Mn-O的制备与性能研究[D].哈尔滨工业大学,化学工程与技术,2013,硕士.
[42]赵峥.房屋租赁登记备案制度研究[D].扬州大学,法律,2012,硕士.
[43]刘斌.椎体结核与椎体恶性肿瘤的氢质子磁共振波谱的对比研究[D].川北医学院,影像医学与核医学,2013,硕士.
[44]张宏志.装载配送一体化联合优化问题研究[D].重庆大学,企业管理,2014,硕士.
[45]刘少华.基于嵌入式平台的远程控制系统设计[D].华中师范大学,电路与系统,2013,硕士.
[46]吕元蛟.草鱼混养池塘底泥—水界面氮磷营养盐变化特征研究[D].华中农业大学,渔业资源,2014,硕士.
[47]金台.超声速湍流燃烧多物理耦合的直接数值模拟研究[D].浙江大学,2015.
[48]李静,周仕林,张章堂.TiO_2/石墨烯复合光催化剂的制备及其吸附与光催化降解性能[J].水资源与水工程学报,2013,03:102-104.
[49]赵桑之.混合光栅DFB表面发射半导体激光器数值仿真[D].华中科技大学,物理电子学,2013,硕士.
[50]王光宗.抗疲劳光导纤维[J].光通信研究.1990(04)