JP5427964B1 - パス復旧制御装置およびパス復旧制御プログラム - Google Patents

パス復旧制御装置およびパス復旧制御プログラム Download PDF

Info

Publication number
JP5427964B1
JP5427964B1 JP2013021949A JP2013021949A JP5427964B1 JP 5427964 B1 JP5427964 B1 JP 5427964B1 JP 2013021949 A JP2013021949 A JP 2013021949A JP 2013021949 A JP2013021949 A JP 2013021949A JP 5427964 B1 JP5427964 B1 JP 5427964B1
Authority
JP
Japan
Prior art keywords
path
new input
link
weight
traffic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2013021949A
Other languages
English (en)
Other versions
JP2014154988A (ja
Inventor
星平 鎌村
大作 島崎
崇 宮村
浩二 笹山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2013021949A priority Critical patent/JP5427964B1/ja
Application granted granted Critical
Publication of JP5427964B1 publication Critical patent/JP5427964B1/ja
Publication of JP2014154988A publication Critical patent/JP2014154988A/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

【課題】ネットワークのパス復旧の際に、トラヒック疎通流量を確保して効率的にトラヒックを復旧させることができる、パス復旧制御装置およびパス復旧制御プログラムを提供する。
【解決手段】パス復旧制御装置１は、故障前に観測していたトラヒック情報を取得し、再設定するパス（新規投入パス）を計算する。そして、パス復旧制御装置１は、各リンクのトラヒック量に基づき、新規投入パスに重みを設定し、その重み値に基づき、新規投入パスをソートし、パス設定順序を決定する。パス復旧制御装置１は、決定したパス設定順序に従い、ネットワーク内の各ノードにパスを設定する。
【選択図】図２

Description

本発明は、ネットワークのパス復旧を制御するパス復旧制御装置およびパス復旧制御プログラムに関する。
ネットワーク事業者においては、ネットワーク全体の資源を有効に利用し、転送品質の維持、ネットワークコストの低減を図ることが重要である。キャリア網では、例えば、物理的な光インフラ網上に波長パスを設定し、波長パスによって上位レイヤネットワーク（ＩＰネットワーク等）上のノードを接続する論理的なリンクを提供することで、ユーザトラヒックの転送路を構成する。このとき、物理網の波長はボトルネック資源であり、波長を有効に使用する必要がある。そこで、トラヒックを波長ネットワーク上に効率的に収容するために、トラヒック交流パターンに応じて適切に波長パス収容を設計する研究がなされている（例えば、非特許文献１〜３）。
非特許文献１，２では、与えられた単一のトラヒック需要行列に対して、そのトラヒックを収容する最適な波長パスネットワークを設計するための、最適化に基づく方式、および、ヒューリスティックな方式が提案されている。また、非特許文献３では、入力情報としてトラヒック需要行列を用いずに、波長パスが構成する論理リンク（ＩＰリンク等）に収容されたトラヒック観測値のみを用いたパス設計方式が提案されている。この非特許文献３に記載された方式では、複数回のリンクトラヒック値の観測とパスの設計制御を繰り返し行うことで、波長パス収容の最適解を探索する。
B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, "Someprinciples for designing a wide-area WDM optical network," IEEE/ACM Transactions on Networking, vol. 4, no. 5, pp. 684-696, 1996. R. Ramaswami and K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE Journal on Selected Areas in Communications, vol. 14, pp. 840-851, June 1996. Y. Koizumi, et al., "Adaptive Virtual Network Topology Control Based on Attractor Selection," Journal of Lightwave Technology, Vol., 28, No. 11, June 1, 2010.
ここで、ネットワーク上の資源が故障した場合を考える。故障によって故障資源を経由する波長パスが切断された場合、切断された波長パス上に収容されたユーザトラヒックが転送できない状態が発生する。このため、前記したパス設計方式等を用いて、故障資源を含まないネットワークに基づいて波長パスの収容を再計算して設定し、トラヒック疎通流量を速やかに回復する必要がある。このとき、既存の方式では、最終的な波長パス収容形態のみを決定しており、波長パスの復旧順序には関与しない。現実的には波長パスの設定の際には、設定制御メッセージの伝搬遅延やノード内での設定遅延が発生する。このため、複数パスの再設定を非効率な順序で実行した場合、復旧開始から完了までの復旧過程において十分なトラヒック疎通流量を確保できないという課題がある。なお、ここでトラヒック疎通流量とは、ネットワークを構成する各ノード間に支障なく流れる（ネットワーク資源の故障等により流れないトラヒック量を除いた）トラヒック量を意味する。以下、図１６を参照して具体的に説明する。
図１６（ａ）に示すように、故障発生により破線で示した２つのパスが接続断となった場合を考える。これに対し、既存のパス設計方式を用いることで、図１６（ｃ）に示す故障資源を使用しない新たな波長パスネットワーク（最終形態）が計算される。図１６（ｃ）の状態を実現するためには、２本のパスを再設定する必要があり、制御順序として図１６（ｂ）に示す２つの設定順序が存在する。図１６（ｂ）に示す場合において、制御順序「１」で最初に復旧する波長パスは、制御順序「２」で最初に復旧する波長パスと比較して収容するトラヒック量が大きい。よって、過渡状態である図１６（ｂ）を含めたパスの復旧処理においては、制御順序「１」が効率的であり、制御順序「２」が非効率な復旧順序となる。このように、制御順序によって復旧過程のトラヒック疎通流量は変化するが、波長パスの設定順序に関与しない既存のパス設定の方式では最適な設定順序で復旧が行われることが保証されない。
このような背景に鑑みて本発明がなされたのであり、本発明は、ネットワークのパス復旧の際に、トラヒック疎通流量を確保して効率的にトラヒックを復旧させることができる、パス復旧制御装置およびパス復旧制御プログラムを提供することを課題とする。
前記した課題を解決するため、本発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワークに障害が発生した際に、前記ネットワークに設定されたパスを復旧するパス復旧制御装置であって、前記複数のノード間の接続関係を示すトポロジ情報、および、前記リンク毎のトラヒック量を示すトラヒック情報が記憶される記憶部と、前記ノードおよび前記リンクの障害に関する情報を受信した場合に、前記トポロジ情報および前記トラヒック情報を参照して、前記障害を回避するように設計したパスである新規投入パスを計算するパス計算部と、前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定する第１のパス設定順序決定部と、決定した前記パス設定順序に従い、前記新規投入パスを設定するパス設定部と、を備えることを特徴とする。
このようにすることで、パス復旧制御装置は、ネットワークのパス復旧の際に、障害等の発生前のトラヒック量に応じて新規投入パスに重みを設定し、設定した重みの値に基づき、新規投入パスをソートしてパス設定順序を決定し、各ノードに新規投入パスを設定することができる。
よって、ネットワークのパス復旧の過渡状態において、トラヒック疎通流量を確保し、より効率的にトラヒックを復旧させることができる。
また、本発明は、前記第１のパス設定順序決定部の代わりに、第２のパス設定順序決定部を備え、前記第２のパス設定順序決定部が、前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、前記初期値を設定した新規投入パスのうち、前記トラヒック情報に前記トラヒック量が存在するリンクと始点ノードを共有する前記新規投入パスを抽出し、前記抽出した新規投入パスの前記重みに、前記始点ノードを共有するリンクの前記トラヒック量に応じた重みに係数αを乗算した重みを設定し、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定することを特徴とする。
このようにすることで、パス復旧制御装置は、初期値を設定した新規投入パスのうち、トラヒック情報にトラヒック量が存在するリンクと始点ノードを共有する新規投入パスを抽出し、抽出した新規投入パスの重みに、始点ノードを共有するリンクのトラヒック量に応じた重みに係数αを乗算した重みを設定することができる。
よって、障害等の発生前にトラヒック量が存在したリンクであって新規投入パスが設定されないパスについて、始点ノードを共有する新規投入パスをその代替として優先的に復旧させることができる。
また、本発明は、前記第１のパス設定順序決定部の代わりに、第３のパス設定順序決定部を備え、前記第３のパス設定順序決定部が、前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、前記初期値を設定した新規投入パスのうち、前記初期値以外の前記重みを設定した新規投入パスの始点ノードを着ノードとする新規投入パス、および、当該初期値以外の前記重みを設定した新規投入パスの終点ノードを発ノードとする新規投入パスに対して、当該初期値以外の前記重みを設定した新規投入パスの当該重みに係数βを乗算した重みを設定し、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定することを特徴とする。
このようにすることで、パス復旧制御装置は、マルチホップでトラヒックが転送されるネットワークにおいて、リンクトラヒック量が存在する新規投入パスの周辺リンクを優先的に復旧させることができる。
また、本発明は、前記記憶部に、さらに、前記リンクにより構成されるトラヒックの経路情報を示すルーティング情報、および、対地間の交流トラヒック量を示す交流トラヒック情報が記憶されており、前記第１のパス設定順序決定部の代わりに、第４のパス設定順序決定部を備え、前記第４のパス設定順序決定部が、前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、前記初期値を設定した新規投入パスのうち、前記初期値以外の前記重みを設定した新規投入パスに収容される経路を、前記ルーティング情報を参照して抽出し、前記抽出した経路のうち、前記交流トラヒック情報を参照してＮ個の経路を選択し、前記選択したＮ個の経路が使用する前記リンクに対して、当該初期値以外の前記重みを設定した新規投入パスの当該重みに係数γを乗算した重みを設定し、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定することを特徴とする。
このようにすることで、パス復旧制御装置は、マルチホップでトラヒックが転送されるネットワークにおいて、リンクトラヒック量が存在しない新規投入パスのうち、リンクトラヒック量が存在するパスに収容される経路を選択し、その経路上のリンクを優先的に復旧させることができる。
また、本発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワークに障害が発生した際に、前記ネットワークに設定されたパスを復旧するパス復旧制御装置であって、前記複数のノード間の接続関係を示すトポロジ情報、および、前記リンク毎のトラヒック量を示すトラヒック情報が記憶される記憶部と、前記トポロジ情報および前記トラヒック情報を含む前記ネットワークの観測情報を異なる時刻でＮ個収集し、観測した時刻とともに前記記憶部に記憶するネットワーク情報収集部と、前記収集した観測情報のうち所定の時刻の観測情報に基づき、アトラクタ選択によるゆらぎ方程式を用いて、パス設計制御を実行することにより新規投入パスを計算するパス計算部と、前記所定の時刻のトラヒック情報に示される前記リンク毎のトラヒック量と、前記計算された所定の時刻の新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定するパス設定順序決定部と、決定したパス設定順序に従い、前記新規投入パスを設定するパス設定部と、を備え、前記パス設定順序決定部が、前記記憶部に記憶されたＮ個の前記観測情報に基づき、前記パス計算部による新規投入パスの計算と、前記パス設定順序決定部による前記新規投入パスの重みの設定処理とを、Ｎ回繰り返した後に、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定することを特徴とする。
このように、パス復旧制御装置は、複数（Ｎ個）のリンクトラヒック量の観測値を用いることにより、新規投入パスに設定する重み値の精度を向上することができる。よって、ネットワークのパス復旧の際に、さらに効率的にトラヒックを復旧させることができる。
本発明によれば、ネットワークのパス復旧の際に、トラヒック疎通流量を確保して効率的にトラヒックを復旧させることができる、パス復旧制御装置およびパス復旧制御プログラムを提供することができる。
本実施形態に係るパス復旧制御装置を含むパス復旧制御システムの構成図である。 第１の実施形態に係るパス復旧制御装置の構成例を示す機能ブロック図である。 第１の実施形態に係るパス復旧制御装置が行う、全体の処理の流れを示すフローチャートである。 第１の実施形態に係るパス設定順序決定処理（１）の処理の流れを示すフローチャートである。 第１の実施形態に係るパス設定順序決定処理（１）の処理概要を説明するための図である。 第２の実施形態に係るパス設定順序決定処理（２）における重み設定処理を説明するための図である。 第２の実施形態に係るパス設定順序決定処理（２）の処理の流れを示すフローチャートである。 第２の実施形態に係るパス設定順序決定処理（２）の処理概要を説明するための図である。 第３の実施形態に係るパス設定順序決定処理（３）における重み設定処理を説明するための図である。 第３の実施形態に係るパス設定順序決定処理（３）の処理の流れを示すフローチャートである。 第４の実施形態に係るパス復旧制御装置の構成例を示す機能ブロック図である。 第４の実施形態に係るパス設定順序決定処理（４）における重み設定処理を説明するための図である。 第４の実施形態に係るパス設定順序決定処理（４）の処理の流れを示すフローチャートである。 第５の実施形態に係るパス設定順序決定処理（５）の処理概要を説明するための図である。 第５の実施形態に係るパス設定順序決定処理（５）の処理の流れを示すフローチャートである。 従来技術のパス設定方式の課題を説明するための図である。
次に、本発明を実施するための形態（以下、「本実施形態」という）におけるパス復旧制御装置１等について説明する。
＜概要＞
ネットワーク上の資源（ノードやリンク等）が故障した場合、故障資源を経由するパスが切断されるため、トラヒック疎通流量が減少する。本実施形態に係るパス復旧制御装置１は、従来技術で行われていた最終的なパス収容形態の決定に加えて、パスの復旧手順を効率化することで、復旧開始から完了までの過渡状態を含めたトラヒック疎通流量を増加させる。具体的には、パス復旧制御装置１は、故障前に観測していたトラヒック情報等に応じて再設定するパスに重みを設定し、その重み値に基づきパス設定順序を決定し、再設定を行う。
このようにすることで、本実施形態に係るパス復旧制御装置１は、復旧過程におけるネットワーク内のトラヒック疎通流量を最大化し、故障による通信不通の影響を最小化することができる。
＜パス復旧制御システムの構成＞
次に、図１を参照して、本実施形態に係るパス復旧制御装置１を含むパス復旧制御システム１００の構成について説明する。
図１（ａ）に示すように、パス復旧制御システム１００は、複数のノード５、および、各ノード５間を接続することにより通信経路を提供するリンクにより構成される通信ネットワーク５０と、各ノード５と通信可能に接続されるパス復旧制御装置１とを含んで構成される。このパス復旧制御装置１は、各ノード５やネットワーク管理装置（不図示）等からトラヒックに関する情報を取得している。そして、パス復旧制御装置１は、ノード５やリンク等の資源が故障し、故障資源を経由しないパスの再設定の際に、新規に設定するパスの設定順序を、取得したトラヒックの関する情報等に基づき決定する。
このパス復旧制御システム１００では、図１（ｂ）に示すように、通信ネットワーク５０の物理網（例えば、ＷＤＭ（Wavelength Division Multiplexing）ネットワーク）上にパス復旧制御装置１の制御により波長パスが設定される。この物理網は、転送ノード、伝送ノードおよびそれらを結ぶ物理リンクから構成される。ここで、転送ノードは、例えばＩＰルータ等である。伝送ノードは、例えば、ＯＸＣ（Optical Cross Connect：光クロスコネクト）等である。また、物理リンクは、例えば、光ファイバ等である。そして、転送ノード（ＩＰルータ等）を始終点とした波長パスが物理網上に設定され、その波長パスがＩＰレイヤでは論理的なリンク（論理網）を構成する（図１（ｂ）参照）。
＜パス復旧制御装置＞
続いて、本実施形態に係るパス復旧制御装置１について説明する。パス復旧制御装置１は、非特許文献１〜３等に示した従来のパス設計方式に基づき、ネットワーク資源の障害発生時等に、その障害が発生した資源を経由しないパスの再計算を行い、再設定するパス（新規投入パス）のリスト（後記する「パス投入リスト」）を作成する。そして、パス復旧制御装置１は、故障前に観測していたトラヒック情報等に応じて再設定するパスに重みを設定し、その重み値に基づきパス設定順序を決定し、再設定を行う。なお、この重みは、例えば、パス設定に関して優先度の高いパス（例えば、故障前においてトラヒック量が多いパス）がより高い値となるように設定される（詳細は後記）。
以下、主に再設定するパスに重みを設定する処理（以下、「重み設定処理」と称する。）のアルゴリズムが異なる５つのパス設定順序決定処理（１）〜（５）について、第１〜第５の実施形態として説明する。なお、第１〜第４の実施形態は、過去の１時点でのトラヒック量（観測値）に基づき、パス設定順序を決定する。一方、第５の実施形態は、第１〜第４の実施形態で用いられる重み設定処理のいずれかを利用し、過去の複数の時点で観測されたトラヒック量に基づき、パス設定順序を決定するものである。
≪第１の実施形態≫
図２は、本発明の第１の実施形態に係るパス復旧制御装置１の構成例を示す機能ブロック図である。パス復旧制御装置１は、制御部１０と、入出力部２０と、メモリ部３０と、記憶部４０とを備える。
入出力部２０は、通信回線を介して情報の送受信を行う通信インタフェースと、不図示のキーボード等の入力手段やモニタ等の出力手段等との間で情報の入出力を行う入出力インタフェースとから構成される。
制御部１０は、パス復旧制御装置１全体の制御を司り、ネットワーク情報収集部（ネットワーク情報収集手段）１１と、パス計算部（パス計算手段）１２（１２ａ）と、パス設定順序決定部（パス設定順序決定手段）１３（１３ａ）と、パス設定部（パス設定手段）１４とを含んで構成される。
ネットワーク情報収集部１１は、通信ネットワーク５０上の各ノード５の接続関係である網トポロジ情報や、通信ネットワーク５０上の各リンク（論理リンク）に収容されているトラヒック量をトラヒック情報として取得する。そして、ネットワーク情報収集部１１は、取得した網トポロジ情報を記憶部４０内の網トポロジＤＢ（DataBase）４１に格納し、取得したトラヒック情報を記憶部４０内のトラヒックＤＢ４２に格納する。
パス計算部１２（１２ａ）は、網トポロジＤＢ４１に格納された網トポロジ情報や、トラヒックＤＢ４２に格納された各リンクのトラヒック量等に基づき、パス設計を行う。具体的には、パス計算部１２（１２ａ）は、例えば、前記した非特許文献１，２に記載の技術に基づき波長パスを計算する。そして、パス計算部１２（１２ａ）は、その計算結果として、設定するパスのリスト（パス投入リスト）を生成し、メモリ部３０等に記憶する。
パス設定順序決定部（第１のパス設定順序決定部）１３（１３ａ）は、パス計算部１２（１２ａ）が生成したパス投入リストに示される新規に設定するパス（以下、「新規投入パス」と称することがある。）それぞれに、トラヒックＤＢ４２に記憶された各リンクのトラヒック量に応じた重みを設定し、その重み値に基づき、新規投入パスをソートしてパス設定順序を決定する。例えば、パス設定順序決定部１３（１３ａ）は、重みを設定したパスを重み値が高い順にソートし、パス設定順序を決定する。なお、以下この新規投入パスの設定順序の決定処理を「パス設定順序決定処理」と称する。また、本実施形態においては、パス設定順序決定部１３が、リンクのトラヒック量の値が大きい程、そのパス（新規投入パス）の重み値が高くなるように設定し、その重みを設定したパス（新規投入パス）の重み値が高い順にソートして、パス設定順序を決定するものとして説明するが、各リンクのトラヒック量に応じた重みの設定のアルゴリズムは任意に決定できる。例えば、リンクのトラヒック量の値が大きい程、そのパスの重み値が低くなるように設定した場合には、パス設定決定部１３が、重みを設定したパスを重み値が低い順にソートして、パス設定順序を決定してもよい。
そして、このパス設定順序決定部１３（１３ａ）は、パス計算部１２（１２ａ）が計算したパス投入リストに示されるパス（新規投入パス）と、決定したそのパスのパス設定順序とが対応付けられたパス情報を生成し、記憶部４０のパスＤＢ４３に記憶する。
なお、第１の実施形態に係るパス設定順序決定部１３（１３ａ）が実行する、パス設定順序決定処理（１）の詳細は後記する（図４、図５参照）。
パス設定部１４は、パスＤＢ４３に格納されたパス情報に基づき、再設定するパス（新規投入パス）をそのパス設定順序に従い、各ノード５に対して設定制御メッセージ等を送信することにより設定する。
メモリ部（記憶手段）３０は、ＲＡＭ（Random Access Memory）等の一次記憶手段からなり、制御部１０によるデータ処理に必要な情報を一時的に記憶する。このメモリ部３０には、例えば、パス計算部１２（１２ａ）が生成した前記したパス投入リスト等が記憶される。
記憶部（記憶手段）４０は、ハードディスクやフラッシュメモリ等の記憶手段からなり、前記した網トポロジ情報を記憶する網トポロジＤＢ４１と、各リンクのトラヒック量を示すトラヒック情報を記憶するトラヒックＤＢ４２と、再設定するパス（新規投入パス）のパス設定順序が示されたパス情報を記憶するパスＤＢ４３とを記憶する。
なお、この制御部１０は、例えば、記憶部４０に格納されたプログラム（パス復旧制御プログラム）をＣＰＵ（Central Processing Unit）がメモリ部３０であるＲＡＭに展開し実行することで実現される。
また、本実施形態においては、パス復旧制御装置１は、１つの筐体として説明したが、例えば、制御部１０内のネットワーク情報収集部１１やパス設定部１４を独立した装置として構成させてもよい。さらに、制御対象のノード５の種別やノード数毎に、パス復旧制御装置１と同一の機能を備えた複数の装置を設置するようにしてもよい。
＜全体の処理の流れ＞
次に、本実施形態に係るパス復旧制御装置１の全体の処理の流れについて説明する。なお、この全体の処理の流れは、第１の実施形態から第５の実施形態まで共通するものである。
図３は、本発明の第１の実施形態に係るパス復旧制御装置１が行う、全体の処理の流れを示すフローチャートである。
まず、パス復旧制御装置１のネットワーク情報収集部１１は、通信ネットワーク５０内の各ノード５または不図示のネットワーク管理装置等から、ネットワーク情報を収集する（ステップＳ１）。具体的には、ネットワーク情報収集部１１は、網トポロジ情報を各ノード５またはネットワーク管理装置等から受信し、記憶部４０の網トポロジＤＢ４１に記憶する。また、ネットワーク情報収集部１１は、各リンクのトラヒック量を示すトラヒック情報を各ノード５またはネットワーク管理装置等から受信し、記憶部４０のトラヒックＤＢ４２に記憶する。ネットワーク情報収集部１１は、この網トポロジ情報やトラヒック情報の収集を、例えば、所定の間隔で実行する。なお、少なくともトラヒック情報は、リンクのトラヒック量を測定した測定時刻ＴＸの情報とともに、記憶部４０内に記憶される。また、第１〜第４の実施形態においては、トラヒックＤＢ４２に少なくとも過去の１時点の観測値であるトラヒック情報が記憶されていればよい。
次に、パス計算部１２（１２ａ）は、網状態が変化したか否かを判定する（ステップＳ２）。この網状態が変化したか否かの判定は、例えば、ノード５やリンク等の故障の検出や、トラヒック発生パターンの変化に伴う各リンクの使用率の増減等を監視することにより行ったり、ネットワーク管理装置等から、網状態が変化した旨、つまり、パスの再設定を行う指示情報を受信したか否かを判定すること等により行ってもよい。
ここで、パス計算部１２（１２ａ）は、網状態が変化していないと判定した場合には（ステップＳ２→Ｎｏ）、網状態の判定処理を繰り返す。一方、パス計算部１２（１２ａ）は、網状態が変化したと判定した場合には（ステップＳ２→Ｙｅｓ）、次にステップＳ３に進む。
ステップＳ３において、パス計算部１２（１２ａ）は、記憶部４０に記憶された網トポロジ情報や、各リンクのトラヒック量等に基づき、パスの再計算を行う。そして、パス計算部１２（１２ａ）は、その計算結果として、設定するパスのリスト（パス投入リスト）を生成し、メモリ部３０等に記憶する。なお、パス計算部１２によるパス設計処理は、従来技術に基づき行われるものとする。
続いて、パス設定順序決定部１３（１３ａ）は、パス計算部１２（１２ａ）が生成したパス投入リストに示される新規投入パスと、トラヒックＤＢ４２に記憶された過去の一時点における各リンクのトラヒック量に基づき、再設定するパスに重みを設定し、その重み値が高いパス順にパス設定順序を決定する（ステップＳ４：パス設定順序決定処理）。そして、パス設定順序決定部１３（１３ａ）は、パス計算部１２（１２ａ）が計算したパス投入リストに示されるパス（新規投入パス）と、決定したそのパスのパス設定順序とが対応付けられたパス情報を生成し、記憶部４０のパスＤＢ４３に記憶する。
なお、第１の実施形態に係るパス設定順序決定部１３（１３ａ）が実行する、パス設定順序決定処理（１）の詳細は後記する。
そして、パス設定部１４は、パスＤＢ４３に格納されたパス情報に基づき、再設定するパス（新規投入パス）をパス設定順序に従い、通信ネットワーク５０上の各ノード５に対して設定する（ステップＳ５）。
〔パス設定順序決定処理（１）〕
次に、本発明の第１の実施形態に係るパス設定順序決定部（第１のパス設定順序決定部）１３（１３ａ）が実行する、パス設定順序決定処理（１）について説明する。なお、この処理は、図３のステップＳ４で行われるものである。
図４は、第１の実施形態に係るパス設定順序決定処理（１）の処理の流れを示すフローチャートである。また、図５は、第１の実施形態に係るパス設定順序決定処理（１）の処理概要を説明するための図である。
まず、パス設定順序決定部１３（１３ａ）は、過去の１時点（例えば、所定の時刻ＴＸ）の観測値である各リンクのトラヒック量（以下、「リンクトラヒック量」と呼ぶときがある。）を、記憶部４０内のトラヒックＤＢ４２から取得する（図４のステップＳ１０）。このときのリンクトラヒック量の観測値として図５（ａ）に示す情報を取得したものとする。
次に、パス設定順序決定部１３（１３ａ）は、図４のステップＳ１１において、時刻ＴＸのノード（ｉ,ｊ）間のリンクトラヒック量をそのノード（ｉ,ｊ）間の重みＷ（ｉ,ｊ）に設定する。また、パス設定順序決定部１３（１３ａ）は、リンクトラヒック量（観測値）が存在しないパス（新規投入パス）には、初期値（例えば、「０」）を設定する。
具体的には、パス設定順序決定部１３（１３ａ）は、ステップＳ１０で取得したリンク毎のリンクトラヒック量の観測値と、パス計算部１２が計算したパス投入リストに示される新規投入パスとを比較し、各リンクの始終点ノードと新規投入パスの始終点ノードが一致する場合に、その新規投入パスについて、リンクトラヒック量に基づく重みを設定する。パス設定順序決定部１３（１３ａ）は、この重み値として、リンクトラヒック量に応じた整数値を与えるものとする。例えば、リンクトラヒック量のオーダに応じて、ｋｂｐｓ，Ｍｂｐｓ，Ｇｂｐｓ等の単位で表記したトラヒック量の小数点以下の値を切り捨てした値を重み値として設定する。また、始終点ノードが一致するリンクトラヒックが存在しない新規投入パスについては初期値（例えば、「０」）を設定する。
図５（ｂ）は、パス計算部１２（１２ａ）により生成されたパス投入リストに示される新規投入パス（ｐ１〜ｐ４）を示している。また、図５（ｃ）は、パス設定順序決定部１３（１３ａ）の重み設定処理により、新規投入パスに重みが設定された状態を示している。図５（ｃ）に示すように、リンクトラヒック量の観測値が存在する新規投入パスについては、その測定値が重みとして設定される。また、リンクトラヒック量の観測値が存在しない新規投入パスについては、「０」が初期値として設定される。
図４に戻り、次にステップＳ１２において、パス設定順序決定部１３（１３ａ）は、新規投入パスに設定された重み値の降順でパス投入リストに示される新規投入パスをソートし、パス投入順序を決定する。このソートは、たとえば、クイックソート法等の手法を利用することができる。
図５（ｄ）は、パス設定順序決定部１３（１３ａ）が、設定した重み値に基づき、パス投入順序を決定した結果を示している。なお、重み値が同じ新規投入パス（例えば、図５（ｃ）に示す重み値が「０」の２つのパス）についての順序は、任意にその順を決定してもよい。
そして、パス設定順序決定部１３（１３ａ）は、決定したパス設定順序と新規投入パスとを対応付けたパス情報を生成し、記憶部４０のパスＤＢ４３に記憶する。
以上説明したパス設定順序決定処理（１）は、故障発生前後においてネットワークのトラヒック需要自体は大きくは変化しないという考えのもと、過去にトラヒック需要が大きかった対地間を、新規投入パスの設定時においても優先して接続するという考え方に基づくものである。
このように、本発明の第１の実施形態に係るパス復旧制御装置１によれば、故障発生前において、トラヒック量の多いパス順に新規投入パスを設定することができる。よって、ネットワークのパス復旧の際に、トラヒック疎通流量を確保してより効率的にトラヒックを復旧させることができる。
≪第２の実施形態≫
次に、本発明の第２の実施形態に係るパス復旧制御装置１について説明する。
本発明の第２の実施形態に係るパス復旧制御装置１は、図２に示した第１の実施形態に係るパス復旧制御装置１のパス設定順序決定部１３（１３ａ）以外は同様の構成を備える。
本発明の第２の実施形態に係るパス復旧制御装置１は、以下に説明する、パス設定順序決定処理（２）を実行するパス設定順序決定部（第２のパス設定順序決定部）１３（１３ｂ）を備える。
このパス設定順序決定部１３（１３ｂ）は、第１の実施形態に係るパス設定順序決定部１３（１３ａ）と同様の重み設定処理を行ったのち、重みＷとして初期値が設定された新規投入パスのうち、観測値が存在するパス（以下、「パスＸ」と呼ぶ。）と始点ノードを共有する新規投入パスに対して、そのパスＸのリンクトラヒック量（観測値）に係数αを乗算した値を重みＷとして設定することを特徴とする。
図６（ａ）に示すように、パス設定順序決定部１３（１３ｂ）は、重みＷとして初期値が設定された新規投入パスと、観測値（１０Ｇｂｐｓ）が存在するパスＸとが、始点ノードを共有する場合に、図６（ｂ）に示すように、そのパスＸのリンクトラヒック量（１０Ｇｂｐｓ）に応じた整数値「１０」に係数α（例えば「０．９」）を乗算した値を重みＷとして設定する。
このパス設定順序決定処理（２）は、以下の考えに基づくものである。
過去にリンクトラヒックが存在するが、該当する新規投入パスが存在しない場合、近接のパスを使用してトラヒックを転送する可能性が高い。このため、始点ノードを共有する新規投入パスが過去に設定されていたパスの代替としてトラヒックを転送すると考え、これらのパスに、過去のリンクトラヒックに応じた重みＷを設定する。
なお、係数αを乗算するのは、リンクトラヒック（観測値）と始終点が一致するパスが存在する場合、その周辺パス（始点を共有するパス）との優劣を設けるためである。
〔パス設定順序決定処理（２）〕
次に、本発明の第２の実施形態に係るパス設定順序決定部（第２のパス設定順序決定部）１３（１３ｂ）が実行する、パス設定順序決定処理（２）について具体的に説明する。なお、この処理は、図３のステップＳ４で行われるものである。
図７は、第２の実施形態に係るパス設定順序決定処理（２）の処理の流れを示すフローチャートである。また、図８は、第２の実施形態に係るパス設定順序決定処理（２）の処理概要を説明するための図である。
まず、パス設定順序決定部１３（１３ｂ）は、過去の１時点（例えば、所定の時刻ＴＸ）の観測値である各リンクのリンクトラヒック量を、記憶部４０内のトラヒックＤＢ４２から取得する（図７のステップＳ２０、図８（ａ）参照）。
次に、パス設定順序決定部１３（１３ｂ）は、図７のステップＳ２１において、時刻ＴＸのノード（ｉ,ｊ）間のリンクトラヒック量をそのノード（ｉ,ｊ）間の重みＷ（ｉ,ｊ）に設定する。また、パス設定順序決定部１３（１３ａ）は、リンクトラヒック量（観測値）が存在しないパス（新規投入パス）には、初期値（例えば、「０」）を設定する。このステップＳ２０，Ｓ２１は、図４に示したパス設定順序決定処理（１）のステップＳ１０，Ｓ１１と同様であるので、詳細な説明は省略する。
次に、ステップＳ２２において、パス設定順序決定部１３（１３ｂ）は、重みＷ（ｉ,ｊ）に初期値が設定された新規投入パスのうち、観測値が存在するパス（パスＸ）と始点ノードを共有する新規投入パスに対して、その始点ノードを共有するパス（パスＸ）のリンクトラヒック量（観測値）に係数αを乗算した値を重みＷ（ｉ,ｊ）に設定する。
具体例を、図８を用いて説明すると、重みＷに初期値「０」が設定された新規投入パスは、図８（ｂ）（ｃ）から新規投入パス「ｐ２」「ｐ４」である。この新規投入パス「ｐ２」「ｐ４」のうち、図８（ａ）に示される観測値が存在するパスであるパスＸ（５Ｇ，１０Ｇ，２０Ｇで示されるパス）と始点ノードを共有するパスは、新規投入パス「ｐ２」と観測値２０ＧのパスＸとなる。よって、始点ノードを共有する観測値２０ＧのパスＸのリンクトラヒック量に応じた整数値「２０」に係数α（ここでは、「０．９」）を乗算した値「１８」が、新規投入パス「ｐ２」に設定する重みＷ（ｉ,ｊ）となる。
図７に戻り、次にステップＳ２３において、パス設定順序決定部１３（１３ｂ）は、新規投入パスに設定された重み値の降順でパス投入リストに示される新規投入パスをソートし、パス投入順序を決定する。そして、パス設定順序決定部１３（１３ｂ）は、決定したパス設定順序と新規投入パスとを対応付けたパス情報を生成し、記憶部４０のパスＤＢ４３に記憶する。
以上説明したように、本発明の第２の実施形態に係るパス復旧制御装置１によれば、過去にリンクトラヒックが存在するが、該当する新規投入パスが存在しない場合において、始点ノードを共有する新規投入パスに、新規投入パスが存在しないパスの代替として機能させることができる。よって、ネットワークのパス復旧の際に、トラヒック疎通流量を確保してより効率的にトラヒックを復旧させることができる。
≪第３の実施形態≫
次に、本発明の第３の実施形態に係るパス復旧制御装置１について説明する。
本発明の第３の実施形態に係るパス復旧制御装置１は、図２に示した第１の実施形態に係るパス復旧制御装置１のパス設定順序決定部１３（１３ａ）以外は同様の構成を備える。
本発明の第３の実施形態に係るパス復旧制御装置１は、以下に説明する、パス設定順序決定処理（３）を実行するパス設定順序決定部（第３のパス設定順序決定部）１３（１３ｃ）を備える。
このパス設定順序決定部１３（１３ｃ）は、第１の実施形態に係るパス設定順序決定部１３（１３ａ）と同様の重み設定処理を行ったのち、重みＷとして初期値が設定された新規投入パスのうち、初期値以外の重みＷを設定したパス（以下、「パスＺ」と呼ぶ。）の始点ノードを着ノードとする新規投入パス、および、パスＺの終点ノードを発ノードとする新規投入パスに対して、そのパスＺに設定された重みＷに係数βを乗算した値を重みＷとして設定することを特徴とする。
パス設定順序決定部１３（１３ｃ）は、図９（ａ）に示すように、リンクトラヒック量の観測値が１０Ｇｂｐｓであり、図９（ｂ）に示すように、初期値「０」以外の重みＷ「１０」を設定したパス（パスＺ）を抽出する。そして、パス設定順序決定部１３（１３ｃ）は、重みＷに初期値「０」が設定された新規投入パスのうち、パスＺの始点ノード「ｉ」を着ノードとする新規投入パス、および、パスＺの終点ノード「ｊ」を発ノードとする新規投入パスに対して、パスＺに設定された重みＷ「１０」に係数β（例えば「０．９」）を乗算した値を重みＷとして設定する。
このパス設定順序決定処理（３）は、トラヒックが１ホップで転送されず、マルチホップで転送されやすいネットワークに対応している。マルチホップでトラヒックが転送される場合には、トラヒック収容量の多い１つのパス（ＩＰリンク）を復旧させるだけでは、始終点間が疎通しないため、そのトラヒック収容量の多いパスの周辺リンクを、初期値が設定された新規投入パス等に比べ優先的に復旧させる必要があるからである。
〔パス設定順序決定処理（３）〕
次に、本発明の第３の実施形態に係るパス設定順序決定部（第３のパス設定順序決定部）１３（１３ｃ）が実行する、パス設定順序決定処理（３）について具体的に説明する。
図１０は、第３の実施形態に係るパス設定順序決定処理（３）の処理の流れを示すフローチャートである。
まず、パス設定順序決定部１３（１３ｃ）は、過去の１時点（例えば、所定の時刻ＴＸ）の観測値である各リンクのリンクトラヒック量を、記憶部４０内のトラヒックＤＢ４２から取得する（ステップＳ３０）。
次に、パス設定順序決定部１３（１３ｃ）は、ステップＳ３１において、時刻ＴＸのノード（ｉ,ｊ）間のリンクトラヒック量をそのノード（ｉ,ｊ）間の重みＷ（ｉ,ｊ）に設定する。また、パス設定順序決定部１３（１３ｃ）は、リンクトラヒック量（観測値）が存在しないパス（新規投入パス）には、初期値（例えば、「０」）を設定する。このステップＳ３０，Ｓ３１は、図４に示したパス設定順序決定処理（１）のステップＳ１０，Ｓ１１と同様であるので、詳細な説明は省略する。
次に、ステップＳ３２において、パス設定順序決定部１３（１３ｃ）は、重みＷ（ｉ,ｊ）に初期値が設定された新規投入パスのうち、初期値以外の重みを設定したパス（パスＺ）の始点ノードを着ノードとする新規投入パス、および、当該パスＺの終点ノードを発ノードとする新規投入パスを抽出する。そして、パス設定順序決定部１３（１３ｃ）は、その抽出した新規投入パスに対して、パスＺの重みＷに係数β（例えば、「０．９」）を乗算した値を重みＷ（ｉ,ｊ）に設定する。
次にステップＳ３３において、パス設定順序決定部１３（１３ｃ）は、新規投入パスに設定された重み値の降順でパス投入リストに示される新規投入パスをソートし、パス投入順序を決定する。そして、パス設定順序決定部１３（１３ｃ）は、決定したパス設定順序と新規投入パスとを対応付けたパス情報を生成し、記憶部４０のパスＤＢ４３に記憶する。
以上説明したように、本発明の第３の実施形態に係るパス復旧制御装置１によれば、マルチホップでトラヒックが転送されるネットワークにおいて、リンクトラヒック量（観測値）が存在するパス（新規投入パス）の周辺リンクを優先的に復旧させることができる。よって、ネットワークのパス復旧の際に、トラヒック疎通流量を確保してより効率的にトラヒックを復旧させることができる。
≪第４の実施形態≫
次に、本発明の第４の実施形態に係るパス復旧制御装置１（１ｄ）について説明する。
図１１は、本発明の第４の実施形態に係るパス復旧制御装置１（１ｄ）の構成例を示す機能ブロック図である。図２に示した、第１の実施形態に係るパス復旧制御装置１との違いは、パス設定順序決定部１３（１３ａ）が、パス設定順序決定部（第４のパス設定順序決定部）１３（１３ｄ）であることと、記憶部４０に、論理網ルーティング情報４４および交流トラヒック情報４５が記憶されていることである。
論理網ルーティング情報４４は、論理リンクが構成するトポロジ上でのルーティング（経路）情報である。また、交流トラヒック情報４５は、対地間の交流トラヒックの情報である。この論理網ルーティング情報４４および交流トラヒック情報４５は、ネットワーク情報収集部１１により、ネットワーク管理装置等から取得される。
本発明の第４の実施形態に係るパス復旧制御装置１（１ｄ）では、以下に説明する、パス設定順序決定処理（４）をパス設定順序決定部１３（１３ｄ）が実行する。
このパス設定順序決定部１３（１３ｄ）は、第１の実施形態に係るパス設定順序決定部１３（１３ａ）と同様の重み設定処理を行ったのち（図１２（ａ）参照）、重みＷとして初期値が設定された新規投入パスのうち、初期値以外の重みＷを設定したパス（パスＺ）に収容される経路を、論理網ルーティング情報４４を参照してＮ個選択する。Ｎ個の経路の選択は、例えば、パス設定順序決定部１３（１３ｄ）が、交流トラヒック情報４５に基づき、トラヒック流量の多い順にＮ個の経路を選択するようにしてもよいし、予め設定した任意の経路を選択するようにしてもよい。
次に、パス設定順序決定部１３（１３ｄ）は、Ｎ個の経路が使用するリンクに対して、そのパスＺの重みＷに係数γ（例えば「０．９」）を乗算した値を、重みＷ（ｉ,ｊ）に設定する（図１２（ｂ）参照）。
このパス設定順序決定処理（４）は、本発明の第３の実施形態におけるパス設定順序決定処理（３）と同様に、マルチホップでトラヒックが転送されるネットワークに適用される。そして、このパス設定順序決定処理（４）によれば、トラヒック収容量の多いリンクが含まれるパス経路に使用されるリンクを明示的に指定したり、その中のトラヒック量が多いパスを選択したりできるため、復旧効率を高くすることができる。
〔パス設定順序決定処理（４）〕
次に、本発明の第４の実施形態に係るパス設定順序決定部（第４のパス設定順序決定部）１３（１３ｄ）が実行する、パス設定順序決定処理（４）について具体的に説明する。
図１３は、第４の実施形態に係るパス設定順序決定処理（４）の処理の流れを示すフローチャートである。
まず、パス設定順序決定部１３（１３ｄ）は、過去の１時点（例えば、所定の時刻ＴＸ）の観測値である各リンクのリンクトラヒック量を、記憶部４０内のトラヒックＤＢ４２から取得する（ステップＳ４０）。
次に、パス設定順序決定部１３（１３ｄ）は、ステップＳ４１において、時刻ＴＸのノード（ｉ,ｊ）間のリンクトラヒック量をそのノード（ｉ,ｊ）間の重みＷ（ｉ,ｊ）に設定する。また、パス設定順序決定部１３（１３ｄ）は、リンクトラヒック量（観測値）が存在しないパス（新規投入パス）には、初期値（例えば、「０」）を設定する。このステップＳ４０，Ｓ４１は、図４に示したパス設定順序決定処理（１）のステップＳ１０，Ｓ１１と同様であるので、詳細な説明は省略する。
次に、ステップＳ４２において、パス設定順序決定部１３（１３ｄ）は、重みＷ（ｉ,ｊ）に初期値（例えば、「０」）が設定された新規投入パスのうち、初期値以外の重みを設定したパス（パスＺ）に収容される経路を、記憶部４０に記憶された論理網ルーティング情報４４を参照して、Ｎ個選択する。パス設定順序決定部１３（１３ｄ）は、このＮ個の選択を、例えば、記憶部４０に記憶された交流トラヒック情報４５を参照し、トラヒック流量の多い順にＮ個の経路を選択する。
続いて、パス設定順序決定部１３（１３ｄ）は、Ｎ個の経路が使用するリンクに対して、当該パスＺの重みＷに係数γ（例えば、「０．９」）を乗算した値を重みＷ（ｉ,ｊ）に設定する（ステップＳ４３）。
次にステップＳ４４において、パス設定順序決定部１３（１３ｄ）は、新規投入パスに設定された重み値の降順でパス投入リストに示される新規投入パスをソートし、パス投入順序を決定する。そして、パス設定順序決定部１３（１３ｄ）は、決定したパス設定順序と新規投入パスとを対応付けたパス情報を生成し、記憶部４０のパスＤＢ４３に記憶する。
以上説明したように、本発明の第４の実施形態に係るパス復旧制御装置１（１ｄ）によれば、マルチホップでトラヒックが転送されるネットワークにおいて、リンクトラヒック量（観測値）が存在しない新規投入パスのうち、リンクトラヒック量（観測値）が存在するパス（パスＺ）に収容される経路を任意に選択し、その経路上のリンクを優先的に復旧させることができる。よって、トラヒック収容量が多いリンクが含まれるパス経路に使用されるリンクを優先的に復旧できるため、ネットワークのパス復旧の際に、トラヒック疎通流量を確保してより効率的にトラヒックを復旧させることができる。
≪第５の実施形態≫
次に、本発明の第５の実施形態に係るパス復旧制御装置１について説明する。
本発明の第５の実施形態に係るパス復旧制御装置１は、図２に示した第１の実施形態に係るパス復旧制御装置１のパス計算部１２（１２ａ）以外は同様の構成を備える。
本発明の第５の実施形態に係るパス復旧制御装置１は、以下に説明する、パス設定順序決定処理（５）を実行するパス計算部（パス計算手段）１２（１２ｅ）（不図示）を備え、非特許文献３に記載された、アトラクタ選択に基づくパス設計制御を実行することを特徴とする。
アトラクタ選択に基づくパス設計制御では、ゆらぎ方程式により、予め設定した性能情報（例えば、最大リンク利用率）の閾値以下で安定状態とするために複数回のパス設計制御を実行する。つまり、図１４（ａ）に示すように、複数回（複数点）のリンクトラヒック量の観測と、その観測情報によるゆらぎ方程式を用いたパス設計制御とを行い、より最適な解（例えば、リンク使用率を平準化する解）を探索する。このメカニズムにより、入力情報としての複数回（複数点）のリンクトラヒック量（観測値）とパス投入リストとの組が生成される。これらの情報を繰り返し入力することで、リンクトラヒック量（観測値）の情報が増加し、新規投入パスへ重み設定する頻度が増加するため、結果として重み設定の精度を向上させることができる（図１４（ｂ）参照）。
第５の実施形態に係るパス復旧制御装置１は、パス設定順序決定処理（５）において、まず、第１の実施形態に係るパス設定順序決定処理を行い、新規投入パスに重みＷを設定する。次に、必要に応じて、パス設定順序決定処理（２）〜（４）で示した重み設定処理を実行する。第５の実施形態に係るパス復旧制御装置１は、この処理を、記憶部４０内のトラヒックＤＢ４２に記憶された、最も古いリンクトラヒック量の情報から最新のリンクトラヒック量の情報までＮ回（観測回数）繰り返し、より最適なパス設定を行う。
〔パス設定順序決定処理（５）〕
次に、本発明の第５の実施形態に係るパス計算部１２（１２ｅ）およびパス設定順序決定部１３が実行する、パス設定順序決定処理（５）について具体的に説明する。
図１５は、第５の実施形態に係るパス設定順序決定処理（５）の処理の流れを示すフローチャートである。
まず、パス計算部１２（１２ｅ）は、記憶部４０内のトラヒックＤＢ４２に記憶された、Ｎ回行われたリンクトラヒック量の観測の時刻のうち、最古の時刻Ｔ１を、所定の時刻ＴＸに設定する（ステップＳ５０）。
次に、パス計算部１２（１２ｅ）は、時刻ＴＸのリンクトラヒック量（観測値）に基づき、アトラクタ選択によるゆらぎ方程式を用いてパス設定を計算（パス設計制御）する（ステップＳ５１）。これにより、パス計算部１２（１２ｅ）は、新規投入パスを算出し、パス投入リストを生成する。
続いて、パス設定順序決定部１３は、所定の時刻ＴＸの観測値である各リンクのリンクトラヒック量を、記憶部４０内のトラヒックＤＢ４２から取得する（ステップＳ５２）。
そして、パス設定順序決定部１３は、ステップＳ５３において、時刻ＴＸのノード（ｉ,ｊ）間のリンクトラヒック量をそのノード（ｉ,ｊ）間の重みＷ（ｉ,ｊ）に設定する。また、パス設定順序決定部１３は、リンクトラヒック量（観測値）が存在しないパス（新規投入パス）には、初期値（例えば、「０」）を設定する。このステップＳ５２，Ｓ５３の処理は、図４に示した第１の実施形態のステップＳ１０，Ｓ１１と同様である。
次に、パス設定順序決定部１３は、第２〜第４の実施形態において説明した重み設定処理のいずれかを実行する（ステップＳ５４）。これにより新規投入パスの重みが設定される。なお、パス設定順序決定部１３は、このステップＳ５４の処理を実行せず、第１の実施形態において示した重み設定処理（既に実行したステップＳ５２およびＳ５３の処理）により、新規投入パスの重みＷを設定するようにしてもよい。
次に、パス設定順序決定部１３は、現時点で設定されている時刻ＴＸが、トラヒックＤＢ４２に記憶されたリンクトラヒック量の観測時刻の中で最新の観測時刻であるか否かを判定する（ステップＳ５５）。ここで、パス設定順序決定部１３は、最新の観測時刻でない場合には（ステップＳ５５→Ｎｏ）、次のステップＳ５６に進む。
ステップＳ５６において、パス設定順序決定部１３は、トラヒックＤＢ４２に記憶されえたリンクトラヒック量（観測値）の中で、次の観測時刻を時刻ＴＸに設定し、ステップＳ５１に戻り処理を続ける。
一方、パス設定順序決定部１３は、ステップＳ５５において、現時点で設定されている時刻ＴＸが最新の観測時刻であると判定した場合には（ステップＳ５５→Ｙｅｓ）、次のステップＳ５７に進む。
ステップＳ５７において、パス設定順序決定部１３は、新規投入パスに設定された重み値の降順でパス投入リストに示される新規投入パスをソートし、パス投入順序を決定する。そして、パス設定順序決定部１３は、決定したパス設定順序と新規投入パスとを対応付けたパス情報を生成し、記憶部４０のパスＤＢ４３に記憶する。
以上説明したように、本発明の第５の実施形態に係るパス復旧制御装置１によれば、複数のリンクトラヒック量の観測値を用いることで、新規投入パスに設定する重み値の精度を向上することができる。よって、ネットワークのパス復旧の際に、第１〜第４の実施形態におけるパス設定順序決定処理それぞれが決定するパス設定順序の精度を向上させ、さらに効率的にトラヒックを復旧させることができる。
このように、本発明の第１〜第５の実施形態に係るパス復旧制御装置１によれば、従来技術では考慮されていなかった復旧制御の開始から完了までの過渡状態においてトラヒック疎通流量を増加させ、故障による通信不通の影響を低減することができる。
また、パスの設定順序を、例えば全探索等の単純なアルゴリズムで計算しようとすると、制御対象のパス数の階乗となるため、大規模ネットワーク（１０００ノード規模のネットワーク）において、現実的な時間で最適解を得ることは困難であった。本発明のパス復旧制御装置１では、時間計算量がノード数の二乗となる推定ベースのパス設計方式を用いることにより、大規模ネットワークにおいても現実的な時間でパスの設定順序を計算することが可能となる。
なお、本実施形態においては、通信ネットワーク５０の物理網内に波長パスを収容するものとして説明したが、本発明は波長パスに限らず、ＭＰＬＳ（Multi-Protocol Label Switching）パス等の任意のパスネットワークに適用可能である。
１ パス復旧制御装置
５ ノード
１０ 制御部
１１ ネットワーク情報収集部（ネットワーク情報収集手段）
１２ パス計算部（パス計算手段）
１３ パス設定順序決定部（パス計算順序決定手段）
１４ パス設定部（パス設定手段）
２０ 入出力部
３０ メモリ部（記憶手段）
４０ 記憶部（記憶手段）
４１ 網トポロジＤＢ
４２ トラヒックＤＢ
４３ パスＤＢ
４４ 論理網ルーティング情報
４５ 交流トラヒック情報
５０ 通信ネットワーク
１００ パス復旧制御システム

Claims (7)

  1. 複数のノードと、前記ノード間を接続するリンクとで構成されるネットワークに障害が発生した際に、前記ネットワークに設定されたパスを復旧するパス復旧制御装置であって、
    前記複数のノード間の接続関係を示すトポロジ情報、および、前記リンク毎のトラヒック量を示すトラヒック情報が記憶される記憶部と、
    前記ノードおよび前記リンクの障害に関する情報を受信した場合に、前記トポロジ情報および前記トラヒック情報を参照して、前記障害を回避するように設計したパスである新規投入パスを計算するパス計算部と、
    前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定する第１のパス設定順序決定部と、
    決定した前記パス設定順序に従い、前記新規投入パスを設定するパス設定部と、
    を備えることを特徴とするパス復旧制御装置。
  2. 前記第１のパス設定順序決定部の代わりに、第２のパス設定順序決定部を備え、
    前記第２のパス設定順序決定部は、
    前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、
    前記初期値を設定した新規投入パスのうち、前記トラヒック情報に前記トラヒック量が存在するリンクと始点ノードを共有する前記新規投入パスを抽出し、前記抽出した新規投入パスの前記重みに、前記始点ノードを共有するリンクの前記トラヒック量に応じた重みに係数αを乗算した重みを設定し、
    前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定すること
    を特徴とする請求項１に記載のパス復旧制御装置。
  3. 前記第１のパス設定順序決定部の代わりに、第３のパス設定順序決定部を備え、
    前記第３のパス設定順序決定部は、
    前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、
    前記初期値を設定した新規投入パスのうち、前記初期値以外の前記重みを設定した新規投入パスの始点ノードを着ノードとする新規投入パス、および、当該初期値以外の前記重みを設定した新規投入パスの終点ノードを発ノードとする新規投入パスに対して、当該初期値以外の前記重みを設定した新規投入パスの当該重みに係数βを乗算した重みを設定し、
    前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定すること
    を特徴とする請求項１に記載のパス復旧制御装置。
  4. 前記記憶部には、さらに、前記リンクにより構成されるトラヒックの経路情報を示すルーティング情報、および、対地間の交流トラヒック量を示す交流トラヒック情報が記憶されており、
    前記第１のパス設定順序決定部の代わりに、第４のパス設定順序決定部を備え、
    前記第４のパス設定順序決定部は、
    前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、
    前記初期値を設定した新規投入パスのうち、前記初期値以外の前記重みを設定した新規投入パスに収容される経路を、前記ルーティング情報を参照して抽出し、前記抽出した経路のうち、前記交流トラヒック情報を参照してＮ個の経路を選択し、前記選択したＮ個の経路が使用する前記リンクに対して、当該初期値以外の前記重みを設定した新規投入パスの当該重みに係数γを乗算した重みを設定し、
    前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定すること
    を特徴とする請求項１に記載のパス復旧制御装置。
  5. 複数のノードと、前記ノード間を接続するリンクとで構成されるネットワークに障害が発生した際に、前記ネットワークに設定されたパスを復旧するパス復旧制御装置であって、
    前記複数のノード間の接続関係を示すトポロジ情報、および、前記リンク毎のトラヒック量を示すトラヒック情報が記憶される記憶部と、
    前記トポロジ情報および前記トラヒック情報を含む前記ネットワークの観測情報を異なる時刻でＮ個収集し、観測した時刻とともに前記記憶部に記憶するネットワーク情報収集部と、
    前記収集した観測情報のうち所定の時刻の観測情報に基づき、アトラクタ選択によるゆらぎ方程式を用いて、パス設計制御を実行することにより新規投入パスを計算するパス計算部と、
    前記所定の時刻のトラヒック情報に示される前記リンク毎のトラヒック量と、前記計算された所定の時刻の新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定するパス設定順序決定部と、
    決定したパス設定順序に従い、前記新規投入パスを設定するパス設定部と、を備え、
    前記パス設定順序決定部は、
    前記記憶部に記憶されたＮ個の前記観測情報に基づき、前記パス計算部による新規投入パスの計算と、前記パス設定順序決定部による前記新規投入パスの重みの設定処理とを、Ｎ回繰り返した後に、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定すること
    を特徴とするパス復旧制御装置。
  6. 複数のノードと、前記ノード間を接続するリンクとで構成されるネットワークに障害が発生した際に、前記ネットワークに設定されたパスを復旧させるためのコンピュータを、
    前記複数のノード間の接続関係を示すトポロジ情報、および、前記リンク毎のトラヒック量を示すトラヒック情報が記憶される記憶手段、
    前記ノードおよび前記リンクの障害に関する情報を受信した場合に、前記トポロジ情報および前記トラヒック情報を参照して、前記障害を回避するように設計したパスである新規投入パスを計算するパス計算手段、
    前記トラヒック情報に示される前記リンク毎のトラヒック量と、前記計算した新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定し、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、パス設定順序を決定するパス設定順序決定手段、
    決定した前記パス設定順序に従い、前記新規投入パスを設定するパス設定手段、
    として機能させるためのパス復旧制御プログラム。
  7. 複数のノードと、前記ノード間を接続するリンクとで構成されるネットワークに障害が発生した際に、前記ネットワークに設定されたパスを復旧させるためのコンピュータを、
    前記複数のノード間の接続関係を示すトポロジ情報、および、前記リンク毎のトラヒック量を示すトラヒック情報が記憶される記憶手段、
    前記トポロジ情報および前記トラヒック情報を含む前記ネットワークの観測情報を異なる時刻でＮ個収集し、観測した時刻とともに前記記憶部に記憶するネットワーク情報収集手段と、
    前記収集した観測情報のうち所定の時刻の観測情報に基づき、アトラクタ選択によるゆらぎ方程式を用いて、パス設計制御を実行することにより新規投入パスを計算するパス計算手段、
    前記所定の時刻のトラヒック情報に示される前記リンク毎のトラヒック量と、前記計算された所定の時刻の新規投入パスとを比較し、前記リンクの始終点ノードと前記新規投入パスの始終点ノードが一致する場合に、その新規投入パスに当該リンクのトラヒック量に応じた重みを設定し、始終点ノードが一致する前記リンクが存在しない前記新規投入パスには、前記重みとして所定の初期値を設定するパス設定順序決定手段、
    決定したパス設定順序に従い、前記新規投入パスを設定するパス設定手段、として機能させ、
    前記パス設定順序決定手段として、
    前記記憶手段に記憶されたＮ個の前記観測情報に基づき、前記パス計算手段による新規投入パスの計算と、前記パス設定順序決定手段による前記新規投入パスの重みの設定処理とを、Ｎ回繰り返した後に、前記新規投入パスそれぞれに設定した前記重みの値に基づき、前記新規投入パスをソートし、にパス設定順序を決定するように機能させるためのパス復旧制御プログラム。
JP2013021949A 2013-02-07 2013-02-07 パス復旧制御装置およびパス復旧制御プログラム Expired - Fee Related JP5427964B1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013021949A JP5427964B1 (ja) 2013-02-07 2013-02-07 パス復旧制御装置およびパス復旧制御プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013021949A JP5427964B1 (ja) 2013-02-07 2013-02-07 パス復旧制御装置およびパス復旧制御プログラム

Publications (2)

Publication Number Publication Date
JP5427964B1 true JP5427964B1 (ja) 2014-02-26
JP2014154988A JP2014154988A (ja) 2014-08-25

Family

ID=50287361

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013021949A Expired - Fee Related JP5427964B1 (ja) 2013-02-07 2013-02-07 パス復旧制御装置およびパス復旧制御プログラム

Country Status (1)

Country Link
JP (1) JP5427964B1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6514092B2 (ja) * 2015-11-27 2019-05-15 日本電信電話株式会社 ネットワーク管理装置、復旧手順決定方法及びプログラム
JP6427128B2 (ja) * 2016-02-05 2018-11-21 日本電信電話株式会社 ネットワーク制御装置およびネットワーク制御方法
US20230013105A1 (en) * 2019-12-05 2023-01-19 Nippon Telegraph And Telephone Corporation Device, method and program for generating network topologies

Also Published As

Publication number Publication date
JP2014154988A (ja) 2014-08-25

Similar Documents

Publication Publication Date Title
Hartert et al. A declarative and expressive approach to control forwarding paths in carrier-grade networks
US11038795B2 (en) Near-real-time and real-time communications
Gençata et al. Virtual-topology adaptation for WDM mesh networks under dynamic traffic
Chiu et al. Network design and architectures for highly dynamic next-generation IP-over-optical long distance networks
Zhao et al. Redundant entanglement provisioning and selection for throughput maximization in quantum networks
CN109889350A (zh) 一种用于sdn网络故障中切换路径的方法及装置
CN103001875A (zh) 一种量子密码网络动态路由方法
CN104579964A (zh) 一种量子密码网络动态路由架构系统
CN107465966B (zh) 一种用于光网络的拓扑重构控制方法
CN105472484B (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
JP5427964B1 (ja) パス復旧制御装置およびパス復旧制御プログラム
JP4951636B2 (ja) ネットワーク設計装置、ネットワーク設計方法、およびプログラム
WO2012103852A2 (zh) 波分网络规划方法及设备
Okay et al. SDN-based data forwarding in fog-enabled smart grids
JP5856699B1 (ja) 階層型パス制御システム、パス制御方法およびプログラム、並びに、下位制御装置
JP6427128B2 (ja) ネットワーク制御装置およびネットワーク制御方法
Aibin et al. Monte Carlo tree search for cross-stratum optimization of survivable inter-data center elastic optical network
JP5300104B2 (ja) 光パス網構成装置
JP5740018B1 (ja) 階層型パス制御システム、中央制御装置および下位制御装置
JP2012257128A (ja) 故障回復パス計算方法および故障回復パス計算システム
Li et al. Efficient online algorithms for dynamic shared path protection in WDM optical networks
Todd et al. Demand-wise shared protection network design and topology allocation with dual-failure restorability
Ho et al. Using local search for traffic engineering in switched ethernet networks
CN102142972B (zh) 一种ip网络的组网方法和装置
Pinto et al. Dimensioning optical networks: A practical approach

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20131126

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131202

R150 Certificate of patent or registration of utility model

Ref document number: 5427964

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees