1. A QoS routing algorithm to support different classes of services
- Author
-
Jing Feng, J.-M. Bonnin, G. Rubino, Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Département Réseaux, Sécurité et Multimédia (RSM), Université européenne de Bretagne - European University of Brittany (UEB)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT), CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), and Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)
- Subjects
Routing protocol ,Static routing ,Dynamic Source Routing ,Adaptive quality of service multi-hop routing ,business.industry ,Computer science ,Distributed computing ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Policy-based routing ,Enhanced Interior Gateway Routing Protocol ,[INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM] ,QoS ,020206 networking & telecommunications ,02 engineering and technology ,Mobile QoS ,QoS routing algorithm ,[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,Multiple objectives programming ,Link-state routing protocol ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Service class ,business ,ComputingMilieux_MISCELLANEOUS ,Computer network - Abstract
In order to satisfy the quality of service (QoS) requirements of the applications on Internet, the Internet Engineering Task Force (IETF) has defined two network service architectures: IntServ/RSVP (integrated service / resource reservation protocol) and DiffServ (differentiated service). Both architectures need a QoS routing mechanism and algorithm to find out an adapted route. Moreover, MPLS (multi-protocol label switching) can be used in these architectures to perform explicit routing. Based on existing routing algorithms, we propose a new pre-computed QoS routing algorithm which we call CCPF (classified minimum cost path first), which uses bandwidth as a basic metric and takes a weighted cost function as a path optimal criterion. We compare our algorithm with existing ones using simulation, and found that it can get different routes among different bandwidth-ranges to support multiple service modes. This can improve network performance.
- Published
- 2001