CN105144629B - 用于无线网络的多播优化介质访问方法 - Google Patents

Abstract

可以通过对肯定应答消息进行堆叠、中继所堆叠的肯定应答消息、以及由于成功的堆叠肯定应答消息传输而减少所传送的肯定应答帧的数目来避免无线网络中的冲突。另外，可以实现盲中继设置以增加成功传输率，使得传输链中的中继节点被配置成在不将中继寻址到特定节点的情况下中继帧。尽管递送是无序的，但是不相邻节点可以接收到无序帧并且中继该帧。

Description

用于无线网络的多播优化介质访问方法

背景技术

传统多跳无线网络协议常常与用于物理有线网络的架构共享特性。更具体地，传统无线网络使用穿过顺序的路由设备集合或点对点链路的肯定应答帧。作为示例，传统无线网络可以被配置成使得由于分组帧到目的地节点D的成功递送而生成的包含肯定应答消息的肯定应答帧。该设置可以要求经由三个节点C、B和A将肯定应答帧递送至源节点S。因此，该配置可按顺序从目的地节点D至中继节点C、至中继节点B、至中继节点A、至源节点S传送肯定应答帧。每个节点可以接收地址信息，所述地址信息关于由该节点进行的肯定应答帧的传输或中继意图向哪里递送。另外，如果来自传输链中的节点的传输未能到达预定节点，则整个传输过程可能失败。

另外，传统无线协议一般地以非常有限的方式支持无线传输肯定应答消息传送，或者由于由尝试几乎同时地传送肯定应答消息的多个多播设备所引起的冲突风暴而完全不支持该消息发送。某些传统无线协议可以支持单跳多播肯定应答消息传送，其中，源可以向其直接相邻节点而不向超过一跳远的设备发送多播传输和从其接收肯定应答消息。

发明内容

根据所公开的主题的实施方式，包括第一肯定应答消息的第一肯定应答帧可以经由传输链而被传送，所述传输链包含一个或多个中继节点。第二肯定应答帧可以从所述第一肯定应答消息被传送，所述第一肯定应答消息包含所述第一肯定应答消息和第二肯定应答消息。所述第二肯定应答消息可以从与传送所述第一肯定应答消息的节点不同的第二节点而被接收，以及所述第二节点可以是不相邻节点。根据所公开的主题的实施方式，被引导到两个或更多目的地的第一帧经由传输链而被传送，所述传输链包含多个中继节点。所述第一帧可以被一个或多个中继节点接收，并且可不包含后续传输地址，并且一个或多个中继节点可以是不相邻中继节点。所述第一帧可以由一个或多个中继节点来传送，所述传输并未被引导到特定传输地址。

根据以下具体实施方式、附图以及权利要求的考虑，所公开的主题的附加特征、优点以及实施方式可以得到阐述或显而易见。此外，应该理解的是在不限制权利要求的范围的情况下，前述发明内容以及随后的具体实施方式包括示例并且旨在提供进一步说明。

附图说明

为了提供对所公开的主题的进一步理解而包括的附图被并入本说明书中并构成其一部分。附图还图示出了所公开的主题的实施方式并连同具体实施方式一起用于解释所公开的主题的实施方式的原理。并未尝试比所公开的主题和可实践所公开的主题的各种方式的基本理解可能需要的更详细地示出结构细节。

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

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

图3示出了根据所公开的主题的实施方式的用于与所调度的中继信息一起传送分组帧并接收肯定应答消息的示例过程。

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

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

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

图4d示出了根据所公开的主题的实施方式的与节点结构和非预定肯定应答路由相对应的示例可视化。

图5示出了根据所公开的主题的实施方式的用于在肯定应答帧中堆叠多个肯定应答消息的示例过程。

图6示出了根据所公开的主题的实施方式的用于帧的盲传输的示例过程。

图7示出了根据所公开的主题的实施方式的与在肯定应答帧中堆叠多个肯定应答消息相对应的示例可视化。

图8示出了根据所公开的主题的实施方式的与帧的盲传输相对应的示例可视化。

具体实施方式

