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

权利要求书

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

2.根据权利要求1所述的一种面向P2P视频点播系统的跳播实现方法，其特征在于，对于短距离跳播算法，设发生跳播行为的对等体为X，跳播到的位置为视频的Tp_X位置，发生跳播的时间是T，则设置X的加入时间Tj_X＝T-Tp_X，最小标号数据块用N表示，最小标号数据块删除时间用Te表示，根据用户的选择，分向前跳播和向后跳播两种情况，

(1)向前跳播：X递推的获取父代G1、G1的子代G2、G2的子代乃至更下一代的信息，直到找到一代Gn，其最小标号数据块删除时间Ten晚于X的加入时间Tj_X，则X成为Gn的子代的成员，若一直找到当前会话的最后一代仍未找到，则按照长距离跳播算法进行处理；

(2)向后跳播：X递推的获取父代G1、G1的父代G2’、G2’的父代乃至更上一代的信息，直到找到一代Gn’，其最小标号数据块的标号Nn’早于X跳播到的数据块，X成为Gn’的子代的成员，若一直找到当前会话的第一代仍未找到，则按照长距离跳播算法进行处理。

3.根据权利要求1所述的一种面向P2P视频点播系统的跳播实现方法，其特征在于，对于长距离跳播算法，仍然设发生跳播的对等体为X，跳播到的数据块为N_X，换算后的加入时间是Tj_X，步骤如下：

首先连接服务器，索取当前各会话的信息，获取各会话中最年轻一代的成员的信息，包括当前最小标号数据块N和最小标号数据块删除时间Te；根据用户的选择，分向前跳播和向后跳播两种情况，

(1)向前跳播：按照会话的创建顺序，顺序向后找到第一个Te＞Tj_X的会话，若找不到，则直接连接服务器，若找得到，从该会话的最年轻一代开始向上，依次获取每一代的成员信息，找到第一个不能同时满足Tj_X＜Te和N_X＞N的代，选取其子代作为X的父代，若所有代都不同时满足上述条件，则直接连接服务器；

(2)向后跳播：按照会话的创建顺序，逆序向前找到第一个Te＜Tj_X的会话，选择晚于该会话创建时间的最早会话进行处理，若找不到，选择最早的会话进行处理，从选中的会话的最年轻一代开始向上，依次获取每一代的成员信息，找到第一个不同时满足Tj_X＜Te和N_X＞N的代，选取其子代作为X的父代，若所有代都不同时满足上述条件，则直接连接服务器。