一种面向编码传输协议的编码块自适应调整方法
【技术领域】
[0001] 本发明主要涉及到空间网络环境下的数据传输领域，特指一种面向编码传输协议 的编码块自适应调整方法。
【背景技术】
[0002] 网络编码概念是由香港中文大学R Ahlswede等提出的，融合了编码和路由的信息 交换技术。在传统存储转发的路由方法基础上，通过允许对接收的多个数据包进行编码信 息融合，增加单次传输的信息量。网络编码技术广泛应用于空间网络，在提高网络吞吐量、 节省节点能耗、改善负责均衡、增强网络鲁棒性方面显示出其优越性。
[0003] 当前，编码技术在网络的数据链路层、网络层、传输层和应用层都有相应的研究， 在传输层、应用层的研究体现在与TCP、UDP的结合。传输层和应用层的网络编码机制可以 分为两类：一是滑动窗口编码机制，设定一个初始编码窗口，发送端发送编码报文，当接收 端接收到N个编码报文并解码后，编码窗口相应的向前滑动N个编码报文，类似于TCP拥 塞控制窗口，如图1所示；二是采取块的编码机制，通用的做法是将参与编码的源消息划分 为多个固定大小的编码块进行管理，发送端和接收端都以编码块为单位进行编解码，如图2 所示。块编码机制相对于滑动窗口编码机制能够减少由于密集矩阵随机解法带来的解码开 销，减小复杂度。当前空间网络资源相对稀缺，选择计算复杂度低，解码开销小的块编码机 制更加合理。
[0004] 由上可知，现有技术存在的问题就在于：设定编码块为固定大小并不是理想的解 决方法。如果编码块过小，则会与传统TCP类似，不能利用网络编码的优势；如果编码块过 大，则会由于密集矩阵随机解法带来开销，增加复杂性。那么，如何选择一个合理的编码块 大小，以提高空间网络传输性能急待解决。
【发明内容】
[0005] 本发明要解决的技术问题就在于：针对现有技术存在的技术问题，本发明提供一 种能够减少复杂性和编码开销、增加了数据传输性能的面向编码传输协议的编码块自适应 调整方法
[0006] 为解决上述技术问题，本发明采用以下技术方案：
[0007] -种面向编码传输协议的编码块自适应调整方法，在编码传输协议中，令编码块 的大小自适应调整，获得传输过程中使得传输吞吐量达到最大的优化编码块大小。
[0008] 作为本发明的进一步改进：在自适应调整过程中进行吞吐量比较时，计算编码块 自适应调整前后的吞吐量之差，设定吞吐量变化门限值。
[0009] 作为本发明的进一步改进：若吞吐量之差大于零，且大于门限值，则将编码块大小 增加一个较大的增量；若吞吐量之差大于零，且小于门限值，则将编码块大小增加一个较小 的增量；若吞吐量之差小于或等于零，则保持编码块大小不变。
[0010] 作为本发明的进一步改进：采取调整编码块大小近似逼近的方式，具体步骤为：
[0011] 首先，利用下式（1)通过记录传输1个blocksize所用时间mid_transtime来计 算网络实时吞吐量T1，其中，payloadLen为报文负载；Δ为第K+1次改变blocksize对应 的吞吐量与第K次改变blocksize的吞吐量之差，如下式（2)所示；
[0012] Ti= blocksize氺payloadLen/mid_transtime (1)
[0015] 如上式（3)所示，Bk为第 K 次 blocksize，B K+1 为第 K+1 次 blocksize ;
[0016] 在传输开始后，应用程序设置一个初始编码块大小ini_blocksize ;
[0017] 在传输过程中，如果第K+1次吞吐量大于第K次吞吐量，即Δ >〇，则Bk+增量 increase ;如果第K+1次吞吐量小于或者等于第K次吞吐量，即Δ < 〇,则保持当前氏不 变。
[0018] 作为本发明的进一步改进：在调整过程中设定了吞吐量变化门限值Assthrash:
[0019] 当Δ > 0且Δ > Δ ssthresh，Bk+较大的增量max_increase，增加收敛的快速性；
[0020] 当Δ > 〇且Δ < Δ ssthresh，Βκ+1+较小的增量min_increase，增加收敛的精确 性。
[0021] 与现有技术相比，本发明的优点在于：本发明的面向编码传输协议的编码块自适 应调整方法，能够动态调整编码传输协议中的编码块大小，减少复杂性和编码开销；在具体 应用之后，能够自适应调整编码块大小，进而大大增强了抵抗随机丢包的能力，增加了数据 传输性能。
【附图说明】
[0022] 图1是米用滑动窗口编码机制的不意图。
[0023] 图2是米用块编码机制的不意图。
[0024] 图3是在具体应用实例中进行延迟因素实验时的示意图。
[0025] 图4是在具体应用实例中进行丢包率因素实验时的示意图。
[0026] 图5是在具体应用实例中进行传输文件大小因素实验时的示意图。
[0027] 图6是本发明方法的流程示意图。
【具体实施方式】
[0028] 以下将结合说明书附图和具体实施例对本发明做进一步详细说明。
[0029] 如图6所示，本发明的面向编码传输协议的编码块自适应调整方法，在编码传输 协议中，令编码块的大小自适应调整，获得传输过程中使得传输吞吐量达到最大的优化编 码块大小。
[0030] 在吞吐量比较上，计算编码块自适应调整前后的吞吐量之差，设定吞吐量变化门 限值。若吞吐量之差大于零，且大于门限值，则将编码块大小增加一个较大的增量；若吞吐 量之差大于零，且小于门限值，则将编码块大小增加一个较小的增量；若吞吐量之差小于或 等于零，则保持编码块大小不变。
[0031] 为了验证本发明方法中编码块大小与吞吐量关系的原理，在具体的实验中，分别 设置不同延迟、丢包率和传输文件大小，在编码传输协议应用程序中手动修改编码块大小， 记录吞吐量变化，刻画编码块大小与吞吐量之间的关系曲线。实验环境为：虚拟机VMffare 软件，在VMffare中模拟多台电脑安装Iinux系统，内核版本为linux-2. 6. 18。
[0032] (1)关于延迟因素影响；在上述实验中，设置带宽为1Mbps，丢包率为2. 5%，在延 迟分别为lms、200ms、300ms情况下，利用编码传输协议传输2. 3MB文件，刻画编码块大小和 吞吐量之间的关系曲线。如图3所示，随