KR100335389B1 - Apparatus and method for processing cell-data in an asynchronous transfer mode system - Google Patents

Abstract

Disclosed are an apparatus and method for hierarchically processing cell data in an asynchronous transmission mode system capable of quickly and without error processing cell data received in an asynchronous transmission mode system using a cell slot using upper and lower buffers. . When the presence or absence of data of the upper and lower buffers is detected by the buffer checker, the cell processor reads and processes the cell data of the lower buffer and moves the data to the upper buffer. The signal generation unit calculates an operation end time point of the buffer check means during the cell slot period, and when a time end signal indicating the time point is generated, the storage unit stores data necessary for calculating the time end signal generation time point. The control unit controls the operation of the cell processing means and the buffer checking means according to the data detection result of the upper and lower buffers and whether or not the time end signal is generated. Therefore, even when the cell data is randomly received or the processing of the cell data in the upper layer is delayed, the cell data can be operated in unit of cell slots, so that the overall processing operation time of the cell data can be matched in the asynchronous transmission mode system.

Description

APPARATUS AND METHOD FOR CELL DATA PROCESSING IN Asynchronous Transfer Mode System {APPARATUS AND METHOD FOR PROCESSING CELL-DATA IN AN ASYNCHRONOUS TRANSFER MODE SYSTEM}

The present invention relates to the processing of AMT cell data in an asynchronous transfer mode system, and more particularly, in an asynchronous transfer mode system using upper and lower buffers and cell slots. The present invention relates to a cell data processing apparatus and method of an asynchronous transmission mode system capable of quickly processing received cell data without errors.

In recent years, as the asynchronous transmission mode system is gradually accelerated, cell slots are generally used to stably process cell data at a constant speed. For example, when using a lower buffer for storing cells received from the physical layer and an upper buffer for temporarily storing an ATM cell to be transferred to an upper layer after processing the ATM layer, the upper and lower buffers are monitored in one cell slot. Data processing and transmission to an upper buffer are performed to transmit and receive cells in units of cell slots.

1 is an operational state diagram illustrating a method of processing cell data by a cell slot in a conventional asynchronous transmission mode system.

Referring to FIG. 1, the asynchronous transmission mode system checks whether cell data exists in upper and lower buffers at the start of a cell slot.

As a result of this check, as shown in Case 2 of FIG. 1, when cell data exists in the lower buffer and the upper buffer is empty, the cell data is moved from the lower buffer to the upper buffer.

'Case 1' or 'Case 3' is a case of waiting for a cell slot until a next cell slot is generated because there is no data to be transmitted because the cell data is not received in the lower buffer, and 'Case 4' is the cell data. Since the cell data exists in the upper buffer, which is the destination of, the data cannot be delivered, and thus, the cell waits until the next cell slot is generated.

However, the cell data is randomly received and not in units of cells through a plurality of transmission ports. In this way, if a cell is received in the middle of a cell slot or cell data remains in the upper or lower buffer because cell data cannot be processed during one cell slot period, the upper or lower buffer cannot be checked in the middle of the cell slot. The processing time of cell data received from the lower layer is lost. In addition, if the asynchronous transmission mode system immediately operates on every cell arrival for the randomly received cell data, the cell data cannot be processed in units of cell slots.

The present invention proposed to solve the above problems, in the asynchronous transmission mode system using the cell slot using the upper and lower buffers, the cell of the asynchronous transmission mode system that can quickly process the received cell data without error The object is to provide a data processing device.

Another object of the present invention, in the asynchronous transmission mode system using the cell slot (cell slot) using the upper and lower buffers, the cell data processing of the asynchronous transmission mode system that can quickly process the received cell data without error To provide a way.

1 is an operational state diagram illustrating a method of processing cell data in a conventional asynchronous transmission mode system;

2 is a block diagram showing a configuration of an apparatus for hierarchically processing cell data of an asynchronous transmission mode system according to a preferred embodiment of the present invention;

3 is a block diagram showing a configuration of a register of an asynchronous transfer mode system cell data processing apparatus according to a preferred embodiment of the present invention shown in FIG.

