JP4443442B2 - 中継装置 - Google Patents

Description

本発明は、ＧＭＰＬＳ／ＭＰＬＳ（Generalized Multi-Protocol Label Switching/ Multi-Protocol Label Switching）網において障害復旧を行うために現用パスと予備パスが確立されるネットワークに用いられる装置や、これらの装置上で実行される方法などに適用されて有効な技術に関する。

近年、ＩＰネットワークに対しトラフィック・エンジニアリングを提供することや、ＶＰＮ（Virtual Private Network）サービスを提供すること等を目的として、ＧＭＰＬＳ
やＭＰＬＳが注目されている。ＧＭＰＬＳやＭＰＬＳは、ラベル情報に従ってデータの転送を実現する技術である。ＧＭＰＬＳやＭＰＬＳでは、このようなデータ転送を実現するために、ＧＭＰＬＳ機能やＭＰＬＳ機能を有した各中継ノード（ＬＳＲ：Label Switched
Router）においてラベルテーブルを構築する必要がある。このため、ＧＭＰＬＳやＭＰ
ＬＳでは、パス確立のためのシグナリングプロトコル（ＣＲ−ＬＤＰ（Constraint based
Label Distribution Protocol）／ＲＳＶＰ−ＴＥ（Resource Reservation Protocol-Traffic Extension）等）を用いて、ラベルテーブルが構築されパスが確立される（非特許
文献１参照）。また、ＧＭＰＬＳやＭＰＬＳでは、ユーザは、経路トレースを実行することにより、使用中のパスがどのＬＳＲを通過しているかをチェックすることができる。すなわち、ユーザは、パスを指定することにより、指定されたパスがどのＬＳＲを経由しているかについて確認することができる。

ところで、近年は、ネットワークが構築される際に、そのフォールトトレランス向上のため現用パスと予備パスとが設けられることが多い。ＧＭＰＬＳやＭＰＬＳは、このように現用パスと予備パスとが設けられたネットワークにも適用されうる。また、ＧＭＰＬＳ
Ｂａｓｅｄ Ｓｅｇｍｅｎｔ Ｒｅｃｏｖｅｒｙという、現用パス及び予備パスを確立するためにＲＳＶＰ−ＴＥシグナリングプロトコルを拡張する提案もなされている（非特許文献２参照）。ＧＭＰＬＳ Ｂａｓｅｄ Ｓｅｇｍｅｎｔ Ｒｅｃｏｖｅｒｙは、現用パスを複数のセグメントに分割し、個々のセグメントを迂回する予備パスを自動若しくは手動で確立する技術である。
D. Awduche，Movaz、L. Berger 、D. Gan 、他、"RSVP-TE: Extensions to RSVP for LSP Tunnels"、Request for Comments: 3209 Louis Berger、Igor Bryskin、Dimitri Papadimitriou、Adrian Farrel、"GMPLS Based Segment Recovery"、Internet Draft Updates: 3473

従来のＧＭＰＬＳやＭＰＬＳでは、現用パスと予備パスとがそれぞれ独立したパスとして認識される。このため、ユーザは、経路トレースを実行する際に、現用パスを指定することにより現用パスがどのＬＳＲを経由するか調べることが可能であるし、予備パスを指定することにより予備パスがどのＬＳＲを経由するか調べることも可能である。しかし、ユーザは経路トレースを実行するためには、パスを明示的に指定する必要があり、現在ネットワークにおいて使用されているパスという指定をすることはできなかった。即ち、ユーザは、現在使用されているパスが現用系パスであるか予備パスであるかを判断した上で、現在使用されているパスを明示的に指定しなければ、現在使用されているパスがどのＬＳＲを経由しているか調べることができなかった。このため、現在使用されているパスが現用系であるか否かをユーザが判断できない場合や、その判断に時間を要する場合などに問題を生じていた。

そこで本発明はこれらの問題を解決し、ユーザが、現在使用されているパスが現用パスであるか予備パスであるかを意識することなく現在使用されているパスがどのような経路を辿っているか判断することが可能となる装置や方法などを提供することを目的とする。

上記問題を解決するため、本発明の第一の態様は、あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するためにネットワーク内の分岐点に設置される中継装置であって、受信手段、パス判断手段、識別子付与手段及び送信手段を含む。

受信手段は、パスに含まれる各ノードの検出のために用いられるメッセージを受信する。パスに含まれる各ノードの検出のために用いられるメッセージとは、例えばＧＭＰＬＳやＭＰＬＳなどのプロトコルにおいて経路トレースを実行する際にパスに含まれる各中継装置において転送されるメッセージであっても良い。具体的には、例えばＲＲＯを含むＰａｔｈメッセージや、ＲＲＯを含むＲｅｓｖメッセージであっても良い。

パス判断手段は、ネットワークにおいて、メッセージに付与されているパス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断する。

識別子付与手段は、受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する。自装置を示す識別子は、例えば予め各中継装置に割り当てられたＩＤであっても良いし、自装置に割り当てられているアドレスであっても良い。また、メッセージに含まれる情報とは、少なくとも当該メッセージをこれまでに中継してきた各中継装置を示す識別子を含む情報である。ユーザは、このメッセージに含まれる情報を参照することにより、パスに含まれる各ノードを検出することができる。

送信手段は、受信手段により受信されたメッセージに含まれる情報を、パス判断手段によって判断されたパスに転送する。

このように構成された本発明の第一の態様によれば、中継装置によって現在使用されているパスが判断され、このパスに対し経路トレースのためのメッセージに含まれる情報が転送される。そして、このメッセージに含まれる情報の転送により、現在データ転送に使用されているパスに含まれる各中継装置を判断することが可能となる。このため、ユーザは、経路トレースのためのメッセージを中継装置に作成・送信させる際に、現用パスと予備パスとのいずれのパスを指定すべきか判断する必要がない。

本発明の第二の態様は、あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するためにネットワーク内の分岐点に設置される中継装置であって、受信手段、パス判断手段、識別子付与手段及び送信手段を含む。

受信手段は、パスに含まれる各ノードの検出のために用いられるメッセージを受信する
。パス判断手段は、ネットワークにおいて、メッセージに付与されているパス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断し、当該使用されているパスと、受信手段が受信したメッセージが伝達されてきたパスとが一致する場合にのみ、一致したパスに対し当該メッセージに含まれる情報を転送することを決定する。

識別子付与手段は、受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する。送信手段は、受信手段により受信されたメッセージに含まれる情報を、パス判断手段によって判断されたパスに転送する。

このように構成された本発明の第二の態様によれば、現用パスと予備パスとの双方を経由して上記メッセージが送信されてきたとしても、パス判断手段によって、現在データ転送に使用されているパスから受信されたメッセージに含まれる情報のみが次の中継装置に対して転送される。このため、第一の態様の場合と同様に、ユーザは、経路トレースのためのメッセージを中継装置に作成・送信させる際に、現用パスと予備パスとのいずれのパスを指定すべきか判断する必要がない。

本発明の第三の態様は、第一の中継装置と第二の中継装置とを備える経路トレースシステムである。第一の中継装置は、あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置である。第一の中継装置は、受信手段、識別子付与手段及び送信手段を含む。

受信手段は、パスに含まれる各ノードの検出のために用いられるメッセージを受信する。識別子付与手段は、受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する。送信手段は、受信手段により受信されたメッセージに含まれる情報を、ネットワークの状態が平常状態であるか障害状態であるかに関わらず、現用パス及び予備パスの双方に転送する。このため、第一の中継装置を備える経路トレースシステムでは、上記メッセージに含まれる情報は、現用パスと予備パスとの分岐点において、ネットワークの状態に関わらず双方のパスに転送される。

第三の態様における第二の中継装置は、本発明の第二の態様における中継装置を用いて構成できる。本発明の第三の態様における経路トレースシステムでは、上記のように、第一の中継装置によって、現用パスと予備パスとの双方にメッセージに含まれる情報の転送が行われるが、現用パスと予備パスとの他方の分岐点（言い換えれば合流する点）における第二の中継装置によって、いずれのパスに転送された情報を採用するか判断される。

本発明の第四の態様は、あるノードから他のノードまでのパスが複数存在し、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、予備パスに含まれる各ノードの検出を可能とするために予備パスの始点に設置される中継装置であって、送信手段、受信手段及び決定手段を含む。

送信手段は、予備パスに含まれる各ノードの検出のために用いられるメッセージを予備パスに送信する。受信手段は、送信手段により送信されたメッセージに対して他の中継装置から返信された他のメッセージを受信する。

決定手段は、送信手段が予備パスに含まれる各ノードの検出のために用いられるメッセージを送信する場合に自装置がメッセージ待ち状態であることを記憶し、受信手段が他のメッセージを受信した際にメッセージ待ち状態であることが記憶されている場合には、当該他のメッセージを他の中継装置に転送しないことを決定する。

このように構成された本発明の第三の態様によれば、現在データ転送に使用されているパスの途中に設置された本中継装置から、経路トレースのためのメッセージを送出したとしても、このメッセージに対して返信された他のメッセージが、本中継装置を越えてさらに他の中継装置（上流側の中継装置）に転送されてしまうことを防止できる。このため、データ転送に使用されているパスの途中に設置された本中継装置から、予備パスの経路をトレースするためのメッセージを送出したとしても、本中継装置においてトレースの結果を取得することが可能となる。

本発明の第五の態様は、あるノードから他のノードまでのパスが複数存在し、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、予備パスに含まれる各ノードの検出を可能とするために予備パスの始点に設置される中継装置であって、送信手段、受信手段、判断手段及び検出手段を含む。

送信手段は、予備パスの検出のために用いられるメッセージを予備パスに送信する。受信手段は、送信手段により送信されたメッセージに対して他の中継装置から返信された他のメッセージであって、他の中継装置の識別子及び、他の中継装置から本中継装置までの間の予備パス上に存在する各中継装置の識別子を含む他のメッセージを受信する。

判断手段は、予備パスの終点ノードを判断する。検出手段は、受信された他のメッセージに含まれる各中継装置の識別子から、判断手段によって判断された終点ノードよりも本中継装置から反対側に存在する各中継装置の識別子を排除することにより、予備パスに含まれる各中継装置の識別子を検出する。

このように構成されることにより、例え、予備パスの経路をトレースするためのメッセージが予備パスの終点に設置された中継装置を越えてさらに先の他のパスに設置された中継装置まで転送されたとしても、不要な中継装置を示す識別子が検出手段によって排除される。このため、予備パスに含まれる各中継装置を正確に取得することが可能となる。

第一〜第五の態様は、プログラムが情報処理装置（中継装置）によって実行されることによって実現されても良い。即ち、本発明は、上記した第一〜第五の態様における各手段が実行する処理を、情報処理装置（中継装置）に対して実行させるためのプログラム、或いは当該プログラムを記録した記録媒体として特定することができる。また、本発明は、上記した各手段が実行する処理を情報処理装置（中継装置）が実行する方法をもって特定されても良い。

本発明によれば、ユーザは、経路トレースのためのメッセージを中継装置に作成・送信させる際に、現用パスと予備パスとのいずれのパスを指定すべきか判断する必要がない。

［原理］
本発明による中継装置について説明する前に、まずＭＰＬＳ、ＧＭＰＬＳ、ＲＳＶＰ−ＴＥ、ＲＲＯ、ＧＭＰＬＳ Ｂａｓｅｄ Ｓｅｇｍｅｎｔ Ｒｅｃｏｖｅｒｙそれぞれについて説明する。

〔ＭＰＬＳ〕
ＭＰＬＳは、ラベル情報に従ってデータ転送を行う技術である。図１は、ＭＰＬＳを説明するための図である。以下、図１を用いてＭＰＬＳについて説明する。図１では、複数のＬＳＲ（ＬＳＲ１〜ＬＳＲ４）が直列に接続されたネットワークが示されており、データがＬＳＲ１からＬＳＲ２，３を介してＬＳＲ４へ転送される。

ラベル情報は、パケットの先頭に添付された固定長ラベルによって表される。図１では、矩形で示されるパケットのうち、斜線部分が転送される実データ（他のプロトコルのヘッダを含む）であり、その先頭にラベル（ａ，ｂ，ｃ）が付されている。ＭＰＬＳでは、ＬＳＲはパケット中継の際に使用するラベルテーブル（例えば、ＬＴ１，ＬＴ２）を不図示の記憶装置に記憶する。ラベルテーブルは、入力ラベル（ＩＮ：Ｌ）及び入力インタフェース（ＩＮ：ＩＦ）と、出力ラベル（ＯＵＴ：Ｌ）及び出力インタフェース（ＯＵＴ：ＩＦ）との関係を示す。

各ＬＳＲは、パケット中継時に、パケットに含まれるアドレスではなく、パケットに添付されているラベルに従って中継先を決定する。具体的には、ＬＳＲは、処理対象のパケットが入力された際の入力インタフェース及び入力ラベルを参照し、これに対応づけてラベルテーブルに記憶される出力インタフェース及び出力ラベルを決定する。そして、ＬＳＲは、パケットに添付されているラベルを、決定された出力ラベルに書き換え、このパケットを決定された出力インタフェースから中継する。

このような処理が繰り返されることにより、送信元から宛先までパケットが送信される。なお、ＭＰＬＳ網の入口のＬＳＲは、特にＬＥＲ（Label Edge Router）と呼ばれ、Ｍ
ＰＬＳ網に入力されたパケットに対し最初にラベルを添付する。

次に、図１を用いてＬＳＲ１からＬＳＲ４へのパケット中継について具体的に説明する。まず、ＬＳＲ１は、パケットにラベルａを添付し、ＬＳＲ２へ送信する。ＬＳＲ２は、ラベルａを持つパケットを第一インタフェース（ＩＦ＃１）から受信すると、ラベルテーブルＬＴ１を検索し、出力インタフェース（第二インタフェース：ＩＦ＃２）及び出力ラベル（ｂ）を獲得する。そして、ＬＳＲ２は、入力されたパケットのラベルをａからｂに書き換え、このパケットを第二インタフェースに出力する。これと同様の処理がＬＳＲ３においても実施され、パケットが終端のＬＳＲ４（終点ノード）まで転送される。ＭＰＬＳでは、このように固定長のラベルに従い転送が実現されるため、パケット中継の高速化を図ることができる。

