JP2003333087A - Band control method and band control device thereof - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To achieve band control for enabling more flexible speed setting of output traffic, by arbitrarily limiting an output speed at a speed lower than a physical speed of a line. <P>SOLUTION: Polishing control for specific packets is performed by NPs (network processors) 21-23 on the input side. As a result, the packets which are adapted to polishing by a switch fabric 24 are stored in a queue, having a high priority and provided for each output port, non-adapted packets are stored in a queue having a low priority and are scheduled, and band control processing for the packets is further performed by NP 25-27 on an output side. In this way, the band control is performed with respect to the whole packets to be inputted, and a band of a predetermined traffic quantity is secured with respect to the packet of each output port. <P>COPYRIGHT: (C)2004,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a band control method and a band control device for transmitting input data by performing a predetermined band control for each output port.

[0002]

2. Description of the Related Art In recent years, FTTH (Fiber To The Home) has been used in network connection services.
As a result of the widespread use, high-speed connection services can be provided at low cost. In order to provide such a high-speed connection service, it is necessary to prepare a backbone network according to the speed, and it takes a lot of cost to expand the bandwidth of this backbone network.

In connection services such as subscriber ATM (asynchronous transfer mode) and leased lines, for example, 1.5M.
Services centered on traffic speeds such as bps, 6 Mbps or 25 Mbps, and ATM
In the case of, 155 Mbps OC3 (Optical
The carrier level 3) speed was also provided, and the speed of network access was suppressed to avoid data congestion in the backbone network.

The conventional band control device is connected to the access network 10 such as ATM as shown in the system configuration diagram of FIG. 13, for example, and is a customer edge router for relaying data of cells of fixed length packets. There is a router 11 and so on. This router has a function of performing bandwidth control, and is provided between a network connection service provider (for example, a communication service provider) existing in the ATM network and a user who is a subscriber of the network connection service.
In order to make it possible to transmit data according to the contract, the cell transmission interval is set to a fixed value, and cell delay variation is suppressed to a fixed value or less before transmission.

That is, the ATM system has a queue which is a storage means for storing cell data and a scheduler for selecting a cell to be transmitted from this queue, and a shaping function is implemented in this scheduler. . And a specific VP (Virtual Path),
After temporarily storing VC (virtual channel) cells in a queue, a cell transmission interval is set from the transmission rate set for each VP and VC by this scheduler, and cell transmission is performed based on this transmission interval. Shaping was performed to adjust the interval and output.

[0006] In such an access network system, recently, for example, IE is used for network access.
A technique for utilizing a LAN defined by EE802.3 has been developed, and there is one that provides a connection service for a provided network by using this LAN.

[0007]

However, the above-mentioned I
In the conventional example using the LAN defined by EEE802.3, the output port is physically 100 Mbps or 1
A line for transmitting data with a large traffic volume of Gbps is used, and there is a problem that a service for transmitting data at an arbitrary output speed below the physical speed of the line cannot be set for each output port.

Further, in the device using the conventional ATM system, since the transmission interval is set for the cells of different VPs and VCs, the logic of the scheduler is complicated and the number of VPs / VCs that can be flow-controlled is limited. There was also a problem.

Further, in the above bandwidth control device, when it is attempted to define the traffic amount for each output port,
It is necessary to perform shaping for a specific cell of VP or VC and shaping for a set of a plurality of cells at the same time. For this reason, the same cell is allowed to pass through the scheduler twice, or a cell with a two-stage scheduler is used. Therefore, there is a problem that the configuration becomes complicated, the manufacturing cost becomes high, and sufficient performance cannot be obtained in a high-speed line.

The present invention has been made in view of the above problems, and realizes band control that enables more flexible output traffic speed setting by limiting an arbitrary output speed below the physical speed of a line. It is an object of the present invention to provide a bandwidth control method and a bandwidth control device therefor.

[0011]

