[发明专利]一种证书存储节点选择方法及网络节点

说明书

技术领域

本发明涉及P2P网络通信技术领域，特别涉及一种证书存储节点选择方法及网络节点。

背景技术

在P2P网络服务软件中，保障服务的安全性是一个十分重要的问题。在一个有中心服务器的P2P网络中，可以通过可信的第三方提供安全服务，例如，可以通过公钥基础设施PKI提供安全服务。对于一个无中心的P2P网络来说，虽然无法通过可信第三方提供安全服务，但是可以采用公钥证书提供安全服务。

在有中心服务器的P2P网络中，证书的存储可以通过可信第三方解决。对于一个无中心的P2P网络来说，如何保障节点证书的可靠存储是一个挑战。P2P网络的动态性(节点频繁地加入或离开网络)给证书的可靠存储增加了困难。在一个无中心的P2P网络中，节点是很难知道整个网络拓扑、性能、路由等信息的，如何选择可靠的节点存储证书成为一个十分重要的问题，现有技术中的无中心的P2P网络中，尚无一种安全可靠的节点选择办法来保障证书的可靠存放。

发明内容

为了在无中心的P2P网络中选择可靠的节点来实现证书的可靠存放，本发明实施例提供了一种证书存储节点选择方法及网络节点。所述技术方案如下：

一种证书存储节点选择方法，所述方法包括：

每个节点维护其邻居节点的列表，所述邻居节点的列表包括邻居节点的局部入度；

从所述邻居节点的列表中选择所述局部入度较大的邻居节点作为证书存储节点；

其中，所述局部入度为所述节点v观察到的单位时间内指向其邻居节点v_i的节点数量。

所述邻居节点的列表还包括邻居节点的IP地址；

选择所述IP地址不在同一区域的邻居节点作为证书存储节点。

所述邻居节点的列表还包括所述节点v观察到的指向邻居节点v_i的节点集合，用以计算所述局部入度。

所述维护其邻居节点的列表，包括：

从集合Г(v)中选择一些除节点v之外的节点构成集合P(v)，从集合Г(v)中随机选择节点v的部分邻居节点u_i，向选中的每个u_i发送P(v)；其中，所述Г(v)为节点v以及节点v的邻居节点构成的集合；

如果P(v)中的任一节点v_i属于集合Г(u)，并且节点v没有指向节点v_i，则将节点v指向节点v_i；其中，所述Г(u)为节点u以及节点u的邻居节点构成的集合；

否则，如果节点v_i不属于集合Г(u)，以随机概率∏_i将节点v_i加入集合Г(u)，并且，当确定所述节点v_i加入集合Г(u)后，将节点v指向节点v_i。

所述将节点v指向节点v_i之后，还包括：

将节点v_i的局部入度加1。

所述以随机概率∏_i将节点v_i加入集合Г(u)包括：

如果所述P(v)中只有一个节点v_i，则将该节点v_i随机的加入集合Г(u)；否则，以概率∏_i把P(v)中的任意节点v_i加入集合Г(u)；所述∏_i根据如下公式计算：

Πi=(Indegi+1)/Σvj∈P(v)(Indegj+1)]]>