JPS61232745A - Buffer management system - Google Patents

Abstract

PURPOSE:To prevent the increase in the delaying time even when a line device, etc. having the severe time conditions from the receiving of the information to the transmitting of a information are connected by changing dynamically a buffer assigning number for receiving a receiving part and a buffer assigning number for transmitting in accordance with the quantity of an empty buffer number. CONSTITUTION:An empty buffer number control part 15 controls the empty buffer number of a shared buffer pool 14 by means of an empty buffer number control table 15-1. The indication I to indicate the change of the variable buffer assigning table when the empty buffer number is X pieces or below, the indication II when the empty buffer number is Y pieces or below and the indication III when the empty buffer number is Z pieces or below are given to a buffer assigning part 16 for receiving and a buffer assigning part 17 for transmitting. The buffer assigning part 16 for receiving, when a line device, a packet device 19, a processing device 12 give and receive the information, receives the information of the line device 18 and the packet device 19, accumulates said information and therefore, the buffer is supplied to a receiving part 11. The buffer assigning part 17 for transmitting supplies the buffer to accumulate the transmitting information of the processing device 12 when the processing device 12, the line device 18 and the packet device 20 give and receive the information.

Description

[Detailed description of the invention] (Industrial application field) The present invention relates to a buffer management system in an exchange.

(Prior art) - Regarding the buffer management method in Gukerato exchange, see D
A primary study of the DX, -2, -f'ket exchange system (Research Stratification Report, Vol. 26, No. 8 (1977), pp. 2383-2397) provides details. Its configuration is shown in FIG. The figure shows an example of a configuration of a buffer management system for storing transmitted and received information in a 74-bit exchange. First, host) A or other station C, then F) HDLC (High Level Da)
Information using the Link Control) procedure is sent to the exchange 1. In the exchange 1, when the receiving section 2 receives information from the host A or the other station C, it requests the receiving buffer allocating section 6 for a buffer for storing the information. The receiving buffer allocating unit 6 notifies the receiving unit 2 of empty buffers that have been allocated in advance for each device in accordance with a request from the receiving unit 2, and issues an empty buffer request to the common buffer pool 5 to obtain an empty buffer. Furthermore, the host A
, other station C, etc., is fixedly determined for each device at the time of contract.

Upon notification of the empty buffer from the reception buffer allocation unit 6, the reception unit 2 receives the information received from the other station C in the empty buffer area 1i, [host on i) A or empty buffer area r, Ii, Zuko, Ward]. After the reception is completed, the information is sequentially stored in the queue 2- as buffers O1○ to O in order to send the information to the transmitter 4.
1. Put it in 2-2. The processing device 3 takes in the processing waiting buffer ○, ○ ~ O of the processing device 3 in the waiting state of the receiving unit 2 from the queue 2-4.2-2, analyzes the outgoing optical devices, etc., and sends each outgoing optical device. The data is sequentially placed in the transmission queue 4-1.4-2 as the transmission waiting buffer ○~0100 of the transmission section 4. Here, when the number of waiting buffers is greater than the predetermined number, the buffer is discarded as discarded buffer O. The common buffer pool 5 is notified of the discarded buffer area. The transmitter 4 sequentially takes out the transmission waiting buffers 0-Q, Q, and G) stored in the transmission keys L-4-1 and 42, and
The information stored in the buffer area is transmitted to host B or other stations, respectively. When the content stored in the buffer is transmitted, the buffer waits for a response confirmation, and is notified to the common buffer pool 5 as an empty buffer only after confirmation responses are received from the sending host B and other stations. Ru.

(Problem to be Solved by the Invention) However, in the above-mentioned exchange, when devices that have strict restrictions on the delay time from receiving information to transmitting information, such as line devices, are sent and received at the same time (when the call rate is high) Even if the reception buffer allocation and transmission queue length were determined in advance, there were problems such as there being no empty buffers to allocate to the reception section, and the delay time conditions of the line equipment described above could not be satisfied. .

The present invention has been devised in view of these drawbacks, and it is an object of the present invention to provide an excellent composite switching system that prevents increase in delay time even between devices with strict transmission/reception time conditions.

(Means for solving the problem) In a buffer management method that uses an HDLC procedure to send and receive information between devices and manages the allocated number of buffers for storing the sent and received information, it is possible to send and receive information between a terminal device and a processing device. a reception buffer allocation unit that has an allocation table that allocates reception buffers necessary for the transmission and reception of information between the processing device and the terminal device; a transmission buffer allocation unit that has an allocation table that allocates the transmission buffers necessary for transmitting and receiving information between the processing device and the terminal device; and a common buffer pool. It has an empty buffer number management unit that manages the allocated number of receiving buffers and the allocated number of sending buffers using a management table that manages the number of empty buffers, and when the number of empty buffers falls below a certain amount, the allocated buffers for receiving are This buffer management method is characterized by reducing the number of transmission buffers and the number of allocated buffers for transmission.

