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

来源 :硅谷 | 被引量 : 0次 | 上传用户:xpzcz1992
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于最小生成树的动态贪婪算法,由于在所有节点都是多播节点时,最小生成树是最佳的,因此通过该算法产生的多播树的性能在合理的范围之内。仿真结果表明DPG算法在多播节点密度较大时显示了优越性,同时它还具有复杂度低的特点。 A dynamic greedy algorithm based on minimum spanning tree is proposed. Since the minimum spanning tree is the best when all the nodes are multicast nodes, the performance of the multicast tree generated by this algorithm is within a reasonable range. The simulation results show that the DPG algorithm shows superiority when the density of multicast nodes is large, and it also has the characteristics of low complexity.
其他文献
重点学科是衡量高校发展最显着的标志之一,由于重点学科在发展中存在着一些后期积累的劣势以及趋同化等问题,造成重点学科甚至高校发展的困境.本文阐述了培育特色与积累优势
目的 探讨妇产科手术腹部切口的临床护理体会.方法 回顾性分析我院妇产科190例腹部切口手术患者的临床资料,对其护理方法进行总结分析,探讨护理要点.结果 经过对患者术前进行
输血是临床中治疗血液病的常见方法,是治疗血液病得以成功的重要保障,就目前而言,某些特殊血液病的治疗必须通过输血实现.随着医疗水平的逐渐提高,血液分离技术的不断完善,成
目的 对MEK-6410c型血细胞分析的分析性能进行评价,为设备投入使用前的确认提供依据.方法依照国际血液学标准化委员会(ICSH)公布的血细胞分析仪评价方案对全血细胞计数(CBC)
目的 分析总结失血性休克病人的麻醉处理措施.方法 对36例失血性休克病人的麻醉处理措施进行回顾性分析.接诊后首先快速建立2条以上静脉输液通道,为快速扩容、维持有效灌注压
目的 观察硫酸镁注射液治疗慢性阻塞性肺疾病(COPD)的疗效.方法 88例COPD并喘息患者随机分为治疗组及对照组各44例.对照组给予常规吸氧,敏感抗生素抗炎及祛痰,氨茶碱250mg+甲
目的 探求无创评价左心室舒张功能的新方法.方法 应用组织多普勒成像(TDI)及脉冲多普勒(PW)技术,检测高血压患者二尖瓣环舒张期运动速度(Ea、Aa)及二尖瓣口血流频谱(E、A),并
目的 通过对我院手术患者使用抗生素药物状况的研究分析,找出降低手术患者二重感染的措施.方法 对我院2011年3月至2012年3月间非感染类病种手术患者1564人抗生素用药情况进行
大学生法治教育的任务在于培育大学生具有适应现代法治文明发展的法律素养,其内容包括法器物层面上的传授及法意识层面上的培养.大学生法治教育的实施要求教育主体依法治校,
目的 探讨p27在乳腺浸润性导管癌组织中的表达与临床病理因素的相关性.方法 资料齐全的浸润性导管癌82例,钼钯X线片明确X线表现并标明有关肿块、钙化、肿大淋巴结等并进行分