[发明专利]用于分布式哈希表中的内容的对等业务局域化

权利要求书

1.一种方法，包括：

在对等网络的节点处接收通知第一内容的第一消息；

由所述节点基于所述第一消息在表中存储第一键，所述第一键表示第一节点信息和第一内容信息，所述第一节点信息标识通知所述第一内容的第一节点，并且所述第一内容信息标识所述第一内容；以及

由所述节点在所述表中存储多个第一变体键，所述多个第一变体键中的每一个是所存储的第一键的变体。

2.根据权利要求1所述的方法，其中

所述存储第一键的步骤包括基于所述第一内容信息的函数来确定比特序列，所述比特序列包括表示键前缀的第一比特串以及表示所述第一内容的第二比特串，并且

所述存储多个第一变体键的步骤包括改变所述第一比特串的子集以生成所述多个第一变体键中的每一个。

3.根据权利要求1所述的方法，其中

所述存储第一键的步骤进一步包括与所述第一键相关联地存储所述第一消息的特征信息，

所述存储多个第一变体键的步骤进一步包括与所述多个第一变体键中的每一个相关地存储与所述第一键相关地存储的所述第一消息的所述特征信息，

节点相关信息至少包括下述之一：与第二消息相关联的节点的因特网服务提供商、与所述第二消息相关联的所述节点的名称、与所述第二消息相关联的所述节点的地址以及与所述第二消息相关联的所述节点的端口，并且

内容相关信息至少包括下述之一：所述内容的描述、所述内容的类型、所述内容的大小、对所述内容的指示符以及与关联于所述第二消息的所述节点相关联的存储位置。

4.根据权利要求3所述的方法，进一步包括：

由所述节点拦截通知第二内容的第二消息，所述第二消息包括目的地地址；以及

如果基于所述目的地地址生成的键中的第一比特串与所述多个第一变体键中的一个变体键的第一比特串匹配，则由所述节点将与所述第二消息相关联的特征信息与所述多个第一变体键中的所述一个变体键相关地存储。

5.根据权利要求4所述的方法，其中，如果基于所述目的地地址生成的所述键中的第一比特串不与所述多个第一变体键中的一个变体键的第一比特串匹配，则所述方法进一步包括：

由所述节点基于所述第二消息在表中存储第二键，所述第二键表示第二节点信息和第二内容信息，所述第二节点信息标识通知所述第二内容的第二节点，并且所述第二内容信息标识所述第二内容；以及

由所述节点在所述表中存储多个第二变体键，所述多个第二变体键中的每一个是所存储的第二键的变体。

6.一种用于局域化对等网络中的内容的方法，所述方法包括：

由所述对等网络中的节点拦截请求消息，所述请求消息是对内容的请求，所述请求消息包括目的地地址；

由所述节点基于所述目的地地址来确定第一键；

由所述节点基于所述第一键和表来确定节点列表，所述表包括多个条目，每个条目具有键和变体键之一，至少一个键基于通知消息，所述键表示内容信息，所述键具有表示节点信息的关联值，所述节点信息标识通知内容的节点，并且所述内容信息标识所述内容，并且每个变体键是所述键中的一个键的变体；以及

由所述节点向所述请求消息的发送方发送响应消息，所述响应消息包括所述节点列表。

7.根据权利要求6所述的方法，其中

至少一个键包括基于所述内容信息的函数的比特序列，所述比特序列包括表示前缀的第一比特串以及表示与所述通知消息相关联的内容的第二比特串，并且

至少一个变体键包括所述至少一个键的所述第一比特串的改变的子集，并且

所述表中的至少一个条目进一步包括特征信息，所述特征信息包括节点相关信息以及内容相关信息。

8.根据权利要求7所述的方法，其中，所述确定节点列表的步骤包括：

确定所述表中的哪些条目具有与所述第一键匹配的键或变体键，

从所确定的条目生成所述节点列表，使得与所确定的条目相关联的节点具有指示所请求的内容的特征信息，以及

对所述节点列表进行过滤，使得所述节点列表仅包括与关联于所述请求消息的发送方的网络相关联的节点。