KR0147509B1 - 타임아웃 처리회로 및 그를 이용한 수신장치 - Google Patents

Abstract

본 발명은, 셀 수신과 병행하여 처리가능한 타임아웃검출 또는 타임아웃처리를 효율적으로 행하여 얻는 타임아웃 처리회로 및 수신장치를 제공하는 것을 목적으로 한다.

현재시각을 표시하는 타이머(1)와, 최신의 수신셀의 착신시각이 기억되는 시간정보필드를 포함한 해석정보 테이블(8), 타임아웃값(고정값)이 설정되는 레지스터(2), 정보 테이블(8)의 착신시각을 순차 독출하는 타임아웃검출 제어회로(7), 정보 테이블(8)로부터 독출된 착신시각과 타임아웃값을 가산하는 가산기(4), 현재시각으로부터 이 가산결과를 감산하는 감산기(5) 및, 감산결과에 기초로 조립중의 프레임이 타임아웃인가의 여부를 판정하는 판정회로(6)로 구성되고, 셀 수신시에 착신시각이 해석정보 테이블에 설정된다.

Description

타임아웃 처리회로 및 그를 이용한 수신장치

제1도는 본 발명의 수신장치의 구성도.

제2도는 본 발명의 제1실시예에 따른 타임아웃(time-out) 처리회로의 구성도.

제3도는 본 발명의 제2실시예에 따른 타임아웃 처리회로의 구성도.

제4도는 본 발명의 제3실시예에 따른 타임아웃 처리회로의 구성도.

제5도는 본 발명의 제4실시예에 따른 수신장치의 구성도.

제6도는 제5도에 도시한 수신장치의 동작 타이밍도.

제7도는 본 발명의 제5실시예에 따른 수신장치의 구성도.

제8도는 제7도에 도시한 수신장치의 동작 타이밍도.

제9도는 본 발명의 제6실시예에 따른 수신장치의 구성도.

제10도는 제9도에 도시한 수신장치의 동작 타이밍도.

제11도는 종래의 수신장치의 구성도.

제12도는 제11도에 도시한 수신장치내에 조립되어 있는 종래의 타임아웃 처리회로의 구성도이다.

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

1,101 : 타이머 2,3,31,102,103,1101 : 레지스터

4,21,104 : 가산기 4,22,105 : 감산기

6,106 : 판정회로 7,107 : 타임아웃 검출제어회로

8,108 : 해석정보 테이블 9,109 : 시간정보 테이블

14,126 : 제어메모리 16,128 : 프레임메모리

24,25,26,27 : 시퀀서 32 : OR게이트

[산업상의 이용분야]

본 발명은 셀화된 프레임 데이터를 수신하여 프레임 데이터의 재조립을 행하는 수신장치에 관한 것으로, 수신단에서의 효율적인 타임아웃검출/처리에 바람직한 타임아웃처리회로 및 수신장치에 관한 것이다.

[종래의 기술 및 그 문제점]

일반적으로, 프레임데이터를 셀화하여 송신한 경우, 수신단에서의 각 셀의 착신시각은 네트웍 폭주의 혼잡(congestion)이나 장해에 의한 셀폐기등 여러가지의 원인에 의해 반드시 일장간격으로는 되지 않고, 장시간에 걸쳐 동일 접속의 셀이 완전히 전체 수신되지 않는 상태도 발생한다.

예컨대, 프레임 최후의 셀이 무엇인가의 원인으로 폐기된 경우, 프레임의 최후를 나타내는 정보가 수신할 수 없는 것으로 되고, 프레임 조립을 완료하는 것이 불가능하게 된다. 또한, 이와 같은 상태에서는 조립중의 프레임 데이터를 격납하고 있는 프레임 메모리는 원래는 마땅히 폐기되어야 할 데이터에 의해 매우 장시간에 걸쳐 계속 점유되게 된다. 이와 같은 형상이 빈번하게 발생하면, 프레임 메모리의 여분용량이 감소하고, 정상의 프레임 조립에도 지장을 가져오게 된다.

따라서, 프레임 조립중에 일정시간을 경과해도 셀이 수신되지 않는 경우에는 이것을 타임아웃으로서 조립중의 프레임을 폐기하고, 그 프레임데이터에 의해 점유되어 있던 프레임 메모리를 해방하도록 하고 있다.

종래의 수신장치에 조립되어 있는 타임아웃 처리회로에서의 타임아웃의 검출은 예컨대, 다음과 같이하여 수행되어 있었다.

제11도는 종래의 수신장치(122)가 조립된 통신장치의 블록도이다. 이 수신장치(122)내에는 타임아웃 처리회로(124)가 조립되어 있다. 문자정보와, 화상정보 및, 그 외의 정보 데이터통신에 있어서, 이들의 정보를 표시하는 프레임 테이터는 일반적으로 복수의 셀로 분할되는 네트웍을 지나 다른 통신처리장치로 송신된다. 수신측의 통신처리장치에서는 물리층 제어기를 매개로 각 셀을 수신장치(122)에 직접 준다. 수신장치(122)내의 타임아웃 처리회로(124)는 수신한 셀에 대해 원하는 처리, 예컨대 타임아웃처리를 실시한 후, 재조립을 완료한 프레임데이터가 시스템 버스를 매개로 CPU로 전송된다. 이하에, 수신장치(122)가 수신한 셀에 대하여 행하는 처리를 설명한다.

제12도는 제11도에 도시한 통신처리장치내의 수신장치(122)를 중심으로한 구성도이다.

먼저, 초기설정에 의해 셀 수신간격의 최대허용치(이하, 프레임조립타이머값으로 한다.)가 레지스터(110)내에 설정된다. 조립중의 프레임에 관한 정보가 격납된 제어메모리(126)내의 해석정보 테이블(108)내에는 최신의 셀을 수신하면서의 경과시간을 기억하는 시간정보 필드(109)가 있고, 타이머(101)의 타이머값이 증가되면, 타임아웃 검출기동신호(111)가 타이머(101)로부터 타임아웃 검출제어회로(107)에 주어지며, 타임아웃 검출제어회로(107)에 의해 해석 정보 테이블(108)에서의 시간정보필드(109)의 시간정보가 순차 독출된다.

