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

权利要求书

1.一种证书存储节点选择方法，其特征在于，所述方法包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，所述邻居节点的列表还包括邻居节点的IP地址；

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

3.如权利要求1所述的方法，其特征在于，所述邻居节点的列表还包括所述节点v观察到的指向邻居节点v_i的节点集合，用以计算所述局部入度。

4.如权利要求1、2或3任一所述的方法，其特征在于，所述维护其邻居节点的列表，包括：

从集合Г(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。

5.如权利要求4所述的方法，其特征在于，所述将节点v指向节点v_i之后，还包括：

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

6.如权利要求4所述的方法，其特征在于，所述以随机概率∏_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)]]>

其中，所述Indeg_i为节点v_i的局部入度。

7.一种网络节点，其特征在于，该网络节点包括邻居节点列表单元、计算单元和选择单元，其中，

所述邻居节点列表单元，用于存储和维护该网络节点的邻居节点列表；

所述计算单元，用于与该网络节点的邻居节点周期性的交换邻居节点信息，并将更新后的邻居节点信息发送所述邻居节点列表单元存储；

所述选择单元，用于根据所述邻居节点列表单元维护的邻居节点信息选择合适的邻居节点作为证书存储节点。