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

权利要求书

1.一种对P2P网络节点进行路由处理的方法，其特征在于，包括：

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

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

2.根据权利要求1所述的对P2P网络节点进行路由处理的方法，其特征在于，所述节点的相异性系数包括：网络带宽、节点的正常运行时间和存储器容量中的至少一项。

3.根据权利要求1所述的对P2P网络节点进行路由处理的方法，其特征在于：

节点能力大于设定的阈值的节点保存所述灯塔表、桶表和近距离节点表，对所述灯塔表进行主动维护，对所述桶表进行主动维护和被动维护，对所述近距离节点表进行被动维护；节点能力不大于设定的阈值的节点保存所述桶表和近距离节点表，对所述桶表进行主动维护和被动维护，对所述近距离节点表进行被动维护；

所述主动维护是指通过主动向所述路由表中的节点发送探测信息，来确定所述路由表中的节点是否存活，将没有存活的节点从所述路由表中删除；所述被动维护是指根据接收到的查询消息和/或路由消息，来确定所述路由表中的节点是否存活，将没有存活的节点从所述路由表中删除。

4.根据权利要求3所述的对P2P网络节点进行路由处理的方法，其特征在于，所述对所述桶表进行被动维护的过程具体包括：

目的节点接收到源节点发送的查询请求，该查询请求中携带所述源节点的桶表中最新变化过的节点信息，该节点总数小于设定的数值；

所述目的节点根据所述查询请求中的节点信息，对其桶表中的节点信息进行更新，所述目的节点在设定的时间间隔之内，不向所述源节点发送查询请求。

5.根据权利要求1至4任一项所述的对P2P网络节点进行路由处理的方法，其特征在于，所述节点根据所述路由表进行路由处理具体包括：

源节点向目的节点发送包含目的节点标识的查询请求；

所述目的节点根据网络扰动情况设置并发参数，根据所述并发参数从所述路由表中选取相应数量的和目的节点之间的P2P网络距离小于设定的阈值的节点；

所述选取的所有节点采用并行递归式的方式分别处理所述查询请求，获取和目的节点之间的P2P网络距离小于设定的最小阈值的节点，以及到目的节点的主路由上的历史节点；

所述选取的所有节点将所述获取的节点信息通过查询响应返回给所述源节点。

6.根据权利要求5所述的对P2P网络节点进行路由处理的方法，其特征在于，所述节点根据所述路由表进行路由处理还包括：

所述源节点获取所述查询响应中包含的节点信息，根据该节点信息对其所述路由表中包含的节点进行更新。

7.根据权利要求5所述的对P2P网络节点进行路由处理的方法，其特征在于，所述节点根据所述路由表进行路由处理还包括：

当所述源节点没有收到某个节点返回的查询响应后，则确定该某个节点没有存活，将该某个节点从所述路由表中删除。

8.根据权利要求1所述的对P2P网络节点进行路由处理的方法，其特征在于，所述节点根据所述路由表进行路由处理还包括：

节点能力大于设定的阈值的节点利用所述灯塔表，监测和其之间的P2P网络距离小于设定的阈值的节点的生存状态。

9.一种对P2P网络节点进行路由处理的装置，其特征在于，包括：

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

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

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

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

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

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

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

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