JPH05316147A - Packet communication system - Google Patents

Abstract

PURPOSE:To send a general packet even when plural immediate packets are sent by sending the general packet while the immediate packets are sent between nodes at a speed within a specified speed. CONSTITUTION:The system is provided with a priority detection circuit 4 detecting priority of reception data and detecting non-voice packet and compressing it, a reception buffer 8 storing the received data with priority, a reception buffer selection circuit 14 transferring data in the priority of an arithmetic series, and a transmission data speed control circuit 20 controlling the immediate data to be sent within a specified time. When the immediate packet data and general packet data are in existence in mixture and the data are transferred with priority of an arithmetic series so that the immediate data are sent within a specified time, it is possible to send the general data while sending the immediate data and other data are accessed even in the case of idle data, then the data transmission is efficiently implemented.

Description

Detailed Description of the Invention

[0001]

The present invention is used in packet network communication. According to the present invention, when handling an immediacy packet and a general packet, a packet requiring immediacy has a higher priority than a general packet, and the immediacy packet is transmitted within a specified value. The present invention relates to a packet communication system that transmits data to reduce the vacancy on the transmission path and controls the packet data transmission priority.

[0002]

2. Description of the Related Art In the conventional packet data transmission method, the transmission of general packets is interrupted when a plurality of immediacy packets occur, and a priority method is adopted to prevent general packets from being transmitted until the immediacy packets are exhausted. Therefore, by increasing the priority of data requiring immediacy, only the data requested for immediacy is transmitted even if there is another packet with a low priority.

[0003]

In such a conventional apparatus, when a packet requiring an immediacy is generated, transmission of a general packet is interrupted or delayed, and a plurality of immediacy are simultaneously transmitted. When a packet is generated, the packet is interrupted or delayed even if it is an immediacy packet, so there is a problem that immediacy is lost and efficient packet transmission cannot be performed.

The present invention solves such a problem. When an immediacy packet is generated, the immediacy packet can be transmitted within a specified value and a general packet can be transmitted. The purpose is to provide a system.

[0005]

According to the present invention, a plurality of nodes are connected to one ring transmission line, and a priority detection circuit for detecting and setting the priority of a received packet in each of the plurality of nodes, Whether or not it is an immediacy packet, which is provided with a reception buffer for temporarily storing the received packet and a transmission buffer for temporarily storing the packet to be transmitted, In addition to identifying the priority of the received packet, it also identifies whether or not it is a silent packet, and includes a means for performing compression processing when the packet from the own node is a silent packet, and stores received packets for each priority. A plurality of reception buffers are provided in the reception data branching circuit for branching and transferring the reception packet whose priority is identified to the reception buffer to which the priority is assigned. In a packet communication system comprising bets, the selected arithmetically increased the number of receive buffers to access packet transferred to the receive buffer in priority high sequential access order of to 1 cycle,
A reception buffer selection circuit for transferring to the transmission buffer is provided.

The receiving buffer selecting circuit searches the receiving buffer to be transferred next by arithmetic progression while the accessed receiving buffer is transferring a packet to the transmitting buffer, and the searched receiving buffer is searched. Is empty, it includes means for repeating the search in the arithmetic series until the non-empty receiving buffer is searched, and continuously transferring to the transmitting buffer, and the receiving buffer selected by the receiving buffer selecting circuit. A reception buffer EMPTY detection circuit for detecting and notifying whether or not the buffer is empty; and a transmission data rate control circuit for controlling the rate at which the immediacy packet in the transmission buffer is transmitted to another node within a specified value. Is desirable.

[0007]

When a packet data is received from another node, it is identified whether it is a priority packet or a general packet that requires immediacy, and when it is received from the own node, it is identified whether it is a silent packet or not. If it is compressed. The packet data from the other node is transferred to each priority reception buffer according to the identified priority, and the packet data for the own node is separated and transmitted to the own node.

Assuming that the priorities are given in ascending order of the numbers, the empty state of each receiving buffer and the selection of data are performed in the ascending order of the item number and in the order of the arithmetic series, and the selected receiving buffers are put in the empty state. If not, the output to the reception buffer is notified, and the data is transferred to the transmission buffer by this notification. When the selected receive buffer is empty, the receive buffers that are not empty are searched in the order of the arithmetic series while the send buffer is transmitting data. The specified value of the data transferred to the transmission buffer is set based on the transmission speed of the highest priority data.

As a result, a general packet can be transmitted while transmitting an immediacy packet within a specified value, and a general packet can be transmitted even during transmission of a plurality of immediacy packets.

