Abstract
Network operators must have control over the flow of traffic into, out of, and across their networks. Usually, changes of interdomain traffic affect intradomain traffic in other domains. We propose an approach to control interdomain traffic over multiple links based on prefixes. Transit Autonomous System (AS) measure the flow of traffic and cooperate with other ASes in balancing interdomain traffic. Using the data of interdomain traffic and intradomain traffic measured in transit networks, the approach evaluates the cost of transit networks. We present a genetic algorithm to specify a link for prefix in AS neighbors with the objective of minimizing costs and configuration changes. In order to decrease the complex of calculation, we analysis the distribution of traffic and propose an approach to select popular prefixes. A example verify the availability and effectiveness of the algorithm.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fortz, B., Rexford, J., Thorup, M.: Traffic Engineering with Traditional IP Routing Protocols. IEEE Communications Magazine 40(10), 118–124 (2002)
Awduche, D., Chiu, A., Elwalid, A., et al.: Overview and principles of internet traffic engineering, http://www.ietf.org/rfc/rfc3272.txt
ReKhter, Y., Li, T.: A Border Gateway Protocol, http://www.ietf.org/rfc/rfc1771.txt
Quoitin, B., Uhlig, S., Pelsser, C., et al.: Interdomain traffic engineering with BGP. IEEE Communications Magazine 41(5), 122–128 (2003)
Feamster, N., Borkenhagen, J., Rexford, J., et al.: Guidelines for Interdomain Traffic Engineering. ACM SIGCOM Computer Communications Review 33(5), 19–30 (2003)
Kaur, H.T., et al.: Outbound Load Balancing in BGP Using Online Simulation, http://network.ecse.rpi.edu/~hema/papers
Uhlig, S., Bonaventure, O.: Designing BGP-based outbound traffic engineering techniques for stub ASes. ACM SIGCOMM Computer Communication Review 34(4), 89–106 (2004)
Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proc. IEEE INFOCOM 2000, Piscataway, NJ, USA, vol. 2, pp. 519–528 (2000)
Huston, G.: Interconnection, peering and settlements -part. Internet Protocol Journal 23(3), 45–51 (1999)
Gao, L.: On inferring autonomous system relationships in the Internet. IEEE/ACM Transactions on Networking, 733–745 (December 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, D., Wang, H., Zhao, Y., Gao, Y. (2005). Interdomain Traffic Control over Multiple Links Based on Genetic Algorithm. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_61
Download citation
DOI: https://doi.org/10.1007/11534310_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)