论文部分内容阅读
随着计算机技术、网络技术的快速发展,多点接收数据的通信需求日益增加。组播通信技术是实现这类数据传输的最佳通信方式。网络编码技术的诞生为组播通信方式提供了一个新的平台,面向组播通信的网络编码技术成为一个令人关注的研究热点。网络编码是一种新型的数据传输技术,与传统的路由传输技术相比,中间节点不仅能进行信息转发和复制,还可以进行信息编码。网络编码能提高网络的传输性能,在提升网络的吞吐率、实现网络的负载均衡、增加网络的鲁棒性与安全性等方面具有优势,但因节点需要编码或解码,则数据传输过程中也增加了编码运算代价。采用网络编码实现组播通信的关键是构造编码方案,而编码方案完全决定了网络的吞吐率和编码运算代价。显然,提高网络的吞吐率、降低编码运算代价对基于网络编码的组播数据传输具有重要的意义,它们是构造网络编码方案的两个重要目标。从而面向组播通信的网络编码优化构造研究是一个具有实际意义的研究课题。论文在已有研究的基础上进一步拓展了这个领域的研究内容,基于以上提出的两个目标,其研究内容主要表现在以下三个方面:1)未知网络拓扑环境下单源组播网络编码优化构造研究;2)网络编码运算代价与环境参数(伽罗华域,组播率和数据块长)间的关系研究;3)多源组播网络编码优化构造研究。首先提出了不同组播率下线性网络编码的导出与扩展技术,结合随机线性网络编码方法,推导出了几个重要的性质,这些性质有助于运用线性网络编码技术实现组播连接,并为接下来的研究工作提供了最基本的技术支撑。针对源点不能获知网络全局拓扑知识且宿点具有至源点反馈路径的单源组播网络,基于网络吞吐率达到最大的目标,利用网络编码的导出与扩展技术,提出了基于网络编码的数据传输策略。分两种情形进行了研究,针对静态网络环境,提出了一种确定性的网络编码数据传输策略;针对网络拓扑随时间动态变化的环境,提出了在数据传输过程中测试组播容量并调整组播率的策略,能使组播率适应网络拓扑的变化,达到提升网络吞吐量的目标。利用网络编码的导出与扩展技术,提出了一个未知网络拓扑环境下基于最小编码信道数的分布式网络编码构造方法,与已有文献的研究结果相比,提出的方法无需事先给定组播率且能达到最大的组播率,不仅能求出其最小编码信道数还能构造出相应的编码方案。对伽罗华域的代数运算方法的时间复杂度进行了精确分析,在此基础上,以网络传输的运算延迟衡量编码运算代价,构造出了估算网络编码运算代价的数学模型,导出了运算代价与环境参数(组播率、伽罗华域、数据块长)间的确切关系,进而分析了影响运算代价的关键因素,这些分析有助于为减小运算代价而正确地选择环境参数。针对多个源点需组播信息至所有宿点的多源多宿组播网络,提出了使网络吞吐率达到最大的编码构造方法;针对一般的多源组播网络,提出了一个可行的,子优化网络吞吐量的网络编码构造方法,分析表明,就其提高网络的吞吐率而言,该方法优于路由传输技术。