JP2993444B2 - Ａｔｍ網におけるコネクション設定および復旧方式 - Google Patents
Ａｔｍ網におけるコネクション設定および復旧方式Info
- Publication number
- JP2993444B2 JP2993444B2 JP30136296A JP30136296A JP2993444B2 JP 2993444 B2 JP2993444 B2 JP 2993444B2 JP 30136296 A JP30136296 A JP 30136296A JP 30136296 A JP30136296 A JP 30136296A JP 2993444 B2 JP2993444 B2 JP 2993444B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- route
- connection
- node
- topology
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/563—Signalling, e.g. protocols, reference model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13164—Traffic (registration, measurement,...)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13166—Fault prevention
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13217—Cranckback in routing, trombone connection, loopback circuit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1329—Asynchronous transfer mode, ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13332—Broadband, CATV, dynamic bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13353—Routing table, map memory
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Telephonic Communication Services (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、非同期転送通信モ
ード（ＡＴＭ；Asynchronous Transfer Mode）方式を利
用したネットワークにおけるコネクションの設定・復旧
方式に関する。
ード（ＡＴＭ；Asynchronous Transfer Mode）方式を利
用したネットワークにおけるコネクションの設定・復旧
方式に関する。
【０００２】より詳細には、本発明は、ネットワーク内
で各ノードが自律的にネットワークトポロジ情報を交換
し、コネクションを設定する時には、コネクションを要
求した端末（接続元端末）の接続されているノード（エ
ントリーノード）が、ネットワークトポロジ情報に基づ
き、コネクションの要求している品質を満足する接続先
端末までの経路を動的に計算し、経路を明示的に指定す
るソースルーティング方式により、シグナリングを用い
て回線接続を行うというプロトコルを利用する場合に、
コネクション設定に失敗した時のコネクションを接続す
る方式、およびネットワーク内のトポロジ変動や回線障
害に生じるコネクションの品質劣化または切断時に、コ
ネクションを回復して再接続するコネクション復旧方式
に関する。
で各ノードが自律的にネットワークトポロジ情報を交換
し、コネクションを設定する時には、コネクションを要
求した端末（接続元端末）の接続されているノード（エ
ントリーノード）が、ネットワークトポロジ情報に基づ
き、コネクションの要求している品質を満足する接続先
端末までの経路を動的に計算し、経路を明示的に指定す
るソースルーティング方式により、シグナリングを用い
て回線接続を行うというプロトコルを利用する場合に、
コネクション設定に失敗した時のコネクションを接続す
る方式、およびネットワーク内のトポロジ変動や回線障
害に生じるコネクションの品質劣化または切断時に、コ
ネクションを回復して再接続するコネクション復旧方式
に関する。
【０００３】
【従来の技術】この種の従来技術として、例えば文献
（Ｔhe ＡＴＭ Ｆorum Ｔechnical Ｃommittee, “Ｐri
vate Ｎetwork-Ｎetwork Ｉnterface Ｓpecification
Ｖersion1.0 （ＰＮＮＩ 1.0）”, af-pnni-0055.000,
Ｍarch, 1996）等が参照される。
（Ｔhe ＡＴＭ Ｆorum Ｔechnical Ｃommittee, “Ｐri
vate Ｎetwork-Ｎetwork Ｉnterface Ｓpecification
Ｖersion1.0 （ＰＮＮＩ 1.0）”, af-pnni-0055.000,
Ｍarch, 1996）等が参照される。
【０００４】ＡＴＭを利用したコネクション復旧の従来
の方式として、例えば図１７に示すように、一元的にネ
ットワークトポロジを管理する集中管理装置９を用意
し、障害発生時に予備の経路の計算を行うか、もしく
は、予め用意しておいた予備経路への切り替え処理を行
うことにより、コネクションを復旧させる方式や、ある
いは例えば特開平７−１１５４２０号公報には、制御用
に別線を使用せずに故障時の動的なコネクション救済を
可能とするＡＴＭ網におけるコネクションセルフヒーリ
ング方式として、図１８に示すように、接続元端末７の
接続されているノード１からすべてのノードに対してユ
ーザのコネクションとは別に管理用コネクションを予め
設定しておき、障害が発生したときにはまず管理コネク
ションを自立分散的に復旧させ、次にその管理コネクシ
ョンを利用してネットワークトポロジ情報の収集を行い
コネクションを切り替えるという方式等が提案されてい
る。
の方式として、例えば図１７に示すように、一元的にネ
ットワークトポロジを管理する集中管理装置９を用意
し、障害発生時に予備の経路の計算を行うか、もしく
は、予め用意しておいた予備経路への切り替え処理を行
うことにより、コネクションを復旧させる方式や、ある
いは例えば特開平７−１１５４２０号公報には、制御用
に別線を使用せずに故障時の動的なコネクション救済を
可能とするＡＴＭ網におけるコネクションセルフヒーリ
ング方式として、図１８に示すように、接続元端末７の
接続されているノード１からすべてのノードに対してユ
ーザのコネクションとは別に管理用コネクションを予め
設定しておき、障害が発生したときにはまず管理コネク
ションを自立分散的に復旧させ、次にその管理コネクシ
ョンを利用してネットワークトポロジ情報の収集を行い
コネクションを切り替えるという方式等が提案されてい
る。
【０００５】一方、ノード間で交換しあったトポロジ情
報に基づき経路計算を行うソースルーティング方式を用
いて回路接続を行うプロトコルを利用したＡＴＭネット
ワークにおいては、障害が発生したときには、ハードウ
ェアによる障害検知または定期的に交換している制御メ
ッセージの異常などにより障害を検知したノードから、
障害情報メッセージがコネクションの経路に沿ってそれ
ぞれのノードへ通知される。
報に基づき経路計算を行うソースルーティング方式を用
いて回路接続を行うプロトコルを利用したＡＴＭネット
ワークにおいては、障害が発生したときには、ハードウ
ェアによる障害検知または定期的に交換している制御メ
ッセージの異常などにより障害を検知したノードから、
障害情報メッセージがコネクションの経路に沿ってそれ
ぞれのノードへ通知される。
【０００６】また、ネットワークトポロジが変化したこ
とを検知したノードは、ノード毎にトポロジ情報を順々
に交換する処理（フラッディング）により、最終的には
全てのノードにトポロジ情報の変化を通知する。コネク
ション障害直後に、同じ接続先端末に対してコネクショ
ン設定を行う際、経路決定をするエントリーノードにト
ポロジの変化の情報が伝搬していない場合は、障害の発
生している経路にコネクション設定を行う可能性があ
る。この場合、クランクバック機能により再びエントリ
ーノードにて経路を再計算し、新たな経路を検索しコネ
クションを設定するというリルーティング処理が行われ
る。
とを検知したノードは、ノード毎にトポロジ情報を順々
に交換する処理（フラッディング）により、最終的には
全てのノードにトポロジ情報の変化を通知する。コネク
ション障害直後に、同じ接続先端末に対してコネクショ
ン設定を行う際、経路決定をするエントリーノードにト
ポロジの変化の情報が伝搬していない場合は、障害の発
生している経路にコネクション設定を行う可能性があ
る。この場合、クランクバック機能により再びエントリ
ーノードにて経路を再計算し、新たな経路を検索しコネ
クションを設定するというリルーティング処理が行われ
る。
【０００７】
【発明が解決しようとする課題】しかしながら、上記し
た従来のコネクション復旧方式は下記記載の問題点を有
している。
た従来のコネクション復旧方式は下記記載の問題点を有
している。
【０００８】第１に、従来の一元的にネットワークトポ
ロジを管理する方式（図１７参照）は、大規模なネット
ワークにおいて、障害が発生し経路の切り替えを必要と
した場合に、その切り替えに時間がかかるという問題点
を有している。
ロジを管理する方式（図１７参照）は、大規模なネット
ワークにおいて、障害が発生し経路の切り替えを必要と
した場合に、その切り替えに時間がかかるという問題点
を有している。
【０００９】その理由は、集中して管理しなくてはなら
ないので、ネットワークが大規模化したときに各種の情
報が大量になり、それらの収集及び処理に時間がかかる
ためである。
ないので、ネットワークが大規模化したときに各種の情
報が大量になり、それらの収集及び処理に時間がかかる
ためである。
【００１０】また、上記従特開平７−１１５４２０号公
報に記載の方法においては、すべてのノード間にて必ず
管理コネクションを設定しておく必要があること、及
び、障害発生時には切り替えに時間がかかる、という問
題点を有している。
報に記載の方法においては、すべてのノード間にて必ず
管理コネクションを設定しておく必要があること、及
び、障害発生時には切り替えに時間がかかる、という問
題点を有している。
【００１１】その理由は、ネットワークトポロジの情報
を交換するための管理コネクションが必要であり、障害
時にはその管理コネクションをまず復旧させる手続きを
必要とするためである。
を交換するための管理コネクションが必要であり、障害
時にはその管理コネクションをまず復旧させる手続きを
必要とするためである。
【００１２】また、ノード間にて自律的にネットワーク
トポロジーを交換し、その情報に基づいて分散的かつ動
的にソースルーティングを行うプロトコルをただ単に利
用したネットワークにおいては、障害が発生してから別
の経路選択されコネクションが設定されるまでの復旧時
間が長くなる可能性がある、という問題点を有してい
る。
トポロジーを交換し、その情報に基づいて分散的かつ動
的にソースルーティングを行うプロトコルをただ単に利
用したネットワークにおいては、障害が発生してから別
の経路選択されコネクションが設定されるまでの復旧時
間が長くなる可能性がある、という問題点を有してい
る。
【００１３】その理由は、ネットワーク内に障害があっ
た場合にフラッディングによりトポロジ変化の情報をノ
ード毎に順々に受け渡しを行うため、その情報を各ノー
ドが認識するまでに時間を要し、このため、各ノードで
の経路情報が、その時点での最新の情報ではない古いま
まの情報であるという状態が生じ、同じ接続先端末への
コネクション設定するときに、古い経路情報に従って、
障害発生前に利用していた経路と同じ経路を選択して、
シグナリング処理を行う可能性がある、ことによる。
た場合にフラッディングによりトポロジ変化の情報をノ
ード毎に順々に受け渡しを行うため、その情報を各ノー
ドが認識するまでに時間を要し、このため、各ノードで
の経路情報が、その時点での最新の情報ではない古いま
まの情報であるという状態が生じ、同じ接続先端末への
コネクション設定するときに、古い経路情報に従って、
障害発生前に利用していた経路と同じ経路を選択して、
シグナリング処理を行う可能性がある、ことによる。
【００１４】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、ノード〜ノード
間にて自律的にネットワークトポロジーを交換し、その
情報に基づいて分散的かつ動的にソースルーティングを
行うプロトコルで接続されているＡＴＭネットワークに
おいて、コネクションのトポロジ変化や、コネクション
の品質劣化、または切断などの障害が発生した時に、コ
ネクションの設定もしくはコネクションの復旧を早く行
うことを可能としたコネクション設定・復旧方式を提供
することにある。
てなされたものであって、その目的は、ノード〜ノード
間にて自律的にネットワークトポロジーを交換し、その
情報に基づいて分散的かつ動的にソースルーティングを
行うプロトコルで接続されているＡＴＭネットワークに
おいて、コネクションのトポロジ変化や、コネクション
の品質劣化、または切断などの障害が発生した時に、コ
ネクションの設定もしくはコネクションの復旧を早く行
うことを可能としたコネクション設定・復旧方式を提供
することにある。
【００１５】
【課題を解決するための手段】前記目的を達成するた
め、本発明のコネクション設定及び復旧方式は、
め、本発明のコネクション設定及び復旧方式は、
【００１６】ノード間で交換しあったトポロジ情報に基
づき経路計算を行うソースルーティング方式を用いて回
路接続を行うプロトコルを利用したＡＴＭネットワーク
において、ネットワークトポロジの変化したときに発生
する第１のメッセージを受信した時に、内容を更新して
保持するネットワークトポロジテーブルと、前記第１の
メッセージを受信した時に経路情報を計算して保持して
おく経路候補テーブルと、コネクション設定で失敗した
という第２のメッセージを受信した時か、ネットワーク
の回線断情報もしくはネットワークの回線品質劣化情報
を受信した時に、障害の内容である障害情報と、受信時
間と、を保持しておくタイマ付きトポロジテーブルと、
を有し、前記第２のメッセージ、前記回線品質劣化情
報、もしくは前記回線断情報を受信して前記タイマ付き
トポロジテーブルの更新処理が終了した後、または、新
規のコネクションセットアップメッセージを受信した後
に、前記タイマ付きトポロジテーブルの受信時間の内容
がある一定の時間経過していれば前記経路候補テーブル
の経路情報を基に、経過していなければ前記タイマ付き
トポロジテーブルの障害情報と前記経路候補テーブルの
経路情報を基に、前記ネットワークトポロジテーブルを
考慮して経路計算を行った結果の経路情報を利用して、
コネクション設定を行う、ことを特徴とする。
づき経路計算を行うソースルーティング方式を用いて回
路接続を行うプロトコルを利用したＡＴＭネットワーク
において、ネットワークトポロジの変化したときに発生
する第１のメッセージを受信した時に、内容を更新して
保持するネットワークトポロジテーブルと、前記第１の
メッセージを受信した時に経路情報を計算して保持して
おく経路候補テーブルと、コネクション設定で失敗した
という第２のメッセージを受信した時か、ネットワーク
の回線断情報もしくはネットワークの回線品質劣化情報
を受信した時に、障害の内容である障害情報と、受信時
間と、を保持しておくタイマ付きトポロジテーブルと、
を有し、前記第２のメッセージ、前記回線品質劣化情
報、もしくは前記回線断情報を受信して前記タイマ付き
トポロジテーブルの更新処理が終了した後、または、新
規のコネクションセットアップメッセージを受信した後
に、前記タイマ付きトポロジテーブルの受信時間の内容
がある一定の時間経過していれば前記経路候補テーブル
の経路情報を基に、経過していなければ前記タイマ付き
トポロジテーブルの障害情報と前記経路候補テーブルの
経路情報を基に、前記ネットワークトポロジテーブルを
考慮して経路計算を行った結果の経路情報を利用して、
コネクション設定を行う、ことを特徴とする。
【００１７】また、本発明においては、更に前記第１の
メッセージを受信した時に前記経路候補テーブルの持つ
経路情報とは異なる経路情報を計算して保持しておく予
備経路候補テーブルを有し、前記第２のメッセージ、前
記回線品質劣化情報、もしくは前記回線断情報を受信し
て前記タイマ付きトポロジテーブルの更新処理が終了し
た後、または、新規のコネクションセットアップメッセ
ージを受信した後に、前記タイマ付きトポロジテーブル
の受信時間の内容がある一定の時間経過していれば前記
経路候補テーブルの経路情報を、経過していなければ前
記予備経路候補テーブルの経路情報を利用して、コネク
ション手続きを行う、ことを特徴とする。
メッセージを受信した時に前記経路候補テーブルの持つ
経路情報とは異なる経路情報を計算して保持しておく予
備経路候補テーブルを有し、前記第２のメッセージ、前
記回線品質劣化情報、もしくは前記回線断情報を受信し
て前記タイマ付きトポロジテーブルの更新処理が終了し
た後、または、新規のコネクションセットアップメッセ
ージを受信した後に、前記タイマ付きトポロジテーブル
の受信時間の内容がある一定の時間経過していれば前記
経路候補テーブルの経路情報を、経過していなければ前
記予備経路候補テーブルの経路情報を利用して、コネク
ション手続きを行う、ことを特徴とする。
【００１８】また、本発明では、前記予備経路候補テー
ブルの経路情報を、コネクション設定が完了したタイミ
ングにおいても計算して更新する、ことを特徴とする。
ブルの経路情報を、コネクション設定が完了したタイミ
ングにおいても計算して更新する、ことを特徴とする。
【００１９】以上の構成をとることにより、本発明によ
れば、ネットワークトポロジ変化におけるクランクバッ
クが発生した時は、このトポロジ情報を保持し、再度コ
ネクション設定を行う際にトポロジ情報を反映させた経
路計算が即座にできるため、コネクションの設定を迅速
に行うことができる。また、コネクションの品質劣化ま
たは回線断などの障害発生した時は、この障害情報を保
持し、予備経路の計算を行う。そうすることにより、再
度コネクション設定を行う際に、障害を起こしているリ
ンクを避けた経路計算ができるため、コネクション復旧
を迅速に行うことができる。
れば、ネットワークトポロジ変化におけるクランクバッ
クが発生した時は、このトポロジ情報を保持し、再度コ
ネクション設定を行う際にトポロジ情報を反映させた経
路計算が即座にできるため、コネクションの設定を迅速
に行うことができる。また、コネクションの品質劣化ま
たは回線断などの障害発生した時は、この障害情報を保
持し、予備経路の計算を行う。そうすることにより、再
度コネクション設定を行う際に、障害を起こしているリ
ンクを避けた経路計算ができるため、コネクション復旧
を迅速に行うことができる。
【００２０】
【発明の実施の形態】本発明の実施の形態について図面
を参照して説明する。以下では、本発明の実施の形態に
おける処理フローの概要として、図５、図１１、図１６
において、特に、接続元端末７のエントリノードである
ノード１における動作を説明する。なお、図５、図１１
は、それぞれ本発明の第１、第２の実施の形態の構成、
また図１６は本発明の第３、第４の実施の形態の構成を
説明するための図である。
を参照して説明する。以下では、本発明の実施の形態に
おける処理フローの概要として、図５、図１１、図１６
において、特に、接続元端末７のエントリノードである
ノード１における動作を説明する。なお、図５、図１１
は、それぞれ本発明の第１、第２の実施の形態の構成、
また図１６は本発明の第３、第４の実施の形態の構成を
説明するための図である。
【００２１】まず始めに、本発明の実施の形態における
処理フローについて概略を説明する。図１は、本発明の
実施の形態の処理フローを説明するための図である。
処理フローについて概略を説明する。図１は、本発明の
実施の形態の処理フローを説明するための図である。
【００２２】新規にコネクションセットアップが行われ
る時は、セットアップメッセージが通知されるので、コ
ネクションセットアップメッセージ受信処理１１０を実
行し、コネクションセットアップの過程で途中のノード
にて失敗した時は、クランクバックメッセージが通知さ
れるので、クランクバックメッセージ受信処理１２０を
実行する。
る時は、セットアップメッセージが通知されるので、コ
ネクションセットアップメッセージ受信処理１１０を実
行し、コネクションセットアップの過程で途中のノード
にて失敗した時は、クランクバックメッセージが通知さ
れるので、クランクバックメッセージ受信処理１２０を
実行する。
【００２３】一方、すでに接続しているコネクションに
おいて、品質劣化や切断の障害が発生した場合には、回
線品質劣化情報受信処理１３０や回線断情報受信処理１
４０を実行する。
おいて、品質劣化や切断の障害が発生した場合には、回
線品質劣化情報受信処理１３０や回線断情報受信処理１
４０を実行する。
【００２４】また、ネットワークトポロジが変化した場
合は、フラッディングパケットが送信されるので、フラ
ッディングパケット受信処理１５０を実行する。
合は、フラッディングパケットが送信されるので、フラ
ッディングパケット受信処理１５０を実行する。
【００２５】この実施の形態においては、各ノードに、
テーブルとして、ネットワークトポロジテーブル１６１
と、経路候補テーブル１６２と、を備えたものである。
テーブルとして、ネットワークトポロジテーブル１６１
と、経路候補テーブル１６２と、を備えたものである。
【００２６】まず、これらのネットワークテーブル１６
１と経路候補テーブル１６２について説明する。
１と経路候補テーブル１６２について説明する。
【００２７】ネットワークトポロジテーブル１６１は、
コネクション設定で途中のノードでコネクションリソー
スの確保に失敗したことを示すクランクバックメッセー
ジ受信１２０、使用中のコネクションが要求品質を満足
しなくなったという回線品質劣化情報受信１３０、リン
クの切断を示す回線断情報受信１４０、あるいは、ネッ
トワークトポロジが変更になったときに発生するフラッ
ディングパケット受信１５０を行った時に、その内容に
応じて、テーブルの内容に変更が必要な場合に、更新さ
れる。
コネクション設定で途中のノードでコネクションリソー
スの確保に失敗したことを示すクランクバックメッセー
ジ受信１２０、使用中のコネクションが要求品質を満足
しなくなったという回線品質劣化情報受信１３０、リン
クの切断を示す回線断情報受信１４０、あるいは、ネッ
トワークトポロジが変更になったときに発生するフラッ
ディングパケット受信１５０を行った時に、その内容に
応じて、テーブルの内容に変更が必要な場合に、更新さ
れる。
【００２８】経路候補テーブル１６２は、ネットワーク
トポロジテーブル１６１を更新したときに、ある一つリ
ンクコスト（例えば複数のメトリックスのうち一つを選
択してもよいし、複数のリンクコストを演算して得られ
る一つの統合コストであってもよい）を基準として、例
えばダイクストラ（Ｄijkstra）アルゴリズムを利用
し、すべてのノード間の計算して得られた経路情報を保
持する。
トポロジテーブル１６１を更新したときに、ある一つリ
ンクコスト（例えば複数のメトリックスのうち一つを選
択してもよいし、複数のリンクコストを演算して得られ
る一つの統合コストであってもよい）を基準として、例
えばダイクストラ（Ｄijkstra）アルゴリズムを利用
し、すべてのノード間の計算して得られた経路情報を保
持する。
【００２９】次に、この実施の形態における各処理につ
いて説明する。
いて説明する。
【００３０】図１において、コネクションセットアップ
メッセージ受信処理１１０は、ノード１（図５参照）に
て、接続元端末より新たにコネクションを設定したいと
いうコネクションセットアップ要求を受信した時の処理
の概要を表している。
メッセージ受信処理１１０は、ノード１（図５参照）に
て、接続元端末より新たにコネクションを設定したいと
いうコネクションセットアップ要求を受信した時の処理
の概要を表している。
【００３１】経路情報取得処理１１１では、接続元端末
からのコネクションセットアップメッセージ内の接続先
端末を示す情報をみて、経路候補テーブル１６２より接
続先端末までの経路情報を得る。
からのコネクションセットアップメッセージ内の接続先
端末を示す情報をみて、経路候補テーブル１６２より接
続先端末までの経路情報を得る。
【００３２】次の判定処理１１２では、経路情報取得処
理１１１にて得た経路情報が、接続元端末が要求してい
る全ての品質を満足するか否かを、ネットワークトポロ
ジテーブル１６１を参照して、判断し、満足すると判断
した場合には、コネクション設定処理１１４を行い、満
足していないと判断した場合には、経路再計算処理１１
３を行う。
理１１１にて得た経路情報が、接続元端末が要求してい
る全ての品質を満足するか否かを、ネットワークトポロ
ジテーブル１６１を参照して、判断し、満足すると判断
した場合には、コネクション設定処理１１４を行い、満
足していないと判断した場合には、経路再計算処理１１
３を行う。
【００３３】経路再計算処理１１３では、判定処理１１
２にて要求品質を満足しないと判断された経路情報とは
別の経路計算を行う。ここで、別の経路を計算するのに
は、いくつかの方法があり、要求品質を満足しなかった
経路情報のすべてのリンクやノードを除いて計算する方
法や、要求品質を満足しなかった経路情報をいくつかに
分割して、部分的に経路を除いて経路計算する方法など
がある。
２にて要求品質を満足しないと判断された経路情報とは
別の経路計算を行う。ここで、別の経路を計算するのに
は、いくつかの方法があり、要求品質を満足しなかった
経路情報のすべてのリンクやノードを除いて計算する方
法や、要求品質を満足しなかった経路情報をいくつかに
分割して、部分的に経路を除いて経路計算する方法など
がある。
【００３４】その後、判定処理１１２において、再度、
接続元端末が要求する品質を満足するかどうかを判定す
る。なお、この処理１１２は、要求品質を満足しない場
合、満足するまで続けるようにしてもよいし、あるい
は、失敗した回数をカウントして、所定の回数を超えた
ら終了する、ようにしてもよい。
接続元端末が要求する品質を満足するかどうかを判定す
る。なお、この処理１１２は、要求品質を満足しない場
合、満足するまで続けるようにしてもよいし、あるい
は、失敗した回数をカウントして、所定の回数を超えた
ら終了する、ようにしてもよい。
【００３５】コネクション設定処理１１４では、上記処
理にて得られた経路情報に基づきシグナリングセットア
ップを経路情報で次にあたるノードに対して送信する。
理にて得られた経路情報に基づきシグナリングセットア
ップを経路情報で次にあたるノードに対して送信する。
【００３６】そして、最終的に接続先端末より、コネク
ション成功という旨の応答が返送された場合、コネクシ
ョン設定が成功したということで終了となるが、経路上
の中継ノードでコネクションが失敗した場合には、以下
に説明する、クランクバックメッセージが返送される。
ション成功という旨の応答が返送された場合、コネクシ
ョン設定が成功したということで終了となるが、経路上
の中継ノードでコネクションが失敗した場合には、以下
に説明する、クランクバックメッセージが返送される。
【００３７】図１において、クランクバックメッセージ
受信処理１２０は、コネクションセットアップにより、
経路情報上の各中継ノードにおいて実際のリソースを確
保する時に、要求品質を満足するコネクションが設定で
きるかどうかを判断し、要求品質を満足しない場合に
は、その旨をノード１に伝えるために発生するクランク
バックメッセージを受信した時の処理の概要を示してい
る。
受信処理１２０は、コネクションセットアップにより、
経路情報上の各中継ノードにおいて実際のリソースを確
保する時に、要求品質を満足するコネクションが設定で
きるかどうかを判断し、要求品質を満足しない場合に
は、その旨をノード１に伝えるために発生するクランク
バックメッセージを受信した時の処理の概要を示してい
る。
【００３８】トポロジ更新処理１２１では、クランクバ
ックメッセージの内容から、確保できなかったリソース
情報を基にネットワークトポロジテーブル１６１の更新
を行う。
ックメッセージの内容から、確保できなかったリソース
情報を基にネットワークトポロジテーブル１６１の更新
を行う。
【００３９】経路候補計算処理１２２では、このリソー
ス情報を基に経路計算を行い、経路候補テーブル１６２
に設定する。そして、その後の処理は、コネクションセ
ットアップメッセージ受信処理１１０の処理と同様とさ
れ、経路情報取得処理１１１に移り、再度、コネクショ
ン設定を行うことになる。
ス情報を基に経路計算を行い、経路候補テーブル１６２
に設定する。そして、その後の処理は、コネクションセ
ットアップメッセージ受信処理１１０の処理と同様とさ
れ、経路情報取得処理１１１に移り、再度、コネクショ
ン設定を行うことになる。
【００４０】回線品質劣化情報受信処理１３０は、すで
に設定されているコネクションにおいて要求品質を満足
しなくなった場合に発生する回線品質劣化情報を受信し
た時の処理の概要を示している。
に設定されているコネクションにおいて要求品質を満足
しなくなった場合に発生する回線品質劣化情報を受信し
た時の処理の概要を示している。
【００４１】トポロジ更新処理１３１では、回線品質劣
化情報の内容で劣化した品質情報を基に、ネットワーク
トポロジテーブル１６１の更新を行う。
化情報の内容で劣化した品質情報を基に、ネットワーク
トポロジテーブル１６１の更新を行う。
【００４２】経路候補計算処理１３２では、この品質情
報を基に経路計算を行い、経路候補テーブルに設定す
る。
報を基に経路計算を行い、経路候補テーブルに設定す
る。
【００４３】コネクション切断処理１３３では、現在の
経路がコネクションの要求品質を満足しないと判断し
て、一度コネクションを切断する。そして、その後の処
理は、コネクションセットアップメッセージ受信処理１
１０と同じとされ、コネクションを再設定することにな
る。
経路がコネクションの要求品質を満足しないと判断し
て、一度コネクションを切断する。そして、その後の処
理は、コネクションセットアップメッセージ受信処理１
１０と同じとされ、コネクションを再設定することにな
る。
【００４４】回線断情報受信処理１４０は、すでに設定
されているコネクションにおいて回線が断になった場合
に発生する回線断情報を受信した時の処理の概要を表し
ている。
されているコネクションにおいて回線が断になった場合
に発生する回線断情報を受信した時の処理の概要を表し
ている。
【００４５】トポロジ更新処理１４１では、回線断情報
の内容で異常となったノードまたはリンクを示す情報を
基に、ネットワークトポロジテーブル１６１の更新を行
う。
の内容で異常となったノードまたはリンクを示す情報を
基に、ネットワークトポロジテーブル１６１の更新を行
う。
【００４６】経路候補計算処理１４２では、この情報を
基に経路計算を行い、経路候補テーブルに設定する。そ
してその後の処理は、コネクションセットアップメッセ
ージ受信処理１１０と同じとされ、コネクション設定す
ることになる。
基に経路計算を行い、経路候補テーブルに設定する。そ
してその後の処理は、コネクションセットアップメッセ
ージ受信処理１１０と同じとされ、コネクション設定す
ることになる。
【００４７】フラッディングパケット受信処理１５０
は、ネットワークのトポロジが変化した時に発生するフ
ラッディングパケットを受信した時の処理の概要を示し
ている。
は、ネットワークのトポロジが変化した時に発生するフ
ラッディングパケットを受信した時の処理の概要を示し
ている。
【００４８】トポロジ更新処理１５１では、フラッディ
ングパケットの内容にあるトポロジ情報を基に、ネット
ワークトポロジテーブル１６１の更新を行う。
ングパケットの内容にあるトポロジ情報を基に、ネット
ワークトポロジテーブル１６１の更新を行う。
【００４９】経路候補計算処理１５２では、トポロジ情
報を基に経路計算を行い、経路候補テーブルに設定す
る。
報を基に経路計算を行い、経路候補テーブルに設定す
る。
【００５０】フラッディング処理１５３では、隣接ノー
ドに対してフラッディングを行うかどうかを判断し、必
要があれば、当該ノードに対して、フラッディングパケ
ットを送信する。その後、処理は終了となる。
ドに対してフラッディングを行うかどうかを判断し、必
要があれば、当該ノードに対して、フラッディングパケ
ットを送信する。その後、処理は終了となる。
【００５１】次に、本発明の第２の実施の形態について
図２を参照して説明する。
図２を参照して説明する。
【００５２】図２を参照すると、この実施の形態は、前
記第１の実施の形態と比較して、テーブルとして、タイ
マ付きトポロジテーブル１６３が追加されている。
記第１の実施の形態と比較して、テーブルとして、タイ
マ付きトポロジテーブル１６３が追加されている。
【００５３】タイマ付きトポロジテーブル１６３は、ク
ランクバックメッセージ受信１２０か、回線品質劣化情
報受信１３０、もしくは回線断情報受信１４０を行った
時に、その情報と受信時間を保持する。
ランクバックメッセージ受信１２０か、回線品質劣化情
報受信１３０、もしくは回線断情報受信１４０を行った
時に、その情報と受信時間を保持する。
【００５４】そして、接続元端末からのコネクションセ
ットアップ要求時には、その時の時間と、タイマ付きト
ポロジテーブル１６３に保持されている時間と、の差を
とり、一定時間経過しているのであれば、タイムアウ
ト、すなわち、保持しているトポロジ情報を無効とし、
一定時間経過していなければ、保持しているトポロジ情
報を有効として扱う。なお、タイマ付きトポロジテーブ
ル１６３の内容で、受信時間は必ずしも時刻を示すもの
である必要はなく、単に、リリースメッセージ受信時
に、タイムアウトの値を設定して、一定時間毎に、内容
を、カウントダウン更新して、「０」になったかどうか
で判定してもよい。
ットアップ要求時には、その時の時間と、タイマ付きト
ポロジテーブル１６３に保持されている時間と、の差を
とり、一定時間経過しているのであれば、タイムアウ
ト、すなわち、保持しているトポロジ情報を無効とし、
一定時間経過していなければ、保持しているトポロジ情
報を有効として扱う。なお、タイマ付きトポロジテーブ
ル１６３の内容で、受信時間は必ずしも時刻を示すもの
である必要はなく、単に、リリースメッセージ受信時
に、タイムアウトの値を設定して、一定時間毎に、内容
を、カウントダウン更新して、「０」になったかどうか
で判定してもよい。
【００５５】本発明の第２の形態における処理動作とし
ては、クランクバックメッセージ受信１２０、回線品質
劣化情報受信１３０、あるいは回線断情報受信１４０の
処理を実行した時に、前記第１の実施の形態では、それ
ぞれトポロジ更新処理１２１、１３１、１４１でネット
ワークトポロジテーブル１６１を更新していたが、本発
明の第２の実施の形態では、その代わりに、それぞれ対
応する処理１２４、１３４、１４４を用意し、ネットワ
ークトポロジテーブル１６１とは別のタイマ付きトポロ
ジテーブル１６３に対して、受信した情報と受信時間を
設定する。
ては、クランクバックメッセージ受信１２０、回線品質
劣化情報受信１３０、あるいは回線断情報受信１４０の
処理を実行した時に、前記第１の実施の形態では、それ
ぞれトポロジ更新処理１２１、１３１、１４１でネット
ワークトポロジテーブル１６１を更新していたが、本発
明の第２の実施の形態では、その代わりに、それぞれ対
応する処理１２４、１３４、１４４を用意し、ネットワ
ークトポロジテーブル１６１とは別のタイマ付きトポロ
ジテーブル１６３に対して、受信した情報と受信時間を
設定する。
【００５６】なお、この実施の形態では、クランクバッ
クメッセージ受信１２０、回線品質劣化情報受信１３
０、あるいは回線断情報受信１４０を受信した際に経路
候補テーブル１６２の更新は行わないので、図１に示し
た経路候補計算処理１２２、１３２、１４２は削除して
いる。
クメッセージ受信１２０、回線品質劣化情報受信１３
０、あるいは回線断情報受信１４０を受信した際に経路
候補テーブル１６２の更新は行わないので、図１に示し
た経路候補計算処理１２２、１３２、１４２は削除して
いる。
【００５７】経路情報取得処理１１６では、接続元端末
よりコネクションセットアップ要求があった場合、タイ
マ付きトポロジテーブル１６３をみて、タイマがタイム
アウトしていれば、経路候補テーブル１６２の内容を経
路情報として利用する。一方、タイムアウトしていなけ
れば、タイマ付きトポロジテーブル１６３を参照して経
路候補テーブル１６２とは別の経路計算を行う。これ以
降は、上記した第１の実施の形態と同様の処理がなされ
る。
よりコネクションセットアップ要求があった場合、タイ
マ付きトポロジテーブル１６３をみて、タイマがタイム
アウトしていれば、経路候補テーブル１６２の内容を経
路情報として利用する。一方、タイムアウトしていなけ
れば、タイマ付きトポロジテーブル１６３を参照して経
路候補テーブル１６２とは別の経路計算を行う。これ以
降は、上記した第１の実施の形態と同様の処理がなされ
る。
【００５８】次に、本発明の第３の実施の形態について
図３を参照して説明する。図３は、本発明の第３の実施
の形態における処理フローを示す図である。
図３を参照して説明する。図３は、本発明の第３の実施
の形態における処理フローを示す図である。
【００５９】図３を参照すると、この実施の形態は、前
記第２の実施の形態に対して、予備経路候補テーブル１
６４が別途追加されている。
記第２の実施の形態に対して、予備経路候補テーブル１
６４が別途追加されている。
【００６０】予備経路候補テーブル１６４には、フラッ
ディングパケット受信処理１４０を行った時に、経路候
補テーブル１６２の内容とは異なる別の経路を計算して
保持しておく。
ディングパケット受信処理１４０を行った時に、経路候
補テーブル１６２の内容とは異なる別の経路を計算して
保持しておく。
【００６１】この実施の形態の処理動作として、経路情
報取得処理１１７では、接続元端末よりコネクションセ
ットアップ要求があった場合、タイマ付きトポロジテー
ブル１６３をみて、タイマがタイムアウトしていれば経
路候補テーブル１６２の内容を経路情報として利用す
る。一方、タイムアウトしていなければ、予備経路候補
テーブル１６４の内容を経路情報として利用する。これ
以降、前記第２の実施の形態と同じとなる。
報取得処理１１７では、接続元端末よりコネクションセ
ットアップ要求があった場合、タイマ付きトポロジテー
ブル１６３をみて、タイマがタイムアウトしていれば経
路候補テーブル１６２の内容を経路情報として利用す
る。一方、タイムアウトしていなければ、予備経路候補
テーブル１６４の内容を経路情報として利用する。これ
以降、前記第２の実施の形態と同じとなる。
【００６２】次に、本発明の第４の実施の形態について
図４を参照して説明する。図４は、本発明４第３の実施
の形態における処理フローを示す図である。
図４を参照して説明する。図４は、本発明４第３の実施
の形態における処理フローを示す図である。
【００６３】図４を参照すると、この実施の形態は、前
記第３の実施の形態に対して、予処理として、予備経路
候補計算処理１１８を追加している。
記第３の実施の形態に対して、予処理として、予備経路
候補計算処理１１８を追加している。
【００６４】予備経路候補計算処理１１８では、コネク
ション設定処理１１４が終了して、コネクション設定が
完了したのちに、設定されたとは別の経路を計算して、
予備経路候補テーブル１６４に設定する。
ション設定処理１１４が終了して、コネクション設定が
完了したのちに、設定されたとは別の経路を計算して、
予備経路候補テーブル１６４に設定する。
【００６５】次に本発明の第１の実施の形態における全
体の処理の動作の具体例を図面を参照して以下に説明す
る。なお、コネクションの要求品質としては、セル損失
率、セル転送遅延、さらにはセル揺らぎや利用帯域など
があるが、ここでは説明を簡単にするために、コネクシ
ョンの要求品質を帯域のみ、ネットワークトポロジをリ
ンク残余帯域のみで考えることとする。
体の処理の動作の具体例を図面を参照して以下に説明す
る。なお、コネクションの要求品質としては、セル損失
率、セル転送遅延、さらにはセル揺らぎや利用帯域など
があるが、ここでは説明を簡単にするために、コネクシ
ョンの要求品質を帯域のみ、ネットワークトポロジをリ
ンク残余帯域のみで考えることとする。
【００６６】まず、ネットワーク障害が発生していない
場合のコネクションの設定動作の一例を、図１および図
６を参照して説明する。
場合のコネクションの設定動作の一例を、図１および図
６を参照して説明する。
【００６７】図６を参照して、端末７より、要求してい
る利用帯域が、５０Ｍｂｐｓのコネクションセットアッ
プ要求が発生したとき（図６の）、エントリーノード
であるノード１は、経路情報取得処理１１１にて、経路
候補テーブル１６２の経路情報を取得する（図６の
）。
る利用帯域が、５０Ｍｂｐｓのコネクションセットアッ
プ要求が発生したとき（図６の）、エントリーノード
であるノード１は、経路情報取得処理１１１にて、経路
候補テーブル１６２の経路情報を取得する（図６の
）。
【００６８】この時の経路情報は、「ノード１→ノード
２→ノード４→ノード６→端末８」であるものとする。
２→ノード４→ノード６→端末８」であるものとする。
【００６９】次に処理１１２にて、この経路情報が、要
求している利用帯域を満足するかどうかをネットワーク
トポロジテーブル１６１の情報を取得する（図６の
）。このときのテーブル１６１の内容が、リンクとリ
ンクの残余帯域との関係の一覧を示した表１のようなも
のである場合、経路上のリンク残余帯域は、全て５０ｂ
ｐｓ以上であるので、この経路は要求品質を満足してい
るものと判断する。
求している利用帯域を満足するかどうかをネットワーク
トポロジテーブル１６１の情報を取得する（図６の
）。このときのテーブル１６１の内容が、リンクとリ
ンクの残余帯域との関係の一覧を示した表１のようなも
のである場合、経路上のリンク残余帯域は、全て５０ｂ
ｐｓ以上であるので、この経路は要求品質を満足してい
るものと判断する。
【００７０】
【表１】
【００７１】そして、コネクション設定処理１１４にお
いて、接続先端末８までシグナリング処理（図６の）
を行っていき、すべての中継ノード２、４、６において
実際にリンク残余帯域が５０Ｍｂｐｓ以上である場合
に、コネクションが確立する（図６の）。
いて、接続先端末８までシグナリング処理（図６の）
を行っていき、すべての中継ノード２、４、６において
実際にリンク残余帯域が５０Ｍｂｐｓ以上である場合
に、コネクションが確立する（図６の）。
【００７２】次に、フラッディング処理の動作例を、図
１および図７を参照して説明する。この例では、ノード
４が、ネットワークトポロジの変化を検出してフラッデ
ィングを発生させたときの動作を示している。
１および図７を参照して説明する。この例では、ノード
４が、ネットワークトポロジの変化を検出してフラッデ
ィングを発生させたときの動作を示している。
【００７３】ノード４において、リンク残余帯域が変化
した時に、その内容をフラッディングパケットに載せ、
隣接ノード２、３、６に送信する（図７の）。
した時に、その内容をフラッディングパケットに載せ、
隣接ノード２、３、６に送信する（図７の）。
【００７４】ノード２、３、６では、フラッディングパ
ケット内のリンク残余帯域を各ノードのネットワークト
ポロジテーブル１６１に設定し、更に、隣接ノードに同
じフラッディングパケットを送信する（図７の）。こ
こでは、ノード２は隣接ノード１に対して、またノード
６は隣接ノード５に対してフラッディングパケットを送
信している。
ケット内のリンク残余帯域を各ノードのネットワークト
ポロジテーブル１６１に設定し、更に、隣接ノードに同
じフラッディングパケットを送信する（図７の）。こ
こでは、ノード２は隣接ノード１に対して、またノード
６は隣接ノード５に対してフラッディングパケットを送
信している。
【００７５】フラッディングパケットを受信したノード
１は、トポロジ更新処理１５１（図１参照）にて、フラ
ッディングパケット内のリンク残余帯域を基に、ネット
ワークトポロジテーブル１６１を更新する（図７の
）。
１は、トポロジ更新処理１５１（図１参照）にて、フラ
ッディングパケット内のリンク残余帯域を基に、ネット
ワークトポロジテーブル１６１を更新する（図７の
）。
【００７６】そして、経路候補計算処理１５２にて、経
路計算を行い、経路候補テーブル１６２を更新する（図
７の）。また、フラッディング処理１５３にて、隣接
ノードにフラッディングする必要があるかどうかを判断
するが、この例では、ここでフラッディング転送は終了
となり、処理も終了となる。
路計算を行い、経路候補テーブル１６２を更新する（図
７の）。また、フラッディング処理１５３にて、隣接
ノードにフラッディングする必要があるかどうかを判断
するが、この例では、ここでフラッディング転送は終了
となり、処理も終了となる。
【００７７】次に、図６において、コネクション設定処
理の過程で、中継ノードから要求品質を満足しないとい
うクランクバックメッセージを受信したときの、クラン
クバックメッセージ受信処理の動作の一例を、図１およ
び図８を参照して説明する。
理の過程で、中継ノードから要求品質を満足しないとい
うクランクバックメッセージを受信したときの、クラン
クバックメッセージ受信処理の動作の一例を、図１およ
び図８を参照して説明する。
【００７８】例えば、要求している利用帯域が５０Ｍｂ
ｐｓで、ネットワークトポロジテーブル１６１を参照し
て、要求品質を満足すると判断し、シグナリングを行っ
たが、ノード４→ノード６にて、トラフィックの変動等
により、リンク残余帯域が４５Ｍｂｐｓしかなかった場
合などが、これにあたる。
ｐｓで、ネットワークトポロジテーブル１６１を参照し
て、要求品質を満足すると判断し、シグナリングを行っ
たが、ノード４→ノード６にて、トラフィックの変動等
により、リンク残余帯域が４５Ｍｂｐｓしかなかった場
合などが、これにあたる。
【００７９】ノード１では、クランクバックメッセージ
を受信した時（図８の）、クランクバック更新処理１
２０におけるトポロジ更新処理１２１にて、クランクバ
ックメッセージ内にある受け付けられなかったノード４
→ノード６のリンク残余帯域４５Ｍｂｐｓという情報
を、ネットワークトポロジテーブル１６１にあるノード
４→６の残余帯域のメモリエリアに設定する（図８の
）。そして、経路候補計算処理１２２にて、経路計算
を行い、経路候補テーブル１６２を更新する（図８の
）。
を受信した時（図８の）、クランクバック更新処理１
２０におけるトポロジ更新処理１２１にて、クランクバ
ックメッセージ内にある受け付けられなかったノード４
→ノード６のリンク残余帯域４５Ｍｂｐｓという情報
を、ネットワークトポロジテーブル１６１にあるノード
４→６の残余帯域のメモリエリアに設定する（図８の
）。そして、経路候補計算処理１２２にて、経路計算
を行い、経路候補テーブル１６２を更新する（図８の
）。
【００８０】その後、経路情報取得処理１１１、要求品
質満足するか否かの判定処理１１２、コネクション設定
処理１１４を通して、ネットワークトポロジテーブル１
６１の情報と経路候補テーブル１６２の情報を取得し
（図８の、）、要求している利用帯域５０Ｍｂｐｓ
を満足する経路を計算し、再度、コネクション設定を行
う（図８の）。
質満足するか否かの判定処理１１２、コネクション設定
処理１１４を通して、ネットワークトポロジテーブル１
６１の情報と経路候補テーブル１６２の情報を取得し
（図８の、）、要求している利用帯域５０Ｍｂｐｓ
を満足する経路を計算し、再度、コネクション設定を行
う（図８の）。
【００８１】ここで、計算の結果は、「ノード１→ノー
ド３→ノード５→ノード６→端末８」を得たとする。
ド３→ノード５→ノード６→端末８」を得たとする。
【００８２】そして、この経路情報に、基づいてシグナ
リングを行い、経路上の全ての中継ノード３、５、６に
おいて、実際に要求している利用帯域５０Ｍｂｐｓを満
足するコネクションを設定できた場合に、経路が確立す
る（図８の）。
リングを行い、経路上の全ての中継ノード３、５、６に
おいて、実際に要求している利用帯域５０Ｍｂｐｓを満
足するコネクションを設定できた場合に、経路が確立す
る（図８の）。
【００８３】次に、既に設定され利用しているコネクシ
ョンにおいて、利用経路が要求品質を満足しないという
回線品質劣化情報を受信したときの回線品質劣化情報受
信処理１３０の動作の一例を、図１および図９を参照し
て説明する。
ョンにおいて、利用経路が要求品質を満足しないという
回線品質劣化情報を受信したときの回線品質劣化情報受
信処理１３０の動作の一例を、図１および図９を参照し
て説明する。
【００８４】例えば、経路「ノード１→ノード２→ノー
ド４→ノード６→端末８」のコネクションで、要求した
利用帯域が５０Ｍｂｐｓの場合において、コネクション
設定時は、全てのリンクが要求している利用帯域５０Ｍ
ｂｐｓを満足していたが、利用中にノード４→６の利用
帯域が４５Ｍｂｐｓになってしまった場合などが、これ
にあたる。
ド４→ノード６→端末８」のコネクションで、要求した
利用帯域が５０Ｍｂｐｓの場合において、コネクション
設定時は、全てのリンクが要求している利用帯域５０Ｍ
ｂｐｓを満足していたが、利用中にノード４→６の利用
帯域が４５Ｍｂｐｓになってしまった場合などが、これ
にあたる。
【００８５】ノード１では、回線品質劣化情報を受信し
た時（図９の）、この回線品質劣化情報内にあるリン
ク残余帯域と劣化したコネクションの帯域を考慮して、
トポロジ更新処理１３１にて、ネットワークトポロジテ
ーブル１６１のノード４→６のリンク残余帯域のメモリ
エリアに設定する（図９の）。具体例としては、リン
ク残余帯域が３Ｍｂｐｓ、劣化した後のコネクションの
帯域が４５Ｍｂｐｓの場合、４８Ｍｂｐｓを設定する。
た時（図９の）、この回線品質劣化情報内にあるリン
ク残余帯域と劣化したコネクションの帯域を考慮して、
トポロジ更新処理１３１にて、ネットワークトポロジテ
ーブル１６１のノード４→６のリンク残余帯域のメモリ
エリアに設定する（図９の）。具体例としては、リン
ク残余帯域が３Ｍｂｐｓ、劣化した後のコネクションの
帯域が４５Ｍｂｐｓの場合、４８Ｍｂｐｓを設定する。
【００８６】そして、経路候補計算処理１３２にて、経
路計算を行い、経路候補テーブル１６２を更新する（図
９の）。
路計算を行い、経路候補テーブル１６２を更新する（図
９の）。
【００８７】次にコネクション切断処理１３３にて、現
在利用しているコネクションの切断処理を行い（図９の
）、その後に、新たな経路でのコネクション設定を行
うために、経路情報取得処理１１１、要求品質満足する
か否かの判定処理１１２、コネクション設定処理１１４
を通して、ネットワークトポロジテーブル１６１の情報
と経路候補テーブル１６２の情報を取得し（図９の、
）、再度コネクション設定を行う。
在利用しているコネクションの切断処理を行い（図９の
）、その後に、新たな経路でのコネクション設定を行
うために、経路情報取得処理１１１、要求品質満足する
か否かの判定処理１１２、コネクション設定処理１１４
を通して、ネットワークトポロジテーブル１６１の情報
と経路候補テーブル１６２の情報を取得し（図９の、
）、再度コネクション設定を行う。
【００８８】ここで、計算の結果は、「ノード１→ノー
ド３→ノード５→ノード６→端末８」を得たとする。
ド３→ノード５→ノード６→端末８」を得たとする。
【００８９】そして、この経路情報に基づいて、シグナ
リングを行い（図９の）、経路上のすべての中継ノー
ド３、５、６において、実際に要求品質を満足するコネ
クションを設定できた場合に、経路が確立する（図９の
）。
リングを行い（図９の）、経路上のすべての中継ノー
ド３、５、６において、実際に要求品質を満足するコネ
クションを設定できた場合に、経路が確立する（図９の
）。
【００９０】次に、既に設定され利用しているコネクシ
ョンにおいて、利用経路が断状態になったという回線断
情報を受信したときの回線断情報受信処理１４０の動作
の一例を図１および図１０を参照して説明する。
ョンにおいて、利用経路が断状態になったという回線断
情報を受信したときの回線断情報受信処理１４０の動作
の一例を図１および図１０を参照して説明する。
【００９１】例えば、経路「ノード１→ノード２→ノー
ド４→ノード６→端末８」のコネクションにおいて、利
用中にノード４→６のリンクが断になってしまった場合
などがそれにあたる。
ド４→ノード６→端末８」のコネクションにおいて、利
用中にノード４→６のリンクが断になってしまった場合
などがそれにあたる。
【００９２】ノード１では、回線断情報を受信した時
（図１０の）、この回線断情報内にあるリンク断情報
を基に、トポロジ更新処理１４１にて、ネットワークト
ポロジテーブル１６１のノード４→６の残余帯域メモリ
エリアに設定する。具体例としては、０Ｍｂｐｓか断を
示す情報を設定する（図１０の）。
（図１０の）、この回線断情報内にあるリンク断情報
を基に、トポロジ更新処理１４１にて、ネットワークト
ポロジテーブル１６１のノード４→６の残余帯域メモリ
エリアに設定する。具体例としては、０Ｍｂｐｓか断を
示す情報を設定する（図１０の）。
【００９３】そして、経路候補計算処理１４２にて、経
路計算を行い、経路候補テーブル１６２を更新する（図
１０の）。
路計算を行い、経路候補テーブル１６２を更新する（図
１０の）。
【００９４】その後に、新たな経路でのコネクション設
定を行うために、経路情報取得処理１１１、要求品質満
足するか否かの判定処理１１２、コネクション設定処理
１１４を通して、ネットワークトポロジテーブル１６１
の情報と経路候補テーブル１６２の情報を取得し（図１
０の、）、再度コネクション設定を行う。
定を行うために、経路情報取得処理１１１、要求品質満
足するか否かの判定処理１１２、コネクション設定処理
１１４を通して、ネットワークトポロジテーブル１６１
の情報と経路候補テーブル１６２の情報を取得し（図１
０の、）、再度コネクション設定を行う。
【００９５】ここで、計算の結果は、「ノード１→ノー
ド３→ノード５→ノード６→端末８」を得たとする。
ド３→ノード５→ノード６→端末８」を得たとする。
【００９６】そして、この経路情報に基づいて、シグナ
リングを行い（図１０の）、経路上の全ての中継ノー
ド３、５、６において、実際に要求品質を満足するコネ
クションを設定できた場合に、経路が確立する（図１０
の）。
リングを行い（図１０の）、経路上の全ての中継ノー
ド３、５、６において、実際に要求品質を満足するコネ
クションを設定できた場合に、経路が確立する（図１０
の）。
【００９７】次に本発明の第２の実施の形態における全
体の処理の動作の具体例について図面を参照して説明す
る。
体の処理の動作の具体例について図面を参照して説明す
る。
【００９８】まず、ネットワーク障害が発生していない
場合のコネクションの設定動作の一例を、図２および図
１２を参照して説明する。
場合のコネクションの設定動作の一例を、図２および図
１２を参照して説明する。
【００９９】端末７より、要求している利用帯域が５０
Ｍｂｐｓのコネクションセットアップ要求が発生したと
き（図１２の）、エントリーノードであるノード１
は、処理１１６にて、経路候補テーブル１６２とタイマ
付きトポロジテーブル１６３の情報を取得する（図１２
の、）。
Ｍｂｐｓのコネクションセットアップ要求が発生したと
き（図１２の）、エントリーノードであるノード１
は、処理１１６にて、経路候補テーブル１６２とタイマ
付きトポロジテーブル１６３の情報を取得する（図１２
の、）。
【０１００】このとき、タイマ付きトポロジテーブル１
６３のタイマがタイムアウトしている場合、経路候補テ
ーブル１６２の経路情報を利用する。
６３のタイマがタイムアウトしている場合、経路候補テ
ーブル１６２の経路情報を利用する。
【０１０１】この時の経路情報は、「ノード１→ノード
２→ノード４→ノード６→端末８」であるとする。
２→ノード４→ノード６→端末８」であるとする。
【０１０２】タイムアウトしていない場合は、ネットワ
ークトポロジテーブル１６１とタイマ付きトポロジテー
ブル１６３のトポロジ情報を考慮して経路候補テーブル
１６２の経路情報とは別の経路を計算して、経路情報と
する。
ークトポロジテーブル１６１とタイマ付きトポロジテー
ブル１６３のトポロジ情報を考慮して経路候補テーブル
１６２の経路情報とは別の経路を計算して、経路情報と
する。
【０１０３】次に処理１１２にて、この経路情報が要求
品質を満足するかどうかをネットワークトポロジテーブ
ル１６１の情報を取得し（図１２の）、このときのテ
ーブルの内容が表１のような場合、経路上のリンク残余
帯域は、全て５０Ｍｂｐｓ以上であるので、この経路は
要求品質を満足していると判断する。
品質を満足するかどうかをネットワークトポロジテーブ
ル１６１の情報を取得し（図１２の）、このときのテ
ーブルの内容が表１のような場合、経路上のリンク残余
帯域は、全て５０Ｍｂｐｓ以上であるので、この経路は
要求品質を満足していると判断する。
【０１０４】そして、コネクション設定処理１１４に
て、接続先端末８までシグナリング処理を行っていき
（図１２の）、全ての中継ノード２、４、６において
実際にリンク残余帯域が５０Ｍｂｐｓ以上である場合
に、コネクションが確立する（図１２の）。
て、接続先端末８までシグナリング処理を行っていき
（図１２の）、全ての中継ノード２、４、６において
実際にリンク残余帯域が５０Ｍｂｐｓ以上である場合
に、コネクションが確立する（図１２の）。
【０１０５】さて、図１２において、コネクション設定
処理の過程で中継ノードから要求品質を満足しないとい
うクランクバックメッセージを受信したときの動作例
を、図２および図１３を参照して説明する。例えば、要
求している利用帯域が５０Ｍｂｐｓで、ネットワークト
ポロジテーブル１６１を参照して、要求品質を満足する
と判断し、シグナリングをしたけれども、ノード４→６
にて、トラフィックの変動等により、リンク残余帯域が
４５Ｍｂｐｓしかなかった場合などがこれにあたる。
処理の過程で中継ノードから要求品質を満足しないとい
うクランクバックメッセージを受信したときの動作例
を、図２および図１３を参照して説明する。例えば、要
求している利用帯域が５０Ｍｂｐｓで、ネットワークト
ポロジテーブル１６１を参照して、要求品質を満足する
と判断し、シグナリングをしたけれども、ノード４→６
にて、トラフィックの変動等により、リンク残余帯域が
４５Ｍｂｐｓしかなかった場合などがこれにあたる。
【０１０６】ノード１では、クランクバックメッセージ
を受信した時（図１３の）、処理１２４にて、このク
ランクバックメッセージ内にある受けられなかったノー
ド４→６のリンク残余帯域４５Ｍｂｐｓという情報と時
間を、タイマ付きトポロジテーブル１６３に設定する
（図１３の）。
を受信した時（図１３の）、処理１２４にて、このク
ランクバックメッセージ内にある受けられなかったノー
ド４→６のリンク残余帯域４５Ｍｂｐｓという情報と時
間を、タイマ付きトポロジテーブル１６３に設定する
（図１３の）。
【０１０７】その後に、経路情報取得処理１１６、判定
処理１１２、コネクション設定処理１１４を通して、経
路候補テーブル１６２とタイマ付きトポロジテーブル１
６３とネットワークトポロジテーブル１６１の情報を取
得し（図１３の、、）し、再度コネクション設定
を行う（図１３の）。
処理１１２、コネクション設定処理１１４を通して、経
路候補テーブル１６２とタイマ付きトポロジテーブル１
６３とネットワークトポロジテーブル１６１の情報を取
得し（図１３の、、）し、再度コネクション設定
を行う（図１３の）。
【０１０８】ここで、新たな経路上のすべての中継ノー
ド３、５、６において実際に要求品質を満足するコネク
ションを設定できた場合に、経路が確立する（図１３の
）。
ド３、５、６において実際に要求品質を満足するコネク
ションを設定できた場合に、経路が確立する（図１３の
）。
【０１０９】次に、第２の実施の形態において、すでに
設定され利用しているコネクションにおいて、利用経路
が要求品質を満足しないという回線品質劣化情報を受信
したときの動作の一例を、図２および図１４を参照して
説明する。例えば、経路「ノード１→ノード２→ノード
４→ノード６→端末８」のコネクションで、要求した利
用帯域が５０Ｍｂｐｓの場合において、コネクション設
定時は、すべてのリンクが要求している利用帯域５０Ｍ
ｂｐｓを満足していたが、利用中にノード４→６が１０
Ｍｂｐｓになってしまった場合などが、これにあたる。
設定され利用しているコネクションにおいて、利用経路
が要求品質を満足しないという回線品質劣化情報を受信
したときの動作の一例を、図２および図１４を参照して
説明する。例えば、経路「ノード１→ノード２→ノード
４→ノード６→端末８」のコネクションで、要求した利
用帯域が５０Ｍｂｐｓの場合において、コネクション設
定時は、すべてのリンクが要求している利用帯域５０Ｍ
ｂｐｓを満足していたが、利用中にノード４→６が１０
Ｍｂｐｓになってしまった場合などが、これにあたる。
【０１１０】ノード１では、回線品質劣化情報を受信し
た時（図１４の）、この回線品質劣化情報内にあるリ
ンク残余帯域と劣化したコネクションの帯域を考慮し
て、処理１３４にてタイマ付きトポロジテーブル１６３
にノード４→６とその残余帯域およびその時間を設定す
る（図１４の）。具体例としては、リンク残余帯域が
３Ｍｂｐｓ、劣化した後のコネクションの帯域が４５Ｍ
ｂｐｓの場合、４８Ｍｂｐｓを設定する。
た時（図１４の）、この回線品質劣化情報内にあるリ
ンク残余帯域と劣化したコネクションの帯域を考慮し
て、処理１３４にてタイマ付きトポロジテーブル１６３
にノード４→６とその残余帯域およびその時間を設定す
る（図１４の）。具体例としては、リンク残余帯域が
３Ｍｂｐｓ、劣化した後のコネクションの帯域が４５Ｍ
ｂｐｓの場合、４８Ｍｂｐｓを設定する。
【０１１１】次にコネクション切断処理１３３で、現在
利用しているコネクションの切断処理を行い（図１４の
）、その後に新たな経路でのコネクション設定を行う
ために、経路情報取得処理１１６、判定処理１１２、コ
ネクション設定処理１１４を通して、経路候補テーブル
１６２とタイマ付きトポロジテーブル１６３とネットワ
ークトポロジテーブル１６１の情報を取得し（図１４の
、、）、再度コネクション設定を行う。
利用しているコネクションの切断処理を行い（図１４の
）、その後に新たな経路でのコネクション設定を行う
ために、経路情報取得処理１１６、判定処理１１２、コ
ネクション設定処理１１４を通して、経路候補テーブル
１６２とタイマ付きトポロジテーブル１６３とネットワ
ークトポロジテーブル１６１の情報を取得し（図１４の
、、）、再度コネクション設定を行う。
【０１１２】ここで、計算の結果は、「ノード１→ノー
ド３→ノード５→ノード６→端末８」を得たとする。
ド３→ノード５→ノード６→端末８」を得たとする。
【０１１３】そして、この経路情報に基づいてシグナリ
ングを行い（図１４の）、経路上の全ての中継ノード
３、５、６において、実際に要求品質を満足するコネク
ションを設定できた場合に、経路が確立する（図１４の
）。
ングを行い（図１４の）、経路上の全ての中継ノード
３、５、６において、実際に要求品質を満足するコネク
ションを設定できた場合に、経路が確立する（図１４の
）。
【０１１４】更に、すでに設定され利用しているコネク
ションにおいて、利用経路が断状態になったという回線
断情報を受信したときの動作の一例を、図２および図１
５を参照して説明する。
ションにおいて、利用経路が断状態になったという回線
断情報を受信したときの動作の一例を、図２および図１
５を参照して説明する。
【０１１５】例えば、経路「ノード１→ノード２→ノー
ド４→ノード６→端末８」のコネクションにおいて、利
用中にノード４→６のリンクが断になってしまった場合
などがそれにあたる。
ド４→ノード６→端末８」のコネクションにおいて、利
用中にノード４→６のリンクが断になってしまった場合
などがそれにあたる。
【０１１６】ノード１では、回線断情報を受信した時
（図１５の）、この回線断情報内にあるリンク断情報
をもとに、処理１４４にてタイマ付きトポロジテーブル
１６３にノード４→６とその残余帯域およびその時間を
設定する（図１５の）。具体例としては、０Ｍｂｐｓ
か断を示す情報を設定する（図１５の）。
（図１５の）、この回線断情報内にあるリンク断情報
をもとに、処理１４４にてタイマ付きトポロジテーブル
１６３にノード４→６とその残余帯域およびその時間を
設定する（図１５の）。具体例としては、０Ｍｂｐｓ
か断を示す情報を設定する（図１５の）。
【０１１７】その後に、新たな経路でのコネクション設
定を行うために、経路情報取得処理１１６、判定処理１
１２、コネクション設定処理１１４を通して、経路候補
テーブル１６２とタイマ付きトポロジテーブル１６３と
ネットワークトポロジテーブル１６１の情報を取得し
（図１５の、、）、再度コネクション設定を行
う。
定を行うために、経路情報取得処理１１６、判定処理１
１２、コネクション設定処理１１４を通して、経路候補
テーブル１６２とタイマ付きトポロジテーブル１６３と
ネットワークトポロジテーブル１６１の情報を取得し
（図１５の、、）、再度コネクション設定を行
う。
【０１１８】ここで、計算の結果は、「ノード１→ノー
ド３→ノード５→ノード６→端末８」を得たとする。
ド３→ノード５→ノード６→端末８」を得たとする。
【０１１９】そして、この経路情報に基づいてシグナリ
ングを行い（図１５）、経路上のすべての中継ノード
３、５、６において実際に要求品質を満足するコネクシ
ョンを設定できた場合に、経路が確立する（図１５の
）。
ングを行い（図１５）、経路上のすべての中継ノード
３、５、６において実際に要求品質を満足するコネクシ
ョンを設定できた場合に、経路が確立する（図１５の
）。
【０１２０】本発明の第３の実施の形態における全体の
処理の動作の具体例について、図３を参照して説明す
る。
処理の動作の具体例について、図３を参照して説明す
る。
【０１２１】本発明の第３の実施の形態は、前記第２の
実施の形態とほとんど同じであるが、フラッディングパ
ケット受信をして、経路計算処理１５５を行うとき、前
記第２の実施の形態においては、経路計算をして、その
結果を経路候補テーブル１６２に設定していたが、この
実施の形態では、さらにこの経路とは別の経路を計算し
て、予備の経路情報として、予備経路候補テーブル１６
４（図３、図１６参照）に設定する。
実施の形態とほとんど同じであるが、フラッディングパ
ケット受信をして、経路計算処理１５５を行うとき、前
記第２の実施の形態においては、経路計算をして、その
結果を経路候補テーブル１６２に設定していたが、この
実施の形態では、さらにこの経路とは別の経路を計算し
て、予備の経路情報として、予備経路候補テーブル１６
４（図３、図１６参照）に設定する。
【０１２２】例えば、経路候補テーブル１６２の経路情
報が、「ノード１→ノード２→ノード４→ノード６→端
末８」（図１６参照）の場合、予備経路候補テーブル１
６４には、「ノード１→ノード３→ノード５→ノード６
→端末８」を設定するという具合である。
報が、「ノード１→ノード２→ノード４→ノード６→端
末８」（図１６参照）の場合、予備経路候補テーブル１
６４には、「ノード１→ノード３→ノード５→ノード６
→端末８」を設定するという具合である。
【０１２３】そして、前記第２の実施の形態では、経路
情報取得処理１１６において、タイマ付きトポロジテー
ブル１６３のタイマがタイムアウトしていない場合、経
路計算を行っていたが、この第３の実施の形態では、処
理１１７において、タイムアウトしていない場合には、
予備経路候補テーブル１６４の経路情報を参照すること
により、経路計算時間を短縮している。
情報取得処理１１６において、タイマ付きトポロジテー
ブル１６３のタイマがタイムアウトしていない場合、経
路計算を行っていたが、この第３の実施の形態では、処
理１１７において、タイムアウトしていない場合には、
予備経路候補テーブル１６４の経路情報を参照すること
により、経路計算時間を短縮している。
【０１２４】本発明の第４の実施の形態における全体の
処理の動作について、図４を参照して説明する。
処理の動作について、図４を参照して説明する。
【０１２５】本発明の第４の実施の形態は、前記第３の
実施の形態において、予備経路候補計算処理１１８を追
加し、経路が決定した後に別の経路を計算し、確実に今
の経路とは異なる経路を、予備経路として、予備経路候
補テーブル１６４に設定する。
実施の形態において、予備経路候補計算処理１１８を追
加し、経路が決定した後に別の経路を計算し、確実に今
の経路とは異なる経路を、予備経路として、予備経路候
補テーブル１６４に設定する。
【０１２６】
【発明の効果】以上説明したように、本発明は下記記載
の効果を奏する。
の効果を奏する。
【０１２７】本発明の第１の効果は、コネクションの設
定を迅速に行うことができる、ということである。
定を迅速に行うことができる、ということである。
【０１２８】その理由は、本発明においては、コネクシ
ョンセットアップ時に一度クランクバックされた時に、
その情報を保持しているので、即座に経路計算に反映で
きる、ことによる。
ョンセットアップ時に一度クランクバックされた時に、
その情報を保持しているので、即座に経路計算に反映で
きる、ことによる。
【０１２９】本発明の第２の効果は、すでに設定されて
いるコネクションの品質が劣化した時に、それを回避す
ることが可能である、ということである。
いるコネクションの品質が劣化した時に、それを回避す
ることが可能である、ということである。
【０１３０】その理由は、本発明においては、回線品質
劣化情報により、経路計算を行い、リルーティングする
ことができる、からである。
劣化情報により、経路計算を行い、リルーティングする
ことができる、からである。
【０１３１】本発明の第３の効果は、コネクションの復
旧を迅速に行うことができる、ということである。
旧を迅速に行うことができる、ということである。
【０１３２】その理由は、本発明においては、コネクシ
ョンセットアップ要求を受信したときに、そのセットア
ップ要求がネットワーク障害による再設定のものである
かどうかを判断することが可能とされ、これに対してフ
ラッディングされて本来の情報が転送されてくるのを待
たずに、即座に処理ができるからである。
ョンセットアップ要求を受信したときに、そのセットア
ップ要求がネットワーク障害による再設定のものである
かどうかを判断することが可能とされ、これに対してフ
ラッディングされて本来の情報が転送されてくるのを待
たずに、即座に処理ができるからである。
【図１】本発明の第１の実施の形態におけるフローを示
す図である。
す図である。
【図２】本発明の第２の実施の形態におけるフローを示
す図である。
す図である。
【図３】本発明の第３の実施の形態におけるフローを示
す図である。
す図である。
【図４】本発明の第４の実施の形態におけるフローを示
す図である。
す図である。
【図５】本発明の第１の実施の形態における全体構成例
を示す図である。
を示す図である。
【図６】本発明の第１の実施の形態におけるコネクショ
ン設定処理の動作例を示す図である。
ン設定処理の動作例を示す図である。
【図７】本発明の第１の実施の形態におけるフラッディ
ング処理の動作例を示す図である。
ング処理の動作例を示す図である。
【図８】本発明の第１の実施の形態におけるクランクバ
ックメッセージ発生時の動作例を示す図である。
ックメッセージ発生時の動作例を示す図である。
【図９】本発明の第１の実施の形態における回線品質劣
化情報発生時の動作例を示す図である。
化情報発生時の動作例を示す図である。
【図１０】本発明の第１の実施の形態における回線断情
報発生時の動作例を示す図である。
報発生時の動作例を示す図である。
【図１１】本発明の第２の実施の形態における全体構成
例を示す図である。
例を示す図である。
【図１２】本発明の第２の実施の形態におけるコネクシ
ョン設定処理の動作例を示す図である。
ョン設定処理の動作例を示す図である。
【図１３】本発明の第２の実施の形態におけるクランク
バックメッセージ発生時の動作例を示す図である。
バックメッセージ発生時の動作例を示す図である。
【図１４】本発明の第２の実施の形態における回線品質
劣化情報発生時の動作例を示す図である。
劣化情報発生時の動作例を示す図である。
【図１５】本発明の第２の実施の形態における回線断情
報発生時の動作例を示す図である。
報発生時の動作例を示す図である。
【図１６】本発明の第３、４の実施の形態における全体
構成例を示す図である。
構成例を示す図である。
【図１７】集中的に管理する従来方式を示す図である。
【図１８】管理用コネクションを利用する従来方式を示
す図である。
す図である。
１〜６ ＡＴＭノード装置 ７、８ ＡＴＭ端末装置 ９ 集中管理装置 １１〜２０ リンク ３１〜３６ 制御線 ４１〜４５ 管理コネクション
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平10−190686（ＪＰ，Ａ) 電子情報通信学会技術研究報告 ＳＳ Ｅ95−126（1995年12月８日) 1996年電子情報通信学会総合大会 Ｂ −789（1996年３月11日) (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/28 H04L 12/56 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (3)
- 【請求項１】ノード間で交換しあったトポロジ情報に基
づき経路計算を行うソースルーティング方式を用いて回
路接続を行うプロトコルを利用したＡＴＭネットワーク
において、 ネットワークトポロジの変化したときに発生する第１の
メッセージを受信した時に、内容を更新して保持するネ
ットワークトポロジテーブルと、 前記第１のメッセージを受信した時に経路情報を計算し
て保持しておく経路候補テーブルと、 コネクション設定で失敗したという第２のメッセージを
受信した時か、ネットワークの回線断情報もしくはネッ
トワークの回線品質劣化情報を受信した時に、障害の内
容である障害情報と、受信時間と、を保持しておくタイ
マ付きトポロジテーブルと、 を有し、 前記第２のメッセージ、前記回線品質劣化情報、もしく
は前記回線断情報を受信して前記タイマ付きトポロジテ
ーブルの更新処理が終了した後、 または、新規のコネクションセットアップメッセージを
受信した後に、 前記タイマ付きトポロジテーブルの受信時間の内容があ
る一定の時間経過していれば前記経路候補テーブルの経
路情報を基に、 経過していなければ前記タイマ付きトポロジテーブルの
障害情報と前記経路候補テーブルの経路情報を基に、 前記ネットワークトポロジテーブルを考慮して経路計算
を行った結果の経路情報を利用して、コネクション設定
を行う、 ことを特徴とするコネクション設定・復旧方式。 - 【請求項２】更に前記第１のメッセージを受信した時に
前記経路候補テーブルの持つ経路情報とは異なる経路情
報を計算して保持しておく予備経路候補テーブルを有
し、 前記第２のメッセージ、前記回線品質劣化情報、もしく
は前記回線断情報を受信して前記タイマ付きトポロジテ
ーブルの更新処理が終了した後、または、新規のコネク
ションセットアップメッセージを受信した後に、 前記タイマ付きトポロジテーブルの受信時間の内容があ
る一定の時間経過していれば前記経路候補テーブルの経
路情報を、 経過していなければ前記予備経路候補テーブルの経路情
報を利用して、コネクション手続きを行う、 ことを特徴とする請求項１記載のコネクション設定・復
旧方式。 - 【請求項３】前記予備経路候補テーブルの経路情報を、
コネクション設定が完了したタイミングにおいても計算
して更新する、ことを特徴とする請求項２記載のコネク
ション設定・復旧方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30136296A JP2993444B2 (ja) | 1996-10-25 | 1996-10-25 | Ａｔｍ網におけるコネクション設定および復旧方式 |
| FI974047A FI114266B (fi) | 1996-10-25 | 1997-10-24 | Lähdereititysmenetelmä nopeaa yhteyden uudelleenmuodostamista varten vasteena aikaisin saapuville häiriöraporttisanomille |
| CA 2219224 CA2219224C (en) | 1996-10-25 | 1997-10-24 | Source routing method for fast connection re-establishment in response to early-arriving trouble report messages |
| US08/958,529 US6154444A (en) | 1996-10-25 | 1997-10-27 | Source routing method for fast connection re-establishment in response to early-arriving trouble report messages |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30136296A JP2993444B2 (ja) | 1996-10-25 | 1996-10-25 | Ａｔｍ網におけるコネクション設定および復旧方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10135980A JPH10135980A (ja) | 1998-05-22 |
| JP2993444B2 true JP2993444B2 (ja) | 1999-12-20 |
Family
ID=17895961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30136296A Expired - Fee Related JP2993444B2 (ja) | 1996-10-25 | 1996-10-25 | Ａｔｍ網におけるコネクション設定および復旧方式 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6154444A (ja) |
| JP (1) | JP2993444B2 (ja) |
| CA (1) | CA2219224C (ja) |
| FI (1) | FI114266B (ja) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6335927B1 (en) * | 1996-11-18 | 2002-01-01 | Mci Communications Corporation | System and method for providing requested quality of service in a hybrid network |
| JPH114292A (ja) * | 1997-06-12 | 1999-01-06 | Hitachi Ltd | 通信システム |
| US6735176B1 (en) * | 1998-03-26 | 2004-05-11 | Nortel Networks Limited | Dynamic bandwidth management and rerouting |
| US20040220829A1 (en) * | 1999-03-22 | 2004-11-04 | Ofir Baharav | Distributed system and method for managing communication among healthcare providers, patients and third parties |
| US6650620B1 (en) * | 1999-05-04 | 2003-11-18 | Tut Systems, Inc. | Resource constrained routing in active networks |
| EP1415259A2 (en) * | 1999-09-13 | 2004-05-06 | Healinx | A message and program system supporting communication |
| US6952740B1 (en) * | 1999-10-04 | 2005-10-04 | Nortel Networks Limited | Apparatus and method of maintaining a route table |
| JP4035806B2 (ja) * | 2000-01-31 | 2008-01-23 | 株式会社日立製作所 | 映像配信システム |
| JP3575381B2 (ja) | 2000-03-24 | 2004-10-13 | 日本電気株式会社 | リンクステートルーティング用通信装置及びリンクステートルーティング用通信方法 |
| US7042837B1 (en) * | 2000-10-25 | 2006-05-09 | Sun Microsystems, Inc. | Automatic link failover in data networks |
| US7518981B1 (en) | 2001-02-23 | 2009-04-14 | Cisco Technology, Inc. | Method and system for a graceful reroute of connections on a link |
| US7035202B2 (en) | 2001-03-16 | 2006-04-25 | Juniper Networks, Inc. | Network routing using link failure information |
| JP4192446B2 (ja) * | 2001-06-29 | 2008-12-10 | 株式会社日立製作所 | 通信サービス取引方法および通信システム |
| US20030074670A1 (en) * | 2001-10-12 | 2003-04-17 | Penk Mark D. | Propagation of dynamic network information |
| US7480239B1 (en) * | 2001-11-27 | 2009-01-20 | Cisco Technology, Inc. | Method and apparatus for true priority based connection establishment within a PNNI ATM network |
| IL163669A0 (en) * | 2002-02-06 | 2005-12-18 | Univ California | Squid detected nmr and mri at ultralow fields |
| US7133369B1 (en) * | 2002-04-19 | 2006-11-07 | Microsoft Corporation | System and method for dynamic caching of data connections |
| US6954435B2 (en) * | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
| WO2004002115A1 (ja) * | 2002-06-21 | 2003-12-31 | Fujitsu Limited | 伝送装置の監視システム |
| US20040109428A1 (en) * | 2002-12-09 | 2004-06-10 | Srikanth Krishnamurthy | Method and apparatus for resource allocation for multiple traffic classes in wireless ad-hoc networks |
| US6963539B2 (en) * | 2003-02-12 | 2005-11-08 | The Regents Of The University Of California | Method and apparatus for providing a service level guarantee in a communication network |
| US7362703B1 (en) * | 2003-07-10 | 2008-04-22 | Sprint Communications Company L.P. | Method for deflection routing of data packets to alleviate link overload in IP networks |
| KR101095769B1 (ko) * | 2004-02-09 | 2011-12-21 | 액세스 시스템즈 어메리카즈 인코포레이티드 | 컴퓨팅 디바이스에서의 보안 모델을 위한 방법 및 시스템 |
| JP2008506292A (ja) * | 2004-07-09 | 2008-02-28 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 通信ネットワークにおけるデータ伝送 |
| US8072879B2 (en) | 2006-02-03 | 2011-12-06 | Cisco Technology, Inc. | Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback |
| US8509109B2 (en) | 2011-06-27 | 2013-08-13 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering and maintaining routes in smart meter networks |
| US9509593B2 (en) * | 2014-04-22 | 2016-11-29 | Ciena Corporation | Systems and methods for diverse connection signaling from disparate source nodes in distributed connection-oriented networks |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5115495A (en) * | 1988-10-18 | 1992-05-19 | The Mitre Corporation | Communications network system using full-juncture and partial-juncture station status information for alternate-path distance-vector routing |
| JPH04311127A (ja) * | 1991-04-09 | 1992-11-02 | Mitsubishi Electric Corp | データ交換網におけるルーチング方式 |
| JP2887952B2 (ja) * | 1991-07-08 | 1999-05-10 | 三菱電機株式会社 | データ伝送装置 |
| JPH05268240A (ja) * | 1992-03-18 | 1993-10-15 | Fujitsu Ltd | Ａｔｍ交換網におけるルート選択方式 |
| JP2856050B2 (ja) * | 1993-11-30 | 1999-02-10 | 日本電気株式会社 | ルーティング制御方法 |
| US5638516A (en) * | 1994-08-01 | 1997-06-10 | Ncube Corporation | Parallel processor that routes messages around blocked or faulty nodes by selecting an output port to a subsequent node from a port vector and transmitting a route ready signal back to a previous node |
| EP0753979A1 (en) * | 1995-07-13 | 1997-01-15 | International Business Machines Corporation | Routing method and system for a high speed packet switching network |
| JP3613863B2 (ja) * | 1995-07-19 | 2005-01-26 | 株式会社日立製作所 | ネットワーク接続システム及び並列ネットワーク接続方法 |
| WO1997011543A1 (en) * | 1995-09-22 | 1997-03-27 | Mci Communications Corporation | Communication system and method providing optimal restoration of failed paths |
| US5854899A (en) * | 1996-05-09 | 1998-12-29 | Bay Networks, Inc. | Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment |
| US5881246A (en) * | 1996-06-12 | 1999-03-09 | Bay Networks, Inc. | System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router |
-
1996
- 1996-10-25 JP JP30136296A patent/JP2993444B2/ja not_active Expired - Fee Related
-
1997
- 1997-10-24 CA CA 2219224 patent/CA2219224C/en not_active Expired - Fee Related
- 1997-10-24 FI FI974047A patent/FI114266B/fi active IP Right Grant
- 1997-10-27 US US08/958,529 patent/US6154444A/en not_active Expired - Lifetime
Non-Patent Citations (2)
| Title |
|---|
| １９９６年電子情報通信学会総合大会 Ｂ−７８９（１９９６年３月１１日） |
| 電子情報通信学会技術研究報告 ＳＳＥ９５−１２６（１９９５年１２月８日） |
Also Published As
| Publication number | Publication date |
|---|---|
| FI114266B (fi) | 2004-09-15 |
| CA2219224C (en) | 2001-12-11 |
| US6154444A (en) | 2000-11-28 |
| CA2219224A1 (en) | 1998-04-25 |
| FI974047A0 (fi) | 1997-10-24 |
| JPH10135980A (ja) | 1998-05-22 |
| FI974047A (fi) | 1998-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2993444B2 (ja) | Ａｔｍ網におけるコネクション設定および復旧方式 | |
| US6122753A (en) | Fault recovery system and transmission path autonomic switching system | |
| JP2950369B2 (ja) | Ａｔｍ網における現用予備経路設定方式 | |
| US7590053B2 (en) | Multiple endpoint protection using SPVCs | |
| JP4576165B2 (ja) | 分散型保護スイッチング | |
| US5832197A (en) | Alternate routing by increasing initially low QOS value of a selected alternate path during failure to user-specified value | |
| US7468944B2 (en) | Path fault recovery method, switching-back method after recovery from fault, and node using the same | |
| JPH09224026A (ja) | 通信ノード及び障害復旧方法並びに通信ネットワーク | |
| US7715307B2 (en) | Communication connection control systems and methods | |
| US20010034853A1 (en) | Load distribution failure recovery system and method | |
| US8451712B2 (en) | Restoring aggregated circuits with circuit integrity checks in a hierarchical network | |
| US6442132B1 (en) | High availability ATM virtual connections | |
| KR20060127185A (ko) | 데이터 통신 네트워크에 있어서의 시그널링 관리 | |
| US6421316B1 (en) | Point-to-multipoint connection restoration | |
| EP1921797A1 (en) | Recovery method and apparatus for optical network lsp occuring abnormal delete | |
| JP3905218B2 (ja) | 同期デジタル階層型通信ネットワーク | |
| US20030043427A1 (en) | Method of fast circuit recovery using local restoration | |
| JPH07115420A (ja) | Ａｔｍ網におけるコネクションのセルフヒーリング方法 | |
| JP2998688B2 (ja) | 障害回復システム | |
| JP3011131B2 (ja) | 伝送経路自律切替えシステム | |
| JP3049301B2 (ja) | コネクション型通信網での障害回復方式および輻輳回復方式 | |
| US7855949B1 (en) | Method and apparatus for bundling signaling messages for scaling communication networks | |
| JP3102353B2 (ja) | 通信ルート切り戻し制御方式 | |
| JP2000253009A (ja) | Ａｔｍ網の障害復旧方法および装置 | |
| JP2000244511A (ja) | Ａｔｍ交換システム及びパス切り替え・切り戻し方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071022 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081022 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091022 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091022 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101022 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111022 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121022 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131022 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |