一种高效的冗余编码Mesh流媒体覆盖网

王锐 1; 钱德沛 1; 2; 朱青林 1; 刘涛 2; 栾钟治 1

您当前的位置：

首页 >

文章列表页 >

一种高效的冗余编码Mesh流媒体覆盖网

更新时间：2025-07-09

- 一种高效的冗余编码Mesh流媒体覆盖网
- An Effective Redundant Coded Mesh Overlay Streaming Network
- 西安交通大学学报 2009年43卷第10期页码：56-60
- 作者机构：
  
  北京航空航天大学计算机学院,北京,100083
- 作者简介：
- 基金信息：
  
  : 2009-02-05. 作者简介: 王锐(1978-),男,博士生;钱德沛(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60673180,90612004);国家高技术研究发展计划资助项目(2006AA01A106,2006AA01A118);科技部国际合作项目(2006DFA11080)
- DOI：
  中图分类号： TP393
- 网络首发：2009-10-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
王锐 1, 钱德沛 1, 2, 等. 一种高效的冗余编码Mesh流媒体覆盖网[J]. 西安交通大学学报, 2009,43(10):56-60.

An Effective Redundant Coded Mesh Overlay Streaming Network[J]. 2009, 43(10): 56-60.
王锐 1, 钱德沛 1, 2, 等. 一种高效的冗余编码Mesh流媒体覆盖网[J]. 西安交通大学学报, 2009,43(10):56-60. DOI：

An Effective Redundant Coded Mesh Overlay Streaming Network[J]. 2009, 43(10): 56-60. DOI：

摘要

为了减小以Mesh方式传输流媒体的覆盖网络节点动态加入和退出对数据流传输稳定性的影响

建立了一种基于冗余编码的流媒体多播机制.数据源以冗余方式将数据流编码为多个等长的分支

以数据流分支作为路由和传输单位

而网络中的每个节点通过与其他节点建立邻居关系来获取所需的数据分支.在新节点加入的过程中

提出了一种高效的邻居节点选择算法

它充分利用了冗余编码特点

以此降低自身的时间复杂度.在节点失效处理的过程中

推出了一种数据分支替换机制

通过已有父节点的轮转替换可快速恢复数据传输

从而避免了传输中断问题.模拟试验表明:所提机制可以在网络抖动度小于10的范围内保证90%以上节点的传输质量

使得高冗余度的编码更好地适应高度变动的网络; 在网络抖动度大于8时

冗余度在0%～33.3%范围内的编码不会显著降低网络的传输效率.

Abstract

The network dynamics is one of the most important factors that impact the stability of the mesh streaming networks. A streaming multicast mechanism using redundant coding is proposed to alleviate the influence to the transmission performance from dynamic nodes. The media source encodes the stream into several sub-streams with equal length redundantly

and distributes them to different successors. Each node in the network establishes the cooperative relationships with others to get the required sub-streams. A parent selection algorithm with relatively lower complexity is proposed to take full advantage of redundant coding. In case of node's failure

a repairing algorithm of swap-in-turn between different sources of sub-streams is proposed. The algorithm makes the best use of the current parents to ensure high continuity of steaming transmission. Simulation results show that the multicast mechanism can ensure high quality for more than 90% users when the churn rate is below 10; and the codes with higher redundant degree can adapt to more dynamic scenario; and that the codes with redundancy less than 33.3% does not significantly decrease the effective transmission rate when the churn rate is beyond 8.

关键词

Keywords

references

刘涛, 钱德沛, 王锐, 等. 一种可演化网络的研究与实践 [J]. 西安交通大学学报, 2008,42(10):1193-1203.

LIU Tao, QIAN Depei, WANG Rui, et al. Research and practice on evolutionary networks[J]. Journal of Xi'an Jiaotong University, 2008,42(10): 1193-1203.

HUANG Y, FU T Z J, CHIU D M, et al. Challenges, design and analysis of a large-scale P2P-VoD system [C]∥ACM SIGCOMM 2008 Conference on Data Communication. New York, USA: ACM, 2008: 375-388.

LI Bo, XIE Susu, QU Yang, et al. Inside the new coolstreaming: principles, measurements and performance implications [C]∥The 27th IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2008: 1031-1039.

MAGHAREI N, REJAIE R. PRIME: peer-to-peer receiver-driven mesh-based streaming [C]∥The 26th IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2007: 1415-1423.

KOETTER R, VARDY A. Algebraic soft-decision decoding of Reed-Solomon codes [J]. IEEE Trans on Information Theory, 2003, 49(11): 2809-2825.

KUMAR R, LIU Y, ROSS K. Stochastic fluid theory for P2P streaming systems [C]∥The 26th IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2007: 919-927.

JELASITY M. PeerSim [EB/OL]. [2008-11-21]. http:∥peersim.sourceforge.net/.

EUGENENG T S. DS2 [EB/OL]. [2008-11-21]. http:∥www.cs.rice.edu/～bozhang/ds2/.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种高效的对等网络流媒体数据调度算法

采用节点优先级的对等网络流媒体请求量分配算法

EBSILON软件在热电联产系统优化中的应用综述

面向高海拔空冷发电机防晕性能演化规律的电热耦合研究

不同板叠材料热声热机能量转换过程数值模拟研究