JP2956586B2 - 通信ルート迂回制御方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワーク通信
における通信ルート迂回制御方式に関し、特に優先順位
を考慮した通信ルート迂回制御方式に関する。

【０００２】

【従来の技術】従来、この種の通信ルート迂回制御方式
は、ネットワークを構成する幾つかのノードを経由して
実行される端末間の通信において、その端末間の通信ル
ートが切断されたとき、ネットワークがその端末間の通
信で要求されているサービスを保証するために、迂回の
通信ルートを確立することで、端末間の通信を復旧させ
ることを目的として用いられている。

【０００３】従来の通信ルート迂回制御方式として、例
えばネットワークの障害により切断されたと認識される
通信ルートに対して通常使用される通信ルート設定機能
を再度利用して、自動的に通信ルートを確立する方式が
ある。その一例が特開平４−９６４４７号公報に記載さ
れている。この公報に記載されている方式は、障害が生
じたときにリンクを特定する識別番号および復旧の優先
度を示す情報を復旧制御信号に付加するとともに、多重
障害により複数の復旧制御信号が取り込まれたとき、こ
の情報に基づいて復旧の優先順位を決定し、逐次迂回ル
ートを形成する方式である。ネットワークに障害が生じ
た場合に、予め定めた優先度に基づいて迂回ルートを確
立する技術は、この他に例えば特開平２−１５５３３４
号公報、特開平５−１０３０００号公報、特開平７−１
１５４２０号公報に記載されたものがある。

【０００４】

【発明が解決しようとする課題】上述した従来の技術に
おける第１の問題点は、迂回通信ルートを確立する際、
その迂回通信ルートに要求されるサービスを保証するた
めのリソースがそのネットワークになければ、迂回通信
ルートは確立できず、ネットワーク利用者が重要と考え
ている通信を保証できないことである。その理由は、従
来の方式では、既に確立されている通信ルートに関して
は、たとえそれがネットワーク利用者にとって重要とは
考えていない通信であったとしても、その通信ルートに
ついては何ら考慮されてなく、そのまま保持するように
しているためである。

【０００５】第２の問題点は、迂回の優先度に基づいて
既に幾つかの迂回通信ルートが確立されている状態にお
いて、それらとは別のより高い迂回優先度を持つ通信の
ルートを迂回処理により再確立する必要が発生したと
き、そのネットワークにその迂回通信ルートに要求され
るサービスを保証するためのリソースがなければ、この
より高い迂回優先度の通信ルートを再確立できないの
で、ネットワーク利用者が重要と考えている通信を保証
できないということである。その理由は、第１の問題点
の上記理由と同じである。

【０００６】従って、本発明の目的は、ネットワーク利
用者が重要と考えている通信を可能な限り保証する通信
ルート迂回制御方式を提供することにある。

【０００７】

【課題を解決するための手段】本発明においては、上記
目的を達成するために、利用者端末を収容する端末ポー
トを有する複数のノードが接続されて成り、利用者の要
求に応じて端末間の通信ルートを確立できるようにした
ネットワークにおいて、複数の通信ルートについて迂回
優先度を指定する指定手段と、確立している通信ルート
が断線したとき指定された迂回優先度に基づいて迂回ル
ートを確立する迂回処理を行い、その際、確立不能の場
合は、迂回優先度に基づいて他の確立されている通信ル
ートを停止させてこの通信ルートを断線した通信ルート
の迂回ルートに変更する迂回処理を行う制御手段とを有
し、迂回処理の動作方法を示す迂回属性と通信ルートの
複数の状態を示すルート状態とが定義され、迂回優先度
は、迂回属性とルート状態との組み合わせに基づいて決
められており、迂回属性は、迂回処理の対象となる通信
ルートが、他の通信ルートに与える影響を表現している
ことを特徴とする。

