[发明专利]建立对等体聚类的实现方法、对等体通信方法及P2P网络对等体有效
申请号: | 200710105809.0 | 申请日: | 2007-05-30 |
公开(公告)号: | CN101316224A | 公开(公告)日: | 2008-12-03 |
发明(设计)人: | 施广宇;龙有水 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;G06F17/30;H04L12/28 |
代理公司: | 北京同达信恒知识产权代理有限公司 | 代理人: | 郭润湘 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 建立 对等 体聚类 实现 方法 通信 p2p 网络 | ||
1.一种建立对等体聚类的实现方法,应用于P2P网络,其特征在于,包括:
网络中的对等体使用探测工具获取路由器的IP地址信息及对应路由器的时延值,生成自己的路由器IP集合;所述路由器IP集合中包括所述对等体探测到的每一个路由器的IP地址及对应时延值;
所述对等体根据所述时延值,将所述路由器IP集合进行二分聚类,得到自己的远集合和近集合;所述近集合中包含的时延值小于所述远集合中包含的时延值;
所述对等体将所述近集合中的部分或全部路由器IP地址注册到网络上;整个网络中使用相同的路由器IP地址注册的各对等体形成一个以该路由器IP地址为关键字的对等体聚类。
2.如权利要求1所述的方法,其特征在于,所述将路由器IP集合进行二分聚类,得到远集合和近集合,具体包括:
步骤1、设置第一类和第二类,以所述路由器IP集合中时延最大值作为第一类的初始聚类中心,以所述路由器IP集合中时延最小值作为第二类的初始聚类中心;
步骤2、分别计算所述路由器IP集合中剩余各个时延值到所述第一类和第二类的聚类中心的距离,把每一个时延值归属到离它距离最近的聚类中心所在的类;计算出每个时延值到其所属聚类中心的距离的平方和,当本次平方和与上次平方和之差小于设定的阈值时,执行步骤4;否则,执行步骤3;
步骤3、根据步骤2产生的第一类和第二类,分别计算出每类中所有时延值的均值,将与计算出的均值最接近的时延值作为对应类的新的聚类中心;转至步骤2;
步骤4、将所述第一类中各时延值及其对应的路由器的IP地址作为所述远集合,将所述第二类中各时延值及其对应的路由器的IP地址作为所述近集合。
3.如权利要求2所述的方法,其特征在于,还包括:对所述近集合进行一次或多次二分聚类。
4.如权利要求1所述的方法,其特征在于,所述路由器IP集合中还包括所述对等体到对应路由器的跳数信息;所述对等体将生成的所述路由器IP集合以及二分聚类后的近集合存储在本地;或者
所述对等体将生成的所述路由器IP集合以及二分聚类后的近集合存储到网络指定的其它实体中。
5.如权利要求4所述的方法,其特征在于,当对等体重新启动后,如果自身的IP地址发生了改变,则重新使用探测工具获取路由器的IP地址信息及对应路由器的时延值,生成新的路由器IP集合更新存储的路由器IP集合;并对新的路由器IP集合进行二分聚类,得到新的远集合和新的近集合,用新的近集合更新存储的近集合。
6.如权利要求4所述的方法,其特征在于,还包括:设定对等体的探测周期,当探测周期到达时,所述对等体重新使用探测工具获取路由器的IP地址信息及对应路由器的时延值,生成新的路由器IP集合更新存储的路由器IP集合;并对新的路由器IP集合进行二分聚类,得到新的远集合和新的近集合,用新的近集合更新存储的近集合。
7.如权利要求4所述的方法,其特征在于,所述对等体将所述近集合中的各路由器IP地址注册到网络上,具体包括:
所述对等体以所述近集合中的部分或全部路由器IP地址作为关键字,以自身的IP地址信息结合表示跳数的权重作为对应值注册到网络上。
8.如权利要求7所述的方法,其特征在于,对于分布式结构化的P2P网络,所述对等体以所述近集合中的部分或全部路由器IP地址信息作为关键字,以自身的IP地址信息和表示跳数的权重作为值,生成对应记录,存储到所述网络的对等体中;
对于集中式P2P网络,预先选定聚类服务节点,所述对等体以所述近集合中的部分或全部路由器IP地址作为关键字,以自身的IP地址信息和表示跳数的权重作为值,生成对应记录,注册到所述聚类服务节点中保存。
9.一种对等体通信方法,应用于P2P网络,所述P2P网络中包括采用权利要求1所述方法形成对等体聚类,其特征在于,该方法包括:
发起通信请求的对等体从自己的近集合中选取已注册到网络上的路由器IP地址作为关键字,向网络发起查询,匹配出对应的对等体聚类,将匹配出的对等体聚类中包含的除自身之外的其余对等体作为近距离对等体;
发起通信请求的对等体与所述近距离对等体进行通信。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710105809.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:倒T型导管墙桩基防波堤
- 下一篇:简易型差速机构