|||
文章研究了pipeline network coding的多播流分布在高丢包率的场景下的性能。以前的网络编码研究集中于batch network coding,必须等待这一批数据包到达之后一起编码。而pipeline network coding的思想是随着包的到达可以即时的编码。这样的话pipeline network coding的好处是:减少了编码时延;进一步提高了吞吐量;对于高层是透明的;不需要特殊的硬件;易于部署。
1. 在无线通信环境下,MANETs易于受到信道误码、干扰和拥塞的影响,通常由两种方法用于误码恢复:Forward Error Correction和ARQ。在实时的多播流中ARQ是不合适的,而erasure coding可以通过引入编码冗余实现纠错。In network coding, 也是通过将几个数据包线性编码为几个线性组合。两者的不同是erasure coding是在source node执行encoding,而network coding在intermediate node实现。
2. 所以研究人员引入了batch network coding,也就是将一批数据包在source and relay nodes实现随机线性编码。但是这种方案有两个缺点:1)引入了编码和解码的时延,时延随着这批数据包的大小增长。2)这批数据包只有在足够多的线性独立的数据包组合到达,才能解码。
3. 为了解决batch coding的问题,文章提出了pipeline coding。不是等待这批数据包全部到达之后在进行编码,而是每到一个新的数据包就生成一个新的线性组合,还没到的数据包系数记为0。这样可以在到达一个新的数据包时就可以进行编码或者解码。这样做的好处是。1)获得了很低的编码和解码时延。2)提高了吞吐量。3)对于高层是透明的。4)不需要特殊的硬件。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-3-29 19:53
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社