In order to achieve the above object, according to claim 1 of the present invention, in a band control method for transmitting input data by performing a predetermined band control, the input data of an output port An adding step of adding a header section containing at least information, a sorting step of sorting the data for each output port based on the information in the added header section, and a predetermined traffic in which the sorted data is preset. And a transmission control step of performing bandwidth control by quantity and transmitting.

According to the present invention, the data is distributed to each appropriate output port based on the information in the header portion added to the input data, and then the data is transmitted with a preset traffic amount so that the physical speed of the line or less is reduced. In this way, it is possible to limit the output speed arbitrarily and realize flexible output traffic speed setting.

According to a second aspect of the present invention, in the above invention, the bandwidth control method further includes a monitoring step of monitoring the arrival time of the input data, and in the monitoring step, the arrival time of the input data is determined. It is characterized in that whether or not it is equal to or longer than an estimated arrival time set in advance is compared, and data processing is performed on the data according to the comparison result.

According to the present invention, the policing function is executed on the input data, and after the data processing of this data is performed in accordance with the comparison result of the arrival time of the data and the estimated arrival time of the data, the appropriate processing is performed. By distributing each output port and transmitting with a preset traffic amount, it becomes possible to perform flow control of bursty data and to limit the output speed below the physical speed of the line.
Provides flexible output traffic speed setting.

According to a third aspect of the present invention, in the above invention, the bandwidth control method further includes a storage step of temporarily storing the distributed data in a storage means provided corresponding to the output port, The transmission control step is characterized in that the data stored in the storage means is subjected to band control with the predetermined traffic amount and transmitted based on the traffic state of each output port.

According to the present invention, the data distributed to each appropriate output port is temporarily stored in the corresponding storage means and then transmitted with a predetermined traffic amount so that the capacity of the input data can be increased. Even if the number increases, the data can be temporarily stored in the storage unit to reduce the discard of data.

According to a fourth aspect of the present invention, in the above invention, in the adding step, a header section including priority information is added together with the output port information, and in the distributing step, the output port and the output port are prioritized. The data is sorted based on the degree information, and in the transmitting step, bandwidth control is performed with the predetermined traffic amount in order from the sorted data with the highest priority, and the data is transmitted.

According to the invention, at the appropriate output port,
In addition, the data is distributed according to the priority, and the data with the high priority is transmitted in order by the predetermined traffic amount in order from the data with the high priority, so that the data with the high priority can be preferentially transmitted. .

According to a fifth aspect of the present invention, in the above invention, in the adding step, a header section including priority information is added together with the output port information, and in the sorting step, the output port and the output port are prioritized. It is characterized in that the data is distributed based on the degree information, and in the transmitting step, the distributed data is subjected to band control at a predetermined rate of the predetermined traffic amount according to the priority and transmitted.

According to the present invention, the data of the respective priorities are band-controlled and output at a constant rate according to the respective priorities in a predetermined traffic amount, so that the data of the highest priority is fixed in order. Allows data transmission at a rate.

According to a sixth aspect of the present invention, in a bandwidth control device for bandwidth-controlling and transmitting the traffic volume of input data, the header which includes the input data, analyzes the data, and includes at least output port information. Section, a sorting means for sorting the data for each output port based on the information in the added header portion, and a predetermined traffic amount for the data output to the output port is preset. And a transmission control means for controlling the bandwidth of the distributed data with the predetermined traffic amount and transmitting the bandwidth-controlled data.

According to the present invention, the analyzing means analyzes and creates a header portion containing the information of the output port and adds it to the data, and the sorting means appropriately outputs the data based on the information in the header portion. After distributing to the port, by transmitting with the traffic amount set by the transmission control means,
It is possible to limit the output speed arbitrarily below the physical speed of the line, and realize flexible output traffic speed setting.

According to a seventh aspect of the present invention, in the above invention, the band control device further comprises a monitoring means for monitoring the arrival time of the input data, and the monitoring means detects the arrival time of the input data. It is characterized in that the estimated arrival time set in advance is compared and data processing is performed on the data according to the comparison result.

