基于链路质量预测和网络编码的文件传输方法技术

本发明专利技术公开了一种基于链路质量预测和网络编码的文件传输方法，包括如下步骤：(1)采集不同环境下的链路质量参数数据集，并对链路质量预测模型进行训练；(2)当目标节点接收到文件传输请求时，采用贪心策略从复杂网络中选择最优路径，并初始化网络中的编码系数；(3)源节点将大文件拆分为多个子文件；(4)源节点和中间节点通过网络编码系数对子文件进行网络编码，并向下一跳节点传输；(5)目标节点采用高斯消元法进行数据解码；当完成一个子文件的接收之后，采用链路质量预测模型进行当前环境下的链路质量实时预测，并根据预测的链路质量计算上一跳节点的网络编码系数，并返回至上一跳节点；返回迭代步骤(4)至(5)，直至完成整个文件的传输。本发明专利技术安全性更高、传输性能更好。传输性能更好。传输性能更好。

【技术实现步骤摘要】
基于链路质量预测和网络编码的文件传输方法


[0001]本专利技术涉及文件传输方法，尤其涉及一种基于链路质量预测和网络编码的文件传输方法。

技术介绍

[0002]随着通信技术的不断发展，人类的生活发生了翻天覆地的改变。就目前常见的通信设备手机来说，从最初只支持语音通话的大哥大，到如今可以刷视频玩游戏的智能手机，一切都与通信速度和质量的快速提升密不可分。随着5G时代的到来，万物互联的思想已经深入人类的日常生活。但在一些特定场景中，例如无线传感网络和远距离卫星通信网络等，链路质量不稳定的问题依然存在，而现有的文件传输协议无法在这种高延迟或者高丢包率的网络环境下实现高效的文件传输。而网络编码技术，链路质量预测以及最优路由选择等关键技术为我们解决这一问题提供了良好的设计思路。
[0003]网络编码是无线通信领域中的一项较为成熟的技术。在近几十年的研究中，网络编码技术被广泛应用于单播网络与组播网络。研究表明，网络编码中的冗余编码可以大幅提高窄带环境下的数据传输可靠性，从而实现高效的端到端文件传输。但是现在网络编码的性能仍然有待提高。

技术实现思路

