JPH1168849A - トラヒックジェネレータおよびトラヒック生成関数決定方法 - Google Patents

トラヒックジェネレータおよびトラヒック生成関数決定方法

Info

Publication number
JPH1168849A
JPH1168849A JP9230449A JP23044997A JPH1168849A JP H1168849 A JPH1168849 A JP H1168849A JP 9230449 A JP9230449 A JP 9230449A JP 23044997 A JP23044997 A JP 23044997A JP H1168849 A JPH1168849 A JP H1168849A
Authority
JP
Japan
Prior art keywords
traffic
packet
mathematical model
pseudo
packet length
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP9230449A
Other languages
English (en)
Inventor
Yoshihiro Ito
伊藤  嘉浩
Masami Ishikura
雅巳 石倉
Toru Asami
徹 浅見
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
Kokusai Denshin Denwa KK
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kokusai Denshin Denwa KK filed Critical Kokusai Denshin Denwa KK
Priority to JP9230449A priority Critical patent/JPH1168849A/ja
Priority to US09/128,212 priority patent/US6414942B1/en
Publication of JPH1168849A publication Critical patent/JPH1168849A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Abstract

(57)【要約】 【課題】 パケット交換型のネットワークに疑似トラヒ
ックを送出してネットワーク性能を評価するトラヒック
ジェネレータ、および疑似トラヒックの生成関数(数式
モデル)を最適化するトラヒック生成関数決定方法を提
供する。 【解決手段】 トラヒック解析部71は、入力される実
トラヒックを解析する。評価/最適化部74aは、パケ
ット長抽出部71aによって抽出されたパケット長と、
数学モデル記憶部72aに記憶されている第1の数学モ
デルの演算結果とに基づいて第1の数式モデルのパラメ
ータを最適化する。最適化された第1の数式モデルは、
パケット送出パターン決定モジュール2のパケット長決
定部2aへ登録される。パケット長決定部2aは、登録
された第1の数学モデルに基づいてパケット長を演算
し、演算結果をパケット生成モジュール3へ出力する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、通信特性評価用の
トラヒックジェネレータおよびトラヒック生成関数決定
方法に係り、特に、パケット交換型のネットワークに疑
似トラヒックを送出してネットワーク性能を評価するト
ラヒックジェネレータ、および疑似トラヒックの生成関
数(数式モデル)を最適化するトラヒック生成関数決定
方法に関する。
【0002】
【従来の技術】近年、ネットワークシステムの導入が進
み、さまざまなアプリケーションがネットワークを介し
て動作している。しかしながら、システムが大規模化、
複雑化しているため、アプリケーションが期待通りに動
作しなかったり、システムの拡張・変更による効果を十
分に確認できないことがある。このため、ネットワーク
システムについて資源を有効に活用できているか否かを
評価する必要性が高まっている。
【0003】一般的に、ネットワークの設計および解析
を行う場合、アプリケーションがネットワーク上へ実際
に送出するトラヒック(以下、実トラヒックと表現する
場合もある)を、評価対象のネットワーク/ネットワー
ク機器を通して伝送し、そのトラヒックを測定/解析す
ることが最も有効な手法である。
【0004】しかしながら、評価試験のために、予め必
要なアプリケーションを揃えることはコスト的に困難で
ある。また、実際のアブリケーシヨンが生成する実トラ
ヒックを用いると、定量的な解析が困難な場合も多い。
このため、従来は任意のアプリケーションの生成するト
ラヒックを模倣した疑似トラヒックを生成するトラヒッ
クジェネレータが用いられていた。
【0005】
【発明が解決しようとする課題】パケット交換型のネッ
トワークが評価対象となる場合、多種多様なアプリケー
ションが送出するトラヒック特性はパケット長およびパ
ケット間隔により定まる。しかしながら、従来のトラヒ
ックジェネレータでは、疑似トラヒックのパケット長お
よびパケット間隔は所定の値に固定されていたため、各
アプリケーションに適した疑似トラヒックを生成するこ
とができないという問題があった。
【0006】本発明の目的は、上記した従来技術の問題
点を解決し、生成関数を利用して疑似トラヒックのパケ
ット長およびパケット間隔を動的に設定可能なトラヒッ
クジェネレータおよびトラヒック生成関数決定方法を提
供することにある。
【0007】
【課題を解決するための手段】上記した目的を達成する
ために、本発明では、以下のような手段を講じた点に特
徴がある。 (1) パケット交換型のネットワークに疑似トラヒックを
送出するトラヒックジェネレータにおいて、疑似トラヒ
ックの変動するパケット長を決定するパケット長決定手
段と、疑似トラヒックの変動するパケット間隔を決定す
るパケット間隔決定手段と、前記決定されたパケット長
およびパケット間隔の疑似トラヒックを生成してネット
ワーク上へ送出する疑似トラヒック送出手段とを設け
た。
【0008】上記した構成のトラヒックジェネレータに
よれば、疑似トラヒックのパケット長およびパケット間
隔を任意に設定できるようになるので、評価対象のアプ
リケーションに応じた疑似トラヒックを送出できるよう
になる。 (2) 疑似トラヒックの数式モデルのパラメータを最適化
するトラヒック生成関数決定方法において、疑似トラヒ
ックのパケット長を規定する第1の数式モデルの演算結
果と評価対象のアプリケーションが生成する実トラヒッ
クのパケット長とに基づいて第1の数式モデルのパラメ
ータを最適化する過程と、疑似トラヒックのパケット間
隔を規定する第2の数式モデルの演算結果と評価対象の
アプリケーションが生成するトラヒックのパケット間隔
とに基づいて前記第2の数式モデルのパラメータを最適
化する過程と、送出しようとする疑似トラヒックのパケ
ット長およびパケット間隔を、それぞれ最適化された第
1および第2の数式モデルに基づいて決定する過程とを
設けた。
【0009】上記した構成のトラヒック生成関数決定方
法によれば、実トラヒックのパケット長およびパケット
間隔を正確に再現可能な高精度の数学モデルが得られる
ので、パケット長およびパケット間隔が実トラヒックに
近い疑似トラヒックを生成できるようになる。
【0010】
【発明の実施の形態】以下、図面を参照して本発明を詳
細に説明する。図1は、本発明の一実施形態であるトラ
ヒックジェネレータの主要部の構成を示したブロック図
であり、図2は、トラヒックアナライザの主要部の構成
を示したブロック図である。
【0011】図1のトラヒックジェネレータにおいて、
パケット送出パターン決定モジュール2は、ネットワー
ク評価用あるいはアプリケーション評価用としてネット
ワーク1上へ送出する疑似トラヒックに関して、そのパ
ケット長を動的に順次決定するパケット長決定部2a
と、パケット間隔を動的に順次決定するパケット間隔決
定部2bとを含む。
【0012】前記パケット長決定部2aは、パケット長
分布の近似関数(パラメータが最適化された第1の数学
モデル)に基づいてパケット長を演算し、演算結果を疑
似トラヒックのパケット長データとしてIPパケット生
成モジュール3へ出力する。前記パケット間隔決定部2
bは、パケット間隔分布の近似関数(パラメータが最適
化された第2の数学モデル)に基づいてパケット間隔を
演算し、演算結果を疑似トラヒックのパケット間隔デー
タとしてIPパケット生成モジュール3へ出力する。
【0013】生成関数決定モジュール7は、前記パケッ
ト長分布の近似関数である第1の数学モデルおよびその
最適パラメータを決定する第1の数学モデル決定部7a
と、前記パケット間隔分布の近似関数である第2の数学
モデルおよびその最適パラメータを決定する第2の数学
モデル決定部7bとによって構成されている。なお、生
成関数決定モジュール7の構成および動作に関しては、
後に機能ブロック図およびフローチャートを参照して詳
細に説明する。
【0014】データファイル4には、評価対象のアプリ
ケーションが送出する実トラヒックのパケット長および
パケット間隔に関するデータが予め格納されている。前
記パケット送出パターン決定モジュール2は、前記パケ
ット長決定部2aあるいはパケット間隔決定部2bによ
る演算結果のみならず、データファイル4に予め格納さ
れているパケット長データおよびパケット間隔データを
読み出して前記IPパケット生成モジュール3へ送出す
ることも可能である。
【0015】IPパケット生成モジュール3は、パケッ
ト送出パターン決定モジュール2の前記パケット長決定
部2aおよびパケット間隔決定部2bによってそれぞれ
演算されたパケット長データおよびパケット間隔デー
タ、あるいはパケット送出パターン決定モジュール2を
介してデータファイル4から読み出したパケット長デー
タおよびパケット間隔データに基づいて疑似トラヒック
を生成し、これをネットワーク1上へ送出する。ログフ
ァイル5には、IPパケット生成モジュール3からネッ
トワーク1上へ送出された疑似トラヒックの特性データ
が記憶される。
【0016】一方、図2のトラヒックアナライザにおい
て、IPパケット解析モジュール10は、ネットワーク
1を介して受信した疑似トラヒックから必要な情報を読
み取り、パケットの受信時刻、受信パケット数、受信バ
イト数を統計解析モジュール9およびログファイル8へ
転送する。統計解析モジュール9は、IPパケット解析
モジュール10から転送された解析情報に基づいて、ス
ループットやパケット損失率等を統計的に解析する。
【0017】図3は、前記トラヒックジェネレータの一
構成である生成関数決定モジュール7の機能ブロック図
であり、前記と同一の符号は同一または同等部分を表し
ている。
【0018】トラヒック解析部71は、評価対象のアプ
リケーションによって生成された実トラヒックを解析す
る。すなわち、ユーザインターフェース6を介して実ト
ラヒックが入力されると、パケット長抽出部71aは、
実トラヒックのパケット長を抽出して第1の評価/最適
化部74aへ出力する。パケット間隔抽出部71bは、
実トラヒックのパケット間隔を抽出して第2の評価/最
適化部74baへ出力する。
【0019】第1の数学モデル記憶部72aには、疑似
トラヒックのパケット長分布を規定する複数の第1の数
式モデル(数学モデルa1〜an)が記憶されている。
第1の採用候補選択部73aは、候補となる第1の数学
モデルを第1の数学モデル記憶部72aから読み出して
第1の評価/最適化部74aへ転送する。
【0020】第1の評価/最適化部74aは、前記パケ
ット長抽出部71aによって抽出されたパケット長と、
前記選択された第1の数学モデルの演算結果とに基づい
て、前記候補として順次選択される第1の数式モデルの
パラメータをそれぞれ最適化する。第1の採用モデル決
定部76aは、最適化された各第1の数学モデルa1〜
anと実トラヒックとの適合誤差に基づいて、最適な第
1の数学モデルを選択して前記パケット送出パターン決
定モジュール2のパケット長決定部2aへ登録する。パ
ケット長決定部2aは、登録された第1の数学モデルに
基づいてパケット長を演算し、演算結果を疑似トラヒッ
クのパケット長データとして前記パケット生成モジュー
ル3へ出力する。
【0021】同様に、第2の数学モデル記憶部72bに
は、疑似トラヒックのパケット間隔分布を規定する複数
の第2の数式モデル(数学モデルb1〜bn)が記憶さ
れている。第2の採用候補選択部73bは、候補となる
第2の数学モデルを数学モデル記憶部72bから読み出
して第2の評価/最適化部74bへ転送する。
【0022】第2の評価/最適化部74bは、前記パケ
ット間隔抽出部71bによって抽出されたパケット間隔
と、前記選択された第2の数学モデルの演算結果とに基
づいて、前記候補として順次選択される第2の数式モデ
ルのパラメータをそれぞれ最適化する。第2の採用モデ
ル決定部76bは、最適化された各第2の数学モデルb
1〜bnと実トラヒックとの適合誤差に基づいて、最適
な第2の数学モデルを選択して前記パケット送出パター
ン決定モジュール2のパケット間隔決定部2bへ登録す
る。パケット間隔決定部2bは、登録された第2の数学
モデルに基づいてパケット間隔を演算し、演算結果を疑
似トラヒックのパケット間隔データとして前記パケット
生成モジュール3へ出力する。
【0023】次いで、図4のフローチャートを参照し
て、パケット長に関する数学モデルの決定方法、すなわ
ち前記図3に関して説明した機能ブロック図のうち、第
1の数学モデル記憶部72a、第1の採用候補選択部7
3a、第1の評価/最適化部74aおよび第1の採用モ
デル決定部76aによって構成される第1の数学モデル
決定部7aの動作を説明する。
【0024】なお、図5のフローチャートは、パケット
間隔に関する数学モデルを決定する前記第2の数学モデ
ル決定部7bの動作を示しているが、その動作は図4と
同等なので、その説明は省略する。
【0025】ステップS10aでは、パケット長に関す
る複数の数学モデルa1〜anが記憶された第1の数学
モデル記憶部72aから、第1の採用候補選択部73a
によって、初めは数学モデルa1が選択される。ステッ
プS11aでは、ユーザインターフェース6を介して入
力される実トラヒックのパケット長が、トラヒック解析
部71のパケット長抽出部71aによって抽出される。
ステップS12aでは、前記抽出されたパケット長と、
前記選択された数学モデルa1の演算結果とに基づい
て、第1の評価/最適化部74aが数学モデルa1の最
適パラメータを算出する。
【0026】最適パラメータの算出は、抽出された実際
のパケット長と数学モデルa1の演算結果との類似性と
して定義される多変数関数の最小化問題として考えるこ
とができ、例えばポリトープ法などの多変数関数最小化
アルゴリズムを実行することによって求めることができ
る。また、シンプレックス法のような数値最適化法によ
っても求めることもできる。
【0027】ステップS13aでは、パラメータが最適
化された数学モデルa1の演算結果と実際のパケット長
との適合誤差が算出される。ステップS14aでは、他
の第1の数学モデルが存在するか否かが判定される。本
実施形態では、他に数学モデルa2〜anが存在するの
でステップS10aへ戻り、第1の採用候補選択部73
aによって、今度は数学モデルa2が選択されて前記と
同様に最適化された後に適合誤差が算出される。
【0028】以上のようにして、登録されている全ての
第1の数学モデルa1〜anに関する適合誤差が算出さ
れると、ステップS15aでは、第1の採用モデル決定
部76aにより、適合誤差が最小の数学モデルおよびそ
の最適パラメータが選択されてパケット長決定部2aへ
通知される。
【0029】本実施形態によれば、実トラヒックのパケ
ット長およびパケット間隔を正確に再現可能な高精度の
数学モデルが得られるので、実トラヒックに近い疑似ト
ラヒックを生成できる。また、疑似トラヒックのパケッ
ト長およびパケット間隔を任意に設定できるので、評価
対象のアプリケーションに応じた疑似トラヒックを送出
できるようになる。
【0030】図6は、前記トラヒックジェネレータの一
構成である生成関数決定モジュール7の他の実施形態の
機能ブロック図であり、前記と同一の符号は同一または
同等部分を表している。
【0031】上記した第1実施形態では、パケット長を
決定する第1の数学モデル、およびパケット間隔を決定
する第2の数学モデルがそれぞれ複数用意されており、
全ての数学モデルを最適化した後、それぞれの適合誤差
を比較して最適な数学モデルを決定していた。しかしな
がら、最適な数学モデルが明らかであるならば、以下に
説明する第2実施形態のように、パケット長およびパケ
ット間隔ごとに数学モデルを1つづつ用意し、それぞれ
を最適化するだけでも良い。
【0032】図6において、トラヒック解析部71は、
評価対象のアプリケーションによって生成された実トラ
ヒックを解析する。第1の数学モデル記憶部72aに
は、疑似トラヒックのパケット長分布を規定する第1の
数式モデルa1のみが記憶されている。第1の評価/最
適化部74aは、前記パケット長抽出部71aによって
抽出されたパケット長と、前記第1の数学モデル記憶部
72aに記憶されている第1の数学モデルの演算結果と
に基づいて、当該第1の数式モデルのパラメータを最適
化する。
【0033】最適化された第1の数式モデルは、パケッ
ト送出パターン決定モジュール2のパケット長決定部2
aへ登録される。パケット長決定部2aは、登録された
第1の数学モデルに基づいてパケット長を演算し、演算
結果を疑似トラヒックのパケット長データとして前記パ
ケット生成モジュール3へ出力する。
【0034】同様に、第2の数学モデル記憶部72bに
は、疑似トラヒックのパケット間隔分布を規定する第2
の数式モデルb1のみが記憶されている。第2の評価/
最適化部74bは、前記パケット間隔抽出部71bによ
って抽出されたパケット間隔と、前記数学モデル記憶部
72bに記憶されている第2の数学モデルの演算結果と
に基づいて、当該第2の数式モデルのパラメータを最適
化する。
【0035】最適化された第2の数式モデルは、パケッ
ト送出パターン決定モジュール2のパケット間隔決定部
2bへ登録される。パケット間隔決定部2bは、登録さ
れた第2の数学モデルに基づいてパケット間隔を演算
し、演算結果を疑似トラヒックのパケット間隔データと
して前記パケット生成モジュール3へ出力する。
【0036】図9は、疑似トラヒックパケットのフォー
マットを示した図である。本実施形態では、疑似トラヒ
ック用パケットのフォーマットをRTPに準拠した構造
とすることで、LANアナライザへの対応および他シス
テムとの相互接続などを容易にしている。
【0037】パケットの最初の12バイトはRTPのヘ
ッダであり、その直後のRTPペイロード部の最初の1
2バイトに、本発明で用いる情報が記憶されている。R
TPヘッダ部の構造は以下の通りである。 [Version(V)]RTPのバージョン番号として、本実施
形態では“2”が登録される。 [Padding(P)] および[Extension(X)]本実施形態では、
ペイロード以外のパディングおよび拡張を行わないので
“0”が登録される。 [CSRC count(CC)]本実施形態では、一つのセッション
において送信源は唯一であるものとし、CSRCは存在
しないので“0”が登録される。 [Marker(M)]パケットがデリミタ情報を含む場合は
“1”、それ以外では“0”が登録される。 [Payload Type(PT)]パケットがデリミタとしての情報も
持つときにデリミタの種別を表す。Markerが
“0”の時は“0”が登録される。 [sequence number]パケットに付与されたシーケンス番
号である。本実施形態では4バイト長のシーケンス番号
を扱うが、RTPパケットでは2バイト分のフィールド
しかないため、シーケンス番号の下位2バイトが登録さ
れる。 [time stamp]パケットが生成された時刻(日時秒)が登
録されるが、RTPパケットでは、time stampフィール
ドが4バイト長であるため、日時秒からマイクロ秒まで
を記述することができない。本実施形態では日時からマ
イクロ秒まで扱っているため、ここには日時秒の値のみ
が登録される。 [SSRC(synchronization source)]本実施形態で
は,1つのセッション内で送信源は唯一であるので、固
定値“0”が登録される。
【0038】次いで、ベイロード部において [length]パディング長(ヘッダを除いたパケットの大き
さ)が登録される。 [sequence number]本実施形態の扱うシーケンス番号の
上位2バイトが登録される。 [time stamp]パケットが生成された時刻のマイクロ秒の
内容が登録される。 [cumulative sending data octets]それまでに送信され
た累積データバイトが登録され、受信側での統計解析に
用いられる。
【0039】次いで、本システムを用いて疑似トラヒッ
クを生成した使用例について説明する。ここでは、上記
した手法により選択・最適化された疑似トラヒックの数
学モデルに基づいて、デスクトップ会議システムアプリ
ケーションの−つであるNV(ネットワークビデオ:ゼ
ロックス社)のトラヒック特性をエミュレートした際の
疑似トラヒック特性を示す。
【0040】NVの生成するトラヒックは、可変パケッ
ト長および可変パケット間隔を特性として持つ。可変パ
ケット長および可変パケット間隔の分布関数として採用
した数学モデルを、それぞれ次式(1) 、(2) および式
(3) 、(4) に示す。
【0041】
【数1】 但し、s<smin ,s>smax
【0042】
【数2】 但し、smax ≧s≧smin ここで、save は平均パケット長、smin は最小パケッ
ト長、smax は最大パケット長、p(s)はパケット長
がsのときの生成確率、aは分布の補正係数、uはパケ
ットの生成単位である。固定長バケットの場合、p
(s)はs時に1で他は0となる.
【0043】
【数3】 但し、g≧0
【0044】
【数4】 但し、i=1,2,…n ここで、p(g)はパケット間隔がgのときの生成確
率、gi は各特性の平均パケット間隔であり、bi は各
特性の重み係数であってΣbi =1である。
【0045】実際のNVのトラヒックに基づいて各数学
モデルのパラメータを最適化したところ、各パラメータ
として次の値が得られた。 save =1100 smin =1050 smax =1500 a =1 u =10 なお、パケット間隔に関しては特性が1つである(n=
1)とし、 b=1 g=0.0025 a=1 u=0.001 図7、8は、それぞれパケット長およびパケット間隔に
関して、実際のトラヒック(黒丸)と数学モデルによっ
て得られた疑似トラヒック(白丸)との分布を示した図
であり、いずれも精度の高い近い特性の疑似トラヒック
が生成されていることがわかる。
【0046】
【発明の効果】本発明によれば、以下のような効果が達
成される。 (1) 本発明のトラヒックジェネレータによれば、疑似ト
ラヒックのパケット長およびパケット間隔を任意に設定
できるようになるので、評価対象のアプリケーションに
応じた疑似トラヒックを送出できるようになる。 (2) 本発明のトラヒック生成関数決定方法によれば、実
トラヒックのパケット長およびパケット間隔を正確に再
現可能な高精度の数学モデルが得られるので、実トラヒ
ックに近い疑似トラヒックを生成できるようになる。
【図面の簡単な説明】
【図1】本発明を適用したトラヒックジェネレータの主
要部のブロック図である。
【図2】トラヒックアナライザの主要部のブロック図で
ある。
【図3】生成関数決定モジュールの一実施形態の機能ブ
ロック図である。
【図4】パケット長分布を近似する第1の数学モデルの
最適化方法を示したフローチャートである。
【図5】パケット間隔分布を近似する第2の数学モデル
の最適化方法を示したフローチャートである。
【図6】生成関数決定モジュールの他の一実施形態の機
能ブロック図である。
【図7】実トラヒックおよび疑似トラヒックのパケット
長分布図である。
【図8】実トラヒックおよび疑似トラヒックのパケット
間隔分布図である。
【図9】疑似パケットプロトコルのフォーマットを示し
た図である。
【符号の説明】
1…ネットワーク1…、2…パケット送出パターン決定
モジュール、3…IPパケット生成モジュール、4…デ
ータファイル、5…ログファイル、7…生成関数決定モ
ジュール、8…ログファイル、9…統計解析モジュー
ル、10…IPパケット解析モジュール

Claims (7)

    【特許請求の範囲】
  1. 【請求項1】 パケット交換型のネットワークに疑似ト
    ラヒックを送出してネットワーク性能を評価するトラヒ
    ックジェネレータにおいて、 パケット長およびパケット間隔の少なくとも一方が予定
    の規則にしたがって変動する疑似トラヒックを送出する
    ことを特徴とするトラヒックジェネレータ。
  2. 【請求項2】 パケット交換型のネットワークに疑似ト
    ラヒックを送出してネットワーク性能を評価するトラヒ
    ックジェネレータにおいて、 疑似トラヒックの変動するパケット長を決定するパケッ
    ト長決定手段と、 前記疑似トラヒックの変動するパケット間隔を決定する
    パケット間隔決定手段と、 前記決定されたパケット長およびパケット間隔の疑似ト
    ラヒックを生成してネットワーク上へ送出する疑似トラ
    ヒック送出手段とを具備したことを特徴とするトラヒッ
    クジェネレータ。
  3. 【請求項3】 前記パケット長決定手段は、パケット長
    分布の近似関数に基づいてパケット長を決定することを
    特徴とする請求項2に記載のトラヒックジェネレータ。
  4. 【請求項4】 前記パケット間隔決定手段は、パケット
    間隔分布の近似関数に基づいてパケット間隔を決定する
    ことを特徴とする請求項2または3に記載のトラヒック
    ジェネレータ。
  5. 【請求項5】 パケット交換型のネットワークに疑似ト
    ラヒックを送出してネットワーク性能を評価するトラヒ
    ックジェネレータにおいて、 疑似トラヒックのパケット長分布に関する少なくとも1
    つの第1の数式モデルを記憶する第1の記憶手段と、 疑似トラヒックのパケット間隔分布に関する少なくとも
    1つの第2の数式モデルを記憶する第2の記憶手段と、 実トラヒックのパケット長と前記第1の数式モデルによ
    って生成されたパケット長との評価結果に基づいて前記
    第1の数式モデルのパラメータを最適化する第1の最適
    化手段と、 実トラヒックのパケット間隔と前記第2の数式モデルに
    よって生成されたパケット間隔との評価結果に基づいて
    前記第2の数式モデルのパラメータを最適化する第2の
    最適化手段と、 最適化された第1および第2の数式モデルによってそれ
    ぞれ生成されたパケット長およびパケット間隔の疑似ト
    ラヒックをネットワーク上へ送出する疑似トラヒック送
    出手段とを具備したことを特徴とするトラヒックジェネ
    レータ。
  6. 【請求項6】 前記第1の記憶手段に記憶された複数の
    第1の数式モデルの中から採用候補の第1の数学モデル
    を順次選択する第1の選択手段と、 前記第1の最適化手段によって順次最適化された各採用
    候補の第1の数式モデルと実トラヒックとの適合誤差に
    基づいて採用モデルを決定する第1の数学モデル決定部
    と、 前記第2の記憶手段に記憶された複数の第2の数式モデ
    ルの中から採用候補の第2の数学モデルを順次選択する
    第2の選択手段と、 前記第2の最適化手段によって順次最適化された各採用
    候補の第2の数式モデルと実トラヒックとの適合誤差に
    基づいて採用モデルを決定する第2の数学モデル決定部
    とをさらに具備し、 前記疑似トラヒック送出手段は、第1および第2の数式
    モデルとして採用された各数学モデルによって生成され
    たパケット長およびパケット間隔の疑似トラヒックをネ
    ットワーク上へ送出することを特徴とする請求項5に記
    載のトラヒックジェネレータ。
  7. 【請求項7】 評価対象のネットワークへ送出する疑似
    トラヒックの数式モデルのパラメータを最適化するトラ
    ヒック生成関数決定方法において、 疑似トラヒックのパケット長を規定する第1の数式モデ
    ルの演算結果と、評価対象のアプリケーションが生成す
    る実トラヒックのパケット長とを比較し、比較結果に基
    づいて前記第1の数式モデルのパラメータを最適化し、 疑似トラヒックのパケット間隔を規定する第2の数式モ
    デルの演算結果と、評価対象のアプリケーションが生成
    するトラヒックのパケット間隔とを比較し、比較結果に
    基づいて前記第2の数式モデルのパラメータを最適化
    し、 疑似トラヒックのパケット長およびパケット間隔を、そ
    れぞれパラメータが最適化された前記第1および第2の
    数式モデルに基づいて決定することを特徴とするトラヒ
    ック生成関数決定方法。
