Skip to main content
SpringerLink
Log in

Applications of Genetic Algorithms in BGP-Based Interdomain Traffic Engineering

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2016)

Included in the following conference series:

Abstract

With the rapid development of the Internet, widely deployed new services such as high definition videos and voice over IP (VoIP) require higher performance guarantees. Traffic engineering can improve end to end service quality, help large autonomous systems (AS) operators improve network resource utilization and meet the challenge. At the interdomain level, traffic engineering is more challenging. Most network operators still rely on changing routing policies and BGP attributes manually. In this paper, we discuss the existing systematic techniques in BGP-based interdomain traffic engineering and propose an improved algorithm based on a multi-objective genetic algorithm. Our algorithm is scalable and efficient. We apply our solution to a provincial network of China Mobile and discuss the influence of different parameters on the performance and validity of the algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Luo, W., Wu, J., Xu, K.: Survey on inter-domain traffic engineering research. Tsinghua University (2006). (in simplified Chinese)

    Google Scholar 

  2. Wang, D.: Study on BGP-based interdomain traffic engineering. Northeastern University (2006). (in simplified Chinese)

    Google Scholar 

  3. Uhlig, S., Bonaventure, O.: Designing BGP-based outbound traffic engineering techniques for stub ASes. Comput. Commun. Rev. 34(5), 89–106 (2004)

    Article  Google Scholar 

  4. Uhlig, S.: A multiple-objectives evolutionary perspective to interdomain traffic engineering in the internet. In: Workshop on Nature Inspired Approaches to Networks and Telecommunications (2004)

    Google Scholar 

  5. Uhlig, S., Quoitin, B.: Tweak-it: BGP-based interdomain traffic engineering for transit ASs. In: Next Generation Internet Networks, pp. 75–82. IEEE (2005)

    Google Scholar 

  6. Quoitin, B., Uhlig, S.: Modeling the routing of an autonomous system with C-BGP. IEEE Netw. 19(6), 12–19 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing University of Posts and Telecommunications, No. 10, Xitucheng Road, Haidian District, Beijing, China

    Jiyun Yan & Xiaohong Huang

  2. China Mobile Research Institute, No. 32, West Street, Xuanwumen, Xicheng District, Beijing, China

    Zhenqiang Li

Authors
  1. Jiyun Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenqiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohong Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiyun Yan .

Editor information

Editors and Affiliations

  1. Post and Telecommunications, Chongqing University, Chongqing, China

    Qianbin Chen

  2. Harbin Institute of Technology (HIT), Harbin, China

    Weixiao Meng

  3. Xidian University, Xi’an, China

    Liqiang Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Yan, J., Li, Z., Huang, X. (2018). Applications of Genetic Algorithms in BGP-Based Interdomain Traffic Engineering. In: Chen, Q., Meng, W., Zhao, L. (eds) Communications and Networking. ChinaCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 209. Springer, Cham. https://doi.org/10.1007/978-3-319-66625-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66625-9_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66624-2

  • Online ISBN: 978-3-319-66625-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation