Skip to main content

Interdomain Traffic Control over Multiple Links Based on Genetic Algorithm

  • Conference paper
Networking and Mobile Computing (ICCNMC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3619))

Included in the following conference series:

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.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Fortz, B., Rexford, J., Thorup, M.: Traffic Engineering with Traditional IP Routing Protocols. IEEE Communications Magazine 40(10), 118–124 (2002)

    Article  Google Scholar 

  2. Awduche, D., Chiu, A., Elwalid, A., et al.: Overview and principles of internet traffic engineering, http://www.ietf.org/rfc/rfc3272.txt

  3. ReKhter, Y., Li, T.: A Border Gateway Protocol, http://www.ietf.org/rfc/rfc1771.txt

  4. Quoitin, B., Uhlig, S., Pelsser, C., et al.: Interdomain traffic engineering with BGP. IEEE Communications Magazine 41(5), 122–128 (2003)

    Article  Google Scholar 

  5. Feamster, N., Borkenhagen, J., Rexford, J., et al.: Guidelines for Interdomain Traffic Engineering. ACM SIGCOM Computer Communications Review 33(5), 19–30 (2003)

    Article  Google Scholar 

  6. Kaur, H.T., et al.: Outbound Load Balancing in BGP Using Online Simulation, http://network.ecse.rpi.edu/~hema/papers

  7. Uhlig, S., Bonaventure, O.: Designing BGP-based outbound traffic engineering techniques for stub ASes. ACM SIGCOMM Computer Communication Review 34(4), 89–106 (2004)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. Huston, G.: Interconnection, peering and settlements -part. Internet Protocol Journal 23(3), 45–51 (1999)

    Google Scholar 

  10. Gao, L.: On inferring autonomous system relationships in the Internet. IEEE/ACM Transactions on Networking, 733–745 (December 2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics