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

发布时间：2018-04-03 21:38

本文选题：网络编码　切入点：多播　出处：《中国科学技术大学》2014年博士论文

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

( 1 ) Multicast Routing Protocol Based on Network Coding

The invention provides a multicast routing protocol based on network coding of an IP layer , which is called NCMRP .

( 2 ) Congestion Control Based on Network Coding Multicast

This paper proposes a congestion control mechanism based on network coding and multicast , which allows the router to merge the data of multiple network flows separately , and the nodes in the multi - path multicast topology may have multiple downstream nodes , so that the congestion control mechanism can receive data at maximum rate .

( 3 ) TCP Congestion Control Based on Network Flow Size and Cut - off Time

In order to get a better user experience , large - scale user - oriented data center services have a cut - off time limit . Most of the data center services adopt a split - aggregation mode of operation . The data center service is divided into the server clusters in the background , and the result of the server cluster returns is aggregated into the final result . The DSTCP does not need to modify the software and hardware of the router and can be easily deployed to a large - scale data center network . The experimental results show that compared with the existing data center congestion control algorithm , the DSTCP significantly reduces the number of network flows that exceed the cut - off time , and also achieves higher throughput and occupies less router cache .

【学位授予单位】：中国科学技术大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TP393.02

【共引文献】