Multi-protocol Test Method:MPTM

다중계층 프로토콜 시험 방법

  • 이수인 (삼보정보통신 기술연구소) ;
  • 박용범 (한국전자통신연구원 네트워크장비시험팀 연구원) ;
  • 김명철 (한국정보통신대학원 대학교 공학부)
  • Published : 2001.09.01

Abstract

An approach for testing multi-protocol Implementation Under Test (IUT) with a single test suite has been proposed in[1]. this paper proposes an algorithm called Multi-protocol Test Method (MPTM) for automatic test case generation based on that approach. With the MPTM, a multi-protocol IUT consisting of two protocol layers is modeled as two Finite State Machines (FSMs), and the relationships between the transitions of the two FSMs are defined as a set of transition relationships pre-execution and carried-by. The proposed algorithm is implemented and applied to a simplified TCP/IP and B-ISDN Signaling/SSCOP. MPTM is able to test the multi-protocol IUT even though the interfaces between the protocol layers are not exposed. It results in that the proposed MPTM allows the same test coverage as conventional test methods even with fewer numbers of test cases.

하나의 시험 스위티를 가지고 다중 계층 프로토콜 시험대상(Implementation Under Test: IUT)을 시험하는 방안이 제안되었다[1] 기존 방법과 비교하여 이방법은 상위 프로토콜에 적용하는 단일 계층 시험 방법과 하위 프로토콜에 적용하는 내포 시험 방법을 조합하여 적용함으로써 다중 계층 프로토콜 시험 대상을 시험한다. 그러나 논문[1]은 접근 방법만 제시하였을뿐 어떻게 시험 경우를 자동으로 도출할 것인지에 대해서는 고려하지 않고 있다. 본 논문은 논문[1]에 기초하여 다중 계층 프로토콜 시험 경우 자동 생성알고리즘을 제안한다. 이를 위해 시험대상 프로토콜을 두 개의 FSM으로 정의하고 두 FSM에 대하여 pre-execution 과 carried-by 로 구성되는 트랜지션의 수행 관계를 정의한다. 제안한 알고리즘을 구현하여 간략화한 TCP/IP와 B-ISDN Signaling/Service Specific Connection Oriented Protocol (SSCOP)에 적용한다. 본논문의 다중 계층 프로토콜 시험방법은 프로토콜 사이의 인터페이스가 개방되지 않은 경우에도 시험이 가능하며 기존 시험방법에 비해서 적은 시험 경우로 동이한 커버리지를 갖는다

Keywords

References

  1. Yongbum Park, Myungchul Kim and Sungwon Kang, 'Conformance Testing of multi-protocol IUTs. International Workshop of Testing on Communicating Systems '99, pp.267-284, 1999
  2. ISO 9646, 'Information Technology-OSI-Conformmance Testing Methodology and Framework,' 1992
  3. W. Richard Stevens, TCP/IP Illustrated, Addison-Wesley, 1994
  4. ITU-T Recommendation Q.2110, 'B-ISDN ATM Adaptation Layer-Service Specific Connection-Oriented Protocol(SSCOP),' 1994
  5. IETF draf-ietf-mpls-framework-04.txt, 'A Framework for Multiprotocol Label Switching,' 1999
  6. Alexandre Petrenko and Nina Yevtushenko, 'Fault detection in embedded components,' International Workshop of Testing on Communicating Systems '97, pp.272-287, 1997
  7. Jinsong Zhu, Son T. Voung and Samuel T. Chanson, 'Evaluation of test coverage for embedded system testing,' International Workshop of Testing on Communicating Systems '98, pp.111-126, 1998
  8. Nina Yevtushenko and Ana Cavali, 'Test suite minimization for testing in context,' International Workshop of Testing on Communicating Systems '98, pp.127-145, Tomsk, Russia, 1998