【０００８】請求項２記載の発明は、請求項１記載の発
明において、迂回属性が表現する迂回処理の対象となる
通信ルートが他の通信ルートに与える影響とは、迂回処
理において、自らの通信ルートが切断状態となったと
き、自らの通信ルートは他の通信ルートへの迂回処理を
実行せず、また、他の通信ルートが切断状態となったと
き、自らの通信ルートを切断し、他の通信ルートの迂回
処理を実行する旨の自らの通信ルートによる影響と、自
らの通信ルートが切断状態となったとき、自らの通信ル
ートは他の通信ルートへの迂回処理を実行せず、また、
他の通信ルートが切断状態となったとき、他の通信ルー
トの迂回処理のために、自らの通信ルートが切断される
ことがない旨の自らの通信ルートによる影響と、自らの
通信ルートが切断状態となったとき、自らの通信ルート
は他の通信ルートへの迂回処理を実行するが、他の通信
ルートを切断する迂回処理は実行せず、また、他の通信
ルートが切断状態となったとき、自らの通信ルートを切
断し、他の通信ルートの迂回処理を実行しない旨の自ら
の通信ルートによる影響と、自らの通信ルートが切断状
態となったとき、自らの通信ルートは、他の通信ルート
を切断する迂回処理を実行し、また、他の通信ルートが
切断状態となったとき、他の通信ルートの迂回処理のた
めに、自らの通信ルートが切断されることがない旨の自
らの通信ルートによる影響とであることを特徴とする。

【０００９】請求項３記載の発明は、請求項１または２
記載の発明において、複数のノードのうち、その通信ル
ートに関係するノードに、ルート状態及び迂回優先度に
関する情報を管理する管理手段と、情報に基づいてその
通信ルートの迂回ルートの確立処理を起動する起動手段
とを有することを特徴とする。

【００１０】請求項４記載の発明は、請求項１から３の
いずれか１項に記載の発明において、制御手段は、迂回
優先度に基づいて既に迂回ルートとして確立されている
通信ルートを停止されて断線した通信ルートの迂回ルー
トとすることを特徴とする。

【００１１】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。図１は、本発明が適
用されるネットワーク構成を示す。このネットワーク
は、端末ポートとしての端末収容部３１〜３８、データ
交換部２１〜２５とそれらを制御する制御部４１〜４５
とから構成される複数のノード１１〜１５が、接続回線
６１〜６７で接続されて成るものである。端末収容部３
１〜３８は、ネットワーク利用者の端末を収容するイン
ターフェイスを収容し、デーダ交換部２１〜２５は、各
ノード間を接続すると同時に、端末のデータの行き先を
決定する。

【００１２】各ノードの制御部４１〜４５は互いに情報
のやり取りを行い、ノード１１〜１５の端末収容部３１
〜３８が端末の接続要求を実行する場合、そのノード１
１〜１５内の制御部４１〜４５は、その端末に必要とさ
れるサービスを確保可能かどうかを判断し、端末間で経
由すべきノードを決定して通信ルート５１〜５４の確立
を行う。また、ネットワーク障害（ノード故障、伝送路
切断等）により通信ルート５１〜５４が切断された場
合、端末収容部３１〜３８がノード内の制御部４１〜４
５に対して再度接続要求を行い、この制御部間のやり取
りによって迂回の通信ルートを確立する。通信ルートが
確立されることで端末間の通信が可能となる。

【００１３】本発明では、全ての通信ルートに対して後
述するようにいくつかのルート状態が定義される。その
状態管理は、その通信に関係する端末が収容される端末
収容部３１〜３８のみが管理を行なう。さらに端末収容
部３１〜３８には通信ルートが最初に確立されたときに
決定された通信ルート５１〜５４を登録する。この最初
に確立された通信ルートに基づいて現在のルート状態の
変化を識別することができる。

【００１４】また、本発明では、迂回通信ルートの確立
処理（迂回処理）を行なうときの動作方法を指定する迂
回属性を定義する。この迂回属性は、迂回処理を実行す
るときに、迂回処理の対象となる通信ルートが、他の通
信ルートに与える影響を表現している。

【００１５】そして、本発明では、端末間の通信ルート
を確立する前に、全ての通信ルートに対して上記のルー
ト状態と迂回属性とを組み合わせて定義した迂回優先順
位を割り当てる。この迂回優先順位に関する情報もまた
その通信に関係する端末が収容される端末収容部３１〜
３８にエントリしている通信ルートと一緒に登録され
る。

【００１６】次に、上記ルート状態、迂回属性及び迂回
優先順位の具体的な例について説明する。ルート状態と
して、図７および表１に示すように、正常状態２０１、
切断状態２０２、迂回状態２０３、ルート未登録状態２
０４の４つの状態を定義する。図７はそれぞれの状態の
関連を示した状態遷移を示し、表１はルート状態が遷移
するときの条件を示している。

