JP2014183404A - 最適経路を決定するための装置及び方法 - Google Patents

Abstract

【課題】 本発明は、主信号に使用されている各レイヤの信号種別を記述するレイヤラベルとノードがサポートする信号種別とに基づき、最適経路を決定することを目的とする。
【解決手段】 開示の一実施形態による装置は、主信号の伝送に使用されている信号種別をレイヤ毎に記述するレイヤラベルを生成するレイヤラベル生成部と、自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎に記憶するサポートテーブルと、前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数に基づき判定テーブルを生成する判定テーブル生成部と、前記主信号の経路毎に該経路を構成する他の装置から受信した判定テーブルに基づき最適経路を決定する経路決定部と、前記レイヤラベルと前記判定テーブルを経路毎に送信及び受信する送信・受信部と、を備える。
【選択図】 図５

Description

本発明は、最適経路を決定するための装置及び方法に関する。

異なるプロトコルのフレームを受信したとき、フレームを変換し、トンネリングして転送することが知られている。また、このようなフレームを受信した装置は、ヘッダ部分に格納されている情報を参照し、自身がそのフレームを終端すべきか転送すべきかを判断する。（例えば、特許文献１）。

現在、異なるベンダの装置又は異なるネットワーク間の接続を実現するために、同一のプロトコルのフレームを使用している。このとき、フレームの一部を各ベンダが独自に定義し、ベンダ独自の機能を提供する場合がある。上述の技術では、同一プロトコルのフレームは通常通り処理されるので、フレームヘッダの一部がベンダにより独自に定義されている場合、エラーフレームとして廃棄されてしまう。これを回避するためには、ベンダ独自の機能を無効にするか、各ノードが終端すべきレイヤを個別に設定しなければならなかった。

特開２００１−１４４７７８号公報

主信号に使用されている各レイヤの信号種別を記述するレイヤラベルとノードがサポートする信号種別とに基づき、最適経路を決定することを目的とする。

開示の一実施形態による装置は、主信号の伝送に使用されている信号種別をレイヤ毎に記述するレイヤラベルを生成するレイヤラベル生成部と、自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎に記憶するサポートテーブルと、前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数に基づき判定テーブルを生成する判定テーブル生成部と、前記主信号の経路毎に該経路を構成する他の装置から受信した判定テーブルに基づき最適経路を決定する経路決定部と、前記レイヤラベルと前記判定テーブルを経路毎に送信及び受信する送信・受信部と、を備える。

開示の装置及び方法によれば、主信号に使用されている各レイヤの信号種別を記述するレイヤラベルと、各ノードがレイヤラベルとサポート信号種別に基づき生成した判定テーブルを用いて、最適経路を決定することが可能になる。

ネットワーク構成の一例を示す。 Ｇ．７０９のフレームフォーマットを示す。 レイヤラベルの例を示す。 サポートテーブル及び判定テーブルの１列分の例を示す。 トンネリングルートの形成のための４ウェイシグナルフローの例を示す。 トンネリングルートの形成のための３ウェイシグナルフローの例を示す。 判定テーブルを形成する過程を説明する図である。 エッジノードの機能ブロック図を示す。 中継ノードの機能ブロック図を示す。

＜ネットワーク構成＞
図１を参照して、本発明の実施形態が適用できるネットワーク構成の一例を説明する。図１に示すネットワークは、複数のノード１〜８を有し、メッシュ型ネットワークを形成している。しかしながら、本発明の実施形態は、メッシュ型ネットワークに限定されず、１又は複数の経路を有する任意の形態のネットワークにも適用できる。また、複数のネットワークが接続されても良。さらに、１つのネットワーク内には１又は複数のベンダにより提供された異なる装置が存在しても良い。

図１に示すように、ノード１と４の間には、複数の経路、例えば経路＃１〜経路＃３が存在する。ノード１から４までの間の最適経路を決定する場合を考える。ノード１は、自身が送出する主信号又は他のネットワークから受信した主信号に使用されている信号種別を記述するレイヤラベルを作成し、ノード４までの各経路（経路＃１〜３）を介して送出する。レイヤラベルについては後述する。

各経路の各ノードは、このレイヤラベルと自身がサポートする信号種別をレイヤ毎に比較し点数付けし、次段のノードへ転送する。各ノードは、前段のノードが点数付けした結果に、自身が点数付けした結果を付加して、更に次段のノードへ転送する。

例えば、経路＃３では、ノード＃１がレイヤラベルを作成し、自身がサポートする信号種別をレイヤ毎に比較し、点数付けする。ノード＃１は、レイヤラベルと点数付けした結果をノード＃２へ転送する。

ノード＃２は、ノード＃１から受信したレイヤラベルと自身がサポートする信号種別をレイヤ毎に比較し、点数付けする。ノード＃２は、レイヤラベル、ノード＃１による点数付けの結果、及び自身の点数付けした結果をノード＃３へ転送する。

ノード＃３は、ノード＃２から受信したレイヤラベルと自身がサポートする信号種別をレイヤ毎に比較し、点数付けする。ノード＃３は、レイヤラベル、ノード＃１による点数付けの結果、ノード＃２による点数付けの結果、及び自身の点数付けした結果をノード＃４へ転送する。

ノード＃４は、ノード＃３から受信したレイヤラベルと自身がサポートする信号種別をレイヤ毎に比較し、点数付けする。ノード＃４は、ノード＃１、２、３及び自身の点数付けした結果を集計する。

他の経路、例えば経路＃１及び経路＃２でも同様にレイヤラベルと各ノードによる点数付けの結果が転送され、各ノードの点数付けした結果が集計される。

ノード＃４は、経路＃１、２、３の各々について集計された点数付けの結果を比較し、最も点数の高い経路を最適経路として決定する。ノード＃１〜４は、決定した最適経路を経路設定する。

代替として、最も高い点数を有する上位複数の経路を経路設定することにより、冗長経路を設定しても良い。さらに、複数の経路の間には、優先順位を付しても良い。

代替として、復路でも点数付けを行い、復路の点数付けの結果も含めて集計しても良い。また、集計はノード＃１により又は他の装置により行われても良い。

このようにして、複数の経路の中から最適な経路を決定することができる。

＜レイヤラベル＞
光伝送網で使用されるフレームフォーマットとして、図２に示すＩＴＵ−Ｔ勧告によるＧ．７０９フレームフォーマットが広く用いられている。異なるベンダがＧ．７０９フレームフォーマットに従った装置を提供することで、異ベンダ又は異ネットワークキャリア間の接続を実現することができる。

しかし、各ベンダがＧ．７０９フレームのオーバヘッドに含まれる未定義フィールドやＦＥＣ（Forward Error Correction）を独自に定義することにより、ベンダ独自の機能を提供している場合も多い。このような場合、ベンダ独自の機能を無効にするか又はノード毎に終端するレイヤを個別に設定することにより、異ベンダ又は異ネットワークキャリア間の接続性を保証する必要がある。

Ｇ．７０９フレームは、クライアント信号を含むペイロード、ＯＰＵ（Optical Channel Payload Unit）オーバヘッド、ＯＤＵ（Optical channel Data Unit）オーバヘッド、ＯＴＵ（Optical channel Transport Unit）オーバヘッド、ＦＥＣを有する。ＯＤＵオーバヘッドは、図２のＲＯＷ２〜４、Ｃｏｌｕｍｎ１〜１４である。

ＯＣ（Optical Channel）は、容量（２．６Ｇ、１０．７Ｇ、４３Ｇ等）によって複数の種別ＯＣｈ（ｈ＝１，２，３，...）に区別できる。

ＯＰＵ、ＯＤＵ、ＯＴＵには、それぞれ容量によって複数の種別ＯＰＵｘ（ｘ＝１，２，３）、ＯＤＵｘ（ｘ＝１，２，３）、ＯＴＵｘ（ｘ＝１，２，３）、がある。ＯＴＵｋはＯＤＵｋにＦＥＣを付加する。Ｇ．７０９ではＦＥＣとしてリードソロモンが用いられるが、ベンダ独自の方式のＦＥＣを採用している場合もある。

本願明細書では、ＯＣ、ＯＰＵ、ＯＤＵ、ＯＴＵ、ＦＥＣをレイヤと表し、ＯＣｈ、ＯＤＵｘ、ＯＴＵｘ、ＦＥＣの方式を信号種別と表す。

図３を参照して、上述のレイヤラベルの例を説明する。レイヤラベルは、主信号に使用されている各レイヤの信号種別を記述する。最も下に示すＯＣｈが最も低位レイヤの信号種別を示し、最も上に示すＯＤＵｘが最も上位のレイヤの信号種別を示す。