ＭＰＬＳでは、ＬＳＲにおいて帯域制御と各ラベルとがさらに関連付けて保持されることにより、各パケットフローに対する帯域保証を行うことが可能である。

〔ＧＭＰＬＳ〕
ＧＭＰＬＳでは、ラベル情報として、固定長ラベルのみならず、時分割伝送のタイムスロットや、光多重伝送における光波長なども使用される。例えば光波長がラベル情報として使用される場合は、光信号を電気信号へ変換する必要がない。このため、ＧＭＰＬＳではより高速な転送処理を実現することが可能となる。

時分割伝送では、各ＬＳＲは、入力タイムスロット及び入力インタフェースと、出力タイムスロット及び出力インタフェースとの関係を示すラベルテーブルを保持する。そして、各ＬＳＲは、入力インタフェースと入力タイムスロットに従って、出力インタフェースと出力タイムスロットを決定し、決定された条件でパケットを出力する。この処理の繰り返しにより、パケットが送信元から宛先まで転送される。

光多重伝送では、各ノードが入力光波長及び入力インタフェースと、出力光波長及び出力インタフェースとの関係を示すラベルテーブルを保持する。そして、各ＬＳＲは、入力インタフェースと入力光波長とに従って、出力インタフェースと出力光波長を決定し、入力光波長を出力光波長に変換し、出力インタフェースに出力する。この処理の繰り返しにより、送信元から宛先までデータが送信される。

〔ＲＳＶＰ−ＴＥ〕
上記したように、ＧＭＰＬＳやＭＰＬＳでは、各ＬＳＲにおいてラベルテーブルを構築しパスを確立する必要がある。ラベルテーブルを構築しパスを確立する際には、パス確立のためのシグナリングプロトコルが用いられる。以下では、このようなパス確立のためのシグナリングプロトコルの具体例として、ＲＳＶＰ−ＴＥについて説明する。

図２は、ＲＳＶＰ−ＴＥにより、ラベルテーブルを構築しパスを確立する動作例を示す図である。パス確立を要求する始点ノード（ＬＳＲ１）は、パスの終点ノード（ＬＳＲ４）まで、パス確立要求メッセージ（Ｐａｔｈメッセージ）をホップバイホップ（Ｈｏｐ−Ｂｙ−Ｈｏｐ）で送信する。この例では、明示的にパスの構成を指定するため、Ｐａｔｈメッセージ中に経由するＬＳＲの情報が挿入される。Ｐａｔｈメッセージを受信した終点ノードは、ラベルの割り当てを行うためのパス確立応答メッセージ（Ｒｅｓｖメッセージ）を始点ノードへ送信する。このとき、終点ノードは、Ｐａｔｈメッセージが経由してきたのと同じ経路に沿って、始点ノードへＲｅｓｖメッセージを返信する。このとき、Ｒｅｓｖメッセージに格納されているラベルが、各ＬＳＲにおいてラベルテーブルに登録されることにより、各ＬＳＲにおけるラベルテーブルが構築される。Ｐａｔｈメッセージ及びＲｅｓｖメッセージには、パスＩＤが格納されている。各ラベルテーブルには、このパスＩＤもあわせて登録される。

次に、ＲＳＶＰ−ＴＥにより予備パスを確立する際の動作例について説明する。図３は、以下の説明において想定する予備パスの構成を示す図である。上記の説明において確立された現用パス（ＬＳＲ１，ＬＳＲ２，ＬＳＲ３，ＬＳＲ４）に対し、始点と終点が同一である予備パス（ＬＳＲ１，ＬＳＲ２’，ＬＳＲ３’，ＬＳＲ４）を確立する場合を例にとって説明する。

図４は、予備パスの確立の際に使用されるＰａｔｈメッセージのフォーマットを示す図である。予備パスの確立の際に使用されるＰａｔｈメッセージは、現用パスの確立の際に使用されるＰａｔｈメッセージと比較して、関連パスＩＤが付与されている点で異なる。予備パスの確立の際に使用されるＰａｔｈメッセージのパスＩＤには、予備パスを示すパスＩＤが付与される。そして、関連パスＩＤには、確立される予備パスに対応する現用パスを示すパスＩＤが付与される。

図５は、図３に示された予備パスを確立する際の動作例を示す図である。この場合の動作も、基本的には図２に示された現用パスを確立する際の動作と同じである。ただし、始点ノード（ＬＳＲ１）から終点ノード（ＬＳＲ４）まで転送されるＰａｔｈメッセージが、図４に示されるように関連パスＩＤを含む点で異なる。図５の場合は、関連パスＩＤとして図２に示される現用パスのＩＤ（＃１）が付与される。また、始点ノード（ＬＳＲ１）と終点ノード（ＬＳＲ４）とにおいて、現用パス／予備パス対応表が保持される点でも異なる。現用パス／予備パス対応表は、現用パスのパスＩＤと、それに対応した予備パスのパスＩＤとを対応づけて保持するためのテーブルである。図５の場合は、現用パスのパスＩＤ“＃１”と、予備パスのパスＩＤ“＃ｐ１”とが対応づけてテーブルに保持される。ＬＳＲ１とＬＳＲ４とは、不図示の記憶装置にこのテーブルを記憶する。

〔ＲＲＯ〕
パス確立のためのシグナリングプロトコルでは、パス確立要求を示すＰａｔｈメッセージと、その応答であるＲｅｓｖメッセージが使用される。これらのメッセージに対し、ＲＲＯ（Record Route Object）が挿入されることにより、使用中のパスがどのＬＳＲを経
由しているか確認することができる。このような処理を経路トレースという。経路トレースを行うことにより、ユーザは、パスが正しく確立されているか確認することができる。

次に、経路トレースの具体的な処理の流れについて説明する。図６は、経路トレースの処理例を示す図である。ユーザは、経路トレースを開始するＬＳＲを始点ノードとして処理を行う。まず、始点ノード（ＬＳＲ１）からＰａｔｈメッセージがパスの下流へ送信される。このＰａｔｈメッセージは、ＬＳＲ１自身のアドレスが格納されたＲＲＯを含む。ＲＲＯを含むＰａｔｈメッセージを受信したノード（ＬＳＲ２，ＬＳＲ３）は、各自のアドレスを、受信されたＰａｔｈメッセージに追加し、下流ノードに転送する。

ＲＲＯを含むＰａｔｈメッセージを受信した終点ノード（ＬＳＲ４）は、ＲＲＯに含まれるアドレスのリスト（以下、アドレスリストと呼ぶ）を参照することにより、このパス上の全てのノードを確認することができる。そして、終点ノード（ＬＳＲ４）は、受信されたＲＲＯを含むＰａｔｈメッセージに応じて、ＲＲＯを含むＲｅｓｖメッセージを上流に返信する。このＲｅｓｖメッセージは、終点ノード自身のアドレスが格納されたＲＲＯを含む。ＲＲＯを含むＲｅｓｖメッセージを受信したノード（ＬＳＲ２，ＬＳＲ３）は、パスの上流ノードに、受信されたＲＲＯを含むＲｅｓｖメッセージを転送する。このとき、各中継ノードは、転送するＲｅｓｖメッセージのＲＲＯに対し新たに自身のノードのアドレスを追加する。

ＲＲＯを含むＲｅｓｖメッセージを受信した始点ノード（ＬＳＲ１）は、ＲＲＯ中のアドレスリストを参照することにより、このパス上の全てのノードを確認することができる。このため、このアドレスリストを参照することにより、ユーザは、確立要求時に指定されたパスと比較して正しく設定されているかについて確認することができる。

〔ＧＭＰＬＳ Ｂａｓｅｄ Ｓｅｇｍｅｎｔ Ｒｅｃｏｖｅｒｙ〕
ＩＥＴＦでは、現用パスと予備パスとを確立するために、ＲＳＶＰ−ＴＥシグナリングプロトコルを拡張する提案がなされている。その提案が、ＧＭＰＬＳ Ｂａｓｅｄ Ｓｅｇｍｅｎｔ Ｒｅｃｏｖｅｒｙ（以下、ＧＭＰＬＳ−ＢＳＲと呼ぶ）である。ＧＭＰＬＳ−ＢＳＲは、現用パスを複数のセグメントに分割し、個々のセグメントを迂回する予備パスを自動もしくは手動で確立する手法である。ＧＭＰＬＳ−ＢＳＲでは、ＲＳＶＰ−ＴＥシグナリングのオブジェクトとして、セグメントを特定するための情報、予備パスの経路情報、プロテクション属性、及び現用パスと予備パスとを対応付ける情報等が追加されている。

図７は、ＧＭＰＬＳ−ＢＳＲの具体例示す図である。まず、現用パスの始点ノード（ＬＳＲ１）は、Ｐａｔｈメッセージを、現用パス（ＬＳＲ２，ＬＳＲ３，ＬＳＲ４，ＬＳＲ５）を介して終点ノード（ＬＳＲ６）へ送信する。終点ノード（ＬＳＲ６）は、このＰａｔｈメッセージを受信すると、Ｒｅｓｖメッセージを、同じパスの逆方向へ返信する。この動作は、ＲＳＶＰ−ＴＥシグナリングによるパス確立と同じである。ただし、このとき、セグメントの始点ノードは新規に追加された情報に基づき新たに予備パスを確立するＰａｔｈメッセージを生成する。図５の場合、予備パスの始点ノード（ＬＳＲ２）は、予備パスの終点ノード（ＬＳＲ５）に対し、予備パスの経路（ＬＳＲ２，ＬＳＲ７，ＬＳＲ８，ＬＳＲ５）を辿って終点ノード（ＬＳＲ５）へＰａｔｈメッセージを送信する。このＰａｔｈメッセージには、予備パスの始点ノード，予備パスの終点ノード，予備パスの中継ノード，プロテクションタイプ（例えば１：１ｐｒｏｔｅｃｔｉｏｎ）などが新たな情報
として付加される。

予備パスを確立する始点ノード（ＬＳＲ２）は、対応する現用パスのパスＩＤ、プロテクションタイプ、予備パスの経路（始点ノード，中継ノード，終点ノード）、予備パスのパスＩＤを格納したＰａｔｈメッセージを、ＬＳＲ７，ＬＳＲ８を介してＬＳＲ５へ送信する。ＬＳＲ５は、このＰａｔｈメッセージを受信すると、Ｒｅｓｖメッセージを、同じパスの逆方法へ送信する。そして、予備パスの始点ノード及び終点ノードは、現用パスと予備パスとの対応付けを、各自の対応表に記憶する。予備パスの始点ノード及び終点ノードは、障害発生時には、この対応表に基づいて高速にパスの変更を行う。

［第一実施形態］
次に、本発明による中継装置の第一実施形態である中継装置１ａの構成例、中継装置１ａを用いたネットワークの動作例などについて説明する。

〔装置構成〕
中継装置１ａは、ハードウェア的には、バスを介して接続されたＣＰＵ（中央演算処理装置），主記憶装置（ＲＡＭ），補助記憶装置などを備える。補助記憶装置は、不揮発性記憶装置を用いて構成される。ここで言う不揮発性記憶装置とは、いわゆるＲＯＭ（Read-Only Memory：ＥＰＲＯＭ（Erasable Programmable Read-Only Memory），ＥＥＰＲＯＭ（Electrically Erasable Programmable Read-Only Memory），マスクＲＯＭ等を含む）
，ＦＲＡＭ（Ferroelectric RAM），ハードディスク等を指す。

図８は、中継装置１ａの機能ブロックの例を示す図である。中継装置１ａは、補助記憶装置に記憶された各種のプログラム（ＯＳ，アプリケーション等）が主記憶装置にロードされＣＰＵにより実行されることによって、データ受信部２，データ中継部３，データ送信部４，メッセージ受信部５，パス経路管理部６，記憶部７，メッセージ制御部８ａ及びメッセージ送信部９等を含む装置として機能する。データ中継部３，パス経路管理部６及びメッセージ制御部８ａは、プログラムがＣＰＵによって実行されることにより実現される。また、データ受信部２，データ中継部３，データ送信部４，メッセージ受信部５，パス経路管理部６，メッセージ制御部８ａ及びメッセージ送信部９は専用のチップとして構成されても良い。次に、中継装置１ａが含む各機能部について説明する。

〈データ受信部〉
データ受信部２は、ネットワークを介して自装置１ａに送信（転送）されてきたデータを受信する。データ受信部２は、受信されたデータを、データ中継部３へ渡す。なお、以下の説明では、ＧＭＰＬＳやＭＰＬＳによって伝送される実データと、経路トレースのために使用されるＰａｔｈメッセージ及びＲｅｓｖメッセージとを分けて説明する。従って、データ受信部２が受信するデータは、上記の実データであり、ＰａｔｈメッセージやＲｅｓｖメッセージではない。

〈データ中継部〉
データ中継部３は、データ受信部２によって受信されたデータの転送先を決定する。データ中継部３は、ＧＭＰＬＳやＭＰＬＳの取り決めに従って、受信されたデータに付与されているラベルに基づき、適切な出力インタフェースを決定する。そして、データ中継部３は、決定された出力インタフェースに、データを中継（スイッチング）する。また、データ中継部３は、ラベルの書き換え等、ＧＭＰＬＳやＭＰＬＳの取り決めに従った処理も実行する。

〈データ送信部〉
データ送信部４は、データ中継部３によって出力インタフェースが決定されたデータを
ネットワークに送信する。

