KR100226452B1

KR100226452B1 - 멀티 파티 호/연결 제어 프로토콜의 적합성 시험 추상 스위트 작성방법

Info

Publication number: KR100226452B1
Application number: KR1019960068951A
Authority: KR
Inventors: 장웅; 손홍세; 박용범; 양대헌
Original assignee: 이계철; 한국전기통신공사; 정선종; 한국전자통신연구원
Priority date: 1996-12-20
Filing date: 1996-12-20
Publication date: 1999-10-15
Also published as: KR19980050172A

Abstract

본 발명은 적합성 시험 표기 기법인 TTCN(Tree and Tabular Combined Notation)으로 불확정적인 요소를 가지고 있는 멀티파티 프로토콜의 시험을 위한 ATS(Abstract Test Suite)를 병렬 TTCN으로 작성하는 것에 관한 것이다. 본 발명과 비교하여 싱글 TTCN으로 작성하였을 경우 많은 양의 시험 표현(Test notation)을 필요로 한다.

본 발명에서는 멀티 파티 프로토콜인 ITU-T 권고안 Q.2971의 ATS를 병렬 TTCN을 이용해 작성하기 위해 동기화 및 시험 요소 배치 방법을 제시하고 병렬 TTCN으로의 시험을 효과적으로 기술하기 위하여 프로세스들의 흐름도를 이용하는 방법을 제시한다.

ITU-T 권고안 Q.2971은 DSS 2(Digital Subscriber Signalling System №2) 점 대 다중점 호/연결제어를 위한 사용자 망 접면 계층 3 규격으로, 본 발명에서는 ISO 9646 part Ⅱ에서 정의한 원격 단일 계층 방법(Remote Single Layer Test Method)을 이용하여 시험 경우를 작성하는 방법을 제시한다.

Description

멀티 파티 호/연결 제어 프로토콜의 적합성 시험 추상 스위트 작성방법

본 발명은 국제 표준 기관(ITU-T. ISO 등)에서 권고되거나 표준화된 기본 표준을 구현한 제품들이 규격에 맞는지를 확인하는 멀티 파티 호/연결 제어 프로토콜인 Q.2971의 적합성 시험 방법에 관한 것으로서, 특히 Q.2971을 병렬 TTCN을 이용해 작성하는 방법에 관한 것이다.

적합성 시험은 종래에 컴퓨터 통신망에서 데이터 통신을 하기 위해 개발되어 왔다. 적합성 시험 방법 및 체계를 기술한 표준안으로는 ISO(International Organizations for Standardization/ITU X.290 시리즈)이 있다.

ISO에서는 적합성 시험을 휘한 시험 스위트(Test Suite)를 명세하기 위하여 표기 기법인 TTCN(Tree and Tabular Combined Notation)을 제시하여 표준화하였고, 이것은 시험 절차(test sequence)를 읽기 좋게 명세하며 시험 결과에 대한 판정(Verdict)도 구체적이고 용이하게 얻을 수 있다.

TTCN에서 병렬성을 지원하는 것은 불확정적인(Non-deterministic) 프로토콜 행위와 여러 PCO(Points of Control and Observation)(13, 14, 15)를 포함하는 시험 경우(Test Case)를 작성하기 쉽고 테스트 아키텍쳐의 구성 요소들간의 상호작용을 외부적으로 묘사하는 언어적인 방법을 제공해 주기 때문이다.

반면에, 싱글 TTCN에서는 큐 메커니즘에서 자동적으로 해결 하도록 하거나, 구현자에게 해결하도록하여, 싱글 TTCN으로도 병렬성과 불확정성을 표현할 수 있으나. 매우 복잡하고 각각의 경우를 모두 표현해야 하므로 표현(nontation)의 수가 많아지며 명세 자체를 판독하기 힘들어진다. 따라서 싱글 TTCN은 Transaction Processing Protocols, ISDN, Network Management Protocols 등과 같은 멀티 파티 프로토콜을 시험하는데 적합하지 않다.

