KR100370077B1 - 통신 시스템의 데이터 흐름 제어 방법 - Google Patents

Abstract

본 발명은 차세대 이동 통신에 관한 것으로 특히, 새로운 타이머인 Timer_WSN을 이용한 무선 링크 제어(Radio Link Control;이하 RLC라 약칭함) 계층에서의 흐름 제어방법에 관한 것이다. 본 발명에 따른 흐름 제어 방법은 데이터를 수신하는 도중에 데이터를 더 받을 수 없음을 데이터 수신 한도 수(윈도우 사이즈 넘버(WSN))를 0으로 하여 송신단에 전송하는 1 단계와, 상기 단계 이후 데이터의 수신 가능 여부를 점검하는 제 2 단계와, 데이터의 수신이 가능 하게 되면 데이터를 받을 수 있음을 데이터 수신 한도 수(윈도우 사이즈 넘버(WSN))로 표시하여 송신단에 전송하고 시간을 카운트하는 제 3 단계와, 일정 시간이 경과할 때까지 송신단으로부터 데이터 전송을 받았는지 검사하는 제 4 단계와, 데이터 전송을 받지 못한 경우에 상기 제 3, 4 단계를 지정된 횟수만큼 반복하는 제 5 단계와, 상기 제 5 단계에서 송신단으로부터 데이터 전송을 받지 못한 경우에 송신단과의 해당 데이터 수신을 위한 접속을 종료하는 제 6 단계로 이루어진다. 따라서, 본 발명은 송/수신단의 데드락 문제를 해결하여 통신 시스템의 안정을 가져오고, 이러한 데드락 문제에 기인하는 데이터 처리량(through-put)의 저하 문제도 향상시키는 효과가 있다.

Description

통신 시스템의 데이터 흐름 제어 방법{Method for Flow Control of data with Window Timer in a Communication System}

본 발명은 차세대 이동 통신에 관한 것으로 특히, 무선 링크 제어 계층에서 수신단에 폭주(congestion)가 발생되어 송신단으로 크기가 0인 윈도우 사이즈 넘버(Window Size Number;이하 WSN이라 약칭함)를 전송하여 프로토콜 데이터 유닛(Protocol Data Unit;이하 PDU로 약칭함)의 흐름 제어를 하고자 하는 경우에 새로운 타이머인 Timer_WSN을 이용한 통신 시스템의 데이터 흐름 제어방법에 관한 것이다.

알려진 바와 같이 통신 시스템에서의 패킷 전송은 패킷의 유실등에 대비하여일반적으로 슬라이딩 윈도우(Sliding Window) 흐름 제어 방식을 사용하고 있다.

특히, 무선 링크 제어 계층에서의 슬라이딩 윈도우 흐름 제어 방식은 윈도우 사이즈가 0에서 "2¹²-1"의 범위 안에서 변화하도록 되어 있으며, 각 패킷은 이러한 윈도우 사이즈 범위 안에서 시퀀스 넘버를 가지고 수신단에 전송된다.

도 1은 종래 기술에 따른 통신 시스템의 흐름 제어를 설명하기 위한 도면이다.

도 1을 참고하면, RLC 계층의 수신단은 자신이 받고자 하는 프로토콜 데이터 유닛의 윈도우 사이즈를 WSN을 이용하여 송신단에 전송하며, 송신단은 상기 전송된 윈도우 사이즈에 따라 프로토콜 데이터 유닛을 생성하여 수신단에 전송한다.(S10,S11)

그러나, 무선 환경의 악화와 무선 자원의 과부하로 인하여 수신단에 폭주(congestion)가 발생하게 되면, 수신단은 상기 WSN을 0으로 셋팅하여 송신단에 전송한다.(S12)

그리고, 상기 0으로 셋팅된 WSN은 송신단에서 송신 윈도우 크기인 Tx_window_size를 0으로 셋하라는 신호를 보내는데 사용된다.

즉, 수신단에서 WSN을 0으로 셋팅하여 전송하면, 송신단은 수신단에 폭주(congestion)가 발생했음을 알고, Tx_window_size를 0으로 셋하여 프로토콜 데이터 유닛의 전송을 중지한다.

그리고, 수신단에서 폭주 상태가 종료되어 다시 0보다 큰 임의 크기의 WSN을송신단에 보내게 되면(S13) 이에 맞추어서 송신단에서는 Tx_window_size를 셋하고 전송을 재개한다.

그러나, 이와 같은 종래 기술에 의한 흐름 제어에서는 다음과 같은 문제점들이 발생한다.