4 is a view for explaining a method for calculating a time-out signal of a cell data processing apparatus in an asynchronous transmission mode system according to a preferred embodiment of the present invention shown in FIG.

5A to 5B are flowcharts for explaining a method for hierarchically processing cell data of an asynchronous transmission mode system according to a preferred embodiment of the present invention shown in FIG. 2;

6 is a state transition diagram of an apparatus for hierarchically processing cell data of an asynchronous transmission mode system according to a preferred embodiment of the present invention shown in FIG. And

7 is an operational state diagram of an apparatus for hierarchically processing cell data of an asynchronous transmission mode system according to a preferred embodiment of the present invention shown in FIG.

<Description of the symbols for the main parts of the drawings>

100: upper buffer

200: lower buffer

300: header check unit

400: buffer check unit

500: timeout generator

600: register

700: control unit

The cell data processing apparatus of the asynchronous transmission mode system according to the present invention for achieving the above object is a temporary buffer for temporarily storing the cell data received from the lower layer, and the temporarily stored cell data read and processed from the lower buffer A cell processing apparatus of an asynchronous transmission mode system for processing cell data in synchronization with cell slots, the cell processing apparatus comprising: a buffer checking means for detecting the presence or absence of data between the upper buffer and the lower buffer; Cell processing means for reading and processing the cell data of the lower buffer to move to the upper buffer, a signal generation for calculating the end time of the operation of the buffer check means during the cell slot period, and generating a time end signal for informing the corresponding time point. Means for storing the data necessary for calculating the time-end signal generation point; And, and a control means for controlling the phase, the operation of the cell processing means and said buffer means in accordance with the check of the data generated or not the detection result and the time of the end signal sub-buffer.

In the cell data processing method of the asynchronous transmission mode system according to the present invention for achieving the above object, in the cell processing method of the asynchronous transmission mode system for processing cell data transmitted between upper and lower layers in synchronization with a cell slot, Detecting the presence of data waiting to be transmitted from the lower layer buffer to the upper layer when the cell slot is generated, and the presence or absence of data waiting to be processed in the upper layer buffer; Detecting whether a signal is generated, and when there is no data waiting to be processed in the upper buffer before generating the time-end signal, and when data waiting in the lower buffer is detected, the waiting data is processed to the upper layer. Transmitting the upper and lower buttons when the timeout signal is detected. In the end the detection of the presence or absence of data are queued, and comprises the steps of waiting for the generation of cell slots.

Hereinafter, an apparatus and method for stably processing cell data in an asynchronous transmission mode system according to an embodiment of the present invention will be described in more detail with reference to FIGS. 2 to 7.

FIG. 2 is a block diagram showing a configuration of an apparatus for processing cell data in an asynchronous transmission mode system according to a preferred embodiment of the present invention. FIG. 3 is an asynchronous transmission mode according to a preferred embodiment of the present invention shown in FIG. 4 is a block diagram showing the configuration of a register in a system, and FIG. 4 is a view for explaining a method of calculating a time point of occurrence of a timeout signal in an asynchronous transmission mode system according to a preferred embodiment of the present invention shown in FIG. to be.

Referring to FIG. 2, the asynchronous transmission mode system according to the present invention includes a lower buffer 200 for storing cell data received from a lower layer, and an upper buffer 100 for storing processed cell data and transmitting the same to a higher layer. When the upper buffer is empty, the header check unit 300 reads and processes the header of the ATM cell data received by the lower buffer 200, and the upper and lower buffers 100 in response to a first control signal. 200) for each of the received AMT cell data is checked, and if a timeout signal is input buffer check unit 400 for stopping the check for the upper and lower buffers (100, 200), the lower buffer A register 600 for storing information data necessary for processing the time required to process the ATM cell data received by the 200 and to transmit it to the upper buffer 100, the register A time end signal generator 500 for receiving the information data from the data generator 600 and generating the time end signal based on the information data in response to a second control signal, and the register 600 from the register 600. The controller 700 may receive information data and provide the first and second control signals to the buffer check unit 400 and the time end generator 500, respectively.

