JP2005086566A - Traffic volume estimation method and packet discard prevention method using the estimation method - Google Patents

Traffic volume estimation method and packet discard prevention method using the estimation method Download PDF

Info

Publication number
JP2005086566A
JP2005086566A JP2003317447A JP2003317447A JP2005086566A JP 2005086566 A JP2005086566 A JP 2005086566A JP 2003317447 A JP2003317447 A JP 2003317447A JP 2003317447 A JP2003317447 A JP 2003317447A JP 2005086566 A JP2005086566 A JP 2005086566A
Authority
JP
Japan
Prior art keywords
time interval
average
traffic
estimated
traffic volume
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2003317447A
Other languages
Japanese (ja)
Inventor
Hiroo Doi
博生 土井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Central Research Institute of Electric Power Industry
Original Assignee
Central Research Institute of Electric Power Industry
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Central Research Institute of Electric Power Industry filed Critical Central Research Institute of Electric Power Industry
Priority to JP2003317447A priority Critical patent/JP2005086566A/en
Publication of JP2005086566A publication Critical patent/JP2005086566A/en
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To enable an average maximum traffic volume at shorter time intervals to be estimated without increasing a load of a network and a packet discard to be prevented. <P>SOLUTION: Average traffic at concerned each time interval is repeatedly obtained for time intervals based on measured data, and distributed values are obtained for each time interval. On the basis of the distributed values obtained, a distributed value σ at a time interval T shorter than the time interval is estimated by using a self-similarity of traffic, and an average maximum traffic volume at the time interval T is estimated on the basis of the average traffic volume and the distributed value σ based on the time interval of the measured data. Thus, the average maximum traffic volume of the time interval T is estimated, and a capacity of a buffer accumulating a transmission packet once is adjusted in accordance with the estimated maximum traffic volume, thereby preventing a buffer overflow of the transmission packet. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、インターネット等の通信回線のトラヒック量の推定方法及びこれを利用したパケット廃棄防止方法に関する。   The present invention relates to a method for estimating the traffic volume of a communication line such as the Internet and a packet discarding prevention method using the same.

インターネット回線のトラヒック量を監視するシステム(回線監視システム)は、回線の途中に設けたトラヒック量の測定装置から定期的に測定データの供給を受けている。測定装置は、例えば30分毎にその30分間の平均のトラヒック量を測定データとしてインターネット回線を通じて回線監視システムに供給している。このように測定装置はインターネット回線を通じてデータを送信するので、測定した平均トラヒック量の送信間隔(測定間隔)をある程度あけて通信量の増加を抑えてネットワークに与える負荷を極力抑えるようにしている。測定装置の測定間隔は、通常例えば30分以上に設定されており、短い場合であっても5分以上に設定されている。   A system (line monitoring system) for monitoring the traffic volume of the Internet line is regularly supplied with measurement data from a traffic volume measuring device provided in the middle of the line. For example, every 30 minutes, the measuring device supplies an average traffic volume for 30 minutes as measurement data to the line monitoring system through the Internet line. As described above, since the measuring apparatus transmits data through the Internet line, a transmission interval (measurement interval) of the measured average traffic amount is set to some extent so as to suppress an increase in communication amount and suppress a load applied to the network as much as possible. The measurement interval of the measuring device is normally set to 30 minutes or more, for example, and is set to 5 minutes or more even if it is short.

測定間隔を5分とした場合の平均トラヒック量、即ち5分毎の平均トラヒック量を図4に示す。図4では、縦軸がトラヒック量(単位Mbps)、横軸が経過時間である。   FIG. 4 shows the average traffic amount when the measurement interval is 5 minutes, that is, the average traffic amount every 5 minutes. In FIG. 4, the vertical axis represents the traffic volume (unit: Mbps), and the horizontal axis represents the elapsed time.

N.G.Duffield, P.Goyal, A.Greenberg, P.Mishra, K.K.Ramakrishnan, and J.E.V.der Merwe, "A flexible model for resource management in virtual private networks," in ACM Sigcomm, San Diego, California, USA, Augast 1999.N.G.Duffield, P.Goyal, A.Greenberg, P.Mishra, K.K.Ramakrishnan, and J.E.V.der Merwe, "A flexible model for resource management in virtual private networks," in ACM Sigcomm, San Diego, California, USA, Augast 1999.

ところで、ユーザがインターネットを利用して使うアプリケーションの中には、5分間以下の短い時間で遅延時間を保証しなくてはならない場合がある。例えば、近年インターネットでよく利用されるストリーミングサービスアプリケーションは、サーバからユーザクライアントへ映像を流すものであるが、映像を配信中に通信途絶があってもある程度大丈夫なように、ユーザ側の端末であらかじめデータを貯えながら再生を行う。ところが、インターネット中で伝送遅延が発生した場合、データがユーザに届かず再生が満足にできない状況が発生する。バッファの大きさは通常10秒間分であることが多く、10秒間以上遅延が発生すると再生に不具合が出る虞がある。そこで図4と同じトラヒックを10秒間平均で算出し直したもの、即ち10秒毎の平均トラヒック量に算出し直したものを図5に示す。   By the way, in some applications used by the user using the Internet, it is sometimes necessary to guarantee the delay time in a short time of 5 minutes or less. For example, a streaming service application that is frequently used in the Internet in recent years is for streaming video from a server to a user client. However, in order to be safe to some extent even if communication is interrupted while video is being distributed, Play while storing data. However, when a transmission delay occurs in the Internet, a situation occurs in which data cannot reach the user and reproduction cannot be satisfied. In many cases, the size of the buffer is usually 10 seconds, and if a delay of 10 seconds or more occurs, there is a possibility that a reproduction failure may occur. Therefore, FIG. 5 shows the same traffic as in FIG. 4 recalculated on the average for 10 seconds, that is, the traffic recalculated to the average traffic amount every 10 seconds.

例えば、図4に示すような5分間平均でトラヒック量を測定した監視情報ではトラヒック量が8Mbpsを超えていないので、運用する回線速度を8Mbpsとする。しかし、トラヒック量をアプリケーションの条件である10秒間で平均し算出し直した図5に示すように、トラヒック量は8Mbpsを超える場合があり、この時、回線容量を超えた分はインターネットノード中に蓄積され、これによりインターネット回線ではデータ伝送の遅延が発生し、アプリケーションの再生に不具合が出る可能性がある。そして、このようなデータ伝送の遅延を未然に防止するために、測定装置による平均トラヒック量の測定間隔を5分から10秒に短縮すると、今度は監視情報の増大がネットワークの圧迫を招くことになるので、測定間隔の短縮は事実上物理的に不可能である。   For example, since the traffic amount does not exceed 8 Mbps in the monitoring information in which the traffic amount is measured with an average of 5 minutes as shown in FIG. 4, the operating line speed is 8 Mbps. However, as shown in FIG. 5 in which the traffic volume is averaged and recalculated for 10 seconds, which is the condition of the application, the traffic volume may exceed 8 Mbps. At this time, the amount exceeding the line capacity is stored in the Internet node. As a result, data transmission delay occurs on the Internet line, and there is a possibility that the reproduction of the application may be defective. In order to prevent such a data transmission delay, if the measurement interval of the average traffic amount by the measuring device is shortened from 5 minutes to 10 seconds, the increase in monitoring information will cause network pressure this time. Therefore, it is virtually impossible to shorten the measurement interval.

また、インターネットのネットワーク回線中には回線を交換するスイッチがあるが、このスイッチには流入するトラヒックを一旦蓄えるバッファが設けられている。このバッファの容量はトラヒック量に適したものにする必要がある。もし流入トラヒック量に対してバッファ容量が少なすぎると、バッファが溢れパケットを廃棄することになる。一方、流入トラヒック量に対してバッファ容量が多すぎると、バッファ内に滞留するパケット数が増加し、結果としてパケットの伝送遅延が必要以上に発生することになる。つまり、流入トラヒック量に対してバッファ容量が適正でなければ、通信の不具合の原因となる。   In addition, there is a switch for exchanging a line in the network line of the Internet, and this switch is provided with a buffer for temporarily storing inflowing traffic. The capacity of this buffer needs to be suitable for the traffic volume. If the buffer capacity is too small for the inflow traffic, the buffer overflows and the packets are discarded. On the other hand, if the buffer capacity is too large with respect to the inflow traffic, the number of packets staying in the buffer increases, and as a result, packet transmission delay occurs more than necessary. That is, if the buffer capacity is not appropriate with respect to the inflow traffic volume, it causes a communication failure.

従って、ユーザアプリケーションがより一層正常に動作することを保証するために、既存の回線監視システムの監視情報からアプリケーションの動作条件に合わせた、より短い時間平均でのトラヒック量に基づいて最大トラヒック量を推定する必要があり、かつトラヒックが流入するスイッチのバッファ容量をその最大トラヒック量に応じて適切に設定する必要がある。   Therefore, in order to guarantee that the user application operates more normally, the maximum traffic volume is set based on the shorter time average traffic volume that matches the operation conditions of the application from the monitoring information of the existing line monitoring system. It is necessary to estimate, and it is necessary to appropriately set the buffer capacity of the switch into which traffic flows according to the maximum traffic volume.

本発明は、ネットワークの負荷を増大させることなく、データの測定時間間隔よりも短い時間間隔平均での最大トラヒック量を推定することができるトラヒック量の推定方法を提供することを目的とする。また、本発明は、このようにして最大トラヒック量を求めることでパケットの廃棄を防止するパケット廃棄防止方法を提供することを目的とする。   An object of the present invention is to provide a traffic amount estimation method capable of estimating the maximum traffic amount with an average time interval shorter than the data measurement time interval without increasing the load on the network. It is another object of the present invention to provide a packet discard prevention method for preventing packet discard by determining the maximum traffic volume in this way.

ネットワークに負荷をかけない程度の時間間隔で測定した平均トラヒック量を基に、その時間間隔よりも短い時間間隔(アプリケーションの動作条件に合った時間間隔)での最大トラヒック量を推定するために、トラヒック特性の自己相似性と呼ばれる性質を利用する。このトラヒックの自己相似性とは、インターネットのトラヒック量は、測定する時間間隔を変えてもトラヒック量の分散値が相似する性質のことである。即ち、トラヒックの自己相似性は、以下のように定義されるものである。いま、t番目の時間間隔にパケットが発生した数をXtとする。X=(Xt:t=0,1,2,3,…)とする。Xをm個のブロックに区切り、各々のブロックの要素の平均値をX (m)で表す。つまり、数式2である。
(m)=(X (m):k=1,2,3,…)とする。もし、すべてのm=1,2,…において、var(X(m))∝m−βが成り立つならば、過程Xは2次のオーダーで自己相似性を有する。この性質を定量的に評価する評価指標として、測定する時間間隔の大きさを変えた時の分散値がどれだけ変化するかを示すパラメータでハーストパラメータがある。
In order to estimate the maximum amount of traffic at a time interval shorter than that time interval (a time interval that matches the operating conditions of the application) based on the average traffic amount measured at a time interval that does not load the network, It uses a property called self-similarity of traffic characteristics. This traffic self-similarity is the property that the amount of traffic on the Internet is similar to the variance value of the traffic amount even if the time interval to be measured is changed. That is, the traffic self-similarity is defined as follows. Now, let Xt be the number of packets generated in the t-th time interval. Let X = (Xt: t = 0, 1, 2, 3,...). X is divided into m blocks, and the average value of the elements of each block is represented by X k (m) . That is, Formula 2.
Let X (m) = ( Xk (m) : k = 1, 2, 3,...). If var (X (m) ) m holds for all m = 1, 2,..., The process X has a self-similarity in the second order. As an evaluation index for quantitatively evaluating this property, there is a Hurst parameter which is a parameter indicating how much the dispersion value changes when the time interval to be measured is changed.

例えば、監視対象となっている回線のトラヒック量を既存の回線監視システムよりデータ抽出する。このデータを基に分散値を算出する。このとき、複数の時間間隔について分散値を算出する。つまり、既存の回転監視システムが時間Ta毎に平均トラヒック量を測定していたとすると、時間Ta毎のデータの他に、時間(2×Ta)毎のデータ、時間(3×Ta)毎のデータ、…を得ることができるので、これらの各時間間隔Ta,2Ta,3Ta,…について分散値をそれぞれ算出する。   For example, the traffic amount of the line to be monitored is extracted from an existing line monitoring system. A variance value is calculated based on this data. At this time, a variance value is calculated for a plurality of time intervals. In other words, if the existing rotation monitoring system measures the average traffic amount at every time Ta, in addition to the data at every time Ta, the data at every time (2 × Ta), the data every time (3 × Ta) ,... Can be obtained, and the dispersion value is calculated for each of these time intervals Ta, 2Ta, 3Ta,.

このようにして算出した各時間間隔についての分散値からハーストパラメータを算出し、このハーストパラメータを基に、所望の時間間隔T(T<Ta)での分散値σを推定する。さらに、推定分散値σの大きさにより、数式3により最大トラヒック量を算出する。   A Hurst parameter is calculated from the variance value for each time interval thus calculated, and the variance value σ at a desired time interval T (T <Ta) is estimated based on the Hurst parameter. Further, the maximum traffic amount is calculated by Equation 3 based on the estimated variance value σ.

[数3]
最大トラヒック量=既存回線監視システムのトラヒック量+a×σ1/2
ここでパラメータaは、推定した最大トラヒック量が実測の最大トラヒック量に一致するように、本発明の推定方法を実施する前に試験を行って決めておく補正値である。
[Equation 3]
Maximum traffic volume = Traffic volume of existing line monitoring system + a x σ 1/2
Here, the parameter a is a correction value determined by performing a test before the estimation method of the present invention is performed so that the estimated maximum traffic amount matches the actually measured maximum traffic amount.

