(57)【要約】【課題】複数の経路についての経路設計要求をより短時間で入力し、それぞれの経路について経路設計の演算を行う経路設計サーバを提供する。【解決手段】ファイル処理部２３１はファイル入出力装置２１２が入力したファイルから複数の経路についての経路設計要求事項を経路ごとに読み出して経路設計要求格納部２４１に格納し、経路設計処理部２３３は各経路について経路設計処理を行う。ファイル処理部２３１は経路設計要求格納部２４１の複数経路についての経路設計要求事項をリスト化して出力装置２１３に経路設計の結果を付加した形で表示させ、入力装置２１４によりそのリストへの修正を受け付ける。経路設計処理部２３３は各経路についての修正後の経路設計要求事項を基に再度経路設計処理を行う。ネットワーク機器設定処理部２３４はこれらの経路設計結果を基に各ノードへの設定を行う。【選択図】図２
2005101833.tif 000002
【特許請求の範囲】
【請求項１】
ノード間にパスを設定して特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を複数の経路についてそれぞれ記述したファイルを入力するファイル入力手段と、
このファイル入力手段によって入力されたファイルからそれぞれの経路についての経路設計要求事項を読み出して経路設計のための演算を行う経路演算手段
とを具備することを特徴とする経路設計サーバ。
【請求項２】
ノード間にパスを設定して特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を複数の経路についてそれぞれ記述したファイルを入力するファイル入力手段と、
このファイル入力手段によって入力されたファイルを基にして、前記個々の経路設計要求事項を、経路ごとに対応付けた形で表示する表示手段と、
この表示手段の表示内容を基に各経路設計要求事項についての編集を受け付ける編集受付手段と、
この編集受付手段の受け付けた編集後の各経路設計要求事項を基に各経路について経路設計のための演算を行う経路演算手段
とを具備することを特徴とする経路設計サーバ。
【請求項３】
ノード間にパスを設定して特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を複数の経路についてそれぞれ記述したファイルを入力するファイル入力手段と、
このファイル入力手段によって入力されたファイルからそれぞれの経路についての経路設計要求事項を読み出して経路設計のための演算を行う経路演算手段と、
各経路についての経路設計要求事項をこの経路演算手段の演算結果と対比した形で表示する表示手段と、
この表示手段の表示内容を基に各経路設計要求事項についての編集を受け付ける編集受付手段と、
この編集受付手段の受け付けた編集後の各経路設計要求事項を基に各経路について経路設計のための再演算を行う経路再演算手段
とを具備することを特徴とする経路設計サーバ。
【請求項４】
ノード間にパスを設定して特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を複数の経路についてそれぞれ記述したファイルを入力するファイル入力手段と、
このファイル入力手段によって入力されたファイルから所定の順序でそれぞれの経路についての経路設計要求事項を読み出して経路設計のための演算を行う経路演算手段と、
各経路についての経路設計要求事項をこの経路演算手段の演算結果と対比した形で演算された順序に対応させて表示する表示手段と、
この表示手段の表示内容を基に各経路設計要求事項の演算される順序を変更する編集を受け付ける編集受付手段と、
この編集受付手段の受け付けた編集を基に、各経路についての経路設計のための再演算を変更後の順序で行う経路再演算手段
とを具備することを特徴とする経路設計サーバ。
【請求項５】
前記経路演算手段が各経路についてその経路設計要求事項を基に経路設計の演算を行うたびに、その経路を形成する各ノード間にパスを設定するノード設定内容をそれぞれの経路に対応させて格納するノード設定内容格納手段と、
このノード設定内容格納手段に格納されたノード設定内容を基に一括でノード設定を行うノード設定一括処理手段
とを具備することを特徴とする請求項１〜請求項４いずれかに記載の記載の経路設計サーバ。
【請求項６】
前記経路演算手段が各経路についてその経路設計要求事項を基に経路設計の演算を行うたびに、その経路を形成する各ノード間にパスを設定するノード設定内容をそれぞれの経路に対応させて格納するノード設定内容格納手段と、
このノード設定内容格納手段に格納されたノード設定内容を基に一括でノード設定を行うノード設定一括処理手段と、
前記表示手段の表示内容を基に、前記ノード設定内容格納手段に格納された各ノード設定内容のすべてを一括で削除するか否かの選択を受け付ける選択受付手段と、
この選択受付手段により削除することが選択されると、前記ノード設定内容格納手段に格納されたノード設定内容のすべてを一括で削除するノード設定内容削除手段
とを具備することを特徴とする請求項２〜請求項４いずれかに記載の経路設計サーバ。
【請求項７】
前記表示手段は、各経路についての経路設計要求事項を、複数の領域により構成されるテーブル上で１つの経路設計要求事項が１つの領域に格納される形で表示することを特徴とする請求項２〜請求項４および請求項６いずれかに記載の経路設計サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワークを構成する機器としてのノードとノードの間にパスを順次設定して特定の２点を結ぶ経路の設計を行う経路設計サーバに係わり、特に複数の経路の設計を行うときの便宜を図った経路設計サーバに関する。
【背景技術】
【０００２】
ネットワーク上の特定の２点間で通信を行う際に、その間に各ノードを経由してどのように経路を設計するかが問題となる場合がある。経路を設計するための要求としての経路設計要求には通常、通信の出発点としての発ノードと到達点としての着ノードだけでなく通信品質等の各種条件が含まれる。このうち通信品質に係わる条件としては、例えば最低限保障されるべき帯域としての最低保障帯域や、発ノードと着ノードを結ぶノード数の許容数としての許容ホップ数がある。通信品質に係わる条件以外に、例えば通信コストが最小となるような経路を選択することを条件として要求される場合もある。
【０００３】
経路設計要求に含まれる各種条件を満たす経路をネットワーク上に設計する手法の１つとして、経路設計のための専用のサーバを用いることが従来より提案されている（たとえば特許文献１）。この提案では、経路の設計とノードへの設定を行う専用のサーバとしての経路設計サーバが、その管理下にあるネットワークの各ノードの制御を行う。経路設計サーバは、これら各ノード間の接続形態に関する情報としてのトポロジ情報を格納しており、このトポロジ情報を基に受け取った経路設計要求に対してその含まれる条件をすべて満たす経路の設計を行うための演算を行う。経路設計サーバはネットワークを構成する各ノードと物理的または論理的に接続しており、経路が設計されるとその設計結果を基に各ノードに設定を行う。
【０００４】
図１２は、このような経路設計サーバの構成の概要を表わしたものである。経路設計サーバ１０１には、経路設計要求を入力する入力装置１０２と、入力された経路設計要求を一時的に格納する経路設計要求格納部１０３と、格納された経路設計要求を基に経路設計のための演算を行う経路設計処理部１０４が設けられている。経路設計処理部１０４の演算結果はノード設定処理部１０５に入力され、ネットワーク機器間インターフェース１０６を介して図示しない管理下のネットワークの各ノードへの設定が行われるようになっている。
【０００５】
ネットワーク管理者は各経路設計要求の内容を１つ１つチェックして適宜修正しながら、入力装置１０２を操作してデータの入力を行う。入力装置１０２は、経路設計要求の入力のためのＧＵＩ（Graphical User Interface）を備えており、ネットワークを管理するネットワーク管理者はこのＧＵＩを用いて個々の経路設計要求についてその各種条件を経路設計サーバ１０１に入力する。入力された経路設計要求は、経路設計要求格納部１０３に格納される。経路設計処理部１０４はこの経路設計要求格納部１０３から経路設計要求を読み出すとともに図示しない装置部に予め格納された各ノード間の接続形態に関する情報としてのトポロジ情報から、必要な情報を読み出す。そして、この読み出した情報を基にその経路設計要求に含まれる各種条件をすべて満たす経路を設計する。経路が設計されると、ノード設定処理部１０５はその演算結果を受け取り、これを基にネットワーク機器間インターフェース１０６を通してその経路を構成する各ノードへ設定を行う。
【特許文献１】特開２００１−２５１３４８号公報（第００１５〜００１８段落、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、複数の経路設計要求が一度に存在するような場合、従来ではこれらの要求を１つ１つオペレータが経路設計サーバに入力して経路の設計処理を反復するといった作業が行われていた。このため、経路設計要求の数が多い場合や、それぞれの経路設計要求に対して修正や変更を行う処理が多い場合には経路設計サーバを一人の操作者が占有する時間が多くなるといった問題があった。
【０００７】
また、従来では１つの経路について設計が終了してから次の経路設計要求を処理することになっていた。このため、たとえば１つの経路を設計する過程で帯域が不足したような場合で、他の経路の帯域を減少させてこれを補うような場合には、すでにノードへの設定が完了した経路の再設計とノードへの再設定を行う必要が生じる場合も多く、無駄な処理が発生し、全部の経路についてノードへの設定が終了するまでの時間が長時間化した。
【０００８】
そこで本発明の目的は、複数の経路についての経路設計要求事項をより短時間で入力することができ、また複数の経路の設計作業を効率的に行うことのできる経路設計サーバを提供することにある。
【課題を解決するための手段】
【０００９】
請求項１記載の発明では、（イ）ノード間にパスを設定して特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を複数の経路についてそれぞれ記述したファイルを入力するファイル入力手段と、（ロ）このファイル入力手段によって入力されたファイルからそれぞれの経路についての経路設計要求事項を読み出して経路設計のための演算を行う経路演算手段とを経路設計サーバに具備させる。
【００１０】
すなわち、請求項１記載の発明では、複数の経路に関してこれら特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を経路ごとに経路設計サーバに直接入力するのではなく、複数の経路についての経路設計要求事項が収められたファイルを入力する。そして、ノード間にパスを順次設定していくことで、ファイルに格納されたそれぞれの経路についてその経路設計要求事項を満たす経路の設計を行う。これにより、複数の経路についての経路設計要求事項の入力作業をファイルの一括転送作業のみで終了させることができるだけでなく、経路演算手段による演算の段階で必要に応じてこれら複数の経路の設計要求事項の調整が可能である。
【００１１】
請求項２記載の発明では、（イ）ノード間にパスを設定して特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を複数の経路についてそれぞれ記述したファイルを入力するファイル入力手段と、（ロ）このファイル入力手段によって入力されたファイルを基にして、前記した個々の経路設計要求事項を、経路ごとに対応付けた形で表示する表示手段と、（ハ）この表示手段の表示内容を基に各経路設計要求事項についての編集を受け付ける編集受付手段と、（ニ）この編集受付手段の受け付けた編集後の各経路設計要求事項を基に各経路について経路設計のための演算を行う経路演算手段とを経路設計サーバに具備させる。
【００１２】
すなわち、請求項２記載の発明では、複数の経路に関してこれら特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を経路ごとに経路設計サーバに直接入力するのではなく、複数の経路についての経路設計要求事項が収められたファイルを入力する。そして、表示手段を用いてファイル入力手段によって入力されたファイルを基にして、前記した個々の経路設計要求事項を、経路ごとに対応付けた形で表示する。編集受付手段は、この表示内容を基に各経路設計要求事項についての編集を受け付けて、たとえば経路の設計に熟達した者や今回設計の対象となる経路に関して何らかの知識を有している者は、表示手段で表示されたファイルの経路設計要求事項の一部を修正したり、あるいは設計の際の経路の計算の順序を入れ替えるような手直し、あるいは明らかな入力ミスや入力の脱落といったものを編集により修正することができる。経路演算手段は、編集受付手段の受け付けた編集後の各経路設計要求事項を基に各経路について経路設計のための演算を行う。このように本発明では、個々の経路設計要求事項を、経路ごとに対応付けた形で表示するので編集が容易であり、また、編集処理によって経路の設計の信頼性を向上させることができる。
【００１３】
請求項３記載の発明では、（イ）ノード間にパスを設定して特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を複数の経路についてそれぞれ記述したファイルを入力するファイル入力手段と、（ロ）このファイル入力手段によって入力されたファイルからそれぞれの経路についての経路設計要求事項を読み出して経路設計のための演算を行う経路演算手段と、（ハ）各経路についての経路設計要求事項をこの経路演算手段の演算結果と対比した形で表示する表示手段と、（ニ）この表示手段の表示内容を基に各経路設計要求事項についての編集を受け付ける編集受付手段と、（ホ）この編集受付手段の受け付けた編集後の各経路設計要求事項を基に各経路について経路設計のための再演算を行う経路再演算手段とを経路設計サーバに具備させる。
【００１４】
すなわち、複数の経路に関してこれら特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を経路ごとに経路設計サーバに直接入力するのではなく、複数の経路についての経路設計要求事項が収められたファイルを入力する。そして、ノード間にパスを順次設定していくことで、ファイルに格納されたそれぞれの経路についてその経路設計要求事項を満たす経路の設計を行う。表示手段は、各経路についての経路設計要求事項をこの経路演算手段の演算結果と対比した形で表示する。したがって、編集受付手段は、この表示内容を基に各経路設計要求事項についての編集を受け付けて、たとえば経路の設計に熟達した者や今回設計の対象となる経路に関して何らかの知識を有している者は、表示手段で表示されたファイルの経路設計要求事項の一部を修正したり、あるいは設計の際の経路の計算の順序を入れ替えるような手直し、あるいは明らかな入力ミスや入力の脱落といったものを編集により修正することができる。経路再演算手段は、編集受付手段の受け付けた編集後の各経路について経路設計のための再演算を行う。このように本発明では、入力した経路設計要求事項の編集を受け付けることによって、経路の設計の信頼性を向上させることができる。特に資源に制限があるような場合に、各経路の演算結果を見ながら経路設計要求事項を修正して再演算することが容易であり、これによってより好ましい条件で、あるいは複数の経路設計要求に対してより多く経路を設計することができる。
【００１５】
請求項４記載の発明では、（イ）ノード間にパスを設定して特定の２点を結ぶ経路を設計する際の条件としての個々の経路設計要求事項を複数の経路についてそれぞれ記述したファイルを入力するファイル入力手段と、（ロ）このファイル入力手段によって入力されたファイルから所定の順序でそれぞれの経路についての経路設計要求事項を読み出して経路設計のための演算を行う経路演算手段と、（ハ）各経路についての経路設計要求事項をこの経路演算手段の演算結果と対比した形で演算された順序と対応させた形で表示する表示手段と、（ニ）この表示手段の表示内容を基に各経路設計要求事項の演算される順序を変更する編集を受け付ける編集受付手段と、（ホ）この編集受付手段の受け付けた編集を基に、各経路についての経路設計のための再演算を変更後の順序で行う経路再演算手段とを経路設計サーバに具備させる。
【００１６】
すなわち、請求項４記載の発明では各経路について経路設計のための演算を行った後に、経路演算手段の演算結果を付加した形で演算された順序が分かる状態で経路設計要求事項を表示し、演算順序の変更を受け付ける。そして、経路のについての再演算を行うことができる。これにより、たとえばネットワークの資源との関係で演算順序が原因で経路の設計が成功しなかった場合に、その経路や関係する他の経路についての演算順序を、ネットワーク管理者が全体的に演算結果を確認しながら変更することができる。この演算順序の変更と再演算を繰り返すことにより、より多くの経路を設計することが可能になる。
【００１７】
請求項５記載の発明では、請求項１〜請求項４いずれかに記載の経路設計サーバが、（イ）経路演算手段が各経路についてその経路設計要求事項を基に経路設計の演算を行うたびに、その経路を形成する各ノード間にパスを設定するノード設定内容をそれぞれの経路に対応させて格納するノード設定内容格納手段と、（ロ）このノード設定内容格納手段に格納されたノード設定内容を基に一括でノード設定を行うノード設定一括処理手段とを更に具備することを特徴としている。
【００１８】
すなわち、請求項５記載の発明では経路演算手段が複数の経路について経路設計のための演算を行う際に、各経路についての演算結果に基づいた各ノードへの設定内容をそれぞれの経路に対応させて格納する。そして、所定の複数の経路を設計するための演算がすべて終了した後に格納されている設定内容で各ノードへの設定を一括して行う。これにより、１つの経路演算が終了するごとに逐次ノードへの設定を行っていくのに比べて、ノード設定に要する時間を短くすることができる。
【００１９】
請求項６記載の発明では、請求項２〜請求項４いずれかに記載の経路設計サーバで、（イ）経路演算手段が各経路についてその経路設計要求事項を基に経路設計の演算を行うたびに、その経路を形成する各ノード間にパスを設定するノード設定内容をそれぞれの経路に対応させて格納するノード設定内容格納手段と、（ロ）このノード設定内容格納手段に格納されたノード設定内容を基に一括でノード設定を行うノード設定一括処理手段と、（ハ）表示手段の表示内容を基に、ノード設定内容格納手段に格納された各ノード設定内容のすべてを一括で削除するか否かの選択を受け付ける選択受付手段と、（ニ）この選択受付手段により削除することが選択されると、ノード設定内容格納手段に格納されたノード設定内容のすべてを一括で削除するノード設定内容削除手段とを更に具備することを特徴としている。
【００２０】
すなわち、請求項６記載の発明ではすべての経路について経路設計のための演算を行った後、ノード設定内容格納手段に格納された各ノードへの設定内容を削除するかどうかを選択できる。これにより、例えば設計が成功しなかった経路が存在した場合に、各ノードへの設定内容を削除して成功したものも含めて修正と再計算を行うか、あるいは成功したものについてのみ先に各ノードへの設定を行ってから成功しなかったものの修正と再計算を行うかを選択することができる。つまり、ネットワーク管理者の判断によって全体の演算結果に応じた適切な処理を行うことができる。
【００２１】
請求項７記載の発明では、請求項２〜請求項４および請求項６いずれかに記載の経路設計サーバで、表示手段は、各経路についての経路設計要求事項を、複数の領域により構成されるテーブル上で１つの経路設計要求事項が１つの領域に格納される形で表示することを特徴としている。
【００２２】
すなわち、請求項７記載の発明では複数の経路についての各経路設計要求事項を、個々の経路設計要求事項が領域ごとに格納されたテーブルとして表示する。これにより、類似した内容の経路設計要求事項を異なる経路間で複写して入力あるいは編集する等、各領域単位での処理がし易くなり、テーブルを作成するアプリケーション・ソフトウェアの機能によって経路設計要求事項の入力時間や編集時間を短くすることが可能となる。
【発明の効果】
【００２３】
以上説明したように本発明の経路設計サーバによれば、複数の経路についての経路設計要求事項が収められたファイルを入力し、それぞれの経路設計要求事項を満たす経路の設計を行う。これにより、複数の経路についての経路設計要求事項を一括して経路設計サーバへ入力でき、経路設計要求事項の入力時間を短縮することが可能となる。
【００２４】
また、ファイルに収められ一括で入力された複数の経路についての経路設計要求事項を、表示して修正することができる。これにより、複数の経路についての経路設計要求事項に対して、ネットワーク管理者がその全体を把握しながら修正を行うことができる。個々の経路設計要求事項が領域ごとに格納されたテーブルとして表示可能とすることで、経路設計要求事項の編集時間や入力時間を更に短縮することも可能である。
【００２５】
更に、複数の経路についての経路設計要求事項に対し修正と再演算を行ってから各ノードへの設定を行えるので、経路設計要求事項の条件内容の調節を行いながらより多くの経路を実現することができる。すなわち、ネットワーク資源をより有効に活用する経路設計を行うことができる。
【発明を実施するための最良の形態】
【００２６】
以下実施例につき本発明を詳細に説明する。
【実施例】
【００２７】
図１は本発明の一実施例における経路設計サーバとこれを使用した通信ネットワークの要部を表わしたものである。経路設計サーバ２０１は、通信ネットワーク２０２に対して要求された幾つかの経路設計を行う装置であり、本実施例ではＬＡＮ（ローカルエリアネットワーク）２０３を介して第１〜第ｎのパーソナルコンピュータ２０４1〜２０４nと接続されている。これら第１〜第ｎのパーソナルコンピュータ２０４1〜２０４nの少なくとも一部は、通信ネットワーク２０２の経路設計を行う際の経路設計要求事項を記述した経路設計要求リストを入力する処理を行うようになっている。
【００２８】
経路設計要求リストは、設計しようとする複数の経路についての経路設計要求事項をファイル内にデータとして収容したものである。たとえば第１〜第ｎのパーソナルコンピュータ２０４1〜２０４nが共同で並行して入力作業を行うことにより、多くの経路についての１つの経路設計要求リストを迅速に作成することができる。もちろん、第１〜第ｎのパーソナルコンピュータ２０４1〜２０４nの各オペレータが、それぞれ全く異なる経路設計要求リストを専門に入力していくことも可能である。
【００２９】
経路設計サーバ２０１は、装置本体２１１と、ファイル入出力装置２１２と、出力装置２１３と、入力装置２１４およびネットワーク機器設定装置２１５とによって構成されている。ここでファイル入出力装置２１２は、上記のようにして入力された経路設計要求リストのファイルを装置本体２１１に入力するとともに反対に装置本体２１１に格納された経路設計要求リストを外部へ出力する装置である。出力装置２１３は液晶等のディスプレイによって構成されている。入力装置２１４は、キーボードやポインティングデバイスとしてのマウスから構成されている。ネットワーク機器設定装置２１５は、一種のネットワーク機器間のインターフェース回路であり、図１に示したように通信ネットワーク２０２を構成する第１〜第ｍのネットワーク機器２１６1〜２１６mに接続されている。
【００３０】
通信ネットワーク２０２は、ＬＳＰ（Label Switched Path）と呼ばれる論理パスを形成してパケットの伝送を行うＭＰＬＳ（Multi-Protocol Label Switching）ネットワークとなっている。ＬＳＰは、それぞれのネットワーク機器２１６1〜２１６mが受け取ったパケットに付加されたラベルを基に次の転送先となるネットワーク機器２１６を特定して、その転送先と物理的に接続するポートからパケットを送出していくことにより形成される。第１〜第ｍのネットワーク機器２１６1〜２１６mは予め内部に設定されたルーティングテーブルを参照することにより次の転送先のネットワーク機器２１６を特定し、受け取ったパケットに付加されたラベルを付け替えて送出するようになっている。したがって、第１〜第ｍのネットワーク機器２１６1〜２１６mの中の所定のものに必要な設定を行うことで、たとえば伝送路２１７4、２１７1、２１７Pの連続からなる経路を設定することができる。なお、本明細書では、ネットワーク機器のうちこのような通信の中継装置としての機能を持つものについては、ノードと適宜称することにする。
【００３１】
図２は、経路設計サーバの構成を表わしたものである。経路設計サーバ２０１の装置本体２１１は、全体的にはパーソナルコンピュータの本体部分と同様の構成となっており、処理部２２１と記憶部２２２から構成されている。ここで処理部２２１は、図示しないがＣＰＵと、制御プログラムを格納した記憶媒体を中心とした構成となっている。この処理部２２１は、機能的にはファイルの処理を行うファイル処理部２３１と、各種データ処理を行うデータ処理部２３２と、経路の設計処理を行う経路設計処理部２３３と、図１に示した第１〜第ｍのネットワーク機器２１６1〜２１６mの設定を行うネットワーク機器設定処理部２３４から構成されている。
【００３２】
記憶部２２２は、図示しないがハードディスク等の記憶媒体から構成されており、処理部２２１のファイル処理部２３１と、データ処理部２３２および経路設計処理部２３３と接続されている。１つまたは複数の記憶媒体は、５つの格納部を構成している。すなわち、経路設計要求格納部２４１は、図１に示した通信ネットワーク２０２に経路を設計するための経路設計要求データを格納するようになっている。ネットワーク機器情報格納部２４２は、経路設計サーバ２０１が一連の経路設計作業を行う直前における図１に示した通信ネットワーク２０２を構成する第１〜第ｍのネットワーク機器２１６1〜２１６mの設定情報を格納している。
【００３３】
仮ネットワーク機器情報格納部２４３は、経路設計サーバ２０１が経路の設計のための演算を進行させている状態で、これらの設計結果をもとに各ノードへの設定が現実に行われたと仮定したときの第１〜第ｍのネットワーク機器２１６1〜２１６mの設定情報を格納している。したがって、経路の設計のための演算が進行していくと共に仮ネットワーク機器情報格納部２４３の内容は変化していく。そして、演算終了後にそれぞれの経路がネットワーク機器設定装置２１５によって設定されると、ネットワーク機器情報格納部２４２の内容が更新されて、その時点の仮ネットワーク機器情報格納部２４３の内容と一致することになる。
【００３４】
ネットワーク機器設定格納部２４４は、経路設計サーバ２０１が一連の経路設計作業を行う直前における図１に示した通信ネットワーク２０２における第１〜第ｍのネットワーク機器２１６1〜２１６mの設定内容を記憶している。
【００３５】
仮ネットワーク機器設定格納部２４５は、経路設計サーバ２０１が経路の設計のための演算を進行させている状態で、これらの設定が現実に行われたと仮定したときの第１〜第ｍのネットワーク機器２１６1〜２１６mの設定内容を記憶している。したがって、経路の設計のための演算が進行していくと共に仮ネットワーク機器設定格納部２４５の内容は変化していく。そして、演算終了後にそれぞれの経路がネットワーク機器設定装置２１５によって設定されると、ネットワーク機器設定格納部２４４の内容が更新されて、その時点の仮ネットワーク機器設定格納部２４５の内容と一致することになる。
【００３６】
図１で説明したファイル入出力装置２１２、出力装置２１３、入力装置２１４およびネットワーク機器設定装置２１５は、装置本体２１１内の処理部２２１に接続されている。ファイル入出力装置２１２はファイル処理部２３１に接続されており、具体的にはファイル入力装置２１２Ａおよびファイル出力装置２１２Ｂにより構成されている。また、データ処理を行う出力装置２１３および入力装置２１４は、ファイル処理部２３１およびデータ処理部２３２と接続されている。更に、出力装置２１３は演算過程や経路設計後のデータを出力するために経路設計処理部２３３と接続されている。ネットワーク機器設定装置２１５はネットワーク機器設定処理部２３４と接続されている。
【００３７】
図３は経路設計サーバのファイル入出力装置に入力されるファイルに格納された経路設計要求リストの構成を表わしたものである。経路設計要求リスト２５１は、図１に示した第１〜第ｎのパーソナルコンピュータ２０４1〜２０４nのうちのこのファイルを作成する装置にインストールされた所定の汎用あるいは専用のアプリケーション・ソフトウェアを用いて作成され、ＬＡＮ２０３によって、あるいはフロッピディスク等の記憶媒体を用いてファイル入出力装置２１２に入力されるようになっている。
【００３８】
経路設計要求リスト２５１には、テーブル構成でそれぞれの経路ごとに経路設計要求事項が記述されている。記述内容は、経路名２５２、経路の出発点としての発ノード２５３、発ノード２５３の入力ポートとして割り当てられた発ポート２５４、経路の終点としての着ノード２５５、着ノード２５５の出力ポートとして割り当てられた着ポート２５６、必要とする帯域２５７、コスト２５８、ホップ数２５９、エラー率２６０および優先条件２６１となっている。ここで発ノード２５３と着ノード２５５には、第１〜第ｍのネットワーク機器２１６1〜２１６mのうちのそれぞれ出発点と終点となる機器が指定されることになる。経路設計要求事項は、第１の経路、第２の経路、……のように設定が要求される経路ごとに発ノード２５３、発ポート２５４、着ノード２５５等のそれぞれの要求事項が記述される。
【００３９】
なお、優先条件２６１とは、要求された１つの経路に対して成功し得る複数の経路設計の候補があがった場合、この中の１つの経路を選択する際に優先的に経路選択を行う条件としての経路設計要求事項を示している。たとえば第１の経路に関しては「最小エラー率」が優先される。したがって、発ノードＡから着ノードＣまでに経路設計が可能な候補が複数存在する場合には、このうちで最も経路全体のエラー発生が少ない経路の候補が優先的に選択されることになる。また、第２の経路に関しては「最小ホップ数」が優先される。したがって、発ノードＡから着ノードＣまでに経路設定が可能な候補が複数存在する場合には、このうちで最もホップ数の少ない経路の候補が優先的に選択される。第３の経路に関しては「最小コスト」が優先される。したがって、発ノードＢから着ノードＤまでに複数の経路設定が可能な候補が存在する場合には、このうちで最も経路の利用料金が低額となる経路の候補が優先的に選択される。
【００４０】
この図３に示したように本実施例の場合には経路設計サーバ２０１のファイル入力装置２１２Ａに複数の経路について経路設計要求事項を記述した経路設計要求リスト２５１が入力される。そして、このような複数の経路に関する経路設計要求が経路設計サーバ２０１に一括して入力され、かつテーブル形式でこれらの経路設計要求事項を表示し内容を容易に修正できる状態とすることで、複数の経路を設定する際の処理の効率化を図っている。
【００４１】
図４は、経路設計要求格納部に格納された経路設計要求データの状態を表わしたものである。ファイル処理部２３１（図２）は、ファイル入力装置２１２Ａ（図２）に入力されたファイルに格納された経路設計要求リストから経路設計要求事項をそれぞれの経路ごとに読み出して、第１の経路設計要求データ２６２1、第２の経路設計要求データ２６２2、……を作成する。ここで第１の経路設計要求データ２６２1は第１の経路に関するもので、この経路の設計についての経路設計要求事項２６３1に設計成否フラグ２６４1を付加したデータ構造となっている。ここで経路設計要求事項２６３1は図３に示した第１の経路についての発ノード２５３、発ポート２５４等の事項を総称するものである。また、設計成否フラグ２６４1は、第１の経路についての経路設計が成功したか失敗したかを表わすフラグである。本実施例では経路設計が成功した場合を信号“１”に、また失敗した場合を信号“０”とするようにしている。経路設計の演算が行われるまでその経路の設計の成否は不明なので、ファイル処理部２３１は設計成否フラグ２６４1に初期的に信号“０”を割り当てるようにしている。第２の経路設計要求データ２６２2以降についても同様である。また、複数のファイルが入力された場合には、経路設定要求格納部２４１に追加される形ですべてのファイルについて経路設計要求データ２６２が作成される。
【００４２】
データ処理部２３２は経路設計要求格納部２４１の各経路設計要求事項について、経路設計処理部２３３が経路設計に成功すると、その設計成否フラグ２６４を信号“０”から信号“１”に書き替える。一方、経路設計に失敗すると、その経路設計要求事項に対応するフラグを信号“０”に書き替える。もしくは信号“０”のままとする。この設計成否フラグ２６４を確認することによってそれぞれの経路について経路設計が成功したかどうかを確認することができる。
【００４３】
図５は経路設計サーバを用いた経路設計処理の流れの概要を表わしたものである。経路設計を行う一連の処理の最初に経路設計要求ファイルが経路設計サーバ２０１に入力される（ステップＳ２０１）。これにより、前記したように経路設計要求格納部２４１に各経路についての経路設計要求データ２６２1、２６１2、……が格納される（ステップＳ２０２）。データ処理部２３２は、経路設計要求データ２６２1、２６１2、……における各経路の発ノード２５３および着ノード２５５をスキャンして、通信ネットワーク２０２における経路が設計される大まかなエリアを算出して、そのエリアを構成する第１〜第ｍのネットワーク機器２１６1〜２１６mに関する情報（ノード情報）を収集し、ネットワーク機器情報格納部２４２に格納する（ステップＳ２０３）。これは、不必要に広い範囲のネットワーク機器情報を収集する無駄を省くためである。ただし、第１〜第ｍのネットワーク機器２１６1〜２１６mに関する情報の収集を常に行っている場合には、このような限定的な収集を行う必要はない。
【００４４】
データ処理部２３２は、この後、経路設計処理部２３３を使用して各経路の設計について演算処理を行う（ステップＳ２０４）。具体的には予め設定した順序で１つ１つのノードについて、発ノード２５３とされるネットワーク機器２１６から、経路設計要求データ２６２を満たす経路が着ノード２５５とされるネットワーク機器２１６までパスを設定できるかどうかをチェックしていく。この際に、１つの経路設計が成功するたびに帯域等の通信ネットワーク２０２の該当する資源が消費されるので、その現在の状態が仮ネットワーク機器情報格納部２４３に反映されていく。また、これと共に仮ネットワーク機器設定格納部２４５のそれぞれの時点のネットワーク機器設定の仮の状態が反映されていく。
【００４５】
このようにして図３に示した経路設計要求リスト２５１に示されるすべての経路についての演算が終了したら、これらの経路設計結果が出力装置２１３としてのディスプレイに表示される（ステップＳ２０５）。この表示では、それぞれの経路について、発ノード２５３から着ノード２５５までの経路の設計に成功したか、あるいは失敗したかを、成功の場合には「○」データ、また失敗した場合には「×」データで表わすことにしている。
【００４６】
図６は、出力装置に表示される経路設計結果の一部を表わしたものである。出力装置２１３（図１）を構成するディスプレイの表示画面には、経路設計結果テーブル２７１が表示される。経路設計結果テーブル２７１は、各経路ごとに、設計の成否と設計が失敗した場合の原因に関する情報を表示するようになっている。記載項目は、経路名２５２と、設計の成否２７２および経路設計要求事項としての帯域２７３、コスト２７４、ホップ数２７５、エラー率２７６となっている。もちろん、経路設計要求事項がこれ以外の内容であれば、それぞれに応じて記載項目が異なる。
【００４７】
設計の成否２７２は経路設計が成功したか失敗したかを表わすもので、ここに「○」が付いているものは、要求された経路について着ノードまで各経路設計要求事項を満たした状態でパスを設定することができ、成功である。「×」が付いているものは、各経路設計要求事項の中の「×」が付いている項目で条件を満たしていない。たとえば、第２の経路は設計に失敗しているが、これは着ノードに到達する前の所定のノードでホップ数が「３」となり、ホップ数が「２」以内という条件を満たしていないことが分かる。第４の経路については同様に着ノードに到達する前の所定のノードで伝送路のエラー率が「５５」以上となって、この経路設計要求事項に示す条件を満たしていない。第５の経路については、着ノードに到達する前の所定のノードから次のノードにパスを設定しようとしても必要な帯域としての帯域「１２８」を確保できなかったことになる。
【００４８】
以上のような経路設計結果が各経路の一覧として表示されると、経路設計サーバ２０１のオペレータは全体的な経路設計の成功率等を勘案して、以上の経路設計のうちで成功した経路についてのみとりあえず経路の設計を行う決定を行うか（図５ステップＳ２０６）、あるいは経路設計の順番や経路設計要求事項のうちの条件の緩和等について検討を行うために図３に示した経路設計要求リスト２５１の編集を行うか（ステップＳ２０７）の選択を行う。後者の編集を行うことを選択した場合には（ステップＳ２０７：Ｙ）、ステップＳ２０４で行った演算結果をすべてキャンセルして、経路設計要求リストの編集処理が行われる（ステップＳ２０８）。たとえば、帯域をやや多めに要求していた場合にはこれを狭めたり設計する経路の順番を変える等、資源がより効果的に分配されるような試みを行う。
【００４９】
このような編集処理の過程では、図３に示したテーブル形式の経路設計要求リスト２５１を修正する作業が行われる。したがって、たとえば最初のステップＳ２０４の演算処理で成功した経路と似通った経路については、経路設計要求事項の一部について成功した経路の特定箇所の内容をコピーして失敗した経路の対応する箇所にペーストするといった通常のコンピュータ処理と同様の処理が可能になる。すなわち、多くの経路について一度に修正あるいは編集を行うことで、処理の際に逐次テキスト情報を入力していく必要がなくなったり、テーブル全体を見ながらネットワーク資源の配分を考えて経路設計要求事項の修正を行ったりすることが可能になる。
【００５０】
編集処理が終了してオペレータが各経路についての再演算を入力装置２１４から指示すると（ステップＳ２０９：Ｙ）、ステップＳ２０４に処理が戻って経路設計処理部２３３によって各経路の演算が実行される。そして、その結果が出力装置２１３に表示される。オペレータはこのような編集と演算の繰り返しを行うことで、優先処理すべき幾つかの経路について迅速に設計を終了させたり、より多くの経路の設計を比較的短時間で終了させたりすることができる。オペレータがステップＳ２０６で成功した経路について経路の設計を行う決定を行うと（Ｙ）、成功した経路について経路設計結果が保存され（ステップＳ２１０）、ネットワーク機器設定処理部２３４がネットワーク機器設定装置２１５を使用して第１〜第ｍのネットワーク機器２１６1〜２１６mのうちの該当するものに対して経路設定を行うことになる（ステップＳ２１１）。
【００５１】
ところで図７はネットワーク機器情報格納部に格納されているネットワーク機器情報の内容の一例を示したものである。ネットワーク機器情報２８１は、経路設計サーバの管理下にある図１に示した第１〜第ｍのネットワーク機器２１６1〜２１６mを表わすノード情報３０１と、各ネットワーク機器２１６がそれぞれ有するポートを表わしたポート情報３０２と、これらが伝送路を介して接続する接続先のネットワーク機器２１６の接続先ノード情報３０３と、各伝送路の回線容量情報３０４と既に予約された帯域を表わした情報としての予約済み帯域情報３０５から構成されている。なお、ネットワーク機器情報格納部２４４には他に各ノードの経路管理用のタグやラベルの情報等が格納されるが、これらの図示および説明を省略する。
【００５２】
図２に示したデータ処理部２３２は、経路設計処理部２３３に経路設計を行わせる前に仮ネットワーク機器情報格納部２４３の初期設定としてネットワーク機器情報格納部２４２に格納されているネットワーク機器情報２８１を読み出し、そのまま仮ネットワーク機器情報格納部２４３に転送するようになっている。経路設計処理部２３３が１つの経路設計要求に対する経路設計が成功するたびに、その設計された経路に新たな帯域予約が加えられる形で仮ネットワーク機器情報格納部２４３のネットワーク機器情報２８１は上書きされる。上書きされるのは仮ネットワーク機器情報格納部２４３のデータなので、ネットワーク機器情報格納部２４２に格納されたネットワーク機器情報２８１は実際に各ノードに設定を行うまで保持しておくことができる。
【００５３】
後に受け取った経路設計要求について、経路設計処理部２３３は先に受け取った経路設計要求事項に対する経路設計で上書きされたネットワーク機器情報２８１を基に経路設計を行う。例えば、ある経路設計結果によって図７に示したノードＢの第３のポートについて６４ＭＢＰＳ（メガビット／秒）の帯域が予約されると、仮ネットワーク機器情報格納部２４３のネットワーク機器情報２８１のうちノードＢの第３のポートの予約済み帯域情報３０５は、０ＭＢＰＳから６４ＭＢＰＳに更新されるということになる。そして、このポートの空き帯域は８６ＭＢＰＳとなる。経路設計処理部２３３は次に受け取った経路設計要求に対しこの更新後のネットワーク機器情報２８１を参照して経路設計するため、１つ前までの経路設計結果を考慮した経路設計を行うことができる。
【００５４】
再び図２に戻って説明を続ける。ネットワーク機器設定格納部２４４には、経路設計サーバ２０１の管理下にある各ノードに設定されているルーティングテーブルの設定内容が予め格納されている。データ処理部２３２は、経路設計処理部２３３に経路設計を行わせる前に仮ネットワーク機器設定格納部２４５の初期設定としてネットワーク機器設定格納部２４４からすべてのデータを読み出し、そのまま仮ネットワーク機器設定格納部２４５に転送する。経路設計処理部２３３は１つの経路についての経路設計要求事項に対する経路設計が成功するたびに、その経路を設定するための各ノードに対する設定内容を仮ネットワーク機器設定格納部２４５のデータに加える。
【００５５】
このようにして、経路設計要求格納部２４１に格納されたすべての経路設計要求に対する経路設計の処理が終了すると、仮ネットワーク機器設定格納部２４５にはネットワーク機器設定格納部２４４に格納されているデータとは異なるデータが格納されることになる。このデータを基に経路設計の成功した各ノードに設定を行うことにより、設計が成功した経路のすべてを一括でネットワークに設定できる。仮ネットワーク機器設定格納部２４５に格納されているデータはデータ処理部２３２により読み出されてネットワーク機器設定処理部２３４に送られ、ネットワーク機器設定処理部２３４はネットワーク機器設定装置２１５を通して各ノードに設定を行う。
【００５６】
一括で各ノードに設定が行われると、データ処理部２３２は仮ネットワーク機器情報格納部２４３に格納されているデータを取り出してネットワーク機器情報格納部２４２に上書きし、仮ネットワーク機器設定格納部２４５に格納されているデータを取り出してネットワーク機器設定格納部２４４に上書きする。これにより、各ノードへの設定後のネットワーク機器情報とネットワーク機器設定が現状のデータとしてそれぞれネットワーク機器情報格納部２４２とネットワーク機器設定格納部２４４に格納されることになる。
【００５７】
経路設計要求格納部２４１に設計未成功を示す“０”のフラグが存在する場合には、各経路について経路設計要求事項の内容や経路の設計のための演算を行う順序を修正してから再度各経路設計要求に対して経路設計を行うことで、より多くの経路設計を成功させることが可能な場合がある。これについては、図５ステップＳ２０７等で説明した。
【００５８】
経路設計要求事項の修正を具体例を挙げて説明する。図８は通信ネットワークの要部を表わしたものであり、図１に示した通信ネットワークに対応している。通信ネットワーク２０２には、第１のネットワーク機器２１６1と、第２のネットワーク機器２１６2と、第ｍのネットワーク機器２１６mが存在しており、これらは図３の経路設計要求リスト２５１および図７のネットワーク機器情報２８１の中で示したノードＡ、Ｂ、Ｃにそれぞれ対応している。第１のネットワーク機器２１６1のポート２と、第ｍのネットワーク機器２１６mのポート１は、第１の伝送路２１７1によって接続されている。第１のネットワーク機器２１６1のポート３と、第２のネットワーク機器２１６3のポート１は、第２の伝送路２１７2によって接続されている。第ｍのネットワーク機器２１６mのポート３と、第２のネットワーク機器２１６2のポート２は、第３の伝送路２１７3によって結ばれている。
【００５９】
ここで、第１の伝送路２１７1の回線容量は１８０ＭＢＰＳでありその使用コストは高いものとする。また、第２の伝送路２１７2および第３の伝送路２１７3の回線容量はそれぞれ１３０ＭＢＰＳであり、その使用コストの合計は第１の伝送路２１７1よりも安いものとする。また、第１のネットワーク機器２１６1のポート１には伝送路２１７4が接続され、第２のネットワーク機器２１６2のポート３には伝送路２１７5が接続され、第ｍのネットワーク機器２１６mのポート３には伝送路２１７pが接続されている。
【００６０】
ここで、図３に示したような第１の経路、第２の経路についての経路設計要求があったとすると、設定する経路は両方とも第１のネットワーク機器２１６1と第ｍのネットワーク機器２１６mを通るが、第２のネットワーク機器２１６2を経由するか否かでそれぞれ２通りの経路が考えられる。
【００６１】
第１の経路から先に経路の設計を試みると、第１のネットワーク機器２１６1と第ｍのネットワーク機器２１６mとの間の経路は、帯域に余裕がありホップ数も少ない第１の伝送路２１７1となる。ところが、ホップ数が最小となる第１の伝送路２１７1の空き帯域は第１の経路によって５２ＭＢＰＳとなってしまうため、次の第２の経路の設計ができない。
【００６２】
そこで、経路設計要求事項の修正の一例として経路設計を試みる順序を変えて再演算を行う。第２の経路から先に経路の設計を試みると、第１のネットワーク機器２１６1と第２のネットワーク機器２１６2との間の経路は、帯域により余裕がありホップ数が最小である第１の伝送路２１７1となる。そして、第１の伝送路２１７1の空き帯域は第２の経路によって１１６ＭＢＰＳとなっているため、第１の経路は第２のネットワーク機器２１６2を経由する形で第２の伝送路２１７2と第３の伝送路２１７3となる。このように、各経路設計要求の計算順序を変更することによってより多くの経路設計要求に対して経路設計を成功させることが可能な場合がある。
【００６３】
また、経路設計要求事項の修正の他の例として各経路についての経路設計要求事項の内容を修正して再設計を行う。第１の経路の優先条件を、最小エラー率ではなく最小コストに変更すると、使用コストの安い第２の伝送路２１７2と第３の伝送路２１７3となる。そして、次に第２の経路に対して第１の伝送路２１７1を経路として設定することができる。または、第１の経路と第２の経路に要求される帯域を両方から８ＭＢＰＳずつ減じると、両方の経路として第１の伝送路２１７1を設定できる。このように、各経路設計要求の内容を少しだけ変更することにより、より多くの経路設計要求に対して経路設計を成功させ経路の設定を行うことが可能な場合がある。
【００６４】
以上説明したように、複数の経路についての経路設計要求事項を入力してからその内容や演算を行う順序を修正しながら経路設計を繰り返すことで、より多くの経路設計を成功させることが可能となる。経路設計要求事項の内容は、出力装置２１３に表示させた経路設計要求リストの対応する領域の情報が編集されることによって修正される。また、各経路について経路設計のための演算を行う順序は、経路設計要求リストの上から下へ順に設計する場合には領域の位置関係を変更することによって修正され、各経路設計要求に付加された情報に基いて決定する順序で設計する場合にはこれらの情報を変更することによって修正される。ネットワーク管理者は各経路設計要求データの設計成否フラグを確認しながら、ファイル入力または手入力によって入力した複数の経路設計要求のうちすべてあるいは満足できる数を上回るだけ経路設計が成功した段階で、一括して各ノードに設定を行う。
【００６５】
なお、経路設計要求には経路を設定する時間帯に関する条件が含まれている場合がある。この場合には、経路設計要求リスト２５１や、ネットワーク機器情報２８１や、各ノードへの設定内容には時間帯に関する項目が含まれており、経路設計処理部２３３はその時間帯に関する項目についても参照し経路設計を行うものとする。
【００６６】
更に、ネットワーク機器設定処理部２３４はその各経路設計結果に含まれる時間帯に関する情報に従って時間を管理しながら各ノードへの設定を行うようにしてもよい。また、各ノードへの設定は経路設計サーバ２０１が直接各ノードに接続して行うのではなく、他のネットワーク管理装置が行うようにすることも可能である。
【００６７】
図９はこのような他のネットワーク管理装置を介した場合の経路設計サーバとこれを使用した通信ネットワークの要部を表わしたものである。ネットワーク２０２と第１〜第ｍのネットワーク機器２１６1〜２１６mは図１に示したものと同一である。ここでは経路設計サーバ３１１ではなく他のネットワーク管理装置３１２が管理下にあるネットワーク２０２に存在する第１〜第ｍのネットワーク機器２１６1〜２１６mとネットワーク機器設定装置２１５を通して接続されている。経路設計サーバ３１１は他のネットワーク管理装置３１２と接続されおり、第１〜第ｍのネットワーク機器２１６1〜２１６mへの設定変更をこれに送る。他のネットワーク管理装置３１２は、受け取った設定内容を基に内部に設けられたネットワーク機器設定処理部によって第１〜第ｍのネットワーク機器２１６1〜２１６mへの設定を行う。
【００６８】
以上説明したように、本実施例の経路設計サーバによれば、ファイル処理部は複数の経路についての経路設計要求事項を収めたファイルから必要な情報を経路ごとに読み出し、個々の経路の設計が行える状態でデータ記憶装置に格納する。そして各経路についてその経路設計要求事項を基に経路の設計のための演算を行っていき、ネットワーク管理者にとって満足のいかない結果の場合には経路設計要求事項を修正して経路の再設計を行うことができる。つまり、複数の経路について設計を行う場合に、互いの経路設計に影響し合う経路設計要求事項の調節を行いながらより多くの経路を実現し、ネットワーク資源をより有効に活用する経路設計を行うことができる。
【００６９】
このような経路設計ではできるだけ多くの経路についての経路設計要求事項を経路設計サーバに入力してから経路設計を行うことが望ましい。また、通信サービスを開始する前等、大量の経路設計要求事項を経路設計サーバに入力する場合もある。本実施例によればファイルによって複数の経路についての経路設計要求事項を一括して入力することができるので、複数の外部装置に入力作業を分散させて複数のファイルを並行して作成することによって入力時間を短縮することができる。
【００７０】
また、ファイルに収められた複数の経路についての経路設計要求事項は、複数の領域から構成されるテーブルに記述されたリストとして表示して修正を加えることができる。つまり、サーバ管理者が全体の経路設計要求事項の内容を１度に確認することができ、後から編集しやすいだけでなく整合性などのチェックが容易になる。更に、アプリケーション・ソフトの機能によって複数の経路についての経路設計要求事項に対して一括編集することにより編集時間の短縮が可能である。また、類似した情報を繰り返し入力する場合等には、アプリケーション・ソフトの機能によって複数の経路についての対応する経路設計要求事項を一括入力することにより入力時間を更に短縮することが可能となる。
【００７１】
更に、複数の経路についての経路設計要求事項を収めたファイルを入出力できるので、他のネットワーク管理装置とのデータのやりとりが容易になり、複数のネットワーク管理装置を連携させてネットワークを運用することが容易になる。つまり、ネットワーク管理システムの柔軟性を高めることができる。また、まとまった複数の経路についての経路設計要求事項の保存や再利用が可能なので、あるカテゴリーで複数の経路についての経路設計要求がグループ化されている場合にデータとして扱い易くなる。
【００７２】
＜本発明の変形例＞
以上説明した実施例では、ファイル入力装置２１２Ａが入力するファイルがファイル処理部２３１が個々の経路についての経路設計要求事項を正しく読み出すことのできる形式であることを前提としている。しかしながら、実際の運用に際してこのような正しい形式のファイルばかりが入力されるとは限らない。不正な形式のファイルに対してファイル処理部２３１が処理を実行してしまうと、不要なデータが経路設計要求格納部２４１に格納されることになる。したがって、入力されたファイルが正しい形式かどうかをチェックする処理があることが望ましい。
【００７３】
図１０は経路設計サーバの構成を表わしたものである。実施例におけるファイル入出力装置２１２とファイル処理部２３１との間にファイル受付処理部４００が設けられている。このファイル受付処理部４００は更に出力装置２１３に接続されている。また、実施例におけるデータ処理部２３２は、この変形例ではデータ処理部４３２に置き換える。その他の経路設計サーバ４０１と、装置本体４１１、および処理部４２１内の他の処理部は実施例の図２における経路設計サーバ２０１、装置本体２１１および処理部２２１とその構成が同一なので、これらの部分についての説明は省略する。
【００７４】
図１１はこの変形例における経路設計サーバを用いた経路設計処理の流れの概要を表わしたものであり、実施例の図５と対応するものである。図５と同一部分には同一のステップ番号を付しており、これらの説明を適宜省略する。ファイル入力装置２１２Ａはファイルを入力すると（ステップＳ２０１）、そのファイルはファイル受付処理部４００に送られ、ファイル受付処理部４００はそのファイルが所定の形式であるかどうかをチェックする（ステップＳ５０１）。
【００７５】
所定の形式とは、ファイル処理部２３１が個々の経路についてその経路設計要求事項を正しく読み出すことのできる形式である。ファイル処理部２３１は受け取ったファイルに収められた経路設計要求リスト２５１を構成する領域ごとに入力された情報を読み取って経路設計要求としての各データを生成する。このため、例えば経路設計要求リスト２５１の開始位置や、１つの経路設計要求を構成する領域の並び方向と数や、経路設計要求の個数としての経路設計要求リスト２５１の行数の最大数等をファイル処理部２３１が処理できる経路設計要求リスト２５１の条件として予め決めておく必要がある。逆にファイルに格納された経路設計要求リスト２５１はこれらの条件を満たしている必要がある。ファイル受付処理部４００はファイルがこのような条件を満たしているかどうかをチェックする。
【００７６】
また、ファイル処理部２３１が読み出した各経路設計要求事項から経路設計処理部２３３が最終的に各情報を取得し、経路設計に使用する。つまり、ファイルに格納された経路設計要求リスト２５１の１行を構成する各領域の各情報が、どの項目についての条件を表わしているものかをファイル処理部２３１は特定できなくてはならない。経路設計要求リスト２５１の１行を構成する領域の並ぶ順序と各項目との対応付けを予め定めておいてもよいし、経路設計要求リスト２５１の最上部に位置する行に項目を示す情報を付加し、この情報を基に特定するようにしてもよい。
【００７７】
このように、予め定められた条件を満たしているかどうかによって、ファイル受付処理部４００はファイルが所定の形式かどうかをチェックする。そして、所定の形式であると判定した場合には（ステップＳ５０２：Ｙ）、実施例と同様にファイル処理部２３１に転送し、続く処理が行われる（ステップＳ２０２）。しかし、所定の形式ではない場合には（ステップＳ５０２：Ｎ）、ファイル処理部２３１には転送せずに廃棄するとともに、その旨を出力装置２１３に表示し、ネットワーク管理者に通知して（ステップＳ５０３）、処理を終了する（エンド）。
【００７８】
更に、テーブルの各項目に対応する領域には、その項目について要求する条件を経路設計処理部２３３にて一義的に表わす情報が入力されていなければならない。例えば、発ノードの項目の条件としてノードの識別子、帯域の項目の条件としてある単位を基準とした整数値、優先条件の項目の条件として「最小コスト」等の予め定められた言葉が入力されている必要がある。つまり、経路設計に有効な情報というのは各項目ごとに限定される。しかし、ファイル処理部２３１ではあくまでも経路設計要求リスト２５１の領域と各経路設計要求を構成する項目とを対応させながら領域に入力された情報を読み込むだけなので、その情報が経路設計処理部２３３にとって有効かどうかは判断できない。経路設計処理部２３３が無効な情報を取得してそのまま経路設計を行ってしまうと、不適切な経路設計および各ノードへの設定をしてしまう恐れがある。
【００７９】
そこで、実施例と同様にノード情報を収集して格納した後（ステップＳ２０３）、本変形例ではデータ処理部４３２が経路設計要求格納部２４１から読み出した経路設計要求を構成する各項目に無効な情報が入力されていないかどうかをチェックする（ステップＳ５０４）。チェックに際しては、図示しない装置部に予め格納された各項目の情報の形式や数値範囲および選択肢等を記述したテーブルを参照し、ノードの識別子やポート番号等はネットワーク機器情報格納部に格納されたネットワーク機器情報２８１を参照して行う。例えば、帯域保障の条件として数値を入力すべき領域にノードの識別子を表わす情報が入力されているといった場合には、不正な形式のファイルとして扱う。
【００８０】
読み出した経路設計要求データの各項目についての情報がすべて有効である場合には（ステップＳ５０５：Ｙ）、経路設計処理部２３３に転送して経路設計処理部２３３は実施例と同様に経路設計を行う（ステップＳ２０４）。しかし、１つでも無効な情報がある場合には（ステップＳ５０５：Ｎ）、経路設計処理部２３３には転送せずに廃棄し、他の経路設計の失敗した経路設計要求と同様にその旨を出力装置２１３に通知する（ステップＳ５０６）。なお、ステップＳ２０４の経路設計以降の処理は実施例の図５に示した処理と同様であるため、図示および説明を省略する。
【００８１】
以上説明したように、変形例によればファイル処理部の手前にファイル受付処理部を設け、ファイル入力装置が入力したファイルが所定の形式であるかどうかをチェックする。したがって、所定の形式ではないファイルを基に経路設計要求格納部に不要なデータが格納されるのを防ぐことができる。また、データ処理部は取り出した経路設計要求が無効な情報により構成されているかどうかをチェックし、すべての情報が有効な場合にのみ経路設計処理部に転送する。したがって、経路設計が不可能あるいは無効な情報による無駄な経路設計処理の実行を防ぐことができる。
【図面の簡単な説明】
【００８２】
【図１】本発明の一実施例における経路設計サーバとこれを使用した通信ネットワークの要部を表わした構成図である。
【図２】本実施例における経路設計サーバの構成を表わした構成図である。
【図３】本実施例における経路設計サーバのファイル入出力装置に入力される経路設計要求リストの構成を表わした説明図である。
【図４】本実施例における経路設計要求格納部に格納された経路設計要求データの状態を表わした説明図である。
【図５】本実施例における経路設計サーバを用いた経路設計処理の流れの概要を表わした流れ図である。
【図６】本実施例における出力装置に表示される経路設計結果の一部を表わした説明図である。
【図７】本実施例におけるネットワーク機器情報格納部に格納されているネットワーク機器情報の内容の一例を示した説明図である。
【図８】本実施例における通信ネットワークの要部を表わした構成図である。
【図９】本実施例における他のネットワーク管理装置を介した場合の経路設計サーバとこれを使用した通信ネットワークの要部を表わした構成図である。
【図１０】本発明の変形例における経路設計サーバの構成を表わした構成図である。
【図１１】変形例における経路設計サーバを用いた経路設計処理の流れの概要を表わした流れ図である。
【図１２】従来提案された経路設計サーバの構成の概要を表わした構成図である。
【符号の説明】
【００８３】
２０１、３１１、４０１  経路設計サーバ
２０２  通信ネットワーク
２０３  ＬＡＮ
２０４  パーソナルコンピュータ
２１１、４１１  装置本体
２１２  ファイル入出力装置
２１３  出力装置
２１４  入力装置
２１５  ネットワーク機器設定装置
２１６  ネットワーク機器
２２１、４２１  処理部
２２２  記憶部
２３１  ファイル処理部
２３２、４３２  データ処理部
２３３  経路設計処理部
２３４  ネットワーク機器設定処理部
２４１  経路設計要求格納部
２４２  ネットワーク機器情報格納部
２４３  仮ネットワーク機器情報格納部
２４４  ネットワーク機器設定格納部
２４５  仮ネットワーク機器設定格納部
３１２  他のネットワーク管理装置
４００  ファイル受付処理部
【図１】
2005101833.tif 000003
【図２】
2005101833.tif 000004
【図３】
2005101833.tif 000005
【図４】
2005101833.tif 000006
【図５】
2005101833.tif 000007
【図６】
2005101833.tif 000008
【図７】
2005101833.tif 000009
【図８】
2005101833.tif 000010
【図９】
2005101833.tif 000011
【図１０】
2005101833.tif 000012
【図１１】
2005101833.tif 000013
【図１２】
2005101833.tif 000014