在无线网络内的传输期间避免冲突可以改善网络性能。当网络中的一个或多个节点经历同信道干扰使得使用相同频率的两个或更多不同的发射机同时进行传送时，在无线网络中可能发生冲突。在两个或更多发射机的范围内的接收机可以同时地接收传输，这导致冲突而可以使到节点的所有传输无效，降低传输中的一个或多个的质量，或者更一般地恶化网络的性能。传输可以源自于参与节点，使得两个或更多传送节点成为传输的参与者。例如，如果源节点意图经由中继节点向目的地节点传送分组帧，则源节点、中继节点以及目的地节点可以被视为“参与者”或“参与节点”。另外，传输可以源自于非参与节点。非参与节点可以是未被包括在特定传输或一系列传输中的节点。例如，如果源节点意图经由中继节点向目的地节点传送分组帧，则非源、中继或目的地节点的单独节点可以被视为非参与节点，因为其并未参与传输。防止或减少无线网络中的来自参与和非参与节点两者的冲突是有益的。

图3示出了根据所公开的主题的实施方式的用于与所调度的中继信息一起传送分组帧并接收肯定应答消息的示例过程。如在步骤310处所示，可以从源节点发送分组帧，并且所述分组帧可以包括包含用于每个节点传送帧的不同时间的中继调度信息。例如，Wi-Fi路由器可以经由多个中继节点向膝上型计算机传送指令，所述指令包括中继调度。在本示例中，该调度可以包含用于网络中的每个中继重复传输的时间和不同指定时间，使得中继传输不相互冲突。在步骤320处，分组帧可被无序中继节点接收到。例如，Wi-Fi路由器可以发送带有中继调度的传输，该中继调度被排序，使得中继节点1、2和3将有序接收并重复该传输。按照调度，中继节点3可以无序地从中继节点1接收传输，并且不从中继节点2接收传输。在步骤330处，无序节点可基于中继调度而传送帧。例如，无序地接收到传输的中继节点可基于中继调度来重复该传输，无论有序传输是否被该中继节点接收到。

根据所公开的主题的实施方式，中继调度可以包含用于肯定应答帧的传输时间或者中继节点一般地可进行传送的时间。中继调度可以每个传输包含用于给定节点的两个时间，使得该中继节点被分配用于传送分组帧的第一时间，并且同一中继节点被分配用于传送肯定应答帧的第二时间。在步骤340处，根据中继调度，可以在用于节点传送肯定应答帧的调度传输时间从该节点接收肯定应答帧。例如，中继调度可以指定用于中继节点3进行传送的时间A，并且因此中继节点3可在时间A中继在时间A之前从另一节点接收到的肯定应答帧。根据所公开的主题的实施方式，在步骤350处，非参与节点可以接收包含中继调度的分组帧。在步骤360处，如中继调度所指定的，非参与节点可以基于中继调度信息而延迟一个或多个传输，使得其在其它参与节点进行传送的时间期间不进行传送。如前所述，非参与节点可以是相对于传输链而言非预定节点的节点。例如，Wi-Fi路由器可以传送指令连同中继调度，所述中继调度包括中继节点1、2和3以及持续1秒的所暗示的总调度的传输。非参与中继节点4还可以接收传输，并且基于中继调度，可以延迟发射直至已经经过所调度的1秒为止。

根据所公开的主题的实施方式，由源节点传送的分组帧可以包含但不限于中继调度、用于传输的分组的长度、意图重复传输的中继节点的数目、与中继节点相关的识别信息以及诸如源、目的地、有效载荷等的帧传输字段。该帧可以意图由传输链内的每个中继节点来发射。肯定应答最初(originally)可以由目的地节点或者从单独的中继节点或两者来传送。例如，可以要求接收到包括中继帧的传输的每个节点对传输链中的至少一个其它节点肯定应答接收到该传输。替选地，只有目的地节点可以生成肯定应答帧，其然后被中继回到发起该传输的源节点。

根据所公开的主题的实施方式，如在图3中在步骤310处所示，源节点可以传送包含中继调度信息的帧。该帧可以是或者可以包含任何适用数据传输机制，诸如但不限于一个或多个分组、一个或多个数字数据传输、位序列、符号序列等。可将中继调度信息与帧的有效载荷部分分开存储，并且可包括在帧或相关帧序列的所有传输中。例如，可以最初地从路由器传送包含中继调度信息的数字数据分组帧。传输的预定目的地可以是位于远离路由器处的视频游戏控制台。在路由器与视频游戏控制台之间可以存在三个中间中继，中继A、中继B以及中继C，其可以朝着控制台中继该传输。根据本示例，路由器可发起包含包括中继调度的帧和包含用于视频游戏控制台的游戏指令的有效载荷的传输。可使用二进制代码对中继调度进行编码。包含用于视频游戏控制台的指令的有效载荷可与中继调度分开。另外，可以用有限拖延来组织中继调度内的时间，使得在传输时间之间不存在拖延或拖延最小。拖延可以是缓冲时间，使得节点等待或拖延传输。根据本主题的实施方式，可以不存在拖延或者存在足以对抗时钟或无线电行为变化的非常小的拖延，所述变化可以导致更快的传输时间。例如，在传输链中，中继调度可分别为节点A、B、C和D分配时间1x、2x、3x和4x，使得x与在一个节点到下一个要出现的节点之间的传输要花费的时间相对应，所述时间可包括针对传输的预期的任何处理时间。因此，在传输之间可以不存在拖延，并且每个节点可以仅基于由传输本身引起的时间延迟来传送。

