分布式资源查找方法和系统技术方案

本公开提供了一种分布式资源查找方法和系统，涉及分布计算领域。该方法包括：在物理网络的每个本地域中选择一个或多个节点作为超级节点；该超级节点汇聚其所在的本地域内的每个节点的路由信息以获得本地域路由信息表，其中，每个节点的路由信息包括每个节点所能路由到的节点所在对等网络内的地址和所在物理网络内的地址；起始节点通过该超级节点或该本地域路由信息表路由到目标节点；起始节点根据从目标节点获得的所需要查找的资源的存储地址下载所需要查找的资源。相比现有技术，本公开的方法或系统能够选择时延更短的路由路径，提高路由效率。

【技术实现步骤摘要】
分布式资源查找方法和系统
本公开涉及分布计算领域，特别涉及一种分布式资源查找方法和系统。
技术介绍
当前，计算机的使用效率极低，如何有效利用计算资源已成为一个热点问题。与此同时，计算机的处理能力每18个月翻一番，网络速度每9个月翻一番，利用快速发展的网络技术实现在视频处理时资源的高效利用，其可行性及迫切性已经被广泛认同。对等网络作为一种完全分布的计算模型能有效发布与查找网络资源，从而实现视频处理的资源利用效率。对等网络按结构的不同可分为结构化对等网络和非结构化对等网络。与非结构化对等网络比较，结构化对等网络具有查找效率高和查找确定性等优点。结构化对等网络的核心是对等网络路由算法，对等网络路由算法的路由效率、可扩展性和容错性对对等网络系统有着重要的价值。对等网络技术已被应用到各种领域，如文件存贮、事件通知和协同工作等。对等网络的核心是对等网络路由算法，对等网络算法的可扩展性和容错性直接影响到对等网络系统的性能，因此对等网络路由算法的研究具有重要的意义。结构化对等网络路由算法由于其查找可确定性、简单性、分布性和鲁棒性等优点，正越来越成为研究和应用的焦点。地理异构性问题直接影响对等网络的路由效率，在现有的结构化对等网络中，节点基于标识(ID)选择下一路由跳。节点ID由哈希算法随机生成(即，这里的ID是指哈希ID，在本文的描述中，可以简称为ID)。对等网络的路由路径由起始节点与目标节点间的应用级路由跳组成，路由过程与IP网络独立，路由时延较高，导致路由效率较低，这样将降低资源查找效率。
技术实现思路
本公开的实施例解决的一个技术问题是：提供一种资源查找方法，以降低路由时延，提高资源查找效率。根据本公开实施例的一个方面，提供了一种分布式资源查找方法，包括：在物理网络的每个本地域中选择一个或多个节点作为超级节点；所述超级节点汇聚其所在的本地域内的每个节点的路由信息以获得本地域路由信息表，其中，每个节点的路由信息包括每个节点所能路由到的节点所在对等网络内的地址和所在物理网络内的地址；以及起始节点通过所述超级节点或所述本地域路由信息表路由到目标节点，将查找请求消息发送到所述目标节点，其中所述查找请求消息包含需要查找的资源信息；所述目标节点根据需要查找的资源信息向所述起始节点返回所需要查找的资源的存储地址；以及所述起始节点根据所需要查找的资源的存储地址下载所需要查找的资源。可选地，所述超级节点在获得本地域路由信息表后，不向该超级节点所在本地域内的所有节点分发所述本地域路由信息表；其中，所述起始节点通过所述超级节点路由到目标节点；或者，所述超级节点在获得本地域路由信息表后，向该超级节点所在本地域内的所有节点分发所述本地域路由信息表，其中，所述起始节点通过所述本地域路由信息表路由到目标节点。可选地，在所述超级节点不向该超级节点所在本地域内的所有节点分发所述本地域路由信息表的情况下，起始节点通过所述超级节点或所述本地域路由信息表路由到目标节点，将查找请求消息发送到所述目标节点的步骤包括：所述起始节点路由到该起始节点所在本地域内的超级节点，并将查找请求消息发送给所述超级节点查找请求消息；所述超级节点根据所需要查找的资源信息获得所述资源信息的哈希标识，并根据所述资源信息的哈希标识和所述本地域路由信息表查找并路由到在所述本地域路由信息表内的距离所述资源信息的哈希标识最近的中间节点，并将所述查找请求消息转发到该中间节点；以及所述中间节点通过其所在本地域内的超级节点查找并路由到下一路由跳的中间节点，其中，通过节点之间依次查找并路由到下一路由跳的中间节点，直到路由到所述目标节点，并将所述查找请求消息转发到所述目标节点。可选地，在所述超级节点向该超级节点所在本地域内的所有节点分发所述本地域路由信息表的情况下，起始节点通过所述超级节点或所述本地域路由信息表路由到目标节点，将查找请求消息发送到所述目标节点的步骤包括：起始节点根据需要查找的资源信息计算所述资源信息的哈希标识，并通过所述资源信息的哈希标识和从超级节点处获得的本地域路由信息表查找并路由到在该本地域路由信息表内的距离所述资源信息的哈希标识最近的中间节点，并将查找请求消息发送给该中间节点；以及所述中间节点通过所需要查找的资源信息和从该中间节点所在本地域的超级节点处获得的本地域路由信息表查找并路由到下一路由跳的中间节点，其中，通过节点之间依次查找并路由到下一路由跳的中间节点，直到路由到所述目标节点，并将所述查找请求消息转发到所述目标节点。可选地，所述超级节点汇聚其所在的本地域内的每个节点的路由信息以获得本地域路由信息表的步骤包括：所述超级节点汇聚该超级节点所在的本地域内的每个节点的路由信息以及每个节点的下一级节点的路由信息，从而获得本地域路由信息表。可选地，所述起始节点和所述目标节点在同一个本地域内，或者所述起始节点和所述目标节点分别在不同的本地域内。根据本公开实施例的另一个方面，提供了一种分布式资源查找系统，包括：超级节点、起始节点和目标节点；其中，在物理网络的每个本地域中选择一个或多个节点作为超级节点；所述超级节点用于汇聚其所在的本地域内的每个节点的路由信息以获得本地域路由信息表，其中，每个节点的路由信息包括每个节点所能路由到的节点所在对等网络内的地址和所在物理网络内的地址；所述起始节点用于通过所述超级节点或所述本地域路由信息表路由到目标节点，将查找请求消息发送到所述目标节点，其中所述查找请求消息包含需要查找的资源信息，以及根据所需要查找的资源的存储地址下载所需要查找的资源；所述目标节点用于根据需要查找的资源信息向所述起始节点返回所需要查找的资源的存储地址。可选地，所述超级节点用于在获得本地域路由信息表后，不向该超级节点所在本地域内的所有节点分发所述本地域路由信息表；其中，所述起始节点通过所述超级节点路由到目标节点；或者，所述超级节点用于在获得本地域路由信息表后，向该超级节点所在本地域内的所有节点分发所述本地域路由信息表，其中，所述起始节点通过所述本地域路由信息表路由到目标节点。可选地，在所述超级节点不向该超级节点所在本地域内的所有节点分发所述本地域路由信息表的情况下，所述起始节点用于路由到该起始节点所在本地域内的超级节点，并将查找请求消息发送给所述超级节点；所述超级节点用于根据所需要查找的资源信息获得所述资源信息的哈希标识，并根据所述资源信息的哈希标识和所述本地域路由信息表查找并路由到在所述本地域路由信息表内的距离所述资源信息的哈希标识最近的中间节点，并将所述查找请求消息转发到该中间节点；所述分布式资源查找系统还包括：所述中间节点，用于通过其所在本地域内的超级节点查找并路由到下一路由跳的中间节点，其中，通过节点之间依次查找并路由到下一路由跳的中间节点，直到路由到所述目标节点，并将所述查找请求消息转发到所述目标节点。可选地，在所述超级节点向该超级节点所在本地域内的所有节点分发所述本地域路由信息表的情况下，起始节点用于根据需要查找的资源信息计算所述资源信息的哈希标识，并通过所述资源信息的哈希标识和从超级节点处获得的本地域路由信息表查找并路由到在该本地域路由信息表内的距离所述资源信息的哈希标识最近的中间节点，并将查找请求消息发送给该中间节点；所述分布式资源查找系统还包括：所述中本文档来自技高网...

【技术保护点】
1.一种分布式资源查找方法，包括：在物理网络的每个本地域中选择一个或多个节点作为超级节点；所述超级节点汇聚其所在的本地域内的每个节点的路由信息以获得本地域路由信息表，其中，每个节点的路由信息包括每个节点所能路由到的节点所在对等网络内的地址和所在物理网络内的地址；起始节点通过所述超级节点或所述本地域路由信息表路由到目标节点，将查找请求消息发送到所述目标节点，其中所述查找请求消息包含需要查找的资源信息；所述目标节点根据需要查找的资源信息向所述起始节点返回所需要查找的资源的存储地址；以及所述起始节点根据所需要查找的资源的存储地址下载所需要查找的资源。

【技术特征摘要】
1.一种分布式资源查找方法，包括：在物理网络的每个本地域中选择一个或多个节点作为超级节点；所述超级节点汇聚其所在的本地域内的每个节点的路由信息以获得本地域路由信息表，其中，每个节点的路由信息包括每个节点所能路由到的节点所在对等网络内的地址和所在物理网络内的地址；起始节点通过所述超级节点或所述本地域路由信息表路由到目标节点，将查找请求消息发送到所述目标节点，其中所述查找请求消息包含需要查找的资源信息；所述目标节点根据需要查找的资源信息向所述起始节点返回所需要查找的资源的存储地址；以及所述起始节点根据所需要查找的资源的存储地址下载所需要查找的资源。2.根据权利要求1所述的分布式资源查找方法，其中，所述超级节点在获得本地域路由信息表后，不向该超级节点所在本地域内的所有节点分发所述本地域路由信息表；其中，所述起始节点通过所述超级节点路由到目标节点；或者，所述超级节点在获得本地域路由信息表后，向该超级节点所在本地域内的所有节点分发所述本地域路由信息表，其中，所述起始节点通过所述本地域路由信息表路由到目标节点。3.根据权利要求2所述的分布式资源查找方法，其中，在所述超级节点不向该超级节点所在本地域内的所有节点分发所述本地域路由信息表的情况下，起始节点通过所述超级节点或所述本地域路由信息表路由到目标节点，将查找请求消息发送到所述目标节点的步骤包括：所述起始节点路由到该起始节点所在本地域内的超级节点，并将查找请求消息发送给所述超级节点；所述超级节点根据所需要查找的资源信息获得所述资源信息的哈希标识，并根据所述资源信息的哈希标识和所述本地域路由信息表查找并路由到在所述本地域路由信息表内的距离所述资源信息的哈希标识最近的中间节点，并将所述查找请求消息转发到该中间节点；以及所述中间节点通过其所在本地域内的超级节点查找并路由到下一路由跳的中间节点，其中，通过节点之间依次查找并路由到下一路由跳的中间节点，直到路由到所述目标节点，并将所述查找请求消息转发到所述目标节点。4.根据权利要求2所述的分布式资源查找方法，其中，在所述超级节点向该超级节点所在本地域内的所有节点分发所述本地域路由信息表的情况下，起始节点通过所述超级节点或所述本地域路由信息表路由到目标节点，将查找请求消息发送到所述目标节点的步骤包括：起始节点根据需要查找的资源信息计算所述资源信息的哈希标识，并通过所述资源信息的哈希标识和从超级节点处获得的本地域路由信息表查找并路由到在该本地域路由信息表内的距离所述资源信息的哈希标识最近的中间节点，并将查找请求消息发送给该中间节点；以及所述中间节点通过所需要查找的资源信息和从该中间节点所在本地域的超级节点处获得的本地域路由信息表查找并路由到下一路由跳的中间节点，其中，通过节点之间依次查找并路由到下一路由跳的中间节点，直到路由到所述目标节点，并将所述查找请求消息转发到所述目标节点。5.根据权利要求4所述的分布式资源查找方法，其中，所述超级节点汇聚其所在的本地域内的每个节点的路由信息以获得本地域路由信息表的步骤包括：所述超级节点汇聚该超级节点所在的本地域内的每个节点的路由信息以及每个节点的下一级节点的路由信息，从而获得本地域路由信息表。6.根据权利要求1所述的分布式资源查找方法，其中，所述起始节点和所述目标节点在同一个本地域内，或者所述起始节点和所述目标节点分别在不同的本地域内。7.一种分布式资源查找系统，包括：超级节点、起始节点和目标...

【专利技术属性】
技术研发人员：吴增德，陈玲珑，王京新，王岳亮，董齐家，
申请(专利权)人：浙江省公众信息产业有限公司，
类型：发明
国别省市：浙江,33