For example, the received packets of which the priorities are identified are branch-transferred to the receiving buffers to which the priorities are assigned, and the data transferred to the respective receiving buffers are temporarily transferred from the receiving buffers with the highest priority in the order of B ₁ B ₂ If the B ₃ B ₄ and B ₁ has been received buffer with priority in order, after the access to a B ₁ in the order of B ₁ B _2, then in the order of B ₁ B ₂ B _3, then B ₁ B ₂ for accesses in the order of B ₃ B _4, the number of receive buffers to be accessed in one cycle to select arithmetically increased transfers to the transmission buffer. In this way, the access is arithmetically increased to detect whether the selected receiving buffer is empty or not, and while the accessed receiving buffer is transferring data to the transmitting buffer, the next transfer is performed. The received buffers to be searched are arithmetic-sequentially, and when the searched receiving buffers are empty, the search is repeated arithmetically until a non-empty receiving buffer is searched. If was next access in the order of B ₁ B ₂ of B _1, if the B ₂ showed empty, continues the search in the order of the next B ₁ B ₂ B _3, the data continuously to the transmit buffer The transfer is performed, and the speed is controlled so that the immediate packet in the transmission buffer is transmitted to the transmission path to the other node within the specified value.

[0011]

Embodiments of the present invention will now be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the embodiment of the present invention.

In the embodiment of the present invention, a plurality of nodes are connected to one ring transmission line, and a priority detection circuit 4 for detecting and setting the priority of the received packet and setting the received packet to each of the plurality of nodes. A plurality of receiving buffers 8 for temporarily storing each priority and a transmitting buffer 12 for temporarily storing packets to be transmitted are further provided, and the priority detection circuit 4 further receives packets from other nodes and its own node,
It includes means for identifying the priority of whether it is an immediacy packet, identifying whether it is a silent packet, and performing compression processing when the packet from the own node is a silent packet. The received data branching circuit 6 for branching and transferring the received packet identified as “1” to the receiving buffer to which the priority is assigned, and the packets transferred to the respective receiving buffers 8 are sequentially accessed in the order of higher priority and accessed in one cycle. A detection notification indicating whether or not the reception buffer selection circuit 14 that selects the reception buffer number by increasing it by arithmetic progression and transfers it to the transmission buffer 12 and the reception buffer 8 selected by this reception buffer selection circuit 14 are empty Controls the speed at which the reception buffer EMPTY detection circuit 13 that performs transmission and the immediacy packets in the transmission buffer 12 are transmitted to other nodes within a specified value The receiving buffer selecting circuit 14 is provided with a transmitting data rate control circuit 20 for transmitting the packet to the transmitting buffer 12 while the accessed receiving buffer 8 transfers the packet to the transmitting buffer 12. If the retrieved reception buffer 8 is empty, it includes means for repeating the retrieval in arithmetic series until the reception buffer 8 that is not empty is retrieved, and continuously transferring it to the transmission buffer 12. ..

Next, the operation of the embodiment of the present invention thus constructed will be described.

The received data from the other node received data input transmission line 1 is input to the received data priority detection circuit 4, and the transmitted data from the own node transmission data input transmission line 2 is input to the priority detection circuit 4. Silence packets are detected and compressed here. Data from inside and outside the own node is input to the reception data branching circuit 6 via the reception data / transmission data transmission path 5, and according to the priority notified via the signal line 21, (1) to (N) is transferred via the reception buffer data transfer path 7. Further, the reception data for the self node is separated and transmitted from the self node reception data output transmission path 3 into the self node.

In the present embodiment, description will be given assuming that there is a priority order from the smallest number. Each reception buffer 8 notifies the reception buffer EMPTY detection circuit 13 through the EMPTY ON notification path 9 of EPON indicating ON when it is in the empty state. The reception buffer selection circuit 14 selects EMPTY (empty) and data of the reception buffer. When the reception buffer 8 is selected in the order of the smallest item number and the arithmetic series, and the selected reception buffer 8 is not EMPTY. If there is a notification from the reception buffer EMPTY detection circuit 13 via the reception buffer EMPTY notification channel 15, the output is notified to the reception buffer 8 via the reception buffer output timing input line 10, and the reception buffer output data transmission path 1
1 is transferred to the transmission buffer 12.

At this time, the reception timing of the transmission buffer 12 is notified through the transmission buffer data input timing notification path 17. Further, when the selected receiving buffer 8 notifies that it is EMPTY, the receiving buffer 8 which is not EMPTY is equalized while the transmitting buffer 12 is transmitting the data through the local node transmission data output transmission line 18. Search in order of series. The transmission data is transmitted through the local node transmission data output transmission path 18, but the transmission data rate control circuit 20 sets the transmission rate of the highest priority data to a specified value and the transmission timing is transmitted via the transmission data rate control notification circuit 19. The buffer 12 is notified.

