Hybrid Inter-Domain QoS Routing with Crankback Mechanisms
| Autor: | Ahmed Frikha, Bernard Cousin, Samer Lahoud |
|---|---|
| Přispěvatelé: | Advanced Technolgy in Networking (ATNET), RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (IRISA-D2), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), 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), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES), 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)-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)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), 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), Université de Rennes (UR) |
| Jazyk: | angličtina |
| Rok vydání: | 2011 |
| Předmět: |
Static routing
Computational complexity theory business.industry Computer science Inter-domain Quality of service Distributed computing QoS routing Policy-based routing 020206 networking & telecommunications 02 engineering and technology Hybrid algorithm [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] pre-computation crankback mechanisms 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Destination-Sequenced Distance Vector routing on-demand computation Routing (electronic design automation) business inter-domain routing Computer network |
| Zdroj: | International Conference on Next Generation Wired/Wireless Advanced Networking (NEW2AN) International Conference on Next Generation Wired/Wireless Advanced Networking (NEW2AN), Aug 2011, St. Petersburg, Russia. pp.450-462, ⟨10.1007/978-3-642-22875-9_41⟩ Smart Spaces and Next Generation Wired/Wireless Networking ISBN: 9783642228742 NEW2AN |
| DOI: | 10.1007/978-3-642-22875-9_41⟩ |
| Popis: | International audience; In this paper we tackle the challenging problem of Quality of Service (QoS) routing in multiple domains. We propose a novel inter-domain QoS routing algorithm named HID-MCP. HID-MCP benefits from two major concepts that ensure high performance in terms of success rate and computational complexity. First, HID-MCP is a hybrid algorithm that combines the advantages of pre-computation and on-demand computation to obtain end-to-end QoS paths. Second, HID-MCP integrates crankback mechanisms for improving the path computation results in a single domain or in multiple domains. Extensive simulations confirm the efficiency of our algorithm on randomly generated topologies. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|