JP2001244981A - Queue controller - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a queue controller which has a receiving queue part queuing the input data and a transmitting queue part queuing the output data and can attain the totally cooperated priority control of both transmitting and receiving queue parts. SOLUTION: A receiving queue control part performing the control of a receiving queue part 34 works in cooperation with a transmitting queue control part performing the control of a transmitting queue part 60 to perform the priority control. In such a constitution of a queue controller, at least one of the transmitting and receiving queue control parts is required to preferably control itself when a prescribed queuing state of its own station or a specific flow is detected.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a queue control device, and more particularly to a queue control device provided with a reception queue unit for queuing input data and a transmission queue unit for queuing output data.

[0002] In recent years, with the development of communication technology, such information is temporarily used as means for transmitting diversified and large-capacity information such as audio data and moving image data, for example, according to required communication quality. Queue information in the queue section
Priority control for outputting (including enqueuing and dequeuing) is required.

Further, queuing is required to cope with an increase and diversification of data.

[0004]

2. Description of the Related Art FIG. 12 shows a configuration example (1) of a conventional queue control device 10. FIG. 1 shows a module 21 which is a component of the queue control device 10, and a large-scale queue control device 10 is usually composed of a plurality of modules 21, and these modules 21 are connected to each other for data back-up. They are interconnected by a plane 81 (see FIG. 1). Further, a transmission / reception port 20 is connected to each module 21.

[0005] The transmission / reception port 20 is composed of a transmission port 20 and a reception port 20 which are physically different.
The module 21 includes an input unit (not shown) for transmitting input data 100 from the reception port 20 to the backplane 81, and a transmission port 2 for inputting data 150 from the backplane 81.
The transmission side queue unit 60 that sends out the output data 160 to 0 is configured.

[0006] Input data 100 from the receiving port 20 is sent to the backplane 81 via the module 21 and then input to another module (not shown), for example. The data 150 input to the module 21 from the backplane 81 is classified into the transmission side queue unit 60 for each flow and enqueued. And the enqueued data 15
0 is dequeued as data 160 in priority order by a priority control by a queue control unit (not shown), and is given to the transmission port 20.

In such a queue control device provided with the queue section 60 on the transmitting side, a function of transmitting a flow having a high priority according to the state of the line can be realized, but when the state of the line to be transmitted is poor. Also, when data from a plurality of reception ports 20 are concentrated on a specific transmission port 20, precise priority control such as stopping transmission of low priority data coming from the specific or plural reception ports 20 cannot be realized.

The term "port" refers to a reception / transmission port connected to a certain physical line or a reception / transmission port connected to a logical line set on the physical line. The “receiving port” indicates the receiving side when transmitting and receiving from the port, and the “transmitting port” indicates the transmitting side when transmitting and receiving from the port.

[0009] The term "flow" refers to a series of flows of specific communication (data) such as communication performed between specific terminals / specific networks or communication between terminals in a specific application. Point to. FIG. 13 shows a configuration example (2) of the conventional queue control device 10. The module 21 of this example includes the transmission side queue unit 60 in the configuration example (1).
An output unit (not shown) that inputs data 150 from the back plane 81 and supplies data 160 to the transmission port 20
The receiving side is provided with a receiving side queue section 34 having a flow identifying section 30 at a preceding stage.

As described above, usually, the queue control device 10
Is composed of m modules 21_1 to 21_m (hereinafter sometimes collectively referred to by reference numeral 21). The queue unit 34 is provided for each module 21 (that is, for each transmission port 20).
Reception-side priority control queue unit for priority control of each flow
40_1 to 40_m (may be collectively referred to by reference numeral 40).

The input data 100 from the reception port 20 is identified by the flow identification unit 30 for each transmission port 20 and each flow, and is enqueued in a queue corresponding to each flow in the queue unit 40. Receiving side queue control unit (not shown)
Outputs the data from each queue unit 40 in the order of priority and gives the data to the backplane 81 corresponding to each transmission port 20 (that is, each module 21). The transmitting side of each module 21 receives the data 150 addressed to the own station from the back plane 81 and gives the data 160 to the transmitting port 20.

In the queue control device provided with such a receiving side queue section 34, it is possible to determine the priority according to the received data and to transmit the data to the transmitting side accordingly. However, since the priority control is performed on the input data 100 from the reception port 20 of the own station, the queue units 40_1 to 40_m that perform priority control for each output port in order to perform priority control over different ports 20 are provided. It is necessary to prepare.

If the number of settable priorities is n and the number of transmission ports is m, the required number of queues is n × m
When precise priority control is performed (that is, when n is large) or when the queue control device 10 is large-scale (that is, when m is large), the number of queues becomes very large. Not realistic.

FIG. 14 shows a configuration example of a conventional queue control device.
(3) is shown. In this example, instead of the reception side queue unit 34 in the configuration example (2), a reception side priority control queue unit 40 that performs flow priority control and a queue that queues and outputs only data addressed to the same transmission port are provided. And a destination port queue unit 50.

The input data 100 is identified by the flow identification unit 30 and is enqueued in the queue unit 40 for each flow. A queue control unit (not shown) dequeues the data from the queue unit 40 according to the priority and gives the data to the queue unit 50. Queue section
50 enqueues the data for each transmission port 20, and then outputs the data to the backplane 81 corresponding to each transmission port 20.

In such a queue control device, the queue unit 40 for performing priority control and the queue unit 50 having a queue for each transmission port are separately provided. When performing priority control,
There is no problem in mounting even when the device becomes large-scale.

However, when output data exceeding the transmission capacity is concentrated on a specific transmission port, data is not dequeued from the queue corresponding to the specific transmission port, or is discarded even if dequeued. In spite of the priority control by the unit 40, the high priority or the low priority of the data is ignored in the queue unit 50.

[0018]

As described above, in the configuration examples (1) to (3) of the conventional queue control device, priority control is realized by providing a queue unit on the receiving side or the transmitting side. In addition, there is an example in which a queue unit is provided on both the receiving side and the transmitting side. In this case, however, the receiving side and the transmitting side queue control units only perform priority control independently, and the receiving side and the transmitting side The problems that exist in each section cannot be complemented.

To solve this problem, Japanese Patent Application Laid-Open No. H11-32055 discloses a buffer control device for temporarily storing received data from a plurality of routes and performing storage control of a common buffer common to each route. , The received data is virtually stored for each route in the common buffer.

When a congestion state occurs in the common buffer, the process of storing the received data in the common buffer is restricted for each route, so that the received data of one route can be received by another route. This prevents an extremely large amount of data from being stored in the common buffer than data.

However, in general, in a large-scale queue control device, it is common to provide separate queue units on the receiving side and the transmitting side, and a common buffer cannot be applied. Similarly, congestion detection and reception control in the common buffer cannot be applied because they are separated into the transmission side and the reception side, respectively.

