一种网络编码传输方法、存储介质及固件升级方法技术

本发明专利技术涉及数据传输技术领域，尤其是一种网络编码传输方法、存储介质及固件升级方法，所述方法包括以下步骤：S100，获取同一广播域中各节点的数据包接收情况；S200，各节点根据数据包接收情况，生成发送竞争窗口的长度；S300，根据各节点的数据包接收情况，分析各文件块的稀缺性；所述数据包接收情况包括已接收文件块和未接收文件块；S400，所述节点根据各文件块的稀缺性，生成编码结果；S500，各节点根据发送竞争窗口的长度及编码结果依次广播数据包；S600，各节点接收其他节点广播的数据包，并根据自身的数据包接收情况，对数据包进行解码。采用本方案，能够减少数据传输过程中的碰撞与干扰，提升数据传输效率。提升数据传输效率。提升数据传输效率。

【技术实现步骤摘要】
一种网络编码传输方法、存储介质及固件升级方法


[0001]本专利技术涉及数据传输
，特别涉及一种网络编码传输方法、存储介质及固件升级方法。

技术介绍

[0002]随着互联网的不断发展，网络规模在不断扩大，网络的复杂性也在持续增加。在此趋势下，如何在节点众多、线路复杂的网络拓扑结构中完成整个拓扑结构中各节点的升级数据接收成为了一大难题。
[0003]现有技术中，通常会采用点对点路由转发的方式进行轮流升级，这种方式虽然成功率较高，但在节点数量多、拓扑结构复杂的情况下，由于需要各节点依次、逐个向自己的子节点完成数据包的传输，故存在耗时长、网络效率浪费率高的问题；除此之外，现有技术还通过分布式的文件分发机制进行数据包的传输，这种方式往往采用泛洪的方法，进行广播升级，相对于采用点对点的数据传输方式而言，采用该方法，能够使数据快速抵达通讯良好的节点，但是因为泛洪造成的碰撞以及干扰较大，从而导致大部分通讯链接良好的节点都已经传输完毕了，却还是需要等待通讯最差的那些节点完成传输才能完成全网升级。
[0004]为了解决上述问题，现有技术对数据传输方式进行了改进，首先将数据包采用点对点路由转发的方式传输到瓶颈节点，实现全局最优，然后再由网络拓扑结构中的各子节点向其父节点请求缺失的数据，实现局部最优。采用上述方案，通过广播与点对点相结合的方式，避免了全局采用点对点进行数据传输存在的耗时长的问题，解决了直接采用泛洪导致的碰撞及干扰过大，数据传输困难的问题，提升了数据传输效率。
[0005]但采用上述方法，在第二阶段中子节点需要频繁的向父节点请求数据包，很有可能有不同的节点请求到相同的数据包，从而浪费了带宽，未能充分利用多播以及局部冲突域的优势来进行最优化文件传输，其数据传输效率仍然有待提升。

技术实现思路

