(57)【要約】【課題】通信経路の切替えにおいて、通信サービスへの影響を抑制する。【解決手段】ネットワーク管理方法は、入口ノードから出口ノードまでのノード装置を含む複数の経路(PATH_1-PATH_4)に関する情報を管理し、ノード装置の停止をそれぞれ含む１つ以上の作業に関する情報(a-d)に基づいて、複数の経路(PATH_1-PATH_4)のいずれにも含まれないノード装置の停止を含む１つ以上の作業中の作業(b)を第１の時間帯に割当て、複数の経路のいずれかに含まれるノード装置の停止を含む１つ以上の作業中の作業(a,c,d)を、第１の時間帯と重ならない第２の時間帯に割り当て、第２の時間帯に割当てられた作業(a,c,d)において停止されるノード装置のいずれをも含まないよう、それぞれの入口ノードから出口ノードまでのノード装置を含む複数の経路(PATH_1-PATH_4)を決定し、第２の時間帯の前にその決定された複数の経路を再設定する処理を情報処理装置(20)に実行させる。【選択図】図５
2015188181.tif 000002
【特許請求の範囲】
【請求項１】
それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路に関する情報を管理し、
ノード装置の停止をそれぞれ含む１つ以上の作業に関する情報に基づいて、前記複数の経路のいずれにも含まれないノード装置の停止を含む前記１つ以上の作業中の作業を第１の時間帯に割り当て、前記複数の経路のいずれかに含まれるノード装置の停止を含む前記１つ以上の作業中の作業を、前記第１の時間帯と重ならない第２の時間帯に割り当て、
前記第２の時間帯に割り当てられた作業において停止されるノード装置のいずれをも含まないよう、それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路を決定し、前記第２の時間帯の前に前記決定された複数の経路を再設定する
処理を情報処理装置に実行させるネットワーク管理方法。
【請求項２】
前記決定された複数の経路を再設定する処理は、前記第２の時間帯に割り当てられた作業において停止されるノード装置のリンクのコスト値を増大させることを含むものであることを特徴とする、請求項１に記載のネットワーク管理方法。
【請求項３】
前記決定された複数の経路は、それぞれの入口ノード装置から出口ノード装置までのノード装置間のコスト値の合計が最小となるように選択されたものであることを特徴とする、請求項１または２に記載のネットワーク管理方法。
【請求項４】
さらに、前記決定された複数の経路におけるノード装置間の少なくとも１つのリンクの伝送帯域幅を増大させる処理を前記情報処理装置に実行させることを特徴とする、請求項１乃至３のいずれかに記載のネットワーク管理方法。
【請求項５】
それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路に関する情報を管理する管理部と、
ノード装置の停止をそれぞれ含む１つ以上の作業に関する情報に基づいて、前記複数の経路のいずれにも含まれないノード装置の停止を含む前記１つ以上の作業中の作業を第１の時間帯に割り当て、前記複数の経路のいずれかに含まれるノード装置の停止を含む前記１つ以上の作業中の作業を、前記第１の時間帯と重ならない第２の時間帯に割り当てる最適化部と、
前記第２の時間帯に割り当てられた作業において停止されるノード装置のいずれをも含まないよう、それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路を決定し、前記第２の時間帯の前に前記決定された複数の経路を再設定する適用部と、
を含むネットワーク管理システム。
【請求項６】
それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路に関する情報を管理する管理部と、
ノード装置の停止をそれぞれ含む１つ以上の作業に関する情報に基づいて、前記複数の経路のいずれにも含まれないノード装置の停止を含む前記１つ以上の作業中の作業を第１の時間帯に割り当て、前記複数の経路のいずれかに含まれるノード装置の停止を含む前記１つ以上の作業中の作業を、前記第１の時間帯と重ならない第２の時間帯に割り当てる最適化部と、
前記第２の時間帯に割り当てられた作業において停止されるノード装置のいずれをも含まないよう、それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路を決定し、前記第２の時間帯の前に前記決定された複数の経路を再設定する適用部と、
を含むネットワーク管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおける経路の管理に関する。
【背景技術】
【０００２】
例えばメッシュ型ネットワークのような、複数のノードを含むネットワークは、１つのノードまたはリンクが故障しても、他のノード間のリンクは影響を受けないので、迂回経路を形成しやすく、障害耐性が高い。
【０００３】
既知のネットワーク監視システムは、下位監視装置および上位監視装置を含んでいる。下位監視装置は、所定のサーバに接続する各機器に対して経路問合せを行う経路問合せ部と、経路問合せに対する応答結果をモニタするネットワークモニタ部と、応答結果を経路情報として記憶するネットワーク管理用データベースと、を備えている。上位監視装置は、前に記憶している経路情報と応答結果の経路情報とが異なると、経路の変化情報を送信する下位監視装置からの上記経路の変化情報を受信して変化情報を記憶する上位ネットワーク管理用データベースを具えている。上位監視装置は、さらに、複数の下位監視装置からの上位ネットワーク管理用データベースに記憶した経路の変化情報を演算して、演算結果が所定の基準値を超えると、基準値を超えた経路の関連情報を出力するデータ制御部を備えている。それによって、ネットワーク監視システムは、各検査対象機器、特にサーバとクライアントの端末間を結ぶ複数のルートの接続状態を知り、システムの稼動状態を把握して、重大障害を事前に予防することができる。
【０００４】
既知の動的経路制御方式は、ネットワーク内で最も輻輳が発生しやすいリンクを推定し、リンクを構成するスイッチに輻輳監視ポイントを設定する。動的経路制御方式は、さらに、予め最適ルートとリンクが切断した場合のルートを計算しておき、これらのルーティング・テーブルを各ノードに分散して配置する。輻輳通知は、パケット網の場合にはネットワーク・マネジャによって行われ、ＡＴＭ網の場合には輻輳通知セルによって行われる。それによって、ネットワークのノード数が増加しても、動的経路制御方式は、許容時間内に最適ルート制御を行うことができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−１４８３７６号公報
【特許文献２】特開平９−２７０８０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ネットワークでは、ネットワーク作業または工事の際に経路が突然切り替わると、パケットが伝送されている経路上でパケットロスが発生して通信サービスに影響を与えることがある。
【０００７】
発明者たちは、ネットワーク作業を行う場合に、通信への影響を最小化しネットワーク制御の処理負荷を抑制することが望ましい、と認識した。
【０００８】
１つの観点では、本発明の目的は、通信経路の切替えにおいて、通信への影響を抑制することである。
別の観点では、本発明の目的は、通信経路の切替えにおいて、ネットワーク制御の処理負荷を抑制することである。
【課題を解決するための手段】
【０００９】
実施形態の一観点によれば、それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路に関する情報を管理し、ノード装置の停止をそれぞれ含む１つ以上の作業に関する情報に基づいて、複数の経路のいずれにも含まれないノード装置の停止を含むその１つ以上の作業中の作業を第１の時間帯に割り当て、複数の経路のいずれかに含まれるノード装置の停止を含むその１つ以上の作業中の作業を、前記第１の時間帯と重ならない第２の時間帯に割り当て、第２の時間帯に割り当てられた作業において停止されるノード装置のいずれをも含まないよう、それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路を決定し、第２の時間帯の前にその決定された複数の経路を再設定する処理を、情報処理装置に実行させるネットワーク管理方法が提供される。
【発明の効果】
【００１０】
実施形態によれば、通信経路の切替えにおいて、通信への影響を抑制することができ、また、ネットワーク制御の処理負荷を抑制することができる。
【図面の簡単な説明】
【００１１】
【図１】図１は、実施形態による、ネットワーク管理用のサーバ装置、および通信装置が接続されたネットワークの例を示している。
【図２】図２は、サーバ装置の概略的な構成（configuration）の例を示している。
【図３】図３は、サーバ装置のプロセッサの概略的な構成（configuration）の例を示している。
【図４】図４は、作業前における経路切替え前のネットワークの複数のノードの相互間のリンクのコスト値の例を示している。
【図５】図５は、サーバ装置によって実行される、ネットワークの作業順序を最適化し、作業の影響を受ける経路に対する迂回のための切替先の経路を求めてネットワークに適用するための処理のフローチャートの例を示している。
【図６】図６は、作業前における経路切替え前の経路管理テーブルの例を示している。
【図７】図７は、作業順序の最適化前の作業管理テーブルの例を示している。
【図８】図８は、複数の経路に対する各作業の影響の有無のテーブルの例を示している。
【図９】図９は、最適化された作業順序テーブルの例を示している。
【図１０】図１０は、図７の作業管理テーブルの作業順序を変更して得られた作業管理テーブルの例を示している。
【図１１】図１１は、図５のステップ５１６の具体的なフローチャートの例を示している。
【図１２】図１２は、図４のネットワークの複数のノードの相互間の変更後のコスト値の例を示している。
【図１３】図１３は、停止ノードを含む各経路に対する切替先の経路としての適用経路のテーブルの例を示している。
【図１４】図１４は、経路の切替え後の経路管理テーブルの例を示している。
【発明を実施するための形態】
【００１２】
発明の目的および利点は、請求の範囲に具体的に記載された構成要素および組み合わせによって実現され達成される。
前述の一般的な説明および以下の詳細な説明は、典型例および説明のためのものであって、本発明を限定するためのものではない、と理解される。
【００１３】
本発明の非限定的な実施形態を、図面を参照して説明する。図面において、同様のコンポーネントおよび要素には同じ参照番号が付されている。
【００１４】
メッシュ型ネットワークは、１つのノードまたはリンクが故障しても、他のノードまたは他のリンクはその影響を受けないので、迂回経路または迂回パスまたはルートを形成しやすく、障害耐性が高い。従って、メッシュ型ネットワークは、ユーザの高い信頼を得る傾向があり、ユーザに好まれる傾向がある。しかし、メッシュ型ネットワークは多数のノードおよび多数のリンクを含むので、通信事業者にとって、メッシュ型ネットワークの運用、維持および管理に高いコストがかかる。
【００１５】
メッシュ型ネットワークにおいて、各ノードは、経路上の次のノードとの間のリンクで障害または故障が発生した場合、他に利用可能なリンクが存在すれば、自動的に迂回経路を検索し形成して自己修復を行うことができる。しかし、この場合、経路が切り替わる際に、パケットロス（紛失）が発生し得る。一方、ネットワークの作業または工事を行う場合にも、作業区間または工事区間の経路を突然切り替えまたは停止させると、同様に、パケットロスが発生し得る。そのようなパケットロスは、通信サービスの品質の低下を生じさせる。
【００１６】
発明者たちは、予定された作業または工事によってネットワーク上の経路を切り替える場合、経路切替えの際にパケットロスが発生しないように、ネットワーク運用システムの作業管理機能を用いて予め経路の切替えを設定することが望ましい、と認識した。また、発明者たちは、予定された作業または工事によってネットワーク上の経路を切り替える場合に、経路の切り替えを予め設定することによって、通信サービスへの影響を抑制することができる、と認識した。また、発明者たちは、予定された作業または工事のためにネットワーク上の経路を切り替える場合に、切り替えの手順を最適化し切り替え回数を最小化することによって、ネットワーク制御の処理負荷を抑制することができる、と認識した。
【００１７】
ネットワークの運用システムは、ネットワークへの作業予定を管理するための作業管理機能を含んでいる。発明者たちは、改良された作業管理機能を用いて、予定されているネットワーク作業または工事のための経路切替えを予め設定することができる、と認識した。また、発明者たちは、改良された作業管理機能を用いて、予定されているネットワーク作業または工事による経路切替えの通信サービスへの影響の確認が可能になる、と認識した。さらに、発明者たちは、改良された作業管理機能を用いて、予定されているネットワーク作業または工事のための経路切替えの回数が最小化できるようになり、それによって、作業管理機能を用いたネットワーク制御のための処理負荷が最小化できる、と認識した。
【００１８】
実施形態の目的は、予定されているネットワーク作業または工事による経路切替えを予め設定することができるようにすることである。また、実施形態の別の目的は、予定されているネットワーク作業または工事による経路切替えの通信サービスへの影響を確認できるようにすることである。また、実施形態のさらに別の目的は、予定されているネットワーク作業または工事による経路切替えの回数を最小化し、ネットワーク制御における処理負荷を最小化できるようにすることである。これらの目的は、実施形態によって達成することができる。
【００１９】
図１は、実施形態による、ネットワーク管理用のサーバ装置２０、および通信装置３２および４２が接続されたネットワーク５の例を示している。この場合、ネットワーク５は、メッシュ型のネットワークであってもよい。
【００２０】
図１において、ネットワーク５は、複数のノードまたはノード装置Ａ〜Ｊ５２、およびノードＡ〜Ｊ５２間に接続された複数のリンク５４を含んでいる。ノード５２およびリンク５４は、通常使用される主要ノードおよび主要リンクを含み、さらに例えば障害または作業もしくは工事の際に使用される予備ノードおよび予備リンクを含んでいてもよい。主要ノードおよび主要リンク、並びに予備ノードおよび予備リンクの設定は、それぞれのリンクのコスト値によって決定することができる。
【００２１】
複数のノード５２の中の或るノードには、端末装置および／またはサーバ装置がそれぞれの通信装置を介して接続されてもよい。例えば、ノードＡ５２には通信装置３２を介して端末装置３０が接続され、ノードＤ５２には通信装置４２を介して例えばウェブ・サーバのようなサーバ装置４０が接続されてもよい。例えば、端末装置３０は、通信装置３２、始端ノードまたは入口ノードＡ５２から終端ノードまたは出口ノードＤ５２までの一連のノード５２およびリンク５４、および通信装置４２を経由して、サーバ装置４０との間でデータを送受信してもよい。この場合、一連のノード５２およびリンク５４は、中継ノードまたは中間ノードＢおよびＣを含んでいる。
【００２２】
ノードＡ〜Ｊ５２は、例えば、ＯＳＩ参照モデルのレイヤ２（データリンク層）スイッチおよび／またはレイヤ３（ネットワーク層）スイッチを、ノード装置（Node Equipment）として含んでいる。レイヤ２スイッチは、通信相手の宛先ＭＡＣアドレスとポートを関連づけて記憶してフレームを転送する装置であり、例えば、スイッチング・ハブであってもよい。また、レイヤ３スイッチは、レイヤ２スイッチの機能に加えて、ＩＰアドレスとポートを関連づけて、ＩＰアドレスに基づいて、ＩＰなどのレイヤ３のプロトコルによってパケットを転送処理する装置である。また、レイヤ３スイッチは、例えば、ＩＰスイッチ、マルチレイヤ・スイッチ、またはルーティング・スイッチであってもよい。
【００２３】
また、１つ以上の作業管理用サーバ装置１０が、ＬＡＮ（ローカルエリア・ネットワーク）または専用線、等を介して、サーバ装置２０に接続される。また、運用および管理用のサーバ装置２０が、ネットワーク５とは異なるアウト・オブ・バンド（out-of-band）のネットワークの専用通信路を介してノード装置５２等に接続される。
【００２４】
ネットワークの作業者は、作業管理用サーバ装置１０上の作業管理システムを用いて、例えば、将来の工事作業のための予定の作業管理情報をサーバ装置２０に登録する。サーバ装置２０は、情報処理装置またはネットワーク管理装置もしくはネットワーク管理システムであり、操作者によって操作され、ネットワーク５を運用し管理するのに使用される。サーバ装置２０は、例えば、作業管理用サーバ装置１０によって登録された作業管理情報に基づいて、複数のノード５２および複数のリンク５４等を監視し制御し管理する。管理者は、サーバ装置２０上に実装されたネットワーク運用管理システムを用いて、ネットワーク構成（configuration）情報と、ネットワーク５上の全ての通信経路（パス、ルート）情報を管理する。通信経路情報は、現行経路および優先経路もしくはデフォルト経路に関する情報を含んでいる。ネットワーク運用管理システムは、将来の作業情報を有する作業管理用サーバ装置１０上の作業管理システムと連携して、作業順序を適正化し、切替先の経路または切替え経路を求めることができる。
【００２５】
図２は、サーバ装置２０の概略的な構成（configuration）の例を示している。
【００２６】
サーバ装置２０は、例えば、プロセッサ２０２、記憶部２０４、通信部２１０、入力部２２２、表示部２２４および音響部２２６を含んでいる。サーバ装置２０は、外付けのドライブ３３２に接続可能である。
【００２７】
プロセッサ２０２は、コンピュータ用のＣＰＵ（Central Processing Unit）であってもよい。記憶部２０４は、主記憶装置および補助記憶装置を含んでいる。主記憶装置は、半導体メモリ等の記憶装置を含んでいる。補助記憶装置は、例えば、ハードディスク・ドライブ（ＨＤＤ）、および／または、フラッシュ・メモリのような半導体メモリを含んでいる。ドライブ３３２は、ソフトウェアが記録された例えば光ディスクまたは磁気ディスクのような記録媒体３３４を読み取るためのものであってもよい。そのソフトウェアは、例えば、ＯＳ、データベース管理システム（ＤＢＭＳ）、アプリケーション・プログラム、等を含んでいてもよい。アプリケーション・プログラムは、ネットワーク運用管理システム用のアプリケーションを含んでいてもよい。
【００２８】
プロセッサ２０２は、例えば集積回路として実装された専用のプロセッサであってもよい。また、プロセッサ２０２は、記憶部２０４に格納されたアプリケーション・プログラムに従って動作するものであってもよい。アプリケーション・プログラムは、記録媒体３３４に格納されていて、ドライブ３３２によって記録媒体３３４から読み出されてサーバ装置２０にインストールされてもよい。
【００２９】
入力部２２２は、例えば、複数のキー、タッチパッド、テンキー、キーボード、タッチパネル、および／またはポインティング・デバイスを含んでいてもよい。表示部２２４は、例えば、液晶表示装置、またはタッチパネル付き液晶表示装置であってもよい。音響部２２６は、例えばスピーカを含んでいてもよい。
【００３０】
図３は、サーバ装置２０のプロセッサ２０２の概略的な構成（configuration）の例を示している。
【００３１】
プロセッサ２０２は、制御部２０２０、アプリケーション部２０２４、情報収集管理部２０３０、優先経路算出部２０３２、作業最適化部２０３４、切替経路計算部２０３６、経路適用部２０３８、帯域制御部２０４０、およびその他の処理部２０５０を含んでいる。制御部２０２０は、アプリケーション部２０２４、情報収集管理部２０３０、優先経路算出部２０３２、作業最適化部２０３４、切替経路計算部２０３６、および経路適用部２０３８に制御信号を供給して、これらの要素の動作を制御してもよい。制御部２０２０は、さらに、帯域制御部２０４０および処理部２０５０に制御信号を供給して、これらの要素の動作を制御してもよい。
【００３２】
記憶部２０４は、例えば、経路情報管理データベース、作業情報データベース、および適用経路データベース（図示せず）を含んでいる。
【００３３】
経路情報管理データベースは、ネットワーク５上の経路を管理するための経路管理テーブルを含んでいる。経路管理テーブルは、通信経路情報として、経路名または経路識別情報、始端または入口ノード装置の識別情報、終端または出口ノード装置の識別情報、および経路ノード装置に関する情報の各フィールドを含んでいる。経路ノード装置に関する情報は、現行経路および優先経路の情報を含んでいる。現行経路および優先経路の各々は、それぞれ現行経路または優先経路を形成する始端ノード装置から終端ノード装置までの一連のノード装置の識別情報を含んでいる。ノード装置の識別情報（ＮＥＩＤ）は、例えば、“０００１”、“０００２”、“０００Ａ”のような値であってもよい。
【００３４】
作業情報データベースは、サーバ装置１０の作業管理システムによって登録された作業情報を含む作業管理テーブルと、最適化された作業順序テーブルとを含んでいる。作業管理テーブルは、作業管理情報として、作業名または作業識別情報、作業の開始日時、作業の終了日時、および停止ノード装置の識別情報の各フィールドを含んでいる。最適化された作業順序テーブルは、作業名または作業識別情報、作業日、経路に対する影響の有無、および作業順序の各フィールドを含んでいる。
【００３５】
適用経路データベースは、ネットワーク５のコスト値の計算によって求められた適用経路テーブルを含んでいる。適用経路テーブルは、各作業日の適用経路情報として、経路名または経路識別情報、始端または入口ノード装置の識別情報、終端または出口ノード装置の識別情報、停止ノード装置の識別情報、適用経路の情報、および適用日時の各フィールドを含んでいる。適用経路の情報は、適用経路を形成する始端ノードから終端ノードまでの一連のノード装置の識別情報を含んでいる。
【００３６】
情報収集管理部２０３０は、専用通信路を介して、全てのノード装置５２からネットワーク構成（configuration）情報を収集して記憶部２０４のデータベースに保存して管理する。ネットワーク構成情報は、例えば、各ノードの、ルーティング情報、インタフェース情報、およびＬＳＡ情報（Link-State Advertisement、リンクステート情報）を含んでいる。ルーティング情報は、ポートの先にある対向ノード装置のＩＰアドレスを含んでいる。ＬＳＡ情報は、リンク情報として、リンク数（接続数）、各リンクのインタフェースＩＰアドレス（ポート情報を含まない）、およびコスト値を含んでいる。また、インタフェース情報は、各ポートに対応するＩＰアドレスを含んでいる。
【００３７】
優先経路算出部２０３２は、ネットワーク構成情報に基づいて、登録された各経路名の特定の始端ノード装置と特定の終端ノード装置の間の１つ以上の可能な経路の各一連のコスト値の合計を計算する。優先経路算出部２０３２は、各１つの経路名について、合計コスト値が最小である１つの経路を優先経路として、始端ノード装置から中継ノード装置を経由して終端ノード装置までの一連のノード装置の識別情報（ＮＥＩＤ）を、経路管理テーブルに格納する。また、優先経路算出部２０３２は、通常、ネットワーク５に対して現在適用されている各経路名の優先経路の一連のノード装置の識別情報を、現行経路として経路管理テーブルに格納する。一方、ネットワーク５のいずれかのノード装置５２またはリンク５４に故障または障害等が発生した場合、或る経路名の現行経路は優先経路から迂回経路に変更されることがある。
【００３８】
作業最適化部２０３４は、作業管理テーブルの作業情報と、経路管理テーブルの優先経路情報とに基づいて、各１日の作業順序を最適化して、最適化された作業順序を表示部２２４に提示する。そのために、作業最適化部２０３４は、各経路中に停止予定のノード装置が存在するかどうかを確認し、各経路に対する作業の影響の有無を判定する。さらに、作業最適化部２０３４は、経路に対する影響の有無に応じて１日の作業の順序を最適化または変更し、最適化された作業順序を最適化された作業順序テーブルに格納する。
【００３９】
切替経路計算部２０３６は、１日の作業順序における各作業の影響を受ける経路が存在しない場合、切替先の経路を計算しなくてよい。一方、切替経路計算部２０３６は、１日の作業順序における各作業の影響を受ける経路が存在する場合、作業の影響を受ける経路中の停止ノード装置のリンクのコスト値として、計算のために、周りの他のコスト値よりも高いコスト値を仮に用いる。次いで、切替経路計算部２０３６は、各経路名の特定の始端ノード装置から特定の終端ノード装置までの、適用経路となる可能性のある一連のノード装置の間のリンクのコスト値の合計を再計算する。切替経路計算部２０３６は、各１つの経路名について、再計算されたコスト値の合計が最小となる１つの経路を、作業期間における適用経路として、適用経路テーブルに格納する。ここで、経路は、特定の始端ノード装置から特定の終端ノード装置までの一連のノード装置の識別情報で表される。適用経路は、ネットワーク５に適用された場合に、各１日の作業期間において作業の影響を受ける優先経路に対する代替的な迂回経路となる。
【００４０】
経路適用部２０３８は、ネットワーク５に適用経路を適用するために、切替経路計算部２０３６で仮に用いられた高いコスト値を、それぞれのノード装置５２の隣接のリンク５４に実際に設定する。実際に設定されるコスト値は、ネットワーク毎に異なると考えられ、管理者が各ノード装置５２の隣接のリンクに変更後の高いコスト値を予め決定してもよい。
【００４１】
経路適用部２０３８は、作業期間の開始前に、ネットワーク５に対して一斉に切替先の経路を適用経路として適用することができる。また、経路適用部２０３８は、作業期間の終了後に、ネットワーク５に対して一斉に優先経路を再適用して優先経路に戻すことができる。代替形態として、経路適用部２０３８は、１日の１つの以上の作業の影響を受ける各経路について、その１つ以上の作業の開始前に現行経路を優先経路から切替先の経路へと切り替え、その１つ以上の作業の終了後に切替先の経路を元の優先経路へと切り替えてもよい。それによって、１日分の作業において、１つ以上の作業の影響を受ける１つの経路が、或る迂回経路から別の迂回経路へと何度も効率悪く切り替えられるのを防止することができる。それによって、迂回経路を計算するための切替経路計算部２０３６の処理負荷が低くなり、経路適用部２０３８の処理負荷も低くなる。また、それによって、作業の際にノード装置５２またはリンクが突然遮断されることがなくなり、パケットロスのない経路切り替えが可能となり、通信サービスの品質の低下が防止できる。
【００４２】
帯域制御部２０４０は、作業前および作業後に各経路が切り替えられるときに、各リンクの可変な伝送帯域幅に基づいて、切替先の経路の各リンクの通信負荷または通信状況に応じて各リンクの伝送帯域幅を増減して調整する。
【００４３】
図４は、作業前における経路切替え前のネットワーク５の複数のノード装置Ａ〜Ｌ５２の相互間のリンクのコスト値６２の例を示している。
【００４４】
図４において、例えば、ノードＡ−Ｂ間、Ｂ−Ｃ間、Ｃ−Ｄ間、Ｂ−Ｆ間、Ｆ−Ｇ間、Ｃ−Ｊ間、およびＨ−Ｉ間の各リンクまたはパス（path）のコスト値６２は、値“１”である。また、例えば、ノードＡ−Ｈ間のリンクまたはパスのコスト値６２は、値“５”である。例えば、始端ノードＡから終端ノードＤまでの一連のノード５２間のリンクのコスト値６２の合計が最小となる一連のノード装置５２は、この場合、ノード装置Ａ−Ｂ−Ｃ−Ｄである。従って、始端ノードＡから終端ノードＤまでの優先経路は、ノード装置Ａ−Ｂ−Ｃ−Ｄである。ここで、ノード装置ＢおよびＣは中継ノード装置５２である。
【００４５】
次は、ネットワーク５に対する作業順序を最適化するためのサーバ装置２０の動作または処理について説明する。
【００４６】
図５は、サーバ装置２０によって実行される、ネットワーク５の作業順序を最適化し、作業の影響を受ける経路に対する迂回のための切替先の経路を求めてネットワーク５に適用するための処理のフローチャートの例を示している。この処理は、ネットワーク５の作業前に実行される。
【００４７】
図５を参照すると、ステップ５０２において、プロセッサ２０２（またはその情報収集管理部２０３０）は、記憶部２０４中の経路管理テーブルから通信経路情報を取得する。プロセッサ２０２（情報収集管理部２０３０）は、さらに、ネットワーク５の各ノード装置５２および／または記憶部２０４中のデータベースからネットワーク構成（configuration）情報を取得または収集する。
【００４８】
ステップ５０４において、プロセッサ２０２（またはその優先経路計算部２０３２）は、登録された通信経路情報の各経路名に対して、各経路の始端ノード装置から終端ノード装置までの優先経路を算出しまたは求める。そのために、プロセッサ２０２（優先経路計算部２０３２）は、まず、ネットワーク構成情報に基づいて、始端ノード装置と終端ノード装置の間の優先経路となる可能性のある各経路上の各一連のコスト値の合計を求める。次いで、プロセッサ２０２（優先経路計算部２０３２）は、始端ノード装置から終端ノード装置までの一連のコスト値の合計が最小である経路を、優先経路として決定して、優先経路のノード装置の識別情報を経路管理テーブルに格納する。
【００４９】
例えば、図４の始端ノード装置Ａと終端ノード装置Ｄの間の可能な経路ノード装置Ａ−Ｂ−Ｃ−Ｄのコスト値（６２）の合計は“３”である。一方、例えば、始端ノード装置Ａと終端ノード装置Ｄの間の別の可能な経路ノード装置Ａ−Ｅ−Ｆ−Ｇ−Ｄのコスト値（６２）の合計は“４”で大きい。従って、合計のコスト値が小さい経路ノード装置Ａ−Ｂ−Ｃ−Ｄが、より優先される。
【００５０】
さらに、プロセッサ２０２（優先経路計算部２０３２）は、ネットワーク５における現行経路のノード装置の識別情報を経路管理テーブルに格納する。この段階では、現行経路は優先経路と一致する。
【００５１】
図６は、作業前における経路切替え前の経路管理テーブルの例を示している。
【００５２】
図６の経路管理テーブルにおいて、経路名ＰＡＴＨ＿１には始端ノード装置Ａおよび終端ノード装置Ｄが登録され、経路名ＰＡＴＨ＿２には始端ノード装置Ａおよび終端ノード装置Ｇが登録されている。また、経路名ＰＡＴＨ＿３には始端ノード装置Ａおよび終端ノード装置Ｊが登録され、経路名ＰＡＴＨ＿４には始端ノード装置Ａおよび終端ノード装置Ｉが登録されている。
【００５３】
図６の経路管理テーブルにおいて、図４のネットワーク５の経路名ＰＡＴＨ＿１の始端ノードＡと終端ノードＤの間の優先経路は、経路上の合計のコスト値が最小（３）である経路ノード装置“Ａ−Ｂ−Ｃ−Ｄ”である。また、経路名ＰＡＴＨ＿２の始端ノード装置Ａと終端ノード装置Ｇの間の優先経路は、経路上の合計のコスト値が最小（３）である経路ノード装置“Ａ−Ｂ−Ｆ−Ｇ”である。また、経路名ＰＡＴＨ＿３の始端ノード装置Ａと終端ノード装置Ｊの間の優先経路は、経路上の合計のコスト値が最小（３）である経路ノード装置“Ａ−Ｂ−Ｃ−Ｊ”である。また、経路名ＰＡＴＨ＿４の始端ノード装置Ａと終端ノード装置Ｉの間の優先経路は、経路上の合計のコスト値が最小（６）である経路ノード装置“Ａ−Ｈ−Ｉ”である。また、図６の経路管理テーブルにおいて、経路名ＰＡＴＨ＿１、〜ＰＡＴＨ＿４の現行経路はそれぞれの優先経路と一致しており、即ちネットワーク５に優先経路が適用されている。
【００５４】
図５を再び参照すると、ステップ５０６において、プロセッサ２０２（またはその作業最適化部２０３４）は、経路管理テーブルの優先経路に基づいて、以下で説明するような形態で、作業管理テーブルの作業順序の最適化を行う。
【００５５】
図７は、作業順序の最適化前の作業管理テーブルの例を示している。
【００５６】
図７において、作業管理テーブルは、作業管理情報として、ネットワーク工事の作業名または作業識別情報、作業の開始日時、終了日時、および停止ノード装置の識別情報（ＩＤ）の各フィールドを含んでいる。例えば、作業名ａについて、作業の開始日時は２０１３年１２月１日１０時であり、作業の終了日時は２０１３年１２月１日１３時であり、停止ノード装置の識別情報は“Ｂ”である。また、例えば、作業名ｂについて、作業の開始日時は２０１３年１２月１日１１時であり、作業の終了日時は２０１３年１２月１日１２時であり、停止ノード装置の識別情報は“Ｅ”である。
【００５７】
作業順序を最適化するために、プロセッサ２０２（作業最適化部２０３４）は、例えば図６のような経路管理テーブルの各優先経路中に、例えば図７のような作業管理テーブルの作業で停止される予定のノード装置が存在するかどうかを判定する。各作業は、１つ以上の経路に影響を与える場合に、“経路への影響有り”と判定され、いずれの経路にも全く影響を与えない場合に、“経路への影響無し”と判定される。一般的に、１日の作業はネットワーク５の一部のノード装置５２に対して行われるので、経路に影響を与えない作業と、経路に影響を与える作業とが存在する。次いで、プロセッサ２０２（作業最適化部２０３４）は、その判定結果を、経路に対する作業の影響の有無のテーブルに保存する。
【００５８】
図８は、プロセッサ２０２（作業最適化部２０３４）によって作成される、複数の経路ＰＡＴＨ＿１〜ＰＡＴＨ＿４に対する各作業の影響の有無のテーブルの例を示している。次は、図８について説明する。
【００５９】
例えば、図７の作業管理テーブルにおいて、作業ａは、停止ノード装置Ｂを含んでおり、従って図６の経路管理テーブルにおける、停止ノード装置Ｂを含む経路ＰＡＴＨ＿１、ＰＡＴＨ＿２、ＰＡＴＨ＿３に影響を与える。従って、図８の経路に対する作業の影響の有無のテーブルにおいて、作業ａに対して、経路名ＰＡＴＨ＿１、ＰＡＴＨ＿２、ＰＡＴＨ＿３が“影響有り”、経路名ＰＡＴＨ＿４が“影響無し”と記録される。
【００６０】
また、作業ｂは、停止ノード装置Ｅを含んでいるが、図６の経路管理テーブルに停止ノード装置Ｅを含む経路は存在しないので、いずれの経路にも影響を与えない。従って、図８の経路に対する作業の影響の有無のテーブルにおいて、作業ｂに対して経路名ＰＡＴＨ＿１〜ＰＡＴＨ＿４が“影響無し”と記録される。
【００６１】
また、作業ｃは、停止ノード装置Ｃを含んでおり、従って図６の経路管理テーブルにおける、停止ノード装置Ｃを含む経路名ＰＡＴＨ＿１、ＰＡＴＨ＿３に影響を与えるが、停止ノード装置Ｃを含まない経路名ＰＡＴＨ＿２、ＰＡＴＨ＿４には影響を与えない。従って、図８の経路に対する作業の影響の有無のテーブルにおいて、作業ｃに対して経路名ＰＡＴＨ＿１、ＰＡＴＨ＿３が“影響有り”、経路名ＰＡＴＨ＿２、ＰＡＴＨ＿４が“影響無し”と記録される。
【００６２】
また、作業ｄは、停止ノード装置Ｆを含んでおり、従って図６の経路管理テーブルにおける、停止ノード装置Ｆを含む経路名ＰＡＴＨ＿２に影響を与えるが、停止ノード装置Ｆを含まない経路名ＰＡＴＨ＿１、ＰＡＴＨ＿３、ＰＡＴＨ＿４には影響を与えない。従って、図８の経路に対する作業の影響の有無のテーブルにおいて、作業ｄに対して経路名ＰＡＴＨ＿２が“影響有り”、経路名ＰＡＴＨ＿１、ＰＡＴＨ＿３、ＰＡＴＨ＿４が“影響無し”と記録される。
【００６３】
次いで、プロセッサ２０２（作業最適化部２０３４）は、作業管理テーブルの１日分の作業順序について、経路に影響を与えない作業を第１の時間帯で行い、経路に影響を与える作業をその後の第２の時間帯で行う形態で、作業順序を再決定しまたは並び替える。ここで、第１の時間帯と第２の時間帯とは、時間的に互いに分離して重複しないように選択される。それによって、例えば図７のような作業管理テーブルの作業順序が最適化されて、最適化された作業順序テーブル（例えば図９）が形成される。
【００６４】
図９は、最適化された作業順序テーブルの例を示している。
【００６５】
プロセッサ２０２（作業最適化部２０３４）は、図８のテーブルにおける１日分の作業について、影響無しの作業を先に実行し残りの作業をその後に実行する形態で、作業順序を割り当てて、図９のような最適化された作業順序テーブルを表示部２２４に表示する。図９において、まず、経路に影響を与えない作業（ｂ）に、作業順序番号（１）が昇順に割り当てられ、次いで、経路に影響を与える残りの作業（ａ、ｃ、ｄ）に、その次の作業順序番号（２、３、４）が昇順に割り当てられる。それによって、経路に影響を与えない作業が、相対的に小さい作業順序番号で１日の第１の時間帯に割り当てられ、経路に影響を与える作業が、相対的に大きい作業順序番号で１日の第２の時間帯に割り当てられる。この段階では、第１の時間帯と第２の時間帯の具体的な時間的範囲は決定されない。
【００６６】
操作者は、表示部２２４上で、図９のような最適化された作業順序テーブルを参照して、最適化された作業順序に従って作業順序（図７）を実際に変更するかまたは変更しないか、を入力部２２２で選択入力する。そのために、プロセッサ２０２（作業最適化部２０３４）は、ボタン“作業順序を変更する”および“作業順序を変更しない”を表示部２２４の画面に表示して操作者に選択させてもよい。このように作業順序（図７）を実際に変更するかまたはしないかを人が判断する理由は、例えば、複数の作業の連携関係等の理由で、作業順序を入れ替えることが望ましくない場合があるからである。
【００６７】
図５を再び参照すると、ステップ５１０において、プロセッサ２０２（作業最適化部２０３４）は、作業順序の変更があるかどうかを判定する。作業順序の変更が選択された場合、手順はステップ５１２に進む。一方、図９のような最適化された作業順序テーブルにおいて作業順序の変更がないか、または作業順序を変更しないことが選択された場合、手順は図５のルーチンを出る。
【００６８】
ステップ５１２において、プロセッサ２０２（作業最適化部２０３４）は、プロセッサ２０２（作業最適化部２０３４）は、操作者の入力に従って、作業の開始時間と終了時間（図７）を変更しまたは調整する。その変更または調整は、経路に影響を与えない作業のための第１の時間帯と、経路に影響を与える作業のための第２の時間帯との間に、重なりが生じない形態で、行われる。その際、プロセッサ２０２（作業最適化部２０３４）は、操作者の操作に従って、“経路に影響を与える作業”の第２の時間帯の開始時間と終了時間を、“経路に影響を与えない作業”の第１の時間帯より後になるように変更しまたは割り当ててもよい。また、プロセッサ２０２（作業最適化部２０３４）は、操作者の操作に従って、“経路に影響を与えない作業”の第１の時間帯の開始時間と終了時間を、“経路に影響を与える作業”の第２の時間帯より前になるように変更しまたは割り当ててもよい。それによって、“経路に影響を与えない作業”の第１の時間帯と“経路に影響を与える作業”の第２の時間帯の間に、時間的な重なりが生じることが防止される。また、コスト値の増大によって迂回経路が形成されたときに、作業の影響を受けない経路上で不必要にコスト値が増大されることが防止され、コスト値の増大によって通信サービスの品質が低下することが防止できる。
【００６９】
上述の作業の開始時間と終了時間の変更または調整のために、表示部２２４に表示された作業管理テーブル（図７）の画面が表示される。作業管理テーブルの画面において、プロセッサ２０２（作業最適化部２０３４）は、“経路に影響を与えない作業”の時間帯内かまたはその前にある“経路に影響を与える作業”の開始時間と終了時間を、第１の色でハイライト表示（破線の枠）してもよい。第１の色は、例えば赤であってもよい。また、プロセッサ２０２（作業最適化部２０３４）は、“経路に影響を与える作業”の時間帯内かまたはその後にある“経路に影響を与えない作業”の開始時間と終了時間を、第２の色でハイライト表示（破線の枠）してもよい。第２の色は、例えば青であってもよい。その後、プロセッサ２０２（作業最適化部２０３４）は、“経路に影響を与えない作業”の時間帯より後に変更された“経路に影響を与える作業”の開始時間と終了時間のハイライト表示を終了してもよい。また、プロセッサ２０２（作業最適化部２０３４）は、“経路に影響を与える作業”の時間帯より前に変更された“経路に影響を与えない作業”の開始時間と終了時間のハイライト表示を終了してもよい。
【００７０】
図１０は、図７の作業管理テーブルの作業順序を変更して得られた作業管理テーブルの例を示している。
【００７１】
プロセッサ２０２（作業最適化部２０３４）は、上述のように操作者の操作に従って図７の作業管理テーブルを変更し、その結果、例えば図１０のような変更後の作業管理テーブルを形成する。図１０において、図７の、経路に影響を与える作業ａの開始時間“１０時”と終了時間“１３時”が、経路に影響を与えない作業ｂの時間帯（１１時〜１２時）または最も遅い終了時間“１２時”より後の時間“１３時”と“１５時”にそれぞれ変更されている。代替的および／または追加的に、図７の、経路に影響を与えない作業ｂの開始時間“１１時”と終了時間“１２時”が、経路に影響を与える作業ａ、ｃ、ｄの時間帯（１０時〜１７時）又は最も早い開始時間“１０時”より前の“８時”と“９時”に変更されてもよい。
【００７２】
プロセッサ２０２（作業最適化部２０３４）は、“経路に影響を与えない全ての作業”の時間帯が“経路に影響を与える全ての作業”の時間帯より前になる形態で作業の開始時間と終了時間が変更されない場合、警告を生成して表示部２２４に表示してもよい。この場合、プロセッサ２０２（作業最適化部２０３４）は、警告が継続する限り、次のステップ５１６の処理を実行させないようにしてもよい。
【００７３】
ステップ５１６において、プロセッサ２０２（またはその切替経路計算部２０３６）は、図１０のような変更後の作業管理テーブルをネットワーク５に適用した場合の、迂回経路としての切替先の経路を、計算により求める。そのために、プロセッサ２０２（切替経路計算部２０３６）は、作業の影響を受ける経路の停止ノード装置５２の隣接のリンク５４のコスト値６２を、計算上、他の周囲のコスト値６２より高い値に仮に変更する。
【００７４】
さらに、プロセッサ２０２（切替経路計算部２０３６）は、作業の影響を受ける優先経路に代わる適用経路として切替先の経路を、切替先の経路となる可能性のある経路上のコスト値（６２）の合計の計算によって求める。この場合、適用経路は、第２の時間帯に割り当てられた作業の影響を受ける優先経路中の停止ノード装置を含まないように、選択される。そのために、プロセッサ２０２（切替経路計算部２０３６）は、ステップ５０４の場合と同様に、経路の始端ノード装置から終端ノード装置までの一連のノード装置間のコスト値の合計が最小になるような切替先の経路を適用経路として決定する。その切替先の経路は、現在適用されている優先経路から一斉に切替えられたときに、優先経路上の全ての停止ノード装置を迂回することができるものである。次いで、プロセッサ２０２（切替経路計算部２０３６）は、決定された適用経路の一連のノード装置の識別情報を、記憶部２０４の適用経路データベースの適用経路テーブルに格納する。
【００７５】
図１１は、図５のステップ５１６の具体的なフローチャートの例を示している。
【００７６】
図１１を参照すると、ステップ６０２において、プロセッサ２０２（切替経路計算部２０３６）は、図１０のような作業管理テーブルにおいて、経路に影響を与える作業の予定があるかどうかを判定する。経路に影響を与える作業の予定がないと判定された場合は、手順はステップ６１２に進む。経路に影響を与える作業の予定があると判定された場合は、手順はステップ６０４に進む。
【００７７】
ステップ６１２において、プロセッサ２０２（切替経路計算部２０３６）は、ネットワーク５の現在のコスト値６２を維持し、図７のような作業管理テーブルを変更することなく維持し、切替先の経路を求めない。その後、手順は図５のルーチンを出る。
【００７８】
ステップ６０４において、プロセッサ２０２（切替経路計算部２０３６）は、作業の影響を受ける経路中の停止ノード装置５２（例えば、Ｂ、Ｃ、Ｆ）の隣接のリンク５４のコスト値６２を、計算上、仮に増大させる。
【００７９】
図１２は、図４のネットワーク５の複数のノード装置Ａ〜Ｌ５２の相互間の変更後のコスト値６２の例を示している。
【００８０】
図１２のネットワーク５において、図４の、作業の影響を受けるノード装置Ｂ、Ｃ、Ｆの隣接のリンク５４のコスト値“１”、“３”、“５”、“１０”が、計算上、高いコスト値“５０”に変更されている。
【００８１】
ステップ６０６において、プロセッサ２０２（切替経路計算部２０３６）は、経路管理テーブル（図６）の経路ＰＡＴＨ＿１〜ＰＡＴＨ＿４について、変更後のネットワーク情報に基づいて始端ノードと終端ノードの間の切替先の経路を、計算により求める。ここで、ネットワーク情報はコスト値を含んでいる。そのために、プロセッサ２０２（切替経路計算部２０３６）は、ステップ５０４の場合と同様に、始端ノード装置から終端ノード装置までの一連のノード装置間のコスト値６２の合計が最小になるように、切替先の経路を決定する。次いで、プロセッサ２０２（切替経路計算部２０３６）は、決定された切替先の経路を適用経路として、記憶部２０４の適用経路テーブルに格納する。ステップ６０６の後、手順は図５のステップ５１８に進む。
【００８２】
図１３は、停止ノード装置を含む各経路に対する切替先の経路としての適用経路のテーブルの例を示している。
【００８３】
図１３の適用経路テーブルにおいて、各経路について、停止ノード装置Ｂ、Ｃ、Ｆを迂回する適用経路（切替先の経路）が作成される。
【００８４】
例えば、経路ＰＡＴＨ＿１の適用経路（切替先の経路）は、経路ノード装置Ａ−Ｈ−Ｉ−Ｊ−Ｄである。また、経路ＰＡＴＨ＿２の適用経路は、経路ノード装置Ａ−Ｈ−Ｉ−Ｊ−Ｄ−Ｇである。また、経路ＰＡＴＨ＿３の適用経路は、経路ノード装置Ａ−Ｈ−Ｉ−Ｊである。代替形態として、経路ＰＡＴＨ＿２の適用経路は、例えば、いずれの経路にも含まれない停止ノード装置Ｅを含む経路ノード装置Ａ−Ｅ−Ｋ−Ｌ−Ｇであってもよい。但し、経路ＰＡＴＨ＿２の適用経路は、作業ｂの終了時間の変更または延長の許容範囲を広くするために、経路に影響を与えない作業ｂの停止ノード装置Ｅを含まないようにしてもよい。
【００８５】
また、例えば、停止ノード装置を含まず、従って作業の影響を受けない経路ＰＡＴＨ＿４の適用経路は、優先経路と同じ経路ノード装置Ａ−Ｈ−Ｉのままで変更されない。この経路ＰＡＴＨ＿４の適用経路は、経路ＰＡＴＨ＿１、ＰＡＴＨ＿２、ＰＡＴＨ＿３の場合と同様に、一連のコスト値６２の合計を再計算することによって求めることが望ましいが、処理負荷を小さくするために、再計算せずに元の優先経路が適用されてもよい。
【００８６】
図５を再び参照すると、ステップ５１８において、プロセッサ２０２（またはその経路適用部２０３８）は、切替先の経路を適用経路としてネットワーク５に適用する。適用経路の適用のタイミングは、経路へ影響を与える作業の時間帯における最も早い作業の開始時間の直前（例えば、１分〜８分前）とする。そのために、プロセッサ２０２（経路適用部２０３８）は、ステップ５１６において仮に用いられた変更後のコスト値をネットワーク５に実際に適用しまたは設定する。それによって、停止ノード装置５２の隣接のリンクが突然遮断されることがなくなり、パケットロスのない経路切り替えが実現できる。例えば、ノード装置Ｃで、コスト値６２の増大前にノード装置Ｄへの転送を開始した転送中のパケットは、失われることなく、例えば１秒未満の短い時間で、コスト値６２が増大されたリンク５４上を経由して、ノード装置Ｂの停止前にノード装置Ｄに到達できる。
【００８７】
図１４は、経路の切替え後の経路管理テーブルの例を示している。この場合、作業の影響を受ける経路ＰＡＴＨ＿１、ＰＡＴＨ＿２、ＰＡＴＨ＿３の現行経路は、図６の優先経路から図１３の適用経路に変更されている。一方、作業の影響を受けない経路ＰＡＴＨ＿４の経路は、優先経路と同じであり、図６の現行経路を維持する。
【００８８】
図５のステップ５１８において、プロセッサ２０２（またはその帯域制御部２０５０）は、ネットワーク構成情報のリンクの伝送帯域幅の可変幅を参照して、切替先の経路の適用期間中に切替先の経路中の或るリンク５４の伝送帯域幅を増大させてもよい。その或るリンク５４は、例えば、ノード装置Ｈとノード装置Ｉの間のリンク５４であってもよい。そのような伝送帯域幅の増大または調整を行う理由は、切替先の経路の適用期間において、コスト値の増大によって、切替先の経路上の或るノード装置５２または或るリンク５４に通信トラフィックが集中して輻輳またはパケット滞留が発生する可能性があるからである。この場合、切替先の経路の適用が終了した後でまたは作業日の最終時刻（２４時）において、プロセッサ２０２（帯域制御部２０５０）はリンク５４の伝送帯域幅を元に戻す。
【００８９】
また、経路に影響を与える全ての作業が完了した後で、プロセッサ２０２（経路適用部２０３８）は、変更されたコスト値を、変更前のコスト値に戻す。代替形態として、プロセッサ２０２（経路適用部２０３８）は、経路に影響を与える各作業が完了する度に、残りの作業の影響を受ける停止ノード装置５２のリンク５４を除いて、作業完了したノード装置のリンクのコスト値を、変更前のコスト値に戻してもよい。
【００９０】
上述の例では、“経路に影響を与えない作業”の第１の時間帯が“経路に影響を与える作業”の第２の時間帯より前になるように、作業順序が変更されまたは割り当てられる。代替形態として、“経路に影響を与えない作業”の第１の時間帯が“経路に影響を与える作業”の第２の時間帯より後になるように、作業順序が変更されまたは割り当てられてもよい。この場合、コスト値は、“経路に影響を与える作業”の第２の時間帯の前に変更され、その後の“経路に影響を与えない作業”の第１の時間帯の前に戻されればよい。
【００９１】
以上説明した通り、実施形態によれば、予定されているネットワーク作業または工事による経路切替えを予め設定することが、可能になる。また、実施形態によれば、予定されているネットワーク作業または工事による経路切替えの通信サービスへの影響が確認できるようになる。また、実施形態によれば、予定されているネットワーク作業または工事による経路切替えの回数を最小化することが可能になり、ネットワーク制御における処理負荷が最小化できる。
【００９２】
ここで挙げた全ての例および条件的表現は、発明者が技術促進に貢献した発明および概念を読者が理解するのを助けるためのものであり、ここで具体的に挙げたそのような例および条件に限定することなく解釈され、また、明細書におけるそのような例の編成は本発明の優劣を示すこととは関係ない、と理解される。本発明の実施形態を詳細に説明したが、本発明の精神および範囲から逸脱することなく、それに対して種々の変更、置換および変形を施すことができる、と理解される。
【００９３】
以上の実施例を含む実施形態に関して、さらに以下の付記を開示する。
（付記１）それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路に関する情報を管理し、
ノード装置の停止をそれぞれ含む１つ以上の作業に関する情報に基づいて、前記複数の経路のいずれにも含まれないノード装置の停止を含む前記１つ以上の作業中の作業を第１の時間帯に割り当て、前記複数の経路のいずれかに含まれるノード装置の停止を含む前記１つ以上の作業中の作業を、前記第１の時間帯と重ならない第２の時間帯に割り当て、
前記第２の時間帯に割り当てられた作業において停止されるノード装置のいずれをも含まないよう、それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路を決定し、前記第２の時間帯の前に前記決定された複数の経路を再設定する
処理を情報処理装置に実行させるネットワーク管理方法。
（付記２）前記決定された複数の経路を再設定する処理は、前記第２の時間帯に割り当てられた作業において停止されるノード装置のリンクのコスト値を増大させることを含むものであることを特徴とする、付記１に記載のネットワーク管理方法。
（付記３）前記決定された複数の経路は、それぞれの入口ノード装置から出口ノード装置までのノード装置間のコスト値の合計が最小となるように選択されたものであることを特徴とする、付記１または２に記載のネットワーク管理方法。
（付記４）さらに、前記決定された複数の経路におけるノード装置間の少なくとも１つのリンクの伝送帯域幅を増大させる処理を前記情報処理装置に実行させることを特徴とする、付記１乃至３のいずれかに記載のネットワーク管理方法。
（付記５）前記決定された複数の経路は、前記第２の時間帯に割り当てられた作業において停止されるいずれかのノード装置を含む経路の各経路における入口ノード装置から出口ノード装置までのノード装置を含むものであることを特徴とする、付記１乃至４のいずれかに記載のネットワーク管理方法。
（付記６）前記決定された複数の経路は、前記第１および第２の時間帯に割り当てられた作業において停止されるいずれのノード装置をも含まないものであることを特徴とする、
（付記７）それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路に関する情報を管理する管理部と、
ノード装置の停止をそれぞれ含む１つ以上の作業に関する情報に基づいて、前記複数の経路のいずれにも含まれないノード装置の停止を含む前記１つ以上の作業中の作業を第１の時間帯に割り当て、前記複数の経路のいずれかに含まれるノード装置の停止を含む前記１つ以上の作業中の作業を、前記第１の時間帯と重ならない第２の時間帯に割り当てる最適化部と、
前記第２の時間帯に割り当てられた作業において停止されるノード装置のいずれをも含まないよう、それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路を決定し、前記第２の時間帯の前に前記決定された複数の経路を再設定する適用部と、
を含むネットワーク管理システム。
（付記８）それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路に関する情報を管理する管理部と、
ノード装置の停止をそれぞれ含む１つ以上の作業に関する情報に基づいて、前記複数の経路のいずれにも含まれないノード装置の停止を含む前記１つ以上の作業中の作業を第１の時間帯に割り当て、前記複数の経路のいずれかに含まれるノード装置の停止を含む前記１つ以上の作業中の作業を、前記第１の時間帯と重ならない第２の時間帯に割り当てる最適化部と、
前記第２の時間帯に割り当てられた作業において停止されるノード装置のいずれをも含まないよう、それぞれの入口ノード装置から出口ノード装置までのノード装置を含む複数の経路を決定し、前記第２の時間帯の前に前記決定された複数の経路を再設定する適用部と、
を含むネットワーク管理装置。
【符号の説明】
【００９４】
５  ネットワーク
１０  作業管理サーバ装置
５２  ノードまたはノード装置
５４  リンク
２０  サーバ装置
３０  端末装置
４０  サーバ装置
３２、４２  通信装置
【図１】
2015188181.tif 000003
【図２】
2015188181.tif 000004
【図３】
2015188181.tif 000005
【図４】
2015188181.tif 000006
【図５】
2015188181.tif 000007
【図６】
2015188181.tif 000008
【図７】
2015188181.tif 000009
【図８】
2015188181.tif 000010
【図９】
2015188181.tif 000011
【図１０】
2015188181.tif 000012
【図１１】
2015188181.tif 000013
【図１２】
2015188181.tif 000014
【図１３】
2015188181.tif 000015
【図１４】
2015188181.tif 000016