WO2005006672A1

WO2005006672A1 - Hierarchical scheduling device

Info

Publication number: WO2005006672A1
Application number: PCT/JP2003/008780
Authority: WO
Inventors: Takanori Ueda; Toshiaki Tomisawa; Yoshihiko Shirokura
Original assignee: Mitsubishi Denki Kabushiki Kaisha
Priority date: 2003-07-10
Filing date: 2003-07-10
Publication date: 2005-01-20
Also published as: JPWO2005006672A1; JP4234134B2

Abstract

A first packet input section distributes packets to a first or a second packet queue section according to an identifier assigned to a packet input from outside. A first queue controller selects the first and the second packet queue section according to the rotation priority control, acquires a packet according to a first or a second count value register of the selected first or second packet queue section and the accumulated packet state, and modifies the weight count value of the first or the second count value register of the selected first or the second packet queue section. A first packet generation section multiplexes the packets acquired by the first queue controller.

Description

Hierarchical scheduling device

Technical field

The present invention relates to a scheduling method for transmitting a packet such as an asynchronous transfer mode (ATM) or an Internet Protocol (IP) bucket.

The present invention relates to a device, and more particularly, to a scheduling device that controls the order in which variable-length packets are transmitted.

Background Technology ''

In networks using buckets, packet transfer is differentiated according to the characteristics of the service. For example, in ATMs, the scheduling device uses real-time traffic packets, such as voice and video, and real-time traffic, such as browsing the World Wide Web (WWW) and e-mail used on the Internet. Buckets of unrequested services were identified using the priority class indicated by the identifier in the header, and priority control and bandwidth control were realized by changing the transmission order of these buckets.

The basis of the Internet is the BestEff0rt type, which handles all packets fairly using the IP (Internet Protocol), that is, a communication service that does not guarantee the quality of service. However, with the spread of the Internet in recent years, businesses using the Internet have been developed, and real-time applications such as high-quality services and voice and video communications are required. For this reason, even on the Internet, services that require real-time properties such as voice and services that do not necessarily require real-time properties are distinguished from each other and communication service quality (QOS: Quality of Services) is determined. Considered technologies are being considered.

In order to realize QOS in IP, the ATM scheduling When scheduling is performed on a bucket-by-bucket basis, the distribution of buckets input to the scheduler for each priority class is biased, so that there is a problem that the fairness of each priority class cannot be maintained. To remedy this problem, it is necessary to support variable-length packets, and the scheduling device must perform packet-aware scheduling.

As described above, in order to realize QoS in IP, a conventional scheduling device that supports a variable packet length includes a packet queue for holding packets, and a scheduling unit having two scheduling queue units. Based on the identifier obtained from the scheduling queue unit, a packet queue that outputs a bucket is selected in an interleaved manner. In addition, input packets are classified into classes, for example, a real-time class and a non-real-time class, and a scheduling unit is provided for each of the classified classes, thereby realizing class-based scheduling. , Patent Document 1).

(Patent Document 1)

Japanese Patent Laid-Open No. 10-0-0 8 4 3 8

However, the above prior art does not disclose a technique for processing over a plurality of bucket queues, for example, multiplexing an input packet and treating the multiplexed packet as one packet! /.

In the case of the above-described conventional technique, when processing is performed over a plurality of packet queues, the bucket after scheduling and scheduling must be temporarily stored and re-scheduled. For example, when multiplexing a CPS (Common Packet Sublayer) packet of AAL2 (ATM Adaptation Layer 2), which is one of the three ATM application layers, the CPS packet has a specific virtual channel identifier (VCI). : Virtual Channel Identifier) can be multiplexed only in units. Therefore, the extracted packets must be grouped together into a bucket bucket that can be multiplexed. In the above-described conventional scheduling apparatus, if it is intended to multiplex only a bucket of a specific VCI, the processing of the scheduling unit becomes complicated. There was a problem that bucket processing over a plurality of bucket queues could not be performed efficiently.

SUMMARY OF THE INVENTION The present invention has been made in view of the above, and has a scheduling device that performs multiplexing with respect to a specific bucket of a plurality of buckets corresponding to variable-length packets and then performs scheduling after multiplexing. The purpose is to get. DISCLOSURE OF THE INVENTION.

In the scheduling device according to the present invention, n (where n is a natural number) first first value register that stores a bucket and has a first count value register that holds a weight count value based on the stored bucket is provided. A packet queue unit for storing the packets and a second count value register for holding a weight count value based on the bucket to be stored, and multiplexing the stored packets when outputting the packets; M (m is a natural number) second packet queue units to be output by shading, and the input buckets to the n second bucket queues based on the identifiers assigned to the externally input buckets. A first bucket input part to be allocated to a part and m first bucket queues; and the n first bucket queue parts and m second buckets. A bucket is selected based on the rotation priority control, and a bucket is obtained according to the first or second count value register of the selected first or second packet queue and the state of the stored bucket. A first queue control unit for changing the weight count value of the first or second count value register of the selected first or second packet queue unit, and the first queue control unit acquires A first bucket generating unit for multiplexing buckets.

According to the present invention, the first packet input unit identifies the quality class of the packet based on the identifier given to the input packet, and generates n first bucket queue units or m Distribute to the second bucket bucket section. The first queue control unit controls the first or second bucket queue by the rotation priority control. A bucket is selected according to the weight count value of the count value register inside the selected first or second bucket queue section and the state of the stored bucket. At this time, the second packet queue unit multiplexes the plurality of accumulated packets to generate one new packet, and the first queue control unit acquires the generated bucket. Brief Description of Drawings

FIG. 1 is a block diagram showing a configuration of a scheduling device according to the present invention, FIG. 2 is a block diagram showing a configuration of a queue control unit shown in FIG. 1, and FIG. 5 is a flowchart for explaining the operation of the scheduling device. BEST MODE FOR CARRYING OUT THE INVENTION

In order to explain the present invention in more detail, this will be described with reference to the accompanying drawings. The present embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram showing a configuration of a scheduling device according to the present embodiment of the present invention. The scheduling apparatus according to the present embodiment of the present invention includes a packet input unit 111-10 as a first bucket input unit and n (n is a natural number) first bucket queue units 122- :! 1 to 2—n and m (m is a natural number) second packet queue units 15 _ 1 to: 15—m and a queue control unit 13 1, which is the first queue control unit 13 And a bucket generation unit 1411 which is a first bucket generation unit. The bucket input unit 111-110 identifies the quality class of the input bucket based on the identifier assigned to the input bucket, and the first packet queue unit 1 2— :! corresponding to the identified quality class. 11 2 _m, and the second packet queue unit 15-1 to 15-n.

Each of the first bucket queue sections 1 2—1 to 1 2—in has a count value register 16—1, which is a first count value register that holds a weight count value. It stores fixed-length or variable-length packets sorted by the packet input unit 111.

The second packet queue sections 15-l to 15-n have the same functions. The second packet queue unit 15-1 includes a packet input unit 11 1-1 as a second packet input unit and a first packet queue unit of a ( _a is a natural number) which is a third packet queue unit. 1 2—0 1 to 1 2—la; a queue control unit 13—011, which is a second queue control unit; a packet generation unit 14—01, which is a second bucket generation unit; It has a count value register 16-1-01, which is a second count value register. Further, the second bucket queue unit 15-m is composed of a bucket input unit 1 l-m which is a second bucket input unit and a first packet of b (b is a natural number) which is a third packet queue unit. Queue part 1 2—ml ~! nb, a queue control unit 13-0111 as a second queue control unit, a packet generation unit 14-10m as a second packet generation unit, and a count as a second count value register Value register 16—Om. The difference between the second bucket stowing sections 15-0 1 to 15-m is the number of the first bucket stowing sections that each has, but the number of the first bucket stowing sections that each has is the same. It doesn't matter. Here, the function of the second packet queue unit will be described using the second packet queue unit 15-1 as an example.

The bucket input unit 111 has the same function as the bucket input unit 110, and the bucket quality is determined based on the identifier assigned to the bucket assigned by the bucket input unit 110. Identify the class and assign it to one of the first bucket queue sections 1 2-0 1 to 1 2-0 a corresponding to the identified quality class. The first packet queue section 12-0 1-: L 2-0 a has the same function as the first packet queue section 12-1-12-m. That is, each of the first packet queues 1 2—0 1 to 1 2—0a has a count value register 16—1 that holds a weight count value, and the packet input unit 1 1—1 1 Stores fixed-length or variable-length packets that have been allocated to them.

The queue control unit 1 3—01 1 performs the first packet queue based on the determined order. Part 1 2— Select 0 1 to 1 2 _ 0 m. Then, based on the count value of the selected first packet queue unit count value register 16-1, the bucket accumulated in the selected first packet queue unit is obtained, and the first bucket queue unit is acquired. Set the weight count value for each of 1 2— 0 1 to 1 2— O m.

FIG. 2 is a block diagram showing a configuration of the queue control unit 13-01 shown in FIG. The queue control unit 1 3 — 0 1 includes a queue selection unit 13 1, which is a second queue selection unit, a queue selection pointer 13 2, and a weight force value update unit, which is a second weight count value update unit. 13 and a weighting force value resetting unit 134 which is a second weighting force value resetting unit.

The order of the first bucket queuing unit selected by the cue selecting unit 13 1 is defined in the cue selection pointer 1 32. The queue selection unit 13 1 selects the first bucket queue unit indicated by the queue selection pointer 13 2. If the value of the count value register of the selected first bucket queuing unit is greater than 0 (positive number), the queue selecting unit 131 acquires the bucket accumulated in the selected first bucket queuing unit, Update (increment) the value of the queue selection pointer 1 32. If the value of the count value register corresponding to the selected first bucket queue unit is smaller than 0 (0 or a negative number), the queue selection unit 1331 increments the value of the queue selection pointer 132 and newly queues. The first bucket queue section indicated by the selection pointer 1 32 is selected. That is, the queue selection unit 13 1 sequentially selects the first bucket queue units 1 2-0 1 to 1 2-0 m according to the round robin set by the queue selection pointer 1 32.

When the queue selection unit 131 can acquire a packet (when packets are stored in the selected first packet queue unit), the weight value update unit 133 counts the first bucket queue unit. The weight corresponding to the packet length of the packet to be obtained is subtracted from the weight count value in the value register. Then, the subtracted value is set as a new weight count value in the count value register 16-1 of the first packet queue unit for acquiring the bucket. The weight count value update unit 1 3 3 is the queue selection unit 1 3 If 1 cannot obtain the bucket (if no packets are stored in the selected first bucket queue unit), the first packet queue unit count value register 16-1 is selected from the weight count value of the selected first bucket queue unit. The weight corresponding to the maximum packet length of the packet that can be stored in the packet queue is subtracted. Then, the subtracted value is set as the new weight count value in the count value register 16-1 of the first bucket queuing unit selected.

The weighting event value resetting section 13 4 sets the count value of all the count value registers 16-1 of the first packet queue section 1 2-0 1 to 1 2-0 a to 0 or a negative number. In this case, the respective weight count values are reset in the count value register 16-1 of the first packet queue unit 1 2—0 1 to 1 2—0a. The weight count value of the resetting is at least the first packet queue part 1 2— 0 1 to 1 2— which fluctuates according to the quality and bandwidth setting for the priority class expected to be input 0 a The specified value that is longer than the maximum bucket length of each packet that can be stored is assigned to the first bucket queue. Part 1 2—0 1 to 1 2—0 Value added to the event value.

Returning to FIG. 1, the packet generation unit 141-101 generates the bucket acquired by the queue control unit 13-01 into one bucket, and outputs the generated bucket. The queue control unit 13-1 has the same function as the queue control unit 13-01-1 shown in FIG. However, the queue selection pointer 13 2 of the queue control unit 13-1 indicates the first bucket queue unit 12 _l to 12-n and the second bucket queue unit 15-1 to 15 _m. is there. Also, the queue selection unit 13 1 of the queue control unit 13-1 is a first queue selection unit, and the weight value update unit 13 3 of the queue control unit 13-1 is a first weight unit. A weight updating unit, and the weighting point value resetting unit 134 of the queue control unit 13-1 is a first weighting point value resetting unit.

The bucket generation unit 14-1 has the same function as the packet generation unit 14-0-1 to 14-10m, and generates the packet obtained by the queue control unit 13-1 into one packet. And output the generated bucket. Next, the operation of the scheduling device according to the present embodiment of the present invention will be described. First, the basic operation of acquiring a packet will be described with reference to the flowchart in FIG.

