
技术摘要:
本文涉及可扩展的对等匹配。具体地,描述的技术和系统通过在被配置在对等匹配单元内的多个对等匹配节点上协调对等匹配请求,使得资源消耗可以被铺开并且资源限制不被超过,来实现改进的对等匹配服务。而且,对等匹配服务可以确定对等匹配单元是否是过载的(例如,在给定 全部
背景技术:
诸如操作系统更新或视频游戏之类的数字内容经常可用于通过网络连接从数字 内容提供者下载,从而消除了用户在计算设备上安装数字内容的需要。数字内容可以包括 大量数据,因此,下载数字内容可能潜在地花费大量时间和/或可能消耗大量资源(例如,联 网资源、处理资源、存储器资源、等等)。当许多计算设备同时或差不多同时(例如,在数字内 容最初发布或更新时或者差不多在数字内容最初发布或更新时)尝试下载相同的数字内容 时,加剧了与从数字内容提供者下载数字内容相关联地消耗的资源量和花费的时间量。因 此,对等匹配系统被实现,因而计算设备可以从其他对等计算设备,而不是从数字内容提供 者下载数字内容。 在常规对等匹配系统中,对等设备联系中央服务的特定实例,以广告它们愿意与 其他对等设备播种或共享数字内容。因此,对下载相同数字内容感兴趣的对等设备必须联 系中央服务的相同特定实例,并且要求他们能够连接来下载所请求的数字内容的对等设备 集合。 然而,常规对等匹配系统具有若干限制。也就是说,中央服务的特定实例具有有限 的资源,包括:用于存储与已经发起与中央服务的特定实例的联系的计算设备相关联的对 等匹配信息的有限存储器资源、用于处理与已经发起与中央服务的特定实例的联系的计算 设备相关联的对等匹配信息的有限处理资源、以及用于从已经发起与中央服务的特定实例 的联系的计算设备接收和向其传送对等匹配信息的有限联网资源。因此,中央服务的特定 实例在特定时间间隔期间只能处置有限数量的针对登记对等设备的请求。当达到该有限数 量时,中央服务的特定实例变得过载并且由中央服务的特定实例实现的对等匹配性能严重 降低(例如,请求可以被拒之门外)。而且,中央服务的特定实例甚至可能由于过载或某种其 他原因而失效或离线,并且因此,联系过中央服务的特定实例的计算设备可能会丢失(例 如,可能没有认出它们对于对等匹配的可用性)。
技术实现要素:
本文描述的技术和系统实现了改进的对等匹配服务,以解决上述中央服务的特定 6 CN 111614748 A 说 明 书 2/20 页 实例的资源限制。对等匹配服务被配置成在多个对等匹配节点上协调对等匹配请求,使得 资源消耗可以被铺开并且资源限制不被超过。因此,与对等匹配相关的性能问题的可能性 降低。在各种示例中,如本文使用的对等匹配节点可以对应于上述中央服务的特定实例。 因此,对等匹配服务定义并创建用于对等匹配可扩展性的单元。如本文所使用的 单元指的是对等匹配单元。对等匹配单元包括多个对等匹配节点,其中,多个对等设备(例 如客户端)可以联系个体对等匹配节点并且与之交互。在各种示例中,对等设备被配置成通 过使用分配给对等匹配单元的虚拟因特网协议(VIP)地址来联系对等匹配节点。也就是说, VIP地址虚拟化对于在对等匹配单元内的对等匹配节点的访问。除了对等匹配节点之外,对 等匹配单元还包括中心点,所述中心点负责在个体对等匹配单元内的多个不同的对等匹配 节点上同步信息(例如,请求针对特定内容标识符的对等匹配的针对对等设备标识符的列 表的改变)。 在各种示例中,本文所描述的对等匹配服务包括单元控制器,其被配置成管理各 种对等匹配单元。例如,单元控制器被配置成将内容标识符分配给对等匹配单元,因而请求 针对特定的内容标识符的对等匹配的对等设备可以被指引至该特定的内容标识符被分配 到的对等匹配单元。此外,单元控制器被配置成接收指示实际对等设备的数量的信息,所述 实际对等设备已经向用于与被分配给对等匹配单元的各个内容标识符中的任何一个相关 联的对等匹配服务的对等匹配单元的对等匹配节点进行了登记。在给定的时间间隔内,单 元控制器可以确定已经登记的对等设备的数量是否超过了对等设备的阈值数量,并且如果 是这样,则单元控制器可以实现按比例调整已经向对等匹配单元的对等匹配节点进行了登 记的实际对等设备的数量的动作(例如,将来自一个对等匹配单元的对等设备登记重新分 发给另一个对等匹配单元)。在一个示例中,动作可以包括,激活充溢对等匹配单元,以便减 少已经向对等匹配单元的对等匹配节点进行了登记的实际对等设备的数量。在另一个示例 中,所述动作包括,将多个不同内容标识符中的一个内容标识符重新分配给另一个对等匹 配单元,以便减少已经向对等匹配单元的对等匹配节点进行了登记的对等设备的实际数 量。 在各种示例中,中心点被配置成在个体对等匹配单元内的多个不同的对等匹配节 点上同步信息。因此,中心点被配置成,生成并维持与对等设备集合相对应的对等标识符的 列表,其中所述对等设备集合已经向用于与内容标识符相关联的对等匹配服务的对等匹配 单元的多个对等匹配节点进行了登记。中心点还被配置成,从所述对等匹配单元内的个体 对等匹配节点接收表示针对对等标识符的列表的改变的信息,所述对等标识符的列表与已 经向对等匹配单元的个体对等匹配节点进行了登记的对等设备集合相对应。改变可以在特 定对等匹配节点处发生或者被检测到,并且改变可以包括:将新的对等标识符添加到列表, 从列表移除过期的对等标识符,或者更新从第一状态改变到不同于第一状态的第二状态的 表示对等设备的状态的对等元数据。然后,中心点可以组合从集合性的对等匹配节点结点 接收的信息,并使用所组合的信息以生成表示(例如,在多个对等匹配节点上发生的)针对 列表的改变的信息。随后,中心点可以向对等匹配单元内的对等匹配节点提供表示针对对 等标识符的列表的改变的信息。在各种实现中,如果由单元控制器按比例调整请求可以有 助于性能的话,中心点还被配置成,向单元控制器报告在对等匹配单元的对等匹配节点上 登记的对等设备的数量和/或健康状态相关联的信息。例如,单元控制器可以在多个对等匹 7 CN 111614748 A 说 明 书 3/20 页 配单元上按比例调整我们的请求以有助于性能。 在各种示例中,个体对等匹配节点被配置成维持对等标识符的列表的版本(例如, “节点”版本或“本地”版本)。对等匹配节点还被配置成,基于从所述中心点接收的信息来存 储与对等设备集合相对应的对等标识符的列表,其中所述对等设备集合已经向用于与内容 标识符相关联的对等匹配服务的多个对等匹配节点进行了登记。因此,对等匹配节点标识 出在对等匹配节点处发生的(例如,本地发生的)针对列表的改变。然后对等匹配节点可以 向中心点发送表示针对列表的改变的第一集合(例如,发生在对等匹配节点处的改变)的信 息,并从所述中心点接收表示针对列表的改变的第二集合的信息,其中所述改变的第二集 合典型地是在对等匹配单元内的多个对等匹配节点处发生的改变的更大集合。最后,对等 匹配节点可以基于从中心点接收到的信息来更新其列表的版本并且向已经向用于与内容 标识符相关联的对等匹配服务的对等匹配节点进行了登记的对等设备提供对等标识符的 列表。 在各种示例中,(多个)对等匹配节点和/或所述中心点被配置成,从对等设备接收 与请求相关联的位置信息,所述请求用于向用于与内容标识符相关联的对等匹配服务的 (多个)对等匹配节点登记对等设备集合。然后,(多个)对等匹配节点和/或中心点可以至少 部分地基于位置信息确定,对等设备集合的子集与位于一处信息相关联,所述位于一处信 息指示子集中的对等设备彼此接近。(多个)对等匹配节点和/或中心点可以向该子集中的 个体对等设备提供用于与所述内容标识符相关联的对等匹配服务的对等标识符的列表,该 列表将与包括在该子集中的其他位于一处的对等设备相对应的第一对等标识符优先于与 不包括在该子集中的对等设备(例如,没有位于一处的对等设备)相对应的第二对等标识 符。 提供本