KR930015461A

KR930015461A - 패킷교환의 흐름제어 방법

Info

Publication number: KR930015461A
Application number: KR1019910023129A
Authority: KR
Inventors: 정중수; 전경표; 민중기
Original assignee: 경상현; 재단법인 한국전자통신연구소
Priority date: 1991-12-17
Filing date: 1991-12-17
Publication date: 1993-07-24
Also published as: KR950001516B1

Abstract

본 발명은 패킷 교환 기능의 구현 방법에 있어서 가입자로 부터 데이타 패킷, 수신 준비완료 패킷, 및 수신 준비 미완료 패킷의 수신시 이들을 처리하는 패킷교환의 흐름제어 방법에 관한 것이다.

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

Description

패킷교환의 흐름제어 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명이 적용되는 하드웨어의 구성도, 제2도는 본 발명의 개략적인 전체 흐름도, 제3도는 데이타 패킷 수신시의 송신순서 번호와 수신순서 번호의 점검에 관한 세부 처리 흐름도, 제4도는 데이타 패킷 수신시의 메모리 관리에 관한 세부 처리 흐름도, 제5도는 데이타 패킷 수신시의 메모리 복사를 수행하는 처리 세부 흐름도.

Claims

사용자 메모리(2)와, 착/발신 가입자가 접속되는 X.25칩 구동부(4)와, 상기 X.28칩 구동부(4)에서 수신되는 패킷을 실시간 처리를 위해 잠시 저장하는 패킷 메모리(3)와, 중앙처리장치(1)가 각각 버스(데이타, 주소, 제어버스)로 연결되어 구성되는 전전자 교환기의 패킷교환 처리자장치에 적용되어 패킷교환기능을 수행하는 방법에 있어서, 가입자로부터 데이타패킷을 수신하면 송신순서 번호와 수신순서 번호를 점검하는 제1단계(10 내지 12)와, 상기 제1단계(10 내지 12) 수행후,송신순서 번호 및 수신순서 번호에 따른 메모리를 관리하는 제2단계(13)와, 상기 제2단계(13) 수행후, 패킷 길이와 패킷내용을 복사할 메모리 셀에 복사하는 제3단계(14)와, 상기 제3단계(14) 수행후, 메모리 버퍼의 상태에 따라 수신준비미완료, 또는 수신준비완료 상태로 정리하는 제4단계(15)와, 상기 제4단계(15) 수행후, 수신준비완료 상태이면 데이타 패킷을송신 처리하고 종료하는 제5단계(16)와, 가입자로부터 수신준비완료 패킷을 수신하면 수신순서 번호를 점검하는 제6단계(17, 18)와, 상기 제6단계(17, 18) 수행후, 상기 제2단계(13)와 원칙적으로 동일한 메모리 관리를 수행한 후 흐름제어 수신상태를 수신준비완료 상태로 처리하고 종료하는 제7단계(19, 20)와, 가입자로부터 수신준비미완료 패킷을 수신하면 메모리 메모리 셀 상태를 송신하지 않는 상태로 변경하는 제8단계(21, 22)와, 상기 제8단계(21, 22) 수행후, 흐름제어 수신상태를 수신준비미완료 상태로 처리하고 종료하는 제9단계(23)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어방법.
제1항에 있어서, 상기 제1단계(10 내지 12)는, 데이타 패킷이 수신되면 첫번째 데이타 패킷인지를 조사하는 단계(30)와,상기 단계(30)의 조사결과 첫번째 수신한 데이타 패킷인 경우 송신순서 번호가 0인지를 조사하고, 첫번째 수신한 데이타패킷이 아닐 경우 송신순서 번호와 수신대기 번호가 동일한지 조사하는 단계(31, 32)와, 상기 단계(31, 32)의 조사 결과 송신 순서 번호가 0이 아니고 송신순서 번호와 수신대기 번호가 같지 않으면 종료하고, 같으면 수신순서 번호가 윈도우 영역내에서바로전에 수신한 데이타 패킷, 수신준비완료 패킷, 혹은 수신준비미완료 패킷의 수신순서 번호보다 같거나 큰지를 조사하는 단계(33)와, 상기 단계(33)의 조사결과, 같거나 크지 않으면 종료하고, 같거나 크면 수신순서 번호가 윈도우 영역내에서 송신대기 번호보다 같거나 적은지를 조사하는 단계(34)와, 상기 단계(34)의 조사결과, 같거나 적으면 이상 없음으로 처리하고 종료하며, 같거나 적지 않으면 이상있음을 알리기 위해 바로 종료하는 단계에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.
제1항에 있어서, 상기 제2단계(13)는, 송신순서 및 수신순서 번호가 이상이 없음으로 통보되면, 데이타 패킷의 수신순서번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적은지 조사하는 단계(40, 41)와, 상기 단계(40, 41)의 조사결과, 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적지 않으면, 데이타 패킷의 수신순서 번호가상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 큰지 조사하는 단계(45)와, 상기 단계(45)의 조사결과, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 크면, 상대측의 마지막 삭제된 셀 번호가 최대셀 번호와 같고 데이타 패킷의 수신순서 번호가 1일 경우 상대측 셀 번호 0를 유휴상태로 하지만, 상대측의 마지막 삭제된 셀 변호가 최대 셀 번호와 같지 않고 데이터 패킷의 수신 순서 번호가 1이 아닌 경우는 마지막 삭제된 셀 번호부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 하는 단계(46 내지 49)와, 상기 단계(46 내지49) 수행후와, 상기 단계(45)의조사결과 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 크지 않은 것으로 되면 데이타 패킷의 수신순서 번호가 0인지를 조사하는 단계(50)와, 상기 단계(50)의 조사결과, 0이면 상대측 마지막 삭제된 셀번호에 최대 셀 번호를 할당하고, 0이 아니면 상대측 마지막 삭제된 셀 번호에 수신순서 번호에서 1을 뺀 값을 할당하는단계(51, 52)와, 상기 단계(40, 41)의 조사결과, 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적으면, 상대측의 셀 상태를 마지막 삭제된 셀 번호부터 최대 셀 번호까지 유휴상태로 처리하는 단계(42)와, 상기 단계(42)수행후, 수신순서 번호가 0인지 조사하여, 0이면 상대측 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하고, 0이 아니면0부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 처리하는 단계(43, 44, 51)와, 상기 단계(51, 52)와 상기 단계(43,44, 51) 수행후, 상대측 송신상태가 수신준비미완료 상태이고 상대측의 유휴상태의 셀이 존재하면 수신준비완료 패킷을송신하고 송신상태를 수신준비완료 상태로 한후 메모리 복사단계(14)로 천이하며, 상대측 송신 상태가 수신준비미완료 상태이고 상대측의 유휴상태의 셀이 존재하지 않으면 바로 메모리 복사단계(14)로 천이하는 단계(53 내지 56)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.
제1항에 있어서, 상기 제3단계(14)는, 패킷의 길이와 패킷의 내용을 복사할 셀에 복사하고 복사된 셀 상태를 송신하지 않을 상태로 하는 단계(60, 61)와, 상기 단계(60, 61) 수행후, 복사한 셀 번호를 1증가시키고 복사된 셀 상태를 유휴상태로한후 상태 처리하는 과정(15)로 천이하는 단계(62, 62)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.
제1항에 있어서, 상기 제4단계(15)는, 메모리 복사처리가 끝나면 송신대기 번호를 1증가시키고 윈도우 경계를 1증가시키는 단계(70, 71)와, 상기 단계(70, 71) 수행후, 수신할 데이타 패킷의 복사할 버퍼가 없는지 조사하는 단계(72)와, 상기단계(72)의 조사결과, 복사할 버퍼가 없으면 수신준비완료 패킷을 가입자에게 이미 송신하였는지 조사하여, 송신하였으면수신준비미완료 패킷을 가입자에게 송신하고 흐름제어 송신상태를 수신준비미완료 상태로 한후 종료하는 단계(73, 75,76)와, 상기 단계(72)의 조사결과 복사할 버퍼가 있거나, 상기 단계(73, 75, 76)처리중 복사할 버퍼가 없어 수신완료 패킷을 이미 송신하였으면, 윈도우 경계가 초기에 일정한 정수값 'n'과 동일한지 조사하는 단계(74)와, 상기 단계(74)의 조사결과, 윈도우 경계가 초기에 일정한 정수값 'n'과 동일하지 않거나, 동일하지만 다음에 수신할 데이타 패킷의 복사할버퍼가 없거나, 복사할 버퍼가 있지만 수신준비미완료 패킷이 송신되지 않은 상태이면, 송신상태가 수신준비미완료 상태인지 조사하는 단계(82)와, 상기 단계(82)의 조사결과, 송신상태가 수신준비미완료 상태이면 수신준비완료 패킷을 송신하고, 송신상태를 수신준비완료 상태로 하고 타이머를 구동시키며, 송신 상태가 수신준비완료 상태가 아니면 바로 타이머를구동시키는 단계(83 내지 85)와, 상기 단계(74)의 조사결과, 윈도우 경계가 초기에 일정한 정수값 'n'과 동일하고, 다음에 수신할 데이타 패킷의 복사할 버퍼가 있고, 수신준비미완료 패킷이 송신된 상태이면, 수신준비완료 패킷을 송신하고윈도우 경계를 0으로 세팅하고 송신상태를 수신준비완료 상태로한 후 타이머를 구동시키는 단계(77 내지 81, 85)에 의해수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.
제1항에 있어서, 상기 제5단계(16)는, 상태처리(15)가 종료되면서 구동시킨 타이머가 타임아웃되면 흐름제어 수신상태를수신준비완료 상태인지 조사하여, 아니면 종료하고, 수신준비완료 상태이면 송신할 데이타 패킷이 복사된 유휴셀의 존재유무를 조사하는 단계(90 내지 92)와, 상기 단계(90 내지 92)의 조사결과, 유휴셀이 존재하지 않으면 종료하고, 유휴셀이존재하면 그 셀이 송신된 상태인지를 조사하는 단계(93)와, 상기 단계(93)의 조사결과, 송신된 상태이면 종료하고 송신된상태가 아니면 송신대기 번호를 송신할 데이타 패킷의 송신순서 번호에 할당하고, 수신대기 번호를 송신할 데이타 패킷의수신순서 번호에 할당하고, 착신가입자 주소를 송신할 데이타 패킷의 가입자 주소에 할당한 후 가입자에게 데이타 패킷을 송신하는 단계(94 내지 97)와, 상기 단계(94 내지 97) 수행후, 송신대기 번호를 1증가시키고, 송신할 셀 번호를 1증가시키고, 송신한 셀 번호를 송신된 상태로 하고 종료하는 단계(98 내지 100)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.

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