[发明专利]对P2P网络节点进行路由处理的方法和装置

说明书

技术领域

本发明涉及网络通信领域，尤其涉及一种对P2P网络节点进行路由处理的方法和装置。

背景技术

共享业务正迅速发展，应用得非常广泛。目前，业界各厂家都投入了相当多的人力物力进行P2P(peer-to-peer，对等网络)系统研究。P2P系统的一种研究方向是如何将P2P算法设计得更好，通过对已建设网络的观察。一个重要的现象就是这些已建设网络都有很高的扰动率，即有很高的节点加入、离开网络的比率。测量扰动的一个重要的指标是节点会话时间：即从节点加入网络到离开网络之间的时间段。有些已建网络的平均节点会话时间甚至只有几分钟。

DHT(Distributed Hash Table，分布式哈希表)是目前结构化P2P网络的关键技术，现有的DHT实现在扰动率很高时性能下降得很快。扰动超过一定水平后，在现有系统中进行查询就会产生很多问题：如需要的时间特别长、查询失败、或查询结果不一致。

现有技术中的DHT实现，比如，Kademlia[1]、Pastry[13]、Bamboo[10]、Tapestry[5]、Kelips[12]、Chord[4]和Koorde[11]，当网络条件稳定时，所有上述DHT实现在储存成本和性能方面都表现得很好。但是，如果现实的网络扰动情况处理得不好，网络状况就会经常发生急剧的变化，上述大 部分DHT因为其本身在结构、协议测量指标、路由信息保存与维护策略、学习能力等方面的局限性，都不能有效地处理扰动问题。

比如，上述大部分DHT实现都经受不住比较短的会话时间的影响，在扰动率很高时，扰动超过了一定水平后，在现有DHT式的P2P系统中进行查询就会产生很多问题：如需要的时间特别长、查询失败或查询结果不一致。从而导致这些DHT实现的性能急剧下降。

发明内容

本发明的目的是提供一种对P2P网络节点进行路由处理的方法。从而解决了现有P2P网络中的DHT实现不能有效地处理网络扰动情况的问题。

本发明的目的是通过以下技术方案实现的：

一种对P2P网络节点进行路由处理的方法，包括：

根据节点的相异性系数获取节点的能力信息，根据所述节点的能力信息设置节点的路由表，所述节点的路由表包括：灯塔表、桶表和近距离节点表中的至少一项，所述灯塔表中包含和本节点之间的P2P网络距离小于设定的阈值的节点，所述桶表中包含满足预先设定的条件并且节点能力大于预先设定的阈值的节点，所述预先设定的条件根据P2P网络所采用的分布式哈希表DHT实现确定，所述近距离节点表中包含和本节点之间的IP网络距离小于设定的阈值的节点；

根据各个节点的能力确定所述灯塔表、桶表和近距离节点表中保存的节点数目，根据所述路由表对所述节点进行路由处理。

一种对P2P网络节点进行路由处理的装置，包括：

节点能力信息获取模块，用于计算出节点的相异性系数，根据所述相异性系数获取节点的能力信息；

节点路由表设置模块，用于根据所述节点能力信息获取模块所获取的节点的能力信息设置节点的路由表；

节点路由处理模块，用于根据所述节点路由表设置模块所设置的路由表，对所述节点进行路由处理；

所述节点路由表设置模块包括：灯塔表设置模块、桶表设置模块和近距离节点表设置模块中的至少一项，

所述灯塔表设置模块，用于设置节点的灯塔表，所述灯塔表中包含和本节点之间的P2P网络距离小于设定的阈值的节点；

所述桶表设置模块，用于设置节点的桶表，所述桶表中包含满足预先设定的条件并且节点能力大于预先设定的阈值的节点，所述预先设定的条件根据P2P网络所采用的分布式哈希表DHT实现确定；

所述近距离节点表设置模块，用于设置节点的近距离节点表，所述近距离节点表中包含和本节点之间的IP网络距离小于设定的阈值的节点。

所述的节点路由处理模块，还用于根据各个节点的能力确定所述灯塔表、桶表和近距离节点表中保存的节点数目。

由上述本发明提供的技术方案可以看出，本发明通过根据节点的相异性系数计算节点的能力，根据节点的能力设计节点的路由表，从而可以以较小 维护开销，来提高P2P网络中的DHT在网络扰动情况下的性能，提高P2P网在扰动情况下的健壮性。

附图说明

图1为本发明实施例所述方法的处理流程图；

图2为节点的能力与该节点的灯塔表中包含的节点数的对应关系示意图；

图3为现有技术中的交换BT表项的原理示意图；

图4为本发明提出的交换BT表项的原理示意图；