When the scheduling device starts operating, the queue control units 13-1, 13-01 to 13_0m initialize the respective queue selection pointers 131 (step S100).

The bucket input unit 11-0 identifies the quality class of the bucket based on the identifier assigned to the input bucket, and the first bucket queue unit 12-1 to 12_n and the bucket input corresponding to the identified quality class. Part 1 1 1 1 Distributes the input packet to 1 to 11 1 m. For example, in the case of an ATM cell, the packet input section 11-0 identifies the VCI in the header section of the ATM cell and outputs a multiplexable CPS bucket to the bucket input section 11-1 of the second bucket queue section 15-0. Distribute to 1 and multiplex processing. Reallocate OAM (Operation And Maintenance) senor to 1st / Ket cue | 51 2-1.

The packet input units 111-11-111m identify the quality glasses of the bucket based on the identification given to the bucket twisted by the packet input unit 111-10, and correspond to the identified quality class. Distribute the bucket to the first bucket part 12—01 to 12-0 a, 12—ml to l 2—mb.

When the bucket output enable signal is asserted, the queue selection unit 131 of the queue control unit 13-1 selects the first bucket queue unit or the second bucket queue unit indicated by the queue selection pointer 132 (step S110). .

Here, it is assumed that the queue selection pointer 132 of the queue control unit 13-1 indicates the first bucket queue unit 12-1. The queue selection unit 13 1 of the queue control unit 13-1 selects the first packet queue unit 12-1 and counts the count value register 16-1 in the selected first packet queue unit 12-1. Check the value. When the weight count value of the count value register 16-1 of the first bucket queue unit 12-1 is a positive number (step S120, Yes), the queue control unit 13-1 selects the queue. The selection unit 131 checks whether a bucket is stored in the first bucket queue unit 12-1. If buckets are accumulated in the first packet queue unit 12-1 (step S130, Yes), the weight count value updating unit 133 of the queue selecting unit 13-1 is switched to the first packet queue unit 12-1. The weight corresponding to the packet length of the packet to be obtained is subtracted from the weight count value of the count value register 16-1 (step S140). Then, the subtracted value is set as a new weight count value in the count value register 16-1 of the first bucket queue unit 12-1.

The queue selection unit 131 of the queue control unit 13-1 acquires the bucket from the first packet queue unit 12-1 and outputs the acquired packet to the packet generation unit 14-1 (step S150). Then, the cue selection pointer 132 of the cue control unit 13-1 is incremented (step S160).

The count value register 16-1 of the selected first bucket queue unit 12-1 has a positive count value (step S120, Yes), and packets are accumulated in the selected first bucket queue unit 12-1. If not (step S130, No), the weight value update unit 133 of the queue control unit 13-1 will calculate the weight count value of the count value register 16-1 of the first packet queue unit 12_1 from the The first bucket queue unit 12-1 subtracts a weight corresponding to the maximum bucket length of a packet that can be stored (step S170). Then, the subtracted value is set as a new weight count value in the count value register 16-1 of the first bucket queue unit 12-1. Further, the queue selection unit 131 of the queue control unit 13-1 increments the queue selection pointer 132 of the queue control unit 13-1 (step S160). If the weight count value of the count value register 16-1 of the selected first packet queue unit 12-1 is 0 or a negative number (step S120, No), the queue selection unit 131 of the queue control unit 13-1 , All the first buckets registered in the queue selection pointer 132 12— :! Check the count values of the count value registers 16-1 to 16-0m in the count value registers 16-1 and the second bucket key unit 15-1 to 15-m. First Packet queue part 12— :! To 12—n count value registers 16—1 and the second bucket queue unit 15— :! If one or more of the weight count values of 16-Om to 16-Om are positive numbers (step S180, No), the queue selection unit 131 of the queue control unit 13-1 The queue selection pointer 132 of the queue control unit 13-1 is incremented (step S160).

