Skip to main content
SpringerLink
Log in

From active to passive — Progress in testing internet routing protocols

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Routing protocols play an important role in the Internet and the test requirements are running up. To test routing protocols more efficiently, several enhancing techniques are applied in the protocol integrated test system described in this paper. The Implementation Under Test is modeled as a black box with windows. The test system is endowed with multiple channels and multiple ports to test distributed protocols. The test suite and other related aspects are also extended. Meanwhile, the passive testing is introduced to test, analyze and manage routing protocols in the production field, which is able to perform the conformance test, the interoperability test and the performance test. The state machine of peer sessions is tested with the state synchronization algorithm, and the routing information manipulation and other operations are checked and analyzed with the methods like the topology analysis and the internal process simulation. With both the active testing and the passive testing, the routing protocol test is going further and more thoroughtly and helps a lot in the development of routers.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hedrick C. Routing Information Protocol. RFC 1058, 1988.

  2. Moy J. OSPF Version 2. RFC 2178. 1998.

  3. Rekhter Y, Li T. A Border Gateway Protocol 4 (BGP-4). RFC 1771, 1995.

  4. ISO, Open Systems Interconnection (OSI) Routing Protocol. 1985.

  5. Cisco Inc. Interior Gateway Routing Protocol. 1987.

  6. Cisco Inc. Enhanced Interior Gateway Routing Protocol. 1989.

  7. Wu Jianping, Chen Xiuhuan, Hao Ruibinget al. PITS—The protocol integrated test system based on formal technology.Journal of Tsinghua University, 1998, 38(1): 26–29.

    Google Scholar 

  8. Timothy G Griffin, Gordon Wilfong. An analysis of BGP convergence properties. InProc. Sigcomm 99, Massachusetts, USA, 1999, pp.277–288.

  9. Labovitz Craig, Malan G Robert, Jahanian Farnam. Internet routing instability.IEEE/ACM Trans. Networking, Oct, 1998, IEEE Piscataway NJ USA, 1063–6692 IEANEP, 1998, 6(5): 515–528.

    Google Scholar 

  10. Zhao Yixin, Wu jianping, Yin Xiaet al. Testing of BGP-4 based on the protocol integrated test system. InProc. APCC2000, Korea, 2000, pp.347–355.

  11. Hao Ruibing, Lee D, Rakesh Ket al. Testing IP routing protocols—From probabilistic algorithms to a software tool. KLUWER ACADEMIC PUBLISHERS. InProc. FORTE/PSTV2000, Pisa, Italy, 2000, pp.249–266.

  12. Lee D, Netravali A N, Sabnani K Ket al. Passive testing and applications to network management. InProc. ICNP 97, Atlanta, 1997, pp. 113–122.

  13. Zhao Yinin, Wu Jianping. Algorithm to determine states applied in online test.Chinese Journal of Electronics, 2000, 11:33–40, (in Chinese).

    Google Scholar 

  14. Zhao Yixin, Yin Xia, Han Boet al. Enhanced reference implementation applied in routing protocol test. InProc. ICACT 2001, Korea, 2001, pp.80–85.

  15. Zhao Yixin, Yin Xia, Han Boet al. The online test system applied in the testing of routing protocols.High Technology Letter, 2002, 12(2): 10–15, (in Chinese).

    Google Scholar 

  16. Zhao Yixin, Han Bo, Yin Xiaet al. Study of routing protocols test.Computer Engineering, 2000, 26(Supplementary Issue): 769–774, (in Chinese).

    Google Scholar 

  17. ISO. Information Technology, Open System Interconnection, Conformance Test Methodology and Framework. IS-9646, ISO, 1991.

  18. IAN SOMMERVILLE. Lancaster University. SOFTWARE ENGINEERING (FOURTH EDITION). Addison-Wesley Publishing Company. California, 1994

    Google Scholar 

  19. Pride Tools, ftp://ftp.ripe.net/pride/tools/pride-tools-2.0beta?.tar.gz.

  20. Labovitz Craig, Ahuja Abha, Wattenhofer Rogeret al. The impact of Internet policy and topology on delayed routing convergence. InProc. INFOCOMM, Tokyo, Japan, 2001, 1: 537–546.

  21. Villamizar C, Chandra R, Govindan R. BGP Route Flap Damping. RFC2439, 1998.

  22. Zhao Yixin, Wu Jianping, Yu Bin. Intelligent online BGP-4 analyzer.IEEE Computer Society. InProc. MASCOTS 2000. Los Vaqueros Circle: IEEE Computer Society, 2000, pp.385–391.

  23. Wu Jianping, Samuel T Chanson. Testing sequence derivation based on external behavior expression. InProc. 2nd International Workshop on Protocol Test Systems, Berlin, 1989, pp.332–338.

  24. ISO/IEC 8824-1: 1998, Information Technology—Abstract Syntax Notation One (ASN.1): Specification of Basic Notation, ISO/IEC, 1998.

  25. OSI. Data Link Provider Interface Specification. UNIX International OSI Work Group, revision 2.0.0. 1991.

  26. Zhao Yixin. Study of BGP-4 conformance test [thesis]. Tsinghua Univ., 2000.

  27. China Education and Research Network CERNET. http://www.cernet.edu.cn

  28. Agilent Technology, http://www.tm.agilent.com/tmo/datasheets/English/Router Tester.html, 1999.

  29. NetCom Systems. http://www.netcomsystems.com, 2000.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Tsinghua University, 100084, Beijing, P.R. China

    Zhao Yixin, Ju Jianping & Xia Yin

Authors
  1. Zhao Yixin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ju Jianping
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xia Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhao Yixin.

Additional information

This research is supported by the National Natural Science Foundation of China under grant Nos.69682002 and 69725003.

ZHAO Yixin was born in 1974. He obtained his B.S. degree from the Department of Computer Science, Tsinghua University in 1998 and continued for his Ph.D. degree study till now. His speciality is computer network architecture. His current research focuses on the test of Internet routing protocols.

WU Jianping received the B.S. degree in 1979 and the M.S. degree in 1982, both in computer science. In 1997, he received the Ph.D. degree in computer science from Tsinghua University. Since 1993, he has been a professor of the Department of Computer Science, Tsinghua University. Since 1993, he has been the (Crector of the Technical Board and director of the Network Center, China Education and Research Network (CERNET). Since 1997, he has been a member of the Administration Committee, China Internet Network Information Center (CNNIC). Since 1998, he has been a member of the Expert Committee, Computing (863–306), the National ‘863’ High-Tech Programme of China. From 1999 to 2001, he was a member of the Address Council of the Internet Corporation for Assigned Names and Numbers (ICANN). His research interests include high-speed computer network, Internet, protocol and network testing, formal methods.

YIN Xia received the B.S. degree in 1995 and the M.S. degree in 1997, both in computer science. In 2000, she received the Ph.D. degree in computer science from Tsinghua University, China. Now she is a lecturer of the Department of Computer Science, Tsinghua University. Her research interests include formal methods, protocol and network testing, next-generation Internet.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, Y., Ju, J. & Xia, Y. From active to passive — Progress in testing internet routing protocols. J. of Comput. Sci. & Technol. 17, 264–283 (2002). https://doi.org/10.1007/BF02947305

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02947305

Keywords

Search

Navigation