中继调度可以包含用于不同节点进行传输的不同时间，使得参与源、中继以及目的地节点每个都可以具有所分配的传输时间。时间可以是特定时间或者在其内可以发生某个动作的时间范围。例如，中继调度可以包含节点X可以传送帧的时间A。替选地，例如，中继调度可以包含节点Y可以传送帧的时间范围，诸如在时间B与时间C之间。根据所公开的主题的实施方式，传输时间可以不同，使得不存在同时传输。例如，可分别为源节点、中继1节点以及中继2节点分配时间1、2和3。所述时间可相互不同，使得源或中继节点中没有一个同时地进行传送。在所分配的时间是时间范围的情况下，其可以是不同的，使得其不重叠。虽然通常该时间不重叠，但该时间可以重叠，尤其是当在节点中继传输之间存在大量距离时。可添加标志以确定潜在传输干扰，并且可在该潜在干扰在阈值以下时允许重叠时间。另外，目的地、中继2和中继1节点可以具有分别为其分配的时间4、5和6。所述时间可以相互不同，使得目的地和中继节点中没有一个同时地或在重叠的时间周期内传送肯定应答帧。基于不同调度时间的传送可以改善冲突避免，因为可以降低由节点在特定时间接收多个帧的概率。即，接收到包含中继调度的帧或帧序列的参与节点可不在除用于各节点进行传送的指定时间之外的时间进行传送。

根据所公开的主题的实施方式，如在图3中的步骤320处所示，分组帧可被无序中继节点接收到。无序中继节点可以是作为传输链的一部分的参与节点。传输链可包括意图接收或传送传输或肯定应答帧或相关帧集合的所有节点。另外，无序节点可以是并非顺序地在传送节点之后的节点。例如，路由器可传送意图用于膝上型计算机的指令消息，该指令消息将通过中继A和中继B被中继。路由器、中继A和B以及膝上型计算机全部可以是指令消息传输链的参与节点部分。可以设置节点，使得路由器、中继A、中继B以及膝上型计算机顺序地按照该顺序布置。如果中继B直接地从路由器接收到传输而不是从中继A接收到，则中继B可以是无序中继节点。

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

根据所公开的主题的实施方式，中继调度可以基于如由网络控制器提供的网络拓扑。网络控制器可以与源节点进行通信，并且该源节点可以基于该通信而逐渐产生中继调度。例如，网络控制器可通过用于所有节点对控制器进行ping的指令而确定网络的拓扑以及网络中的每个节点的网络位置。控制器可以为源节点提供拓扑信息，并且源节点可以确定哪些中继节点是传输所必需的，并因此确定中继调度。替选地，控制器可连同用于源节点的中继调度一起来确定网络中的每个节点的拓扑。控制器可以为源节点提供中继调度，并且源节点可因此发起传输。控制器可以基于周期性ping来更新网络拓扑，使得控制器在预定周期性间隔期间对所有节点进行ping。替选地，控制器可通过在向网络添加或去除节点时接收自动化ping来更新网络拓扑。替选地或补充地，一个或多个中继节点可相互ping和/或对相邻节点进行ping，并且随后为控制器提供作为结果的传输信息。例如，传输链中的每个节点可对一个或多个相邻节点进行ping并记录信号强度或分组成功率数据。每个节点可以向控制器传送信息，所述控制器可以分析该信息并基于分析来确定中继调度。

根据所公开的主题的实施方式，如图3中的步骤330处所示，无序节点可以基于中继调度来传送帧。虽然通常无序节点基于中继调度来传送帧，但无序节点在某些情况下可以在非中继调度所指定的时间传送帧。无序节点可以从并不意图顺序地先于无序节点的节点接收帧。帧可以包含中继调度，并且无序节点可以基于该中继调度进行传送，使得无序节点可以在由中继调度所提供的时间进行传送，该时间与该无序节点相对应。例如，传输链可以按顺序包含节点A、B、C以及D。节点A可传送帧并且节点C可以无序地接收帧。该帧可以包含具有允许节点确定与节点C相对应的指定时间(例如，13毫秒)的信息的中继调度。因此，节点C可以在13毫秒标记处传送帧，尽管并未直接地从节点B接收到帧。

根据所公开的主题的实施方式，传输可以用于分组帧或肯定应答帧。在步骤340处，根据中继调度，可以在用于节点进行传送的调度传输时间从该节点接收肯定应答帧。肯定应答帧可以包含在产生该肯定应答帧的初始传输期间，由源所传送的原始中继调度。继续前述示例，节点D可有序地经由节点C和B(即，从节点D至C至B至A)传送意图用于节点A的肯定应答帧。节点B可以直接地从节点D而不是节点C接收肯定应答。中继调度可以包含与节点B进行肯定应答帧的传输相对应的时间，20毫秒。因此，在20毫秒时间标记处，节点B可以基于中继调度向节点A传送肯定应答帧，尽管并未直接地从节点C接收到肯定应答帧。特别地，节点可以接收传输并且基于预定调度推进传输链内的活动，无论该传输是有序还是无序接收到的。

根据所公开的主题的实施方式，如在图3中的步骤350处所示，非参与节点可以接收包含中继调度的分组帧。如本文所述，非参与节点可以是并非用于给定传输的传输链的一部分的节点。非参与节点可以由于非参与节点的紧密接近而接收分组帧。在步骤360处，非参与节点可以基于中继调度信息而延迟一个或多个传输，使得其在由中继调度指定的其它参与节点进行传送的时间期间可以不进行传送。非参与节点可以在传输方案之前实现监听，并且可以延迟与其它传输冲突的传输。用于传输链的中继调度可以使得非参与节点能够确定由中继节点进行的传输何时可以是冲突传输。例如，中继调度可以包含在给定时间X开始并在时间Y结束的传输时间。非参与节点可与中继调度一起接收该传输且在时间X与Y之间不进行传送。替选地，中继调度可以包含两个范围之间的传输时间；U和V及X和Y。非参与节点可以连同中继调度一起接收传输，并且在两个时间范围期间不进行传送，而是在落在两个范围之间的时间W进行传送。

在所公开的主题的说明性示例中，图4a图示出从源A 410至目的地D 440的预定传输路径。该传输链包括源A 410、中继节点B 420、中继节点C 430以及目的地D 440。根据本示例，基于如图4a中所示的位置，节点的顺序是A、B、C和D。虽然出于图示的目的使用物理接近示出了图4a中的顺序，但将理解的是在不脱离本文公开的示例或主题的范围和内容的情况下可以使用网络距离、优先级或其它相对度量。替选地，根据本示例，基于如表1中所示的中继调度中的相应的时间，节点的顺序是A、B、C、D。

表1

源A 410可以基于由中继调度所指定的时间在0ms处传送包含中继调度的分组帧。0ms可以是任意的，使得其可以与源节点A 410发起传输的任何时间相对应。用于所有节点的后续中继时间可以基于初始传输。例如，在由源A 410进行初始传输之后，由节点B 420进行的后续传输可以在初始传输之后5ms。如图4a中所示，传输可以基于调度时间按照预定从源A 410前进至中继节点B 420至中继节点C 430至目的地D 440。如图4b中所示，来自源A410的初始传输可能并未按照预定被节点B 420接收到。替代地，来自源A 410的传输可被节点C 430接收到。根据中继调度，节点C可以在初始传输之后10ms将传输中继到目的地D440。特别地，节点C 430可在10ms标记处将该传输中继到目的地D，无论其是否按照预定从中继B 420或从另一源(例如，源A 410)接收到该传输。

继续本示例，目的地D 440可以基于由中继调度指定的时间在15ms处传送包含中继调度的肯定应答帧。后续中继节点也可以基于中继调度来传送肯定应答帧。例如，在由目的地D 440进行的肯定应答帧传输之后，由节点C 430进行的后续肯定应答传输可以是在初始传输之后20ms。如图4c中所示，肯定应答传输可以基于调度时间按照预定从目的地D 440前进至中继节点C 430至中继节点B 420并且然后是源A 410。如图4b中所示，来自目的地D440的肯定应答传输可能并未按照预定被节点C 430接收到。替代地，来自目的地D 440的肯定应答传输可以被节点B 420接收到。根据中继调度，节点B可在初始传输之后25ms将该传输中继到源A 410。特别地，节点B 420可以在25ms标记处将肯定应答传输中继到源A 410，无论其是否按照预定从中继C 430或从另一源(例如，目的地D 440)接收到传输。

