[发明专利]用于快速提升Sybil节点重要性的渗透方法

摘要

本发明公开了一种用于快速提升Sybil节点重要性的渗透方法，目的是提供一种快速提升Sybil节点在Kademlia网络中的入度和Sybil节点重要性的方法。技术方案是根据距离远近将被渗透节点分为多个编组，根据活跃程度对编组内节点进行排序，实现活跃节点优先和远距离节点优先；成为高活跃度节点的邻居，Sybil节点借助该高活跃度节点让更多其它节点访问到它，从而获得提高入度的更多机会；成为远距离节点的邻居，Sybil节点更频繁地被该远距离节点推荐给其它节点，从而获得提高入度的更多机会。整个渗透方法每隔一个渗透周期重新实施一次。采用本发明可以大大提升Sybil节点的入度，快速提高Sybil节点的重要性，且有效克服Kademlia网络动态性对Sybil节点重要性的影响。

主权项

一种用于快速提升Sybil节点重要性的渗透方法，其特征在于包括以下步骤：第一步，设置渗透周期计数值T＝1，分组编号G＝L，L为Kademlia网络节点标识nodeID的比特位数，初始时刻的活跃节点列表ActiveNodes(0)为空，ActiveNodes(T)是第T个渗透周期时的活跃节点列表，列表中的元素为活跃节点信息，项数为第T个渗透周期中的活跃节点数nT，每个表项包括IP、UDP port、nodeID、active四个域，IP表示活跃节点的IP地址，UDP port指活跃节点的UDP端口号，nodeID是活跃节点的节点标识，active表示活跃节点的活跃程度值；第二步，利用P2P网络爬虫获取Kademlia网络第T个渗透周期活跃节点列表ActiveNodes(T)的IP、UDP port、nodeID信息；第三步，依次计算ActiveNodes(T)中各个活跃节点的active值，具体计算方法如下：3.1)令q＝0；3.2)对于ActiveNodes(T)中的表项q，若ActiveNodes(T‑1)中含有表项＜IPq,UDP portq,nodeIDq,active_old＞，IPq、UDP portq、nodeIDq分别为ActiveNodes(T)中的表项q对应的IP、UDP port、nodeID信息，则ActiveNodes(T)中的表项为＜IPq,UDP portq,nodeIDq,active_old+1＞；若ActiveNodes(T‑1)中不含有这种表项，即节点标识为nodeIDq的活跃节点是第一次出现在活跃节点列表中，则ActiveNodes(T)中的表项q为＜IPq,UDPportq,nodeIDq,1＞；3.3)q＝q+1；3.4)判断q是否等于nT，如果等于，则转第四步，否则，转3.2)；第四步，将ActiveNodes(T)中nT个节点的nodeID值依次与Sybil节点的nodeID值进行异或，得到nT个异或距离，并根据得到的异或距离值对ActiveNodes(T)中的nT个表项进行编组，将异或距离在[2j,2j+1)范围内的节点编为第j组，则编组的数目为L，通过对编组的遍历得出每组的节点数记为σT，0≤j≤L‑1，0≤σT≤nT；第五步，对L个编组，按照active值降序重排每个组的σT个表项，得到L个降序重排后的编组；第六步，G＝G‑1；第七步，从第G组的首节点开始，Sybil节点依次向该组所有节点发送PING探测命令；根据Kademlia网络的捎带更新策略，被渗透节点收到PING命令后，将Sybil节点的nodeID值与自身的nodeID值进行异或，并根据该异或值确定Sybil节点的K‑bucket，如果该K‑bucket中有空位，则将Sybil节点作为邻居节点保存在该K‑bucket中；每个Kademlia节点的路由表由L个链表组成，每个链表称为一个“K‑bucket”，用于记录网络中到自己的异或距离在区间[2i,2i+1)内的邻居节点的信息，每条信息以三元组＜IP地址，UDP端口号，nodeID＞形式表示和存储，i为K‑bucket的序号，0≤i＜L；第八步，如果G＝0，执行第九步；否则，转第六步；第九步，设置计时器为m小时；第十步，间歇5秒；第十一步，判断是否收到退出指令：是，转第十四步；否则转第十二步；第十二步，判断是否计时器结束：是，转第十三步；否，转第十步；第十三步，T＝T+1，转第二步；第十四步，结束。