【００１７】

【表１】

【００１８】状態管理は、その通信に関係する端末が収
容される端末収容部３１〜３８のみが管理を行なう。ま
た端末収容部３１〜３８には、通信ルートが最初に確立
されたときに決定された通信ルート５１〜５４を登録す
る。この登録される通信ルートの情報は、端末間の通信
を中継するノードの情報から構成される。これは、障害
復旧後、迂回処理が実行されなかった切断状態２０２の
通信ルートを登録されている最初の通信ルートに戻すた
めと、現在確立している通信ルートが迂回ルートにある
のか、あるいは最初に確立された通信ルートにあるのか
を区別するために利用される。

【００１９】上記正常状態２０１とは、端末収容部に登
録されている通信ルートに実際の通信ルートが確立され
ている状態を意味する。上記切断状態２０２とは、端末
収容部に通信ルートは登録されているが、ネットワーク
の故障により、通信ルートが決定できず切断されている
状態を意味する。上記迂回状態２０３とは、端末収容部
に登録されている通信ルートとは異なるルートに実際の
通信ルートが確立されている状態を意味する。上記ルー
ト未登録状態２０４とは、端末収容部に通信ルートが登
録されていない状態、つまり一度も通信ルートが確立さ
れたことのない状態を意味する。

【００２０】次に、上記迂回属性としては、通信ルート
が切断された時において、「迂回処理を実行可能」又は
「迂回処理を実行不可能」という条件と、迂回処理にお
いて、他の通信ルートを「切断することが可能」又は
「切断することが不可能」という条件と、他の通信ルー
トの迂回処理において、自身の通信ルートが「切断され
ることが可能」又は「切断されることが不可能」という
条件との３つの条件を定義する。

【００２１】そして、上記迂回属性とルート状態との組
み合わせにより、次のような４つの迂回優先度を定義す
る。迂回優先順位が高い程、ネットワーク障害時に通信
ルートが確保される確率が高い。表２は迂回優先度別の
ルート状態と迂回属性との関係を定義した表である。

【００２２】

【表２】

【００２３】各端末収容部３１〜３８は、通信ルートに
割当てられている迂回優先度を参照して迂回処理を実行
する。表１において、迂回優先度１の通信ルートは、切
断状態２０２のとき迂回処理は実行されず、登録した通
信ルートが正常と認識され、端末収容部からの通信ルー
ト確立要求を制御部が受け付けたときのみ通信が復旧す
る。この迂回優先度の通信ルートが正常状態２０１のと
き、他の通信ルートの迂回処理が必要となれば、真っ先
に切断される通信ルートである。迂回優先度２の通信ル
ートは、切断状態２０２のとき、迂回処理は実行され
ず、登録した通信ルートが正常と認識され、端末収容部
からの通信ルートの確立要求を制御部が受け付けた時の
み通信が復旧する。また正常状態２０１のとき、他の通
信ルートの迂回処理で切断されることはない。

【００２４】迂回優先度３の通信ルートは、切断状態２
０２のとき迂回処理が実行され、そのとき他の通信ルー
トを切断しない。もし迂回のルートが決定できない場合
は切断状態２０２のままである。さらに正常状態２０１
のとき、他の通信ルートの迂回処理で切断されることは
ないが、迂回状態２０３のとき、他の通信ルートの迂回
処理が必要となれば切断可能である。迂回優先度４の通
信ルートは、切断状態２０２のとき迂回処理が実行さ
れ、そのとき他の通信ルートを切断することが可能であ
る。もし、迂回ルートが決定できない場合は切断状態２
０２のままである。また、正常状態２０１又は迂回状態
２０３であるとき、他の通信ルートの迂回処理で切断さ
れることはない。

【００２５】次に上述のようにして定義した迂回優先度
を用いた通信ルート迂回制御方式の動作にてついて詳細
に説明する。図１のネットワークにおいて、端末収容部
間３１と３６、３２と３８、３３と３７、３４と３５の
通信についてそれぞれ通信ルート５１、５２、５３、５
４が確立されている。ここで全ての２ノード間の接続回
線６１〜６７で使用可能な伝送帯域は全て同じとする。
また通信ルート５１は、２ノード間の帯域の半分の帯域
を使用し、迂回優先度１で設定され正常状態２０１にあ
る。

【００２６】通信ルート５２は、２ノード間の帯域を全
て使用し迂回優先度４で設定され正常状態２０１にあ
る。通信ルート５３は、２ノード間の帯域の半分を使用
し迂回優先度３で設定され迂回状態２０３にあり、端末
収容部３３、３７に登録されているルートは、ノード１
２とノード１５間（接続回線６５）のルートである。通
信ルート５４は、２ノード間の帯域の半分の帯域を使用
し迂回優先度２で設定され正常状態２０１にあるとす
る。

【００２７】図１の上記の状態において、もし図２に示
すように、ノード１４とノード１５の区間（接続回線６
６）において回線障害７１が発生した場合、図１の迂回
優先度４の通信ルート５２は、迂回優先度１の通信ルー
ト５１を切断して停止させてノード１２を経由した通信
ルート５２（接続回線６１、６５を使用したルート）と
して迂回を行なうことにより、端末収容部３２と３８の
通信ルート５２が保証される。この際、端末収容部３２
と３８の通信ルート５２のルート状態は切断状態２０２
から迂回状態２０３に変更される。

【００２８】また図３に示すように、ノード１１とノー
ド１２の区間（接続回線６１）において回線障害７２が
発生した場合は、迂回優先度１の通信ルート５１は、迂
回処理を実行されず、切断状態２０２のままとなる。ま
たその区間の接続が復旧されるまでこの通信は復旧しな
い。

【００２９】また図４に示すように、ノード１２とノー
ド１３の区間（接続回線６３）において回線障害７３が
発生した場合は、切断された迂回優先度３の通信ルート
５３は、ノード１２とノード１５の区間（接続回線６
５）の伝送帯域に空きがあるため、登録されたルートで
あるノード１２とノード１５のルートに迂回を行い、端
末収容部３３と３７の通信ルート５３は保証される。こ
の際、端末収容部３３、３７の通信ルート５３のルート
状態は、切断状態２０２から正常状態２０１にルート状
態が変更される。一方、切断された迂回優先度２の通信
ルート５４は迂回処理を実行されず、切断状態２０２の
ままである。この通信ルート５４は、回線障害が復旧す
るまでその通信は復旧しない。

【００３０】さらに図５、図６に示すように、ノード１
２とノード１５（接続回線６５）の区間、ノード１４と
ノード１５（接続回線６６）の区間において回線障害７
４、７５が同時に発生した場合は、他の通信ルートを切
断できないため、図５のように迂回優先度１の通信ルー
ト５１、迂回優先度４の通信ルート５２ともに迂回しな
い。但し、もし通信ルート５４が存在しないならば、迂
回優先度４の通信ルート５２は、迂回状態２０３の迂回
優先度３の通信ルート５３を切断し、ノード１２とノー
ド１３を経由した（接続回線６１、６３、６７を使用し
た）迂回ルート、あるいは図６のように、ノード１４と
ノード１３を経由した（接続回線６２、６４、６７を使
用した）迂回ルートを確立し、端末収容部３２と３８間
の通信ルート５２は保証される。

【００３１】図８は、新規に通信ルートを確立する時の
フローチャートを示す。新規に通信ルートを確立すると
き、ステップ５０１では、端末は端末収容部に対して、
通信を行ないたい相手端末の指定、ネットワークで保証
して欲しいサービス（帯域、遅延、廃棄率等）の要求、
そして本発明で採用する迂回優先度の指定を行なう。こ
の情報はステップ５０２でその端末収容部において登録
される。またこのときルート状態はルート未登録状態２
０４として端末収容部に登録される。そして、端末から
通信ルート確立要求を受けた端末収容部は、ステップ５
０３でノードの制御部に対し通信ルート確立の処理を要
求する。次にステップ５０４により、ノードの制御部は
ネットワーク内の他のノード制御部とやり取りを行い、
端末が要求するサービスに合った通信ルートの決定を行
なう。

【００３２】ステップ５０５では、通信ルートが確立さ
れたかを判断し、通信ルートが決定されたとき、ステッ
プ５０６で各ノードの制御部には、自分のノードのデー
タ交換部を通過する通信ルートのサービスと迂回優先度
が記憶される。そして、ノードの制御部は端末収容部に
対し、通信ルートが確立されたことを通知する。通信ル
ート確立の通知を受けた端末収容部は、ステップ５０７
で決定された通信ルートの情報を登録し、このルート状
態をルート未登録状態２０４から正常状態２０１に変更
した後、ステップ５０８で通信を開始する。またステッ
プ５０５で通信ルートが確立されなければ、ステップ５
０９で端末収容部は、ルート状態を「ルート未登録状
態」のままとして処理を完了し、必要であればステップ
５１０で端末利用者へ通信ルートが確立できなかったこ
とを通知する。

【００３３】図９は端末収容部の迂回制御方法を示した
フローチャート、図１０、１１、１２、１３は端末収容
部の迂回処理において、制御部が端末収容部とのやり取
りにおいて行う動作を示すフローチャートである。図９
において、ステップ６０１で正常状態２０１にある通信
ルートが切断されたと仮定する。このとき図１０のステ
ップ７０１、７０２、７０３に示すように各ノードの制
御部のやり取りを行い、そのノードの制御部は、その端
末の通信ルートが終端されている端末収容部に対し、通
信ルートが切断されたことを通知する。この通知を受け
た端末収容部は、ステップ６０２でこの通信ルートの状
態を切断状態２０２に変更する。

【００３４】端末収容部は、端末収容部に登録されてい
る通信ルートのうち切断状態２０２の通信ルートを常時
検索している。ステップ６０３では、その結果検索され
た切断状態２０２の通信ルートに対し迂回処理の起動を
指定する。ステップ６０４においては、端末収容部は、
図１１のステップ８０１、８０２により、迂回処理が指
定された通信ルートについて登録されている通信ルート
の正常性を制御部に対して問い合わせを行い、その結果
を各端末収容部へ通知する。そしてステップ６０５で制
御部からの応答で異常と認識されたならば、その処理は
ステップ６０７以降の迂回ルートの通信ルート確立処理
に移行され、逆に正常と認識されたならば、ステップ６
０６以降の登録されたルートへの通信ルート確立処理に
移行される。

【００３５】迂回ルートの通信ルート確立処理は、ステ
ップ６０７、６０８、６０９の各処理によって、端末収
容部が、「迂回処理を実行可能」という条件の迂回属性
を持つ迂回優先度の通信ルートのみ、制御部へ通信ルー
ト確立の要求を行い、この要求を受けた制御部は、ステ
ップ６１０で、各ノードの制御部間のやり取りを行い、
他の通信ルートの切断の決定、迂回ルートの決定を行
い、可能であれば、迂回ルートへの通信ルートの確立を
行い、迂回ルートへの通信ルートの確立が可能、不可能
に関わらず、制御部は端末収容部にその結果を通知す
る。従って、迂回優先度が１あるいは２であれば、迂回
ルートへの通信ルート確立処理は実行されない。もし、
迂回優先度が３あるいは４であれば、迂回ルートへの通
信ルート確立処理が実行される。なお、優先度１、２の
通信ルートは、端末収容部が登録しているルートへの通
信ルート確立処理が行われるだけである。

【００３６】図１２は、制御部が端末収容部から迂回ル
ートの確立要求を受け付けたときのステップ６１０の動
作を詳細に説明するフローチャートである。ステップ４
０１で迂回ルートへの通信ルート確立要求が迂回優先度
３あるいは４であったと仮定すると、ノードの制御部
は、各ノードの制御部とやり取りを行い要求サービスを
確保可能な迂回ルートと切断可能な通信ルートを検索す
る。ステップ４０２で他の通信ルートを切断なしに通信
ルートを確立することが可能と判断されると、ステップ
４０７で、迂回ルートへの通信ルートの確立を行う。

【００３７】逆に、ルートを決定するためのネットワー
ク・リソース（帯域、通信速度等）が不足する場合、ス
テップ４０３で要求する通信の迂回優先度がチェックさ
れる。もし、他の通信ルートを切断可能であれば、ステ
ップ４０４に移行し、そうでなければ、迂回処理ができ
なかったものとして、ステップ４０８で端末収容部へ通
知し処理を完了する。

【００３８】次に各ノードの制御部のやり取りにおい
て、正常状態２０１にある迂回優先度１の通信ルート、
あるいは迂回状態２０３にある迂回優先度３の通信ルー
トをいくつか切断した場合に、ステップ４０４で通信ル
ートの再確立が可能かどうかが計算され、計算結果とし
て、その切断対象の通信ルートが一時的に記憶される。
そして、ステップ４０５で、切断で迂回の通信ルートの
確立が可能と判断されれば、ステップ４０６、４０７
で、他の通信ルートを停止させて迂回ルートへの通信ル
ートが確立され、そうでなければステップ４０８で迂回
処理ができなかったものとして、端末収容部へ通知し処
理を完了する。

【００３９】従って、迂回優先度３の通信ルートの迂回
処理において他の通信ルートを切断する必要が有る場合
は、切断可能な通信ルートが存在するしないに関わら
ず、その通信ルートは切断状態２０２のままで迂回ルー
トとしての通信ルート確立は実行されない。一方、迂回
優先度４の通信ルートの迂回処理で他の通信ルートを切
断する必要が有る場合は、その切断対象の通信ルートが
存在すれば、それらを切断し迂回優先度４の通信ルート
が確立され、もし存在しなければ通信ルートは確立され
ない。

【００４０】上述の制御部での処理が完了したとき、そ
の結果が図９のステップ６１０で端末収容部に通知され
る。端末収容部は制御部からの通知に基づきステップ６
１１でルートが確立されたかどうかをチェックする。ル
ートが確立されたならば、ステップ６１２でその通信ル
ートのルート状態を切断状態から迂回状態２０３に変更
した後、ステップ６１３で通信を再開し、次の切断状態
２０２の通信ルートに対する処理を繰り返す。ルートが
確立されなければルート状態はそのままで、ステップ６
０３に戻り、次の切断状態２０２の通信ルートに対する
処理を繰り返す。また切断対象の通信ルートが切断され
た場合は、そのルート状態は切断状態２０２に変更され
る。

【００４１】一方、登録されたルートへの通信ルート確
立処理は、ステップ６０６において、端末収容部が登録
したルートにのみ、制御部に対して通信ルート確立要求
を行う。次にステップ６１４において、図１３のステッ
プ９０１、９０２により各ノードの制御部間のやり取り
において通信ルートの確立を行い、そして制御部は、そ
の結果を端末収容部に通知する。このとき迂回優先度は
適用されず、ネットワークは他の通信ルートを切断する
ことはない。

【００４２】制御部から通知を受けた端末収容部は、通
信ルートが確立されたかどうかをステップ６１５でチェ
ックし、確立されていればステップ６１６でルート状態
を切断状態２０２から正常状態２０１に変更した後、ス
テップ６１７で、通信を再開する。確立されてなければ
その通信ルートは切断状態２０２のままであり、ステッ
プ６０３に戻り、次の切断状態２０２の通信ルートに対
する処理が繰り返される。

【００４３】端末収容部は、迂回処理の起動を切断状態
２０２の通信ルートが存在すれば繰り返し実行する。ま
た、一度迂回処理で迂回の通信ルートが確立できなかっ
た通信ルートに対する迂回処理の起動は、端末収容部が
間隔をおいて要求を行なうか、あるいは制御部からのネ
ットワークトポロジー変化の通知を受けたとき、端末収
容部が制御部に対し要求を行うか、あるいはその両方法
を組み合わせて行われる。

【００４４】

【発明の効果】以上説明したように、本発明による第１
の効果は、利用者が重要と考えている通信ルートは、可
能な限り保証される効果がある。その理由は、他の通信
を停止させて、特定の通信ルートのみ迂回を実行するた
めである。さらに、既に迂回ルートになっている通信ル
ートも切断することを可能にしたためである。

【００４５】第２の効果は、回線障害が発生した場合、
中継ノードへのトラッフィックの集中を軽減する効果が
ある。その理由は、迂回優先度に基づいて特定の通信ル
ートは迂回を実行し、特定の通信ルートは迂回を実行し
ないようにできるためである。

【００４６】第３の効果は、ネットワーク全体の迂回処
理に対する負荷分散が可能である。その理由は、迂回処
理の起動が、迂回処理を必要としている通信ルートが関
係しているノードのみにより実行されるためである。

【図面の簡単な説明】

【図１】本発明の通信ルート迂回制御方式の実施の形態
を示すネットワークの構成図である。

【図２】回線故障発生時の動作例を説明するための構成
図である。

【図３】回線故障発生時の他の動作例を説明するための
構成図である。

【図４】回線故障発生時の他の動作例を説明するための
構成図である。

【図５】回線故障発生時の他の動作例を説明するための
構成図である。

