KR100478112B1

KR100478112B1 - 패킷 제어 시스템 및 통신 방법

Info

Publication number: KR100478112B1
Application number: KR10-2002-0049811A
Authority: KR
Inventors: 오니시히로야
Original assignee: 가부시키가이샤후지쿠라
Priority date: 2001-08-27
Filing date: 2002-08-22
Publication date: 2005-03-24
Also published as: US20030039254A1; US7321596B2; JP2003069603A; CN100405768C; KR20030019093A; CN1402478A

Abstract

통신중이더라도 데이터의 전송 효율을 저하시키지 않고 긴급을 요하는 정보를 즉시 송신할 수 있는 패킷 통신 장치를 제공한다. 패킷 통신 장치는 제1 및 제2 신호 처리부(2, 7)로부터 송신되는 신호를 소정 형식의 패킷으로 변환하는 제1 및 제2 패킷화부(8, 9), 상기 제1 패킷화부(8)로부터의 패킷을 송신중이더라도 상기 제2 패킷화부(9)로부터의 패킷이 입력되면 이 패킷을 삽입시키는 우선 패킷 인터리빙 수단(10), 그리고 우선 패킷 인터리빙 수단(10)으로부터 출력되는 패킷을 송신용 통신 매체(4)에 송신하기 위한 송신기(3)를 구비한다.

Description

패킷 제어 시스템 및 통신 방법 {PACKET CONTROL SYSTEM AND COMMUNICATION METHOD}

본 발명은 정보의 일부를 소정 비트 열(bit string)로 분할하여 전송하는 패킷 제어 시스템에 관한 것으로, 특히 긴급을 요하는 정보를 포함하는 패킷을 다른 패킷들 사이에 삽입하는(interleave) 패킷 제어 시스템에 관한 것이다.

주지의 패킷 통신에서, 송신측과 수신측 사이에 전달되는 정보는 도 1에 나타낸 바와 같이 지금까지 패킷이라고 불리는 유한 길이를 갖는 데이터 열(data string) 속에 저장되어 왔다. 이 패킷 통신을 물리 계층(physical layer)에서 실현하기 위해서는 송신측이 송신한 패킷을 수신측이 정확하게 판독할 수 있도록 조건이 규정되어야 한다. 가장 기본적인 조건은 통신 매체를 통하여 전달되는 전기, 자기, 광학적인 파형과 정보의 최소 단위인 비트(일반적으로는 0 또는 1)의 대응을 규정하는 것이지만, 패킷 통신을 성립시키기 위해서 이 조건만으로는 충분하지 않다.

특히, 다음 항목이 결정되어야 한다.

a) 패킷의 헤더(header) 및 테일(tail)의 표시와 이들 헤더 및 테일을 판독하는 방법

b) 패킷 내에 존재하는 비트(1, 0)의 위치와 전달 정보의 대응[이른바 패킷 포맷(format)].

전술한 패킷의 헤더를 표시하는 결정 방법으로는,

1) 유일한 것으로 식별될 수 있는 특정한 비트 열을 규정하는 방법,

2) 후술하는 유휴 상태(idle) 후에 최초로 특정한 비트 열이 나타난 시점을 패킷의 시작점으로 하는 방법 등이 있다.

또 패킷의 테일을 표시하는 결정 방법으로는,

(3) 유일한 것으로 식별될 수 있는 특정한 비트 열을 규정하는 방법,

(4) 패킷 포맷 속에 패킷의 길이를 표시하는 방법,

(5) 유휴 상태 이전의 비트 열을 패킷 본체로 규정하는 방법

등이 있다. 패킷의 헤더를 표시하는 특정한 비트 열을 "패킷 시작 한정자(start-of-packet delimiter)", 패킷의 테일을 표시하는 특정한 비트 열을 "패킷 종료 한정자(end-of-packet delimiter)"라 하는 것에 유의하라.

패킷 통신으로 전달해야 할 정보는 시간적으로 연속하여 발생을 계속하는 것이 아니고 패킷 통신에서 정보가 존재하지 않는 유휴 상태가 존재한다. 이 유휴 상태를 식별하는 조건으로서,

