JP2001251302A - ネットワークの模擬方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 従来例に比較して安価に、大規模で複雑な評
価用ネットワークを模擬する。 【解決手段】 通信端末装置Ｅ１，Ｅ２がそれぞれ接続
されたノードＮ１，Ｎ２を含むパケットネットワークに
おいて、所定のアプリケーションを用いて通信端末装置
Ｅ１，Ｅ２間でパケット通信するようにシミュレーショ
ンしたときに、ノードＮ１，Ｎ２間で発生される計測パ
ケットの各遅延時間を予め計測して遅延変動ファイルメ
モリ１４，１５に格納する。エミュレーション処理にお
いて、コントローラ１０は、上記アプリケーションを用
いて通信端末装置Ｅ１，Ｅ２間で複数のパケットを発生
し、発生された各パケットを入力バッファメモリ３２，
４２を介して受信し、受信された各パケットをそれぞ
れ、格納された各遅延時間だけパケット保持メモリ２
１，２２に記憶して保持した後、出力バッファメモリ４
３，３３で格納可能となったときに出力バッファメモリ
４３，３３を介して送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばインターネ
ットなどのパケットネットワークであるコネクションレ
スネットワークを模擬（エミュレーション）するための
ネットワークの模擬方法及び装置に関する。

【０００２】

【従来の技術】インターネット電話に代表される実時間
指向対話型アプリケーションの通話品質は、それが動作
するネットワークの通信品質により大きな影響を受け
る。このため、その通話品質を検証するには、評価用ネ
ットワークが必要不可欠である。ここで、通信品質は、
次の条件により決定される。 （１）伝送路やルータ装置などネットワーク構成機器性
能、（２）構成機器の接続状況（トポロジー構造）、及
び（３）経路制御アルゴリズム（ルーチングアルゴリズ
ム）。

【０００３】これらのネットワークの構成要素と、そこ
に流入するトラフィックが決まると、トラフィック状況
（発生間隔や発生分布）によっては、ネットワーク資源
の利用が不均衡となり、局所的な輻輳が発生する。その
結果、ネットワークに接続される計算機である通信端末
装置間の通信において、パケットの損失、遅延や揺らぎ
の増大、順序の入れ替えが起こり、通話品質が劣化す
る。従来、評価用ネットワークとして、例えば、図１８
の評価システムが用いられていた。

【０００４】この従来例の評価システムでは、複数台の
ルータ装置Ｒ１乃至Ｒ４を伝送路で接続し、それぞれＬ
ＡＮ１０１，１０２を介してネットワークに接続された
通信端末装置Ｅ１，Ｅ２間で所定のアプリケーションを
用いてパケット通信を行い、そのパケットの経路をルー
チングアルゴリズムにより決定させて運用する。一方、
このネットワークに、背景負荷の通信端末装置Ｅ３，Ｅ
４を用いて擬似トラフィックを流入させる。これによ
り、通信端末装置Ｅ１，Ｅ２で動作するアプリケーショ
ンの通話品質を評価できる。

【０００５】

【発明が解決しようとする課題】しかしながら、従来例
の評価システムにおいて、大規模で複雑な評価用ネット
ワークを準備するためには、背景負荷の通信端末装置Ｅ
３，Ｅ４の台数を多くし、ルータ装置の台数を多くする
必要がある。この場合、評価システムが大規模になり、
製造コストが大きくなるという問題点があった。

【０００６】本発明の目的は以上の問題点を解決し、従
来例に比較して安価に、大規模で複雑な評価用ネットワ
ークを疑似的に構築できるネットワークの模擬方法及び
装置を提供することにある。

【０００７】

【課題を解決するための手段】本発明に係る請求項１記
載のネットワークの模擬方法は、第１と第２の通信端末
装置がそれぞれ接続された第１と第２のノードを含む複
数のノードからなるパケットネットワークを模擬する方
法において、所定のアプリケーションを用いて上記第１
と第２の通信端末装置間でパケット通信するようにシミ
ュレーションしたときに、上記第１と第２のノード間で
発生される複数の計測パケットの各遅延時間を予め計測
して第１の記憶手段に格納するステップと、上記アプリ
ケーションを用いて上記第１と第２の通信端末装置間で
複数のパケットを発生し、発生された各パケットを受信
し、受信された各パケットをそれぞれ、上記第１の記憶
手段に格納された各遅延時間だけ第２の記憶手段に記憶
して保持した後、送信するステップとを含むことを特徴
とする。

【０００８】また、請求項２記載のネットワークの模擬
方法は、請求項１記載のネットワークの模擬方法におい
て、上記複数の計測パケットの各遅延時間を予め計測し
て第１の記憶手段に格納するステップは、上記第１と第
２のノード間で複数の計測パケットを発生したときの各
発生間隔を第３の記憶手段に格納するステップと、所定
のパケット発生モデルに基づいて上記第１と第２のノー
ド間の以外の間で複数の背景負荷パケットが発生された
ときの各発生間隔を第４の記憶手段に格納するステップ
と、上記格納された複数の計測パケット及び複数の背景
負荷パケットの各発生間隔に基づいて複数の計測パケッ
ト及び複数の背景負荷パケットを発生して各発生時刻を
記録し、上記パケットネットワークで各ノード間で所定
のルーチングアルゴリズムを用いてルーチングして移動
させ、各パケットが宛先ノードに到着して消滅したとき
の消滅時刻と上記記録された発生時刻とに基づいて複数
の計測パケットの遅延時間を計算して第１の記憶手段に
格納するステップとを含むことを特徴とする。

【０００９】さらに、本発明に係る請求項３記載のネッ
トワークの模擬装置は、第１と第２の通信端末装置がそ
れぞれ接続された第１と第２のノードを含む複数のノー
ドからなるパケットネットワークを模擬する装置におい
て、所定のアプリケーションを用いて上記第１と第２の
通信端末装置間でパケット通信するようにシミュレーシ
ョンしたときに予め計測された、上記第１と第２のノー
ド間で発生される複数の計測パケットの各遅延時間を格
納する第１の記憶手段と、上記アプリケーションを用い
て上記第１と第２の通信端末装置間で複数のパケットを
発生し、発生された各パケットを受信し、受信された各
パケットをそれぞれ、上記第１の記憶手段に格納された
各遅延時間だけ第２の記憶手段に記憶して保持した後、
送信する制御手段とを備えたことを特徴とする。