(Function) The empty buffer number management unit manages the number of empty buffers in the common buffer pool, and changes the number of empty buffers by 3.
Quantity management is performed using an empty buffer count management table that detects the number of empty buffers in stages.

When the number of empty buffers in the common buffer pool becomes less than a predetermined number, the empty buffer number management unit detects this, issues an instruction to change the number of buffer allocation to the receiving buffer allocation unit, and reduces the number of unallocated buffers.

Further, if necessary, an instruction to change the number of buffers to be allocated is also given to the transmission buffer allocation unit to reduce the number of buffers to be allocated.

(Example) FIG. 1 is a system configuration diagram according to the present invention.

In the figure, 10 is an exchange, 11 is a receiving section, 12 is a processing device, 13 is a transmitting section, 14 is a common buffer pool, 15
is an empty buffer number management section, 151 is an empty/4 buffer number management table, 16 is a reception packer allocation section, 16-1 is a variable buffer allocation table for line equipment, and 16-2 is an I? 17 is a transmission buffer allocation table, 17-1 is a variable buffer allocation table for line equipment, and 17-2 is a variable buffer allocation table for network equipment. Line equipment with strict transmission execution time conditions, 19.20
is an e-ket device with relaxed transmission execution time conditions. The operation will be explained below.

The empty buffer number management unit 15 has an empty buffer number management table 1.
5-1 manages the number of empty/busy buffers in the common buffer pool 14. An instruction to change the variable buffer allocation table when the number of empty buffers becomes X or less
, by issuing an instruction ■ when the number of empty buffers becomes Y or less, and an instruction ■ when the number of empty buffers becomes 2 or less to the reception buffer allocation unit 16 and the transmission buffer allocation unit 17. Perform buffer management. The receiving buffer allocation unit 16 receives information from the line device 18 or the packet device 19 and stores the information when the line device 18 or the packet device 19 and the processing device 12 exchange information. It has the function of supplying sofas to people's homes. The transmission buffer allocation unit 17 has a function of supplying a buffer for storing information transmitted by the processing device 12 when the processing device 12 and the line device 18 or the communication device 20 exchange information. The received information processed buffer ■D of the processing device 12 is returned to the common buffer pool 14 as an empty buffer.

When the number of empty buffers shown in the management table 15-1 of the empty buffer number management section 15 is X+1 or more, the same buffer management as in the conventional packet switch is performed.

The number of empty buffers indicates that the number of empty buffers in the common buffer pool 14 has become When the management unit 15 detects this, the empty buffer number management unit 15 issues an instruction I to the reception buffer allocation unit 16. The state at this time is shown in FIG. In response to the instruction ■ issued by the empty buffer number management unit 15, the reception buffer allocation unit 16 sets the number of allocated buffers in the variable buffer allocation table 16-2 to “2” (for example, 7,
tw). By reducing the number of allocated buffers, the variable buffer allocation table 16-2 becomes “2”.
'' or less, the receiving buffer allocation section 16 will not send an empty buffer request to the empty buffer number management section 15, so the number of empty buffers in the common buffer pool 14 will be suppressed. Also, the line device 18 and the Gukerato device 19
When the receiving section 1 sends a request to the receiving buffer allocating section 16 that exceeds the number of empty buffers currently allocated for exchanging information between the receiving section 1 and the processing device 12, the receiving buffer allocating section 1
6 makes an empty buffer request to the empty buffer number management section 15, so that it becomes impossible to instantly provide an empty buffer to the receiving section 11. Therefore, making the buffer allocation table of the packet device 19 variable controls the execution time from the receiving section 11 to the processing device 12.

Further, even after executing the instruction 1, the call volume does not decrease, and when the number of empty buffers shown in the empty buffer number management table 15-1 of the empty buffer number management section 15 reaches Y, the instruction 2 is issued. This state is shown in FIG. The instruction (2) further reduces the number of buffers in the variable table 16-2 for the packet device 19 and also increases the A? of the transmission buffer allocation unit 17. The number of buffers in the variable table 17-2 for the ticket machine 20 is also reduced, and the receiving buffer allocation section 16 allows the receiving section 11 to transfer the buffers from the receiving section 11 to the processing device 12.
In addition, the processing device 1
Priority can be given between the line device 18 and the socket device 19 in terms of the execution time until the transmitting unit 13 is notified from the line device 18.