6) 유일한 것으로 식별될 수 있는 특정한 비트 열을 규정하는 방법,

7) 무신호 상태(non-signal state)(전기적, 자기적 또는 광학적 파형이 없는 상태)로 만드는 방법

등이 있다.

이상에서 설명한 것을 근거로 하여 종래의 패킷 통신을 개략적으로 나타내면, 도 2에 도시된 바와 같이 된다. 도 2에서는 패킷의 헤더에는 패킷 시작 한정자가 부가되고, 후부(rear portion)에는 패킷 종료 한정자가 부가된다.

그런데, 종래 방식의 패킷 통신에서는 일단 패킷 송신을 시작했으면 그 패킷의 송신이 완료될 때까지 다음 패킷을 송신할 수 없다. 또, 대용량의 데이터를 송신할 때는 데이터의 전송 효율을 향상시키기 위하여 패킷 길이를 길게 하여 전송하고 있다.

이로 인하여, 미리 규정된 타이밍으로 송신하여야 하는 정보가 있거나, 어떤 긴급사태가 발생하여 신속히 규정 정보를 송신하여야 하는 경우가 있더라도 이미 다른 패킷의 송신을 시작한 후는 그 패킷의 송신을 완료할 때까지는 대기할 수밖에 없었다.

본 발명은 이러한 문제를 해결하기 위하여 이루어진 것으로, 데이터의 전송효율을 저하시키지 않고 통신중이더라도 긴급을 요하는 정보를 바로 송신할 수 있는 패킷 통신 장치를 제공하는 것을 목적으로 한다.

본 발명의 제1 기술적 특징에 따르면, 소정 길이의 데이터 열이 저장된 패킷을 통신 회선을 통하여 단말기에 송신하고 다른 단말기로부터의 신호가 수신되었을 때 그 신호를 받아들이는 패킷 통신 제어 장치에서, 이 패킷 통신 제어 장치는 상기 패킷을 외부로 송신할 때, 상기 신호의 수신에 따라 긴급을 요하는 신호를 패킷화하여 상기 신호를 패킷들 사이에 삽입하는 우선 패킷 인터리빙 수단(priority packet interleaving means)을 구비한 것을 요지로 한다.

본 발명의 제2 기술적 특징에 따르면, 상기 우선 패킷 인터리빙 수단은 상기 신호가 입력되었을 때, 상기 신호의 헤더에 제2 패킷 시작 한정자를, 그 테일에 패킷 종료 한정자를 부가시킨 인터리빙 패킷을 생성시키는 수단과, 상기 인터리빙 패킷이 생성되었을 때, 상기 송신되는 패킷의 송신을 중단시키기 위하여 상기 패킷을 큐에 체류시키고, 상기 인터리빙 패킷을 송신한 후에 송신하는 멀티플렉서부와, 상기 패킷을 수신하고, 상기 멀티플렉서로부터의 체류 명령에 응답하여 상기 패킷을 일단 보유하고, 상기 멀티플렉서로부터의 송출 명령에 따라 상기 보유 패킷을 상기 멀티플렉서로 송출하는 큐를 포함한다.

특히, 소정 길이의 데이터 열이 저장된 패킷을 통신 회선을 통하여 다른 장치로 송신하고, 다른 장치로부터의 신호가 수신되었을 때는 그 신호를 받아들이는 패킷 통신 장치에서는, 저 순위 패킷을 외부로 송신중이더라도 우선 순위가 높은 신호(우선 신호)가 존재하는 경우, 우선 신호를 우선 패킷으로 패킷화하고, 상기 우선 패킷을 우선 순위가 낮은 신호로부터 생성된 패킷[저 우선 패킷(low priority packet)]에 삽입시키는 우선 패킷 인터리빙 수단이 제공된다. 또 수신된 저 우선 패킷 속에 우선 패킷이 삽입되어 있는 경우에 상기 우선 패킷을 식별하는 멀티플렉서가 제공된다.

