赤脚在奔跑分享 http://blog.sciencenet.cn/u/hongyanee

博文

Pipeline Network Coding for Multicast Streams

已有 5665 次阅读 2011-10-23 09:17 |个人分类:笔记|系统分类:科研笔记| network, coding, Pipeline, batch

       文章研究了pipeline network coding的多播流分布在高丢包率的场景下的性能。以前的网络编码研究集中于batch network coding,必须等待这一批数据包到达之后一起编码。而pipeline network coding的思想是随着包的到达可以即时的编码。这样的话pipeline network coding的好处是:减少了编码时延;进一步提高了吞吐量;对于高层是透明的;不需要特殊的硬件;易于部署。

1. 在无线通信环境下,MANETs易于受到信道误码、干扰和拥塞的影响,通常由两种方法用于误码恢复:Forward Error CorrectionARQ。在实时的多播流中ARQ是不合适的,而erasure coding可以通过引入编码冗余实现纠错。In network coding, 也是通过将几个数据包线性编码为几个线性组合。两者的不同是erasure coding是在source node执行encoding,而network codingintermediate node实现。

2. 所以研究人员引入了batch network coding,也就是将一批数据包在source and relay nodes实现随机线性编码。但是这种方案有两个缺点:1)引入了编码和解码的时延,时延随着这批数据包的大小增长。2)这批数据包只有在足够多的线性独立的数据包组合到达,才能解码。

3. 为了解决batch coding的问题,文章提出了pipeline coding。不是等待这批数据包全部到达之后在进行编码,而是每到一个新的数据包就生成一个新的线性组合,还没到的数据包系数记为0。这样可以在到达一个新的数据包时就可以进行编码或者解码。这样做的好处是。1)获得了很低的编码和解码时延。2)提高了吞吐量。3)对于高层是透明的。4)不需要特殊的硬件。



https://blog.sciencenet.cn/blog-353784-499986.html

上一篇:Partial network coding: concept, performance, and applicatio
收藏 IP: 210.75.252.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-29 19:53

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部