JP2000106557A - 通信性能測定装置及びその測定方法 - Google Patents
通信性能測定装置及びその測定方法Info
- Publication number
- JP2000106557A JP2000106557A JP10278615A JP27861598A JP2000106557A JP 2000106557 A JP2000106557 A JP 2000106557A JP 10278615 A JP10278615 A JP 10278615A JP 27861598 A JP27861598 A JP 27861598A JP 2000106557 A JP2000106557 A JP 2000106557A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- communication
- round trip
- performance
- trip time
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/24—Testing correct operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/187—Details of sliding window management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/165—Combined use of TCP and UDP protocols; selection criteria therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】特別に多数個の計測用パケットをネットワーク
に送信することなく、ネットワークの通信経路上でＴＣ
Ｐ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒ
ｏｔｏｃｏｌ）通信の性能を測定するなど。 【解決手段】ＴＣＰ通信性能測定装置２は、ＯＳＩ参照
モデルのトランスポート層のプロトコルであるＴＣＰに
則って送受信されているＴＣＰ通信の可変長パケットに
基づいて得られるラウンドトリップタイム及び最大セグ
メントサイズの双方と平均輻輳ウインドウサイズ、パケ
ット廃棄率及びパケット廃棄イベント率のいずれかとを
性能指標としてＴＣＰ通信の性能を表す実効帯域幅（転
送速度）を求める。そのために、パケットモニタリング
部２１、性能指標検出部２２、セッション管理部２３、
セッション管理テーブル２４及び性能計算部２５を備え
る。
に送信することなく、ネットワークの通信経路上でＴＣ
Ｐ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒ
ｏｔｏｃｏｌ）通信の性能を測定するなど。 【解決手段】ＴＣＰ通信性能測定装置２は、ＯＳＩ参照
モデルのトランスポート層のプロトコルであるＴＣＰに
則って送受信されているＴＣＰ通信の可変長パケットに
基づいて得られるラウンドトリップタイム及び最大セグ
メントサイズの双方と平均輻輳ウインドウサイズ、パケ
ット廃棄率及びパケット廃棄イベント率のいずれかとを
性能指標としてＴＣＰ通信の性能を表す実効帯域幅（転
送速度）を求める。そのために、パケットモニタリング
部２１、性能指標検出部２２、セッション管理部２３、
セッション管理テーブル２４及び性能計算部２５を備え
る。
Description
【０００１】
【発明の属する技術分野】本発明は通信プロトコルとし
てＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ
Ｐｒｏｔｏｃｏｌ）やＵＤＰ（Ｕｓｅｒ Ｄａｔａｇ
ｒａｍ Ｐｒｏｔｏｃｏｌ）などを用いる通信ネットワ
ークシステムに関し、特にＴＣＰ通信やＵＤＰ通信など
の性能を測定する装置及び方法に関する。
てＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ
Ｐｒｏｔｏｃｏｌ）やＵＤＰ（Ｕｓｅｒ Ｄａｔａｇ
ｒａｍ Ｐｒｏｔｏｃｏｌ）などを用いる通信ネットワ
ークシステムに関し、特にＴＣＰ通信やＵＤＰ通信など
の性能を測定する装置及び方法に関する。
【０００２】
【従来の技術】ＴＣＰやＵＤＰはＯＳＩ参照モデルの第
三層のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ：ネ
ットワーク層）の上の第四層（トランスポート層）のプ
ロトコルである。ＴＣＰの特徴は信頼性のあるデータ伝
送（転送）を行うこと、つまり通信の開始から終了まで
通信路の信頼性を保持してデータの正常な送信の制御
と、さらにエラー時のエラー検出及び回復とを行うこと
にある。このため、ＴＣＰではコネクション・オリエン
テッドなバーチャル通信路を設定して、上位層のユーザ
に全二重・双方向のストリームサービスを提供する。
三層のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ：ネ
ットワーク層）の上の第四層（トランスポート層）のプ
ロトコルである。ＴＣＰの特徴は信頼性のあるデータ伝
送（転送）を行うこと、つまり通信の開始から終了まで
通信路の信頼性を保持してデータの正常な送信の制御
と、さらにエラー時のエラー検出及び回復とを行うこと
にある。このため、ＴＣＰではコネクション・オリエン
テッドなバーチャル通信路を設定して、上位層のユーザ
に全二重・双方向のストリームサービスを提供する。
【０００３】ここで、コネクション・オリエンテッドと
は、コネクション（接続）の後に、その通信路を通して
データを転送する形式であり、通信中はデータの送受信
を監視することである。また、ストリームサービスと
は、大量のデータをブロックやパケットなどのかたまり
（固定長）ではなく、ビット列と考えてバイト単位にそ
のまま受信側に送ることである。
は、コネクション（接続）の後に、その通信路を通して
データを転送する形式であり、通信中はデータの送受信
を監視することである。また、ストリームサービスと
は、大量のデータをブロックやパケットなどのかたまり
（固定長）ではなく、ビット列と考えてバイト単位にそ
のまま受信側に送ることである。
【０００４】通信ネットワークシステムにおいて、スト
リームサービスでコネクション・オリエンテッドなデー
タ転送を行い、信頼性を維持するには、ＴＣＰ通信の性
能を測定することが必要不可欠となる。ＴＣＰ通信の性
能は送信側通信装置及び受信側通信装置の処理性能、通
信路（経路）上のルータの処理能力、及び回線の容量な
どに依存して大きく異なる。
リームサービスでコネクション・オリエンテッドなデー
タ転送を行い、信頼性を維持するには、ＴＣＰ通信の性
能を測定することが必要不可欠となる。ＴＣＰ通信の性
能は送信側通信装置及び受信側通信装置の処理性能、通
信路（経路）上のルータの処理能力、及び回線の容量な
どに依存して大きく異なる。
【０００５】また、ＵＤＰ通信は、ＴＣＰ通信がコネク
ション・オリエンテッドなデータ通信を行うのに対し、
コネクションレス型であり、ＵＤＰのプロトコル自体で
は転送速度の制御を行わない。しかし、ＵＤＰ通信の性
能もＴＣＰ通信と同様に上記各要素に依存して異なり、
通信ネットワークシステムとしては、ＵＤＰ通信性能を
測定することも必要不可欠である。
ション・オリエンテッドなデータ通信を行うのに対し、
コネクションレス型であり、ＵＤＰのプロトコル自体で
は転送速度の制御を行わない。しかし、ＵＤＰ通信の性
能もＴＣＰ通信と同様に上記各要素に依存して異なり、
通信ネットワークシステムとしては、ＵＤＰ通信性能を
測定することも必要不可欠である。
【０００６】従来、ＴＣＰ通信やＵＤＰ通信などの性能
を測定するためには、これらの通信を模倣したシミュレ
ーションプログラムを実行することにより、多数個の計
測用パケットを送信し、転送速度を実測する手法が採ら
れている。
を測定するためには、これらの通信を模倣したシミュレ
ーションプログラムを実行することにより、多数個の計
測用パケットを送信し、転送速度を実測する手法が採ら
れている。
【０００７】
【発明が解決しようとする課題】しかしながら、この手
法によると、測定精度を上げるために、多数個の計測用
パケットを連続的にネットワークに送信するため、ネッ
トワークに過剰な負荷をかけることを免れない。
法によると、測定精度を上げるために、多数個の計測用
パケットを連続的にネットワークに送信するため、ネッ
トワークに過剰な負荷をかけることを免れない。
【０００８】本発明の第１の課題は、計測用パケットの
ような特別なパケットを送信することなく、つまりネッ
トワークに過剰な負荷をかけることなく、ＴＣＰ通信の
性能を測定することができる装置及び方法を提供するこ
とにある。
ような特別なパケットを送信することなく、つまりネッ
トワークに過剰な負荷をかけることなく、ＴＣＰ通信の
性能を測定することができる装置及び方法を提供するこ
とにある。
【０００９】また、本発明の第２の課題は、計測用パケ
ットとして特別なパケットを利用するが、少数個の計測
用パケットを一定時間間隔で送受信することにより、つ
まりネットワークに過剰な負荷をかけることなく、ＴＣ
Ｐ通信の性能を測定（厳密には、推定）することができ
る装置及び方法を提供することにある。
ットとして特別なパケットを利用するが、少数個の計測
用パケットを一定時間間隔で送受信することにより、つ
まりネットワークに過剰な負荷をかけることなく、ＴＣ
Ｐ通信の性能を測定（厳密には、推定）することができ
る装置及び方法を提供することにある。
【００１０】さらに、本発明の第３の課題は、計測用パ
ケットとして特別なパケットを利用するが、少数個の計
測用パケットを可変な一定時間間隔で送受信し、ラウン
ドトリップタイムの増減を観察することにより、つまり
ネットワークに過剰な負荷をかけることなく、ＴＣＰや
ＵＤＰ通信などの性能を測定（推定）することができる
装置及び方法を提供することにある。
ケットとして特別なパケットを利用するが、少数個の計
測用パケットを可変な一定時間間隔で送受信し、ラウン
ドトリップタイムの増減を観察することにより、つまり
ネットワークに過剰な負荷をかけることなく、ＴＣＰや
ＵＤＰ通信などの性能を測定（推定）することができる
装置及び方法を提供することにある。
【００１１】
【課題を解決するための手段】上記第１の課題を解決す
るための本発明の通信性能測定方法は、ＯＳＩ参照モデ
ルのトランスポート層のプロトコルであるＴＣＰに則っ
て送受信されているＴＣＰ通信の可変長パケットに基づ
いて、ラウンドトリップタイム及び最大セグメントサイ
ズの双方と、平均輻輳ウインドウサイズ、パケット廃棄
率及びパケット廃棄イベント率のいずれかとを性能指標
として得て、この性能指標の値の演算によりＴＣＰ通信
の性能を表す実効帯域幅を求める。
るための本発明の通信性能測定方法は、ＯＳＩ参照モデ
ルのトランスポート層のプロトコルであるＴＣＰに則っ
て送受信されているＴＣＰ通信の可変長パケットに基づ
いて、ラウンドトリップタイム及び最大セグメントサイ
ズの双方と、平均輻輳ウインドウサイズ、パケット廃棄
率及びパケット廃棄イベント率のいずれかとを性能指標
として得て、この性能指標の値の演算によりＴＣＰ通信
の性能を表す実効帯域幅を求める。
【００１２】また、同通信性能測定装置は、ＯＳＩ参照
モデルのトランスポート層のプロトコルであるＴＣＰに
則って送受信されているＴＣＰ通信の可変長パケットを
監視し、前記パケットより送信側通信装置及び受信側通
信装置のアドレス情報とパケット種別とパケットサイズ
とを含むログ情報を得るためのパケット監視手段と；前
記ログ情報に基づきラウンドトリップタイム及び最大セ
グメントサイズの双方と平均輻輳ウインドウサイズ、パ
ケット廃棄率及びパケット廃棄イベント率のいずれかと
を性能指標として得るための性能指標検出手段と；前記
性能指標の値の演算によりＴＣＰ通信の性能を表す実効
帯域幅を求めるための性能計算手段とを備える。
モデルのトランスポート層のプロトコルであるＴＣＰに
則って送受信されているＴＣＰ通信の可変長パケットを
監視し、前記パケットより送信側通信装置及び受信側通
信装置のアドレス情報とパケット種別とパケットサイズ
とを含むログ情報を得るためのパケット監視手段と；前
記ログ情報に基づきラウンドトリップタイム及び最大セ
グメントサイズの双方と平均輻輳ウインドウサイズ、パ
ケット廃棄率及びパケット廃棄イベント率のいずれかと
を性能指標として得るための性能指標検出手段と；前記
性能指標の値の演算によりＴＣＰ通信の性能を表す実効
帯域幅を求めるための性能計算手段とを備える。
【００１３】さらに、同通信性能測定装置は、ＯＳＩ参
照モデルのトランスポート層のプロトコルであるＴＣＰ
に則って送受信されているＴＣＰ通信の可変長パケット
を監視し、前記パケットより送信側通信装置及び受信側
通信装置のアドレス情報とパケット種別とパケットサイ
ズとを含むログ情報をセッション毎に得るパケット監視
手段と；前記パケットのフローをセッション毎に管理す
るセッション管理手段と；前記ログ情報に基づき性能指
標としてラウンドトリップタイム、最大セグメントサイ
ズ及び平均輻輳ウインドウサイズを検出する性能指標検
出手段と；前記性能指標検出手段が検出した前記性能指
標の値を前記セッション管理手段の指定するセッション
毎に記録する記憶手段と；前記記憶手段に記録された前
記性能指標の値の演算によりＴＣＰ通信の性能を表す実
効帯域幅を求める性能計算手段とを備える。
照モデルのトランスポート層のプロトコルであるＴＣＰ
に則って送受信されているＴＣＰ通信の可変長パケット
を監視し、前記パケットより送信側通信装置及び受信側
通信装置のアドレス情報とパケット種別とパケットサイ
ズとを含むログ情報をセッション毎に得るパケット監視
手段と；前記パケットのフローをセッション毎に管理す
るセッション管理手段と；前記ログ情報に基づき性能指
標としてラウンドトリップタイム、最大セグメントサイ
ズ及び平均輻輳ウインドウサイズを検出する性能指標検
出手段と；前記性能指標検出手段が検出した前記性能指
標の値を前記セッション管理手段の指定するセッション
毎に記録する記憶手段と；前記記憶手段に記録された前
記性能指標の値の演算によりＴＣＰ通信の性能を表す実
効帯域幅を求める性能計算手段とを備える。
【００１４】上記第２の課題を解決するための本発明の
通信性能測定方法は、少数個の計測用パケットを一定時
間間隔で送受信することによって計測されるラウンドト
リップタイムに基づいて得たラウンドトリップタイムの
平均値または中間値と、送受信される前記計測用パケッ
トのパケットサイズに基づいて得た最大セグメントサイ
ズと、前記ラウンドトリップタイムの時間変化から推定
される最大輻輳ウインドウサイズとを性能指標としてＴ
ＣＰ通信の性能を表す実効帯域幅を求める。
通信性能測定方法は、少数個の計測用パケットを一定時
間間隔で送受信することによって計測されるラウンドト
リップタイムに基づいて得たラウンドトリップタイムの
平均値または中間値と、送受信される前記計測用パケッ
トのパケットサイズに基づいて得た最大セグメントサイ
ズと、前記ラウンドトリップタイムの時間変化から推定
される最大輻輳ウインドウサイズとを性能指標としてＴ
ＣＰ通信の性能を表す実効帯域幅を求める。
【００１５】また、同通信性能測定装置は、少数個の計
測用パケットを一定時間間隔で送受信して最大セグメン
トサイズ及びラウンドトリップタイムをそれぞれ測定す
る計測手段と；前記ラウンドトリップタイムの平均値ま
たは中間値を求め、前記ラウンドトリップタイムの時間
変化から最大輻輳ウィンドウサイズを推定する性能指標
検出手段と；前記最大セグメントサイズと前記ラウンド
トリップタイムの平均値または中間値と前記最大輻輳ウ
ィンドウサイズとに基づいてＴＣＰ通信の性能を表す実
効帯域幅を求める性能計算手段とを備える。
測用パケットを一定時間間隔で送受信して最大セグメン
トサイズ及びラウンドトリップタイムをそれぞれ測定す
る計測手段と；前記ラウンドトリップタイムの平均値ま
たは中間値を求め、前記ラウンドトリップタイムの時間
変化から最大輻輳ウィンドウサイズを推定する性能指標
検出手段と；前記最大セグメントサイズと前記ラウンド
トリップタイムの平均値または中間値と前記最大輻輳ウ
ィンドウサイズとに基づいてＴＣＰ通信の性能を表す実
効帯域幅を求める性能計算手段とを備える。
【００１６】上記第３の課題を解決するための本発明の
通信性能測定方法は、少数個の計測用パケットを可変な
一定時間間隔で送受信することによってラウンドトリッ
プタイムを計測し、前記計測用パケットの前記ラウンド
トリップタイムが直前の前記計測用パケットの前記ラウ
ンドトリップタイムよりも長くなる割合を判定し、前記
割合が予め定めた閾値を超えているか否かを調査し、超
えているならば前記計測用パケットの転送速度がネット
ワークの経路の利用可能帯域幅を超えていると判断する
ことにより、ＵＤＰのようなそれ自体では転送速度の制
御を行わないＯＳＩ参照モデルのトランスポート層のプ
ロトコルを用いて通信を行った場合及びＯＳＩ参照モデ
ルのトランスポート層のプロトコルであるＴＣＰを用い
て通信を行った場合のいずれかのネットワーク経路の利
用可能帯域幅が、予め定めたある値を超えているか否か
を判断する。
通信性能測定方法は、少数個の計測用パケットを可変な
一定時間間隔で送受信することによってラウンドトリッ
プタイムを計測し、前記計測用パケットの前記ラウンド
トリップタイムが直前の前記計測用パケットの前記ラウ
ンドトリップタイムよりも長くなる割合を判定し、前記
割合が予め定めた閾値を超えているか否かを調査し、超
えているならば前記計測用パケットの転送速度がネット
ワークの経路の利用可能帯域幅を超えていると判断する
ことにより、ＵＤＰのようなそれ自体では転送速度の制
御を行わないＯＳＩ参照モデルのトランスポート層のプ
ロトコルを用いて通信を行った場合及びＯＳＩ参照モデ
ルのトランスポート層のプロトコルであるＴＣＰを用い
て通信を行った場合のいずれかのネットワーク経路の利
用可能帯域幅が、予め定めたある値を超えているか否か
を判断する。
【００１７】また、同通信性能測定装置は、少数個の計
測用パケットを可変な一定時間間隔で送受信することに
よってラウンドトリップタイムを計測する計測手段と；
前記計測用パケットの前記ラウンドトリップタイムが直
前の前記計測用パケットの前記ラウンドトリップタイム
よりも長くなる割合を調査する割合判定手段と；前記割
合が予め定めた閾値を超えているか否かを調査し、超え
ているならば前記計測用パケットの転送速度がネットワ
ークの経路の利用可能帯域幅を超えていると判断するこ
とにより、ＵＤＰのようなそれ自体では転送速度の制御
を行わないＯＳＩ参照モデルのトランスポート層のプロ
トコルを用いて通信を行った場合のネットワーク経路の
利用可能帯域幅が、予め定めたある値を超えているか否
かを判断する性能判定手段とを備える。
測用パケットを可変な一定時間間隔で送受信することに
よってラウンドトリップタイムを計測する計測手段と；
前記計測用パケットの前記ラウンドトリップタイムが直
前の前記計測用パケットの前記ラウンドトリップタイム
よりも長くなる割合を調査する割合判定手段と；前記割
合が予め定めた閾値を超えているか否かを調査し、超え
ているならば前記計測用パケットの転送速度がネットワ
ークの経路の利用可能帯域幅を超えていると判断するこ
とにより、ＵＤＰのようなそれ自体では転送速度の制御
を行わないＯＳＩ参照モデルのトランスポート層のプロ
トコルを用いて通信を行った場合のネットワーク経路の
利用可能帯域幅が、予め定めたある値を超えているか否
かを判断する性能判定手段とを備える。
【００１８】さらに、同通信性能測定装置は、少数個の
計測用パケットを可変な一定時間間隔で送受信すること
によってラウンドトリップタイムを計測する計測手段
と；前記計測用パケットの前記ラウンドトリップタイム
が直前の前記計測用パケットの前記ラウンドトリップタ
イムよりも長くなる割合を調査する割合判定手段と；前
記割合が予め定めた閾値を超えているか否かを調査し、
超えているならば前記計測用パケットの転送速度がネッ
トワークの経路の利用可能帯域幅を超えていると判断す
ることにより、ＯＳＩ参照モデルのトランスポート層の
プロトコルであるＴＣＰを用いて通信を行った場合のネ
ットワーク経路の利用可能帯域幅が、予め定めたある値
を超えているか否かを判断する性能判定手段とを備え
る。
計測用パケットを可変な一定時間間隔で送受信すること
によってラウンドトリップタイムを計測する計測手段
と；前記計測用パケットの前記ラウンドトリップタイム
が直前の前記計測用パケットの前記ラウンドトリップタ
イムよりも長くなる割合を調査する割合判定手段と；前
記割合が予め定めた閾値を超えているか否かを調査し、
超えているならば前記計測用パケットの転送速度がネッ
トワークの経路の利用可能帯域幅を超えていると判断す
ることにより、ＯＳＩ参照モデルのトランスポート層の
プロトコルであるＴＣＰを用いて通信を行った場合のネ
ットワーク経路の利用可能帯域幅が、予め定めたある値
を超えているか否かを判断する性能判定手段とを備え
る。
【００１９】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。本発明の第１の実施の形態
を示す図１を参照すると、通信ネットワークシステム１
は複数のネットワーク１１、１２、１３、１４及び１５
を含む。これらのネットワークはＵＮＩＸなどのコンピ
ュータネットワークや広域のパケット交換網を構成す
る。ネットワーク１１から１５のそれぞれは、ＯＳＩ参
照モデルのネットワーク層レベルでネットワークの相互
接続を行うルータＲＴを有する。ここでは、通信装置１
６、１７及び１８がネットワーク１５、１１及び１２に
それぞれ収容されていることを例示している。
て図面を参照して説明する。本発明の第１の実施の形態
を示す図１を参照すると、通信ネットワークシステム１
は複数のネットワーク１１、１２、１３、１４及び１５
を含む。これらのネットワークはＵＮＩＸなどのコンピ
ュータネットワークや広域のパケット交換網を構成す
る。ネットワーク１１から１５のそれぞれは、ＯＳＩ参
照モデルのネットワーク層レベルでネットワークの相互
接続を行うルータＲＴを有する。ここでは、通信装置１
６、１７及び１８がネットワーク１５、１１及び１２に
それぞれ収容されていることを例示している。
【００２０】これらの通信装置はＩＰ（Ｉｎｔｅｒｎｅ
ｔ Ｐｒｏｔｏｃｏｌ）アドレスを持つコンピュータや
通信端末である。通信装置１６と通信装置１７とはネッ
トワーク１５、１３及び１１を経由する通信路ＶＣ１を
通してデータの送受信（ＴＣＰ通信）を行う。また、通
信装置１６が通信装置１８とデータの送受信（ＴＣＰ通
信）を行うときはネットワーク１５、１３、１４及び１
２の通信路ＶＣ２を経由する。
ｔ Ｐｒｏｔｏｃｏｌ）アドレスを持つコンピュータや
通信端末である。通信装置１６と通信装置１７とはネッ
トワーク１５、１３及び１１を経由する通信路ＶＣ１を
通してデータの送受信（ＴＣＰ通信）を行う。また、通
信装置１６が通信装置１８とデータの送受信（ＴＣＰ通
信）を行うときはネットワーク１５、１３、１４及び１
２の通信路ＶＣ２を経由する。
【００２１】この構成を採る通信ネットワークシステム
１には、ＴＣＰ通信の性能を測定するために、図２に示
すＴＣＰ通信性能測定装置２が配置される。この配置は
通信装置１６、１７及び１８のいずれかを選択でき、測
定装置２とその通信装置とを同一筐体内に構成するか、
個別構成とするかは予め定めればよい。
１には、ＴＣＰ通信の性能を測定するために、図２に示
すＴＣＰ通信性能測定装置２が配置される。この配置は
通信装置１６、１７及び１８のいずれかを選択でき、測
定装置２とその通信装置とを同一筐体内に構成するか、
個別構成とするかは予め定めればよい。
【００２２】ＴＣＰ通信性能測定装置２において、パケ
ットモニタリング部２１は配置位置の通信装置が送受信
しているＴＣＰパケット（ビットストリームの可変長パ
ケット）を監視（モニタ）し、後に詳述するログ情報を
取り込む。ＴＣＰパケットのログ情報を取るためには、
ＵＮＩＸ上の既存ソフトウエアである「ｔｃｐｄｕｍ
ｐ」（Ｖａｎ Ｊａｃｏｂｓｏｎ，Ｃｒａｉｇ Ｌｅｒ
ｅｓ ａｎｄ Ｓｔｅｖｅｎ ＭｃＣａｎｎｅ（Ｌａｗ
ｒｅｎｃｅ Ｂｅｒｋｅｌｅｙ Ｎａｔｉｏｎａｌ Ｌ
ａｂｏｒａｔｏｒｙ），ｔｃｐｄｕｍｐ−ｄｕｍｐ ｔ
ｒａｆｆｉｃ ｏｎ ａ ｎｅｔｗｏｒｋ，ＵＲＬ：ｆ
ｔｐ：／／ｆｔｐ．ｅｅ．ｌｂｌ．ｇｏｖ／ｔｃｐｄｕ
ｍｐ．ｔａｒ．Ｚ）を用いることができる。
ットモニタリング部２１は配置位置の通信装置が送受信
しているＴＣＰパケット（ビットストリームの可変長パ
ケット）を監視（モニタ）し、後に詳述するログ情報を
取り込む。ＴＣＰパケットのログ情報を取るためには、
ＵＮＩＸ上の既存ソフトウエアである「ｔｃｐｄｕｍ
ｐ」（Ｖａｎ Ｊａｃｏｂｓｏｎ，Ｃｒａｉｇ Ｌｅｒ
ｅｓ ａｎｄ Ｓｔｅｖｅｎ ＭｃＣａｎｎｅ（Ｌａｗ
ｒｅｎｃｅ Ｂｅｒｋｅｌｅｙ Ｎａｔｉｏｎａｌ Ｌ
ａｂｏｒａｔｏｒｙ），ｔｃｐｄｕｍｐ−ｄｕｍｐ ｔ
ｒａｆｆｉｃ ｏｎ ａ ｎｅｔｗｏｒｋ，ＵＲＬ：ｆ
ｔｐ：／／ｆｔｐ．ｅｅ．ｌｂｌ．ｇｏｖ／ｔｃｐｄｕ
ｍｐ．ｔａｒ．Ｚ）を用いることができる。
【００２３】性能指標検出部２２はパケットモニタリン
グ部２１からのログ情報に基づきＴＣＰ通信の性能に関
する情報を得る。セッション管理部２３はＴＣＰパケッ
ト中のログ情報をもとに、通信を行っている送信側通信
装置及び受信側通信装置のペアのアドレスを検出し、こ
のペア毎に後述するセッション管理テーブル２４に記録
する。つまり、セッション管理部２３はＴＣＰパケット
のフローをセッション（上記通信装置のペアのアドレ
ス）毎に管理している。
グ部２１からのログ情報に基づきＴＣＰ通信の性能に関
する情報を得る。セッション管理部２３はＴＣＰパケッ
ト中のログ情報をもとに、通信を行っている送信側通信
装置及び受信側通信装置のペアのアドレスを検出し、こ
のペア毎に後述するセッション管理テーブル２４に記録
する。つまり、セッション管理部２３はＴＣＰパケット
のフローをセッション（上記通信装置のペアのアドレ
ス）毎に管理している。
【００２４】セッション管理テーブル２４はセッション
毎にＴＣＰ通信の性能指標（後に詳述）の値を記録する
ためのデータベースである。また、性能計算部２５はセ
ッション管理テーブル２４にセッション毎に記録された
性能指標の値からネットワークの通信経路上でのＴＣＰ
通信の性能を算出する。
毎にＴＣＰ通信の性能指標（後に詳述）の値を記録する
ためのデータベースである。また、性能計算部２５はセ
ッション管理テーブル２４にセッション毎に記録された
性能指標の値からネットワークの通信経路上でのＴＣＰ
通信の性能を算出する。
【００２５】ＴＣＰ通信性能測定装置２のパケットモニ
タリング部２１に取り込まれるＴＣＰパケットのログ情
報は、図３に示すように、送受信時刻、送信側通信装置
及び受信側通信装置のアドレス、パケット種別及びパケ
ットサイズを含む。
タリング部２１に取り込まれるＴＣＰパケットのログ情
報は、図３に示すように、送受信時刻、送信側通信装置
及び受信側通信装置のアドレス、パケット種別及びパケ
ットサイズを含む。
【００２６】また、測定装置２の性能指標検出部２２
は、セッション管理部２３がセッション管理テーブル２
４に指定したセッションについて、ログ情報から性能指
標の値を検出してセッション管理テーブル２４に格納す
る。性能指標には、ラウンドトリップタイム、最大セグ
メントサイズ、平均輻輳ウインドウサイズ、パケット廃
棄率及びパケット廃棄イベント率が含まれる。
は、セッション管理部２３がセッション管理テーブル２
４に指定したセッションについて、ログ情報から性能指
標の値を検出してセッション管理テーブル２４に格納す
る。性能指標には、ラウンドトリップタイム、最大セグ
メントサイズ、平均輻輳ウインドウサイズ、パケット廃
棄率及びパケット廃棄イベント率が含まれる。
【００２７】次に、それぞれの性能指標の検出法につい
て述べる。ラウンドトリップタイムは指定されたセッシ
ョンについてログ情報よりＴＣＰコネクションの設立時
のハンドシェークと呼ばれるパケットのやりとりを見つ
けることにより検出する。図４はＴＣＰコネクション設
立時のハンドシェークの一例を示す。送信側通信装置は
受信側通信装置にＳＹＮ（同期）パケットを送信し、受
信側通信装置はこれに対して送信側通信装置にＡＣＫ
（確認）パケットを返信する。さらに、送信側通信装置
はＡＣＫパケットを受信すると、受信側通信装置にＳＹ
ＮＡＣＫ（確認応答）パケットを返信する。
て述べる。ラウンドトリップタイムは指定されたセッシ
ョンについてログ情報よりＴＣＰコネクションの設立時
のハンドシェークと呼ばれるパケットのやりとりを見つ
けることにより検出する。図４はＴＣＰコネクション設
立時のハンドシェークの一例を示す。送信側通信装置は
受信側通信装置にＳＹＮ（同期）パケットを送信し、受
信側通信装置はこれに対して送信側通信装置にＡＣＫ
（確認）パケットを返信する。さらに、送信側通信装置
はＡＣＫパケットを受信すると、受信側通信装置にＳＹ
ＮＡＣＫ（確認応答）パケットを返信する。
【００２８】これにより、送信側通信装置と受信側通信
装置との間でＴＣＰコネクションが確立する。ラウンド
トリップタイムは送信側通信装置及び受信側通信装置の
どちらの位置でも計測できる。送信側通信装置の位置、
つまりここに測定装置２が配置された場合、ＳＹＮパケ
ットの送信時刻Ｔ１とＡＣＫパケットの受信時刻Ｔ３と
からラウンドトリップタイムＲＴＴを式（１）で計算す
る。
装置との間でＴＣＰコネクションが確立する。ラウンド
トリップタイムは送信側通信装置及び受信側通信装置の
どちらの位置でも計測できる。送信側通信装置の位置、
つまりここに測定装置２が配置された場合、ＳＹＮパケ
ットの送信時刻Ｔ１とＡＣＫパケットの受信時刻Ｔ３と
からラウンドトリップタイムＲＴＴを式（１）で計算す
る。
【００２９】 ＲＴＴ（ｍｓｅｃ）＝Ｔ３−Ｔ１ ……（１） また、受信側通信装置の位置では、ＡＣＫパケットの送
信時刻Ｔ２とＳＹＮＡＣＫパケットの受信時刻Ｔ４とか
らラウンドトリップタイムＲＴＴを式（２）で計算す
る。
信時刻Ｔ２とＳＹＮＡＣＫパケットの受信時刻Ｔ４とか
らラウンドトリップタイムＲＴＴを式（２）で計算す
る。
【００３０】 ＲＴＴ（ｍｓｅｃ）＝Ｔ４−Ｔ２ ……（２） 最大セグメントサイズ（単位：バイト）は次のように検
出する。ＴＣＰ通信では、通信経路上のルータの最大送
信単位（ＭＴＵ）に基づいてパケットのサイズを決めて
いる。中継のルータが通信経路上に複数あるときは、最
大送信単位の最小値がＴＣＰ通信の最大セグメントサイ
ズになる。ＴＣＰ通信では、通信経路上のルータのＭＴ
Ｕを検出して、最大セグメントサイズを自動調整してい
る。あるセッションの最大セグメントサイズを得るに
は、パケットモニタリング部２１が収集したログ情報か
らＴＣＰ通信のパケットサイズを抽出すればよい。
出する。ＴＣＰ通信では、通信経路上のルータの最大送
信単位（ＭＴＵ）に基づいてパケットのサイズを決めて
いる。中継のルータが通信経路上に複数あるときは、最
大送信単位の最小値がＴＣＰ通信の最大セグメントサイ
ズになる。ＴＣＰ通信では、通信経路上のルータのＭＴ
Ｕを検出して、最大セグメントサイズを自動調整してい
る。あるセッションの最大セグメントサイズを得るに
は、パケットモニタリング部２１が収集したログ情報か
らＴＣＰ通信のパケットサイズを抽出すればよい。
【００３１】また、平均輻輳ウインドウサイズ（単位：
パケット）は次のように検出する。ＴＣＰ通信では、パ
ケットをスライディングウインドウ方式により出力制限
しながら送出する。つまり、ウインドウサイズという単
位で一度に送出するパケット数を制限し、ウインドウサ
イズ分のパケットが転送されたことを受信側通信装置か
らの受信確認パケットによって確認した後に、次のウイ
ンドウサイズ分のパケットを送出する（図５参照）。
パケット）は次のように検出する。ＴＣＰ通信では、パ
ケットをスライディングウインドウ方式により出力制限
しながら送出する。つまり、ウインドウサイズという単
位で一度に送出するパケット数を制限し、ウインドウサ
イズ分のパケットが転送されたことを受信側通信装置か
らの受信確認パケットによって確認した後に、次のウイ
ンドウサイズ分のパケットを送出する（図５参照）。
【００３２】ウインドウサイズを得るには、送信または
受信されたパケットのログ情報から一つのウイドウサイ
クル内で送出されたパケットの数を調べればよい。ただ
し、ウインドウサイズはＴＣＰ通信が進むにつれて時間
を追って変化する。ＴＣＰでは、スロースタート及び輻
輳回避の二つのアルゴリズムを組み合わせてウインドウ
サイズを調整している。つまり、ＴＣＰコネクションが
設立した直後はスロースタートを行ってウインドウサイ
ズを値１から指数関数的に増加していくが、やがてネッ
トワークが輻輳するようになると、パケットが破棄さ
れ、受信確認パケットが到着しなくなる。
受信されたパケットのログ情報から一つのウイドウサイ
クル内で送出されたパケットの数を調べればよい。ただ
し、ウインドウサイズはＴＣＰ通信が進むにつれて時間
を追って変化する。ＴＣＰでは、スロースタート及び輻
輳回避の二つのアルゴリズムを組み合わせてウインドウ
サイズを調整している。つまり、ＴＣＰコネクションが
設立した直後はスロースタートを行ってウインドウサイ
ズを値１から指数関数的に増加していくが、やがてネッ
トワークが輻輳するようになると、パケットが破棄さ
れ、受信確認パケットが到着しなくなる。
【００３３】送信側通信装置では、受信確認パケットが
所定時間内に到着しない場合、ネットワークが輻輳して
いると判断し、ウインドウサイズを調整する。ウインド
ウサイズの調整は輻輳回避アルゴリズムによって行われ
る。つまり、パケット廃棄が起こる（受信確認パケット
が所定時間内に到着しない）と、ウインドウサイズを半
分に減らし、その後に再びパケット廃棄が起こるまで一
つずつウインドウサイズを増やしていく。パケット廃棄
が起こると、再びウインドウサイズを半分に減らして同
じことを繰り返す。
所定時間内に到着しない場合、ネットワークが輻輳して
いると判断し、ウインドウサイズを調整する。ウインド
ウサイズの調整は輻輳回避アルゴリズムによって行われ
る。つまり、パケット廃棄が起こる（受信確認パケット
が所定時間内に到着しない）と、ウインドウサイズを半
分に減らし、その後に再びパケット廃棄が起こるまで一
つずつウインドウサイズを増やしていく。パケット廃棄
が起こると、再びウインドウサイズを半分に減らして同
じことを繰り返す。
【００３４】図６はウインドウサイズの時間変化の一例
を示す。同図中、縦軸のウインドウサイズは最大セグメ
ントサイズを乗じて単位バイトで示している。性能指標
検出部２２はウインドウサイズの値として、輻輳回避ア
ルゴリズムが実行されている（図６中、符号Ａで示す）
ときのウインドウサイズの平均値を求める。
を示す。同図中、縦軸のウインドウサイズは最大セグメ
ントサイズを乗じて単位バイトで示している。性能指標
検出部２２はウインドウサイズの値として、輻輳回避ア
ルゴリズムが実行されている（図６中、符号Ａで示す）
ときのウインドウサイズの平均値を求める。
【００３５】性能指標のラウンドトリップタイム、最大
セグメントサイズ及び平均輻輳ウインドウサイズはＵＮ
ＩＸ上の既存ソフトウエアである「ｔｃｐｔｒａｃｅ」
（Ｓｈａｗｎ Ｏｓｔｅｒｍａｎｎ（Ｏｈｉｏ Ｕｎｉ
ｖｅｒｓｉｔｙ），ｔｃｐｔｒａｃｅーａ ＴＣＰ ｄ
ｕｍｐ ｆｉｌｅ ａｎａｌｙｓｉｓ ｔｏｏｌ，ＵＲ
Ｌ：ｈｔｔｐ：／／ｊａｒｏｋ．ｃｓ．ｏｈｉｏｕ．ｅ
ｄｕ／ｓｏｆｔｗａｒｅ／ｔｃｐｔｒａｃｅ／ｔｃｐｔ
ｒａｃｅ．ｈｔｍｌ）を用いてログ情報から抽出するこ
とができる。上述のようにして求められる性能指標のラ
ウンドトリップタイム、最大セグメントサイズ及び平均
輻輳ウインドウサイズの各値をセッション管理テーブル
２４に格納した一例を図７に示す。
セグメントサイズ及び平均輻輳ウインドウサイズはＵＮ
ＩＸ上の既存ソフトウエアである「ｔｃｐｔｒａｃｅ」
（Ｓｈａｗｎ Ｏｓｔｅｒｍａｎｎ（Ｏｈｉｏ Ｕｎｉ
ｖｅｒｓｉｔｙ），ｔｃｐｔｒａｃｅーａ ＴＣＰ ｄ
ｕｍｐ ｆｉｌｅ ａｎａｌｙｓｉｓ ｔｏｏｌ，ＵＲ
Ｌ：ｈｔｔｐ：／／ｊａｒｏｋ．ｃｓ．ｏｈｉｏｕ．ｅ
ｄｕ／ｓｏｆｔｗａｒｅ／ｔｃｐｔｒａｃｅ／ｔｃｐｔ
ｒａｃｅ．ｈｔｍｌ）を用いてログ情報から抽出するこ
とができる。上述のようにして求められる性能指標のラ
ウンドトリップタイム、最大セグメントサイズ及び平均
輻輳ウインドウサイズの各値をセッション管理テーブル
２４に格納した一例を図７に示す。
【００３６】性能計算部２５はこれらの性能指標に基づ
いてＴＣＰ通信性能を表す実効帯域幅（転送速度）を算
出する。ここでは、実効帯域幅をＢＷ（バイト／秒）、
ラウンドトリップタイムをＲＴＴ（ｍｓｅｃ）、最大セ
グメントサイズをＭＳＳ（バイト）及び平均輻輳ウイン
ドウサイズを＜Ｗ＞（パケット）とすると、性能計算部
２５は式（３）により実効帯域幅ＢＷを求め、ＴＣＰ通
信の性能値として出力する。
いてＴＣＰ通信性能を表す実効帯域幅（転送速度）を算
出する。ここでは、実効帯域幅をＢＷ（バイト／秒）、
ラウンドトリップタイムをＲＴＴ（ｍｓｅｃ）、最大セ
グメントサイズをＭＳＳ（バイト）及び平均輻輳ウイン
ドウサイズを＜Ｗ＞（パケット）とすると、性能計算部
２５は式（３）により実効帯域幅ＢＷを求め、ＴＣＰ通
信の性能値として出力する。
【００３７】 ＢＷ＝＜Ｗ＞×ＭＳＳ／ＲＴＴ ……（３） これまで性能指標検出部２２が検出した性能指標のラウ
ンドトリップタイム、最大セグメントサイズ及び平均輻
輳ウインドウサイズに基づいて、性能計算部２５がＴＣ
Ｐ通信性能を表す実効帯域幅を算出する場合について説
明したが、次に述べる代替手法によっても実効帯域幅を
求めることができる。
ンドトリップタイム、最大セグメントサイズ及び平均輻
輳ウインドウサイズに基づいて、性能計算部２５がＴＣ
Ｐ通信性能を表す実効帯域幅を算出する場合について説
明したが、次に述べる代替手法によっても実効帯域幅を
求めることができる。
【００３８】つまり、性能指標検出部２２によって平均
輻輳ウインドウサイズに代えてパケット廃棄率またはパ
ケット廃棄イベント率を検出させ、実効帯域幅を算出す
るための性能指標とする。ＴＣＰ通信では、パケットを
送信するとき、順にシーケンス番号を付与してパケット
のヘッダに記録している。セッション毎にＴＣＰパケッ
トのシーケンス番号を追跡すると、シーケンス番号が順
に増えているときは、パケットは廃棄されずに送信また
は受信されていることが分かり、シーケンス番号が逆戻
りしたときは、その番号のパケットが廃棄されたため、
再送されたことが分かる。したがって、図８に示すよう
に、シーケンス番号の逆戻りが起きたときをパケット廃
棄イベントとして計数し、逆戻りした後に再送されたパ
ケット数をパケット廃棄として計数する。
輻輳ウインドウサイズに代えてパケット廃棄率またはパ
ケット廃棄イベント率を検出させ、実効帯域幅を算出す
るための性能指標とする。ＴＣＰ通信では、パケットを
送信するとき、順にシーケンス番号を付与してパケット
のヘッダに記録している。セッション毎にＴＣＰパケッ
トのシーケンス番号を追跡すると、シーケンス番号が順
に増えているときは、パケットは廃棄されずに送信また
は受信されていることが分かり、シーケンス番号が逆戻
りしたときは、その番号のパケットが廃棄されたため、
再送されたことが分かる。したがって、図８に示すよう
に、シーケンス番号の逆戻りが起きたときをパケット廃
棄イベントとして計数し、逆戻りした後に再送されたパ
ケット数をパケット廃棄として計数する。
【００３９】パケット廃棄数及びパケット廃棄イベント
数の計数手法について図９を参照して説明する。性能指
標検出部２２は変数としてＬＯＳＳーＮＵＭ（パケット
廃棄カウンタ）、ＬＯＳＳ−ＥＶＥＮＴ−ＮＵＭ（パケ
ット廃棄イベントカウンタ）、ＬＯＳＳ−ＥＶＥＮＴ−
ＦＬＡＧ（パケット廃棄イベント履歴フラグ）、ＭＡＸ
−ＳＥＱ−ＮＯ（最大シーケンス番号）、及びＬＡＳＴ
−ＳＥＱ−ＮＯ（最新送出パケットシーケンス番号）の
各値を格納するためのメモリを有する。
数の計数手法について図９を参照して説明する。性能指
標検出部２２は変数としてＬＯＳＳーＮＵＭ（パケット
廃棄カウンタ）、ＬＯＳＳ−ＥＶＥＮＴ−ＮＵＭ（パケ
ット廃棄イベントカウンタ）、ＬＯＳＳ−ＥＶＥＮＴ−
ＦＬＡＧ（パケット廃棄イベント履歴フラグ）、ＭＡＸ
−ＳＥＱ−ＮＯ（最大シーケンス番号）、及びＬＡＳＴ
−ＳＥＱ−ＮＯ（最新送出パケットシーケンス番号）の
各値を格納するためのメモリを有する。
【００４０】性能指標検出部２２は、ステップＳ１にお
いて、ＬＯＳＳ−ＮＵＭ、ＬＯＳＳ−ＥＶＥＮＴ−ＮＵ
Ｍ、ＬＯＳＳ−ＥＶＥＮＴ−ＦＬＡＧ、及びＭＡＸ−Ｓ
ＥＱ−ＮＯの各値を０に初期化する。ステップＳ２で
は、パケットのログ情報からパケットが新しく送信され
たかどうかを検出する。新たなパケットが送信されたと
きはステップＳ３に進む。そうでないときはステップＳ
２の処理を繰り返す。ステップＳ３において、新たに送
信されたパケットのシーケンス番号をログ情報から検出
し、ＬＡＳＴ−ＳＥＱ−ＮＯに代入する。
いて、ＬＯＳＳ−ＮＵＭ、ＬＯＳＳ−ＥＶＥＮＴ−ＮＵ
Ｍ、ＬＯＳＳ−ＥＶＥＮＴ−ＦＬＡＧ、及びＭＡＸ−Ｓ
ＥＱ−ＮＯの各値を０に初期化する。ステップＳ２で
は、パケットのログ情報からパケットが新しく送信され
たかどうかを検出する。新たなパケットが送信されたと
きはステップＳ３に進む。そうでないときはステップＳ
２の処理を繰り返す。ステップＳ３において、新たに送
信されたパケットのシーケンス番号をログ情報から検出
し、ＬＡＳＴ−ＳＥＱ−ＮＯに代入する。
【００４１】性能指標検出部２２は、ステップＳ４にお
いて、ＬＡＳＴ−ＳＥＱ−ＮＯがＭＡＸ−ＳＥＱ−ＮＯ
以下であるという条件の成立を調べる。ステップＳ４の
条件の成立は、シーケンス番号の逆戻りが起きており、
パケットが廃棄されたことを意味する。ステップＳ４の
条件が成立したときは、ステップＳ５に進み、ＬＯＳＳ
−ＮＵＭを１だけ増やし、ステップＳ６に進む。
いて、ＬＡＳＴ−ＳＥＱ−ＮＯがＭＡＸ−ＳＥＱ−ＮＯ
以下であるという条件の成立を調べる。ステップＳ４の
条件の成立は、シーケンス番号の逆戻りが起きており、
パケットが廃棄されたことを意味する。ステップＳ４の
条件が成立したときは、ステップＳ５に進み、ＬＯＳＳ
−ＮＵＭを１だけ増やし、ステップＳ６に進む。
【００４２】ステップＳ６では、ＬＯＳＳ−ＥＶＥＮＴ
−ＦＬＡＧが１であるかどうかを調べる。ＬＯＳＳ−Ｅ
ＶＥＮＴ−ＦＬＡＧが１ならば、既にパケット廃棄イベ
ントを計数しているのでステップＳ２に戻る。ＬＯＳＳ
−ＥＶＥＮＴ−ＦＬＡＧが０ならば、パケット廃棄イベ
ントは未だ計数されていないのでステップＳ７に進み、
ＬＯＳＳ−ＥＶＥＮＴ−ＮＵＭを１だけ増やす。
−ＦＬＡＧが１であるかどうかを調べる。ＬＯＳＳ−Ｅ
ＶＥＮＴ−ＦＬＡＧが１ならば、既にパケット廃棄イベ
ントを計数しているのでステップＳ２に戻る。ＬＯＳＳ
−ＥＶＥＮＴ−ＦＬＡＧが０ならば、パケット廃棄イベ
ントは未だ計数されていないのでステップＳ７に進み、
ＬＯＳＳ−ＥＶＥＮＴ−ＮＵＭを１だけ増やす。
【００４３】ステップＳ４の条件が成立しない場合は、
シーケンス番号の逆戻りはなく、パケット廃棄は起きて
いない。このときは、ステップＳ８に進み、ＬＡＳＴ−
ＳＥＱ−ＮＯの値をＭＡＸ−ＳＥＱ−ＮＯに代入する。
次に、ステップＳ９でＬＯＳＳ−ＥＶＥＮＴ−ＦＬＡＧ
を０にリセットし、ステップＳ２に戻る。
シーケンス番号の逆戻りはなく、パケット廃棄は起きて
いない。このときは、ステップＳ８に進み、ＬＡＳＴ−
ＳＥＱ−ＮＯの値をＭＡＸ−ＳＥＱ−ＮＯに代入する。
次に、ステップＳ９でＬＯＳＳ−ＥＶＥＮＴ−ＦＬＡＧ
を０にリセットし、ステップＳ２に戻る。
【００４４】セッションが終了した時点で、ＬＯＳＳ−
ＮＵＭの値はパケット廃棄数を、かつＬＯＳＳ−ＥＶＥ
ＮＴ−ＮＵＭの値はパケット廃棄イベント数を与える。
性能指標検出部２２はこれらの値を用いてパケット廃棄
率及びパケット廃棄イベント率を次のように求める。
ＮＵＭの値はパケット廃棄数を、かつＬＯＳＳ−ＥＶＥ
ＮＴ−ＮＵＭの値はパケット廃棄イベント数を与える。
性能指標検出部２２はこれらの値を用いてパケット廃棄
率及びパケット廃棄イベント率を次のように求める。
【００４５】パケット廃棄率ｐは、性能指標検出部２２
が各セッションについてパケットのログ情報を見て、受
信確認パケットによって受信が確認されなかったパケッ
ト数（パケット廃棄数）と、送信または受信した総パケ
ット数とを検出し、式（４）によって計算することによ
り求められる。
が各セッションについてパケットのログ情報を見て、受
信確認パケットによって受信が確認されなかったパケッ
ト数（パケット廃棄数）と、送信または受信した総パケ
ット数とを検出し、式（４）によって計算することによ
り求められる。
【００４６】 ｐ＝パケット廃棄数／総パケット数 ……（４） ＴＣＰの輻輳回避アルゴリズムでは、ウインドウサイズ
の中でパケツトが廃棄されたとき、それが複数個のパケ
ットであっても一つの輻輳シグナルとみなして、ウイン
ドウサイズの調整（ウインドウサイズを半減する操作）
を行っている。したがって、シーケンス番号が逆戻りし
たときを一つのパケット廃棄イベントとみなして、パケ
ット廃棄イベント率ｑを式（５）により計算する。な
お、このイベント率ｑを使って実効帯域幅を求めた方が
推定の精度が向上する。
の中でパケツトが廃棄されたとき、それが複数個のパケ
ットであっても一つの輻輳シグナルとみなして、ウイン
ドウサイズの調整（ウインドウサイズを半減する操作）
を行っている。したがって、シーケンス番号が逆戻りし
たときを一つのパケット廃棄イベントとみなして、パケ
ット廃棄イベント率ｑを式（５）により計算する。な
お、このイベント率ｑを使って実効帯域幅を求めた方が
推定の精度が向上する。
【００４７】 ｑ＝パケット廃棄イベント数／総パケット数 ……（５） このようにして求められる性能指標のパケット廃棄率ｐ
及びパケット廃棄イベント率ｑを他の性能指標のラウン
ドトリップタイムＲＴＴ及び最大セグメントサイズＭＳ
Ｓとともにセッション毎にセッション管理テーブル２４
に格納した一例を図１０に示す。
及びパケット廃棄イベント率ｑを他の性能指標のラウン
ドトリップタイムＲＴＴ及び最大セグメントサイズＭＳ
Ｓとともにセッション毎にセッション管理テーブル２４
に格納した一例を図１０に示す。
【００４８】性能計算部２５はこれらの性能指標に基づ
いて式（６）または式（７）により実効帯域幅ＢＷを計
算して出力する。 ＢＷ＝Ｃ×ＭＳＳ／ＲＴＴ／√ｐ ……（６） ＢＷ＝Ｃ×ＭＳＳ／ＲＴＴ／√ｑ ……（７） ここで、Ｃは定数であり、使用しているＴＣＰのインプ
リメンテーションつまり、輻輳回避アルゴリズムの違い
やネットワークのルータにおけるパケット廃棄の仕方の
違いにより、１±０．３の範囲で微調整するパラメータ
である。
いて式（６）または式（７）により実効帯域幅ＢＷを計
算して出力する。 ＢＷ＝Ｃ×ＭＳＳ／ＲＴＴ／√ｐ ……（６） ＢＷ＝Ｃ×ＭＳＳ／ＲＴＴ／√ｑ ……（７） ここで、Ｃは定数であり、使用しているＴＣＰのインプ
リメンテーションつまり、輻輳回避アルゴリズムの違い
やネットワークのルータにおけるパケット廃棄の仕方の
違いにより、１±０．３の範囲で微調整するパラメータ
である。
【００４９】上述したＴＣＰ通信性能測定装置は、図１
に示す通信ネットワークシステムにおける通信装置のい
ずれかの位置に配置できるが、これらの通信装置をサー
バ及びクライアントと考えた場合、その配置により次の
ように測定結果を利用することができる。
に示す通信ネットワークシステムにおける通信装置のい
ずれかの位置に配置できるが、これらの通信装置をサー
バ及びクライアントと考えた場合、その配置により次の
ように測定結果を利用することができる。
【００５０】つまり、ＴＣＰ通信性能測定装置をクライ
アント側に配置した場合、ネットワークに同一のサービ
スを提供する複数のサーバがあると、クライアントが選
択したサーバにより、クライアントの受けるサービス性
能が異なる。このような場合、クライアントはＴＣＰ通
信性能を測定して、最もサービス性能の良いサーバを選
択することができる。
アント側に配置した場合、ネットワークに同一のサービ
スを提供する複数のサーバがあると、クライアントが選
択したサーバにより、クライアントの受けるサービス性
能が異なる。このような場合、クライアントはＴＣＰ通
信性能を測定して、最もサービス性能の良いサーバを選
択することができる。
【００５１】また、ＴＣＰ通信性能測定装置をサーバ側
に配置した場合、サーバがクライアントにサービスを提
供するとき、クライアントの処理能力やクライアントま
でのネットワークの経路上の性能により、サービスの性
能を調整したいことがある。例えば、ビデオや音声信号
をクライアントに提供する場合、クライアントやネット
ワークの性能に応じてデータ量を調整することがある。
このような場合、サーバはＴＣＰ通信性能を測定して、
クライアントに適した品質のサービスを提供することが
できる。次に、本発明の第２の実施の形態について図面
を参照して説明する。
に配置した場合、サーバがクライアントにサービスを提
供するとき、クライアントの処理能力やクライアントま
でのネットワークの経路上の性能により、サービスの性
能を調整したいことがある。例えば、ビデオや音声信号
をクライアントに提供する場合、クライアントやネット
ワークの性能に応じてデータ量を調整することがある。
このような場合、サーバはＴＣＰ通信性能を測定して、
クライアントに適した品質のサービスを提供することが
できる。次に、本発明の第２の実施の形態について図面
を参照して説明する。
【００５２】図１１は本発明の第２の実施の形態におけ
る通信ネットワークシステムを示す。この通信ネットワ
ークシステム３の構成は、説明を簡潔にするために、図
１に示す第１の実施の形態における通信ネットワークシ
ステム１の構成の要部を模式化して示したものである。
したがって、互いに通信を行う二つの通信装置３１及び
３２と、これらの通信装置間の通信路（経路）に配置さ
れた四つのルータＲＴとが示されている。
る通信ネットワークシステムを示す。この通信ネットワ
ークシステム３の構成は、説明を簡潔にするために、図
１に示す第１の実施の形態における通信ネットワークシ
ステム１の構成の要部を模式化して示したものである。
したがって、互いに通信を行う二つの通信装置３１及び
３２と、これらの通信装置間の通信路（経路）に配置さ
れた四つのルータＲＴとが示されている。
【００５３】ＴＣＰ通信性能測定装置４はどちらか一方
の通信装置に設けられる。この測定装置４を設けた通信
装置を送信側通信装置と呼び、もう一方の通信装置を受
信側通信装置と呼ぶ。送信側通信装置３１に配置された
本測定装置４は、計測用パケットをエコーリクエストパ
ケットとして受信側通信装置３２に送信し、受信側通信
装置３２が返送するエコーリプライパケットを受信する
ことにより、二つの通信装置間のＴＣＰ通信性能を測定
（推定）する。
の通信装置に設けられる。この測定装置４を設けた通信
装置を送信側通信装置と呼び、もう一方の通信装置を受
信側通信装置と呼ぶ。送信側通信装置３１に配置された
本測定装置４は、計測用パケットをエコーリクエストパ
ケットとして受信側通信装置３２に送信し、受信側通信
装置３２が返送するエコーリプライパケットを受信する
ことにより、二つの通信装置間のＴＣＰ通信性能を測定
（推定）する。
【００５４】図１２に詳細構成を示すＴＣＰ通信性能測
定装置４において、計測用パケット送受信部４１は計測
用パケットをエコーリクエストパケットとして受信側通
信装置に対して送り、受信側通信装置が返送するエコー
リプライパケットを受信し、最大セグメントサイズ（Ｍ
ＳＳ）及びラウンドトリップタイム（ＲＴＴ）を計測す
る。性能指標検出部４２はラウンドトリップタイムの平
均値または中間値（＜ＲＴＴ＞）を求めるとともに、ラ
ウンドトリップタイムの時間変化から最大輻輳ウィンド
ウサイズ（Ｗ）を推定する。また、性能計算部４３は最
大セグメントサイズ、ラウンドトリップタイムの平均値
または中間値、及び最大輻輳ウィンドウサイズの値から
実効帯域幅（推定実効帯域幅）を算出する。
定装置４において、計測用パケット送受信部４１は計測
用パケットをエコーリクエストパケットとして受信側通
信装置に対して送り、受信側通信装置が返送するエコー
リプライパケットを受信し、最大セグメントサイズ（Ｍ
ＳＳ）及びラウンドトリップタイム（ＲＴＴ）を計測す
る。性能指標検出部４２はラウンドトリップタイムの平
均値または中間値（＜ＲＴＴ＞）を求めるとともに、ラ
ウンドトリップタイムの時間変化から最大輻輳ウィンド
ウサイズ（Ｗ）を推定する。また、性能計算部４３は最
大セグメントサイズ、ラウンドトリップタイムの平均値
または中間値、及び最大輻輳ウィンドウサイズの値から
実効帯域幅（推定実効帯域幅）を算出する。
【００５５】計測用パケット送受信部４１における最大
セグメントサイズの計測は次のように行う。最大セグメ
ントサイズとは、通信経路上のルータが送信できるパケ
ットサイズの最大値（最大送信単位：ＭＴＵ）に依存す
るパケットサイズである。通信経路上にルータが複数あ
るときは、各ルータの最大送信単位の最小値が最大セグ
メントサイズになる。計測用パケット送受信部４１は計
測用パケットのサイズを変えながらパケットを送受信す
ることで、最大セグメントサイズを計測してその値を出
力する。
セグメントサイズの計測は次のように行う。最大セグメ
ントサイズとは、通信経路上のルータが送信できるパケ
ットサイズの最大値（最大送信単位：ＭＴＵ）に依存す
るパケットサイズである。通信経路上にルータが複数あ
るときは、各ルータの最大送信単位の最小値が最大セグ
メントサイズになる。計測用パケット送受信部４１は計
測用パケットのサイズを変えながらパケットを送受信す
ることで、最大セグメントサイズを計測してその値を出
力する。
【００５６】計測用パケット送受信部４１は最大セグメ
ントサイズを検出するために、計測用パケットのサイズ
を１２８バイトから３２，７６８バイトまで変えながら
送信する。パケットのサイズが経路の最大送信単位より
大きい場合は、転送できなかったルータは特定メッセー
ジ（ＴｏｏＢｉｇメッセージ）を返送するので、経路上
のルータがどれもこのメッセージを返さない最大のパケ
ットサイズをもって、最大セグメントサイズとする。
ントサイズを検出するために、計測用パケットのサイズ
を１２８バイトから３２，７６８バイトまで変えながら
送信する。パケットのサイズが経路の最大送信単位より
大きい場合は、転送できなかったルータは特定メッセー
ジ（ＴｏｏＢｉｇメッセージ）を返送するので、経路上
のルータがどれもこのメッセージを返さない最大のパケ
ットサイズをもって、最大セグメントサイズとする。
【００５７】また、計測用パケット送受信部４１におけ
る一定時間間隔でのラウンドトリップタイムの計測は次
のようにして行う。計測用パケット送受信部４１は計測
用パケットをエコーリクエストパケットとして受信側通
信装置に送信し、受信側通信装置が返送するエコーリプ
ライパケットを受信することによって、二つの通信装置
間のラウンドトリップタイムを計測する。この計測のた
めには、ＵＮＩＸ、ＷｉｎｄｏｗｓＮＴなどのオペレー
ティングシステムで標準実装されている「ｐｉｎｇ」
（ｐｉｎｇ−ｓｅｎｄ ＩＣＭＰ ＥＣＨＯ−ＲＥＱＵ
ＥＳＴ ｐａｃｋｅｔｓ ｔｏ ｎｅｔｗｏｒｋ ｈｏ
ｓｔｓ，Ｓｏｆｔｗａｒｅ ｉｓ ａｖａｉｌａｂｌｅ
ｏｎ ｍｏｓｔ ＵＮＩＸ−ｂａｓｅｄ ｏｐｅｒａ
ｔｉｎｇｓｙｓｔｅｍｓ）またはＵＮＩＸ上のフリーソ
フトウェアである「ｅｃｈｏｐｉｎｇ」（Ｓ．Ｂｏｒｔ
ｚｍｅｙｅｒ，ｅｃｈｏｐｉｎｇ−ｔｅｓｔｓ ａ ｒ
ｅｍｏｔｅ ｈｏｓｔ ｗｉｔｈ ＴＣＰ ｏｒ ＵＤ
Ｐ，Ｓｏｆｔｗａｒｅ ｉｓ ａｖａｉｌａｂｌｅ ｆ
ｒｏｍ ＵＲＬ：ｆｔｐ：／／ｆｔｐ．ｐａｓｔｅｕ
ｒ．ｆｒ／ｐｕｂ／ｃｏｍｐｕｔｉｎｇ／ｕｎｉｘ／ｎ
ｅｔｗｏｒｋ／ｅｃｈｏｐｉｎｇ／）を用いることがで
きる。
る一定時間間隔でのラウンドトリップタイムの計測は次
のようにして行う。計測用パケット送受信部４１は計測
用パケットをエコーリクエストパケットとして受信側通
信装置に送信し、受信側通信装置が返送するエコーリプ
ライパケットを受信することによって、二つの通信装置
間のラウンドトリップタイムを計測する。この計測のた
めには、ＵＮＩＸ、ＷｉｎｄｏｗｓＮＴなどのオペレー
ティングシステムで標準実装されている「ｐｉｎｇ」
（ｐｉｎｇ−ｓｅｎｄ ＩＣＭＰ ＥＣＨＯ−ＲＥＱＵ
ＥＳＴ ｐａｃｋｅｔｓ ｔｏ ｎｅｔｗｏｒｋ ｈｏ
ｓｔｓ，Ｓｏｆｔｗａｒｅ ｉｓ ａｖａｉｌａｂｌｅ
ｏｎ ｍｏｓｔ ＵＮＩＸ−ｂａｓｅｄ ｏｐｅｒａ
ｔｉｎｇｓｙｓｔｅｍｓ）またはＵＮＩＸ上のフリーソ
フトウェアである「ｅｃｈｏｐｉｎｇ」（Ｓ．Ｂｏｒｔ
ｚｍｅｙｅｒ，ｅｃｈｏｐｉｎｇ−ｔｅｓｔｓ ａ ｒ
ｅｍｏｔｅ ｈｏｓｔ ｗｉｔｈ ＴＣＰ ｏｒ ＵＤ
Ｐ，Ｓｏｆｔｗａｒｅ ｉｓ ａｖａｉｌａｂｌｅ ｆ
ｒｏｍ ＵＲＬ：ｆｔｐ：／／ｆｔｐ．ｐａｓｔｅｕ
ｒ．ｆｒ／ｐｕｂ／ｃｏｍｐｕｔｉｎｇ／ｕｎｉｘ／ｎ
ｅｔｗｏｒｋ／ｅｃｈｏｐｉｎｇ／）を用いることがで
きる。
【００５８】計測用パケット送受信部４１はｐｉｎｇを
用いて受信側通信装置へＩＣＭＰエコーリクエストパケ
ットを送信してから、ＩＣＭＰエコーリプライパケット
を受信するまでの時間を計測し、ラウンドトリップタイ
ムの値として出力する。ｅｈｏｐｉｎｇを用いた場合
は、ＩＣＭＰエコーリクエストパケットの代わりにＴＣ
ＰまたはＵＤＰのエコーリクエストパケットをＴＣＰま
たはＵＤＰのエコーポートに送信することにより、エコ
ーリプライパケットを受信する以外はｐｉｎｇの場合と
同様である。計測用パケット送受信部４１はｅｃｈｏｐ
ｉｎｇによってｐｉｎｇの場合と同様にしてラウンドト
リップタイムを計測し、その値を出力する。ここで、Ｉ
ＣＭＰはＩｎｔｅｒｎｅｔ Ｃｏｎｔｒｏｌ Ｍｅｓｓ
ａｇｅ Ｐｒｏｔｏｃｏｌの略である。
用いて受信側通信装置へＩＣＭＰエコーリクエストパケ
ットを送信してから、ＩＣＭＰエコーリプライパケット
を受信するまでの時間を計測し、ラウンドトリップタイ
ムの値として出力する。ｅｈｏｐｉｎｇを用いた場合
は、ＩＣＭＰエコーリクエストパケットの代わりにＴＣ
ＰまたはＵＤＰのエコーリクエストパケットをＴＣＰま
たはＵＤＰのエコーポートに送信することにより、エコ
ーリプライパケットを受信する以外はｐｉｎｇの場合と
同様である。計測用パケット送受信部４１はｅｃｈｏｐ
ｉｎｇによってｐｉｎｇの場合と同様にしてラウンドト
リップタイムを計測し、その値を出力する。ここで、Ｉ
ＣＭＰはＩｎｔｅｒｎｅｔ Ｃｏｎｔｒｏｌ Ｍｅｓｓ
ａｇｅ Ｐｒｏｔｏｃｏｌの略である。
【００５９】ＩＣＭＰパケットによる計測、ＵＤＰパケ
ットによる計測、ＴＣＰパケットによる計測の順に、ラ
ウンドトリップタイムの計測値は実際のＴＣＰ通信のラ
ウンドトリップタイムに近い値になり、ＴＣＰ通信の性
能をより正確に測定できる。
ットによる計測、ＴＣＰパケットによる計測の順に、ラ
ウンドトリップタイムの計測値は実際のＴＣＰ通信のラ
ウンドトリップタイムに近い値になり、ＴＣＰ通信の性
能をより正確に測定できる。
【００６０】一層詳細に述べると、ＩＣＭＰはネットワ
ーク層（ＩＰ層）のプロトコルであるが、ＴＣＰ及びＵ
ＤＰはＩＰ層の上のトランスポート層のプロトコルであ
る。また、ＴＣＰはコネクション型の通信プロトコルで
あるが、ＵＤＰはコネクションレス型の通信のプロトコ
ルである。このようなプロトコルの性質の違いによっ
て、ＩＣＭＰ、ＵＤＰ、ＴＣＰのエコーパケットを用い
て測定したラウンドトリップタイムには違いが生じる。
ーク層（ＩＰ層）のプロトコルであるが、ＴＣＰ及びＵ
ＤＰはＩＰ層の上のトランスポート層のプロトコルであ
る。また、ＴＣＰはコネクション型の通信プロトコルで
あるが、ＵＤＰはコネクションレス型の通信のプロトコ
ルである。このようなプロトコルの性質の違いによっ
て、ＩＣＭＰ、ＵＤＰ、ＴＣＰのエコーパケットを用い
て測定したラウンドトリップタイムには違いが生じる。
【００６１】ＴＣＰ通信の性能を測定する上では、コネ
クション型のＴＣＰエコーパケットを用いるのが最も正
確であり、実際のＴＣＰ通信のラウンドトリップタイム
に最も近いラウンドトリップタイムを計測できる。次に
正確なのは同じトランスポート層のＵＤＰエコーパケッ
トによるラウンドトリップタイム計測である。ただし、
ＵＤＰの場合は、コネクションレスであるため、ラウン
ドトリップタイムはＴＣＰの場合よりも短くなる。最も
性能の悪いのはＩＣＭＰエコーパケットによるラウンド
トリップタイム計測である。それは、ＩＣＭＰがトラン
スポート層ではなく、その下のＩＰ層で動作するプロト
コルであり、プロトコル処理が少なく、ラウンドトリッ
プタイムは最も短くなるためである。
クション型のＴＣＰエコーパケットを用いるのが最も正
確であり、実際のＴＣＰ通信のラウンドトリップタイム
に最も近いラウンドトリップタイムを計測できる。次に
正確なのは同じトランスポート層のＵＤＰエコーパケッ
トによるラウンドトリップタイム計測である。ただし、
ＵＤＰの場合は、コネクションレスであるため、ラウン
ドトリップタイムはＴＣＰの場合よりも短くなる。最も
性能の悪いのはＩＣＭＰエコーパケットによるラウンド
トリップタイム計測である。それは、ＩＣＭＰがトラン
スポート層ではなく、その下のＩＰ層で動作するプロト
コルであり、プロトコル処理が少なく、ラウンドトリッ
プタイムは最も短くなるためである。
【００６２】しかし、精度には大きな違いはない。むし
ろ計測にかかるオーバーヘッド（サーバやルータにかか
る負荷）を考えると、ＩＣＭＰ、ＵＤＰ、ＴＣＰの順に
オーバーヘッドが大きくなるため、処理の軽いＩＣＭＰ
エコーパケットを利用することが望ましい。
ろ計測にかかるオーバーヘッド（サーバやルータにかか
る負荷）を考えると、ＩＣＭＰ、ＵＤＰ、ＴＣＰの順に
オーバーヘッドが大きくなるため、処理の軽いＩＣＭＰ
エコーパケットを利用することが望ましい。
【００６３】計測用パケット送受信部４１はｐｉｎｇま
たはｅｃｈｏｐｉｎｇの利用によって一定時間間隔で計
測用パケットの送受信を行い、ラウンドトリップタイム
を計測してその結果を性能指標検出部４２に逐次出力す
る。
たはｅｃｈｏｐｉｎｇの利用によって一定時間間隔で計
測用パケットの送受信を行い、ラウンドトリップタイム
を計測してその結果を性能指標検出部４２に逐次出力す
る。
【００６４】性能指標検出部４２は計測用パケット送受
信部４１から一定時間間隔毎に計測されたラウンドトリ
ップタイムの値を受け取り、ＴＣＰ通信を行った場合の
最大輻輳ウィンドウサイズを推定して出力する。
信部４１から一定時間間隔毎に計測されたラウンドトリ
ップタイムの値を受け取り、ＴＣＰ通信を行った場合の
最大輻輳ウィンドウサイズを推定して出力する。
【００６５】性能指標検出部４２における最大輻輳ウィ
ンドウサイズの推定の方法を説明する。時刻ｔでのラウ
ンドトリップタイムをＲＴＴ（ｔ）とおく。ラウンドト
リップタイムの時系列からラウンドトリップタイムの平
均値または中間値を求め、＜ＲＴＴ＞とする。ここで、
中間値とはラウンドトリップタイムの値を小さい順にｍ
個並べたときのｍ／２番目の値のことである。
ンドウサイズの推定の方法を説明する。時刻ｔでのラウ
ンドトリップタイムをＲＴＴ（ｔ）とおく。ラウンドト
リップタイムの時系列からラウンドトリップタイムの平
均値または中間値を求め、＜ＲＴＴ＞とする。ここで、
中間値とはラウンドトリップタイムの値を小さい順にｍ
個並べたときのｍ／２番目の値のことである。
【００６６】次に、ラウンドトリップタイムの時系列を
変動（雑音）除去のために平滑化する処理を行う。時刻
ｔでの平滑化されたラウンドトリップタイムをＳＲＴＴ
（ｔ）とすると、ＳＲＴＴ（ｔ）はｎ区間移動平均また
は平滑化漸化式によって求める。例えば、４区間移動平
均の場合、ＳＲＴＴ（ｔ）は時刻ｔ−３、ｔ−２、ｔ−
１、ｔでのＲＴＴの値から式（８）で求める。
変動（雑音）除去のために平滑化する処理を行う。時刻
ｔでの平滑化されたラウンドトリップタイムをＳＲＴＴ
（ｔ）とすると、ＳＲＴＴ（ｔ）はｎ区間移動平均また
は平滑化漸化式によって求める。例えば、４区間移動平
均の場合、ＳＲＴＴ（ｔ）は時刻ｔ−３、ｔ−２、ｔ−
１、ｔでのＲＴＴの値から式（８）で求める。
【００６７】 ＳＲＴＴ（ｔ）＝（ＲＴＴ（ｔ−３）＋ＲＴＴ（ｔ−２）＋ＲＴＴ （ｔ−１）＋ＲＴＴ（ｔ））／４……（８） 平滑化漸化式の場合、式（９）によりＳＲＴＴ（ｔ）を
求める。
求める。
【００６８】 ＳＲＴＴ（ｔ）＝α×ＳＲＴＴ（ｔ−１）＋（１−α） ×ＲＴＴ（ｔ）……（９） ここで、αは０から１までの間の値を取る平滑化係数で
ある。この平滑化係数αはラウンドトリップタイムの瞬
間的な雑音を除去し、ラウンドトリップタイムを平滑化
するためのパラメータである。平滑化されたラウンドト
リップタイムを求める際に、一つ前の時間の平滑化され
たラウンドトリップタイムと現在のラウンドトリップタ
イムとをどれぐらいの比率で評価するかによって、平滑
化係数αの値を調整する。
ある。この平滑化係数αはラウンドトリップタイムの瞬
間的な雑音を除去し、ラウンドトリップタイムを平滑化
するためのパラメータである。平滑化されたラウンドト
リップタイムを求める際に、一つ前の時間の平滑化され
たラウンドトリップタイムと現在のラウンドトリップタ
イムとをどれぐらいの比率で評価するかによって、平滑
化係数αの値を調整する。
【００６９】過去の平滑化されたラウンドトリップタイ
ムの値を尊重するならば、αの値は１に近い値を採り、
現在のラウンドトリップタイムの値を大きく取り入れた
いならば、αの値は０に近い値を採る。元のラウンドト
リップタイムの瞬間的な変動が激しいならば、αの値は
１に近い値を設定し、そうでないならば０に近い値に設
定すればよい。
ムの値を尊重するならば、αの値は１に近い値を採り、
現在のラウンドトリップタイムの値を大きく取り入れた
いならば、αの値は０に近い値を採る。元のラウンドト
リップタイムの瞬間的な変動が激しいならば、αの値は
１に近い値を設定し、そうでないならば０に近い値に設
定すればよい。
【００７０】現時点の値だけでよい平滑化漸化式の場
合、過去の何個かの値を必要とする移動平均による場合
よりも、ＲＴＴの平滑化をより少ない記憶領域で行うこ
とができる。
合、過去の何個かの値を必要とする移動平均による場合
よりも、ＲＴＴの平滑化をより少ない記憶領域で行うこ
とができる。
【００７１】次に、時刻ｔでの平滑化したラウンドトリ
ップタイムＳＲＴＴの時間微分ＤＲＴＴ（ｔ）を式（１
０）で求める。 ＤＲＴＴ（ｔ）＝ＳＲＴＴ（ｔ）−ＳＲＴＴ（ｔ−１）……（１０） このようにして求めたＤＲＴＴの時系列に対しても平滑
化処理を行う。平滑化したＤＲＴＴの値をＳＤＲＴＴと
すると、ＳＤＲＴＴ（ｔ）はｎ区間移動平均または平滑
化漸化式によって式（１１）または式（１２）のように
求める。なお、式（１１）では、ｎ＝４の場合を示す。
ップタイムＳＲＴＴの時間微分ＤＲＴＴ（ｔ）を式（１
０）で求める。 ＤＲＴＴ（ｔ）＝ＳＲＴＴ（ｔ）−ＳＲＴＴ（ｔ−１）……（１０） このようにして求めたＤＲＴＴの時系列に対しても平滑
化処理を行う。平滑化したＤＲＴＴの値をＳＤＲＴＴと
すると、ＳＤＲＴＴ（ｔ）はｎ区間移動平均または平滑
化漸化式によって式（１１）または式（１２）のように
求める。なお、式（１１）では、ｎ＝４の場合を示す。
【００７２】 ＳＤＲＴＴ（ｔ）＝（ＤＲＴＴ（ｔ−３）＋ＤＲＴＴ（ｔ−２） ＋ＤＲＴＴ（ｔ−１）＋ＤＲＴＴ（ｔ））／４ ……（１１） ＳＤＲＴＴ（ｔ）＝α×ＳＲＴＴ（ｔ−１）＋（１−α） ×ＲＴＴ（ｔ）……（１２） ＳＤＲＴＴ（ｔ）の値の変化を時間を追って追跡し、Ｓ
ＤＲＴＴの値が正から負へ変わるとき、つまりＳＲＴＴ
が極大になる時点をすべて検出する。この時点でルータ
においてパケット廃棄が起きていると推定する。ｋ−１
回目のパケット廃棄が起きてから、ｋ回目のパケット廃
棄が起きるまでの時間間隔Ｌ（ｋ）（秒）を式（１３）
で求める。
ＤＲＴＴの値が正から負へ変わるとき、つまりＳＲＴＴ
が極大になる時点をすべて検出する。この時点でルータ
においてパケット廃棄が起きていると推定する。ｋ−１
回目のパケット廃棄が起きてから、ｋ回目のパケット廃
棄が起きるまでの時間間隔Ｌ（ｋ）（秒）を式（１３）
で求める。
【００７３】 Ｌ（ｋ）＝（ＳＤＲＴＴがｋ回目に正から負になった時刻） −（ＳＤＲＴＴが（ｋ−１）回目に正から負になった時刻 ） ……（１３） Ｌ（ｋ）の平均値または中間値を求め、その値を＜Ｌ＞
とおく。最大輻輳ウィンドウサイズの推定値Ｗはラウン
ドトリップタイムの平均値または中間値〈ＲＴＴ〉とパ
ケット廃棄イベントの周期の平均値＜Ｌ＞とを用いて式
（１４）で求める。
とおく。最大輻輳ウィンドウサイズの推定値Ｗはラウン
ドトリップタイムの平均値または中間値〈ＲＴＴ〉とパ
ケット廃棄イベントの周期の平均値＜Ｌ＞とを用いて式
（１４）で求める。
【００７４】 Ｗ＝２×＜Ｌ＞／＜ＲＴＴ＞……（１４） 性能指標検出部４２はラウンドトリップタイムの平均値
または中間値＜ＲＴＴ＞の値と最大輻輳ウィンドウサイ
ズの推定値Ｗの値とを出力する。
または中間値＜ＲＴＴ＞の値と最大輻輳ウィンドウサイ
ズの推定値Ｗの値とを出力する。
【００７５】性能計算部４３は計測用パケット送受信部
４１から最大セグメントサイズＭＳＳを受け取ると共
に、性能指標検出部４２からラウンドトリップタイムの
平均値または中間値＜ＲＴＴ＞と最大輻輳ウィンドウサ
イズの推定値Ｗとを受け取り、ＴＣＰ通信を行った場合
の実効帯域幅の推定値ＢＷを求めて出力する。推定実効
帯域幅ＢＷは式（１５）によって求める。
４１から最大セグメントサイズＭＳＳを受け取ると共
に、性能指標検出部４２からラウンドトリップタイムの
平均値または中間値＜ＲＴＴ＞と最大輻輳ウィンドウサ
イズの推定値Ｗとを受け取り、ＴＣＰ通信を行った場合
の実効帯域幅の推定値ＢＷを求めて出力する。推定実効
帯域幅ＢＷは式（１５）によって求める。
【００７６】 ＢＷ＝（３／４）×Ｗ×ＭＳＳ／＜ＲＴＴ＞……（１５） 上述のように実効帯域幅ＢＷを計算できる根拠を示す。
ＴＣＰ通信ではパケットを上記スライディングウィンド
ウ方式で出力制限しながら送出する。ウィンドウサイズ
という単位で一度に出力するパケット数を制限し、ウィ
ンドウサイズ分のパケットが転送されたことが受信側通
信装置からのＡＣＫ（確認）パケットによって確認され
るのを待ってから、次のウィンドウサイズ分のパケット
を出力する。ウィンドウサイズは、ＴＣＰ通信が進むに
つれて時間を追って変化する。ＴＣＰはスロースタート
と輻輳回避との二つのアルゴリズムを組み合わせてウィ
ンドウサイズを調整している。
ＴＣＰ通信ではパケットを上記スライディングウィンド
ウ方式で出力制限しながら送出する。ウィンドウサイズ
という単位で一度に出力するパケット数を制限し、ウィ
ンドウサイズ分のパケットが転送されたことが受信側通
信装置からのＡＣＫ（確認）パケットによって確認され
るのを待ってから、次のウィンドウサイズ分のパケット
を出力する。ウィンドウサイズは、ＴＣＰ通信が進むに
つれて時間を追って変化する。ＴＣＰはスロースタート
と輻輳回避との二つのアルゴリズムを組み合わせてウィ
ンドウサイズを調整している。
【００７７】ＴＣＰのコネクションが設立した直後はス
ロースタートを行って、ウィンドウサイズを値１から指
数関数的に増加させていくが、やがてネットワークが輻
輳するようになると、パケットが廃棄され、ＡＣＫパケ
ットが到着しなくなる。送信側通信装置は、ＡＣＫパケ
ットが一定時間内に到着しない場合、ネットワークが輻
輳していると判断し、ウィンドウサイズを調整する。ウ
ィンドウサイズの調整は輻輳回避アルゴリズムによって
行われる。
ロースタートを行って、ウィンドウサイズを値１から指
数関数的に増加させていくが、やがてネットワークが輻
輳するようになると、パケットが廃棄され、ＡＣＫパケ
ットが到着しなくなる。送信側通信装置は、ＡＣＫパケ
ットが一定時間内に到着しない場合、ネットワークが輻
輳していると判断し、ウィンドウサイズを調整する。ウ
ィンドウサイズの調整は輻輳回避アルゴリズムによって
行われる。
【００７８】パケット廃棄が起こる、つまりＡＣＫパケ
ットが一定時間内に到着しないと、ウィンドウサイズを
半分に減らし、その後、再びパケット廃棄が起こるまで
一つずつウィンドウサイズを増やしていく。パケット廃
棄が起こると、またウィンドウサイズを半分に減らして
同じことを繰り返す。したがって、ＴＣＰ通信の性能
は、主に輻輳回避がどれくらいの時間間隔で起きるか、
つまりパケット廃棄の頻度によって決まる。
ットが一定時間内に到着しないと、ウィンドウサイズを
半分に減らし、その後、再びパケット廃棄が起こるまで
一つずつウィンドウサイズを増やしていく。パケット廃
棄が起こると、またウィンドウサイズを半分に減らして
同じことを繰り返す。したがって、ＴＣＰ通信の性能
は、主に輻輳回避がどれくらいの時間間隔で起きるか、
つまりパケット廃棄の頻度によって決まる。
【００７９】パケット廃棄が起きたとき、ＴＣＰの輻輳
回避アルゴリズムは輻輳シグナルとして理解し、ウィン
ドウサイズを半減させる。このとき、一度に複数のパケ
ットが廃棄されても、一つの輻輳シグナルとしてみな
す。これをパケット廃棄イベントと呼ぶ。パケット廃棄
イベントが起こるのは、ルータのバッファ（キュー）が
あふれたときであり、その直前には計測用パケットのラ
ウンドトリップタイムが急激に大きくなることが観察さ
れる。したがって、ラウンドトリップタイムが極大にな
る時点を検出すれば、ＴＣＰ通信を行った場合の最大輻
輳ウィンドウサイズの半減のタイミングを捉えることが
できる。
回避アルゴリズムは輻輳シグナルとして理解し、ウィン
ドウサイズを半減させる。このとき、一度に複数のパケ
ットが廃棄されても、一つの輻輳シグナルとしてみな
す。これをパケット廃棄イベントと呼ぶ。パケット廃棄
イベントが起こるのは、ルータのバッファ（キュー）が
あふれたときであり、その直前には計測用パケットのラ
ウンドトリップタイムが急激に大きくなることが観察さ
れる。したがって、ラウンドトリップタイムが極大にな
る時点を検出すれば、ＴＣＰ通信を行った場合の最大輻
輳ウィンドウサイズの半減のタイミングを捉えることが
できる。
【００８０】この関係を図１３に示している。最大輻輳
ウィンドウサイズＷとラウンドトリップタイムの平均値
または中間値＜ＲＴＴ＞とパケット廃棄イベントの時間
間隔Ｌとの間には次式（１６）が成立する。
ウィンドウサイズＷとラウンドトリップタイムの平均値
または中間値＜ＲＴＴ＞とパケット廃棄イベントの時間
間隔Ｌとの間には次式（１６）が成立する。
【００８１】Ｌ＝Ｗ／２×＜ＲＴＴ＞……（１６） よって、最大輻輳ウィンドウサイズＷは式（１７）で求
められる。 Ｗ＝２×Ｌ／＜ＲＴＴ＞……（１７） このとき、送信されたパケット数は図１３中の着色部分
の面積より３Ｗ＾２／８であるから、推定実効帯域幅Ｂ
Ｗは次のように式（１８）から求めることができる。な
お、この明細書において、＾２は２乗を意味する。
められる。 Ｗ＝２×Ｌ／＜ＲＴＴ＞……（１７） このとき、送信されたパケット数は図１３中の着色部分
の面積より３Ｗ＾２／８であるから、推定実効帯域幅Ｂ
Ｗは次のように式（１８）から求めることができる。な
お、この明細書において、＾２は２乗を意味する。
【００８２】 ＢＷ＝（送信されたパケットのバイト数）／（送信にかかった時間） ＝（３Ｗ＾２／８×ＭＳＳ）／（Ｗ／２×＜ＲＴＴ＞） ＝（３／４）×Ｗ×ＭＳＳ／＜ＲＴＴ＞……（１８） 上述した第２の実施の形態によると、計測用パケットと
して１０〜２０ｐｐｓのエコーパケットを送信すればよ
いが、ＴＣＰ通信を模倣したシミュレーションプログラ
ムを実行する従来技術では、１００〜１，０００ｐｐｓ
の計測用パケットを送信する必要がある。次に、本発明
の第３の実施の形態について図面を参照して説明する。
して１０〜２０ｐｐｓのエコーパケットを送信すればよ
いが、ＴＣＰ通信を模倣したシミュレーションプログラ
ムを実行する従来技術では、１００〜１，０００ｐｐｓ
の計測用パケットを送信する必要がある。次に、本発明
の第３の実施の形態について図面を参照して説明する。
【００８３】図１４に詳細構成を示すネットワーク通信
性能測定装置５は、上述した第２の実施の形態のＴＣＰ
通信性能測定装置４と同様に、図１１に示す通信ネット
ワークシステム３の送信側通信装置３１に配置される。
この通信性能測定装置５は計測用パケットをエコーリク
エストパケットとして受信側通信装置３２に送信し、受
信側通信装置３２が返送するエコーリプライパケットを
受信することにより、二つの通信装置間のＴＣＰ通信や
ＵＤＰ通信などの性能つまり、ネットワークの通信性能
を測定（推定）する。
性能測定装置５は、上述した第２の実施の形態のＴＣＰ
通信性能測定装置４と同様に、図１１に示す通信ネット
ワークシステム３の送信側通信装置３１に配置される。
この通信性能測定装置５は計測用パケットをエコーリク
エストパケットとして受信側通信装置３２に送信し、受
信側通信装置３２が返送するエコーリプライパケットを
受信することにより、二つの通信装置間のＴＣＰ通信や
ＵＤＰ通信などの性能つまり、ネットワークの通信性能
を測定（推定）する。
【００８４】この通信性能測定装置５において、計測用
パケット送受信部５１は計測用パケットとしてエコーリ
クエストパケット（ＩＣＭＰ）を受信側通信装置に対し
て送信し、受信側通信装置が返送するエコーリプライパ
ケット（ＩＣＭＰ）を受信し、ラウンドトリップタイム
（ＲＴＴ）を計測する。ラウンドトリップタイム増加割
合判定部５２は計測用パケットのラウンドトリップタイ
ムが直前の計測用パケットのラウンドトリップタイムよ
り長くなる割合を判定する。また、性能判定部５３は、
計測用パケットのラウンドトリップタイムが直前の計測
用パケットのラウンドトリップタイムより長くなる割合
が閾値を超えているとき、計測用パケットの転送速度が
ネットワークの経路の利用可能帯域幅（推定実効帯域幅
と同意に考えてもよい）を超えていると判断することに
より、ネットワーク経路の利用可能帯域幅が予め定めた
ある値を超えているかどうかを判断する。
パケット送受信部５１は計測用パケットとしてエコーリ
クエストパケット（ＩＣＭＰ）を受信側通信装置に対し
て送信し、受信側通信装置が返送するエコーリプライパ
ケット（ＩＣＭＰ）を受信し、ラウンドトリップタイム
（ＲＴＴ）を計測する。ラウンドトリップタイム増加割
合判定部５２は計測用パケットのラウンドトリップタイ
ムが直前の計測用パケットのラウンドトリップタイムよ
り長くなる割合を判定する。また、性能判定部５３は、
計測用パケットのラウンドトリップタイムが直前の計測
用パケットのラウンドトリップタイムより長くなる割合
が閾値を超えているとき、計測用パケットの転送速度が
ネットワークの経路の利用可能帯域幅（推定実効帯域幅
と同意に考えてもよい）を超えていると判断することに
より、ネットワーク経路の利用可能帯域幅が予め定めた
ある値を超えているかどうかを判断する。
【００８５】ラウンドトリップタイムの計測は次のよう
にして行う。計測用パケット送受信部５１は、計測用パ
ケットのＩＣＭＰエコーリクエストパケットを受信側通
信装置に送信し、受信側通信装置が返送するＩＣＭＰエ
コーリプライパケットを受信することによって、二つの
通信装置間のラウンドトリップタイムを計測する。この
計測ためには、ＵＮＩＸ、ＷｉｎｄｏｗｓＮＴなどのオ
ペレーティングシステムで標準実装されている上記「ｐ
ｉｎｇ」を用いることができる。
にして行う。計測用パケット送受信部５１は、計測用パ
ケットのＩＣＭＰエコーリクエストパケットを受信側通
信装置に送信し、受信側通信装置が返送するＩＣＭＰエ
コーリプライパケットを受信することによって、二つの
通信装置間のラウンドトリップタイムを計測する。この
計測ためには、ＵＮＩＸ、ＷｉｎｄｏｗｓＮＴなどのオ
ペレーティングシステムで標準実装されている上記「ｐ
ｉｎｇ」を用いることができる。
【００８６】計測用パケット送受信部５１はｐｉｎｇの
利用により受信側通信装置へＩＣＭＰエコーリクエスト
パケットを送信する。受信側通信装置はＩＣＭＰエコー
リプライパケットを送信側通信装置に返送する。計測用
パケット送受信部５１はＩＣＭＰエコーリクエストパケ
ットを送信してから、ＩＣＭＰエコーリプライパケット
を受信するまでの時間を計測し、ラウンドトリップタイ
ムの値として逐次記録する。
利用により受信側通信装置へＩＣＭＰエコーリクエスト
パケットを送信する。受信側通信装置はＩＣＭＰエコー
リプライパケットを送信側通信装置に返送する。計測用
パケット送受信部５１はＩＣＭＰエコーリクエストパケ
ットを送信してから、ＩＣＭＰエコーリプライパケット
を受信するまでの時間を計測し、ラウンドトリップタイ
ムの値として逐次記録する。
【００８７】性能判定部５３は測定用パケット送受信部
５１で計測した計測用パケットの送信間隔とラウンドト
リップタイムとからネットワークの利用可能帯域幅を推
定する。
５１で計測した計測用パケットの送信間隔とラウンドト
リップタイムとからネットワークの利用可能帯域幅を推
定する。
【００８８】利用可能帯域幅の推定の手順を図１５を参
照して説明する。利用可能帯域幅を調べたい経路に対し
て、測定用パケット送受信部５１が大きさ（サイズ）Ｅ
bitのＩＣＭＰエコーリクエストパケットをｎ個、送信
間隔δ秒で送信する。そして、受信側通信装置から返送
されるＩＣＭＰエコーリプライパケットを受信して、そ
れぞれのパケットのラウンドトリップタイム（ＲＴＴ
１、ＲＴＴ２、...、ＲＴＴｎ）を計測する（ステッ
プ：Ｓ１１）。
照して説明する。利用可能帯域幅を調べたい経路に対し
て、測定用パケット送受信部５１が大きさ（サイズ）Ｅ
bitのＩＣＭＰエコーリクエストパケットをｎ個、送信
間隔δ秒で送信する。そして、受信側通信装置から返送
されるＩＣＭＰエコーリプライパケットを受信して、そ
れぞれのパケットのラウンドトリップタイム（ＲＴＴ
１、ＲＴＴ２、...、ＲＴＴｎ）を計測する（ステッ
プ：Ｓ１１）。
【００８９】性能判定部５３では、ラウンドトリップタ
イムがＲＴＴｉ＋１＞ＲＴＴｉとなるような割合Ｑを調
査するため式（１９）で計算する（Ｓ１２）。
イムがＲＴＴｉ＋１＞ＲＴＴｉとなるような割合Ｑを調
査するため式（１９）で計算する（Ｓ１２）。
【００９０】
【数１】 性能判定部５３は、割合Ｑが閾値Ｒ（０．８程度）以上
（Ｑ≧Ｒ）ならば、測定用パケットの転送速度（Ｅ／δ
ｂｐｓ）は経路の利用可能帯域幅を超えていると判断す
る。つまり、ＵＤＰのようなそれ自体では転送速度の制
御を行わないようなプロトコルに則って通信を行う場合
の経路の利用可能帯域幅ＢＷｕ（ｂｐｓ）は、ＢＷｕ＜
Ｅ／δであると判断する。また、ＴＣＰに則って通信を
行う場合の利用可能帯域幅ＢＷｔ（ｂｐｓ）はＢＷｔ＜
０．７５Ｅ／δであると判断する（Ｓ１３、Ｓ１４、Ｓ
１５）。
（Ｑ≧Ｒ）ならば、測定用パケットの転送速度（Ｅ／δ
ｂｐｓ）は経路の利用可能帯域幅を超えていると判断す
る。つまり、ＵＤＰのようなそれ自体では転送速度の制
御を行わないようなプロトコルに則って通信を行う場合
の経路の利用可能帯域幅ＢＷｕ（ｂｐｓ）は、ＢＷｕ＜
Ｅ／δであると判断する。また、ＴＣＰに則って通信を
行う場合の利用可能帯域幅ＢＷｔ（ｂｐｓ）はＢＷｔ＜
０．７５Ｅ／δであると判断する（Ｓ１３、Ｓ１４、Ｓ
１５）。
【００９１】次に、上記のように利用可能帯域幅を計算
できる根拠を示す。ＩＰネットワークの経路におけるパ
ケットの遅延の挙動について図１６のようなルータモデ
ルで考える。ここで、ルータＲＴの最大パケット通過性
能をμｐｐｓ、ルータＲＴへの計測用パケットの流入量
をＰｐｐｓ、計測用パケット以外のパケットの流入量を
Ｉｐｐｓとする。また、計測用パケットがルータＲＴに
流入する時間間隔δ（ｓｅｃ）＝１／Ｐである。また、
計測用パケットの数をｎ個とし、計測用パケットのサイ
ズをＥｂｉｔとする。さらに、それぞれの計測用パケッ
トのラウンドトリップタイムをＲＴＴ１、ＲＴＴ
２、...、ＲＴＴｎ（ｓｅｃ）とする。なお、経路の利
用可能帯域幅はμ−Ｉｐｐｓとする。
できる根拠を示す。ＩＰネットワークの経路におけるパ
ケットの遅延の挙動について図１６のようなルータモデ
ルで考える。ここで、ルータＲＴの最大パケット通過性
能をμｐｐｓ、ルータＲＴへの計測用パケットの流入量
をＰｐｐｓ、計測用パケット以外のパケットの流入量を
Ｉｐｐｓとする。また、計測用パケットがルータＲＴに
流入する時間間隔δ（ｓｅｃ）＝１／Ｐである。また、
計測用パケットの数をｎ個とし、計測用パケットのサイ
ズをＥｂｉｔとする。さらに、それぞれの計測用パケッ
トのラウンドトリップタイムをＲＴＴ１、ＲＴＴ
２、...、ＲＴＴｎ（ｓｅｃ）とする。なお、経路の利
用可能帯域幅はμ−Ｉｐｐｓとする。
【００９２】ルータＲＴへのパケット流入量がルータの
最大通過性能を超えない（Ｐ＋Ｉ≦μ）とき、パケット
はルータＲＴのキューに蓄積されないので、計測用パケ
ットのＲＴＴは全てほぼ等しくなる。一方、ルータＲＴ
へのパケット流入量がルータＲＴの最大通過性能を超え
る（Ｐ＋Ｉ＞μ）ときには、計測用パケットはキューに
順次蓄積されていくので、ｉ＋１番目の計測用パケット
の処理時間はｉ番目のパケットの処理時間より長くなる
（ＲＴＴｉ＋１＞ＲＴＴｉ）ことが多くなる。
最大通過性能を超えない（Ｐ＋Ｉ≦μ）とき、パケット
はルータＲＴのキューに蓄積されないので、計測用パケ
ットのＲＴＴは全てほぼ等しくなる。一方、ルータＲＴ
へのパケット流入量がルータＲＴの最大通過性能を超え
る（Ｐ＋Ｉ＞μ）ときには、計測用パケットはキューに
順次蓄積されていくので、ｉ＋１番目の計測用パケット
の処理時間はｉ番目のパケットの処理時間より長くなる
（ＲＴＴｉ＋１＞ＲＴＴｉ）ことが多くなる。
【００９３】このとき、計測用パケットの転送速度Ｐ
（＝１／δ）は経路の利用可能帯域幅の上限を超えてお
り、現在この経路の利用可能帯域幅はＰｐｐｓ未満（つ
まり、ＰＥ（＝Ｅ／δ）ｂｐｓ未満）であると推測でき
る。ＵＤＰのようなそれ自体では転送速度の制御を行わ
ないようなプロトコルを用いて通信を行う場合には、こ
の利用可能帯域幅で通信が可能である。また、ＴＣＰで
の利用可能帯域幅は０．７５Ｐｐｐｓ未満（つまり、
０．７５ＰＥ（＝０．７５Ｅ／δ）ｂｐｓ未満）である
と推測できる。
（＝１／δ）は経路の利用可能帯域幅の上限を超えてお
り、現在この経路の利用可能帯域幅はＰｐｐｓ未満（つ
まり、ＰＥ（＝Ｅ／δ）ｂｐｓ未満）であると推測でき
る。ＵＤＰのようなそれ自体では転送速度の制御を行わ
ないようなプロトコルを用いて通信を行う場合には、こ
の利用可能帯域幅で通信が可能である。また、ＴＣＰで
の利用可能帯域幅は０．７５Ｐｐｐｓ未満（つまり、
０．７５ＰＥ（＝０．７５Ｅ／δ）ｂｐｓ未満）である
と推測できる。
【００９４】ここで、ＴＣＰの利用可能帯域幅が０．７
５Ｐｐｐｓ未満であると推測できる理由について述べ
る。ＴＣＰではウィンドウを用いたフロー制御を行って
いる。ＴＣＰではウィンドウサイズ分の量のパケットを
送出した後、それらが無事に送信されたことを確認する
と、ウィンドウサイズを大きくする。一方、経路の途中
でパケットの廃棄が行われたことを確認すると、ウィン
ドウサイズを半減させる。このような動作を繰り返す
と、ＴＣＰにおけるウィンドウサイズの挙動は図１７に
示すようになる。
５Ｐｐｐｓ未満であると推測できる理由について述べ
る。ＴＣＰではウィンドウを用いたフロー制御を行って
いる。ＴＣＰではウィンドウサイズ分の量のパケットを
送出した後、それらが無事に送信されたことを確認する
と、ウィンドウサイズを大きくする。一方、経路の途中
でパケットの廃棄が行われたことを確認すると、ウィン
ドウサイズを半減させる。このような動作を繰り返す
と、ＴＣＰにおけるウィンドウサイズの挙動は図１７に
示すようになる。
【００９５】図１７において、ウィンドウサイズが最大
値Ｗになっている時刻は、パケット廃棄が起きる直前な
ので、経路の最大性能が出ていると考えられる。そし
て、平均ウィンドウサイズは最大ウィンドウサイズの
０．７５倍であるので、ＴＣＰは平均して経路の最大性
能の０．７５倍の性能しか出ないことになる。
値Ｗになっている時刻は、パケット廃棄が起きる直前な
ので、経路の最大性能が出ていると考えられる。そし
て、平均ウィンドウサイズは最大ウィンドウサイズの
０．７５倍であるので、ＴＣＰは平均して経路の最大性
能の０．７５倍の性能しか出ないことになる。
【００９６】実際に、ある経路に対して計測用パケット
の出力速度（転送速度Ｐ）を変化させながらＲＴＴｉ＋
１＞ＲＴＴｉとなる割合Ｑを調査した結果を図１８に示
す。この結果では、パケットがルータＲＴにキューイン
グされていると判断するための閾値Ｒを０．８とする
と、ＵＤＰなどのようなそれ自体では転送速度の制御を
行わないようなプロトコルを利用した場合の利用可能帯
域幅は９２０ｐｐｓ程度であり、ＴＣＰを利用した場合
の利用可能帯域幅は９２０×０．７５＝６９０ｐｐｓ程
度であると推測できる。
の出力速度（転送速度Ｐ）を変化させながらＲＴＴｉ＋
１＞ＲＴＴｉとなる割合Ｑを調査した結果を図１８に示
す。この結果では、パケットがルータＲＴにキューイン
グされていると判断するための閾値Ｒを０．８とする
と、ＵＤＰなどのようなそれ自体では転送速度の制御を
行わないようなプロトコルを利用した場合の利用可能帯
域幅は９２０ｐｐｓ程度であり、ＴＣＰを利用した場合
の利用可能帯域幅は９２０×０．７５＝６９０ｐｐｓ程
度であると推測できる。
【００９７】このように、計測用パケットのＲＴＴがＲ
ＴＴｉ＋１＞ＲＴＴｉとなるかどうかを調べることによ
り、計測用パケットの速度Ｐが経路のＵＤＰでの利用可
能帯域幅を超えているかを判定することができる。ま
た、０．７５ＰがＴＣＰでの利用可能帯域幅を超えてい
るかを判定することができる。
ＴＴｉ＋１＞ＲＴＴｉとなるかどうかを調べることによ
り、計測用パケットの速度Ｐが経路のＵＤＰでの利用可
能帯域幅を超えているかを判定することができる。ま
た、０．７５ＰがＴＣＰでの利用可能帯域幅を超えてい
るかを判定することができる。
【００９８】上記の手法を用いることにより、ＴＣＰや
ＵＤＰを用いた場合のネットワーク経路の利用可能帯域
幅がＸｂｐｓを超えているかどうかを調べることができ
る。このＸを二分法により変化させながら、上記の手法
で繰り返し、ネットワーク性能を調査することで、ネッ
トワークの利用可能帯域幅を推定することができる。
ＵＤＰを用いた場合のネットワーク経路の利用可能帯域
幅がＸｂｐｓを超えているかどうかを調べることができ
る。このＸを二分法により変化させながら、上記の手法
で繰り返し、ネットワーク性能を調査することで、ネッ
トワークの利用可能帯域幅を推定することができる。
【００９９】この二分法による処理の手順について図１
９を参照して説明する。まず、次のように初期設定を行
う（Ｓ２１）。Ａ＝１とする。Ｘに計測用パケットの転
送速度の初期値（１，０００ｐｐｓ）をいれる。ループ
回数Ｚは８回とする。閾値Ｒは０．８とし、１ループ毎
に出力する計測パケットの数ｎは１１とし、計測パケッ
トのサイズＥは１２，０００ｂｉｔとする。
９を参照して説明する。まず、次のように初期設定を行
う（Ｓ２１）。Ａ＝１とする。Ｘに計測用パケットの転
送速度の初期値（１，０００ｐｐｓ）をいれる。ループ
回数Ｚは８回とする。閾値Ｒは０．８とし、１ループ毎
に出力する計測パケットの数ｎは１１とし、計測パケッ
トのサイズＥは１２，０００ｂｉｔとする。
【０１００】速度ＸｐｐｓでサイズがＥｂｉｔの計測用
パケットを出力し、ネットワークの経路の利用可能帯域
幅がＸｐｐｓを超えているかどうかをラウンドトリップ
タイムの計測に基づいて調査する（Ｓ２２）。
パケットを出力し、ネットワークの経路の利用可能帯域
幅がＸｐｐｓを超えているかどうかをラウンドトリップ
タイムの計測に基づいて調査する（Ｓ２２）。
【０１０１】経路の利用可能帯域幅がＸｐｐｓを超えて
いるならば（Ｑ≧Ｒのとき）、Ｘ＝ＸーＸ／２＾Ａとす
る。一方、経路の利用可能帯域幅がＸｐｐｓを超えてい
なければ（Ｑ＜Ｒのとき）、Ｘ＝Ｘ＋Ｘ／２＾Ａとする
（Ｓ２３、Ｓ２４、Ｓ２５、Ｓ２６）。
いるならば（Ｑ≧Ｒのとき）、Ｘ＝ＸーＸ／２＾Ａとす
る。一方、経路の利用可能帯域幅がＸｐｐｓを超えてい
なければ（Ｑ＜Ｒのとき）、Ｘ＝Ｘ＋Ｘ／２＾Ａとする
（Ｓ２３、Ｓ２４、Ｓ２５、Ｓ２６）。
【０１０２】Ａ＝Ａ＋１とする（Ｓ２７）。Ａ＜Ｚなら
ば、ステップＳ２２へ戻る。また、Ａ≧Ｚならば、終了
する（Ｓ２８）。この結果、Ｘｐｐｓ（ＸＥｂｐｓ）近
辺がＵＤＰを利用した場合のネットワーク経路の利用可
能帯域幅ＢＷｕになる。ＴＣＰを用いた場合の経路の利
用可能帯域幅ＢＷｔは０．７５Ｘｐｐｓ（０．７５ＸＥ
ｂｐｓ）近辺になる。
ば、ステップＳ２２へ戻る。また、Ａ≧Ｚならば、終了
する（Ｓ２８）。この結果、Ｘｐｐｓ（ＸＥｂｐｓ）近
辺がＵＤＰを利用した場合のネットワーク経路の利用可
能帯域幅ＢＷｕになる。ＴＣＰを用いた場合の経路の利
用可能帯域幅ＢＷｔは０．７５Ｘｐｐｓ（０．７５ＸＥ
ｂｐｓ）近辺になる。
【０１０３】次に、二分法に代えてはさみうち法により
利用可能帯域幅を求める手法について図２０を参照して
説明する。まず、はさみうち法について概説すると、こ
の手法は関数ｆ（ｘ）について、ｆ（ａ）＝０となるａ
を求めるための代数方程式の解法であり、次の手順を採
る。
利用可能帯域幅を求める手法について図２０を参照して
説明する。まず、はさみうち法について概説すると、こ
の手法は関数ｆ（ｘ）について、ｆ（ａ）＝０となるａ
を求めるための代数方程式の解法であり、次の手順を採
る。
【０１０４】（１）変数ｘ１、ｘ２の初期値をｆ（ｘ
１）＜０、ｆ（ｘ２）＞０となるように選択する。 （２）ＸＹ平面上の２つの点（ｘ１，ｆ（ｘ１））、
（ｘ２，ｆ（ｘ２））を直線Ｌ１で結ぶ。
１）＜０、ｆ（ｘ２）＞０となるように選択する。 （２）ＸＹ平面上の２つの点（ｘ１，ｆ（ｘ１））、
（ｘ２，ｆ（ｘ２））を直線Ｌ１で結ぶ。
【０１０５】（３）Ｘ軸とＬ１との交点を（ｘ３，０）
とする。 （４）ｆ（ｘ１）＊ｆ（ｘ２）＜０なので、ｆ（ｘ３）
はｆ（ｘ１）とｆ（ｘ２）のどちらかと符号が等しい。
ｆ（ｘ３）＊ｆ（ｘ１）＞０のとき、ｘ１にｘ３を代入
し、ｆ（ｘ３）＊ｆ（ｘ１）＞０のとき、ｘ２にｘ３を
代入して（２）以降の作業を繰り返す。ｘ１とｘ２は次
第に値ａに収束する。
とする。 （４）ｆ（ｘ１）＊ｆ（ｘ２）＜０なので、ｆ（ｘ３）
はｆ（ｘ１）とｆ（ｘ２）のどちらかと符号が等しい。
ｆ（ｘ３）＊ｆ（ｘ１）＞０のとき、ｘ１にｘ３を代入
し、ｆ（ｘ３）＊ｆ（ｘ１）＞０のとき、ｘ２にｘ３を
代入して（２）以降の作業を繰り返す。ｘ１とｘ２は次
第に値ａに収束する。
【０１０６】続いて、このはさみうち法により利用可能
帯域幅を求める手順について説明する。まず、次のよう
な初期設定を行う（Ｓ３１）。Ａ＝１とする。Ｘ１＝
０、Ｙ１＝０．５とし、Ｘ２に計測レンジの最大値（ｐ
ｐｓ）を入れる。計測レンジの最大値は「この値よりは
利用可能帯域幅が下である」ということが分かっている
値である。例えば、転送速度１０Ｍｂｐｓのイーサネッ
トであれば、Ｘ２＝１０，０００，０００／Ｅとする。
ここで、Ｅは計測用パケットのサイズ（１２，０００ｂ
ｉｔ）である。また、ループ回数Ｚは８回とする。さら
に、パケットがルータにキューイングされていると判断
するための閾値Ｒは０．８とし、１ループ毎に出力する
計測パケットの数ｎは１１とする。
帯域幅を求める手順について説明する。まず、次のよう
な初期設定を行う（Ｓ３１）。Ａ＝１とする。Ｘ１＝
０、Ｙ１＝０．５とし、Ｘ２に計測レンジの最大値（ｐ
ｐｓ）を入れる。計測レンジの最大値は「この値よりは
利用可能帯域幅が下である」ということが分かっている
値である。例えば、転送速度１０Ｍｂｐｓのイーサネッ
トであれば、Ｘ２＝１０，０００，０００／Ｅとする。
ここで、Ｅは計測用パケットのサイズ（１２，０００ｂ
ｉｔ）である。また、ループ回数Ｚは８回とする。さら
に、パケットがルータにキューイングされていると判断
するための閾値Ｒは０．８とし、１ループ毎に出力する
計測パケットの数ｎは１１とする。
【０１０７】速度Ｘ２ｐｐｓで、サイズがＥｂｉｔの計
測用パケットを出力し、前のパケットのラウンドトリッ
プタイムがその直後のパケットのラウンドトリップタイ
ムを超えている確率Ｙ２を調査する（Ｓ３２、Ｓ３
３）。ＸＹ平面上の座標（Ｘ１，Ｙ１）と（Ｘ２，Ｙ
２）を通る直線をＹ軸方行にーＲだけ平行移動した直線
がＸ軸と交わる点を（Ｘ３，０）とすると、Ｘ３＝Ｘ１
−（Ｘ１−Ｘ２）（Ｙ１−Ｒ）／（Ｙ１−Ｙ２）となる
（Ｓ３４）。
測用パケットを出力し、前のパケットのラウンドトリッ
プタイムがその直後のパケットのラウンドトリップタイ
ムを超えている確率Ｙ２を調査する（Ｓ３２、Ｓ３
３）。ＸＹ平面上の座標（Ｘ１，Ｙ１）と（Ｘ２，Ｙ
２）を通る直線をＹ軸方行にーＲだけ平行移動した直線
がＸ軸と交わる点を（Ｘ３，０）とすると、Ｘ３＝Ｘ１
−（Ｘ１−Ｘ２）（Ｙ１−Ｒ）／（Ｙ１−Ｙ２）となる
（Ｓ３４）。
【０１０８】速度Ｘ３ｐｐｓでサイズがＥｂｉｔの計測
用パケットを出力し、前のパケットのラウンドトリップ
タイムがその直後のパケットのラウンドトリップタイム
を超えている確率Ｙ３を調査する（Ｓ３５、Ｓ３６）。
（Ｙ１−Ｒ）（Ｙ３−Ｒ）＜０ならばＸ２＝Ｘ３、Ｙ２
＝Ｙ３とし、そうでなければＸ１＝Ｘ３、Ｙ１＝Ｙ３と
する（Ｓ３７、Ｓ３８、Ｓ３９）。
用パケットを出力し、前のパケットのラウンドトリップ
タイムがその直後のパケットのラウンドトリップタイム
を超えている確率Ｙ３を調査する（Ｓ３５、Ｓ３６）。
（Ｙ１−Ｒ）（Ｙ３−Ｒ）＜０ならばＸ２＝Ｘ３、Ｙ２
＝Ｙ３とし、そうでなければＸ１＝Ｘ３、Ｙ１＝Ｙ３と
する（Ｓ３７、Ｓ３８、Ｓ３９）。
【０１０９】Ａ＝Ａ＋１とする（Ｓ４０）。Ａ＜Ｚなら
ばステップＳ３４に戻る。また、Ａ≧Ｚならば終了する
（Ｓ４１）。この結果、Ｘ３ｐｐｓ（ＥＸ３ｂｐｓ）近
辺がＵＤＰを利用した場合のネットワーク経路の利用可
能帯域幅ＢＷｕになる。ＴＣＰを利用した場合の経路の
利用可能帯域幅ＢＷｔは０．７５Ｘ３ｐｐｓ（０．７５
ＥＸ３ｂｐｓ）近辺になる。
ばステップＳ３４に戻る。また、Ａ≧Ｚならば終了する
（Ｓ４１）。この結果、Ｘ３ｐｐｓ（ＥＸ３ｂｐｓ）近
辺がＵＤＰを利用した場合のネットワーク経路の利用可
能帯域幅ＢＷｕになる。ＴＣＰを利用した場合の経路の
利用可能帯域幅ＢＷｔは０．７５Ｘ３ｐｐｓ（０．７５
ＥＸ３ｂｐｓ）近辺になる。
【０１１０】また、計測用パケットの転送速度を単調増
加法または単調減少法で変化させても利用可能帯域幅を
求めることが可能である。単調増加法の処理手順を示す
図２１を参照すると、まず次のように初期設定を行う
（Ｓ５１）。Ｘに計測用パケットの転送速度の初期値
（１から１０ｐｐｓ）を入れる。また、計測用パケット
の転送速度の増分をΔＸ（１０から１００ｐｐｓ）とす
る。さらに、閾値Ｒを０．８、１ループ毎に出力する計
測用パケットの数ｎを１１、及び計測用パケットのサイ
ズＥｂｉｔを１２，０００とする。
加法または単調減少法で変化させても利用可能帯域幅を
求めることが可能である。単調増加法の処理手順を示す
図２１を参照すると、まず次のように初期設定を行う
（Ｓ５１）。Ｘに計測用パケットの転送速度の初期値
（１から１０ｐｐｓ）を入れる。また、計測用パケット
の転送速度の増分をΔＸ（１０から１００ｐｐｓ）とす
る。さらに、閾値Ｒを０．８、１ループ毎に出力する計
測用パケットの数ｎを１１、及び計測用パケットのサイ
ズＥｂｉｔを１２，０００とする。
【０１１１】速度ＸｐｐｓでサイズがＥｂｉｔの計測用
パケットを出力し、ネットワークの経路の利用可能帯域
幅がＸｐｐｓを超えているかどうかをラウンドトリップ
タイムの計測に基づいて調査する（Ｓ５２、Ｓ５３）。
経路の利用可能帯域幅がＸｐｐｓを超えていなければ
（Ｑ＜Ｒのとき）Ｘ＝Ｘ＋ΔＸとし、ステップＳ５２へ
戻る（Ｓ５４、Ｓ５５）。
パケットを出力し、ネットワークの経路の利用可能帯域
幅がＸｐｐｓを超えているかどうかをラウンドトリップ
タイムの計測に基づいて調査する（Ｓ５２、Ｓ５３）。
経路の利用可能帯域幅がＸｐｐｓを超えていなければ
（Ｑ＜Ｒのとき）Ｘ＝Ｘ＋ΔＸとし、ステップＳ５２へ
戻る（Ｓ５４、Ｓ５５）。
【０１１２】利用可能帯域幅がＸｐｐｓを超えているな
らば（Ｑ≧Ｒのとき）終了する（Ｓ５４）。Ｘｐｐｓ
（ＸＥｂｐｓ）近辺がＵＤＰを利用した場合のネットワ
ーク経路の利用可能帯域幅ＢＷｕになる。ＴＣＰを利用
した場合の経路の利用可能帯域幅ＢＷｔは０．７５Ｘｐ
ｐｓ（０．７５ＸＥｂｐｓ）近辺になる。
らば（Ｑ≧Ｒのとき）終了する（Ｓ５４）。Ｘｐｐｓ
（ＸＥｂｐｓ）近辺がＵＤＰを利用した場合のネットワ
ーク経路の利用可能帯域幅ＢＷｕになる。ＴＣＰを利用
した場合の経路の利用可能帯域幅ＢＷｔは０．７５Ｘｐ
ｐｓ（０．７５ＸＥｂｐｓ）近辺になる。
【０１１３】次に、単調減少法の処理手順を示す図２２
を参照すると、まず次のように初期設定を行う（Ｓ６
１）。Ｘに計測用パケットの転送速度の初期値として、
計測レンジの最大値（１，０００ｐｐｓ）を代入する。
また、計測用パケットの転送速度の増分をΔＸ（ー１０
からー１００ｐｐｓ）とする。さらに、閾値Ｒを０．
８、１ループ毎に出力する計測用パケットの数ｎを１
１、及び計測用パケットのサイズＥｂｉｔを１２，００
０とする。
を参照すると、まず次のように初期設定を行う（Ｓ６
１）。Ｘに計測用パケットの転送速度の初期値として、
計測レンジの最大値（１，０００ｐｐｓ）を代入する。
また、計測用パケットの転送速度の増分をΔＸ（ー１０
からー１００ｐｐｓ）とする。さらに、閾値Ｒを０．
８、１ループ毎に出力する計測用パケットの数ｎを１
１、及び計測用パケットのサイズＥｂｉｔを１２，００
０とする。
【０１１４】速度ＸｐｐｓでサイズがＥｂｉｔの計測用
パケットを出力し、ネットワークの経路の利用可能帯域
幅がＸｐｐｓを超えているかどうかをラウンドトリップ
タイムの計測に基づいて調査する（Ｓ６２、Ｓ６３）。
経路の利用可能帯域幅がＸｐｐｓを超えていれば（Ｑ＞
Ｒのとき）Ｘ＝Ｘ＋ΔＸとし、ステップＳ６２へ戻る
（Ｓ６４、Ｓ６５）。
パケットを出力し、ネットワークの経路の利用可能帯域
幅がＸｐｐｓを超えているかどうかをラウンドトリップ
タイムの計測に基づいて調査する（Ｓ６２、Ｓ６３）。
経路の利用可能帯域幅がＸｐｐｓを超えていれば（Ｑ＞
Ｒのとき）Ｘ＝Ｘ＋ΔＸとし、ステップＳ６２へ戻る
（Ｓ６４、Ｓ６５）。
【０１１５】利用可能帯域幅がＸｐｐｓを超えていなけ
れば（Ｑ≦Ｒのとき）終了する（Ｓ６４）。Ｘｐｐｓ
（ＸＥｂｐｓ）近辺がＵＤＰを利用した場合のネットワ
ーク経路の利用可能帯域幅ＢＷｕになる。ＴＣＰを利用
した場合の経路の利用可能帯域幅ＢＷｔは０．７５Ｘｐ
ｐｓ（０．７５ＸＥｂｐｓ）近辺になる。
れば（Ｑ≦Ｒのとき）終了する（Ｓ６４）。Ｘｐｐｓ
（ＸＥｂｐｓ）近辺がＵＤＰを利用した場合のネットワ
ーク経路の利用可能帯域幅ＢＷｕになる。ＴＣＰを利用
した場合の経路の利用可能帯域幅ＢＷｔは０．７５Ｘｐ
ｐｓ（０．７５ＸＥｂｐｓ）近辺になる。
【０１１６】例えば、ＴＣＰの利用可能帯域幅計測ツー
ル「Ｔｒｅｎｏ」（Ｍ．Ｍａｔｔｈｉｓ ａｎｄ Ｊ．
Ｍａｈｄａｖｉ，“Ｄｉａｇｎｏｓｉｓ Ｉｎｔｅｒｎ
ｅｔＣｏｎｇｅｓｔｉｏｎ ｗｉｔｈ ａ Ｔｒａｎｓ
ｐｏｒｔ Ｌａｙｅｒ Ｐｅｒｆｏｒｍａｎｃｅ Ｔｏ
ｏｌ，”Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＩＮＥＴ９
６，Ｍｏｎｔｒｅａｌ，Ｊｕｎｅ １９９６．）では、
２０秒間の計測に１０，０００個以上のパケットを使用
するケースもある。しかし、二分法やはさみうち法を用
いる本発明における手法では、１回のループにつきパケ
ットを２０個送出し、８回のループで利用可能帯域幅を
推定するとすれば、１６０個のパケットで計測が可能に
なる。また、単調増加法や単調減少法を用いる本発明に
おける手法では、計測用パケットの転送速度を１０〜
１，０００ｐｐｓの間で１０ｐｐｓきざみで変化させ、
１回のループにつきパケットを２０個送出して利用可能
帯域幅を推定するとすれば、２，０００個のパケットで
計測が可能になる。
ル「Ｔｒｅｎｏ」（Ｍ．Ｍａｔｔｈｉｓ ａｎｄ Ｊ．
Ｍａｈｄａｖｉ，“Ｄｉａｇｎｏｓｉｓ Ｉｎｔｅｒｎ
ｅｔＣｏｎｇｅｓｔｉｏｎ ｗｉｔｈ ａ Ｔｒａｎｓ
ｐｏｒｔ Ｌａｙｅｒ Ｐｅｒｆｏｒｍａｎｃｅ Ｔｏ
ｏｌ，”Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＩＮＥＴ９
６，Ｍｏｎｔｒｅａｌ，Ｊｕｎｅ １９９６．）では、
２０秒間の計測に１０，０００個以上のパケットを使用
するケースもある。しかし、二分法やはさみうち法を用
いる本発明における手法では、１回のループにつきパケ
ットを２０個送出し、８回のループで利用可能帯域幅を
推定するとすれば、１６０個のパケットで計測が可能に
なる。また、単調増加法や単調減少法を用いる本発明に
おける手法では、計測用パケットの転送速度を１０〜
１，０００ｐｐｓの間で１０ｐｐｓきざみで変化させ、
１回のループにつきパケットを２０個送出して利用可能
帯域幅を推定するとすれば、２，０００個のパケットで
計測が可能になる。
【０１１７】また、ＴｒｅｎｏではＴＣＰの挙動をシミ
ュレートするために、パケットの送受信を繰り返し、ウ
ィンドウサイズを変化させるだけの時間が必要であり、
少なくとも１０秒から６０秒位の計測時間が必要であ
る。しかし、上述した二分法やはさみうち法を用いれ
ば、数秒のオーダーで高速な計測が可能になる。
ュレートするために、パケットの送受信を繰り返し、ウ
ィンドウサイズを変化させるだけの時間が必要であり、
少なくとも１０秒から６０秒位の計測時間が必要であ
る。しかし、上述した二分法やはさみうち法を用いれ
ば、数秒のオーダーで高速な計測が可能になる。
【０１１８】
【発明の効果】以上説明したように、本発明によれば、
ＯＳＩ参照モデルのトランスポート層のプロトコルであ
るＴＣＰに則って送受信されているＴＣＰ通信の可変長
パケットに基づいて得られるラウンドトリップタイム及
び最大セグメントサイズの双方と平均輻輳ウインドウサ
イズ、パケット廃棄率及びパケット廃棄イベント率のい
ずれかとを性能指標として実効帯域幅（転送速度）を求
めることにより、特別に多数個の計測用パケットをネッ
トワークに送信してネットワークに負荷をかけることな
く、ネットワークの通信経路上でＴＣＰ通信の性能を測
定できる。
ＯＳＩ参照モデルのトランスポート層のプロトコルであ
るＴＣＰに則って送受信されているＴＣＰ通信の可変長
パケットに基づいて得られるラウンドトリップタイム及
び最大セグメントサイズの双方と平均輻輳ウインドウサ
イズ、パケット廃棄率及びパケット廃棄イベント率のい
ずれかとを性能指標として実効帯域幅（転送速度）を求
めることにより、特別に多数個の計測用パケットをネッ
トワークに送信してネットワークに負荷をかけることな
く、ネットワークの通信経路上でＴＣＰ通信の性能を測
定できる。
【０１１９】また、本発明によれば、少数個の計測用パ
ケットを一定時間間隔で送受信することにより、ラウン
ドトリップタイムの時間変化からＴＣＰ通信を行った場
合の最大輻輳ウィンドウサイズを推定することができ、
ラウンドトリップタイムの平均値または中間値と、最大
セグメントサイズと、推定された最大輻輳ウィンドウサ
イズとからＴＣＰ通信を行った場合の実効帯域幅の推定
値を求めることができる。これにより、多数個の計測用
パケットを送信してネットワークに負荷をかけることな
く、ＴＣＰ通信の性能を推定することができる。
ケットを一定時間間隔で送受信することにより、ラウン
ドトリップタイムの時間変化からＴＣＰ通信を行った場
合の最大輻輳ウィンドウサイズを推定することができ、
ラウンドトリップタイムの平均値または中間値と、最大
セグメントサイズと、推定された最大輻輳ウィンドウサ
イズとからＴＣＰ通信を行った場合の実効帯域幅の推定
値を求めることができる。これにより、多数個の計測用
パケットを送信してネットワークに負荷をかけることな
く、ＴＣＰ通信の性能を推定することができる。
【０１２０】さらに、本発明によれば、少数個の計測用
パケットを可変な一定時間間隔で送受信することによっ
て、ラウンドトリップタイムが増加する割合から利用可
能帯域幅（実効帯域幅）の推定値を求めることができ
る。これにより、多数個の計測用パケットを送信してネ
ットワークに負荷をかけることなく、短時間でネットワ
ーク性能（ＴＣＰやＵＤＰ通信の性能）を推定すること
ができる。
パケットを可変な一定時間間隔で送受信することによっ
て、ラウンドトリップタイムが増加する割合から利用可
能帯域幅（実効帯域幅）の推定値を求めることができ
る。これにより、多数個の計測用パケットを送信してネ
ットワークに負荷をかけることなく、短時間でネットワ
ーク性能（ＴＣＰやＵＤＰ通信の性能）を推定すること
ができる。
【図１】本発明の第１の実施の形態における通信ネット
ワークシステムを示す。
ワークシステムを示す。
【図２】図１に示す通信ネットワークシステムに配置さ
れるＴＣＰ通信性能測定装置の構成を示す。
れるＴＣＰ通信性能測定装置の構成を示す。
【図３】ＴＣＰパケットのログ情報を示す。
【図４】ＴＣＰコネクション設立時のパケットのやりと
りを示す。
りを示す。
【図５】スライディングウインドウ方式を説明するため
の図である。
の図である。
【図６】ウインドウサイズの時間変化の一例を示す。
【図７】図２に示すＴＣＰ通信性能測定装置のセッショ
ン管理テーブルに格納される性能指標の一例を示す。
ン管理テーブルに格納される性能指標の一例を示す。
【図８】ＴＣＰパケットのシーケンス番号及びパケット
廃棄について説明するための図である。
廃棄について説明するための図である。
【図９】パケット廃棄数及びパケット廃棄イベント数の
計数手法の一例を示す。
計数手法の一例を示す。
【図１０】図２に示すＴＣＰ通信性能測定装置のセッシ
ョン管理テーブルに格納される性能指標の他の例を示
す。
ョン管理テーブルに格納される性能指標の他の例を示
す。
【図１１】本発明の第２及び第３の実施の形態における
通信ネットワークシステムを示す。
通信ネットワークシステムを示す。
【図１２】第２の実施の形態におけるＴＣＰ通信性能測
定装置の構成図である。
定装置の構成図である。
【図１３】第２の実施の形態におけるラウンドトリップ
タイムの時間変化と輻輳ウィンドウサイズの変化との関
係を示す。
タイムの時間変化と輻輳ウィンドウサイズの変化との関
係を示す。
【図１４】本発明の第３の実施の形態におけるネットワ
ーク通信性能測定装置の構成図である。
ーク通信性能測定装置の構成図である。
【図１５】第３の実施の形態の処理手順を示す。
【図１６】ネットワーク経路における遅延のルータモデ
ルを説明するための図である。
ルを説明するための図である。
【図１７】ＴＣＰにおけるウィンドウサイズの挙動を示
す。
す。
【図１８】ラウンドトリップタイムの増加割合の調査例
を示す。
を示す。
【図１９】二分法による利用可能帯域幅推定の手順を示
す。
す。
【図２０】はさみうち法による利用可能帯域幅推定の手
順を示す。
順を示す。
【図２１】単調増加法による利用可能帯域幅推定の手順
を示す。
を示す。
【図２２】単調減少法による利用可能帯域幅推定の手順
を示す。
を示す。
１、３ 通信ネットワークシステム １１、１２、１３、１４、１５ ネットワーク １６、１７、１８、３１、３２ 通信装置 ＲＴ ルータ ＶＣ１、ＶＣ２ 通信路 ２、４、５ 通信性能測定装置 ２１ パケットモニタリング部 ２２、４２ 性能指標検出部 ２３ セッション管理部 ２４ セッション管理テーブル ２５、４３ 性能計算部 ４１、５１ 計測用パケット送受信部 ５２ ラウンドトリップタイム増加割合判定部 ５３ 性能判定部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 高橋 英一 神奈川県川崎市中原区上小田中４丁目１番 １号富士通株式会社内 (72)発明者 横山 乾 神奈川県川崎市中原区上小田中４丁目１番 １号富士通株式会社内 (72)発明者 勝山 恒男 神奈川県川崎市中原区上小田中４丁目１番 １号富士通株式会社内 (72)発明者 岡野 哲也 神奈川県川崎市中原区上小田中４丁目１番 １号富士通株式会社内 Ｆターム(参考） 5K030 GA01 GA13 HA08 HB28 KA02 LA08 LB01 LC05 LC11 MB02 MB06 MB10 MB11 MB13 MC08
Claims (30)
- 【請求項１】ＯＳＩ参照モデルのトランスポート層のプ
ロトコルであるＴＣＰに則って送受信されているＴＣＰ
通信の可変長パケットに基づいて、ラウンドトリップタ
イム及び最大セグメントサイズの双方と、平均輻輳ウイ
ンドウサイズ、パケット廃棄率及びパケット廃棄イベン
ト率のいずれかとを性能指標として得て、この性能指標
の値の演算によりＴＣＰ通信の性能を表す実効帯域幅を
求めることを特徴とする通信性能測定方法。 - 【請求項２】ＯＳＩ参照モデルのトランスポート層のプ
ロトコルであるＴＣＰに則って送受信されているＴＣＰ
通信の可変長パケットを監視し、前記パケットより送信
側通信装置及び受信側通信装置のアドレス情報とパケッ
ト種別とパケットサイズとを含むログ情報を得るための
パケット監視手段と；前記ログ情報に基づきラウンドト
リップタイム及び最大セグメントサイズの双方と平均輻
輳ウインドウサイズ、パケット廃棄率及びパケット廃棄
イベント率のいずれかとを性能指標として得るための性
能指標検出手段と；前記性能指標の値の演算によりＴＣ
Ｐ通信の性能を表す実効帯域幅を求めるための性能計算
手段と；を備えることを特徴とする通信性能測定装置。 - 【請求項３】ＯＳＩ参照モデルのトランスポート層のプ
ロトコルであるＴＣＰに則って送受信されているＴＣＰ
通信の可変長パケットを監視し、前記パケットより送信
側通信装置及び受信側通信装置のアドレス情報とパケッ
ト種別とパケットサイズとを含むログ情報をセッション
毎に得るパケット監視手段と；前記パケットのフローを
セッション毎に管理するセッション管理手段と；前記ロ
グ情報に基づき性能指標としてラウンドトリップタイ
ム、最大セグメントサイズ及び平均輻輳ウインドウサイ
ズを検出する性能指標検出手段と；前記性能指標検出手
段が検出した前記性能指標の値を前記セッション管理手
段の指定するセッション毎に記録する記憶手段と；前記
記憶手段に記録された前記性能指標の値の演算によりＴ
ＣＰ通信の性能を表す実効帯域幅を求める性能計算手段
と；を備えることを特徴とする通信性能測定装置。 - 【請求項４】前記性能指標検出手段が前記性能指標とし
て前記平均輻輳ウインドウサイズに代えてパケット廃棄
率を検出し、前記性能計算手段はこのパケット廃棄率と
前記ラウンドトリップタイム及び前記最大セグメントサ
イズとを前記性能指標の値としてＴＣＰ通信の性能を表
す実効帯域幅を求めることを特徴とする請求項３記載の
通信性能測定装置。 - 【請求項５】前記性能指標検出手段が前記性能指標とし
て前記平均輻輳ウインドウサイズに代えてパケット廃棄
イベント率を検出し、前記性能計算手段はこのパケット
廃棄イベント率と前記ラウンドトリップタイム及び前記
最大セグメントサイズとを前記性能指標の値としてＴＣ
Ｐ通信の性能を表す実効帯域幅を求めることを特徴とす
る請求項３記載の通信性能測定装置。 - 【請求項６】前記ラウンドトリップタイムがＴＣＰコネ
クション設立時に送信側通信装置と受信側通信装置との
間のハンドシェークにおいて送受信する前記パケットの
送信時刻とその受信時刻との差によって求められること
を特徴とする請求項２、３、４または５記載の通信性能
測定装置。 - 【請求項７】前記最大セグメントサイズが前記パケット
のパケットサイズにより求められることを特徴とする請
求項２、３、４または５記載の通信性能測定装置。 - 【請求項８】前記平均輻輳ウインドウサイズは、一つの
ウインドウサイクル内で送信または受信された前記パケ
ットの数を求め、輻輳回避アルゴリズムによってウイン
ドウサイズの調整が行われた期間の前記パケットの数の
平均値により求められることを特徴とする請求項２また
は３記載の通信性能測定装置。 - 【請求項９】前記パケット廃棄率が前記パケットのシー
ケンス番号の逆戻りの後に再送されたパケット数である
パケット廃棄数を総パケット数で除算して求められるこ
とを特徴とする請求項２または４記載の通信性能測定装
置。 - 【請求項１０】前記パケット廃棄イベント率は、前記シ
ーケンス番号の逆戻りの発生を一つのパケット廃棄イベ
ントとするとき、このイベントの数を総パケット数で除
算して求められることを特徴とする請求項２または５記
載の通信性能測定装置。 - 【請求項１１】前記ラウンドトリップタイムをＲＴＴ、
前記最大セグメントサイズをＭＳＳ及び前記平均輻輳ウ
インドウサイズを＜Ｗ＞とするとき、前記実効帯域幅Ｂ
Ｗが式ＢＷ＝＜Ｗ＞×ＭＳＳ／ＲＴＴにより求められる
ことを特徴とする請求項２または３記載の通信性能測定
装置。 - 【請求項１２】前記ラウンドトリップタイムをＲＴＴ、
前記最大セグメントサイズをＭＳＳ及び前記パケット廃
棄率をｐとするとき、前記実効帯域幅ＢＷが式ＢＷ＝Ｃ
×ＭＳＳ／ＲＴＴ／√ｐ（ここで、Ｃは１±０．３の範
囲で微調整する定数）により求められることを特徴とす
る請求項２または４記載の通信性能測定装置。 - 【請求項１３】前記ラウンドトリップタイムをＲＴＴ、
前記最大セグメントサイズをＭＳＳ及び前記パケット廃
棄イベント率をｑとするとき、前記実効帯域幅ＢＷが式
ＢＷ＝Ｃ×ＭＳＳ／ＲＴＴ／√ｑ（ここで、Ｃは１±
０．３の範囲で微調整する定数）により求められること
を特徴とする請求項２または５記載の通信性能測定装
置。 - 【請求項１４】前記ラウンドトリップタイムがＴＣＰコ
ネクション設立時に送信側通信装置と受信側通信装置と
の間のハンドシェークにおいて送受信する前記パケット
の送信時刻とその受信時刻との差によって求められ、前
記最大セグメントサイズが前記パケットのパケットサイ
ズにより求められ、前記平均輻輳ウインドウサイズは、
一つのウインドウサイクル内で送信または受信された前
記パケットの数を求め、輻輳回避アルゴリズムによって
ウインドウサイズの調整が行われた期間の前記パケット
の数の平均値により求められ、前記パケット廃棄率が前
記パケットのシーケンス番号の逆戻りの後に再送された
パケット数であるパケット廃棄数を総パケット数で除算
して求められ、及び前記パケット廃棄イベント率は、前
記シーケンス番号の逆戻りの発生を一つのパケット廃棄
イベントとするとき、このイベントの数を総パケット数
で除算して求められ、 前記ラウンドトリップタイムをＲＴＴ、前記最大セグメ
ントサイズをＭＳＳ、前記平均輻輳ウインドウサイズを
＜Ｗ＞、前記パケット廃棄率をｐ及び前記パケット廃棄
イベント率をｑとするとき、前記実効帯域幅ＢＷが式Ｂ
Ｗ＝＜Ｗ＞×ＭＳＳ／ＲＴＴ、ＢＷ＝Ｃ×ＭＳＳ／ＲＴ
Ｔ／√ｐ及びＢＷ＝Ｃ×ＭＳＳ／ＲＴＴ／√ｑ（ここ
で、Ｃは１±０．３の範囲で微調整する定数）のいずれ
かにより求められることを特徴とする請求項２記載の通
信性能測定装置。 - 【請求項１５】前記ラウンドトリップタイムがＴＣＰコ
ネクション設立時に送信側通信装置と受信側通信装置と
の間のハンドシェークにおいて送受信する前記パケット
の送信時刻とその受信時刻との差によって求められ、前
記最大セグメントサイズが前記パケットのパケットサイ
ズにより求められ、及び前記平均輻輳ウインドウサイズ
は、一つのウインドウサイクル内で送信または受信され
た前記パケットの数を求め、輻輳回避アルゴリズムによ
ってウインドウサイズの調整が行われた期間の前記パケ
ットの数の平均値により求められ、 前記ラウンドトリップタイムをＲＴＴ、前記最大セグメ
ントサイズをＭＳＳ及び前記平均輻輳ウインドウサイズ
を＜Ｗ＞とするとき、前記実効帯域幅ＢＷが式ＢＷ＝＜
Ｗ＞×ＭＳＳ／ＲＴＴにより求められることを特徴とす
る請求項２記載の通信性能測定装置。 - 【請求項１６】前記ラウンドトリップタイムがＴＣＰコ
ネクション設立時に送信側通信装置と受信側通信装置と
の間のハンドシェークにおいて送受信する前記パケット
の送信時刻とその受信時刻との差によって求められ、前
記最大セグメントサイズが前記パケットのパケットサイ
ズにより求められ、及び前記パケット廃棄率が前記パケ
ットのシーケンス番号の逆戻りの後に再送されたパケッ
ト数であるパケット廃棄数を総パケット数で除算して求
められ、 前記ラウンドトリップタイムをＲＴＴ、前記最大セグメ
ントサイズをＭＳＳ及び前記パケット廃棄率をｐとする
とき、前記実効帯域幅ＢＷが式ＢＷ＝Ｃ×ＭＳＳ／ＲＴ
Ｔ／√ｐ（ここで、Ｃは１±０．３の範囲で微調整する
定数）により求められることを特徴とする請求項４記載
の通信性能測定装置。 - 【請求項１７】前記ラウンドトリップタイムがＴＣＰコ
ネクション設立時に送信側通信装置と受信側通信装置と
の間のハンドシェークにおいて送受信する前記パケット
の送信時刻とその受信時刻との差によって求められ、前
記最大セグメントサイズが前記パケットのパケットサイ
ズにより求められ、及び前記パケット廃棄イベント率
は、前記シーケンス番号の逆戻りの発生を一つのパケッ
ト廃棄イベントとするとき、このイベントの数を総パケ
ット数で除算して求められ、 前記ラウンドトリップタイムをＲＴＴ、前記最大セグメ
ントサイズをＭＳＳ及び前記パケット廃棄イベント率を
ｑとするとき、前記実効帯域幅ＢＷが式ＢＷ＝Ｃ×ＭＳ
Ｓ／ＲＴＴ／√ｑ（ここで、Ｃは１±０．３の範囲で微
調整する定数）により求められることを特徴とする請求
項５記載の通信性能測定装置。 - 【請求項１８】少数個の計測用パケットを一定時間間隔
で送受信することによって計測されるラウンドトリップ
タイムに基づいて得たラウンドトリップタイムの平均値
または中間値と、送受信される前記計測用パケットのパ
ケットサイズに基づいて得た最大セグメントサイズと、
前記ラウンドトリップタイムの時間変化から推定される
最大輻輳ウインドウサイズとを性能指標としてＴＣＰ通
信の性能を表す実効帯域幅を求めることを特徴とする通
信性能測定方法。 - 【請求項１９】少数個の計測用パケットを一定時間間隔
で送受信して最大セグメントサイズ及びラウンドトリッ
プタイムをそれぞれ測定する計測手段と；前記ラウンド
トリップタイムの平均値または中間値を求め、前記ラウ
ンドトリップタイムの時間変化から最大輻輳ウィンドウ
サイズを推定する性能指標検出手段と；前記最大セグメ
ントサイズと前記ラウンドトリップタイムの平均値また
は中間値と前記最大輻輳ウィンドウサイズとに基づいて
ＴＣＰ通信の性能を表す実効帯域幅を求める性能計算手
段と；を備えることを特徴とする通信性能測定装置。 - 【請求項２０】前記ラウンドトリップタイム及び前記最
大セグメントサイズは、前記計測用パケットとしてＯＳ
Ｉ参照モデルのネットワーク層のプロトコルであるＩＣ
ＭＰのエコーパケット、ＯＳＩ参照モデルのトランスポ
ート層のプロトコルであるＴＣＰ及びＵＤＰのエコーパ
ケットのいずれかを送受信することにより計測されるこ
とを特徴とする請求項１９記載の通信性能測定装置。 - 【請求項２１】前記最大輻輳ウィンドウサイズは、前記
ラウンドトリップタイムの時間変化からパケット廃棄イ
ベントの周期の平均値または中間値を求めてその値を２
倍し、前記ラウンドトリップタイムの平均値または中間
値で除算することにより求められることを特徴とする請
求項１９記載の通信性能測定装置。 - 【請求項２２】前記ラウンドトリップタイムの平均値ま
たは中間値を＜ＲＴＴ＞、前記最大セグメントサイズを
ＭＳＳ及び前記最大輻輳ウィンドウサイズをＷとすると
き、前記実効帯域幅ＢＷが式ＢＷ＝（３／４）×Ｗ×Ｍ
ＳＳ／＜ＲＴＴ＞により求められることを特徴とする請
求項１９記載の通信性能測定装置。 - 【請求項２３】前記ラウンドトリップタイム及び前記最
大セグメントサイズは、前記計測用パケットとしてＯＳ
Ｉ参照モデルのネットワーク層のプロトコルであるＩＣ
ＭＰのエコーパケット、ＯＳＩ参照モデルのトランスポ
ート層のプロトコルであるＴＣＰ及びＵＤＰのエコーパ
ケットのいずれかを送受信することにより計測され、前
記最大輻輳ウィンドウサイズは、前記ラウンドトリップ
タイムの時間変化から前記ラウンドトリップタイムの極
大点を検出することにより、前記ラウンドトリップタイ
ムが極大になってから次に極大になるまでの時間間隔を
２倍し、前記ラウンドトリップタイムの平均値または中
間値で除算することにより求められ、 前記ラウンドトリップタイムの平均値または中間値を＜
ＲＴＴ＞、前記最大セグメントサイズをＭＳＳ及び前記
最大輻輳ウィンドウサイズの値をＷとするとき、前記実
効帯域幅ＢＷが式ＢＷ＝（３／４）×Ｗ×ＭＳＳ／＜Ｒ
ＴＴ＞により求められることを特徴とする請求項１９記
載の通信性能測定装置。 - 【請求項２４】少数個の計測用パケットを可変な一定時
間間隔で送受信することによってラウンドトリップタイ
ムを計測し、前記計測用パケットの前記ラウンドトリッ
プタイムが直前の前記計測用パケットの前記ラウンドト
リップタイムよりも長くなる割合を判定し、前記割合が
予め定めた閾値を超えているか否かを調査し、超えてい
るならば前記計測用パケットの転送速度がネットワーク
の経路の利用可能帯域幅を超えていると判断することに
より、ＵＤＰのようなそれ自体では転送速度の制御を行
わないＯＳＩ参照モデルのトランスポート層のプロトコ
ルを用いて通信を行った場合及びＯＳＩ参照モデルのト
ランスポート層のプロトコルであるＴＣＰを用いて通信
を行った場合のいずれかのネットワーク経路の利用可能
帯域幅が、予め定めたある値を超えているか否かを判断
することを特徴とする通信性能測定方法。 - 【請求項２５】少数個の計測用パケットを可変な一定時
間間隔で送受信することによってラウンドトリップタイ
ムを計測する計測手段と；前記計測用パケットの前記ラ
ウンドトリップタイムが直前の前記計測用パケットの前
記ラウンドトリップタイムよりも長くなる割合を調査す
る割合判定手段と；前記割合が予め定めた閾値を超えて
いるか否かを調査し、超えているならば前記計測用パケ
ットの転送速度がネットワークの経路の利用可能帯域幅
を超えていると判断することにより、ＵＤＰのようなそ
れ自体では転送速度の制御を行わないＯＳＩ参照モデル
のトランスポート層のプロトコルを用いて通信を行った
場合のネットワーク経路の利用可能帯域幅が、予め定め
たある値を超えているか否かを判断する性能判定手段
と；を備えることを特徴とする通信性能測定装置。 - 【請求項２６】少数個の計測用パケットを可変な一定時
間間隔で送受信することによってラウンドトリップタイ
ムを計測する計測手段と；前記計測用パケットの前記ラ
ウンドトリップタイムが直前の前記計測用パケットの前
記ラウンドトリップタイムよりも長くなる割合を調査す
る割合判定手段と；前記割合が予め定めた閾値を超えて
いるか否かを調査し、超えているならば前記計測用パケ
ットの転送速度がネットワークの経路の利用可能帯域幅
を超えていると判断することにより、ＯＳＩ参照モデル
のトランスポート層のプロトコルであるＴＣＰを用いて
通信を行った場合のネットワーク経路の利用可能帯域幅
が、予め定めたある値を超えているかどうかを判断する
性能判定手段と；を備えることを特徴とする通信性能測
定装置。 - 【請求項２７】前記計測用パケットの転送速度の値を二
分法により変化させながら前記割合が前記閾値を超えて
いるか否かを判定する処理を所定の回数繰り返し、前記
ＵＤＰのようなそれ自体では転送速度の制御を行わない
ようなプロトコルを用いて通信を行った場合及び前記Ｔ
ＣＰを用いて通信を行った場合のいずれかの前記ネット
ワーク経路の前記利用可能帯域幅を推定することを特徴
とする請求項２５または２６記載の通信性能測定装置。 - 【請求項２８】前記計測用パケットの転送速度の値をは
さみうち法により変化させながら前記割合が前記閾値を
超えているか否かを判定する処理を所定の回数繰り返
し、前記ＵＤＰのようなそれ自体では転送速度の制御を
行わないようなプロトコルを用いて通信を行った場合及
び前記ＴＣＰを用いて通信を行った場合のいずれかの前
記ネットワーク経路の前記利用可能帯域幅を推定するこ
とを特徴とする請求項２５または２６記載の通信性能測
定装置。 - 【請求項２９】前記計測用パケットの転送速度の値を単
調増加法により変化させながら前記割合が前記閾値を超
えているか否かを判定する処理を所定の回数繰り返し、
前記ＵＤＰのようなそれ自体では転送速度の制御を行わ
ないようなプロトコルを用いて通信を行った場合及び前
記ＴＣＰを用いて通信を行った場合のいずれかの前記ネ
ットワーク経路の前記利用可能帯域幅を推定することを
特徴とする請求項２５または２６記載の通信性能測定装
置。 - 【請求項３０】前記計測用パケットの転送速度の値を単
調減少法により変化させながら前記割合が前記閾値を超
えているか否かを判定する処理を所定の回数繰り返し、
前記ＵＤＰのようなそれ自体では転送速度の制御を行わ
ないようなプロトコルを用いて通信を行った場合及び前
記ＴＣＰを用いて通信を行った場合のいずれかの前記ネ
ットワーク経路の前記利用可能帯域幅を推定することを
特徴とする請求項２５または２６記載の通信性能測定装
置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27861598A JP3602972B2 (ja) | 1998-07-28 | 1998-09-30 | 通信性能測定装置及びその測定方法 |
| US09/361,249 US6757255B1 (en) | 1998-07-28 | 1999-07-27 | Apparatus for and method of measuring communication performance |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10-213245 | 1998-07-28 | ||
| JP21324598 | 1998-07-28 | ||
| JP27861598A JP3602972B2 (ja) | 1998-07-28 | 1998-09-30 | 通信性能測定装置及びその測定方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000106557A true JP2000106557A (ja) | 2000-04-11 |
| JP3602972B2 JP3602972B2 (ja) | 2004-12-15 |
Family
ID=26519685
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27861598A Expired - Fee Related JP3602972B2 (ja) | 1998-07-28 | 1998-09-30 | 通信性能測定装置及びその測定方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6757255B1 (ja) |
| JP (1) | JP3602972B2 (ja) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100567980B1 (ko) * | 2003-04-30 | 2006-04-05 | 순천대학교 산학협력단 | 차별서비스 네트워크에서 보장형 서비스의 공평성 향상을위한 방법 |
| JP2007504694A (ja) * | 2003-08-29 | 2007-03-01 | ダーマ・ホールディングス・エス・アー | パケットネットワークのための伝送レートに基づく輻輳制御 |
| JP2008131640A (ja) * | 2006-11-22 | 2008-06-05 | Agilent Technol Inc | ネットワーク試験装置及び方法 |
| US7496040B2 (en) | 2004-07-22 | 2009-02-24 | Kwang-Deok Seo | Roundtrip delay time measurement apparatus and method for variable bit rate multimedia data |
| JP2009077036A (ja) * | 2007-09-19 | 2009-04-09 | Nec Corp | 通信装置および通信方法 |
| JP2009267520A (ja) * | 2008-04-22 | 2009-11-12 | Mitsubishi Electric Corp | 性能測定装置および性能測定方法 |
| JP2009296304A (ja) * | 2008-06-05 | 2009-12-17 | Nippon Telegr & Teleph Corp <Ntt> | Ｔｃｐ通信品質推定方法およびｔｃｐ通信品質推定装置 |
| JP2012134645A (ja) * | 2010-12-20 | 2012-07-12 | Fujitsu Ltd | 中継装置および通信方法 |
| WO2014119028A1 (ja) * | 2013-01-31 | 2014-08-07 | 富士ゼロックス株式会社 | 通信状況測定装置及びプログラム |
| US9344347B2 (en) | 2008-06-17 | 2016-05-17 | Fujitsu Limited | Delay time measuring apparatus, computer readable record medium on which delay time measuring program is recorded, and delay time measuring method |
| JP2016165067A (ja) * | 2015-03-06 | 2016-09-08 | 富士通株式会社 | スループット計測プログラム、スループット計測方法及びスループット計測装置 |
| US9544249B2 (en) | 2014-02-05 | 2017-01-10 | Fujitsu Limited | Apparatus and method for aligning order of received packets |
| US9621447B2 (en) | 2013-01-10 | 2017-04-11 | Fuji Xerox Co., Ltd. | Bandwidth measuring device, bandwidth measuring method and non-transitory computer readable medium |
Families Citing this family (192)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7085227B1 (en) * | 2001-05-11 | 2006-08-01 | Cisco Technology, Inc. | Method for testing congestion avoidance on high speed networks |
| JP3270012B2 (ja) * | 1998-09-08 | 2002-04-02 | 富士通株式会社 | ネットワークサーバ負荷検出装置、割当装置および方法 |
| US6531717B1 (en) * | 1999-03-01 | 2003-03-11 | Teccor Electronics, L.P. | Very low voltage actuated thyristor with centrally-located offset buried region |
| US7158479B1 (en) * | 1999-09-30 | 2007-01-02 | Data Expedition, Inc. | Method and apparatus for non contiguous sliding window |
| US7313627B1 (en) | 1999-09-30 | 2007-12-25 | Data Expedition, Inc. | Flow control method and apparatus |
| US7404003B1 (en) | 1999-09-30 | 2008-07-22 | Data Expedition, Inc. | Method and apparatus for client side state management |
| JP3391316B2 (ja) * | 1999-10-22 | 2003-03-31 | 日本電気株式会社 | ネットワークシステム |
| US7142512B1 (en) * | 1999-12-02 | 2006-11-28 | Hitachi, Ltd. | Network measurement controlling system apparatus and method |
| US6889257B1 (en) * | 1999-12-03 | 2005-05-03 | Realnetworks, Inc. | System and method of transmitting data packets |
| JP2001237882A (ja) * | 2000-02-23 | 2001-08-31 | Nec Corp | パケットデータ転送におけるパケットサイズ制御装置及びその制御方法 |
| JP2001285400A (ja) * | 2000-03-29 | 2001-10-12 | Kddi Corp | トラヒック統計情報収集方法 |
| US6674717B1 (en) * | 2000-03-30 | 2004-01-06 | Network Physics, Inc. | Method for reducing packet loss and increasing internet flow by feedback control |
| US6757245B1 (en) * | 2000-06-01 | 2004-06-29 | Nokia Corporation | Apparatus, and associated method, for communicating packet data in a network including a radio-link |
| US20020015387A1 (en) * | 2000-08-02 | 2002-02-07 | Henry Houh | Voice traffic packet capture and analysis tool for a data network |
| US7185082B1 (en) * | 2000-08-09 | 2007-02-27 | Microsoft Corporation | Fast dynamic measurement of connection bandwidth using at least a pair of non-compressible packets having measurable characteristics |
| US7266613B1 (en) * | 2000-08-09 | 2007-09-04 | Microsoft Corporation | Fast dynamic measurement of bandwidth in a TCP network environment |
| JP4356216B2 (ja) * | 2000-08-23 | 2009-11-04 | 沖電気工業株式会社 | 通信接続装置およびその通信速度調整方法 |
| US20050198688A1 (en) * | 2000-09-19 | 2005-09-08 | Fong Thomas K.T. | System and method for digitally monitoring a cable plant |
| US7487237B2 (en) * | 2000-10-17 | 2009-02-03 | Avaya Technology Corp. | Load optimization |
| US7406539B2 (en) * | 2000-10-17 | 2008-07-29 | Avaya Technology Corp. | Method and apparatus for performance and cost optimization in an internetwork |
| US7720959B2 (en) * | 2000-10-17 | 2010-05-18 | Avaya Inc. | Method and apparatus for characterizing the quality of a network path |
| US8023421B2 (en) * | 2002-07-25 | 2011-09-20 | Avaya Inc. | Method and apparatus for the assessment and optimization of network traffic |
| US7080161B2 (en) | 2000-10-17 | 2006-07-18 | Avaya Technology Corp. | Routing information exchange |
| US7349994B2 (en) * | 2000-10-17 | 2008-03-25 | Avaya Technology Corp. | Method and apparatus for coordinating routing parameters via a back-channel communication medium |
| US7363367B2 (en) * | 2000-10-17 | 2008-04-22 | Avaya Technology Corp. | Systems and methods for robust, real-time measurement of network performance |
| US7336613B2 (en) * | 2000-10-17 | 2008-02-26 | Avaya Technology Corp. | Method and apparatus for the assessment and optimization of network traffic |
| US7756032B2 (en) * | 2000-10-17 | 2010-07-13 | Avaya Inc. | Method and apparatus for communicating data within measurement traffic |
| CA2424675A1 (en) | 2000-10-17 | 2002-04-25 | Routescience Technologies, Inc. | Method and apparatus for performance and cost optimization in an internetwork |
| JP2002152308A (ja) * | 2000-11-09 | 2002-05-24 | Nec Corp | データ通信システム、その通信方法及びその通信プログラムを記録した記録媒体 |
| US7304951B2 (en) * | 2000-11-21 | 2007-12-04 | North Carolina State University | Methods and systems for rate-based flow control between a sender and a receiver |
| JP2002320485A (ja) * | 2000-11-21 | 2002-11-05 | National Institute Of Advanced Industrial & Technology | 融合遺伝子発現ベクター及び固定化酵素の製造方法 |
| US20020110086A1 (en) * | 2000-12-18 | 2002-08-15 | Shlomo Reches | Multiport switch and a method for forwarding variable length packets across a multiport switch |
| US6922396B1 (en) | 2000-12-29 | 2005-07-26 | Cisco Technology, Inc. | System and method for managing time sensitive data streams across a communication network |
| US7415038B2 (en) * | 2001-03-29 | 2008-08-19 | International Business Machines Corporation | Method and system for network management providing access to application bandwidth usage calculations |
| US20020174362A1 (en) * | 2001-03-29 | 2002-11-21 | Ibm Corporation | Method and system for network management capable of identifying sources of small packets |
| US7568045B1 (en) * | 2001-03-30 | 2009-07-28 | Cisco Technology, Inc. | Method and apparatus for estimating periodic worst-case delay under actual and hypothetical conditions using a measurement based traffic profile |
| US7032020B2 (en) * | 2001-03-30 | 2006-04-18 | Intel Corporation | System and method for determining segment and link bandwidth capacities |
| US7542419B2 (en) * | 2001-04-02 | 2009-06-02 | International Business Machines Corporation | Method and apparatus for managing aggregate bandwidth at a server |
| JP2002325093A (ja) * | 2001-04-26 | 2002-11-08 | Fujitsu Ltd | 帯域制御方法及び装置、並びに帯域制御システム |
| US7551560B1 (en) | 2001-04-30 | 2009-06-23 | Opnet Technologies, Inc. | Method of reducing packet loss by resonance identification in communication networks |
| US7072297B2 (en) * | 2001-04-30 | 2006-07-04 | Networks Physics, Inc. | Method for dynamical identification of network congestion characteristics |
| US7065482B2 (en) * | 2001-05-17 | 2006-06-20 | International Business Machines Corporation | Internet traffic analysis tool |
| GB2372172B (en) * | 2001-05-31 | 2002-12-24 | Ericsson Telefon Ab L M | Congestion handling in a packet data network |
| US6950854B2 (en) * | 2001-06-07 | 2005-09-27 | Eacceleration Software | Dial back e-mail system using binary protocol |
| EP1265398A1 (en) * | 2001-06-08 | 2002-12-11 | Hewlett Packard Company, a Delaware Corporation | Proces for personalizing a transaction through an internet or intranet network |
| US7012893B2 (en) * | 2001-06-12 | 2006-03-14 | Smartpackets, Inc. | Adaptive control of data packet size in networks |
| US6792449B2 (en) | 2001-06-28 | 2004-09-14 | Microsoft Corporation | Startup methods and apparatuses for use in streaming content |
| US7023876B2 (en) * | 2001-07-09 | 2006-04-04 | Quantum Corporation | Point-to-point protocol |
| US7424526B1 (en) | 2001-07-31 | 2008-09-09 | Sprint Communications Company L.P. | Internet service node incorporating a bandwidth measurement device and associated methods for evaluating data transfers |
| US7856660B2 (en) | 2001-08-21 | 2010-12-21 | Telecommunication Systems, Inc. | System for efficiently handling cryptographic messages containing nonce values |
| US20030046383A1 (en) * | 2001-09-05 | 2003-03-06 | Microsoft Corporation | Method and system for measuring network performance from a server |
| US7756082B1 (en) | 2001-09-07 | 2010-07-13 | Atheros Communications, Inc. | Wireless LAN using background scanning technique |
| US7299280B2 (en) * | 2001-10-17 | 2007-11-20 | The Regents Of University Of California | Method and apparatus for TCP with faster recovery |
| US7355971B2 (en) * | 2001-10-22 | 2008-04-08 | Intel Corporation | Determining packet size in networking |
| US7355981B2 (en) * | 2001-11-23 | 2008-04-08 | Apparent Networks, Inc. | Signature matching methods and apparatus for performing network diagnostics |
| US20030139900A1 (en) * | 2001-12-17 | 2003-07-24 | Terry Robison | Methods and apparatus for statistical analysis |
| US20030126196A1 (en) * | 2001-12-27 | 2003-07-03 | Todd Lagimonier | System for optimizing the invocation of computer-based services deployed in a distributed computing environment |
| US7269651B2 (en) * | 2002-09-26 | 2007-09-11 | International Business Machines Corporation | E-business operations measurements |
| US20030214908A1 (en) * | 2002-03-19 | 2003-11-20 | Anurag Kumar | Methods and apparatus for quality of service control for TCP aggregates at a bottleneck link in the internet |
| US7627659B2 (en) * | 2002-04-19 | 2009-12-01 | Telefonaktiebolaget L M Ericsson (Publ) | Method and devices for adaptive proxying of flows |
| US7369510B1 (en) | 2002-05-06 | 2008-05-06 | Atheros Communications, Inc. | Wireless LAN using RSSI and BER parameters for transmission rate adaptation |
| AU2002311585A1 (en) * | 2002-06-06 | 2003-12-22 | Crescendo Networks Ltd. | System and method for connecting multiple slow connections to multiple fast connections |
| DE60212104T2 (de) * | 2002-06-18 | 2006-10-19 | Matsushita Electric Industrial Co., Ltd., Kadoma | Auf Empfänger basierte Umlaufzeitmessung in TCP |
| US7725557B2 (en) * | 2002-06-24 | 2010-05-25 | Microsoft Corporation | Client-side caching of streaming media content |
| US7418494B2 (en) * | 2002-07-25 | 2008-08-26 | Intellectual Ventures Holding 40 Llc | Method and system for background replication of data objects |
| JP4178010B2 (ja) * | 2002-08-27 | 2008-11-12 | アルプス電気株式会社 | データ伝送方法 |
| US7221649B2 (en) * | 2002-09-20 | 2007-05-22 | Lucent Technologies Inc. | Method and apparatus for identifying delay causes in traffic traversing a network |
| US7216164B1 (en) * | 2002-10-09 | 2007-05-08 | Cisco Technology, Inc. | Methods and apparatus for determining the performance of a server |
| US7397827B2 (en) * | 2002-12-11 | 2008-07-08 | Tellabs Operations, Inc. | Systems and methods for switching multi-rate communications |
| JP3961415B2 (ja) * | 2002-12-16 | 2007-08-22 | 株式会社エヌ・ティ・ティ・ドコモ | プロトコル不具合自動検出方法、及び、プロトコル不具合自動検出装置 |
| US7650421B2 (en) * | 2002-12-30 | 2010-01-19 | Microsoft Corporation | Adaptable accelerated content streaming |
| US7710905B2 (en) * | 2003-05-16 | 2010-05-04 | Qualcomm Incorporated | Link latency determination for optimal mobile IP re-registration |
| US20040268400A1 (en) * | 2003-06-26 | 2004-12-30 | Microsoft Corporation | Quick starting video content |
| US7054774B2 (en) | 2003-06-27 | 2006-05-30 | Microsoft Corporation | Midstream determination of varying bandwidth availability |
| US7391717B2 (en) * | 2003-06-30 | 2008-06-24 | Microsoft Corporation | Streaming of variable bit rate multimedia content |
| US7996544B2 (en) * | 2003-07-08 | 2011-08-09 | International Business Machines Corporation | Technique of detecting denial of service attacks |
| US8098648B2 (en) * | 2004-01-09 | 2012-01-17 | Nec Corporation | Load distributing method |
| KR100602651B1 (ko) * | 2004-02-13 | 2006-07-19 | 삼성전자주식회사 | Ｔｃｐ 커넥션 관리 장치 및 방법 |
| US7426181B1 (en) * | 2004-03-26 | 2008-09-16 | Packeteer, Inc. | Slow-start adaptive mechanisms to improve efficiency of bandwidth allocation |
| US7162533B2 (en) * | 2004-04-30 | 2007-01-09 | Microsoft Corporation | Session description message extensions |
| US7818444B2 (en) | 2004-04-30 | 2010-10-19 | Move Networks, Inc. | Apparatus, system, and method for multi-bitrate content streaming |
| JP4429095B2 (ja) * | 2004-06-25 | 2010-03-10 | 富士通株式会社 | 障害解析プログラム、障害解析装置、記録媒体及び障害解析方法 |
| US7573886B1 (en) * | 2004-07-06 | 2009-08-11 | Sun Microsystems, Inc. | System and method for adaptive bandwidth determination |
| US7643503B2 (en) * | 2004-07-30 | 2010-01-05 | Sony Corporation | System and method for dynamically determining retransmit buffer time |
| US7839844B2 (en) * | 2004-07-30 | 2010-11-23 | Sony Corporation | System and method for dynamically determining retransmit buffer time |
| KR101111099B1 (ko) * | 2004-09-09 | 2012-02-17 | 아바야 테크놀러지 코퍼레이션 | 네트워크 트래픽 보안 방법들 및 시스템들 |
| US8761202B2 (en) * | 2004-09-27 | 2014-06-24 | Raghupathy Sivakumar | Architecture for dynamically adaptive transport protocols |
| US8024483B1 (en) * | 2004-10-01 | 2011-09-20 | F5 Networks, Inc. | Selective compression for network connections |
| US7945656B1 (en) * | 2004-10-18 | 2011-05-17 | Cisco Technology, Inc. | Method for determining round trip times for devices with ICMP echo disable |
| US7350014B2 (en) * | 2004-11-05 | 2008-03-25 | Intel Corporation | Connecting peer endpoints |
| US7496036B2 (en) * | 2004-11-22 | 2009-02-24 | International Business Machines Corporation | Method and apparatus for determining client-perceived server response time |
| US20060122976A1 (en) | 2004-12-03 | 2006-06-08 | Shumeet Baluja | Predictive information retrieval |
| JP4643330B2 (ja) * | 2005-03-28 | 2011-03-02 | ソニー株式会社 | 通信処理装置、データ通信システム、および通信処理方法、並びにコンピュータ・プログラム |
| US7826362B2 (en) * | 2005-03-30 | 2010-11-02 | Cisco Technology, Inc. | Upstream data rate estimation |
| US7657537B1 (en) * | 2005-04-29 | 2010-02-02 | Netapp, Inc. | System and method for specifying batch execution ordering of requests in a storage system cluster |
| JP2007019649A (ja) * | 2005-07-05 | 2007-01-25 | Ricoh Co Ltd | 通信端末 |
| US7826363B2 (en) * | 2005-07-27 | 2010-11-02 | Broadcom Corporation | Bandwidth estimation algorithm using internet control message protocol (ICMP) echo request |
| US7512072B2 (en) * | 2005-09-15 | 2009-03-31 | International Business Machines Corporation | TCP/IP method FPR determining the expected size of conjestion windows |
| US7719967B2 (en) | 2005-09-28 | 2010-05-18 | Netapp, Inc. | Cumulative TCP congestion control |
| WO2007052764A1 (ja) * | 2005-11-07 | 2007-05-10 | Nec Corporation | セッション中継装置およびセッション中継方法 |
| US7873065B1 (en) | 2006-02-01 | 2011-01-18 | F5 Networks, Inc. | Selectively enabling network packet concatenation based on metrics |
| CN101022451B (zh) * | 2006-02-14 | 2014-07-23 | 杭州华三通信技术有限公司 | 数据通信中连接状态的同步方法及其应用的通信节点 |
| US20070189292A1 (en) * | 2006-02-15 | 2007-08-16 | Oracle International Corporation | Bandwidth Estimation of an Underlying Connection-Oriented Transport Connection From Higher Layers |
| US8547855B1 (en) * | 2006-03-21 | 2013-10-01 | Cisco Technology, Inc. | Method and apparatus to schedule multiple probes for active or passive monitoring of networks |
| JP4872415B2 (ja) * | 2006-03-31 | 2012-02-08 | 日本電気株式会社 | 信号劣化検出方法、信号復旧検出方法及びそれらの装置並びにトラフィック伝送システム |
| WO2007141846A1 (ja) * | 2006-06-06 | 2007-12-13 | Fujitsu Limited | 分散補償制御装置および分散制御量探索方法 |
| US8289965B2 (en) | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
| US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
| US8477614B2 (en) | 2006-06-30 | 2013-07-02 | Centurylink Intellectual Property Llc | System and method for routing calls if potential call paths are impaired or congested |
| US7948909B2 (en) | 2006-06-30 | 2011-05-24 | Embarq Holdings Company, Llc | System and method for resetting counters counting network performance information at network communications devices on a packet network |
| US8194643B2 (en) | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
| US8488447B2 (en) | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
| US8000318B2 (en) | 2006-06-30 | 2011-08-16 | Embarq Holdings Company, Llc | System and method for call routing based on transmission performance of a packet network |
| US8717911B2 (en) | 2006-06-30 | 2014-05-06 | Centurylink Intellectual Property Llc | System and method for collecting network performance information |
| US8040811B2 (en) | 2006-08-22 | 2011-10-18 | Embarq Holdings Company, Llc | System and method for collecting and managing network performance information |
| US8199653B2 (en) | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over a packet network |
| US8750158B2 (en) | 2006-08-22 | 2014-06-10 | Centurylink Intellectual Property Llc | System and method for differentiated billing |
| US8228791B2 (en) | 2006-08-22 | 2012-07-24 | Embarq Holdings Company, Llc | System and method for routing communications between packet networks based on intercarrier agreements |
| US8107366B2 (en) | 2006-08-22 | 2012-01-31 | Embarq Holdings Company, LP | System and method for using centralized network performance tables to manage network communications |
| US8407765B2 (en) | 2006-08-22 | 2013-03-26 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information tables |
| US8223655B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for provisioning resources of a packet network based on collected network performance information |
| US8238253B2 (en) | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
| US8194555B2 (en) | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
| US9479341B2 (en) | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
| US7684332B2 (en) | 2006-08-22 | 2010-03-23 | Embarq Holdings Company, Llc | System and method for adjusting the window size of a TCP packet through network elements |
| US8576722B2 (en) | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
| US8098579B2 (en) | 2006-08-22 | 2012-01-17 | Embarq Holdings Company, LP | System and method for adjusting the window size of a TCP packet through remote network elements |
| US8064391B2 (en) | 2006-08-22 | 2011-11-22 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
| WO2008024387A2 (en) * | 2006-08-22 | 2008-02-28 | Embarq Holdings Company Llc | System and method for synchronizing counters on an asynchronous packet communications network |
| US8144587B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for load balancing network resources using a connection admission control engine |
| US8015294B2 (en) | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
| US7808918B2 (en) * | 2006-08-22 | 2010-10-05 | Embarq Holdings Company, Llc | System and method for dynamically shaping network traffic |
| US8743703B2 (en) | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
| US8130793B2 (en) | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
| US8144586B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for controlling network bandwidth with a connection admission control engine |
| US7940735B2 (en) | 2006-08-22 | 2011-05-10 | Embarq Holdings Company, Llc | System and method for selecting an access point |
| US8274905B2 (en) | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
| US8223654B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | Application-specific integrated circuit for monitoring and optimizing interlayer network performance |
| US8224255B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
| US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
| US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
| US8125897B2 (en) * | 2006-08-22 | 2012-02-28 | Embarq Holdings Company Lp | System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets |
| US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
| US8549405B2 (en) | 2006-08-22 | 2013-10-01 | Centurylink Intellectual Property Llc | System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally |
| US8619600B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
| US8307065B2 (en) | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
| US8537695B2 (en) | 2006-08-22 | 2013-09-17 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
| US7917597B1 (en) * | 2006-11-02 | 2011-03-29 | Netapp, Inc. | RDMA network configuration using performance analysis |
| JP4374015B2 (ja) * | 2006-11-30 | 2009-12-02 | 株式会社東芝 | データ送信装置、データ受信装置及びデータ通信システム |
| EP2140613A1 (en) * | 2007-03-26 | 2010-01-06 | Telefonaktiebolaget LM Ericsson (PUBL) | Method and apparatus for performance monitoring in a communications network |
| US7995478B2 (en) * | 2007-05-30 | 2011-08-09 | Sony Computer Entertainment Inc. | Network communication with path MTU size discovery |
| US8111692B2 (en) | 2007-05-31 | 2012-02-07 | Embarq Holdings Company Llc | System and method for modifying network traffic |
| KR100887129B1 (ko) * | 2007-07-05 | 2009-03-04 | 에스케이 텔레콤주식회사 | 전송 제어 프로토콜에서의 혼잡 제어 방법 및 이를 위한기록매체 |
| US8284692B2 (en) * | 2007-08-02 | 2012-10-09 | Celtro Ltd | Method and system for identifying UDP communications |
| US7856501B2 (en) | 2007-12-04 | 2010-12-21 | Sony Computer Entertainment Inc. | Network traffic prioritization |
| US8719398B2 (en) * | 2008-02-29 | 2014-05-06 | Microsoft Corporation | Network performance monitor |
| US7991881B2 (en) * | 2008-02-29 | 2011-08-02 | Microsoft Corporation | Monitoring network performance to identify sources of network performance degradation |
| JP5139859B2 (ja) * | 2008-03-28 | 2013-02-06 | キヤノン株式会社 | 情報処理装置及びその制御方法、プログラム、記憶媒体 |
| US8068425B2 (en) | 2008-04-09 | 2011-11-29 | Embarq Holdings Company, Llc | System and method for using network performance information to determine improved measures of path states |
| US7920569B1 (en) * | 2008-05-05 | 2011-04-05 | Juniper Networks, Inc. | Multi-link transport protocol translation |
| WO2010041469A1 (ja) * | 2008-10-09 | 2010-04-15 | 日本電気株式会社 | コンテンツ配信システム、コンテンツ配信方法およびコンピュータプログラム |
| US8605605B1 (en) * | 2008-11-05 | 2013-12-10 | Juniper Networks, Inc. | Setting initial data transmission size based on prior transmission |
| JP5163463B2 (ja) * | 2008-12-09 | 2013-03-13 | 富士通株式会社 | 帯域計測プログラム、方法及び装置 |
| JP5146548B2 (ja) * | 2009-02-06 | 2013-02-20 | 富士通株式会社 | パケットバッファ装置及びパケット廃棄方法 |
| WO2010138858A2 (en) * | 2009-05-29 | 2010-12-02 | Interdigital Patent Holdings, Inc. | Communication access technology management |
| EP2449747A1 (fr) * | 2009-06-30 | 2012-05-09 | France Telecom | Procédé et dispositif d'acquittement d'une requête de signalisation périodique dans un réseau de télécommunications |
| US8340099B2 (en) * | 2009-07-15 | 2012-12-25 | Microsoft Corporation | Control of background data transfers |
| KR101262846B1 (ko) * | 2009-12-15 | 2013-05-10 | 한국전자통신연구원 | 임베디드 단말 성능 측정 장치 및 방법 |
| JP5257373B2 (ja) * | 2010-01-29 | 2013-08-07 | ブラザー工業株式会社 | パケット送信装置、パケット送信方法及びパケット送信プログラム |
| US9183560B2 (en) | 2010-05-28 | 2015-11-10 | Daniel H. Abelow | Reality alternate |
| GB2489002A (en) * | 2011-03-14 | 2012-09-19 | Nujira Ltd | Delay adjustment to reduce distortion in an envelope tracking transmitter |
| JP5418530B2 (ja) * | 2011-03-28 | 2014-02-19 | ブラザー工業株式会社 | 通信装置 |
| US20120263058A1 (en) * | 2011-04-15 | 2012-10-18 | Jds Uniphase Corporation | Testing shaped tcp traffic |
| US9391911B1 (en) * | 2011-07-15 | 2016-07-12 | Google Inc. | Congestion window modification |
| US10320951B2 (en) * | 2011-10-31 | 2019-06-11 | Hurricane Electric | Systems and methods for establishing a virtual local area network |
| US20130218768A1 (en) | 2012-02-21 | 2013-08-22 | Mike Leber | Systems and Methods for Facilitating Secured Financial Transactions |
| US9912524B2 (en) * | 2012-02-29 | 2018-03-06 | Avaya Inc. | System and method for dynamic session maps |
| US8626910B1 (en) | 2012-06-19 | 2014-01-07 | Edgecast Networks, Inc. | Systems and methods for performing localized server-side monitoring in a content delivery network |
| US9965760B2 (en) | 2012-06-29 | 2018-05-08 | Hurricane Electric | Systems and methods for facilitating electronic transactions utilizing a mobile computing device |
| US8990956B2 (en) | 2012-08-06 | 2015-03-24 | Hurricane Electric | Systems and methods of exchanging information for a reward |
| JP5935602B2 (ja) * | 2012-08-30 | 2016-06-15 | 富士通株式会社 | 転送装置、転送方法および転送プログラム |
| EP2723021A1 (en) * | 2012-10-18 | 2014-04-23 | Telefonaktiebolaget L M Ericsson AB (Publ) | A method and an apparatus for determining the presence of a rate limiting mechanism in a network |
| US8982702B2 (en) * | 2012-10-30 | 2015-03-17 | Cisco Technology, Inc. | Control of rate adaptive endpoints |
| US10122645B2 (en) | 2012-12-07 | 2018-11-06 | Cisco Technology, Inc. | Output queue latency behavior for input queue based device |
| US9628406B2 (en) | 2013-03-13 | 2017-04-18 | Cisco Technology, Inc. | Intra switch transport protocol |
| US9860185B2 (en) * | 2013-03-14 | 2018-01-02 | Cisco Technology, Inc. | Intra switch transport protocol |
| CN104184794B (zh) * | 2013-05-27 | 2019-01-08 | 韩国电子通信研究院 | 数据包大小随机化方法 |
| US9371698B2 (en) | 2013-11-06 | 2016-06-21 | Bernard Compton Chung | Subsurface formation cutter |
| CN107078947B (zh) * | 2014-09-16 | 2018-08-28 | 三菱电机株式会社 | 延迟测定装置、测定对象装置以及通信系统 |
| CN113411228B (zh) * | 2021-06-04 | 2023-04-07 | 网宿科技股份有限公司 | 一种网络状况的确定方法及服务器 |
| US20230327998A1 (en) * | 2022-04-07 | 2023-10-12 | Mellanox Technologies Ltd. | System and method for network rate limiting |
| CN117880055B (zh) * | 2024-03-12 | 2024-05-31 | 灵长智能科技(杭州)有限公司 | 基于传输层指标的网络故障诊断方法、装置、设备及介质 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6195046B1 (en) * | 1996-06-06 | 2001-02-27 | Klein S. Gilhousen | Base station with slave antenna for determining the position of a mobile subscriber in a CDMA cellular telephone system |
| US6064653A (en) * | 1997-01-07 | 2000-05-16 | Bell Atlantic Network Services, Inc. | Internetwork gateway to gateway alternative communication |
| JP3482091B2 (ja) * | 1997-01-09 | 2003-12-22 | 株式会社東芝 | 通信装置 |
| US6215772B1 (en) * | 1997-11-26 | 2001-04-10 | International Business Machines Corporation | Dynamic parameter estimation for efficient transport of HPR data on IP |
| US6259699B1 (en) * | 1997-12-30 | 2001-07-10 | Nexabit Networks, Llc | System architecture for and method of processing packets and/or cells in a common switch |
| US6243761B1 (en) * | 1998-03-26 | 2001-06-05 | Digital Equipment Corporation | Method for dynamically adjusting multimedia content of a web page by a server in accordance to network path characteristics between client and server |
| US6266337B1 (en) * | 1998-06-23 | 2001-07-24 | Expand Network Ltd. | Packet retransmission eliminator |
-
1998
- 1998-09-30 JP JP27861598A patent/JP3602972B2/ja not_active Expired - Fee Related
-
1999
- 1999-07-27 US US09/361,249 patent/US6757255B1/en not_active Expired - Lifetime
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100567980B1 (ko) * | 2003-04-30 | 2006-04-05 | 순천대학교 산학협력단 | 차별서비스 네트워크에서 보장형 서비스의 공평성 향상을위한 방법 |
| JP2007504694A (ja) * | 2003-08-29 | 2007-03-01 | ダーマ・ホールディングス・エス・アー | パケットネットワークのための伝送レートに基づく輻輳制御 |
| US7496040B2 (en) | 2004-07-22 | 2009-02-24 | Kwang-Deok Seo | Roundtrip delay time measurement apparatus and method for variable bit rate multimedia data |
| JP2008131640A (ja) * | 2006-11-22 | 2008-06-05 | Agilent Technol Inc | ネットワーク試験装置及び方法 |
| JP2009077036A (ja) * | 2007-09-19 | 2009-04-09 | Nec Corp | 通信装置および通信方法 |
| JP2009267520A (ja) * | 2008-04-22 | 2009-11-12 | Mitsubishi Electric Corp | 性能測定装置および性能測定方法 |
| JP2009296304A (ja) * | 2008-06-05 | 2009-12-17 | Nippon Telegr & Teleph Corp <Ntt> | Ｔｃｐ通信品質推定方法およびｔｃｐ通信品質推定装置 |
| JP4589981B2 (ja) * | 2008-06-05 | 2010-12-01 | 日本電信電話株式会社 | Ｔｃｐ通信品質推定方法およびｔｃｐ通信品質推定装置 |
| US9344347B2 (en) | 2008-06-17 | 2016-05-17 | Fujitsu Limited | Delay time measuring apparatus, computer readable record medium on which delay time measuring program is recorded, and delay time measuring method |
| JP2012134645A (ja) * | 2010-12-20 | 2012-07-12 | Fujitsu Ltd | 中継装置および通信方法 |
| US9621447B2 (en) | 2013-01-10 | 2017-04-11 | Fuji Xerox Co., Ltd. | Bandwidth measuring device, bandwidth measuring method and non-transitory computer readable medium |
| JP2014150346A (ja) * | 2013-01-31 | 2014-08-21 | Fuji Xerox Co Ltd | 通信状況測定装置及びプログラム |
| WO2014119028A1 (ja) * | 2013-01-31 | 2014-08-07 | 富士ゼロックス株式会社 | 通信状況測定装置及びプログラム |
| US9847923B2 (en) | 2013-01-31 | 2017-12-19 | Fuji Xerox Co., Ltd. | Communication status measurement device, communication status measurement method and non-transitory computer readable medium |
| US9544249B2 (en) | 2014-02-05 | 2017-01-10 | Fujitsu Limited | Apparatus and method for aligning order of received packets |
| JP2016165067A (ja) * | 2015-03-06 | 2016-09-08 | 富士通株式会社 | スループット計測プログラム、スループット計測方法及びスループット計測装置 |
| US10110459B2 (en) | 2015-03-06 | 2018-10-23 | Fujitsu Limited | Throughput measuring method, computer readable medium, and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3602972B2 (ja) | 2004-12-15 |
| US6757255B1 (en) | 2004-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3602972B2 (ja) | 通信性能測定装置及びその測定方法 | |
| JP4233884B2 (ja) | サービス品質のプロービングを行う方法 | |
| US7180858B1 (en) | Tool for measuring available bandwidth in computer networks | |
| US7065482B2 (en) | Internet traffic analysis tool | |
| US7200111B2 (en) | Method for improving TCP performance over wireless links | |
| US5802106A (en) | Method for rapid data rate detection in a packet communication environment without data rate supervision | |
| EP1382219B1 (en) | Method and device for robust real-time estimation of bottleneck bandwidth | |
| Bohacek et al. | A new TCP for persistent packet reordering | |
| US20050232227A1 (en) | Method and apparatus for characterizing an end-to-end path of a packet-based network | |
| US9634851B2 (en) | System, method, and computer readable medium for measuring network latency from flow records | |
| EP2332289B1 (en) | Method, arrangement and system for monitoring a data path in a communication network | |
| Aron et al. | TCP: Improving startup dynamics by adaptive timers and congestion control | |
| Alfredo Grieco et al. | End-to-end bandwidth estimation for congestion control in packet networks | |
| Gangam et al. | Estimating TCP latency approximately with passive measurements | |
| Hagos et al. | Towards a robust and scalable TCP flavors prediction model from passive traffic | |
| WO2017132987A1 (zh) | 识别可靠传输协议的数据传输中的丢包类型的方法及系统 | |
| Hirabaru | Impact of bottleneck queue size on TCP protocols and its measurement | |
| Samaraweera et al. | Explicit loss indication and accurate RTO estimation for TCP error recovery using satellite links | |
| Ehsan et al. | Analysis of TCP transient behavior and its effect on file transfer latency | |
| Matoba et al. | Improving bandwidth estimation for internet links by statistical methods | |
| JP2001195326A (ja) | ファイル転送方式 | |
| Koyama et al. | Slow start algorithm for mobile broadband networks including delay unrelated to network congestion | |
| JP4305383B2 (ja) | エンドツーエンド品質推定装置及び方法 | |
| Qu | An enhanced TCP Vegas algorithm based on route surveillance and bandwidth estimation over geo satellite networks | |
| JP2006013876A (ja) | トラフィック行列生成装置並びにそのコンピュータプログラム及び通信装置並びにそのコンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040301 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040629 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040730 |
|
| 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: 20040907 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040927 |
|
| 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: 20071001 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |