JPH10164074A

JPH10164074A - Ａｔｍスイッチおよびａｔｍネットワークシステム

Info

Publication number: JPH10164074A
Application number: JP31655396A
Authority: JP
Inventors: Yoshiaki Takahata; 由彰高畠
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1996-11-27
Filing date: 1996-11-27
Publication date: 1998-06-19

Abstract

(57)【要約】【課題】ネットワーク(NW)内でのルーティング処理の際
に通信品質要求値を満たすコネクション経路探索が可能
でコネクション設定の負荷軽減も可能にする。【解決手段】複数のATM スイッチ(sw)を備えこれらATM
SW間を接続するリンク(L) とより構成されるATM ネット
ワーク(NW)であって、該ATM NW内にATM コネクションを
設定する際ATM NWの一部を論理的な上位階層でのATM SW
と認識しこれにてATM NW全体を仮想的階層構造のトポロ
ジーとして認識して該トポロジーのNW上でコネクション
（接続）設定経路探索を行うNWに於てATM SWには、接続
設定経路の探索の際に用いるL の重みを仮想的階層毎に
選択する手段706 と、L の重みを参照し仮想的階層構造
トポロジーのNW上での経路を探索する手段706 を備え
る。PNNI仕様に於てはNWを仮想的に階層化されたトポロ
ジーとして認識するので階層毎にルーティング処理に用
いるL の重みを選択し要求通信品質を満たす経路を探
す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭネットワー
ク内の一部分を論理的なＡＴＭスイッチノードとして認
識し、ネットワークトポロジーを仮想的に階層化した構
成のトポロジーとして認識するＡＴＭネットワークにお
けるコネクション設定方式に関し、特に、ＡＴＭネット
ワーク内でのコネクション設定経路を探索する際に実行
されるルーティング方式の改良を図ったＡＴＭスイッチ
およびＡＴＭネットワークシステムに関する。

【０００２】

【従来の技術】ＡＴＭ(Asynchronous Transfer Mode ;
非同期転送モード) はマルチメディア通信に適した高速
広帯域通信網（Ｂ−ＩＳＤＮ）を実現するための基本方
式として生み出されたものである。すなわち、ディジタ
ル通信サービス用のネットワークとして通信速度が６４
ｋｂｐｓのＩＳＤＮ(Integrate Services Degital Netw
ork;統合サービス・ディジタル網）が実現され、音声の
他に、ファクシミリやデータの通信を提供できるように
なったが、これはあくまでもディジタル電話網をベース
としたシステムとして考えられてきたものであり、従っ
て、通信を行うにあたっての速度は音声通信に合わせた
６４ｋｂｐｓを基本としたものであった。

【０００３】しかし、動画像なども伝送の対象とし、さ
らにはビデオ・オン・デマンドなどの高度なサービスを
提供することを目指すマルチメディア通信を実現する必
要性から、さらに高速で、しかも、高機能、高信頼性の
通信サービスとして登場したのがＢ−ＩＳＤＮの構想で
あり、このＢ−ＩＳＤＮの検討の中から生まれてきた技
術がＡＴＭである。

【０００４】そして、近年ではＡＴＭ通信方式に対応し
たネットワーク製品が数多く市場に登場するようになっ
てきており、特に、ＡＴＭの実装標準を作成する団体で
あるＡＴＭ−Ｆｏｒｕｍ（ＡＴＭフォーラム）において
決定されたＵＮＩ３．０やＵＮＩ３．１の標準に準拠し
たＡＴＭスイッチやＡＴＭインタフェースを持った製品
が多く市場に登場して、実用に供されている。

【０００５】しかし、これまではスイッチノード間のイ
ンタフェースであるＮＮＩの仕様が決定していなかった
ことから、既に発表されているＡＴＭスイッチなどの製
品には前述のＵＮＩ３．０やＵＮＩ３．１等のＵＮＩ
(User Network Interface) インタフェースのみが装備
され、スイッチノード間を接続する際にも便宜的にＵＮ
Ｉインタフェース仕様を用いる方式がとられていた。

【０００６】しかし、このようなスイッチノード間イン
タフェースとして、ＡＴＭ−ＦｏｒｕｍがＰＮＮＩ（Ｐ
ｒｉｖａｔｅＮｅｔｗｏｒｋＮｅｔｗｏｒｋＩｎ
ｔｅｒｆａｃｅ）の仕様を１９９６年２月に決定したこ
とから、現在では、このＰＮＮＩ方式のインプリメント
が多くのＡＴＭスイッチベンダーによって開始されてい
る。

【０００７】ところで、このＰＮＮＩインタフェース仕
様においては、ピアグループ（ＰｅｅｒＧｒｏｕｐ）
と呼ばれる複数のＡＴＭスイッチノードからなるサブネ
ットを、一つの論理的なノードと認識することで、複数
のＡＴＭスイッチを接続したネットワークを仮想的な階
層構造のネットワークとして認識するようになってい
る。

【０００８】そして、このような仮想的な階層構造でト
ポロジー（網形態）を認識することで、ＰＮＮＩ方式に
おいては、ネットワーク内の各ＡＴＭスイッチノードが
記憶するべきトポロジー情報の削減を図っている。

【０００９】図９に、ＰＮＮＩ方式におけるネットワー
クトポロジーの認識方法を示す。図９に示した一例とし
てのＡＴＭネットワークにおいては、交換ノードである
複数のＡＴＭスイッチノード１０１，１０２，〜，１０
５，１０６，〜１２２が存在し、それらのＡＴＭスイッ
チノード間がリンクによって接続されている構成になっ
ている。

【００１０】ＰＮＮＩ方式では、これらのＡＴＭスイッ
チノード間で、各ＡＴＭスイッチノード間のリンクや論
理的ＡＴＭスイッチノードのトポロジー情報の授受を行
なっている。図９のＡＴＭネットワークの例において
は、上記の２２個の実存ＡＴＭスイッチノード１０１，
〜１２２を６つのＡＴＭスイッチノード群（ピアグルー
プ）に分割し、それぞれのピアグループを論理的なＡＴ
Ｍスイッチノード３１〜３６と認識するようになってい
る。

【００１１】ここで実存ＡＴＭスイッチノード１０１，
１０２，１０３，１０４からなるピアグループが論理的
なＡＴＭスイッチノード３１、実存ＡＴＭスイッチノー
ド１０５，１０６，１０７からなるピアグループが論理
的なＡＴＭスイッチノード３２、ＡＴＭスイッチノード
１０８，１０９，１１０，１１１からなるピアグループ
が論理的なＡＴＭスイッチノード３３、実存ＡＴＭスイ
ッチノード１１２，１１３，１１４，１１５からなるピ
アグループが論理的なＡＴＭスイッチノード３４、実存
ＡＴＭスイッチノード１１６，１１７，１１８からなる
ピアグループが論理的なＡＴＭスイッチノード３５、実
存ＡＴＭスイッチノード１１９，１２０，１２１，１２
２からなるピアグループが論理的なＡＴＭスイッチノー
ド３６である。

【００１２】よって、ＰＮＮＩにおいては、図９の下部
に示した２２個の実在するＡＴＭスイッチノード１０
１，〜１２２によって構成されるネットワークを、仮想
的な“下位階層のネットワーク”として認識する。ま
た、図９の上部に示した６個の論理的なＡＴＭスイッチ
ノード３１，〜３６によって構成される論理的なネット
ワークを、仮想的な“上位階層のネットワーク”と認識
する。

【００１３】また、ＡＴＭネットワークにおいては、複
数種類のアプリケーションを同一のデータリンクプロト
コルによって転送するために、いくつかのＱＯＳ（Ｑｕ
ａｒｉｔｙｏｆＳｅｒｖｉｃｅ；サービス品質）パ
ラメータが設定されており、これらの値をコネクション
設定要求と同時にネットワークに対して要求することが
できるようになっている。

【００１４】しかし、このＱＯＳパラメータには複数種
類のパラメータが存在し（有効帯域、転送遅延時間、転
送遅延揺らぎなど）、これらの複数パラメータを最適化
するルーティング経路を求めることは、非常に困難であ
る。

【００１５】実存ＡＴＭスイッチノード１０１から実存
ＡＴＭスイッチノード１２２にデータ伝送する場合を例
に、図を用いて具体的に説明する。この場合、発呼ノー
ドとなる図９に示したネットワーク上の実存ＡＴＭスイ
ッチノード１０１は次のように振る舞う。すなわち、Ｐ
ＮＮＩ方式の場合、実存ＡＴＭスイッチノード１０１は
前述のような仮想的階層構成のトポロジー認識方式を用
いて、ネットワーク全体を図１０のようなトポロジーと
して認識することになる。

【００１６】図１０の例は、認識したネットワークのＱ
ＯＳパラメータとして、“遅延時間”と“有効帯域”が
与えられた場合を示している。つまり、図１０において
は、例えば、発呼ノードであるスイッチノード１０１か
ら隣接のスイッチノード１０２間においては、“遅延時
間”は“１ｍｓｅｃ”で“有効帯域”は“１０Ｍｂｐ
ｓ”であり、発呼ノードであるスイッチノード１０１か
ら隣接のスイッチノード１０３間においては、“遅延時
間”は“５ｍｓｅｃ”で“有効帯域”は“３０Ｍｂｐ
ｓ”であり、スイッチノード１０２から隣接のスイッチ
ノード１０４間においては、“遅延時間”は“２ｍｓｅ
ｃ”で“有効帯域”は“２０Ｍｂｐｓ”であり、スイッ
チノード１０３から隣接のスイッチノード１０４間にお
いては、“遅延時間”は“３ｍｓｅｃ”で“有効帯域”
は“４０Ｍｂｐｓ”であり、スイッチノード１０４から
隣接のスイッチノード３２間においては、“遅延時間”
は“１０ｍｓｅｃ”で“有効帯域”は“５０Ｍｂｐｓ”
であり、スイッチノード３２から隣接のスイッチノード
３３間においては、“遅延時間”は“１０ｍｓｅｃ”で
“有効帯域”は“２０Ｍｂｐｓ”であり、…といった具
合であることが示されている。

【００１７】ここで、ＡＴＭスイッチノード１０１から
ＡＴＭコネクションを設定する場合には、まず、呼を発
生した実存ＡＴＭスイッチノード１０１において、図１
０に示したトポロジーのネットワークを用いて、ＡＴＭ
コネクションの設定経路を探索し、図１０に示したトポ
ロジー上でのコネクション設定経路を決定する。

【００１８】つまり、呼を発生した実存ＡＴＭスイッチ
ノード１０１は、自己の所属するピアグループ内におけ
る他の実存ＡＴＭスイッチノード１０２，１０３，１０
４および仮想的上位階層ネットワークでの論理的なＡＴ
Ｍスイッチノードである論理的ＡＴＭスイッチノード３
２，３３，３４，３５の中のいくつかのノードを経て最
終的に論理的ＡＴＭスイッチノード３６に辿り着くこと
のできる１つの経路を探し、そのルートでのＱＯＳ（サ
ービス品質）パラメータからその探したその経路が適正
であるか否かを判断する。

【００１９】その結果、不適正であれば、別経路を探し
て同様に、経路が適正であるか否かを判断し、適正であ
ればこれを設定経路候補とし、次の動作であるコネクシ
ョン設定可否の判定処理に移る。

【００２０】コネクション設定可否の判定処理は次のよ
うにして行う。実存ＡＴＭスイッチノード１０１は、そ
の設定経路上にＤＴＬスタックと呼ばれる経路情報を書
き込んだパケットを送出し、各リンク上にコネクション
が設定可能であるかどうかを順次判断していく。この
時、図１０上の論理的なＡＴＭスイッチノードにおいて
は、各論理的なスイッチノード内の仮想的に下位の階層
のＡＴＭスイッチノードのトポロジーを用いて、各ピア
グループ内のコネクション設定経路を独自に選択し、そ
の選択したコネクション設定経路上にＤＴＬスタックと
呼ばれる経路情報を書き込んだパケットを転送し、各リ
ンク上にコネクションが設定可能であるかどうかを順次
判断していく。

【００２１】よって、図１０に示したトポロジー中の論
理的ＡＴＭスイッチノード３２においては、自己のピア
グループ所属の実存ＡＴＭスイッチノードである図９に
示したネットワーク中の実存ＡＴＭスイッチノード１０
５，１０６，１０７間でのコネクション設定経路を決定
し、同様に、図１０に示したトポロジー中の論理的ＡＴ
Ｍスイッチノード３６においては、自己のピアグループ
所属の実存ＡＴＭスイッチノードである図９に示したネ
ットワーク中の実存ＡＴＭスイッチノード１１９，１２
０，１２１，１２２間でのコネクション設定経路を決定
することになる。

【００２２】通常、ネットワーク内に通信を行うための
最適となる通信経路を求めるためには、ネットワーク内
の各リンクに重み（ＱＯＳパラメータ）を与え、その重
みの和が最小になるような通信経路を選択する方式が用
いられているが、図１０のように“有効帯域”、“遅延
時間”といった２種類もの重みがリンクに存在する場合
には、最適な経路を探索することが困難になる。

【００２３】つまり、重みが複数種類ある場合には最適
な経路を探索することが困難になるが、そのことを示し
ておく。今、図１０のネットワークで“遅延時間”を重
みとして、実存ＡＴＭスイッチノード１０１から論理的
ＡＴＭスイッチノード３６への経路を探索したとする。
この場合の最適経路は、「“実存ＡＴＭスイッチノード
１０１”--->“実存ＡＴＭスイッチノード１０２”--->
“実存ＡＴＭスイッチノード１０４”--->“論理的ＡＴ
Ｍスイッチノード３２”--->“論理的ＡＴＭスイッチノ
ード３３”--->“論理的ＡＴＭスイッチノード３５”--
->“論理的ＡＴＭスイッチノード３６”」となる。

【００２４】一方、“有効帯域”を重みとして探索した
とする。この場合には、「“実存ＡＴＭスイッチノード
１０１”--->“実存ＡＴＭスイッチノード１０３”--->
“実存ＡＴＭスイッチノード１０４”--->“論理的ＡＴ
Ｍスイッチノード３２”--->“論理的ＡＴＭスイッチノ
ード３４”--->“論理的ＡＴＭスイッチノード３５”--
->“論理的ＡＴＭスイッチノード３６”」という経路が
最適となる。

【００２５】このことから、どの重み要素を採用して探
索したかにより、違った経路が与えられることがわか
る。そして、このような場合に、どちらの重みを用いて
ルーティングを実行する方が効率的かを明確にすること
は非常に困難であることが知られている。

【００２６】このような問題に対し、現在、ルーティン
グの際に使用するＱＯＳパラメータの使用順序を決めて
おいたり、複数のＱＯＳパラメータを何らかの計算式に
よって、一つのパラメータにマージしてコネクション設
定経路を探索する方式などが提案されている。

【００２７】つまり、図１０のように複数種の重みがリ
ンクに与えられている場合には、まず、一つの重み（例
えば、“遅延時間”）を用いてルーティング処理を行な
う。そして、その処理結果として与えられた経路に、コ
ネクション設定が可能であるか否かチェックする。コネ
クション設定可能であった場合は、その経路にコネクシ
ョンを設定するが、コネクション設定不可であった場合
には、もう一つの重み（例えば、“有効帯域”）を用い
て再度ルーティング処理を行ない、その処理の結果とし
て与えられた経路に、コネクション設定が可能であるか
否かを、もう一度チェックすることになる。

【００２８】しかし、このような方式では、１回のコネ
クション設定のために、何度も経路探索アルゴリズムを
実行しなければならないという問題があった。また、前
述のような方式では、必ずしもコネクションの要求ＱＯ
Ｓパラメータに適した経路が選択されるとは限らないの
で、ネットワークリソースを有効に利用することが困難
になるなどの問題があり、十分な効果が得られていると
は言えない。

【００２９】また、前述のＰＮＮＩインタフェース仕様
においては、コネクション設定時にＱＯＳ要求の値を満
足させなければならないことや、コネクションから要求
されるＱＯＳパラメータの値は定義されているものの、
実際にコネクションを設定する際に、要求されたＱＯＳ
の値を保証してルーティングを実行するアルゴリズムに
関しては、なんら言及されていないのが現状である。

【００３０】

【発明が解決しようとする課題】以上述べたように、Ａ
ＴＭネットワークにおける従来技術によるルーティング
方式では、コネクション設定時に要求されるＱＯＳパラ
メータを保証してコネクションを設定し、かつ、ネット
ワークリソースを有効に利用することは困難であった。

【００３１】特に、ＰＮＮＩ方式で接続されているＡＴ
Ｍスイッチによって構成されるＡＴＭネットワークにお
いては、ＱＯＳパラメータは規定されているものの、実
際にＱＯＳを保証する経路探索アルゴリズムは示されて
おらず、ＡＴＭスイッチノードを設計する設計者に依存
した形になっているが、合理的で信頼性が高く、しか
も、短時間で経路探索とコネクションを設定できる旨い
方法はみつからない。

【００３２】従って、ＰＮＮＩ方式で運用されているネ
ットワーク内においてコネクション設定の経路を探索す
る際に、コネクションから要求されたＱＯＳを確実に保
証することができると共に、コネクション設定のための
時間を短くすることができ、かつ、ネットワークリソー
スを有効に利用することの出来るルーティング処理を可
能とする技術の開発が嘱望されている。

【００３３】そこでこの発明の目的とするところは、Ｐ
ＮＮＩがネットワークを仮想的な階層構成と認識するこ
とを利用し、ルーティング処理の際に使用するリンクの
重み情報を仮想的な階層毎に使い分けることによって、
ＰＮＮＩ方式のネットワークにおいて、ＱＯＳを保証す
るルーティング処理を簡単にできるとともに、ネットワ
ークリソースを有効に利用できるようにしたルーティン
グ方式のＡＴＭスイッチおよびＡＴＭネットワークシス
テムを提供することにある。

【００３４】

【課題を解決するための手段】上記目的を達成するた
め、本発明は次のようにする。本発明は、複数のＡＴＭ
スイッチを備え、これらＡＴＭスイッチ間を接続するリ
ンクによって構成されるＡＴＭネットワークであって、
該ＡＴＭネットワーク内にＡＴＭコネクションを設定す
る際に、前記ＡＴＭネットワークの一部を、論理的な上
位階層における論理的なＡＴＭスイッチと認識し、これ
により、前記ＡＴＭネットワーク全体を仮想的階層構造
のトポロジーとして認識して、該仮想的階層構造のトポ
ロジーのネットワーク上でコネクション設定経路の探索
を行なうＡＴＭネットワークを対象としており、第１に
は前記ＡＴＭスイッチには、コネクション設定経路の探
索を実行する際に用いるリンクの重みを前記仮想的階層
毎に選択する手段と、前記リンクの重みを参照して前記
仮想的階層構造のトポロジーのネットワーク上でのコネ
クション設定経路の探索を行なう手段とを備えたもので
ある。

【００３５】より具体的には、ルーティングを実行する
ＡＴＭスイッチノード（前記ＡＴＭスイッチ）は、ＰＮ
ＮＩ方式に従ってネットワークトポロジーを仮想的階層
構成と認識するトポロジー認識手段と、ネットワークに
発生した呼が要求するコネクション設定要求情報を受信
するコネクション設定要求受信手段と、前記トポロジー
認識手段よって認識された仮想的階層毎に対応するリン
クの重み情報を選択する重み情報選択手段と、前記コネ
クション設定要求情報に基づいて、ルーティング処理に
用いるネットワークトポロジーを作成するトポロジー作
成手段と、前記重み情報選択手段で選択されたリンクの
重み情報を、前記トポロジー作成手段で作成されたトポ
ロジーの各リンクの重みとして付加する重み情報付加手
段と、前記コネクション設定要求情報に基づき、前記重
み情報付加手段によってリンクの重みを付加された前記
ネットワークトポロジー上でコネクションの設定経路を
探索するルーティング処理実行手段と、前記コネクショ
ン設定要求情報に記載されているＱＯＳ要求情報を認識
するＱＯＳ要求情報認識手段と、前記ＱＯＳ要求情報を
参照しながら、前記ルーティング処理実行手段によって
選択されたコネクション経路に沿って、要求されたコネ
クションの設定処理を行うコネクション設定手段とを具
備したものである。

【００３６】そして、発生した呼に対してその着信先の
ルーティング（経路設定）をするにあたり、ＰＮＮＩ方
式に従って、ＡＴＭネットワークのそのネットワークト
ポロジーを仮想的階層構成と認識し、ネットワークに発
生した呼が要求するコネクション設定要求情報対応に、
仮想的階層毎に対応するリンクの重み情報をトポロジー
情報中から選択するようにし、この選択したリンクの重
み情報を用いて最適な経路選択をするようにしたもので
ある。このように、仮想的階層毎に対応するリンクの重
み情報をトポロジー情報中から選択するようにしたこと
によって、ＰＮＮＩ方式で運用されているネットワーク
の論理トポロジー上で、要求されたＱＯＳパラメータを
保証するためのルーティングを実行する際に、経路探索
アルゴリズムの実行回数を削減することが出来る。

【００３７】第２には、前記ＡＴＭスイッチには、コネ
クション設定経路の探索を実行する際に用いるリンクの
重みを前記論理的なＡＴＭスイッチと認識される前記Ａ
ＴＭネットワークの一部分毎に選択する手段と、この選
択したリンクの重みを参照して前記仮想的階層構造のト
ポロジーのネットワーク上でのコネクション設定経路の
探索を行なう手段とを備えるようにした。より具体的に
は、ルーティングを実行するＡＴＭスイッチノード（前
記ＡＴＭスイッチ）は、ＰＮＮＩ方式に従ってネットワ
ークトポロジーを仮想的階層構成と認識するトポロジー
認識手段と、ネットワークに発生した呼が要求するコネ
クション設定要求情報を受信するコネクション設定要求
受信手段と、前記トポロジー認識手段によって認識され
た前記ＡＴＭネットワークの一部分毎に対応するリンク
の重みを選択する重み情報選択手段と、前記コネクショ
ン設定要求情報に基づいて、ルーティング処理に用いる
ネットワークトポロジーを作成するトポロジー作成手段
と、前記重み情報選択手段で選択されたリンクの重み情
報を、前記トポロジー作成手段で作成されたトポロジー
の各リンクの重みとして付加する重み情報付加手段と、
前記コネクション設定要求情報に基づき、前記重み情報
付加手段によってリンクの重みを付加された前記ネット
ワークトポロジー上でコネクションの設定経路を探索す
るルーティング処理実行手段と、前記コネクション設定
要求情報に記載されているＱＯＳ要求情報を認識するＱ
ＯＳ要求情報認識手段と、前記ＱＯＳ要求情報を参照し
ながら、前記ルーティング処理実行手段によって選択さ
れたコネクション経路に沿って、要求されたコネクショ
ンの設定処理を行うコネクション設定手段とを具備した
ものである。

【００３８】そして、発生した呼に対してその着信先の
ルーティング（経路設定）をするにあたり、ＰＮＮＩ方
式に従って、ＡＴＭネットワークのそのネットワークト
ポロジーを仮想的階層構成と認識し、ネットワークに発
生した呼が要求するコネクション設定要求情報対応に、
仮想的階層毎に対応するリンクの重み情報をトポロジー
情報中から選択するが、これは前記トポロジー認識手段
によって認識された前記ＡＴＭネットワークの一部分毎
に、対応するリンクの重みを選択することにより、行う
ようにし、この選択したリンクの重み情報を用いて最適
な経路選択をするようにした。

【００３９】従って、ＰＮＮＩ方式で運用されているネ
ットワークの論理トポロジー上で、要求されたＱＯＳパ
ラメータを保証するためのルーティングを実行する際
に、経路探索アルゴリズムの実行回数を削減することが
出来るようになるものである。

【００４０】第３には、前記ＡＴＭスイッチには、コネ
クション設定経路の探索を実行する際に用いるリンクの
重みを前記コネクション設定経路の探索処理毎に選択す
る手段と、この選択したリンクの重みを参照して前記仮
想的階層構造のトポロジーのネットワーク上でのコネク
ション設定経路の探索を行なう手段とを備えるようにし
た。より具体的には、ルーティングを実行するＡＴＭス
イッチノード（前記ＡＴＭスイッチ）は、ＰＮＮＩ方式
に従ってネットワークトポロジーを仮想的階層構成と認
識するトポロジー認識手段と、ネットワークに発生した
呼が要求するコネクション設定要求情報を受信するコネ
クション設定要求受信手段と、前記コネクション設定要
求情報に基づいて、ルーティング処理に用いるネットワ
ークトポロジーを作成するトポロジー作成手段と、前記
トポロジー作成手段よって作成されたネットワークトポ
ロジーにおいて用いるリンクの重みを選択／付加する重
み情報選択／付加手段と、前記コネクション設定要求情
報に基づき、前記重み情報選択／付加手段によってリン
クの重みを付加された前記ネットワークトポロジー上で
コネクションの設定経路を探索するルーティング処理実
行手段と、前記コネクション設定要求情報に記載されて
いるＱＯＳ要求情報を認識するＱＯＳ要求情報認識手段
と、前記ＱＯＳ要求情報を参照しながら、前記ルーティ
ング処理実行手段によって選択されたコネクション経路
に沿って、要求されたコネクションの設定処理を行うコ
ネクション設定手段とを具備した。

【００４１】そして、発生した呼に対してその着信先の
ルーティング（経路設定）をするにあたり、ＰＮＮＩ方
式に従って、ＡＴＭネットワークのそのネットワークト
ポロジーを仮想的階層構成と認識し、ネットワークに発
生した呼が要求するコネクション設定要求情報対応に、
仮想的階層毎に対応するリンクの重み情報をトポロジー
情報中から選択し、これに基づいてルーティング処理実
行手段がネットワークトポロジー上でコネクションの設
定経路を探索するが、リンクの重みはトポロジー作成手
段よって作成されたネットワークトポロジーから重み情
報選択／付加手段が得たものを使用して経路探索を行う
ようにした。そして、ＱＯＳ要求情報認識手段が認識し
たコネクション設定要求情報に記載されているＱＯＳ要
求情報を参照しながら、前記ルーティング処理実行手段
の選択したコネクション経路に沿って、要求されたコネ
クションの設定処理を行うようにした。

【００４２】従って、ＰＮＮＩ方式で運用されているネ
ットワークの論理トポロジー上で、要求されたＱＯＳパ
ラメータを保証するためのルーティングを実行する際
に、経路探索アルゴリズムの実行回数を削減することが
出来る。

【００４３】第４には、ルーティングを実行するＡＴＭ
スイッチノードは、ＰＮＮＩ方式に従ってネットワーク
トポロジーを仮想的階層構成と認識するトポロジー認識
手段と、ネットワークに発生した呼が要求するコネクシ
ョン設定要求情報を受信するコネクション設定要求受信
手段と、該コネクション設定要求受信手段で受け取った
コネクション設定要求を基に、前記トポロジー認識手段
によって認識された仮想的階層毎に対応するリンクの重
みを選択する重み情報選択手段と、前記コネクション設
定要求情報に基づいて、ルーティング処理に用いるネッ
トワークトポロジーを作成するトポロジー作成手段と、
前記コネクション設定要求情報中から得たＱＯＳ要求情
報と前記トポロジー認識手段により認識されたトポロジ
ー情報とを基に前記選択されたリンクの重みを付加する
重み情報付加手段と、前記重み情報付加手段によってリ
ンクの重みを付加された前記ネットワークトポロジー上
でコネクションの設定経路を探索するルーティング処理
実行手段と、前記コネクション設定要求情報に記載され
ているＱＯＳ要求情報を認識するＱＯＳ要求情報認識手
段と、前記ＱＯＳ要求情報を参照しながら、前記ルーテ
ィング処理実行手段によって選択されたコネクション経
路に沿って、要求されたコネクションの設定処理を行う
コネクション設定手段とを具備した。

【００４４】そして、発生した呼に対してその着信先の
ルーティング（経路設定）をするにあたり、ＰＮＮＩ方
式に従って、ＡＴＭネットワークのそのネットワークト
ポロジーを仮想的階層構成と認識し、ネットワークに発
生した呼が要求するコネクション設定要求情報対応に、
仮想的階層毎に対応するリンクの重み情報をトポロジー
情報中から選択し、これに基づいてルーティング処理実
行手段がネットワークトポロジー上でコネクションの設
定経路を探索するが、リンクの重みはコネクション設定
要求受信手段で受け取ったコネクション設定要求と、前
記トポロジー認識手段が認識したトポロジーとを基に、
重み情報選択手段が選択した仮想的階層毎に対応したリ
ンクの重みを使用する。そして、コネクション設定要求
受信処理手段から送られてくる情報から、ルーティング
処理を行なうネットワークトポロジーの範囲が指定され
るのでその情報に基づいて、ネットワークトポロジー作
成手段は重み情報選択手段での選択されたリンクの重み
を、ルーティング処理に用いるネットワークトポロジー
に付加し、ネットワークトポロジーを作成する。ネット
ワークトポロジー作成手段は、作成したネットワークト
ポロジーをルーティング処理実行手段に転送し、ルーテ
ィング処理実行手段はこの転送されてきたネットワーク
トポロジーの情報を記憶する。そして、ルーティング処
理実行手段は、コネクション設定要求受信処理手段から
送られてくるコネクション設定要求情報と、当該記憶し
ているトポロジー情報をもとに、コネクション設定を行
なう経路を決定する。

【００４５】そのため、ＰＮＮＩ方式で運用されている
ネットワークの論理トポロジー上で、要求されたＱＯＳ
パラメータを保証するためのルーティングを実行する際
に、各コネクションの要求品質に応じたトポロジー情報
を用いて経路探索アルゴリズムを実行できることにな
り、コネクションの種別に応じて柔軟なコネクション設
定処理を実行することができるようになる。

【００４６】第５には、ルーティングを実行するＡＴＭ
スイッチノードは、ＰＮＮＩ方式に従ってネットワーク
トポロジーを仮想的階層構成と認識するトポロジー認識
手段と、ネットワークに発生した呼が要求するコネクシ
ョン設定要求情報を受信するコネクション設定要求受信
手段と、該コネクション設定要求受信手段で受け取った
コネクション設定要求を基に、前記トポロジー認識手段
よって認識された前記ＡＴＭネットワークの一部分毎に
対応するリンクの重みを選択する重み情報選択手段と、
前記コネクション設定要求情報に基づいて、ルーティン
グ処理に用いるネットワークトポロジーを作成するトポ
ロジー作成手段と、前記トポロジー作成手段で作成され
たトポロジーの各リンクの重みとして付加する重み情報
付加手段と、前記コネクション設定要求情報に基づき、
前記重み情報付加手段によってリンクの重みを付加され
た前記ネットワークトポロジー上でコネクションの設定
経路を探索するルーティング処理実行手段と、前記コネ
クション設定要求情報に記載されているＱＯＳ要求情報
を認識するＱＯＳ要求情報認識手段と、前記ＱＯＳ要求
情報を参照しながら、前記ルーティング処理実行手段に
よって選択されたコネクション経路に沿って、要求され
たコネクションの設定処理を行うコネクション設定手段
とを具備する。

【００４７】そして、発生した呼に対してその着信先の
ルーティング（経路設定）をするにあたり、ＰＮＮＩ方
式に従って、ＡＴＭネットワークのそのネットワークト
ポロジーを仮想的階層構成と認識し、ネットワークに発
生した呼が要求するコネクション設定要求情報対応に、
仮想的階層毎に対応するリンクの重み情報をトポロジー
情報中から選択し、これに基づいてルーティング処理実
行手段がネットワークトポロジー上でコネクションの設
定経路を探索するが、リンクの重みはコネクション設定
要求受信手段で受け取ったコネクション設定要求と、前
記トポロジー認識手段が認識したトポロジーとを基に、
重み情報選択手段が選択した仮想的階層毎に対応したリ
ンクの重みを使用する。そして、コネクション設定要求
受信処理手段から送られてくる情報から、ルーティング
処理を行なうネットワークトポロジーの範囲が指定され
るのでその情報に基づいて、ネットワークトポロジー作
成手段は重み情報選択手段での選択されたリンクの重み
を、ルーティング処理に用いるネットワークトポロジー
に付加し、ネットワークトポロジーを作成する。ネット
ワークトポロジー作成手段は、作成したネットワークト
ポロジーをルーティング処理実行手段に転送し、ルーテ
ィング処理実行手段はこの転送されてきたネットワーク
トポロジーの情報を記憶する。そして、ルーティング処
理実行手段は、コネクション設定要求受信処理手段から
送られてくるコネクション設定要求情報と、当該記憶し
ているトポロジー情報をもとに、コネクション設定を行
なう経路を決定する。コネクション設定手段は前記コネ
クション設定要求情報に記載されているＱＯＳ要求情報
を参照しながら、前記ルーティング処理実行手段の選択
したコネクション経路に沿って、要求されたコネクショ
ンの設定処理を行う。この結果、ＰＮＮＩ方式で運用さ
れているネットワークの論理トポロジー上で、要求され
たＱＯＳパラメータを保証するためのルーティングを実
行する際に、各コネクションの要求品質に応じたトポロ
ジー情報を用いて経路探索アルゴリズムを実行できるこ
とになり、コネクションの種別に応じて柔軟なコネクシ
ョン設定処理を実行することができるようになる。

【００４８】第６には、ルーティングを実行するＡＴＭ
スイッチノードは、ＰＮＮＩ方式に従ってネットワーク
トポロジーを仮想的階層構成と認識するトポロジー認識
手段と、ネットワークに発生した呼が要求するコネクシ
ョン設定要求情報を受信するコネクション設定要求受信
手段と、前記コネクション設定要求情報に基づいて、ル
ーティング処理に用いるネットワークトポロジーを作成
するトポロジー作成手段と、前記コネクション設定要求
受信手段で受け取ったコネクション設定要求を基に、前
記トポロジー作成手段よって作成されたネットワークト
ポロジーにおいて用いるリンクの重みを選択／付加する
重み情報選択／付加手段と、前記重み情報付加手段によ
ってリンクの重みを付加された前記ネットワークトポロ
ジー上でコネクションの設定経路を探索する前記ルーテ
ィング処理実行手段と、前記コネクション設定要求情報
に記載されているＱＯＳ要求情報を認識するＱＯＳ要求
情報認識手段と、前記ＱＯＳ要求情報を参照しながら、
前記ルーティング処理実行手段によって選択されたコネ
クション経路に沿って、要求されたコネクションの設定
処理を行うコネクション設定手段とを具備した。

【００４９】そして、発生した呼に対してその着信先の
ルーティング（経路設定）をするにあたり、ＰＮＮＩ方
式に従って、ＡＴＭネットワークのそのネットワークト
ポロジーを仮想的階層構成と認識し、ネットワークに発
生した呼が要求するコネクション設定要求情報対応に、
仮想的階層毎に対応するリンクの重み情報をトポロジー
情報中から選択し、これに基づいてルーティング処理実
行手段がネットワークトポロジー上でコネクションの設
定経路を探索するが、リンクの重みはコネクション設定
要求受信手段で受け取ったコネクション設定要求と、前
記トポロジー認識手段が認識したトポロジーとを基に、
重み情報選択手段が選択した仮想的階層毎に対応したリ
ンクの重みを使用する。そして、重み情報選択／付加手
段は、コネクション設定要求受信処理手段から送られて
くる情報を基に、前記トポロジー作成手段によって作成
されたネットワークトポロジーにおいて用いるリンクの
重みを、ルーティング処理に用いるネットワークトポロ
ジーに付加し、ネットワークトポロジーを作成する。ル
ーティング処理実行手段は、ネットワークトポロジー作
成手段の作成したネットワークトポロジーの情報をもと
に、コネクション設定を行なう経路を決定する。コネク
ション設定手段は前記コネクション設定要求情報に記載
されているＱＯＳ要求情報を参照しながら、前記ルーテ
ィング処理実行手段の選択したコネクション経路に沿っ
て、要求されたコネクションの設定処理を行う。この結
果、ＰＮＮＩ方式で運用されているネットワークの論理
トポロジー上で、要求されたＱＯＳパラメータを保証す
るためのルーティングを実行する際に、経路探索アルゴ
リズムの実行回数を削減することが出来るようになる。

【００５０】

【発明の実施の形態】以下、図面を参照しながら、本発
明の実施の形態について詳細に説明する。はじめに、本
発明で採用したルーティング（経路設定）のための基本
的概念となるＡＴＭネットワークの仮想的多階層トポロ
ジーについて説明する。

【００５１】（本発明の基本的概念）本発明のルーティ
ング方式を実行するＡＴＭネットワークのトポロジー
（網形態）の一例として、図１に、仮想的に３階層の構
成をとっているＡＴＭネットワークを示す。ここでは、
ネットワーク内のＡＴＭスイッチノード間のインタフェ
ースとして、ＡＴＭ−Ｆｏｒｕｍが規定したＰＮＮＩ方
式を用いているものとし、このＡＴＭスイッチノード間
で、各ＡＴＭスイッチノード間のリンクや論理的ＡＴＭ
スイッチノード内のトポロジー情報の授受を行なってい
るものとする。

【００５２】ここで、ＰＮＮＩインタフェース仕様にお
いては、前述したようにピアグループ（ＰｅｅｒＧｒ
ｏｕｐ）と呼ばれる複数のＡＴＭスイッチノードからな
るサブネットを、一つの論理的なノードと認識すること
で、複数のＡＴＭスイッチを接続したネットワークを仮
想的な階層構造のネットワークとして認識するようにな
っている。そして、このような仮想的な階層構造でトポ
ロジーを認識することで、ＰＮＮＩ方式においては、ネ
ットワーク内の各ＡＴＭスイッチノードが記憶するべき
トポロジー情報の削減を図っている。

【００５３】本具体例においては、ＡＴＭネットワーク
のトポロジーとして、第１階層、第２階層、第３階層か
らなる仮想的な３階層構造をとっている。第１階層は実
存するＡＴＭスイッチノードの階層であり、第２階層は
当該実存するＡＴＭスイッチノードをグループ分けし
て、そのグループ間の関係でとらえた論理的なＡＴＭス
イッチノードによる階層であり、第３階層は第２階層の
論理的ＡＴＭスイッチノードをさらに幾つかに集約した
大きなグループとし、そのグループ間の関係でとらえた
論理的なＡＴＭスイッチノードによる階層である。

【００５４】図１のＡＴＭネットワークには、複数の実
存ＡＴＭスイッチノード１０１，１０２，…，１１１，
…があり、これらの実存ＡＴＭスイッチノード間が伝送
路であるリンクによって接続される構成になっている。
これらの実存するＡＴＭスイッチノード１０１，１０
２，〜，１１１，〜で構成される階層が、“第１階層”
である。

【００５５】また、図１のＡＴＭネットワークにおいて
は、実存する上記のＡＴＭスイッチノード１０１，１０
２，〜，１１１，〜を、１５個のＡＴＭスイッチノード
群（ピアグループ）にグループ分けし、それぞれのピア
グループを論理的なＡＴＭスイッチノード２０１，２０
２，〜２１５と認識している。

【００５６】但し、図面では簡単のため、論理的ＡＴＭ
スイッチノード２０１，２０２，２０３，２０４の下位
階層のＡＴＭスイッチノードである実存ＡＴＭスイッチ
ノード１０１〜１１１と、論理的ＡＴＭスイッチノード
２０９の下位階層のＡＴＭスイッチノードである実存Ａ
ＴＭスイッチノード１３１〜１３４しか示していない
が、当然、論理的ＡＴＭスイッチノード２０５〜２１５
など、他の論理的なＡＴＭスイッチノードの下位階層に
もそれぞれ実存ＡＴＭスイッチノードは存在する。

【００５７】上記の論理的ＡＴＭスイッチノード２０
１，２０２，〜２１５で構成される階層が第２階層であ
る。

【００５８】さらに、図１のＡＴＭネットワークにおい
ては、第２階層の論理的なＡＴＭスイッチノード２０１
〜２１５を４個のＡＴＭスイッチノード群（ピアグルー
プ）に分割し、それぞれのピアグループを論理的なＡＴ
Ｍスイッチノード３０１〜３０４と認識している。この
論理的ＡＴＭスイッチノード３０１〜３０４で構成され
る階層が、第３階層である。

【００５９】つまり、図１のＡＴＭネットワークにおい
ては、最上位階層である第３階層で見ると、論理的ＡＴ
Ｍスイッチノード３０１〜３０４があり、これらは“３
０１”<-->“３０２”<-->“３０４”<-->“３０３”<-
->“３０１”なる関係で繋がり、また、中位階層である
第２階層で見ると、第３階層での論理的ＡＴＭスイッチ
ノード３０１〜３０４は、“３０１”については論理的
ＡＴＭスイッチノード２０１〜２０４があり、これらは
“２０１”<-->“２０２”<-->“２０４”<-->“２０
３”<-->“２０１”なる関係で繋がり、かつ、“２０
２”は別のピアグループの論理的ＡＴＭスイッチノード
である“２０５”に、そして、“２０４”は別のピアグ
ループの論理的ＡＴＭスイッチノードである“２０９”
に繋がる。

【００６０】また、論理的ＡＴＭスイッチノード３０２
については論理的ＡＴＭスイッチノード２０５〜２０８
があり、これらは“２０５”<-->“２０６”<-->“２０
８”<-->“２０７”<-->“２０５”なる関係で繋がり、
かつ、“２０８”は別のピアグループの論理的ＡＴＭス
イッチノードである“２１３”に繋がる。

【００６１】また、論理的ＡＴＭスイッチノード３０３
については論理的ＡＴＭスイッチノード２０９〜２１１
があり、これらは“２０９”<-->“２１０”<-->“２１
１”<-->“２０９”なる関係で繋がり、かつ、“２１
０”は別のピアグループの論理的ＡＴＭスイッチノード
である“２１２”に繋がる。

【００６２】また、論理的ＡＴＭスイッチノード３０４
については論理的ＡＴＭスイッチノード２１２〜２１５
があり、これらは“２１２”<-->“２１３”<-->“２１
５”<-->“２１４”<-->“２１２”なる関係で繋がる。

【００６３】また、最下位階層である第１階層で見る
と、第２階層での論理的ＡＴＭスイッチノード２０１〜
２０４は、“２０１”については論理的ＡＴＭスイッチ
ノード１０１〜１０４があり、これらは“１０１”<-->
“１０２”<-->“１０４”<-->“１０３”<-->“１０
１”なる関係で繋がり、かつ、“１０２”は別のピアグ
ループの論理的ＡＴＭスイッチノードである“１０５”
に、そして、“１０４”は別のピアグループの論理的Ａ
ＴＭスイッチノードである“１１６”に繋がる。

【００６４】また、論理的ＡＴＭスイッチノード２０２
については論理的ＡＴＭスイッチノード１０５〜１０７
があり、これらは“１０５”<-->“１０６”<-->“１０
７”<-->“１０６”なる関係で繋がり、かつ、“１０
６”は別のピアグループの論理的ＡＴＭスイッチノード
である“１０９”に繋がる。

【００６５】また、論理的ＡＴＭスイッチノード２０３
については論理的ＡＴＭスイッチノード１１６〜１１８
があり、これらは“１１６”<-->“１１８”<-->“１１
７”<-->“１１６”なる関係で繋がり、かつ、“１１
８”は別のピアグループの論理的ＡＴＭスイッチノード
である“１１０”に繋がる。後は省略するが、このよう
な具合で仮想的階層構成のトポロジーが構成される。

【００６６】そして、このような仮想的階層構成のトポ
ロジーとしてネットワークを認識するＰＮＮＩ方式にお
いては、仮想的な上位階層の論理的ＡＴＭスイッチノー
ドにおいて、仮想的な下位階層の論理的ＡＴＭスイッチ
ノード群や、実在するＡＴＭスイッチノード群のトポロ
ジー情報を集約し、その集約した情報を他のピアグルー
プ内の論理的ＡＴＭスイッチノードや実在するＡＴＭス
イッチノードに通知するようになっている。よって、図
１のようなトポロジーのネットワーク内に存在するＡＴ
Ｍスイッチノード１０１は、図１に示したネットワーク
を、図２に示すようなトポロジーと認識できることにな
る。

【００６７】つまり、ＡＴＭスイッチノード１０１は、
第１階層については当該第１階層における自己の属する
ピアグループ内の実存ＡＴＭスイッチノード１０２，１
０３，１０４を認識し、実存ＡＴＭスイッチノード１０
２，１０４からその外に対してリンクする部分について
は第２階層としてとらえて、第２階層における自己の属
するピアグループが属する第２階層内の論理的ＡＴＭス
イッチ２０２，２０３，２０４として認識し、当該論理
的ＡＴＭスイッチ２０２，２０４からその外に対してリ
ンクする部分については第３階層としてとらえて、第３
階層における自己の属するピアグループが属する第３階
層内の論理的ＡＴＭスイッチ３０２，３０３，３０４と
して認識する。図２中のＬ１，Ｌ２，〜Ｌ１２はＡＴＭ
スイッチ間のリンクである。

【００６８】ＰＮＮＩ方式では、通常、図２中の論理的
ＡＴＭスイッチノード２０２に示したように、仮想的に
下位階層のＡＴＭスイッチノード群のトポロジーを、ス
ター型のトポロジー（１つの交換機に、個々の端末が別
々の回線で接続されて構成される網形態）として表現す
るようになっている。また、ＰＮＮＩ方式では、このス
ター型のトポロジーの各リンクをＳｐｏｋｅ（スポー
ク）と呼び、各Ｓｐｏｋｅが仮想的なリンクとしてトポ
ロジー情報を持つことになっている。よって、実質的に
は、各論理的ＡＴＭネットワークのトポロジー情報が、
各論理的ＡＴＭスイッチノードに接続しているリンクに
各々追加されるように、ネットワーク全体のトポロジー
情報が認識されることになる。

【００６９】ここで、論理的ＡＴＭスイッチノード２０
２、２０３、２０４は第２階層のＡＴＭスイッチノード
であるので、第１階層のＡＴＭスイッチノード群のトポ
ロジー情報を集約したものであり、論理的ＡＴＭスイッ
チノード３０２、３０３、３０４は第３階層のＡＴＭス
イッチノードであるので、第１階層のＡＴＭスイッチノ
ードのトポロジー情報を集約した第２階層のＡＴＭスイ
ッチノード群のトポロジー情報をさらに集約したトポロ
ジー情報を持っていることになる。

【００７０】よって、図２のトポロジーにおいては、第
１階層のＡＴＭスイッチノード間を接続するリンクのみ
のトポロジー情報を持っているリンクＬ１，Ｌ２，Ｌ
３，Ｌ４を第１階層のリンクと呼ぶこととする。また、
第２階層の論理的ＡＴＭスイッチノードに集約されたト
ポロジー情報も加味されているリンクＬ５，Ｌ６，Ｌ
７，Ｌ８を第２階層のリンクとし、さらに、第３階層の
ＡＴＭスイッチノードに集約されたトポロジー情報も加
味されているリンクＬ９，Ｌ１０，Ｌ１１，Ｌ１２を第
３階層のリンクと呼ぶこととする。

【００７１】ここで、トポロジー情報に関して考える
と、まず、仮想的な下位階層のピアグループは比較的近
接したＡＴＭスイッチノードによって構成されると予想
されるのに対し、仮想的な上位階層のピアグループはか
なり長距離に隔たったＡＴＭスイッチノードを包含した
形で構成される場合が多い。よって、仮想的な下位階層
のリンクの遅延時間関連のトポロジー情報は、仮想的な
上位階層のリンクの遅延時間関連のトポロジー情報に較
べて充分に小さな値であることが予想される。

【００７２】また、仮想的な上位階層のリンクの一例と
考えられる企業内ネットワークにおけるバックボーンネ
ットワークなどの中継系のリンクには、通常、仮想的な
下位階層のような、端末を収容しているリンクが持って
いる帯域に較べ、充分大きな帯域が与えられている。従
って、仮想的な下位階層においては、遅延時間関連のト
ポロジー情報よりも、帯域関連のトポロジー情報の方が
重要なパラメータとなることが予想される。

【００７３】さらに、トポロジー情報を仮想的な上位階
層の論理的ＡＴＭスイッチノードに集約する際に、帯域
関連の情報は、多くの階層を集約してトポロジー情報を
作成していても、トポロジー情報が加算されていくわけ
ではないことから、集約されたトポロジー情報が仮想的
な下位の階層のトポロジー情報に較べて極端に大きくな
ってしまうことは少ないと予想される。

【００７４】それに対し、遅延時間関連の情報は複数の
階層を集約してトポロジー情報を作成すると、各階層で
のトポロジー情報（遅延時間）が加算されることにな
り、集約されたトポロジー情報が仮想的な下位階層のト
ポロジー情報よりも極端に大きな値になってしまう場合
が予想される。

【００７５】このようなトポロジー情報の特性から、Ｐ
ＮＮＩ方式のように仮想的な階層構成でネットワークト
ポロジーを認識する場合には、その仮想的な階層が上位
にいくほど、“遅延時間”パラメータのようなトポロジ
ー情報が加算されていくパラメータの方が、“有効帯
域”パラメータのように各仮想的階層での最大値を用い
るパラメータよりも、そのパラメータの重要性が増して
いくことになると考えられる。

【００７６】よって、ＰＮＮＩ方式のように仮想的な階
層構成でネットワークトポロジーを認識する場合には、
仮想的階層全てにおいて皆同一のパラメータを用いてル
ーティング処理を実行するよりは、むしろ各階層毎に、
その階層で最も重要になっていると考えられるパラメー
タを用いてルーティング処理を実行する各階層別適正パ
ラメータ選定方式を採用した方が、コネクションの要求
するＱＯＳ（サービス品質）を満足したコネクション設
定経路を、より早く発見できる可能性がある。

【００７７】そこで、コネクション設定経路の探索を実
行する際に用いるリンクの重みを、仮想的階層毎にそれ
ぞれ選択してルーティング処理を実行することで、コネ
クションの要求するＱＯＳを満足したコネクション設定
経路を、より早く発見できるようにしたシステムの具体
例について、その詳細を説明する。

【００７８】（第１の具体例）以下、図１に示したネッ
トワーク内の、図２のようにネットワークトポロジーを
認識するＡＴＭスイッチノード１０１から論理的ＡＴＭ
スイッチノード３０４内のＡＴＭスイッチノードに対し
て呼が発生したケースについて詳細を説明する。

【００７９】ここに示す具体例は、実際のＡＴＭ交換機
である複数の実存ＡＴＭスイッチを備えると共に、これ
ら実存ＡＴＭスイッチ間はリンクによって接続される構
成のＡＴＭネットワークであって、該ＡＴＭネットワー
ク内にＡＴＭコネクションを設定する際に、前記ＡＴＭ
ネットワークの一部を、論理的な上位階層での論理的な
ＡＴＭスイッチと認識することで、前記ＡＴＭネットワ
ーク全体を仮想的多層階層構造のトポロジーとして認識
し、当該仮想的多層階層構造のトポロジーのネットワー
ク上でコネクション設定経路の探索を行なう場合に、コ
ネクション設定経路の探索を実行する際に用いるリンク
の複数種の重みの中から、最適な１つを、前記仮想的階
層毎に選択するようにしたもので、そのルーティング方
式の詳細を以下説明する。

【００８０】［発呼元スイッチノード101 から着呼先ス
イッチノードへの経路探索］ＡＴＭスイッチノード１０
１に収容されている端末が発呼して、論理的ＡＴＭスイ
ッチノード３０４のピアグループ内にある端末に対して
の通信要求をしたとする。すると、当該呼を発生した端
末を収容したＡＴＭスイッチノード１０１では、まずは
じめに、経路探索を行う。

【００８１】すなわち、ＡＴＭスイッチノード１０１
は、発生した呼のコネクション接続先のＡＴＭスイッチ
ノードが、図２内の論理的ＡＴＭスイッチノード３０４
内に存在するので、当該ＡＴＭスイッチノード１０１
は、何らかの経路探索アルゴリズムを用いて自ノードか
ら論理的ＡＴＭスイッチノード３０４へのコネクション
設定経路を決定する。ここでは、通常、用いられる経路
探索アルゴリズムの一例として、公知のＤｉｊｋｓｔｒ
ａアルゴリズムを用いて経路探索を行なうものとする。

【００８２】ここで、実存ＡＴＭスイッチノード１０１
が記憶しているネットワーク内のトポロジー情報の一例
を図３（ａ）に示す。図３（ａ）には、図１のネットワ
ーク中の各リンクのトポロジー情報や各論理的ＡＴＭス
イッチノードから送られてくるトポロジー情報として、
各リンクの“有効帯域”、“平均遅延時間”、“平均遅
延ゆらぎ”の３つのパラメータがあり、これらが具体的
値として現時点では図のようなものであることを示して
いる。しかし、当然のことながらＰＮＮＩ方式において
は他にも多くのパラメータが規定されている。

【００８３】図３（ａ）の例ではリンクＬ１において、
“有効帯域”、“平均遅延時間”、“平均遅延ゆらぎ”
の３つのパラメータはそれぞれ“５０Ｍｂｐｓ”，“１
０ｍｓｅｃ”，“０．２ｍｓｅｃ”であることを示して
おり、リンクＬ２においてのそれは、“３０Ｍｂｐ
ｓ”，“１０ｍｓｅｃ”，“０．５ｍｓｅｃ”であるこ
とを示しており、リンクＬ５においてのそれは、“１０
０Ｍｂｐｓ”，“１０ｍｓｅｃ”，“１ｍｓｅｃ”であ
ることを示しており、リンクＬ９においてのそれは、
“２５０Ｍｂｐｓ”，“５０ｍｓｅｃ”，“５ｍｓｅ
ｃ”であることを示している。

【００８４】このようなトポロジー情報が認識された場
合に、本具体例のルーティング方式を実行するＡＴＭス
イッチノード１０１は、トポロジー情報におけるこれら
の３種類のパラメータをもとに、各仮想的階層毎のリン
クの重みを作成する。ここで、このような、仮想的階層
毎に異なるリンクの重みを与える方法としては、以下に
示す［１］，［２］のような方法が考えられる。

【００８５】［１］第１には、各仮想的階層毎に、そ
の階層における適宜な１つのパラメータを選択する方法
である。図３（ｂ）に、実存ＡＴＭスイッチノード１０
１における各仮想的階層毎のパラメータの選択の一例と
して、当該ＡＴＭスイッチノード１０１が記憶している
ネットワーク内のトポロジー情報から、第１階層のリン
クＬ１，Ｌ２，Ｌ３，Ｌ４には上記３種類のうちより
“有効帯域”情報を選択し、第２階層のリンクＬ５，Ｌ
６，Ｌ７，Ｌ８には上記３種類のうちより“最大遅延ゆ
らぎ”を選択し、第３階層のリンクＬ９，Ｌ１０，Ｌ１
１，Ｌ１２には上記３種類のうちより“平均遅延時間”
を選択した場合の例を示す。

【００８６】この例の場合には、実存ＡＴＭスイッチノ
ード１０１から論理的ＡＴＭスイッチノード３０４内の
ある実存ＡＴＭスイッチノードに対して呼が発生したと
すると、本具体例のＡＴＭスイッチノード１０１では、
図３（ｂ）に示したネットワークにおけるトポロジー情
報を用いて、Ｄｉｊｋｓｔｒａアルゴリズムを実行し、
解を得ることになる。

【００８７】図３（ａ）でわかるように、ここには３種
類、すなわち、“有効帯域”、“平均遅延時間”、“平
均遅延ゆらぎ”の計３種類のトポロジー情報がリンクの
重みとして混在するので、Ｄｉｊｋｓｔｒａアルゴリズ
ムのような経路探索アルゴリズムを実行する際には、こ
れらのリンクの重みの間の相関関係を決めておく必要が
ある。

【００８８】［２］第２に、全てのパラメータを用い
る方法であり、それら全てのパラメータを重み付け加算
して得られたスカラー量をリンクの重みとして利用する
方法である。一例を示すと、ネットワーク中の各リンク
の持っているトポロジー情報が図３（ａ）のような“有
効帯域”、“平均遅延時間”、“平均遅延ゆらぎ”の計
３種類のパラメータ（以下、これらをＰ１，Ｐ２，Ｐ３
と表わす）であった場合に、例えば、各リンクの重みを
決定するために、ｆ＝ａ×Ｐ１＋ｂ×Ｐ２＋ｃ×Ｐ３（但し、ａ，ｂ，ｃはそれぞれ定数）という関数を決め
ておき、各仮想的階層毎に、この関数ｆ（Ｐ１，Ｐ２，
Ｐ３）によって求められる１つのスカラー量をリンクの
重みとして用いる、という方法である。

【００８９】この方法では、各仮想的階層毎に関数ｆ
（Ｐ１，Ｐ２，Ｐ３）で用いられている定数（ａ，ｂ，
ｃ）の値を、各々独自に設定することによって、各仮想
的階層毎に異なる特性を持ったリンクの重みを用いたル
ーティング処理を実行することができるようになる。

【００９０】具体的には、図３（ａ）の例でパラメータ
“有効帯域情報”＝Ｐ１，パラメータ“最大遅延ゆら
ぎ”＝Ｐ２，パラメータ“平均遅延時間”＝Ｐ３とした
場合に、先の関数ｆ（Ｐ１，Ｐ２，Ｐ３）における定数
（ａ，ｂ，ｃ）の値として、第１階層のリンクＬ１，Ｌ
２，Ｌ３，Ｌ４にはａ＝１０，ｂ＝１，ｃ＝１を与え、
第２階層のリンクＬ５，Ｌ６，Ｌ７，Ｌ８にはａ＝１，
ｂ＝１０，ｃ＝１を与え、また、第３階層のリンクＬ
９，Ｌ１０，Ｌ１１，Ｌ１２にはａ＝１，ｂ＝１，ｃ＝
１０を与えたとする。

【００９１】このような設定を行なうと、各仮想的階層
毎にリンクの重みを決定する関数ｆ₁，ｆ₂，ｆ₃が定
義され、それらの関数で求められるリンクの重みには、
トポロジー情報の持つ３種類の全てのパラメータが反映
されるようにした上で、さらに、第１階層のリンクの重
みについてはパラメータ“有効帯域”が重視されたかた
ちで、第２階層のリンクの重みについてはパラメータ
“最大遅延ゆらぎ”が重視されたかたちで、また、第３
階層のリンクの重みについてはパラメータ“平均遅延時
間”が重視されたかたちで、求められることとなる。

【００９２】このように、適宜なる関数を、リンクの重
みを決定するために用いる方法の場合であると、図３
（ｂ）に示したような各仮想的階層のリンクの重みに、
それぞれの階層毎に異なる１種類のパラメータのみを用
いる場合よりも、ルーティング処理やコネクションの品
質要求条件に柔軟に対応することが可能となる。ただ
し、この［２］の方式でもトポロジー情報中の３種類の
パラメータが、リンクの重みとして混在するので、Ｄｉ
ｊｋｓｔｒａアルゴリズムのような経路探索アルゴリズ
ムを実行する際には、これらのリンクの重みの間の相関
関係を決めておく必要がある。

【００９３】このように上記［１］または［２］のいず
れかの手法により、各階層毎に、それぞれ決定したそれ
ぞれ最適な１つの重みを使用して、評価値の良好なリン
クを探索することで、発呼元ＡＴＭスイッチノード１０
１による着呼先ＡＴＭスイッチノードへの接続に使用す
る経路が決定できる。これで経路候補の選択が終了す
る。経路候補の選択が終了すると、次にその候補の経路
についてのコネクション設定確認の処理に移る。

【００９４】［ＡＴＭスイッチノード１０１によるコネ
クション設定確認処理］コネクション設定確認の処理は
次のようにして行う。呼を発生した端末を収容した実存
ＡＴＭスイッチノード１０１が、図３（ｂ）のネットワ
ークについて、Ｄｉｊｋｓｔｒａアルゴリズムを実行し
たことにより、一つの解としてのコネクション設定経路
として、“１０１”--> “１０２”--> “２０２”-->
“２０４”--> “３０３”--> “３０４”という経路が
求められ、これを選択して経路候補としていたとする。

【００９５】すると、コネクション設定確認の処理とし
てＡＴＭスイッチノード１０１は、まずはじめに、この
経路候補を選択経路とし、当該経路の情報やコネクショ
ン設定要求情報を書き込んだコネクション設定要求情報
記憶スタック（以下、これをＤＴＬスタックと呼ぶ）を
作成する。コネクション設定要求情報は呼を発生した端
末からのコネクション設定要求やＱＯＳ情報などが含ま
れる。

【００９６】そして、当該ＤＴＬスタックを乗せたパケ
ットを、上記選択した経路に沿って転送していき、当該
経路上の各リンクに、実際にコネクションが設定できる
か否かを確認していくことになる。

【００９７】ここで、ＤＴＬスタックを乗せたパケット
が、第１階層の実存ＡＴＭスイッチノード１０２を経て
第２階層のＡＴＭスイッチノードである図２中の論理的
ＡＴＭスイッチノード２０２まで届いた時の、当該論理
的ＡＴＭスイッチノード２０２の振舞いについて述べ
る。

【００９８】［ＤＴＬスタックを乗せたパケットの第２
階層到達段階での処理］第２階層の論理的ＡＴＭスイッ
チノード２０２の入口にある実存ＡＴＭスイッチノード
は前述したように実存ＡＴＭスイッチノード１０５であ
る。そして、論理的ＡＴＭスイッチノード２０２に当該
ＤＴＬスタックを乗せたパケットが到着したということ
は、図１の実際のネットワーク上で考えると、“実存Ａ
ＴＭスイッチノード１０１と実存ＡＴＭスイッチノード
１０２の間（リンクＬ１）”と、“実存ＡＴＭスイッチ
ノード１０２と実存ＡＴＭスイッチノード１０５の間
（リンクＬ５）”にコネクションが設定できると判断さ
れた後に、“実存ＡＴＭスイッチノード１０５”にＤＴ
Ｌスタックを乗せたパケットが到着したことを意味して
いる。

【００９９】この時、ＤＴＬスタックには、呼を発生し
た端末を収容したＡＴＭスイッチノード１０１によって
選択された経路が、「“論理的ＡＴＭスイッチノード２
０２”から“論理的ＡＴＭスイッチノード２０４”に向
かった経路である」旨の情報が書き込まれているので、
ＤＴＬスタックを乗せたパケットを受け取った実存ＡＴ
Ｍスイッチノード１０５は、自スイッチノードから論理
的ＡＴＭスイッチノード２０４に接続している実存ＡＴ
Ｍスイッチノード１０６への経路選択を実行することに
なる。

【０１００】この時、本具体例のルーティング方式によ
れば、実存ＡＴＭスイッチノード１０５は、実存ＡＴＭ
スイッチノード１０５，１０６，１０７間に存在する第
１階層のリンクを用いてコネクション設定経路の探索を
行なうので、第１階層に割り当てられているリンクの重
み、もしくは第１階層に割り当てられた定数（ａ１，ｂ
１，Ｃ１）を用いた関数ｆ₁（Ｐ１，Ｐ２，Ｐ３）によ
って求められるスカラー量などを、リンクの重みとして
用いることになる。

【０１０１】［ＤＴＬスタックを乗せたパケットの第３
階層到達段階での処理］次に、ＤＴＬスタックを乗せた
パケットが、図２中の論理的ＡＴＭスイッチノード３０
３まで届いた時の、論理的ＡＴＭスイッチノード３０３
の振舞いについて述べる。

【０１０２】第３階層の論理的ＡＴＭスイッチノード３
０３にＤＴＬスタックを乗せたパケットが到着したとい
うことは、図１の実際のネットワーク上で考えると、
“実存ＡＴＭスイッチノード１０５と実存ＡＴＭスイッ
チノード１０６の間”と、“実存ＡＴＭスイッチノード
１０６から実存ＡＴＭスイッチノード１３１の間”にコ
ネクションが設定できると判断された後に、実存ＡＴＭ
スイッチノード１３１にＤＴＬスタックを乗せたパケッ
トが到着したことを意味している。

【０１０３】ここで、実存ＡＴＭスイッチノード１３１
が記憶しているネットワークトポロジーを図４に示す。

【０１０４】この時、ＤＴＬスタックには、呼を発生し
たＡＴＭスイッチノード１０１によって選択された経路
が、「“論理的ＡＴＭスイッチノード２０４”から“論
理的ＡＴＭスイッチノード３０４”に向かった経路であ
る」という旨の情報が書き込まれていることから、ＤＴ
Ｌスタックを乗せたパケットを受け取った実存ＡＴＭス
イッチノード１３１は、自スイッチノードから論理的Ａ
ＴＭスイッチノード３０４に接続している論理的ＡＴＭ
スイッチノード２１０へのコネクション設定経路の探索
処理を実行することになる。

【０１０５】この時、本具体例のルーティング方式によ
れば、実存ＡＴＭスイッチノード１３１は、第１階層の
リンクＬ２１，Ｌ２２，Ｌ２３，Ｌ２４と、第２階層の
リンクＬ２５，Ｌ２６，Ｌ２７を用いてコネクション設
定経路の探索を行なっている。

【０１０６】よって、このときの実存ＡＴＭスイッチノ
ード１３１でのルーティング処理におけるリンクの重み
としては、第１階層のリンクに“有効帯域”情報を用
い、第２階層のリンクに“最大遅延ゆらぎ”情報を用い
る方法や、第１階層に割り当てられた定数（ａ１，ｂ
１，Ｃ１）を用いた関数ｆ₁（Ｐ１，Ｐ２，Ｐ３）によ
って求められるスカラー量と第２階層に割り当てられた
定数（ａ２，ｂ２，Ｃ２）を用いた関数ｆ₂（Ｐ１，Ｐ
２，Ｐ３）によって求められるスカラー量を各々の階層
のリンクの重みとして用いる方法などが考えられる。

【０１０７】図４に示したネットワークトポロジーにつ
いて、実存ＡＴＭスイッチノード１３１がルーティング
処理を実行した結果、コーネクション設定経路として
“１３１”--> “１３２”--> “２１０”という経路が
選択されたとする。すると、当該ＡＴＭスイッチノード
１３１は先の場合と同様に、ＤＴＬスタックを新たに書
き直す。そして、この選択した経路に沿って、当該書き
直したＤＴＬスタックを乗せたパケットを転送してい
く。

【０１０８】そして、ＤＴＬスタックを乗せたパケット
が論理的ＡＴＭスイッチノード２１０に到着した時に
は、論理的ＡＴＭスイッチノード２０２での場合と同様
に、論理的ＡＴＭスイッチノード２１０内の経路選択処
理が実行されることになる。

【０１０９】このような処理を順次行なっていき、最終
的に、コネクション接続先であるＡＴＭスイッチノード
までＤＴＬスタックを乗せたパケットが到着すると、ネ
ットワーク内にコネクションが設定可能であるというこ
とになる。

【０１１０】＜ＡＴＭスイッチノード１０１の構成＞次
に、このような処理を可能とする実存ＡＴＭスイッチノ
ード１０１の構成例を図５を参照して説明する。

【０１１１】図５に示すように、ＡＴＭスイッチノード
１０１は、データ送信／受信処理部７０１、ネットワー
クトポロジー認識部７０２、ネットワークトポロジー作
成部７０３、コネクション設定要求受信処理部７０４、
ＱＯＳ要求情報認識部７０５、ルーティング処理実行部
７０６、コネクション設定処理部７０７、トポロジー情
報作成部７０８とより構成される。

【０１１２】これらのうち、データ送信／受信処理部７
０１は、回線を介して送られてくる自局宛てのパケット
を受信処理し、また、回線へ伝送するパケットの送出処
理をするものであって、且つ、このデータ送信／受信処
理部７０１は、定期的に送られてくる各階層のリンクの
トポロジー情報や、各論理的ＡＴＭスイッチノードから
送られてくるトポロジー情報を受信して、この受信した
トポロジー情報をネットワークトポロジー認識部７０２
に転送する機能を有する。

【０１１３】ネットワークトポロジー認識部７０２は、
このトポロジー情報内容を認識する機能を有するもので
ある。

【０１１４】また、ネットワークトポロジー作成部７０
３は、このネットワークトポロジー情報認識部７０２で
認識されたネットワークトポロジー情報をもとに、各階
層のリンク毎の重みとして用いるトポロジー情報を選択
したり各階層のリンクの重みを適宜なる関数によって求
め、ルーティング処理に用いるネットワークトポロジー
を作成する機能を有するものである。コネクション設定
要求受信処理部７０４は、データ送信／受信処理部７０
１の受信した情報中からコネクション設定要求情報を抽
出する処理を行うものであり、ＱＯＳ要求情報認識部７
０５は、設定したコネクションに対応するＱＯＳ関連の
情報を記憶するものであり、ルーティング処理実行部７
０６は、ネットワークトポロジー作成部７０３からトポ
ロジー情報を受信し、そのトポロジー情報を記憶すると
共に、コネクション設定要求受信処理部７０４から送ら
れてくるコネクション設定要求情報に基づいて、記憶し
ているトポロジーを用いてコネクション設定を行なう経
路を決定するといった機能を有する。

【０１１５】コネクション設定処理部７０７は、ルーテ
ィング処理実行部７０６によりコネクションを設定する
経路の選択がなされると、その選択経路とＱＯＳ要求情
報認識部７０５に記憶されている設定したコネクション
に対応するＱＯＳ関連の情報をもとにして、その選択さ
れた経路上に要求されたＱＯＳを満足するコネクション
が設定可能であるか否かを判断するものであり、トポロ
ジー情報作成部７０８は、隣接リンクに関するトポロジ
ー情報を作成してデータ送信／受信処理部７０１に与え
る機能を有するものである。

【０１１６】このような構成による本具体例のＡＴＭス
イッチノード１０１は、図１に示したようなネットワー
クを図２のような論理的トポロジーとして認識し、前述
のようなルーティング処理を行なうことになる。従っ
て、図５におけるＡＴＭスイッチノード１０１内では、
まず、定期的に送られてくる各階層のリンクのトポロジ
ー情報や、各論理的ＡＴＭスイッチノードから送られて
くるトポロジー情報をデータ送信／受信処理部７０１に
よって受信し、受信したトポロジー情報をＡＴＭスイッ
チノード１０１内のネットワークトポロジー認識部７０
２に転送する。

【０１１７】また、ＡＴＭスイッチノード１０１が収容
している端末から呼が発生した際に送られてくるコネク
ション設定要求情報や、隣接するＡＴＭスイッチノード
から送られてくるＤＴＬスタックを乗せたパケットなど
をデータ送信／受信処理部７０１によって受信し、この
受信したコネクション設定要求情報やＤＴＬスタックを
乗せたパケットをＡＴＭスイッチノード１０１内のコネ
クション設定要求受信処理部７０４に転送する。

【０１１８】そして、コネクション設定要求受信処理部
７０４では、受信したコネクション設定要求情報やＤＴ
Ｌスタックを乗せたパケットの中の、送信端末アドレス
や受信端末アドレスなどのコネクション経路に関する情
報をルーティング処理実行部７０６に転送し、受信した
コネクション設定要求情報やＤＴＬスタックを乗せたパ
ケットの中のＱＯＳ関連の情報をＱＯＳ要求情報認識部
７０５に転送する。

【０１１９】また、コネクション設定要求処理部７０４
は、ＤＴＬスタック内の情報などから、ルーティング処
理に用いるトポロジーを作成するネットワークトポロジ
ー作成部７０３へ、ルーティング処理を実行するトポロ
ジーの範囲に関する情報を通知する。

【０１２０】次に、データ送信／受信処理部７０１から
トポロジー情報を受信したネットワークトポロジー情報
受信部７０２は、それらの情報を図２に示した論理的ネ
ットワークトポロジー上の当てはまるリンクのトポロジ
ー情報として書き加え、ネットワークトポロジー情報を
更新していく。

【０１２１】このネットワークトポロジー認識部７０２
で認識されるトポロジー情報は、図３（ａ）に示したよ
うに、ＡＴＭスイッチノード１０１が認識しているネッ
トワークトポロジーの各リンクにおける、全ての種類の
トポロジー情報を含んでいる。

【０１２２】本具体例のＡＴＭスイッチノードには、こ
のネットワークトポロジー情報認識部７０２で認識され
たネットワークトポロジー情報をもとに、各階層のリン
ク毎の重みとして用いるトポロジー情報を選択したり各
階層のリンクの重みを適当な関数によって求め、ルーテ
ィング処理に用いるネットワークトポロジーを作成する
ネットワークトポロジー作成部７０３が存在する。

【０１２３】このネットワークトポロジー作成部７０３
では、例えば前述の図３（ｂ）のように、第１階層のリ
ンクＬ１，Ｌ２，Ｌ３，Ｌ４ではリンクの重みとして用
いるトポロジー情報として“有効帯域”の情報を選択す
るようにし、第２階層のリンクＬ５，Ｌ６，Ｌ７，Ｌ８
ではリンクの重みとして用いるトポロジー情報として
“平均遅延時間”を選択するようにし、第３階層のリン
クＬ９，Ｌ１０，Ｌ１１，Ｌ１２ではリンクの重みとし
て用いるトポロジー情報として“最大遅延ゆらぎ”を選
択するようにしたり、各リンクの重みを決定する関数と
して、ｆ＝ａ＊Ｐ１＋ｂ＊Ｐ２＋ｃ＊Ｐ３＋…（但
し、ａ，ｂ，ｃ，…：定数）という関数を決めておき、
各仮想的階層毎に、この関数ｆによって求められる１つ
のスカラー量をリンクの重みとするような、各階層で異
なった種類のトポロジー情報をリンクの重みとしたネッ
トワークトポロジーを作成する。

【０１２４】作成されたネットワークトポロジーは、ネ
ットワークトポロジー作成部７０３からルーティング処
理実行部７０６に転送される。

【０１２５】ネットワークトポロジー作成部７０３から
トポロジー情報を受信し、そのトポロジー情報を記憶し
ているルーティング処理実行部７０６は、コネクション
設定要求受信処理部７０４から送られてくるコネクショ
ン設定要求情報に基づいて、記憶しているトポロジー情
報を用いてコネクション設定を行なう経路を決定する。

【０１２６】通常、ルーティング処理を実行する際に
は、ネットワークの各リンクの重みには同じパラメータ
を用いることになっている。しかし、本具体例では、前
述のように、各階層で異なるパラメータを用いてルーテ
ィング処理を実行するので、それらの重みの間の相関関
係や呼設定時の最初のルーティング処理時に用いる関数
ｆを予め決めておくかする必要がある。

【０１２７】ルーティング処理実行部７０６によってコ
ネクションを設定する経路が選択されると、その選択経
路とＱＯＳ要求情報認識部７０５に記憶されている設定
したコネクションに対応するＱＯＳ関連の情報をもとに
して、その選択された経路上に要求されたＱＯＳを満足
するコネクションが設定可能であるか否かをコネクショ
ン設定処理部７０７によって判断されることになる。

【０１２８】この時には、コネクション設定要求情報に
よって通知された全てのＱＯＳ情報に関して、各リンク
が持っているトポロジー情報と比較参照する必要がある
ので、コネクション設定処理部７０７でコネクション設
定の可否を判断する際には、ネットワークトポロジー認
識部７０２に記憶されている全てのネットワークトポロ
ジー情報を参照しなければならない。

【０１２９】また、ここでもしコネクション設定処理部
７０７において、コネクションが設定不可であると判断
された場合には、その結果が、ネットワークトポロジー
作成部７０３およびルーティング処理実行部７０６に通
知される。

【０１３０】このコネクション設定不可の通知を受けた
ネットワークトポロジー作成部７０３では各仮想的階層
毎に新たなリンクの重みを選択したり、各仮想的階層の
リンクの重みを求める関数を変更するなどして、新たな
リンクの重みを持ったネットワークトポロジーを作成
し、ルーティング処理実行部７０６に通知する。

【０１３１】ルーティング処理実行部７０６では、上記
通知された新たなネットワークトポロジーを用いて、コ
ネクション設定が不可であったコネクション要求に関す
るルーティング処理を再度実行し、その結果、選択され
た新たな経路をコネクション設定処理部７０７に通知
し、再度、全てのＱＯＳに関して要求されている品質が
満たされているかのチェックを行う。

【０１３２】ＡＴＭスイッチノード１０１は、自ＡＴＭ
スイッチノード１０１に接続しているリンクＬ１，Ｌ２
のトポロジー情報を作成し、論理的ＡＴＭスイッチノー
ド２０１内の他のＡＴＭスイッチノードに通知しなけれ
ばならない。よって、ＡＴＭスイッチノード１０１内に
は、ＡＴＭスイッチノード内のコネクション設定状態か
らリンクＬ１，Ｌ２のトポロジー情報を作成するトポロ
ジー情報作成部７０８が存在し、そこから送出される隣
接リンクに関するトポロジー情報が、データ送信／受信
処理部７０１から外部のＡＴＭスイッチノードに対して
送出されている。

【０１３３】さらに、受信したコネクション設定要求や
ＤＴＬスタックをコネクション設定処理部７０７で処理
した後に、コネクション設定が可能であると判断された
場合には、受信したコネクション設定要求情報やＤＴＬ
スタックを、次段のＡＴＭスイッチノードに送信し、コ
ネクション設定が不可能であった場合にはコネクション
設定が不可能であった旨を呼を発生した端末に通知する
ため、これらのコネクション設定の可否情報が、データ
送信／受信処理部７０１から外部のＡＴＭスイッチノー
ドや収容している端末に対して送出されることになる。

【０１３４】このような仮想的な階層毎に異なるトポロ
ジー情報を用いてリンクの重みとすることで、ネットワ
ークトポロジーの現状に応じて、コネクションが要求す
るＱＯＳを保証する経路を、正確に求めることの出来る
ルーティング方式が提供できることになる。

【０１３５】以上、この具体例は、複数のＡＴＭスイッ
チを備えると共に、これらＡＴＭスイッチ間を接続する
リンクによって構成されるＡＴＭネットワークであっ
て、該ＡＴＭネットワーク内にＡＴＭコネクションを設
定する際に、前記ＡＴＭネットワークの一部を、論理的
上位階層における論理的ＡＴＭスイッチと認識すること
で、前記ＡＴＭネットワーク全体を仮想的多層階層構造
のトポロジーとして認識し、該仮想的多層階層構造のト
ポロジーのネットワーク上でコネクション設定経路の探
索を行なう場合に、コネクション設定経路の探索を実行
する際に用いるリンクの重み複数種の中から最適な１つ
を前記仮想的階層毎に選択するようにしたもので、当該
ルーティング方式を実行するＡＴＭスイッチノードとし
ては、ＰＮＮＩ方式に従ってネットワークトポロジーを
仮想的階層構成と認識するトポロジー認識手段と、ネッ
トワークに発生した呼が要求するコネクション設定要求
情報を受信するコネクション設定要求受信手段と、前記
トポロジー認識手段よって認識された仮想的階層毎に対
応するリンクの重み情報を選択する重み情報選択手段
と、前記コネクション設定要求情報に基づいて、ルーテ
ィング処理に用いるネットワークトポロジーを作成する
トポロジー作成手段と、前記重み情報選択手段で選択さ
れたリンクの重み情報を、前記トポロジー作成手段で作
成されたトポロジーの各リンクの重みとして付加する重
み情報付加手段と、前記コネクション設定要求情報に基
づいて、前記重み情報付加手段によってリンクの重みを
付加された前記ネットワークトポロジー上でコネクショ
ンの設定経路を探索するルーティング処理実行手段と、
前記コネクション設定要求情報に記載されているＱＯＳ
要求情報を認識するＱＯＳ要求情報認識手段と、前記Ｑ
ＯＳ要求情報を参照しながら、前記ルーティング処理実
行手段によって選択されたコネクション経路に沿って、
要求されたコネクションの設定処理を行うコネクション
設定手段とを具備して構成したものである。

【０１３６】そして、ＡＴＭネットワーク全体を仮想的
多層階層構造のトポロジーとして認識し、リンクには複
数種の重みをトポロジー情報として持つが、当該重みを
用いた経路選択に当たっては、階層毎にその階層で使用
するリンクの重みをＱＯＳ情報の特性に応じた１種類に
し、その重みを用いてリンクを選ぶことで経路を選ぶ。
このように、階層毎にその階層で使用するリンクの重み
の種類を、ＱＯＳ情報の特性に応じた１種類にして用い
るようにしたから、ＰＮＮＩ方式で運用されているネッ
トワークの論理トポロジー上で、要求されたＱＯＳパラ
メータを保証するためのルーティングを実行する際に、
経路探索アルゴリズムの実行回数を減らすことができる
ようになるものである。

【０１３７】また、コネクション設定確認はコネクショ
ン設定要求と経路情報を含むＤＴＬスタックを乗せたパ
ケットの伝送により行うが、論理的ＡＴＭスイッチノー
ドに対しての経路では、ＤＴＬスタック中の経路情報と
コネクション設定要求情報中のＱＯＳ情報とに基づき、
その論理的ＡＴＭスイッチノードにおける入口の実存Ａ
ＴＭスイッチノードで、上述の手法による経路探索を行
い、経路を決定して、その決定した経路の情報にＤＴＬ
スタック内容を書き替えて伝送するようにしたから、呼
発生ＡＴＭスイッチノードでは他の論理的ＡＴＭスイッ
チノード内でのとるべき経路は探索、決定を行わずに済
み、実存ＡＴＭスイッチノードの負担が軽くなるほか、
着呼先となる最終段の論理的ＡＴＭスイッチノードに到
達した段階ではそれまでに辿ってきた経路でのコネクシ
ョン設定は可であることが確認されていることになるの
で、合理的に、短時間でのルーティングできることにな
る。

【０１３８】ところで上記の第１の具体例におけるＡＴ
Ｍスイッチノードでは、ネットワークトポロジー作成部
７０３において、仮想的階層毎に用いるリンクの重み情
報の内容が固定的に決められる構成であり、状況に応じ
て内容の微調整を図る自由度はなかった。しかし、微調
整できるようにしたいという要求も当然あり、従って、
上述のような方法だけではなく、仮想的階層毎に用いる
リンクの重み情報を、発生した呼が要求するコネクショ
ン設定要求情報に応じて微調整できるようにしたいとこ
ろである。

【０１３９】例えば、“セル廃棄率については高品質を
要求するが、遅延に関しては低品質でも許容する”と
か、逆に“セル廃棄率には高品質を要求しないが、遅延
に関しては高品質を要求する”といった具合に、コネク
ションにより要求品質内容が異なる場合、そのコネクシ
ョン毎に、用いるリンクのトポロジー情報を変更するこ
とができれば、ＱＯＳ（サービス品質）を保証する経路
を、より正確に求めることの出来るルーティング方式が
提供できることになる。それを実現する例を次に第２の
具体例として説明する。

【０１４０】（第２の具体例）仮想的階層毎に用いるリ
ンクの重み情報を、発生した呼が要求するコネクション
設定要求情報に応じて変更する例を説明する。この第２
の具体例においては、上述した図５のＡＴＭスイッチノ
ード１０１におけるネットワークトポロジー作成部７０
３の機能を次のようなものにする。

【０１４１】すなわち、コネクション毎に、そのコネク
ションで要求されるＱＯＳに対応した種別の重みを各仮
想的階層毎に定める機能に加えて、さらに、必要に応じ
て関数と、その関数に用いる定数の値を変更する機能を
持たせる。ネットワークトポロジー作成部７０３ではコ
ネクションで要求されるＱＯＳの情報は、ＱＯＳ要求情
報識別部７０５から取得する。

【０１４２】ネットワークトポロジー作成部７０３はＱ
ＯＳ要求情報識別部７０５が取得したＱＯＳ要求情報に
基づき、そのコネクションで要求されるＱＯＳに対応し
た種別の重みを各階層毎に定め、また、必要に応じて関
数と、その関数に用いる定数の値を変更する。

【０１４３】コネクションには、セル廃棄率については
高品質を要求するが、遅延に関しては低品質でも許容す
るようなコネクションもあれば、セル廃棄率については
低品質で良いが、遅延に関しては高品質を要求するよう
なコネクションもある。

【０１４４】従って、例えば、図３（ａ）のようなトポ
ロジー情報を持ったネットワークに対して、“セル廃棄
率は高品質要求、遅延に関しては低品質可”とするコネ
クションが発生した場合には、ネットワークトポロジー
作成部７０３において、第１階層と第２階層のリンクの
重みに用いるトポロジー情報として“有効帯域”情報を
選択し、第３階層のリンクの重みに用いるトポロジー情
報として“平均遅延時間”を用いたり、第１階層と第２
階層のリンクの重みを決定する関数ｆ₁，ｆ₂において
はパラメータ“有効帯域”の係数であるａ１，ａ２に大
きな値を与え、第３階層のリンクの重みを決定する関数
ｆ₃においてはパラメータ“平均遅延時間”の係数であ
るｂ３に大きな値を与えるなどの方法が考えられる。

【０１４５】また逆に、“セル廃棄率は低品質可、遅延
は高品質要求”とするコネクションが発生した場合に
は、ネットワークトポロジー作成部７０３において、第
１階層のリンクの重みに用いるトポロジー情報のみに
“有効帯域”情報を選択し、第２階層と第３階層のリン
クの重みに用いるトポロジー情報として“平均遅延時
間”を用いたり、第１階層のリンクの重みを決定する関
数ｆ₁においてはパラメータ“有効帯域”の係数である
ａ１に大きな値を与え、第２、第３階層のリンクの重み
を決定する関数ｆ₂，ｆ₃においてはパラメータ“平均
遅延時間”の係数であるｂ２，ｂ３に大きな値を与える
などの方法が考えられる。

【０１４６】このようなコネクション毎にそのコネクシ
ョンでの要求ＱＯＳ対応に、用いるリンクのトポロジー
情報を変更することによって、ＱＯＳを保証する経路
を、より正確に求めることの出来るルーティング方式が
提供できるようになる。

【０１４７】以下、図１に示したネットワーク内の、図
２のようにネットワークトポロジーを認識するＡＴＭス
イッチノード１０１から論理的ＡＴＭスイッチノード３
０４内のＡＴＭスイッチノードに対して呼が発生した場
合を例に、そのルーティング方式に関する第２の詳細を
述べていくこととする。

【０１４８】この具体例においては、仮想的階層構造の
ネットワーク上でコネクション設定経路の探索を行なう
ＡＴＭネットワークにおいて、コネクション設定経路の
探索を実行する際に用いるリンクの重みを、前記論理的
なＡＴＭスイッチと認識される前記ＡＴＭネットワーク
の一部分毎に選択する。また、前記コネクション設定経
路の探索を実行する際に用いるリンクの重みとして用い
るトポロジー情報を、前記ＡＴＭネットワークに発生し
た呼の要求品質をもとに選択する。

【０１４９】以下においては、第１の具体例で説明した
ルーティング方式の場合と同様に、ＡＴＭスイッチノー
ド１０１から論理的ＡＴＭスイッチノード３０４へのコ
ネクションを設定する際にＤｉｊｋｓｔｒａアルゴリズ
ムを用いることとし、また、記憶されているトポロジー
情報も同様に、各リンクの“有効帯域”、“平均遅延時
間”、“平均遅延ゆらぎ”の３つのパラメータとする。

【０１５０】このようなトポロジー情報が認識された場
合に、当該第２の具体例でのルーティング方式を実行す
るＡＴＭスイッチノード１０１は、これらの３種類のト
ポロジー情報をもとに、各論理的ＡＴＭスイッチノード
（ＰｅｅｒＧｒｏｕｐ）毎のリンクの重みを作成す
る。このような、仮想的な階層毎に異なるリンクの重み
を与える方法としては、第１の具体例でのルーティング
方式と同様、以下の２通りが考えられる。

【０１５１】［ｉ］第１に、各論理的ＡＴＭスイッチ
ノード毎に１つのトポロジー情報を選択する方法であ
る。この時に、送られてきたコネクション設定要求情報
の中のＱＯＳ情報を参照した結果、論理的ＡＴＭスイッ
チノード２０１内のリンクＬ１，Ｌ２，Ｌ３，Ｌ４には
“有効帯域”情報を選択し、論理的ＡＴＭスイッチノー
ド３０１内のリンクＬ５，Ｌ６，Ｌ７，Ｌ８には“最大
遅延ゆらぎ”を選択し、論理的ＡＴＭスイッチノード３
０１，３０２，３０３，３０４間のリンクＬ９，Ｌ１
０，Ｌ１１，Ｌ１２には“平均遅延時間”を選択したと
すると、その結果、得られる各リンクの重みは図３
（ｂ）と同じになる。しかし、この方式の場合には、論
理的ＡＴＭスイッチノード２０２，２０３，２０４内で
用いられるリンクの重み種類が異なる場合もあり得るの
で、実際にルーティング処理を実行すると、第１の具体
例方式とは異なる経路が選択される場合がある。また、
この方式でも、実存ＡＴＭスイッチノード１０１は図３
（ｂ）に示したネットワーク上でＤｉｊｋｓｔｒａアル
ゴリズムを実行するので、これらの３種類のリンクの重
みの間の相関関係を決めておく必要がある。

【０１５２】［ii］第２に、各リンクの持っているパ
ラメータ（Ｐ１，Ｐ２，Ｐ３）を用いてリンクの重みを
決定するために、ｆ＝ａ×Ｐ１＋ｂ×Ｐ２＋ｃ×Ｐ３
（但し、ａ，ｂ，ｃは定数）という関数を決めておき、
各論理的ＡＴＭスイッチノード毎の関数ｆ_PG（Ｐ１，Ｐ
２，Ｐ３）によって求められるスカラー量をリンクの重
みとして用いる方法である。この方法では、各論理的Ａ
ＴＭスイッチノード毎（ピアグループ毎）に、関数ｆ_PG
（Ｐ１，Ｐ２，Ｐ３）で用いられている定数（ａ_PG，ｂ
_PG，ｃ_PG）の値を独自に、かつ、コネクションの設定要
求を受け取った毎に設定することによって、各論理的Ａ
ＴＭスイッチノード毎に異なる特性を持ったリンクの重
みを用いたルーティング処理を実行できるようになる。

【０１５３】リンクの重みを決定するために、このよう
な適宜なる関数を用いるようにする方法であれば、前述
の各論理的ＡＴＭスイッチノード内のリンクの重みに、
階層毎に異なる１種類のパラメータを用いるようにした
場合よりも、ルーティング処理やコネクションの品質要
求条件に、柔軟に対応することが可能となる。ただし、
この方式でも３種類のトポロジー情報がリンクの重みと
して混在するので、Ｄｉｊｋｓｔｒａアルゴリズムのよ
うな経路探索アルゴリズムを実行する際には、これらの
リンクの重みの間の相関関係を決めておく必要がある。

【０１５４】先の場合と同様に、図３（ｂ）のネットワ
ーク上でＤｉｊｋｓｔｒａアルゴリズムを実行した際
に、コネクション設定経路として、「“実存ＡＴＭスイ
ッチノード１０１”--> “実存ＡＴＭスイッチノード１
０２”--> “論理的ＡＴＭスイッチノード２０２”-->
“論理的ＡＴＭスイッチノード２０４”--> “論理的Ａ
ＴＭスイッチノード３０３”--> “論理的ＡＴＭスイッ
チノード３０４”」という経路が選択され、この選択し
た経路の情報である経路情報を書き込んだＤＴＬスタッ
クを乗せたパケットが、第２階層である図２中の論理的
ＡＴＭスイッチノード２０２まで届いた時の、当該論理
的ＡＴＭスイッチノード２０２の振舞いについて述べ
る。

【０１５５】呼を発生したＡＴＭスイッチノード１０１
によって選択された経路が、“論理的ＡＴＭスイッチノ
ード２０２”から“論理的ＡＴＭスイッチノード２０
４”に向かった経路であるとＤＴＬスタックに書き込ま
れているので、当該ＤＴＬスタックを乗せたパケットを
受け取ったＡＴＭスイッチノード１０５は、自スイッチ
ノードから、論理的ＡＴＭスイッチノード２０４に接続
しているＡＴＭスイッチノード１０６への経路選択を実
行する。

【０１５６】この時、本具体例のルーテイング方式によ
れば、実存ＡＴＭスイッチノード１０５は論理的ＡＴＭ
スイッチノード２０２内のリンクを用いてコネクション
設定経路の探索を行なっているので、このＡＴＭスイッ
チノード１０５は論理的ＡＴＭスイッチノード２０２に
割リ当てるリンクの重み、もしくは論理的ＡＴＭスイッ
チノード２０２に割り当てる定数（ａ₂₀₂，ｂ₂₀₂，ｃ
₂₀₂）を受け取ったコネクション設定要求情報の中のＱ
ＯＳ情報を参照して決定し、その結果、得られた論理的
ＡＴＭスイッチノード２０２に割り当てられたリンクの
重み、もしくは論理的ＡＴＭスイッチノードに割り当て
られた定数（ａ₂₀₂，ｂ₂₀₂，ｃ₂₀₂）を用いた関数ｆ
₂₀₂（Ｐ１，Ｐ２，Ｐ３）によって求められるスカラー
量をリンクの重みとして用いることになる。

【０１５７】また、ＤＴＬスタックを乗せたパケットが
図２中の論理的ＡＴＭスイッチノード３０３まで届いた
時の、論理的ＡＴＭスイッチノード３０３の振舞いにつ
いて述べる。当初の接続経路は“１０１”--> “１０
２”--> “２０２”--> “２０４”--> “３０３”-->
“３０４”であるから、ＤＴＬスタックに書き込まれて
いる最終的な着呼先は第３階層の論理的ＡＴＭスイッチ
ノード３０４の実存ＡＴＭスイッチノードであり、当該
論理的ＡＴＭスイッチノード３０３からみた残りの経路
は当該最終的な着呼先であるＡＴＭスイッチノードをピ
アグループ内に含む論理的ＡＴＭスイッチノード３０４
である。

【０１５８】そして、実存ＡＴＭスイッチノード１３１
が記憶しているネットワークトポロジーは図４のように
なっているので、当該実存ＡＴＭスイッチノード１３１
は、自スイッチノードから論理的ＡＴＭスイッチノード
３０４にリンクすることが可能な唯一のノードである論
理的ＡＴＭスイッチノード２１０へのコネクション設定
経路の探索処理を実行することになる。

【０１５９】この時、本具体例のルーティング方式によ
れば、実存ＡＴＭスイッチノード１３１は、自己の属す
るピアグループの第２階層における論理的なＡＴＭスイ
ッチである論理的ＡＴＭスイッチ２０９内のリンクＬ２
１，Ｌ２２，Ｌ２３，Ｌ２４と、論理的ＡＴＭスイッチ
２０９の属するピアグループの第３階層での論理的なＡ
ＴＭスイッチノードである論理的ＡＴＭスイッチノード
３０３内のリンクＬ２５，Ｌ２６，Ｌ２７を用いてコネ
クション設定経路の探索を行なっている。

【０１６０】よって、このときの実存ＡＴＭスイッチノ
ード１３１におけるルーティング処理における、受け取
ったコネクション設定要求情報中のＱＯＳ情報を参照し
た結果、使用することとするリンクの重みとしては、
「第２階層での論理的ＡＴＭスイッチノード２０９に割
り当てられたリンクの重みと、第３階層での論理的ＡＴ
Ｍスイッチノード３０３に割り当てられたリンクの重み
を各々用いる方法」や、「第２階層での論理的ＡＴＭス
イッチノード２０９に割り当てられた定数（ａ₂₀ ₉，ｂ
₂₀₉，ｃ₂₀₉）を用いた関数ｆ₂₀₉（Ｐ１，Ｐ２，Ｐ
３）によって求められるスカラー量と、第３階層での論
理的ＡＴＭスイッチノード３０３に割り当てられた定数
（ａ₃₀₃，ｂ₃₀₃，ｃ₃₀₃）を用いた関数ｆ₃₀₃（Ｐ
１，Ｐ２，Ｐ３）によって求められるスカラー量を各々
の階層のリンクの重みとして用いる方法」などを用いて
求めれば良い。

【０１６１】そして、実存ＡＴＭスイッチノード１３１
は第１の具体例でのルーティング方式の場合と同様に、
ルーティング処理（経路選択処理）を実行した後に、こ
れにより得られた選択した経路に沿って経路情報を書き
直したＤＴＬスタックを作成し、そして、この書き直し
たＤＴＬスタックを乗せたパケットを転送する。

【０１６２】そして、そのＤＴＬスタックを乗せたパケ
ットが論理的ＡＴＭスイッチノード２１０に到着した時
には、論理的ＡＴＭスイッチノード２１０内の実存ＡＴ
Ｍスイッチノードが同様に経路選択処理を実行し、これ
により得られた選択した経路に沿って経路情報を書き直
したＤＴＬスタックを作成し、そして、この書き直した
ＤＴＬスタックを乗せたパケットを転送する。

【０１６３】このようにして第１階層のノードである実
存ＡＴＭスイッチノードから第２階層のノードである論
理的ＡＴＭスイッチノードにＤＴＬスタックを乗せたパ
ケットが渡る毎に、そのパケットが渡された第２階層の
ノードである論理的ＡＴＭスイッチノード内の入口とな
る当該ノード所属の実存ＡＴＭスイッチノードが経路選
択処理を実行し、これにより得られた選択経路に沿って
経路情報を書き直したＤＴＬスタックを作成し、そし
て、この書き直したＤＴＬスタックを乗せたパケットを
転送するといった処理を実施していくと、最終的に、コ
ネクション接続先であるＡＴＭスイッチノードまでＤＴ
Ｌスタックを乗せたパケットが到着した段階で、発呼元
実存ＡＴＭスイッチノードから着呼先論理的ＡＴＭスイ
ッチノードまでのコネクションが設定可能であるという
ことになる。

【０１６４】以上、第２の具体例は、ＡＴＭネットワー
ク全体を仮想的多層階層構造のトポロジーとして認識
し、該仮想的多層階層構造のトポロジーのネットワーク
上でコネクション設定経路の探索を行なう場合に、コネ
クション設定経路の探索実行の際に用いるリンクの重み
を、複数種の中から前記仮想的階層毎に１つ選んで用い
るようにしたルーティング方式において、仮想的階層毎
に、用いるリンクの重み情報を、発生した呼が要求する
コネクション設定要求情報に応じて変更するようにした
ものであり、これにより、用いるリンクのトポロジー情
報をコネクション毎に変更してＱＯＳ（サービス品質）
を保証する経路を、より正確に求めてルーティングでき
るようになる効果が得られる。そのため、要求品質を満
たす通信サービスを、いち早く提供できるようになる。

【０１６５】（第３の具体例）次に、仮想的階層構造の
ＡＴＭネットワーク上でコネクション設定経路の探索を
行なうにあたり、コネクション設定経路の探索実行の際
に用いるリンクの重みを、前記論理的なＡＴＭスイッチ
と認識される前記ＡＴＭネットワークの一部分毎に選択
すると共に、その選択は呼の要求品質をもとに行うよう
にする例を第３の具体例として説明する。

【０１６６】この第３の具体例を適用したＡＴＭスイッ
チノード１０１の内部機能の構成を図５に示す。本具体
例のＡＴＭスイッチノード１０１においても、基本的に
は図１に示したようなネットワークを図２のような論理
的トポロジーとして認識し、前述のようなルーティング
処理を行なうことになるので、図５におけるＡＴＭスイ
ッチノード１０１内では、第１の具体例に記載のルーテ
ィング方式の場合と同様に、データ送信／受信処理部７
０１、ネットワークトポロジー認識部７０２、ネットワ
ークトポロジー作成部、コネクション設定要求処理部７
０４、ＱＯＳ要求情報認識部７０５、ルーティング処理
実行部７０６、コネクション設定処理部７０７、トポロ
ジー情報作成部７０８が存在する。

【０１６７】そして、基本的にはこれらの機能要素は第
１の具体例のものと変わりはないが、ネットワークトポ
ロジー作成部７０３の機能に変更がある。すなわち、本
具体例では、上記の各処理機能の中のネットワークトポ
ロジー作成部７０３内部での処理が、第１の具体例に記
載のルーティング方式とは異なった処理を実行している
ことになる。詳細を以下に示す。

【０１６８】ネットワークトポロジー認識部７０２で認
識されるトポロジー情報は、図３（ａ）に示したよう
に、ＡＴＭスイッチノード１０１が認識しているネット
ワークトポロジーの各リンクにおける、全ての種類のト
ポロジー情報を含んでいる。本具体例のＡＴＭスイッチ
ノードには、このネットワークトポロジー情報認識部７
０２で認識されたネットワークトポロジー情報をもと
に、各論理的ＡＴＭスイッチノード毎のリンクの重みと
して用いるトポロジー情報を選択したり、各論理的ＡＴ
Ｍスイッチノード毎のリンクの重みを適当な関数によっ
て求め、ルーティング処理に用いるネットワークトポロ
ジーを作成するネットワークトポロジー作成部７０３が
存在する。

【０１６９】このネットワークトポロジー作成部７０３
では、例えば前述のように、論理的ＡＴＭスイッチノー
ド２０１内のリンクＬ１，Ｌ２，Ｌ３，Ｌ４には有効帯
域情報を選択し、論理的ＡＴＭスイッチノード３０１内
のリンクＬ５，Ｌ６，Ｌ７，Ｌ８には“最大遅延ゆら
ぎ”を選択し、論理的ＡＴＭスイッチノード３０１，３
０２，３０３，３０４間のリンクＬ９，Ｌ１０，Ｌ１
１，Ｌ１２には“平均遅延時間”を選択したり、各リン
クの持っているトポロジー情報（Ｐ１，Ｐ２，Ｐ３）を
用いてリンクの重みを決定する関数ｆ＝ａ×Ｐ１＋ｂ×
Ｐ２＋ｃ×Ｐ３（但し、ａ，ｂ，ｃは定数）を決めてお
き、各論理的ＡＴＭスイッチノード毎に、この関数ｆ
（Ｐ１，Ｐ２，Ｐ３）によって求められる１つのスカラ
ー量をリンクの重みとして用いる方法によって、各論理
的ＡＴＭスイッチノード毎に異なった種類のトポロジー
情報をリンクの重みとしたネットワークトポロジーを作
成する。

【０１７０】作成されたネットワークトポロジーは、ネ
ットワークトポロジー作成部７０３からルーティング処
理実行部７０４に転送される。

【０１７１】このように第３の具体例は、論理的ＡＴＭ
スイッチノード毎に、異なるトポロジー情報を用いてリ
ンクの重みとするようにしたものであり、このようにす
ることで、ネットワークトポロジーの現状に応じて、コ
ネクションが要求するＱＯＳを保証する経路を、正確に
求めることの出来るルーティング方式が提供できること
になる。

【０１７２】また、第２の具体例に記載のルーティング
方式の場合と同様に、ネットワークトポロジー作成部７
０３において作成するトポロジー情報の値を、発生した
呼が要求するコネクション設定要求情報に応じて変更す
る場合も考えられる。このようなコネクション毎に用い
るリンクのトポロジー情報を変更することによって、Ｑ
ＯＳを保証する経路を、より正確に求めることの出来る
ルーティング方式が提供できるようになる。

【０１７３】（第４の具体例）次に仮想的階層構造のＡ
ＴＭネットワーク上でコネクション設定経路の探索を行
なうにあたり、コネクション設定経路の探索実行の際に
用いるリンクの重みを前記コネクション設定経路の探索
処理毎に選択すると共に、その際に用いるリンクの重み
としては、前記ＡＴＭネットワークに発生した呼の要求
品質をもとに選択する例を第４の具体例として説明す
る。

【０１７４】図１に示したネットワークを、図２のよう
なトポロジーと認識するＡＴＭスイッチノード１０１か
ら論理的ＡＴＭスイッチノード３０４内のＡＴＭスイッ
チノードに対して呼が発生した場合を用いてそのルーテ
ィング方式を詳細に説明する。

【０１７５】本具体例のルーティング方式においては、
呼を受け付けた実存ＡＴＭスイッチノードにおいての最
初のルーティング処理や、コネクション設定を行なって
いる途中での各論理的ＡＴＭスイッチノード内でのルー
ティング処理毎に、ルーティング処理を実行するネット
ワークトポロジーのリンクの重みを決定する。

【０１７６】ここで、ＡＴＭスイッチノード１０１が記
憶しているネットワークトポロジー情報が図２の如きで
あり、その各リンクの持っているトポロジー情報が図６
（ａ）の如きであったとする。

【０１７７】この時に、本具体例のＡＴＭスイッチノー
ド１０１は、この図６（ａ）のネットワーク上でコネク
ション設定経路の探索処理を実行するので、図６（ａ）
においてリンクの重みとして用いるトポロジー情報を決
定しなければならない。

【０１７８】このＡＴＭスイッチノード１０１における
リンクの重みの決定方法としては、以下のような方法が
考えられる。

【０１７９】［ａ］第１に、各仮想的階層に対応する
トポロジー情報を予め割り当てておき、ルーティング処
理を実行する際に、例えば図６（ａ）のようなトポロジ
ー情報が認識された場合には、この図６（ａ）のトポロ
ジーに含まれるリンクの中の仮想的に最も上位の階層の
リンクに割リ当てられたトポロジー情報を用いてリンク
の重みとする方法である。具体的には、先の場合と同様
に、第１階層のリンクに対応するトポロジー情報として
“有効帯域”が割リ当てられ、第２階層のリンクに対応
するトポロジー情報として平均遅延時間が割り当てら
れ、第３階層のリンクに対応するトポロジー情報として
“最大遅延ゆらぎ”が割り当てられていたとすると、図
６のようなトポロジー情報が認識された場合に本具体例
のＡＴＭスイッチノード１０１は、第３階層のリンクに
対応するトポロジー情報として割り当てられた“最大遅
延揺らぎ”をリンクの重みとして用いることになる。こ
のように、リンクの重みとして最大遅延ゆらぎを用いた
場合に、ルーティング処理を実行する際に用いられるネ
ットワークトポロジーを図６（ｂ）に示す。

【０１８０】［ｂ］第２に、各リンクの持っているパ
ラメータ（Ｐ１，Ｐ２，Ｐ３）を用いてリンクの重みを
決定する関数ｆｆ＝ａ×Ｐ１＋ｂ×Ｐ２＋ｃ×Ｐ３（但し、ａ，ｂ，ｃは定数）を決めておき、各仮想的階
層毎に対応する関数ｆ₁，ｆ₂，ｆ₃に使用されている
定数（ａ１，ｂ１，Ｃ１），（ａ２，ｂ２，Ｃ２），
（ａ３，ｂ３，Ｃ３）の値を割り当てておく方法であ
る。この方法では、ルーティング処理を実行する際に、
例えば図６のようなトポロジー情報が認識された場合に
は、この図６のドポロジーに含まれるリンクの中の仮想
的に最も上位の階層のリンクに割り当てられた定数（ａ
３，ｂ３，Ｃ３）を用いた関数ｆ₃（Ｐ１，Ｐ２，Ｐ
３）によって求められるスカラー量をリンクの重みとし
て用いることになる。

【０１８１】第４の具体例におけるルーティング処理、
すなわち、ルーティング処理を実行するネットワーク毎
に、用いるリンクの重みを決定するための手法として
は、このような例の他にも種々考えられるが、いずれに
せよ、それらに共通して言えることは、これらの方法を
用いると「ルーティング処理を実行する際に使用される
リンクの重みが１種類のパラメータとなる」ということ
である。そのため、そのリンクの重みをそのまま使用し
てＤｉｊｋｓｔｒａアルゴリズムのような経路探索アル
ゴリズムを実行することができるようになる。

【０１８２】この場合にも、コネクション設定経路とし
て、“１０１”--> “１０２”-->“２０２”--> “２
０４”--> “３０３”--> “３０４”という経路が選択
されたとすると、実存ＡＴＭスイッチノード１０１は、
この選択経路やコネクション設定要求情報を書き込んだ
ＤＴＬスタックを作成し、そのＤＴＬスタックを乗せた
パケットを上記の選択経路に沿って転送して、選択経路
上の各リンクに実際にコネクションが設定できるがどう
かを確認していくことになる。

【０１８３】ここで、ＤＴＬスタックを乗せたパケット
が第２階層の論理的ＡＴＭスイッチノードである図２中
の論理的ＡＴＭスイッチノード２０２まで届いた時の、
論理的ＡＴＭスイッチノード２０２でのルーティング処
理について説明する。

【０１８４】第２階層の論理的ＡＴＭスイッチノード２
０２においては、その内部に包含されている実存ＡＴＭ
スイッチノード１０５，１０６，１０７の間でのコネク
ション設定経路のみを探索することになるので、このル
ーティング処理に用いられるネットワークトポロジーに
は、第１階層のリンクしか存在しないことになる。

【０１８５】よって、実存ＡＴＭスイッチノード１０５
におけるルーティング処理に用いられる各リンクの重み
としては、第１階層のリンクに対応されたトポロジー情
報である“有効帯域”や、第１階層に割り当てられた
“定数（ａ1 ，ｂ1 ，ｃ1 ）を用いた関数ｆ₁（Ｐ１，
Ｐ２，Ｐ３）によって与えられるスカラー量”が用いら
れることになる。

【０１８６】また、ＤＴＬスタックを乗せたパケット
が、第３階層である図２中の論理的ＡＴＭスイッチノー
ド３０３まで届いた時の、当該論理的ＡＴＭスイッチノ
ード３０３でのルーティング処理について説明する。

【０１８７】この状態は、第３階層の論理的ＡＴＭスイ
ッチノード３０３に所属するピアグループ内の入口に位
置する実存ＡＴＭスイッチノードである実存ＡＴＭスイ
ッチノード１３１に上記パケットが届いた状態である。
図７に、この状態の段階で、実存ＡＴＭスイッチノード
１３１の記憶しているネットワークトポロジーを示す。

【０１８８】本具体例においても、ＤＴＬスタックには
呼を発生した実存ＡＴＭスイッチノード１０１によって
選択された経路が、第２階層の論理的ＡＴＭスイッチノ
ード２０４から第３階層の論理的ＡＴＭスイッチノード
３０４に向かった経路であると書き込まれているので、
当該ＤＴＬスタックを乗せたパケットを受け取った第１
階層の実存ＡＴＭスイッチノード１３１は、自スイッチ
ノードから第３階層の論理的ＡＴＭスイッチノード３０
４に接続している第２階層の論理的ＡＴＭスイッチノー
ド２１０へのコネクション設定経路のみの探索処理を実
行することになる。

【０１８９】この時、ルーティング処理に用いられるネ
ットワークトポロジーには、第１階層のリンクＬ２１，
Ｌ２２，Ｌ２３，Ｌ２４と、第２階層のリンクＬ２５，
Ｌ２６，Ｌ２７のみが存在する。

【０１９０】よって、本具体例によれば、実存ＡＴＭス
イッチノード１３１は、第２階層に対応させられたトポ
ロジー情報である“平均遅延時間”や、第２階層に割り
当てられた“定数（ａ２，ｂ２，Ｃ２）を用いた関数ｆ
₂（Ｐ１，Ｐ２，Ｐ３）によって与えられるスカラー
量”をネットワーク中の各リンクの重みとしてルーティ
ング処理を実行する。

【０１９１】従って、この場合にも、各パラメータ間で
の相関関係を決める必要はないので、容易にルーティン
グ処理を実行することが出来るようになる。

【０１９２】本具体例においても、上述のような処理を
順次行なっていき、最終的に、コネクション接続先であ
るＡＴＭスイッチノードまでＤＴＬスタックを乗せたパ
ケットが到着すると、コネクション設定が可能であると
いうことになる。

【０１９３】次に、図８に、当該ルーティング方式を用
いるＡＴＭスイッチノード１０１の内部機能の構成図の
一例を示す。第４の具体例においてのＡＴＭスイッチノ
ード１０１は、データ送信／受信処理部１００１、ネッ
トワークトポロジー認識部１００２、コネクション設定
要求受信処理部１００４、ＱＯＳ要求情報認識部１００
５、ルーティング処理実行部１００６、コネクション設
定処理部１００７、トポロジー情報作成部１００８、重
み情報選択部１０１３、ネットワークトポロジー作成部
１０１４から構成される。

【０１９４】これらのうち、データ送信／受信処理部１
００１は、回線を介して送られてくる自ＡＴＭスイッチ
ノード１０１に送られてきたパケットを受信処理し、ま
た、回線へ伝送するパケットの送出処理をするものであ
って、且つ、このデータ送信／受信処理部１００１は、
送られてくる各階層のリンクのトポロジー情報や、各論
理的ＡＴＭスイッチノードから送られてくるトポロジー
情報を受信して、この受信したトポロジー情報をネット
ワークトポロジー認識部１００２に転送する機能を有す
る。

【０１９５】ネットワークトポロジー認識部１００２
は、このトポロジー情報内容を認識する機能を有するも
のである。

【０１９６】また、ネットワークトポロジー作成部１０
１４は、このネットワークトポロジー情報認識部１００
２で認識されたネットワークトポロジー情報をもとに、
各階層のリンク毎の重みとして用いるトポロジー情報を
選択したり各階層のリンクの重みを適宜なる関数によっ
て求め、ルーティング処理に用いるネットワークトポロ
ジーを作成する機能を有するものである。

【０１９７】コネクション設定要求受信処理部１００４
は、データ送信／受信処理部１００１の受信した情報中
からコネクション設定要求情報を抽出する処理を行うも
のであり、ＱＯＳ要求情報認識部１００５は、設定した
コネクションに対応するＱＯＳ関連の情報を記憶するも
のであり、ルーティング処理実行部１００６は、ネット
ワークトポロジー作成部１０１４からトポロジー情報を
受信し、そのトポロジー情報を記憶すると共に、コネク
ション設定要求受信処理部１００４から送られてくるコ
ネクション設定要求情報に基づいて、記憶しているトポ
ロジーを用いてコネクション設定を行なう経路を決定す
るといった機能を有する。

【０１９８】コネクション設定処理部１００７は、ルー
ティング処理実行部１００６によりコネクションを設定
する経路の選択がなされると、その選択経路とＱＯＳ要
求情報認識部１００５に記憶されている設定したコネク
ションに対応するＱＯＳ関連の情報をもとにして、その
選択された経路上に要求されたＱＯＳを満足するコネク
ションが設定可能であるか否かを判断するものであり、
トポロジー情報作成部１００８は、隣接リンクに関する
トポロジー情報を作成してデータ送信／受信処理部１０
０１に与える機能を有するものである。

【０１９９】重み情報選択部１０１３は、ネットワーク
トポロジー情報認識部１００２に記憶されたトポロジー
情報の中から、各仮想階層に割り当てるトポロジー情報
を選択したり、各仮想階層に割り当てるリンクの重みを
求める関数ｆ（Ｐ１，Ｐ２，Ｐ３）において用いられる
定数（ａ，ｂ，ｃ）の値を選択する機能を有するもので
ある。

【０２００】第４の具体例においてのＡＴＭスイッチノ
ード１０１は、先の場合と同様に、図１に示したネット
ワークトポロジーを図２のような論理的なトポロジーと
して認識するが、ルーティングの際に用いるトポロジー
情報は、ルーティングを行なうネットワークトポロジー
毎に選択されることになる。

【０２０１】そのため、図８に示した第４の具体例の実
存ＡＴＭスイッチノード１０１内では、まず、送られて
くる各階層のリンクのトポロジー情報や各論理的なＡＴ
Ｍスイッチノードから送られてくるトポロジー情報を、
データ送信／受信処理部１００１によって受信した後
に、ネットワークトポロジー認識部１００２に転送し、
それらの情報を図２に示した論理的なネットワークトポ
ロジー上の当てはまるリンクの情報として更新してい
く。

【０２０２】また、当該ＡＴＭスイッチノード１０１が
収容している端末から、呼が発生した際に送られてくる
コネクション設定要求情報や、隣接したＡＴＭスイッチ
ノードから送られてくるＤＴＬスタックを乗せたパケッ
トなどをデータ送信／受信処理部１００１によって受信
し、コネクション設定要求受信処理部１００４に転送す
る。

【０２０３】そして、コネクション設定要求受信処理部
１００４は、受信したコネクション設定要求情報やＤＴ
Ｌスタックの中の、送信端末アドレスや受信端末アドレ
スなどのコネクション経路に関する情報をルーティング
処理実行部１００６に転送し、ＱＯＳ関連の情報をＱＯ
Ｓ要求情報認識部１００５に転送する。

【０２０４】本具体例のＡＴＭスイッチノード１０１に
おいては、上述のように、ネットワークトポロジー情報
認識部１００２に記憶されたトポロジー情報の中から、
各仮想階層に割り当てるトポロジー情報を選択したり、
各仮想階層に割り当てるリンクの重みを求める関数ｆ
（Ｐ１，Ｐ２，Ｐ３）において用いられる定数（ａ，
ｂ，ｃ）の値を選択する重み情報選択部１０１３が存在
する。

【０２０５】また、コネクション設定要求受信処理部１
００４から送られてくる情報から、ルーティング処理を
行なうネットワークトポロジーの範囲が指定されるの
で、その情報に基づいて、重み情報選択部１０１３で選
択されたリンクの重みをルーティング処理に用いるネッ
トワークトポロジーに付加するネットワークトポロジー
作成部１０１４が存在する。

【０２０６】そして、ネットワークトポロジー作成部１
０１４は、作成したネットワークトポロジーをルーティ
ング処理実行部１００６に転送する。

【０２０７】ルーティング処理実行部１００６は、この
ネットワークトポロジー作成部１０１４からのトポロジ
ー情報を受信すると、そのトポロジー情報を記憶する。
そして、ルーティング処理実行部１００６は、コネクシ
ョン設定要求受信処理部１００４から送られてくるコネ
クション設定要求情報と、当該記憶しているトポロジー
情報をもとに、コネクション設定を行なう経路を決定す
る。

【０２０８】ルーティング処理実行部１００６により、
コネクション設定経路が選択されると、コネクション設
定処理部１００７はその選択経路とＱＯＳ要求情報認識
部１００５の認識したＱＯＳ関連の情報をもとにして、
その選択された経路上に要求ＱＯＳを満たす条件でのコ
ネクションが設定可能であるか否かを判断する。

【０２０９】但し、この時には、コネクション設定要求
情報によって通知された全てのＱＯＳ情報に関して、各
リンクのトポロジー情報と参照する必要がある。

【０２１０】よって、コネクション設定処理部１００７
でコネクション設定の可否を判断する場合には、ネット
ワークトポロジー認識部１００２で記憶しているネット
ワークトポロジー情報を参照しなければならない。ま
た、実存ＡＴＭスイッチノード１０１は、先の具体例と
同様に、当該ＡＴＭスイッチノード１０１内のコネクシ
ョン設定状態からリンクＬ１，Ｌ２のトポロジー情報を
作成するトポロジー情報作成部１００８が存在し、そこ
から送出される隣接リンクに関するトポロジー情報が、
データ送信／受信処理部１００１から外部のＡＴＭスイ
ッチノードに対して送出されている。さらに、前述のコ
ネクション設定の可否情報が、データ送信／受信処理部
１００１から外部のＡＴＭスイッチノードや自己に収容
している端末に対して送出されることになる。

【０２１１】なお、上記の実存ＡＴＭスイッチノード１
０１では、重み情報選択部１０１３において、仮想階層
毎に選択されるリンクの重み情報が固定的に決められて
いる場合を示してきた。しかし、本発明のルーティング
方式は、そのような方法だけではなく、仮想階層毎に選
択するトポロジー情報の種別を、発生した呼が要求する
コネクション設定要求情報に応じて変更する場合も考え
られる。

【０２１２】例えば、図６のようなトポロジー情報を持
ったネットワークに対して、「セル廃棄率には高品質を
要求するけれども遅延に関しては低品質でも許容する」
ようなコネクションが発生した場合には、重み情報選択
部１０１３において、第１、第２階層のリンクの重みに
用いるトポロジー情報として有効帯域情報を選択し、第
３階層のリンクの重みに用いるトポロジー情報として平
均遅延時間を用いたり、第１、第２階層のリンクの重み
を決定する関数ｆ₁，ｆ₂においては有効帯域の係数で
あるａ１，ａ２に大きな値を与え、第３階層のリンクの
重みを決定する関数ｆ₃においては平均遅延時間の係数
であるｂ３に大きな値を与えるなどの方法が考えられ
る。

【０２１３】また逆に、「セル廃棄率には高品質を要求
しないけれども遅延に関しては高品質を要求する」よう
なコネクションが発生した場合には、重み情報選択部１
０１３において、第１階層のリンクの重みに用いるトポ
ロジー情報のみに“有効帯域”情報を選択し、第２、第
３階層のリンクの重みに用いるトポロジー情報として
“平均遅延時間”を用いたり、第１階層のリンクの重み
を決定する関数ｆ₁においては“有効帯域”の係数であ
るａ１に大きな値を与え、第２、第３階層のリンクの重
みを決定する関数ｆ₂，ｆ₃においては“平均遅延時
間”の係数であるｂ２，ｂ３に大きな値を与えるなどの
方法が考えられる。

【０２１４】このようなコネクション毎に用いるリンク
のトポロジー情報を変更することによって、ＱＯＳを保
証する経路をより正確に求めることの出来るルーティン
グ方式が提供できることが期待できる。

【０２１５】なお、本発明は上述した具体例に限定され
るものではなく、種々変形して実施可能である。

【０２１６】

【発明の効果】以上説明したように、本発明によるルー
ティング方式を用いれば、ＰＮＮＩ方式で運用されてい
るネットワーク内においてコネクション設定の経路を探
索する際に、コネクションから要求されたＱＯＳを確実
に保証するとともに、コネクション設定のための時間を
短くすることができ、かつ、ネットワークリソースを有
効に利用することの出来るルーティング処理が実行でき
る。

【図面の簡単な説明】

【図１】本発明を説明するための図であって、本発明の
ルーティング方式を実行するネットワークトポロジーの
一例を示す図。

【図２】ＰＮＮＩのルーティング方式が用いるトポロジ
ー情報の一例を示す図。

【図３】本発明を説明するための図であって、本発明の
ルーティング方式におけるトポロジー情報の作成方法の
一例を示す図。

【図４】本発明を説明するための図であって、本発明の
ルーティング方式におけるトポロジー認識方式の別の一
例を示す図。

【図５】本発明を説明するための図であって、本発明の
ルーティング方式を実行するＡＴＭスイッチノードの内
部構成の一例を示すブロック図。

【図６】本発明を説明するための図であって、本発明の
ルーティング方式におけるトポロジー情報の作成方法の
別の一例を示す図。

【図７】本発明を説明するための図であって、本発明の
ルーティング方式におけるトポロジー認識方式の別の一
例を示す図。

【図８】本発明を説明するための図であって、本発明の
ルーティング方式を実行するＡＴＭスイッチノードの内
部構成の別の一例を示すブロック図。

【図９】ＰＮＮＩにおけるネットワークトポロジー認識
方式の概念を示す図。

【図１０】従来のルーティング方式が用いていたトポロ
ジー情報の一例を示す図。

【符号の説明】

１０１…ＡＴＭスイッチノード７０１，１００１…データ送信／受信処理部７０２，１００２…ネットワークトポロジー認識部７０３，１０１４…ネットワークトポロジー作成部７０４，１００４…コネクション設定要求受信処理部７０５，１００５…ＱＯＳ要求情報認識部７０６，１００６…ルーティング処理実行部７０７，１００７…コネクション設定処理部７０８，１００８…トポロジー情報作成部１０１３…重み情報選択部。

Claims

【特許請求の範囲】

【請求項１】複数のＡＴＭスイッチを備えて、これらＡ
ＴＭスイッチ間をリンクにより接続するＡＴＭネットワ
ークであって、該ＡＴＭネットワーク内にＡＴＭコネク
ションを設定する際に、前記ＡＴＭネットワークの一部
を、論理的な上位階層における論理的なＡＴＭスイッチ
と認識することで、前記ＡＴＭネットワーク全体を仮想
的階層構造のトポロジーとして認識し、該仮想的階層構
造のトポロジーのネットワーク上でコネクション設定経
路の探索を行なうＡＴＭネットワークに使用されるスイ
ッチにおいて、コネクション設定経路の探索を実行する際に用いるリン
クの重みを前記仮想的階層毎に選択する手段を備えたこ
とを特徴とするＡＴＭスイッチ。
【請求項２】複数のＡＴＭスイッチを備えて、これらＡ
ＴＭスイッチ間をリンクにより接続するＡＴＭネットワ
ークであって、該ＡＴＭネットワーク内にＡＴＭコネク
ションを設定する際に、前記ＡＴＭネットワークの一部
を、論理的な上位階層における論理的なＡＴＭスイッチ
と認識することで、前記ＡＴＭネットワーク全体を仮想
的階層構造のトポロジーとして認識し、該仮想的階層構
造のトポロジーのネットワーク上でコネクション設定経
路の探索を行なうＡＴＭネットワークに使用されるスイ
ッチにおいて、コネクション設定経路の探索を実行する際に用いるリン
クの重みを前記仮想的階層毎に選択する手段と、この選択したリンクの重みを参照して前記仮想的階層構
造のネットワーク上でのコネクション設定経路の探索を
行う手段と、を備えたことを特徴とするＡＴＭスイッ
チ。
【請求項３】複数のＡＴＭスイッチを備えて、これらＡ
ＴＭスイッチ間をリンクにより接続するＡＴＭネットワ
ークであって、該ＡＴＭネットワーク内にＡＴＭコネク
ションを設定する際に、前記ＡＴＭネットワークの一部
を、論理的な上位階層における論理的なＡＴＭスイッチ
と認識することで、前記ＡＴＭネットワーク全体を仮想
的階層構造のトポロジーとして認識し、該仮想的階層構
造のトポロジーのネットワーク上でコネクション設定経
路の探索を行なうＡＴＭネットワークに使用されるスイ
ッチにおいて、コネクション設定経路の探索を実行する際に用いるリン
クの重みを前記論理的なＡＴＭスイッチと認識される前
記ＡＴＭネットワークの一部分毎に選択する手段と、この選択したリンクの重みを参照して前記仮想的階層構
造のトポロジーのネットワーク上でのコネクション設定
経路の探索を行なう手段と、を備えることを特徴とする
ＡＴＭスイッチ。
【請求項４】複数のＡＴＭスイッチを備えて、これらＡ
ＴＭスイッチ間をリンクにより接続するＡＴＭネットワ
ークであって、該ＡＴＭネットワーク内にＡＴＭコネク
ションを設定する際に、前記ＡＴＭネットワークの一部
を、論理的な上位階層における論理的なＡＴＭスイッチ
と認識することで、前記ＡＴＭネットワーク全体を仮想
的階層構造のトポロジーとして認識し、該仮想的階層構
造のトポロジーのネットワーク上でコネクション設定経
路の探索を行なうＡＴＭネットワークに使用されるスイ
ッチにおいて、コネクション設定経路の探索を実行する際に用いるリン
クの重みを前記コネクション設定経路の探索処理毎に選
択する手段と、この選択したリンクの重みを参照して前記仮想的階層構
造のトポロジーのネットワーク上でのコネクション設定
経路の探索を行なう手段と、を備えることを特徴とする
ＡＴＭスイッチ。
【請求項５】請求項１に記載のＡＴＭネットワークシス
テムにおいて、前記コネクション設定経路の探索を実行する際に用いる
リンクの重みとして用いるトポロジー情報は、前記ＡＴ
Ｍネットワークに発生した呼の要求品質をもとに選択す
ることを特徴とするＡＴＭスイッチ。
【請求項６】請求項３に記載のＡＴＭスイッチにおい
て、前記コネクション設定経路の探索を実行する際に用いる
リンクの重みとして用いるトポロジー情報は、前記ＡＴ
Ｍネットワークに発生した呼の要求品質をもとに選択す
ることを特徴とするＡＴＭスイッチ。
【請求項７】請求項４に記載のＡＴＭスイッチにおい
て、前記コネクション設定経路の探索を実行する際に用いる
リンクの重みとして用いるトポロジー情報は、前記ＡＴ
Ｍネットワークに発生した呼の要求品質をもとに選択す
ることを特徴とするＡＴＭスイッチ。
【請求項８】複数のＡＴＭスイッチを備え、これらＡＴ
Ｍスイッチ間を接続するリンクによって構成されるＡＴ
Ｍネットワークであって、該ＡＴＭネットワーク内にＡ
ＴＭコネクションを設定する際に、この選択したＡＴＭ
ネットワークの一部を、論理的な上位階層における論理
的なＡＴＭスイッチと認識し、これにより、前記ＡＴＭ
ネットワーク全体を仮想的階層構造のトポロジーとして
認識して、該仮想的階層構造のトポロジーのネットワー
ク上でコネクション設定経路の探索を行なうＡＴＭネッ
トワークにおいて、前記ＡＴＭスイッチには、コネクション設定経路の探索を実行する際に用いるリン
クの重みを前記仮想的階層毎に選択する手段と、前記リ
ンクの重みを参照して前記仮想的階層構造のトポロジー
のネットワーク上でのコネクション設定経路の探索を行
なう手段と、を備えることを特徴とするＡＴＭネットワ
ークシステム。
【請求項９】複数のＡＴＭスイッチを備え、これらＡＴ
Ｍスイッチ間を接続するリンクによって構成されるＡＴ
Ｍネットワークであって、該ＡＴＭネットワーク内にＡ
ＴＭコネクションを設定する際に、前記ＡＴＭネットワ
ークの一部を、論理的な上位階層における論理的なＡＴ
Ｍスイッチと認識し、これにより、前記ＡＴＭネットワ
ーク全体を仮想的階層構造のトポロジーとして認識し
て、該仮想的階層構造のトポロジーのネットワーク上で
コネクション設定経路の探索を行なうＡＴＭネットワー
クにおいて、前記ＡＴＭスイッチには、コネクション設定経路の探索を実行する際に用いるリン
クの重みを前記論理的なＡＴＭスイッチと認識される前
記ＡＴＭネットワークの一部分毎に選択する手段と、こ
の選択したリンクの重みを参照して前記仮想的階層構造
のトポロジーのネットワーク上でのコネクション設定経
路の探索を行なう手段と、を備えることを特徴とするＡ
ＴＭネットワークシステム。
【請求項１０】複数のＡＴＭスイッチを備え、これらＡ
ＴＭスイッチ間を接続するリンクによって構成されるＡ
ＴＭネットワークであって、該ＡＴＭネットワーク内に
ＡＴＭコネクションを設定する際に、前記ＡＴＭネット
ワークの一部を、論理的な上位階層における論理的なＡ
ＴＭスイッチと認識し、これにより、前記ＡＴＭネット
ワーク全体を仮想的階層構造のトポロジーとして認識し
て、該仮想的階層構造のトポロジーのネットワーク上で
コネクション設定経路の探索を行なうＡＴＭネットワー
クにおいて、前記ＡＴＭスイッチには、コネクション設定経路の探索を実行する際に用いるリン
クの重みを前記コネクション設定経路の探索処理毎に選
択する手段と、この選択したリンクの重みを参照して前
記仮想的階層構造のトポロジーのネットワーク上でのコ
ネクション設定経路の探索を行なう手段と、を備えるこ
とを特徴とするＡＴＭネットワークシステム。
【請求項１１】請求項８に記載のＡＴＭネットワークシ
ステムにおいて、前記コネクション設定経路の探索を実行する際に用いる
リンクの重みとして用いるトポロジー情報を、前記ＡＴ
Ｍネットワークに発生した呼の要求品質をもとに選択す
ることを特徴とするＡＴＭネットワークシステム。
【請求項１２】請求項９に記載のＡＴＭネットワークシ
ステムにおいて、前記コネクション設定経路の探索を実行する際に用いる
リンクの重みとして用いるトポロジー情報は、前記ＡＴ
Ｍネットワークに発生した呼の要求品質をもとに選択す
ることを特徴とするＡＴＭネットワークシステム。
【請求項１３】請求項１０に記載のＡＴＭネットワーク
システムにおいて、前記コネクション設定経路の探索を実行する際に用いる
リンクの重みとして用いるトポロジー情報は、前記ＡＴ
Ｍネットワークに発生した呼の要求品質をもとに選択す
ることを特徴とするＡＴＭネットワークシステム。