论文部分内容阅读
近年来,基于对等网络(Peer-to-Peer,P2P)的流媒体系统成为研究热点。P2P直播系统已经逐渐走向成熟,但P2P点播(Video-on-Demand,VoD)系统却因异步性、交互性、冷播现象等而在资源定位、数据调度等方面具有挑战。
本文对P2PVoD关键技术进行了深入研究,主要研究内容和成果如下:
提出了一种用于P2PVoD资源定位的动态时间坐标系的建立方法,并在此基础上,提出了一种基于动态时间坐标系的分层DHT拓扑组织方法DTCS-DHT,和一种基于动态时间坐标系的搜索表拓扑组织方法DTCS-ST。在动态时间坐标系下,节点播放点坐标在不进行VCR操作的一段时间内为一定值,解决了C/S或者DHT索引方式难以用于P2PVoD系统来追踪时刻变化的节点播放点的问题;DTCS-DHT具有较高的合作节点查询效率;DTCS-ST具有较好的负载均衡性质。
提出了一种负载均衡的分布式索引服务LBDIS。LBDIS通过将具有相同ID的超级节点构成群,群间再组织成Chord环的方式,使一热点索引项引起的负载能够均衡到Chord环上其后继群内的多个群节点上。
对网络编码在P2PVoD系统中的应用进行了研究,提出了一种自适应随机网络编码流媒体分发算法ARLNCStream。其创新在于节点能够自适应调节编码窗口的大小,从而提高了播放的流畅性并降低了服务器负载。
提出了一种推拉结合的启发式数据调度策略PPHDS。其创新在于缓存结构的四部分划分、片段下载速度与选择范围的控制、稀有先取同随机选取相结合的片段选择算法、片段优先权最大化的启发式算法以及父节点数据推送算法。仿真表明,PPHDS具有非常高的播放流畅性并能够大幅度提升系统的服务能力。
针对传统网络仿真平台不适合于大规模P2P内容分发类应用层仿真需要的现状,提出并搭建了一套用于大规模P2P内容分发仿真的平台FALPS。FALPS速度快、内存省、精确度高,是本文仿真试验的基础平台。