即ち、請求項1記載のトラヒック量の推定方法は、測定データに基づいて複数の時間間隔について当該各時間間隔毎に平均トラヒック量を繰り返し求めて各時間間隔別に分散値を求め、求めた各分散値に基づいてトラヒックの自己相似性を利用して前記時間間隔よりも短い時間間隔Tにおける分散値σを推定し、測定データの時間間隔に基づいた平均トラヒック量と分散値σに基づいて時間間隔T平均の最大トラヒック量を推定するものである。   That is, in the traffic amount estimation method according to claim 1, the average traffic amount is repeatedly obtained for each time interval for a plurality of time intervals based on the measurement data, and a dispersion value is obtained for each time interval. Based on the value, the self-similarity of traffic is used to estimate the variance value σ at the time interval T shorter than the time interval, and the time interval based on the average traffic amount based on the time interval of the measurement data and the variance value σ T-average maximum traffic amount is estimated.

したがって、ネットワークに負荷をかけない程度の時間間隔で測定した平均トラヒック量に基づいて、その時間間隔よりも短い時間間隔T平均の最大トラヒック量を推定することができる。   Therefore, based on the average traffic amount measured at a time interval that does not place a load on the network, it is possible to estimate the maximum traffic amount with a time interval T average shorter than that time interval.

この場合、請求項2記載のトラヒック量の推定方法のように、試験的に実測した時間間隔T平均の最大トラヒック量と推定した最大トラヒック量とを比較してこれらの差を減少させる補正値aを予め求めておき、当該補正値aを考慮しながら時間間隔T平均の最大トラヒック量を推定することが好ましい。このようにすることで、最大トラヒック量をより正確に推定することができる。   In this case, as in the traffic amount estimation method according to claim 2, a correction value a that compares the maximum traffic amount of the time interval T average experimentally measured with the estimated maximum traffic amount to reduce the difference therebetween. Is calculated in advance, and the maximum traffic amount of the time interval T average is estimated while considering the correction value a. In this way, the maximum traffic volume can be estimated more accurately.

また、請求項3記載のトラヒック量の推定方法のように、数式4に基づいて時間間隔T平均の最大トラヒック量を算出することが好ましい。   Further, it is preferable to calculate the maximum amount of traffic of the time interval T average based on Formula 4 as in the traffic amount estimation method according to claim 3.

[数4]
最大トラヒック量=測定データの時間間隔平均のトラヒック量+a×σ1/2
[Equation 4]
Maximum traffic amount = average traffic amount of time interval of measurement data + a × σ 1/2

さらに、請求項4記載のパケット廃棄防止方法は、請求項1から3のいずれかに記載の方法によって時間間隔T平均の最大トラヒック量を推定し、伝送パケットを一旦蓄積するバッファの容量を推定した最大トラヒック量に合わせて調整し、伝送パケットのバッファ溢れを防止するものである。   Furthermore, the packet discard prevention method according to claim 4 estimates the maximum traffic volume of the time interval T average by the method according to any one of claims 1 to 3, and estimates the capacity of a buffer for temporarily storing transmission packets. It adjusts according to the maximum traffic volume and prevents buffer overflow of transmission packets.

したがって、伝送パケットのバッファ溢れを防止することができ、バッファ溢れによるパケットの廃棄を防止することができる。   Therefore, the buffer overflow of the transmission packet can be prevented, and the packet discard due to the buffer overflow can be prevented.

しかして、請求項1記載のトラヒック量の推定方法では、ネットワークに負荷をかけずにデータの測定間隔よりも短い時間間隔平均での最大トラヒック量を推定することができる。また、既存の回線監視システムの測定データを利用して短時間間隔平均の最大トラヒック量を推定することができる。   Therefore, in the traffic amount estimation method according to claim 1, it is possible to estimate the maximum traffic amount with an average time interval shorter than the data measurement interval without imposing a load on the network. In addition, it is possible to estimate the maximum amount of traffic with a short time interval average using measurement data of an existing line monitoring system.

この場合、請求項2記載のトラヒック量の推定方法のようにすることで、最大トラヒック量をより正確に推定することができる。   In this case, the maximum traffic volume can be estimated more accurately by using the traffic volume estimation method according to claim 2.

また、より具体的には、請求項3記載のトラヒック量の推定方法のようにすることが好ましい。   More specifically, it is preferable to use the traffic amount estimation method according to claim 3.

さらに、請求項4記載のパケット廃棄防止方法では、例えばインターネット回線のスイッチのバッファ溢れを防止してパケットが廃棄されるのを防止することができる。   Furthermore, in the packet discard prevention method according to the fourth aspect, for example, it is possible to prevent the packet from being discarded by preventing the buffer overflow of the switch of the Internet line.

以下、本発明の構成を図面に示す最良の形態に基づいて詳細に説明する。   Hereinafter, the configuration of the present invention will be described in detail based on the best mode shown in the drawings.

図1に本発明を適用したトラヒック量の推定方法の実施形態の一例を示す。このトラヒック量の推定方法は、測定データに基づいて複数の時間間隔について当該各時間間隔毎に平均トラヒック量を繰り返し求めて各時間間隔別に分散値を求め、求めた各分散値に基づいてトラヒックの自己相似性を利用して前記時間間隔よりも短い時間間隔Tにおける分散値σを推定し、測定データの時間間隔に基づいた平均トラヒック量と分散値σに基づいて時間間隔T平均の最大トラヒック量を推定するものである。そして、試験的に実測した時間間隔T平均の最大トラヒック量と推定した最大トラヒック量とを比較してこれらの差を減少させる補正値aを予め求めておき、当該補正値aを考慮しながら時間間隔T平均の最大トラヒック量を推定することが好ましく、具体的には、数式5に基づいて時間間隔T平均の最大トラヒック量を算出することが好ましい。   FIG. 1 shows an example of an embodiment of a traffic amount estimation method to which the present invention is applied. This traffic volume estimation method repeatedly calculates an average traffic volume for each time interval for a plurality of time intervals based on measurement data, obtains a variance value for each time interval, and based on each obtained variance value, determines traffic. The variance value σ in the time interval T shorter than the time interval is estimated using self-similarity, and the average traffic amount based on the time interval of the measurement data and the maximum traffic amount of the time interval T average based on the variance value σ Is estimated. Then, a correction value a for reducing the difference between the estimated maximum traffic volume and the estimated maximum traffic volume at the time interval T measured experimentally is obtained in advance, and the time is calculated while considering the correction value a. It is preferable to estimate the maximum traffic amount of the interval T average. Specifically, it is preferable to calculate the maximum traffic amount of the time interval T average based on Equation 5.

[数5]
最大トラヒック量=測定データの時間間隔平均のトラヒック量+a×σ1/2
[Equation 5]
Maximum traffic amount = average traffic amount of time interval of measurement data + a × σ 1/2

