JP5804992B2 - Packet relay apparatus and method - Google Patents

Description

  The present invention relates to a packet relay device in a network, and more particularly to a bandwidth prediction technique for power saving control.

  In data communication via a network, with the widespread use of broadband access lines, the communication band of applications used by users is increasing. For example, the amount of information (traffic) of digital data moving on the network is increasing due to an increase in streaming transfer of moving images accompanying the spread of moving image distribution sites.

  With the increase in the bandwidth used for user applications accompanying such broadband access lines, the traffic transfer amount of packet relay apparatuses such as routers constituting an IP (Internet Protocol) network such as the Internet is also increasing. In order to cope with this increase in traffic, the power consumption in the router is increasing by configuring the hardware so that the maximum transfer performance of the router becomes high. Therefore, power saving of the router is desired.

  For example, there are Patent Documents 1 and 2 as techniques for suppressing the power consumption of such a router. Japanese Patent Application Laid-Open No. 2004-133867 grasps a packet transfer scheduled amount scheduled by an application from a packet transfer unit that transfers a received packet and information exchanged by an application layer at the time of packet transfer. The packet transfer device includes a power suppression unit that suppresses power consumption of the packet transfer device by adjusting the transfer performance of the packet transfer unit based on the amount, and the packet transfer scheduled amount that the application plans Based on this, a technique is disclosed that can reduce the power consumption of the packet transfer apparatus as a result of performing packet transfer processing with appropriate transfer performance.

  Further, Patent Document 2 discloses a congestion control device that reduces the packet discard rate by using traffic fluctuation prediction in a router, that is, a SYN / ACK packet sent from a transmitting end in a core router, and a few packets before the end of communication. RD (Random Early Detection) parameter is changed based on the increase / decrease or difference of the count value by detecting the mark added to the data packet, and the discard rate of the packet due to RED. Has been disclosed, and the behavior of the average buffer length can be predicted at an early stage, and a device capable of reducing the packet discard rate has been disclosed.

JP 2011-41054 A JP2011-61699A

  In the above-mentioned Patent Document 1, the packet transfer process is performed by adjusting the transfer performance only based on the packet transfer scheduled amount scheduled by the application, and the occurrence of burst due to network congestion is not considered. Packet discard due to overflow cannot be reduced.

  Similarly, in Patent Document 2, a SYN / ACK packet sent from the transmission end and a mark added to a data packet several packets before the end of communication are detected and counted. Since the control is performed based on the increase / decrease or difference of the numerical value, the burst amount due to the network wake congestion cannot be predicted, and there is a similar problem.

  The object of the present invention is to solve the above-mentioned problems and to perform power control so that the buffer amount of the packet relay device becomes necessary and sufficient with respect to the burst amount based on network congestion, thereby reducing power consumption while reducing packet discard. It is an object of the present invention to provide a packet relay device that can be realized.

In order to achieve the above object, the present invention provides a packet relay apparatus that relays a packet, including a reception line, a transmission line, a packet reception unit that receives packets from the reception line, and a search for received packets. A received packet search unit, a switch that switches received packets, a transmission packet search unit that searches for switched packets, a packet transmission unit that transmits the switched packets via a transmission line, Connected to at least one of a packet reception unit, a reception packet search unit, a transmission packet search unit, and a packet transmission unit, and calculates an average predicted bandwidth and a predicted burst amount based on the number of packets of the packet, Predicted burst amount, connected packet reception unit, received packet search unit, transmission packet search unit And based on at least one of the remaining buffer amount of the packet transmission unit, to provide a packet relay device configured to determine the performance of the packet relay apparatus.

  In order to achieve the above object, according to the present invention, there is provided a packet relay method in a packet relay device that relays a packet, wherein the packet relay device searches for a packet received from a reception line and receives the received packet. Switch, search for switched packets, transmit the switched packets via the transmission line, calculate the average predicted bandwidth and the predicted burst amount based on the number of packets in the packet, and calculate the calculated average prediction Provided is a packet relay method for determining the performance of a packet relay device based on a bandwidth, an estimated burst amount, and a remaining buffer amount in the packet relay device.

  According to the present invention, it is possible to provide a packet relay device capable of realizing power saving while reducing packet discard by performing performance control so that the buffer amount of the router becomes necessary and sufficient with respect to the predicted burst amount.

