[发明专利]一种移动自组网下基于聚类树的视频共享方法

摘要

一种移动自组网下基于聚类树的视频共享方法，通过评估视频块的流行度建立由高流行度构成的二叉树结构，根据网络节点播放视频的状态稳定性评估结果，将播放稳定且播放同一视频块的网络节点组织到网络节点社区中，每个网络节点社区对应于基于链表的二叉树结构中的视频块节点，从而实现了网络节点与基于链表的二叉树结构的映射，网络节点社区根据基于链表的二叉树结构中视频块节点间的连接，建立网络节点社区间的逻辑连接，用以转发视频请求消息。本发明有益效果：具有较高的搜索性能，能够支持快速的请求消息转发，从而有效降低视频搜索延时，提升视频的搜索效率。

主权项

1.一种移动自组网下基于聚类树的视频共享方法，其特征在于：包括以下步骤：步骤1、基于视频块的二叉树的构建：在视频服务器中，任一视频均可被划分为n个视频块，评估每个视频块的流行度，并将所有流行度较高的视频块组织到基于视频块的二叉树中，在二叉树结构中每个视频块节点均衍生出一个链表结构，该链表结构包含非流行的视频块；步骤2、节点社区的构建：评估每个网络节点播放状态的稳定性，根据评估结果将播放状态稳定且播放同一视频块的网络节点或播放状态不稳定且播放同一视频块的网络节点组织到网络节点社区中，每个网络节点社区对应于二叉树结构中的视频块节点，从而实现网络节点与二叉树中视频块节点的映射，网络节点社区根据二叉树结构中视频块节点间的连接，建立社区间的逻辑连接，用以转发视频请求消息；步骤3、网络节点社区的维护：当一个具有稳定播放行为的网络节点的播放状态变为不稳定时，该网络节点删除本地静态缓冲区中缓存的视频块，并根据当前播放的内容跳转至对应的网络节点社区中，该网络节点的信息被原网络节点社区的头节点删除；当一个具有不稳定播放行为的网络节点变为稳定时，该网络节点根据缓存规则缓存视频块，并加入缓存视频块对应的网络节点社区中，该网络节点的信息被当前网络节点社区的头节点添加至本地网络节点列表；步骤4、视频块的搜索：利用网络节点社区之间建立的逻辑连接快速转发请求消息实现视频块的快速搜索。