1.无线视频共享系统中基于相似播放模式抽取的共享方法,所述无线视频共享系统包括视频服务器和若干个与视频服务器通信连接的节点,视频服务器存储着无线视频共享系统中的所有视频资源,其特征在于:所述共享方法包括如下步骤:S1、视频服务器根据节点改变视频播放点的行为感知节点对视频内容的兴趣程度;
S2、视频服务器根据所有节点对同一视频内容的兴趣程度抽取出若干个播放模式,将最高兴趣程度对应的节点的播放记录定义为一个播放模式,并根据播放模式对所有节点进行聚类,得到若干个节点子集合;
S3、视频服务器在每个节点子集合中指定一个头节点,头节点负责维护所属节点子集合内其它节点的状态更改行为和资源缓存信息,所有头节点共同维护所有节点之间的视频共享行为;
所有头节点共同维护节点间的视频共享行为的方法包括:
S3.21、头节点接收来自于所属节点子集合内其它节点的视频请求消息或者从其它头节点转发来的视频请求消息,视频请求消息包括请求视频块信息;
S3.22、头节点根据请求视频块信息从所属节点子集合内所有节点缓存的视频块中进行查询,如果查询成功则将缓存有请求视频块的视频提供节点的信息返回给请求节点,请求节点与响应节点建立连接进行视频共享,如果查询失败则向请求节点返回失败消息;S4、视频服务器维护新节点加入系统或者节点退出系统;
S5、视频服务器感知新节点主动改变所属节点子集合的行为,具体包括以下步骤:S5.1、新节点计算在所属节点子集合内的自身搜索失败率;
S5.2、新节点从头节点获得所属节点子集合内所有节点的平均搜索失败率;
S5.3、新节点将自身搜索失败率与平均搜索失败率进行比较,如果自身搜索失败率大于平均搜索失败率,则进行S5.4,如果自身搜索失败率小于平均搜索失败率,则停止;
S5.4、新节点计算自身播放记录与所有播放模式的匹配度,并且从所有播放模式中选取与自身播放记录匹配度最高的一个播放模式作为新播放模式;
S5.5、新节点转移到新播放模式所对应的节点子集合中。
2.如权利要求1所述的无线视频共享系统中基于相似播放模式抽取的共享方法,其特征在于:S1的具体方法包括:S1.1、视频服务器将一个视频均匀分割成若干个连续的视频块,并对所有视频块依次编号;
S1.2、视频服务器将节点改变视频播放点的行为描述为视频块跳转过程;
S1.3、视频服务器将节点播放视频时产生的视频块跳转过程整合为一个播放记录,播放记录与节点和视频一一对应;
S1.4、视频服务器根据所有节点播放同一视频的播放记录计算该视频中视频块之间的关联程度;
S1.5、视频服务器根据视频中视频块之间的关联程度计算节点对视频的兴趣程度。
3.如权利要求2所述的无线视频共享系统中基于相似播放模式抽取的共享方法,其特征在于:S1.4的具体方法包括:S1.41、视频服务器获取所有节点播放同一视频时在两个目标视频块之间进行跳转的目标频度;
S1.42、视频服务器获取所有节点播放同一视频时在任意两个视频块之间进行跳转的频度总和;
S1.43、视频服务器计算目标频度与频度总和的比值,记录为两个目标视频块之间的关联程度;
S1.44、重复S1.41至S1.43直到计算出任意两个视频块之间的关联程度。
4.如权利要求3所述的无线视频共享系统中基于相似播放模式抽取的共享方法,其特征在于:S1.5的具体方法包括:S1.51、视频服务器从节点播放一个视频的播放记录中提取所有的视频块跳转过程;
S1.52、视频服务器计算所有视频块跳转过程的兴趣值;
S1.53、视频服务器对所有视频块跳转过程的兴趣值求和,得到节点对视频的兴趣程度。
5.如权利要求4所述的无线视频共享系统中基于相似播放模式抽取的共享方法,其特征在于:S2的具体方法包括:S2.1、视频服务器将所有节点对同一视频的兴趣程度构建成一个兴趣度集合;
S2.2、视频服务器从兴趣度集合中将最高兴趣程度移出,并且将最高兴趣程度对应的节点的播放记录定义为一个播放模式;
S2.3、视频服务器计算兴趣度集合中余下的兴趣程度与最高兴趣程度之间的兴趣相似度,以及参与兴趣相似度计算的两个兴趣程度所对应的节点之间的播放记录相似度;
S2.4、视频服务器根据兴趣相似度和播放记录相似度判断两个节点的播放行为是否相似;
S2.5、视频服务器将与最高兴趣程度对应的节点具有相似播放行为的所有节点均映射到S2.2的播放模式中;
S2.6、视频服务器重复执行S2.2至S2.5,直到兴趣度集合中所含元素数量为0,最终将所有节点聚类到若干个播放模式中,每个播放模式对应一个或者多个节点。
6.如权利要求5所述的无线视频共享系统中基于相似播放模式抽取的共享方法,其特征在于:S2.3的具体方法包括:S2.31、视频服务器计算兴趣度集合中余下的兴趣程度与最高兴趣程度的比值,记为兴趣相似度;
S2.32、视频服务器将节点的播放记录转换成二进制字符串,二进制字符串的长度与视频中视频块的数量相等,播放记录中存在的视频块对应的二进制字符为1,播放记录中不存在视频块对应的二进制字符为0;
S2.33、视频服务器计算两个二进制字符串之间的汉明距离,然后将二进制字符串的长度与汉明距离的差作为分子,将二进制字符串的长度作为分母,所得到的比值记为播放记录相似度。
7.如权利要求5所述的无线视频共享系统中基于相似播放模式抽取的共享方法,其特征在于:S2.4的具体方法包括:S2.41、视频服务器计算兴趣度集合中所有兴趣程度的均值;
S2.42、在兴趣度集合中余下的所有兴趣程度中,当兴趣程度大于均值,并且该兴趣程度对应节点与最高兴趣程度对应节点之间的播放记录相似度大于兴趣相似度时,判定该播放记录对应节点与最高兴趣程度对应节点的播放行为相似。
8.如权利要求7所述的无线视频共享系统中基于相似播放模式抽取的共享方法,其特征在于:S3中,视频服务器在每个节点子集合中指定头节点的同时,还指定一个或者多个候选头节点,当头节点退出节点子集合时,候选头节点成为新的头节点;
头节点维护所属节点子集合内其它节点的状态更改行为的方法包括:S3.11、头节点接收来自于所属节点子集合中其它节点的节点子集合变更请求,节点子集合变更请求包括新节点子集合信息和变更请求节点信息;
S3.12、头节点将变更请求节点从所属节点子集合中删除;
S3.13、头节点将节点子集合变更请求转发到新节点子集合的头节点;
S3.14、新节点子集合的头节点接收节点子集合变更请求,并将变更请求节点添加到所属节点子集合中。
9.如权利要求8所述的无线视频共享系统中基于相似播放模式抽取的共享方法,其特征在于:S4的具体方法包括:S4.A、新节点加入视频共享系统,具体方法包括S4.A1至S4.A5;
S4.A1、视频服务器接收新节点的加入请求消息,加入请求信息包括新节点信息、请求视频信息和新节点的缓存视频列表,然后视频服务器将新节点加入到节点列表中,并且将播放模式列表和所有头节点的信息发送给新节点;
S4.A2、新节点向所有头节点广播加入请求消息,并接收来自于头节点的查询成功消息或者查询失败消息,查询成功信息包含视频提供者ID;
S4.A3、新节点在接收到第一个查询成功消息之后终止接收,丢弃后续的所有查询成功消息或者查询失败消息;
S4.A4、新节点根据第一个查询成功消息中的视频提供者ID与视频提供者建立连接,接收从视频提供者发来的请求视频;
S4.A5、视频服务器将视频提供者的播放模式设置为新节点的默认播放模式,并且将新节点加入到视频提供者所在的节点子集合中;
S4.B、节点退出视频共享系统,具体方法为视频服务器接收节点的退出请求消息,退出请求消息包括该节点所有播放记录。