CN105531955B - 利用灵活有序的中继器的无线联网 - Google Patents

Abstract

可以通过传送标识能够传送分组帧的至少一个中继节点的分组帧来利用无线通信的广播性质，而无需传送确认相应的中继节点接收到所述分组帧的应答帧。中继节点可以基于检测所述分组帧被另一节点传送或者基于确认目的地节点接收到所述分组帧的应答帧的检测来取消用于传送分组帧的中继义务。与分组帧的传输相对应的传输链可以被分配优先级。替选地或此外，传输链内的中继节点可以被分配优先级。优先级可以确定在传送分组帧之前插入的延迟量。

Description

利用灵活有序的中继器的无线联网

背景技术

传统的多跳无线协议被构造为使得要求从源节点或另一中继节点接收分组帧的中继节点传送确认分组帧的接收的应答消息(例如，隐式的、沉默的或显式的应答消息)。传送分组帧的源节点或中继节点可以存储分组帧并继续重传分组帧，直到它接收到通过后续的中继或目的地节点确认分组帧的接收的应答帧为止。例如，源节点可以按顺序经由中继节点A、B和C传送去往目的地节点的分组帧。中继节点B可以从中继节点A接收分组帧，生成确认分组帧的接收的应答帧并且将其传送到中继节点A。中继节点A可以朝向中继节点B重传分组帧，直到它从中继节点B接收到确认中继节点B接收到分组帧的应答帧(或者超过重传限制)为止。因此，如果后续的中继或目的地节点未接收到分组帧，或者应答帧未被成功地传送到中继节点，则源节点或中继节点可以存储并重传分组帧达不期望量的时间。

发明内容

根据所公开的主题的实施方式，中继节点可以接收标识中继节点的分组帧并传送该分组帧，而无需传送确认分组帧由中继节点接收到的应答帧。分组帧可以被存储在中继节点处并且在它被传送之后从中继节点中去除。中继节点或另一中继节点可以接收确认目的地节点接收到分组帧的应答帧并且可以传送该应答帧。中继节点可以是乱序(out-of-order)的中继节点，并且另一中继节点可以基于乱序的中继节点对分组帧的传输来取消中继义务。替选地或此外，中继节点可以基于应答帧来取消中继义务。优先级可以与一个或多个中继节点或传输链相关联。附加地，可以基于中继节点优先级来确定一个或多个延迟时间。

根据所公开的主题的实施方式，可以从源节点经由一个或多个中继节点发送去往目的地节点的分组帧。可以响应于分组帧而在源节点处从中继节点接收确认目的地节点接收到分组帧的至少一个应答帧。

根据所公开的主题的实施方式，可以从源节点经由一个或多个中继节点发送去往第一目的地节点和第二目的地节点的分组帧。可以响应于第一目的地节点接收到分组帧而接收确认第一目的地节点接收到分组帧的至少一个应答帧，并且可以响应于第二目的地节点接收到分组帧而接收确认第二目的地节点接收到分组帧的至少一个应答帧。

根据所公开的主题的实施方式，可以从源节点经由一个或多个中继节点发送去往目的地节点的分组帧。可以在第一中继节点处接收并且通过第一中继节点来传送分组帧，而无需第一中继节点传送接收到分组帧的应答帧确认。第二中继节点可以接收确认目的地节点接收到分组帧的应答帧并且可以传送该应答帧。源节点可以接收应答帧。

根据本公开的系统和技术使得能实现分组帧经由一个或多个中继节点的高效传输，而无需中继节点生成和/或传送确认分组帧的接收的应答帧。所公开的主题的附加特征、优点和实施方式可以从对以下具体实施方式、附图和权利要求的考虑中阐述或者显而易见。而且，应当理解的是，前述发明内容以及以下具体实施方式两者包括示例并且旨在提供进一步说明，而不限制权利要求的范围。

附图说明

被包括以提供对所公开的主题的进一步理解的附图被并入本说明书并且构成本说明书的一部分。附图还图示所公开的主题的实施方式，并且与具体实施方式一起用来说明所公开的主题的实施方式的原理。不试图比可能是对所公开的主题以及可以实践它的各种方式的基本理解所必需的更详细地示出结构细节。

图1示出根据所公开的主题的实施方式的计算机。

图2示出根据所公开的主题的实施方式的网络配置。

图3示出根据所公开的主题的实施方式的用于接收分组帧而无需生成应答帧的示例过程。

图4a示出根据所公开的主题的实施方式的与节点结构和预期传输路线相对应的示例可视化。

图4b示出根据所公开的主题的实施方式的与节点结构和非预期传输路线相对应的示例可视化。

图4c示出根据所公开的主题的实施方式的与节点结构和预期应答路线相对应的示例可视化。

图5a示出根据所公开的主题的实施方式的与具有传输链优先级的分组帧相对应的示例可视化。

图5b示出根据所公开的主题的实施方式的与具有节点优先级的分组帧相对应的示例可视化。

图6a示出根据所公开的主题的实施方式的与基于分组帧的义务取消相对应的示例可视化。

图6b示出根据所公开的主题的实施方式的与基于应答帧的义务取消相对应的示例可视化。

图6c示出根据所公开的主题的实施方式的与基于多应答帧的义务取消相对应的示例可视化。

图7示出根据所公开的主题的实施方式的用于为传输链确定中继节点的示例表。

具体实施方式

