JPS62227231A - Priority information transmission control system - Google Patents

Abstract

PURPOSE:To improve the transmission efficiency and to decrease the delay time by intermitting the transmission when information having a higher priority than that of burst information during the transmission is inputted to a multiplexer and sending a non-sent part of the burst information intermitted after all the high priority information is sent. CONSTITUTION:When the priority informed from an information input detection circuit 13 is higher than the priority of the information during read, a multiplex control circuit 14 gives an instruction to an information read control circuit 17 to intermit the information read of a burst information storage circuit 16, the transmission of the control information I is instructed to a control information generating circuit 18 and the information with high priority is read by an information output interface 19. When the read is finished, the output of the intermitted part is instructed to an information read control circuit 17 by using control iformation E, it is read from the circuit 16 and the said information and the control information outputted from the control information generating circuit 18 are outputted to a multiplex transmission line via the mltiplex information output interface circuit 19.Then they are sent to a demultiplexer, where the information is respectively stored corresponding to the intermission and re-transmission.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a priority information transmission control method in a burst multiplexing method in which seven sets of information with different priorities are multiplexed and transmitted in a burst frame.

"Prior Art" Conventionally, in the burst multiplexing method in which information is assembled into first frames and multiplexed and transmitted, burst information B with priority level 2 is being transmitted through the multiplexer MUX as shown in FIG. 11A. When burst information A with a higher priority than this is input, the burst frame length is relatively short (a type of burst multiplexing method, and in Kenoto transmission, CC
In ITT ■ As shown in Figure 11B, even if the priority of the information B currently being transmitted is lower than the priority of the newly requested information A, the priority remains high until the transmission of the low priority information B is completed. A method of waiting for the transmission of information A (waiting method)
and method ■ The information BL currently being transmitted as shown in Figure 11C
v If the priority is lower than the priority of the newly requested transmission 1a A, the already transmitted portion of the low priority information B is discarded and the high priority information A is transmitted. There is a method (discard method) in which the information B with a lower priority is retransmitted from the beginning after the completion of the transmission.

However, these methods are suitable when the data length is relatively short, but when the data length becomes long.

In method (2), the waiting time until the start of transmission of high-priority information A increases, so the transmission delay time increases, and it becomes impossible to comply with the permissible transmission delay time. In method ■,
Since the amount of invalid information increases, transmission efficiency deteriorates.

An object of the present invention is to provide a priority information transmission control method that has high transmission efficiency equivalent to a waiting method and low delay time equivalent to a discard method in multiplex transmission of burst frames with different priorities. It is in.

"Means for solving the problem" For example, as shown in Figure 1A, when information B is being transmitted and the priority of newly generated information A is higher than the priority of information B that is already being transmitted, , in this invention, as shown in FIG. 1B, control information l is transmitted to indicate to the demultiplexer (DMtJX) that the transmission of information B that is currently being transmitted is interrupted and transmission of information with a high priority is to be started. and then high-priority information A
After transmitting all of this, control information E indicating the end of transmission of the high-priority information is transmitted, and then the untransmitted portion B" of the information B whose transmission was interrupted earlier is transmitted. First
B' in FIG. B has already been transmitted when information A in information B was input, and n/+B// becomes information B.

The conventional technology uses control information ■ to indicate to a demultiplexer (DMUX) that high-priority information is preferentially transmitted, and control information E to indicate the end of transmission of high-priority information. The difference is that low-priority information that has already been transmitted is not wasted, and high-priority information is immediately sent without delay.

"Embodiments" Hereinafter, embodiments of the present invention will be described with reference to FIG. 2 and the following drawings. An example of the configuration of a multiplexing device (MUX) according to the present invention is shown in FIG. In FIG. 2, burst information to be transmitted is input from an information input terminal 11 to an information input interface circuit 12. The information input interface circuit 12 is electrically terminated, and also configures input information that does not have a prescribed frame structure into a regular burst frame and transmits it to the information input detection circuit 13. The information input detection circuit 13 notifies the multiplexing control circuit 1.1 of the input of burst information, detects the priority of the input information, and notifies the multiplexing control circuit 14 of the priority. The multiplexing control circuit 14 instructs the information writing control circuit 15 to start writing the input information, and the information writing control circuit 15 writes the input burst information from the information input detection circuit 13 to the burst information storage circuit 16 based on the instruction. . At this time, for the platform whose priority notified from the information human power detection circuit 13 is higher than the priority of the information being read, the multiplexing control circuit 14 performs the following actions: (1) interrupting the reading of the burst information being read; (2) Instructs the control information generation circuit 18 to send out the control information I, and the control information generation circuit 18 receives the control information according to this instruction. I
(3) By instructing the information read control circuit 17 to read out information with a higher priority, the information read control circuit 17 transmits T from the burst information storage circuit 16 to the information output interface 19. '2 Read priority information.

If there is input notification of higher priority information while reading this burst information, multiplexing 101]
The control circuit 14 processes IT1! from (1) to (3) above. I do.

