KR20000028414A

KR20000028414A - 슬라이딩 윈도우 프로토콜에서 고백엔 에이알큐방법

Info

Publication number: KR20000028414A
Application number: KR1019980046626A
Authority: KR
Inventors: 신영수
Original assignee: 서평원; 엘지정보통신 주식회사
Priority date: 1998-10-31
Filing date: 1998-10-31
Publication date: 2000-05-25

Abstract

본 발명은 슬라이딩 윈도우 프로토콜(Sliding Window Protocol)의 ARQ(Automatic Repeat Reguest)에 관한 것으로, 특히 송신 데이터 패킷(Transmission Data Packet)에 대한 인식 데이터(Acknowledgement Data)의 수신 시점을 제어하도록 한 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법에 관한 것이다.

본 발명에 의해 송신자 측에서 상위 프로세서나 내부 프로세서로부터의 지연없는 인식 데이터 수신 요구의 유무에 따라 데이터 패킷 중 플래그를 두어 셋팅해 송출해 줌으로써, 수신자 측에서는 해당 플래그의 셋팅 여부에 따라 인식 데이터를 송출하는 시점을 제어할 수 있다.

Description

슬라이딩 윈도우 프로토콜에서 고백엔 에이알큐 방법

일반적인 네트워크(Network) 상의 ARQ 방법에는 스톱 웨이트(Stop Wait) 방식, 고백엔(Go Back N) 방식 및 선택적 반복 고백엔(Selective Repeat Go Back N) 방식이 있는데, 해당 고백엔 방식과 선택적 반복 고백엔 방식은 슬라이딩 윈도우 프로토콜로 구분된다.

상기 스톱 웨이트 방식은 송신자(Sender)로부터 송출되는 하나의 데이터 패킷에 대한 응답으로 수신자(Reciever)가 하나의 인식 데이터를 생성하는 방식으로, 해당 각 데이터 패킷마다 각 인식 데이터를 송신자에게 출력해 준다. 그런데, 해당 방식은 각 데이터 패킷마다 인식 데이터를 송출해야 하므로 데이터 패킷의 전송 완료 시간이 너무 많이 걸리는 단점이 있다.

그래서, 상기 고백엔 방식이 개발되었는데, 상기 고백엔 방식은 송신자가 기설정된 개수(N)의 데이터 패킷을 수신자로부터 응답을 받지 않고 보낼수 있게 해준다.

그런데, 해당 방식은 데이터 패킷의 전송 도중에 에러가 발생하지 않을 경우에는 매우 빠른 전송 속도를 보이지만, 도 1에 도시된 바와 같이 에러가 발생했을 경우에는 N개의 데이터 패킷을 전송한 후 에러가 발생한 데이터 패킷부터 N개의 데이터 패킷을 다시 전송해야 하므로 고속 전송을 해야 할 경우에 있어 큰 효과를 얻지 못 하였다.

그리고, 상기 선택적 반복 고백엔 방식은 해당 고백엔 방식의 단점을 개선한 것으로 전송 및 응답 방식에 있어 해당 고백엔 방식과 비슷하나, 도 2에 도시된 바와 같이 데이터 패킷의 전송 도중에 에러가 발생했을 경우에는 N개의 데이터 패킷을 전송한 후 에러가 발생한 데이터 패킷만 다시 전송해 준다.

상술한 바와 같은 슬라이딩 윈도우 프로토콜에서는 인식 데이터를 데이터 패킷에 실어 보내는 피그백(Piggy Back) 방식을 사용하는 것이 효율적이다. 그러나, 송출할 데이터 패킷이 도착하거나 타임 아웃(Time-out)될 때까지는 해당 인식 데이터를 송출할 수 없으므로 상위 프로세서나 내부 프로세서에서 해당 인식 데이터를 지연없이 수신받고자 요구할 경우에는 사용할 수가 없었다.

상술한 바와 같은 문제점을 해결하기 위해, 본 발명은 링크 제어 프로토콜(Link Control Protocol)의 일종인 고백엔 ARQ에서 인식 데이터를 데이터 패킷에 실어 보내는 피그백 방식을 사용할 경우에 이를 개성하여 해당 인식 데이터를 받는 시점을 제어하여 내부 또는 상위 프로세서의 요구 시에 지연없이 즉시 수신할 수 있도록 하는 것을 목적으로 한다.

도 1은 일반적인 고백엔 ARQ에서 데이터 패킷 전송 중 에러 발생의 영향을 나타낸 데이터의 흐름도.

도 2는 일반적인 선택적 반복 고백엔 ARQ에서 데이터 패킷 전송 중 에러 발생의 영향을 나타낸 데이터의 흐름도.

도 3은 본 발명의 실시예에 따른 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ를 위한 시스템을 나타낸 블록 구성도.