试图经由一系列点对点跳(例如，经由中继节点)通过网络来传播消息从而导致相应的应答消息可以降低传播速度和/或在一个或多个中继节点上要求不可接受量的存储空间。利用无线通信的广播性质能够通过改进无线网络的可靠性和介质效率来改进网络性能。附加地，针对分组帧的源的重传的最差情况时延可能是较低的。根据所公开的主题的实施方式，中继节点可以接收按照诸如包含在分组帧内的节点标识符的任何可适用的方式标识中继节点的分组帧。中继节点可以基于它是标识的中继节点的确定来中继分组帧，而无需传送确认分组帧的接收的应答帧。值得注意地，原始地将分组帧传送到接收中继节点的传送中继或源节点可能不期望确认接收中继节点接收到分组帧的应答帧。传送中继或源节点可以不负责确保接收中继节点接收到由传送中继或源节点传送的分组帧。另外，传送中继或源节点可以在传送分组帧之后从其存储器中去除先前存储的分组帧。

根据所公开的主题的实施方式，尽管未按顺序接收分组帧，乱序的中继节点可以接收由传送中继或源节点传送的分组帧并且传送分组帧。作为示例，源节点S可以经由标识的中继节点A、B和C来传送去往目的地D的分组帧。中继节点B可以接收分组帧，并且在无需发送应答帧的情况下，可以传送分组帧。类似地，目的地节点可以乱序地接收分组帧。作为示例，源节点S可以按期望的中继顺序：A、B和C经由标识的中继节点A、B和C传送去往目的地D的分组帧。尽管未从期望的中继节点C接收到分组帧，目的地节点D可以从中继节点B接收分组帧并且传送应答帧。根据所公开的主题的实施方式，中继节点可以基于检测到分组帧被后续的中继节点传输或确认预期目的地节点接收到分组帧的应答帧来取消中继义务。继续先前的示例，中继节点A可以在它接收到确认目的地D接收分组帧的应答帧时取消中继义务以传送分组帧。优先级可以与分组帧传输链(即，从源到至少一个目的地节点)相关联和/或优先级可以与被标识为传输链的一部分的中继节点相关联。如本文中所公开的，可以基于优先级来确定延迟时间(例如，在被中继节点传输之前的延迟的量)。

目前公开的主题的实施方式可以被实现在各种组件和网络架构中并且与各种组件和网络架构一起使用。图1是适合于实现目前公开的主题的实施方式的示例计算机20。计算机20包括总线21，所述总线21互连计算机20的主要组件，诸如中央处理器24、存储器27(通常是RAM，但是其还可以包括ROM、闪速RAM等)、输入/输出控制器28、用户显示器22(诸如经由显示适配器的显示屏)、用户输入接口26(其可以包括一个或多个控制器以及诸如键盘、鼠标等的关联的用户输入装置，并且可以紧密地耦接到I/O控制器28)、固定存储23(诸如硬盘、闪速存储、光纤通道网络、SAN装置、SCSI装置等)以及可操作来控制和接收光盘、闪存驱动器等的可移动介质组件25。

如先前所指出的，总线21允许中央处理器24与存储器27之间的数据通信，所述存储器27可以包括只读存储器(ROM)或闪速存储器(两者都未示出)和随机存取存储器(RAM)(未示出)。RAM能够包括操作系统和应用程序被加载到其中的主存储器。ROM或闪速存储器除了包含其它代码之外还能够包含基本输入输出系统(BIOS)，所述BIOS控制诸如与外围组件的交互的基本硬件操作。与计算机20驻留在一起的应用能够被存储在计算机可读介质上并且经由计算机可读介质访问，所述计算机可读介质诸如硬盘驱动器(例如，固定存储23)、光驱、软盘或其它存储介质25。

固定存储23可以与计算机20集成或者可以是单独的并且通过其它接口来访问。网络接口29可以提供经由借助于互联网服务提供商(ISP)到互联网的电话链路到远程服务器的直接连接，或者经由借助于POP(存在点)或其它技术到互联网的直接网络链路到远程服务器的直接连接。网络接口29可以使用无线技术(包括数字蜂窝电话连接、蜂窝数字分组数据(CDPD)连接、数字卫星数据连接等)来提供这样的连接。例如，如图2中所示，网络接口29可以允许计算机经由一个或多个本地、广域或无线网络与其它计算机进行通信。

许多其它装置或组件(未示出)(例如，文档扫描器、数码相机等)可以按照类似的方式连接。相反，图1中所示的所有组件未必存在来实践本公开。能够按照与所示的方式不同的方式互连这些组件。在本领域中容易知道并且在本申请中未详细地讨论诸如图1中所示的计算机的计算机的操作。能够将用于实现本公开的代码存储在诸如存储器27、固定存储23、可移动介质25中的一个或多个的计算机可读存储介质中或者在远程存储位置上。

图2示出根据所公开的主题的实施方式的示例网络布置。一个或多个客户端10、11(诸如本地计算机、智能电话、平板计算装置等)可以经由一个或多个网络7连接到其它装置。网络可以是本地网络、广域网、互联网或任何其它适合的通信网络，并且可以被实现在包括有线和/或无线网络的任何适合的平台上。客户端可以与一个或多个服务器13和/或数据库15进行通信。装置可以由客户端10、11直接访问，或者一个或多个其它装置可以提供中间访问，诸如服务器13提供对存储在数据库15中的资源的访问。客户端10、11还可以访问远程平台17或者由远程平台17提供的诸如云计算布置和服务的服务。远程平台17可以包括一个或多个服务器13和/或数据库15。

