[发明专利]在对等网络中限制存储消息

说明书

技术领域

本申请一般地涉及对等网络，更具体地涉及对存储消息的广播泛洪(flooding)进行限制。

背景技术

对等网络是覆盖在另一网络(在此情况中，因特网)上的(有限量的对等设备的)网络的一个示例。在这样的网络中，通常是如下这种情况：一个对等者所需的内容片段或服务可由该覆盖型网络中的一个以上的其它节点提供。

示例对等网络可以包括基于分布式散列表(DHT)的网络。DHT是一类分散化(decentralized)的分布式系统，这些系统提供类似于散列表的查找服务：多个(名称，值)对存储在DHT中，并且任意参与节点都能够高效地取回(retrieve)与给定名称相关联的值。维护从名称到值的映射的责任以使得参与者集合的改变引起最少量的破坏(disruption)的方式分布在节点之间。这有利地使得DHT可以扩大到极大量的节点并且可以处理不间断的节点到达、离开和失败。DHT形成了可用于构建更复杂服务的基础设施，所述更复杂服务例如是分布式文件系统、对等文件共享和内容分布系统、协作的web缓存、多播、任意播、域名服务和即时消息传递。

附图说明

参考附图可以最佳地理解本发明在结构和操作二者上的细节，附图中相似标号指示相似部分，并且其中：

图1是根据本发明原理的示例系统的框图；

图2是图1所示系统的一部分的框图；

图3是用于PUT的示例逻辑的流程图；以及

图4是用于GET的示例逻辑的流程图。

具体实施方式

概述

在此可以理解，可通过在对等化的DHT之间广播Put(放入)和Get(取得)消息(分别地，力图放置数据的消息和力图获取数据的消息)来实现DHT之间的对等化(例如，在实现DHT的服务提供商之间的对等化，与之形成对照的是在单个服务提供商领域内的各个客户端之间的对等化)。如果所有DHT与所有其它DHT直接相连，则广播是直接的，但是在此可以理解，如果进行对等化的DHT之间的关系在拓扑上更加复杂，使得一些DHT不与其它DHT直接相连(与在多个服务提供商之间的对等化的情况一样)，则泛洪Put和Get消息可能是昂贵的。事实上，在此可进一步理解，在所有其它DHT环中复制记录的这种要求极大地增大了各个DHT环中通过广播PUT而放置的记录的数目，这不利地影响了数据库查找等待时间。此外，广播GET消息导致在每一个DHT环中查找，这增大了消息传递开销。考虑到这些认知，提供了以下描述。

在第一实施例中，一种装置具有在网络系统中的第一网络中的处理器。系统中的这些网络并不完全彼此网合(mesh)。一种计算机可读存储介质承载指令，用以使得处理器通过生成指示出内容片段的存储位置的内容描述符来对该内容的存储作出响应。内容由内容提供商来提供，内容提供商仅将内容存储在网络系统中的网络子集中。内容描述符仅被发送到该网络子集，而该网络子集的描述符仅被公布给网络系统中的希望网络。这些希望网络由内容提供商来限定。

在一些示例中，使用PUT来公布网络子集的描述符。可使用多播PUT将内容描述符仅发送到网络子集的各个根节点。网络系统可以是覆盖型分布式散列表(DHT)网络，并且如果需要，仅在网络子集改变时才将网络子集的描述符公布给这些希望网络。

在一些非限制性示例中，如果内容提供商“b”创建了内容“a”，则内容“a”与具有xri://a.b形式的可扩展资源指示符(xri)相关联。xri可以被散列化以生成内容描述符键。具体而言，可通过运算hash(xri://a.b)来生成内容描述符键，其中，网络子集的描述符由通过对xri中的内容提供商字符串进行散列化而生成的内容提供商键来索引。具体而言，可通过运算hash(xri://b)来生成网络子集的内容提供商描述符键。

在另一实施例中，有形的计算机可读介质承载可由与覆盖型网络中用于从请求者接收对来自内容提供商的内容的请求的节点相关联的计算机处理器执行的指令。响应于该请求，内容的可扩展资源标识符(xri)被散列化来生成内容键，并且该内容键被执行GET。如果该内容在该节点上可得，则取回该内容的内容位置描述符并将其发送到请求者。否则，生成内容提供商标识(CPI)键，该CPI键指示出覆盖型网络中来自内容提供商的内容所存储在的存储节点的子集。对CPI键执行GET以获得这些存储节点的子集的标识，并将内容键的GET转发到与这些存储节点的子集的标识相关联的节点。