JPH10247915A - 回線予約方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】探索範囲を広げることなく、他の経路を探索し
ないで所望の経路を高速に探索できるとともに、各リン
クの予約日時の利用状況を把握し、リソースの消費を特
定のリンクに集中しないようにする。 【解決手段】発ＡＴＭ端末から終ＡＴＭ端末間の経路を
求める時、所属するドメイン間経路を選択する。また、
利用可能なリンクの空帯域容量と所望帯域との比を該当
リンクの重みとして付与した重み付隣接情報を基に経路
探索を行う。そして、求められた回線候補経路の中、経
由するリンク数が少ない順、あるいは経由するリンクの
最低値が大きい順による優先順位により候補経路を選択
し、選択された回線経路の各リンクを予約する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ−ＰＶＣ網
を連結強度の強い複数のドメインに分割して管理し、Ａ
ＴＭ端末間のＰＶＣ回線の経路を所望する利用時刻や帯
域等の条件に合せて探索し、経路上の各リンクにおける
ＶＰＩ値、ＶＣＩ値および帯域等のリソースを予約し、
利用日時にスイッチを制御してＡＴＭ端末間のＰＶＣ回
線を設定する回線予約方法および回線予約装置に関す
る。

【０００２】

【従来の技術】従来より、ＡＴＭ−ＰＶＣ網に接続され
たＡＴＭ端末間のＰＶＣ回線経路を、ユーザの所望する
利用時刻や帯域等の条件で探索して、経路上の各リンク
におけるＶＰＩ値、ＶＣＩ値および帯域等のリソースを
予約し、その利用日時にスイッチを制御してＡＴＭ端末
間のＰＶＣ回線を設定する回線自動設定装置が提案され
ている（例えば、恒川、若原、由比藤著『ＡＴＭ−ＰＶ
Ｃ網における自動回線設定システム』電子情報通信学会
通信ソサイアティ大会、Ｂ−858、Sep.1996参照）。上
記のような従来の回線自動設定装置は、ＡＴＭネットワ
ークにおける全ノード（例えば、スイッチ、ＡＴＭ端末
等）の接続状況を示した隣接行列を基にしてＡＴＭ端末
間の全候補経路を探索し、これら全候補経路の中から経
路上の全リンクにおいて利用開始時刻から利用終了時刻
までの間で所望するリソースが利用可能である経路を選
択していた（例えば、恒川、若原、由比藤著『ＡＴＭＰ
ＶＣ網自動回線設定における経路探索およびリソース管
理法の検討』情報ネットワーク研究会、IN96-83、Oct.1
996参照）。

【０００３】以下、従来の回線自動設定装置について、
図面により詳述する。図１３は、従来の回線自動設定装
置の構成図である。回線自動設定装置２０００は、図１
３に示すように、キーボードやマウスからの入力を制御
する入力部２０２００、ディスプレイ等の出力を制御す
る出力部２０３００、予約情報を蓄積する予約情報蓄積
部２２１００を備えた予約情報管理部２２０００、ＡＴ
Ｍ端末間の経路探索結果を一時記憶する探索結果一時記
憶部２３１００を備えた経路探索部２３０００、ＡＴＭ
ネットワーク全域における全ノード（スイッチ、ＡＴＭ
端末等）の隣接情報を蓄積する隣接情報蓄積部２１２０
０を備えた隣接情報管理部２１１００、リンク情報を蓄
積するリンク情報蓄付部２８１００を備えたリンク情報
管理部２８１００、スイッチ制御予約情報を蓄積するＳ
Ｗ遠隔制御情報蓄積部２９１００を備えたＳＷ遠隔制御
部２９０００、通信網にＳＷ制御情報を送出するネット
ワークインターフェース部２０４００、およびこれら各
部を制御する制御部２０１００から構成される。

【０００４】図１４は、図１３における予約情報蓄積部
の詳細ブロック図である。予約情報蓄積部２２１００
は、図１４に示すように、複数の予約情報２２１００，
２２１２０，２２１３０，・・・を蓄積している。以下
では、予約情報２２１００について述べるが、他の予約
情報についても同じである。予約番号の欄２２１１１
は、他の予約情報２２１２０，２２１３０，・・・との
間で予約情報を識別するための予約番号Ｒ３が格納され
ている。予約情報テーブル２２１１２には、次のものが
記載されている。すなわち、利用開始時刻欄２２１１２
−１には利用を開始する予定時刻Ｔ１が、利用終了時刻
欄２２１１２−２には利用を終了する予定時刻Ｔ２が、
また発ＡＴＭ端末名欄２２１１２−３にはデータ送信を
行うＡＴＭ端末名（例えば、ＡＴＭ端末１５）が、終Ａ
ＴＭ端末名欄２２１１２−４にはデータ受信を行うＡＴ
Ｍ端末名（例えば、ＡＴＭ端末３５）が、さらに帯域欄
２２１１２−５には発ＡＴＭ端末／終ＡＴＭ端末間のデ
ータ送受信に必要な帯域（例えば、１０Ｍ（ｂｉｔ／
ｓ））が、それぞれ格納されている。

【０００５】図１５は、図１３におけるリンク情報蓄積
部の詳細ブロック図、図１９はＡＴＭネットワーク例を
示す図である。ＡＴＭネットワークは、図１９に示すよ
うに、ＡＴＭ端末１５，３５、ＳＷ１１〜５５を接続し
たリンク経路で示されたネットワークである。リンク情
報蓄積部２８１００は、図１９に示すＡＴＭネットワー
ク全域における各リンクのリンク情報を、方向毎に蓄積
している。複数のリンク情報２８１１０〜２８１５０が
蓄積されており、以下ではリンク情報２８１１０につい
て述べるが、他のリンク情報についても全く同じであ
る。リンク情報は、出力ＳＷ名欄２８１１１、入力ＳＷ
名欄２８１１２、最大利用可能帯域欄２８１１３、予約
テーブル欄２８１４から構成されている。出力ＳＷ名欄
２８１１１には、リンクの方端に接続され、リンクにデ
ータを出力するＳＷ名（例えば、ＳＷ５１）が、入力Ｓ
Ｗ名欄２８１１２にはリンクの方端に接続され、かつリ
ンクからデータが入力されるＳＷ名（例えば、ＳＷ５
４）が、最大利用可能帯域欄２８１１３には出力ＳＷで
あるＳＷ５１から入力ＳＷであるＳＷ５４に向けてデー
タ転送できる最大帯域幅の値（例えば、１５０Ｍ（ｂｉ
ｔ／ｓ））が、それぞれ格納される。また、予約テーブ
ル２８１１４には、予約番号の列２８１１４−１、利用
開始時刻の列２８１１４−２、利用終了時刻の列２８１
１４−３、予約されているＶＰＩ値の列２８１１４−
４、予約されているＶＣＩ値の列２８１１４−５、予約
されている帯域値の列２８１１４−６が設けられてい
る。そして、ここでは、予約番号Ｒ３の行に、利用開始
時刻Ｔ１、利用終了時刻Ｔ２、ＶＰＩ値０、ＶＣＩ値６
４、帯域１０Ｍが、それぞれ格納されている。

【０００６】図１６は、図１３における隣接情報蓄積部
の詳細ブロック図である。隣接情報蓄積部２１２００
は、１つの隣接情報２１２１０を蓄積している。この隣
接情報２１２００は、図１９に示すＡＴＭネットワーク
例図のＡＴＭネットワーク全域における全ノード（Ｓ
Ｗ、ＡＴＭ端末）を行要素、列要素として持つ行列で構
成される。各行列要素は、行要素のノードと列要素のノ
ードが接続関係にある場合に、それらの要素には‘１’
が与えられており、また接続されていない場合には
‘０’が与えられる（図では０の記載を省略してい
る）。例えば、ＳＷ１１に接続されているものは、ＳＷ
１２，ＳＷ１３，ＳＷ１４とＳＷ５１であり、ＳＷ１２
に接続されているものは、ＳＷ１１，ＳＷ１３，ＳＷ２
２である。

【０００７】図１７および図１８、従来の回線自動設定
装置における回線予約処理のフローチャートである。こ
こでは、左から順に、入力部２０２００、制御部２０１
００、予約情報管理部２２０００、経路探索部２３００
０、リンク情報管理部２８０００、ＳＷ遠隔制御部２９
０００毎の各処理を、時刻の経過に従って上から下に向
って示されている。回線予約処理が開始されると（Ｓ２
００００）、入力部２０２００から予約開始命令が制御
部２０１００に入力される（Ｓ２０２００）。予約開始
命令を受けた制御部２０１００は、予約情報管理部２２
０００に予約情報２２１１０の生成と出力部２０３００
への出力を要求する（Ｓ２０２００）。予約情報生成出
力要求を受けた予約情報管理部２２０００は、予約情報
蓄積部２２１００に対して予約情報２２１１０を生成
し、出力部２０３００に対して予約情報を出力する（Ｓ
２０３００）。入力部２０２００から予約情報２２１１
０（図１４参照）の利用開始時刻の欄２２１１２−１、
利用終了時刻の欄２２１１２−２、発ＡＴＭ端末の欄２
２１１２−３、終ＡＴＭ端末の欄２２１１２−４、およ
び帯域の欄２２１１２−５に、それぞれ時刻Ｔ１、時刻
Ｔ２、ＡＴＭ端末１５、ＡＴＭ端末３５および帯域１０
Ｍを入力して、回線予約命令を制御部２０１００に入力
する（Ｓ２０４００）。予約命令を受けた制御部２０１
００は、予約情報管理部２２０００に対して予約情報２
２１１０の蓄積を要求する（Ｓ２０５００）。予約情報
の蓄積要求を受けた予約情報管理部２２０００は、予約
番号の欄２２１１１に予約番号Ｒ３を付与して予約情報
蓄積部２２１００にこれを蓄積し、予約番号Ｒ３ととも
に予約情報蓄積終了を制御部２０１００に応答する（Ｓ
２０６００）。

【０００８】予約番号Ｒ３とともに予約情報蓄積終了の
応答を受けた制御部２０１００は、予約番号Ｒ３が付与
された予約情報２２１１０の発ＡＴＭ端末であるＡＴＭ
端末１５から終ＡＴＭ端末であるＡＴＭ端末３５への全
候補経路探索を経路探索部２３０００に対して要求する
（Ｓ２０７００）。候補経路探索要求を受けた経路探索
部２３０００は、隣接情報蓄積部２１２００に蓄積され
ている隣接情報２１２００を基にＡＴＭ端末１５を根と
し、深さ優先探索を応用して再帰的に隣接するネットワ
ーク内のノードを探索し、ＡＴＭ端末１５から延びるネ
ットワーク全域の全経路を求める（Ｓ２０８００）。全
ての経路の中でＡＴＭ端末１５からＡＴＭ端末３５に延
びる経路を抽出し、全候補経路を求めて探索結果一時記
憶部２３１００に記憶し、制御部２０１００に対して候
補経路探索終了を通知する（Ｓ２１０００）。通知を受
けた制御部２０１００は、１つも全候補経路が存在しな
かったならば回線予約処理を終了する（Ｓ２２１０
０）。一方、制御部２０１００は、リンク情報管理部２
８０００に対して、経路探索結果一時記憶部２３１００
に記録されている候補経路の中から予約番号Ｒ３が付与
された予約情報２２１１０の利用開始時刻Ｔ１から利用
終了時刻Ｔ２の間に帯域１０Ｍ（ｂｉｔ／ｓ）が利用可
能な経路を１つ求め、予約するように予約情報管理部２
２０００に要求する（Ｓ２１１００）。利用可能経路の
予約要求を受けた予約情報管理部２２０００は、経路探
索結果一時記憶部２３１００に記録されている全候補経
路の中から優先順序（例えば、最も経路上のノードが少
ない順序で）候補経路の１つを選択し、リンク情報管理
部２８０００に経路上の全リンクについて利用開始時刻
Ｔ１から利用終了時刻Ｔ２の間における帯域１０Ｍの利
用可否照合を要求する（Ｓ２１２００）。

【０００９】利用可否照合要求を受けたリンク情報管理
部２８０００は、経路上の全リンクについて帯域１０Ｍ
の利用可否照合を行い、その結果を予約情報管理部２２
０００に通知する（Ｓ２１３００）。なお、予約情報管
理部２２０００は、全リンクについて利用可の応答通知
をリンク情報管理部２８０００から受け取るまで、次候
補の経路についてステップ２１２００の処理を繰り返す
（Ｓ２１４００）。もし、次候補の経路が存在しない場
合には、回線予約処理を終了する（ステップ２２１０
０）。予約情報管理部２２０００は、全リンクについて
利用可の通知を受け取ると、リンク情報管理部２８００
０に対して利用開始時刻Ｔ１から利用終了時刻Ｔ２まで
の間、帯域１０Ｍの予約を要求する（Ｓ２１５００）。
予約要求を受け取ったリンク情報管理部２８０００は、
経路上の全リンク、例えばＡＴＭ端末１５−ＳＷ１４−
ＳＷ１１−ＳＷ５１−ＳＷ５４−ＳＷ５４−ＳＷ５３−
ＳＷ３１−ＳＷ３２−ＡＴＭ端末３５の経路を予約する
場合には、その経路上のリンク情報へ予約番号Ｒ３、利
用開始時刻Ｔ１、利用終了時刻Ｔ２、帯域１０Ｍ（ｂｉ
ｔ／ｓ）を記録する。例えば、ＳＷ５１からＳＷ５４へ
のリンク情報２８１１０には、予約番号Ｒ３、利用開始
時刻Ｔ１、利用終了時刻Ｔ２、帯域１０Ｍが予約テーブ
ル２８１１４に記録されている。そして、予約終了を予
約情報管理部２２０００に対して通知する（Ｓ２１６０
０）。予約終了通知を受け取った予約情報管理部２２０
００は、回線予約終了通知を制御部２０１００に通知す
る（Ｓ２１７００）。予約終了通知を受け取った制御部
２０１００は、ＳＷ遠隔制御部２９０００に対して選択
された経路上の各ＳＷのＳＷ制御情報を生成し、予約情
報２２１１０の予約番号Ｒ３とともに蓄積するように要
求する（Ｓ２１８００）。要求を受けたＳＷ遠隔制御部
２９０００は、選択された経路上の各ＳＷのＳＷ遠隔制
御情報を生成し、予約情報２２１１０の予約番号Ｒ３と
ともにＳＷ制御情報蓄積部２９１００にこれを蓄積し、
ＳＷ制御情報生成終了を制御部２０１００に通知する
（Ｓ２１９００）。ＳＷ制御情報生成終了通知を受け取
った制御部２０１００は、出力部１０３００にこれを表
示し（Ｓ２２０００）、回線予約処理を終了する（Ｓ２
２１００）。

【００１０】次に、図１８では、制御部２０１００は予
約情報蓄積部２２１００に蓄積された予約情報２２１１
０の利用開始時刻Ｔ１と現在時刻を常に比較している
（Ｓ２３０００）。制御部２０１００は、利用開始時刻
Ｔ１と現在時刻が一致したことを確認すると、ＳＷ遠隔
制御部２９０００に対して予約情報２２１１０の予約番
号Ｒ３とともにＳＷ遠隔制御情報蓄積部２９１００に蓄
積されているＳＷ遠隔制御情報の内容に従って予約情報
２２１１０に記録されている利用開始時刻Ｔ１から利用
終了時刻Ｔ２までの間、ネットワークインターフェース
部２０４００を通して該当するＳＷを遠隔制御するよう
要求する（Ｓ２３１００）。ＳＷの遠隔制御の要求を受
けたＳＷ制御情報管理部２９０００は、予約情報２２１
１０の予約番号Ｒ３とともにＳＷ遠隔制御情報蓄積部２
９１００に蓄積されているＳＷ遠隔制御情報の内容に従
って、予約情報２２１０に記録されている利用開始時刻
Ｔ１からネットワークインターフェース部２０４００を
通して該当するＳＷを遠隔制御する（Ｓ２３２００）。

【００１１】

【発明が解決しようとする課題】このように、従来の回
線自動設定装置では、発ＡＴＭ端末から終ＡＴＭ端末間
への回線経路選択を行うため、以下の処理を行ってい
た。 ＡＴＭネットワークにおける全ノード（ＳＷ，ＡＴＭ
端末）の隣接情報を示す隣接行列を基に発ＡＴＭ端末を
始ノードとして、発ＡＴＭ端末に隣接する延びるネット
ワーク全域のノードを再帰的に探索し、発ＡＴＭ端末を
根とする全経路を求め、その全経路の中で発ＡＴＭ端末
から終ＡＴＭ端末に延びる経路を抽出して全候補経路を
求めていた。 全候補経路を求めた後に、全リンクにおいて利用開始
時刻から利用終了時刻の利用帯域の利用可否を照合し
て、全リンクが利用可能である経路を発ＡＴＭ端末と終
ＡＴＭ端末間の回線経路として選択していた。従って、
以下のような課題（問題点）が生じていた。 （イ）発ＡＴＭ端末に隣接する延びるネットワーク全域
のノードを再帰的に探索し、発ＡＴＭ端末を根とするネ
ットワーク全域の全経路を求めるため、終ＡＴＭが含ま
れない領域（ドメイン）のノードまで探索が実行される
ことになり、探索が非効率となっていた。 （ロ）発ＡＴＭ端末を根とするネットワーク全域の全経
路には、利用開始時刻から利用終了時刻において利用帯
域が実際には利用できないリンクが含まれているため、
探索が非効率となっていた。そこで、本発明の目的は、
これら従来の課題を解決し、探索範囲を終ＡＴＭ端末が
含まれるドメインに限定し、他のドメインを探索しない
で所望の経路を高速に探索することが可能であり、かつ
実際に利用できない経路を探索する必要がなく、ＡＴＭ
ネットワークのリソースの消費が特定のリンクに集中す
ることなく、トラヒックの平滑化処理が可能な回線予約
方法および装置を提供することにある。

【００１２】

【課題を解決するための手段】上記目的を達成するた
め、本発明の回線予約方法では、発ＡＴＭ端末から終Ａ
ＴＭ端末間の経路を予約する場合に、ＡＴＭネットワー
クにおけるノード（ＡＴＭ端末、ＳＷ）を連結強度の強
い複数のノードから構成されるドメイン毎に予め分割／
管理し、発ＡＴＭ端末／終ＡＴＭ端末の所属するドメイ
ン間経路を選択する。これにより、ドメイン間経路上に
ないドメイン内のノードを探索する必要がなくなるの
で、発ＡＴＭ端末を根とするネットワーク全域の全経路
の探索範囲を限定することができ、前記（イ）の課題を
解決することができる。また、発ＡＴＭ端末から終ＡＴ
Ｍ端末間の経路を予約する場合に、利用開始時刻から利
用終了時刻の間に所望するリソースが利用可能なリンク
のみから構成され、かつ利用可能なリンクにおける空帯
域容量と所望帯域との比を該当リンクの重みとして付与
し、利用不可能なリンクに重み‘０’を付与した重み付
隣接行列を生成し、その重み付隣接行列を基に発ＡＴＭ
端末に隣接して延びるネットワーク全域のノードを再帰
的に探索する。これにより、利用可能なリンクのみを含
んだ発ＡＴＭ端末を根とするネットワーク全域の全経路
を生成することが可能となるので、前記（ロ）の課題を
解決することができる。

【００１３】

【発明の実施の形態】以下、本発明の実施例を、図面に
より詳細に説明する。図１は、本発明の一実施例を示す
回線自動設定装置のブロック図である。図１の回線自動
設定装置１０００は、図１２に示した従来の回線自動設
定装置２０００に比べて、新たにドメイン生成部１１０
００、ドメイン間隣接情報管理部１４０００、ドメイン
間重み付隣接情報管理部１５０００、ドメイン内隣接情
報管理部１６０００、ドメイン内重み付隣接情報管理部
１７０００が追加されるとともに、経路探索部１３００
０内に新たにドメイン間経路探索結果一時記憶部１３１
００とドメイン内経路探索結果一時記憶部１３２００を
設置する。すなわち、本発明の回線自動設定装置１００
０は、キーボードやマウスからの入力を制御する入力部
１０２００、ディスプレイ等への出力を制御する出力部
１０３００、ＡＴＭネットワーク全域における全ノード
（ＳＷ，ＡＴＭ端末）の隣接情報を蓄積する隣接情報蓄
積部１１２００を備えた隣接情報管理部１１１００、隣
接情報蓄積部１１２００に蓄積されている隣接情報を基
にノード間の連結強度の強いノード群に分割し、ドメイ
ンを生成するドメイン生成部１１０００、このドメイン
生成部１１０００によって生成されたドメイン間の隣接
情報を蓄積するドメイン間隣接情報蓄積部１４１００を
備えたドメイン間隣接情報管理部１４０００、さらにそ
のドメイン生成部１１０００により生成された個々のド
メイン内ノードの隣接情報を蓄積するドメイン内隣接情
報蓄積部１６１００を備えたドメイン内隣接情報管理部
１６０００を設けている。

【００１４】さらに、回線自動設定装置１００００は、
予約情報を蓄積する予約情報蓄積部１２１００を備えた
予約情報管理部１２０００、前記ドメイン間隣接情報蓄
積部１４１００に蓄積されているドメイン間隣接情報を
基に、予約情報１２１００に蓄積された予約情報で要求
されている予約帯域が利用可能なリンクのみから構成さ
れ、かつ予約帯域に対する空帯域容量の比をリンクの重
みとして付与したドメイン間重み付隣接情報を生成し、
これを蓄積するドメイン間重み付隣接情報蓄積部１５１
００を備え、これを管理するドメイン間重み付隣接情報
管理部１５０００、前記ドメイン内隣接情報蓄積部１６
１００に蓄積されているドメイン内隣接情報を基に、予
約情報蓄積部１２１００に蓄積された予約情報で要求さ
れている予約帯域が利用可能なリンクのみから構成さ
れ、かつ予約帯域に対する空帯域容量の比をリンクの重
みとして付与したドメイン内重み付隣接情報を生成し、
これを蓄積するドメイン内重み付隣接情報蓄積部１７１
００を備え、これを管理するドメイン内重み付隣接情報
管理部１７０００を設けている。