更一般地，目前公开的主题的各种实施方式可以包括计算机实现的过程以及用于实践那些过程的设备或者被按照计算机实现的过程以及用于实践那些过程的设备的形式来实现。还可以按照具有计算机程序代码的计算机程序产品的形式实现实施方式，所述计算机程序代码包含在非瞬时性和/或有形介质(诸如软磁盘、CD-ROM、硬盘驱动器、USB(通用串行总线)驱动器或任何其它机器可读存储介质)中实现的指令，其中，当计算机程序代码被加载到计算机中并由计算机执行时，计算机成为用于实践所公开的主题的实施方式的设备。还可以按照计算机程序代码的形式实现实施方式，例如，无论被存储在存储介质中、被加载到计算机中和/或由计算机执行还是通过某种传输介质(诸如通过电布线或电缆、通过光纤或者经由电磁辐射)传送，其中，当计算机程序代码被加载到计算机中并由计算机执行时，计算机成为用于实践所公开的主题的实施方式的设备。当被实现在通用微处理器上时，计算机程序代码段配置微处理器以创建特定逻辑电路。在一些配置中，存储在计算机可读存储介质上的一组计算机可读指令可以由通用处理器来实现，所述通用处理器可以将通用处理器或包含通用处理器的装置变换为被配置成实现或者执行指令的专用装置。可以使用可以包括处理器的硬件来实现实施方式，所述处理器诸如在硬件和/或固件中实现根据所公开的主题的实施方式的技术中的全部或一部分的通用微处理器和/或专用集成电路(ASIC)。处理器可以耦接到存储器，诸如RAM、ROM、闪速存储器、硬盘或能够存储电子信息的任何其它装置。存储器可以存储被适配成由处理器执行以执行根据所公开的主题的实施方式的技术的指令。

根据所公开的主题的实施方式，如图3中的步骤310中所示，源节点可以经由一个或多个中继节点传送去往目的地节点的分组帧。该分组帧可以包含用于传输的分组的长度、打算重复传输的中继节点的数目、与中继节点有关的标识信息以及诸如源、目的地、有效载荷等的帧传输字段。如本文中所公开的，可以使用诸如历史数据、预先确定的可靠通信路径等的任何可适用的技术来确定一个或多个中继节点。作为说明性示例，如图5a中所示，分组帧500可以包含有效载荷部分520和报头部分510。有效载荷部分520可以包含任何可适用的数据，诸如用户数据、网络数据、请求的内容、通信数据等。本质上，有效载荷部分可以包含旨在从源节点向目的地节点通信的相当数据。报头部分可以包含传输信息，诸如一个或多个中继节点标识符、分组长度、传输属性、传输优先级等。如图5a中所示，报头部分510可以标识中继节点512以及传输链优先级514。

如图3中的步骤320处所示，接收中继节点可以接收标识接收中继节点的分组帧。该分组帧可以通过传送源或中继节点来传送，并且可以使用任何可适用的技术(诸如包含在分组帧的报头内的节点ID)来标识接收中继节点。传送源或中继节点可以是作为分组帧传输链的一部分的网络中的任何节点(例如，分组帧传输链内的源节点、中继节点或目的地节点)。接收中继节点可以使用任何可适用的技术(诸如通过将它存储在物理存储器、虚拟存储器、高速缓存存储器、盘缓冲器等中)来存储分组帧。存储可以是临时的并且可以仅持续中继节点接收并传送分组帧花费的时间量。作为特定示例，分组帧由接收中继节点存储的时间量可以等于中继节点传送分组帧所需的逻辑处理时间。替选地，如本文中所公开的，可以将分组帧存储更长长度的时间，诸如在基于优先级值确定的延迟时间段期间。

如步骤330处所示，从传送源或中继节点接收中继节点的接收中继节点可以传送分组帧，而无需传送确认接收中继节点接收到分组帧的应答帧。有效地，初始地传送由接收节点接收的分组帧的传送源或中继节点可以不查找和/或期望确认接收中继节点或任何其它中继节点接收到分组帧的应答帧(然而，源节点可以查找和/或期望确认目的地节点接收到分组帧的应答帧)。传送源或中继节点可以在传送分组帧预定次数之后从存储中去除分组帧。值得注意地，中继节点可以在它已传送分组帧预定次数(例如，1次、2次、基于传输优先级的次数等)时解除其中继义务，并且可以不依靠来自中继节点的应答帧来取消义务。作为示例，源节点可以传送将中继节点A、B和C标识为分组帧传输链的一部分的分组帧。中继节点A可以从源节点接收分组帧并传送该分组帧。中继节点A在传送分组帧之后，可以解除其中继义务并从其存储器中去除分组帧，而无需接收确认中继节点B或中继节点C接收到分组帧的应答帧。中继节点B可以从中继节点B接收分组帧并传送该分组帧，而无需传送确认分组帧的接收的应答帧。本质上，消除中继义务可以使得布置能够将更多的节点添加到传输链，从而在不显著增加网络负荷的情况下有效地增加分组帧到达一个或多个目的地节点的概率。

