ejoAAA一种时延限制的组播路由算法

一种时延限制的组播路由算法一种时延受限的组播路由算法 李志冰～邱智亮～杨帆 (西安电子科技大学综合业务网国家重点实验室，陕西 西安 710071) 摘 要: 本文给出了时延约束组播路由问题的数学模型，

一种时延限制的组播路由算法 一种时延受限的组播路由算法 李志冰～邱智亮～杨帆 (西安电子科技大学综合业务网国家重点实验室，陕西西安710071) 摘要:本文给出了时延约束组播路由问题的数学模型，提出了一种分布式 的、收敛快和支持 动态组播的时延约束组播路由算法DMPH(Delay-ConstrainedMinimal-Cost PathHeuristic)，并举 例说明该算法取得了良好的网络开销性能。 关键词:组播;时延受限组播路由算法;Steiner树;拓扑 ADelay-ConstrainedMulticastRouting Algorithm LIZhi-bing，QIUZhi-liang，YANGFan ’(NationalKeyLab.ofIntegratedServiceNetworks,XidianUniv. ,Xian710071,China) Abstract:Inthispaper,themathematicalmodelofDelay-Constrained MulticastRoutingisintroduced,anda Delay-ConstrainedMulticastRoutingAlgorithmcalledDMPHis presented.Thealgorithmisdistributed,efficient withrespecttoconvergencetime,andflexibleindynamicmembership changes.Anemampleshowsthatthe