(57)【要約】【課題】伝送網とＩＰ網が接続するネットワークがあり、伝送網を仮想的に１つのルータに見せるシステムによって、ＩＰ網として全体を管理する仮想ルータシステムにおいて、伝送網内に障害が発生して部分的に通信が可能なネットワークが複数できる「エリア分断」が発生したときに、それぞれのネットワーク毎に別の仮想ルータとして振る舞わせる。【解決手段】通信可能な範囲の判定に、隣接ルータ間にデータ転送用に設定した伝送網内のパスと、パスの両端に位置する隣接ルータを使用したツリーを使用し、ツリーの根に該当する隣接ルータは伝送網内の障害により通信不可となったパスの両端の隣接ルータとする。【選択図】図１
2015195422.tif 000002
【特許請求の範囲】
【請求項１】
予め転送するデータの情報を入口装置と出口装置とに設定してデータを転送する複数の伝送装置から構成される伝送網と、ＩＰアドレスを基にデータの転送先を決定する複数の通信装置から構成されるＩＰ網と、前記伝送装置を管理し、前記伝送装置と前記通信装置とをＩＰ網でのネットワーク制御パケットで接続する制御装置と、を含んで構成され、
前記伝送装置は、前記通信装置から送信される前記ネットワーク制御パケットを前記制御装置に転送し、
前記制御装置は、前記伝送網を１台の仮想通信装置として前記複数の伝送装置の情報を前記ネットワーク制御パケットに変換して前記通信装置と接続し、
前記制御装置は、
前記複数の伝送装置を制御・管理する伝送装置管理部と、
前記複数の通信装置と前記ネットワーク制御パケットを使用して接続する仮想通信装置機能部と、
データ転送用に２台の前記通信装置間に前記伝送網内に設定するパスを、前記パスの状態と、前記パスの端点に位置する前記２台の通信装置と合わせて記録するパス管理テーブルを使用して、前記パスを管理するパス管理部と、を有し、
前記仮想通信装置機能部は、
接続関係にある前記通信装置と、前記通信装置の状態と、前記通信装置が片方の端点に位置している前記パスと、前記通信装置が通信可能な範囲を示すグループ値の組み合わせと、を記録する隣接通信装置管理テーブルと、
接続関係にある前記通信装置から広告された経路情報を、前記広告した通信装置と、前記隣接通信装置管理テーブル内の前記広告した通信装置のグループ値とを組み合わせて記録する経路情報データベースと、
接続関係にある前記通信装置から広告された前記経路情報および前記伝送網内の障害情報によって、前記経路情報データベースの前記経路情報が追加・削除・グループ値変更の変化があった時に、前記経路情報と、前記広告した通信装置と、旧グループ値と、新グループ値とを組み合わせて記録する経路情報差分テーブルと、を有し、
前記伝送装置管理部が前記伝送網内の障害を検出したとき、
前記パス管理部は、通信不可になったパスを判定し、
前記仮想通信装置機能部は、判定したパスの２台の通信装置を根とするツリーを、前記パス管理テーブルの前記２台の通信装置と前記隣接通信装置管理テーブルの前記パスを参照して状態が正常な通信装置とパスの組み合わせを検索し、前記ツリーで使用する前記通信装置にはツリー毎に異なるグループ値を割り当てて前記隣接通信装置管理テーブルのグループ値に記録し、前記ツリー作成後に前記経路情報データベース内の前記経路情報のグループ値と、前記経路情報データベースの前記経路情報の広告通信装置に該当する前記隣接通信装置管理テーブル内のグループ値が異なる前記経路情報を前記経路情報差分テーブルに記録し、前記隣接通信装置管理テーブルのグループ値が同じ前記通信装置に対して、前記経路情報差分テーブルを基に経路情報を広告し、
分断されたネットワーク内での部分通信を実施する通信システム。
【請求項２】
請求項１に記載の通信システムであって、
前記ネットワーク制御パケットとして、前記パスの制御と連動させるプロトコルとしてＲｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌを使用し、前記通信装置との接続関係を構築するプロトコルとしてＢｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌを使用する通信システム。
【請求項３】
請求項２に記載の通信システムであって、
前記通信装置との接続関係を制御するために前記Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌのルートリフレクション機能を使用する通信システム。
【請求項４】
予め転送するデータの情報を入口装置と出口装置とに設定してデータを転送する複数の伝送装置から構成される伝送網と、ＩＰアドレスを基にデータの転送先を決定する複数の通信装置から構成されるＩＰ網と、前記伝送装置を管理し、前記伝送装置と前記通信装置とをＩＰ網でのネットワーク制御パケットで接続する制御装置と、を含んで構成された通信システムにおける通信制御方法であって、
前記伝送装置は、前記通信装置から送信される前記ネットワーク制御パケットを前記制御装置に転送し、
前記制御装置は、前記伝送網を１台の仮想通信装置として前記複数の伝送装置の情報を前記ネットワーク制御パケットに変換して前記通信装置と接続し、
前記制御装置は、
前記複数の伝送装置を制御・管理する伝送装置管理部と、
前記複数の通信装置と前記ネットワーク制御パケットを使用して接続する仮想通信装置機能部と、
データ転送用に２台の前記通信装置間に前記伝送網内に設定するパスを、前記パスの状態と、前記パスの端点に位置する前記２台の通信装置と合わせて記録するパス管理テーブルを使用して、前記パスを管理するパス管理部と、を有し、
前記仮想通信装置機能部は、
接続関係にある前記通信装置と、前記通信装置の状態と、前記通信装置が片方の端点に位置している前記パスと、前記通信装置が通信可能な範囲を示すグループ値の組み合わせと、を記録する隣接通信装置管理テーブルと、
接続関係にある前記通信装置から広告された経路情報を、前記広告した通信装置と、前記隣接通信装置管理テーブル内の前記広告した通信装置のグループ値とを組み合わせて記録する経路情報データベースと、
接続関係にある前記通信装置から広告された前記経路情報および前記伝送網内の障害情報によって、前記経路情報データベースの前記経路情報が追加・削除・グループ値変更の変化があった時に、前記経路情報と、前記広告した通信装置と、旧グループ値と、新グループ値とを組み合わせて記録する経路情報差分テーブルと、を有し、
前記伝送装置管理部が前記伝送網内の障害を検出したとき、
通信不可になったパスを判定するステップと、
判定したパスの２台の通信装置を根とするツリーを、前記パス管理テーブルの前記２台の通信装置と前記隣接通信装置管理テーブルの前記パスを参照して状態が正常な通信装置とパスの組み合わせを検索するステップと、
前記ツリーで使用する前記通信装置にはツリー毎に異なるグループ値を割り当てて前記隣接通信装置管理テーブルのグループ値に記録するステップと、
前記ツリー作成後に前記経路情報データベース内の前記経路情報のグループ値と、前記経路情報データベースの前記経路情報の広告通信装置に該当する前記隣接通信装置管理テーブル内のグループ値が異なる前記経路情報を前記経路情報差分テーブルに記録するステップと、
前記隣接通信装置管理テーブルのグループ値が同じ前記通信装置に対して、前記経路情報差分テーブルを基に経路情報を広告するステップ、
分断されたネットワーク内での部分通信を実施するステップと、
を含む通信制御方法。
【請求項５】
予め転送するデータの情報を入口装置と出口装置とに設定してデータを転送する複数の伝送装置から構成される伝送網と、ＩＰアドレスを基にデータの転送先を決定する複数の通信装置から構成されるＩＰ網と、前記伝送装置を管理し、前記伝送装置と前記通信装置とをＩＰ網でのネットワーク制御パケットで接続する制御装置と、を含んで構成された通信システムにおける制御装置であって、
前記制御装置は、
前記伝送網を１台の仮想通信装置として前記複数の伝送装置の情報を前記ネットワーク制御パケットに変換して前記通信装置と接続し、
前記複数の伝送装置を制御・管理する伝送装置管理部と、
前記複数の通信装置と前記ネットワーク制御パケットを使用して接続する仮想通信装置機能部と、
データ転送用に２台の前記通信装置間に前記伝送網内に設定するパスを、前記パスの状態と、前記パスの端点に位置する前記２台の通信装置と合わせて記録するパス管理テーブルを使用して、前記パスを管理するパス管理部と、
接続関係にある前記通信装置と、前記通信装置の状態と、前記通信装置が片方の端点に位置している前記パスと、前記通信装置が通信可能な範囲を示すグループ値と、の組み合わせを記録する隣接通信装置管理テーブルと、
接続関係にある前記通信装置から広告された経路情報を、前記広告した通信装置と、前記隣接通信装置管理テーブル内の前記広告した通信装置のグループ値と、の組み合わせを記録する経路情報データベースと、
接続関係にある前記通信装置から広告された前記経路情報および前記伝送網内の障害情報によって、前記経路情報データベースの前記経路情報が追加、削除またはグループ値変更の変化があったとき、前記経路情報と、前記広告した通信装置と、旧グループ値と、新グループ値と、の組み合わせを記録する経路情報差分テーブルと、を有し、
前記伝送装置管理部が前記伝送網内の障害を検出したとき、
前記パス管理部は、通信不可になったパスを判定し、
前記仮想通信装置機能部は、判定したパスの２台の通信装置を根とするツリーを、前記パス管理テーブルの前記２台の通信装置と前記隣接通信装置管理テーブルの前記パスを参照して状態が正常な通信装置とパスの組み合わせを検索し、前記ツリーで使用する前記通信装置にはツリー毎に異なるグループ値を割り当てて前記隣接通信装置管理テーブルのグループ値に記録しておき、前記ツリー作成後に前記経路情報データベース内の前記経路情報のグループ値と、前記経路情報データベースの前記経路情報の広告通信装置に該当する前記隣接通信装置管理テーブル内のグループ値が異なる前記経路情報を前記経路情報差分テーブルに記録し、前記隣接通信装置管理テーブルのグループ値が同じ前記通信装置に対して、前記経路情報差分テーブルを基に経路情報を広告し、
分断されたネットワーク内での部分通信を実施する制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の通信装置からなるネットワークを管理・制御するシステムにおいて、障害発生時に生じる通信範囲の分断の把握と通信維持を確立する技術に関する。
【背景技術】
【０００２】
予め転送するデータの情報を入口と出口に相当する装置に設定してデータを転送する複数の伝送装置から構成される伝送網と、ＩＰ（Internet Protocol）アドレスを基にパケットの転送先を決定する複数のルータ（以下、「通信装置」とも呼ぶ。）から構成されるＩＰ網とが存在する。ＩＰ網でのネットワーク制御は、ＢＧＰ（Border Gateway Protocol）を含むＩＰ経路制御プロトコルおよびＲＳＶＰ（Resource reSerVation Protocol）を含むシグナリングプロトコルといったネットワーク制御パケットにより、ネットワーク全体の状況から最適な経路を動的に選択する。しかし、伝送網は、障害が発生したとき、予め設計された代替経路を選択する。このため、ＩＰ網と伝送網が接続するネットワークでは、発生した障害の状況によっては伝送網を経由したほうが良いのにＩＰ網の経路選択によって別のネットワークを最適な経路として選択することがある。
【０００３】
このようなネットワークの制御方式の違いを吸収するために、特許文献１は、ＩＰ経路制御プロトコルおよびシグナリングプロトコルを汎用サーバで解析して、その結果を伝送装置の設定に変換して、伝送網の制御とＩＰ網の制御を連動させるシステムを開示する。特許文献１は、伝送網を仮想的に１台のルータのように振る舞わせ、仮想ルータとして機能するサーバを開示する。このサーバは、隣接するルータとネットワーク制御パケットを送受信して接続し、ルータとのネットワーク制御パケットの処理結果を伝送網へのパス設定に変換して、各ルータを結ぶパスを伝送網内に設定する。これによって、仮想ルータは、データ転送用ネットワークを構築するシステムである。このシステムにより、伝送網の設定をＩＰ網のネットワーク制御に連動させることで、ＩＰ網のネットワーク制御で両者を統一でき、障害発生時の経路選択におけるミスマッチを無くすことができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１３−０２６８２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１は、伝送網を１台のルータとして制御する。しかし、そのために次の問題が発生する。
【０００６】
伝送網は、複数の伝送装置から構成されるネットワークである。伝送網の内部で障害（具体的には、ケーブルの断絶または冗長化されていない伝送装置の故障など）が発生し、伝送網が複数の部分的なネットワークに分断される可能性がある。本明細書では、この状況を「エリア分断」と呼ぶ。
【０００７】
このエリア分断によって、伝送装置の障害としてデータ転送用ネットワークを構成する伝送網内のパスのいくつかが影響を受けて通信不能になる。しかし、障害の影響を受けないパスはそのまま通信可能なため、データ転送用ネットワークとしては、通信可能な範囲と通信不可の範囲に分かれる。さらに、分断されたあるエリアで通信できる範囲と、別のエリアで通信できる範囲は異なる。つまり、ＩＰ網のネットワーク制御に合わせるには、伝送網内の通信可能なパスに相当する経路情報を隣接するルータに広告しなければいけないが、内容はエリアによって異なる。さらに、伝送網内の障害のため、隣接するルータは、障害として検出することができない。また、伝送装置は、データ転送用ネットワークとは別のネットワークで隣接するルータと仮想ルータとして機能するサーバとのネットワーク制御パケットを中継しているため、隣接するルータとしては障害が起きていることを認識することができない。したがって、障害発生時の対応を自発的に取ることができない。
【０００８】
特許文献１は、エリア分断が起きた場合、隣接するルータそれぞれに合った通信可能な範囲を広告するような仕組みにはなっていない。このため、何も起きていないように全経路情報を広告するしかなく、障害の起きている経路は、通信不可となる。
【０００９】
このとき、１台の仮想ルータとして振舞っているため、「装置障害」として伝送網全体が通信不能という扱いにすることは、できる。しかし、広域に広がっている重要な伝送網が全体で通信不能となると影響が大きく、少しでも通信できる範囲があるのであれば、伝送網は、通信が可能なように振舞うべきである。
【００１０】
経路情報をエリア毎に広告できたとしても、隣接ルータとは別のルータが同一ルータから異なる内容の経路情報を受信してしまうと経路計算ができなくなるため、特許文献１では対処できない。しかし、この条件は実際のネットワーク運営上あり得る内容である。
【００１１】
本発明の目的は、エリア分断が発生した際にも、部分的なネットワーク内で通信を継続させる、通信システム、通信制御方法および制御装置を提供することにある。
【課題を解決するための手段】
【００１２】
上記の課題を解決するために、通信可能な範囲の判定に、隣接通信装置間にデータ転送用に設定した伝送網内のパスと、パスの両端に位置する隣接通信装置を使用したツリーを使用し、ツリーの根に該当する隣接通信装置は伝送網内の障害により通信不可となったパスの両端の隣接通信装置とする。
【００１３】
障害が発生したパスの両端の隣接通信装置を根とするツリーを計算する際に異なるグループの番号を付加しておき、それぞれのツリーを計算した後、各隣接通信装置のグループの番号が異なる番号であれば通信範囲が分断されていると判定でき、通信可能な範囲はグループの番号が同じ隣接通信装置の間とする。隣接通信装置から広告された経路情報を仮想通信装置が別の隣接通信装置に広告する場合もグループの番号を参照して広告することで、対象になる隣接通信装置を決めることができる。
【００１４】
障害の発生・復旧に関わらず、結果として影響を受けるパスが出てくるため、影響を受けるパスの両端に該当する隣接通信装置からツリーを計算することで、障害発生時・障害復旧時も同じ手順で隣接通信装置が通信可能な範囲のグループを計算することができ、内部でグループ分け・グループ合併を行うため、隣接通信装置の設定情報を変えること無く、通信可能な範囲でのサービス継続を実現することができる。
【００１５】
上述した課題は、予め転送するデータの情報を入口装置と出口装置とに設定してデータを転送する複数の伝送装置から構成される伝送網と、ＩＰアドレスを基にデータの転送先を決定する複数の通信装置から構成されるＩＰ網と、伝送装置を管理し、伝送装置と通信装置とをＩＰ網でのネットワーク制御パケットで接続する制御装置と、を含んで構成された通信システムにおける制御装置であって、制御装置は、伝送網を１台の仮想通信装置として複数の伝送装置の情報をネットワーク制御パケットに変換して通信装置と接続し、複数の伝送装置を制御・管理する伝送装置管理部と、複数の通信装置とネットワーク制御パケットを使用して接続する仮想通信装置機能部と、データ転送用に２台の通信装置間に伝送網内に設定するパスを、パスの状態と、パスの端点に位置する２台の通信装置と合わせて記録するパス管理テーブルを使用して、パスを管理するパス管理部と、接続関係にある通信装置と、通信装置の状態と、通信装置が片方の端点に位置しているパスと、通信装置が通信可能な範囲を示すグループ値と、の組み合わせを記録する隣接通信装置管理テーブルと、接続関係にある通信装置から広告された経路情報を、広告した通信装置と、隣接通信装置管理テーブル内の広告した通信装置のグループ値と、の組み合わせを記録する経路情報データベースと、接続関係にある通信装置から広告された経路情報および伝送網内の障害情報によって、経路情報データベースの経路情報が追加、削除またはグループ値変更の変化があったとき、経路情報と、広告した通信装置と、旧グループ値と、新グループ値と、の組み合わせを記録する経路情報差分テーブルと、を有し、伝送装置管理部が伝送網内の障害を検出したとき、パス管理部は、通信不可になったパスを判定し、仮想通信装置機能部は、判定したパスの２台の通信装置を根とするツリーを、パス管理テーブルの２台の通信装置と隣接通信装置管理テーブルのパスを参照して状態が正常な通信装置とパスの組み合わせを検索し、ツリーで使用する通信装置にはツリー毎に異なるグループ値を割り当てて隣接通信装置管理テーブルのグループ値に記録しておき、ツリー作成後に経路情報データベース内の経路情報のグループ値と、経路情報データベースの経路情報の広告通信装置に該当する隣接通信装置管理テーブル内のグループ値が異なる経路情報を経路情報差分テーブルに記録し、隣接通信装置管理テーブルのグループ値が同じ通信装置に対して、経路情報差分テーブルを基に経路情報を広告し、分断されたネットワーク内での部分通信を実施する制御装置により、達成できる。
【００１６】
なお、本発明は、制御装置を含む通信システムおよび通信制御方法についても、実現できる。
【発明の効果】
【００１７】
本発明によって、伝送網を１台の仮想ルータ（仮想通信装置）として管理し、隣接するルータとはネットワーク制御パケットを通じて接続され、伝送網内の障害で生じるエリア分断時には、隣接ルータ（隣接通信装置）からすると仮想ルータとしては同じだが、所属するエリアによって通信できる他のルータ（通信装置）が変わるという特徴を持つ通信システムを提供することができる。
【００１８】
このシステムにより、隣接するルータの設定情報を変えることなく、伝送網内の障害によるエリア分断時には通信範囲が制限されるが通信維持が可能で、障害が復旧すれば通信範囲が自動で回復するネットワークを提供することができる。
【図面の簡単な説明】
【００１９】
【図１】仮想ルータシステムの構成を説明するブロック図である。
【図２】制御サーバの構成を説明する機能ブロック図である。
【図３】伝送装置管理テーブルを説明する図である。
【図４】物理リンク管理テーブルを説明する図である。
【図５】隣接ルータ管理テーブルを説明する図である。
【図６】経路情報データベースを説明する図である。
【図７】パス管理テーブルを説明する図である。
【図８】障害発生時の影響パスの判定処理のフローチャートである。
【図９】隣接ルータのグループ判定処理のフローチャートである。
【図１０】経路情報差分テーブルを説明する図である。
【図１１】有効パスによるルータのツリー検索処理のフローチャートである。
【図１２】隣接ルータ管理テーブルの初期化状態のグループ値へのグループ番号設定処理のフローチャートである。
【図１３】経路情報広告処理のフローチャートである。
【図１４】障害復旧時の影響パスの判定処理のフローチャートである。
【図１５】エリア分割が生じた時のデータ転送用ネットワークの構成を説明するブロック図である。
【図１６】障害発生時の物理リンク管理テーブルを説明する図である。
【図１７】障害発生時のパス管理テーブルを説明する図である。
【図１８】障害発生時の隣接ルータ管理テーブルを説明する図である。
【図１９】障害発生時の経路情報データベースを説明する図である。
【発明を実施するための形態】
【００２０】
以下、本発明の実施の形態について、実施例を用い、図面を参照しながら詳細に説明する。
【００２１】
図１を参照して、仮想ルータシステム（以下、「通信システム」とも呼ぶ。）の構成を説明する。図１において、仮想ルータシステム５００は、伝送装置１００と、制御サーバ（以下、「制御装置」とも呼ぶ。）２００と、ルータ（通信装置）３００と、物理リンク２０と、を含む。伝送装置１００−Ａ、伝送装置１００−Ｂ、伝送装置１００−Ｃ、伝送装置１００−Ｄが、物理リンク２０−１〜２０−４で接続された伝送網を形成している。伝送装置１００−Ａ〜１００−Ｄとルータ３００−ａ〜３００−ｄとは、物理リンク２０−５〜２０−８で接続されている。仮想ルータシステム５００は、ルータ３００−ａ〜３００−ｄと伝送網とからなるデータ転送用ネットワークである。なお、明細書と図面において、伝送装置１００−Ａを伝送装置Ａと記載することがある。また、ルータ３００−ａをルータａと記載することがある。
【００２２】
伝送装置Ａ〜Ｄと制御サーバ２００とは、伝送網とは別のネットワークで接続されている。別のネットワークは、直接物理リンクで接続していても、管理ネットワークのような別ネットワーク経由で論理的に接続していても良い。伝送装置１００と制御サーバ２００との論理的な接続は、ＴＣＰ（Transmission Control Protocol）／ＩＰを含むネットワーク環境で使用される接続であればよい。
【００２３】
伝送装置１００は、ルータ３００−ルータ３００間またはルータ３００−制御サーバ２００間のデータパケットを中継する。その際に、伝送装置１００は、隣接するルータ（以下、「隣接ルータ」とも呼ぶ。）３００から受信したデータパケットの情報からＢＧＰを含むＩＰ経路制御プロトコル、およびＲＳＶＰを含むシグナリングプロトコルを含むネットワーク制御パケットと判断したとき、そのネットワーク制御パケットを制御サーバ２００へ転送する。それ以外のとき、伝送装置１００は、他の伝送装置１００またはルータ３００に転送する。また、伝送装置１００は、制御サーバ２００から受信したデータパケットの情報からネットワーク制御パケットと判断した場合、ネットワーク制御パケットを対象の隣接するルータ３００に転送する。一方、伝送装置１００は、隣接するルータ３００から受信したデータパケットの情報から伝送装置１００を制御する伝送装置制御パケットと判断した場合、伝送装置１００は、パケット内のデータから伝送装置１００内の設定処理および情報取得処理を含む適切な処理を実施する。伝送装置１００は、その結果を制御サーバ２００に送信する。
【００２４】
図２を参照して、制御サーバの構成を説明する。図２において、制御サーバ２００は、ラインカード１３０と、ＣＰＵ部１４０と、記憶部１５０と、を含む。ラインカード１３０は、物理ポート１３１を含む。ＣＰＵ部１４０は、パケット送受信部１４１と、伝送装置管理部１４２と、パス管理部１４３と、仮想ルータ機能部１４４と、を含む。記憶部１５０は、伝送装置管理テーブル１５１と、物理リンク管理テーブル１５２と、隣接ルータ管理テーブル１５３と、パス管理テーブル１５４と、経路情報データベース１５５と、経路情報差分テーブル１５６と、を記憶する。
【００２５】
ラインカード１３０は、ネットワーク内のデータパケットを送受信する。ラインカード１３０は、外部のネットワーク装置と物理リンク２０によって接続され、直接的にまたは管理ネットワークを経由して伝送装置Ａ〜Ｄと論理的に接続している。ラインカード１３０は、制御サーバ２００に複数枚装備していることもある。またラインカード１３０の物理ポート１３１も複数搭載されていることもある。本明細書および図面に於いて、制御サーバ２００の物理ポートを特定する識別子として”ラインカード番号／物理ポート番号”と表記する。
【００２６】
伝送装置１００から受信したデータパケットについて、ラインカード１３０は、受信する。パケット送受信部１４１は、データパケットの情報から伝送装置制御パケットと判断した場合、伝送装置管理部１４２に転送する。パケット送受信部１４１は、ネットワーク制御パケットと判断した場合、仮想ルータ機能部１４４に転送する。
【００２７】
伝送装置管理部１４２は、記憶部１５０の伝送装置管理テーブル１５１と物理リンク管理テーブル１５２を管理する。パス管理部１４３は、記憶部１５０のパス管理テーブル１５４を管理する。パス管理部１４３は、記憶部１５０の伝送装置管理テーブル１５１と物理リンク管理テーブル１５２を参照する。仮想ルータ機能部１４４は、記憶部１５０の隣接ルータ管理テーブル１５３と、経路情報データベース１５５と経路情報差分テーブル１５６を管理する。仮想ルータ機能部１４４は、パス管理テーブル１５４を参照する。
【００２８】
伝送装置管理部１４２は、パケット送受信部１４１から受信した伝送装置制御パケットを解析する。伝送装置管理部１４２は、障害発生情報または障害復旧情報であれば、パス管理部１４３に障害通知の種類（障害発生／障害復旧）、対象部位（装置／ポート／リンク）を指定した障害情報通知として通知する。
【００２９】
伝送装置管理部１４２、パス管理部１４３、仮想ルータ機能部１４４間の通知手段は、制御パケットの送信、または伝送装置管理部１４２、パス管理部１４３、仮想ルータ機能部１４４が提供するＡＰＩ（Application Programmable Interface）実行することにより、実現する。
【００３０】
仮想ルータ機能部１４４は、伝送網内の伝送装置１００が隣接ルータ３００を収容している収容リンク４４３（図５を参照して後述）を１台のルータ３００の通信回線として扱い、隣接ルータ３００とのネットワーク制御パケットの送受信を１台のルータとして処理する。これによって、伝送網内の伝送装置１００は、仮想ルータとして動作する。そのため、仮想ルータ機能部１４４は、パケット送受信部１４１から受信したネットワーク制御パケットを解析する。ネットワーク制御パケットが隣接関係の構築／維持または装置間の生存確認の制御パケットであれば、仮想ルータ機能部１４４は、１台の仮想ルータとしての処理を実行する。ネットワーク制御パケットが経路制御情報であれば、仮想ルータ機能部１４４は、その経路情報を、経路情報データベース１５５に記録する。
【００３１】
仮想ルータ機能部１４４は、ネットワーク制御パケットが隣接ルータ３００間のパス生成要求またはパス切断要求を含む制御パケットであれば、パス管理部１４３にパス制御の種類（パス生成、パス切断を含む）、両端の隣接ルータ４４１（図５を参照して後述）と収容リンク４４３を指定したパス制御要求として通知する。
【００３２】
パス管理部１４３は、仮想ルータ機能部１４４からのパス制御要求を受信すると、物理リンク管理テーブル１５２の物理リンク４２１（図４を参照して後述）から収容リンク４４３に該当する物理リンク情報（具体的には、隣接ルータ３００−ａ、収容リンク２０−５であれば図４の行４３４が該当）を検索し、装置α４２２（図４を参照して後述）または装置β４２３（図４を参照して後述）のどちらかにある伝送装置１００の情報を取得する。パス管理部１４３は、取得した伝送装置１００の情報に基づいて、両端の伝送装置１００間での有効な転送経路を検索する。
【００３３】
パス管理部１４３は、検索した２台の伝送装置１００間の転送経路を基に、パス制御の種類（パス生成、パス切断）と関係する伝送装置１００および物理リンク２０を指定した伝送装置制御要求を、伝送装置管理部１４２に通知する。伝送装置管理部１４２は、伝送装置制御要求を基に伝送装置制御パケットを生成し、パケット送受信部１４１を経由して伝送装置１００に当該伝送装置制御パケット送信する。伝送装置管理部１４２は、伝送装置１００からの当該伝送装置制御パケットによる処理結果をパケット送受信部１４１から受信した場合、パス管理部１４３に伝送装置制御要求の結果として通知する。伝送装置制御要求の結果を受信したパス管理部１４３は、結果が成功の場合、パス管理テーブル１５４に行（エントリ、または、レコード）を追加する。
【００３４】
パス管理部１４３は、伝送装置制御要求の結果が成功の場合、パスの識別子を指定し、伝送装置制御要求の結果が失敗の場合は失敗を示す情報を指定して、パス制御要求の結果を、仮想ルータ機能部１４４に通知する。パス制御要求の結果を受信した仮想ルータ機能部１４４は、結果が成功の場合、隣接ルータ管理テーブル１５３の隣接ルータの使用パス４４４（図５を参照して後述）にパス管理部１４３から指定されたパスの識別子を記録する。
【００３５】
パス管理部１４３は、伝送装置管理部１４２からの障害情報通知を受信すると、障害通知の種類と対象部位から、伝送装置管理テーブル１５１と物理リンク管理テーブル１５２から障害情報通知の内容によって影響を受けるパス（影響パス）を検出する。パス管理部１４３は、影響パスのリストを指定した影響パス情報通知を仮想ルータ機能部１４４に通知する。影響パス情報通知を受信した仮想ルータ機能部１４４は、影響パスのリストを基に隣接ルータ３００のグループ分けおよび通信範囲の限定を行う。
【００３６】
図３を参照して、伝送装置管理テーブルを説明する。伝送装置管理テーブル１５１は、伝送網の情報として伝送装置Ａ〜Ｄの情報を保持する。図３において、伝送装置管理テーブル１５１は、伝送装置４０１と、状態４０２と、ポート（状態）４０３と、を含む。伝送装置管理テーブル１５１は、仮想ルータシステムの操作者によって予め登録される。
【００３７】
伝送装置４０１は、伝送装置１００の識別子を記録する。状態４０２は、伝送装置１００の状態を表しており、障害が発生しておらず通信可能な状態であれば正常と記録する。ポート（状態）４０３は、伝送装置１００に装備されている通信回線の物理ポート１３１の識別子と物理ポート１３１の状態を表しており、ポートの状態は、障害が発生しておらず通信可能な状態であれば正常と記録する。
【００３８】
図４を参照して、物理リンク管理テーブルを説明する。物理リンク管理テーブル１５２は、伝送装置１００間および伝送装置１００と隣接ルータ３００間の物理リンク２０の情報を保持する。なお、物理リンク管理テーブル１５２は、仮想ルータシステムの操作者によって予め登録される。
【００３９】
図４において、物理リンク管理テーブル１５２は、物理リンク４２１と、装置α４２２と、装置β４２３と、状態４２４と、を保持する。物理リンク４２１は、物理リンク２０の識別子を記録する。装置α４２２と装置β４２３は、物理リンク２０の両端に位置する伝送装置１００または隣接ルータ３００の識別子を記録する。状態４２４は、物理リンク２０の状態を表し、障害が発生しておらず通信可能な状態であれば正常と記録する。なお、制御サーバ２００は、ルータ３００のポートを管理しない。したがって、ルータ３００のポートは、レコード（行）４３４で”−”と記載されている。
【００４０】
図５を参照して、隣接ルータ管理テーブルを説明する。隣接ルータ管理テーブル１５３は、ＩＰ網の情報としてルータａ〜ｄの情報を保持する。なお、隣接ルータ管理テーブル１５３は、仮想ルータシステムの操作者によって予め登録される。
【００４１】
図５において、隣接ルータ管理テーブル１５３は、隣接ルータ４４１と、状態４４２と、収容リンク４４３と、使用パス４４４と、グループ４４５と、を保持する。隣接ルータ４４１は、隣接するルータ３００の識別子を記録する。状態４４２は、隣接ルータ３００の状態を表し、障害が発生しておらず通信可能な状態であり、隣接ルータ３００と仮想ルータ機能部１４４との間で隣接関係が構築できている場合に、正常と記録する。収容リンク４４３は、隣接ルータ３００と伝送装置１００間で接続している物理リンク２０を表す。使用パス４４４は、パスの識別子を記録する。グループ４４５は、隣接ルータ３００が所属するグループの番号を記録する。
【００４２】
図６を参照して、経路情報データベースを説明する。図６において、経路情報データベース１５５は、ネットワーク情報４８１と、広告ルータ４８２と、グループ４８３と、属性情報４８４と、を保持する。ネットワーク情報４８１は、ルータ３００が転送先を知っている宛先の情報である。広告ルータ４８２は、経路情報を広告した隣接ルータ３００の識別子である。グループ４８３は、経路情報を広告した隣接ルータ３００が所属するグループの番号を表す。属性情報４８４は、優先度、重みを含む宛先以外の情報である。
【００４３】
図７を参照して、パス管理テーブルを説明する。図７において、パス管理テーブル１５４は、パス４６１と、隣接ルータ４６２と、構成リンク４６３と、状態４６４と、を含む。パス４６１は、パスの識別子を記録する。隣接ルータ４６２は、パスの両端の隣接ルータ３００の識別子を記録する。構成リンク４６３は、パスが経由する物理リンク２０の識別子を記録する。状態４６４は、パスの状態を表し、障害が発生しておらず通信可能な状態であれば正常と記録する。なお、経路情報差分テーブル１５６は、図１０を参照して、説明する。
【００４４】
図８を参照して、伝送網で障害が発生したときの処理フローを説明する。図８において、伝送網内で何らかの障害が発生すると、障害発生を検知した伝送装置１００は、制御サーバ２００に障害発生情報を伝送装置制御パケットにして送信する。伝送装置管理部１４２は、伝送装置制御パケットを受信する。伝送装置管理部１４２は、伝送装置制御パケットから障害が発生したことを検出し、パス管理部１４３へ障害情報通知を通知する（Ｓ１００１）。
【００４５】
パス管理部１４３は、障害情報通知を解析し、対象部位に伝送装置１００の識別子が指定されている装置障害か判定する（Ｓ１００２）。Ｙｅｓのとき、パス管理部１４３は、伝送装置管理テーブル１５１から伝送装置１００の識別子のある行の状態４０２とポート（状態）４０３の値を障害に変更し、ポート（状態）４０３のリストを影響するポートのリストとして取得する（Ｓ１００３）。
【００４６】
ステップ１００２でＮｏのとき、パス管理部１４３は、障害情報通知の対象部位に伝送装置１００とポートの識別子が指定されているポート障害か判定する（Ｓ１００４）。Ｙｅｓのとき、およびステップ１００３のあと、パス管理部１４３は、伝送装置管理テーブル１５１から伝送装置１００の識別子のある行のポート（状態）４０３の値を障害に変更し、ポートを影響するポートのリストとし、物理リンク管理テーブル１５２の装置α４２２または装置β４２３のどちらかに伝送装置１００とポートの識別子のある行の状態４２４の値を障害に変更し、処理で状態４２４を障害に変更した行の物理リンク４２１のリストを影響するリンクのリストとして取得する（Ｓ１００５）。
【００４７】
ステップ１００４でＮｏのとき、パス管理部１４３は、障害情報通知の対象部位に物理リンクの識別子が指定されているリンク障害か判定する（Ｓ１００６）。Ｙｅｓのとき、およびステップ１００５のあと、パス管理部１４３は、物理リンク管理テーブル１５２から物理リンクの識別子のある行の状態４２４の値を障害に変更し、物理リンクの識別子を影響するリンクのリストとし、パス管理テーブル１５４の構成リンク４６３に物理リンク２０の識別子のある行の状態４６４の値を障害に変更し、処理で状態４６４を障害に変更した行のパス４６１のリストを影響するパスのリスト（影響パスリスト）として取得し、影響パスリストを指定した影響パス情報通知を仮想ルータ機能部１４４に通知する（Ｓ１００７）。仮想ルータ機能部１４４は、パス管理部１４３から受信した影響パス情報通知から影響パスのリストを取得し、隣接ルータ３００のグループ判定処理を行って（Ｓ１１００）、終了する。ステップ１００６でＮｏのとき、パス管理部１４３は、終了する。
【００４８】
なお、ステップ１００３またはステップ１００５で障害に変更したとき、ステップ１００５またはステップ１００７の障害に変更は、障害を維持と読み替える。
【００４９】
図９を参照して、隣接ルータ３００のグループ判定の処理フローを説明する。図９において、仮想ルータ機能部１４４は、パス管理部１４３から受信した影響パス情報通知から影響パスリストを取得し、隣接ルータ管理テーブル１５３内の全ルータのグループ４４５の値を初期化（具体的には、０を設定）し、グループ４４５の値として使用するグループ番号も初期化（具体的には、１を設定）する（Ｓ１１０１）。
【００５０】
仮想ルータ機能部１４４は、影響パスリストの初めから検索し、影響パスがあるか判定する（Ｓ１１０３）。ありのとき、仮想ルータ機能部１４４は、影響パスリストから影響パスを取り除き、パス管理テーブル１５４内の影響パスの識別子のある行の隣接ルータ４６２の識別子を影響ルータのリスト（影響ルータリスト）として取得する（Ｓ１００４）。ここで、影響ルータは、障害が発生したパスを構成するルータである。
【００５１】
仮想ルータ機能部１４４は、影響ルータリストの初めから検索し、影響ルータがあるか判定する（Ｓ１１０５）。ありのとき、仮想ルータ機能部１４４は、影響ルータリストから影響ルータを取り除き、隣接ルータ管理テーブル１５３の影響ルータの識別子のある行のグループ４４５が未設定（初期化状態）か判定する（Ｓ１１０６）。未設定（なし）のとき、仮想ルータ機能部１４４は、隣接ルータ管理テーブル１５３の影響ルータのグループ４４５にグループ番号を設定する（Ｓ１１０７）。仮想ルータ機能部１４４は、影響ルータを根とするツリーを検索して通信可能な状態の隣接ルータに影響ルータと同じグループ番号を設定するツリー検索処理を行う（Ｓ１２００）。
【００５２】
仮想ルータ機能部１４４は、隣接ルータ管理テーブル１５３内のグループ４４５の値に無い値（具体的には、グループ４４５の最大値に１を足した値）をグループ番号に設定する（Ｓ１１０８）。仮想ルータ機能部１４４は、次の影響ルータを影響ルータリストから検索する（Ｓ１１０９）。
【００５３】
ステップ１１０６において、隣接ルータ管理テーブル１５３の影響ルータの識別子のある行のグループ４４５に値が設定されていれば（あり）、仮想ルータ機能部１４４は、既に別の隣接ルータのツリー検索処理でグループ化された後なので検索しないため、ステップ１１０９に遷移する。ステップ１１０５において、影響ルータが無ければ、仮想ルータ機能部１４４は、次の影響パスを影響パスリストから検索する（Ｓ１１１０）。
【００５４】
ステップ１１０３において、影響パスが無ければ、仮想ルータ機能部１４４は、隣接ルータ管理テーブル１５３内のグループ４４５の値が未設定の隣接ルータ３００に、それぞれ別のグループ番号（具体的には、１ずつインクリメントする）を設定するグループ値割当処理を行う（Ｓ１５００）。
【００５５】
仮想ルータ機能部１４４は、経路情報データベース１５５の広告ルータ４８２とグループ４８３の組み合わせが、隣接ルータ管理テーブル１５３の隣接ルータ４４１とグループ４４５の組み合わせとが異なる経路情報を検出し、異なる経路情報を、経路情報差分テーブル１５６を空にした後に、経路情報差分テーブル１５６に行を追加して、ネットワーク情報５０１（図１０を参照して後述。以下同様）、広告ルータ５０２、旧グループ５０３、新グループ５０４に記録する。仮想ルータ機能部１４４は、異なる経路情報の経路情報データベース１５５のグループ４８３の値を新グループ５０４の値に設定する（Ｓ１１１１）。
【００５６】
仮想ルータ機能部１４４は、異なる経路情報全てから経路情報差分テーブル１５６を作成した後、全隣接ルータ３００に変更のあった経路情報を広告する経路情報広告処理（Ｓ１３００）を行い、グループ判定処理を終了する。
【００５７】
図１０を参照して、経路情報差分テーブルを説明する。図１０において、経路情報差分テーブル１５６は、ネットワーク情報５０１、広告ルータ５０２、旧グループ５０３、新グループ５０４を保持する。ネットワーク情報５０１は、異なる経路情報のネットワーク情報４８１を記録する。広告ルータ５０２は、異なる経路情報の広告ルータ４８２を記録する。旧グループ５０３は、異なる経路情報のグループ４８３を記録する。新グループ５０４は、異なる経路情報の広告ルータ５０２の識別子を持つ隣接ルータ管理テーブル１５３の行のグループ４４５を記録する。
【００５８】
図１１を参照して、引数に指定したルータ３００から有効なパスと隣接ルータ３００によって構成されるツリーを検索する処理フローを説明する。図１１において、仮想ルータ機能部１４４は、隣接ルータ管理テーブル１５３の隣接ルータ４４１に引数に指定したルータ３００の識別子を持つ行のグループ４４５の値を、通信可能な隣接ルータ３００のグループの値として使用するグループ番号に設定する（Ｓ１２０１）。仮想ルータ機能部１４４は、ルータ３００の識別子を持つ行の使用パス４４４のリストを取得し、パス管理テーブル１５４から使用パスのリストに該当するパスの状態４６４を参照し、状態４６４が正常なパスのリストを正常パスリストとして取得する（Ｓ１２０２）。
【００５９】
仮想ルータ機能部１４４は、正常パスリストの初めから検索し、正常パスがあるか判定する（Ｓ１２０３）。ありのとき、仮想ルータ機能部１４４は、正常パスリストから正常パスを取り除き、パス管理テーブル１５４の正常パスの識別子のある行の隣接ルータ４６２を参照し、指定したルータ３００の識別子ではない隣接ルータ３００の識別子を対向ルータ３００の識別子として取得する（Ｓ１２０４）。ここで、対向ルータは、パスの両端のルータのうち、注目するルータの他端のルータである。
【００６０】
仮想ルータ機能部１４４は、対向ルータ３００のグループの値を、隣接ルータ管理テーブル１５３から取得し、グループの値が未設定か判定する（Ｓ１２０５）。なしのとき、仮想ルータ機能部１４４は、隣接ルータ管理テーブル１５３の隣接ルータ４４１の識別子として取得した対向ルータ３００の行のグループ４４５にグループ番号を設定する（Ｓ１２０６）。仮想ルータ機能部１４４は、対向ルータ３００を根とするツリー検索処理を行う（Ｓ１２００）。仮想ルータ機能部１４４は、隣接ルータ管理テーブル１５３内の隣接ルータ４４１の識別子として取得した対向ルータ３００のグループ４４５の値をグループ番号に設定する（Ｓ１２０７）。仮想ルータ機能部１４４は、次の正常パスを正常パスリストから検索して（Ｓ１２１１）、ステップ１２０３に遷移する。
【００６１】
ステップ１２０５で、グループの値が設定されている（あり）とき、仮想ルータ機能部１４４は、グループの値がグループ番号と別の値か判定する（Ｓ１２０８）。Ｎｏのとき、仮想ルータ機能部１４４は、ステップ１２１１に遷移する。ステップ１２０８で、グループの値がグループ番号と別の値（Ｙｅｓ）のとき、別のグループと繋がったことを意味するため、仮想ルータ機能部１４４は、グループ番号に等しい隣接ルータ管理テーブル１５３内のグループ４４５の値を、対向ルータ３００の識別子を持つ行のグループ４４５の値にすべて設定する（Ｓ１２０９）。仮想ルータ機能部１４４は、グループ番号も対向ルータ３００の識別子を持つ行のグループ４４５の値に設定し（Ｓ１２１０）、ステップ１２１１に遷移する。ステップ１２０３で、正常パスが無ければ、仮想ルータ機能部１４４は、ツリー検索処理を終了する。
【００６２】
本実施例では、ツリー検索処理を入れ子構造による深さ優先の探索アルゴリズムで処理しているが、有効パスと隣接ルータ３００の組み合わせでツリーを検索してグループ分けが実現できるのであれば、別のアルゴリズムを使用することは可能である。
【００６３】
図１２を参照して、隣接ルータ管理テーブル内のグループ値が未設定の隣接ルータにグループ値を設定する処理フローを説明する。図１２において、仮想ルータ機能部１４４は、隣接ルータ管理テーブル１５３内のグループ４４５が未設定（初期化状態）の隣接ルータ３００の識別子を検索し、ルータ３００のリスト（ルータリスト）として取得し、隣接ルータ管理テーブル１５３内のグループ４４５の最大値をグループ番号に設定する（Ｓ１５０１）。仮想ルータ機能部１４４は、ルータリストを初めから検索し、ルータ３００があるか判定する（Ｓ１５０２）。ありのとき、仮想ルータ機能部１４４は、ルータリストからルータ３００を取り除き、グループ番号を１増加し、隣接ルータ管理テーブル１５３内のルータ３００のグループ４４５にグループ番号を設定する（Ｓ１５０３）。仮想ルータ機能部１４４は、ルータ３００を根とするツリー検索処理を行い（Ｓ１２００）、ステップ１５０２に遷移する。ステップ１５０２でルータ３００が無ければ、仮想ルータ機能部１４４は、グループ値割当処理を終了する。
【００６４】
図１３を参照して、全隣接ルータに変更のあった経路情報を広告する処理フローを説明する。図１３において、仮想ルータ機能１４４は、隣接ルータ管理テーブル１５３から状態４４２が正常な隣接ルータ４４１のリストを隣接ルータリストとして取得する（Ｓ１３０１）。仮想ルータ機能部１４４は、隣接ルータリストを初めから検索し、隣接ルータ３００があるか判定する（Ｓ１３０２）。ありのとき、仮想ルータ機能部１４４は、ルータリストからルータ３００を取り除き、隣接ルータ３００の識別子を現ルータ３００に設定し、隣接ルータ管理テーブル１５３の隣接ルータ３００のグループ４４５の値を現グループに設定する（Ｓ１３０３）。ここで、現ルータおよび現グループは、それぞれ注目するルータおよびグループである。
【００６５】
仮想ルータ機能部１４４は、経路情報差分テーブル１５６の初めから経路情報（行５１３、５１４他）を取得する（Ｓ１３０４）。仮想ルータ機能部１４４は、経路情報があるか判定する（Ｓ１３０５）。仮想ルータ機能部１４４は、経路情報の広告ルータ５０２が現ルータ３００の値と異なり、経路情報の旧グループ５０３または新グループ５０４の値が現グループと等しい時に経路情報は広告対象と判定する（Ｓ１３０６）。
【００６６】
仮想ルータ機能１４４は、経路情報が広告対象か判定する（Ｓ１３０７）。Ｙｅｓのとき、経路情報の旧グループ５０３の値と現グループの値が等しい場合は経路情報削除と判定し、そうでなければ経路情報追加と判定する（Ｓ１３０８）。仮想ルータ機能部１４４は、経路情報のネットワーク情報５０１と広告ルータ５０２の組み合わせに等しい経路情報データベース１５５内のネットワーク情報４８１と広告ルータ４８２の組み合わせを持つ行の情報を、隣接ルータ３００に広告する（Ｓ１３０９）。仮想ルータ機能部１４４は、次の経路情報を経路情報差分テーブル１５６から取得し（Ｓ１３１０）、ステップ１３０５に遷移する。ステップ１３０７で経路情報が広告対象で無ければ、仮想ルータ機能部１４４は、ステップ１３１０に遷移する。
【００６７】
ステップ１３０５で、経路情報差分テーブル１５６の最後まで経路情報を取得し、経路情報が無くなれば、仮想ルータ機能部１４４は、ステップ１３１１に遷移する。ステップ１３０２で、隣接ルータリストを初めから検索し、隣接ルータ３００が無ければ、仮想ルータ機能部１４４は、経路情報広告処理を終了する。
【００６８】
図１４を参照して、伝送網での障害が復旧した時の処理フローを説明する。図１４において、伝送網内での障害が復旧すると、障害復旧を検知した伝送装置１００は、制御サーバ２００に障害復旧情報を伝送装置制御パケットにして送信し、伝送装置管理部１４２が伝送装置制御パケットを受信する。伝送装置管理部１４２は、伝送装置制御パケットから障害が復旧したことを検出し、パス管理部１４３へ障害情報通知を通知する（Ｓ１４０１）。
【００６９】
パス管理部１４３は、障害情報通知を解析し、対象部位に伝送装置１００の識別子が指定されている装置障害か判定する（Ｓ１００２）。Ｙｅｓのとき、パス管理部１４３は、伝送装置管理テーブル１５１から伝送装置１００の識別子のある行の状態４０２とポート（状態）４０３の値を正常に変更し、ポート（状態）４０３のリストを影響するポートのリストとして取得する（Ｓ１４０３）。
【００７０】
ステップ１００２でＮｏのとき、パス管理部１４３は、障害情報通知の対象部位に伝送装置１００とポートの識別子が指定されているポート障害か判定する（Ｓ１００４）。Ｙｅｓのとき、およびステップ１００３のあと、パス管理部１４３は、伝送装置管理テーブル１５１から伝送装置１００の識別子のある行のポート（状態）４０３の値を正常に変更し、ポートを影響するポートのリストとし、物理リンク管理テーブル１５２の装置α４２２または装置β４２３のどちらかに伝送装置１００とポートの識別子のある行の、伝送装置１００とポートの識別子ではない装置α４２２または装置β４２３の対向伝送装置とポートの識別子から、伝送装置管理テーブル１５１内の対向伝送装置とポートの識別子のポート（状態）４０３も正常である場合、物理リンク管理テーブル１５２の伝送装置１００とポートの識別子のある行の状態４２４の値を正常に変更し、処理で状態４２４を正常に変更した行の物理リンク４２１のリストを影響するリンクのリストとして取得する（Ｓ１４０５）。ここで、対向伝送装置は、パスの両端のルータに接続された伝送装置のうち、注目する伝送装置の他端側の伝送装置である。
【００７１】
ステップ１００４でＮｏのとき、パス管理部１４３は、障害情報通知の対象部位に物理リンク２０の識別子が指定されているリンク障害か判定する（Ｓ１００６）。Ｙｅｓのとき、およびステップ１００５のあと、パス管理部１４３は、物理リンク管理テーブル１５２から物理リンク２０の識別子のある行の状態４２４の値を正常に変更し、物理リンク２０の識別子を影響するリンクのリストとし、パス管理テーブル１５４の構成リンク４６３に物理リンク２０の識別子のある行の、物理リンク２０とは別の物理リンク２０の物理リンク管理テーブル１５２の状態４２４が全て正常である場合、状態４６４の値を正常に変更し、処理で状態４６４を正常に変更した行のパス４６１のリストを影響するパスのリスト（影響パスリスト）として取得し、影響パスリストを指定した影響パス情報通知を仮想ルータ機能部１４４に通知する（Ｓ１４０７）。仮想ルータ機能部１４４は、パス管理部１４３から受信した影響パス情報通知から影響パスのリストを取得し、隣接ルータ３００のグループ判定処理を行う（Ｓ１１００）。
【００７２】
障害復旧時のグループ判定以降の処理は、正常パスが追加されることでエリア分断されたグループが繋がる事になり、同じグループになることで経路情報が追加されて、障害前の状態に回復する事になる。そのため、グループ判定以降は障害発生・障害復旧どちらでも同じ処理で実現できる。
【００７３】
図１５を参照して、障害が発生してエリア分割が生じた時のデータ転送用ネットワークを説明する。障害発生前は、制御サーバ２００上の仮想ルータ機能部１４４と隣接ルータａ〜ｄとの間では例としてＢＧＰによるルートリフレクション機能で隣接関係が構築されており、図３〜図６までのデータが制御サーバ２００上の記憶部１５０の中で設定されている。また、障害が発生すると、物理リンク管理テーブル１５２およびパス管理テーブル１５４は、伝送装置管理部１４２によって、それぞれ、図１６、図１７に示す内容に変更され、隣接ルータ管理テーブル１５３および経路情報データベース１５５は、仮想ルータ機能部１４４によって、それぞれ、図１８、図１９に示す内容に変更される。
【００７４】
図１５において、物理リンク２０−１、２０−２が何らかの要因で通信不能になり、伝送装置１００−Ｂ、伝送装置１００−Ｃ、伝送装置１００−Ｄがリンク障害として検知する。
【００７５】
伝送装置管理部１４２は、パス管理部１４３に物理リンク２０−１、２０−２のリンク障害として障害情報通知をパス管理部１４３に通知する（図８：Ｓ１００１）。パス管理部１４３は、物理リンク管理テーブル１５２を図１６に示す内容（物理リンク２０−１、２０−２の状態４２４が正常から障害に変更）に変更し、パス管理テーブル１５４を図１７に示す内容（パス３０−２、３０−３の状態４６４が正常から障害に変更）に変更し、影響パスリストを作成して影響パス情報通知を仮想ルータ機能部１４４に通知する（Ｓ１００７）。
【００７６】
仮想ルータ機能部１４４は、グループ判定処理を行う（図９：Ｓ１１００）。仮想ルータ機能部１４４は、影響パスリストから検出した影響ルータを根にツリー検索を行う（図１１：Ｓ１２００）。仮想ルータ機能部１４４は、隣接ルータ管理テーブル１５３を図１８に示す内容（隣接ルータｃ、ｄのグループ４４５が１から２に変更）に変更する。仮想ルータ機能部１４４は、経路情報差分テーブル１５６を図１０に示す内容で作成する。仮想ルータ機能部１４４は、経路情報データベース１５５を図１９に示す内容（経路情報４９３（ネットワーク情報４８１がＹ、広告ルータ４８２がルータｃ）、経路情報４９４（ネットワーク情報４８１がＷ、広告ルータ４８２がルータｄ）のグループ４８３が１から２に変更）に変更する（図９：Ｓ１１１１）。
【００７７】
この一連の流れで、通信が可能な隣接ルータ３００のグループは、隣接ルータ３００−ａと隣接ルータ３００−ｂのグループ１と、隣接ルータ３００−ｃと隣接ルータ３００−ｄのグループ２となる。制御サーバ２００上の仮想ルータ機能１４４は、隣接ルータ３００−ａ、隣接ルータ３００−ｂには隣接ルータ３００−ｃ、隣接ルータ３００−ｄに関連する経路情報が削除されたと広告する。仮想ルータ機能１４４は、隣接ルータ３００−ｃ、隣接ルータ３００−ｄには隣接ルータ３００−ａ、隣接ルータ３００−ｂに関連する経路情報が削除されたと広告する（図１３：Ｓ１３００）。
【符号の説明】
【００７８】
２０…物理リンク、３０…パス。１００…伝送装置、１３０…ラインカード、１３１…物理ポート、１４０…ＣＰＵ部、１４１…パケット送受信部、１４２…伝送装置管理部、１４３…パス管理部、１４４…仮想ルータ機能部、１５０…記憶部、１５１…伝送装置管理テーブル、１５２…物理リンク管理テーブル、１５３…隣接ルータ管理テーブル、１５４…パス管理テーブル、１５５…経路情報データベース、１５６…経路情報差分テーブル、２００…制御サーバ、３００…ルータ、５００…仮想ルータシステム、６００…データ転送用ネットワーク。
【図１】
2015195422.tif 000003
【図２】
2015195422.tif 000004
【図３】
2015195422.tif 000005
【図４】
2015195422.tif 000006
【図５】
2015195422.tif 000007
【図６】
2015195422.tif 000008
【図７】
2015195422.tif 000009
【図８】
2015195422.tif 000010
【図９】
2015195422.tif 000011
【図１０】
2015195422.tif 000012
【図１１】
2015195422.tif 000013
【図１２】
2015195422.tif 000014
【図１３】
2015195422.tif 000015
【図１４】
2015195422.tif 000016
【図１５】
2015195422.tif 000017
【図１６】
2015195422.tif 000018
【図１７】
2015195422.tif 000019
【図１８】
2015195422.tif 000020
【図１９】
2015195422.tif 000021