动态群分割制造技术

技术编号:17269652 阅读:45 留言:0更新日期:2018-02-14 19:14
标识客户端的对等体以便于该客户端获得数据。一种方法包括从客户端接收数据集的标识和该数据集的一个或多个字节范围的指定。结果,该方法进一步包括标识与数据集的一个或多个字节范围相关联的一个或多个其他客户端以充当该客户端的对等体。该方法进一步包括提供将其他经标识的客户端中的一个或多个作为该客户端的对等体的指示。

Dynamic group segmentation

Identify the client's peer to facilitate the client to get the data. One method includes receiving the identifier of the data set from the client and the specified range of one or more bytes of the set. As a result, the method further includes identifying one or more other clients associated with one or more byte ranges of the dataset to serve as a peer to the client. The method further includes providing an indication of one or more peers in other identified clients as the peer of the client.

【技术实现步骤摘要】
【国外来华专利技术】动态群分割背景背景和相关技术计算机和计算系统已经影响了现代生活的近乎每一个方面。计算机通常涉及工作、休闲、保健、运输、娱乐、家政管理等。此外,计算系统功能还可以通过计算系统经由网络连接互连到其他计算系统的能力来增强。网络连接可包括,但不仅限于,经由有线或无线以太网的连接,蜂窝式连接,近场通信,或者甚至通过串行、并行、USB或其它连接的计算机到计算机的连接。这些连接允许计算系统访问其他计算系统上的服务,并快速且有效地从其他计算系统接收应用数据。计算系统的互联已经促进了实现对等体通信系统的能力,其中对等体计算系统能够彼此通信并分享数字内容。在传统的对等体系统中,各对等体请求来自彼此的数字内容。通常,各对等体可彼此交换内容。例如,考虑可能包括片段A、B、C、D和E的一组数据。一对等体可具有片段A、B和E,而另一对等体具有A、B、C和D。第一对等体可将片段E提供给第二对等体,而第二对等体可将片段C和D提供给第一对等体。因此,各对等体通常符合他们具有内容片段的事实。然而,经常发生的情况是单个内容片段表示了全组内容,但对等体需要许多不同的方式来消耗此内容,每种方式都需要一组不同的字节。想象一种情况,存在更新表示针对操作系统的完整更新的二进制数据组的需要。然而,一些对等体将仅更新集成浏览器,一些将更新集成文字处理器,且另一些将更新集成计算器。这根据更新二进制创建不同的所需部分(通常由字节范围划分),其中一些可能甚至不重叠。如果不存在重叠,则这会创建无效的对等体,因为不存在向任一方向交换的字节。重叠的程度决定了对等体将如何有效。本文要求保护的主题不限于解决任何缺点或仅在诸如上述环境这样的环境中操作的各实施例。相反,提供该背景仅用于例示其中可实践所述一些实施例的一个示例性
简要概述一种方法包括用于标识客户端的对等体,以便于该客户端获得数据的动作。该方法包括从客户端接收数据集的标识和该数据集的一个或多个字节范围的指定。结果,该方法进一步包括标识与数据集的一个或多个字节范围相关联的一个或多个其他客户端以充当该客户端的对等体。该方法进一步包括提供将一个或多个其他经标识的客户端作为该客户端的对等体的指示。提供本概述以便以简化的形式介绍以下在详细描述中进一步描述的一些概念。本概述并非旨在标识出要求保护的主题的关键特征或必要特征,亦非旨在用作辅助确定要求保护的主题的范围。附加特征和优点将在以下描述中提出,且部分会从描述中显而易见,或者可以通过实施本文的原理来获悉。本专利技术的特征和优点可以通过在所附权利要求书中特别指出的工具和组合来实现和获得。本专利技术的特征从以下描述和所附权利要求书中将更完全显而易见,或者可以通过如下文所述实施本专利技术而获悉。附图简述为了描述可获得以上记载的及其他优点和特征的方式,将参照各具体实施例呈现以上简述的主题的更具体描述,各具体实施例在附图中例示。理解这些附图仅描述典型的实施例,因此不应被视为限制本专利技术的范围,各实施例将通过使用附图以附加的具体性和细节来描述和解释,附图中:图1例示了促进客户端更新的对等网络;图2A例示了可促进寻找客户端的对等体的图;图2B例示了图2A中的图的优化版本;图3例示了用于标识客户端的对等体并更新该客户端的数据流;图4例示了可促进寻找客户端的对等体的图的另一示例;图5例示了用于标识客户端的对等体,以便于该客户端获得数据的方法;图6例示了用于标识客户端的对等体,以便于该客户端获得数据的另一方法;以及图7例示了可实践各实施例的系统。详细描述本文中的一些实施例实现了一种系统,其中有效对等体可被彼此标识,或在一些情况下,可在至少一个方向上被标识。特别地,各实施例可标识使用数据集片段的相同子集的客户端并促进将它们匹配成对等体。这可通过使用数据集的树或图表示来完成,其中图的最高层是表示包括全部数据集片段的数据集的整体的节点。图中的子节点表示它们的父节点的片段的子集。基于哪些片段适合于客户端将使用数据集片段的各客户端放入与某些片段集相关联的各群组中。因此,使用相同的适合片段集的各客户端可被彼此匹配成对等体以创建有效的对等共享。在替换方案中,如果与和第一节点相同的节点相关联的对等体没有(或不能)被提供时,则与第一节点相关联的一客户端可被匹配为与作为该第一节点的父节点的第二节点相关联的客户端的对等体。因此,虽然这不是对两个客户端都有效的,但至少这两个客户端中的一个将具有使用该客户端所使用的全部片段的对等体。图1例示了一个示例。在图1所例示的示例中。多个客户端102-1至102-8被连接在对等网络104中。对等网络104中的各客户端可能各自需要用于更新该客户端的一些数据。每个客户端所需的数据都包含在总体数据集202中(参见图2A)。然而,每个客户端可能仅需要总体数据集202中数据的一部分(在下面的一些具体示例中被例示为对应于字节范围的数据)。图2A例示了总体数据集202被划分成三个片段的示例。对等网络104中的每个客户端都需要三个片段中的一个或多个,但不一定需要全部。注意到,虽然在图2A中例示了三个片段,但是应当理解其他划分和数量的片段可被包括在总体数据集中。图2A例示了图200,其示出了三个不同的片段可能被如何划分进不同的节点204-1至204-7的分层图示。特别地,节点204-1包括总体数据集202的全部三个片段。节点204-2包括总体数据集202的第一和第二片段。节点204-3包括总体数据集202的第一和第三片段。节点204-4包括总体数据集202的第二和第三片段。节点204-5包括总体数据集202的第一片段。节点204-6包括总体数据集202的第三片段。节点204-7包括总体数据集202的第二片段。图2A进一步例示了图1所例示的客户端被组织进对应于图200的各节点的各群组中。根据每个客户端用于更新所需的总体数据集202中的片段来将该客户端放置进群组中。因此,客户端102-1被放置进对应于节点204-1的群组206-1中,因为客户端102-1需要总体数据集202的全部三个片段来更新。客户端102-2、102-3和102-4被放置进对应于节点204-2的群组206-2中,因为客户端102-2、102-3和102-4需要总体数据集202的第一和第二片段来更新。客户端102-5和102-6被放置进对应于节点204-3的群组206-3中,因为客户端102-5和102-6需要总体数据集202的第一和第三片段来更新。客户端102-7被放置进对应于节点204-6的群组206-6中,因为客户端102-7需要总体数据集202的第三片段来更新。客户端102-8被放置进对应于节点204-7的群组206-7中,因为客户端102-8需要总体数据集202的第二片段来更新。基于此信息,客户端102-2、102-3和102-4可被标识为彼此中的一个或多个的潜在的理想对等体,因为它们各自需要总体数据集202的相同部分,并因此处于相同群组206-2中。类似地,客户端102-5和102-6是潜在的理想对等体,因为它们各自需要总体数据集202的相同部分,并因此处于相同群组206-3中。各实施例可优选理想对等体组,因为如果各实施例使用来自图中较高的分层的群组中的对等体,则这些对等体可能不能为其他客户端服务,而这可能是更本文档来自技高网
...
动态群分割

【技术保护点】
一种系统,包括:一个或多个处理器;包括计算机可执行指令的一个或多个计算机可读介质;一个或多个处理器,所述一个或多个处理器当执行所述计算机可执行指令时,使计算系统实现执行以下的对等体确定服务:从客户端接收数据集的标识和所述数据集的一个或多个字节范围的指定;标识与所述数据集的所述一个或多个字节范围相关联的一个或多个其他客户端以充当所述客户端的对等体;以及提供将所述一个或多个其他经标识的客户端作为所述客户端的对等体的指示。

【技术特征摘要】
【国外来华专利技术】2015.05.29 US 14/726,0541.一种系统,包括:一个或多个处理器;包括计算机可执行指令的一个或多个计算机可读介质;一个或多个处理器,所述一个或多个处理器当执行所述计算机可执行指令时,使计算系统实现执行以下的对等体确定服务:从客户端接收数据集的标识和所述数据集的一个或多个字节范围的指定;标识与所述数据集的所述一个或多个字节范围相关联的一个或多个其他客户端以充当所述客户端的对等体;以及提供将所述一个或多个其他经标识的客户端作为所述客户端的对等体的指示。2.如权利要求1所述的系统,其特征在于,所述一个或多个其它经标识的客户端与所述数据集的指定的一个或多个字节范围完全相关联,其中所述一个或多个其它经标识的客户端与所述数据集的全部指定的一个或多个字节范围相关联,并且不与所述数据集的附加的字节范围相关联。3.如权利要求1所述的系统,其特征在于,所述一个或多个其它经标识的客户端与所述数据集的指定的一个或多个字节范围的超集相关联,使得所述一个或多个其它经标识的客户端除了具有所述数据集的一个或多个附加的字节范围之外,还具有全部一个或多个指定的字节范围。4.如权利要求3所述的系统,其特征在于,所述对等体确定服务进一步被配置为通过以下使用图来标识所述一个或多个其他经标识的客户端:使用与所述一个或多个指定的字节范围相关联的虚拟内容标识符来标识所述图的入口节点并且从所述入口节点向上分层地遍历所述图以标识与指定的一个或多个字节范围的超集相关联的客户端。5.如权利要求4所述的系统,其特征在于,所述对等体确定服务进一步被配置成优化所述图以修剪所述图的节点。6.如权利要求1所述的系统,其特征在于,所述对等体确定服务进一步被配置为使用所述数据集的一个或多个字节范围的指定来动态地创建虚拟内容标识符。7.如权利要求1所述的系统,其特征在于,将与所述数据...

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1