【００１０】またさらに、請求項４記載のネットワーク
の模擬装置は、請求項３記載のネットワークの模擬装置
において、さらに、上記第１と第２のノード間で複数の
計測パケットを発生したときの各発生間隔を格納する第
３の記憶手段と、所定のパケット発生モデルに基づいて
上記第１と第２のノード間の以外の間で複数の背景負荷
パケットが発生されたときの各発生間隔を格納する第４
の記憶手段と、上記格納された複数の計測パケット及び
複数の背景負荷パケットの各発生間隔に基づいて複数の
計測パケット及び複数の背景負荷パケットを発生して各
発生時刻を記録し、上記パケットネットワークで各ノー
ド間で所定のルーチングアルゴリズムを用いてルーチン
グして移動させ、各パケットが宛先ノードに到着して消
滅したときの消滅時刻と上記記録された発生時刻とに基
づいて複数の計測パケットの遅延時間を計算して第１の
記憶手段に格納するシミュレーション手段とを備えたこ
とを特徴とする。

【００１１】

【発明の実施の形態】以下、図面を参照して本発明に係
る実施形態について説明する。

【００１２】図１は、本発明に係る一実施形態であるネ
ットワーク模擬装置１００の概念を示すブロック図であ
る。図１に示すように、ノードＮ１，Ｎ２を含む複数台
のルータ装置から構成される評価用パケットネットワー
ク２００を、ネットワーク模擬装置１００で模擬（エミ
ュレート）することを特徴としている。ここで、ネット
ワーク模擬装置１００のノードＮ１はＬＡＮ１０１を介
して通信端末装置Ｅ１に接続される一方、ネットワーク
模擬装置１００のノードＮ２はＬＡＮ１０２を介して通
信端末装置Ｅ２に接続され、ネットワーク模擬装置１０
０及び各通信端末装置Ｅ１，Ｅ２は例えばデジタル計算
機で構成される。

【００１３】以上のように構成された評価システムにお
いて、２つの通信端末装置Ｅ１，Ｅ２間のパケット通信
が、大規模でかつ複雑な評価用パケットネットワーク２
００の２つのノードＮ１，Ｎ２に接続されているように
模擬できる。これは、通信端末装置Ｅ１とＥ２がパケッ
ト交換する際に、ネットワーク模擬装置１００におい
て、パケットを所定の遅延時間ずつ遅延させることによ
りその交換を保留することで実現する。なお、本実施形
態では、ＬＡＮ１０１，１０２における伝搬時間及び、
通信端末装置Ｅ１，Ｅ２によるフロー制御などのネット
ワーク制御による影響を無視している。

【００１４】図２は、図１のネットワーク模擬装置１０
０の内部構成を示すブロック図であり、ネットワーク模
擬装置１００の内部構成及び動作について以下に説明す
る。図２において、ネットワーク模擬装置１００は、例
えばデジタル計算機で構成され、当該装置の動作を制御
するコントローラ１０を備えて構成される。また、ＬＡ
Ｎ１０１に接続されるノードＮ１は、信号変換やプロト
コル変換などのインターフェース処理を実行する入出力
インターフェース３１と、ＬＡＮ１０１から入力された
パケットを一時的に格納する入力バッファメモリ３２
と、ＬＡＮ１０１に出力されるパケットを一時的に格納
する出力バッファメモリ３３とを備えて構成される。さ
らに、ＬＡＮ１０２に接続されるノードＮ２は、信号変
換やプロトコル変換などのインターフェース処理を実行
する入出力インターフェース４１と、ＬＡＮ１０２から
入力されたパケットを一時的に格納する入力バッファメ
モリ４２と、ＬＡＮ１０２に出力されるパケットを一時
的に格納する出力バッファメモリ４３とを備えて構成さ
れる。

【００１５】コントローラ１０は、ノードＮ１の入力バ
ッファメモリ３２及び出力バッファメモリ３３の動作を
制御し、ノードＮ１を介して出力するパケットを所定の
遅延時間だけ保持するためのパケット保持メモリ２１
と、パケット保持メモリ２１のパケット保持時間を指定
する遅延時間を格納する遅延時間保持メモリ２３とを制
御する。また、コントローラ１０は、ノードＮ２の入力
バッファメモリ４２及び出力バッファメモリ４３の動作
を制御し、ノードＮ２を介して出力するパケットを所定
の遅延時間だけ保持するためのパケット保持メモリ２２
と、パケット保持メモリ２２のパケット保持時間を指定
する遅延時間を格納する遅延時間保持メモリ２４とを制
御する。さらに、コントローラ１０には、以下のメモリ
が接続されている。 （ａ）パラメータファイルメモリ１１、（ｂ）計測ログ
ファイルメモリ１２、（ｃ）背景負荷データメモリ１
３、（ｄ）遅延変動Ａファイルメモリ１４、（ｅ）遅延
変動Ｂファイルメモリ１５、（ｆ）シミュレーションデ
ータメモリ１６。

【００１６】ここで、パラメータファイルメモリ１１
は、評価用パケットネットワーク２００に関するパラメ
ータデータと、パケット交換のルーチングを行うときの
シミュレーションに関するパラメータデータとを予め入
力して格納する。これらの具体的なデータを次の表に示
す。

【００１７】

【表１】 パラメータファイルメモリ１１内で設定されるパラメータデータ ――――――――――――――――――――――――――――――――――― 設定箇所 項目 ――――――――――――――――――――――――――――――――――― ノード 次ノード選択時間 伝送速度 ――――――――――――――――――――――――――――――――――― リンク 伝搬遅延時間 ――――――――――――――――――――――――――――――――――― ノードとリンク トポロジー構造 ――――――――――――――――――――――――――――――――――― ルーチングアルゴリズム アルゴリズム種別（リンクステート、 ディスタンスベクトル等） 情報交換間隔 ――――――――――――――――――――――――――――――――――― トラフィック 発生間隔 発信元、宛先分布 パケット長分布 ―――――――――――――――――――――――――――――――――――

【００１８】また、他のメモリ１２乃至１５に格納され
る項目を次の表に示す。

【００１９】

【表２】 メモリ１２乃至１５のファイルフォーマット ――――――――――――――――――――――――――――――――――― メモリ 格納項目 ――――――――――――――――――――――――――――――――――― 計測ログファイルメモリ１２ 発信元、宛先、パケット発生間隔、パケット長、 ――――――――――――――――――――――――――――――――――― 背景負荷データメモリ１３ 発信元、宛先、パケット発生間隔、パケット長 ――――――――――――――――――――――――――――――――――― 遅延変動Ａファイルメモリ１４ 連続番号、遅延時間 ――――――――――――――――――――――――――――――――――― 遅延変動Ｂファイルメモリ１５ 連続番号、遅延時間 ―――――――――――――――――――――――――――――――――――

【００２０】表２から明らかなように、計測ログファイ
ルメモリ１２には、後述するエミュレーション処理（計
測）で計測された各パケットのデータ（発信元、宛先、
パケット長、入力バッファメモリへの到着時刻間隔＝パ
ケット発生間隔）が入力バッファメモリ３２，４２毎に
格納される。さらに、背景負荷データメモリ１３には、
例えばポアソンの確率分布などの所定のパケット発生モ
デルに基づいてノードＮ１，Ｎ２間以外のノード間で伝
送される背景負荷のパケットであって、後述する背景負
荷生成処理で生成された各パケットのデータ（発信元、
宛先、パケット長、入力バッファメモリへの到着時刻間
隔＝パケット発生間隔）が格納される。またさらに、遅
延変動Ａファイルメモリ１４には、後述するシミュレー
ション処理で生成されたパケットであって、送信ノード
がＮ１でかつ宛先ノードがＮ２であるパケットに関する
遅延時間が連続番号とともに格納され、遅延変動Ｂファ
イルメモリ１５には、後述するシミュレーション処理で
生成されたパケットであって、送信ノードがＮ２でかつ
宛先ノードがＮ１であるパケットに関する遅延時間が連
続番号とともに格納される。

【００２１】さらに、シミュレーションデータメモリ１
６には、シミュレーション処理における各パケットの情
報データが格納され、具体的には、発信元、宛先、発生
時刻（＝到着時刻）と、現在ノードと、消滅時刻とが格
納される。

【００２２】図２の入出力インタフェース３１に到着し
たパケットは、入力バッファメモリ３２を介してパケッ
ト保持メモリ２２に移動され、遅延時間保持メモリ２４
で示される所定の遅延時間だけ保持された後、出力バッ
ファメモリ４３及び入出力インターフェース４１を介し
てＬＡＮ１０２に出力される。一方、入出力インタフェ
ース４１に到着したパケットは、入力バッファメモリ４
２をパケット保持メモリ２１に移動され、遅延時間保持
メモリ２３で示される所定の遅延時間だけ保持された
後、出力バッファメモリ３３及び入出力インターフェー
ス３１を介してＬＡＮ１０１に出力される。これらのパ
ケットのルーチング処理は、コントローラ１０によって
制御される。

【００２３】図３は、図２のパケット保持メモリ２１，
２２において保持される各レコードの状況を示す図であ
る。図３に示すように、各パケット保持メモリ２１，２
２は、（Ｎ＋１）個の単位メモリ部Ｍ０乃至ＭＮに区分
され、先頭の単位メモリ部Ｍ０には、先頭識別用特殊レ
コード（実際のパケットではなく、ダミーのレコード）
ＲＥ０が格納され、単位メモリ部Ｍ１には、先頭レコー
ドＲＥ１が格納され、以下同様にして、単位メモリ部Ｍ
２乃至Ｍ（Ｎ−１）にはそれぞれレコードＲＥ２乃至Ｒ
Ｅ（Ｎ−１）が送信予定時刻の昇順に格納され、単位メ
モリ部ＭＮには末尾レコードＲＥＮが格納される。ここ
で、各レコードＲＥ０乃至ＲＥＮはそれぞれ、すぐに前
方にあるレコードのＩＤを示す前方ポインタＦ０乃至Ｆ
Ｎと、すぐに後方にあるレコードのＩＤを示す後方ポイ
ンタＢ０乃至ＢＮとを有する。なお、先頭識別用特殊レ
コードＲＥ０の前方ポインタＦ０は末尾レコードＲＥＮ
のＩＤを示す一方、末尾レコードＲＥＮの後方ポインタ
ＢＮは先頭識別用レコードＲＥ０のＩＤを示す。

【００２４】また、ダミーレコード以外のレコードＲＥ
１乃至ＲＥＮは、（ａ）送信予定時刻と、（ｂ）宛先と
発信元の物理アドレス（ＭＡＣアドレス）とその他のヘ
ッダやデータを含むパケットとを含む。このパケット保
持メモリ２１，２２により、パケットの送信を任意の時
間保留でき、この保留時間（遅延時間）は、対応する遅
延時間保持メモリ２３，２４で格納されたデータにより
指示される。この遅延時間保持メモリ２３，２４には、
事前にシミュレーション処理により計測された遅延時間
が次の表に示すように格納されている。

【００２５】

【表３】

【００２６】コントローラ１０は、パケットの到着順に
遅延時間のデータを対応する遅延時間保持メモリ２３，
２４から逐次取り出す。パケットが対応する入力バッフ
ァメモリ３２，４２から取り出された時刻を、受信時刻
とする。これに遅延時間を加算した時刻が、送信予定時
刻となる。パケットは、パケット保持メモリ２１，２２
に送信予定時刻の昇順に格納され、送信予定時刻まで、
送信が保留される。また、格納時にパケットの物理アド
レスは詳細後述するように適切に変更される。パケット
保持メモリ２１，２２の先頭レコードの送信予定時刻が
現在時刻以前であれば、パケットは、パケット保持メモ
リ２１，２２から、対応する出力バッファメモリ３３，
４３へと移動される。

【００２７】コントローラ１０は、エミュレーション処
理において、（ａ）入力バッファメモリ３２，４３にパ
ケットが到着したとき、もしくは、（ｂ）出力バッファ
メモリ３３又は４３への格納準備が整ったときに所定の
処理を実行する。前者では、入力バッファメモリ３２，
４２から対応するパケット保持メモリ２２，２１へのパ
ケットの移動、遅延時間保持メモリ２３，２４から遅延
時間の取得及び送信予定時刻の計算、計測時に計測結果
の計測ログファイルメモリ１２への出力処理を行う。後
者では、送信すべきパケットが存在すれば、パケットを
パケット保持メモリ２１，２２から対応する出力バッフ
ァメモリ３３，４３へ移動させる処理を実行する。

【００２８】ここで、模擬動作時に、通信端末装置Ｅ１
から通信端末装置Ｅ２へ送信されるパケットの流れを説
明する。入出力インターフェース３１に到着した宛先が
通信端末装置Ｅ２であるパケットは、入力バッファメモ
リ３２に移動される。コントローラ１０は、パケットが
入力バッファメモリ３２に到着したことを検出すると、
遅延時間保持メモリ２４の遅延時間により送信予定時刻
を決め、パケット保持メモリ２２にパケットを移動させ
る。そして、コントローラ１０により、送信予定時刻に
達したパケットが検索されると、コントローラ１０は、
パケットをパケット保持メモリ２２から出力バッファメ
モリ４３に移動させた後、入出力インターフェース４１
を介して通信端末装置Ｅ２に対して送信される。また、
通信端末装置Ｅ２から通信端末装置Ｅ１へ送信されるパ
ケットについても同様の処理が行われる。

【００２９】コントローラ１０は、シミュレータの機能
を有し、評価用パケットネットワーク２００に入力され
るパケットの動作を解析することができる。評価用ネッ
トワーク２００は、構成機器性能、トポロジー構造、ル
ーチングアルゴリズムについてモデル化される。評価用
パケットネットワーク２００への入力トラフィックは、
２種類あり、１つは、ノードＮ１とノードＮ２との間の
通信トラフィックであり、もう１つは、背景負荷であ
る。前者は、事前に計測されたデータを用いる。後者
は、各ノードに入力されるトラフィックごとに、その到
着間隔、長さ、宛先の分布が設定できる。ネットワーク
構成機器は、ノードとリンクである。

【００３０】図４は、図１及び図２のネットワーク模擬
装置１００で用いるネットワークの一例を示す図であ
り、図４に示すように、各ノードにはシリアルのノード
番号が付与され、各ノードは、双方向リンクにより接続
され、その伝送速度を設定できる。また、各ノード間の
リンクの伝搬遅延時間（図４において、リンクに付与さ
れた数字は伝搬遅延時間（ミリ秒）を示す。）も設定で
き、その接続状況（トポロジー構造）についても同様に
設定される。評価用パケットネットワーク２００では、
ルーチングテーブルを管理するための所定のルーチング
アルゴリズムを動作させる。

【００３１】図５は、図１及び図２のネットワーク模擬
装置１００で用いるネットワークで用いるノードＮｋ
（ｋは整数である。）の内部構成を示すブロック図であ
る。図５において、ノードＮｋは、入力処理装置５０と
複数の出力処理装置５１−１乃至５１−Ｌにより構成さ
れ、入力処理装置５０は、１つのキューメモリＱＭ０
と、入力伝送装置ＴＭ０とを備え、各出力処理装置５１
−１乃至５１−Ｌはそれぞれ１つのキューメモリＱＭ１
乃至ＱＭＬと、１つの出力伝送装置ＴＭ１乃至ＴＭＬを
備える。ここで、入力伝送装置ＴＭ０の出力端は、各出
力処理装置５１−１乃至５１−ＬのキューメモリＱＭ１
乃至ＱＭＬの入力端に接続されている。本実施形態で
は、このノードＮｋの機能はすべてコントローラ１０に
より実現される。

【００３２】以上のように構成されたルータ装置である
ノードＮｋにおいて、ＬＡＮから生起したパケットや隣
接ノードから到着したパケットは入力処理装置５０内の
キューメモリＱＭ０に入力され、この時刻を発生時刻と
する。入力処理装置５０がパケットの宛先とルーチング
テーブルを照合することで次ノードを決定し、決定され
た次ノードへの出力処理装置（５１−１乃至５１−Ｌの
うちの１つ）のキューメモリ（ＱＭ１乃至ＱＭＬのうち
の１つ）に入力された後、出力伝送装置（ＴＭ１乃至Ｔ
ＭＬのうちの１つ）により次ノードに伝送される。宛先
のノードに到着したパケットは、当該ネットワークから
消滅する。この時刻を消滅時刻とする。コントローラ１
０は、発信元又は宛先がノードＮ１，Ｎ２であるパケッ
トの消滅時刻と発生時刻の差（遅延時間）を逐次記録す
る。これが、遅延時間保持メモリ２３，２４に格納され
る。

【００３３】本実施形態において、評価用パケットネッ
トワーク２００上のノードＮ１，Ｎ２に入力されるパケ
ットのトラフィックは、通信端末装置Ｅ１，Ｅ２間で所
定のアプリケーションの通信を行ったときに計測された
計測情報を用いる。ここで、計測情報とは、パケットの
発信元、宛先、パケット長、到着時刻間隔である。計測
は、（１）遅延時間保持メモリ２３，２４内の遅延時間
項目を計測数分だけ０にリセットして初期化し、（２）
エミュレーション処理を実行し、（３）入力バッファメ
モリ３２，４２に格納されたパケットの情報を読みとる
ことにより実行される。

【００３４】次いで、図２のコントローラ１０によって
実行されるネットワーク模擬制御処理について図６乃至
図１５を参照して説明する。

【００３５】図６のネットワーク模擬制御処理（メイン
ルーチン）においては、まず、ステップＳ１において図
７のエミュレーション処理（計測）を実行し、ステップ
Ｓ２において図１２の背景負荷生成処理を実行した後、
ステップＳ３において図１３のシミュレーション処理を
実行し、ステップＳ４において図７のエミュレーション
処理（模擬）を実行して当該ネットワーク模擬制御処理
を終了する。

【００３６】図７は、図６のサブルーチンであるエミュ
レーション処理（ステップＳ１，Ｓ４）を示すフローチ
ャートである。図７において、まず、ステップＳ１１に
おいて処理種別は何かが判断され、計測であるときはス
テップＳ１２に進む一方、模擬であるときはステップＳ
１３に進む。ステップＳ１２では、遅延時間保持メモリ
の初期化処理を実行し、具体的には、遅延時間保持メモ
リ２３，２４内の遅延時間のデータを計測するパケット
数の分だけ０にセットした（０をセットすることによ
り、ステップＳ２３で送信予定時刻＝受信時刻となり、
アプリケーションで発生したパケットの受信時刻を順次
記録して（ステップＳ２０）すぐに送信パケットとして
送信して計測処理を行う。）後、ステップＳ１５に進
む。一方、ステップＳ１３では、遅延変動Ａファイルに
関する図８の遅延変動ファイル読込処理を実行し、ステ
ップＳ１４で遅延変動Ｂファイルに関する図８の遅延変
動ファイル読込処理を実行した後，ステップＳ１５に進
む。

【００３７】ステップＳ１５では、例えばインターネッ
ト電話などの所定のアプリケーションによる通信を通信
端末装置Ｅ１，Ｅ２間で開始させた後、ステップＳ１６
においてパケットが到着したか否かが判断され、ＮＯで
あるときは、ステップＳ１７において出力バッファメモ
リ３３、４３で格納可能となったか否かが判断され、Ｎ
ＯであるときはステップＳ１６に戻り、アイドリング状
態となる。ステップＳ１６でＹＥＳであるときはステッ
プＳ１８に進み、また、ステップＳ１７でＹＥＳである
ときはステップＳ２５に進む。

