网络中带约束的多播路由算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:neiki1120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术的发展,多播技术正成为计算机网络中支持多媒体应用的关键技术。一般来说,用户对不同的分布式多媒体应用有着不同的服务质量要求,这就要求网络应能根据用户的要求分配和调度资源。多播是一种允许一个主机向多个目的主机(但不是所有主机)发送同一信息的通信方式。带约束的多播路由算法就是要寻求一棵满足给定约束且费用最小的多播树。本文主要研究带约束的多播路由算法,即建立一棵满足 QoS(Quality of Service,服务质量)约束的多播树。目前多播路由算法的研究大多都针对无约束多播路由问题和时延受限多播路由问题。本论文首先综述了多播路由问题的理论基础,接着对满足 QoS 约束的多播路由问题进行了研究,提出了一种快速的时延受限最小代价多播路由算法,该算法简单、快捷,能在多项式时间内找到满足时延约束的代价较小的多播树,具有良好的性能;最后,研究了 WDM 光传送网中的多播路由和波长分配问题,并提出了 WDM 全光网络中的多播路由与波长分配算法,该算法将路由和波长分配统一进行,构造了时延受限低代价多播树,克服了将寻径和波长分配分步进行的弊端,避免了同类算法的较高复杂性。
其他文献
这篇文章主要讨论三个问题:第一个问题是框架的冗余,我们分别在有限维Hilbert空间中和一般Hilbert空间中给出衡量框架冗余的方法;第二个问题是提升方案,主要工作是将Wim Swel
竞赛图可以说是有向图中最重要也最有趣的一类图,在竞赛图的研究方面已经取得了丰硕的成果,而这些结果是无向图中所没有的.199()年,Bang—JerISer·[1]给出了一类非常重要的
中共中央办公厅近日发出通知,转发《中共中央组织部关于进一步加强和改进街道社区党的建设工作的意见》,并要求结合实际认真贯彻执行。《意见》提出,要坚持把服务群众作为街
生命科学与工程学科的相互交叉和相互促进是近代科学技术发展的一个显著特点,也是近年来相关学术领域的一个研究热点。人们模仿生物的遗传和进化机制,提出了遗传算法。遗传算法
该文应用时间序列分析的观点,动态数据处理的手段,统计分析的方法,对犯罪动态行为的背景、历史、现状及其规律进行了一系列的探讨.将随机过程的有关理论与现代统计分析方法引
随着互联网的迅速普及和应用的不断发展,各种黑客工具和网络攻击手段也随之倍出,网络攻击导致网络和用户受到侵害,其中拒绝服务(DoS, Denial of Service)攻击以其攻击范围广、隐
n中取连续k系统是广泛存在于工程实践中的一类系统,诸如街灯系统、微波塔系统等均可以用n中取连续k系统来概括。前人对该类系统的可靠性进行了不少研究,但他们侧重于研究不可修复的n中取连续k系统以及故障部件可以修复如新的n中取连续k系统。 本文对于n中取连续n-1好系统分别在下述假设下进行可靠性研究: 1:系统中的故障部件不可以修复如新,部件的寿命分布和维修时间分布均为指数分布,关键部件优先
该工作报告首先在一个一般框架下建立了最优衍生证券的存在唯一性.对给定的某个通常的效用函数及某一特定的市场变量-它可以是有限维(例如:某组股票的价格向量),或者是无限维
图像融合是指将同一场景的多种传感器的图像信息经过处理,最大限度提取各自信道中的有利信息,最后综合成一幅高质量图像的新兴技术.而遥感图像融合是其中一类重要的类型,并且已应用于洪水监测、地形测绘、土地资源调查、自然灾害监测等方面.目前,研究者们对高空间分辨率的全色图像(panchromatic image,PAN)与高光谱分辨率的多光谱图像(multispectral image,MS)的融合问题进行
学位
设v与λ为给定的正整数,V 是一个v元集,A是V 的三元子集(称为三元组)所组成的子集族,使得V 中任意两个元素都恰好包含在A的λ个三元组中,则称关联结构(V,A)为一个v阶λ重的三元系,记