[发明专利]基于用户交互行为感知的移动视频系统资源共享方法

权利要求书

1.基于用户交互行为感知的移动视频系统资源共享方法，所述视频系统包括通信连接的视频服务器和若干个节点，视频服务器和节点中均存储有视频资源，其特征在于：所述方法包括如下步骤：

S1、将节点之间传输视频资源的行为视为一次交互行为，视频服务器感知所有节点之间的交互行为；

S2、视频服务器构建有向图，有向图中将所有节点作为顶点、将节点之间的交互行为转化为边，并且将有向图拆分为若干个子图，子图中包括一个中心节点和若干个普通节点，普通节点中位于子图边缘的为边界节点；

S3、视频服务器对子图的边界进行优化得到优化子图；

S4、视频服务器将每个优化子图的所有节点组建到一个节点社区中，优化子图的中心节点仍然作为节点社区的中心节点；

S5、新节点以及加入视频系统的所有节点均基于节点社区请求视频资源，并且在请求成功后进行交互；

S5的具体方法包括新节点查询部分和加入视频系统的节点请求部分；

新节点查询部分包括：

S5.11、新节点向视频服务器发送请求消息，请求消息对应一个视频资源；

S5.12、视频服务器将请求消息转发至所有节点社区的中心节点；

S5.13、中心节点将请求消息转发至所有邻居节点；

S5.14、若邻居节点存储有请求消息对应的视频资源则向中心节点返回确认消息并终止转发请求消息，若邻居节点未存储有请求消息对应的视频资源则继续向自身的邻居节点转发请求消息；

S5.15、中心节点将接收到首个确认消息转发至视频服务器，若中心节点未接收到确认消息则向视频服务器返回查询失败消息；

S5.16、视频服务器将接收到的首个确认消息转发给新节点，新节点与确认消息对应的提供者建立连接开始交互并获取视频资源，并且视频服务器将新节点加入到提供者所在的节点社区，若视频服务器未接收到确认消息则向新节点返回请求失败消息；

加入视频系统的节点请求部分包括：

S5.21、任意节点社区内的任一节点作为请求者向自身的邻居节点广播请求消息，请求消息对应一个视频资源；

S5.22、若邻居节点存储有请求消息对应的视频资源则直接向请求者返回确认消息，请求者从接收到的所有确认消息中选取服务能力最强的一个邻居节点作为提供者进行交互并获取视频资源，若邻居节点未存储有请求消息对应的视频资源则请求者向所在节点社区的中心节点发送请求消息；

S5.24、若中心节点的邻居节点存储有请求消息对应的视频资源则向中心节点返回确认消息并终止转发请求消息，若邻居节点未存储有请求消息对应的视频资源则继续向自身的邻居节点转发请求消息；

S5.25、中心节点将接收到的首个确认消息发送给请求者，请求者与确认消息对应的提供者建立连接开始交互并获取视频资源，若中心节点未接收到确认消息则将请求消息转发至邻居节点社区的中心节点；

S5.26、邻居节点社区的中心节点将请求消息在邻居节点社区内转发，若邻居节点社区内有节点存储有请求消息对应的视频资源则该节点作为提供者直接向请求者发送确认消息并且建立连接开始交互并获取视频资源，若邻居节点社区内没有节点存储有请求消息对应的视频资源则邻居节点社区的中心节点向请求者所在节点社区的中心节点发送请求失败消息；

S5.27、若所有邻居节点均发送了查询失败消息，则请求者所在社区的中心节点向视频服务器转发查询失败消息；

S5.28、视频服务器向请求者发送确认消息，并且向请求者发送请求消息对应的视频资源；

S6、中心节点根据所在节点社区内其它节点的查询失败情况优化节点社区内的视频资源分布。

2.如权利要求1所述的基于用户交互行为感知的移动视频系统资源共享方法，其特征在于：S1的具体方法包括：

S1.1、两个节点分别作为请求者和提供者，请求者接收到来自于提供者的视频资源后记录交互行为信息；

S1.2、任一节点退出视频系统时不仅将存储的所有交互行为信息发送给视频服务器，而且删除本地存储的视频资源；

S1.3、视频服务器将收到的每个交互行为信息均记录为一个六元组，六元组包括平均传输延时、平均丢包率、请求者ID、提供者ID和视频ID，并且将所有的六元组组成交互行为列表。