【００３８】ステップＳ１８では、到着したパケットに
ついて処理をするために、対応する入力バッファメモリ
３２又は４２からパケットを取り出し、受信時刻を記憶
した後、ステップＳ１９において処理種別は計測か否か
が判断され、ＹＥＳのときは、ステップＳ２０において
当該パケットに関するデータ（発信元、宛先、パケット
発生間隔、パケット長）を含む計測結果を計測ログファ
イルメモリ１２に出力して格納してステップＳ２１に進
む。一方、ステップＳ１９でＮＯであるときはそのまま
ステップＳ２１に進む。ステップＳ２１では、遅延時間
保持メモリ２３及び２４が空か否かが判断され、ＹＥＳ
のときはエミュレーションに係るパケットの送信が終了
したと判断して元のメインルーチンに戻る。一方、ステ
ップＳ２１でＮＯであるときは、ステップＳ２２におい
て図９の遅延時間保持メモリからの遅延時間読込処理を
実行し、ステップＳ２３において送信予定時刻（＝受信
時刻＋遅延時間）を計算して物理アドレスを変更する。
ここでの物理アドレスの変更は、例えば、パケットに含
まれるＩＰアドレスに基づいてＭＡＣアドレスを変更す
ることで実行される。次いで、ステップＳ２４において
図１０のパケット保持メモリへの格納処理を実行した
後、ステップＳ１６に戻りアイドリング状態となる。

【００３９】ステップＳ２５では、図１１のパケット保
持メモリの検索処理を実行してパケット保持メモリ２
１，２２において送信すべきパケットを検索し、ステッ
プＳ２６において送信パケットがあるか否かが判断さ
れ、ＹＥＳのときはステップＳ２７に進む一方、ＮＯの
ときはステップＳ１６に戻り、アイドリング状態とな
る。ステップＳ２７において送信パケットを出力バッフ
ァメモリ３３又は４３に出力して格納した後、ステップ
Ｓ１６に戻り、アイドリング状態となる。

【００４０】図８は、図７のサブルーチンである遅延変
動ファイル読込処理（ステップＳ１３，Ｓ１４）を示す
フローチャートである。ここで、遅延変動Ｂファイルメ
モリ１５に関する読込処理では、ノードＮ１側のパケッ
ト保持メモリ２１及び遅延時間保持メモリ２３が動作す
る一方、遅延変動Ａファイルメモリ１４に関する読込処
理では、ノードＮ２側のパケット保持メモリ２２及び遅
延時間保持メモリ２４が動作する。

【００４１】図８において、まず、ステップＳ３１にお
いて遅延時間保持メモリ２３又は２４のポインタを先頭
に移動する。本実施形態において、メモリのポインタと
は、現在処理すべき処理対象のデータを指し示すポイン
タをいい、パケット保持メモリ２１，２２内の各レコー
ドの前方ポインタＦ０乃至ＦＮ及び後方ポインタＢ０乃
至ＢＮとは異なる。次いで、ステップＳ３２において対
応する遅延変動ファイルメモリ１４又は１５内のレコー
ドが終了したか否かが判断され、ＮＯのときはステップ
Ｓ３３に進む一方、ＹＥＳのときは元のルーチンに戻
る。ステップＳ３３において対応する遅延変動ファイル
メモリ１４又は１５から１つのレコードを読み込み、ス
テップＳ３４において読み出したレコードの遅延時間デ
ータを対応する遅延時間保持メモリ２３又は２４に格納
した後、ステップＳ３５において遅延時間保持メモリ２
３又は２４のポインタを１つ後ろのレコードに移動し、
ステップＳ３６において遅延変動ファイルメモリ１４又
は１５のポインタを次レコードに移動してステップＳ３
２に戻る。

【００４２】図９は、図７のサブルーチンである遅延時
間保持メモリからの遅延時間読取処理（ステップＳ２
２）を示すフローチャートである。この処理では、到着
したパケットに対応して、遅延時間保持メモリ２３と２
４のいずれかから読込処理を行い、具体的には、ノード
Ｎ１に到着したパケットの場合は、パケット保持メモリ
２２で保持するために遅延時間保持メモリ２４から読込
処理を行う一方、ノードＮ２に到着したパケットの場合
は、パケット保持メモリ２１で保持するために遅延時間
保持メモリ２３から読込処理を行う。図９において、ま
ず、ステップＳ４１では、到着したパケットに対応する
遅延時間保持メモリ２３又は２４から当該メモリのポイ
ンタが示す遅延時間を取得し、ステップＳ４２において
遅延時間保持メモリ２３，２４のポインタを１つ後ろの
レコードに移動した後、元のルーチンに戻る。

【００４３】図１０は、図７のサブルーチンであるパケ
ット保持メモリへの格納処理（ステップＳ２４）を示す
フローチャートである。この処理では、到着したパケッ
トに対応して、パケット保持メモリ２１と２２のいずれ
かへの格納処理を行い、具体的には、ノードＮ１に到着
したパケットの場合は、パケット保持メモリ２２で保持
するためにパケット保持メモリ２２への格納処理を行う
一方、ノードＮ２に到着したパケットの場合は、パケッ
ト保持メモリ２１で保持するためにパケット保持メモリ
２１への格納処理を行う。図１０において、まず、ステ
ップＳ５１において到着したパケットに対応するパケッ
ト保持メモリ２１又は２２のポインタを末尾レコードに
移動し、ステップＳ５２において、到着パケットの送信
予定時刻が、対応するパケット保持メモリ２１又は２２
のポインタが示すレコードの送信予定時刻よりも後であ
る否かが判断され、ＹＥＳのときはステップＳ５４に進
む一方、ＮＯのときはステップＳ５３に進む。ステップ
Ｓ５３では、対応するパケット保持メモリ２１又は２２
のポインタを１つ前のレコードに移動した後、ステップ
Ｓ５２に戻る。一方、ステップＳ５４では、到着パケッ
トをレコードとして対応するパケット保持メモリ２１又
は２２に格納した後、ステップＳ５５においてパケット
保持メモリ２１又は２２内の各レコードＲＥ１乃至ＲＥ
Ｎの前方ポインタＦ０乃至ＦＮ及び後方ポインタＢ０乃
至ＢＮを付け替えて更新し、元のルーチンに戻る。

