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)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어방법.A user memory 2, an X.25 chip driver 4 to which an incoming / outgoing subscriber is connected, and a packet memory 3 for temporarily storing packets received by the X.28 chip driver 4 for real time processing. And a central processing unit (1) is applied to a packet switching processor device of an electronic switchboard, each connected by a bus (data, address, control bus), to perform a packet switching function. A first step (10 to 12) of checking the transmission order number and the reception order number upon reception; and a second step of managing a memory according to the transmission order number and the reception order number after performing the first steps (10 to 12). (13), after the second step 13 is performed, the third step 14 of copying the packet length and the packet contents to the memory cell to be copied, and after performing the third step 14, the state of the memory buffer. According to the fourth step of arranging to not ready to receive or ready to receive according to 15), a fifth step (16) of transmitting and terminating a data packet if the reception ready state is completed after performing the fourth step (15); and receiving a reception ready packet from the subscriber, and checking the reception sequence number. After performing the sixth step (17, 18) and the sixth step (17, 18), after performing the same memory management in principle with the second step (13), processing the flow control reception status to the reception ready state And the seventh step (19, 20) of ending, and the eighth step (21, 22) of changing to the state of not transmitting the memory memory cell state when receiving the unread ready packet from the subscriber, and the eighth step (21) And 22) performing, by the ninth step (23), processing and ending the flow control reception state as a reception ready state.
제1항에 있어서, 상기 제1단계(10 내지 12)는, 데이타 패킷이 수신되면 첫번째 데이타 패킷인지를 조사하는 단계(30)와,상기 단계(30)의 조사결과 첫번째 수신한 데이타 패킷인 경우 송신순서 번호가 0인지를 조사하고, 첫번째 수신한 데이타패킷이 아닐 경우 송신순서 번호와 수신대기 번호가 동일한지 조사하는 단계(31, 32)와, 상기 단계(31, 32)의 조사 결과 송신 순서 번호가 0이 아니고 송신순서 번호와 수신대기 번호가 같지 않으면 종료하고, 같으면 수신순서 번호가 윈도우 영역내에서바로전에 수신한 데이타 패킷, 수신준비완료 패킷, 혹은 수신준비미완료 패킷의 수신순서 번호보다 같거나 큰지를 조사하는 단계(33)와, 상기 단계(33)의 조사결과, 같거나 크지 않으면 종료하고, 같거나 크면 수신순서 번호가 윈도우 영역내에서 송신대기 번호보다 같거나 적은지를 조사하는 단계(34)와, 상기 단계(34)의 조사결과, 같거나 적으면 이상 없음으로 처리하고 종료하며, 같거나 적지 않으면 이상있음을 알리기 위해 바로 종료하는 단계에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.The method of claim 1, wherein the first steps (10 to 12), if the data packet is received, the step 30 of checking whether the first data packet, and if the first received data packet as a result of the step 30 Investigating whether the transmission sequence number is 0 and checking whether the transmission sequence number and the reception standby number are the same when the transmission sequence number is not the first received data packet (31, 32); If the number is not 0 and the transmission sequence number and the reception standby number are not the same, the operation is terminated. If the reception sequence number is the same, the reception sequence number is the same as the reception sequence number of the data packet, the reception ready packet, or the reception incomplete packet that was just received in the window area. Step 33 for checking whether the number is greater than or equal to, and if the result of the survey in step 33 is equal to or greater than, it is terminated. Investigating whether there is little 34, and as a result of the investigation of the step 34, if the same or less than no abnormality is processed and terminated, if the same or less is characterized in that it is performed by the step of immediately ending to inform that there is an abnormality A packet control flow control method.
제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)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.2. The method of claim 1, wherein in the second step 13, if the transmission order and reception order numbers are notified that there is no error, the reception order number of the data packet is less than the value of the last deleted cell number of the counterpart plus 1; If the received procedure number is not less than the value of the other party's last deleted cell number plus 1, the received procedure number of the data packet is greater than that of the other party. In the step 45 of checking whether the number of the last deleted cell number is greater than 1 and the result of the investigation of the step 45, if the reception sequence number of the data packet is larger than the value of the other party's last deleted cell number, 1 is added. If the last deleted cell number on the other side is equal to the maximum cell number and the reception sequence number of the data packet is 1, the opposite cell number 0 is idled, but the last deleted cell number on the other side is not the same as the maximum cell number. If the reception order number of the packet is not 1, the operation is performed from the last deleted cell number to the value obtained by subtracting 1 from the reception order number (46 to 49), after the steps 46 to 49 are performed, and A step 50 of checking whether the reception sequence number of the data packet is 0 if the reception sequence number of the data packet is not greater than the value of the last deleted cell number of the counterpart plus 1; As a result of the investigation in step 50, if 0 is assigned, the maximum cell number is assigned to the last deleted cell number of the opposite party; ), And when the reception order number is less than the last deleted cell number of the counterpart plus 1, the cell state of the counterpart is idle from the last deleted cell number to the maximum cell number. Deal with After performing step 42, the system checks whether the reception order number is 0, and if 0, assigns the maximum cell number to the last deleted cell number of the other party. After the steps 43, 44 and 51 of processing the idle state to the subtracted value and the steps 51 and 52 and the steps 43, 44 and 51 are performed, the other party's transmission state is not ready for reception and the other party is idle. If there is a cell in the state, it transmits the reception ready packet and transfers it to the reception ready state and then transitions to the memory copy step 14. The other party's transmission state is not ready for reception and the other party's idle cell does not exist. Otherwise it is performed by the step (53 to 56) of the transition to the memory copy step (14).
제1항에 있어서, 상기 제3단계(14)는, 패킷의 길이와 패킷의 내용을 복사할 셀에 복사하고 복사된 셀 상태를 송신하지 않을 상태로 하는 단계(60, 61)와, 상기 단계(60, 61) 수행후, 복사한 셀 번호를 1증가시키고 복사된 셀 상태를 유휴상태로한후 상태 처리하는 과정(15)로 천이하는 단계(62, 62)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.The method as claimed in claim 1, wherein the third step (14) comprises the steps (60, 61) of copying the length of the packet and the contents of the packet to a cell to be copied and not transmitting the copied cell state. (60, 61), the packet is characterized by the step (62, 62) of increasing the copied cell number by 1, the idle state of the copied cell, and then transition to the process (15) of processing the state. Flow control method of exchange.
제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)에 의해수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.The method of claim 1, wherein the fourth step (15) comprises the steps of increasing the transmission standby number by one and increasing the window boundary by one after the memory copying process (70, 71), and after performing the steps (70, 71). (72) Investigating whether there is no buffer to copy the data packet to be received, and if there is no buffer to copy, it is examined whether the already received packet has been sent to the subscriber. Sending an incomplete packet to the subscriber and ending the flow control transmission state after the reception preparation is incomplete (73, 75, 76), and there is a buffer to copy the result of the investigation of the step (72), or (73, 75) (76) If there is no buffer to copy during processing and already has received the received packet, the step (74) of checking whether the window boundary is initially equal to a constant integer value 'n', and the result of the investigation of the step (74), window The boundary is initially constant If it is not working, or there is no buffer to copy the next data packet to receive, or if there is a buffer to copy, but the packet is not ready to be sent, then step 82 of checking whether the transmission status is not ready to receive and In response to the check in step 82, if the transmission state is not ready to receive, the reception ready packet is transmitted, the transmission state is set to the reception ready state, the timer is driven, and if the transmission state is not the reception ready state, The steps 83 to 85 of driving the timer and the investigation of the step 74 show that the window boundary is initially equal to a constant integer value 'n', and there is a buffer to copy the data packet to be received next. If the packet is not ready, send the ready packet, set the window boundary to 0, set the transmission status to ready, and start the timer. Is performed by steps (77 to 81, 85).
제1항에 있어서, 상기 제5단계(16)는, 상태처리(15)가 종료되면서 구동시킨 타이머가 타임아웃되면 흐름제어 수신상태를수신준비완료 상태인지 조사하여, 아니면 종료하고, 수신준비완료 상태이면 송신할 데이타 패킷이 복사된 유휴셀의 존재유무를 조사하는 단계(90 내지 92)와, 상기 단계(90 내지 92)의 조사결과, 유휴셀이 존재하지 않으면 종료하고, 유휴셀이존재하면 그 셀이 송신된 상태인지를 조사하는 단계(93)와, 상기 단계(93)의 조사결과, 송신된 상태이면 종료하고 송신된상태가 아니면 송신대기 번호를 송신할 데이타 패킷의 송신순서 번호에 할당하고, 수신대기 번호를 송신할 데이타 패킷의수신순서 번호에 할당하고, 착신가입자 주소를 송신할 데이타 패킷의 가입자 주소에 할당한 후 가입자에게 데이타 패킷을 송신하는 단계(94 내지 97)와, 상기 단계(94 내지 97) 수행후, 송신대기 번호를 1증가시키고, 송신할 셀 번호를 1증가시키고, 송신한 셀 번호를 송신된 상태로 하고 종료하는 단계(98 내지 100)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.The method of claim 1, wherein the fifth step (16) checks whether the flow control reception state is in the reception ready state when the timer driven by the state processing (15) is timed out, or terminates. In the case of the state, the step (90 to 92) of checking whether there is an idle cell to which the data packet to be transmitted has been copied, and if the idle cell does not exist as a result of the investigation of the step (90 to 92), if the idle cell exists A step 93 of checking whether the cell is in a transmitted state; and if the result of the investigation in step 93 is terminated, if it is in the transmitted state, it is terminated, and if it is not in the transmitted state, it is assigned to the transmission sequence number of the data packet to be transmitted Assigning a reception wait number to a reception sequence number of a data packet to be transmitted, assigning a called party address to a subscriber address of a data packet to be transmitted, and then transmitting the data packet to the subscriber (94 to 97); After the steps 94 to 97, the transmission wait number is increased by one, the cell number to be transmitted is increased by one, the transmitted cell number is left in the transmitted state and ends (98 to 100). A packet control flow control method.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.