It is a block diagram which shows an example of an internal structure of the packet relay apparatus concerning a 1st Example. It is a figure which shows an example of the traffic prediction / reception packet search performance calculating part of the packet relay apparatus based on 1st Example. It is a figure which shows an example of the packet receiving part of the packet relay apparatus based on 1st Example. It is a figure which shows one structural example of the buffer of the traffic prediction / packet reception performance calculating part of the packet relay apparatus based on 1st Example. It is a figure which shows an example of the transmission packet buffer of a receiving packet relay apparatus based on 1st Example. It is a figure which shows an example of the received packet search part of the packet relay apparatus based on 1st Example. It is a figure which shows an example of the received packet header buffer of the packet relay apparatus based on 1st Example. It is a figure which shows an example of the packet header information based on 1st Example. It is a figure which shows an example of the packet information based on 1st Example. It is a figure which shows an example of the performance control flowchart of a packet relay apparatus based on 1st Example. It is a figure for demonstrating the burst prediction system, burst characteristic, etc. based on a 1st Example. It is a figure which shows an example of the calculation method of an average estimated zone | band based on 1st Example. It is a figure for demonstrating an example of the fitting system which estimates the burst amount / burst duration based on 1st Example. It is a figure which shows an example of frequency distribution of the burst amount based on 1st Example. It is a figure which shows the other example of the calculation method of the average estimated band based on 1st Example. It is a figure for demonstrating the effect of the packet relay apparatus of a 1st Example. It is a schematic diagram for demonstrating the packet discard reduction effect which is an effect of the packet relay apparatus of 1st Example. It is a figure for demonstrating the performance reduction effect which is an effect of the packet relay apparatus of 1st Example.

  Embodiments for carrying out the present invention will be described below with reference to the drawings. In the following description, a router will be described as an example of a packet relay device. However, the present embodiment is not limited to a router, and any device that is installed between transmitting and receiving terminals and relays data packets can be used. Applicable to any. In this specification, the performance of the router of the packet relay device means the packet performance and byte performance of the router.

  The first embodiment is an embodiment of a router as a packet relay apparatus that performs performance control based on the remaining buffer amount and the predicted burst amount.