【００４４】図１１は、図７のサブルーチンであるパケ
ット保持メモリの検索処理（ステップＳ２５）を示すフ
ローチャートである。この処理では、ステップＳ１７に
おいて出力バッファメモリ３３又は４３で格納可能とな
ったことに対応して、検索処理するパケット保持メモリ
２１，２２が決定され、具体的には、出力バッファメモ
リ３３で格納可能となったときには、パケット保持メモ
リ２１に対して検索処理を行う一方、出力バッファメモ
リ４３で格納可能となったときには、パケット保持メモ
リ２２に対して検索処理を行う。図１１において、ま
ず、ステップＳ６１において対応するパケット保持メモ
リ２１又は２２のポインタを先頭レコードに移動した
後、ステップＳ６２において現在時刻が、対応するパケ
ット保持メモリ２１又は２２のポインタによって示され
たレコードの送信予定時刻になったかもしくは越えたか
否かが判断され、ＹＥＳのときは、ステップＳ６３で送
信すべきレコードがあると判断して元のルーチンに戻る
一方、ＮＯのときは、ステップＳ６４で送信すべきレコ
ードがないと判断して元のルーチンに戻る。

【００４５】図１２は、図６のサブルーチンである背景
負荷生成処理（ステップＳ２）を示すフローチャートで
ある。図１２において、まず、ステップＳ７１において
パラメータファイルメモリ１１から背景負荷データのパ
ラメータデータを読み込み、ステップＳ７２においてパ
ケットを生成し、ステップＳ７３において生成したパケ
ットのデータを背景負荷データメモリ１３に出力して格
納する．次いで、ステップＳ７４において必要件数のパ
ケットを生成したか否かが判断され、ＮＯであるとき
は、ステップＳ７２に戻りパケットの生成を続行する。
一方、ステップＳ７４でＹＥＳであるときは元のルーチ
ンに戻る。

【００４６】図１３は、図６のサブルーチンであるシミ
ュレーション処理（ステップＳ３）を示すフローチャー
トである。図１３において、まず、ステップＳ８１にお
いてパラメータファイルメモリ１１からネットワークの
パラメータデータを読み込み、ネットワーク性能及びト
ポロジー構造をモデル化して設定し、ステップＳ８２に
おいてパラメータファイルメモリ１１からシミュレーシ
ョンのパラメータデータを読み込み、ルーチングアルゴ
リズムの動作を記述して設定した後、ステップＳ８３に
進む。ステップＳ８３では、図１４のパケット入力処理
を実行し、次いで、図１５のステップＳ８４においてル
ーチング処理を実行した後、ステップＳ８５において計
測ログファイルメモリ１２のすべてのパケットが宛先に
到着して消滅したか否かが判断され、ＮＯのときはステ
ップＳ８３に戻る一方、ＹＥＳのときは元のルーチンに
戻る。

【００４７】図１４は、図１３のサブルーチンであるパ
ケット入力処理（ステップＳ８３）を示すフローチャー
トである。この処理では、背景負荷データメモリ１３及
び計測ログファイルメモリ１２内のパケット発生間隔に
基づいて背景負荷パケット又は計測パケットが発生さ
れ、発生されたパケットのデータを読み込み、発生時刻
を記録するための処理である。

【００４８】図１４において、まず、ステップＳ９１に
おいて背景負荷パケットの発生か否かが判断され、ＮＯ
であるときは、ステップＳ９２において計測パケットの
発生か否かが判断され、ＮＯであるときは元のルーチン
に戻る。ステップＳ９１でＹＥＳであるときは、ステッ
プＳ９３において背景負荷データメモリ１３から１つの
背景負荷パケットのデータを読み込み、ステップＳ９５
に進む。また、ステップＳ９２でＹＥＳのときは、ステ
ップＳ９４において計測ログファイルメモリ１２から１
つの計測パケットのデータを読み込み、ステップＳ９５
に進む。ステップＳ９５では、発生したパケットの発生
時刻をシミュレーションデータメモリ１６に記録するこ
とにより評価用パケットネットワーク２００に入力し
て、元のルーチンに戻る。

【００４９】図１５は、図１３のサブルーチンであるル
ーチング処理（ステップＳ８４）を示すフローチャート
である。図１５において、まず、ステップＳ１０１にお
いてパケットが評価用パケットネットワーク２００の各
ノードに到着したか否かが判断され、ＮＯであるときは
元のルーチンに戻る一方、ＹＥＳのときは、ステップＳ
１０２においてルーチングテーブルを参照して到着した
パケットをルーチングし、ステップＳ１０３において当
該到着パケットを次のノードに移動してこの情報をシミ
ュレーションデータメモリ１６に記録し、ステップＳ１
０４において到着パケットの現在ノードが宛先ノードで
あるか否かが判断され、ＮＯのときは元のルーチンに戻
る一方、ＹＥＳのときはステップＳ１０５に進む。ステ
ップＳ１０５では、当該パケットの消滅時刻をシミュレ
ーションデータメモリ１６に記録することにより、評価
用パケットネットワーク２００から出力し、シミュレー
ションデータメモリ１６内の当該パケットの情報データ
に基づいて、遅延時間（＝消滅時刻−発生時刻）を計算
する。次いで、ステップＳ１０６において送信ノード＝
Ｎ１でかつ宛先ノード＝Ｎ２である否かが判断され、Ｙ
ＥＳであるときは、ステップＳ１０７において遅延時間
のデータを遅延変動Ａファイルメモリ１４に出力して格
納した後、元のルーチンに戻る。一方、ステップＳ１０
６でＮＯであるときは、ステップＳ１０８において送信
ノード＝Ｎ２でかつ宛先ノード＝Ｎ１であるか否かが判
断され、ＹＥＳであるときは、ステップＳ１０９におい
て遅延時間のデータを遅延変動Ｂファイルメモリ１５に
出力して格納して元のルーチンに戻る。さらに、ステッ
プＳ１０８でＮＯであるときはそのまま元のルーチンに
戻る。

【００５０】

【実施例】本実施形態に係るネットワーク模擬装置１０
０はパケットの転送を遅延時間保持メモリ２３，２４で
保持された任意の時間だけ保留する。本発明者らは、当
該ネットワーク模擬装置１００の動作の検証を行ったの
で、その結果について以下に説明する。

【００５１】実施例では、固定長（３５２バイト）のＵ
ＤＰ（User Datagram Protocol）パケットを用いて、図
１６に示すように、折り返し試験を行い、５０，０００
個のパケットを、表４の発生間隔ごとに通信端末装置Ｅ
１から通信端末装置Ｅ２に送信した。なお、このパケッ
ト長と発生間隔は、インターネット電話のアプリケーシ
ョンを実際に動作させ取得したものである。