【００１５】さらに、回線自動設定装置１００００は、
予約情報１２１００に蓄積された予約情報で要求されて
いる発ＡＴＭ端末／終ＡＴＭ端末の所属するドメイン間
の経路を探索し、その探索結果を一時記憶するドメイン
間経路探索結果一時記憶部１３１００を備え、探索した
ドメイン間経路上にあるドメイン内の経路を探索して、
その探索結果を一時記憶するドメイン内経路探索結果一
時記憶部１３２００を備えた経路探索部１３０００、各
リンクにおける予約状況を記録したリンク情報を蓄積す
るリンク情報蓄積部１８１００を備え、リンク情報を管
理するリンク情報管理部１８０００、ＳＷ制御予約情報
を蓄積するＳＷ遠隔制御情報蓄積１９１００を備え、Ｓ
Ｗ遠隔制御情報を管理するＳＷ遠隔制御部１９０００、
および通信網にＳＷ制御情報を送出するネットワークイ
ンターフェース部１０４００、ならびにこれらの各部を
制御する制御部１０１００を設けている。

【００１６】図２は、図１における予約情報蓄積部の詳
細ブロック図である。予約情報蓄積部１２１００は、複
数の予約情報１２１００，１２２００，１２１３０・・
・を蓄積している。以下では、予約情報１２１００につ
いて述べるが、他の予約情報も同じ構成である。従来の
予約情報蓄積部と同じように、予約番号の欄１２１１１
には他の予約情報から予約情報を識別するための予約番
号が格納される。また、予約情報テーブル１２１１２の
利用開始時刻の欄１２１１２−１には利用を開始する予
定時刻が、利用終了時刻の欄１２１１２−３には利用を
終了する予定時刻が、発ＡＴＭ端末名の欄１２１１２−
４にはデータ送信を行うＡＴＭ端末名が、発ドメイン名
の欄１２１１２−６にはデータ送信を行うＡＴＭ端末名
の所属するドメイン名が、終ＡＴＭ端末名の欄１２１１
２−４にはデータ受信を行うＡＴＭ端末名が、終ドメイ
ン名の欄１２１１２−７にはデータ受信を行うＡＴＭ端
末の所属するドメイン名が、帯域の欄１２１１２−５に
は発ＡＴＭ端末／終ＡＴＭ端末間のデータ送受信に必要
な帯域が、それぞれ格納される。

【００１７】図３は、図１におけるリンク情報蓄積部の
詳細ブロック図である。リンク情報蓄積部１８１００に
は、図１９に示したＡＴＭネットワーク図のＡＴＭネッ
トワーク全域における各リンクのリンク情報１８１１
０，１８１２０，１８１３０，・・・１８１５０が、方
向毎に蓄積されている。以下では、リンク情報１８１１
０の詳細について述べるが、他のリンク情報も同じであ
る。リンク情報１８１１０は、出力ＳＷ名の欄１８１１
１、入力ＳＷ名の欄１８１１２、最大利用可能帯域の欄
１８１１３、および予約テーブルの欄１８１１４から構
成される。出力ＳＷ名の欄１８１１１にはリンクの方端
に接続され、リンクにデータを出力するＳＷ名（例え
ば、ＳＷ５１）が、入力ＳＷ名の欄１８１１２にはリン
クの方端に接続され、かつリンクからデータを入力する
ＳＷ名（例えば、ＳＷ５４）が、最大利用可能帯域の欄
１８１１３には出力ＳＷであるＳＷ５１から入力ＳＷで
あるＳＷ５４に向けてデータ転送できる最大帯域幅の値
（例えば、１５０Ｍ（ｂｉｔ／ｓ））が、それぞれ格納
される。また、予約テーブル１８１１４には、予約番号
の列１８１１４−１、利用開始時刻の列１８１１４−
２、利用終了時刻の列１８１１４−３、予約されている
ＶＰＩ値の列１８１１４−４、予約されているＶＣＩ値
の列１８１１４−５、予約されている帯域値の列１８１
１４−６から構成されている。リンク情報１８１１０の
予約テーブル１８１１４には、予約されている予約番号
Ｒ３の行に、それぞれ予約番号Ｒ３の利用開始時刻Ｔ
１、予約番号Ｒ３の利用終了時刻Ｔ２、ＶＰＩ値０、Ｖ
ＣＩ値６４、帯域値１０Ｍ（ｂｉｔ／ｓ）が、それぞれ
格納されている。

【００１８】図４は、図１における隣接情報蓄積部の詳
細ブロック図である。隣接情報蓄積部１１２００には、
１つの隣接情報１１２１０が蓄積されている。隣接情報
１１２１０は、図１９に示されているＡＴＭネットワー
ク図のＡＴＭネットワーク全域における全ノード（Ｓ
Ｗ、ＡＴＭ端末）を行要素、列要素に持つ行列で構成さ
れる。各行列要素は、行要素のノードと列要素のノード
が接続関係にある場合に、これらの要素には‘１’が与
えられ、接続されていない場合には‘０’が与えられ
る。なお、この図では、‘０’が省略されている。図５
は、図１におけるドメイン間隣接情報蓄積部の詳細ブロ
ック図であり、図２０は、ＡＴＭネットワークドメイン
例の図である。ドメイン間隣接情報蓄積部１４１００
は、１つの隣接情報１４１１０を蓄積している。隣接情
報１４１１０は、図２０に示したＡＴＭネットワークド
メイン例図のように、ドメイン生成部１１０００により
生成されたＡＴＭネットワーク全域における全ドメイン
を行要素、列要素に持つ行列で構成されている。各行列
要素は、行要素のノードと列要素のドメインが接続関係
にある場合には、‘１’が与えられ、また接続されてい
ない場合には、‘０’が与えられる。なお、この図で
は、‘０’は省略されている。

【００１９】図６は、図１におけるドメイン内隣接情報
蓄積部１６１００の詳細ブロック図である。ドメイン内
隣接情報蓄積部１６１００は、図１９に示したＡＴＭネ
ットワークドメイン例図のＡＴＭネットワーク全域にお
ける各ドメイン内のノード隣接情報、つまりドメイン１
０内隣接情報１６１１０、ドメイン２０内隣接情報１６
１２０、ドメイン３０内隣接情報１６１３０、ドメイン
４０内隣接情報１６１４０、ドメイン５０内隣接情報１
６１５０を蓄積している。各ドメイン内隣接情報１６１
１０〜１６１５０は、ドメイン内の全ノード（ＳＷ、Ａ
ＴＭ端末）および隣接ドメインを行要素、列要素に持つ
行列で構成される。各行列要素は、行要素と列要素が接
続関係にある場合には、これら要素には‘１’が与えら
れ、また接続されていない場合には‘０’が与えられ
る。なお、この図では、‘０’が省略されている。図７
は、図１におけるドメイン間重み付隣接情報蓄積部の詳
細ブロック図である。ドメイン間重み付隣接情報蓄積部
１５１００は、１つのドメイン間重み付隣接情報１５１
１０を蓄積している。ドメイン間重み付隣接情報１５１
１０は、後述の図１０およびその説明にあるように、回
線予約処理時にドメイン間重み付隣接情報管理部１５０
００により生成され、図２０に示したＡＴＭネットワー
クドメイン例図における全ドメインを行要素、列要素に
持つ行列で構成される。各行列要素は、行要素のノード
と列要素のドメインが接続関係にあり、行要素と列要素
のドメイン間のリンクにおいて回線予約処理で指定され
た予約帯域以上の利用可能帯域が存在するという条件が
満たされた場合には、その要素には予約帯域に対する利
用可能帯域の比が与えられ、また条件が満たされない場
合には‘０’が与えられる。なお、この図７では、
‘０’は省略されている。