본 발명의 제3 기술적 특징에 따르면, 통신 회선을 통하여 다른 통신 장치들과 데이터 열을 송수신하는 통신 장치의 통신 방법으로서, 이 통신 방법은 적어도 두 개의 우선 레벨과 관계되는 각각의 데이터 열을 허용하며, (i) 제1 데이터 열이 제1 우선 레벨과 관계되도록 허용하는 단계, (ii) 제2 데이터 열이 제2 우선 레벨과 관계되도록 허용하는 단계, (iii) 상기 제1 및 제2 데이터 열을 식별하는 동안에 제1 및 제2 데이터 열을 순차적으로 출력하며, 상기 제1 우선 레벨의 데이터 열을 출력하는 중에 상기 제2 우선 레벨의 데이터 열이 입력되는 경우, 상기 제1 우선 레벨의 데이터 열의 출력을 중단시키고 상기 제1 우선 레벨의 데이터 열을 일시적으로 저장하며, 상기 제2 우선 레벨의 데이터 열을 우선적으로 출력하고, 저장된 상기 제1 우선 레벨의 데이터 열의 출력을 재개하는 단계를 포함한다.

제1 실시예

도 3은 본 발명의 실시예에 따른 패킷 통신 제어 장치의 개략적인 구성을 나타내는 블록도이다. 패킷 통신 장치는 일반 데이터(저 우선)와 음성이나 영상 등의 등시성(等時性)이 요구되는 데이터 또는 긴급 제어를 위한 데이터[고 우선(high priority)]가 함께 존재하는 통신 시스템의 통신 장치에 구비되어야 한다.

도 3의 패킷 통신 제어 장치(1)는 다른 장치 또는 패킷 통신 제어 장치(1) 내의 다른 기능부(도시하지 않음)와 신호를 교환하는 제1 및 제2 신호 처리부(2, 7), 제1 및 제2 신호 처리부(2, 7)로부터 송신되는 신호를 소정 형식의 패킷으로 변환하는 제1 및 제2 패킷화부(8, 9), 제1 패킷화부(8)로부터의 패킷[이하 보통 패킷(ordinary packet)이라 한다]을 송신중이더라도 제2 패킷화부(9)로부터의 패킷[이하 우선 패킷(priority packet)이라 한다)]이 입력되면 우선 패킷을 삽입하는 우선 패킷 인터리빙 수단(10) 및 우선 패킷 인터리빙 수단(10)으로부터 출력되는 패킷을 송신용 통신 매체(4)로 송신하는 송신기(3)를 포함한다.

또, 패킷 통신 제어 장치(1)는 수신용 통신 매체(5)로부터 데이터 열을 수신하기 위한 수신기(6)와 수신기(6)의 후단에 설치되어 개별적으로 수신 데이터 열에서 보통 패킷과 우선 패킷을 추출한 후 그 패킷들을 제1 및 제2 신호 처리부(2, 7)에 전달하는 디멀티플렉서(13)를 포함한다.

패킷 송신 처리

상기와 같이 구성된 패킷 통신 제어 장치에 대해 도 4를 참조하여 동작을 설명한다.

도 4a 및 도 4b는 각각 보통 패킷들 사이에 우선 패킷이 삽입될 때 실행되는 패킷 신호 처리에 대한 개념도이다.

제1 신호 처리부(2)에 송신할 신호가 존재하면, 제1 신호 처리부(2)는 신호를 제1 패킷화부(8)에 전송한다. 신호를 수신한 제1 패킷화부(8)는 이 신호를 처리하여 패킷으로 변환한다.

전술한 바와 같이 패킷을 생성하기 위해서는 여러 가지 조건에 따라서 처리가 이루어지지만, 본 발명의 실시예가 제1 패킷화부(8)의 패킷화에 대하여 요구하는 것은 유일한 것으로 식별되는 특정한 비트 열인 제1 패킷 시작 한정자와 제1 패킷 종료 한정자를 패킷의 헤더와 테일에 각각 부가하는 것뿐이다. 도 4a의 데이터 열 A1에서와 같이 제1 패킷화부(8)가 생성한 패킷은 헤더에 제1 패킷 시작 한정자를 가지고, 테일에 제1 패킷 종료 한정자를 갖는다.

