用于优化多路径数据传输的负载的系统和方法技术方案

本申请涉及用于优化多路径数据传输的负载的系统和方法。一种多路径数据传输系统的控制单元，其在所述系统与前向错误校正并行地在这个系统的多个通信路径上发射数据段时优化所述路径的负载。所述控制单元基于每个路径的质量预测而确定在每个路径上发送的包的优化数目。所述所发射的包包含系统性包和经译码包。包。包。

【技术实现步骤摘要】
用于优化多路径数据传输的负载的系统和方法
[0001]分案申请的相关信息
[0002]本案是分案申请。该分案的母案是申请日为2018年9月25日、申请号为201880062376.1、专利技术名称为“用于优化多路径数据传输的负载的系统和方法”的专利技术专利申请案。
[0003]相关申请案
[0004]本专利申请案请求2017年9月25日提交且以全文引用的方式并入本文中的美国专利申请案第15/714,303号的优先权权益。
[0005]本申请案还可能涉及2017年1月13日提交的美国专利申请案第15/405,874号和2017年1月20日提交的美国专利申请案第15/411,097号，所述申请案的揭示内容以引用的方式并入本文中。


[0006]本文揭示的至少一些实施例涉及对数据进行编码以用于在不具有完全保真度的通信系统上的可靠且高效的发射，所述通信系统例如具有用于使用前向错误校正技术进行通信的并行信道的通信系统。

技术介绍

[0007]前向错误校正(FEC)是一种通常用于校正在通信信道上的数据发射中的错误的译码技术。使用FEC，发送方在通信数据流中提供冗余数据，以使接收方能够检测接收到的数据中的错误和/或从正确接收的数据中恢复原始数据的副本，而不需要进行从接收方到发送方的反向通信来请求重新发射缺失数据或接收到的具有错误的数据。
[0008]FEC通过使用算法将原始信息转换成经信道编码输出来添加冗余数据。原始信息可或可不字面地呈现在经编码输出中。包含未修改输入的输出是系统性的，而不包含未修改输入的输出是非系统性的。接收方对非系统性输出进行解码以从接收到的输出重新汇编原始信息。无速率擦除码有可能从给定的原始符号集合产生无限编码符号序列，使得可从大小等于或大于原始符号的数目的编码符号子集中恢复原始符号。无速率FEC不具有固定码率。

技术实现思路