이에 반해, 병렬 TTCN은 외부적으로 불확정성를 표현하기 위해 몇 가지 메카니즘을 가지고 있다. 이런 메카니즘은 여러 개의 PCO(13, 14, 15)들이 독립적으로 그리고 병렬적으로(concurrently) 수행 할 수 있도록 해주며, 이렇게 하므로써 시험 스위트의 가독성(Readabillity)을 높일 수 있다.

병렬성을 지원하지 않는 TTCN은 여러 문제점들을 가지고 있다. 두 이벤트의 순서가 불확정적인 경우 각 이벤트들의 수행 후에 행해지는 서브 표현(nontation)들은 두 배의 크기가 된다. 즉, 표현의 수는 매우 큰 폭으로 증가하게 된다. x를 불확정적인 요소의 개수라고 하고 y를 모두 표현하는데 필요한 경우의 수라고 하면 y＝x! 의 식이 성립한다. 싱글 TTCN으로 구현하였을 경우 x! 가지 경우의 수를 기술해야 하며 반복되는 부분이 많이 나오게 되며 가독성이 떨어져 시험 경우의 작성이 어려워진다.

병렬 TTCN으로 시험 경우룰 작성하면 위와 같은 문제를 해졀할 수 있지만 여러 PCO(13, 14, 15)를 독립적, 병렬적으로 조정하기 위해 동기화 메카니즘이 필요하다.

제1도는 Q.2971의 호 설정 절차.

제2도는 병렬 TTCN 시험 구성도.

제3도는 병렬 TTCN을 이용한 흐름도.

제4도는 Q.2971의 ATS 예시도.

상기 목적을 달성하기 위한 본 발명은, 독립적으로 동작하는 마스터 시험요소(MTC)와 슬레이브 시험요소(PTC)로 구성된 병렬 TTCN을 이용한 추상시험스위트(ATS)를 만들기 위해, 멀티 파티 프로토콜인 ITU-T 권고안 Q.2971의 추상시험스위트(ATS)를 병렬 TTCN을 이용하여 각 시험 경우들을 동기화시키고 판정값을 수집하는 단계와 : 상기 수집된 최종 판정값을 결정하는 하나의 루트인 마스터 시험요소(MTC)와 동기화 메시지에 의해 병렬적으로 시험 과정을 수행하는 여러 개의 파티인 병렬시험요소(PTC)들로 구성시키는 단계로 이루어진 것을 특징으로 한다.

본 발명은 멀티 파티를 지원하는 프로토콜인 Q,2971에 대한 시험 스위트를 싱글 TTCN으로 작성하는데 있어서의 문제점을 도출하고, 이를 병렬 TTCN으로 기술하는 방법이다.

Q.2971을 시험하는 모델은 도 2에서와 같이 마스터 시험요소(10,23) 하나와 복수개의 슬레이브 시험 요소 (11, 12, 24)로 구성되어 있다. 마스터 시험 요소(10, 23)는 PTC(Parallel Test Component)(11, 12, 24)의 조정(coordination)을 담당하고, 슬레이브 시험 요소(11, 12, 24)는 멀피 파티에서 호의 연결 요청(4,26) 및 요청에 대한 응답(2, 5)을 위한 일을 담당한다.

ITU-T 권고안 Q.2971은 DSS 2(Digital Subscriber Signalling System №2) 점 대 다중점 호/연결제어를 위한 사용자 망 접면 계층 3 규격이다. Q.2971은 점 대 점(point-to point) 가상 채널 호/연결에 관련된 신호 처리 절차를 규정한 Q.2931 권고안을 포함한 점 대 다중점 가상 채널 호/연결(하나의 루트(20)과 여러개의 리프(21, 22) 사이의 연결)의 신호 처리 절차를 규정하므로, Q.2971 프로토콜을 지원하는 가입자 단말 뿐만 아니라 Q.2931 가입자 단말도 리프 노드(21, 22)로 설정하여 사용할 수 있다.

본 발명에서 제시한 방법으로 멀티 호/연결 제어 프로토콜의 불확정성을 효과적으로 표현할 수 있고, 이에 따라 시험 절차(test sequence)의 수를 많이 줄일 수 있다. 이를 위해 병렬 TTCN으로서의 기술에 필요한 동기화 방법과 프로세스의 흐름도 및 시험 요소 구성 배치 방법을 제시한다.