도 4는 도 3에 있어 데이터 패킷의 형식을 간략하게 나타낸 도면.

도 5는 본 발명의 실시예에 따른 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법을 나타낸 플로우챠트.

* 도면의 주요부분에 대한 부호의 설명 *

10 : 송신자 20 : 수신자

11 : 데이터 패킷 형성 부분 21 : 플래그 검사 부분

상기와 같은 목적을 달성하기 위한 본 발명의 실시예에 따른 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법은 송출할 데이터 패킷이 있는 경우에 지연없는 인식 데이터 수신을 요구하는지를 송신자 측에서 확인하는 과정과; 상기 지연없는 인식 데이터 수신을 요구하는 경우에 상기 송신자 측에서 플래그를 셋팅시켜 데이터 패킷을 생성하여 송출하는 과정과; 수신자 측에서 상기 데이터 패킷 중 플래그를 추출하여 해당 추출한 플래그의 셋팅 여부를 검사하는 과정과; 상기 플래그가 셋팅되어 있는 경우에 상기 수신자 측에서 인식 데이터를 생성시키고 송출할 데이터 패킷이 있는지를 확인하는 과정과; 상기 송출할 데이터 패킷이 있는 경우에 상기 수신자 측에서 상기 인식 데이터와 데이터 패킷을 송출하는 과정을 포함하여 이루어진 것을 특징으로 한다.

본 발명은 인식 데이터를 즉시 요청하는 플래그(Flag)를 나타내는 필드(Field)를 데이터 패킷에 두므로써, 송출할 데이터 패킷이 없으면 인식 데이터를 실어 보낼 더미 패킷(Dummy Packet)을 만들어 송출하며 해당 송출할 데이터 패킷이 있으면 다음과 같은 동작을 수행하게 하는데, 해당 플래그가 셋팅되어 있으면 즉시 인식 데이터를 송출하도록 하고 해당 플래그가 셋팅되어 있지 않다면 기존의 피그백 방식으로 동작하도록 한다.

이렇게 하여, 본 발명은 기존 기술에서는 제공받지 못 했던 인식 데이터를 수신받는 시점을 제어할 수 있다.

이하 첨부된 도면을 참고하여 다음과 같이 설명한다.

도 3은 본 발명의 실시예에 따른 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ를 위한 시스템을 나타낸 블록 구성도이고, 도 4는 본 발명의 실시예에 따른 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법을 나타낸 플로우챠트이다.

본 발명의 실시예에 따른 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법을 수행하기 위한 시스템의 구성은 종래와 동일한데, 도 3에 도시된 바와 같이, 크게 송신자(10)와 수신자(20)를 포함하여 이루어진다.

상기 송신자(10)는 상기 수신자(20)로부터 인식 데이터를 즉시 요청하는 플래그를 포함하는 송신 데이터 패킷을 도 4에 도시된 바와 같이 형성하는 구성 부분(11)을 구비하는데, 해당 구성 부분(11)은 상위 프로세서나 내부 프로세서에서 해당 인식 데이터를 지연없이 수신받고자하는 요구를 감지하여 해당 플래그를 셋팅시켜 준다. 여기서, 해당 데이터 패킷에 있어 'Ack'는 인식의 데이터 비트를 나타내고 'FLAG'는 플래그의 데이터 비트를 나타내고 'Data'는 송수신 데이터를 나타낸다.

상기 수신자(20)는 상기 송신자(10)로부터 인가되는 송신 데이터 패킷 중 플래그를 검사하는 구성 부분(21)을 구비하는데, 해당 구성 부분(21)은 해당 플래그의 셋팅 여부를 확인하여 상기 인식 데이터를 즉시 생성시켜 상기 송신자(10) 측으로 인가시켜 준다.

본 발명의 실시예에 따른 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법을 도 5의 플로우챠트를 참고하여 다음과 같이 살펴본다.

종래의 기술에서는 인식 데이터 비트(Ack)와 데이터(Data)로 이루어진 데이터 패킷을 수신자 측으로 송출하면 해당 수신자 측에서 보낼 데이터가 있거나 타임 이웃 동안에 기다렸다가 인식 데이터를 생성시켜 송신자 측으로 송출하였다.

그러나, 본 발명에서는 인식 데이터 비트(Ack), 플래그(FLAG) 및 데이터(Data)로 이루어진 데이터 패킷을 수신자(20) 측으로 송출하면 해당 수신자(20) 측에서 해당 플래그(FLAG)를 검사하여 '1'인 경우에 즉시 인식 데이터를 생성시켜 송신자(10) 측으로 송출하도록 한다.

다시 말해서, 상기 송신자(10)의 데이터 패킷 형성 부분(11)에서는 상기 수신자(20) 측으로 송출할 데이터 패킷이 있는지 아니면 없는지를 먼저 확인한다(단계 S1).