Next, the transmission buffer 12 is replaced by the reception buffer 8
On the other hand, an example of transmission when there is a sufficiently large capacity will be described. FIG. 2A shows the order in the case where n reception buffers 8 shown in FIG. 1 are selected n, and n reception buffers 8 are selected by arithmetic progression. When there are n reception buffers 8, the total number of times of access to the reception buffer 8 selected in arithmetic series is 1 / 2.n (n + 1) times, and 1
Assuming that one cycle is ˜1 / 2 · n (n + 1).
It is accessed as shown in (a). Here, the input data of the receiving buffer 8 is RBD _n , n is the number of the receiving buffer 8, and EPON is ON when the receiving buffer 8 is EMPTY.
Indicates.

In FIG. 2B, when the reception buffer 8 accessed in FIG. 2A is EMPTY, the output SBD of the reception buffer 8 is directly input to the transmission buffer 12 and is transmitted as first-in / first-out. Shows the status when sent to the road. The same applies to FIG. 6C, and an extra buffer capacity is taken by the amount of 22 in the figure, whereby an empty space can be formed on the transmission path. In the same figure (d), when data is transferred from the receiving buffer 8 to the transmitting buffer 12, the empty receiving buffer 8 is skipped and transferred to the transmitting buffer 12 as shown in FIG. Shows the status when sent to the road.

FIG. 3 shows a case where the receiving buffer 8 (2) shown in FIG. 1 is fixedly EMPTY as compared with FIG. 2, and the data from the receiving buffer 8 (2) is transferred to the transmitting buffer 12. However, the contents of the transmission buffer are not shown in FIG.
The transmission is output on the transmission line in order from the bottom.

[0020]

As described above, according to the present invention, in the case where the nodes are connected by one ring transmission line, general packets are transmitted while transmitting immediacy packets within a specified value. Moreover, there is an effect that it is possible to transmit a general packet even during transmission of a plurality of immediacy packets.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

2A, 2B, 2C, and 2D are views for explaining the order of reception buffer data and transmission data in the embodiment of the present invention.

3 (a), (b) and (c) are views for explaining the order of reception buffer data and transmission data when there is a fixed empty state in the embodiment of the present invention.

[Explanation of symbols]

 1 Other node reception data input transmission line 2 Self node transmission data input transmission line 3 Self node reception data output transmission line 4 Priority detection circuit 5 Reception data / transmission data transmission line 6 Reception data branch circuit 7 Reception buffer data transmission line 8 Reception Buffer 9 EMPTY ON notification path 10 Reception buffer output timing input line 11 Reception buffer output data transmission path 12 Transmission buffer 13 Reception buffer EMPTY detection circuit 14 Reception buffer selection circuit 15 Reception buffer EMPTY notification path 16 EMPTY selection decoding notification path 17 Transmission buffer data Input timing notification path 18 Local node transmission data output transmission path 19 Transmission data rate control notification circuit 20 Transmission data rate control circuit 21 Signal line

Claims (3)

[Claims] 1. A plurality of nodes are connected to one ring transmission line, and a priority detection circuit for detecting and setting a priority of a received packet and a reception for temporarily storing the received packet in each of the plurality of nodes. A buffer and a transmission buffer that temporarily stores a packet to be transmitted, the priority detection circuit receives a packet from another node and its own node, and identifies the priority of whether it is an immediacy packet, A means for performing compression processing when a packet from the own node is a silent packet, including a means for identifying whether or not the packet is a silent packet, and providing a plurality of the reception buffers so as to store the received packet for each priority, A packet having a reception data branching circuit for branching and transferring the reception packet whose priority is identified to the reception buffer to which the priority is assigned. In the communication system, the packets transferred to each of the reception buffers are sequentially accessed in order from the highest priority, and the number of reception buffers to be accessed in one cycle is selected by increasing the arithmetic difference so that the packets are transferred to the transmission buffer. A packet communication system comprising a buffer selection circuit. 2. The receiving buffer selection circuit searches the receiving buffer to be transferred next by arithmetic progression while the accessed receiving buffer is transferring a packet to the transmitting buffer, 2. The packet communication system according to claim 1, further comprising means for repeating the search in a geometric progression until the reception buffer which is not empty is searched for if the reception buffer is empty and continuously transferring to the transmission buffer. 3. A reception buffer EMPTY detection circuit for notifying whether the reception buffer selected by the reception buffer selection circuit is empty or not, and an immediacy packet in the transmission buffer to other nodes within a specified value. The packet communication system according to claim 1, further comprising a transmission data rate control circuit that controls a transmission rate.