〈メッセージ受信部〉
メッセージ受信部５は、ネットワークを介して自装置１ａに送信（転送）されてきたメッセージ（Ｐａｔｈメッセージ又はＲｅｓｖメッセージ）を受信する。メッセージ受信部５は、受信されたメッセージをパス経路管理部６へ渡す。

〈パス経路管理部〉
パス経路管理部６は、受信されたメッセージに含まれるパスＩＤにより示されるパスに関するデータトラヒックが、平常状態であるか障害状態であるかについて判断する。平常状態とは、そのパス上で障害が生じておらず、現用パスがデータ転送に使用されている状態である。障害状態とは、そのパス上で障害が生じており、予備パスがデータ転送に使用されている状態である。この判断は、ハードウェアのスイッチング設定を参照すること、又はパス経路管理テーブルを参照することにより実施できる。

以下、この点について詳細に説明する。障害発生時の現用パスから予備パスへの経路切り替え、及び障害復旧時の予備パスから現用パスへの経路切り替えは、以下の二つの方法のいずれかによって実現される。第一の方法は、シグナリングによってハードウェアのスイッチ設定を変更する方法である。第二の方法は、ＳＯＮＥＴ／ＳＤＨ（Synchronous Optical Network/Synchronous Digital Hierarchy）のＡＰＳ（Automatic Protection Switching）メカニズムを用いて、ハードウェアで自律的に行わせる方法である。このため、
パス経路管理部６は、ネットワークの状態が平常状態又は障害状態のいずれであるかを知るために、二つの方法を取ることができる。

第一の方法は、パス経路管理テーブルをチェックすることで平常状態であるか障害状態であるかを判別する方法である。シグナリングによりハードウェアの設定が変更された場合や、ハードウェアで自律的に経路が切り替えられた場合は、ハードウェアからシグナリングプロセスに経路切り替えの通知がある。この場合、シグナリングプロセスは、平常状態であるか、障害状態であるかをパス経路管理テーブルに登録する。このため、第一の方法が実現可能となる。

第二の方法は、ハードウェアのスイッチング設定の状態をチェックし、転送データを予備パスへ送信、あるいは予備パスから受信しているのか否かをチェックすることにより、平常状態であるか障害状態であるかを判別する方法である。

そして、パス経路管理部６は、現用パスと予備パスとの分岐点又は合流点に設置されている場合、この判断結果に応じて、いずれのパスから受信されたメッセージを転送すべきか、又はいずれのパスにメッセージを転送すべきか判断する。

〈記憶部〉
記憶部７は、いわゆる不揮発性記憶装置や揮発性記憶装置のいずれを用いて構成されても良い。記憶部７は、現用パスと予備パスの使用状況を記憶する。パス確立時や障害切り替え時に、シグナリングによりハードウェアの設定が変更された場合には、平常状態であるか障害状態であるかが記憶部７に登録される。また、障害状態やその他の理由でハードウェアが自律的に経路を切り替え、かつハードウェアからパス経路管理部６に経路切り替えの通知があった場合にも、その状態が記憶部７に登録される。

〈メッセージ制御部〉
メッセージ制御部８ａは、受信されたメッセージの更新又は新たなメッセージの作成を行う。メッセージ制御部８ａは、受信されたメッセージの更新を行う場合は、受信された
メッセージに自身のアドレス及び適切なパスのパスＩＤを付加する。また、メッセージ制御部８ａは、新たなメッセージの作成を行う場合は、そのメッセージに対しパス経路トレースフラグをセットし、自装置のアドレス及び経路トレースを行う対象となるパスを示すパスＩＤをそのメッセージに付与する。

〈メッセージ送信部〉
メッセージ送信部９は、メッセージ制御部８ａによって更新されたメッセージ又は作成されたメッセージを、パス経路管理部６によって判断された経路（現用パス又は予備パス）に送出する。なお。パスメッセージ送信部９は、更新されたメッセージを送出する際、メッセージが上流から受信された場合は下流に、メッセージが下流から受信された場合には上流に送出する。

〔中継装置の動作例〕
次に、上記のように構成された中継装置１ａの装置としての動作例について説明する。図９は、分岐点（図７におけるＬＳＲ２）に設置された中継装置１ａがＰａｔｈメッセージを受信した際の動作例を示すフローチャートである。まず、分岐点に設置された中継装置１ａがＰａｔｈメッセージを受信した際の動作例について説明する。

メッセージ受信部５がＰａｔｈメッセージを受信すると（Ｓ０１−ＹＥＳ）、パス経路管理部６は、Ｐａｔｈメッセージに含まれるパスＩＤによって示されるパスのプロテクションが、現用パス及び予備パスの双方にメッセージを転送するプロテクション（例えば１＋１プロテクション：１＋１プロテクションについては後述する）であるか否か判断する。双方向に転送するプロテクションである場合（Ｓ０２−ＹＥＳ）、パス経路管理部６は、受信したＰａｔｈメッセージを現用パスに送信し、さらに新しく生成したＰａｔｈメッセージを予備パスに送信することを決定する。メッセージ制御部８ａは、これら二つのＰａｔｈメッセージに対し、受信したＰａｔｈメッセージに格納されていたＲＲＯを付加する。このとき、メッセージ制御部８ａは、付加するＲＲＯに対し、自装置１ａのアドレスを付加する。そして、メッセージ送信部９がこれら二つのＰａｔｈメッセージをパス経路管理部６の決定に従って送出する（Ｓ０９）。

一方、プロテクションが双方向に転送するプロテクションでは無い場合（Ｓ０２−ＮＯ）、パス経路管理部６は、現用パスと予備パスとの経路切替がハードウェアによる自律的なものか、ソフトウェア主導のものか判断する。ハードウェアによる経路切替の場合（Ｓ０３−ハードウェア）、パス経路管理部６は、ハードチェックのスイッチング設定を参照し、平常状態か障害状態かをチェックする（Ｓ０４）。一方、ソフトウェア主導のものである場合（Ｓ０３−ソフトウェア）、パス経路管理部６は、シグナリングプロセス内のパス管理テーブルを参照することにより、平常状態か障害状態かを判断する（Ｓ０５）。

次に、パス経路管理部６は、Ｐａｔｈメッセージの転送先となる経路を判断する。パスの状態が平常状態である場合（Ｓ０６−平常状態）、パス経路管理部６は、受信したＰａｔｈメッセージを現用パスに転送することを決定する。そして、メッセージ制御部８ａがＰａｔｈメッセージのＲＲＯに自装置１ａのアドレスを付加し、メッセージ送信部９がこのＰａｔｈメッセージをパス経路管理部６の決定に従って送出する（Ｓ０７）。パスの状態が障害状態である場合（Ｓ０６−障害状態）、パス経路管理部６は、新しくＰａｔｈメッセージを生成し、予備パスに送信することを決定する。メッセージ制御部８ａは、新たに生成したＰａｔｈメッセージに対し、受信したＰａｔｈメッセージのＲＲＯを付加する。このとき、メッセージ制御部８ａは、付加するＲＲＯに対し、自装置１ａのアドレスを付加する。そして、メッセージ送信部９がこのＰａｔｈメッセージをパス経路管理部６の決定に従って送出する（Ｓ０８）。

図１０は、分岐点に設置された中継装置１ａがＲｅｓｖメッセージを受信した際の動作例を示すフローチャートである。次に、分岐点に設置された中継装置１ａがＲｅｓｖメッセージを受信した際の動作例について説明する。

まず、メッセージ受信部５がＲＲＯを含むＲｅｓｖメッセージを受信する（Ｓ１０）。次に、パス経路管理部６は、パスの種別及びプロテクションの種別を判断する（Ｓ１１）。単方向パスである場合（１）、順方向又は逆方向連動の経路切替である場合（２）、順方向又は逆方向の非同期の経路切替でありかつ現用パス及び予備パスの双方にメッセージを転送するプロテクションではない場合（３）、のいずれかに該当する場合は、パス経路管理部６は、Ｒｅｓｖメッセージを現用パスに転送することを決定する。そして、メッセージ制御部８ａがＲｅｓｖメッセージのＲＲＯに自装置１ａのアドレスを付加し、メッセージ送信部９がこのＲｅｓｖメッセージをパス経路管理部６の決定に従って送出する（Ｓ１８）。

一方、順方向又は逆方向の非同期の経路切替でありかつ現用パス及び予備パスの双方にメッセージを転送するプロテクションである場合（４）、パス経路管理部６は、現用パスと予備パスとの経路切替がハードウェアによる自律的なものか、ソフトウェア主導のものか判断する。ハードウェアによる経路切替の場合（Ｓ１２−ハードウェア）、パス経路管理部６は、ハードチェックのスイッチング設定を参照し、平常状態か障害状態かをチェックする（Ｓ１３）。一方、ソフトウェア主導のものである場合（Ｓ１２−ソフトウェア）、パス経路管理部６は、シグナリングプロセス内のパス管理テーブルを参照することにより、平常状態か障害状態かを判断する（Ｓ１４）。

次に、パス経路管理部６は、Ｒｅｓｖメッセージの転送先となる経路を判断する。パスの状態が平常状態であり（Ｓ１５−平常状態）、かつ処理対象のＲｅｓｖメッセージが現用パスから受信された場合（Ｓ１６−現用パス）、パス経路管理部６は、Ｒｅｓｖメッセージを現用パスに転送することを決定する。そして、メッセージ制御部８ａがＲｅｓｖメッセージのＲＲＯに自装置１ａのアドレスを付加し、メッセージ送信部９がこのＲｅｓｖメッセージをパス経路管理部６の決定に従って送出する（Ｓ１８）。パスの状態が平常状態であり（Ｓ１５−平常状態）、かつ処理対象のＲｅｓｖメッセージが予備パスから受信された場合（Ｓ１６−予備パス）、パス経路管理部６は、受信されたＲｅｓｖメッセージを廃棄することを決定する（Ｓ１９）。この場合、メッセージ制御部８ａ及びメッセージ送信部９は更新処理や送信処理を行わない。

パスの状態が障害状態であり（Ｓ１５−障害状態）、かつ処理対象のＲｅｓｖメッセージが予備パスから受信された場合（Ｓ１７−予備パス）、パス経路管理部６は、新しくＲｅｓｖメッセージを生成し、現用パスに送信することを決定する。メッセージ制御部８ａは、新たに生成したＲｅｓｖメッセージに対し、受信したＲｅｓｖメッセージのＲＲＯを付加する。このとき、メッセージ制御部８ａは、付加するＲＲＯに対し、自装置１ａのアドレスを付加する。そして、メッセージ送信部９がこのＲｅｓｖメッセージをパス経路管理部６の決定に従って送出する（Ｓ１８）。パスの状態が障害状態であり（Ｓ１５−障害状態）、かつ処理対象のＲｅｓｖメッセージが現用パスから受信された場合（Ｓ１７−現用パス）、パス経路管理部６は、受信されたＲｅｓｖメッセージを廃棄することを決定する（Ｓ１９）。この場合、メッセージ制御部８ａ及びメッセージ送信部９は更新処理や送信処理を行わない。

図１１は、合流点（図７におけるＬＳＲ５）に設置された中継装置１ａがＰａｔｈメッセージを受信した際の動作例を示すフローチャートである。次に、合流点に設置された中継装置１ａがＰａｔｈメッセージを受信した際の動作例について説明する。

まず、メッセージ受信部５がＲＲＯを含むＰａｔｈメッセージを受信する（Ｓ２０）。次に、パス経路管理部６は、パスの種別及びプロテクションの種別を判断する（Ｓ２１）。現用パス及び予備パスの双方にメッセージを転送するプロテクションではない場合（５）、パス経路管理部６は、Ｐａｔｈメッセージを現用パスに転送することを決定する。そして、メッセージ制御部８ａがＰａｔｈメッセージのＲＲＯに自装置１ａのアドレスを付加し、メッセージ送信部９がこのＰａｔｈメッセージをパス経路管理部６の決定に従って送出する（Ｓ２８）。

一方、現用パス及び予備パスの双方にメッセージを転送するプロテクションである場合（６）、パス経路管理部６は、現用パスと予備パスとの経路切替がハードウェアによる自律的なものか、ソフトウェア主導のものか判断する。ハードウェアによる経路切替の場合（Ｓ２２−ハードウェア）、パス経路管理部６は、ハードチェックのスイッチング設定を参照し、平常状態か障害状態かをチェックする（Ｓ２３）。一方、ソフトウェア主導のものである場合（Ｓ２２−ソフトウェア）、パス経路管理部６は、シグナリングプロセス内のパス管理テーブルを参照することにより、平常状態か障害状態かを判断する（Ｓ２４）。

次に、パス経路管理部６は、Ｐａｔｈメッセージの転送先となる経路を判断する。パスの状態が平常状態であり（Ｓ２５−平常状態）、かつ処理対象のＰａｔｈメッセージが現用パスから受信された場合（Ｓ２６−現用パス）、パス経路管理部６は、Ｐａｔｈメッセージを現用パスに転送することを決定する。そして、メッセージ制御部８ａがＰａｔｈメッセージのＲＲＯに自装置１ａのアドレスを付加し、メッセージ送信部９がこのＰａｔｈメッセージをパス経路管理部６の決定に従って送出する（Ｓ２８）。パスの状態が平常状態であり（Ｓ２５−平常状態）、かつ処理対象のＰａｔｈメッセージが予備パスから受信された場合（Ｓ２６−予備パス）、パス経路管理部６は、受信されたＰａｔｈメッセージを廃棄することを決定する（Ｓ２９）。この場合、メッセージ制御部８ａ及びメッセージ送信部９は更新処理や送信処理を行わない。

