JPH09214514A - Ａｔｍ網設計支援装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＡＴＭ網の設計作業を軽減するＡＴＭ網設計
支援装置を提供する。 【解決手段】 本装置は、各種設計条件の入力および、
設計・評価結果の表示を行う手段（１０３）と、網のト
ラヒックを設計する手段（２０１，２０３）と、回線網
とパス網のトポロジを設計する手段（２０５，２０７）
と、これら設計結果からパスの使用率を求めて、網の評
価を可能にする手段（２１１）と、網のコネクションを
設計する手段（２０９）と、その設計結果から各ノード
毎のルーチング情報を求める手段（２１３）と、求めた
情報を各ノードに分配する手段（２１４）を備え、ＡＴ
Ｍ網の設計や、パスノードの設定変更に必要となる作業
を支援する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ（Asynchro
nous Transfer Mode）方式の交換網の設計作業を支援す
るＡＴＭ網設計支援装置に関するものである。

【０００２】

【従来の技術】ＡＴＭ方式の交換網（以下、ＡＴＭ網）
では、通信網を、実回線網であるパス網と、仮想網であ
る回線網の２つの網により表現する。情報の伝送は、セ
ルと呼ばれる所定の形式の情報単位で行われ、網内の各
伝達ノードが、割り当てられたルーチング情報に従っ
て、受信セルのルーチングフィールドに設けられたＶＰ
Ｉ(Virtual Path Identifier)とＶＣＩ(Virtual Channe
l Identifier)を書き換え、伝送することで実施され
る。

【０００３】通信網の設計を支援する装置としては、パ
ケット通信方式など、ＡＴＭ方式を除く旧来の方式の交
換網に対するものが知られており、この一例が特開平０
７−１５４６９号公報に記載されている。

【０００４】

【発明が解決しようとする課題】ＡＴＭ網の設計には、
パス網と回線網を互いに対応付けるなどの複雑な処理が
必要となるため、旧来方式の交換網の設計支援装置を適
用することはできない。

【０００５】そこで、本発明は、ＡＴＭ網の設計作業を
軽減できるＡＴＭ網設計支援装置を提供することを目的
とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明のＡＴＭ網設計支援装置は、操作者から情報
を入力する手段と、前記入力に応じて、設計対象のＡＴ
Ｍ網で伝送される呼の種類および情報量を編集するトラ
ヒック設計手段と、前記入力に応じて、前記ＡＴＭ網を
表す仮想網と実在網の各々の接続形態を編集するトポロ
ジ設計手段と、前記トポロジ設計手段とトラヒック設計
手段の編集結果に応じて、前記仮想網および実在網を互
いに対応付けるコネクション設計手段と、前記トラヒッ
ク設計手段と、トポロジ設計手段と、コネクション設計
手段の編集結果に応じて、前記実回線網における呼の情
報量の累計を用いて、前記ＡＴＭ網の設計結果の評価情
報を生成する網評価手段と、前記トラヒック設計手段、
トポロジ設計手段、コネクション設計手段、網評価手段
の処理結果を操作者に出力する手段を備える。この発明
によれば、設計条件の入力により、ＡＴＭ網の各種設計
結果を得ることができるため、操作者の設計作業は軽減
される。さらに、網評価手段の評価結果から設計条件の
最適化を行うことが可能となる。

【０００７】また、コネクション設計手段に、前記ＡＴ
Ｍ網を構成する伝達ノードの各々に割り当てられるルー
チング情報を生成する機能を備え、生成した情報を、対
応する伝達ノードに転送する手段を備えることにより、
伝達ノードに対するルーチング情報の割り当てや変更を
容易に行えるようになる。

【０００８】

【発明の実施の形態】以下で、本発明の実施形態を、図
面を用いて説明する。

【０００９】図１は、本発明の実施形態に係るＡＴＭ網
設計支援装置の構成図である。図のＡＴＭ網設計支援装
置は汎用コンピュータで実現され、ＣＰＵ１、メモリ
２、ディスプレイ３、通信インタフェース回路４、キー
ボード５および、マウス６を備える。ＣＰＵ１は、メモ
リ２内のプログラムを実行することで汎用ＯＳ（１０
１）、ユーティリティ（１０２）、ＡＴＭ網設計支援ア
プリケーション（１０５）等のプロセスを動作させる。
ユーティリティ１０２は、ファイルの管理を行う機能の
他に、ディスプレイ３等を用いて情報の入出力を図や表
で行うことを可能にするグラフィカルユーザインタフェ
ース（１０３）の機能と、本支援装置に接続されるＡＴ
Ｍ網（図示略）での通信を、通信インタフェース回路４
を制御して実施するＡＴＭ通信制御（１０４）の機能を
有する。

【００１０】図２は、本支援装置の機能ブロック図であ
る。図において、上記のＡＴＭ網設計支援アプリケーシ
ョン１０５は以下の機能を有する。呼種情報や対地間の
呼量情報を編集・定義する呼量編集手段（２０１）と、
同手段の編集結果を格納するファイル（２０２）と、対
地間で送受信される呼が通過する回線ノード（回線網に
おける伝達ノード）を編集する呼流編集手段（２０３）
と、同手段の編集結果である呼流情報を格納するファイ
ル（２０４）と、ＡＴＭ網の仮想網である回線網を編集
する回線網編集手段（２０５）と、同手段の編集結果で
ある回線網情報を格納するファイル（２０６）と、ＡＴ
Ｍ網の実在網であるパス網とそのパス網を構成するパス
ノードを編集するパス網編集手段（２０７）と、同手段
の編集結果であるパス網情報を格納するファイル（２０
８）と、回線網を構成する各回線毎に、対応するパス網
のパス列を決定する全域ルーチングデータ生成手段（２
０９）と、同手段で生成された全域ルーチングデータを
格納するファイル（２１０）と、パス網を構成する各パ
スにおける呼量を求め、パスの使用率を算出する網評価
手段（２１１）と、各伝達ノードにおける呼の入力経路
と出力経路の対応関係を示すデータを生成するノード毎
ルーチングデータ生成手段（２１２）と、同手段で生成
されたノード毎ルーチングデータを格納するファイル
（２１３）と、ＡＴＭ網内の各伝達ノードにルーチング
データ（２１５）を出力するルーチングデータ分配手段
（２１４）とを有する。

【００１１】図３は、グラフィックユーザインタフェー
ス１０３により表示される操作画面（３００）の表示例
である。図で、操作画面３００は、トラヒック設計ボタ
ン３０１、トポロジ設計ボタン３０２、コネクション設
計ボタン３０３、評価ボタン３０４および、分配ボタン
３０５により構成される。操作者により各ボタン３０１
〜３０５が選択されると、新たなメニュー画面が表示さ
れる。トラヒック設計ボタン３０１が選択された場合、
呼量編集手段２０１の一機能を起動するメニュー３０６
と、呼量編集手段２０１の別の機能を起動するメニュー
３０７と、呼流編集手段２０３を起動するメニュー３０
８が表示される。トポロジ設計ボタン３０２が選択され
ると、回線網編集手段２０５を起動するメニュー３０９
と、パス網編集手段２０７を起動するメニュー３１０が
表示される。コネクション設計ボタン３０３が選択され
ると、全域ルーチングデータ生成手段２０９を起動する
メニュー３１１と、ノード毎ルーチングデータ生成手段
２１２を起動するメニュー３１２が表示される。評価ボ
タン３０４の場合、網評価手段２１１を起動するメニュ
ー３１３が表示される。分配ボタン３０５の場合には、
ルーチングデータ分配手段２１４を起動するメニュー３
１４が表示される。

【００１２】以下で、上記メニュー３０６〜３１４の選
択により起動される各手段について説明する。

【００１３】図４は、呼量編集手段２０１の入力画面
（４００）の表示例を示している。

【００１４】入力画面４００は表入力の形式を採り、呼
の種別情報の入力項目である呼種４０１と、その呼の平
均通信速度［ｂｐｓ］の入力項目である速度４０２と、
呼が連続してたどれるパスの数の最大値の入力項目であ
る最大ＨＯＰ数４０３とを有する。操作者は表内にデー
タを入力する。この入力データは、図５に示す形式の呼
種情報として、ファイル２０２に格納される。図５で、
呼種情報は上記表の各行毎に、呼種（５０１）と、速度
（５０２）と、最大ＨＯＰ数（５０３）との組で格納さ
れる。

【００１５】図６は、呼量編集手段２０１の入力画面
（６００）の表示例を示している。

【００１６】入力画面６００は、呼の発信地点（始点）
の入力項目である始点６０１と、呼の着信地点（終点）
の入力項目である終点６０２と、呼を送受信する端末の
種別の入力項目である端末種別６０３と、網評価（後
述）の際に必要になる呼の多重度の入力項目である多重
度６０４と、上記始点から終点に送信する呼の種別の入
力項目である送り側呼種６０５と、終点から始点に送信
する呼の種別の入力項目である返り側呼種６０６とを有
する。この入力画面６００での入力データは、図７の形
式の呼量情報として、ファイル２０２に格納される。す
なわち、識別子であるフローｉｄ（７０１）と、始点
（７０２）と、終点（７０３）と、端末種別（７０４）
と、多重度（７０５）と、送り側呼種（７０６）と、返
り側呼種（７０７）との組で格納される。