The queue selection unit 131 of the queue control unit 13-1 is provided with a count value register 16-1 in all the first bucket queue units 12-1 to 12-n indicated by the queue selection pointer 132 of the queue control unit 13-1. And the second packet queue section 15— :! Until all the weight count values of the 16-m to 15-m count registers 16-01 to 16_0 m become 0 or a negative number, the queue control unit 13-1 displays the queue selection number indicated by the queue selection pointer 132. The bucket bucket unit 1 or the second bucket queue unit is selected, the count value register of the selected first bucket queue unit or the second bucket queue unit is checked, and the operation of acquiring the bucket is repeated (step S11). 0 to step S180).

1st packet queue section 12_ :! To 12—n count value registers 16—1 and the second bucket queue unit 15— :! When all the weight count values of 16_01 to 16_Om become 0 or a negative number (step S180, Yes), the weight value count value resetting unit 134 of the queue control unit 13-1 , 1st bucket Tokubu 12— :! To 12—n count value registers 16—1 and second bucket queue 15— :! The count value register of 16 to 15 m is reset. The weight count value of Om is reset (step S190). Specifically, for the priority class expected to be input, the first bucket key unit or the second bucket key unit having at least each count value register that fluctuates according to quality, band setting, and the like. The specified value equal to or larger than the maximum bucket length of the bucket that can be stored in the register is added to the weighted count value of each count value register. Then, the added value is set in each power value register as a new weight power value. Note that the weight count value of the second packet queue unit is The sum of the weight count values of the first bucket queuing unit may be used, or an independent value may be set.

Next, an operation when the queue selection unit 13 1 of the queue control unit 13-1 selects the second bucket queue unit will be described. It is assumed that the queue selection unit 13 1 of the queue control unit 13-1 has selected the second packet queue unit 15-1. The queue selection unit 13 1 of the queue control unit 13-1 checks the weight count value of the count value register 16-01 of the second packet queue unit 15-1.

If the weight count value of the count value register 1 6—01 1 is a positive number, the queue selection unit 13 1 of the queue control unit 13—1 sends the queue control unit 1 of the selected second bucket queue unit 15—1. 3—01 Move the processing to 1. The queue selection unit 131-1 of the queue control unit 13-01 selects the first packet queue unit indicated by the queue selection pointer 1332 of the queue control unit 13-01. Here, it is assumed that the queue selection pointer 13 22 of the queue control unit 13-01-1 points to the first bucket queue unit 12-01. The queue controller 1 3—01 1 queue selector 1 3 1 selects the first packet queue 1 2—0 1 and counts the value in the first packet queue 1 2—0 1 Check the weight value of 16-1.

If the weight value of the count value register 16-1 of the first bucket queue unit 1 2—01 1 is a positive number, the queue selection unit 13 1 of the queue control unit 13—01 1 Check if buckets are stored in part 1 2—01 1. When buckets are stored in the first bucket queue unit 1 2—01 1, the weight count value updating unit 1 3 3 of the queue selection unit 1 3—0 1 is counted by the first bucket queue unit 1 2—0 1 The weight corresponding to the packet length of the bucket to be obtained is subtracted from the weight count value of the value register 16-1. Then, the subtracted value is set as a new weight count value in the count-in direct register 16-1 of the first bucket queue unit 12-01.

The queue selection unit 13 1 of the queue control unit 13 3-0 1 obtains a bucket from the first packet queue unit 12-01, and converts the obtained bucket into a bucket generation unit 14 4-0. 1 and increments the queue selection pointer 1 3 2 of the queue control unit 1 3 — 0 1 to the first packet queue indicated by the queue selection pointer 1 3 2 of the queue control unit 1 3 — 0 1. Select a department. Then, the queue control unit 13-01 obtains a bucket based on the weight value of the selected count value register of the first packet queue unit and the presence / absence of a bucket of the selected first bucket queue unit. The operation is performed as follows: the packet stored in the first bucket queue unit 1 2—0 1 to 1 2—0 a disappears, and the packet generation unit 14 1 0 1 exits from the queue control unit 13 3 0 1 Repeat until multiplexing of the input packets cannot be performed. That is, the queue control unit 13-01, when the process is shifted from the queue control unit 13-1, to the first bucket queue indicated by the queue selection pointer 1332 of the queue control unit 13-01. A packet is obtained by selecting a packet by round robin and a packet is generated by the packet generation unit 1410 1 by multiplexing the obtained packet. Then, when one packet is generated, the queue control unit 13-01 transfers the processing to the queue control unit 13-1.

