(57)【要約】【課題】  数分オーダのトラヒック量から、所定の時間間隔のトラヒック変動を推定することができる分散値推定方法等を提供する。【解決手段】  到着パケット数を測定する時間間隔Ｔｍと、局所ポアソン特性を有する時間間隔であってＴｍの１／ｉ倍に相当する時間間隔ＴＬＰと、Ｔｍよりも短く且つＴＬＰのｊ倍に相当する、受信特性に起因した所望の時間間隔ＴＢとに基づいて、Ｔｍで測定された到着パケット数の第１の平均値を１／ｉ倍することによって、ＴＬＰにおける到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１のステップと、予め測定された当該ネットワークにおける分散値の変化率αに基づいて、第１の分散値からＴＢにおける分散値を算出する処理を行う第２のステップとを有する。【選択図】  図５
2005151111.tif 000002
【特許請求の範囲】
【請求項１】
到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、前記第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１のステップと、
予め測定された当該ネットワークにおける分散値の変化率αに基づいて、前記第１の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２のステップと
を有することを特徴とする通信トラヒックの変動における分散値推定方法。
【請求項２】
到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、前記第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１のステップと、
予め測定された当該ネットワークにおける分散値の変化率βに基づいて、前記第２の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２のステップと
を有することを特徴とするトラヒック変動における分散値推定方法。
【請求項３】
前記第３の時間間隔における分散値を用いて、パケット損失率又はバッファあふれ率を算出する処理を行う第３のステップを更に有することを特徴とする請求項１又は２に記載の分散値推定方法。
【請求項４】
前記第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることを特徴とする請求項１から３のいずれか１項に記載の分散値推定方法。
【請求項５】
到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、前記第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１の手段と、
予め測定された当該ネットワークにおける分散値の変化率αに基づいて、前記第１の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２の手段と、
前記分散値に基づいて、受信バッファを制御する第３の手段と
を有することを特徴とする受信バッファ制御装置。
【請求項６】
到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、前記第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１の手段と、
予め測定された当該ネットワークにおける分散値の変化率βに基づいて、前記第２の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２の手段と、
前記分散値に基づいて、受信バッファを制御する第３の手段と
を有することを特徴とする受信バッファ制御装置。
【請求項７】
前記第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることを特徴とする請求項５又は６に記載の受信バッファ制御装置。
【請求項８】
到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、前記第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１の手段と、
予め測定された当該ネットワークにおける分散値の変化率αに基づいて、前記第１の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２の手段と、
前記分散値に基づいて、受信バッファを制御する第３の手段と
してコンピュータを機能させることを特徴とする受信バッファ制御プログラム。
【請求項９】
到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、前記第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１の手段と、
予め測定された当該ネットワークにおける分散値の変化率βに基づいて、前記第２の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２の手段と、
前記分散値に基づいて、受信バッファを制御する第３の手段と
してコンピュータを機能させることを特徴とする受信バッファ制御プログラム。
【請求項１０】
前記第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることを特徴とする請求項８又は９に記載の受信バッファ制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トラヒック変動における分散値推定方法並びに受信バッファ制御装置及びそのプログラムに関する。
【背景技術】
【０００２】
従来、通信サービスの品質は、統計的なトラヒック変動に基づいて確率的に評価されている。特に、トラヒック変動は、パケット損失率に基づく受信バッファ容量の決定に影響を及ぼす。
【０００３】
公衆電話網において、独立した多数の加入者から生成される呼の到着過程が、ランダムな特性を有するポアソン過程に従うことは、周知の事実である。ポアソン過程とは、呼の到着がランダムに起こる状況を表す確率過程をいい、重なり合わない時間間隔における呼の到着数は互いに独立となる。ポアソン過程は、将来のトラヒック予測を、時間間隔当たりの呼の平均到着数という単一パラメタで判断できるため、トラヒックの実測データから通信モデルを設計することが極めて容易である。
【０００４】
一方、ＩＰ網においては、時間間隔当たりの到着パケット数は、自己相似性又は長期依存性を有し、長期に渡る正の相関を有するという事実がある。自己相似性とは、トラフィックの時間ゆらぎが時間間隔に依存しないことをいう。例えば、バースト性を有するトラフィックは、時間の粒度を粗くしても、バースト性が失われない。そのために、ポアソン分布に基づいて単純化されたトラフィックに比べて、受信バッファの待ち行列長の発散が起きやすくなる。従って、ＩＰ網の通信サービスの品質評価にポアソンモデルを用いることはできないと考えられている。逆に、自己相似度（ハーストパラメータＨ）を考慮した網設計をすることができれば、網資源の更なる有効利用が期待できる。
【０００５】
実際に、ＩＰ網においては、トラヒックを収容するバッファの容量をある程度以上大きくしても、パケット損失率の改善が見込めないという問題が生じていた。しかしながら、ＩＰ網のバックボーン回線においては、独立した多数のユーザがアクセスするために、ＩＰパケットの到着過程にある種のランダム性が内在しており、ポアソン過程に非常に近い特性を有している。
【０００６】
ＩＰ網における時間的な相関は、異なる時間間隔に基づく様々な要因（例えば、転送ファイルの容量、ＴＣＰにおけるウィンドウサイズ等）によって生じている。相関の強さは、時間間隔の大きさによって異なる。例えば１μｓのオーダ以下の時間間隔に小さくすると、得られるパケット数の時系列はほとんど相関を示さず、あたかもランダムなトラヒックのように見える。一方、それ以上の時間間隔のオーダにすると、長期に渡る強い相関を示す。即ち、ＩＰトラヒックには、比較的ランダムな特性を示す時間間隔と、長期依存性のような強い相関を示す時間間隔とが混在しているといえる。
【０００７】
ＩＰ網のバックボーン回線で観測されるトラヒックは、非常に多くのユーザが生成するパケットフローの重ね合わせと見ることができる。
Ａ（ｔ）：時間間隔ｔの間に到着するパケット数
λ＝Ｅ［Ａ（ｔ）］／ｔ：パケット到着率（時間間隔あたりの平均到着パケット数）
【０００８】
ここで、Ａ（ｔ）と同じ確率的特性をもつｎ本の独立なフローを重畳した場合の到着パケット数Ａ(n)（ｔ）を考える。但し、Ａ(n)（ｔ）を観測する時間間隔は、Ａ（ｔ）で想定している時間間隔の１／ｎとする。このとき、到着数はｎ倍になるが、時間間隔が１／ｎになっているため、新しい時間間隔で見た重畳過程Ａ(n)（ｔ）のパケット到着率はλであり、フロー数ｎに依存しない。このような仮定の下でｎを無限大に近づくに従って、即ち時間間隔が無限小となるに従って、Ａ(n)（ｔ）は到着率λをもつポアソン過程へと収束していく。このように、非常に多くのフローが束ねられている場合、十分に短い時間間隔では個々のフローがもつ相関の影響が希薄になり、結果として、そのような時間間隔でＩＰトラヒックを観察すればランダムな特性を示すと推測できる。
【０００９】
次に、どの程度短い時間間隔であればランダムな特性が強く現れてくるかということが問題となる。
【００１０】
短い時間間隔でランダムな特性が発現するのは、そのような時間間隔内では個々のフローから高々一つのパケットしか到着しないという現象に基づく。仮に各エンドユーザが連続的にパケットを送信したとしても、これらのパケットはボトルネックとなる回線におけるパケット転送時間だけ離れて、注目する回線へ到着することになる。言い換えれば、注目する回線を流れる各フローの中で最も短いパケット送信間隔をもつフローに注目し、その最短パケット送信間隔をＴとすると、任意の時間間隔Ｔの間に到着するパケットは全て異なるフローから発生したものとなる。従って、このような時間間隔内では、パケットの到着はランダムな傾向を示す。特に、各フローが定常且つ独立であるならば、時間間隔Ｔ内での到着パケット数は定常増分且つ独立増分という、ポアソン過程を特徴づける特性を示すことになる。このような特性を局所ポアソン特性と称する（例えば非特許文献１及び非特許文献２参照）。
【００１１】
特に、バックボーン回線では、独立な多数のユーザから発生したＩＰパケットが多重化されているため、そこを流れるＩＰトラヒックは短い時間間隔においてランダムな特性を示す。従って、この多重化されたＩＰトラヒックのランダム性は、入力トラヒックをポアソン過程でモデル化できる。例えば、多重化されたＩＰトラヒックが有限長バッファに収容される際、もし、バッファサイズが小さければ、パケット損失率は入力トラヒックの長い時間間隔における強い自己相関の影響をほとんど受けない。従って、このような状況においては、短い時間間隔で観測されるランダムなトラヒック変動の影響のみを考慮すればよいことになる。即ち、ポアソン過程を入力とするポアソンモデルを用いて近似解析が可能となる。
【００１２】
ランダム性が成立する時間間隔ＴＬＰについて、所定の固定長パケットを転送する場合、バッファサイズがパケット数個又は数十個以下となる。このような小容量バッファサイズは、パケット転送遅延の揺らぎに対する要求品質の厳しいリアルタイム系サービスを提供するバックボーン回線に適用することができる。即ち、バックボーン回線に、ポアソンモデルを適用することは有効である。更に、次世代光ネットワークとして検討されている光バースト／パケット交換網では、大容量光バッファの構築が困難なことから、小容量バッファでの実現が予想され、ポアソンモデルによる網設計の対象となる可能性が高い。
【００１３】
【非特許文献１】Hiroki FURUYA, Masaki FUKUSHIMA, Hajime NAKAMURA and Shinichi NOMOTO, "Modeling of Aggregated TCP/IP Traffic on a Bottleneck Link Based on Scaling Behavior", IEICE Trans. Commun., VOL.E85-B, NO.9 September 2002, pp.1756-pp.1765.
【非特許文献２】古屋裕規、中村元、野本真一、滝根哲哉、福島正機、「実測ＩＰトラヒックの局所ポアソン特性に関する一考察」、信学技報、IN2002-187、pp.25-30、2003年2月
【発明の開示】
【発明が解決しようとする課題】
【００１４】
しかしながら、局所ポアソン特性を有するμｓオーダの時間間隔における小容量バッファサイズの検討を、既存ルータのｍｓオーダの時間間隔におけるバッファサイズに適用することはできない。ｍｓオーダでは、様々な時間的な要因によって、ポアソン過程の特性ではないからである。
【００１５】
従って、本発明は、数分オーダのトラヒック量から、所定の時間間隔におけるトラヒック変動を推定することができる分散値推定方法並びに受信バッファ制御装置及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１６】
本発明の分散値推定方法によれば、到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１のステップと、予め測定された当該ネットワークにおける分散値の変化率αに基づいて、第１の分散値から第３の時間間隔における分散値を算出する処理を行う第２のステップとを有することを特徴とする。
【００１７】
また、本発明の分散値推定方法によれば、到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１のステップと、予め測定された当該ネットワークにおける分散値の変化率βに基づいて、第２の分散値から第３の時間間隔における分散値を算出する処理を行う第２のステップとを有することを特徴とする。
【００１８】
本発明の分散値推定方法における他の実施形態によれば、第３の時間間隔における分散値を用いて、パケット損失率又はバッファあふれ率を算出する処理を行う第３のステップを更に有することも好ましい。
【００１９】
また、本発明の分散値推定方法における他の実施形態によれば、第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることも好ましい。
【００２０】
本発明の受信バッファ制御装置によれば、到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１の手段と、予め測定された当該ネットワークにおける分散値の変化率αに基づいて、第１の分散値から第３の時間間隔における分散値を算出する処理を行う第２の手段と、分散値に基づいて、受信バッファを制御する第３の手段とを有することを特徴とする。
【００２１】
また、本発明の受信バッファ制御装置によれば、到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１の手段と、予め測定された当該ネットワークにおける分散値の変化率βに基づいて、第２の分散値から第３の時間間隔における分散値を算出する処理を行う第２の手段と、分散値に基づいて、受信バッファを制御する第３の手段とを有することを特徴とする。
【００２２】
本発明の分散値推定方法における他の実施形態によれば、第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることも好ましい。
【００２３】
本発明の受信バッファ制御プログラムによれば、到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１の手段と、予め測定された当該ネットワークにおける分散値の変化率αに基づいて、第１の分散値から第３の時間間隔における分散値を算出する処理を行う第２の手段と、分散値に基づいて、受信バッファを制御する第３の手段としてコンピュータを機能させることを特徴とする。
【００２４】
本発明の受信バッファ制御プログラムによれば、到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１の手段と、予め測定された当該ネットワークにおける分散値の変化率βに基づいて、第２の分散値から第３の時間間隔における分散値を算出する処理を行う第２の手段と、分散値に基づいて、受信バッファを制御する第３の手段としてコンピュータを機能させることを特徴とする。
【００２５】
本発明の受信バッファ制御プログラムにおける他の実施形態によれば、第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることも好ましい。
【発明の効果】
【００２６】
本発明によれば、数分オーダのトラヒック量から、局所ポアソン特性を有する数μｓオーダの平均トラヒック量に基づく分散値を算出し、その分散値から、実際のルータ又はスイッチ等のバッファに影響を与える数ｍｓオーダのトラヒック変動を推定することができる。これにより、数分オーダのトラヒック量から、数ｍｓオーダでパケットを蓄積する受信バッファのサイズを制御することができる。尚、分散値を算出することができれば、受信バッファのサイズを推定するだけでなく、パケット損失率のような他のトラヒック変動に関する値も推定することができる。
【発明を実施するための最良の形態】
【００２７】
以下では、図面を用いて、本発明を実施するための最良の形態について説明する。
【００２８】
図１は、システム構成図である。例えば、本発明によって推定された分散値は、ルータのバッファを制御するパラメータとして用いることができる。
【００２９】
分散値とは、それぞれのデータが平均値を中心としてどれだけ離れているか、その誤差を２乗した値の平均値であり、散らばり具合であるバースト特性を意味する。この分散値即ちバースト特性を考慮することにより、最適な受信バッファサイズを導出することができる。小さい時間間隔から大きい時間間隔に向かって、分散値の減少を見ることにより、自己相似度を示すハーストパラメータＨ（Ｈ＝１−傾き／２）が得られる。
【００３０】
図２は、本発明におけるフローチャートである。
【００３１】
（Ｓ２１）到着パケット数を測定する時間間隔Ｔｍを決定する。通常のルータで測定できる平均到着パケット数であり、例えば１００００ｓ＝１０４ｓのオーダで測定できる。
（Ｓ２２）局所ポアソン特性を有する時間間隔ＴＬＰを決定する。例えば１μｓ＝１０−６のオーダとなる。時間間隔ＴＬＰは、時間間隔Ｔｍと比較して極めて小さい。この例によれば、Ｔｍ＞＞ＴＬＰ、ＴＬＰ＝１０−１０・Ｔｍ、ｉ＝１０１０の関係となる。
（Ｓ２３）例えば受信バッファを設計するための所望の時間間隔ＴＢを決定する。例えば１００ｍｓ＝１０−１ｓのオーダとなる。この例によれば、Ｔｍ＞ＴＢ＞＞ＴＬＰ、ＴＢ＝１０−５・Ｔｍ、ｊ＝１０５の関係となる。
（Ｓ２４）時間間隔Ｔｍにおける平均到着パケット数Ａ（Ｔｍ）を測定する。
（Ｓ２５）Ａ（Ｔｍ）をｉで除算することにより、時間間隔ＴＬＰにおける平均到着パケット数Ａ（ＴＬＰ）を推定する。
（Ｓ２６）Ａ（ＴＬＰ）から分散値Ｖａｒ［Ａ（ＴＬＰ）］を算出する。
Ｖａｒ［Ａ（ＴＬＰ）］＝１／ＮΣNk=1（ａk−A(Tm)）２
（Ｓ２７）次に、ＴＬＰ以上の時間間隔についての分散値の変化率αは、運用されている環境に応じて予め測定された値を用いる。そして、ｊ＝ｊ＋(１−α）ｊによりｊを決定する。例えばα＝０．８とするならば、ｊ＝１０５＋（１−０．８）１０５＝１．２×１０５の関係となる。
（Ｓ２８）そして、分散値Ｖａｒ［Ａ（ＴＬＰ）］をｊ倍した分散値を、時間間隔ＴＢにおける分散値Ｖａｒ［Ａ（ＴＢ）］とすることができる。
（Ｓ２９）分散値Ｖａｒ［Ａ（ＴＢ）］により、パケット損失率又はバッファあふれ率を算出することができる。
【００３２】
Ｓ２２における局所ポアソン特性を有する時間間隔ＴＬＰは、バッファサイズに対するパケット損失率の関係を測定することによって導出される。即ち、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、ポアソン特性を有するパケット損失率が検出できたときのバッファサイズを特定する。そして、伝送速度から、そのバッファサイズに基づく時間間隔を特定する。極めて短い時間間隔で行うこのような測定には、特別な測定装置を必要とするが、実際に運用されるネットワークにおいて通信事業者が一度測定することにより、時間間隔に基づく分散値の変化率αβを利用することができる。
【００３３】
図３は、本発明におけるフローチャートである。
【００３４】
（Ｓ３１）〜（Ｓ３３）は、図２と同様である。
（Ｓ３４）時間間隔Ｔｍにおける平均到着バイト数Ａ（Ｔｍ）を測定する。
（Ｓ３５）Ａ（Ｔｍ）から分散値Ｖａｒ［Ａ（Ｔｍ）］を算出する。
Ｖａｒ［Ａ（Ｔｍ）］＝１／ＮΣNk=1（ａk−Ａ（Ｔｍ））２
（Ｓ３６）Ｖａｒ［Ａ（Ｔｍ）］をｉで除算することにより、時間間隔ＴＬＰにおける分散値Ｖａｒ［Ａ（ＴＬＰ）］を推定する。
（Ｓ３７）次に、ＴＬＰ以上の時間間隔についての分散値の変化率βは、運用されている環境に応じて予め測定された値を用いる。そして、ｊ＝ｊ＋(１−β）ｊによりｊを決定する。例えばβ＝０．６とするならば、ｊ＝１０５＋（１−０．６）１０５＝１．４×１０５の関係となる。
（Ｓ３８）そして、分散値Ｖａｒ［Ａ（ＴＬＰ）］をｊ倍した分散値を、時間間隔ＴＢにおける分散値Ｖａｒ［Ａ（ＴＢ）］とすることができる。
（Ｓ３９）分散値Ｖａｒ［Ａ（ＴＢ）］により、パケット損失率又はバッファあふれ率を算出することができる。
【００３５】
図４は、本発明におけるルータの機能構成図である。
【００３６】
ルータ１は、パケットを受信する受信バッファ１０と、到着パケット測定部１１と、受信バッファ制御部１２と、分散値算出部１３と、ポアソン時間間隔蓄積部１４と、変化率αβ蓄積部１５とを有する。到着パケット測定部１１は、到着パケット数又は到着パケットのバイト数を測定する（Ｓ３１及びＳ３４に相当）。ポアソン時間間隔蓄積部１４は、実際に運用されるネットワークにおいて予め測定されたデータから取得されたポアソン特性を有する時間間隔を蓄積している（Ｓ３２に相当）。変化率αβ蓄積部１５も、実際に運用されるネットワークにおいて予め測定されたデータから取得された分散値の変化率を蓄積している（Ｓ３３に相当）。分散値算出部１３は、前述したＳ３５〜Ｓ３９の処理を行う。受信バッファ制御部１２は、分散値算出部１３によって算出された分散値に基づいて、受信バッファのサイズを制御する。尚、このような機能を、制御プログラムによって実現することもできる。
【００３７】
図５は、本発明における時間間隔に対する分散のグラフである。
【００３８】
図５によれば、ポアソン特性を有するトラヒックと、実測トラヒックとを比較している。１０−６（１μｓ）以下のＡ領域では、実測トラヒックの生起率が、ポアソン特性を有していることが把握できる。１０−４（０．１ｍｓ）以下のＢ領域では、実測トラヒックが、率α１で遷移していることが把握できる。それ以上のＣ領域では、実測トラヒックが、率α２で遷移していることが把握できる。このように、実測トラヒックの分散値の変化率αを予め蓄積しておくことにより、所望の時間間隔の分散値によるトラヒック変動を把握できる。
【００３９】
図５のグラフにおいて、ポアソン特性を有するＡ領域では、自己相似性を表すハーストパラメータＨは０．５（傾きは−１）である。これに対し、Ｂ領域ではＨ＝０．６（傾き＝−０．８）であり、Ｃ領域ではＨ＝０．８（傾き＝−０．４）である。
【００４０】
図５に表された実測トラヒックは、実際の運用されるネットワークの設備及び送受信されるパケットのデータ形態によって異なるものである。また、１ｍｓ以下のトラヒックを測定するとなると、特別な測定装置を必要とする。例えば、通信事業者が、このような特別な装置を用いて図５に示すようなトラヒックを予め実測しておくことにより、このネットワークに接続される通信機器の受信バッファのサイズを、数分オーダのトラヒック量に応じて制御することができる。
【産業上の利用可能性】
【００４１】
本発明は、ＩＰ網のバックボーン回線で用いられるルータ、光スイッチ等の装置の受信バッファのサイズを制御することに利用可能である。特に、非常に多くのユーザが生成するパケットフローが重なり合う部分の装置に有効である。
【図面の簡単な説明】
【００４２】
【図１】対象となるシステム構成図である。
【図２】本発明における第１の実施形態のフローチャートである。
【図３】本発明における第２の実施形態のフローチャートである。
【図４】本発明におけるルータの機能構成図である。
【図５】本発明における時間間隔に対する分散のグラフである。
【図１】
2005151111.tif 000003
【図２】
2005151111.tif 000004
【図３】
2005151111.tif 000005
【図４】
2005151111.tif 000006
【図５】
2005151111.tif 000007