KR980013068A

KR980013068A - 재전송제어 방법

Info

Publication number: KR980013068A
Application number: KR1019970034611A
Authority: KR
Inventors: 아키오 구로베; 쇼이치 마사키
Original assignee: 모리시타 요이치; 마츠시타 덴키산교 가부시키가이샤
Priority date: 1996-07-18
Filing date: 1997-07-18
Publication date: 1998-04-30
Also published as: SG74018A1; CN1171678A; US5896402A; TW338861B; EP0820167A3; EP0820167A2

Abstract

본 발명은 재전송제어 방법에 관한 것으로서, 여분의 오버헤드를 부가하는 일 없이, 모듈로(modulo)의 일주(一周)에 의해서 데이터 순서의 교체를 방지하는 고효율의 재전송제어 방법을 제공하는 것이고, 송신측은 모듈로 M에서 순회하는 프레임번호가 붙은 프레임을 연속적으로 수신측에 계속 송신하며, 수신측은 수신한 프레임 중에 오류를 검출한 경우, 상기 프레임의 프레임번호를 붙인 리젝트(reject)를 반송하고, 송신측은 이 리젝트에 응답하며 상기 프레임을 수신측에 재전송하며, 이와 같은 재전송제어를 실시하는 경우에 있어서, 동일 프레임에 대한 반송 가능한 리젝트의 상한회수(Nr)를 미리 결정해 두고 수신측은 동일 프레임에 대한 리젝트의 반송을 상한회수(Nr)를 넘기 전에 중단함으로서 프레임번호의 모듈로가 일주하기 전에 동일 프레임에 대한 리젝트의 반송을 중단할 수 있고 결과적으로 모듈로의 일주에 의해 데이터 순서의 교체를 방지할 수 있는 것을 특징으로 한다.

Description

재전송제어 방법

본 발명은 재전송제어 방법에 관한 것으로서, 보다 특정적으로는 전송 오류가 생긴 경우에 그 잘못된 데이터를 재전송함으로서 오류 정정을 실시하는 재전송제어 방법에 관한 것이다.

이동ㆍ휴대 데이터 통신서비스는 이동 멀티미디어라는 단어로 대표되는 것과 같이 최근 가장 실현 요구가 높아지고 있는 서비스의 하나이다. 퍼스널 핸드폰 시스템(PHS)은 베어러 전송 속도가 32kbit/s로 고속이고, 무선환경에서 멀티미디어를 실현하기 위해 유효한 기구라고 기대되고 있다. 유선회선에 비해 회선품질이 나쁜 이동통신 환경에서 데이터 통신을 실현하기 위해서는 오류제어 기술이 중요한 역할을 완수한다.

이와 같은 오류제어 기술의 하나로서, 종래 SR(Selective-Repeat) 방식의 재전송제어 방법이 제안되고 있다.

종래의 SR 재전송제어 방법은, 회신지연시간(RTD) 중에서 연속적인 블록을 계속 송신하고 리젝트(재전송요구)가 되돌아온 프레임만을 재전송신한다. 그 때문에 수신측은 오류가 있는 프레임 후에 수신한 정확한 프레임을 보존하기 위해서 버퍼를 가지고 있고 재전송된 프레임에 오류가 없다면, 상기 재전송된 프레임 및 버퍼 내에 축적되어 있는 프레임을 프레임번호의 순번에 따라서 사용자에게 출력한다.

도12는 종래의 SR 재전송제어 방식의 프레임구성을 나타내고 있다. 또, 도12의 (a)는 송신데이터를 전송하기 위한 프레임(이하, 송신 프레임이라 칭함)의 구성을 나타내고, 도12의 (b)는 수신데이터에 오류가 발생하거나 또는 재전송대기 타이머의 타임아웃이 발생한 경우에 수신측에서 반송되는 리젝트 프레임의 구성을 나타내고 있다.

도12의 (a)에 도시한 바와 같이 송신 프레임은 송신 데이터 블록(401), 프레임번호(402), 오류검출부호(403), 및 프레임 동기용의 동기 플래그(404)를 포함한다. 한편, 도12의 (b)에 도시된 바와 같이 리젝트 프레임번호(402), 리젝트코드(405) 및 반송프레임의 오류검출부호(406)를 포함한다. 송신측은 송신데이터를 복수의 송신데이터 블록(401)으로 분할하고 각각에 프레임번호(402)를 부가한 후, 데이터블럭 또는 프레임번호에 오류가 발생한 것을 검출할 수 있도록 하기 위해서 오류 검출부호(403)를 발생하고, 이것을 송신 데이터 블록(401)에 첨부한다. 프레임 동기의 방법에는 몇 개의 종류가 있지만, 여기에서는 특정의 비트 패턴인 동기코드를 프레임의 선두에 두는 방식을 나타내고 있다. 프레임번호는 모듈로(8)(3비트), 모듈로(16)(4비트), 모듈로(32)(5비트), 모듈로(64)(6비트), 모듈로128(7비트) 등이 이용된다. 일반적으로 말하면, 모듈로 M의 프레임번호는 0에서 시작하여 1프레임마다 1씩 증가하고, M-1을 지나면, 0으로 되돌아오고, 이하 이것을 주기적으로 반복한다.

도13은 종래의 SR 재전송제어방식에서 송수신 타이밍의 일례를 나타내고 있다. 도13(a)은 송신 프레임 타이밍과 프레임번호를 나타내고, 도13의 (b)는 프레임 오류의 유무와 반송 프레임을 나타내고 도13(c)는 송신 프레임 타이밍과 프레임번호를 나타내고, 도13의 (d)는 수신버퍼에 기록된 데이터의 프레임번호를 나타내고 있다.

또한, 본 명세서는 프레임번호 n의 프레임을 프레임(n)으로 표기하기로 한다.

도 13의 예에서는 프레임(3)에 오류가 발생하여 프레임(4)을 수신한 시점에서 프레임(3)에 오류가 있는 것을 판명하고, 반송 프레임에서 프레임(3)에 대해서 리젝트를 반송하고 있다. 여기에서는 회신지연시간(RTD)이 4프레임 시간이지만, 에러 프레임의 프레임번호를 아는데 1프레임 시간이 어긋나기 때문에, 송신측에 반송 프레임이 되돌아 오기가지 5(=RTD+1=4+1)프레임시간을 요하고 있다. 송신측은 프레임(3)에 대하여 리젝트를 수신하기 까지 신규 프레임을 계속 송신하지만, 프레임(3)에 대한 리젝트를 수신하자마자 프레임(3)을 재전송한다. 여기에서는 재전송프레임(3)에도 오류가 생긴 경우를 나타내고 있다. 수신측은 수신된 에러프레임을 폐기하거나 또한 후에 오류 정정에 이용하는 경우에는 이것을 보존하여 결국, 리젝트를 반송한 시점에서 기동한 재전송대기 타이머의 타임아웃시간(T×F) 경과 시점에서 다시 프레임(3)에 대한 리젝트를 반송한다. 재전송대기 타이머의 타임아웃시간(T×F)은 회신지연시간(RTD)보다도 크게 설정된다. 도13의 경우, 프레임(3)은 2회의 재전송으로 오류 없이 수신측으로 돌아간다. 수신측은 버퍼에 보존해둔 수신완료의 프레임(4)~(14)의 데이터의 선두에 프레임(3)의 데이터를 부가하여 사용자에게 전송한다.

상술한 바와 같이 종래의 SR 재전송제어 방법은 회신지연시간(RTD) 중에도 연속적으로 신규 프레임을 계속 전송하고 리젝트가 되돌아 온 프레임만을 재전송하기 때문에 회신지연시간(RTD)이 큰 전송로를 이용하여도 효율적으로 오류 정정이 가능하다.

도14는 회신지연시간(RTD)이 8프레임시간인 경우의 재전송제어 예를 나타내고 있다. 이 도14는 회신지연시간이 다른 이외에는 도13과 동일하고 모듈로도 도13의 경우와 동일하게 16이다. 도14의 경우, 프레임(3)에 대하여 2회째의 리젝트가 송신측에 되돌아오기 이전에 송신 프레임번호의 모듈로가 일회전한다. 그 때문에 수신측에서 가장 오래된 재전송 대기 프레임인 프레임(3)과 같은 프레임번호의 신규 프레임(3)이 송신되고, 수신측으로 수신된다. 이 경우, 수신측은 수신 프레임(3)이 신규 프레임인지 재전송 프레임인지를 구별할 수 없다. 그 때문에 신규 프레임(3)이 신규 프레임에도 불구하고, 버퍼에 보존해 둔 수신완료의 프레임(4)~(14)의 데이터의 선두에 신규 프레임(3)의 데이터를 부가하여 사용자에게 전송하는 사태가 생긴다. 그 결과, 사용자에게는 데이터 블록의 순번이 교체된 데이터열이 넘겨진다. 그래서, 신구 프레임을 식별하기 위한 식별 비트를 부가하거나 모듈로의 비트수를 증가시키는 것이 고려되지만, 이와 같은 방법에서는 프레임의 오버헤드가 증가한다는 다른 문제가 생긴다.

