基于网络编码的多播路由与拥塞控制的研究

【摘要】IP多播(也称为组播或多址广播)是一种允许一台或多台主机(多播源)同时发送数据包到多台主机的网络技术。多播能有效节省网络带宽,并且已经被广泛应用在包括即时通讯、在线游戏、网络视频会议和多媒体远程教育等方面。网络编码是近年来通信科学的一个热门研究领域。使用网络编码后,网络通信的中间节点不再直接转发数据包,而是将收到的一些数据包编码成一个新的编码包后再转发出去,目的节点将其接收到的编码包解码得到原始数据。网络编码和多播技术结合,可以显著提高多播的吞吐率、鲁棒性、可扩展性等多方面的性能。本文主要研究以下三个方面的内容：(1)基于网络编码的多播路由协议已有的基于网络编码的多播研究主要集中在应用层多播上。应用层网络的链路共享底层物理链路的带宽,应用层上的节点并不知道底层的链路容量、链路特性和拓扑结构,并且应用层网络上数据包的传输有额外的延迟。因此,应用层网络上的网络编码多播很难达到理论的多播容量。文中提出了一个IP层的基于网络编码的多播路由协议,称为NCMRP。多播源通过广播路由报文来找到源节点到每个目的节点的多条不相交路径,这些路径共同构成了多路径的多播拓扑。多播数据包在多条路径上同时传输,并且中间节点可以对其收到的数据包进行重编码,从而有效的提高多播吞吐率。通过搭建一个支持网络编码和多种多播路由协议的网络原型系统对NCMRP协议进行验证,实验数据表明NCMRP协议较已有的多播路由协议大幅的提高了多播的吞吐率。(2)基于网络编码多播的拥塞控制已有的基于网络编码多播的研究工作通常假设网络中的链路容量已知并且恒定不变。在实际的网络系统中,路由器很难获取动态不断变化的可用链路带宽。因此,需要拥塞控制机制在避免网络拥塞的前提下充分利用链路带宽。此外,拥塞控制机制还应兼容TCP。然而,网络编码允许路由器将多个网络流的数据融合在一起,并且多路径多播拓扑中的节点可能有多个下游节点,所以对网络编码多播流的拥塞控制非常复杂和困难。文中提出了一个基于网络编码多播的拥塞控制机制。该机制为多播源到目的节点的每条路径单独维护一个拥塞窗口,并用类似TCP的拥塞控制算法调整每个窗口的大小,从而保证每个目的节点以最大速率接收数据。通过在网络原型系统中的实验表明,该拥塞控制机制能比传统多播和单速率的网络编码多播达到更高的吞吐率,并且能动态适应变化的网络带宽,并保证TCP友好性。(3)基于网络流的大小和截止时间的TCP拥塞控制为了得到更好的用户体验,大规模的面向用户的数据中心服务都有截止时间限制。数据中心服务大都采用分割-汇聚的工作模式,用户请求被分割给后台的服务器集群,服务器集群返回的结果被聚合成最终结果再反馈给用户。因此,数据中心内部由于分割和汇聚而产生的突发性的网络流也都有严格的截止时间限制。超过截止时间的网络流并不会被包含到最终结果里,会降低数据中心服务质量,还浪费了珍贵的计算资源和网络带宽。文中提出了一个基于网络流的大小和截止时间的TCP拥塞控制算法,称为DSTCP。DSTCP根据每个网络流的大小,截止时间以及网络的拥塞程度来控制其拥塞窗口的大小。DSTCP不需要对路由器的软件和硬件进行任何修改,并且可以和TCP协议兼容,方便部署到大规模的数据中心网络。实验结果表明,相比已有的数据中心拥塞控制算法,DSTCP显著的降低了超过截止时间的网络流的数量,此外还达到更高的吞吐率并且占用路由器缓存较少。
【作者】李盖凡；
【导师】许胤龙；
【作者基本信息】中国科学技术大学，计算机软件与理论，2014，博士
【关键词】网络编码；多播；路由协议；拥塞控制；数据中心；

