JPS61131648A - 方路制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の技術分野］ この発明は、複数のノードおよび同ノードを相互に連結
するリンクからなるネットワークにおける方路制御方式
に関する。

［発明の技術的前！］ この種ネットワークでは、リンクまたはノードの障害時
に方路（経路）の切替えが行なわれ、障害からの回復時
には方路の切戻しが行なわれる。

従来、上記ネットワークにおける方路の切替え／切戻し
は、次のような方式により行なわれていた。

即ちノードは、リンクの障害を検出すると、そのリンク
を主方路とする宛先ノードに対する出方路を側方路に切
替える。もし、ａ１方路が存在しない場合には、リンク
障害検出ノードは、宛先ノードに対する方路が存在しな
いことを隣接ノードに通知する。リンク障害検出ノード
からの通知を受けた隣接ノードは、障害検出ノードと同
様に、方路の切替えを行ない、上記したように側方路が
存在しなければ他の隣接ノードへの通知を行なう。そし
て、方路の切替えを行なった各ノードは、宛先ノードに
対し、元の主方路により復旧通知要求コマンドを周期的
に送信する。やがて障害が回復し、この復旧通知要求コ
マンドが宛先ノードに正しく伝達されと、そのノードは
同コマンドの送信元ノードに対して復旧通知を行なう。

しかして、上記コマンドの送信元ノードは、宛先ノード
からの復旧通知に応じ、方路の切戻しを行なう。

［背景技術の問題点］ 上記した従来の方路制御方式では、各ノードが復旧通知
要求コマンドを周期的に送信する必要があるために、各
ノードに多大な負荷がかかり、ネットワーク性能が低下
する欠点があった。また、各ノードの負荷を減少するに
は、復旧通知要求コマンドの送信周期を大きく設定すれ
ばよいが、この場合には復旧時の方路切戻しに長時間を
要する。

［発明の目的］ この発明は上記事情に鑑みてなされたものでその目的は
、リンク状態変化検出ノードからの通知を隣接ノードを
介して各ノードに順次伝達することにより、各ノードに
おける方路（経路）の切替え７・′切戻し処理に対処で
き、もって効率的でしかも応答性に優れた方路変更が行
なえる方路＃Ｉ顛方式を提供することにある。

［発明の概要］ この発明では、ネットワークを構成する各ノードに、方
路切替え／切戻しを行なう方路切替え／切戻し手段と、
状態変化通知手段とが設けられる。

方路切替え／切戻し手段は、自ノードに接続されたリン
クの障害や、障害からの回復などのリンク状態変化検出
、または他ノードからのリンク状態変化通知に応じて方
路切替えまたは方路切戻しを行なう。方路切替え〆切戻
し手段による方路切替えの結果、自ノードから到達不能
なノードが生じた場合、または方路切戻しの結果、自ノ
ードから到達可能なノードが生じた場合には、状態変化
通知手段が、その旨を示すリンク状態変化通知を隣接ノ
ードに送信する。このような各ノードの動作により、リ
ンク状態変化検出ノードからの通知が隣接ノードを介し
て各ノードに順次伝達され、方路の切替え／切戻しが行
なわれる。

以下、この発明の一実施例をＮ１図乃至第ダ図を参照し
て説明する。第１図はネットワークを示すもので、Ｎ１
〜Ｎ５はノード、Ｌ１〜Ｌ６はリンクである。ノードＮ
ｉ　　（＋−１〜５）は、第２図に示すように、隣接ノ
ードとの送受信を行なう回線制御部１１、宛先ノード毎
の出方路を保持する方路選択テーブル１２、方路選択テ
ーブル１２を参照して宛先ノード毎の出方路を選択する
方路選択部１３、および状態変化処理部１４を有する。

状態変化゛処理部１４は、該当ノードＮｉに接続される
リンクの状態変化を検出する状態変化検出部２１と、状
態変化検出部２１によるリンク状態変化検出時またはそ
の旨が通知された場合に方路選択テーブル１２を用いて
方路の切替え／切戻しを行なう方路切替え／切戻し部２
２と、状態変化通知部２３とを有する。

