[发明专利]服务器与对等网络系统及其路由与转移资源键值的方法

说明书

技术领域

本发明涉及IP网络技术领域，尤其涉及一种服务器与对等网络系统及其路由与转移资源键值的方法。 

背景技术

对等(Peer-to-Peer，P2P)网络，改变了传统的客户机/服务器模式。在P2P网络中，资源存储于各个节点，这些节点在网络中的地位是对等的，资源直接在节点间进行传输，网络中的每个节点既可以给其它节点提供服务，又可以接受其它节点提供的服务。 

依照节点对资源的存储和搜索方式的不同，P2P网络可以分为结构化P2P网络与非结构化P2P网络两大类。 

非结构化P2P网络中，每个节点只存储自身的资源，并不知道其它资源都存储在哪个节点上，当节点需要在P2P网络中获取资源时，采用泛洪的方式查找资源。 

结构化P2P网络采用分布式哈希(Distributed Hash Table，DHT)算法进行资源的存储和查找。DHT算法的核心思想是通过将资源(即存储对象)的特征(即关键字)经过哈希运算，得到资源键值(Key)，同时每个节点也通过哈希运算得到节点标识符(NodeID)，节点的NodeID与资源键值的范围大小相同。资源键值被保存在与节点标识符最接近的节点上，比如NodeID大于键值并且最接近键值的节点上。资源键值与实际存储资源的节点描述信息如IP地址等的对应关系一起存储在节点中，只要找到保存资源键值的节点，即可根据二者的对应关系找到保存资源的节点。结构化P2P网络中，每个节点保存一定的资源键值和一部分节点列表信息，当节点需要获取资源时，它们将资源的关键字进行哈希运算，得到资源键值后，根据存储的节点列表信息，逐跳找到存储资源键值的节点，通过资源键值最终找到资源。 

当结构化P2P网络中查找资源时，根据节点的节点列表以及对资源的关键字进行哈希运算得到的资源键值，便可查找到保存该资源键值的节点，从而根据保存的资源键值与保存资源的节点描述信息的对应关系，找到所需的资源。节点列表可以减少查找键值的跳数，提高查找资源键值的效率。 

上述方案存在的缺陷在于，非结构化P2P网络采用泛洪资源查找方式不能保证最终能够找到资源；虽然结构化P2P网络通过资源键值最终找到资源，相比非结构化P2P网络资源搜索的效率有一定地提高，但是，在某些实时业务中，如IP承载语音(Voice over IP，VOIP)业务，用户接续时间短，资源搜索效率仍然难以满足要求。并且由于在结构化P2P网络中，每个节点只保存了一部分节点信息，因此在查找资源键值时，需要经过多跳才能找到保存此键值的节点。另外，由于P2P网络是一个开放式的网络，恶意节点或bug(程序中存在的破坏网络正常运转能力的问题或缺陷)节点可能导致错误的节点路由信息，最终导致不能正确地找到保存资源键值的节点。 

发明内容

本发明实施例提供一种服务器、一种对等网络系统、一种对等网络中路由的方法和对等网络中转移资源键值的方法，用以解决现有技术中在结构化对等网络中查找保存资源键值的节点效率低下的问题。 

本发明实施例提供了一种服务器，所述服务器设置在结构化对等网络中，与所述结构化对等网络中所有的节点信号连接，该服务器包括：路由处理模块及与之相连的存储模块；所述存储模块保存结构化对等网络中所有节点的NodeID；所述路由处理模块用于收到节点发出的查询资源键值的请求时，根据所述存储模块保存的NodeID，查找到保存所述资源键值的节点，将发出所述查询资源键值的请求的节点路由到保存所述资源键值的节点。 

本发明实施例提供了一种对等网络系统，该系统包括结构化对等网络，其中，所述结构化对等网络中配置服务器，所述服务器与所述结构化对等网络中所有的节点信号连接，所述服务器收到节点发出的查询资源键值的请求时，根据保存的所述结构化对等网络所有节点的NodeID，查找到保存所述资源键值的节点，将发出所述查询资源键值的请求的节点路由到保存所述资源键值的节点。 

本发明实施例提供了一种对等网络中路由的方法，应用于配置了服务器的结构化对等网络中，所述服务器与所述结构化对等网络中所有的节点信号连接，该方法包括以下步骤： 

步骤1、对等网络中的服务器接收到节点发起的查询资源键值的请求后，根据请求中的资源键值以及保存的NodeID，查找到保存所述资源键值的节点； 

步骤2、所述服务器将发起查询请求的节点路由到查找到的节点。