KR950000674B1

KR950000674B1 - Control method of received data packet

Info

Publication number: KR950000674B1
Application number: KR1019910019441A
Authority: KR
Inventors: 정중수; 전경표; 민중기
Original assignee: 한국전기통신공사; 이해욱; 재단법인 한국전자통신연구소; 경상현
Priority date: 1991-11-01
Filing date: 1991-11-01
Publication date: 1995-01-27
Also published as: KR930011544A

Abstract

The method processes the receiving data packet to execute flow control function efficiently in the switch. This method employs a user memory (2) that consists of a memory buffer and a source program memory, an X.25 chip controller (4) to which sending/receiving subscriber accesses, a packet memory (3) that saves the receiving packet temporally to process it in the real time and a CPU (1) that processes entire functions. All components are connected to a bus.

Description

Processing method of received data packet

제 1 도는 본 발명이 적용되는 하드웨어의 구성도.1 is a block diagram of hardware to which the present invention is applied.

제 2 도는 본 발명의 전체 흐름도.2 is an overall flow chart of the present invention.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

1 : 중앙처리장치 2 : 사용자 메모리1: central processing unit 2: user memory

3 : 패킷 메모리 4 : X.25칩 구동부3: packet memory 4: X.25 chip driver

본 발명은 전전자 교환기에서 패킷교환 기능 수행시 흐름제어 기능을 효율적으로 수행하기 위해 수신 데이타 패킷을 처리하는 방법에 관한 것이다.The present invention relates to a method of processing a received data packet to efficiently perform a flow control function when performing a packet exchange function in an electronic switchboard.

일반적으로 전전자 교환기의 패킷교환 기능에서는 발신 가입자와 수신 가입자중 어느 한쪽이 상대측으로 데이타를 전달하는 단방향적인 경우와 발, 착신가입자가 동시에 데이타를 주고 받는 양방향적인 경우가 있다. 상기 패킷교환 기능의 수행을 위해서는 가입자로부터 수신한 데이타 패킷의 흐름제어를 위해 그 가입자에게 송신할 데이타 패킷이 없으면 흐름제어 패킷으로 응답하고 송신할 데이타 패킷이 있을 경우에는 그 데이타 패킷으로 응답하는 피지백(piggyback)기능이 필요하며, 더 이상의 데이타 패킷을 수신할 능력이 없다고 판단되면 수신 준비 미완료 패킷으로 응답하는 기능이 요구된다.In general, in the packet switching function of an electronic switch, there is a unidirectional case in which one of a sending subscriber and a receiving subscriber transfers data to the other side, and a bidirectional case in which the calling and receiving subscribers simultaneously exchange data. In order to perform the packet switching function, the PB replies with a flow control packet if there is no data packet to be transmitted to the subscriber for flow control of the data packet received from the subscriber, and with the data packet if there is a data packet to transmit. (piggyback) is required, and if it is determined that it is not capable of receiving any more data packets, it is required to respond with a packet not ready to receive.

따라서, 본 발명의 목적은 패킷교환 기능 구현시 다음 패킷을 수신하기 위한 수신 유휴 버퍼만 있으면 수신 준비 완료 패킷을 송신하여 흐름제어 기능을 수행하므로 처리량을 향상시키고, 수신 유휴 버퍼가 없으면 즉시 수신 준비 미완료 패킷을 송신하여 가입자에게 신속한 대응을 취할 수 있도록 한 수신 데이타의 패킷 처리방법을 제공하는데 있다.Accordingly, an object of the present invention is to implement a flow control function by transmitting a packet that is ready to receive the next packet when the packet switching function is implemented. The present invention provides a packet processing method for received data that transmits a packet so that a subscriber can respond quickly.

상기 목적을 달성하기 위하여 본 발명은, 가입자로부터 흐름제어 기능에 관한 데이타 패킷, 수신 준비 완료 패킷 및 수신 준비 미완료 패킷중 하나를 수신하는 제 1 단계와, 상기 제 1 단계 후, 데이타 패킷의 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 2 단계와, 상기 제 1 단계 수행 후, 수신 준비 완료 패킷을 수신하면 수신 순서번호 점검 및 수신 준비 완료 패킷 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 3 단계와, 상기 제 1 단계 수행 후, 수신 준비 미완료 패킷 수신시 수신 준비 미완료 패킷 수신에 따른 흐름제어 기능을 처리하고 리턴하는 제 4 단계에 의해 수행되는 것을 특징으로 한다.In order to achieve the above object, the present invention provides a first step of receiving one of a data packet related to a flow control function, a reception ready packet and a reception not ready packet from a subscriber, and after the first step, receiving a data packet. A second step of processing and returning a flow control function according to the second step; and a third step of processing and returning a flow control function according to a reception sequence number check and a reception ready packet reception upon receiving a reception ready packet after performing the first step. And a fourth step of processing and returning a flow control function according to reception of a reception ready incomplete packet upon reception of a reception ready incomplete packet after performing the first step.

이하, 첨부된 도면을 참조하여 본 발명의 일시시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

제 1 도는 본 발명이 적용되는 하드웨어의 구성도로써, 도면에서 1은 중앙처리장치, 2는 사용자 메모리, 3은 패킷 메모리, 4는 X.25칩 구동부를 각각 나타낸다.1 is a configuration diagram of hardware to which the present invention is applied, in which 1 represents a central processing unit, 2 represents a user memory, 3 represents a packet memory, and 4 represents an X.25 chip driver.

도면에 도시한 바와 같이 본 발명을 수행하는 전전자 교환기의 패킷교환 처리장치는, 가입자로부터 패킷을 송, 수신하기 위하여 일단 저장할 때 이용되는 메모리 버퍼부와 송신되는 패킷처리를 수행하는 원시 프로그램저장부를 포함하는 사용자 메모리(2)와, 착/발신 가입자가 접속되는 X.25칩 구동부(4)와, 상기 X.25칩 구동부(4)에서 수신되는 패킷을 실시간 처리를 위해 잠시 저장하는 패킷 메모리(3)와, 패킷교환의 전체기능을 제어하는 중앙처리장치(1)가 각각 버스(데이타, 주소, 제어버스)로 연결되어 구성된다.As shown in the figure, a packet switching processing apparatus of an electronic switching system according to the present invention includes a memory buffer used to store a packet once to transmit and receive a packet from a subscriber, and a raw program storage for performing packet processing to be transmitted. Packet memory for temporarily storing the user memory 2 including, the X.25 chip driver 4 to which the incoming / outgoing subscriber is connected, and the packets received from the X.25 chip driver 4 for real-time processing ( 3) and a central processing unit 1 for controlling the overall function of packet exchange are each connected by a bus (data, address, control bus).

가입자로부터 수신되는 데이타 패킷은 X.25칩 구동부(4)를 통해 수신되어 패킷 메모리(3)에 자장되고, 중앙처리장치(1)가 사용자 프로그램을 구동시켜 패킷 메모리(3)에 저장된 상기 데이타 패킷을 사용자 메모리(2)에 복사하여 처리하게 된다.The data packet received from the subscriber is received through the X.25 chip driver 4 and magnetically stored in the packet memory 3, and the CPU 1 runs a user program to store the data packet stored in the packet memory 3 Is copied to the user memory 2 and processed.

가입자에게 송신하기 위한 데이타 패킷은, 중앙처리장치(1)가 사용자 프로그램을 구동시켜 사용자 메모리(2)에 저장된 패킷을 패킷 메모리(3)에 복사하고 그것을 X.25칩 구동부(4)를 통해 송신하므로 처리한다.The data packet for transmission to the subscriber is executed by the central processing unit 1 by copying the packet stored in the user memory 2 into the packet memory 3 by the user program and transmitting it through the X.25 chip driver 4. So do it.

