基于缓存管理的高效编码感知路由方法技术

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：肖嵩，芦存博，孙志刚，扈鹏，杜建超，权磊，
申请(专利权)人：西安电子科技大学，中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：陕西;61