이하, 본 발명의 첨부된 도면에 의거하여 상세히 설명한다.

도 1은 Q.2971의 호 설정 절차를 나타낸다.

Q.2971에서의 연결 방식은 루트(20)에서 리프(21, 22)로 한쪽 방향만으로서의 전송만을 지원한다. 여기서 연결(call)에 참여하고 있는 각 파티들이 연결이 설정된 상태에서 더 첨가되거나 제거될 수 있다. 연결은 루트(20)와 하나의 리프(21, 22) 사이에 연결을 요청함으로써 설정된다. 이 설정이 이루어져서 경보(Alerting)이나 활성화(Active)상태가 되는 경우, 다른 리프들도 루트로부터의 ADD-PARTY(4, 26) 요청에 의해 이 연결에 첨가될 수있게 된다. 호가 활성화되어 있는 상태에서 리프(21, 22)는 ADD-PARTY 요청(4, 26)을 통해서 루트(20)에 의해 첨가될 수 있다. 리프를 제거하는 것은 루트(20)나 리프(21, 22)에 의해서 수행될 수 있다.

호를 요청하는 쪽에서 SETUP(1, 28) 메시지 또는 호가 이미 설정 되어 있는 경우에는 ADD-PARTY(4, 26) 메시지를 전송하므로써 호 설정 요청을 보낸다. 네트워크에서는 호 설정 요청시 CALL-PROC(2) 메시지로써 요청하는 쪽에 요구가 받아들어졌음을 알린다. 호 설정 요청을 받은 쪽에서는 호 설정이 가능한 경우 CONNECT(3) 메시지로 호 설정을 알린다.

루트(20)가 다음 ADD-PARTY(4, 26) 요청을 하기 위해, 먼저 한 ADD-PARTY(4, 26) 요청에 대한 응답을 기다릴 필요는 없다. 즉, 동시에 여러 개의 ADD-PARTY(4, 26) 요청이 가능하다.

마찬가지로, 다음 드롭 파티(Drop Party)(6) 요청을 위해서 먼저 한 드롭 파티(6) 요청에 대한 응답을 기다릴 필요가 없다. 즉, 동시에 여러 개의 드롭 파티(6) 요청도 가능하다. 드롭 파티(6)를 수행한 결과로 리프(21, 22)가 하나도 남아있지 않다면, 전체 호는 해제된다.

도 2는 병렬 TTCN으로 ATS(Abstract Test Suite)를 만들기 위한 시험 구성도이다.

병렬 TTCN을 이용한 ATS는 독립적으로 동작하는 세 개의 시험기인 MTC(10, 23), PTC1, PTC2(11, 12, 24)로 구성된다. 주시험기인 MTC(10, 23)는 PTC1과 PTC2를 동기화 시키고, 이들로 부터의 예비 판정값을 이용하여 최종 판정값(27)을 결정한다. 또한 MTC(10, 23)는 1 : 2 모델에서 루트(20)의 역할을 수행하며, PTC는 리프 노드(21, 22)의 역할을 한다. 이 구성도에는 여러 개의 TC(10, 11, 12, 23, 24)들이 있고 TC(10, 11, 12, 23, 24)간에 통신할 수 있는 CP(Cordination Point)(17, 18)가 있다. 이 CP(17, 18)를 통해서 동기화 메시지(25)를 보내게 된다.

도 2를 Q.2971 네트워크 망 측 프로토콜 적합성시험 구성 측면에서 보면, 시험 대상 시스템(IUT : Implementation Under Test)(19), 호 연결 제어 절차를 시작하는 루트 시스템(LT1 : Lower Tester 1)(13, 20), 첫 번째 파티(first party)(21)로 호/연결 제어 절차를 수행할 리프 노드(LT2)(14), 첫 번째 파티(21)의 호 설정 후 연결 가능한 여러 파티들의 동작을 대표하는 두 번째 파티(22)를 위한 리프 노드(LT3)(15)로 구성된다. IUT는 ITU-TI.413에서 정의된 B-NT1에 해당되는 기능을 수행하고 LT1, LT2, LT3(13, 14, 15)는 B-NT1의 동작을 시험하기 위한 절차들을 수행하게 된다. 도 3은 병렬 TTCN을 이용한 흐름도이다.

