JPS61262339A - Buffer management system - Google Patents

Abstract

PURPOSE:To improve the utilizing efficiency of a buffer by forming plural partial buffers having a smaller storage capacity from an idle standard buffer if a standare buffer having a prescribed storage capacity causes congestion in a system having plural data storage buffers and using the partial buffers for data storage with less information quantity. CONSTITUTION:A standard buffer management section 11 uses a buffer management table 42 to manage the utilizing state of the standard buffer having a prescribed storage capacity and when the degree of use of the standard buffer reaches a predetermined specified value or over, a buffer split management section 12 extracts the standard buffer in idle state from an idle standard buffer matrix 21 and connects it to a split utilization buffer management matrix 43 to form plural partial buffers having a smaller storage capacity. A partial buffer management section 13 uses an idle partial buffer matrix 44 to manage the partial buffers in the idle state. That is, when the degree of use of a standard buffer reaches a specified value or over, plural data with a small information quantity are stored in one standard buffer to imp[rove the utilizing efficiency of the buffers.

Description

[Detailed Description of the Invention] [Summary] In a system having a plurality of data storage buffers, when a standard buffer with a predetermined storage capacity becomes congested, multiple portions with smaller storage capacity are allocated from the free standard buffer. By creating a buffer and using it to store data with a small amount of information, the efficiency of buffer usage is improved.

[Industrial application field]

The present invention relates to a buffer management method for effectively utilizing a buffer for storing data in a packet switching system or the like.

For example, in a packet switch, a plurality of buffers are provided to temporarily store packets to be sent to and received from a communication line.

The amount of information that each packet has varies greatly depending on the type of packet, for example, about 128 bytes for a data packet and about several bytes for a control packet.

Therefore, in packet switching equipment and the like, there is a strong demand for means for improving the utilization efficiency of a plurality of buffers for storing various packets as much as possible.

[Conventional technology]

FIG. 4 is a diagram showing an example of a conventional buffer management system in this type of packet switching equipment, and FIG. 5 is a diagram showing an example of an empty standard buffer matrix in FIG. 4.

In FIG. 4, the central control device 1 temporarily stores packets transmitted and received to and from the communication surface '4a3 via the line control device 2 in a standard buffer yBO provided in the storage device 4.

The central control device 1 connects the free standard buffer B0 that has not yet stored a packet to the free standard buffer matrix 41, and manages it using the start address abO and the end address at0.

As shown in FIG. 5, each standard buffer B6 has a link area LAa for storing a destination address on the free standard buffer matrix 41, a status display area CA for storing empty/busy information, etc. A packet data storage area DA is provided. The storage capacity of the packet data storage area DAo is approximately 130 bytes, which targets the largest number of data packets (128 bytes of information) among the various packets sent and received by the packet switch.
It is set to byte.

When a packet to be transmitted/received to/from any communication line 3 is generated, the central control unit 1 refers to the head address a1 of the free standard buffer matrix 41, extracts the standard buffer B0 in the free state, and sends the generated packet. and updates the connection state of the free standard buffer matrix 41, such as the start address ah. of the free standard buffer matrix 41.

[Problem that the invention seeks to solve]

As is clear from the above description, in the conventional buffer management system, the central controller 1 stores all packets in the standard buffer B0. Therefore, the standard buffer B0, which has a storage capacity of about 130 bytes, is occupied even by control packets that contain only a few bytes of information, and as the proportion of packets with a small amount of information increases, the buffer usage efficiency decreases. There was a drawback.

In order to improve this drawback, it is considered to prepare multiple types of standard buffers B0 with different storage capacities and use them according to the amount of information in the packet. However, since the generation ratio of each type of packet changes, Providing the standard buffer Bo may actually reduce the usage efficiency of the standard buffer B0, and is not an accurate improvement measure.

[Means for solving problems]

FIG. 1 is a diagram showing the principle of the present invention.

In FIG. 1, the central control device l is provided with a standard buffer management section 11, a buffer division management section 12, and a partial buffer management section 13, and the storage device 4 is provided with a buffer management table 42, a division usage buffer management matrix 43, etc. and an empty part buffer matrix 44 are provided.

[Effect]

The standard buffer management unit 11 manages the usage status of a standard buffer having a predetermined storage capacity using a buffer management table 42, and divides the buffer when the usage level of the standard buffer exceeds a predetermined value. The management unit 12 extracts standard buffers in a free state from the free standard buffer matrix 21 and connects them to the divided usage buffer management matrix 43 to create a plurality of partial buffers with small storage capacities.

Thereafter, the partial buffers in the empty state are managed by the partial buffer management unit 13 using the empty partial buffer matrix 44.

In other words, according to the present invention, when the usage level of the standard buffer exceeds the specified value, data with a small amount of information is stored in a partial buffer. The data will be stored,
Improves buffer usage efficiency.

Note that if the usage of the standard buffer is less than the specified value, it will be used in addition to the standard buffer, so there is no risk that the increase in load associated with the creation of the partial buffer will cause a decrease in the performance of the system.

〔Example〕

An embodiment of the present invention will be described below with reference to the drawings.

FIGS. 2 and 3 are diagrams illustrating a buffer management scheme according to an embodiment of the present invention. Note that the same reference numerals indicate the same objects throughout the figures.

1 to 3, a plurality of standard buffers B0 having a predetermined storage capacity (for example, about 130 bytes) are provided in the storage device 4, and the standard buffer B0 in an empty state is shown in FIG. It is connected to the free standard buffer matrix 41 as in .

In the buffer management table 42, the total number of standard buffers B0 is fl&, the number of used standard buffers is n0, and the number of free standard buffers is no! , specified ratio r and specified number n, (w
ntXr) is accumulated.

The standard buffer management unit 11 in the central control device 1 monitors the buffer management table 42 and determines the number of standard buffers in use r.
When lllb becomes equal to or greater than the specified number nr, the buffer division management unit 12 is activated.

The buffer division management unit 12 stores an empty standard buffer matrix 41.
The standard buffer B0 is extracted from and connected to the divided usage buffer management matrix 43. (Hereinafter, the standard buffer B0 connected to the divided buffer management matrix 43 will be referred to as the divided buffer B.) The buffer division management unit 12 stores the divided buffer B0 connected to the divided buffer management matrix 43,
Information indicating the divided usage status is set in the status display area CA, and four partial buffers B2 and a usage number area NA are created in the packet data storage area DA. Each partial buffer B2 is provided with a link area LAX, a status display area CA2, and a packet data storage area DA, + in the same way as the standard buffer B.
A parent address area AA is provided in which the first address of , is stored. Further, the number of used partial buffers nik in the divided use buffer B is stored in the used number area NA.

The empty partial buffer B2 is the standard pants 1B0.
Similarly, it is connected to the free part buffer matrix 44.

In this state, when a packet with a small amount of information (for example, a control packet) to be transmitted/received to/from any communication line 4 is generated, the central control device 1 activates the partial buffer management section 13 .

The partial buffer management unit 13 stores an empty partial buffer matrix 44.
The empty partial buffer B2 is extracted and the generated packet is stored by referring to the starting address ah□ of the empty partial buffer matrix 44, and the starting address ah! etc., the connection state of the free part buffer matrix 44 is updated.

When the partial buffers B2 connected to the free partial buffer matrix 44 are all occupied, the buffer division management unit 12 further extracts the standard buffer B0 from the free standard buffer matrix 41, and divides and uses it as the divided use buffer B+. It is connected to the buffer management matrix 43, and similarly to the above, four partial buffers BX are created and connected to the free partial buffer matrix 44.

In FIG. 2, three divided buffers B1 are connected to the divided buffer management matrix 43, and in the first divided buffer (hereinafter referred to as Bll, the same applies hereinafter), the second and fourth partial buffers are connected to the divided buffer management matrix 43. (hereinafter referred to as B!lt and BZI4, the same applies hereinafter) is in use, and in the divided use buffer B, □, partial buffer B2□4
Only partial buffers Bzz+, Bt3z and Bt are in use, and in the divided buffer B1ff, partial buffers Bzz+, Bt3z and Bt
'J4 is in use, and the free partial buffer matrix 44 has partial buffers B□r, BztIs Bztt, B
zsz, Bzz+ and B2□ are connected. Therefore, the number of used partial buffers nzb stored in the used number area NA of each divided use buffer B to 811 is set to 2.1 and 3-, respectively.

In this state, when partial buffer B2□4 is released,
The partial buffer management unit 13 stores the released partial buffer B.
! ! 4 to the free partial buffer matrix 44, and refer to the parent address area AA in the partial buffer B 114 to obtain the number of used partial buffers nzb (=1) stored in the used number area NA in the divided use buffer Blz. Subtract 1 and update to 0.

The buffer division management unit 12 calculates the number n of used partial buffers stored in the usage number area NA in the divided usage buffer BIz. becomes 0, and the divided use buffer Bl! Identifies that all partial buffers 2□1 to B2□4 in B are now free, and deletes the information indicating the split use status set in the status display area CA6 of the split use buffer B. and restores it to the standard buffer B0, extracts it from the divided use buffer management matrix 43 and connects it to the free standard buffer matrix 41, updates the free standard buffer matrix 41 and the divided use buffer management method 43, and restores the standard buffer B0 to the standard buffer B0.
The partial buffer management unit 13 is notified of the starting address of the divided use buffer I3+t restored.

The partial buffer management unit 13 stores an empty partial buffer matrix 44.
The divided usage buffer Bl transmitted from the buffer division management unit 12 is selected from among the partial pants 7B2 connected to the
! Partial buffers Bttl to B store the start addresses of in the parent address area AA. 4 is separated from the free part buffer matrix 44, and the free part buffer matrix 44 is updated to the state shown in FIG.

As is clear from the above explanation, according to this embodiment, the standard number of buffers used in the buffer management table 42 is n6b.
becomes the specified number n1 or more, four partial buffers B! from the free standard buffer B0 are added. is created and used to store packets with a small amount of information such as control packets. Therefore, one standard buffer B0 can handle 4 packets with a small amount of information.
Thus, the usage efficiency of the standard buffer B is improved.

Note that FIGS. 2 and 3 are only one embodiment of the present invention, and the number of partial buffers B, created from standard buffer B, for example, is not limited to four; Many modifications may be considered, but the effects of the present invention remain the same in any case. Furthermore, the system targeted by the present invention is
Needless to say, the present invention is not limited to packet switching systems.

[Effects of the Invention] As described above, according to the present invention, in the system, when the degree of use of the standard buffer exceeds the specified value, data with a small amount of information is stored in the partial buffer, so that - A plurality of pieces of data with a small amount of information can be stored in one standard buffer, improving buffer usage efficiency.

Note that if the usage of the standard buffer is less than the specified value, it will be used in addition to the standard buffer, so there is no risk that the increase in load associated with the creation of the partial buffer will cause a decrease in the performance of the system.

[Brief explanation of drawings]

FIG. 1 is a diagram showing the principle of the present invention, FIGS. 2 and 3 are diagrams showing a buffer management method according to an embodiment of the present invention, FIG. 4 is a diagram showing an example of a conventional buffer management method, and FIG. 5
The figure is a diagram showing an example of the free standard buffer matrix in FIG. 4. In the figure, 1 is a central control device, 2 is a line control device, and 3 is a central control device.
is a communication line, 4 is a storage device, 11 is a standard buffer management unit, 12 is a buffer division management unit, 13 is a partial buffer management unit, 41 is an empty standard buffer matrix, 42 is a buffer management table, and 43 is a divided usage buffer management matrix , 44 is a free partial buffer matrix, B is a standard buffer, B1 is a divided buffer, B is a partial buffer, n is the total number, n
ub indicates the number of standard buffers in use, n114 indicates the number of free standard buffers, r indicates the specified ratio, and n indicates the specified number. Small Invention ^ Principle and Month 1 Kaya 1 Kuchikoohibe no Soushusha 4 Lily Σ Hoku Zu Kaya 2I! 0 Departing month / 1 Harakatahi Kai 1j and Hui shield 1 3 bile

Claims (1)

[Claims] In a system having a plurality of buffers each storing data of different amounts of information, a plurality of standard buffers each having a predetermined storage capacity (
means (11, 42) for managing the usage status of the standard buffer (B_0), when the usage level of the standard buffer (B_0) exceeds a predetermined value, A buffer management method comprising means (12) for creating a plurality of partial buffers (B_2) with small storage capacity, and means (13, 44) for managing the partial buffers (B_2) in an empty state. .