In this known example, the technical field is particularly
It is limited to one applied to a buffering unit for fixed length data in ATM communication. Therefore, the present invention realizes priority control in which a transmission side and a reception side queue section as a whole are coordinated in a queue control device including a reception side queue section for queuing input data and a transmission side queue section for queuing output data. That is the task.

[0023]

According to a first aspect of the present invention, there is provided a queue control device for controlling a priority of a reception queue unit, a reception queue control unit, and a transmission queue unit. And a transmission-side queue control unit that performs priority control of the transmission-side queue control unit, and the reception-side queue control unit and the transmission-side queue control unit perform control in cooperation.

That is, the reception side queue control unit performs priority control of the reception side queue unit, the transmission side queue control unit performs priority control of the transmission side queue unit, and the reception side and the transmission side queue control unit perform priority control of the transmission side queue unit. Priority control is performed in cooperation. Thereby, the reception-side queue control unit and the transmission-side queue control unit as a whole can perform efficient priority control in cooperation with each other based on information related to each control. It can be used effectively, so that data discard can be reduced.

In the present invention according to claim 2, in the present invention according to claim 1, the transmission-side queue control unit detects the predetermined queuing state of the transmission-side queue unit. It is possible to control the receiving side queue control unit. That is, when the queuing state of the transmission-side queue unit becomes a predetermined state,
The receiving side queue controller is controlled.

Thus, for example, when the current queuing state of the transmitting side queue section is not preferable, this can be eliminated or made better. According to the third aspect of the present invention, in the first aspect of the present invention, when the transmission-side queue control unit detects a specific flow input to the transmission-side queue unit, The queue control unit can be controlled.

That is, when the transmission-side queue control unit detects a specific flow input to the transmission-side queue unit,
The receiving side queue controller is controlled. Thereby, as a specific flow on the transmission side, for example, a flow whose priority is to be changed can be designated, and control on this flow can be performed on the reception side queue control unit. Priority control can be performed.

According to a fourth aspect of the present invention, in the first aspect of the present invention, when the receiving side queue control unit detects a predetermined queuing state of the receiving side queue unit, It is possible to control the transmission side queue control unit. That is, contrary to the second aspect, when the receiving side queue control unit detects that the queuing state of the receiving side queue unit has reached a predetermined state, the receiving side queue control unit controls the transmitting side queue control unit.

As a result, for example, the current queuing state of the receiving side queue unit can be changed. Also, in the present invention according to claim 5, in the present invention according to claim 1 described above, when the receiving side queue control unit detects a specific flow input to the receiving side queue unit, the receiving side queue control unit It is possible to control the queue control unit.

That is, contrary to the third aspect, when the receiving side queue control unit detects a specific flow, it controls the transmitting side queue control unit. Thus, similarly to the third aspect, control on a specific flow can be performed from the transmission-side queue control unit to the reception-side queue control unit.

In the present invention according to claim 6, in the present invention according to claim 1, the number of the reception side queue unit and the number of the transmission side queue unit may be one or more. That is, the queue control device according to the present invention can include one or more of the reception side queue unit and the transmission side queue unit. Also, the number of the receiving side queue section and the number of the transmitting side queue section need not be the same.

According to a seventh aspect of the present invention, in the second aspect of the present invention, the transmitting side queue control section compares the data length as the predetermined queuing state with a predetermined threshold. Then, it is possible to control the reception-side queue control unit based on the comparison result.

That is, the transmitting side queue section compares the total length of data queued in the transmitting side queue section with a predetermined threshold value. Then, for example, when the length exceeds the threshold, the transmission-side queue control unit
The receiving side queue control unit is controlled so as to perform priority control of the receiving side queue unit such that the length does not exceed the threshold value.

This makes it possible to suppress data transmission from the receiving queue unit before the transmitting queue unit overflows, for example. In the invention according to claim 8, in the invention according to claim 3, the transmission-side queue control unit controls the specific data flow transmitted from the reception-side queue unit to be prohibited. It is possible to

That is, the transmission-side queue control unit transmits the specific flow data to the reception-side queue control unit when, for example, an overflow occurs in the transmission-side queue unit due to the specific flow data. Controls are prohibited. This eliminates the occurrence of overflow.

According to a ninth aspect of the present invention, in the third or fifth aspect of the present invention, the flow is defined as a source address, a destination address, a destination port number, a receiving port number, It may be identified by any one of these prefixes and the protocol type.

That is, the transmission-side queue control unit or the reception-side queue control unit identifies a flow for each of a source address, a destination address, a destination port number, a reception port number, these prefixes, and a protocol type. You can do it. Thereby, for example, it is possible to specify a flow between specific terminals, a flow transmitted / received to / from a LAN or a WAN, a collection of a plurality of flows, and the like.

Further, in the present invention according to claim 10, in the present invention according to claim 7, the transmission side queue control section can have a plurality of threshold values. Thereby, the control can be set in multiple stages, and more precise control can be performed.

According to the eleventh aspect of the present invention, in the third aspect of the present invention, the receiving-side queue unit comprises:
It is possible to perform queuing for each destination port number, and provide the transmission side queue unit for each destination port number.
That is, for example, when congestion occurs in the destination port of the number in the transmission-side queue unit provided for each destination port number, the transmission-side queue control unit Control is performed such that priority control for suppressing a data flow corresponding to the destination port number from the receiving side queue unit is performed.

As a result, priority control for each transmission port can be performed in cooperation with the transmission side and reception side queue control units, and congestion at the transmission port of the destination port number can be eliminated. Also, in the present invention according to claim 12, in the present invention according to claim 3, the receiving side queue control unit performs priority control on the input data for each flow, and the transmitting side queue control unit A specific flow can be controlled for the receiving side queue control unit.

That is, the transmission-side queue control unit controls the reception-side queue control unit so as to suppress the transmission of the specific flow data from the reception-side queue unit. This makes it possible to reduce or eliminate the overflow of, for example, specific flow data generated in the transmission-side queue section by controlling the reception-side queue control section.

According to a thirteenth aspect of the present invention, in the third aspect of the present invention, a flow identifying unit for identifying the input data for each flow and adding an identifier of the flow to the input data is provided. And at least one of the transmitting side queue section and the receiving side queue section can perform queuing based on the flow identifier.

That is, the flow identification unit adds an identifier for identifying the flow to which the input data belongs to the input data, for example, as a header. At least one of the transmission-side queue unit and the reception-side queue unit classifies the data for each flow based on the identifier and queues the data in a predetermined queue of the queue unit.

This makes it easy to queue data for each flow. In the present invention according to claim 14, in the present invention according to claim 2 or 3,
After the control is performed, when either of the transmission-side queue control unit and the reception-side queue control unit has passed a predetermined time, the control can be released.