状態変化通知部２３は、方路切替え／切戻し部２２によ
る方路切替え〆切戻し結果を、必要に応じて隣接ノード
に通知する。なお、上記リンクの状態変化には、リンク
自身の障害／回復は勿論、リンクのふくそう／回復、お
よびノードの障害／回復が含まれる。

ここで、１２図に示す構成のノードＮｉ　　（Ｎ−１〜
５）の方路選択動作を、ノードＮ２を例にとって説明す
る。ノードＮ２の回線制御部１１は、隣接ノード（この
例ではノードＮｌ、ノードＮ３、またはノードＮ４）か
らデータを受信すると、同データの宛先ノードが自ノー
ドであるか否かを判断する。もし、他ノードへのデータ
であれば、回線制御部１１は方路選択部１３に対して出
方路を間合わせる。方路選択部１３は、回線制御部１１
からの間合わせに応じて方路選択テーブル１２を参照し
、宛先ノードに対する出方路を回線制御部１１に通知す
る。これにより、回線制御部１１は通知された出方路に
対してデータを転送する。

次に、この発明に直接関係するリンク状態変化時の方路
切替え／切戻しについて説明する。今、ノードＮ２とノ
ードＮ３とを結合するリンクＬ２で障害が発生したもの
とする。ノードＮ２の状態変化処理部１４に設けられた
状態変化検出部２１は、リンクＬ２の障害を検出すると
その旨を方路切替え／切戻し部２２に通知する。方路切
替え／切戻し部２２は、状態変化検出部２１によるリン
クＬ２の障害検出に応じて（自ノード内の）方路選択テ
ーブル１２を更新し、方路の切替えを行なう。次に、方
路切替え／切戻し部２２は、方路切替えにより方路の存
在しない宛先ノードが生じたか否かを判断する。もし、
方路のない宛先が生じた場合には、方路切替え／切戻し
部２２は、その時点で到達可能なノード（即ち方路が存
在する宛先ノード）を示す到達可能ノード情報を状態変
化通知部２３に通知する。これにより状態変化通知部２
３は、隣接ノード（この例ではノードＮ１およびノード
Ｎ４）に送信するリンク状態変化通知情報を回線１１１
１部１１に出力する。回線制御部１１は状！！変化通知
部２３からのリンク状態変化通知情報を指定されたノー
ド（ノードＮ１　、　Ｎ４　）に送信する。上記リンク
状態変化通知情報は、第３図のデータフォーマットに示
すように、リンク識別子３１、シーケンス番号３２およ
び到達可能ノード情報３３からなる。リンク識別子３１
は、リンク状態変化（この例ではリンク障害）が検出さ
れたリンク（この例ではリンクＬ２）を示す。シーケン
ス番号３２は、リンク状態変化検出ノード（この例では
ノードＮ２　）によるリンク状態変化通知情報の通知回
数（この例ではｎであるものとする）を示す。

さて、ノードＮ２内の方路切替え／切戻し８５２２によ
る方路切替えにより、方路のない宛先ノードが生じるか
否かは、ノードＮ２の方路選択テーブル１２の内容に依
存する。もし、ノードＮ３宛ての出方路としてノードＮ
３およびノードＮ４が定義されていれば、方路のない宛
先は生じない。この場合には隣接ノード（ノードＮ１　
、　Ｎ４　）へのリンク状態変化通知情報の送信は行な
われない。これに対し、ノードＮ３宛ての出方路として
ノードＮ３だけが定義されていれば、リンクＬ２に障害
が発生したこの例では、ノードＮ３が方路のない宛先（
即ちノードＮ２より到達不可能なノード）となり、上記
したようにｖＡｆｌノードにリンク状態変化通知情報が
送信される。以上の動作は、ノードＮ３においても同様
に行なわれる。即ち、ノードＮ３はリンクＬ２の障害を
検出すると、ノードＮ３内の方路選択テーブル１２を更
新して方路の切替えを行ない、もし方路のない宛先が発
生すれば隣接ノード（この例ではノードＮ４）にリンク
状態変化通知情報を送信する。

ノードＮ２から隣接ノードに送信されたリンク状態変化
通知情報は、ノードＮ１およびノードＮ４の回線制御部
１１で受信され、状態変化処理部１４の状態変化検出部
２１に渡される。ノードＮｌ　、　Ｎ４の各状態変化検
出部２１は、ノードＮ２からのリンク状態変化通知情報
に含まれるリンク識別、子３１およびシーケンス番号３
２により、通知済みの情報か否かの判断を行なう。もし
同一情報（この例では、リンク識別子３１がリンクＬ２
を示し、シーケンス番号３２がｎである情報）の１回目
の通知であれば、状態変化検出部２１は、ノードＮ２か
らのリンク状態変化通知情報に含まれる到達可能ノード
情報３３を、方路切替え〆切戻しくこの例では切替え）
のために方路切替え／切戻し部２２に渡す。これに対し
、同一情報の２回目以降の通知であれば、状態変化検出
部２１は同情報を＠却する。これは、同一情報の２回目
以降の通知の場合は対応する方路の切替え／切戻しが実
行済みであることから、同一の切替え／切戻し処理が繰
返されることを防止して、ノードの負荷を軽減するため
である。なお、同一情報の２回目以降の通知であっても
、その情報を棄却せずに、同一の切替え／切戻し処理を
行なっても同等差支えない。

ノードＮ１　、Ｎ４の各方路切替え／切戻し部２２は、
状態変化検出部２１から到達可能ノード情＠３３を渡さ
れると、同情報３３に基づいて上記したノードＮ１　、
Ｎ２と同様に方路の切替えを行なう。この方路切替えに
より方路のない宛先ノードが生じた場合、状態変化通知
部２３は、上記通知された（ノードＮ２からの）リンク
状態変化通知情報を、回線制御部１１を介して隣接ノー
ドに送信（伝達）する。したがって、例えばノードＮ１
において宛先のない方路が生じた場合には、ノードＮ１
からノードＮ２　、Ｎ５に、リンク状態変化通知情報が
送信される。この場合、リンクＬ２の障害に関するリン
ク状態変化通知情報送信元のノードＮ２は、ノードＮ１
からの同じリンク状態変化通知情報を棄却する。なお、
ノードＮ１が上記リンク状態変化通知情報を送信する場
合、宛先ノードとしてノードＮ２を指定しないようにし
てもよい。

次に、ノードＮ２とノードＮ３とを結合するリンクＬ２
が障害より回復した場合の動作を説明する。ノードＮ２
　、Ｎ３の各状態変化処理部１４に設けられた状態変化
検出部２１は、リンクＬ２の障害回復を検出するとその
旨を方路切替え／切戻し部２２に通知する。方路切替え
／切戻し部２２は、状態変化検出部２１によるリンクＬ
２の障害回復検出に応じて（自ノード内の）方路選択テ
ーブル１２を参照し、自ノードからの到達可能ノードを
状態変化通知部２３に通知する。これによりノードＮ２
．Ｎ３内の各状態変化通知部２３は、第３図に示すリン
ク状態変化通知情報を回線制御部１１に出力する。

ノードＮ２．Ｎ３内の各回線制御部１１は、自ノードの
状態変化通知部２３からのリンク状態変化通知情報をノ
ードＮ３．Ｎ２に送信する。これにより、ノードＮ２　
、Ｎ３間で、リンク状態変化通知情報が交換される。こ
の場合、ノードＮ２からのリンク状態変化通知情報の到
達可能ノード情報３３は、ノードＮ２より到達度゛能な
ノード（この例では全ノード）を示し、ノードＮ３から
のリンク状態変化通知情報の到達可能ノード情報３３は
、ノードＮ３より到達可能なノード（この例では全ノー
ド）を示を示す。

