JP3388581B2 - 交換単位方路識別情報決定方法、および、該方法を実施するためのシステムならびにノード装置 - Google Patents

Description

【発明の詳細な説明】 技術分野 本発明は、複数のノードを含み、該複数のノードのう
ち隣接するもの同士がリンクされてなる高速パケット通
信ネットワークにおいて、既設定のパケット方路（パケ
ット信号路（チャネル）の束）の１つのノードを迂回す
る迂回パスのパケット方路（交換単位方路）の識別情報
を決定する方法、および、該方法を実施するためのシス
テムならびにノード装置に関する。

本発明が適用される高速パケット通信ネットワークと
は、以下のようなものである。

すなわち、パケットの送り手から受け手への論理的な
パケット通信路が、一般にネットワーク内の複数のノー
ドを介して設定され、且つ、各ノード間では、そのよう
なパケット通信路を複数収容するパケット方路（交換単
位方路）が設定される。一般に、ノード間の物理的な伝
送路（例えば、光ファイバ）は、上記のようなパケット
方路を複数収容する。複数のパケット方路は識別番号に
よって識別され、パケットの経路に存在するノードで
は、該ノードの複数の入パケット方路を、それぞれ、対
応する出パケット方路に接続するクロスコネクト装置を
有している。どの入パケット方路を、どの出パケット方
路に接続するかについては、予め、高速パケット通信ネ
ットワークを管理するオペレーションシステムより、各
ノード装置にルーティング情報として与えられる。更
に、各パケットには、各パケット方路を伝送される間、
該パケット方路を識別する識別番号（パケット方路の識
別情報）を表示する領域が設けられており、この領域の
内容は、各ノード内の上記のクロスコネクト装置におい
て、該クロスコネクト装置が備える変換テーブルに従っ
て書き替えられる。したがって、各ノードにおいては、
入力パケット方路および出パケット方路にどのようなパ
ケット方路が設定されており、その識別番号が何番であ
るかを認識している必要がある。

上記のような複数のノードの各々は、自らのノードと
隣接する全てのノードとの間のリンクについて、使用中
のパケット方路の識別情報と、非使用中のパケット方路
の識別情報とを記憶するパケット方路の識別情報変換テ
ーブルを有してなる。

背景技術 ところで、高速パケット通信ネットワーク内のノード
またはリンクに障害が生じた場合には、障害が発生した
ノードまたはリンクを迂回する迂回パスを設定する必要
がある。この迂回パスの各リンクにおいてパケット方路
の識別情報を設定する必要がある。

従来の通信ネットワークにおいては、ネットワーク制
御センタにおいて集中的に回線の状態を監視し、障害が
ノードから通知されると、障害を発生したノードまたは
リンクを迂回するパスを探索して回線の切り替えを行っ
ているが、このような集中制御方式においては、パス切
り替えに時間が掛り、ネットワーク制御センタの負担も
大きいという問題があった。このため、高速パケット通
信ネットワークにおいては、障害を検出したノードから
のフラッディング（flooding）によって、自律的に迂回
パスを探索する方式が検討されつつある。このフラッデ
ィングにおいては、障害を検出したノードは、自ノード
を迂回パスの終点ノードとして、目的の迂回パスの始点
ノードを特定する迂回パス探索メッセージを、、該ノー
ドに接続するあらゆる方向のリンクに送出し、この迂回
パス探索メッセージの受信したノードは、自ノードが始
点ノードでないならば、該迂回パス探索メッセージが経
由したノードであることを示すために自ノードの情報を
含ませて迂回パス探索メッセージを該ノードに接続する
あらゆる方向のリンクに送出する。迂回パス探索メッセ
ージを受信したノードは、自ノードが始点ノードである
ならば、該迂回パス探索メッセージが含む、該メッセー
ジが経由したノードを逆に辿るようにした迂回パス設定
メッセージを、上記の終点ノードに宛てて送出する。こ
うして、迂回パスが決定される。

しかしながら、上記のように決定された迂回パスのた
めに、更に、各リンクにおけるパケット方路の識別情報
を設定する必要がある。そして、このパケット方路の識
別情報は、元のパケット方路において上記の始点ノード
の出リンクに設定されていたパケット方路の識別情報と
対応付ける必要がある。

発明の開示 本発明の目的は、元のパケット方路において始点ノー
ドの出リンクに設定されていた交換単位方路（パケット
方路）の識別情報と対応付けて、迂回パスの各リンクに
おける交換単位方路（パケット方路）の識別情報を設定
する交換単位方路識別情報決定方法、および、該方法を
実施するためのシステムならびにノード装置を提供する
ことである。

本発明の第１の形態によれば、複数のノードを含む通
信網において、迂回パス内の複数のリンクの各々におい
て論理的に定義される少くとも１つの第１の交換単位方
路を識別する少くとも１つの第１の識別情報を決定する
ための以下の方法が提供される。

ここで、前記迂回パスは始点ノードから中間ノードを
通って終点ノードまでに至る現用信号パスを迂回し、該
迂回パスは前記始点ノードから少くとも１つの迂回ノー
ドを通って前記終点ノードに至るものとし、前記少くと
も１つの第１の交換単位方路は、前記現用信号パスの複
数のリンクの各々において論理的に定義されている少く
とも１つの第２の交換単位方路に対応して決定されるも
のとし、前記通信網における前記複数のノードの各々
は、該各々のノードへの入リンクの各々において交換単
位方路を識別する際に使用可能な少くとも１つの使用し
ていない識別情報に関する情報を記憶する使用可能識別
情報記憶手段を有するものとし、前記終点ノードは、前
記始点ノードと前記中間ノードの間のリンクにおいて前
記少くとも１つの第２の交換単位方路を識別するための
少くとも１つの第２の識別情報を記憶する原識別情報記
憶手段を有するものとする。

本発明の第１の形態による方法は、 （ａ）前記使用可能識別情報記憶手段によって前記終点
ノードに記憶された前記少くとも１つの使用していない
識別情報の中の少くとも１つを、前記少くとも１つの迂
回ノードのうちで前記迂回パス上で前記終点ノードの１
つの上流側に位置する第１の上流側迂回ノードと該終点
ノードとの間のリンクにおいて前記少くとも１つの第１
の交換単位方路を識別する前記少くとも１つの第１の識
別情報として該終点ノードにおいて決定するステップで
あって、該決定は、前記少くとも１つの第２の識別情報
の各々が、前記迂回パス上で前記第１の上流側迂回ノー
ドと前記終点ノードとの間の前記リンクにおいて決定さ
れた前記少くとも１つの第１の識別情報の各々に対応す
るように行われるステップと、 （ｂ）前記第１の上流側迂回ノードと前記終点ノードと
の間の前記リンクにおいて決定された前記少くとも１つ
の第１の識別情報と、前記少くとも１つの第２の識別情
報とを、前記少くとも１つの第１の識別情報の各々と前
記少くとも１つの第２の識別情報の各々との対応が認識
できるようにして、前記終点ノードから前記第１の上流
側迂回ノードまで転送するステップと、 （ｃ）前記少くとも１つの迂回ノードの各々のそれぞれ
１ノード下流側に位置する第１の下流側迂回ノードまた
は前記終点ノードのうちの何れかのノードから、前記何
れかのノードと前記各々の迂回ノードとの間のリンクに
おいて決定された前記少くとも１つの第１の識別情報と
前記少くとも１つの第２の識別情報とを、前記各々の迂
回ノードにおいてそれぞれ受信し、前記何れかのノード
と前記各々の迂回ノードとの間の前記リンクにおいて決
定された前記少くとも１つの第１の識別情報の各々と、
前記少くとも１つの第２の識別情報の各々との前記対応
を認識するステップと、 （ｄ）前記少くとも１つの迂回ノードの各々における前
記ステップ（ｃ）の動作の後で行われ、 前記少くとも１つの迂回ノードのうちで前記迂回パス
上で前記各々の迂回ノードのそれぞれ１ノード上流側に
位置する第２の上流側迂回ノードまたは前記始点ノード
の何れかと該各々の迂回ノードとの間のリンクにおいて
前記少くとも１つの第１の交換単位方路を識別する前記
少くとも１つの第１の識別情報として、前記使用可能識
別情報記憶手段によって前記各々の迂回ノードにおいて
記憶された前記少くとも１つの使用していない識別情報
のうちの少くとも１つを決定するステップであって、該
決定は、前記第２の上流側迂回ノードまたは前記始点ノ
ードのうちの前記何れかのノードと前記各々の迂回ノー
ドとの間の前記リンクにおいて決定された前記少くとも
１つの第１の識別情報の各々が前記少くとも１つの第２
の識別情報の各々に対応するように行われるステップ
と、 （ｅ）前記ステップ（ｄ）において前記始点ノードと前
記第２の上流側迂回ノードのうちの前記何れかのノード
と前記各々の迂回ノードとの間の前記リンクにおいて決
定された前記少くとも１つの第１の識別情報と、前記少
くとも１つの第２の識別情報とを、前記始点ノードと前
記第２の上流側迂回ノードのうちの前記何れかのノード
と前記各々の迂回ノードとの間の前記リンクにおいて決
定された前記少くとも１つの第１の識別情報の各々と、
前記少くとも１つの第２の識別情報との間の対応が認識
できるようにして、前記各々の迂回ノードから、前記始
点ノードと前記第２の上流側迂回ノードのうちの前記何
れかのノードへ転送するステップと、 （ｆ）前記迂回パス上で前記始点ノードより１ノード下
流側に位置する第２の下流側迂回ノードと前記始点ノー
ドとの間のリンクにおいて決定された前記少くとも１つ
の第１の識別情報と前記少くとも１つの第２の識別情報
とを、前記始点ノードにおいて、前記第２の下流側迂回
ノードから受信して、前記始点ノードと前記第２の下流
側迂回ノードとの間の前記リンクにおいて決定された前
記少くとも１つの第１の識別情報の各々と、前記少くと
も１つの第２の識別情報の各々との前記対応を認識する
ステップとを有するものである。