독출된 시간정보는 먼저 레지스터(103)내에 격납되고, 그 후 레지스터(102)내에 미리 설정된 고정값(예컨대, 값1)과 가산기(104)에 의해 가산되는 것에 의해 증가되며, 이 증가된 시간정보는 레지스터(110)내의 프레임 조립 타이머값과 비교되기 때문에 감산기(105)로서 감산된다. 감산의 결과, 시간정보가 프레임 조립 타이머값 이상일 경우는 이 프레임조립은 타임아웃으로서 판정회로(106)에 의해 판정되고, 타임아웃 검출신호가 판정회로(106)로부터 출력된다. 한편, 시간정보가 프레임 조립 타이머값보다도 작은 경우에는 판정회로(106)에 의해 타임아웃으로는 판정되지 않고, 가산기(104)로부터 출력되는 증가된 시간정보가 해석정보필드(108)의 시간정보필드(109)에 기입된다.

이와 같이 하여, 타임아웃이 검출되면 검출 후의 처리(타임아웃처리)로서 타임아웃이 검출된 접속의 해석정보 테이블 부하와, 그 해석정보 테이블의 리세트 및, 에러 프레임을 폐기할 경우는 프레임 메모리(128)의 해방(여분 큐(Q)접속으로 칭한다) 또는 에러프레임을 상위의 층(예컨대, CPU)에 제공하는 경우에는 에러프레임에 관한 정보인 프레임 정보테이블의 스토어의 세 처리를 행할 필요가 있다. 이들은 셀 수신처리와는 비동기로 발생하는 처리요구로서 무순(無順) 투입방식으로 처리되는 것이다.

이와 같은 종래의 타임아웃 처리회로(124)에 있어서는 셀 전송속도가 비교적 저속이기 위해 셀 수신처리를 행한 후 타임아웃 처리요구를 받고, 상술한 타임아웃처리를 중단하는 것 없이 연속하여 최후까지 실행할 수 있었다. 따라서, 셀 전송속도의 고속화와 더불어(예컨대, 156Mbit/sec)셀 수신처리의 사이에 타임아웃처리를 연속하여 최후까지 실행하는 것이 불가능한 문제로 되었다.

이 문제에 대처하기 위해서는 예컨대, 타임아웃처리를 시분할하여 세분화하는 것으로서 셀 수신처리 틈틈이 처리를 행하는 것을 생각할 수 있다. 그러나, 이와 같은 수법에 있어서는 셀 수신처리와 셀 수신처리에 대해서 비동기로 발생하는 타임아웃 처리요구를 어떤식으로 하여 조정하는가가 문제였다. 또한, 수신셀의 시간정보를 기억하는 해석정보 테이블로의 액세스는 시간정보의 독출과 갱신된 시간정보의 기록의 두가지 처리가 필요로 되고, 해석정보 테이블로의 액세스가 비효율적이었다.

더욱이, 종래의 타임아웃의 검출에서는 타이머값이 증가되면, 타임아웃 검출처리가 기동되는 구성으로 되어 있지만, 프레임 조립중의 접속이 다수 존재하는 경우에는 모든 접속의 타임아웃검출을 종료하기 전에 다음 번의 타임아웃 검출이 기동되는 경우도 생기었다. 이와 같은 경우의 타임아웃 검출처리의 기동신호(111)는 접수 되지 않았기 때문에 타임아웃검출이 종료해도 다시 다음 번의 타임아웃 검출처리의 기동이 걸리기까지 타임아웃검출을 수행할 수 없었다. 이 때문에, 타임아웃의 발생을 조기에 검출할 수 없고, 불필요한 프레임 데이터에 의해 프레임 메모리(128)가 점유되고, 효율적인 프레임 메모리의 사용이 방해되었다.

이상 설명한 바와 같이, 종의 통신처리장치에서 사용되는 타임아웃 리회로에 있어서는 타임아웃처리를 분할하여 실행한 경우에 셀 수신처리와 타임아웃 처리요구와의 유효한 조정제어가 확립되어 있지 않고, 프레임 메모리를 효율적으로 사용할 수 없었다.

또한 수신셀에 관한 시간정보는 타임아웃 검추처리시에 해석정보 테이블로부터 독출되면서, 타임아웃 검출처리중 또는 타임아웃 검출처리 종료 직후에 해석정보 테이블에 대해 기입되기 때문에 액세스가 비효율적이었다.

더욱이, 타임아웃의 발생을 조기에 검출할 수 없고, 프레임 메모리를 효율적으로 사용할 수 없었다.

[발명의 목적]

본 발명은 상기한 점을 감안하여 발명된 것으로, 제어메모리내의 해석정보 테이블의 효율적인 액세스를 달성하는 것에 의해 동작 효율을 향상시키는 타임아웃 처리회로를 제공함에 제1목적이 있다.

또한, 셀 수신처리와 타임아웃 처리요구와의 유효한 조정제어를 가능하게 하고, 셀 수신과 병행하여 처리 가능한 타임아웃 검출처리 및 타임아웃처리를 효율적으로 수행하는 것에 의해 동작효율을 향상시킨 타임아웃 처리회로를 제공함에 제2목적이 있다.

또한, 타임아웃의 발생을 조기에 검출함이 가능하고 프레임 메모리를 효율적으로 사용할 수 있는 타임아웃 처리회로를 제공함에 제3목적이 있다.

[발명의 구성]