마스터(MTC)는 CP1, CP2, …. CPn(17, 18)을 통해서 sync(25) 메시지를 PTC1, PTC2, …PTCn(11, 12, 24)에게 보내고 sync_ack 메시지를 기다린다. sync(25) 메시지를 받은 PTC1, PTC2, … PTCn(11, 12, 24)은 자신의 시험을 시작한다. 각 PTC들은 연결을 추가하고자 하는 경우 ADD-PARTY(4, 26) 메시지를 네트웍으로 전송하게 되며, 이때 ADD-PARTY(4, 26)에 대한 응답으로 ADD-PARTY ACK(5)와 CALL-PROC(2) 메시지를 받게 된다.

이 두 메시지의 도착 순서는 네트웍의 상태에 따라 불확정적이므로, 이를 병렬적으로 동작하는 여러개의 모듈로 작성해야 한다. 각 PTC(11, 12, 24)의 수행이 끝나고 결과를 MTC(10, 23)로 넘겨 주게 된다. 각 PTC(11, 12, 24)의 판정값을 수집하여 MTC(10, 23)가 병렬 TTCN의 판정값 결정 법칙에 따라 최종 판정값(27)을 결정한다.

도 4a 내지 도 4c는 Q.2971을 병렬 TTCN으로 시험 경우를 작성한 예이다. 첫 번째 시험의 경우는 LT1(13)에 파티 제거 확인(DROP PARTY ACKNOWLEDGE)(7) 메시지를 보내는 것이고, 두 번째는 LT1(13)에 상태(STATUS)메시지, 세 번째는 LT3(15)에 해제(RELEASE)(9) 메시지를 보내는 시험 경우이다. 싱글 TTCN에서 이러한 메시지들을 하나의 시험 경우로 나타내는데 반해, 세 개의 시험 경우로 표현되지만 적은 수의 표현만으로 모든 이벤트를 표현할 수 있다. 세 개의 시험 요소들을 조정(coordination)하기 위해 동기화 메키니즘이 필요하며 여기에서는 SYNC(25) 키워드로 표현했다. SYNC 키워드는 CM(Coordination message)으로 구현되어 있으며 CP(Coordination Point)(17, 18)를 통해 전달 된다.

다음에 본 발명에서 사용되는 ATS의 SYNC 시험 과정을 나타낸다.

CP1! sync

CP1? sync_ack

CP1? OTHERWISE FAIL

CP1? sync

START begin_proc

CP1? OTHERWISE FAIL

MTC(10, 23)는 CP1(CP2)(17, 18)을 통해서 sync(25) 메시지를 PTC1(PTC2)에게 보내고 sync_ ack 메시지를 기다린다. sync(25) 메시지를 받은 PTC1(PTC2)는 자신의 시험을 시작한다. 각 PTC(11, 12, 24)의 수행이 끝나고 그 결과를 MTC(10, 23)로 넘겨 주게 된다.

싱글 TTCN을 위한 구성도에서는 많은 PCO(13, 14, 15)들을 하나의 시험 경우에서 고려해야 하므로 시험 경우의 작성이 매우 복잡해진다. LT1(13)에 드롭 파티 에크놀리지(7)와 상태를 보내는 이벤트와, LT3(15)에 해제(9) 메시지를 보내는 이벤트 중 어떤 것이 먼저 전달되는지 알 수 없는 불확정적인 경우가 생기므로 싱글 TTCN으로 구현하였을 경우 3! 가지 경우의 수를 기술해야 하며, 반복되는 부분이 많이 나오게 된다. 병렬 TTCN 구성도에서는 위의 3가지 이벤트를 독립된 모듈로 작성할 수 있으므로 시험 경우의 작성이 쉬어진다. 이렇게 구성했을 경우 3! 개의 이벤트 대신 3가지의 이벤트만으로 표현 가능하다. 또한 병렬 TTCN으로 시험 경우를 작성하면 각 시험 요소들을 모듈화된 단위로 표현할 수 있으므로, 여러개의 시험 요소들이 하나의 시험 경우에 혼합되는 싱글 TTCN보다 가독성이 높아진다.