본 발명에 해당하는 수신 데이타 패킷을 처리하는 방법은 상기 중앙처리장치(1)에 의한 수행되는데, 그 처리 절차의 요지는 윈도우 메카니즘으로 회전 윈도우 기법을 사용하였다는 것이다. 윈도우 크기는 초기에 일정한 정수값 'n'으로 고정시켰으며 n개의 데이타 패킷을 수신한 후 가입자에게 송신할 데이타 패킷이 없을 경우, 그 다음 패킷의 빠른 수신을 위해 수신 유휴 버퍼만 있으며 수신 준비 완료 패킷을 송신하여 흐름제어 기능을 수행하므로 처리량을 향상시킨다. 만약 다음 패킷을 수신하기 위한 수신 유휴 버퍼가 없을 경우, 즉시 수신 준비 미완료 패킷을 송신하여 가입자에게 신속한 대응을 취하도록 하였다.The method of processing the received data packet corresponding to the present invention is performed by the CPU 1, and the gist of the processing procedure is that the rotating window technique is used as the window mechanism. The window size was initially fixed to a constant integer 'n', and after receiving n data packets, if there is no data packet to be sent to the subscriber, there is only a receiving idle buffer for fast reception of the next packet. It performs the flow control function by sending the signal and improves the throughput. If there is no receiving idle buffer to receive the next packet, a ready response packet is sent immediately to promptly respond to the subscriber.

제 2 도는 본 발명의 상세한 흐름도이다.2 is a detailed flowchart of the present invention.

본 발명은 도면에 도시한 바와 같이 가입자로부터 흐름제어에 관련된 데이타 패킷, 수신 준비 완료 패킷 및 수신 준비 미완료 패킷을 수신하여 처리한다.As shown in the figure, the present invention receives and processes a data packet related to flow control, a reception ready packet and a reception incomplete packet from a subscriber.

먼저, 가입자로부터 데이타 패킷을 수신하면(10), 송신 순서번호 점검을 위해, 첫번째 수신한 데이타 패킷인지 조사하여(13) 첫번째 수신한 데이타 패킷인 경우 송신 순서번호가 0인지 조사하고(14), 첫번째 수신한 데이타 패킷이 아닌 경우 송신 순서번호의 수신 대기번호와 동일한지 조사한다(15).First, when receiving a data packet from a subscriber (10), to check the transmission sequence number, it is checked whether it is the first received data packet (13). In the case of the first received data packet, it is checked whether the transmission sequence number is 0 (14). If it is not the first data packet received, it is checked whether it is the same as the reception waiting number of the transmission sequence number (15).

상기 단계(14)와 단계의 처리결과 송신 순서번호가 0이고 송신 순서번호가 수신 대기번호와 동일하지 않으면 이상동작으로 처리하여 리턴하고, 동일하면 수신 순서번호 점검을 위해, 수신 순서번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 혹은 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 큰가를 조사한다(16).If the result of the process of step 14 and step is 0 and the transmission sequence number is not the same as the reception waiting number, the process returns to the abnormal operation. In step 16, it is checked whether the received data packet, the received ready packet, or the received ready packet is equal to or greater than the received sequence number.

조사한 결과 수신 순서번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 및 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 크지 않으면 이상동작으로 처리하여 리턴하고, 같거나 크면 수신 순서번호가 윈도우 영역내에서 송신 대기번호보다 같거나 적은지를 조사한다(17).If the received sequence number is not greater than or equal to the received sequence number of the data packet, the ready to receive packet and the not ready to receive packet in the window area, it is processed as an abnormal operation. It is checked whether it is less than or equal to the transmission waiting number in the window area (17).

조사결과 수신 순서번호가 윈도우 영역내에서 송신 대기번호보다 같거나 적지 않으면 이상동작으로 처리하여 리턴하고, 같거나 적으면, 즉, 수신된 데이타 패킷의 송, 수신 순서번호 점검후 이상이 없으면 정상동작으로 처리하여 다음과 같은 흐름제어 기능처리를 수행한다.If the check result shows that the receiving sequence number is not equal to or less than the transmission waiting number in the window area, it is processed as an abnormal operation and returned. Process the following flow control function.