또, 제1 패킷 시작 한정자 및 제1 패킷 종료 한정자(후술하는 제2 패킷 시작 한정자 및 제2 패킷 종료 한정자)로 어떠한 비트 열을 이용하는지에 관해서는 유일한 것으로 식별될 수 있는 것인 한 제한하지 않는다.

제1 패킷화부(8)가 생성한 패킷은 우선 패킷 인터리빙 수단(10) 내의 큐(11)에 입력된다. 큐(11)는 선입선출(first-in first out, FIFO)형 메모리 개념을 갖는 기능부이다. 송신할 우선 패킷이 존재하지 않는 때[이하 정상시(normal time)], 제1 패킷화부(8)로부터 입력되는 패킷을 구성하는 데이터 열을 그 순서대로 선택기(selector)인 멀티플렉서(12)에 전달한다. 후술하는 우선 패킷의 송신을 수행하는 때는 큐(11)는 출력 작업을 일시적으로 중단하고 제1 패킷화부(8)로부터 입력되는 보통 패킷을 체류시킨다.

보통 및 우선 패킷의 전송 타이밍이 겹쳐지지 않으면, 이들 패킷의 데이터 열은 그대로 전송된다. 특히, 도 4a의 데이터 열이 전송되는 경우, 멀티플렉서(12)는 보통 패킷을 바로 송신하는데, 이것은 제1 신호 처리부(2)로부터 큐(11)를 거쳐 송신기(3)로 전송된다.

한편, 제2 신호 처리부(7)에 송신할 신호가 존재하면, 제2 신호 처리부(7)는 신호를 제2 패킷화부(9)로 전송한다. 신호를 받은 제2 패킷화부(9)는 이 신호를 처리하여 패킷으로 변환한다. 도 4a의 데이터 열 B2가 송신될 때, 멀티플렉서(12)는 우선 패킷을 전송하는데, 이 우선 패킷은 제2 신호 처리부(7)로부터 제2 패킷화부(9)를 거쳐 송신기(3)로 그대로 전송된다.

본 발명의 이 실시예는 제2 패킷화부(9)의 패킷화에 대하여 요구하는 것은 각각 유일한 것으로 식별될 수 있는 제2 패킷 시작 한정자 및 제2 패킷 종료 한정자를 패킷의 헤더 및 테일(끝, end)에 부가하는 것뿐이다. 제2 패킷화부(9)가 생성한 패킷은 도 4a의 B1로 도시된 바와 같이, 식별자(identifier)로서 헤더에 제2 패킷 시작 한정자를, 그리고 테일에 제2 패킷 종료 한정자를 갖는다.

제2 패킷화부(9)가 생성한 패킷은 우선 패킷 인터리빙 수단(10) 내의 멀티플렉서(12)에 입력된다.

멀티플렉서(12)는 제2 패킷화부(9)로부터의 우선 패킷 B1을 수신한 경우에는 큐(11)로부터의 보통 패킷의 입력 여부에 관계없이, 우선 패킷 B1을 송신기(3)에 전송한다. 이때, 만일 보통 패킷 A1이 큐(11)로부터 멀티플렉서(12)에 입력되면, 멀티플렉서(12)는 큐(11)에 패킷 출력의 일시 중단을 명령하여 패킷을 큐(11) 에 체류시킨다. 이때, 제2 패킷화부(9)로부터의 패킷 입력의 송신이 완료되면 멀티플렉서(12)는 큐(11)에 체류하고 있는 보통 패킷의 송신기(3)에의 전송을 재개한다.

즉, 이러한 경우에는 송신기(3)로부터 송신용 통신 매체(4)에 송신되는 데이터 열은 도 4a 및 도 4b에 A2 및 B1로 도시된 바와 같이, 패킷 A2 속에 패킷 B1이 삽입된 형태가 된다. 큐(11)로부터 멀티플렉서(12)로 보통 패킷만 입력되는 경우에는 멀티플렉서(l2)는 보통 패킷을 송신기(3)에 바로 전송한다.

패킷 수신 처리

패킷 제어 시스템(1)이 수신용 통신 매체(5)로부터 수신하는 데이터 열은 도 4a 및 도 4b에 도시한 바와 같이, 보통 패킷에 우선 패킷이 삽입되어 있다. 수신용 통신 매체(5)로부터 수신기(6)가 수신한 데이터 열은 분배기(distributer)인 디멀티플렉서(13)에 전달된다.

디멀티플렉서(13)는 수신 데이터 열 속에 포함되는 패킷 식별자인 제1 패킷 시작 한정자, 제1 패킷 종료 한정자, 제2 패킷 시작 한정자 및 제2 패킷 종료 한정자를 감시한다.

예를 들어, 디멀티플렉서(13)가 보통 패킷만을 포함하는 데이터 열 A1을 수신한 경우, 디멀티플렉서(13)는 수신 데이터 열 속에서 제1 패킷 시작 한정자를 검출하고, 다음에 제1 패킷 종료 한정자가 검출될 때까지의 데이터 열을 제1 신호 처리부(8)에 전달한다. 따라서 이 데이터 열은 보통 패킷을 구성한다.

디멀티플렉서(13)가 우선 패킷만을 포함하는 데이터 열 B2를 수신한 경우, 디멀티플렉서(13)는 수신된 데이터 열에서 제2 패킷 시작 한정자를 검출하면 제2 패킷 종료 한정자가 검출될 때까지 그 데이터 열을 제2 신호 처리부(7)로 전달한다.

디멀티플렉서(13)는 수신된 데이터 열에서 제2 패킷 시작 한정자를 검출한 경우, 제2 패킷 종료 한정자가 검출될 때까지 그 데이터 열을 제2 신호처리부(7)로 전달한다.

디멀티플렉서(13)는 수신된 데이터 열에서 제1 패킷 시작 한정자를 검출한 경우, 제1 패킷 종료 한정자가 검출될 때까지의 데이터 열에서 제2 패킷 시작 한정자로부터 제2 패킷 종료 한정자까지의 데이터 열을 제외한 데이터열을 제1 신호 처리부(2)에 전달한다. 이 데이터 열은 보통 패킷을 구성한다.

이상과 같이 본 실시예에서는 우선 순위가 높은 데이터를 송신할 때, 헤더에 제2 패킷 시작 한정자를 부가하고 테일에 제2 패킷 종료 한정자를 부가하며, 이 우선 순위가 높은 데이터 열을 우선 패킷으로서 보통 패킷의 데이터 열에 삽입한다. 따라서, 예를 들면 대용량의 데이터 전송을 위한 긴 보통 패킷의 송신중이더라도, 우선 패킷으로 정해진 패킷을 보통 패킷의 송신 완료를 기다리지 않고 송신할 수 있다.

제2 실시예

도 2는 여러 우선 순위를 갖는 패킷이 송수신되는 경우를 나타내며, 제1 실시예를 일반화한 일 실시예를 나타낸다. 각 블록의 기능은 이미 설명하였다. 도 5는 우선 순위에 대한 레벨이 복수 개인 패킷의 경우이며, 이 실시예에서 레벨(L)의 수는 3이다. 특히, 도 6에 도시한 바와 같이 제1 우선 순위(L = 3)의 패킷은 데이터 열 C 또는 C'로 표현되고, 제2 우선 순위( L = 2)의 패킷은 데이터 열 B로 표현되며, 제3 우선 순위(L = 1)는 데이터 열 A로 표현된다. 제3 패킷화부(16)가 생성한 패킷인 데이터 열 C는 그 헤더에 패킷 식별자로서 제3 패킷 시작 한정자(22a)를 가지며, 테일에 제3 패킷 종료 한정자(22b)를 가진다.

멀티플렉서(12)로 입력될 패킷의 데이터 열이 중첩(overlap)되지 않는 경우, 각 데이터 열은 입력 순서에 따라서 멀티플렉서(2)로 전달된다. 상이한 레벨을 갖는 두 데이터 열이 중첩되는 경우, 이들 데이터 열은 제1 실시예와 동일한 방식으로 처리된다.