根据所公开的主题的实施方式，如在图5中的510处所示，可从诸如目的地节点的节点传送包含第一肯定应答消息的第一肯定应答帧。肯定应答消息可以包含与由节点所接收到的一种递送相对应的信息。该肯定应答消息可以包含任何适当的基于递送的信息，包括但不限于无递送、帧被接收但被拒绝、帧被接收、帧被接收并被接受且工作、帧被接收接受并完成等。在520处，中继节点可以被配置成从一个或多个节点接收肯定应答帧，包括接收第一肯定应答帧。在530处，中继节点可以传送包含第一肯定应答消息和第二肯定应答消息的第二肯定应答帧。第二肯定应答消息可以对应于经由与该节点接收到的第一肯定应答帧不同的肯定应答帧所接收到的肯定应答消息。例如，节点A可以从目的地节点X接收第一肯定应答消息。节点A还可以从目的地节点Y接收肯定应答消息。因此，节点A可以传送包含来自目的地节点X和Y两者的堆叠肯定应答消息的肯定应答帧，使得肯定应答帧包含来自目的地节点X和Y两者的肯定应答消息，如本文所述。

根据所公开的主题的实施方式，第一节点可以基于包含从一个或多个中继节点所接收到的肯定应答消息的一个或多个肯定应答帧而传送肯定应答帧。所述一个或多个中继节点可以是传输链的一部分，并且可以中继分组帧、肯定应答帧或任何适用的帧类型。由于一个或多个中继节点本身响应于传输而生成肯定应答消息并且传送相应的肯定应答帧，因此第一节点可以从中继节点接收到肯定应答帧。替选地，由于中继节点中继从目的地节点或另一中继节点接收到的肯定应答，因此第一节点可以从中继节点接收到肯定应答帧。作为示例，中继节点R可以从目的地节点D接收肯定应答帧。中继节点R可以向第一节点传送肯定应答帧。第一节点还可以从不同的中继节点L接收另一肯定应答帧。第一节点可以将来自中继节点R和L的中继消息“堆叠”，并且传送包含来自两个中继节点二者的传输消息的帧。替选地，第一节点可以基于从一个或多个目的地节点接收到的肯定应答消息而传送肯定应答帧。第一节点可以是中继节点或者目的地节点，并且可以是传输链的一部分。作为示例，目的地节点D1可以接收分组帧，并且基于接收到分组帧，可以发送肯定应答帧。中继节点R1然后可以连同来自第二目的地节点D2的另一肯定应答帧一起接收来自D1的肯定应答帧。R1可以将来自由D1传送的肯定应答帧的肯定应答消息以及在由D2传送的肯定应答帧内的肯定应答消息堆叠并且基于两个消息而传送肯定应答帧。替选地，第一节点可以基于由第一节点生成的肯定应答消息来传送肯定应答帧。第一节点可以是中继节点或者目的地节点并且可以由于接收到分组帧而生成肯定应答消息。作为示例，中继节点R1可以接收分组帧，并且可以基于接收到分组帧而生成肯定应答消息。中继节点R1还可以从第二中继节点R2接收肯定应答帧。R1可以将由R1生成的肯定应答消息以及由R2所传送的肯定应答帧内的肯定应答消息堆叠并且基于两个消息而传送肯定应答帧。如果第一中继或目的地节点已经传送了肯定应答和/或如果源节点已接收到肯定应答，则接收到肯定应答帧的第二中继节点或目的地节点可以保持和/或取消肯定应答帧的传输。例如，中继节点R2可以接收到肯定应答帧，但是可以基于由不同的中继节点R1向源节点S进行的肯定应答消息成功递送而取消中继包含在该肯定应答帧中的肯定应答消息。应该理解的是可以使用包括中继节点、目的地节点等的节点的任何适用组合来实现本文所讨论的技术。

图7示出了堆叠肯定应答消息的说明性示例。如所示，第一目的地节点D1 710可以传送肯定应答帧，并且中继节点B 720可以接收由D1 710进行的传输。由D1 710进行的传输可以包含说明D1 710接收到相应的传输并且当前正在基于该传输而执行工作的肯定应答消息。中继节点B 720可以中继在肯定应答帧中的肯定应答消息，并且第二中继节点C 730可以接收该肯定应答帧。另外，第二目的地节点D 715可以传送肯定应答帧，所述肯定应答帧包含说明D2 715接收到相应的传输并且已基于该传输而完成了工作的肯定应答消息。由D2 715进行的传输可以被第二中继节点C 730接收到。第二中继节点C 730可以生成传输消息，使得来自D1和来自D2的肯定应答消息被堆叠在其传输消息内。更具体地，在本示例中，由C传送的传输消息包含指示D1 710接收到传输且当前正在基于该传输而执行工作，并且还指示D2 715接收到传输且已完成与该传输相对应的工作的信息。第三中继节点R 750可以在中继节点C 730已传送堆叠的肯定应答帧且源S 740已接收到堆叠的肯定应答帧之后从D2 715接收肯定应答帧。基于由中继节点C 730所传送的肯定应答帧被源S 740成功传输和接收，第三中继节点R 750可基于来自D2 715的肯定应答消息而避免发送肯定应答帧。

根据所公开的主题的实施方式，以顺序的方式传送肯定应答帧。顺序地组织肯定应答帧的传输可以减少帧冲突并改善传输的总体质量。帧传输序列可以基于如在本文中公开的中继调度。例如，可与传输链中的所有帧传输一起传送中继调度。中继调度可以包括肯定应答帧传输时间，使得传输链中的每一个节点被分配用于传送肯定应答帧的时间。所述节点可以基于其相应的调度时间来传送肯定应答帧，并且一个或多个其它节点可以在该时间期间保持传输。替选地，该序列可以基于交错的串行化布置，使得每个节点基于相对于公共位置的时间而传送肯定应答帧，诸如接收到传输的目的地节点生成并传送肯定应答消息的时间。根据实施方式，每个输出分组帧可以指示相对于公共绝对位置而传送肯定应答帧的时间。该序列可以基于分配给每个中继节点的唯一节点值。例如，目的地节点D1可以传送肯定应答帧，并且具有唯一节点值X的第一中继R1可以接收该肯定应答帧。中继R1可以在来自D1的传输之后X毫秒的时间基于来自D1的肯定应答消息传送肯定应答帧。第二中继节点R2可以具有不同的唯一值Y，并且可以在目的地节点传送节点之后Y秒中继传输。替选地，该序列可以基于节点值的时间为基础，并且更具体地基于使用节点值的可重复函数。作为示例，具有X的节点值的特定节点N可在与X+*100||<900的时间相对应的任何时间进行传送，使得节点N可以在处于Xms、(X+100)ms、(X+200)ms等直至时间X+900ms的给定秒内进行传送。具体地，如果X等于15，则节点可在15、115、215、315、415、...、915进行传送。根据本示例，该传输可以利用一百个唯一节点。

接收到多个肯定应答帧的中继节点可以基于多个肯定应答消息而存储和/或传送肯定应答帧，如在本文中公开的。更具体地，中继节点可以堆叠并一起传送与同一传输相关的肯定应答消息，如前所述。在说明性示例中，可以顺序的方式实现图7中所示的布置。第一目的地节点D1 710可传送包含肯定应答消息的肯定应答帧，并且该肯定应答消息可经由中继节点B 720被中继节点C 730接收到。第二目的地节点D2 715可以基于与由D1 710接收到的传输相同的传输而传送肯定应答帧，并且该肯定应答帧可以被中继节点C 730接收到。中继节点C 730可以具有45的节点值，并且可以基于X+*100||<900而进行传送，如在本文中公开的。因此，如果中继节点C 730在公共传输时间之后209ms处从中继节点B 720接收到肯定应答帧，并且在235ms处从目的地节点D2 715接收到肯定应答帧，则中继节点C 730可在245ms处传送堆叠的肯定应答帧。如果中继节点C 730在公共传输时间之后209ms处从中继节点B 720接收到肯定应答帧，并且在312ms处从目的地节点D2 715接收到肯定应答帧，则中继节点C 730可以在245处传送与来自中继节点B 720的传输相对应的分组帧并且在345ms处传送与来自节点B 720和D2 715的传输相对应的堆叠的肯定应答帧。

根据所公开的主题的实施方式，在没有预定义或动态确定的调度的布置中，节点可以在传送传输或肯定应答帧之前与一个或多个其它节点竞争以确定哪个节点应在特定时间进行传送。该竞争可以持续可预定义或者可由传送节点或控制器动态地确定的竞争时段。该竞争可以包括在传送节点之前监听其它节点进行的传输和/或确定是否任何节点被调度以在给定时间进行传送。竞争可导致传输顺序，使得一个或多个节点可以获取到对所述访问介质的访问权，并且可以进一步包括拒绝一个或多个其它节点对访问介质的访问权。在第一时间被拒绝对所述访问介质的访问权的一个或多个其它节点可在第二时间被授予对该介质的访问权，或者替选地，对访问的当前请求可以被完全地拒绝。可以基于任何适用因素对一个或多个节点授权基于竞争时段的访问权，诸如但不限于较高优先级节点的指定、较高优先级传输、传输强度、信号强度等。即，竞争可以导致在相同时间的较少传输，因此可以导致较少的冲突。

