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

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

Research and Solutions about Unicast&Multicast QoS Routing Problems

Since Internet can only provide "best-effort" services currently,network layer can not control the transmis- sion quality. So it is network customers' basic requirements and also an important research task faced by Internet to provide different QoS for different applications. In the past several years,much discussions focused on the QoS frame- works of Intserv,Diffserv and MPLS. Under the condition of limited network resources,those frameworks' basis is QoS routing. After realizing the importance of QoS routing and setting up network model and composition rules of the metrics,the object of the paper is to analyse in detail the basic single metric routing problems and the composite multiple metrics routing problems faced probably by unicast or multicast. Then the solutions and their computational complexities of those routing problems are provided. That is significant for designing or realizing QoS routing proto- cols or algorithms.