If the priority of the notified manual information is not higher than the priority of the information being transmitted, the input information of the multiplex control circuit 14Q is added to the queue. When reading the information, if there is no information in the queue that has a higher priority than the newest of the information whose transmission was interrupted, that is, the information whose priority is the highest among the information whose transmission was interrupted. , instructs the control information generation circuit 18 to output the control information E, and then instructs the information read control circuit 17 to output the untransmitted portion of the burst information whose transmission was interrupted. In response to these instructions, control information E is output from the control information generation circuit 18, and then the untransmitted portion of the newest information among the information whose transmission was interrupted is read from the burst information storage circuit 16. The information read from the burst information storage circuit 16 and the control information output from the control information generation circuit 18 are output from the multiplex information output terminal 20 to the multiplex transmission line via the multiplex information output interface circuit 19. .

An example of a multiplexing processing algorithm in this multiplexer is shown in FIG. That is, first, it is checked whether new burst information has been input manually (step S1), and if no new burst information has been input, unit information is read out from the burst information storage circuit 16 and transmitted, and the process returns to step S1 (step S2).

When new parsing information is input in step 7° S1, it is unclear whether the input information has a higher priority than the information currently being transmitted (step fs3L If the priority is not high, the new input information is queued) In addition, return to step s1 (
Step S4). If the priority of the newly input information is high in step s3, the transmission of the information currently being transmitted is stopped (step S)), the control information Ii is transmitted (step s6), and then the newly input information Should I transmit step S? ), the control information E is outputted in advance when the information whose transmission has been stopped is outputted, and the status fs□
The process returns to step S8.

In order to operate in this manner, for example, when information A of priority level 1, information B of priority level 2, and information +4iC of priority level 3 arrive in various orders, the information shown in FIG.
The signals are multiplexed and sent out as shown in . FIG. 4A shows a case where each piece of information arrives in the order of its priority level and is output in that order. In the figure B, information C arrives while information is being sent, but after information A is sent out, information C starts being sent, information B arrives while information C is being sent, and information C is sent out. interrupt? After sending the 1rll fa'il information ■, it sends information B, and when the sending of information B is finished, it sends control information E, and then sends the last part of information C. Information C is information C' and c〃
It is divided into two parts and transmitted. At G in the same figure, information B arrives while information C is being transmitted, the transmission of information C is stopped, control information (2) is sent, and information B is transmitted. Information A arrives during the transmission,
Interrupt the transmission of information B, send control information ■, transmit information A, and when the transmission of information A ends, send control information E, transmit information B, which has a higher priority among the remaining information, and transmit information B. When the transmission of is completed, the control information E is sent and the rest of the information C is transmitted. Therefore, information B is sent separately into B' and B'', and information C is sent separately into C' and C''.The other information is similarly controlled.

The burst signal transmitted through the multiplexed transmission line is transmitted to a demultiplexer (DMUX) shown in FIG. 5 and is demultiplexed.

In the fifth M, the bit string input to the multiplexed information input terminal 51 is transmitted to the control information detection circuit 53 via the multiplexed information input interface circuit 52. The control information detection circuit 53 detects control information from the transmitted bit string and notifies the demultiplexing control circuit 54 of the control information. When the demultiplexing control circuit 54 receives the detection notification of the control information (1), it stores the information storage position immediately before the control information I is input, and stores the storage start position for storing information with higher priority. The write control circuit 55 is notified. Based on this position information, the information write control circuit 55 writes information after control information I into the burst information storage circuit 56. Further, when the demultiplexing control circuit 54 receives the detection notification of the control information E, the demultiplexing control circuit 54 selects the newest storage position among the stored storage positions for the information to be transmitted next (information whose transmission has been interrupted). The information write control circuit 55 is notified as the storage position.

Furthermore, when the control information detection circuit 53 detects the F sequence, it notifies the demultiplexing control circuit 54.

If the F sequence indicates the beginning of a burst frame, the demultiplexing control circuit 54 notifies the information-delta inclusion control circuit 55 of the storage start position of the burst frame, and stores the storage start position. When the F sequence detected by the control information detection circuit 53 indicates the end of the burst frame, the demultiplexing control circuit 5
4 notifies the information read control circuit 57 of the storage position of the previously stored burst frame;
7 is a burst information storage circuit 56 based on this position information.
The medium burst information is output to the output route setting circuit 58. The output route setting circuit 58 sets the output route based on address bits in the header portion of the burst frame.

An example of the demultiplexing processing algorithm of this demultiplexing device is shown in the sixth section.
As shown in the figure. That is, first, it is checked whether the control information ■ has been detected (step SE), and if the control information I is not detected, it is checked whether the control information E has been detected (S2), and if the control information E is not detected, it is checked. Then, the unit information is stored in the storage position of the burst information storage circuit 56 (step S3), the storage position of the arrow is set, and the process returns to step fS0 (step 84).When the control information is detected in step S1, its The information storage position immediately before the control information ■ is input is stored (step S5), a new storage position is set for storing burst information with a higher priority, and the process returns to step S1 (step fS6). When the control information E is detected in fS2, the newest storage location among the storage locations stored in step S is set as the storage location for the next information to be transmitted, that is, the information whose transmission has been interrupted. Return to step S□ (step Sv
).

Further, an example of the structure of a burst frame is shown in FIG. A burst frame has an F sequence F at the beginning and end,
Headers T and A and burst information are inserted between them. T in the header is a bit string indicating whether the burst frame is control information or data, and A is a bit string indicating an address.

In addition, an example of the frame structure when burst frames are used as the form of control information
As shown in the figure. In this case, a bit string Tc indicating that this burst frame is control information is used as T in the header, and burst information Dc indicates control information I or E.

In order to make the information bit pattern arbitrary regardless of the F sequence, a method similar to the flDLc (level data link control) procedure is used to maintain code indency. This burst of control information does not require address A, but is inserted from the viewpoint of consistency of the burst frame.

Further, the form of sending the control information I and E is not limited to the case of using a burst frame; for example, a focus train can be used as the form of the control information (2) and the control information E. In this case, it is necessary to make the information to be transmitted unrelated to the control information I, control information E, and F sequence, and in this case as well, the HDL
A method similar to the C procedure is used to maintain code indicia. FIG. 9 shows a sequence of combinations of control information I, control information E and F sequences, and bits/ξtar/.

As shown in FIG. 9, there are six combinations for allocating these three bit patterns to the control information I, E, and F sequences, and it is sufficient to use one of them.

In this example, in transmitting information other than control information I, control information E, and F sequence, if the bit of value 1 continues for 4 consecutive days, the bit of value O is incremented and transmitted, and the received f
All you have to do is extract that O with lll+ and maintain the code indicity.