That is, the transmission-side queue control unit controls the reception-side queue control unit so as to perform, for example, control for suppressing specific flow data. Thereafter, when a predetermined time has elapsed, the transmission-side queue control unit releases the control of the reception-side queue control unit. Further, the receiving-side queue control unit may autonomously cancel the priority control that has been suppressed as described above.

This eliminates the need to detect the timing for releasing the specific control and perform the control. Further, in the present invention according to claim 15, in the present invention according to claim 2 or 3, the timing unit indicating the current time and the correspondence between the current time and the control executed at that time are shown. It further has a table, and at least one of the transmission-side queue control unit and the reception-side queue control unit can perform the control based on the table.

That is, the transmission-side queue control unit or the reception-side queue control unit performs control corresponding to the current time including the year, month, week, and day based on the table. This enables detailed control corresponding to the time.

According to a sixteenth aspect of the present invention, in the first aspect of the present invention, at least one of the transmission side queue control unit and the reception side queue control unit instructs to perform the control. Can be transmitted together in one control signal. That is, at least one of the transmission-side queue control unit and the reception-side queue control unit sends a plurality of trigger signals as one control signal to the reception-side queue control unit in order to perform the control.

Thus, it is possible to transmit a control signal including a plurality of control trigger signals without invalidating an old trigger signal with the latest trigger signal. Also, in the present invention according to claim 17, in the present invention according to claim 2 or 3, when the receiving-side queue control unit receives a control signal from the transmitting-side queue control unit, Priority control of the queue unit can be performed.

That is, when receiving the control signal from the transmission-side queue control unit, the reception-side queue control unit can perform priority control of the reception-side queue unit specified by the control signal. Also, in the present invention according to claim 18, in the present invention according to claim 2 or 3, it is possible to specify a priority control method in the control.

Thus, the transmission-side queue control unit can easily change the priority control method on the reception side depending on, for example, the queuing state of the transmission-side queue unit. Also, in the present invention according to claim 19, in the present invention according to claim 17 described above, the control signal can include information indicating the transmission-side queue control unit that transmitted the control signal.

As a result, for example, it is possible to perform priority control of transmission of only data to the transmission side queue section corresponding to the transmission side queue control section which has transmitted the control signal. Further, in the present invention according to claim 20, in the present invention according to claim 1 described above, the receiving-side queue section includes a receiving-side priority control queue section for performing priority control of a data flow and a queue for each destination port number. The receiving-side queue control unit may be configured as at least one of a queue unit for a destination port to be transmitted and the control unit controlling each of the queue units.

Thus, as described in the configuration example (3) of FIG. 14, the number of queues can be reduced.

[0054]

FIG. 1 shows an embodiment (1) of a queue control device according to the present invention.
It is composed of modules 21_1 to 21_m connected to reception ports 20_1 to 20_m (hereinafter sometimes collectively referred to by reference numeral 20). The module 21 is commonly connected to the control signal backplane 80 and the data backplane 81.

Each module 21 has a queue section on the receiving side and the transmitting side. The configuration on the receiving side is the same as the conventional configuration example (3) shown in FIG. 14, and the configuration on the transmitting side is shown in FIG. This is the same as the conventional configuration example (1) shown in FIG. The output terminal of each queue included in the destination port queue unit 50 of each module 21 is connected to the input terminal of the corresponding transmission side queue unit 60 of the transmission port 20 via the backplane 81.

The control signal 104 from the transmission-side queue control unit (not shown) is transmitted to the reception-side priority control queue unit 40 and the destination port queue unit 50 of each module 21 via the backplane 80. It is connected to a receiving-side priority control queue control unit and a destination port queue control unit (both not shown) for controlling.

Hereinafter, a schematic operation in this embodiment will be described. The flow identification unit 30 identifies a flow of the input data 100 from the reception port 20 and adds a flow number and a destination port number to the input data 100. The queue section 40
A user has a correspondence table between a flow number and a queue number set in advance, and allocates data to a queue having a queue number corresponding to the flow number added to the data and enqueues the data. Hereinafter, the priority that can be distinguished by the queue unit 40, that is, the number of queues existing in the queue unit 40 is n.

The queue unit 40 performs priority control by dequeuing data from each queue according to a specific policy. In addition, what kind of policy is used for dequeuing can be determined using various conventional techniques, and a description thereof will be omitted. The data dequeued from the queue unit 40 is
It is stored in the queue unit 50. The queue unit 50 includes the transmission port 20
Each queue has one corresponding queue. For example, all data to be transmitted to the transmission port 20_2 is enqueued in the queue corresponding to the transmission port 20_2. This enqueuing is performed based on the destination port number set in the data by the flow identification unit 30. That is, destination port number =
If k, enqueue to the k-th queue.

Hereinafter, it is assumed that the number of transmission ports in the device is m. That is, the number of queues existing in the queue unit 50 is m. The data enqueued in the k-th (= 1 to m) queue of the queue unit 50 is sent to the module 21_k corresponding to the destination port number k via the backplane 81,
It is enqueued in the queue unit 60.

The queue section 60 has a correspondence table between the flow number and the queue number preset by the user, like the queue section 40 on the reception side, and the flow number added by the flow identification section 30 on the reception side. Enqueue data into the queue with the queue number corresponding to. Thereafter, when the priority is p that can be distinguished by the transmission-side queue unit 60, the number of queues existing in the queue unit 60 is p.

Then, priority control is performed by dequeuing the allocated queue according to a specific policy. As described above, there are various conventional techniques for this priority control. Next, the control signal 104 transmitted by the transmission-side queue control unit will be described. The control signal 104 includes two types of signals, a reception-side queue transmission suppression signal 105 and a destination port transmission suppression signal 106, for controlling the reception-side queue units 40 and 50, respectively.

The destination port transmission suppression signal 106 is an m-bit signal.
_1 to 20_m (accordingly, the modules 21_1 to 21_m) are included in the queue unit 50 to control the data. That is, the k-th bit of the suppression signal 106 is
This is the control content transmitted to module 21_k.

For example, bit 2 of the suppression signal 106 = "1"
Means that the data transmission from the module 21_2 is suppressed, and the control of the data transmission suppression is performed in accordance with the control content of the reception-side queue transmission suppression signal 105 described below. On the other hand, bit 2 = "0" means that data transmission from the module 21_2 is permitted regardless of the control content of the inhibition signal 105.

Incidentally, the number of bits indicating the control content corresponding to each module 21 may be set to a plurality to perform the data transmission suppression control more precisely. The reception-side queue transmission suppression signal 105 is an m-row × n-column signal composed of n bits corresponding to each of the m ports 20 (module 21).
Each element of this matrix is one bit.

That is, the n bits in the k-th row are the inhibition signal 105 for the module 21_k. The j-th bit of the n bits contains the control content for the j-th queue among the n queues included in the queue unit 40. For example, j = 3 in the k = 2nd line in the suppression signal 105
If the bit in the column is “1”, the receiving-side queue control unit of the module 21_2 outputs the 2
Since the n bits in the row are received and the third bit of the n bits is “1”, an instruction is issued to suppress data transmission from the third queue (stop data transmission). Know that you are.

When the second bit of the suppression signal 106 is "1", the transmission of data from the third queue is stopped. On the other hand, when the second bit is “0”, data is transmitted regardless of the control content of the suppression signal 106. This realizes that the transmission-side queue control unit sends a control signal to the reception-side queue control unit and the destination port queue control unit, and controls transmission of data from the queue unit 40 and the queue unit 50. ing.

In this embodiment, the suppression signal 105
Although the number of bits of each element is set to one, a plurality of control contents may be assigned to one queue by setting this to a plurality of bits. For example, a plurality of threshold values are provided for each queue, By selecting a threshold value according to the content, more precise control can be performed.

The number of queues included in the receiving-side priority control queue unit 34 of each module 21 may not be the same. Also, in this embodiment, since it is modularized,
Reception-side priority control queue unit 40 and destination port queue unit 50
The number of the receiving side queue unit 34 and the number of the transmitting side queue unit 60 are the same, but the number of the receiving side queue unit 34 and the number of the transmitting side queue unit 60 are different from each other if they are one or more. The number may be different.

In this embodiment, the receiving side priority control queue section 40 and the destination port queue section 50 are provided as the receiving side queue section 34. However, only one of the queue section 40 and the queue section 50 is provided. You may. FIG. 2 shows an operation example of the flow identification unit 30 shown in FIG. The identification unit 30 uses the information such as the source / destination address and the receiving port number of the data packet (input data) 100 to determine the destination port number that is uniquely determined based on the flow number and the destination address. , The data packet 101 added to the header section 103 is output.

The header section 103 has m bits for discarding 103 bits.
_1, destination port number 103_2, and flow number 103_3. The identification unit 30
Only the field in which the information of the m-bit discard bit 103_1 can be stored is secured, and the content thereof is not involved.

Note that various conventional techniques can be used to determine the flow number and the destination port number. Further, the input data 100 is not limited to fixed-length data such as an ATM cell, but may have a variable length.

Further, the identifier added to the data can be used in at least one of the identification units on the receiving side and the transmitting side. FIG. 3 shows an embodiment of the receiving-side priority control queue unit 40 and the receiving-side priority control queue control unit 38. The queue unit 40 includes n queues 42_1 to 42_n (may be collectively referred to by reference numeral 42). The queue control unit 38 receives the data 101 from the identification unit 30 (see FIG. 1),
, A dequeue control unit 43_1 to 43_n (collectively denoted by reference numeral 43) connected to the queue unit 40, a dequeue unit 44 connected to these dequeue control units 43, and a discard unit. It comprises a bit generation unit 45.

The dequeue unit 44 supplies the output signal to the destination port queue control unit 36, and the discard bit generation unit 45 transmits the reception queue transmission suppression signals 105_1 to 105_m from the modules 21_1 to 21_m (see FIG. 1). M signal (generally denoted by reference numeral 105).

The flow number / queue number identification section 41 has a correspondence table between the flow number and the queue number preset by the user, and stores the data 101 in the queue of the number corresponding to the flow number assigned by the flow identification section 30. Assign to 42. When receiving the dequeue signal 140 from the dequeue unit 44, the dequeue control unit 43 dequeues one data 141 from the queue 42 and supplies the data 141 to the dequeue unit 44. At this time, the discard bit signal 107 transmitted from the discard bit generation unit 45 is added to the field of the discard bit 103_1 given by the flow identification unit 30.
Put the contents of.

Here, the dequeue unit 44 outputs a dequeue signal 140 from each queue 42 based on the implemented priority control. Note that a plurality of priority control methods may be mounted in the dequeue unit 44, and the method may be selected by a control signal from the transmission-side queue control unit.

FIG. 4 shows a discard bit 103_1 (see FIG. 2).
9 shows an embodiment of the discard bit generation unit 45 that generates a. The generation unit 45 includes reception queue transmission suppression signal generation units 47_1 to 47_m (which may be collectively denoted by reference numeral 47) that receive the suppression signals 105_1 to 105_m sent from the modules 21, respectively. Queue discarding bit registers 46_1 to 46_n (which may be collectively denoted by reference numeral 46) which temporarily store the bit signal from the transmission suppression signal generation unit 47 and output the bit signal to the dequeue control unit 43.

In operation, the signal generator 47_k stores the control content of the j-th bit of the suppression signal 105_k sent from the module 21_k in the bit k of the discard bit register 46_j. Thus, the control content indicated by each bit of the n-bit signal of the suppression signal 105_k sent from the module 21_k is reflected on the k-th bit of the discard bit register 46.

That is, in the receiving side priority control queue unit 40 (see FIG. 3), the transmitting side queue unit 60 of each module 21
The priority control content included in each of the suppression signals 105 is transmitted to the discard bit generation unit 45 by the discard bit 103_ of the data sent to the destination port queue unit 50.
It will be reflected in 1.

Therefore, the priority control of the reception-side priority control queue is performed using the suppression signal 105 as a trigger signal. FIG. 5 shows an embodiment of the destination port queue unit 50 and the destination port queue control unit 36.

The queue control unit 36 includes a flow number / queue number identification unit 51 for receiving a signal from the queue control unit 38, and enqueue control units 52_1 to 52_1 connected to the identification unit 51 and receiving a suppression signal 106 from the module 21. 52_m (may be collectively referred to by reference numeral 52).

The queue unit 50 includes enqueue control units 52_1 to 52_1.
_m, respectively, and queues 53 that output data to the modules 21_1 to 21_m via the backplane 81, respectively.
_1 to 53_m (may be collectively referred to by reference numeral 53). In operation, the identification unit 51 allocates data to the enqueue control unit 52 of the corresponding queue 53 based on the destination port number 103_2 assigned by the flow identification unit 30. That is, when the destination port number = k, the enqueue control unit
Assign to 52_k.

The enqueue control unit 52_k receives the k-th bit sent from the module 21_k in the suppression signal 106, and determines whether the data can be discarded based on the information. That is, the enqueue control unit 52_k outputs the suppression signal 106
If the bit k of “<1>” is “0”, the data is enqueued in the queue 53_k irrespective of the value of the discard bit 103_1, and if “1”, the discard bit 10 added to the transmitted data is
Referring to the k-th bit of 3_1, if "1", the data is discarded. Otherwise, enqueue to queue 53_k.

Therefore, the enqueue control unit 52_k checks only the k-th bit of the discard bit 103_1 to determine whether or not to discard, so that the reception-side queue transmission suppression signal 105 sent from other than the module 21_k is used. The control signal 104 (105) from each module 21 operates independently without being affected by the content of the data, and only appropriate data can be discarded in accordance with each discarded content.

