网络中的多播路由算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zhuyanyan09eight
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机网络中,多播是目前研究最多、应用最广泛的连接方式.该文主要研究多播路由方法,即如何建立满足多播业务QoS要求的性能优异的多播树.1)总结了现有的无约束多播路由树的建立方法,并分析了各种算法的计算时间复杂度、最坏情况下的性能比以及它们在不同网络中建立多播树的效率,同时给出了一种能更好解决最坏情况下性能比的多播路由算法——3Basic节点组合算法,使得多播路由算法的最坏性能比得到提高,同时还讨论了各种分布式多播算法.2)该文介绍了带有度约束的多播路由问题,给出了一种基于最短路的带回路检测度约束分布式多播路由算法,使得处理度约束所需传递的信息量大大减少.同时还给出了一种非常健壮性的路由重构算法和该算法的一种低复杂度折衷算法——一层查询分布式算法,它的优点是时间复杂度低.3)最后给出了算法的数值实验结果,并对算法的模拟与设计提出了一些有用的建议及实现方法.
其他文献
摘要:在该文,我们用连续值逻辑的语义方法为双F拓扑的研究指出了一个新的途径,并在这一新的框架内讨论了F点的邻域结构和F网及滤子的收敛问题.进而在双F拓扑中我们又介绍了T-
该篇论文的目的是对用有限体积法解两阶不定椭圆问题进行一些数值分析.首先给出两个超收敛结果:能量范数估计:||u-u||1,Ω≤ch||u||3,p,Ω1
该文有三章组成.在第一章中,我们综述了有关最佳向后扰动理论的研究进展情况.其中简要概括了线性系统(包括结构线性系统)和代数逆特征值问题的最佳向后扰动理论的主要研究成
该文集中于用有限维约化方法和反可积极限方法对一些无穷维动力系统进行研究.主要内容如下:第二章讨论数学物理中典型的非自治偏微分方程的约化问题.证明了二维非自治Schrodi
该文考虑了半线性椭圆问题.该文中,我们通过极值原理、隐函数定理、上下解方法及不带(PS)条件的山路引理,得到了方程(1.1)Σ多重正解的存在性结果.
该文提出了一种有容量限制带时间窗口的网络设计问题(CapacitatedNetworkDesignProblemwithTimeWindows,简写为CNDPTW).该问题要求从一已有的网络中选出一些实际使用的边,用
本文针对特定的嵌入式计算机设备无线控制器进行程序结构方面的性能分析,并在代码层面以迭代的方式进行优化。力求在硬件不发生变化的前提下,尽可能的提高整个系统的容量,吞吐和
一个人的行为习惯养成最好的阶段就是幼儿期,所以教师应该注重在这个阶段对于幼儿进行良好行为习惯的培养,促进幼儿的良好发展.通过角色游戏,可以使幼儿改变一些不良的行为,
幼儿时期是人的潜能开发的重要阶段,而在此阶段中,幼儿主要是通过玩耍来一步一步增加对世界的认知,因此,在幼儿教育中,教师需注重方法,让幼儿既能在玩乐中获取快乐,又能在轻