The queue control unit 13-1 acquires the bucket generated by the packet generation unit 14-0 1 of the second packet queue unit 15-0, and outputs it to the bucket generation unit 14-1, Increment the cue selection pointer 1 32 of the cue control unit 13-1. Then, the first bucket queue unit or the second bucket queue unit indicated by the queue selection pointer 132 is selected.

As described above, in the present embodiment, the first packet input unit identifies the quality class of the bucket based on the identifier given to the input bucket, and ri first quality classes for each quality class. Distribute to bucket buckets or m second bucket buckets. The first queue control unit selects the first or second packet queue unit by the rotation priority control, and stores the weight count value of the selected weight value register in the first or second bucket queue unit and the accumulated count value. Get a bucket according to the state of the bucket. At this time, the second packet queue unit multiplexes the plurality of stored packets to generate a new bucket, and stores the generated bucket in the first queue. Since the control unit obtains it, it can flexibly respond to packets with different attributes, and buckets with specific attributes can be multiplexed and treated as one new packet .

Further, the first queue selecting unit may select a positive count value of the count value register of the first packet queue unit or the second count register of the second bucket queue unit selected by the rotation priority control, and When a bucket is accumulated in the first or second packet queue unit, the bucket is acquired, the first weight count value updating unit acquires the first packet, and the first queue count updating unit acquires the bucket. Bucket queue Set the value obtained by subtracting the bucket length value of the acquired packet from the weight count value of some first count value registers or the second count value register of the second bucket queue unit as a new weight count value. However, if the first queue selection unit fails to obtain a bucket, the maximum number of packets that can be stored by the selected first or second packet queue unit. The weight for the packet length is subtracted from the weight count value in the first or second count value register, and the subtracted value is set in the first or second count value register as a new weight count value. Therefore, the surplus bandwidth can be used efficiently in the scheduling of variable-length packets. Further, the first weight count value setting unit may include, for each weight count value of the first count value register of each first packet queue unit and the second count value register of each second packet queue unit, Because a value that is equal to or greater than the maximum packet length of a bucket that fluctuates according to quality and / or is added, and the added value is set as a new weight count value in each of the first and second count value registers. Therefore, it is possible to flexibly change the settings and use the bandwidth efficiently.

Still further, the second packet queue unit stores a plurality of third packet queue units having a third count value register for storing a packet and storing a weight count value based on the bucket to be stored, and a first packet queue unit. A second bucket input unit for allocating a packet input based on an identifier given to a packet input from the packet input unit to a plurality of third packet queue units; and the plurality of third packets. The packet queue is selected based on the rotation priority control, and a packet is obtained based on the third count value register of the selected third packet queue unit and the state of the stored packet. A second queue control unit for changing the weight value of the third count value register of the selected third packet queue unit; and a second queue control unit for multiplexing the bucket acquired by the second queue control unit. Since the two bucket generation units are provided, it is possible to execute scheduling in multiple stages for packets having different genera- tions and efficiently perform processing across a plurality of packet queues. Industrial applicability

As described above, the scheduling device according to the present invention is useful when controlling the order of transmitting variable-length packets such as ATMs and IP packets, and in particular, multiplexes input packets to create a new packet. Suitable for scheduling buckets that need to be sent out as one bucket.

Claims

The scope of the claims

1. n (where n is a natural number) first No. ⁰ packet cues | 5 having a first count value register for storing packets and holding a weight count value based on the stored packets;

A second count value register that stores a bucket and holds a weight count value based on the packet to be stored, and multiplexes and outputs the stored packet when outputting the packet; Natural number) second packet queue parts,

A first bucket for distributing the input bucket to the n second packet queue sections and the m first bucket queue sections based on an identifier given to an externally input packet; An input unit,

Selecting the n first bucket key units and the m second bucket key units based on the rotation priority control; and selecting the first or second bucket key units of the selected first or second bucket key units. A bucket for acquiring a bucket according to the count value register and the state of the accumulated bucket, and changing a weight count value of the first or second count value register of the selected first or second bucket queue unit. The key control section of the

A first bucket generator for multiplexing the buckets acquired by the first queue controller;

A scheduling device comprising:

2. The first queue control unit includes:

A first queue selection pointer indicating the rotation priority of the η first bucket queue units and the m second bucket queue units;

