基于网络编码的多播信息流研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:xm121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络传输自TCP/IP协议诞生并取代原始ATM交换方式以来,数年来未有大的改动。2000年,Ahlswede、Cai和Li等人提出“网络编码”的新概念,将网络上的信息处理技术带入了新的时代,尤其对于网络多播场景,通过网络编码的方式进行信息融合后,可大幅度提高多播传输速率。网络编码技术使得多播网络传输上的研究主题由信息内容分发转变成信息容量界定。然而,在以数据包作为网络信息传输和处理载体的传统方式中,由于存在传输冗余过大、处理复杂度高和理论建模较为繁琐等问题,难以应对未来社会网络规模大、用户多和信息业务多样化等多方面的需求,势必将被以信息流作为信息承载和网络交换的基本单位这种新型方式所取代。因此,本文以信息流在多播网络的表现形式和应用方式为主题展开研究。如今的网络信息流已不再是ATM时代狭义上的信息流,而是广义上基于网络信息论的、具有多种表现形式且难以简单用香农定理量化的信息承载方式。它具有易统计、易处理、易纠检错和低损耗的特点,更能适应未来超大规模网络通信的需求。另外在实际网络的应用中,这一概念将和其他类型的学科技术交融,如图论、排队论。基于以上思想,本文首先分析多播网络下网络编码的本质和网络信息流的定义,然后研究信息空间的自由度、信息流的新型网络编码算法以及在实际网络系统中的应用。基于网络编码的网络信息流在理论上可以达到网络多播的传输最大流,实际中则需要结合各种理论知识建模、设计适合不同多播场景的传输机制,最终逼近理论极限。本文的主要研究方向包括以下几个方面:第一,基于线性空间对多播网络的信息流建模,进而基于此信息流模型对多播网络的容量进行分析,并通过与最优路由算法下的多播传输进行各方面性能比较,展示网络编码给多播网络带来的增益和优势。然后,通过对网络编码的各种算法进行比较总结,提出以网络信息流为处理对象的新型网络编码算法,即混洗网络编码。该算法可有效降低编码和解码的复杂度。第二,结合图论,将混播交换上的阻塞问题转化为基于信息流的改进冲突图(Enhanced Conflict Graph)上的着色问题,分析网络编码解决此类问题的原理并推出结合范德蒙矩阵而形成的半随机网络编码方式,弥补以往在换结点(本文以网络交换机为例)上运用网络编码技术的缺陷,使编码复杂度大幅度降低。第三,分析应用网络编码技术的交换机所对应的基于帧的改进冲突图,通过提取信息流和分析信息流内网络编码的实质,揭示原有调度算法无法高效支持网络编码算法的实质,从而提出编码驱动的交换机调度算法,增加信息流内网络编码的机会,达到进一步提升交换吞吐率的目的。第四,在多感知中继这一协同通信模式下,应对无线媒介容易信息丢失后冗余重传这一问题,对通过不同感知信道的信息划分得到网络信息流并建模;提出基于无线信道的信息流熵估计机制,和缓存编码算法的编码感知传输协议,从而有效减少冗余,显著地提高了频谱利用率。通过对多播信息流流的建模和理论分析,本文验证网络编码对网络传输改进的有效性,然后对各类应用场景建模,基于网络编码的思想进行信息流建模并设计传输机制,显著地提高了实际网络的传输速率和处理效率。基于理论分析,本文还分别引用实验数据对所提的算法机制进行了验证。理论分析和实验结果同时表明,采用信息流建模的方式对多播任务设计调度算法和传输协议,更有利于网络编码在实际网络的融合,进一步减少传输中信息冗余度,提高传输效率。
其他文献
互联网的迅速发展,伴随并促进着软件的发展和演化,软件正逐渐以服务的方式为用户所用,并以松散耦合的互操作方式来实现软件系统的随需而变。然而传统软件系统的生产模式或者
当今,Web服务是实现应用系统间互操作的最有前途的互联网技术。Web服务平台的基础是一系列依赖于XML技术的标准。其中,Web服务组合是实现商业系统集成的关键。除了服务交互、
目的观察并比较多西他赛(TXT)联合希罗达(Xeloda)或奥沙利铂(LOHP)联合希罗达治疗晚期胃癌的近期疗效和副反应。方法 41例患者随机分为2组,A组19例应用TXT联合Xeloda,B组22例应用LO
针对传统红霉素生产工艺中存在的问题,提出了膜过滤、吸附、杂质洗涤、红霉素洗脱、洗脱液成盐及树脂再生等步骤组成的红霉素提取新工艺过程。以红霉素发酵液为原料,研究和优
褥疮是由于局部组织长期受压,缺血,缺氧,血液循环障碍而导致。糖尿病患者由于微循环障碍,使褥疮难以愈合,是治疗及护理上的一大难题,无论对病人家属还是医护人员都是一种繁重
记者从日前天津市政府新闻办召开的发布会上获悉,从5月30日起,《天津市防治船舶溢油污染海洋环境应急能力建设专项规划》(以下简称《规划》)由天津市人民政府发布实施。这是全国
会议
目的比较恶性胆道梗阻患者经内镜下不同胆道支架治疗的临床效果及其安全性。方法选取2011年7月-2018年5月择期行内镜下支架置入术的恶性胆道梗阻患者90例,根据随机数表法分为
目的:探讨长期留置尿管患者常见的并发症及应对措施。方法:针对长期留置尿管患者存在的问题,采用相对应的护理对策。结果:对尿路感染、引流不畅、自行脱落采用相对应的护理措施