基于P2P的视频直播系统的设计和实现
VIP免费
摘 要
随着 P2P 网络的应用领域越来越广泛,基于 P2P 技术的流媒体传输系统作为
P2P 技术的重要应用之一也成为当前分布式系统领域的一个研究热点。
本课题尝试将 P2P 网络和流媒体技术进行结合,在研究现行模型和技术的基础
上,构架了一个基于 P2P 的视频直播系统,并对相关问题进行了深入研究,其中
包括 P2P 覆盖网络设计、根据底层网络状况进行均衡负载的优化算法、数据源预
处理、Buffer 管理机制和差错控制和恢复等。
本文的研究工作取得了以下成果:
1.结合流媒体应用的特点和需求,提出了一个分布式环境下的单源应用层多
播 协 议 SSAMP(Single Source Application Layer Multicast protocol) , 并 讨 论 了
SSAMP 协议在支持节点加入,节点状态维护、节点离开和失效、回路检测与消除
等方面的核心算法。
2.为实现均衡负载的目标,引入了相应的优化策略。这一优化策略均衡了系
统负载,有效地减小了多播树高度和平均源到端延时。同时,经过几轮优化,系
统中性能较好的节点因为其对系统的贡献较大而被定位到距离根节点较近的位
置;相反,系统中性能较差的节点因为其对系统的贡献较小而不断下沉,被定位
到叶节点的位置,提高了节点的带宽利用率,使多播树的结构趋于合理。
3.实现了该直播系统视频数据的预处理。这一过程主要包括编码和拆分两个
步骤,负责将原始媒体文件定制成时间长度相等的片断(Segment)在覆盖网络上进
行传输和缓存。
4.提出了高效的 Buffer 管理机制。由于节点的不稳定性和网络的动态性,网
络连接是一个不稳定的状态,视频流数据的传输可能会出现短时间内的中断。因
此,网络中的任何一个节点都需要具有一定的缓存能力来缓存最近固定时间长度
内的视频流数据,并以时间间隔为单位进行管理,以便在多播树恢复的过程中,
保证视频流播放的连续性。
5.差错控制与恢复:对于实时性要求较高的视频直播系统而言,重传所有出
错的数据是不现实的,通过采用有条件地选择重传的办法对重传机制加以限制,
以满足视频直播系统对实时性的需要。
关键词:对等网络 非结构化 P2P 分布式 应用层组播 视频直播
ABSTRACT
Along with the application of P2P technology becomes more and more popular,
P2P streaming system based on P2P technology has become one of the hotspot
researches in distributed system.
This subject attempts to make a combination of P2P Internet and streaming
technology. On basis of present model and technology researching, we established a
video live system based on P2P, and made an in-depth research on the relative issues,
including design of P2P overlay network, optimized arithmetic of balanced load based
on bottom network status, pretreatment of data resource, Buffer management
mechanism, error control and recovery.
The contribution of this paper is as following:
1. According to the specialty and requirement of streaming application, Single
Source Application Layer Multicast protocol (SSAMP) is made in distributed
environment, and discuss the SSAMP core arithmetic of node adding, node status
maintenance, node leaving and invalidation, loop inspecting and canceling when
supporting the streaming application.
2. To reach the goal of load balance, corresponding optimized tragedy is imported.
This tragedy balances the system load, effectively makes the diameter and the average
delay of source to end on the multicast tree shorter. At the same time, after optimized
several times, the better nodes are located at the site nearer to root node because of their
greater contribution. On the contrary, the worse nodes go down and are located as leaf
nodes for their little contribution, utilization rate of bandwidth is higher in this way.
3. Pretreatment of live system video data. The process, mainly including coding and
splitting, splits the media file into several segments with the same time-length for
sending and saving temporarily on overlay topology.
4. Effective buffer management mechanism. Because of node instability and
dynamic specialty of network, network connection among peers is in unstable status, the
transmission of video streaming data may be interrupted in a short time. Therefore, any
node in the network must have some ability of caching to save video streaming data
temporarily in a fixed time-length, and manages the buffer according to the time interval
so as to keep the continuity of video streaming playing in the process of multicast tree
recovery.
5. Error control and recovery. As for the video live system of, re-send all the data
which was error is unpractical, so we should make a limit to the re-sending mechanism
and adopt the re-send methods with criteria to fulfill the requirement of real time
application.
Key word: Peer-to-Peer network, Unstructured P2P System,
Distributed, Application Layer Multicast, video living broadcast
I
目 录
中文摘要
ABSTRACT
第一章 引 言 .................................................................................................................1
§1.1 对等网络 ...........................................................................................................1
§1.1.1 P2P 与C/S 模式对比 ............................................................................. 2
§1.1.2 对等网络的现状 .....................................................................................3
§1.2 流媒体应用简介 ...............................................................................................4
§1.3 研究的目标及面临的挑战 ...............................................................................5
§1.4 研究的主要内容 ...............................................................................................6
§1.5 论文结构 ...........................................................................................................7
第二章 研究背景和相关工作 .......................................................................................8
§2.1 对等网络 ...........................................................................................................8
§2.1.1 非结构化对等网络 .................................................................................8
§2.1.2 结构化对等网络 ...................................................................................10
§2.1.3 二者对比 ...............................................................................................12
§2.2 P2P 流媒体技术 ............................................................................................. 12
§2.2.1 应用层组播研究的概况 .......................................................................13
§2.2.2 应用层组播中的主要算法 ...................................................................13
§2.2.3 应用层组播中涉及的关键技术 ...........................................................16
第三章 P2P 覆盖多播网络设计 ................................................................................. 18
§3.1 网络模型及问题描述 .....................................................................................19
§3.2 系统整体架构简介 .........................................................................................19
§3.3 关键技术和算法 .............................................................................................21
§3.3.1 节点加入 ...............................................................................................22
§3.3.2 节点状态维护 .......................................................................................25
§3.3.3 节点离开和失效 ...................................................................................25
§3.3.4 回路检测与消除 ...................................................................................27
§3.3.5 均衡负载优化算法 ...............................................................................27
§3.3.6 数据传输 ...............................................................................................29
§3.4 节点状态分析 ..................................................................................................30
第四章 视频直播若干关键技术的设计和实现 .........................................................32
§4.1 JMF 简介 ........................................................................................................ 32
II
§4.2 视频直播架构 .................................................................................................33
§4.3 视频直播软件结构 .........................................................................................35
§4.3.1 媒体服务器(Media Server)软件结构 .............................................36
§4.3.2 节点(Peer)软件结构 ....................................................................... 37
§4.4 关键技术和算法 .............................................................................................38
§4.4.1 数据源预处理 .......................................................................................38
§4.4.2 Buffer 管理 ........................................................................................... 41
§4.4.3 差错控制与恢复 ...................................................................................43
§4.5 成果展示 ..........................................................................................................45
第五章 性能评价 .........................................................................................................49
§5.1 试验模型设计 .................................................................................................49
§5.2 试验环境设置和性能评价指标 .....................................................................49
§5.3 性能测试 .........................................................................................................51
§5.3.1 节点接纳率测试 ...................................................................................51
§5.3.2 多播树平均高度测试 ...........................................................................52
§5.3.3 视频数据传输质量测试 .......................................................................54
第六章 总结及进一步工作 .........................................................................................57
§6.1 总结 .................................................................................................................57
§6.2 进一步工作 .....................................................................................................58
参考文献 .........................................................................................................................60
在读期间公开发表的论文和承担科研项目及取得成果 .............................................64
致 谢 .............................................................................................................................65
第一章 引言
1
第一章 引 言
近年来,随着网络容量与规模以指数级增长并席卷全球,人们的生活和工作方
式都随之发生了很大的变化。人们使用网络进行交流的方式也越来越多,已经不
再局限于传统的文本和图像,各种各样的多媒体通信(Multimedia Communication)
服务从技术上和经济上成为可能。多媒体通信可以集成视频、音频、文本及图像
为一体,为用户提供更为丰富的使用体验,因此得到了越来越为广泛的应用。特
别是流媒体技术的出现和普及,使得声音、影像或动画等时基媒体可以由音视频
服务器向用户计算机连续、实时的传送,用户不必等到整个文件全部下载完毕就
可以观看到媒体节目,从而满足了实时交互的需要。
研究发现,在系统架构方面,传统的视频会议、视频点播、远程医疗等应用系
统大都采用了 C/S(Client/Server)模式,其本质都是通过服务器发送音频、视频等多
媒体数据。这样的模式导致服务器的负担过重,并且一旦服务器失效,容易造成
服务的不可用。同时,由于每次通信中,音频、视频都需要通过服务器中转,因
而造成延时较大。
为了克服传统 C/S 模式的弊端,本课题给出了基于对等网络(P2P,Peer- to- Peer)
技术的流媒体应用模式,对目前热门的基于应用层组播的流媒体通信模式进行了
深入的研究。设计并实现了一个基于 P2P 的视频直播系统,旨在为流媒体应用提
供切实可行的实施方案,并且在介绍 P2P 模式的基础之上,就其相关的应用层组
播策略、性能优化算法、
Buffer 管理机制及差错控制和恢复算法等方面进行了探讨。
§1.1 对等网络
对等网络(Peer-to-Peer)是一种全新的通信模式。在这种通信模式下,网络中的
计算机(这里称为对等机)通过直接互连共享计算机资源和服务,其中所有的节点是
对等的,兼有客户机和服务器的功能,具有相同的责任与能力并协同完成任务。
这一点不同于以往的客户端/服务器模式(Client/Server,C/S)。对等节点之间通过直
接互连实现信息、处理器、存储甚至高速缓存等资源的全面共享,无需依赖集中
式服务器支持,消除了信息资源孤岛和客户机/服务器模型中的服务瓶颈问题。对
等网络系统具有自组织性、容错性好、可扩展性强等特性,这使得其特别适合于
广域网范围的各种应用,尤其是文件共享。除文件共享外,有研究人员提出利用
对等网络来构建大规模、高容错性的存储系统、进行内容发布、替代现有的 Web
服务;甚至通过底层的覆盖网络将包括互联网在内的各种异构网络形式结合在一
摘要:
展开>>
收起<<
摘要随着P2P网络的应用领域越来越广泛,基于P2P技术的流媒体传输系统作为P2P技术的重要应用之一也成为当前分布式系统领域的一个研究热点。本课题尝试将P2P网络和流媒体技术进行结合,在研究现行模型和技术的基础上,构架了一个基于P2P的视频直播系统,并对相关问题进行了深入研究,其中包括P2P覆盖网络设计、根据底层网络状况进行均衡负载的优化算法、数据源预处理、Buffer管理机制和差错控制和恢复等。本文的研究工作取得了以下成果:1.结合流媒体应用的特点和需求,提出了一个分布式环境下的单源应用层多播协议SSAMP(SingleSourceApplicationLayerMulticastprotoc...
相关推荐
作者:陈辉
分类:高等教育资料
价格:15积分
属性:68 页
大小:1.69MB
格式:PDF
时间:2024-11-19