【００１７】図８は、呼流編集手段２０３の入力画面
（８００）の表示例を示している。

【００１８】入力画面８００は、端末種別の入力項目で
ある端末種別８０１と、始点の入力項目である始点８０
２と、終点の入力項目である終点８０３と、上記端末種
別の回線において始点と終点を接続する回線ノードの接
続列の入力項目である回線ノード列８０４とを有する。
図では、始点を東京とし終点を横浜とする端末種別ＰＢ
Ｘの回線を、回線ノードＰＢＸ１，ＰＢＸ２，ＰＢＸ３
の回線接続により実現し、また、端末種別ＷＳの回線
を、回線ノードＷＳ１，ＷＳ２，ＷＳ３の接続により実
現する場合を示している。この入力画面８００での入力
データは、図９に示す形式の呼流情報として、ファイル
２０４に格納される。すなわち、端末種別（９０１）
と、始点（９０２）と、終点（９０３）と、回線ノード
列［回線ノード１，回線ノード２，…，回線ノードｎ］
（９０４）との組で格納される。

【００１９】図１０は、回線網編集手段２０５の編集画
面（１０００）の表示例を示している。

【００２０】編集画面１０００は、端末の種別（図９の
端末種別９０１）毎に１つ存在し、図１０で、回線ノー
ドを示すシンボル図形１００１と、各回線ノードを接続
する回線に対応する線分１００２を表示する。図では、
ＰＢＸ１，ＰＢＸ２，ＰＢＸ３の回線ノードを各々回線
で接続した端末１（ＰＢＸ）の回線網と、ＷＳ１，ＷＳ
２，ＷＳ３の端末を接続した端末２（ＷＳ）の回線網が
存在する場合を示している。この編集画面１０００で操
作者が行う設定や変更の結果は、図１１に示す形式の回
線網情報としてファイル２０６に格納される。この格納
データは、端末種別（１１０１）と、図１０の線分１０
０２に相当する各回線の識別子である回線ｉｄ（１１０
２）と、図１０のシンボル１００１に相当し各回線で発
信・着信するノードを示す発回線ノード（１１０３）
と、着回線ノード（１１０４）との組で格納される。

【００２１】図１２は、パス網編集手段２０７の編集画
面（１２００，１２０８）の表示例を示す。

【００２２】編集画面１２００は、呼を発信するパスノ
ード（発パスノード）の入力項目である発パスノード１
２０１と、呼を着信するパスノード（着パスノード）の
入力項目である着パスノード１２０２と、発パスノード
から着パスノードに呼情報を伝送するパスの帯域の入力
項目である送り側帯域１２０３と、着パスノードから発
パスノードへのパスの帯域の入力項目である返り側帯域
１２０４と、両パスの長さや価格等を反映した、伝送経
路の価値量の入力項目である価値１２０５とを有する。
この画面での入力結果は、編集画面１２０８に図形で表
示される。図１２では、回線ノードＷＳ１，ＷＳ２，Ｗ
Ｓ３，ＰＢＸ１，ＰＢＸ２，ＰＢＸ３を、パスノード
Ｘ，Ｙ，Ｚを介して接続したパス網を示している。

【００２３】編集画面１２００での編集結果は、図１３
に示す形式のパス網情報として、ファイル２０８に格納
される。この格納データは、編集画面１２００の各行毎
に、パスの送り側と返り側に分けて格納される。送り側
としては、発パスノード１２０１から着パスノード１２
０２へ向かうパスの識別子であるパスｉｄ（１３０１）
と、発パスノード（１３０２）と、着パスノード（１３
０３）と、送り側帯域（１３０４）とが格納される。返
り側としては、着パスノード１２０２から発パスノード
１２０１へ向かうパスの識別子であるパスｉｄ’（１３
０５）と、着パスノード１２０２を示す発パスノード
（１３０６）と、発パスノード１２０１を示す着パスノ
ード（１３０７）と、返り側帯域（１３０８）とが格納
される。そして、送り側、返り側のデータと組で価値
（１３０９）が格納される。

【００２４】次に、全域ルーチングデータ生成手段２０
９について説明する。

【００２５】図１４は、全域ルーチングデータ生成手段
２０９が生成するデータの形式を示している。この生成
データは、端末種別（１４００）と、回線ｉｄ（１４０
１）と、発回線ノード（１４０２）と、着回線ノード
（１４０３）と、送り側ルーチング（１４０４）と、返
り側ルーチング（１４０５）との組で、ファイル２１０
に格納される。送り側ルーチング１４０４は、送り方向
のパス列を示す［パスｉｄ１，パスｉｄ２，…，パスｉ
ｄｎ］で構成され、返り側ルーチング１４０５は、返り
方向のパス列を示す［パスｉｄ１’，パスｉｄ２’，・・
・，パスｉｄｎ’］で構成される。

【００２６】図１５は、全域ルーチングデータ生成手段
２０９の処理フローを示している。この手段では、回線
網情報より回線ノードの組を取り出す回線ノード取り出
し処理１５０１と、取り出した回線ノード間を結ぶパス
列をパス網情報より取り出すパス抽出処理１５０２と、
取り出したパス列から最適のパス列を決定するパス評価
処理１５０３と、決定した最適のパスから図１４の全域
ルーチングデータを生成する生成データ作成処理１５０
４とを順次実行する。これら各処理について、以下で詳
しく説明する。

【００２７】図１６は、パス抽出処理１５０２で利用さ
れるアドレステーブルの構成を示す。このアドレステー
ブルには、ファイル２０８に記憶された各パス網情報の
格納位置（先頭アドレス）が、［Ａｄｄｒ１（１６０
１），Ａｄｄｒ２（１６０２），…］として格納され
る。図１７は、パス抽出処理１５０２で利用されるパス
テーブルを示す。パステーブルには、ファイル２０８に
記憶されたパス網情報内のパスｉｄ１３０１やパスｉ
ｄ’１３０５が、［パスｉｄ１（１７０１），パスｉｄ
２（１７０２），…］として格納される。

【００２８】図１８は、回線ノード取出処理１５０１の
処理フローである。この処理では、初めに、図１６のア
ドレステーブルをクリアし（１８０１）、図１７のパス
テーブルをクリアする（１８０２）。次に、ファイル２
０６より回線網情報を順次に１つ取り出し（１８０
３）、パス抽出処理へ進む。取り出すデータがない時は
全域ルーチングデータ生成手段２０９の処理を終了す
る。

【００２９】図１９は、パス抽出処理１５０２で設定さ
れる構成テーブルを示す。この構成テーブルには、パス
抽出処理１５０２（後述）で抽出されたパス列のパスｉ
ｄが、［パスｉｄ１（１９０２），パスｉｄ２（１９０
３），…］として格納され、その先頭に、同パス列の識
別子となる構成ｉｄ（１９０１）が格納される。図２０
は、パス抽出処理１５０２で利用する回線ノード探索子
（２００１）である。この探索子２００１には、同処理
で探索する回線ノードが格納される。

【００３０】図２１は、パス抽出処理１５０２の処理フ
ローである。この処理では、初めに、回線ノード取出処
理１５０１で取り出した回線網情報の発回線ノード１１
０３を回線ノード探索子２００１に格納する（２１０
１）。そして、ファイル２０８に格納されているパス網
情報の送り側と返り側の発パスノード１３０２，１３０
６を探索して、探索子２００１の回線ノードと一致する
ものを見つける（２１０２）。一致する発パスノードが
見つかった場合、図１７のパステーブルに格納されてい
るパスｉｄの数が、呼量情報（図５）の最大ＨＯＰ数５
０３を超えていないかどうかを判定し（２１０３）、超
えたときは格納を行わずに処理２１１０（後述）へ進
む。越えていない場合はパステーブルのパスｉｄ列１７
０１，…に、一致した発パスノードデータを追加格納す
る（２１０４）。一致したのが送り側の発パスノード１
３０２であるときは、それと組で格納されている送り側
の着パスノード１３０３を取り出し、一致したのが返り
側の発パスノード１３０６のときは返り側の着パスノー
ド１３０７を取り出し、そして、取り出したパスノード
が、回線ノード取出処理１５０１で取り出した着回線ノ
ード１１０４と一致するかどうかを判定する（２１０
５）。着回線ノードと一致しない場合、取り出した着パ
スノード１３０３または１３０７を、探索子２００１に
新たに格納し（２１０７）、さらに、アドレステーブル
のアドレス列に、上記処理２１０５で一致しなかったパ
ス網情報の先頭アドレスを格納して（２１０８）、処理
２１０２に戻る。

