单播和多播QoS路由问题研究及解决方法

摘要：

当前的互联网只能提供"尽力而为"的发送服务,使网络层无法控制传输质量,因此,为不同应用提供不同QoS的服务是网络用户的基本要求和互联网面临的重要研究课题.近几年,有关IP QoS的讨论焦点是Intserv、Doffserv、MPLS等服务模型和框架,在资源受限的网络环境下,这些解决方案实现的基础是QoS路由.论文的目的是在明确QoS路由重要性的基础上,通过建立网络模型和度量合成规则,详细分析单播和多播可能遇到的单度量的基本路由问题和多度量的组合路由问题,并给出解决这些路由问题的方法和计算复杂度,这对于设计和实现可行的QoS路由协议或算法有一定参考价值.

关键词：QoS路由、度量、约束、剪枝、NP完全问题

所属期刊栏目：32

分类号：TN9;TP3

资助基金：总装备部预研项目

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

页数：共4页

页码：36-38,46