JP2006157923A5 - - Google Patents

Claims (9)

1. パケット・ネットワークの利用可能な帯域幅を推定する方法であって、
   既知のパケット間間隔でパケット・ネットワークに注入されていた受信されたパケット・トレインのパケット間間隔を算出するステップと、
   前記算出されたパケット間間隔および前記既知のパケット間間隔から、前記受信されたパケット・トレインのパケットの前記パケット・ネットワークを通過する滞在時間の分布の分散を算出するステップと、
   前記算出された分散から、前記パケット・ネットワークの利用可能な帯域幅を推定するステップとを含み、
   前記滞在時間の分布の分散を算出するステップは、
   （ａ）前記受信されたパケット・トレインのＮ個のパケットの各パケットｊに関して、前記ネットワークへ注入されていた前記パケット・トレインのパケットｊおよびｋ間の既知のパケット間間隔と、前記受信されたパケット・トレインのパケットｊおよびｋ間のパケット間間隔との差の各パケットｋにわたる合計を計算することにより、前記受信されたパケット・トレインのパケットｊの他のすべてのパケットに対する滞在時間の差を算出するステップ、
   （ｂ）各パケットｊに関してステップ（ａ）で計算された前記合計をＮで割ることによる前記パケット・トレインのパケットの平均滞在時間から、各パケットｊに関しての前記滞在時間の偏差を算出するステップ、そして、
   （ｃ）各パケットｊに関してステップ（ｂ）で算出された前記偏差を２乗し、その合計をＮで割った平均を計算することにより、前記受信されたパケット・トレインの全てのパケットの滞在時間の分布の分散を算出するステップを含むパケット・ネットワークの利用可能な帯域幅を推定する方法。
   
2. 前記パケット・ネットワークの算出された利用可能な帯域幅を、前記パケット・ネットワークへのパケット・フローを制御するために、前記パケット・ネットワークの入力へ送信するステップをさらに含む請求項１記載の方法。
   
3. 前記算出された分散から利用可能な帯域幅を推定する前記ステップが、前記算出された分散の平方根の逆数を計算するステップを含む請求項１記載の方法。
   
4. パケット・ネットワークの利用可能な帯域幅を推定する装置であって、
   既知のパケット間間隔でパケット・ネットワークに注入されていた受信されたパケット・トレインのパケット間間隔を算出する手段と、
   前記受信されたパケット・トレインの前記算出されたパケット間間隔および前記既知のパケット間間隔から、前記受信されたパケット・トレインのパケットの前記パケット・ネットワークを通過する滞在時間の分布の分散を算出する手段と、
   前記算出された分散から、前記パケット・ネットワークの利用可能な帯域幅を推定する手段とを含み、
   前記滞在時間の分散を算出するための手段は、
   （ａ）前記受信されたパケット・トレインのＮ個のパケットの各パケットｊに関して、前記ネットワークへ注入されていた前記パケット・トレインのパケットｊおよびｋ間の既知のパケット間間隔と、前記受信されたパケット・トレインのパケットｊおよびｋ間のパケット間間隔との差の各パケットｋにわたる合計を計算することにより、前記受信されたパケット・トレインのパケットｊの他のすべてのパケットに対する滞在時間の差を算出する手段、
   （ｂ）各パケットｊに関してステップ（ａ）で計算された前記合計をＮで割ることによる前記パケット・トレインのパケットの平均滞在時間から、各パケットｊに関しての前記滞在時間の偏差を算出する手段、及び、
   （ｃ）各パケットｊに関してステップ（ｂ）で算出された前記偏差を２乗し、その合計をＮで割った平均を計算することにより、前記受信されたパケット・トレインの全てのパケットの滞在時間の分布の分散を算出する手段を含む装置。
   
5. 前記パケット・ネットワークの算出された利用可能な帯域幅を、前記パケット・ネットワークへのパケット・フローを制御するために、前記パケット・ネットワークの入力へ送信する手段をさらに含む請求項４記載の装置。
   
6. 前記算出された分散から利用可能な帯域幅を推定する前記手段が、前記算出された分散の平方根の逆数を計算する請求項４記載の装置。
   
7. 方法を実施するためのコンピュータにより実行される命令プログラムを明白に具体化するコンピュータで読み取り可能なメディアであって、前記方法は、
   既知のパケット間間隔でパケット・ネットワークに注入されていた受信されたパケット・トレインのパケット間間隔を算出するステップと、
   前記算出されたパケット間間隔および前記既知のパケット間間隔から、前記受信されたパケット・トレインのパケットの前記パケット・ネットワークを通過する滞在時間の分布の分散を算出するステップと、
   前記算出された分散から、前記パケット・ネットワークの利用可能な帯域幅を推定するステップとを含み、
   前記滞在時間の分散を算出するステップは、
   （ａ）前記受信されたパケット・トレインのＮ個のパケットの各パケットｊに関して、前記ネットワークへ注入されていた前記パケット・トレインのパケットｊおよびｋ間の既知のパケット間間隔と、前記受信されたパケット・トレインのパケットｊおよびｋ間のパケット間間隔との差の各パケットｋにわたる合計を計算することにより、前記受信されたパケット・トレインのパケットｊの他のすべてのパケットに対する滞在時間の差を算出するステップ、
   （ｂ）各パケットｊに関してステップ（ａ）で計算された前記合計をＮで割ることによる前記トレインのパケットの平均滞在時間から、各パケットｊに関しての前記滞在時間の偏差を算出するステップ、そして、
   （ｃ）各パケットｊに関してステップ（ｂ）で算出された前記偏差を２乗し、その合計をＮで割った平均を計算することにより、前記受信されたパケット・トレインの全てのパケットの滞在時間の分散を算出するステップを含むコンピュータで読み取り可能なメディア。
   
8. 前記パケット・ネットワークの算出された利用可能な帯域幅を、前記パケット・ネットワークへのパケット・フローを制御するために、前記パケット・ネットワークの入力へ送信するステップをさらに含む請求項７記載のコンピュータで読み取り可能なメディア。
   
9. 前記算出された分散から利用可能な帯域幅を推定する前記ステップが、前記算出された分散の平方根の逆数を計算するステップを含む請求項７記載のコンピュータで読み取り可能なメディア。