(57)【特許請求の範囲】
【請求項１】
ネットワークを構成するネットワークエレメントＮＥが保持するデータを収集し、該データを用いてネットワークに存在するパスを特定するパス情報を構築して管理するネットワーク管理システムＮＭＳのパス情報構築方法において、
サービス状態になったことを契機に、パス始点となるＮＥは
(1) パス始点ＮＥの識別子、
(2) パス始点ファシリテイの識別子、
(3) 自分のＮＥ識別子
を有するパストレース用送信値を次のＮＥに送信し、
このパストレース用送信値を受信したＮＥは、(3)の識別子を自分の識別子に替えてパストレース用送信値を更に次のＮＥに送信し、以下同様にして終点のＮＥまでパストレース用送信値を送信し、
各ＮＥは、自ＮＥ内のクロスコネクト情報と前記受信したパストレース用送信値とをパス情報構築用データとして保持すると共に、最初に受信したパストレース用送信値を以後に受信するパストレース用送信値の期待値として保持し、
ＮＭＳからの要求によりＮＥよりＮＭＳへ該パス情報構築用データを送り、
ＮＭＳは収集したパス情報構築用データに含まれるクロスコネクト情報とパストレース用送信値を用いてパス情報を構築し、
始点ＮＥおよび各ＮＥは定期的に上記パストレース用送信値を目的ＮＥ方向に伝送し、各ＮＥは受信パストレース用送信値が期待値と異なれば、あるいは、所定時間経過しても期待値と一致するパストレース用送信値を受信しなければ、パス変更アラームをＮＭＳに送り、
ＮＭＳはパス変更アラームの受信により該パス変更されたパスを構成するＮＥよりクロスコネクト情報を収集し、該クロスコネクト情報と保存してある該ＮＥのクロスコネクト情報とを比較することによりパス変更したＮＥを求め、パス変更したＮＥに対して元のパスを復元するためのパス設定を行なう、
ことを特徴とするパス情報構築方法。
【請求項２】
ＮＭＳはパス変更アラームの受信により、パス変更されたパスの始点ＮＥを除く全ＮＥからパス変更アラームを受信したかチェックし、
始点ＮＥを除く全ＮＥからパス変更アラームを受信すれば、始点ＮＥの現パストレース用送信値と保存してあるパストレース用送信値を比較し、
一致すれば、始点ＮＥのクロスコネクト情報が変更されたものとみなして該始点ＮＥに対して元のパスを復元するためのパス設定を行なう、
ことを特徴とする請求項１記載のパス情報構築方法。
【請求項３】
一致しなければ、クロスコネクト変更ではなく、始点ＮＥのパストレース用送信値だけが書き替えられたと判定しアラームを無視することを特徴とする請求項２記載のパス情報構築方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はネットワーク管理システムＮＭＳのパス情報構築方法に係わり、特に、ネットワークを構成する伝送装置などのネットワークエレメントＮＥが保持するデータを収集し、該データを用いてネットワークに存在するパスを特定するパス情報を構築して管理するネットワーク管理システムＮＭＳのパス情報構築方法に関する。
【０００２】
【従来の技術】
（ａ）シェルフ
いくつかの基本シェルフを用意し、該基本シェルフを組み合わせて端局、中継局、信号再生装置等のネットワークエレメントＮＥを構成し、これらを用いて光伝送システムを構築することが行われている。図１４はHS(High Speed)シェルフの構成図、図１５はTRIB（Tributary)シェルフの構成図である。HSシェルフ150は、例えばOC-48(2.4Ghz)光伝送路とのインタフェースを行うライン光インタフェース151,152、パス切替用のスイッチ153、トリビュタリー側とのインタフェース154等を備えている。ライン光インタフェース151,152はそれぞれ、光信号を電気信号に変換するO/E変換部151a,152a;電気信号を光信号に変換するE/O変換部151b,152b、高次群信号（OC-48の光信号）を３種類の信号STS-1、STS-3C、STS-12cに分離するデマルチプレクサ(DMUX)151c,152c、信号STS-1、STS-3C、STS-12cを多重するマルチプレクサ151d,152dを有している。スイッチ153はデマルチプレクサ151c,152cで分離された３種類の信号をスルーまたはトリビュタリー側にドロップする機能を有している。又、スイッチ153はトリビュタリー側から挿入されたSTS-1、STS-3C、STS-12cをＥ(East)方向又はＷ(West)方向にスイッチングする。
【０００３】
TRIBシェルフ160は、低次群信号（DS3×12ch、STS-1×12、OC-3/3c×2ch、OC-12/12C×1ch）のトリビュタリー側インタフェース161,162と、スイッチ163と、HSシェルフとのインタフェース164を有している。トリビュタリー側インタフェース161,162は低次群信号を信号STS-1、STS-3C、STS-12cに多重化してスイッチ163に入力し、スイッチ163から入力された信号を分離して出力する多重/分離部（ＭＵＸ／ＤＭＵＸ）161a,162a、局内の多重装置とのインタフェース161b,162bを有している。
【０００４】
（ｂ）LTE，LNR ADM，REG
このHSシェルフ150とTRIBシェルフ160を組み合わせることにより、図１６(a),(b)に示すように光伝送路の端局となるLTE(Line Terminal Equipment)や、図１６(c)に示すように、中継局（Ｄ／Ｉ：Drop/Insert)となるLNR ADM（Linear Add Drop Mutiplexer)を構成することができる。また、HSシェルフ150のスイッチで信号をスルーすることにより、信号再生装置REG(Regenerator)を構成することができる。尚、図１６(a),(b)におけるLTEではHSシェルフの片側のライン光インタフェースのみを使用している。
【０００５】
（ｃ）伝送システムの構築
以上のようにして構成したLTEを図１７に示すようにOC-48光伝送路の端局（局Ａ，局Ｂ）として使用することにより、ポイントツーポイントの光伝送路システムを構築できる。又、図１８に示すようにLNR ADMをリング状に接続することにより、リングシステムを構築できる。更に、図１９に示すように、端局（局Ａ，局Ｃ）としてLTEを、中継局（局Ｂ）としてLNR ADMを使用することによりリニアADMシステムを構築することができる。
【０００６】
（ｄ）フレームフォーマット
上記光伝送システムにおいて情報はSDH/SONETのフレームに組み立てられて伝送される。図２０(a)はSDHにおける155.52Mbpsフレームのフォーマット説明図である。１フレームは9×270バイトで構成され、最初の9×9バイトはセクションオーバヘッドSOH(Section Overhead)、残りはパスオーバヘッドPOH(Path Overhead)及びペイロードPL（payload)である。セクションオーバヘッドSOHは、フレームの先頭を表わす情報（フレーム同期信号）、伝送路固有の情報（伝送時のエラーをチェックする情報、ネットワークを保守するための情報等）、パスオーバヘッドPOHの位置を示すポインタ等を伝送する部分である。又、パスオーバヘッドPOHは網内でのエンド・ツー・エンドの監視情報を伝送する部分、ペイロードPLは155.52Mbpsの情報を送る部分である。
【０００７】
セクションオーバヘッドSOHは、3×9バイトの中継セクションオーバヘッド、1×9バイトのポインタ、5×9バイトの多重セクションオーバヘッドで構成されている。中継セクションオーバヘッドは、図２０（b）に示すように、Ａ１〜Ａ２，Ｃ１，Ｂ１，Ｅ１，Ｆ１，Ｄ１〜Ｄ３バイトを有している。又、多重セクションオーバヘッドは、Ｂ２，Ｋ１〜Ｋ２，Ｄ４〜Ｄ１２，Ｚ１〜Ｚ２バイトを有している。Ｄ１〜Ｄ３バイトは中継セクション間のデータ通信に使用され、Ｄ４〜Ｄ１２バイトは多重セクション間のデータ通信に使用される。図２０（ａ）のフレームをｎ個多重することにより155.52×n Mbpsのフレームを構成できる。例えば４個多重することにより622.08Mbpsのフレームを構成できる。
【０００８】
（ｅ） ＨＳシェルフ
図１４においては主信号系に注目してHS(High Speed)シェルフの構成図を示したが、HSシェルフには主信号系ユニットの他にオーバヘッド処理、外部装置とのインタフェース処理、シェルフ内の監視／制御を行う種々のユニットを備えている。図２１はこれらユニットを含めたHSシェルフの構成図である。
HSシェルフ150はOC-48光信号インタフェースユニットとして、光送信ユニット１および光受信ユニット２を持つ。光送信ユニット１はSTS-48電気信号をOC-48光信号に変換して送出する機能を持ち、光受信ユニット２はOS-48光信号をSTS-48電気信号に変換する機能を持っている。
【０００９】
STS-48電気信号の多重・分離には多重・分離・TSA機能ユニット３が用いられる。HSシェルフが LTE装置およびLNR ADM装置に用いられる場合には、このユニット３は低次群シェルフからのSTS-12C×4の電気信号をSTS-48電気信号に多重し、逆にSTS-48電気信号をSTS-12C×4の電気信号に分離する機能を持つ。また、多重・分離の際にはSTS-1×48のTSA（Time Slot Assignment)機能も持つ。
HSシェルフは、上記ユニットの他に、電源供給ユニット４、アラーム機能ユニット５、外部監視装置（例えばネットワーク管理システムNMS）とのインタフェース機能を持つインタフェースユニット６、シェルフ内の監視・制御機能を司る制御ユニット７、OC-48信号のオーバヘッドバイトＯＨＢを処理するオーバヘッド処理ユニット８があり、パソコン等の端末が制御ユニット７に接続される。
【００１０】
【発明が解決しようとする課題】
現在のSDH/SONET等の伝送装置/無線装置（ネットワークエレメントＮＥ）により構成される大容量のネットワークにおいて、これらＮＥを集中的に管理するネットワーク管理システムＮＭＳ(Network Management System)が必須な構成となっている。ネットワーク管理システムは、ＮＥの装置状態や回線状態を収集して障害監視、障害点同定の機能を備えており、かかる機能を行う上でパス(回線)の管理が重要になっている。パス管理には、設定済みのパス情報（パスを構成するＮＥの接続順および該ＮＥ内のクロスコネクト情報）を収集する機能、パスの変更／追加時におけるパス設定機能、パスに関するアラーム検出機能、パス修復機能等がある。
【００１１】
従来システムにおいてパス情報を収集するには、(1) ＮＭＳよりパス設定を各ＮＥに対して行ない、その時のパス設定情報をデータベースに蓄積することにより行う、あるいは、(2) 各ＮＥのクロスコネクト設定および各ＮＥの接続状況を逐一追跡し、これらよりパス情報を生成してデータベースに蓄積することにより行う、という手法を採っていた。
しかしながら、いずれの方法も人間の操作を必要とする手動的なものであり、しかも、処理時間等の面で問題があった。特に(1)の方法では大規模なネットワークの初期立ち上げ時に何万回線というパス設定をしなければならないため、その作業に要する時間・工数が膨大なものとなる。また、ＮＥよりクロスコネクト情報を取り出して自動的にパス情報を構築する従来提案の(2)の手法も処理が煩雑であり、しかも、処理時間の観点から実用的でなかった。
【００１２】
又、最近のＮＥにはクロスコネクト機能が備わっており、パソコン等の端末より容易にＮＥ内のパス設定、パス変更（クロスコネクト設定。クロスコネクト変更）ができるようになっている。このため、便利ではあるが、誤って設定済みのパスを別構成のパスに変えてしまう場合がある。かかる場合、速やかにアラームを発生して元のパス設定に戻す必要がある。しかし、従来はＮＭＳがかかるアラームを検出して自動的に修復するようになっておらず速やかに元のパス設定に戻せない問題があった。
以上より本発明の目的は、ＮＭＳによるパス情報の収集を可能にし、かつ、パス情報の収集処理時間を短縮することである。
本発明の別の目的は、誤ってパスが変更されたとき、該パス変更を速やかに検出して、修復できるようにすることである。
【００１３】
【課題を解決するための手段】
ネットワークの初期立ち上げ時には、現調を行う必要があり、パソコンなどの端末より各ＮＥにパス設定して現調を行う。このため、現調後、ＮＥに電源を投入して動作可能にしたとき（初期立ち上げ）、既にパスが設定されており、ＮＭＳは一々各ＮＥにパス設定をする必要はなく、各ＮＥよりパス情報を収集するだけで良い。このパス情報の収集を短時間で、かつ、簡単な処理で行うために、本発明では、各ＮＥにパス情報を構築するためのデータを設定しておき、該データを収集してパス情報を構築してデータベースに蓄積する。
【００１４】
すなわち、本発明では、ＯＯＳ状態（Out of Service状態）からサービス状態（In Service状態）へ状態が変更したことを契機に、パス始点となるＮＥは
(1) パス始点となるＮＥの識別子、
(2) パス始点となるファシリテイ(Facility)の識別子、
(3) 本送信値を送信するＮＥの識別子（自分のＮＥ識別子）
を有するパストレース用送信値を次の隣接ＮＥに送信し、このパストレース用送信値を受信した隣接ＮＥは(3)の識別子を自分のＮＥ識別子に替えてパストレース用送信値を更に次の隣接ＮＥに送信し、以下同様にして終点のＮＥまでパストレース用送信値を送信する。各ＮＥはパスの自ＮＥ内におけるクロスコネクト情報と受信したパストレース用送信値とをパス情報構築用データとして保持し、ＮＭＳからの要求によりパス情報構築用データを送り、ＮＭＳは収集したパス情報構築用データに含まれるクロスコネクト情報とパストレース用送信値を用いてパス情報を作成して記憶、管理する。このように、パス情報構築用データにパストレース用送信値を含ませることにより簡単に、かつ、短時間でパス情報を構築できる。
【００１５】
又、ＮＭＳは収集したパス情報の中から、パストレース用送信値における上記(1)のパス始点のＮＥ識別子と(2)のパス始点のファシリテイ識別子が同一のパス情報構築用データを集めてパス情報を構築する。このようにすれば、パスを構成するＮＥのパス情報構築用データを簡単に選別してパス情報を構築できる。
又、ＮＭＳは、(3)のＮＥ識別子として始点ＮＥの識別子を有するパス情報構築用データを保持するＮＥを始点ＮＥにつながる第１番目のＮＥとし、又、上記(3)のＮＥ識別子として第１番目のＮＥ識別子を有するパス情報構築用データを保持するＮＥを第１番目のＮＥに連なる第２番目のＮＥとし、以下同様にしてパス経路に沿ってＮＥを求め、パス経路に沿ったＮＥ順にパス情報構築用データを配列してパス情報を構築する。このようにすれば、パスを構成するＮＥの接続順に簡単にパス情報構築用データを配列してパス情報を構築することができる。
【００１６】
始点ＮＥおよび各ＮＥは定期的に上記パストレース用送信値を目的ＮＥ方向に伝送するようにし、各ＮＥは受信した送信値が期待値と異なる場合、あるいは、所定時間経過しても送信値を受信できない場合は、パス（所定ＮＥのクロスコネクト）がローカル保守端末等の誤操作等により誤って変更されたと判断し、ＮＭＳにアラーム（Path Trace ID Mismatch Alarm/Unequipped Alarm等）を送信し、ＮＭＳはこのアラームの受信を契機にクロスコネクトが変更されたＮＥをサーチし、該ＮＥに対して元のパスの復元処理を自動的に行なう。このように、定期的にパストレース用送信値を流すことによりパス変更を速やかに検出して対処することができる。
【００１７】
又、始点ＮＥおよび各ＮＥは定期的に上記パストレース用送信値を目的ＮＥ方向に伝送するようにし、パスの始点ＮＥを除く全てのＮＥからアラームが検出された場合、ＮＭＳは始点ＮＥのパストレース用送信値がそれまでのパストレース用送信値と一致しているかチェックし、一致する場合には、始点ＮＥのクロスコネクトがローカル保守端末等の誤操作等により誤って変更されたと判断し、始点ＮＥに対して元のパスの復元処理を自動的に行なう。一方、一致していない場合には、パス変更（クロスコネクト変更）ではなく、始点ＮＥのパストレース用送信値が書き替えられただけであるから、以後、変更後のパストレース用送信値を有効値と見なしてアラームを無視する。このように、定期的にパストレース用送信値を流すことにより始点ＮＥにおけるパス変更やパストレース用送信値の変更を速やかに検出して対処することができる。
【００１８】
【発明の実施の形態】
（ａ）ネットワークの構成
図１は本発明を適用できるネットワークの構成図である。図中、１１はリング構成のネットワーク（ring network）、１２はリニア構成のネットワーク(linear network)、１３はハブ構成のネットワーク(hub network)、２１は操作／保守センターで、２１ａは障害監視やパス情報管理などを行うコンピュータ構成のネットワーク管理システムＮＭＳ（Network Management System)、２１ｂは障害監視情報、パス情報など各種情報を記憶するデータベースである。
リングネットワーク１１、リニアネットワーク１２、ハブネットワーク１３において、１１ａ〜１１ｄ，１２ａ〜１２ｃ，１３ａ〜１３ｃはそれぞれリング状、リニア状、ハブ状に接続されたSDH/SONET等の伝送装置/無線装置、すなわち、ネットワークエレメントＮＥ（Network Element)である。
【００１９】
各ネットワーク１１〜１３において、ネットワークエレメント(ＮＥ)１１ａ〜１１ｄ，１２ａ〜１２ｃ，１３ａ〜１３ｃは図２１に示す構成を備え、互いにSTM-n(n=1,4,16,64)もしくはこれらと同等レベルであるOCn(n=1,3,12,48,192)で接続され、データの伝送および相互間の通信が行えるようになっている。又、各ネットワーク１１〜１３のネットワークエレメント１１ａ，１２ａ，１３ａはゲートウェイネットワークエレメント（Gateway NE）として、Ｘ２５，ＬＡＮ等の通信リンク３１ａ，３１ｂ，３１ｃを介してネットワーク管理システム（ＮＭＳ）２１ａに接続され、該ネットワーク管理システムＮＭＳと通信を行えるようになっている。
従って、ネットワーク管理システムＮＭＳはＸ２５あるいはＬＡＮを介してゲートウェイＮＥと通信ができ、又、他のＮＥとはゲートウェイＮＥを介してSDH/SONETのインタフェースに従って通信ができる。すなわち、ネットワーク管理システムＮＭＳは全ＮＥと通信ができるようになっている。
【００２０】
（ｂ）パスの説明
図２はリニア構成のネットワークにおけるパス説明図であり、１２ａ〜１２ｄはリニア状に接続されたネットワークエレメント（ノードＡ〜ノードＤ）である。各ノードＡ〜Ｄはそれぞれ図１４、図２１に示す構成を有しているが、説明を簡単にするために単純化して示している。1-1及び2-1は光伝送路側とのインタフェースを司るハイスピードインタフェース部（aggregate interface部ともいう）、3-1〜5-1はトリビュタリー側とのインタフェースを司るトリビュタリーインタフェース(tributary interface)部であり、1-1〜5-1はそれぞれファシリテイ ID(Facility ID)を示している。Facility とはチャンネルあるいは回線を意味する。
ノードＡからノードＤへのパスが設定されており、ノードＡはパスの始点ＮＥ（Originate NE）、ノードＡのトリビュタリー側Facility(Id＝4-1)は始点ファシリテイ(Originate Facility)である。始点ノードＡでは始点Facility(ID＝4-1)からアグリゲート側Facility(ID＝2-1)へのクロスコネクト接続が設定されている。又、ノードＢ，ノードＣはパスの通過ＮＥであり、一方のアグリゲート側Facility(ID＝1-1)から他方のアグリゲート側Facility(ID＝2-1)へのクロスコネクト接続が設定されている。ノードＤはパスの目的ＮＥであり、一方のアグリゲート側Facility(ID＝1-1)からトリビュタリー側Facility(ID＝4-1)へのクロスコネクト接続が設定されている。
【００２１】
（ｃ）パストレース用送信値の送受
図３はパストレース用送信値のデータフォーマット、図４はノードＡ〜Ｄで送受信するパストレース用送信値の説明図である。
図２で説明したパス（クロスコネクト接続）が各ノードＡ〜Ｄに設定されている状態において、始点ＮＥであるノードＡのFacility（ID=4-1）のサービス状態がＯＯＳ状態（Out of Service)からサービス状態（In Service)になるとトラヒックが通り始め、始点ノードＡはパス設定時に登録されているパストレース用送信値“Node A, 4-1, Node A" の送信を開始する（図４の(1)参照)。
このパストレース送信値は図３に示すように３つのフィールドＦ１〜Ｆ３を有し、それぞれ
(1) Originate NE ID
(2) Originate Facility ID
(3) Source NE Id
の項目を送信する。第１フィールドのOriginate NE IDは「パスの始点ＮＥの識別子」、第２フィールドのOriginate Facility IDは「パスの始点ファシリテイの識別子」、第３フィールドのSource NE Idは「本送信値を送信するＮＥの識別子」である。従って、図２の例では、Originate NE ID＝Node A、 Originate
Facility ID＝4-1 となり、始点ノードＡは上記のパストレース用送信値を送出する。
【００２２】
始点ノードＡに隣接するノードＢは、スルーパストレースの結果としてノードＡからパストレース用送信値“Node A, 4-1, Node A”を受信する（図４の(2))。ノードＢは受信パストレース用送信値の第３フィールドＦ３の"Node A”を自分のノード識別子である“Node B"に書き替え、書き替え後のパストレース用送信値“Node A,4-1,Node B"を次のノードＣへ送信する（図４の(3))。
ノードＣはノードＢから送られたパストレース用送信値“Node A, 4-1, Node B”を受信すると（図４の(4))、第３フィールドＦ３の"Node B”を自分のノード識別子である“Node C"に書き替え、書き替え後のパストレース用送信値を“Node A, 4-1, Node C"を次のノードＤへ送信する（図４の(5))。
そして最終的にノードＤのトリビュタリー側Facility(ID=4-1)はパストレース用送信値“Node A,4-1,Node C"を検出する。ノードＤはパスの目的ＮＥ（Destination NE）であるのでパスを終端し、これより先にパストレース用送信値を送信するための処理を行しない。
【００２３】
各ノードＡ〜Ｄは以上のパストレース用送信値の送受信処理と並行して上流よりパストレース用送信値を受信すれば、自ノード内におけるクロスコネクト情報と受信したパストレース用送信値（受信値）をパス情報構築用データとして内部のメモリに記憶する。図５はパス情報構築用データの例であり、（ａ）は始点ＮＥであるノードＡのパス情報構築用データ、（ｂ）は始点ＮＥ以外のノードＢ〜Ｄのパス情報構築用データで、ＸＣＩはクロスコネクト情報、ＰＴＶはパストレース用送信値である。クロスコネクト情報ＸＣＩは、(1) 自ノード内における入線側Facility IDと(2) 出線側Facility IDを含み、パストレース用送信値ＰＴＶは、(1) Originate NE IDと(2) Originate Facility ID と(3) Source NE Idを含んでいる。尚、始点ＮＥであるノードＡはパストレース用送信値を受信しないから、パストレース用送信値ＰＴＶを構成するOriginate NE ID， Originate   Facility ID， Source NE Idをヌル(null)とする。
【００２４】
（ｄ）パス情報の構築
パス情報構築用データが各ＮＥ（ノード）に記憶された後、ネットワーク管理システム（ＮＭＥ）２１ａは各ＮＥに対しログオン（Logon）を行ないパス情報構築用データを要求し、各ノード（例えば図２のノードＡ〜Ｄ）は図５（ａ）〜（ｂ）に示すパス情報構築用データをＮＭＳに送出する。この結果、ＮＭＳは各ＮＥからネットワーク上に存在する全パスに関するパス情報構築用データを収集する。以後、ＮＭＳは収集したパス情報構築用データをパス毎に仕分けると共に、パスの経路順に並び替えてパス情報を構築する。
【００２５】
・仕分け処理
同一パスを構成するノード（始点ノードは除く）から収集したパス情報構築用データにおいて、始点ＮＥ識別子（Originate NE ID）及び始点ファシリテイ識別子（Originate Facility ID）は同一である。そこで、ＮＭＳは、始点ＮＥ識別子及び始点ファシリテイ識別子がそれぞれ同一のパス情報構築用データ並びに始点ＮＥのパス情報構築用データを集め、同一パスグループのデータとして仕分ける。この結果、図２のパスに関して図６（ａ）に示すパス情報構築用データ群が求まる。
【００２６】
・並び替え処理
仕分け処理が終了すれば、ＮＭＳは各グループのパス情報構築用データより、(1) Originate NE ID,(2) Originate Facility ID,(3) Source NE IDが全てヌルのパス情報構築用データを求め、始点ＮＥのパス情報構築用データとして先頭(Data#1)に配列する（図６（ｂ）参照）。
ついで、ＮＭＳは先頭データData#1のＮＥ識別子（NE ID=Node A）と一致する“Source NE ID"を持つパス情報構築用データをグループから選び、それを２番目のデータ(Data#2）として、先頭データの次に配列する。
ついで、ＮＭＳは第２番目のデータData#2のＮＥ識別子（NE ID=Node B）と一致する“Source NE ID"を持つデータを選び、それを３番目のデータ(Data#3）として２番目のデータの次に配列する。
【００２７】
以下同様の並び替えを繰り返すことにより全てのデータの並び替えが行われ、図６（ｂ）に示す配列が得られる。この並び替え終了後の配列において、各パス情報構築用データData#1〜Data#4の順番はそのままパスの経路を示すことになる。従って、ＮＭＳは図６のデータ配列をパス情報としてデータベース２１に格納する。
以上の処理を全てのグループに対して行ないパス管理用データベースを構築するが、様々な理由によりＮＭＳがネットワーク上のＮＥに対してログオフ／ログオン（Logoff/Logon）を繰り返す事がある。ログオン時に上記パス情報の構築処理を行うものとすると、ＮＭＳの負荷が増加して好ましくない。例えば、光ファイバの切断その他の理由でＮＥがログオフになり、修復後、再度ログオンする。かかる場合、パス設定は不変であり、それにもかかわらずパス情報の構築処理を行うものとするとＮＭＳの負荷が増加する。そこで、パス情報構築処理は基本的にＮＥへの一番最初のLogon時にのみ行なうものとし、以後、どうしても必要な時は手動によりＮＭＳに要求して本機能を起動する。
またネットワーク運用開始後にパス増設が必要となった場合、従来よりサポートされているＮＭＳのパス設定機能により追加設定を行ない、同時にパス情報をデータベースに追加登録する。
【００２８】
図７はパス情報構築処理フローである。
パス情報構築用データが各ＮＥに記憶された後、ネットワーク管理システム（ＮＭＥ）２１ａは所定のＮＥに対しログオンを行なうと（ステップ１０１）、該ＮＥへのログオンは始めてかチェックし(ステップ１０２）、始めてなければ該当ＮＥに対するパス構築処理を終了する。
しかし、該当ＮＥへのログオンが始めてあれば、該ＮＥよりパス情報構築用データの収集を行う（ステップ１０３）。しかる後、全ＮＥからパス情報構築用データを収集したかチェックし（ステップ１０４）、収集してなけれ次のＮＥにログオンしているかチェックし（ステップ１０５）、ログオンしてなければステップ１０１に戻ってログオンして以降の処理を行う。一方、ステップ１０５でログオンしていればステップ１０３の処理により該ＮＥよりパス情報構築用データの収集を行う（ステップ１０３）。以後、全ＮＥからパス情報構築用データを収集するまで上記動作を繰り返す。
【００２９】
全ＮＥよりパス情報構築用データを収集すれば、ＮＭＳは、始点ＮＥ識別子（Originate NE ID）及び始点ファシリテイ識別子（Originate Facility ID）がそれぞれ同一のパス情報構築用データ並びに始点ＮＥのパス情報構築用データを集め、同一パスグループのデータとして仕分ける（ステップ１０６）。
仕分け処理が終了すれば、ＮＭＳは、グループ毎に各パス情報構築用データをパス経路順に並び替える前述の並び替え処理を行う（ステップ１０７）。そして、全グループ（全パス）について並び替え処理が終了すれば（ステップ１０８）、並び替え終了後のデータ配列をパス情報としてデータベースに格納し（ステップ１０９）、パス情報の構築処理を終了する。
【００３０】
（ｅ）誤操作によるパス変更の検出及び修復
各ＮＥは、パソコン等の外部端末より容易にパス設定、パス変更ができるようになっている。このため、便利ではあるが、誤って設定したパスを別構成のパスに変えてしまう場合がある。かかる場合、速やかにアラームを発生して元のパス設定に戻す必要がある。
図８は第１のパス変更検出方法の説明図であり、当初図２に示すパスが設定されている状態において、ノードＣのクロスコネクトを図８に示すように、Facility(ID=1-1)→Facility(ID=4-1)及びFacility(ID=4-1)→Facility(ID=2-1)に変更したものとする。
【００３１】
クロスコネクト変更前、各ノードＡ〜Ｄは上述のパストレース用送信値の送受信を定期的に行っている。すなわち、始点ＮＥであるノードＡは定期的にパストレース用送信値“Node A, 4-1, Node A" の送信を行い、各ノードＢ〜Ｄは上流よりパストレース用送信値を受信すれば、送信元ＮＥの識別子を自分の識別子に変更してパストレース用送信値を次のノードへ送出する。
かかるパストレース用送信値の送受信と並行して各ノードはパス変更監視動作を行う。すなわち、各ノードは最初のパストレース用送信値を受信した時、該受信したパストレース用送信値を以降における期待値として保存する。そして、２回目以降に受信するパストレース用送信値と期待値を比較し、一致している場合には上流においてパス変更（クロスコネクト変更）がなかったものとし、不一致の場合には上流のノードでクロスコネクト変更が発生したものとしてアラームをＮＭＳに送出する。
【００３２】
従って、図２に示すパス設定状態から図８に示すようにノードＣのクロスコネクトが変更されると、ノードＤにおいて以後受信する送信値が期待値と異なり、これにより、ノードＤは上流のノードでクロスコネクト変更が発生したものとしてＮＭＳにパス変更のアラーム（Path Trace ID Mismatch Alarm）を送出する。ＮＭＳはパス変更アラームを受信すれば、パスを構成する各ノードよりパス情報構築用データを収集し、該パス情報構築用データに含まれるクロスコネクト情報と保存してある該ノードのクロスコネクト情報とを比較し、クロスコネクト情報が不一致のノードを検出する。図８の場合には、ノードＣのクロスコネクト情報が不一致になり、ＮＭＳはノードＣにおいてクロスコネクト変更が行われたことを認識し、該ノードＣに対して当初のパスを復元するように指示する。すなわち、ＮＭＳはデータベースに保存してある本来のクロスコネクト情報をノードＣに送って当初のクロスコネクト（パス）を復元する。
【００３３】
図９は第２のパス変更検出方法の説明図であり、当初図２に示すパスが設定されている状態において、ノードＣのクロスコネクトを図８に示すように、Facility(ID=1-1)→Facility(ID=4-1)に変更したものとする。このようなクロスコネクトの変更が行われると、ノードＤは所定時間経過しても期待するパストレース用送信値を受信できない。かかる場合には、ノードＤはＮＭＳにパス変更アラーム（Unequipped Alarm）を送信する。ＮＭＳはパス変更アラームを受信すれば、パスを構成する各ノードよりパス情報構築用データを収集し、該パス情報構築用データに含まれるクロスコネクト情報と保存してある該ノードのクロスコネクト情報とを比較し、クロスコネクト情報が不一致のノードを検出する。図９の場合には、ノードＣのクロスコネクト情報が不一致になり、ＮＭＳはノードＣにおいてクロスコネクト変更が行われたことを認識し、該ノードＣに対して当初のパスを復元するように指示する。すなわち、ＮＭＳはデータベースに保存してある本来のクロスコネクト情報をノードＣに送って当初のクロスコネクト（パス）を復元する。
【００３４】
図１０は第３のパス変更検出方法の説明図である。当初図２に示すパスが設定されている状態において、始点ＮＥであるノードＡのクロスコネクトを図１０に示すように、Facility(ID=3-1)→Facility(ID=2-1)に変更した場合である。
このようなクロスコネクトの変更が行われると、始点ノードＡ以外の全てのノードＢ〜Ｄにおいて以後受信する送信値が期待値と異なる。この結果、各ノードＢ〜ＤはＮＭＳにパス変更のアラーム（Path Trace ID Mismatch Alarm）を送出する。
ＮＭＳはパス変更アラームを受信すれば、該当パスの始点ノードを除く全てのノードからアラームが検出されたかチェックする。全てのノードからアラームが検出されていなければ、図８又は図９で説明したように始点ノード以外のノードでクロスコネクト変更（パス変更）があったものとみなして上述のクロスコネクト修復処理を行う。しかし、図１０のクロスコネクト変更があると始点ノードを除く全てのノードからアラームが検出される。
ところで、図１１に示すように始点ノードＡがパストレース用送信値を書き替えて送信する場合にも始点ノードを除く全てのノードからアラームが検出される。図１１の場合、パス変更（クロスコネクト変更）はない。従って、書き替えられたパストレース用送信値を以後有効値と見なして各ノードが保持する期待値を変更すれば何ら問題は生じない。
【００３５】
このため、ＮＭＳは、始点ノードを除く全てのノードからアラームが検出された場合、図１０のようにクロスコネクトの変更があったのか、図１１のようにパストレース用送信値のみの変更があったのか判断して対処する。すなわち、ＮＭＳは、始点ノードを除く全てのノードからアラームが検出された場合、始点ノードのパストレース用送信値がそれまでのパストレース用送信値と一致しているかチェックし、一致する場合には、始点ノードのクロスコネクトが例えば図１０に示すようローカル保守端末等の誤操作等により誤って変更されたと判断し、始点ノードＡに対して本来のパス復元処理を行なう。一方、一致していない場合には、パス変更（クロスコネクト変更）ではなく、始点ノードのパストレース用送信値が書き替えられただけであると判断し、変更後のパストレース用送信値を有効値と見なしてアラームを無視する。
【００３６】
図１２及び図１３は以上の誤操作によるパス変更の検出及び修復処理フローである。
ＮＭＳはアラーム発生受信すれば、パス変更アラームかチェックし（ステップ２０１）、パス変更アラームでなければパス変更検出／修復処理を終了し、別のアラーム処理を行う。
しかし、パス変更アラームであれば、既にデータベースに登録されているパスの変更であるかチェックし（ステップ２０２）、まだ登録されていないものであればパス変更検出／修復処理を終了し、別の処理を行う。しかし、登録されているパスに変更があれば、該当パスを選別する（ステップ２０３）。変更パスは１本に限らない。
【００３７】
所定のパスについて処理を開始する（ステップ２０４）。まず、始点ＮＥを除き全てのＮＥでパス変更アラームが検出されたかチェックする（ステップ２０５）。始点ＮＥを除いた全てのＮＥからアラームが検出されなければ、始点ＮＥ以外のＮＥでクロスコネクト変更（パス変更）があったものとみなし、対象パスを構成する各ＮＥよりパス情報構築用データを収集し、該パス情報構築用データに含まれるクロスコネクト情報と保存してある各ＮＥのクロスコネクト情報とを比較し、クロスコネクト情報が不一致のＮＥを検出する。クロスコネクト情報が不一致のＮＥが検出されれば、該ＮＥに対して当初のパスを復元するように指示する（ステップ２０６）。これにより、着目しているパスのアラームが消えたかチェックし（ステップ２０７）、消えなければ、他のＮＥにもパス変更あったものとみなしてステップ２０６以降の処理を繰り替えす。ステップ２０７のチェックで着目パスのアラームが消えれば別のパスにアラームが発生しているかチェックし（ステップ２０８）、発生してなければパス変更検出／修復処理を終了する。しかし、別のパスにアラームが発生してれば、該別のパス（Ｎ＋１）について処理を開始し（ステップ２０９）、以後ステップ２０５以降の処理を繰り返す。
【００３８】
一方、ステップ２０５において、始点ＮＥを除いた他の全てのＮＥにおいてアラームが発生していれば、始点ノードのパストレース用送信値を始点ＮＥより取り込み、該パストレース用送信値がそれまでの本来のパストレース用送信値と一致しているかチェックし（ステップ２１０，２１１）、一致していない場合には、パス変更（クロスコネクト変更）ではなく、始点ＮＥのパストレース用送信値が書き替えられただけであるから、以後、変更後のパストレース用送信値を有効値と見なしてアラームを無視する。
【００３９】
一方、パストレース用送信値がそれまでの本来のパストレース用送信値と一致している場合には、始点ノードのクロスコネクトが誤って変更されたものであるから、始点ＮＥに本来のパスを復元するようように修正指示する（ステップ２１２）。以上により、着目パスのアラームが消えたかチェックし（ステップ２１３）。消えなければステップ２１０以降の処理を繰り返す。着目パスのアラームが消えれば別のパスにアラームが発生しているかチェックし（ステップ２１４）、発生してなければパス変更検出／修復処理を終了する。しかし、別のパスにアラームが発生してれば、該別のパス（Ｎ＋１）について処理を開始し（ステップ２０９）、以後ステップ２０５以降の処理を繰り返す。
以上ではリニア構成のネットワーク上に設定されたパスについて説明したが本発明は任意のネットワークにも適用できるものである。
以上、本発明を実施例により説明したが、本発明は請求の範囲に記載した本発明の主旨に従い種々の変形が可能であり、本発明はこれらを排除するものではない。
【００４０】
【発明の効果】
以上本発明によれば、パス情報構築用データにパストレース用送信値を含ませることにより簡単に、かつ、短時間でパス情報を構築することができる。
又、本発明によれば、パストレース用送信値に含まれる始点ＮＥの識別子と始点ファシリテイの識別子が同一のパス情報構築用データを集めることにより、パスを構成するＮＥのパス情報構築用データを簡単に選別できる。
又、本発明によれば、パストレース用送信値を用いてパスを構成するＮＥのパス情報構築用データを経路順に簡単に配列することができる。
【００４１】
本発明によれば、始点ＮＥおよび各ＮＥは定期的にパストレース用送信値を目的ＮＥ方向に伝送するようにし、各ＮＥは受信した送信値が期待値と異なる場合、あるいは、所定時間経過しても送信値を受信できない場合には、パスが誤って変更されたと判断し、ＮＭＳにアラームを送信し、ＮＭＳはこのアラームの受信を契機にクロスコネクトが変更されたＮＥをサーチし、該ＮＥに対して元のパスの復元処理を自動的に行なう。このように、定期的にパストレース用送信値を流すことによりパス変更を速やかに検出して対処することができる。
【００４２】
本発明によれば、始点ＮＥおよび各ＮＥは定期的にパストレース用送信値を目的ＮＥ方向に伝送するようにし、パスの始点ＮＥを除く全てのＮＥからアラームが検出された場合、ＮＭＳは始点ＮＥのパストレース用送信値がそれまでのパストレース用送信値と一致しているかチェックし、一致する場合には、始点ＮＥのクロスコネクトがローカル保守端末等の誤操作等により誤って変更されたと判断し、始点ＮＥに対して元のパスの復元処理を自動的に行なう。一方、一致していない場合には、パス変更ではなく、始点ＮＥのパストレース用送信値が書き替えられただけであるから、以後、変更後のパストレース用送信値を有効値と見なしてアラームを無視する。このように、定期的にパストレース用送信値を流すことにより始点ＮＥにおけるパス変更やパストレース用送信値の変更を速やかに検出して対処することができる。
【図面の簡単な説明】
【図１】ネットワーク構成図である。
【図２】リニア構成ネットワークにおけるパス説明図である。
【図３】パストレース用送信値のデータフォーマット説明図である。
【図４】送受信するパストレース用送信値の説明図である。
【図５】パス情報構築用データの説明図である。
【図６】パス情報構築説明図である。
【図７】パス情報構築処理フローである。
【図８】第１のパス変更検出方法の説明図である。
【図９】第２のパス変更検出方法の説明図である。
【図１０】第３のパス変更検出方法の説明図である。
【図１１】始点ノードがパストレース用送信値を変更した場合の説明図である。
【図１２】パス変更アラーム検出及びクロスコネクト修正処理フロー（その１）である。
【図１３】パス変更アラーム検出及びクロスコネクト修正処理フロー（その２）である。
【図１４】ＨＳシェルフの構成図である。
【図１５】ＴＲＩＢシェルフの構成図である。
【図１６】ＬＴＥ，ＬＮＲ ＡＤＭの構成図である。
【図１７】ポイントツーポイントシステムの構成図である。
【図１８】リングシステムの構成図である。
【図１９】リニアＡＤＭシステムの構成図である。
【図２０】ＳＤＨフレームフォーマット説明図である。
【図２１】ＨＳシェルフの別の構成図である。
【符号の説明】
１１・・リング構成のネットワーク
１２・・リニア構成のネットワーク
１３・・ハブ構成のネットワーク
１１ａ〜１３ｃ・・ネットワークエレメントＮＥ
２１・・操作／保守センター
２１ａ・・ネットワーク管理システムＮＭＳ
２１ｂ・・データベース
【図１】
0003782229.tif 000002
【図２】
0003782229.tif 000003
【図３】
0003782229.tif 000004
【図４】
0003782229.tif 000005
【図５】
0003782229.tif 000006
【図６】
0003782229.tif 000007
【図７】
0003782229.tif 000008
【図８】
0003782229.tif 000009
【図９】
0003782229.tif 000010
【図１０】
0003782229.tif 000011
【図１１】
0003782229.tif 000012
【図１２】
0003782229.tif 000013
【図１３】
0003782229.tif 000014
【図１４】
0003782229.tif 000015
【図１５】
0003782229.tif 000016
【図１６】
0003782229.tif 000017
【図１７】
0003782229.tif 000018
【図１８】
0003782229.tif 000019
【図１９】
0003782229.tif 000020
【図２０】
0003782229.tif 000021
【図２１】
0003782229.tif 000022