JP4716194B2 - Shaping device and shaping method - Google Patents

Description

  The present invention relates to a shaping device and a shaping method for dividing communication data into a plurality of cells and transmitting the cells to a line at a predetermined time interval.

  The ATM (Asynchronous Transfer Mode) communication method divides communication data of a plurality of channels into data of a fixed length called a cell (ATM cell), and at a statistical rate according to the characteristics of each communication data. This is a communication system for multiplexing and transmitting on one transmission path. By using the ATM communication method, it is possible to effectively use the bandwidth of the transmission path while communicating the communication data of media having various characteristics according to the respective characteristics.

  In the ATM communication system, it is necessary to form cells at equal intervals and input to the ATM switch at a rate assigned for each communication data. This is called shaping. The ATM communication system is particularly effective for high-speed transmission paths. As the transmission path becomes faster, it is necessary to shape each communication data accurately and at high speed.

  For example, Patent Document 1 describes a technique for increasing the use efficiency of a cell buffer in a method of multiplexing ATM cells having different quality classes while satisfying the requirements of each quality class. In the technique of Patent Document 1, one cell buffer is used, and the storage area of this cell buffer is managed by a pointer value. ATM cells with different quality classes are stored in the cell buffer in a mixed manner, and reading by quality class from the cell buffer is stored in a class buffer (FIFO (First In First Out)) provided for each quality class in the pointer buffer. Based on the pointer value of the specified cell buffer.

  Patent Document 3 describes sending ATM cells to an ATM switch at intervals according to the information transfer rate of a data terminal. The technique of Patent Document 3 registers the number of the terminal that transfers at the speed corresponding to the information transfer speed, and instructs the reading interval according to the multiplication value obtained by multiplying the information transfer speed and the number of registered terminals. Memorize the mark. The shaping control unit checks whether there is a mark within one cell transmission time at the line speed, and if there is a mark, outputs one corresponding registered terminal number and inputs it to the cell transmission FIFO. The ATM cell assembling unit reads the terminal number stored in the cell transmission FIFO at one cell transmission time interval at the line speed, assembles data from the data terminal indicated by the terminal number into an ATM cell, and transmits the ATM cell to the ATM switch. .

  Patent Document 4 describes a method for returning to normal in a short time when an uncorrectable error occurs in cell transfer timing information. The transmitting station obtains the accumulated value of the number of user information cells for each control frame, and transfers the accumulated value to the receiving station as cell interval information. The receiving station obtains the number of user information cells for each control frame from the difference for each control frame of the accumulated value of the number of user information cells based on the received cell interval information. When a transmitting station detects an uncorrectable code error in the cell interval information, cell transmission timing control is performed in units of a plurality of control frames in which a control frame including a code error and a control frame not including a code error immediately thereafter are collected. Do. The cell output timing control circuit creates a cell output timing based on the cell interval information, and reads and outputs the cell from the memory according to this timing.

  Patent Document 5 describes a technology of a virtual terminal device in an ATM network that executes an ABR (Available Bit Rate) service. A cell interval table for storing cell interval information for transmitting data cells is provided. The cell interval information for transmitting the data cells is rewritten according to the control information of the control cells in the reverse direction, and the control cells in the forward direction are inserted every predetermined number of data cells. Each time a data cell is read and transmitted according to the cell interval information, the cell interval information is set in the counter, and the cell interval is counted by the counting operation.

In addition, Japanese Patent Application Laid-Open No. 2004-228561 describes a technique for improving the printing processing speed by drawing image data from a host computer or the like in an image buffer without command analysis. A control data FIFO and an image data FIFO for receiving print control data and image data separately are provided. Only the print control data received by the control data FIFO is analyzed, and a DMA transfer permission signal is output when analyzing the image data transfer command. When a DMA transfer permission signal is input from the command analysis unit, the image data received by the image data FIFO is DMA transferred to the image buffer.
JP 2000-78139 A JP-A-6-227059 JP-A-6-268671 JP-A-7-87095 JP-A-9-121210

  The shaping method of the related technique described above has a memory for storing the transmission control information for the assumed number of frames, and it is necessary to check the transmission control information for the assumed number of frames regardless of the presence or absence of transmission. Further, it is necessary to manage the address where the transmission control information is stored in the memory. For this reason, the address management process increases due to the increase in the number of entries, which has the disadvantage of limiting the shaping process.

  The present invention has been made in view of the above situation, and an object of the present invention is to provide a shaping apparatus that can easily cope with an increase in the number of entries without requiring address management of a memory that stores transmission control information.

