KR950000674B1 - 수신 데이타 패킷의 처리방법 - Google Patents

Abstract

내용 없음.

Description

수신 데이타 패킷의 처리방법

제 1 도는 본 발명이 적용되는 하드웨어의 구성도.

제 2 도는 본 발명의 전체 흐름도.

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

1 : 중앙처리장치 2 : 사용자 메모리

3 : 패킷 메모리 4 : X.25칩 구동부

본 발명은 전전자 교환기에서 패킷교환 기능 수행시 흐름제어 기능을 효율적으로 수행하기 위해 수신 데이타 패킷을 처리하는 방법에 관한 것이다.

일반적으로 전전자 교환기의 패킷교환 기능에서는 발신 가입자와 수신 가입자중 어느 한쪽이 상대측으로 데이타를 전달하는 단방향적인 경우와 발, 착신가입자가 동시에 데이타를 주고 받는 양방향적인 경우가 있다. 상기 패킷교환 기능의 수행을 위해서는 가입자로부터 수신한 데이타 패킷의 흐름제어를 위해 그 가입자에게 송신할 데이타 패킷이 없으면 흐름제어 패킷으로 응답하고 송신할 데이타 패킷이 있을 경우에는 그 데이타 패킷으로 응답하는 피지백(piggyback)기능이 필요하며, 더 이상의 데이타 패킷을 수신할 능력이 없다고 판단되면 수신 준비 미완료 패킷으로 응답하는 기능이 요구된다.

따라서, 본 발명의 목적은 패킷교환 기능 구현시 다음 패킷을 수신하기 위한 수신 유휴 버퍼만 있으면 수신 준비 완료 패킷을 송신하여 흐름제어 기능을 수행하므로 처리량을 향상시키고, 수신 유휴 버퍼가 없으면 즉시 수신 준비 미완료 패킷을 송신하여 가입자에게 신속한 대응을 취할 수 있도록 한 수신 데이타의 패킷 처리방법을 제공하는데 있다.

상기 목적을 달성하기 위하여 본 발명은, 가입자로부터 흐름제어 기능에 관한 데이타 패킷, 수신 준비 완료 패킷 및 수신 준비 미완료 패킷중 하나를 수신하는 제 1 단계와, 상기 제 1 단계 후, 데이타 패킷의 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 2 단계와, 상기 제 1 단계 수행 후, 수신 준비 완료 패킷을 수신하면 수신 순서번호 점검 및 수신 준비 완료 패킷 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 3 단계와, 상기 제 1 단계 수행 후, 수신 준비 미완료 패킷 수신시 수신 준비 미완료 패킷 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 4 단계에 의해 수행되는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 일시시예를 상세히 설명한다.

제 1 도는 본 발명이 적용되는 하드웨어의 구성도로써, 도면에서 1은 중앙처리장치, 2는 사용자 메모리, 3은 패킷 메모리, 4는 X.25칩 구동부를 각각 나타낸다.

도면에 도시한 바와 같이 본 발명을 수행하는 전전자 교환기의 패킷교환 처리장치는, 가입자로부터 패킷을 송, 수신하기 위하여 일단 저장할 때 이용되는 메모리 버퍼부와 송신되는 패킷처리를 수행하는 원시 프로그램저장부를 포함하는 사용자 메모리(2)와, 착/발신 가입자가 접속되는 X.25칩 구동부(4)와, 상기 X.25칩 구동부(4)에서 수신되는 패킷을 실시간 처리를 위해 잠시 저장하는 패킷 메모리(3)와, 패킷교환의 전체기능을 제어하는 중앙처리장치(1)가 각각 버스(데이타, 주소, 제어버스)로 연결되어 구성된다.

가입자로부터 수신되는 데이타 패킷은 X.25칩 구동부(4)를 통해 수신되어 패킷 메모리(3)에 자장되고, 중앙처리장치(1)가 사용자 프로그램을 구동시켜 패킷 메모리(3)에 저장된 상기 데이타 패킷을 사용자 메모리(2)에 복사하여 처리하게 된다.

가입자에게 송신하기 위한 데이타 패킷은, 중앙처리장치(1)가 사용자 프로그램을 구동시켜 사용자 메모리(2)에 저장된 패킷을 패킷 메모리(3)에 복사하고 그것을 X.25칩 구동부(4)를 통해 송신하므로 처리한다.