그런데, 복수의 단말이 접속된 네트워트 상에서 상호의 단말 간의 응답대기시간(Tw) 및 재전송간격(Tr)과 네트워크의 응답성의 관점에서 결정된 전송단념시간(Tk)에서 재전송회수(Nr)를 산출하는 방법이 일본국 특개평 6-252978호 공보에 개시되어 있다. 이 공개공보에 개시된 재전송회수 산출방법에서는 우선, 응답대기시간(Tw)이 다음의 수학식 1에 의해 산출된다.

[수학식1]

Tw = K1ㆍ(LfㆍSg)

K1 : 응답대기시간 계수(K1≥1)

Lf : 데이터 전송 프레임의 최대길이(bit)

Sg : 외관 전송속도(bps)

상기 수학식 1은 네트워크를 복수의 단말로 분할하여 사용하는 것에 기인하고 외관 전송속도가 변동하여 저하한 전송속도에서 어떤 데이터량의 데이터 프레임을 전송하는 데에 요하는 시간의 응답대기 시간이 되는 것을 전제로 성립하고 있다. 이와 같은 경우에는 응답대기 시간 사이에 복수의 프레임이 전송되는 일은 없고, SR 재전송제어 효과를 얻을 수 없다. 또, 모듈로가 일주하는 일도 없다.

또한, 상기 공개공보에 개시된 재전송회수 산출방법에서는 다음의 수학식 2에 의해 데이터 재전송 간격(Tr)을 산출하고 이 산출한 데이터 재전송간격(Tr)과 네트워크의 응답성의 관점에서 결정된 전송단념 시간(Tr)과 응답대기 시간(Tw)을 다음 의 수학식 3에 대입함으로서 재전송회수(Nr)을 결정하도록 하고 있다.

[수학식 2]

Tr = K2ㆍ(Lf/Sg)

[수학식 3]

Nr =(Tk-Tw)/Tr

K2 : 재전송간격 계수(K2≥K1≥1)

상기와 같이 변동하는 외관의 전송속도에 적응시켜 재전송회수를 결정함으로서, 항상 네트워크의 응답성을 안정한 상태로 유지할 수 있다.

이상 상술한 바와 같이 일본국 특개평 6-252978호 공보에 기재된 발명의 목적은 네트워크의 응답성의 보증을 목적으로 하고 있고, SR 재전송제어의 적용은 말할 필요가 없으며, 모듈로가 일주하는 일의 방지에 적용하는 것은 전혀 고려되어 있지 않다.

본 발명의 목적은 여분의 오버헤드를 부가하는 일 없이 모듈로의 일주에 의해 데이터 순서의 교체를 방지한 고효율의 재전송제어 방법을 제공하는 것이다.

도 1은 프레임번호가 모듈로(16)인 경우에 대해서 가장 빠른 모듈로가 일주하는 경우의 재전송제어의 일례를 나타내는 도면.

도 2는 프레임번호가 모듈로(16)인 경우에 있어서 재전송제어의 일례를 나타내는 도면.

도3은 프레임번호가 모듈로(16)인 경우에 있어서 재전송제어의 다른 예를 나타내는 도면.

도4는 도2에 나타난 바와 같이 전송 에러가 생긴 경우에 도2의 색칠한 부분에 있어서, 수신 프레임을 나타내는 도면.

도5는 도 3에 나타난 바와 같이 전송 에러가 생긴 경우에 도3의 색칠한 부분에 있어서 수신 프레임을 나타내는 도면.

도6은 본 발명의 제 2실시형태의 동작을 나타내는 플로우차트.

도7은 본 발명의 제2실시형태에서 이상상태가 발생했다고 판정된 경우에 좋지 않은 상태가 발생한 재전송제어 예를 나타내는 도면.

도8은 본 발명의 제3실시형태에 관한 재전송제어 방법의 알고리즘을 나타내는 플로우차트.

도9는 도8에 있어서 서브루틴 스텝(S215)(판정대기처리)의 보다 상세한 동작을 나타내는 플로우차트.

도10은 비디오데이터, 사용자기기데이터, 컴퓨터데이터 등을 다중하여 전송하는 다중화 전송장치의 일반적인 계층구조를 나타내는 도면.

도11은 도10의 비디오코더가 프레임내 부호화된 화상을 오류없이 수신한 시점에서 화면의 동결을 해소할 때의 동작 시퀸스를 나타내는 도면.

도12는 종래의 SR 재전송제어 방식의 프레임 구성을 나타내는 도면.

도13은 종래의 SR 재전송제어 방식에 있어서 송수신 타이밍의 일례를 나타내는 도면.

도14는 회신지연시간(RTD)이 8프레임 시간인 경우의 제송제어 예를 나타내는 도면이다.

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

801: 물리층

802: 다중화층

803: 적응화층

804: 비디오코더

805: 음성코더

806: 데이터 프로토콜

807: LAPM

808: H.245 제어

809: 비디오 I/0

810: 오디오 I/0

811: 응용층

본 발명은 상기와 같은 목적을 달성하기 위해서 이하에 나타내는 바와 같은 특징으로 구비하고 있다.

제1발명은 모듈로 M에서 순회하는 프레임번호가 붙은 프레임을 송신측에서 수신측에 대하여 연속적으로 송신할 때, 전송 오류가 생긴 프레임에 대해서 재전송제어에 의해 오류정정을 실시하는 방법으로서, 수신측은 수신한 프레임 중에 오류를 검출하면, 오류를 검출한 프레임의 프레임번호를 붙인 리젝트를 송신측에 반송하고, 송신측은 리젝트를 수신하면, 상기 리젝트에 포함되는 프레임번호에 대응하는 프레임을 수신측에 재전송하고, 프레임번호의 모듈로가 일주하는 사이에, 동일 프레임에 대하여 반송 가능한 리젝트의 상한 회수(Nr)를 미리 결정해 두어, 수신측은 동일 프레임에 대하여 리젝트를 반송을 상한회수(Nr)를 넘기기 전에 중단하는 것을 특징으로 한다.

상기와 같이 제1발명에 의하면, 프레임번호의 모듈로가 일주하는 사이에 동일 프레임에 대하여 반송가능한 리젝트의 상한 회수(Nr)를 미리 결정해 두고, 이 상한 회수(Nr)를 넘기기 전에 동일 프레임에 대한 리젝트의 반송을 중단하도록 하고 있기 때문에 여분의 오버헤드를 부가하지 않고 모듈로의 일주에 의해 데이터 순서의 교체를 방지할 수 있다.

제2발명은 제1발명에 있어서, 임의의 1 프레임에 대해서만 리젝트의 반송이 되풀이되고, 상기 리젝트에 대한프레임의 재전송이 전혀 실행되지 않으며, 그 이외의 프레임이 전부 오류없이 전송되는 경우에 모듈로가 진행하는 속도를 기준으로서 리젝트의 상한 회수(Nr)를 결정하는 것을 특징으로 한다.

상기 제2발명에 의하면 프레임번호의 모듈로가 가장 먼저 진행되는 최악의 경우를 상정(想定)하여 리젝트의 상한 회수(Nr)를 결정하도록 하고 있기 때문에 어떠한 상황이 생겨도 모듈로가 일주하기 전에 동일 프레임에 대한 리젝트의 반송을 확실히 중단할 수 있다.

제3발명은 제2발명에 있어서, 리젝트를 반송하고 나서 재전송 프레임을 수신하기 까지의 제한시간을 규정하기 위한 타이머의 타임아웃시간을 "t"로, 적당한 마진(margin)을 "p"로 한 경우에 상한회수(Nr)를,

[수학식 3a]

Nr≤{(M-1)×F-p}/t

상기 수학식 3a를 만족하는 양의 정수로 결정하는 것을 특징으로 하고 있다.

제4발명은 제3발명에 있어서, t=T×F, p=P×F로 했을 때에, 상한 회수(Nr)를,

[수학식 3b]

Nr≤(M-1-P)/T

상기 수학식 3b를 만족하는 양의 정수로 결정하는 것을 특징으로 하고 있다.

제5발명은 모듈로 M에서 순회하는 프레임번호가 붙은 프레임을 송신측에서 수신측에 대하여 연속적으로 송신할 때에, 전송 오류가 생긴 프레임에 대해서 재전송제어에 의해 오류 정정을 실시하는 방법으로서, 수신측은 수신한 프레임 중에 오류를 검출하면, 오류를 검출한 프레임의 프레임번호를 붙인 리젝트를 송신측으로 반송하고, 송신측은 리젝트를 수신하면, 상기 리젝트를 포함하는 프레임번호에 대응하는 프레임을 수신측으로 재전송하고, 수신측은 판별 불능인 수신 프레임의 프레임번호를 판별 가능한 수신 프레임의 프레임번호로부터 예측하며, 예측된 프레임 번호가 재전송대기의 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호에 도달한 때, 이상(異常)상태에서 천이(遷移)하고 상기 가장 오래된 프레임에 대해서 리젝트의 반송을 중단하는 것을 특징으로 한다.

상기 제1~제5의 발명과 같이 처음에 상정한 최악의 경우에서도, 모뮬로가 일주함으로서 데이터 순서의 교체가 일어나지 않도록 재전송 회수의 상한을 결정한 경우, 실제로는 한번 더 재전송해도 모듈로가 일주하지 않는 경우가 빈번하게 일어날 수 있다. 그래서, 제5발명에서는 처음에 재전송회수를 결정하지 않고 수신측에서 이미 알고 있는 정보를 순차 활용하여 오류로 인해 판별할 수 없는 프레임에 대해서만 최악의 경우를 상정한 재전송회수의 제한 처리를 실시함으로서 가능한 한 재 전송회수를 증가하고 동시에 모듈로의 일주에 의한 데이터 순서의 교체가 일어나지 않도록 하고 있다.

제 6발명은 제5발명에 있어서, 수신측은 신규 프레임을 수신한 경우에 상기 신규 프레임의 프레임번호를 초기치로서 모듈로 M의 카운터에 설정하고, 신규 프레임의 수신 후에 수신한 판별 불능한 프레임의 연속 수신수를 카운터에 의해 카운트하며, 카운터의 카운트값이 재전송대기의 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호에 도달한 때, 이상 상태에서 천이하는 것을 특징으로 한다.

제7발명은 모듈로 M에서 순회하는 프레임번호가 붙은 프레임을 송신측에서 수신측에 대해서 연속적으로 송신할 때에, 전송 오류가 생긴 프레임에 대해서 재전송제어에 의해 오류 정정을 실시하는 방법으로, 수신측은 수신한 프레임 중에 오류를 검출하면, 오류를 검출한 프레임의 프레임번호를 붙인 리젝트를 송신측에서 반송하고, 송신측은 리젝트를 수신하면, 상기 리젝트에 포함되는 프레임번호에 대응하는 프레임을 수신측에 재전송하고, 수신측은 판별 불능한 수신 프레임의 프레임번호를 판별 가능한 수신 프레임의 프레임번호로부터 예측하며, 예측한 프레임번호가 재전송대기의 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호에 도달한 때, 판정 대기 상태에서 천이하고, 판정 대기상태에서 천이 후, 재전송대기 프레임 중에서 가장 오래된 프레임과 같은 프레임번호를 갖는 프레임을 수신한 때, 상기 수신한 프레임을 판정 대기 프레임으로서 유지하며, 판정 대기 프레임 유지 후에 수신된 프레임의 프레임번호에 기초하여 상기 판정 대기 프레임이 재전송 프레임인지 여부를 판정하는 것을 특징으로 한다.

상술한 제5 및 제6발명은 예측된 프레임번호가 재전송대기의 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호와 일치하면, 무조건 이상 상태로 천이하고 가장 오래된 프레임에 대해서 리젝트 반송을 중단하도록 하고 있기 때문에, 실제로는 재전송요구 프레임인데 그 프레임을 폐기해 버린다고 하는 좋지 않은 상태가 생긴다. 그래서, 제7발명에 의하면, 예측한 프레임번호가 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞에 도달한 때는 일단 판정 대기 상태에서 천이하고 이후에 수신한 프레임이 재전송 대기 프레임 중에서 가장 오래된 프레임과 같은 프레임번호를 가진 프레임인 경우, 그 프레임을 판정대기 프레임으로서 유지하고 판정대기 프레임 유지 후에 수신한 프레임의 프레임번호에 기초하여 상기 판정대기 프레임이 재전송 프레임인지 여부를 판정하도록 하고 있기 때문에 제5 및 제6발명과 같이 수신 프레임을 재전송 프레임임에도 불구하고 폐기해 버리는 좋지 않는 경우가 생기지 않고, 효율적으로 오류 정정을 실시할 수 있다.

제8발명은 제7발명에 있어서, 수신측은 신규 프레임을 수신한 경우에 상기 신규 프레임의 프레임번호를 초기치로서 모듈로 M카운터에 설정하고, 신규 프레임의 수신후에 수신한 판별 불능한 프레임의 연속 수신수를 카운터에 의해 카운트하며, 카운터의 카운트값이 재전송대기의 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호에 도달한 때, 판정대기 상태로 천이하는 것을 특징으로 한다.

제9발명은 제8발명에 있어서, 수신측은 판정대기 상태로 천이하면, 판정대기 상태로 천이 전에 수신된 신규 프레임 중에서 가장 새로운 신규 프레임의 프레임번호를 제1프레임번호로 기억하고, 신규 프레임을 수신할지 또는 판정대기프레임 유지 후에 상기 판정대기 프레임과 같은 프레임번호를 갖는 프레임을 수신하면 수신한 프레임의 프레임번호를 제2프레임번호로서 기억하며, 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호가 제2프레임번호 이상인 경우, 또는 제1프레임번호가 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호 보다도 큰 경우는 판정대기 상태를 해소 할지 여부를 판정하는 판정대기 해소판정 상태로 천이하고, 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호와 제2프레임번호가 같은 경우, 제1프레임 번호가 제2프레임번호 이상인 경우, 또는 그이외의 경우는 이상상태로 천이하고 상기 가장 오래된 프레임에 대해서 리젝트 반송을 중단하는 것을 특징으로 한다.

제10발명은 제9발명에 있어서, 수신측은 판정대기 해소판정 상태로 천이하면, 판정대기 프레임을 유지하고 있는지 여부를 판정하고 판정대기 프레임을 유지하고 있다면, 판정대기 상태를 해소하고 상기 판정대기 프레임이 재전송 프레임이라고 판정하며, 판정대기 프레임을 유지하고 있지 않다면, 제2프레임번호를 제1프레임번호로 설정하고 카운터의 카운트값을 제2프레임번호로 설정하며, 제2프레임번호를 클리어하여 판정대기 상태를 계속하는 것을 특징으로 한다.

제11발명은 제10발명에 있어서, 수신측은 판정대기 상태에서 천이 후, 판별 불능한 프레임의 연속 수신수를 카운터에 의해 카운트하고 카운터의 카운트값이 일주하면, 이상상태로 천이하고 상기 가장 오래된 프레임에 대해서 리젝트 반송을 중단하는 것을 특징으로 한다.

제12발명은 제9발명에 있어서, 수신측은 판정대기 해소판정 상태로 천이하면, 판정대기 프레임을 유지하고 있는 지 여부를 판정하고, 판정대기 프레임을 유지하고 있으면 판정대기 상태를 해소하여 상기 판정대기 프레임이 재전송 프레임이라고 판정하고, 판정대기 프레임을 유지하고 있지않으면 제2프레임번호를 카운터의 카운트값으로 설정하여 제2프레임번호를 클리어하고 판정대기 상태를 계속하는 것을 특징으로 한다.

이하 본 발명의 실시형태에 대해서 도면을 참조하면서 설명을 실시한다.

[제1실시형태]

도1은 프레임번호가 모듈로(16)의 경우에 대해서 가장 빨리 모듈로가 일주하는 경우의 재전송제어의 일례를 나타내고 있다. 상술한 바와 같이 모듈로가 일주하면, 수신측에서 재전송대가 프레임의 프레임번호와 모듈로가 일주했기 때문에 발생하는 신규 프레임의 프레임번호가 일치하는 경우가 있다. 이 경우, 수신측에서 양 프레임의 차이를 식별할 수 없다는 문제가 생긴다. 도1은 이와 같은 문제가 프레임(3)에 대해서 생기는 경우를 나타내고 잇다.

수신측이 최초로 리젝트를 반송하는 것은 수신한 프레임의 프레임번호에 누락이 생긴 경우이다. 도1과 같이 프레임(3)에 오류가 있었던 경우, 수신측은 프레임(2)의 다음에 프레임(4)을 바르게 수신한 시점에서 프레임번호(3)의 번호 누락을 검출하고 프레임(3)에 대하여 리젝트를 반송한다. 이 시점에서 송신측에서는 이미 회신지연시간(n프레임시간)의 절반의 시간과 1프레임 시간과 합계시간이 경과하고 있다. 여기에서는 n=4F이기 때문에 3프레임 시간이 경과하게 된다. 그 사이 송신측은 신규 프레임을 계속 송신하기 위해 모듈로는 3진행한다.

