基于最小生成树的动态多播路由算法

来源 :浙江大学学报(工学版) | 被引量 : 0次 | 上传用户:wangj30
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于最小生成树的动态多播路由算法,称之为DPG(dynamic prim-based greedy multicast algorithm)算法,该算法属于不重组的动态多播路由算法.由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过该算法产生的多播树的性能在合理的范围之内.结果表明DPG算法是一种平均无效度和最大无效度都在可接受的范围内的一种动态路由算法,尤其在多播节点密度较高时,它的平均无效度和最大无效度都较低.同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感.DPG算法的
其他文献
教师幽默的艺术,是一种创造性的语言运用艺术,需要教师有丰厚的知识积淀、先进的教育思想、娴熟的教育技巧和高超的言语运用能力。由此可见,教师幽默艺术要达到一定的境界,在教学
基于平面模板摄像机自标定的新算法,利用正六边形的特性,给出了一种精确求解其外接圆圆心的巧妙方法.基于这种算法,又提出了一种完全基于欧氏空间一般定理的实用算法.在平面
日常生活中的语言能够产生陌生化的表达效果,这类语言包括童性的语言,民间的俚俗歌谣,不同行业间语言的错位表达等。在文学创作中采撷运用日常生活中的语言的前提是特定的文
在对小学生开展教学工作中,班级管理工作具有重要的作用,在素质教育背景下,教师在进行班级管理中,运用激励机制展开管理工作。本文将进一步阐述激励机制在教学管理中的作用。
情景教学法能够营造良好的课堂教学氛围,帮助学生深入了解教材,提高学生的课堂参与度以及课堂学习的热情,因此,作为初中数学教师必须认识情景再现教学法的重要性,从而在初中数学教
对于阅读教学,在语文教学中,我们谈了很多,在英语教学中,我们也谈了很多。事实上,只要是语言教学,阅读教学就会是一个“老生常谈”的问题。因为语言教学的基础就是阅读。即使是到了
中国传统古诗词语言含蓄凝练,意境丰富,且极具音韵美,如何在译文中再现上述特征,是译者应该思考的问题。以南宋词人蒋捷的词作《一剪梅?舟过吴江》为例,从生态翻译学中语言维
腰椎间盘突出症是引起腰腿痛的常见疾病,传统的后路开放手术需剥离椎旁肌肉、椎板切除、部分骨质及黄韧带切除,具创伤大、脊柱稳定性破坏严重和并发症较多等缺点[1].近年来已
语文课怎么样?很多学生都感觉有很多话想表达却说不出来,于是乎,最后仅仅用“没意思”“ 难”“不好学”这些笼统的词来概括对语文的感觉。很多学生都会抱怨不知道怎么学习语文,
为了压缩大规模激光扫描测点,提出了基于三角面片的自适应数据压缩方法.采用环形数据结构有效存储大规模数据点,通过计算点到平均平面的有限误差距离进行压缩点判别.在局部三角化中考虑了三角形内角和顶点距离,采用规格化最小顶点距离法实现局部三角化,避免了狭长三角形出现.实验表明,该数据压缩方法具有很高的效率,在较大的压缩比下仍可获得可靠的表面精度.数据压缩后的顶点是原来大规模测量点的优化子集,所生成的优化三