The Journal of Korea Institute of Information, Electronics, and Communication Technology (한국정보전자통신기술학회논문지)

Korea Information Electronic Communication Technology (한국정보전자통신기술학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Application of CPP Algorithm to Test Suite Generation for Protocol Conformance Testing

프로토콜 적합성 시험항목 생성시 CPP 알고리즘의 적응적 적용 방안

  • Kim, Chul (Department of Computer Science, Yongin University)
  • Received : 2019.11.27
  • Accepted : 2019.12.10
  • Published : 2019.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an improved method on an adaptive application of the CPP(Chinese Postman Problem) algorithm to the protocol test suite generation for conformance testing. Also, we present an example application of this CPP algorithm to B-ISDN Q.2931 call/connection control procedure for the purpose of showing how it can be adapted to generate a test suite for conformance testing of a communication protocol. The proposed method has an advantage of an optimization technique which finds a minimum cost of test suite from a standardized specification, so this optimization technique of the CPP algorithm can be practically applied to a real environment for testing a conformity of a protocol implementation.

본 논문은 프로토콜 구현물이 프로토콜의 사양에 대한 적합성을 시험하기 위한 시험항목 생성시 CPP(중국 집배원 문제) 알고리즘의 개선된 적응적 적용 방법을 제안한다. 또한 본 논문에서 제안한 개선된 CPP 알고리즘 방법이 통신 프로토콜의 적합성 시험을 위한 시험항목 생성에 어떻게 적응될 수 있는지 B-ISDN Q.2931 호/연결 제어 절차에 실례로 적용하여 본다. 본 방법의 실험적인 적용 결과 기존의 시험열 생성 방법들에 비해 최적화된 최소 비용의 시험열을 생성함을 확인하였다. 본 논문의 제안된 방법은 표준화된 사양으로부터 최소 비용의 시험항목을 구하는 최적화 기법으로써의 장점을 가지고 있는데 본 논문의 개선된 CPP 알고리즘의 이 최적화 기법은 프로토콜 구현물의 적합성을 시험하기 위한 실재 환경에 실제적으로 적용될 수 있다. 향후 연구에서는 프로토콜 적합성시험을 위한 시험항목 생성시 상위 시험기와 하위 시험기간의 시험 조정 절차에서 발생할 수 있는 동기화 문제를 해결하고 적용하는 방안이 강구되어야 할 것으로 사료된다.

Keywords

References

  1. D. Rayner, "OSI Conformance Testing," in Computer Networks and ISDN Systems, vol. 14, no. 1, pp. 79-98, 1987. https://doi.org/10.1016/0169-7552(87)90087-0
  2. D. P. Sidhu and T. K. Leung, "Formal Methods for Protocol Testing: A Detailed Study," in IEEE Transactions on Software Engineering, vol. 15, no. 4, pp. 413-426, 1989. https://doi.org/10.1109/32.16602
  3. K. K. Sabnani and A. T. Dahbura, "A Protocol Test Generation Procedure," in Computer Networks and ISDN Systems, vol. 15, no. 4, pp. 285-297, 1988. https://doi.org/10.1016/0169-7552(88)90064-5
  4. Z. Kohavi, Switching and Finite Automata Theory. New York: McGraw-Hill, 1978.
  5. J. Edmonds and E. L. Johnson, "Mathing, Euler Tours, and the Chinese Postman," in Mathematical programming, vol. 5, pp. 88-124, 1973. https://doi.org/10.1007/BF01580113
  6. Bela Bollobas, Modern Graph Theory, Springer, 1998.
  7. A. Gibbons, Algorithmic Graph Theory, Cambridge: Cambridge Univ. Press, 1985.
  8. R. E. Tarjan, Data Structures and Network Algorithms, Philadelphia: Society for Industrial and Applied Mathematics, 1983.
  9. ITU-T Recommendation Q.2931, Broadband Integrated Services Digital Network (B-ISDN) User-Network Interface (UNI) Layer 3 Specification for Basic Call/Connection Control, 1995.
  10. ATM Forum Technical Committee, ATM User-Network Interface (UNI) Signalling Specification, Version 4.0, 1996.
  11. Uyless Black, ATM, Voulme II Signalling in Broadband Networks, Prentice Hall, 1998.
  12. Harry J. R. Dutton and Peter Lenhard, Asynchronous Transfer Mode (ATM) Technical Overview, Prentice Hall, 1995.