(57)【要約】【課題】自律的な動作によって、主経路と保護経路に所定の関連をもったラベルを割り当てることができる伝送装置およびラベル割り当て方法を提供すること。【解決手段】主経路と保護経路の分岐部分に位置するノードＣは、受信した主経路のＰａｔｈＭｓｇに含まれるラベル制限情報を保護経路のＰａｔｈＭｓｇに引き継がせる。また、保護経路から受信したＲｅｓｖＭｓｇにより通知されたラベルと関連付けられたラベルを主経路に割り当てる。一方、主経路と保護経路の合流部分に位置するノードＦは、受信した保護経路のＰａｔｈＭｓｇに含まれるラベル制限情報を主経路のＰａｔｈＭｓｇに引き継がせる。また、主経路から受信したＲｅｓｖＭｓｇにより通知されたラベルと関連付けられたラベルを保護経路に割り当てる。以上の動作により、主経路と保護経路に関連付けされたラベルを割り当てることを実現する。【選択図】        図１
2006287403.tif 000002
【特許請求の範囲】
【請求項１】
主経路とこれを保護する保護経路とを有するネットワークにおいて、ラベルスイッチ方式で経路制御をおこなう伝送装置であって、
自装置が主経路と保護経路の分岐部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させる制御手段
を備えたことを特徴とする伝送装置。
【請求項２】
前記制御手段は、自装置が主経路と保護経路の分岐部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路から接続確立応答メッセージを受信したならば、保護経路からの接続確立応答メッセージを待ち受け、保護経路の接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てることを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記制御手段は、自装置が主経路と保護経路の合流部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路から接続確立要求メッセージを受信したならば、保護経路からの接続確立要求メッセージを待ち受け、保護経路の接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させることを特徴とする請求項１または２に記載の伝送装置。
【請求項４】
前記制御手段は、自装置が主経路と保護経路の合流部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、保護経路から接続確立要求メッセージを受信したならば、主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てることを特徴とする請求項３に記載の伝送装置。
【請求項５】
前記制御手段は、主経路から受信した接続確立要求メッセージに保護経路の区間を示す情報が含まれており、自装置がその区間の最も上流に位置する場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする請求項１または２に記載の伝送装置。
【請求項６】
前記制御手段は、主経路から受信した接続確立要求メッセージに保護経路の区間を示す情報が含まれており、自装置がその区間の最も下流に位置する場合に、自装置が主経路と保護経路の合流部分に位置すると認識することを特徴とする請求項３または４に記載の伝送装置。
【請求項７】
前記制御手段は、経路制御に利用されるリンク属性情報を参照し、自装置が保護区間から非保護区間へ変化する位置に存在することを認識し、さらに、保護経路となる経路を発見した場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする請求項１または２に記載の伝送装置。
【請求項８】
自装置と同一リング上に存在し、かつ、リンク先のリングが同じである伝送装置の識別情報を記憶した記憶手段をさらに備え、
前記制御手段は、主経路から接続確立要求メッセージを受信し、該接続確立要求メッセージに含まれる経路情報の当該リングにおける最後の伝送装置と、前記記憶手段に識別情報が記憶されている伝送装置とが一致した場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする請求項１または２に記載の伝送装置。
【請求項９】
主経路とこれを保護する保護経路を有し、ラベルスイッチ方式で経路制御をおこなうネットワークにおけるラベル割り当て方法であって、
主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路と保護経路の分岐部分に位置する伝送装置が、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させる工程と、
主経路から前記接続確立要求メッセージに対応する接続確立応答メッセージを受信した場合に、保護経路からの接続確立応答メッセージを待ち受ける工程と、
前記保護経路からの接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てる工程と
を含んだことを特徴とするラベル割り当て方法。
【請求項１０】
主経路とこれを保護する保護経路を有し、ラベルスイッチ方式で経路制御をおこなうネットワークにおけるラベル割り当て方法であって、
主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路と保護経路の合流部分に位置する伝送装置が、主経路から接続確立要求メッセージを受信したならば、保護経路からの接続確立要求メッセージを待ち受ける工程と、
前記保護経路からの接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させる工程と、
主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てる工程と
を含んだことを特徴とするラベル割り当て方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、主経路とこれを保護する保護経路を有し、ラベルスイッチ方式で経路制御をおこなうネットワークにおける伝送装置およびラベル割り当て方法に関し、特に、自律的な動作によって、主経路と保護経路に所定の関連をもったラベルを割り当てることができる伝送装置およびラベル割り当て方法に関するものである。
【背景技術】
【０００２】
近年、ラベルスイッチ方式の経路制御プロトコルであるＭＰＬＳ（Multi-Protocol Label Switching）の普及にともない、シグナリングプロトコルが注目されている。ラベルスイッチ方式の経路制御では、フレーム（パケット）にラベルと呼ばれる識別コードを付加し、このラベルによって経路制御をおこなう。このラベルは、予め、パスごとに割り当てを決めておく必要があり、ネットワークが大規模化すると、ラベルの割り当てをおこなう管理者の負荷が増大する。
【０００３】
シグナリングプロトコルをもちいると、パスへのラベルの割り当てを、ネットワークを構成するルータやスイッチ等のノード（伝送装置）が自律分散的におこなうため、管理者の負荷が大きく軽減される。さらに、パスの確立に際して人手を介す必要がなくなるため、新たなパスが必要になった際の対応も迅速化される。代表的なシグナリングプロトコルとしては、非特許文献１が規定するＲＳＶＰ−ＴＥ（Resource Reservation Protocol - Traffic Extension）がある。
【０００４】
図３２は、シグナリングによるラベル割り当ての概要を説明するための説明図である。同図に示すように、シグナリングによるラベルの割り当ては、始点であるｉｎｇｒｅｓｓノードと終端であるｅｇｒｅｓｓノードとの間で、接続確立要求メッセージ（ＰａｔｈＭｓｇ）と接続確立応答メッセージ（ＲｅｓｖＭｓｇ）をやり取りすることで実現される。
【０００５】
ＰａｔｈＭｓｇは、パスの確立を要求するメッセージであり、ＥＲＯ（Explicit Route Object）と呼ばれる経路情報や、要求する帯域情報等を含む。ＲｅｓｖＭｓｇは、下流のノードが割り当てたラベルを上流のノードに通知するためのメッセージである。
【０００６】
シグナリングの処理の流れは、以下の通りである。ｉｎｇｒｅｓｓは、ｅｇｒｅｓｓまでの経路であるＥＲＯや要求する帯域情報を含むＰａｔｈＭｓｇを隣接するノードへ送信する。ｉｎｇｒｅｓｓから送信されたＰａｔｈＭｓｇは、ＥＲＯに従ってｅｇｒｅｓｓまで転送される。
【０００７】
ＰａｔｈＭｓｇがｅｇｒｅｓｓまで到着すると、ｅｇｒｅｓｓは、ＰａｔｈＭｓｇの要求を満たすように、隣接する上流のノードとの間のパスの確立をおこない、割り当てたラベルをＲｅｓｖＭｓｇによって上流のノードへ通知する。パスの確立とＲｅｓｖＭｓｇよるラベルの通知は、上流方向に順次おこなわれていく。ＲｅｓｖＭｓｇがｉｎｇｒｅｓｓまで到着すると、パス全体が確立され、全てのラベルが決定したことになり、このパスをもちいた通信が可能になる。
【０００８】
通常、各ノード間で割り当てられるラベルは、それぞれ異なった値となるが、これを統一させることもできる。ラベルを統一させるには、ラベル制限の機能を利用する。図３３は、ラベル制限をもちいたラベル割り当てについて説明するための説明図である。ラベル制限の機能をもちいる場合、ＰａｔｈＭｓｇにラベルセットを含めて送信する。ラベルセットは、その範囲の中からラベルを選択すべき旨を示す情報であり、ＰａｔｈＭｓｇが転送されるたびに、そのノードで使用済みのラベルが除外され、範囲が絞り込まれていく。
【０００９】
図３３の例では、ｉｎｇｒｅｓｓは、１−１６をラベルセットとして指定しているが、この値は、転送されるたびに絞り込まれ、ｅｇｒｅｓｓにＰａｔｈＭｓｇが到着したときには、８−１０となっている。この値は、ｉｎｇｒｅｓｓとｅｇｒｅｓｓの間の全てのノードにおいて、この範囲のラベルが未使用であることを示している。
【００１０】
ｅｇｒｅｓｓは、この範囲からラベルを割り当て、ＲｅｓｖＭｓｇによって上流のノードに通知する。そして、上流のノードでは、下流のノードから通知されたラベルと同じラベルを割り当て、上流の次のノードへ通知する。このようにして、ｉｎｇｒｅｓｓとｅｇｒｅｓｓの間の全てのノードにおいて、共通した値のラベルが割り当てられることになる。
【００１１】
また、ＭＰＬＳがＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）として拡張され、ＳＯＮＥＴ（Synchronous Optical Network）のような光ファイバをもちいたリング型のネットワークにも適用されるようになったのにともない、ＲＳＶＰ−ＴＥの機能も拡張が検討されている。ＳＯＮＥＴ等にはリングプロテクトと呼ばれる冗長機構が備わっており、この冗長機構を有効活用できるようにすることが拡張の主な目的となっている（詳しくは非特許文献２を参照）。
【００１２】
【非特許文献１】D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, G. Swallow, "RSVP-TE: Extensions to RSVP for LSP Tunnels", [online], December 2001, retrieved from the Internet: <URL: http://www.ietf.org/rfc/rfc3209.txt>
【非特許文献２】Louis Berger, Igor Bryskin, Dimitri Papadimitriou, Adrian Farrel, "GMPLS Based Segment Recovery", [online], October 2004, retrieved from the Internet: <URL: http://www.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-segment-recovery-01.txt >
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、上記の拡張されたＲＳＶＰ−ＴＥの機能をもちいても、ＳＯＮＥＴ等が備える冗長機構に十分に対応できない場合がある。マルチリング構成のＳＯＮＥＴリングにおいて、リングにまたがった通信をおこなう場合、主経路のほかに保護経路を設定するのが一般的である。この場合、障害発生時に主経路から保護経路への切り替えが自動実行されるようにするために、主経路のチャンネル（ラベル）と保護経路のチャンネル（ラベル）とに所定の関連をもたせる必要がある。
【００１４】
上記の拡張されたＲＳＶＰ−ＴＥの機能をもちいた場合、一度のシグナリングで主経路と保護経路にラベルの割り当てをおこなうことができるが、両者に関連をもたせることはできない。シグナリングを利用せずに、管理者が手作業でパスの設定をおこなうことも可能であるが、ネットワークが大規模化すると管理者の負荷が増大する上に、新規パスへの対応の迅速性が失われてしまう。
【００１５】
この発明は、上述した従来技術による問題点を解消するためになされたものであり、自律的な動作によって、主経路と保護経路に所定の関連をもったラベルを割り当てることができる伝送装置およびラベル割り当て方法を提供することを目的とする。
【課題を解決するための手段】
【００１６】
上述した課題を解決し、目的を達成するため、本発明は、主経路とこれを保護する保護経路とを有するネットワークにおいて、ラベルスイッチ方式で経路制御をおこなう伝送装置であって、自装置が主経路と保護経路の分岐部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させる制御手段を備えたことを特徴とする。
【００１７】
この発明によれば、主経路と保護経路の分岐部分に位置する伝送装置において、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させるように構成したので、保護経路において、主経路のラベル制限を満たすラベルを割り当てることができる。
【００１８】
また、本発明は、上記の発明において、前記制御手段は、自装置が主経路と保護経路の分岐部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路から接続確立応答メッセージを受信したならば、保護経路からの接続確立応答メッセージを待ち受け、保護経路の接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てることを特徴とする。
【００１９】
この発明によれば、主経路と保護経路の分岐部分に位置する伝送装置において、保護経路からの接続確立応答メッセージを待ち受け、保護経路の接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てるように構成したので、主経路に対して保護経路のラベルと関連付けされたラベルを割り当てることができる。
【００２０】
また、本発明は、上記の発明において、前記制御手段は、自装置が主経路と保護経路の合流部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路から接続確立要求メッセージを受信したならば、保護経路からの接続確立要求メッセージを待ち受け、保護経路の接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させることを特徴とする。
【００２１】
この発明によれば、主経路と保護経路の合流部分に位置する伝送装置において、保護経路の接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させるように構成したので、主経路において、保護経路のラベル制限を満たすラベルを割り当てることができる。
【００２２】
また、本発明は、上記の発明において、前記制御手段は、自装置が主経路と保護経路の合流部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、保護経路から接続確立要求メッセージを受信したならば、主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てることを特徴とする。
【００２３】
この発明によれば、主経路と保護経路の合流部分に位置する伝送装置において、主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てるように構成したので、保護経路に対して主経路のラベルと関連付けされたラベルを割り当てることができる。
【００２４】
また、本発明は、上記の発明において、前記制御手段は、主経路から受信した接続確立要求メッセージに保護経路の区間を示す情報が含まれており、自装置がその区間の最も上流に位置する場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする。
【００２５】
この発明によれば、接続確立要求メッセージに含まれる保護経路の区間情報をもとにして、自装置が主経路と保護経路の分岐部分に位置するかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができる。
【００２６】
また、本発明は、上記の発明において、前記制御手段は、主経路から受信した接続確立要求メッセージに保護経路の区間を示す情報が含まれており、自装置がその区間の最も下流に位置する場合に、自装置が主経路と保護経路の合流部分に位置すると認識することを特徴とする。
【００２７】
この発明によれば、接続確立要求メッセージに含まれる保護経路の区間情報をもとにして、伝送装置が、自装置が主経路と保護経路の合流部分に位置するかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができる。
【００２８】
また、本発明は、上記の発明において、前記制御手段は、経路制御に利用されるリンク属性情報を参照し、自装置が保護区間から非保護区間へ変化する位置に存在することを認識し、さらに、保護経路となる経路を発見した場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする。
【００２９】
この発明によれば、経路制御に利用されるリンク属性情報をもとにして、伝送装置が、自装置が主経路と保護経路の分岐部分に位置するかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができる。
【００３０】
また、本発明は、上記の発明において、自装置と同一リング上に存在し、かつ、リンク先のリングが同じである伝送装置の識別情報を記憶した記憶手段をさらに備え、前記制御手段は、主経路から接続確立要求メッセージを受信し、該接続確立要求メッセージに含まれる経路情報の当該リングにおける最後の伝送装置と、前記記憶手段に識別情報が記憶されている伝送装置とが一致した場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする。
【００３１】
この発明によれば、記憶手段に設定された自装置と対の伝送装置の情報をもとにして、伝送装置が、自装置が主経路と保護経路の合流部分に位置するかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができる。
【００３２】
また、本発明は、主経路とこれを保護する保護経路を有し、ラベルスイッチ方式で経路制御をおこなうネットワークにおけるラベル割り当て方法であって、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路と保護経路の分岐部分に位置する伝送装置が、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させる工程と、主経路から前記接続確立要求メッセージに対応する接続確立応答メッセージを受信した場合に、保護経路からの接続確立応答メッセージを待ち受ける工程と、前記保護経路からの接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てる工程とを含んだことを特徴とする。
【００３３】
この発明によれば、主経路と保護経路の分岐部分に位置する伝送装置において、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させるように構成したので、保護経路において、主経路のラベル制限を満たすラベルを割り当てることができる。また、保護経路からの接続確立応答メッセージを待ち受け、保護経路の接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てるように構成したので、主経路に対して保護経路のラベルと関連付けされたラベルを割り当てることができる。
【００３４】
また、本発明は、主経路とこれを保護する保護経路を有し、ラベルスイッチ方式で経路制御をおこなうネットワークにおけるラベル割り当て方法であって、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路と保護経路の合流部分に位置する伝送装置が、主経路から接続確立要求メッセージを受信したならば、保護経路からの接続確立要求メッセージを待ち受ける工程と、前記保護経路からの接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させる工程と、主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てる工程とを含んだことを特徴とする。
【００３５】
この発明によれば、主経路と保護経路の合流部分に位置する伝送装置において、保護経路の接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させるように構成したので、主経路において、保護経路のラベル制限を満たすラベルを割り当てることができる。また、主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てるように構成したので、保護経路に対して主経路のラベルと関連付けされたラベルを割り当てることができる。
【発明の効果】
【００３６】
本発明によれば、主経路と保護経路の分岐部分に位置する伝送装置において、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させるように構成したので、保護経路において、主経路のラベル制限を満たすラベルを割り当てることができるという効果を奏する。
【００３７】
また、本発明によれば、主経路と保護経路の分岐部分に位置する伝送装置において、保護経路からの接続確立応答メッセージを待ち受け、保護経路の接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てるように構成したので、主経路に対して保護経路のラベルと関連付けされたラベルを割り当てることができるという効果を奏する。
【００３８】
また、本発明によれば、主経路と保護経路の合流部分に位置する伝送装置において、保護経路の接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させるように構成したので、主経路において、保護経路のラベル制限を満たすラベルを割り当てることができるという効果を奏する。
【００３９】
また、本発明によれば、主経路と保護経路の合流部分に位置する伝送装置において、主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てるように構成したので、保護経路に対して主経路のラベルと関連付けされたラベルを割り当てることができるという効果を奏する。
【００４０】
また、本発明によれば、接続確立要求メッセージに含まれる保護経路の区間情報をもとにして、自装置が主経路と保護経路の分岐部分に位置するかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができるという効果を奏する。
【００４１】
また、本発明によれば、接続確立要求メッセージに含まれる保護経路の区間情報をもとにして、伝送装置が、自装置が主経路と保護経路の合流部分に位置するかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができるという効果を奏する。
【００４２】
また、本発明によれば、経路制御に利用されるリンク属性情報をもとにして、伝送装置が、自装置が主経路と保護経路の分岐部分に位置するかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができるという効果を奏する。
【００４３】
また、本発明によれば、記憶手段に設定された自装置と対の伝送装置の情報をもとにして、伝送装置が、自装置が主経路と保護経路の合流部分に位置するかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができるという効果を奏する。
【発明を実施するための最良の形態】
【００４４】
以下に添付図面を参照して、この発明に係る伝送装置およびラベル割り当て方法の好適な実施の形態を詳細に説明する。まず、本発明の原理について説明をおこない、その後に実施例１〜３の３つの実施の形態について説明をおこなうこととする。
【００４５】
なお、以下の説明では、本発明をＳＯＮＥＴによるマルチリング構成のネットワークに適用した場合について説明するが、本発明の適用範囲は、ＳＯＮＥＴによるマルチリング構成のネットワークに限定されるものではない。
【００４６】
（本発明の原理）
まず、マルチリングにおけるラベル割り当ての制約について説明しておく。図３４は、マルチリングにおけるラベル割り当ての制約について説明するための説明図である。同図に示したネットワークは、２つのリング型のネットワークを２つの経路で接続して構成されている。ノードＡ〜Ｅを接続したリングと、ノードＦ〜Ｊを接続したリングは、ＢＬＳＲ（Bidirectional Line Switched Ring）による保護がおこなわれている。
【００４７】
２つのリングの間には、ノードＣとノードＦを接続した経路と、ノードＤとノードＪを接続した経路という２つの経路が設けられ、一方の経路に障害が発生しても、もう一方の経路をもちいた通信が可能になっている。
【００４８】
ここで、ノードＡから、ノードＢ、Ｃ、ＦおよびＧを経由して、ノードＨまでのコネクションを確立する必要が生じたとする。この場合、上記のノードを接続した主経路とともに、ノードＣ、Ｄ、ＪおよびＦを接続した保護経路を確保するのが一般的である。このような保護経路を確保しておくことにより、ノードＣとノードＦの間のどこかで障害が発生した場合でも、保護経路へ切り替えをおこなって通信を維持することができる。
【００４９】
ノードＣとノードＦの間で障害が発生した場合に、ノードＣおよびノードＦが自律的に通信経路を切り替えられるようにするには、予め主経路と保護経路のチャンネルに何らかの関連をもたせておくことが必要である。ここでは、各リングが４８のチャンネルをもち、前半の２４チャンネルのひとつを主経路全体に割り当て、主経路のチャンネルに２４を足したチャンネルを保護経路全体に割り当てる必要があるものとする。なお、チャンネルの割り当ては、それぞれのリングにおいて独立しておこなわれ、リング間の接続部分についてはどんな値のチャンネルを割り当ててもよいものとする。
【００５０】
図３４の例では、ノードＡ、ＢおよびＣを接続する主経路に２ｃｈが割り当てられ、同一リング上の保護経路であるノードＣとノードＤの間には２６ｃｈが割り当てられている。もう一方のリングでは、ノードＦ、ＧおよびＨを接続する主経路に３ｃｈが割り当てられ、同一リング上の保護経路であるノードＪとノードＦの間には２７ｃｈが割り当てられている。ノードＣとノードＦの間、および、ノードＤとノードＪの間のチャンネルは図示していないが、これらの経路のチャンルは何であってもよい。
【００５１】
ＧＭＰＬＳをＳＯＮＥＴに適用する場合、チャンネルが経路制御用のラベルに相当することになる。ここで、図３４のようなラベル（チャンネル）の割り当てをＲＳＶＰ−ＴＥをもちいて実現することができるかどうかを考えてみる。
【００５２】
まず、ノードＡ〜Ｃの間とノードＦ〜Ｈの間で共通のラベルを割り当てるには、前述のラベル制限の機能を利用することができる。ノードＡ〜Ｈのパス確立時に、通常のやり方でラベル制限の機能を利用すると、ノードＡ〜Ｈ全体に共通のチャンネルが割り当てられる。また、ノードＡ〜Ｈのパス確立時に、始点側のリングのＤＲＯＰノードであるノードＣにおいてＰａｔｈＭｓｇからラベルセットをいったん削除し、終端側のリングのＡＤＤノードであるノードＦにおいて新たなラベルセットを追加するように構成することにより、ノードＡ〜Ｃの間に共通のラベルを割り当て、ノードＦ〜Ｈの間に別の共通のラベルを割り当てることもできる。
【００５３】
また、ノードＣ、Ｄ、ＪおよびＦを結ぶ保護経路のラベルの割り当てを主経路のラベルの割り当てと同時におこなうには、非特許文献２の拡張機能をもちいることができる。しかし、この技術をもちいても、主経路上のノードから保護経路の空きラベルの状況を知る手段がないため、主経路のラベルと保護経路のラベルに関連をもたせることはできない。したがって、既存のシグナリング技術であるＲＳＶＰ−ＴＥでは、図３４のようなラベルの割り当てを各ノードが自律的におこなうことはできない。
【００５４】
次に、本発明に係るラベル割り当て方式の原理について説明する。図１は、本発明に係るラベル割り当て方式の原理を説明するための説明図である。同図は、図３４に示したマルチリングのネットワークから通信経路に関係するノードのみを抜き出して図示したものである。
【００５５】
ｉｎｇｒｅｓｓであるノードＡは、パス確立のために、ノードＨまでの経路が設定されたＰａｔｈＭｓｇを生成し、隣接するノードＢへ送信する。このＰａｔｈＭｓｇには、共通のラベルを割り当てるために、ノードＡの未使用チャンネルを示すラベルセットＡ１も設定される。ＰａｔｈＭｓｇを受信したノードＢは、自装置の未使用チャンネルとラベルセットＡ１の論理積をとり、未使用チャンネルの絞り込みをおこなう。そして、その結果を、ラベルセットＡ２としてＰａｔｈＭｓｇに設定し、ノードＣへ転送する。
【００５６】
始点側のリングのＤＲＯＰノードであるノードＣは、受信したＰａｔｈＭｓｇからラベルセットを削除してノードＦへ転送する。ノードＣとノードＦの間ではラベルを共通化させる必要がなく、ラベルセットを引き継ぐ必要はないためである。また、主経路と保護経路の分岐点に位置するノードＣは、保護経路のパスを確立するために、新たなＰａｔｈＭｓｇを生成し、ノードＤへ送信する。このように保護経路の始点となるノードをｂｒａｎｃｈと呼ぶ。ｂｒａｎｃｈが生成するＰａｔｈＭｓｇには、保護経路に共通のラベルを割り当てるために、ラベルセットが設定される。
【００５７】
従来のシグナリング処理においては、ノードＣからノードＤに送信されるＰａｔｈＭｓｇに設定されるラベルセットは、保護経路のｉｎｇｒｅｓｓに相当するノードＣの未使用チャンネルを示すものとなる。
【００５８】
本発明に係るラベル割り当て方式では、ノードＣは、自装置の未使用チャンネルとラベルセットＡ２の論理積をとり、未使用チャンネルの絞り込みをおこなう。そして、その結果を、主経路と保護経路の関連付けに従って保護経路の空きチャンネルに置き換え（たとえば、上述の関連付けに従えば、ラベルセットの各要素に２４を加算する）、ラベルセットＡ３としてＰａｔｈＭｓｇに設定し、ノードＤへ送信する。
【００５９】
このようにｂｒａｎｃｈとなるノードが、主経路のラベルセットを保護経路のＰａｔｈＭｓｇに反映させることにより、保護経路において割り当てられるラベルは、関連する主経路においても未使用であることが保証されることになる。
【００６０】
ノードＣからのＰａｔｈＭｓｇを受信したノードＤは、始点側のリングのＤＲＯＰノーであるため、受信したＰａｔｈＭｓｇからラベルセットを削除してノードＪへ転送する。ノードＤとノードＪの間ではラベルを共通化させる必要がなく、ラベルセットを引き継ぐ必要はないためである。終端側のリングのＡＤＤノードであるノードＪは、保護経路に共通のラベルを割り当てるために、受信したＰａｔｈＭｓｇに自装置の未使用チャンネルをラベルセットＢ１として設定し、ノードＦへ転送する。
【００６１】
主経路と保護経路の合流点に位置するノードＦは、ノードＣから主経路のパス確立のためのＰａｔｈＭｓｇを受信し、ノードＪから保護経路のパス確立のためのＰａｔｈＭｓｇを受信する。このように保護経路の終端となるノードをｍｅｒｇｅと呼ぶ。
【００６２】
従来のシグナリング処理においては、主経路のＰａｔｈＭｓｇと保護経路のＰａｔｈＭｓｇは、ｍｅｒｇｅにおいて独立して処理される。ｍｅｒｇｅとなるノードは、主経路のＰａｔｈＭｓｇを受信したならば、ラベルセットに自装置の未使用チャンネルを設定して直ちに次の装置へ転送する。また、保護経路のＰａｔｈＭｓｇを受信したならば、直ちに上流のノードと間のパスを確立し、ラベルを割り当て、そのラベルをＲｅｓｖＭｓｇによって上流のノードへ通知する。
【００６３】
本発明に係るラベル割り当て方式では、ｍｅｒｇｅとなるノードＦは、２つのＰａｔｈＭｓｇの待ち合わせをおこなう。そして、保護経路のＰａｔｈＭｓｇについては、主経路のラベルの割り当て結果が判明するまでラベルの割り当てと応答を待機する。
【００６４】
また、保護経路のＰａｔｈＭｓｇに含まれるラベルセットＢ１の値を主経路と保護経路の関連付けに従って主経路のラベルリストに置き換える（たとえば、上述の関連付けに従えば、ラベルセットの各要素から２４を減算する）。そして、自装置の空きラベルと論理積をとって絞り込みをおこなった結果をラベルセットＢ２として主経路のＰａｔｈＭｓｇに設定し、ノードＧへ転送する。
【００６５】
このようにｍｅｒｇｅとなるノードが、保護経路のラベルセットを主経路のＰａｔｈＭｓｇに反映させることにより、主経路において割り当てられるラベルは、関連する保護経路においても未使用であることが保証されることになる。
【００６６】
ノードＦからのＰａｔｈＭｓｇを受信したノードＧは、ラベルセットの絞り込みをおこない、ラベルセットＢ２をラベルセットＢ３に置き換えてノードＨへ転送する。ｅｇｒｅｓｓであるノードＨは、ＰａｔｈＭｓｇを受信すると、ＰａｔｈＭｓｇの条件に従ってノードＧとの間のパスを確立し、ラベルセットＢ３からラベルを選択し（ここではラベルＸを選択したものとする）、ＲｅｓｖＭｓｇによってノードＧに対してラベルを通知する。
【００６７】
ＲｅｓｖＭｓｇを受信したノードＧは、受信していたＰａｔｈＭｓｇの条件に従ってノードＦとの間のパスを確立し、これにＲｅｓｖＭｓｇで通知されたラベルＸを割り当てる。そして、ラベルＸが割り当てられた旨のＲｅｓｖＭｓｇをノードＦに転送する。
【００６８】
ｍｅｒｇｅであるノードＦは、ノードＧから主経路のＲｅｓｖＭｓｇを受信すると、主経路の上流ノードであるノードＣとの間のパスを確立し、自装置の空きラベルからラベルを割り当てる。ノードＣから送信されたＰａｔｈＭｓｇには、ラベルセットが設定されていなかったため、ここでは任意のラベルを割り当てることができる。
【００６９】
また、ノードＦは、待機していた保護経路のラベルの割り当てもおこなう。ここで、割り当てるラベルは、ノードＪから受信したＰａｔｈＭｓｇに含まれていたラベルセットから選択せずに、ノードＧから受信したＲｅｓｖＭｓｇにより通知されたラベルの値を主経路と保護経路の関連付けに従って保護経路のラベルに置き換えた値（たとえば、上述の関連付けに従えば、２４を加算した値）を使用する。
【００７０】
このようにｍｅｒｇｅとなるノードが、主経路のラベルの割り当てが確定するまで保護経路のラベルの割り当てを待機することとし、さらに、主経路で割り当てられたラベルの値を変換した値を保護経路のラベルとして割り当てることにより、終端側のリングにおいて主経路と保護経路のラベルを適切に関連付けて割り当てることが可能になる。
【００７１】
ノードＪは、ノードＦからのＲｅｓｖＭｓｇを受信すると、ノードＤとの間のパスを確立し、自装置の空きラベルからラベルを割り当てる。ノードＤから送信されたＰａｔｈＭｓｇには、ラベルセットが設定されていなかったため、ここでは任意のラベルを割り当てることができる。ノードＤは、ＲｅｓｖＭｓｇを受信すると、ノードＣとの間のパスを確立し、受信していたＰａｔｈＭｓｇに含まれていたラベルセットＡ３からラベルを割り当て（ここではラベルＹを割り当てたものとする）、ＲｅｓｖＭｓｇによってノードＣにラベルを通知する。
【００７２】
ｂｒａｎｃｈであるノードＣは、ノードＦから主経路のラベル通知のためのＲｅｓｖＭｓｇを受信し、ノードＤから保護経路のラベル通知のためのＲｅｓｖＭｓｇを受信する。従来のシグナリング処理においては、主経路のＲｅｓｖＭｓｇと保護経路のＲｅｓｖＭｓｇは、独立して処理される。
【００７３】
本発明に係るラベル割り当て方式では、ｂｒａｎｃｈであるノードＣは、両者の待ち合わせをおこなう。そして、２つのＲｅｓｖＭｓｇを受信した後に、ノードＤから受信した保護経路のＲｅｓｖＭｓｇにより通知されたラベルの値を主経路と保護経路の関連付けに従って主経路のラベルに置き換えた値（たとえば、上述の関連付けに従えば、２４を減算した値）を主経路であるノードＢとの間のパスに割り当てる。
【００７４】
このように、ｂｒａｎｃｈとなるノードが、保護経路のラベルの割り当てが確定するまで主経路のラベルの割り当てを待機することとし、さらに、保護経路で割り当てられたラベルの値を変換した値を主経路のラベルとして割り当てることにより、始点側のリングにおいて主経路と保護経路のラベルを適切に関連付けて割り当てることが可能になる。
【００７５】
ノードＣからのＲｅｓｖＭｓｇを受信したノードＢは、受信していたＰａｔｈＭｓｇの条件に従ってノードＡとの間のパスを確立し、受信したＲｅｓｖＭｓｇに設定されていたラベルＹ’をこれに割り当て、ＲｅｓｖＭｓｇによってノードＡに対してラベルを通知する。こうして、本実施例にか係るラベル割り当て方式では、図３４に示したようなラベルの割り当てを、各ノードの自律的な動作によって実現することができる。
【００７６】
次に、本発明に係るラベル割り当て方式の処理手順について具体的に例を挙げて説明する。図２−１は、本発明に係るラベル割り当て方式を適用するネットワークの一例を示すサンプル図である。同図に示すように、このネットワークは、２つのリングを２つの経路で接続して構成されている。そして、主経路は、ノードＡ、Ｂ、ＥおよびＦを接続して構成され、保護経路は、ノードＢ、Ｃ、ＤおよびＥを接続して構成される。各ノード間の空きラベルは、下記の表１の通りであるものとする。
【００７７】
【表１】
2006287403.tif 000003
【００７８】
図２−２は、図２−１に示したネットワークにおいて本発明に係るラベル割り当て方式を適用した場合の処理手順を示すシーケンス図である。同図に示すように、ｉｎｇｒｅｓｓであるノードＡは、自装置の主経路における空きラベルである１−１２をラベルセットとして設定してＰａｔｈＭｓｇをノードＢへ送信する（ステップＳ１０１）。ｂｒａｎｃｈであるノードＢは、まず、ラベルセットを削除したＰａｔｈＭｓｇを主経路の次のノードであるノードＥへ転送する（ステップＳ１０２）。ここで、ラベルセットを削除するのは、ノードＥとの間のパスがリング間の接続部分に相当するためである。
【００７９】
また、ノードＢは、受信したＰａｔｈＭｓｇに含まれるラベルセットを保護経路の値へ変換した２５−３６と、自装置の保護経路における空きラベルである３０−４８の論理積をとる。そして、求まった３０−３６をラベルセットとして設定した保護経路のＰａｔｈＭｓｇをノードＣへ送信する（ステップＳ１０３）。ＰａｔｈＭｓｇを受信したノードＣは、ラベルセットを削除し、ノードＤへ転送する（ステップＳ１０４）。ここで、ラベルセットを削除するのは、ノードＤとの間のパスがリング間の接続部分に相当するためである。
【００８０】
ＰａｔｈＭｓｇを受信したノードＤは、自装置の保護経路における空きラベルである３０−３６をラベルセットとして設定したＰａｔｈＭｓｇをノードＥへ送信する（ステップＳ１０５）。ｍｅｒｇｅであるノードＥは、主経路と保護経路のＰａｔｈＭｓｇの一方を受信したならば、他方を待ち受ける。そして、両者を受信したならば、受信した保護経路のＰａｔｈＭｓｇに含まれるラベルセットを主経路の値へ変換した６−１２と、自装置の主経路における空きラベルである１−１０の論理積をとる。そして、求まった６−１０をラベルセットとして設定した主経路のＰａｔｈＭｓｇをノードＦへ送信する（ステップＳ１０６）。この時点では、保護経路のラベルの割り当ては待機しておく。
【００８１】
ｅｇｒｅｓｓであるノードＦは、ＰａｔｈＭｓｇを受信すると、ノードＥと間のパスを確立し、ＰａｔｈＭｓｇに含まれるラベルセットからラベルを選択し割り当てる。そして、割り当てたラベル（この例では６）を設定したＲｅｓｖＭｓｇをノードＥへ送信する（ステップＳ１０７）。
【００８２】
ｍｅｒｇｅであるノードＥは、主経路のＲｅｓｖＭｓｇを受信すると、ノードＢとの間のパスを確立し、自装置で未使用の主経路のラベルを割り当て、ＲｅｓｖＭｓｇによりそのラベルをノードＢへ通知する（ステップＳ１０８）。さらに、ノードＥは、受信した主経路のＲｅｓｖＭｓｇに含まれるラベルの値を保護経路のラベルへ変換した値（この例では３０）をノードＤとの間のパスにラベルとして割り当て、そのラベルをＲｅｓｖＭｓｇによりノードＤへ通知する（ステップＳ１０９）。
【００８３】
ＲｅｓｖＭｓｇを受信したノードＤは、ノードＣとの間の保護経路のパスを確立し、これに自装置で未使用の保護経路のラベルを割り当てる。そして、割り当てたラベルをＲｅｓｖＭｓｇによってノードＣへ通知する（ステップＳ１１０）。ノードＣは、ＲｅｓｖＭｓｇを受信すると、ノードＢとの間の保護経路のパスを確立し、受信していたＰａｔｈＭｓｇに含まれるラベルセットからラベルを選択して割り当てる。そして、割り当てたラベル（この例では３６）を設定したＲｅｓｖＭｓｇをノードＢへ送信する（ステップＳ１１１）。
【００８４】
ｂｒａｎｃｈであるノードＢは、主経路と保護経路のＲｅｓｖＭｓｇの一方を受信したならば、他方を待ち受ける。そして、両者を受信したならば、ノードＡとの間の主経路のパスを確立し、受信した保護経路のＲｅｓｖＭｓｇに含まれるラベルの値を主経路の値へ変換した１２をラベルとして割り当てる。そして、割り当てたラベルをＲｅｓｖＭｓｇによりノードＡへ通知する（ステップＳ１１２）。こうして、パスの確立とラベルの割り当てが完了する。
【００８５】
図３−１は、終端側のリングの主経路を変更し、ｍｅｒｇｅ以降の経路がノードＥ、ＤおよびＦを接続したものになるようにしたものである。この場合、終端側のリング上には保護経路がなくなっている。このため、図３−２を参照すれば明らかなように、ｍｅｒｇｅにおけるＰａｔｈＭｓｇの待ち合わせが不要となっている。
【００８６】
また、図４−１は、始点側のリングの主経路を変更し、ｂｒａｎｃｈ以前の経路がノードＡ、ＢおよびＣを接続したものになるようにしたものである。この場合、始点側のリング上には保護経路がなくなっている。このため、図４−２を参照すれば明らかなように、ｂｒａｎｃｈにおけるＲｅｓｖＭｓｇの待ち合わせが不要となっている。
【００８７】
図５−１、図６−１および図７−１は、複数のリングに接続可能なノード２台によって２つのリングを接続した場合を示している。一方のリングは、ノードＡ、ＢおよびＣにより構成され、もう一方のリングは、ノードＢ、ＣおよびＦによって構成され、ノードＢとＣが２つのリングにまたがった状態となっている。
【００８８】
このような構成の主経路と保護経路にラベルを割り当てる場合であっても、２つのリングをまたがるノードを仮想的に２つの装置として動作させることにより、パスの確立とラベルの割り当てを各ノードに自律的におこなわせることができる。
【００８９】
図５−２を参照すれば明らかなように、図５−１のような経路を設定する場合は、図２−１と同様の処理手順で実現可能である。図６−２を参照すれば明らかなように、図６−１のような経路を設定する場合は、図３−１と同様の処理手順で実現可能である。また、図７−２を参照すれば明らかなように、図７−１のような経路を設定する場合は、図４−１と同様の処理手順で実現可能である。
【００９０】
ここで、図５−２、図６−２および図７−２において、Ｂ’とＢ’’、Ｃ’とＣ’’はそれぞれ同一装置であるが、動作の理解のため別々に書いている。実際には、Ｂ’とＢ’’の間、およびＣ’とＣ’’の間にはＲＳＶＰ−ＴＥのメッセージ（ＰａｔｈＭｓｇ、ＲｅｓｖＭｓｇ）の送受信はおこなわれない。
【００９１】
なお、上記の説明では、２つのリングを接続するノード同士が隣接している場合について説明したが、これらのノードは必ずしも隣接している必要はない。たとえば、図２−１では、ノードＢとノードＣの間に他のノードが存在していても本発明に係るラベル割り当て方式は適切に機能する。
【００９２】
以上、説明してきたように、本発明に係るラベル割り当て方式においては、ｂｒａｎｃｈおよびｍｅｒｇｅの動作を従来の動作から変更することにより、主経路と保護経路に割り当てるラベルの関連付けを実現している。このため、本発明に係るラベル割り当て方式を実行する場合、ｂｒａｎｃｈとなるノードとｍｅｒｇｅとなるノードが、自身の役割を自覚する必要がある。ノードに役割を自覚させる方法については、以下の実施例の中で説明することとする。
【実施例１】
【００９３】
まず、本実施例の前提について説明しておく。図８は、本実施例の前提となるＰａｔｈＭｓｇの経路情報について説明するための説明図である。本実施例では、ｉｎｇｒｅｓｓから発行されるＰａｔｈＭｓｇに主経路の経路情報であるＥＲＯのほかに保護経路の経路情報であるＳＥＲＯ（Secondary Explicit Route Object）が含まれることを前提とする。そして、ネットワークを構成する各ノードは、ＳＥＲＯを参照することにより自身がｂｒａｎｃｈであるのか、ｍｅｒｇｅであるのか、あるいはいずれでもないのかを把握する。
【００９４】
ＳＥＲＯは、非特許文献２の拡張機能の一つであり、保護経路を明示的に示すものである。図８の例でも明らかなように、ＳＥＲＯの先頭のノードはｂｒａｎｃｈに相当し、末尾のノードはｍｅｒｇｅに相当する。なお、非特許文献２の拡張機能の仕様上では、ｂｒａｎｃｈから主経路の出力ＰａｔｈＭｓｇを送信する際にそのｂｒａｎｃｈを表現したＳＥＲＯをそのまま残すことは求められていないが、本実施例においては、ｍｅｒｇｅに自身がｍｅｒｇｅであることを認識させるため、ｂｒａｎｃｈから送信する主経路の出力ＰａｔｈＭｓｇには、ｉｎｇｒｅｓｓから送信されたＳＥＲＯを必ず含めることとする。また、本実施例では、ｉｎｇｒｅｓｓがＳＥＲＯの情報をどのように取得するかについては特定しないものとする。
【００９５】
次に、本実施例に係るラベル割り当て方式を実行するノードの構成について説明する。マルチリングを構成するノードの実体は、光ファイバ等のインターフェースを備えた伝送装置である。図９は、本実施例に係る伝送装置の構成を示す機能ブロック図である。
【００９６】
同図に示すように、伝送装置１０００は、制御部１１００と、記憶部１２００と、インターフェース部１３００とを有する。制御部１１００は、伝送装置１０００を全体制御する制御部であり、経路計算処理部１１１０と、シグナリングプロトコル処理部１１２０と、ルーティングプロトコル処理部１１３０と、リソース管理部１１４０と、クロスコネクト設定部１１５０と、制御メッセージ処理部１１６０とを有する。経路計算処理部１１１０は、経路選択のための最短経路等の計算をおこなう処理部である。
【００９７】
シグナリングプロトコル処理部１１２０は、パスの確立とラベルの割り当てをおこなう処理部であり、ラベル情報引継ぎ処理部１１２１と、ＰａｔｈＭｓｇ待機処理部１１２２と、ＲｅｓｖＭｓｇ待機処理部１１２３とを有する。ラベル情報引継ぎ処理部１１２１は、主経路と保護経路の関連に基づいて、ラベルセットやラベルの値を主経路のものから保護経路のものへ、あるいは、保護経路のものから主経路のものへ変換する処理部である。ＰａｔｈＭｓｇ待機処理部１１２２は、自装置がｍｅｒｇｅである場合に、ＰａｔｈＭｓｇ待機処理をおこなう処理部である。ＲｅｓｖＭｓｇ待機処理部１１２３は、自装置がｂｒａｎｃｈである場合に、ＲｅｓｖＭｓｇ待機処理をおこなう処理部である。
【００９８】
ルーティングプロトコル処理部１１３０は、ＯＳＰＦ−ＴＥ（Open Shortest Path First - Traffic Extension）等のルーティングプロトコルを処理する処理部である。リソース管理部１１４０は、空きラベル等のリソースを管理する処理部である。クロスコネクト設定部１１５０は、インターフェース部１３００に接続された光ファイバ等の回線の接続の組み合わせを設定する処理部である。制御メッセージ処理部１１６０は、インターフェース部１３００を通じて受信した制御メッセージをシグナリングプロトコル処理部１１２０やルーティングプロトコル処理部１１３０に振り分ける処理部である。なお、制御メッセージ処理部１１６０は、データ通信用の回線とは別に設けられた制御用の回線から制御メッセージを取得するように構成することもできる。
【００９９】
記憶部１２００は各種情報を記憶する記憶部であり、装置設定情報データベース１２１０と、トポロジデータベース１２２０と、リソースデータベース１２３０とを有する。装置設定情報データベース１２１０は、伝送装置１０００に関する各種の設定情報を記憶するデータベースである。トポロジデータベース１２２０は、伝送装置１０００が参加しているネットワークの構成情報を記憶するデータベースである。リソースデータベース１２３０は、ラベルの使用状況等の各種リソースの状況を記憶するデータベースである。
【０１００】
インターフェース部１３００は、光ファイバ等の回線とデータ等のやりとりをおこなうためのインターフェース部である。
【０１０１】
次に、伝送装置１０００の処理手順について説明する。図１０は、図９に示した伝送装置１０００のＰａｔｈＭｓｇ受信時の処理手順を示すフローチャートである。同図に示すように、伝送装置１０００は、主経路のＰａｔｈＭｓｇを受信したならば（ステップＳ１００１）、ｂｒａｎｃｈ判定処理をおこなって、自装置がｂｒａｎｃｈであり、かつ、保護経路へのラベル制限情報引継ぎ処理が必要であるかどうかを確認する（ステップＳ１００２）。ここで、自装置がｂｒａｎｃｈであり、かつ、保護経路へのラベル制限情報引継ぎ処理が必要であると判定した場合は（ステップＳ１００３肯定）、保護経路へのラベル制限情報引継ぎ処理を実行する（ステップＳ１００４）。
【０１０２】
続いて、ｍｅｒｇｅ判定処理をおこなって、自装置がｍｅｒｇｅであり、かつ、主経路へのラベル制限情報引継ぎ処理が必要であるかどうかを確認する（ステップＳ１００５）。ここで、自装置がｍｅｒｇｅであり、かつ、主経路へのラベル制限情報引継ぎ処理が必要であると判定した場合は（ステップＳ１００６肯定）、主経路へのラベル制限情報引継ぎ処理を実行する（ステップＳ１００７）。
【０１０３】
以上の処理が完了したならば、ＰａｔｈＭｓｇに関する通常の処理をおこなう（ステップＳ１００８）。この通常の処理とは、具体的には、ＲＦＣ３４７１、ＲＦＣ３４７３（以上、ＧＭＰＬＳ  ＲＳＶＰ−ＴＥ基本仕様）、ＲＦＣ３９４６（ＳＯＮＥＴ拡張仕様）に従った処理であり、たとえば、自装置がｂｒａｎｃｈである場合に、保護経路のシグナリングを開始する処理も含まれる。
【０１０４】
なお、ＰａｔｈＭｓｇが主経路のものであるか、保護経路のものであるかは、たとえば、ＰａｔｈＭｓｇに含まれるＰｒｏｔｅｃｔｉｏｎ  ＯｂｊｅｃｔのＰ−ｂｉｔを参照することで判断することができる。このＰ−ｂｉｔは、非特許文献２において、主経路の場合は０に設定され、保護経路の場合は１に設定されるものと規定されている。そして、伝送装置１０００は、保護経路のＰａｔｈＭｓｇを受信した場合は、ＰａｔｈＭｓｇに関する通常の処理のみをおこなう。
【０１０５】
次に、図１０に示したｂｒａｎｃｈ判定処理の処理手順について説明する。図１１は、図１０に示したｂｒａｎｃｈ判定処理の処理手順を示すフローチャートである。ＰａｔｈＭｓｇに保護経路の区間を明示する情報（たとえば、ＳＥＲＯ）が含まれており（ステップＳ１１０１肯定）、自装置がその保護経路においてｂｒａｎｃｈとして明示されており（ステップＳ１１０２肯定）、さらに、受信した主経路のＰａｔｈＭｓｇにラベル制限情報が含まれており（ステップＳ１１０３肯定）、主経路と保護経路に何らかの関連性が必要とされている場合は（ステップＳ１１０４肯定）、自装置がｂｒａｎｃｈであり、かつ、保護経路へのラベル制限情報引継ぎ処理が必要であると判定する（ステップＳ１１０５）。上記の条件をひとつでも満たさない場合は、自装置がｂｒａｎｃｈではない、もしくは、保護経路へのラベル制限情報引継ぎ処理が必要ないと判定する（ステップＳ１１０６）。
【０１０６】
次に、図１０に示した保護経路へのラベル制限情報引継ぎ処理の処理手順について説明する。図１２は、図１０に示した保護経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。まず、主経路のＰａｔｈＭｓｇのラベル制限情報を変換して保護経路用のラベル制限情報を生成し（ステップＳ１２０１）、当該経路に関して「ｂｒａｎｃｈとしてラベル制限情報引継ぎ実施中」であることを、たとえば、リソースデータベース１２３０に記憶させておく（ステップＳ１２０２）。そして、保護経路の区間を明示する情報を削除しないように指示をおこなう（ステップＳ１２０３）。
【０１０７】
次に、図１０に示したｍｅｒｇｅ判定処理の処理手順について説明する。図１３は、図１０に示したｍｅｒｇｅ判定処理の処理手順を示すフローチャートである。受信した主経路のＰａｔｈＭｓｇに保護経路の区間を明示する情報（たとえば、ＳＥＲＯ）が含まれていない場合（ステップＳ１３０１否定）、もしくは、自装置がＰａｔｈＭｓｇに含まれる保護経路においてｍｅｒｇｅとして明示されていない場合は（ステップＳ１３０２否定）、自装置がｍｅｒｇｅでないと判断する（ステップＳ１３０８）。
【０１０８】
受信した主経路のＰａｔｈＭｓｇに自装置が保護経路のｍｅｒｇｅであると明示されていた場合は（ステップＳ１３０１肯定かつステップＳ１３０２肯定）、保護経路からのＰａｔｈＭｓｇを受信済みであるかどうかを確認し、未受信の場合は（ステップＳ１３０３否定）、受信するまで待機する（ステップＳ１３０４）。
【０１０９】
保護経路からのＰａｔｈＭｓｇを受信済みであることを確認したならば（ステップＳ１３０３肯定）、保護経路からのＰａｔｈＭｓｇにラベル制限情報が含まれているかどうかを確認する。保護経路からのＰａｔｈＭｓｇにラベル制限情報が含まれており（ステップＳ１３０５肯定）、主経路と保護経路に何らかの関連性が必要とされている場合は（ステップＳ１３０６肯定）、自装置がｍｅｒｇｅであり、かつ、主経路へのラベル制限情報引継ぎ処理が必要であると判定する（ステップＳ１３０７）。
【０１１０】
また、保護経路からのＰａｔｈＭｓｇにラベル制限情報が含まれていない場合（ステップＳ１３０５否定）、もしくは、主経路と保護経路に何らかの関連性が必要とされていない場合は（ステップＳ１３０６否定）、主経路へのラベル制限情報引継ぎ処理が必要ではないと判定する（ステップＳ１３０８）。
【０１１１】
次に、図１０に示した主経路へのラベル制限情報引継ぎ処理の処理手順について説明する。図１４は、図１０に示した主経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。まず、保護経路のラベルの割り当てとＲｅｓｖＭｓｇの応答は待機することとする（ステップＳ１４０１）。そして、保護経路のＰａｔｈＭｓｇのラベル制限情報を変換して主経路用のラベル制限情報を生成し（ステップＳ１４０２）、当該経路に関して「ｍｅｒｇｅとしてラベル制限情報引継ぎ実施中」であることを、たとえば、リソースデータベース１２３０に記憶させておく（ステップＳ１４０３）。
【０１１２】
次に、伝送装置１０００のＲｅｓｖＭｓｇ受信時の処理手順について説明する。図１５は、図９に示した伝送装置１０００のＲｅｓｖＭｓｇ受信時の処理手順を示すフローチャートである。同図に示すように、伝送装置１０００は、主経路のＲｅｓｖＭｓｇを受信したならば下記の処理をおこなう（ステップＳ１５０１）。
【０１１３】
まず、当該の経路に関して「ｂｒａｎｃｈとしてラベル制限情報引継ぎ実施中」であれば（ステップＳ１５０２肯定）、ＲｅｓｖＭｓｇ待ち合わせ処理を実行する（ステップＳ１５０３）。また、当該の経路に関して「ｍｅｒｇｅとしてラベル制限情報引継ぎ実施中」であれば（ステップＳ１５０４肯定）、ラベル情報引継ぎ処理を実行する（ステップＳ１５０５）。以上の処理が完了したならば、ＲｅｓｖＭｓｇに関する通常の処理をおこなう（ステップＳ１５０６）。
【０１１４】
次に、図１５に示したＲｅｓｖＭｓｇ待ち合わせ処理の処理手順について説明する。図１６は、図１５に示したＲｅｓｖＭｓｇ待ち合わせ処理の処理手順を示すフローチャートである。まず、保護経路のＲｅｓｖＭｓｇを受信済みであるかどうかを確認し、未受信の場合は（ステップＳ１６０１否定）、受信するまで待機する（ステップＳ１６０２）。受信済みの場合は（ステップＳ１６０１肯定）、保護経路のＲｅｓｖＭｓｇに含まれるラベルを主経路のものに変換し、これを主経路のラベルとしてパスに割り当て、主経路のＲｅｓｖＭｓｇに設定して送信する（ステップＳ１６０３）。
【０１１５】
次に、図１５に示したラベル情報引継ぎ処理の処理手順について説明する。図１７は、図１５に示したラベル情報引継ぎ処理の処理手順を示すフローチャートである。まず、主経路のＲｅｓｖＭｓｇに含まれるラベルを保護経路のものに変換し、これを保護経路のラベルとしてパスに割り当て、保護経路のＲｅｓｖＭｓｇに設定して送信する（ステップＳ１７０１）。そして、受信した主経路のＲｅｓｖＭｓｇを主経路の上流へ送信する（ステップＳ１７０２）。
【０１１６】
上述してきたように、本実施例１では、ＰａｔｈＭｓｇに含まれる保護経路の区間情報をもとにして、自装置がｂｒａｎｃｈもしくはｍｅｒｇｅであるかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができる。
【実施例２】
【０１１７】
実施例１では、ＰａｔｈＭｓｇ中に保護経路が明示される場合について説明したが、実施例２では保護経路が明示されない場合について説明する。本実施例では、保護経路が明示されないことを前提とするため、ｂｒａｎｃｈとなる可能性のあるノードが、自身で保護経路を発見することが必要になる。言い換えると、保護経路を発見できることがｂｒａｎｃｈなるための条件となる。
【０１１８】
保護経路を発見するために、本実施例では、リンク属性情報を利用する。図１８は、本実施例の前提となるリンク属性情報について説明するための説明図である。リンク属性情報とは、ＯＳＰＦ−ＴＥ等のリンクステート型のルーティングプロトコルによって広告される情報であり、各リンクの保護状態を示したものである。
【０１１９】
ＯＳＰＦ−ＴＥの仕様によれば、図１８のように、ＢＬＳＲで保護されたリング部分のリンクをｅｎｈａｎｃｅｄと定義し、その他のリンクをｅｎｈａｎｃｅｄ以外（たとえば、ｕｎｐｒｏｔｅｃｔｅｄや１＋１  ｄｅｄｉｃａｔｅｄ）と定義して広告することが標準的な運用とされている。このような運用をおこなえば、リンクの属性情報を参照することにより、ネットワーク上にどのようなリンクが存在し、どのリンクがリングの接続部分であるのかを判別することができる。
【０１２０】
図１８の例では、ノードＥとノードＫの間のリンクとノードＤとノードＧの間のリンクがｅｎｈａｎｃｅｄではない属性を示しているため、この区間がリングの接続部分であることが分かる。この情報とＰａｔｈＭｓｇに含まれる経路情報を組み合わせることにより、自装置がｂｒａｎｃｈであるか否かの判定と保護経路の発見をおこなうことができる。
【０１２１】
ノードＡから発行されたＰａｔｈＭｓｇに主経路の経路がノードＡ、Ｂ、Ｆ、Ｅ、Ｋ、Ｊ、Ｉ、Ｌを接続したものになる旨を示す情報が設定されていたとする。ここで、リンクの属性情報を参照すると、ノードＥとノードＫの間がリングの接続部分であり、その区間のｉｎｇｒｅｓｓ側のノードＥがｂｒａｎｃｈとなる可能性があることがわかる。
【０１２２】
ノードＥがｂｒａｎｃｈとなるには、保護経路を発見できなければならない。保護経路は、自装置を出発点とし、自装置と接続されている次のリング上に存在する主経路のいずれかのノードを宛先とし、かつ、主経路と重複する区間を有していない最短の経路であることが必要である。リンクの属性情報からノードＤとノードＧの間もリングの接続部分であることがわかるので、それを手掛かりに保護経路を探すと、ノードＥ、Ｄ、Ｇ、Ｋを接続した経路が条件に該当することが分かる。
【０１２３】
こうして、ノードＥは、自身がｂｒａｎｃｈとして振舞い、ノードＥ、Ｄ、Ｇ、Ｋを接続した経路を保護経路として設定する必要があることが分かる。自装置をｂｒａｎｃｈとして認識したノードＥは、下流のノードが誤って自装置をｂｒａｎｃｈとして認識することがないように、主経路のＰａｔｈＭｓｇにセグメントプロテクション実施中を示すビットをセットする。このビットは下流のｍｅｒｇｅにおいてクリアされる。なお、このセグメントプロテクション実施中を示すビットは、たとえば、非特許文献２で定義されているＰｒｏｔｅｃｔｉｏｎ  ＯｂｊｅｃｔのＩｎＰｌａｃｅ−ｂｉｔを利用して設定することができる。
【０１２４】
また、ノードＥが発見した保護経路において適切なラベルの割り当てをおこなうには、ノードＫがｍｅｒｇｅとして振舞う必要があるが、ノードＫは、自装置がｍｅｒｇｅとなったことを知らないため、ノードＥが何らかのやり方で通知する必要がある。ノードＥは、主経路のＰａｔｈＭｓｇにラベル制限引継ぎ要求フラグを設定することで、ｍｅｒｇｅに対する通知をおこなう。
【０１２５】
ラベル制限引継ぎ要求フラグが設定されたＰａｔｈＭｓｇを受信したノードは、自装置がＡＤＤノードであるかどうか判断する。そして、自装置がＡＤＤノードであれば自装置がｍｅｒｇｅである認識し、ｍｅｒｇｅとしての振舞いをおこなう。なお、ラベル制限引継ぎ要求フラグは、たとえば、Ｐｒｏｔｅｃｔｉｏｎ  Ｏｂｊｅｃｔにおいて現在使用されていないフィールドのいずれかのビットを利用して設定することができる。
【０１２６】
ただし、経路設定によっては、ラベル制限引継ぎ要求フラグの設定が必要ない場合がある。たとえば、図３−１に示したような経路設定をおこなう場合には、ｍｅｒｇｅでの待ち合わせ処理は必要ないため、ラベル制限引継ぎ要求フラグの設定は不要である。そこで、ｂｒａｎｃｈとなったノードは、発見した保護経路の最後のリンクの属性がリングを表す属性（たとえばｅｎｈａｎｃｅｄ）である場合のみ、ラベル制限引継ぎ要求フラグの設定をおこなう。
【０１２７】
本実施例においてネットワークを構成する伝送装置の構成は、実施例１と同様であるため、説明を省略する。また、処理手順も、基本的な手順は、図１０と図１５の通りである。ここでは、処理手順のうち、相違がある部分についてのみ説明することとする。
【０１２８】
まず、ｂｒａｎｃｈ判定処理の処理手順について説明する。図１９は、ｂｒａｎｃｈ判定処理の処理手順を示すフローチャートである。ＰａｔｈＭｓｇのセグメントプロテクション実施中を示すビットがクリアであり（ステップＳ２００１肯定）、リンクの属性情報等から次のリンクの存在を識別でき（ステップＳ２００２肯定）、自装置を出発点とし、次のリング上に位置するノードとを接続する主経路以外の最短経路を発見でき（ステップＳ２００３肯定）、さらに、ＰａｔｈＭｓｇにラベル制限情報が含まれており（ステップＳ２００４肯定）、主経路と保護経路に何らかの関連性が必要とされている場合は（ステップＳ２００５肯定）、自装置がｂｒａｎｃｈであり、かつ、保護経路へのラベル制限情報引継ぎ処理が必要であると判定する（ステップＳ２００６）。上記の条件をひとつでも満たさない場合は、自装置がｂｒａｎｃｈではない、もしくは、保護経路へのラベル制限情報引継ぎ処理が必要でないと判定する（ステップＳ２００７）。
【０１２９】
次に、保護経路へのラベル制限情報引継ぎ処理の処理手順について説明する。図２０は、保護経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。まず、主経路のＰａｔｈＭｓｇのラベル制限情報を変換して保護経路用のラベル制限情報を生成する（ステップＳ２１０１）。そして、保護経路の最後のリンクがリング属性をもっているならば（ステップＳ２１０２肯定）、主経路のＰａｔｈＭｓｇにラベル制限引継ぎ要求フラグを設定する（ステップＳ２１０３）。
【０１３０】
そして、当該経路に関して「ｂｒａｎｃｈとしてラベル制限情報引継ぎ実施中」であることを、たとえば、リソースデータベース１２３０に記憶させておく（ステップＳ２１０４）。そして、主経路の出力ＰａｔｈＭｓｇにセグメントプロテクション実施中を示すビットをセットする（ステップＳ２１０５）。
【０１３１】
なお、ステップＳ２１０１において、保護経路用のラベル制限情報を生成する場合、主経路のラベル制限情報を変換せずにそのまま絞り込みをおこなって保護経路のラベル制限情報とすることもできる。主経路のラベル制限情報を変換して保護経路のラベル制限情報とした場合、図２−１や図３−１のようにｂｒａｎｃｈ側のリング上に保護経路が存在することとなる。一方、主経路のラベル制限情報を変換せずに保護経路のラベル制限情報とした場合、図４−１のようにｂｒａｎｃｈ側のリング上に保護経路が存在しないこととなる。
【０１３２】
どちらの方式をもちいるのかは、たとえば、ＰａｔｈＭｓｇに含まれる優先度情報によって判断するものとしてもよい。この優先度情報は、ＰａｔｈＭＳＧの生成者（ｉｎｇｒｅｓｓ）により、たとえば、Ｓｅｓｓｉｏｎ  Ａｔｔｒｉｂｕｔｅ  Ｏｂｊｅｃｔ内のＳｅｔｕｐ  ＰｒｉｏｒｉｔｙフィールドやＨｏｌｄｉｎｇ  Ｐｒｉｏｒｉｔｙフィールド、あるいはＰｒｏｔｅｃｔｉｏｎ  ＯｂｊｅｃｔのＳｅｃｏｎｄａｒｙ−ｂｉｔなどを用いて示すことができる。あるいは、常にいずれか一方の方式をもちいるものとしてもよいし、いずれか一方でパスの確立を試み、失敗した場合に、他方の方式をもちいるものとしてもよい。
【０１３３】
次に、ｍｅｒｇｅ判定処理の処理手順について説明する。図２１は、ｍｅｒｇｅ判定処理の処理手順を示すフローチャートである。自装置が主経路にとってＡＤＤノードであり（ステップＳ２２０１肯定）、ＰａｔｈＭｓｇにラベル制限引継ぎ要求フラグが設定されている場合は（ステップＳ２２０２肯定）、自装置がｍｅｒｇｅであり、かつ、主経路へのラベル制限情報引継ぎ処理が必要であると判定する（ステップＳ２２０３）。上記の条件をひとつでも満たさない場合は、自装置がｍｅｒｇｅではない、もしくは、主経路へのラベル制限情報引継ぎ処理が必要でないと判定する（ステップＳ２２０４）。
【０１３４】
次に、主経路へのラベル制限情報引継ぎ処理の処理手順について説明する。図２２は、主経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。まず、保護経路のＰａｔｈＭｓｇを受信済みであるかどうかを確認し、未受信の場合は（ステップＳ２３０１否定）、受信するまで待機する（ステップＳ２３０２）。保護経路のＰａｔｈＭｓｇを受信したならば（ステップＳ２３０１肯定）、保護経路のラベルの割り当てとＲｅｓｖＭｓｇの応答は待機することとする（ステップＳ２３０３）。
【０１３５】
そして、保護経路のＰａｔｈＭｓｇのラベル制限情報を変換して主経路用のラベル制限情報を生成し（ステップＳ２３０４）、当該経路に関して「ｍｅｒｇｅとしてラベル制限情報引継ぎ実施中」であることを、たとえば、リソースデータベース１２３０に記憶させておく（ステップＳ２３０５）。そして、主経路のＰａｔｈＭｓｇからラベル制限引継ぎ要求フラグをクリアし（ステップＳ２３０６）、セグメントプロテクション実施中を示すビットもクリアする（ステップＳ２３０７）。
【０１３６】
なお、上記のラベル割り当て方式は、図５−１、図６−１および図７−１のように、ノードが２つのリングにまたがった構成のネットワークには適用することができない。このような構成のネットワークでは、リンクの接続部分のリンクの属性情報が存在せず、リンクの属性情報を参照して次のリング区間を発見することができないため、ｂｒａｎｃｈとなってはならないノードが、自装置はｂｒａｎｃｈでないと判断できないためである。
【０１３７】
この問題を解決するために、装置設定情報データベース１２１０に、自装置がリング二重帰属構成に参加しているか否かの設定をもたせるように構成することもできる。リング二重帰属構成とは、他のリングに対してリンクが二重に設定されていることを意味し、リング二重帰属構成に参加しているということは、これらのリンクの一端に自装置が接続されていることを意味する。この設定を参照することで、ｂｒａｎｃｈとなってはならないノードが、自装置はｂｒａｎｃｈでないと判断できるようになる。
【０１３８】
図２３は、リング二重帰属構成への参加の有無の設定をもたせた場合のｂｒａｎｃｈ判定処理の処理手順を示すフローチャートである。同図に示した処理手順は、処理の先頭にてリング二重帰属構成への参加の有無を確認し、参加しているとの設定がなされていない場合に（ステップＳ２４０１否定）、ｂｒａｎｃｈでないと判断する以外は、図１９に示した処理手順と同様である。
【０１３９】
図２４は、リング二重帰属構成への参加の有無の設定をもたせた場合のｍｅｒｇｅ判定処理の処理手順を示すフローチャートである。同図に示した処理手順は、処理の先頭にてリング二重帰属構成への参加の有無を確認し、参加しているとの設定がなされていない場合に（ステップＳ２５０１否定）、ｍｅｒｇｅでないと判断する以外は、図２１に示した処理手順と同様である。
【０１４０】
このように、リング二重帰属構成への参加の有無の設定をもたせ、各処理の先頭でこの設定を確認するようにすることにより、ｂｒａｎｃｈもしくはｍｅｒｇｅとなる可能性のないノードで不要な処理の発生を回避することができるという効果も得られる。
【０１４１】
しかしながら、各ノードにリング二重帰属構成への参加の有無の設定をもたせた場合であっても、図７−１に示したような経路設定をおこなうことはできない。図７−１のノードＢは、自装置が主経路にとってＤＲＯＰノードではなく、また、広告されているリンクの属性情報からリングの接続部が存在することが分からないため、ＰａｔｈＭｓｇに設定された主経路に次のリングのノードが存在することを認識することができない。
【０１４２】
図２５は、リング二重帰属構成への参加の有無の設定をもたせた場合のｂｒａｎｃｈ判定処理の処理手順を示すフローチャートの改訂版である。同図に示した処理手順は、自装置が主経路にとってＤＲＯＰノードではない場合は（ステップＳ２６０１否定）、次のリングの識別をおこなわないようにすることで上記の問題を解決している。
【０１４３】
上述してきたように、本実施例２では、ルーティングプロトコルにより広告されるリンクの属性情報をもとにして、ｂｒａｎｃｈもしくはｍｅｒｇｅであるかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを伝送装置が自律的におこなうことができる。
【実施例３】
【０１４４】
実施例２では、ルーティングプロトコルにより広告されるリンクの属性情報を利用して、自装置がｂｒａｎｃｈもしくはｍｅｒｇｅであるかどうかを判断する方式と、リング二重帰属構成への参加の有無の設定をさらに利用して、自装置がｂｒａｎｃｈもしくはｍｅｒｇｅであるかどうかを判断する方式について説明した。
【０１４５】
このリング二重帰属構成への参加の有無の設定を利用する方式は、さらに改良を加えて処理を簡略化させることができる。本実施例では、リング二重帰属構成への参加しているノードにペア装置情報を設定するものとする。ペア装置情報とは、同じリングと接続されている同一リング上のもう一方のノードの識別情報である。識別情報は、たとえば、ＩＰアドレスのように一意にノードを識別できるものであればよい。
【０１４６】
図２６は、本実施例の前提となるペア装置設定情報について説明するための説明図である。同図に示すように、本実施例では、リングの接続部分のノードに、ペア装置情報を設定しておく。このようにペア装置情報を設定することにより、実施例２では必要だったラベル制限引継ぎ要求フラグが不要となる。
【０１４７】
主経路のＰａｔｈＭｓｇを受信した場合に、そのＰａｔｈＭｓｇにセグメントプロテクション実施中を示すビットが設定されており、自装置が主経路にける前リングに対するＡＤＤノードである場合、自装置もしくは、ペア装置情報に設定されたノードがｍｅｒｇｅとならなければならないはずである。このとき、主経路の下流にペア装置情報に設定されたノードが存在すれば、そのノードがｍｅｒｇｅであり、そうでなければ、自装置がｍｅｒｇｅであると判断できる。
【０１４８】
本実施例においても、ネットワークを構成する伝送装置の構成は、実施例１と同様であるため、説明を省略する。また、処理手順も、基本的な手順は、図１０と図１５の通りである。ここでは、処理手順のうち、相違がある部分についてのみ説明することとする。
【０１４９】
まず、ｂｒａｎｃｈ判定処理の処理手順について説明する。図２７は、ｂｒａｎｃｈ判定処理の処理手順を示すフローチャートである。自装置が主経路にとってＤＲＯＰノードである場合（ステップＳ３００１肯定）、ＰａｔｈＭｓｇのセグメントプロテクション実施中を示すビットがクリアでなければ（ステップＳ３００４否定）、自装置がｂｒａｎｃｈではない、もしくは、保護経路へのラベル制限情報引継ぎ処理が必要でないと判断する（ステップＳ３００８）。
【０１５０】
自装置が主経路にとってＤＲＯＰノードでない場合（ステップＳ３００１否定）、自装置にペア装置情報の設定がなされていないか（ステップＳ３００２否定）、主経路のＤＲＯＰノードがペア装置情報と一致しなければ（ステップＳ３００３否定）、自装置がｂｒａｎｃｈではない、もしくは、保護経路へのラベル制限情報引継ぎ処理が必要でないと判断する（ステップＳ３００８）。
【０１５１】
上記以外の場合、ＰａｔｈＭｓｇにラベル制限情報が含まれており（ステップＳ３００５肯定）、主経路と保護経路に何らかの関連性が必要とされている場合は（ステップＳ３００６肯定）、自装置がｂｒａｎｃｈあり、かつ、保護経路へのラベル制限情報引継ぎ処理が必要であると判定する（ステップＳ３００７）。この２つの条件を満たさない場合は、自装置がｂｒａｎｃｈではない、もしくは、保護経路へのラベル制限情報引継ぎ処理が必要でないと判断する（ステップＳ３００８）。
【０１５２】
次に、保護経路へのラベル制限情報引継ぎ処理の処理手順について説明する。図２８は、保護経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。まず、主経路のＰａｔｈＭｓｇのラベル制限情報を変換して保護経路用のラベル制限情報を生成する（ステップＳ３１０１）。そして、当該経路に関して「ｂｒａｎｃｈとしてラベル制限情報引継ぎ実施中」であることを、たとえば、リソースデータベース１２３０に記憶させておく（ステップＳ３１０２）。そして、主経路のＰａｔｈＭｓｇにセグメントプロテクション実施中を示すビットをセットする（ステップＳ３１０３）。
【０１５３】
次に、ｍｅｒｇｅ判定処理の処理手順について説明する。図２９は、ｍｅｒｇｅ判定処理の処理手順を示すフローチャートである。自装置にペア装置情報の設定がなされており（ステップＳ３２０１肯定）、自装置が主経路における前リングにとってＡＤＤノードであり（ステップＳ３２０２肯定）、ＰａｔｈＭｓｇにセグメントプロテクション実施中を示すビットが設定されており（ステップＳ３２０３肯定）、主経路の下流にペア装置情報に記述された装置が存在しない場合は（ステップＳ３２０４肯定）、自装置がｍｅｒｇｅであり、かつ、主経路へのラベル制限情報引継ぎ処理が必要であると判定する（ステップＳ３２０５）。上記の条件をひとつでも満たさない場合は、自装置がｍｅｒｇｅではない、もしくは、主経路へのラベル制限情報引継ぎ処理が必要でないと判定する（ステップＳ３２０６）。
【０１５４】
次に、主経路へのラベル制限情報引継ぎ処理の処理手順について説明する。図３０は、主経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。まず、保護経路のＰａｔｈＭｓｇを受信済みであるかどうかを確認し、未受信の場合は（ステップＳ３３０１否定）、受信するまで待機する（ステップＳ３３０２）。保護経路のＰａｔｈＭｓｇを受信したならば（ステップＳ３３０１肯定）、保護経路のラベルの割り当てとＲｅｓｖＭｓｇの応答は待機することとする（ステップＳ３３０３）。
【０１５５】
そして、保護経路のＰａｔｈＭｓｇのラベル制限情報を変換して主経路用のラベル制限情報を生成し（ステップＳ３３０４）、当該経路に関して「ｍｅｒｇｅとしてラベル制限情報引継ぎ実施中」であることを、たとえば、リソースデータベース１２３０に記憶させておく（ステップＳ３３０５）。そして、セグメントプロテクション実施中を示すビットをクリアする（ステップＳ３３０６）。
【０１５６】
なお、本実施例においても、図７−１に示したような経路設定をおこなうことはできない。図７−１のノードＢは、自装置が主経路にとってＤＲＯＰノードではなく、また、広告されているリンクの属性情報からリングの接続部が存在することが分からないため、どのノードが主経路におけるＤＲＯＰノードであるのかを認識することができない。
【０１５７】
図３１は、ｂｒａｎｃｈ判定処理の処理手順を示すフローチャートの改訂版である。同図に示した処理手順は、主経路のＤＲＯＰノードがペア装置情報と一致するかどうかの判断を削除することで上記の問題を解決している。この判断を削除しても、ペア装置情報を設定されたノードが同一リング上に他に存在しなければ問題なく動作する。
【０１５８】
上述してきたように、本実施例３では、記憶手段に設定されたペア装置情報をもとにして、ｂｒａｎｃｈもしくはｍｅｒｇｅであるかどうかを判断するように構成したので、主経路と保護経路への関連付けされたラベルの割り当てを、ラベル制限引継ぎ要求フラグをもちいることなく、伝送装置が自律的におこなうことができる。
【０１５９】
（付記１）主経路とこれを保護する保護経路とを有するネットワークにおいて、ラベルスイッチ方式で経路制御をおこなう伝送装置であって、
自装置が主経路と保護経路の分岐部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させる制御手段
を備えたことを特徴とする伝送装置。
【０１６０】
（付記２）前記制御手段は、自装置が主経路と保護経路の分岐部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路から接続確立応答メッセージを受信したならば、保護経路からの接続確立応答メッセージを待ち受け、保護経路の接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てることを特徴とする付記１に記載の伝送装置。
【０１６１】
（付記３）前記制御手段は、自装置が主経路と保護経路の合流部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路から接続確立要求メッセージを受信したならば、保護経路からの接続確立要求メッセージを待ち受け、保護経路の接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させることを特徴とする付記１または２に記載の伝送装置。
【０１６２】
（付記４）前記制御手段は、自装置が主経路と保護経路の合流部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、保護経路から接続確立要求メッセージを受信したならば、主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てることを特徴とする付記３に記載の伝送装置。
【０１６３】
（付記５）前記制御手段は、主経路から受信した接続確立要求メッセージに保護経路の区間を示す情報が含まれており、自装置がその区間の最も上流に位置する場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする付記１または２に記載の伝送装置。
【０１６４】
（付記６）前記制御手段は、主経路から受信した接続確立要求メッセージに保護経路の区間を示す情報が含まれており、自装置がその区間の最も下流に位置する場合に、自装置が主経路と保護経路の合流部分に位置すると認識することを特徴とする付記３または４に記載の伝送装置。
【０１６５】
（付記７）前記制御手段は、経路制御に利用されるリンク属性情報を参照し、自装置が保護区間から非保護区間へ変化する位置に存在することを認識し、さらに、保護経路となる経路を発見した場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする付記１または２に記載の伝送装置。
【０１６６】
（付記８）前記制御手段は、自装置が主経路と保護経路の分岐部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要であると判断した場合に、主経路と保護経路に割り当てるラベルに関連付けが必要である旨を伝えるための情報を付加した接続確立応答メッセージを下流に送信することを特徴とする付記７に記載の伝送装置。
【０１６７】
（付記９）前記制御手段は、主経路と保護経路に割り当てるラベルに関連付けが必要である旨を伝えるための情報が付加された接続確立応答メッセージを受信した場合に、自装置が主経路と保護経路の合流部分に位置すると認識することを特徴とする付記８に記載の伝送装置。
【０１６８】
（付記１０）前記制御手段は、自装置が主経路と保護経路の合流部分に位置すると認識した場合に、主経路と保護経路に割り当てるラベルに関連付けが必要である旨を伝えるための情報を除去した接続確立応答メッセージを下流に送信することを特徴とする付記９に記載の伝送装置。
【０１６９】
（付記１１）自装置がリング二重帰属構成に参加しているか否かを記憶した記憶手段をさらに備え、
前記制御手段は、接続確立応答メッセージを受信した場合に、まず、前記記憶手段を参照し、自装置がリング二重帰属構成に参加している旨の情報が記憶されていなければ、自装置が主経路と保護経路の分岐部分と合流部分のいずれにも位置しないと認識することを特徴とする付記７〜１０のいずれか一つに記載の伝送装置。
【０１７０】
（付記１２）自装置と同一リング上に存在し、かつ、リンク先のリングが同じである伝送装置の識別情報を記憶した記憶手段をさらに備え、
前記制御手段は、主経路から接続確立要求メッセージを受信し、該接続確立要求メッセージに含まれる経路情報の当該リングにおける最後の伝送装置と、前記記憶手段に識別情報が記憶されている伝送装置とが一致した場合に、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする付記１または２に記載の伝送装置。
【０１７１】
（付記１３）前記制御手段は、自装置が主経路と保護経路の分岐部分に位置し、主経路と保護経路に関連付けされたラベルの割り当てが必要であると判断した場合に、保護経路のラベル割り当てをおこなっている旨を伝えるための情報を付加した接続確立応答メッセージを下流に送信することを特徴とする付記１２に記載の伝送装置。
【０１７２】
（付記１４）前記制御手段は、主経路から接続確立要求メッセージを受信し、該接続確立要求メッセージに保護経路のラベル割り当てをおこなっている旨を伝えるための情報が含まれておらず、自装置が主経路において当該リングの最後のノードである場合は、自装置が主経路と保護経路の分岐部分に位置すると認識することを特徴とする付記１３に記載の伝送装置。
【０１７３】
（付記１５）前記制御手段は、保護経路のラベル割り当てをおこなっている旨を伝えるための情報が付加された接続確立応答メッセージを受信し、自装置が主経路にとってＡＤＤノードであり、該接続確立要求メッセージに含まれる経路情報の下流に前記記憶手段に記憶されている識別情報に対応する伝送装置が存在しない場合に、自装置が主経路と保護経路の合流部分に位置すると認識することを特徴とする付記１３に記載の伝送装置。
【０１７４】
（付記１６）前記制御手段は、自装置が主経路と保護経路の合流部分に位置すると認識した場合に、保護経路のラベル割り当てをおこなっている旨を伝えるための情報を除去した接続確立応答メッセージを下流に送信することを特徴とする付記１５に記載の伝送装置。
【０１７５】
（付記１７）前記制御手段は、所定の条件により、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させる方式を変化させることを特徴とする付記１に記載の伝送装置。
【０１７６】
（付記１８）前記伝送装置は、複数のリングに接続されることを特徴とする付記１〜１７のいずれか一つに記載の伝送装置。
【０１７７】
（付記１９）主経路とこれを保護する保護経路を有し、ラベルスイッチ方式で経路制御をおこなうネットワークにおけるラベル割り当て方法であって、
主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路と保護経路の分岐部分に位置する伝送装置が、主経路の接続確立要求メッセージに含まれるラベル制限情報を、保護経路の接続確立要求メッセージのラベル制御情報に反映させる工程と、
主経路から前記接続確立要求メッセージに対応する接続確立応答メッセージを受信した場合に、保護経路からの接続確立応答メッセージを待ち受ける工程と、
前記保護経路からの接続確立応答メッセージから保護経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを主経路に割り当てる工程と
を含んだことを特徴とするラベル割り当て方法。
【０１７８】
（付記２０）主経路とこれを保護する保護経路を有し、ラベルスイッチ方式で経路制御をおこなうネットワークにおけるラベル割り当て方法であって、
主経路と保護経路に関連付けされたラベルの割り当てが必要な場合に、主経路と保護経路の合流部分に位置する伝送装置が、主経路から接続確立要求メッセージを受信したならば、保護経路からの接続確立要求メッセージを待ち受ける工程と、
前記保護経路からの接続確立要求メッセージに含まれるラベル制限情報を、主経路の接続確立要求メッセージのラベル制御情報に反映させる工程と、
主経路からの接続確立応答メッセージを待ち受け、主経路の接続確立応答メッセージから主経路において割り当てられたラベル情報を取得し、このラベルと関連付けされたラベルを保護経路に割り当てる工程と
を含んだことを特徴とするラベル割り当て方法。
【産業上の利用可能性】
【０１７９】
以上のように、本発明に係る伝送装置およびラベル割り当て方法は、ラベルスイッチ型のネットワークにおけるラベルの割り当てに有用であり、特に、自律的な動作によって、主経路と保護経路に所定の関連をもったラベルを割り当てることが必要な場合に適している。
【図面の簡単な説明】
【０１８０】
【図１】本発明に係るラベル割り当て方式の原理を説明するための説明図である。
【図２−１】本発明に係るラベル割り当て方式を適用するネットワークの一例を示すサンプル図である。
【図２−２】図２−１に示したネットワークにおいて本発明に係るラベル割り当て方式を適用した場合の処理手順を示すシーケンス図である。
【図３−１】本発明に係るラベル割り当て方式を適用するネットワークの一例を示すサンプル図である。
【図３−２】図３−１に示したネットワークにおいて本発明に係るラベル割り当て方式を適用した場合の処理手順を示すシーケンス図である。
【図４−１】本発明に係るラベル割り当て方式を適用するネットワークの一例を示すサンプル図である。
【図４−２】図４−１に示したネットワークにおいて本発明に係るラベル割り当て方式を適用した場合の処理手順を示すシーケンス図である。
【図５−１】本発明に係るラベル割り当て方式を適用するネットワークの一例を示すサンプル図である。
【図５−２】図５−１に示したネットワークにおいて本発明に係るラベル割り当て方式を適用した場合の処理手順を示すシーケンス図である。
【図６−１】本発明に係るラベル割り当て方式を適用するネットワークの一例を示すサンプル図である。
【図６−２】図６−１に示したネットワークにおいて本発明に係るラベル割り当て方式を適用した場合の処理手順を示すシーケンス図である。
【図７−１】本発明に係るラベル割り当て方式を適用するネットワークの一例を示すサンプル図である。
【図７−２】図７−１に示したネットワークにおいて本発明に係るラベル割り当て方式を適用した場合の処理手順を示すシーケンス図である。
【図８】本実施例の前提となるＰａｔｈＭｓｇの経路情報について説明するための説明図である。
【図９】本実施例に係る伝送装置の構成を示す機能ブロック図である。
【図１０】図９に示した伝送装置のＰａｔｈＭｓｇ受信時の処理手順を示すフローチャートである。
【図１１】図１０に示したｂｒａｎｃｈ判定処理の処理手順を示すフローチャートである。
【図１２】図１０に示した保護経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。
【図１３】図１０に示したｍｅｒｇｅ判定処理の処理手順を示すフローチャートである。
【図１４】図１０に示した主経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。
【図１５】図９に示した伝送装置のＲｅｓｖＭｓｇ受信時の処理手順を示すフローチャートである。
【図１６】図１５に示したＲｅｓｖＭｓｇ待ち合わせ処理の処理手順を示すフローチャートである。
【図１７】図１５に示したラベル情報引継ぎ処理の処理手順を示すフローチャートである。
【図１８】本実施例の前提となるリンク属性情報について説明するための説明図である。
【図１９】ｂｒａｎｃｈ判定処理の処理手順を示すフローチャートである。
【図２０】保護経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。
【図２１】ｍｅｒｇｅ判定処理の処理手順を示すフローチャートである。
【図２２】主経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。
【図２３】リング二重帰属構成への参加の有無の設定をもたせた場合のｂｒａｎｃｈ判定処理の処理手順を示すフローチャートである。
【図２４】リング二重帰属構成への参加の有無の設定をもたせた場合のｍｅｒｇｅ判定処理の処理手順を示すフローチャートである。
【図２５】リング二重帰属構成への参加の有無の設定をもたせた場合のｂｒａｎｃｈ判定処理の処理手順を示すフローチャートの改訂版である。
【図２６】本実施例の前提となるペア装置設定情報について説明するための説明図である。
【図２７】ｂｒａｎｃｈ判定処理の処理手順を示すフローチャートである。
【図２８】保護経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。
【図２９】ｍｅｒｇｅ判定処理の処理手順を示すフローチャートである。
【図３０】主経路へのラベル制限情報引継ぎ処理の処理手順を示すフローチャートである。
【図３１】ｂｒａｎｃｈ判定処理の処理手順を示すフローチャートの改訂版である。
【図３２】シグナリングによるラベル割り当ての概要を説明するための説明図である。
【図３３】ラベル制限をもちいたラベル割り当てについて説明するための説明図である。
【図３４】マルチリングにおけるラベル割り当ての制約について説明するための説明図である。
【符号の説明】
【０１８１】
１０００    伝送装置
１１００    制御部
１１１０    経路計算処理部
１１２０    シグナリングプロトコル処理部
１１２１    ラベル情報引継ぎ処理部
１１２２    ＰａｔｈＭｓｇ待機処理部
１１２３    ＲｅｓｖＭｓｇ待機処理部
１１３０    ルーティングプロトコル処理部
１１４０    リソース管理部
１１５０    クロスコネクト設定部
１１６０    制御メッセージ処理部
１２００    記憶部
１２１０    装置設定情報データベース
１２２０    トポロジデータベース
１２３０    リソースデータベース
１３００    インターフェース部
【図１】
2006287403.tif 000004
【図２−１】
2006287403.tif 000005
【図２−２】
2006287403.tif 000006
【図３−１】
2006287403.tif 000007
【図３−２】
2006287403.tif 000008
【図４−１】
2006287403.tif 000009
【図４−２】
2006287403.tif 000010
【図５−１】
2006287403.tif 000011
【図５−２】
2006287403.tif 000012
【図６−１】
2006287403.tif 000013
【図６−２】
2006287403.tif 000014
【図７−１】
2006287403.tif 000015
【図７−２】
2006287403.tif 000016
【図８】
2006287403.tif 000017
【図９】
2006287403.tif 000018
【図１０】
2006287403.tif 000019
【図１１】
2006287403.tif 000020
【図１２】
2006287403.tif 000021
【図１３】
2006287403.tif 000022
【図１４】
2006287403.tif 000023
【図１５】
2006287403.tif 000024
【図１６】
2006287403.tif 000025
【図１７】
2006287403.tif 000026
【図１８】
2006287403.tif 000027
【図１９】
2006287403.tif 000028
【図２０】
2006287403.tif 000029
【図２１】
2006287403.tif 000030
【図２２】
2006287403.tif 000031
【図２３】
2006287403.tif 000032
【図２４】
2006287403.tif 000033
【図２５】
2006287403.tif 000034
【図２６】
2006287403.tif 000035
【図２７】
2006287403.tif 000036
【図２８】
2006287403.tif 000037
【図２９】
2006287403.tif 000038
【図３０】
2006287403.tif 000039
【図３１】
2006287403.tif 000040
【図３２】
2006287403.tif 000041
【図３３】
2006287403.tif 000042
【図３４】
2006287403.tif 000043