一种P2P流媒体系统覆盖网拓扑优化方法

摘要

本发明涉及一种p2p流媒体系统中覆盖网拓扑优化方法，该方法基于节点的服务能力等级为所有加入p2p网络的节点选择服务能力较高的节点作为邻居节点，包括：加入节点获得m个初始节点，从m个节点中选择k个服务能力级别较高的作为初始邻居节点；同时从m个节点中选择个节点作为随机行走的起始节点，所述个节点以周期t开始进行步长为ttl的随机行走；随机行走结束时，所停留的节点向加入节点发送报文，请求加入将自身加为邻居节点，如果加入节点达到平均播放比率阈值则采用更新策略将随机行走停留的节点加入到该加入节点的备份邻居节点集合中，如果加入节点未达到平均播放比率阈值，将该停留节点添加到加入节点的邻居节点表中，得到加入节点的初始节点。

主权项

1.一种P2P流媒体系统中覆盖网拓扑优化方法，该方法基于节点的服务能力等级为所有加入P2P网络的节点选择服务能力较高的节点作为邻居节点，具体步骤包括：步骤1，加入节点获得m个初始节点，然后从m个节点中选择k个服务能力级别较高的作为该加入节点的初始邻居节点；同时从m个节点中选择个节点作为随机行走的起始节点，所述个节点以周期T开始进行步长为TTL的随机行走；步骤2，随机行走结束时，所停留的节点向加入节点发送报文，请求加入将自身加为邻居节点，如果加入节点达到平均播放比率阈值则采用更新策略将随机行走停留的节点加入到该加入节点的备份邻居节点集合中，如果加入节点未达到平均播放比率阈值，将该停留节点添加到加入节点的邻居节点表中，得到加入节点的初始节点；其中，所述服务能力级别与节点的带宽、邻居节点的数目和平均播放比率三个因素或三个因素中任意因素的组合相关；所述随机行走的转移矩阵采用Metropolis-Hastings算法并以节点的服务能力级别为参数，用于保证随机行走的结束节点具有较高的服务能力级别。