JP3737385B2 - 最適化パス設定方法及びそれを用いた網管理システム - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、最適化パス設定方法及びそれを用いた網管理システムに関し、特に、伝送網を構成する網要素群の最小管理単位であるサブネットワーク単位の最適ルート選択を行って最適化パスを設定する方法及びそれを用いた網管理システムに関する。
【０００２】
【従来の技術】
従来、網管理システムにおける伝送網管理機能においては、運用中のパスに関わる多様な障害を回避するためのルーチング技術が公開されているが、これらのようなルーチング技術は、予めネットワーク管理者が最適ルートを最短距離、トラヒック、空き容量、障害発生数等の選択条件を基準に手動で決定し、それをルーチングテーブルとして予め生成していた。また、網構成の変更時には、その都度、ルーチングテーブルを最新情報に更新していた。
【０００３】
【発明が解決しようとする課題】
従来のように、網管理システムがネットワーク管理者によって予め固定的に生成されたルーチングテーブルを保持する場合には、次に示す問題点がある。
【０００４】
まず第１に、大規模な伝送網を管理するにはサブネットワークを構成する網要素の量も莫大な数となるため、網設計時に両端のエンドポイントが取り得る全てのルートを手作業で調べ上げるには膨大な時間がかかる。第２として、網設計通りに網構成を実装させるには、予め設計しておいたルーチングテーブルを網管理システムに取り込まなければならない。
【０００５】
第３に、大規模な伝送網では、サブネットワークが一つ増設または減設されると、物理的な接続関係にある周辺のサブネットワーク全てを考慮した複数ルートを再設計する必要がある。そのため固定データであるルーチングテーブルを頻繁にメンテナンスしなければならない。第４に、運用中の伝送網で障害が検出された場合には、迂回先のルートを予めリザーブしておく必要があり、網資源の冗長性が高い。
【０００６】
第５に、ネットワーク管理者の手計算により網設計されるため、設計ミスや考慮漏れにより最適なルートを見逃してしまう可能性が高い。第６に、パス設定時には、サブネットワーク及びそのサブネットワーク内の両端ＣＴＰ（サブネットワークのエッジ部分に配置され、隣接サブネットワークとの接続ポイント）を一つずつ指定しなければならない。
【０００７】
第７に、パス設定が途中で失敗すると、その場でオペレーションが異常終了するため、パス設定を継続するためのオペレーションが再度必要になる。第８に、パス設定の失敗状況によっては、ルーチングテーブルの修正も余儀なくされるため、パス設定オペレーションを完了するまでに多大な時間を費やすといった点である。
【０００８】
本発明は、上記の点に鑑みなされたものであり、大規模な伝送網であってもルート調査や網設計を短時間で行うことができ、また、網構成変更に伴うメンテナンス時間を削減でき、迂回するルートを予めリザーブしておく必要がなく設備コストを削減することができる最適化パス設定方法及びそれを用いた網管理システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
請求項１に記載の発明は、任意の２つのエンドポイントの指定と共にルートの選定要素を指定され、
指定された前記ルートの選定要素に従って各網資源のデータ及び各網資源間の関連データを一方のエンドポイントから他方のエンドポイントまで順に手繰ってサブネットワーク単位でルート探索を行い、得られたルート候補をダイナミックルーチングテーブルに格納し、
前記ダイナミックルーチングテーブルに格納されたルート候補を前記ルートの選定要素に基づく順に選択し、
選択したルート候補の各サブネットワークにおける網要素単位のルート探索を行い前記最適化パスを設定することにより、
大規模な伝送網であってもルート調査や網設計を短時間で行うことができ、また、網構成変更に伴うメンテナンス時間を削減でき、迂回するルートを予めリザーブしておく必要がなく設備コストを削減することができる。
【００１０】
請求項２に記載の発明は、請求項１記載の最適化パス設定方法において、
前記網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗したとき、次のルート候補を選択して、選択したルート候補の各サブネットワークにおける網要素単位またはサブネットワーク単位のルート探索を行い前記最適化パスを設定するため、
ルート候補のある網要素またはサブネットワークでパス設定に失敗したとき、他のルート候補を用いて最適化パスを設定することができる。
【００１１】
請求項３に記載の発明は、請求項２記載の最適化パス設定方法において、
前記ダイナミックルーチングテーブルは、網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗した網要素またはサブネットワークのコネクションを示す失敗コネクションリストを有し、
次のルート候補を選択する際に前記失敗コネクションリストに示される網要素またはサブネットワークを含むルート候補を次に選択するルート候補から外すため、
無駄な網要素単位またはサブネットワーク単位のルート探索が行われず、短時間で最適化パスを設定することができる。
【００１２】
請求項４に記載の発明は、任意の２つのエンドポイントの指定と共にルートの選定要素を指定する選定要素指定手段と、
指定された前記ルートの選定要素に従って各網資源のデータ及び各網資源間の関連データを一方のエンドポイントから他方のエンドポイントまで順に手繰ってサブネットワーク単位でルート探索を行い、得られたルート候補をダイナミックルーチングテーブルに格納するテーブル生成手段と、
前記ダイナミックルーチングテーブルに格納されたルート候補を前記ルートの選定要素に基づく順に選択するルート候補選択手段とを有し、
選択したルート候補の各サブネットワークにおける網要素単位のルート探索を行い前記最適化パスを設定するため、
大規模な伝送網であってもルート調査や網設計を短時間で行うことができ、また、網構成変更に伴うメンテナンス時間を削減でき、迂回するルートを予めリザーブしておく必要がなく設備コストを削減することができる。
【００１３】
請求項５に記載の発明では、ルート候補選択手段は、前記ルート候補選択手段は、前記網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗したとき、次のルート候補を選択して、選択したルート候補の各サブネットワークにおける網要素単位またはサブネットワーク単位のルート探索を行い前記最適化パスを設定するため、
ルート候補のある網要素またはサブネットワークでパス設定に失敗したとき、他のルート候補を用いて最適化パスを設定することができる。
【００１４】
付記６に記載の発明は、ダイナミックルーチングテーブルに、網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗した網要素またはサブネットワークを示す失敗コネクションリストを設け、
前記ルート候補選択手段は、次のルート候補を選択する際に前記失敗コネクションリストに示される網要素またはサブネットワークを含むルート候補を次に選択するルート候補から外すため、
無駄な網要素単位またはサブネットワーク単位のルート探索が行われず、短時間で最適化パスを設定することができる。
【００１５】
付記７に記載の発明では、ルートの選定要素は、網要素数、アラーム発生数、最短距離、空き容量のうち複数の要素と、各要素の重みを示す最適化係数を含むため、
網要素数、アラーム発生数、最短距離、空き容量及びこれらの重み付けされた組み合わせによって最適化パスを設定することができる。
【００１６】
付記８に記載の発明では、ルート候補選択手段は、前記ダイナミックルーチングテーブルに格納されているルート候補を表示しネットワーク管理者による選択を受け付ける受付及び表示手段を有するため、
ネットワーク管理者はダイナミックルーチングテーブルに格納されているルート候補を自由に選択できる。
【００１７】
付記１２に記載の発明では、前記選定要素指定手段は、ルートの選定要素と共に数値によりルート選択基準を指定し、前記ルート候補選択手段は、前記ルート選択基準に該当するルート候補が見つからなかった場合には、前記ルート選択基準の数値に近いルート候補を選択することにより、
大規模な伝送網であっても手作業でのルート調査や、網管理システムヘのルーチングテーブル取り込み等の網設計が短時間でできる。
【００１８】
【発明の実施の形態】
図１は、本発明の網管理システムの適用される伝送網の一実施例のシステム構成図を示す。同図中、伝送網１０は複数のサブネットワークＳＮ１〜ＳＮ７等から構成されている。サブネットワークは伝送網１０を構成する網要素群の最小管理単位であり、例えばサブネットワークＳＮ６は、サブネットワークを構成する伝送装置等の網要素ＮＥ１〜ＮＥ７から構成されている。
【００１９】
各サブネットワークには、そのサブネットワークを構成する網要素を管理する下位網管理システム１２が接続され、また、伝送網１０には伝送網全体を管理する網管理システム１４が接続されている。
【００２０】
図２は、本発明の網管理システムの全体構成図を示す。同図中、網管理システム（ＭＭＳ）１４は、オペレーション受付及び表示部２２と、パス管理及び設定手段２３と、網資源管理手段２４と、網資源管理手段２４内のアラーム発生数管理手段２５及び網要素管理手段２６と、障害イベント解析手段２７と、最適化パス構築制御部２８と、最短ルート探索手段２９と、ダイナミックルーチングテーブル３０と、網構成変更イベント解析手段３１を有しており、ＬＡＮ／ＷＡＮ３２によって複数の網要素４０及び下位網管理システム（下位ＭＭＳ）１２と接続されている。
【００２１】
また、各網要素４０は、障害通知部４１と、網要素コネクション設定処理部４２を有している。また、下位網管理システム１２は、サブネットワークコネクション設定処理部４２と、網構成変更イベント通知部５３を有している。
【００２２】
＜実施形態１＞
ネットワーク管理者によるパス設定オペレーション実行において、サブネットワーク単位にルート選択を行い、ダイナミックルーチングテーブル３０を生成する手順を説明する。
（ステップ１）パス管理及び設定手段２３では、ネットワーク管理者からのパス設定オペレーションで指定された２点のエンドポイント（ＴＴＰ）の実装状態かつ利用可能状態を調べるため、網資源管理手段２４に問合せ後、２点（始点と終点）のエンドポイントとルート選択基準を最適化パス構築制御部２８に入力する。このルート選択基準は、ルートの最適化を示す要素であるルート選択要素と一つのルート選択要素にかかる最適化の度合いを示す最適化係数ｋの組み合わせである。
（ステップ２） 最適化パス構築制御部２８は、ダイナミックルーチングテーブル３０を生成するための動的メモリを確保し、入力された始点エンドポイント（始点ＴＴＰ）と終点エンドポイント（終点ＴＴＰ）及び、ルート選択基準に含まれるルート選択要素の下記例（ａ）〜（ｄ）を一つずつ最短ルート探索手段２９に入力する。なお、ルート選択基準が指定されない場合には、網管理システムの定義値を使用することも可能である。
【００２３】
（ａ） ルート内サブネットワークのＣＴＰ（サブネットワークのエッジ部分に配置され、隣接サブネットワークとの接続ポイント）間に含まれる最少網要素数
（ｂ） 性能監視等による伝送路上の品質アラームであるルート内アラーム最少発生数
（ｃ） ルート最短距離
（ｄ） ルート空き容量
（ステップ３）最短ルート探索手段２９は、指定されたルート選択要素に従い、網資源管理手段２４で管理される図３に示すような各網資源間の関連データを参照しながら、かつ指定されたルート選択要素を入力とする最短経路法を使用して最適なルートを手繰り、選択されたサブネットワーク及びサブネットワーク内のＣＴＰ間のリストを上位ｎ通り（ｎ≧１であり、予め指定可能）抽出することにより、最適化パス構築制御部２８で確保している動的メモリエリアに出力する。
【００２４】
図３は、網資源管理手段２４に持ち合わせる各網資源のデータ及び各網資源間の関連データを示す図である。ここでは、パス設定に必要な網資源として、各ＴＴＰについて、その状態と直接接続の物理リンクへのポインタと自宛先識別子を有し、各物理リンクについて、その状態と空き容量と両端のＣＴＰまたはＴＴＰへのポインタ（２つ）を有し、各ＣＴＰについて、その状態と宛先識別子（方路情報）と直接接続の物理リンクへのポインタとサブネットワークへのポインタと現在発生アラーム数を有し、各サブネットワークについて、その状態とＣＴＰａ−ＣＴＰｚ間距離リストとＣＴＰａ−ＣＴＰｚ間網要素数リストとＣＴＰａ−ＣＴＰｚ間パス設定失敗状態リストとＣＴＰａ−ＣＴＰｚ間リストとＣＴＰへのポインタリストを有している。
【００２５】
また、パス設定で生成される網資源として、パス毎にその状態と包含サブネットワークコネクションへのポインタリストと両端ＴＴＰへのポインタリストと包含物理リンクへのポインタリストと使用したルート選択要素及び最適化係数ｋを有し、サブネットワークコネクション毎にその状態とサブネットワークへのポインタリストと両端ＣＴＰへのポインタリストを有している。なお、図３に示すＴＴＰ，ＣＴＰ，物理リンク，サブネットワーク，パス，サブネットワークコネクション等の各網資源を「ネットワークリソースオブジェクト」と呼ぶ。
【００２６】
図４〜図７は、（２）に記載した各ルート選択要素（ａ）〜（ｄ）により、網資源管理手段２４内のデータ問合せシーケンスが異なることを表している。
【００２７】
図４は、ルート内サブネットワークのＣＴＰ間に含まれる最小網要素数がルート選択要素に指定された場合のシーケンス図を示す。同図中、最短経路探索要求（ルート選択要素＝最小網要素数）を受信した最短ルート探索手段２９は、最短経路法を開始するために、網資源管理手段２４の各サブネットワークに対しそのサブネットワーク内に含まれる全ての始点ＣＴＰと終点ＣＴＰ間の網要素数を問合せる。そして、最短ルート探索手段２９は最小網要素数であるルート候補を抽出する。このとき、最小網要素数から上位Ｎ個のルート候補の抽出を可能とする。
【００２８】
網要素管理手段２６は、ＮＭＳ全体の網要素数管理を行い、下位ＮＭＳ１２の網構成変更イベント通知部３２からの網構成変更イベントを、網構成変更イベント解析手段３１にて受信したのを契機に、図３に示すサブネットワークへの分配を行う。図３に示すサブネットワークでは、受信イベント内容より増減設された網要素がどのＣＴＰ間に含まれるかを抽出後、該当するＣＴＰ間に保持する。これによって、図８（Ｂ）に示すようなルート候補テーブルが最短ルート探索手段２９から出力される。
【００２９】
図５は、ルート内アラーム最小発生数がルート選択要素に指定された場合のシーケンス図を示す。同図中、最短経路探索要求（ルート選択要素＝アラーム最小数）を受信した最短ルート探索手段２９は、最短経路法を開始するために、網資源管理手段２４の各サブネットワークに対し、そのサブネットワーク内に含まれる全てのＣＴＰで発生しているアラーム数を問合せる。そして、最短ルート探索手段２９はアラーム最小発生数であるルート候補を抽出する。このとき、アラーム最小発生数のものから上位Ｎ個のルート候補の抽出を可能とする。
【００３０】
アラーム発生数管理手段２５は、ＮＭＳ全体のアラーム管理を行っており、網要素４０の障害通知部２１または下位ＮＭＳ１２の網障害アラーム通知部３２からの障害イベントを障害イベント解析手段２７にて受信したのを契機に、図３に示す各ＣＴＰへの分配を行う。これによって、図８（Ｃ）に示すようなルート候補テーブルが最短ルート探索手段２９から出力される。
【００３１】
図６は、ルート最短距離がルート選択要素に指定された場合のシーケンス図を示す。同図中、最短経路探索要求（ルート選択要素＝最短距離）を受信した最短ルート探索手段２９は、最短経路法を開始するために、網資源管理手段２４の各サブネットワークに対し、そのサブネットワーク内に含まれる全てのＣＴＰ間の距離を問合せ、また網資源管理手段２４の物理リンクに対し各ＣＴＰに隣接される全ての物理リンクの距離について問合せる。そして、最短ルート探索手段２９はルート距離が最短のルート候補を抽出する。このとき、ルート距離が最短のものから上位Ｎ個のルート候補の抽出を可能とする。
【００３２】
網資源管理手段２４は、オペレーション受付及び表示部２２からの物理リンク設定／解除操作を受信したのを契機に、図３に示す物理リンクの生成／削除を行うが、生成オペレーション時には距離を必須指定とし、この距離を図３に示す物理リンクの属性データとして保持する。これによって、図８（Ａ）に示すようなルート候補テーブルが最短ルート探索手段２９から出力される。
【００３３】
図７は、ルート空き容量がルート選択要素の場合のシーケンス図を示す。同図中、最短経路探索要求（ルート選択要素＝最大空き容量）を受信した最短ルート探索手段２９は、最短経路法を開始するために、網資源管理手段２４の物理リンクに対しその物理リンクの空き容量を問合せる。そして、最短ルート探索手段２９はルート空き容量が最大であるルート候補を抽出する。このとき、ルート空き容量が最大のものから上位Ｎ個のルート候補の抽出を可能とする。
【００３４】
網資源管理手段２４は、オペレーション受付及び表示部２２からの物理リンク設定／解除操作を受信したのを契機に、図３に示す物理リンクの生成／削除を行うが、生成オペレーション時には空き容量を必須指定とし、この空き容量を図３に示す物理リンクの属性データとして保持する。また、同一物理リンクにおいて、設定完了あるいは解放完了したパスの増減により空き容量は変化するため、その都度データ更新される。
【００３５】
（ステップ４）パス設定オペレーションで複数のルート選択要素として、要素（ルート内サブネットワークのＣＴＰ間に含まれる網要素数Ｎ、アラーム発生数Ａ、最短距離Ｌ、空き容量Ｃ、…）と、各要素の重みを示すため各要素に対応させた最適化係数（ｋ１＋ｋ２＋ｋ３＋ｋ４…＝１００、かつ、ｋ１，ｋ２，ｋ３，ｋ４，…＞０となる最適化係数ｋ１，ｋ２，ｋ３，ｋ４，…）がオペレータにより指定された場合には、最適化パス構築制御部２８では指定されたルート選択要素毎に、最短ルート探索手段２９が出力した、それぞれのルート候補に対して、Ｔ＝ｋ１・Ｎ＋ｋ２・Ａ＋ｋ３・Ｌ＋ｋ４／Ｃを計算し、Ｔが最少となる順にソーティングを行い、ダイナミックルーチングテーブル３０を生成する。図９にダイナミックルーチングテーブル３０生成手順の具体例を示す。
【００３６】
（ステップ５）上記ステップ４までにおいて、最適順にソーティングされたルート候補をグラフィック・ユーザ・インタフェース上でネットワーク管理者に選択されたのを契機に、図１０に示すように、オペレーション受付及び表示部２２は、パス確立アクションをパス管理及び設定手段２３に対し発行する。このときの入力情報は以下とする。
【００３７】
始点エンドポイント（ＴＴＰａ）
終点エンドポイント（ＴＴＰｚ）
ＳＮ１〜ＳＮｎオブジェクトアドレス（なお、「ＳＮ」は図３に示すサブネットワークである）
ＳＮ１内始点のＣＴＰ（ＣＴＰａ）オブジェクトアドレスと終点ＣＴＰ（ＣＴＰｚ）オブジェクトアドレス
：
ＳＮｎ内始点のＣＴＰオブジェクトアドレスと終点ＣＴＰオブジェクトアドレス
（ステップ６）パス管理及び設定手段２３は、図１０に示すように、網資源管理手段２４に対しパス確立アクションで入力されたサブネットワークオブジェクトそれぞれに対し、サブネットワークコネクション設定アクションを発行する。入力情報は以下とする。
【００３８】
ＳＮ１内始点のＣＴＰ（ＣＴＰａ）オブジェクトアドレスと終点ＣＴＰ（ＣＴＰｚ）オブジェクトアドレス
：
ＳＮｎ内始点のＣＴＰ（ＣＴＰａ）オブジェクトアドレスと終点ＣＴＰ（ＣＴＰｚ）オブジェクトアドレス
（ステップ７）サブネットワークコネクション設定を受信した各サブネットワークオブジェクトは、図１０に示すように、指定された始点ＣＴＰ（ＣＴＰａ）に対応する網要素４０のロケーション取得を実施し、終点ＣＴＰ（ＣＴＰｚ）間とのルートに存在する網要素４０に対してコネクション設定を発行する。なお、サブネットワーク単位のルーチングに関しては、実施形態１に記載したサブネットワーク単位のルート選択方法を、網要素４０の選択方法に置き換え行う。
【００３９】
（ステップ８）ネットワーク管理者のオペレーションによる一連のパス設定が全て正常に完了したら、最適化ルート構築制御部２８で制御していたダイナミックルーチングテーブル３０の動的メモリを解放し、網内資源管理手段２４に対し、図３に示すように、パス及びサブネットワークコネクションの各網資源データを生成する。
【００４０】
ところで、ルート選択基準については、「中継網要素数＝最小数」などの指定の他に、「中継網要素数＝５以下」の様に具体的な数値を指定して条件を設定することも可能とする。この条件を使用してルート探索を行ったが、「中継網要素数＝５以下」のものが無く、どのルート候補も中継網要素数が１０以上であった場合には、中継網要素数＝１０のルートを探索結果として抽出する。また、オペレーション受付及び表示部２２を介してネットワーク管理者に対し「中継網要素数＝５以下」のものが無いことを通知した後、ルート選択基準の数値に近いルート候補、つまり中継網要素数＝１０のルートを探索結果として抽出する構成としても良い。図８（Ｄ），（Ｅ），（Ｆ）にルート選択基準を数値指定した場合に、条件に合うものがなかったときのルート候補テーブル（最短距離，最小網要素数，最小アラーム数）それぞれの表示例を示す。
【００４１】
また、図９において、最短ルート探索手段２９が出力した全ルート候補テーブルを一つにマージする前に、最短ルート探索手段２９が出力した最小網要素数のルート候補テーブル内の各ルート候補に網要素数を出力し、ネットワーク管理者により指定された「中継網要素数＝５以下」」のものがあるかどうかを判定する。この条件に適合するルートが抽出されていない場合には、オペレーション受付及び表示部２２によりその旨をネットワーク管理者へ通知し、ネットワーク管理者に継続するか否かを選択させる。ネットワーク管理者が継続を選択した場合には、最小網要素数でルート候補を抽出することとなる。他のルート選定基準についても、具体的な数値を指定して条件を設定された場合には同様の処理を実行する。
【００４２】
このように具体的な数値を伴って指定された全てのルート選定基準毎のルート候補をネットワーク管理者が承認した後に、最短ルート探索手段２９が出力した全ルート候補テーブルを一つにマージすることもできる。このように、ルート選択基準の指定を柔軟に許容することにより、大規模な伝送網であっても手作業でのルート調査や、網管理システムヘのルーチングテーブル取り込み等の網設計が短時間でできる。
【００４３】
＜実施形態２＞
この実施形態２は、実施形態１においてルーチングテーブル上で最初の候補ルートにてパス設定実行中、途中のサブネットワークにてサブネットワークコネクションに失敗した場合に、別候補ルートにてパス設定を継続するものである。
【００４４】
（ステップ１１） ダイナミックルーチングテーブル３０については、実施形態１で説明した距離や経由網要素数の情報に加えて、図１１に示すようにパス設定に失敗したサブネットワークコネクションのリストである失敗コネクションリスト（次回選択しないコネクションリスト）を記憶しておくための領域を持つ。失敗コネクションリストには、途中でパス設定が失敗した際のリカバーすべきサブネットワークコネクションを判別するためと、サブネットワークコネクション設定失敗時に別のどの候補ルートにてパス設定を継続すべきかを判断するために、パス設定に失敗したサブネットワークコネクション、及び障害で使用できないサブネットワークコネクションの識別子を記憶しておく。
【００４５】
このリストをサブネットワークコネクション設定毎に常に参照することにより、この候補ルートにてパス設定を続行すべきか、別の候補ルートにて継続すべきかどうかを判断することができる。
【００４６】
（ステップ１２）図１１に示すダイナミックルーチングテーブル３０上で、１番目のルート候補にて、パス設定を行う手順を説明する。４つのサブネットワークコネクション（ＳＮ１（１），ＳＮ４（２），ＳＮ７（２），ＳＮ８（１））を順番に設定していく。これを図１２に示すシーケンス図に沿って説明する。
【００４７】
（ステップ１２−ａ）まず、最初のサブネットワークコネクション設定を行う前に、パス管理及び設定手段２３は最適化パス構築制御部２８を介して、ダイナミックルーチングテーブル３０上の１番目の候補ルートの失敗コネクションリストを参照し、サブネットワークコネクション識別子が設定されているかどうかを判定する。設定されていない時は、ステップ１２−ｂに進む。設定されているときは、そのサブネットワークへのサブネットワークコネクション設定が失敗したことを表す。この場合には、別ルート候補にてパス設定を継続するためにステップ１４に進む。
【００４８】
（ステップ１２−ｂ）パス管理及び設定手段２３は、網資源管理手段２４に対して、設定すべきサブネットワークコネクション識別子（ここではＳＮ１（１））を指定してサブネットワークコネクション設定要求を送出する。網資源管理手段２４は下位ＮＭＳ１２に対して、サブネットワークコネクション設定要求を送出する。なお、この処理は実施形態１に記述されているサブネットワークコネクション設定処理と同様である。
【００４９】
（ステップ１２−ｃ）パス管理及び設定手段２３は、ステップ１２−ｂのサブネットワークコネクション設定応答により成功か失敗どうかを判定する。もしも失敗であるか、またはサブネットワークコネクション設定応答が一定時間経過しても帰ってこない場合は、サブネットワークコネクション設定が失敗したと判断し、ステップ１３に進む。
【００５０】
（ステップ１２−ｄ） 同様に、他のサブネットワークコネクションＳＮ４（２），ＳＮ７（２），ＳＮ８（１）についてもステップ１２−ａ〜１２−ｃを実行する。
【００５１】
（ステップ１２−ｅ）全てのサブネットワークコネクション設定が成功した場合、パス管理及び設定手段２３は、設定したパスの情報を記憶しておくために、パスオブジェクトとサブネットワークコネクションオブジェクトを生成する要求を網資源管理手段２４に対して送出する。本ステップは実施形態１と同様である。これにより、パス設定処理は終了する。
【００５２】
（ステップ１３）ステップ１２−ｃでサブネットワークコネクション設定に失敗したために別ルート候補にてパス設定を継続する時、例えばサブネットワークコネクションＳＮ１（１），ＳＮ４（２）の設定に成功し、ＳＮ７（２）の設定で失敗した時について、図１４に示すシーケンス図に沿って説明する。このときのダイナミックルーチングテーブル３０は図１３に示すようになっている。
【００５３】
（ステップ１３−ａ）パス管理及び設定手段２３は、オペレーション受付及び表示部２２を介して、ネットワーク管理者に対しパス設定処理が失敗したことを通知し、その際には、パス設定を継続する方法として、以下の２方法から一つを選択させる。（ａ−１）図１３のダイナミックルーチングテーブル３０上、次に最適となる候補ルートにてパス設定を継続する方法。（ａ−２）図１３のルーチングテーブルは使用せず、新たにルート選択基準を指定させてダイナミックルーチングテーブル３０を再度生成しなおし、パス設定を継続する方法。
【００５４】
ここで、ａ−１が選択された場合はステップ１３−ｂを実行し、ａ−２が選択された場合はステップ１３−ｃを実行する。なお、本ステップは、実施形態１におけるパス設定処理開始時に実行してもよい。
【００５５】
（ステップ１３−ｂ）上記ステップ１３−ａにおいて、ネットワーク管理者が、図１３のダイナミックルーチングテーブル３０上で次に最適となる候補ルートにてパス設定を継続する方法を選択した場合を図１６に示したシーケンス図に基づいて説明する。
【００５６】
（ｂ−１）パス管理及び設定手段２３は、失敗したサブネットワークコネクション識別子をダイナミックルーチングテーブル３０に設定するための要求を最適化パス構築制御部２８に対して送出する。最適化パス構築制御部２８はダイナミックルーチングテーブル３０を検索し、設定に失敗したサブネットワークコネクションを通る全てのルート候補の失敗コネクションリストに識別子を設定する。設定後のダイナミックルーチングテーブル３０を図１５に示す。
【００５７】
（ｂ−２）次に、パス管理及び設定手段２３は、最適化パス構築制御部２８を介してダイナミックルーチングテーブル３０上で次の候補ルート（Ｎｏ２のルート候補）を取得する。これがパス設定処理を継続する時のルート候補となる。
【００５８】
（ｂ−３）次に、パス管理及び設定手段２３は、失敗コネクションリストをチェックし、取得した候補ルートが設定に失敗したサブネットワークコネクションを通るかどうかを判定する。もし通るならば、たとえこの候補ルートにてパス設定処理を実行しても失敗することが分かっているため、（ｂ−２）に戻り、次の候補ルートを取得する。例えば、図１５のＮｏ６，Ｎｏ７のルート候補はパス設定継続の対象から外される。Ｎｏ２の候補はサブネットワークコネクション（ＳＮ７（２））を通らないので、次のステップ（ｂ−４）を実行する。
【００５９】
（ｂ−４）次に、パス管理及び設定手段２３は、最適化パス構築制御部２８を介して１つ前の候補ルートの成功コネクション（この場合はＳＮ１（１）、ＳＮ４（２））を取得する。
【００６０】
（ｂ−５）パス管理及び設定手段２３は、網資源管理手段２４に対して、（ｂ−４）で抽出したサブネットワークコネクション（この場合はＳＮ１（１）、ＳＮ４（２））を指定してサブネットワークコネクションのリカバー（クロスコネクトの解除）要求を送出する。網資源管理手段２４は下位ＮＭＳ１２に対して、サブネットワークコネクションリカバ要求を送出する。
【００６１】
（ｂ−６）次に、パス管理及び設定手段２３は、網資源管理手段２４に対して２番目のルートでパス設定を継続するためにサブネットワークコネクション設定要求を送出する。網資源管理手段２４は下位ＮＭＳ１２に対して、サブネットワークコネクション設定要求を送出する。この処理はステップ１２に記述されているサブネットワークコネクション設定処理と同様である。全てのサブネットワークコネクション設定に成功すれば、パスオブジェクトとサブネットワークオブジェクトを生成する。失敗した場合は３番目のルート候補でパス設定を継続するために（ｂ−１）に戻る。
【００６２】
（ステップ１３−ｃ）上記ステップ１３−ａにおいて、ネットワーク管理者が、図１３のダイナミックルーチングテーブルは使用せず、新たに選択基準を指定してダイナミックルーチングテーブルを再度作成し、パス設定を継続する方法を選択した場合を図１７に示したシーケンス図に基づいて説明する。
【００６３】
（ｃ−１）まずパス管理及び設定手段２３はネットワーク管理者より、ルートを探索するための基準をオペレーション受付及び表示部２２を介して受信する。ルート探索基準の選択方法は実施形態１と同様である。
【００６４】
（ｃ−２）パス管理及び設定手段２３は設定済みサブネットワークコネクションをリカバー（クロスコネクトの解除）する。これはステップ１３のｂ−４，ｂ−５と同様である。
【００６５】
（ｃ−３）パス管理及び設定手段２３は網資源管理手段２４に対して、設定に失敗したサブネットワークコネクションの状態を「使用不可能」状態に設定するための要求を送出する。この要求を受けた網資源管理手段２４は、指定されたサブネットワークコネクションを管理するオブジェクトの状態を「使用不可能」状態に設定する。この処理を実施することにより、新たにダイナミックルーチングテーブル３０を作成する際、設定に失敗したサブネットワークコネクションを通らないルートのみを候補として計算することが可能となる。
【００６６】
（ｃ−４）次に、パス管理及び設定手段２３は、選択基準を指定してダイナミックルーチングテーブル３０を作成する要求を最適化パス構築制御部２８に対して送出する。本ステップは実施形態１と同様である。本ステップにより、新たなダイナミックルーチングテーブル３０が作成される。
【００６７】
（ｃ−５）次に、パス管理及び設定手段２３は、新たなダイナミックルーチングテーブル３０を用いて、パス設定の継続処理を実施する。本ステップはステップ１２と同様である。
（ステップ１４）ステップ１２−ａでダイナミックルーチングテーブル３０の失敗コネクションリストにサブネットワークコネクション識別子が設定されていた場合は、以下のようなケースで発生すると考えられる。
【００６８】
設定に成功したサブネットワークコネクションで障害が発生した。（この場合には設定したサブネットワークコネクションを解放してからパス設定を継続する必要がある。）
まだ設定していないルート上で障害が発生した。このような場合に、ダイナミックルーチングテーブル３０の失敗コネクションリストに、障害に関連するサブネットワークコネクション識別子が設定される手順は、図１８のシーケンス図に示すとおりである。
【００６９】
図１８において、まず、障害イベント解析手段が下位ＮＭＳ１２から網資源（サブネットワークコネクション、ＣＴＰ、物理リンク）のアラームを受信すると、網資源管理手段２４を介してアラームに対応する網資源の状態を障害状態に変更する。次に、障害イベント解析手段は網資源管理手段２４から障害になっている網資源に関連のあるサブネットワークコネクションの識別子を取得する。
【００７０】
次に、障害イベント解析手段は最適化パス構築制御部２８を介してダイナミックルーチングテーブル３０を検索し、障害に関連のあるサブネットワークコネクションを通る全てのルート候補の失敗コネクションリストにその識別子を設定する。これにより、該当するルート候補はパス設定継続の処理対象から外され、効率的にパス設定の継続処理が実施できる。
【００７１】
このような場合のパス設定継続方法は前述のステップ（３）と同様に行えばよい。ただし、失敗コネクションリストの設定は完了しているため、ステップ１３−ｂのｂ−１，ステップ１３−ｃのｃ−３は除く。
【００７２】
＜実施形態３＞
運用中の伝送網において、その中に含まれる新規サブネットワークや新規網要素の増設、あるいは既存サブネットワークや既存網要素の減設がされた場合、既存のパスオブジェクトが格納しているルート選択基準を使用して最適なルートを再選択し、パス設定をする方法を説明する。ここでは、サブネットワークが増設された場合について、図１９に示すシーケンス図を用いて説明する。
【００７３】
（ステップ２１）本実施形態は、例えば網構成変更イベント解析手段３１が、下位ＮＭＳ１２より網構成変更通知を受信したことを契機に開始される。この網構成変更通知には、増設されたサブネットワーク、物理リンク、サブネットワークを構成するＣＴＰ、及びサブネットワークコネクションの属性情報（図３に示す情報）がそれぞれ含まれる。
【００７４】
（ステップ２２）次に、網構成変更イベント解析手段３１は、網資源管理手段２４に対して増設されたサブネットワーク、物理リンク、サブネットワークを構成するＣＴＰ、及びサブネットワークコネクションに対応するオブジェクトを生成する要求を送出する。入力情報として、下位ＮＭＳ１２から受信したサブネットワーク、物理リンク、サブネットワークを構成するＣＴＰ、及びサブネットワークコネクションの属性情報を網資源管理手段２４に渡す。
【００７５】
（ステップ２３） 網資源管理手段２４は、受信した入力情報に基づいて各網資源オブジェクトを生成する。また増設されたサブネットワークに接続している既存サブネットワークの識別子を抽出し、網構成変更イベント解析手段３１に返却する。
【００７６】
（ステップ２４）ステップ２３が完了したあと、網構成変更イベント解析手段３１は、パス管理及び設定手段２３に対して網構成変化通知を送出する。入力パラメータとして、ステップ２２で取得した増設されたサブネットワークに接続している既存サブネットワークの識別子を渡す。
【００７７】
（ステップ２５）網構成変化通知を受信したパス管理及び設定手段２３はオペレーション受付及び表示部２２を介してダイアログを表示し、ネットワーク管理者に対して網構成が変化したことを通知し、設定済みパスの最適化ルート再選択を実行するかどうかを指定するよう促す。ネットワーク管理者はこのダイアログを介して最適化ルート再選択を実施するかどうかを指定し、結果をパス管理及び設定手段２３に返却する。
【００７８】
（ステップ２６）パス管理及び設定手段２３は、ネットワーク管理者から受信した結果を判定する。もし実施しないならば処理を終了する。
【００７９】
ステップ２７以降は判定の結果最適化ルート再選択を実施する場合の処理について説明する。
【００８０】
（ステップ２７）パス管理及び設定手段２３は、増設されたサブネットワークに接続している既存サブネットワークを通る全てのパスを取得するための要求を網資源管理手段２４に対して送出する。入力情報としては、増設されたサブネットワークに接続している既存サブネットワークの識別子を渡す。網資源管理手段２４では、条件に該当する全てのパスを検索し、それらの識別子をパス管理及び設定手段２３に返却する。
【００８１】
（ステップ２８）次に、パス管理及び設定手段２３は、ステップ２７で取得したパスのルート選択基準、及びそれらの最適化係数を取得するための要求を網資源管理手段２４に送出する。入力情報として、ステップ２７で取得したパスの識別子を渡す。網資源管理手段２４では、指定されたパスのオブジェクトが保持しているルート選択基準、及びそれらの最適化係数を取得し、パス管理及び設定手段２３に返却する。
【００８２】
（ステップ２９）次に、パス管理及び設定手段２３は、ダイナミックルーチングテーブル３０を新たに作成するための要求を最適化パス構築制御部２８に対して要求する。この方法は実施形態１と同様である。この処理を、増設されたサブネットワークに接続している既存サブネットワークを通る全てのパスに対して実行する。
【００８３】
（ステップＳ３０）ステップ２９の終了後、パス管理及び設定手段２３はオペレーション受付及び表示部２２を介してダイアログを表示し、最適化チェックの結果としてパスのダイナミックルーチングテーブル３０をネットワーク管理者に提示し、パスの再設定を実施するかどうかを指定させる。
【００８４】
（ステップＳ３１）パスの再設定を実施する場合は、パス管理及び設定手段２３は現在のパスの設定をリカバーし（クロスコネクトの解除で、この手順は実施形態２のステップ１３−ｂのｂ−４，ｂ−５と同様）、ステップ２９で新たに作成したダイナミックルーチングテーブル３０を用いてルートの再設定を行う（この手順は実施形態１、２と同様）。これにより、より最適なルートのパスを設定できる。パスの再設定を実施しない場合は、次のステップ３２を実施する。
【００８５】
（ステップＳ３２）ステップ２９〜ステップ３１をステップ２７で取得した全てのパスに対して実行する。これにより、この実施形態全体の処理を終了する。
【００８６】
なお、上記ステップ２９，３０において、単にダイナミックルーチングテーブル３０を作成してネットワーク管理者に対して表示するのではなく、ダイナミックルーチングテーブル３０上、現在のルートが何番目にあるかどうかをネットワーク管理者に表示してもよい。これにより、ネットワーク管理者は現在のルートよりも最適な条件のルートが存在するかどうかが即座に判断できる。この方法は図２０に示すシーケンス図のように、ダイナミックルーチングテーブル３０作成後、ダイナミックルーチングテーブル３０上で、現在のルートと一致するルート候補があるかどうかを検索することにより実現できる。
【００８７】
実施形態３で説明した設定済みパスの最適化ルート再選択は、下位ＮＭＳ１２からの網構成変更通知受信を契機に実施するだけではなく、図２１のシーケンス図に示すようにネットワーク管理者が任意のタイミングで、最適化ルート再選択をパス管理及び設定手段２３に対して要求することを契機に実行してもよい。この時ネットワーク管理者は、最適化チェックをすべきパスを１つ、あるいは複数指定するようにする。
【００８８】
サブネットワーク、あるいは網要素が減設されるケースとして、以下の２つの場合が考えられる。
（ａ）サブネットワークを通るパスが存在するにもかかわらず、下位ＮＭＳ１２が強制的にそのサブネットワークを減設した場合。この場合は、そのサブネットワークを通る全てのパスに対してダイナミックルーチングテーブル３０を作成し、ネットワーク管理者に提示することによって、迅速にパスを再設定することができるようにする。
（ｂ）サブネットワークを通るパスが存在するにもかかわらず、ネットワーク管理者が誤ってそのサブネットワークを減設しようとした場合。この場合は、ＮＭＳ１４はネットワーク管理者に対して、そのサブネットワークはパスが存在するために減設できないことを通知し、迂回ルートを計算するかどうかを指定させた後、そのサブネットワークを通らないようなルートについてのダイナミックルーチングテーブル３０を作成し、ネットワーク管理者に提示するようにする。
【００８９】
以上説明したように本発明によれば、大規模な伝送網であっても手作業でのルート調査や、網管理システムへのルーチングテーブル取り込み等の網設計を短時間で行うことができ、また、網運用後の網構成変更に伴うルーチングテーブルのメンテナンス時間を削減でき、また、パス設定時のサブネットワーク選択を省略でき、パス設定失敗時には次なる最適ルートでパス設定を継続できることで、網設計後から網の実装までの時間を削減でき、メンテナンスコストを削減できる。さらに運用中の伝送路網上における障害発生時に迂回するルートを予めリザーブしておく必要がなくなり、設備コストを削減することができる。
【００９０】
また、手動による網設計を実施しないため、ルーチングテーブルを網管理システムに取り込む必要もなくなり、網設計時には効率的な運用を行うための精度を上げることができ、任意のタイミングで網設計のシミュレーションを行うことにより、柔軟でタイムリーかつ容易に網構築が実現でき、システム及び網のパフォーマンスを向上できる。
【００９１】
＜実施形態４＞
運用中の伝送網において、ネットワーク管理者が任意の契機で、複数の既存パスを選択し、指定されたパス全てについて最適なルートを再抽出する方法について説明する。
【００９２】
（ステップ４１）パス管理及び設定手段２３では、ネットワーク管理者からの既存パスルート最適チェックオペレーションで入力されたチェック対象パスリストに指定されている全てのパスの２点のエンドポイントと、そのパスが新規に作成された時に記憶しておいたルート選定基準を網資源管理手段２４に問合せ後、２点のエンドポイントとルート選択基準の組合せを一組ずつ最適化パス構築制御部２８に入力し、実施形態１に記載のステップ１からステップ４を、指定したパス分繰り返し実施する。
【００９３】
（ステップ４２）最適チェック対象パス毎に、ステップ４までにおいて最適順にソーティングされたルート候補と現在運用中のパスルートとの比較を行い、ルートに差分が生じているチェック済みパスを強調し、オペレーション受付及び表示部２２上でネットワーク管理者に最適化チェック結果を表示する。
【００９４】
（ステップ４３）ルートに差分が生じている複数のチェック済みパスについて、ネットワーク管理者が継続して各々のパス再設定を実施する場合には、実施形態３のステップ３１以降を選択されたパス毎に実施する。
【００９５】
このようにして、任意のタイミングで網設計のシミュレーションを行うことにより、柔軟でタイムリーにかつ容易に網構築が実現できる。
【００９６】
なお、パス管理及び設定手段２３が請求項記載の選定要素指定手段に対応し、最適化パス構築制御部２８がテーブル生成手段及びルート候補選択手段に対応し、オペレーション受付及び表示部２２が受付及び表示手段に対応する。
【００９７】
（付記１） 複数のサブネットワークで構成される伝送網で任意の２つのエンドポイント間の最適化パスを設定する方法において、
任意の２つのエンドポイントの指定と共にルートの選定要素を指定され、
指定された前記ルートの選定要素に従って各網資源のデータ及び各網資源間の関連データを一方のエンドポイントから他方のエンドポイントまで順に手繰ってサブネットワーク単位でルート探索を行い、得られたルート候補をダイナミックルーチングテーブルに格納し、
前記ダイナミックルーチングテーブルに格納されたルート候補を前記ルートの選定要素に基づく順に選択し、
選択したルート候補の各サブネットワークにおける網要素単位のルート探索を行い前記最適化パスを設定することを特徴とする最適化パス設定方法。
【００９８】
（付記２） 付記１記載の最適化パス設定方法において、
前記網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗したとき、次のルート候補を選択して、選択したルート候補の各サブネットワークにおける網要素単位またはサブネットワーク単位のルート探索を行い前記最適化パスを設定することを特徴とする最適化パス設定方法。
【００９９】
（付記３） 付記２記載の最適化パス設定方法において、
前記ダイナミックルーチングテーブルは、網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗した網要素またはサブネットワークのコネクションを示す失敗コネクションリストを有し、
次のルート候補を選択する際に前記失敗コネクションリストに示される網要素またはサブネットワークを含むルート候補を次に選択するルート候補から外すことを特徴とする最適化パス設定方法。
【０１００】
（付記４） 複数のサブネットワークで構成される伝送網で任意の２つのエンドポイント間の最適化パスを設定する網管理システムにおいて、
任意の２つのエンドポイントの指定と共にルートの選定要素を指定する選定要素指定手段と、
指定された前記ルートの選定要素に従って各網資源のデータ及び各網資源間の関連データを一方のエンドポイントから他方のエンドポイントまで順に手繰ってサブネットワーク単位でルート探索を行い、得られたルート候補をダイナミックルーチングテーブルに格納するテーブル生成手段と、
前記ダイナミックルーチングテーブルに格納されたルート候補を前記ルートの選定要素に基づく順に選択するルート候補選択手段とを有し、
選択したルート候補の各サブネットワークにおける網要素単位のルート探索を行い前記最適化パスを設定することを特徴とする網管理システム。
【０１０１】
（付記５） 付記４記載の網管理システムにおいて、
前記ルート候補選択手段は、前記網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗したとき、次のルート候補を選択して、選択したルート候補の各サブネットワークにおける網要素単位またはサブネットワーク単位のルート探索を行い前記最適化パスを設定することを特徴とする網管理システム。
【０１０２】
（付記６） 付記４記載の網管理システムにおいて、
前記ダイナミックルーチングテーブルに、網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗した網要素またはサブネットワークを示す失敗コネクションリストを設け、
前記ルート候補選択手段は、次のルート候補を選択する際に前記失敗コネクションリストに示される網要素またはサブネットワークを含むルート候補を次に選択するルート候補から外すことを特徴とする網管理システム。
【０１０３】
（付記７） 付記４記載の網管理システムにおいて、
前記ルートの選定要素は、網要素数、アラーム発生数、最短距離、空き容量のうち複数の要素と、各要素の重みを示す最適化係数を含むことを特徴とする網管理システム。
【０１０４】
（付記８） 付記４記載の網管理システムにおいて、
前記ルート候補選択手段は、前記ダイナミックルーチングテーブルに格納されているルート候補を表示しネットワーク管理者による選択を受け付ける受付及び表示手段を有することを特徴とする網管理システム。
【０１０５】
（付記９） 付記４記載の網管理システムにおいて、
前記最適化パスの設定は、新規パス設定時に行われることを特徴とする網管理システム。
【０１０６】
（付記１０） 付記４記載の網管理システムにおいて、
前記最適化パスの設定は、網要素の増減設時に行われることを特徴とする網管理システム。
【０１０７】
（付記１１） 付記４記載の網管理システムにおいて、
前記最適化パスの設定は、網障害の検出時に行われることを特徴とする網管理システム。
【０１０８】
（付記１２） 付記４記載の網管理システムにおいて、
前記選定要素指定手段は、ルートの選定要素と共に数値によりルート選択基準を指定し、
前記ルート候補選択手段は、前記ルート選択基準に該当するルート候補が見つからなかった場合には、前記ルート選択基準の数値に近いルート候補を選択することを特徴とする網管理システム。
【０１０９】
（付記１３） 付記４記載の網管理システムにおいて、
前記最適化パスの設定は、管理者が指示した任意の時点で行われることを特徴とする網管理システム。
【０１１０】
【発明の効果】
上述の如く、請求項１に記載の発明は、大規模な伝送網であってもルート調査や網設計を短時間で行うことができ、また、網構成変更に伴うメンテナンス時間を削減でき、迂回するルートを予めリザーブしておく必要がなく設備コストを削減することができる。
【０１１１】
請求項２に記載の発明は、ルート候補のある網要素またはサブネットワークでパス設定に失敗したとき、他のルート候補を用いて最適化パスを設定することができる。
【０１１２】
請求項３に記載の発明は、無駄な網要素単位またはサブネットワーク単位のルート探索が行われず、短時間で最適化パスを設定することができる。
【０１１３】
請求項４に記載の発明は、大規模な伝送網であってもルート調査や網設計を短時間で行うことができ、また、網構成変更に伴うメンテナンス時間を削減でき、迂回するルートを予めリザーブしておく必要がなく設備コストを削減することができる。
【０１１４】
請求項５に記載の発明では、ルート候補のある網要素またはサブネットワークでパス設定に失敗したとき、他のルート候補を用いて最適化パスを設定することができる。
【０１１５】
付記６に記載の発明は、無駄な網要素単位またはサブネットワーク単位のルート探索が行われず、短時間で最適化パスを設定することができる。
【０１１６】
付記７に記載の発明では、網要素数、アラーム発生数、最短距離、空き容量及びこれらの重み付けされた組み合わせによって最適化パスを設定することができる。
【０１１７】
付記８に記載の発明では、ネットワーク管理者はダイナミックルーチングテーブルに格納されているルート候補を自由に選択できる。
【０１１８】
付記１２に記載の発明では、大規模な伝送網であっても手作業でのルート調査や、網管理システムヘのルーチングテーブル取り込み等の網設計が短時間でできる。
【図面の簡単な説明】
【図１】本発明の網管理システムの適用される伝送網の一実施例のシステム構成図である。
【図２】本発明の網管理システムの全体構成図である。
【図３】網資源管理手段２４で管理される各網資源のデータ及び各網資源間の関連データを示す図である。
【図４】ルート内サブネットワークのＣＴＰ間に含まれる最小網要素数がルート選択要素に指定された場合のシーケンス図である。
【図５】ルート内アラーム最小発生数がルート選択要素に指定された場合のシーケンス図である。
【図６】ルート最短距離がルート選択要素に指定された場合のシーケンスである。
【図７】ルート空き容量がルート選択要素の場合のシーケンス図である。
【図８】最短ルート探索手段２９から出力されるルート候補テーブルの各例を示す図である。
【図９】ダイナミックルーチングテーブル３０生成手順の具体例を示す図である。
【図１０】パス確立手順を示す図である。
【図１１】ダイナミックルーチングテーブル３０の一実施例を示す図である。
【図１２】パス設定を行う手順のシーケンス図である。
【図１３】ダイナミックルーチングテーブル３０の一実施例を示す図である。
【図１４】別ルート候補にてパス設定を行う手順のシーケンス図である。
【図１５】ダイナミックルーチングテーブル３０の一実施例を示す図である。
【図１６】短距離最適化パス設定方法の一実施例のブロック構成図である。
【図１７】新たに選択基準を指定してパス設定を継続するシーケンス図である。
【図１８】サブネットワークコネクション識別子が設定される手順のシーケンス図である。
【図１９】サブネットワークが増設された場合のシーケンス図である。
【図２０】現在のルートが何番目にあるかどうかを表示する手順のシーケンス図である。
【図２１】ネットワーク管理者が最適化ルート再選択を要求したときのシーケンス図である。
【符号の説明】
１２ 下位ＮＭＳ
１４ ＮＭＳ
２２ オペレーション受付及び表示部
２３ パス管理及び設定手段
２４ 網資源管理手段
２５ アラーム発生数管理手段
２６ 網要素数の管理手段
２７ 障害イベント解析手段
２８ 最適化パス構築制御部
２９ 最短ルート探索手段
３０ ダイナミックルーチングテーブル
３１ 網構成変更イベント解析手段
４０ 網要素
４１ 障害通知部
４２ 網要素コネクション設定処理部
５１ サブネットワークコネクション設定処理部
５２ 網障害アラーム通知部
５３ 網構成変更イベント通知部

