文件名称：一个有效的时延约束最小代价多播路由算法 (2011年)
文件大小：695KB
文件格式：PDF
更新时间：2024-06-10 11:15:10
工程技术 论文
基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCM- CA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR) 函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS- DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS- DCMCMR算法的时间复杂度为O( mlogn),与CSDVC 算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及