상이한 레벨을 갖는 세 개의 데이터 열의 중첩이 있는 경우에 대한 설명은 도 6에 근거하여 이루어질 것이다.

제3 우선 순위(L = 1)의 패킷을 구성하는 데이터 열 A가 출력되는 경우, 제2 신호 처리부(7) 또는 큐(14)에 제2 우선 순위(L = 2)의 패킷을 구성하는 데이터 열 B가 존재함으로써 제1 중첩 상태가 발생한다. 이때, 제1 실시예(P1)와 동일한 방식으로 데이터 열 B가 데이터 열 A에 우선하여 멀티플렉서(12)로부터 송신된다. 이 때, 제3 신호 처리부(15)에 제1 우선 순위(L = 3)의 패킷을 구성하는 데이터 열 C가 존재함으로써 제2 중첩 상태가 발생한다. 이때 데이터 열 A의 출력은 이미 큐(11)에 체류하고 있고, 데이터 열 B의 출력은 큐(14)에 체류하지만, 데이터 열 C가 우선적으로 전송된다.

그런 다음, 제3 패킷 종료 한정자(22b)가 출력되어 데이터 열 C의 송신이 종료될 때(P3), 큐(14)에 체류하고 있던 데이터 열 B의 출력이 재개되어 제2 패킷 종료 한정자(21b)의 출력에 의해 데이터 열 B의 전송이 완료된다(P4). 그 후에, 큐(11)에 체류하고 있던 데이터 열 A의 출력이 재개되어 제1 패킷 종료 한정자(20b)의 출력에 의해 모든 데이터열의 출력의 완료된다.

