论文部分内容阅读
随着Internet规模的不断扩大,原有的广播变得越来越昂贵,于是出现了限制广播范围的组播技术,按照组播运行的层次不同有IP组播和应用层组播。IP组播运行在网络层,需要有网络基础结构中路由器的支持,IP组播能避免物理链路上数据包的重复传输,从而节省了网络带宽。但由于规模性、可靠性以及拥塞控制等因素,IP组播并没有在Internet上得到广泛部署。与IP组播相比,应用层组播系统的节点通常都是端系统,因此能够进行更加复杂的操作;同时,这些节点还可以构成随系统要求调整的覆盖网。应用层组播的这些特点使得它能与网络编码技术进行很好的融合。网络编码概念在网络传输方面提出了一个全新的研究方向。传统的网络传送中节点对信息只能进行存储转发,因而不能达到网络的最大吞吐量。而网络编码则提出了对接收的信息进行编码操作,使得同样的容量能容纳更多的信息线索,这样,不仅能提高网络吞吐量使其达到最大流—最小割定理所规定的上限,还能对网络健壮性和安全性等方面起到积极的作用。网络编码的这些特性使得它更适合于组播技术。目前,网络编码的研究主要集中在数学基础理论研究和特定环境下的应用研究两个方面。在数学基础理论研究方面,主要有:用集合论和矩阵理论研究网络编码的构建,用图论和信息论分析网络编码与拓扑的关系,求解与网络编码相关的各项指数的上下限,以及应用各种数学手段从理论上证明网络编码在其它用途中的可行性等等。在特定环境下的应用研究方面,主要包括网络编码技术在无线网络、应用层组播、P2P文件分发和流媒体传输等实际的网络环境中的应用问题。现在,网络编码在应用层组播系统中的应用研究多数还处在理论方面,在实际应用方面的研究尚不多见。尽管基于网络编码的应用层组播在理论上显示出很大的优势,但是这种优势尚未反映在实际应用中。因此,网络编码技术在实际系统中是否能达到理论研究的效果,以及怎样在实际系统中运用网络编码技术均有进一步的研究价值。本文以国家自然科学基金项目“基于网络编码的高质量应用层组播研究”(60672051)研究工作为基础,围绕如何将网络编码技术运用于实际网络环境这一主题,在特定应用层组播系统中设计并实现线性网络编码,主要对媒体数据分片大小策略、编解码机制、缓冲机制等问题进行研究,并探讨如何将网络编码方案扩展到流行组播系统中。通过理论与实验相结合的方式,分析网络编码对实际组播系统性能的影响。在自相似结构化组播模型S3M中设计了相应的确定性和随机线性网络编码方案,通过仿真实验分析了网络编码对S3M性能的影响。在此基础上,针对混合网状应用层组播模型HM-ALM的特点提出了确定性网络编码算法,并进行了编解码算法实验和系统实验,分析了算法特性及其对HM-ALM组播模型性能的影响。此外,本文还选择目前应用广泛的BitTorrent作为网络编码功能扩展的实验载体,利用对BitTorrent系统的仿真,简化其部分机制和操作,并在其上实现随机网络编码算法。研究成果表明,网络编码的编解码算法开销并不大,能够适应应用层组播系统中的端系统异质性的特点,因此,网络编码在应用层组播系统中具有可用性。同时,网络编码对应用层组播系统性能也有影响,通过一定量的包冗余,降低了系统传输延迟,提高系统健壮性,能在系统出现波动时,保持系统性能的平稳。本文创新点有:(1)提出了一个基于应用层组播系统拓扑结构的网络编码机制,并分析了其对组播性能的影响;(2)在确定性线性编码机制中引入随机性因素,有利于编码方案的扩展;(3)对流行组播系统进行了网络编码功能的扩展,研究了网络编码对其系统性能的促进作用。本文后续研究工作包括:研究特定环境下,确定性网络编码与随机网络编码结合方案;在流媒体应用方面,网络编码与信源编码联合解决方案;以及多源多宿情况下,网络编码实际的应用研究等。