有助于具有降低网络开销的一对多数据传输的方法和系统技术方案

本申请涉及“有助于具有降低网络开销的一对多数据传输的方法和系统”。有助于具有降低网络开销的一对多数据传输的方法和系统包括进行从源计算装置到多个宿计算装置的一轮数据传输。每个宿计算装置生成该轮数据传输的丢失数据块的桶列表，并且传送桶列表到源计算装置。源计算装置基于桶列表来进行后续轮数据传输。可进行一个或更多附加后续轮直到每个宿计算装置的桶列表是空的。

【技术实现步骤摘要】
本分案申请的母案申请日为2009年12月17日、申请号为 200980162965.8、专利技术名称为“有助于具有降低网络开销的一对多数据传输的方法和系统”。
本申请涉及有助于具有降低网络开销的一对多数据传输的方法和系统。
技术介绍
合作计算环境经常依赖从源计算装置到多个目的或宿计算装置的数据传递。例如，在教育环境中，“教室合作”依赖从教师的计算装置到每个学生的计算装置的文件、视频以及其它数据的传递。另外，宿计算装置（例如，学生的计算装置）的管理可要求向每个目的或宿计算装置传送更新、新应用或其它管理软件或服务。通常，多播、广播或其它一对多数据传输用于实现到多个宿计算装置的这种数据传递。典型的一对多数据传输技术（例如，多播和广播）依赖来自每个目的或宿计算装置的确认反馈。这类确认经常被实施为从每个宿计算装置向源计算装置发送以向源计算装置通知数据分组或块已经没有错误地被接收的单播数据传输。因而，在包括大量的目的或宿计算装置的网络中（例如，教室合作环境可包括六十个或更多学生），可生成大量的确认传输。如果目的计算装置试图接近同时地传送确认，则大量的单独单播确认传输可造成网络“内爆（implosion）”。虽然一些网络可包括“退避（back-off）”机制以防止或降低网络内爆，但是这类机制能够在网络中添加另外的通信延迟。另外，目的计算机使用的单播通信技术（例如，用户数据报协议（UDP）或传输控制协议（TCP））可要求来自源计算装置的另外的链路层确认。这类往复确认和网络延迟能够在网络中彼此同时发生，这趋于增加网络的开销。
技术实现思路
根据本专利技术的实施例，提供了一种由源计算装置使用的方法，包括：向多个宿计算装置传送多个数据分组；如果在所述多个数据分组中存在所述多个宿计算装置的第一宿计算装置没有从所述源计算装置接收到的数据分组，则在第一时隙从第一宿计算装置接收丢失的数据块的第一列表；以及如果在所述多个数据分组中存在所述多个宿计算装置的第二宿计算装置没有从所述源计算装置接收到的数据分组，则在第二时隙从第二宿计算装置接收丢失的数据块的第二列表，其中，如果第一宿计算装置具有高于第二宿计算装置的优先级，则第一时隙在第二时隙之前。根据本专利技术的实施例，提供了一种由多个宿计算装置中的宿计算装置使用的方法，包括：从源计算装置接收与从所述源计算装置到所述宿计算装置传送多个数据分组的结束相关联的消息；如果在所述多个数据分组中存在所述宿计算装置没有从所述源计算装置接收到的数据分组，则在第一时隙且响应于所述消息向所述源计算装置传送丢失的数据块的第一列表，其中，如果在所述多个数据分组中存在所述多个宿计算装置的另一宿计算装置没有从所述源计算装置接收到的数据分组，且如果所述宿计算装置具有高于所述另一宿计算装置的优先级，则第一时隙在第二时隙之前，在第二时隙，所述另一宿计算装置传送丢失的数据块的第二列表。根据本专利技术的实施例，提供了一种源计算装置，包括：一个或多个处理器；以及存储器装置，其中存储多个指令，所述指令在由所述处理器执行时，使得所述处理器：向多个宿计算装置传送多个数据分组；如果在所述多个数据分组中存在所述多个宿计算装置的第一宿计算装置没有从所述源计算装置接收到的数据分组，则在第一时隙从第一宿计算装置接收丢失的数据块的第一列表；以及如果在所述多个数据分组中存在所述多个宿计算装置的第二宿计算装置没有从所述源计算装置接收到的数据分组，则在第二时隙从第二宿计算装置接收丢失的数据块的第二列表，其中，如果第一宿计算装置具有高于第二宿计算装置的优先级，则第一时隙在第二时隙之前。根据本专利技术的实施例，提供了一种宿计算装置，包括：一个或多个处理器；以及存储器装置，其中存储多个指令，所述指令在由所述处理器执行时，使得所述处理器：从源计算装置接收与从所述源计算装置到所述宿计算装置传送多个数据分组的结束相关联的消息；如果在所述多个数据分组中存在所述宿计算装置没有从所述源计算装置接收到的数据分组，则在第一时隙且响应于所述消息向所述源计算装置传送丢失的数据块的第一列表，其中，如果在所述多个数据分组中存在所述多个宿计算装置的另一宿计算装置没有从所述源计算装置接收到的数据分组，且如果所述宿计算装置具有高于所述另一宿计算装置的优先级，则第一时隙在第二时隙之前，在第二时隙，所述另一宿计算装置传送丢失的数据块的第二列表。附图说明在附图中作为示例而不是作为限制来示出本文描述的系统、装置和方法。为了图示的简单和清楚起见，附图中示出的单元不一定按比例绘制。例如，为了清楚起见，一些单元的尺寸可能相对于其它单元经过放大。另外，在认为适当的情况下，已经在附图之间重复参考标号以指示对应或类似的单元。图1是有助于具有降低网络开销的到一个或更多计算装置的数据传输的系统的一个实施例的简化框图；图2是图1的系统的计算装置的一个实施例的简化框图；图3是由图1的系统的源计算装置运行的向多个计算装置传送数据的方法的一个实施例的简化流程图；图4是由图1的系统的多个计算装置运行的接收来自源计算装置的数据的方法的一个实施例的简化流程图；图5是用于向源计算装置传送桶列表（bucket list）的方法的一个实施例的简化流程图；图6是用于向源计算装置传送桶列表的方法的另一实施例的简化流程图；图7是示出在图5的方法期间到多个计算装置的第一轮数据传输的简化图；图8是示出在图7中示出的数据传输之后多个计算装置的桶列表的简化图；以及图9是示出在图5的方法期间到多个计算装置的第二轮数据传输的简化图。具体实施方式虽然本公开的概念易受各种修改和备选形式影响，但是其特定示范实施例已经在附图中作为示例被示出并且将在本文中进行详细描述。但是，应该理解的是，不打算将本公开的概念限制于所公开的特殊形式，而是相反，打算覆盖落入由所附权利要求书定义的本专利技术的精神和范围内的所有修改、等效以及备选。在以下描述中，可能阐述许多特定细节，例如逻辑实现、操作码、指定操作数的方法、资源分割/共享/复制实现、系统组成部分的类型和相互关系以及逻辑分割/集成选择，以便提供对本公开的更透彻理解。但是，本领域技术人员将领会的是，没有这类特定细节，也可实践本公开的实施例。在其它情况中，可能未详细示出控制结构、门级电路以及完整的软件指令序列，以免影响对本公开的理解。用所包括的描述，本领域普通技术人员将能够实现适当的功能性，而不用过度的试验。说明书中对“一个实施例”、“一实施例”、“示例实施例”等的提及，表明所描述的实施例可包括特殊的特征、结构或特性，但是每个实施例可能不一定都包括该特殊的特征、结构或特性。此外，这类短语不一定指相同的实施例。另外，当结合一实施例来描述特殊的特征、结构或特性时，认为结合无论是否明确描述的其它实施例来实现这种特征、结构或特性是在本领域技术人员的知识范围内的。可用硬件、固件、软件或其任何组合来实现本公开的一些实施例。在计算机系统中实现的本公开的实施例可包括组成部分之间的一个或更多基于总线的互连和/或组成部分之间的一个或更多点对点互连。本专利技术的实施例还可实现为在机器可读的有形介质上存储的指令，其可被一个或更多处理器读取和运行。机器可读的有形介质可包括用于存储或传送以机器（例如，计算装置）可读形式的信息的任何有形机制。例如，机器可读的有本文档来自技高网...