상기 목적을 달성하기 위한 본 발명은, 복수의 셀에 셀화된 프레임을 수신하여 프레임의 재조립을 수행하는 수신장치에 이용되고, 현재시각을 표시하는 타이머와, 조립중의 프레임에서 최근에 수신된 셀의 착신시각이 시간정보로서 기억되는 정보 테이블, 셀의 지연도착에 대한 프레임의 타임아웃값이 설정되는 제1레지스터, 상기 정보 테이블에 기억된 상기 셀의 착신시각을 순차 독출하는 제어수단, 이 제어수단에 의해 상기 정보 테이블로부터 독출된 상기 셀의 착신시각과 상기 제1레지스터에 설정된 타임아웃값을 가산하는 가산수단, 이 가산수단의 가산결과와 상기 타이머의 현재시각을 비교하는 비교수단 및, 이 비교수단의 비교결과에 기초로 조립중의 프레임이 타임아웃인가의 여부를 판정하는 판정수단을 갖춘 것을 특징으로 하고 있다.

또한, 복수의 셀에 셀화된 프레임을 수신하여 프레임의 재조립을 행하는 수신장치에 이용되고, 현재시각을 표시하는 타이머와, 셀의 지연도착에 대한 프레임의 타임아웃값이 설정되는 제1레지스터, 상기 타이머의 현재시각과 상기 제1레지스터에 설정된 타임아웃값을 가산하여 타임아웃시각을 산출하는 가산수단, 조립중의 프레임에서 최근에 수신된 셀의 타임아웃시각이 시간정보로서 기억되는 정보 테이블, 이 정보 테이블에 기억된 상기 셀의 타임아웃시각을 순차 독출하는 제어수단, 이 제어수단에 의해 독출된 상기 셀의 타임아웃시각과 상기 타이머의 현재시각을 비교하는 비교수단 및, 이 비교수단의 비교결과에 기초로 조립중의 프레임이 타임아웃인가의 여부를 판정하는 판정수단을 갖춘 것을 특징으로 하고 있다.

또한, 타임아웃 검출중에 다시 상기 타이머의 시각이 갱신되어 발생된 제2타임아웃 검출기동신호를 유지하는 제2레지스터와, 상기 타이머의 시각의 갱신에 의해 발생하는 타임아웃 검출기동신호 및 상기 제2레지스터에 유지된 상기 제2타임아웃 검출기동신호를 입력하는 게이트회로를 갖추고, 상기 제어수단은 상기 게이트회로가 상기 타임아웃 검출기동신호를 검출했을 때 상기 독출동작을 개시하고, 해당 독출동작중에 상기 타이머에 의해 다음 번의 독출동작을 지시하는 상기 제2타임아웃 검출기동신호가 상기 타이머로부터 독출된 경우에, 현재의 독출동작의 종료후에 단속하여 해당 독출동작을 실행하는 것을 특징으로 하고 있다.

해당 수신장치는 다시 타임아웃처리를 분할하여 실행하고, 상기 판정회로에 의해 타임아웃이 검출된 후의 타임아웃처리에서의 도중경과를 도시하는 처리상태 프래그(status flag)를 갖추고, 그 처리상태 프래그의 내용에 기초로 상기 셀의 수신에 수반되는 수신처리 틈틈이 타임아웃 검출 후의 상기 타임아웃 처리를 분할하여 실행하는 것을 특징으로 하고 있다.

또한, 그 수신장치는 다시 타임아웃처리중에 타임아웃을 검출한 접속과 동일의 접속의 셀을 수신했을 때에 설정되는 동일 접속수신 프래그를 갖추고, 그 동일 접속수신 프래그가 설정되는 것으로서 상기 처리상태 프래그를 리세트하며, 처리중의 상기 타임아웃처리를 중지하여 그 접속의 셀의 수신처리를 우선하도록 제어되는 것을 특징으로 하고 있다.

또한, 그 수신장치는 다시 타임아웃의 처리중인 것을 도시하는 타임아웃처리중 프래그를 갖추고, 이 타임아웃처리중 프래그가 설정되면, 타임아웃처리중에 타임아웃을 검출한 접속과 동일 접속의 셀을 수신한 경우에 그 접속의 셀의 수신처리에 우선하여 타임아웃처리를 행하도록 제어되는 것을 특징으로 하고 있다.

또한 상기 제어수단은 상기 셀이 착신했을 때에 그 셀의 착신시각을 상기 정보 테이블로 세트하는 것을 특징으로 하고 있다.

또한, 상기 제어수단은 상기 셀이 착신했을 때에 그 셀의 타임아웃시각을 상기 정보 테이블로 세트하는 것을 특징으로 하고 있다.

(작용)

상기와 같이 구성된 본 발명은, 현재 시각의 타이머값으로부터 타임아웃값과 셀 수신시의 타이머값의 가산값을 감산하는 것에 의해 타임아웃을 검출하도록 하고 있다.

또한, 셀 수신시의 타이머값에 타임아웃값을 가산한 값의 타임아웃 시각을 셀 수신시의 시간정보로서 정보 테이블에 기억하도록 하고 있다.

또한, 타임아웃 검출동작중에 다음 번의 타임아웃 검출동작기동신호가 출력되었을 때 이 기동신호를 유지하도록 하여 타임아웃처리를 연속하여 실행하도록 하고 있다.

또한, 분할되어 실행되는 타임아웃처리의 경과에 응하여, 셀수신처리 틈틈이 타임아웃처리를 행하도록 하고 있다.

또한, 타임아웃으로 판정된 접속과 동일 접속 셀을 수신한 경우에 타임아웃 처리요구를 중지(abort)하도록 하고 있다.

또한, 타임아웃으로 판정된 접속과 동일 접속의 셀을 수신한 경우에 셀수신처리에 우선하여 타임아웃처리를 완전하게 종료하도록 하고 있다.

[실시예]

이하, 예시도면을 참조하여 본 발명에 따른 실시예를 상세히 설명한다.