The data enqueued in the queue 53 from each enqueue control unit 52 is dequeued based on a transmission request from the backplane 81 and sent to the respective destination module 21 via the backplane 81. That is, the priority control of the destination port queue unit 50 is executed using the bit corresponding to the specific transmission side queue control unit included in the suppression signal 106 as a trigger signal.

FIG. 6 shows an embodiment of the transmission side queue section 60 and the transmission side queue control section. The transmission side queue unit 60
P queues 63_1 to 63_p (codes
63), and the transmission-side queue control unit is roughly composed of a queuing control unit, a queue number control signal generation unit, and a flow number control signal generation unit.

After the input data is enqueued in the queue unit 60, the queuing control unit performs dequeue control of the data based on a predetermined priority control method, and the queue number control signal generation unit stores the data in each queue 63. The queue control unit 36 on the receiving side based on the comparison result between the obtained data length and the threshold value.
And the control contents to be sent to the queue controllers 38 and 36 on the receiving side based on the flow number of the input data.

The queuing control unit includes a flow number / queue number identification unit 61 and enqueue control units 62_1 to 62_p (reference numeral 62).
), Dequeue control units 64_1 to 64_p
(May be collectively referred to by reference numeral 64), and a dequeue unit 65. The queue number control signal generator includes a threshold manager 66, a threshold trigger event generator 67, a threshold trigger event table manager 68, and a queue number storage table selector.
70, and a queue number control signal storage table 71. This storage table 71 is a queue control content memory 72.
_1 to 72_p.

The flow number control signal generator includes a flow number trigger event generator 74, a flow number trigger event table manager 75, a timer trigger event generator 76, a flow number storage table selector 77, and a flow number control signal storage table. Consists of 78. This storage table 78
Includes flow number control contents memories 79_1 to 79_q.

Further, a time management unit 69 and a control signal aggregating unit 73 are provided as components common to both control signal generating units. Next, the data flow will be described in detail. Identification unit
Reference numeral 61 has a correspondence table between the flow number and the queue number set by the user in advance, and assigns the flow number to the enqueue control unit 62 based on the flow number given by the flow identification unit 30 (see FIG. 1). Also, the flow number read at that time is indicated by signal 12
At 2, the event generation unit 74 is sequentially notified.

The enqueue controller 62 stores the data in the queue 63
And notifies the threshold management unit 66 that the queue 63 has been enqueued. Dequeue controller 64
Receives the dequeue signal 142 from the dequeue unit 65,
One data is taken out from the queue 63 and dequeued, and the fact that the data is dequeued from the queue 63 is determined by the threshold management unit 67.
Notify.

The dequeue unit 65 sends the data dequeued from each queue 63 to the transmission port 20 (see FIG. 1) based on the implemented priority control system. Next, based on various triggers, the control signal 104 (reception side queue transmission suppression signal 1
The operation of the control unit that generates the 05 and the destination port transmission suppression signal 106) will be described.

The basic operation of the transmission-side queue control unit in the queue control device of the present invention is as follows. A trigger is generated based on the information of the flow number and the threshold value of each queue, and the control signal 104 is transmitted to the reception-side queue control of each module 21. And to the destination port queue control unit.

The time management section 69 has a clock function therein, and notifies the table management sections 68 and 75 of the current time by signals 117 and 136 each time the current time changes.
The table management unit 75 holds a table from which control contents and valid time (timer information) of the control contents can be extracted based on the contents of the flow number and the current time. That is,
It is possible to set the control content according to the current time.

Upon receiving the flow number from the event generating unit 74, the table management unit 75 obtains control contents corresponding to the flow number and the current time from the table, and obtains a signal 12
At 4, the event is sent to the event generator 74. The table can be set in advance by the user. When the user newly sets or deletes the control content or the timer information based on the flow number, the table management unit 75 sends the flow number as a signal.
At 126, the event generation unit 74 is notified.

The event generating section 74 holds a table of flow numbers for generating a trigger, and stores a table management section.
With the trigger generation flow number signal 126 from 75, the flow number is registered in the table, and if already registered, the flow number is deleted. The event generation unit 74 includes an identification unit
When the flow number signal 122 is received from 61, it is searched whether or not the flow number is registered in the table, and if it is registered, the flow number is signaled to the table management unit 75.
Pass by 123.

For example, when the flow number is to generate a trigger signal, the table management unit 75 returns a control content signal 124 and timer information 125 indicating a time when the control signal content is valid. In the control content of the control content signal 124, which bit of the inhibition signals 105 and 106 is "1"
Or, information on whether to make it “0” is included.

The event generator 74 passes the flow number and control contents to the table selector 77 by signals 129 and 130, and passes the flow number and timer information to the event generator 76 by signals 127 and 128. The event generator 76 starts counting an internal timer when receiving the signals 127 and 128,
It counts up to the time given by the timer information, and when the time has elapsed, notifies the table selection unit 77 of the received flow number and control content by signals 132 and 133, respectively.

Here, the control content notified to the table selecting unit 77 is fixed information set to all "0" (permit transmission to all ports / all reception-side queues). As a result, after waiting for the time of the timer information, it is instructed to send a signal including the control content for canceling the transmission suppression to the queue section of all the modules 21, and a trigger signal for sending the control content by the flow number is generated. After a given time, a trigger signal for releasing the control content is transmitted.

The table selecting section 77 stores the control contents in the storage table 78. When the storage location is the flow number k, it is stored in the memory 79_k. By the above operation, the trigger signals (signals 129 and 130 and signals 132 and 133) based on the flow number signal 122 from the identification unit 61 are generated by the event generation unit.
The control contents generated from 74 and 76 are stored in the storage table 78.

Next, the operation of generating a threshold control trigger based on the information on the threshold value of each queue 63 will be described. First, the table management unit 68 holds a table of control content corresponding to threshold information and the current time for each queue. That is, it is possible to set the control content according to the current time. This control content includes information indicating which bit of the inhibition signals 105 and 106 is set to “1” or “0”, as in the control content signal 124.

The threshold management unit 66 determines the length of data stored in each queue 63 based on the enqueue information 108 from the enqueue control unit 62 and the dequeue information 109 from the dequeue control unit 64 (hereinafter referred to as queue length). Manage. Threshold management unit
66 holds a table in which multi-level threshold values are stored for each queue (this table can be set by the user), and each time there is a change in the data length in each queue 63, it is set in that queue The threshold value is compared with the threshold value, and it is determined for each threshold value whether the threshold value has been exceeded or not.

When it is determined that the threshold value has been exceeded, threshold value information (queue number, threshold value, and threshold value) is sent to the event generating section 67 as signals 111, 110, and 112, respectively. Conversely, when the value falls below the threshold value, the threshold information (queue number, threshold value, that the value falls below the threshold value) is sent to the event generating section 67.

The event generator 67 sends the threshold information as it is to the table manager 68 as signals 115, 113, and 114.
When there is a control content corresponding to the threshold information, the table management unit 68 returns the control content by a signal 116. The event generator 67 sends the queue number and the control
Are sent to the table selection section 70 in steps 119 and 119.

The table selecting section 70 stores the control contents to which the signal 119 has been sent from the event generating section 67 in the storage table 71. The storage location is stored in the memory 72_k when the queue number is k. With the above operation, the control content based on the threshold information is stored in the storage table 71.

Next, based on the control contents based on the flow information and the control contents based on the threshold information, the control signal 104 (the suppression signal 105
And 106) will be described. Storage table 71
And 78 are always stored in the control signal aggregator 73.
Sent to The aggregating unit 73 includes signals 121_1 to 121_p and 13
5_1 to 135_q (control signals 105 and 1
The logical sum of the information specifying which bit of “06” is set to “1” or “0”) is calculated and sent to the receiving-side queue control unit of each module 21 as suppression signals 105 and 106.

That is, the aggregation unit 73 has the following functions. (1) The destination port transmission suppression signal 106 is ORed for each bit of the m-bit signal. (2) For the receiving queue transmission suppression signal 105,
It is an n-bit signal for each receiving port, and a logical sum is calculated for each bit of the total m × n-bit signal.

As a result, the control contents generated for each queue number and flow number are stored separately in the storage table.
The control contents are stored in 71 and 78, and the control contents are included in the aggregating unit 73 and transmitted to the receiving side. Example
In (1), the transmission side queue control unit performs control by transmitting the control signal 104 to the reception side queue control unit and the destination port queue control unit.

Conversely, a function similar to that of the transmission side queue control unit is added to at least one of the reception side queue control unit and the destination port queue control unit, and the reception side queue control unit or the destination port It is also possible to provide a control signal from the queue control unit to the transmission side queue control unit.

For example, when congestion occurs in the reception-side queue unit, for example, the priority of a flow related to congestion is increased in the transmission-side queue unit having a sufficient transmission capacity. By changing the threshold value and performing control such as temporarily increasing the capacity of the queue section on the transmission side that stores the related flow data, congestion on the reception side can be reduced or eliminated.

FIG. 7 shows an embodiment (2) of the queue control device 10 according to the present invention. In this embodiment, hubs 91_1 to 91_3 are connected to ports 20_1 to 20_3 of the queue control device 10, respectively.
_1 to 90_3 are connected to each other to form one network.

One threshold is set in the transmission side queue section 60 (see FIG. 1) of the port 20_1, and when the threshold is exceeded, a control signal for suppressing all data relayed from the port 20_2 to the port 20_1. The setting is made such that the control signal 104 is output to release all data transmission suppression relayed to the port 20_1 when the threshold value falls below the threshold value.

According to such a setting, the amount of data transmitted from the department 90_2 to the department 20_1 greatly increases, and when the threshold exceeds the threshold set for the port 20_1, data transmission from the department 90_2 to the department 90_1 is suppressed. This solves the problem that data cannot be sent from the department 90_3 to the department 90_1.

FIG. 8 shows an embodiment (3) of the queue control device 10 according to the present invention. In this embodiment, a file server 92 is connected to the port 20 of the queue control device 10, and a server management machine and a terminal device of the department 90 are connected to the other ports, thereby forming one network.

Two thresholds S1 and S2 are set in the transmission side queue section 60 of the port 20, and it is assumed that threshold S1 <threshold S2.
Here, when the threshold value S2 is exceeded, the data transmission from the department 90 to the file server 92 is suppressed, and when the value falls below the threshold value S1,
It is assumed that a control signal 104 for canceling the data transmission suppression is set.

The server management machine 93 is a terminal that remotely manages the file server 92, and the flow number 103_ of data sent from the department 90 to the file server 92.
1 = “a”, from the server management machine 93 to the file server 9
2, the flow number 103_3 = “b” of the data sent to 2 is set separately. The transmission-side queue section of the port 20 is set so that when data of the flow number “b” arrives, a signal for suppressing data transmission from the department 90 is sent out and released after a certain time.

According to such a setting, when transmission of data for maintenance (flow number “b”) from the server management machine 93 to the file server 92 is started, the department
Data transmission from the file server 90 to the file server 92 is stopped for a certain period of time. As a result, the data from the server management machine 93 is sent to the server with priority.

If only the data from the server management machine 93 is prioritized, the priority control function of the transmission-side queue unit 60 alone is possible. However, when data communication from the department 90 to the file server 92 is extremely large, Since the load on the server 92 increases, for example, even when communication for file server maintenance is prioritized, the response of the file server 92 to the server In some cases, the server 92 does not accept the request, and maintenance cannot be performed.

On the other hand, according to the queue control device of the present invention, the communication from the department 90 is cut off for a certain period of time by the identification of the flow number, so that the response of the server 92 is increased and the maintenance can be performed very efficiently. Also,
If the sending suppression time is set to a short time,
Immediately after maintenance is completed, communication from the department 90 can be resumed.

FIG. 9 shows an embodiment (4) of the queue control device according to the present invention. In this embodiment, the Internet 96 is connected to the port 20 of the queue control device 10, the company-wide WWW server 97 and the firewall 94 are connected to the other ports, and the in-house network 95 is connected to the firewall 94 to connect one network. Make up.

It is assumed that the following four types of data pass through the transmission-side queue section of the port 20. E-mail sent from the company network 95 to the Internet 96. Sent from the company network 95 to the Internet 96
WWW (World Wide Web) communication data.

The Internet from the company network 95
Other data sent to 96. WWW sent from the company-wide WWW server 97 to the Internet 96
Data (homepage contents when browsing homepages in the company-wide WWW server from outside the company). Here, the following four types of threshold values a, b, c, and d (threshold value a <threshold b <threshold value c <threshold value d) are set in the transmission side queue unit of the port 20.

When the threshold value is less than the threshold value a or less than the threshold value b, data transmission is suppressed. -When the value is less than the threshold value b to the threshold value c, the transmission of the data and the data is suppressed. -When the threshold value is less than the threshold value c to the threshold value d, the transmission of data and is suppressed. -If the value is equal to or larger than the threshold value d, the transmission of data,, and is suppressed.

Here, the importance of the WWW communication data differs depending on the time. During working hours, the department that collects information outside the company performs WWW communication for the purpose of carrying out its work, so the importance is high to some extent, and most of the department only uses the department. Conversely, during the break time (for example, between 12:00 and 13:00 in the daytime), many employees use the break time to perform WWW communication, so the amount of WWW communication greatly increases. Furthermore, since the access is for a break, the content is often not related to the work.