例えば時間間隔Ta(例えば5分)の平均トラヒック量の測定データ(トラヒックデータ)を基に、要求される時間間隔T(例えば10秒間隔)での最大トラヒック量を推定する手順を例に説明する。なお、5分(Ta)間隔の平均トラヒック量の測定データは、既存のネットワーク回線監視システム1によって得ることができる。   For example, a procedure for estimating a maximum traffic amount at a required time interval T (for example, every 10 seconds) based on measurement data (traffic data) of an average traffic amount at a time interval Ta (for example, 5 minutes) will be described as an example. . Note that the measurement data of the average traffic volume at intervals of 5 minutes (Ta) can be obtained by the existing network line monitoring system 1.

ステップ(1):ネットワーク2の監視対象回線3のトラヒックデータ(X(t))として、5分毎に、当該5分間平均のトラヒック量を取得する。このトラヒックデータ(測定データ)は、監視対象回線3のトラヒック量を監視している既存の回線監視システム1から取得する。   Step (1): As the traffic data (X (t)) of the monitoring target line 3 of the network 2, the average traffic amount for 5 minutes is acquired every 5 minutes. This traffic data (measurement data) is acquired from the existing line monitoring system 1 that monitors the traffic volume of the monitoring target line 3.

ステップ(2):直前のある一定時間分のトラヒックデータを基に分散値をリアルタイムに算出する。   Step (2): A variance value is calculated in real time based on traffic data for a certain fixed time immediately before.

ステップ(3):算出された分散値を直線で近似し、その傾きを求める。求めた傾きから10秒平均の分散値σを推定する。そして、数式6に基づいて、次の5分間平均の最大トラヒック量を算出する。なお、パラメータaはトラヒック特性、運用上許容される誤差などに応じて予め決めておく。   Step (3): The calculated dispersion value is approximated by a straight line, and its slope is obtained. An average variance value σ of 10 seconds is estimated from the obtained slope. Then, based on Equation 6, the next maximum 5-minute average traffic amount is calculated. Note that the parameter a is determined in advance according to traffic characteristics, errors allowed in operation, and the like.

[数6]
最大トラヒック量=X(t)+a×σ1/2
[Equation 6]
Maximum traffic amount = X (t) + a × σ 1/2

いま、300秒(5分)平均の時間間隔で、回線監視システム1からトラヒックデータ(測定データ)が得られる場合を例に説明する。このトラヒックデータを時間間隔300秒平均の時系列データとする。また、この300秒平均の時系列データを基にして、600秒平均,900秒平均,…のように、300秒の整数倍の時間間隔の時系列データを求める。そして、それぞれの時間間隔の時系列データからそれぞれの分散値を求める。即ち、請求項1の「測定データに基づいて複数の時間間隔について当該各時間間隔毎に平均トラヒック量を繰り返し求めて各時間間隔別に分散値が求め」が実施される。そして、各時間間隔に対してそれらの分散値をプロットしたのが図1のグラフである。   A case will be described as an example where traffic data (measurement data) is obtained from the line monitoring system 1 at an average time interval of 300 seconds (5 minutes). This traffic data is time-series data with an average time interval of 300 seconds. Further, based on the 300-second average time-series data, time-series data having a time interval that is an integral multiple of 300 seconds, such as 600-second average, 900-second average,... And each dispersion value is calculated | required from the time series data of each time interval. In other words, the first aspect of “obtaining a dispersion value for each time interval by repeatedly obtaining an average traffic amount for each time interval based on measurement data” is performed. The graph of FIG. 1 plots the variance values for each time interval.

次に、300秒以上の時間間隔での分散値の減少傾向を直線で近似する。各時間間隔の分散値を図1のグラフにプロットすると、そのプロット位置をある傾きの直線で近似できることが、インターネットトラヒックの自己相似性からわかっている。この直線の傾きをβとする。即ち、βがハーストパラメータである。求めたこの直線を所望の時間間隔T(時間間隔の短い方向)へ延していき、時間間隔Tにおける分散の大きさを推定する。つまり、図1のグラフの直線に対応する横軸の値と縦軸の値が、その時間間隔における分散値の大きさになる。即ち、請求項1の「求めた各分散値に基づいてトラヒックの自己相似性を利用して前記時間間隔よりも短い時間間隔Tにおける分散値σを推定し」が実施される。   Next, the decreasing tendency of the dispersion value at a time interval of 300 seconds or more is approximated by a straight line. It is known from the Internet traffic self-similarity that when the variance value of each time interval is plotted in the graph of FIG. 1, the plot position can be approximated by a straight line having a certain slope. Let the slope of this straight line be β. That is, β is a Hurst parameter. The obtained straight line is extended to a desired time interval T (a direction in which the time interval is short), and the magnitude of dispersion in the time interval T is estimated. That is, the value on the horizontal axis and the value on the vertical axis corresponding to the straight line in the graph of FIG. That is, “Estimating the dispersion value σ at a time interval T shorter than the time interval using the self-similarity of traffic based on each obtained dispersion value” is executed.

分散値は平均値からどれだけ外れているか表わす指標である。回線監視システム1からのトラヒックデータは300秒毎の平均値であるから、10秒平均の最大トラヒック量を推定するために、この平均値に分散値σの平方根をとった偏差(σ1/2)を加えることを考える。平均値から偏差の間までに、時系列データがどの程度入っているかはデータの分布の状況に依存する。このため、推定した分散の大きさ(分散値σ)にパラメータ(補正値)aを乗じ、得られた値を前記平均値に加えて10秒平均の最大トラヒック量を求める。即ち、請求項1の「測定データの時間間隔に基づいた平均トラヒック量と分散値σに基づいて時間間隔T平均の最大トラヒック量を推定する」が実施され、このとき、予め求めた補正値aを考慮しながら時間間隔T平均の最大トラヒック量を推定しており、具体的には、数式7に基づいて時間間隔T平均の最大トラヒック量を算出している。 The variance value is an index indicating how far the average value deviates. Since the traffic data from the line monitoring system 1 is an average value every 300 seconds, in order to estimate the maximum traffic amount averaged for 10 seconds, a deviation (σ 1/2) obtained by taking the square root of the variance value σ to this average value. ). How much time series data is included between the average value and the deviation depends on the data distribution. For this reason, the estimated magnitude of dispersion (dispersion value σ) is multiplied by a parameter (correction value) a, and the obtained value is added to the average value to obtain a maximum traffic amount of 10 seconds average. That is, “estimating the maximum traffic amount of the time interval T average based on the average traffic amount based on the time interval of the measurement data and the variance value σ” of claim 1 is performed. The maximum traffic volume of the time interval T average is estimated in consideration of the above. Specifically, the maximum traffic volume of the time interval T average is calculated based on Equation 7.

[数7]
最大トラヒック量=測定データの300秒間隔平均のトラヒック量+a×σ1/2
[Equation 7]
Maximum traffic volume = 300 seconds interval average traffic volume of measured data + a x σ 1/2

