JPH10257060A

JPH10257060A - 通信ノード、ａｔｍノードおよびネットワークの経路選択接続方法

Info

Publication number: JPH10257060A
Application number: JP5212697A
Authority: JP
Inventors: Yoshiaki Takahata; 由彰高畠; Tsunetaro Ise; 恒太郎伊瀬
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1997-03-06
Filing date: 1997-03-06
Publication date: 1998-09-25

Abstract

(57)【要約】【課題】ＰＮＮＩプロトコルにおけるクランクバック処
理による効果の受け方が、コネクションの種類により違
ってしまうことによる不公平を解消すること。【解決手段】通信経路上のリソースを予め選択及び予約
して通信開始するネットワークに用いられるＡＴＭノー
ドにおいて、ＰＮＮＩプロトコルに従って動作すると共
にコネクション設定時、ソースノードにより最初に選択
された経路上へのコネクションの設定可否、または選択
された代替経路上へのコネクションの設定可否を決定す
るシグナリング処理手段(SG)1103と、SGがコネクション
設定不可と判断したとき、ＰＮＮＩのクランクバック処
理を実行するクランクバック処理手段1102と、SGの実行
するコネクション設定可否決定法をクランクバック実行
の有無に応じ変更する手段1101を備える。ＡＴＭノード
におけるシグナリング処理時に、シグナリング処理がク
ランクバックの後か前かによりコネクション設定可否決
定のアルゴリズムを変更することで不公平性を是正す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＰＮＮＩインタフ
ェース（ＰｒｉｖａｔｅＮｅｔｗｏｒｋＮｅｔｗｏ
ｒｋＩｎｔｅｒｆａｃｅ）を有するＡＴＭノードに関
し、特にＡＴＭコネクションを設定する際のシグナリン
グ処理において、ＰＮＮＩで規定されたシグナリング方
式を実行するとともに、クランクバック処理をも実行す
るＡＴＭノードおよびネットワークの経路選択接続方法
に関する。

【０００２】

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

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

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

【０００５】また、ＡＴＭスイッチノード間インタフェ
ースとして、ＡＴＭフォーラムがＰＮＮＩ（Ｐｒｉｖａ
ｔｅＮｅｔｗｏｒｋＮｅｔｗｏｒｋＩｎｔｅｒｆ
ａｃｅ）の仕様を１９９６年に決定し、このＰＮＮＩ方
式のインプリメントが多くのＡＴＭスイッチベンダーに
よって開始されている。

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

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

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

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

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

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

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

【００１３】ＱＯＳパラメータには有効帯域、転送遅延
時間、転送遅延揺らぎなど複数種類のパラメータがあ
り、これらの複数パラメータを最適化するルーティング
経路を求める。

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

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

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

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

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

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

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

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

【００２２】また、ＰＮＮＩ方式においては、コネクシ
ョンを設定する際の呼設定処理を、いくつかの段階に分
けて規定している。

【００２３】まず、ソースノード（すなわち、コネクシ
ョンを設定しようとした端末を収容しているＡＴＭスイ
ッチノード）において、コネクション全体の経路の選択
／決定をするソースルーティング処理が実行される。そ
して、その結果、選択された経路上に“ＤＴＬスタッ
ク”と呼ばれる経路情報を書き込んだスタックを転送し
てゆき、各リンク上のリソースを確保していく処理が実
行される。リソースが確保できれば、その確保したりソ
ースを用いて発呼側と着呼側の端末間で通信が実施され
ることになる。

【００２４】更にこのリソース確保に失敗した場合に
は、“クランクバック（Ｃｒａｎｋｂａｃｋ）”と呼ば
れる代替経路選択処理が実行され、これによって、前述
の“ＤＴＬスタック”を適宜なるノードまで差し戻した
後、新たなコネクションの経路の選択／決定処理を実行
する。

【００２５】ＰＮＮＩの仕様においては、このようなク
ランクバック処理によって、ネットワーク全体での呼損
率の改善を図るようにしている。

【００２６】以下に、図１０のようにトポロジーが認識
されているネットワークを用いて、ＰＮＮＩプロトコル
におけるＤＴＬスタックを用いたシグナリング手順と、
その時に実行されるクランクバック手順について説明す
る。

【００２７】［ＤＴＬスタックによるシグナリング］Ｐ
ＮＮＩルーティングでは、ＤＴＬスタックと呼ばれる、
発呼ノードにおいて選択された経路情報を記憶している
スタックを用いたシグナリング方式が示されている。Ｄ
ＴＬスタックを用いたルーティングの手順は以下のよう
になっている。

【００２８】[段階1]．発呼ノード（発呼端末の収容
されているＡＴＭスイッチノード）でルーティングを実
行し、その選択経路を書き込んだＤＴＬスタックを作成
する。

【００２９】[段階2]．この作成したＤＴＬスタック
を、選択した経路上に転送していく。

【００３０】[段階３]．転送されたＤＴＬスタック
が、上記選択した経路上のピアグループに達すると、そ
のＤＴＬスタックに書き込まれている情報を基に、その
ピアグループにおいてグループ内の経路選択を行なう。

【００３１】[段階4]．到着したＤＴＬスタックの経
路情報の一部を、上記新たにピアグループ内で選択され
た経路情報に書き換え、この一部書き換えた新たなＤＴ
Ｌスタックを選択経路上に転送する。

【００３２】[段階5]．上述の手順[段階2]．〜[段階
4]．の処理を順次行ない、ＤＴＬスタックが着呼ノード
（着呼先の端末が収容されているＡＴＭスイッチノー
ド）に到着したところで、ルーティングが終了する。

【００３３】このように、ＰＮＮＩルーティングでは、
選択した経路情報を記憶したＤＴＬスタックを当該選択
した経路に転送し、この経路上のピアグループに到達す
るとピアグループではグループ内の経路を選択してこの
ＤＴＬスタックの経路情報の一部を当該選択した経路情
報に書き換え、この書き換えられたＤＴＬスタックを当
該ＤＴＬスタックの経路情報に従った経路上に転送する
といったことを繰り返して最終的に着呼先に送るように
する。

【００３４】具体的に例を示す。

【００３５】図１０において、実存の階層である下位階
層においてその実ノード“Ａ．１．１”から実ノード
“Ｃ．２．２”に対して呼が発生した場合を考えると、
実ノード“Ａ．１．１”（ＡＴＭスイッチによるノー
ド）は、自ノードが属しているピアグループ以外は、全
て論理ノードとして捉えるので、ネットワークを図１１
（ａ）のような論理的トポロジーであると認識してい
る。

【００３６】そして、この論理ネットワーク上で経路選
択アルゴリズムを実行し、発呼ノードである“Ａ．１．
１”から、着呼ノードである“Ｃ．２．２”（図１１
（ａ）では論理ノードＣ）への経路を選択する。

【００３７】ここで、発呼ノード“Ａ．１．１”が選択
した選択経路が、発呼ノードである実ノード“Ａ．１．
１”→実ノード“Ａ．１．２”→実ノード“Ａ．１．
３”→ピアグループ“Ａ．２”（論理ノード）→ピアグ
ループ“Ａ．３”（論理ノード）→ピアグループ“Ｂ”
（論理ノード）→ピアグループ“Ｃ”（論理ノード）で
あったとすると、その時に、作成されるＤＴＬスタック
（経路情報を書き込んだパケット）は図１１（ｂ）のよ
うになる。

【００３８】このように作成されたＤＴＬスタックは、
発呼ノード“Ａ．１．１”で選択された上記の経路上を
転送され、各ピアグループで、以下のようにＤＴＬスタ
ックの書換えが行なわれる（図１２参照）。

【００３９】(1)．図１２（ｂ）に示す如く、ピア
グループ“Ａ．１．３”から伝送された［Ａ．１．１
Ａ．１．２Ａ．１．３］［Ａ．１−Ａ．２−Ａ．
３］［Ａ−Ｂ−Ｃ］なる内容のＤＴＬスタック
“［１．］”がピアグループ“Ａ．２”に到着する。す
るとこのＤＴＬスタック“［１．］”が当該ピアグルー
プ“Ａ．２”に到着した時点で、このピアグループ
“Ａ．２”内の経路選択が行なわれる。そして、その結
果、“Ａ．２”内の経路として、［Ａ．２．２−Ａ．
２．１］が選択されたとすると、ＤＴＬスタック
“［１．］”の“Ａ．１”内経路情報部分が、新たに選
択された当該［Ａ．２．２−Ａ．２．１］なる内容の情
報に書き換えられ、図１２（ｂ）に示す如く、［Ａ．
２．２−Ａ．２．１］［Ａ．１−Ａ．２−Ａ．３］［Ａ
−Ｂ−Ｃ］なる内容のＤＴＬスタックとなる。そして、
ＤＴＬスタック“［１．］”の［Ａ．２．２−Ａ．２．
１］なる内容の情報に従って、“Ａ．２．２”→“Ａ．
２．１”と伝送される。“Ａ．２．１”ではＤＴＬスタ
ック“［１．］”の［Ａ．１−Ａ．２−Ａ．３］なる情
報より、“Ａ．３”のピアグループにこのＤＴＬスタッ
ク“［１．］”を送ることになるが、“［１．］”がピ
アグループ“Ａ．３”に到着した時点で、このピアグル
ープ“Ａ．３”内の経路選択が行なわれる。そして、そ
の結果、“Ａ．３”内の経路として、［Ａ．３．１−
Ａ．３．２−Ａ．３．３］が選択されたとすると、ＤＴ
Ｌスタック“［１．］”の“Ａ．３”内経路情報部分
が、新たに選択された当該［Ａ．３．１−Ａ．３．２−
Ａ．３．３］なる内容の情報に書き換えられ、図１２
（ｃ）に示す如く、［Ａ．３．１−Ａ．３．２−Ａ．
３．３］［Ａ．１−Ａ．２−Ａ．３］［Ａ−Ｂ−Ｃ］な
る内容のＤＴＬスタック“［２．］”となる。そして、
ＤＴＬスタック“［２．］”の［Ａ．３．１−Ａ．３．
２−Ａ．３．３］なる内容の情報に従って、“Ａ．３．
１”→“Ａ．３．２”→“Ａ．３．３”と伝送される。
そして、ＤＴＬスタック“［２．］”の［Ａ−Ｂ−Ｃ］
なる内容の情報に従って、ＤＴＬスタック“［２．］”
は、“Ｂ”のピアグループに伝送される。