JP9230449A 1997-08-12 1997-08-12 トラヒックジェネレータおよびトラヒック生成関数決定方法 Pending JPH1168849A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP9230449A JPH1168849A (ja) 1997-08-12 1997-08-12 トラヒックジェネレータおよびトラヒック生成関数決定方法
US09/128,212 US6414942B1 (en) 1997-08-12 1998-08-03 Traffic generator and method of determining a traffic generating function

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9230449A JPH1168849A (ja) 1997-08-12 1997-08-12 トラヒックジェネレータおよびトラヒック生成関数決定方法

Publications (1)

Publication Number Publication Date
JPH1168849A true JPH1168849A (ja) 1999-03-09

Family

ID=16908064

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9230449A Pending JPH1168849A (ja) 1997-08-12 1997-08-12 トラヒックジェネレータおよびトラヒック生成関数決定方法

Country Status (2)

Country Link
US (1) US6414942B1 (ja)
JP (1) JPH1168849A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7007078B2 (en) 1999-12-28 2006-02-28 Nec Corporation Method and apparatus for re-securing resources after a detected bus reset
JP2009055468A (ja) * 2007-08-28 2009-03-12 Nippon Telegr & Teleph Corp <Ntt> トラヒック生成装置およびトラヒック生成方法
WO2011158421A1 (ja) * 2010-06-16 2011-12-22 日本電気株式会社 モデル特定装置
JP2018125632A (ja) * 2017-01-31 2018-08-09 日本電信電話株式会社 トラフィック生成装置及びトラフィック生成方法

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020015387A1 (en) * 2000-08-02 2002-02-07 Henry Houh Voice traffic packet capture and analysis tool for a data network
US20020016937A1 (en) * 2000-08-02 2002-02-07 Henry Houh Method and apparatus for utilizing a network processor as part of a test system
US20050198688A1 (en) * 2000-09-19 2005-09-08 Fong Thomas K.T. System and method for digitally monitoring a cable plant
JP2002101128A (ja) * 2000-09-26 2002-04-05 Kddi Corp トラヒック生成装置
US7012893B2 (en) * 2001-06-12 2006-03-14 Smartpackets, Inc. Adaptive control of data packet size in networks
US6950405B2 (en) * 2001-07-16 2005-09-27 Agilent Technologies, Inc. Traffic stream generator having a non-consecutive addressing mechanism
US7346896B2 (en) * 2002-04-22 2008-03-18 Sun Microsystems, Inc. Slowing network connection for application optimization
DE10258520A1 (de) * 2002-06-04 2003-12-24 Deutsche Telekom Ag Verfahren zum Simulieren von Datenverkehr in einem paketorientierten Rechnernetz
CN100338913C (zh) * 2002-11-18 2007-09-19 鸿富锦精密工业(深圳)有限公司 具有流量产生功能的交换机
JP2004201121A (ja) * 2002-12-19 2004-07-15 Ntt Docomo Inc プロトコル試験システムおよびプロトコル試験方法
DE60309825T2 (de) * 2003-01-31 2007-03-29 Agilent Technologies, Inc. (n.d.Ges.d.Staates Delaware), Palo Alto Verfahren und Vorrichtung zum Generieren von Testpaketen in einem Datennetzwerk
US7321555B2 (en) * 2003-04-16 2008-01-22 International Business Machines Corporation Multilevel analysis of self-similar network traffic
US7805287B1 (en) * 2003-06-05 2010-09-28 Verizon Laboratories Inc. Node emulator
US7844432B1 (en) 2003-06-05 2010-11-30 Verizon Laboratories Inc. Node emulator
EP1489865A1 (en) * 2003-06-18 2004-12-22 Koninklijke KPN N.V. Method and system for analysing data quality measurements in wireless data communication networks
US7809116B2 (en) * 2003-12-07 2010-10-05 Adaptive Spectrum And Signal Alignment, Inc. DSL system estimation including known DSL line scanning and bad splice detection capability
US7302379B2 (en) * 2003-12-07 2007-11-27 Adaptive Spectrum And Signal Alignment, Inc. DSL system estimation and parameter recommendation
CN1298143C (zh) * 2004-05-13 2007-01-31 西安交通大学 可测量分布式网络流量生成系统
WO2006067771A1 (en) * 2004-12-23 2006-06-29 Corvil Limited A method and system for analysing traffic in a network
US20080137540A1 (en) * 2004-12-23 2008-06-12 Corvil Limited Method And Apparatus For Analysing Traffic In A Network
US7751421B2 (en) * 2004-12-29 2010-07-06 Alcatel Lucent Traffic generator and monitor
CN101233721B (zh) * 2005-07-10 2014-07-16 适应性频谱和信号校正股份有限公司 数字用户线路dsl系统估计
US9094257B2 (en) 2006-06-30 2015-07-28 Centurylink Intellectual Property Llc System and method for selecting a content delivery 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
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
US8717911B2 (en) 2006-06-30 2014-05-06 Centurylink Intellectual Property Llc System and method for collecting network performance information
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
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
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
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US8743703B2 (en) 2006-08-22 2014-06-03 Centurylink Intellectual Property Llc System and method for tracking application resource usage
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
US8576722B2 (en) 2006-08-22 2013-11-05 Centurylink Intellectual Property Llc System and method for modifying connectivity fault management packets
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
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
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
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
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
US8238253B2 (en) * 2006-08-22 2012-08-07 Embarq Holdings Company, Llc System and method for monitoring interlayer devices and optimizing network performance
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
US8750158B2 (en) 2006-08-22 2014-06-10 Centurylink Intellectual Property Llc System and method for differentiated billing
US8199653B2 (en) 2006-08-22 2012-06-12 Embarq Holdings Company, Llc System and method for communicating network performance information over a packet network
US8407765B2 (en) 2006-08-22 2013-03-26 Centurylink Intellectual Property Llc System and method for restricting access to network performance information tables
US8015294B2 (en) 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
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
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
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
US8224255B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for managing radio frequency windows
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
US8102776B2 (en) * 2007-09-05 2012-01-24 Spirent Communications, Inc. Methods and apparatus for generating simulated network traffic
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
US9450686B2 (en) * 2011-06-30 2016-09-20 Viavi Solutions Inc. Testing an upstream path of a cable network
RU2652445C2 (ru) * 2014-12-25 2018-04-26 Кирилл Александрович Батенков Генератор искусственного трафика ethernet
US10776535B2 (en) 2016-07-11 2020-09-15 Keysight Technologies Singapore (Sales) Pte. Ltd. Methods, systems and computer readable media for testing network devices using variable traffic burst profiles
US11388078B1 (en) 2019-06-10 2022-07-12 Keysight Technologies, Inc. Methods, systems, and computer readable media for generating and using statistically varying network traffic mixes to test network devices
US12021729B2 (en) 2021-11-22 2024-06-25 Spirent Communications, Inc. Dual frame sequence tables for network testing

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4792753A (en) * 1986-02-21 1988-12-20 Nippon Board Computer Co., Ltd. Local area network protocol analyzer
US4916694A (en) * 1988-12-22 1990-04-10 Amp Incorporated Packet network timing analyzer
US5128932A (en) * 1990-08-27 1992-07-07 Bell Communications Research, Inc. Traffic flow control and call set-up in multi-hop broadband networks
DE4442532A1 (de) * 1994-11-30 1996-06-05 Sel Alcatel Ag Verfahren zur Erzeugung eines Zufallselements sowie Verfahren zur Verkehrsmischung, Zufallselement-Generator und Systemkomponente damit
US5706436A (en) * 1995-02-01 1998-01-06 Cabletron Systems, Inc. Apparatus and method for evaluation network traffic performance
US5859853A (en) * 1996-06-21 1999-01-12 International Business Machines Corporation Adaptive packet training
US6028847A (en) * 1997-07-31 2000-02-22 Hewlett-Packard Company Multiple stream traffic emulator

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7007078B2 (en) 1999-12-28 2006-02-28 Nec Corporation Method and apparatus for re-securing resources after a detected bus reset
JP2009055468A (ja) * 2007-08-28 2009-03-12 Nippon Telegr & Teleph Corp <Ntt> トラヒック生成装置およびトラヒック生成方法
WO2011158421A1 (ja) * 2010-06-16 2011-12-22 日本電気株式会社 モデル特定装置
JP2018125632A (ja) * 2017-01-31 2018-08-09 日本電信電話株式会社 トラフィック生成装置及びトラフィック生成方法

Also Published As

Publication number Publication date
US6414942B1 (en) 2002-07-02

Similar Documents

Publication Publication Date Title
US6414942B1 (en) Traffic generator and method of determining a traffic generating function
RU2584464C2 (ru) Системы и способы измерения доступной пропускной способности и пропускной способности жесткой линии связи маршрутов ip из одной конечной точки
CN100544473C (zh) 用于确定运行无线网络中移动终端性能的方法
US6046985A (en) Communication system with exchange of capability information
EP1424809B1 (en) Decentralized SLS monitoring in a differentiated service environment
US9253045B2 (en) Modeling and simulating flow propagation in dynamic bandwidth systems
JP2013513261A (ja) ランダムなデータストリームのサンプリング
EP1365545A1 (en) Method and system for modelling elastic network traffic
AU5267199A (en) A method and apparatus for measuring network performance and stress analysis
US7782796B2 (en) Method for generating an annotated network topology
US20220345396A1 (en) Information processing apparatus, packet generation method, system, and program
Xuan et al. Distributed admission control for anycast flows with QoS requirements
Hanifah et al. Performance Evaluation of Real Delay Tolerant Network in Rural Environments
Anjum et al. Bandwidth allocation under end‐to‐end percentile delay bounds
JP3362003B2 (ja) 遅延・スループット評価方法およびネットワーク管理装置
Ciucu et al. On computing bounds on average backlogs and delays with network calculus
US7701864B2 (en) Method and system for quantifying the performance of network component
JP4411188B2 (ja) オンラインシステム及び通信方法
Mirtchev et al. Discrete time single server queueing model with a multimodal packet size distribution
Lassila et al. A multi-level TCP model with heterogeneous RTTs
US6757257B1 (en) Traffic based dimensioning method for determining the throughput of an edge router in a data network
Zussman et al. Bluetooth time division duplex–exact analysis as a polling system
Kim et al. The methods and the feasibility of frame grouping in internet telephony
Ekwem et al. An experimental study: using a simulator tool for modelling campus based wireless local area network
Bisio et al. Closed Form Approximations of the TCP Throughput and Packet Loss Probability in Multi-Service Communication Networks: Analysis and Performance Evaluation