レイヤラベルの構成は、図３の構成に限定されず、図３とは異なる又は更に多くの若しくは少ないレイヤを有しても良い。

ノードは、自身が送出する主信号に使用されている各レイヤの信号種別を特定し、レイヤラベルを作成する。レイヤラベルを作成するノードは、主信号の送信元装置又は異なるキャリアのネットワーク間を接続するエッジノードである。例えば、図１に示した例示的なネットワークでは、経路＃１の始点であるノード１であって良い。

レイヤラベルは、ノードにより主信号に付加された各レイヤのオーバヘッドに基づき生成される。代替として、レイヤラベルは、ノードに接続された又はノードに統合された制御装置等により生成されても良い。更に代替として、レイヤラベルはオペレータにより設定されても良い。

レイヤラベルは、主信号と関連付けられてネットワーク内を転送され、主信号を送受信する各ノードにより参照される。レイヤラベルは、主信号に多重化された副信号を用いて転送される。これにより、データプレーンと制御プレーンとを対応付けるプロトコルが不要である。レイヤラベルは、マルチキャスト又はブロードキャストにより複数の経路に同時に送信されても良い。

＜サポートテーブル及び判定テーブル＞
ネットワーク内の各ノードは、自身がサポートする各レイヤの信号種別を記述したサポートテーブルを有する。図４の（ａ）にサポートテーブルの例を示す。

サポートテーブルの１列分は、図３のレイヤラベルと同様の構成である。ノードが複数の信号種別をサポートする場合、サポートテーブルは複数の列を有する。サポートテーブルは、ノードがサポートする全ての信号種別を含んでも良いし、一部の信号種別のみを含んでも良い。

図４の（ａ）の例では、各レイヤとも３種類の信号種別をサポートしている。図４の（ａ）の例では、ＯＣｈとして２．６Ｇ、１０．７Ｇ、４３Ｇ、ＦＥＣとしてＦＥＣ＃１、＃２、＃３、ＯＴＵｘとしてＯＴＵ１、２、３、ＯＤＵｘとしてＯＤＵ１、２、３をサポートしている。

さらに、サポートテーブルは、各信号種別に関連付けられた点数を有する。図４の（ａ）の例では、各信号種別に対して、点数ａ１〜ａ３、ｂ１〜ｂ３、ｃ１〜ｃ３、ｄ１〜ｄ３が関連付けられている。これらの点数は、具体的には、２０、１０、５等、又は３、２、１等の数値であって良い。例えば、より多くの入出力インタフェースによりサポートされている信号種別に、より高い点数を設定しても良い。また、信頼性の高いハードウェアを用いる信号種別に高い点数を設定しても良い。或いは、サポートする容量が高いほど、高い点数を設定しても良い。その他、任意の方法に従って点数を設定しても良い。

これらの点数は、レイヤ間で重み付けされても良い。また、より多くの信号種別をサポートするノードのサポートテーブルが、他のノードのサポートテーブルよりも相対的に高い点数を有するように設定しても良い。これにより、複数の経路の判定テーブルが同一の値を有する場合に、将来に備えて多様な信号種別をサポート可能な経路が選択されるようにすることができる。

サポートテーブルは、更にパススルーの列を有する。各レイヤはパススルーの列を有し、それぞれ点数ａ４、ｂ４、ｃ４、ｄ４が関連付けられる。パススルーに関連付けられる点数は、具体的には数値であって良い。通常、パススルーに関連付けられる点数は、サポートする信号種別に関連付けられる点数よりも低く設定され、例えば０であって良い。

サポートテーブルは、ノードが自身の各構成要素のサポートする信号種別を判定することにより、自動的に生成される。代替として、サポートテーブルは、オペレータにより生成され、ノードに記憶されても良い。

ノードは、レイヤラベルと自身のサポートテーブルとを比較してレイヤ毎に点数を決定し、判定テーブルの１列分を生成する。具体的には、ノードは、レイヤラベルに記述された信号種別と自身がサポートする信号種別をレイヤ毎に比較し、一致する信号種別に関連付けられた点数を決定する。ノードは、レイヤラベルに記述された信号種別と自身がサポートする信号種別が一致しなかった場合に、パススルーの列に設定された点数を用いる。

ノードは、レイヤラベルとサポートテーブルとの比較を、下位のレイヤから上位のレイヤへと順次行う。ノードは、あるレイヤで不一致を検出すると、そのレイヤ以上のレイヤについては比較を行わず全て不一致と判定する。そして、不一致と判定したレイヤについてはそれぞれパススルーの列に設定された点数を用いて判定テーブルの１列分を生成する。