【００４０】(2)．次に、このＤＴＬスタック
“［２．］”がピアグループ“Ｂ”に到着した時点で、
ピアグループ“Ｂ”内の経路選択が行なわれる。“Ｂ”
内の経路として、［Ｂ．１．１−Ｂ．１．３］が選択さ
れたとすると、ＤＴＬスタック“［２．］”の、［Ａ．
３．１Ａ．３．２Ａ．３．３］なる内経路情報
部分が、図１２（ｃ）に示すように新たに選択された
［Ｂ．１．１−Ｂ．１．３］なる内経路情報に書き換え
られる。

【００４１】このようにして、発呼ノードで作成された
ＤＴＬスタックは、経路情報に従って該当ピアグループ
に転送され、ピアグループでは自グループ内の経路選択
を行って、ＤＴＬスタックの該当部分を書き換えるとい
った処理をしてゆく。そして、これによって転送経路と
なったノードでのリソースが確保される。

【００４２】選択された転送経路の途中段階でリソース
確保に失敗すれば、代替経路選択処理（クランクバッ
ク）が行われ、前述のＤＴＬスタックを適宜なるノード
まで差し戻してから、再び、新たなコネクションの経路
の選択／決定処理を実行する。

【００４３】このクランクバックのアルゴリズムは次の
通りである。

【００４４】［クランクバックアルゴリズム］ＰＮＮＩ
では、トポロジー情報を周期的に書き換えた後に、その
トポロジー情報を各ノードに通知するようになってい
る。よって、書き換え周期間に発生した呼によって生じ
たトポロジー情報の変化は、次の書き換えが終了するま
で他のノードには通知されないことになる。このため、
トポロジー情報の不一致による呼損が発生することが予
想される。

【００４５】この問題に対し、ＰＮＮＩでは“クランク
バック”と呼ばれる、呼の要求するコネクションが設定
できなかった場合に、他のコネクション設定可能な経路
を順次探索するアルゴリズムを採用している。

【００４６】具体的には、発呼ノードで選択した経路上
にコネクションが設定不可能であった場合に、前のピア
グループ（すなわち、ＤＴＬスタックを書き直したピア
グループ）に戻って、もう一度経路選択をやり直す方式
である。

【００４７】図１１に示した論理ネットワーク上のルー
ティングにおいて、クランクバックが発生した場合の、
その前後で変更されるコネクション経路とＤＴＬスタッ
クの一例を図１３に示し、その実行手順を以下に示す。

【００４８】発呼端末が収容されたノードである発呼ノ
ードを“Ａ．１．１”、着呼先の端末が収容されたノー
ドをピアグループ“Ｃ”として話を進める。発呼ノード
“Ａ．１．１”で選択された経路の情報であるＤＴＬス
タックの内容が図１３（ａ）に示す如く、［Ａ．１．１
Ａ．１．２Ａ．１．３］［Ａ．１−Ａ．２−
Ａ．３］［Ａ−Ｂ−Ｃ］であったとする。この場合、Ｄ
ＴＬスタックは“Ａ．１．１”→“Ａ．１．２”→
“Ａ．１．３”の経路を辿るように転送される、さらに
“Ａ．１．３”からピアグループ“Ａ．２”へ、そし
て、“Ａ．２”から“Ａ．３”へと転送されることにな
る。

【００４９】１．今、発呼ノード“Ａ．１．１”で選
択された経路上をＤＴＬスタックが転送され、論理ノー
ド“Ａ．２”〜“Ａ．３”間に到着したところで、コネ
クション設定不可能であったとする（Ｒｅｊｅｃｔ）。

【００５０】２．すると“Ａ．２”〜“Ａ．３”間に
コネクション設定ができなかったことを経路を逆戻りし
ながら通知していく（“Ｒｅｊｅｃｔ通知”）。ここで
は、“Ａ．２”で新たな経路が選択できないので、発呼
ノード“Ａ．１．１”までクランクバックされる。

【００５１】３． “Ｒｅｊｅｃｔ通知”を受け取った
ノード“Ａ．１．１”は、論理ノード“Ａ．２”〜
“Ａ．３”間のリンクは無いものとして経路選択を実行
する。そして、選択し直した経路情報を格納したＤＴＬ
スタックを新たに作成し、新たに選択した経路上に転送
していく。

【００５２】このように、クランクバックアルゴリズム
においては、コネクションが設定できなかった場合に、
適宜なるところに戻って、新たなＤＴＬスタックを作成
することになる。よって、クランクバックを実行するた
めには、各ピアグループやノードが、自ピアグループや
自ノードを通過したＤＴＬスタックを記憶しておかけれ
ばならない。

【００５３】このようなクランクバック処理による効果
としては、ネットワーク全体の呼損率の改善が上げられ
る。しかし、この効果は、ネットワーク中に発生する全
てのコネクションに公平に与えられるとは限らないこと
がわかっている。

【００５４】例えば、複数種類の帯域を要求するコネク
ションが発生する、いわゆるマルチコネクションの環境
においては、クランクバックの効果は、その複数コネク
ションの中の要求帯域の小さなコネクションを中心に与
えられることになる。また、クランクバックを用いたこ
とによって、要求帯域の大きなコネクションは、逆に呼
損率が劣化してしまう場合もあることが知られている。

【００５５】これはマルチコネクションの環境における
問題点として、従来から指摘されていた“コネクション
の種類の違いによる呼損率の不公平性”という問題点を
助長する結果を招いていることになる。

【００５６】通常、コネクションの要求する帯域の違い
による呼損率の不公平性は、リンクの帯域と要求帯域の
間の関係（いわゆる分割損）によって決まるものであ
り、ある意味において仕方のないものである。

【００５７】しかし、このようなクランクバックという
新たな機能を追加したことによって、この不公平性が助
長されることは、ネットワーク中に発生するコネクショ
ンを同等に扱うことができないということを意味してい
る。これは、ユーザーから見るとサービス提供が公平に
なされていないように感じる。

【００５８】

【発明が解決しようとする課題】ＰＮＮＩ方式において
は、コネクションを設定するに際してネットワーク全体
の呼損率の改善をはかるため、リソースの確保に失敗す
ると、クランクバック処理が行われるが、この効果は、
ネットワーク中に発生する全てのコネクションに公平に
与えられるとは限らない。

【００５９】例えば、複数種類の帯域を要求するコネク
ションが発生するいわゆるマルチコネクションの環境に
おいては、クランクバックの効果は、その複数コネクシ
ョンの中の要求帯域の小さなコネクションを中心に与え
られる。従って、要求帯域の大きなコネクションは、ク
ランクバックにより、逆に呼損率が劣化してしまう場合
もある。

【００６０】これはマルチコネクションの環境における
問題点として、従来から指摘されていた“コネクション
の種類の違いによる呼損率の不公平性”を顕在化させる
結果を招いている。

【００６１】このように、現在規定されているクランク
バック処理方式では、ネットワーク全体での呼損率を改
善することはできるが、個々のコネクションの単位で見
ると、その効果が公平に与えられてはいないという問題
点があった。故にこの不公平を改善する技術の確立が嘱
望される。

【００６２】そこで、この発明の目的とするところは、
マルチコネクションの環境においてＰＮＮＩのクランク
バックアルゴリズムを実行したとしても、そのクランク
バックの効果を、全てのコネクションが公平に享受でき
るようにし、ネットワーク中に発生する各コネクション
の呼損率を均等に改善することのできる呼設定アルゴリ
ズムを実行するＡＴＭノードを提供することにある。

【００６３】また、通信経路上のリソースを予め選択お
よび予約して通信を開始し、最初に選択した通信経路の
リソースが予約できなかった場合に代替経路の選択処理
を行うネットワークにおける経路選択接続方法を提供す
ることにある。

【００６４】

【課題を解決するための手段】上記目的を達成するた
め、本発明は次のように構成する。

【００６５】第１には、通信経路上のリソースを予め選
択および予約して通信を開始するネットワークであっ
て、最初に選択した通信経路上のリソースが予約できな
かった場合に、代わりとなる新たな代替経路の選択処理
が実行されるネットワークにおいて、通信ノードは、通
信ネットワークに発生した呼の要求に従って通信を行な
うための、通信ネットワーク内での通信経路選択手段
と、その選択経路上での通信リソースの獲得を行なう通
信リソース獲得手段を有する。また、前記リソース獲得
手段で選択された通信経路上に通信リソースが獲得でき
なかった場合に、再度、通信経路の選択をやり直す通信
経路再選択手段と、その再選択された通信経路上での通
信リソースの獲得を行なう通信リソース再獲得手段を有
する。さらに、前記通信リソース獲得手段と前記通信リ
ソース再獲得手段において実行する通信リソースの獲得
アルゴリズムを変更するアルゴリズム変更手段を有して
いる。

【００６６】これにより、前記通信リソース獲得手段に
よって通信ネットワーク中に発生する呼が受ける影響
と、前記通信リソース再獲得手段によって通信ネットワ
ーク中に発生する呼が受ける影響を独立のものとするこ
とができるので、前記通信経路選択／再選択手段によっ
て呼が受ける影響を分散することができる。

【００６７】第２には、前記ネットワークのＡＴＭノー
ドは、クランクバック手段を含めた、ＰＮＮＩプロトコ
ルを実行するためのＰＮＮＩプロトコル実行手段と、コ
ネクション設定時に、ソースノードによって最初に選択
された経路やクランクバック実行後の代替経路選択処理
によって選択された経路上へのコネクションの設定可否
を決定するシグナリング処理手段とを有する。また、該
シグナリング手段において、ソースノードによって最初
に選択された経路上へのコネクションの設定可否を決定
するのか、クランクバック実行後の代替経路選択処理に
よって選択された経路上へのコネクションの設定可否を
決定するのかを認識するシグナリング処理認識手段と、
該シグナリング処理認識手段によって認識されたシグナ
リング処理において実行される、コネクションの設定可
否を決定するアルゴリズムを変更するコネクション設定
可否判定アルゴリズム変更手段とを有している。

【００６８】これによって、ネットワーク中に発生する
呼が、最初のソースノードにおけるシグナリング処理に
よって受ける影響と、クランクバック処理の後の代替経
路へのシグナリング処理によって受ける影響を分散する
ことができる。

【００６９】第３には、上記第１または第２の構成にお
いて、ネットワークに発生している呼の中の、適当な
帯域を要求している呼に対してのみ、前記アルゴリズム
変更手段もしくはコネクション設定可否判定アルゴリズ
ム変更手段を実行するためのアルゴリズム変更領域決定
手段を備える構成とした。

【００７０】第４には、通信ノードおよびＡＴＭノード
は、第１の構成または第２の構成の通信ノードおよびＡ
ＴＭノードが有する手段に加えて、前記シグナリング処
理認識手段によって、実行されているシグナリング処理
がソースノードによって最初に選択された経路上へのコ
ネクションの設定可否を決定していると認識された場合
には、発生した呼が要求する帯域以上の帯域がリンク中
に存在すれば、コネクションの設定を許可し、前記シグ
ナリング処理認識手段によって、実行されているシグナ
リング処理がクランクバック処理の実行後に代替経路と
して選択された経路上へのコネクションの設定可否を決
定していると認識された場合には、何らかの方法によっ
て定められた、ある一定以上の帯域がリンク中に存在す
るならば、コネクションの設定を許可するコネクション
設定可否判定アルゴリズム変更手段を有している。

【００７１】これによって、ネットワーク中に発生する
呼が、その要求する帯域の値に依存せずに、代替経路選
択処理やクランクバック処理による効果を受けることが
できるようになる。

【００７２】第５には、第１の構成または第２の構成の
通信ノードおよびＡＴＭノードが有する手段に加えて、
前記シグナリング処理認識手段によって、実行されてい
るシグナリング処理が、ソースノードによって最初に選
択された経路上へのコネクションの設定可否を決定して
いると認識された場合には、発生した呼が要求する帯域
以上の帯域がリンク中に存在すれば、コネクションの設
定を許可し、前記シグナリング処理認識手段によって、
実行されているシグナリング処理がクランクバック処理
の実行後に代替経路として選択された経路上へのコネク
ションの設定可否を決定していると認識された場合に
は、ネットワーク中に発生しているコネクション中で、
最も大きな帯域を要求している呼が要求する帯域以上の
帯域がリンク中に存在すればコネクションの設定を許可
する、コネクション設定可否判定アルゴリズム変更手段
を有している。

【００７３】これによって、ネットワーク中に発生する
全ての呼が、その要求する帯域の値に依存せずに、代替
経路選択処理やクランクバック処理による効果を受ける
ことができるようになる。

【００７４】また、本発明は、通信経路上のリソースを
予め選択および予約して通信を開始し、最初に選択した
通信経路上のリソースが予約できなかつた場合に、代替
経路の選択処理が実行されるネットワークにおける経路
選択接続方法において、判断基準の異なる判断アルゴリ
ズムを複数用意し、前記通信経路が選択される毎に、そ
の選択された通信経路上のリソースの予約が可能か否か
を指定の前記判断アルゴリズムを用いて判断し、該判断
において前記リソース予約不可のときは、代替通信経路
の選択処理を行ない、この選択した通信経路上にリソー
スの予約が可能か否かを判断するようにし、また、使用
する前記判断アルゴリズムは前記最初の選択による通信
経路のリソース予約可否判断か否かにより指定変更する
ことを特徴とする。

【００７５】これによって、ネットワーク中に発生する
呼が、その要求する帯域の値に依存せずに、代替経路選
択処理やクランクバック処理による効果を受けることが
できるようになる。

【００７６】

【発明の実施の形態】本発明は、ＰＮＮＩプロトコルを
実装したＡＴＭノードによって構成されるネットワーク
において、シグナリング処理がクランクバック後の処理
であるのか、クランクバック前の処理であるのかによっ
て、コネクション設定可否を決定するアルゴリズムを変
更するようにし、これによって、クランクバック処理に
よる効果の受け方が、コネクションの種類によって不公
平にならないようにするもので、以下、図面を参照しな
がら，本発明の実施の形態について詳細に説明する。

【００７７】ＡＴＭノードを用いた本発明の適用される
ＡＴＭネットワークのトポロジーの一例を図１に示す。
図１において、１０１〜１１６はそれぞれＡＴＭノード
（ＡＴＭスイッチノード）であり、２０１，２０２，２
０３，２０４はピアグループである。ピアグループ２０
１には１０１〜１０４のＡＴＭノードが所属し、ピアグ
ループ２０２には１０５〜１０８のＡＴＭノードが所属
し、ピアグループ２０３には１０９〜１１１のＡＴＭノ
ードが所属し、ピアグループ２０４には１１３〜１１６
のＡＴＭノードが所属する。

【００７８】このようなＡＴＭネットワークにおいて、
以下の実施の形態においては、ＡＴＭノード１０１か
ら、ＡＴＭノード１１６に対し、ＰＮＮＩアルゴリズム
を用いてコネクションを設定する際の処理について述
べ、その際に実行されるルーティング／シグナリング処
理および、本発明のＡＴＭノードによるクランクバック
処理の詳細について説明する。

【００７９】まず、図１中のＡＴＭノード１０１がＰＮ
ＮＩにおけるトポロジー認識方式によって認識する仮想
的なネットワークトポロジーの一例を、図２に示す。

【００８０】図２に示すように、ＡＴＭノード１０１
は、ネットワーク中のＡＴＭノード１０１が属している
以外のピアグループを論理的なＡＴＭノードとして認識
している（図１中の２０２、２０３、２０４）。そし
て、この図２のトポロジーを用いて、ＡＴＭノード１０
１での最初のルーティング処理が実行される。

【００８１】図３に、本例におけるＰＮＮＩルーティン
グ／シグナリング処理のフローチャートの一例を示し、
図４に、本発明のＡＴＭノードにおいて実行される呼設
定可否を判定する際のアルゴリズムの一例を示す。

【００８２】本発明のＡＴＭノードにおいて実行される
判定アルゴリズムは、実行される呼設定の可否の判定
が、“ソースノードにおいて最初に選択された経路上へ
のコネクション設定の可否判定”であるのか、“クラン
クバック処理の後に選択された経路上へのコネクション
設定の可否判定”であるのかによって、実行するアルゴ
リズムを変更するという点に特徴を持つものである。詳
細は後述する。

【００８３】以下に、図１、図２のネットワークトポロ
ジーと、図３のフローチャートと図４の実行アルゴリズ
ムの一例を用い、本発明のＡＴＭノードを用いた場合の
ＰＮＮＩアルゴリズムによるＡＴＭコネクションの設定
処理（ルーティング／シグナリング処理）の一例を示し
ていく。

【００８４】本発明のＡＴＭコネクション設定処理は、
図３に示す如きであり、発呼端末を収容した発呼ノード
において、発呼端末からのコネクション設定要求を受け
取ると、発呼ノードでは経路選択し、その経路選択した
経路の情報をＤＴＬスタックに記憶してその選択した経
路に転送し、ピアグループでは転送されてきたＤＴＬス
タックの経路情報から自ピアグループにおいてその経路
を辿ってリンク（接続）していくことが可能か否かを判
断して、可能ならば、自ピアグループでの経路を選択し
て、受け取ったＤＴＬスタックの情報の一部をこの選択
した経路の情報に変更し、その経路情報に従った経路へ
と、このＤＴＬスタックを転送し、また、ＤＴＬスタッ
クの経路情報の経路を用いてのリンクができないなら
ば、代替経路があるか否かを調べ、代替経路があれば、
自ピアグループでの代替経路を選択して、ＤＴＬスタッ
クの情報の一部をこの選択した経路の情報に変更し、そ
の経路情報に従った経路へと、このＤＴＬスタックを転
送し、また、ＤＴＬスタックの経路情報の経路を用いて
のリンクができず、しかも、代替経路もないならば、代
替経路を選べる位置のノードまでＤＴＬスタックを戻
し、再び、経路選択をし直すといったことを行う（クラ
ンクバック）。

【００８５】ただし、クランクバックを行って、代替経
路の選択を行う場合には、コネクション設定可否の判断
に用いるアルゴリズムを変更する。具体的には、ネット
ワーク内に発生している呼が要求している帯域の中の最
も大きな帯域と、コネクションを設定しようとしている
選択経路上のリンクやＡＴＭノード内の有効帯域とを比
較して、コネクションの設定可否の判断をする。

【００８６】なお、クランクバックを行っていない場合
のコネクション設定可否の判定アルゴリズムは、送られ
てきたＤＴＬスタックに記されている要求帯域（Ｂａｎ
ｄ．Ｒｅｑ）がコネクションを設定しようとしているリ
ンクやＡＴＭノード内の有効帯域（Ｂａｎｄ．Ｒｅｍａ
ｉｎ）よりも小さかった場合に、要求されたコネクショ
ンを設定可能と判断し、逆に大きいか若しくは等しい場
合には、コネクションの設定を不可能と判断する。

【００８７】コネクション設定可否の判断、すなわち、
リンク（接続）していくことが可能か否かの判断は図４
の流れに沿う。

【００８８】このように、ピアグループにおいて、ＤＴ
Ｌスタックの情報に基づいてコネクション設定可否を行
うに当たり、クランクバックによる処理を行った後であ
るか、否かによりコネクション設定可否判定のアルゴリ
ズムを変えるようにしたことで、クランクバック処理を
行う前の判定条件と、クランクバックを行った後の判定
条件を独立にでき、クランクバック処理を行った後の判
定条件を全ての呼に平等に課せられるようにしたので、
クランクバック処理による効果の受け方がコネクション
の種類にかかわりなく公平になる。

【００８９】以上が、本発明の概要である。つぎに処理
の具体的内容について、詳述する。はじめに、図３の流
れを説明する。コネクション設定要求（呼設定要求）を
受けると処理Ｓ７０１を実行する。

【００９０】［図３の処理Ｓ７０１］まず、ＡＴＭノー
ド“１０１”に収容されているＡＴＭ端末から、呼設定
要求が送られてくると、ＡＴＭノード“１０１”は、そ
の要求情報に記されている宛先端末を収容しているＡＴ
Ｎノード（ここではＡＴＭノード“１１６”とする）に
対してコネクションを設定するための経路探索処理を実
行する（図３の処理Ｓ７０１）。

【００９１】このＡＴＭノード“１０１”によるルーテ
ィング処理によって、経路［１０１−１０３−１０４−
２０３−２０４］が選択されたとすると、ソースノード
であるＡＴＭノード“１０１”は、上記の選択経路を書
き込んだＤＴＬスタックを作成し、選択した経路に沿つ
て、そのＤＴＬスタックを順次転送していくことにな
る。この時にソースノードであるＡＴＭノード“１０
１”は、作成したＤＴＬスタックをコネクションのセッ
トアップ要求メッセージ（いわゆるＳｅｔｕｐメッセー
ジ）に記述して転送していく。

【００９２】以下においては、このメッセージのことを
“ＤＴＬスタック（Ｓｅｔｕｐメッセージ）”と記述し
ていくものとする。このＤＴＬスタック（Ｓｅｔｕｐメ
ッセージ）の転送に際し、選択された経路上に存在する
ＡＴＭノードは、発生した呼が要求しているＱＯＳ情報
と、自ＡＴＭノードや経路上の隣接リンクのリソース状
況を比較し、要求されているＱＯＳ情報を満足すること
ができる場合に、要求されたコネクションの設定が可能
と判断し、選択された経路上の次のＡＴＭノードにＤＴ
Ｌスタック（Ｓｅｔｕｐメッセージ）を転送する。コネ
クション設定可否の判定は図４のアルゴリズムに従う。

【００９３】本実施例においては、要求されるＱＯＳ情
報として、帯域情報を用いてコネクションの設定可否を
判定していく場合を考える。

【００９４】［図３の処理Ｓ７１０］Ｓ７１０での処理
は次の通りである。前述の処理（Ｓ７０１での処理）の
後にＤＴＬスタック（Ｓｅｔｕｐメッセージ）を受け取
った各ＡＴＭノードにおいて、実際に要求された帯域
が、自ノード内とノード間のリンク上に設定可能である
かを判断する。

【００９５】この時の、各ＡＴＭノードで具体的に実行
されるアルゴリズムの一例を図４に示している。各ＡＴ
Ｍノードでは、まず、送られてきたコネクション設定要
求が、ソースノードにおける最初のルーティング処理の
結果、作成されたＤＴＬスタック（Ｓｅｔｕｐメッセー
ジ）によって送られてきたものか、それともクランクバ
ック処理の後に作成されたＤＴＬスタック（Ｓｅｔｕｐ
メッセージ）によって送られてきたものかを判断する
（Ｓ８０１）。

【００９６】この時の、送られてきたＤＴＬスタック
（Ｓｅｔｕｐメッセージ）の種別は、シグナリングメッ
セージ（ＳｅｔＵｐメッセージ）中のクランクバック・
インフォメーション・エレメント（Ｃｒａｎｋｂａｃｋ
ＩｎｆｏｒｍａｔｉｏｎＥｌｅｍｅｎｔ）の記述を
参照することによって可能である。

【００９７】さらに、このクランクバック・インフォメ
ーション・エレメントに記述されているコーズ・フィー
ルド（ＣａｕｓｅＦｉｅｌｄ）を参照することによっ
て、クランクバック処理が実行された理由を知ることが
できるので、そのＣａｕｓｅＦｉｅｌｄの値によって実
行する処理を変更することも可能である。ただし、本実
施例では、クランクバック処理は、呼の要求する帯域が
実際に存在しなかった場合にのみ発生したものと仮定
し、このＣａｕｓｅＦｉｅｌｄの値による処理の変更
方法については省略する。

【００９８】図５、図６に、クランクバック・インフォ
メーション・エレメント（Ｃｒａｎｋｂａｃｋｉｎｆ
ｏｒｍａｔｉｏｎＥｌｅｍｅｎｔ）とコーズ・フィー
ルド（ＣａｕｓｅＦｉｅｌｄ）の一例を示す。

【００９９】各ＡＴＭノードは、上記の方法によって、
送られてきたＤＴＬスタック（Ｓｅｔｕｐメッセージ）
がソースノード（ＡＴＭノード１０１）における最初の
ルーティング処理の結果作成されたものか、それともク
ランクバック処理の後に、新たに作成されたものかの判
断ができる（図４の処理Ｓ８０１）。

【０１００】この結果、送られてきたＤＴＬスタック
（Ｓｅｔｕｐメッセージ）がソースノードにおける最初
のルーティング処理の結果作成されたものであった場合
には、通常の呼設定可否の判定アルゴリズム（図４のＳ
８０３の処理“アルゴリズム−２”）を実行する。図４
では、要求されたコネクションの種別がＣＢＲコネクシ
ョンであると仮定し、要求帯域をピークアサイン処理に
より、設定可能かどうかの判断をする例を示している
（図４の処理Ｓ８０３）。

【０１０１】つまり、送られてきたＤＴＬスタック（Ｓ
ｅｔｕｐメッセージ）に記されている要求帯域（図４で
はＢａｎｄ．Ｒｅｑ）が、コネクションを設定しようと
している選択経路上のリンクやＡＴＭノード内の有効帯
域（図４のＢａｎｄ．Ｒｅｍａｉｎ）よりも小さかった
場合に、要求されたコネクションを設定可能と判断し、
逆に大きい／等しい場合には、コネクションの設定を不
可能と判断する。

【０１０２】また、送られてきたＤＴＬスタック（Ｓｅ
ｔｕｐメッセージ）がクランクバック処理の後のルーテ
ィング処理の結果作成されたものであった場合には、ネ
ットワーク内に発生している呼が要求している帯域の中
の最も大きな帯域と、コネクションを設定しようとして
いる選択経路上のリンクやＡＴＭノード内の有効帯域と
を比較して、コネクションの設定可否の判断をするよう
になっている（図４のＳ８０２の処理“アルゴリズム−
１”）。

【０１０３】この設定可否の判断処理においても、要求
されたコネクションの種別がＣＢＲコネクションである
と考え、ピークアサイン処理によって、そのコネクショ
ン設定の可否を判断をする例を示している。

【０１０４】具体的には、本実施例のＡＴＭノード内
に、ネットワーク内に発生している呼が要求している帯
域情報を記憶する手段を設け、その手段に記憶されてい
る要求帯域情報（図４のＳ８０４）の中から、最も大き
な帯域情報（図４ではＢａｎｄ．Ｃ）を用いてコネクシ
ョン設定の可否を判断する。つまり、送られてきたＤＴ
Ｌスタック（Ｓｅｔｕｐメッセージ）に記述されている
要求帯域（Ｂａｎｄ．Ｒｅｑ）によらずに、前述の、ネ
ットワーク内に発生している呼が要求している最大帯域
（Ｂａｎｄ．Ｃ）を呼の要求帯域と考えて、この値が、
コネクションを設定しようとしている選択経路上のリン
クやＡＴＭノード内の有効帯域（Ｂａｎｄ．Ｒｅｍａｉ
ｎ）よりも小さかった場合に、要求されたコネクション
を設定可能と判断し、逆に大きい／等しい場合には、コ
ネクションの設定を不可能と判断する（図４の処理Ｓ８
０２）。

【０１０５】ピアグループ“２０１”内でのコネクショ
ン設定が可能と判断された場合には、選択された経路上
での次のピアグループである“２０３”へのリンクであ
る、ＡＴＭノード“１０４”とＡＴＭノード“１０９”
の間のリンク上に要求されたコネクションが設定可能で
あるか否かを判断する。この時の判断アルゴリズムも、
図４に示した方法と同様に実行することで実現できる。

【０１０６】この段階では、ソースノードにおける最初
のルーティング処理の結果、送られてきたＤＴＬスタッ
ク（Ｓｅｔｕｐメッセージ）に関しての処理を行なって
いるので、コネクション設定可否判定に用いるアルゴリ
ズムは、図４の“アルゴリズム−２”である。

【０１０７】［クランクバック処理Ｓ７７１］もし、図
３の処理Ｓ７１０においてピアグループ“２０１”内で
のコネクション設定が不可能と判断された場合には、ク
ランクバック処理が実行される（図３の処理Ｓ７７
１）。この時のクランクバック処理は、最初の、ソース
ノードによるルーティング処理の結果によるものである
ので、クランクバックによってＤＴＬスタック（Ｓｅｔ
ｕｐメツセージ）を差し戻されるＡＴＭノードは、必ず
ソースノード“１０１”である。

【０１０８】ソースノード“１０１”は、クランクバッ
クされたＤＴＬスタック（ＳｅｔＵｐメッセージ）を受
け取ると、新たな経路選択処理を実行し、新たに転送す
るＤＴＬスタック（Ｓｅｔｕｐメッセージ）がクランク
バック処理を実行した後のものであることを、そのクラ
ンクバック・インフォメーション・エレメント（Ｃｒａ
ｎｋｂａｃｋＩｎｆｏｒｍａｔｉｏｎＥｌｅｍｅｎ
ｔ）を用いて明示し、その作成したメッセージ（作成し
たＤＴＬスタックを含む）を前述の方法と同様に選択し
た経路上に転送していく。

【０１０９】前述の処理Ｓ７１０におけるコネクション
設定可否判定アルゴリズムでは、送られてきたＤＴＬス
タック（Ｓｅｔｕｐメッセージ）が、ソースノードにお
ける最初のルーティング処理の結果作成されたものであ
ったので、図４の“アルゴリズム−２”が選択されてい
た。しかし、この処理の後には、送られてくるＤＴＬス
タック（Ｓｅｔｕｐメッセージ）がクランクバック処理
の後に作成されたものとなるので、各ＡＴＭノードで実
行する判断アルゴリズムは、図４の“アルゴリズム−
１”となる。

【０１１０】［図３の処理Ｓ７０２］図３の処理Ｓ７１
０において、ピアグループ“２０１”内および、ピアグ
ループ“２０３”へのリンクである、ＡＴＭノード“１
０４”と“１０９”の間のリンク上に、要求されたコネ
クションが設定可能であると判断された場合に、ソース
ノードであるＡＴＭノード“１０１”で作成されたＤＴ
Ｌスタック（Ｓｅｔｕｐメッセージ）はＡＴＭノード
“１０９”に転送され、この、ＡＴＭノード１０９にお
いて、新たに、ピアグループ“２０３”でのルーティン
グ／シグナリング処理が実行される。ＡＴＭノード“１
０９”は、受け取ったＤＴＬスタック（Ｓｅｔｕｐメッ
セージに）に、次の転送先のピアグループが“２０４”
であると記述されているので、自ノード“１０９”から
ピアグループ“２０４”に接続するための、自ノードが
属しているピアグループ“２０３”内のルーティング／
シグナリング処理を実行する（図３の処理Ｓ７０２）。

【０１１１】図３においては、ＡＴＭノード１０９によ
るルーティング処理によって、経路［１０９−１１０−
１１２−２０４］が選択された場合を想定している。

【０１１２】この時に、ＡＴＭノード１０９は、送られ
てきたＤＴＬスタックの経路情報の中のピアグループ２
０１内の経路情報を、新たに作成したピアグループ“２
０３”内の経路情報に書き換えたＤＴＬスタックを作成
し、新たに選択した、ピアグループ“２０３”内の経路
に沿つて、そのＤＴＬスタック（Ｓｅｔｕｐメッセー
ジ）を、順次転送していくことになる。

【０１１３】この時に、新たに選択された経路上に存在
するリンクやＡＴＭノードは、先の場合と同様に、要求
されている呼のＱＯＳ情報と自リンクやＡＴＭノードの
リソース状況を比較し、要求されているＱＯＳ情報を満
足することができる場合に、コネクション設定を可能と
判断し、選択された経路上の次のＡＴＭノードにＤＴＬ
スタック（Ｓｅｔｕｐメッセージ）を転送する。

【０１１４】［図３の処理Ｓ７２０］次に、ＡＴＭノー
ド“１０９”から送られてきたＤＴＬスタック（Ｓｅｔ
ｕｐメッセージ）を受け取った各ＡＴＭノードにおい
て、実際に要求された帯域が、自ノード内とノード間の
リンク上に設定可能であるかどうかを判断する（図３の
処理Ｓ７２０）。この時の、各ＡＴＭノードで具体的に
実行されるアルゴリズムは、前述の場合と同様に図４に
示したアルゴリズムである。よって、各ＡＴＭノードで
は、送られてきたＤＴＬスタック（Ｓｅｔｕｐメッセー
ジ）がソースノードにおける最初のルーティング処理の
結果作成されたものか、それとも何度かのクランクバッ
ク処理の後に作成されたものかを判断する。この結果、
送られてきたＤＴＬスタック（Ｓｅｔｕｐメッセージ）
が、ソースノードにおける最初のルーティング処理の結
果、作成されたものであった場合には、図４の“アルゴ
リズム−２”を実行する。

【０１１５】つまり、送られてきたＤＴＬスタック（Ｓ
ｅｔｕｐメッセージ）に記されている要求帯域（Ｂａｎ
ｄ．Ｒｅｑ）がコネクションを設定しようとしているリ
ンクやＡＴＭノード内の有効帯域（Ｂａｎｄ．Ｒｅｍａ
ｉｎ）よりも小さかった場合に、要求されたコネクショ
ンを設定可能と判断し、逆に大きい／等しい場合には、
コネクションの設定を不可能と判断する。

【０１１６】また、送られてきたＤＴＬスタック（Ｓｅ
ｔｕｐメッセージ）がクランクバック処理の後のルーテ
ィング処理の結果作成されたものであった場合には、ネ
ットワーク内に発生している呼が要求している帯域の中
の最も大きな帯域と、コネクションを設定しようとして
いる選択経路上のリンクやＡＴＭノード内の有効帯域と
を比較して、コネクションの設定可否の判断をする（図
４の“アルゴリズム−１”）。

【０１１７】具体的には、本実施例のＡＴＭノード内
に、ネットワーク内に発生している呼が要求している帯
域情報を記憶する手段に記憶されている要求帯域情報
（図４のＳ８０４）の中から、最も大きな帯域情報（図
４では“Ｂａｎｄ．Ｃ”）を用いてコネクション設定の
可否を判断する。つまり、送られてきたＤＴＬスタック
（Ｓｅｔｕｐメッセージ）に記述されている呼の要求帯
域（“Ｂａｎｄ．Ｒｅｑ”）によらずに、前述の、ネッ
トワーク内に発生している呼の最大要求帯域を呼の要求
帯域と考えて、この値が、コネクションを設定しようと
している選択経路上のリンクやＡＴＭノード内の有効帯
域よりも小さかった場合に、要求されたコネクションを
設定可能と判断し、逆に大きい／等しい場合には、コネ
クションの設定を不可能と判断する（図４の処理Ｓ８０
２）。

【０１１８】ピアグループ“２０３”内でのコネクショ
ン設定が可能と判断された場合には、選択された経路上
での次のピアグループである“２０４”へのリンクであ
る、ＡＴＭノード“１１２”とＡＴＭノード“１１４”
の間のリンク上に、要求されたコネクションが設定可能
であるかどうかを判断する。この場合の判断アルゴリズ
ムも、図４に示した方法と同様に実行することで実現で
きる。

【０１１９】［クランクバック処理Ｓ７７２］もし、図
３の処理Ｓ７２０において、ピアグループ“２０３”内
におけるコネクション設定が不可能と判断された場合に
は、クランクバック処理が実行される（図３の処理Ｓ７
７２）。この時に実行されるクランクバック処理では、
必ず、ソースノード（ＡＴＭノード“１０１”）にＤＴ
Ｌスタック（Ｓｅｔｕｐメッセージ）が差し戻されると
は限らず、最初にピアグループ“２０３”内とピアグル
ープ“２０３”と“２０４”の間の代替経路の存在が確
認される場合がある（図３の処理Ｓ７４０）。

