伝送装置および迂回経路監視制御方法
【課題】迂回経路の監視を行わない障害回復機能においても、分散管理により迂回経路設定に関する信頼性を向上させる伝送装置および迂回経路監視制御方法を提供する。
【解決手段】自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置は、ネットワークの最新の空き帯域情報を含むネットワーク情報を格納したネットワーク情報管理テーブル（１８）と、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して迂回経路の有効性の有無を示す迂回経路有効性情報を格納した迂回経路管理テーブル（１９）と、ネットワーク情報を参照して迂回経路管理テーブルを更新し、設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定するＧＭＰＬ制御部（１５）と、を有する。
【解決手段】自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置は、ネットワークの最新の空き帯域情報を含むネットワーク情報を格納したネットワーク情報管理テーブル（１８）と、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して迂回経路の有効性の有無を示す迂回経路有効性情報を格納した迂回経路管理テーブル（１９）と、ネットワーク情報を参照して迂回経路管理テーブルを更新し、設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定するＧＭＰＬ制御部（１５）と、を有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は自律分散制御によりパス設定を行うネットワークに係り、特に迂回経路設定機能を有する伝送装置および迂回経路監視制御方法に関する。
【背景技術】
【０００２】
ＭＰＬＳ(Multi-Protocol Label Switching)やＧＭＰＬＳ(Generalized MPLS)など自律分散型のパス設定・運用技術が種々提案されており、特に自律制御機能により自動的な迂回経路計算と迂回パスの設定を実施することができるＧＭＰＬＳ技術は、大容量で高信頼性を有する通信ネットワークを低コストで実現するための技術として期待されている。
【０００３】
ＧＭＰＬＳにおける障害回復方式としては、予め迂回パスを設定しておくプロテクション方式と、障害発生後に迂回パスをシグナリングにより設定するリストレーション方式とがある。さらにリストレーション方式には、障害発生前に迂回パスの経路を決定して帯域を予約しておく事前予約型と、帯域の事前予約をせずに障害発生後に迂回パスの経路を自律的な探索あるいはパス設定時に与えられた候補からの選択により決定するダイナミック型とがある。事前予約型とダイナミック型のどちらであっても、障害発生時やパスの手動切り替え等を実施した時に初めて迂回経路のパス設定を各伝送装置に行い、主信号の切り替えを実施する。
【０００４】
特許文献１には、事前予約型の改良となる制御方式が開示されている。この制御方式では、迂回パスに使用される帯域を占有ではなく、外部からは空き状態と見える仮予約状態に設定することで、帯域の効率的な利用を図っている。
【０００５】
また、特許文献２に開示された経路故障救済方法では、ネットワーク監視制御装置がネットワーク上に設けられ、ネットワークノードの通信帯域確保や障害時の経路選択などの障害回復制御を行っている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−６０７５５号公報
【特許文献２】特開２００７−３６４１２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、帯域予約を行わないリストレーション方式では、パスの障害回復機能が迂回経路の監視を行わない。このために、実際に障害回復機能によるパス復旧を行おうとした時、他のパスにリソースを消費されていたり、回線障害等によって迂回経路自体が存在しなくなっていたりして、パスの復旧を行うことが出来ない場合があり、ネットワークの十分な信頼性を得ることができない。
【０００８】
言い換えれば、パスを設定した時と実際に迂回経路の設定が必要になった時とでネットワーク状況が異なっていると、別のパスによってリソースが使用されていたり、想定していた迂回経路上に障害が発生していたりする場合があり、その結果としてパス復旧を実施することができないという課題が生じる。
【０００９】
特許文献２のようにネットワーク上にネットワーク管理装置を設けて集中管理することも可能であるが、障害発生や手動切替の実施ごとにネットワーク管理装置が帯域を確保し迂回パスを決定するので、迅速なパス切替を行うことができない。またネットワーク管理装置に負荷が集中するという課題も生じる。
【００１０】
そこで、本発明の目的は、迂回経路の監視を行わない障害回復機能においても、分散管理により迂回経路設定に関する信頼性を向上させる伝送装置および迂回経路監視制御方法を提供することにある。
【課題を解決するための手段】
【００１１】
本発明による伝送装置は、自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置であって、前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納したネットワーク情報管理テーブルと、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納した迂回経路管理テーブルと、前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新し、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する制御手段と、を有することを特徴とする。
【００１２】
本発明による迂回経路監視制御方法は、自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置における迂回経路の監視制御方法であって、ネットワーク情報管理テーブルに前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納し、迂回経路管理テーブルに、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納し、前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新し、制御手段が、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する、ことを特徴とする。
【発明の効果】
【００１３】
本発明によれば、迂回経路の監視を行わない障害回復機能においても、分散管理により迂回経路設定に関する信頼性を向上させることができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態による伝送装置の機能的構成を示すブロック図である。
【図２】本実施形態による伝送装置からなるネットワークにおける運用経路および迂回経路の一例を示すネットワーク図である。
【図３】（Ａ）は迂回経路管理テーブルの第１例を示す模式図、（Ｂ）は迂回経路管理テーブルの第２例を示す模式図である。
【図４】パス設定が完了した時に実行される迂回経路管理テーブルの登録動作を示すフローチャートである。
【図５】（Ａ）はネットワーク管理装置から迂回経路情報要求を受信したときの伝送装置の動作を示すフローチャート、（Ｂ）はパスの始点となる伝送装置のパス障害発生時の動作を示すフローチャートである。
【図６】ネットワーク管理装置からネットワーク情報の更新通知を受信したときの伝送装置の動作を示すフローチャートである。
【図７】運用パス設定を完了した時の本発明の一実施例による伝送装置の迂回経路監視制御動作を示すフローチャートである
【図８】パスの始点となる伝送装置のパス障害発生時の本実施例の動作を示すフローチャートである。
【図９】ネットワーク管理装置からネットワーク情報の更新通知を受信したときの本実施例の動作を示すフローチャートである。
【発明を実施するための形態】
【００１５】
以下、説明が煩雑にならないように、図１に示すようなネットワークを一例として取りあげる。すなわち、伝送装置１−５がネットワーク管理網２１、主信号網２２およびＧＭＰＬＳ網２３をそれぞれ構成し、ネットワーク管理網２１にはネットワーク管理装置６が接続されているものとする。伝送装置１−５は基本的に同じ機能的構成を有するので、以下、伝送装置１について詳細に説明する。
【００１６】
１．伝送装置
図１において、伝送装置１はネットワーク管理メッセージ送受信部１１、主信号送受信部１２およびＧＭＰＬＳメッセージ送受信部１３を有し、それぞれネットワーク管理網２１、主信号網２２およびＧＭＰＬＳ網２３との間で信号の送受信を行う。さらに、伝送装置１は主信号制御部１４、ＧＭＰＬＳ制御部１５、経路計算部１６および記憶装置１７を備える。記憶装置１７にはネットワーク情報管理テーブル１８と迂回経路管理テーブル１９とが格納されるが、迂回経路管理テーブル１９は当該伝送装置１がパスの始点ノードである場合のみ作成される。
【００１７】
ネットワーク情報管理テーブル１８には、ネットワーク上の全ての空き帯域情報やネットワークの接続性情報等が格納されており、ＧＭＰＬＳ制御部１５の制御下で、ＧＭＰＬＳ機能に従ってこれらの空き帯域情報やネットワークの接続性情報等が定常的に更新される。ここで、接続性情報とは、現時点で有効なネットワークのトポロジ情報（ネットワーク全体の接続関係）等をいう。
【００１８】
迂回経路管理テーブル１９は、当該伝送装置１が始点ノードである場合に、設定された運用パスごとに生成され、運用パスの迂回経路を特定する情報と各迂回経路の有効性を示す管理情報とを格納する。迂回経路は、指定されない場合には、ＧＭＰＬＳ制御部１５の制御下で経路計算部１６により計算される。
【００１９】
また、後述する迂回経路の有効性情報などのネットワーク管理メッセージは、ネットワーク管理メッセージ送受信部１１によりネットワーク管理網２１を通してネットワーク管理装置６との間で送受信される。主信号は、主信号送受信部１２により主信号網２２を通して他の伝送装置との間で送受信される。
【００２０】
なお、上記主信号制御部１４、ＧＭＰＬＳ制御部１５および経路計算部１６は、コンピュータ（ＣＰＵ等のプログラム制御プロセッサ）上でプログラムを実行することにより同等の機能を実現することもできる。
【００２１】
２．迂回経路管理テーブル
一例として、図２に示すネットワークにおける迂回経路を例示する。ここでは、伝送装置Ａを始点とし伝送装置Ｃを終点とする運用パスＰｗが設定されたときに、始点の伝送装置Ａが３個の迂回経路Ｐｒ１−Ｐｒ３を監視するものとする。具体的には、運用パスＰｗに対して、迂回経路Ｐｒ１＝［Ａ−Ｄ−Ｅ−Ｃ］、迂回経路Ｐｒ２＝［Ａ−Ｄ−Ｂ−Ｃ］および迂回経路Ｐｒ３＝［Ａ−Ｂ−Ｅ−Ｃ］が監視されるものとする。伝送装置Ａは、ネットワーク情報管理テーブル１８の更新時あるいは定期的に、各迂回経路の有効性（設定可能性）を監視し、有効な迂回経路が存在しない場合には、その旨を示す迂回経路無効通知をネットワーク管理網２１を通してネットワーク管理装置６へ送信する。
【００２２】
図２に例示した迂回経路が存在するときの迂回経路管理テーブル１９の管理情報の例を図３に示す。図３（Ａ）に示す迂回経路管理テーブル１９には、迂回経路の識別番号３１、迂回経路情報３２および有効無効状態情報３３からなる基本的管理情報が格納されている。なお、迂回経路の識別番号３１の順位を迂回経路優先順位として扱うことも可能である。
【００２３】
迂回経路管理テーブル１９を拡張した例として、図３（Ｂ）に示す迂回経路管理テーブル１９ｅｘのように、各迂回経路に優先順位情報４１および最終確認時間情報４２を付加してもよい。最終確認時間情報４２を参照することで、直近に確認され信頼性の高い迂回経路を選択することができ、あるいは、最終確認から所定時間経過した迂回経路を選択対象から除外したり、再確認を要求したりすることもできる。なお、上述したように、迂回経路の識別番号３１の順位を優先順位情報４１の代わりに利用することも可能である。
【００２４】
３．動作
以下、図２に示す迂回経路を一例として、本実施形態による伝送装置における迂回経路監視制御動作について詳細に説明する。
【００２５】
３．１）迂回経路管理テーブルの登録
図４において、まず、パスの始点となる伝送装置のＧＭＰＬＳ制御部１５は、帯域予約を行わない障害回復機能を伴う１つのパスの設定を完了すると、当該パスの迂回経路の有効性（接続設定可能性）、すなわち当該迂回経路がネットワークとして接続されているか否か、および十分な空き帯域があるか否か、についてネットワーク情報管理テーブル１８を用いて確認する（ステップＳ１０１）。３個の迂回経路Ｐｒ１−Ｐｒ３の有効性が確認されると、ＧＭＰＬＳ制御部１５は、図３（Ａ）に示すように、迂回経路識別番号３１、迂回経路情報３２および有効無効状態３２のフィールドを埋めた迂回経路管理テーブル１９を新規に作成し記憶装置１７に登録する（ステップＳ１０２）。
【００２６】
続いて、ＧＭＰＬＳ制御部１５は、登録した迂回経路管理テーブル１９の有効無効状態３２をチェックして有効な迂回経路の有無を判定する（ステップＳ１０３）。有効な迂回経路が１つも存在しない場合（ステップＳ１０３：なし）、ＧＭＰＬＳ制御部１５はネットワーク管理メッセージ送受信部１１を制御して、有効な迂回路が存在しない旨の情報（迂回経路無効通知）をネットワーク管理装置６に送信する（ステップＳ１０４）。この迂回経路無効通知は、当該パスの通信に高い信頼性を与えることができないことを意味するので、ネットワーク管理者は他のパスへ変更するなどの適切な対策を取ることができる。
【００２７】
３．２）迂回経路情報の取得
図５（Ａ）に示すように、ネットワーク管理装置６からパスの迂回経路情報要求を受信すると、ＧＭＰＬＳ制御部１５は、要求されパスに対応する迂回管理テーブル１９を記憶装置１７から検索し（ステップＳ２０１）、迂回管理テーブル１９の内容をネットワーク管理装置６へ返す（ステップＳ２０２）。したがって、ネットワーク管理者は必要に応じてあるいは定期的に各伝送装置の迂回経路の状況を知ることができる。
【００２８】
３．３）パス障害発生時
図２に示すパスＰｗに障害が発生したことを主信号送受信部１２およびＧＭＰＬＳメッセージ送受信部１３から通知されると、ＧＭＰＬＳ制御部１５は図５（Ｂ）に示す制御を実行する。
【００２９】
図５（Ｂ）において、ＧＭＰＬＳ制御部１５は記憶装置１７からパスＰｗに対する迂回経路管理テーブル１９を検索し（ステップＳ３０１）、この迂回経路管理テーブル１９に登録されている迂回経路の有効無効状態を確認する（ステップＳ３０２）。
【００３０】
有効な状態の迂回経路がある場合（ステップＳ３０２：有効）、その有効な迂回経路でパスの設定（パスの復旧）を行う（ステップＳ３０３）。有効な迂回経路が存在しない場合は（ステップＳ３０２：無効）、当該処理を終了する。ただし、後述するように、有効な迂回経路が全く存在しない場合は、事前に当該伝送装置からネットワーク管理装置６へ通知されている。
【００３１】
３．４）迂回経路管理テーブルの更新
記憶装置１７に格納されているネットワーク情報管理テーブル１８は、ＧＭＰＬＳ機能により、ネットワーク上の空き帯域の変化やネットワークの接続状況の変化に応じて更新される。本実施形態では、ネットワーク情報管理テーブル１８が更新されるごとに迂回経路管理テーブル１９を更新する。
【００３２】
図６に示すように、ＧＭＰＬＳ機能によりネットワーク情報管理テーブル１８が更新されると、ＧＭＰＬＳ制御部１５は記憶装置１７からパスＰｗに対する迂回経路管理テーブル１９を検索し（ステップＳ４０１）、ネットワーク情報管理テーブル１８の更新されたネットワーク情報を参照して、現時点での各迂回経路の有効無効状態を確認する（ステップＳ４０２）。いずれかの迂回経路の有効無効状態に変化があれば、迂回経路管理テーブル１９の該当する迂回経路の有効無効状態を更新する（ステップＳ４０３）。
【００３３】
続いて、ＧＭＰＬＳ制御部１５は、更新された迂回経路管理テーブル１９における各迂回経路の有効無効状態を確認する（ステップＳ４０４）。
【００３４】
有効な迂回経路が１つも存在しない場合（ステップＳ４０４：なし）、ＧＭＰＬＳ制御部１５はネットワーク管理メッセージ送受信部１１を制御して、有効な迂回路が存在しない旨の情報（迂回経路無効通知）をネットワーク管理装置６に送信する（ステップＳ４０５）。有効な迂回経路１つでも存在すれば（ステップＳ４０４：あり）、そのまま処理を終了する。
【００３５】
こうして、ネットワーク情報管理テーブル１８が更新されるごとに迂回経路管理テーブル１９が更新されるが、更新タイミングは、ネットワーク情報管理テーブル１８の更新ごとではなく、定期的に行ってもよい。このように、迂回経路候補の有効性確認処理を時間による定期的な処理に置き換えることで伝送装置への負荷を低減させることができる。
【００３６】
４．効果
４．１）第１の効果
本実施形態によれば、迂回経路の監視を行わない障害回復機能においても、分散管理により迂回経路設定に関する信頼性を向上させることができる。すなわち、設定されたパスに対する迂回経路の帯域予約が行われない場合でも、各迂回経路が有効であるか否かを常に監視することで、迂回経路の有効性を常に維持することが可能となる。たとえ有効な迂回経路が全くないパスが存在したとしても、そのことをいち早くネットワーク管理者に通知して注意を促すことができるので、ネットワークの堅牢性を向上させることができる。
【００３７】
なお、迂回経路の有効性チェックは、既存のＧＭＰＬＳの機能であるネットワーク情報管理テーブルの更新タイミングで実行することにより迂回経路の有効性をほぼリアルタイムに把握できる。
【００３８】
４．２）第２の効果
本実施形態によれば、障害発生時に効率的に迂回経路のパス設定要求を出せることができる。迂回経路候補として現在設定可能な経路を把握しているので、無効な迂回経路に対する設定要求は発行されない。したがって、１回目のパス設定要求が失敗する可能性が大幅に小さくなる。
【００３９】
４．３）第３の効果
本実施形態によれば、ネットワーク管理装置等の外部の管理装置が伝送装置から現時点でのパスの迂回経路候補や迂回経路の状況を取得できるので、迂回経路として消費されるリソースを考慮したネットワーク管理を実現することが可能になる。
【００４０】
５．一実施例
以下、上述した本実施形態を実際のシステム環境に適用した場合の動作について詳細に説明する。ここでは、図３（Ｂ）に示す拡張された迂回経路管理テーブル１９ｅｘを用い、パス設定完了時に複数の迂回経路が指定される場合および複数パスに各々対応した迂回経路管理テーブルが存在する場合も考慮するものとする。
【００４１】
５．１）迂回経路管理テーブルの登録
図７において、まず、パスの始点となる伝送装置のＧＭＰＬＳ制御部１５は、帯域予約を行わない障害回復機能を伴うパスの設定を完了すると、パス設定時に迂回経路候補の指定があるか否かを判断する（ステップＳ５０１）。迂回経路候補の指定がある場合（ステップＳ５０１：あり）、迂回経路候補から迂回経路を順次選択し、迂回経路候補の数だけ有効性確認および登録処理を繰り返す（ステップＳ５０２−Ｓ５０５）。
【００４２】
たとえば３個の迂回経路Ｐｒ１−Ｐｒ３が迂回経路候補として指定されたとする。この場合、ＧＭＰＬＳ制御部１５は１つの迂回経路Ｐｒ１を選択し、その有効性（接続設定可能性）についてネットワーク情報管理テーブル１８を用いて確認する（ステップＳ５０３）。迂回経路Ｐｒ１が有効か無効かを確認すると、ＧＭＰＬＳ制御部１５は、図３（Ｂ）に示すように、迂回経路識別番号３１、迂回経路情報３２、有効無効状態３２、優先順位４１および最終確認自治時４２のフィールドを有する迂回経路管理テーブル１９ｅｘを新規に作成し、迂回経路Ｐｒ１について必要なフィールドに情報を埋めたレコードを追加して記憶装置１７に登録する（ステップＳ５０４）。
【００４３】
続いて、ＧＭＰＬＳ制御部１５は次の迂回経路Ｐｒ２を選択し、その有効性（接続設定可能性）の有無が確認されると、迂回経路管理テーブル１９ｅｘに迂回経路Ｐｒ２についてのレコードを追加する（ステップＳ５０３−Ｓ５０４）。以下同様に、迂回経路Ｐｒ３についてのレコードを追加することで、図３（Ｂ）に示すような内容の迂回経路管理テーブル１９ｅｘを得る。
【００４４】
したがって、迂回経路候補の指定がある場合には、指定された迂回経路についての有効性の有無が迂回経路管理テーブル１９ｅｘの有効無効状態フィールド３２に格納されることとなる。
【００４５】
迂回経路候補の指定がない場合（ステップＳ５０１：なし）、ＧＭＰＬＳ制御部１５は、経路計算部１６を用いて、現在設定可能な迂回経路候補の検索を実施する（ステップＳ５０６）。続いてＧＭＰＬＳ制御部１５は、これら検索された各迂回経路の有効性（接続設定可能性）についてネットワーク情報管理テーブル１８を用いて確認し、たとえば３個の迂回経路Ｐｒ１−Ｐｒ３の有効性が確認されると、ＧＭＰＬＳ制御部１５は、図３（Ｂ）に示すように、必要なフィールドを埋めた迂回経路管理テーブル１９ｅｘを新規に作成し記憶装置１７に登録する（ステップＳ５０７）。この場合、経路計算部１６は有効な迂回経路だけを検索結果として算出するため、迂回経路管理テーブル１９ｅｘの有効無効状態フィールド３２は全て有効となる。
【００４６】
続いて、ＧＭＰＬＳ制御部１５は、登録した迂回経路管理テーブル１９ｅｘの有効無効状態フィールド３２をチェックして有効な迂回経路の有無を判定する（ステップＳ５０８）。有効な迂回経路が１つも存在しない場合（ステップＳ５０８：なし）、ＧＭＰＬＳ制御部１５はネットワーク管理メッセージ送受信部１１を制御して、有効な迂回路が存在しない旨の情報（迂回経路無効通知）をネットワーク管理装置６に送信する（ステップＳ５０９）。この迂回経路無効通知は、当該パスの通信に高い信頼性を与えることができないことを意味するので、ネットワーク管理者は他のパスへ変更するなどの適切な対策を取ることができる。
【００４７】
５．２）パス障害発生時
図２に示すパスＰｗに障害が発生したことを主信号送受信部１２およびＧＭＰＬＳメッセージ送受信部１３から通知されると、ＧＭＰＬＳ制御部１５は図８に示す制御を実行する。
【００４８】
図８において、ＧＭＰＬＳ制御部１５は記憶装置１７からパスＰｗに対する迂回経路管理テーブル１９ｅｘを検索し（ステップＳ６０１）、この迂回経路管理テーブル１９ｅｘから迂回経路の優先順位情報４１にしたがって、有効な迂回パス設定が完了するまで、登録されている迂回経路の数だけ有効無効判定および迂回経路パス設定処理を繰り返す（ステップＳ６０２−Ｓ６０５）。
【００４９】
すなわち、優先順位の高い順に迂回経路を選択して有効無効状態を確認する（ステップＳ６０３）。選択された迂回経路が有効であれば（ステップＳ６０３：有効）、その有効な迂回経路でパスの設定（パスの復旧）を行い（ステップＳ６０４）、ループを出て処理を終了する。有効な迂回経路が存在しない場合は（ステップＳ６０３：無効）、次の優先順位の迂回経路を選択して上記処理ステップＳ６０３、Ｓ６０４を繰り返し、有効な迂回経路がなければ処理を終了する。
【００５０】
５．３）迂回経路管理テーブルの更新
記憶装置１７に格納されているネットワーク情報管理テーブル１８は、ＧＭＰＬＳ機能により、ネットワーク上の空き帯域の変化やネットワークの接続状況の変化に応じて更新される。本実施例では、ネットワーク情報管理テーブル１８が更新されるごとに迂回経路管理テーブル１９ｅｘを更新する。
【００５１】
図９に示すように、ＧＭＰＬＳ機能によりネットワーク情報管理テーブル１８が更新されると、ＧＭＰＬＳ制御部１５は記憶装置１７から全ての迂回経路管理テーブル１９ｅｘを順次読み出し、迂回経路管理テーブル１９ｅｘの数だけステップＳ７０１−Ｓ７１１を繰り返す。
【００５２】
１つの迂回経路管理テーブル１９ｅｘを読み出すと、その基礎となった運用パスの設定時に迂回経路候補の指定があったか否かを確認する（ステップＳ７０２）。迂回経路候補の指定があった場合（ステップＳ７０２：あり）、迂回経路候補から迂回経路を順次選択し、迂回経路候補の数だけ有効性確認および更新処理を繰り返す（ステップＳ７０３−Ｓ７０６）。
【００５３】
たとえば３個の迂回経路Ｐｒ１−Ｐｒ３が迂回経路候補として指定されたとする。この場合、ＧＭＰＬＳ制御部１５は１つの迂回経路Ｐｒ１を選択し、その有効性（接続設定可能性）について、更新されたネットワーク情報管理テーブル１８を用いて確認する（ステップＳ７０４）。迂回経路Ｐｒ１が有効か無効かが確認されると、ＧＭＰＬＳ制御部１５は、当該迂回経路管理テーブル１９ｅｘの迂回経路Ｐｒ１についてのレコードを更新する（ステップＳ７０５）。以下同様に、迂回経路Ｐｒ２、Ｐｒ３についてのレコードを更新することで、当該迂回経路管理テーブル１９ｅｘの更新を完了する。
【００５４】
迂回経路候補の指定がなかった場合（ステップＳ７０２：なし）、ＧＭＰＬＳ制御部１５は、経路計算部１６を用いて、当該運用パスに対して現在設定可能な迂回経路候補の検索を実施する（ステップＳ７０７）。続いてＧＭＰＬＳ制御部１５は、これら検索された各迂回経路の有効性（接続設定可能性）について、更新されたネットワーク情報管理テーブル１８を用いて確認し、たとえば３個の迂回経路Ｐｒ１−Ｐｒ３の有効性が確認されると、ＧＭＰＬＳ制御部１５は、これらを用いて迂回経路管理テーブル１９ｅｘを更新する（ステップＳ７０８）。
【００５５】
続いて、ＧＭＰＬＳ制御部１５は、上述のようにして更新された迂回経路管理テーブル１９ｅｘの有効無効状態フィールド３２をチェックして有効な迂回経路の有無を判定する（ステップＳ７０９）。有効な迂回経路が１つも存在しない場合（ステップＳ７０９：なし）、ＧＭＰＬＳ制御部１５はネットワーク管理メッセージ送受信部１１を制御して、有効な迂回路が存在しない旨の情報（迂回経路無効通知）をネットワーク管理装置６に送信する（ステップＳ７１０）。
【００５６】
以上の迂回経路管理テーブル１９ｅｘの更新処理（ステップＳ７０２−Ｓ７１０）を全ての迂回経路管理テーブル１９ｅｘに対して実行する（ステップＳ７０１−Ｓ７１１）。
【産業上の利用可能性】
【００５７】
本発明は、たとえばＧＭＰＬＳをサポートしているネットワークの伝送装置に適用可能である。
【符号の説明】
【００５８】
１−５ 伝送装置
６ ネットワーク管理装置
１１ ネットワーク管理メッセージ送受信部
１２ 主信号送受信部
１３ ＧＭＰＬＳメッセージ送受信部
１４ 主信号制御部
１５ ＧＭＰＬＳ制御部
１６ 経路計算部
１７ 記憶装置
１８ ネットワーク情報管理テーブル
１９ 迂回経路管理テーブル
２１ ネットワーク管理網
２２ 主信号網
２３ ＧＭＰＬＳ網
【技術分野】
【０００１】
本発明は自律分散制御によりパス設定を行うネットワークに係り、特に迂回経路設定機能を有する伝送装置および迂回経路監視制御方法に関する。
【背景技術】
【０００２】
ＭＰＬＳ(Multi-Protocol Label Switching)やＧＭＰＬＳ(Generalized MPLS)など自律分散型のパス設定・運用技術が種々提案されており、特に自律制御機能により自動的な迂回経路計算と迂回パスの設定を実施することができるＧＭＰＬＳ技術は、大容量で高信頼性を有する通信ネットワークを低コストで実現するための技術として期待されている。
【０００３】
ＧＭＰＬＳにおける障害回復方式としては、予め迂回パスを設定しておくプロテクション方式と、障害発生後に迂回パスをシグナリングにより設定するリストレーション方式とがある。さらにリストレーション方式には、障害発生前に迂回パスの経路を決定して帯域を予約しておく事前予約型と、帯域の事前予約をせずに障害発生後に迂回パスの経路を自律的な探索あるいはパス設定時に与えられた候補からの選択により決定するダイナミック型とがある。事前予約型とダイナミック型のどちらであっても、障害発生時やパスの手動切り替え等を実施した時に初めて迂回経路のパス設定を各伝送装置に行い、主信号の切り替えを実施する。
【０００４】
特許文献１には、事前予約型の改良となる制御方式が開示されている。この制御方式では、迂回パスに使用される帯域を占有ではなく、外部からは空き状態と見える仮予約状態に設定することで、帯域の効率的な利用を図っている。
【０００５】
また、特許文献２に開示された経路故障救済方法では、ネットワーク監視制御装置がネットワーク上に設けられ、ネットワークノードの通信帯域確保や障害時の経路選択などの障害回復制御を行っている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−６０７５５号公報
【特許文献２】特開２００７−３６４１２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、帯域予約を行わないリストレーション方式では、パスの障害回復機能が迂回経路の監視を行わない。このために、実際に障害回復機能によるパス復旧を行おうとした時、他のパスにリソースを消費されていたり、回線障害等によって迂回経路自体が存在しなくなっていたりして、パスの復旧を行うことが出来ない場合があり、ネットワークの十分な信頼性を得ることができない。
【０００８】
言い換えれば、パスを設定した時と実際に迂回経路の設定が必要になった時とでネットワーク状況が異なっていると、別のパスによってリソースが使用されていたり、想定していた迂回経路上に障害が発生していたりする場合があり、その結果としてパス復旧を実施することができないという課題が生じる。
【０００９】
特許文献２のようにネットワーク上にネットワーク管理装置を設けて集中管理することも可能であるが、障害発生や手動切替の実施ごとにネットワーク管理装置が帯域を確保し迂回パスを決定するので、迅速なパス切替を行うことができない。またネットワーク管理装置に負荷が集中するという課題も生じる。
【００１０】
そこで、本発明の目的は、迂回経路の監視を行わない障害回復機能においても、分散管理により迂回経路設定に関する信頼性を向上させる伝送装置および迂回経路監視制御方法を提供することにある。
【課題を解決するための手段】
【００１１】
本発明による伝送装置は、自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置であって、前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納したネットワーク情報管理テーブルと、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納した迂回経路管理テーブルと、前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新し、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する制御手段と、を有することを特徴とする。
【００１２】
本発明による迂回経路監視制御方法は、自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置における迂回経路の監視制御方法であって、ネットワーク情報管理テーブルに前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納し、迂回経路管理テーブルに、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納し、前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新し、制御手段が、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する、ことを特徴とする。
【発明の効果】
【００１３】
本発明によれば、迂回経路の監視を行わない障害回復機能においても、分散管理により迂回経路設定に関する信頼性を向上させることができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態による伝送装置の機能的構成を示すブロック図である。
【図２】本実施形態による伝送装置からなるネットワークにおける運用経路および迂回経路の一例を示すネットワーク図である。
【図３】（Ａ）は迂回経路管理テーブルの第１例を示す模式図、（Ｂ）は迂回経路管理テーブルの第２例を示す模式図である。
【図４】パス設定が完了した時に実行される迂回経路管理テーブルの登録動作を示すフローチャートである。
【図５】（Ａ）はネットワーク管理装置から迂回経路情報要求を受信したときの伝送装置の動作を示すフローチャート、（Ｂ）はパスの始点となる伝送装置のパス障害発生時の動作を示すフローチャートである。
【図６】ネットワーク管理装置からネットワーク情報の更新通知を受信したときの伝送装置の動作を示すフローチャートである。
【図７】運用パス設定を完了した時の本発明の一実施例による伝送装置の迂回経路監視制御動作を示すフローチャートである
【図８】パスの始点となる伝送装置のパス障害発生時の本実施例の動作を示すフローチャートである。
【図９】ネットワーク管理装置からネットワーク情報の更新通知を受信したときの本実施例の動作を示すフローチャートである。
【発明を実施するための形態】
【００１５】
以下、説明が煩雑にならないように、図１に示すようなネットワークを一例として取りあげる。すなわち、伝送装置１−５がネットワーク管理網２１、主信号網２２およびＧＭＰＬＳ網２３をそれぞれ構成し、ネットワーク管理網２１にはネットワーク管理装置６が接続されているものとする。伝送装置１−５は基本的に同じ機能的構成を有するので、以下、伝送装置１について詳細に説明する。
【００１６】
１．伝送装置
図１において、伝送装置１はネットワーク管理メッセージ送受信部１１、主信号送受信部１２およびＧＭＰＬＳメッセージ送受信部１３を有し、それぞれネットワーク管理網２１、主信号網２２およびＧＭＰＬＳ網２３との間で信号の送受信を行う。さらに、伝送装置１は主信号制御部１４、ＧＭＰＬＳ制御部１５、経路計算部１６および記憶装置１７を備える。記憶装置１７にはネットワーク情報管理テーブル１８と迂回経路管理テーブル１９とが格納されるが、迂回経路管理テーブル１９は当該伝送装置１がパスの始点ノードである場合のみ作成される。
【００１７】
ネットワーク情報管理テーブル１８には、ネットワーク上の全ての空き帯域情報やネットワークの接続性情報等が格納されており、ＧＭＰＬＳ制御部１５の制御下で、ＧＭＰＬＳ機能に従ってこれらの空き帯域情報やネットワークの接続性情報等が定常的に更新される。ここで、接続性情報とは、現時点で有効なネットワークのトポロジ情報（ネットワーク全体の接続関係）等をいう。
【００１８】
迂回経路管理テーブル１９は、当該伝送装置１が始点ノードである場合に、設定された運用パスごとに生成され、運用パスの迂回経路を特定する情報と各迂回経路の有効性を示す管理情報とを格納する。迂回経路は、指定されない場合には、ＧＭＰＬＳ制御部１５の制御下で経路計算部１６により計算される。
【００１９】
また、後述する迂回経路の有効性情報などのネットワーク管理メッセージは、ネットワーク管理メッセージ送受信部１１によりネットワーク管理網２１を通してネットワーク管理装置６との間で送受信される。主信号は、主信号送受信部１２により主信号網２２を通して他の伝送装置との間で送受信される。
【００２０】
なお、上記主信号制御部１４、ＧＭＰＬＳ制御部１５および経路計算部１６は、コンピュータ（ＣＰＵ等のプログラム制御プロセッサ）上でプログラムを実行することにより同等の機能を実現することもできる。
【００２１】
２．迂回経路管理テーブル
一例として、図２に示すネットワークにおける迂回経路を例示する。ここでは、伝送装置Ａを始点とし伝送装置Ｃを終点とする運用パスＰｗが設定されたときに、始点の伝送装置Ａが３個の迂回経路Ｐｒ１−Ｐｒ３を監視するものとする。具体的には、運用パスＰｗに対して、迂回経路Ｐｒ１＝［Ａ−Ｄ−Ｅ−Ｃ］、迂回経路Ｐｒ２＝［Ａ−Ｄ−Ｂ−Ｃ］および迂回経路Ｐｒ３＝［Ａ−Ｂ−Ｅ−Ｃ］が監視されるものとする。伝送装置Ａは、ネットワーク情報管理テーブル１８の更新時あるいは定期的に、各迂回経路の有効性（設定可能性）を監視し、有効な迂回経路が存在しない場合には、その旨を示す迂回経路無効通知をネットワーク管理網２１を通してネットワーク管理装置６へ送信する。
【００２２】
図２に例示した迂回経路が存在するときの迂回経路管理テーブル１９の管理情報の例を図３に示す。図３（Ａ）に示す迂回経路管理テーブル１９には、迂回経路の識別番号３１、迂回経路情報３２および有効無効状態情報３３からなる基本的管理情報が格納されている。なお、迂回経路の識別番号３１の順位を迂回経路優先順位として扱うことも可能である。
【００２３】
迂回経路管理テーブル１９を拡張した例として、図３（Ｂ）に示す迂回経路管理テーブル１９ｅｘのように、各迂回経路に優先順位情報４１および最終確認時間情報４２を付加してもよい。最終確認時間情報４２を参照することで、直近に確認され信頼性の高い迂回経路を選択することができ、あるいは、最終確認から所定時間経過した迂回経路を選択対象から除外したり、再確認を要求したりすることもできる。なお、上述したように、迂回経路の識別番号３１の順位を優先順位情報４１の代わりに利用することも可能である。
【００２４】
３．動作
以下、図２に示す迂回経路を一例として、本実施形態による伝送装置における迂回経路監視制御動作について詳細に説明する。
【００２５】
３．１）迂回経路管理テーブルの登録
図４において、まず、パスの始点となる伝送装置のＧＭＰＬＳ制御部１５は、帯域予約を行わない障害回復機能を伴う１つのパスの設定を完了すると、当該パスの迂回経路の有効性（接続設定可能性）、すなわち当該迂回経路がネットワークとして接続されているか否か、および十分な空き帯域があるか否か、についてネットワーク情報管理テーブル１８を用いて確認する（ステップＳ１０１）。３個の迂回経路Ｐｒ１−Ｐｒ３の有効性が確認されると、ＧＭＰＬＳ制御部１５は、図３（Ａ）に示すように、迂回経路識別番号３１、迂回経路情報３２および有効無効状態３２のフィールドを埋めた迂回経路管理テーブル１９を新規に作成し記憶装置１７に登録する（ステップＳ１０２）。
【００２６】
続いて、ＧＭＰＬＳ制御部１５は、登録した迂回経路管理テーブル１９の有効無効状態３２をチェックして有効な迂回経路の有無を判定する（ステップＳ１０３）。有効な迂回経路が１つも存在しない場合（ステップＳ１０３：なし）、ＧＭＰＬＳ制御部１５はネットワーク管理メッセージ送受信部１１を制御して、有効な迂回路が存在しない旨の情報（迂回経路無効通知）をネットワーク管理装置６に送信する（ステップＳ１０４）。この迂回経路無効通知は、当該パスの通信に高い信頼性を与えることができないことを意味するので、ネットワーク管理者は他のパスへ変更するなどの適切な対策を取ることができる。
【００２７】
３．２）迂回経路情報の取得
図５（Ａ）に示すように、ネットワーク管理装置６からパスの迂回経路情報要求を受信すると、ＧＭＰＬＳ制御部１５は、要求されパスに対応する迂回管理テーブル１９を記憶装置１７から検索し（ステップＳ２０１）、迂回管理テーブル１９の内容をネットワーク管理装置６へ返す（ステップＳ２０２）。したがって、ネットワーク管理者は必要に応じてあるいは定期的に各伝送装置の迂回経路の状況を知ることができる。
【００２８】
３．３）パス障害発生時
図２に示すパスＰｗに障害が発生したことを主信号送受信部１２およびＧＭＰＬＳメッセージ送受信部１３から通知されると、ＧＭＰＬＳ制御部１５は図５（Ｂ）に示す制御を実行する。
【００２９】
図５（Ｂ）において、ＧＭＰＬＳ制御部１５は記憶装置１７からパスＰｗに対する迂回経路管理テーブル１９を検索し（ステップＳ３０１）、この迂回経路管理テーブル１９に登録されている迂回経路の有効無効状態を確認する（ステップＳ３０２）。
【００３０】
有効な状態の迂回経路がある場合（ステップＳ３０２：有効）、その有効な迂回経路でパスの設定（パスの復旧）を行う（ステップＳ３０３）。有効な迂回経路が存在しない場合は（ステップＳ３０２：無効）、当該処理を終了する。ただし、後述するように、有効な迂回経路が全く存在しない場合は、事前に当該伝送装置からネットワーク管理装置６へ通知されている。
【００３１】
３．４）迂回経路管理テーブルの更新
記憶装置１７に格納されているネットワーク情報管理テーブル１８は、ＧＭＰＬＳ機能により、ネットワーク上の空き帯域の変化やネットワークの接続状況の変化に応じて更新される。本実施形態では、ネットワーク情報管理テーブル１８が更新されるごとに迂回経路管理テーブル１９を更新する。
【００３２】
図６に示すように、ＧＭＰＬＳ機能によりネットワーク情報管理テーブル１８が更新されると、ＧＭＰＬＳ制御部１５は記憶装置１７からパスＰｗに対する迂回経路管理テーブル１９を検索し（ステップＳ４０１）、ネットワーク情報管理テーブル１８の更新されたネットワーク情報を参照して、現時点での各迂回経路の有効無効状態を確認する（ステップＳ４０２）。いずれかの迂回経路の有効無効状態に変化があれば、迂回経路管理テーブル１９の該当する迂回経路の有効無効状態を更新する（ステップＳ４０３）。
【００３３】
続いて、ＧＭＰＬＳ制御部１５は、更新された迂回経路管理テーブル１９における各迂回経路の有効無効状態を確認する（ステップＳ４０４）。
【００３４】
有効な迂回経路が１つも存在しない場合（ステップＳ４０４：なし）、ＧＭＰＬＳ制御部１５はネットワーク管理メッセージ送受信部１１を制御して、有効な迂回路が存在しない旨の情報（迂回経路無効通知）をネットワーク管理装置６に送信する（ステップＳ４０５）。有効な迂回経路１つでも存在すれば（ステップＳ４０４：あり）、そのまま処理を終了する。
【００３５】
こうして、ネットワーク情報管理テーブル１８が更新されるごとに迂回経路管理テーブル１９が更新されるが、更新タイミングは、ネットワーク情報管理テーブル１８の更新ごとではなく、定期的に行ってもよい。このように、迂回経路候補の有効性確認処理を時間による定期的な処理に置き換えることで伝送装置への負荷を低減させることができる。
【００３６】
４．効果
４．１）第１の効果
本実施形態によれば、迂回経路の監視を行わない障害回復機能においても、分散管理により迂回経路設定に関する信頼性を向上させることができる。すなわち、設定されたパスに対する迂回経路の帯域予約が行われない場合でも、各迂回経路が有効であるか否かを常に監視することで、迂回経路の有効性を常に維持することが可能となる。たとえ有効な迂回経路が全くないパスが存在したとしても、そのことをいち早くネットワーク管理者に通知して注意を促すことができるので、ネットワークの堅牢性を向上させることができる。
【００３７】
なお、迂回経路の有効性チェックは、既存のＧＭＰＬＳの機能であるネットワーク情報管理テーブルの更新タイミングで実行することにより迂回経路の有効性をほぼリアルタイムに把握できる。
【００３８】
４．２）第２の効果
本実施形態によれば、障害発生時に効率的に迂回経路のパス設定要求を出せることができる。迂回経路候補として現在設定可能な経路を把握しているので、無効な迂回経路に対する設定要求は発行されない。したがって、１回目のパス設定要求が失敗する可能性が大幅に小さくなる。
【００３９】
４．３）第３の効果
本実施形態によれば、ネットワーク管理装置等の外部の管理装置が伝送装置から現時点でのパスの迂回経路候補や迂回経路の状況を取得できるので、迂回経路として消費されるリソースを考慮したネットワーク管理を実現することが可能になる。
【００４０】
５．一実施例
以下、上述した本実施形態を実際のシステム環境に適用した場合の動作について詳細に説明する。ここでは、図３（Ｂ）に示す拡張された迂回経路管理テーブル１９ｅｘを用い、パス設定完了時に複数の迂回経路が指定される場合および複数パスに各々対応した迂回経路管理テーブルが存在する場合も考慮するものとする。
【００４１】
５．１）迂回経路管理テーブルの登録
図７において、まず、パスの始点となる伝送装置のＧＭＰＬＳ制御部１５は、帯域予約を行わない障害回復機能を伴うパスの設定を完了すると、パス設定時に迂回経路候補の指定があるか否かを判断する（ステップＳ５０１）。迂回経路候補の指定がある場合（ステップＳ５０１：あり）、迂回経路候補から迂回経路を順次選択し、迂回経路候補の数だけ有効性確認および登録処理を繰り返す（ステップＳ５０２−Ｓ５０５）。
【００４２】
たとえば３個の迂回経路Ｐｒ１−Ｐｒ３が迂回経路候補として指定されたとする。この場合、ＧＭＰＬＳ制御部１５は１つの迂回経路Ｐｒ１を選択し、その有効性（接続設定可能性）についてネットワーク情報管理テーブル１８を用いて確認する（ステップＳ５０３）。迂回経路Ｐｒ１が有効か無効かを確認すると、ＧＭＰＬＳ制御部１５は、図３（Ｂ）に示すように、迂回経路識別番号３１、迂回経路情報３２、有効無効状態３２、優先順位４１および最終確認自治時４２のフィールドを有する迂回経路管理テーブル１９ｅｘを新規に作成し、迂回経路Ｐｒ１について必要なフィールドに情報を埋めたレコードを追加して記憶装置１７に登録する（ステップＳ５０４）。
【００４３】
続いて、ＧＭＰＬＳ制御部１５は次の迂回経路Ｐｒ２を選択し、その有効性（接続設定可能性）の有無が確認されると、迂回経路管理テーブル１９ｅｘに迂回経路Ｐｒ２についてのレコードを追加する（ステップＳ５０３−Ｓ５０４）。以下同様に、迂回経路Ｐｒ３についてのレコードを追加することで、図３（Ｂ）に示すような内容の迂回経路管理テーブル１９ｅｘを得る。
【００４４】
したがって、迂回経路候補の指定がある場合には、指定された迂回経路についての有効性の有無が迂回経路管理テーブル１９ｅｘの有効無効状態フィールド３２に格納されることとなる。
【００４５】
迂回経路候補の指定がない場合（ステップＳ５０１：なし）、ＧＭＰＬＳ制御部１５は、経路計算部１６を用いて、現在設定可能な迂回経路候補の検索を実施する（ステップＳ５０６）。続いてＧＭＰＬＳ制御部１５は、これら検索された各迂回経路の有効性（接続設定可能性）についてネットワーク情報管理テーブル１８を用いて確認し、たとえば３個の迂回経路Ｐｒ１−Ｐｒ３の有効性が確認されると、ＧＭＰＬＳ制御部１５は、図３（Ｂ）に示すように、必要なフィールドを埋めた迂回経路管理テーブル１９ｅｘを新規に作成し記憶装置１７に登録する（ステップＳ５０７）。この場合、経路計算部１６は有効な迂回経路だけを検索結果として算出するため、迂回経路管理テーブル１９ｅｘの有効無効状態フィールド３２は全て有効となる。
【００４６】
続いて、ＧＭＰＬＳ制御部１５は、登録した迂回経路管理テーブル１９ｅｘの有効無効状態フィールド３２をチェックして有効な迂回経路の有無を判定する（ステップＳ５０８）。有効な迂回経路が１つも存在しない場合（ステップＳ５０８：なし）、ＧＭＰＬＳ制御部１５はネットワーク管理メッセージ送受信部１１を制御して、有効な迂回路が存在しない旨の情報（迂回経路無効通知）をネットワーク管理装置６に送信する（ステップＳ５０９）。この迂回経路無効通知は、当該パスの通信に高い信頼性を与えることができないことを意味するので、ネットワーク管理者は他のパスへ変更するなどの適切な対策を取ることができる。
【００４７】
５．２）パス障害発生時
図２に示すパスＰｗに障害が発生したことを主信号送受信部１２およびＧＭＰＬＳメッセージ送受信部１３から通知されると、ＧＭＰＬＳ制御部１５は図８に示す制御を実行する。
【００４８】
図８において、ＧＭＰＬＳ制御部１５は記憶装置１７からパスＰｗに対する迂回経路管理テーブル１９ｅｘを検索し（ステップＳ６０１）、この迂回経路管理テーブル１９ｅｘから迂回経路の優先順位情報４１にしたがって、有効な迂回パス設定が完了するまで、登録されている迂回経路の数だけ有効無効判定および迂回経路パス設定処理を繰り返す（ステップＳ６０２−Ｓ６０５）。
【００４９】
すなわち、優先順位の高い順に迂回経路を選択して有効無効状態を確認する（ステップＳ６０３）。選択された迂回経路が有効であれば（ステップＳ６０３：有効）、その有効な迂回経路でパスの設定（パスの復旧）を行い（ステップＳ６０４）、ループを出て処理を終了する。有効な迂回経路が存在しない場合は（ステップＳ６０３：無効）、次の優先順位の迂回経路を選択して上記処理ステップＳ６０３、Ｓ６０４を繰り返し、有効な迂回経路がなければ処理を終了する。
【００５０】
５．３）迂回経路管理テーブルの更新
記憶装置１７に格納されているネットワーク情報管理テーブル１８は、ＧＭＰＬＳ機能により、ネットワーク上の空き帯域の変化やネットワークの接続状況の変化に応じて更新される。本実施例では、ネットワーク情報管理テーブル１８が更新されるごとに迂回経路管理テーブル１９ｅｘを更新する。
【００５１】
図９に示すように、ＧＭＰＬＳ機能によりネットワーク情報管理テーブル１８が更新されると、ＧＭＰＬＳ制御部１５は記憶装置１７から全ての迂回経路管理テーブル１９ｅｘを順次読み出し、迂回経路管理テーブル１９ｅｘの数だけステップＳ７０１−Ｓ７１１を繰り返す。
【００５２】
１つの迂回経路管理テーブル１９ｅｘを読み出すと、その基礎となった運用パスの設定時に迂回経路候補の指定があったか否かを確認する（ステップＳ７０２）。迂回経路候補の指定があった場合（ステップＳ７０２：あり）、迂回経路候補から迂回経路を順次選択し、迂回経路候補の数だけ有効性確認および更新処理を繰り返す（ステップＳ７０３−Ｓ７０６）。
【００５３】
たとえば３個の迂回経路Ｐｒ１−Ｐｒ３が迂回経路候補として指定されたとする。この場合、ＧＭＰＬＳ制御部１５は１つの迂回経路Ｐｒ１を選択し、その有効性（接続設定可能性）について、更新されたネットワーク情報管理テーブル１８を用いて確認する（ステップＳ７０４）。迂回経路Ｐｒ１が有効か無効かが確認されると、ＧＭＰＬＳ制御部１５は、当該迂回経路管理テーブル１９ｅｘの迂回経路Ｐｒ１についてのレコードを更新する（ステップＳ７０５）。以下同様に、迂回経路Ｐｒ２、Ｐｒ３についてのレコードを更新することで、当該迂回経路管理テーブル１９ｅｘの更新を完了する。
【００５４】
迂回経路候補の指定がなかった場合（ステップＳ７０２：なし）、ＧＭＰＬＳ制御部１５は、経路計算部１６を用いて、当該運用パスに対して現在設定可能な迂回経路候補の検索を実施する（ステップＳ７０７）。続いてＧＭＰＬＳ制御部１５は、これら検索された各迂回経路の有効性（接続設定可能性）について、更新されたネットワーク情報管理テーブル１８を用いて確認し、たとえば３個の迂回経路Ｐｒ１−Ｐｒ３の有効性が確認されると、ＧＭＰＬＳ制御部１５は、これらを用いて迂回経路管理テーブル１９ｅｘを更新する（ステップＳ７０８）。
【００５５】
続いて、ＧＭＰＬＳ制御部１５は、上述のようにして更新された迂回経路管理テーブル１９ｅｘの有効無効状態フィールド３２をチェックして有効な迂回経路の有無を判定する（ステップＳ７０９）。有効な迂回経路が１つも存在しない場合（ステップＳ７０９：なし）、ＧＭＰＬＳ制御部１５はネットワーク管理メッセージ送受信部１１を制御して、有効な迂回路が存在しない旨の情報（迂回経路無効通知）をネットワーク管理装置６に送信する（ステップＳ７１０）。
【００５６】
以上の迂回経路管理テーブル１９ｅｘの更新処理（ステップＳ７０２−Ｓ７１０）を全ての迂回経路管理テーブル１９ｅｘに対して実行する（ステップＳ７０１−Ｓ７１１）。
【産業上の利用可能性】
【００５７】
本発明は、たとえばＧＭＰＬＳをサポートしているネットワークの伝送装置に適用可能である。
【符号の説明】
【００５８】
１−５ 伝送装置
６ ネットワーク管理装置
１１ ネットワーク管理メッセージ送受信部
１２ 主信号送受信部
１３ ＧＭＰＬＳメッセージ送受信部
１４ 主信号制御部
１５ ＧＭＰＬＳ制御部
１６ 経路計算部
１７ 記憶装置
１８ ネットワーク情報管理テーブル
１９ 迂回経路管理テーブル
２１ ネットワーク管理網
２２ 主信号網
２３ ＧＭＰＬＳ網
【特許請求の範囲】
【請求項１】
自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置であって、
前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納したネットワーク情報管理テーブルと、
迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納した迂回経路管理テーブルと、
前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新し、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する制御手段と、
を有することを特徴とする伝送装置。
【請求項２】
前記制御手段は、前記設定されたパスの迂回経路が前記ネットワーク情報から接続設定可能であるか否かにより前記迂回経路の有効性を判定することを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記制御手段は、有効な迂回経路が存在しないならば、迂回経路無効情報を前記ネットワークの管理装置へ通知することを特徴とする請求項１または２に記載の伝送装置。
【請求項４】
前記迂回経路管理テーブルには迂回経路の優先順位が格納されており、前記制御手段は、前記設定されたパスの切替時に、前記迂回経路有効性情報が有効である迂回経路のなかでより高い優先順位の迂回経路を選択することを特徴とする請求項１−３のいずれか１項に記載の伝送装置。
【請求項５】
自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置における迂回経路の監視制御方法であって、
ネットワーク情報管理テーブルに前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納し、
迂回経路管理テーブルに、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納し、
前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新し、
制御手段が、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する、
ことを特徴とする迂回経路監視制御方法。
【請求項６】
前記迂回経路管理テーブルを更新する際、前記設定されたパスの迂回経路が前記ネットワーク情報から接続設定可能であるか否かにより前記迂回経路の有効性を判定する、ことを特徴とする請求項５に記載の迂回経路監視制御方法。
【請求項７】
有効な迂回経路が存在しないならば、迂回経路無効情報を前記ネットワークの管理装置へ通知することを特徴とする請求項５または６に記載の迂回経路監視制御方法。
【請求項８】
前記迂回経路管理テーブルには迂回経路の優先順位が格納されており、前記制御手段は、前記設定されたパスの切替時に、前記迂回経路有効性情報が有効である迂回経路のなかでより高い優先順位の迂回経路を選択することを特徴とする請求項５−７のいずれか１項に記載の迂回経路監視制御方法。
【請求項９】
自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置における迂回経路の監視制御機能をプログラム制御プロセッサに実現するためのプログラムであって、
ネットワーク情報管理テーブルに前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納する機能と、
迂回経路管理テーブルに、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納する機能と、
前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新する機能と、
制御手段が、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する機能と、
を前記プログラム制御プロセッサに実現することを特徴とするプログラム。
【請求項１０】
前記迂回経路管理テーブルを更新する際、前記設定されたパスの迂回経路が前記ネットワーク情報から接続設定可能であるか否かにより前記迂回経路の有効性を判定する機能を前記プログラム制御プロセッサに実現することを特徴とする請求項９に記載のプログラム。
【請求項１１】
有効な迂回経路が存在しないならば、迂回経路無効情報を前記ネットワークの管理装置へ通知する機能を前記プログラム制御プロセッサに実現することを特徴とする請求項９または１０に記載のプログラム。
【請求項１２】
前記迂回経路管理テーブルには迂回経路の優先順位が格納されており、前記制御手段は、前記設定されたパスの切替時に、前記迂回経路有効性情報が有効である迂回経路のなかでより高い優先順位の迂回経路を選択する機能を前記プログラム制御プロセッサに実現することを特徴とする請求項９−１１のいずれか１項に記載のプログラム。
【請求項１】
自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置であって、
前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納したネットワーク情報管理テーブルと、
迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納した迂回経路管理テーブルと、
前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新し、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する制御手段と、
を有することを特徴とする伝送装置。
【請求項２】
前記制御手段は、前記設定されたパスの迂回経路が前記ネットワーク情報から接続設定可能であるか否かにより前記迂回経路の有効性を判定することを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記制御手段は、有効な迂回経路が存在しないならば、迂回経路無効情報を前記ネットワークの管理装置へ通知することを特徴とする請求項１または２に記載の伝送装置。
【請求項４】
前記迂回経路管理テーブルには迂回経路の優先順位が格納されており、前記制御手段は、前記設定されたパスの切替時に、前記迂回経路有効性情報が有効である迂回経路のなかでより高い優先順位の迂回経路を選択することを特徴とする請求項１−３のいずれか１項に記載の伝送装置。
【請求項５】
自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置における迂回経路の監視制御方法であって、
ネットワーク情報管理テーブルに前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納し、
迂回経路管理テーブルに、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納し、
前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新し、
制御手段が、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する、
ことを特徴とする迂回経路監視制御方法。
【請求項６】
前記迂回経路管理テーブルを更新する際、前記設定されたパスの迂回経路が前記ネットワーク情報から接続設定可能であるか否かにより前記迂回経路の有効性を判定する、ことを特徴とする請求項５に記載の迂回経路監視制御方法。
【請求項７】
有効な迂回経路が存在しないならば、迂回経路無効情報を前記ネットワークの管理装置へ通知することを特徴とする請求項５または６に記載の迂回経路監視制御方法。
【請求項８】
前記迂回経路管理テーブルには迂回経路の優先順位が格納されており、前記制御手段は、前記設定されたパスの切替時に、前記迂回経路有効性情報が有効である迂回経路のなかでより高い優先順位の迂回経路を選択することを特徴とする請求項５−７のいずれか１項に記載の迂回経路監視制御方法。
【請求項９】
自律分散制御によりパス設定を行うネットワークにおいて障害回復機能により迂回経路を設定可能な伝送装置における迂回経路の監視制御機能をプログラム制御プロセッサに実現するためのプログラムであって、
ネットワーク情報管理テーブルに前記ネットワークの最新の空き帯域情報を含むネットワーク情報を格納する機能と、
迂回経路管理テーブルに、迂回経路の監視を行わない障害回復機能を伴って設定されたパスに対して、その迂回経路の有効性の有無を示す迂回経路有効性情報を格納する機能と、
前記ネットワーク情報を参照して前記迂回経路管理テーブルを更新する機能と、
制御手段が、前記設定されたパスを切り替える際に、更新された迂回経路管理テーブルの迂回経路有効性情報が有効である迂回経路を設定する機能と、
を前記プログラム制御プロセッサに実現することを特徴とするプログラム。
【請求項１０】
前記迂回経路管理テーブルを更新する際、前記設定されたパスの迂回経路が前記ネットワーク情報から接続設定可能であるか否かにより前記迂回経路の有効性を判定する機能を前記プログラム制御プロセッサに実現することを特徴とする請求項９に記載のプログラム。
【請求項１１】
有効な迂回経路が存在しないならば、迂回経路無効情報を前記ネットワークの管理装置へ通知する機能を前記プログラム制御プロセッサに実現することを特徴とする請求項９または１０に記載のプログラム。
【請求項１２】
前記迂回経路管理テーブルには迂回経路の優先順位が格納されており、前記制御手段は、前記設定されたパスの切替時に、前記迂回経路有効性情報が有効である迂回経路のなかでより高い優先順位の迂回経路を選択する機能を前記プログラム制御プロセッサに実現することを特徴とする請求項９−１１のいずれか１項に記載のプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１１−６６８２６（Ｐ２０１１−６６８２６Ａ）
【公開日】平成２３年３月３１日（２０１１．３．３１）
【国際特許分類】
【出願番号】特願２００９−２１７６０５（Ｐ２００９−２１７６０５）
【出願日】平成２１年９月１８日（２００９．９．１８）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成２３年３月３１日（２０１１．３．３１）
【国際特許分類】
【出願日】平成２１年９月１８日（２００９．９．１８）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]