以上が、本発明のトラヒック量の推定方法の定性的な説明である。次に、本発明のトラヒック量の推定方法の手順を定量的に説明する。   The above is a qualitative description of the traffic amount estimation method of the present invention. Next, the procedure of the traffic amount estimation method of the present invention will be described quantitatively.

ネットワーク2の回線監視システム1から得られる300秒平均のトラヒック量をXtとする。tは時系列データの時間順番を表わす指標である。X=(Xt:t=0,1,2,3,…)とする。   Let Xt be the traffic amount averaged for 300 seconds obtained from the line monitoring system 1 of the network 2. t is an index representing the time order of time series data. Let X = (Xt: t = 0, 1, 2, 3,...).

この300秒平均の時系列データXtを基に、600秒平均、900秒平均などの300秒の整数倍のトラヒック量の時系列データを算出する。そして、Xをm個のブロックに区切り、各々のブロックの要素の平均値をX (m)で表す。つまり、数式8となる。 Based on the 300-second average time-series data Xt, the time-series data of the traffic amount that is an integral multiple of 300 seconds such as the 600-second average and the 900-second average is calculated. X is divided into m blocks, and the average value of the elements of each block is represented by X k (m) . That is, Formula 8 is obtained.

また、こうして作り上げられた時系列データX (m)の集合を数式9とする。 A set of time series data X k (m) created in this way is represented by Equation 9.

[数9]
(m)=(X (m):k=1,2,3,…)
ここで、X(1)は300秒平均の時系列データの集合、X(2)は600秒平均の時系列データの集合、…などに対応する。
[Equation 9]
X (m) = ( Xk (m) : k = 1, 2, 3, ...)
Here, X (1) corresponds to a set of 300-second average time-series data, X (2) corresponds to a 600-second average time-series data, and so on.

各時間間隔でのX(m)から分散値を求める。まず、基本の300秒平均の時系列データの集合X (1)の平均値を数式10より算出する。ここで、Nはデータの個数である。 A variance value is obtained from X (m) at each time interval. First, an average value of a set X k (1) of basic 300-second average time-series data is calculated from Equation 10. Here, N is the number of data.

次にこの平均値を用いて分散値を算出する。その式を数式11に示す。   Next, a dispersion value is calculated using this average value. The formula is shown in Formula 11.

同様にして、他の時間間隔の時系列データの集合X(2),X(3),…についても平均値、分散値を算出する。その集合をvar(X(m))、m=1,2,…とする。 Similarly, an average value and a variance value are calculated for a set of time series data X (2) , X (3) ,... At other time intervals. Assume that the set is var (X (m) ), m = 1, 2,.

m=1,2,…において、var(X(m))∝m−βが成り立つとして、測定データから算出されたvar(X(m))より、最小2乗法を用いてβを求める。 Assuming that var (X (m) ) ∝m− β holds at m = 1, 2,..., β is obtained from var (X (m) ) calculated from the measurement data using the least square method.

var(X(m))∝m−βが成り立つとすると、推定する時間間隔T(10秒)をm、測定した時間間隔(300秒)をmとした場合、数式12の比例関係が成り立つので、求めるvar(X(m1))は数式13となる。 Assuming that var (X (m) ) ∝m −β holds, when the estimated time interval T (10 seconds) is m 1 and the measured time interval (300 seconds) is m 2 , the proportional relationship of Equation 12 is Since this holds, var (X (m1) ) to be obtained is given by Equation 13.

最大値(最大トラヒック量)を推定するために数式14を考える。   Formula 14 is considered in order to estimate the maximum value (maximum traffic amount).

これはX(m2)を平均値とし、分布の偏差にパラメータ(補正値)aを掛けたものを足すことにより時系列データがこの値以下に入るかどうか評価するものである。一般には偏差の大きさにパラメータaを掛け、分布がこの値以下に入る発生頻度をコントロールするが、その発生頻度は分布の形状によって決まる。また推定値以上のデータは推定エラーとなり、どの程度エラーが許されるのかはネットワーク2の運用ポリシーに依存する。ここでは実測されたデータX(m2)に対し数式14を適用し、運用ポリシーに従って決められた発生頻度によりパラメータaを決定する手順とする。 This is to evaluate whether time series data falls below this value by adding X (m2) as an average value and adding the deviation of the distribution multiplied by the parameter (correction value) a. In general, the magnitude of the deviation is multiplied by the parameter a to control the frequency of occurrence of the distribution falling below this value. The frequency of occurrence is determined by the shape of the distribution. Data exceeding the estimated value is an estimation error, and how much error is allowed depends on the operation policy of the network 2. Here, the equation 14 is applied to the actually measured data X (m2) , and the parameter a is determined based on the occurrence frequency determined according to the operation policy.

例として、求めたβを用い300秒平均より10秒平均を推定する場合を考える。   As an example, consider a case where a 10-second average is estimated from a 300-second average using the obtained β.

推定する10秒の時間間隔を基礎の時系列データと考えるのでm=1となる。また、300秒間平均の時系列データは基礎の時系列データ(m=1)に対して30倍の時間間隔なのでm=30として数式15となる。 Since the estimated time interval of 10 seconds is considered as the basic time series data, m 1 = 1. In addition, since the time-series data averaged for 300 seconds is 30 times the time interval of the basic time-series data (m 1 = 1), Equation 15 is obtained with m 2 = 30.

この数式15によりまず分散値を推定し、次に、数式16により最大トラヒック量を推定する。   First, the variance value is estimated according to Equation 15, and then the maximum traffic amount is estimated according to Equation 16.

このように、本発明の推定方法では、比較的長い時間間隔平均の測定データに基づいて、より短い時間間隔平均の最大トラヒック量を推定することができるので、ネットワーク2に負荷をかけずに短時間間隔平均の最大トラヒック量を正確に推定することができると共に、既存の回線監視システム1の測定データを利用してより短時間間隔平均の最大トラヒック量を正確に推定することができる。   As described above, according to the estimation method of the present invention, the maximum traffic volume with a shorter average time interval can be estimated based on the measurement data with a relatively long time interval average. The maximum traffic volume with an average time interval can be accurately estimated, and the maximum traffic volume with a short time interval average can be accurately estimated using the measurement data of the existing line monitoring system 1.

また、実際の運用では最大トラヒック量の算出に補正値aを考慮するので、より正確に最大トラヒック量を推定することができる。   In actual operation, the correction value a is considered in calculating the maximum traffic volume, so that the maximum traffic volume can be estimated more accurately.

次に、本発明のパケット廃棄防止方法について説明する。図2に、パケット廃棄防止方法の概念を示す。このパケット廃棄防止方法は、上述の推定方法によって時間間隔T平均の最大トラヒック量を推定し、伝送パケットを一旦蓄積するバッファ5の容量を推定した最大トラヒック量に合わせて調整し、伝送パケットのバッファ溢れを防止するものである。   Next, the packet discarding prevention method of the present invention will be described. FIG. 2 shows the concept of the packet discard prevention method. In this packet discard prevention method, the maximum traffic amount of the time interval T is estimated by the above estimation method, and the capacity of the buffer 5 for temporarily storing the transmission packet is adjusted according to the estimated maximum traffic amount, and the buffer of the transmission packet is adjusted. This is to prevent overflow.

容量調整を行うバッファ5は、例えば、監視対象回線3中に設置されたスイッチ4内のバッファである。監視対象回線3を流れるトラヒックはスイッチ4へ流入する。スイッチ4では、パケットを一旦バッファ5に蓄えてから、トラヒックの制御を行う。そのため、流入するトラヒックを十分に蓄積できる容量のバッファ5をスイッチ4は備える必要がある。ただし、トラヒック量に対し、スイッチ4のバッファ容量が大きすぎると、パケットの蓄積量が増加する為、バッファ内の滞留時間が増加し、結果として伝送遅延が増加することから、バッファ容量は大きければ大きいほど良いというわけではなく、適切なバッファ容量にする必要がある。   The buffer 5 for adjusting the capacity is, for example, a buffer in the switch 4 installed in the monitoring target line 3. Traffic flowing through the monitored line 3 flows into the switch 4. The switch 4 temporarily stores the packet in the buffer 5 and then controls the traffic. For this reason, the switch 4 needs to be provided with a buffer 5 having a capacity capable of sufficiently storing inflowing traffic. However, if the buffer capacity of the switch 4 is too large with respect to the traffic volume, the accumulated amount of packets increases, so that the residence time in the buffer increases, resulting in an increase in transmission delay. Therefore, if the buffer capacity is large The larger the size, the better. The buffer capacity needs to be appropriate.

本発明のパケット廃棄防止方法では、スイッチ4のバッファ5の容量を、上述の推定方法により推定した最大トラヒック量に合わせて調整するので、バッファ5の容量不足に起因した伝送パケットのバッファ溢れを防止することができ、これによってパケットが廃棄されてしまうのを防止することができる。即ち、スイッチ4からの出力回線速度がこのトラヒック量の平均値以上であれば、バッファ溢れによるパケット廃棄を確実に防止することができる。また、バッファ5の容量が必要以上に大きくなることもないので、バッファ5の容量が大きすぎることに起因して伝送遅延が発生することもなく、また、ハードウエア資源の無駄を防止することができる。即ち、バッファ5の容量を適切に設定することができる。   In the packet discarding prevention method of the present invention, the capacity of the buffer 5 of the switch 4 is adjusted according to the maximum traffic amount estimated by the above-described estimation method, so that the buffer overflow of the transmission packet due to the insufficient capacity of the buffer 5 is prevented. This can prevent the packet from being discarded. In other words, if the output line speed from the switch 4 is equal to or higher than the average traffic volume, packet discard due to buffer overflow can be reliably prevented. Further, since the capacity of the buffer 5 does not become larger than necessary, transmission delay does not occur due to the capacity of the buffer 5 being too large, and waste of hardware resources can be prevented. it can. That is, the capacity of the buffer 5 can be set appropriately.

なお、スイッチ4のバッファ容量は、自動調整されるようにしても良いし、手動操作で調整するようにしても良い。バッファ容量の自動調整は、例えば次のようにして行われる。つまり、上述の推定方法により推定した最大トラヒック量からスイッチ4の出力速度を引いたものを、スイッチ4に通知してバッファ量として設定する。これは、SNMPプロトコルを用いスイッチ4に接続して設定値を変えることで可能である。これらの一連の動作をスクリプトと呼ばれる命令コマンドを書き並べたものを用意し、それを実行することで自動的にバッファ容量を調整することができる。   Note that the buffer capacity of the switch 4 may be automatically adjusted, or may be adjusted manually. The automatic adjustment of the buffer capacity is performed as follows, for example. That is, the maximum traffic amount estimated by the above estimation method minus the output speed of the switch 4 is notified to the switch 4 and set as the buffer amount. This is possible by connecting to the switch 4 using the SNMP protocol and changing the set value. It is possible to automatically adjust the buffer capacity by preparing a series of these commands, in which command commands called scripts are written and executing them.

なお、上述の形態は本発明の好適な形態の一例ではあるがこれに限定されるものではなく本発明の要旨を逸脱しない範囲において種々変形実施可能である。例えば、上述の説明では、測定時間間隔よりも短い時間間隔Tとして10秒を例にしていたが、10秒に限るものではないことは勿論である。   The above-described embodiment is an example of a preferred embodiment of the present invention, but is not limited thereto, and various modifications can be made without departing from the scope of the present invention. For example, in the above description, the time interval T shorter than the measurement time interval is 10 seconds as an example, but it is needless to say that the time interval T is not limited to 10 seconds.

また、上述の説明では、予め補正値aを求めておき、補正値aを考慮しながら最大トラヒック量を推定していたが、例えば要求される精度等によっては補正値aを考慮しなくても良い。また、補正値aを考慮しなくても最大トラヒック量を正確に推定できる場合等にも補正値aを考慮しなくても良い。   In the above description, the correction value a is obtained in advance, and the maximum traffic amount is estimated in consideration of the correction value a. However, for example, depending on the required accuracy, the correction value a may not be considered. good. Further, the correction value a need not be considered even when the maximum traffic amount can be accurately estimated without considering the correction value a.

(実測データによる本推定方法の評価)
本発明のトラヒック量の推定方法を評価するために、広域イーサネットワーク(イーサネットは登録商標)でトラヒック量の実測を行い、本推定方法の評価を行った。
(Evaluation of this estimation method based on actual measurement data)
In order to evaluate the traffic amount estimation method of the present invention, the traffic amount was measured by a wide area Ethernet network (Ethernet is a registered trademark), and the estimation method was evaluated.

5分(300秒)平均のスループットデータをネットワーク2の回線監視システム1から得、これをX(30)とする。推定する最大トラヒック量はこの300秒の間の10秒平均で算出されたトラヒック量の最大値である。 The average throughput data of 5 minutes (300 seconds) is obtained from the line monitoring system 1 of the network 2, and this is defined as X (30) . The maximum traffic volume to be estimated is the maximum value of the traffic volume calculated with an average of 10 seconds during the 300 seconds.

ところで、回線監視システム1から得られる5分平均のデータは最大5分間データ収集を行なってから算出された結果である。したがって、このデータは実測から5分遅れで現れていると考えられる。本評価ではこの点を考慮し、推定最大トラヒック量は回線監視システム1から得られたスループットデータと5分の時間差で算出した。   By the way, the 5-minute average data obtained from the line monitoring system 1 is a result calculated after collecting data for a maximum of 5 minutes. Therefore, it is considered that this data appears with a delay of 5 minutes from the actual measurement. In this evaluation, taking this point into consideration, the estimated maximum traffic volume was calculated with a time difference of 5 minutes from the throughput data obtained from the line monitoring system 1.