수신측이 프레임(3)에 대하여 리젝트를 다시 반송하는 상황으로는 이하에 상술하는 두 개의 경우를 생각할 수 있다. 제1경우는 송신측이 최호의 리젝트(n+1 프레임시간 후에 돌아옴)에 응답하고 재전송한 프레임(3)에 오류가 발생한 경우이다. 제2 경우는 최초의 리젝트에 오류가 발생하고 송신측이 프레임(3)을 재전송 할 수 없는 경우이다. 어떤 경우에도 수신측은 최초의 리젝트를 반송한 시점에서 기동한 재전송대기 타이머의 타임 아웃을 검출하면 즉시, 프레임(3)에 대한 두 번째 리젝트를 반송한다. 따라서 두 번재 리젝트가 반송측으로 돌아가는 시간은 어떤 경우도 같은 시간이다. 그러나 모듈로의 진행 방법을 보면, 제1경우는 재전송 프레임(3)을 송신하는 1프레임분만큼 제2경우에 비해 모듈로의 진행방법이 늦다

결국, 어떤 번호의 프레임에 오류가 발생하고 그 프레임의 리젝트를 반송하지만, 그 리젝트에는 전부 오류가 발생하고 동시에 그 외의 프레임에는 전혀 오류가 발생하지 않는 경우에 모듈로는 가장 빨리 진행한다. 그리고 재전송대가 타이머가 타임아웃하기 직전에 모듈로가 일회전하고 재전송대기 프레임의 프레임번호와 같은 번호를 갖는 신규 프레임을 수신한 경우를 최악의 경우로서 생각할 수 있다.

상기 최악의 경우를 상정한 경우, 회신지연시간을"n", 모듈로수를 "M", 재전송대기 타이머의 타임아웃시간을"t", 재전송회수의 상한을 "Nr", 1프레임시간을 "F", 적당한 마진을 "p"로 하면, 다음 수학식 4가 성립한다.

[수학식 4]

n+F+Nr×tn+p≤M×F

상기 수학식 4에서 재전송회수의 상한 "Nr"은 다음 수학식 5로 나타낸다.

[수학식 5]

Nr≤(M×FpF)/t

다만,

t=T×F

P=P×F

의 경우, 상기 수학식 5는 다음 수학식 6이 된다.

[수학식 6]

Nr≤(Mp1)/T

여기에서 재전송회수는 양의 정수이기 때문에 결국, 재전송회수의 상한"Nr"은 수학식 5또는 수학식 6을 만족하는 양의 정수가 된다.

제1실시형태에서는 수신측은 상기와 같이 산출한 재전송회수의 상한을 넘기지 않도록 에러 프레임에 대한 재전송회수를 제한하도록 하고 있다. 이것에 의해 여분의 오버헤드를 부가하지 않고 모듈로의 일주에 의한 데이터 순서의 교체를 방지할 수 있다.

또한, 상기 제 1실시형태에서는 모듈로(16)의 경우로 예를 들어 설명하고 있지만, 모듈로의 값은 이것 이외의 값이라도 좋다.

또한, 상기 제1실시형태에서 적당한 마진 "P"는 예를 들면, 프레임번호(3)의 프레임에 이어서 몇 개의 프레임이 연속하여 잘못된 경우에 프레임번호(3)에 대한 리젝트가 늦어지는 것을 고려한 마진이다. 그러나 프레임번호에도 오류 검출부호가 부가되고 프레임번호의 오류를 엄밀하게 검출하는 것과 같은 시스템 구성인 경우에는 P=0으로 해도 상관없다.

또한, 색칠한 회신지연시간을 통신에 앞서서 측정하고, 그것에 따라 그 때마다 재전송회수를 계산하도록 해도 좋다. 또, 재전송회수의 계산은 송신측과 수신측이 함께 실시해도 좋고, 송신측 또는 수신측의 어느 쪽이 재전송회수를 계산하고 그결과를 수신측 또는 송신측에 통지하도록 해도 상관 없다. 또, 다른 요인(예를 들면, 영상데이터의 지연)에 의해서도 재전송회수가 제한되는 경우에는 제1실시형태에 의해 정해진 재전송회수(Nr)와 다른 요인에 의해 정해진 재전송회수의 어느 쪽 작은 쪽을 채용하도록 해도 좋다.

상기 제1실시형태와 같이 처음에 상정한 최악의 경우에 있어서도 모듈로가 일주한 것에 의해 데이터 순서의 교체가 일어나지 않도록 재전송회수의 상한을 정한 경우, 실제로는 한번 더 재전송하여도 모듈로가 일주하지 않는 경우가 빈번하게 일어나기 쉽다. 그래서 이하에 설명하는 제2 및 제3의 실시형태에서는 처음에 재전송회수를 결정하지 않고, 수신측에서 이미 알고 있는 정보를 순차 활용하고, 오류에 의해 판별할 수 없는 프레임에 대해서만 최악의 경우를 상정함으로서 가능한 한 재전송회수를 증가시키고 동기에 모듈로의 일주에 의해 데이터 순서의 교체가 일어나지 않도록 하고 있다.

[제2실시형태]

도2 및 도3은 각각 프레임번호가 모듈로(16)의 경우에 있어서 재전송제어의 일례를 나타내고 있다. 이들 도2 및 도3에 있어서「×」표시는 전송에러가 발생한 프레임을 나타내고 있다. 또한, 도2는 수신측에서 재전송 대기 프레임 중에서 가장 오래된 프레임의 프레임번호가 3이고, 상기 프레임번호(3)의 재전송 프레임이 수신되기 전에 신규 프레임의 프레임번호가 1가지 진행된 경우의 재전송제어 예를 나타내고 있다. 한편, 도3은 수신측에 있어서 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호가 3이고, 상기 프레임번호(3)의 재전송 프레임이 수신되기 전에 신규 프레임의 프레임번호가 2가지 진행된 경우의 재전송제어 예를 나타내고 있다.

도4 및 도5는 각각 도2 및 도3에 나타난 바와 같이 전송 에러가 생긴 경우에 도2 및 도3의 색칠한 부분에서 수신 프레임을 나타내고 있다. 또한 도4의 (a) 및 도5의 (a)의 전부 프레임이 오류 없이 수신된 경우의 수신 프레임을 나타내고 있고, 도4의 (b)~도4의 (f) 및 도5의 (b)~도5의 (f)는 각각「×」표시의 프레임이 잘못되어 수신된 경우의 수신 프레임을 나타낸다.

도5의 (a)에 나타난 바와 같이 프레임(3)을 수신하기 전에 신규 프레임(2)을 수신하면, 수신측에서는 상기 수신프레임(3)이 재전송 프레임인지 신규 프레임인지의 구별이 되지 않는다. 수신 프레임(3)이 신규 프레임이라면, 모듈로가 일주한 것이 되고 재전송 프레임이라면 모듈로는 일주하고 있지 않는다. 결국, 수신측은 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호보다도 하나 앞의 번호의 프레임을 수신하면 프레임이 일주했는지의 여부의 판별이 들게 된다. 한편 도4의 (a)에 나타난 바와 같이 신규 프레임(1)뒤에 재전송 프레임(9,10)이 계속되고 신규 프레임(2)을 수신하고 있지 않은 상태에서 프레임(3)을 수신한 경우, 수신측은 상기 수신 프레임(3)이 분명히 재전송 프레임라고 판별할 수 있다.

다음에 도4의 (b), 도4의 (d) 및 도5의 (b), 도5의 (d)에 나타난 바와 같이 신규 프레임(1)을 수신한 후, 어느 하나의 프레임에 오류가 있었던 경우에는 그것이 신규 프레임(2)일 가능성이 있기 때문에 수신측은 수신 프레임(3)이 신규 프레임인지, 재전송 프레임인지 판별할 수 없다. 또, 도4의 (c) 및 도5의 (c)의 경우에는 수신측은 최초의 오류 프레임이 프레임(1)인지 그 이외의 프레임인지의 판별이 들지 않는다. 그러나 도4의 (c)의 경우에는 최초의 오류 프레임이 프레임(1)이라고 가정해도 수신측은 수신 프레임(3)이 재전송 프레임이라고 판별할 수 있다. 한편, 도5의 (c)의 경우, 오류 프레임을 수신한 시점에서는 그것이 프레임(1)이라고 가정해도 아직 모듈로는 일주하고 있지않을 가능성이 있지만, 그 후 프레임(2)을 수신한 시점에서 수신측은 다음의 수신 프레임(3)이 신규 프레임인지 재전송 프레임인지의 판별이 들지 않게 된다.