【００５２】

【表４】 評価パラメータ ――――――――――――――――――――――――――――――――――― 種別 発生間隔 遅延時間Ｄｔｕ 遅延時間Ｄｔｄ ――――――――――――――――――――――――――――――――――― リナックスのルータ装置 １ミリ秒 ０秒 ０秒 ――――――――――――――――――――――――――――――――――― ＮＥＲ−１ １ミリ秒 ０秒 ０秒 ――――――――――――――――――――――――――――――――――― ＮＥＲ−２ ３０ミリ秒 一様分布 一様分布 (30ミリ秒-10秒) (30ミリ秒-10秒) ――――――――――――――――――――――――――――――――――― ＮＥＲ−３ １ミリ秒 一様分布 一様分布 (30ミリ秒-10秒) (30ミリ秒-10秒) ――――――――――――――――――――――――――――――――――― （注）ＮＥＲ−１乃至３は、本実施形態に係るネットワーク模擬装置１００を用 いて上記のパラメータを変えて実行したものである。また、上記の一様分布は、 ３０ミリ秒から１０秒までの間で一様の頻度で発生することを意味する。

【００５３】図１６及び表４において、Ｄｔｕ及びＤｔ
ｄは評価パラメータで設定される遅延時間であり、Ｄｔ
ｕｐ及びＤｔｄｐは当該ネットワーク模擬装置１００に
おいてエミュレーションに係る誤差時間である。また、
Ｄ２ｐは通信端末装置Ｅ２においてパケットを折り返す
に要する処理時間である。さらに、ＮＥＲ−３は、模擬
する状況の最悪値である。

【００５４】この折り返し試験の結果を図１７に示す。
ここで、横軸の誤差時間Ｒｄは次式で定義される。

【数１】Ｒｄ＝ＲＴＴ−（Ｄｔｕ＋Ｄｔｄ）

【００５５】ここで、ＲＴＴはラウンド・トリップ・タ
イム（往復時間）であり、上記誤差時間Ｒｄの値は小さ
いほどよい。図１７の縦軸はパケットの個数である。Ｎ
ＥＲ−３では、パケット保持メモリ２１，２２への到着
間隔が小さく、保留時間も長いため、データ挿入時の検
索処理に時間を要する。これにより、往復最大３ミリ秒
程度の誤差が発生する。なお、この値は、インターネッ
ト電話などの音声通信アプリケーションにおいて、問題
とされる片道遅延時間が、数１０ミリ秒〜数１００ミリ
秒であることから、模擬への影響は小さいと判断でき
る。従って、本実施形態に係るネットワーク模擬装置１
００をエミュレーションに十分に実用的に用いることが
できる。

【００５６】

【発明の効果】以上詳述したように本発明によれば、所
定のアプリケーションを用いて第１と第２の通信端末装
置間で複数のパケットを発生し、発生された各パケット
を入力バッファメモリを介して受信し、受信された各パ
ケットをそれぞれ、第１の記憶手段に格納された各遅延
時間だけ第２の記憶手段に記憶して保持した後、出力バ
ッファメモリで格納可能となったときに上記出力バッフ
ァメモリを介して送信するように構成したので、大規模
なネットワークで動作するアプリケーションの通話品質
や通信品質を、従来例に比較して安価に分析することが
できる。また、実験的なルーチングアルゴリズムを、ル
ータ装置に実装することなく、その動作による影響を解
析できる。

【図面の簡単な説明】

【図１】 本発明に係る一実施形態であるネットワーク
模擬装置１００の概念を示すブロック図である。

【図２】 図１のネットワーク模擬装置１００の内部構
成を示すブロック図である。

【図３】 図２のパケット保持メモリ２１，２２におい
て保持される各レコードの状況を示す図である。

【図４】 図１及び図２のネットワーク模擬装置１００
で用いるネットワークの一例を示す図である。

【図５】 図１及び図２のネットワーク模擬装置１００
で用いるネットワークで用いるノードの内部構成を示す
ブロック図である。

【図６】 図２のコントローラ１０によって実行される
ネットワーク模擬制御処理（メインルーチン）を示すフ
ローチャートである。

【図７】 図６のサブルーチンであるエミュレーション
処理（ステップＳ１，Ｓ４）を示すフローチャートであ
る。

【図８】 図７のサブルーチンである遅延変動ファイル
読込処理（ステップＳ１３，Ｓ１４）を示すフローチャ
ートである。

【図９】 図７のサブルーチンである遅延時間保持メモ
リからの遅延時間読取処理（ステップＳ２２）を示すフ
ローチャートである。

【図１０】 図７のサブルーチンであるパケット保持メ
モリへの格納処理（ステップＳ２４）を示すフローチャ
ートである。

【図１１】 図７のサブルーチンであるパケット保持メ
モリの検索処理（ステップＳ２５）を示すフローチャー
トである。

【図１２】 図６のサブルーチンである背景負荷生成処
理（ステップＳ２）を示すフローチャートである。

【図１３】 図６のサブルーチンであるシミュレーショ
ン処理（ステップＳ３）を示すフローチャートである。

【図１４】 図１３のサブルーチンであるパケット入力
処理（ステップＳ８３）を示すフローチャートである。

【図１５】 図１３のサブルーチンであるルーチング処
理（ステップＳ８４）を示すフローチャートである。

【図１６】 図１及び図２のネットワーク模擬装置１０
０を用いたときの折り返し試験の実施例の動作を示すタ
イミングチャートである。

【図１７】 図１及び図２のネットワーク模擬装置１０
０を用いたときの折り返し試験の実施例の実験結果であ
って、誤差時間に対するパケットの個数を示すグラフで
ある。

【図１８】 従来例のネットワーク模擬装置の構成を示
すブロック図である。

【符号の説明】

１０…コントローラ、 １１…パラメータファイルメモリ、 １２…計測ログファイルメモリ、 １３…背景負荷データメモリ、 １４…遅延変動Ａファイルメモリ、 １５…遅延変動Ｂファイルメモリ、 １６…シミュレーションデータメモリ、 ２１，２２…パケット保持メモリ、 ２３，２４…遅延時間保持メモリ、 ３１，４１…入出力インターフェース、 ３２，４２…入力バッファメモリ、 ３３，４３…出力バッファメモリ、 ５０…入力処理装置、 ５１−１乃至５１−Ｌ…出力処理装置、 １００…ネットワーク模擬装置、 １０１，１０２…ＬＡＮ、 ２００…評価用パケットネットワーク、 Ｅ１，Ｅ２…通信端末装置、 Ｍ０乃至ＭＮ…単位メモリ部、 Ｎ１，Ｎ２…ノード、 ＱＭ０，ＱＭ１乃至ＱＭＬ…キューメモリ、 ＲＥ０乃至ＲＥＮ…レコード、 ＴＭ０…入力伝送装置、 ＴＭ１乃至ＴＭＬ…出力伝送装置。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１３年１月１７日（２００１．１．１
７）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００１９

