可扩展的对等匹配制造技术

本文涉及可扩展的对等匹配。具体地，描述的技术和系统通过在被配置在对等匹配单元内的多个对等匹配节点上协调对等匹配请求，使得资源消耗可以被铺开并且资源限制不被超过，来实现改进的对等匹配服务。而且，对等匹配服务可以确定对等匹配单元是否是过载的(例如，在给定时间间隔内经历了增大数量的请求，这导致性能劣化)，并且对等匹配服务可以实现用于向外扩展在对等匹配单元内的所述数量的请求的动作(例如，将一些对等匹配请求重新分发给另一个对等匹配单元)。在各种示例中，对等匹配服务可以基于位置信息来确定对等设备是否是位于一处的对等设备，并且可以生成优先化了位于一处的对等设备的列表。

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

【技术保护点】
1.一种设备，包括：/n一个或多个处理器；/n存储器，存储与对等设备集合相对应的分组的对等标识符的列表的第一版本，所述对等设备集合已经向用于与内容标识符相关联的对等匹配服务的多个对等匹配节点进行了登记；以及/n存储在所述存储器上并且由所述一个或多个处理器可执行的指令，所述指令用以：/n标识针对所述分组的对等标识符的列表的所述第一版本的改变的第一集合，所述改变的第一集合在所述多个对等匹配节点中的特定对等匹配节点处发生，所述改变的第一集合中的个体改变包括以下中的一个或多个：/n至少部分地基于从新对等设备接收到向用于与所述内容标识符相关联的所述对等匹配服务的所述特定对等匹配节点进行登记的新请求的、新对等标识符的添加；/n至少部分地基于确定现有对等设备不再向用于与内容标识符相关联的所述对等匹配服务的所述特定对等匹配节点登记的、过期的对等标识符的移除；或者/n更新的元数据，所述更新的元数据表示从第一对等状态改变到不同于所述第一对等状态的第二对等状态的对等状态；/n确定定义的时间段已经过期或者在所述改变的第一集合中的改变的数量超过阈值改变数量；/n至少部分地基于确定所述定义的时间段已经过期或者在所述改变的第一集合中的所述改变的数量超过所述阈值改变数量，生成表示针对所述分组的对等标识符的列表的所述第一版本的所述改变的第一集合的第一信息；/n向中心点发送表示针对所述分组的对等标识符的列表的所述第一版本的所述改变的所述第一集合的所述第一信息，所述中心点被配置成基于在用于与所述内容标识符相关联的所述对等匹配服务的所述多个对等匹配节点中的至少两个对等匹配节点上发生的改变的第二集合，而更新所述分组的对等标识符的列表的第二版本；/n从所述中心点接收表示针对所述分组的对等标识符的列表的所述第二版本的所述改变的第二集合的第二信息；/n至少部分地基于从所述中心点接收的所述第二信息来更新所述分组的对等标识符的列表的所述第一版本；以及/n向已经向所述特定对等匹配节点进行了登记的至少一个对等设备提供所述分组的对等标识符的列表的更新的所述第一版本。/n...

【技术特征摘要】
20150226 US 62/121,413;20160224 US 15/052,6751.一种设备，包括：
一个或多个处理器；
存储器，存储与对等设备集合相对应的分组的对等标识符的列表的第一版本，所述对等设备集合已经向用于与内容标识符相关联的对等匹配服务的多个对等匹配节点进行了登记；以及
存储在所述存储器上并且由所述一个或多个处理器可执行的指令，所述指令用以：
标识针对所述分组的对等标识符的列表的所述第一版本的改变的第一集合，所述改变的第一集合在所述多个对等匹配节点中的特定对等匹配节点处发生，所述改变的第一集合中的个体改变包括以下中的一个或多个：
至少部分地基于从新对等设备接收到向用于与所述内容标识符相关联的所述对等匹配服务的所述特定对等匹配节点进行登记的新请求的、新对等标识符的添加；
至少部分地基于确定现有对等设备不再向用于与内容标识符相关联的所述对等匹配服务的所述特定对等匹配节点登记的、过期的对等标识符的移除；或者
更新的元数据，所述更新的元数据表示从第一对等状态改变到不同于所述第一对等状态的第二对等状态的对等状态；
确定定义的时间段已经过期或者在所述改变的第一集合中的改变的数量超过阈值改变数量；
至少部分地基于确定所述定义的时间段已经过期或者在所述改变的第一集合中的所述改变的数量超过所述阈值改变数量，生成表示针对所述分组的对等标识符的列表的所述第一版本的所述改变的第一集合的第一信息；
向中心点发送表示针对所述分组的对等标识符的列表的所述第一版本的所述改变的所述第一集合的所述第一信息，所述中心点被配置成基于在用于与所述内容标识符相关联的所述对等匹配服务的所述多个对等匹配节点中的至少两个对等匹配节点上发生的改变的第二集合，而更新所述分组的对等标识符的列表的第二版本；
从所述中心点接收表示针对所述分组的对等标识符的列表的所述第二版本的所述改变的第二集合的第二信息；
至少部分地基于从所述中心点接收的所述第二信息来更新所述分组的对等标识符的列表的所述第一版本；以及
向已经向所述特定对等匹配节点进行了登记的至少一个对等设备提供所述分组的对等标识符的列表的更新的所述第一版本。


2.根据权利要求1所述的设备，其中表示针对所述分组的对等标识符的列表的所述第一版本的所述改变的第一集合的所述第一信息包括在最近的时间间隔期间添加的多个新对等标识符。


3.根据权利要求1所述设备，其中表示针对所述分组的对等标识符的列表的所述第一版本的所述改变的第一集合的所述第一信息包括在最近的时间间隔期间移除的多个过期的对等标识符。


4.根据权利要求1所述的设备，其中所述指令进一步由所述一个或多个处理器可执行以便：
确定发生了失效并且所述设备已被重新启动；
向所述中心点发送针对保持在所述分组的对等标识符的列表的所述第二版本中的所有对等标识符的请求；以及
从所述中心点接收保持在所述分组的对等标识符的列表的所述第二版本中的所有对等标识符。


5.根据权利要求1所述的设备，其中所述对等设备集合包括群体，并且其中更新所述分组的对等标识符的列表的所述第一版本和所述第二版本避免了群体分裂。


6.一种方法，包括：
在多个对等匹配节点中的第一对等匹配节点处，标识针对在所述第一对等匹配节点处保持的分组的对等标识符的第一本地列表的改变的第一集合，所述改变的第一集合中的个体改变包括以下中的一个或多个：
至少部分地基于从新对等设备接收到向用于与内容标识符相关联的所述对等匹配服务的所述第一对等匹配节点进行登记的新请求的、新对等标识符的添加；
至少部分地基于确定现有对等设备不再向用于与所述内容标识符相关联的所述对等匹配服务的所述第一对等匹配节点登记的、过期的对等标识符的移除；或者
更新的元数据，所述更新的元数据表示从第一对等状态改变到不同于所述第一对等状态的第二对等状态的对等状态；
由一个或多个处理器确定定义的时间段已经过期或者在所述改变的第一集合中的改变的数量超过阈值改变数量；
至少部分地基于确定所述定义的时间段已经过期或者在所述改变的第一集合中的所述改变的数量超过所述阈值改变数量，生成表示针对所述分组的对等标识符的第一本地列表的所述改变的第一集合的第一信息；
从所述第一对等匹配节点向中心点设备发送表示所述改变的第一集合的所述第一信息，所述中心点设备被配置成...

【专利技术属性】
技术研发人员：B·T·亨特，A·伯巴，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国;US