一种适用于视频会议的ALM转发树构造方法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:zmstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络应用的迅猛发展,组播技术得到了广泛应用如视频会议等。视频会议系统是对时延敏感且带宽有限的,这就要求在应用层组播中对每个参与节点都是带宽公平的,以保证参与者接收到的音视频流的质量,即在应用层组播的共享路径中的多个媒体流需要公平的分配带宽。而目前的转发树构造算法虽然满足保证对时延的要求,但却不能保证组播内部带宽公平。因此论文提出了基于带宽公平的转发树构造方法。基于带宽公平的转发树构造方法的基本思想是:相比带宽较低的节点,带宽高的节点应该承载更多的媒体流,并转发至更多的节点。在Bandfair-Tree算法中,路径构造都是先从带宽最高的开始,按照承载最多的媒体流,最短的时延的顺序进行的。初始化时,每个节点只有自己的媒体流。在N个树还未完成前,算法进行多次迭代来寻找合适的连接。每次迭代过程中,节点选择那些具有最高未使用上传带宽的节点,并在这些已选节点集合中,再进一步选择出满足时延条件且可用连接带宽最大的有效连接,从以上连接中选择最短时延的连接。下一步,将该连接添加至树中。然后,根据每个连接最大可用带宽分配并根据增加的后续共享连接进行调整。仿真测试可以看到,采用基于Prim-MST的转发树构造方法,节点接收到的数据速率有很大差异,带宽分配是不公平的,而采用基于带宽公平的转发树构造方法带宽分配公平。影响视频会议的两个主要因素分别是时延和带宽,为了将应用层组播更好的应用于视频会议中,可以通过会议成员周期性的向其它探测,获得端到端的时延以及某个转发路径的可获得带宽。为了同时满足时延和带宽的条件,更有效的构造转发树,构造转发树的过程分为两步:首先采用贪婪算法构造特定源的树,满足时延要求;第二步利用带宽公平的方法进行优化,也就是利用还有富余带宽的成员为可用带宽很少的成员转发媒体流。
其他文献
当前,SNS网站的迅猛发展,正为家族树网络提供了一个契机。在SNS网站建立家族树系统,充分利用SNS的用户资源,改善当前已有家族树网络用户活跃程度不够的局面。论文主要针对如
人脸检测是人脸信息处理领域中的一个重要环节。由于人的行动和人脸的装饰表情都具有复杂的模式变化,加之存在人脸的图像背景的复杂性,目前还没有在任何条件下都能取得理想效果
90年代后期,IP电话,或称之为VoIP,得到了快熟发展,其应用呈指数增长。与传统电话网络相比它的成本大大降低,并且可提供大范围的高级服务。IP电话是一种实时应用,因此它采用面
随着无线通信技术和新业务的部署与发展,传统的固定宽带接入和移动服务已不满足人们对于高带宽、高速率的移动性业务的需求。这促使了传统的固定宽带接入和移动服务在技术和
随着社会和信息技术的不断发展,人们希望在任何地方,任何时间都能获得多媒体的信息服务,手机电视/移动多媒体设备应运而生。陆地移动多媒体广播(Terrestrial Mobile Multimed
数字电视已经进入实用化的阶段,不同等级、不同制式的数字电视业务将长期共存。为实现电视节目资源共享,使数字图像在各种终端设备上显示,经常需要把数字视频信号从一种格式
水下无线传感器网络是一个研究热点,而当前针对水下无线传感器网络的研究都是利用仿真软件来实现,比如NS2、Opennet、Qualnet等。利用仿真软件来实现对协议的仿真研究有利有
低密度奇偶校验码是Gallager最早于1962年提出的一种具有稀疏校验矩阵的线性分组码,可是限于当时的条件和人们的认识水平,它并没有获得很大的发展而且逐渐被人们所遗忘了。之
合成孔径雷达(SAR)图像数据包含丰富的地物信息,它不受恶劣天气和夜间的影响,可以全天时、全天候地达到监测陆地和海洋的目的。对SAR图像的地物目标进行分类无论是在民用还是
多站雷达数据融合是近些年快速发展的一门集合多学科理论的新的研究技术。与单个雷达站相比,在目标探测、跟踪、身份识别以及态势分析和威胁评估等方面,多基雷达可以有效增强