JP4062240B2 - トラヒック変動における分散値推定方法並びに受信バッファ制御装置及びそのプログラム - Google Patents
トラヒック変動における分散値推定方法並びに受信バッファ制御装置及びそのプログラム Download PDFInfo
- Publication number
- JP4062240B2 JP4062240B2 JP2003385087A JP2003385087A JP4062240B2 JP 4062240 B2 JP4062240 B2 JP 4062240B2 JP 2003385087 A JP2003385087 A JP 2003385087A JP 2003385087 A JP2003385087 A JP 2003385087A JP 4062240 B2 JP4062240 B2 JP 4062240B2
- Authority
- JP
- Japan
- Prior art keywords
- time interval
- variance value
- traffic
- calculating
- value
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、トラヒック変動における分散値推定方法並びに受信バッファ制御装置及びそのプログラムに関する。
従来、通信サービスの品質は、統計的なトラヒック変動に基づいて確率的に評価されている。特に、トラヒック変動は、パケット損失率に基づく受信バッファ容量の決定に影響を及ぼす。
公衆電話網において、独立した多数の加入者から生成される呼の到着過程が、ランダムな特性を有するポアソン過程に従うことは、周知の事実である。ポアソン過程とは、呼の到着がランダムに起こる状況を表す確率過程をいい、重なり合わない時間間隔における呼の到着数は互いに独立となる。ポアソン過程は、将来のトラヒック予測を、時間間隔当たりの呼の平均到着数という単一パラメタで判断できるため、トラヒックの実測データから通信モデルを設計することが極めて容易である。
一方、ＩＰ網においては、時間間隔当たりの到着パケット数は、自己相似性又は長期依存性を有し、長期に渡る正の相関を有するという事実がある。自己相似性とは、トラフィックの時間ゆらぎが時間間隔に依存しないことをいう。例えば、バースト性を有するトラフィックは、時間の粒度を粗くしても、バースト性が失われない。そのために、ポアソン分布に基づいて単純化されたトラフィックに比べて、受信バッファの待ち行列長の発散が起きやすくなる。従って、ＩＰ網の通信サービスの品質評価にポアソンモデルを用いることはできないと考えられている。逆に、自己相似度（ハーストパラメータＨ）を考慮した網設計をすることができれば、網資源の更なる有効利用が期待できる。
実際に、ＩＰ網においては、トラヒックを収容するバッファの容量をある程度以上大きくしても、パケット損失率の改善が見込めないという問題が生じていた。しかしながら、ＩＰ網のバックボーン回線においては、独立した多数のユーザがアクセスするために、ＩＰパケットの到着過程にある種のランダム性が内在しており、ポアソン過程に非常に近い特性を有している。
ＩＰ網における時間的な相関は、異なる時間間隔に基づく様々な要因（例えば、転送ファイルの容量、ＴＣＰにおけるウィンドウサイズ等）によって生じている。相関の強さは、時間間隔の大きさによって異なる。例えば１μｓのオーダ以下の時間間隔に小さくすると、得られるパケット数の時系列はほとんど相関を示さず、あたかもランダムなトラヒックのように見える。一方、それ以上の時間間隔のオーダにすると、長期に渡る強い相関を示す。即ち、ＩＰトラヒックには、比較的ランダムな特性を示す時間間隔と、長期依存性のような強い相関を示す時間間隔とが混在しているといえる。
ＩＰ網のバックボーン回線で観測されるトラヒックは、非常に多くのユーザが生成するパケットフローの重ね合わせと見ることができる。
Ａ（ｔ）：時間間隔ｔの間に到着するパケット数
λ＝Ｅ［Ａ（ｔ）］／ｔ：パケット到着率（時間間隔あたりの平均到着パケット数）
Ａ（ｔ）：時間間隔ｔの間に到着するパケット数
λ＝Ｅ［Ａ（ｔ）］／ｔ：パケット到着率（時間間隔あたりの平均到着パケット数）
ここで、Ａ（ｔ）と同じ確率的特性をもつｎ本の独立なフローを重畳した場合の到着パケット数Ａ(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月
しかしながら、局所ポアソン特性を有するμｓオーダの時間間隔における小容量バッファサイズの検討を、既存ルータのｍｓオーダの時間間隔におけるバッファサイズに適用することはできない。ｍｓオーダでは、様々な時間的な要因によって、ポアソン過程の特性ではないからである。
従って、本発明は、数分オーダのトラヒック量から、所定の時間間隔におけるトラヒック変動を推定することができる分散値推定方法並びに受信バッファ制御装置及びそのプログラムを提供することを目的とする。
本発明の分散値推定方法によれば、到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１のステップと、予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率αに基づいて、第１の分散値から第３の時間間隔における分散値を算出する処理を行う第２のステップとを有することを特徴とする。
また、本発明の分散値推定方法によれば、到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１のステップと、予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率βに基づいて、第２の分散値から第３の時間間隔における分散値を算出する処理を行う第２のステップとを有することを特徴とする。
本発明の分散値推定方法における他の実施形態によれば、第３の時間間隔における分散値を用いて、パケット損失率又はバッファあふれ率を算出する処理を行う第３のステップを更に有することも好ましい。
また、本発明の分散値推定方法における他の実施形態によれば、第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることも好ましい。
本発明の受信バッファ制御装置によれば、到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１の手段と、予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率αに基づいて、第１の分散値から第３の時間間隔における分散値を算出する処理を行う第２の手段と、分散値に基づいて、受信バッファを制御する第３の手段とを有することを特徴とする。
また、本発明の受信バッファ制御装置によれば、到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１の手段と、予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率βに基づいて、第２の分散値から第３の時間間隔における分散値を算出する処理を行う第２の手段と、分散値に基づいて、受信バッファを制御する第３の手段とを有することを特徴とする。
本発明の分散値推定方法における他の実施形態によれば、第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることも好ましい。
本発明の受信バッファ制御プログラムによれば、到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１の手段と、予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率αに基づいて、第１の分散値から第３の時間間隔における分散値を算出する処理を行う第２の手段と、分散値に基づいて、受信バッファを制御する第３の手段としてコンピュータを機能させることを特徴とする。
本発明の受信バッファ制御プログラムによれば、到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、第１の時間間隔よりも短く且つ第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１の手段と、予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率βに基づいて、第２の分散値から第３の時間間隔における分散値を算出する処理を行う第２の手段と、分散値に基づいて、受信バッファを制御する第３の手段としてコンピュータを機能させることを特徴とする。
本発明の受信バッファ制御プログラムにおける他の実施形態によれば、第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることも好ましい。
本発明によれば、数分オーダのトラヒック量から、局所ポアソン特性を有する数μｓオーダの平均トラヒック量に基づく分散値を算出し、その分散値から、実際のルータ又はスイッチ等のバッファに影響を与える数ｍｓオーダのトラヒック変動を推定することができる。これにより、数分オーダのトラヒック量から、数ｍｓオーダでパケットを蓄積する受信バッファのサイズを制御することができる。尚、分散値を算出することができれば、受信バッファのサイズを推定するだけでなく、パケット損失率のような他のトラヒック変動に関する値も推定することができる。
以下では、図面を用いて、本発明を実施するための最良の形態について説明する。
図１は、システム構成図である。例えば、本発明によって推定された分散値は、ルータのバッファを制御するパラメータとして用いることができる。
分散値とは、それぞれのデータが平均値を中心としてどれだけ離れているか、その誤差を２乗した値の平均値であり、散らばり具合であるバースト特性を意味する。この分散値即ちバースト特性を考慮することにより、最適な受信バッファサイズを導出することができる。小さい時間間隔から大きい時間間隔に向かって、分散値の減少を見ることにより、自己相似度を示すハーストパラメータＨ（Ｈ＝１−傾き／２）が得られる。
図２は、本発明におけるフローチャートである。
（Ｓ２１）到着パケット数を測定する時間間隔Ｔｍを決定する。通常のルータで測定できる平均到着パケット数であり、例えば１００００ｓ＝１０４ｓのオーダで測定できる。
（Ｓ２２）局所ポアソン特性を有する時間間隔ＴＬＰを決定する。例えば１μｓ＝１０−６のオーダとなる。時間間隔ＴＬＰは、時間間隔Ｔｍと比較して極めて小さい。この例によれば、Ｔｍ＞＞ＴＬＰ、ＴＬＰ＝１０−１０・Ｔｍ、ｉ＝１０１０の関係となる。
（Ｓ２３）例えば受信バッファを設計するための所望の時間間隔ＴＢを決定する。例えば１００ｍｓ＝１０−１ｓのオーダとなる。この例によれば、Ｔｍ＞ＴＢ＞＞ＴＬＰ、ＴＢ＝１０−５・Ｔｍ、ｊ＝１０５の関係となる。
（Ｓ２４）時間間隔Ｔｍにおける平均到着パケット数Ａ（Ｔｍ）を測定する。
（Ｓ２５）Ａ（Ｔｍ）をｉで除算することにより、時間間隔ＴＬＰにおける平均到着パケット数Ａ（ＴＬＰ）を推定する。
（Ｓ２６）Ａ（ＴＬＰ）から分散値Ｖａｒ［Ａ（ＴＬＰ）］を算出する。
Ｖａｒ［Ａ（ＴＬＰ）］＝１／ＮΣN k=1（ａk−A(Tm)）２
（Ｓ２７）次に、ＴＬＰ以上の時間間隔についての分散値の変化率αは、運用されている環境に応じて予め測定された値を用いる。そして、ｊ＝ｊ＋(１−α）ｊによりｊを決定する。例えばα＝０．８とするならば、ｊ＝１０５＋（１−０．８）１０５＝１．２×１０５の関係となる。
（Ｓ２８）そして、分散値Ｖａｒ［Ａ（ＴＬＰ）］をｊ倍した分散値を、時間間隔ＴＢにおける分散値Ｖａｒ［Ａ（ＴＢ）］とすることができる。
（Ｓ２９）分散値Ｖａｒ［Ａ（ＴＢ）］により、パケット損失率又はバッファあふれ率を算出することができる。
（Ｓ２２）局所ポアソン特性を有する時間間隔ＴＬＰを決定する。例えば１μｓ＝１０−６のオーダとなる。時間間隔ＴＬＰは、時間間隔Ｔｍと比較して極めて小さい。この例によれば、Ｔｍ＞＞ＴＬＰ、ＴＬＰ＝１０−１０・Ｔｍ、ｉ＝１０１０の関係となる。
（Ｓ２３）例えば受信バッファを設計するための所望の時間間隔ＴＢを決定する。例えば１００ｍｓ＝１０−１ｓのオーダとなる。この例によれば、Ｔｍ＞ＴＢ＞＞ＴＬＰ、ＴＢ＝１０−５・Ｔｍ、ｊ＝１０５の関係となる。
（Ｓ２４）時間間隔Ｔｍにおける平均到着パケット数Ａ（Ｔｍ）を測定する。
（Ｓ２５）Ａ（Ｔｍ）をｉで除算することにより、時間間隔ＴＬＰにおける平均到着パケット数Ａ（ＴＬＰ）を推定する。
（Ｓ２６）Ａ（ＴＬＰ）から分散値Ｖａｒ［Ａ（ＴＬＰ）］を算出する。
Ｖａｒ［Ａ（ＴＬＰ）］＝１／ＮΣN k=1（ａk−A(Tm)）２
（Ｓ２７）次に、ＴＬＰ以上の時間間隔についての分散値の変化率αは、運用されている環境に応じて予め測定された値を用いる。そして、ｊ＝ｊ＋(１−α）ｊによりｊを決定する。例えばα＝０．８とするならば、ｊ＝１０５＋（１−０．８）１０５＝１．２×１０５の関係となる。
（Ｓ２８）そして、分散値Ｖａｒ［Ａ（ＴＬＰ）］をｊ倍した分散値を、時間間隔ＴＢにおける分散値Ｖａｒ［Ａ（ＴＢ）］とすることができる。
（Ｓ２９）分散値Ｖａｒ［Ａ（ＴＢ）］により、パケット損失率又はバッファあふれ率を算出することができる。
Ｓ２２における局所ポアソン特性を有する時間間隔ＴＬＰは、バッファサイズに対するパケット損失率の関係を測定することによって導出される。即ち、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、ポアソン特性を有するパケット損失率が検出できたときのバッファサイズを特定する。そして、伝送速度から、そのバッファサイズに基づく時間間隔を特定する。極めて短い時間間隔で行うこのような測定には、特別な測定装置を必要とするが、実際に運用されるネットワークにおいて通信事業者が一度測定することにより、時間間隔に基づく分散値の変化率αβを利用することができる。
図３は、本発明におけるフローチャートである。
（Ｓ３１）〜（Ｓ３３）は、図２と同様である。
（Ｓ３４）時間間隔Ｔｍにおける平均到着バイト数Ａ（Ｔｍ）を測定する。
（Ｓ３５）Ａ（Ｔｍ）から分散値Ｖａｒ［Ａ（Ｔｍ）］を算出する。
Ｖａｒ［Ａ（Ｔｍ）］＝１／ＮΣN k=1（ａk−Ａ（Ｔｍ））２
（Ｓ３６）Ｖａｒ［Ａ（Ｔｍ）］をｉで除算することにより、時間間隔ＴＬＰにおける分散値Ｖａｒ［Ａ（ＴＬＰ）］を推定する。
（Ｓ３７）次に、ＴＬＰ以上の時間間隔についての分散値の変化率βは、運用されている環境に応じて予め測定された値を用いる。そして、ｊ＝ｊ＋(１−β）ｊによりｊを決定する。例えばβ＝０．６とするならば、ｊ＝１０５＋（１−０．６）１０５＝１．４×１０５の関係となる。
（Ｓ３８）そして、分散値Ｖａｒ［Ａ（ＴＬＰ）］をｊ倍した分散値を、時間間隔ＴＢにおける分散値Ｖａｒ［Ａ（ＴＢ）］とすることができる。
（Ｓ３９）分散値Ｖａｒ［Ａ（ＴＢ）］により、パケット損失率又はバッファあふれ率を算出することができる。
（Ｓ３４）時間間隔Ｔｍにおける平均到着バイト数Ａ（Ｔｍ）を測定する。
（Ｓ３５）Ａ（Ｔｍ）から分散値Ｖａｒ［Ａ（Ｔｍ）］を算出する。
Ｖａｒ［Ａ（Ｔｍ）］＝１／ＮΣN k=1（ａk−Ａ（Ｔｍ））２
（Ｓ３６）Ｖａｒ［Ａ（Ｔｍ）］をｉで除算することにより、時間間隔ＴＬＰにおける分散値Ｖａｒ［Ａ（ＴＬＰ）］を推定する。
（Ｓ３７）次に、ＴＬＰ以上の時間間隔についての分散値の変化率βは、運用されている環境に応じて予め測定された値を用いる。そして、ｊ＝ｊ＋(１−β）ｊによりｊを決定する。例えばβ＝０．６とするならば、ｊ＝１０５＋（１−０．６）１０５＝１．４×１０５の関係となる。
（Ｓ３８）そして、分散値Ｖａｒ［Ａ（ＴＬＰ）］をｊ倍した分散値を、時間間隔ＴＢにおける分散値Ｖａｒ［Ａ（ＴＢ）］とすることができる。
（Ｓ３９）分散値Ｖａｒ［Ａ（ＴＢ）］により、パケット損失率又はバッファあふれ率を算出することができる。
図４は、本発明におけるルータの機能構成図である。
ルータ１は、パケットを受信する受信バッファ１０と、到着パケット測定部１１と、受信バッファ制御部１２と、分散値算出部１３と、ポアソン時間間隔蓄積部１４と、変化率αβ蓄積部１５とを有する。到着パケット測定部１１は、到着パケット数又は到着パケットのバイト数を測定する（Ｓ３１及びＳ３４に相当）。ポアソン時間間隔蓄積部１４は、実際に運用されるネットワークにおいて予め測定されたデータから取得されたポアソン特性を有する時間間隔を蓄積している（Ｓ３２に相当）。変化率αβ蓄積部１５も、実際に運用されるネットワークにおいて予め測定されたデータから取得された分散値の変化率を蓄積している（Ｓ３３に相当）。分散値算出部１３は、前述したＳ３５〜Ｓ３９の処理を行う。受信バッファ制御部１２は、分散値算出部１３によって算出された分散値に基づいて、受信バッファのサイズを制御する。尚、このような機能を、制御プログラムによって実現することもできる。
図５は、本発明における時間間隔に対する分散のグラフである。
図５によれば、ポアソン特性を有するトラヒックと、実測トラヒックとを比較している。１０−６（１μｓ）以下のＡ領域では、実測トラヒックの生起率が、ポアソン特性を有していることが把握できる。１０−４（０．１ｍｓ）以下のＢ領域では、実測トラヒックが、率α１で遷移していることが把握できる。それ以上のＣ領域では、実測トラヒックが、率α２で遷移していることが把握できる。このように、実測トラヒックの分散値の変化率αを予め蓄積しておくことにより、所望の時間間隔の分散値によるトラヒック変動を把握できる。
図５のグラフにおいて、ポアソン特性を有するＡ領域では、自己相似性を表すハーストパラメータＨは０．５（傾きは−１）である。これに対し、Ｂ領域ではＨ＝０．６（傾き＝−０．８）であり、Ｃ領域ではＨ＝０．８（傾き＝−０．４）である。
図５に表された実測トラヒックは、実際の運用されるネットワークの設備及び送受信されるパケットのデータ形態によって異なるものである。また、１ｍｓ以下のトラヒックを測定するとなると、特別な測定装置を必要とする。例えば、通信事業者が、このような特別な装置を用いて図５に示すようなトラヒックを予め実測しておくことにより、このネットワークに接続される通信機器の受信バッファのサイズを、数分オーダのトラヒック量に応じて制御することができる。
本発明は、ＩＰ網のバックボーン回線で用いられるルータ、光スイッチ等の装置の受信バッファのサイズを制御することに利用可能である。特に、非常に多くのユーザが生成するパケットフローが重なり合う部分の装置に有効である。
Claims (10)
- 到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、前記第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１のステップと、
予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率αに基づいて、前記第１の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２のステップと、
を有することを特徴とする通信トラヒックの変動における分散値推定方法。 - 到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、前記第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１のステップと、
予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率βに基づいて、前記第２の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２のステップと、
を有することを特徴とするトラヒック変動における分散値推定方法。 - 前記第３の時間間隔における分散値を用いて、パケット損失率又はバッファあふれ率を算出する処理を行う第３のステップを更に有することを特徴とする請求項１又は２に記載の分散値推定方法。
- 前記第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることを特徴とする請求項１から３のいずれか１項に記載の分散値推定方法。
- 到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、前記第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１の手段と、
予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率αに基づいて、前記第１の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２の手段と、
前記分散値に基づいて、受信バッファを制御する第３の手段と、
を有することを特徴とする受信バッファ制御装置。 - 到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、前記第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１の手段と、
予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率βに基づいて、前記第２の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２の手段と、
前記分散値に基づいて、受信バッファを制御する第３の手段と、
を有することを特徴とする受信バッファ制御装置。 - 前記第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることを特徴とする請求項５又は６に記載の受信バッファ制御装置。
- 到着パケット数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着パケット数の第１の平均値を１／ｉ倍することによって、前記第２の時間間隔における到着パケット数の第２の平均値を算出し、該第２の平均値に基づいて第１の分散値を算出する処理を行う第１の手段と、
予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率αに基づいて、前記第１の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２の手段と、
前記分散値に基づいて、受信バッファを制御する第３の手段と、
してコンピュータを機能させることを特徴とする受信バッファ制御プログラム。 - 到着バイト数を測定する第１の時間間隔と、局所ポアソン特性を有する時間間隔であって該第１の時間間隔の１／ｉ倍に相当する第２の時間間隔と、前記第１の時間間隔よりも短く且つ前記第２の時間間隔のｊ倍に相当する、受信特性に起因した所望の第３の時間間隔とに基づいて、
前記第１の時間間隔で測定された到着バイト数の第１の平均値に基づいて第１の分散値を算出し、該第１の分散値を１／ｉ倍することによって、前記第２の時間間隔における到着バイト数の第２の分散値を算出する処理を行う第１の手段と、
予め当該ネットワークにおいて、第３の時間間隔により測定したトラヒック生起の分散値の、トラヒックがポアソン分布に従い生起するとしたときの分散値からの変化率βに基づいて、前記第２の分散値から前記第３の時間間隔における分散値を算出する処理を行う第２の手段と、
前記分散値に基づいて、受信バッファを制御する第３の手段と、
してコンピュータを機能させることを特徴とする受信バッファ制御プログラム。 - 前記第２の時間間隔は、実トラヒックのコネクション内平均パケット間隔時間に対して受信バッファサイズを可変した場合に、パケット損失率の特性が変化するバッファサイズを特定し、該バッファサイズから時間間隔が特定されたものであることを特徴とする請求項８又は９に記載の受信バッファ制御プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003385087A JP4062240B2 (ja) | 2003-11-14 | 2003-11-14 | トラヒック変動における分散値推定方法並びに受信バッファ制御装置及びそのプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003385087A JP4062240B2 (ja) | 2003-11-14 | 2003-11-14 | トラヒック変動における分散値推定方法並びに受信バッファ制御装置及びそのプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005151111A JP2005151111A (ja) | 2005-06-09 |
| JP4062240B2 true JP4062240B2 (ja) | 2008-03-19 |
Family
ID=34693282
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003385087A Expired - Fee Related JP4062240B2 (ja) | 2003-11-14 | 2003-11-14 | トラヒック変動における分散値推定方法並びに受信バッファ制御装置及びそのプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4062240B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4933475B2 (ja) * | 2008-04-10 | 2012-05-16 | 財団法人電力中央研究所 | 帯域管理プログラム、帯域管理装置および帯域管理方法 |
| CN101958828B (zh) * | 2009-07-17 | 2014-12-03 | 株式会社Ntt都科摩 | 一种业务复用处理方法及装置 |
| JP5587166B2 (ja) * | 2010-12-27 | 2014-09-10 | Ｋｄｄｉ株式会社 | トラヒック量の短期変動の分散を考慮して将来的な回線容量を推定する回線容量推定装置、プログラム及び方法 |
| US20240129052A1 (en) | 2020-11-12 | 2024-04-18 | Nippon Telegraph And Telephone Corporation | Sensor Embedded Terminal, Disconnecting Determination Method and Disconnecting Determination Program |
-
2003
- 2003-11-14 JP JP2003385087A patent/JP4062240B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005151111A (ja) | 2005-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101333856B1 (ko) | 트래픽 부하를 관리하는 방법 | |
| US20070230340A1 (en) | System and method for measurement-based adaptive caching of virtual connections | |
| EP2033366B1 (en) | Network node and method for fast traffic measurement and monitoring | |
| JPH08340353A (ja) | パケットネットワークの伝送遅延測定方法とそのシステム | |
| JPS63176046A (ja) | 輻湊制御型パケット交換方法及びその装置 | |
| Kuriakose et al. | Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications | |
| Mohammed et al. | A survey on the common network traffic sources models | |
| WO2008043398A1 (en) | Method and apparatus for use in a communications network | |
| Attar et al. | E-health communication system with multiservice data traffic evaluation based on a G/G/1 analysis method | |
| JP4062240B2 (ja) | トラヒック変動における分散値推定方法並びに受信バッファ制御装置及びそのプログラム | |
| EP1842332A1 (en) | A method and apparatus for calculating bandwidth requirements | |
| Melo et al. | Envelope process and computation of the equivalent bandwidth of multifractal flows | |
| KR100818303B1 (ko) | 확률적 트래픽 특성 추정에 의한 유무선 네트워크 트래픽예측 방법 및 그 장치 | |
| Park et al. | Minimizing application-level delay of multi-path TCP in wireless networks: A receiver-centric approach | |
| Dravida et al. | End-to-end performance models for variable bit rate voice over tandem links in packet networks | |
| JP2014112779A (ja) | データ送信制御装置、データ送信制御方法、および、コンピュータ・プログラム | |
| Frost | Quantifying the temporal characteristics of network congestion events for multimedia services | |
| Ghani et al. | Enhanced distributed explicit rate allocation for ABR services in ATM networks | |
| KR100932557B1 (ko) | 대역폭 산정 모델 및 그 방법 | |
| Rajabi et al. | On modeling optical burst switching networks with fiber delay lines: A novel approach | |
| Haverkort et al. | Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies Under Markov-Modulated Poisson Traffic Using Stochastic Petri Nets | |
| KR101114636B1 (ko) | 비디오트래픽 버퍼의 테일 분포의 지수 파라미터 예측 방법 | |
| Lautenschlaeger et al. | Light-weight traffic parameter estimation for on-line bandwidth provisioning | |
| JP5587166B2 (ja) | トラヒック量の短期変動の分散を考慮して将来的な回線容量を推定する回線容量推定装置、プログラム及び方法 | |
| ISHIBASHI et al. | Proposal and evaluation of method to estimate packet loss-rate using correlation of packet delay and loss |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050830 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070604 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070612 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070813 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071204 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071217 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110111 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110111 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140111 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |