多源多播路由算法设计

来源 :山东大学 | 被引量 : 0次 | 上传用户:abcd_11840
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的持续快速发展,人们对网络的需求由简单的数据传输向综合的多媒体业务发展。多播技术作为一种可大大节省网络资源的技术在多媒体业务中有着广泛的应用。很多实时性较强的多媒体应用向网络提出不同的服务质量(QOS)要求,如交互式的实时应用(视频会议),多播成员既是发送者又是接收者,从而产生了多源的多播路由问题。如何在因特网上进行多媒体业务日益成为研究的热点。同时多播路由的合理性和有效性对于网络资源的优化使用及网络运行性能起着重要的作用。但遗憾的是现在从事这方面的研究小之又小。因此,有必要对以上问题做出进一步的探讨。这对优化Internet性能、提高其服务质量以及拓宽网络服务业务从而推动Internet的发展者具有重要的意义。 针对目前越来越广泛的多播应用情况,本文就以下几个方面进行了创新的工作: ●提出小规模“单播+多播”模型解决路由器的负载过重问题。 ●提出多播网络中的流量和链路的费用之间的相对变化问题。即当某一链路中加入一新的流量时的费用变化。很显然,流量增大了,链路的费用也要相就增加,但不成比例的增加。 ●开发设计一基于现有成熟算法的简单算法,来处理多源的多播问题,这种算法的时间复杂度要在多项式时间内解决。只有这样,才不会加重路由器的负担。 ●基于CBT核心树思想,利用分层策略。在域内采用CBT算法构建最小多播树。至于如何到达每个用户则由CBT算法来保证。 由于考虑路径共享所以使整个多播树的费用得到降低。但在实际中,由于引入不同流量在路径上共享而引起费用的变化,所以使得本算法的复杂度又有所提高。
其他文献
随着Internet技术的持续发展,越来越多的图像、声音、视频等多媒体信息在计算机系统中被广泛的使用,从网络可获得的多媒体信息的数量越来越多。因此,需要有一种相对完美的检索方
随着生物技术的发展,许多致力于研究物种基因的项目已取得了很大的成就。大量的物种引起了人类浓厚兴趣,如果能加快序列处理技术的发展,就能从许多新的序列中发现更多的特征
当前Internet 在全球范围内不断发展,应用日益广泛,越来越多的企业或机构将自己的内部网络与Internet 相连,以共享Internet 上丰富的资源,并且向外发布自己的信息,但由此也带
块效应是视频编码(尤其是低码率视频编码中)长期存在的干扰因素。这首先是由于视频编码中的分块运动估计,其次是由于运动估计后的变换和量化。而这两种是现有主流视频编码标准中
随着互联网的普及和经济全球化的推进,信息系统在人们的生活、学习和工作中逐渐开始扮演着越来越重要的角色,人们对信息系统的依赖性也越来越强。许多的信息系统处于不设防或
近年来,随着互联网和无线网络技术的飞速发展,移动商务作为电子商务领域发展的新方向显示出巨大的潜力,同时也使网络信息安全问题日益突出。解决网络信息安全问题,密码技术是
二十世纪蓬勃发展起来的智能算法为解决复杂优化问题提供了有利工具,在各个领域获得广泛应用。但是,智能算法种类多、待优化问题门类杂,如何在改善算法自身的同时,理清待求解问题
信息网络时代的到来给国家政府部门的工作提出了快捷、高效的要求,发展电子政务已是大势所趋。但是目前的电子政务系统在面临着很多问题,其中一个主要的难题就是信息源异构问题
传统的数据库安全机制对于成功数据攻击的防御能力非常有限,有授权的恶意事务可以通过破坏数据的完整性和可用性使得数据库系统不能正常工作。因此,入侵检测技术被用来加强系统
软件测试是软件质量保证的重要手段。随着互联网技术的普及,软件产品已从传统的单机环境迁移到复杂多变的网络环境。因此,研究如何对网络软件进行测试是软件测试领域的一个重