JPH08237277A - Ｖｃ接続方法 - Google Patents
Ｖｃ接続方法Info
- Publication number
- JPH08237277A JPH08237277A JP29260995A JP29260995A JPH08237277A JP H08237277 A JPH08237277 A JP H08237277A JP 29260995 A JP29260995 A JP 29260995A JP 29260995 A JP29260995 A JP 29260995A JP H08237277 A JPH08237277 A JP H08237277A
- Authority
- JP
- Japan
- Prior art keywords
- layer
- route
- bandwidth
- link
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
(57)【要約】
【課題】 ネットワーク全体の呼損率を増加させること
なく、より高速にルート決定および帯域予約／解放を実
施できるＶＣ接続方法を提供する。 【解決手段】 発端末Ｔ１からのＶＣ接続要求または呼
接続後のバースト情報送出開始要求に基づく帯域予約要
求Ｒ１に応じて、発端末Ｔ１を収容する交換ノード１１
１から、２層サブネットマネージャＭ１に対して帯域予
約要求が送出され、その２層サブネットマネージャＭ１
から下位層方向に並列的に帯域予約要求が順次送出さ
れ、所望のルート上に位置する各リンクに対してそのリ
ンクの両端の交換ノードにより帯域予約が行われる。
なく、より高速にルート決定および帯域予約／解放を実
施できるＶＣ接続方法を提供する。 【解決手段】 発端末Ｔ１からのＶＣ接続要求または呼
接続後のバースト情報送出開始要求に基づく帯域予約要
求Ｒ１に応じて、発端末Ｔ１を収容する交換ノード１１
１から、２層サブネットマネージャＭ１に対して帯域予
約要求が送出され、その２層サブネットマネージャＭ１
から下位層方向に並列的に帯域予約要求が順次送出さ
れ、所望のルート上に位置する各リンクに対してそのリ
ンクの両端の交換ノードにより帯域予約が行われる。
Description
【０００１】
【発明の属する技術分野】本発明は、ＶＣ接続方法に関
し、特に複数の交換ノードで構成されるネットワークに
おいて発着端末間のルート決定および帯域予約／解放を
行うＶＣ接続方法に関するものである。
し、特に複数の交換ノードで構成されるネットワークに
おいて発着端末間のルート決定および帯域予約／解放を
行うＶＣ接続方法に関するものである。
【０００２】
【従来の技術】複数の交換ノードで構成されるネットワ
ークを利用して、等しい速度でネットワークにデータが
送出されるＣＢＲ（Constant Bit Rate ）のトラフィッ
ク特性を有する音声や、短期間に多量のデータがネット
ワークに送出されるバースト的なトラフィック特性を有
するコンピュータ処理された画像情報などを通信する場
合、発端末からの仮想回線（Virtual Channel:以下、Ｖ
Ｃという）接続要求に応じて、発着端末間を接続するル
ートの決定および必要伝送容量に基づく帯域の予約を行
うとともに、通信終了後のＶＣ解放要求に応じて、予約
した帯域の解放を行うものとなっている。
ークを利用して、等しい速度でネットワークにデータが
送出されるＣＢＲ（Constant Bit Rate ）のトラフィッ
ク特性を有する音声や、短期間に多量のデータがネット
ワークに送出されるバースト的なトラフィック特性を有
するコンピュータ処理された画像情報などを通信する場
合、発端末からの仮想回線（Virtual Channel:以下、Ｖ
Ｃという）接続要求に応じて、発着端末間を接続するル
ートの決定および必要伝送容量に基づく帯域の予約を行
うとともに、通信終了後のＶＣ解放要求に応じて、予約
した帯域の解放を行うものとなっている。
【０００３】ＩＴＵで勧告化されたユーザ・網インター
フェース（ＵＮＩ：User-Network Interface）であるＱ
２９３１、および審議中のネットワーク・ノード・イン
ターフェース（ＮＮＩ：Network Node Interface）で
は、ＶＣ接続方法として、発端末を収容する発ノードか
ら着端末を収容する着ノードまで、各ノードおよびノー
ド間のリンクについて、順にルート決定および帯域予約
／解放を行うものとなっている。しかし、この方法によ
れば、ＶＣ接続処理に時間を要するとともに、着端末へ
到達する一連のリンクをまとめてルート決定するもので
はなく、ネットワークにおける帯域資源の有効利用に限
界があった。
フェース（ＵＮＩ：User-Network Interface）であるＱ
２９３１、および審議中のネットワーク・ノード・イン
ターフェース（ＮＮＩ：Network Node Interface）で
は、ＶＣ接続方法として、発端末を収容する発ノードか
ら着端末を収容する着ノードまで、各ノードおよびノー
ド間のリンクについて、順にルート決定および帯域予約
／解放を行うものとなっている。しかし、この方法によ
れば、ＶＣ接続処理に時間を要するとともに、着端末へ
到達する一連のリンクをまとめてルート決定するもので
はなく、ネットワークにおける帯域資源の有効利用に限
界があった。
【０００４】これに対して、従来、ネットワーク内でル
ートを階層化してルート決定および帯域予約を並列処理
する方法が提案されている（例えば、W.A.Doeriger et
all,"Fast Connection Establishment in Large-Scale
Networks." INFOCOM'93,pp489-496,1993）。また、発着
端末間を接続するすべてのルートについて、発端末から
着端末に向かって並列的に帯域予約を行い、最初に着端
末に到達したルートを採用する方法が提案されている
（例えば、H.Suzuki ea all,"Fast Bandwidth Reservat
ion Schene with Multi-link & Multi-path Routing in
ATM Networks." INFOCOM'92,pp2233-2240,1992 ）。
ートを階層化してルート決定および帯域予約を並列処理
する方法が提案されている（例えば、W.A.Doeriger et
all,"Fast Connection Establishment in Large-Scale
Networks." INFOCOM'93,pp489-496,1993）。また、発着
端末間を接続するすべてのルートについて、発端末から
着端末に向かって並列的に帯域予約を行い、最初に着端
末に到達したルートを採用する方法が提案されている
（例えば、H.Suzuki ea all,"Fast Bandwidth Reservat
ion Schene with Multi-link & Multi-path Routing in
ATM Networks." INFOCOM'92,pp2233-2240,1992 ）。
【０００５】
【発明が解決しようとする課題】したがって、このよう
な従来のＶＣ接続方法では、前者によれば、ルートの階
層化によりルート決定および帯域予約が並列処理される
ため、接続処理に要する時間を短縮できるが、上位階層
では下位階層における帯域予約可否の可能性を考慮せず
にルート決定するものとなっているため、呼損率が大き
くなりＶＣ接続の効率が悪いという問題点があった。ま
た後者によれば、すべてのルートについて帯域予約を一
斉に実施するため、採用されなかったルートについては
一旦予約した帯域を再度解放しなければならないため、
ネットワーク全体の呼処理が増加し、無駄な帯域予約に
よりネットワーク全体の呼損率が大きくなるという問題
点があった。本発明はこのような課題を解決するための
ものであり、ネットワーク全体の呼損率を増加させるこ
となく、より高速にルート決定および帯域予約／解放を
実施できるＶＣ接続方法を提供することを目的としてい
る。
な従来のＶＣ接続方法では、前者によれば、ルートの階
層化によりルート決定および帯域予約が並列処理される
ため、接続処理に要する時間を短縮できるが、上位階層
では下位階層における帯域予約可否の可能性を考慮せず
にルート決定するものとなっているため、呼損率が大き
くなりＶＣ接続の効率が悪いという問題点があった。ま
た後者によれば、すべてのルートについて帯域予約を一
斉に実施するため、採用されなかったルートについては
一旦予約した帯域を再度解放しなければならないため、
ネットワーク全体の呼処理が増加し、無駄な帯域予約に
よりネットワーク全体の呼損率が大きくなるという問題
点があった。本発明はこのような課題を解決するための
ものであり、ネットワーク全体の呼損率を増加させるこ
となく、より高速にルート決定および帯域予約／解放を
実施できるＶＣ接続方法を提供することを目的としてい
る。
【０００６】
【課題を解決するための手段】このような目的を達成す
るために、本発明によるＶＣ接続方法は、ネットワーク
は、第１層サブネットワークが所定のリンクにより相互
に接続された複数の交換ノードから構成されるととも
に、第ｍ層（ｍは２以上の正整数）サブネットワークが
所定のリンクにより相互に接続された複数の第ｍ−１層
サブネットワークから構成された階層構造を有し、第１
層のサブネットワークには、自サブネットワーク内の所
定の交換ノード間ごとに、および同一階層で接続される
所定の第１層のサブネットワーク間ごとに、これら交換
ノード間および第１層サブネットワーク間を接続する複
数のルートを所定の順序で更新保持する第１層サブネッ
トマネージャを設けるとともに、第ｍ層のサブネットワ
ークには、同一階層で接続される所定の第ｍ層のサブネ
ットワーク間ごとに、これら第ｍ層サブネットワーク間
を接続する複数のルートを所定の順序で更新保持する第
ｍ層サブネットマネージャを設けて、第ｍ層サブネット
マネージャにより、帯域予約要求に応じて、自己の保持
内容を参照することにより、要求された第ｍ層のサブネ
ットワーク間を結ぶ最適ルートを決定し、その最適ルー
ト上に位置するリンクに対する帯域予約要求を送出する
とともに、最適ルート上に位置する各第ｍ−１層サブネ
ットワーク内の任意の第ｍ−１層サブネットマネージャ
に対して第ｍ層サブネットワーク内のルートに対する帯
域予約要求を送出し、第１層サブネットマネージャによ
り、上位サブネットマネージャからの帯域予約要求に応
じて、自己の保持内容を参照することにより、要求され
た上位サブネットワーク内のルートとして所定の第１層
サブネットワーク間を結ぶ最適ルートを決定し、その最
適ルート上に位置するリンクに対する帯域予約要求を送
出するとともに、最適ルート上に位置する各第１層サブ
ネットワークの第１層サブネットマネージャに対して、
各第１層サブネットワーク内のルートに対する帯域予約
要求を送出し、最適ルート上に位置する第１層サブネッ
トマネージャにより、任意の第１層サブネットマネージ
ャからの帯域予約要求に応じて、自己の保持内容を参照
することにより、要求された第１層サブネットワーク内
のルートとして所定の交換ノード間を結ぶ最適ルートを
決定し、その最適ルート上に位置するリンクに対する帯
域予約要求を送出し、発端末からのＶＣ接続要求または
呼接続後のバースト情報送出開始要求に基づく帯域予約
要求に応じて、発端末を収容する交換ノードから、所定
の第ｍ層サブネットマネージャに対して帯域予約要求を
送出し、その第ｍ層サブネットマネージャから下位層方
向に並列的に帯域予約要求を順次送出することにより、
所望のルート上に位置する各リンクに対してそのリンク
の両端の交換ノードにより帯域予約を行うようにしたも
のである。
るために、本発明によるＶＣ接続方法は、ネットワーク
は、第１層サブネットワークが所定のリンクにより相互
に接続された複数の交換ノードから構成されるととも
に、第ｍ層（ｍは２以上の正整数）サブネットワークが
所定のリンクにより相互に接続された複数の第ｍ−１層
サブネットワークから構成された階層構造を有し、第１
層のサブネットワークには、自サブネットワーク内の所
定の交換ノード間ごとに、および同一階層で接続される
所定の第１層のサブネットワーク間ごとに、これら交換
ノード間および第１層サブネットワーク間を接続する複
数のルートを所定の順序で更新保持する第１層サブネッ
トマネージャを設けるとともに、第ｍ層のサブネットワ
ークには、同一階層で接続される所定の第ｍ層のサブネ
ットワーク間ごとに、これら第ｍ層サブネットワーク間
を接続する複数のルートを所定の順序で更新保持する第
ｍ層サブネットマネージャを設けて、第ｍ層サブネット
マネージャにより、帯域予約要求に応じて、自己の保持
内容を参照することにより、要求された第ｍ層のサブネ
ットワーク間を結ぶ最適ルートを決定し、その最適ルー
ト上に位置するリンクに対する帯域予約要求を送出する
とともに、最適ルート上に位置する各第ｍ−１層サブネ
ットワーク内の任意の第ｍ−１層サブネットマネージャ
に対して第ｍ層サブネットワーク内のルートに対する帯
域予約要求を送出し、第１層サブネットマネージャによ
り、上位サブネットマネージャからの帯域予約要求に応
じて、自己の保持内容を参照することにより、要求され
た上位サブネットワーク内のルートとして所定の第１層
サブネットワーク間を結ぶ最適ルートを決定し、その最
適ルート上に位置するリンクに対する帯域予約要求を送
出するとともに、最適ルート上に位置する各第１層サブ
ネットワークの第１層サブネットマネージャに対して、
各第１層サブネットワーク内のルートに対する帯域予約
要求を送出し、最適ルート上に位置する第１層サブネッ
トマネージャにより、任意の第１層サブネットマネージ
ャからの帯域予約要求に応じて、自己の保持内容を参照
することにより、要求された第１層サブネットワーク内
のルートとして所定の交換ノード間を結ぶ最適ルートを
決定し、その最適ルート上に位置するリンクに対する帯
域予約要求を送出し、発端末からのＶＣ接続要求または
呼接続後のバースト情報送出開始要求に基づく帯域予約
要求に応じて、発端末を収容する交換ノードから、所定
の第ｍ層サブネットマネージャに対して帯域予約要求を
送出し、その第ｍ層サブネットマネージャから下位層方
向に並列的に帯域予約要求を順次送出することにより、
所望のルート上に位置する各リンクに対してそのリンク
の両端の交換ノードにより帯域予約を行うようにしたも
のである。
【０００７】また、発端末からの帯域予約要求に応じ
て、発端末とこれを収容する交換ノードとを結ぶリンク
の帯域予約を実施し、その成功に応じて発端末を収容す
る交換ノードと着端末とを結ぶルートを構成する各中継
リンクおよび加入者リンクの帯域予約を実施するように
したものである。また、各端末は、各階層のサブネット
ワークおよび交換ノードの識別子からなるネットワーク
アドレスを有し、発端末を収容する交換ノードは、発端
末からの帯域予約要求に応じて、この要求に含まれる発
着端末のネットワークアドレスを上位層の識別子から順
に比較し、最初に異なった識別子が出現した階層におけ
る発端末側の識別子に対応するサブネットマネージャに
対して、自交換ノードから着端末までルートを決定する
とともにそのルートに対する帯域予約要求を送出するよ
うにしたものである。
て、発端末とこれを収容する交換ノードとを結ぶリンク
の帯域予約を実施し、その成功に応じて発端末を収容す
る交換ノードと着端末とを結ぶルートを構成する各中継
リンクおよび加入者リンクの帯域予約を実施するように
したものである。また、各端末は、各階層のサブネット
ワークおよび交換ノードの識別子からなるネットワーク
アドレスを有し、発端末を収容する交換ノードは、発端
末からの帯域予約要求に応じて、この要求に含まれる発
着端末のネットワークアドレスを上位層の識別子から順
に比較し、最初に異なった識別子が出現した階層におけ
る発端末側の識別子に対応するサブネットマネージャに
対して、自交換ノードから着端末までルートを決定する
とともにそのルートに対する帯域予約要求を送出するよ
うにしたものである。
【０００８】さらに、各サブネットマネージャは、送出
した帯域予約要求に対して帯域予約不成功を示す帯域予
約応答が返送されてきた場合、自己の保持内容を参照し
て、次に最適なルートを抽出し、そのルートに関する新
たな帯域予約要求を送出するようにしたものである。さ
らにまた、各サブネットマネージャは、帯域予約不成功
に応じて、次に最適なルートに対する新たな帯域予約要
求を、すべての階層に共通にあるいは各階層ごとに設定
された帯域予約不成功時の繰り返し数だけ繰り返し実施
し、その後の帯域予約不成功に応じて自己が受信した帯
域予約要求元に対して帯域予約不成功の旨の帯域予約応
答を返送するようにしたものである。さらにまた、発端
末は、帯域予約要求に各階層に対応して帯域予約不成功
時の繰り返し数を設定して送出し、各サブネットマネー
ジャは、帯域予約不成功に応じて、次に最適なルートに
対する新たな帯域予約要求を、帯域予約要求に設定され
ている自己の階層における帯域予約不成功時の繰り返し
数だけ繰り返し実施し、その後の帯域予約不成功に応じ
て自己が受信した帯域予約要求元に対して帯域予約不成
功の旨の帯域予約応答を返送するようにしたものであ
る。
した帯域予約要求に対して帯域予約不成功を示す帯域予
約応答が返送されてきた場合、自己の保持内容を参照し
て、次に最適なルートを抽出し、そのルートに関する新
たな帯域予約要求を送出するようにしたものである。さ
らにまた、各サブネットマネージャは、帯域予約不成功
に応じて、次に最適なルートに対する新たな帯域予約要
求を、すべての階層に共通にあるいは各階層ごとに設定
された帯域予約不成功時の繰り返し数だけ繰り返し実施
し、その後の帯域予約不成功に応じて自己が受信した帯
域予約要求元に対して帯域予約不成功の旨の帯域予約応
答を返送するようにしたものである。さらにまた、発端
末は、帯域予約要求に各階層に対応して帯域予約不成功
時の繰り返し数を設定して送出し、各サブネットマネー
ジャは、帯域予約不成功に応じて、次に最適なルートに
対する新たな帯域予約要求を、帯域予約要求に設定され
ている自己の階層における帯域予約不成功時の繰り返し
数だけ繰り返し実施し、その後の帯域予約不成功に応じ
て自己が受信した帯域予約要求元に対して帯域予約不成
功の旨の帯域予約応答を返送するようにしたものであ
る。
【０００９】また、交換ノードは、収容する各リンクの
リンク割当可能帯域量を記憶するリンク割当可能帯域量
保持部と、このリンク割当可能帯域量保持部に保持され
ているリンク割当可能帯域量を上位サブネットマネージ
ャに通知する通知部とを有し、第１層サブネットマネー
ジャは、自サブネットワーク内の所定の交換ノード間ご
とに、これら交換ノード間を接続する複数のルートを所
定の順序で保持するサブネットワーク内ルーチングテー
ブル保持部と、同一階層で接続される所定の第１層のサ
ブネットワーク間ごとに、これら第１層サブネットワー
ク間を接続する複数のルートを所定の順序で保持するサ
ブネット間ルーチングテーブル保持部と、自サブネット
ワーク内の各ルートを構成する交換ノードの数を示す経
由ノード数が少なく各交換ノードから通知されるリンク
割当可能帯域量が大きい順に、サブネット内ルーチング
テーブル保持部の保持内容を更新するとともに、同一階
層で接続される所定の第１層サブネットマネージャ間で
それぞれ隣接サブネットワークとの境界リンクのリンク
割当可能帯域量を相互に交換し、各ルートを構成する第
１層サブネットワーク数を示す経由サブネット数が少な
くこれらリンク割当可能帯域量が大きい順に、サブネッ
ト間ルーチングテーブル保持部の保持内容を更新するテ
ーブル管理部と、第１層サブネットワーク間のルートに
対する帯域予約要求に応じて、サブネット間ルーチング
テーブル保持部の保持内容を参照して、要求された第１
層サブネットワーク間を結ぶ最適ルートを決定し、その
最適ルートに沿って個々の第１層サブネットワーク間を
結ぶすべてのリンクに対する帯域予約要求を並列的に送
出するとともに、最適ルート上に位置する各第１層サブ
ネットワークの第１層サブネットマネージャに対して、
各第１層サブネットワーク内のルートに対する帯域予約
要求を並列的に送出し、第１層サブネットワーク内のル
ートに対する帯域予約要求に応じて、サブネット内ルー
チングテーブル保持部の保持内容を参照して、要求され
た第１層サブネットワーク内の交換ノード間を結ぶ最適
ルートを決定し、その最適ルートに沿って個々の交換ノ
ード間を結ぶすべてのリンクに対する帯域予約要求を並
列的に送出するパス設定／解放要求部とを有し、第ｍ層
サブネットマネージャは、同一階層で接続される所定の
第ｍ層のサブネットワーク間ごとに、これら第ｍ層のサ
ブネットワーク間を接続する複数のルートを所定の順序
で保持するサブネット間ルーチングテーブル保持部と、
同一階層で接続される所定の第ｍ層サブネットマネージ
ャ間でそれぞれ隣接サブネットワークとの境界リンクの
リンク割当可能帯域量を相互に交換し、各ルートを構成
する第ｍ層サブネットワーク数を示す経由サブネット数
が少なくこれらリンク割当可能帯域量が大きい順に、サ
ブネット間ルーチングテーブル保持部の保持内容を更新
するテーブル管理部と、第ｍ層サブネットワーク間のル
ートに対する帯域予約要求に応じて、サブネット間ルー
チングテーブル保持部の保持内容を参照して、要求され
た第ｍ層サブネットワーク間を結ぶ最適ルートを決定
し、その最適ルートに沿って個々の第ｍ層サブネットワ
ーク間を結ぶすべてのリンクに対する帯域予約要求を並
列的に送出するとともに、最適ルート上に位置する各第
ｍ層サブネットワーク内の任意の第ｍ−１層サブネット
マネージャに対して、個々の第ｍ層サブネットワークに
所属する第ｍ−１層サブネットワーク間のルートに対す
る帯域予約要求を並列的に送出するパス設定／解放要求
部とを有するものである。
リンク割当可能帯域量を記憶するリンク割当可能帯域量
保持部と、このリンク割当可能帯域量保持部に保持され
ているリンク割当可能帯域量を上位サブネットマネージ
ャに通知する通知部とを有し、第１層サブネットマネー
ジャは、自サブネットワーク内の所定の交換ノード間ご
とに、これら交換ノード間を接続する複数のルートを所
定の順序で保持するサブネットワーク内ルーチングテー
ブル保持部と、同一階層で接続される所定の第１層のサ
ブネットワーク間ごとに、これら第１層サブネットワー
ク間を接続する複数のルートを所定の順序で保持するサ
ブネット間ルーチングテーブル保持部と、自サブネット
ワーク内の各ルートを構成する交換ノードの数を示す経
由ノード数が少なく各交換ノードから通知されるリンク
割当可能帯域量が大きい順に、サブネット内ルーチング
テーブル保持部の保持内容を更新するとともに、同一階
層で接続される所定の第１層サブネットマネージャ間で
それぞれ隣接サブネットワークとの境界リンクのリンク
割当可能帯域量を相互に交換し、各ルートを構成する第
１層サブネットワーク数を示す経由サブネット数が少な
くこれらリンク割当可能帯域量が大きい順に、サブネッ
ト間ルーチングテーブル保持部の保持内容を更新するテ
ーブル管理部と、第１層サブネットワーク間のルートに
対する帯域予約要求に応じて、サブネット間ルーチング
テーブル保持部の保持内容を参照して、要求された第１
層サブネットワーク間を結ぶ最適ルートを決定し、その
最適ルートに沿って個々の第１層サブネットワーク間を
結ぶすべてのリンクに対する帯域予約要求を並列的に送
出するとともに、最適ルート上に位置する各第１層サブ
ネットワークの第１層サブネットマネージャに対して、
各第１層サブネットワーク内のルートに対する帯域予約
要求を並列的に送出し、第１層サブネットワーク内のル
ートに対する帯域予約要求に応じて、サブネット内ルー
チングテーブル保持部の保持内容を参照して、要求され
た第１層サブネットワーク内の交換ノード間を結ぶ最適
ルートを決定し、その最適ルートに沿って個々の交換ノ
ード間を結ぶすべてのリンクに対する帯域予約要求を並
列的に送出するパス設定／解放要求部とを有し、第ｍ層
サブネットマネージャは、同一階層で接続される所定の
第ｍ層のサブネットワーク間ごとに、これら第ｍ層のサ
ブネットワーク間を接続する複数のルートを所定の順序
で保持するサブネット間ルーチングテーブル保持部と、
同一階層で接続される所定の第ｍ層サブネットマネージ
ャ間でそれぞれ隣接サブネットワークとの境界リンクの
リンク割当可能帯域量を相互に交換し、各ルートを構成
する第ｍ層サブネットワーク数を示す経由サブネット数
が少なくこれらリンク割当可能帯域量が大きい順に、サ
ブネット間ルーチングテーブル保持部の保持内容を更新
するテーブル管理部と、第ｍ層サブネットワーク間のル
ートに対する帯域予約要求に応じて、サブネット間ルー
チングテーブル保持部の保持内容を参照して、要求され
た第ｍ層サブネットワーク間を結ぶ最適ルートを決定
し、その最適ルートに沿って個々の第ｍ層サブネットワ
ーク間を結ぶすべてのリンクに対する帯域予約要求を並
列的に送出するとともに、最適ルート上に位置する各第
ｍ層サブネットワーク内の任意の第ｍ−１層サブネット
マネージャに対して、個々の第ｍ層サブネットワークに
所属する第ｍ−１層サブネットワーク間のルートに対す
る帯域予約要求を並列的に送出するパス設定／解放要求
部とを有するものである。
【００１０】さらに、共通の上位サブネットワークに所
属する各階層のサブネットマネージャおよび各交換ノー
ドを所定の通信回線を介して接続し、同一階層のサブネ
ットマネージャ間、上下階層のサブネットマネージャ
間、および任意の交換ノードとその交換ノードが所有す
るリンクの管理元サブネットマネージャとの間で、呼制
御のための要求および応答などのメッセージを直接やり
取りし、交換ノードで算出された各リンク割当可能帯域
量を各リンクの管理元サブネットマネージャに直接通知
するようにしたものである。さらに、交換ノードの通知
部は、収容する各リンクについて、そのリンクの空帯域
とセルまたはパケット廃棄率から算出された最新のリン
ク割当可能帯域量と、リンク割当可能帯域量保持部に保
持されているリンク割当可能帯域量とを比較し、その差
が所定のしきい値を越えた場合に、各リンクの管理元サ
ブネットマネージャに対して新たなリンク割当可能帯域
量を通知するとともに、その新たなリンク割当可能帯域
量をリンク割当可能帯域量保持部に更新保持するように
したものである。
属する各階層のサブネットマネージャおよび各交換ノー
ドを所定の通信回線を介して接続し、同一階層のサブネ
ットマネージャ間、上下階層のサブネットマネージャ
間、および任意の交換ノードとその交換ノードが所有す
るリンクの管理元サブネットマネージャとの間で、呼制
御のための要求および応答などのメッセージを直接やり
取りし、交換ノードで算出された各リンク割当可能帯域
量を各リンクの管理元サブネットマネージャに直接通知
するようにしたものである。さらに、交換ノードの通知
部は、収容する各リンクについて、そのリンクの空帯域
とセルまたはパケット廃棄率から算出された最新のリン
ク割当可能帯域量と、リンク割当可能帯域量保持部に保
持されているリンク割当可能帯域量とを比較し、その差
が所定のしきい値を越えた場合に、各リンクの管理元サ
ブネットマネージャに対して新たなリンク割当可能帯域
量を通知するとともに、その新たなリンク割当可能帯域
量をリンク割当可能帯域量保持部に更新保持するように
したものである。
【００１１】また、交換ノードの通知部は、収容する各
リンクごとに、そのリンクの空帯域とセルまたはパケッ
ト廃棄率から算出された最新のリンク割当可能帯域量を
それぞれのリンクの管理元サブネットマネージャに対し
て定期的に通知するようにしたものである。また、各リ
ンクの両端に接続された交換ノードのうち、いずれか一
方の交換ノードから各リンクの管理元サブネットマネー
ジャに対してリンクのリンク割当可能帯域量を通知する
ようにしたものである。さらに、第ｍ層サブネットマネ
ージャのパス設定／解放要求部は、第ｍ層サブネットワ
ーク間のルートに対する帯域予約要求に応じて、最適ル
ート上に位置する個々の第ｍ層サブネットワークごと
に、その第ｍ層サブネットワークに所属する各第ｍ−１
層サブネットマネージャから、各第ｍ−１層サブネット
マネージャのうちで最も処理負荷の小さいもの、ルート
的に発端末に最も近いもの、所定の順序または乱数によ
り、任意の第ｍ−１層サブネットマネージャを選択し、
選択された各第ｍ−１層サブネットマネージャに対し
て、個々の第ｍ層サブネットワークに所属する第ｍ−１
層サブネットワーク間のルートに対する帯域予約要求を
並列的に送出するようにしたものである。
リンクごとに、そのリンクの空帯域とセルまたはパケッ
ト廃棄率から算出された最新のリンク割当可能帯域量を
それぞれのリンクの管理元サブネットマネージャに対し
て定期的に通知するようにしたものである。また、各リ
ンクの両端に接続された交換ノードのうち、いずれか一
方の交換ノードから各リンクの管理元サブネットマネー
ジャに対してリンクのリンク割当可能帯域量を通知する
ようにしたものである。さらに、第ｍ層サブネットマネ
ージャのパス設定／解放要求部は、第ｍ層サブネットワ
ーク間のルートに対する帯域予約要求に応じて、最適ル
ート上に位置する個々の第ｍ層サブネットワークごと
に、その第ｍ層サブネットワークに所属する各第ｍ−１
層サブネットマネージャから、各第ｍ−１層サブネット
マネージャのうちで最も処理負荷の小さいもの、ルート
的に発端末に最も近いもの、所定の順序または乱数によ
り、任意の第ｍ−１層サブネットマネージャを選択し、
選択された各第ｍ−１層サブネットマネージャに対し
て、個々の第ｍ層サブネットワークに所属する第ｍ−１
層サブネットワーク間のルートに対する帯域予約要求を
並列的に送出するようにしたものである。
【００１２】また、各サブネットマネージャは、他の接
続手順に基づくネットワークから構成されているリンク
に対して帯域予約要求を行う場合、リンクの両端に接続
された各交換ノードに対して帯域予約要求を送出し、各
交換ノードのうちの一方の交換ノードは、帯域予約要求
に応じて所定の呼設定要求をネットワークに送出し、各
交換ノードのうちの他方の交換ノードは、ネットワーク
からの呼設定要求に応じて所定の帯域予約応答を対応す
るサブネットマネージャに返送するようにしたものであ
る。したがって、発端末からのＶＣ接続要求または呼接
続後のバースト情報送出開始要求に基づく帯域予約要求
に応じて、発端末を収容する交換ノードから、所定の第
ｍ層サブネットマネージャに対して帯域予約要求が送出
され、その第ｍ層サブネットマネージャから下位層方向
に並列的に帯域予約要求が順次送出されることにより、
所望のルート上に位置する各リンクに対してそのリンク
の両端の交換ノードにより帯域予約が行われる。
続手順に基づくネットワークから構成されているリンク
に対して帯域予約要求を行う場合、リンクの両端に接続
された各交換ノードに対して帯域予約要求を送出し、各
交換ノードのうちの一方の交換ノードは、帯域予約要求
に応じて所定の呼設定要求をネットワークに送出し、各
交換ノードのうちの他方の交換ノードは、ネットワーク
からの呼設定要求に応じて所定の帯域予約応答を対応す
るサブネットマネージャに返送するようにしたものであ
る。したがって、発端末からのＶＣ接続要求または呼接
続後のバースト情報送出開始要求に基づく帯域予約要求
に応じて、発端末を収容する交換ノードから、所定の第
ｍ層サブネットマネージャに対して帯域予約要求が送出
され、その第ｍ層サブネットマネージャから下位層方向
に並列的に帯域予約要求が順次送出されることにより、
所望のルート上に位置する各リンクに対してそのリンク
の両端の交換ノードにより帯域予約が行われる。
【００１３】また、各サブネットマネージャにより、最
適ルート上の各リンクまたは任意のサブネットマネージ
ャに対して帯域予約要求を送出する場合に、その帯域予
約要求により設定されるルートのルート情報を個々のＶ
Ｃ接続または呼接続後のバースト接続ごとに保持し、第
ｍ層サブネットマネージャにより、帯域解放要求に応じ
て自己が保持するルート情報を参照し、対応するＶＣ接
続または呼接続後のバースト接続に使用した使用済みル
ート上に位置するリンクに対する帯域解放要求を送出す
るとともに、使用済みルート上に位置する各第ｍ−１層
サブネットマネージャに対して第ｍ層サブネットワーク
内のルートに対する帯域解放要求を送出し、第１層サブ
ネットマネージャにより、上位サブネットマネージャか
らの帯域解放要求に応じて自己が保持するルート情報を
参照することにより、対応するＶＣ接続または呼接続後
のバースト接続に使用したルート上に位置するリンクに
対する帯域解放要求を送出するとともに、ルート上に位
置する各第１層サブネットワークの第１層サブネットマ
ネージャに対して、各第１層サブネットワーク内のルー
トに対する帯域解放要求を送出し、ルート上に位置する
第１層サブネットマネージャにより、第１層サブネット
マネージャからの帯域解放要求に応じて、自己が保持す
るルート情報を参照することにより、対応するＶＣ接続
または呼接続後のバースト接続に使用したルート上に位
置するリンクに対する帯域解放要求を送出し、発端末か
らのＶＣ解放要求または呼接続後のバースト情報送出終
了要求に基づく帯域解放要求に応じて、発端末を収容す
る交換ノードから、所定の第ｍ層サブネットマネージャ
に対して帯域解放要求を送出し、その第ｍ層サブネット
マネージャから下位層方向に並列的に帯域解放要求を順
次送出することにより、通信に使用したルート上に位置
する各リンクに対してそのリンクの両端の交換ノードに
より帯域解放を行うようにしたものである。
適ルート上の各リンクまたは任意のサブネットマネージ
ャに対して帯域予約要求を送出する場合に、その帯域予
約要求により設定されるルートのルート情報を個々のＶ
Ｃ接続または呼接続後のバースト接続ごとに保持し、第
ｍ層サブネットマネージャにより、帯域解放要求に応じ
て自己が保持するルート情報を参照し、対応するＶＣ接
続または呼接続後のバースト接続に使用した使用済みル
ート上に位置するリンクに対する帯域解放要求を送出す
るとともに、使用済みルート上に位置する各第ｍ−１層
サブネットマネージャに対して第ｍ層サブネットワーク
内のルートに対する帯域解放要求を送出し、第１層サブ
ネットマネージャにより、上位サブネットマネージャか
らの帯域解放要求に応じて自己が保持するルート情報を
参照することにより、対応するＶＣ接続または呼接続後
のバースト接続に使用したルート上に位置するリンクに
対する帯域解放要求を送出するとともに、ルート上に位
置する各第１層サブネットワークの第１層サブネットマ
ネージャに対して、各第１層サブネットワーク内のルー
トに対する帯域解放要求を送出し、ルート上に位置する
第１層サブネットマネージャにより、第１層サブネット
マネージャからの帯域解放要求に応じて、自己が保持す
るルート情報を参照することにより、対応するＶＣ接続
または呼接続後のバースト接続に使用したルート上に位
置するリンクに対する帯域解放要求を送出し、発端末か
らのＶＣ解放要求または呼接続後のバースト情報送出終
了要求に基づく帯域解放要求に応じて、発端末を収容す
る交換ノードから、所定の第ｍ層サブネットマネージャ
に対して帯域解放要求を送出し、その第ｍ層サブネット
マネージャから下位層方向に並列的に帯域解放要求を順
次送出することにより、通信に使用したルート上に位置
する各リンクに対してそのリンクの両端の交換ノードに
より帯域解放を行うようにしたものである。
【００１４】さらに、発端末からの帯域解放要求に応じ
て、発端末を収容する交換ノードと着端末とを結ぶルー
トを構成する各中継リンクおよび加入者リンクの帯域解
放要求を行った後、発端末とこれを収容する交換ノード
とを結ぶリンクの帯域解放を実施するようにしたもので
ある。さらに、各サブネットマネージャは、他の接続手
順に基づくネットワークから構成されているリンクに対
して帯域解放要求を行う場合、リンクの両端に接続され
た各交換ノードに対して帯域解放要求を送出し、各交換
ノードのうちの一方の交換ノードは、帯域解放要求に応
じて所定の呼解放要求をネットワークに送出し、各交換
ノードのうちの他方の交換ノードは、ネットワークから
の呼解放要求に応じて所定の帯域解放応答を対応するサ
ブネットマネージャに返送するようにしたものである。
したがって、発端末からのＶＣ解放要求または呼接続後
のバースト情報送出終了要求に基づく帯域解放要求に応
じて、発端末を収容する交換ノードから、所定の第ｍ層
サブネットマネージャに対して帯域解放要求が送出さ
れ、その第ｍ層サブネットマネージャから下位層方向に
並列的に帯域解放要求が順次送出されることにより、通
信に使用したルート上に位置する各リンクに対してその
リンクの両端の交換ノードにより帯域解放が行われる。
て、発端末を収容する交換ノードと着端末とを結ぶルー
トを構成する各中継リンクおよび加入者リンクの帯域解
放要求を行った後、発端末とこれを収容する交換ノード
とを結ぶリンクの帯域解放を実施するようにしたもので
ある。さらに、各サブネットマネージャは、他の接続手
順に基づくネットワークから構成されているリンクに対
して帯域解放要求を行う場合、リンクの両端に接続され
た各交換ノードに対して帯域解放要求を送出し、各交換
ノードのうちの一方の交換ノードは、帯域解放要求に応
じて所定の呼解放要求をネットワークに送出し、各交換
ノードのうちの他方の交換ノードは、ネットワークから
の呼解放要求に応じて所定の帯域解放応答を対応するサ
ブネットマネージャに返送するようにしたものである。
したがって、発端末からのＶＣ解放要求または呼接続後
のバースト情報送出終了要求に基づく帯域解放要求に応
じて、発端末を収容する交換ノードから、所定の第ｍ層
サブネットマネージャに対して帯域解放要求が送出さ
れ、その第ｍ層サブネットマネージャから下位層方向に
並列的に帯域解放要求が順次送出されることにより、通
信に使用したルート上に位置する各リンクに対してその
リンクの両端の交換ノードにより帯域解放が行われる。
【００１５】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態である階層
ネットワークシステムを示すブロック図であり、同図に
おいて、Ｔ１は発端末、Ｔ２は着端末、ＮＷ１，ＮＷ２
は下位サブネットワークとして相互に接続された複数の
１層サブネットワークＮＷ１１，ＮＷ１２，…、および
１層サブネットワークＮＷ２１，ＮＷ２２，…を有する
２層サブネットワーク、Ｍ１，Ｍ２はそれぞれ２層サブ
ネットワークＮＷ１，ＮＷ２を管理する２層サブネット
マネージャである。
して説明する。図１は本発明の一実施の形態である階層
ネットワークシステムを示すブロック図であり、同図に
おいて、Ｔ１は発端末、Ｔ２は着端末、ＮＷ１，ＮＷ２
は下位サブネットワークとして相互に接続された複数の
１層サブネットワークＮＷ１１，ＮＷ１２，…、および
１層サブネットワークＮＷ２１，ＮＷ２２，…を有する
２層サブネットワーク、Ｍ１，Ｍ２はそれぞれ２層サブ
ネットワークＮＷ１，ＮＷ２を管理する２層サブネット
マネージャである。
【００１６】１層サブネットワークＮＷ１１，ＮＷ１２
は、相互に接続された複数の交換ノード１１１，１１
２，…、および交換ノード１２１，１２２，…を有して
おり、また省略されているが他の１層サブネットワーク
も同様である。１層サブネットワークＮＷ２１，ＮＷ２
２は、相互に接続された複数の交換ノード２１１，２１
２，…、および交換ノード２２１，２２３，…を有して
おり、また省略されているが他の１層サブネットワーク
も同様である。
は、相互に接続された複数の交換ノード１１１，１１
２，…、および交換ノード１２１，１２２，…を有して
おり、また省略されているが他の１層サブネットワーク
も同様である。１層サブネットワークＮＷ２１，ＮＷ２
２は、相互に接続された複数の交換ノード２１１，２１
２，…、および交換ノード２２１，２２３，…を有して
おり、また省略されているが他の１層サブネットワーク
も同様である。
【００１７】Ｍ１１，Ｍ１２、およびＭ２１，２２は各
１層サブネットワークＮＷ１１，ＮＷ１２、およびＮＷ
２１，ＮＷ２２を管理する１層サブネットマネージャで
あり、１層サブネットマネージャＭ１１，Ｍ１２，…、
およびＭ２１，Ｍ２２，…は、それぞれ所定の通信回線
を介して接続され、１層サブネットワークＮＷ１１，Ｎ
Ｗ１２，…、およびＮＷ２１，ＮＷ２２，…の管理情報
を共通利用するものとなっている。同様に、２層サブネ
ットマネージャーＭ１，Ｍ２についてもそれぞれ所定の
回線を介して接続されており、２層サブネットワークＮ
Ｗ１，ＮＷ２の管理情報を共有するものとなっている。
１層サブネットワークＮＷ１１，ＮＷ１２、およびＮＷ
２１，ＮＷ２２を管理する１層サブネットマネージャで
あり、１層サブネットマネージャＭ１１，Ｍ１２，…、
およびＭ２１，Ｍ２２，…は、それぞれ所定の通信回線
を介して接続され、１層サブネットワークＮＷ１１，Ｎ
Ｗ１２，…、およびＮＷ２１，ＮＷ２２，…の管理情報
を共通利用するものとなっている。同様に、２層サブネ
ットマネージャーＭ１，Ｍ２についてもそれぞれ所定の
回線を介して接続されており、２層サブネットワークＮ
Ｗ１，ＮＷ２の管理情報を共有するものとなっている。
【００１８】また、各交換ノードおよび各階層のサブネ
ットマネージャについても、それぞれ所定の通信回線を
介して接続されており、同一階層のサブネットマネージ
ャ間、上下階層のサブネットマネージャ間、および任意
の交換ノードとサブネットマネージャ間で、呼処理のた
めの制御メッセージとして、帯域予約／解放要求および
その要求に対する帯域予約／解放応答などのメッセージ
が直接やり取りされるとともに、交換ノードで算出され
た各リンク割当可能帯域量がそれぞれのリンクを管理す
る管理元サブネットマネージャに直接通知される。
ットマネージャについても、それぞれ所定の通信回線を
介して接続されており、同一階層のサブネットマネージ
ャ間、上下階層のサブネットマネージャ間、および任意
の交換ノードとサブネットマネージャ間で、呼処理のた
めの制御メッセージとして、帯域予約／解放要求および
その要求に対する帯域予約／解放応答などのメッセージ
が直接やり取りされるとともに、交換ノードで算出され
た各リンク割当可能帯域量がそれぞれのリンクを管理す
る管理元サブネットマネージャに直接通知される。
【００１９】このように、共通の上位サブネットワーク
に所属するすべてのサブネットマネージャ間、およびサ
ブネットマネージャと交換ノード間で、階層の同異にか
かわらず各種制御メッセージを直接やり取りするように
したので、複数のサブネットマネージャを介して転送す
る場合と比較して制御メッセージの到達時間が短縮さ
れ、ＶＣ接続時間が短縮され処理負担が軽減される。ま
た、交換ノードから各リンク割当可能帯域量を管理する
管理元サブネットマネージャに対して直接通知するよう
にしたので、通知タイムラグが短縮されてサブネット間
ルーチングテーブルが迅速に更新されるものとなり、テ
ーブルの信頼性が向上し呼損率を低下させることが可能
となる。
に所属するすべてのサブネットマネージャ間、およびサ
ブネットマネージャと交換ノード間で、階層の同異にか
かわらず各種制御メッセージを直接やり取りするように
したので、複数のサブネットマネージャを介して転送す
る場合と比較して制御メッセージの到達時間が短縮さ
れ、ＶＣ接続時間が短縮され処理負担が軽減される。ま
た、交換ノードから各リンク割当可能帯域量を管理する
管理元サブネットマネージャに対して直接通知するよう
にしたので、通知タイムラグが短縮されてサブネット間
ルーチングテーブルが迅速に更新されるものとなり、テ
ーブルの信頼性が向上し呼損率を低下させることが可能
となる。
【００２０】発端末Ｔ１はリンクＬ１を介して交換ノー
ド１１１に収容されているとともに、着端末Ｔ２はリン
クＬ９を介して交換ノード２２２に収容されている。ま
た交換ノード１１１と１１２、１２１と１２２、２１１
と２１２、および２２１と２２２は、それぞれリンクＬ
２、Ｌ４、Ｌ６、およびＬ８を介して接続され、１層サ
ブネットワークＮＷ１１とＮＷ１２、およびＮＷ２１と
ＮＷ２２は、それぞれリンクＬ３、およびＬ７を介して
接続され、さらに２層ネットワークＮＷ１とＮＷ２は、
リンクＬ５を介して接続されている。
ド１１１に収容されているとともに、着端末Ｔ２はリン
クＬ９を介して交換ノード２２２に収容されている。ま
た交換ノード１１１と１１２、１２１と１２２、２１１
と２１２、および２２１と２２２は、それぞれリンクＬ
２、Ｌ４、Ｌ６、およびＬ８を介して接続され、１層サ
ブネットワークＮＷ１１とＮＷ１２、およびＮＷ２１と
ＮＷ２２は、それぞれリンクＬ３、およびＬ７を介して
接続され、さらに２層ネットワークＮＷ１とＮＷ２は、
リンクＬ５を介して接続されている。
【００２１】図２は各サブネットマネージャおよび交換
ノードの内部構成を示す機能ブロック図であり、（ａ）
は交換ノード、（ｂ）は１層サブネットマネージャ、
（ｃ）は２層サブネットマネージを示している。図２
（ａ）において、４２は交換ノードに接続されている各
リンクの使用率を保持するリンク割当可能帯域量保持
部、４１はリンク割当可能帯域量保持部４２に保持され
ているリンク割当可能帯域量とそのリンクの空き帯域お
よびセル（またはパケット）廃棄率から算出された新た
なリンク割当可能帯域量との差分が、所定のしきい値を
越えた場合に１層サブネットマネージャに対して新たな
リンク割当可能帯域量を通知する通知部である。
ノードの内部構成を示す機能ブロック図であり、（ａ）
は交換ノード、（ｂ）は１層サブネットマネージャ、
（ｃ）は２層サブネットマネージを示している。図２
（ａ）において、４２は交換ノードに接続されている各
リンクの使用率を保持するリンク割当可能帯域量保持
部、４１はリンク割当可能帯域量保持部４２に保持され
ているリンク割当可能帯域量とそのリンクの空き帯域お
よびセル（またはパケット）廃棄率から算出された新た
なリンク割当可能帯域量との差分が、所定のしきい値を
越えた場合に１層サブネットマネージャに対して新たな
リンク割当可能帯域量を通知する通知部である。
【００２２】なお、各交換ノードは、一般のＡＴＭ交換
機やパケット交換機などと同様に、収容するリンクに対
する呼制御管理機能やリンク上を流れるデータの交換機
能を有している。特に、自己が収容する所定のリンクに
対する帯域予約要求に応じて、そのリンク上の空き帯域
に、要求された帯域量を確保するとともに、自己が収容
する所定のリンクに対する帯域解放要求に応じて、要求
されたＶＣに使用していた帯域を解放するものとなって
いる。
機やパケット交換機などと同様に、収容するリンクに対
する呼制御管理機能やリンク上を流れるデータの交換機
能を有している。特に、自己が収容する所定のリンクに
対する帯域予約要求に応じて、そのリンク上の空き帯域
に、要求された帯域量を確保するとともに、自己が収容
する所定のリンクに対する帯域解放要求に応じて、要求
されたＶＣに使用していた帯域を解放するものとなって
いる。
【００２３】図２（ｂ）において、５２は自己が管理す
る１層サブネットワーク内の交換ノードであって、端末
を収容する交換ノード、および他のサブネットワークと
隣接する交換ノードの各交換ノード間ごとに、最適ルー
トを順に記憶するサブネット内ルーチングテーブルを保
持するサブネット内ルーチングテーブル保持部、５３は
同一階層において接続されている同位の１層サブネット
ワーク、ここでは同一２層サブネットワーク内の自己と
同位の１層サブネットワークであって、端末を収容する
交換ノードを含む１層サブネットワーク、および他の２
層サブネットワークと隣接する１層サブネットワークの
各１層サブネットワーク間ごとに、最適ルートを順に記
憶するサブネット間ルーチングテーブルを保持するサブ
ネット間ルーチングテーブル保持部である。
る１層サブネットワーク内の交換ノードであって、端末
を収容する交換ノード、および他のサブネットワークと
隣接する交換ノードの各交換ノード間ごとに、最適ルー
トを順に記憶するサブネット内ルーチングテーブルを保
持するサブネット内ルーチングテーブル保持部、５３は
同一階層において接続されている同位の１層サブネット
ワーク、ここでは同一２層サブネットワーク内の自己と
同位の１層サブネットワークであって、端末を収容する
交換ノードを含む１層サブネットワーク、および他の２
層サブネットワークと隣接する１層サブネットワークの
各１層サブネットワーク間ごとに、最適ルートを順に記
憶するサブネット間ルーチングテーブルを保持するサブ
ネット間ルーチングテーブル保持部である。
【００２４】５１は各交換ノードからのリンク割当可能
帯域量の通知に基づいて、端末を収容する交換ノードお
よび他のサブネットワークと隣接する交換ノードの各交
換ノード間ごとに、その間を結ぶルート群をリンク割当
可能帯域量および経由ノード数に応じて最適なルートを
抽出し、サブネット間ルーチングテーブルに順に格納す
るとともに、他の１層サブネットワークとの境界リンク
のリンク割当可能帯域量を同一階層において接続されて
いる自己と同位の１層サブネットマネージャと相互に交
換することにより、端末を収容する交換ノードを含む１
層サブネットワーク、および他の２層サブネットワーク
と隣接する１層サブネットワークの各１層サブネットワ
ーク間ごとに、その間を結ぶルート群をリンク割当可能
帯域量および経由ノード数に応じて最適なルートを抽出
し、サブネット間ルーチングテーブルに順に格納するテ
ーブル管理部である。
帯域量の通知に基づいて、端末を収容する交換ノードお
よび他のサブネットワークと隣接する交換ノードの各交
換ノード間ごとに、その間を結ぶルート群をリンク割当
可能帯域量および経由ノード数に応じて最適なルートを
抽出し、サブネット間ルーチングテーブルに順に格納す
るとともに、他の１層サブネットワークとの境界リンク
のリンク割当可能帯域量を同一階層において接続されて
いる自己と同位の１層サブネットマネージャと相互に交
換することにより、端末を収容する交換ノードを含む１
層サブネットワーク、および他の２層サブネットワーク
と隣接する１層サブネットワークの各１層サブネットワ
ーク間ごとに、その間を結ぶルート群をリンク割当可能
帯域量および経由ノード数に応じて最適なルートを抽出
し、サブネット間ルーチングテーブルに順に格納するテ
ーブル管理部である。
【００２５】５５は帯域予約の実施に応じて予約された
ルートのルート情報を保持する設定ルート保持部、５４
は２層サブネットマネージャからの任意のルートに対す
る帯域予約要求に応じて、サブネット内ルーチングテー
ブル保持部５２およびサブネット間ルーチングテーブル
保持部５３を参照して、それぞれ帯域予約要求の対象と
なるルート群の内から最適なルートを選択し、そのルー
トを構成する交換ノードおよびリンクに対して帯域予約
を行うとともに、設定ルート保持部５５に選択したルー
トを格納し、交換ノードおよび２層サブネットマネージ
ャからの任意のルートに対する帯域解放要求に応じて、
設定ルート保持部５５から帯域解放要求の対象となるル
ートのルート情報を読出し、そのルート情報に基づいて
ルートを構成する交換ノードおよびリンクに対して帯域
解放を行うパス設定／解放要求部である。
ルートのルート情報を保持する設定ルート保持部、５４
は２層サブネットマネージャからの任意のルートに対す
る帯域予約要求に応じて、サブネット内ルーチングテー
ブル保持部５２およびサブネット間ルーチングテーブル
保持部５３を参照して、それぞれ帯域予約要求の対象と
なるルート群の内から最適なルートを選択し、そのルー
トを構成する交換ノードおよびリンクに対して帯域予約
を行うとともに、設定ルート保持部５５に選択したルー
トを格納し、交換ノードおよび２層サブネットマネージ
ャからの任意のルートに対する帯域解放要求に応じて、
設定ルート保持部５５から帯域解放要求の対象となるル
ートのルート情報を読出し、そのルート情報に基づいて
ルートを構成する交換ノードおよびリンクに対して帯域
解放を行うパス設定／解放要求部である。
【００２６】図２（ｃ）において、６３は同一階層にお
いて接続されている自己と同位の２層サブネットワーク
であって、端末を収容する交換ノードを含む２層サブネ
ットワーク、および他の上位サブネットワークと隣接す
る２層サブネットワークの各２層サブネットワーク間ご
とに、最適ルートを順に記憶するサブネット間ルーチン
グテーブルを保持するサブネット間ルーチングテーブル
保持部、６１は他の２層サブネットワークとの境界リン
クを収容する各交換ノードから通知されたリンク割当可
能帯域量を同一階層において接続されている自己と同位
の２層サブネットマネージャと相互に交換することによ
り、端末を収容する交換ノードを含む２層サブネットワ
ーク、および他の上位サブネットワークと隣接する２層
サブネットワークの各２層サブネットワーク間ごとに、
その間を結ぶルート群をリンク割当可能帯域量および経
由ノード数に応じて最適なルートを抽出し、サブネット
間ルーチングテーブルに順に格納するテーブル管理部で
ある。
いて接続されている自己と同位の２層サブネットワーク
であって、端末を収容する交換ノードを含む２層サブネ
ットワーク、および他の上位サブネットワークと隣接す
る２層サブネットワークの各２層サブネットワーク間ご
とに、最適ルートを順に記憶するサブネット間ルーチン
グテーブルを保持するサブネット間ルーチングテーブル
保持部、６１は他の２層サブネットワークとの境界リン
クを収容する各交換ノードから通知されたリンク割当可
能帯域量を同一階層において接続されている自己と同位
の２層サブネットマネージャと相互に交換することによ
り、端末を収容する交換ノードを含む２層サブネットワ
ーク、および他の上位サブネットワークと隣接する２層
サブネットワークの各２層サブネットワーク間ごとに、
その間を結ぶルート群をリンク割当可能帯域量および経
由ノード数に応じて最適なルートを抽出し、サブネット
間ルーチングテーブルに順に格納するテーブル管理部で
ある。
【００２７】６５は帯域予約の実施に応じて予約された
ルートのルート情報を保持する設定ルート保持部、６４
は交換ノードからの任意のルートに対する帯域予約要求
に応じて、サブネット間ルーチングテーブル保持部６３
を参照して、それぞれ帯域予約要求の対象となるルート
群の内から最適なルートを選択し、そのルートを構成す
る１層サブネットマネージャおよびリンクに対して帯域
予約要求を行うとともに、設定ルート保持部６５に選択
したルートを格納し、交換ノードからの任意のルートに
対する帯域解放要求に応じて、設定ルート保持部６５か
ら帯域解放要求の対象となるルートのルート情報を読出
し、そのルート情報に基づいてルートを構成する１層サ
ブネットマネージャおよびリンクに対して帯域解放を行
うパス設定／解放要求部である。
ルートのルート情報を保持する設定ルート保持部、６４
は交換ノードからの任意のルートに対する帯域予約要求
に応じて、サブネット間ルーチングテーブル保持部６３
を参照して、それぞれ帯域予約要求の対象となるルート
群の内から最適なルートを選択し、そのルートを構成す
る１層サブネットマネージャおよびリンクに対して帯域
予約要求を行うとともに、設定ルート保持部６５に選択
したルートを格納し、交換ノードからの任意のルートに
対する帯域解放要求に応じて、設定ルート保持部６５か
ら帯域解放要求の対象となるルートのルート情報を読出
し、そのルート情報に基づいてルートを構成する１層サ
ブネットマネージャおよびリンクに対して帯域解放を行
うパス設定／解放要求部である。
【００２８】ここで、１層サブネットマネージャのサブ
ネット内ルーチングテーブル保持部５２、およびサブネ
ット間ルーチングテーブル保持部５３内の各テーブルの
構成について説明する。図３は２層サブネットワークの
一例を示すブロック図であり、同図において、３１１〜
３１４はリンクＬ１１〜Ｌ１６により相互に接続されて
いる交換ノードであり、１層サブネットワークＮＷ３１
を構成している。さらに１層サブネットワークＮＷ３１
は同様の構造を持つ１層サブネットワークＮＷ３２〜Ｎ
Ｗ３４とリンクＬ２１〜Ｌ２６を介して相互に接続さ
れ、２層サブネットワークＮＷ３を構成しており、全体
として１層および２層からなる階層構造を構成してい
る。
ネット内ルーチングテーブル保持部５２、およびサブネ
ット間ルーチングテーブル保持部５３内の各テーブルの
構成について説明する。図３は２層サブネットワークの
一例を示すブロック図であり、同図において、３１１〜
３１４はリンクＬ１１〜Ｌ１６により相互に接続されて
いる交換ノードであり、１層サブネットワークＮＷ３１
を構成している。さらに１層サブネットワークＮＷ３１
は同様の構造を持つ１層サブネットワークＮＷ３２〜Ｎ
Ｗ３４とリンクＬ２１〜Ｌ２６を介して相互に接続さ
れ、２層サブネットワークＮＷ３を構成しており、全体
として１層および２層からなる階層構造を構成してい
る。
【００２９】各１層サブネットワークＮＷ３１〜ＮＷ３
４は、他の２層サブネットワークと接続するリンクＬ４
１，Ｌ３１〜Ｌ３３を有するとともに、それぞれ１層サ
ブネットマネージャＭ３１〜Ｍ３４を有しており、各１
層サブネットマネージャＭ３１〜Ｍ３４は所定の通信回
線で接続されている。図４は、各種保持部の構成を示す
説明図であり、（ａ）は交換ノード３１１内のリンク割
当可能帯域量保持部４２、（ｂ）は１層サブネットマネ
ージャＭ３１内のサブネット内ルーチングテーブル、
（ｃ）は１層サブネットマネージャＭ３１内のサブネッ
ト間ルーチングテーブルをそれぞれ示している。
４は、他の２層サブネットワークと接続するリンクＬ４
１，Ｌ３１〜Ｌ３３を有するとともに、それぞれ１層サ
ブネットマネージャＭ３１〜Ｍ３４を有しており、各１
層サブネットマネージャＭ３１〜Ｍ３４は所定の通信回
線で接続されている。図４は、各種保持部の構成を示す
説明図であり、（ａ）は交換ノード３１１内のリンク割
当可能帯域量保持部４２、（ｂ）は１層サブネットマネ
ージャＭ３１内のサブネット内ルーチングテーブル、
（ｃ）は１層サブネットマネージャＭ３１内のサブネッ
ト間ルーチングテーブルをそれぞれ示している。
【００３０】まず、１層サブネットワークＮＷ３１の交
換ノード３１１では、図４（ａ）に示すように、リンク
割当可能帯域量保持部４２により、自己に接続されてい
る各リンクＬ４１，Ｌ１１〜Ｌ１３の残りの割当可能な
帯域量を示すリンク割当可能帯域量を保持しており、こ
のリンク割当可能帯域量と実際のリンク割当可能帯域量
との差が所定のしきい値を越えた場合には、通知部４１
により、所定の上位サブネットマネージャに通知され、
リンク割当可能帯域量保持部４２内のリンク割当可能帯
域量が更新される。
換ノード３１１では、図４（ａ）に示すように、リンク
割当可能帯域量保持部４２により、自己に接続されてい
る各リンクＬ４１，Ｌ１１〜Ｌ１３の残りの割当可能な
帯域量を示すリンク割当可能帯域量を保持しており、こ
のリンク割当可能帯域量と実際のリンク割当可能帯域量
との差が所定のしきい値を越えた場合には、通知部４１
により、所定の上位サブネットマネージャに通知され、
リンク割当可能帯域量保持部４２内のリンク割当可能帯
域量が更新される。
【００３１】このように、リンク割当可能帯域量の変動
がしきい値を越えた場合に１層サブネットマネージャに
通知するようにしたので、随時、リンク割当可能帯域量
を通知する場合と比較して交換ノードおよび各サブネッ
トマネージャの処理負担が軽減されるとともに、突発的
なリンク割当可能帯域量の変動を迅速に通知することが
可能となる。なお、リンク割当可能帯域量の通知方法と
して、所定間隔ごとに交換ノードから各サブネットマネ
ージャに対してリンク割当可能帯域量を通知するように
してもよく、この場合には、各交換ノードにしきい値や
比較のための構成および処理が不要となり、交換ノード
の構成を簡略化することが可能となる。
がしきい値を越えた場合に１層サブネットマネージャに
通知するようにしたので、随時、リンク割当可能帯域量
を通知する場合と比較して交換ノードおよび各サブネッ
トマネージャの処理負担が軽減されるとともに、突発的
なリンク割当可能帯域量の変動を迅速に通知することが
可能となる。なお、リンク割当可能帯域量の通知方法と
して、所定間隔ごとに交換ノードから各サブネットマネ
ージャに対してリンク割当可能帯域量を通知するように
してもよく、この場合には、各交換ノードにしきい値や
比較のための構成および処理が不要となり、交換ノード
の構成を簡略化することが可能となる。
【００３２】また、各リンクで予約される帯域量は、そ
のリンク両端に接続されているいずれの交換ノードから
見ても同じ量であることから、そのリンク割当可能帯域
量も等しくなる。したがって、各リンクを管理する管理
元サブネットマネージャに対するリンク割当可能帯域量
の通知は、それぞれのリンクの両端に接続された交換ノ
ードのいずれか一方、例えば管理元サブネットマネージ
ャから指示や、両交換ノード間のネゴシエーションによ
り決定された側からのみ通知を行うようにしても良く、
これにより、通知を行わない他方の交換ノードの処理負
担が軽減されるとともに、管理元サブネットマネージャ
におけるリンク割当可能帯域量の管理に対する処理負担
が軽減される。
のリンク両端に接続されているいずれの交換ノードから
見ても同じ量であることから、そのリンク割当可能帯域
量も等しくなる。したがって、各リンクを管理する管理
元サブネットマネージャに対するリンク割当可能帯域量
の通知は、それぞれのリンクの両端に接続された交換ノ
ードのいずれか一方、例えば管理元サブネットマネージ
ャから指示や、両交換ノード間のネゴシエーションによ
り決定された側からのみ通知を行うようにしても良く、
これにより、通知を行わない他方の交換ノードの処理負
担が軽減されるとともに、管理元サブネットマネージャ
におけるリンク割当可能帯域量の管理に対する処理負担
が軽減される。
【００３３】１層サブネットマネージャＭ３１では、図
４（ｂ）に示すように、サブネット内ルーチングテーブ
ル保持部５２内のサブネット内ルーチングテーブルによ
り、所定の交換ノード間を結ぶルート群を最適ルート順
に記憶しており、テーブル管理部５１により、１層サブ
ネットワークＮＷ３１内の各交換ノード３１１〜３１４
から通知されたリンク割当可能帯域量に基づいて、随
時、更新管理されている。
４（ｂ）に示すように、サブネット内ルーチングテーブ
ル保持部５２内のサブネット内ルーチングテーブルによ
り、所定の交換ノード間を結ぶルート群を最適ルート順
に記憶しており、テーブル管理部５１により、１層サブ
ネットワークＮＷ３１内の各交換ノード３１１〜３１４
から通知されたリンク割当可能帯域量に基づいて、随
時、更新管理されている。
【００３４】特に、サブネット内ルーチングテーブルで
は、端末を収容する交換ノード、および他のサブネット
ワークとの境界リンクを有する交換ノード間を結ぶルー
ト、例えば交換ノード３１１と交換ノード３１２を結ぶ
すべてのルート、すなわちＬ１１，Ｌ１２−Ｌ１４，Ｌ
１３−Ｌ１５，Ｌ１２−Ｌ１６−Ｌ１５の各ルートを、
経由リンク数が少なく、かつそれぞれのルートを構成す
るリンクのリンク割当可能帯域量が大きいルートから順
位付けして格納されている。
は、端末を収容する交換ノード、および他のサブネット
ワークとの境界リンクを有する交換ノード間を結ぶルー
ト、例えば交換ノード３１１と交換ノード３１２を結ぶ
すべてのルート、すなわちＬ１１，Ｌ１２−Ｌ１４，Ｌ
１３−Ｌ１５，Ｌ１２−Ｌ１６−Ｌ１５の各ルートを、
経由リンク数が少なく、かつそれぞれのルートを構成す
るリンクのリンク割当可能帯域量が大きいルートから順
位付けして格納されている。
【００３５】したがって、１層サブネットワークＮＷ３
１において、１層サブネットワークＮＷ３１に収容され
ている任意の端末、および他の１層または２層サブネッ
トワークとの境界リンクＬ２１〜Ｌ２３，Ｌ４１のいず
れか２者間を結ぶルートを選択する場合に、このサブネ
ット内ルーチングテーブル５２から所望の２者をそれぞ
れ収容する交換ノード３１１〜３１４間を結ぶルートに
対応した最も順位の高いルートを抽出することにより、
その時点において最適なルートを構成する経由リンクを
容易に選択することが可能となる。
１において、１層サブネットワークＮＷ３１に収容され
ている任意の端末、および他の１層または２層サブネッ
トワークとの境界リンクＬ２１〜Ｌ２３，Ｌ４１のいず
れか２者間を結ぶルートを選択する場合に、このサブネ
ット内ルーチングテーブル５２から所望の２者をそれぞ
れ収容する交換ノード３１１〜３１４間を結ぶルートに
対応した最も順位の高いルートを抽出することにより、
その時点において最適なルートを構成する経由リンクを
容易に選択することが可能となる。
【００３６】また、１層サブネットマネージャＭ３１で
は、図４（ｃ）に示すように、サブネット間ルーチング
テーブル保持部５３内のサブネット間ルーチングテーブ
ルにより、所定の１層サブネット間を結ぶルート群を最
適ルート順に記憶しており、テーブル管理部５１は、各
１層サブネットワークに収容されている交換ノードであ
って、他の１層サブネットワークとの境界リンクを有す
る交換ノード３１１〜３１４から境界リンクのリンク割
当可能帯域量を得るとともに、同一階層において接続さ
れている各１層サブネットワーク、ここでは２層サブネ
ットワークＮＷ３内の各１層サブネットワークＮＷ２３
〜ＮＷ２５との間で相互にそのリンク割当可能帯域量を
交換し、これら１層サブネットワーク間を結ぶリンクＬ
１２〜Ｌ１７のリンク割当可能帯域量に基づいて、サブ
ネット間ルーチングテーブルを、随時、更新管理する。
は、図４（ｃ）に示すように、サブネット間ルーチング
テーブル保持部５３内のサブネット間ルーチングテーブ
ルにより、所定の１層サブネット間を結ぶルート群を最
適ルート順に記憶しており、テーブル管理部５１は、各
１層サブネットワークに収容されている交換ノードであ
って、他の１層サブネットワークとの境界リンクを有す
る交換ノード３１１〜３１４から境界リンクのリンク割
当可能帯域量を得るとともに、同一階層において接続さ
れている各１層サブネットワーク、ここでは２層サブネ
ットワークＮＷ３内の各１層サブネットワークＮＷ２３
〜ＮＷ２５との間で相互にそのリンク割当可能帯域量を
交換し、これら１層サブネットワーク間を結ぶリンクＬ
１２〜Ｌ１７のリンク割当可能帯域量に基づいて、サブ
ネット間ルーチングテーブルを、随時、更新管理する。
【００３７】特に、サブネット間ルーチングテーブルで
は、端末を収容する交換ノードを有する１層サブネット
ワーク、および他のサブネットワークと隣接する１層サ
ブネットワークの各１層サブネットワーク間を結ぶルー
ト、例えば１層サブネットワークＮＷ３１と１層サブネ
ットワークＮＷ３２を結ぶすべてのルート、すなわちＬ
２１，Ｌ２２−Ｌ２４，Ｌ２３−Ｌ２５，Ｌ２２−Ｌ２
６−Ｌ２５をルート群として、ルートの経由リンク数が
少なく、かつそれぞれのルートを構成するリンクのリン
ク割当可能帯域量が大きいルートから順位付けして格納
されている。
は、端末を収容する交換ノードを有する１層サブネット
ワーク、および他のサブネットワークと隣接する１層サ
ブネットワークの各１層サブネットワーク間を結ぶルー
ト、例えば１層サブネットワークＮＷ３１と１層サブネ
ットワークＮＷ３２を結ぶすべてのルート、すなわちＬ
２１，Ｌ２２−Ｌ２４，Ｌ２３−Ｌ２５，Ｌ２２−Ｌ２
６−Ｌ２５をルート群として、ルートの経由リンク数が
少なく、かつそれぞれのルートを構成するリンクのリン
ク割当可能帯域量が大きいルートから順位付けして格納
されている。
【００３８】したがって、１層サブネットワークＮＷ３
１に接続されている端末、および他の２層サブネットワ
ークとの境界リンクＬ４１，Ｌ３１〜Ｌ３３のいずれか
２者を結ぶルートを選択する場合に、このサブネット間
ルーチングテーブル５３から所望の２者をそれぞれ収容
する１層サブネットワークＮＷ３１〜ＮＷ３４間を結ぶ
ルートに対応した最も順位の高いルートを抽出すること
により、その時点において最適なルートを構成する経由
リンクを容易に選択することが可能となる。
１に接続されている端末、および他の２層サブネットワ
ークとの境界リンクＬ４１，Ｌ３１〜Ｌ３３のいずれか
２者を結ぶルートを選択する場合に、このサブネット間
ルーチングテーブル５３から所望の２者をそれぞれ収容
する１層サブネットワークＮＷ３１〜ＮＷ３４間を結ぶ
ルートに対応した最も順位の高いルートを抽出すること
により、その時点において最適なルートを構成する経由
リンクを容易に選択することが可能となる。
【００３９】なお、他の１層サブネットマネージャＭ３
２〜Ｍ３４、および他の２層サブネットワーク内の１層
サブネットマネージが有するサブネット内ルーチングテ
ーブル保持部５２、およびサブネット間ルーチングテー
ブル保持部５３についても前述と同様の構成となってい
る。次に、２層サブネットマネージャのサブネット間ル
ーチングテーブル保持部６３内の各テーブルの構成につ
いて説明する。
２〜Ｍ３４、および他の２層サブネットワーク内の１層
サブネットマネージが有するサブネット内ルーチングテ
ーブル保持部５２、およびサブネット間ルーチングテー
ブル保持部５３についても前述と同様の構成となってい
る。次に、２層サブネットマネージャのサブネット間ル
ーチングテーブル保持部６３内の各テーブルの構成につ
いて説明する。
【００４０】図５は複数の２層サブネットワークから構
成される上位（３層）ネットワークの一例を示すブロッ
ク図であり、同図において、ＮＷ３〜ＮＷ６はリンクＬ
３１〜Ｌ３６により相互に接続されている２層サブネッ
トワークであり、上位（３層）サブネットワークを構成
している。各２層サブネットワークＮＷ３〜ＮＷ６は、
他の上位サブネットワークと接続するリンクＬ４１〜Ｌ
４４を有するとともに、前述の図３に示したように、そ
れぞれ複数の１層サブネットマネージャを有しており、
各２層サブネットマネージャＭ３〜Ｍ６は所定の通信回
線で接続されている。
成される上位（３層）ネットワークの一例を示すブロッ
ク図であり、同図において、ＮＷ３〜ＮＷ６はリンクＬ
３１〜Ｌ３６により相互に接続されている２層サブネッ
トワークであり、上位（３層）サブネットワークを構成
している。各２層サブネットワークＮＷ３〜ＮＷ６は、
他の上位サブネットワークと接続するリンクＬ４１〜Ｌ
４４を有するとともに、前述の図３に示したように、そ
れぞれ複数の１層サブネットマネージャを有しており、
各２層サブネットマネージャＭ３〜Ｍ６は所定の通信回
線で接続されている。
【００４１】図６は、２層サブネットマネージャＭ３内
のサブネット間ルーチングテーブルの構成を示す説明図
である。２層サブネットマネージャＭ３では、図６に示
すように、サブネット間ルーチングテーブル保持部６３
内のサブネット間ルーチングテーブルにより、所定の２
層サブネット間を結ぶルート群を最適ルート順に記憶し
ており、テーブル管理部６１は、各２層サブネットワー
クに収容されている交換ノードであって、他の２層サブ
ネットワークとの境界リンクを有する交換ノードから境
界リンクのリンク割当可能帯域量を得るとともに、同一
階層において接続されている各２層サブネットワークＮ
Ｗ４〜ＮＷ６との間で相互にそのリンク割当可能帯域量
を交換し、これら２層サブネットワーク間を結ぶリンク
Ｌ３１〜Ｌ３６のリンク割当可能帯域量に基づいて、サ
ブネット間ルーチングテーブルを、随時、更新管理す
る。
のサブネット間ルーチングテーブルの構成を示す説明図
である。２層サブネットマネージャＭ３では、図６に示
すように、サブネット間ルーチングテーブル保持部６３
内のサブネット間ルーチングテーブルにより、所定の２
層サブネット間を結ぶルート群を最適ルート順に記憶し
ており、テーブル管理部６１は、各２層サブネットワー
クに収容されている交換ノードであって、他の２層サブ
ネットワークとの境界リンクを有する交換ノードから境
界リンクのリンク割当可能帯域量を得るとともに、同一
階層において接続されている各２層サブネットワークＮ
Ｗ４〜ＮＷ６との間で相互にそのリンク割当可能帯域量
を交換し、これら２層サブネットワーク間を結ぶリンク
Ｌ３１〜Ｌ３６のリンク割当可能帯域量に基づいて、サ
ブネット間ルーチングテーブルを、随時、更新管理す
る。
【００４２】特に、サブネット間ルーチングテーブルで
は、端末を収容する交換ノードを有する２層サブネット
ワーク、および他のサブネットワークと隣接する２層サ
ブネットワークの各２層サブネットワーク間を結ぶルー
ト、例えば２層サブネットワークＮＷ３と２層サブネッ
トワークＮＷ４を結ぶすべてのルート、すなわちＬ３
１，Ｌ３２−Ｌ３４，Ｌ３３−Ｌ３５，Ｌ３２−Ｌ３６
−Ｌ３５をルート群として、ルートの経由リンク数が少
なく、かつそれぞれのルートを構成するリンクのリンク
割当可能帯域量が大きいルートから順位付けして格納さ
れている。
は、端末を収容する交換ノードを有する２層サブネット
ワーク、および他のサブネットワークと隣接する２層サ
ブネットワークの各２層サブネットワーク間を結ぶルー
ト、例えば２層サブネットワークＮＷ３と２層サブネッ
トワークＮＷ４を結ぶすべてのルート、すなわちＬ３
１，Ｌ３２−Ｌ３４，Ｌ３３−Ｌ３５，Ｌ３２−Ｌ３６
−Ｌ３５をルート群として、ルートの経由リンク数が少
なく、かつそれぞれのルートを構成するリンクのリンク
割当可能帯域量が大きいルートから順位付けして格納さ
れている。
【００４３】したがって、１層サブネットワークＮＷ３
に接続されている端末、および他の上位サブネットワー
クとの境界リンクＬ４１〜Ｌ４４のいずれか２者を結ぶ
ルートを選択する場合に、このサブネット間ルーチング
テーブル６３から所望の２者をそれぞれ収容する２層サ
ブネットワークＮＷ３〜ＮＷ６間を結ぶルートに対応し
た最も順位の高いルートを抽出することにより、その時
点において最適なルートを構成する経由リンクを容易に
選択することが可能となる。
に接続されている端末、および他の上位サブネットワー
クとの境界リンクＬ４１〜Ｌ４４のいずれか２者を結ぶ
ルートを選択する場合に、このサブネット間ルーチング
テーブル６３から所望の２者をそれぞれ収容する２層サ
ブネットワークＮＷ３〜ＮＷ６間を結ぶルートに対応し
た最も順位の高いルートを抽出することにより、その時
点において最適なルートを構成する経由リンクを容易に
選択することが可能となる。
【００４４】なお、他の２層サブネットマネージャＭ４
〜Ｍ６、および他の上位サブネットワーク内の２層サブ
ネットマネージが有するサブネット間ルーチングテーブ
ル保持部６３についても前述と同様の構成となってい
る。さらに、上位のサブネットを構成した場合、それぞ
れのサブネットマネージャは前述の１層サブネットワー
クを下位サブネットワークとして２層サブネットマネー
ジＭ３と同様の構成を有するものとなる。
〜Ｍ６、および他の上位サブネットワーク内の２層サブ
ネットマネージが有するサブネット間ルーチングテーブ
ル保持部６３についても前述と同様の構成となってい
る。さらに、上位のサブネットを構成した場合、それぞ
れのサブネットマネージャは前述の１層サブネットワー
クを下位サブネットワークとして２層サブネットマネー
ジＭ３と同様の構成を有するものとなる。
【００４５】このように、ネットワークを複数の下位サ
ブネットワークから上位サブネットワークが構成される
階層構造とし、それぞれのサブネットワークにサブネッ
トマネージャを設けて、同一の上位サブネットワークに
従属する同位のサブネットワーク間の最適ルートを個々
に管理し、特に最下位（１層）サブネットマネージャで
は、自己が管理する１層サブネットワーク内における各
交換ノード間の最適ルートをも個々に管理するようにし
たので、ネットワークを構成するすべてのリンクが分散
管理されるものとなり、発着端末を収容する交換ノード
やサブネットマネージャに対する管理処理の集中に起因
する障害を回避することができるとともに、これら管理
処理を専門に実行する処理能力の高いノードをネットワ
ーク内に設けることなく、最適ルートを迅速に選択する
ことが可能となる。
ブネットワークから上位サブネットワークが構成される
階層構造とし、それぞれのサブネットワークにサブネッ
トマネージャを設けて、同一の上位サブネットワークに
従属する同位のサブネットワーク間の最適ルートを個々
に管理し、特に最下位（１層）サブネットマネージャで
は、自己が管理する１層サブネットワーク内における各
交換ノード間の最適ルートをも個々に管理するようにし
たので、ネットワークを構成するすべてのリンクが分散
管理されるものとなり、発着端末を収容する交換ノード
やサブネットマネージャに対する管理処理の集中に起因
する障害を回避することができるとともに、これら管理
処理を専門に実行する処理能力の高いノードをネットワ
ーク内に設けることなく、最適ルートを迅速に選択する
ことが可能となる。
【００４６】次に、図１および図７を参照して、本発明
の動作として発端末Ｔ１からの帯域予約要求に応じた着
端末Ｔ２までのルート決定および帯域予約処理について
説明する。図７は、発端末Ｔ１から着端末Ｔ２までのＶ
Ｃ接続手順を示すシーケンス図であり、同図において、
前述の図１と同じ部分には、同一符号を付してある。図
７において、Ｒ１〜Ｒ１７は帯域予約要求、Ａ１〜Ａ１
７は帯域予約要求Ｒ１〜Ｒ１７に対応して返送される帯
域予約応答である。
の動作として発端末Ｔ１からの帯域予約要求に応じた着
端末Ｔ２までのルート決定および帯域予約処理について
説明する。図７は、発端末Ｔ１から着端末Ｔ２までのＶ
Ｃ接続手順を示すシーケンス図であり、同図において、
前述の図１と同じ部分には、同一符号を付してある。図
７において、Ｒ１〜Ｒ１７は帯域予約要求、Ａ１〜Ａ１
７は帯域予約要求Ｒ１〜Ｒ１７に対応して返送される帯
域予約応答である。
【００４７】まず、発端末Ｔ１に発生した送信要求に応
じて、発端末Ｔ１の収容元となる交換ノード１１１に対
して、通信に必要な帯域量、着端末を示す着アドレス、
および発端末を示す自己アドレスを含む帯域予約要求Ｒ
１が送出される。 ［帯域予約要求Ｒ１］送出先：Ｔ１→１１１ ルート：Ｔ１〜Ｔ２ なお、発端末および着端末は、それぞれ次のようなアド
レスを有しているものとする。 発端末Ｔ１アドレス＝１；１１；１１１；Ｔ１ 着端末Ｔ２アドレス＝２；２２；２２２；Ｔ２
じて、発端末Ｔ１の収容元となる交換ノード１１１に対
して、通信に必要な帯域量、着端末を示す着アドレス、
および発端末を示す自己アドレスを含む帯域予約要求Ｒ
１が送出される。 ［帯域予約要求Ｒ１］送出先：Ｔ１→１１１ ルート：Ｔ１〜Ｔ２ なお、発端末および着端末は、それぞれ次のようなアド
レスを有しているものとする。 発端末Ｔ１アドレス＝１；１１；１１１；Ｔ１ 着端末Ｔ２アドレス＝２；２２；２２２；Ｔ２
【００４８】各アドレスは、各サブネットワークおよび
交換ノードを識別するための識別子（以下、ＩＤとい
う）の列からなり、上位から２層サブネットワークＩ
Ｄ；１層サブネットワークＩＤ；交換ノードＩＤ；端末
ＩＤの順にネットワーク構成を示している。交換ノード
１１１は、発端末Ｔ１からの帯域予約要求Ｒ１に応じ
て、発端末Ｔ１との間を結ぶリンクＬ１の帯域予約要求
Ｒ２を送出する。 ［帯域予約要求Ｒ２］送出先：１１１→１１１，Ｔ１ ルート：Ｌ１
交換ノードを識別するための識別子（以下、ＩＤとい
う）の列からなり、上位から２層サブネットワークＩ
Ｄ；１層サブネットワークＩＤ；交換ノードＩＤ；端末
ＩＤの順にネットワーク構成を示している。交換ノード
１１１は、発端末Ｔ１からの帯域予約要求Ｒ１に応じ
て、発端末Ｔ１との間を結ぶリンクＬ１の帯域予約要求
Ｒ２を送出する。 ［帯域予約要求Ｒ２］送出先：１１１→１１１，Ｔ１ ルート：Ｌ１
【００４９】実際には、このリンクＬ１に対する帯域予
約要求Ｒ２は、そのリンクＬ１の両端のノード、すなわ
ち交換ノード１１１および発端末Ｔ１に送出され、両者
において発端末Ｔ１からの帯域予約要求に対する所望の
帯域量の割り当て、すなわち帯域予約が行われる。両者
において、所望の帯域以上の空き帯域があり、帯域予約
が成功した場合には、両者から交換ノード１１１に対し
て帯域予約成功を示す帯域予約応答Ａ２が返送され、交
換ノード１１１で発端末Ｔ１とのリンクＬ１に対する帯
域予約が完了したことが確認される。
約要求Ｒ２は、そのリンクＬ１の両端のノード、すなわ
ち交換ノード１１１および発端末Ｔ１に送出され、両者
において発端末Ｔ１からの帯域予約要求に対する所望の
帯域量の割り当て、すなわち帯域予約が行われる。両者
において、所望の帯域以上の空き帯域があり、帯域予約
が成功した場合には、両者から交換ノード１１１に対し
て帯域予約成功を示す帯域予約応答Ａ２が返送され、交
換ノード１１１で発端末Ｔ１とのリンクＬ１に対する帯
域予約が完了したことが確認される。
【００５０】なお、少なくとも両者のうちのいずれかが
所望の帯域以上の空き帯域を有していないなどの理由に
より帯域予約が不成功となった場合には、その帯域予約
要求Ｒ２の要求元である交換ノード１１１に対して帯域
予約不成功を示す帯域予約応答Ａ２が返送されるものと
なり、これに応じて交換ノード１１１は自己が受け取っ
た帯域予約要求の要求元に対して帯域予約不成功を示す
帯域予約応答Ａ１を返送するものとなり、発端末Ｔ１か
ら利用者に対して帯域予約不成功が通知される。
所望の帯域以上の空き帯域を有していないなどの理由に
より帯域予約が不成功となった場合には、その帯域予約
要求Ｒ２の要求元である交換ノード１１１に対して帯域
予約不成功を示す帯域予約応答Ａ２が返送されるものと
なり、これに応じて交換ノード１１１は自己が受け取っ
た帯域予約要求の要求元に対して帯域予約不成功を示す
帯域予約応答Ａ１を返送するものとなり、発端末Ｔ１か
ら利用者に対して帯域予約不成功が通知される。
【００５１】リンクＬ１に対する帯域予約完了に応じ
て、交換ノード１１１は、発端末Ｔ１と着端末Ｔ２との
アドレスを上位階層側から下位方向へ順に比較し、異な
るサブネットワークＩＤまたは交換ノードＩＤが最初に
検出された階層の発端末Ｔ１アドレスで示されるサブネ
ットワークのサブネットマネージャまたは交換ノードに
対して、帯域予約要求を送出する。
て、交換ノード１１１は、発端末Ｔ１と着端末Ｔ２との
アドレスを上位階層側から下位方向へ順に比較し、異な
るサブネットワークＩＤまたは交換ノードＩＤが最初に
検出された階層の発端末Ｔ１アドレスで示されるサブネ
ットワークのサブネットマネージャまたは交換ノードに
対して、帯域予約要求を送出する。
【００５２】したがって、発着端末Ｔ１，Ｔ２が前述の
アドレスを有する場合には、最初の２層サブネットワー
クの階層で異なるサブネットワークＩＤが検出されるこ
とになり、交換ノード１１１は、その階層に対応する発
端末Ｔ１アドレスのサブネットワークから、２層サブネ
ットワークＮＷ１の２層サブネットマネージャＭ１に対
して、帯域予約要求Ｒ３を送出し、その送出先として２
層サブネットマネージャＭ１を記憶する。 ［帯域予約要求Ｒ３］送出先：１１１→Ｍ１ ルート：１１１〜Ｔ２
アドレスを有する場合には、最初の２層サブネットワー
クの階層で異なるサブネットワークＩＤが検出されるこ
とになり、交換ノード１１１は、その階層に対応する発
端末Ｔ１アドレスのサブネットワークから、２層サブネ
ットワークＮＷ１の２層サブネットマネージャＭ１に対
して、帯域予約要求Ｒ３を送出し、その送出先として２
層サブネットマネージャＭ１を記憶する。 ［帯域予約要求Ｒ３］送出先：１１１→Ｍ１ ルート：１１１〜Ｔ２
【００５３】このように、発端末Ｔ１からの帯域予約要
求に応じて、他の中継リンクに先んじて、発端末Ｔ１と
その収容元である交換ノード１１１との間のリンクＬ１
に対して帯域予約を行った後、交換ノード１１１と着端
末Ｔ２とを結ぶルートを構成する各リンクに対して帯域
予約を行うようにしたので、リンクＬ１が他のリンクよ
り先に帯域予約要求されて所望の帯域が予約されるもの
となり、他のリンクの帯域予約が成功したにもかかわら
ず発端末とのリンクの帯域予約が不成功となり呼損とな
るという無駄な処理を抑止でき、効率のよい帯域予約処
理が実施されるものとなる。
求に応じて、他の中継リンクに先んじて、発端末Ｔ１と
その収容元である交換ノード１１１との間のリンクＬ１
に対して帯域予約を行った後、交換ノード１１１と着端
末Ｔ２とを結ぶルートを構成する各リンクに対して帯域
予約を行うようにしたので、リンクＬ１が他のリンクよ
り先に帯域予約要求されて所望の帯域が予約されるもの
となり、他のリンクの帯域予約が成功したにもかかわら
ず発端末とのリンクの帯域予約が不成功となり呼損とな
るという無駄な処理を抑止でき、効率のよい帯域予約処
理が実施されるものとなる。
【００５４】帯域予約要求Ｒ３に応じて、２層サブネッ
トマネージャＭ１のパス設定／解放要求部６４は、着端
末Ｔ２とその収容元である交換ノード２２２との間を結
ぶリンクＬ９に対して帯域予約要求Ｒ４を送出する。 ［帯域予約要求Ｒ４］送出先：Ｍ１→２２２，Ｔ２ ルート：Ｌ９ 実際には、前述した発端末Ｔ１側のリンクＬ１に対する
帯域予約要求と同様に、リンクＬ９の両端の交換ノード
２２２および着端末Ｔ２で帯域予約が行われ、帯域予約
成功に応じて、帯域予約応答Ａ４が返送される。
トマネージャＭ１のパス設定／解放要求部６４は、着端
末Ｔ２とその収容元である交換ノード２２２との間を結
ぶリンクＬ９に対して帯域予約要求Ｒ４を送出する。 ［帯域予約要求Ｒ４］送出先：Ｍ１→２２２，Ｔ２ ルート：Ｌ９ 実際には、前述した発端末Ｔ１側のリンクＬ１に対する
帯域予約要求と同様に、リンクＬ９の両端の交換ノード
２２２および着端末Ｔ２で帯域予約が行われ、帯域予約
成功に応じて、帯域予約応答Ａ４が返送される。
【００５５】一方、帯域予約要求Ｒ３に応じて、２層サ
ブネットマネージャＭ１のパス設定／解放要求部６４
は、図６に示したような、サブネット間ルーチングテー
ブル保持部６３のサブネット間ルーチングテーブルを参
照して、自己が管理する発端末Ｔ１側の２層サブネット
ワークＮＷ１と着端末Ｔ２が所属する２層サブネットワ
ークＮＷ２とを結ぶルートとして、サブネット間ルーチ
ングテーブルの先頭に位置する最適なルートを抽出す
る。
ブネットマネージャＭ１のパス設定／解放要求部６４
は、図６に示したような、サブネット間ルーチングテー
ブル保持部６３のサブネット間ルーチングテーブルを参
照して、自己が管理する発端末Ｔ１側の２層サブネット
ワークＮＷ１と着端末Ｔ２が所属する２層サブネットワ
ークＮＷ２とを結ぶルートとして、サブネット間ルーチ
ングテーブルの先頭に位置する最適なルートを抽出す
る。
【００５６】続いて、パス設定／解放要求部６４は、抽
出したルートを構成するすべての同一階層のリンク、こ
こではＬ５に対する帯域予約要求Ｒ５を送出する。 ［帯域予約要求Ｒ５］送出先：Ｍ１→１２２，２１１ ルート：Ｌ５ 実際には、リンクＬ５の両端の交換ノード１２２および
２１１で帯域予約が行われ、帯域予約成功に応じて、帯
域予約応答Ａ５が返送される。
出したルートを構成するすべての同一階層のリンク、こ
こではＬ５に対する帯域予約要求Ｒ５を送出する。 ［帯域予約要求Ｒ５］送出先：Ｍ１→１２２，２１１ ルート：Ｌ５ 実際には、リンクＬ５の両端の交換ノード１２２および
２１１で帯域予約が行われ、帯域予約成功に応じて、帯
域予約応答Ａ５が返送される。
【００５７】この場合、２層サブネットマネージャＭ１
では、帯域予約要求Ｒ３に応じてリンクＬ９に対する帯
域予約要求Ｒ４と、リンクＬ５に対する帯域予約要求Ｒ
５とがそれぞれ独立して送出されるものとなり、これに
よりリンクＬ９，Ｌ５に対する帯域予約が並列的に処理
され、効率の良い帯域予約処理が実施される。なお、着
端末Ｔ２と交換ノード２２２を結ぶリンクＬ９について
は、他のリンクを選択することができないことから、こ
の帯域予約要求Ｒ４に対応する帯域予約応答Ａ４により
帯域予約成功を確認した後、帯域予約要求Ｒ５を送出す
るようにしても良く、リンクＬ９に対する帯域予約不成
功時に、帯域予約要求Ｒ５により帯域予約を行ったリン
クに対する帯域解放処理を行う必要がなく、各サブネッ
トマネージャおよび交換ノードにおける処理負担が軽減
されるとともに、下位層サブネットワークの利用効率が
改善される。
では、帯域予約要求Ｒ３に応じてリンクＬ９に対する帯
域予約要求Ｒ４と、リンクＬ５に対する帯域予約要求Ｒ
５とがそれぞれ独立して送出されるものとなり、これに
よりリンクＬ９，Ｌ５に対する帯域予約が並列的に処理
され、効率の良い帯域予約処理が実施される。なお、着
端末Ｔ２と交換ノード２２２を結ぶリンクＬ９について
は、他のリンクを選択することができないことから、こ
の帯域予約要求Ｒ４に対応する帯域予約応答Ａ４により
帯域予約成功を確認した後、帯域予約要求Ｒ５を送出す
るようにしても良く、リンクＬ９に対する帯域予約不成
功時に、帯域予約要求Ｒ５により帯域予約を行ったリン
クに対する帯域解放処理を行う必要がなく、各サブネッ
トマネージャおよび交換ノードにおける処理負担が軽減
されるとともに、下位層サブネットワークの利用効率が
改善される。
【００５８】次に、２層サブネットマネージャＭ１のパ
ス設定／解放要求部６４は、抽出されたルート上の２層
サブネットワークＮＷ１，ＮＷ２内に含まれるそれぞれ
一段下位層のいずれかのサブネットマネージャ、すなわ
ち１層サブネットマネージャＭ１１，Ｍ１２のいずれ
か、および１層サブネットマネージャＭ２１，Ｍ２２の
いずれかに対して、各２層サブネットワーク内における
抽出したルート、すなわち２層サブネットワークＮＷ１
については、発端末Ｔ１を収容する１層サブネットワー
クＮＷ１１とリンクＬ５を収容する１層サブネットワー
クＮＷ１２とを結ぶルート、また２層サブネットワーク
ＮＷ２については、リンクＬ５を収容するＮＷ２１と着
端末Ｔ２を収容する１層サブネットワークＮＷ２２とを
結ぶルートに対する帯域予約要求Ｒ６，Ｒ７をそれぞれ
送出する。
ス設定／解放要求部６４は、抽出されたルート上の２層
サブネットワークＮＷ１，ＮＷ２内に含まれるそれぞれ
一段下位層のいずれかのサブネットマネージャ、すなわ
ち１層サブネットマネージャＭ１１，Ｍ１２のいずれ
か、および１層サブネットマネージャＭ２１，Ｍ２２の
いずれかに対して、各２層サブネットワーク内における
抽出したルート、すなわち２層サブネットワークＮＷ１
については、発端末Ｔ１を収容する１層サブネットワー
クＮＷ１１とリンクＬ５を収容する１層サブネットワー
クＮＷ１２とを結ぶルート、また２層サブネットワーク
ＮＷ２については、リンクＬ５を収容するＮＷ２１と着
端末Ｔ２を収容する１層サブネットワークＮＷ２２とを
結ぶルートに対する帯域予約要求Ｒ６，Ｒ７をそれぞれ
送出する。
【００５９】この場合、パス設定／解放要求部６４によ
り２層サブネットワークＮＷ１，ＮＷ２内の任意の１層
サブネットマネージャを選択する方法として、以下の３
つの方法が考えられる。まず、各１層サブネットマネー
ジャＭ１１，Ｍ１２間およびＭ２１，Ｍ２２間で現在の
自己の処理負担を相互にやり取りしておき、パス設定／
解放要求部６４からの帯域予約要求に応じて、処理負担
の最も少ない１層サブネットマネージャを選択するよう
にした場合には、ＶＣ設定／解放処理が同一の１層サブ
ネットマネージャに集中することなく分散されるものと
なり、全体としての処理効率が改善される。
り２層サブネットワークＮＷ１，ＮＷ２内の任意の１層
サブネットマネージャを選択する方法として、以下の３
つの方法が考えられる。まず、各１層サブネットマネー
ジャＭ１１，Ｍ１２間およびＭ２１，Ｍ２２間で現在の
自己の処理負担を相互にやり取りしておき、パス設定／
解放要求部６４からの帯域予約要求に応じて、処理負担
の最も少ない１層サブネットマネージャを選択するよう
にした場合には、ＶＣ設定／解放処理が同一の１層サブ
ネットマネージャに集中することなく分散されるものと
なり、全体としての処理効率が改善される。
【００６０】また、発端末Ｔ１アドレスに基づいて、１
層サブネットマネージャＭ１１，Ｍ１２およびＭ２１，
Ｍ２２のうち最も発端末Ｔ１よりのものを選択するよう
にした場合には、個々の位置に収容された発端末Ｔ１に
応じて選択される１層サブネットマネージャが変化する
ものとなり、特別な処理負担管理のための手段を必要と
することなく、ある程度処理が分散されるものとなる。
さらに、各１層サブネットマネージャＭ１１，Ｍ１２お
よびＭ２１，Ｍ２２を順番に、あるいは乱数により選択
するようにした場合にも、特別な処理負担管理のための
手段を必要とすることなく、ある程度処理が分散される
ものとなる。
層サブネットマネージャＭ１１，Ｍ１２およびＭ２１，
Ｍ２２のうち最も発端末Ｔ１よりのものを選択するよう
にした場合には、個々の位置に収容された発端末Ｔ１に
応じて選択される１層サブネットマネージャが変化する
ものとなり、特別な処理負担管理のための手段を必要と
することなく、ある程度処理が分散されるものとなる。
さらに、各１層サブネットマネージャＭ１１，Ｍ１２お
よびＭ２１，Ｍ２２を順番に、あるいは乱数により選択
するようにした場合にも、特別な処理負担管理のための
手段を必要とすることなく、ある程度処理が分散される
ものとなる。
【００６１】このようないずれかの選択方法により、例
えば２層サブネットワークＮＷ１では１層サブネットマ
ネージャＭ１１が選択され、また２層サブネットワーク
ＮＷ２では１層サブネットマネージャＭ２１が選択され
るものとなり、２層サブネットマネージャＭ１のパス設
定／解放要求部６４から、１層サブネットマネージャＭ
１１に対して、発端末Ｔ１を収容する交換ノード１１１
を含む１層サブネットワークＮＷ１１とリンクＬ５を収
容する１層サブネットワークＮＷ１２との間のルートに
対する帯域予約要求Ｒ６が送出される。 ［帯域予約要求Ｒ６］送出先：Ｍ１→Ｍ１１ ルート：ＮＷ１１〜ＮＷ１２
えば２層サブネットワークＮＷ１では１層サブネットマ
ネージャＭ１１が選択され、また２層サブネットワーク
ＮＷ２では１層サブネットマネージャＭ２１が選択され
るものとなり、２層サブネットマネージャＭ１のパス設
定／解放要求部６４から、１層サブネットマネージャＭ
１１に対して、発端末Ｔ１を収容する交換ノード１１１
を含む１層サブネットワークＮＷ１１とリンクＬ５を収
容する１層サブネットワークＮＷ１２との間のルートに
対する帯域予約要求Ｒ６が送出される。 ［帯域予約要求Ｒ６］送出先：Ｍ１→Ｍ１１ ルート：ＮＷ１１〜ＮＷ１２
【００６２】さらに、２層サブネットマネージャＭ１の
パス設定／解放要求部６４から、１層サブネットマネー
ジャＭ２１に対して、着端末Ｔ２を収容する交換ノード
２２２を含む１層サブネットワークＮＷ２２とリンクＬ
５を収容する１層サブネットワークＮＷ２１との間のル
ートに対する帯域予約要求Ｒ７が、帯域予約要求Ｒ６と
並列的に送出される。 ［帯域予約要求Ｒ７］送出先：Ｍ１→Ｍ２１ ルート：ＮＷ２１〜ＮＷ２２
パス設定／解放要求部６４から、１層サブネットマネー
ジャＭ２１に対して、着端末Ｔ２を収容する交換ノード
２２２を含む１層サブネットワークＮＷ２２とリンクＬ
５を収容する１層サブネットワークＮＷ２１との間のル
ートに対する帯域予約要求Ｒ７が、帯域予約要求Ｒ６と
並列的に送出される。 ［帯域予約要求Ｒ７］送出先：Ｍ１→Ｍ２１ ルート：ＮＷ２１〜ＮＷ２２
【００６３】なお、以上の説明において、２層サブネッ
トマネージャＭ１のパス設定／解放要求部６４からリン
クＬ５に対する帯域予約要求Ｒ５と同時に、１層サブネ
ットマネージャＭ１１，Ｍ２１に対する帯域予約要求Ｒ
６，Ｒ７を送出するようにした場合について説明した
が、帯域予約要求Ｒ５に応じて返送される帯域予約応答
Ａ５により、２層サブネットワークＮＷ１，ＮＷ２間を
結ぶリンクＬ５における帯域予約成功が確認された後、
２層サブネットマネージャＭ１から１層サブネットマネ
ージャＭ１１，Ｍ２１に対して、それぞれの２層サブネ
ットワークＮＷ１，ＮＷ２内におけるルートの帯域予約
要求Ｒ６，Ｒ７を送出するようにしても良い。
トマネージャＭ１のパス設定／解放要求部６４からリン
クＬ５に対する帯域予約要求Ｒ５と同時に、１層サブネ
ットマネージャＭ１１，Ｍ２１に対する帯域予約要求Ｒ
６，Ｒ７を送出するようにした場合について説明した
が、帯域予約要求Ｒ５に応じて返送される帯域予約応答
Ａ５により、２層サブネットワークＮＷ１，ＮＷ２間を
結ぶリンクＬ５における帯域予約成功が確認された後、
２層サブネットマネージャＭ１から１層サブネットマネ
ージャＭ１１，Ｍ２１に対して、それぞれの２層サブネ
ットワークＮＷ１，ＮＷ２内におけるルートの帯域予約
要求Ｒ６，Ｒ７を送出するようにしても良い。
【００６４】例えば図７では、２層サブネットマネージ
ャＭ１から帯域予約要求Ｒ５と並列して帯域予約要求Ｒ
６，Ｒ７が送出されているが、この場合には、２層サブ
ネットマネージャＭ１からの帯域予約要求Ｒ５に応じて
返送される帯域予約応答Ａ５により所望の帯域予約成功
が確認された後、２層サブネットマネージャＭ１から帯
域予約要求Ｒ６，Ｒ７を送出するものとなる。これによ
り、２層サブネットワークＮＷ１，ＮＷ２間を結ぶリン
クＬ５における帯域予約成功が確認された後、これら２
層サブネットワークＮＷ１，ＮＷ２内における帯域予約
要求が行われるものとなる。
ャＭ１から帯域予約要求Ｒ５と並列して帯域予約要求Ｒ
６，Ｒ７が送出されているが、この場合には、２層サブ
ネットマネージャＭ１からの帯域予約要求Ｒ５に応じて
返送される帯域予約応答Ａ５により所望の帯域予約成功
が確認された後、２層サブネットマネージャＭ１から帯
域予約要求Ｒ６，Ｒ７を送出するものとなる。これによ
り、２層サブネットワークＮＷ１，ＮＷ２間を結ぶリン
クＬ５における帯域予約成功が確認された後、これら２
層サブネットワークＮＷ１，ＮＷ２内における帯域予約
要求が行われるものとなる。
【００６５】したがって、帯域予約要求Ｒ５，Ｒ６，Ｒ
７を並列的に送出するようにした場合には、前述したよ
うに帯域予約の高速化が実現され、一方、リンクＬ５に
対する帯域予約成功後に帯域予約要求Ｒ６，Ｒ７を送出
するようにした場合には、リンクＬ５に対する帯域予約
不成功時に、帯域予約要求Ｒ６，Ｒ７により帯域予約を
行ったリンクに対する帯域解放処理を行う必要がなく、
各サブネットマネージャおよび交換ノードにおける処理
負担が軽減されるとともに、下位層サブネットワークの
利用効率が改善される。
７を並列的に送出するようにした場合には、前述したよ
うに帯域予約の高速化が実現され、一方、リンクＬ５に
対する帯域予約成功後に帯域予約要求Ｒ６，Ｒ７を送出
するようにした場合には、リンクＬ５に対する帯域予約
不成功時に、帯域予約要求Ｒ６，Ｒ７により帯域予約を
行ったリンクに対する帯域解放処理を行う必要がなく、
各サブネットマネージャおよび交換ノードにおける処理
負担が軽減されるとともに、下位層サブネットワークの
利用効率が改善される。
【００６６】次に、この帯域予約要求Ｒ６に応じて、１
層サブネットマネージャＭ１１のパス設定／解放要求部
５４は、前述の２層サブネットマネージャＭ１と同様
に、サブネット間ルーチングテーブル保持部５３内のサ
ブネット間ルーチングテーブルを参照して、１層サブネ
ットワークＮＷ１１とＮＷ１２とを結ぶ最適ルートを抽
出し、抽出されたルートを構成するすべてのリンク、こ
こではリンクＬ３に対して帯域予約要求Ｒ８を送出す
る。 ［帯域予約要求Ｒ８］送出先：Ｍ１１→１１２，１２１ ルート：Ｌ３ 実際には、リンクＬ３の両端の交換ノード１１２および
１２１で帯域予約が行われ、帯域予約成功に応じて、帯
域予約応答Ａ８が返送される。
層サブネットマネージャＭ１１のパス設定／解放要求部
５４は、前述の２層サブネットマネージャＭ１と同様
に、サブネット間ルーチングテーブル保持部５３内のサ
ブネット間ルーチングテーブルを参照して、１層サブネ
ットワークＮＷ１１とＮＷ１２とを結ぶ最適ルートを抽
出し、抽出されたルートを構成するすべてのリンク、こ
こではリンクＬ３に対して帯域予約要求Ｒ８を送出す
る。 ［帯域予約要求Ｒ８］送出先：Ｍ１１→１１２，１２１ ルート：Ｌ３ 実際には、リンクＬ３の両端の交換ノード１１２および
１２１で帯域予約が行われ、帯域予約成功に応じて、帯
域予約応答Ａ８が返送される。
【００６７】さらに、１層サブネットマネージャＭ１１
のパス設定／解放要求部５４は、サブネット内ルーチン
グテーブル保持部５２内のサブネット内ルーチングテー
ブルを参照して、すでに抽出されている１層サブネット
ワークＮＷ１１とＮＷ１２とを結ぶ最適ルートを構成す
るすべての１層サブネットワークＮＷ１１，ＮＷ１２の
１層サブネットマネージャＭ１１，Ｍ１２に対して、各
１層サブネットワークＮＷ１１，ＮＷ１２内における抽
出ルートについての帯域予約要求を送出する。
のパス設定／解放要求部５４は、サブネット内ルーチン
グテーブル保持部５２内のサブネット内ルーチングテー
ブルを参照して、すでに抽出されている１層サブネット
ワークＮＷ１１とＮＷ１２とを結ぶ最適ルートを構成す
るすべての１層サブネットワークＮＷ１１，ＮＷ１２の
１層サブネットマネージャＭ１１，Ｍ１２に対して、各
１層サブネットワークＮＷ１１，ＮＷ１２内における抽
出ルートについての帯域予約要求を送出する。
【００６８】すなわち、１層サブネットワークＮＷ１１
については、１層サブネットマネージャＭ１１に対し
て、発端末Ｔ１（リンクＬ１）を収容する交換ノード１
１１とリンクＬ３を収容する交換ノード１１２とを結ぶ
ルートに対する帯域予約要求Ｒ９を送出する。 ［帯域予約要求Ｒ９］送出先：Ｍ１１→Ｍ１１ ルート：１１１〜１１２ また、１層サブネットワークＮＷ１２については、１層
サブネットマネージャＭ１２に対して、リンクＬ３，Ｌ
５をそれぞれ収容する交換ノード１２１，１２２間を結
ぶルートに対する帯域予約要求Ｒ１０を送出する。 ［帯域予約要求Ｒ１０］送出先：Ｍ１１→Ｍ１２ ルート：１２１〜１２２
については、１層サブネットマネージャＭ１１に対し
て、発端末Ｔ１（リンクＬ１）を収容する交換ノード１
１１とリンクＬ３を収容する交換ノード１１２とを結ぶ
ルートに対する帯域予約要求Ｒ９を送出する。 ［帯域予約要求Ｒ９］送出先：Ｍ１１→Ｍ１１ ルート：１１１〜１１２ また、１層サブネットワークＮＷ１２については、１層
サブネットマネージャＭ１２に対して、リンクＬ３，Ｌ
５をそれぞれ収容する交換ノード１２１，１２２間を結
ぶルートに対する帯域予約要求Ｒ１０を送出する。 ［帯域予約要求Ｒ１０］送出先：Ｍ１１→Ｍ１２ ルート：１２１〜１２２
【００６９】また、２層サブネットワークＭ１からの帯
域予約要求Ｒ６と並列的に送出されたＲ７に応じて、１
層サブネットマネージャＭ２１のパス設定／解放要求部
５４は、前述の１層サブネットマネージャＭ１１と同様
に、サブネット間ルーチングテーブル保持部５３内のサ
ブネット間ルーチングテーブルを参照して、１層サブネ
ットワークＮＷ２１とＮＷ２２とを結ぶ最適ルートを抽
出し、抽出されたルートを構成するすべてのリンク、こ
こではリンクＬ７に対して帯域予約要求Ｒ１１を送出す
る。 ［帯域予約要求Ｒ１１］送出先：Ｍ２１→２１２，２２１ ルート：Ｌ７ 実際には、リンクＬ７の両端の交換ノード２１２および
２２１で帯域予約が行われ、帯域予約成功に応じて、帯
域予約応答Ａ１１が返送される。
域予約要求Ｒ６と並列的に送出されたＲ７に応じて、１
層サブネットマネージャＭ２１のパス設定／解放要求部
５４は、前述の１層サブネットマネージャＭ１１と同様
に、サブネット間ルーチングテーブル保持部５３内のサ
ブネット間ルーチングテーブルを参照して、１層サブネ
ットワークＮＷ２１とＮＷ２２とを結ぶ最適ルートを抽
出し、抽出されたルートを構成するすべてのリンク、こ
こではリンクＬ７に対して帯域予約要求Ｒ１１を送出す
る。 ［帯域予約要求Ｒ１１］送出先：Ｍ２１→２１２，２２１ ルート：Ｌ７ 実際には、リンクＬ７の両端の交換ノード２１２および
２２１で帯域予約が行われ、帯域予約成功に応じて、帯
域予約応答Ａ１１が返送される。
【００７０】さらに、１層サブネットマネージャＭ１２
のパス設定／解放要求部５４は、前述の１層サブネット
マネージャＭ１１と同様に、サブネット内ルーチングテ
ーブル保持部５２内のサブネット内ルーチングテーブル
を参照して、すでに抽出されている１層サブネットワー
クＮＷ２１とＮＷ２２とを結ぶ最適ルート上に存在する
すべての１層サブネットワークＮＷ２１，ＮＷ２２の１
層サブネットマネージャＭ２１，Ｍ２２に対して、各１
層サブネットワークＮＷ２１，ＮＷ２２内における抽出
ルートについての帯域予約要求を送出する。
のパス設定／解放要求部５４は、前述の１層サブネット
マネージャＭ１１と同様に、サブネット内ルーチングテ
ーブル保持部５２内のサブネット内ルーチングテーブル
を参照して、すでに抽出されている１層サブネットワー
クＮＷ２１とＮＷ２２とを結ぶ最適ルート上に存在する
すべての１層サブネットワークＮＷ２１，ＮＷ２２の１
層サブネットマネージャＭ２１，Ｍ２２に対して、各１
層サブネットワークＮＷ２１，ＮＷ２２内における抽出
ルートについての帯域予約要求を送出する。
【００７１】すなわち、１層サブネットワークＮＷ２１
については、１層サブネットマネージャＭ２１に対し
て、リンクＬ５，Ｌ７をそれぞれ収容する交換ノード２
１１，２１２間を結ぶルートに対する帯域予約要求Ｒ１
２を送出する。 ［帯域予約要求Ｒ１２］送出先：Ｍ２１→Ｍ２１ ルート：２１１〜２１２ また、１層サブネットワークＮＷ２２については、１層
サブネットマネージャＭ２２に対して、リンクＬ７を収
容する交換ノード２２１と着端末Ｔ２（リンクＬ９）を
収容する交換ノード２２２とを結ぶルートに対する帯域
予約要求Ｒ１３を送出する。 ［帯域予約要求Ｒ１３］送出先：Ｍ２１→Ｍ２２ ルート：２２１〜２２２
については、１層サブネットマネージャＭ２１に対し
て、リンクＬ５，Ｌ７をそれぞれ収容する交換ノード２
１１，２１２間を結ぶルートに対する帯域予約要求Ｒ１
２を送出する。 ［帯域予約要求Ｒ１２］送出先：Ｍ２１→Ｍ２１ ルート：２１１〜２１２ また、１層サブネットワークＮＷ２２については、１層
サブネットマネージャＭ２２に対して、リンクＬ７を収
容する交換ノード２２１と着端末Ｔ２（リンクＬ９）を
収容する交換ノード２２２とを結ぶルートに対する帯域
予約要求Ｒ１３を送出する。 ［帯域予約要求Ｒ１３］送出先：Ｍ２１→Ｍ２２ ルート：２２１〜２２２
【００７２】１層サブネットマネージャＭ１１からの帯
域予約要求Ｒ９に応じて、１層サブネットマネージャＭ
１１のパス設定／解放要求部５４は、自己のサブネット
間ルーチングテーブル保持部５３内のサブネット間ルー
チングテーブルを参照して、交換ノード１１１と交換ノ
ード１１２とを結ぶ最適ルートを抽出し、抽出されたル
ートを構成するすべてのリンク、ここではリンクＬ２に
対して帯域予約要求Ｒ１４を送出する。 ［帯域予約要求Ｒ１４］送出先：Ｍ１１→１１１，１１２ ルート：Ｌ２
域予約要求Ｒ９に応じて、１層サブネットマネージャＭ
１１のパス設定／解放要求部５４は、自己のサブネット
間ルーチングテーブル保持部５３内のサブネット間ルー
チングテーブルを参照して、交換ノード１１１と交換ノ
ード１１２とを結ぶ最適ルートを抽出し、抽出されたル
ートを構成するすべてのリンク、ここではリンクＬ２に
対して帯域予約要求Ｒ１４を送出する。 ［帯域予約要求Ｒ１４］送出先：Ｍ１１→１１１，１１２ ルート：Ｌ２
【００７３】これと同様に、１層サブネットマネージャ
Ｍ１１からの帯域予約要求Ｒ１０に応じて、１層サブネ
ットマネージャＭ１２のパス設定／解放要求部５４は、
自己のサブネット間ルーチングテーブル保持部５３内の
サブネット間ルーチングテーブルを参照して、交換ノー
ド１２１と交換ノード１２２とを結ぶ最適ルートを抽出
し、抽出されたルートを構成するすべてのリンク、ここ
ではリンクＬ４に対して帯域予約要求Ｒ１５を送出す
る。 ［帯域予約要求Ｒ１５］送出先：Ｍ１２→１２１，１２２ ルート：Ｌ４
Ｍ１１からの帯域予約要求Ｒ１０に応じて、１層サブネ
ットマネージャＭ１２のパス設定／解放要求部５４は、
自己のサブネット間ルーチングテーブル保持部５３内の
サブネット間ルーチングテーブルを参照して、交換ノー
ド１２１と交換ノード１２２とを結ぶ最適ルートを抽出
し、抽出されたルートを構成するすべてのリンク、ここ
ではリンクＬ４に対して帯域予約要求Ｒ１５を送出す
る。 ［帯域予約要求Ｒ１５］送出先：Ｍ１２→１２１，１２２ ルート：Ｌ４
【００７４】さらに、１層サブネットマネージャＭ２１
からの帯域予約要求Ｒ１２，Ｒ１３に応じて、１層サブ
ネットマネージャＭ２１，Ｍ２２のパス設定／解放要求
部５４は、それぞれ自己のサブネット間ルーチングテー
ブル保持部５３内のサブネット間ルーチングテーブルを
参照して、交換ノード２１１，２１２間を結ぶ最適ルー
ト、および交換ノード２２１，２２２間を結ぶ最適ルー
トをそれぞれ抽出し、抽出されたルートを構成するすべ
てのリンク、ここではリンクＬ６およびＬ８に対して帯
域予約要求Ｒ１６，Ｒ１７を送出する。
からの帯域予約要求Ｒ１２，Ｒ１３に応じて、１層サブ
ネットマネージャＭ２１，Ｍ２２のパス設定／解放要求
部５４は、それぞれ自己のサブネット間ルーチングテー
ブル保持部５３内のサブネット間ルーチングテーブルを
参照して、交換ノード２１１，２１２間を結ぶ最適ルー
ト、および交換ノード２２１，２２２間を結ぶ最適ルー
トをそれぞれ抽出し、抽出されたルートを構成するすべ
てのリンク、ここではリンクＬ６およびＬ８に対して帯
域予約要求Ｒ１６，Ｒ１７を送出する。
【００７５】 ［帯域予約要求Ｒ１６］送出先：Ｍ２１→２１１，２１２ ルート：Ｌ６ ［帯域予約要求Ｒ１７］送出先：Ｍ２２→２２１，２２２ ルート：Ｌ８ したがって、２層サブネットマネージャＭ１から帯域予
約要求Ｒ６，Ｒ７が並列的に送出されるとともに、各１
層サブネットマネージャＭ１１，Ｍ２１から帯域予約要
求Ｒ８，Ｒ９，Ｒ１０とＲ１１，１２，１３とが並列的
に送出され、さらに各１層サブネットマネージャＭ１
１，Ｍ１２，Ｍ２１，Ｍ２２から帯域予約要求Ｒ１４〜
Ｒ１７が並列的に送出されるものとなる。
約要求Ｒ６，Ｒ７が並列的に送出されるとともに、各１
層サブネットマネージャＭ１１，Ｍ２１から帯域予約要
求Ｒ８，Ｒ９，Ｒ１０とＲ１１，１２，１３とが並列的
に送出され、さらに各１層サブネットマネージャＭ１
１，Ｍ１２，Ｍ２１，Ｍ２２から帯域予約要求Ｒ１４〜
Ｒ１７が並列的に送出されるものとなる。
【００７６】なお、各サブネットマネージャは、帯域予
約要求を送出するごとに、その帯域予約要求により要求
したルートのルート情報、例えばリンクやサブネットワ
ークの識別子、あるいはサブネットマネージャや交換ノ
ードの識別子を、それぞれの設定ルート格納部６５，５
５に格納する。このルート情報は、後述する帯域解放要
求を受信した場合に、通信に使用したルートを把握する
ために使用される。
約要求を送出するごとに、その帯域予約要求により要求
したルートのルート情報、例えばリンクやサブネットワ
ークの識別子、あるいはサブネットマネージャや交換ノ
ードの識別子を、それぞれの設定ルート格納部６５，５
５に格納する。このルート情報は、後述する帯域解放要
求を受信した場合に、通信に使用したルートを把握する
ために使用される。
【００７７】これら帯域予約要求Ｒ１４〜Ｒ１７に応じ
て、リンクＬ２，Ｌ４，Ｌ６，Ｌ８の両端の交換ノード
１１１と１１２、１２１と１２２、および２１１と２１
２、２２１と２２２でそれぞれ帯域予約が行われ、帯域
予約成功に応じて帯域予約応答Ａ１４〜Ａ１７が返送さ
れる。各１層サブネットマネージャＭ１１，Ｍ１２，Ｍ
２１，Ｍ２２は、これら帯域予約応答Ａ１４〜Ａ１７に
応じて、それぞれ１層サブネットマネージャＭ１１，Ｍ
２１に対して帯域予約応答Ａ９，Ａ１０，Ａ１２，Ａ１
３を返送する。
て、リンクＬ２，Ｌ４，Ｌ６，Ｌ８の両端の交換ノード
１１１と１１２、１２１と１２２、および２１１と２１
２、２２１と２２２でそれぞれ帯域予約が行われ、帯域
予約成功に応じて帯域予約応答Ａ１４〜Ａ１７が返送さ
れる。各１層サブネットマネージャＭ１１，Ｍ１２，Ｍ
２１，Ｍ２２は、これら帯域予約応答Ａ１４〜Ａ１７に
応じて、それぞれ１層サブネットマネージャＭ１１，Ｍ
２１に対して帯域予約応答Ａ９，Ａ１０，Ａ１２，Ａ１
３を返送する。
【００７８】続いて、１層サブネットマネージャＭ１１
は、これら帯域予約応答Ａ９，Ａ１０に応じて、上位の
２層サブネットマネージャＭ１に対して帯域予約応答Ａ
６を返送するとともに、１層サブネットマネージャＭ２
１は、これら帯域予約応答Ａ１２，Ａ１３に応じて、上
位の２層サブネットマネージャＭ１に対して帯域予約応
答Ａ６を返送する。これに応じて、２層サブネットマネ
ージャＭ１は、最初に受信した帯域予約要求Ｒ３の送出
元、すなわち発端末Ｔ１を収容する交換ノード１１１に
対して、交換ノード１１１から着端末Ｔ２までのルート
における帯域予約が成功したことを通知する帯域予約応
答Ａ３を返送する。
は、これら帯域予約応答Ａ９，Ａ１０に応じて、上位の
２層サブネットマネージャＭ１に対して帯域予約応答Ａ
６を返送するとともに、１層サブネットマネージャＭ２
１は、これら帯域予約応答Ａ１２，Ａ１３に応じて、上
位の２層サブネットマネージャＭ１に対して帯域予約応
答Ａ６を返送する。これに応じて、２層サブネットマネ
ージャＭ１は、最初に受信した帯域予約要求Ｒ３の送出
元、すなわち発端末Ｔ１を収容する交換ノード１１１に
対して、交換ノード１１１から着端末Ｔ２までのルート
における帯域予約が成功したことを通知する帯域予約応
答Ａ３を返送する。
【００７９】これにより、交換ノード１１１は、発端末
Ｔ１に対して発端末Ｔ１から着端末Ｔ２までのルートに
おける帯域予約が成功したことを通知する帯域予約応答
Ａ１を返送し、これに応じて、発端末Ｔ１から着端末Ｔ
２に対する通信データの送出が開始され、それぞれのリ
ンクおよび交換ノードで予約確保された帯域を利用した
データ通信が実現される。
Ｔ１に対して発端末Ｔ１から着端末Ｔ２までのルートに
おける帯域予約が成功したことを通知する帯域予約応答
Ａ１を返送し、これに応じて、発端末Ｔ１から着端末Ｔ
２に対する通信データの送出が開始され、それぞれのリ
ンクおよび交換ノードで予約確保された帯域を利用した
データ通信が実現される。
【００８０】なお、各サブネットマネージャにおいて抽
出されたルートを構成するいずれかのリンクで帯域予約
不成功となった場合には、その旨を示す帯域予約応答が
返送されるものとなり、この場合には、不成功となった
ルートのルート情報を設定ルート保持部６５，５５から
読出して、そのルートに関係する各リンク，サブネット
マネージャまたは交換ノードに対して帯域解放要求を送
出することにより、不成功となったルートにおいてすで
に帯域予約が行われたリンクの帯域を解放する。
出されたルートを構成するいずれかのリンクで帯域予約
不成功となった場合には、その旨を示す帯域予約応答が
返送されるものとなり、この場合には、不成功となった
ルートのルート情報を設定ルート保持部６５，５５から
読出して、そのルートに関係する各リンク，サブネット
マネージャまたは交換ノードに対して帯域解放要求を送
出することにより、不成功となったルートにおいてすで
に帯域予約が行われたリンクの帯域を解放する。
【００８１】これと同時に、自己のサブネット間ルーチ
ングテーブルまたはサブネット内ルーチングテーブルを
参照して、次に最適なルートを抽出するとともに、その
ルートを構成するすべての同一階層のリンクに対する帯
域予約要求を送出し、帯域予約の不成功に応じて所定回
数繰り返し実施する。なお、帯域予約不成功に伴う繰り
返し回数は、予め各階層ごとに設定された値、すなわち
通信品質情報に基づいて実施するようにしてもよく、ま
た発端末Ｔ１からの個々の帯域予約要求に応じて実施す
るようにしてもよい。
ングテーブルまたはサブネット内ルーチングテーブルを
参照して、次に最適なルートを抽出するとともに、その
ルートを構成するすべての同一階層のリンクに対する帯
域予約要求を送出し、帯域予約の不成功に応じて所定回
数繰り返し実施する。なお、帯域予約不成功に伴う繰り
返し回数は、予め各階層ごとに設定された値、すなわち
通信品質情報に基づいて実施するようにしてもよく、ま
た発端末Ｔ１からの個々の帯域予約要求に応じて実施す
るようにしてもよい。
【００８２】特に、個々の帯域予約要求に応じて実施す
る場合には、発端末Ｔ１からの帯域予約要求に通信品質
情報（例えば、ＱＯＳパラメータなど）として、各階層
における帯域予約の繰り返し数を設定して送出するもの
とし、各階層のサブネットマネージャは、帯域予約が不
成功となった場合には、その帯域予約要求に設定されて
いる自己の階層の繰り返し数に基づいて、帯域予約を繰
り返し実施するものとなる。これにより、利用者の要求
に応じた通信品質に基づく通信サービスを提供すること
ができ、個々のＶＣ接続ごとに利用者がその通信データ
の重要性に応じて通信品質を設定することが可能とな
り、帯域の有効利用が実現される。
る場合には、発端末Ｔ１からの帯域予約要求に通信品質
情報（例えば、ＱＯＳパラメータなど）として、各階層
における帯域予約の繰り返し数を設定して送出するもの
とし、各階層のサブネットマネージャは、帯域予約が不
成功となった場合には、その帯域予約要求に設定されて
いる自己の階層の繰り返し数に基づいて、帯域予約を繰
り返し実施するものとなる。これにより、利用者の要求
に応じた通信品質に基づく通信サービスを提供すること
ができ、個々のＶＣ接続ごとに利用者がその通信データ
の重要性に応じて通信品質を設定することが可能とな
り、帯域の有効利用が実現される。
【００８３】また、以上の説明において、発着端末Ｔ
１，Ｔ２が異なる２層サブネットワークに収容されてい
る場合について説明したが、同一の２層サブネットワー
クに収容されている場合には、発端末Ｔ１からの帯域予
約要求に応じて、交換ノード１１１で発着端末アドレス
が比較され、１層サブネットワークで初めて異なるアド
レスとなることから、交換ノード１１１から送出された
前述の帯域予約要求Ｒ３が１層サブネットマネージャＭ
１１に送出されるものとなり、この１層サブネットマネ
ージャＭ１１から着端末Ｔ２とのリンクに対する帯域予
約要求Ｒ４が送出され、前述と同様に、２層サブネット
ワークＮＷ１内におけるルートの帯域予約要求が順に送
出されるものとなる。
１，Ｔ２が異なる２層サブネットワークに収容されてい
る場合について説明したが、同一の２層サブネットワー
クに収容されている場合には、発端末Ｔ１からの帯域予
約要求に応じて、交換ノード１１１で発着端末アドレス
が比較され、１層サブネットワークで初めて異なるアド
レスとなることから、交換ノード１１１から送出された
前述の帯域予約要求Ｒ３が１層サブネットマネージャＭ
１１に送出されるものとなり、この１層サブネットマネ
ージャＭ１１から着端末Ｔ２とのリンクに対する帯域予
約要求Ｒ４が送出され、前述と同様に、２層サブネット
ワークＮＷ１内におけるルートの帯域予約要求が順に送
出されるものとなる。
【００８４】また、発着端末Ｔ１，Ｔ２が、同一の１層
サブネットワークに収容されている場合には、交換ノー
ド１１１から送出された前述の帯域予約要求Ｒ３が１層
サブネットマネージャＭ１１に送出されるものとなり、
この１層サブネットマネージャＭ１１から着端末Ｔ２と
のリンクに対する帯域予約要求Ｒ４が送出され、前述と
同様に、１層サブネットワークＮＷ１１内におけるルー
トの帯域予約要求が各交換ノードに送出されるものとな
る。さらにまた、発着端末Ｔ１，Ｔ２が、同一の交換ノ
ード１１１に収容されている場合には、交換ノード１１
１から着端末Ｔ２とのリンクに対する帯域予約要求Ｒ４
が送出され、発端末Ｔ１に対して帯域予約応答Ａ１が返
送されるものとなる。
サブネットワークに収容されている場合には、交換ノー
ド１１１から送出された前述の帯域予約要求Ｒ３が１層
サブネットマネージャＭ１１に送出されるものとなり、
この１層サブネットマネージャＭ１１から着端末Ｔ２と
のリンクに対する帯域予約要求Ｒ４が送出され、前述と
同様に、１層サブネットワークＮＷ１１内におけるルー
トの帯域予約要求が各交換ノードに送出されるものとな
る。さらにまた、発着端末Ｔ１，Ｔ２が、同一の交換ノ
ード１１１に収容されている場合には、交換ノード１１
１から着端末Ｔ２とのリンクに対する帯域予約要求Ｒ４
が送出され、発端末Ｔ１に対して帯域予約応答Ａ１が返
送されるものとなる。
【００８５】次に、図１および図８を参照して、本発明
の動作として発端末Ｔ１からの帯域解放要求に応じて着
端末Ｔ２までのルートに対する帯域解放処理について説
明する。図８は、発端末Ｔ１から着端末Ｔ２までのＶＣ
解放手順を示すシーケンス図であり、同図において、前
述の図１と同じ部分には、同一符号を付してある。図８
において、Ｒ２１〜Ｒ３７は帯域解放要求、Ａ２１〜Ａ
３７は帯域解放要求Ｒ２１〜Ｒ３７に対応して返送され
る帯域解放成功を示す帯域解放応答である。
の動作として発端末Ｔ１からの帯域解放要求に応じて着
端末Ｔ２までのルートに対する帯域解放処理について説
明する。図８は、発端末Ｔ１から着端末Ｔ２までのＶＣ
解放手順を示すシーケンス図であり、同図において、前
述の図１と同じ部分には、同一符号を付してある。図８
において、Ｒ２１〜Ｒ３７は帯域解放要求、Ａ２１〜Ａ
３７は帯域解放要求Ｒ２１〜Ｒ３７に対応して返送され
る帯域解放成功を示す帯域解放応答である。
【００８６】まず、データ通信終了後、発端末Ｔ１に発
生した通信終了要求に応じて、発端末Ｔ１の収容元とな
る交換ノード１１１に対して、通信に必要な帯域量、着
端末を示す着アドレス、および発端末を示す自己アドレ
スを含む帯域解放要求Ｒ２１が送出される。 ［帯域解放要求Ｒ２１］送出先：Ｔ１→１１１ ルート：Ｔ１〜Ｔ２ 交換ノード１１１は、発端末Ｔ１からの帯域解放要求Ｒ
１に応じて、発端末Ｔ１との間を結ぶリンクＬ１の帯域
解放要求Ｒ２を送出する。 ［帯域解放要求Ｒ２２］送出先：１１１→１１１，Ｔ１ ルート：リンクＬ１
生した通信終了要求に応じて、発端末Ｔ１の収容元とな
る交換ノード１１１に対して、通信に必要な帯域量、着
端末を示す着アドレス、および発端末を示す自己アドレ
スを含む帯域解放要求Ｒ２１が送出される。 ［帯域解放要求Ｒ２１］送出先：Ｔ１→１１１ ルート：Ｔ１〜Ｔ２ 交換ノード１１１は、発端末Ｔ１からの帯域解放要求Ｒ
１に応じて、発端末Ｔ１との間を結ぶリンクＬ１の帯域
解放要求Ｒ２を送出する。 ［帯域解放要求Ｒ２２］送出先：１１１→１１１，Ｔ１ ルート：リンクＬ１
【００８７】実際には、このリンクＬ１に対する帯域解
放要求Ｒ２は、そのリンクＬ１の両端のノード、すなわ
ち交換ノード１１１および発端末Ｔ１に送出され、両者
において発端末Ｔ１からの帯域解放要求に対応した帯域
の解放が行われる。両者において、この帯域解放が成功
した場合には、両者から交換ノード１１１に対して帯域
解放成功を示す帯域解放応答Ａ２２が返送され、交換ノ
ード１１１で発端末Ｔ１とのリンクＬ１に対する帯域解
放が完了したことが確認され、発端末Ｔ１に対して帯域
解放が成功したことを通知する帯域解放応答Ａ２１が返
送される。
放要求Ｒ２は、そのリンクＬ１の両端のノード、すなわ
ち交換ノード１１１および発端末Ｔ１に送出され、両者
において発端末Ｔ１からの帯域解放要求に対応した帯域
の解放が行われる。両者において、この帯域解放が成功
した場合には、両者から交換ノード１１１に対して帯域
解放成功を示す帯域解放応答Ａ２２が返送され、交換ノ
ード１１１で発端末Ｔ１とのリンクＬ１に対する帯域解
放が完了したことが確認され、発端末Ｔ１に対して帯域
解放が成功したことを通知する帯域解放応答Ａ２１が返
送される。
【００８８】リンクＬ１に対する帯域解放完了に応じ
て、交換ノード１１１は、帯域予約要求Ｒ３の送出時に
記憶しておいた帯域予約要求Ｒ３の送出先、ここでは２
層サブネットワークＮＷ１の２層サブネットマネージャ
Ｍ１に対して、帯域解放要求Ｒ２３を送出するものとな
る。 ［帯域解放要求Ｒ２３］送出先：１１１→Ｍ１ ルート：１１１〜Ｔ２
て、交換ノード１１１は、帯域予約要求Ｒ３の送出時に
記憶しておいた帯域予約要求Ｒ３の送出先、ここでは２
層サブネットワークＮＷ１の２層サブネットマネージャ
Ｍ１に対して、帯域解放要求Ｒ２３を送出するものとな
る。 ［帯域解放要求Ｒ２３］送出先：１１１→Ｍ１ ルート：１１１〜Ｔ２
【００８９】なお以上の説明（図８参照）では、交換ノ
ード１１１からリンクＬ１に対する帯域解放完了後に、
２層サブネットマネージャＭ１への帯域解放要求Ｒ２３
を送出するようにした場合について説明したが、特にこ
れら帯域解放要求の送出順序が限定されるものではな
く、例えば２層サブネットマネージャＭ１への帯域解放
要求Ｒ２３の送出と並列して、あるいは送出した後、リ
ンクＬ１に対する帯域解放要求Ｒ２２を送出するように
してもよく、一般的にはリンクＬ１における帯域解放処
理よりも着端末Ｔ２までの各リンクの帯域解放処理に時
間を要することから、帯域解放要求Ｒ２３と同時あるい
は送出後に帯域解放要求Ｒ２２を送出することにより、
両者の帯域解放処理が並列的に行われるものとなり、帯
域解放に要する時間が短縮される。
ード１１１からリンクＬ１に対する帯域解放完了後に、
２層サブネットマネージャＭ１への帯域解放要求Ｒ２３
を送出するようにした場合について説明したが、特にこ
れら帯域解放要求の送出順序が限定されるものではな
く、例えば２層サブネットマネージャＭ１への帯域解放
要求Ｒ２３の送出と並列して、あるいは送出した後、リ
ンクＬ１に対する帯域解放要求Ｒ２２を送出するように
してもよく、一般的にはリンクＬ１における帯域解放処
理よりも着端末Ｔ２までの各リンクの帯域解放処理に時
間を要することから、帯域解放要求Ｒ２３と同時あるい
は送出後に帯域解放要求Ｒ２２を送出することにより、
両者の帯域解放処理が並列的に行われるものとなり、帯
域解放に要する時間が短縮される。
【００９０】この帯域解放要求Ｒ２３に応じて、２層サ
ブネットマネージャＭ１のパス設定／解放要求部６４
は、着端末Ｔ２とその収容元である交換ノード２２２と
の間を結ぶリンクＬ９に対して帯域解放要求Ｒ２４を送
出する。 ［帯域解放要求Ｒ２４］送出先：Ｍ１→２２２，Ｔ２ ルート：Ｌ９ 実際には、前述した発端末Ｔ１側のリンクＬ１に対する
帯域解放要求と同様に、リンクＬ９の両端の交換ノード
２２２および着端末Ｔ２で帯域解放が行われ、帯域解放
成功に応じて、帯域解放応答Ａ２４が返送される。
ブネットマネージャＭ１のパス設定／解放要求部６４
は、着端末Ｔ２とその収容元である交換ノード２２２と
の間を結ぶリンクＬ９に対して帯域解放要求Ｒ２４を送
出する。 ［帯域解放要求Ｒ２４］送出先：Ｍ１→２２２，Ｔ２ ルート：Ｌ９ 実際には、前述した発端末Ｔ１側のリンクＬ１に対する
帯域解放要求と同様に、リンクＬ９の両端の交換ノード
２２２および着端末Ｔ２で帯域解放が行われ、帯域解放
成功に応じて、帯域解放応答Ａ２４が返送される。
【００９１】このように、発端末Ｔ１からの帯域解放要
求に応じて、帯域解放に時間を要する発端末Ｔ１の収容
元である交換ノード１１１と着端末Ｔ２とを結ぶルート
を構成する各リンクに対して帯域解放要求を行った後、
発端末Ｔ１とその収容元である交換ノード１１１との間
のリンクＬ１に対して帯域解放を行うようにしたので、
迅速な帯域解放が可能となり、他の発生呼またはバース
ト用帯域予約への再利用度が向上し、効率のよい帯域解
放処理が実施されるものとなる。
求に応じて、帯域解放に時間を要する発端末Ｔ１の収容
元である交換ノード１１１と着端末Ｔ２とを結ぶルート
を構成する各リンクに対して帯域解放要求を行った後、
発端末Ｔ１とその収容元である交換ノード１１１との間
のリンクＬ１に対して帯域解放を行うようにしたので、
迅速な帯域解放が可能となり、他の発生呼またはバース
ト用帯域予約への再利用度が向上し、効率のよい帯域解
放処理が実施されるものとなる。
【００９２】一方、帯域解放要求Ｒ２３に応じて、２層
サブネットマネージャＭ１のパス設定／解放要求部６４
は、設定ルート保持部６５を参照して、このデータ通信
に用いたルートを読出し、そのルートを構成するすべて
の同一階層のリンク、ここではＬ５に対する帯域解放要
求Ｒ２５を送出する。 ［帯域解放要求Ｒ２５］送出先：Ｍ１→１２２，２１１ ルート：Ｌ５ 実際には、リンクＬ５の両端の交換ノード１２２および
２１１で帯域解放が行われ、帯域解放成功に応じて、帯
域解放応答Ａ２５が返送される。
サブネットマネージャＭ１のパス設定／解放要求部６４
は、設定ルート保持部６５を参照して、このデータ通信
に用いたルートを読出し、そのルートを構成するすべて
の同一階層のリンク、ここではＬ５に対する帯域解放要
求Ｒ２５を送出する。 ［帯域解放要求Ｒ２５］送出先：Ｍ１→１２２，２１１ ルート：Ｌ５ 実際には、リンクＬ５の両端の交換ノード１２２および
２１１で帯域解放が行われ、帯域解放成功に応じて、帯
域解放応答Ａ２５が返送される。
【００９３】この場合、２層サブネットマネージャＭ１
では、帯域解放要求Ｒ２３に応じてリンクＬ９に対する
帯域解放要求Ｒ２４と、リンクＬ５に対する帯域解放要
求Ｒ２５とがそれぞれ独立して送出される。通常、各帯
域解放要求に応じて実行される帯域解放処理は、帯域予
約処理とは異なり、処理を実行するための新たな資源す
なわち帯域を必要としないことから、必ず成功するもの
となっている。
では、帯域解放要求Ｒ２３に応じてリンクＬ９に対する
帯域解放要求Ｒ２４と、リンクＬ５に対する帯域解放要
求Ｒ２５とがそれぞれ独立して送出される。通常、各帯
域解放要求に応じて実行される帯域解放処理は、帯域予
約処理とは異なり、処理を実行するための新たな資源す
なわち帯域を必要としないことから、必ず成功するもの
となっている。
【００９４】さらに、帯域解放要求を指示された交換ノ
ードが故障していた場合でも、その帯域解放の遅れによ
り隣接する交換ノードが影響を受けることはほとんどな
く、しかる後、その故障した交換ノードに対する復旧処
理により帯域が解放されるものとなる。したがって、帯
域解放要求に対する帯域解放応答を確認する必要性が小
さいことから、帯域解放要求Ｒ２４と並列して帯域解放
要求Ｒ２５を送出することにより、これにより全体とし
て帯域解放処理に要する時間が短縮される。
ードが故障していた場合でも、その帯域解放の遅れによ
り隣接する交換ノードが影響を受けることはほとんどな
く、しかる後、その故障した交換ノードに対する復旧処
理により帯域が解放されるものとなる。したがって、帯
域解放要求に対する帯域解放応答を確認する必要性が小
さいことから、帯域解放要求Ｒ２４と並列して帯域解放
要求Ｒ２５を送出することにより、これにより全体とし
て帯域解放処理に要する時間が短縮される。
【００９５】帯域解放応答Ａ２４，Ａ２５を確認後、２
層サブネットマネージャＭ１のパス設定／解放要求部６
４は、読出されたルート上の２層サブネットワークＮＷ
１，ＮＷ２内に含まれるそれぞれ一段下位層のいずれか
のサブネットマネージャ、すなわち１層サブネットマネ
ージャＭ１１，Ｍ１２のいずれか、および１層サブネッ
トマネージャＭ２１，Ｍ２２のいずれかに対して、各２
層サブネットワーク内におけるデータ通信に用いたルー
ト、すなわち２層サブネットワークＮＷ１については、
発端末Ｔ１を収容する１層サブネットワークＮＷ１１と
リンクＬ５を収容する１層サブネットワークＮＷ１２と
を結ぶルート、また２層サブネットワークＮＷ２につい
ては、リンクＬ５を収容するＮＷ２１と着端末Ｔ２を収
容する１層サブネットワークＮＷ２２とを結ぶルートに
対する帯域解放要求Ｒ２６，Ｒ２７をそれぞれ送出す
る。
層サブネットマネージャＭ１のパス設定／解放要求部６
４は、読出されたルート上の２層サブネットワークＮＷ
１，ＮＷ２内に含まれるそれぞれ一段下位層のいずれか
のサブネットマネージャ、すなわち１層サブネットマネ
ージャＭ１１，Ｍ１２のいずれか、および１層サブネッ
トマネージャＭ２１，Ｍ２２のいずれかに対して、各２
層サブネットワーク内におけるデータ通信に用いたルー
ト、すなわち２層サブネットワークＮＷ１については、
発端末Ｔ１を収容する１層サブネットワークＮＷ１１と
リンクＬ５を収容する１層サブネットワークＮＷ１２と
を結ぶルート、また２層サブネットワークＮＷ２につい
ては、リンクＬ５を収容するＮＷ２１と着端末Ｔ２を収
容する１層サブネットワークＮＷ２２とを結ぶルートに
対する帯域解放要求Ｒ２６，Ｒ２７をそれぞれ送出す
る。
【００９６】この場合、前述した帯域予約時の１層サブ
ネットマネージャの選択方法と同様の方法により、例え
ば２層サブネットワークＮＷ１では１層サブネットマネ
ージャＭ１１が選択され、また２層サブネットワークＮ
Ｗ２では１層サブネットマネージャＭ２１が選択され、
１層サブネットマネージャＭ１１に対しては、２層サブ
ネットマネージャＭ１のパス設定／解放要求部６４か
ら、発端末Ｔ１を収容する交換ノード１１１を含む１層
サブネットワークＮＷ１１とリンクＬ５を収容する１層
サブネットワークＮＷ１２との間のルートに対する帯域
解放要求Ｒ２６が送出される。 ［帯域解放要求Ｒ２６］送出先：Ｍ１→Ｍ１１ ルート：ＮＷ１１〜ＮＷ１２
ネットマネージャの選択方法と同様の方法により、例え
ば２層サブネットワークＮＷ１では１層サブネットマネ
ージャＭ１１が選択され、また２層サブネットワークＮ
Ｗ２では１層サブネットマネージャＭ２１が選択され、
１層サブネットマネージャＭ１１に対しては、２層サブ
ネットマネージャＭ１のパス設定／解放要求部６４か
ら、発端末Ｔ１を収容する交換ノード１１１を含む１層
サブネットワークＮＷ１１とリンクＬ５を収容する１層
サブネットワークＮＷ１２との間のルートに対する帯域
解放要求Ｒ２６が送出される。 ［帯域解放要求Ｒ２６］送出先：Ｍ１→Ｍ１１ ルート：ＮＷ１１〜ＮＷ１２
【００９７】さらに、１層サブネットマネージャＭ２１
に対しては、２層サブネットマネージャＭ１のパス設定
／解放要求部６４から、着端末Ｔ２を収容する交換ノー
ド２２２を含む１層サブネットワークＮＷ２２とリンク
Ｌ５を収容する１層サブネットワークＮＷ２１との間の
ルートに対する帯域解放要求Ｒ２７が、帯域解放要求Ｒ
２６と並列的に送出される。 ［帯域解放要求Ｒ２７］送出先：Ｍ１→Ｍ２１ ルート：ＮＷ２１〜ＮＷ２２
に対しては、２層サブネットマネージャＭ１のパス設定
／解放要求部６４から、着端末Ｔ２を収容する交換ノー
ド２２２を含む１層サブネットワークＮＷ２２とリンク
Ｌ５を収容する１層サブネットワークＮＷ２１との間の
ルートに対する帯域解放要求Ｒ２７が、帯域解放要求Ｒ
２６と並列的に送出される。 ［帯域解放要求Ｒ２７］送出先：Ｍ１→Ｍ２１ ルート：ＮＷ２１〜ＮＷ２２
【００９８】なお、以上の説明において、２層サブネッ
トマネージャＭ１のパス設定／解放要求部６４は、帯域
解放応答Ａ２４，Ａ２５により、リンクＬ９，Ｌ５の帯
域解放成功を確認した後、１層サブネットマネージャＭ
１１，Ｍ２１に対する帯域解放要求Ｒ２６，２７を送出
するようにした場合について説明した。しかし、前述し
た帯域解放要求Ｒ２４，Ｒ２５の場合と同様に、帯域解
放要求に対する帯域解放応答を確認する必要性が小さい
ことから、帯域解放応答Ａ２４，Ａ２５を確認する前
に、例えば帯域解放要求Ｒ２５と並列して帯域解放要求
Ｒ２６，Ｒ２７を送出するようにしてもよく、これによ
り全体として帯域解放処理に要する時間が短縮される。
トマネージャＭ１のパス設定／解放要求部６４は、帯域
解放応答Ａ２４，Ａ２５により、リンクＬ９，Ｌ５の帯
域解放成功を確認した後、１層サブネットマネージャＭ
１１，Ｍ２１に対する帯域解放要求Ｒ２６，２７を送出
するようにした場合について説明した。しかし、前述し
た帯域解放要求Ｒ２４，Ｒ２５の場合と同様に、帯域解
放要求に対する帯域解放応答を確認する必要性が小さい
ことから、帯域解放応答Ａ２４，Ａ２５を確認する前
に、例えば帯域解放要求Ｒ２５と並列して帯域解放要求
Ｒ２６，Ｒ２７を送出するようにしてもよく、これによ
り全体として帯域解放処理に要する時間が短縮される。
【００９９】この帯域解放要求Ｒ２６に応じて、１層サ
ブネットマネージャＭ１１のパス設定／解放要求部５４
は、前述の２層サブネットマネージャＭ１と同様に、設
定ルート保持部５５を参照して、１層サブネットワーク
ＮＷ１１とＮＷ１２とを結んでいたルートを読出し、そ
のルートを構成するすべてのリンク、ここではリンクＬ
３に対して帯域解放要求Ｒ２８を送出する。 ［帯域解放要求Ｒ２８］送出先：Ｍ１１→１１２，１２１ ルート：Ｌ３ 実際には、リンクＬ３の両端の交換ノード１１２および
１２１で帯域解放が行われ、帯域解放成功に応じて帯域
解放応答Ａ２８が返送される。
ブネットマネージャＭ１１のパス設定／解放要求部５４
は、前述の２層サブネットマネージャＭ１と同様に、設
定ルート保持部５５を参照して、１層サブネットワーク
ＮＷ１１とＮＷ１２とを結んでいたルートを読出し、そ
のルートを構成するすべてのリンク、ここではリンクＬ
３に対して帯域解放要求Ｒ２８を送出する。 ［帯域解放要求Ｒ２８］送出先：Ｍ１１→１１２，１２１ ルート：Ｌ３ 実際には、リンクＬ３の両端の交換ノード１１２および
１２１で帯域解放が行われ、帯域解放成功に応じて帯域
解放応答Ａ２８が返送される。
【０１００】さらに、１層サブネットマネージャＭ１１
のパス設定／解放要求部５４は、設定ルート保持部５５
を参照して、すでに読出されている１層サブネットワー
クＮＷ１１とＮＷ１２とを結んでいたルート上に存在す
るすべての１層サブネットマネージャＭ１１，Ｍ１２に
対して、各１層サブネットワークＮＷ１１，ＮＷ１２内
におけるルートについての帯域解放要求を送出する。
のパス設定／解放要求部５４は、設定ルート保持部５５
を参照して、すでに読出されている１層サブネットワー
クＮＷ１１とＮＷ１２とを結んでいたルート上に存在す
るすべての１層サブネットマネージャＭ１１，Ｍ１２に
対して、各１層サブネットワークＮＷ１１，ＮＷ１２内
におけるルートについての帯域解放要求を送出する。
【０１０１】すなわち、１層サブネットワークＮＷ１１
については、１層サブネットマネージャＭ１１に対し
て、発端末Ｔ１を収容する交換ノード１１１とリンクＬ
３を収容する交換ノード１１２とを結んでいたルートに
対する帯域解放要求Ｒ２９を送出する。 ［帯域解放要求Ｒ２９］送出先：Ｍ１１→Ｍ１１ ルート：１１１〜１１２ また、１層サブネットワークＮＷ１２については、１層
サブネットマネージャＭ１２に対して、リンクＬ３，Ｌ
５をそれぞれ収容する交換ノード１２１，１２２間を結
んでいたルートに対する帯域解放要求Ｒ３０を送出す
る。 ［帯域解放要求Ｒ３０］送出先：Ｍ１１→Ｍ１２ ルート：１２１〜１２２
については、１層サブネットマネージャＭ１１に対し
て、発端末Ｔ１を収容する交換ノード１１１とリンクＬ
３を収容する交換ノード１１２とを結んでいたルートに
対する帯域解放要求Ｒ２９を送出する。 ［帯域解放要求Ｒ２９］送出先：Ｍ１１→Ｍ１１ ルート：１１１〜１１２ また、１層サブネットワークＮＷ１２については、１層
サブネットマネージャＭ１２に対して、リンクＬ３，Ｌ
５をそれぞれ収容する交換ノード１２１，１２２間を結
んでいたルートに対する帯域解放要求Ｒ３０を送出す
る。 ［帯域解放要求Ｒ３０］送出先：Ｍ１１→Ｍ１２ ルート：１２１〜１２２
【０１０２】また、２層サブネットワークＭ１からの帯
域解放要求Ｒ２６と並列的に送出されたＲ２７に応じ
て、１層サブネットマネージャＭ２１のパス設定／解放
要求部５４は、前述の１層サブネットマネージャＭ１１
と同様に、設定ルート保持部５５を参照して、１層サブ
ネットワークＮＷ２１とＮＷ２２とを結んでいたルート
を読出し、そのルートを構成するすべてのリンク、ここ
ではリンクＬ７に対して帯域解放要求Ｒ３１を送出す
る。 ［帯域解放要求Ｒ３１］送出先：Ｍ２１→２１２，２２１ ルート：Ｌ７ 実際には、リンクＬ７の両端の交換ノード２１２および
２２１で帯域解放が行われ、帯域解放成功に応じて、帯
域解放応答Ａ３１が返送される。
域解放要求Ｒ２６と並列的に送出されたＲ２７に応じ
て、１層サブネットマネージャＭ２１のパス設定／解放
要求部５４は、前述の１層サブネットマネージャＭ１１
と同様に、設定ルート保持部５５を参照して、１層サブ
ネットワークＮＷ２１とＮＷ２２とを結んでいたルート
を読出し、そのルートを構成するすべてのリンク、ここ
ではリンクＬ７に対して帯域解放要求Ｒ３１を送出す
る。 ［帯域解放要求Ｒ３１］送出先：Ｍ２１→２１２，２２１ ルート：Ｌ７ 実際には、リンクＬ７の両端の交換ノード２１２および
２２１で帯域解放が行われ、帯域解放成功に応じて、帯
域解放応答Ａ３１が返送される。
【０１０３】さらに、１層サブネットマネージャＭ１２
のパス設定／解放要求部５４は、前述の１層サブネット
マネージャＭ１１と同様に、設定ルート保持部５５を参
照して、すでに読出されている１層サブネットワークＮ
Ｗ２１とＮＷ２２とを結んでいたルート上に存在するす
べての１層サブネットマネージャＭ２１，Ｍ２２に対し
て、各１層サブネットワークＮＷ２１，ＮＷ２２内にお
けるルートについての帯域解放要求を送出する。
のパス設定／解放要求部５４は、前述の１層サブネット
マネージャＭ１１と同様に、設定ルート保持部５５を参
照して、すでに読出されている１層サブネットワークＮ
Ｗ２１とＮＷ２２とを結んでいたルート上に存在するす
べての１層サブネットマネージャＭ２１，Ｍ２２に対し
て、各１層サブネットワークＮＷ２１，ＮＷ２２内にお
けるルートについての帯域解放要求を送出する。
【０１０４】すなわち、１層サブネットワークＮＷ２１
については、１層サブネットマネージャＭ２１に対し
て、リンクＬ５，Ｌ７をそれぞれ収容する交換ノード２
１１，２１２間を結んでいたルートに対する帯域解放要
求Ｒ３２を送出する。 ［帯域解放要求Ｒ３２］送出先：Ｍ２１→Ｍ２１ ルート：２１１〜２１２ また、１層サブネットワークＮＷ２２については、１層
サブネットマネージャＭ２２に対して、リンクＬ７を収
容する交換ノード２２１と着端末Ｔ２（リンクＬ９）を
収容する交換ノード２２２とを結んでいたルートに対す
る帯域解放要求Ｒ３３を送出する。 ［帯域解放要求Ｒ３３］送出先：Ｍ２１→Ｍ２２ ルート：２２１〜２２２
については、１層サブネットマネージャＭ２１に対し
て、リンクＬ５，Ｌ７をそれぞれ収容する交換ノード２
１１，２１２間を結んでいたルートに対する帯域解放要
求Ｒ３２を送出する。 ［帯域解放要求Ｒ３２］送出先：Ｍ２１→Ｍ２１ ルート：２１１〜２１２ また、１層サブネットワークＮＷ２２については、１層
サブネットマネージャＭ２２に対して、リンクＬ７を収
容する交換ノード２２１と着端末Ｔ２（リンクＬ９）を
収容する交換ノード２２２とを結んでいたルートに対す
る帯域解放要求Ｒ３３を送出する。 ［帯域解放要求Ｒ３３］送出先：Ｍ２１→Ｍ２２ ルート：２２１〜２２２
【０１０５】１層サブネットマネージャＭ１１からの帯
域解放要求Ｒ２９に応じて、１層サブネットマネージャ
Ｍ１１のパス設定／解放要求部５４は、自己の設定ルー
ト保持部５５を参照して、交換ノード１１１と交換ノー
ド１１２とを結んでいたルートを読出し、そのルートを
構成するすべてのリンク、ここではリンクＬ２に対して
帯域解放要求Ｒ３４を送出する。 ［帯域解放要求Ｒ３４］送出先：Ｍ１１→１１１，１１２ ルート：Ｌ２
域解放要求Ｒ２９に応じて、１層サブネットマネージャ
Ｍ１１のパス設定／解放要求部５４は、自己の設定ルー
ト保持部５５を参照して、交換ノード１１１と交換ノー
ド１１２とを結んでいたルートを読出し、そのルートを
構成するすべてのリンク、ここではリンクＬ２に対して
帯域解放要求Ｒ３４を送出する。 ［帯域解放要求Ｒ３４］送出先：Ｍ１１→１１１，１１２ ルート：Ｌ２
【０１０６】これと同様に、１層サブネットマネージャ
Ｍ１１からの帯域解放要求Ｒ３０に応じて、１層サブネ
ットマネージャＭ１２のパス設定／解放要求部５４は、
自己の設定ルート保持部５５を参照して、交換ノード１
２１と交換ノード１２２とを結んでいたルートを読出
し、そのルートを構成するすべてのリンク、ここではリ
ンクＬ４に対して帯域解放要求Ｒ３５を送出する。 ［帯域解放要求Ｒ３５］送出先：Ｍ１２→１２１，１２２ ルート：Ｌ４
Ｍ１１からの帯域解放要求Ｒ３０に応じて、１層サブネ
ットマネージャＭ１２のパス設定／解放要求部５４は、
自己の設定ルート保持部５５を参照して、交換ノード１
２１と交換ノード１２２とを結んでいたルートを読出
し、そのルートを構成するすべてのリンク、ここではリ
ンクＬ４に対して帯域解放要求Ｒ３５を送出する。 ［帯域解放要求Ｒ３５］送出先：Ｍ１２→１２１，１２２ ルート：Ｌ４
【０１０７】さらに、１層サブネットマネージャＭ２１
からの帯域解放要求Ｒ３２，Ｒ３３に応じて、１層サブ
ネットマネージャＭ２１，Ｍ２２のパス設定／解放要求
部５４は、それぞれ自己の設定ルート保持部５５を参照
して、交換ノード２１１，２１２間を結んでいたルー
ト、および交換ノード２２１，２２２間を結んでいたル
ートをそれぞれ抽出し、抽出されたルートを構成するす
べてのリンク、ここではリンクＬ６およびＬ８に対して
帯域解放要求Ｒ３６，Ｒ３７を送出する。
からの帯域解放要求Ｒ３２，Ｒ３３に応じて、１層サブ
ネットマネージャＭ２１，Ｍ２２のパス設定／解放要求
部５４は、それぞれ自己の設定ルート保持部５５を参照
して、交換ノード２１１，２１２間を結んでいたルー
ト、および交換ノード２２１，２２２間を結んでいたル
ートをそれぞれ抽出し、抽出されたルートを構成するす
べてのリンク、ここではリンクＬ６およびＬ８に対して
帯域解放要求Ｒ３６，Ｒ３７を送出する。
【０１０８】 ［帯域解放要求Ｒ３６］送出先：Ｍ２１→２１１，２１２ ルート：Ｌ６ ［帯域解放要求Ｒ３７］送出先：Ｍ２２→２２１，２２２ ルート：Ｌ８ したがって、２層サブネットマネージャＭ１から帯域解
放要求Ｒ２６，Ｒ２７が並列的に送出されるとともに、
各１層サブネットマネージャＭ１１，Ｍ２１から帯域解
放要求Ｒ２８，Ｒ２９，Ｒ３０とＲ３１，３２，３３と
が並列的に送出され、さらに各１層サブネットマネージ
ャＭ１１，Ｍ１２，Ｍ２１，Ｍ２２から帯域解放要求Ｒ
３４〜Ｒ３７が並列的に送出されるものとなる。
放要求Ｒ２６，Ｒ２７が並列的に送出されるとともに、
各１層サブネットマネージャＭ１１，Ｍ２１から帯域解
放要求Ｒ２８，Ｒ２９，Ｒ３０とＲ３１，３２，３３と
が並列的に送出され、さらに各１層サブネットマネージ
ャＭ１１，Ｍ１２，Ｍ２１，Ｍ２２から帯域解放要求Ｒ
３４〜Ｒ３７が並列的に送出されるものとなる。
【０１０９】実際には、これら帯域解放要求Ｒ３４〜Ｒ
３７に応じて、リンクＬ２，Ｌ４，Ｌ６，Ｌ８の両端の
交換ノード１１１と１１２、１２１と１２２、および２
１１と２１２、２２１と２２２でそれぞれ帯域解放が行
われ、帯域解放成功に応じて帯域解放応答Ａ３４〜Ａ３
７が返送される。各１層サブネットマネージャＭ１１，
Ｍ１２，Ｍ２１，Ｍ２２は、これら帯域解放応答Ａ３４
〜Ａ３７に応じて、それぞれ１層サブネットマネージャ
Ｍ１１，Ｍ２１に対して帯域解放応答Ａ２９，Ａ３０，
Ａ３２，Ａ３３を返送し、その後、帯域解放が成功した
ルートのルート情報をそれぞれ設定ルート保持部５５か
ら消去する。
３７に応じて、リンクＬ２，Ｌ４，Ｌ６，Ｌ８の両端の
交換ノード１１１と１１２、１２１と１２２、および２
１１と２１２、２２１と２２２でそれぞれ帯域解放が行
われ、帯域解放成功に応じて帯域解放応答Ａ３４〜Ａ３
７が返送される。各１層サブネットマネージャＭ１１，
Ｍ１２，Ｍ２１，Ｍ２２は、これら帯域解放応答Ａ３４
〜Ａ３７に応じて、それぞれ１層サブネットマネージャ
Ｍ１１，Ｍ２１に対して帯域解放応答Ａ２９，Ａ３０，
Ａ３２，Ａ３３を返送し、その後、帯域解放が成功した
ルートのルート情報をそれぞれ設定ルート保持部５５か
ら消去する。
【０１１０】続いて、１層サブネットマネージャＭ１１
は、これら帯域解放応答Ａ２９，Ａ３０に応じて、上位
の２層サブネットマネージャＭ１に対して帯域解放応答
Ａ２６を返送するとともに、１層サブネットマネージャ
Ｍ２１は、これら帯域解放応答Ａ３２，Ａ３３に応じ
て、上位の２層サブネットマネージャＭ１に対して帯域
解放応答Ａ２６を返送し、その後、帯域解放が成功した
ルートのルート情報をそれぞれ設定ルート保持部５５か
ら消去する。
は、これら帯域解放応答Ａ２９，Ａ３０に応じて、上位
の２層サブネットマネージャＭ１に対して帯域解放応答
Ａ２６を返送するとともに、１層サブネットマネージャ
Ｍ２１は、これら帯域解放応答Ａ３２，Ａ３３に応じ
て、上位の２層サブネットマネージャＭ１に対して帯域
解放応答Ａ２６を返送し、その後、帯域解放が成功した
ルートのルート情報をそれぞれ設定ルート保持部５５か
ら消去する。
【０１１１】これに応じて、２層サブネットマネージャ
Ｍ１は、最初に受信した帯域解放要求Ｒ２３の送出元、
すなわち発端末Ｔ１を収容する交換ノード１１１に対し
て、交換ノード１１１から着端末Ｔ２までのルートにお
ける帯域解放が成功したことを通知する帯域解放応答Ａ
２３を返送した後、帯域解放が成功したルートのルート
情報を設定ルート保持部６５から消去する。これによ
り、発端末Ｔ１を収容する交換ノード１１１と着端末Ｔ
２を収容する交換ノード２２２との間を接続していたル
ートを構成するすべてのリンクに対する帯域解放が、並
列的に実施されるものとなり、より迅速に帯域解放が実
施されて、効率のよい帯域利用が実現される。
Ｍ１は、最初に受信した帯域解放要求Ｒ２３の送出元、
すなわち発端末Ｔ１を収容する交換ノード１１１に対し
て、交換ノード１１１から着端末Ｔ２までのルートにお
ける帯域解放が成功したことを通知する帯域解放応答Ａ
２３を返送した後、帯域解放が成功したルートのルート
情報を設定ルート保持部６５から消去する。これによ
り、発端末Ｔ１を収容する交換ノード１１１と着端末Ｔ
２を収容する交換ノード２２２との間を接続していたル
ートを構成するすべてのリンクに対する帯域解放が、並
列的に実施されるものとなり、より迅速に帯域解放が実
施されて、効率のよい帯域利用が実現される。
【０１１２】なお、以上説明において、サブネットワー
クが２つの層、すなわち１層および２層から構成される
ネットワークを例に説明したが、３つ以上の層から構成
されるネットワークの場合にも同様であり、層数をｍで
示した場合、各最下位層（ｍ＝１）サブネットワークを
複数の交換ノードからそれぞれ構成するとともに、各最
下層サブネットワークにそれぞれ前述（図２）の１層サ
ブネットマネージャを最下層サブネットマネージャとし
て設け、これより上位の各上位層（ｍ＞１）サブネット
ワークを１層下位（ｍ−１）の複数のサブネットワーク
からそれぞれ構成するとともに、各上位層サブネットワ
ークにそれぞれ前述（図２）の２層サブネットマネージ
ャを上位層サブネットマネージャとして設けることによ
り実現される。
クが２つの層、すなわち１層および２層から構成される
ネットワークを例に説明したが、３つ以上の層から構成
されるネットワークの場合にも同様であり、層数をｍで
示した場合、各最下位層（ｍ＝１）サブネットワークを
複数の交換ノードからそれぞれ構成するとともに、各最
下層サブネットワークにそれぞれ前述（図２）の１層サ
ブネットマネージャを最下層サブネットマネージャとし
て設け、これより上位の各上位層（ｍ＞１）サブネット
ワークを１層下位（ｍ−１）の複数のサブネットワーク
からそれぞれ構成するとともに、各上位層サブネットワ
ークにそれぞれ前述（図２）の２層サブネットマネージ
ャを上位層サブネットマネージャとして設けることによ
り実現される。
【０１１３】また、以上の説明において、各交換ノード
間およびサブネットワーク間を所定のリンクで接続した
場合について説明したが、他の接続手順に基づくネット
ワーク、例えばＡＴＭによる公衆網などのネットワーク
により接続しても良い。この場合、他の接続手順に基づ
くネットワークにより構成されるリンクの両端に位置す
る交換ノードのうち、所定のサブネットマネージャから
の帯域予約／解放要求に応じて、一方の交換ノードから
このネットワークに対して呼設定／解放を要求するとと
もに、このネットワークから呼設定／解放の要求に応じ
て、他方の交換ノードからサブネットマネージャに対し
て直ちに帯域予約／解放応答を返送することにより、こ
れら交換ノード間における帯域予約／解放処理時間を短
縮することができる。
間およびサブネットワーク間を所定のリンクで接続した
場合について説明したが、他の接続手順に基づくネット
ワーク、例えばＡＴＭによる公衆網などのネットワーク
により接続しても良い。この場合、他の接続手順に基づ
くネットワークにより構成されるリンクの両端に位置す
る交換ノードのうち、所定のサブネットマネージャから
の帯域予約／解放要求に応じて、一方の交換ノードから
このネットワークに対して呼設定／解放を要求するとと
もに、このネットワークから呼設定／解放の要求に応じ
て、他方の交換ノードからサブネットマネージャに対し
て直ちに帯域予約／解放応答を返送することにより、こ
れら交換ノード間における帯域予約／解放処理時間を短
縮することができる。
【０１１４】例えば、図１のリンクＬ２のように、サブ
ネットワーク内の交換ノード間を結ぶリンクに他の接続
手順に基づくネットワークが介在する場合、１層サブネ
ットマネージャＭ１１から交換ノード１１１，１１２に
対して帯域予約要求Ｒ１４が送出され、これに応じて発
端末Ｔ１側の交換ノード１１１からネットワークに対し
て所定の接続手順に基づく呼設定が送出される。これに
応じて、このネットワークを構成する各ノード間で呼設
定が実施され、このネットワークから交換ノード１１２
に対して呼設定が送出される。
ネットワーク内の交換ノード間を結ぶリンクに他の接続
手順に基づくネットワークが介在する場合、１層サブネ
ットマネージャＭ１１から交換ノード１１１，１１２に
対して帯域予約要求Ｒ１４が送出され、これに応じて発
端末Ｔ１側の交換ノード１１１からネットワークに対し
て所定の接続手順に基づく呼設定が送出される。これに
応じて、このネットワークを構成する各ノード間で呼設
定が実施され、このネットワークから交換ノード１１２
に対して呼設定が送出される。
【０１１５】ここで、一般的には交換ノード１１２がネ
ットワークに対して呼設定応答を返送し、これがネット
ワークを介して交換ノード１１１まで返送され、交換ノ
ード１１１による呼設定応答の確認後、交換ノード１１
１から１層サブネットマネージャＭ１１に帯域予約応答
Ａ１４が返送されるものとなる。この場合、着端末Ｔ２
側の交換ノード１１２においてネットワークからの呼設
定要求に応じて帯域予約処理を実施し、その処理結果を
示す帯域予約応答が直ちに１層サブネットマネージャＭ
１１に返送される。
ットワークに対して呼設定応答を返送し、これがネット
ワークを介して交換ノード１１１まで返送され、交換ノ
ード１１１による呼設定応答の確認後、交換ノード１１
１から１層サブネットマネージャＭ１１に帯域予約応答
Ａ１４が返送されるものとなる。この場合、着端末Ｔ２
側の交換ノード１１２においてネットワークからの呼設
定要求に応じて帯域予約処理を実施し、その処理結果を
示す帯域予約応答が直ちに１層サブネットマネージャＭ
１１に返送される。
【０１１６】一方、図１のリンクＬ３のように、サブネ
ットワーク間を結ぶリンクに他の接続手順に基づくネッ
トワークが介在する場合も同様である。例えば、１層サ
ブネットマネージャＭ１１からリンクＬ３に対する帯域
予約要求Ｒ８が交換ノード１１２に送出されるととも
に、１層サブネットマネージャＭ１２を介して交換ノー
ド１２１に送出され、ネットワークからの呼設定要求に
応じて、直ちに交換ノード１２１から１層サブネットマ
ネージャＭ１２を介して１層サブネットマネージャＭ１
１に返送されるものとなる。
ットワーク間を結ぶリンクに他の接続手順に基づくネッ
トワークが介在する場合も同様である。例えば、１層サ
ブネットマネージャＭ１１からリンクＬ３に対する帯域
予約要求Ｒ８が交換ノード１１２に送出されるととも
に、１層サブネットマネージャＭ１２を介して交換ノー
ド１２１に送出され、ネットワークからの呼設定要求に
応じて、直ちに交換ノード１２１から１層サブネットマ
ネージャＭ１２を介して１層サブネットマネージャＭ１
１に返送されるものとなる。
【０１１７】なお、ここでは帯域予約要求時（呼設定
時）を例に説明したが、帯域解放要求時（呼解放時）で
も同様である。また、着端末側の交換ノードからの帯域
予約／解放応答を受信した後に、発端末側の交換ノード
から送られてくる帯域予約／解放応答に基づいて、帯域
予約／解放要求元のサブネットマネージャにより、ネッ
トワークを介したリンク上での帯域予約／解放を再確認
や発端末側の交換ノードの正常動作を確認するようにし
てもよい。
時）を例に説明したが、帯域解放要求時（呼解放時）で
も同様である。また、着端末側の交換ノードからの帯域
予約／解放応答を受信した後に、発端末側の交換ノード
から送られてくる帯域予約／解放応答に基づいて、帯域
予約／解放要求元のサブネットマネージャにより、ネッ
トワークを介したリンク上での帯域予約／解放を再確認
や発端末側の交換ノードの正常動作を確認するようにし
てもよい。
【０１１８】このように、他の接続手順のネットワーク
が介在する場合には、ネットワークからの呼設定／解放
要求に応じて着端末側の交換ノードから帯域予約／解放
要求元のサブネットマネージャに直接、帯域予約／解放
応答を返送するようにしたので、ネットワークを介して
発端末側の交換ノードから返送する場合と比較して、よ
り短時間で要求元のサブネットマネージャにて帯域予約
／解放を確認することができ、これら交換ノード間にお
ける帯域予約／解放処理時間を短縮することができる。
が介在する場合には、ネットワークからの呼設定／解放
要求に応じて着端末側の交換ノードから帯域予約／解放
要求元のサブネットマネージャに直接、帯域予約／解放
応答を返送するようにしたので、ネットワークを介して
発端末側の交換ノードから返送する場合と比較して、よ
り短時間で要求元のサブネットマネージャにて帯域予約
／解放を確認することができ、これら交換ノード間にお
ける帯域予約／解放処理時間を短縮することができる。
【０１１９】
【発明の効果】以上説明したように、本発明は、ネット
ワークを複数の下位サブネットワークから上位サブネッ
トワークが構成される階層構造とし、それぞれのサブネ
ットワークにサブネットマネージャを設けて、同一階層
で接続されるサブネットワーク間の最適ルートを個々に
管理し、特に最下位（１層）サブネットマネージャで
は、自己が管理する１層サブネットワーク内における各
交換ノード間の最適ルートをも個々に管理するようにし
たので、ネットワークを構成するすべてのリンクが分散
管理されるものとなり、発着端末を収容する交換ノード
やサブネットマネージャに対する管理処理の集中に起因
する障害を回避することができるとともに、これら管理
処理を専門に実行する処理能力の高いノードをネットワ
ーク内に設けることなく、最適ルートを迅速に選択する
ことが可能となる。また各リンクおよび下位のサブネッ
トマネージャに対する帯域予約要求が並列的に送出され
てそれぞれ処理されるものとなり、発着端末間のルート
に対するより高速な帯域予約が可能となる。
ワークを複数の下位サブネットワークから上位サブネッ
トワークが構成される階層構造とし、それぞれのサブネ
ットワークにサブネットマネージャを設けて、同一階層
で接続されるサブネットワーク間の最適ルートを個々に
管理し、特に最下位（１層）サブネットマネージャで
は、自己が管理する１層サブネットワーク内における各
交換ノード間の最適ルートをも個々に管理するようにし
たので、ネットワークを構成するすべてのリンクが分散
管理されるものとなり、発着端末を収容する交換ノード
やサブネットマネージャに対する管理処理の集中に起因
する障害を回避することができるとともに、これら管理
処理を専門に実行する処理能力の高いノードをネットワ
ーク内に設けることなく、最適ルートを迅速に選択する
ことが可能となる。また各リンクおよび下位のサブネッ
トマネージャに対する帯域予約要求が並列的に送出され
てそれぞれ処理されるものとなり、発着端末間のルート
に対するより高速な帯域予約が可能となる。
【０１２０】また、発端末からの帯域予約要求に応じ
て、発端末とこれを収容する交換ノードとを結ぶリンク
の帯域予約を実施し、その成功に応じて発端末を収容す
る交換ノードと着端末とを結ぶルートを構成する各中継
リンクおよび加入者リンクの帯域予約を実施するように
したので、発端末とその収容元である交換ノード間のリ
ンクが他のリンクより先に帯域予約要求されて所望の帯
域が予約されるものとなり、他のリンクの帯域予約が成
功したにもかかわらず発端末とのリンクの帯域予約が不
成功となり呼損となるという無駄な処理を抑止でき、効
率のよい帯域予約処理が実施されるものとなる。
て、発端末とこれを収容する交換ノードとを結ぶリンク
の帯域予約を実施し、その成功に応じて発端末を収容す
る交換ノードと着端末とを結ぶルートを構成する各中継
リンクおよび加入者リンクの帯域予約を実施するように
したので、発端末とその収容元である交換ノード間のリ
ンクが他のリンクより先に帯域予約要求されて所望の帯
域が予約されるものとなり、他のリンクの帯域予約が成
功したにもかかわらず発端末とのリンクの帯域予約が不
成功となり呼損となるという無駄な処理を抑止でき、効
率のよい帯域予約処理が実施されるものとなる。
【０１２１】また、各端末に、各階層のサブネットワー
クおよび交換ノードの識別子からなるネットワークアド
レスを付与し、発端末を収容する交換ノードにより、発
端末からの帯域予約要求に応じて、この要求に含まれる
発着端末のネットワークアドレスを上位層の識別子から
順に比較し、最初に異なった識別子が出現した階層にお
ける発端末側の識別子に対応するサブネットマネージャ
に対して、自交換ノードから着端末までルートに対する
帯域予約要求を送出するようにしたので、階層構造を有
するネットワークにおいて、発着端末間を接続するため
の必要最低限の最上位サブネットマネージャを迅速かつ
正確に抽出することが可能となる。
クおよび交換ノードの識別子からなるネットワークアド
レスを付与し、発端末を収容する交換ノードにより、発
端末からの帯域予約要求に応じて、この要求に含まれる
発着端末のネットワークアドレスを上位層の識別子から
順に比較し、最初に異なった識別子が出現した階層にお
ける発端末側の識別子に対応するサブネットマネージャ
に対して、自交換ノードから着端末までルートに対する
帯域予約要求を送出するようにしたので、階層構造を有
するネットワークにおいて、発着端末間を接続するため
の必要最低限の最上位サブネットマネージャを迅速かつ
正確に抽出することが可能となる。
【０１２２】また、各サブネットマネージャにより、送
出した帯域予約要求に対して帯域予約不成功を示す帯域
予約応答が返送されてきた場合には、自己の保持内容を
参照して、次に最適なルートを抽出し、そのルートに関
する新たな帯域予約要求を送出するようにしたので、特
定のリンクで帯域予約が不成功となった場合でも、その
時点における帯域予約が可能なルートのうち最も適当な
ルートが選択されて帯域予約が実施され、呼損となる可
能性を低減することが可能となる。
出した帯域予約要求に対して帯域予約不成功を示す帯域
予約応答が返送されてきた場合には、自己の保持内容を
参照して、次に最適なルートを抽出し、そのルートに関
する新たな帯域予約要求を送出するようにしたので、特
定のリンクで帯域予約が不成功となった場合でも、その
時点における帯域予約が可能なルートのうち最も適当な
ルートが選択されて帯域予約が実施され、呼損となる可
能性を低減することが可能となる。
【０１２３】また、各サブネットマネージャにより、帯
域予約不成功に応じて、次に最適なルートに対する新た
な帯域予約要求を、すべての階層に共通にあるいは各階
層ごとに設定された帯域予約不成功時の繰り返し数だけ
繰り返し実施し、その後の帯域予約不成功に応じて自己
が受信した帯域予約要求元に対して帯域予約不成功の旨
の帯域予約応答を返送するようにしたので、特定の階層
において経由サブネット数が膨大となるようなルート長
の偏りや帯域予約処理時間の延長が軽減され、いずれの
階層においても効率の良いルートが選択されるものとな
る。
域予約不成功に応じて、次に最適なルートに対する新た
な帯域予約要求を、すべての階層に共通にあるいは各階
層ごとに設定された帯域予約不成功時の繰り返し数だけ
繰り返し実施し、その後の帯域予約不成功に応じて自己
が受信した帯域予約要求元に対して帯域予約不成功の旨
の帯域予約応答を返送するようにしたので、特定の階層
において経由サブネット数が膨大となるようなルート長
の偏りや帯域予約処理時間の延長が軽減され、いずれの
階層においても効率の良いルートが選択されるものとな
る。
【０１２４】また、発端末により、帯域予約要求に各階
層に対応して帯域予約不成功時の繰り返し数を設定して
送出し、各サブネットマネージャにより、帯域予約不成
功に応じて、次に最適なルートに対する新たな帯域予約
要求を、帯域予約要求に設定されている自己の階層にお
ける帯域予約不成功時の繰り返し数だけ繰り返し実施
し、その後の帯域予約不成功に応じて自己が受信した帯
域予約要求元に対して帯域予約不成功の旨の帯域予約応
答を返送するようにしたので、利用者の要求に応じた通
信品質に基づく通信サービスを提供することができ、個
々のＶＣ接続ごとに利用者がその通信データの重要性に
応じて通信品質を設定することが可能となり、帯域の有
効利用が実現される。
層に対応して帯域予約不成功時の繰り返し数を設定して
送出し、各サブネットマネージャにより、帯域予約不成
功に応じて、次に最適なルートに対する新たな帯域予約
要求を、帯域予約要求に設定されている自己の階層にお
ける帯域予約不成功時の繰り返し数だけ繰り返し実施
し、その後の帯域予約不成功に応じて自己が受信した帯
域予約要求元に対して帯域予約不成功の旨の帯域予約応
答を返送するようにしたので、利用者の要求に応じた通
信品質に基づく通信サービスを提供することができ、個
々のＶＣ接続ごとに利用者がその通信データの重要性に
応じて通信品質を設定することが可能となり、帯域の有
効利用が実現される。
【０１２５】また、交換ノードに、各リンクのリンク割
当可能帯域量を記憶するリンク割当可能帯域量保持部
と、これらリンク割当可能帯域量を上位サブネットマネ
ージャに通知する通知部とを設けて、上位サブネットマ
ネージャに対して最新のリンク割当可能帯域量を通知
し、第１層サブネットマネージャのテーブル管理部によ
り、経由ノード数が少なくこれらリンク割当可能帯域量
が大きい順に、サブネットワーク内ルーチングテーブル
保持部を更新保持するとともに、各サブネットマネージ
ャのテーブル管理部により、経由サブネット数が少なく
同一階層で接続される所定のサブネットマネージャ間で
相互に交換した境界リンクのリンク割当可能帯域量が大
きい順に、サブネット間ルーチングテーブル保持部の保
持内容を更新するようにしたので、ルート管理用の特別
なノードや複雑な構成を必要とすることなく、個々のサ
ブネットマネージャにより、常に最新の最適ルートを分
散管理することができるとともに、帯域予約要求に応じ
て各テーブル保持部が保持する順にルートを読出すだけ
で最適ルートを決定することができ、多数のルート群か
ら帯域確保を行う時点における最適ルートを即座に得る
ことが可能となる。
当可能帯域量を記憶するリンク割当可能帯域量保持部
と、これらリンク割当可能帯域量を上位サブネットマネ
ージャに通知する通知部とを設けて、上位サブネットマ
ネージャに対して最新のリンク割当可能帯域量を通知
し、第１層サブネットマネージャのテーブル管理部によ
り、経由ノード数が少なくこれらリンク割当可能帯域量
が大きい順に、サブネットワーク内ルーチングテーブル
保持部を更新保持するとともに、各サブネットマネージ
ャのテーブル管理部により、経由サブネット数が少なく
同一階層で接続される所定のサブネットマネージャ間で
相互に交換した境界リンクのリンク割当可能帯域量が大
きい順に、サブネット間ルーチングテーブル保持部の保
持内容を更新するようにしたので、ルート管理用の特別
なノードや複雑な構成を必要とすることなく、個々のサ
ブネットマネージャにより、常に最新の最適ルートを分
散管理することができるとともに、帯域予約要求に応じ
て各テーブル保持部が保持する順にルートを読出すだけ
で最適ルートを決定することができ、多数のルート群か
ら帯域確保を行う時点における最適ルートを即座に得る
ことが可能となる。
【０１２６】さらにまた、各サブネットマネージャのパ
ス設定／解放要求部により、最適ルートに沿って個々の
サブネットワーク間を結ぶすべてのリンクに対する帯域
予約要求を並列的に送出するとともに、最適ルート上に
位置する各下位層サブネットワークのサブネットマネー
ジャに対して、これらサブネットワーク内のルートに対
する帯域予約要求を並列的に送出し、さらに第１層サブ
ネットマネージャのパス設定／解放要求部により、最適
ルートに沿って個々の交換ノード間を結ぶすべてのリン
クに対する帯域予約要求を並列的に送出するようにした
ので、帯域予約要求に応じて必要最小限のリンクおよび
サブマネージャに対してのみ新たな帯域予約要求が送出
されるものとなり、従来のように、下位層における帯域
予約可否の可能性を考慮せずにルート決定するものと比
較して、呼損率が小さく効率の良いＶＣ接続が実現さ
れ、また従来のように、実際に使用する可能性の少ない
ルートに対しても帯域予約要求を送出するようにした場
合と比較して、ネットワーク全体の呼処理が減少し、無
駄な帯域予約によりネットワーク全体の呼損率が大きく
なるという問題を解決できる。
ス設定／解放要求部により、最適ルートに沿って個々の
サブネットワーク間を結ぶすべてのリンクに対する帯域
予約要求を並列的に送出するとともに、最適ルート上に
位置する各下位層サブネットワークのサブネットマネー
ジャに対して、これらサブネットワーク内のルートに対
する帯域予約要求を並列的に送出し、さらに第１層サブ
ネットマネージャのパス設定／解放要求部により、最適
ルートに沿って個々の交換ノード間を結ぶすべてのリン
クに対する帯域予約要求を並列的に送出するようにした
ので、帯域予約要求に応じて必要最小限のリンクおよび
サブマネージャに対してのみ新たな帯域予約要求が送出
されるものとなり、従来のように、下位層における帯域
予約可否の可能性を考慮せずにルート決定するものと比
較して、呼損率が小さく効率の良いＶＣ接続が実現さ
れ、また従来のように、実際に使用する可能性の少ない
ルートに対しても帯域予約要求を送出するようにした場
合と比較して、ネットワーク全体の呼処理が減少し、無
駄な帯域予約によりネットワーク全体の呼損率が大きく
なるという問題を解決できる。
【０１２７】さらに、共通の上位サブネットワークに所
属する各階層のサブネットマネージャおよび各交換ノー
ドを所定の通信回線を介して接続し、これらサブネット
マネージャ間、およびサブネットマネージャと交換ノー
ドとの間で、階層の同異にかかわらず各種制御メッセー
ジを直接やり取りするようにしたので、複数のサブネッ
トマネージャを介して転送する場合と比較して制御メッ
セージの到達時間が短縮され、ＶＣ接続時間が短縮され
処理負担が軽減される。また、交換ノードから各リンク
割当可能帯域量を管理する管理元サブネットマネージャ
に対して直接通知するようにしたので、通知タイムラグ
が短縮されてサブネット間ルーチングテーブルが迅速に
更新されるものとなり、テーブルの信頼性が向上し呼損
率を低下させることが可能となる。
属する各階層のサブネットマネージャおよび各交換ノー
ドを所定の通信回線を介して接続し、これらサブネット
マネージャ間、およびサブネットマネージャと交換ノー
ドとの間で、階層の同異にかかわらず各種制御メッセー
ジを直接やり取りするようにしたので、複数のサブネッ
トマネージャを介して転送する場合と比較して制御メッ
セージの到達時間が短縮され、ＶＣ接続時間が短縮され
処理負担が軽減される。また、交換ノードから各リンク
割当可能帯域量を管理する管理元サブネットマネージャ
に対して直接通知するようにしたので、通知タイムラグ
が短縮されてサブネット間ルーチングテーブルが迅速に
更新されるものとなり、テーブルの信頼性が向上し呼損
率を低下させることが可能となる。
【０１２８】さらに、交換ノードの通知部により、収容
する各リンクについて、そのリンクの空帯域とセルまた
はパケット廃棄率から算出された最新のリンク割当可能
帯域量と、リンク割当可能帯域量保持部に保持されてい
るリンク割当可能帯域量とを比較し、その差が所定のし
きい値を越えた場合に、各リンクの管理元サブネットマ
ネージャに対して新たなリンク割当可能帯域量を通知す
るとともに、その新たなリンク割当可能帯域量をリンク
割当可能帯域量保持部に更新保持するようにしたので、
随時、リンク割当可能帯域量を通知する場合と比較して
交換ノードおよび各サブネットマネージャの処理負担が
軽減されるとともに、突発的なリンク割当可能帯域量の
変動を迅速に通知することが可能となる。
する各リンクについて、そのリンクの空帯域とセルまた
はパケット廃棄率から算出された最新のリンク割当可能
帯域量と、リンク割当可能帯域量保持部に保持されてい
るリンク割当可能帯域量とを比較し、その差が所定のし
きい値を越えた場合に、各リンクの管理元サブネットマ
ネージャに対して新たなリンク割当可能帯域量を通知す
るとともに、その新たなリンク割当可能帯域量をリンク
割当可能帯域量保持部に更新保持するようにしたので、
随時、リンク割当可能帯域量を通知する場合と比較して
交換ノードおよび各サブネットマネージャの処理負担が
軽減されるとともに、突発的なリンク割当可能帯域量の
変動を迅速に通知することが可能となる。
【０１２９】さらにまた、交換ノードの通知部により、
収容する各リンクごとに、そのリンクの空帯域とセルま
たはパケット廃棄率から算出された最新のリンク割当可
能帯域量をリンク割当可能帯域量保持部に更新保持する
とともに、各リンクのリンク割当可能帯域量をそれぞれ
のリンクの管理元サブネットマネージャに対して定期的
に通知するようにしたので、各交換ノードにしきい値と
の比較のための構成および処理が不要となり、交換ノー
ドの構成を簡略化することが可能となる。
収容する各リンクごとに、そのリンクの空帯域とセルま
たはパケット廃棄率から算出された最新のリンク割当可
能帯域量をリンク割当可能帯域量保持部に更新保持する
とともに、各リンクのリンク割当可能帯域量をそれぞれ
のリンクの管理元サブネットマネージャに対して定期的
に通知するようにしたので、各交換ノードにしきい値と
の比較のための構成および処理が不要となり、交換ノー
ドの構成を簡略化することが可能となる。
【０１３０】また、各リンクの両端に接続された交換ノ
ードのうち、いずれか一方の交換ノードから各リンクの
管理元サブネットマネージャに対してそのリンクのリン
ク割当可能帯域量を通知するようにしたので、通知を行
わない他方の交換ノードの処理負担が軽減されるととも
に、管理元サブネットマネージャにおけるリンク割当可
能帯域量の管理に対する処理負担が軽減される。
ードのうち、いずれか一方の交換ノードから各リンクの
管理元サブネットマネージャに対してそのリンクのリン
ク割当可能帯域量を通知するようにしたので、通知を行
わない他方の交換ノードの処理負担が軽減されるととも
に、管理元サブネットマネージャにおけるリンク割当可
能帯域量の管理に対する処理負担が軽減される。
【０１３１】また、下位層にサブネットワークを収容す
る階層のサブネットマネージャのパス設定／解放要求部
により、帯域予約要求に応じて、最適ルート上に位置す
る同一階層の各サブネットワーク内の下位サブネットマ
ネージャに対して新たな帯域予約要求を送出する場合
に、各サブネットマネージャのうちで最も処理負荷の小
さいもの、ルート的に発端末に最も近いもの、所定の順
序または乱数により、任意のサブネットマネージャを選
択して帯域予約要求を並列的に送出するようにしたの
で、各サブネットワーク内の特定のサブネットマネージ
ャに対して処理が集中することなく、個々のＶＣ接続ご
とに処理が分散されるものとなり、処理負担の異常増加
に起因する呼損率を低減することが可能となる。
る階層のサブネットマネージャのパス設定／解放要求部
により、帯域予約要求に応じて、最適ルート上に位置す
る同一階層の各サブネットワーク内の下位サブネットマ
ネージャに対して新たな帯域予約要求を送出する場合
に、各サブネットマネージャのうちで最も処理負荷の小
さいもの、ルート的に発端末に最も近いもの、所定の順
序または乱数により、任意のサブネットマネージャを選
択して帯域予約要求を並列的に送出するようにしたの
で、各サブネットワーク内の特定のサブネットマネージ
ャに対して処理が集中することなく、個々のＶＣ接続ご
とに処理が分散されるものとなり、処理負担の異常増加
に起因する呼損率を低減することが可能となる。
【０１３２】また、各サブネットマネージャにより、他
の接続手順に基づくネットワークから構成されているリ
ンクに対して帯域予約要求を行う場合、リンクの両端に
接続された各交換ノードに対して帯域予約要求を送出
し、各交換ノードのうちの一方の交換ノードにより、帯
域予約要求に応じて所定の呼設定要求をネットワークに
送出し、各交換ノードのうちの他方の交換ノードによ
り、ネットワークからの呼設定要求に応じて所定の帯域
予約応答を対応するサブネットマネージャに返送するよ
うにしたので、ネットワークを介して発端末側の交換ノ
ードから返送する場合と比較して、より短時間で要求元
のサブネットマネージャにて帯域予約を確認することが
でき、これら交換ノード間における帯域予約処理時間を
短縮することができる。
の接続手順に基づくネットワークから構成されているリ
ンクに対して帯域予約要求を行う場合、リンクの両端に
接続された各交換ノードに対して帯域予約要求を送出
し、各交換ノードのうちの一方の交換ノードにより、帯
域予約要求に応じて所定の呼設定要求をネットワークに
送出し、各交換ノードのうちの他方の交換ノードによ
り、ネットワークからの呼設定要求に応じて所定の帯域
予約応答を対応するサブネットマネージャに返送するよ
うにしたので、ネットワークを介して発端末側の交換ノ
ードから返送する場合と比較して、より短時間で要求元
のサブネットマネージャにて帯域予約を確認することが
でき、これら交換ノード間における帯域予約処理時間を
短縮することができる。
【０１３３】また、各サブネットマネージャにより、最
適ルート上の各リンクまたは任意のサブネットマネージ
ャに対して帯域予約要求を送出する場合に、その帯域予
約要求により設定されるルートのルート情報を個々のＶ
Ｃ接続または呼接続後のバースト接続ごとに保持してお
き、帯域解放要求に応じて、対応するルート情報を読出
し、そのルート上のリンクおよび下位のサブネットマネ
ージャに対して並列的に帯域解放要求を順次送出するよ
うにしたので、必要最小限のリンクおよびサブネットマ
ネージャに対してのみ的確に帯域解放要求が送出される
とともに、各リンクおよびサブネットマネージャで並列
的に帯域解放処理が実施されるものとなり、より迅速に
帯域を解放することでき、ネットワーク全体として効率
のよい帯域利用が実現される。
適ルート上の各リンクまたは任意のサブネットマネージ
ャに対して帯域予約要求を送出する場合に、その帯域予
約要求により設定されるルートのルート情報を個々のＶ
Ｃ接続または呼接続後のバースト接続ごとに保持してお
き、帯域解放要求に応じて、対応するルート情報を読出
し、そのルート上のリンクおよび下位のサブネットマネ
ージャに対して並列的に帯域解放要求を順次送出するよ
うにしたので、必要最小限のリンクおよびサブネットマ
ネージャに対してのみ的確に帯域解放要求が送出される
とともに、各リンクおよびサブネットマネージャで並列
的に帯域解放処理が実施されるものとなり、より迅速に
帯域を解放することでき、ネットワーク全体として効率
のよい帯域利用が実現される。
【０１３４】さらにまた、発端末からの帯域解放要求に
応じて、発端末を収容する交換ノードと着端末とを結ぶ
ルートを構成する各中継リンクおよび加入者リンクの帯
域解放を実施後、発端末とこれを収容する交換ノードと
を結ぶリンクの帯域解放を実施するようにしたので、各
中継リンクおよび着端末との間の加入者リンクの帯域が
迅速に解放されるものとなり、他端末からの新たな通信
開始要求が発生した場合でも、即座に所望の帯域を確保
することが可能となり、効率のよい帯域利用を実現する
ことができる。
応じて、発端末を収容する交換ノードと着端末とを結ぶ
ルートを構成する各中継リンクおよび加入者リンクの帯
域解放を実施後、発端末とこれを収容する交換ノードと
を結ぶリンクの帯域解放を実施するようにしたので、各
中継リンクおよび着端末との間の加入者リンクの帯域が
迅速に解放されるものとなり、他端末からの新たな通信
開始要求が発生した場合でも、即座に所望の帯域を確保
することが可能となり、効率のよい帯域利用を実現する
ことができる。
【０１３５】また、各サブネットマネージャにより、他
の接続手順に基づくネットワークから構成されているリ
ンクに対して帯域解放要求を行う場合、リンクの両端に
接続された各交換ノードに対して帯域解放要求を送出
し、各交換ノードのうちの一方の交換ノードにより、帯
域解放要求に応じて所定の呼解放要求をネットワークに
送出し、各交換ノードのうちの他方の交換ノードによ
り、ネットワークからの呼解放要求に応じて所定の帯域
解放応答を対応するサブネットマネージャに返送するよ
うにしたので、ネットワークを介して発端末側の交換ノ
ードから返送する場合と比較して、より短時間で要求元
のサブネットマネージャにて帯域解放を確認することが
でき、これら交換ノード間における帯域解放処理時間を
短縮することができる。
の接続手順に基づくネットワークから構成されているリ
ンクに対して帯域解放要求を行う場合、リンクの両端に
接続された各交換ノードに対して帯域解放要求を送出
し、各交換ノードのうちの一方の交換ノードにより、帯
域解放要求に応じて所定の呼解放要求をネットワークに
送出し、各交換ノードのうちの他方の交換ノードによ
り、ネットワークからの呼解放要求に応じて所定の帯域
解放応答を対応するサブネットマネージャに返送するよ
うにしたので、ネットワークを介して発端末側の交換ノ
ードから返送する場合と比較して、より短時間で要求元
のサブネットマネージャにて帯域解放を確認することが
でき、これら交換ノード間における帯域解放処理時間を
短縮することができる。
【図１】 本発明の一実施の形態による階層ネットワー
クシステムの構成を示すブロック図である。
クシステムの構成を示すブロック図である。
【図２】 各サブネットマネージャおよび交換ノードの
内部構成を示す機能ブロック図である。
内部構成を示す機能ブロック図である。
【図３】 ２層サブネットワークの構成例を示すブロッ
ク図である。
ク図である。
【図４】 各種保持部の構成を示す説明図である。
【図５】 上位ネットワークの構成例を示すブロック図
である。
である。
【図６】 サブネット間ルーチングテーブルの構成を示
す説明図である。
す説明図である。
【図７】 ＶＣ接続手順を示すシーケンスチャートであ
る。
る。
【図８】 ＶＣ解放手順を示すシーケンスチャートであ
る。
る。
ＮＷ１，ＮＷ２…２層サブネットワーク、Ｍ１，Ｍ２…
２層サブネットマネージャ、ＮＷ１１，ＮＷ１２，ＮＷ
２１，ＮＷ２２…１層サブネットワーク、Ｍ１１，Ｍ１
２，Ｍ２１，Ｍ２２…１層サブネットマネージャ、１１
１，１１２，１２１，１２２，２１１，２１２，２２
１，２２２…交換ノード、Ｔ１…発端末、Ｔ２…着端
末、Ｌ１〜Ｌ９…リンク。
２層サブネットマネージャ、ＮＷ１１，ＮＷ１２，ＮＷ
２１，ＮＷ２２…１層サブネットワーク、Ｍ１１，Ｍ１
２，Ｍ２１，Ｍ２２…１層サブネットマネージャ、１１
１，１１２，１２１，１２２，２１１，２１２，２２
１，２２２…交換ノード、Ｔ１…発端末、Ｔ２…着端
末、Ｌ１〜Ｌ９…リンク。
Claims (16)
- 【請求項１】 所定の交換ノードに収容された発端末か
らのＶＣ接続／解放要求または呼接続後のバースト情報
送出開始／終了要求に応じて、複数の交換ノードからな
るネットワークを介して発着端末間を接続する場合に、
前記ネットワーク上の接続ルートを決定するとともに、
前記接続ルート上の各交換ノードを接続するリンクに対
して所望の通信容量に応じた帯域予約／解放を行うＶＣ
接続方法において、 ネットワークは、 第１層サブネットワークが所定のリンクにより相互に接
続された複数の交換ノードから構成されるとともに、第
ｍ層（ｍは２以上の正整数）サブネットワークが所定の
リンクにより相互に接続された複数の第ｍ−１層サブネ
ットワークから構成された階層構造を有し、 前記第１層のサブネットワークには、自サブネットワー
ク内の所定の交換ノード間ごとに、および同一階層で接
続される所定の第１層のサブネットワーク間ごとに、こ
れら交換ノード間および第１層サブネットワーク間を接
続する複数のルートを所定の順序で更新保持する第１層
サブネットマネージャを設けるとともに、前記第ｍ層の
サブネットワークには、同一階層で接続される所定の第
ｍ層のサブネットワーク間ごとに、これら第ｍ層サブネ
ットワーク間を接続する複数のルートを所定の順序で更
新保持する第ｍ層サブネットマネージャを設けて、 前記第ｍ層サブネットマネージャにより、帯域予約要求
に応じて、自己の保持内容を参照することにより、要求
された第ｍ層のサブネットワーク間を結ぶ最適ルートを
決定し、その最適ルート上に位置するリンクに対する帯
域予約要求を送出するとともに、前記最適ルート上に位
置する各第ｍ−１層サブネットワーク内の任意の第ｍ−
１層サブネットマネージャに対して前記第ｍ層サブネッ
トワーク内のルートに対する帯域予約要求を送出し、 前記第１層サブネットマネージャにより、上位サブネッ
トマネージャからの帯域予約要求に応じて、自己の保持
内容を参照することにより、要求された上位サブネット
ワーク内のルートとして所定の第１層サブネットワーク
間を結ぶ最適ルートを決定し、その最適ルート上に位置
するリンクに対する帯域予約要求を送出するとともに、
前記最適ルート上に位置する各第１層サブネットワーク
の第１層サブネットマネージャに対して、各第１層サブ
ネットワーク内のルートに対する帯域予約要求を送出
し、 前記最適ルート上に位置する第１層サブネットマネージ
ャにより、任意の第１層サブネットマネージャからの帯
域予約要求に応じて、自己の保持内容を参照することに
より、要求された第１層サブネットワーク内のルートと
して所定の交換ノード間を結ぶ最適ルートを決定し、そ
の最適ルート上に位置するリンクに対する帯域予約要求
を送出し、 前記発端末からのＶＣ接続要求または呼接続後のバース
ト情報送出開始要求に基づく帯域予約要求に応じて、前
記発端末を収容する交換ノードから、所定の第ｍ層サブ
ネットマネージャに対して帯域予約要求を送出し、その
第ｍ層サブネットマネージャから下位層方向に並列的に
帯域予約要求を順次送出することにより、所望のルート
上に位置する各リンクに対してそのリンクの両端の交換
ノードにより帯域予約を行うようにしたことを特徴とす
るＶＣ接続方法。 - 【請求項２】 請求項１記載のＶＣ接続方法において、 発端末からの帯域予約要求に応じて、前記発端末とこれ
を収容する交換ノードとを結ぶリンクの帯域予約を実施
し、その成功に応じて前記発端末を収容する交換ノード
と着端末とを結ぶルートを構成する各中継リンクおよび
加入者リンクの帯域予約を実施するようにしたことを特
徴とするＶＣ接続方法。 - 【請求項３】 請求項１記載のＶＣ接続方法において、 各端末は、各階層のサブネットワークおよび交換ノード
の識別子からなるネットワークアドレスを有し、 発端末を収容する交換ノードは、前記発端末からの帯域
予約要求に応じて、この要求に含まれる発着端末のネッ
トワークアドレスを上位層の識別子から順に比較し、最
初に異なった識別子が出現した階層における発端末側の
識別子に対応するサブネットマネージャに対して、自交
換ノードから着端末までのルートを決定するとともにそ
のルートに対する帯域予約要求を送出するようにしたこ
とを特徴とするＶＣ接続方法。 - 【請求項４】 請求項１記載のＶＣ接続方法において、 各サブネットマネージャは、送出した帯域予約要求に対
して帯域予約不成功を示す帯域予約応答が返送されてき
た場合、自己の保持内容を参照して、次に最適なルート
を抽出し、そのルートに関する新たな帯域予約要求を送
出するようにしたことを特徴とするＶＣ接続方法。 - 【請求項５】 請求項４記載のＶＣ接続方法において、 各サブネットマネージャは、帯域予約不成功に応じて、
次に最適なルートに対する新たな帯域予約要求を、すべ
ての階層に共通にあるいは各階層ごとに設定された帯域
予約不成功時の繰り返し数だけ繰り返し実施し、その後
の帯域予約不成功に応じて自己が受信した帯域予約要求
元に対して帯域予約不成功の旨の帯域予約応答を返送す
るようにしたことを特徴とするＶＣ接続方法。 - 【請求項６】 請求項４記載のＶＣ接続方法において、 前記発端末は、帯域予約要求に各階層に対応して帯域予
約不成功時の繰り返し数を設定して送出し、 各サブネットマネージャは、帯域予約不成功に応じて、
次に最適なルートに対する新たな帯域予約要求を、前記
帯域予約要求に設定されている自己の階層における帯域
予約不成功時の繰り返し数だけ繰り返し実施し、その後
の帯域予約不成功に応じて自己が受信した帯域予約要求
元に対して帯域予約不成功の旨の帯域予約応答を返送す
るようにしたことを特徴とするＶＣ接続方法。 - 【請求項７】 請求項１記載のＶＣ接続方法において、 交換ノードは、 収容する各リンクのリンク割当可能帯域量を記憶するリ
ンク割当可能帯域量保持部と、 このリンク割当可能帯域量保持部に保持されているリン
ク割当可能帯域量を上位サブネットマネージャに通知す
る通知部とを有し、 第１層サブネットマネージャは、 自サブネットワーク内の所定の交換ノード間ごとに、こ
れら交換ノード間を接続する複数のルートを所定の順序
で保持するサブネットワーク内ルーチングテーブル保持
部と、 同一階層で接続される所定の第１層のサブネットワーク
間ごとに、これら第１層サブネットワーク間を接続する
複数のルートを所定の順序で保持するサブネット間ルー
チングテーブル保持部と、 自サブネットワーク内の各ルートを構成する交換ノード
の数を示す経由ノード数が少なく各交換ノードから通知
されるリンク割当可能帯域量が大きい順に、前記サブネ
ット内ルーチングテーブル保持部の保持内容を更新する
とともに、同一階層で接続される所定の第１層サブネッ
トマネージャ間でそれぞれ隣接サブネットワークとの境
界リンクのリンク割当可能帯域量を相互に交換し、各ル
ートを構成する第１層サブネットワーク数を示す経由サ
ブネット数が少なくこれらリンク割当可能帯域量が大き
い順に、前記サブネット間ルーチングテーブル保持部の
保持内容を更新するテーブル管理部と、 第１層サブネットワーク間のルートに対する帯域予約要
求に応じて、前記サブネット間ルーチングテーブル保持
部の保持内容を参照して、要求された第１層サブネット
ワーク間を結ぶ最適ルートを決定し、その最適ルートに
沿って個々の第１層サブネットワーク間を結ぶすべての
リンクに対する帯域予約要求を並列的に送出するととも
に、前記最適ルート上に位置する各第１層サブネットワ
ークの第１層サブネットマネージャに対して、前記各第
１層サブネットワーク内のルートに対する帯域予約要求
を並列的に送出し、第１層サブネットワーク内のルート
に対する帯域予約要求に応じて、前記サブネット内ルー
チングテーブル保持部の保持内容を参照して、要求され
た第１層サブネットワーク内の交換ノード間を結ぶ最適
ルートを決定し、その最適ルートに沿って個々の交換ノ
ード間を結ぶすべてのリンクに対する帯域予約要求を並
列的に送出するパス設定／解放要求部とを有し、 第ｍ層サブネットマネージャは、 同一階層で接続される所定の第ｍ層のサブネットワーク
間ごとに、これら第ｍ層のサブネットワーク間を接続す
る複数のルートを所定の順序で保持するサブネット間ル
ーチングテーブル保持部と、 同一階層で接続される所定の第ｍ層サブネットマネージ
ャ間でそれぞれ隣接サブネットワークとの境界リンクの
リンク割当可能帯域量を相互に交換し、各ルートを構成
する第ｍ層サブネットワーク数を示す経由サブネット数
が少なくこれらリンク割当可能帯域量が大きい順に、前
記サブネット間ルーチングテーブル保持部の保持内容を
更新するテーブル管理部と、 第ｍ層サブネットワーク間のルートに対する帯域予約要
求に応じて、前記サブネット間ルーチングテーブル保持
部の保持内容を参照して、要求された第ｍ層サブネット
ワーク間を結ぶ最適ルートを決定し、その最適ルートに
沿って個々の第ｍ層サブネットワーク間を結ぶすべての
リンクに対する帯域予約要求を並列的に送出するととも
に、前記最適ルート上に位置する各第ｍ層サブネットワ
ーク内の任意の第ｍ−１層サブネットマネージャに対し
て、個々の第ｍ層サブネットワークに所属する第ｍ−１
層サブネットワーク間のルートに対する帯域予約要求を
並列的に送出するパス設定／解放要求部とを有すること
を特徴とするＶＣ接続方法。 - 【請求項８】 請求項７記載のＶＣ接続方法において、 共通の上位サブネットワークに所属する各階層のサブネ
ットマネージャおよび各交換ノードを所定の通信回線を
介して接続し、 同一階層のサブネットマネージャ間、上下階層のサブネ
ットマネージャ間、および任意の交換ノードとその交換
ノードが所有するリンクの管理元サブネットマネージャ
との間で、呼制御のための要求および応答などのメッセ
ージを直接やり取りし、交換ノードで算出された各リン
ク割当可能帯域量を各リンクの管理元サブネットマネー
ジャに直接通知するようにしたことを特徴とするＶＣ接
続方法。 - 【請求項９】 請求項７記載のＶＣ接続方法において、 交換ノードの通知部は、 収容する各リンクについて、そのリンクの空帯域とセル
またはパケット廃棄率から算出された最新のリンク割当
可能帯域量と、リンク割当可能帯域量保持部に保持され
ているリンク割当可能帯域量とを比較し、その差が所定
のしきい値を越えた場合に、各リンクの管理元サブネッ
トマネージャに対して新たなリンク割当可能帯域量を通
知するとともに、その新たなリンク割当可能帯域量を前
記リンク割当可能帯域量保持部に更新保持するようにし
たことを特徴とするＶＣ接続方法。 - 【請求項１０】 請求項７記載のＶＣ接続方法におい
て、 交換ノードの通知部は、 収容する各リンクごとに、そのリンクの空帯域とセルま
たはパケット廃棄率から算出された最新のリンク割当可
能帯域量をそれぞれのリンクの管理元サブネットマネー
ジャに対して定期的に通知するようにしたことを特徴と
するＶＣ接続方法。 - 【請求項１１】 請求項７記載のＶＣ接続方法におい
て、 各リンクの両端に接続された交換ノードのうち、いずれ
か一方の交換ノードから各リンクの管理元サブネットマ
ネージャに対して前記リンクのリンク割当可能帯域量を
通知するようにしたことを特徴とするＶＣ接続方法。 - 【請求項１２】 請求項１記載のＶＣ接続方法におい
て、 第ｍ層サブネットマネージャのパス設定／解放要求部
は、 第ｍ層サブネットワーク間のルートに対する帯域予約要
求に応じて、前記最適ルート上に位置する個々の第ｍ層
サブネットワークごとに、その第ｍ層サブネットワーク
に所属する各第ｍ−１層サブネットマネージャから、各
第ｍ−１層サブネットマネージャのうちで最も処理負荷
の小さいもの、ルート的に発端末に最も近いもの、所定
の順序または乱数により、任意の第ｍ−１層サブネット
マネージャを選択し、選択された各第ｍ−１層サブネッ
トマネージャに対して、個々の第ｍ層サブネットワーク
に所属する第ｍ−１層サブネットワーク間のルートに対
する帯域予約要求を並列的に送出するようにしたことを
特徴とするＶＣ接続方法。 - 【請求項１３】 請求項１記載のＶＣ接続方法におい
て、 各サブネットマネージャは、 他の接続手順に基づくネットワークから構成されている
リンクに対して帯域予約要求を行う場合、前記リンクの
両端に接続された各交換ノードに対して帯域予約要求を
送出し、 前記各交換ノードのうちの一方の交換ノードは、 前記帯域予約要求に応じて所定の呼設定要求を前記ネッ
トワークに送出し、 前記各交換ノードのうちの他方の交換ノードは、 前記ネットワークからの呼設定要求に応じて所定の帯域
予約応答を対応するサブネットマネージャに返送するよ
うにしたことを特徴とするＶＣ接続方法。 - 【請求項１４】 請求項１記載のＶＣ接続方法におい
て、 前記各サブネットマネージャにより、前記最適ルート上
の各リンクまたは任意のサブネットマネージャに対して
帯域予約要求を送出する場合に、その帯域予約要求によ
り設定されるルートのルート情報を個々のＶＣ接続また
は呼接続後のバースト接続ごとに保持し、 前記第ｍ層サブネットマネージャにより、帯域解放要求
に応じて自己が保持するルート情報を参照し、対応する
ＶＣ接続または呼接続後のバースト接続に使用した使用
済みルート上に位置するリンクに対する帯域解放要求を
送出するとともに、前記使用済みルート上に位置する各
第ｍ−１層サブネットマネージャに対して第ｍ層サブネ
ットワーク内のルートに対する帯域解放要求を送出し、 前記第１層サブネットマネージャにより、上位サブネッ
トマネージャからの帯域解放要求に応じて自己が保持す
るルート情報を参照することにより、対応するＶＣ接続
または呼接続後のバースト接続に使用したルート上に位
置するリンクに対する帯域解放要求を送出するととも
に、前記ルート上に位置する各第１層サブネットワーク
の第１層サブネットマネージャに対して、各第１層サブ
ネットワーク内のルートに対する帯域解放要求を送出
し、 前記ルート上に位置する第１層サブネットマネージャに
より、第１層サブネットマネージャからの帯域解放要求
に応じて、自己が保持するルート情報を参照することに
より、対応するＶＣ接続または呼接続後のバースト接続
に使用したルート上に位置するリンクに対する帯域解放
要求を送出し、 前記発端末からのＶＣ解放要求または呼接続後のバース
ト情報送出終了要求に基づく帯域解放要求に応じて、前
記発端末を収容する交換ノードから、所定の第ｍ層サブ
ネットマネージャに対して帯域解放要求を送出し、その
第ｍ層サブネットマネージャから下位層方向に並列的に
帯域解放要求を順次送出することにより、通信に使用し
たルート上に位置する各リンクに対してそのリンクの両
端の交換ノードにより帯域解放を行うようにしたことを
特徴とするＶＣ接続方法。 - 【請求項１５】 請求項１４記載のＶＣ接続方法におい
て、 発端末からの帯域解放要求に応じて、前記発端末を収容
する交換ノードと着端末とを結ぶルートを構成する各中
継リンクおよび加入者リンクの帯域解放要求を行った
後、前記発端末とこれを収容する交換ノードとを結ぶリ
ンクの帯域解放を実施するようにしたことを特徴とする
ＶＣ接続方法。 - 【請求項１６】 請求項１４記載のＶＣ接続方法におい
て、 各サブネットマネージャは、 他の接続手順に基づくネットワークから構成されている
リンクに対して帯域解放要求を行う場合、前記リンクの
両端に接続された各交換ノードに対して帯域解放要求を
送出し、 前記各交換ノードのうちの一方の交換ノードは、 前記帯域解放要求に応じて所定の呼解放要求を前記ネッ
トワークに送出し、 前記各交換ノードのうちの他方の交換ノードは、 前記ネットワークからの呼解放要求に応じて所定の帯域
解放応答を対応するサブネットマネージャに返送するよ
うにしたことを特徴とするＶＣ接続方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29260995A JP2756776B2 (ja) | 1994-12-12 | 1995-11-10 | Ｖｃ接続方法 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30761594 | 1994-12-12 | ||
| JP6-307615 | 1994-12-12 | ||
| JP29260995A JP2756776B2 (ja) | 1994-12-12 | 1995-11-10 | Ｖｃ接続方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08237277A true JPH08237277A (ja) | 1996-09-13 |
| JP2756776B2 JP2756776B2 (ja) | 1998-05-25 |
Family
ID=26559060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29260995A Expired - Lifetime JP2756776B2 (ja) | 1994-12-12 | 1995-11-10 | Ｖｃ接続方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2756776B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008541554A (ja) * | 2005-05-04 | 2008-11-20 | オペラックス エービー | データネットワークにおいてリソースのオーバーブッキングを防止するための方法、システムおよび帯域幅マネージャ |
| US7818450B2 (en) | 2003-09-02 | 2010-10-19 | Huawei Technologies Co., Ltd. | Method for selecting real-time service data transmission path |
| JP2012044613A (ja) * | 2010-08-23 | 2012-03-01 | Nippon Telegr & Teleph Corp <Ntt> | リクエスト処理サーバ及びリクエスト処理方法 |
| JP2018156612A (ja) * | 2017-03-21 | 2018-10-04 | 株式会社大和総研ビジネス・イノベーション | 取引記録システムおよびプログラム |
-
1995
- 1995-11-10 JP JP29260995A patent/JP2756776B2/ja not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7818450B2 (en) | 2003-09-02 | 2010-10-19 | Huawei Technologies Co., Ltd. | Method for selecting real-time service data transmission path |
| JP2008541554A (ja) * | 2005-05-04 | 2008-11-20 | オペラックス エービー | データネットワークにおいてリソースのオーバーブッキングを防止するための方法、システムおよび帯域幅マネージャ |
| JP2012044613A (ja) * | 2010-08-23 | 2012-03-01 | Nippon Telegr & Teleph Corp <Ntt> | リクエスト処理サーバ及びリクエスト処理方法 |
| JP2018156612A (ja) * | 2017-03-21 | 2018-10-04 | 株式会社大和総研ビジネス・イノベーション | 取引記録システムおよびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2756776B2 (ja) | 1998-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5805072A (en) | VC connection method | |
| US6144661A (en) | Network node apparatus and virtual connection control method for providing various service attributes in multicast communication | |
| US5590118A (en) | Method for rerouting a data stream | |
| US6434612B1 (en) | Connection control interface for asynchronous transfer mode switches | |
| US5805593A (en) | Routing method for setting up a service between an origination node and a destination node in a connection-communications network | |
| EP0847221B1 (en) | An ATM network controller | |
| US6324185B1 (en) | Method and apparatus for switching and managing bandwidth in an ATM/TDM network cross-connection | |
| EP1035751A2 (en) | Adaptive routing system and method for Qos packet networks | |
| JPH0685828A (ja) | 非同期転送モードネットワークにおける転送方法及び装置 | |
| US6781952B2 (en) | Establishment of designated S-PVC connection in PNNI operation ATM switching apparatus network | |
| US6577607B1 (en) | Network structure for realizing part of a wireless ATM system and method for executing inter-switch handover in said network structure | |
| JPH06268662A (ja) | 非同期転送モードで動作する通信システムにおける交換技術上の資源を割当てる方法 | |
| JP3662768B2 (ja) | 網間接続方法及び装置 | |
| JP2756776B2 (ja) | Ｖｃ接続方法 | |
| JPH09270816A (ja) | ルータ装置、パケット転送方法、及び仮想的転送路形成方法 | |
| CN116056160B (zh) | 网络切片的方法与装置 | |
| JP2003501981A (ja) | 通信ネットワーク | |
| JP2980031B2 (ja) | 再構成可能なネットワーク | |
| JPH09326825A (ja) | マルチキャスト接続方法 | |
| KR100265075B1 (ko) | 논리적 백본 링크 구성 방법 | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| US6845101B1 (en) | Method and a network for ATM switching | |
| JP3246475B2 (ja) | Ａｔｍネットワークシステムおよびａｔｍネットワークにおける固定型バーチャルコネクション設定方法 | |
| EP0699006A1 (en) | Method for rerouting a data stream | |
| JPH11252106A (ja) | コネクション経路変更装置とその変更方法及びノードとコネクション経路変更システム |