In order to achieve the above object, a shaping device according to the first aspect of the present invention provides:
A communication device that continuously accumulates communication data in a buffer, divides the communication data into a plurality of cells, and transmits the cells to a line at predetermined time intervals.
An identification code for identifying the communication data continuously stored in the buffer, a transmission interval value obtained by dividing a transmission interval time of a cell assigned to the communication data by a reference time, and a remaining time of the transmission interval time Storage means for generating and storing transmission control information for each piece of communication data, including a transmission counter and a number of remaining cells representing the number of remaining cells to be transmitted of the communication data ;
A registration unit that calculates a transmission interval value when communication data is accumulated, sets the transmission interval value in the transmission counter, and stores the transmission control information in the storage unit;
Timer means for informing each time the reference time elapses;
Every time the timer means notifies, all the transmission control information stored in the storage means is read in order, and for each transmission control information,
Transmission counter subtraction means for subtracting the transmission counter;
Transmission determination means for determining that a cell of communication data specified by the identification code is to be transmitted when the value of the transmission counter is a predetermined value or less;
When it is determined that the cell is transmitted by the transmission determination means, the number of remaining cells is subtracted, and the transmission cell number subtraction means for setting the transmission interval value in the transmission counter;
If the number of remaining cells is not less than 0, re-registration means for storing the transmission control information in the storage means again;
Transmission processing means including:
It is characterized by providing.

  Preferably, the reference time of the interval notified by the timer means is sufficiently smaller than the transmission interval time, and the transmission processing means reads all the transmission control information stored in the storage means, This is the time during which transmission control information can be processed.

  Preferably, the storage means is a first-in first-out storage device.

  More preferably, the storage means is a first-in first-out storage device including a counter that displays the number of stored data.

