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

1. 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    
2. 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.
   
3. Atkinson, R. and S. Floyd, 2004. IAB Concerns and Recommendations Regarding Internet Research and Evolution. IETF Informational, RFC 3869: 1-30.
   CrossRef    
4. 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    
5. 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.
   
6. 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.
   
7. 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    
8. Braden, R., L. Zhang, S. Berson, S. Herzog and S. Jamin, 1997. Resource ReSerVation Protocol (RSVP). IETF Standards TracK, RFC 2205: 1-112.
   
9. 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.
   
10. Dijkstra, E., 1959. A note on two problems in connexion with graphs. Numer. Math., 1: 269-271.
    CrossRef    
11. 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    
12. 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    
13. Farrel, A., J.P. Vasseur and G. Ash, 2006b. A Path Computation Element (PCE)-based Architecture. IETF Informational, RFC 4655: 1-40.
    CrossRef    
14. 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    
15. 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.
    
16. 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.
    
17. 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.
    
18. 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    
19. 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    
20. Jaffe, J.M., 1984. Algorithms for finding paths with multiple constraints. Networks, 14(1): 95-116.
    CrossRef    
21. Jasinska, E., N. Hilliard, R. Raszuk and N. Bakker, 2014. Internet Exchange Route Server. IETF Internet Draft, 4: 1-10.
    
22. 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    
23. Neve, H.D. and P.V. Mieghem, 2000. TAMCRA: A tunable accuracy multiple constraints routing algorithm. Comput. Commun., 33: 667-679.
    CrossRef    
24. Rekhter, Y., T. Li and S. Hares, 2006. A Border Gateway Protocol 4 (BGP-4). IETF Standards Track, RFC 4271: 1-104.
    CrossRef    
25. Rosen, E., A. Viswanathan and R. Callon, 2001. Multiprotocol Label Switching Architecture. IETF Standards Track, RFC 3031: 1-61.
    CrossRef    
26. Shah, S., S. Bajaj, K. Patel, L. Tomotaki and M. Boucadair, 2013. Inter-domain SLA Exchange. IETF Internet Draft, 3: 1-24.
    
27. 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.
    
28. 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    
29. 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.