FIG. 1 is a block diagram illustrating an example of a packet relay apparatus according to the first embodiment.
In FIG. 1, a packet relay apparatus 1 receives a packet via a reception line 2 and transmits a packet from a transmission line 3. The packet relay device 1 includes a packet receiving unit 11 that performs packet reception processing, a received packet search unit 13 for a received packet, and an output line number determined by performing a route search from the destination IP address in the received packet search unit 13. A switch 15 serving as a packet relay processing unit that switches packets based on the packet, a transmission packet search unit 16, and a packet transmission unit 18 that reads packets and performs packet transmission processing. Each of the packet reception unit 11, the reception packet search unit 13, the transmission packet search unit 16, and the packet transmission unit 18 incorporates a buffer for storing packets.

  The packet reception unit 11, the reception packet search unit 13, the transmission packet search unit 16, and the packet transmission unit 18 include a traffic prediction / packet reception performance calculation unit 12, a traffic prediction / reception packet search performance calculation unit 14, and a traffic prediction, respectively. / Transmission packet search performance calculation unit 17 and traffic prediction / packet transmission performance calculation unit 19 are attached, and perform corresponding traffic prediction and performance calculation.

  An example of the internal configuration of the traffic prediction / received packet search performance calculation unit and the traffic prediction / packet reception performance calculation unit 12 according to the present embodiment will be described with reference to FIGS. Note that the traffic prediction / transmission packet search performance calculation unit 17 and the traffic prediction / packet transmission performance calculation unit 19 can be configured in the same manner, and thus detailed description thereof will be omitted. These various arithmetic units can be configured by a computer configuration including a central processing unit (CPU) as a processing unit, a memory as a storage unit, and an interface as an input / output unit.

  In FIG. 2, the packet reception time and the number of packets 140 are input from the received packet search unit 13, and based on this data, the packet number measurement unit 141 per unit time for each application (application) (/ flow) measures the number of packets. To do. This measured value is sent to and accumulated in the packet number history accumulating unit 142 per unit time per application (/ flow). Then, the packet average predicted bandwidth predicting unit 143 and the packet burst amount / burst duration predicting unit 144 perform the corresponding prediction based on the accumulated data.

  Then, the packet performance calculation unit 145 of the router calculates the packet performance of the router based on the predicted packet average predicted bandwidth, the packet burst amount / burst duration, and the remaining buffer amount 146 of the received packet search unit 13. Based on the result, the reception packet search performance control information 147 and the clock (CLK) frequency control signal 148 are output to the reception packet search unit 13. Note that the packet performance calculation unit 145 of this embodiment controls the packet performance based on the predicted burst amount and the remaining buffer amount. Therefore, it is desirable that the start trigger for starting the packet performance control process is applied at the threshold of the remaining buffer in the received packet search unit 13.

  The traffic prediction / received packet search performance calculation unit 14 includes a memory that is the above-mentioned storage unit 142 for each application (/ flow) per unit time packet number history storage unit 142, and the other prediction units, calculation units, etc. Needless to say, it can be realized by executing a program of a CPU as a processing unit. The same applies to the other calculation units 17 and 19 including the traffic prediction / packet reception performance calculation unit 12 described below, and the calculation processes of these calculation units 12, 14, 17, and 19 are respectively set to a plurality of corresponding ones. It may be realized by a CPU or a single CPU.

  FIG. 3 shows an example of the internal configuration of the traffic prediction / packet reception performance calculator 12. The difference from the circuit configuration of FIG. 2 is that, in FIG. 3, processing in units of bytes is performed instead of processing in units of packets. That is, the byte count unit 121 for each application (/ flow) unit time measures the number of bytes based on the packet reception time from the packet receiver 11 and the byte number 120. The result is sent to and accumulated in the byte number history accumulating unit 122 for each application (/ flow) per unit time. The byte average predicted bandwidth prediction unit 123 and the packet burst amount / burst duration prediction unit 124 perform prediction based on the accumulated data, and the byte performance calculation unit 125 of the router determines the predicted byte average predicted bandwidth and the packet burst. Based on the amount / burst duration and the remaining buffer amount 126 of the packet unit 11, the byte performance of the router is calculated. Then, the obtained packet reception performance control information 127 and the CLK frequency control signal 128 are output to the packet reception unit 11.

