面向异构网络的网络编码技术研究

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:dayanjing10000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码是对传统路由机制的革命性突破,其核心思想是允许网络中的节点对传输的信息进行处理和操作,而不再仅限于存储和转发。网络编码能显著提高网络传输性能,具有重要的理论价值和广阔的应用前景。异构性是通信网络的固有特性,网络各部分资源的不均匀以及端系统处理能力的差异是异构性存在的根源。因此,如何基于网络编码为异构网络设计高效的信息传输方案是一个非常有意义的研究课题。本文正是面向这一课题,研究适用于异构网络的网络编码技术,从而实现异构网络上的高效信息传输。本文的主要研究工作包括:针对恒定速率分层组播网络编码存在的问题,本文研究速率可调的分层组播网络编码方案。推导出了实现分层组播网络编码速率最优分配的必要条件;并提出了一种以最大化网络总吞吐量为目标的分层组播网络编码速率的优化选择算法。基于本算法实现的分层组播网络编码能够获得比现有方案更高的网络总吞吐量。此外,为了使本算法同样适用于具有较高异构性的大规模网络,本文还提出了一种基于遗传算法的优化问题求解方案。此方案能够以较高的时间效率求解出分层组播的最优速率分配。针对组播内网络编码对适用网络的限制,本文根据信源分层编码严格的等级化结构提出了一种基于组播间网络编码的多速率信息传输方案——层间等级组播。本文将层间等级组播中各链路编码类型的优化选择问题划归成了一个0-1规划问题,并提出了一种启发式的层间编码类型优化选择算法。理论证明和实验结果均表明本文构建的层间等级组播能够获得高于分层组播的网络总吞吐量。为了避免求解复杂的多组播资源优化分配问题,本文转而研究利用单一线性网络编码会话在异构网络中实现多速率信息传输的可行性。本文从理论上研究了基于随机网络编码传输采用特殊方式打包的信源分层编码数据的广播方案,推导出了在异构网络中利用单一线性广播网络编码会话实现多速率信息传输的成功概率。上述推导表明由于线性网络编码无法保证接收端解码空间的维数,因此单一线性网络编码会话无法保证多速率信息传输的实现。针对这一问题,本文提出了一类新的线性网络编码——严格线性网络编码。本文详细研究了严格线性散播的构建算法、普通线性散播与严格线性散播的转换关系、以及严格线性网络编码的性能优势等,并将相应理论拓展到了静态严格线性网络编码中。另外,本文基于严格线性网络编码和静态严格线性网络编码为异构网络提出了一类多速率信息传输方案。此类方案能够为网络中具有不同接收能力的信宿传输不同数量的可解信源数据,真正利用单一网络编码会话实现了异构网络上的多速率信息传输。其中,基于静态严格线性网络编码的方案对网络中的链路故障还具有极强的鲁棒性。当前网络编码理论的研究主要集中于恒定速率线性网络编码。如何高效地构建变速率线性网络编码,以及如何在每个可行的信源发送速率下实现网络中的多速率信息传输至今无人讨论。本文研究变速率线性网络的统一框架,证明了在网络中各非源节点均具有相同局部编码核的各类变速率线性网络编码的存在性。进一步,基于严格线性网络编码,本文提出了一种变速率线性网络编码的高效构建方案。本方案利用一个恒定速率的严格线性网络编码实现了变速率线性网络编码,使得网络中的任意节点仅需要存储一个局部编码核即能支持信源全部可能发送速率下的信息传输。结合特殊的信源数据打包方式,本文构建的变速率线性网络编码可以在任意信源发送速率下实现网络中的多速率信息传输,从而满足异构信宿的接收需求。此外,本文还基于静态严格线性网络编码提出了变速率静态线性网络编码的高效构建方案。在采用本方案的网络中,无论是信源发送速率发生变化还是网络中某些链路发生故障,网络中任意节点上的编码操作均无需改变。最后,本文还研究了线性网络编码在P2P流媒体传输网络和无线传感器网络中的应用。设计了分层随机线性网络编码与层间等级随机线性网络编码在P2P流媒体传输网络中的应用方案,利用它们的局部解码能力来保证网络节点播放的流畅性。基于网络编码研究了无线传感器网络生存时间的最大化,设计了符合无线网络中能量消耗实际情况的能耗测量模型,实现了无线传感器网络中能量资源的优化分配。
其他文献
汽车接收发放站是粮库、港口、码头建设中常见的一种中转设施,由于其使用功能的特殊性,通常上部为接收、发放粮食筒仓,下部为框架,上刚下柔,头重脚轻,是一种极不规则的转换结构,PKPM
本文通过分析圣地亚哥与小男孩曼诺林之间的对话,他与马林鱼之间的斗争,以及他的梦境这三方面,表现出圣地亚哥的自信、乐观、顽强的毅力以及不服输的精神。圣地亚哥的硬汉形
【正】 学校的安全教育一直是个沉重的话题,虽然近年来安全教育越来越得到社会各界的重视,中小学生的安全意识在不断增强,防范能力也不断提高,但从社会的形势来看,我国青少年
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:本研究探讨运动干预对毒品戒断人员身体体质和心理等方面的康复效果,评价肌力训练、肺功能训练、神经机能训练和柔韧训练四种运动方式的干预效果,分析不同运动方式干预效果的基本情况和特征,为运动干预对强制戒毒人员体质的机制提供理论基础和实践依据,为戒毒人员的康复训练以及相关领域的发展提供一些借鉴和参考,从而保障运动干预在戒毒康复治疗全过程中安全有效的实施,帮助患者实现生理脱毒治疗、心理脱瘾和回归社会。
本文系统阐述了在建筑工程设计阶段推行'限额设计'的意义,分析了限额设计方法在工程造价控制过程中存在的不足,并通过对'限额设计'内涵深入研究,提出了推行&
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
尿道狭窄是泌尿外科常见病,多见于男性。主要原因有外伤、炎性及医源性损伤。尿道狭窄是尿道修复中较棘手的问题,虽然手术方法较多,但术后并发症发生率及复发率仍较高。本院泌尿