作为说明性示例，如图4a中所示，源节点A 410可以传送分组帧X，该分组帧X去往目的地节点D 440。分组帧X可以将中继节点B 420和中继节点C 430标识为传输链的一部分。中继节点B 420可以接收分组帧X，并且在无需传送确认分组帧X的接收的应答消息的情况下，可以存储和/或传送分组帧X。随后，中继节点B 420可以从其存储器去除分组帧X，而无需等待接收确认分组帧X已由另一中继节点接收到的应答消息。本质上，布置可以不要求中继节点B 420重传分组帧X。值得注意地，在一些常规布置中，可能要求B 420重传分组帧X直到接收到应答帧为止。然而，根据所公开的实施方式，B 420不必基于应答帧的缺少来继续重传。中继节点C 430可以接收分组帧X，并且在无需发送确认分组帧X的接收的应答消息的情况下，可以存储和/或传送分组帧X。随后，中继节点C 430可以从其存储器去除分组帧X，而无需等待接收确认分组帧X已由另一中继节点接收到的应答消息。本质上，布置可以不要求中继节点C 430重传分组帧X。值得注意地，在一些常规布置中，可能要求C 430重传分组帧X直到接收到应答帧为止。然而，根据所公开的实施方式，C 430不必基于应答帧的缺少来继续重传。

如图3中的步骤340处所示，中继节点可以接收确认目的地节点接收到分组帧的应答帧。接收到应答帧的中继节点可能已朝向目的地节点中继了分组帧。应答帧可以包含任何适当的基于递送的信息，包括但不限于无递送、帧被接收但是被拒绝、帧被接收、帧被接收并接受以及工作、帧被接收接受并完成等。附加地，应答帧可以包含报头部分，其包括诸如中继节点标识符、分组长度、传输属性、传输优先级等的传输信息。报头信息可以与包含在分组帧中的报头信息相同或类似，分组帧的递送通过应答帧来确认。例如，分组帧X可以被从源节点S传送到目的地节点D并且可以将中继节点R1、R2和R4标识为传输链的一部分。目的地节点D可以在收到分组帧X时生成并传送应答帧Y。应答帧Y可以标识相同的中继节点R1、R2和R4，使得应答帧Y旨在经由分组帧X旨在用来被从源节点S中继到目的地节点D的相同或类似的中继节点被递送给源节点S。在步骤350处，接收到应答帧的中继节点可以传送应答帧，并且在步骤360处，源节点可以接收应答帧。源节点可以在接收到应答帧时采取任何可适用的动作，诸如取消重传义务、启动后续的分组帧传输、改变模式(例如进入待机模式、接收指令模式等)等。作为说明性示例，如图4c中所示，目的地节点D 440可以接收分组帧，生成并传送确认分组帧的接收的应答帧。该应答帧可以标识中继节点C 430和中继节点B 420。中继节点C 430可以接收应答帧并中继它。中继节点B 420可以接收应答帧并中继它。源节点A 410可以接收应答帧并取消重传义务。中继节点可以接收确认分组帧的接收的应答帧并且相应地取消中继义务(即，以便中继同一分组组)。应答帧可以由乱序的中继节点接收和中继，并且不同的中继节点可以基于通过乱序的中继节点的中继来取消中继义务。

作为说明性示例，如图4b中所示，目的地节点D 440可以传送应答帧Y，该应答帧Y去往源节点A 410。应答帧Y可以将中继节点C 430和中继节点B 420标识为用于应答帧Y的传输链的一部分。中继节点C430可以接收应答帧Y并且存储和/或传送应答帧Y。随后，中继节点C 430可以从其存储器中去除应答帧Y。中继节点B 420可以接收应答帧Y并且存储和/或传送分组帧X。随后，中继节点B 420可以从其存储器中去除应答帧Y。

根据所公开的主题的实施方式，作为分组或应答帧传输链的一部分的源节点、目的地节点和中继节点可以是参与节点并且网络内的其它节点可以是非参与节点。非参与节点可以是相对于传输链不为源节点、目的地节点或预期中继节点的节点。例如，Wi-Fi路由器可以传送标识中继节点R1、R2和R3的分组帧。在经由确定的中继节点R1、R2和R3在Wi-Fi路由器与目的地节点之间传送的分组帧的过程中，非参与中继节点R4可以接收分组帧并且可以不存储和/或传送所接收的分组帧。如本文中所公开的，非参与节点可以注意分组帧传输以避免冲突活动。例如，看到分组帧的传输的非参与节点可以延迟传送帧达给定量的时间以避免与分组传输的冲突。值得注意地，非参与节点可以出于与传送分组帧有关的目的不理分组帧(即，不标识非参与节点的分组帧)。然而，非参与节点可以出于网络传输目的(例如，网络负荷，冲突避免等)考虑分组帧的传输。

根据所公开的主题的实施方式，分组帧可以由乱序的中继节点接收。乱序的中继节点可以是参与节点，但不是后续的期望节点。传输链可以包括旨在中继分组或应答帧的中继节点并且乱序的节点可以是不依序地在传送节点之后的参与节点。可以基于本文中所公开的技术来确定节点在传输链中的顺序。作为乱序的中继节点的示例，路由器可以传送去往膝上型电脑的指令消息，该指令消息将通过中继节点A、B和C来中继。路由器、中继节点A、B、C以及膝上型电脑可以全部是指令消息传输链的参与节点部分。中继节点可以被建立为使得路由器、中继节点A、中继节点B、中继节点C以及膝上型电脑按照该顺序依序地布置。替选地或此外，可以按照该顺序在指令消息的报头部分中标识中继节点A、B和C。因此，如果中继节点B从路由器直接接收传输，而不是从中继节点A接收传输，则中继节点B可以是乱序的中继节点。尽管被乱序接收，由乱序的中继节点接收的分组帧可以通过乱序的中继节点来传送。

