期刊文献+

一种新的基于Dijstra算法的QoS组播树启发式算法

A New QoS Multicast Tree Heuristic Algorithm Based on Dijstra Algorithm
下载PDF
导出
摘要 基于Dijstra算法和MCP_IA算法1,该文提出了一种耗费受限的的最短时延路径CCLDA算法,并将其应用于时延和时延差异受限DDVCA算法,不仅满足了时延和时延差异限制,而且降低了最终所得组播树的耗费。 This paper puts forward a CCLDA(Cost Constrained Least Delay Algorithm)based on Dijstra Algorithm and MCP_IA.And then it is applied to DDVCA(Delay and Delay variation Constrained Algorithm)in order not only to satisfy the delay and delay variation constraint but also to reduce the multicast tree cost.
出处 《计算机工程与应用》 CSCD 北大核心 2004年第34期162-164,共3页 Computer Engineering and Applications
基金 2002年山东中青年科学家奖励基金
关键词 端到端时延 时延差异 耗费 组播树 end-to-end delay,delay variation,cost,multicast tree
  • 相关文献

参考文献5

  • 1Feng G,Douligeris C.An efficient approximate algorithm for finding paths with two additive constraints[J].IEICE TRANSACTIONS ON COMMUNICATIONS, 2002; E85B ( 6 ): 1143~1151
  • 2Sheu PR,Chen ST.A fast and efficient heuristic algorithm for the delay-and delay variation-bounded multicast tree problem[J].COMPUTER COMMUNICATIONS,2002 ;25 (8) :825~833
  • 3A Ballardie. Core based tree(CBT)multicast routing architecture[S].Internet RFC 2201,1996-09
  • 4EW Dijkstra. A note on two problems in connection with graphs[J].Numerical Mathematics,1959; 1:269~271
  • 5Kadaba Barath-Kumar,Jeffrey M Jaffe. Routing to Multiple Destinations in Computer Networks[J].IEEE Transactions on Communications,1983;31(3) :343~351

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部