도 6에 도시된 바와 같이, 디멀티플렉서(13')는 수신된 데이터에 포함되어 있는 패킷 식별자인 제1 패킷 시작 한정자(20a), 제1 패킷 종료 한정자(20b), 제2 패킷 시작 한정자(21a), 제2 패킷 종료 한정자(21b), 제3 패킷 시작 한정자(22a) 및 제3 패킷 종료 한정자(22b)를 감시한다.

디멀티플렉서(13')가 수신된 데이터 열에서 제3 패킷 시작 한정자(22a)를 검출한 경우, 디멀티플렉서(13')는 제3 패킷 종료 한정자(22b)가 검출될 때까지 그 데이터 열을 제3 신호 처리부(15)로 전달한다. 이 데이터 열 C는 수신된 제1 우선 순위 패킷을 구성한다.

디멀티플렉서(13')가 수신된 데이터 열에서 제2 패킷 시작 한정자(21a)를 검출한 경우, 디멀티플렉서(13')는 그 데이터 열을 제2 신호 처리부(7)로 전달하는데, 예를 들어 데이터 열 C와 같이 그 안에 우선 순위(L > 2)가 더 높은 패킷 데이터 열은 그 후 제2 패킷 종료 한정자(21b)가 검출될 때까지 그 데이터 열에서 제외된다. 이 데이터 열은 수신된 제2 우선 순위 패킷을 구성한다.

디멀티플렉서(13')가 수신된 데이터 열에서 제1 패킷 시작 한정자(20a)를 검출한 경우, 디멀티플렉서(13')는 그 데이터 열을 제1 신호 처리부(2)로 전달하는데, 예를 들어 데이터 열 C 또는 B와 같이 그 안에 우선 순위(L > 1)가 더 높은 패킷 데이터 열은 그 후 제2 패킷 종료 한정자(20b)가 검출될 때까지 그 데이터 열에서 제외된다. 이 데이터 열은 수신된 제3 우선 순위 패킷을 구성한다.

이상에서 설명한 바와 같이 이 실시예에서는, 각 데이터 열의 우선 순위에 대응하는 패킷 시작 한정자 및 패킷 종료 한정자가 데이터 열에 부가되고, 이 데이터 열이 우선 순위가 더 낮은 데이터 열에 삽입된다. 대용량 데이터를 전송하기 위하여 긴 패킷이 송신중인 경우에도, 이 긴 패킷의 송신 완료를 기다리지 않고 우선 순위가 높은 패킷을 송신할 수 있다. 이상의 설명은 이 기술 분야의 당업자에게 명백하므로 우선 순위의 레벨은 3으로 제한되지 않으며 우선 순위의 레벨의 수가 3 이상인 경우에도 본 발명을 적용할 수 있다.

본 발명에 따르면, 긴급을 요하는 신호가 입력되었을 때에 그 신호를 패킷화하여 송신되는 패킷 내에 삽입시킨다. 따라서, 대용량을 가지는 패킷을 송신중이더라도 그 송신 완료를 기다리지 않고 패킷화한 패킷을 대용량을 가지는 패킷 내에 삽입시킬 수 있는 효과가 있다.

본 발명에 따르면, 입력된 신호의 송신 우선 순위가 높을 때 그 헤더에 제2 패킷 시작 한정자를 부가하고 그 테일에 제2 패킷 종료 한정자를 부가하는 방식으로 패킷 본체(packet unit)인 인터리빙 패킷을 생성하기 위하여 그 신호를 패킷화한다. 이 인터리빙 패킷은 전송되는 패킷에 삽입된다. 따라서 대용량의 데이터 전송을 위한 긴 패킷을 송신중이더라도 그 긴 패킷의 송신 완료를 기다리지 않고 인터리빙 패킷을 전송할 수 있다. 또 대용량의 데이터를 짧은 패킷으로 분할하여 데이터의 전송효율을 저하시키지도 않고 긴급을 요하는 신호를 송신할 수 있다. 또, 본 발명에 따르면 상기 데이터 열이 저장된 상기 패킷의 패킷 시작 및 패킷 종료 한정자와 상기 제어신호의 인터리빙 패킷 시작 및 패킷 한정자는 그 코드 표현을 상이하게 할 수 있다. 따라서, 긴급을 요하는 패킷을 정확하게 인출할 수 있다.

도 1은 패킷 통신의 개념도이다.

도 2는 종래의 패킷 통신에서의 패킷 신호의 개략도이다.

도 3은 본 발명의 실시예에 따른 패킷 통신 제어 장치의 개략적인 구성을 나타내는 블록도이다.

도 4a 및 도 4b는 각각 우선 패킷 신호가 삽입된 패킷 신호의 개념도이다.

도 5는 여러 우선 순위(priority order)를 갖는 패킷이 송수신되는 경우의 실시예를 설명하는 도면이다.

도 6은 도 5에 나타낸 실시예의 패킷 신호의 개념도이다.

Claims

소정 길이의 데이터 열(data string)이 포함된 패킷을 통신 회선을 통하여 단말기로 송신하고, 다른 단말기로부터의 신호가 수신되었을 때는 그 신호를 받아들이는 패킷 통신 제어 장치로서,

상기 패킷이 외부로 송신되고 있을 때에 상기 패킷보다 긴급을 요하는 신호가 입력되었을 때, 그 신호를 패킷화하고 상기 패킷 내에 삽입하여 전체로서 하나의 패킷으로 하는 우선 패킷 인터리빙 회로(priority packet interleaving circuit)

를 포함하는 패킷 통신 제어 장치.
제1항에서,

상기 우선 패킷 인터리빙 회로는

상기 신호가 입력되는 경우, 상기 신호의 헤더(header)에 제2 패킷 시작 한정자가 부가되고 상기 신호의 테일(tail)에 제2 패킷 종료 한정자가 부가되는 인터리빙 패킷(interleaving packet)을 생성시키는 인터리빙 패킷 생성기,

상기 인터리빙 패킷이 생성되는 경우, 상기 패킷의 송신을 중단시키기 위하여 상기 패킷을 큐에 체류시키고 상기 인터리빙 패킷을 송신한 후에, 송신될 상기 패킷을 송신하는 수단을 구비하는 멀티플렉서부, 및

상기 패킷을 수신하고, 상기 멀티플렉서로부터의 상기 패킷의 체류 명령에 응답하여 상기 패킷을 일단 보유하며, 상기 멀티플렉서로부터의 상기 패킷의 송출 명령에 따라 상기 보유 패킷을 상기 멀티플렉서로 송출하는 큐(que)

를 포함하는 패킷 통신 제어 장치.
제2항에서,

상기 패킷 통신 제어 장치는

상기 데이터 열이 저장된 패킷의 패킷 시작 및 패킷 종료 한정자와 상기 패킷보다 더 긴급한 송신을 요구하는 상기 신호의 인터리빙 패킷 시작 및 패킷 종료 한정자와는 그 코드 표현이 상이한 패킷 통신 제어 장치.
통신 회선을 통하여 다른 통신 장치들과 데이터 열을 송수신하며, 각각의 데이터 열이 적어도 두 개의 우선 레벨과 관계된 통신 장치로서,

제1 데이터 열을 처리하며, 상기 제1 데이터 열이 제1 우선 레벨과 관계되도록 허용하고, 필요에 따라서 상기 제1 데이터 열을 일시적으로 기억하는 제1 메모리를 구비하는 제1 처리부,

제2 데이터 열을 처리하며, 상기 제2 데이터 열이 제2 우선 레벨과 관계되도록 허용하는 제2 처리부, 및

상기 제1 및 제2 처리부에서 출력되는 상기 데이터 열을 수신하고, 상기 데이터 열의 우선 레벨을 식별하며, 상기 데이터 열을 그 우선 레벨에 따라 선택적으로 출력하는 선택기

를 포함하고,

상기 제1 우선 레벨의 데이터 열을 출력하는 중에 상기 제2 우선 레벨의 데이터 열이 입력되는 경우,

상기 제1 우선 레벨의 상기 데이터 열의 출력이 중단되고 상기 제1 우선 레벨의 상기 데이터 열이 상기 제1 메모리에 기억되며,

상기 제2 우선 레벨의 상기 데이터 열이 우선적으로 출력되고,

상기 제1 메모리에 기억되어 있는 상기 제1 우선 레벨의 상기 데이터 열의 출력이 재개되는

통신 장치.
제4항에서,

상기 통신 장치는 상기 데이터 열의 상기 우선 레벨에 따라서 상기 수신된 데이터 열을 상기 제1 처리부 또는 상기 제2 처리부에 출력하는 분배기(distributor)를 더 포함하는 통신 장치.
제4항에서,

상기 데이터 열 각각은 패킷을 구성하고,

상기 데이터 열 각각은 상기 데이터 열 각각에 대응하는 우선 레벨과 관계되는 패킷 시작 한정자 및 패킷 종료 한정자를 가지는 통신 장치.
통신 회선을 통하여 다른 통신 장치들과 데이터 열을 송수신하는 통신 장치의 통신 방법으로서,

제1 데이터 열이 제1 우선 레벨과 관계되도록 허용하는 단계,

제2 데이터 열이 제2 우선 레벨과 관계되도록 허용하는 단계,

상기 제1 및 제2 데이터 열을 식별하는 동안에 상기 제1 및 제2 데이터 열을 순차적으로 출력하는 단계,

상기 제1 우선 레벨의 데이터 열을 출력하는 중에 상기 제2 우선 레벨의 데이터 열이 입력되는 경우,

상기 제1 우선 레벨의 데이터 열의 출력을 중단시키고 상기 제1 우선 레벨의 데이터 열을 일시적으로 저장하는 단계,

상기 제2 우선 레벨의 데이터 열을 우선적으로 출력하는 단계, 및

저장된 상기 제1 우선 레벨의 데이터 열의 출력을 재개하는 단계

를 포함하는 통신 방법.
제7항에서,

상기 제1 데이터 열이 상기 제1 우선 레벨과 관계되도록 허용하는 단계의 처리는 상기 제1 데이터 열에 상기 우선 레벨과 관계되는 패킷 시작 한정자 및 패킷 종료 한정자를 부가함으로써 수행되며,

상기 제2 데이터 열이 상기 제2 우선 레벨과 관계되도록 허용하는 단계의 처리는 상기 제2 데이터 열에 상기 우선 레벨과 관계되는 패킷 시작 한정자 및 패킷 종료 한정자를 부가함으로써 수행되는 통신 방법.