文档介绍：华中科技大学
硕士学位论文
一种适用于视频会议的ALM转发树构造方法
姓名:曾锃
申请学位级别:硕士
专业:通信与信息系统
指导教师:黄本雄
20090501
华中科技大学硕士学位论文
摘要
随着网络应用的迅猛发展,组播技术得到了广泛应用如视频会议等。视频会议系统
是对时延敏感且带宽有限的,这就要求在应用层组播中对每个参与节点都是带宽公平
的,以保证参与者接收到的音视频流的质量,即在应用层组播的共享路径中的多个媒
体流需要公平的分配带宽。而目前的转发树构造算法虽然满足保证对时延的要求,但
却不能保证组播内部带宽公平。因此论文提出了基于带宽公平的转发树构造方法。
基于带宽公平的转发树构造方法的基本思想是:相比带宽较低的节点,带宽高的节
点应该承载更多的媒体流,并转发至更多的节点。在 Bandfair-Tree 算法中,路径构造
都是先从带宽最高的开始,按照承载最多的媒体流,最短的时延的顺序进行的。初始
化时,每个节点只有自己的媒体流。在个树还未完成前,算法进行多次迭代来寻找
合适的连接。每次迭代过程中,节点选择那些具有最高未使用上传带宽的节点,并在
这些已选节点集合中,再进一步选择出满足时延条件且可用连接带宽最大的有效连接,
从以上连接中选择最短时延的连接。下一步,将该连接添加至树中。然后,根据每个
连接最大可用带宽分配并根据增加的后续共享连接进行调整。仿真测试可以看到,采
用基于 Prim-MST 的转发树构造方法,节点接收到的数据速率有很大差异,带宽分配
是不公平的,而采用基于带宽公平的转发树构造方法带宽分配公平。
影响视频会议的两个主要因素分别是时延和带宽,为了将应用层组播更好的应用于
视频会议中,可以通过会议成员周期性的向其它探测,获得端到端的时延以及某个转
发路径的可获得带宽。为了同时满足时延和带宽的条件,更有效的构造转发树,构造
转发树的过程分为两步:首先采用贪婪算法构造特定源的树,满足时延要求;第二步
利用带宽公平的方法进行优化,也就是利用还有富余带宽的成员为可用带宽很少的成
员转发媒体流。
关键词:视频会议,应用层组播,转发树,带宽公平
I
华中科技大学硕士学位论文
Abstract
With the rapid development of ,multicast conmunication is required by more
and more sensitive and minimum bandwidth bound multi-party video
conferencing application requires bandwidth fairness between all participating nodes for a
given ALM session to ensure acceptable perceived AudioVideo quality at receiver sites.
There has been considerable work which satisfy the latency requirement for distribution
tree,but these methods don’t satisfy the bandwidth ,this paper presents a novel
approach of bandwidth fair method which satisfies both requirements of the latency and the
bandwidth fairness.
The basic idea of the bandwidth fair method is that nodes with higher bandwidth should
carry more streams and to many nodes in N-Tree pared to nodes with lesser
bandwidth. The path construction starts from node with highest bandwidth, carries most
streams and with shortest delay in , each node is initialized to have its own