【００２０】図８は、図１におけるドメイン内重み付隣
接情報蓄積部の詳細ブロック図である。図８のドメイン
内重み付隣接情報蓄積部１７１００は、制御部１０１０
０より作成要求のあったドメインのドメイン内重み付隣
接情報１７１１０〜１７１３０を蓄積する。各ドメイン
内重み付隣接情報１７１１０〜１７１３０は、ドメイン
内の全ノード（ＳＷ，ＡＴＭ端末）および隣接ドメイン
行要素、列要素に持つ行列で構成される。各行列要素
は、行要素と列要素が接続関係にあり、行要素と列要素
の間のリンクにおいて回線予約処理で指定された予約帯
域以上の利用可能帯域が存在するという条件を満たした
場合には、その要素には予約帯域に対する利用可能帯域
の比が与えられ、また条件を満たさない場合には、
‘０’が与えられる。この図では、‘０’が省略されて
いる。

【００２１】図９は、本発明の一実施例を示す回線自動
設定装置におけるドメイン生成処理のフローチャートで
ある。図９では、左側から右側に向って順に、入力部１
０２００、制御部１０１００、ドメイン生成部１１００
０、隣接情報管理部１１１００、ドメイン内隣接情報管
理部１６０００、およびドメイン間隣接情報管理部１５
０００が、それぞれ上から下に向う時間軸に沿って処理
が行われる。ドメイン生成処理が開始されると、入力部
１０２００からドメイン生成要求が制御部１０１００に
入力される（Ｓ１５１００）。制御部１０１００は、入
力部１０２００からドメイン生成要求を受けると、ドメ
イン生成部１１０００に対してドメイン生成要求を行う
（Ｓ１５２００）。ドメイン生成部１１０００は、ドメ
イン生成要求を受けると、隣接情報管理部１１１００に
対して隣接情報蓄積部１１２００に蓄積されているＡＴ
Ｍネットワーク全域のノード（ＳＷ，ＡＴＭ端末）の隣
接情報１１２１０の転送を要求する（Ｓ１５３００）。
隣接情報管理部１１１００は、転送要求を受けると、隣
接情報蓄積部１１２００に蓄積されている隣接情報１１
２１０をドメイン生成部１１０００に転送する（Ｓ１５
４００）。ドメイン生成部１１０００は、隣接情報１１
２１０の転送を受けると、その隣接情報１１２１０を基
にＡＴＭネットワークのノードをノード間の連結強度が
強い複数のノードから構成されるドメインに分割して
（Ｓ１５５２０）、ドメイン間の隣接情報を生成し、ド
メイン間隣接情報１４１１０として蓄積することをドメ
イン間隣接情報管理部１４０００に要求する（Ｓ１５５
４０）。同時に、各ドメイン内の隣接情報を生成して、
ドメイン内隣接情報１６１１０，１６１２０，１６１３
０，１６１４０，１６１５０として蓄積することをドメ
イン内隣接情報管理部１６０００に要求する（Ｓ１５５
６０）。この場合、ＡＴＭネットワークのノードを連結
強度の軍い複数のノードから構成されるドメイン分割の
アルゴリズムとしては、ノード間に２つ以上の経路が存
在する２重連結成分による分割アルゴリズム等が応用さ
れる（例えば、石畑、『岩波講座ソフトウェア３』アル
ゴリズムとデータ構造，1989参照)。

【００２２】次に、ドメイン間隣接情報管理部１４００
０は、ドメイン生成部１１０００よりドメイン間隣接情
報１４１１０の蓄積要求を受けると、そのドメイン間隣
接情報１４１１０をドメイン間隣接情報蓄積部１４１０
０に蓄積して、ドメイン生成部１１０００に対して蓄積
終了を通知する（Ｓ１５６００）。また、ドメイン内隣
接情報管理部１６０００は、ドメイン生成部１１０００
よりドメイン内隣接情報１６１１０〜１６１５０の蓄積
要求を受けると、これらのドメイン内隣接情報１６１１
０〜１６１５０をドメイン内隣接情報蓄積部１６１００
に蓄積して、蓄積終了の通知をドメイン生成部１１００
０に行う（Ｓ１５７００）。ドメイン生成部１１０００
は、ドメイン間隣接情報管理部１４０００とドメイン内
隣接情報管理部１６０００から蓄積終了通知を受ける
と、制御部１０１００に対してドメイン生成終了通知を
行う（Ｓ１５８００）。制御部１０１００は、ドメイン
生成終了通知を受けると、出力部１０３００に対してド
メイン生成終了を表示し、ドメイン生成処理を終了する
（Ｓ１５９００）。

【００２３】図１０および図１１は、本発明の一実施例
を示す回線予約処理の動作フローチャートである。左側
から右側に向って順に、入力部１０２００、制御部１０
１００、予約情報管理部１２０００、ドメイン間重み付
隣接情報蓄積部１５１００、ドメイン間隣接情報管理部
１４０００、リンク情報管理部１８０００、経路探索部
１３０００、ドメイン内重み付隣接情報蓄積部１７００
０、ドメイン内隣接情報管理部１６０００、およびＳＷ
遠隔制御部１９０００が、それぞれ時間軸の上から下に
向って処理を行う。回線予約処理が開始すると、入力部
１０２００から予約開始命令が制御部１０１００に入力
される（Ｓ１０１００）。制御部１０１００は、予約開
始命令を受けると、予約情報管理部１２０００に予約情
報の生成および出力部１０３００への出力を要求する
（Ｓ１０２００）。予約情報管理部１２０００は、予約
情報生成出力要求を受けると、予約情報蓄積部１２１０
０に予約情報１２１１０を生成し、出力部１０３００に
予約情報１２１１０を出力する（Ｓ１０３００）。次
に、入力部１０２００から、予約情報１２１１０の利用
開始時刻の欄１２１１２−１、利用終了時刻の欄１２１
１２−２、発ＡＴＭ端末の欄１２１１２−３、終ＡＴＭ
端末の欄１２１１２−４、および帯域の欄１２１１２−
５に、それぞれ利用開始時刻Ｔ１、利用終了時刻Ｔ２、
ＡＴＭ端末１５、ＡＴＭ端末３５、および帯域１０Ｍ
（ｂｉｔ／ｓ）を入力し、回線予約命令を制御部１０１
００に入力する（Ｓ１０４００）。制御部１０１００
は、予約命令を受けると、予約情報管理部１２０００に
対して予約情報１２１１０の蓄積を要求する（Ｓ１０５
００）。

【００２４】予約情報管理部１２０００は、予約情報１
２１１０の蓄積要求を受けると、予約番号の欄１２１１
１に予約番号Ｒ３を付与して予約情報蓄積部１２１００
に蓄積し、予約番号Ｒ３とともに予約情報蓄積終了を制
御部１０１００に応答する（Ｓ１０６００）。制御部１
０１００は、予約番号Ｒ３とともに予約情報蓄積終了の
応答を受けると、ドメイン内隣接情報管理部１６０００
に対してＡＴＭ端末１５および３５を含むドメイン名の
検索要求を行う（Ｓ１０６７０）。ドメイン内隣接情報
管理部１６０００は、ドメイン名の検索要求を受ける
と、ＡＴＭ端末１５，３５の所属するドメイン名を検索
して、制御部１０１００に応答する（Ｓ１０６９０）。
制御部１０１００は、発ＡＴＭ端末と終ＡＴＭ端末の所
属するドメイン名の応答を受けると、ドメイン間重み付
隣接情報管理部１５０００に利用開始時刻Ｔ１から利用
終了時刻Ｔ２の間に帯域１０Ｍ（ｂｉｔ／ｓ）が利用可
能なリンクのみを含み、かつ予約帯域に対する利用可能
帯域の比を重みとして付与したドメイン間重み付隣接情
報の作成を要求する（Ｓ１０７００）。

【００２５】ドメイン間重み付隣接情報管理部１５００
０は、要求を受けると、ドメイン間隣接情報管理部１４
０００に対してドメイン間隣接情報１４１１０の転送を
要求する（Ｓ１０８００）。ドメイン間隣接情報管理部
１４０００は、ドメイン間隣接情報１４１１０の転送要
求を受けると、ドメイン間隣接情報蓄積部１４１００に
蓄積されているドメイン間隣接情報１４１１０をドメイ
ン間重み付隣接情報管理部１５０００に転送する（Ｓ１
０９００）。ドメイン間重み付隣接情報管理部１５００
０は、ドメイン間隣接情報１４１１０を受け取ると、ド
メイン間隣接情報１４１１０に記録されている個々のリ
ンクについて、利用開始時刻Ｔ１から利用終了時刻Ｔ２
の間に帯域１０Ｍ（ｂｉｔ／ｓ）の利用可否をリンク情
報管理部１８０００に対して照合を要求し、可能であれ
ば空帯域容量を要求する（Ｓ１１０００）。リンク情報
管理部１８０００は、要求を受けると、個々のリンクに
ついて帯域の利用可否および空帯域容量を応答する（Ｓ
１１０５０）。ドメイン間重み付隣接情報管理部１５０
００は、ドメイン間隣接情報１４１１０に記録されてい
る個々のリンクについて帯域の利用可否および空帯域容
量を受け取ると、利用可能なリンクから構成され、かつ
予約帯域に対する利用可能帯域の比を重みとして付与し
てドメイン間重み付隣接情報１５１１０を生成し、この
ドメイン間重み付隣接情報１５１１０の作成終了を制御
部１０１００に通知する（Ｓ１１１００）。

【００２６】制御部１０１００は、ドメイン間重み付隣
接情報１５１１０の作成終了通知を受け取ると、経路探
索部１３００に対して発ＡＴＭ端末であるＡＴＭ端末１
５の属するドメイン１０から終ＡＴＭ端末であるＡＴＭ
端末３５の属するドメイン３０への候補経路探索を要求
する（Ｓ１１２００）。経路探索部１３０００は、ドメ
イン間重み付隣接情報蓄積部１５１００に蓄積されてい
るドメイン間重み付隣接情報１５１１０を基に、ドメイ
ン１０を始ノードとするネットワーク全域のドメイン間
経路を生成する。次に、そのネットワーク全域ドメイン
間経路の中で、ドメイン１０からドメイン３０へ延びる
経路を抽出して、ドメイン１０からドメイン３０へのド
メイン間の全候補経路を経路上のリンクの重みとともに
求め（Ｓ１１３００）、次にドメイン間経路探索結果一
時記憶部１３１００にこれを一時記憶して、制御部１０
１００に対してドメイン間の候補経路探索終了を通知す
る（Ｓ１１４００）。

【００２７】上記のＳ１１４００を処理した結果、もし
ドメイン間の候補経路が１つも存在しない場合には、回
線予約不可を出力部１０３００に表示して（Ｓ１３６０
０）、回線予約処理を終了する（Ｓ１３７００）。候補
経路が少なくとも１つ存在する場合には、制御部１０１
００は、ドメイン間の候補経路探索終了通知を受け取る
と、経路探索部１３０００に対してドメイン間探索結果
一時記憶部１３１００に一時記憶されているドメイン間
候補経路から、ある優先順序（例えば、中継するドメイ
ンが最も少ない経路、あるいは経路上のリンクの空容量
の比が最も大きい経路の順等、ここでは中継するドメイ
ンが最も少ない経路の順とする）で、ドメイン間経路ド
メイン１０−５０−３０を選択する（Ｓ１１５００）。
制御部１０１００は、ドメイン間経路を選択すると、ド
メイン内重み付隣接情報管理部１７０００に対してドメ
イン間経路上の各ドメイン１０、ドメイン５０、ドメイ
ン３０について利用開始時刻Ｔ１から利用終了時刻Ｔ２
の間に帯域１０Ｍ（ｂｉｔ／ｓ）が利用可能なリンクの
みを含み、帯域１０Ｍ（ｂｉｔ／ｓ）に対する利用可能
帯域の比を重みとして付与したドメイン内重み付隣接情
報の作成を要求する（Ｓ１１７００）。

【００２８】ドメイン内重み付隣接情報管理部１７００
０は、要求を受けると、ドメイン内隣接情報管理部１６
０００に対してドメイン１０、ドメイン５０、ドメイン
３０のドメイン内隣接情報１６１１０，１６１５０，１
６１３０の転送を要求する（Ｓ１１８００）。ドメイン
内隣接情報管理部１６０００は、ドメイン内隣接情報の
転送要求を受けると、ドメイン内隣接情報蓄積部１６１
００に蓄積されているドメイン１０、ドメイン５０、ド
メイン３０のドメイン内隣接情報１６１１０，１６１５
０，１６１３０をドメイン内重み付隣接情報管理部１７
０００に転送する（Ｓ１１９００）。ドメイン内重み付
隣接情報管理部１７０００は、ドメイン内隣接情報１６
１１０，１６１５０，１６１３０を受け取ると、これら
の情報に記録されている個々のリンクについて、利用開
始時刻から利用終了時刻の間に帯域１０Ｍ（ｂｉｔ／
ｓ）の利用可否をリンク情報管理部１８０００に照合を
要求し、利用可能であれば空帯域容韻を要求する（Ｓ１
２０００）。リンク情報管理部１８０００は、要求を受
けると、個々のリンクについて利用可否および空帯域容
量を応答する（Ｓ１２１００）。

【００２９】ドメイン間重み付隣接情報管理部１５００
０は、ドメイン内隣接情報に記録されている個々のリン
クについて帯域の利用可否および空帯域容量を受け取る
と、利用可能なリンクから構成され、かつ帯域１０Ｍ
（ｂｉｔ／ｓ）に対する利用可能帯域の比を重みとして
付与したドメイン内重み付隣接情報１７１１０，１７１
２０，１７１３０を生成し、ドメイン内重み付隣接情報
の作成終了を制御部１０１００に通知する（Ｓ１２２０
０）。制御部１０１００は、ドメイン内重み付隣接情報
作成終了通知を受け取ると、経路探索部１３０００に対
して各ドメインにおける候補経路探索を要求する（Ｓ１
２３００）。経路探索部１３０００は、各ドメインにお
ける候補経路探索の要求を受け取ると、ドメイン１０内
の候補経路を発ＡＴＭ端末であるＡＴＭ端末１５を発ノ
ードとしてドメイン内重み付隣接情報１７１１０を基に
始ノードから延びるドメイン１０内の全域の全経路を求
める。そして、そのドメイン１０内全域の全経路の中
で、ＡＴＭ端末１５からドメイン５０に延びる経路を抽
出して、ＡＴＭ端末１５からドメイン５０への全候補経
路を経路上のリンクの重みとともに求め、ドメイン１０
内の候補経路をドメイン内経路探索結果一時記憶部１３
２００に一時記憶する（Ｓ１２４００）。

【００３０】さらに、経路探索部１３０００は、ドメイ
ン５０内の候補経路についても全く同じように、ドメイ
ン５０内の候補経路をドメイン１０を発ノードとしてド
メイン内重み付隣接情報１７１３０を基に始ノードから
延びるドメイン５０内全域の全経路を求める。そして、
そのドメイン５０内全域の全経路の中で、ドメイン１０
からドメイン３０へ延びる経路を抽出して、ドメイン１
０からドメイン３０への全候補経路を経路上のリンクの
重みとともに求め、ドメイン３０内の候補経路をドメイ
ン内経路探索結果一時記憶部１３２００に一時記憶する
（Ｓ１２５００）。経路探索部１３０００は、ドメイン
３０内の候補経路についても全く同じようにして、ドメ
イン３０内の候補経路をドメイン５０を発ノードとして
ドメイン内重み付隣接情報を基に発ノードから延びるド
メイン３０内全域の全経路を求める。そのドメイン３０
内全域の全経路の中で、ドメイン５０から終ＡＴＭ端末
に延びる経路を抽出して、ドメイン５０から終ＡＴＭへ
の全候補経路を経路上のリンクの重みとともに求め、ド
メイン３０内の候補経路をドメイン内経路探索結果一時
記憶部１３２００に一時記憶する（Ｓ１２６００）。

【００３１】次に、経路探索部１３０００は、ドメイン
１０、ドメイン５０、ドメイン３０のドメイン内候補経
路探索を終了すると、制御部１０１００に対してドメイ
ン内候補経路探索終了を通知する（Ｓ１２７００）。な
お、Ｓ１２７００を処理した時に、いずれか１つのドメ
イン内候補経路も存在しない場合には、回線予約不可を
出力部１０３００に表示し（Ｓ１３６００）、回線予約
処理を終了する（Ｓ１３７００）。制御部１０１００
は、ドメイン内候補経路探索終了通知を受け取ると、ド
メイン内探索結果一時記憶部１３２００に一時記憶され
ているドメイン間候補経路から、ある優先順序（例え
ば、中継するドメインが最も少ない経路、あるいは経路
上のリンクの空容量の最小値が最も大きい経路の順等）
で選択し（Ｓ１２８００）、選択したドメイン内および
ドメイン間の経路上のリンクについて、リソースを予約
開始時刻から予約終了時刻までの予約を予約情報管理部
１２０００に要求する（Ｓ１２９００）。

【００３２】予約情報管理部１２０００は、予約要求を
受け取ると、リンク情報管理部１８０００に対して利用
開始時刻Ｔ１から利用終了時刻Ｔ２の間、帯域１０Ｍ
（ｂｉｔ／ｓ）の予約を要求する（Ｓ１３０００）。リ
ンク情報管理部１８０００は、予約要求を受けると、選
択されたドメイン内およびドメイン間の経路上の全リン
クのリンク情報に予約番号Ｒ３、利用開始時刻Ｔ１、利
用終了時刻Ｔ２および帯域１０Ｍ（ｂｉｔ／ｓ）を記録
し、予約終了を予約情報管理部１２０００に通知する
（Ｓ１３１００）。予約情報管理部１２０００は、予約
終了通知を受け取ると、制御部１０１００に対して予約
終了通知を行う（Ｓ１３２００）。制御部１０１００
は、予約終了通知を受け取ると、ＳＷ遠隔制御部１９０
００に対して選択された経路上の各ＳＷのＳＷ遠隔制御
情報を生成し、予約情報１２１１０の予約番号Ｒ３とと
もに蓄積することを要求する（Ｓ１３３００）。ＳＷ遠
隔制御部１９０００は、要求を受けると、選択された経
路上の各ＳＷのＳＷ遠隔制御情報を生成し、ＳＷ制御情
報蓄積部１９１００に予約情報１２１１０の予約番号Ｒ
３とともに蓄積し、ＳＷ遠隔制御情報生成終了を制御部
１０１００に通知する（Ｓ１３４００）。制御部１０１
００は、ＳＷ制御情報生成終了通知を受け取ると、予約
処理終了を出力部１０３００に表示し（Ｓ１３５０
０）、回線予約処理を終了する（Ｓ１３７００）。

【００３３】図１２は、本発明の一実施例を示す回線設
定処理の動作フローチャートである。制御部１０１００
は、予約情報蓄積部１２１００に蓄積された予約情報１
２１１０の利用開始時刻Ｔ１と現在時刻を常時比較して
いる（Ｓ１４０００）。制御部１０１００は、利用開始
時刻Ｔ１と現在時刻が一致したことを確認すると、ＳＷ
遠隔制御部１９０００に対して、予約情報１２１１０の
予約番号Ｒ３とともにＳＷ遠隔制御情報蓄積部１９１０
０に蓄積されているＳＷ遠隔制御情報の内容に従って、
予約情報１２１１０に記録されている利用開始時刻Ｔ１
から利用終了時刻Ｔ２の間、ネットワークインターフェ
ース部１０４００を通して該当するＳＷを遠隔制御する
ことを要求する（Ｓ１４１００）。ＳＷ遠隔制御部１９
０００は、ＳＷの遠隔制御の要求を受けると、予約情報
１２１１０の予約番号Ｒ３とともにＳＷ遠隔制御情報蓄
積部１９１００に蓄積されているＳＷ遠隔制御情報の内
容に従って、予約情報１２１１０に記録されている利用
開始時刻Ｔ１からネットワークインターフェース部１０
４００を通して該当するＳＷを遠隔制御する（Ｓ１４２
００）。

【００３４】

【発明の効果】以上説明したように、本発明によれば、
ノード（ＳＷ、ＡＴＭ端末）を複数のノードから構成
されたドメインに分割して管理するので、発ＡＴＭ端末
と終ＡＴＭ端末間の経路を求める場合、それらの所属す
るドメイン間経路を選択することができ、その結果、探
索範囲をドメイン間経路上のドメインに限定することが
でき、所望の経路を高速に探索することが可能になる。
また、予約日時に所望する帯域が利用可能なリンクの
みから構成され、かつ利用可能なリンクにおける空帯域
容量と所望帯域との比を該当リンクの重みとして付与し
て重み付隣接情報を基に経路探索を行うので、実際に利
用できない経路を探索する必要がなくなり、その結果、
所望の経路を高速に探索することが可能になる。さら
に、各リンクの重みから該当リンクの予約日時の利用状
況が把握できるため、ＡＴＭネットワークのリソースの
消費が特定のリンクに集中することを防止でき、トラヒ
ックの平滑化処理が可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例を示す回線自動設定装置のブ
ロック構成図である。