수신된 데이타 패킷의 길이와 내용을 사용자 메모리(2)의 버퍼부에 복사한 후(18) 송신대기 신호를 1증가 시키고(19)윈도우 경계를 1증가시킨다(20).After copying the length and contents of the received data packet to the buffer portion of the user memory 2 (18), the transmission wait signal is increased by one (19) and the window boundary is increased by one (20).

그리고, 다음에 수신할 데이타 패킷을 복사할 버퍼가 있는지 조사하여 (21)다음에 수신할 데이타 패킷을 복사할 버퍼가 없으면 수신 준비 완료 패킷을 가입자에게 이미 송신하였는지 조사하고(22)수신 준비 완료 패킷을 가입자에게 이미 송신하였으면 다음에 수신할 데이타 패킷을 복사할 버퍼가 없으니 더 이상 패킷을 수신할 수 없다고 판단하여, 수신된 데이타 패킷의 송신 순서번호를 1증가시켜 수신 준비 완료 패킷의 수신 순서번호에 삽입하여 수신 준비 미완료 패킷을 가입자에게 송신한다(단계 23). 그리고, 흐름제어 송신상태를 수신 준비 미완료 상태로 하고(24) 리턴한다.If there is no buffer to copy the data packet to be received next, (21) If there is no buffer to copy the data packet to be received next, it is checked whether the reception ready packet has already been sent to the subscriber (22). Has already been sent to the subscriber, it is determined that there is no buffer to copy the next data packet to receive, so that the packet cannot be received anymore, and the transmission sequence number of the received data packet is increased by 1 to the receiving sequence number of the ready packet Insert and transmit a packet not ready to receive to a subscriber (step 23). Then, the flow control transmission state is set to the reception incomplete state (24) and returns.

한편, 상기 단계(21)에서 다음에 수신할 데이타 패킷의 복사할 버퍼가 있거나 상기 단계(22)에서 수신 준비 완료 패킷을 가입자에게 이미 송신한 상태가 아니면, 윈도우 경계가 초기에 일정한 정수값 'n'과 동일한지 조사하여(25) 윈도우 경계가 초기에 일정한 정수값 'n'과 동일하면 다음에 수신할 데이타 패킷의 복사할 버퍼가 있는지 조사한다(26).On the other hand, if there is a buffer to copy the next data packet to be received in step 21 or if the reception ready packet has already been sent to the subscriber in step 22, the window boundary is initially an integer value 'n'. (25) If the window boundary is initially equal to a constant integer value 'n', then it is checked if there is a buffer to copy the next data packet to receive (26).

조사한 결과, 다음에 수신할 데이타 패킷의 복사할 버퍼가 있고 수신 준비 미완료 패킷을 가입자에게 이미 송신한 상태인지를 조사하여(27) 수신 준비 미완료 패킷을 가입자에게 이미 송신한 상태이면, 향후 가입자로부터 이제 데이타 패킷을 수신할 수 있다고 판단하여 수신된 패킷의 송신 순서번호를 1증가시켜 수신 준비 완료 패킷의 수신 순서번호에 삽입하여 수신 준비 완료 패킷을 가입자에게 송신한다(28). 그리고, 윈도우 경계를 0으로 하고(29) 수신 준비 완료 패킷을 가입자에게 이미 송신하였으므로 흐름제어 송신상태를 수신 준비 완료 상태로 한다(30).Investigating, if there is a buffer to copy the next data packet to be received and whether it has already sent a ready to receive packet to the subscriber (27) and has already sent a ready to receive packet to the subscriber, When it is determined that the data packet can be received, the transmission sequence number of the received packet is incremented by 1 and inserted into the reception sequence number of the reception ready packet to transmit the reception ready packet to the subscriber (28). Since the window boundary is set to 0 (29) and the reception ready packet has already been transmitted to the subscriber, the flow control transmission state is set to the reception ready state (30).