첫째, 수신단의 폭주 상황이 해결되어 송신단에 WSN을 0보다 큰 값으로 전송하게 될 때, 이 WSN 정보가 유실될 경우에 종래 기술에서는 송/수신단 모두가 데드락(Deadlock) 상태에 빠지는 문제점이 있다.

즉, 상기 WSN이 유실되었음에도 불구하고 수신단에서는 자신이 알려준 WSN만큼의 RLC 프로토콜 데이터 유닛이 올 것을 기다리고 있게 되며 송신단에서는 아직 수신단에서 폭주가 해결되지 못하여 여전히 Tx_window_size가 0인 상태이므로 전송을 하지 않게 된다.

결과적으로, 이러한 송/수신단의 데드락(deadlock) 상태는 통신 시스템의 상황이 전송 가능한 상태임에도 불구하고 전송을 하지 않게 함으로써 시스템 자원을 비효율적으로 사용하게 되고, 불필요한 지연 상태를 유발시킨다.

따라서, 본 발명의 목적은 이상에서 언급한 종래 기술의 문제점을 감안하여 안출한 것으로서, 폭주(congestion) 상황이 끝난 후 다시 데이터의 송수신을 재개하기 위해 수신단에서 송신단으로 0보다 큰 WSN 전송시 새로운 타이머인 Timer_WSN을 이용함으로써 송/수신단의 데드락(deadlock) 발생을 방지하기 위한 통신 시스템의 데이터 흐름 제어 방법을 제공하기 위한 것이다.

이상과 같은 목적을 달성하기 위한 본 발명의 방법상 특징에 따르면, 데이터를 수신하는 도중에 데이터를 더 받을 수 없음을 데이터 수신 한도 수(윈도우 사이즈 넘버(WSN))를 0으로 하여 송신단에 전송하는 1 단계와, 상기 단계 이후 데이터의 수신 가능 여부를 점검하는 제 2 단계와, 데이터의 수신이 가능 하게 되면 데이터를 받을 수 있음을 데이터 수신 한도 수(윈도우 사이즈 넘버(WSN))로 표시하여 송신단에 전송하고 시간을 카운트하는 제 3 단계와, 일정 시간이 경과할 때까지 송신단으로부터 데이터 전송을 받았는지 검사하는 제 4 단계와, 데이터 전송을 받지 못한 경우에 상기 제 3, 4 단계를 지정된 횟수만큼 반복하는 제 5 단계와, 상기 제 5 단계에서 송신단으로부터 데이터 전송을 받지 못한 경우에 송신단과의 해당 데이터 수신을 위한 접속을 종료하는 제 6 단계를 포함하여 이루어지는 것을 특징으로 한다.바람직 하게, 상기 통신 시스템은 이동통신 휴대 단말기이고 상기 송신단은 무선 이동통신 기지국인 것을 특징으로 한다.

또한, 상기 통신 시스템은 데이터 전용 무선 채널을 사용하는 것을 특징으로 한다.

도 1은 종래 기술에 따른 통신 시스템의 흐름 제어를 설명하기 위한 도면.

도 2는 본 발명에 따른 윈도우 타이머를 이용한 통신 시스템의 흐름 제어를 설명하기 위한 도면.

도 3은 본 발명에 따른 윈도우 타이머를 이용한 통신 시스템의 흐름 제어 시에 에러 상황을 설명하기 위한 도면.

이하 본 발명의 바람직한 일 실시 예에 따른 구성 및 작용을 첨부된 도면을 참조하여 설명한다.

도 2는 본 발명에 따른 윈도우 타이머를 이용한 통신 시스템의 흐름 제어를 설명하기 위한 도면이다.

도 3은 본 발명에 따른 윈도우 타이머를 이용한 통신 시스템의 흐름 제어 시에 에러 상황을 설명하기 위한 도면이다.

도 2를 참고하면, RLC 계층의 수신단은 자신이 받고자 하는 프로토콜 데이터 유닛의 윈도우 사이즈를 WSN을 이용하여 송신단에 알려주고, 송신단은 상기 WSN을 이용하여 전송된 윈도우 사이즈에 따라 송신 윈도우 크기인 Tx_window_size를 셋하고 프로토콜 데이터 유닛을 생성하여 수신단에 전송한다.(S20,S21)

그러나, 무선 환경의 악화와 무선 자원의 과부하로 인하여 수신단에 폭주(congestion)가 발생하게 되면, 수신단은 상기 WSN을 0으로 셋팅하여 송신단에 전송한다.(S22)

그리고, 상기 0으로 셋팅된 WSN은 송신단에서 Tx_window_size를 0으로 셋하라는 신호를 보내는데 이용된다.

즉, 수신단에서 WSN을 0으로 셋팅하여 전송하면 송신단은 수신단에 폭주(congestion)가 발생했음을 알고, Tx_window_size를 0으로 셋하여 프로토콜 데이터 유닛의 전송을 중지한다.

그리고, 수신단에서 이러한 폭주 상태가 종료되면 다시 0보다 큰 값을 갖는 임의의 WSN을 전송함과 동시에 새로운 타이머인 Timer_WSN을 동작시킨다.(S23)

한편, 상기 0보다 큰 임의의 WSN을 수신한 송신단은 Tx_window_size를 이 WSN 값으로 셋하고 그에 따라 프로토콜 데이터 유닛을 생성하여 다시 전송을 재개한다.

그러나, 상기 WSN 또는 프로토콜 데이터 유닛은 무선 채널 환경의 악화로 송신단 또는 수신단으로 전송 도중에 손실될 우려가 있고, 이러한 일이 발생할 경우를 대비해 상기 수신단은 상기 Timer_WSN이 만료될 때까지 프로토콜 데이터 유닛이전송되기를 기다리고 있다가, 이러한 대기 시간이 지나도 송신단으로부터 프로토콜 데이터 유닛이 전송되지 않으면, 수신단은 상기 0보다 큰 WSN을 재전송함과 동시에 상기 Timer_WSN을 재시작한다.(S24,S25)

상기 WSN의 재전송 과정은 최대 MaxWSN 번까지 이루어지며(S26), 이러한 도중에 프로토콜 데이터 유닛이 전송되면(S27), 수신단은 상기 Timer_WSN을 정지 및 초기화시키고 정상적인 데이터 송수신 과정을 진행한다.

그러나, 도 3에서와 같이 상기 WSN의 재전송 과정이 MaxWSN 번 이루어질 때까지 프로토콜 데이터 유닛이 전송되지 않은 경우에 수신단은 상기 Timer_WSN을 정지 및 초기화시키고 상위 계층에 에러를 보고하며, 상기 송신단과의 접속(Connection)을 종료한다.

도 2 및 도 3에서 상기 WSN의 재전송 횟수를 카운트하기 위해 변수 VR(WSN)을 두고, 한 번 재전송할 때마다 1씩 증가시킨다.

상기 변수 VR(WSN)의 초기값은 0이고, 재전송할 때마다 1씩 증가하다가, 이 값이 MaxWSN 보다 커지면 상기 재전송 과정을 중단하고 상위 계층에 에러를 보고하며, 송신단의 접속(Connection)을 종료한다.

이상의 설명에서와 같이 본 발명에 따른 윈도우 타이머를 이용한 통신 시스템의 흐름 제어는 송/수신단의 데드락 문제를 해결하여 통신 시스템의 안정을 가져오는 효과가 있다.

또한, 이러한 데드락 문제에 기인하는 데이터 처리량(through-put)의 저하문제도 향상시키는 효과가 있다.

Claims (3)

1. 데이터를 수신하는 도중에 데이터를 더 받을 수 없음을 데이터 수신 한도 수(윈도우 사이즈 넘버(WSN))를 0으로 하여 송신단에 전송하는 1 단계와;

   상기 단계 이후 데이터의 수신 가능 여부를 점검하는 제 2 단계와;

   데이터의 수신이 가능 하게 되면 데이터를 받을 수 있음을 데이터 수신 한도 수(윈도우 사이즈 넘버(WSN))로 표시하여 송신단에 전송하고 시간을 카운트하는 제 3 단계와;

   일정 시간이 경과할 때까지 송신단으로부터 데이터 전송을 받았는지 검사하는 제 4 단계와;

   데이터 전송을 받지 못한 경우에 상기 제 3, 4 단계를 지정된 횟수만큼 반복하는 제 5 단계와;

   상기 제 5 단계에서 송신단으로부터 데이터 전송을 받지 못한 경우에 송신단과의 해당 데이터 수신을 위한 접속을 종료하는 제 6 단계를 포함하여 이루어지는 것을 특징으로 하는 통신 시스템의 데이터 흐름 제어 방법.
2. 제 1항에 있어서, 상기 통신 시스템은 이동통신 휴대 단말기이고 상기 송신단은 무선 이동통신 기지국인 것을 특징으로 하는 통신 시스템의 데이터 흐름 제어 방법.
3. 제 1항에 있어서, 상기 통신 시스템은 데이터 전용 무선 채널을 사용하는 것을 특징으로 하는 통신 시스템의 데이터 흐름 제어 방법.