(57)【要約】【課題】リング型のネットワークが備える制約条件に従ったラベルの割当てを自律的におこなうことができる伝送装置および空きラベル探索方法を提供すること。【解決手段】パスにラベルを割当てる場合に、始点となる伝送装置２００ａからラベル探索メッセージ３０ａを周回させ、現用経路と予備経路の空きラベルの情報を論理積をとりながら収集する。さらに、現用経路と予備経路の切替部分の伝送装置２００ｃにおいてリングプロテクトを考慮して予備経路のラベルリストの初期値を設定するように構成する。伝送装置２００ａは、回帰したラベル探索メッセージ３０ｈの内容をもとにして空きラベルを選択することにより、リングプロテクトが有効となるラベルの割り当てをおこなうことができる。【選択図】        図２−１
2006262293.tif 000002
【特許請求の範囲】
【請求項１】
現用経路と予備経路とによって他のネットワークと接続されたリング型のネットワークを構成し、フレームに付加されたラベルによってフレームの経路制御をおこなう装置であって、
現用経路と予備経路において利用可能なラベル情報を収集するラベル探索メッセージを生成するラベル探索メッセージ生成手段と、
前記リング型のネットワークを周回させたラベル探索メッセージの内容をもとにして利用可能な空きラベルの選択をおこなうラベル選択手段と
を備えたことを特徴とする伝送装置。
【請求項２】
ラベル探索メッセージを受信した場合に、該ラベル探索メッセージが示す現用経路および予備経路において自装置が使用済みのラベルを、該ラベル探索メッセージが有するラベルリストから除外するラベル探索メッセージ更新手段をさらに備えたことを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記ラベル探索メッセージ更新手段は、自装置が現用経路と予備経路の切替部分に位置する場合に、受信した該ラベル探索メッセージに含まれる現用経路のラベルリストをリングプロテクションが有効になるように予備経路のラベルリストに変換してラベル探索メッセージに設定することを特徴とする請求項２に記載の伝送装置。
【請求項４】
現用経路と予備経路とによって他のネットワークと接続されたリング型のネットワークにおいて経路制御のためのラベルを探索する空きラベル探索方法であって、
通信の起点となる伝送装置において、現用経路と予備経路にて利用可能なラベル情報を収集するラベル探索メッセージを生成する工程と、
前記ラベル探索メッセージを受信した他の伝送装置において、該ラベル探索メッセージが示す現用経路および予備経路において自装置が使用済みのラベルを、該ラベル探索メッセージが有するラベルリストから除外する工程と、
現用経路と予備経路の切替部分に位置する伝送装置において、受信したラベル探索メッセージに含まれる現用経路のラベルリストをリングプロテクションが有効になるように予備経路のラベルリストに変換してラベル探索メッセージに設定する工程と、
通信の起点となる伝送装置において、リング型のネットワークを周回して回帰したラベル探索メッセージの内容をもとにして利用可能な空きラベルの選択をおこなう工程と
を備えたことを特徴とする空きラベル探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、伝送装置および空きラベル探索方法に関し、特に、リング型のネットワークが備える制約条件に従ったラベルの割当てを自律的におこなうことができる伝送装置および空きラベル探索方法に関するものである。
【背景技術】
【０００２】
従来、ＩＰ（Internet Protocol）ネットワークにおいては、ＩＰアドレスとネットマスクとを演算処理し、その結果からＩＰパケットの転送先を決定する方式がとられていた。この方式には、ネットワークが高速化し、単位時間当たりにルータ装置が処理するＩＰパケットの量が増大するにつれて、ルータ装置の演算処理負荷が増大するという問題があった。
【０００３】
そこで、近年、ＭＰＬＳ（Multi Protocol Label Switching）と呼ばれる新しいルーティング方式が広く利用されるようになっている。ＭＰＬＳでは、ＩＰパケットにラベルと呼ばれる宛先情報を付加し、このラベルに基づいて転送先を決定する。このため、演算処理をおこなわずにルーティングをおこなうことができ、ネットワークの高速化にともなうルータ装置の演算処理負荷の増大を回避することができる。
【０００４】
ＭＰＬＳをもちいる場合、通信をおこなうルータ装置間にパスを確立し、このパスに固有のラベルを割当てることが必要になる。ネットワークが小規模であれば、管理者が自身の判断でパスの確立とラベルの割当てをおこなうことも可能だが、ネットワークが大規模になると管理者の負荷は膨大なものとなる。そこで、非特許文献１に示されているＲＳＶＰ−ＴＥ（Resource Reservation Protocol - Traffic Extension）のように各ルータ装置が自立的にパスの確立とラベルの割当てをおこなうシグナリング技術が注目されている。
【０００５】
【非特許文献１】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>
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ルーティングを効率的におこなうことができるＭＰＬＳは、ＩＰネットワーク以外のネットワークにおいても利用できるようになっており、ＭＰＬＳを汎用化させたＧＭＰＬＳ（Generalized Multi Protocol Label Swithing）は、ＳＯＮＥＴ（Synchronous Optical NETwork）やＷＤＭ（Wavelength Division Multiplexing）のような光ファイバをもちいたネットワークでも利用できるようになっている。しかしながら、ＲＳＶＰ−ＴＥをはじめとする既存のシグナリング技術は、ＩＰネットワークのようなメッシュ構成を前提しているため、ＳＯＮＥＴなどのようなリング構成のネットワークが備えるプロテクション機能に対応できていないという問題がある。
【０００７】
たとえば、ＳＯＮＥＴは、ＢＬＳＲ（BidirectionaL Switched Ring）のようなプロテクション機能を備えており、リングの一部に障害が発生しても通信接続を維持できるようになっている。この機能は、ラベルの割当てに関する特定の制約条件を守ることにより、ＧＭＰＬＳにおいても有効になるが、ＲＳＶＰ−ＴＥをはじめとする既存のシグナリング技術は、この制約条件に対応していないため、これらのシグナリング技術によって確立されたパスは、プロテクション機能によって保護されない、障害に弱いパスとなってしまう。
【０００８】
この発明は、上述した従来技術による問題点を解消するためになされたものであり、リング型のネットワークが備える制約条件に従ったラベルの割当てを自律的におこなうことができる伝送装置および空きラベル探索方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、本発明は、現用経路と予備経路とによって他のネットワークと接続されたリング型のネットワークを構成し、フレームに付加されたラベルによってフレームの経路制御をおこなう装置であって、現用経路と予備経路において利用可能なラベル情報を収集するラベル探索メッセージを生成するラベル探索メッセージ生成手段と、前記リング型のネットワークを周回させたラベル探索メッセージの内容をもとにして利用可能な空きラベルの選択をおこなうラベル選択手段とを備えたことを特徴とする。
【００１０】
また、本発明は、上記の発明において、ラベル探索メッセージを受信した場合に、該ラベル探索メッセージが示す現用経路および予備経路において自装置が使用済みのラベルを、該ラベル探索メッセージが有するラベルリストから除外するラベル探索メッセージ更新手段をさらに備えたことを特徴とする。
【００１１】
また、本発明は、上記の発明において、前記ラベル探索メッセージ更新手段は、自装置が現用経路と予備経路の切替部分に位置する場合に、受信した該ラベル探索メッセージに含まれる現用経路のラベルリストをリングプロテクションが有効になるように予備経路のラベルリストに変換してラベル探索メッセージに設定することを特徴とする。
【００１２】
また、本発明は、現用経路と予備経路とによって他のネットワークと接続されたリング型のネットワークにおいて経路制御のためのラベルを探索する空きラベル探索方法であって、通信の起点となる伝送装置において、現用経路と予備経路にて利用可能なラベル情報を収集するラベル探索メッセージを生成する工程と、前記ラベル探索メッセージを受信した他の伝送装置において、該ラベル探索メッセージが示す現用経路および予備経路において自装置が使用済みのラベルを、該ラベル探索メッセージが有するラベルリストから除外する工程と、現用経路と予備経路の切替部分に位置する伝送装置において、受信したラベル探索メッセージに含まれる現用経路のラベルリストをリングプロテクションが有効になるように予備経路のラベルリストに変換してラベル探索メッセージに設定する工程と、通信の起点となる伝送装置において、リング型のネットワークを周回して回帰したラベル探索メッセージの内容をもとにして利用可能な空きラベルの選択をおこなう工程とを備えたことを特徴とする。
【００１３】
この発明によれば、パスにラベルを割当てる場合に、始点となる伝送装置からラベル探索メッセージを周回させて、現用経路と予備経路の空きラベルの情報を論理積をとりながら収集し、さらに現用経路と予備経路の切替部分の伝送装置においてリングプロテクトを考慮して予備経路のラベルリストの初期値を設定するように構成したので、リング型のネットワークが備えるリングプロテクトの機能を有効に機能させることが可能なラベルの割当てを容易におこなうことができる。
【発明の効果】
【００１４】
本発明によれば、パスにラベルを割当てる場合に、始点となる伝送装置からラベル探索メッセージを周回させて、現用経路と予備経路の空きラベルの情報を論理積をとりながら収集し、さらに現用経路と予備経路の切替部分の伝送装置においてリングプロテクトを考慮して予備経路のラベルリストの初期値を設定するように構成したので、リング型のネットワークが備えるリングプロテクトの機能を有効に機能させることが可能なラベルの割当てを容易におこなうことができるという効果を奏する。
【発明を実施するための最良の形態】
【００１５】
以下に添付図面を参照して、この発明に係る伝送装置および空きラベル探索方法の好適な実施の形態を詳細に説明する。ここでは、この発明に係る伝送装置および空きラベル探索方法をＳＯＮＥＴのマルチリングネットワークに適用した場合について説明することとする。
【実施例】
【００１６】
まず、本実施例に係る空きラベル探索方式を適用するネットワークの一例について説明する。図１は、本実施例に係る空きラベル探索方式を適用するネットワークの一例を示すサンプル図である。同図のネットワークは、リング１〜３の３つのリングを接続して構成されている。
【００１７】
リング１は、伝送装置１００ａ〜１００ｈを光ファイバでリング接続して構成されている。同様に、リング２は、伝送装置２００ａ〜２００ｈを光ファイバでリング接続して構成され、リング３は、伝送装置３００ａ〜３００ｈを光ファイバでリング接続して構成される。各リングを構成する光ファイバは、二重化され、ＢＬＳＲによるリングプロテクションが適用されている。
【００１８】
また、各リングを接続する経路も二重化されている。リング１とリング２の間は、伝送装置１００ｃと伝送装置２００ａを接続した経路と、伝送装置１００ｅと伝送装置２００ｇを接続した経路という２つの経路で接続され、一方の経路で障害が発生しても、他方の経路を使用して通信接続を維持できるようになっている。同様に、リング２とリング３の間は、伝送装置２００ｃと伝送装置３００ａを接続した経路と、伝送装置２００ｅと伝送装置３００ｇを接続した経路という２つの経路で二重化されている。
【００１９】
ここで、伝送装置１００ａに接続された機器から伝送装置３００ｃに接続された機器へデータを送信する場合を考える。マルチリングのＳＯＮＥＴリング上でデータを伝送するため、ルーティングは、ＧＭＰＬＳによりおこなわれる。また、障害に備えるため、リング間の接続部分は、現用経路に加えて予備経路によっても接続される。
【００２０】
図１の例では、現用経路は、伝送装置１００ａと伝送装置１００ｃを接続するリンク１０と、伝送装置１００ｃと伝送装置２００ａを接続するリンク１１と、伝送装置２００ａと伝送装置２００ｃを接続するリンク１２と、伝送装置２００ｃと伝送装置３００ａを接続するリンク１３と、伝送装置３００ａと伝送装置３００ｃを接続するリンク１４とから構成される。現用経路のうち、リンク１０、リンク１２およびリンク１４は、ＢＬＳＲによって保護されるが、リンク１１とリンク１３は、リングの一部ではないため、ＢＬＳＲによる保護はおこなわれない。
【００２１】
そこで、リンク１１とリンク１３には予備経路を設定し、これにより障害に対する保護を実現する。具体的には、リンク１１に対応する予備経路は、伝送装置１００ｃと伝送装置１００ｅを接続するリンク２０と、伝送装置１００ｅと伝送装置２００ｇを接続するリンク２１と、伝送装置２００ｇと伝送装置２００ａを接続するリンク２２とから構成される。また、リンク１３に対応する予備経路は、伝送装置２００ｃと伝送装置２００ｅを接続するリンク２３と、伝送装置２００ｅと伝送装置３００ｇを接続するリンク２４と、伝送装置３００ｇと伝送装置３００ａを接続するリンク２５とから構成される。
【００２２】
リンク１１に障害が発生した場合、伝送装置１００ｃは、伝送経路を現用経路から予備経路に切り替えることにより伝送装置２００ａとの接続を維持する。同様に、リンク１３に障害が発生した場合、伝送装置２００ｃは、伝送経路を現用経路から予備経路に切り替えることにより伝送装置３００ａとの接続を維持する。
【００２３】
このような障害時の経路の切り替えを可能にするには、リンクごとにパスに割当てられるラベルが所定の制約条件に従っている必要がある。制約条件の内容は、伝送装置の仕様により異なるが、本実施例では、以下のような制約条件があるものとする。
【００２４】
制約条件１：現用経路のパスには１〜５０のいずれか一つのラベルを割当てる。
制約条件２：予備経路のパスには５１〜１００のいずれか一つのラベルを割当てる。
制約条件３：予備経路のパスには、同一リング上の現用経路のパスのラベルに５０を足した値をラベルとして割当てる。
【００２５】
たとえば、現用経路のパス上のリンク１０で７というラベルを割当てた場合、このパスと同一リングの予備経路のパス上のリンク２０では５７というラベルを割当てる必要がある。また、別のリングの現用経路のパス上のリンク１２で２４というラベルを割当てた場合、このパスと同一リングの予備経路のパス上のリンク２２では７４というラベルを割当てる必要がある。
【００２６】
ＲＳＶＰ−ＴＥをはじめとする既存のシグナリング技術をもちいた場合、経路の確立とラベルの割当てを各伝送装置が自律的におこなうため、管理者の負担が大きく軽減される。しかし、このような既存のシグナリング技術では、上記のような制約条件が考慮されないため、リング間接続部分のプロテクション機能が有効に機能しない。
【００２７】
次に、本実施例に係る空きラベル探索方式の原理について説明する。図２−１は、本実施例に係る空きラベル探索方式の原理を説明するための説明図である。同図は、図１に示したマルチリングのリング２における空きラベル探索を示している。なお、本実施例に係る空きラベル探索方式は、パスの確立が完了した後に適用されるものであるが、パスの確立がどのような方式でおこなわれるかについては特定しない。また、空きラベルの探索が完了した後、各パスにラベルの割り当てをおこなう必要があるが、ラベルの割り当てがどのような方式でおこなわれるかについても特定しない。
【００２８】
また、リング２の各伝送装置間で使用可能な空きラベルは、下記の表の通りであるものとする。なお、下記の表では説明の便宜上、連続した数値が利用可能なラベルとなっているが、利用可能なラベルがこのように連続している必要はない。
【００２９】
【表１】
2006262293.tif 000003
【００３０】
図２−１に示すように、本実施例に係る空きラベル探索方式では、パスの始点となる伝送装置２００ａがラベル探索メッセージ３０ａを発行し、リング内を周回させる。探索メッセージ３０ａには、現用経路で利用可能なラベルリスト（以下、「現用ラベルリスト」という。）を格納する領域と、予備経路で利用可能なラベルリスト（以下、「予備ラベルリスト」という。）を格納する領域とが存在し、現用経路の始点である伝送装置２００ａは、自装置において使用されていない現用経路のラベルを前者に設定する。具体的には、伝送装置２００ａは、ラベル探索メッセージ３０ａの現用ラベルリストに、隣接する伝送装置２００ｂとの間で使用可能な現用経路のラベルである１０−５０を設定して伝送装置２００ｂに送信する。
【００３１】
ラベル探索メッセージ３０ａを受信した伝送装置２００ｂは、自装置と隣接する伝送装置２００ｃとの間が現用経路であることを確認し、ラベル探索メッセージ３０ａの現用ラベルリストと、自装置と隣接する伝送装置２００ｃとの間で使用可能な現用経路のラベルである３０−５０との論理積をとる。そして、その結果を現用ラベルリストに設定し、ラベル探索メッセージ３０ｂとして伝送装置２００ｃに送信する。具体的には、探索メッセージ３０ｂの現用ラベルリストに３０−５０を設定して伝送装置２００ｃに送信する。この３０−５０という現用ラベルリストは、伝送装置２００ａと伝送装置２００ｃとの間で使用可能な現用経路のラベルリストを示すことになる。
【００３２】
なお、自装置において使用可能なラベルと、ラベル探索メッセージのラベルリストとの論理積をとるということは、自装置において使用済みのラベルをラベル探索メッセージのラベルリストから除外することと同値である。
【００３３】
ラベル探索メッセージ３０ｂを受信した伝送装置２００ｃは、自装置が予備経路の始点であることを確認し、ラベル探索メッセージ３０ｂの現用ラベルリストである３０−５０を予備経路のラベルリストに変換した８０−１００を予備経路のラベルリストの初期値として想定する。そして、自装置と隣接する伝送装置２００ｄとの間で使用可能な予備経路のラベルである５５−９５との論理積をとり、その結果を予備ラベルリストに設定し、ラベル探索メッセージ３０ｃとして伝送装置２００ｄに送信する。具体的には、探索メッセージ３０ｃの予備ラベルリストに８０−９５を設定して伝送装置２００ｄに送信する。この８０−９５という予備ラベルリストは、リングプロテクトのための制約を反映した値となっている。
【００３４】
ラベル探索メッセージ３０ｃを受信した伝送装置２００ｄは、自装置と隣接する伝送装置２００ｅとの間が予備経路であることを確認し、ラベル探索メッセージ３０ｃの予備ラベルリストと、自装置と隣接する伝送装置２００ｅとの間で使用可能な予備経路のラベルである６０−１００との論理積をとる。そして、その結果を予備ラベルリストに設定し、ラベル探索メッセージ３０ｄとして伝送装置２００ｅに送信する。具体的には、探索メッセージ３０ｄの予備ラベルリストに８０−９５を設定して伝送装置２００ｅに送信する。この３０−５０という予備ラベルリストは、伝送装置２００ｃと伝送装置２００ｅとの間で使用可能な予備経路のラベルリストを示すことになる。
【００３５】
伝送装置２００ｅと伝送装置２００ｆは、それぞれ、ラベル探索メッセージ３０ｄおよびラベル探索メッセージ３０ｅを受信するが、次装置との間が現用経路でも予備経路でもないの受信したメッセージをそのまま次装置へ転送する。
【００３６】
伝送装置２００ｆからラベル探索メッセージ３０ｆを受信した伝送装置２００ｇは、自装置と隣接する伝送装置２００ｈとの間が予備経路であることを確認し、ラベル探索メッセージ３０ｆの予備ラベルリストと、自装置と隣接する伝送装置２００ｈとの間で使用可能な予備経路のラベルである６５−９０との論理積をとる。そして、その結果を予備ラベルリストに設定し、ラベル探索メッセージ３０ｇとして伝送装置２００ｈに送信する。具体的には、探索メッセージ３０ｇの予備ラベルリストに８０−９０を設定して伝送装置２００ｅに送信する。この８０−９０という予備ラベルリストは、伝送装置２００ｃと伝送装置２００ｅとの間、および、伝送装置２００ｇと伝送装置２００ｈとの間で使用可能な予備経路のラベルリストを示すことになる。
【００３７】
ラベル探索メッセージ３０ｇを受信した伝送装置２００ｈは、自装置と隣接する伝送装置２００ａとの間が予備経路であることを確認し、ラベル探索メッセージ３０ｇの予備ラベルリストと、自装置と隣接する伝送装置２００ａとの間で使用可能な予備経路のラベルである５１−８５との論理積をとる。そして、その結果を予備ラベルリストに設定し、ラベル探索メッセージ３０ｈとして伝送装置２００ａに送信する。具体的には、探索メッセージ３０ｈの予備ラベルリストに８０−８５を設定して伝送装置２００ａに送信する。この８０−８５という予備ラベルリストは、伝送装置２００ｃと伝送装置２００ｅとの間、および、伝送装置２００ｇと伝送装置２００ａとの間で使用可能な予備経路のラベルリストを示すことになる。
【００３８】
ラベル探索メッセージ３０ｈを受信した伝送装置２００ａは、ラベル探索メッセージ３０ｈが自装置から発信されたメッセージであることを確認し、このメッセージを基にしてリンクごとに設定するラベルの選択をおこなう。具体的には、リングプロテクトのための制約が反映されている予備ラベルリストからリンク２２および２３のラベルを選択し、このラベルに対応する現用系のラベルをリンク１２のラベルとする。たとえば、リンク２２および２３のラベルとして８０を選択した場合、リンク１２では３０をラベルとして選択する。
【００３９】
このように、始点となる伝送装置からラベル探索メッセージを一巡させ、各伝送装置で使用可能なラベルリストを限定していき、さらに、現用経路と予備経路の切替部分の伝送装置においてリングプロテクトのための制約を反映させることにより、リングプロテクトの機能を有効に機能させることが可能なラベルを容易に選択することができる。
【００４０】
なお、図２−１の例では、現用経路と予備経路の切替部分でリングプロテクトのための制約を反映することとしているが、始点の伝送装置において最終的にラベルを選択する段階でリングプロテクトのための制約を考慮することとしてもよい。図２−２の例では、現用経路と予備経路の切替部分である伝送装置２００ｃは、リングプロテクトのための制約を反映せずに予備ラベルリストの設定をおこなっている。そして、伝送装置２００ａにおいてラベル探索メッセージ４０ｈの現用ラベルリストと予備ラベルリストを比較し、リングプロテクトのための制約を考慮してラベルの選択をおこなう。以下の、本実施例の説明は、図２−１の方式を前提としておこなう。
【００４１】
次に、本実施例に係る伝送装置の構成について説明する。図１に示した伝送装置１００ａ〜１００ｈ、２００ａ〜２００ｈおよび３００ａ〜３００ｈはいずれも同様の構成を有するので、ここでは、伝送装置２００ａを例にして説明する。図３は、本実施例に係る伝送装置２００ａの構成を示す機能ブロック図である。同図に示すように、伝送装置２００ａは、制御部２１０とＩ／Ｆ部２２１〜２２４をスイッチ部２２０を介して接続した構成をとる。制御部２１０には、さらにＩ／Ｆ部２３０も接続される。
【００４２】
制御部２１０は、伝送装置２００ａを全体制御する制御部であり、経路制御部２１１と、障害監視部２１２と、ＧＭＰＬＳ制御部２１３と、ラベル探索部２１４とを有する。経路制御部２１１は、通信パスの経路を制御する制御部である。障害監視部２１２は、伝送装置２００ａが属しているネットワークに障害が発生していないかどうかを監視し、障害を検出した場合は経路制御部２１１に通知をおこなって経路変更等の対応をおこなわせる処理部である。ＧＭＰＬＳ制御部２１３は、ＧＭＰＬＳに基づいてフレームの送受信をおこなうための制御部である。ラベル探索部２１４は、ラベル探索メッセージをもちいて空きラベルの探索をおこなう処理部である。
【００４３】
Ｉ／Ｆ部２２１〜２２４は、リング網を形成する２系統の光ファイバーを接続するためのＩ／Ｆである。これらは、スイッチ部２２０を介して接続されており、障害監視部２１２がネットワークの障害を検出した場合は、経路制御部２１１の指示により接続関係を動的に切り替えることができるようになっている。Ｉ／Ｆ部２３０は、リング網以外のネットワークと接続するためのＩ／Ｆである。伝送装置２００ａの場合、Ｉ／Ｆ部２３０は、伝送装置１００ｃとの接続のためにもちいられるが、他の伝送装置では、たとえば、ＬＡＮ（Local Area Network）との接続のためにもちいられることもある。
【００４４】
次に、図３に示したラベル探索部２１４の構成についてさらに詳しく説明する。図４は、図３に示したラベル探索部２１４の構成を示す機能ブロック図である。同図に示すように、ラベル探索部２１４は、ラベル探索メッセージ生成部２１４ａと、位置判定部２１４ｂと、使用可能ラベル取得部２１４ｃと、ラベル探索メッセージ更新部２１４ｄと、使用可能ラベル選択部２１４ｅとを有する。
【００４５】
ラベル探索メッセージ生成部２１４ａは、新たなパスにＧＭＰＬＳ用のラベルの設定が必要になった場合に、パスの起点となる伝送装置において、ラベル探索メッセージを生成する処理部である。ラベル探索メッセージ生成部２１４ａが生成するラベル探索メッセージについて説明しておく。
【００４６】
図５は、ラベル探索メッセージの構成の一例を示すサンプル図である。同図に示すように、ラベル探索メッセージ５０は、現用ラベルリスト５５と、予備ラベルリスト５６の他に、始点装置５１と、現用経路終端装置５２と、予備経路終端装置５３と、前リング接続装置５４という経路情報に関する項目を有する。始点装置５１には、パスの始点となる伝送装置の識別コードが設定される。識別コードは、伝送装置を一意に識別できるものであれば何でもよい。現用経路終端装置５２と予備経路終端装置５３には、それぞれ、現用経路の終端の伝送装置の識別コードと、予備経路の終端の伝送装置の識別コードが設定される。また、前リング接続装置５４には、前リングから連なる予備経路の接続部分の伝送装置の識別コードが設定される。
【００４７】
たとえば、図２−１において伝送装置２００ａラベル探索メッセージが生成する場合、始点装置５１には伝送装置２００ａの識別コードが設定され、現用経路終端装置５２には伝送装置２００ｃの識別コードが設定され、予備経路終端装置５３には伝送装置２００ｅの識別コードが設定され、前リング接続装置５４には伝送装置２００ｇの識別コードが設定される。なお、リングによっては、現用経路終端装置５２、予備経路終端装置５３、前リング接続装置５４に相当する伝送装置が存在しない場合もあるが、その場合は、該当項目は空白となる。
【００４８】
位置判定部２１４ｂは、伝送装置がラベル探索メッセージを受信した場合に、そのメッセージの始点装置５１〜前リング接続装置５４を参照して、自装置が現用経路もしくは予備経路の始点、終端、もしくは経路上に存在するか否かを判定する処理部である。使用可能ラベル取得部２１４ｃは、ＧＭＰＬＳ制御部２１３から自装置と隣接する伝送装置の間で使用可能な空きラベルの情報を取得する処理部である。
【００４９】
ラベル探索メッセージ更新部２１４ｄは、自装置が現用経路もしくは予備経路の始点、終端、もしくは経路上に存在すると判断された場合に、使用可能ラベル取得部２１４ｃに指示して使用可能な空きラベルの情報を取得させ、これをラベル探索メッセージに反映させる処理部である。具体的には、自装置が現用経路の始点に存在すると判断された場合、現用経路で使用可能な空きラベルの情報を取得させ、これをラベル探索メッセージの現用ラベルリスト５５に設定する。自装置が現用経路の終端、もしくは経路上に存在すると判断された場合、現用経路で使用可能な空きラベルの情報を取得させ、これとの論理積をとった値にラベル探索メッセージの現用ラベルリスト５５を置き換える。
【００５０】
また、自装置が予備経路の始点に存在すると判断された場合、予備経路で使用可能な空きラベルの情報を取得させ、これをラベル探索メッセージの予備ラベルリスト５６に設定する。自装置が予備経路の終端、もしくは経路上に存在すると判断された場合、予備経路で使用可能な空きラベルの情報を取得させ、これとの論理積をとった値にラベル探索メッセージの予備ラベルリスト５６を置き換える。
【００５１】
さらに、ラベル探索メッセージ更新部２１４ｄは、自装置が現用経路の終端に存在すると判断した場合、現用ラベルリスト５５の値をリングプロテクトのための制約を考慮して予備経路のラベルリストに変換した値を予備ラベルリスト５６に設定する。本実施例の場合では、現用ラベルリスト５５の値に５０を加算した結果に相当する値を予備ラベルリスト５６に設定する処理をおこなう。
【００５２】
使用可能選択部２１４ｅは、受信したラベル探索メッセージが、自装置が発したものである場合に、このメッセージの内容から選択可能なラベルを判断し、ＧＭＰＬＳ制御部２１３へ通知する処理部である。本実施例の場合、予備ラベルリスト５６の値から予備経路で使用するラベルを選択し、これから５０を除算した値を現用経路のラベルとすることで、リングプロテクトの機能を利用可能なラベルを選択することができる。
【００５３】
次に、図３に示した伝送装置２００ａの処理手順について説明する。図６〜１４は、図３に示した伝送装置２００ａの処理手順を示すフローチャートである。図６は、図３にパスの起点となる伝送装置がラベル探索メッセージを生成し、送信する場面を示している。同図に示すように、パスの始点となる伝送装置は、ラベル探索メッセージに始点装置等の経路情報を設定し（ステップＳ１０１）、次装置との間で使用可能なラベルを取得して、これを現用ラベルリストとして設定し（ステップＳ１０２）、生成したラベル探索メッセージを次装置へ送信する（ステップＳ１０３）。
【００５４】
図７〜１４は、各伝送装置がラベル探索メッセージを受信した場合の処理手順を示している。図７に示すように、ラベル探索メッセージを受信し（ステップＳ２０１）、次装置の位置を確認した結果（ステップＳ２０２）、自装置が始点装置と現用経路終端装置の間に存在することがわかった場合（ステップＳ２０３肯定）、前装置との間で使用可能なラベルを取得して、これと論理積をとった値に現用ラベルリストを更新し（ステップＳ２０４）、次装置との間で使用可能なラベルを取得して、これと論理積をとった値に現用ラベルリストを更新し（ステップＳ２０５）、更新したラベル探索メッセージを次装置へ送信する（ステップＳ２０６）。ここで、前装置との間で使用可能なラベルとの論理積をとっているのは、前装置から自装置へラベル探索メッセージが伝送されるまでの間に、空きラベルが使用されてしまっている可能性があるためである。
【００５５】
また、図８に示すように、自装置が現用経路終端装置であることがわかった場合（ステップＳ３０１肯定）、前装置との間で使用可能なラベルを取得して、これと論理積をとった値に現用ラベルリストを更新し（ステップＳ３０２）、現用ラベルリストを基にして予備ラベルリストを設定し（ステップＳ３０３）、更新したラベル探索メッセージを次装置へ送信する（ステップＳ３０４）。
【００５６】
また、図９に示すように、自装置が現用経路終端装置と予備経路終端装置の間に存在することがわかった場合（ステップＳ４０１肯定）、前装置との間で使用可能なラベルを取得して、これと論理積をとった値に予備ラベルリストを更新し（ステップＳ４０２）、次装置との間で使用可能なラベルを取得して、これと論理積をとった値に予備ラベルリストを更新し（ステップＳ４０３）、更新したラベル探索メッセージを次装置へ送信する（ステップＳ４０４）。
【００５７】
また、図１０に示すように、自装置が予備経路終端装置であることがわかった場合（ステップＳ５０１肯定）、前装置との間で使用可能なラベルを取得して、これと論理積をとった値に予備ラベルリストを更新し（ステップＳ５０２）、更新したラベル探索メッセージを次装置へ送信する（ステップＳ５０３）。
【００５８】
また、図１１に示すように、自装置が前リング接続装置であることがわかった場合（ステップＳ６０１肯定）、次装置との間で使用可能なラベルを取得して、これと論理積をとった値に予備ラベルリストを更新し（ステップＳ６０２）、更新したラベル探索メッセージを次装置へ送信する（ステップＳ６０３）。
【００５９】
また、図１３に示すように、上記以外の場合で、自装置が始点装置でない場合は（ステップＳ８０１否定）、ラベル探索メッセージをそのまま次装置へ送信する（ステップＳ８０２）。そして、自装置が始点装置であることがわかった場合は、図１４に示すように、（ステップＳ８０１肯定）、ラベル探索メッセージを基にして現用経路と予備経路のラベルの選択をおこなう（ステップＳ９０１）。
【００６０】
上述してきたように、本実施例では、パスにラベルを割当てる場合に、始点となる伝送装置からラベル探索メッセージを周回させて、現用経路と予備経路の空きラベルの情報を論理積をとりながら収集し、さらに現用経路と予備経路の切替部分の伝送装置においてリングプロテクトを考慮して予備経路のラベルリストの初期値を設定するように構成したので、リング型のネットワークが備えるリングプロテクトの機能を有効に機能させることが可能なラベルの割当てを伝送装置が自律的におこなうことができる。
【００６１】
また、本実施例では、既存のパスの確立やラベルの割当ての仕組みとは別に空きラベル探索の仕組みを新たに設けたので、既存のパスの確立やラベルの割当ての仕組みを大きく変更することなく導入することができる。
【産業上の利用可能性】
【００６２】
以上のように、本発明にかかる伝送装置および空きラベル探索方法は、空きラベルの探索に有用であり、特に、リング型のネットワークが備える制約条件に従ったラベルの割当てを自律的におこなうことが必要な場合に適している。
【図面の簡単な説明】
【００６３】
【図１】本実施例に係る空きラベル探索方式を適用するネットワークの一例を示すサンプル図である。
【図２−１】本実施例に係る空きラベル探索方式の原理を説明するための説明図である。
【図２−２】本実施例に係る空きラベル探索方式の原理を説明するための説明図である。
【図３】本実施例に係る伝送装置の構成を示す機能ブロック図である。
【図４】図３に示したラベル探索部の構成を示す機能ブロック図である。
【図５】ラベル探索メッセージの構成の一例を示すサンプル図である。
【図６】図３に示した伝送装置の処理手順を示すフローチャートである。
【図７】図３に示した伝送装置の処理手順を示すフローチャートである。
【図８】図３に示した伝送装置の処理手順を示すフローチャートである。
【図９】図３に示した伝送装置の処理手順を示すフローチャートである。
【図１０】図３に示した伝送装置の処理手順を示すフローチャートである。
【図１１】図３に示した伝送装置の処理手順を示すフローチャートである。
【図１２】図３に示した伝送装置の処理手順を示すフローチャートである。
【図１３】図３に示した伝送装置の処理手順を示すフローチャートである。
【図１４】図３に示した伝送装置の処理手順を示すフローチャートである。
【符号の説明】
【００６４】
１、２、３    リング
１０、１１、１２、１３、１４、２０、２１、２２、２３、２４、２５    リンク
３０ａ、３０ｂ、３０ｃ、３０ｄ、３０ｅ、３０ｆ、３０ｇ、３０ｈ、４０ａ、４０ｂ、４０ｃ、４０ｄ、４０ｅ、４０ｆ、４０ｇ、４０ｈ、５０    ラベル探索メッセージ
５１    始点装置
５２    現用経路終端装置
５３    予備経路終端装置
５４    前リング接続装置
５５    現用ラベルリスト
５６    予備ラベルリスト
１００ａ、１００ｂ、１００ｃ、１００ｄ、１００ｅ、１００ｆ、１００ｇ、１００ｈ、２００ａ、２００ｂ、２００ｃ、２００ｄ、２００ｅ、２００ｆ、２００ｇ、２００ｈ、３００ａ、３００ｂ、３００ｃ、３００ｄ、３００ｅ、３００ｆ、３００ｇ、３００ｈ、    伝送装置
２１０    制御部
２１１    経路制御部
２１２    障害監視部
２１３    ＧＭＰＬＳ制御部
２１４    ラベル探索部
２１４ａ  ラベル探索メッセージ生成部
２１４ｂ  位置判定部
２１４ｃ  使用可能ラベル取得部
２１４ｄ  ラベル探索メッセージ更新部
２１４ｅ  使用可能ラベル選択部
２２０    スイッチ部
２２１、２２２、２２３、２２４、２３０    Ｉ／Ｆ部
【図１】
2006262293.tif 000004
【図２−１】
2006262293.tif 000005
【図２−２】
2006262293.tif 000006
【図３】
2006262293.tif 000007
【図４】
2006262293.tif 000008
【図５】
2006262293.tif 000009
【図６】
2006262293.tif 000010
【図７】
2006262293.tif 000011
【図８】
2006262293.tif 000012
【図９】
2006262293.tif 000013
【図１０】
2006262293.tif 000014
【図１１】
2006262293.tif 000015
【図１２】
2006262293.tif 000016
【図１３】
2006262293.tif 000017
【図１４】
2006262293.tif 000018