基于服务质量的组播路由算法的研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:qzyss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机网络中,组播技术是发送者将数据同时发给多个接收者的重要通信方式,它主要用于音频/视频会议、远程教学等分布式、实时多媒体应用的通信。随着多媒体技术的迅速发展,Internet的高度商业化,这些实时多媒体应用在传输时要求得到严格的服务质量(QoS)的保证。因此,基于QoS的组播路由问题成为人们日益关注并期待解决的问题之一。目前,已存在一些解决这一问题的启发式算法,它们能够构造一棵满足QoS需求的组播树,也优化了网络代价。但是这些算法都有较高的复杂度,难以在分布式环境中实现。本文针对这些情况,对基于QoS的组播路由的相关问题和算法进行研究,旨在设计一种简单、快速、高效、易于实现、且满足用户QoS需求的组播路由算法。 本文首先提出了一种基于主干树的组播路由算法,该算法能最小化组播树的代价和及时地处理成员的动态变化,但是它没有考虑实时应用的QoS需求。为保证满足实时应用的QoS需求,本文提出了两个基于QoS的组播路由算法。一是基于时延约束的组播路由算法,该算法借鉴了MPH算法的思想,最初的组播树只包含源结点,然后每次将到达组播树的代价最小、且满足时延约束的结点及其相应的路径加入到组播树,直到所有的成员加入为止。该算法能够快速的得到一棵满足时延约束的组播树,并且组播树的代价也很小。二是基于时延约束的共享组播树算法,该算法首先根据网络的拓扑结构准确地选择共享树的中心,然后成员结点动态地加入或离开共享树。该算法具有很好的路由发现能力,同时也能满足端对端的时延约束。在多个随机网络模型上进行的仿真实验表明:本文提出的这些算法简单、复杂度低,具有很好的性能,易于在分布式环境中实现,可应用于实际的环境中。
其他文献
当今时代已进入互联网络的时代,网络的飞速发展给社会带来了巨大的变革,电子商务以及电子政务的蓬勃发展应用就是一个典型的例子.但这种应用及网络的开放性也带来了新的信息
最近这几年来,随着移动通信和Internet技术的飞速发展以及各种手提、便携设备(笔记本、掌上电脑、PDA等)的普及,人们对移动网络的需求急剧增加,移动网络的研究引起了人们的极
伴随着微电子技术和信息技术的迅猛发展,越来越多的电子设备将向微型化方向发展。这些设备不光要具有计算功能,而且还要有良好的用户界面和网络接人功能,它们实际上将会逐步
随着计算机技术的不断发展,人们对数据可靠性和应用可用性的要求不断提高,高可用容灾系统也随之出现.该文首先介绍了高可用容灾系统的集群实现方法,重点介绍高可用集群的三种
多变量公钥密码在近些年得到了快速地发展,由于可以抵抗量子攻击,其被认为是传统公钥密码体制的一种替代方案。目前已经设计出多种多变量公钥密码体制,例如MI加密体制,油醋签名体
网络计算机(NC)系统,以其总体拥有成本(TCO)低,安全性、稳定性高等优点正在被越来越多的用户所接受.与此同时,Internet网络技术的发展和局域网的普及,基于Web的应用大量部署,
基于网络的数字监控录像系统使用分辨率高的摄像机、稳定的网络、高速的处理器及大容量的存储设备,其录像具有准确、实时、灵活、完整的特点,目前银行部门普遍采用了这种系统
1993年,台湾学者W. L. Gau和D.J.Buehrer提出了Vague集理论,Vague集理论是对Fuzzy集理论的推广.由于Vague集是"双模糊",因此我们认为在模糊数学理论中只要把Fuzzy集理论的隶
该论文主要研究柔性织物动态仿真中的算法以及碰撞检测技术.对柔性织物的数学建模、运动微分方程的数值解法以及柔性织物的碰撞检测技术三个方面进行了深入的研究.柔性织物的
当前中国许多政府部门都开展了电子政务工程,办公自动化已成为提高政府办公效率的手段之一.目前的办公自动化系统主要基于工作流的方式,对政府部门中的公文进行电子流转,体现