Next, a configuration example of the packet receiving unit 11 and the received packet searching unit 13 according to the present embodiment will be described with reference to FIGS.
In FIG. 4, the packet reception unit 11 includes a packet reception buffer control unit 111, a reception packet buffer 112, and a buffer accumulated packet number management unit 113. The packet reception buffer control unit 111 receives the packet information 115 from the reception line 2, and performs read control and write control for the reception packet buffer 112, and release control that permits overwriting to the buffer surface. The buffer accumulation packet number management unit 113 measures and manages the number of packets accumulated in the reception packet buffer 112.

  The packet reception buffer control unit 111 sends the packet header information 117 to the reception packet search unit 13 and transmits packet information 118 corresponding to the reception packet search result 114 from the reception packet search unit 13 to the switch 15. Further, the packet reception time, the number of bytes, and the remaining buffer amount 119 are sent to the traffic prediction / packet reception performance calculator 12 and used as the packet reception time byte number 120 and the remaining buffer amount 126 shown in FIG. Then, the control information 116 from the traffic prediction / packet reception performance calculation unit 12 is received. This control information 116 corresponds to the packet reception performance control information 127 and the CLK frequency control signal 128 described above.

  FIG. 5 is a diagram illustrating an example of an internal configuration of the reception packet buffer 112 of FIG. In the figure, the reception packet buffer 112 includes an area 1121 where packets are accumulated and a remaining buffer area 1122 where packets are not yet accumulated. As shown in the figure, a terminal for inputting / outputting packet information 115 and 118 and a terminal for inputting a buffer extraction trigger 1123 and outputting a remaining buffer amount 1120 are provided. The area 1121 stores packet information to be described later.

  As shown in FIG. 6, the received packet search unit 13 includes a received packet header buffer control unit 131, a buffer accumulated packet number management unit 132 that manages the number of accumulated packets, a route search unit 133, a received header buffer 134 and a flow search unit 135. The reception packet header control unit 131 receives the packet header information 117 from the packet reception unit 11 and sends it to the route search unit 133 and the flow search unit 135. The route search unit 133 sends the route search result 136 and the flow search unit 135 sends the flow search result 137 to the received packet header buffer control unit 131, respectively. The reception packet header buffer control unit 131 returns the reception packet search result 114 to the packet reception unit 11 based on the information. The reception packet header buffer control unit 131 sends the packet reception time packet number and the remaining buffer amount 138 to the traffic prediction / reception packet search performance calculation unit 14 and also receives control information from the traffic prediction / reception packet search performance calculation unit 14. 139 is received. The control information 139 corresponds to the received packet search performance control information 147 and the CLK frequency control signal 148 described with reference to FIG. Based on this control information 139, the received packet header buffer control unit 131 controls the CLK frequency of the buffer or the like in the received packet search unit 13 or controls the bandwidth to reduce the number of discarded packets or reduce power consumption. Control to reduce.

  FIG. 7 shows a configuration example of the received packet header buffer 134. In the figure, the received packet header buffer 134 includes an area 1341 in which a buffer accumulation packet header is accumulated and a remaining buffer area 1342. Further, input / output of packet header information 117, input of a buffer extraction trigger 1343, and output of a remaining buffer amount 1340 are made from a plurality of terminals.

  8 and 9 show an example of packet header information and packet information processed by the router which is the packet relay apparatus of this embodiment. The packet header information 8 in FIG. 8 includes an internal header portion 81, an L2 header portion 82, an L3 header portion 83, and an L4 header portion 84. The internal header portion 81 includes an input line number portion and a LEN portion representing a length. The L2 header portion 82 includes a destination MAC (Media Access Control) portion, a source MAC address portion, and an Ethernet (Ethernet is a registered trademark) type portion. The L3 header unit 83 includes an IP (Internet Protocol) version unit, a TOS (Type of Service) unit, an L4 protocol unit, a source IP address unit, and a destination IP address unit. Lastly, the L4 header portion 84 includes code bits such as a transmission source port number, a destination port number, and a TCP (Transmission Control Protocol) flag. Note that the packet information 9 in FIG. 9 is simply the addition of packet data and FCS (Frame Check Sequence) to the packet header information 8 in FIG.

  A specific example of the power saving control method based on the band prediction in the packet relay apparatus having the configuration of the present embodiment described above will be described with reference to FIGS. In this embodiment, the average predicted bandwidth is used as the basic value of the packet performance of the router that is the packet relay device. The average predicted bandwidth indicates an average value of the predicted bandwidth, and the burst is excluded.

  As shown in the table 1100 of FIG. 11, traffic fluctuations in the network can be broadly classified into two types: those having the bandwidth control of the # 1 transmitting terminal as a fluctuation factor, and those having # 2 as the network congestion. When the bandwidth control of the former # 1 transmitting terminal is a traffic fluctuation factor, the burst characteristic based on the traffic fluctuation is periodic, and the burst prediction resulting therefrom is the average predicted bandwidth, burst amount, burst continuation from the bandwidth control algorithm. Realized by predicting time.

  On the other hand, when the traffic fluctuation is caused by the latter # 2 network congestion, the burst characteristics are accidental. Therefore, it is necessary to perform burst prediction such as burst amount and burst duration from the past statistical history of the router. is there.

  FIG. 12 is a flowchart for explaining an example of the calculation method of the average predicted bandwidth in the present embodiment. In S120, the reception starts with the reception of the packet as a trigger. That is, when the router receives a packet of application (application) I, as an initial value, n (i) = 0, the number of flows of application i b (i), and the flow per application i based on the past statistical history Average bandwidth is set.

  Subsequently, in S121, it is determined whether or not the received packet is a probability request (SYN) by using the code bit. In the case of SYN, in S122, n (i) = n (i) +1 is set and it is not a SYN packet. In step S123, it is determined whether the request is a disconnection request (FIN). In the case of FIN, n (i) = n (i) −1 is set in S124. In S125, B (i) = n (i) × b (i) is determined as the average predicted bandwidth of the application i, and the process ends (S126).

  Next, an example of a fitting method for predicting the burst amount / burst duration from the past statistical history will be described with reference to FIG. In FIG. 13, the horizontal axis represents time, the vertical axis represents the band, and the solid line 1300 represents the actual band based on the past statistical history. Using this real band, fitting to the real band as shown by a broken line 1301 is performed. In the figure, 1302 indicates the burst duration, and the area of the painted area 1303 indicates the burst amount.

  This fitting can be realized by a linear combination (periodic function) of trigonometric functions or a linear function + normal distribution function. When the normal distribution fitting result is, for example, the function Aexp [− (t−μ) ^ 2 / 2σ ^ 2], the burst amount is represented as Aσ√2π, and the burst duration is represented as nσ. Here, A is a coefficient, μ is an average value, and σ is a standard deviation.

  FIG. 14 is a diagram showing an example of a frequency distribution of burst amounts statistically collected in this way. In the figure, the horizontal axis indicates the burst amount, and the vertical axis indicates the frequency. In this frequency distribution 1400, if the burst amount in which the P% burst amount falls is the predicted burst amount 1401, when the remaining buffer amount is equal to the predicted burst amount, the burst will be within the remaining buffer amount with a probability of P%. Become.

  FIG. 15 is a diagram for explaining another method of calculating the average predicted bandwidth according to the present embodiment. In the figure, the horizontal axis represents time and the vertical axis represents the band, and the solid line 1500 and the broken line 1501 correspond to the solid line 1300 and the broken line 1301 in FIG. 13, respectively. A function obtained by subtracting the normal distribution function from the fitting function, that is, a linear combination (periodic function) of a trigonometric function or a linear function gives the average prediction band 1502.

  Next, a specific method for controlling the router performance using the average predicted bandwidth and the predicted burst amount calculated as described above in the packet relay apparatus of this embodiment will be described. The specific method for calculating the router performance differs depending on the size of the predicted burst amount and the remaining buffer amount. In the following, explanation will be made according to case classifications I) and II) based on the magnitude relationship. The performance change period means the change period when the packet performance or byte performance of the router is changed periodically.