According to the present invention, the policing function is executed on the data input by the monitoring means, the data processing is performed according to the result of the policing, and then the allocating means distributes the data to each appropriate output port. Then, the transmission control means performs transmission with a preset traffic amount, thereby performing flow control of bursty data and enabling arbitrary output speed limitation below the physical speed of the line, which is flexible. Provides speed setting for output traffic.

According to claim 8 of the present invention, in the above invention, the band control device further comprises storage means provided corresponding to the output port for temporarily storing the distributed data, and the transmission control means. Is characterized in that the data stored in the storage means is subjected to band control with the predetermined traffic amount and transmitted based on the traffic state of each output port.

According to the present invention, the data distributed by the distribution means for each appropriate output port is temporarily stored in the corresponding storage means and then transmitted by the transmission control means with a predetermined traffic amount. Thus, even if the amount of input data increases, the data can be temporarily stored in the storage unit to reduce the amount of data discarded.

According to claim 9 of the present invention, in the above invention, the analyzing means analyzes the priority of the data from the acquired data, and the priority of the acquired data together with the information of the output port. A header part including information of the above, and the sorting means sorts the data based on the information of the output port and the priority and stores the sorted data in the storage means. The data is transmitted in the order of the predetermined traffic amount in order from the data with the highest priority.

According to the present invention, the analysis means analyzes the priority of the input data, and the data to which the header portion including the priority and output port information is added is sorted by the sorting means for each priority. At the same time, the transmission control means transmits the data with a predetermined traffic amount in order from the data with the highest priority, so that the data with the high priority can be preferentially transmitted at each output port.

According to a tenth aspect of the present invention, in the above invention, the analyzing means analyzes the priority of the data from the fetched data, and the priority of the fetched data together with the information of the output port. A header section including information, and the sorting unit sorts the data based on the output port and priority information and stores the sorted data in the storage unit, and the transmission control unit stores the sorted data in the storage unit. It is characterized in that the bandwidth is controlled and transmitted at a predetermined rate of the predetermined traffic amount according to the priority.

According to the present invention, the analysis unit analyzes the priority of the data, and the data to which the header portion including the priority and the output port information is added is distributed by the distribution unit for each priority. By performing bandwidth control and outputting the data of each priority at a fixed rate from the data having a high priority by the transmission control means, it is possible to perform data transmission at a fixed rate in order from the data having a high priority. To do.

In the eleventh aspect of the present invention, in the above invention, the storage means is provided corresponding to a priority of each of the output ports, and the sorted data corresponds to each of the priority. It is characterized by being sorted and stored in.

According to the present invention, a plurality of storage means are provided corresponding to the priority of each output port, data is temporarily stored in the corresponding storage means, and then the predetermined traffic preset by the band control means is set. By transmitting the data in an amount, even if the capacity of the input data increases, it is possible to temporarily store the data in the storage means and reduce the discard of the data.

[0033]

BEST MODE FOR CARRYING OUT THE INVENTION Preferred embodiments of a band control method and a band control device thereof according to the present invention will be described below with reference to the accompanying drawings.

(Embodiment 1) FIG. 1 is a block diagram showing an embodiment of the configuration of a band control device according to the present invention. In the figure, a router 20 which is a band control device is provided for each input port (three input ports in this embodiment), and a plurality of input side NPs (network
Processor) 21 to 23, and a switch fabric 24 that distributes the input packet to an appropriate output port,
The output side NPs 25 to 27 are provided for each output port (three output ports in this embodiment) and perform bandwidth control on the distributed packets.

The input side NPs 21 to 23 perform policing control on the input packet to check the arrival time of the packet, and perform flow control of bursty data. The input side NPs 21 to 23 have the same configuration, and the configuration of the input side NP 21 is representatively shown in the configuration diagram of FIG. 2 here.

In the figure, the input-side NP 21 stores a packet processing unit 21a for performing data processing by policing control on an IP packet input from a line via an input port, and various parameters necessary for policing control. Packet classification table 21b
And a routing table 21c that stores the IP address and the information of the output port of the device in association with each other.

Packet classification table 2
As shown in FIG. 3, 1b corresponds to the source IP address A and the destination IP address B of the packet, and has a policing rate r, a policing burst allowance L, an estimated arrival time (TAT) x, and a policing matching. Time priority P1,
Information on a policing parameter including a priority P2 when the policing is not matched is stored.

In such a configuration, the input side NP21
Then, as shown in the flowchart of FIG. 4, the packet processing unit 21a extracts the source and destination IP addresses from the header portion of the arrived packet (step 10).
1). Next, the packet processing unit 21a searches the packet classification table 21b and acquires the policing parameters corresponding to the extracted source and destination IP addresses (step 102). Then, using the acquired parameters, the operation of the policing control shown in the flowchart of FIG. 5 is performed (step 10).
3).

In FIG. 5, the packet processing unit 21a is
Depending on the policing algorithm, for example, k at time Tk
After the reception of the th (k is an arbitrary integer) packet (step 201), the reception time Tk of this packet is recorded (step 202). Then, it is determined whether or not the packet received from the policing parameters (r, L, x) corresponding to the source and destination IP addresses of the header section conforms to the policing rate.

Here, first, the estimated arrival time x of the packet, which is obtained in advance, is compared with the reception time Tk (step 203), and the estimated arrival time x is the same as the reception time Tk or more than the estimated arrival time x. When the reception time Tk is late, the arrival interval of this packet is long as shown in FIG. 6A, so it is determined that the received packet conforms to the policing rate, and the packet is allowed to pass through. Calculate the estimated arrival time of the next packet (step 20)
4,205). In this calculation, the estimated arrival time x is set as the arrival time Tk of the current packet, and the packet size 1 is divided by the policing rate r to obtain a value 1 / r.
By adding to Tk, the next estimated arrival time x = Tk + l / r
Ask for.

In step 203, when the packet reception time Tk is earlier than the estimated arrival time x,
The estimated arrival time x is compared with the value Tx + L obtained by adding the policing burst allowable value L to the packet reception time (step 206).

Here, the added value Tk + L is the estimated arrival time x
Or the estimated arrival time x is exceeded,
As shown in (b), since the packet reception timing is within the packet policing burst allowable value L, this packet is allowed to pass and the transmission interval of the next packet based on the estimated arrival time x of this packet is less than the specified interval. Since this is also short, this packet is made nonconforming (step 207). The operation of this policing algorithm is repeated every time a packet is received.

When policing conformity or non-conformance of the received packet is judged, the process returns to the flowchart of FIG. 4 and the priority of the received packet is determined (step 10).
4). Here, when the packet is determined to be conforming, the priority P1 at the time of conforming to policing is determined. When it is determined that this packet is non-conforming, the priority P2 at the time of non-conforming policing is determined.

In this embodiment, the matching or non-matching of the packet policing is judged based on two priorities. However, the present invention is not limited to this. For example, the matching at the step 203 and the matching at the step 206 are performed. It is also possible to divide the time and decide the priority and decide the policing state by the three priorities P1 to P3. In addition to this, when policing is not compatible, it is possible to set the packet to be discarded without determining the priority.

Next, the packet processing unit 21a searches the routing table 21c from the destination IP address extracted from the packet and extracts and determines the output port from the corresponding entry (step 105). Then, as shown in FIG. 7, an internal header having the data of the determined output port and the priority is added to the received IP packet and transmitted to the switch fabric 24 (step 106).

FIG. 8 is a block diagram showing the configuration of an embodiment of the switch fabric 24 shown in FIG. In the figure, an internal bus interface (hereinafter, referred to as “internal I / F”) 24a that takes in a packet to which an internal header part is added from each of the NPs 21 to 23 on the input side and a header part that is added to the packet are identified and transmitted. A determination unit 24b that determines a port and an output queue, a plurality of output queues 24c to 24k that are provided for each output port and priority,
It is composed of schedulers 24l to 24n that read packets from the output queue in the order of priority and transfer them to the output side, and an internal bus I / F 24p on the output side that outputs a packet corresponding to each output port.

The determination section 24b is an internal bus I / F on the input side.
The output queue to be output is selected based on the output port and the priority information included in the internal header portion of the packet input via 24a, and the packet is output to the corresponding output queue.

The output queues 24c to 24k are provided for each output port corresponding to the priority of the packet to be relayed. In this embodiment, for example, the output queues 24c to 24k correspond to three levels of priority P1 to P3. Three output queues 24c-24e, 24f-24h, 24i-24 for each output port
k are arranged.

For example, three schedulers 24l to 24n are provided corresponding to each output port, and the packets are sequentially transferred from the output queue having the highest priority to the internal bus I / F 24.
It is sent to each corresponding output port via p.

Next, the operation of the switch fabric 24 will be described with reference to the flowcharts of FIGS. 9 is a flowchart for explaining the operation on the input side centering on the output queue, and FIG. 10 is a flowchart for explaining the operation on the output side. In FIG. 9, when the internal bus I / F 24a receives a packet from each of the NPs 21 to 23, the packet is determined by the determination unit 24b.
(Step 301).

In the judging section 24b, the internal bus I / F 24a
The internal header part added to the packet input from is identified, and the output port and priority information in this internal header part is extracted (step 302). Then, based on the output port and the priority information, the corresponding output queue is selected from the output queues arranged for each output port and each priority (step 302), and the queue having the corresponding priority is selected. Enqueue this packet (step 30)
3).

The schedulers 24l to 24n provided corresponding to the output ports are NPs 25 to 2 on the output port side.
The notification of the instruction signal for instructing the receivable state from 7 is detected (step 401), and the packet output waiting state is maintained until the instruction signal is fetched (step 402).

This instruction signal is sent to the internal bus I / F2.
When input via 4p and detected, the scheduler 24
1 to 24n take out the stored packets from the output queue having a high priority, for example, the output queues 24c, 24f, and 24i, and send them to the internal bus I / F 24p (step 403).

When the internal bus I / F 24p takes in the packet, it outputs the packet to the NPs 25 to 27 connected to the respective output ports of the band control device (step 404).

In the schedulers 24l-24n,
Packets are output from the output queue according to the instruction signal, but when there is no packet to be output to one output queue, the next output queue having the second priority, for example, output queues 24d, 24g, and 24j is stored. If a packet to be output is taken out from the stored packet and sent to the internal bus I / F 24p, the output queue 24e, 24h, 24k of the next third priority is stored. Takes out the packet and sends it to the internal bus I /
Send to F24p.

As a result, output queues with low priority are
The packets may easily accumulate and exceed the storage capacity of the output queue, but the packets stored in this output queue are determined to be non-conforming by the policing control on the input side NPs 21 to 23. Since this is a packet that has been conventionally discarded, even if the packet is discarded due to overflow in this embodiment, the packet is retransmitted by a re-transmission request between stations, and this is not a problem.

FIG. 11 is a block diagram showing an example of the configuration of the output side NP shown in FIG. The output side NPs 25 to 27 are
Bandwidth control is performed with a preset traffic amount for an input packet. In addition, this output side NP25
11 to 27 have the same configuration, and the configuration of the output side NP 25 is representatively shown in the configuration diagram of FIG. 11.

In the figure, the output side NP 25 responds to the IP packet input from the switch fabric 24 by
Packet processing unit 25 that performs data processing by bandwidth control
a and a packet transmission time calculation unit 25b that calculates the transmission time of this packet.

The packet transmission time calculator 25b has a timer for counting the time, for example, and calculates the packet transmission interval. By the way, the traffic amount of data is a value determined by how many seconds the data is transmitted with respect to the data of a certain packet size.