パスの状態が障害状態であり（Ｓ２５−障害状態）、かつ処理対象のＰａｔｈメッセージが予備パスから受信された場合（Ｓ２７−予備パス）、パス経路管理部６は、新しくＰａｔｈメッセージを生成し、現用パスに送信することを決定する。メッセージ制御部８ａは、新たに生成したＰａｔｈメッセージに対し、受信したＰａｔｈメッセージのＲＲＯを付加する。このとき、メッセージ制御部８ａは、付加するＲＲＯに対し、自装置１ａのアドレスを付加する。そして、メッセージ送信部９がこのＰａｔｈメッセージをパス経路管理部６の決定に従って送出する（Ｓ２８）。パスの状態が障害状態であり（Ｓ２５−障害状態）、かつ処理対象のＰａｔｈメッセージが現用パスから受信された場合（Ｓ２７−現用パス）、パス経路管理部６は、受信されたＰａｔｈメッセージを廃棄することを決定する（Ｓ２９）。この場合、メッセージ制御部８ａ及びメッセージ送信部９は更新処理や送信処理を行わない。

図１２は、合流点に設置された中継装置１ａがＲｅｓｖメッセージを受信した際の動作例を示すフローチャートである。次に、合流点に設置された中継装置１ａがＲｅｓｖメッセージを受信した際の動作例について説明する。

メッセージ受信部５が、ＲＲＯを含むＲｅｓｖメッセージを受信する（Ｓ３０）。パス経路管理部６は、Ｒｅｓｖメッセージに含まれるパスＩＤによって示されるパスのプロテクションが、現用パス及び予備パスの双方にメッセージを転送するプロテクション（例えば１＋１プロテクション）であるか否か判断する。双方向に転送するプロテクションである場合（Ｓ３１−ＹＥＳ）、パス経路管理部６は、Ｒｅｓｖメッセージを現用パスと予備パスとの双方に転送することを決定する。そして、メッセージ制御部８ａがＲｅｓｖメッ
セージのＲＲＯに自装置１ａのアドレスを付加し、メッセージ送信部９がこのＲｅｓｖメッセージをパス経路管理部６の決定に従って送出する（Ｓ３８）。

一方、プロテクションが双方向に転送するプロテクションでは無い場合（Ｓ３１−ＮＯ）、パス経路管理部６は、現用パスと予備パスとの経路切替がハードウェアによる自律的なものか、ソフトウェア主導のものか判断する。ハードウェアによる経路切替の場合（Ｓ３２−ハードウェア）、パス経路管理部６は、ハードチェックのスイッチング設定を参照し、平常状態か障害状態かをチェックする（Ｓ３３）。一方、ソフトウェア主導のものである場合（Ｓ３２−ソフトウェア）、パス経路管理部６は、シグナリングプロセス内のパス管理テーブルを参照することにより、平常状態か障害状態かを判断する（Ｓ３４）。

次に、パス経路管理部６は、Ｒｅｓｖメッセージの転送先となる経路を判断する。パスの状態が平常状態である場合（Ｓ３５−平常状態）、パス経路管理部６は、Ｒｅｓｖメッセージを現用パスに転送することを決定する。そして、メッセージ制御部８ａがＲｅｓｖメッセージのＲＲＯに自装置１ａのアドレスを付加し、メッセージ送信部９がこのＲｅｓｖメッセージをパス経路管理部６の決定に従って送出する（Ｓ３６）。パスの状態が障害状態である場合（Ｓ３５−障害状態）、パス経路管理部６は、新しくＲｅｓｖメッセージを生成し、予備パスに送信することを決定する。メッセージ制御部８ａは、新たに生成したＲｅｓｖメッセージに対し、受信したＲｅｓｖメッセージのＲＲＯを付加する。このとき、メッセージ制御部８ａは、付加するＲＲＯに対し、自装置１ａのアドレスを付加する。そして、メッセージ送信部９がこのＲｅｓｖメッセージをパス経路管理部６の決定に従って送出する（Ｓ３７）。

〔ネットワークの第一動作例〕
次に、上記中継装置１ａを少なくとも分岐点及び合流点にＬＳＲとして設置することにより構成されたネットワークの動作例について説明する。図１３〜図２５は、このように構成されたネットワークの例を示す図である。図１３〜図２５において、分岐点に設置された中継装置１ａはＬＳＲ２に該当し、合流点に設置された中継装置１ａはＬＳＲ５に該当する。また、図１３〜図２５に示されるネットワークにおいて、ＬＳＲ１，ＬＳＲ２，ＬＳＲ３，ＬＳＲ４，ＬＳＲ５，ＬＳＲ６が現用パスであり、ＬＳＲ２，ＬＳＲ７，ＬＳＲ８，ＬＳＲ５が予備パスである。なお、以下の説明では、分岐点に設置されたＬＳＲを分岐ノードとも呼ぶ。また、合流点に設置されたＬＳＲを合流ノードとも呼ぶ。また、以下の説明では、各図において左側を上流側、右側を下流側として説明を行う。また、以下の説明では、特に説明をしない限り、各Ｐａｔｈメッセージ及び各ＲｅｓｖメッセージはＲＲＯを含む。また、図１３〜図２５において、短く細い矢印はＰａｔｈメッセージ又はＲｅｓｖメッセージの流れを示す。長く太い実線の矢印はデータの流れているパスを示す。破線の矢印はデータの流れていないパスを示す。

まず、このように構成されたネットワークの第一動作例について説明する。図１３は、平常状態の単方向１：１プロテクションのネットワークにおける経路トレースの動作例（第一動作例）を示す図である。第一動作例では、予備パスは現用パスに対する１：１プロテクションを実行するパスである。第一動作例ではＰａｔｈメッセージの流れを示す。

１：１プロテクションでは、分岐ノード（ＬＳＲ２）は、平常状態には現用パスに対してデータを転送し、障害状態には予備パスに対してデータを転送する。また、合流ノード（ＬＳＲ５）は、平常状態には現用パスから受信されたデータを下流ノードに該当するＬＳＲ６に転送し、障害状態には予備パスから受信されたデータを下流ノードに該当するＬＳＲ６に転送する。

データ転送経路の経路トレースを要求する始点ノードは、ＬＳＲ１となる。始点ノード
（ＬＳＲ１）は、Ｐａｔｈメッセージを下流ノードに該当するＬＳＲ２に送信する。このＰａｔｈメッセージは、ＬＳＲ１自身のアドレスが格納されたＲＲＯを含む。Ｐａｔｈメッセージを受信した分岐ノード（ＬＳＲ２）は、ネットワークが平常状態であるため、現用パスの下流ノード（ＬＳＲ３）に、受信されたＰａｔｈメッセージを転送する。このＰａｔｈメッセージのＲＲＯには、ＬＳＲ２によって、転送を行ったＬＳＲ２のアドレスが追加される。

このＰａｔｈメッセージを受信した各中継装置（ＬＳＲ３，ＬＳＲ４）は、現用パスの下流ノードに、受信したＰａｔｈメッセージを転送する。この転送したＰａｔｈメッセージのＲＲＯには、新たに各ＬＳＲのアドレスが追加される。

合流ノード（ＬＳＲ５）は、ＬＳＲ３，ＬＳＲ４を介して転送されたＰａｔｈメッセージを受信すると、以下に説明する二つの動作のうちいずれかを行うことにより、Ｐａｔｈメッセージを転送する。

第一の動作は、分岐ノード（ＬＳＲ２）が適切なパスにＰａｔｈメッセージを転送していることを想定し、受信したＰａｔｈメッセージのＲＲＯに自装置のアドレスを付加し、その更新されたＲＲＯを格納したＰａｔｈメッセージを常に現用パスの下流ノード（ＬＳＲ６）に転送（送信）するという動作である。１：１プロテクションの平常状態では、分岐ノード（ＬＳＲ２）の動作により、現用パス（ＬＳＲ３，ＬＳＲ４）にのみＰａｔｈメッセージが転送されるため問題は生じない。

第二の動作は、現在のネットワークの状態に応じて、一方のパスから受信したＰａｔｈメッセージのＲＲＯに自装置のアドレスを付加し、その更新されたＲＲＯを格納したＰａｔｈメッセージを下流ノード（ＬＳＲ６）へ転送（送信）し、他方のパスから受信したＰａｔｈメッセージを廃棄するという動作である。第一動作例では、第二の動作が実施される場合、ネットワークが平常状態であるため、合流ノード（ＬＳＲ５）は、現用パスの上流ノード（ＬＳＲ４）から受信したＰａｔｈメッセージは現用パスの下流ノード（ＬＳＲ６）に転送する。一方、合流ノード（ＬＳＲ５）は、予備パスの上流ノード（ＬＳＲ８）から受信したＰａｔｈメッセージは廃棄する。

第一の動作と第二の動作とのいずれの動作によって転送（送信）されても良い。合流ノード（ＬＳＲ５）から下流ノード（ＬＳＲ６）へ転送されたＰａｔｈメッセージのＲＲＯには、新たにＬＳＲ５のアドレスが追加される。このＰａｔｈメッセージが、終点ノードに該当するＬＳＲ６によって受信されると、データ転送経路上の全ノード（全ＬＳＲ）のアドレスがＲＲＯに格納されたこととなり、データ転送経路のトレースが完了する。

〔ネットワークの第二動作例〕
図１４は、障害状態の単方向１：１プロテクションのネットワークにおける経路トレースの動作例（第二動作例）を示す図である。第二動作例でも、予備パスは現用パスに対する１：１プロテクションを実行するパスである。第二動作例では、ＬＳＲ３とＬＳＲ４との間において障害が生じた場合を想定する。第二動作例ではＰａｔｈメッセージの流れを示す。

この場合、ＬＳＲ１の動作は第一動作例と同じであるため、その説明を省略する。Ｐａｔｈメッセージを受信した分岐ノード（ＬＳＲ２）は、ネットワークが障害状態であるため、予備パスの下流ノード（ＬＳＲ７）に、新しくＰａｔｈメッセージを生成し、生成したＰａｔｈメッセージを送信する。このＰａｔｈメッセージのＲＲＯは、受信したＰａｔｈメッセージに格納されていたＲＲＯに、転送を行ったＬＳＲ２のアドレスが追加されたものである。

このＰａｔｈメッセージを受信した各中継装置（ＬＳＲ７，ＬＳＲ８）は、予備パスの下流ノードに、受信したＰａｔｈメッセージを転送する。この転送したＰａｔｈメッセージのＲＲＯには、新たに各ＬＳＲのアドレスが追加される。

合流ノード（ＬＳＲ５）は、ＬＳＲ７，ＬＳＲ８を介して転送されたＰａｔｈメッセージを受信すると、第一の動作又は第二の動作のうちいずれかを行うことにより、Ｐａｔｈメッセージを転送（送信）する。１：１プロテクションの障害状態では、分岐ノード（ＬＳＲ２）の動作により、予備パス（ＬＳＲ７，ＬＳＲ８）にのみＰａｔｈメッセージが送信されるため、第一の動作が実行されても問題は生じない。また、第二の動作が実行された場合は、現在のネットワークの状態が障害状態であるため、合流ノード（ＬＳＲ５）は、現用パスの上流ノード（ＬＳＲ４）から受信したＰａｔｈメッセージを廃棄し、予備パスの上流ノード（ＬＳＲ８）から受信したＰａｔｈメッセージに格納されていたＲＲＯを、新たに生成したＰａｔｈメッセージに格納し、このＰａｔｈメッセージを下流ノード（ＬＳＲ６）に送信する。

合流ノード（ＬＳＲ５）から下流ノード（ＬＳＲ６）へ転送されたＰａｔｈメッセージのＲＲＯには、新たにＬＳＲ５のアドレスが追加される。このＰａｔｈメッセージが、終点ノードに該当するＬＳＲ６によって受信されると、データ転送経路上の全ノード（全ＬＳＲ）のアドレスがＲＲＯに格納されたこととなり、データ転送経路のトレースが完了する。

〔ネットワークの第三動作例〕
図１５は、平常状態の単方向１＋１プロテクションのネットワークにおける経路トレースの動作例（第三動作例）を示す図である。第三動作例では、予備パスは現用パスに対する１＋１プロテクションを実行するパスである。第三動作例ではＰａｔｈメッセージの流れを示す。

１＋１プロテクションでは、分岐ノード（ＬＳＲ２）は、ネットワークが平常状態であるか障害状態であるかに関わらず、常に現用パスから受信したデータを現用パスと予備パスの双方の下流ノード（ＬＳＲ３、ＬＳＲ７）に転送する。

合流ノード（ＬＳＲ５）は、平常状態である場合には、現用パスから受信したデータを下流ノード（ＬＳＲ６）に転送する。一方、合流ノード（ＬＳＲ５）は、障害状態である場合には、予備パスから受信したデータを下流ノード（ＬＳＲ６）に転送する。

データ転送経路の経路トレースを要求する始点ノードは、ＬＳＲ１となる。始点ノード（ＬＳＲ１）は、Ｐａｔｈメッセージを下流ノードに該当するＬＳＲ２に送信する。このＰａｔｈメッセージは、ＬＳＲ１自身のアドレスが格納されたＲＲＯを含む。Ｐａｔｈメッセージを受信した分岐ノード（ＬＳＲ２）は、受信したＰａｔｈメッセージを現用パスの下流ノード（ＬＳＲ３）に転送し、さらに新しく生成したＰａｔｈメッセージを予備パスの下流ノード（ＬＳＲ７）に送信する。これら二つのＰａｔｈメッセージのＲＲＯには、新たにＰａｔｈメッセージの転送（送信）を行ったＬＳＲ２のアドレスが追加される。

Ｐａｔｈメッセージを受信した現用パスと予備パスの各ノード（ＬＳＲ３，ＬＳＲ７）は、各パスにおける下流ノード（ＬＳＲ４，ＬＳＲ８）に、受信したＰａｔｈメッセージを転送する。そして、各パスにおいて転送されたＰａｔｈメッセージは、合流ノード（ＬＳＲ５）に転送される。合流ノード（ＬＳＲ５）に転送されてきたＰａｔｈメッセージには、各パスにおける各ＬＳＲのアドレスが追加される。

合流ノード（ＬＳＲ５）は、現用パスによりデータ転送を行う平常状態であるため、現用パスの上流ノード（ＬＳＲ４）から受信したＰａｔｈメッセージを現用パスの下流ノード（ＬＳＲ６）に転送する。一方、合流ノード（ＬＳＲ５）は、予備パスの上流ノード（ＬＳＲ８）から受信したＰａｔｈメッセージは廃棄する。合流ノード（ＬＳＲ５）から下流ノード（ＬＳＲ６）へ転送されたＰａｔｈメッセージのＲＲＯには、新たにＬＳＲ５のアドレスが追加される。このＰａｔｈメッセージが、終点ノードに該当するＬＳＲ６によって受信されると、データ転送経路上の全ノード（全ＬＳＲ）のアドレスがＲＲＯに格納されたこととなり、データ転送経路のトレースが完了する。

〔ネットワークの第四動作例〕
図１６は、障害状態の単方向１＋１プロテクションのネットワークにおける経路トレースの動作例（第四動作例）を示す図である。第四動作例でも、予備パスは現用パスに対する１＋１プロテクションを実行するパスである。第四動作例では、ＬＳＲ３とＬＳＲ４との間において障害が生じた場合を想定する。第四動作例ではＰａｔｈメッセージの流れを示す。

この場合、ＬＳＲ５以外の各ＬＳＲの動作は第三動作例と同じであるため、その説明を省略する。Ｐａｔｈメッセージを受信した合流ノード（ＬＳＲ５）は、予備パスによりデータ転送を行う障害状態であるため、予備パスの上流ノード（ＬＳＲ８）から受信したＰａｔｈメッセージのＲＲＯに自装置（ＬＳＲ５）のアドレスを追加し、その更新されたＲＲＯを格納した新たなＰａｔｈメッセージを現用パスの下流ノード（ＬＳＲ６）に送信する。一方、合流ノード（ＬＳＲ５）は、現用パスの上流ノード（ＬＳＲ４）から受信したＰａｔｈメッセージは廃棄する。このＰａｔｈメッセージが、終点ノードに該当するＬＳＲ６によって受信されると、データ転送経路上の全ノード（全ＬＳＲ）のアドレスがＲＲＯに格納されたこととなり、データ転送経路のトレースが完了する。

なお、ＬＳＲ３からＬＳＲ４へ間で障害が生じているため、現用パスを経由したＰａｔｈメッセージは合流ノード（ＬＳＲ５）へ届かないことも想定できる。しかし、ＬＳＲ３からＬＳＲ４への他の予備パスが用意されている場合などは、そのパスを経由してＬＳＲ３及びＬＳＲ４を経由したＰａｔｈメッセージが合流ノード（ＬＳＲ５）へ到達することも想定できる。

〔ネットワークの第五動作例〕
図１７は、第一動作例の場合と同じネットワーク構成におけるＲｅｓｖメッセージの流れを示す図である。以下、このようなネットワーク構成におけるＲｅｓｖメッセージの流れについて説明する。

まず、終点ノードである（ＬＳＲ６）は、Ｒｅｓｖメッセージを上流ノード（ＬＳＲ５）に送信する。このＲｅｓｖメッセージは、ＬＳＲ６のアドレスが格納されたＲＲＯを含む。このＲｅｓｖメッセージを受信した合流ノード（ＬＳＲ５）は、ネットワークが現用パスによりデータ転送を行う平常状態であるため、現用パスの上流ノード（ＬＳＲ４）に、Ｒｅｓｖメッセージを転送する。このＲｅｓｖメッセージのＲＲＯには、新たに、転送を行った合流ノード（ＬＳＲ５）のアドレスが追加される。

Ｒｅｓｖメッセージを受信した現用パスのノード（ＬＳＲ４，ＬＳＲ３）は、それぞれ、現用パスの上流ノードＲｅｓｖメッセージを転送する。このとき、各現用パスのＬＳＲは、転送するＲｅｓｖメッセージのＲＲＯに自身のアドレスを追加する。そして、分岐ノード（ＬＳＲ２）は、転送されてきたＲｅｓｖメッセージを受信すると、以下の二つの動作のうちいずれかを行うことにより、Ｒｅｓｖメッセージの転送を行う。

第一の動作は、合流ノード（ＬＳＲ５）が適切なパスにＲｅｓｖメッセージを転送していることを想定し、受信したＲｅｓｖメッセージのＲＲＯに自装置のアドレスを追加し、その更新されたＲＲＯを格納したＲｅｓｖメッセージを常に現用パスの上流ノード（ＬＳＲ１）に転送（送信）するという動作である。１：１プロテクションの平常状態では、合流ノード（ＬＳＲ５）の動作により、現用パス（ＬＳＲ４，ＬＳＲ３）にのみＲｅｓｖメッセージが転送されているため問題は生じない。

第二の動作は、現在のネットワークの状態に応じて、一方のパスから受信したＲｅｓｖメッセージのＲＲＯに自装置のアドレスを追加し、その更新されたＲＲＯを格納したＲｅｓｖメッセージを上流ノード（ＬＳＲ１）に転送（送信）し、他方のパスから受信したＲｅｓｖメッセージを廃棄するという動作である。第五動作例では、第二の動作が実施される場合、ネットワークが平常状態であるため、分岐ノード（ＬＳＲ２）は、現用パスの下流ノード（ＬＳＲ３）から受信したＲｅｓｖメッセージは現用パスの上流ノード（ＬＳＲ１）に転送する。一方、分岐ノード（ＬＳＲ２）は、予備パスの下流ノード（ＬＳＲ７）から受信したＲｅｓｖメッセージは廃棄する。

第一の動作と第二の動作とのいずれの動作によって転送（送信）されても良い。分岐ノード（ＬＳＲ２）から上流ノード（ＬＳＲ１）へ転送（送信）されたＲｅｓｖメッセージのＲＲＯには、新たにＬＳＲ２のアドレスが追加される。このＲｅｓｖメッセージが、始点ノードに該当するＬＳＲ１によって受信されると、データ転送経路上の全ノード（全ＬＳＲ）のアドレスがＲＲＯに格納されたこととなり、データ転送経路のトレースが完了する。

〔ネットワークの第六動作例〕
図１８は、障害状態の単方向１：１プロテクションのネットワークにおける経路トレースの動作例（第六動作例）を示す図である。第六動作例でも、予備パスは現用パスに対する１：１プロテクションを実行するパスである。第六動作例では、ＬＳＲ３とＬＳＲ４との間において障害が生じた場合を想定する。第六動作例ではＲｅｓｖメッセージの流れを示す。

この場合、ＬＳＲ６の動作は第五動作例と同じであるため、その説明を省略する。Ｒｅｓｖメッセージを受信した合流ノード（ＬＳＲ５）は、ネットワークが障害状態であるため、予備パスの上流ノード（ＬＳＲ８）に、新しくＲｅｓｖメッセージを生成し、生成したＲｅｓｖメッセージを送信する。このＲｅｓｖメッセージのＲＲＯは、受信したＲｅｓｖメッセージに格納されたＲＲＯに、転送を行ったＬＳＲ５のアドレスが追加されたものである。

このＲｅｓｖメッセージを受信した各中継装置（ＬＳＲ８，ＬＳＲ７）は、予備パスの下流ノードに、受信したＲｅｓｖメッセージを転送する。この転送したＲｅｓｖメッセージのＲＲＯには、新たに各ＬＳＲのアドレスが追加される。

分岐ノード（ＬＳＲ２）は、ＬＳＲ８，ＬＳＲ７を介して転送されたＲｅｓｖメッセージを受信すると、第一の動作又は第二の動作のうちいずれかを行うことにより、Ｒｅｓｖメッセージを転送（送信）する。１：１プロテクションの障害状態では、合流ノード（ＬＳＲ５）の動作により、予備パス（ＬＳＲ８，ＬＳＲ７）にのみＲｅｓｖメッセージが送信されるため、第一の動作が実行されても問題は生じない。また、第二の動作が実行された場合は、現在のネットワークの状態が障害状態であるため、分岐ノード（ＬＳＲ２）は、現用パスの下流ノード（ＬＳＲ３）から受信したＲｅｓｖメッセージを廃棄し、予備パスの下流ノード（ＬＳＲ７）から受信したＲｅｓｖメッセージに格納されていたＲＲＯを新たに生成したＲｅｓｖメッセージに格納する。そして、このＲＲＯに自装置のアドレス
を付加し、このＲｅｓｖメッセージを上流ノード（ＬＳＲ１）に送信する。

分岐ノード（ＬＳＲ２）から上流ノード（ＬＳＲ１）へ送信されたＲｅｓｖメッセージのＲＲＯには、新たにＬＳＲ２のアドレスが追加される。このＲｅｓｖメッセージが、始点ノードに該当するＬＳＲ１によって受信されると、データ転送経路上の全ノード（全ＬＳＲ）のアドレスがＲＲＯに格納されたこととなり、データ転送経路のトレースが完了する。

〔ネットワークの第七動作例〕
図１９は、平常状態の単方向１＋１プロテクションのネットワークにおける経路トレースの動作例（第七動作例）を示す図である。第七動作例では、予備パスは現用パスに対する１＋１プロテクションを実行するパスである。第七動作例ではＲｅｓｖメッセージの流れを示す。

終点ノード（ＬＳＲ６）は、Ｒｅｓｖメッセージを上流ノードに該当するＬＳＲ５に送信する。このＲｅｓｖメッセージは、ＬＳＲ６自身のアドレスが格納されたＲＲＯを含む。Ｒｅｓｖメッセージを受信した合流ノード（ＬＳＲ５）は、現在のネットワークの状態が平常状態であるため、現用パスの上流ノード（ＬＳＲ４）に、受信したＲｅｓｖメッセージを転送する。このＲｅｓｖメッセージのＲＲＯには、新たにＲｅｓｖメッセージの転送を行ったＬＳＲ５のアドレスが追加される。

Ｒｅｓｖメッセージを受信した現用パスの各ノード（ＬＳＲ４，ＬＳＲ３）は、受信したＲｅｓｖメッセージを転送し、分岐ノード（ＬＳＲ２）にＲｅｓｖメッセージが転送される。分岐ノード（ＬＳＲ２）に転送されてきたＲｅｓｖメッセージのＲＲＯには、ＬＳＲ４，ＬＳＲ３のアドレスが追加される。

分岐ノード（ＬＳＲ２）は、受信したＲｅｓｖメッセージを現用パスの上流ノード（ＬＳＲ１）に常に転送する。分岐ノード（ＬＳＲ２）から上流ノード（ＬＳＲ１）へ転送されたＲｅｓｖメッセージのＲＲＯには、新たにＬＳＲ２のアドレスが追加される。このＲｅｓｖメッセージが、始点ノードに該当するＬＳＲ１によって受信されると、データ転送経路上の全ノード（全ＬＳＲ）のアドレスがＲＲＯに格納されたこととなり、データ転送経路のトレースが完了する。

〔ネットワークの第八動作例〕
図２０は、障害状態の単方向１＋１プロテクションのネットワークにおける経路トレースの動作例（第八動作例）を示す図である。第八動作例でも、予備パスは現用パスに対する１＋１プロテクションを実行するパスである。第八動作例では、ＬＳＲ３とＬＳＲ４との間において障害が生じた場合を想定する。第八動作例ではＲｅｓｖメッセージの流れを示す。

この場合、ＬＳＲ５以外の各ＬＳＲの動作は第七動作例と同じであるため、その説明を省略する。Ｒｅｓｖメッセージを受信した合流ノード（ＬＳＲ５）は、ネットワークの状態が予備パスによりデータ転送を行う障害状態であるため、予備パスの上流ノード（ＬＳＲ８）に、新しく生成したＲｅｓｖメッセージを送信する。このとき、分岐ノード（ＬＳＲ２）は、新しく生成したＲｅｓｖメッセージに、受信したＲｅｓｖメッセージに格納されたＲＲＯを付加し、このＲＲＯには自装置のアドレスを付加する。このＲｅｓｖメッセージが、始点ノードに該当するＬＳＲ１によって受信されると、データ転送経路上の全ノード（全ＬＳＲ）のアドレスがＲＲＯに格納されたこととなり、データ転送経路のトレースが完了する。

〔ネットワークの第九動作例〕
ＧＰＭＬＳでは、単方向パスだけでなく、双方向パスも確立することができる。第九動作例及び第十動作例では、双方向パスのネットワークにおける動作例について説明する。第九動作例及び第十動作例の説明に先立ち、まずは双方向パスのネットワークについて説明する。

図２１〜２３は、双方向パスのネットワーク構成例を示す図である。以下、双方向パスについて説明する。図２１は、障害が発生していない平常状態における双方向パスの構成例を示す図である。障害が発生していない平常状態では、順方向（図２１では右方向）、逆方向（図２１では左方向）のパスは同一の経路を通過している（図２１の実線による矢印で示される二つのパス）。

図２２，２３は、障害が発生した障害状態における双方向パスの構成例を示す図である。障害が発生した場合、双方向パスは二つの形態を取りうる。第一の形態では、順方向パス、逆方向パスについて非同期に（独立して）経路切り替えが実施される。図２２は、このような第一の形態を示す。図２２のように、逆方向パスにのみ障害が発生した場合、逆方向パスについてのみ、現用パスから予備パスに経路が切り替えられる。そして、障害の影響を受けなかった順方向パスについては、経路切り替えが行われない。第二の形態では、順方向パス、逆方向パスについて同期して（連動して）経路切り替えが実施される。図２３は、このような第二の形態を示す。図２３のように、逆方向パスにのみ障害が発生したとしても、順方向パスと逆方向のパスの両方が現用パスから予備パスに経路が切り替えられる。