By selecting the first or second bucket queue section indicated by the first queue selection pointer, the first count value register or the first bucket value register of the selected first bucket queue section is selected. Obtains a bucket when the weight count value of the second count value register of the second packet queue unit is a positive number and the bucket is stored in the selected first or second bucket queue unit. A first queue selection unit that outputs the obtained packet to the first bucket generation unit;

If the weight value of the first count value register of the first bucket queue unit or the second count value register of the second packet queue unit selected by the first queue selection unit is a positive number, the first Or a first weight count value updating unit that updates the weight force value of the second count value register;

If the weight count value of each of the first count value registers of the n first bucket key units and the second count value register of the m second bucket key units is all 0 or a negative number, each first count value register A first weight force event value resetting section for resetting a weight event value of the second count value register and

The scheduling device according to claim 1, further comprising:

3. The first weight count value update unit,

When a packet is acquired from the first or second bucket queue unit selected by the first queue selection unit, the value of the bucket length of the acquired bucket is set to the first bucket queue unit of the selected first bucket queue unit. It is subtracted from the weight count value of the count value register or the second count value register of the second bucket queue unit, and the subtracted value is set in the first or second count value register as a new weight count value. If no bucket is stored in the first or second bucket queue section selected by the first queue selection section, the maximum packet that can be stored by the selected first or second bucket queue section. Weight of the first or second

3. The scheduling device according to claim 2, wherein the value is subtracted from the count value, and the subtracted value is set as a new weight count value in the first or second count value register. .

4. The first weight count value resetting unit,

For each of the weight count values of the first count value registers of the n first bucket key units and the second count value registers of the m second bucket key units, the value varies depending on the quality and Z or band. 3. The method according to claim 2, wherein a value equal to or greater than the maximum bucket length of the bucket is added, and the added value is set as a new weight count value in each of said first and second count value registers. The scheduling device according to 1.

5. The second packet queue unit includes:

A plurality of third bucket queue units having a third count value register for storing packets and holding a weight value based on the stored packets;

A second bucket input unit for distributing the input bucket to the plurality of third bucket queue units based on an identifier assigned to the bucket input from the first bucket input unit;

The plurality of third packet queue units are selected based on the rotation priority control, and the packet is determined according to the third count value register of the selected third packet queue unit and the state of the stored packet. And a second queue control unit that changes a weight count value of a third count value register of the selected third bucket queue unit, and

A second bucket generator for multiplexing the buckets acquired by the second queue controller;

2. The scheduling device according to claim 1, comprising:

6. The second queue control unit includes:

A second queue selection pointer indicating rotation priority of the plurality of third packet queue units; The third packet queue section indicated by the second queue selection pointer is selected, and the weight count value of the third count value register of the queue section of the selected third bucket is a positive number, and A second queue selection unit that obtains a bucket when packets are accumulated in the third packet queue unit, and outputs the obtained bucket to the second bucket generation unit;

If the weight count value of the third count value register of the third bucket queue unit selected by the second queue selection unit is a positive number, the second count value updating unit updates the weight count value of the third count value register. A weight force event value updating unit,

When the weight count value of the third count value register of each of the third packet queue units is all 0 or a negative number, the second weight count value resetting resets the weight count value of each third count value register. A setting section,

6. The scheduling device according to claim 5, comprising:

7. The second weight count value updating unit,

When a bucket is obtained from the third bucket queue unit selected by the second queue selection unit, the value of the bucket length of the obtained bucket is stored in the third count value register of the selected third packet queue unit. The third count value register sets the subtracted value as a new weight force value in the third count value register, and stores the bucket in the third bucket queue unit selected by the second queue selecting unit. If not, the weight of the maximum packet length that can be accumulated by the selected third packet queue unit is subtracted from the weight force value of the third count value register, and the subtraction is performed. 7. The scheduling apparatus according to claim 6, wherein the set value is set as a new weight count value in the third count value register.

8. The second weight force event value resetting unit,

Weighting value of the third count value register of each of the third packet queue units For each time, add a value that is greater than or equal to the maximum bucket length of a bucket that fluctuates according to quality and / or bandwidth, and set the added value as a new weighting value in the first count value register. 7. The scheduling device according to claim _{6, wherein} :