If the number of empty buffers in the empty buffer number management section 15 continues to decrease after the instruction (2) is executed, the instruction (2) is issued as shown in FIG. The instruction ■ is the management table 15 of the empty buffer number management unit 15
This is issued when the number of empty buffers in -1 becomes 2,
As a result, the reception buffer allocation unit 16 sets the allocation of the variable table 16-2 to "zero" and the allocation of the variable table 16-2.
Reduce the buffer allocation of 1 to ``2'' (eg, ward country, ko). Furthermore, the transmission buffer allocation unit 17 uses variable table 1.
Set the allocation of 7-2 to "zero" and set the variable table 17-1 to
The buffer allocation is also reduced to ``2'' (eg, 口, ward).

As a result, while controlling the number of buffers allocated to the reception buffer allocation section 16 and the number of buffers allocated to the transmission buffer allocation section 17, the condition of the execution time from the time when the information of the line device 18 is received by the exchange 10 to the time when it is transmitted is satisfied. It is also possible to transmit information on the /IP packet device 19 and 20.

Note that the parameters, the number of empty buffers and the number of allocated buffers, vary depending on each system, so please refer to Instruction 1.
It is not necessary to use all of the steps up to ■.

(Effects of the Invention) As explained in detail above, the present invention receives information by dynamically changing the number of reception buffers and the number of transmission buffers allocated to the receiving section according to the number of empty buffers. Data can be sent and received without increasing delay time even when connected to a line device or the like that has strict time requirements from start to finish.

Since the present invention is a method of dynamically changing the number of buffers according to the amount of empty buffers, it is also possible to provide the processing device with an empty buffer number management function and directly manage the empty buffers. Further, the present invention can provide the same effects as described above not only when used in a switchboard but also in a transmitting/receiving device such as a VAN or LAN that transmits and receives information using the HDLC procedure.

[Brief explanation of drawings]

Figure 1 is a system configuration diagram of the buffer management method according to the present invention, Figure 2 is a configuration diagram of conventional buffer management, Figure 3 is an explanatory diagram for the case of instruction ■, and Figure 4 is an explanation for the case of instruction ■. figure,
FIG. 5 is an explanatory diagram for the case of instruction (2). 1.10--Exchange, 2,11--Receiving section, 3,1
2... Processing device, 4, IJ-transmission section, 5, 14
. . . Common buffer pool, 6, 16 . . . Reception buffer allocation section, 15 . . . Empty buffer number management section, 17 . . .
- Transmission buffer allocation unit, 15-1... Empty buffer number management table, 16-1.16-2... Variable buffer allocation table, 17-1.17-2... Variable buffer allocation table. Patent applicant: Oki Electric Industry Co., Ltd.

Claims (3)

[Claims] (1) In a buffer management method that uses HDLC procedures to send and receive information between devices and manages the allocated number of buffers for storing the sent and received information, allocates reception buffers necessary for sending and receiving information between other devices and processing devices. It has a reception buffer allocation means and an empty buffer number management means for managing the allocated number of reception buffers in accordance with the number of empty buffers in the common buffer pool, and when the number of empty buffers falls below a certain amount, the reception buffer allocation is performed. A buffer management method characterized by reducing the number of buffers. (2) In a buffer management method that uses HDLC procedures to send and receive information between devices and manages the allocated number of buffers that store the sent and received information, there is a buffer management method that allocates the transmission buffers necessary for sending and receiving information between the processing device and other devices. It has a trusted buffer allocation means, and an empty buffer number management means for managing the number of transmission buffers allocated in accordance with the number of empty buffers in the common buffer pool, and when the number of empty buffers falls below a certain amount, the number of allocated buffers for transmission is changed. A buffer management method characterized by reducing . (3) In a buffer management method that uses HDLC means to send and receive information between devices and manages the allocated number of buffers for storing the sent and received information, the receiving buffers necessary for sending and receiving information between other devices and processing devices are allocated. a receiving buffer allocating means, a sending buffer allocating means for allocating a sending buffer necessary for sending and receiving information between the processing device and another device, and a sending buffer allocating device that allocates the receiving buffer and sends data in accordance with the number of empty buffers in the common buffer pool; empty buffer number management means for managing the number of allocated trusted buffers, and reduces both the number of allocated buffers for reception and the number of allocated buffers for transmission when the number of empty buffers falls below a certain amount. Management method.