ノードＮ２の回線制御部１１は、ノードＮ３からのリン
ク状態変化通知情報を受信すると、同情報を状態変化処
理部１４内の状態変化検出部２１経出で方路切替え／切
戻し部２２に渡す。方路切替え／切戻し部２２は、上記
リンク状態変化通知情報に含まれる到達可能ノード情報
３３に基づいて（自ノード内の）方路選択テーブル１２
を更新し、方路の切戻しを行なう。次に、方路切替え／
切戻し部２２は、方路切戻しにより新たに到達可能なノ
ードが生じたか否かを判断する。もし、到達可能なノー
ドが生じた場合には、方路切替え／切戻し部２２は、そ
の時点で到達可能なノード（即ち方路が存在する宛先ノ
ード）を示す到達可能ノード情報３３を状態変化通知部
２３に通知する。これにより状態変化通知部２３は、隣
接ノードに送信するリンク状態変化通知情報を回線制御
部１１に出力する。回線制御部１１は状態変化通知部２
３からのリンク状態変化通知情報を指定されたノードに
送信する。

したがって、ノードＮ２の方路選択テーブル１２におい
て、ノードＮ３宛ての出方路としてノードＮ３　、Ｎ４
が定義されていれば、方路の切戻しだけが行なわれ、隣
接ノードへのリンク状態変化通知情報の通知は行なわれ
ない。これに対し、ノードＮ３宛ての出方路としてノー
ドＮ３だけが定義されていれば、新たに到達可能ノード
が生じるので、隣接ノードへのリンク状態変化通知情報
の通知が行なわれる。以上の動作はノードＮ３において
も同様に行なわれる。さて、リンク状態変化通知情報が
通知された各ノードは、前記したリンク障害時の場合と
同様に、同一情報の１回目の通知か否かを判断する。も
し１回目の通知であれば、該当ノードは、ノードＮ２　
、Ｎ３と同様に、経路の切戻しを行ない、新たに到達可
能なノードが生じたならば隣接ノードへのリンク状態変
化通知情報の伝達を行なう。これに対し、同一情報の２
回目以降の通知であれば、同情報は棄却ざる。

［発明の効果］ 以上詳述したようにこの発明によれば、次に列挙する独
自の作用効果を得ることができる。

■　リンク状態変化検出ノードからの通知を隣接ノード
を介して各ノードに順次伝達することにより、各ノード
における方路（経路）の切替え／切戻し処理に対処でき
るので、方路切替え後において各ノードが復旧通知要求
コマンドを周期的に送信する従来方式に比べ、各ノード
の負荷が著しく減少する。

■　上記■により、障害からの回復時における経路の切
戻しに要する時間が短縮される。

■　上記■、■によりネットワークの性能が向上する。

■　障害時と回復時の処理に共通性があるため、ノード
構成の簡略化が図れる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るネットワークのシス
テム構成図、第２図は第１図に示すノードのブロック構
成図、第３図は上記ノード間で伝達されるリンク状態変
化通知情報のフォーマットを示す図である。 Ｎ１〜Ｎ５・・・ノード、Ｌ１〜Ｌ６・・・リンク、１
２・・・方路選択テーブル、２１・・・状態変化検出部
、２２・・・方路切替え／切戻し部、２３・・・状態変
化通知部。 出願人代理人　弁理士　鈴　江　武　彦第１図 第３図

Claims (1)

【特許請求の範囲】
1. 複数のノードおよび同ノードを相互に連結するリンクか
   らなるネットワークにおいて、自ノードに接続されたリ
   ンクの状態変化検出、または他ノードからのリンク状態
   変化通知に応じ、方路切替えまたは方路切戻しを行なう
   方路切替え／切戻し手段と、この方路切替え／切戻し手
   段による方路切替え／切戻しの結果、自ノードから到達
   不能なノードまたは到達可能なノードが生じた場合に、
   その旨を示すリンク状態変化通知を隣接ノードに発する
   状態変化通知手段とを上記各ノードに設け、リンク状態
   変化検出ノードからの通知を隣接ノードを介して各ノー
   ドに順次伝達するようにしたことを特徴とする方路制御
   方式。