Journal of Computer Science and Technology

, Volume 17, Issue 3, pp 264–283 | Cite as

From active to passive — Progress in testing internet routing protocols

  • Zhao Yixin Email author
  • Ju Jianping 
  • Xia Yin 
Regular Papers


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.


routing protocol test structure reference implementation passive testing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Hedrick C. Routing Information Protocol. RFC 1058, 1988.Google Scholar
  2. [2]
    Moy J. OSPF Version 2. RFC 2178. 1998.Google Scholar
  3. [3]
    Rekhter Y, Li T. A Border Gateway Protocol 4 (BGP-4). RFC 1771, 1995.Google Scholar
  4. [4]
    ISO, Open Systems Interconnection (OSI) Routing Protocol. 1985.Google Scholar
  5. [5]
    Cisco Inc. Interior Gateway Routing Protocol. 1987.Google Scholar
  6. [6]
    Cisco Inc. Enhanced Interior Gateway Routing Protocol. 1989.Google Scholar
  7. [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. [8]
    Timothy G Griffin, Gordon Wilfong. An analysis of BGP convergence properties. InProc. Sigcomm 99, Massachusetts, USA, 1999, pp.277–288.Google Scholar
  9. [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. [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.Google Scholar
  11. [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.Google Scholar
  12. [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.Google Scholar
  13. [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. [14]
    Zhao Yixin, Yin Xia, Han Boet al. Enhanced reference implementation applied in routing protocol test. InProc. ICACT 2001, Korea, 2001, pp.80–85.Google Scholar
  15. [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. [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. [17]
    ISO. Information Technology, Open System Interconnection, Conformance Test Methodology and Framework. IS-9646, ISO, 1991.Google Scholar
  18. [18]
    IAN SOMMERVILLE. Lancaster University. SOFTWARE ENGINEERING (FOURTH EDITION). Addison-Wesley Publishing Company. California, 1994Google Scholar
  19. [19]
    Pride Tools, Scholar
  20. [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.Google Scholar
  21. [21]
    Villamizar C, Chandra R, Govindan R. BGP Route Flap Damping. RFC2439, 1998.Google Scholar
  22. [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.Google Scholar
  23. [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.Google Scholar
  24. [24]
    ISO/IEC 8824-1: 1998, Information Technology—Abstract Syntax Notation One (ASN.1): Specification of Basic Notation, ISO/IEC, 1998.Google Scholar
  25. [25]
    OSI. Data Link Provider Interface Specification. UNIX International OSI Work Group, revision 2.0.0. 1991.Google Scholar
  26. [26]
    Zhao Yixin. Study of BGP-4 conformance test [thesis]. Tsinghua Univ., 2000.Google Scholar
  27. [27]
    China Education and Research Network CERNET. Scholar
  28. [28]
    Agilent Technology, Tester.html, 1999.Google Scholar
  29. [29]
    NetCom Systems., 2000.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2002

Authors and Affiliations

  1. 1.Department of Computer ScienceTsinghua UniversityBeijingP.R. China

Personalised recommendations