I) Formula for calculating router performance when predicted burst amount> remaining buffer amount × p (0 <p ≦ 1)
i-1) When performance change period> burst duration Average predicted bandwidth + (predicted burst amount-remaining buffer amount x p) / burst duration
i-2) When performance change cycle ≤ burst duration Average predicted bandwidth + (predicted burst amount-remaining buffer amount x p) / performance change cycle
II) Formula for calculating router performance when predicted burst amount ≤ remaining buffer amount x p
ii-1) Performance change cycle> Burst duration Average prediction bandwidth-(Remaining buffer amount-Prediction buffer amount x p) / Burst duration
ii-2) Performance change cycle ≦ burst duration Average prediction bandwidth− (remaining buffer amount−predicted buffer amount × p) / performance change cycle On the other hand, the clock (CLK) frequency control signal 148 in FIG. Control is performed so that CLK frequency = CLK frequency at maximum performance × (performance of calculation result / maximum performance of router). The CLK frequency calculated by each calculation unit is used as the frequency of the entire circuit having a buffer whose performance has been calculated. For example, the CLK frequency calculated by the traffic prediction / packet reception performance calculation unit 12 is applied to all circuits including the buffer of the packet reception unit 11, and the CLK frequency calculated by the traffic prediction / reception packet search performance calculation unit 14 is This is applied to all circuits including the buffer of the received packet search unit 13. It goes without saying that the same applies to the transmitting side, whose explanation is omitted.