Here, referring to FIG. 3, the register 600 includes a first register 610 for storing total clock count information (the total clock count of one cell slot) required for processing one cell data, and the upper register. And a second register 620 for storing bit number information of the input / output data used to calculate the number of times of reading the cell data of the lower buffers 100 and 200 (the time required to move the cell data between the buffers). A third register 630 for recording memory occupancy clock number information indicating a time required for memory occupancy for checking the header of the AT cell data, and a fourth register for storing clock number information required for minimum margin time 640.

In addition, referring to FIG. 4, the time-end time point at which the time-end signal is generated is the number of clocks occupied by the memory, the minimum number of clocks, and the number of clocks required to move the ATM cell data. Is a clock value obtained by subtracting a value obtained by adding.

The time taken to check the header of the cell, the time required to move the cell data from the lower buffer to the upper buffer and the minimum margin time, are the intervals indicated by (a) of FIG. 7. This is a guarantee condition for a cell received in the middle of a cell slot to be processed in one cell slot like a cell received at the time of cell slot occurrence.

The time end point is a time obtained by subtracting the time of the section indicated by (a) from the total number of clocks of the cell slot. When the time end point is reached after the cell slot is generated, a time end signal is generated. The cell processing unit terminates the buffer check and waits for the next cell slot.

Hereinafter, a method for processing cell data in an asynchronous transmission mode system according to a preferred embodiment of the present invention will be described in detail with reference to FIGS. 5A to 7.

5A to 5B are flowcharts illustrating a method for processing cell data in an asynchronous transmission mode system according to a preferred embodiment of the present invention shown in FIG. 2, and FIG. 6 is a preferred embodiment of the present invention shown in FIG. FIG. 7 is a state transition diagram of the cell data processing apparatus of the asynchronous transmission mode system according to the embodiment, and FIG. 7 is an operational state diagram of the cell data processing apparatus of the asynchronous transmission mode system according to the preferred embodiment of the present invention shown in FIG. 2.

Referring to FIG. 5A, the controller 700 checks whether a cell slot is started (step S800). If the cell slot does not start, the check is repeated, and when the cell slot is started, the controller 700 checks whether cell data exists in the upper and lower buffers 100 and 200 (step S802).

If the cell data does not exist in the upper and lower buffers 100 and 200, as shown in case 1 of FIG. 7, the controller 700 moves to the lower buffer 200 before a time end point. Wait until the cell data is received, and if a timeout signal occurs while the cell is not received by the lower buffer 200, the buffer check is terminated and the next cell slot is waited (step S804).

On the contrary, as shown in 'b)' of case 1, when cell data is received in the lower buffer 200 before the time end point, the cell header is checked to check whether the cell is correctly connected and the cell type. After processing, after performing a buffer movement operation to move the processed cell data to the upper buffer 100, the next cell slot is waited.

As shown in 'case 2', if the cell data exists only in the lower buffer 200 by checking the upper and lower buffers at the start of the cell slot, the control unit 700 as shown in 'case 2' The cell data existing in the lower buffer 200 is processed and buffered to the upper buffer 100, and the next cell slot is waited (step S810).

However, if there is data that has not been processed in the upper buffer at the start of the cell slot as shown in "Case 3" and the lower buffer is empty and the data is empty in the lower buffer, the cell data is stored according to the number of cases of dh. It is transferable.

If the cell data exists only in the upper buffer 100, the control unit 700 is the cell data of the upper buffer 100 before the end time, as shown by the 'd) of the' case 3 ' After processing, it waits for the upper buffer to be emptied. If the timeout signal occurs while the upper buffer is not empty, the buffer check is terminated and the next cell slot is waited.

However, if the cell data of the upper buffer 100 is processed before the time-out time is maintained while maintaining the upper buffer standby state, as shown by 'e)' of case 3, the controller 700 ) Waits for the cell data to be received by the lower buffer 200.

As described above, if the timeout signal occurs while the cell data is received in the lower buffer but the cell data is not received in the lower buffer, the buffer check is terminated and the next cell slot is waited.