【０１２０】例えば、ピアグループ“２０３”内のＡＴ
Ｍノード“１１１”と“１１２”の間のリンク上へのコ
ネクション設定が不可能と判断されてクランクバック処
理が起動された場合であれば、そのピアグループ“２０
３”内に［１０９−１１０−１１２−２０４］という代
替経路が存在するので、ＤＴＬスタック（Ｓｅｔｕｐメ
ッセージ）をＡＴＭノード“１０９”まで差し戻し、再
度、ピアグループ２０３内でのルーティング／シグナリ
ング処理を実行する（図３の処理Ｓ７８１）。

【０１２１】これに対して、例えば、ピアグループ２０
３とピアグループ２０４との間のように、経路が１本し
かなく、この場合にピアグループ２０３とピアグループ
２０４とのリンク上ヘのコネクション設定が不可能と判
断された場合であれば、他にはピアグループ“２０４”
に到達するための代替経路は存在しないことになる。

【０１２２】このような場合には、ＤＴＬスタック（Ｓ
ｅｔｕｐメッセージ）を、ピアグループ“２０３”にお
けるソースノードであるＡＴＭノード“１０９”よりも
前のピアグループにおけるソースノード（この場合はＡ
ＴＭノード“１０１”）にまで差し戻し、そこで再度、
ＡＴＭノード“１０１”からピアグループ“２０４”へ
のルーティング／シグナリング処理を実行する（図３の
処理Ｓ７８２）。

【０１２３】この時のルーティング／シグナリング処理
においては、先にコネクション設定が不可能と判断され
たリンクやＡＴＭノードは、そこで使用するトポロジー
情報の中から削除する、もしくは、非常に大きな重みを
与えてしまい、経路探索処理によって再度選択されない
ようにするなどして、新たな代替経路の選択処理を実行
する方法が考えられる。

【０１２４】上記のような方法によって、クランクバッ
ク処理されたＤＴＬスタック（Ｓｅｔｕｐメッセージ）
を受け取ったＡＴＭノード“１０９”またはＡＴＭノー
ド“１０１”は、前述のような、新たな経路選択処理を
実行し、クランクバック処理を実行した後のＤＴＬスタ
ック（Ｓｅｔｕｐメッセージ）であることを、そのＣｒ
ａｎｋｂａｃｋＩｎｆｏｒｍａｔｉｏｎＥｌｅｍｅ
ｎｔを用いて明示したメッセージ（作成したＤＴＬスタ
ックを含む）を前述の方法と同様に選択した経路上に転
送していくことになる。

【０１２５】このクランクバック処理の後に実行され
る、前述の処理Ｓ７１０、Ｓ７２０におけるコネクショ
ン設定可否判定アルゴリズムは、送られてきたＤＴＬス
タック（Ｓｅｔｕｐメッセージ）がクランクバック処理
の後に作成されたものであるので、図４の“アルゴリズ
ム−１”となる。

【０１２６】［図３の処理Ｓ７０３］図３の処理Ｓ７２
０において、ピアグループ“２０３”内および、ピアグ
ループ“２０４”へのリンクである、ＡＴＭノード“１
１２”と“１１４”の間のリンク上に、要求されたコネ
クションが設定可能であると判断された場合に、ピアグ
ループ“２０３”におけるソースノードであるΛＴＭノ
ード“１０９”で作成されたＤＴＬスタック（Ｓｅｔｕ
ｐメッセージ）はＡＴＭノード“１１４”に転送され
る。

【０１２７】そして、このＡＴＭノード“１１４”にお
いて、新たに、ピアグループ“２０４”内でのルーティ
ング／シグナリング処理が実行される。ＡＴＭノード
“１１４”は、自ノードが属しているピアグループが呼
の要求する転送先のピアグループであるので、自ノード
が属しているピアグループ内に呼の要求する実際の転送
先ＡＴＭノードが存在することが認識できる。

【０１２８】本実施例では、転送先のＡＴＭノードを
“１１６”としているので、ここでは、ＡＴＭノード
“１１４”からＡＴＭノード“１１６”に接続するため
の、ピアグループ“２０４”内におけるルーティング／
シグナリング処理を実行する（図３の処理Ｓ７０３）。

【０１２９】ＡＴＭノード“１１４”によるルーティン
グ処理によって、経路［１１４−１１６］が選択された
とすると、ＡＴＭノード“１１４”は、送られてきたＤ
ＴＬスタック（Ｓｅｔｕｐメッセージ）に記されている
ピアグループ“２０３”内の経路情報を、新たに作成し
たピアグループ“２０４”内の経路情報に書き換えたＤ
ＴＬスタック（Ｓｅｔｕｐメッセージ）を作成し、上記
のように、新たに選択した経路に沿って、そのＤＴＬス
タック（ＳｅｔｕＰメッセージ）を順次転送することに
なる。

【０１３０】この時に、新たに選択された経路上に存在
するＡＴＭノードは、先の場合と同様に、要求されてい
る呼のＱＯＳ情報と自ノードや隣接リンクのリソース状
況を比較し、要求されているＱＯＳ情報を満足すること
ができる場合に、コネクション設定を可能と判断し、選
択された経路上の次のＡＴＭノードにＤＴＬスタック
（Ｓｅｔｕｐメッセージ）を転送する。

【０１３１】［図３の処理Ｓ７３０］ＡＴＭノード“１
１４”から送られてきたＤＴＬスタック（Ｓｅｔｕｐメ
ッセージ）を受け取った各ＡＴＭノードにおいて、要求
された帯域が、自ノード内とノード間のリンク上に設定
可能であるかどうかを判断する（図３の処理Ｓ７３
０）。この時の、各ＡＴＭノードで具体的に実行される
アルゴリズムは、前述の場合と同様に、図４に示したア
ルゴリズムである。

【０１３２】よって、各ＡＴＭノードでは、送られてき
たＤＴＬスタック（Ｓｅｔｕｐメッセージ）がソースノ
ードにおける最初のルーティング処理の結果、作成され
たものであった場合には、図４の“アルゴリズム−２”
を実行する。

【０１３３】また、送られてきたＤＴＬスタック（Ｓｅ
ｔｕｐメッセージ）がクランクバック処理の後のルーテ
ィング処理の結果作成されたものであつた場合には、ネ
ットワーク内に発生している呼が要求している帯域の中
の、最も大きな帯域と要求された帯域を比較して、コネ
クションの設定可否の判断をする（図４の“アルゴリズ
ム−１”）。

【０１３４】ピアグループ“２０４”内でのコネクショ
ン設定が可能と判断された場合には、最終的な転送先Ａ
ＴＭノード“１１６”にＤＴＬスタック（ＳｅｔＵｐメ
ッセージ）が転送され、この呼接続要求に対する応答メ
ッセージ（Ｃｏｎｎｅｃｔメッセージ）を、呼接続要求
を出した端末に対して送り返すことで、呼の接続処理が
終了する。

【０１３５】［クランクバック処理Ｓ７７３］もし、図
３の処理Ｓ７３０においてピアグループ“２０４”内で
のコネクション設定が不可能と判断された場合には、再
度、クランクバック処理が実行される（図３の処理Ｓ７
７３）。この場合に実行されるクランクバック処理にお
いても、必ず、ソースノードであるＡＴＭノード“１０
１”にＤＴＬスタック（Ｓｅｔｕｐメッセージ）を差し
戻すとは限らず、最初に、ピアグループ“２０４”内の
代替経路の存在を確認する場合がある（図３の処理Ｓ７
５０）。

【０１３６】この場合では、図１中のピアグループ“２
０４”内のＡＴＭノード“１１４”と“１１６”の間の
リンク上ヘのコネクション設定が不可能と判断されたこ
とになるが、その代わりに、［１１４−１１３−１１５
−１１６］という代替経路が存在する。よって、この時
は、ＤＴＬスタック（Ｓｅｔｕｐメッセージ）をＡＴＭ
ノード“１１４”にまで差し戻し、再度、ピアグループ
“２０３”内でのルーティング／シグナリング処理を実
行する（図３の処理Ｓ７８３）。

【０１３７】ところが、例えば、一度ピアグループ“２
０４”内でのクランクバック処理を実行した後に、再
度、図３の処理Ｓ７０３、Ｓ７３０を実行して、その結
果が、やはリコネクションの設定不可能であった場合に
は、ＡＴＭノード“１１４”からＡＴＭノ−ド“１１
６”への代替経路は、もう存在しないことになる。

【０１３８】この時には、クランクバック処理の実行に
よってＤＴＬスタック（Ｓｅｔｕｐメッセージ）をＡＴ
Ｍノード“１０９”まで差し戻すことになる。

【０１３９】この時に、すぐに経路選択処理（図３の処
理Ｓ７０２）を実行することもできるが、そのような方
法だけではなく、一度、ＡＴＭノード“１０９”からＡ
ＴＭノード“１１６”への代替経路が存在するかどうか
を確認してから経路選択処理に移ることも可能である。