[0009]一方面而言，本申请提供了一种在计算设备中实施的方法，所述方法包括：通过所述计算设备预测针对在所述计算设备与一或多个服务器装置之间的多个网络路径中的每一个的质量，所述一或多个服务器装置存储由多个原始数据包组成的数据段；通过所述计算设备基于针对相应网络路径所预测的所述质量确定供每个相应网络路径请求的通信包的总数目；通过所述计算设备请求待经由所述多个网络路径接收的多个第一通信包，其中所述多个第一通信包包含：(i)系统性包，所述系统性包中的每一个包含来自相应原始数据包的未修改的原始信息，和(ii)经译码包，所述经译码包中的每一个包含来自所述原始数
据包中的多个中的至少一个的经修改的原始信息；以及通过所述计算设备经由所述多个网络路径并行地接收所述多个第一通信包中的至少一些，其中所述多个第一通信包基于针对每个相应路径确定的所述总数目而分布在所述多个网络路径当中。
[0010]另一方面而言，本申请提供了一种非暂时性计算机可读存储媒体，其存储当由计算设备执行时使得所述计算设备执行方法的指令，所述方法包括：通过所述计算设备预测针对在所述计算设备与一或多个服务器装置之间的多个网络路径中的每一个的质量，所述一或多个服务器装置存储由多个原始数据包组成的数据段；通过所述计算设备基于针对相应网络路径所预测的所述质量确定供每个相应网络路径请求的通信包的总数目；通过所述计算设备请求待经由所述多个网络路径接收的多个第一通信包，其中所述多个第一通信包包含：(i)系统性包，所述系统性包中的每一个包含来自相应原始数据包的未修改的原始信息，和(ii)经译码包，所述经译码包中的每一个包含来自所述原始数据包中的多个中的至少一个的经修改的原始信息；以及通过所述计算设备经由所述多个网络路径并行地接收所述多个第一通信包中的至少一些，其中所述多个第一通信包基于针对每个相应路径确定的所述总数目而分布在所述多个网络路径当中。
[0011]另一方面而言，本申请提供了一种计算设备，其包括：至少一个处理器；及存储指令的存储器，所述指令经配置以指示所述至少一个处理器执行以下步骤：预测针对在所述计算设备与一或多个服务器装置之间的多个网络路径中的每一个的质量，所述一或多个服务器装置存储由多个原始数据包组成的数据段；基于针对相应网络路径所预测的所述质量确定供每个相应网络路径请求的通信包的总数目；请求待经由所述多个网络路径接收的多个第一通信包，其中所述多个第一通信包包含：(i)系统性包，所述系统性包中的每一个包含来自相应原始数据包的未修改的原始信息，和(ii)经译码包，所述经译码包中的每一个包含来自所述原始数据包中的多个中的至少一个的经修改的原始信息；以及经由所述多个网络路径并行地接收所述多个第一通信包中的至少一些，其中所述多个第一通信包基于针对每个相应路径确定的所述总数目而分布在所述多个网络路径当中。
附图说明
[0012]实施例是借助于实例而非限制在附图的图式中示出，在附图中相似参考指示类似元件。
[0013]图1展示根据一个实施例的用以在多个并行信道上经由FEC发射数据段的技术。
[0014]图2展示根据一个实施例的用以使用初始系统性相位在多个并行信道上经由FEC发射数据段的技术。
[0015]图3展示根据一个实施例的用以使用与其基本集合线性无关的经编码包在多个并行信道上经由FEC发射数据段的技术。
[0016]图4展示根据一个实施例的在多个并行信道上的系统性包的调度。
[0017]图5展示根据一个实施例的对经信道编码包的组合物的识别。
[0018]图6展示根据一个实施例的用以使用多个信道发射数据包的系统。
[0019]图7展示根据一个实施例的用以产生经信道编码包的方法。
[0020]图8展示根据一个实施例的发射数据段的方法。
[0021]图9示出在数据通信中用于通过将数据段划分为多个数据包以用于前向错误控制
来发射数据段的开销成本。
[0022]图10示出一个实施例的通信包的数据结构。
[0023]图11示出在使用前向错误校正技术的数据段发射中的各种成本考虑。
[0024]图12展示根据一个实施例的发射数据段的方法。
[0025]图13展示可在其上实施本专利技术的方法的数据处理系统。
[0026]图14展示根据一个实施例的在服务器侧实施有控制单元的多路径数据传输系统。
[0027]图15展示根据一个实施例的多路径数据传输系统的控制单元的流程图。
[0028]图16示出根据一个实施例的在无丢包的情况下系统性包的理想化同步下载完成。
[0029]图17示出根据一个实施例的具有丢包、在解码之后无冗余的同步下载完成的理想情况。
[0030]图18示出根据一个实施例的异步下载时间，其中路径1在t4与t5之间不起作用。
[0031]图19示出根据一个实施例的在其已经解码之后自两个路径接收冗余包的接收器。
[0032]图20展示根据一个实施例的当存在限制{K(n)}的发射窗口时间时的重定位算法。
[0033]图21展示根据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在计算设备中实施的方法，所述方法包括：通过所述计算设备预测针对在所述计算设备与一或多个服务器装置之间的多个网络路径中的每一个的质量，所述一或多个服务器装置存储由多个原始数据包组成的数据段；通过所述计算设备基于针对相应网络路径所预测的所述质量确定供每个相应网络路径请求的通信包的总数目；通过所述计算设备请求待经由所述多个网络路径接收的多个第一通信包，其中所述多个第一通信包包含：(i)系统性包，所述系统性包中的每一个包含来自相应原始数据包的未修改的原始信息，和(ii)经译码包，所述经译码包中的每一个包含来自所述原始数据包中的多个中的至少一个的经修改的原始信息；以及通过所述计算设备经由所述多个网络路径并行地接收所述多个第一通信包中的至少一些，其中所述多个第一通信包基于针对每个相应网络路径确定的所述总数目而分布在所述多个网络路径当中。2.根据权利要求1所述的方法，其中所述多个网络路径中的每一个关联于存储所述数据段的单一服务器装置。3.根据权利要求1所述的方法，其进一步包括通过所述计算设备确定供所述多个网络路径中的每一个请求的系统性包的数目，其中所述系统性包基于针对每个路径所确定的系统性包的相应数目而分布在所述网络路径当中以用于发射。4.根据权利要求3所述的方法，其中所述经译码包在同一网路路径上发射的所述系统性包中的任一个之后发射。5.根据权利要求4所述的方法，其中每个经译码包经产生以与选自由以下各者组成的群组中的至少一个线性无关：(i)所述系统性包中的一或多个，(ii)在每个经译码包发射在其相应网路路径上之前的在相同网络路径上发射的所述系统性包中的任一个，(iii)在每个经译码包发射在其相应网路路径上之前的在所述多个网络路径中的任一个上发射的所述系统性包中的任一个，(iv)在每个经译码包发射在其相应网路路径上之前的在相同网络路径上发射的所述经译码包中的任一个，(v)在每个经译码包发射在其相应网路路径上之前的在所述多个网络路径中的任一个上发射的所述经译码包中的任一个。6.根据权利要求3所述的方法，其中所述系统性包与针对每个路径的所预测的相应质量成比例地分布在所述网络路径当中。7.根据权利要求3所述的方法，其中所述系统性包分布在所述多个网络路径的第一子集上，且其中所述经译码包分布在与所述多个网络路径的所述第一子集不同的所述多个网络路径的第二子集上。8.根据权利要求1所述的方法，其中确定供每个相应网络路径请求的通信包的所述总数目包括通过确定供相应网络路径请求的通信包的优化数目且随后增加所述优化数目以提供待发射的通信包的所述总数目来进一步优化。9.根据权利要求1所述的方法，其中通过使用前向错误校正技术修改来自所述相应原始数据包的原始信息来产生所述系统性包，所述系统性包中的每一个包含来自所述相应原始数据包的所述未修改的原始信息。10.根据权利要求1所述的方法，其进一步包括通过所述计算设备发射指示以终止剩余待发射的经产生的第一通信包的发射，其中响应于确定经接收的第一通信包的组合集合足
够回复所述数据段而通过所述计算设备发射所述指示。11.根据权利要求1所述的方法，其进一步包括：基于以下中的至少一个通过所述计算设备基于针对相应网络路径所预测的所述质量确定针对每个相应网络路径的发射速率：每个相应网络路径的带宽、每个相应网络路径的时延或每个相应网络路径的丢包。12.根据权利要求11...

【专利技术属性】
技术研发人员：余明超，马克，
申请(专利权)人：杜比实验室特许公司，
类型：发明
国别省市：