However, the packet transmission time calculation unit 2
Since only the packet transmission interval is calculated in 5b, the transmission rate cannot be obtained only by this interval. Therefore, the packet processing unit 25a of this embodiment calculates a value obtained by dividing the number of bytes of the packet transmitted at each transmission interval (transmitted packet size 1) by the bandwidth control rate r to transmit the packet. The time τ is calculated.

That is, the packet processing unit 25a is configured as shown in FIG.
As shown in the flowchart of FIG.
When a packet is received from (step 501), the unreceivable state is notified (step 502). Then, the packet transmission time τ previously calculated and determined in step 506 described later at the time of the previous packet transmission is compared with the current time t (step 503), and bandwidth control is performed until τ = current time t. Wait without doing.

When τ = t, the packet processing unit 25a transmits a packet (step 504) and notifies the scheduler 24l of an instruction signal for instructing the receivable state (step 505). Next, the packet processing unit 25a divides the transmitted packet size 1 by the band control rate r for the packet transmission time τ.
Is calculated to obtain the next packet transmission time τ (step 506), and the process returns to step 501 to wait for the next packet reception.

Thus, in this embodiment, the output N
Since P has a bandwidth control function and performs bandwidth control processing of packets for each output port, it is not necessary for the scheduler of the switch fabric to have a bandwidth control function as in the conventional case, and thus bandwidth control processing can be performed. The amount of data is not limited to the processing capacity of the scheduler, and the data processing capacity is significantly improved. For example, in an access network using the LAN technology defined in 802.3,
Line physical speed 1 Gbps, 100 Mbps, 10 Mbps
The speed of traffic was set by ps etc.
For example, it is possible to limit the output speed to any output speed below the physical speed of the line of 20 Mbps, 8 Mbps, or 5 Mbps, and it is possible to realize band control that enables more flexible output traffic speed setting.

According to the present invention, the communication service provider can
In the access network using the LAN technology of 802.3, for example, it is possible to provide a connection service at an arbitrary speed between 10 Mbps and 1 Gbps or a connection service at an arbitrary speed of 10 Mbps or less.

Further, in this embodiment, the NP on the input side executes the policing control for the specific packet, and as a result, the policing-adapted packet is stored in the high priority queue provided for each output port. Conforming packets are stored in a queue with a low priority and scheduled, and the bandwidth control processing of the packets is performed by the NP on the output side. Therefore, the bandwidth control is individually performed for the input packets, and the packet for each output port is controlled. It becomes possible to limit the bandwidth to a predetermined traffic amount. As a result, the output side NP limits the entire usage band,
It becomes possible to guarantee the minimum bandwidth for a specific input.

Further, in this embodiment, since the processing for realizing the band control is distributed to the processors on the input side NP and the output side NP, the effect on the relay performance by the band control is exerted. In addition, the shaping function of the scheduler is not required and the logic is simplified, and it is not necessary to pass the same packet to the scheduler twice or to provide a two-stage scheduler as in the conventional example. This simplifies the device configuration, reduces the manufacturing cost, and can be applied to high-speed lines.

Further, in this embodiment, the transmission interval is set by the NP on the output side, and the scheduler outputs the packet from the output queue to the NP based on the instruction of this NP. There is also an effect that the number of flows that can be flow-controlled is not limited.

(Embodiment 2) Further, in this embodiment, NP
In the scheduling by, the packets are output to each output port in descending order of priority. However, the present invention is not limited to this. For example, the packets are output to each output port at a fixed rate (ratio) according to this priority. It is also possible to do so.

In this case, assuming that packets are output at a ratio of 3: 2: 1 corresponding to three priorities, for example, in the above-mentioned preset traffic amount, this 3: 2: 1 is set. The packets of each priority are output at the ratio of the traffic volume of.

In this embodiment, the same effect as that of the first embodiment is obtained, and the priority is analyzed from the packet by the NP on the input side, and the header part including the priority and output port information is added to the packet. Are assigned to the output queues by priority in the switch fabric, and the packets of each priority are output to the output queue by the NP on the output side at a fixed rate from the packets with higher priorities. It becomes possible to perform data transmission at a fixed rate in order from the stored packets having the highest priority.

