[发明专利]一种针对P2P网络监控基于一维链表的节点维护方法

说明书

技术领域

本发明属于P2P网络技术领域，具体涉及一种针对P2P网络监控基于一维链表的节点维护方法。

背景技术

随着因特网的普及和数字化技术的快速发展，网上交易和传播的电子书、音乐、电影等数字内容越来越多。网络出版和传统纸制作品的数字化成为了发展的趋势。然而，由于数字化信息很容易被复制、修改和非法传播，网上传播的数字内容存在大量的盗版和侵权问题，最终用户有意或无意地对数字内容进行任意的拷贝和粘贴，尤其是对热门资源无所顾忌的二次传播(如磁盘拷贝、网络共享等)，以惊人的速度消耗了潜在的用户，给相关利益人造成了巨大的经济损失，阻碍他们使用互联网扩展潜在用户的可能，更为严重的是极大的打击了原创者的创作积极性。

与此同时，P2P(Peer to Peer)网络技术的出现为网络用户提供了获取各类数字内容更快的途径，同时也极大的方便了用户与他人共享自己的数字内容。因此实现P2P网络的版权资源的监控显得尤为重要。

在当前的P2P网络中，以第三代DHT(Distributed Hash Table，分布式哈希表，是一种分布式存储方法)技术为主流，其已成功被应用于文件共享、音视频直播/点播，即时通讯、分布式存储、网格计算、云存储等众多领域中。采用DHT技术的网络协议主要有Chord、CAN、Pastry、KAD等。其中以KAD协议在文件共享领域中的应用最为成功，目前并发用户已超过数百万，eMule/aMule、BitComet、uTorrent、Azureus、MainLine等流行的文件共享客户端均使用了KAD协议实现资源的发布、查找和定位功能。

目前，P2P网络的检测技术主要有主动监测与被动监测两种。P2P网络主动测量技术可以包括：(1)仿造客户端构造网络爬虫，使其成为P2P网络的一员，再去爬取网络中的其他节点的信息如IP、PORT以及网络的拓扑特性；(2)比较简单的方法是对P2P网络采集的节点发送ping、hello、find_value等常用网络命令，统计所有回复信息，记录下来进行离线分析；(3)借助第三方软件帮助其在P2P网络中探测，得出其协议的特性，获取节点的信息以及共享文件情况。被动测量不同于主动测量，测量节点需要一定的数量，且这些测量节点要部署在骨干网的路由器上或者是互联网服务提供商网络的一些关键出口，这样获取的流量信息才最为真实，采用的是软，硬件结合的方式来监听P2P网络的流量信息。主要用来对网络中的流量，被动连接的时间长短，被动连接的节点数量等进行测量。

当前大部分采用的是主动测量中的仿造客户端构造网络爬虫。在这些客户端中，大多都使用k-bucket(K桶)的路由表存储方式。采用k-bucket的路由存储方式，对于每一次独立的操作(发布、搜索)，能更快的实现路由节点的查找、核对。其主要结构与原理为：首先，每个客户端都有一个节点ID(不同的网络有不同的长度，电驴网络为128bit，BT网络为160bit)，通过XOR(异或运算)定义节点间的远近；其次根据节点与本地节点ID的距离，存储在路由表内。路由表是一个相对直线，并且高度极度不平衡的树(如图1所示)，将前缀与本地节点ID相同的节点存放在1的桶中，每个桶中存放K(5-8)个节点，这样查找时，能通过距离，快速的从路由表中查找出距离近的节点。

K-bucket虽然在每次独立的操作中表现出优秀的效率，然而在网络信息监控领域，需要对关键信息进行重复的操作以达到长期监控的目的，这种情况下，使用K-bucket的路由模式，查找节点过程不免显得有点重复而导致效率低下。

发明内容

针对现有技术所存在的上述技术问题，本发明提供了一种针对P2P网络监控基于一维链表的节点维护方法，应用于监控网络，能够提高监控效率，具有快速、准确的性能优势。

一种针对P2P网络监控基于一维链表的节点维护方法，包括如下步骤：

(1)当用户首次加入P2P网络时，在本地新建一张链表并将P2P网络中长期固定在线的若干节点加入至该链表中，所述的链表用于存储节点信息；

(2)用户对P2P网络进行资源搜索时，先从链表中提取出K个节点，由这K个节点开始通过路由表进行迭代查询，直至收敛后得到若干个资源节点，K为大于1的自然数；

若用户首次对P2P网络进行资源搜索，所述的K个节点为链表中节点ID与资源ID距离最近的K个；用户后续对P2P网络进行资源搜索时，所述的K个节点为链表中最高优先级节点中节点ID与资源ID距离最近的K个；

迭代查询过程中，用户将查询到对应距离更近的新节点加入链表中；