Least Cost Routing (LCR) solution for inter-domain traffic distribution
- 116 Downloads
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.
KeywordsLeast Cost Routing (LCR) Optimization Outbound traffic QoS Reliability Traffic engineering
Unable to display preview. Download preview PDF.
- 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. CrossRefGoogle Scholar
- 5.Chołda, P., Kantor, M., Jajszczyk, A., & Wajda, K. (2006). Least Cost Routing in inter-carrier context. In GLOBECOM’06. 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
- 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.