Abstract:It is a challenging problem to provide QoS (quality-of-service) guarantee for the next-generation networks, among which QoSR (QoS routing) is one of the key issues. QoSR seeks to find a feasible path for QoS traffic with two objectives: (1) providing the QoS guarantee for QoS traffic, (2) maximizing the utilization of the whole network. However, some multi-constrained QoSR problems, which are NP-complete, can't be resolved accurately in polynomial time. Thus heuristics are studied extensively in recent years. Based on the weighted graph network model and QoS metrics, the basic concept of QoSR is introduced and the hot issues of the unicast QoSR heuristics are analyzed in this paper. QoSR algorithms can be classified into the several classes: polynomial non-heuristics, pseudo-polynomial non-heuristics, QoS metrics restriction, path subspace search, QoS metrics relation, cost functions study and possibility solution. After typical algorithms are analyzed, the summary and conparison are given for each of the above classes. The validity of algorithms is dissected in detail, including the routing loop problem, stale network state information, the impact of the network topologies and traffic models. Based on the validity analysis, a summary is given for the QoSR algorithms based on probability models. At last, key issues are pointed out to be further studied in the QoSR field.

Research on OSPF extensions supporting QoS routing mechanisms

Research on Multi-Path QoS Routing Strategy for the Satellite Network

Study on Multi-Path QoS Routing Strategy in Satellite Networks

An overview of QoS protocols and architecture

Qos Provisioning In An Enhanced Fmipv6 Architecture

Models and algorithms of QoS-based routing with MPLS traffic engineering

QoS Routing Algorithm Based on TeXCP over MPLS Network

Simple Quality-Of-Service Path First Protocol And Modeling Analysis

Research on Internetwork QoS Routing Algorithms:a Survey

Quality of service routing network and performance evaluation

Quality of Service Routing: Problems and Solutions

IP QoS Architecture

A QoS Routing protocol in wireless mesh networks

IP QoS architecture and algorithms based on adaptive edge control

Multi-Commodity Flow Traffic Engineering with Hybrid Mpls/Ospf Routing

An Anycast QoS Routing Protocol Based on OSPFv3

QoS Routing Algorithm Based on Network Edge Control

Simulation of MPLS Traffic Engineering

Research on QoS routing method based on NSGAII in SDN

Multi-Objective Optimisation in Multi-QoS Routing Strategy for Software-Defined Satellite Network

Design and Implementation of a RSVP-capable Router for Multiple QoS Support