作为说明性示例，如图4b中所示，源节点A 410可以传送分组帧X，该分组帧X去往目的地节点D 440。分组帧X可以由乱序的中继节点C 430从源节点A 410直接接收。尽管尚未按顺序从中继节点B 420接收到分组帧X，乱序的中继节点C 430可以传送分组帧X，并且目的地节点D 440可以接收分组帧X。在图5a中图示了分组帧中标识的中继节点顺序的示例。分组帧500的报头部分可以按顺序标识中继节点。如部分512中所示，针对分组帧500的经标识的中继节点的顺序可以是R1、R3、R4和R9。作为另一示例，去往目的地节点D1的分组帧Y可以由按序的中继节点P接收。中继节点P可以重传分组帧Y并且目的地节点D1可以接收分组帧Y，而无需分组帧Y被后续的期望中继节点Q来中继。尽管未从后续的期望中继节点Q接收到分组帧Y，目的地节点D1可以传送确认分组帧Y的接收的应答帧。

可以基于源节点、目的地节点或中继节点的拓扑来确定节点在传输链中的顺序。即，依序地后续的节点可以是在适当的方向上最近接近传送节点的节点。例如，源、中继A、中继B和目的地节点可以按行布置，使得源位于位置1处，中继A位于在x方向上离源十英尺的位置2处，中继B位于在x方向上离中继A十英尺的位置3处，并且目的地节点位于在x方向上离中继B十英尺的位置4处。因此，节点的顺序可以是源、中继A、中继B、目的地，或者相反，为目的地、中继B、中继A、源。本质上，根据此示例，顺序基于节点的物理位置。作为基于网络拓扑的排序节点的示例，源、中继A、中继B和目的地节点可以被布置为使得从源到中继A的期望传送时间是4ms(源与任何其它节点之间的时间的最短长度)。从中继A到中继B的期望传送时间是5ms(中继A与除源节点以外的任何其它节点之间的时间的最短长度)。从中继B到目的地节点的期望时间是4ms(中继B与任何其它节点之间的时间的最短长度)。因此，节点的顺序可以是源、中继A、中继B、目的地，或者相反为目的地、中继B、中继A、源。本质上，根据此示例，顺序基于与给定节点相关联的网络拓扑。如将由本领域的技术人员容易地理解的，网络拓扑和布置可以基于除物理布置和期望传送时间以外的考虑。

根据所公开的主题的实施方式，传输顺序可以基于如由网络控制器提供的网络拓扑。网络控制器可以与源节点进行通信，并且源节点可以基于可靠通信发展传输顺序。例如，网络控制器可以通过传送用于所有节点查验控制器的指令来确定网络的拓扑以及每个节点在网络中的网络位置。控制器能够向源节点提供拓扑信息，并且源节点能够确定哪些中继节点是传输所必需的。控制器可以基于周期性查验来更新网络拓扑，使得控制器在预先确定的周期性间隔期间查验所有节点。替选地，当节点被添加或者从网络中去除时控制器可以通过接收自动化查验来更新网络拓扑。替选地或此外，一个或多个中继节点可以查验彼此和/或邻近节点，并且随后向控制器提供结果得到的传输信息。例如，传输链中的每个节点可以查验一个或多个邻近节点并且记录信号强度或分组成功率数据。每个节点可以将信息传送到能够对信息进行分析并且基于该分析来确定传输顺序的控制器。值得注意地，中继节点可以基于与其它节点或者与控制器可靠地进行通信而被选择为传输链的一部分。

根据所公开的主题的实施方式，传输顺序可以基于历史数据。布置可以基于在过去的传输期间收集的历史数据来确定要包括在传输链中的中继节点。历史数据可以是任何可适用的数据，诸如信号强度、成功的百分比、失败的百分比、传输的数目、节点排名等。例如，如由图7中的表700所示，通过五个不同的中继节点到目的地节点D1的成功传输百分比可以被布置存储。布置可以基于诸如与到达一个或多个目的地节点的分组帧相关联的重要性、速度、持续时间、分组帧的大小等的任何可适用的因素来确定一组中继节点。可以将较少数目的中继节点包括在传输链中，以增加分组帧到达一个或多个目的地节点的速度。将要理解的是，如本文中所公开的，尽管乱序的分组帧可以中继分组帧，但是较高数目的中继节点可能由于诸如争用时间段和/或冲突避免技术的网络局限而增加分组帧到达目的地节点花费的时间。

根据所公开的主题的实施方式，中继节点可以基于传送的分组帧或应答帧来取消中继义务。接收到分组帧的中继节点可能由于诸如网络延迟、冲突避免(例如，在与一个或多个其它节点相同的时间传送帧、使一个或多个接收节点负担过重等)、预先确定的延迟、基于优先级的延迟等的任何可适用的原因而不立即传送/中继分组帧。因此，如果中继节点确定尚未被中继节点中继的分组帧已经被另一中继节点中继，则中继节点可以取消它中继分组帧的义务。类似地，中继节点可以接收确认中继节点将传送/中继的分组帧的接收的应答帧。基于应答帧，中继节点可以取消它中继分组帧的义务。取消中继义务可以避免冗余并且减小网络负荷。