The present invention is not limited to these embodiments, and various modifications can be made without departing from the gist of the present invention. For example, in this embodiment, bandwidth control is performed with a preset fixed traffic amount, but the present invention is not limited to this, and for example, flexibility is provided in the traffic amount to be set, and bursty packets are It is also possible to communicate without making the transmission interval constant. In this case, if the traffic volume is arbitrarily set according to an instruction from the connection service provider, a new connection service rate r
Can be provided.

Further, in the present invention, band control can be realized by providing an output queue for each output port, distributing packets, and limiting the band of a predetermined traffic amount for each output queue by the output side NP. Therefore, it is possible to guarantee the minimum band for a specific input while limiting the overall gain control on the output side NP, and reduce the number of parts of the output queue to reduce the manufacturing cost. You can

[0073]

As described above, according to the first and the fifth aspects of the present invention, the analyzing means adds the header portion including the information of the output port to the input data, and the sorting is performed based on the information in the header portion. Means distributes the data to the appropriate output port and then transmits the data with a preset traffic volume by the transmission control means, so that the output side limits the entire available bandwidth and the minimum bandwidth for a specific input. It is possible to realize bandwidth control that enables, and more flexible output traffic speed setting.

According to the second and seventh aspects of the present invention, the policing function for comparing the arrival time of the data with the estimated arrival time is executed for the data inputted by the monitoring means, and the policing result is responded to. After performing the data processing, the distribution means distributes to each appropriate output port, and the transmission control means transmits the traffic with a preset amount of traffic.
Provides bursty data flow control and flexible output traffic rate setting.

Further, in claims 3 and 8 of the present invention, the data distributed by the distribution means for each appropriate output port is temporarily stored in the corresponding storage means, and then the predetermined data is preset by the transmission control means. Since the amount of traffic is transmitted, even if the amount of input data increases, it is possible to temporarily store the data in the storage means and reduce the discard of the data.

According to the fourth and ninth aspects of the present invention, the analysis unit analyzes the priority of the input data, and outputs the data to which the header section including the priority information is added together with the information of the output port. The distribution means sorts the data according to the priority, and the transmission control means transmits the data with a predetermined traffic amount in order from the data with the highest priority, so that the data with the high priority is preferentially transmitted at each output port. To enable that.

According to the fifth and tenth aspects of the present invention, the analysis means analyzes the priority of the input data, and the data to which the header portion including the priority and output port information is added is distributed to the distribution means. In addition to allocating data according to priority by transmission control means, the data of each priority is band-controlled and output at a constant rate from the data with higher priority by the transmission control means, so that the data with higher priority can be output at each output port. It enables data to be transmitted at a fixed rate in sequence.

According to the eleventh aspect of the present invention, a plurality of storage means are provided corresponding to the priority of each output port, and the sorted data are sorted and stored in the corresponding storage means for each priority. Even if the capacity of the input data increases, the data can be temporarily stored in the storage unit to reduce the discard of the data.

[Brief description of drawings]

FIG. 1 is a configuration diagram showing an embodiment of a configuration of a band control device according to the present invention.

FIG. 2 is a configuration diagram showing an example of a configuration of an input side NP shown in FIG.

FIG. 3 is a diagram showing the configuration contents of a packet classification table shown in FIG.

FIG. 4 is a flowchart for explaining an operation of policing control of the input side NP shown in FIG.

FIG. 5 is a flowchart for explaining an operation for determining conformity / non-conformance by a policing algorithm.

FIG. 6 is a flowchart showing the concept of policing control of packets.

FIG. 7 is a configuration diagram showing a header configuration of an internal header section added to a packet.

8 is a configuration diagram showing a configuration of an embodiment of the switch fabric shown in FIG.

9 is a flowchart for explaining the operation of the input side of the switch fabric shown in FIG.

FIG. 10 is likewise a flowchart for explaining the operation on the output side of the switch fabric.

11 is a configuration diagram showing an example of a configuration of an output side NP shown in FIG.