제1도는 본 발명의 타임아웃 처리회로 및 수신장치를 조립한 통신처리장치의 블록도이다. 문자정보와, 화상정보 및, 그 이외의 정보 데이터통신에 있어서, 이들의 정보를 표시하는 프레임 데이터는 일반적으로 복수의 셀에 분할되는 네트웍을 통해 다른 통신처리장치로 송신된다. 수신측의 통신처리장치에서는 물리층제어기를 매개로 각 셀을 수신장치로 직접 준다. 수신장치는 직접 주어진 셀에 대해서 원하는 처리를 행하는 재조립 완료한 프레임 데이터를 시스템 버스를 매개로 CPU에 전송한다. 이하에, 수신된 셀에 대한 수신장치의 처리를 설명한다.

제2도는 제1도의 통신처리장치의 구성 요소인 수신장치내에 조립된 본 발명의 제1실시예에 따른 타임아웃 처리회로(10)를 중심으로 한 구성도이다. 제2도에 있어서, 타임아웃 처리회로(10)는 다른 통신처리장치(도시하지 않음)로 부터 보내왔고, 프레임 데이터를 구성하는 복수의 셀을 물리층 제어기를 매개로 수신하며, 프레임의 재조립을 행한다. 이 타임아웃 처리회로(10)는 셀의 수신시 현재시각을 카운트하고, 리세트시에 값 0이 기입되며, 리세트가 해제되면 그 후는 일정시간 간격으로 타이머값이 증가되고, 타이머값이 증가될때 마다 타임아웃 검출기동신호를 출력하는 타이머(1)와, 셀의 지연도착에 대한 프레임의 타임아웃값이 설정되는 레지스터(2), 해석정보 테이블(8)내의 시간정보 필드(9)에 기억된 착신시각을 순차 독출하는 타임아웃 검출제어회로(7), 타임아웃 검출제어회로(7)에 의해 해석정보 테이블(8)로부터 독출된 착신시각이 유지되는 레지스터(3), 타임아웃 검출제어회로(7)에 의해 해석 정보 테이블(8)로부터 독출된 착신시각과 레지스터(2)에 설정된 타임아웃값을 가산하는 가산기(4), 타이머(1)의 현재시각으로부터 가산결과를 감산하는 것에 의해 양자를 비교하는 감산기(5) 및, 감산기(5)의 감산결과에 기초로 조립중의 프레임이 타임아웃인가의 여부를 판정하는 판정회로(6)로부터 구성되어 있다. 수신장치(51)는 이 타임아웃 처리회로(10)외에 시퀀서(24)를 갖추고 있고, 이 시퀀서(24)는 수신장치(51) 전체의 동작의 제어를 행한다.

수신장치(51)의 외부에는 제어메모리(14)와, 프레임 메모리(16)가 설치되어 있다. 제어메모리 인터패스를 매개로 수신셀의 시간정보등의 데이터는 수신장치(51)와 제어메모리(14) 사이로 전송된다. 제어메모리(14)내에 작성된 각 해석정보 테이블(8)에는 시간정보 필드(9)가 있고, 이 시간정보 필드(9)내에는 조립중의 프레임에서 최근에 수신된 셀의 착신시각이 시간정보로서 기억되어 있다. 또한, 프레임 메모리(16)내에는 셀화된 프레임 데이터가 포인터와 더불어 격납되어 있다.

이와 같은 수신장치의 구성에 있어서, 타이머(1)내의 타이머값이 증가되면, 타이머(1)로부터 타임아웃 검출기동신호가 타임아웃 검출제어회로(7)에 주어지게 되어 타임아웃 검출처리의 동작이 개시된다. 즉, 조립중의 프레임에 관한 정보를 기억하고 있는 해석정보 테이블(8)내의 시간정보필드(9)로부터 시간정보가 타임아웃 검출제어회로(7)에 의해 순차 독출된다.

독출된 시간정보는 레지스터(3)에 세트된 후, 레지스터(2)에 미리 설정된 수신 셀의 착신 간격의 최대 허용치(프레임 조립타이머값)와 가산기(4)에 의해 가산된다. 가산결과는 레지스터(1)내의 타이머값으로부터 감산기(5)에 의해 감산된다.

감산결과가 부(負)인 경우는, 판정회로(6)에 의해 타임아웃으로 판정되고, 판정회로(6)로부터 타임아웃 검출신호가 타임아웃 검출제어회로(7)로 출력되어 타임아웃 검출동작이 정지한다. 그리고, 타임아웃 처리요구신호가 타임아웃 검출제어회로(7)로부터 시퀀서(24)로 보내진다. 또한, 타임아웃 처리요구가 시퀀서(24)에서 받아들여지고, 타임아웃처리가 종료하면, 시퀀서(24)로부터의 타임아웃 검출재개신호에 의해 해석정보 테이블(8)로부터의 각 프레임의 셀에 관한 시간 정보의 독출동작이 재개된다.

한편, 감산기(5)에서의 감산결과가 정(正) 또는 0인 경우에는 판정회로(6)에 의해 타임아웃이 아니라고 판정되고, 해석정보 테이블(8)로부터 시간정보의 독출이 단속하여 수행된다.

이와 같이 하여, 해석정보 테이블(8)로부터 전부의 시간정보 독출이 완료하면, 타임아웃 검출동작이 종료하고, 다음 번의 타임아웃검출의 타임아웃 검출기동신호가 타이머(1)로부터 출력되는 것을 갖는다.

이상의 설명으로부터 명확해지는 바와 같이, 제1실시예의 타임아웃 처리회로(10)에 있어서는 타임아웃 검출처리시에 있어서, 해석정보 테이블(8)로의 액세스는 독출만이다. 즉, 시간정보의 기입처리는 타임아웃 검출처리시에서는 없고, 새로운 셀을 수신장치(12)가 수신했을 때만 이 셀에 대응하는 해석정보 테이블(8)내의 시간정보 필드(9)로 타이머(1)내의 타이머값을 세트한다.

이것에 대해서, 종래의 타임아웃 처리회로(124)에서는 1접속의 타임아웃 검출처리중에 시간정보 필드내의 시간정보의 독출과, 증가 후의 타이머값을 시간정보 필드에 기입처리가 필요하다. 따라서, 상기 제1실시예의 타임아웃 처리회로(10)에서는 타임아웃 검출처리중에 있어서, 해석정보 필드(8)로의 액세스는 독출만으로 좋기 때문에 해석정보 필드(8)로의 효율적인 액세스를 달성할 수 있고, 처리속도를 향상시키는 것이 가능하게 된다.

또한, 제어메모리(14)는 통상 다수의 접속의 해석정보 테이블을 격납하기 위한 외부부착 메모리가 사용된다. 그러나, 해석정보 테이블(8)로의 액세스의 감소는 버스·트래픽(traffic)의 감소와, 입출력 인터패스에서의 소비전력의 감소 및, 메모리 액세스에 따른 대기(wait) 사이클의 삭감을 실현할 수 있다.

제3도는 본 발명의 제2실시예에 따른 타임아웃 처리회로(20)의 구성도이다.

제3도에 도시하는 제2실시예의 타임아웃 처리회로(20)의 특징으로 하는 것으로는 타이머(1)의 타이머값과 레지스터(2)에 세트된 프레임조립 타이머값을 가산하는 가산기(21)와, 타이머(1)의 타이머값으로부터 레지스터(3)에 세트된 시간정보를 감산하는 감산기(22)를 갖춘다. 더욱이, 제어메모리(14)내에 격납되어 있는 해석정보 테이블(8)내의 시간정보필드(9)에 가산기(21)에 의해 얻어진 프레임 조립 타이머값을 가산한 가산결과로서 표시되는 조립중 프레임의 타임아웃 시각을 기입하도록 한 것이다. 이 타임아웃 시각의 기입 타이밍은 제1실시예의 타임아웃 처리회로(10)와 마찬가지로 새로운 셀이 수신되었을 때 수행된다.

일반적으로, 셀 수신시에는 수신처리를 수행한 후, 해석정보 테이블의 갱신을 행하기 때문에 수신처리중에 타이머값과 프레임조립 타이머값의 가산을 수행하여 그 결과를 해석정보 테이블(8)에 기입하는 것에 의한 오버해드 즉, 처리속도의 저하는 완전히 없다. 제2실시예의 타임아웃 처리회로(20)에서는 시간정보필드(9)로부터 독출된 시간정보는 조립중의 프레임이 타임아웃하는 시각을 표시하고 있기 때문에 타이머값으로부터 감산되는 것만으로 타임아웃의 판정이 행해진다. 따라서, 제1도에 도시하는 제1실시예의 타임아웃 처리회로(10)와 같이 타임아웃값과의 가산동작을 필요로 하지 않고, 이에 따른 타임아웃처리의 보다 한층의 고속화를 도모하는 것이 가능하게 된다.

제4도는 본 발명의 제3실시예에 따른 타임아웃 처리회로(30)의 구성도이다. 이 실시예의 타임아웃 처리회로(30)에서는 타이머(1)로부터 타임아웃 검출제어회로(7)의 사이에 타임아웃 검출동작중에 타이머(1)에서 출력된 1회분의 타임아웃 검출기동신호를 격납하는 레지스터(31)와, 타이머(1) 및 레지스터(32)에서 출력되는 타임아웃 검출기동신호의 OR연산을 행하는 OR회로이다.

즉, 제1도에 도시한 제1실시예의 타임아웃 처리회로(10)에서의 타임아웃의 검출이 현재시각을 표시하는 타이머(1)의 타이머값의 증가에 의해 기동되고, 타임아웃 검출동작중에 타이머값의 증가에 의해 생성된 타임아웃 검출기동신호는 무시되어 버리는 것에 대해, 이 제3실시예의 타임아웃 처리회로(30)에서는 타임아웃 검출동작중에 타이머값의 증가가 발생해 타임아웃 검출기동신호가 생성된 경우에도 그 정보를 레지스터(31)에 기억하고 있는 것에 의해 현재의 타임아웃 검출동작의 종료 후에 단속하여 다음의 타임아웃검출의 실행을 가능하게 하고 있다.

제5도는 본 발명의 제4실시예인 수신장치(54)의 구성도이다. 이 수신장치 내에는 제1실시예의 타임아웃 처리회로(10)가 조립되어 있다. 본 실시예의 수신장치(54)에서는 제1실시예의 타임아웃 처리회로(10)의 특징에 더하여 시퀀서(25)의 구성 및 동작에 특징으로 갖추고 있다.

제6도는 제4실시예의 수신장치(54)에서의 타임아웃 처리회로의 동작 타이밍도이다.

제5도와 제6도에 도시한 제4실시예의 수신장치(54)의 구성 및 동작의 특징은 판정회로(6)에 의해 타임아웃이 검출된 후의 분할된 타임아웃처리의 도중경과를 도시하는 타임아웃처리상태 프래그(이하, 처리상태 프래그로 약칭한다.)를 시퀀서(25)내에 설치되고, 그 처리상태 프래그의 내용에 기초로 셀 수신에 수반되는 수신처리 틈틈이 타임아웃 검출 후의 처리를 분할하여 실행하는 것이다.

즉, 제6도에 도시한 동작 타이밍도에 있어서, 타임아웃검출 후의 처리를 타임아웃한 조립중 프레임의 해석정보 테이블(8)의 부하(기입)처리(41)와, 해석정보 테이블(8)의 리세트처리(42) 및, 프레임 메모리(10)의 해방처리(여분큐접속) 또는 프레임 정보테이블의 저장처리(43)의 3개의 처리로 세분화하여 이들을 분할하여 실행하고, 처리상태 프래그의 내용을 처리의 진행과 더불어 갱신(제6도에서는 0→1→2)으로 하고 있는 것에 의해 셀 수신처리 틈틈이에서 실행을 가능하게 하는 것이다. 이 처리상태 프래그는 타임아웃 처리 종료 후는 리세트된다. 따라서, 예컨대 타임아웃 처리요구 이외에 셀 수신처리 틈틈이 실행해야하는 처리(조립완료 프레임의 DMA전송처리, CPU로부터의 명령처리)가 존재한 경우에도 처리상태 프래그의 값에 기초로 분할된 타임아웃처리의 진행을 용이하게 관리할 수 있다.

