[发明专利]用于设备辅助通信的方法、装置和计算机可读介质

说明书

本发明涉及用于设备辅助通信的方法、装置和计算机可读介质。在具有突发或相关型丢失的网络中，BATS协议可以被用于高效通信。在中间网络节点处的系统重新编码可以用于减少在重新编码期间的计算成本。可以利用基于块交织器的BATS协议来处理突发丢失，其中将各批次重新编码为同样数量的分组。自适应重新编码可以被用于提高吞吐量，其中，具有更高秩的批次被重新编码成更大数量的分组。使用自适应重新编码，可以利用基于非块交织器的BATS协议。

技术领域

本发明大体涉及设备辅助通信，且更具体地，涉及用于有损通信网络的设备辅助通信协议。

背景技术

在有损网络通信(例如，无线网络通信)中，数据分组丢失是常见现象。例如，噪声和/或干扰可以改变或擦除部分发送的数据分组。可以检测到损坏的数据分组并将其视为丢失的分组。已经构思出若干种技术来恢复损坏的数据分组，包括前向纠错和线性网络编码。对于许多实际的应用，已经发现线性网络编码相对于单播和多播网络中的转发具有吞吐量增益。

可以通过使用随机线性网络编码(RLNC)来实现对于许多场景具有分组丢失的网络容量。在典型的RLNC方案中，源节点发送输入分组的随机线性组合，一个或多个中间节点发送其接收到的分组的随机线性组合，且目的节点一旦接收到具有线性无关编码向量的足够编码分组就可以对输入分组进行解码。由于网络编码自身可以扮演端到端纠删码(erasure code)的角色，所以不要求针对每个链路的纠删码。

然而，当在实际中实现RLNC方案时，要考虑若干问题。例如，编码和解码的计算成本、在中间节点处的存储和计算成本、以及用于系数向量的开销等。解决这些问题的常规尝试是无效的、低效的和/ 或非最优的。

发明内容

在具有突发或相关型丢失的网络中，BATS协议可以被用于高效通信。在重新编码期间，在中间网络节点处可以利用系统重新编码 (systematic recoding)来减少计算成本。可以利用基于块交织器的 BATS协议来处理突发丢失，其中将各批次重新编码为同样数量的分组。自适应重新编码可以被用于提高吞吐量，其中，具有更高秩的批次被重新编码成更大数量的分组。使用自适应重新编码，可以利用基于非块交织器的BATS协议。

本专利中使用的术语“发明”、“所述发明”、“该发明”和“本发明”旨在广泛地指代本专利的所有主题和以下的专利权利要求。包含这些术语在内的声明应当被理解为不限制本文描述的主题或不限制以下专利权利要求的含义或范围。由本专利所覆盖的本发明的实施例是由以下权利要求而不是本概要所定义。本概要是本发明各方案的高度概述并介绍了一些将在以下具体实施方式部分中进一步描述的概念。本概要不意图标明所请求保护主题的关键特征或基本特征，也不意图单独用于确定所请求保护主题的范围。该主题应当通过参考本专利的全部说明书的适当部分、任何或全部附图以及每一项权利要求来理解。

附图说明

参考以下附图，将在下文详细描述本发明的说明性实施例：

图1是示出了根据本发明的至少一个实施例的示例通信环境的方案的示意图。

图2是示出了根据本发明的至少一个实施例的另一个示例通信环境的方案的示意图。

图3是示出了根据本发明的至少一个实施例的与网络节点的 BATS协议模块对应的方案的示意图。

图4是示出了根据本发明的至少一个实施例的并入了BATS协议模块的示例通信设备的方案的示意图。

图5是示出了根据本发明的至少一个实施例的由BF模块执行的示例过程的方案的流程图。

图6是示出了根据本发明的至少一个实施例的示例块交织方案的方案的示意图。

图7是示出了根据本发明的至少一个实施例的作为交织 BATSpro-1通信协议的一部分执行的示例过程的方案的流程图。