【０１４０】図３の例では、後者の方法を示している。
この時、すでにＡＴＭノード“１１４”からＡＴＭノー
ド“１１６”への経路にはコネクションを設定できない
ことがわかつているので、再度ＡＴＭノード“１０９”
において経路選択処理を行っても、新たなコネクション
が設定可能な経路を発見することはできない。

【０１４１】よって、この場合には、ＤＴＬスタック
（Ｓｅｔｕｐメッセージ）を、ソースノードであるＡＴ
Ｍノード１０１まで差し戻して、再度、ＡＴＭノード
“１０１”からピアグループ“２０４”に対しての経路
探索処理を実行する（図３の処理Ｓ７８４）。

【０１４２】この経路探索処理の後に、再度、選択経路
上へのコネクションの設定可否を判定しながら、コネク
ションの設定を試みる。このような処理の後に実行され
るコネクション設定可否の判断においては、送られてく
るＤＴＬスタック（Ｓｅｔｕｐメッセージ）がクランク
バック処理の後のものとなるので、図４の“アルゴリズ
ム−１”が用いられることになる。

【０１４３】このように、本発明のＡＴＭノードにおけ
るコネクション設定可否の判断に用いる帯域情報を、そ
のコネクション設定可否の判断を要求するＤＴＬスタッ
ク（Ｓｅｔｕｐメッセージ）がクランクバック処理の前
に作成されたものであるのか、後で作成されたものであ
るのかによって変更することで、クランクバック処理に
よる効果をネットワーク内に発生している呼の要求する
帯域情報に関係なく提供することができるようになる。

【０１４４】特に、クランクバック処理の後に作成され
たＤＴＬスタック（Ｓｅｔｕｐメッセージ）によって起
動されるコネクション設定可否の判定を行なう際に、コ
ネクションを設定しようとしているＡＴＭノード内やリ
ンク上の有効帯域と、ネットワーク内に発生している呼
が要求している帯域の中の最大帯域の値とを比較してコ
ネクション設定の可否を判断することによって、ネット
ワーク中に発生する全ての呼がクランクバック処理によ
る効果を均等に享受できるようになる。

【０１４５】［ＡＴＭノードの内部構成］図７に、本実
施例に示したＡＴＭノードの内部機能構成の一例をブロ
ック図で示す。図７に示した例では、実際のＡＴＭセル
の転送／交換処理を実行するためのＡＴＭインタフェー
ス処理部１１０４，１１０６と、ＡＴＭスイッチ１１０
５が存在する。

【０１４６】また、一連のルーティング処理、ＤＴＬス
タック（Ｓｅｔｕｐメッセージ）の転送／受信処理、コ
ネクション設定可否判定処理などのＰＮＮＩルーティン
グ／シグナリング処理を実行するＰＮＮＩルーティング
／シグナリング処理実行部１１０３と、その中のクラン
クバック処理のためのＤＴＬスタック（Ｓｅｔｕｐメツ
セージ）の記憶や、クランクバック処理が発生した際に
差し戻すＡＴＭノードの決定や、代替経路の存在確認処
理等を実行するクランクバック処理実行部１１０２があ
る。

【０１４７】さらに、本実施例に示すＡＴＭノードに
は、ＰＮＮＩルーティング／シグナリング処理実行部１
１０３が受け取ったＤＴＬスタック（Ｓｅｔｕｐメッセ
ージ）が、クランクバック処理の後のものであるか、否
かを判断して、その結果から、コネクション設定可否の
判断に用いるアルゴリズムを決定／選択する、アルゴリ
ズム選択処理部１１０１がある。

【０１４８】これらの処理部によって、実際のシグナリ
ング処理を実行する場合の例として、図３の処理Ｓ７０
２からＳ７２０、Ｓ７４０までの処理を実行する際の、
ＡＴＭノード“１０９”における、各機能の具体的な処
理手順を以下に示す。

【０１４９】図７に示す如き構成を持つＡＴＭノード
“１０９”では、ＡＴＭノード“１０４”から、ＡＴＭ
インタフェース処理部１１０６を介してＤＴＬスタック
（Ｓｅｔｕｐメッセージ）を受け取る。そして、このＤ
ＴＬスタックを受け取った当該ＡＴＭノード“１０９”
は、その受け取ったＤＴＬスタック（ＳｅｔＵｐメッセ
ージ）をＰＮＮＩルーティング／シグナリング処理実行
部１１０３に転送する。

【０１５０】また、ＰＮＮＩルーティング／シグナリン
グ処理実行部１１０３から、受け取ったＤＴＬスタック
（Ｓｅｔｕｐメッセージ）をアルゴリズム選択処理部１
１０１に転送し、そこで、受け取ったＤＴＬスタック
（Ｓｅｔｕｐメッセージ）がクランクバック処理された
ものであるのか否かを判断する。

【０１５１】その結果、アルゴリズム選択処理部１１０
１は、このＤＴＬスタック（Ｓｅｔｕｐメッセージ）が
クランクバック処理されたものでなかった場合には、Ａ
ＴＭノード“１０９”内でのコネクションの設定可否の
判断に図４の“アルゴリズム−２”を用いるように指示
し、ＤＴＬスタック（Ｓｅｔｕｐメッセージ）がクラン
クバック処理された後に作成されたものであった場合に
は、ＡＴＭノード“１０９”内でのコネクションの設定
可否の判断において、図４のステップＳ８０２における
“アルゴリズム−１”を用いるように指示する。

【０１５２】この時の、アルゴリズム選択処理部１１０
１での、送られてきたＤＴＬスタック（Ｓｅｔｕｐメッ
セージ）の種別の判断においては、受け取ったＤＴＬス
タック（Ｓｅｔｕｐメッセージ）中のＣｒａｎｋｂａｃ
ｋＩｎｆｏｒｍａｔｉｏｎＥｌｅｍｅｎｔの記述やＣ
ａｕｓｅＦｉｅｌｄを参照することによって可能であ
る。

【０１５３】上記の結果、選択されたアルゴリズムを用
いて、まず、要求されている帯域がＡＴＭノード“１０
９”内に設定可能であるか否かを判断し、その結果、設
定可能であると判断された場合には、ピアグループ“２
０３”内でのコネクション設定経路の探索処理を実行す
る。

【０１５４】この時には、ＡＴＭノード“１０９”が記
憶しているネットワークの仮想的トポロジー情報と、受
け取ったＤＴＬスタック（Ｓｅｔｕｐメッセージ）に記
述されている全体の経路情報と宛先情報により、自ノー
ドが属するピアグループ“２０３”内における、経路探
索処理を実行することになる。

【０１５５】図３に示したように、ここで［１０９−１
１０−１１２−２０４］という経路が選択されたとする
と、まず、ＡＴＭノード“１０９”とＡＴＭノード“１
１０”との間のリンク上に、コネクションが設定可能で
あるかどうかを、先に選択されたアルゴリズムによって
評価する。そして、その評価の結果、設定可能と判断さ
れた場合には、新たにＤＴＬスタック（Ｓｅｔｕｐメッ
セージ）を書き直して、選択した経路上の次のＡＴＭノ
ードに、書き直したＤＴＬスタック（Ｓｅｔｕｐメッセ
ージ）を転送する。逆に、設定不可能と判断された場合
にはクランクバック処理が起動される。

【０１５６】ＡＴＭノード“１０９”によって選択され
た経路上のＡＴＭノード、例えばＡＴＭノード“１１
０”は、先の場合と同様に受け取ったＤＴＬスタック
（Ｓｅｔｕｐメッセージ）がクランクバック処理された
ものかどうかを調べ、使用するコネクション設定可否の
判断アルゴリズムを選択する。

【０１５７】ここで、もし、コネクション設定が不可能
であると判断されたならば、そのＤＴＬスタック（Ｓｅ
ｔｕｐメツセージ）をクランクバック処理実行部１１０
２に転送し、どのＡＴＭノードまでＤＴＬスタック（Ｓ
ｅｔｕｐメッセージ）を差し戻すのかを決定する。

【０１５８】また、この時のＤＴＬスタツク（Ｓｅｔｕ
ｐメッセージ）の種類や、ＤＴＬスタック（Ｓｅｔｕｐ
メッセージ）に記述されている内容を記憶するととも
に、コネクションが設定不可能と判断された理由など
を、新たな情報としてＤＴＬスタック（Ｓｅｔｕｐメッ
セージ）に付加してクランクバック処理（ＤＴＬスタッ
ク（Ｓｅｔｕｐメッセージ）の差し戻し処理）を実行す
ることになる。

【０１５９】以上、ＰＮＮＩプロトコルを実装したＡＴ
Ｍノードによって構成されるネットワークにおいて、シ
グナリング処理がクランクバック後の処理であるのか、
クランクバック前の処理であるのかによって、コネクシ
ョン設定可否を決定するアルゴリズムを変更すること
で、クランクバック処理による効果の受け方が、コネク
ションの種類によって不公平にならないようにできるＡ
ＴＭノードを提供できる。従来、ＰＮＮＩプロトコルに
おけるクランクバック処理による効果の受け方が、コネ
クションの種類によって違ってしまうことによる不公平
があった。特に、要求帯域の異なる呼が存在するマルチ
コネクションの環境において、この不公平性が顕著にな
る。そこで、本発明では、ＡＴＭノードにおけるシグナ
リング処理時に、そのシグナリング処理がクランクバッ
ク後であるのか否かにより、コネクション設定可否を決
定するアルゴリズムを変更することで、前記の不公平性
を是正するようにした。

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