The shaping method according to the second aspect of the present invention is:
After the communication data is continuously stored in the buffer, the communication data is divided into a plurality of cells, and the cell is transmitted to the line at a predetermined time interval.
A transmission interval calculation step for calculating a transmission interval value obtained by dividing a transmission interval time of a cell assigned to the communication data by a reference time when the communication data is continuously accumulated;
An identification code for identifying the communication data stored in the buffer; the transmission interval value; a transmission counter in which the transmission interval value is set and subtracted for each reference time interval; and the remaining communication data to be transmitted A registration step of generating transmission control information for each communication data and storing it in a storage unit, and a remaining cell number representing the number of cells;
Every time the reference time elapses, all the transmission control information stored in the storage unit is read in order, and for each transmission control information,
A transmission counter subtraction step for subtracting the transmission counter;
A transmission determination step of determining to transmit a cell of communication data specified by the identification code when the transmission counter is a predetermined value or less;
When it is determined to transmit cells in the transmission determination step, the number of remaining cells is subtracted, and a transmission cell number subtraction step for setting a transmission interval value in the transmission counter;
If the remaining cell number is not less than or equal to 0, a re-registration step of storing the transmission control information in the storage unit again;
A transmission processing step including:
It is characterized by providing.

  According to the shaping apparatus of the present invention, by storing the transmission control information only when there is data to be transmitted, it is not necessary to manage the address of the memory storing the transmission control information, and can easily cope with the increase in the number of entries. It becomes.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In the drawings, the same or corresponding parts are denoted by the same reference numerals, and description thereof will not be repeated. In the present embodiment, a description will be given of a shaping device that divides communication data into a plurality of cells and transmits the cells to a line at a fixed time interval.

  FIG. 1 is a block diagram showing an example of the configuration of a shaping apparatus 100 according to an embodiment of the present invention.

  The shaping apparatus 100 includes a buffer 1, a transmission control unit 2, and a transmission buffer (transmission FIFO) 4. The transmission control unit 2 includes a schedule unit 3. An input line L is connected to the transmission control unit 2. A line N is connected to the transmission FIFO 4. The transmission control unit 2 receives the communication data 6 from the input line L. The shaping apparatus 100 accumulates the received communication data 6 in the buffer 1, divides it into cells, and outputs it to the transmission FIFO 4 at a predetermined time interval corresponding to the communication data 6. The transmission FIFO 4 transmits the input cell to the line N at a predetermined transmission rate.

  Communication data 6 includes a tag 61 and data 62. The tag 61 includes information for identifying the communication and information specifying service information such as a guaranteed transmission rate, a maximum transmission rate, and an error control level. The data 62 is divided for each data (payload) transmitted in one cell. A cell is data in which a cell header is added to one payload. In FIG. 1, the cell and the payload are regarded as the same, and are described as the cell 1 or the like, but the communication data 6 does not include a cell header.

  FIG. 2 is a block diagram illustrating an example of the schedule unit 3 of the shaping apparatus 100. The schedule unit 3 includes a storage unit 7, a control unit 8, a generation unit 9, and a storage unit input unit 10. The storage unit 7 includes a first-in first-out storage device (FIFO: First In First Out; hereinafter referred to as FIFO). A storage unit input unit (hereinafter also referred to as a FIFO input unit) 10 adjusts the order and timing of inputting data to the FIFO 7. The FIFO 7 receives data from the FIFO input unit 10 and reads data to the control unit 8. The order of data read from the FIFO 7 to the control unit 8 is the order input from the FIFO input unit 10.

  In the FIFO 7, transmission control information 70 is stored. One transmission control information 70 corresponds to one communication data 6. The FIFO 7 stores as many pieces of communication control information 70 as the number of pieces of communication data 6 accumulated in the buffer 1.

  The transmission control information 70 includes a communication data ID 71, a transmission counter 72, a transmission interval value 73, and a remaining cell number 74. The communication data ID 71 is a code for identifying the communication data 6 that is the object of the transmission control information 70. The communication data 6 stored in the buffer 1 can be referred to by the communication data ID 71.

  The transmission counter 72 is a value representing the remaining time until the next cell of the communication data 6 is transmitted in a predetermined reference time unit. The transmission interval value 73 is a value representing a time interval for transmitting a cell of the target communication data 6 in a predetermined reference time unit. A transmission interval value 73 is first set in the transmission counter 72. Each time the reference time elapses, the transmission counter 72 is decremented. The time when the value of the transmission counter 72 becomes 0 is the timing for transmitting a cell.

  The number of remaining cells is a value representing data not yet transmitted among the target communication data 6 in units of cells (payload length). As the number of remaining cells, first, a value representing the length of the data 62 of the communication data 6 in units of cells is set. Each time a cell is transmitted, the number of transmitted cells is subtracted from the number of remaining cells. When the number of remaining cells becomes 0 or less, the communication data 6 indicates that transmission has been completed.

  When the communication data 6 is accumulated in the buffer 1, the generation unit 9 generates transmission control information 70 corresponding to the communication data 6 and inputs it to the FIFO input unit 10. The FIFO input unit 10 adjusts the order and timing of the data input from the generation unit 9 and the data input from the control unit 8 and inputs the data to the FIFO 7 in units of transmission control information 70.

  The generation unit 9 sets an identification code for referring to the communication data 6 in the communication data ID 71. Next, the transmission control information 70 is generated with reference to the initial parameter 5 designated by the tag 61 of the communication data 6. That is, the initial parameter 5 having the same tag 51 as the tag 61 is referred to. A value obtained by dividing initial parameter 5 transmission time = T by a predetermined reference time is set as transmission interval value 73. Then, the transmission counter 72 is set to the same value as the transmission interval value 73. Further, a value obtained by dividing the data length of the communication data 6 by the payload length of the cell is set as the remaining cell count 74.

  As the initial parameter 5, for example, a plurality of sets are prepared in advance according to communication QoS (Quality of Service). Or, when establishing a communication connection, negotiate and set. Although the initial parameter 5 differs for each communication, one communication (connection) is the same for each communication data 6. It may be changed for each communication data 6 for one communication.

  The control unit 8 reads all the transmission control information 70 stored in the FIFO 7 for each predetermined reference time, and determines the presence or absence of a transmission cell for each transmission control information 70. Then, the data is read from the corresponding communication data 6, set in a cell, and input to the transmission FIFO 4. In addition, the transmission control information 70 of the communication data 6 in which the cell to be transmitted remains is input to the FIFO input unit 10 again.

  The control unit 8 includes a base timer unit 81, a transmission counter subtraction unit 82, a transmission determination unit 83, a remaining cell number subtraction unit 84, a re-registration determination unit 85, and a transmission counter setting unit 86. The base timer unit 81 notifies by generating a clock pulse every time the above-described predetermined reference time elapses.

  The transmission counter subtraction unit 82 subtracts the value of the transmission counter 72 of the transmission control information 70. The transmission determining unit 83 determines that there is a cell to be transmitted from the corresponding communication data 6 when the transmission counter 72 is 0 or less. The remaining cell number subtraction unit 84 subtracts the transmitted cell number from the remaining cell number 74 when it is determined that there is a cell to be transmitted. The re-registration determination unit 85 determines that the transmission control information 70 is input to the FIFO input unit 10 again when the remaining cell number 74 is not 0 or less. The transmission counter setting unit 86 sets the value of the transmission interval value 73 in the transmission counter 72 when it is determined that there is a cell to be transmitted (that is, the transmission counter 72 is 0 or less).

  When one transmission control information 70 is processed, the control unit 8 reads the next transmission control information 70, subtracts the transmission counter 72, determines the presence / absence of a transmission cell, and the number of remaining cells when there is a transmission cell. Subtraction, re-registration judgment and transmission counter setting are performed. The processing is repeated as many times as the number of transmission control information 70 stored in the FIFO 7, and when the transmission control information 70 to be processed is exhausted, the next base timer unit 81 is waited for notification.

  It can be determined, for example, that the transmission control information 70 has been exhausted as follows. A counter 7C representing the number of data stored in the FIFO 7 is provided. When reading of the transmission control information 70 is started by notification from the base timer unit 81, the control unit 8 reads the value of the counter 7C and sets it in an internal register. Every time data is read from the FIFO 7, the control unit 8 subtracts the number of read data from the register in which the value of the counter 7C is set. When the value of the register becomes 0, all the data stored when reading is started is read.

  When data is input to the FIFO 7, the counter 7 </ b> C adds the number of data. When data is read out, the number of data is subtracted. When the FIFO 7 is reset and all data is erased, the counter 7C is also reset to zero. Therefore, the counter 7C represents the number of data stored in the FIFO 7.

  After the control unit 8 processes the transmission control information 70, the transmission control information 70 may be re-registered, and the transmission control information 70 is newly generated by the generation unit 9 during the processing of the control unit 8. Therefore, the data stored in the FIFO 7 varies. However, the transmission control information 70 stored when the control unit 8 starts reading a series of transmission control information 70 is just read by subtracting the register that has read the value of the counter 7C. Become.

  FIG. 3 is a conceptual diagram showing the configuration of the communication data 6. The line N multiplexes and transmits a plurality of communications. A plurality of communication data 6 is stored in the buffer 1. The communication data 6 is a communication frame when the input line L is a circuit switching network. When the input line L is connectionless communication such as a LAN, the communication data 6 is a packet.

  Each communication data 6 includes a tag 61 and data 62 as shown in FIG. The data 62 is divided into a plurality of cells, each stored in a cell payload and transmitted. In the example of FIG. 3, the communication data “a” is divided into data of PLa1 to PLap and transmitted. Communication data m is divided into data of PLm1 to PLmq and transmitted. If the length of the data 62 is different, the number divided into cells is different.

  FIG. 4 shows a general cell structure. The cell C is divided into a cell header CH that represents path information for each communication and a payload P that stores data to be communicated. Of the communication data 6, for example, PLa 1 in FIG. 3 is stored in the payload P of one cell C and transmitted.

  FIG. 5 shows an example of timing at which a cell for each communication data 6 is transmitted. The upper cell in FIG. 5 indicates communication data a, and the lower cell indicates communication data b. The time interval at which the cell is transmitted differs for each communication data 6. In the example of FIG. 5, the communication data a is transmitted by a cell (cell a1 etc.) at time T1 intervals, and the communication data b is transmitted by a cell (cell b1 etc.) at time T2 intervals.

  The predetermined reference time notified by the base timer unit 81 is usually shorter than the time during which one cell is transmitted through the line N. The control unit 8 reads and processes all the transmission control information 70 stored in the FIFO 7 during the reference time, that is, while one cell is transmitted through the line N. A plurality of scheduling units 3 may be provided in parallel for one line N, and communication data 6 may be allocated to those scheduling units 3 and simultaneously transmitted. In that case, the reference time can be longer than the time for one cell to be transmitted on line N. This is effective when the transmission rate of the line N is high and processing cannot be performed in time by one control unit 8.

  As described with reference to FIGS. 3 to 5, the number of cells to be divided and transmitted and the time interval for transmitting the cells are different for each communication data 6. However, due to the configuration and operation of the scheduling unit 3 described above, a plurality of communication data 6 having different numbers of cells and different transmission time intervals can be mechanically easily divided into cells for transmission processing.

  Next, the operation of the shaping apparatus 100 according to the present embodiment will be described with reference to the flowcharts of FIGS. 6 and 7. FIG. 6 is a flowchart illustrating an example of an operation for generating and registering the transmission control information 70.

  When the communication data 6 is accumulated in the buffer 1, the communication ID generation unit 91 of the generation unit 9 generates a communication data ID 71 for referring to the communication data (step S1). The transmission interval setting unit 92 reads the transmission time 52 from the initial parameter 5 having the same tag 51 as the tag 61 of the communication data 6, and calculates the transmission interval value 73 by dividing by the predetermined reference time (step S2). The transmission counter setting unit 93 sets the value of the transmission interval in the transmission counter 72 (step S3).

  The remaining cell number setting unit 94 reads the communication data length 53 and the cell length 54 of the communication data 6 from the initial parameter 5, calculates the number of cells by dividing the communication data length 53 by the cell length 54, and sets the remaining cell number 74 to Set (step S4). The transmission control information 70 in which the communication data ID 71, the transmission counter 72, the transmission interval value 73, and the remaining cell number 74 are set is input to the FIFO input unit 10 (step S5).

  As described above, the FIFO input unit 10 inputs the transmission control information 70 to the FIFO 7 as a unit. In this way, the transmission control information 70 is newly registered in the FIFO 7. If other communication data 6 is accumulated while one communication data 6 is processed and transmitted, a plurality of transmission control information 70 is stored in the FIFO 7.

  FIG. 7 is a flowchart illustrating an example of the operation of the transmission process performed by the schedule unit 3. When the base timer unit 81 notifies every elapse of a predetermined reference time, the transmission process of the schedule unit 3 is activated.

  The control unit 8 initializes the value of the counter 7C in the internal variable i (register) (step S11), and inputs the transmission control information 70 from the FIFO 7 (step S12). The transmission counter 72 of the read transmission control information 70 is subtracted (step S13), and the transmission counter 72 is compared with 0 (step S14). When the transmission counter 72 is 0 or less (step S14; YES), cell transmission is set from the communication data 6 specified by the communication data ID 71, and the remaining cell number 74 is subtracted (step S15).

  If the remaining cell number 74 is not less than 0 (step S16; YES), the transmission interval value 73 is set in the transmission counter 72 (step S17). Then, the transmission control information 70 is input to the FIFO input unit 10 (step S18). The FIFO input unit 10 adjusts the transmission control information 70 with the transmission control information 70 newly generated by the generation unit 9 and inputs the transmission control information 70 to the FIFO 7.

  If the remaining cell count 74 is 0 or less (step 16; NO), the transmission control information 70 is discarded (step S19). Then, the process proceeds to the next transmission control information 70 (step S20). The transmission control information 70 of the communication data 6 for which all data has been transmitted may be stored in a ring buffer or the like as journal information for tracing together with the time information.

  Returning to step S14, if the transmission counter 72 is not less than or equal to 0 (step S14; NO), the transmission control information 70 is transferred to the FIFO input section without changing data other than the transmission counter 72, which performs transmission processing and the like. 10 (step S18). As described above, the FIFO input unit 10 adjusts and inputs the data to the FIFO 7.

  After re-registering the transmission control information 70 (step S18) or discarding (step S19), the internal variable i is decremented (step S20), and it is checked whether the internal variable i is 0 (step S21). The symbol “-=” in step S20 indicates that the value of the right side is subtracted from the value of the variable on the left side and is assigned again to the variable on the left side. Here, it is assumed that the value of the counter 7C represents the number of data with the transmission control information 70 as a unit.

  If the internal variable i is not 0 or less (if there is transmission control information 70 to be read) (step S21; YES), the process returns to step S12 and repeats from the transmission control information input. If the internal variable is 0 or less (if there is no transmission control information 70 to be read) (step S21; NO), the transmission process within one reference time is terminated.

  As for one transmission control information 70, after being registered in the FIFO 7 by the generation unit 9, the transmission counter 72 is subtracted for each notification of the base timer unit 81. The transmission counter 72 is reset to the transmission interval value 73. When the cell transmission is repeated and the number of remaining cells becomes 0, the transmission data 6 is transmitted with all data divided into cells.

  For a plurality of communication data 6, the transmission counter 72 is subtracted within one reference time, respectively, and cell transmission is determined. Even if the timing of storage of the plurality of communication data 6 and the cell transmission interval are different, the transmission processing is correctly performed in accordance with the transmission control information 70.

  As described above, according to the shaping apparatus 100 of the present invention, the transmission control information 70 is stored in the storage unit (FIFO) 7 only when there is data to be transmitted (communication data 6), and the reference time is one time. By performing transmission processing while subtracting the transmission counter 72 of all transmission control information 70, the address management of the memory that stores the transmission control information 70 becomes unnecessary, and the increase in the number of entries can be easily handled with a simple FIFO 7. Become.

  The accuracy of the transmission interval is determined by the reference time of the base timer unit 81. Therefore, when a plurality of accuracy is required for the transmission interval, it can be easily handled by providing a plurality of FIFOs 7 and base timer units 81 and processing the transmission control information 70 of each FIFO 7 at different reference times.

  In the embodiment, the case of the FIFO has been described. However, the storage unit 7 is not limited to the FIFO, and for example, a two-line last-in-first-out (LIFO) storage device (also referred to as a stack) is used. Can do. In that case, one LIFO is written and the other LIFO is read, and writing and reading are switched alternately. That is, when the control unit 8 reads the transmission control information 70 from one LIFO, the storage unit input unit 10 writes the other LIFO. At the timing of the next reference time, the LIFO is switched, read from the previously written LIFO, and written to the previously read LIFO. In the case of LIFO, it can be seen that the stored data is exhausted without the counter 7C. For example, when NUL data is read, it can be determined that there is no stored data.

  Further, instead of the counter 7C of the FIFO 7, the FIFO input unit 10 may include a counter for storing the number of transmission control information 70. In this case, when the control unit 8 starts reading when the base timer unit 81 is activated, the number of transmission control information 70 is read and the counter of the FIFO input unit 10 is reset to zero. The control unit 8 may process the transmission control information 70 by the number read. At the time of activation by the next base timer unit 81, the number of transmission control information 70 to be processed in the next period is set in the counter by the FIFO input unit 10.

  The present invention has been described above with reference to preferred embodiments. However, the present invention is not necessarily limited to the above embodiments, and various modifications can be made within the scope of the technical idea. it can. For example, information indicating priority or a second transmission counter is added to the transmission control information 70, and a cell between the maximum transmission rate and the guaranteed minimum transmission rate is set for each communication data 6 according to the congestion level of the transmission FIFO. It is also possible to control so that is transmitted. For example, it is conceivable that the priority is added when the value of the transmission counter becomes a predetermined threshold value or less, and the cell is transmitted when the congestion degree of the transmission FIFO-priority is 0 or less. .

  In addition, the above-described hardware configuration and flowchart are examples, and can be arbitrarily changed and modified.