상기 제1단계(S1)에서 상기 송출할 데이터 패킷이 있으면, 상기 송신자(10)의 데이터 패킷 형성 부분(11)에서는 상위 프로세서나 내부 프로세서에서 상기 수신자(20) 측의 인식 데이터를 지연없이 수신받고자하는 요구가 있는지 아니면 없는지를 검출한다(단계 S2).

만약, 상기 제2단계(S2)에서 지연없는 인식 데이터 수신 요구를 감지한 경우, 상기 송신자(10)의 데이터 패킷 형성 부분(11)에서는 상기 플래그(FLAG)를 셋팅시켜 주는데, 즉 상기 플래그를 '1'로 셋팅시켜 송신 데이터 패킷을 만들어 준다(단계 S3).

그리고, 상기 제2단계(S2)에서 지연없는 인식 데이터 수신 요구를 감지하지 않은 경우, 상기 송신자(10)의 데이터 패킷 형성 부분(11)에서는 상기 플래그(FLAG)를 셋팅시켜 주지 않는데, 즉 상기 플래그를 '0'로 두고 송신 데이터 패킷을 만들어 준다(단계 S4).

이렇게 생성된 송신 데이터 패킷은 상기 수신자(20) 측으로 송출되며(단계 S5), 상기 수신자(20)의 플래그 검사 부분(21)에서는 상기 송신자(10) 측으로부터 인가되는 송신 데이터 패킷 중 플래그를 추출한 후(단계 S6), 해당 추출한 플래그의 셋팅 여부를 검사하는데, 즉 해당 추출한 플래그가 '1'로 셋팅되어 있는지를 확인한다(단계 S7).

이에, 상기 제7단계(S7)에서 확인한 플래그가 '1'로 셋팅되어 있다고 하면, 인식 데이터를 즉시 생성시키며(단계 S8), 상기 송신자(10) 측으로 송출할 데이터 패킷이 있는지 아니면 없는지를 확인한다(단계 S9).

이에 따라, 상기 제9단계(S9)에서 상기 송출할 데이터 패킷이 없으면, 더미 패킷을 생성시켜 준다(단계 S10). 반면에, 상기 제9단계(S9)에서 상기 송출할 데이터 패킷이 있으면, 상기 생성한 인식 데이터와, 상기 송출할 데이터 패킷 또는 더미 패킷을 상기 송신자(10) 측으로 송출시켜 준다(단계 S11).

그런데, 상기 제7단계(S7)에서 확인한 플래그가 '0'으로 되어 있다고 하면, 기존의 피그백 방식으로 동작하는데, 즉 상기 수신자(20) 측에서 보낼 데이터가 있거나 타임 이웃 동안에 기다렸다가 인식 데이터를 생성시켜 상기 송신자(10) 측으로 송출한다(단계 S12).

이상과 같이, 본 발명에 의해 송신자 측에서 상위 프로세서나 내부 프로세서로부터의 지연없는 인식 데이터 수신 요구의 유무에 따라 데이터 패킷 중 플래그를 두어 셋팅해 송출해 줌으로써, 수신자 측에서는 해당 플래그의 셋팅 여부에 따라 인식 데이터를 송출하는 시점을 제어할 수 있다.

Claims

송출할 데이터 패킷이 있는 경우에 지연없는 인식 데이터 수신을 요구하는지를 송신자 측에서 확인하는 과정과;

상기 지연없는 인식 데이터 수신을 요구하는 경우에 상기 송신자 측에서 플래그를 셋팅시켜 데이터 패킷을 생성하여 송출하는 과정과;

수신자 측에서 상기 데이터 패킷 중 플래그를 추출하여 해당 추출한 플래그의 셋팅 여부를 검사하는 과정과;

상기 플래그가 셋팅되어 있는 경우에 상기 수신자 측에서 인식 데이터를 생성시키고 송출할 데이터 패킷이 있는지를 확인하는 과정과;

상기 송출할 데이터 패킷이 있는 경우에 상기 수신자 측에서 상기 인식 데이터와 데이터 패킷을 송출하는 과정을 포함하여 이루어진 것을 특징으로 하는 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법.
제1항에 있어서,

상기 송출할 데이터 패킷이 없는 경우에 상기 수신자 측에서 데이터 패킷을 더미 패킷으로 생성시켜 주는 과정과;

상기 수신자 측에서 상기 인식 데이터와 더미 패킷을 송출하는 과정을 더 포함하여 이루어진 것을 특징으로 하는 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법.
제1항에 있어서,

상기 지연없는 인식 데이터 수신을 요구하는 경우에 상기 플래그를 '1'로 셋팅시켜 주는 것을 특징으로 하는 슬라이딩 윈도우 프로토콜에서 고백엔 ARQ 방법.