接收到分组帧并且尚未中继分组帧的中继节点可以确定另一中继节点已传送分组帧，并且因此，取消它传送分组帧的中继义务。值得注意地，检测另一中继节点(例如，后续的中继节点)对分组帧的传输可以指示通过当前中继节点来传送分组帧可能是冗余的，因而是不必要的。作为说明性示例，如图6a中所示，源节点A 610可以传送标识中继节点B620和中继节点C 630的分组帧。该分组帧可以由中继节点B 620和中继节点C 630两者接收。中继节点C 630可以在中继节点B 620传送分组帧之前传送分组帧。中继节点B 620可以确定分组帧已被另一节点传送(例如，已由任何其它节点传送，具体地由中继节点C传送，由后续的节点传送等)，并且取消它传送分组帧的义务。因此，节点B对分组帧的期望或以其它方式计划的传输625可能不是由节点B进行的。

接收到分组帧并且尚未中继分组帧的中继节点可以接收确认目的地节点接收到分组帧的应答帧，并且因此取消它传送分组帧的中继义务。值得注意地，当已经实现期望的结果(即，将分组帧提供给目的地节点)时，确认目的地节点接收到分组帧的应答帧可以指示当前中继节点传送分组帧可能是不必要的。作为说明性示例，如图6b中所示，源节点A610可以传送标识中继节点B 620和中继节点C 630的分组帧。该分组帧可以由中继节点B620和中继节点C 630两者接收。中继节点C 630可以在中继节点B 620传送分组帧之前传送该分组帧。附加地，目的地节点D 640可以接收分组帧，生成确认分组帧的接收的应答帧，并且传送应答帧643。如将另外发生那样，中继节点B 620可以接收应答帧并且取消它在626处传送分组帧的义务。

根据所公开的主题的实施方式，多个目的地节点可以接收由源节点传送的分组帧。该分组帧可以由源节点传送，旨在由多个目的地节点经由一个或多个中继节点接收。作为说明性示例，如图6c中所示，源节点A 610可以经由中继节点B 620和中继节点C 630传送去往目的地节点D1 641和目的地节点D2 650的分组帧。该分组帧可以由中继节点B 620和中继节点C 630两者接收。中继节点C 630可以在中继节点B 620传送分组帧之前传送该分组帧。附加地，目的地节点D1 641和目的地节点D2 650可以接收分组帧，生成确认分组帧的接收的相应的应答帧，并且传送这些应答帧647和651。中继节点B 620可以接收应答帧并且基于接收到两个应答帧来取消它在627处传送分组帧的义务。值得注意地，分组帧可以包含目的地节点信息，使得节点D1 641和节点D2 650两者被标识为预期目的地节点。因此，只有当确认D1 641和D2 650两者接收到分组帧的应答帧被中继节点B 620接收到时中继节点B620才可以取消它传送分组帧的义务。从D1 641或D2 650中的仅一个接收应答帧可以不导致取消中继节点B的中继义务。

根据所公开的主题的实施方式，可以将中继节点优先级分配给传输链内的一个或多个中继节点。替选地或此外，可以将传输链优先级分配给分组或应答帧传输。由于诸如为了维持所希望的网络负荷、增加分组帧的传输的概率、增加分组帧的传输的速度、利用一个或多个特定节点等的任何可适用的原因，优先级可以使得能实现中继节点的传输的优先级排序。

中继节点优先级可以由源节点确定，或者可以将一般优先级分配给中继节点以用于所有传输。例如，源节点可以传送标识中继节点R1和中继节点R2以及用于中继节点R1和中继节点R2两者的中继节点优先级的分组帧X。在说明性示例中，如图5b中所示，分组帧501可以包含标识目的地节点D以及中继节点R1、R3、R4、R6和R9的报头。附加地，报头可以包含与每个中继节点相关联的优先级。如所示，报头530包括经标识的节点及其关联的优先级(即，R1-2、R3-1、R4-3、R6-1和R9-2)。替选地，作为示例，中继节点R2可以使一般优先级分配给它以用于传送一个或多个分组帧。分配给中继节点的一般优先级可以是永久的或者可以由中继节点、源节点、控制器等通过任何可适用的技术来修改。

用于中继节点的优先级可以确定中继节点何时中继分组帧(例如，用于中继分组的时间、延迟等)。具有较高优先级值的中继节点可以比具有较低优先级值的中继节点更快地中继帧(即，传送所接收的帧)。基于优先级的时间可以是相对于中继节点接收到分组帧的时间、源节点传送要中继的分组帧的时间等的。作为示例，如图5b中所示，中继节点R1具有1的优先级，而中继节点R4具有3的优先级。因此，如果中继节点R1和中继节点R4两者同时接收到分组帧，则中继节点R1可以在中继节点R4中继分组帧之前中继分组帧。替选地，基于优先级的中继时间可以是相对于源节点传送分组帧的时间的，使得优先级1中继节点可以在传输之后1ms中继分组帧，而优先级3中继节点可以在传输之后4ms中继分组帧。因此，如果R1和R4两者在源节点的传输之后2ms接收到由源节点传送的分组帧，则R1可以立即中继分组帧，而R4将在中继分组帧之前插入3ms延迟。将要理解的是，优先级值是相对的，并且特定实施方式可以使顺序颠倒，使得较低优先级中继节点比较高优先级节点更快地传送分组帧。

