[发明专利]一种P2P流媒体系统覆盖网拓扑优化方法

权利要求书

1.一种P2P流媒体系统中覆盖网拓扑优化方法，该方法基于节点的服务能力等级为所有加入P2P网络的节点选择服务能力较高的节点作为邻居节点，具体步骤包括：

步骤1，加入节点获得m个初始节点，然后从m个节点中选择k个服务能力级别较高的作为该加入节点的初始邻居节点；

同时从m个节点中选择个节点作为随机行走的起始节点，所述个节点以周期T开始进行步长为TTL的随机行走；

步骤2，随机行走结束时，所停留的节点向加入节点发送报文，请求加入将自身加为邻居节点，如果加入节点达到平均播放比率阈值则采用更新策略将随机行走停留的节点加入到该加入节点的备份邻居节点集合中，如果加入节点未达到平均播放比率阈值，将该停留节点添加到加入节点的邻居节点表中，得到加入节点的初始节点；

其中，所述服务能力级别与节点的带宽、邻居节点的数目和平均播放比率三个因素或三个因素中任意因素的组合相关；

所述随机行走的转移矩阵采用Metropolis-Hastings算法并以节点的服务能力级别为参数，用于保证随机行走的结束节点具有较高的服务能力级别。

2.根据权利要求1所述的P2P流媒体系统中覆盖网拓扑优化方法，其特征在于，所述的方法还包含任意节点退出的步骤，该步骤具体为：

步骤2-1，各个节点的邻居节点在数据交互过程中以周期T′交换邻居节点与备份节点信息，当某节点退出时该退出节点向其邻居节点发送离开消息，收到离开消息的邻居节点将要退出的节点从其邻居节点表中删除，并更新自己的服务能力级别；

步骤2-2，所述要退出的节点将其自身的邻居节点集和备份节点集发送给其他邻居节点。

3.根据权利要求2所述的P2P流媒体系统中覆盖网拓扑优化方法，其特征在于，所述方法还包含随时交换邻居节点信息的步骤，该步骤具体为：

任意节点在数据调度过程中采用捎带的方式与其邻居节点交换各自的邻居节点及备份邻居节点集信息，用于当某节点退出系统时该退出节点的邻居节点能从其邻居集合中重新选择邻居。

4.根据权利要求1、2或3所述的P2P流媒体系统中覆盖网拓扑优化方法，其特征在于，所述服务能力级别对于P2P流媒体直播系统的计算公式如下：

Li(t)=Ci(1-Pi(t)+α)(Di(t)+β)]]>

其中，α，β为常量，α，β∈(0，1)；C_i为节点的上行带宽；P_i(t)表示节点播放比率。

5.根据权利要求1、2或3所述的P2P流媒体系统中覆盖网拓扑优化方法，其特征在于，所述节点通过BootStrap方式获得m个初始邻居节点。