[发明专利]一种面向P2P视频点播系统的跳播实现方法

摘要

本发明属于计算机网络领域，涉及流媒体点播技术应用，特别涉及一种面向P2P视频点播系统的跳播实现方法，该方法将服务器中源视频的内容分块并顺次标号，为每个对等体都开辟有缓存用以存放播放的数据块；当用户需要跳转到视频的某一位置观看时，即当前对等体发生跳播行为，首先在本会话内部搜寻合适的对等体来作为父对等体，使用短距离跳播算法；当发生跳播的对等体无法在其所在的会话中找到合适的新父对等体时，将按照长距离跳播算法处理。该方法包括短距离跳播算法和长距离跳播算法，并分别实现了对向前跳播和向后跳播的支持。本发明即快速跳转到视频的任意时间点开始播放，能减少用户的等待时间，适合推广到大规模的IPTV VoD覆盖网络之中。

主权项

一种面向P2P视频点播系统的跳播实现方法，其特征在于，将服务器中源视频的内容分块，顺次标号为1，2，3，……，称为数据块标号；P2P视频点播系统中每个用户都相当于一个对等体，每个对等体都开辟有缓存用以存放播放的数据块，每隔一定时间就会删除缓存中标号最小的数据块；规定缓存中最小数据块标号相同的对等体称为一代，同一代中各对等体采用可变缓存机制，后加入代的对等体的缓存要小于先加入的，二者的差等于加入时间的差；所有代的全体对等体组成一个会话，同一会话中，代的标号从1开始递增；每个对等体选择从3个父对等体处获取数据，规定第i代中的对等体的父对等体都来自第(i‑1)代，第1代的对等体的父对等体是源服务器；当用户需要跳转到视频的某一位置观看时，即当前对等体发生跳播行为，首先在本会话内部搜寻合适的对等体来作为父对等体，使用短距离跳播算法；当发生跳播的对等体无法在其所在的会话中找到合适的新父对等体时，将按照长距离跳播算法处理。