【補正方法】変更

【補正内容】

【００１９】

【表２】 メモリ１２乃至１５のファイルフォーマット ――――――――――――――――――――――――――――――――――― メモリ 格納項目 ――――――――――――――――――――――――――――――――――― 計測ログファイルメモリ１２ 発信元、宛先、パケット発生間隔、パケット長 ――――――――――――――――――――――――――――――――――― 背景負荷データメモリ１３ 発信元、宛先、パケット発生間隔、パケット長 ――――――――――――――――――――――――――――――――――― 遅延変動Ａファイルメモリ１４ 連続番号、遅延時間 ――――――――――――――――――――――――――――――――――― 遅延変動Ｂファイルメモリ１５ 連続番号、遅延時間 ―――――――――――――――――――――――――――――――――――

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００２５

【補正方法】変更

【補正内容】

【００２５】

【表３】

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００２７

【補正方法】変更

【補正内容】

【００２７】コントローラ１０は、エミュレーション処
理において、（ａ）入力バッファメモリ３２，４２にパ
ケットが到着したとき、もしくは、（ｂ）出力バッファ
メモリ３３又は４３への格納準備が整ったときに所定の
処理を実行する。前者では、入力バッファメモリ３２，
４２から対応するパケット保持メモリ２２，２１へのパ
ケットの移動、遅延時間保持メモリ２３，２４から遅延
時間の取得及び送信予定時刻の計算、計測時に計測結果
の計測ログファイルメモリ１２への出力処理を行う。後
者では、送信すべきパケットが存在すれば、パケットを
パケット保持メモリ２１，２２から対応する出力バッフ
ァメモリ３３，４３へ移動させる処理を実行する。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 29/14 (72)発明者 種田 和正 京都府相楽郡精華町大字乾谷小字三平谷５ 番地 株式会社エイ・ティ・アール環境適 応通信研究所内 Ｆターム(参考） 5K030 GA14 HA08 HB11 JA10 KA01 KA04 KA05 KA13 LB02 LB03 LB05 LB18 MC03 5K033 AA04 AA09 BA08 CB04 CC01 DA01 DA05 DB13 DB19 DB20 EA06 EA07 5K035 AA03 AA04 BB03 DD03 EE01 FF01 GG01 GG13 HH02 JJ02 JJ04 MM03 9A001 CC07 HH32 JJ25 KK56

Claims (4)

【特許請求の範囲】
1. 【請求項１】 第１と第２の通信端末装置がそれぞれ接
   続された第１と第２のノードを含む複数のノードからな
   るパケットネットワークを模擬する方法において、 所定のアプリケーションを用いて上記第１と第２の通信
   端末装置間でパケット通信するようにシミュレーション
   したときに、上記第１と第２のノード間で発生される複
   数の計測パケットの各遅延時間を予め計測して第１の記
   憶手段に格納するステップと、 上記アプリケーションを用いて上記第１と第２の通信端
   末装置間で複数のパケットを発生し、発生された各パケ
   ットを受信し、受信された各パケットをそれぞれ、上記
   第１の記憶手段に格納された各遅延時間だけ第２の記憶
   手段に記憶して保持した後、送信するステップとを含む
   ことを特徴とするネットワークの模擬方法。
2. 【請求項２】 上記複数の計測パケットの各遅延時間を
   予め計測して第１の記憶手段に格納するステップは、 上記第１と第２のノード間で複数の計測パケットを発生
   したときの各発生間隔を第３の記憶手段に格納するステ
   ップと、 所定のパケット発生モデルに基づいて上記第１と第２の
   ノード間の以外の間で複数の背景負荷パケットが発生さ
   れたときの各発生間隔を第４の記憶手段に格納するステ
   ップと、 上記格納された複数の計測パケット及び複数の背景負荷
   パケットの各発生間隔に基づいて複数の計測パケット及
   び複数の背景負荷パケットを発生して各発生時刻を記録
   し、上記パケットネットワークで各ノード間で所定のル
   ーチングアルゴリズムを用いてルーチングして移動さ
   せ、各パケットが宛先ノードに到着して消滅したときの
   消滅時刻と上記記録された発生時刻とに基づいて複数の
   計測パケットの遅延時間を計算して第１の記憶手段に格
   納するステップとを含むことを特徴とする請求項１記載
   のネットワークの模擬方法。
3. 【請求項３】 第１と第２の通信端末装置がそれぞれ接
   続された第１と第２のノードを含む複数のノードからな
   るパケットネットワークを模擬する装置において、 所定のアプリケーションを用いて上記第１と第２の通信
   端末装置間でパケット通信するようにシミュレーション
   したときに予め計測された、上記第１と第２のノード間
   で発生される複数の計測パケットの各遅延時間を格納す
   る第１の記憶手段と、 上記アプリケーションを用いて上記第１と第２の通信端
   末装置間で複数のパケットを発生し、発生された各パケ
   ットを受信し、受信された各パケットをそれぞれ、上記
   第１の記憶手段に格納された各遅延時間だけ第２の記憶
   手段に記憶して保持した後、送信する制御手段とを備え
   たことを特徴とするネットワークの模擬装置。
4. 【請求項４】 上記ネットワークの模擬装置はさらに、 上記第１と第２のノード間で複数の計測パケットを発生
   したときの各発生間隔を格納する第３の記憶手段と、 所定のパケット発生モデルに基づいて上記第１と第２の
   ノード間の以外の間で複数の背景負荷パケットが発生さ
   れたときの各発生間隔を格納する第４の記憶手段と、 上記格納された複数の計測パケット及び複数の背景負荷
   パケットの各発生間隔に基づいて複数の計測パケット及
   び複数の背景負荷パケットを発生して各発生時刻を記録
   し、上記パケットネットワークで各ノード間で所定のル
   ーチングアルゴリズムを用いてルーチングして移動さ
   せ、各パケットが宛先ノードに到着して消滅したときの
   消滅時刻と上記記録された発生時刻とに基づいて複数の
   計測パケットの遅延時間を計算して第１の記憶手段に格
   納するシミュレーション手段とを備えたことを特徴とす
   る請求項３記載のネットワークの模擬装置。