【図６】回線故障発生時の他の動作例を説明するための
構成図である。

【図７】通信ルートの状態遷移の動作を説明するブロッ
ク図である。

【図８】通信ルート確立時の動作を示すフローチャート
である。

【図９】端末収容部が実行する迂回処理の動作を示すフ
ローチャートである。

【図１０】制御部が実行する回線障害発生時の動作を示
すフローチャートである。

【図１１】図９のステップ６０４に関する制御部の動作
を示すフローチャートである。

【図１２】図９のステップ６１０に関する制御部の動作
を示すフローチャートである。

【図１３】図９のステップ６１４に関する制御部の動作
を示すフローチャートである。

【符号の説明】

１１〜１５ ノード ２１〜２５ データ交換部 ３１〜３８ 端末収容部 ４１〜４４ 制御部 ５１〜５４ 通信ルート ６１〜６７ 接続回線 ７１〜７５ 回線障害発生箇所

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 利用者端末を収容する端末ポートを有す
   る複数のノードが接続されて成り、利用者の要求に応じ
   て端末間の通信ルートを確立できるようにしたネットワ
   ークにおいて、 複数の通信ルートについて迂回優先度を指定する指定手
   段と、 確立している通信ルートが断線したとき前記指定された
   迂回優先度に基づいて迂回ルートを確立する迂回処理を
   行い、その際、確立不能の場合は、前記迂回優先度に基
   づいて他の確立されている通信ルートを停止させてこの
   通信ルートを前記断線した通信ルートの迂回ルートに変
   更する迂回処理を行う制御手段とを有し、 前記迂回処理の動作方法を示す迂回属性と通信ルートの
   複数の状態を示すルート状態とが定義され、前記迂回優
   先度は、前記迂回属性と前記ルート状態との組み合わせ
   に基づいて決められており、前記迂回属性は、前記迂回
   処理の対象となる通信ルートが、他の通信ルートに与え
   る影響を表現していることを特徴とする通信ルート迂回
   制御装置。
2. 【請求項２】 前記迂回属性が表現する前記迂回処理の
   対象となる通信ルートが他の通信ルートに与える影響と
   は、 前記迂回処理において、自らの通信ルートが切断状態と
   なったとき、前記自らの通信ルートは他の通信ルートへ
   の迂回処理を実行せず、また、他の通信ルートが切断状
   態となったとき、前記自らの通信ルートを切断し、該他
   の通信ルートの迂回処理を実行する旨の前記自らの通信
   ルートによる影響と、前記自らの通信ルートが切断状態
   となったとき、前記自らの通信ルートは他の通信ルート
   への迂回処理を実行せず、また、他の通信ルートが切断
   状態となったとき、該他の通信ルートの迂回処理のため
   に、自らの通信ルートが切断されることがない旨の前記
   自らの通信ルートによる影響と、前記自らの通信ルート
   が切断状態となったとき、前記自らの通信ルートは他の
   通信ルートへの迂回処理を実行するが、他の通信ルート
   を切断する迂回処理は実行せず、また、他の通信ルート
   が切断状態となったとき、前記自らの通信ルートを切断
   し、該他の通信ルートの迂回処理を実行しない旨の前記
   自らの通信ルートによる影響と、前記自らの通信ルート
   が切断状態となったとき、前記自らの通信ルートは、他
   の通信ルートを切断する迂回処理を実行し、また、他の
   通信ルートが切断状態となったとき、該他の通信ルート
   の迂回処理のために、前記自らの通信ルートが切断され
   ることがない旨の前記自らの通信ルートによる影響とで
   あることを特徴とする請求項１記載の通信ルート迂回制
   御装置。
3. 【請求項３】 前記複数のノードのうち、その通信ルー
   トに関係するノードに、前記ルート状態及び迂回優先度
   に関する情報を管理する管理手段と、 前記情報に基づいてその通信ルートの前記迂回ルートの
   確立処理を起動する起動手段とを有することを特徴とす
   る請求項１または２記載の通信ルート迂回制御装置。
4. 【請求項４】 前記制御手段は、 前記迂回優先度に基づいて既に迂回ルートとして確立さ
   れている通信ルートを停止されて前記断線した通信ルー
   トの迂回ルートとすることを特徴とする請求項１から３
   のいずれか１項に記載の通信ルート迂回制御装置。