An Effective Redundant Coded Mesh Overlay Streaming Network

您当前的位置：

首页 >

文章列表页 >

An Effective Redundant Coded Mesh Overlay Streaming Network

更新时间：2025-07-09

- An Effective Redundant Coded Mesh Overlay Streaming Network
- Vol. 43, Issue 10, Pages: 56-60(2009)
- 作者机构：
  
  北京航空航天大学计算机学院,北京,100083
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 October 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
An Effective Redundant Coded Mesh Overlay Streaming Network[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/.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System

Efficient Request Allocation Algorithm for Peer-to-Peer Streaming System

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Related Author

任浩 1

王劲林 1

尤佳莉 1

Related Institution

声学研究所

中国科学院研究生院

State Nuclear Power Software Development Center

National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences

Institute of Acoustics, Chinese Academy of Sc

⁰