Claims (5)

1. 複数のサブネットワークで構成される伝送網で任意の２つのエンドポイント間の最適化パスを設定する方法において、
   任意の２つのエンドポイントの指定と共にルートの選定要素を指定され、
   指定された前記ルートの選定要素に従って各網資源のデータ及び各網資源間の関連データを一方のエンドポイントから他方のエンドポイントまで順に手繰ってサブネットワーク単位でルート探索を行い、得られたルート候補をダイナミックルーチングテーブルに格納し、
   前記ダイナミックルーチングテーブルに格納されたルート候補を前記ルートの選定要素に基づく順に選択し、
   選択したルート候補の各サブネットワークにおける網要素単位のルート探索を行い前記最適化パスを設定することを特徴とする最適化パス設定方法。
2. 請求項１記載の最適化パス設定方法において、
   前記網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗したとき、次のルート候補を選択して、選択したルート候補の各サブネットワークにおける網要素単位またはサブネットワーク単位のルート探索を行い前記最適化パスを設定することを特徴とする最適化パス設定方法。
3. 請求項２記載の最適化パス設定方法において、
   前記ダイナミックルーチングテーブルは、網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗した網要素またはサブネットワークのコネクションを示す失敗コネクションリストを有し、
   次のルート候補を選択する際に前記失敗コネクションリストに示される網要素またはサブネットワークを含むルート候補を次に選択するルート候補から外すことを特徴とする最適化パス設定方法。
4. 複数のサブネットワークで構成される伝送網で任意の２つのエンドポイント間の最適化パスを設定する網管理システムにおいて、
   任意の２つのエンドポイントの指定と共にルートの選定要素を指定する選定要素指定手段と、
   指定された前記ルートの選定要素に従って各網資源のデータ及び各網資源間の関連データを一方のエンドポイントから他方のエンドポイントまで順に手繰ってサブネットワーク単位でルート探索を行い、得られたルート候補をダイナミックルーチングテーブルに格納するテーブル生成手段と、
   前記ダイナミックルーチングテーブルに格納されたルート候補を前記ルートの選定要素に基づく順に選択するルート候補選択手段とを有し、
   選択したルート候補の各サブネットワークにおける網要素単位のルート探索を行い前記最適化パスを設定することを特徴とする網管理システム。
5. 請求項４記載の網管理システムにおいて、
   前記ルート候補選択手段は、前記網要素単位またはサブネットワーク単位のルート探索でパス設定に失敗したとき、次のルート候補を選択して、選択したルート候補の各サブネットワークにおける網要素単位またはサブネットワーク単位のルート探索を行い前記最適化パスを設定することを特徴とする網管理システム。

Images