论文部分内容阅读
1.前言作为多播通信的一个重要组成部分,受服务质量限制的多播路由已经得到了越来越多的关注[1～3].同时,由于多媒体服务在多播通信中的广泛应用,为了满足其在时延及时延抖动上的严格要求,以端到端时延及其抖动作为限制条件的多播路由已经成为其中最重要的研究方向.多播路由通常采用树型结构,被称为多播树.在构造多播树的过程中,找出占用资源最少,即花费最小的多播树被称为Steiner Tree问题.作为一个NP-Complete同题,Steinet Tree同题一直是路由问题中的一个焦点,而当前受服务质量限制的Ste