一种常数复杂度的对等网络目的资源定位方法

摘要

本发明公开了一种常数复杂度的对等网络目的资源定位方法，包括分配标识符、通信过程、路由表、资源发布、资源定位、路由信息维护等内容。通过将网络中节点进行哈希编码，形成一个循环的路由表，通过对路由表中的节点分发网络的更新消息，做到维护全体节点的全局路由表，从而实现在在高度动态变化的互联网中通过常数复杂度的路由过程就可以快速定位到网络中分布式目标资源，大部分情况下每次定位目标资源都只需要一次查询，同时只需要很少网络开销来定位资源和维护整个对等网络。

主权项

一种常数复杂度的对等网络目的资源定位方法，其特征是，在对等网络中，节点N1进行资源定位的步骤包括：1）节点N1在自己路由表中搜索距离所求资源最近的节点N2，然后节点N1向节点N2发送资源查询的请求；2）如果节点N2在线并且节点N2存储有所求资源信息，则由节点N2发送所求资源信息给N1，完成资源定位，否则执行步骤3）；3）如果节点N2在线，则由节点N2发送一个或多个最接近所求资源的节点信息给节点N1，让节点N1更新自己的路由表；4）如果节点N1接收不到节点N2的返回信息，节点N1将从自己的路由表中搜索没有搜索过的距离所求资源最近的节点N3，并向节点N3发送资源查询的请求；5）如果节点N2返回的信息中没有所求资源信息，而只有节点信息，则节点N1从这些节点信息和路由表中选出没有搜索过的距离所求资源最近的节点N3，并向节点N3发送资源查询的请求；6）节点N1将重复这个过程，直到定位到资源或者查询过K个节点都没有定位成功，则不再继续向其他节点发送查询资源的请求，其中，K为规定的常数，即查询路由的跳数，其取值范围为2至20；其中，N1、N2、N3为对等网络中的节点；资源信息至少由资源标识符ID和资源索引value组成，资源标识符ID为对等网络上资源的标识符，需要保证每个资源的资源标识符ID都是唯一的；资源索引value 是记录拥有资源的节点信息的文件，节点信息指节点和资源的标识符ID、网络IP地址、网络通讯使用的端口等信息。