Meanwhile, as illustrated by 'f)' of case 3 of FIG. 7, the cell data is received by the lower buffer 200 before the time end point, so that the cell data exists only in the lower buffer 200. If so, the controller 700 processes the cell and moves to the upper buffer.

That is, a buffer movement operation for moving the cell data received by the lower buffer 200 to the upper buffer 100 is performed.

However, if data is received in the lower buffer while data is not yet processed in the upper buffer before the timeout signal occurs, such as 'case g', the data in the upper buffer is waited to be processed and before the timeout signal is generated. If the upper buffer becomes empty, the data in the lower buffer is processed and moved to the upper buffer.

On the other hand, if the data is received in the lower buffer while there is still unprocessed data in the upper buffer like 'case h', but the data in the upper buffer is not processed before the timeout signal is generated, the buffer check is performed when the timeout signal occurs. Terminate and wait for the next cell slot.

On the other hand, when the buffer is checked at the start of the cell slot as in case 4, if the lower buffer is filled with data, it waits for the upper buffer data to be processed, and time-out as in case i. If the data of the upper buffer is not processed by the time point, when the timeout signal is generated, the buffer check is terminated and the next cell slot is waited. However, if the data of the upper buffer is processed before the time end, the data of the lower buffer is processed and moved to the upper buffer (case j).

According to the above-described apparatus and method, the asynchronous transmission mode system not only checks the existence of the cell data of the upper and lower buffers at the time of cell slot but also the cell data of the lower buffer into the upper buffer within one cell slot interval. By generating a timeout signal to ensure the minimum time that can be shifted, and checking the upper and lower buffers before the timeout signal is generated in one cell slot interval, the cell data are randomly received from the lower layer or Even if the processing of cell data in the layer is delayed, the cell data can be operated in units of cell slots, so that all cell data required within a given total processing time can be successfully processed.

Claims (4)

An asynchronous buffer that temporarily stores cell data received from a lower layer, and an upper buffer that temporarily stores cell data read and processed from the lower buffer and provides the upper layer to the upper layer, and asynchronously processes cell data in synchronization with a cell slot; In the cell processing apparatus of the transmission mode system, Buffer checking means for detecting the presence or absence of data between the upper buffer and the lower buffer; Cell processing means for reading and processing cell data of the lower buffer and moving to the upper buffer; Signal generating means for calculating an operation end time point of the buffer check means during the cell slot section and generating a time end signal informing of the time point; Storage means for storing data necessary for calculating the time end signal generation point; And And control means for controlling the operation of the cell processing means and the buffer check means in accordance with the data detection result of the upper and lower buffers and whether or not the time end signal is generated. It is a signal indicating the time of arrival of data to the lower buffer in order to ensure the minimum time required for the data of the lower buffer is processed and completed to move to the upper buffer in the condition that there is no data waiting in the upper buffer. A cell processing device of an asynchronous transfer mode system. The method of claim 1, wherein the storage means comprises: a total number of clocks allocated to each cell slot, a number of clocks required for data movement between the upper and lower buffers, a number of clocks required to check a header of the cell data, and the cell; Cell processing apparatus of the asynchronous transfer mode system, characterized in that the clock number of the margin necessary for smooth processing is stored. A cell processing method of an asynchronous transmission mode system for processing cell data transmitted between upper and lower layers in synchronization with a cell slot, Detecting, when the cell slot is generated, data waiting to be transmitted from a buffer of the lower layer to a higher layer, and presence or absence of data awaiting processing in the buffer of the upper layer; Detecting whether a time end signal for notifying the end of the data detection task is generated; If there is no data waiting to be processed in the upper buffer before the timeout signal is generated, and data waiting in the lower buffer is detected, processing the waiting data and transmitting the processed data to the upper layer; And And detecting the presence or absence of data waiting in the upper and lower buffers when the time end signal is detected, and waiting for generation of a next cell slot. Asynchronous signal characterized in that the data arrival time to the lower buffer to ensure the minimum time required to process the data of the lower buffer to complete the move to the upper buffer in the absence of data waiting in the upper buffer Cell processing method in transmission mode system. delete