As an example of the flowchart of FIG. 10, an example of performance control of the packet relay apparatus of the present embodiment based on the above router performance calculation method is illustrated.
In FIG. 10, when processing for performance control is periodically started in S100, a protocol-based average predicted bandwidth of the bandwidth control algorithm to be used is calculated in S101. Next, in S102, the predicted burst amount and burst duration are calculated. In S103, the calculated predicted burst amount is compared with (remaining buffer amount × p). If the predicted burst amount is large, it is divided into small cases. Whether the performance change period is larger than the calculated burst duration in S104 and S105, respectively. The process in S106 to S109 is performed as described in i-1), i-2), ii-1), and ii-2) according to the determination result, and the process ends. (S110).

  The effects based on the configuration of the packet relay device according to the first embodiment described above will be described with reference to FIGS. 16, 17A, and 17B. In FIG. 16, as in FIG. 15, the horizontal axis represents time, and the vertical axis represents bandwidth. In the figure, a solid line 1600 indicates an actual bandwidth including a burst, 162 indicates an average predicted bandwidth calculated according to the present embodiment, and 1601 indicates router performance determined by a conventional method without considering a burst due to network congestion. ing. As shown in FIG. 16, the router performance in the present embodiment is compared with the router performance 1601 of the conventional method. As shown by the difference 1603, the amount based on the predicted burst amount can be reduced, and the power consumption can be reduced. Can be achieved.

  FIG. 17A and FIG. 17B are schematic diagrams for explaining the effect of the present embodiment in comparison with the conventional method. FIGS. 17A and 17B correspond to the case where the predicted burst amount is larger than (remaining buffer amount × p), and the case where (remaining buffer amount × p) is larger than the predicted burst amount, respectively. Indicates a band, and solid lines 1700 and 1707 indicate actual bands, respectively. In both figures, the upper part shows the conventional method, and the lower part shows the case of this embodiment.

  When the predicted burst amount> (remaining buffer amount × p) in FIG. 17A, in the conventional method in which the upper burst prediction is not performed, if the average predicted bandwidth is set to the router performance 1702, the router performance that is the average predicted bandwidth Packet discard 1701 occurs in the band indicated by the broken line obtained by adding (remaining buffer amount × p) 1703 to 1702. Compared to this, in the present embodiment in which the predicted burst amount is considered, as described above, the router performance 1705 is router performance = average predicted bandwidth + (predicted burst amount−remaining buffer amount × p) / burst duration time, Therefore, the bandwidth obtained by adding (remaining buffer amount × p) 1703 to this router performance 1705 shifts to the upper level, and as a result, packet discarding 1704 can be reduced.

  In the case of (remaining buffer amount × p)> predicted burst amount in FIG. 17B, the predicted burst is compared with the router performance 1702, which is an average predicted bandwidth that is almost equivalent to the actual bandwidth 1707 of the conventional method that does not perform the upper-level burst prediction. In this embodiment in consideration of the amount, as described above, the router performance 1705 is set as follows: router performance = average predicted bandwidth− (predicted burst amount−remaining buffer amount × p) / burst duration time. In the absence, the router performance can be reduced 1709 from the actual bandwidth 1707.

  According to the packet relay apparatus of the first embodiment described in detail above, a predicted burst amount is generated in consideration of a burst based on network congestion, and the predicted burst amount due to the network congestion is compared with the remaining buffer amount of the router. When the remaining buffer amount is sufficient, the power saving efficiency is improved by reducing the router performance from the average predicted bandwidth, and when the remaining buffer amount is insufficient, the router performance is reduced from the average predicted bandwidth. The packet relay apparatus that can be controlled to reduce packet discard can be provided. That is, it is possible to provide a packet relay device that is highly resistant to bursts based on network congestion and can reduce power consumption.

  In the description of FIGS. 10 to 15 described above, the packet performance control of the router has been mainly described. However, in the packet reception unit 11 illustrated in FIG. 3, the traffic prediction / packet reception performance calculation unit 12 can obtain. The control information 116 is the byte performance of the router and the CLK frequency, and the byte performance of the router is used for control in the packet reception unit 11 in a similar manner.

  The present invention is not limited to the above-described embodiments, and includes various modifications. For example, in the packet relay apparatus of FIG. 1, various arithmetic units 12, 14, 17, and 19 are connected to corresponding packet reception units, reception packet search units, transmission packet search units, and packet transmission units, respectively. However, the present invention is not necessarily limited to the one having all the configurations described above, and may be a configuration in which only at least one of the various arithmetic units 12, 14, 17, 19 functions.

  Each of the above-described configurations, functions, processing units, processing means, and the like may be realized by hardware by designing a part or all of them with, for example, an integrated circuit. In addition, each configuration, function, and the like have been described by exemplifying a case where they are realized by software by executing a program that realizes each function. However, information on programs, tables, files, and the like that realize each function It can be stored not only in memory, but also in recording devices such as hard disks and SSDs (Solid State Drives), or recording media such as IC cards, SD cards, and DVDs. It is also possible to do.