It is a block diagram which shows an example of a structure of the shaping apparatus which concerns on embodiment of this invention. It is a block diagram which shows an example of a structure of the transmission control part of the shaping apparatus of FIG. It is a figure which shows the example of a structure of communication data. It is a figure explaining the structure of a cell. It is a figure explaining the time interval which transmits a cell. It is a flowchart which shows an example of the operation | movement of registration of the transmission control information which concerns on embodiment. It is a flowchart which shows an example of the operation | movement of the transmission process which concerns on embodiment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Buffer 2 Transmission control part 3 Schedule part 4 Transmission buffer (transmission FIFO)
5 Initial parameter 6 Communication data 7 Storage unit (FIFO)
8 Control unit 9 Generation unit 10 Storage unit input unit (FIFO input unit)
51 Tag 52 Transmission Time 53 Communication Data Length 54 Cell Length 61 Tag 62 Data 70 Transmission Control Information 71 Communication Data ID
72 Transmission counter 73 Transmission interval value 74 Number of remaining cells 7C counter 81 Base timer unit 82 Transmission counter subtracting unit 83 Transmission determining unit 84 Remaining cell number subtracting unit 85 Re-registration determining unit 86 Transmission counter setting unit 91 Communication data ID generating unit 92 Transmission Interval setting unit 93 Transmission counter setting unit 94 Remaining cell number setting unit

