An Application of the SO-Method to B-ISDN Q.2931 Call/Connection Control Protocol = SO-Method의 B-ISDN Q.2931 호/연결 제어 프로토콜에의 적용

국문 초록 (Abstract)

그로벌 시험열 생성 방법은 단계별 적용 기법과 알고리즘을 사용하여 동기화 및 최적화의 목표를 달성한다. 본 논문에서는 이들 방법들을 통칭하여 SO-Method (Synchronization and Optimization Method for Conformance Test Sequence Generation) 라 한다. 이 SO-Method 는 프로토콜의 적합성 시험시 하위 시험기와 상위 시험기간의 직접적인 상호 작용이 불가능한 분산 시험 환경에서 동기화의 유용한 해결 기법으로 사용될 수 있으며, 프로토콜 구현물의 시험 비용을 최소화할 수 있는 효과적인 대안으로 제시될 수 있을 뿐만 아니라 비동기화 환경에서도 시험열의 최적화에 효율적으로 적용될 수 있다.
본 논문은 이와 같은 SO-Method 를 B-ISDN Q.2931 호/연결 제어 프로토콜에 적용해 봄으로써 적합성 시험열 생성시 발생되는 동기화와 최적화의 문제점을 해결하는데 그 초점을 두고 있다. TIG(Tester-Induced Directed Graph) 는 실험열간 동기성을 트래킹하는 수단으로 사용되며, SIT(State Identification Table) 는 각 시험기와 관련된 시험 상태의 개별적 유일성을 도출해 내는 새로운 기법으로 사용할 수 있다. 또한 동기적 종속 시험열을 사용하여 구성한 TSG(Test Subsequence-Induced Graph) 는 그로벌 시험열 생성시 최적화의 선행 기법으로 사용되었다. 동기적 시험열의 최적화를 위하여 개선된 ICT(Improve_CPT_Tour)기법을 사용하였으며, 상태 인식 시험시 SSIS (Synchronizable State Identification Sequence)를 사용하였다.