面向组通信的网络编码优化构造及其相关技术研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:dropmylove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术、网络技术的快速发展,多点接收数据的通信需求日益增加。组播通信技术是实现这类数据传输的最佳通信方式。网络编码技术的诞生为组播通信方式提供了一个新的平台,面向组播通信的网络编码技术成为一个令人关注的研究热点。网络编码是一种新型的数据传输技术,与传统的路由传输技术相比,中间节点不仅能进行信息转发和复制,还可以进行信息编码。网络编码能提高网络的传输性能,在提升网络的吞吐率、实现网络的负载均衡、增加网络的鲁棒性与安全性等方面具有优势,但因节点需要编码或解码,则数据传输过程中也增加了编码运算代价。采用网络编码实现组播通信的关键是构造编码方案,而编码方案完全决定了网络的吞吐率和编码运算代价。显然,提高网络的吞吐率、降低编码运算代价对基于网络编码的组播数据传输具有重要的意义,它们是构造网络编码方案的两个重要目标。从而面向组播通信的网络编码优化构造研究是一个具有实际意义的研究课题。论文在已有研究的基础上进一步拓展了这个领域的研究内容,基于以上提出的两个目标,其研究内容主要表现在以下三个方面:1)未知网络拓扑环境下单源组播网络编码优化构造研究;2)网络编码运算代价与环境参数(伽罗华域,组播率和数据块长)间的关系研究;3)多源组播网络编码优化构造研究。首先提出了不同组播率下线性网络编码的导出与扩展技术,结合随机线性网络编码方法,推导出了几个重要的性质,这些性质有助于运用线性网络编码技术实现组播连接,并为接下来的研究工作提供了最基本的技术支撑。针对源点不能获知网络全局拓扑知识且宿点具有至源点反馈路径的单源组播网络,基于网络吞吐率达到最大的目标,利用网络编码的导出与扩展技术,提出了基于网络编码的数据传输策略。分两种情形进行了研究,针对静态网络环境,提出了一种确定性的网络编码数据传输策略;针对网络拓扑随时间动态变化的环境,提出了在数据传输过程中测试组播容量并调整组播率的策略,能使组播率适应网络拓扑的变化,达到提升网络吞吐量的目标。利用网络编码的导出与扩展技术,提出了一个未知网络拓扑环境下基于最小编码信道数的分布式网络编码构造方法,与已有文献的研究结果相比,提出的方法无需事先给定组播率且能达到最大的组播率,不仅能求出其最小编码信道数还能构造出相应的编码方案。对伽罗华域的代数运算方法的时间复杂度进行了精确分析,在此基础上,以网络传输的运算延迟衡量编码运算代价,构造出了估算网络编码运算代价的数学模型,导出了运算代价与环境参数(组播率、伽罗华域、数据块长)间的确切关系,进而分析了影响运算代价的关键因素,这些分析有助于为减小运算代价而正确地选择环境参数。针对多个源点需组播信息至所有宿点的多源多宿组播网络,提出了使网络吞吐率达到最大的编码构造方法;针对一般的多源组播网络,提出了一个可行的,子优化网络吞吐量的网络编码构造方法,分析表明,就其提高网络的吞吐率而言,该方法优于路由传输技术。
其他文献
从上世纪90年代以来,关于中国社会形态问题的研究引起了学界的极大关注。特别是冯天瑜《“封建”考论》一书出版以来,赞成废弃中国中古时代为“封建社会”的人日益增多,并相
目的:探讨股薄肌腱假体重建喙锁韧带治疗急性Ⅲ型肩锁关节脱位的临床疗效。方法:选择急性肩锁关节脱位患者23例,所有患者均采用股薄同种异体肌腱重建喙锁韧带进行治疗,比较患者
近年来,颈椎脊髓损伤的病例日趋增多,是最具破坏性的损伤之一。颈椎骨折合并脊髓损伤是指由于各种原因引起的结构、功能损害,造成损伤水平以下运动、感觉、自主神经功能障碍。伤
以学生为中心,重视课程建设,从“如何教”转向“如何学”是近年来高等教育领域教学改革的核心。究竟如何以学生为中心、怎样实现这一转变?这是大家关注的焦点问题。本期遴选
北京某公司成功研发出小口径超细PE—Xa地暖管。这种超细管填补了目前正在开发中的“超薄型地暖系统”项目中的部分技术空白,解决了该系统中所采用的PE-RT管材在卷折和运输过
目的:研究体外高频热疗应用于恶性肿瘤的治疗效果。方法:选择62例恶性肿瘤患者行体外高频热疗。结果:患者均顺利完成治疗,其中2例出现皮下脂肪硬结,2例出现烫伤,及时对症治疗后
本文一改原来按国别划分英语方言的方法,而是从宏观上将英美加澳新等五国英语划入一个方言——五国方言,再从英语其他各种变体的内部结构(语音、语法、饲汇)特征入手加以研究
中材国际公告,公司近日收到德国海德堡水泥公司关于俄罗斯TulaCement和哈萨克斯坦CaspiCement两个日产5000吨水泥厂项目的中标通知书,中标价格分别为6150万欧元和5800万欧元。
准确的井下循环温度对钻井与完井工程十分重要.在前人的基础上,根据热力学第一定律及传热学基本原理,建立了井内液体与井筒之间热交换的二维瞬态循环温度的数学模型,用无条件