网络编码块时延预测与控制  

The Prediction and Control of Block Delay under Network Coding

作　　者：张健[1] 余纯武[1] 梅峰[1] 林世平[1] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072

出　　处：《武汉大学学报（理学版）》2012年第4期366-369,共4页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金项目(30870660);中央高校基本科研业务费(3101049)专项资金资助

摘　　要：网络编码是一种可以逼近网络容量传输理论极限的有效方法.本文研究了随机网络编码下的数据块时延特性,通过最大距离可分码选择定理构造相应的矩阵列向量作为全局编码向量,实现网络编码;采用梯度法进行网络时延预测.仿真实验表明,当时延值比较平稳时,预测值与真实值比较接近,当时延值突然增加时,预测值反应比较缓慢;数据块时延均值随数据块的增大而增大,两者接近线性变化;在一定范围内,信道利用率随数据块的增大而增大.Network coding is an efficient way to reach the theoretical approximation of network capacity-transfer. This paper primarily studies the delay characteristic of data block under random network coding. Network coding is re- alitzed by MDS choosing Theorem and time delay forecast is built by gradient method. It is proved by emulating exper- iments that the smooth forecast value is approximate to the real value while the acute forecast value is bigger than real value, and block delay is a liner sale to block size, so is the channel utilization.

关 键 词：网络编码 数据块时延 信道利用率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]