KR950001516B1 - 패킷교환의 흐름제어 방법 - Google Patents
패킷교환의 흐름제어 방법 Download PDFInfo
- Publication number
- KR950001516B1 KR950001516B1 KR1019910023129A KR910023129A KR950001516B1 KR 950001516 B1 KR950001516 B1 KR 950001516B1 KR 1019910023129 A KR1019910023129 A KR 1019910023129A KR 910023129 A KR910023129 A KR 910023129A KR 950001516 B1 KR950001516 B1 KR 950001516B1
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- reception
- ready
- state
- data packet
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
내용없음.
Description
제1도는 본 발명이 적용되는 하드웨어의 구성도.
제2도는 본 발명의 개략적인 전체 흐름도.
제3도는 데이타 패킷 수신시의 송신순서 번호와 수신순서 번호의 점검에 관한 세부 처리 흐름도.
제4도는 데이타 패킷 수신시의 메모리 관리에 관한 세부 처리 흐름도.
제5도는 데이타 패킷 수신시의 메모리 복사를 수행하는 처리 세부 흐름도.
제6도는 데이타 패킷 수신시의 상태처리에 관한 세부 처리 흐름도.
제7도는 데이타 패킷 수신시의 송신처리에 관한 세부 처리 흐름도.
제8도는 수신준비완료 패킷 수신시 수신순서 번호를 점검하는 과정의 세부 처리 흐름도.
제9도는 수신준비미완료 패킷 수신시 메모리 변경 과정의 세부 처리 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : 중앙처리장치 2 : 사용자 메모리
3 : 패킷 메모리 4 : X.25칩 구동부
본 발명자는 패킷 교환 기능의 구현방법에 있어서 가입자로부터 패킷, 수신준비완료 패킷, 및 수신준비미완료 패킷의 수신시 이들을 처리하는 패킷교환의 흐름제어 방법에 관한 것이다.
일반적으로 전전자 교환기의 패킷교환 기능에서는 발신 가입자와 수신 가입자중 어느 한쪽이 상대측으로 데이타를 전달하는 단방향적인 경우와 발, 착신 가입자가 동시에 데이타를 주고 받는 양방향적인 경우가 있다. 상기 패킷교환 기능의 수행을 위해서는 가입자로부터 수신한 데이타 패킷의 흐름제어를 위해 그 가입자에게 송신할 데이타 패킷이 없으면 흐름제어 패킷으로 응답하고 송신할 데이타 패킷이 있을 경우에는 그 데이타 패킷으로 응답하는 피지백(piggyback) 기능이 필요하며, 더 이상의 데이타 패킷을 수신할 능력이 없다고 판단되면 수신준비미완료 패킷으로 응답하는 기능이 요구된다.
따라서, 본 발명의 목적은 패킷교환 기능 구현시 패킷의 처리량과 처리성능을 높이는 패킷교환의 흐름제어 기능을 제공하는데 있다.
상기 목적을 달성하기 위하여 본 발명은, 가입자로부터 데이타 패킷을 수신하면 송신순서 본호와 수신순서 번호를 점검하는 제1단계와, 상기 제1단계 수행후, 송신순서 번호 및 수신순서 번호에 따른 메모리를 관리하는 제2단계와, 상기 제2단계 수행후, 패킷 길이와 패킷 내용을 복사할 메모리 셀에 복사하는 제3단계와, 상기 제3단계 수행후, 메모리 버퍼의 상태에 따라 수신준비미완료, 또는 수신준비완료 상태로 정리하는 제4단계와, 상기 제4단계 수행후, 수신준비완료 상태이면 데이타 패킷을 송신 처리하고 종료하는 제5단계와, 가입자로부터 수신준비완료 패킷을 수신하면 수신순서 번호를 점검하는 제6단계와, 상기 제6단계 수행후, 상기 제2단계와 원칙적으로 동일한 메모리 관리를 수행한 후 흐름제어 수신상태를 수신준비완료 상태로 처리하고 종료하는 제7단계와, 가입자로부터 수신준비미완료 패킷을 수신하면 메모리 메모리셀 상태를 송신하지 않는 상태로 변경하는 제8단계와, 상기 제8단계 수행후, 흐름제어 수신상태를 수신준비미완료 상태로 처리하고 종료하는 제9단계에 의해 수행되는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 일실시예를 상세히 설명한다.
제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) 송신순서 번호와 수신순서 번호를 점검하고(11, 12), 송신순서 번호 및 수신순서 번호에 따른 메모리를 관리하고(13) 패킷 길이와 패킷 내용을 복사할 메모리 셀에 복사한다(14). 그리고 메모리 버퍼의 상태에 따라 수신준비미완료, 또는 수신준비완료 상태로 정리하고(15) 수신준비완료 상태이면 데이타 패킷을 송신 처리하고(16) 종료한다.
그런데, 수신준비완료 패킷을 수신하면(17) 수신순서 번호를 점검하고(18) 상기 (13)단계와 원칙적으로 동일한 메모리 관리를 수행한 후(19), 흐름제어 수신상태를 수신준비완료 상태로 처리하고(20) 종료한다.
또한, 수신준비미완료 패킷을 수신하면(21) 메모리 메모리 셀 상태를 송신하지 않는 상태로 변경하고(22), 흐름제어 수신상태를 수신준비미완료 상태로 처리하고(23) 종료한다.
제3도는 데이타 패킷이 수신된 경우, 송신순서 번호와 수신순서 번호의 점검(제2도의 11, 12)에 관한 세부 처리 흐름도이다.
데이타 패킷이 수신되면, 첫번째 데이타 패킷인지를 조사하고(30), 조사결과 첫번째 수신한 데이타 패킷인 경우 송신순서 번호가 0인지를 조사하고(31), 첫번째 수신한 데이타 패킷이 아닐 경우 송신순서 번호와 수신대기 번호가 동일한지 조사한다(32). 상기 조사(31, 32)결과 송신순서 번호가 0이고 송신순서 번호와 수신대기 번호가 같지 않으면 종료하고, 송신순서 번호가 0이고 송신 순서 번호가 수신대기 번호가 같으면 수신순서 번호의 점검을 위해, 수신순서 번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신준비완료 패킷, 혹은 수신준비미완료 패킷의 수신순서 번호보다 같거나 큰지를 조사하고(33) 같거나 크지 않으면 종료하고, 같거나 크면 수신순서 번호가 윈도우 영역내에서 송신대기 번호보다 같거나 적은지를 조사한다(34). 상기 조사(34)결과 같거나 적으면 이상 없음으로 처리하고(35) 종료하며, 같거나 적지 않으면 이상있음을 알리기 위해 바로 종료한다.
제4도는 데이타 패킷이 수신한 경우, 메모리 관리(제2도의 13)에 관한 세부 처리 흐름도이다.
송신순서 및 수신순서 번호가 이상이 없음으로 통보되면(40), 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적은지 조사한다(41). 여기서, 마지막 삭제된 셀 번호에는 초기에 최대 셀 번호를 할당한다.
상기 조사(41)결과 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적지 않으면, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제될 셀 번호에 1을 더한 값보다 큰지 조사하여(45) 크지 않으면 수신순서 번호가 0인지를 조사하고(50), 크면 상대측의 마지막 삭제된 셀 번호가 초대 셀 번호와 같은가를 조사한다(46). 상기 조사(46)결과, 같으면 데이타 패킷이 수신순서 번호가 1인지를 조사하여 1이면, 상대측 셀 번호 0를 유휴상태로 한(48) 후 수신 순서번호가 0인지를 조사한다(50).
그런데, 상기 조사(46)결과 상대측의 마지막 삭제된 셀 번호가 최대 셀 번호와 같지 않거나, 상기 조사(47)결과 수신순서 번호가 1이 아니면 상대측의 셀 상태를 마지막 삭제된 셀 번호부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 한(49) 후 수신순서 번호가 0인지를 조사한다(50)
한편, 상기 조사(41)결과 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적으면 상대측의 셀 상태를 마지막 삭제된 셀 번호부터 최대 셀 번호까지 유휴상태로 한다(42). 그런후 데이타 패킷의 수신순서 번호가 0인지를 조사하여(43), 아니면 상대측의 셀 상태를 0부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 하고(44) 상기 수신순서 번호가 0인지를 조사하며(50), 상기 조사(43)결과 수신순서 번호가 0이면 상대측의 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하는 단계로, 바로 천이한다(51).
수신순서 번호가 0인지를 판단한 결과(50), 0이면 상대측의 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하고(51), 0이 아니면 상대측의 마지막 삭제된 셀 번호에 수신순서 번호에서 1을 뺀 값을 할당한다(52). 그리고 흐름제어 송신상태가 수신준비미완료 상태인지 조사하여(53), 아니면 종료하고 수신준비미완료 상태이면 상대측의 유휴상태의 셀이 있는지 조사한다(54). 상기 조사(54)결과 아니면 종료하고, 유휴 셀이 존재하면 상대측 가입자에게 수신준비완료 패킷을 송신하고(55). 송신상태를 수신준비완료 상태로 한 후(56) 종료한다.
제5도는 데이타 패킷이 수신된 경우 메모리 복사를 수행하는 처리(제2도의 14)의 세부 흐름도이다.
상기 제4도와 같이 메모리의 관리가 끝나면, 패킷의 길이와 패킷의 내용을 복사할 셀에 복사하고(60), 복사된 셀 상태를 송신하지 않을 상태로 한다(61). 그리고 복사한 셀 번호를 1증가시키고(62) 복사된 셀 상태를 유휴상태로 한 후(63) 종료한다.
제6도는 데이타 패킷이 수신된 경우 상태처리(제2도의 15)에 관한 세부 처리 흐름도이다.
메모리 복사처리가 끝나면, 송신대기 번호를 1증가시키고(70) 윈도우 경계를 1증가시킨다(71). 그런후 수신할 데이타 패킷의 복사할 버퍼가 없는지 조사하여(72), 없으면 수신준비완료 패킷을 가입자에게 이미 송신하였는지 조사하고(73), 있으면 윈도우 경계가 초기에 일정한 정수값 'n'과 동일한지 조사한다(74). 상기 조사(73)결과 수신준비완료 패킷을 송신한 상태이면 다음에 수신할 데이타 패킷의 복사할 버퍼가 없으니 더이상 패킷을 수신할 수 없다고 판단하여 수신된 데이타 패킷의 송신순서 번호를 1증가시켜 수신준비미완료 패킷의 수신순서 번호에 삽입하여 수신준비미완료 패킷을 가입자에게 송신한다(75). 그런후 흐름제어 송신상태를 수신준비미완료 상태로 한 후(76) 종료한다. 그런데, 상기 조사(73)결과 수신준비완료 패킷을 송신한 상태가 아니면 윈도우 경계가 초기에 일정안 정수값 'n'과 동일한지 조사하는 상기(74) 단계로 천이한다.
윈도우 경계가 초기에 일정한 정수값 'n'과 동일하면, 다음에 수신할 데이타 패킷의 복사할 버퍼가 있는지 조사하고(77), 복사할 버퍼가 있으면(77) 수신준비미완료 패킷을 가입자에게 이미 송신했는지 조사하여(78) 송신했으면 향후 가입자로부터 이제 데이타 패킷을 수신할 수 있다고 판단하여 수신된 데이타 패킷의 송신순서 번호를 1증가시켜 수신준비완료 패킷의 수신순서 번호에 삽입하여 수신준비완료 패킷을 가입자에게 송신한다(79). 그리고 윈도우 경계를 0으로 하고(80) 흐름제어 송신상태를 수신준비완료 상태로 하고(81) 타이머를 구동시킨 후(85) 종료한다.
그러나, 상기 조사(74)결과 윈도우 경계가 초기에 일정한 정수값 'n'과 동일하지 않거나, 상기 조사(74)결과 다음에 수신할 데이타 패킷의 복사할 버퍼가 없거나, 상기 조사(78)결과 수신준비미완료 패킷을 가입자에게 송신하지 않은 상태이면, 흐름제어 송신상태가 수신준비미완료 상태인지 조사한다(82). 수신준비미완료 상태이면 수신준비미완료 패킷을 가입자에게 이미 송신한 상태이기 때문에 수신준비미완료 패킷의 수신시 저장하였던 수신순서 번호를 수신준비완료 패킷의 수신순서 번호에 삽입하여 수신준비완료 패킷을 가입자에게 송신하고(83), 송신상태를 수신준비완료상태로 하며(84) 타이머를 구동한 후(85) 종료한다.
제7도는 데이타 패킷의 송신처리(제2도의 16)에 관한 세부 처리흐름도이다.
상태처리가 종료되면서 구동시킨 타이머가 타임아웃되면(90) 흐름제어 수신상태를 수신준비완료 상태인지 조사하여(91) 아니면 종료하고 수신준비완료 상태이면 패킷을 가입자에게 송신할 수 있다고 판단하여 송신할 데이타 패킷이 복사된 유휴 셀의 존재유무를 조사한다(92). 조사결과, 유휴 셀이 존재하지 않으면 종료하고 유휴 셀이 존재하면 그 셀이 송신된 상태인지를 조사하여(93) 송신된 상태이면 종료하고 송신된 상태가 아니면 송신할 데이타 패킷이 존재하므로 데이타 패킷 송신 준비를 수행한다.
먼저, 송신대기 번호를 송신할 데이타 패킷의 송신순서 번호에 할당하고(94), 수신대기 번호를 송신할 데이타 패킷의 수신순서 번호에 할당한다(95). 그리고 착신 가입자 주소를 송신할 데이타 패킷의 가입자 주소에 할당하여(96) 가입자에게 데이타 패킷을 송신한 다음(97) 송신대기 번호를 1증가시킨다(98). 또한, 송신할 셀 번호도 1증가시키고(99) 송신할 셀 번호를 송신된 상태로 한다(100).
제8도는 수신준비완료 패킷이 수신된 경우 수신순서 번호를 점검하는 과정(제2도의 18)의 세부 처리 흐름도이다.
수신순서 번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신준비완료 패킷, 혹은 수신준비미완료 패킷의 수신순서 번호보다 같거나 큰가를 조사하여(181), 같거나 크지 않으면 종료하고, 같거나 크면 수신순서 번호가 윈도우 영역내에서 송신대기 번호보다 같거나 적은지를 조사한다(182). 조사결과 같거나 적지않으면 종료하고, 같거나 적으면 이상이 없는 것이므로 흐름제어 수신상태가 수신준비미완료 상태인지를 조사한다(183). 조사결과, 수신준비미완료 상태가 아니면 종료하고 수신준비미완료 상태이면 가입자에게 송신할 데이타 패킷은 수신준비미완료 패킷을 수신한 순서번호부터 송신해야 하기 때문에 송신 셀 번호에 수신순서 번호를 할당한다(184).
그런후에 수신준비완료 패킷의 수신에 따른 메모리 관리를 수행하는데 그 내용은 데이타 패킷 수신에 다른 메모리 관리와 원칙적인 내용이 동일하므로 상기 제4도의 내용설명으로 그 기본처리 절차의 설명을 갈음한다.
제9도는 수신준비미완료 패킷이 수신된 경우의 메모리 변경과정(제2도의 22)의 세부 처리 흐름도이다.
수신된 수신준비미완료 패킷의 수신순서 번호가 가입자에게 송신할 송신 셀 번호보다 같거나 적은지를 조사하여(221), 같거나 적지 않으면 수신준비미완료 패킷의 수신순서 번호와 동일한 셀 번호부터 최대 셀 번호까지 셀 상태를 송신하지 않은 상태로 한다(223). 그리고 셀 번호가 0부터 송신한 패킷의 최대 셀 번호까지 셀 상태를 송신하지 않은 상태로 한 후(224) 종료한다. 그런데, 상기 조사(221)결과 같거나 적으면 수신준비미완료 패킷의 수신순서 번호와 동일한 셀 번호부터 송신한 패킷의 최대 셀 번호까지 셀 상태를 송신하지 않은 상태로 하고(222) 종료한다.
따라서, 상기와 같은 처리절차를 가지고 수행되는 본 발명은, 효율적인 메모리 관리체계와 수신 능력에 따른 상태를 가입자에게 통보하여 즉각적인 대응조처를 취하도록 하는 지엽적인 응답을 구현하여 패킷교환 기능의 처리량과 신뢰성을 높이는 효과가 있다.
Claims (6)
- 사용자 메모리(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)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019910023129A KR950001516B1 (ko) | 1991-12-17 | 1991-12-17 | 패킷교환의 흐름제어 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019910023129A KR950001516B1 (ko) | 1991-12-17 | 1991-12-17 | 패킷교환의 흐름제어 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR930015461A KR930015461A (ko) | 1993-07-24 |
KR950001516B1 true KR950001516B1 (ko) | 1995-02-25 |
Family
ID=19324914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019910023129A KR950001516B1 (ko) | 1991-12-17 | 1991-12-17 | 패킷교환의 흐름제어 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR950001516B1 (ko) |
-
1991
- 1991-12-17 KR KR1019910023129A patent/KR950001516B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR930015461A (ko) | 1993-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5590328A (en) | Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols | |
EP0097674B1 (en) | Interface processor unit | |
JP2526695B2 (ja) | オンライン情報処理装置 | |
US8040540B2 (en) | Communication information processing system | |
KR950001516B1 (ko) | 패킷교환의 흐름제어 방법 | |
KR950003676B1 (ko) | 메모리 관리 방법 | |
KR950000673B1 (ko) | 송신 데이타 패킷의 처리방법 | |
KR950000674B1 (ko) | 수신 데이타 패킷의 처리방법 | |
JPH0697983A (ja) | ネットワークシステム | |
KR950005645B1 (ko) | 패킷 교환을 위한 리셋 처리 방법 | |
JPH0279640A (ja) | データ伝送装置 | |
JP2738314B2 (ja) | N+1冗長構成回線制御装置の切替方式 | |
KR950003680B1 (ko) | 전전자 교환기의 공통선 신호방식을 위한 메세지 큐 관리방법 | |
KR950005646B1 (ko) | 패킷 교환에서의 가상호 설정시의 동/정적 메모리 할당방법 | |
JPH08204878A (ja) | 画像通信装置 | |
JPH0199347A (ja) | 電子交換機におけるファクシミリ通信の一時記憶方式 | |
JPH0677974A (ja) | フレーム通信装置 | |
JPH04111561A (ja) | 通信方式 | |
JPH04331535A (ja) | データ転送制御装置 | |
JPS61279969A (ja) | デ−タバツフア管理方式 | |
JPH07143133A (ja) | メモリ共用多層プロトコル処理装置 | |
JPH03101449A (ja) | ファクシミリ装置 | |
JPH02244852A (ja) | パケット処理装置 | |
JPH01194635A (ja) | データ送・受信処理装置 | |
KR19980025431A (ko) | 브랜치 프로세서(bp)의 터미널 포트 통합관리방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 19990201 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |