一种带时延约束的选播路由算法

摘要

选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说"最近"的一个.在实时性要求较高的业务传输过程中,保证信息传输时延尽可能小是非常重要的.本文研究时延受限的选播路由问题,提出一种时延受限的选播路由(DCAR)算法,生成一棵以时延为度量且代价最小的选播生成树.仿真实验结果表明了该算法的正确性和高效性.