【００３１】処理２１０５の判定で一致した場合、構成
テーブルの構成ｉｄ１９０１にデータを追加格納し、そ
れに対応するパスｉｄ列１９０２，…には、パステーブ
ルに設定されたパスｉｄ列１７０１，…を取り出して追
加格納し（２１０６）、処理２１０８と同様にアドレス
テーブルを更新する（２１０８’）。こうして、発回線
ノード１１０３と着回線ノード１１０４間の回線を実現
するパス列が１組抽出される。次に、アドレステーブル
において最後に登録したアドレスＡｄｄｒから順次、回
線ノード探索子２００１に一致するパス網情報の送り側
の発パスノード１３０２か返り側発パスノード１３０６
の探索を行い（２１０９）、一致した場合には再び処理
２１０３に戻る。

【００３２】処理２１０９で一致するものがないとき
は、アドレステーブルの最後のアドレスＡｄｄｒをクリ
アし、その一つ前に登録したアドレスＡｄｄｒがあるか
どうか判定し（２１１０）、Ａｄｄｒが残っているとき
は、その最後のＡｄｄｒから、図１３の送り側発パスノ
ード１３０２または返り側発パスノード１３０６が、回
線ノード探索子２００１に一致するまで探索を行い（２
１１２）、一致したときは処理２１０３に戻る（２１０
３）。一致するものがないときは、処理２１１０に戻
る。そして、処理２１１０で、一つ前のアドレスＡｄｄ
ｒがないときは、図１７のパステーブルをクリアし（２
１１１）、パス評価処理１５０３へ進む。以上のパス抽
出処理１５０２により、発回線ノード１１０３と着回線
ノード１１０４を接続可能な全てのパス列が抽出され
て、構成テーブルに格納される。

【００３３】図２２は、パス評価処理１５０３の処理フ
ローである。この処理では、初めに、パス抽出処理１５
０２で作成した構成テーブル（図１９）に構成ｉｄ１９
０１が登録されているかどうか判定し（２２０１）、登
録されていないときは、回線ノード取出し処理１３０１
で取り出した回線網情報（図１１）の発回線ノード１１
０３と着回線ノード１１０４の間を接続しうるパス列が
ない旨のメッセージを出力する（２２０２）。構成ｉｄ
が登録されているときは、構成ｉｄ１９０１と、パスｉ
ｄ列１９０２，…を取り出し、それぞれのパスｉｄに対
応するパス網情報（図１３）の価値１３０９を加算する
などして、構成ｉｄのパス列の評価値を求め、そのうち
最小の評価値の構成ｉｄ１９０１を取り出す（２２０
３）。そして、取り出した構成ｉｄ１９０１が一つの時
は（２２０４）、その構成ｉｄと組のパスｉｄ列を抽出
して、生成データ作成処理１５０４に進む。処理２２０
４で最小の評価値の構成ｉｄが複数ある時は、回線ノー
ド取出し処理１３０１で取り出した回線網情報の発回線
ノード１１０３と着回線ノード１１０４の間を接続しう
るパス列が複数系統ある旨と、各系統のパス列のパスｉ
ｄを表示し、その内の一つのパス列を操作者に選択して
もらう（２２０５）。そして、操作者が選択したパス列
に対応する構成ｉｄとパスｉｄ列を抽出して、生成デー
タ作成処理１５０４に進む。

【００３４】図２３は、生成データ作成処理１５０４の
処理フローである。この処理では、初めに、パス評価処
理１５０３で抽出した構成ｉｄのパスｉｄ列１９０２,
…と一致するパス網情報をファイル２０８で順次探索す
る。そして、一致したパスｉｄと組でファイルに格納さ
れている、反対方向のパスｉｄを順次取り出す（２３０
１）。つまり、探索したパスｉｄが送り側のパスｉｄ１
３０１であれば、返り側のパスｉｄ’１３０５を取り出
し、探索したのがパスｉｄ’１３０５であれば、パスｉ
ｄ１３０１を取り出す。次に、回線ノード取出し処理１
３０１で取出した回線網情報（図１１）を用いて、全域
ルーチングデータ（図１４）の回線ｉｄ１４０１には回
線ｉｄ１１０２を格納し、発回線ノード１４０２には発
回線ノード１１０３を、着回線ノード１４０３には着回
線ノード１１０４をそれぞれ格納する。そして、送り側
ルーチングのパスｉｄ列２４０４には、パス評価処理１
５０３で得たパスｉｄ列を格納し、返り側ルーチングの
パスｉｄ’列１４０５には、処理２３０１で取り出し
た、パスｉｄ列とは反対方向のパスｉｄ’列を逆に並べ
て格納する（２３０２）。そして、前述した回線ノード
取出し処理１５０１に戻る。以上で説明した全域ルーチ
ングデータ生成手段の処理により、回線網を構成する各
回線に対応する望ましいパス列が決定される。

【００３５】次に、ノード毎ルーチングデータ生成手段
２１２について説明する。

【００３６】ノード毎ルーチングデータ生成手段２１２
は、前述したようにＡＴＭ網の各パスノードにおける、
セルの入力側のパス／回線と、出力側のパス／回線の対
応関係を示すルーチング情報を生成する。

【００３７】図２４は、上記手段によりファイル２１３
に格納されるノード毎ルーチングデータの形式を示して
いる。このデータは、パスノードテーブル（２４００）
と、端末種別テーブル（２４０３）と、ルーチングテー
ブル（２４０６）とで構成される。パスノードテーブル
Ａ２４００には、パスノード（２４０１）と、同パスノ
ードに対応する端末種別テーブル２４０３の格納位置
（先頭アドレス）を示すポインタ（２４０２）との組が
格納される。端末種別テーブル２４０３には、端末種別
（２４０４）と、同端末種別に対応するルーチングテー
ブル２４０６の格納位置を示すポインタ（２４０５）と
の組が格納される。ルーチングテーブル２４０６は上記
のルーチング情報を格納するテーブルであり、入ルート
を示す入力側ＶＰＩ（２４０７）／入力側ＶＣＩ（２４
０８）と、出ルートを示す出力側ＶＰＩ（２４０９）／
出力側ＶＣＩ（２４１０）の組が格納される。

【００３８】ここで一旦、ＶＰＩとＶＣＩの対応関係に
ついて説明する。図２５は、端末種別毎の回線網におい
て、回線ノードとパスノードの関係をパスノードに着目
して分類したものである。この関係は、図の分類１〜分
類５に分けられる。なお、図では、左側から右側を送り
方向としている。

【００３９】図で、分類１は、着目するパスノード（２
５０５）が、回線網の始点に位置する回線ノード（２５
０６）に相当する場合である。この場合、パスノード２
５０５におけるルーチング情報の、入力側ＶＰＩ２４０
７と入力側ＶＣＩ２４０８には該当はない。出力側ＶＰ
Ｉ２４０９には、パスノード２５０５を始端とするパス
の発パスｉｄが該当し、出力側ＶＣＩ２４１０には、回
線ノード２５０６を始端とする回線の発回線ｉｄが該当
する。

【００４０】分類２は、着目するパスノード（２５０
９）が、隣り合う回線ノード（２５１０，２５１１）の
間に位置する場合である。そのパスノード２５０９をは
さむ２つのパスのｉｄを左から順にパスｉｄ１（２５１
２），パスｉｄ２（２５１３）とし、発回線ノード２５
１０と着回線ノード２５１１を両端とする回線のｉｄを
回線ｉｄ（２５１４）とすると、入力側ＶＰＩにはパス
ｉｄ１が該当し、出力側ＶＰＩにはパスｉｄ２、入力側
ＶＣＩと出力側ＶＣＩには回線ｉｄ２５１４がそれぞれ
該当する。

【００４１】分類３は、着目するパスノード（２５１
５）が、回線網の終点の回線ノード２（２５１６）に相
当する場合である。着回線ノード２５１６を終端とする
回線のｉｄを回線ｉｄ（２５１８）とし、パスノード２
５１５を終端とするパスのｉｄをパスｉｄ１（２５１
７）とすると、入力側ＶＰＩにはパスｉｄ１、入力側Ｖ
ＣＩには回線ｉｄ２５１８がそれぞれ該当し、出力側Ｖ
ＰＩと出力側ＶＣＩには該当なしとなる。

【００４２】分類４は、着目するパスノード（２５１
９）が、回線網内の１回線の始端に位置する回線ノード
１（２５２０）に相当し、回線ノード１を終端とする回
線ｉｄ’（２５２１）の回線が存在する場合である。パ
スノード２５１９をはさむ２つのパスのパスｉｄを左か
らパスｉｄ１（２５２２），パスｉｄ２（２５２３）と
し、発回線ノード２５２０を始端とする回線のｉｄを回
線ｉｄ（２５２４）とすると、入力側ＶＰＩにはパスｉ
ｄ１が該当し、出力側ＶＰＩにはパスｉｄ２、入力側Ｖ
ＣＩには回線ｉｄ’、出力側ＶＣＩには回線ｉｄ２５２
４がそれぞれ該当する 。