DESCRIPTION OF SYMBOLS 1 Packet relay apparatus 2 Reception line 3 Transmission line 11 Packet reception part 111 Packet reception buffer control part 112 Reception packet buffer 113 Buffer accumulation packet number management part 12 Traffic prediction / packet reception performance calculation part 121 Every application (/ flow) per unit time Byte count unit 122 Application (/ flow) per unit time Byte count history storage unit 123 Byte average predicted bandwidth prediction unit 124 Packet burst amount / burst duration prediction unit 125 Router byte performance calculation unit 13 Received packet search unit 131 Reception Packet header buffer control unit 132 Buffer accumulated packet number management unit 133 Route search unit 134 Receive packet header buffer 135 Flow search unit 14 Traffic prediction / received packet search performance calculation unit 141 Packets per application (/ flow) per unit time Packet count unit 142 Number of packets per unit time / packet history accumulation unit 143 Packet average predicted bandwidth prediction unit 144 Packet burst amount / burst duration prediction unit 145 Router packet performance calculation unit 15 Switch 16 Transmission packet search unit 17 Traffic prediction / transmission packet search performance calculation unit 18 Packet transmission unit 19 Traffic prediction / packet transmission performance calculation unit 80 Packet header information 90 Packet information

Claims (15)

A packet relay device for relaying packets,
A receiving line;
A transmission line,
A packet receiver for receiving packets from the receiving line;
A received packet search unit for searching for the received packet;
A switch for switching the received packet;
A transmission packet search unit for searching for the switched packets;
A packet transmitter that transmits the switched packet via the transmission line;
An operation unit connected to at least one of the packet reception unit, the reception packet search unit, the transmission packet search unit, and the packet transmission unit;
The computing unit is
Based on the number of packets of the packet, the average predicted bandwidth and the predicted burst amount excluding the burst are calculated, the calculated average predicted bandwidth and the predicted burst amount, the connected packet receiving unit, and the received packet searching unit Determining the performance of the packet relay device based on the amount of at least one remaining buffer of the transmission packet search unit and the packet transmission unit,
A packet relay device. The packet relay device according to claim 1, wherein
The arithmetic unit is connected to the received packet search unit,
From the received packet search unit, the packet reception time of the received packet, the number of packets is received, a measurement unit that measures the number of packets of the packet per unit time,
An accumulation unit for accumulating the number of packets of the packet per unit time;
A prediction unit that predicts the packet average predicted bandwidth of the packet and the predicted burst amount based on the number of packets of the packet per unit time stored in the storage unit;
Calculate the packet performance of the packet relay device using the predicted packet average predicted bandwidth, the predicted burst amount, and the remaining buffer amount of the received packet search unit,
A packet relay device. The packet relay device according to claim 2,
The prediction unit
Further predicting the burst duration based on the number of packets of the packets per unit time stored in the storage unit;
A packet relay device. The packet relay device according to claim 3,
The computing unit is
The packet performance is determined based on a magnitude relationship between the predicted burst amount and the remaining buffer amount.
A packet relay device. The packet relay device according to claim 4,
The computing unit is
Determining the packet performance based on a magnitude relationship between the burst duration and a performance change period;
A packet relay device. The packet relay device according to claim 2 ,
The computing unit is
The packet performance is determined using a value based on a difference between the predicted burst amount and the remaining buffer amount and the average predicted bandwidth.
A packet relay device. The packet relay device according to claim 6,
The computing unit is
Based on the packet performance, output the received packet search performance control information and the clock frequency control signal to the received packet search unit,
A packet relay device. The packet relay device according to claim 7,
The received packet search unit includes a received packet header buffer control unit,
The received packet header buffer control unit performs control based on the received packet search performance control information and the clock frequency control signal.
A packet relay device. The packet relay device according to claim 1, wherein
The computing unit is connected to the packet receiving unit,
From the packet reception unit, the packet reception time of the received packet, the number of bytes, and a measurement unit that measures the number of bytes of the packet per unit time;
An accumulation unit for accumulating the number of bytes of the packet per unit time;
Based on the number of bytes of the packet per unit time accumulated in the accumulation unit, and a prediction unit that predicts the byte average predicted bandwidth of the packet and the predicted burst amount,
Using the predicted byte average predicted bandwidth, the predicted burst amount, and the remaining buffer amount of the packet reception unit, calculate the byte performance of the packet relay device.
A packet relay device. The packet relay device according to claim 9,
The computing unit is
Based on the byte performance, packet reception performance control information and a clock frequency control signal are output to the received packet search unit,
The packet receiving unit performs control based on the packet reception performance control information and the clock frequency control signal.
A packet relay device. A packet relay method in a packet relay device that relays a packet,
The packet relay device is:
Search for the packet received from the receiving line, switch the received packet,
Search for the switched packet, and transmit the switched packet via a transmission line;
Based on the number of packets of the packet, calculate the average predicted bandwidth and the predicted burst amount excluding the burst , based on the calculated average predicted bandwidth and the predicted burst amount, and the remaining buffer amount in the packet relay device, Determine the performance of the packet relay device,
A packet relay method. The packet relay method according to claim 11, comprising:
The packet relay device is:
Based on the packet reception time of the received packet and the number of packets, the number of packets of the packet per unit time is measured and accumulated,
Based on the accumulated number of packets of the packet per unit time, predict the packet average predicted bandwidth of the packet and the predicted burst amount,
Using the value based on the difference between the predicted burst amount and the remaining buffer amount of the buffer in the packet relay device, and the average predicted bandwidth, the packet performance of the packet relay device is determined.
A packet relay method. The packet relay method according to claim 12, comprising:
The packet relay device is:
Accumulated in the accumulation section, based on the number of packets of the packet of each unit time, further predicts the burst duration,
A packet relay method. The packet relay method according to claim 13, comprising:
The packet relay device is:
The packet performance is determined based on a magnitude relationship between the predicted burst amount and the remaining buffer amount.
A packet relay method. The packet relay method according to claim 14, wherein
The packet relay device is:
Determining the packet performance based on a magnitude relationship between the burst duration and a performance change period;
A packet relay method.

Images