计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
9期
3259-3262
,共4页
周贤伟%刘臻臻%林琳%刘涛%王超
週賢偉%劉臻臻%林琳%劉濤%王超
주현위%류진진%림림%류도%왕초
组播路由算法%时延约束%Steiner树
組播路由算法%時延約束%Steiner樹
조파로유산법%시연약속%Steiner수
对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束.针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA).该算法基于DDMC算法进行扩展,采用新的指示函数和链路选择函数,综合考虑了时延和代价,有效保证了组播树的性能,而且时间复杂度低,可用于实际的应用系统中.
對于多媒體應用等實時組播業務而言,組播路由算法不僅要攷慮優化代價,還要攷慮時延約束.針對這一問題,提齣一種支持動態組播的時延受限低代價組播路由啟髮式算法(delay-constrained multicast algorithm,DCMA).該算法基于DDMC算法進行擴展,採用新的指示函數和鏈路選擇函數,綜閤攷慮瞭時延和代價,有效保證瞭組播樹的性能,而且時間複雜度低,可用于實際的應用繫統中.
대우다매체응용등실시조파업무이언,조파로유산법불부요고필우화대개,환요고필시연약속.침대저일문제,제출일충지지동태조파적시연수한저대개조파로유계발식산법(delay-constrained multicast algorithm,DCMA).해산법기우DDMC산법진행확전,채용신적지시함수화련로선택함수,종합고필료시연화대개,유효보증료조파수적성능,이차시간복잡도저,가용우실제적응용계통중.
