一种有效的时延约束组播路由算法.pdfVIP

一种有效的时延约束组播路由算法 黄 勇 (国防科大人文与管理学院，湖南 长沙 410073) 摘 要:在多媒休通信网络中，组播问题提出了新的要求，除了最小化组播通信的代 价，同时要求保证每一个 目的的节点在固定的延时之内接收信息。在这篇论文中，我 们提出了一个链路选择函数用于解决时延约束组播问题。我们的实验结果揭示了该 函数能提供满足时延约束且代价较小的组播路由问题近似解。 关键词:组播路由;时延约束;链路选择函数 Abstract:Inmultimediacommunicationnetworks，theproblem ofmulticasting assumesanew dimension.Apartfrom minimizing thecostofmulticast communication，itisalsonecessarytoensurethateachofthedestinationnodes receivesthemessagewithinaboundeddelay.Inthispaper，wepresentanedge selection