본 발명에 해당하는 수신 데이타 패킷을 처리하는 방법은 상기 중앙처리장치(1)에 의한 수행되는데, 그 처리 절차의 요지는 윈도우 메카니즘으로 회전 윈도우 기법을 사용하였다는 것이다. 윈도우 크기는 초기에 일정한 정수값 'n'으로 고정시켰으며 n개의 데이타 패킷을 수신한 후 가입자에게 송신할 데이타 패킷이 없을 경우, 그 다음 패킷의 빠른 수신을 위해 수신 유휴 버퍼만 있으며 수신 준비 완료 패킷을 송신하여 흐름제어 기능을 수행하므로 처리량을 향상시킨다. 만약 다음 패킷을 수신하기 위한 수신 유휴 버퍼가 없을 경우, 즉시 수신 준비 미완료 패킷을 송신하여 가입자에게 신속한 대응을 취하도록 하였다.

제 2 도는 본 발명의 상세한 흐름도이다.

본 발명은 도면에 도시한 바와 같이 가입자로부터 흐름제어에 관련된 데이타 패킷, 수신 준비 완료 패킷 및 수신 준비 미완료 패킷을 수신하여 처리한다.

먼저, 가입자로부터 데이타 패킷을 수신하면(10), 송신 순서번호 점검을 위해, 첫번째 수신한 데이타 패킷인지 조사하여(13) 첫번째 수신한 데이타 패킷인 경우 송신 순서번호가 0인지 조사하고(14), 첫번째 수신한 데이타 패킷이 아닌 경우 송신 순서번호의 수신 대기번호와 동일한지 조사한다(15).

상기 단계(14)와 단계의 처리결과 송신 순서번호가 0이고 송신 순서번호가 수신 대기번호와 동일하지 않으면 이상동작으로 처리하여 리턴하고, 동일하면 수신 순서번호 점검을 위해, 수신 순서번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 혹은 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 큰가를 조사한다(16).

조사한 결과 수신 순서번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 및 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 크지 않으면 이상동작으로 처리하여 리턴하고, 같거나 크면 수신 순서번호가 윈도우 영역내에서 송신 대기번호보다 같거나 적은지를 조사한다(17).

조사결과 수신 순서번호가 윈도우 영역내에서 송신 대기번호보다 같거나 적지 않으면 이상동작으로 처리하여 리턴하고, 같거나 적으면, 즉, 수신된 데이타 패킷의 송, 수신 순서번호 점검후 이상이 없으면 정상동작으로 처리하여 다음과 같은 흐름제어 기능처리를 수행한다.

수신된 데이타 패킷의 길이와 내용을 사용자 메모리(2)의 버퍼부에 복사한 후(18) 송신대기 신호를 1증가 시키고(19)윈도우 경계를 1증가시킨다(20).

그리고, 다음에 수신할 데이타 패킷을 복사할 버퍼가 있는지 조사하여 (21)다음에 수신할 데이타 패킷을 복사할 버퍼가 없으면 수신 준비 완료 패킷을 가입자에게 이미 송신하였는지 조사하고(22)수신 준비 완료 패킷을 가입자에게 이미 송신하였으면 다음에 수신할 데이타 패킷을 복사할 버퍼가 없으니 더 이상 패킷을 수신할 수 없다고 판단하여, 수신된 데이타 패킷의 송신 순서번호를 1증가시켜 수신 준비 완료 패킷의 수신 순서번호에 삽입하여 수신 준비 미완료 패킷을 가입자에게 송신한다(단계 23). 그리고, 흐름제어 송신상태를 수신 준비 미완료 상태로 하고(24) 리턴한다.

한편, 상기 단계(21)에서 다음에 수신할 데이타 패킷의 복사할 버퍼가 있거나 상기 단계(22)에서 수신 준비 완료 패킷을 가입자에게 이미 송신한 상태가 아니면, 윈도우 경계가 초기에 일정한 정수값 'n'과 동일한지 조사하여(25) 윈도우 경계가 초기에 일정한 정수값 'n'과 동일하면 다음에 수신할 데이타 패킷의 복사할 버퍼가 있는지 조사한다(26).

조사한 결과, 다음에 수신할 데이타 패킷의 복사할 버퍼가 있고 수신 준비 미완료 패킷을 가입자에게 이미 송신한 상태인지를 조사하여(27) 수신 준비 미완료 패킷을 가입자에게 이미 송신한 상태이면, 향후 가입자로부터 이제 데이타 패킷을 수신할 수 있다고 판단하여 수신된 패킷의 송신 순서번호를 1증가시켜 수신 준비 완료 패킷의 수신 순서번호에 삽입하여 수신 준비 완료 패킷을 가입자에게 송신한다(28). 그리고, 윈도우 경계를 0으로 하고(29) 수신 준비 완료 패킷을 가입자에게 이미 송신하였으므로 흐름제어 송신상태를 수신 준비 완료 상태로 한다(30).