[0006]本专利技术提供了一种网络编码传输方法、存储介质及固件升级方法，能够提升数据传输效率。
[0007]本专利技术提供的基础方案一：
[0008]一种网络编码传输方法，包括以下步骤：
[0009]S300，根据各节点的数据包接收情况，分析各文件块的稀缺性；所述数据包接收情况包括已接收文件块和未接收文件块；
[0010]S400，所述节点根据各文件块的稀缺性，生成编码结果；
[0011]S500，各节点根据编码结果广播数据包。
[0012]基础方案一的有益效果：数据传输效率的提升主要是针对如何快速完成整个网络拓扑结构中所有节点的数据接收。采用本方案，无论前期是采用点对点路由转发的方式完成了一轮数据传输，还是采用了分布式的文件分发机制进行了数据包的传输，皆可以通过
本方案中所述的方法提升数据包在整个网络拓扑结构中的接收效率。
[0013]具体的，根据各节点的数据包接收情况，可以分析出各文件块在各节点中的普及情况，也即可以分析出各文件块的稀缺性，再根据各文件块的稀缺性，生成编码结果，并根据编码结果广播数据包，可以得到更佳的网络编码传输策略，更加快速的增加各节点拥有的总文件块数量，提升完成全部文件块接收的节点的增长速率。其原理在于，文件块的稀缺性较高，则说明有相对较多的节点未接收到该文件块，采用本方案，可以首先对稀缺性较高的文件块进行广播，可以使较多的节点在第一次进行广播时即可接收到需要的文件块，提升整个网络拓扑结构中完成所有数据接收的节点数量的效率，从而提升了数据传输效率。除此之外，本方案中的数据传输过程中无需频繁的每包回复，各节点自主进行数据包接收即可，节省了数据包传输流程，进一步提升了数据传输效率。
[0014]进一步，S300包括：
[0015]S301，获取相邻节点间的通讯成功率；
[0016]S302，根据相邻节点间的通讯成功率和各节点的数据包接收情况，分析各文件块的稀缺性，并生成稀缺性分析结果；
[0017]S400中，根据稀缺性分析结果，生成编码结果。
[0018]有益效果：节点间的通讯成功率会对是否能够完成数据传输造成影响，故为了防止出现某文件块稀缺性很高但通讯成功率过低，导致无法快速成功完成数据传输的情况发生，影响数据传输效率，本方案中，根据相邻节点间的通讯成功率和各节点的数据包接收情况，综合分析各文件块的稀缺性并生成编码结果，以进一步提升数据传输效率。
[0019]进一步，S302包括：
[0020]S3021，根据相邻节点间的通讯成功率和各节点的数据包接收情况，对各文件块的稀缺性进行加权平均分计算，并生成稀缺性计算结果；
[0021]S3022，根据稀缺性计算结果，对各文件块的稀缺性进行排序，并生成稀缺性分析结果。
[0022]有益效果：通过加权平均分计算的方式生成稀缺性计算结果，计算方法简单，有利于提升计算结果输出的效率。
[0023]进一步，所述稀缺性分析结果包括各文件块的稀缺性次序；
[0024]S400中，根据各文件块的稀缺性次序，依次将各文件块与其相邻的文件块进行异或操作，并根据异或结果进行编码；
[0025]所述网络编码传输方法还包括S500，根据编码结果生成数据包，并依次对所述数据包进行广播。
[0026]有益效果：根据各文件块的稀缺性次序，依次将各文件块与其相邻的文件块进行异或操作如：待传输数据共包括文件块0、1、2、3，各文件块的稀缺性次序为2>1>0>3，则依次对文件块进行两两异或，具体的，还可以根据实际操作选择进行异或操作的文件块数量。再根据编码结果生成数据包，并依次对所述数据包进行广播。由此，相对于直接对各文件块进行广播(需要四轮广播)而言，只需要广播三轮甚至更少，即可全部完成接收，其广播次数更少，数据传输效率更高。
[0027]进一步，还包括S600，各节点接收其他节点广播的数据包，并根据自身的数据包接收情况，对数据包进行解码。
[0028]有益效果：各节点接收其他节点广播的数据包，如接收到的数据包中是文件块的编码内容，而该节点自身已接收文件块2，则可以根据其他节点广播的数据包中的编码内容及自身已接收的文件块内容，解码出文件块1的内容。
[0029]进一步，S600包括：
[0030]S601，各节点接收其他节点广播的数据包，并根据自身的数据包接收情况，判断是否能对数据包进行解码，若是，则执行S602，若否，则执行S603；
[0031]S602，对数据包进行解码；
[0032]S603，存储数据包中的编码内容，接收到其他数据包后，结合各数据包中的编码内容，再次进行解码。
[0033]有益效果：各节点接收其他节点广播的数据包，并判断是否能对数据包进行解码，若是则直接进行解码，若否，则暂时将接收到的数据包存储起来。如接收到的数据包中是文件块的编码内容，而该节点自身已接收文件块2，则可以根据其他节点广播的数据包中的编码内容及自身已接收的文件块内容，解码出文件块1的内容；如接收到的数据包中是文件块的编码内容，而该节点自身仅接收到了文件本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络编码传输方法，其特征在于：包括以下步骤：S300，根据各节点的数据包接收情况，分析各文件块的稀缺性；所述数据包接收情况包括已接收文件块和未接收文件块；S400，所述节点根据各文件块的稀缺性，生成编码结果；S500，各节点根据编码结果广播数据包。2.根据权利要求1所述的网络编码传输方法，其特征在于：S300包括：S301，获取相邻节点间的通讯成功率；S302，根据相邻节点间的通讯成功率和各节点的数据包接收情况，分析各文件块的稀缺性，并生成稀缺性分析结果；S400中，根据稀缺性分析结果，生成编码结果。3.根据权利要求2所述的网络编码传输方法，其特征在于：S302包括：S3021，根据相邻节点间的通讯成功率和各节点的数据包接收情况，对各文件块的稀缺性进行加权平均分计算，并生成稀缺性计算结果；S3022，根据稀缺性计算结果，对各文件块的稀缺性进行排序，并生成稀缺性分析结果。4.根据权利要求2所述的网络编码传输方法，其特征在于：所述稀缺性分析结果包括各文件块的稀缺性次序；S400中，根据各文件块的稀缺性次序，依次将各文件块与其相邻的文件块进行异或操作，并根据异或结果进行编码；所述网络编码传输方法还包括S500，根据编码结果生成数据包，并依次对所述数据包进行广播。5.根据权利要求4所述的网络编码传输方法，其特征在于：还包括S600，各节点...

【专利技术属性】
技术研发人员：林豪，吴限，
申请(专利权)人：重庆物奇科技有限公司，
类型：发明
国别省市：