论文部分内容阅读
随着信息技术的迅猛发展，互联网在人们的生活、工作、娱乐等方面起着重要的作用。在线视频应用更是成为人们代替电影院进行影音欣赏的主要渠道。但是随着多媒体数据的不断膨胀，带宽成本的提高，传统的C/S模式已经完全不能满足互联网的需求。P2P流媒体技术的兴起，释放了服务器的大量压力。P2P技术能够利用互联网中普通计算机的闲置资源，实现共享的、可扩展、高资源利用率的流媒体服务。但是在传统的路由方式中，带宽资源得不到最大化的利用。2000年由Ahlswede等人提出的网络编码颠覆了传统路由的存储转发模式，网络节点还可以具有编码计算能力。可以对流经节点的网络数据包进行编码后转发，提高带宽的利用率、网络吞吐量、负载均衡能力，达到信息论上的最大流最小割多播速率的上限。这个是传统路由方式无法实现的。而且随着IPhone、Android、WP7等智能手机以及IPad平板电脑的普及，人们进行娱乐体验的途径不再局限于计算机。这些终端或者个人电脑组成的节点的带宽、性能高低水平是有差异的，所以实际的P2P节点是异质的。本文的目的是在考虑节点异质的前提下，研究利用网络编码提高P2P流媒体系统中节点的带宽利用率，降低端到端的时延，提高系统对于节点的动态变化的弹性，网络编码的引入也简化了数据调度策略。首先优化P2P流媒体系统拓扑构建的模式，提出分布式算法的改进方案。对于节点的动态变化，系统能够自适应的调整，节点的扰动影响尽量减少到最低。接着基于这个优化方案提出P2P流媒体的覆盖层拓扑结构的构建，可以最大化访问链路的带宽利用率。在这个覆盖层拓扑结构之上，考虑多媒体的实时性的要求，我们将MDC信源编码和随机线性网络编码相结合，设计分布式自适应P2P流媒体网络编码方案。虽然网络编码的加入，增加了网络节点的复杂度，但是通过牺牲小规模的计算量达到较高的网络吞吐量、带宽利用率的目的。这点牺牲还是值得的，满足了各个异构节点的不同下载速率的要求，为用户提供了更佳的多媒体播放体验。