Skip to main content
SpringerLink
Log in

Systematic Robustness-Testing RI-Pro of BGP

  • Conference paper
Book cover Parallel and Distributed Processing and Applications (ISPA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3358))

  • 676 Accesses

Abstract

Robustness testing is a very active research area in protocol testing. This paper starts with the analysis of RI-Pro of BGP-4, and then builds Scenario Model to describe the process of route update. The new model studies the RI-Pro from the relationship of available sources instead of the function of RI-Pro. Based on this model, a novel generation method of robustness-testing suite is presented. All above compose the systematic robustness testing approach. This approach eliminates the test scaffolding of ISO9646 essentially. Robustness testing experiments of Cisco 7200 indicates that, compared with positive test suite, the error-detecting capability of negative test suite generated by this approach is enhanced 1.3 times.

Support by National Basic Research Program of China (Grant 2003CB314802), Natural Science Foundation of China (Grant 90204005), Hi-Tech Research and Development Program (Grant 2003AA121510).

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. RFC1771: A Border Gateway Protocol 4 (BGP) (March 1995)

    Google Scholar 

  2. Labovitz, C., Malan, G.R., Jahanian, F.: Origins of Internet Routing Instability. In: IEEE INFOCOM (June 1999)

    Google Scholar 

  3. Mahajan, R., Wetherall, D., Anderson, T.: Understanding BGP Misconfiguration. In: ACM SIGCOMM (2002)

    Google Scholar 

  4. Lechun, W., Peidong, Z., Zhenghu, G.: Study of Robustness Testing Based on RFSM. In: Proceedings of INC 2004, Plymouth, UK (July 2004)

    Google Scholar 

  5. http://www.cs.wisc.edu/~bart/fuzz

  6. http://www.ece.cmu.edu/~koopman/ballista/index.html

  7. http://www.ixiacom.com/products/caa/anvl_testsuitedesc.php

  8. ISO 9646(1-7): Conformance testing methodology and framework

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, National University of Defense Technology, Changsha, 410073, P.R.China

    Lechun Wang, Peidong Zhu & Zhenghu Gong

Authors
  1. Lechun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peidong Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenghu Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China

    Jiannong Cao

  2. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  3. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai, China

    Minyi Guo

  4. Department of Computer Science, The University of Hong Kong, Pokfulam

    Francis Lau

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, L., Zhu, P., Gong, Z. (2004). Systematic Robustness-Testing RI-Pro of BGP. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30566-8_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30566-8_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24128-7

  • Online ISBN: 978-3-540-30566-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation