(57)【特許請求の範囲】
【請求項１】
複数のノード間に光パスからなるリンクを確立するための最適経路を探索する最適経路探索手段を備えたリング型光伝送システムであって、
前記最適経路探索手段は、第１および第２の経路探索フレーム送信手段と、情報挿入手段と、タイマ設定手段と、最適パス選択手段と、経路選択手段とを含み、
前記第１の経路探索フレーム送信手段は、前記光パスを確立する際に、宛先ノードまでの経路情報を学習するための経路探索フレームを、前記複数のノードを介して接続されているすべてのリンクに送信し、
前記情報挿入手段は、前記経路探索フレームを送信する際に、自ノードの識別子と、前記リンク上で使用可能な波長に関する波長情報と、前記リンクの光伝送特性情報と、を含む各種情報を前記経路探索フレームに挿入し、
前記第２の経路探索フレーム送信手段は、前記自ノードにおいて、終端処理しない経路探索フレームを受信した際に、受信した前記経路探索フレーム内の中継情報に、前記自ノードの識別子が登録されている場合には、前記終端処理しない経路探索フレームを廃棄し、前記中継情報に前記自ノードの識別子が登録されていない場合には、前記情報挿入手段により、前記終端処理しない経路探索フレームに前記各種情報を挿入して、受信したリンク以外のすべてのリンクに送信し、
前記タイマ設定手段は、前記自ノードにおいて、終端処理する経路探索フレームを受信した際に、前記終端処理する経路探索フレームの送信元ノードの識別子に基づき経路探索フレーム登録テーブルを参照し、既に前記送信元ノードの識別子のエントリがある場合には、前記終端処理する経路探索フレームを前記経路探索フレーム登録テーブルに追加登録し、前記送信元ノードの識別子のエントリがない場合には、前記送信元ノードの識別子のエントリを新規登録して、前記終端処理する経路探索フレームを前記経路探索フレーム登録テーブルに登録するとともに、前記送信元ノードの識別子の前記経路探索フレーム登録テーブルへのエントリの有効時間をエントリ用タイマに設定し、
前記最適パス選択手段は、前記経路探索フレーム登録テーブルへのエントリ用タイマが満了した場合に、前記エントリ用タイマが満了するまでに登録した経路探索フレームの中から最適パスを選択し、
前記経路選択手段は、前記最適パス選択手段とともに機能して、経路探索フレームの中継情報に登録されている波長情報を参照し、同一の波長を選択できる経路候補の中から、前記経路探索フレームを最初に受信した経路を選択することを特徴とするリング型光伝送システム。
【請求項２】
前記最適パス選択手段は、経路探索フレームの中継情報に登録されている波長情報を参照し、同一の波長を選択できる経路候補の中から、各リンクの光伝送特性を考慮して前記最適パスを選択することを特徴とする請求項１に記載のリング型光伝送システム。
【請求項３】
前記最適パス選択手段は、現用系パスと予備系パスとが異なる経路を通るような２つのパスを前記最適パスとして選択することを特徴とする請求項１に記載のリング型光伝送システム。
【請求項４】
前記第２の経路探索フレーム送信手段は、前記自ノードで終端処理しない経路探索フレームを受信し、受信したリンク以外のリンクに前記自ノードで終端処理しない経路探索フレームを送信する際に、受信したリンクで使用可能な波長情報と、送信するリンクで使用可能な波長情報とを比較して、両者間で同一の波長情報がない場合には、前記自ノードで終端処理しない経路探索フレームを廃棄することを特徴とする請求項１に記載のリング型光伝送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、リング型光伝送システムに関し、特に複数のノード間に光パスからなるリンクを確立するための最適経路を探索する最適経路探索手段を備えたリング型光伝送システムに関するものである。
【背景技術】
【０００２】
従来から、たとえばパケットネットワークにおいて最適経路を求めるリング型伝送システムは良く知られている。一般に、マルチリングパケットネットワークにおいて最適経路を求める技術として、トークンリングＬＡＮで使用されているソースルーティングブリッジ方式が提案されている（たとえば、非特許文献１、非特許文献２参照）。
【０００３】
ソースルーティングブリッジ方式とは、送信元ノードが、宛先ノードに対して、ブロードキャストタイプの経路探索パケットを送信し、リングを相互接続するブリッジが、経路探索パケットに対し、リング番号およびブリッジ番号を登録して、宛先ノードに経路を伝える方式である。
【０００４】
また、従来の他のリング型伝送システムでは、アドホックネットワークにおいて最適経路を求める技術として、ダイナミックソースルーティング方式が提案されている（たとえば、特許文献１参照）。
ダイナミックソースルーティング方式とは、送信元ノードが、宛先ノードに対して、ブロードキャストタイプの経路探索パケットを送信し、受信した隣接ノードが、自ノードの情報を登録して宛先ノードに経路を伝える方式である。
【０００５】
【非特許文献１】「ＬＡＮスイッチング徹底解説」Ｒｉｃｈ  Ｓｅｉｆｅｒｔ著（間宮あきら訳）、日経ＢＰ社、２００１年８月６日、Ｐ２３１〜Ｐ２７８
【非特許文献２】「ＴＣＰ／ＩＰインターネットワーキング」西田竹志著、株式会社ソフト・リサーチ・センター、１９９３年６月２０日、Ｐ１８５〜Ｐ１９８
【特許文献１】特開２００５−１６００６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来のリング型伝送システムでは、最適経路探索手段が、「パケット」ネットワークにおいて最適経路を求めるものであり、「光」ネットワークにおいて最適な光パスを設定するための制約については全く考慮されていないという課題があった。
たとえば、リング型伝送システムにおいて光パスを設定する場合には、始点ノードから終点ノードまで同一波長を使用できるような経路を選択する必要があり、また、波長分散などの光伝送特性が一定の閾値以下となるような経路を選択する必要があるが、従来のリング型伝送システムでは、このような制約を考慮していないことから、「光」ネットワークにおいて最適パスを設定することができないという課題があった。
【０００７】
この発明は、上記のような課題を解決するためになされたものであり、経路探索フレームに、波長に関する波長情報と光伝送特性情報とを加えることにより、最適な光パス経路を設定可能なリング型光伝送システムを得ることを目的とする。
【課題を解決するための手段】
【０００８】
この発明によるリング型光伝送システムは、複数のノード間に光パスからなるリンクを確立するための最適経路を探索する最適経路探索手段を備えたリング型光伝送システムであって、最適経路探索手段は、第１および第２の経路探索フレーム送信手段と、情報挿入手段と、タイマ設定手段と、最適パス選択手段と、経路選択手段とを含み、第１の経路探索フレーム送信手段は、光パスを確立する際に、宛先ノードまでの経路情報を学習するための経路探索フレームを、複数のノードを介して接続されているすべてのリンクに送信し、情報挿入手段は、経路探索フレームを送信する際に、自ノードの識別子と、リンク上で使用可能な波長に関する波長情報と、リンクの光伝送特性情報と、を含む各種情報を経路探索フレームに挿入し、第２の経路探索フレーム送信手段は、自ノードにおいて、終端処理しない経路探索フレームを受信した際に、受信した前記経路探索フレーム内の中継情報に、自ノードの識別子が登録されている場合には、終端処理しない経路探索フレームを廃棄し、中継情報に自ノードの識別子が登録されていない場合には、情報挿入手段により、終端処理しない経路探索フレームに各種情報を挿入して、受信したリンク以外のすべてのリンクに送信し、タイマ設定手段は、自ノードにおいて、終端処理する経路探索フレームを受信した際に、終端処理する経路探索フレームの送信元ノードの識別子に基づき経路探索フレーム登録テーブルを参照し、既に送信元ノードの識別子のエントリがある場合には、終端処理する経路探索フレームを経路探索フレーム登録テーブルに追加登録し、送信元ノードの識別子のエントリがない場合には、送信元ノードの識別子のエントリを新規登録して、終端処理する経路探索フレームを経路探索フレーム登録テーブルに登録するとともに、送信元ノードの識別子の経路探索フレーム登録テーブルへのエントリの有効時間をエントリ用タイマに設定し、最適パス選択手段は、経路探索フレーム登録テーブルへのエントリ用タイマが満了した場合に、エントリ用タイマが満了するまでに登録した経路探索フレームの中から最適パスを選択し、経路選択手段は、最適パス選択手段とともに機能して、経路探索フレームの中継情報に登録されている波長情報を参照し、同一の波長を選択できる経路候補の中から、前記経路探索フレームを最初に受信した経路を選択するものである。
【発明の効果】
【０００９】
この発明によれば、光パスを確立する際に経路探索フレームを送信するので、あらかじめネットワーク構成を知っておく必要がなく、光パスを確立する時点のネットワーク構成に応じて、最適な光パスを選択することができる。
【発明を実施するための最良の形態】
【００１０】
実施の形態１．
図１はこの発明の実施の形態１に係るリング型光伝送システムを概略的に示す全体構成図である。
図１において、リング型光伝送システムのノード１〜５は、光ファイバ６〜１１を介して、相互に接続されている。
【００１１】
光ファイバ６〜８は、ノード１〜３とともに、リング型光伝送システムのリング１２を構成している。また、光ファイバ９〜１１は、ノード３〜５とともに、リング型光伝送システムのリング１３を構成している。ノード３は、リング１２とリング１３とを相互接続している。
なお、ここでは、２つのリング１２、１３および５つのノード１〜５を示しているが、必要に応じて任意数のリングおよびノードが構成され得る。
【００１２】
上記のように構成されたリング型光伝送システムには、ルータやスイッチなどからなるクライアント装置１４、１５が接続され、また、リング型光伝送システムとクライアント装置１４、１５との間は、制御ネットワーク１６、１７を介して相互接続されている。
なお、図１では、煩雑さを回避するために、２つのクライアント装置１４、１５のみを示しているが、リング型光伝送システムには、必要に応じて任意数のクライアント装置が接続される。また、各ノード１〜５には、すべてのクライアント装置が、制御ネットワークを介して接続される得るものとする。
接続している。
【００１３】
図２は図１内のノード１を示すブロック図であり、光ファイバ６、８、クライアント装置１４および制御ネットワーク１６と関連する具体的な機能構成を示している。
なお、図２では、代表的にノード１に注目して示しているが、他のノード２〜５も同一構成を有することは言うまでもない。
【００１４】
図２において、ノード１は、複数のクライアント収容部２１〜２３と、ノード１を制御するためのノード制御部２４と、光ファイバ６、８に対するインタフェースとなる光合分波器２５と、光ファイバ６、８を介して送受信される光信号を所望の光ファイバに接続する光スイッチ２６とを備えている。
【００１５】
クライアント収容部２１〜２３は、複数のクライアント装置１４、１５、・・・に対応しており、たとえばクライアント収容部２１は、自ノードに直接接続されたクライアント装置１４を収容し、クライアント収容部２２〜２３は、他のクライアント装置を収容している。また、クライアント収容部２１〜２３は、図１のリング型光伝送システムを介して、所望の光信号により、通信対象となる宛先クライアント装置を収容している宛先クライアント収容部との間で通信を行う。
【００１６】
ノード制御部２４は、監視制御波長を用いて、リング１２、１３上の他のノード２〜５との間で通信を行うとともに、クライアント装置１４、１５、・・・との制御ネットワーク１６を収容してノード１を制御する。
【００１７】
光合分波器２５は、クライアント収容部２１〜２３やノード制御部２４から送信される異なる波長の光信号を、光ファイバ６や光ファイバ８に合波するか、または逆に、光ファイバ６、８内を伝搬してきた複数の波長の光信号を波長ごとに分波する。
【００１８】
光スイッチ２６は、破線で示すように、光合分波器２５で分波された光信号を、光ファイバ６、８の間でそのまま通過させるか、または、所望のクライアント収容部に接続する処理と、クライアント収容部からの光信号を、所望の光ファイバに接続する処理とを、適切に選択して実行する。
【００１９】
各ノード１〜５（クライアント収容部２１〜２３、ノード制御部２４、光合分波器２５および光スイッチ２６）は、リング型光伝送システムにおいて、複数のノード１〜５間に光パスからなるリンクを確立するための最適経路を探索する最適経路探索手段を構成している。
最適経路探索手段は、第１および第２の経路探索フレーム送信手段と、情報挿入手段と、タイマ設定手段と、最適パス選択手段と、経路選択手段とを備えている。
【００２０】
第１の経路探索フレーム送信手段は、光パスを確立する際に、宛先ノードまでの経路情報を学習するための経路探索フレーム（図３とともに後述する）を、複数のノード１〜５を介して接続されているすべてのリンク（光ファイバ６、１１）に送信する。
情報挿入手段は、経路探索フレームを送信する際に、自ノードの識別子と、リンク上で使用可能な波長に関する波長情報と、リンクの光伝送特性情報と、を含む各種情報を経路探索フレームに挿入する。
【００２１】
第２の経路探索フレーム送信手段は、自ノードにおいて、終端処理しない経路探索フレームを受信した際に、自ノードにあらかじめ登録されている中継情報（図４とともに後述する）に、自ノードの識別子が登録されている場合には、終端処理しない経路探索フレームを廃棄し、中継情報に自ノードの識別子が登録されていない場合には、情報挿入手段により、終端処理しない経路探索フレームに各種情報を挿入して、受信したリンク以外のすべてのリンクに送信する。
【００２２】
タイマ設定手段は、自ノードにおいて、終端処理する経路探索フレームを受信した際に、終端処理する経路探索フレームの送信元ノードの識別子に基づき経路探索フレーム登録テーブル（図６とともに後述する）を参照し、既に送信元ノードの識別子のエントリがある場合には、終端処理する経路探索フレームを経路探索フレーム登録テーブルに追加登録し、送信元ノードの識別子のエントリがない場合には、送信元ノードの識別子のエントリを新規登録して、終端処理する経路探索フレームを経路探索フレーム登録テーブルに登録するとともに、送信元ノードの識別子の経路探索フレーム登録テーブルへのエントリの有効時間をエントリ用タイマに設定する。
【００２３】
最適パス選択手段は、経路探索フレーム登録テーブルへのエントリ用タイマが満了した場合に、エントリ用タイマが満了するまでに登録した経路探索フレームの中から最適パスを選択し、経路選択手段は、最適パス選択手段とともに機能して、経路探索フレームの中継情報に登録されている波長情報を参照し、同一の波長を選択できる経路候補の中から、最初に受信した経路を選択する。
【００２４】
また、最適パス選択手段は、経路探索フレームの中継情報に登録されている波長情報を参照し、同一の波長を選択できる経路候補の中から、各リンクの光伝送特性を考慮して最適パスを選択する。
また、最適パス選択手段は、現用系パスと予備系パスとが異なる経路を通るような２つのパスを最適パスとして選択する。
【００２５】
さらに、第２の経路探索フレーム送信手段は、自ノードで終端処理しない経路探索フレームを受信し、受信したリンク以外のリンクに自ノードで終端処理しない経路探索フレームを送信する際に、受信したリンクで使用可能な波長情報と、送信するリンクで使用可能な波長情報とを比較して、両者間で同一の波長情報がない場合には、自ノードで終端処理しない経路探索フレームを廃棄する。
【００２６】
図３は経路探索フレームの一例を示す説明図である。図３の経路探索フレームは、リング型光伝送システムの各ノード１〜５において、宛先までの光パス経路を決定するための処理に用いられる。
ここでは、矢印で示すように、光パス経路決定処理を実行するごとの経路探索フレームを順次に示しており、経路探索用エントリ処理（図５とともに後述する）が進むにつれて、エントリされたノードに関する中継情報が追加されている。
【００２７】
図３において、経路探索フレームは、宛先クライアント装置の識別子である宛先ノードＩＤ３１と、送信元クライアント装置の識別子である送信元ノードＩＤ３２と、経路探索フレームに含まれている中継情報のエントリ数Ｅと、中継情報Ｍとを有する。
つまり、経路探索フレームは、中継情報エントリ数がＥ（１）→Ｅ（２）→Ｅ（３）と増加するにつれて、中継情報もＭ１→Ｍ１、Ｍ２→Ｍ１、Ｍ２、Ｍ３と増加する。
【００２８】
図４は図３内の中継情報Ｍ１に含まれている詳細情報を示す説明図である。
図４において、中継情報Ｍ１は、経路探索フレームを中継したノードの識別子である中継ノードＩＤ４１と、経路探索フレームを送信するリンクに関する波長情報４２と、経路探索フレームを送信するリンクに関する光伝送特性情報４３とを含む。
なお、ここでは、代表的に中継情報Ｍ１を示しているが、他の中継情報Ｍ２、Ｍ３も同様の詳細情報を有する。また、詳細情報は、任意数の情報を含んでいてもよい。
【００２９】
次に、図３および図４を参照しながら、図１および図２に示したこの発明の実施の形態１による動作について説明する。
なお、あらかじめ各ノード１〜５には、監視制御波長を介して、リング上の各ノード１〜５と通信するためのアドレス情報（たとえば、ＩＰアドレスなど）が設定されているものとする。
【００３０】
たとえば、ノード１には、ＩＰアドレス「１０．０．０．１」が設定され、ノード２には、ＩＰアドレス「１０．０．０．２」が設定され、ノード３には、ＩＰアドレス「１０．０．０．３」が設定され、ノード４には、ＩＰアドレス「１０．０．０．４」が設定され、ノード５には、ＩＰアドレス「１０．０．０．５」が設定されている。
【００３１】
また、リング上の各ノード１〜５には、自ノードに接続されているクライアント装置のアドレス情報（たとえばＩＰアドレスなど）が、あらかじめ登録されているものとする。
たとえば、ノード１には、クライアント装置１４のＩＰアドレス「１０．０．０．１４」が登録されており、ノード５には、クライアント装置１５のＩＰアドレス「１０．０．０．１５」が登録されている。
以下、各ノード１〜５に登録されているアドレス情報（ＩＰアドレス）を、ノードＩＤとして使用するものとする。
【００３２】
ここで、クライアント装置１４が、クライアント装置１５への光パスを設定する場合について説明する。
まず、クライアント装置１４は、ノード１内のノード制御部２４に対し、制御ネットワーク１６を介して、クライアント装置１５までの光パスの設定要求を伝える。
【００３３】
これに応答して、ノード制御部２４は、クライアント装置１５までの最適な光パス経路を求めるために、経路探索フレーム（図３参照）を作成し、監視制御波長を用いて、隣接ノードであるノード２およびノード３に送信する。
このとき、経路探索フレームの宛先ノードＩＤ３１には、宛先であるクライアント装置１５のアドレス情報「１０．０．０．１５」を設定し、送信元ノードＩＤ３２には、送信元であるクライアント装置１４のアドレス情報「１０．０．０．１４」を設定する。
【００３４】
また、光ファイバ６を介してノード２に送信する経路探索フレームの中継情報として、中継情報エントリ数Ｅを「１」に設定し、中継情報Ｍ１（図４参照）の中継ノードＩＤ４１には、自ノード（ノード１）のアドレス情報「１０．０．０．１」を設定する。また、波長情報４２には、ノード２への送信経路となる光ファイバ６で使用可能な波長情報を設定し、光伝送特性情報４３には、光ファイバ６の光伝送特性情報を設定する。
【００３５】
同様に、光ファイバ８を介してノード３に送信する経路探索フレームの中継情報として、中継情報エントリ数Ｅを「１」に設定し、中継情報Ｍ１の中継ノードＩＤ４１には、自ノード（ノード１）のアドレス情報「１０．０．０．１」を設定し、波長情報４２には、送信経路となる光ファイバ８で使用可能な波長情報を設定し、光伝送特性情報４３には、光ファイバ８の光伝送特性情報を設定する。
【００３６】
次に、図５のフローチャートを参照しながら、経路探索フレームを受信した場合のノード動作について説明する。
図５において、まず、経路探索フレームを受信したノードのノード制御部２４は、宛先ノードＩＤ３１と、自ノードに接続されているクライアント装置のアドレス情報とを比較し、一致するアドレス情報の有無を判定する（ステップ５１）。
【００３７】
ステップ５１において、一致するアドレス情報がある（一致あり）と判定された場合には、ステップ５６（後述する）に進み、一方、一致するアドレス情報がない（一致なし）と判定された場合には、経路探索フレームの中継情報エントリ数Ｅを参照して、エントリ数分の中継情報内の中継ノードＩＤと自ノードのＩＤとを比較し、一致する中継ノードＩＤの有無を判定する（ステップ５２）。
【００３８】
ステップ５２において、一致する中継ノードＩＤがある（一致あり）と判定された場合には、既に同じ経路探索フレームを処理したことがあるので、ステップ５７（後述する）に進む。
一方、ステップ５２において、一致する中継ノードＩＤがない（一致なし）と判定された場合には、受信した経路探索フレームを、受信したリンク以外のすべてのリンクに対して中継処理および送信処理を行うために、受信したリンク以外のリンク数をループ回数Ｌに設定する（ステップ５３）。
【００３９】
次に、受信した経路探索フレームをコピーして、次の送信経路となる経路探索フレームを作成し、隣接ノードに送信する（ステップ５４）。
具体的には、中継情報エントリ数Ｅに「１」を加算して中継情報Ｍ（たとえば、図３内の中継情報Ｍ２）を加える。加える中継情報Ｍの中継ノードＩＤには、自ノードＩＤを設定し、波長情報には、送信経路となる光ファイバで使用可能な波長情報を設定し、光伝送特性情報には、送信経路となる光ファイバの光伝送特性情報を設定する。こうして作成した経路探索フレームを、該当する隣接ノードに送信する。
【００４０】
次に、ループ回数Ｌを「１」だけデクリメントして、Ｌ＝０まで減算されたか否かを判定し（ステップ５５）、Ｌ＝０であれば、図５の処理を終了し、Ｌ＞０であれば、ステップ５４に戻る。
【００４１】
一方、ステップ５１において「一致あり」と判定された場合には、経路探索フレームの宛先ノードＩＤが、自ノードに接続されているクライアント装置のアドレス情報と一致しているので、経路探索フレームの終端処理を実行して（ステップ５６）、図５の処理を終了する。
【００４２】
また、ステップ５２において「一致あり」と判定された場合には、一度処理した経路探索フレームを再び受信したことになるので、今回受信された経路探索フレームを廃棄して（ステップ５７）、図５の処理を終了する。
【００４３】
次に、図６および図７を参照しながら、図５内の経路探索フレームの終端処理（ステップ５６）について説明する。
図６は経路探索フレーム登録テーブルを示す説明図である。図６の経路探索フレーム登録テーブルは、ノードが終端した経路探索フレームを、送信元ノードＩＤ単位に登録しておくためのものである。
【００４４】
図６において、経路探索フレーム登録テーブルは、経路探索フレームを送信元ノードＩＤ単位で登録しておくために、送信元ノードＩＤ（エントリ数）６１と、送信元ノードＩＤ単位のタイマ６２およびポインタ６３とを含む。
タイマ６２の各値は、タイマが満了するまでの時間を示し、ポインタ６３の各値は、送信元ノードＩＤ単位に登録した経路探索フレームの格納場所を示している。
【００４５】
ここでは、送信元ノードＩＤ６１としての各値ＩＤ−１、ＩＤ−２、ＩＤ−３と、各送信元ノードＩＤに対応したタイマ６２の値ＴＭ−１、ＴＭ−２、ＴＭ−３とポインタ６３の値ＰＴ−１、ＰＴ−２、ＰＴ−３とが示されている。
【００４６】
また、登録されている経路探索フレーム情報６４は、次の格納場所を示すポインタ６５と、実際に登録されている経路探索フレーム６６とから構成される。
次の格納場所を示すポインタ６５が「ＥＮＤ」となっている場合は、同じ送信元ノードＩＤからの経路探索フレームが、それ以上は存在しないことを示している。
図６においては、ポインタＰＴ−２に登録された経路探索フレームのみが、他のポインタＰＴ−１、ＰＴ−３に登録された経路探索フレームと比べて短い場合を示している。
【００４７】
次に、図６の説明図とともに図７のフローチャートを参照しながら、この発明の実施の形態１に係るノードによる経路探索フレームの終端処理動作について説明する。
図７において、まず、経路探索フレームの送信元ノードＩＤが、経路探索フレーム登録テーブル（図６参照）に登録済みであるか否かを判定する（ステップ７１）。
【００４８】
ステップ７１において、経路探索フレームの送信元ノードＩＤが未登録（すなわち、ＮＯ）と判定されれば、経路探索フレーム登録テーブルの送信元ノードＩＤ６１の値に「１」を加えて、送信元ノードＩＤを新規に登録し、登録したエントリの有効時間をタイマに設定する（ステップ７２）。
【００４９】
続いて、送信元ノードＩＤのポインタには、登録する経路探索フレームの格納場所を設定し、次の格納場所を示す経路探索フレームのポインタには、ＥＮＤポインタを設定することにより、経路探索フレームを新規に登録して（ステップ７３）、図７の処理を終了する。
【００５０】
一方、ステップ７１において、経路探索フレームの送信元ノードＩＤが登録済み（すなわち、ＹＥＳ）と判定されれば、該当する送信元ノードＩＤのポインタをＥＮＤポインタまで辿り、経路探索フレームを追加登録して（ステップ７４）、図７の処理を終了する。
【００５１】
以上のノード動作のように、経路探索フレームを受信した場合において、ノード１から送信された経路探索フレームは、各ノード２〜５において、中継情報Ｍが追加されながら中継される。
【００５２】
たとえば、ノード３においては、受信したリンク以外のすべてのリンク（この例では、３リンク）に中継される。
また、一度処理した経路探索フレームを再び受信した場合（この例では、ノード１が再び受信した場合）には、該当する経路探索フレームは廃棄される（図５内のステップ５７参照）。
【００５３】
この結果、図８に示すように、ノード１から送信された経路探索フレームは、４つの経路を通った「４つの経路探索フレーム」がノード５に到達する。
図８は宛先ノード（ノード５）までのすべての経路探索フレームを示す説明図であり、破線ブロック（ノード１）は、再受信により廃棄されたノードを示している。
【００５４】
図８において、ノード５に到達する４つの経路探索フレームは、以下の（１）〜（４）であり、たとえば最短の経路探索フレーム（４）が最適パスとして選択される。
（１）ノード１→ノード２→ノード３→ノード４→ノード５。
（２）ノード１→ノード２→ノード３→ノード５。
（３）ノード１→ノード３→ノード４→ノード５。
（４）ノード１→ノード３→ノード５。
【００５５】
次に、ノード５に到達した経路探索フレームの終端処理について説明する。
ノード５は、最初に到達した経路探索フレームの送信元ノードＩＤを、経路探索フレーム登録テーブル（図３参照）に新規にエントリ追加し、経路探索フレームを登録し、タイマ６２を設定する。
【００５６】
このとき、タイマ６２に設定する値（タイマが満了するまでの時間）は、同一の送信元ノードＩＤからの経路探索フレームを受信する待時間を示している。したがって、タイマが満了する前に受信した同一の送信元ノードＩＤからの経路探索フレームは、経路探索フレーム登録テーブルの該エントリに追加登録される。
一方、タイマが満了すると、それまでに受信・登録された経路探索フレームに基づき、最適経路を選択して光パスを確立し、タイマが満了したエントリを削除する。
【００５７】
ノード５内の最適パス選択手段は、経路探索フレーム内の中継情報Ｍに登録されている波長情報４２（図４参照）を参照し、同一の波長を選択できる経路の中から、最初に受信した経路を選択する。
【００５８】
この結果、クライアント装置１４とクライアント装置１５との間における光パスが確立される。
なお、光パス確立の具体的手順は、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）で標準化が進められているＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）−ＴＥシグナリング技術により、実現することができる。
【００５９】
以上のように、リング型光伝送システムにおいて、たとえばクライアント装置１４がクライアント装置１５への光パスを設定する場合に、経路探索フレームにより最適な光パス経路を求めるために、光パスを確立する際に経路探索フレームを送信するので、あらかじめネットワーク構成を知っておく必要がなく、光パスを確立する時点のネットワーク構成に応じて、最適な光パスを選択することができるうえ、障害により使用できないリンクや、新たに運用が開始されたリンクなどにも対応することができる。
【００６０】
また、経路探索フレームに、リンク単位に使用可能な波長情報４２を加えているので、同一の波長を用いて光パスを確立できる経路を選択することができる。
また、経路探索フレームに、リンクの光伝送特性情報４３を加えているので、光の伝送特性により、光パスを確立できない経路を選択しないようにすることができる。
さらに、宛先ノード（ノード５）において、複数の経路探索フレームを受信できるように構成されているので、重複した経路を通らない現用パスと予備パスとを選択することができる。
【００６１】
なお、上記実施の形態１（図１）では、典型的なリング型光伝送システムの場合について記述したが、たとえばメッシュ型光伝送システム（広い技術的概念では、リング型光伝送システムに含まれる）においても、同様の効果を奏することができる。
【図面の簡単な説明】
【００６２】
【図１】この発明の実施の形態１に係るリング型光伝送システムを概略的に示す全体構成図である。
【図２】図１内のノードの具体的な機能構成を示すブロック図である。
【図３】この発明の実施の形態１に係る経路探索フレームの一例を示す説明図である。
【図４】図３内の中継情報に含まれている詳細情報を示す説明図である。
【図５】この発明の実施の形態１に係る経路探索フレームを受信した場合のノード動作を示すフローチャートである。
【図６】この発明の実施の形態１に係る経路探索フレーム登録テーブルを示す説明図である。
【図７】この発明の実施の形態１に係るノードによる経路探索フレームの終端処理動作を示すフローチャートである。
【図８】この発明の実施の形態１に係る宛先ノードまでの経路探索フレームを示す説明図である。
【符号の説明】
【００６３】
１〜５  ノード、６〜１１  光ファイバ、１２、１３  リング、１４、１５  クライアント装置、１６、１７  制御ネットワーク、２１〜２３  クライアント収容部、２４  ノード制御部、２５  光合分波器、２６  光スイッチ、３１  宛先ノードＩＤ、３２、６１  送信元ノードＩＤ、４１  中継ノードＩＤ、４２  波長情報、４３  光伝送特性情報、６２  タイマ、６３、６５  ポインタ、６６  経路探索フレーム、Ｍ１〜Ｍ３  中継情報。
【図１】
0004884329.tif 000002
【図２】
0004884329.tif 000003
【図３】
0004884329.tif 000004
【図４】
0004884329.tif 000005
【図５】
0004884329.tif 000006
【図６】
0004884329.tif 000007
【図７】
0004884329.tif 000008
【図８】
0004884329.tif 000009