Skip to main content
SpringerLink
Log in

Least Cost Routing (LCR) solution for inter-domain traffic distribution

Performance and cost-efficiency improvement

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In the highly connected Internet, most of domains (Autonomous Systems, ASes) have more than one interconnection link to different providers. In this multi-homed scenario, destinations for inter-domain traffic may be reachable through multiple egress routers with various offered cost and path performance. In this paper, the problem of route selection in a multi-homed stub network to optimize transit costs and paths performance offered by an operator to its customers is addressed. The length of an AS-path and latency experienced on that path measured by round-trip-time (RTT) are treated as the indicators of quality of service (QoS) related to interconnections and routes offered by interconnected partners. Some QoS optimization models together with heuristic algorithms to solve the problem are presented. To evaluate the performance of the proposed optimization models a Least Cost Routing solution supporting optimal routing decisions has been used. The results indicate that taking into account both cost and performance is crucial for assuring an acceptable level of service for end-users with optimized cost for the operator.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akella, A., Maggs, B., Seshan, S., Shaikh, A., & Sitaraman, R. (2003). A measurement-based analysis of multihoming. In SIGCOMM’03.

    Google Scholar 

  2. Alexa Traffic Rank (2011). http://www.alexa.com/topsites.

  3. Amin, M., Ho, K. H., Howarth, M., & Pavlou, G. (2006). An integrated network management framework for inter-domain outbound traffic engineering. In A. Helmy, B. Jennings, L. Murphy, & T. Pfeifer (Eds.), Lecture notes in computer science: Vol. 4267. Autonomic management of mobile multimedia services (pp. 208–222). Berlin/Heidelberg: Springer.

    Chapter  Google Scholar 

  4. Burakowski, W., Beben, A., Tarasiuk, H., Śliwiński, J., Janowski, R., Batalla, J., & Krawiec, P. (2008). Provision of end-to-end QoS in heterogeneous multi-domain networks. Annals of Telecommunications, 63, 559–577.

    Article  Google Scholar 

  5. Chołda, P., Kantor, M., Jajszczyk, A., & Wajda, K. (2006). Least Cost Routing in inter-carrier context. In GLOBECOM’06.

    Google Scholar 

  6. Dugeon, O., Mingozzi, E., Stea, G., & Bisti, L. (2008). Provisioning QoS in inter-domain traffic engineering. Annals of Telecommunications, 63, 545–557.

    Article  Google Scholar 

  7. Feigenbaum, J., Papadimitriou, C., Sami, R., & Shenker, S. (2005). A BGP-based mechanism for lowest-cost routing. Distributed Computing, 18(1), 61–72.

    Article  Google Scholar 

  8. Goldenberg, D. K., Qiuy, L., Xie, H., Yang, Y. R., & Zhang, Y. (2004). Optimizing cost and performance for multihoming. Computer Communication Review, 34(4), 79–92.

    Article  Google Scholar 

  9. Guo, F., Chen, J., Li, W., & Chiueh, T. (2004). Experiences in building a multihoming load balancing system. In INFOCOM’04.

    Google Scholar 

  10. Ho, K. H., Howarth, M., Wang, N., Pavlou, G., & Georgoulas, S. (2007). Inter-autonomous system provisioning for end-to-end bandwidth guarantees. Computer Communications, 30(18), 3757–3777.

    Article  Google Scholar 

  11. Kantor, M., Chołda, P., & Jajszczyk, A. (2008). LCR solution for inter-domain traffic distribution. In FITraMEn 2008.

    Google Scholar 

  12. Pióro, M., & Medhi, D. (2004). Routing, flow and capacity design in communication and computer networks. San Francisco/San Diego: Morgan Kaufmann/Elsevier.

    Google Scholar 

  13. RIPE NCC (2011). Routing Information Service (RIS). http://www.ripe.net/ris.

  14. RouteScience (2003). http://www.routescience.com. RouteScience Technologies, Inc.

  15. Sockeye (2011). http://www.sockeye.com. Sockeye Networks.

  16. Tomaszewski, A., Pióro, M., & Mycek, M. (2008). A distributed scheme for optimization of inter-domain routing between collaborating domains. Annals of Telecommunications, 63, 631–638.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications, Faculty of Electrical Engineering, Automatics, Computer Science and Electronics, AGH University of Science and Technology, 30-059, Krakow, Poland

    Mirosław Kantor, Piotr Chołda & Andrzej Jajszczyk

Authors
  1. Mirosław Kantor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piotr Chołda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrzej Jajszczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piotr Chołda.

Additional information

This is an extended version of a paper published at 14th International Telecommunications Network Strategy and Planning Symposium NETWORKS 2010, Sep. 27–30, 2010, Warsaw, Poland.

This work was supported partially by the Polish Ministry of Science and Higher Education under Grant N N517 394538 and under the European Regional Development Fund, Grant No. POIG.01.01.02-00-045/09-00 Future Internet Engineering.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kantor, M., Chołda, P. & Jajszczyk, A. Least Cost Routing (LCR) solution for inter-domain traffic distribution. Telecommun Syst 52, 979–991 (2013). https://doi.org/10.1007/s11235-011-9606-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9606-1

Keywords

Search

Navigation