KR20000044339A - 통신시스템에서 전송효율을 증가시키는 링크계층의 데이터재전송방법 - Google Patents

Abstract

가.청구범위에 기재된 발명이 속한 기술분야

통신시스템에 관한 것이다.

나.발명이 해결하려고 하는 기술적 과제

통신시스템에서 재전송요구신호의 에러 발생시에도 데이터 전송효율의 저하를 방지하는 링크계층의 데이터 재전송 방법을 제공한다.

다.발명의 해결방법의 요지

본 발명은 통신시스템에서 링크계층의 데이터 재전송 방법에 있어서, 송신측으로부터 전송되는 정보데이터 프레임을 수신하여 상기 정보데이터 프레임에 에러가 발생하였는지 여부를 검사하는 과정과, 상기 정보데이터 프레임에 에러가 발생한 경우에는 상기 에러가 발생했음을 인식한 시점부터 미리 설정된 일정시간마다 주기적으로 상기 송신측으로 재전송요구신호를 송신하는 과정을 포함하여 구성함을 특징으로 한다.

라.발명의 중요한 용도

통신시스템에 이용한다.

Description

통신시스템에서 전송효율을 증가시키는 링크계층의 데이터 재전송 방법

본 발명은 통신시스템에 관한 것으로, 특히 통신시스템에서 링크계층의 데이터 재전송 방법에 관한 것이다.

통상적으로 통신시스템이라 함은 유선, 무선, 위성통신시스템 등을 총괄하는 의미로써, 각 통신시스템은 각각의 통신 프로토콜(Protocol)에 따라 데이터의 송/수신 동작을 수행한다. 상기 통신 프로토콜은 OSI 참조모델에 기초한 계층 구조로 되어있고, 각 계층별 통신 프로토콜은 ITU-T권고안에 규정되어 있다.

이때 상기 계층들중 링크계층(Link layer)(102,108)은 도 1에 도시된 바와 같이 상기 통신시스템의 송신측(100)과 수신측(106)간에 전송선로 등과 같은 물리적인 링크(112)를 통해 전송되는 가공되지않은 데이터들을 직접적으로 억세스(Access)하는 통신 프로토콜의 최하위 계층인 물리계층(104,110) 바로 위의 상위 계층으로 존재하여 상기 물리계층(104,110)에서 전송되는 데이터들의 흐름을 제어하는 계층이다. 즉, 링크계층(102,108)은 물리계층(104,110)을 통해 전송되는 데이터들의 에러 여부를 검사하고, 에러가 발생하지 않은 데이터들은 버퍼에 잠시 저장시킨 후, 상위 계층(도시하지 않았슴)으로 다시 전송하며, 에러가 발생한 데이터에 대해서는 이를 송신측으로 알려서 데이터의 재전송이 이루어질 수 있도록 한다.

도 2는 상기한 종래 링크계층에서의 데이터 흐름제어중 데이터 재전송을 위한 프로토콜 수행도를 도시한 것으로, 상기 도 2를 참조하여 링크계층에서의 데이터 재전송 과정을 좀더 자세히 살펴보면, 수신측 링크계층(108)은 송신측 링크계층(102)으로부터 정보데이터(Information Data: 이하 "INFO"라 함) 프레임(Frame)을 전송받는중에 전송되는 INFO프레임 중에서 상기 도 1에서와 같이 첫 번째 INFO(0)프레임에 에러가 발생하는 경우 두 번째 INFO(1)프레임이 수신되는 시점인 T3시점에서 송신측 링크계층(102)으로 재전송요구신호(Reject:REJ)를 송신한다. 이에 따라 송신측 링크계층(102)은 T4시점에서 상기 재전송요구신호에 응답하여 T4시점에서 다시 INFO프레임을 재전송하여 주게 된다.

그런데 상기와 같이 INFO(0)프레임에 에러가 발생한 시점인 T2시점에 거의 인접한 T3시점에서 발생하는 상기 재전송요구신호는 상기 INFO(0)프레임에 에러가 발생했을 때의 전송선로상태에 그대로 영향을 받게되어 상기 재전송요구신호 또한 에러가 발생할 가능성이 커지며, 실제로 도 3에서와 같이 상기 재전송요구신호에도 에러가 발생하는 경우 송신측 링크계층(102)에서는 INFO프레임을 송신하기 시작한 T1시점으로부터 Ta만큼의 시간이 흐른 T5시점이 되어서야 다시 INFO프레임을 재전송하게 된다. 따라서 상기 재전송요구신호에도 에러가 발생하는 경우 송신측에서는 상기 재전송요구신호가 에러없이 수신되는 경우보다 Tw시간만큼을 대기시간으로 낭비하게 되는데 특히, 상기 송신측으로부터 INFO프레임의 재전송시까지 걸리는 재전송대기시간인 Ta시간은 송신측 링크계층(102)에서 자신이 송신한 신호가 수신측 링크계층(108)에 전송되지 않았음을 판단하기 위한 시간으로 시스템의 안정을 위해 통상적으로 INFO프레임을 전송하는데 걸리는 시간 Tt보다 매우 길게 설정되기 때문에 데이터 전송효율이 크게 저하되는 문제점이 있었다.

상술한 바와 같이 종래 링크계층에서의 데이터 재전송방법은 INFO프레임의 에러발생을 송신측으로 알리기 위한 재전송요구신호에도 에러가 발생하는 경우 송신측 링크계층이 데이터 전송의 실패를 인식하여 다시 INFO프레임을 재전송하기까지 매우 긴 시간의 지연을 발생시켜 데이터 전송효율을 저하시키는 문제점이 있었다.

따라서 본 발명의 목적은 재전송요구신호의 에러 발생시에도 데이터 전송효율의 저하를 방지하는 링크계층의 데이터 재전송 방법을 제공함에 있다.

도 1은 통신시스템의 송/수신측 데이터 처리 구성도,

도 2는 종래 통신시스템의 송/수신측 링크계층에서의 데이터 재전송을 위한 프로토콜 수행도,

도 3은 종래 통신시스템의 송/수신측 링크계층에서 재전송요구신호의 에러 발생시의 데이터 재전송을 위한 프로토콜 수행도,

도 4는 본 발명의 실시 예에 따른 수신측 링크계층에서의 데이터 재전송을 위한 처리 흐름도,

도 5 및 도6은 본 발명의 실시 예에 따른 통신시스템의 송/수신측 링크계층에서의 데이터 재전송을 위한 프로토콜 수행도.

상술한 목적을 달성하기 위한 본 발명은 통신시스템에서 링크계층의 데이터 재전송 방법에 있어서, 송신측으로부터 전송되는 정보데이터 프레임을 수신하여 상기 정보데이터 프레임에 에러가 발생하였는지 여부를 검사하는 과정과, 상기 정보데이터 프레임에 에러가 발생한 경우에는 상기 에러가 발생했음을 인식한 시점부터 미리 설정된 일정시간마다 주기적으로 상기 송신측으로 재전송요구신호를 송신하는 과정을 포함하여 구성함을 특징으로 한다.

이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명 및 첨부 도면에서 구체적인 처리 흐름과 같은 많은 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있다. 이들 특정 상세들없이 본 발명이 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진 자에게 자명할 것이다. 그리고 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.

도 4는 본 발명의 실시 예에 따른 통신시스템의 수신측 링크계층에서의 데이터 재전송을 위한 처리 흐름도를 도시한 것이고, 도 5는 상기 도 4의 처리 흐름에 따른 통신시스템 송/수신측 링크계층에서의 프로토콜 수행과정을 도시한 것이다. 이하 상기 도 4 및 도 5를 참조하여 본 발명의 실시 예를 상세히 설명한다.