順方向パスの経路トレースに対しては、第一の形態であっても第二の形態であっても、先に説明した単方向パスの経路トレースの技術が適用されればよい。また、第二の形態における逆方向パスの経路トレースは、先に説明した順方向パスの経路トレース手順を適用することによって実現できる。一方、第一の形態のように順方向パス、逆方向パスについて非同期に（独立して）経路切り替えが行われる場合、逆方向パスの経路トレースは、ＰａｔｈメッセージをＲｅｓｖメッセージに置き換え、逆方向パスの状態に応じてＲｅｓｖメッセージの転送を行うことにより実現できる。

なお、逆方向パスについて説明する場合、分岐ノードはＬＳＲ５となり、合流ノードはＬＳＲ２となる。また、逆方向パスについて説明する場合、上流側は左側となり、下流側は右側となる。

次に、第九動作例について説明する。図２４は、双方向パスにおいて非同期切り替えを行う１：１プロテクションにおいて障害が発生した場合の経路トレース手順（第九動作例）を示す図である。この場合、逆方向パスの分岐ノード（ＬＳＲ５）が予備パスにデータを転送し、逆方向の合流ノード（ＬＳＲ２）が予備パスから受信したデータを下流ノード（ＬＳＲ６）に転送する。以下、この動作について詳しく説明する。

まず、データ転送経路のトレースを要求する逆方向パスの始点ノード（ＬＳＲ６）は、Ｒｅｓｖメッセージを逆方向パスの下流ノード（ＬＳＲ５）に送信する。このＲｅｓｖメッセージは、送信を行うＬＳＲ６のアドレス（ＬＳＲ６）が格納されたＲＲＯ含む。このＲｅｓｖメッセージを受信した逆方向パスの分岐ノード（ＬＳＲ５）は、現在のネットワークの状態が障害状態であるため、逆方向の予備パスの下流ノード（ＬＳＲ８）に、新たに生成したＲｅｓｖメッセージを送信する。このＲｅｓｖメッセージには、受信されたＲｅｓｖメッセージに格納されていたＲＲＯが付加される。このＲｅｓｖメッセージのＲＲＯには、新たに転送を行ったＬＳＲ５のアドレスが追加される。このＲｅｓｖメッセージを受信した予備パスの各ノード（ＬＳＲ８，ＬＳＲ７）は、それぞれ受信したＲｅｓｖメ
ッセージの転送を行う。そして、予備パスを経由したＲｅｓｖメッセージは、逆方向の合流ノード（ＬＳＲ２）に到達する。このとき、ＲｅｓｖメッセージのＲＲＯには、予備パスの各ノード（ＬＳＲ８，ＬＳＲ７）のアドレスが追加されている。

Ｒｅｓｖメッセージを受信した逆方向パスの合流ノード（ＬＳＲ２）は、以下の二つの動作のいずれかを行い、Ｒｅｓｖメッセージを送信する。

第一の動作は、逆方向パスの分岐ノード（ＬＳＲ５）が適切なパスにＲｅｓｖメッセージを送信していることを想定し、受信したＲｅｓｖメッセージに含まれるＲＲＯを含む新たなＲｅｓｖメッセージを常に逆方向の現用パスの下流ノード（ＬＳＲ１）に送信するという動作である。このとき、送信されるＲｅｓｖメッセージのＲＲＯには、送信を行うＬＳＲ２のアドレスが付加される。１：１プロテクションの障害状態では、逆方向の分岐ノード（ＬＳＲ５）の動作により、予備パス（ＬＳＲ８，ＬＳＲ７）にのみＲｅｓｖメッセージが送信されるため問題は生じない。

第二の動作は、現在のネットワークの状態に応じて、一方のパスから受信したＲｅｓｖメッセージに含まれるＲＲＯを格納したＲｅｓｖメッセージを逆方向の下流ノード（ＬＳＲ１）へ転送し、他方のパスから受信したＲｅｓｖメッセージを廃棄するという動作である。第九動作例では、第二の動作が実施される場合、逆方向のネットワークが障害状態であるため、逆方向の合流ノード（ＬＳＲ２）は、予備パスの上流ノード（ＬＳＲ７）から受信したＲｅｓｖメッセージに格納されたＲＲＯを含む新たなＲｅｓｖメッセージをＬＳＲ１へ送信する。一方、逆方向の合流ノード（ＬＳＲ２）は、現用パスの上流ノード（ＬＳＲ３）から受信したＲｅｓｖメッセージは廃棄する。

第一の動作と第二の動作とのいずれの動作によってＲｅｓｖメッセージが転送（送信）されても良い。このとき、逆方向の合流ノード（ＬＳＲ２）により転送（送信）されるＲｅｓｖメッセージには、新たにＬＳＲ２のアドレスが追加される。このＲｅｓｖメッセージが、逆方向の終点ノードであるＬＳＲ１に到着したとき、データ転送経路上の全ノードのアドレスがＲＲＯに格納され、データ転送経路のトレースが完了する。

〔ネットワークの第十動作例〕
図２５は、双方向パスにおいて非同期切り替えを行う１＋１プロテクションにおいて障害が発生した場合の経路トレース手順（第十動作例）を示す図である。この場合、逆方向パスの分岐ノード（ＬＳＲ５）が現用パス、予備パスの双方にデータを転送する。そして、逆方向の合流ノード（ＬＳＲ２）が予備パスから受信したデータのみを下流ノード（ｌｓｒ６）に転送する。以下、この動作について詳しく説明する。

まず、データ転送経路のトレースを要求する逆方向パスの始点ノード（ＬＳＲ６）は、Ｒｅｓｖメッセージを上流ノード（ＬＳＲ５）に送信する。このＲｅｓｖメッセージは、送信を行った始点ノード（ＬＳＲ６）のアドレスが格納されたＲＲＯを含む。このＲｅｓｖメッセージを受信した逆方向パスの分岐ノード（ＬＳＲ５）は、受信したＲｅｓｖメッセージを現用パスの上流ノード（ＬＳＲ４）に転送し、さらに受信したＲｅｓｖメッセージに格納されたＲＲＯを含む新たなＲｅｓｖメッセージを予備パスの上流ノード（ＬＳＲ８）に送信する。これらのＲｅｓｖメッセージのＲＲＯには、新たにＬＳＲ５のアドレスが追加される。

Ｒｅｓｖメッセージを受信した各パスの各ノード（ＬＳＲ４，ＬＳＲ３，ＬＳＲ８，ＬＳＲ７）は、各パスの上流ノードに、受信したＲｅｓｖメッセージを転送する。このとき、転送したＲｅｓｖメッセージのＲＲＯには、新たに各ノード（ＬＳＲ４，ＬＳＲ３，ＬＳＲ８，ＬＳＲ７）のアドレスが追加される。

逆方向パスの合流ノード（ＬＳＲ２）は、ネットワークの状態が障害状態であるため、予備パスの下流ノード（ＬＳＲ７）から受信したＲｅｓｖメッセージに格納されたＲＲＯを含む新たなＲｅｓｖメッセージを、現用パスの上流ノード（ＬＳＲ１）に送信する。一方、逆方向パスの合流ノード（ＬＳＲ２）は、現用パスの下流ノード（ＬＳＲ３）から受信したＲｅｓｖメッセージは廃棄する。ＬＳＲ１へ送信されたＲｅｓｖメッセージのＲＲＯには、新たに合流ノード（ＬＳＲ２）のアドレスが追加される。そして、このＲｅｓｖメッセージが、逆方向パスの終点ノードであるＬＳＲ１に到着したとき、データ転送経路上の全ノードのアドレスがＲＲＯに格納され、データ転送経路のトレースが完了する。

［第二実施形態］
次に、本発明による中継装置の第二実施形態である中継装置１ｂの構成例、中継装置１ｂを用いたネットワークの動作例などについて説明する。

〔装置構成〕
中継装置１ｂは、転送制御部１０をさらに含む点で中継装置１ａと異なる。転送制御部１０は、プログラムがＣＰＵによって実行されることにより実現される。また、転送制御部１０は、専用のチップとして構成されても良い。

また、中継装置１ｂは、メッセージ制御部８ａに替えてメッセージ制御部８ｂを含む点で中継装置１ａと異なる。中継装置１ｂの他の各機能部は、中継装置１ａと同様に構成される。従って、以下、メッセージ制御部８ａ及び転送制御部１０についてのみ説明し、他の機能部についての説明を省略する。

〈メッセージ制御部〉
メッセージ制御部８ｂは、予備パスの経路トレース実行について不図示の入力装置から指示を受けた場合、新たなＰａｔｈメッセージを作成するとともに、転送制御部１０に対し、新たなＰａｔｈメッセージを送信する旨を伝える点でメッセージ制御部８ａと異なる。また、メッセージ制御部８ｂは、転送制御部１０によって、受信されたＰａｔｈメッセージの終点ノードが自装置であると判断された場合に、このＰａｔｈメッセージに対応するＲｅｓｖメッセージを作成する点で、メッセージ制御部８ａと異なる。メッセージ制御部８ｂの他の動作は、メッセージ制御部８ａと基本的に同じであるため、その説明を省略する。

〈転送制御部〉
転送制御部１０は、自装置１ｂのメッセージ送信部９から新たなＰａｔｈメッセージが送信された場合に、このＰａｔｈメッセージに対応するＲｅｓｖメッセージの受信を待っている状態（以下、この状態を「メッセージ待ち状態」と呼ぶ）であることを、不図示の記憶装置に登録する。転送制御部１０は、メッセージ受信部５が、上記したＰａｔｈメッセージに対応するＲｅｓｖメッセージを受信した場合、現在の状態がメッセージ待ち状態であるか否か判断する。メッセージ待ち状態である場合には、転送制御部１０は、受信したＲｅｓｖメッセージを他のノードに転送しない事を決定する。そして、転送制御部１０は、受信したＲｅｓｖメッセージを他のノードに転送しないことを、パス経路管理部６に通知する。この場合、パス経路管理部６，メッセージ制御部８ａ，及びメッセージ送信部９は、受信したＲｅｓｖメッセージの転送を行わない。そして、このＲｅｓｖメッセージによる経路トレースが終了する。

〔中継装置の動作例〕
次に、上記のように構成された中継装置１ｂの装置としての動作例について説明する。図２７は、分岐ノードとして設置された中継装置１ｂがＰａｔｈメッセージに対する処理
として実行する動作例を示すフローチャートである。この場合、予備パスの経路トレース実行について不図示の入力装置を介して指示があった場合（Ｓ３９−ＹＥＳ）、転送制御部１０はメッセージ待ち状態であることを登録する（Ｓ４０）。メッセージ制御部８ａは、ＲＲＯを含む新たなＰａｔｈメッセージを作成する。そして、メッセージ送信部９は、このＰａｔｈメッセージを予備パスの下流ノードに対して送出する（Ｓ４１）。なお、Ｓ４０とＳ４１の処理は順序が逆になってもかまわない。

一方、予備パスの経路トレース実行について指示がない場合（Ｓ３９−ＮＯ）、図９に示されたＳ１以降の処理が実行される。

図２８は、分岐ノードとして設置された中継装置１ｂがＲｅｓｖメッセージに対する処理として実行する動作例を示すフローチャートである。この場合、ＲＲＯを含むＲｅｓｖメッセージが受信されると（Ｓ１０）、転送制御部１０はメッセージ待ち状態であるか否かを確認する。メッセージ待ち状態であった場合（Ｓ４２−ＹＥＳ）、転送制御部１０はＲｅｓｖメッセージの転送に関する処理を終了させる。一方、メッセージ待ち状態ではない場合（Ｓ４２−ＮＯ）、図１０に示されたＳ１１以降の処理が実行される。

図２９は、合流ノードとして設置された中継装置１ｂがＰａｔｈメッセージに対する処理として実行する動作例を示すフローチャートである。この場合、ＲＲＯを含むＰａｔｈメッセージが受信されると（Ｓ２０）、転送制御部１０は終点ノードが自装置であるか否か判断する。終点ノードが自装置である場合（Ｓ４３−ＹＥＳ）、メッセージ制御部８ｂは、ＲＲＯを含むＲｅｓｖメッセージを作成する。そして、メッセージ送信部９は、このＲｅｓｖメッセージを予備パスの上流ノードに送出する（Ｓ４４）。一方、終点ノードが自装置ではない場合（Ｓ４３−ＮＯ）、図１１に示されたＳ２１以降の処理が実行される。なお、合流ノードとして設置された中継装置１ｂがＲｅｓｖメッセージに対して行う動作例は、図１２に示されるフローチャートと同じであるため説明を省く。

〔ネットワークの第十一動作例〕
以下に、中継装置１ｂを用いて構成されたネットワークの動作例について説明する。なお、本来ならば、本ネットワークの動作例は、第二実施形態のネットワークの第一動作例として説明すべきだろうが、説明上の混乱を防止するため、第一実施形態のネットワークの動作例の番号を引き続き連番として使用し、本ネットワークの動作例を第十一動作例として説明する。

中継装置１ａを、分岐ノード及び合流ノードに用いて構成されたネットワークでは、上記ネットワークの第一動作例〜第十動作例に示されるように、常にＬＳＲ１からＬＳＲ６（又はＬＳＲ６からＬＳＲ１）の間のノードについて経路トレースが実施されていた。即ち、予備パスの経路トレースではなく、データ転送経路の経路トレースが実現されていた。従って、予備パスを経由した経路トレースが実施された場合であっても（第二，四，六，八，九，十動作例）、予備パスであるＬＳＲ２，７，８，５のみならず、現用パスの始点ノードであるＬＳＲ１と終点ノードであるＬＳＲ６のアドレスもＲＲＯに含まれていた。しかし、予備パスについての経路トレースを実現しようとすると、得られるＲＲＯにはＬＳＲ１，６は含まれない必要がある。そこで、中継装置１ｂをネットワークの分岐ノード（ＬＳＲ２）に設置することにより、予備パスのみについての経路トレースを実現する。なお、これまでのネットワークの動作例では、Ｐａｔｈメッセージ及びＲｅｓｖメッセージの転送を、それぞれ独立したシーケンスとして説明してきた。しかし、以下の説明では、ＲＲＯを含むＰａｔｈメッセージを受信した終点ノードが、このＰａｔｈメッセージに対応するＲｅｓｖメッセージを送信する場合を想定する。これまでのネットワーク動作例では、経路トレースを要求した始点ノードにより送出されたＰａｔｈメッセージは、終点ノードで受信されて動作が終了していたため、始点ノードは経路トレースの結果を得る
ことができなかった。これに対し、このように構成されたネットワークでは、経路トレースを要求した始点ノードが、Ｒｅｓｖメッセージを受けることにより、経路トレースの結果を得ることができるというメリットがある。

以下、第十一動作例及び第十二動作例では、１：１プロテクションのネットワークにおける、予備パスのみについての経路トレースの動作例について説明する。予備パスについての経路トレースであるため、経路トレースのためのＰａｔｈメッセージを送出する始点ノードは、分岐ノードであるＬＳＲ２となる。なお、１：１プロテクションについて改めて簡単に説明する。１：１プロテクションでは、分岐ノード（ＬＳＲ２）は、平常状態の場合は現用パスにデータを転送し、障害状態の場合は予備パスにデータを転送する。一方、合流ノード（ＬＳＲ５）は、平常状態の場合は現用パスから受信したデータを転送し、障害状態の場合は予備パスから受信したデータを転送する。

図３０は、平常状態の予備パスの経路トレースのうち、Ｐａｔｈメッセージの流れを示す図である。予備パスの始点ノード（ＬＳＲ２）は、Ｐａｔｈメッセージを作成し、予備パスの下流ノード（ＬＳＲ７）に送信する。このＰａｔｈメッセージは、始点ノードであるＬＳＲ２のアドレスが格納されたＲＲＯを含む。このＰａｔｈメッセージを受信した予備パスの各ノード（ＬＳＲ７，ＬＳＲ８）は、下流ノードに対し、受信したＰａｔｈメッセージを転送する。

ネットワークの状態が平常状態であるため、通常、合流ノード（ＬＳＲ５）は、予備パスの上流ノード（ＬＳＲ８）から受信したＰａｔｈメッセージを転送することはない。ただし、合流ノード（ＬＳＲ５）は、予備パスの終点ノードであるため、予備パス経路トレースのためのＰａｔｈメッセージの終点ノードとなる。従って、合流ノード（ＬＳＲ５）は、受信したＰａｔｈメッセージに対するＲｅｓｖメッセージを作成し、予備パスの上流ノードに対し返信する（図３１参照）。図３１は、平常状態の予備パスの経路トレースのうち、Ｒｅｓｖメッセージの流れを示す図である。Ｒｅｓｖメッセージを受信した予備パスの各ノード（ＬＳＲ８，ＬＳＲ７）は、それぞれ予備パスの上流ノードに対しＲｅｓｖメッセージを転送する。このＲｅｓｖメッセージのＲＲＯには、新たに各ノードのアドレスが追加される。

予備パスの始点ノード（ＬＳＲ２）が、予備パスを経由して転送されてきたＲｅｓｖメッセージを受信すると、待ち状態管理部１０がメッセージ待ち状態であることを確認し、このＲｅｓｖメッセージの転送を停止する。そして、予備パスの経路トレースが完了する。このとき、予備パスの始点ノードであるＬＳＲ２が受信したＲｅｓｖメッセージのＲＲＯには、予備パス上の全ノードのアドレスが格納されている。

〔ネットワークの第十二動作例〕
障害状態の予備パスの経路トレースは、上記のように構成された中継装置１ｂを用いて実現されても良いし、中継装置１ｂの変形例である中継装置１ｃを用いて実現されても良い。まず、説明の簡単のため、中継装置１ｃの構成例よりも先に中継装置１ｃを用いて構成されたネットワークの動作例（第十二動作例）について先に説明する。

図３２は、障害状態の予備パスの経路トレースのうち、Ｐａｔｈメッセージの流れを示す図である。また、図３３は、障害状態の予備パスの経路トレースのうち、Ｒｅｓｖメッセージの流れを示す図である。このネットワークにおいて、合流ノード（ＬＳＲ５）に中継装置１ｃが適用される。

これまでの説明で示したように、ネットワークが障害状態である場合、合流ノード（ＬＳＲ５）は、予備パスの上流ノード（ＬＳＲ８）から受信したＰａｔｈメッセージに含ま
れるＲＲＯを格納した新たなＰａｔｈメッセージを現用パスの下流ノード（ＬＳＲ６）に送信する。このため、Ｐａｔｈメッセージは、経路トレースの対象となっている予備パスを越え（終点ノードであるＬＳＲ５を越え）、データ転送パスの終点ノード（ＬＳＲ６）まで到達される。そして、データ転送パスの終点ノードであるＬＳＲ６は、Ｐａｔｈメッセージを受信すると、Ｒｅｓｖメッセージを返信する。

このＲｅｓｖメッセージは、再び合流ノード（ＬＳＲ５）及び予備パスを経由し、予備パスの始点ノード（ＬＳＲ２）まで到着する。このとき、始点ノード（ＬＳＲ２）に受信されたＲｅｓｖメッセージには、データ転送パスの終点ノード（ＬＳＲ６）及び予備パスの各ノード（ＬＳＲ５，ＬＳＲ８，ＬＳＲ７）のアドレスが含まれる。予備パスの始点ノード（ＬＳＲ２）は、これらのアドレスのうち、予備パスの終点ノード（ＬＳＲ５）を越えたノードのアドレスを削除する。この処理により、予備パスの始点ノード（ＬＳＲ２）は、予備パスに含まれる各ノードのアドレスを、予備パスの経路トレースの結果として取得する。

〔変形例〕
図３４は、中継装置１ｂの変形例の中継装置１ｃである。中継装置１ｃは、予備パス抽出部１１を含む点で中継装置１ｂと異なる。予備パス抽出部１１は、プログラムがＣＰＵによって実行されることにより実現される。また、予備パス抽出部１１は、専用のチップとして構成されても良い。

予備パス抽出部１１は、Ｒｅｓｖメッセージが受信され、受信されたＲｅｓｖメッセージの終点ノードが自装置である場合には、このＲｅｓｖメッセージのＲＲＯに含まれる各ノードのアドレスを読み出す。次に、予備パス抽出部１１は、ＲＲＯに順に含まれる各ノードの中から、予備パスの終点ノードのアドレスを検出するそして、予備パス抽出部１１は、検出されたアドレスよりも前にＲＲＯに記録されているアドレスを削除し、残ったアドレスを予備パスの経路トレースの結果として抽出する。予備パスの終点ノードのアドレスは、例えばＲｅｓｖメッセージに含まれるパスＩＤ（予備パスを示すパスＩＤ）や、終点ノードのアドレス（予備パスの終点ノードのアドレス）などを参照することにより判断されても良い。また、Ｐａｔｈメッセージが送出される際に、中継装置１ｂのいずれかの機能部が、Ｐａｔｈメッセージに含まれるパスＩＤ（予備パスを示すパスＩＤ）や、終点ノードのアドレス（予備パスの終点ノードのアドレス）などを記憶しておくことにより、予備パスの終点ノードのアドレスが判断されても良い。

また、障害状態の予備パス経路のトレースは、以下のように実現されても良い。まず、予備パスの経路トレースを要求する予備パスの始点ノード（ＬＳＲ２）は、送出するＰａｔｈメッセージに対し、予備パスの経路トレースであることを示すフラグを追加する。合流ノード（ＬＳＲ５）は、このフラグが付加されたＰａｔｈメッセージを受信した場合、ネットワークが平常状態であるか障害状態であるかに関わらず、予備パスの経路トレースであることを判断する。そして、合流ノード（ＬＳＲ５）は、受信したＰａｔｈメッセージを現用パスの下流ノード（ＬＳＲ６）へ転送せず、このＰａｔｈメッセージに対するＲｅｓｖメッセージを返信する。この場合、メッセージ制御部８ｂは、予備パスの経路トレースを実施するためのＰａｔｈメッセージを作成する際に、予備パスの経路トレースであることを示すフラグをセットする。

なお、予備パスの経路トレースは、予め予備パスのパスＩＤが指定されているため、１：１プロテクションのネットワークであっても、１＋１プロテクションのネットワークであっても基本的に動作は変わらない。このため、上記において説明した予備パスの始点ノード（ＬＳＲ２）及び／又は予備パスの終点ノード（ＬＳＲ５）がネットワークに適用されることにより、いずれのプロテクションにおいても予備パスの経路トレースを実現する
ことができる。

また、上記の説明では、中継装置１ａ，ｂ，ｃの構成について、複数のネットワーク形態に対応可能となるように構成された例を説明したが、上記したネットワークの第一動作例から第十二動作例における分岐ノード，合流ノード，予備パスの始点ノード，予備パスの終点ノードのいずれかに特化して動作するように中継装置が構成されても良い。