In a multiplexing system with such priorities, a qualitative comparison was made of the transmission delay time and overall transmission efficiency of high-priority information in the multiplexing device between the conventional system and the system of this invention ( The results are shown in FIG. 10.

In FIG. 10, the average data length and occurrence probability of high priority information are constant, the average amount of information generated per unit time of low priority information is constant, and between the multiplexer MUX and the demultiplexer DMUX. In this example, one line is provided and the line usage rate is moderate. Horizontal 111
The average data length of the low priority information of 1b is a value normalized by the average data length of the high priority information. The average transmission delay time within the multiplexer MUX of high priority information is a value normalized by the average transmission time of high priority information.

The transmission efficiency was determined by using the ratio of the amount of bits of effective burst information received by the demultiplexer DMUX to the amount of bits of the burst frame outputted by the multiplexer MUX. 1st O
T in diagram A. T1 is the waiting time due to collision between 10,000 pieces of priority information, and T1 is the delay time due to transmission of control information. ε in Figure 10B.

Bits other than burst information in the Haverst frame (F
ε indicates the decrease in transmission efficiency due to transmission of control information I and E.

As is clear from Fig. 10, in the waiting method of conventional method (■), as the average data length of low-priority burst information increases, the transmission efficiency does not change, but the multiplexing of high-priority burst information increases. The average transmission delay time in the device increases. Although the transmission delay time in the discard method of conventional method ■ is very small, the low priority information that was being transmitted when the high priority burst information occurs becomes invalid, so the transmission efficiency is lower than the waiting method. As the average data length increases, the transmission efficiency gradually deteriorates.

However, compared to the waiting method, the method of this invention has
The transmission efficiency is almost the same, high transmission efficiency is obtained, and the transmission delay time is short. Furthermore, compared to the discarding method, the method of the present invention has almost the same transmission delay time, very small transmission delay time, and high transmission efficiency. As is clear from these results, the present invention has higher transmission efficiency than the conventional system, and 1. transmission delay time can be extremely reduced.

"Effects of the Invention" As explained above, when transmitting high-priority burst information using the method of the present invention, neither transmission delay time nor transmission efficiency depend on the data length of low-priority information. When the data length of low-level information is long, this method has the advantage of being able to perform transmission with higher transmission efficiency and shorter delay time than conventional waiting and discarding methods.

- Simple explanation of one drawing Figure 1 shows an example of multiplexing according to the invention method when there are two levels of concern, and Figure 2 shows an example of the configuration of a multiplexing device using this redundant method. FIG. 3 is a flowchart showing the multiplexing processing algorithm of the multiplexing device, and FIG. 4 is a diagram showing each building side of an example of multiplexing according to the method of this invention when there are three priority levels. , FIG. 5 is a block diagram showing an example of the configuration of a demultiplexing device according to the present invention, FIG. 6 is a flowchart showing a demultiplexing processing algorithm of the demultiplexing device, FIG. 7 is a diagram showing an example of the configuration of a burst frame, and FIG. Figure 8 is a diagram showing an example of the frame structure when burst frames are used as the format of control information I and control information E, and Figure 9 is a diagram showing a pit nozzle and a frame configuration when a bit string is used as the format of control information and control information E. Figure 10 is a diagram showing examples of combinations of turns and control sequences, and Figure 10 is a diagram qualitatively comparing the transmission efficiency and delay time characteristics of the system of the present invention and the conventional system.
FIG. 1 is a diagram showing multiplexing according to a conventional method.

11: Information input terminal, 12: Information input interface circuit, 13: Information input detection circuit, 14: Multiplexing control circuit,
15: Information-i1 included control circuit, 16: Burst information storage circuit, 17: Information read control circuit, 18: Control information generation circuit, 19: Multiplexed information output interface circuit,
20: multiplexed information output terminal, 51: multiplexed information input terminal, 52: multiplexed information input interface circuit, 53: control information detection circuit, 54: demultiplex control circuit, 55: information write control circuit, 56: burst information Memory circuit, 57:
Information reading control circuit, 58: Output route setting circuit, 59:
Information output interface circuit, 6°: information output terminal.

Patent applicant: Nippon Telegraph and Telephone Corporation Deputy manager: Taku Kusano 7i73 diagram E9 Diagram 1A day boiled

Claims (1)

[Claims] (1) The burst information to be transmitted includes a bit string indicating the type of burst frame (for control or information transmission), a bit string indicating the address, and one type of specific bit string indicating the beginning or end of the burst frame (hereinafter referred to as F In the prioritized burst multiplexing method, which transmits burst information that is assembled into a burst frame by adding a sequence (called a sequence), the burst information is assigned a priority that is higher than the priority of the burst information that is currently being transmitted. When the burst information that has a higher priority is input to a multiplexer (MUX), the multiplexer interrupts the transmission of the burst information currently being transmitted, and then transmits control information (hereinafter referred to as ,
control information (hereinafter referred to as control information I), then transmits all high priority information input to the multiplexer, and then transmits control information (hereinafter referred to as control information I) indicating the end of transmission of the high priority information.
control information (referred to as control information E), and then transmits the untransmitted part of the burst information that interrupted the transmission, and when the demultiplexer (DMUX) that has received this information detects the control information I. , interrupts the storage of the information being received, stores the high priority information in a new storage location, and when the control information E is detected, stores the information transmitted after the control burst frame first. A priority information transmission control method characterized in that a procedure is performed in which information is stored consecutively after the information that was interrupted.