このように決定された各レイヤの点数は、図４の（ｂ）に示されるように、レイヤラベルと同様の構成の１列分のテーブルの形式にされる。この１列分のデータは、判定テーブルの１列分である。レイヤラベルを受け取った各ノードが、同様に判定テーブルの１列分を生成し、経路に含まれる下流ノードへ転送する。上流ノードから判定テーブルの１列分を受け取ったノードは、上流ノードの判定テーブルの１列分に、自身の作成した１列を付加し、更に下流のノードへ転送する。

図４の例で、レイヤラベルがＯＣｈ＝４３Ｇ、ＦＥＣ＝ＦＥＣ＃１、ＯＴＵｘ＝ＯＴＵ３、ＯＤＵｘ＝ＯＤＵ３−α（独自の信号種別）を有するとする。このレイヤラベルを受け取ったノードは、レイヤラベルに設定された信号種別と自身のサポートテーブルに設定された信号種別を低レイヤからレイヤ毎に比較する。

先ず、ＯＣｈの信号種別を比較すると、レイヤラベルのＯＣｈ＝４３Ｇと一致する信号種別「４３Ｇ」がサポートテーブルに含まれ、４３Ｇには点数ａ３が設定されている。よって、ノードは、レイヤＯＣｈについて点数＝ａ３を決定する。次に、ＦＥＣの信号種別を比較すると、レイヤラベルのＦＥＣ＝ＦＥＣ＃１と一致する信号種別「ＦＥＣ＃１」がサポートテーブルに含まれ、ＦＥＣ＃１には点数ｂ１が設定されている。よって、ノードは、レイヤＦＥＣについて点数＝ｂ１を決定する。さらに、ＯＴＵｘの信号種別を比較すると、レイヤラベルのＯＴＵｘ＝ＯＴＵ３と一致する信号種別「ＯＴＵ３」がサポートテーブルに含まれ、ＯＴＵ３には点数ｃ３が設定されている。よって、ノードは、レイヤＯＴＵｘについて点数＝ｃ３を決定する。最後に、ＯＤＵｘの信号種別を比較すると、レイヤラベルのＯＤＵｘ＝ＯＤＵ３−αと一致する信号種別がサポートテーブルに含まれていない。よって、ノードは、レイヤＯＴＵｘについてパススルーの列に設定されている点数＝ｄ４を決定する。

ノードは、このように決定した点数を用いて図４の（ｂ）に示すような判定テーブルの１列分を生成する。

＜トンネリングルートの形成＞
図５及び６を参照し、レイヤラベル及び判定テーブルを用いてトンネリングルートを形成するシグナルフローの例を説明する。図５、６は、それぞれトンネリングルートの形成のための４ウェイ、３ウェイシグナルフローの例を示す。図５、６のノード１〜４は、図１において経路＃３を構成するノード１〜４に対応する。

先ず、図５を参照し、図１のノード１からノード４へ向かう経路＃３の往路について判定テーブルを生成するシグナルフローを説明する。

ノード１がレイヤラベルを生成する。レイヤラベルの例は図１に関して説明した。ノード１は、レイヤラベルと自身のサポートテーブルとを比較し、レイヤ毎に点数を決定し、判定テーブルの１列目を生成する。ノード１は、レイヤラベル及び生成した判定テーブルの１列目（「判定テーブル（ａ）」と表す）をノード２へ転送する。図７の（ａ）に判定テーブル（ａ）の例を示す。図７において、判定テーブルの１列目は「Ｎ１」として表す。

ノード２は、ノード１からレイヤラベル及び判定テーブル（ａ）を受信する。ノード２は、レイヤラベルと自身のサポートテーブルとを比較し、レイヤ毎に点数を決定し、判定テーブルの２列目を生成する。ノード２は、ノード１から受信した判定テーブル（ａ）に自身の生成した判定テーブルの２列目を付加し、判定テーブル（ｂ）を生成する。ノード２は、レイヤラベル及び判定テーブル（ｂ）をノード３へ転送する。図７の（ｂ）に判定テーブル（ｂ）の例を示す。図７において、判定テーブルの２列目は「Ｎ２」として表す。

ノード３は、ノード２からレイヤラベル及び判定テーブル（ｂ）を受信する。ノード３は、レイヤラベルと自身のサポートテーブルとを比較し、レイヤ毎に点数を決定し、判定テーブルの３列目を生成する。ノード３は、ノード２から受信した判定テーブル（ｂ）に自身の生成した判定テーブルの３列目を付加し、判定テーブル（ｃ）を生成する。ノード３は、レイヤラベル及び判定テーブル（ｃ）をノード４へ転送する。図７の（ｃ）に判定テーブル（ｃ）の例を示す。図７において、判定テーブルの３列目は「Ｎ３」として表す。

ノード４は、ノード３からレイヤラベル及び判定テーブル（ｃ）を受信する。ノード４は、レイヤラベルと自身のサポートテーブルとを比較し、レイヤ毎に点数を決定し、判定テーブルの４列目を生成する。ノード４は、ノード３から受信した判定テーブル（ｃ）に自身の生成した判定テーブルの４列目を付加する。図７において、判定テーブルの４列目は「Ｎ４」として表す。

次に、図５を参照し、図１のノード４からノード１へ向かう経路＃３の復路について判定テーブルを生成するシグナルフローを説明する。

ノード４は、さらに、レイヤラベルと自身のサポートテーブルとを比較し、レイヤ毎に点数を決定し、判定テーブルの５列目を生成する。判定テーブルの５列目は、４列目と異なるサポートテーブルに基づき生成される場合、４列目と異なる値を有する。ノード４は、ノード３から受信した判定テーブル（ｃ）に自身の生成した判定テーブルの５列目を更に付加し、判定テーブル（ｄ）を生成する。ノード４は、レイヤラベル及び判定テーブル（ｄ）をノード３へ転送する。図７の（ｄ）に判定テーブル（ｄ）の例を示す。図７において、判定テーブルの５列目は「Ｎ４'」として表す。

ノード３は、レイヤラベルと自身のサポートテーブルとを比較し、レイヤ毎に点数を決定し、判定テーブルの６列目を生成する。判定テーブルの６列目は、３列目と異なるサポートテーブルに基づき生成される場合、３列目と異なる値を有する。ノード３は、ノード４から受信した判定テーブル（ｄ）に自身の生成した判定テーブルの６列目を付加し、判定テーブル（ｅ）を生成する。ノード３は、レイヤラベル及び判定テーブル（ｅ）をノード２へ転送する。図７の（ｅ）に判定テーブル（ｅ）の例を示す。図７において、判定テーブルの６列目は「Ｎ３'」として表す。

ノード２は、レイヤラベルと自身のサポートテーブルとを比較し、レイヤ毎に点数を決定し、判定テーブルの７列目を生成する。判定テーブルの７列目は、２列目と異なるサポートテーブルに基づき生成される場合、２列目と異なる値を有する。ノード２は、ノード３から受信した判定テーブル（ｅ）に自身の生成した判定テーブルの７列目を付加し、判定テーブル（ｆ）を生成する。ノード２は、レイヤラベル及び判定テーブル（ｆ）をノード１へ転送する。図７の（ｆ）に判定テーブル（ｆ）の例を示す。図７において、判定テーブルの７列目は「Ｎ２'」として表す。

ノード１は、レイヤラベルと自身のサポートテーブルとを比較し、レイヤ毎に点数を決定し、判定テーブルの８列目を生成する。判定テーブルの８列目は、１列目と異なるサポートテーブルに基づき生成される場合、１列目と異なる値を有する。ノード１は、ノード２から受信した判定テーブル（ｆ）に自身の生成した判定テーブルの８列目を付加し、判定テーブル（ｇ）を生成する。図７の（ｇ）に判定テーブル（ｇ）の例を示す。図７において、判定テーブルの８列目は「Ｎ１'」として表す。

図５において、経路＃３の往路と復路で異なるサポートテーブルを用いることにより、往路と復路で異なるトンネリングルートを形成することが可能である。

図７では、各ノードが有するサポートテーブルが同一であり、各ノードが同じ点数を付けている場合を示したが、サポートテーブルはノード毎に異なり、異なる点数が付けられても良い。

上述の判定テーブルは、複数の経路について行われる。例えば、図１では、経路＃２及び３についても同様に判定テーブルが生成される。

ノード１は、経路毎に上述のように生成された判定テーブルの点数を集計し、最も高い点数を有する経路を最適経路として決定する。点数の集計はレイヤ毎に行われる。

