通信装置、自律分散制御ネットワーク及びそれらに用いる分散制御によるパス再構成方法
【課題】 ＮＭＳ装置への処理負荷を軽減し、計算時間の短縮化を図ることが可能な通信装置を提供する。
【解決手段】 通信装置（ＮＥ２００）は、自装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う手段（パス再構成判断処理部１６）と、その計算結果の情報をＮＭＳ１に通知する手段（装置制御処理部１８）とを有し、パスの最適化計算を、他の通信装置と並行して行っている。
【解決手段】 通信装置（ＮＥ２００）は、自装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う手段（パス再構成判断処理部１６）と、その計算結果の情報をＮＭＳ１に通知する手段（装置制御処理部１８）とを有し、パスの最適化計算を、他の通信装置と並行して行っている。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信装置、自律分散制御ネットワーク及びそれらに用いる分散制御によるパス再構成方法に関し、特に自律分散制御ネットワークにおけるパスの再構成に関する。
【背景技術】
【０００２】
ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ ＭＰＬＳ）やＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークが近年実用化・利用されている。
【０００３】
これら自律分散制御ネットワークでは、ＯＳＰＦ−ＴＥ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）やＩＳ−ＩＳ−ＴＥ（Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ − ｔｏ − Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）に代表されるルーティングプロトコルにより経路制御が実現されている。
【０００４】
本発明に関連する自律分散制御ネットワークで利用されるルーティングプロトコルは、リンクステートの利用可能帯域（＝空き帯域）を考慮して送信元通信装置と送信先通信装置との間でコストの合計が最も小さい経路を設定するパスの経路として選択する。
【０００５】
また、本発明に関連する自律分散制御ネットワークでは、ＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ ｒｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏｌ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）やＣＲ−ＬＤＰ（Ｃｏｎｓｔｒａｉｎｔ Ｒｏｕｔｅｄ Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）に代表されるシグナリングプロトコルによりパス管理（設定・維持・切断）が実現されている。
【０００６】
下記の特許文献１に記載のネットワークでは、ＮＭＳ等から効率的にパス情報を収集し、別のパスを収容するように仮想的、論理的に設定されたパスと実際の伝送路に直接対応したリンクとを区別して経路検索を行っている。つまり、このネットワークでは、ＧＭＰＬＳパスを設定する時のトンネルをパス経路として判断しないで、Ｅｎｄ−ｔｏ−Ｅｎｄのパス経路を算出している。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００６−０６０３３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上述した本発明に関連する自律分散制御ネットワークでは、以下に示すような解決すべき問題点がある。図９を参照してこれらの問題点について説明する。
【０００９】
図９においては、図中の（１）から（３）まで時系列でパスの設定と切断後のネットワークの状態を示している。尚、図９の説明において、全てのリンクの最大利用可能帯域は「５」、全てのリンクのコストは「１」、全てのパスの帯域は「５」と仮定する。
【００１０】
（１）のネットワークの状態はＰＡＴＨ２００（リンクコスト合計＝「２」）とＰＡＴＨ３００（リンクコスト合計＝「３」）が設定済みの状態である。次に、ＰＡＴＨ１００（リンクコスト合計＝「３」）を設定すると（２）のネットワークの状態になり、続いて、ＰＡＴＨ３００を切断すると（３）のネットワークの状態になる。
【００１１】
（３）のネットワークの状態では、ＰＡＴＨ１００の経路がＮＥ（Ｎｅｔｗｏｒｋ Ｅｑｕｉｐｍｅｎｔ）３０１−ＮＥ３０２−ＮＥ３０３−ＮＥ３０４（リンクコスト合計＝「４」）だが、ＮＥ３０１−ＮＥ３０５−ＮＥ３０６−ＮＥ３０８（リンクコスト合計＝「３」）の経路を通った方が、リンクコスト合計が小さいため、効率が良い。
【００１２】
そのため、ある時点で設定したパスの経路は、その時点での最適な経路でしかなく、時間が経過するとその経路が最も効率が良い経路とは言えず、再度パス経路の見直しの実施が必要になる。
【００１３】
そこで、本発明の目的は上記の問題点を解消し、ＮＭＳ装置への処理負荷を軽減することができ、計算時間の短縮化を図ることができる通信装置、自律分散制御ネットワーク及びそれらに用いる分散制御によるパス再構成方法を提供することにある。
【課題を解決するための手段】
【００１４】
本発明による通信装置は、自装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う手段と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する手段とを備え、
前記パスの最適化計算を、他の通信装置と並行して行っている。
【００１５】
本発明による自律分散制御ネットワークは、上記の通信装置を含むことを特徴とする。
【００１６】
本発明による分散制御によるパス再構成方法は、通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行っている。
【発明の効果】
【００１７】
本発明は、上記のような構成及び動作とすることで、ＮＭＳ装置への処理負荷を軽減することができ、計算時間の短縮化を図ることができるという効果が得られる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施の形態による自律分散制御対応装置（ＮＥ）の構成例を示すブロック図である。
【図２】本発明の実施の形態による自律分散制御ネットワークの構成例を示すブロック図である。
【図３】本発明の実施の形態によるリンクステート情報テーブルの構成を示す図である。
【図４】本発明の実施の形態によるパス情報テーブルの構成を示す図である。
【図５】本発明の実施の形態による経路情報テーブルの構成を示す図である。
【図６】図２に示すＮＭＳ内部の動作を示すフローチャートである。
【図７】図２に示す各自律分散制御対応装置（ＮＥ）内部の動作を示すフローチャートである。
【図８】本発明の実施の形態による自律分散制御ネットワークの処理動作を示すシーケンス図である。
【図９】本発明に関連する自律分散制御ネットワークの処理動作を示す図である。
【発明を実施するための形態】
【００１９】
次に、本発明の実施の形態について図面を参照して説明する。まず、本発明による自律分散制御ネットワークの概要について説明する。本発明による自律分散制御ネットワークは、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ ＭＰＬＳ）やＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークである。
【００２０】
本発明による自律分散制御ネットワークは、各自律分散制御対応装置（ＮＥ：Ｎｅｔｗｏｒｋ Ｅｑｕｉｐｍｅｎｔ）（通信装置）を起点として既に設定済みの全てのパスを、より効率の良い（例えば、ネットワークリソースの使用量の少ない、またはリンクコストの合計が小さい）経路に切り替え可能であるかを各装置単位で分散して計算し、その情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する機能を有することを特徴とする。
【００２１】
本発明では、自律分散制御対応ネットワーク内でパスを設定する場合、各自律分散制御対応装置（ＮＥ）が保守者の指示にしたがって自律分散制御で経路制御及びシグナリングを実行し、各自律分散制御対応装置（ＮＥ）のラベル予約・スイッチ設定を行い、指定された始点装置と終点装置との間のパスを設定／切断する。
【００２２】
本発明の想定するネットワークでは、パケットやＴＤＭ（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ：時分割多重）、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ：波長多重）等の通信技術によってエンド・トゥ・エンドのパスを提供する。
【００２３】
そこで、本発明では、従来、ＮＭＳ装置が行っていた効率的なパス経路の再計算を分散して各自律分散制御対応装置（ＮＥ）で実施することで、ＮＭＳ装置への処理負荷を軽減すると共に、計算時間の短縮化を図ることが可能になる。
【００２４】
図１は本発明の実施の形態による自律分散制御対応装置（ＮＥ）（通信装置）の構成例を示すブロック図であり、図２は本発明の実施の形態による自律分散制御対応ネットワークの構成例を示すブロック図である。
【００２５】
図３は本発明の実施の形態によるリンクステート情報テーブルの構成を示す図であり、図４は本発明の実施の形態によるパス情報テーブルの構成を示す図であり、図５は本発明の実施の形態による経路情報テーブルの構成を示す図である。
【００２６】
図１において、自律分散制御対応装置（ＮＥ２００）は、記憶部１１と、シグナリング処理部１２と、ルーティング処理部１３と、パス管理処理部１４と、リルート処理部１５と、パス再構成判断処理部１６と、その他既存機能処理部１７と、装置制御処理部１８とから構成されている。尚、図示していないが、図２に示す自律分散制御対応装置（ＮＥ２０１）〜自律分散制御対応装置（ＮＥ２０６）も、図１に示す自律分散制御対応装置（ＮＥ２００）と同様の構成となっている。
【００２７】
記憶部１１は、リンクステート情報記憶部１１１と、パス情報記憶部１１２と、その他既存情報記憶部１１３とを備えている。
【００２８】
リンクステート情報記憶部１１１は、図３に示すリンクステート情報テーブル２１を記憶する記憶部である。パス情報記憶部１１２は、図４に示すパス情報テーブル２２と図５に示す経路情報テーブル２３とを記憶する記憶部である。その他既存情報記憶部１１３は、一般的な自律分散制御対応装置が持つ情報を記憶する記憶部である。
【００２９】
図３において、リンクステート情報テーブル２１は、ネットワーク内のリンク情報、つまりリンクＩＤ２１１、接続元ＮＥ ＩＤ２１２、接続先ＮＥ ＩＤ２１３、利用可能帯域２１４、リンクコスト２１５、その他リンク関連情報２１６を記録している。
【００３０】
リンクＩＤ２１１は、ネットワーク内のリンクを各自律分散制御対応装置内で一意にする識別子である。接続先ＮＥ ＩＤ２１２及び接続先ＮＥ ＩＤ２１３は、リンクを接続する両端のＮＥ識別子である。尚、ＮＥ識別子はネットワーク内でＮＥを一意に識別する識別子である。
【００３１】
利用可能帯域２１４は、パス設定用に利用可能な帯域を示す（そのリンクにパスが設定されたら利用可能帯域は減少し、パスが切断されたら利用可能帯域が増加する）。リンクコスト２１５は、該当のリンクのコスト値を示す。その他リンクステート関連情報２１６は、一般的なＮＥが記憶しているリンクの情報を示す。
【００３２】
一般的に、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）等のリンクステート型のルーティングプロトコルは、コスト値の合計の最も小さな経路を選択する。
【００３３】
図４において、パス情報テーブル２２は、そのＮＥにおけるパスの情報、つまりパスＩＤ２２１、送信元ＮＥ２２２、送信先ＮＥ２２３、帯域２２４、経路ＩＤ２２５、リンクコスト合計２２６、その他パス関連情報２２７を記憶している（本情報は一般的な自律分散制御対応装置に具備されている）。
【００３４】
尚、経路ＩＤ２２５は、経路情報テーブル２３から参照されている。リンクコスト合計２２６は、該当のパスが通過するリンクのリンクコストの合計値を示す。
【００３５】
図５において、経路情報テーブル２３は、そのＮＥにおける経路情報、つまり経路ＩＤ２３１、ホップ（１）２３２、ホップ（２）２３３、ホップ（３）２３４、・・・、ホップ（Ｘ）２３５を記憶している。
【００３６】
経路ＩＤ２３１は、ＮＥ内で経路を一意に識別する識別子である。ホップ（Ｘ）２３５は、その経路が通過するＮＥのＮＥ ＩＤを示す。
【００３７】
シグナリング処理部１２は、ＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ ｒｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏｌ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）やＣＲ−ＬＤＰ（Ｃｏｎｓｔｒａｉｎｔ Ｒｏｕｔｅｄ Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）に代表されるシグナリングプロトコルの処理を実施する。
【００３８】
ルーティング処理部１３は、ＯＳＰＦ−ＴＥ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）やＩＳ−ＩＳ−ＴＥ（Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ − ｔｏ − Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）に代表されるルーティングプロトコルの処理を実施する。
【００３９】
ルーティングプロトコルは、ネットワーク内の各リンクの情報を交換する処理やその情報を基に送信元通信装置と送信先通信装置との間の経路を計算する処理を実施する。
【００４０】
シグナリング処理部１２及びルーティング処理部１３は、既存の自律分散制御対応装置が持つ処理部である。パス管理処理部１４は、パス情報テーブル２２を維持することにより、各ノードに関係するパスを管理する。リルート処理部１５は、シグナリング処理部１２と連携してパスの切り替え処理を実施する。
【００４１】
パス再構成判断処理部１６は、パス情報テーブル２２を検索し、より効率の良い経路の有無を確認する処理部である。その他既存機能処理部１７は、一般的な自律分散制御対応装置が持つ機能の処理部である。装置制御処理部１８は、ＮＭＳ１からのコマンド受信・応答処理・通知処理や、コマンドやシグナリング要求を外部装置に転送する処理部である。
【００４２】
図２において、本発明の実施の形態による自律分散制御ネットワークは、自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）と、ＮＭＳ１とから構成される。自律分散制御対応通信装置（ＮＥ２００〜ＮＥ２０６）は、ラベル（パケット、タイムスロット、波長等の識別子）の情報に基づきクロスコネクト（以下、ＸＣと呼ぶ）（または、スイッチング）を実施する。
【００４３】
また、自律分散制御対応通信装置（ＮＥ２００〜ＮＥ２０６）は、ＭＰＬＳ／ＧＭＰＬＳ／ＡＳＯＮ等の自律分散制御プロトコルによって、自律分散制御パスの経路制御やパス管理（パスの設定、維持、切断）を実施する。
【００４４】
自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）間は、１本またはそれ以上の物理リンク（光ファイバ等）（図２中の太線）の通信リンクで接続されている。また、自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）間は、制御メッセージ交換リンク（図２中の破線）で接続されている。
【００４５】
通信リンクは、エンドユーザの情報が通るリンクであるのに対して、制御メッセージ交換リンクは、自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）間の制御情報の交換に用いるリンクである。ネットワークの運用方法によっては、通信リンクと制御メッセージ交換リンクとが同一の物理リンクを共有することもある。
【００４６】
ＮＭＳ１は、ネットワーク全体の自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）の監視／保守（例：パスの設定・切断要求、通信装置撤去管理）を行う機能を持ち、保守者とネットワークとのインタフェースとなるシステムである。
【００４７】
ＮＭＳ１と各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）とは、マネージメントリンクで接続され、ＮＭＳ１はマネージメントリンクを介して各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）の設定を行う。
【００４８】
図６は図２に示すＮＭＳ１内部の動作を示すフローチャートであり、図７は図２に示す各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）内部の動作を示すフローチャートであり、図８は本発明の実施の形態による自律分散制御ネットワークの処理動作を示すシーケンス図である。これら図１〜図８を参照して本発明の実施の形態による自律分散制御ネットワークの動作について説明する。
【００４９】
ＮＭＳ１は、各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）に対して、パスの最適化演算の実施要求を出す（図６ステップＳ２）。この時の要求は、マルチスレッドで実施する。ＮＭＳ１は、管理している全てのＮＥまたは最適化を行うＮＥに対して上記の処理を繰り返す（図６ステップＳ１〜Ｓ３）。
【００５０】
各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）は、ＮＭＳ１からのパスの最適化演算の実施要求に対して以下の動作を実行する。尚、以下の説明では、自律分散制御対応装置（ＮＥ２００）について説明するが、他の自律分散制御対応装置（ＮＥ２０１〜ＮＥ２０６）も同様の動作を行う。
【００５１】
自律分散制御対応装置（ＮＥ２００）は、パス情報テーブル２２と同じデータを持つ仮想パス情報テーブルと、経路情報テーブル２３と同じデータを持つ仮想経路情報テーブルとを作成する（図７ステップＳ１１）。
【００５２】
自律分散制御対応装置（ＮＥ２００）は、ＮＭＳ１からのパスの最適化演算の実施要求を受信すると、仮想パス情報テーブルを検索し、対象のＮＥが始点となっているパスの数だけ処理を繰り返す（図７ステップＳ１２〜Ｓ１６）。
【００５３】
パス再構成判断処理部１６は、仮想パス情報テーブルや仮想経路情報テーブルを検索し、より効率の良い経路（例えば、コスト値や装置のホップ数）の有無を演算する（図７ステップＳ１３）。この時、仮想パス情報テーブル及び仮想経路情報テーブルの内容は、算出したパスの情報で更新する。
【００５４】
パス再構成判断処理部１６は、効率の良い経路の存在の有無を確認し（図７ステップＳ１４）、経路を変更することによって得られる効果値（例えば、コスト値やホップ数）を積算する（図７ステップＳ１５）。パス再構成判断処理部１６は、積算した効果値を装置制御処理部１８を介してＮＭＳ１へ通知する（図７ステップＳ１７）。
【００５５】
図８は、図６に示す処理と図７に示す処理との間のシーケンスを示している。ＮＭＳ１はマルチスレッドで、各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）に対してパスの最適化実施要求を出す（図８のＦ２１）。
【００５６】
各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）は、始点となるパスに対する最適な経路を算出し、その効果値を積算する（図８のＦ３１〜Ｆ３８）。各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）は、積算した効果値をＮＭＳ１に通知する（図８のＦ４１〜Ｆ４８）。
【００５７】
このように、本実施の形態では、ＮＭＳ１における負荷軽減を図ることができる。上述した本発明に関連する従来の方式では、ネットワークの構成が大きくなればなるほど、対象となるパスの量や迂回経路の数が膨大になるため、最適なパスの計算には膨大な処理を行う必要があり、ＮＭＳに対して負荷がかかってしまい、本来のＮＭＳが行うオペレーションに支障を来たす可能性がある。
【００５８】
また、本実施の形態では、パスの始点となる各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）が最適経路の計算を並列で実行するため、ネットワークの規模が大きく、複雑になるほど、経路算出の時間を短縮することができる。
【００５９】
本発明では、上記の実施の形態において、各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）がＮＭＳ１からの最適化要求を受けてからパスの最適化計算を行っているが、ＮＭＳ１からの最適化要求を受けてからパスの最適化計算を行うのではなく、自律分散制御対応装置（ＮＥ）において定期周期でパスの最適化計算を自動実行させておき、ある閾値以上の効率化が見込めるパス経路が見つかった場合に、各自律分散制御対応装置（ＮＥ）からＮＭＳ１に通知を出す利用方法も考えられる。
【００６０】
上記の実施の形態の一部又は全部は、以下の付記のようにも記載され得るが、以下の記載に限定されない。
【００６１】
［付記１］
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行い、
前記より効率の良い経路は、ネットワークリソースの使用量の少ない経路またはリンクコストの合計が小さい経路であることを特徴とする分散制御によるパス再構成方法。
【００６２】
［付記２］
ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（ＧｅｎｅｒａｌｉｚｅｄＭＰＬＳ）、ＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークに用いることを特徴とする付記１に記載の分散制御によるパス再構成方法。
【００６３】
［付記３］
前記ＮＭＳからの最適化要求を受けてから前記パスの最適化計算を行うことを特徴とする付記１または付記２に記載の分散制御によるパス再構成方法。
【００６４】
［付記４］
前記パスの最適化計算を定期周期で行うことを特徴とする付記１または付記２に記載の分散制御によるパス再構成方法。
【００６５】
［付記５］
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行い、
前記通信装置を、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（ＧｅｎｅｒａｌｉｚｅｄＭＰＬＳ）、ＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークに用いることを特徴とする分散制御によるパス再構成方法。
【００６６】
［付記６］
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行い、
前記ＮＭＳからの最適化要求を受けてから前記パスの最適化計算を行うことを特徴とする分散制御によるパス再構成方法。
【００６７】
［付記７］
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行い、
前記パスの最適化計算を定期周期で行うことを特徴とする分散制御によるパス再構成方法。
【産業上の利用可能性】
【００６８】
本発明は、ＧＭＰＬＳをサポートしている伝送装置とそのネットワーク管理装置とに適用可能である。
【符号の説明】
【００６９】
１ ＮＭＳ
１１ 記憶部
１２ シグナリング処理部
１３ ルーティング処理部
１４ パス管理処理部
１５ リルート処理部
１６ パス再構成判断処理部
１７ その他既存機能処理部
１８ 装置制御処理部
２１ リンクステート情報テーブル
２２ パス情報テーブル
２３ 経路情報テーブル
１１１ リンクステート情報記憶部
１１２ パス情報記憶部
１１３ その他既存情報記憶部
２００〜２０７ 自律分散制御対応装置（ＮＥ）
【技術分野】
【０００１】
本発明は通信装置、自律分散制御ネットワーク及びそれらに用いる分散制御によるパス再構成方法に関し、特に自律分散制御ネットワークにおけるパスの再構成に関する。
【背景技術】
【０００２】
ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ ＭＰＬＳ）やＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークが近年実用化・利用されている。
【０００３】
これら自律分散制御ネットワークでは、ＯＳＰＦ−ＴＥ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）やＩＳ−ＩＳ−ＴＥ（Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ − ｔｏ − Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）に代表されるルーティングプロトコルにより経路制御が実現されている。
【０００４】
本発明に関連する自律分散制御ネットワークで利用されるルーティングプロトコルは、リンクステートの利用可能帯域（＝空き帯域）を考慮して送信元通信装置と送信先通信装置との間でコストの合計が最も小さい経路を設定するパスの経路として選択する。
【０００５】
また、本発明に関連する自律分散制御ネットワークでは、ＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ ｒｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏｌ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）やＣＲ−ＬＤＰ（Ｃｏｎｓｔｒａｉｎｔ Ｒｏｕｔｅｄ Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）に代表されるシグナリングプロトコルによりパス管理（設定・維持・切断）が実現されている。
【０００６】
下記の特許文献１に記載のネットワークでは、ＮＭＳ等から効率的にパス情報を収集し、別のパスを収容するように仮想的、論理的に設定されたパスと実際の伝送路に直接対応したリンクとを区別して経路検索を行っている。つまり、このネットワークでは、ＧＭＰＬＳパスを設定する時のトンネルをパス経路として判断しないで、Ｅｎｄ−ｔｏ−Ｅｎｄのパス経路を算出している。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００６−０６０３３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上述した本発明に関連する自律分散制御ネットワークでは、以下に示すような解決すべき問題点がある。図９を参照してこれらの問題点について説明する。
【０００９】
図９においては、図中の（１）から（３）まで時系列でパスの設定と切断後のネットワークの状態を示している。尚、図９の説明において、全てのリンクの最大利用可能帯域は「５」、全てのリンクのコストは「１」、全てのパスの帯域は「５」と仮定する。
【００１０】
（１）のネットワークの状態はＰＡＴＨ２００（リンクコスト合計＝「２」）とＰＡＴＨ３００（リンクコスト合計＝「３」）が設定済みの状態である。次に、ＰＡＴＨ１００（リンクコスト合計＝「３」）を設定すると（２）のネットワークの状態になり、続いて、ＰＡＴＨ３００を切断すると（３）のネットワークの状態になる。
【００１１】
（３）のネットワークの状態では、ＰＡＴＨ１００の経路がＮＥ（Ｎｅｔｗｏｒｋ Ｅｑｕｉｐｍｅｎｔ）３０１−ＮＥ３０２−ＮＥ３０３−ＮＥ３０４（リンクコスト合計＝「４」）だが、ＮＥ３０１−ＮＥ３０５−ＮＥ３０６−ＮＥ３０８（リンクコスト合計＝「３」）の経路を通った方が、リンクコスト合計が小さいため、効率が良い。
【００１２】
そのため、ある時点で設定したパスの経路は、その時点での最適な経路でしかなく、時間が経過するとその経路が最も効率が良い経路とは言えず、再度パス経路の見直しの実施が必要になる。
【００１３】
そこで、本発明の目的は上記の問題点を解消し、ＮＭＳ装置への処理負荷を軽減することができ、計算時間の短縮化を図ることができる通信装置、自律分散制御ネットワーク及びそれらに用いる分散制御によるパス再構成方法を提供することにある。
【課題を解決するための手段】
【００１４】
本発明による通信装置は、自装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う手段と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する手段とを備え、
前記パスの最適化計算を、他の通信装置と並行して行っている。
【００１５】
本発明による自律分散制御ネットワークは、上記の通信装置を含むことを特徴とする。
【００１６】
本発明による分散制御によるパス再構成方法は、通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行っている。
【発明の効果】
【００１７】
本発明は、上記のような構成及び動作とすることで、ＮＭＳ装置への処理負荷を軽減することができ、計算時間の短縮化を図ることができるという効果が得られる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施の形態による自律分散制御対応装置（ＮＥ）の構成例を示すブロック図である。
【図２】本発明の実施の形態による自律分散制御ネットワークの構成例を示すブロック図である。
【図３】本発明の実施の形態によるリンクステート情報テーブルの構成を示す図である。
【図４】本発明の実施の形態によるパス情報テーブルの構成を示す図である。
【図５】本発明の実施の形態による経路情報テーブルの構成を示す図である。
【図６】図２に示すＮＭＳ内部の動作を示すフローチャートである。
【図７】図２に示す各自律分散制御対応装置（ＮＥ）内部の動作を示すフローチャートである。
【図８】本発明の実施の形態による自律分散制御ネットワークの処理動作を示すシーケンス図である。
【図９】本発明に関連する自律分散制御ネットワークの処理動作を示す図である。
【発明を実施するための形態】
【００１９】
次に、本発明の実施の形態について図面を参照して説明する。まず、本発明による自律分散制御ネットワークの概要について説明する。本発明による自律分散制御ネットワークは、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ ＭＰＬＳ）やＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークである。
【００２０】
本発明による自律分散制御ネットワークは、各自律分散制御対応装置（ＮＥ：Ｎｅｔｗｏｒｋ Ｅｑｕｉｐｍｅｎｔ）（通信装置）を起点として既に設定済みの全てのパスを、より効率の良い（例えば、ネットワークリソースの使用量の少ない、またはリンクコストの合計が小さい）経路に切り替え可能であるかを各装置単位で分散して計算し、その情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する機能を有することを特徴とする。
【００２１】
本発明では、自律分散制御対応ネットワーク内でパスを設定する場合、各自律分散制御対応装置（ＮＥ）が保守者の指示にしたがって自律分散制御で経路制御及びシグナリングを実行し、各自律分散制御対応装置（ＮＥ）のラベル予約・スイッチ設定を行い、指定された始点装置と終点装置との間のパスを設定／切断する。
【００２２】
本発明の想定するネットワークでは、パケットやＴＤＭ（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ：時分割多重）、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ：波長多重）等の通信技術によってエンド・トゥ・エンドのパスを提供する。
【００２３】
そこで、本発明では、従来、ＮＭＳ装置が行っていた効率的なパス経路の再計算を分散して各自律分散制御対応装置（ＮＥ）で実施することで、ＮＭＳ装置への処理負荷を軽減すると共に、計算時間の短縮化を図ることが可能になる。
【００２４】
図１は本発明の実施の形態による自律分散制御対応装置（ＮＥ）（通信装置）の構成例を示すブロック図であり、図２は本発明の実施の形態による自律分散制御対応ネットワークの構成例を示すブロック図である。
【００２５】
図３は本発明の実施の形態によるリンクステート情報テーブルの構成を示す図であり、図４は本発明の実施の形態によるパス情報テーブルの構成を示す図であり、図５は本発明の実施の形態による経路情報テーブルの構成を示す図である。
【００２６】
図１において、自律分散制御対応装置（ＮＥ２００）は、記憶部１１と、シグナリング処理部１２と、ルーティング処理部１３と、パス管理処理部１４と、リルート処理部１５と、パス再構成判断処理部１６と、その他既存機能処理部１７と、装置制御処理部１８とから構成されている。尚、図示していないが、図２に示す自律分散制御対応装置（ＮＥ２０１）〜自律分散制御対応装置（ＮＥ２０６）も、図１に示す自律分散制御対応装置（ＮＥ２００）と同様の構成となっている。
【００２７】
記憶部１１は、リンクステート情報記憶部１１１と、パス情報記憶部１１２と、その他既存情報記憶部１１３とを備えている。
【００２８】
リンクステート情報記憶部１１１は、図３に示すリンクステート情報テーブル２１を記憶する記憶部である。パス情報記憶部１１２は、図４に示すパス情報テーブル２２と図５に示す経路情報テーブル２３とを記憶する記憶部である。その他既存情報記憶部１１３は、一般的な自律分散制御対応装置が持つ情報を記憶する記憶部である。
【００２９】
図３において、リンクステート情報テーブル２１は、ネットワーク内のリンク情報、つまりリンクＩＤ２１１、接続元ＮＥ ＩＤ２１２、接続先ＮＥ ＩＤ２１３、利用可能帯域２１４、リンクコスト２１５、その他リンク関連情報２１６を記録している。
【００３０】
リンクＩＤ２１１は、ネットワーク内のリンクを各自律分散制御対応装置内で一意にする識別子である。接続先ＮＥ ＩＤ２１２及び接続先ＮＥ ＩＤ２１３は、リンクを接続する両端のＮＥ識別子である。尚、ＮＥ識別子はネットワーク内でＮＥを一意に識別する識別子である。
【００３１】
利用可能帯域２１４は、パス設定用に利用可能な帯域を示す（そのリンクにパスが設定されたら利用可能帯域は減少し、パスが切断されたら利用可能帯域が増加する）。リンクコスト２１５は、該当のリンクのコスト値を示す。その他リンクステート関連情報２１６は、一般的なＮＥが記憶しているリンクの情報を示す。
【００３２】
一般的に、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）等のリンクステート型のルーティングプロトコルは、コスト値の合計の最も小さな経路を選択する。
【００３３】
図４において、パス情報テーブル２２は、そのＮＥにおけるパスの情報、つまりパスＩＤ２２１、送信元ＮＥ２２２、送信先ＮＥ２２３、帯域２２４、経路ＩＤ２２５、リンクコスト合計２２６、その他パス関連情報２２７を記憶している（本情報は一般的な自律分散制御対応装置に具備されている）。
【００３４】
尚、経路ＩＤ２２５は、経路情報テーブル２３から参照されている。リンクコスト合計２２６は、該当のパスが通過するリンクのリンクコストの合計値を示す。
【００３５】
図５において、経路情報テーブル２３は、そのＮＥにおける経路情報、つまり経路ＩＤ２３１、ホップ（１）２３２、ホップ（２）２３３、ホップ（３）２３４、・・・、ホップ（Ｘ）２３５を記憶している。
【００３６】
経路ＩＤ２３１は、ＮＥ内で経路を一意に識別する識別子である。ホップ（Ｘ）２３５は、その経路が通過するＮＥのＮＥ ＩＤを示す。
【００３７】
シグナリング処理部１２は、ＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ ｒｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏｌ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）やＣＲ−ＬＤＰ（Ｃｏｎｓｔｒａｉｎｔ Ｒｏｕｔｅｄ Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）に代表されるシグナリングプロトコルの処理を実施する。
【００３８】
ルーティング処理部１３は、ＯＳＰＦ−ＴＥ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）やＩＳ−ＩＳ−ＴＥ（Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ − ｔｏ − Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ − Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ）に代表されるルーティングプロトコルの処理を実施する。
【００３９】
ルーティングプロトコルは、ネットワーク内の各リンクの情報を交換する処理やその情報を基に送信元通信装置と送信先通信装置との間の経路を計算する処理を実施する。
【００４０】
シグナリング処理部１２及びルーティング処理部１３は、既存の自律分散制御対応装置が持つ処理部である。パス管理処理部１４は、パス情報テーブル２２を維持することにより、各ノードに関係するパスを管理する。リルート処理部１５は、シグナリング処理部１２と連携してパスの切り替え処理を実施する。
【００４１】
パス再構成判断処理部１６は、パス情報テーブル２２を検索し、より効率の良い経路の有無を確認する処理部である。その他既存機能処理部１７は、一般的な自律分散制御対応装置が持つ機能の処理部である。装置制御処理部１８は、ＮＭＳ１からのコマンド受信・応答処理・通知処理や、コマンドやシグナリング要求を外部装置に転送する処理部である。
【００４２】
図２において、本発明の実施の形態による自律分散制御ネットワークは、自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）と、ＮＭＳ１とから構成される。自律分散制御対応通信装置（ＮＥ２００〜ＮＥ２０６）は、ラベル（パケット、タイムスロット、波長等の識別子）の情報に基づきクロスコネクト（以下、ＸＣと呼ぶ）（または、スイッチング）を実施する。
【００４３】
また、自律分散制御対応通信装置（ＮＥ２００〜ＮＥ２０６）は、ＭＰＬＳ／ＧＭＰＬＳ／ＡＳＯＮ等の自律分散制御プロトコルによって、自律分散制御パスの経路制御やパス管理（パスの設定、維持、切断）を実施する。
【００４４】
自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）間は、１本またはそれ以上の物理リンク（光ファイバ等）（図２中の太線）の通信リンクで接続されている。また、自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）間は、制御メッセージ交換リンク（図２中の破線）で接続されている。
【００４５】
通信リンクは、エンドユーザの情報が通るリンクであるのに対して、制御メッセージ交換リンクは、自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）間の制御情報の交換に用いるリンクである。ネットワークの運用方法によっては、通信リンクと制御メッセージ交換リンクとが同一の物理リンクを共有することもある。
【００４６】
ＮＭＳ１は、ネットワーク全体の自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）の監視／保守（例：パスの設定・切断要求、通信装置撤去管理）を行う機能を持ち、保守者とネットワークとのインタフェースとなるシステムである。
【００４７】
ＮＭＳ１と各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）とは、マネージメントリンクで接続され、ＮＭＳ１はマネージメントリンクを介して各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）の設定を行う。
【００４８】
図６は図２に示すＮＭＳ１内部の動作を示すフローチャートであり、図７は図２に示す各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）内部の動作を示すフローチャートであり、図８は本発明の実施の形態による自律分散制御ネットワークの処理動作を示すシーケンス図である。これら図１〜図８を参照して本発明の実施の形態による自律分散制御ネットワークの動作について説明する。
【００４９】
ＮＭＳ１は、各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）に対して、パスの最適化演算の実施要求を出す（図６ステップＳ２）。この時の要求は、マルチスレッドで実施する。ＮＭＳ１は、管理している全てのＮＥまたは最適化を行うＮＥに対して上記の処理を繰り返す（図６ステップＳ１〜Ｓ３）。
【００５０】
各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０６）は、ＮＭＳ１からのパスの最適化演算の実施要求に対して以下の動作を実行する。尚、以下の説明では、自律分散制御対応装置（ＮＥ２００）について説明するが、他の自律分散制御対応装置（ＮＥ２０１〜ＮＥ２０６）も同様の動作を行う。
【００５１】
自律分散制御対応装置（ＮＥ２００）は、パス情報テーブル２２と同じデータを持つ仮想パス情報テーブルと、経路情報テーブル２３と同じデータを持つ仮想経路情報テーブルとを作成する（図７ステップＳ１１）。
【００５２】
自律分散制御対応装置（ＮＥ２００）は、ＮＭＳ１からのパスの最適化演算の実施要求を受信すると、仮想パス情報テーブルを検索し、対象のＮＥが始点となっているパスの数だけ処理を繰り返す（図７ステップＳ１２〜Ｓ１６）。
【００５３】
パス再構成判断処理部１６は、仮想パス情報テーブルや仮想経路情報テーブルを検索し、より効率の良い経路（例えば、コスト値や装置のホップ数）の有無を演算する（図７ステップＳ１３）。この時、仮想パス情報テーブル及び仮想経路情報テーブルの内容は、算出したパスの情報で更新する。
【００５４】
パス再構成判断処理部１６は、効率の良い経路の存在の有無を確認し（図７ステップＳ１４）、経路を変更することによって得られる効果値（例えば、コスト値やホップ数）を積算する（図７ステップＳ１５）。パス再構成判断処理部１６は、積算した効果値を装置制御処理部１８を介してＮＭＳ１へ通知する（図７ステップＳ１７）。
【００５５】
図８は、図６に示す処理と図７に示す処理との間のシーケンスを示している。ＮＭＳ１はマルチスレッドで、各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）に対してパスの最適化実施要求を出す（図８のＦ２１）。
【００５６】
各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）は、始点となるパスに対する最適な経路を算出し、その効果値を積算する（図８のＦ３１〜Ｆ３８）。各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）は、積算した効果値をＮＭＳ１に通知する（図８のＦ４１〜Ｆ４８）。
【００５７】
このように、本実施の形態では、ＮＭＳ１における負荷軽減を図ることができる。上述した本発明に関連する従来の方式では、ネットワークの構成が大きくなればなるほど、対象となるパスの量や迂回経路の数が膨大になるため、最適なパスの計算には膨大な処理を行う必要があり、ＮＭＳに対して負荷がかかってしまい、本来のＮＭＳが行うオペレーションに支障を来たす可能性がある。
【００５８】
また、本実施の形態では、パスの始点となる各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）が最適経路の計算を並列で実行するため、ネットワークの規模が大きく、複雑になるほど、経路算出の時間を短縮することができる。
【００５９】
本発明では、上記の実施の形態において、各自律分散制御対応装置（ＮＥ２００〜ＮＥ２０７）がＮＭＳ１からの最適化要求を受けてからパスの最適化計算を行っているが、ＮＭＳ１からの最適化要求を受けてからパスの最適化計算を行うのではなく、自律分散制御対応装置（ＮＥ）において定期周期でパスの最適化計算を自動実行させておき、ある閾値以上の効率化が見込めるパス経路が見つかった場合に、各自律分散制御対応装置（ＮＥ）からＮＭＳ１に通知を出す利用方法も考えられる。
【００６０】
上記の実施の形態の一部又は全部は、以下の付記のようにも記載され得るが、以下の記載に限定されない。
【００６１】
［付記１］
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行い、
前記より効率の良い経路は、ネットワークリソースの使用量の少ない経路またはリンクコストの合計が小さい経路であることを特徴とする分散制御によるパス再構成方法。
【００６２】
［付記２］
ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（ＧｅｎｅｒａｌｉｚｅｄＭＰＬＳ）、ＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークに用いることを特徴とする付記１に記載の分散制御によるパス再構成方法。
【００６３】
［付記３］
前記ＮＭＳからの最適化要求を受けてから前記パスの最適化計算を行うことを特徴とする付記１または付記２に記載の分散制御によるパス再構成方法。
【００６４】
［付記４］
前記パスの最適化計算を定期周期で行うことを特徴とする付記１または付記２に記載の分散制御によるパス再構成方法。
【００６５】
［付記５］
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行い、
前記通信装置を、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（ＧｅｎｅｒａｌｉｚｅｄＭＰＬＳ）、ＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークに用いることを特徴とする分散制御によるパス再構成方法。
【００６６】
［付記６］
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行い、
前記ＮＭＳからの最適化要求を受けてから前記パスの最適化計算を行うことを特徴とする分散制御によるパス再構成方法。
【００６７】
［付記７］
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行い、
前記パスの最適化計算を定期周期で行うことを特徴とする分散制御によるパス再構成方法。
【産業上の利用可能性】
【００６８】
本発明は、ＧＭＰＬＳをサポートしている伝送装置とそのネットワーク管理装置とに適用可能である。
【符号の説明】
【００６９】
１ ＮＭＳ
１１ 記憶部
１２ シグナリング処理部
１３ ルーティング処理部
１４ パス管理処理部
１５ リルート処理部
１６ パス再構成判断処理部
１７ その他既存機能処理部
１８ 装置制御処理部
２１ リンクステート情報テーブル
２２ パス情報テーブル
２３ 経路情報テーブル
１１１ リンクステート情報記憶部
１１２ パス情報記憶部
１１３ その他既存情報記憶部
２００〜２０７ 自律分散制御対応装置（ＮＥ）
【特許請求の範囲】
【請求項１】
自装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う手段と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する手段とを有し、
前記パスの最適化計算を、他の通信装置と並行して行うことを特徴とする通信装置。
【請求項２】
前記より効率の良い経路は、ネットワークリソースの使用量の少ない経路またはリンクコストの合計が小さい経路であることを特徴とする請求項１記載の通信装置。
【請求項３】
ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（ＧｅｎｅｒａｌｉｚｅｄＭＰＬＳ）、ＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークに用いることを特徴とする請求項１または請求項２記載の通信装置。
【請求項４】
前記ＮＭＳからの最適化要求を受けてから前記パスの最適化計算を行うことを特徴とする請求項１から請求項３のいずれか記載の通信装置。
【請求項５】
前記パスの最適化計算を定期周期で行うことを特徴とする請求項１から請求項３のいずれか記載の通信装置。
【請求項６】
上記の請求項１から請求項５のいずれかに記載の通信装置を含むことを特徴とする自律分散制御ネットワーク。
【請求項７】
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行うことを特徴とする分散制御によるパス再構成方法。
【請求項１】
自装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う手段と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する手段とを有し、
前記パスの最適化計算を、他の通信装置と並行して行うことを特徴とする通信装置。
【請求項２】
前記より効率の良い経路は、ネットワークリソースの使用量の少ない経路またはリンクコストの合計が小さい経路であることを特徴とする請求項１記載の通信装置。
【請求項３】
ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（ＧｅｎｅｒａｌｉｚｅｄＭＰＬＳ）、ＡＳＯＮ（Ａｕｔｏｍａｔｉｃ Ｓｗｉｔｃｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）に代表される自律分散制御ネットワークに用いることを特徴とする請求項１または請求項２記載の通信装置。
【請求項４】
前記ＮＭＳからの最適化要求を受けてから前記パスの最適化計算を行うことを特徴とする請求項１から請求項３のいずれか記載の通信装置。
【請求項５】
前記パスの最適化計算を定期周期で行うことを特徴とする請求項１から請求項３のいずれか記載の通信装置。
【請求項６】
上記の請求項１から請求項５のいずれかに記載の通信装置を含むことを特徴とする自律分散制御ネットワーク。
【請求項７】
通信装置が、当該通信装置を起点として既に設定済みの全てのパスをより効率の良い経路に切り替え可能であるかを計算するパスの最適化計算を行う処理と、その計算結果の情報をＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）に通知する処理とを実行し、
前記パスの最適化計算を複数の通信装置各々において並行して行うことを特徴とする分散制御によるパス再構成方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１２−１６９９４５（Ｐ２０１２−１６９９４５Ａ）
【公開日】平成２４年９月６日（２０１２．９．６）
【国際特許分類】
【出願番号】特願２０１１−３０３２８（Ｐ２０１１−３０３２８）
【出願日】平成２３年２月１６日（２０１１．２．１６）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成２４年９月６日（２０１２．９．６）
【国際特許分類】
【出願日】平成２３年２月１６日（２０１１．２．１６）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]