利用灵活有序的中继器的无线联网的制作方法
【专利说明】
【背景技术】
传统的多跳无线协议被构造为使得要求从源节点或另一中继节点接收分组帧的中继节点传送确认分组帧的接收的应答消息(例如，隐式的、沉默的或显式的应答消息)。传送分组帧的源节点或中继节点可以存储分组帧并继续重传分组帧，直到它接收到通过后续的中继或目的地节点确认分组帧的接收的应答帧为止。例如，源节点可以按顺序经由中继节点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或闪速存储器除了包含其它代码之外还能