【図２】図１における予約情報蓄積部の詳細ブロック図
である。

【図３】図１におけるリンク情報蓄積部の詳細ブロック
図である。

【図４】図１における隣接情報蓄積部の詳細ブロック図
である。

【図５】図１におけるドメイン間隣接情報蓄積部のブロ
ック図である。

【図６】図１におけるドメイン内隣接情報蓄積部のブロ
ック図である。

【図７】図１におけるドメイン間重み付隣接情報蓄積部
のブロック図である。

【図８】図１におけるドメイン内重み付隣接情報蓄積部
のブロック図である。

【図９】本発明の一実施例を示すドメイン生成処理のフ
ローチャートである。

【図１０】本発明の一実施例を示す回線予約処理のフロ
ーチャートの一部である。

【図１１】同じく、回線予約処理のフローチャートの他
の一部である。

【図１２】本発明の一実施例を示す回線設定処理のフロ
ーチャートである。

【図１３】従来の回線予約装置のブロック図である。

【図１４】図１２における予約情報蓄積部の詳細ブロッ
ク図である。

【図１５】図１２における隣接情報蓄積部の詳細ブロッ
ク図である。

【図１６】図１２におけるリンク情報蓄積部の詳細ブロ
ック図である。

【図１７】従来における回線予約処理のフローチャート
である。

【図１８】従来における回線設定処理のフローチャート
である。

【図１９】ＡＴＭネットワーク例を示す図である。

【図２０】本発明におけるＡＴＭネットワークドメイン
例を示す図である。

【符号の説明】

１００００…本発明の回線自動設定装置、１０１００…
制御部、１０２００…入力部、１０３００…出力部、１
１０００…ドメイン生成部、１１１００…隣接情報管理
部、１０４００…ネットワークインターフェース部、１２
０００…予約情報管理部、１３０００…経路探索部、１
４０００…ドメイン間隣接情報管理部、１８０００…リ
ンク情報管理部、１５０００…ドメイン間重み付隣接情
報管理部、１２１００…予約情報蓄積部、１６０００…ド
メイン内隣接情報管理部、１１２００…隣接情報蓄積
部、１７０００…ドメイン内重み付隣接情報管理部、１
２１１１…予約番号、１８１００…リンク情報蓄積部、
１３１００…ドメイン間経路探索一時記憶部、１３２０
０…ドメイン内経路探索一時記憶部、１２１１２…予約
情報テーブル、１４１００…ドメイン間隣接情報蓄積
部、１１２１０…隣接情報、１２１１０，１２１２０，
１２１３０…予約情報、１８１１４…予約テーブル、１６
１００…ドメイン内隣接情報蓄積部、１４１１０…ドメ
イン間隣接情報、１５１００…ドメイン間重み付隣接情
報蓄積部、１９０００…ＳＷ遠隔制御部、１５１１０…ド
メイン間重み付隣接情報、１７１００…ドメイン内重み
付隣接情報蓄積部、１９１００…ＳＷ遠隔制御情報蓄積
部。

Claims (4)

【特許請求の範囲】
1. 【請求項１】ＡＴＭ−ＰＶＣ網におけるＡＴＭ端末間回
   線経路のリンク帯域予約方法であって、 予約時間帯および予約容量を満たすリンクの中、上記予
   約容量に対する空リンク帯域を上記各リンクの重みと
   し、 重みが付与された上記リンクを対象として上記ＡＴＭ端
   末間の回線候補経路を探索し、 探索して求められた上記回線候補経路の中から予め定め
   られた優先順位に基づいて候補経路を選択し、 選択された回線経路の各リンクを予約することを特徴と
   する回線予約方法。
2. 【請求項２】請求項１に記載の回線予約方法において、 前記回線経路のリンク帯域を予約する場合に、ＡＴＭ−
   ＰＶＣ網のノードを連結度の強いノード群に分割して複
   数のドメインを生成し、 上記ＡＴＭ端末の所属する各ドメイン間を結ぶリンクに
   対してリンク帯域を予約し、 さらに、各ドメイン内のノード間のリンクに対してリン
   ク帯域を予約することを特徴とする回線予約方法。
3. 【請求項３】請求項１に記載の回線予約方法において、 前記予め定められた優先順位で候補経路を選択する場合
   に、回線候補経路が中継するリンク数、あるいはノード
   数の少ない順、または回線候補経路が中継するリンクの
   空容量の最小値が大きい順を優先順位として、候補経路
   を選択することを特徴とする回線予約方法。
4. 【請求項４】ＡＴＭ−ＰＶＣ網におけるＡＴＭ端末間回
   線経路のリンク帯域を予約する装置であって、 ＡＴＭネットワーク全域における全ノード（ＳＷ，ＡＴ
   Ｍ端末）の隣接情報を蓄積する隣接情報蓄積部と、 該隣接情報蓄積部に蓄積されている隣接情報を基にノー
   ド間に連結強度の強いノード群に分割して、複数のドメ
   インを生成するドメイン生成部と、 該ドメイン生成部により生成されたドメイン間の隣接情
   報を蓄積するドメイン間隣接情報蓄積部と、 該ドメイン生成部により生成された個々のドメイン内の
   ノード隣接情報を蓄積するドメイン内隣接情報蓄積部
   と、 予約情報を蓄積する予約情報蓄積部と、 上記ドメイン間隣接情報蓄積部に蓄積されているドメイ
   ン間隣接情報を基に、上記予約情報蓄積部に蓄積された
   予約情報で要求されている予約帯域が利用可能なリンク
   のみから構成され、かつ上記予約帯域に対する空帯域容
   量の比をリンクの重みとして付与したドメイン間重み付
   隣接情報を生成して、これを蓄積するドメイン間重み付
   隣接情報蓄積部と、 上記ドメイン内隣接情報蓄積部に蓄積されているドメイ
   ン内隣接情報を基に、上記予約情報蓄積部に蓄積された
   予約情報で要求されている予約帯域が利用可能なリンク
   のみから構成され、かつ予約帯域に対する空帯域容量の
   比をリンクの重みとして付与したドメイン内重み付隣接
   情報を生成して、これを蓄積するドメイン内重み付隣接
   情報蓄積部と、 上記予約情報に蓄積された予約情報で要求されている発
   ＡＴＭ端末から終ＡＴＭ端末までの所属するドメイン間
   の経路を探索し、さらに探索したドメイン間経路を任意
   の優先順位で選択し、選択したドメイン間経路上にある
   ドメイン内の経路を探索して、予め定められた優先順位
   で選択する経路探索部と、 該経路探索部が探索した結果のドメイン間経路を、優先
   順位を並べ換えた後に一時記憶するドメイン間経路探索
   結果一時記憶部と、 該経路探索部が探索した結果のドメイン内経路を、優先
   順位を並べ換えた後に一時記憶するドメイン内経路探索
   結果一時記憶部とを具備したことを特徴とする回線予約
   装置。