(57)【特許請求の範囲】
【請求項１】
通信装置間を接続する複数の通信路が冗長構成を形成しているセグメントについて、複数のセグメントを通過するクライアントパスが設定されるネットワーク内で発生した障害として、所定のセグメントの両端点である通信装置間が通信不可である旨の障害情報を取得する障害情報取得部と、
通信不可である前記所定のセグメントを通過するクライアントパスを切替対象パスとして特定する切替対象パス特定部と、
前記切替対象パスの両端点である通信装置が共通し、かつ、前記所定のセグメントを通過するクライアントパスとは別のパスを切替先パスとして特定する切替先パス特定部と、
前記切替対象パスの両端点である通信装置に対して、前記切替対象パスから前記切替先パスへと切り替える旨の指示を送信するパス切替部と、を有し、
前記パス切替部は、切り替える前の前記切替対象パスに関する情報をバックアップし、その後のクライアントパスの設定処理において使用させることとし、
前記切替対象パスに関する情報とは、パスに設定された識別子情報、パスの端点情報、ＱｏＳ（Quality of Service）情報、および、ＶＰＮ（Virtual Private Network）情報のいずれかであることを特徴とする
パス切替装置。
【請求項２】
請求項１に記載のパス切替装置と、前記各通信装置とを含めて構成され、
前記各通信装置は、
自身が端点であるセグメントの一部が通信不可であるときには、そのセグメントにおける通信可能な通信路へと切り替えることとし、
自身が端点であるセグメントが通信不可であるときには、その旨を障害情報として前記障害情報取得部に対して送信することを特徴とする
パス切替システム。
【請求項３】
通信装置間を接続する複数の通信路が冗長構成を形成しているセグメントについて、複数のセグメントを通過するクライアントパスが設定されるネットワーク内で発生した障害として、所定の通信装置が通信不可である旨の障害情報を取得する障害情報取得部と、
通信不可である前記所定の通信装置を通過するクライアントパスを切替対象パスとして特定する切替対象パス特定部と、
前記切替対象パスの両端点である通信装置が共通し、かつ、前記所定の通信装置を通過するクライアントパスとは別のパスを切替先パスとして特定する切替先パス特定部と、
前記切替対象パスの両端点である通信装置に対して、前記切替対象パスから前記切替先パスへと切り替える旨の指示を送信するパス切替部と、を有し、
前記パス切替部は、切り替える前の前記切替対象パスに関する情報をバックアップし、その後のクライアントパスの設定処理において使用させることとし、
前記切替対象パスに関する情報とは、パスに設定された識別子情報、パスの端点情報、ＱｏＳ（Quality of Service）情報、および、ＶＰＮ（Virtual Private Network）情報のいずれかであることを特徴とする
パス切替装置。
【請求項４】
請求項３に記載のパス切替装置と、前記各通信装置とを含めて構成され、
前記各通信装置は、自身が端点であるセグメントの一部が通信不可であるときには、そのセグメントにおける通信可能な通信路へと切り替えることとし、
前記障害情報取得部は、前記各通信装置に対して生存確認信号を送信することにより、前記所定の通信装置が通信不可である旨の障害情報を取得することを特徴とする
パス切替システム。
【請求項５】
パス切替装置は、障害情報取得部と、切替対象パス特定部と、切替先パス特定部と、パス切替部と、を有しており、
前記障害情報取得部は、通信装置間を接続する複数の通信路が冗長構成を形成しているセグメントについて、複数のセグメントを通過するクライアントパスが設定されるネットワーク内で発生した障害として、所定のセグメントの両端点である通信装置間が通信不可である旨の障害情報を取得し、
前記切替対象パス特定部は、通信不可である前記所定のセグメントを通過するクライアントパスを切替対象パスとして特定し、
前記切替先パス特定部は、前記切替対象パスの両端点である通信装置が共通し、かつ、前記所定のセグメントを通過するクライアントパスとは別のパスを切替先パスとして特定し、
前記パス切替部は、前記切替対象パスの両端点である通信装置に対して、前記切替対象パスから前記切替先パスへと切り替える旨の指示を送信し、
前記パス切替部は、切り替える前の前記切替対象パスに関する情報をバックアップし、その後のクライアントパスの設定処理において使用させることとし、
前記切替対象パスに関する情報とは、パスに設定された識別子情報、パスの端点情報、ＱｏＳ（Quality of Service）情報、および、ＶＰＮ（Virtual Private Network）情報のいずれかであることを特徴とする
パス切替方法。
【請求項６】
パス切替装置は、障害情報取得部と、切替対象パス特定部と、切替先パス特定部と、パス切替部と、を有しており、
前記障害情報取得部は、通信装置間を接続する複数の通信路が冗長構成を形成しているセグメントについて、複数のセグメントを通過するクライアントパスが設定されるネットワーク内で発生した障害として、所定の通信装置が通信不可である旨の障害情報を取得し、
前記切替対象パス特定部は、通信不可である前記所定の通信装置を通過するクライアントパスを切替対象パスとして特定し、
前記切替先パス特定部は、前記切替対象パスの両端点である通信装置が共通し、かつ、前記所定の通信装置を通過するクライアントパスとは別のパスを切替先パスとして特定し、
前記パス切替部は、前記切替対象パスの両端点である通信装置に対して、前記切替対象パスから前記切替先パスへと切り替える旨の指示を送信し、
前記パス切替部は、切り替える前の前記切替対象パスに関する情報をバックアップし、その後のクライアントパスの設定処理において使用させることとし、
前記切替対象パスに関する情報とは、パスに設定された識別子情報、パスの端点情報、ＱｏＳ（Quality of Service）情報、および、ＶＰＮ（Virtual Private Network）情報のいずれかであることを特徴とする
パス切替方法。
【請求項７】
請求項５または請求項６に記載のパス切替方法を、コンピュータである前記パス切替装置に実行させるためのパス切替プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パス切替装置、パス切替システム、パス切替方法、および、パス切替プログラムの技術に関する。
【背景技術】
【０００２】
パスの冗長構成とは、あるパスに障害が発生すると、別のパスへと切り替えることで、障害復旧を可能にする構成である。
特許文献１や非特許文献１には、１つのパスを複数のセグメント（部分）に分割し、そのセグメント単位でパス切替を行うことで、耐障害性を向上し、ネットワークの有効活用を行う旨が記載されている。つまり、同じパスを構成するセグメントの集合であっても、障害が発生したセグメントと、障害が発生していないセグメントとを区別することで、障害が発生していないセグメントを有効活用できる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−３４１００９号公報
【非特許文献】
【０００４】
【非特許文献１】Qingya She, Xiaodong Huang, and Jason P. Jue著、「Survivable Routing for Segment Protection under Multiple Failures」、Optical Fiber Commun. Conf. 2007:Tech. Digest OFC/NFOEC, vol. JThA69, Mar. 2007.
【発明の概要】
【発明が解決しようとする課題】
【０００５】
セグメント単位での障害復旧手段だけでは、ユーザの通信が途絶えてしまう場合もある。例えば、あるセグメントを冗長化したとしても、激甚災害の場合などのように、そのセグメントを復旧できないような重度なネットワーク障害も存在する。その場合、セグメント内で復旧するのではなく、復旧できないセグメントを迂回するような広範囲の障害復旧手段が必要となってくる。
【０００６】
そこで、本発明は、パスのセグメント単位での冗長化されているネットワークにおいて、そのセグメント単位での冗長化の系切替では復旧できない重度な障害も復旧することを、主な課題とする。
【課題を解決するための手段】
【０００７】
前記課題を解決するために、本発明のパス切替装置は、通信装置間を接続する複数の通信路が冗長構成を形成しているセグメントについて、複数のセグメントを通過するクライアントパスが設定されるネットワーク内で発生した障害として、所定のセグメントの両端点である通信装置間が通信不可であることにより、前記所定のセグメントが通信不可である旨の障害情報を取得する障害情報取得部と、
通信不可である前記所定のセグメントを通過するクライアントパスを切替対象パスとして特定する切替対象パス特定部と、
前記切替対象パスの両端点である通信装置が共通し、かつ、前記所定のセグメントを通過するクライアントパスとは別のパスを切替先パスとして特定する切替先パス特定部と、
前記切替対象パスの両端点である通信装置に対して、前記切替対象パスから前記切替先パスへと切り替える旨の指示を送信するパス切替部と、を有し、
前記パス切替部は、切り替える前の前記切替対象パスに関する情報をバックアップし、その後のクライアントパスの設定処理において使用させることとし、
前記切替対象パスに関する情報とは、パスに設定された識別子情報、パスの端点情報、ＱｏＳ（Quality of Service）情報、および、ＶＰＮ（Virtual Private Network）情報のいずれかであることを特徴とする。
【０００８】
これにより、セグメントの両端点である通信装置間が通信不可であるような、重度な障害（両系障害）も復旧することができる。さらに、同じパスを繰り返し設定する処理を高速化できる。
【００１１】
本発明の前記各通信装置は、
自身が端点であるセグメントの一部が通信不可であるときには、そのセグメントにおける通信可能な通信路へと切り替えることとし、
自身が端点であるセグメントが通信不可であるときには、その旨を障害情報として前記障害情報取得部に対して送信することを特徴とする。
【００１２】
これにより、軽度の障害は各通信装置が担当し、重度の障害はパス切替装置が担当するように役割分担させることで、制御装置の負荷が軽減するので、制御装置が多くのルータを管理できるようになるスケールメリットを得られる。
【００１３】
本発明のパス切替装置は、通信装置間を接続する複数の通信路が冗長構成を形成しているセグメントについて、複数のセグメントを通過するクライアントパスが設定されるネットワーク内で発生した障害として、所定の通信装置が通信不可である旨の障害情報を取得する障害情報取得部と、
通信不可である前記所定の通信装置を通過するクライアントパスを切替対象パスとして特定する切替対象パス特定部と、
前記切替対象パスの両端点である通信装置が共通し、かつ、前記所定の通信装置を通過するクライアントパスとは別のパスを切替先パスとして特定する切替先パス特定部と、
前記切替対象パスの両端点である通信装置に対して、前記切替対象パスから前記切替先パスへと切り替える旨の指示を送信するパス切替部と、を有し、
前記パス切替部は、切り替える前の前記切替対象パスに関する情報をバックアップし、その後のクライアントパスの設定処理において使用させることとし、
前記切替対象パスに関する情報とは、パスに設定された識別子情報、パスの端点情報、ＱｏＳ（Quality of Service）情報、および、ＶＰＮ（Virtual Private Network）情報のいずれかであることを特徴とする。
【００１４】
これにより、１台の通信装置が通信不可であるような、重度な障害（装置障害）も復旧することができる。さらに、同じパスを繰り返し設定する処理を高速化できる。
【００１５】
本発明の前記各通信装置は、自身が端点であるセグメントの一部が通信不可であるときには、そのセグメントにおける通信可能な通信路へと切り替えることとし、
前記障害情報取得部が、前記各通信装置に対して生存確認信号を送信することにより、前記所定の通信装置が通信不可である旨の障害情報を取得することを特徴とする。
【００１６】
これにより、軽度の障害は各通信装置が担当し、重度の障害はパス切替装置が担当するように役割分担させることで、制御装置の負荷が軽減するので、制御装置が多くのルータを管理できるようになるスケールメリットを得られる。
【発明の効果】
【００１７】
本発明によれば、パスのセグメント単位での冗長化されているネットワークにおいて、そのセグメント単位での冗長化の系切替では復旧できない重度な障害も復旧することができる。
【図面の簡単な説明】
【００１８】
【図１】図１（ａ）は、クライアントパスの説明図である。図１（ｂ）は、クライアントパスの片系障害とその対処を示す説明図である。図１（ｃ）は、クライアントパスの構成要素であるセグメントの様々な形態を示す説明図である。
【図２】図２（ａ）は、クライアントパスの通過するセグメントに両系障害が発生した場合の説明図である。図２（ｂ）は、クライアントパスの通過するルータに装置障害が発生した場合の説明図である。図２（ｃ）は、クライアントパスに対する予備パスの説明図である。
【図３】本発明の一実施形態に関する制御装置の構成図である。
【図４】図４（ａ）は、障害発生前のデータベースの内容を示す。図４（ｂ）は、セグメントに両系障害が発生した後のデータベースの内容を示す。図４（ｃ）は、ルータに装置障害が発生した後のデータベースの内容を示す。
【図５】本発明の一実施形態に関する制御装置による障害対処処理を示すフローチャートである。
【図６】図５のフローチャートの変形例である。
【発明を実施するための形態】
【００１９】
以下、本発明の一実施形態について、図面を参照して詳細に説明する。
【００２０】
図１（ａ）は、ルータＲ１〜ルータＲ４間に設定されたクライアントパスＣＰ１４の説明図である。各ルータＲ１〜ルータＲ４は、パケット通信ネットワークにおけるパケットの通信装置（転送装置）である。以下、本実施形態で使用する基本用語を説明する。
【００２１】
「セグメント」とは、ある２台のルータ間を接続する通信網の区間である。
以下では、「ＳＥＧ１２」のように、セグメントを示す（ＳＥＧ：Segment）と、その両端点のルータ番号を示す数字（「１２」ならルータＲ１，Ｒ２）とを組み合わせて、各セグメントを表記する。
【００２２】
「セグメントパス」とは、あるセグメントの両端点を接続する通信路である。
以下では、「Ｐ２３ａ」のように、セグメントパスを示す（Ｐ：Path）と、そのセグメントの両端点のルータ番号を示す数字（「２３」ならルータＲ２，Ｒ３）と、冗長構成における稼働状況（実線太線で図示された現用系「ａ」、または、破線細線で図示された予備系「ｂ」）とを組み合わせて、各セグメントパスを表記する。
【００２３】
「クライアントパス」とは、ある２台のルータ間を接続する論理的な通信路である。クライアントパスの端点となるルータは、クライアント端末を収容する基地局などクライアントが使用する通信装置である。
以下では、「ＣＰ１４」のように、クライアントパスを示す（ＣＰ：Client Path）と、その両端点のルータ番号を示す数字（「１４」ならルータＲ１，Ｒ４）とを組み合わせて、各クライアントパスを表記する。
【００２４】
「予備パス」とは、クライアントパスを現用系としたときの障害回避用の迂回パスである。つまり、クライアントパスと予備パスとは、２端点（始点、終点）は共通するものの、その始点から終点まで到達するセグメントが異なる。
以下では、「ＳＰ１４」のように、予備パスを示す（ＳＰ：Spare Path）と、その両端点のルータ番号を示す数字（「１４」ならルータＲ１，Ｒ４）とを組み合わせて、各予備パスを表記する。
【００２５】
以上説明した各パス（セグメントパス、クライアントパス、予備パス）は、例えば、ＭＰＬＳネットワークまたはＭＰＬＳ-ＴＰ（Multi Protocol Label Switching-Transport Profile）ネットワークで用いられるＬＳＰ（Label Switched Path）として各ルータ上に形成される。
【００２６】
まず、クライアントパスおよび予備パスは、それぞれ１つ以上のセグメントを通過する。例えば、図１（ａ）のクライアントパスＣＰ１４は、セグメントＳＥＧ１２，ＳＥＧ２３，ＳＥＧ３４を順に通過する。
次に、セグメントは、冗長化されていてもよいし、冗長化されていなくてもよい。例えば、図１（ａ）のセグメントＳＥＧ３４は、セグメントパスＰ３４ａと、セグメントパスＰ３４ｂという経路の異なる２本のパスにより冗長化されている。
【００２７】
図１（ｂ）は、クライアントパスＣＰ１４の片系障害とその対処を示す説明図である。片方のセグメントパスＰ３４ｂに障害が発生しても（以下、片系障害）もう片方のセグメントパスＰ３４ａを用いて通信を継続できる。同様に、現用系のセグメントパスＰ２３ａに障害が発生しても、もう片方の予備系のセグメントパスＰ２３ｂに系切替をすることで、通信を継続できる。
このように、冗長化されたセグメントパスにおける系切替は、セグメント両端点のルータが障害を検出することで、自律的に実行される。
【００２８】
よって、図１（ｂ）では、２つのセグメントＳＥＧ２３，ＳＥＧ３４でそれぞれ片系障害が発生しているが、それぞれ冗長化されているセグメントなので、セグメントパス単位で系切替を行うことができる。つまり、クライアントパスＣＰ１４は、セグメントパスＰ１２ａ，Ｐ２３ｂ，Ｐ３４ａを通過することで、両端点ルータＲ１，Ｒ４間の通信を継続できる。つまり、セグメント単位での冗長化構成により、耐障害性を向上させている。
【００２９】
図１（ｃ）は、クライアントパスＣＰ１４の構成要素であるセグメントの様々な形態を示す説明図である。セグメントＳＥＧ２３間のセグメントパスＰ２３ａは、中継装置となるルータＲ２１を通過する。同様に、セグメントパスＰ２３ｂは、中継装置となるルータＲ２２，ルータＲ２３を通過する。
よって、ホップ数はＰ２３ａのほうがＰ２３ｂよりも少ない（つまり、低遅延の通信が可能）なので、セグメントパスＰ２３ａを現用系として採用することが好ましい。
また、図１（ｃ）のセグメントＳＥＧ３４は、セグメントパスＰ３４だけで接続されているので、冗長化されていない。
【００３０】
図２（ａ）は、セグメントＳＥＧ２３に両系障害が発生した場合の説明図である。セグメントＳＥＧ２３は、２本のセグメントパスＰ２３ａ，Ｐ２３ｂにより冗長化されているものの、その両方のセグメントパスに同時に障害が発生する（以下、両系障害）と、セグメントＳＥＧ２３間の通信ができなくなってしまう。その結果、セグメントＳＥＧ２３を通過するクライアントパスＣＰ１４の通信も途絶えてしまう。
【００３１】
図２（ｂ）は、ルータＲ２に装置障害が発生した場合の説明図である。ルータＲ２という装置単位で障害が発生すると、その装置を端点とするセグメントＳＥＧ１２，ＳＥＧ２３はそれぞれ通信ができなくなってしまう。その結果、セグメントＳＥＧ１２，ＳＥＧ２３を通過するクライアントパスＣＰ１４の通信も途絶えてしまう。
【００３２】
図２（ｃ）は、図１（ａ）のクライアントパスＣＰ１４に対する予備パスＳＰ１４の説明図である。
予備パスＳＰ１４とクライアントパスＣＰ１４とは、両端点が共通だが、それぞれの通過経路（通過するセグメント）が互いに異なる関係である。クライアントパスＣＰ１４は、セグメントＳＥＧ１２，ＳＥＧ２３，ＳＥＧ３４を通過する。予備パスＳＰ１４は、セグメントＳＥＧ１４を通過する。
よって、図２（ａ）の両系障害や図２（ｂ）の装置障害が発生したとしても、予備パスＳＰ１４は、その障害に影響されるセグメントＳＥＧ１２，ＳＥＧ２３を通過しない。つまり、クライアントパスＣＰ１４の代わりに予備パスＳＰ１４に切り替えてルータＲ１，Ｒ４間の通信を継続できる。
このように、セグメントそのものを迂回するような予備パスＳＰ１４への切替を、クライアントパス単位での系切替と呼ぶ。
【００３３】
図３は、制御装置１の構成図である。この制御装置１は、図１、図２で示したパケット通信ネットワークの各ルータを監視するとともに、障害が発生しても通信を継続させるように各ルータを制御する。
制御装置１は、図２（ｃ）で説明したクライアントパス単位での系切替を担当するが、図１（ｂ）で説明したセグメントパス単位での系切替は担当せず、各ルータに任せる。
制御装置１や各ルータは、ＣＰＵ（Central Processing Unit）とメモリとハードディスク（記憶手段）とネットワークインタフェースを有するコンピュータとして構成され、このコンピュータは、ＣＰＵが、メモリ上に読み込んだプログラムを実行することにより、各処理部を動作させる。
【００３４】
制御装置１は、障害情報受信部１１と、切替対象パス特定部１２と、切替先パス特定部１３と、パス切替部１４と、データベース１５とを含めて構成される。以下、各構成要素の詳細を説明する。
【００３５】
障害情報受信部１１は、図２（ａ）の両系障害や図２（ｂ）の装置障害に関する情報を受信する。障害情報受信部１１は、各ルータが検知した障害を警報として受信してもよいし、生存確認信号などで障害情報受信部１１から自律的に各ルータに対して障害が発生したか否かを検査してもよい。
【００３６】
切替対象パス特定部１２は、データベース１５を参照して、障害情報受信部１１が取得した障害箇所を通過（利用）するクライアントパスを「切替対象パス」として特定する。
切替先パス特定部１３は、データベース１５を参照して、切替対象パス特定部１２が特定した切替対象パスごとに、その切替対象パスの障害箇所を通過しないように迂回して通信が可能になるようなパスを「切替先パス」として特定する。例えば、図２（ｃ）のクライアントパスＣＰ１４が切替対象パスであるとき、予備パスＳＰ１４がその切替先パスとなる。
パス切替部１４は、切替対象パス特定部１２が特定した「切替対象パス」の両端点のルータに対して、切替先パス特定部１３が特定した「切替先パス」へと切り替える旨の切替制御を行う。
【００３７】
データベース１５は、セグメントテーブル１５ａ、パス管理テーブル１５ｂに対するデータアクセスを実行する。セグメントテーブル１５ａは、パケット通信ネットワーク内のセグメントごとの詳細な情報を管理する。パス管理テーブル１５ｂは、パケット通信ネットワーク内のクライアントパスおよび予備パスごとの詳細な情報を管理する。以下、各テーブルの詳細を説明する。
【００３８】
図４（ａ）は、障害発生前のデータベース１５の内容を示す。
セグメントテーブル１５ａは、セグメント（SEG）ごとに、その両端点のルータ番号と、その利用可能帯域（セグメントの通信容量）と、そのセグメントを通過するクライアントパスまたは予備パスのリスト（CP/SPリスト）とを対応づける。
例えば、１行目のレコードが示すセグメントＳＥＧ１２は、両端点（ルータＲ１，Ｒ２）を接続するものであり、Ｔ１分の帯域が利用可能である。そして、クライアントパスＣＰ１４が、そのセグメントＳＥＧ１２を通過する。
【００３９】
パス管理テーブル１５ｂは、クライアントパスまたは予備パス（CP/SP）ごとに、その両端点のルータ番号と、その利用帯域と、そのパスが通過するセグメントのリスト（SEGリスト）とを対応づける。
例えば、１行目のレコードが示すクライアントパスＣＰ１４は、両端点（ルータＲ１，Ｒ４）を接続するものであり、Ｕ１分の帯域を利用する。そして、クライアントパスＣＰ１４は、セグメントＳＥＧ１２，ＳＥＧ２３，ＳＥＧ３４を通過する。
【００４０】
図４（ｂ）は、セグメントＳＥＧ２３に両系障害が発生した後のデータベース１５の内容を示す。
図４（ｃ）は、ルータＲ２に装置障害が発生した後のデータベース１５の内容を示す。
これらの図４（ｂ）および図４（ｃ）は、図５のフローチャートの説明で参照される。
【００４１】
図５は、制御装置１による障害対処処理を示すフローチャートである。
Ｓ１１は、障害情報受信部１１による障害受信の判定処理である。障害情報受信部１１は、障害（装置障害、両系障害）が発生したことを各ルータから受信したり、各ルータへのポーリングによりから検出したりすると（Ｓ１１，Ｙｅｓ）、処理をＳ１２へ進める。
【００４２】
Ｓ１２は、切替対象パス特定部１２による障害箇所を通過する切替対象パスの特定処理である。切替対象パス特定部１２は、セグメントテーブル１５ａのCP/SPリスト列またはパス管理テーブル１５ｂのＳＥＧリスト列を参照して、障害箇所を通過する切替対象パスを特定する。
例えば、セグメントＳＥＧ２３の両系障害の場合、図４（ａ）のセグメントテーブル１５ａのセグメントＳＥＧ２３に該当する第２行のCP/SPリストである「クライアントパスＣＰ１４，ＣＰ２４」が、切替対象パスとしてそれぞれ特定される。
一方、ルータＲ２の装置障害の場合、図４（ａ）のセグメントテーブル１５ａにおいて端点＝Ｒ２に該当するセグメントＳＥＧ１２のCP/SPリスト「クライアントパスＣＰ１４」と、端点＝Ｒ２に該当するセグメントＳＥＧ２３のCP/SPリスト「クライアントパスＣＰ１４，ＣＰ２４」との和集合が、切替対象パスとしてそれぞれ特定される。
【００４３】
Ｓ２１〜Ｓ２５は、切替先パス特定部１３によるＳ１２で特定した切替対象パスを１つずつ選択するループ処理である。例えば、セグメントＳＥＧ２３の両系障害でも、ルータＲ２の装置障害でも、それぞれ「クライアントパスＣＰ１４，ＣＰ２４」という２つの切替対象パスが存在するので、２回（２周）のループ処理が実行される。
【００４４】
Ｓ２２は、切替先パス特定部１３による切替対象パスの端点の抽出処理である。切替先パス特定部１３は、パス管理テーブル１５ｂの端点列を参照して、切替対象パスの両端点となるルータを抽出する。
例えば、パス管理テーブル１５ｂの第１行は、クライアントパスＣＰ１４の両端点がルータＲ１，Ｒ４であることを示している。
同様に、パス管理テーブル１５ｂの第３行は、クライアントパスＣＰ２４の両端点がルータＲ２，Ｒ４であることを示している。
【００４５】
Ｓ２３は、切替先パス特定部１３による端点を共有する切替先パスの特定処理である。切替先パス特定部１３は、パス管理テーブル１５ｂの端点列を参照して、Ｓ２２の両端点を共有しつつ、Ｓ１１で受信した障害箇所を通過しない切替先パスを特定する。
例えば、パス管理テーブル１５ｂの第２行は、クライアントパスＣＰ１４と両端点（ルータＲ１，Ｒ４）の組み合わせが一致する予備パスＳＰ１４が存在することを示している。
ここで、切替先パス特定部１３は、両端点以外の情報をさらに参照して、切替先パスを特定してもよい。例えば、（クライアントパスＣＰ１４の利用帯域Ｕ１）＞（予備パスＳＰ１４の通過するセグメントＳＥＧ１４の利用可能帯域Ｔ４）なら、予備パスＳＰ１４の容量不足として切替先パスから除外してもよい。
【００４６】
また、Ｓ２３において、パス管理テーブル１５ｂの第３行以外のどのレコードにも、クライアントパスＣＰ２４の両端点（ルータＲ２，Ｒ４）の組み合わせが一致するパスは存在しない。このように、切替先パスが存在しないときには、切替先パス特定部１３は、クライアントパス単位での系切替を諦めて、その旨をエラーメッセージなどによりユーザに通知する。
または、クライアントパスＣＰ２４と両端点を共有し、切替可能なクライアントパスを新たに（Ｓ１１の障害受信後に）切替先パスとして接続してもよい。切替先パス特定部１３は、例えば、セグメントＳＥＧ２３，ＳＥＧ３４を通過していた図４（ａ）の古いクライアントパスＣＰ２４（切替対象パス）を削除した後、セグメントＳＥＧ１２，ＳＥＧ１４を通過する図４（ｂ）の新たなクライアントパスＣＰ２４（切替先パス）を再登録する。
【００４７】
Ｓ２４は、切替先パス特定部１３による切替先パスの保存処理である。切替先パス特定部１３は、Ｓ２３で特定した切替先パスに関する情報（通過するセグメントなど）を、切替対象パスと対応づけて一時的に保存する。
Ｓ３１〜Ｓ３５は、Ｓ２１〜Ｓ２５と同様に、切替先パス特定部１３によるＳ１２で特定した切替対象パスを１つずつ選択するループ処理である。
【００４８】
Ｓ３２は、パス切替部１４による切替対象パスの一時保存処理である。パス切替部１４は、切替対象パスに関する情報を、パス管理テーブル１５ｂとは別の一時保存用のテーブルに保存する。保存される切替対象パスに関する情報とは、例えば、パスに設定された識別子情報（パス番号など）、端点情報、ＱｏＳ（Quality of Service）情報、ＶＰＮ（Virtual Private Network）情報などである。
【００４９】
Ｓ３３は、パス切替部１４による切替対象パスの削除指示である。パス切替部１４は、Ｓ３２で保存された切替対象パスについて、その両端点となるルータに対して、削除指示を送信するとともに、その切替対象パスを示すレコードをデータベース１５から削除する。
なお、Ｓ３３でデータベース１５から削除された切替対象パスであっても、Ｓ３２で一時保存（バックアップ）したことにより、後でまた必要になったときにパスに関する情報を再利用（リストア）できる。
【００５０】
Ｓ３４は、パス切替部１４による切替先パスの設定指示である。パス切替部１４は、Ｓ３３の切替対象パスに対して、Ｓ２４で保存された切替先パスの設定指示（系切替により予備パスを稼働させる指示や、クライアントパスの新規接続指示）をその両端点となるルータ送信するとともに、その切替先パスを示すレコードをデータベース１５に新規追加する。
なお、Ｓ３３，Ｓ３４は、ともに指示先となる両端点のルータが同じなので、Ｓ３３の削除指示とＳ３４の設定指示とを同じパケットに含めるなどして、同時に指示してもよい。
【００５１】
以上、図５の各処理により、図４（ｂ）に示すように、セグメントＳＥＧ２３の両系障害箇所を通過しない切替先パス（クライアントパスＣＰ１４→予備パスＳＰ１４、経路変更前のクライアントパスＣＰ２４→経路変更後のクライアントパスＣＰ２４）への系切替が実現できる。
同様に、図４（ｃ）に示すように、ルータＲ２の装置障害箇所（セグメントＳＥＧ１２，ＳＥＧ２３）を通過しない切替先パス（クライアントパスＣＰ１４→予備パスＳＰ１４）への系切替が実現できる。一方、クライアントパスＣＰ２４は、そもそも端点がルータＲ２であるので、切替を断念せざるを得ない。
【００５２】
図６は、図５のフローチャートの変形例である。
まず、図５では、Ｓ２１〜Ｓ２５のループで各切替対象パスに対して、切替先パス特定部１３の処理を行ったあとに、Ｓ３１〜Ｓ３５のループで各切替対象パスに対して、パス切替部１４を行っていた。
一方、図６では、Ｓ２１〜Ｓ３５としてループを１つに統合し、そのループ内で各切替対象パスに対して、切替先パス特定部１３の処理と、パス切替部１４の処理とを連続して行う例である。
【００５３】
以上説明したように、本実施形態では、パケット通信ネットワークの各ルータが、自身の属するセグメントに対する軽度の障害（片系障害）を、セグメントパス切り替えにより自律的に回復する。
一方、激甚災害が発生した場合などの重度の障害（両系障害、ルータの装置障害）に対しては、各ルータが自律的に障害復旧する代わりに、制御装置１がクライアントパスや予備パスというセグメントにまたがった広い範囲での系切替を担当する。
【００５４】
このように、軽度の障害と重度の障害とで系切替を役割分担させることで、軽度の障害を制御装置１が扱わずに済むことで、制御装置１が多くのルータを管理できるようになるスケールメリットと、重度の障害を各ルータが個別に扱わずに済むことで、早期かつ確実な障害対策（ユーザ通信の回復）を実施できるメリットの両方を享受することができる。
【符号の説明】
【００５５】
１      制御装置（パス切替装置）
１１    障害情報受信部（障害情報取得部）
１２    切替対象パス特定部
１３    切替先パス特定部
１４    パス切替部
１５    データベース
１５ａ  セグメントテーブル
１５ｂ  パス管理テーブル
【図１】
0006467237.tif 000002
【図２】
0006467237.tif 000003
【図３】
0006467237.tif 000004
【図４】
0006467237.tif 000005
【図５】
0006467237.tif 000006
【図６】
0006467237.tif 000007