【００４３】分類５は、着目するパスノード（２５２
５）が、回線網内の１回線の終端の回線ノード２（２５
２６）に相当し、回線ノード１を始端とする回線ｉｄ
（２５２７）の回線が存在する場合である。パスノード
２５２５をはさむ２つのパスのパスｉｄを左からパスｉ
ｄ１（２５２８），パスｉｄ２（２５２９）とし、回線
ノード２５２６を終端とする着目する回線のｉｄを回線
ｉｄ’（２５３０）とすると、入力側ＶＰＩにはパスｉ
ｄ１が該当し、出力側ＶＰＩにはパスｉｄ２、入力側Ｖ
ＣＩには回線ｉｄ’、出力側ＶＣＩには回線ｉｄがそれ
ぞれ該当する。

【００４４】図２６は、ノード毎ルーチングデータ生成
手段２１２において利用するパステーブルを示してい
る。このパステーブルは、パスノードテーブル（２６０
０）と、送り側パステーブル（２６０１）と、返り側パ
ステーブル（２６０２）とで構成される。パスノードテ
ーブルＢ２６００は、パスノード（２６０３）と、同パ
スノードに対応する送り側パステーブル２６０１の位置
（先頭アドレス）を示す送り側ポインタ（２６０４）
と、返り側パステーブル２６０２の位置を示す返り側ポ
インタ（２６０５）との組により構成される。送り側パ
スｉｄテーブル２６０１は、入力側パスｉｄ列（２６０
６）と出力側パスｉｄ列（２６０７）で構成され、返り
側パスｉｄテーブル２６０２は、入力側パスｉｄ’列
（２６０８）と出力側パスｉｄ２’列（２６０９）で構
成される。

【００４５】図２７は、ノード毎ルーチングデータ生成
手段２１２が上記パステーブルを作成するときの処理フ
ローである。この処理では、初めに、ファイル２０８に
格納されたパス網情報の送り側の全ての発パスノード１
３０２と着パスノード１３０３（図１３）を検索して、
ＡＴＭ網内の全てのパスノードを重複無くパスノードテ
ーブルＢ２６００に登録する（２７０１）。次に、作成
したパスノードテーブルＢ２６００からパスノードを順
次に１つ取り出し（２７０２）、取り出したパスノード
と一致する、送り側の発パスノード１３０２か着パスノ
ード１３０３のパス網情報をファイル２０８で探索する
（２７０３）。探索で送り側の発パスノード１３０２と
一致した場合は、それと組のパスｉｄ１３０１を、送り
側パステーブル２６０１の出力側パスｉｄ２６０７に追
加格納し（２７０４）、同組のパスｉｄ’１３０５を、
返り側パステーブル２６０２の入力側パスｉｄ’２６０
８に追加登録する（２７０５）。そして、処理２７０３
に戻り、ファイル２０８で探索したパス網情報の次のパ
ス網情報から処理を再開する。

【００４６】処理２７０３で、検索結果が送り側の着パ
スノード１３０３に一致した場合には、その検索データ
のパスｉｄ１３０１を、送り側パステーブル２６０１の
入力側パスｉｄ２６０６に追加登録し（２７０６）、検
索データのパスｉｄ’１３０５を、返り側パステーブル
２６０２の出力側パスｉｄ’２６０９に追加登録する
（２７０７）。そして、検索したファイル２０８のパス
網情報の次のパス網情報から処理２７０３の処理を再開
する。ファイル２０８の全てのパス網情報に対して探索
が終了した時には、ポインタ２６０４，２６０５を格納
し、パスノードテーブルＢ２６００から再びパスノード
を取り出して（２７０２）上記の処理を繰り返す。そし
て、取り出すパスノードがない時は、処理を終える。

【００４７】図２８は、ノード毎ルーチングデータ生成
手段２１２の処理フローである。この処理では、最初
に、図２７の処理によりパステーブルＢ２６００を作成
する（２８０１）。次に、パスノードテーブルＢ２６０
０よりパスノード２６０３を順次に１つ取り出し、取り
出したパスノードと一致する、発回線ノード１４０２か
着回線ノード１４０３の全域ルーチングデータ（図１
４）をファイル２１０で探索する（２８０２）。

【００４８】一致する回線ノードがない場合、パスノー
ド２６０３は、図２５の分類２の着目ノードに相当す
る。この場合には、パスノード２６０３に対応する送り
側パステーブル２６０１の入力側パスｉｄ２６０６を順
次に１つ取り出し、取り出した入力側パスｉｄに一致す
るパスｉｄを、ファイル２１０内の全域ルーチングデー
タの送り側ルーチングのパスｉｄ列１４０４（図１４）
で探索し、一致したパスｉｄxと、そのパスｉｄの次に
位置するパスｉｄx+1を取り出し、それらと組で格納さ
れている端末種別１４００と回線ｉｄ１４０１も取り出
す。さらに、返り側パステーブル２６０２の出力側パス
ｉｄ列２６０７についても同様に、一致する返り側ルー
チング１４０４内のパスｉｄy’とパスｉｄy+1’、端末
種別、回線ｉｄを取り出す（２８０３）。そして、ファ
イル２１３のノード毎ルーチングデータ（図２４）に対
し以下の設定を行う。

【００４９】送り側の探索結果を用いて、パスノード２
４０１には、上記取り出したパスノード２６０３を格納
し、端末種別２４０４には取り出した端末種別１４００
を、入力側ＶＰＩ２４０７には取り出したパスｉｄx
を、入力側ＶＣＩ２４０８には取り出した回線ｉｄ１４
０１を、出力側ＶＰＩ２４０９には取り出したパスｉｄ
x+1を、出力側ＶＣＩ２４１０には上記回線ｉｄ１４０
１をそれぞれ追加格納する。さらに、返り側の検索結果
を用いて、入力側ＶＰＩ２４０７には、取り出したパス
ｉｄy’を追加格納し、入力側ＶＣＩ２４０８には取り
出した回線ｉｄ１４０１を、出力側ＶＰＩ２４０９には
取り出したパスｉｄy+1’を、出力側ＶＣＩ２４１０に
は、上記回線ｉｄ１４０１をそれぞれ追加格納する（以
上、処理２８０４）。そして、処理２８０３で一致する
ものがない時と、入力側パスｉｄ２６０６，２６０８の
全てについて探索と処理２８０４のテーブル作成が完了
した時には処理２８０２に戻り、パスノードテーブルＢ
２６００より次のパスノード２６０３を取り出す。

【００５０】処理２６０２で、パスノード２６０３に一
致する発回線ノード１４０２が見つかった場合（２８０
５，始端）には、その発回線ノードと組で格納されてい
る端末種別１４００と、回線ｉｄ１４０１と、送り側ル
ーチング１４０４の最初に位置するパスｉｄ１と、返り
側ルーチング１４０５の最後に位置するパスｉｄｎ’を
取り出す。そして、同一の端末種別１４００を持ち、か
つ、パスノード２６０３に一致する着回線ノード１４０
３を持つ全域ルーチングデータをファイル２１０で探索
する（２８０６）。この探索で一致するものが見つかっ
た場合、パスノード２６０３は、図２５の分類４の着目
ノードに相当する。この場合、一致したデータと組で格
納されている、回線ｉｄ１４０１（以下、回線ｉｄ’１
４０１）と、送り側ルーチングの最後に位置するパスｉ
ｄｎと、返り側ルーチング１４０５の最初に位置するパ
スｉｄ１’を取り出す。そして、ファイル２１０のノー
ド毎ルーチングデータに対し以下の設定を行う。パスノ
ード２４０１には、前処理で取り出したパスノード２６
０３を格納し、端末種別２４０４には取り出した端末種
別１４００を格納し、入力側ＶＰＩ２４０７には取り出
したパスｉｄｎを、入力側ＶＣＩ２４０８には、パスｉ
ｄｎと共に取り出した回線ｉｄ’１４０１を、出力側Ｖ
ＰＩ２４０９には取り出したパスｉｄ１を、出力側ＶＣ
Ｉ２４１０には、パスｉｄ１と共に取り出した回線ｉｄ
１４０１をそれぞれ追加格納する。さらに、返り側とし
て、パスノード２４０１には上記パスノード２６０３を
格納し、端末種別２４０４には上記端末種別１４００
を、入力側ＶＰＩ２４０７には取り出したパスｉｄｎ’
を、入力側ＶＣＩ２４０８には上記回線ｉｄ１４０１
を、出力側ＶＰＩ２４０９には取り出したパスｉｄ１’
を、出力側ＶＣＩ２４１０には上記回線ｉｄ’１４０１
をそれぞれ追加格納する（以上、２８０７）。そして、
処理２８０２に戻る。

【００５１】処理２８０６で、一致する着回線ノード１
４０３が見つからない場合、パスノード２６０３は、図
２５の分類１の着目ノードに相当する。この場合、処理
２８０６で取り出したデータを用いて、ルート毎ルーチ
ングデータのパスノード２４０１には、取り出したパス
ノード２６０３を追加格納し、端末種別２４０４には取
り出した端末種別１４００を、入力側ＶＰＩ２４０７と
入力側ＶＣＩ２４０８には該当なしを示すＮＵＬＬ記号
を、出力側ＶＰＩ２４０９には取り出したパスｉｄ１
を、出力側ＶＣＩ２４１０には取り出した回線ｉｄ１４
０１をそれぞれ追加格納する。さらに、返り側として、
パスノード２４０１には上記パスノード２６０３を追加
格納し、端末種別２４０４には上記の端末種別１４００
を、入力側ＶＰＩ２４０７には取り出したパスｉｄｎ’
を、入力側ＶＣＩ２４０８には上記の回線ｉｄ１４０１
を、出力側ＶＰＩ２４０９と出力側ＶＣＩ２４１０には
ＮＵＬＬ記号をそれぞれ追加格納する（以上、２８０
８）。そして、処理２８０２に戻る。

【００５２】処理２８０５で、パスノード２６０３が着
回線ノード１４０３に一致した場合、その着回線ノード
と組で格納されている端末種別１４００と、回線ｉｄ１
４０１と、パスｉｄｎと、パスｉｄ１’を取り出す。そ
して、同一の端末種別１４００を持ち、かつ、パスノー
ド２６０３に一致する発回線ノード１４０３を持つ全域
ルーチングデータをファイル２１０で探索する（２８０
９）。

【００５３】この探索で一致するものが見つかった場
合、パスノード２６０３は、図２５の分類５の着目ノー
ドに相当する。この場合、一致した発回線ノード１４０
３と組で格納されている、回線ｉｄ１４０１（回線ｉ
ｄ’）と、パスｉｄ１と、ｉｄｎ’を取り出す。そし
て、ファイル２１３のノード毎ルーチングデータに対し
以下の格納を行う。パスノード２４０１には取り出した
パスノード２６０３を追加格納し、端末種別２４０４に
は取り出した端末種別１４００を、入力側ＶＰＩ２４０
７には取り出したパスｉｄｎを、入力側ＶＣＩ２４０８
には回線ｉｄ１４０１を、出力側ＶＰＩ２４０９には取
り出したパスｉｄ１を、出力側ＶＣＩ２４１０には、パ
スｉｄ１と共に取り出した回線ｉｄ’１４０１をそれぞ
れ追加格納する。さらに、返り側として、パスノード２
４０１に上記パスノード２６０３を、端末種別２４０４
には上記端末種別１４００を、入力側ＶＰＩ２４０７に
は取り出したパスｉｄｎ’を、入力側ＶＣＩ２４０８に
は取り出した回線ｉｄ’１４０１を、出力側ＶＰＩ２４
０９には取り出したパスｉｄ１’を、出力側ＶＣＩ２４
１０には、パスｉｄ１’と共に取り出した回線ｉｄ１４
０１をそれぞれ追加格納する（２８１０）。そして、処
理２８０２に戻る。

【００５４】処理２８０９で、一致する発回線ノード１
４０２が見つからなかった場合、パスノード２６０３
は、図２５の分類３の着目ノードに相当する。この場
合、処理２８０９で取り出したデータを用いて、ファイ
ル２１３のノード毎ルーチングデータに以下の設定を行
う。パスノード２４０１には、取り出したパスノード２
６０３を追加格納し、端末種別２４０４には取り出した
端末種別１４００を、入力側ＶＰＩ２４０７には取り出
したパスｉｄｎを、入力側ＶＣＩ２４０８に取り出した
回線ｉｄ１４０１を、出力側ＶＰＩ２４０９と出力側Ｖ
ＣＩ２４１０にはＮＵＬＬ記号をそれぞれ追加格納す
る。さらに、返り側として、パスノード２４０１には上
記パスノード２６０３を追加格納し、端末種別２４０４
には上記端末種別１４００を、入力側ＶＰＩ２４０７と
入力側ＶＣＩ２４０８にはＮＵＬＬ記号を、出力側ＶＰ
Ｉ２４０９には取り出したパスｉｄ１’を、出力側ＶＣ
Ｉ２４１０に上記回線ｉｄ１４０１をそれぞれ追加格納
する（２８１１）。そして、処理２８０２に戻る。

【００５５】以上のノード毎ルーチングデータ生成手段
の処理より、ファイル２１３には、ＡＴＭ網内の各伝達
ノードのルーチング情報が格納される。

【００５６】次に、網評価手段２１１について説明す
る。

【００５７】図２９は、網評価手段２１１の評価結果の
表示画面である。図３のメニュー３１３により網評価手
段２１１が起動されると、パス網表示画面（２９０２）
とリンク使用率表示画面（２９０３）が表示される。パ
ス網表示画面２９０２には、パス網に含まれる各パスの
接続とパスノードの配置が図で示される。リンク使用率
表示画面２９０３には、パスノード間のパス毎に、発パ
スノード（２９０４）と、着パスノード（２９０５）
と、送り側帯域（２９０６）と、送り方向のパスの評価
結果である送り側使用率（２９０７）と、返り側帯域
（９０８）と、返り方向のパスの評価結果である返り側
使用率（２９０９）が表示される。

【００５８】図３０は、網評価手段２１１の処理フロー
である。この処理は、ファイル２１８から図１３のパス
情報を順次に取り出すパス情報取得処理（３００１）
と、取り出したパス情報に対応する図１４の全域ルーチ
ングデータから回線情報を取り出す回線情報取得処理
（３００２）と、取り出した回線情報に対応する図９の
呼流情報を取り出し、同様に対応する図７の呼量情報を
取り出す呼流情報取得処理（３００３）と、取り出した
呼量情報からパスの帯域使用量を積算する使用量算出処
理（３００４）と、積算結果をもとに各パスの使用率を
求める使用率算出・表示処理（３００５）とを順次に繰
り返す。

【００５９】図３１は、パス情報取得処理３００１の詳
細な処理フローである。この処理では、最初に、ファイ
ル２１８から図１３のパス網情報を順次抽出し、その内
のパスｉｄ１３０１とパスｉｄ’１３０５を取り出し
（３１０１）、さらに、送り側帯域１３０４と返り側帯
域１３０８を取り出して（３１０２）、回線情報取得処
理３００２に移る。この処理３００１で、ファイル２１
８から取り出すパス網情報が無い場合には、網評価手段
２１１の処理を終了する。

【００６０】図３２は、回線情報取得処理３００２の詳
細な処理フローである。この処理では、初めに、パス情
報取得処理３００１で取得したパスｉｄ１３０１かパス
ｉｄ’１３０５に一致する、全域ルーチングデータの送
り側ルーチング１４０４か返り側ルーチング１４０５を
ファイル２１０で順次探索し（３２０１）、探索できた
場合には、探索したデータと組で格納されている端末種
別１４００と発回線ノード１４０２と着回線ノード１４
０３を取り出して、呼流情報取得処理３００３に進む。
処理３２０１の探索で該当するものが無い場合には使用
率算出・表示処理３００５に進む。

【００６１】図３３は、呼流情報取得処理３００３の詳
細な処理フローである。この処理では、最初に、処理３
２０１で抽出した端末種別１４００、発回線ノード１４
０２および、着回線ノード１４０３と一致する呼流情報
を、ファイル２０４で順次探索する（３３０１）。探索
できた場合には、探索で得た呼流情報の端末種別９０１
と始点９０２と終点９０３に一致する呼流情報をファイ
ル２０２で探索し、探索で得た呼量情報の多重度７０
５、送り側呼種７０６、返り側呼種７０７を取り出す。
そして、取り出した送り側呼種７０５と多重度７０５
は、パス情報取得処理３００１で取り出したパスｉｄに
対応付け、返り側呼種７０７と多重度７０５はパスｉ
ｄ’に対応付ける（３３０２）。そして、処理３３０１
に戻り、その処理３３０１で該当する呼流情報が無い場
合には使用量算出処理３００４に進む。

【００６２】図３４は、使用量算出処理３００４の詳細
な処理フローである。この処理では、最初に、処理３３
０２でパスｉｄに対応付けられた多重度７０５と送り側
呼種７０６の組の各々について、送り側呼種７０６の呼
種に対応する速度５０２を、ファイル２０２の呼種情報
（図５）から抽出し、抽出した速度５０２に多重度７０
５を掛けたものを積算することで、上記パスｉｄのパス
の使用帯域を求める（３４０１）。次に、処理３３０２
でパスｉｄ’に対応付けられた多重度７０５と返り側呼
種７０７の組の各々について、返り側呼種７０７に対応
する速度５０２を抽出し、上記と同様の演算で、上記パ
スｉｄ’のパスの使用帯域を求める（３４０２）。そし
て、回線情報取得処理３００２に戻る。