멀티 파티 호/연결 제어 프로토콜인 ITU-T 권고(안) Q.2971을 병렬 TTCN을 이용해 시험 스위트를 작성한다. 멀티 파티 프로토콜의 시험 모델을 정의하고, 이를 기준으로 멀티 프로토콜인 Q.2971의 동작 상의 병렬적인 요소를 추출해내고 이것을 이용해 ATS(Abstract Test Suite)를 만든다.

이상과 같은 본 발명의 병렬 TTCN을 이용한 멀티 파티 호/연결 제어 프로토콜 시험 방법을 사용하면 프로토콜 구현자에게 효율적인 적합성 시험 방법을 제공해서 제품 개발 기간 단축과 품질 향상을 가져와 제품의 경쟁력을 증진 시킨다.

본 발명은 기존의 싱글 TTCN(Tree and Tabular Combined Notation)을 이용해서는 불확정성(non-determinism)의 요소가 포함된 프로토콜을 시험하기 쉽지 않아 병렬 TTCN을 이용하여 불확정성을 보다 효과적으로 표현하고, 이에 따라 시험 표현(test notation)의 수를 많이 줄일 수 있도록 하는 멀티 파티 호/연결 제어 프로토콜의 적합성 시험 추상 시험 스위트 작성방법을 제공하는데 그 목적이 있다.

Claims

상호 연계되어 동작하는 마스터 시험요소(MTC)와 슬레이브 시험요소(PTC)로 구성된 시험 환경과 병렬 TTCN을 이용한 추상시험스위트(ATS)를 만들기 위해, 멀티 파티 프로토콜인 ITU-T 권고안 Q.2971의 추상시험스위트(ATS)를 병렬 TTCN을 이용하여 각 시험 경우들을 동기화시키고 판정값을 수집하는 단계와 ; 상기 수집된 판정값을 이용하여 최종 판정값을 결정하는 마스터 시험요소(MTC)와 동기화 메시지에 의해 병렬적으로 시험 과정을 수행하는 여러 개의 파티인 병렬시험요소(PTC)들로 구성시키는 단계로 이루어진 것을 특징으로 하는 멀티 파티 호/연결 제어 프로토콜 적합성 시험 추상 시험 스위트 작성방법.
제1항에 있어서, Q,2971의 병렬적으로 수행되야 할 요소들을 추출해내고 Q.2971의 효과적인 시험을 하기 위해, 상기 마스터 시험요소가 다수개의 조정 포인트(CP)를 통해서 동기화 메시지(Sync)를 다수개의 슬레이브 시험요소(PTC)에게 보내고 동기화 인식 메시지(Sync_ack)를 기다리는 단계와 ; 상기 동기화 메시지를 받은 다수개의 슬레이브 시험요소(PTC)가 자신의 시험을 시작하는 단계와 ; 상기 각 슬레이브 시험요소의 수행이 끝난 후 그 결과를 마스터 시험요소에 넘겨 주는 단계와 ; 이 넘겨 받은 각 슬레이브 시험요소의 판정값을 수집하여 마스터 시험요소가 병렬 TTCN의 판정값 결정에 따라 최종 판정값을 결정하는 단계로 이루어진 것을 특징으로 하는 멀티 파티 호/연결 제어 프로토콜 적합성 시험 추상 스위트 작성방법.
제1항 또는 제2항에 있어서, 상기 시험 요소간의 동기화를 위해 병렬 TTCN의 조정 포인트(CP)를 통해서 동기화 역할을 수행하는 조정 메시지(CM)인 동기화 메시지와 동기화 인식 메시지를 이용하여 시험규격을 작성하는 것을 특징으로 하는 멀티 파티 호/연결 제어 프로토콜 적합성 시험 추상 시험 스위트 작성방법.