根据所公开的主题的实施方式，源节点可以基于其是否接收到一个或多个肯定应答帧而重传分组帧。例如，源节点可以传送意图用于三个目的地节点的分组帧。该分组帧可以通过一个或多个中继节点被中继，并且三个目的地节点中的两个可按照预定接收到分组帧，并且因此传送相应的肯定应答帧。第三目的地节点可能未接收到该传输，并且因此可以不传送肯定应答帧。源节点可以从第一和第二目的地节点接收到肯定应答消息，并且基于来自第三目的地节点的肯定应答消息的缺失，可以仅重传意图用于第三目的地节点的分组帧。

根据所公开的主题的实施方式，无线传输可以是自主的，使得可以基于效率偏好向传输链添加或从其省略中继节点。效率偏好可以与传输相关联，并且可用来平衡传输的速度vs.传输的可靠性。传输的速度可随着节点数目减少而增加，因为用较少数目的节点可以执行更加频繁且不那么麻烦的传输。例如，包含10个中继节点的传输链可向每个中继节点分配10个唯一值，要求每个节点在传送帧之前等待至少10ms。另外，如果要求每个节点对接收到分组帧的接收进行肯定应答，则除任何目的地节点之外还可以存在由10个中继节点传送的肯定应答帧，导致较高的冲突概率。相比之下，包含3个节点的传输链可以仅向每个节点分配3个唯一值，要求每个节点在传送帧之前等待仅3ms并导致明显较低数目的肯定应答帧。相反地，传输的可靠性可以随着增加的中继节点量而增加。例如，与在相同或类似环境中的包含3个中继节点的传输链相比，包含10个中继节点的传输链一般地将具有确保递送到目的地节点的较高概率。因此，传输链中的节点的数目可以与相应的传输速度和可靠性相对应。可以基于效率偏好来调整传输链中的节点，使得较高传输速度偏好可以导致较少数目的节点，并且较高可靠性偏好可以导致较高数目的节点。

作为示例，在0和9之间范围内的效率分数可以与传输相对应，使得0的效率分数指示使用较高速度和较低可靠性布置的偏好，并且9的效率分数指示用于较慢速度和较高可靠性的偏好。作为特定示例，视频游戏设置可以被配置成，使得由始发节点、对手位置和完成百分比统计来实现两个不同类型的传输。对手位置可以是与进行视频游戏的用户对抗的一个或多个对手在视频游戏地图内的位置。完成百分比可以是用户探索过的视频游戏地图的百分比。对手位置可在视频游戏内频繁地改变，而完成百分比是视频游戏中的关键统计且可能很少改变。基于用于两个类型的传输的相应属性，用于对手位置传输的效率分数可以是1，并且用于完成百分比统计传输的效率分数可以是7。因此，用于对手位置传输的参与传输链的中继节点的数目与完成百分比传输相比可能较少。可用任何适当的技术来调整参与传输的中继节点的数目，包括但不限于中继调度、网络拓扑控制器、源节点指定、唯一节点值指示符(designator)等。

根据所公开的主题的实施方式，如在图6中在步骤610处所示，如在本文中公开的，可以经由传输链来传送被引导在两个或更多目的地节点的第一帧。传输链可包括一个或多个中继节点，并且在步骤620处，所述一个或多个中继节点可接收第一帧。第一帧可以不包括传输地址，使得中继节点可以不具有所接收到的帧应被中继到的特定地址。在步骤630处，所述一个或多个中继节点可以传送第一帧，使得其并不指向特定节点。特别地，作为传输链的一部分的中继节点可“盲地”接收并中继帧，使得没有特定目的地地址信息被用于中继。基于实施方式，不相邻中继节点可以是基于任何适用序列方案(诸如但不限于网络拓扑、物理拓扑、中继调度等)而不是传输链中的后续节点的节点。因此，如果不相邻中继节点接收到分组帧，则其可以中继该分组帧，即使其并未直接地从相邻帧接收到传输。需要理解的是可以使用包括分组帧、肯定应答帧、ping等的任何适用类型的帧来实现本文所讨论的技术。