이와 같이, 타임아웃 검출 및 검출 후의 처리와 비교하여 셀 수신 빈도가 각별히 빠른 경우에 있어서도 처리상태 프래그를 이용해 타임아웃 처리를 복수의 처리로 분할하여 실행해 나오기 때문에 이들의 분할처리가 복수의 셀 수신 처리 사이에 걸친 경우에도 셀 수신처리 틈틈이 서로 타임아웃 처리를 실행하는 것이 가능하게 된다. 따라서, 셀 수신처리와 타임아웃 처리요구의 유효한 조정제어가 가능하게 되고, 셀 수신과 병행하여 처리 가능한 타임아웃검출 및 타임아웃 처리를 효율적으로 행할 수 있도록 된다.

제7도는 본 발명의 제5실시예인 수신장치(55)의 구성도이다. 이 수신장치(55)내에는 제1실시예에 도시한 타임아웃 처리회로(10)가 조립되어 있다. 본 실시예의 수신장치(55)에서는 제1실시예의 타임아웃 처리회로(10)의 특징에 더하여 시퀀서(26)의 구성 및 동작에 특징으로 갖추고 있다.

제8도는 제7도에 도시한 제5실시예의 수신장치(55)에 따른 타임아웃 처리의 동작 타이밍도이다.

제7도와 제8도에 도시한 제5실시예의 수신장치(55)의 구성 및 동작의 특징은 판정회로(6)에 의해 타임아웃이 검출된 후의 분할된 타임아웃 처리의 도중 경과를 도시하는 타임아웃 처리상태 프래그(이하, 처리상태 프래그로 약칭한다) 및 동일 접속수신 프래그를 시퀀서(26)내에 설치하고, 그 처리상태 프래그 및 동일 접속 수신프래그의 값에 기초로 셀 수신에 수반하여 수신처리 틈틈이 타임아웃검출 후의 처리를 분할하여 실행하면서 필요하다면 타임아웃처리의 중단을 실행하는 것이다.

제7도에 도시하는 제5실시예의 수신장치(55)의 특징으로 하는 것은 제5도와 제6도에 도시하는 제4실시예의 수신장치(54)에 있어서, 타임아웃 처리중(처리요구접수대기 부하처리(41), 리세트처리(42))에 타임아웃을 검출한 접속과 동일 접속의 셀을 수신했을 때에 설정되는 동일 접속 수신프래그를 설치하고, 동일 접속수신 프래그가 설정되면서 그 때의 타임아웃처리 상태 프래그의 값이 0 또는 1인 경우만 상기 처리상태 프래그를 리세트하며(예컨대, 0으로 설정한다), 처리중의 타임아웃처리를 중지하여 그 접속의 셀의 수신처리를 우선하도록 제어한 것이다.