먼저 T1시점에서 상기 도 5의 송신측 링크계층(102)으로부터 INFO프레임이 송신되는 경우 수신측 링크계층(108)은 (400)단계로 진행하여 상기 도 5에서와 같이 T2시점부터 상기 송신되는 INFO프레임들을 수신하기 시작한다. 이어 수신측 링크계층(108)은 (402)단계에서 상기 수신된 INFO프레임들중 누락된 INFO프레임이 있는지 여부를 검사한다. 이때 만일 누락된 INFO프레임이 없으면 수신측 링크계층(108)은 (404)단계로 진행하여 상기 수신된 INFO프레임들을 상위계층으로 전송한다. 이와 달리 상기 (402)단계에서 누락된 INFO프레임이 존재하는 경우 즉, 예를 들면 상기 도 5에서와 같이 송신측 링크계층(102)으로부터 송신된 INFO프레임들중 첫 번째 INFO(0)프레임에 에러가 발생한 경우 수신측 링크계층(108)은 (406)단계로 진행하여 송신측 링크계층(102)으로 INFO프레임 재전송요구신호(REJ)를 송신한다. 즉, 상기 도 5에서와 같이 T3시점에 상기 송신측 링크계층(102)으로 재전송요구신호 REJ(0)를 송신하여 INFO(0)프레임에 에러가 발생했음을 알림과 동시에 INFO프레임을 재전송해줄 것을 요구하게 된다. 또한 상기 재전송요구신호는 하나의 INFO프레임의 에러 발생에 대한 정보를 가지는 예를 도시한 상기 도 5에서와는 달리 도 6에서 보여지는 바와 같이 여러개의 INFO프레임에 에러가 발생한 경우에는 상기 도 6에서와 같이 예를들면, INFO(0)프레임, INFO(1)프레임, INFO(2)프레임의 에러 발생에 대한 정보를 모두 포함하게 된다. 이어 수신측 링크계층(108)은 (408)단계로 진행하여 상기 재전송요구신호를 송신한 T3시점부터 타이머(Timer)를 카운팅(Counting)하기 시작하여 Tr시간이 경과하면 카운팅을 종료한다. 상기 Tr시간은 재전송요구신호에 에러가 발생하는 것을 대비하여 송신측 링크계층(102)으로부터 INFO프레임이 재전송될 때까지 주기적으로 재전송요구신호를 반복 송신하기 위해 미리 설정된 주기시간을 의미한다. 따라서 수신측 링크계층(108)은 상기 타이머를 카운팅하기 시작한 후에 (410)∼(412)단계로 차례로 진행하여 송신측 링크계층(102)으로부터 INFO프레임이 재전송되는지 여부를 검사하고, 상기 타이머 카운팅이 종료될 때까지 즉, 상기 주기시간 Tr이 경과할 때까지 INFO프레임이 재전송되지 않으면 다시 상기 (406)단계로 돌아가서 주기적으로 재전송요구신호를 송신하게 된다. 이에 따라 상기 도 5에서 보여지는 바와 같이 수신측 링크계층(108)으로부터 T3시점에 송신된 재전송요구신호에 에러가 발생한 경우 주기시간 Tr이 경과한 T5시점에 다시 재전송요구신호가 송신되므로써 송신측 링크계층(102)은 재전송대기시간인 Ta시간 경과 이전인 T6시점에서 상기 재전송요구신호를 수신하게 되고, 이에 따라 Tw시간보다는 작지만 Ts시간만큼 대기시간을 줄일 수 있게된다. 상기 Ts시간은 상기 재전송요구신호가 처음부터 에러가 발생하지 않는 경우에 줄여지는 시간인 Tw시간보다는 작지만 송신측 링크계층에 INFO프레임 재전송을 위한 초기 시간값으로 설정된 Ta시간을 상당량 줄일 수 있게 되어 데이터 전송효율을 높일 수 있게 된다.

상술한 바와 같이 본 발명은 통신시스템의 링크계층에서 재전송요구신호를 주기적으로 송신하도록 함으로써 재전송요구신호의 에러 발생시 송신측으로부터 정보데이터 프레임의 재전송시까지 걸리는 재전송대기시간을 줄여서 데이터 전송효율을 증가시키는 이점이 있다.

Claims (3)

1. 통신시스템에서 링크계층의 데이터 재전송 방법에 있어서,

   송신측으로부터 전송되는 정보데이터 프레임을 수신하여 상기 정보데이터 프레임에 에러가 발생하였는지 여부를 검사하는 과정과,

   상기 정보데이터 프레임에 에러가 발생한 경우에는 상기 에러가 발생했음을 인식한 시점부터 미리 설정된 일정시간마다 주기적으로 상기 송신측으로 재전송요구신호를 송신하는 과정으로 이루어짐을 특징으로 하는 통신시스템에서 전송효율을 증가시키는 링크계층의 데이터 재전송 방법.
2. 제1항에 있어서,

   상기 재전송요구신호에 응답한 상기 송신측으로부터의 재전송되는 정보데이터 프레임을 수신하면 상기 재전송요구신호의 송신을 중지시키는 과정을 더 구비함을 특징으로 하는 통신시스템에서 전송효율을 증가시키는 링크계층의 데이터 재전송방법.
3. 제1항에 있어서, 상기 재전송요구신호는,

   다수의 정보데이터 프레임에서 에러가 발생한 경우에는 상기 에러가 발생한 해당 정보데이터 프레임에 대한 정보를 모두 포함함을 특징으로 하는 통신시스템에서 전송효율을 증가시키는 링크계층의 데이터 재전송 방법.