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

说明书

技术领域

本发明涉及Sybil节点的一种渗透方法，是一种快速提升Sybil节点在Kademlia网络中重要性的方法。

背景技术

Sybil节点原指具有多重身份的单个实体节点，目前通常将网络中的虚假节点都称为Sybil节点。对于Kademlia网络中的Sybil节点，其重要性主要体现为能够成为多少节点的邻居节点，即该Sybil节点的入度大小。快速提高Sybil节点的重要性，有助于利用Sybil节点更多、更高效地获知网络中大量节点的活动情况，从而为快速发现和遏制网络中的恶意活动提供技术支撑。

Kademlia协议是一种典型的DHT(Distributed Hash Table，分布哈希表)协议，广泛用于构建大规模、纯分布式P2P(Peer to Peer)网络，如电驴、BitTorrent等。Kademlia给每个结点分配一个唯一、随机的标识，即nodeID，为每个对象分配一个类似的标识，即objectID(又称为key)。这些ID通常使用SHA-1这种单项散列函数来生成，ID之间的距离采用异或运算来度量。

在Kademlia网络中，每个对象都存储在nodeID最接近其objectID的K个节点上。K一般取值为20。

每个Kademlia节点的路由表由L(L等于节点标识的比特位数)个链表组成，每个链表称为一个“K-bucket”，用于记录网络中到自己的异或距离在区间[2ⁱ,2ⁱ⁺¹)(i为K-bucket的序号，0≤i＜L)内的邻居节点的信息，每条信息以三元组＜IP地址，UDP端口号，nodeID＞形式表示和存储。Kademlia协议规定，K-bucket长度以K为上限。每当Kademlia节点收到来自其他节点的消息，它就根据该消息发送节点到自己的异或距离以及消息中的＜IP地址，UDP端口号，nodeID＞信息来更新K-bucket中的记录，这称为捎带确认(piggybacking)。L个K-bucket组成一个Kademlia节点的路由表，因此路由表也称“K-buckets”。一个路由表中的L个K-bucket通过连续的序号i区分。

Kademlia协议由四个RPC(Remote Process Call，远程过程调用，是一种命令)组成，其名称分别是PING，STORE，FIND_NODE，FIND_VALUE，它们的工作如下所示：

PING：用来探测一个结点是否在线；

STORE:指示一个结点存储一个＜key,value＞对，以便于将来的数据获取。key为对象散列值，即objectID，value为真正的数据对象(或其索引)；

FIND_NODE:以ID为参数，FIND_NODE RPC的接收者以＜IP地址，UDP端口号，nodeID＞的形式返回他所知的离目标ID最近的K个节点；

FIND_VALUE：以key为参数，寻找key对应的value。

P2P网络爬虫是指用于获取P2P网络中各个节点信息及其拓扑结构的软件系统。这种软件系统通过迭代地向P2P网络中的已知节点发送特定消息，获得新的节点；再重复向新的节点发送特定消息，就可以获得整个网络的拓扑结构和各个节点信息。P2P网络爬虫能够用于获取Kademlia网络的节点信息和拓扑结构。

目前尚未发现有针对P2P网络、旨在提高Sybil节点重要性的Sybil节点渗透方法的其他公开研究成果。

发明内容

本发明要解决的技术问题在于：针对目前Sybil节点难以快速、充分地渗透到Kademlia网络中、尽可能多地进入其他节点路由表，进而产生较大重要性的问题，提出一种使Sybil节点高效渗透进入Kademlia网络的方法。该方法能够快速提升Sybil节点在Kademlia网络中的入度，从而快速提升Sybil节点的重要性。

为解决上述技术问题，本发明的技术方案如下: