프로토콜의 시험열 생성방법

    公开(公告)号:KR1019990017088A

    公开(公告)日:1999-03-15

    申请号:KR1019970039858

    申请日:1997-08-21

    Abstract: 본 발명은 일반적인 통신 프로토콜의 적합성 시험을 효과적으로 수행하기 위한 시험 규격 작성 및 시험 규격 작성을 위한 시험열을 생성하는 방법에 대한 것이다. 일반적으로 프로토콜의 적합성 시험에서 시험자는 시험 대상(IUT: Imple- mentation Under Test)의 내부를 관찰하거나 제어할 수 없으며, 적절한 입력을 주고 출력을 관찰하여 오류가 있는지를 판단하는 형태로 시험이 이루어진다. 그러나 입력으로 제공되는 시험열에 따라서 프로토콜을 시험할 수 있는 능력, 즉 시험의 정확성 및 범위가 달라지기 때문에 입력으로 사용되는 시험열을 생성할 때 시험 대상 프로토콜의 시험 적용 범위가 포괄적이 되도록 시험열을 생성하여야 한다. 프로토콜이 복잡해질수록 시험열을 효율적으로 생성하기는 어려워지며, 시험열 생성에 대한 비용도 커지게 되는 것을 해결하고자 한다. 따라서, 본 발명은 상기한 난점을 극복하기 위해서 일반적인 통신 프로토콜의 경우와 같이 다중 모듈로 확장된 유한성 상태 기계(EFSM:Extended Finite State Machine)적합성 시험에서 데이터 부분 시험열 생성을 위한 다중 확장된 유한성 상태 기계(Multi-EFSM) 모델로부터 단일 확장된 유한성 상태 기계(Single-EFSM) 모델로의 변환 방법을 제시하고 이를 이용한 시험 시스템을 구축하는 방법을 제시하고자 한다.

    데이터 전송용 위성 망에서 채널 할당방법
    2.
    发明公开
    데이터 전송용 위성 망에서 채널 할당방법 无效
    用于在卫星网络中分配信道以发送数据的方法

    公开(公告)号:KR1020000038096A

    公开(公告)日:2000-07-05

    申请号:KR1019980052958

    申请日:1998-12-03

    Inventor: 손홍세 김장경

    CPC classification number: H04J3/1605 H04B7/185 H04J3/1682 H04J3/1694

    Abstract: PURPOSE: A method for allocating channel in satellite network for transmitting data is provided to offer an improved service in a subscriber terminal station and increase the accessibility by converting a time slot with limited numbers into a fixing allocation mode, a competition mode and a reserved allocation mode according to a kind of a request of a subscriber and a service. CONSTITUTION: General subscriber terminal stations hold a time slot of a competition mode in common(S41). A reserved request message is transmitted to a central station when a length of a transmission queue is greater than a reserved request threshold length(S42,43). The terminal, which transmits the reserved request message, judges a message received from the central station(S46). The terminal judges as to whether the length of the transmission queue is less than a reserved release limit length when a reserved rejection message is received(S44). The terminal transmits data in a reserved allocation mode when a reserved approval message is received(S47). The terminal judges whether the length of the transmission queue is less than the reserved release limit length(S48). The terminal transmits a reserved release request message to the central station when the length of the transmission queue is less than the reserved release limit length(S50).

    Abstract translation: 目的:提供一种用于分配卫星网络中用于传输数据的信道的方法,以在用户终端站中提供改进的业务,并通过将有限数量的时隙转换成固定分配模式,竞争模式和预留分配来增加可访问性 模式根据用户和服务的请求的种类。 规定:一般用户终端站共用竞争模式的时隙(S41)。 当传输队列的长度大于保留请求阈值长度时,保留请求消息被发送到中心站(S42,43)。 发送保留请求消息的终端判断从中心站接收到的消息(S46)。 当接收到保留的拒绝消息时,终端判断发送队列的长度是否小于保留的释放限制长度(S44)。 当接收到保留的批准消息时,终端以预约分配方式发送数据(S47)。 终端判断发送队列的长度是否小于预留发布限制长度(S48)。 当传输队列的长度小于预留的发行限制长度时,终端向中心站发送保留的释放请求消息(S50)。

    폭주방지를 위한 윈도우 관리 방법
    3.
    发明授权
    폭주방지를 위한 윈도우 관리 방법 失效
    窗口管理方法防止失控

    公开(公告)号:KR100301708B1

    公开(公告)日:2001-10-27

    申请号:KR1019980042334

    申请日:1998-10-09

    Abstract: 본 발명은 통신망의 폭주 제어 방법에 관한 것이며, 특히, 비동기전송모드 통신망에 기반한 지속 트랜스포트 프로토콜 계층 위에서 동작하는 하이퍼텍스트 전송 프로토콜 어플리케이션을 중심으로 발생하는 경로의 폭주 현상을 방지할 수 있는 폭주 방지를 위한 윈도우 관리 방법을 제공하는 데 그 목적이 있다.
    본 발명에 따르면, 비동기전송모드 통신망을 통해 인터넷 접속을 제공하는 통신네트워크에서의 폭주 방지를 위한 윈도우 관리 방법에 있어서, 접속 상태를 탐색하여, 접속 상태가 트래픽 전송 상태에 있으면, 느린 시작 과정을 수행한 후에, 패킷 손실에 따른 윈도우 크기 제어 과정을 수행하는 제 1 단계; 및 접속 상태를 탐색하여, 접속 상태가 트래픽 전송 휴지 상태에 있으면, 휴지 상태 지속 시간이 소정 시간에 도달함에 따라 윈도우 크기를 감소시키는 제 2 단계를 포함하여 이루어진 폭주 방지를 위한 윈도우 관리 방법이 제공된다.

    폭주방지를 위한 윈도우 관리 방법
    4.
    发明公开
    폭주방지를 위한 윈도우 관리 방법 失效
    用于管理窗口以防止问题的方法

    公开(公告)号:KR1020000025309A

    公开(公告)日:2000-05-06

    申请号:KR1019980042334

    申请日:1998-10-09

    Abstract: PURPOSE: A method for managing a window to prevent congestion and a recording medium are provided to drive a timer, according as traffic is not generated in a persistent TCP(Transport Control Protocol) connection. CONSTITUTION: A method for managing a window to prevent congestion in a communication network providing an internet connection through an ATM(Asynchronous Transfer Mode) communication network, comprises the steps of: performing a slow start process when a connection state is in a traffic transmission state, by searching the connection state, and performing a control process of window size accordingly to packet loss; diminishing the window size accordingly as persistent time of an idle state reaches predetermined time, when the connection state is in a traffic transmission idle state, by searching the connection state; performing the slow start when a searched connection state of a transport protocol is in the traffic transmission state, by searching the connection state of the transport protocol; deciding whether transmitted packet loss exists, by searching whether the transmitted packet loss exists by the transport protocol connection; linearly increasing a congestion window value when the transmitted packet loss does not exist, performing a fast re-transmission process when the packet loss exists, and performing a fast recovery process.

    Abstract translation: 目的:提供一种用于管理防止拥塞的窗口和记录介质的方法,以根据在持续TCP(传输控制协议)连接中不产生流量来驱动定时器。 构成:一种用于管理窗口以防止通过ATM(异步传输模式)通信网络提供互联网连接的通信网络中的拥塞的方法,包括以下步骤:当连接状态处于业务传输状态时执行慢速启动过程 通过搜索连接状态,并相应地对分组丢失执行窗口大小的控制处理; 通过搜索连接状态,当连接状态处于业务传输空闲状态时,随着空闲状态的持续时间达到预定时间,相应地减小窗口大小; 当传输协议的搜索连接状态处于业务传输状态时,通过搜索传输协议的连接状态来执行慢启动; 通过搜索传输协议连接是否存在发送的分组丢失来决定传输的分组丢失是否存在; 当发送的分组丢失不存在时线性增加拥塞窗口值,当存在​​分组丢失时执行快速重传过程,并执行快速恢复过程。

    멀티 파티 호/연결 제어 프로토콜의 적합성 시험 추상 스위트 작성방법
    5.
    发明公开
    멀티 파티 호/연결 제어 프로토콜의 적합성 시험 추상 스위트 작성방법 失效
    如何编写多方通话/连接控制协议摘要套件的合规套件

    公开(公告)号:KR1019980050172A

    公开(公告)日:1998-09-15

    申请号:KR1019960068951

    申请日:1996-12-20

    Abstract: 본 발명은 적합성 시험 표기 기법인 TTCN(Tree and Tabular Combined Notation)으로 불확정적인 요소를 가지고 있는 멀티파티 프로토콜의 시험을 위한 ATS(Abstract Test Suite)를 병렬 TTCN 으로 작성하는 것에 관한 것이다. 본 발명과 비교하여 싱글 TTCN으로 작성하였을 경우 많은 양의 시험 표현(Test notatiom)을 필요로 한다.
    본 발명에서는 멀티 파티 프로토콜인 ITU-T 권고안 Q.2971의 ATS를 병렬TTCN을 이용해 작성하기 위해 동기화 및 시험 요소 배치 방법을 제시하고 병렬 TTCN으로의 시험을 효과적으로 기술하기 위하여 프로세스들의 흐름도를 이용하는 방법을 제시한다.
    ITU-T 권고안 Q.2971은 DSS 2(Digital Subscriber Signalling System No.2)점 대 다중점 호/연결제어를 위한 사용자 망 접면 계층 3 규격으로, 본 발명에서는 ISO 9646 part Ⅱ에서 정의한 원격 단일 계층 방법(Remote Single Layer Test Method)을 이용하여 시험 경우를 작성하는 방법을 제시한다.

    BITS를 이용한 Q.2971 망측 프로토콜 적합성 시험방법
    6.
    发明公开
    BITS를 이용한 Q.2971 망측 프로토콜 적합성 시험방법 无效
    基于BITS的Q.2971网络端协议一致性测试方法

    公开(公告)号:KR1019980050159A

    公开(公告)日:1998-09-15

    申请号:KR1019960068937

    申请日:1996-12-20

    Abstract: 본 발명은 ITU-T 권고(안) Q.2971 호/연결 제어 프로토콜의 적합성 시험규격을 적용할 시험방법에 관한 것이다. 그 목적은 ATS(Abstract Test Suite)를 적용하여 B-ISDN 호/연결 제어 프로토콜인 ITU-T 권고(안)Q.2971의 망측 프로토콜 적합성 시험을 수행하는 데에 있다. 그 특징은 시험 호스트와 1개 이상의 시험장치로 구성된 BITS를 이용한 Q.2971 망측 프로토콜 적합성 시험방법에 있어서, 상기 시험 호스트와 1개 이상의 상기 시험장치를 이더넷으로 각각 연결하는 단계 및 시험대상 시스템의 송신측 포트와 수신측 포트에 1개 이상의 상기 시험장치를 각각 연결하는 단계로 이루어져 시험 시스템을 구축하는 데에 있다.

    케이-스트롱 에프에스엠에서의 시험열 생성방법
    7.
    发明授权
    케이-스트롱 에프에스엠에서의 시험열 생성방법 失效
    K-STRONG FSM中的测试序列生成方法

    公开(公告)号:KR100261301B1

    公开(公告)日:2000-07-01

    申请号:KR1019970069519

    申请日:1997-12-17

    Abstract: PURPOSE: A method of generating a characterization sequence in a k-strong finite state machine(FSM) is provided which is able to carry out accurate test judgement even with k output errors when a protocol is k-strong FSM and to reduce the number of characterization sequences due to unique input/output sequences. CONSTITUTION: A pre-EUIO of EUIO is found, and then a post-EUIO of the EUIO is found. UIOi with the length of 2k+1 is constructed in a manner that states having the same input sequence as the input sequence required for reaching the current state do not exist for each state of the UIOi. The post-EUIO is constructed in a manner that states having the same input sequence as the input sequence required for starting from tail state to reach the current state do not exist for each state of the post-EUIO. In case where the other states exist, the post-EUIO is constructed to allow the degree of difference to be larger or identical than or to 2k+1 and smaller than 2k+3.

    Abstract translation: 目的:提供一种在k强有限状态机(FSM)中生成表征序列的方法,即使在协议为k强的FSM时,即使使用k个输出错误也能够执行准确的测试判断,并且可以减少 由于独特的输入/输出序列,表征序列。 规定:发现EUIO的前EUIO,然后找到EUIO的后EUIO。 具有2k + 1长度的UIOi的构造方式是,对于UIOi的每个状态,不存在与达到当前状态所需的输入序列相同的输入序列的状态。 后EUIO的构造方式是,具有与从后状态开始到达当前状态所需的输入序列相同的输入序列的状态对于后EUIO的每个状态不存在。 在存在其他状态的情况下,后EUIO被构造为允许差异程度大于或等于2k + 1且小于2k + 3。

    프로토콜의 시험열 생성방법
    8.
    发明授权
    프로토콜의 시험열 생성방법 失效
    如何为协议生成测试列

    公开(公告)号:KR100243109B1

    公开(公告)日:2000-02-01

    申请号:KR1019970039858

    申请日:1997-08-21

    Abstract: 본 발명은 일반적인 통신 프로토콜의 적합성 시험을 효과적으로 수행하기 위한 시험 규격 작성 및 시험 규격 작성을 위한 시험열을 생성하는 방법에 대한 것이다. 일반적으로 프로토콜의 적합성 시험에서 시험자는 시험 대상(IUT: Imple- mentation Under Test)의 내부를 관찰하거나 제어할 수 없으며, 적절한 입력을 주고 출력을 관찰하여 오류가 있는지를 판단하는 형태로 시험이 이루어진다. 그러나 입력으로 제공되는 시험열에 따라서 프로토콜을 시험할 수 있는 능력, 즉 시험의 정확성 및 범위가 달라지기 때문에 입력으로 사용되는 시험열을 생성할 때 시험 대상 프로토콜의 시험 적용 범위가 포괄적이 되도록 시험열을 생성하여야 한다. 프로토콜이 복잡해질수록 시험열을 효율적으로 생성하기는 어려워지며, 시험열 생성에 대한 비용도 커지게 되는 것을 해결하고자 한다. 따라서, 본 발명은 상기한 난점을 극복하기 위해서 일반적인 통신 프로토콜의 경우와 같이 다중 모듈로 확장된 유한성 상태 기계(EFSM:Extended Finite State Machine)적합성 시험에서 데이터 부분 시험열 생성을 위한 다중 확장된 유한성 상태 기계(Multi-EFSM) 모델로부터 단일 확장된 유한성 상태 기계(Single-EFSM) 모델로의 변환 방법을 제시하고 이를 이용한 시험 시스템을 구축하는 방법을 제시하고자 한다.

    멀티 파티 호/연결 제어 프로토콜의 적합성 시험 추상 스위트 작성방법
    9.
    发明授权
    멀티 파티 호/연결 제어 프로토콜의 적합성 시험 추상 스위트 작성방법 失效
    制定兼容性测试方法多方呼叫/连接控制协议的摘要

    公开(公告)号:KR100226452B1

    公开(公告)日:1999-10-15

    申请号:KR1019960068951

    申请日:1996-12-20

    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)을 이용하여 시험 경우를 작성하는 방법을 제시한다.

    케이-스트롱 에프에스엠에서의 시험열 생성방법
    10.
    发明公开
    케이-스트롱 에프에스엠에서의 시험열 생성방법 失效
    如何在K-Strong F SM中产生测试热

    公开(公告)号:KR1019990050400A

    公开(公告)日:1999-07-05

    申请号:KR1019970069519

    申请日:1997-12-17

    Abstract: 본 발명은 프로토콜의 FSM을 k-스트롱 FSM으로 정의하고 이로부터 적합성 시험열을 생성하는 k-스트롱 FSM에서의 시험열 생성방법에 관한 것이다. 그 목적은 시험열의 오류에도 불구하고 시험판정에서 오류가 발생하지 않게 하는 k-스트롱 FSM에서의 시험열 생성방법을 제공하는 데에 있다. 특징은 EUIO의 Pre-EUIO을 찾는 제 1 단계 및 그 EUIO의 Post-EUIO을 찾는 제 2 단계로 이루어지는 데에 있다. 그 효과는 프로토콜이 k-스트롱 FSM인 경우에 k개의 출력오류에도 불구하고 정확한 시험판정을 내릴 수 있으며, EUIO에 의한 입출력열의 유일성으로 인하여 시험열의 개수를 많이 줄일 수 있다는 데에 있다.

Patent Agency Ranking