本発明の第２の形態によれば、複数のノードを有する
通信網において、迂回パス内の複数のリンクの各々にお
いて論理的に定義される少くとも１つの第１の交換単位
方路を識別する少くとも１つの第１の識別情報を決定す
るためのシステムが提供される。このシステムにおい
て、前記本発明の第１の形態による方法が実施される。

ここで、前記迂回パスは、始点ノードから中間ノード
を通って終点ノードに至る現用信号パスを迂回し、該迂
回パスは前記始点ノードから少くとも１つの迂回ノード
を通って前記終点ノードに至るものであり、前記少くと
も１つの第１の交換単位方路は、前記現用信号パス内の
複数のリンクの各々において論理的に定義される少くと
も１つの第２の交換単位方路に対応して決定されたもの
である。

前記複数のノードの各々は、少くとも１つの使用して
いない識別情報に関する情報を記憶する使用可能識別情
報記憶手段を有する。これら少くとも１つの使用してい
ない識別情報の各々は、前記複数のノードの各々への入
リンクの各々において交換単位方路を識別する際に使用
可能である。

前記終点ノードは、 前記始点ノードと前記中間ノードとの間のリンクにお
いて前記少くとも１つの第２の交換単位方路を識別する
少くとも１つの第２の識別情報を記憶する原識別情報記
憶手段と、 前記使用可能識別情報記憶手段によって前記終点ノー
ドに記憶された前記少くとも１つの使用していない識別
情報の中の少くとも１つを、前記少くとも１つの迂回ノ
ードのうちで前記迂回パス上で前記終点ノードより１ノ
ード上流側に位置する第１の上流側迂回ノードと前記終
点ノードとの間のリンクにおいて前記少くとも１つの第
１の交換単位方路を識別する前記少くとも１つの第１の
識別情報として決定する第１の決定手段であって、前記
決定は、前記迂回パス上で前記終点ノードと前記第１の
上流側迂回ノードとの間の前記リンクにおいて決定され
た前記少くとも１つの第１の識別情報の各々が前記少く
とも１つの第２の識別情報の各々に対応するように行わ
れる第１の決定手段と、 前記終点ノードと前記第１の上流側迂回ノードとの間
の前記リンクにおいて決定された前記少くとも１つの第
１の識別情報と、前記少くとも１つの第２の識別情報と
を、該少くとも１つの第１の識別情報の各々と該少くと
も１つの第２の識別情報の各々との前記対応が認識でき
るようにして、前記第１の上流側迂回ノードへ転送する
第１の転送手段とを有する。

前記迂回パス上の前記少くとも１つの迂回ノードの各
々は、 前記迂回パス上で前記少くとも１つの迂回ノードの前
記各々の１ノード下流側に位置する第１の下流側迂回ノ
ードと前記終点ノードのうちの何れかと前記少くとも１
つの迂回ノードの前記各々との間のリンクにおいて決定
された前記少くとも１つの第１の識別情報と前記少くと
も１つの第２の識別情報とを、前記第１の下流側迂回ノ
ードまたは前記終点ノードのうちの前記何れかのノード
から受信して、前記終点ノードと前記第１の下流側迂回
ノードうちの前記何れかと前記少くとも１つの迂回ノー
ドの前記各々との間の前記リンクにおいて決定された前
記少くとも１つの第１の識別情報の各々と、前記少くと
も１つの第２の識別情報の各々との前記対応を認識する
第１の受信手段と、 前記使用可能識別情報記憶手段によって前記少くとも
１つの迂回ノードの前記各々のノードに記憶された前記
少くとも１つの使用していない識別情報の中の少くとも
１つを、前記少くとも１つの迂回ノードのうちで前記迂
回パス上で前記少くとも１つの迂回ノードの前記各々の
１ノード上流側に位置する第２の上流側迂回ノードまた
は前記始点ノードのうちの何れかと前記少くとも１つの
迂回ノードの該各々との間のリンクにおける前記少くと
も１つの第１の交換単位方路を識別する前記少くとも１
つの第１の識別情報として決定する第２の決定手段と、 前記始点ノードまたは前記第２の上流側迂回ノードの
うちの前記何れかと前記少くとも１つの迂回ノードの前
記各々との間の前記リンクにおいて決定された前記少く
とも１つの第１の識別情報と前記少くとも１つの第２の
識別情報とを、前記始点ノードまたは前記第２の上流側
迂回ノードのうちの前記何れかと前記少くとも１つの迂
回ノードの前記各々との間の該リンクにおいて決定され
た前記少くとも１つの第１の識別情報の各々と、前記少
くとも１つの第２の識別情報の各々との間の対応が認識
可能であるようにして、前記少くとも１つの迂回ノード
の前記各々から、前記第２の上流側迂回ノードまたは前
記始点ノードのうちの前記何れかへ転送する第２の転送
手段とを有する。

そして、前記始点ノードは、 前記第２の上流側迂回ノードと前記始点ノードとの間
のリンクにおいて決定された前記少くとも１つの第１の
識別情報と前記少くとも１つの第２の識別情報とを、前
記少くとも１つの迂回ノードのうちで前記迂回パス上で
前記始点ノードの１ノード下流側に位置する第２の下流
側迂回ノードから受信して、前記第２の上流側迂回ノー
ドと前記始点ノードとの間の前記リンクにおいて決定さ
れた前記少くとも１つの第１の識別情報の各々と前記少
くとも１つの第２の識別情報の各々との前記対応を認識
する第２の受信手段を有することを特徴とする。

本発明の第３の形態によれば、通信網内の複数のノー
ドの各々において使用可能なノード装置が提供される。
本発明の第３の形態は、本発明の第２の形態のシステム
を実現するために、通信網内の複数のノードの各々（迂
回ノードの終点ノードとなり得るノード）が具備する装
置構成を提供するものである。

本発明の第３の形態によるノード装置は、 前記各々のノードへの入リンクの各々において各々交
換単位方路を識別する際に使用可能である少くとも１つ
の使用していない識別情報に関する情報を記憶する使用
可能識別情報記憶手段と、 現用パス上で前記各々のノードより１ノード上流側に
位置する前記第１のノードと、前記現用パス上で前記各
々のノードより２ノード上流側に位置する第２のノード
との間のリンクにおいて、前記現用パス上で理論的に定
義され、前記各々のノードへ向かう少くとも１つの第１
の交換単位方路を識別する少くとも１つの第１の識別情
報を、少くとも１つの原識別情報として記憶する原識別
情報記憶手段と、 前記各々のノードにおける前記使用可能識別情報記憶
手段に記憶された前記少くとも１つの使用していない識
別情報のうちの少くとも１つを、迂回パス上の少くとも
１つの迂回ノードのうちで該迂回パス上で前記各々のノ
ードより１ノード上流側に位置する１つの上流側迂回ノ
ードと前記各々のノードとの間のリンクにおいて少くと
も１つの第２の交換単位方路を識別する少くとも１つの
第２の識別情報として決定する決定手段であって、前記
迂回パスは、前記第２のノードから少くとも１つの迂回
ノードを通って前記各々のノードに至って前記現用パス
を迂回し、前記少くとも１つの第２の交換単位方路の各
々は、前記少くとも１つの第１の交換単位方路の各々に
対応するように決定される決定手段と、 前記決定手段によって前記各々のノードと前記少くと
も１つの迂回ノードのうちの前記１つ上流側迂回のノー
ドとの間の前記リンクにおいて決定された前記少くとも
１つの第１の識別情報と前記少くとも１つの第２の識別
情報とを、該決定された前記少くとも１つの第１の識別
情報の各々と前記少くとも１つの第２の識別情報の各々
との前記対応が認識可能であるようにして、前記少くと
も１つの迂回ノードのうちの前記１つの上流側迂回ノー
ドに転送する転送手段とを有することを特徴とする。

本発明の第４の形態によれば、通信網内の始点ノード
から中間ノードを通って終点ノードに至る現用パスを迂
回する迂回パスが通過する少くとも１つの迂回ノードの
各々において使用可能であり、前記現用パス上の前記始
点および中間のノードの間のリンクにおいて論理的に定
義された少くとも１つの第１の交換単位方路を識別する
第１の識別情報が決定されているノード装置が提供され
る。本発明の第４の形態は、本発明の第２の形態のシス
テムを実現するために迂回ノードの各々が具備する装置
構成を提供するものである。

本発明の第４の形態によるノード装置は、 前記少くとも１つの迂回ノードの前記各々への入リン
クの各々において交換単位方路を識別する際に使用可能
である少くとも１つの使用していない識別情報に関する
情報を記憶する使用可能識別情報記憶手段と、 前記少くとも１つの迂回ノードのうちで前記迂回パス
上で前記各々のノードより１ノード下流側に位置する下
流側迂回ノードと前記各々のノードとの間のリンクにお
いて少くとも１つの第２の交換単位方路を識別する少く
とも１つの第２の識別情報と、前記少くとも１つの第１
の識別情報とを、前記下流側迂回ノードから受信して、
前記少くとも１つの第１の識別情報の各々と前記少くと
も１つの第２の識別情報の各々との対応を認識する受信
手段と、 前記各々のノードの前記使用可能識別情報記憶手段に
よって記憶された前記少くとも１つの識別情報の中の少
くとも１つを、前記少くとも１つの迂回ノードのうちで
前記迂回パス上で前記各々のノードより１ノード上流側
に位置する上流側迂回ノードと前記各々のノードとの間
のリンクにおいて前記少くとも１つの第１の交換単位方
路を識別する少くとも１つの第３の識別情報として決定
する決定手段であって、前記決定は、前記少くとも１つ
の第１の識別情報の各々と前記少くとも１つの第３の識
別情報の各々との対応が認識できるように行われる決定
手段と、 前記少くとも１つの第１の識別情報と前記少くとも１
つの第３の識別情報とを、前記少くとも１つの第１の識
別情報の各々と前記少くとも１つの第３の識別情報の各
々との前記対応が認識できるようにして、前記迂回パス
上の前記上流側迂回ノードへ転送する転送手段とを有す
ることを特徴とする。

図面の簡単な説明 図１は、本発明の第１の形態による方法の手順を含む
迂回パスおよび交換単位方路識別情報決定手順の１例を
示す図、 図２は、本発明の第２の形態によるシステムの１実施
例の構成を示す図、 図３は、パケット方路記憶ステップ１の１例の説明
図、 図４は、パケット方路記憶ステップにおける保守用パ
ケットの例を示す図、 図５は、本発明による迂回パスのパケット方路の識別
情報決定のための処理の１例を示すために、迂回前のパ
ケット方路を示す図、 図６は、終点ノードにおける迂回パスのパケット方路
の識別情報決定のための処理手順を示す図、 図７は、本発明による迂回パスのパケット方路の識別
情報決定のための処理の１例を示す図、 図８は、迂回パスにおける終点ノード以外のノードが
自ノードより１つ下流のノードから、該下流のノードに
おいて新たに設定した、自ノードから該下流のノードに
到るリンクのパケット方路の識別情報と、該新たに設定
したパケット方路の識別情報に対応する、元の（既設定
の）パケット方路における、始点ノードから迂回するノ
ードに到るリンクにおいて使用されていたパケット方路
の識別情報に関する情報とを含むメッセージを受信した
ときの処理手順を示す図、 図９は、終点ノードから始点ノードまで迂回パスのノ
ードを１つづつ遡って上流に送信されるメッセージを含
む保守用パケットの情報領域のフォーマットの１例を示
す図、 図10は、終点ノードから始点ノードまで迂回パスのノ
ードを１つづつ遡って上流に送信されるメッセージを含
む保守用パケットの情報領域のフォーマットの他の１例
を示す図、そして、 図11は、本発明を適用し得るノード装置の１例とし
て、クロスコネクト装置の構成の概略を示す図である。

発明を実施するための最良の形態 本発明の第１の形態による方法の手順を含む迂回パス
および交換単位方路識別情報決定手順の１例（図１およ
び２） 図１は、本発明の第１の形態による方法の手順を含む
迂回パスおよび交換単位方路（パケット方路）識別情報
決定手順の１例を示すものである。本発明の交換単位方
路識別情報決定方法を適用する高速パケット通信ネット
ワークは、複数のノードを含み、該複数のノードのうち
隣接するもの同士がリンクされてなり、これら複数のノ
ードの各々は、自らのノードと隣接する全てのノードの
間のリンクについて、使用中のパケット方路の識別情報
と、非使用中のパケット方路の識別情報とを記憶するパ
ケット方路の識別情報変換テーブル４′を有してなるも
のである。本発明の交換単位方路識別情報決定方法は、
上記の高速パケット通信ネットワークにおいて、既設定
のパケット方路の１つのノードを迂回する迂回パスのパ
ケット方路の識別情報を決定するものである。

パケット方路記憶ステップ１においては、予め、前記
複数のノードの各々には、自らのノードを通過する既設
定のパケット方路の各々について、該既設定のパケット
方路上で自らのノードの１つの上流のノードから自らの
ノードに到るリンクにおいて使用されるパケット方路の
識別情報に関する情報、および、自らのノードの２つ上
流のノードから前記１つの上流のノードに到るリンクに
おいて使用されるパケット方路の識別情報、および、該
２つ上流のノードを記憶させておく。

先ず、迂回パス決定ステップ２においては、前記既設
定のパケット方路上の前記１つのノードの１つ上流のノ
ードを始点とし、且つ、１つ下流のノードを終点として
前記１つのノードを迂回する迂回パスを決定する。この
ステップでは、前記迂回パス上の前記始点ノード以外の
ノードは、該迂回パスの１つの上流のノードを記憶す
る。

第１の迂回パケット方路設定ステップ５においては、
前記終点ノードが、前記迂回パスの決定に応じて、該迂
回パスにおける自らのノードの１つ上流のノードから自
らのノードに到るリンクの非使用中のパケット方路の識
別情報の内、上記の既設定のパケット方路上で自らのノ
ードの２つ上流のノードから１つ上流のノードに到るリ
ンクにおいて使用されるパケット方路の識別情報の数に
等しい数のパケット方路の識別情報を、該迂回パスに使
用するべく新たに設定して前記パケット方路の識別情報
変換テーブル４′を更新する。

第１のパケット方路設定情報通知ステップ６において
は、前記終点ノードが、前記第１の迂回パケット方路設
定ステップ５にて新たに設定したパケット方路の識別情
報と、該新たに設定したパケット方路の識別情報に対応
する、前記パス記憶手段１に記憶されている、該迂回パ
スによって迂回しようとする前記既設定のパケット方路
における、前記自らのノードの２つ上流のノードから前
記１つ上流のノードに到るリンクにおいて使用されてい
たパケット方路の識別情報に関する情報とを、該迂回パ
スの前記１つ上流のノードに対して通知する。

第２の迂回パケット方路設定ステップ８においては、
前記迂回パスにおける、前記終点ノードおよび始点ノー
ド以外のノードが、該迂回パスにおける、自らのノード
から自らのノードより１つ下流のノードに到るリンクに
おいて該下流のノードにおいて新たに設定したパケット
方路の識別情報と、該新たに設定したパケット方路の識
別情報に対応する、前記元のパケット方路における、前
記自らのノードの２つ上流のノードから前記１つ上流の
ノードに到るリンクにおいて使用されていたパケット方
路の識別情報に関する情報とを、該迂回パスの下流ノー
ドから受信して、該新たに設定されたパケット方路の識
別情報に対応して、該迂回パスにおける自らのノードの
１つ上流のノードから自らのノードに到るリンクの非使
用中のパケット方路の識別情報の内、前記新たに設定さ
れたパケット方路の識別情報に等しい数のパケット方路
の識別情報を、該迂回パスに使用するべく新たに設定し
て前記パケット方路の識別情報変換テーブル４′を更新
する。

第２のパケット方路設定情報通知ステップ９において
は、前記迂回パスにおける、前記終点ノードおよび始点
ノード以外のノードが、前記第２の迂回パケット方路設
定手段７に新たに設定されたパケット方路の識別情報
と、前記既設定のパケット方路における、前記自らのノ
ードの２つ上流のノードから前記１つ上流のノードに到
るリンクにおいて使用されていたパケット方路の識別情
報に関する情報とを、前記迂回パスの自らのノードの１
つ上流のノードに対して通知する。

更新ステップ10においては、前記決定された迂回パス
の始点ノードは、該迂回パスにおける、自らのノードか
ら自らのノードより１つ下流のノードに到るリンクにお
いて該下流のノードにおいて新たに設定したパケット方
路の識別情報と、該新たに設定したパケット方路の識別
情報に対応する、前記元のパケット方路における、前記
自らのノードの２つ上流のノードから前記１つ上流のノ
ードに到るリンクにおいて使用されていたパケット方路
の識別情報に関する情報とを、該迂回パスの下流ノード
から受信して、該元のパケット方路におけるパケット方
路の識別情報に関する情報に基づいて、該新たに設定さ
れたパケット方路の識別情報によって、自らのノードに
おける前記パケット方路の識別情報変換テーブル４を更
新する。

すなわち、上記の手順によれば、予め、パケット方路
記憶ステップ１において、前記複数のノードの各々に
は、自らのノードを通過する既設定のパケット方路の各
々について、該既設定のパケット方路上で自らのノード
の１つ上流のノードから自らのノードに到るリンクにお
いて使用されるパケット方路の識別情報、および、自ら
のノードの２つ上流のノードから前記１つ上流のノード
に到るリンクにおいて使用されるパケット方路の識別情
報に関する情報、および、該２つ上流のノードを記憶さ
せておく。そして、迂回パス決定ステップ２において
は、前記既設定のパケット方路上の前記１つのノードの
１つ上流のノードを始点とし、且つ、１つ下流のノード
を終点として前記１つのノードを迂回する迂回パスを決
定する。上記のパケット方路記憶ステップ１によって、
該終点ノードは、該始点ノードを記憶している。このス
テップでは、前記迂回パス上の前記始点ノード以外のノ
ードは、該迂回パスの１つ上流のノードを記憶する。こ
の記憶に基づいて、終点ノードから迂回パスを逆に１ノ
ードづつ辿って行くことにより、始点ノードに到達する
ことができる。

第１の迂回パケット方路設定ステップ５においては、
前記終点ノードは、前記迂回パスの決定に応じて、該迂
回パスにおける自らのノードの１つ上流のノードから自
らのノードに到るリンクの非使用中のパケット方路の識
別情報の内、上記のパケット方路記憶ステップ１におい
て記憶されている、上記の既設定のパケット方路上で自
らのノードの２つ上流のノードから１つ上流のノードに
到るリンクにおいて使用されるパケット方路の識別情報
の数に等しい数のパケット方路の識別情報を、該迂回パ
スに使用するべく新たに設定して前記パケット方路の識
別情報テーブル４を更新する。こうして、上記の迂回パ
スにおける自らのノードの１つ上流のノードから自らの
ノードに到るリンクにおいて、上記の迂回パスのパケッ
ト方路の識別情報が、終点ノード側で設定される。

第１のパケット方路設定情報通知ステップ６において
は、前記終点ノードは、前記第１の迂回パケット方路設
定ステップ５にて新たに設定したパケット方路の識別情
報と、該新たに設定したパケット方路の識別情報に対応
する、前記パス記憶手段１に記憶されている、該迂回パ
スによって迂回しようとする前記既設定のパケット方路
における、前記自らのノードの２つ上流のノードから前
記１つ上流のノードに到るリンクにおいて使用されてい
たパケット方路の識別情報に関する情報とを、該迂回パ
スの前記１つ上流のノードに対して通知する。すなわ
ち、このステップでは、終点ノード側で設定された前記
迂回パスにおける自らのノードの１つ上流のノードから
自らのノードに到るリンクのパケット方路の識別情報
を、始点ノードの元のパケット方路の出リンクのパケッ
ト方路の識別情報と対応付けて、該迂回パスにおける自
らのノードの１つ上流のノードに通知する。

上記の通知は、これ以後、前記迂回パスにおける、前
記終点ノードおよび始点ノード以外のノードの各々にお
いて、前記第２の迂回パケット方路設定ステップ８、お
よび、第２のパケット方路設定情報通知ステップ９を繰
り返すことにより、上記の迂回パスの１ノード（リン
ク）毎に遡って、これらのノード間の各リンクにおける
パケット方路の識別情報の下流側ノードにおける（上記
の始点ノードにおける元のパケット方路の出リンクのパ
ケット方路の識別情報と対応付けての）設定、該設定の
上流側ノードへの（上記の始点ノードにおける元のパケ
ット方路の出リンクのパケット方路の識別情報と対応付
けての）通知、および、該上流ノードにおける、上記の
下流側設定に応じたパケット方路の識別情報テーブルの
更新が行われる。

こうして、上記の通知は、迂回パスを遡って始点ノー
ドに到達する。そして、更新ステップ10において、始点
ノードにおけるパケット方路の識別情報テーブル４の更
新が行われ、この迂回パスのパケット方路の識別情報の
設定は完了する。

さらに、上記の本発明の第１の形態による基本手順に
加えて、前記第１のパケット方路設定情報通知ステップ
６においては、前記元のパケット方路における、前記自
らのノードの２つ上流のノードから前記１つ上流のノー
ドに到るリンクにおいて使用されていたパケット方路の
識別情報に関する情報を、各ビットのアドレスがパケッ
ト方路の識別情報に対応するビットマップデータに変換
するビットマップ変換サブステップ11を有し、該パケッ
ト方路の識別情報は、前記第１および第２のパケット方
路設定情報通知ステップ6,8の何れにおいても、該変換
されたビットマップデータの形式で、より上流のノード
に送出されるようにすることができる。

上記のビットマップ変換サブステップ11によって、元
のパケット方路における、前記自らのノードの２つ上流
のノードから前記１つ上流のノードに到るリンクにおい
て使用されていたパケット方路の識別情報に関する情報
は、前記第１および第２のパケット方路設定情報通知ス
テップ6,8の何れにおいても、該変換されたビットマッ
プデータの形式で、より上流のノードに送出される。一
般には、迂回パスに設定されるパケット方路の識別情報
の数は非常な多数に及ぶことが考えられるので、上記の
ビットマップ変換によって、上記の元のパケット方路の
識別情報に関する情報を通知する際の情報量が、異常に
大きくなることを防止することができる。

あるいは、上記の本発明の第１の形態による基本手順
において、上記の識別情報が順序付けられるものとする
とき、 前記第１のパケット方路設定情報通知ステップ６にお
いては、前記元のパケット方路における、前記自らのノ
ードの２つ上流のノードから前記１つ上流のノードに到
るリンクにおいて使用されていたパケット方路の識別情
報に関する情報のうち、先頭値を検出する先頭識別情報
検出サブステップ12と、 前記既設定のパケット方路におけるパケット方路の識
別情報に関する情報のうち、最終値を検出する最終識別
情報検出サブステップ13と、 少なくとも、前記先頭値から最終値までの範囲で前記
既設定のパケット方路におけるパケット方路の識別情報
に関する情報を、各ビットのアドレスが該パケット方路
の識別情報に対応するビットマップデータに変換するビ
ットマップ変換サブステップ14とを有し、 該パケット方路の識別情報に関する情報は、前記第１
および第２のパケット方路設定情報通知ステップ6,8の
何れからも、前記先頭値、前記最終値、および、前記ビ
ットマップデータのうち、該先頭値と最終値との間のデ
ータとして出力されるようにすることができる。

上記前記先頭識別情報検出サブステップ12、最終識別
情報検出サブステップ13、および、ビットマップ変換サ
ブステップ14によって、ビットマップデータは、上記の
パケット方路の識別情報に関する情報の先頭値と最終値
との間のデータのみを通知すればよいので、該元のパケ
ット方路の識別情報の情報を通知する際の情報量を、さ
らに削減することができる。

更にまた、上記の第１のパケット方路設定情報通知ス
テップ６においては、前記第１の迂回パケット方路設定
ステップ５にて新たに設定したパケット方路の識別情報
の先頭の値と、該パケット方路の識別情報の数とを、該
迂回パスの前記１つ上流のノードに対して通知するよう
にすることができる。

本発明の第２の形態によるシステムの１実施例の構成
（図２） 図２は、本発明の第２の形態としての迂回パスの交換
単位方路（パケット方路）の識別情報決定システムの基
本構成を示すものである。本発明の迂回パスのパケット
方路の識別情報決定システムを適用する高速パケット通
信ネットワークは、複数のノードを含み、該複数のノー
ドのうち隣接するもの同士がリンクされてなり、 前記複数のノードの各々は、 自らのノードと隣接する全てのノードとの間のリンク
について、使用中のパケット方路の識別情報と、非使用
中のパケット方路の識別情報とを記憶するパケット方路
の識別情報変換テーブル４′とを有してなるものであ
る。

本発明の交換単位方路識別情報決定方法は、上記の高
速パケット通信ネットワークにおいて、既設定のパケッ
ト方路の１つのノードを迂回する迂回パスのパケット方
路の識別情報を決定するものである。

前記複数のノードの各々は、 自らのノードを通過する既設定のパケット方路の各々
について、自らのノードの１つ上流のノードから自らの
ノードに到るリンクにおいて使用されているパケット方
路の識別情報、および、自らのノードの２つ上流のノー
ドから前記１つ上流のノードに到るリンクにおいて使用
されるパケット方路の識別情報に関する情報、および、
該２つの上流のノードを記憶するパケット方路記憶手段
１′と、 自らのノードを通過する各々のパケット方路につい
て、前記既設定のパケット方路における２つ上流のノー
ドを始点とし自らのノードを終点として、前記既設定の
パケット方路における１つ上流のノードを迂回する迂回
パスを決定する迂回パス決定手段２′と、 自らのノード以外のノードを終点とし、自らのノード
を通過する迂回パスの１つ上流のノードを記憶する迂回
パス上流ノード記憶手段３′と、 自らのノードが前記決定された迂回パスの終点である
ときには、該迂回パスの決定に応じて、該迂回パスにお
ける自らのノードの１つ上流のノードから自らのノード
に到るリンクの非使用中のパケット方路の識別情報の
内、上記の既設定のパケット方路上で自らのノードの２
つ上流のノードから１つ上流のノードに到るリンクにお
いて使用されるパケット方路の識別情報の数に等しい数
のパケット方路の識別情報を、該迂回パスに使用するべ
く新たに設定して前記パケット方路の識別情報変換テー
ブル４′を更新する第１の迂回パケット方路設定手段
５′と、 自らのノードが前記決定された迂回パスの終点である
ときには、前記第１の迂回パケット方路設定手段５′に
て新たに設定したパケット方路の識別情報と、該新たに
設定したパケット方路の識別情報に対応する、前記パス
記憶手段１′に記憶されている、該迂回パスによって迂
回しようとする既設定のパケット方路における、前記自
らのノードの２つ上流のノードから前記１つ上流のノー
ドに到るリンクにおいて使用されていたパケット方路の
識別情報に関する情報とを、該迂回パスの前記１つ上流
のノードに対して通知する第１のパケット方路設定情報
通知手段６′と、 自らのノードが前記決定された迂回パスが通過するノ
ードであるときに、該迂回パスにおける、自らのノード
から自らのノードより１つ下流のノードに到るリンクに
おいて該下流のノードにおいて新たに設定したパケット
方路の識別情報と、該新たに設定したパケット方路の識
別情報に対応する、前記既設定のパケット方路におけ
る、前記自らのノードの２つ上流のノードから前記１つ
上流のノードに到るリンクにおいて使用されていたパケ
ット方路の識別情報応に関する情報とが、該迂回パスの
下流ノードから通知されてきたときには、該新たに設定
されたパケット方路の識別情報に対応して、該迂回パス
における自らのノードの１つ上流のノードから自らのノ
ードに到るリンクの非使用中のパケット方路の識別情報
の内、前記新たに設定されたパケット方路の識別情報に
等しい数のパケット方路の識別情報を、該迂回パスに使
用するべく新たに設定して前記パケット方路の識別情報
変換テーブル４′を更新する第２の迂回パケット方路設
定手段８′と、 自らのノードが前記決定された迂回パスが通過するノ
ードであるときには、前記第２の迂回パケット方路設定
手段７′にて新たに設定されたパケット方路の識別情報
と、前記既設定のパケット方路における、前記自らのノ
ードの２つ上流のノードから前記１つ上流のノードに到
るリンクにおいて使用されていたパケット方路の識別情
報に関する情報とを、前記迂回パスの自らのノードの１
つ上流のノードに対して通知する第２のパケット方路設
定情報通知手段９′と、 自らのノードが前記決定された迂回パスの始点である
ときには、該迂回パスにおける、自らのノードから自ら
のノードより１つ下流のノードに到るリンクにおいて該
下流のノードにおいて新たに設定したパケット方路の識
別情報と、該新たに設定したパケット方路の識別情報に
対応する、前記既設定のパケット方路における、前記自
らのノードの２つ上流のノードから前記１つ上流のノー
ドに到るリンクにおいて使用されていたパケット方路の
識別情報に関する情報とが、該迂回パスの下流ノードか
ら通知されてきたときには、該元のパケット方路におけ
るパケット方路の識別情報に関する情報に基づいて、該
新たに設定されたパケット方路の識別情報によって、自
らのノードにおける前記パケット方路の識別情報テーブ
ル４′を更新する更新手段10′とを有することを特徴と
する。

図２のシステムによれば、前記複数のノードの各々
は、パス記憶手段１′を有することにより、終点ノード
は、既設定のパケット方路の２つ上流のノード、すなわ
ち、始点ノードを認識することができる。また、この始
点ノードにおける、上記の迂回パスによって迂回された
ノード方向への出リンク上のパケット方路の識別情報に
関する情報が終点ノードにても認識され得る。

以下、迂回パス決定手段２′、迂回パス上流ノード記
憶手段３′、第１の迂回パケット方路設定手段５′、第
１のパケット方路設定情報通知手段６′、第２の迂回パ
ケット方路設定手段８′、第２のパケット方路設定情報
通知手段９′、および、更新手段10′は、それぞれ、図
１における対応するステップを実現するものである。す
なわち、図２のシステムの構成によって、図１の手順が
実施される。更に、上記の図２のシステムの構成に加え
て、前記第１のパケット方路設定情報通知手段６′が、
前記元のパケット方路における、前記自らのノードの２
つ上流のノードから前記１つ上流のノードに到るリンク
において使用されていたパケット方式の識別情報に関す
る情報を、各ビットのアドレスがパケット方路の識別情
報に対応するビットマップデータに変換するビットマッ
プ変換手段11′を有し、 該パケット方路の識別情報に関する情報は、前記第１
および第２のパケット方路設定情報通知手段６′,8′の
何れからも、該変換されたビットマップデータの形式で
送出されるようにすることができる。

或いは、上記の本発明の第２の形態による基本構成に
加えて、前記第１のパケット方路設定情報通知手段６′
は、前記元のパケット方路における、前記自らのノード
の２つ上流のノードから前記１つ上流のノードに到るリ
ンクにおいて使用されていたパケット方路の識別情報に
関する情報のうち、先頭値を検出するの先頭識別情報検
出手段12′と、 前記既設定のパケット方路におけるパケット方路の識
別情報に関する情報のうち、最終値を検出する最終識別
情報検出手段13′と、 少なくとも、前記先頭値から最終値までの範囲で前記
既設定のパケット方路におけるパケット方路の識別情報
に関する情報を、各ビットのアドレスが該パケット方路
の識別情報に対応するビットマップデータに変換するビ
ットマップ変換手段14′とを有し、 該パケット方路の識別情報に関する情報は、前記第１
および第２のパケット方路設定情報通知手段６′,8′の
何れからも、前記先頭値、前記最終値、および、前記ビ
ットマップデータのうち、該先頭値と最終値との間のデ
ータとして出力されるようにすることができる。

上記のビットマップ変換手段11′、或いは、先頭識別
情報検出手段12′、最終識別情報検出手段13′、およ
び、ビットマップデータに変換するビットマップ変換手
段14′も、それぞれ、先に図１の手順に対する付加的な
手順として説明したサブステップのうち対応するものを
実現するものである。

更にまた、上記第１のパケット方路設定情報通知手段
６′においては、上記の第１の迂回パケット方路設定手
段５′にて新たに設定したパケット方路の識別情報の先
頭の値と、該パケット方路の識別情報の数とを、該迂回
パスの前記１つ上流のノードに対して通知するようにす
ることができる。

実施例（図３〜11） 図３は、前述のパケット方路記憶ステップ１の１例の
説明図である。図３に示されるように、ノードＡからノ
ードB,C,Dを経由してノードＥに到るパケット方路を考
える。ここで、前述のパケット方路記憶ステップ１にお
けるように、予め、前記複数のノードの各々に、該既設
定のパケット方路上で自らのノードの１つ上流のノード
から自らのノードに到るリンクにおいて使用されるパケ
ット方路の識別情報、および、自らのノードの２つ上流
のノードから前記１つ上流のノードに到るリンクにおい
て使用されるパケット方路の識別情報に関する情報、お
よび、該２つ上流のノードを記憶させるために、図４に
示されるような情報を含む保守用パケットを、それぞ
れ、ノードＡからノードＢ、ノードＢからノードＣ、・
・・ノードＤからノードＥへと転送する。すなわち、始
点ノードＡからノードＢへ送信される保守用パケットに
は、第１隣接ノードの欄に自ノード名「Ａ」、および、
ノードＡからノードＢに到るリンク１におけるパケット
方路の識別情報「1001」、を含み、第２隣接ノードの欄
は、始点ノードであるので空欄とする。この保守用パケ
ットを受信したノードＢは、受信した第１隣接ノードの
欄の内容「Ａ」、および、「1001」をそのまま、第２隣
接ノードの欄に書き込み、第１隣接ノードの欄には、自
ノード名「Ｂ」、および、ノードＢからノードＣに到る
リンク２におけるパケット方路の識別情報「0001」を含
む保守用パケットをノードＣに到るリンク２上に送出す
る。この保守用パケットを受信したノードＣは、受信し
た第１隣接ノードの欄の内容「Ｂ」、および、「0001」
をそのまま、第２隣接ノードの欄に書き込み、第１隣接
ノードの欄には、自ノード名「Ｃ」、および、ノードＣ
からノードＤに到るリンク３におけるパケット方路の識
別情報「0101」を含む保守用パケットをノードＤに到る
リンク３上に送出する。更に、この保守用パケットを受
信したノードＤは、受信した第１隣接ノードの欄の内容
「Ｃ」、および、「0101」をそのまま、第２隣接ノード
の欄に書き込み、第１隣接ノードの欄には、自ノード名
「Ｄ」、および、ノードＤからノードＥに到るリンク４
におけるパケット方路の識別情報「0111」を含む保守用
パケットをノードＥに到るリンク４上に送出する。ここ
で、上記のノードＢ〜Ｅは、それぞれ受信した保守用パ
ケットが含む上記の情報を記憶する。こうして、上記の
パケット方路記憶ステップ１が実現される。

次に、図５を参照して、ノードB,C,D間に設定された
パケット方路について考える。ここで、図５において、
αはノードＢにおけるパケット方路の識別情報変換テー
ブル、βはノードＣにおけるパケット方路の識別情報変
換テーブル、そして、γはノードＤにおけるパケット方
路の識別情報変換テーブルである。それぞれ、図５に
は、迂回の対象として説明するパケット方路の識別情報
のみが示されている。これらのパケット方路の識別情報
変換テーブルに示されるように、ノードＢからノードＣ
へのリンクにはパケット方路の識別情報「0101,0102,01
03」が、そして、ノードＣからノードＤへのリンクには
パケット方路の識別情報「0111,0112,0113」が、それぞ
れ設定されている。ここで、ノードＤには、前述のパケ
ット方路記憶手段の機能によって、ノードＢからノード
Ｃへのリンク上のパケット方路の識別情報「0101,0102,
0103」が記憶されている。

ここで、ノードＣあるいはノードＣからノードＤに到
るリンクに障害が発生して、これが、ノードＤにおいて
検出されると、ノードＤは、前述のフラッディングによ
って、ノードＣを迂回してノードＢからノードＤに到る
迂回パスを決定する。図５の例では、破線で示されるよ
うに、ノードＢ→ノードＸ→ノードＤの経路が迂回パス
として決定されるものとする。

図６は、終点ノードにおける迂回パスのパケット方路
の識別情報決定のための処理手順を示すものである。終
点ノードにおいては、自ノードにおけるパケット方路の
識別情報変換テーブルに記憶するノードＸ→ノードＤの
リンクの非使用中のパケット方路の識別情報の中から、
自ノードに記憶する、上記の既設定のパケット方路にお
けるノードＢからノードＣへのリンク上のパケット方路
の識別情報「0101,0102,0103」の数、すなわち、迂回パ
スへ切り替えるべきパケット方路の識別情報の数（ここ
では３）だけ、新たに設定するパケット方路の識別情報
（ここでは、「1001,1002,1003」）を決定してパケット
方路の識別情報変換テーブルを更新する（ステップ6
1）。そして、これら新たに設定したノードＸ→ノード
Ｄのリンクのパケット方路の識別情報を、上記の自ノー
ドにおけるパケット方路の識別情報変換テーブルに記憶
するノードＸ→ノードＤのリンクの非使用中のパケット
方路の識別情報「0101,0102,0103」と対応付けてメッセ
ージとして、オーバーヘッドチャネルを介してノードＸ
に送信する（図６のステップ62,および、図７）。図７
には、この時の終点ノードＤにて更新されたパケット方
路の識別情報変換テーブルがγ′で示され、上記の終点
ノードから送出されるメッセージがａで示される。

図８は、上記の迂回パスにおける終点ノード以外のノ
ードが自ノードより１つ下流のノードから、上記のよう
な、該下流のノードにおいて新たに設定した、自ノード
から該下流のノードに到るリンクのパケット方路の識別
情報と、該新たに設定したパケット方路の識別情報に対
応する、前記元の（既設定の）パケット方路における、
前記自らのノードの２つ上流のノードから前記１つ上流
のノードに到るリンクにおいて使用されていたパケット
方路の識別情報に関する情報とを含むメッセージを受信
したときの処理手順を示すものである。

図８において、ステップ71においては、自ノードが始
点ノードか否かを判断し、始点ノードでないならば、ス
テップ72に進んで、受信したメッセージに含まれる、上
記の新たに設定されたパケット方路の識別情報に対応し
て自らのノードにおける前記パケット方路の識別情報変
換テーブルを設定する。そして、上記の新たに設定され
たパケット方路の識別情報に対応して、該迂回パスにお
ける自らのノードの１つ上流のノードから自らのノード
に到るリンクの非使用中のパケット方路の識別情報の
内、上記の新たに設定されたパケット方路の識別情報に
等しい数のパケット方路の識別情報を、該迂回パスに使
用するべく新たに設定して自ノードのパケット方路の識
別情報変換テーブルを更新する。図７には、迂回パスの
ノードＸにおける更新されたパケット方路の識別情報変
換テーブルδが示されている。図７の例では、ノードＢ
からノードＸに到るリンク上のパケット方路の識別情報
が、ノードＸからノードＤに到るリンク上のパケット方
路の識別情報「1001,1002,1003」に対応して、「2001,2
002,2003」と設定されている。

次に、ステップ73においては、上記の自ノードにて新
たに設定したパケット方路の識別情報と、前記既設定の
パケット方路における、前記始点ノードの２つ上流のノ
ードから１つ上流のノードに到るリンクにおいて使用さ
れていたパケット方路の識別情報に関する情報とを含む
メッセージを、前記迂回パスの自らのノードの１つ上流
のノードに対して通知する。図７では、上記のノードＸ
から送出される、このメッセージの１例がｂで示されて
いる。

ステップ71において、自ノードが始点ノードであるな
らば、ステップ74に進んで、受信したメッセージに含ま
れる、上記の前記既設定のパケット方路における、前記
始点ノードの２つ上流のノードから１つ上流のノードに
到るリンクにおいて使用されていたパケット方路の識別
情報に関する情報に基づいて、自らのノードにおけるパ
ケット方路の識別情報変換テーブルの対応する箇所を探
索し、上記の新たに設定されたパケット方路の識別情報
に対応して該パケット方路の識別情報変換テーブルを設
定する。図７においては、ノードＢにおけるパケット方
路の識別情報変換テーブルが、図５のαから図７のα′
に更新された。すなわち、図５および図７の、ノードＸ
の入リンクのパケット方路の識別情報「0001,0002,000
3」に対応する出リンクのパケット方路の識別情報が、
ノードＢ→ノードＣのリンクにおけるパケット方路の識
別情報「0101,0102,0103」から、ノードＢ→ノードＸの
リンクにおけるパケット方路の識別情報「2001,2002,20
03」に更新されている。

また、上記のメッセージが含む情報は、以下に図９お
よび図10を参照して説明するように圧縮され得る。

図９は、上記のような終点ノードから始点ノードまで
迂回パスのノードを１つつづ遡って上流に送信されるメ
ッセージを含む保守用パケットの情報領域のフォーマッ
トの１例を示すものである。図９の保守用パケットは、
この保守用パケットを送出するノードにおいて新たに設
定した、迂回パス上における自ノードより１つ上流のノ
ードから自ノードに到るリンクのパケット方路の識別情
報の最小値、該パケット方路の識別情報の数、および、
既設定のパケット方路における自ノードより２つ上流の
ノードから、該自ノードより１つ上流のノードへのリン
クにおいて設定されていたパケット方路の識別情報に関
する情報を、各ビットのアドレスが該パケット方路の識
別情報に関する情報に対応するビットマップデータに変
換したビットマップデータとを含む。ここで、上記の新
たに設定した、迂回パス上における自ノードより１つ上
流のノードから自ノードに到るリンクのパケット方路の
識別情報を、その最小値と設定数の情報として送信する
ために、迂回パスにおける各ノードは、新たにパケット
方路の識別情報を設定する際には、自ノードのパケット
方路の識別情報変換テーブルにおいて、使用中のパケッ
ト方路の識別情報を除いて番号が続く非使用中のパケッ
ト方路の識別情報を採用するようにし、また、迂回パス
における各ノードは、この情報を受信したときには、自
ノードのパケット方路の識別情報変換テーブルにおい
て、受信した最小値に等しいパケット方路の識別情報か
ら、使用中のパケット方路の識別情報を除いて番号が続
く、受信した設定数分の非使用中のパケット方路の識別
情報を、新たに設定されたパケット方路の識別情報とし
て認識する。

図10は、上記のような終点ノードから始点ノードまで
迂回パスのノードを１つづつ遡って上流に送信されるメ
ッセージを含む保守用パケットの情報領域のフォーマッ
トの他の１例を示すものである。図10の保守用パケット
は、この保守用パケットを送出するノードにおいて新た
に設定した、迂回パス上における自ノードより１つ上流
のノードから自ノードに到るリンクのパケット方路の識
別情報の最小値、該パケット方路の識別情報の数、上記
の既設定のパケット方路における自ノードより２つ上流
のノードから、該自ノードより１つ上流のノードへのリ
ンクにおいて設定されていたパケット方路の識別情報に
関する情報の最小値および最大値、該自ノードより１つ
上流のノードへのリンクにおいて設定されていたパケッ
ト方路の識別情報に関する情報を、各ビットのアドレス
が該パケット方路の識別情報に関する情報に対応するビ
ットマップデータに変換したビットマップデータの、上
記の最小値および最大値の間の部分とを含む。

図11は、本発明の実施例におけるノード装置として、
クロスコネクト装置の構成の概略を示すものである。図
11において、31はコントローラ、32は、受信インターフ
ェイス、33はパケット方路の識別情報変換部、34はスイ
ッチ部、そして、36は送信インターフェイスである。

複数の受信インターフェイス32は、それぞれ他のノー
ドからの入リンクに対応して設けられており、各受信イ
ンターフェイスにて受信した高速パケット通信のパケッ
トは、対応するパケット方路の識別情報変換部33にてパ
ケット方路の識別情報変換されて、スイッチ部34にて、
各パケットのパケット方路の識別情報に応じた送信イン
ターフェイス36への方路に切り替えられ、各送信インタ
ーフェイス36に対応する出リンクに送出される。上記の
各部は、コントローラ31によって制御される。公知の技
術として、受信インターフェイス32は入リンク側におけ
る障害を検出する機能を有し、検出された障害はコント
ローラ31に通知される。コントローラ31は、この障害の
通知に応じて、上述のような、本発明による制御を行
う。ここで、上述のような制御のためのノード間のメッ
セージの送出は、従来考案されている通常の保守用パケ
ットと同様に、各ノード装置のコントローラ31が、目的
の宛先アドレスをヘッダに含む保守用パケットを生成し
て受信インターフェイス32に挿入することにより行わ
れ、逆に、コントローラ31による自ノード宛の保守用パ
ケットの受信は、送信インターフェイス36にて分離して
行われる。

以上説明したように、本発明の方法およびシステムに
よれば、元の交換単位方路（パケット方路）において始
点ノードの出リンクに設定されていたパケット方路の識
別情報と対応付けて、迂回パスの各リンクにおける交換
単位方路（パケット方路）の識別情報を設定することが
できる。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中条 孝文 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 平３−58542（ＪＰ，Ａ) 特開 平３−112239（ＪＰ，Ａ) 特開 平２−98257（ＪＰ，Ａ) 特開 平２−76435（ＪＰ，Ａ) 特表 平５−502347（ＪＰ，Ａ) 信学技報，ＩＮ89−70 ＩＥＥＥ ＪＳＡＣ，Ｖｏｌ．７ Ｎ ｏ．８，ｐ1231−1242 信学技報，ＣＳ89−56 Ｇｌｏｂｅｃｏｍ’88，ｐ1560−1563 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56

Claims (11)

(57)【特許請求の範囲】
1. 【請求項１】複数のノードを含む通信網において、迂回
   パス内の複数のリンクの各々において論理的に定義され
   る少くとも１つの第１の交換単位方路を識別する少くと
   も１つの第１の識別情報を決定するための方法であっ
   て、 前記迂回パスは始点ノードから中間ノードを通って終点
   ノードまでに至る現用信号パスを迂回し、該迂回パスは
   前記始点ノードから少くとも１つの迂回ノードを通って
   前記終点ノードに至り、 前記少くとも１つの第１の交換単位方路は、前記現用信
   号パスの複数のリンクの各々において論理的に定義され
   ている少くとも１つの第２の交換単位方路に対応して決
   定され、 前記通信網における前記複数のノードの各々は、該各々
   のノードへの入リンクの各々において交換単位方路を識
   別する際に使用可能な少くとも１つの使用していない識
   別情報に関する情報を記憶する使用可能識別情報記憶手
   段を有し、 前記終点ノードは、前記始点ノードと前記中間ノードの
   間のリンクにおいて前記少くとも１つの第２の交換単位
   方路を識別するための少くとも１つの第２の識別情報を
   記憶する原識別情報記憶手段を有し、 前記方法は、 （ａ）前記使用可能識別情報記憶手段によって前記終点
   ノードに記憶された前記少くとも１つの使用していない
   識別情報の中の少くとも１つを、前記少くとも１つの迂
   回ノードのうちで前記迂回パス上で前記終点ノードの１
   つの上流側に位置する第１の上流側迂回ノードと該終点
   ノードとの間のリンクにおいて前記少くとも１つの第１
   の交換単位方路を識別する前記少くとも１つの第１の識
   別情報として該終点ノードにおいて決定するステップで
   あって、該決定は、前記少くとも１つの第２の識別情報
   の各々が、前記迂回パス上で前記第１の上流側迂回ノー
   ドと前記終点ノードとの間の前記リンクにおいて決定さ
   れた前記少くとも１つの第１の識別情報の各々に対応す
   るように行われるステップと、 （ｂ）前記第１の上流側迂回ノードと前記終点ノードと
   の間の前記リンクにおいて決定された前記少くとも１つ
   の第１の識別情報と、前記少くとも１つの第２の識別情
   報とを、前記少くとも１つの第１の識別情報の各々と前
   記少くとも１つの第２の識別情報の各々との対応が認識
   できるようにして、前記終点ノードから前記第１の上流
   側迂回ノードまで転送するステップと、 （ｃ）前記少くとも１つの迂回ノードの各々のそれぞれ
   １ノード下流側に位置する第１の下流側迂回ノードまた
   は前記終点ノードのうちの何れかのノードから、前記何
   れかのノードと前記各々の迂回ノードとの間のリンクに
   おいて決定された前記少くとも１つの第１の識別情報と
   前記少くとも１つの第２の識別情報とを、前記各々の迂
   回ノードにおいてそれぞれ受信し、前記何れかのノード
   と前記各々の迂回ノードとの間の前記リンクにおいて決
   定された前記少くとも１つの第１の識別情報の各々と、
   前記少くとも１つの第２の識別情報の各々との前記対応
   を認識するステップと、 （ｄ）前記少くとも１つの迂回ノードの各々における前
   記ステップ（ｃ）の動作の後で行われ、 前記少くとも１つの迂回ノードのうちで前記迂回パス上
   で前記各々の迂回ノードのそれぞれ１ノード上流側に位
   置する第２の上流側迂回ノードまたは前記始点ノードの
   何れかと該各々の迂回ノードとの間のリンクにおいて前
   記少くとも１つの第１の交換単位方路を識別する前記少
   くとも１つの第１の識別情報として、前記使用可能識別
   情報記憶手段によって前記各々の迂回ノードにおいて記
   憶された前記少くとも１つの使用していない識別情報の
   うちの少くとも１つを決定するステップであって、該決
   定は、前記第２の上流側迂回ノードまたは前記始点ノー
   ドのうちの前記何れかのノードと前記各々の迂回ノード
   との間の前記リンクにおいて決定された前記少くとも１
   つの第１の識別情報の各々が前記少くとも１つの第２の
   識別情報の各々に対応するように行われるステップと、 （ｅ）前記ステップ（ｄ）において前記始点ノードと前
   記第２の上流側迂回ノードのうちの前記何れかのノード
   と前記各々の迂回ノードとの間の前記リンクにおいて決
   定された前記少くとも１つの第１の識別情報と、前記少
   くとも１つの第２の識別情報とを、前記始点ノードと前
   記第２の上流側迂回ノードのうちの前記何れかのノード
   と前記各々の迂回ノードとの間の前記リンクにおいて決
   定された前記少くとも１つの第１の識別情報の各々と、
   前記少くとも１つの第２の識別情報との間の対応が認識
   できるようにして、前記各々の迂回ノードから、前記始
   点ノードと前記第２の上流側迂回ノードのうちの前記何
   れかのノードへ転送するステップと、 （ｆ）前記迂回パス上で前記始点ノードより１ノード下
   流側に位置する第２の下流側迂回ノードと前記始点ノー
   ドとの間のリンクにおいて決定された前記少くとも１つ
   の第１の識別情報と前記少くとも１つの第２の識別情報
   とを、前記始点ノードにおいて、前記第２の下流側迂回
   ノードから受信して、前記始点ノードと前記第２の下流
   側迂回ノードとの間の前記リンクにおいて決定された前
   記少くとも１つの第１の識別情報の各々と、前記少くと
   も１つの第２の識別情報の各々との前記対応を認識する
   ステップとを有することを特徴とする方法。
2. 【請求項２】前記ステップ（ｂ）および前記ステップ
   （ｅ）の少くとも一方においては、前記少くとも１つの
   第２の識別情報を転送する前に、該少くとも１つの第２
   の識別情報をビットマップ・データへ変換するビットマ
   ップ変換サブステップを有し、 該ビットマップ・データの各々のビットは、前記少くと
   も１つの第２の識別情報の取り得る値に対応し、該ビッ
   トマップ・データにおいては、前記少くとも１つの第２
   の識別情報の各々の値に対応するビットが有効である請
   求項１に記載の方法。
3. 【請求項３】前記ステップ（ｂ）および前記ステップ
   （ｅ）の少くとも一方においては、前記少くとも１つの
   第２の識別情報と前記少くとも１つの第２の識別情報を
   転送する前に、前記少くとも１つの第２の識別情報の先
   頭の値を検出する先頭識別情報検出サブステップと、 前記少くとも１つの第２の識別情報の最終値を検出する
   最終識別情報検出サブステップと、 前記少くとも１つの第２の識別情報を転送する前に、前
   記少くとも１つの第２の識別情報をビットマップ・デー
   タへ変換するビットマップ変換サブステップとを有し、 前記ビットマップ・データは、前記少くとも１つの第２
   の識別情報の前記先頭の値に対応するビットで始まり、
   前記少くとも１つの第２の識別情報の前記最終値に対応
   するビットで終わり、該ビットマップ・データの各ビッ
   トは、前記先頭の値と前記最終値の間の可能な値に対応
   し、該ビットマップ・データにおいては、前記少くとも
   １つの第２の識別情報の各々の値に対応している各ビッ
   トが有効である請求項１に記載の方法。
4. 【請求項４】前記ステップ（ｂ）および前記ステップ
   （ｅ）の少くとも一方においては、前記ステップ（ａ）
   において前記終点ノードと前記第１の下流側迂回ノード
   との間の前記リンクにおいて決定された前記少くとも１
   つの第１の識別情報の先頭の値、又は、前記ステップ
   （ｄ）において前記始点ノードと前記第２の上流側迂回
   ノードのうちの前記何れかのノードと前記各々の迂回ノ
   ードとの間の前記リンクにおいて決定された前記少くと
   も１つの第１の識別情報の先頭の値と、該決定された第
   １の識別情報の数とが、該決定された第１の識別情報自
   体の代わりに転送される請求項１に記載の方法。
5. 【請求項５】複数のノードを有する通信網において、迂
   回パス内の複数のリンクの各々において論理的に定義さ
   れる少くとも１つの第１の交換単位方路を識別する少く
   とも１つの第１の識別情報を決定するためのシステムで
   あって、 前記迂回パスは、始点ノードから中間ノードを通って終
   点ノードに至る現用信号パスを迂回し、該迂回パスは前
   記始点ノードから少くとも１つの迂回ノードを通って前
   記終点ノードに至り、 前記少くとも１つの第１の交換単位方路は、前記現用信
   号パス内の複数のリンクの各々において論理的に定義さ
   れる少くとも１つの第２の交換単位方路に対応して決定
   されたものであり、 前記複数のノードの各々は、少くとも１つの使用してい
   ない識別情報に関する情報を記憶する使用可能識別情報
   記憶手段を有し、 前記少くとも１つの使用していない識別情報の各々は、
   前記複数のノードの各々への入リンクの各々において交
   換単位方路を識別する際に使用可能であり、 前記終点ノードは、 前記始点ノードと前記中間ノードとの間のリンクにおい
   て前記少くとも１つの第２の交換単位方路を識別する少
   くとも１つの第２の識別情報を記憶する原識別情報記憶
   手段と、 前記使用可能識別情報記憶手段によって前記終点ノード
   に記憶された前記少くとも１つの使用していない識別情
   報の中の少くとも１つを、前記少くとも１つの迂回ノー
   ドのうちで前記迂回パス上で前記終点ノードより１ノー
   ド上流側に位置する第１の上流側迂回ノードと前記終点
   ノードとの間のリンクにおいて前記少くとも１つの第１
   の交換単位方路を識別する前記少くとも１つの第１の識
   別情報として決定する第１の決定手段であって、前記決
   定は、前記迂回パス上で前記終点ノードと前記第１の上
   流側迂回ノードとの間の前記リンクにおいて決定された
   前記少くとも１つの第１の識別情報の各々が前記少くと
   も１つの第２の識別情報の各々に対応するように行われ
   る第１の決定手段と、 前記終点ノードと前記第１の上流側迂回ノードとの間の
   前記リンクにおいて決定された前記少くとも１つの第１
   の識別情報と、前記少くとも１つの第２の識別情報と
   を、該少くとも１つの第１の識別情報の各々と該少くと
   も１つの第２の識別情報の各々との前記対応が認識でき
   るようにして、前記第１の上流側迂回ノードへ転送する
   第１の転送手段とを有し、 前記迂回パス上の前記少くとも１つの迂回ノードの各々
   は、 前記迂回パス上で前記少くとも１つの迂回ノードの前記
   各々の１ノード下流側に位置する第１の下流側迂回ノー
   ドと前記終点ノードのうちの何れかと前記少くとも１つ
   の迂回ノードの前記各々との間のリンクにおいて決定さ
   れた前記少くとも１つの第１の識別情報と前記少くとも
   １つの第２の識別情報とを、前記第１の下流側迂回ノー
   ドまたは前記終点ノードのうちの前記何れかのノードか
   ら受信して、前記終点ノードと前記第１の下流側迂回ノ
   ードうちの前記何れかと前記少くとも１つの迂回ノード
   の前記各々との間の前記リンクにおいて決定された前記
   少くとも１つの第１の識別情報の各々と、前記少くとも
   １つの第２の識別情報の各々との前記対応を認識する第
   １の受信手段と、 前記使用可能識別情報記憶手段によって前記少くとも１
   つの迂回ノードの前記各々のノードに記憶された前記少
   くとも１つの使用していない識別情報の中の少くとも１
   つを、前記少くとも１つの迂回ノードのうちで前記迂回
   パス上で前記少くとも１つの迂回ノードの前記各々の１
   ノード上流側に位置する第２の上流側迂回ノードまたは
   前記始点ノードのうちの何れかと前記少くとも１つの迂
   回ノードの該各々との間のリンクにおける前記少くとも
   １つの第１の交換単位方路を識別する前記少くとも１つ
   の第１の識別情報として決定する第２の決定手段と、 前記始点ノードまたは前記第２の上流側迂回ノードのう
   ちの前記何れかと前記少くとも１つの迂回ノードの前記
   各々との間の前記リンクにおいて決定された前記少くと
   も１つの第１の識別情報と前記少くとも１つの第２の識
   別情報とを、前記始点ノードまたは前記第２の上流側迂
   回ノードのうちの前記何れかと前記少くとも１つの迂回
   ノードの前記各々との間の該リンクにおいて決定された
   前記少くとも１つの第１の識別情報の各々と、前記少く
   とも１つの第２の識別情報の各々との間の対応が認識可
   能であるようにして、前記少くとも１つの迂回ノードの
   前記各々から、前記第２の上流側迂回ノードまたは前記
   始点ノードのうちの前記何れかへ転送する第２の転送手
   段とを有し、 前記始点ノードは、 前記第２の上流側迂回ノードと前記始点ノードとの間の
   リンクにおいて決定された前記少くとも１つの第１の識
   別情報と前記少くとも１つの第２の識別情報とを、前記
   少くとも１つの迂回ノードのうちで前記迂回パス上で前
   記始点ノードの１ノード下流側に位置する第２の下流側
   迂回ノードから受信して、前記第２の上流側迂回ノード
   と前記始点ノードとの間の前記リンクにおいて決定され
   た前記少くとも１つの第１の識別情報の各々と前記少く
   とも１つの第２の識別情報の各々との前記対応を認識す
   る第２の受信手段を有することを特徴とするシステム。
