一个有效的时延约束最小代价多播路由算法
陈月云
刘亲亲
1.北京科技大学信息工程学院,北京,1000832.北京科技大学信息工程学院,北京,100083
摘要：基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCMCA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS_DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价.仿真证明CS_DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价.
关键词：时延时延抖动多播树最小代价
分类号：TP301.6(计算技术、计算机技术)
资助基金：北京市自然科学基金(4102041)博士后专项基金资助项目(20090006110014)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 68-72 )
英文信息