도4의 (e), 도4의 (f) 및 도5의 (e), 도5의 (f)의 경우는 어느 것도 첫 번째의 오류 프레임이 프레임(1)인 가능성이 있다. 첫 번째의 오류 프레임이 프레임(1)이라고 하면, 두 번재의 오류 프레임은 프레임(2)일 가능성이 있다. 그 때문에 어느 두 개째의 오류 프레임을 수신한 시점에서 수신측은 다음 수신 프레임(3)이 신규 프레임인지 재전송 프레임인지 판별할 수 없게 된다.

이상의 고찰에서 알 수 있듯이, 이미 알고 있는 최신의 신규 프레임의 프레임번호를 초기치로서 오류 프레임의 수를 카운트하고 상기 카운트값이 재전송대기의 프레임 중에서 가장 오래된 프레임의 프레임번호보다도 하나 앞의 번호가 되면 이후에 수신하는 프레임이고, 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호와 같은 프레임번호를 갖는 프레임이 신규 프레임인지 재전송 프레임인지의 구별이 들지 않게 된다.

상기 원리를 이용하여 수신측에서 신규 프레임을 수신한 경우에 그 프레임의 프레임번호를 초기치로서 모듈로 M의 카운터에 설정하고 프레임번호에 오류를 포함할 가능성이 있는 프레임을 수신할 때마다 상기 카운터의 카운트값을 증가시켜 상기 카운트값이 리젝트를 반송해야만하는 재전송대기의 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호와 일치한 시점에서 이상상태가 발생했다고 하는 것에 의해, 쉽게 이미 알고 있는 정보를 활용하여 오류에 의해 판별할 수 없는 프레임에 대해서만 최악의 경우를 상정한 모듈로 일주의 판별이 가능하게 된다.

또한, 상기 카운터에는 신규 프레임을 수신할 때마다 그 프레임번호를 초기치로서 세트하지만, 재전송 프레임을 수신한 경우에는 그 카운트값을 증가시키지 않기로 한다.

도6은 본 발명의 제2실시형태의 동작을 나타내는 플로우차트이고, 특히 프레임을 수신할 때마다 통하는 모듈로 판정 루틴을 나타내고 있다. 도6에 있어서, 수신측은 우선 통신 프레임에 오류가 있는지 여부를 판정한다(스텝(S101)). 수신프레임에 오류가 없는 경우, 수신측은 상기 수신 프레임이 신규 프레임인지 여부를 판정한다(스텝(S102)). 수신프레임인 경우, 수신측은 그 프레임의 프레임번호를 카운터의 초기치로서 세트한다(스텝(S103)). 다음에 수신측은 상기 카운터의 카운트값이 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호와 일치하는지 여부를 판정한다(스텝(S104)). 이 때, 수신측은 카운터의 카운트값이 하나 앞의 프레임번호와 일치하지 않으면, 신규 프레임 수신상태로 하여(스텝(S105)), 그 처리를 종료한다. 역으로 일치하면, 이상 상태가 발생했다고 하여(스텝(S106)), 그 처리를 종료한다. 또, 오류없이 수신한 프레임이 재전송 프레임인 경우에는, 수신측은 상기 재전송 프레임을 수신 상태로 하여(스텝(S107)) 그 처리를 종료한다. 수신한 프레임에 오류가 있고, 신규 프레임인지 재전송 프레임인지의 판별이 들지 않는 경우에는 수신측은 카운터의 카운트 값을 증가시켜(스텝(S108)), 상기 카운터의 카운트값이 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호와 일치하는지 여부를 판정한다(스텝(S109)). 이 때 수신측은 카운터의 카운트값이 하나 앞의 번호와 일치하지 않으면, 오류 프레임 수신상태로서(스텝(S110)), 그 처리를 종료한다. 역으로 일치하면, 이상상태가 발생했다고 하여(스텝(S111)) 그처리를 종료한다.

또한, 상기 스텝(S106) 또는 스텝(S111)에서 검출된 이상상태는 상위층에 통지된다. 상기 상위층은 재전송대기 프레임 중에서 가장 오래된 프레임에 대하여 그 이상의 재전송을 중단하도록 하위층을 제어한다.

이상과 같이 제2실시형태에 의하면 처음에 재전송회수를 결정하지 않고 수신측에 있어서, 이미 알고 있는 정보를 순차 활용하고 오류에 의해 판별할 수 없는 프레임에 대해서만 최악의 경우를 상정한 재전송회수의 제한처리를 실시함으로서 가능한 한 재전송회수를 증가시키고 동시에 모듈로의 일주에 의해 데이터 순서의 교체가 일어나지 않도록 하는 것이 가능하게 된다.

또, 상기 제2실시형태에서는 모듈로가 16인 경우를 예로 들어 설명하고 있지만, 모듈로의 값은 이 이외의 값이라도 좋다.

또, 상기 제2실시형태에 있어서 프레임번호의 데이터와는 다른 오류 검출부호를 부가하고 데이터부에 오류가 있어도 프레임번호에 오류가 없는 것을 확인할 수 있는 경우에는 이와 같은 프레임을 신규 프레임 또는 재전송 프레임으로서 취급하도록 한다면, 보다 한층 재전송회수를 늘릴 수 있다.

또한, 재전송회수는 그 외에 요인(예를 들면, 비디오의 지연시간의 한계)에서 정해진 재전송회수를 한도로서 규정의 재전송회수에 도달하기 이전에 제2실시형태에서 정의하는 이상상태가 된 경우에는 그 이외의 재소를 중단하고 상위층에 통지하는 등의 처리로 이행하도록 해도 좋다.

[제3실시형태]

상기 제2실시형태에는 카운터의 카운트값이 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호와 일치하면 무조건으로 이상상태 (즉, 이후에 수신하는 재전송대기 프레임과 동일한 프레임 번호를 갖는 프레임이 모듈로가 1회전한 후의 신규 프레임인지 재전송대기 프레임인지 알 수 없게 된 상태)가 생긴 것으로 취급하기 때문에 실제로는 재전송요구 프레임임에도 그 프레임을 폐기해버리는 좋지 않은 경우가 생긴다.이것을 이하에 도7을 이용하여 보다 상세히 설명한다.

도7은 제2실시형태에서 이상상태가 발생하였다고 판정된 경우 좋지 않은 경우가 발생한 재전송제어 예를 나타내는 도이다. 또한, 도7의 (a)는 송신측이 송신한 프레임의 예를 나타내고 있고 도7의 (a)에서 「×」표시는 송신한 프레임에 전송 에러가 발생하고 수신측에서 프레임번호의 특정(特定)을 할 수 없었던 것을 의미하고 잇다. 또, 도7의 (b)는 수신측이 수신한 프레임의 예를 나타내고 있고 도7의 (b)에 있어서「?」표시는 프레임번호를 특정할 수 없었던 프레임을 표시하고 있다. 또, 도7의 (c)는 재전송요구 프레임의 프레임번호를 나타내고 있고 도7의 (c)에서 「×」표시는 그 재전송요구인 리젝트에 전송 오류가 발생하고 송신측에서 재전송 요구 프레임을 특정할 수 없었던 것을 의미하고 있다. 또, 도7의 (c)에서 「★」표시는 상술한 제2실시형태에서 이상상태라고 판단된 시점을 나타내고 있다. 또한, 도7에서 모듈로 수는 19로 가정한다.

송신측은 프레임(1)에서 차례로 프레임을 송신하고 있다. 여기에서 프레임(4,11,12,13)의 초기 전송에 전송 오류가 발생하고 또한 프레임(11,12,13)의 재전송에도 전송 오류가 발생한 것으로 가정한다. 한편, 수신측은 프레임(4,11,12,13)의 재전송요구인 리젝트를 되돌린다. 여기에서 프레임(4)의 제1회째 및 제2회째의 재전송요구에 전소 에러가 발생하고 송신측에 프레임(4)의 재전송요구가 바르게 전달되지 않아 그 결과 가장 오래된 재송대기 프레임의 프레임번호가 4라고 가정한다.

수신측은 신규 프레임을 수신할 때마다 카운터의 카운트값을 상기 신규 프레임의 프레임번호로 갱신한다. 여기에서 프레임(19)을 수신하고 카운터의 카운트값을 19로 갱신한 시점 이후의 동작에 대해서 설명한다.

수신측은 프레임(19)을 수신하면 카운터의 카운트값을 19로 갱신한다. 프레임(19)이후에 송신된 프레임(11,12,13)에서는 전송 오류가 발생하고 있고 프레임 번호의 특정이 가능하지 않다. 그 대문에 수신측은 카운터의 카운트값을 증가시킨다. 수신측이 프레임(13)에 상당하는 프레임을 수신한 시점에서 카운터의 카운트값이 3이 된다. 즉, 카운터의 카운트값이 가장 오래된 재전송대기 프레임의 프레임번호 하나 앞의 번호와 일치한다. 그 결과 수신측은 이상상태로 천이하고 이후에 수신하는 프레임(4)을 폐기한다.

상기와 같이 도7에 나타난 재전송제어 예에서는 프레임(19)을 송신 후, 재전송 프레임인 프레임(11,12,13)을 송신하고 있음에도 불구하고 모듈로가 진행되고 있다고 판단하고 카운터의 카운트값을 증가시켜 버린다. 그 결과, 본래 프레임(4)을 재전송 프레임로서 처리하지 않으면 안됨에도 불구하고 수신측은 이상상태로 천이하고 프레임(4)을 폐기해버린다.

그래서 제3실시형태는 수신축은 카운터의 카운트값이 가장 오래된 재전송 대기 프레임의 프레임번호 하나 앞의 번호에 도달한 때에 수신한 프레임의 프레임 번호를 특정할 수 없었던 경우, 상기 제2실시형태와 같이 무조건 이상상태로 이행하지 않는다. 즉, 수신측은 그 이후에 수신하는 신규 프레임의 프레임번호에 의해 이상상태로 할지 여부의 판정을 실시하고, 판정대기 상태로 천이한다. 이에 의해 상기 좋지 않은 상태를 해소한다. 이 동작에 대해서 도8 및 도9를 이용하여 보다 상세히 설명한다.

도8은 본 발명의 제3실시형태에 관한 재전송제어 방법의 알고리즘을 나타내는 플로우차트이다.

수신측은 프레임을 수신하면, 우선 수신 프레임에 오류가 있는지 여부를 판정한다(스텝(S201)). 수신 프레임에 오류가 없는 경우, 수신측은 판정대기 블록이온되어 있는지 여부를 판정한다(스텝(S202)). 판정대기가 온되어 있지 않는 경우, 수신측은 수신 프레임이 신규 프레임인지 여부를 판정한다(스텝(S203)).

상기 스텝(S203)에 있어서, 수신 프레임이 신규 프레임인 경우, 수신측은 카운터의 값은 수신 프레임의 프레임 번호로 갱신한다(스텝(S204)). 다음에 수신측은 상기 카운터의 카운트값이 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임 번호 하나 앞의 신호와 일치하는지 여부를 판정한다(스텝(S205)). 이때 수신측은 카운터의 카운트값이 하나 앞의 프레임번호와 일치하지 않으면, 신규 프레임 수신상태로 하여(스텝(S206)), 그 처리를 종료한다. 역으로 일치하면, 이상상태가 발생하므로(스텝(S207)) 처리를 종료한다. 또, 오류없이 수신된 프레임이 재전송 프레임인 경우에는 수신축은 상기 재전송 프레임을 수신상태로 하여(스텝(S208)) 그 처리를 종료한다.

상기 스텝(S201)에서 수신 프레임에 오류가 있고 신규 프레임인지 재전송 프레임인지 판별이 되지 않은 경우, 수신측은 카운터를 증가하여(스텝(S209)) 상기 카운터의 카운트값이 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호와 일치하는지 여부를 판정한다(스텝(S210)). 이 때 수신측은 카운터의 카운트값이 하나 앞의 프레임번호와 일치하지 않으면, 오류 프레임 수신상태로 하여(스텝(S222)) 그 처리를 종료한다. 역으로 일치하면, 판정대기 블록을 온으로 하여 (스텝(S212)) 그 처리를 종료한다.

상기 스텝(S201)에 있어서, 수신 프레임에 오류가 없고 동시에 상기 스텝(S202)에서 판정대기 블록이 온되어 있는 경우, 수신측은 수신 프레임이 재전송대기 프레임 중에서 가장 오래된 프레임과 같은 프레임번호를 갖는 프레임인지 여부를 판정한다(스텝(S213)). 수신 프레임이 재전송대기 프레임 중에서 가장 오래된 프레임과 같은 프레임번호를 갖는 프레임인 경우, 수신측은 상기 수신 프레임을 파기하지 않고서 판정대기 프레임으로서 유지하고(스텝(S214)) 그 처리를 종료한다. 한편 수신 프레임이 재전송대기 프레임 중에서 가장 오래된 프레임과 같은 프레임 번호를 갖고 있지않은 경우, 수신측은 판정대기 처리(스텝(S215))를 실시한 후, 그 처리를 종료한다.

여기에서 수신 프레임이 예를 들면 도7에 나타나는 신규 프레임(19)인 경우의 동작에 대해서 설명한다. 이 경우, 수신측은 카운터의 값을 19로 갱신한다(스텝(S204)).프레임(19) 이후에 송신된 프레임(11,12,13)에는 전송 오류가 발생하고 있고, 프레임번호의 특정이 불가능하기 때문에 수신측은 카운터의 카운트값을 증가시켜(스텝(S209)), 프레임(13)에 상당하는 프레임을 수신한 시점에서 카운터의 카운트값이 3이된다. 따라서 카운터의 카운트값이 가장 오래된 재전송대기 프레임의 프레임번호(프레임번호(4)) 하나 앞의 번호와 일치한다(스텝(S210)). 따라서 수신측은 판정대기 블록을 온으로 한다(스텝(S211)). 다음에 수신측은 프레임(4)을 수신하면 판정대기 블록이 온상태이기 때문에(스텝(S202)) 상기 프레임(4)이 재전송대기 프레임인지의 여부의 판정을 실시한다(스텝(S213)). 프레임(4)은 재전송대기 프레임이기 때문에 폐기하지 않고 판정대기 프레임으로서 유지하여 둔다(스텝(S214)).

도7에 나타난 바와 같이 수신측은 프레임(4)의 다음에 신규 프레임(1)을 수신하면, 판정대기처리(스텝(S215))를 실시하고 판정대기 상태의 해소 또는 이상상태로의 바뀜을 실시한다.

도9는 도8에 있어서 서브루틴 스텝(S215)(판정대기 처리)의 보다 상세한 동작을 나타내는 플로우차트이다. 이하, 이 도9를 참조하여 판정대기 처리를 상세한 설명한다.

수신측은 프레임을 수신하면 판정대기 상태로 바뀌기 이전에 수신한 신규 프레임 중에서 최신의 프레임번호(즉, 카운터의 초기치)를 제1프레임번호로서 기억한다(스텝(S301)). 또 수신한 신규 프레임의 프레임번호를 제2프레임번호로서 기억한다(스텝(S302)). 또, 스텝(S302)에서는 판정대기 프레임이 유지되어 있는 상태에서 상기 판정대기 프레임과 같은 프레임번호를 같은 프레임을 수신한 경우에도 그 프레임의 프레임번호가 제2프레임번호로서 기억된다.

예를 들면 도7에서 나타나는 왼쪽의 신규 프레임(1)을 수신한 경우, 수신측은 판정대기 상태로 천이 이전에 수신한 신규 프레임 중에서 최신의 프레임레임(19)의 프레임번호(19)(카운터의 초기치)를 제1프레임번호로로서 기억한다(스텝(S301)). 또 수신한 신규 프레임(1)의 프레임번호(1)를 제2프레임번호로서 기억한다(스텝(S302)).

다음에 수신측은 카운터의 카운트값이 일주했는지 여부의 판정을 실시한다(스텝(S303)). 도7의 예에서는 신규 프레임(1)을 수신한 시점에서는 신규 프레임(19)의 이후에 3 프레임 연속하여 프레임번호를 식별할 수 없는 프레임을 수신하고 있기 때문에 카운터에는 3이 기록되고 있다. 따라서 이 경우, 카운터의 카운트값이 일주하고 있지 않다. 그 때문에 수신측은 스텝(S304)의 판정처리를 실시한다. 한편, 카운터가 일주하고 있는 경우에는 판정 프레임로서 유지되고 있는 프레임(4)이 재전송 프레임인지 신규 프레임인지의 판정을 할 수 없기 때문에 이상상태로 천이한다(스텝(S305)).

상기 스텝(S304)에서는 수신측은 가장 오래된 재전송대기 프레임의 프레임번호가 상기 스텝(S302)에서 기억된 제2프레임번호와 같은지 여부를 판정하고 동일하다면 이상상태에서 천이한다(스텝(S305)). 한편, 동일하지 않다면, 수신측은 스텝(S306)의 판정처리를 실행한다. 스텝(S306)에서는 수신측은 가장 오래된 재전송대기 프레임번호가 제2프레임번호 이상인지 여부를 판정하고 크다면 판정대기 해소 판정처리를 실시한다(스텝(S307)). 한편, 작다면 수신측은 스텝(S308)의 판정처리를 실행한다. 스텝(S308)에서는 수신측은 상기 스텝(S301)에서 기억한 제1프레임번호가 제2프레임번호 이상인자 여부를 판정하고 크다면, 이상상태에서 천이하고(스텝(S305)), 작다면 스텝(S309)의 판정처리를 실행한다. 스텝(S309)에서는 수신측은 제1프레임번호가 가장 오래된 재전송대기 프레임보다도 큰지 여부를 판정하고, 크다면 판정대기 해소판정 처리를 실행한다(스텝(S307)). 한편, 작다면 수신측은 이상상태로 천이한다(스텝(S307)).

상기 스텝(S307)에서는 수신측은 가장 오래된 재전송대기 프레임의 프레임번호와 같은 프레임번호를 갖는 프레임을 수신하고 있는지 여부를 판정하고(스텝(S3071)), 수신하고 있다면 판정대기 블록을 클리어하고(스텝(S3072)), 판정대기 프레임을 재전송 프레임으로 처리한다(스텝(S3073)). 한편, 상기 스텝(S3071)에 있어서 가장 오래된 재전송대기 프레임의 프레임번호와 같은 프레임번호를 갖는 프레임을 수신하고 있지않다면, 수신측은 제2프레임번호를 제1프레임번호로 세트하고(스텝(S3074)), 제2프레임번호를 카운터의 초기치로서 카운터값을 변경하며(스텝(S3075)), 제2프레임번호를 클리어하고(스텝(S3076)), 판정대기 상태를 계속한다.

도7의 예에서는 제1프레임번호에는 프레임번호(19)가 기록되고 제2프레임번호에는 프레임번호(1)가 기록되고 가장 오래된 재전송대기 프레임의 프레임번호는 4이기 때문에 스텝(S301,S302,S303,S304, S306, S307)을 지나서 프레임(4)은 재전송 프레임으로서 처리된다.

또한, 제3실시형태에서는 스텝(S307)의 판정대기 해소판정 처리에서 판정대기 프레임이 있는지 여부의 판정후(스텝(S3071)), 제1프레임번호에 제2프레임번호를 세트하고(스텝(S3074)) 카운터의 카운트값에 제2프레임번호를 세트하고(스텝(S3075)) 제2프레임번호를 클리어하는(스텝(S3076)) 것으로 했지만 카운터의 카운터값에 제2프레임번호를 세트하고 상기 제2프레임번호를 클리어하고 상기 판정대기 상태를 계속하는 것으로 해도 좋다.

또한, 도7에서는 재전송 프레임으로서 프레임(11,12,13)이 송신되고 있는 예를 나타냈지만, 프레임(19)이후에 신규 프레임으로서 프레임(1,2,3)이 송신되고 있는 경우, 재전송 프레임(4)을 수신한 이후에 신규 프레임(4)을 수신한다. 이 경우, 재전송 프레임(4)은 재전송 프레임인지 신규 프레임인지 판단할 수 없게 되기 때문에 수신측은 이상상태로 천이한다.

이상과 같이 제3실시형태에 의하면 카운터의 카운트값이 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞에 도달한 때에 송신측에서 수신한 프레임의 프레임번호에 오류를 포함할 가능성이 있는 경우, 판정대기 상태로 천이하고 이후에 수신된 프레임이 재전송대기 프레임과 동일한 프레임번호인 경우, 그 프레임을 판정대기로 유지하고 카운터의 초기치와 가장 오래된 재전송대기 프레임의 프레임번호와, 판정대기 상태에서 천이 이후에 수신하는 신규 프레임의 프레임번호로 유지하고 있던 판정대기 프레임이 재전송 프레임인지 신규 프레임인지를 판정하도록 하고 있기 때문에, 제2실시형태와 같이 수신 프레임(도7에서는 프레임(4))을 재전송 프레임임에도 불구하고 폐기해버리는 좋지않은 경우가 발생하지 않고 효율적으로 오류 정정을 실시할 수 있다.

또한 제3실시형태에 있어서 재전송회수는 그 외의 요인(예를 들면 비디오 지연시간읜 한계)으로 정해진 회수를 한도로서 규정의 재전송회수에 도달하기 이전에 제3실시형태로 정의하는 이상상태가 된 경우 그 이상 재전송을 중단하고 상위층에 통지하는 등의 처리로 이행하도록 해도 좋다.

도10은 비디오 데이터 사용자기기데이터, 컴퓨터데이터 등을 다중하여 전송하는 다중화 전송장치의 일반적인 계층구조를 나타내고 있다. 도10에 있어서 이 다중화 전송장치는 물리층(801), 다중화층(802), 적응화층(803), 비디오코더(804), 음성코더(805), 데이터 프로토콜(806), LAPM(807), H.245 제어(808),비디오 I/0(809), 오디오 I/O(810), 및 응용층(811)을 구비하고 있다.

상술한 제1~제3의 실시형태의 재전송제어 방법은 도10의 적응화층(803)에서 비디오데이터를 오류정정할 때에 이용된다. 에러가 있는 비디오데이터를 비디오코더(804)에 입력하면, 디코드 결과인 화상은 열화한다. 프레임간 차분(差分) 부호화를 비디오코더를 이용한 경우, 그 열화는 프레임사이에 전파되고 프레임내 부호화 데이터를 수신할 때까지 사라지지 않는다.

그래서 제1실시형태의 재전송제어 방법으로는 수학식 6에 의해 산출한 재전송회수만 재전송요구를 실시해도 바른 데이터가 수신할 수 없었던 경우, 적응화층(803)은 재전송제어를 종료하고 상기 재전송대기의 프레임의 더미프레임과 그것이 더미프레임인 취지의 정보를 비디오코더(804)에 전송한다. 비디오코더(804)는 현재 표시 중인 열화가 없는 화상 프레임으로 화면을 동결하고 상대의 다중화 전송장치의 비디오코더에 대해서 화면의 갱신요구를 보낸다. 상대의 다중화 전송장치의 비디오코더는 화면 갱신요구에 대하여 새로운 화상데이터를 프레임내 부호화하여 전송한다. 비디오코더(804)는 프레임 내 부호화된 화상을 오류없이 수신한 시점에서 화상이 동결을 해소한다. 그 때 시퀸스 도면을 도11에 나타낸다. 도11은 수학식 6에서 M=16, T=12, P=0~3이고, 재전송회수가 1회인 경우의 동작 시퀸스를 나타낸다.

한편, 제2 및 제3실시형태의 재전송제어 방법에서는 적응화층(803)은 각각 도6 및 도8의 알고리즘에 따라서 전송 프레임이 신구 교체되는 것을 예측하고 재전송제어를 종료하고 상기 재전송대기의 프레임 더미프레임과 그것이 더미프레임인 취지의 정보를 비디오코더(804)에 전송한다. 비디오코더(804)는 현재표시 중의 열화가 없는 화상 프레임으로 화면을 동결하고 상대의 다중화 전송장치의 비디오코더에 대해서 화면의 갱신요구를 보낸다. 상대의 다중화 전송장치의 비디오코더는 화면 갱신요구에 대하여 새로운 화상 데이터를 프레임 내부호화여 전송한다. 비디오코더(804)는 프레임내 부호화된 화상을 오류없이 수신한 시점에서 화면의 동결을 해소하다.

이에 대해 종래와 같이 재전송회수를 제한하지 않은 경우에는 적응화층(803)이 새로운 프레임번호의 화상데이터를 잘못하여 옛날 프레임번호의 화상데이터로서 비디오코더(804)에 전송하기 때문에 비디오코더(804)는 비디오데이터가 교체된 것을 알아차리는 일 없이 화상을 계속해서 표시한다.

본 발명은 여분의 오버헤드를 부가하는 일 없이 모듈로(modulo)의 일주(一周)에 의해서 데이터 순서의 교체를 방지하는 고효율의 재전송제어 방법을 제공하는 것이고, 송신측은 모듈로 M에서 순회하는 프레임번호가 붙은 프레임을 연속적으로 수신측에 계속 송신하며, 수신측은 수신한 프레임 중에 오류를 검출한 경우, 상기 프레임의 프레임번호를 붙인 리젝트(reject)를 반송하고, 송신측은 이 리젝트에 응답하며 상기 프레임을 수신측에 재전송하며, 이와 같은 재전송제어를 실시하는 경우에 있어서, 동일 프레임에 대한 반송 가능한 리젝트의 상한회수(Nr)를 미리 결정해 두고 수신측은 동일 프레임에 대한 리젝트의 반송을 상한회수(Nr)를 넘기 전에 중단함으로서 프레임번호의 모듈로가 일주하기 전에 동일 프레임에 대한 리젝트의 반송을 중단할 수 있고 결과적으로 모듈로의 일주에 의해 데이터 순서의 교체를 방지할 수 있다.