12 is a flowchart for explaining the operation of the output side NP shown in FIG.

FIG. 13 is a system configuration diagram showing a configuration of a general network system.

[Explanation of symbols]

10 access network 11, 20 routers 21-23, 25-27 NP (network processor) 21a, 25a packet processing unit 21b packet classification table 21c routing table 24 switch fabrics 24a, 24p internal bus I / F 24b determination unit 24c- 24k output queue 24l to 24n scheduler 25b packet transmission time calculator

Claims (11)

[Claims] 1. A band control method for transmitting input data by performing a predetermined band control, and an adding step of adding a header part including at least output port information to the input data; A distribution step of distributing the data for each output port based on the information, and a transmission control step of transmitting the distributed data by performing bandwidth control with a predetermined traffic amount preset for each output port. A bandwidth control method comprising: 2. The bandwidth control method further includes a monitoring step of monitoring the arrival time of the input data, wherein the arrival time of the input data is equal to or greater than a preset estimated arrival time in the monitoring step. 2. The bandwidth control method according to claim 1, further comprising comparing whether or not the data is processed, and performing data processing on the data according to a comparison result. 3. The bandwidth control method further includes a storage step of temporarily storing the sorted data in a storage means provided corresponding to the output port, wherein the transmission control step includes traffic of each output port. 3. The bandwidth control method according to claim 1, wherein the data stored in the storage means is transmitted by performing bandwidth control with the predetermined traffic amount based on the state. 4. In the adding step, a header section including priority information is added together with the output port information, and in the distributing step, the data is distributed based on the output port and priority information. In the transmitting step, at least one of the sorted data is transmitted by performing bandwidth control with the predetermined traffic amount in order from the data with the highest priority. Bandwidth control method. 5. In the adding step, a header section including priority information is added together with the output port information, and in the distributing step, the data is distributed based on the output port and priority information. The at least one of the claims 1 to 3, characterized in that, in the transmitting step, the distributed data is transmitted by performing bandwidth control with a predetermined ratio of the predetermined traffic amount according to the priority. Bandwidth control method. 6. A bandwidth control device for bandwidth-controlling and transmitting the traffic volume of input data, analyzing means for fetching the input data, analyzing the data, and adding a header portion including at least output port information. And a distribution unit that distributes the data for each output port based on the information in the added header section, and a predetermined traffic amount for the data output to the output port is preset and distributed. A bandwidth control device, comprising: a transmission control means for performing bandwidth control and transmitting data with the predetermined traffic amount. 7. The bandwidth control device further comprises monitoring means for monitoring the arrival time of the input data, and the monitoring means compares the arrival time of the input data with a preset estimated arrival time, 7. The data processing according to the comparison result is performed on the data.
The band control device according to. 8. The bandwidth control device further comprises storage means provided corresponding to the output port for temporarily storing the distributed data, wherein the transmission control means is based on a traffic state of each output port. 8. The bandwidth control device according to claim 6, wherein the data stored in the storage means is transmitted by performing bandwidth control with the predetermined traffic amount. 9. The analyzing unit analyzes the priority of the data from the captured data, and adds the header portion including the priority information together with the information of the output port to the captured data, The distribution unit distributes the data based on the output port and priority information and stores the data in a storage unit, and the transmission control unit sequentially stores the data with the highest priority among the distributed data. The bandwidth control device according to at least one of claims 6 to 8, wherein bandwidth control is performed with a predetermined traffic amount for transmission. 10. The analysis means analyzes the priority of the data from the captured data, and adds the header part including the priority information together with the information of the output port to the captured data, The distribution unit distributes the data based on the information of the output port and the priority and stores the data in the storage unit. 9. The bandwidth control device according to claim 6, wherein the bandwidth control is performed by the traffic amount of the above-mentioned traffic and the traffic is transmitted. 11. The storage means is provided so as to correspond to the priority of each of the output ports, and stores the distributed data in the storage means corresponding to each priority. The band control device according to claim 9.