［その他］
本発明は以下のように特定されて良い。
（付記１） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置であって、
前記パスに含まれる各ノードの検出のために用いられるメッセージを受信する受信手段と、
前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断するパス判断手段と、
前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、
前記受信手段により受信された前記メッセージに含まれる情報を、前記パス判断手段によって判断されたパスに転送する送信手段と
を含む中継装置。
（付記２） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置であって、
前記メッセージを受信する受信手段と、
前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、
前記受信されたメッセージが前記現用パス又は前記予備パスのいずれのパスから受信されたかに関わらず、当該メッセージに含まれる情報を転送する送信手段と
を含む中継装置。
（付記３） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される第一の中継装置であって、前記パスに含まれる各ノードの検出のために用いられるメッセージを受信する受信手段と、前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断するパス判断手段と、前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、前記受信手段により受信された前記メッセージに含まれる情報を、前記パス判断手段によって判断されたパスに転送する送信手段とを含む第一の中継装置と、
前記ネットワーク内の分岐点に設置される第二の中継装置であって、前記メッセージを受信する受信手段と、前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、前記受信されたメッセージが前記現用パス又は前記予備パスのいずれのパスから受信されたかに関わらず、当該メッセージに含まれる情報を転送する送信手段とを含む第二の中継装置と
を備える経路トレースシステム。
（付記４） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置であって、
前記パスに含まれる各ノードの検出のために用いられるメッセージを受信する受信手段と、
前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断し、当該使用されているパスと、前記受信手段が受信したメッセージが伝達されてきたパスとが一致する場合にのみ、一致したパスに対し当該メッセージに含まれる情報を転送することを決定するパス判断手段と、
前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、
前記受信手段により受信された前記メッセージに含まれる情報を、前記パス判断手段によって判断されたパスに転送する送信手段と
を含む中継装置。
（付記５） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置であって、
前記パスに含まれる各ノードの検出のために用いられるメッセージを受信する受信手段と、
前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、
前記受信手段により受信された前記メッセージに含まれる情報を、ネットワークの状態が平常状態であるか障害状態であるかに関わらず、前記現用パス及び前記予備パスの双方に転送する送信手段と
を含む中継装置。
（付記６）あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される第一の中継装置であって、前記パスに含まれる各ノードの検出のために用いられるメッセージを受信する受信手段と、前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、前記受信手段により受信された前記メッセージに含まれる情報を、ネットワークの状態が平常状態であるか障害状態であるかに関わらず、前記現用パス及び前記予備パスの双方に転送する送信手段とを含む第一の中継装置と、
前記ネットワーク内の分岐点に設置される第二の中継装置であって、前記メッセージを
受信する受信手段と、前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断し、当該使用されているパスと、前記受信手段が受信したメッセージが伝達されてきたパスとが一致する場合にのみ、一致したパスに対し当該メッセージに含まれる情報を転送することを決定するパス判断手段と、前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、前記受信手段により受信された前記メッセージに含まれる情報を、前記パス判断手段によって判断されたパスに転送する送信手段とを含む第二の中継装置と
を備える経路トレースシステム。
（付記７） あるノードから他のノードまでのパスが複数存在し、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記予備パスに含まれる各ノードの検出を可能とするために前記予備パスの始点に設置される中継装置であって、
前記予備パスに含まれる各ノードの検出のために用いられるメッセージを前記予備パスに送信する送信手段と、
前記送信手段により送信されたメッセージに対して他の中継装置から返信された他のメッセージを受信する受信手段と、
前記送信手段が前記予備パスに含まれる各ノードの検出のために用いられるメッセージを送信する場合に自装置がメッセージ待ち状態であることを記憶し、前記受信手段が前記他のメッセージを受信した際に前記メッセージ待ち状態であることが記憶されている場合には、当該他のメッセージを他の中継装置に転送しないことを決定する決定手段と
を含む中継装置。
（付記８） あるノードから他のノードまでのパスが複数存在し、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記予備パスに含まれる各ノードの検出を可能とするために前記予備パスの始点に設置される中継装置であって、
前記予備パスに含まれる各ノードの検出のために用いられるメッセージを前記予備パスに送信する送信手段と、
前記送信手段により送信されたメッセージに対して他の中継装置から返信された他のメッセージであって、前記他の中継装置の識別子及び、前記他の中継装置から本中継装置までの間の前記予備パス上に存在する各中継装置の識別子を含む他のメッセージを受信する受信手段と、
前記予備パスの終点ノードを判断する判断手段と、
受信された前記他のメッセージに含まれる各中継装置の識別子から、前記判断手段によって判断された終点ノードよりも本中継装置から反対側に存在する各中継装置の識別子を排除することにより、前記予備パスに含まれる各中継装置の識別子を検出する検出手段とを含む中継装置。
（付記９） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置が、前記パスに含まれる各ノードの検出のために用いられるメッセージを受信するステップと、
前記中継装置が、前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断するステップと、
前記中継装置が、前記受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記中継装置が、前記受信されたメッセージに含まれる情報を、前記判断されたパスに
転送するステップと
を含む中継方法。
（付記１０） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置が、前記メッセージを受信するステップと、
前記中継装置が、受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記中継装置が、前記受信されたメッセージが前記現用パス又は前記予備パスのいずれのパスから受信されたかに関わらず、当該メッセージに含まれる情報を転送するステップと
を含む中継方法。
（付記１１） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される第一の中継装置が、前記パスに含まれる各ノードの検出のために用いられるメッセージを受信するステップと、前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断するステップと、受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、受信された前記メッセージに含まれる情報を、判断されたパスに転送するステップと、
前記ネットワーク内の分岐点に設置される第二の中継装置が、前記メッセージを受信するステップと、受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、前記受信されたメッセージが前記現用パス又は前記予備パスのいずれのパスから受信されたかに関わらず、当該メッセージに含まれる情報を転送するステップとを含む経路トレース方法。
（付記１２） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置が、前記パスに含まれる各ノードの検出のために用いられるメッセージを受信するステップと、
前記中継装置が、前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断し、当該使用されているパスと、前記受信手段が受信したメッセージが伝達されてきたパスとが一致する場合にのみ、一致したパスに対し当該メッセージに含まれる情報を転送することを決定するステップと、
前記中継装置が、前記受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記中継装置が、前記受信されたメッセージに含まれる情報を、前記判断されたパスに転送するステップと
を含む中継方法。
（付記１３） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パス
とこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置が、前記パスに含まれる各ノードの検出のために用いられるメッセージを受信するステップと、
前記中継装置が、受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記中継装置が、受信された前記メッセージに含まれる情報を、ネットワークの状態が平常状態であるか障害状態であるかに関わらず、前記現用パス及び前記予備パスの双方に転送するステップと
を含む中継方法。
（付記１４） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される第一の中継装置が、前記パスに含まれる各ノードの検出のために用いられるメッセージを受信するステップと、
前記第一の中継装置が、受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記第一の中継装置が、受信された前記メッセージに含まれる情報を、ネットワークの状態が平常状態であるか障害状態であるかに関わらず、前記現用パス及び前記予備パスの双方に転送するステップと、
前記ネットワーク内の分岐点に設置される第二の中継装置が、前記メッセージを受信するステップと、
前記第二の中継装置が、前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断し、当該使用されているパスと、前記受信手段が受信したメッセージが伝達されてきたパスとが一致する場合にのみ、一致したパスに対し当該メッセージに含まれる情報を転送することを決定するステップと、
前記第二の中継装置が、受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記第二の中継装置が、受信された前記メッセージに含まれる情報を、前記決定するステップにおいて決定されたパスに転送するステップと
を含む経路トレース方法。
（付記１５） あるノードから他のノードまでのパスが複数存在し、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記予備パスに含まれる各ノードの検出を可能とするために前記予備パスの始点に設置される中継装置が、前記予備パスに含まれる各ノードの検出のために用いられるメッセージを前記予備パスに送信するステップと、
前記中継装置が、前記送信されたメッセージに対して他の中継装置から返信された他のメッセージを受信するステップと、
前記中継装置が、前記予備パスに含まれる各ノードの検出のために用いられるメッセージを送信する場合に自装置がメッセージ待ち状態であることを記憶し、前記他のメッセージを受信した際に前記メッセージ待ち状態であることが記憶されている場合には、当該他のメッセージを他の中継装置に転送しないことを決定するステップと
を含む中継方法。
（付記１６） あるノードから他のノードまでのパスが複数存在し、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送
に使用される予備パスとが確立されているネットワークにおいて、前記予備パスに含まれる各ノードの検出を可能とするために前記予備パスの始点に設置される中継装置が、前記予備パスに含まれる各ノードの検出のために用いられるメッセージを前記予備パスに送信するステップと、
前記中継装置が、前記送信されたメッセージに対して他の中継装置から返信された他のメッセージであって、前記他の中継装置の識別子及び、前記他の中継装置から本中継装置までの間の前記予備パス上に存在する各中継装置の識別子を含む他のメッセージを受信するステップと、
前記中継装置が、前記予備パスの終点ノードを判断するステップと、
前記中継装置が、受信された前記他のメッセージに含まれる各中継装置の識別子から、前記判断された終点ノードよりも本中継装置から反対側に存在する各中継装置の識別子を排除することにより、前記予備パスに含まれる各中継装置の識別子を検出するステップとを含む中継方法。
（付記１７） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置に対し、
前記パスに含まれる各ノードの検出のために用いられるメッセージを受信するステップと、
前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断するステップと、
前記受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記受信されたメッセージに含まれる情報を、前記判断されたパスに転送するステップと
を実行させるためのプログラム。
（付記１８） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置に対し、
前記メッセージを受信するステップと、
受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記受信されたメッセージが前記現用パス又は前記予備パスのいずれのパスから受信されたかに関わらず、当該メッセージに含まれる情報を転送するステップと
を実行させるためのプログラム。
（付記１９） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置に対し、
前記パスに含まれる各ノードの検出のために用いられるメッセージを受信するステップと、
前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパ
ス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断し、当該使用されているパスと、前記受信手段が受信したメッセージが伝達されてきたパスとが一致する場合にのみ、一致したパスに対し当該メッセージに含まれる情報を転送することを決定するステップと、
前記受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
前記受信されたメッセージに含まれる情報を、前記判断されたパスに転送するステップと
を実行させるためのプログラム。
（付記２０） あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置に対し、
前記パスに含まれる各ノードの検出のために用いられるメッセージを受信するステップと、
受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与するステップと、
受信された前記メッセージに含まれる情報を、ネットワークの状態が平常状態であるか障害状態であるかに関わらず、前記現用パス及び前記予備パスの双方に転送するステップと
を実行させるためのプログラム。
（付記２１） あるノードから他のノードまでのパスが複数存在し、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記予備パスに含まれる各ノードの検出を可能とするために前記予備パスの始点に設置される中継装置に対し、
前記予備パスに含まれる各ノードの検出のために用いられるメッセージを前記予備パスに送信するステップと、
前記送信されたメッセージに対して他の中継装置から返信された他のメッセージを受信するステップと、
前記予備パスに含まれる各ノードの検出のために用いられるメッセージを送信する場合に自装置がメッセージ待ち状態であることを記憶し、前記他のメッセージを受信した際に前記メッセージ待ち状態であることが記憶されている場合には、当該他のメッセージを他の中継装置に転送しないことを決定するステップと
を実行させるためのプログラム。
（付記２２） あるノードから他のノードまでのパスが複数存在し、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記予備パスに含まれる各ノードの検出を可能とするために前記予備パスの始点に設置される中継装置に対し、
前記予備パスに含まれる各ノードの検出のために用いられるメッセージを前記予備パスに送信するステップと、
前記送信されたメッセージに対して他の中継装置から返信された他のメッセージであって、前記他の中継装置の識別子及び、前記他の中継装置から本中継装置までの間の前記予備パス上に存在する各中継装置の識別子を含む他のメッセージを受信するステップと、
前記予備パスの終点ノードを判断するステップと、
受信された前記他のメッセージに含まれる各中継装置の識別子から、前記判断された終点ノードよりも本中継装置から反対側に存在する各中継装置の識別子を排除することにより、前記予備パスに含まれる各中継装置の識別子を検出するステップと
を実行させるためのプログラム。

ＭＰＬＳによるデータ転送の例を示す図である。 ＲＳＶＰ−ＴＥによるパス確立の例を示す図である。 予備パスのネットワーク構成例を示す図である。 Ｐａｔｈメッセージのフォーマット例を示す図である。 ＲＳＶＰ−ＴＥによる予備パスの確立の例を示す図である。 ＲＲＯによる経路トレースの例を示す図である。 ＧＭＰＬＳ−ＢＳＲを示す図である。 第一実施形態の機能ブロック例を示す図である。 分岐点に設置された中継装置の動作例を示すフローチャートである。 分岐点に設置された中継装置の動作例を示すフローチャートである。 合流点に設置された中継装置の動作例を示すフローチャートである。 合流点に設置された中継装置の動作例を示すフローチャートである。 ネットワークの第一動作例を示す図である。 ネットワークの第二動作例を示す図である。 ネットワークの第三動作例を示す図である。 ネットワークの第四動作例を示す図である。 ネットワークの第五動作例を示す図である。 ネットワークの第六動作例を示す図である。 ネットワークの第七動作例を示す図である。 ネットワークの第八動作例を示す図である。 双方向パスの例を示す図である。 双方向パスにおける障害発生時の単方向の経路切り替えの例を示す図である。 双方向パスにおける障害発生時の双方向の経路切り替えの例を示す図である。 ネットワークの第九動作例を示す図である。 ネットワークの第十動作例を示す図である。 第二実施形態の機能ブロック例を示す図である。 分岐点に設置された中継装置の動作例を示すフローチャートである。 分岐点に設置された中継装置の動作例を示すフローチャートである。 合流点に設置された中継装置の動作例を示すフローチャートである。 ネットワークの第十一動作例におけるＰａｔｈメッセージの流れを示す図である。 ネットワークの第十一動作例におけるＲｅｓｖメッセージの流れを示す図である。 ネットワークの第十二動作例におけるＰａｔｈメッセージの流れを示す図である。 ネットワークの第十二動作例におけるＲｅｓｖメッセージの流れを示す図である。 中継装置の変形例の機能ブロックを示す図である。

符号の説明

１ａ，１ｂ，１ｃ 中継装置
２ データ受信部
３ データ中継部
４ データ送信部
５ メッセージ受信部
６ パス経路管理部
７ 記憶部
８ メッセージ制御部
９ メッセージ送信部
１０ 転送制御部
１１ 予備パス抽出部

Claims (5)

1. あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置であって、
   前記パスに含まれる各ノードの検出のために用いられるメッセージを受信する受信手段と、
   前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断するパス判断手段と、
   前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、
   前記受信手段により受信された前記メッセージに含まれる情報を、前記パス判断手段によって判断されたパスに転送する送信手段と
   を含む中継装置。
2. あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される中継装置であって、
   前記パスに含まれる各ノードの検出のために用いられるメッセージを受信する受信手段と、
   前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断し、当該使用されているパスと、前記受信手段が受信したメッセージが伝達されてきたパスとが一致する場合にのみ、一致したパスに対し当該メッセージに含まれる情報を転送す
   ることを決定するパス判断手段と、
   前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、
   前記受信手段により受信された前記メッセージに含まれる情報を、前記パス判断手段によって判断されたパスに転送する送信手段と
   を含む中継装置。
3. あるノードから他のノードまでのパスが複数存在し、１以上のパスに対し各パスを一意に示すパス識別子が付与され、平常状態でデータ転送に使用される現用パスとこの現用パスに障害が生じた状態である障害状態でデータ転送に使用される予備パスとが確立されているネットワークにおいて、前記パス識別子によらずにあるノードから他のノードまでのデータ転送に使用されているパスに含まれる各ノードを検出するために前記ネットワーク内の分岐点に設置される第一の中継装置であって、
   前記パスに含まれる各ノードの検出のために用いられるメッセージを受信する受信手段と、
   前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、
   前記受信手段により受信された前記メッセージに含まれる情報を、ネットワークの状態が平常状態であるか障害状態であるかに関わらず、前記現用パス及び前記予備パスの双方に転送する送信手段とを含む第一の中継装置と、
   前記ネットワーク内の分岐点に設置される第二の中継装置であって、前記メッセージを受信する受信手段と、
   前記ネットワークにおいて、前記メッセージに付与されている前記パス識別子が示すパス又は当該パスに対応する他のパスのうち、現在データ転送に使用されているパスを判断し、当該使用されているパスと、前記受信手段が受信したメッセージが伝達されてきたパスとが一致する場合にのみ、一致したパスに対し当該メッセージに含まれる情報を転送することを決定するパス判断手段と、
   前記受信手段によって受信されたメッセージに含まれる情報に対し、自装置を示す識別子を付与する識別子付与手段と、
   前記受信手段により受信された前記メッセージに含まれる情報を、前記パス判断手段によって判断されたパスに転送する送信手段とを含む第二の中継装置と
   を備える経路トレースシステム。
4. 前記中継装置は、前記予備パスに含まれる各ノードの検出を可能とするために前記予備パスの始点に設置され、
   前記送信手段は、前記予備パスに含まれる各ノードの検出のために用いられるメッセージを前記予備パスに送信し、
   前記受信手段は、前記送信手段により送信されたメッセージに対して他の中継装置から返信された他のメッセージを受信し、
   前記中継装置は、
   前記送信手段が前記予備パスに含まれる各ノードの検出のために用いられるメッセージを送信する場合に自装置がメッセージ待ち状態であることを記憶し、前記受信手段が前記他のメッセージを受信した際に前記メッセージ待ち状態であることが記憶されている場合には、当該他のメッセージを他の中継装置に転送しないことを決定する決定手段
   を更に含む請求項１に記載の中継装置。
5. 前記中継装置は、前記予備パスに含まれる各ノードの検出を可能とするために前記予備パスの始点に設置され、
   前記送信手段は、前記予備パスに含まれる各ノードの検出のために用いられるメッセージを前記予備パスに送信し、
   前記受信手段は、前記送信手段により送信されたメッセージに対して他の中継装置から返信された他のメッセージであって、前記他の中継装置の識別子及び、前記他の中継装置から本中継装置までの間の前記予備パス上に存在する各中継装置の識別子を含む他のメッセージを受信し、
   前記中継装置は、
   前記予備パスの終点ノードを判断する判断手段と、
   受信された前記他のメッセージに含まれる各中継装置の識別子から、前記判断手段によって判断された終点ノードよりも本中継装置から反対側に存在する各中継装置の識別子を排除することにより、前記予備パスに含まれる各中継装置の識別子を検出する検出手段とを更に含む請求項１に記載の中継装置。

Images