优先级可以与分组帧传输链相关联。具有较高优先级值的传输链中的分组帧可以比具有较低优先级值的传输链中的分组帧被中继节点更快地传送。分组帧传输链优先级可以经由源节点、中继节点、控制器等通过任何可适用的技术来指定。作为说明性示例，如图5a中所示，源节点可以传送分组帧500。分组帧500可以包含包括3的传输链优先级514的报头部分510。作为另一示例，分组帧传输链P1和P2可以分别具有优先级2和4。因此，如果一个或多个中继节点同时接收P1和P2两者，则一个或多个中继节点可以在中继与P2相对应的分组帧之前中继与P1相对应的相应的分组帧。替选地，2的优先级值可以对应于2ms的延迟并且4的优先级值可以对应于4ms的延迟。因此，接收到P1的中继节点R1可以使中继所对应的分组帧延迟2ms并且接收到P2的中继节点R2可以使中继所对应的分组帧延迟4ms。将要理解的是，优先级值是相对的，并且特定实施方式可以使顺序颠倒，使得较低优先级中继节点比较高优先级节点更快地传送分组帧。

优先级可以与确认分组帧的接收的应答帧相关联。可以按照与分组帧传输链优先级类似的方式实现应答帧传输链优先级。例如，布置可以按照布置处理具有2的优先级的分组帧传输链的相同方式处理具有2的优先级的应答帧传输链。根据所公开的主题的实施方式，较高优先级可以与应答帧而不是分组帧相关联。值得注意地，如本文中所公开的，第一中继节点可以接收分组帧，并且在中继该分组帧之前，目的地节点也可以接收该分组帧。因此，当分组帧已经被目的地节点接收到时第一中继节点对分组帧的传输可能是不必要的。这里，具有较高优先级的应答帧可以在第一节点中继分组帧之前由目的地节点传送并由第一节点接收。因此，第一节点可以取消它中继分组帧的义务，从而有效地减小网络负荷。

出于说明的目的，已经参照特定实施方式描述了前面的描述。然而，以上说明性讨论不旨在为详尽的或者旨在将所公开的主题的实施方式限于所公开的精确形式。鉴于上述教导，许多修改和变化是可能的。实施方式被选择和描述，以便解释所公开的主题的实施方式的原理及其实际应用，以从而使得本领域的技术人员能够利用那些实施方式以及具有如可能适于所设想的特定使用的各种修改的各种实施方式。

Claims (34)

1.一种用于无线网络的方法，包括：

在第一中继节点处接收包括传输链的分组帧，其中，所述传输链标识所述第一中继节点并且包括所述第一中继节点的第一中继节点优先级值；

由所述第一中继节点在基于所述第一中继节点优先级值的第一延迟时间之后传送所述分组帧；

在第二中继节点处在与所述第一中继节点接收所述分组帧相同的时间或在所述第一中继节点接收所述分组帧之前接收所述分组帧，其中，所述传输链将所述第二中继节点标识为所述第一中继节点的后续中继节点并且包括所述第二中继节点的第二中继节点优先级值，所述第二中继节点优先级值不等于所述第一中继节点优先级值；以及

由所述第二中继节点在基于所述第二中继节点优先级值的第二延迟时间之后传送所述分组帧，其中，所述第二延迟时间比所述第一延迟时间长，并且所述第二中继节点对所述分组帧的传送发生在所述第一中继节点对所述分组帧的传送之后，以及

其中，所述第一中继节点在所述第二中继节点对所述分组帧的任何传送之前接收所述分组帧。

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

在接收所述分组帧之后，在所述第一中继节点处存储标识所述第一中继节点的所述分组帧；以及

在所述第一中继节点传送所述分组帧之后，从所述第一中继节点中去除所述分组帧。

3.根据权利要求1所述的方法，其中，所述分组帧标识至少一个中继节点。

4.根据权利要求1所述的方法，其中，所述第一中继节点是乱序的中继节点。

5.根据权利要求4所述的方法，其中，第三中继节点基于所述乱序的第一中继节点传送所述分组帧而取消中继义务。

6.根据权利要求1所述的方法，其中，目的地节点乱序地接收所述分组帧。

7.根据权利要求1所述的方法，其中，第三中继节点基于确认第一目的地节点接收到所述分组帧的第一应答帧来取消中继义务。

8.根据权利要求7所述的方法，其中，所述中继义务是传输帧中继义务。

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

通过第三中继节点接收确认第二目的地节点接收到所述分组帧的第二应答帧；以及

通过所述第三中继节点传送所述第二应答帧。

10.根据权利要求9所述的方法，其中，所述第三中继节点基于确认第一目的地节点接收到所述分组帧的第一应答帧和所述第二应答帧来取消中继义务。

11.根据权利要求1所述的方法，其中，基于所述第一中继节点的所述第一中继节点优先级值的所述第一延迟时间是0ms。

12.根据权利要求3所述的方法，其中，所述分组帧包括传输链优先级。

13.根据权利要求1所述的方法，其中，确认所述第一中继节点接收到所述分组帧的应答帧包括传输链优先级。

14.根据权利要求1所述的方法，其中，所述第一中继节点是基于预先确定的可靠通信路径来确定的。

15.根据权利要求1所述的方法，其中，所述第一中继节点是基于历史数据来确定的。

16.根据权利要求7所述的方法，其中，所述第一应答帧包括传输信息。

17.根据权利要求1所述的方法，其中，非参与节点基于接收到所述分组帧使第二分组帧的传输延迟并且在不传送所述分组帧的情况下删除所述分组帧。

18.一种用于无线网络的方法，包括：

从源节点经由两个或更多个中继节点发送去往目的地节点的分组帧，其中，所述分组帧包括传输链，所述传输链标识所述两个或更多个中继节点并且包括所述两个或更多个中继节点中的至少两个中继节点的中继节点优先级值，其中，所述至少两个中继节点中的第一中继节点的第一中继节点优先级值不等于所述至少两个中继节点中的第二中继节点的第二中继节点优先级值；

