时延及时延抖动受限的多播路由策略

摘要：

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

机标关键词：时延抖动、多播路由、路由策略、多播树、服务质量、多播通信、多媒体服务、端到端时延、研究方向、限制条件、树型结构、路由问题、花费最小、计算量、组成、资源、应用、焦点、构造

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-48,45