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

来源 :中南大学 | 被引量 : 0次 | 上传用户:guofeng7303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术、网络技术的快速发展,多点接收数据的通信需求日益增加。组播通信技术是实现这类数据传输的最佳通信方式。网络编码技术的诞生为组播通信方式提供了一个新的平台,面向组播通信的网络编码技术成为一个令人关注的研究热点。   网络编码是一种新型的数据传输技术,与传统的路由传输技术相比,中间节点不仅能进行信息转发和复制,还可以进行信息编码。网络编码能提高网络的传输性能,在提升网络的吞吐率、实现网络的负载均衡、增加网络的鲁棒性与安全性等方面具有优势,但因节点需要编码或解码,则数据传输过程中也增加了编码运算代价。   采用网络编码实现组播通信的关键是构造编码方案,而编码方案完全决定了网络的吞吐率和编码运算代价。显然,提高网络的吞吐率、降低编码运算代价对基于网络编码的组播数据传输具有重要的意义,它们是构造网络编码方案的两个重要目标。从而面向组播通信的网络编码优化构造研究是一个具有实际意义的研究课题。   论文在已有研究的基础上进一步拓展了这个领域的研究内容,基于以上提出的两个目标,其研究内容主要表现在以下三个方面:1)未知网络拓扑环境下单源组播网络编码优化构造研究:2)网络编码运算代价与环境参数(伽罗华域,组播率和数据块长)间的关系研究;3)多源组播网络编码优化构造研究。   首先提出了不同组播率下线性网络编码的导出与扩展技术,结合随机线性网络编码方法,推导出了几个重要的性质,这些性质有助于运用线性网络编码技术实现组播连接,并为接下来的研究工作提供了最基本的技术支撑。   针对源点不能获知网络全局拓扑知识且宿点具有至源点反馈路径的单源组播网络,基于网络吞吐率达到最大的目标,利用网络编码的导出与扩展技术,提出了基于网络编码的数据传输策略。分两种情形进行了研究,针对静态网络环境,提出了一种确定性的网络编码数据传输策略;针对网络拓扑随时间动态变化的环境,提出了在数据传输过程中测试组播容量并调整组播率的策略,能使组播率适应网络拓扑的变化,达到提升网络吞吐量的目标。   利用网络编码的导出与扩展技术,提出了一个未知网络拓扑环境下基于最小编码信道数的分布式网络编码构造方法,与已有文献的研究结果相比,提出的方法无需事先给定组播率且能达到最大的组播率,不仅能求出其最小编码信道数还能构造出相应的编码方案。   对伽罗华域的代数运算方法的时间复杂度进行了精确分析,在此基础上,以网络传输的运算延迟衡量编码运算代价,构造出了估算网络编码运算代价的数学模型,导出了运算代价与环境参数(组播率、伽罗华域、数据块长)间的确切关系,进而分析了影响运算代价的关键因素,这些分析有助于为减小运算代价而正确地选择环境参数。   针对多个源点需组播信息至所有宿点的多源多宿组播网络,提出了使网络吞吐率达到最大的编码构造方法;针对一般的多源组播网络,提出了一个可行的,子优化网络吞吐量的网络编码构造方法,分析表明,就其提高网络的吞吐率而言,该方法优于路由传输技术。
其他文献
由于无线传感器网络所处环境恶劣,且传感器节点成本低廉,所以网络在运行过程中不可避免地会发生故障,导致其工作效率和质量下降。因此,故障诊断技术应运而生,并随着无线传感
计算机领域是一个内容丰富且极具挑战性的领域。传统通用视觉的计算模型是自下而上的、被动的,侧重于视觉信息的表示问题,从而有选择地忽略了视觉信息的获取和处理过程,尤其忽略
学位
遗传算法是模拟自然环境中生物的遗传和进化过程而形成的一种优化算法。遗传算法具有全局搜索能力、隐并行性、鲁棒性、操作简单等特点,常被用于解决一些传统优化方法难以解
智能交通系统(ITS,Intelligent Transport System)将信息技术、通信技术结合,从而解决目前交通基础设施以及车辆行驶中的诸多问题,有效地利用这套系统可以减少交通拥塞、改善
为了使教师了解学生的学习状况,需要组织学生参加考试,试卷质量的高低决定着能否对学生进行准确的评价。教师手工命题这种传统组卷方式不仅耗时、耗力,而且很难避免教师的个人经
学位
海洋渔业是我国农业的重要组成部分,是国民经济的一个重要产业部门[1]。近年来,随着信息技术的发展,如何获得有价值的渔场知识,尤其是渔场动态知识,科学准确地进行渔情预测,通过智
随着经济的急速发展和通信技术的快速进步,无线视频监控系统由于其便利和高效的优点,已经成为应用和研究的热点。   本课题来源于学院与国家海洋局东海信息中心联合开发的东