在所述至少两个中继节点中的所述第一中继节点处存储所述分组帧；

由所述至少两个中继节点中的所述第一中继节点在基于所述第一中继节点优先级值的第一延迟时间之后传送所述分组帧；

在所述至少两个中继节点中的所述第二中继节点处存储所述分组帧；

由所述至少两个中继节点中的所述第二中继节点在基于所述第二中继节点优先级值的第二延迟时间之后传送所述分组帧，其中所述第一延迟时间不等于所述第二延迟时间；

在所述源节点处从所述两个或更多个中继节点中的至少一个中继节点接收响应于所述分组帧的至少一个应答帧，其中所述应答帧确认所述目的地节点接收到所述分组帧。

19.根据权利要求18所述的方法，其中，所述分组帧的所述传输链包括与所述两个或更多个中继节点相对应的期望顺序。

20.根据权利要求19所述的方法，其中，来自所述两个或更多个中继节点的乱序的中继节点从所述源节点接收所述目的地节点所期望的所述分组帧，并且进一步包括由所述乱序的中继节点传送所述分组帧。

21.根据权利要求20所述的方法，其中，中继节点基于由另一中继节点传送所述分组帧而消除中继义务。

22.根据权利要求18所述的方法，其中，中继节点基于所述应答帧来取消中继义务。

23.根据权利要求18所述的方法，其中，所述分组帧包括传输链优先级。

24.根据权利要求18所述的方法，其中，所述应答帧包括传输链优先级。

25.根据权利要求18所述的方法，其中，所述第一中继节点是基于预先确定的可靠通信路径来确定的。

26.根据权利要求18所述的方法，其中，所述第一中继节点是基于历史数据来确定的。

27.根据权利要求18所述的方法，其中，所述应答帧包括传输信息。

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

如果在预定量的时间内未接收到响应于所述分组帧的至少一个应答帧，则从所述源节点经由至少一个中继节点重新发送去往目的地节点的所述分组帧。

29.根据权利要求18所述的方法，其中，非参与节点基于接收到所述分组帧使第二分组帧的传输延迟并且在不传送所述分组帧的情况下删除所述分组帧。

30.一种用于无线网络的方法，包括：

从源节点经由两个或更多个中继节点发送去往第一目的地节点和第二目的地节点的分组帧，所述分组帧包括传输链，所述传输链标识所述两个或更多个中继节点并且包括所述两个或更多个中继节点中的至少两个中继节点的中继节点优先级值，其中，所述至少两个中继节点中的第一中继节点的第一中继节点优先级值不等于所述至少两个中继节点中的第二中继节点的第二中继节点优先级值；

在所述至少两个中继节点中的所述第一中继节点处存储所述分组帧；

由所述至少两个中继节点中的所述第一中继节点在基于所述第一中继节点优先级值的第一延迟时间之后传送所述分组帧；

在所述至少两个中继节点中的所述第二中继节点处在与所述至少两个中继节点中的所述第一中继节点接收所述分组帧相同的时间或在所述至少两个中继节点中的所述第一中继节点接收所述分组帧之前接收所述分组帧，其中，所述传输链将所述至少两个中继节点中的所述第二中继节点标识为所述至少两个中继节点中的所述第一中继节点的后续中继节点；

由所述至少两个中继节点中的所述第二中继节点在基于所述第二中继节点优先级值的第二延迟时间之后传送所述分组帧，其中，所述第二延迟时间比所述第一延迟时间长，并且所述至少两个中继节点中的所述第二中继节点对所述分组帧的传送发生在所述至少两个中继节点中的所述第一中继节点对所述分组帧的传送之后；

从所述至少两个中继节点中的第一中继节点接收响应于所述分组帧的至少一个应答帧，其中所述应答帧确认所述第一目的地节点接收到所述分组帧；以及

从所述至少两个中继节点中的第二中继节点接收响应于所述分组帧的至少一个应答帧，其中所述应答帧确认所述第二目的地节点接收到所述分组帧。

31.根据权利要求30所述的方法，其中，中继节点基于所述应答帧来取消中继义务。

32.根据权利要求30所述的方法，其中，中继节点基于由另一中继节点传送所述分组帧而消除中继义务。

33.根据权利要求30所述的方法，其中，中继节点基于所述应答帧来取消中继义务。

34.一种用于无线网络的方法，包括：

从源节点经由多个中继节点发送去往目的地节点的分组帧，所述分组帧标识所述多个中继节点并且包括所述多个中继节点中的第一中继节点的第一中继节点优先级值和所述多个中继节点中的第二中继节点的第二中继节点优先级值，所述第一中继节点优先级值不等于所述第二中继节点优先级值；

在所述第一中继节点处接收所述分组帧；

在所述第一中继节点接收到所述分组帧之后，在基于所述第一中继节点优先级值的第一延迟时间期间不通过所述第一中继节点传送所述分组帧；

在所述第二中继节点处在与所述第一中继节点接收所述分组帧相同的时间或在所述第一中继节点接收所述分组帧之后接收所述分组帧；

在基于所述第二中继节点优先级值的第二延迟时间之后由所述第二中继节点传送所述分组帧，其中，所述第二延迟时间小于所述第一延迟时间；

由所述第一中继节点接收所述第二中继节点在所述第一延迟时间结束之前传送的所述分组帧；以及

响应于接收到由所述第二中继节点传送的所述分组帧，在不传送所述分组帧的情况下从所述第一中继节点删除所述分组帧。