즉, 제8도의 동작타이밍도에 있어서, 제6도에 도시하는 동작 타이밍도의 타임아웃 검출 후의 처리에 있어서, 동일 접속 수신 프래그를 도입하는 것에 의해 타임아웃(41)을 실행 후에 타임아웃과 판정된 접속(예컨대, #1로 한다)과 동일 접속의 셀을 수신한 경우에 타임아웃 처리 상태 프래그를 리세트(예컨대, 0으로 설정한다)하고 타임아웃처리요구를 중지하는 것이다.

분할된 타임아웃처리가 어느 일정의 처리상태 예컨대, 해석정보 테이블의 부하(제8도의 참조부호41)까지 진행하지 않은 경우에는 (제8도의 동작 타이밍 차트에서는 참조부호41에 표시되는 #1타임아웃처리(41)까지 즉, 타임아웃한 조립중 프레임(#1)의 해석정보 테이블(8)의 읽어들이는 처리(41)), 타임아웃처리를 중지하여도 어떤 문제는 생기지 않는다. 그러나, 타임아웃처리가 중지되었던 경우에는 타임아웃처리(42)에 의해 제어메모리(14)내의 해석정보 테이블의 내용과, #1셀의 수신처리를 위해 시퀀서(26)내에 읽어들인 해석정보 테이블의 내용과의 사이에 불일치를 생기게 한다는 문제이다. 이것은 수신처리가 파이프라인처리 되어 있기 위해 해석정보 테이블의 부하 쪽이 리세트보다도 먼저 수행되기 때문이다. 따라서, 동일 접속 수신 프래그를 이용하는 것에 의해 타임아웃처리를 중지해 동일 접속의 셀 수신처리를 우선하여 실행하는 것으로 제어메모리(14)내와 시퀀서(26)내의 해석정보 테이블의 내용의 불일치를 회피하는 것이 가능하게 됨과 더불어 제5도와 제6도에 도시한 제4실시예의 수신장치(54)와 마찬가지의 효과를 얻을 수 있다.

제9도는 본 발명의 제6실시예인 수신장치(56)의 구성도이다. 이 수신장치(56)내에는 제1실시예에 도시한 타임아웃 처리회로(10)가 조립되어 있다. 본 실시예의 수신장치(56)에서는 제1실시예의 타임아웃처리회로(10)의 특징에 더하여 시퀀서(27)의 구성 및 동작에 특징을 갖추고 있다.

제10도는 제9도에 도시한 본 발명의 제6실시예의 수신장치(56)에 따른 타임아웃처리의 동작 타이밍도이다.

제9도와 제10도에 도시한 제6실시예의 수신장치(56)의 구성 및 동작의 특징을 이하에 나타낸다. 판정회로(6)에 의해 타임아웃이 검출된 후의 분할된 타임아웃처리의 도중경과를 도시하는 타임아웃 처리상태 프래그(이하, 처리상태 프래그로 약칭한다)와, 동일 접속 수신 프래그 및 타임아웃처리중 프래그를 시퀀서(27)내에 설치하고, 그 처리상태 프래그와, 동일 접속 수신 프래그 및, 타임아웃처리중 프래그의 값에 기초로 셀 수신에 수반하는 수신처리 틈틈이 타임아웃 검출 후의 처리를 분할하여 실행하면서 필요하다면 타임아웃처리를 중지하고, 또한 해석정보 테이블(8)의 리세트처리(42)가 종료 후에 타임아웃과 판정된 접속(예컨대, #1로 함)과 동일의 접속 셀을 수신한 경우에 타임아웃처리를 완전하게 종료시키면서 #1셀의 수신처리를 실행시키도록 제어하는 것이다. 즉, 제6실시예의 수신장치(56)의 특징으로하는 것은 제7도와 제8도에 도시한 제5실시예의 수신장치(55)의 구성에 더해 타임아웃처리중인 5것을 도시하는 타임아웃처리중 프래그를 다시 설치하고, 이 타임아웃 처리중 프래그가 설정되면 타임아웃처리중에 타임아웃을 검출한 접속과 동일 접속의 셀을 수신 한 경우에 이 접속의 셀 수신처리에 우선하여 타임아웃처리를 행하도록 제어한 것이다.

즉, 제9도와 제10도의 수신장치(56)에 있어서, 제8도에 도시한 타임아웃검출 후의 처리에 있어서, 타임아웃처리중 프래그를 도입하는 것에 의해 타임아웃처리(2)를 실행 후에 타임아웃과 판정된 접속(예컨대, #1로한다)과 동일 접속의 셀을 수신한 경우 셀 수신처리에 우선하여 타임아웃처리를 행하는 것이다.

세분화된 타임아웃처리가 어느 일정의 처리상태, 예컨대 해석정보 테이블의 리세트처리까지 나아간 경우(제10도 내의 #1타임아웃처리(42))와, 이미 타임아웃처리를 중지할 수 없고, 타임아웃처리(43)를 동일 접속의 셀 수신처리에 우선하여 처리하지 않으면 안된다. 이것은 타임아웃처리를 중지한 경우에, 타임아웃한 프레임에 관한 정보를 기억하고 있는 해석정보 테이블은 리세트되어 있기 때문에 프레임 메모리의 해방이 불가능으로 되어 버렸기 때문이다. 또한, 에러 프레임을 상위의 층에 제공하는 경우에는 에러프레임 또는 조립완료 프레임에 관한 정보인 프레임정보 테이블의 저장의 시간순서가 역전해 버린다는 문제가 발생한다. 이 때문에, 타임아웃처리중 프래그를 이용하는 것에 의해 타임아웃처리를 동일 접속의 셀 수신처리에 우선하여 실행하는 것으로 프레임 메모리의 해방을 가능으로 함과 더불어 프레임 정보 테이블의 저장의 시간 순서 보존을 가능하게 함과 더불어 제4도에 도시하는 실시예와 마찬가지의 효과도 얻을 수 있다.

[발명의 효과]

이상 설명한 바와 같이 본 발명에 의하면, 현재시각의 타이머값으로부터 프레임 조립 타이머값과 셀 수신시의 타이머값의 가산치를 감산하는 것에 의해 타임아웃을 검출하도록 하고 있기 때문에 해석정보 테이블로의 액세스는 줄여지고 해석정보 테이블의 효율적인 액세스를 달성할 수 있다.

또한, 셀 수신시의 타이머값에 프레임조립 타이머값을 가산한 값의 타임아웃시각을 정보 테이블에 기억하고 있고, 이 타임아웃시각을 이용해 타임아웃을 검출하도록 하고 있기 때문에 타임아웃의 판정이 빠르게 되고, 타임아웃처리를 보다 한층 고속화할 수 있다.

또한, 타임아웃 검출동작중에 출력된 타임아웃 검출기동신호를 유지하도록 했기 때문에 현재의 타임아웃 검출동작이 종료한 후에 계속하여 타임아웃 검출을 행하는 것이 가능하게 되고, 타임아웃의 발생을 조기에 검출해 프레임메모리를 효율적으로 사용할 수 있다.

또한, 타임아웃처리의 경과에 응하여 셀 수신처리 틈틈이 타임아웃처리를 행하도륵 했기 때문에 복수의 셀 수신처리 사이에 걸친 경우에도 셀 수신처리와 타임아웃처리의 유효한 조정제어가 가능하게 되고, 셀 수신과 병행하여 처리가능한 타임아웃 검출 또는 타임아웃처리를 효율적으로 수행할 수 있다.

또한, 타임아웃으로 판정된 접속과 동일 접속의 셀을 수신한 경우에 타임 아웃처리를 중지하도록 했기 때문에 동일 접속의 셀 수신처리를 타임아웃처리에 우선하여 실행하는 것이 가능하게 되고, 동일 접속의 셀수신처리와 해석정보 테이블의 부하까지의 타임아웃 처리요구의 유효한 조정제어가 가능하게 되며, 셀 수신과 병행하여 처리가능한 타임아웃검출 또는 타임아웃처리를 효율적으로 수행할 수 있다.

또한, 타임아웃으로 판정된 접속과 동일 접속의 셀을 수신한 경우에 셀 수신처리에 우선하여 타임아웃처리를 행하도록 했기 때문에 동일 접속의 셀 수신처리와 해석정보 테이블의 리세트까지의 타임아웃처리요구의 유효한 조정제어가 가능하게 되고, 셀 수신과 병행하여 처리가능한 타임아웃검출 또는 타임아웃처리를 효율적으로 수행할 수 있다.

Claims (10)

1. 복수의 셀에 셀화된 프레임을 수신하여 프레임의 재조립을 행하는 수신장치에 이용되는 현재시각을 표시하는 타이머와, 조립중의 프레임에서 최근에 수신된 셀의 착신시각이 시간정보로서 기억되는 정보 테이블, 셀의 지연도착에 대한 프레임의 타임아웃값이 설정되는 제1레지스터, 상기 정보 테이블에 기억된 상기 셀의 착신시각을 순차 독출하는 제어수단, 이 제어수단에 의해 상기 정보테이블로부터 독출된 상기 셀의 착신시각과 상기 제1레지스터에 설정된 타임아웃값을 가산하는 가산수단, 이 가산수단의 가산결과와 상기 타이머의 현재시각을 비교하는 비교수단 및, 이 비교수단의 비교결과를 기초로 조립중의 프레임의 타임아웃 여부를 판정하는 판정수단을 구비하여 구성된 것을 특징으로 하는 타임아웃 처리 회로.
2. 복수의 셀에 셀화된 프레임을 수신하여 프레임의 재조립을 행하는 수신장치에 이용되는 현재시각을 표시하는 타이머와, 셀의 지연도착에 대한 프레임의 타임아웃값이 설정되는 제1레지스터, 상기 타이머의 현재시각과 상기 제1레지스터에 설정된 타임아웃값을 가산하여 타임아웃시각을 산출하는 가산수단, 조립중의 프레임에서 최근에 수신된 셀의 타임아웃시각이 시간정보로서 기억되는 정보 테이블, 이 정보 테이블에 기억된 상기 셀의 타임아웃시각을 순차 독출하는 제어수단, 이 제어수단에 의해 독출된 상기 셀의 타임아웃시각과 상기 타이머의 현재시각을 비교하는 비교수단 및, 이 비교수단의 비교결과를 기초로 조립중의 프레임의 타임아웃 여부를 판정하는 판정수단을 갖춘 것을 특징으로 하는 타임아웃 처리회로.
3. 제1항에 있어서, 타임아웃 검출중에 다시 상기 타이머의 시각이 갱신되어 발생된 제2타임아웃 검출기동신호를 유지하는 제2레지스터와, 상기 타이머의 시각의 갱신에 의해 발생하는 타임아웃 검출기동신호 및 상기 제2레지스터에 유지된 상기 제2타임아웃 검출기동신호를 입력하는 게이트회로를 갖추고, 상기 제어수단은 상기 게이트회로가 상기 타임아웃 검출기동신호를 검출했을 때 상기 독출하는 동작을 개시하며, 해당 독출하는 동작중에 상기 타이머에 의해 다음회의 독출하는 동작을 지시하는 제2타임 아웃 검출기동신호가 상기 타이머로부터 출력된 경우에 현재의 독출하는 동작의 종료 후에 단속하여 해당 독출하는 동작을 실행하는 것을 특징으로 하는 타임아웃 처리회로.
4. 제2항 있어서, 타임아웃 검출중에 다시 상기 타이머의 시각이 갱신되어 발생한 제2의 타임아웃 검출기동신호를 유지하는 제2레지스터와, 상기 타이머의 시각의 갱신에 의해 발생하는 타임아웃 검출기동신호 및 상기 제2레지스터에 유지된 상기 제2타임아웃 검출기동신호를 입력하는 게이트회로를 갖추고, 상기 제어수단은 상기 게이트회로가 상기 타임아웃 검출기동신호를 검출했을 때 상기 독출하는 동작을 개시하며, 해당 독출하는 동작중에 상기 타이머에 의해 다음 번의 독출하는 동작을 지시하는 상기 제2타임아웃 검출기동신호가 상기 타임아웃으로부터 출력되었을 경우에 현재의 독출하는 동작의 종료 후에 단속하여 해당 독출하는 동작을 실행하는 것을 특징으로 하는 타임아웃 처리회로.
5. 제1항 내지 제4항중 어느 한 항에 있어서, 상기 수신장치는 다시 타임아웃 처리를 시분할하여 실행하고, 상기 판정회로에 의해 타임아웃이 검출된 후의 타임아웃 처리에서의 도중 경과를 나타내는 처리상태 프래그를 갖추며, 상기 처리상태 프래그의 내용을 기초로 상기 셀의 수신에 수반하여 수신처리 틈틈이 타임아웃검출 후의 상기 타임아웃처리를 분할하여 실행하는 것을 특징으로 하는 수신장치.
6. 제5항에 있어서, 상기 수신장치는 다시 타임아웃처리중에 타임아웃을 검출한 접속과 동일 접속의 셀을 수신했을 때에 설정되는 동일 접속 수신 프래그를 갖추고, 그 동일 접속 수신 프래그가 설정되는 것으로서 상기 처리상태 프래그를 리세트하며, 처리중의 상기 타임아웃처리를 중지하여 해당 접속의 셀 수신처리를 우선하도록 제어되는 것을 특징으로 하는 수신장치.
7. 제5항에 있어서, 상기 수신장치는 다시 타임아웃의 처리중인 것을 나타내는 타임아웃처리중 프래그를 갖추고, 그 타임아웃처리중 프래그가 설정되면 타임아웃처리중에 타임아웃을 검출한 접속과 동일 접속의 셀을 수신한 경우에 해당 접속의 셀 수신처리에 우선하여 타임아웃처리를 행하도록 제어되는 것을 특징으로 하는 수신장치.
8. 제6항에 있어서, 상기 수신장치는 다시 타임아웃의 처리중인 것을 나타내는 타임아웃처리중 프래그를 갖추고, 그 타임아웃처리중 프래그가 설정되면 타임아웃처리중에 타임아웃을 검출한 접속과 동일 접속의 셀을 수신한 경우에 해당 접속의 셀 수신처리에 우선하여 타임아웃처리를 행하도록 제어하는 것을 특징으로 하는 수신장치.
9. 제1항 있어서, 상기 제어수단은 상기 셀이 착신했을 때에 그 셀의 착신시각을 상기 정보 테이블로 세트하는 것을 특징으로 하는 타임아웃 처리회로.
10. 제2항에 있어서, 상기 제어수단은 상기 셀이 착신했을 때에 해당 셀의 타임아웃시각을 상기 정보 테이블로 세트하는 것을 특징으로 하는 타임아웃 처리회로.