图8示出了中继分组帧的不相邻帧的说明性示例。根据本示例，网络拓扑使得节点A 810、B 820、C 830以及D 840被按顺序布置。源节点A 810可以传送分组帧。相邻节点B820和不相邻节点C 830两者都可以接收传输并盲中继分组帧。来自B 820的传输可能未能到达C 830或D 840。然而，来自C 830的传输可以到达D 840，成功地再现传输。根据本文公开的技术，源或中继节点可以在没有特定目的地地址的情况下在传送或中继帧之前与任何其它节点竞争。

根据本文所公开的技术，可以顺序的方式执行帧的盲中继。例如，在图8中，节点B820可以具有1的节点值，并且节点C 830可以具有2的节点值，使得节点B 820可在奇数毫秒标记处进行传送，并且节点C 830在偶数毫秒标记处进行传送。毫秒标记可以基于由节点A810进行的原始传输。此外，根据本文所公开的技术，可由源节点基于一个或多个肯定应答消息而重传分组帧。例如，在图8中，目的地节点D 840可以被配置成生成肯定应答消息并传送意图用于源节点A 810的肯定应答帧。源节点A 810可以重传分组帧，对于该分组帧而言没有接收到来自目的地D 840的相应的肯定应答消息。另外，根据本文公开的技术，盲无线传输可以是自主的，使得可基于效率偏好向传输链添加或从其省略中继节点。例如，用于特定分组帧的快速传输效率偏好可以导致较少的节点作为传输链的一部分，而用于特定传输的高可靠性效率偏好可导致增加数目的节点作为传输链的一部分。

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

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

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

可以类似方式(例如，文件扫描仪、数字式照相机等)连接许多其它设备或组件(未示出)。相反地，图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、闪存、硬盘或能够存储电子信息的任何其它设备。存储器可以存储适合于由处理器运行的指令，以执行根据公开主题的实施方式的技术。

已参考特定实施例出于说明的目的描述了先前的描述。然而，以上说明性讨论并不意图是穷举的或使公开主题的实施方式局限于所公开的精确形式。鉴于以上讲授内容，可以有许多修改和变更。选择并描述实施方式以便解释所公开的主题的实施方式的原理以及其实践应用，从而使得本领域的技术人员能够利用那些实施方式以及可以适合于所设想的特定使用的各种修改的各种实施方式。

Claims (16)

1.一种方法，包括：

在第一中继节点处接收第一肯定应答帧，所述第一肯定应答帧包括传输链中的第一肯定应答消息，所述传输链包括一个或多个中继节点；以及

从所述第一中继节点传送第二肯定应答帧，所述第二肯定应答帧包括所述第一肯定应答消息和第二肯定应答消息，

其中所述第一肯定应答消息和所述第二肯定应答消息是基于包括针对每个节点传送帧的不同时间的预定义的中继调度而被传送。

2.根据权利要求1所述的方法，其中，所述第一中继节点与传送所述第一肯定应答帧的所述节点是不相邻的。

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

确定肯定应答帧已被成功地从所述第一中继节点传送；以及

响应于所述确定，避免传送肯定应答帧。

4.根据权利要求1所述的方法，其中所述第二肯定应答消息由中继节点生成。

5.根据权利要求4所述的方法，其中所述第二肯定应答消息由所述第一中继节点生成。

6.根据权利要求1所述的方法，其中所述第一肯定应答消息由第一目的地节点生成。

7.根据权利要求6所述的方法，其中所述第二肯定应答消息由第二目的地节点生成。

8.根据权利要求1所述的方法，其中所述第一肯定应答消息和所述第二肯定应答消息基于相对于由节点进行的肯定应答消息的初始传输的序列而被传送。

9.根据权利要求1所述的方法，其中所述中继调度与所述传输链中的每个肯定应答消息一起被传送。

10.根据权利要求1所述的方法，其中所述第一中继节点与第二中继节点竞争以确定传输顺序。

11.根据权利要求10所述的方法，其中第一中继节点在第一时间传送，并且所述第二中继节点基于所述竞争在第一时间之后的第二时间传送。

12.根据权利要求11所述的方法，其中基于所述竞争，仅所述第一中继节点进行传送。

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

基于所述肯定应答消息中的一个或多个，将来自源节点的分组帧重传到一个或多个目的地节点。

14.根据权利要求13所述的方法，其中所述分组帧基于来自一个或多个目的地节点的肯定应答消息的缺失而被重传。

15.根据权利要求1所述的方法，进一步包括：基于效率偏好而向传输链添加一个或多个中继节点。

16.根据权利要求1所述的方法，进一步包括：基于效率偏好从传输链删除一个或多个中继节点。

Images