Claims

모듈로 M에서 순회하는 프레임번호가 부착된 프레임을 송신측에서 수신측에 대하여 연속적으로 송신할 때, 전송 오류가 발생한 프레임에 대해서 재전송제어에 의해 오류 정정을 실시하는 방법에 있어서, 상기 수신 측은 수신한 프레임 중에서 오류를 검출하면, 오류를 검출한 프레임의 프레임번호를 붙인 리젝트를 상기 송신 측으로 방송하고, 상기 송신측은 상기 리젝트를 수신하면, 상기 리젝트에 포함된 프레임번호에 대응하는 프레임을 상기 수신측으로 재전송하며, 프레임번호의 모듈로가 일주하는 동안 동일 프레임에 대하여 반송 가능한 리젝트의 상한 회수(Nr)를 미리 결정하여 두고, 상기 수신측은 동일 프레임에 대하여 리젝트의 반송을 상기 상한회수(Nr)를 넘기기 전에 중단하는 것을 특징으로 하는 재전송제어방법.
제1항에 있어서, 임의의 1 프레임에 대해서만 상기 리젝트의 반송이 되풀이되고, 상기 리젝트에 대한 프레임의 재전송이 전혀 실행되지 않으며 그 이외의 프레임이 전혀 오류없이 전송되는 경우에 상기 모듈로가 진행되는 속도를 기준으로 상기 리젝트의 상한회수(Nr)를 결정하는 것을 특징으로 하는 재전송제어 방법.
제2항에 있어서, 상기 리젝트를 반송하고 난 후 재전송 프레임을 수신하기까지의 제한시간을 규정하기 위한 타이머의 타임아웃 시간을 "t"로 하고 적당한 마진을 "p"로 한 경우에 상기 상한회수(Nr)를,

(수학식 3a)

Nr≤{(M-1)×F-p}/t

상기 수학식 3a를 만족하는 양의 정수로 결정하는 것을 특징으로 하는 재전송제어 방법.
제3항에 있어서, t=T×F, p=P×F로 한 때에, 상기 상한회수(Nr)를,

(수학식 3b)

Nr≤(M-1-P)/T

상기 수학식 3b를 만족하는 양의 정수로 결정하는 것을 특징으로 하는 재전송제어 방법.
모듈로 M에서 순회하는 프레임번호가 부착된 프레임을 송신측에서 수신측에 대하여 연속적으로 송신할 때에, 전송 오류가 생긴 프레임에 대해서 재전송제어에 의한 오류 정정을 실시하는 방법에 있어서, 상기 수신측은 수신한 프레임 중에서 오류를 검출하면, 오류를 검출한 프레임의 프레임번호를 붙인 리젝트를 상기 송신측으로 반송하고, 상기 송신측은 리젝트를 수신하면, 상기 리젝트에 포함된 프레임번호에 대응하는 프레임을 상기 수신측으로 재전송하며, 상기 수신측은 판별 불능한 수신 프레임의 프레임번호를 판별 가능한 수신 프레임의 프레임번호로부터 예측하고, 상기 예측된 프레임 번호가 재전송대기의 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호에 도달했을 때, 이상상태로 천이하고 상기 가장 오래된 프레임에 대해서 리젝트의 반송을 중단하는 것을 특징으로 하는 재전송제어의 방법.
제5항에 있어서, 상기 수신측은 신규 프레임을 수신한 경우에 상기 신규 프레임의 프레임번호를 초기치로서 모듈의 M의 카운터에 설정하고, 상기 신규 프레임의 수신 후에 수신된 판별 불능한 프레임의 연속 수신 수를 상기 카운터에 의해 카운트하며, 상기 카운터의 카운트값이 재전송대기 프레임 주에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호에 도달했을 때, 상기 이상상태로 천이하는 것을 특징으로 하는 재전송제어방법.
모듈로 m에서 순회하는 프레임번호가 부착된 프레임을 송신측에서 수신측에 대하여 연속적으로 송신할 때에 전송 오류가 발생한 프레임에 대해서 재전송제어에 의해 오류 정정을 실시하는 방법으로서, 상기 수신측은 수신한 프레임 중에서 오류를 검출, 오류를 검출한 프레임의 프레임번호를 분친 리젝트를 상기 송신측으로 반송하고, 상기 송신측은 상기 리젝트를 수신하면, 상기 리젝트에 포함되는 프레임번호에 대응하는 프레임을 상기 수신측에 재전송하며, 상기 수신측은, 판별 불능한 수신 프레임의 프레임번호를 판별 가능한 수신 프레임의 프레임 번호에서 예측하고, 상기 예측한 프레임 번호가 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임번호 하나 앞의 번호에 도달한 때 판정대기 상태로 천이하여, 상기 판정대기 상태로 천이한 후에, 재전송대기 프레임 중에서 가장 오래된 프레임과 같은 프레임 번호를 가지고 있는 프레임을 수신한 때, 상기 수신한 프레임을 판정대기 프레임으로서 유지하고, 상기 판정대기 프레임 유지 후에 수신된 프레임의 프레임 번호에 기초하여 상기 판정대기 프레임이 재전송 프레임인지 여부를 판정하는 것을 특징으로 하는 재전송제어 방법.
제7항에 있어서, 상기 수신측은, 신규 프레임을 수신한 경우에 상기 신규 프레임의 프레임번호를 초기치로서 모듈로 M의 카운터에 설정하고, 상기 신규 프레임의 수신후에 수신된 판별 불능한 프레임의 연속 수신수를 상기 카운터에 의해 카운트하며, 상기 카운터의 카운트값이 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임 번호 하나 앞의 번호에 도달한 때, 상기 판정대기 상태로 천이하는 것을 특징으로 하는 재전송 제어방법.
제8항에 있어서, 상기 수신측은 상기 판정대기 상태로 천이하면, 상기 판정대기 상태에서 천이 전에 수신된 신규 프레임 중에서 가장 새로운 신규 프레임의 프레임번호를 제1프레임번호로서 기억하고, 신규 프레임을 수신할지 또는 상기 판정대기 프레임 유지후에 상기 판정대기 프레임과 같은 프레임 번호를 가지고 있는 프레임을 수신하면 수신한 프레임의 프레임번호를 제2프레임번호로서 기억하며, 재전송재기 프레임 중에서 가장 오래된 프레임의 프레임번호가 상기 제2 프레임 번호 이상인 경우, 또는 상기 제1프레임 번호가 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임 번호보다 큰 경우는 상기 판정대기 상태를 해소할지 여부를 판정하는 판정대기 해소판정 상태로 천이하고, 재전송대기 프레임 중에서 가장 오래된 프레임의 프레임 번호와 상기 제2 프레임번호가 같은 경우, 상기 제1 프레임 번호가 상기 제2 프레임 번호 이상인 경우 또는 그 이외의 경우는 이상상태로 천이하고 상기 가장 오래된 프레임에 대해서 리젝트 반송을 중단하는 것을 특징으로 하는 재전송제 방법.
제9항에 있어서, 상기 수신측은 상기 판정대기 해소판정 상태로 천이하면, 상기 판정대기 프레임을 유지하고 있는지 여부를 판정하고, 상기 판정대기 프레임을 유지하고 있다면, 상기 판정대기 상태를 해소하고 상기 판정대기 프레임이 재전송 프레임이라고 판정하며, 상기 판정대기 프레임을 유지하고 있지 않으면, 상기 제2프레임 번호를 상기 제1프레임번호로 설정하고 상기 카운터의 카운트값을 상기 제2프레임번호에 설정하여 상기 제2프레임번호를 클리어하고 상기 판정대기상태를 계속하는 것을 특징으로 하는 재전송제어방법.
제10항에 있어서, 상기 수신측은, 상기 판정대기 상태로 천이 이후에도, 판별 불능한 프레임의 연속 수신수를 상기 카운터에 의해 카운트하고, 상기 카운터의 카운트값이 일주하면, 이상상태로 천이하고 상기 가장 오래된 프레임에 대해서 리젝트의 반송을 중단하는 것을 특징으로 하는 재전송제어방법.
제9항에 있어서, 상기 수신측은 상기 판정대기 해소판정 상태로 천이하면, 상기 판정대기 프레임을 유지하고 있는지 여부를 판정하고, 상기 판정대기 프레임을 유지하고 있다면, 상기 판정대기 상태를 해소하고 상기 판정대기 프레임이 재전송 프레임이라고 판정하며, 상기 판정대기 프레임을 유지하고 있지 않으면, 상기 제2프레임 번호를 상기 카운터의 카운트값으로 설정하고, 상기 제2프레임번호를 클리어하고 상기 판정대기 상태를 계속하는 것을 특징으로 하는 재전송제어방법.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.