[0004]专利技术目的：本专利技术针对现有技术存在的问题，提供一种性能更好的基于链路质量预测和网络编码的文件传输方法。
[0005]技术方案：本专利技术所述的基于链路质量预测和网络编码的文件传输方法包括如下步骤：
[0006](1)采集不同环境下的链路质量参数数据集，并对链路质量预测模型进行训练，将训练好的链路质量预测模型布设于网络中每个节点；
[0007](2)当目标节点接收到文件传输请求时，采用基于链路状态分析的贪心策略从复杂网络中选择最优路径，并初始化网络编码系数；
[0008](3)源节点将大文件拆分为多个子文件；
[0009](4)源节点通过网络编码系数对子文件进行网络编码，并向最优路径中的下一跳节点传输；
[0010](5)当中间节点接收到数据后，通过网络编码系数对接收的数据再次进行网络编码，并向最优路径中的下一跳节点传输；
[0011](6)当目标节点预设时间段内接收到预设数量数据后，采用高斯消元法进行数据解码；当完成一个子文件的接收之后，采用训练好的链路质量预测模型进行当前环境下的链路质量实时预测，并根据预测的链路质量参数采用网络编码系数计算算法计算上一跳节点的网络编码系数，并将网络编码系数返回至上一跳节点；
[0012](7)中间节点接收到网络编码系数后，采用训练好的链路质量预测模型进行当前
环境下的链路质量实时预测，并根据预测的链路质量参数采用网络编码系数计算算法计算上一跳节点的网络编码系数，并将网络编码系数返回至上一跳节点；
[0013](8)返回迭代步骤(4)至(7)，直至完成整个文件的传输。
[0014]进一步的，当目标节点预设时间段内未接收到预设数量数据且子文件未完成接收时，根据已接收的数据判断出丢失的数据，并通过负反馈机制，请求源节点重传丢失的数据。
[0015]进一步的，步骤(1)中所述不同环境下的链路质量参数数据集包括若干不同环境下的链路的传输时延和丢包率值，所述链路质量预测模型具体为基于Bi
‑
LSTM+注意力机制网络结构的编码器解码器模型，用于通过过往的传输时延和丢包率作为样本，对未来的丢包率进行预测。
[0016]进一步的，若源节点或中间节点为首次数据发送，则按照初始网络编码系数进行网络编码，所述初始化网络编码系数具体为基于路由选择算法产生的链路环境采用网络编码系数计算算法计算得到网络编码系数。
[0017]进一步的，采集不同环境下的链路质量参数数据集之后，对数据集进行预处理，所述预处理包括：
[0018]计算传输时延和丢包率的平均值；
[0019]基于传输时延和丢包率的平均值按照下式分别计算传输时延和丢包率的阈值：
[0020][0021][0022]式中，σ
τ
、σ
d
分别表示传输时延、丢包率的阈值，分别表示传输时延、丢包率的平均值，分别表示第i个传输时延、丢包率的值，N表示数据集数量；
[0023]根据传输时延和丢包率的阈值采用下式对丢包率和传输时延进行粗差过滤：
[0024][0025][0026]式中，x
′
i
、y
′
i
分别表示第i个传输时延、丢包率过滤后的值；
[0027]对粗差过滤后的数据进行如下公式的归一化：
[0028][0029][0030]式中，x
i
、y
i
分别表示预处理后第i个传输时延、丢包率的值。
[0031]进一步的，步骤(2)中所述基于链路状态分析的贪心策略，具体包括：
[0032]源节点向网络中广播Z个具有文件初始信息的不同编号的链接请求数据包，Z为大于1的正整数；
[0033]目标节点和中间节点接收链接请求数据包，对于相同编号的链接请求数据包，仅接收首次到达的链接请求数据包；并以源节点经同一上一跳节点到达当前节点的所有路径为一条虚拟路径记录虚拟路径信息，包括上一跳节点IP地址、到达的链接请求数据包个数、虚拟路径长度和虚拟路径传输时延；所述虚拟路径长度、虚拟路径传输时延为虚拟路径包括的所有实际路径的平均路径长度、平均传输时延；
[0034]待广播结束，目标节点将记录的所有虚拟路径到达的链接请求数据包个数按照对应的平均传输时延从小到大重新排序，并根据排序后的到达个数序列A
′
计算得到每个虚拟路径的丢包率：
[0035][0036]式中，A
′
i
表示到达个数序列中第i个元素，R
i
表示A
′
i
对应的虚拟路径的丢包率；
[0037]目标节点根据每条虚拟路径的丢包率、虚拟路径长度和传输时延按照下式计算得到路径指标值，并从中选取路径指标值最小的虚拟路径作为局部最优虚拟路径：
[0038][0039]式中，sc
i
表示R
i
对应虚拟路径的路径指标值，T
avg,i
为传输时延，B
i
为虚拟路径长度，ω为权重；
[0040]将局部最优虚拟路径中当前节点的上一跳节点按照相同步骤进行计算，并沿局部虚拟路径从后向前的节点重复执行，直至计算到源节点，将所有局部最优虚拟路径组合，得到一条真实的最优路径。
[0041]进一步的，步骤(3)具体包括：
[0042]源节点将子文件分为若干分组；
[0043]对于每个分组，根据下一跳节点发送来的网络编码系数生成一个N0行K列的本地随机编码矩阵M0，N0为下一跳节点发送来的网络编码系数，K为正整数；
[0044]对于每个分组，将分组分成K片分片数据f
j
，形成文件矩阵F＝[f
1 f2ꢀ…ꢀ
f
K
]T...

【技术保护点】