If the control is performed only according to the above-described control policy, WWW communication is performed while the value is below the threshold value b, regardless of the working hours and the break time. That is, in a case where WWW communication is concentrated during the break time, the communication amount immediately increases as soon as the value falls below the threshold b, and does not fall below the threshold a.
As a result, no other data is transmitted at all even though the priority is low.

Therefore, the rest time is set with a threshold value as follows. -When the threshold value is less than the threshold value a to the threshold value b, data transmission is suppressed. -When the value is less than the threshold value b to the threshold value c, the transmission of the data and the data is suppressed. -When the threshold value is less than the threshold value c to the threshold value d, the transmission of data and is suppressed. -If the value is equal to or larger than the threshold value d, the transmission of data,, and is suppressed.

By setting in this way, the break time is set to WW
It is possible to avoid a state in which W access is restricted first and no other data is transmitted at all.

In the embodiment (3) shown in FIG. 8 and the embodiment (4) shown in FIG. 9, the transmitting side queue section sends out a plurality of control signals 104,
The receiving side queue unit receives the plurality of control signals 104. now,
If control is performed irrespective of the content of the control signal 104, the functions described in the above embodiments (3) and (4) cannot be realized.

For example, in the embodiment (4), different control is performed when the threshold value a is exceeded and when the threshold value b is exceeded. However, the priority control content for data transmission is changed according to the content of the received control signal. If there is no function to change, this control itself cannot be performed. However, in the queue control device according to the present invention, the receiving side queue section is provided with each control signal 104
, The control content can be changed according to the content of the control signal 104, and the functions described in the embodiments (3) and (4) can be realized.

FIG. 10 shows an embodiment (5) of the queue control device 10 according to the present invention. In this embodiment, a file server 92 is connected to the port 20 of the queue control device 10, and hubs 91_1 and 91_2 are connected to the other ports.
91_1 and 91_2 have projects 90_1 and 90_2, respectively.
Are connected to form one network.

In the transmission-side queue section 40 of the port 20, communication from the project 90_1 is stored in the queue 42_1, and communication from the project 90_2 is stored in the queue 42_2.
It is assumed that there is no priority between the queue 42_1 and the queue 42_2 (see FIG. 3). Here, a threshold is provided for each queue 42_1 and 42_2, and when the data length exceeds the threshold of the queue 42_1, data communication from the project 90_1 is suppressed,
When the threshold value of the queue 42_2 is exceeded, the data communication from the project 90_2 is suppressed.

Now, project 90_1 and project 90_2
Increase the amount of data from both sides to the file server,
Immediately after the data length exceeds the threshold of 42_1, the queue 42_2
It is assumed that the threshold value has also exceeded. At this time, two control signals 1
04 occurs with a slight time difference, but when the new control signal invalidates the contents of the old control signal, the control signal 104 transmitted when the threshold of the queue 42_1 is exceeded by exceeding the threshold of the queue 42_2. It will be invalid. Therefore, despite having to suppress communication from project 90_1, the project
Communication from 90_1 is resumed, causing unfairness.

However, in the queue control device of the present invention, even when a plurality of control signals 104 are generated at the same time, it is possible to generate a control signal 104 in which those signals are put together, and the above-mentioned problem can be avoided. FIG. 11 shows an embodiment (6) of the queue control device 10 according to the present invention. In this embodiment, the ports 20_1, 20_2,
And 20_3 are connected to a hub 91, a WWW server 97, and a file server 92, respectively, and the hub 91 is further connected to terminals belonging to a department 90 to form one network.

When the number of accesses from the department 90 to the WWW server 97 increases, the port 20_1
Is set to send a control signal 104 for transmission suppression to
When access to the file server 92 increases, port 20
_3 is set to send a control signal 104 for suppressing transmission to the port 20_1 from the transmission-side queue unit.

Now, it is assumed that access to the WWW server 97 has been concentrated and a control signal 104 for suppressing access from the department 90 has been transmitted. Here, the transmitted control signal 104 must be valid only for data transmitted to the port 20_2. Therefore, if separate transmission suppression control cannot be performed for each port, the control is effective for all transmission ports.

As a result, the department 90 cannot access the file server 92 due to concentrated access to the WWW server 97. Conversely, access concentration to the file server 92 prevents access to the WWW server 97. However, in the queue control device of the present invention, since the control signal 104 sent from each transmitting port works independently for each port, the above problem can be avoided.

In this network configuration, two servers are used.
Since there is only one option, the conventional priority control mechanism can cope with the problem. However, if the number of servers increases and the number exceeds the number that can be controlled by priority, it cannot cope.

[0137]

As described above, according to the queue control apparatus according to the present invention, the receiving side queue control section for performing priority control of the receiving side queue section and the transmitting side queue control for performing priority control of the transmitting side queue section. Since priority control is performed in cooperation with the section, priority control of diversified and large-capacity data can be efficiently queued.

When at least one of the transmission side queue control section and the reception side queue control section detects a predetermined queuing state of the own station or a specific flow, the reception side queue control section and the reception side queue control section respectively perform By controlling the transmission-side queue control unit, for example, it is possible to suppress an overflow in the queue unit.

Further, according to the relay device using the queue control device according to the present invention, a control signal independent for each port can be separately transmitted to each port. Even in the case of connection, priority control according to the characteristics of the server can be performed. When different priority control is required for each server, unlike the conventional case where a separate relay device must be prepared for each server,
Since the relay device can be realized by one unit, it is very efficient in terms of fee and installation space for the relay device.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment (1) of a queue control device according to the present invention.

FIG. 2 is a diagram showing a format example of output data of a flow identification unit in the queue control device according to the present invention.

FIG. 3 is a block diagram illustrating a configuration example of a reception-side priority control queue control unit in the queue control device according to the present invention.

FIG. 4 is a block diagram showing a configuration example of a discard bit generation unit in the queue control device according to the present invention.

FIG. 5 is a block diagram illustrating a configuration example of a destination port queue control unit in the queue control device according to the present invention.

FIG. 6 is a block diagram mainly illustrating a configuration example of a transmission-side queue control unit in the queue control device according to the present invention.

FIG. 7 is an embodiment to which a queue control device according to the present invention is applied;
FIG. 3 is a block diagram showing (2).

FIG. 8 shows an embodiment to which a queue control device according to the present invention is applied.
FIG. 3 is a block diagram showing (3).

FIG. 9 shows an embodiment to which a queue control device according to the present invention is applied.
It is the block diagram which showed (4).

FIG. 10 is an embodiment to which a queue control device according to the present invention is applied.
It is the block diagram which showed (5).

FIG. 11 is an embodiment to which a queue control device according to the present invention is applied.
It is the block diagram which showed (6).

FIG. 12 is a block diagram illustrating a configuration example (1) of a conventional queue control device.

FIG. 13 is a block diagram showing a configuration example (2) of a conventional queue control device.