【参考文献】
[1]黄志东.刘向与西汉中晚期文学研究[D].西北师范大学,中国古代文学,2013,硕士.
[2]张淳鎏.成都平原农业景观美学评价研究[D].西南交通大学,园林植物与观赏园艺,2014,硕士.
[3]周来福.助推器喷口火焰温度测量[J].宇航计测技术.1993(02)
[4]蒲朝旭.基于GNSS导航数据的电子地图道路数据更新方法研究[D].成都理工大学,摄影测量与遥感,2013,硕士.
[5]曹先毅,谭懿滨.利用PDQComm控件实现计算机间的数据通讯[J].铁路计算机应用.2001(04)
[6]王国政.平面倒立摆的稳定控制[D].太原科技大学,控制理论与控制工程,2013,硕士.
[7]刘冠男.我国城市养老资源配置问题研究[D].西北大学,社会保障,2014,硕士.
[8]蔡淼霖.银川泰达网球场营销环境及营销对策研究[D].宁夏大学,工商管理（专业学位）,2014,硕士.
[9]亢啸雷.我国发展服务外包的对策研究[D].中国海洋大学,公共管理,2011,硕士.
[10]张宇超.马克思实践观及其当代价值[D].大连海事大学,马克思主义哲学,2014,硕士.
[11]褚明晔.我国上市公司现金股利政策治理作用的实证研究[D].南京财经大学,金融学,2012,硕士.
[12]姚晓琳.初中德育生活化研究[D].鲁东大学,学科教学（专业学位）,2013,硕士.
[13]岳庚新.7055铝合金的热处理工艺研究[D].北华航天工业学院,航天工程,2014,硕士.
[14]裴巧娜.基于光流法的运动目标检测与跟踪技术[D].北方工业大学,2009.
[15]孙百祎.制动器不同步状态下转炉一、二次减速机啮合齿轮有限元模拟分析[D].内蒙古科技大学,机械设计及理论,2014,硕士.
[16]陈红漫.Wnt10a/Wnt10b及其Wnt/β-catenin通路在子宫内膜癌中的作用研究[D].天津医科大学,妇产科学（专业学位）,2014,博士.
[17]马晓康.基于内容的医学图像检索[D].东北石油大学,应用数学,2013,硕士.
[18]刘军亮.吲达帕胺对中老年高血压患者糖脂尿酸代谢及电解质的影响[D].青岛大学,内科学,2013,硕士.
[19]王冠.1911年汉口租界风潮研究[D].华中师范大学,中国近现代史,2013,硕士.
[20]马丽丽.番茄生长模型及日光温室小气候建模的研究[D].沈阳农业大学,2009.
[21]徐德,谭民.移动机器人的在线实时定位研究(英文)[J].自动化学报,2003,05:716-725.
[22]王元丰.应充分总结“APEC蓝天”的经验[J].中国发展观察,2014,12:88.
[23]吴凌.鸡红细胞免疫系统评价体系的建立[D].大连工业大学,食品科学,2009,硕士.
[24]陈蕴超.屈曲约束支撑钢框架的抗震设计方法研究[D].西安建筑科技大学,建筑与土木工程,2013,硕士.
[25]陈远祝.GPS应用服务平台及其信息终端的研究与实现[D].华侨大学,计算机技术（专业学位）,2014,硕士.
[26]陈霞.江西省旅游业地区差异研究[D].江西财经大学,区域经济学,2013,硕士.
[27]陈悦.基于造血干细胞研究妊娠期核苷类逆转录酶抑制剂暴露抑制子代造血功能的机制[D].广西医科大学,儿科学,2014,博士.
[28]聂惠蓉.核受体RXRα/Nur77的表达及亚细胞定位对神经元凋亡的影响[D].福建医科大学,遗传学,2014,硕士.
[29]于凤霞.消旋去甲乌药碱对窦房结功能的影响[D].青岛大学,心血管内科,2004,硕士.
[30]郑宝平.基于旋转电机控制的高速经编机梳栉横移研究[D].江南大学,纺织工程,2012,硕士.
[31]李晓军.外源纤维素诱导对荒漠生物土壤结皮细菌群落结构的影响[D].内蒙古农业大学,微生物学,2012,硕士.
[32]辜利民,罗敏学,李振勇,齐涛.共炮集及超炮集叠加技术在深海拖缆采集质控中的应用[J].石油地球物理勘探,2008,S2:112-114+178+4+3.
[33]陈沙.三种珍稀小浆果的生理活性及其应用研究[D].江西农业大学,农产品加工及贮藏工程,2012,硕士.
[34]王燕,李文珍,郭大勇.ERP环境下的电解铝生产远程监测系统开发[J].冶金自动化,2004,04:47-50.
[35]陈畅.CdS/CdSe量子点敏化TiO_2纳米棒阵列光阳极和一维硫化钴纳米针阵列对电极的研究[D].厦门大学,物理化学,2014,硕士.
[36]曾英.基础教育社会投资的管理发展模式研究[D].华中师范大学,工商管理（专业学位）,2013,硕士.
[37]姜陈钊.现浇钢渣混凝土薄壁管桩材料试验与单桩承载特性研究[D].河海大学,岩土工程,2004,硕士.
[38]韩瑶.寓言体小说体式研究[D].河北师范大学,文艺学,2014,硕士.
[39]陈维.直接酯化法合成聚对苯二甲酸丙二醇酯（PTT）催化剂的研究[D].华东理工大学,化学工艺,2014,硕士.
[40]楼敏.产品工序质量控制技术及其在电机制造中的应用[D].浙江工业大学,2007.
[41]郑艳苹,邴欣,周建华,张鸿雁.石墨烯-金纳米复合物的制备及应用研究进展[J].化工新型材料,2015,01:199-201.
[42]金球林.乳化艉轴油的研究与制备[D].华东理工大学,油气储运工程,2014,硕士.
[43]柳宏斌.溶瘤痘苗病毒被MnSOD武装化抗癌作用的研究[D].浙江理工大学,生物化学与分子生物学,2013,硕士.
[44]单晶晶,吴建军,张晨,赵芳霞.基于SVM和RBF神经网络的民航不安全事件组合预测方法[J].山东科学,2014,03:61-65+72.
[45]齐承宇.基于FPGA的混沌信号发生器设计[D].沈阳工业大学,信号与信息处理,2013,硕士.
[46]吕成伟.Flash产品Slash Issue的研究[D].天津大学,集成电路工程,2013,硕士.
[47]黄官礼.新生大鼠骨骼肌肌源性干细胞的分离、纯化、培养和鉴定[D].河北医科大学,外科学,2013,硕士.
[48]王兴龙.两汉陈留郡研究[D].云南师范大学,中国古代史,2013,硕士.
[49]吕文辰.社会资本对知识员工职业成功影响研究[D].山东财经大学,企业管理,2012,硕士.
[50]张利芳,魏恒勇,卜景龙,陈敏,刘会兴,倪洁.介孔TiN纳米材料研究新进展[J].材料导报,2015,03:1-7+13.