论文部分内容阅读
基于P2P技术的实时流媒体系统主要包括以下两方面的研究内容:一是媒体数据块的传输调度策略,即媒体内容被分为大小相同的许多块,节点如何对数据块进行请求;二是覆盖网络的构建,此过程也称为成员的管理,也就是说构造的覆盖网络越接近底层网络拓扑,越能提高系统的整体传输性能,因为覆盖网络与底层网络拓扑的匹配可缩短数据传输路径、降低数据传输延迟以及减少跨ISP流量。本文针对以上两个问题进行研究,主要贡献如下:1:数据调度算法是指用户怎样才能按顺序获取所需的数据块,以及从哪个节点获取这些数据块。现有的数据调度算法一般是在每个数据块的最迟到达时间之前,优先获取数据较少的数据块,这样就忽略了新鲜数据的可长时间共享特性。因为从服务器发出不久的新鲜数据具有较大的ID,放在缓冲区靠后的位置,这种数据有足够长的时间留在缓冲区中,可以被别的节点请求,在此基础上,本文提出了基于图着色的数据调度算法GCB(Graph Color-Based Algorithm),在该算法中节点获取数据不仅要遵循数据均匀分布的原则,同时也要考虑滑动窗口共享时间的长短因素,规定具有在滑动窗口中更长共享时间的数据将会享有一定的优先级别,这种策略尤其是在带宽资源匮乏以及连接数目受到限制时比较有效。2:考虑到网状结构是应用广泛的能有效抗击节点动态性的覆盖网结构,但是该结构没考虑到节点间的邻近性问题,会使网际流量过大从而增大系统带宽的传输负载,相比较网状结构,树状结构较好的考虑网络的邻近性问题,所以只产生较少的网际流量。本文通过结合树状结构和网状结构的覆盖网优点,提出了树网结合的节点选择策略TMPS(Tree and Mesh Peer Selection)。在TMPS中,规定每个节点既属于树状拓扑也属于网状拓扑,树状和网状拓扑协议一起协作完成邻居节点的选择和数据的分发,其中树状协议负责解决节点的邻近性问题,方便新节点及时找到为其提供数据的父节点,以此来减少节点间的网际流量;网状协议负责每个节点滑动窗口的管理即数据块的调度问题。网状协议和树状协议的结合,能充分发挥两种协议的优点,避免各自的缺点,使得流媒体传输获得较好的的数据传输性能和良好的可扩展性。