Research Article | OPEN ACCESS
An Overview on Inter-Domain Routing with Quality of Service*
Sara Bakkali, Hafssa Benaboud and Mouad Ben Mamoun
LRI, Performance Evaluation Team, Faculty of Sciences of Rabat, Mohammed-V AGDAL University, Rabat, Morocco
Research Journal of Applied Sciences, Engineering and Technology 2014 8:1009-1021
Received: May 09, 2014 | Accepted: June 08, 2014 | Published: August 25, 2014
Abstract
This study discusses various problems of inter-domain routing with Quality of Service and gives an overview of the currently proposed solutions. The problem arises when the traffic must pass through different Autonomous Systems and therefore the quality of service requested cannot be guaranteed. Several studies and solutions have been made to improve the end-to-end quality of service. We classify these solutions in this study into two categories: theoretical and technical solutions. We present the main proposed solutions for each category and we show the performance and limitations of each solution.
Keywords:
Inter-domain routing , path computation , pre-computation path algorithms , quality of service,
References
-
Amigo, I., S. Vaton, T. Chonavel and F. Larroca, 2012. Maximum delay computation for inter domain path selection. Int. J. Netw. Manage., 22(2): 162-179.
CrossRef -
Asgari, H., R. Egan and M. Irons, 2004. D1.4: Issues in MESCAL inter-domain QoS delivery: Technologies, bi-directionality, inter-operability and financial settlements. MESCAL Consortium, IST-2001-37961, pp: 1-89.
-
Atkinson, R. and S. Floyd, 2004. IAB Concerns and Recommendations Regarding Internet Research and Evolution. IETF Informational, RFC 3869: 1-30.
CrossRef -
Bakkali, S., H. Benaboud and M. Ben Mamoun, 2014. Management of inter-domain quality of service using diffserv model in intra-domain. Adv. Intell. Syst. Comput., 240: 727-736.
CrossRef -
Bertrand, G., 2010. Mécanismes de routage inter-domaine multi- critère. Vers des services inter-opérateurs à performances garanties. Ph.D. Thesis, Department of Telecom Bretagne, Brest-Rennes University, France.
-
Bertrand, G., S. Lahoud, M. Molnár and G. Texier, 2010. Inter-domain Path Computation with Multiple QoS Constraints. Recent Advances in Providing QoS and Reliability in the Future Internet Backbone. Nova Science Publisher, Hauppage, NY, USA.
-
Blake, S., D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, 1998. An Architecture for Differentiated Services. IETF Informational, RFC 2475: 1-36.
CrossRef -
Braden, R., L. Zhang, S. Berson, S. Herzog and S. Jamin, 1997. Resource ReSerVation Protocol (RSVP). IETF Standards TracK, RFC 2205: 1-112.
-
Cui, Y., K. Xu and J. Wu, 2003. Precomputation for multiconstrained QoS routing in high-speed networks. Proceeding of the 22nd Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (INFOCOM, 2003), 2: 1414-1424.
-
Dijkstra, E., 1959. A note on two problems in connexion with graphs. Numer. Math., 1: 269-271.
CrossRef -
Djarallah, N.B., N. Le Sauze, H. Pouyllau, S. Lahoud and B. Cousin, 2011. Distributed E2E QoS-based path computation algorithm over multiple inter-domain routes. Proceeding of the International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 1: 169-176.
CrossRef -
Farrel, A., J.P. Vasseur and A. Ayyangar, 2006a. A Framework for Inter-domain Multiprotocol Label Switching Traffic Engineering. IETF Informational, RFC 4726: 1-22.
CrossRef -
Farrel, A., J.P. Vasseur and G. Ash, 2006b. A Path Computation Element (PCE)-based Architecture. IETF Informational, RFC 4655: 1-40.
CrossRef -
Farrel, A., A. Ayyangar and J.P. Vasseur, 2008. Inter-domain MPLS and GMPLS Traffic Engineering: Resource Reservation Protocol-traffic Engineering (RSVP-TE) Extensions. IETF Standards Track, RFC 5151: 1-25.
CrossRef -
Feng, G., 2004. On the performance of heuristic H MCOP for multi-constrained optimal-path QoS routing. Proceeding of the 18th International Conference on Advanced Information Networking and Applications (AINA'04), 2: 50-53.
-
Frikha, A., G. Bertrand and S. Lahoud, 2009. Pré-calcul de chemins inter-domaines soumis a plusieurs contraintes de qualite de service. Publications Internes de l'IRISA, PI 1935: 1-20.
-
Frikha, A., S. Lahoud and B. Cousin, 2013. A hybrid end-to-end QoS path computation algorithm for PCE-based multi-domain networks. J. Netw. Syst. Manag., 2013: 1-27.
-
Garey, M.R. and D.S. Johnson, 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman, New York.
PMCid:PMC1619045 -
Howarth, P., M. Boucadair, P. Flegkas, N. Wang, G. Pavlou, P. Morand, T. Coadic, D. Griffin, A. Asgari and P. Georgatsos, 2006. End-to-end quality of service provisioning through inter-provider traffic engineering. Comput. Commun., 29: 683-702.
CrossRef -
Jaffe, J.M., 1984. Algorithms for finding paths with multiple constraints. Networks, 14(1): 95-116.
CrossRef -
Jasinska, E., N. Hilliard, R. Raszuk and N. Bakker, 2014. Internet Exchange Route Server. IETF Internet Draft, 4: 1-10.
-
Misseri, X., J.L. Rougier and S. Moretti, 2013. Auction-type framework for selling inter-domain paths. Proceeding of the 9th International Conference on Network and Service Management (CNSM, 2013). Zurich, pp: 284-291.
CrossRef -
Neve, H.D. and P.V. Mieghem, 2000. TAMCRA: A tunable accuracy multiple constraints routing algorithm. Comput. Commun., 33: 667-679.
CrossRef -
Rekhter, Y., T. Li and S. Hares, 2006. A Border Gateway Protocol 4 (BGP-4). IETF Standards Track, RFC 4271: 1-104.
CrossRef -
Rosen, E., A. Viswanathan and R. Callon, 2001. Multiprotocol Label Switching Architecture. IETF Standards Track, RFC 3031: 1-61.
CrossRef -
Shah, S., S. Bajaj, K. Patel, L. Tomotaki and M. Boucadair, 2013. Inter-domain SLA Exchange. IETF Internet Draft, 3: 1-24.
-
Sprintson, A., M. Yannuzzi, A. Orda and X. Masip-Bruin, 2007. Reliable routing with QoS guarantees for multi-domain IP/MPLS networks. Proceeding of the 26th IEEE International Conference on Computer Communications (INFOCOM, 2007), pp: 1820-1828.
-
Trimintzios, P., I. Andrikopoulos, G. Pavlou, P. Flegkas, D. Griffin, P. Georgatsos, D. Goderis, Y. T'Joens, L. Georgiadis, C. Jacquenet and R. Egan, 2001. A management and control architecture for providing IP differentiated services in MPLS-based networks. IEEE Commun. Mag., 39(5): 80-88.
CrossRef -
Weisser, M., 2007. La qualité de service dans le réseau inter-domaine internet: Algorithmes et modélisation. Ph.D. Thesis, Versailles Saint Quentin en Yveline University.
Competing interests
The authors have no competing interests.
Open Access Policy
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Copyright
The authors have no competing interests.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|