【技术保护点】
一种由源计算装置使用的方法，包括：向多个宿计算装置传送多个数据分组；如果在所述多个数据分组中存在所述多个宿计算装置的第一宿计算装置没有从所述源计算装置接收到的数据分组，则在第一时隙从第一宿计算装置接收丢失的数据块的第一列表；以及如果在所述多个数据分组中存在所述多个宿计算装置的第二宿计算装置没有从所述源计算装置接收到的数据分组，则在第二时隙从第二宿计算装置接收丢失的数据块的第二列表，其中，如果第一宿计算装置具有高于第二宿计算装置的优先级，则第一时隙在第二时隙之前。

【技术特征摘要】
1.一种由源计算装置使用的方法，包括：向多个宿计算装置传送多个数据分组；如果在所述多个数据分组中存在所述多个宿计算装置的第一宿计算装置没有从所述源计算装置接收到的数据分组，则在第一时隙从第一宿计算装置接收丢失的数据块的第一列表；以及如果在所述多个数据分组中存在所述多个宿计算装置的第二宿计算装置没有从所述源计算装置接收到的数据分组，则在第二时隙从第二宿计算装置接收丢失的数据块的第二列表，其中，如果第一宿计算装置具有高于第二宿计算装置的优先级，则第一时隙在第二时隙之前。2.如权利要求1所述的方法，进一步包括：向所述多个宿计算装置传送与传送所述多个数据分组的结束相关联的消息；以及其中，响应于所述消息，丢失的数据块的第一列表和丢失的数据块的第二列表中的至少一个要从第一宿计算装置和/或第二宿计算装置接收。3.如权利要求1所述的方法，进一步包括：向第一宿计算装置重传丢失的数据块的第一列表中指示的数据分组；向第一宿计算装置传送与重传所述数据分组的结束相关联的另一消息；如果在重传的数据分组中存在第一宿计算装置没有从所述源计算装置接收到的数据分组，则从第一宿计算装置且响应于所述另一消息，接收丢失的数据块的第三列表；以及重复以上步骤，直至重传的数据分组中不存在第一宿计算装置没有从所述源计算装置接收到的数据分组。4.如权利要求1所述的方法，进一步包括：向第二宿计算装置重传丢失的数据块的第二列表中指示的数据分组；向第二宿计算装置传送与在重传所述数据分组之后的通知结束相关联的另一消息；如果在重传的数据分组中存在第二宿计算装置没有从所述源计算装置接收到的数据分组，则从第二宿计算装置且响应于所述另一消息，接收丢失的数据块的第四列表；以及重复以上步骤，直至重传的数据分组中不存在第二宿计算装置没有从所述源计算装置接收到的数据分组。5.如权利要求1-4中任一项所述的方法，其中，如果第一宿计算装置具有高于第二宿计算装置的优先级，则丢失的数据块的第一列表中指示的数据分组要多于丢失的数据块的第二列表中指示的数据分组。6.如权利要求1-4中任一项所述的方法，其中，第一时隙在与所述源计算装置和第一宿计算装置之间的无线本地接入网（WLAN）信道的状态相关联的第一延迟值届满之后发生。7.如权利要求1-4中任一项所述的方法，其中，第二时隙在与所述源计算装置和第二宿计算装置之间的无线本地接入网（WLAN）信道的状态相关联的第二延迟值届满之后发生。8.一种由多个宿计算装置中的宿计算装置使用的方法，包括：从源计算装置接收与从所述源计算装置到所述宿计算装置传送多个数据分组的结束相关联的消息；如果在所述多个数据分组中存在所述宿计算装置没有从所述源计算装置接收到的数据分组，则在第一时隙且响应于所述消息向所述源计算装置传送丢失的数据块的第一列表，其中，如果在所述多个数据分组中存在所述多个宿计算装置的另一宿计算装置没有从所述源计算装置接收到的数据分组，且如果所述宿计算装置具有高于所述另一宿计算装置的优先级，则第一时隙在第二时隙之前，在第二时隙，所述另一宿计算装置传送丢失的数据块的第二列表。9.如权利要求8所述的方法，其中，如果所述宿计算装置具有高于所述另一宿计算装置的优先级，则丢失的数据块的第一列表中指示的数据分组要多于丢失的数据块的第二列表中指示的数据分组。10.如权利要求8所述的方法，进一步包括：从所述源计算装置接收与重传丢失的数据块的第一列表中指示的数据分组的结束相关联的另一消息；如果在重传的数据分组中存在所述宿计算装置没有从所述源计算装置接收到的数据分组，则向所述源计算装置且响应于所述另一消息传送丢失的数据块的第三列表；以及重复以上步骤，直至重传的数据分组中不存在所述宿计算装置没有从所述源计算装置接收到的数据分组。11.如权利要求8-10中任一项所述的方法，其中，第一时隙在与所述源计算装置和所述宿计算装置之间的无线本地接入网（WLAN）信道的状态相关联的第一延迟值届满之后发生。12.如权利要求8-10中任一项所述的方法，其中，第二时隙在与所述源计算装置和所述另一宿计算装置之间的无线本地接入网（WLAN）信道的状态相关联的第二延迟值届满之后发生。13.一种源计算装置，包括：一个或多个处理器；以及存储器装置，其中存储多个指令，所述指令在由所述处理器执行时，使得所述处理器：向多个宿计算装置传送多个数据分组；如果在所述多个数据分组中...

【专利技术属性】
技术研发人员：J利普曼，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国;US