【０１６１】

【発明の効果】以上説明したように、本発明によるＡＴ
ＭノードによればＰＮＮＩインタフェースで接続された
ＡＴＭノードによって構成されるＡＴＭネットワークに
おける呼設定処理において、マルチコネクションの環境
においても、ＰＮＮＩ処理の一つであるクランクバック
の効果を、全ての種類のコネクションが均等に享受でき
るようになる利点が得られる。

【図面の簡単な説明】

【図１】本発明を説明するための図であって、本発明の
ＡＴＭノードを用いたネットワークのトポロジーの一例
を示す図。

【図２】本発明を説明するための図であって、本発明の
ＡＴＭノードが認識するネットワークのトポロジーの一
例を示す図。

【図３】本発明を説明するための図であって、本発明の
ＡＴＭノードで実行するシグナリング処理の手順を示す
フローチャートの一例を示す図。

【図４】本発明を説明するための図であって、本発明の
ＡＴＭノードで実行するシグナリング処理の手順の、特
にコネクション設定可否を決定するプロセスの詳細な一
例を示す図。

【図５】本発明を説明するための図であって、クランク
バック・インフォメーション・エレメント（Ｃｒａｎｋ
ｂａｃｋｉｎｆｏｒｍａｔｉｏｎＥｌｅｍｅｎｔ）
の一例を示す図。

【図６】本発明を説明するための図であって、コーズ・
フィールド（ＣａｕｓｅＦｉｅｌｄ）の一例を示す
図。

【図７】本発明を説明するための図であって、本発明の
ＡＴＭノードの内部構成の一例を示すブロック図。

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

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

【図１０】ＰＮＮＩプロトコルにおけるトポロジー認識
方式の概念を説明するための図。

【図１１】ＰＮＮＩプロトコルにおけるＤＴＬスタック
を用いたシグナリング手順の例を説明するための図。

【図１２】ＰＮＮＩプロトコルにおけるＤＴＬスタック
を用いたシグナリング手順の例を説明するための図。

【図１３】ＰＮＮＩプロトコルにおけるクランクバック
処理手順の例を説明するための図。

【符号の説明】

１０１〜１１６…ＡＴＭスイッチノード（ＡＴＭノー
ド）２０１〜２０４…ピアグループ１１０１…アルゴリズム選択処理部１１０２…クランクバック処理実行部１１０３…ＰＮＮＩルーティング／シグナリング処理実
行部１１０４，１１０６…ＡＴＭインタフェース処理部１１０５…ＡＴＭスイッチ１１１０…ＡＴＭノード。

Claims

【特許請求の範囲】

【請求項１】通信経路上のリソースを予め選択および予
約して通信を開始し、最初に選択した通信経路上のリソ
ースが予約できなかつた場合に、代替経路の選択処理が
実行されるネットワークに接続されたノード装置におい
て、判断基準の異なる判断手段を複数備え、前記通信経路が
選択される毎に、その選択された通信経路上のリソース
の予約が可能か否かを指定の前記判断手段を用いて判断
する第１のシグナリング処理手段と、該シグナリング処理手段が前記リソース予約不可と判断
したとき、代替通信経路の選択処理を実行する代替経路
選択手段と、該代替経路選択手段の選択した通信経路上にリソースの
予約が可能か否かを判断する第２のシグナリング処理手
段と、前記第１のシグナリング処理手段の用いる前記判断手段
を最初の選択による通信経路のリソース予約可否判断か
否かにより指定変更するアルリズム変更手段と、を備え
ることを特徴とする通信ノード。
【請求項２】通信経路上のリソースを予め選択および予
約して通信を開始するＡＴＭネットワークに用いられる
ＡＴＭノードにおいて、ＰＮＮＩプロトコルに従って動作すると共に、コネクシ
ョン設定時に、ソースノードにより最初に選択された経
路上へのコネクションの設定可否、または選択された代
替経路上へのコネクションの設定可否を決定するシグナ
リング処理手段と、該シグナリング処理手段がコネクション設定不可と判断
した際に、ＰＮＮＩにおけるクランクバック処理を実行
するクランクバック処理手段と、前記シグナリング処理手段において実行する前記コネク
ション設定可否の決定法をクランクバック実行の有無に
応じて変更するコネクション設定可否判定アルゴリズム
変更手段と、を有することを特徴とするＡＴＭノード。
【請求項３】ネットワークに発生している呼のうち、所
要の帯域を要求している呼に対して、前記アルゴリズム
変更手段による変更を実行するアルゴリズム変更領域決
定手段を有することを特徴とする、請求項１に記載の通
信ノード。
【請求項４】ネットワークに発生している呼のうち、所
要の帯域を要求している呼に対して、前記コネクション
設定可否判定アルゴリズム変更手段による変更を行なう
アルゴリズム変更領域決定手段を有することを特徴とす
る、請求項２に記載のＡＴＭノード。
【請求項５】前記アルゴリズム変更領域決定手段を有
し、前記シグナリング処理手段は、前記最初に選択した通信
経路のコネクション設定は、発生した呼の要求帯域以上
の帯域がリンク中に存在するとき、前記代替経路のコネ
クションの設定は、前記アルゴリズム変更領域決定手段
の決定した所定値以上の帯域がリンク中に存在すると
き、設定許可するものであることを特徴とする請求項１
に記載の通信ノード。
【請求項６】前記アルゴリズム変更領域決定手段を有
し、前記シグナリング処理手段は、前記最初に選択した通信経路のコネクション設定は、発
生した呼の要求帯域以上の帯域がリンク中に存在すると
き、前記代替経路のコネクション設定は前記アルゴリズ
ム変更領域決定手段の決定した所定値以上の帯域がリン
ク中に存在するとき、設定許可するものであることを特
徴とする請求項２に記載のＡＴＭノード。
【請求項７】自ノードもしくはネットワーク全体に発生
している呼が要求している要求帯域情報を収集／記憶す
る帯域情報収集／記憶手段と、該帯域情報収集／記憶手段に記憶されている要求帯域の
うち、前記アルゴリズム変更手段もしくはコネクション
設定可否判定アルゴリズム変更手段を実行する要求帯域
を選択するアルゴリズム変更領域選択手段とを有し、前記シグナリング処理手段は、前記最初に選択した通信
経路のコネクション設定は、発生した呼の要求帯域以上
の帯域がリンク中に存在するとき、前記代替経路のコネ
クション設定は前記アルゴリズム変更領域選択手段によ
り決定された所定値以上の帯域がリンク中に存在すると
き、設定許可するものであることを特徴とする請求項１
に記載の通信ノード。
【請求項８】自ノードもしくはネットワーク全体に発生
している呼が要求している要求帯域情報を収集／記憶す
る帯域情報収集／記憶手段と、該帯域情報収集／記憶手段の記憶した要求帯域のうち、
前記アルゴリズム変更手段もしくはコネクション設定可
否判定アルゴリズム変更手段の実行する要求帯域を選択
するアルゴリズム変更領域選択手段とを有し、前記シグナリング処理手段は、前記最初に選択した通信
経路のコネクション設定は、発生した呼の要求帯域以上
の帯域がリンク中に存在するとき、前記代替経路のコネ
クション設定は前記アルゴリズム変更領域選択手段の決
定した所定値以上の帯域がリンク中に存在するとき、設
定許可するものであることを特徴とする請求項２に記載
のＡＴＭノード。
【請求項９】前記帯域情報収集／記憶手段とを有し、前
記シグナリング処理手段は、前記最初に選択した通信経
路のコネクション設定は、発生した呼の要求帯域以上の
帯域がリンク中に存在するとき、前記代替経路のコネク
ション設定は前記帯域情報収集／記憶手段の記憶した要
求帯域のうち、最大値の要求帯域以上の帯域がリンク中
に存在するとき、設定許可するものであることを特徴と
する請求項１に記載の通信ノード。
【請求項１０】前記帯域情報収集／記憶手段とを有し、
前記シグナリング処理手段は、前記最初に選択した通信
経路のコネクション設定は、発生した呼の要求帯域以上
の帯域がリンク中に存在するとき、前記代替経路のコネ
クション設定は前記帯域情報収集／記憶手段の記憶した
要求帯域のうち、最大値の要求帯域以上の帯域がリンク
中に存在するとき、設定許可するものであることを特徴
とする請求項２に記載のＡＴＭノード。
【請求項１１】通信経路上のリソースを予め選択および
予約して通信を開始し、最初に選択した通信経路上のリ
ソースが予約できなかつた場合に、代替経路の選択処理
が実行されるネットワークにおける経路選択接続方法に
おいて、判断基準の異なる判断アルゴリズムを複数用意し、前記
通信経路が選択される毎に、その選択された通信経路上
のリソースの予約が可能か否かを指定の前記判断アルゴ
リズムを用いて判断し、該判断において前記リソース予約不可のときは、代替通
信経路の選択処理を行ない、この選択した通信経路上に
リソースの予約が可能か否かを判断するようにし、また、使用する前記判断アルゴリズムは前記最初の選択
による通信経路のリソース予約可否判断か否かにより指
定変更することを特徴とするネットワークの経路選択接
続方法。