[发明专利]基于缓存管理的高效编码感知路由方法

摘要

本发明公开了一种基于缓存管理的高效编码感知路由方法，主要解决现有技术不能有效地提升不同速率场景下的网络吞吐量及实施复杂的问题，其技术方案是：1.在网络中进行编码感知路由发现，根据编码条件寻找进行流间网络编码的节点和路径；2.对经过路由发现后在路径上寻找出的编码节点用基于队列长度策略的缓存管理方式进行网络吞吐量训练，实现最优阈值的选取；3.根据编码节点的最优阈值选择网络数据传输方案，即中间节点根据编码机会、缓存状态和给定的最优阈值对接收到的数据包进行编码转发或直接转发或等待。本发明与现有技术相比网络吞吐量高，实施复杂度低，可用于各种速率场景下的无线骨干网络。

主权项

一种基于缓存管理的高效编码感知路由方法，包括如下步骤：(1)在网络中进行编码感知路由发现,根据编码条件寻找进行流间网络编码的节点和路径；(2)对经过路由发现后在路径上寻找出的编码节点用基于队列长度策略的缓存管理方式进行如下网络训练，实现最优阈值的选取：2a)设定基于队列长度策略的每一个阈值i的网络吞吐量为：$\frac{b_i}{t}$    i＝1,2...L‑1其中，t为采样间隔，b_i为编码节点对应阈值i在间隔t内传输的比特数，L为编码节点的编码队列长度；2b)将阈值i初始化为1，源节点发送数据包，编码节点对来自不同数据流的数据包进行有效的传输或等待，在数据传输稳定时，记录一个固定的采样间隔t内传输的比特数b₁，同时使阈值i加1，记录下一个间隔t内传输的比特数b₂，以同样的方式编码节点得到对应阈值i在间隔t内传输的比特数b₁,b₂...b_L‑1；2c)从上述得到的比特数b₁,b₂...b_L‑1中找出数值最大的元素的下标，作为最优的阈值；(3)根据编码节点的最优阈值选择网络数据传输方案，即中间节点根据编码机会、缓存状态和给定的最优阈值对接收到的数据包进行编码转发或直接转发或等待。