计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
4期
925-927
,共3页
组播通信%链路选择函数%路由%服务质量%Steiner树
組播通信%鏈路選擇函數%路由%服務質量%Steiner樹
조파통신%련로선택함수%로유%복무질량%Steiner수
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法.该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数.在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复杂度低.仿真结果表明,该算法能正确地构造出时延约束组播树,同时还具有较低的代价和计算复杂度.
針對時延約束的最小代價組播樹生成方法,提齣一種快速有效的時延約束組播路由算法.該算法改進瞭KPP算法,設計瞭代價和時延動態優化的鏈路選擇函數.在選擇路徑時,該算法綜閤攷慮瞭時延和代價兩箇參數,保證瞭組播樹的性能,降低瞭時間複雜度低.倣真結果錶明,該算法能正確地構造齣時延約束組播樹,同時還具有較低的代價和計算複雜度.
침대시연약속적최소대개조파수생성방법,제출일충쾌속유효적시연약속조파로유산법.해산법개진료KPP산법,설계료대개화시연동태우화적련로선택함수.재선택로경시,해산법종합고필료시연화대개량개삼수,보증료조파수적성능,강저료시간복잡도저.방진결과표명,해산법능정학지구조출시연약속조파수,동시환구유교저적대개화계산복잡도.