(30)は300秒の間の平均値とし、この平均値に分散値σの平方根を取った偏差(σ1/2)を加えることを考えた。ここでは偏差の値にかけるパラメータaを変化させることにより推定する最大値(最大トラヒック量)を変化させ、どの程度実測データが最大値内に入るのかを解析した。 X (30) is an average value for 300 seconds, and it is considered to add a deviation (σ 1/2 ) obtained by taking the square root of the dispersion value σ to the average value. Here, the maximum value (maximum traffic amount) estimated by changing the parameter a to be applied to the deviation value is changed, and the extent to which the actually measured data falls within the maximum value is analyzed.

最大トラヒック量の推定には数式14を用いた。パラメータaはトラヒック特性、許容される誤差の大きさ等で決まるが、ここでは最初の1時間分は、トラヒック量の測定装置によりトラヒックを測定し、推定した最大トラヒック量が実測した最大トラヒック量に一致するように、パラメータaを決めた。その後、本発明の推定方法を実際に行い、回線監視システム1から得られる測定データに対して最大トラヒック量を推定した。   Formula 14 was used to estimate the maximum traffic volume. The parameter a is determined by the traffic characteristics, the size of the allowable error, etc. Here, for the first one hour, the traffic is measured by the traffic volume measuring device, and the estimated maximum traffic volume is changed to the actually measured maximum traffic volume. The parameter a was determined so as to match. Thereafter, the estimation method of the present invention was actually performed, and the maximum traffic amount was estimated for the measurement data obtained from the line monitoring system 1.

実測データと比較し、どの程度の発生頻度で推定最大トラヒック量を越えてしまうのかを評価した。図3は測定データに対して適用した結果である。横軸は推定最大値(推定最大トラヒック量)を超える大きさ、縦軸はその頻度数を示している。また、性能を比較するために、トラヒックの自己相似性を考慮しないで、即ちβを一定値として最大トラヒック量を推定した。これらの結果を図3に示す。   Compared with measured data, we evaluated how often the estimated maximum traffic volume was exceeded. FIG. 3 shows the result applied to the measurement data. The horizontal axis indicates the size exceeding the estimated maximum value (estimated maximum traffic amount), and the vertical axis indicates the frequency number. In order to compare the performance, the maximum traffic amount was estimated without considering the self-similarity of traffic, that is, with β as a constant value. These results are shown in FIG.

本発明の推定方法では、実測値が推定最大値を超えたとしても、その殆どが約30%程度大きくなるに過ぎなかった。これに対し、トラヒックの自己相似性を利用しない方法では、実測値が最大900%程度、推定最大値よりも大きくなった。これはトラヒックの自己相似性は一定ではなく、ダイナミックに変動しており、この変動を考慮しなければ、時間分解能の高いところでのトラヒック特性を的確に捉えることはできないことを意味していると考えられる。   In the estimation method of the present invention, even if the actually measured value exceeds the estimated maximum value, most of the measured value only increased by about 30%. On the other hand, in the method that does not use the traffic self-similarity, the measured value is about 900% at the maximum, which is larger than the estimated maximum value. This means that the traffic self-similarity is not constant, but fluctuates dynamically, and unless this fluctuation is taken into account, the traffic characteristics at high time resolution cannot be accurately captured. It is done.

従って、トラヒックの自己相似性を利用してトラヒック特性(最大トラヒック量)を推定する手法は、時間分解能が異なるところでのトラヒック特性を捉えるのに有効であると言える。特に、監視システムから得られる情報のような、時間分解能の低いデータから、アプリケーションのQoS(クオリティー・オブ・サービス)条件を監視するために、所望の時間間隔でのトラヒック特性を推定するのに有効であると言える。   Therefore, it can be said that the method of estimating the traffic characteristic (maximum traffic amount) using the self-similarity of the traffic is effective for capturing the traffic characteristic at a different time resolution. Especially useful for estimating traffic characteristics at desired time intervals to monitor application quality of service (QoS) conditions from data with low temporal resolution, such as information obtained from monitoring systems It can be said that.

以上のように本発明の推定方法を適応して、その性能評価を行なった。また、比較のためにトラヒックの自己相似性を利用しない場合についても評価を行なった。これらの結果、トラヒックの自己相似性を利用する本発明の推定方法では、最大トラヒック量を効果的に推定できることが確認できた。   As described above, the estimation method of the present invention was applied and its performance was evaluated. For comparison, we also evaluated the case where traffic self-similarity was not used. As a result, it was confirmed that the maximum traffic amount can be effectively estimated by the estimation method of the present invention using the self-similarity of traffic.

本発明を適用したトラヒック量の推定方法の実施形態の一例を示し、その手順を示す概念図である。It is a conceptual diagram which shows an example of embodiment of the estimation method of the traffic amount to which this invention is applied, and shows the procedure. 本発明を適用したパケット廃棄防止方法の実施形態の一例を示し、その手順を示す概念図である。It is a conceptual diagram which shows an example of embodiment of the packet discard prevention method to which this invention is applied, and shows the procedure. 本発明を適用したトラヒック量の推定方法の評価結果を示す図である。It is a figure which shows the evaluation result of the estimation method of the traffic amount to which this invention is applied. 5分毎の平均トラヒック量を示す図である。It is a figure which shows the average traffic amount for every 5 minutes. 10秒毎の平均トラヒック量を示す図である。It is a figure which shows the average traffic amount for every 10 seconds.

符号の説明Explanation of symbols

1 回線監視システム
2 ネットワーク
4 スイッチ
5 バッファ
a パラメータ(補正値)
σ 分散値
1 Line monitoring system 2 Network 4 Switch 5 Buffer a Parameter (correction value)
σ variance

Claims (4)

測定データに基づいて複数の時間間隔について当該各時間間隔毎に平均トラヒック量を繰り返し求めて各時間間隔別に分散値を求め、求めた各分散値に基づいてトラヒックの自己相似性を利用して前記時間間隔よりも短い時間間隔Tにおける分散値σを推定し、前記測定データの時間間隔に基づいた平均トラヒック量と前記分散値σに基づいて前記時間間隔T平均の最大トラヒック量を推定することを特徴とするトラヒック量の推定方法。   Based on the measurement data, the average traffic amount is repeatedly obtained for each time interval for a plurality of time intervals, and a variance value is obtained for each time interval, and the traffic self-similarity is used based on each obtained variance value. Estimating a variance value σ in a time interval T shorter than the time interval, and estimating an average traffic amount based on the time interval of the measurement data and a maximum traffic amount of the time interval T average based on the variance value σ. A characteristic traffic amount estimation method. 試験的に実測した時間間隔T平均の最大トラヒック量と推定した最大トラヒック量とを比較してこれらの差を減少させる補正値aを予め求めておき、当該補正値aを考慮しながら時間間隔T平均の最大トラヒック量を推定することを特徴とする請求項1記載のトラヒック量の推定方法。   A correction value a for reducing the difference between the maximum traffic volume of the average time interval T measured experimentally and the estimated maximum traffic volume is obtained in advance, and the time interval T is calculated while taking the correction value a into consideration. 2. The traffic amount estimation method according to claim 1, wherein an average maximum traffic amount is estimated. 数式1に基づいて時間間隔T平均の最大トラヒック量を算出することを特徴とする請求項2記載のトラヒック量の推定方法。
[数1]
最大トラヒック量=測定データの時間間隔平均のトラヒック量+a×σ1/2
3. The traffic volume estimation method according to claim 2, wherein the maximum traffic volume of the time interval T average is calculated based on the mathematical formula 1.
[Equation 1]
Maximum traffic amount = average traffic amount of time interval of measurement data + a × σ 1/2
請求項1から3のいずれかに記載の方法によって時間間隔T平均の最大トラヒック量を推定し、伝送パケットを一旦蓄積するバッファの容量を推定した最大トラヒック量に合わせて調整し、前記伝送パケットのバッファ溢れを防止することを特徴とするパケット廃棄防止方法。
The maximum traffic volume of the time interval T average is estimated by the method according to any one of claims 1 to 3, the capacity of a buffer for temporarily storing transmission packets is adjusted according to the estimated maximum traffic volume, and the transmission packet A packet discarding prevention method characterized by preventing buffer overflow.
JP2003317447A 2003-09-09 2003-09-09 Traffic volume estimation method and packet discard prevention method using the estimation method Pending JP2005086566A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003317447A JP2005086566A (en) 2003-09-09 2003-09-09 Traffic volume estimation method and packet discard prevention method using the estimation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003317447A JP2005086566A (en) 2003-09-09 2003-09-09 Traffic volume estimation method and packet discard prevention method using the estimation method

Publications (1)

Publication Number Publication Date
JP2005086566A true JP2005086566A (en) 2005-03-31

Family

ID=34417030

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003317447A Pending JP2005086566A (en) 2003-09-09 2003-09-09 Traffic volume estimation method and packet discard prevention method using the estimation method

Country Status (1)

Country Link
JP (1) JP2005086566A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007135187A (en) * 2005-10-14 2007-05-31 Central Res Inst Of Electric Power Ind Method, apparatus and program for traffic volume estimation, and packet discard prevention method using the estimation method
JP2008147812A (en) * 2006-12-07 2008-06-26 Kddi Corp Traffic volume prediction apparatus, program, and method for predicting upper limit value of traffic volume variation
JP2009206717A (en) * 2008-02-27 2009-09-10 Nippon Telegr & Teleph Corp <Ntt> Traffic-variation estimation method and device thereof, and program
JP2009253882A (en) * 2008-04-10 2009-10-29 Central Res Inst Of Electric Power Ind Band management program, band management apparatus and band management method
JP2012138764A (en) * 2010-12-27 2012-07-19 Kddi Corp Line capacity estimation device, program, and method for estimating future line capacity in consideration of distribution of short-term variation in traffic volume
JP2018098713A (en) * 2016-12-15 2018-06-21 日本電信電話株式会社 Band allocation device and band allocation method
CN112866129A (en) * 2021-03-31 2021-05-28 中国工商银行股份有限公司 Method, device and system for packing by automatically adjusting intervals according to aging marks

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007135187A (en) * 2005-10-14 2007-05-31 Central Res Inst Of Electric Power Ind Method, apparatus and program for traffic volume estimation, and packet discard prevention method using the estimation method
JP4674862B2 (en) * 2005-10-14 2011-04-20 財団法人電力中央研究所 Traffic volume estimation method, traffic volume estimation device, traffic volume estimation program, and packet discard prevention method using the traffic volume estimation method
JP2008147812A (en) * 2006-12-07 2008-06-26 Kddi Corp Traffic volume prediction apparatus, program, and method for predicting upper limit value of traffic volume variation
JP4702851B2 (en) * 2006-12-07 2011-06-15 Kddi株式会社 Traffic amount prediction apparatus, program and method for predicting upper limit of traffic amount fluctuation
JP2009206717A (en) * 2008-02-27 2009-09-10 Nippon Telegr & Teleph Corp <Ntt> Traffic-variation estimation method and device thereof, and program
JP2009253882A (en) * 2008-04-10 2009-10-29 Central Res Inst Of Electric Power Ind Band management program, band management apparatus and band management method
JP2012138764A (en) * 2010-12-27 2012-07-19 Kddi Corp Line capacity estimation device, program, and method for estimating future line capacity in consideration of distribution of short-term variation in traffic volume
JP2018098713A (en) * 2016-12-15 2018-06-21 日本電信電話株式会社 Band allocation device and band allocation method
CN112866129A (en) * 2021-03-31 2021-05-28 中国工商银行股份有限公司 Method, device and system for packing by automatically adjusting intervals according to aging marks

Similar Documents

Publication Publication Date Title
US11552874B1 (en) Methods, systems and computer readable media for proactive network testing
JP4174052B2 (en) Flow control in network devices
US6108800A (en) Method and apparatus for analyzing the performance of an information system
JP5519859B2 (en) Improved management communication
US10999205B2 (en) TCP performance predictor
US20070233866A1 (en) Method and system for dynamically allocating servers to compute-resources using capacity thresholds
KR101538200B1 (en) Method and devices for performing traffic control in telecommunication networks
WO2003084133A1 (en) Forward looking infrastructure re-provisioning
US11032133B2 (en) Universal scaling controller for software network functions
US20090262657A1 (en) Data transfer path evaluation using filtering and change detection
US20080117820A1 (en) Detection method, detecting device, reference value calculating device and recording medium
JP2011154483A (en) Failure detection device, program, and failure detection method
GB2379127A (en) Method and device for monitoring the performance of a network
JP2010141655A (en) Network monitoring device
JP2005086566A (en) Traffic volume estimation method and packet discard prevention method using the estimation method
JP4674862B2 (en) Traffic volume estimation method, traffic volume estimation device, traffic volume estimation program, and packet discard prevention method using the traffic volume estimation method
US7336611B1 (en) Rate-based multi-level active queue management with drop precedence differentiation
US20240073156A1 (en) Detecting shortfalls in an agreement between a publisher and a subscriber
JP4383196B2 (en) Video service quality management method and apparatus for implementing the method
JP2023036926A (en) System and method for assessing communication resource
US10069673B2 (en) Methods, systems, and computer readable media for conducting adaptive event rate monitoring
JP2014112779A (en) Data transmission controller, data transmission control method, and computer program
Tunali et al. Adaptive available bandwidth estimation for internet video streaming
US20060274653A1 (en) Link and communication network load with access control
WO2019159966A1 (en) Monitoring device and monitoring method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060308

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080219

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080812

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081014

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090218

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090422

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20090615

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20090703