【００６３】図３５は、使用率算出・表示処理３００５
の詳細な処理フローである。この処理では、最初に、処
理３４０１で積算した送り側の使用帯域を送り帯域１３
０４で割り算して百分率に換算する。そして、換算結果
と処理３００１で取り出したデータを用いて、使用率表
示画面２９０３の発パスノード２９０４に、送り側発パ
スノード１３０２を表示し、着パスノード２９０５には
送り側着パスノード１３０３を、送り返り帯域９０６に
は送り帯域１３０４を、送り側使用率２９０７には上記
換算した結果をそれぞれ表示する（３５０１）。さら
に、処理３４０２で積算した返り側の使用帯域を返り帯
域１３０８で割り算して百分率に換算して、返り帯域９
０８には返り帯域１３０８を表示し、返り側使用率２９
０７には換算した結果を表示する（３５０２）。そし
て、パス情報取得処理３００１に戻る（３５０３）。

【００６４】図３６は、ルーチングデータ分配手段２１
４の処理フローである。

【００６５】この処理では、最初に、ノード毎ルーチン
グデータ（図２４）のパスノードテーブルＡ２４００か
らパスノードを順次取り出し、取り出したパスノードに
対応する端末種別テーブル２４０３を用いて、対応する
ルーチングテーブル２４０６を特定する（３７０１）。
そして、ＡＴＭ網における上記パスノードのアドレスを
システム情報（図示略）から抽出し（３７０２）、抽出
したアドレスを指定してＡＴＭ通信制御１０４に、上記
特定したルーチングテーブル２４０６の情報をＡＴＭ網
を介してパスノードに転送させる（３７０３）。

【００６６】図３７は、本ＡＴＭ網設計装置を用いた網
設計の手順を示すフローである。

【００６７】操作者は、初めに、図３のメニューを用い
て編集手段２０１，２０３を起動して、ＡＴＭ網の各地
点に設置する端末や、対地間を伝送する呼種や呼量など
を決めるトラヒック設計を行い（３８０１）、次に、編
集手段２０５，２０７を起動して、各端末の種別に応じ
た対地間の接続形態（回線網）や、実回線路の接続形態
（パス網）を決定するトポロジー設計を行う（３８０
２）。次に、ルーチングデータ生成手段２０９，２１２
により、回線網とパス網との接続の関係付けを行い、パ
ス網に含まれる各伝達ノードが格納するルーチングデー
タの設計を行うなどのコネクション設計を行い（３８０
３）、網評価手段２１１により、設計した網の使用率を
算出して評価を行い（３８０４）、結果が好ましいもの
であれば、ルーチングデータ分配手段２１４により伝達
ノードにルーチングデータを分配して（３８０５）設計
を終了する。評価結果が好ましくない場合は、その内容
に応じて上記の設計項目３８０１，３８０２，３８０３
における設計条件を修正して、評価結果３８０４を好ま
しいものとしていく。

【００６８】次に、本支援装置を用いた設計例を、具体
的な設計条件を示して説明する。

【００６９】操作者は呼量編集手段２０１を起動し、こ
れにより表示される呼種編集画面に、例えば図３８に示
す入力を行う。ここでは、呼種として「音」と「文字」
を入力し、その各々について、「速度」（単位ｋｂｐ
ｓ）と「最大ＨＯＰ数」を入力している。この入力結果
は、図３９に示す呼種情報として、ファイル２０２に記
憶される。

【００７０】そして、呼量編集画面において、例えば図
４０に示す入力を行う。ここでは、通信地点として「東
京」，「横浜」，「名古屋」の３地点を想定し、それら
の地点間の接続を、端末種別「ＰＢＸ」，「ＷＳ」によ
り定義し、さらに、多重度と、それぞれの端末が扱う呼
種を入力している。なお、呼種は、呼種編集画面（図３
８）で設定したものを用いる。また、多重度は、ＡＴＭ
伝達網で呼種情報を多重化する際の、各呼種固有の統計
多重値であり、経験値である。これらの入力結果は、図
４２に示す呼量情報としてファイル２０２に記憶され
る。図で、「フローｉｄ」には、呼量情報の入力順に
「ｆ０，ｆ１，…」が付与されている。

【００７１】さらに、呼流編集画面において、例えば図
４２に示す入力を行う。この画面では、呼量編集画面
（図４１）での入力結果に対応して、回線ノード列を設
定する。ここでは、「東京」から「横浜」の、端末種別
ＰＢＸの回線は、回線ノード「ＰＢＸ１」から「ＰＢＸ
２」の接続で表している。この入力結果は、図４３に示
す呼流情報としてファイル２０４に記憶される。

【００７２】次に、操作者は、回線編集手段２０５を起
動し、これにより表示される回線網編集画面で、例えば
図４４に示す入力を行う。この画面では、呼量編集画面
（図４０）で入力された端末種別の各々について、呼流
編集画面（図４２）で入力された回線ノード列の配置お
よび接続を入力する。図４４では、ＰＢＸの回線網につ
いて、回線ノードＰＢＸ１，ＰＢＸ２，ＰＢＸ３のそれ
ぞれを、回線を示す線分で結んでいる。また、ＷＳの回
線網については、回線ノードＷＳ１とＷＳ２間、ＷＳ１
とＷＳ３間を、回線を示す線分で結んでいる。ＰＢＸの
回線ノードは丸印、ＷＳの回線ノードは三角印で表し区
別している。このときの編集結果は、図４５に示す回線
網情報としてファイル２０６に記憶される。図で、「回
線ｉｄ」には、上記画面に入力された線分のそれぞれに
ついて異なる値が付与される。ＰＢＸの回線網には、３
つの回線に「ｌ０１」，「ｌ０２」，「ｌ０３」がそれ
ぞれ付与され、ＷＳ回線網には２つの回線に「ｍ０
１」，「ｍ０２」がそれぞれ付与される。

【００７３】そして、操作者は、パス網編集手段２０７
を起動し、これにより表示されるパス網編集画面とパス
帯域編集画面で、例えば図４６に示す入力を行う。図で
は、パス網編集画面に、回線網編集画面で編集した各回
線ノードＰＢＸ１，…を多重化装置であるパスノード
「Ｘ」，「Ｙ」，「Ｚ」を介して接続することで、パス
網の接続形態を入力している。パス帯域編集画面では、
パス網編集画面で編集したパスの各々に対して、送り方
向の帯域である「送り側帯域」と、返り方向の帯域であ
る「返り側帯域」を設定し、さらに、通信コストや距離
等の指標である「価値」を設定する。なお、図では、各
パスにおいて「送り帯域」と「返り帯域」を等しい値に
設定している。以上の編集結果は、図４７に示すパス網
情報としてファイル２０８に格納される。上記の編集画
面で編集された各パスの情報は、送り方向と返り方向の
組で記憶され、送り方向のパスの情報には、識別子とし
て、「Ｌ００」，…，「Ｌ０８」がパス毎に順次付与さ
れ、返り方向の情報には、「Ｍ００」，…，「Ｍ０８」
がパス毎に順次付与される。

【００７４】以上の編集が終了すると、操作者は、全域
ルーチングデータ生成手段２０９を起動する。

【００７５】図４８は、全域ルーチングデータ生成手段
のパス抽出処理１５０２（図２１）の処理結果である。
ここでの処理では、図４５の回線網情報と、図４７のパ
ス網情報を用いて、各回線ｉｄの回線を実現できるパス
列を抽出する。図で、例えば、回線ｉｄ「ｌ０１」の回
線は、パスｉｄが「Ｌ００，Ｌ０６，Ｍ０２」と、「Ｌ
００，Ｍ０８，Ｍ０７，Ｍ０２」の２つのパス列により
実現できる。また、ここでは、上記各パス列の「価値」
の総和を「重さ」で現している。例えば、パスｉｄ「Ｌ
００，Ｌ０６，Ｍ０２」のパス列の重さは「７５」であ
り、パスｉｄ「Ｌ００，Ｍ０８，Ｍ０７，Ｍ０２」のパ
ス列の重さは「１９５」である。

【００７６】図４９は、全域ルーチングデータ生成手段
の生成データ作成処理１５０４の処理結果である。この
処理では、図４８の処理結果を用いて、各「回線ｉｄ」
毎に、「重さ」が最小となるパス列が選択される。例え
ば、回線ｉｄ「ｌ０１」の回線については、重さが小さ
いパス列である「Ｌ００，Ｌ０６，Ｍ０２」が「送り側
ルーチング」として選択され、選択されたパス列と逆方
向のパス列「Ｌ０２，Ｍ０６，Ｍ００」が「返り側ルー
チング」として選択される。なお、図４８で、回線ｉｄ
「ｌ０３」と「ｍ０２」の各回線は、重さが等しい２つ
のパス列でそれぞれ実現できるが、図２２のパス評価処
理２２０５での操作者の選択により、それぞれ一方のパ
ス列が選択される。ここでは、回線ｉｄ「ｌ０３」につ
いては、パス列「Ｌ０４，Ｍ０７，Ｍ０６，Ｍ００」が
選択され、回線ｉｄ「ｍ０２」についてはパス列「Ｌ０
１，Ｍ０８，Ｍ０５」が選択されている。

【００７７】次に、操作者は、ノード毎ルーチングデー
タ生成手段２１２を起動する。

【００７８】図５０と図５１は、ノード毎ルーチングデ
ータ生成手段の処理結果（図２４のノード毎ルーチング
データ）である。この処理では、パス網情報（図４７）
と、全域ルーチングデータ（図４９）を入力して、パス
網内のすべてのパスノード「ＰＢＸ１，…」について、
端末種別「ＰＢＸ，ＷＳ」毎に、入ルートである「入力
側ＶＰＩ，入力側ＶＣＩ」と、出ルートである「出力側
ＶＰＩ，出力側ＶＣＩ」の対応関係を生成する。

【００７９】ここでは、パスノード「ＰＢＸ１」に接続
されるパスのパスｉｄとパスｉｄ’は、図４７より「Ｌ
００」と「Ｍ００」である。この「Ｌ００」か「Ｍ０
０」を含む「回線ｉｄ」は、図４９より「ｌ０１」と
「ｌ０３」で、端末種別はともに「ＰＢＸ」である。ま
た、「ｌ０１」の回線において、回線ノード「ＰＢＸ
１」は発回線ノードである（図２５の分類１に相当す
る）。すなわち、「ｌ０１」の送り方向に対して、パス
ノード「ＰＢＸ１」の入ルートは存在せず（ＮＵＬ
Ｌ）、出ルートは、出力側ＶＰＩが「ｌ０１」、出力側
ＶＣＩが「Ｌ００」となる。逆に、返り方向について
は、出ルートは存在せず、入ルートは、入力側ＶＰＩが
「ｌ０１」、入力側ＶＣＩが「Ｍ００」となる。一方、
「ｌ０３」の回線において、回線ノード「ＰＢＸ１」は
着回線ノードである（図２５の分類３に相当する）。す
なわち、「ｌ０３」の送り方向に対して、パスノード
「ＰＢＸ１」の出ルートは存在せず、入ルートは、入力
側ＶＰＩが「ｌ０３」、入力側ＶＣＩが「Ｍ００」とな
る。逆に、返り方向については、入ルートは存在せず、
出ルートは、出力側ＶＰＩが「ｌ０３」、出力側ＶＣＩ
が「Ｌ００」となる。

【００８０】図５２は、設計されたＡＴＭ網での、ノー
ド毎ルーチングデータに基づくセルの交換処理を模式的
に示す図である。図では、ＰＢＸ１からＰＢＸ２へ、ま
た、ＰＢＸ２からＰＢＸ１へ呼種「音」の呼が伝搬する
様子を記述している。ＰＢＸ１からＰＢＸ２への伝搬に
おいては、発信元のＰＢＸ１は、図５１中のＰＢＸ１の
ルーチング情報を参照して、セルに含まれるＶＰＩ／Ｖ
ＣＩ＝ＮＵＬＬ／ＮＵＬＬのルーチングデータを、ｌ０
１／Ｌ００に書換えて伝送する（変換１）。このｌ０１
／Ｌ００のデータは、回線ノードＸにおいて、図５１中
のルーチング情報に応じてｌ０１／Ｌ０６に書換えられ
る（変換２）。さらに、回線ノードＹにおいてｌ０１／
Ｍ０２に書換えられ（変換３）、ＰＢＸ２に到着すると
ＮＵＬＬ／ＮＵＬＬに書換えられる（変換４）。

【００８１】そして、操作者は、網評価手段２１１を起
動して、網内の各パスの使用率を調べることで、設計結
果を評価する。

【００８２】図５４は、網評価手段の処理の説明のため
に、呼量情報（図４１）の「フローｉｄ」の各々に対応
する、「回線列」と「パス列」をそれぞれ表現したもの
である。なお、図４５の「回線ｉｄ」では伝送の方向を
区別していないため、ここでは、送り方向の回線ｉｄに
は「＋」、返り方向の回線ｉｄには「−」を付加してい
る。例えば、図４１のフローｉｄ「ｆ０」と「ｆ１」に
ついて見てみると、図４３で、「ｆ０」は回線ノード列
「ＰＢＸ１，ＰＢＸ２」に対応し、「ｆ１」は回線ノー
ド列「ＰＢＸ１，ＰＢＸ３」に対応する。さらに、図４
５において、回線ノード列「ＰＢＸ１，ＰＢＸ２」は回
線ｉｄ「＋ｌ０１」に対応し、回線ノード列「ＰＢＸ
１，ＰＢＸ３」は回線ｉｄ「−ｌ０３」に対応する。さ
らに、また、図４９において、回線ｉｄ「＋ｌ０１」
は、送り側ルーチング「Ｌ００，Ｌ０６，Ｍ０２」に対
応し、回線ｉｄ「−ｌ０３」は返り側ルーチング「Ｌ０
０，Ｌ０６，Ｌ０７，Ｍ０４」に対応する。

【００８３】図５５は、網評価手段の呼流情報取得処理
３００３と使用量算出処理３００４の処理結果を示した
ものである。図４７の各「パスｉｄ」，「パスｉｄ’」
毎に、そのパスｉｄを含む総ての「フローｉｄ」を図５
４で検索して、「フローｉｄ列」として並べている。さ
らに、「フローｉｄ」に対応する図４０の「速度」や図
４２の「多重度」を積算したものを「使用帯域」として
いる。以下で、パスｉｄ「Ｌ００」を例に具体的に説明
する。図５４で、パス列のなかに「Ｌ００」を含むフロ
ーｉｄは「ｆ０」と「ｆ１」である。また、パスｉｄ
「Ｌ００」は、フローｉｄ「ｆ０」と「ｆ１」を送り時
に使用し、図４１で「ｆ０」と「ｆ１」の送り側呼種は
「音」である。また、返り時には、パスｉｄ「Ｌ００」
と対のパスｉｄ「Ｍ００」を使用し、パスｉｄ「Ｍ０
０」を含むフローｉｄは「ｆ２」と「ｆ４」であり、そ
の返り側呼種も「音」である。以上より、パスｉｄ「Ｌ
００」を使用するフローｉｄは、「ｆ０」と「ｆ１」と
「ｆ２」と「ｆ４」であることがわかる。さらに、呼種
「音」に対する速度は図３９より１６ｋｂｐｓであり、
多重度は図４１より１０であるので、使用帯域は１つの
フローについて１６０ｋｂｐｓとなる。これより、フロ
ーｉｄ 「ｆ０」，「ｆ１」，「ｆ２」，「ｆ４」が使
用するパスｉｄ「Ｌ００」の使用帯域の総和「使用帯
域」は、６４０ｋｂｐｓとなる。そして、図４７でパス
ｉｄ「Ｌ００」の帯域が１．５Ｍｂｐｓに設定されてい
ることから、「Ｌ００」の使用率は４２．７％（＝６４
０÷１５００×１００）となる。以上と同様にして、各
パス毎の使用率が計算され、図５４リンク使用率表示画
面の「送り側使用率」、「返り側使用率」に表示され
る。

【００８４】以上で説明したように、本支援装置によれ
ば、ＡＴＭ網の全ての設計項目にわたって設計者の作業
を軽減できる。具体的には、本支援装置は、操作者の入
力に応じて、網で扱う呼種、対地間における呼量や呼
流、多重度、接続される端末装置の種別、仮想網である
端末種別毎の回線網の接続形態と、実在網であるパス網
の接続形態とを編集し、編集結果から、回線網とパス網
の対応関係を表す全域ルーチングデータを生成すること
ができる。また、設計したＡＴＭ伝達網の各パスの使用
率を求めることができ、それにより、操作者が設計条件
の最適化を行うことを可能としている。さらに、設計結
果からパス網の各パスノード毎のルーチング情報を生成
でき、設計対象のＡＴＭ網が実際に接続されている場合
には、その生成データを各ノードに分配することもでき
る。

【００８５】

【発明の効果】本発明によれば、ＡＴＭ網の設計作業を
軽減できるＡＴＭ網設計支援装置を提供することができ
る。

【図面の簡単な説明】

【図１】 本発明の実施形態に係るＡＴＭ網設計支援装
置のブロック構成図。

【図２】 ＡＴＭ網設計支援装置の機能ブロック図。

【図３】 操作者が各機能を起動するための操作画面の
表示例。

【図４】 呼量編集手段の処理で使用される呼種編集画
面の表示例。

【図５】 呼量編集手段がファイルに格納する呼量情報
の構成例。

【図６】 呼量編集手段の処理で用いる呼量編集画面の
表示例。

【図７】 呼量編集手段がファイルに格納する呼量情報
の構成例。

【図８】 呼流編集手段の処理で用いる呼流編集画面の
表示例。

【図９】 呼流編集手段がファイルに格納する呼流情報
の構成例。

【図１０】 回線網編集手段の処理で用いる回線網編集
画面の表示例。

【図１１】 回線網編集手段がファイルに格納する回線
網情報の構成例。

【図１２】 パス網編集手段の処理で用いるパス網編集
画面の表示例。

【図１３】 パス網編集手段がファイルに格納するパス
網情報の構成例。

【図１４】 全域ルーチングデータ生成手段がファイル
に格納する全域ルーチングデータの構成例。

【図１５】 全域ルーチングデータ生成手段の処理フロ
ーの記述例。

【図１６】 上記生成手段で参照するアドレステーブル
の構成例。

【図１７】 上記生成手段で参照するパステーブルの構
成例。

【図１８】 上記生成手段で実行する回線ノード取出し
処理の処理フローの記述例。

【図１９】 上記生成手段で参照する構成テーブルの構
成例。

【図２０】 上記生成手段で参照する探索子の構成例。

【図２１】 上記生成手段が行うパス抽出処理の処理フ
ローの記述例。

【図２２】 上記生成手段が行うパス評価処理の処理フ
ローの記述例。

【図２３】 上記生成手段が行う生成データ作成処理の
処理フロー記述例。

【図２４】 ノード毎ルーチングデータ生成手段がファ
イルに格納するノード毎ルーチングデータの構成例。

【図２５】 パスノードと回線ノードの関係の分類例。

【図２６】 ノード毎ルーチングデータ生成手段で参照
するパスノードテーブルの構成例。

【図２７】 ノード毎ルーチングデータ生成手段で実行
するパスノードブテーブル作成処理の処理フローの記述
例。

【図２８】 上記生成手段の全処理フローの記述例。

【図２９】 網評価手段で処理に用いる表示画面の表示
例。

【図３０】 網評価手段の処理フローの記述例。

【図３１】 網評価手段が行うパス情報取得処理の処理
フローの記述例。

【図３２】 網評価手段が行う回線情報取得処理の処理
フローの記述例。

【図３３】 網評価手段が行う呼流情報取得処理の処理
フローの記述例。

【図３４】 網評価手段が行う使用量算出処理の処理フ
ローの記述例。

【図３５】 網評価手段が行う使用率算出・表示処理の
処理フローの記述例。

【図３６】 ルーチングデータ分配手の段処理フローの
記述例。

【図３７】 ＡＴＭ網設計手順の記述例。

【図３８】 呼種編集画面の入力の具体例。

【図３９】 呼種情報の具体例（図３８の編集結果）。

【図４０】 呼量編集画面の入力の具体例。

【図４１】 呼量情報の具体例（図４０の編集結果）。

【図４２】 呼流編集画面の入力の具体例。

【図４３】 呼流情報の具体例（図４２の編集結果）。

【図４４】 回線網編集画面の入力の具体例。

【図４５】 回線網情報の具体例（図４４の編集結
果）。

【図４６】 パス網編集画面とパス帯域編集画面の入力
の具体例。

【図４７】 パス網情報の具体例（図４６の編集結
果）。

【図４８】 上記編集結果に応じたパス抽出処理の処理
結果の具体例。

【図４９】 上記編集・処理結果に応じた全域ルーチン
グデータの具体例。

【図５０】 上記編集・処理結果に応じたノード毎ルー
チングデータの具体例。

【図５１】 ノード毎ルーチングデータの具体例の続
き。

【図５２】 ノード毎ルーチングデータによるＶＰＩ／
ＶＣＩの伝搬の具体例。

【図５３】 上記編集・処理結果に応じたパス網表示画
面と使用率表示画面の具体例。

【図５４】 上記編集・処理結果に応じて、フローｉｄ
を回線列とパス列で表したもの。

【図５５】 上記編集・処理結果に応じた評価手段の処
理結果をまとめたもの。

【符号の説明】

１０３…グラフィカル操作者インタフェース（ＧＵ
Ｉ）、２０１…呼量編集手段、２０２…ファイル、２０
３…呼流編集手段、２０４…ファイル、２０５…回線網
編集手段、２０６…ファイル、２０７…パス網編集手
段、２０８…ファイル、２０９…全域ルーチングデータ
生成手段、２１０…ファイル、２１１…網評価手段、２
１２…ノード毎ルーチングデータ生成手段、２１３…フ
ァイル、２１４…ルーチングデータ分配手段、２１５…
ルーチングデータ、１０４…ＡＴＭ通信制御。

Claims (6)

【特許請求の範囲】
1. 【請求項１】操作者から情報を入力する手段と、 前記入力に応じて、設計対象のＡＴＭ網で伝送される呼
   の種類および情報量を編集するトラヒック設計手段と、 前記入力に応じて、前記ＡＴＭ網を表す仮想網と実在網
   の各々の接続形態を編集するトポロジ設計手段と、 前記トポロジ設計手段とトラヒック設計手段の編集結果
   に応じて、前記仮想網および実在網を互いに対応付ける
   コネクション設計手段と、 前記トラヒック設計手段と、トポロジ設計手段と、コネ
   クション設計手段の編集結果に応じて、前記実回線網に
   おける呼の情報量の累計を用いて、前記ＡＴＭ網の設計
   結果の評価情報を生成する網評価手段と、 前記トラヒック設計手段、トポロジ設計手段、コネクシ
   ョン設計手段、網評価手段の処理結果を操作者に出力す
   る手段を備えることを特徴とするＡＴＭ網設計支援装
   置。
2. 【請求項２】請求項１記載のＡＴＭ網設計支援装置であ
   って、 前記仮想網を構成する回線の各々には、前記呼の種類が
   対応付けられ、当該呼の種類には前記呼の情報量が対応
   付けられ、 前記実在網を構成するパスの各々には、前記回線が対応
   付けられ、 前記網評価手段は、前記回線に対応付けられた呼の情報
   量を、前記各パス毎に累計して、当該各パスの使用率を
   求めることを特徴とするＡＴＭ網設計支援装置。
3. 【請求項３】操作者から情報を入力する手段と、 前記入力に応じて、設計対象のＡＴＭ網で伝送される呼
   の種類および情報量を編集するトラヒック設計手段と、 前記入力に応じて、前記ＡＴＭ網を表す仮想網と実在網
   の各々の接続形態を編集するトポロジ設計手段と、 前記トポロジ設計手段とトラヒック設計手段の編集結果
   に応じて、前記仮想網および実在網を互いに対応付け、
   当該対応付けた結果から、前記ＡＴＭ網を構成する伝達
   ノードの各々に割り当てられるルーチング情報を生成す
   るコネクション設計手段と、 前記トラヒック設計手段、トポロジ設計手段、コネクシ
   ョン設計手段の処理結果を操作者に出力する手段を備え
   ることを特徴とするＡＴＭ網設計支援装置。
4. 【請求項４】請求項３記載のＡＴＭ網設計支援装置であ
   って、 実在する設計対象のＡＴＭ網に対し、通信可能に接続す
   る通信手段と、 当該通信手段を制御して、前記ＡＴＭ網内の各伝達ノー
   ドに、対応する前記ルーチング情報を転送する手段を備
   えることを特徴とするＡＴＭ網設計支援装置。
5. 【請求項５】請求項１または３記載のＡＴＭ網設計支援
   装置であって、 前記コネクション設計手段は、前記仮想網を構成する回
   線の各々を実現可能な、前記実在網を構成するパスのパ
   ス列を抽出し、抽出したパス列の内、各パスの距離もし
   くは通信コストの累計が最小となるパス列を前記回線に
   対応付けることを特徴とするＡＴＭ網設計支援装置。
6. 【請求項６】操作者から情報を入力する手段と、 前記入力に応じて、設計対象のＡＴＭ網で伝送される呼
   の種類および情報量を編集するトラヒック設計手段と、 前記入力に応じて、前記ＡＴＭ網を表す仮想網と実在網
   の各々の接続形態を編集するトポロジ設計手段と、 前記トポロジ設計手段とトラヒック設計手段の編集結果
   に応じて、前記仮想網および実在網を互いに対応付け、
   当該対応付けた結果から、前記ＡＴＭ網を構成する伝達
   ノードの各々に割り当てられるルーチング情報を生成す
   るコネクション設計手段と、 前記トラヒック設計手段と、トポロジ設計手段と、コネ
   クション設計手段の編集結果に応じて、前記実回線網に
   おける呼の情報量の累計を用いて、前記ＡＴＭ網の設計
   結果の評価情報を生成する網評価手段と、 前記トラヒック設計手段、トポロジ設計手段、コネクシ
   ョン設計手段、網評価手段の処理結果を操作者に出力す
   る手段を備えることを特徴とするＡＴＭ網設計支援装
   置。