한편, 상기 단계(25)에서 윈도우 경계가 초기에 일정한 정수값 'n'과 동일하지 않거나, 상기 단계(26)에서 다음에 수신할 데이타 패킷의 복사할 버퍼가 없거나, 상기 단계(27)이서 수신 준비 미완료 패킷을 가입자에게 이미 송신한 상태이면, 흐름제어 송신상태를 수신 준비 미완료 상태인지 조사하여(31), 흐름제어 송신상태가 수신 준비 미완료 상태가 아니면 리턴하고, 수신 준비 미완료 상태이면 수신 준비 미완료 패킷을 가입자에게 이미 송신한 상태이기 때문에 수신 준비 미완료 수신지 저장하였던 수신 순서번호를 수신 준비 완료 패킷의 수신 순서번호에 삽입한 후 수신 준비 완료 패킷을 가입자에게 송신한다(32). 그런 후, 수신 준비 완료 패킷을 가입자에게 이미 송신하였으므로 흐름제어 송신상태를 수신 준비 완료 상태로 하고(33) 리턴한다.

그 다음으로, 수신 준비 완료 패킷 수신시(11) 수신 순서번호 점검을 위해, 수신 순서번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 혹은 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 큰가를 조사하고(34), 같거나 크지 않으면 리턴하고, 같거나 크면 수신 순서번호가 윈도우 영역내에서 송신 대기번호보다 같거나 적은지를 조사한다(35). 조사결과, 같거나 적지 않으면 리턴하고, 같거나 적으면 흐름제어 수신상태를 수신 준비 완료 상태로 한 후(36) 리턴한다.

다른 한편, 수신 준비 미완료 패킷 수신시(12) 흐름제어 수신상태를 수신 준비 미완료 상태로 하고(37) 리턴한다.

따라서, 상기와 같은 처리절차에 의해 수행되는 본 발명은 수신 데이타 패킷의 처리량을 향상시킬 수 있고, 수신 불가능 한 상태에서 가입자가 즉각 대응할 수 있는 효과가 있다.

Claims (9)

