| 本文已被：浏览 5341次 下载 9120次 |
码上扫一扫！ |
|
|
| 基于网络编码的对等网流媒体传输模型和算法 |
|
张志明1,2, 周晋2, 陈震2,3, 李军2,3
|
|
1.清华大学 自动化系,北京 100084;2.清华大学 信息技术研究院,北京 100084;3.清华信息科学与技术国家实验室,北京 100084
|
|
| 摘要: |
| 在对等网(peer-to-peer,简称P2P)流媒体系统中,节点(用户)的输出带宽(上行带宽)容量利用率的提高能够降低服务器的带宽开销.网络编码可以实现组播的最大吞吐率,因而具有提高系统中节点输出带宽容量利用率的潜力.将随机线性网络编码应用到P2P 流媒体系统中,建立了基于随机线性网络编码的P2P 流媒体传输过程模型,并据此建立传输算法的优化模型,比较研究了贪婪式算法、最少者优先算法和随机算法等.优化结果表明,随机算法可以平等均匀地获取数据包,能够最充分地利用节点的输出带宽容量,降低服务提供商的运营成本.通过对优化模型解的分析,对实际系统中的传输算法给出了设计指导原则. |
| 关键词: 计算机网络 对等网流媒体 网络编码 传输算法 传输模型 |
| DOI：10.3724/SP.J.1001.2012.03991 |
| 分类号: |
| 基金项目:NEC 中国研究院资金 |
|
| Modeling and Algorithm for Network Coding Based P2P Streaming |
|
ZHANG Zhi-Ming1,2, ZHOU Jin2, CHEN Zhen2,3, LI Jun2,3
|
|
1.Department of Automation, Tsinghua University, Beijing 100084, China;2.Research Institute of Information Technology, Tsinghua University, Beijing 100084, China;3.Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China
|
| Abstract: |
| In P2P (peer-to-peer) streaming systems, server bandwidth consumption can be reduced by enhancing utilization ratio of nodes’ (users’) output (uplink) bandwidth capacity. With the ability of achieving maximum throughput of multicast, network coding has the potential to contribute to the enhancement. This article applies random linear network coding (RLNC) to P2P streaming system, and modeled transmission of P2P streaming. Greedy, rarest-first and random streaming algorithms are studied comparatively through streaming algorithm optimizations based on the framework of transmission model. Optimization results indicate that the random streaming algorithm that fetches data packets evenly and equally can utilize nodes’ output bandwidth more efficiently, which can reduce operating costs of service provider. Finally, by analyzing solutions of optimization model, guidelines are proposed as principles of streaming algorithm design for real P2P streaming systems. |
| Key words: computer network P2P streaming network coding streaming algorithm streaming model |
