期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于链路优化的时延约束组播路由算法 被引量：3

A Delay-constrained Multicast Routing Algorithm Based on Link Optimizing
下载PDF
导出
摘要 研究具有时延约束的最小代价组播路由问题,提出一种基于链路优化的组播路由算法求解该问题。算法从最小时延树开始,不断地用低代价链路代替树中高代价链路,以求得满足条件的组播树。仿真实验结果表明,该算法能根据组播应用对时延的要求,快速、有效地构造最优组播树,具有较低的时延。 Delay-constrained least-cost multicast routing problem is studied, and a multicast routing algorithm based on link optimizing is proposed to solve the problem. The algorithm begins from a least-delay tree, then iteratively replaces expensive tree links with cheaper links, and gets final multieast tree satisfying delay constraint. The simulated results show that the proposed algorithm performs better in terms of delay and running time against existing heuristics algorithm, and constructs optimal delay-constrained multicast tree efficiently.
作者 王珩 孙亚民
机构地区 南京理工大学计算机科学与技术系
出处 《南京理工大学学报》 EI CAS CSCD 北大核心 2004年第1期80-84,共5页 Journal of Nanjing University of Science and Technology
关键词 组播路由 时延约束 QOS 链路优化 STEINER树 multicast routing delay constraint quality-of-service link optimizing Steiner tree
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献6

  • 1Cormen T H,Leiserson C E,Riverst R L,et al.Introduction to algorithms[M].2nd ed.Cambridge; New York:The MIT Press and McGraw-Hill Book Company,2001.
  • 2Salama H F,Reeves D S,Viniotis Y.Evaluation of multicast routing algorithms for real-time communication on high-speed networks[J].IEEE Journal on Selected Areas in Communications,1997,15(3):332～345.
  • 3Salama H F.Multicast routing for real-time communication on high-speed networks[D].North Carolina:Department of Electrical and Computer Engineering,North Carolina State University,1996.
  • 4Kompella V P,Pasquale J C,Polyzos G C.Multicasting routing for multimedia cormmunication[J].IEEE Trans on Networking,1993,1(3):286～292.
  • 5Kou L,Markowsky G,Berman L.A fast algorithm for Steiner trees in graphs[J].Acta Informatica,1981,15(2):141～145.
  • 6Zhu Q,Parsa M.Garcia-Luna-Aceves J J.A source-based algorithm for delay-constrained mirmimum-cost multicasting[A].Proc IEEE INFOCOM'95[C].Boston,MA,USA:IEEE INFORCOM,1995.377～385.

同被引文献24

  • 1张琨,王珩,刘凤玉.一种时延约束的多共享组播树构造算法[J].南京理工大学学报,2006,30(2):127-131. 被引量：4
  • 2ZHU QING, PARSA based algorithm for M C, GARCIA-LUNA-ACEVES J J. A source-delay-constrained minimum-cost muhicasting [C]// INFOCOM '95: Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies: Bringing Information to People. Washington, DC: IEEE Computer Society, 1995, 1:377 - 385.
  • 3SUN QUAN, LANGENDOERFER H. An efficient delay-constrained multicast routing algorithm [ J ]. Journal of High Speed Networks, 1998, 7(1): 43-55.
  • 4AISSA M, MNAOUER A B. A new delay-constrained algorithm for multicast routing tree construction [ J ]. International Journal of Communication Systems, 2004, 17(10) : 985 - 1000.
  • 5WAXMAN B W. Routing of muhipoint connections [ J ]. IEEE Journal on Selected Area in Communications, 1988, 6 (9): 1617 - 1622.
  • 6ROUSHAS G N, BALDINE I. Muhicast routing with endtoend delay and delay variation constraints [ J ]. IEEE Journal on Selected Areas in Communications, 1997, 15 (3) : 346 - 356.
  • 7KOMPELLA V P, PASQUAL J C, POLYZOS G C. Multicast routing for multimedia communication [ J ]. IEEE/ACM Transactions on Networking, 1993, 1 (3) : 286 - 292.
  • 8AISSA M, MNAOUER A B. A new delay-constrained algorithm for multicast routing tree construction [ J ]. International Journal of Communication Systems, 2004,17(10) :985-1000.
  • 9KOMPELLA V P, PASQUAL J C, POLYZOS G C. Multicast routing for multimedia communication [J]. IEEE/ACM Trans on Networ- king, 1993,1 (3) :286-292.
  • 10KOU L,MARKOWSKY G,BERMAN L. A fast algorithm for Steiner trees in graphs[J]. Acta Informatica,1981,15(2) :141-145.

引证文献3

二级引证文献9

南京理工大学学报
2004年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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