6. 【請求項６】前記第１および第２の転送手段の少くとも
   一方は、前記少くとも１つの第２の識別情報を転送する
   前に、前記少くとも１つの２の識別情報をビットマップ
   ・データへ変換するビットマップ変換手段を有し、 前記ビットマップ・データの各々のビットは、前記少く
   とも１つの第２の識別情報の値に対応し、前記少くとも
   １つの第２の識別情報の各々の値に対応する各ビットが
   有効である請求項５に記載のシステム。
7. 【請求項７】前記第１および第２の転送手段の少くとも
   一方は、 前記少くとも１つの第２の識別情報を転送する前に、前
   記少くとも１つの第２の識別情報の先頭の値を検出する
   先頭識別情報検出手段と、 前記少くとも１つの第２の識別情報を転送する前に、前
   記少くとも１つの第２の識別情報の最終値を検出する最
   終識別情報検出手段と、 前記少くとも１つの第２の識別情報を転送する前に、前
   記少くとも１つの第２の識別情報をビットマップ・デー
   タへ変換するビットマップ変換手段とを有し、 前記ビットマップ・データは、前記少くとも１つの第２
   の識別情報の前記先頭の値に対応するビットで始まり、
   前記少くとも１つの第２の識別情報の前記最終値に対応
   するビットで終わり、前記ビットマップ・データの各ビ
   ットは、前記先頭の値と最終値の間の値に対応し、前記
   少くとも１つの第２の識別情報の各々の値に対応する各
   ビットが有効である請求項５に記載のシステム。
8. 【請求項８】前記第１および第２の転送手段の少くとも
   一方の動作において、前記第１の決定手段によって前記
   終点ノードと前記第１の上流側迂回ノードとの間の前記
   リンクにおいて決定された前記少くとも１つの第１の識
   別情報の先頭の値、または、前記始点ノードまたは前記
   第２の上流側迂回ノードのうちの前記何れかと前記少く
   とも１つの迂回ノードの前記各々との間の前記リンクに
   おいて決定された前記少くとも１つの第１の識別情報の
   先頭の値と、該決定された第１の識別情報の数とが、該
   決定された第１の識別情報自体の代わりに転送される請
   求項５に記載のシステム。
9. 【請求項９】前記中間ノードは、前記少くとも１つの第
   ２の識別情報を前記終点ノードへ転送する手段を有し、 前記終点ノードは、前記中間ノードから前記少くとも１
   つの第２の識別情報を受け取る手段を有し、 前記終点ノードは、前記原識別情報記憶手段に前記少く
   とも１つの第２の識別情報を記憶する請求項５に記載の
   システム。
10. 【請求項１０】通信網内の複数のノードの各々において
    使用可能なノード装置であって、該ノード装置は、 前記各々のノードへの入リンクの各々において各々交換
    単位方路を識別する際に使用可能である少くとも１つの
    使用していない識別情報に関する情報を記憶する使用可
    能識別情報記憶手段と、 現用パス上で前記各々のノードより１ノード上流側に位
    置する前記第１のノードと、前記現用パス上で前記各々
    のノードより２ノード上流側に位置する第２のノードと
    の間のリンクにおいて、前記現用パス上で理論的に定義
    され、前記各々のノードへ向かう少くとも１つの第１の
    交換単位方路を識別する少くとも１つの第１の識別情報
    を、少くとも１つの原識別情報として記憶する原識別情
    報記憶手段と、 前記各々のノードにおける前記使用可能識別情報記憶手
    段に記憶された前記少くとも１つの使用していない識別
    情報のうちの少くとも１つを、迂回パス上の少くとも１
    つの迂回ノードのうちで該迂回パス上で前記各々のノー
    ドより１ノード上流側に位置する１つの上流側迂回ノー
    ドと前記各々のノードとの間のリンクにおいて少くとも
    １つの第２の交換単位方路を識別する少くとも１つの第
    ２の識別情報として決定する決定手段であって、前記迂
    回パスは、前記第２のノードから少くとも１つの迂回ノ
    ードを通って前記各々のノードに至って前記現用パスを
    迂回し、前記少くとも１つの第２の交換単位方路の各々
    は、前記少くとも１つの第１の交換単位方路の各々に対
    応するように決定される決定手段と、 前記決定手段によって前記各々のノードと前記少くとも
    １つの迂回ノードのうちの前記１つ上流側迂回のノード
    との間の前記リンクにおいて決定された前記少くとも１
    つの第１の識別情報と前記少くとも１つの第２の識別情
    報とを、該決定された前記少くとも１つの第１の識別情
    報の各々と前記少くとも１つの第２の識別情報の各々と
    の前記対応が認識可能であるようにして、前記少くとも
    １つの迂回ノードのうちの前記１つの上流側迂回ノード
    に転送する転送手段とを有することを特徴とするノード
    装置。
11. 【請求項１１】通信網内の始点ノードから中間ノードを
    通って終点ノードに至る現用パスを迂回する迂回パスが
    通過する少くとも１つの迂回ノードの各々において使用
    可能であり、前記現用パス上の前記始点および中間のノ
    ードの間のリンクにおいて論理的に定義された少くとも
    １つの第１の交換単位方路を識別する第１の識別情報が
    決定されているノード装置であって、該ノード装置は、 前記少くとも１つの迂回ノードの前記各々への入リンク
    の各々において交換単位方路を識別する際に使用可能で
    ある少くとも１つの使用していない識別情報に関する情
    報を記憶する使用可能識別情報記憶手段と、 前記少くとも１つの迂回ノードのうちで前記迂回パス上
    で前記各々のノードより１ノード下流側に位置する下流
    側迂回ノードと前記各々のノードとの間のリンクにおい
    て少くとも１つの第２の交換単位方路を識別する少くと
    も１つの第２の識別情報と、前記少くとも１つの第１の
    識別情報とを、前記下流側迂回ノードから受信して、前
    記少くとも１つの第１の識別情報の各々と前記少くとも
    １つの第２の識別情報の各々との対応を認識する受信手
    段と、 前記各々のノードの前記使用可能識別情報記憶手段によ
    って記憶された前記少くとも１つの識別情報の中の少く
    とも１つを、前記少くとも１つの迂回ノードのうちで前
    記迂回パス上で前記各々のノードより１ノード上流側に
    位置する上流側迂回ノードと前記各々のノードとの間の
    リンクにおいて前記少くとも１つの第１の交換単位方路
    を識別する少くとも１つの第３の識別情報として決定す
    る決定手段であって、前記決定は、前記少くとも１つの
    第１の識別情報の各々と前記少くとも１つの第３の識別
    情報の各々との対応が認識できるように行われる決定手
    段と、 前記少くとも１つの第１の識別情報と前記少くとも１つ
    の第３の識別情報とを、前記少くとも１つの第１の識別
    情報の各々と前記少くとも１つの第３の識別情報の各々
    との前記対応が認識できるようにして、前記迂回パス上
    の前記上流側迂回ノードへ転送する転送手段とを有する
    ことを特徴とするノード装置。