한편, 상기 단계(25)에서 윈도우 경계가 초기에 일정한 정수값 'n'과 동일하지 않거나, 상기 단계(26)에서 다음에 수신할 데이타 패킷의 복사할 버퍼가 없거나, 상기 단계(27)이서 수신 준비 미완료 패킷을 가입자에게 이미 송신한 상태이면, 흐름제어 송신상태를 수신 준비 미완료 상태인지 조사하여(31), 흐름제어 송신상태가 수신 준비 미완료 상태가 아니면 리턴하고, 수신 준비 미완료 상태이면 수신 준비 미완료 패킷을 가입자에게 이미 송신한 상태이기 때문에 수신 준비 미완료 수신지 저장하였던 수신 순서번호를 수신 준비 완료 패킷의 수신 순서번호에 삽입한 후 수신 준비 완료 패킷을 가입자에게 송신한다(32). 그런 후, 수신 준비 완료 패킷을 가입자에게 이미 송신하였으므로 흐름제어 송신상태를 수신 준비 완료 상태로 하고(33) 리턴한다.On the other hand, in step 25 the window boundary is not initially equal to a constant integer value 'n', or in step 26 there is no buffer to copy the next data packet to be received, or step 27 is received. If the ready not sent packet has already been sent to the subscriber, the flow control transmission status is checked to see if it is not ready to receive (31), and if the flow control sent status is not ready to receive, the return is returned. Since the packet has already been transmitted to the subscriber, the reception ready packet is inserted in the reception sequence number of the ready to receive packet after the reception ready incomplete destination is stored (32). After that, since the reception ready packet has already been transmitted to the subscriber, the flow control transmission state is set to the reception ready state (33) and returns.

그 다음으로, 수신 준비 완료 패킷 수신시(11) 수신 순서번호 점검을 위해, 수신 순서번호가 윈도우 영역내에서 바로전에 수신한 데이타 패킷, 수신 준비 완료 패킷 혹은 수신 준비 미완료 패킷의 수신 순서번호보다 같거나 큰가를 조사하고(34), 같거나 크지 않으면 리턴하고, 같거나 크면 수신 순서번호가 윈도우 영역내에서 송신 대기번호보다 같거나 적은지를 조사한다(35). 조사결과, 같거나 적지 않으면 리턴하고, 같거나 적으면 흐름제어 수신상태를 수신 준비 완료 상태로 한 후(36) 리턴한다.Subsequently, when the reception ready packet is received (11) for checking the reception sequence number, the reception sequence number is the same as the reception sequence number of the data packet, the reception ready packet, or the reception not ready packet received immediately before in the window area. If it is equal or not, it returns (34). If it is equal or greater, it is checked whether the reception sequence number is equal to or less than the transmission waiting number in the window area (35). As a result of the investigation, it returns if it is not equal to or less, and if it is equal to or less, the flow control reception state is returned to the ready state for reception (36).

다른 한편, 수신 준비 미완료 패킷 수신시(12) 흐름제어 수신상태를 수신 준비 미완료 상태로 하고(37) 리턴한다.On the other hand, upon reception of a reception ready not completed packet (12), the flow control reception status is set to a reception ready incomplete (37) and returns.

따라서, 상기와 같은 처리절차에 의해 수행되는 본 발명은 수신 데이타 패킷의 처리량을 향상시킬 수 있고, 수신 불가능 한 상태에서 가입자가 즉각 대응할 수 있는 효과가 있다.Therefore, the present invention performed by the above processing procedure can improve the throughput of the received data packet, and the subscriber can respond immediately in the unreceivable state.

Claims

A user memory 2, an X.25 chip driver 4 to which an incoming / outgoing subscriber is connected, and a packet memory for temporarily storing packets received by the X.25 chip driver 4 for real-time processing ( 3) and the central processing unit 1 are respectively applied to the packet switching processing unit of the electronic switchboard, which is connected and connected by a bus (data, address, control bus), and processes received data packets. A first step (10 to 12) of receiving one of a data packet, a reception ready packet, and a reception ready packet which is related to a control function, and the data packet is received after the first step (10 to 12) is performed. And checking the reception sequence number, processing and returning the flow control function according to the reception of the data packet, and receiving the ready packet after performing the first steps (10 to 12). Receive Sequence Number Third step (34 to 36) for processing and returning the flow control function according to the receipt and reception of the ready to receive packet, and after the first step (10 to 12) is performed, receiving a packet not ready to receive when the packet is not ready to receive And a fourth step (37) of processing and returning the flow control function according to the method.