ノード１は、決定した最適経路を設定する。図５に示す例では、経路＃３が最適経路として決定された場合を示す。経路＃３の各ノード１〜４において経路が設定され、ＡＣＫが返送されると、ノード１は経路＃３を登録する。

図６は、図５と同様であるが、復路について判定テーブルが作成されず、ノード１の代わりにノード４が判定テーブルを集計し最適経路を決定する点が異なる。図６では、経路＃３の各ノードが往路と復路で同一のサポートテーブルを有する場合に、３ウェイシグナルフローに従ってトンネリングルートを形成することができる。

設定された経路は、ノード１〜４間のトンネリングルートを形成する。図１、５、６のノード１が他のベンダの装置又はネットワークからの主信号を経路＃３を介してノード４へ中継するとする。経路＃３においてＯＣｈよりも上のレイヤの信号種別がサポートされない場合、ノード１〜４間でトンネリングルートが形成される。また、経路＃３においてＯＣｈ、ＦＥＣ＃ｎ、ＯＴＵｘの信号種別がサポートされる場合、ノード１〜４間でＯＴＵレイヤまでの警報やパフォーマンス監視等の機能を提供する伝送パスを形成することができる。

このように、経路中のノードがサポートする信号種別をノード毎且つレイヤ毎に判定し、定量的に評価することにより、他のベンダの装置又はネットワーク間の接続を保証できる経路を見つけ出すことができる。

＜装置構成＞
図８、９を参照して装置構成を説明する。

図８は、エッジノードの機能ブロック図を示す。エッジノードは、例えば、図１、５、６のノード１、４に対応する。エッジノードは、制御部１００、入出力インタフェース２００、主信号監視部３００を有する。

制御部１００は、サポートテーブル１０１、判定テーブル生成部１０２、送信・受信部１０３、経路設定部１０４、エッジ処理部１１０を有する。

サポートテーブル１０１は、図４の（ａ）に示したようなサポートテーブルに対応する。サポートテーブルは、各経路の各ポートについて１つ存在する。代替として、１つのサポートテーブル１０１が、複数の経路又は複数のポート間で共有されても良い。サポートテーブル１０１は、任意の記憶装置に格納されるか、制御部１００内の任意の構成要素内に保持されても良い。

判定テーブル生成部１０２は、レイヤ毎にレイヤラベルとサポートテーブル１０１を比較し、各レイヤの点数を決定して、図４の（ｂ）に示したような判定テーブルの１列分を生成する。また、図５のノード４のような経路の終点にあるエッジノードでは、上流のノードから受信した判定テーブルに自身の生成した１列を付加する。

送信・受信部１０３は、入出力インタフェース２００により受信された判定テーブル及びレイヤラベルを受信し、判定テーブル生成部１０２に渡す。また、送信・受信部１０３は、判定テーブル生成部１０２により生成された判定テーブル及びレイヤラベルを入出力インタフェース２００へ送信する。

経路設定部１０４は、経路決定部１１２により決定された最適経路を設定する。最適経路を構成するノードで経路設定が完了し、ＡＣＫを受信すると、経路設定部１０４は設定した経路をルートＤＢ１１３に登録する。代替として、経路設定部１０４は、経路決定部１１２により決定された最も高い点数を有する上位複数の経路を経路設定することにより、冗長経路を設定しても良い。

エッジ処理部１１０は、レイヤラベル生成部１１１、経路決定部１１２、ルートＤＢ１１３を有する。

レイヤラベル生成部１１１は、図３に示したようなレイヤラベルを生成する。レイヤラベル生成部１１１は、生成したレイヤラベルを判定テーブル生成部１０２及び送信・受信部１０３に渡す。

経路決定部１１２は、各経路の判定テーブルを集計し、最も高い点数を有する経路を最適経路として決定する。経路決定部１１２は、最適経路を経路設定部１０４に渡す。代替として、最も高い点数を有する上位複数の経路を決定しても良い。さらに、複数の経路の間には優先順位を付しても良い。

ルートＤＢ１１３は、経路情報を格納する。経路設定部１０４がルートＤＢ１１３に経路情報を格納することにより、経路が登録される。

入出力インタフェース２００は、副信号終端部２０１、ＯＣｈ２０２、ＬＤ２０３、ＦＥＣ２０４、ＯＴＵｘ２０５、ＯＤＵｘ２０６を有する。

副信号終端部２０１は、主信号と多重化された副信号を終端し、副信号に含まれるレイヤラベル及び判定テーブルを抽出する。副信号終端部２０１は、抽出したレイヤラベル及び判定テーブルを制御部１００の送信・受信部１０３に渡す。

ＯＣｈ２０２は、４３Ｇ、１０．７Ｇ又は２．６Ｇ等に対応する光モジュールであり、回線からの光信号を終端し、回線へ光信号を送出する。

ＬＤ２０３は、局発光を生成するレーザダイオードであり、コヒーレント光伝送のためにＯＣｈ２０２に局発光を供給する。

ＦＥＣ２０４は、ＯＣｈ２０２から受信した主信号のＦＥＣ領域を終端し、ＦＥＣに含まれる情報を用いて誤り訂正を行う。また、ＦＥＣ２０４は、送信する主信号にＦＥＣ領域を付加してＯＣｈ２０２に渡す。

ＯＴＵｘ２０５は、ＦＥＣ２０４から受信した主信号のＯＴＵオーバヘッドを終端する。また、ＯＴＵｘ２０５は、送信する主信号にＯＴＵオーバヘッドを付加してＦＥＣ２０４に渡す。

ＯＤＵｘ２０６は、ＯＴＵｘ２０５から受信した主信号のＯＤＵオーバヘッドを終端する。また、ＯＤＵｘ２０６は、送信する主信号にＯＤＵオーバヘッドを付加してＯＴＵｘ２０５に渡す。

主信号監視部３００は、ＯＣｈ２０２、ＬＤ２０３、ＦＥＣ２０４、ＯＴＵｘ２０５、ＯＤＵｘ２０６により検出される警報及びパフォーマンスを監視する。

図９は、中継ノードの機能ブロック図を示す。中継ノードは、例えば、図１、５、６のノード２、３に対応する。図９は、エッジ処理部を有しない点が図８と異なる。図９に示されたブロックは図８と同様なので、説明を省略する。

以上の実施形態に関し、更に以下の付記を開示する。
（付記１） 主信号の伝送に使用されている信号種別をレイヤ毎に記述するレイヤラベルを生成するレイヤラベル生成部と、
自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎に記憶するサポートテーブルと、
前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数に基づき判定テーブルを生成する判定テーブル生成部と、
前記主信号の経路毎に該経路を構成する他の装置から受信した判定テーブルに基づき最適経路を決定する経路決定部と、
前記レイヤラベルと前記判定テーブルを経路毎に送信及び受信する送信・受信部と、
を備える装置。
（付記２） 前記送信・受信部は、前記レイヤラベルを主信号に多重された副信号を用いて送受信する、付記１に記載の装置。
（付記３） 前記送信・受信部は、前記レイヤラベルをマルチキャスト又はブロードキャストを用いて送受信する、付記１に記載の装置。
（付記４） 前記経路決定部は、最も高い点数を有する上位複数の経路を決定する、付記１乃至３のいずれか一項に記載の装置。
（付記５） 主信号の伝送に使用されている信号種別をレイヤ毎に記述したレイヤラベル及び判定テーブルを受信及び送信する送信・受信部と、
自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎に記憶するサポートテーブルと、
前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数を他の装置から受信した判定テーブルに付加する判定テーブル生成部であって、前記他の装置から受信した判定テーブルは前記主信号の経路を構成する前記他の装置により設定された前記レイヤラベルに対応する点数を有する、判定テーブル生成部と、
を備える装置。
（付記６） 前記送信・受信部は、前記レイヤラベルを主信号に多重された副信号を用いて送受信する、付記５に記載の装置。
（付記７） 前記送信・受信部は、前記レイヤラベルをマルチキャスト又はブロードキャストを用いて送受信する、付記５に記載の装置。
（付記８） 主信号を伝送する装置が最適経路を決定する方法であって、
前記主信号の伝送に使用されている信号種別をレイヤ毎に記述するレイヤラベルを生成し、
自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎にサポートテーブルに記憶し、
前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数に基づき判定テーブルを生成し、前記レイヤラベルと前記判定テーブルを前記主信号の経路を介して送信し、
前記主信号の経路毎に該経路を構成する他の装置から受信した判定テーブルに基づき最適経路を決定する、
方法。
（付記９） 前記装置は、前記レイヤラベルを前記主信号に多重された副信号を用いて送受信する、付記８に記載の方法。
（付記１０） 前記装置は、前記レイヤラベルをマルチキャスト又はブロードキャストを用いて送受信する、付記８に記載の方法。
（付記１１） 前記装置は、最も高い点数を有する上位複数の経路を決定する、付記８乃至１０のいずれか一項に記載の方法。
（付記１２） 最適経路を決定するために主信号を中継する装置が経路を評価する方法であって、
主信号の伝送に使用されている信号種別をレイヤ毎に記述したレイヤラベル及び判定テーブルを受信し、
自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎にサポートテーブルに記憶し、
前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数を他の装置から受信した判定テーブルに付加して判定テーブルを生成し、前記他の装置から受信した判定テーブルは前記主信号の経路を構成する前記他の装置により設定された前記レイヤラベルに対応する点数を有し、
前記レイヤラベルと前記生成した判定テーブルを送信する、
方法。
（付記１３） 前記装置は、前記レイヤラベルを前記主信号に多重された副信号を用いて送受信する、付記１２に記載の方法。
（付記１４） 前記装置は、前記レイヤラベルをマルチキャスト又はブロードキャストを用いて送受信する、付記１２に記載の方法。

１〜８ ノード
１００ 制御部
１０１ サポートテーブル
１０２ 判定テーブル生成部
１０３ 送信・受信部
１０４ 経路設定部
１１０ エッジ処理部
１１１ レイヤラベル生成部
１１２ 経路決定部
１１３ 経路ＤＢ
２００ 入出力インタフェース
２０１ 副信号終端部
２０２ ＯＣｈ
２０３ ＬＤ
２０４ ＦＥＣ
２０５ ＯＴＵｘ
２０６ ＯＤＵｘ
３００ 主信号監視部

Claims (7)

1. 主信号の伝送に使用されている信号種別をレイヤ毎に記述するレイヤラベルを生成するレイヤラベル生成部と、
   自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎に記憶するサポートテーブルと、
   前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数に基づき判定テーブルを生成する判定テーブル生成部と、
   前記主信号の経路毎に該経路を構成する他の装置から受信した判定テーブルに基づき最適経路を決定する経路決定部と、
   前記レイヤラベルと前記判定テーブルを経路毎に送信及び受信する送信・受信部と、
   を備える装置。
2. 前記送信・受信部は、前記レイヤラベルを主信号に多重された副信号を用いて送受信する、請求項１に記載の装置。
3. 前記送信・受信部は、前記レイヤラベルをマルチキャスト又はブロードキャストを用いて送受信する、請求項１に記載の装置。
4. 前記経路決定部は、最も高い点数を有する上位複数の経路を決定する、請求項１乃至３のいずれか一項に記載の装置。
5. 主信号の伝送に使用されている信号種別をレイヤ毎に記述したレイヤラベル及び判定テーブルを受信及び送信する送信・受信部と、
   自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎に記憶するサポートテーブルと、
   前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数を他の装置から受信した判定テーブルに付加する判定テーブル生成部であって、前記他の装置から受信した判定テーブルは前記主信号の経路を構成する前記他の装置により設定された前記レイヤラベルに対応する点数を有する、判定テーブル生成部と、
   を備える装置。
6. 主信号を伝送する装置が最適経路を決定する方法であって、
   前記主信号の伝送に使用されている信号種別をレイヤ毎に記述するレイヤラベルを生成し、
   自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎にサポートテーブルに記憶し、
   前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数に基づき判定テーブルを生成し、前記レイヤラベルと前記判定テーブルを前記主信号の経路を介して送信し、
   前記主信号の経路毎に該経路を構成する他の装置から受信した判定テーブルに基づき最適経路を決定する、
   方法。
7. 最適経路を決定するために主信号を中継する装置が経路を評価する方法であって、
   主信号の伝送に使用されている信号種別をレイヤ毎に記述したレイヤラベル及び判定テーブルを受信し、
   自装置のサポートする１又は複数の信号種別と該信号種別に関連付けられた点数をレイヤ毎にサポートテーブルに記憶し、
   前記サポートテーブルから前記レイヤラベルに記述された各レイヤの信号種別と一致する信号種別に関連付けられた点数を他の装置から受信した判定テーブルに付加して判定テーブルを生成し、前記他の装置から受信した判定テーブルは前記主信号の経路を構成する前記他の装置により設定された前記レイヤラベルに対応する点数を有し、
   前記レイヤラベルと前記生成した判定テーブルを送信する、
   方法。

Images