Claims (5)

A communication device that continuously accumulates communication data in a buffer, divides the communication data into a plurality of cells, and transmits the cells to a line at predetermined time intervals.
An identification code for identifying the communication data continuously stored in the buffer, a transmission interval value obtained by dividing a transmission interval time of a cell assigned to the communication data by a reference time, and a remaining time of the transmission interval time Storage means for generating and storing transmission control information for each piece of communication data, including a transmission counter and a number of remaining cells representing the number of remaining cells to be transmitted of the communication data ;
A registration unit that calculates a transmission interval value when communication data is accumulated, sets the transmission interval value in the transmission counter, and stores the transmission control information in the storage unit;
Timer means for informing each time the reference time elapses;
Every time the timer means notifies, all the transmission control information stored in the storage means is read in order, and for each transmission control information,
Transmission counter subtraction means for subtracting the transmission counter;
Transmission determination means for determining that a cell of communication data specified by the identification code is to be transmitted when the value of the transmission counter is a predetermined value or less;
When it is determined that the cell is transmitted by the transmission determination means, the number of remaining cells is subtracted, and the transmission cell number subtraction means for setting the transmission interval value in the transmission counter;
If the number of remaining cells is not less than 0, re-registration means for storing the transmission control information in the storage means again;
Transmission processing means including:
A shaping apparatus comprising:   The reference time of the interval notified by the timer means is sufficiently smaller than the transmission interval time, and the transmission processing means reads all the transmission control information stored in the storage means, and all the transmission control information The shaping apparatus according to claim 1, wherein the time is a time during which processing can be performed.   The shaping device according to claim 1, wherein the storage unit is a first-in first-out storage device.   The shaping device according to claim 3, wherein the storage means is a first-in first-out storage device including a counter that displays the number of stored data. After the communication data is continuously stored in the buffer, the communication data is divided into a plurality of cells, and the cell is transmitted to the line at a predetermined time interval.
A transmission interval calculation step for calculating a transmission interval value obtained by dividing a transmission interval time of a cell assigned to the communication data by a reference time when the communication data is continuously accumulated;
An identification code for identifying the communication data stored in the buffer; the transmission interval value; a transmission counter in which the transmission interval value is set and subtracted for each reference time interval; and the remaining communication data to be transmitted A registration step of generating transmission control information for each communication data and storing it in a storage unit, and a remaining cell number representing the number of cells;
Every time the reference time elapses, all the transmission control information stored in the storage unit is read in order, and for each transmission control information,
A transmission counter subtraction step for subtracting the transmission counter;
A transmission determination step of determining to transmit a cell of communication data specified by the identification code when the transmission counter is a predetermined value or less;
When it is determined to transmit cells in the transmission determination step, the number of remaining cells is subtracted, and a transmission cell number subtraction step for setting a transmission interval value in the transmission counter;
If the remaining cell number is not less than or equal to 0, a re-registration step of storing the transmission control information in the storage unit again;
A transmission processing step including:
A shaping method comprising:

Images