[发明专利]一种P2P流媒体系统覆盖网拓扑优化方法有效
申请号: | 201110258299.7 | 申请日: | 2011-09-02 |
公开(公告)号: | CN102546230A | 公开(公告)日: | 2012-07-04 |
发明(设计)人: | 王劲林;冯侦探;尤佳丽;苏杭 | 申请(专利权)人: | 中国科学院声学研究所 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L29/08 |
代理公司: | 北京法思腾知识产权代理有限公司 11318 | 代理人: | 杨小蓉;高宇 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种p2p流媒体系统中覆盖网拓扑优化方法,该方法基于节点的服务能力等级为所有加入p2p网络的节点选择服务能力较高的节点作为邻居节点,包括:加入节点获得m个初始节点,从m个节点中选择k个服务能力级别较高的作为初始邻居节点;同时从m个节点中选择个节点作为随机行走的起始节点,所述个节点以周期t开始进行步长为ttl的随机行走;随机行走结束时,所停留的节点向加入节点发送报文,请求加入将自身加为邻居节点,如果加入节点达到平均播放比率阈值则采用更新策略将随机行走停留的节点加入到该加入节点的备份邻居节点集合中,如果加入节点未达到平均播放比率阈值,将该停留节点添加到加入节点的邻居节点表中,得到加入节点的初始节点。 | ||
搜索关键词: | 一种 p2p 流媒体 系统 覆盖 拓扑 优化 方法 | ||
【主权项】:
1.一种P2P流媒体系统中覆盖网拓扑优化方法,该方法基于节点的服务能力等级为所有加入P2P网络的节点选择服务能力较高的节点作为邻居节点,具体步骤包括:步骤1,加入节点获得m个初始节点,然后从m个节点中选择k个服务能力级别较高的作为该加入节点的初始邻居节点;同时从m个节点中选择个节点作为随机行走的起始节点,所述个节点以周期T开始进行步长为TTL的随机行走;步骤2,随机行走结束时,所停留的节点向加入节点发送报文,请求加入将自身加为邻居节点,如果加入节点达到平均播放比率阈值则采用更新策略将随机行走停留的节点加入到该加入节点的备份邻居节点集合中,如果加入节点未达到平均播放比率阈值,将该停留节点添加到加入节点的邻居节点表中,得到加入节点的初始节点;其中,所述服务能力级别与节点的带宽、邻居节点的数目和平均播放比率三个因素或三个因素中任意因素的组合相关;所述随机行走的转移矩阵采用Metropolis-Hastings算法并以节点的服务能力级别为参数,用于保证随机行走的结束节点具有较高的服务能力级别。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院声学研究所,未经中国科学院声学研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110258299.7/,转载请声明来源钻瓜专利网。