1. 사용자 메모리(2)와, 착/발신 가입자가 접속되는 접속되는 X.25칩 구동부(4)와, 상기 X.25칩 구동부(4)에서 수신되는 패킷을 실시간 처리를 위해 잠시 저장하는 패킷 메모리(3)와, 중앙처리장치(1)가 각각 버스(데이타, 주소, 제어버스)로 연결되어 구성되는 전전자 교환기의 패킷교환 처리장치에 적용되어 수신 데이타 패킷을 처리하는 방법에 있어서, 가입자로부터 흐름제어 기능에 관한 데이타 패킷, 수신 준비 완료 패킷, 및 수신 준비 미완료 패킷 중 하나를 수신하는 제 1 단계(10 내지 12)와, 상기 제 1 단계(10 내지 12)수행 후, 데이타 패킷이 수신되면 송신 및 수신 순서번호를 점검하고 데이타 패킷의 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 2 단계(13 내지 33)와, 상기 제 1 단계(10 내지 12) 수행 후, 수신 준비 완료 패킷을 수신하면 수신 순서번호 점검 및 수신 준비 완료 패킷 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 3 단계(34 내지 36)와, 상기 제 1 단계(10 내지 12) 수행 후, 수신 준비 미완료 패킷 수신시 수신 준비 미완료 패킷 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 4 단계(37)에 의해 수행되는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.
2. 제 1 항에 있어서, 상기 제 2 단계(13 내지 33)는, 송신 순서번호를 점검하는 단계(13 내지 15)와, 상기 단계(13 내지 15) 수행 후, 수신 순서번호를 점검하는 단계(16,17)와, 상기 단계(13 내지 15) 수행 후, 데이타 패킷의 길이와 내용을 사용자 메모리(2)에 복사하고 송신 대기번호와 윈도우 경계를 1증가 시키는 단계(18 내지 20)와, 상기 단계(18 내지 20) 수행 후, 수신될 데이타 패킷의 복사할 버퍼가 있는지 조사한 결과 버퍼가 있고, 수신 준비 완료 패킷을 송신한 상태이면 수신 준비 미완료 패킷을 송신하고 수신 준비 미완료 상태로 된 후 리턴하는 단계(21 내지 24)와, 상기 단계(18 내지 20) 수행 후, 수신될 데이타 패킷의 복사할 버퍼가 있는지 조사한 결과 버퍼가 없고, 수신 준비 완료 패킷을 송신한 상태가 아니면 윈도우 경계가 초기설정 값과 동일한지 조사하는 단계(21 내지 25)와, 상기 단계(21,25)의 조사결과, 윈도우 경계가 초기설정 값과 동일하고 수신 데이타 패킷의 복사할 버퍼가 있고 수신 준비 미완료 패킷을 송신한 상태이면, 수신 준비 완료 패킷을 송신하고 윈도우 경계를 0으로 하고 흐름제어 송신상태를 수신 준비 완료 상태로 한 후 리턴하는 단계(20 내지 30)와, 상기 단계(21,25)의 조사결과, 윈도우 경계가 초기설정 값고 동일하지 않고, 수신 데이타 패킷의 복사할 버퍼가 없고 수신 준비 미완료 패킷을 송신한 상태가 아니면, 흐름제어 송신상태가 수신 준비 미완료 상태인지를 조사하는 단계(31)와, 상기 단계(31) 조사결과, 수신 준비 미완료 상태가 아니면 리턴하고, 수신 준비 미완료 상태이면 수신 준비 완료 패킷을 송신하고, 송신상태를 수신 준비 완료 상태로 한 후 리턴하는 단계(32,33)에 의해 수행하는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.
3. 제 2 항에 있어서, 상기 송신 순서번호를 점검하는 단계(13 내지 15)는, 첫번째로 수신한 데이타 패킷인지를 조사하는 단계(13)와, 상기 단계(13)의 조사결과 첫번째이면, 송신 순서번호가 0인지를 조사하여 0이 아니면 이상 동작으로 처리하여 리턴하고, 0이면 정상동작으로 처리하는 단계(14)와, 상기 단계(13)의 조사결과 첫번째가 아니면 송신 순서번호와 수신 대기번호가 동일한지 조사하고 동일하지 않으면 이상 동작으로 처리하여 리턴하고, 동일하면 정상동작으로 처리하는 단계(15)에 의해 수행되는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.
4. 제 2 항에 있어서, 상기 수신 순서번호를 점검하는 단계(16,17)는, 수신 순서번화가 윈도우 영역내에서, 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 혹은 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 큰가를 조사하는 단계(16)와, 상기 단계(16)의 조사 결과, 수신 순서번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 및 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 크지 않으면 이상 동작으로 처리하여 리턴하고, 같거나 크면 수신 순서번호가 윈도우 영역내에서 송신 대기번호보다 같거나 적은지를 조사하여 같거나 적지 않으면 이상동작으로 처리하여 리턴하고, 같거나 적으면 정상동작으로 처리하는 단계(17)에 의해 수행되는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.
5. 제 2 항에 있어서, 상기 단계(21 내지 24)에서의 수신 준비 미완료 패킷을 송신은 수신된 데이타 패킷의 송신 순서번호를 1 증가하여 수신 준비 미완료 패킷의 수신 순서번호에 삽입한 후 수행되는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.
6. 제 2 항에 있어서, 상기 단계(26 내지 30)에서의 수신 준비 완료 패킷의 송신은 수신된 데이타 패킷의 송신 순서번호를 1 증가하여 수신 준비 완료 패킷의 수신 순서번호에 삽입한 후 수행되는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.
7. 제 2 항에 있어서, 상기 단계(32,33)의 수신 준비 완료 패킷의 송신은 수신 준비 미완료 패킷 수신번호를 수신 준비 완료 패킷의 수신번호에 삽입한 후, 수행되는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.
8. 제 1 항에 있어서, 상기 제 3 단계(34 내지 36)는, 수신 순서번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 혹은 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 큰가를 조사하는 단계(34)와, 상기 단계(34)의 조사 결과, 같거나 크지 않으면 리턴하고, 같거나 크면 수신 순서번호가 윈도우 영역내에서 송신 대기번호보다 같거나 적은지를 조사하는 단계(35)와, 상기 단계(35)의 조사결과, 같거나 적지 않으면 리턴하고, 같거나 적으면 흐름제어 수신상태를 수신 준비 완료 상태로 한 후 리턴하는 단계(36)에 의해 수행되는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.
9. 제 1 항에 있어서, 상기 제 4 단계(37)는, 수신상태를 수신 준비 미완료 상태로 하고 리턴하는 것을 특징으로 하는 수신 데이타 패킷의 처리방법.