The method of claim 1, wherein the second steps 13 to 33 include: checking the transmission sequence number (13 to 15), and checking the reception sequence number after performing the steps (13 to 15) (16). (17), after the steps (13 to 15), copying the length and contents of the data packet to the user memory (2) and increasing the transmission waiting number and the window boundary by one (18 to 20); (18 to 20), if there is a buffer to copy the data packet to be received and there is a buffer, and if the reception ready packet has been transmitted, the reception ready packet is transmitted, and the reception ready incomplete state is returned. (21 to 24), and after performing the above steps (18 to 20), if there is no buffer to copy the data packet to be received and there is no buffer, and the state of receiving the ready packet is not transmitted, the window boundary is set to the initial value. Checked for equality If the result of the investigation of the steps 21 to 25 and the steps 21 and 25 indicates that the window boundary is equal to the initial value and there is a buffer to copy the received data packet and the packet that is not ready to receive is transmitted, the reception ready is completed. 20 to 30 returning the packet after the packet is transmitted, the window boundary is set to 0, and the flow control transmission state is ready for reception, and the window boundary is equal to the initial setting value. And if there is no buffer to copy the received data packet and is not in a state in which the ready to receive packet is not transmitted, step 31 of checking whether the flow control transmission state is not ready to receive, and in step 31, Return if not ready to receive; if not ready to receive, send a ready to receive packet, and return to the ready to receive state before returning (32, 33) Method of receiving data packets, characterized in that the.

The method according to claim 2, wherein the checking of the transmission sequence number (13 to 15) comprises: checking whether the first received packet is a data packet; If the number is 0, if it is not 0, the process is processed as an abnormal operation and returns. If it is 0, the process 14 is processed as normal operation. And processing (15) if it is the same and processing the abnormal operation if it is not the same and returning, and if it is the same, processing (15) for normal operation.

The method of claim 2, wherein the checking of the receiving sequence number (16, 17) is performed in a receiving sequence number in the window area, rather than the receiving sequence number of a data packet, a ready to receive packet, or a not ready to receive packet. Step 16 of checking whether it is equal to or greater than, and as a result of the investigation of step 16, the reception sequence number is greater than the reception sequence number of the data packet, the reception ready packet and the reception incomplete packet which were received immediately before in the window area. If it is not equal or greater, it is processed and returned as an abnormal operation. If it is equal or greater, it is checked whether the receiving sequence number is equal to or less than the transmission waiting number in the window area. Processing of a received data packet, characterized in that it is carried out by a step (17) of processing.

3. The method according to claim 2, wherein the transmission of the reception incomplete packet in the steps 21 to 24 is performed after inserting into the reception sequence number of the reception incomplete packet by increasing the transmission sequence number of the received data packet by one. A method of processing a received data packet.

The method of claim 2, wherein the transmission of the ready to receive packet in the steps 26 to 30 is performed after incrementing the transmission sequence number of the received data packet by 1 and inserting the received packet into the reception sequence number of the ready packet. A method of processing a received data packet.

3. The transmission of the received data packet according to claim 2, wherein the transmission of the reception ready packet of the steps 32 and 33 is performed after inserting the reception incomplete packet reception number into the reception number of the reception ready packet. Treatment method.

The method according to claim 1, wherein the third steps 34 to 36 determine whether the reception sequence number is equal to or greater than the reception sequence number of the data packet, the reception ready packet, or the reception incomplete packet received immediately before in the window area. And a step (34) of checking, and a step (35) of checking if the reception sequence number is equal to or less than a transmission waiting number in the window area if the result of the step 34 is equal or not greater. And, if the result of the check in step 35 is equal to or less than, the received data packet is performed by the step 36 of returning the flow control reception state to a ready state for reception after returning the same or less. Treatment method.

4. The method according to claim 1, wherein said fourth step (37) returns the reception status to a state in which it is not ready to receive and returns.