FIG. 14 is a block diagram illustrating a configuration example (3) of a conventional queue control device.

[Explanation of symbols]

10 Queue control device 20, 20_1-m Transmission / reception port 21, 21_1-m module 30 Flow identification unit 34 Reception queue unit 36 Destination port queue control unit 38 Reception-side priority control queue control unit 40 Reception-side priority control queue Unit 41 Flow number / queue number identification unit 42_1 ~ n Queue 43, 43_1 ~ n Dequeue control unit 44 Dequeue unit 45 Discard bit generation unit 46, 46_1 ~ j ~ n Discard bit register 47_1 ~ k ~ m Reception queue transmission suppression Signal generator 50 Destination port queue 51 Flow number /
Queue number identification section 52_1 ~ m Enqueue control section 53_1 ~ k ~ m Queue 60 Transmission side queue section 61 Flow number /
Queue number identification section 62, 62_1-p Enqueue control section 63_1-p queue 64, 64_1-p Dequeue control section 65 Dequeue section 66 Threshold management section 67 Threshold trigger event generation section 68 Threshold trigger event table management section 69 Time management section 70 Queue Number storage table selector 71 Queue number control signal storage table 72_1 to p Queue control content memory 73 Control signal aggregator 74 Flow number trigger event generator 75 Flow number trigger event table manager 76 Timer trigger event generator 77 Flow number storage table Selection unit 78 Flow number control signal storage table 79_1 to q Flow number control content memory 80 Control signal backplane 81 Data backplane 90, 90_1 to 90_3 Department, project 91 91_1 to 91_3 Hub 92 File server 93 Server management machine 94 Firewall 95 Internal Network 96 Internet 97 Company-wide WWW server, WWW server 100 Input data, data packet 101 data, data packet 102 data 103 Header 103_1 Discard bit 103_2 Destination port number 103_3 Flow number 104 Control signal 105, 105_1 to 105_m Reception-side queue transmission suppression signal 106 , 106_1 to 106_m Destination port transmission suppression signal 107, 107_1 to 107_n Queue discarding bit signal 108 Enqueue information 109 Dequeue information 110 Threshold information signal 111 Queue number signal 112 Judgment result signal 113 Threshold information signal 114 Judgment result signal 115 Queue number signal 116 Control content signal 117,136 Current time signal 118 Cue number signal 119 Control content signal 120_1 ~ p Control content signal 121_1 ~ p Control content signal 122,123 Flow number signal 124 Control content signal 125 Timer information 126 Trigger generation flow number signal 127 Flow number signal 128 Timer signal 129 Flow number signal 130 Control details signal 132 Flow number signal During 133 control content signal 134_1~134_q control content signal 135_1~135_q control content signal 140, 142 dequeue signal 141,150 data 160 output data diagram, the same reference numerals denote the same or corresponding parts.

 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5B089 GA32 KC39 KC52 KE09 MA02 5K030 HA08 HB13 HB14 HB18 KA03 KA05 KA21 LC01 LD18 LE05 MA13 MB15 5K034 HH54 MM21 QQ08 9A001 BB04 CC02

Claims (20)

[Claims] 1. A queue control device comprising a receiving side queue section for queuing input data and a transmitting side queue section for queuing output data, comprising: a receiving side queue control section for performing priority control of the receiving side queue section; A transmission-side queue control unit that performs priority control of the transmission-side queue unit, wherein the reception-side queue control unit and the transmission-side queue control unit perform control in cooperation with each other. . 2. The queue control according to claim 1, wherein said transmission side queue control section controls said reception side queue control section when detecting a predetermined queuing state of said transmission side queue section. apparatus. 3. The queue according to claim 1, wherein when the transmission side queue control section detects a specific flow input to the transmission side queue section, the transmission side queue control section controls the reception side queue control section. Control device. 4. The queue control according to claim 1, wherein when the receiving side queue control unit detects a predetermined queuing state of the receiving side queue unit, the receiving side queue control unit controls the transmitting side queue control unit. apparatus. 5. The queue according to claim 1, wherein when the receiving side queue control unit detects a specific flow input to the receiving side queue unit, the receiving side queue control unit controls the transmitting side queue control unit. Control device. 6. The communication device according to claim 1, wherein the reception side queue unit and the transmission side queue unit each have one
A queue control device comprising at least one queue control device. 7. The transmission-side queue control unit according to claim 2, wherein the transmission-side queue control unit compares the data length as the predetermined queuing state with a predetermined threshold value, and based on the comparison result, controls the reception-side queue control unit. A queue control device characterized by controlling. 8. The queue control device according to claim 3, wherein the transmission-side queue control unit controls the specific data flow sent from the reception-side queue unit to be prohibited. 9. The flow according to claim 3, wherein the flow is identified by a source address, a destination address, a destination port number, a receiving port number, any one of these prefixes, and a protocol type of the input data. A queue control device characterized by being performed. 10. The queue control device according to claim 7, wherein the transmission-side queue control unit has a plurality of thresholds. 11. The method according to claim 3, wherein the receiving side queue unit queues for each destination port number, and the transmitting side queue unit is provided for each destination port number. Queue control unit. 12. The reception queue control unit according to claim 3, wherein the reception-side queue control unit performs priority control on the input data for each flow, and the transmission-side queue control unit determines a specific data flow for the reception-side queue control unit. A queue control device characterized by performing the following control. 13. The transmission queue unit and the reception queue unit according to claim 3, further comprising: a flow identification unit that identifies the input data for each flow and adds an identifier of the flow to the input data. A queue control device characterized in that at least one queues based on the flow identifier. 14. The method according to claim 2, wherein, after the control is performed, when one of the transmission-side queue control unit and the reception-side queue control unit has passed a predetermined time, the control is released. A queue control device characterized by the following. 15. The transmission-side queue control unit according to claim 2, further comprising: a clock unit that indicates a current time; and a table that indicates a correspondence relationship between the current time and a control to be executed at the time. And a queue control device wherein at least one of the reception-side queue control unit performs the control based on the table. 16. The control device according to claim 1, wherein at least one of the transmission-side queue control unit and the reception-side queue control unit collectively transmits a plurality of trigger signals instructing to perform the control into one control signal. A queue control device characterized in that: 17. The reception queue control unit according to claim 2, wherein the reception queue control unit performs priority control of the reception queue unit when receiving a control signal from the transmission queue control unit. Queue control unit. 18. The queue control device according to claim 2, wherein a priority control method is designated in the control. 19. The queue control device according to claim 17, wherein the control signal includes information indicating a transmission-side queue control unit that has transmitted the control signal. 20. The receiving queue unit according to claim 1, wherein the receiving queue unit is at least one of a receiving priority control queue unit for performing priority control of a data flow and a destination port queue unit for queuing for each destination port number. A queue control device, wherein the reception-side queue control unit is configured to include at least one of a control unit that controls both of the queue units.