【技术特征摘要】
1.一种基于链路质量预测和网络编码的文件传输方法，其特征在于，包括如下步骤：(1)采集不同环境下的链路质量参数数据集，并对链路质量预测模型进行训练，将训练好的链路质量预测模型布设于网络中每个节点；(2)当目标节点接收到文件传输请求时，采用基于链路状态分析的贪心策略从复杂网络中选择最优路径，并初始化网络编码系数；(3)源节点将大文件拆分为多个子文件；(4)源节点通过网络编码系数对子文件进行网络编码，并向最优路径中的下一跳节点传输；(5)当中间节点接收到数据后，通过网络编码系数对接收的数据再次进行网络编码，并向最优路径中的下一跳节点传输；(6)当目标节点预设时间段内接收到预设数量数据后，采用高斯消元法进行数据解码；当完成一个子文件的接收之后，采用训练好的链路质量预测模型进行当前环境下的链路质量实时预测，并根据预测的链路质量参数采用网络编码系数计算算法计算上一跳节点的网络编码系数，并将网络编码系数返回至上一跳节点；(7)中间节点接收到网络编码系数后，采用训练好的链路质量预测模型进行当前环境下的链路质量实时预测，并根据预测的链路质量参数采用网络编码系数计算算法计算上一跳节点的网络编码系数，并将网络编码系数返回至上一跳节点；(8)返回迭代步骤(4)至(7)，直至完成整个文件的传输。2.根据权利要求1所述的基于链路质量预测和网络编码的文件传输方法，其特征在于：当目标节点预设时间段内未接收到预设数量数据且子文件未完成接收时，根据已接收的数据判断出丢失的数据，并通过负反馈机制，请求源节点重传丢失的数据。3.根据权利要求1所述的基于链路质量预测和网络编码的文件传输方法，其特征在于：步骤(1)中所述不同环境下的链路质量参数数据集包括若干不同环境下的链路的传输时延和丢包率值，所述链路质量预测模型具体为基于Bi
‑
LSTM+注意力机制网络结构的编码器解码器模型，用于通过过往的传输时延和丢包率作为样本，对未来的丢包率进行预测。4.根据权利要求1所述的基于链路质量预测和网络编码的文件传输方法，其特征在于：若源节点或中间节点为首次数据发送，则按照初始网络编码系数进行网络编码，所述初始化网络编码系数具体为基于路由选择算法产生的链路环境采用网络编码系数计算算法计算得到网络编码系数。5.根据权利要求3所述的基于链路质量预测和网络编码的文件传输方法，其特征在于，采集到不同环境下的链路质量参数数据集之后，对数据集进行预处理，所述预处理包括：计算传输时延和丢包率的平均值；基于传输时延和丢包率的平均值按照下式分别计算传输时延和丢包率的阈值：基于传输时延和丢包率的平均值按照下式分别计算传输时延和丢包率的阈值：
式中，σ
τ
、σ
d
分别表示传输时延、丢包率的阈值，分别表示传输时延、丢包率的平均值，分别表示第i个传输时延、丢包率的值，N表示数据集数量；根据传输时延和丢包率的阈值采用下式对丢包率和传输时延进行粗差过滤：根据传输时延和丢包率的阈值采用下式对丢包率和传输时延进行粗差过滤：式中，x
′
i
、y
′
i
分别表示第i个传输时延、丢包率过滤后的值；对粗差过滤后的数据进行如下公式的归一化：对粗差过滤后的数据进行如下公式的归一化：式中，x
i
、y
i
分别表示预处理后第i个传输时延、丢包率的值。6.根据权利要求1所述的基于链路质量预测和网络编码的文件传输方法，其特征在于：步骤(2)中所述基于链路状态分析的贪心策略，具体包括：源节点向网络中广播Z个具有文件初始信息的不同编号的链接请求数据包，Z为大于1的正整数；目标节点和中间节点接收链接请求数据包，对于相同编号的链接请求数据包，仅接收首次到达的链接请求数据包；并以源节点经同一上一跳节点到达当前节点的所有路径为一条虚拟路径记录虚拟路径信息，包括上一跳节点IP地址、到达的链接请求数据包个数、虚拟路径长度和虚拟路径传输时延；所述虚拟路径长度、虚拟路径传输时延为虚拟路径包括的所有实际路径的平均路径长...

【专利技术属性】
技术研发人员：尹康涌，梁伟，黄浩声，陶风波，黄哲忱，朱睿，张昱，林元棣，王磊，肖宏武，
申请(专利权)人：国网江苏省电力有限公司电力科学研究院，
类型：发明
国别省市：