JP6233969B2 - ネットワーク管理システム、管理装置、制御装置、管理方法、制御方法、およびプログラム - Google Patents

Description

本発明は、ネットワーク管理システム、管理装置、制御装置、管理方法、制御方法、およびプログラムに関する。

レイヤ２（Ｌ２）スイッチやレイヤ３（Ｌ３）スイッチなどのスイッチで構成されたネットワークでは、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスを利用してパケットが転送される。また、ルータで構成されたネットワークでは、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスを利用してパケットが転送される。具体的には、例えば、ルータで構成されたネットワーク（ＩＰネットワーク）では、各ルータが保持しているルーティングテーブルに格納されている経路情報にしたがって、パケットが転送される。
通常、これらの経路情報は、ルーティングプロトコルやネットワーク機器が持つ学習機能によって最適に保持されている。
近年、通信網の普及によりネットワークを流れるトラフィックが増大し、その結果、ネットワークの一部の区間で過負荷が生じることがある。このことから、過負荷になっている区間のトラフィックを一時的に他の区間に動かし、ネットワーク全体の負荷を平準化するような経路制御や特定サービスを優先して経路制御するなど、柔軟かつ動的な経路制御に対するニーズが増大している。

しかしながら、通常、スイッチやルータなどのネットワーク装置では、特定の転送ルールによるパケットの転送経路は一つである。したがって、パケットの転送経路を変更するためには、ネットワーク装置のルーティングテーブルを変更する必要がある。また、経路変更先の疎通は、ルーティングテーブルの経路情報を変更した後に確認することが可能となることから、事前に経路変更先の経路の疎通を確認することができない。ここで、特定の転送ルールとは、ＩＰアドレスやＭＡＣアドレスなどのネットワーク情報で示される条件のことである。

ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｃｈｉｎｇ）を適用したリング型ネットワークでは、ＳＤＨ／ＳＯＮＥＴ技術において標準的なＵＰＳＲ方式やＢＬＳＲ方式と同様な障害回避技術が提案されている。その中でも現用パスに障害が発生した時点でリング上の逆方向に設定された予備パスにパケットを迂回させるＢＬＳＲ方式では、事前に予備パスの有効性を確認することができないため、経路の有効性をネットワーク運用中に確認することができるパケット転送装置などについて提案されている。例えば、特許文献１に記載の技術は、パケット転送装置で試験パケットを識別し、予めパケット転送装置に設定した障害回避用パスと予備パスとを用いて、現用パスに影響を及ぼさずに予備パスの疎通を確認するものである。

特開２０１２−１２９７３３号公報

しかしながら、特許文献１に記載の技術では、予め設定された現用パスと予備パス、予備パスと現用パスを切り替えて運用することを前提とし、また、現用パスと予備パスとが合流するパケット転送装置での経路の切り替えは考慮されていない。また、近年、ネットワークを中央制御するＳＤＮ（Ｓｏｆｔｗａｒｅ Ｄｅｆｉｎｅｄ Ｎｅｔｗｏｒｋｉｎｇ）が注目されており、適用領域が狭域ネットワークから広域ネットワークへと拡大する動きもある。このことからも、取り得る経路が無数に存在するネットワークにおいては、予備パスを現用パスではない他のパスへと経路の切り替えを行ったり、現用パスと予備パスとが合流するパケット転送装置で再び経路を分岐させたりするなどの経路制御を実施するときの変更先経路の有効性を確認することができない、という問題があった。

そこで本発明は、上記問題に鑑みてなされたものであり、経路制御を実施するときの変更先経路の有効性を確認することができるネットワーク管理システム、管理装置、制御装置、管理方法、制御方法、およびプログラムを提供することを課題とする。

（１）本発明は上記課題を解決するためになされたものであり、本発明の一態様は、ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置と、前記制御装置を管理する管理装置と、を含むネットワーク管理システムであって、パケットを転送する経路の設定に変更を要する前記パケット転送装置を特定し、特定した前記パケット転送装置を制御する制御装置を特定する特定部と、前記特定部により特定された前記制御装置に、前記経路の変更内容を通知する通知部と、を備えることを特徴とするネットワーク管理システムである。

（２）また、本発明の一態様は、上述のネットワーク管理システムであって、前記制御装置は、受信した前記経路の変更内容に基づいて、前記パケット転送装置に経路を設定することを特徴とするネットワーク管理システムである。

（３）また、本発明の一態様は、上述のいずれかのネットワーク管理システムであって、前記特定部は、現在の経路と移動先の経路とから、パケット転送装置を分類し、分類結果に基づいて、経路の設定に変更を要する前記パケット転送装置を特定することを特徴とするネットワーク管理システムである。

（４）また、本発明の一態様は、上述のいずれかのネットワーク管理システムであって、前記特定部は、前記制御装置と前記パケット転送装置との接続関係および前記パケット転送装置に対する前記制御装置の変更権限に基づいて、前記パケット転送装置を制御する前記制御装置を特定することを特徴とするネットワーク管理システムである。

（５）また、本発明の一態様は、上述のいずれかのネットワーク管理システムであって、制御情報を取得する取得部と、前記取得部により取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一または同一の型のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定部と、を備えることを特徴とするネットワーク管理システムである。

（６）また、本発明の一態様は、管理装置であって、ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置を管理する管理装置であって、パケットを転送する経路の設定に変更を要する前記パケット転送装置を特定し、特定した前記パケット転送装置を制御する制御装置を特定する特定部と、前記特定部により特定された前記制御装置に、前記経路の変更内容を通知する通知部と、を備えることを特徴とする管理装置である。

（７）また、本発明の一態様は、制御装置であって、ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置であって、制御情報を取得する取得部と、前記取得部により取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一または同一の型のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定部と、を備えることを特徴とする制御装置である。

（８）また、本発明の一態様は、管理方法であって、ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置を管理する管理方法であって、パケットを転送する経路の設定に変更を要する前記パケット転送装置を特定し、特定した前記パケット転送装置を制御する制御装置を特定する特定過程と、前記特定過程により特定された前記制御装置に、前記経路の変更内容を通知する通知過程と、を有することを特徴とする管理方法である。

（９）また、本発明の一態様は、制御方法であって、ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置の制御方法であって、制御情報を取得する取得過程と、前記取得過程により取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一または同一の型のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定過程と、を有することを特徴とする制御方法である。

（１０）また、本発明の一態様は、プログラムであって、ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置と、前記制御装置を管理する管理装置と、を含むネットワーク管理システムの前記管理装置または前記制御装置のコンピュータに、パケットを転送する経路の設定に変更を要する前記パケット転送装置を特定し、特定した前記パケット転送装置を制御する制御装置を特定する特定ステップと、前記特定ステップにより特定された前記制御装置に、前記経路の変更内容を通知する通知ステップと、を有することを特徴とするプログラムである。

本発明のネットワーク管理システム、管理装置、制御装置、管理方法、制御方法、およびプログラムによれば、経路制御を実施するときの変更先経路の有効性を確認することができる。

本発明の第１の実施形態で想定するネットワーク管理システムの構成の一例を示す概略図である。 本発明の第１の実施形態に係るネットワーク管理システムの構成の一例を示す概略図である。 本発明の第１の実施形態に係る管理装置の構成の一例を示す概略ブロック図である。 本発明の第１の実施形態に係る制御装置の構成の一例を示す概略ブロック図である。 本発明の第１の実施形態に係る事前確認用エントリ情報の一例を示す概略図である。 本発明の第１の実施形態に係るネットワーク管理システムにおけるネットワーク管理処理の一例を示すフローチャートである。 本発明の第１の実施形態に係る管理装置が保持する対応情報の一例を示す概略図である。 本発明の第１の実施形態に係る管理装置が生成する分類情報の一例を示す概略図である。 本発明の第１の実施形態に係る事前確認用エントリ情報の一例を示す概略図である。 本発明の第１の実施形態に係る各制御装置に送信する事前確認用エントリ情報の一例を示す概略図である。 本発明の第１の実施形態に係る事前確認用エントリ生成部が生成する離点パケット転送装置に対する事前確認用エントリの一例を示す概略図である。 本発明の第１の実施形態に係る事前確認用エントリ生成部が生成する別点パケット転送装置に対する事前確認用エントリの一例を示す概略図である。 本発明の第２の実施形態に係るネットワーク管理システムの構成の一例を示す概略図である。 本発明の第２の実施形態に係る事前確認パケットに対する離点、別点、共通、合流に分岐させるための情報の一例を示す説明図である。 本発明の第２の実施形態に係る要求生成部が取得する対応情報および要求生成部が生成する分類情報の一例を示す概略図である。 本発明の第２の実施形態に係る事前確認用エントリ情報の一例を示す概略図である。 本発明の第２の実施形態に係る各制御装置に送信する事前確認用エントリ情報の一例を示す概略図である。 本発明の第２の実施形態に係る制御装置が生成する合流パケット転送装置用の事前確認用エントリ情報の一例を示す概略図である。 本発明の第３の実施形態に係るネットワーク管理システムの構成の一例を示す概略図である。 本発明の第３の実施形態に係るパケット転送装置ごとのエントリ情報の一例を示す概略図である。 本発明の第３の実施形態に係るパケット転送装置ごとのエントリ情報の一例を示す概略図である。 本発明の第３の実施形態に係るパケット転送装置ごとのエントリ情報の一例を示す概略図である。 本発明の第３の実施形態に係るパケット転送装置ごとのエントリ情報の一例を示す概略図である。 本発明の第３の実施形態に係るパケット転送装置ごとのエントリ情報の一例を示す概略図である。 本発明の第３の実施形態に係るパケット転送装置ごとのエントリ情報の一例を示す概略図である。

（第１の実施形態）
以下、本発明の第１の実施形態について、図面を参照して詳細に説明する。
図１は、本発明の第１の実施形態で想定するネットワーク管理システムＳ１の構成の一例を示す概略図である。
ネットワーク管理システムＳ１は、上位システムＳｙｓ１と、管理装置１００と、疎通経路確認装置２００と、制御装置３００−１、３００−２と、パケット転送装置４０１、４０２、４０３、４０４、４０５、４０６、４０７、４０８、４０９、４１０、４１１、４１２と、を含んで構成される。

以下の説明において、制御装置３００なる記載は、制御装置３００−１、３００−２の総称である。また、パケット転送装置４００なる記載は、パケット転送装置４０１、４０２、４０３、４０４、４０５、４０６、４０７、４０８、４０９、４１０、４１１、４１２などを含む総称である。

各パケット転送装置４００は、事前確認を行う対象のネットワークである確認対象ネットワークＮＷ１に配置され、パケット転送装置４００のうち少なくとも一つ以上の他のパケット転送装置４００と相互接続される。パケット転送装置４００は、例えば、オープンフロー（ＯｐｅｎＦｌｏｗ）スイッチである。各パケット転送装置４００は、制御装置３００のいずれかにより制御され、制御装置３００からの要求に基づいてパケットを転送する。例えば、パケット転送装置４０１、４０２、４０３、４０４、４０５、４０６は、制御装置３００−１によって制御され、パケット転送装置４０７、４０８、４０９、４１０、４１１、４１２は、制御装置３００−２によって制御される。

ここで、パケット転送装置４００が転送するパケットの種類には、インサービス呼、事前確認呼の２つがある。インサービス呼は、サービスで使用されるパケットのことである。また、事前確認呼は、インサービス呼の経路を別の経路に変更する際、変更後の経路の疎通を確認するためのパケットのことである。

制御装置３００は、管理装置１００から受信した事前確認要求に基づいて、事前確認用エントリ情報を生成し、疎通経路確認装置２００に事前確認要求を送信する。また、各制御装置３００は、配下の各パケット転送装置４００を制御し、要求を各パケット転送装置４００に送信する。制御装置３００は、例えば、オープンフローコントローラである。

管理装置１００は、各パケット転送装置４００を制御するそれぞれの制御装置３００を管理する。管理装置１００は、上位システムＳｙｓ１から送信される指示に基づいて、事前確認要求を各制御装置３００に送信する。

疎通経路確認装置２００は、制御装置３００から受信した事前確認要求に従って変更後の経路における通信の正常性を確認する。事前確認呼は、上位システムＳｙｓ１により指定された確認対象ネットワークＮＷ１の転送ルールによって転送され、かつ、インサービス呼が利用しないタプルまたはタプルの組み合わせた情報を含むパケットとして生成される。事前確認方法は、上記事前確認呼を用いる疎通経路確認の方法であればよい。

上位システムＳｙｓ１は、確認対象ネットワークＮＷ１のトポロジ情報を管理する。トポロジ情報は、各パケット転送装置４００間の接続関係に関する情報のことである。上位システムＳｙｓ１は、例えば、表示装置を備え、確認対象ネットワークＮＷ１のトポロジ情報を当該表示装置に表示させたり、オペレータによる経路変更の事前確認を指定させたりすることができる。上位システムＳｙｓ１は、管理装置１００から受信した事前確認の結果を表示装置に表示する。

なお、本実施形態では、管理装置１００、疎通経路確認装置２００、制御装置３００、パケット転送装置４００をそれぞれ別の装置として説明するが、これらの装置のうち二つ以上の装置を同一装置に実装してもよい。

図２は、本発明の第１の実施形態に係るネットワーク管理システムＳ２の構成の一例を示す概略図である。
本実施形態では、図１に示したネットワーク管理システムＳ１を簡略化したネットワーク管理システムＳ２を用いて説明する。
なお、本実施形態では、確認対象ネットワークの転送ルールが各パケット転送装置４００において同一（事前確認要求に含まれる確認対象ネットワークの転送ルールが一つ）であり、後述する合流パケット転送装置が存在しない場合の一例を説明する。
確認対象ネットワークＮＷ２には、パケット転送装置４００が配置されている。例えば、パケット転送装置４００には、パケット転送装置４０１、４０２、４０３、４０４、４０５、４０６、４０７、４０８が含まれる。各パケット転送装置４００の識別子（ＩＤ：Ｉｄｅｎｔｉｆｅｒ）は、順に、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｘ、Ｙである。パケット転送装置４０１は、パケット転送装置４０２、４０７と相互接続され、パケット転送装置４０３は、パケット転送装置４０２、４０７、４０４と相互接続され、パケット転送装置４０５は、パケット転送装置４０４、４０６と相互接続され、パケット転送装置４０８は、パケット転送装置４０４、４０６と相互接続される。

図２において、各「＃ａ、＃ｂ、＃ｃ、＃ｄ、＃ｅ、＃ｆ、＃ｘ、＃ｙ、＃ｚ」は、各パケット転送装置４００の出力ポート情報、例えば出力ポート番号を表す。
また、例えばパケット転送装置４０１は、「１９２．１６８．ａ．ａ／１６」のネットワークＮＷ３に接続され、パケット転送装置４０６は、「１９２．１６８．ｂ．ｂ／１６」のネットワークＮＷ４に接続されている。ここで、ネットワークＮＷ３に属するＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）からネットワークＮＷ４に属するＰＣに通信する場合を想定する。以下の説明では、送信元（Ｓｒｃ：Ｓｏｕｒｃｅ）であるネットワークＮＷ３に属するＰＣをＳｒｃＰＣと称する。また、宛先（Ｄｓｔ：Ｄｅｓｔｉｎａｔｉｏｎ）であるネットワークＮＷ４に属するＰＣをＤｓｔＰＣと称する。ＳｒｃＰＣからＤｓｔＰＣに対する通信には、確認対象ネットワークＮＷ２が用いられる。

図３は、本発明の第１の実施形態に係る管理装置１００の構成の一例を示す概略ブロック図である。
管理装置１００は、システム連携部１０１と、分類部１０２と、要求生成部１０３と、送信部１０４と、管理部１０５と、を含んで構成される。
システム連携部１０１は、上位システムＳｙｓ１と通信する。システム連携部１０１は、上位システムＳｙｓ１から事前確認要求を受信する。システム連携部１０１は、事前確認要求を分類部１０２に出力する。また、システム連携部１０１は、制御装置３００から確認情報を受信すると、受信した確認情報を上位システムＳｙｓ１に送信する。

事前確認要求には、確認対象ネットワークの転送ルール、経路を変更する前の経路情報である変更前経路情報と、経路を変更した後の経路情報である変更後経路情報とが含まれる。
ここで、確認対象ネットワークの転送ルールとは、確認対象ネットワークにおいてパケットを、あるパケット転送装置から次のパケット転送装置に転送する際のパケット識別情報である。具体的には、各パケット転送装置４００に対して設定可能なタプルの組み合わせ情報のことであり、例えば、宛先のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）であるＤｓｔＩＰとして、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６、プロトコルとして、ｐｒｏｔｏｃｏｌ＝ｕｄｐなどの情報である。ここで、ｕｄｐは、Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌのことである。つまり、パケット転送装置内に異なる（排他的な）確認対象ネットワークの転送ルールを設定し、各確認対象ネットワークの転送ルールに合致するパケット毎に転送先であるパケット転送装置を変更することで、通信経路を変更することができる。

変更前経路情報は、経路変更前の各パケット転送装置４００を一意に定める情報や、各パケット転送装置４００の入力ポート情報および出力ポート情報、あるいは入力ポート情報または出力ポート情報などのポート情報などのことである。例えば、各制御装置３００が各パケット転送装置４００を一意に識別するために使用する情報としては、データパスＩＤ（ＤａｔａｐａｔｈＩＤ）の情報などである。

変更後経路情報は、経路変更後の各パケット転送装置４００を一意に定める情報や、各パケット転送装置４００の入力ポート情報および出力ポート情報、あるいは入力ポート情報または出力ポート情報などのポート情報などのことである。例えば、各制御装置３００が各パケット転送装置４００を一意に識別するために使用する情報としては、データパスＩＤ（ＤａｔａｐａｔｈＩＤ）の情報などである。

分類部１０２は、システム連携部１０１から事前確認要求が入力されると、各パケット転送装置４００を、離点パケット転送装置（離点ＯＦＳ）、別点パケット転送装置（別点ＯＦＳ）、共通パケット転送装置（共通ＯＦＳ）、合流パケット転送装置（合流ＯＦＳ）のいずれかに分類する。分類部１０２は、分類した分類結果と、事前確認要求に含まれる確認対象ネットワークの転送ルールおよび変更後経路情報と、を要求生成部１０３に出力する。

離点ＯＦＳは、変更前経路情報と変更後経路情報とで共通で存在する各パケット転送装置４００であって、変更前経路情報と変更前経路情報とで出力ポート情報が異なる各パケット転送装置４００のことである。
別点ＯＦＳは、変更後経路情報に存在する各パケット転送装置４００であって、変更前経路情報には存在しない各パケット転送装置４００のことである。
共通ＯＦＳは、変更前経路情報と変更後経路情報とで共通で存在する各パケット転送装置４００であって、確認対象ネットワークの転送ルールおよび出力ポート情報が同一である各パケット転送装置４００のことである。
合流ＯＦＳは、変更前経路情報と変更後経路情報とで共通で存在する各パケット転送装置４００であって、確認対象ネットワークの転送ルールが異なるが出力ポート情報は同一である各パケット転送装置４００のことである。

要求生成部１０３は、分類部１０２から分類結果と確認対象ネットワークの転送ルールおよび変更後経路情報とが入力されると、管理部１０５が保持する対応情報を管理部１０５から取得し、分類結果に基づいて離点ＯＦＳ、別点ＯＦＳ、共通ＯＦＳ、合流ＯＦＳを制御する各制御装置３００を特定する。対応情報は、各パケット転送装置４００の識別情報に、当該各パケット転送装置４００を制御する各制御装置３００の識別情報が対応付けられている。要求生成部１０３は、特定した各制御装置３００に対する事前確認用エントリ情報を生成する。具体的には、要求生成部１０３は、対応情報に分類部１０２によって分類された分類結果を付与して分類情報を生成する。要求生成部１０３によって生成された分類情報は、例えば、各パケット転送装置４００の分類結果と各パケット転送装置４００の識別情報と各制御装置３００の識別情報とが対応付けられたものである。

そして、要求生成部１０３は、各制御装置３００が制御する各パケット転送装置４００に送信する事前確認用エントリ情報を生成する。具体的には、要求生成部１０３は、分類情報にＭａｔｃｈｉｎｇ ＦｉｅｌｄとＩｎｓｔｒｕｃｔｉｏｎｓとを付与して事前確認用エントリ情報を生成する。Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄとは、Ｉｎｓｔｒｕｃｔｉｏｎｓを実行する対象のパケットを判別する情報が格納される領域のことである。以降の説明では、格納される情報をマッチング情報とも称する。つまり、確認対象ネットワークの転送ルールとは、マッチング情報の１つである。また、Ｉｎｓｔｒｕｃｔｉｏｎｓとは、各マッチング情報に対応する指示内容のことである。要求生成部１０３は、生成した事前確認用エントリ情報と、確認対象ネットワークの転送ルールおよび変更後経路情報と、を送信部１０４に出力する。

送信部１０４は、要求生成部１０３から入力された全ての各制御装置３００に対する事前確認用エントリ情報、確認対象ネットワークの転送ルール、変更後経路情報をエントリ情報の変更が必要なパケット転送装置４００を制御するいずれかの制御装置３００に送信する。ここでは、送信する制御装置３００は、Ｓｒｃ側の制御装置３００であるものとして説明する。
管理部１０５は、対応情報を保持する。対応情報は、各パケット転送装置４００と各パケット転送装置４００を制御する各制御装置３００との対応関係を表す情報である。なお、対応情報は、手動で設定されてもよいし、各パケット転送装置４００と各制御装置３００との接続関係の情報、および各パケット転送装置４００に対する各制御装置３００の設定変更権限の情報を収集し、収集したこれらの情報に基づいて自動で設定されてもよい。

図４は、本発明の第１の実施形態に係る制御装置の構成の一例を示す概略ブロック図である。
制御装置３００は、連携部３０１と、確認部３０２と、事前確認用エントリ生成部３０３と、送信部３０４と、を含んで構成される。

連携部３０１は、管理装置１００から事前確認用エントリ情報、確認対象ネットワークの転送ルール、変更後経路情報が入力されると、変更後経路情報におけるＳｒｃ側のパケット転送装置４００を管理する場合には、事前確認用エントリ情報を事前確認用エントリ生成部３０３に出力する。また、連携部３０１は、当該事前確認用エントリ情報を他の各制御装置３００に送信する。また、連携部３０１は、他の制御装置３００の全てから完了通知を受信すると、疎通経路確認依頼として確認対象ネットワークの転送ルール、変更後経路情報を確認部３０２に出力する。
一方、他の制御装置３００（Ｓｒｃ側の制御装置３００）から事前確認用エントリ情報を受信した場合には、送信元の制御装置３００に対して事前確認用エントリ情報を受信したことを表す応答を送信する。そして、連携部３０１は、受信した事前確認用エントリ情報を事前確認用エントリ生成部３０３に出力する。

なお、Ｓｒｃ側のパケット転送装置４００を管理する制御装置３００の連携部３０１は、事前確認用エントリ情報を他の各制御装置３００に送信してもよいし、複数の制御装置３００のうち、例えば一つの制御装置３００にのみ事前確認用エントリ情報を送信し、当該事前確認用エントリ情報を受信した制御装置３００がその他の制御装置３００に伝搬するように送信してもよい。

確認部３０２は、連携部３０１から入力された確認対象ネットワークの転送ルール、変更後経路情報を疎通経路確認装置２００に送信し、疎通経路確認装置２００から通信の正常性を確認した確認結果を受信する。確認部３０２は、受信した確認結果を管理装置１００に送信する。

事前確認用エントリ生成部３０３は、連携部３０１から事前確認用エントリ情報が入力されると、当該事前確認用エントリ情報に基づいてパケット転送装置４００に設定する事前確認用エントリを生成する。事前確認用エントリ生成部３０３は、生成した事前確認用エントリを送信部３０４に出力する。詳細は後述する。

送信部３０４は、例えば、オープンフローのプロトコルスタックである。送信部３０４は、事前確認用エントリ生成部３０３から事前確認用エントリが入力されると、当該事前確認用エントリを各パケット転送装置４００に送信する。また、Ｓｒｃ側の制御装置３００から事前確認用エントリ情報を受信した各制御装置３００の送信部３０４は、各パケット転送装置４００に事前確認用エントリを送信すると、各パケット転送装置４００に事前確認用エントリの設定が完了したことを表す完了通知をＳｒｃ側の制御装置３００に送信する。

より詳細に経路の事前確認について説明する前に、事前確認用エントリ情報のテーブルの構成例について、図５を参照して説明する。
図５は、本発明の第１の実施形態に係る事前確認用エントリ情報の一例を示す概略図である。
当該事前確認用エントリ情報は、図２におけるパケット転送装置４０１に設定されるものとする。同様の事前確認用エントリ情報が各パケット転送装置４００にも設定されるが、図示および説明を省略する。

テーブルＴ５、Ｔ６、Ｔ７、Ｔ８は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄとＩｎｓｔｒｕｃｔｉｏｎｓとの項目列を有する２次元の表形式のテーブルである。
テーブルＴ５は、インサービス呼と事前確認呼を分岐させるためのテーブルである。Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄには、事前確認呼または事前確認呼以外のパケットを識別するためのマッチング情報が格納される。事前確認呼の識別情報は、インサービス呼が利用せず、かつタプルまたはタプルの組み合わせとして利用可能な情報であればよく、例えば、事前確認呼を識別するためのマッチング情報としてＥＣＮ＝２を用いる。Ｉｎｓｔｒｕｃｔｉｏｎｓには、各マッチング情報に対応する指示内容が格納される。例えば、１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＥＣＮ＝２であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ６であり、２行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＡｎｙであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ７である。

ここで、Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄにおいて、１行目のＥＣＮ＝２は、事前確認呼の識別情報を表し、２行目のＡｎｙは、事前確認呼の識別情報以外のパケットの識別情報を表している。また、Ｉｎｓｔｒｕｃｔｉｏｎｓにおいて、１行目のＧｏｔｏＴａｂｌｅ：Ｔ６は、事前確認呼である場合には、テーブルＴ６を参照させる指示を表し、２行目のＧｏｔｏＴａｂｌｅ：Ｔ７は、事前確認呼でない場合にはテーブルＴ７を参照させる指示を表している。

テーブルＴ６は、事前確認呼を離点ＯＦＳ、別点ＯＦＳ、合流ＯＦＳの分類に応じた転送テーブルに分岐させるための転送テーブルである。Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄには、離点ＯＦＳに対する事前確認呼のマッチング情報、もしくはそれ以外の各パケット転送装置４００に対する事前確認呼のマッチング情報が格納される。Ｉｎｓｔｒｕｃｔｉｏｎｓには、マッチング情報に対応する指示が格納される。例えば、１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＡｎｙであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ７である。すなわち、離点ＯＦＳ以外の各パケット転送装置４００における事前確認呼に対するマッチング情報である場合には、テーブルＴ７を参照させる指示を表している。

テーブルＴ７は、インサービス呼用の転送テーブルである。Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄには、インサービス呼のマッチング情報（転送ルール）が格納される。また、Ｉｎｓｔｒｕｃｔｉｏｎｓには、出力ポート番号などの指示が格納される。例えば、１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｂである。すなわち、ＤｓｔＩＰが１９２．１６８．ｂ．ｂ／１６のインサービス呼であれば、ポート番号＃ｂから出力させる指示を表している。

テーブルＴ８は、離点ＯＦＳにおける事前確認呼用の転送テーブルである。Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄには、事前確認呼のマッチング情報（転送ルール）が格納される。また、Ｉｎｓｔｒｕｃｔｉｏｎｓには、マッチング情報に対応する指示内容が格納される。詳細は後述する。

次いで、事前確認用エントリ生成部３０３の事前確認用エントリの生成処理について説明する。
事前確認用エントリ生成部３０３は、事前確認用エントリ情報に基づいて事前確認用エントリを生成する。

＜離点ＯＦＳである場合＞
事前確認用エントリ生成部３０３は、図５のテーブルＴ６に対して、図５のテーブルＴ８への分岐用の事前確認用エントリを生成する。また、事前確認用エントリ生成部３０３は、図５のテーブルＴ８に生成される事前確認用エントリを、経路を変更した後に図５のテーブルＴ７においてインサービス呼に適用されるエントリと同一の情報により生成する。
これにより、経路を変更する前に、経路を変更した後に利用されるエントリと同一のエントリを利用した事前確認をすることができる。
なお、事前確認用エントリ生成部３０３は、事前確認呼用の転送テーブルである図５のテーブルＴ８に書き込む事前確認用エントリを、事前確認呼に対する分岐用テーブルである図５のテーブルＴ６に書き込んでもよい。

＜別点ＯＦＳである場合＞
事前確認用エントリ生成部３０３は、図５のテーブルＴ７に対して、経路を変更した後のインサービス呼に適用可能な状態で事前確認用エントリを生成する。
これにより、経路を変更するときに、各パケット転送装置４００に対する制御を何も行うことなく、事前確認に用いたエントリをそのまま適用することができる。
なお、共通ＯＦＳにおいては、図５のテーブルＴ７に存在するインサービス呼用のエントリを利用して事前確認を行うため、事前確認用エントリ生成部３０３は、事前確認用エントリを生成しない。

図６は、本発明の第１の実施形態に係るネットワーク管理システムＳ２におけるネットワーク管理処理の一例を示すフローチャートである。
ステップＳＴ１０１において、管理装置１００のシステム連携部１０１は、上位システムＳｙｓ１から事前確認要求を受信する。例えば、図２に示したネットワーク管理システムＳ２におけるネットワークＮＷ３から確認対象ネットワークＮＷ２を経由してネットワークＮＷ４に到達する経路のうち、各パケット転送装置４００の識別子がＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆであるパケット転送装置４０１、４０２、４０３、４０４、４０５、４０６を経由する経路を、各パケット転送装置４００の識別子がＡ、Ｘ、Ｃ、Ｄ、Ｙ、Ｆであるパケット転送装置４０１、４０７、４０３、４０４、４０８、４０６を経由する経路に変更する場合、上位システムＳｙｓ１から受信する事前確認要求に含まれる確認対象ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６である。また、上位システムＳｙｓ１から受信する事前確認要求に含まれる変更前経路情報は、Ａ（ｏｕｔｐｕｔ＝＃ｂ）、Ｂ（ｏｕｔｐｕｔ＝＃ｃ）、Ｃ（ｏｕｔｐｕｔ＝＃ｄ）、Ｄ（ｏｕｔｐｕｔ＝＃ｅ）、Ｅ（ｏｕｔｐｕｔ＝＃ｆ）、Ｆ（ｏｕｔｐｕｔ＝＃ｚ）である。また、上位システムＳｙｓ１から受信する事前確認要求に含まれる変更後経路情報は、Ａ（ｏｕｔｐｕｔ＝＃ｘ）、Ｘ（ｏｕｔｐｕｔ＝＃ｃ）、Ｃ（ｏｕｔｐｕｔ＝＃ｄ）、Ｄ（ｏｕｔｐｕｔ＝＃ｙ）、Ｙ（ｏｕｔｐｕｔ＝＃ｆ）、Ｆ（ｏｕｔｐｕｔ＝＃ｚ）である。

ステップＳＴ１０２において、管理装置１００の分類部１０２は、事前確認要求に基づいて、各パケット転送装置４００を分類する。具体的には、分類部１０２は、変更前経路情報と変更後経路情報との差分を算出し、当該差分に基づいて各パケット転送装置４００を分類する。例えば、分類部１０２は、変更前経路情報と変更後経路情報とで出力ポート情報が異なるパケット転送装置を離点ＯＦＳ、変更後経路情報に存在するパケット転送装置のうち、変更前経路情報には存在しないパケット転送装置を別点ＯＦＳ、変更前経路情報と変更後経路情報とで入力ポート情報と出力ポート情報とのそれぞれが同一であるパケット転送装置を共通ＯＦＳ、変更前経路情報と変更後経路情報とで入力ポート情報が異なり、出力ポート情報が同一であるパケット転送装置を合流ＯＦＳとして分類する。

例えば、図２に図示する例では、識別子がＡであるパケット転送装置４０１と識別子がＤであるパケット転送装置４０４とが離点ＯＦＳに分類され、識別子がＸであるパケット転送装置４０７と識別子がＹであるパケット転送装置４０８とが別点ＯＦＳに分類され、識別子がＣであるパケット転送装置４０３と識別子がＦであるパケット転送装置４０６とが共通ＯＦＳに分類される。
本実施形態では、確認対象ネットワークの転送ルールが同一であることから、合流ＯＦＳに分類されるパケット転送装置４００は存在していない。

ステップＳＴ１０３において、管理装置１００の要求生成部１０３は、分類された各パケット転送装置４００を制御する各制御装置３００を特定する。図７、８を用いてより詳細に説明する。
図７は、本発明の第１の実施形態に係る管理装置１００が保持する各制御装置３００の対応情報の一例を示す概略図である。
図示するテーブルＴ９は、管理装置１００の管理部１０５が対応情報として保持する。
テーブルＴ９は、ＯＦＳ識別情報とＯＦＣ識別情報との項目列を有する２次元の表形式のテーブルである。ＯＦＳ識別情報とは、各パケット転送装置４００の識別情報のことである。また、ＯＦＣ識別情報とは、各制御装置３００の識別情報のことである。
例えば、１行目は、ＯＦＳ識別情報がＡであり、ＯＦＣ識別情報がＯＦＣ−１であり、２行目は、ＯＦＳ識別情報がＢであり、ＯＦＣ識別情報がＯＦＣ−１であり、最終行は、ＯＦＳ識別情報がＹであり、ＯＦＣ識別情報がＯＦＣ−２である。
ＯＦＣ−１とは、制御装置３００−１のことであり、ＯＦＣ−２とは、制御装置３００−２のことである。
図示する例では、各パケット転送装置４００を制御する各制御装置３００が一つである場合であるが、各パケット転送装置４００が複数の制御装置３００によって制御されている場合には、ＯＦＣ識別情報が列記されており、当該複数の制御装置３００のうち、該当するパケット転送装置に対して設定可能な制御装置を選択すればよい。

図８は、本発明の第１の実施形態に係る管理装置１００が生成する分類情報の一例を示す概略図である。
要求生成部１０３は、分類部１０２が分類した分類結果と図７に示すような対応情報とに基づいて分類情報を生成する。そして、要求生成部１０３は、生成した分類情報に基づいて、事前確認用エントリ情報を生成する。
まず、分類情報について、説明する。

図８に図示するように、テーブルＴ１０は、ＯＦＳ分類情報と、ＯＦＳ識別情報と、ＯＦＣ識別情報と、の各項目列を有する２次元の表形式のテーブルである。当該テーブルＴ１０が分類情報の一例である。ＯＦＳ分類情報は、分類部１０２が分類した各パケット転送装置４００の分類結果のことである。また、ＯＦＳ識別情報は、各パケット転送装置４００の識別情報および当該パケット転送装置４００の出力ポート情報のことである。ＯＦＣ識別情報は、各制御装置３００の識別情報のことである。

例えば、１行目は、ＯＦＳ分類情報が離点であり、ＯＦＳ識別情報がＡ（ｏｕｔｐｕｔ＝＃ｘ）であり、ＯＦＣ識別情報がＯＦＣ−１である。また、２行目は、ＯＦＳ分類情報が離点であり、ＯＦＳ識別情報がＤ（ｏｕｔｐｕｔ＝＃ｙ）であり、ＯＦＣ識別情報がＯＦＣ−２である。また、３行目は、ＯＦＳ分類情報が別点であり、ＯＦＳ識別情報がＸ（ｏｕｔｐｕｔ＝＃ｃ）であり、ＯＦＣ識別情報がＯＦＣ−１である。また、４行目は、ＯＦＳ分類情報が別点であり、ＯＦＳ識別情報がＹ（ｏｕｔｐｕｔ＝＃ｆ）であり、ＯＦＣ識別情報がＯＦＣ−２である。
このようにして、要求生成部１０３は、分類部１０２が分類した分類結果および管理部１０５が保持する対応情報に基づいて、分類結果に対応情報を付与して分類情報を生成する。

図６に戻って、ステップＳＴ１０４において、管理装置１００の要求生成部１０３は、特定したパケット転送装置４００を制御する各制御装置３００の全てに対する事前確認用エントリ情報を生成する。
例えば、要求生成部１０３は、生成した分類情報に基づいて事前確認用エントリ情報を生成する。図９を参照して詳述する。
図９は、本発明の第１の実施形態に係る事前確認用エントリ情報の一例を示す概略図である。
テーブルＴ１１は、ＯＦＣ識別情報と、ＯＦＳ分類情報と、ＯＦＳ識別情報と、Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄと、Ｉｎｓｔｒｕｃｔｉｏｎｓと、の各項目列を有する２次元の表形式のテーブルである。ＯＦＣ識別情報、ＯＦＳ分類情報、ＯＦＳ識別情報は、図８のテーブルＴ１０と同様であるので説明を省略する。また、Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄ、Ｉｎｓｔｒｕｃｔｉｏｎｓは、図５のテーブルＴ７と同様であるので説明を省略する。

例えば、１行目は、ＯＦＣ識別情報がＯＦＣ−１であり、ＯＦＳ分類情報が離点であり、ＯＦＳ識別情報がＡであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｘである。２行目は、ＯＦＣ識別情報がＯＦＣ−１であり、ＯＦＳ分類情報が別点であり、ＯＦＳ識別情報がＸであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｃである。３行目は、ＯＦＣ識別情報がＯＦＣ−２であり、ＯＦＳ分類情報が離点であり、ＯＦＳ識別情報がＤであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｙである。４行目は、ＯＦＣ識別情報がＯＦＣ−２であり、ＯＦＳ分類情報が別点であり、ＯＦＳ識別情報がＹであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｆである。
このようにして、要求生成部１０３は、分類情報に宛先を表すＤｓｔＩＰと該当するパケット転送装置の出力ポート情報とを付加して事前確認用エントリ情報を生成する。

図６に戻って、ステップＳＴ１０５において、管理装置１００の送信部１０４は、制御装置３００のうち、いずれかの制御装置３００に対して生成したすべての事前確認用エントリ情報を送信する。
例えば、送信部１０４は、各制御装置３００に対する事前確認要求を、変更後経路情報におけるＳｒｃ側のパケット転送装置４０１を制御する制御装置３００−１に全て送信する。

ステップＳＴ１０６において、Ｓｒｃ側の制御装置３００の連携部３０１は、管理装置１００から事前確認用エントリ情報を受信すると、各制御装置３００に事前確認用エントリ情報を送信する。
例えば、Ｓｒｃ側のパケット転送装置４０１を制御する制御装置３００−１がＳｒｃ側の制御装置であり、制御装置３００−１は、制御装置３００−２に事前確認用エントリ情報を送信する。各制御装置３００に送信する事前確認用エントリ情報について、図１０を参照して説明する。

図１０は、本発明の第１の実施形態に係る各制御装置３００に送信する事前確認用エントリ情報の一例を示す概略図である。
テーブルＴ１２は、Ｓｒｃ側の制御装置である制御装置３００−１の事前確認用エントリ情報であり、テーブルＴ１３は、制御装置３００−１から制御装置３００−２に送信される事前確認用エントリ情報の一例である。
テーブルＴ１２、１３は、ＯＦＣ識別情報と、ＯＦＳ分類情報と、ＯＦＳ識別情報と、Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄと、Ｉｎｓｔｒｕｃｔｉｏｎｓと、の各項目列を有する２次元の表形式のテーブルである。各項目は、図９のテーブルＴ１１と同様であるので説明を省略する。
テーブルＴ１２、１３では、図９のテーブルＴ１１に示した全ての制御装置に対する事前確認用エントリ情報を制御装置ごとに整理したものである。制御装置３００−１は、管理装置１００から全ての制御装置３００に対する事前確認用エントリ情報を受信すると、各制御装置３００の事前確認用エントリ情報を生成し、生成した各制御装置３００の事前確認用エントリ情報を他の制御装置３００、例えば制御装置３００−２に送信する。

図６に戻って、ステップＳＴ１０７において、各制御装置３００の事前確認用エントリ生成部３０３は、管理装置１００またはＳｒｃ側の制御装置３００から受信した事前確認用エントリ情報に基づいて、事前確認用エントリを生成する。事前確認用エントリ生成部３０３が生成する事前確認用エントリについて、図１１、図１２を参照して説明する。

図１１は、本発明の第１の実施形態に係る制御装置３００の事前確認用エントリ生成部３０３が生成する離点パケット転送装置であるパケット転送装置４０１に対する事前確認用エントリの一例を示す概略図である。また、図１２は、本発明の第１の実施形態に係る制御装置３００の事前確認用エントリ生成部３０３が生成する別点パケット転送装置であるパケット転送装置４０７に対する事前確認用エントリの一例を示す概略図である。
例えば、事前確認用エントリ生成部３０３は、離点ＯＦＳであるパケット転送装置４０１に対して、図１１に示すテーブルＴ１５の１行目、Ｔ１７に示すような事前確認用エントリを生成する。このとき、図１１に示すテーブルＴ１４、Ｔ１５の２行目、Ｔ１６は、事前確認を行う前にパケット転送装置４０１に設定されているものとする。テーブルＴ１４、Ｔ１５、Ｔ１６、Ｔ１７は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄとＩｎｓｔｒｕｃｔｉｏｎｓとの各項目列を有する２次元の表形式のテーブルである。なお、当該項目列は、図５に示すテーブルＴ５、Ｔ６、Ｔ７、Ｔ８と同様であるので説明を省略する。

テーブルＴ１４の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＥＣＮ＝２であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ１５であり、２行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＡｎｙであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ１６である。
テーブルＴ１５の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ１７であり、２行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＡｎｙであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ１６である。
テーブルＴ１６の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｂである。
テーブルＴ１７の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｘである。

このように、事前確認用エントリ生成部３０３は、テーブルＴ１７に対して、経路を変更した後にインサービス呼に適用するエントリと同一の事前確認用エントリを生成する。また、事前確認用エントリ生成部３０３は、テーブルＴ１５に対してテーブルＴ１７への分岐用の事前確認用エントリを生成する。
なお、事前確認用エントリ生成部３０３は、テーブルＴ１５にテーブルＴ１７への分岐用の事前確認用エントリを生成せずに、経路を変更した後にインサービス呼に適用する事前確認用エントリをテーブルＴ１５に生成してもよい。

また、例えば、事前確認用エントリ生成部３０３は、別点ＯＦＳであるパケット転送装置４０７に対して、図１２に示すテーブルＴ２０のような事前確認用エントリを生成する。このとき、図１２に示すテーブルＴ１８、Ｔ１９は、事前確認を行う前にパケット転送装置４０７に設定されているものとする。
テーブルＴ１８の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＥＣＮ＝２であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ１９であり、２行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＡｎｙであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ２０である。
テーブルＴ１９の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＡｎｙであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ２０である。
テーブルＴ２０の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔ＝１９２．１６８．ｂ．ｂ／１６であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｃである。
テーブルＴ２１は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄおよびＩｎｓｔｒｕｃｔｉｏｎｓが空欄となっている。
このように、事前確認用エントリ生成部３０３は、テーブルＴ２０に対してインサービス呼にそのまま適用可能な状態である事前確認用エントリを生成する。

つまり、事前確認用エントリ生成部３０３は、図１１、１２の様な事前確認用エントリを各パケット転送装置４００に対して生成し、生成した事前確認用エントリを事前確認用エントリ情報の各テーブルに格納する。

図６に戻って、ステップＳＴ１０８において、Ｓｒｃ側の制御装置３００の連携部３０１は、自装置を含む事前確認用エントリ情報を受信した制御装置３００の全てから、事前確認用エントリを各パケット転送装置４００に送信したことを表す完了通知を受信すると、疎通経路確認依頼を確認部３０２に出力する。
例えば、Ｓｒｃ側の制御装置である制御装置３００−１の連携部３０１は、自装置を含む事前確認用エントリ情報を受信した制御装置３００の全てから完了通知を受信すると、確認部３０２から確認対象ネットワークの転送ルールおよびパケット転送装置４０１、４０７、４０３、４０４、４０８、４０６の順に経由する変更後経路情報を疎通経路確認依頼として疎通経路確認装置２００に送信する。

ステップＳＴ１０９において、疎通経路確認装置２００は、疎通経路確認依頼を受信すると、当該疎通経路確認依頼における通信の正常性を確認し、確認結果を、疎通経路確認依頼を送信した制御装置３００（Ｓｒｃ側の制御装置３００）に送信する。そして、Ｓｒｃ側の制御装置３００の確認部３０２は、受信した確認結果を表す確認情報を管理装置１００に送信する。管理装置１００のシステム連携部１０１は、受信した確認情報を上位システムＳｙｓ１に送信する。
そして、図６に係るネットワーク管理処理を終了する。

このように、本実施形態によれば、ネットワークにおいてパケットを転送する複数のパケット転送装置４００のうちの一部を制御する制御装置３００と、制御装置３００を管理する管理装置１００と、を含むネットワーク管理システムであって、ネットワーク管理システムは、パケットを転送する経路の設定に変更を要するパケット転送装置４００を特定し、特定したパケット転送装置４００を制御する制御装置３００を特定する特定部（要求生成部１０３）と、特定部（要求生成部１０３）により特定された制御装置３００に、経路の変更内容を通知する通知部（送信部１０４）と、を備える。

これにより、取り得る経路が無数に存在するネットワークにおいて、予備パスと現用パスだけでなく、任意のパスに経路を切り替える経路制御を実施する場合や、現用パスと予備パスとが合流するパケット転送装置で再び経路を分岐させたりするなどの経路制御を実施する場合であっても、変更先経路の有効性を確認することができる。また、通信経路を変更するときに、変更後の経路の疎通を手動で確認する必要がなく、自動で確認することができ、経路の自動変更制御を行う場合であっても、設定誤り等による通信断を生じさせることなく確実に制御することができる。また、通信経路の事前確認を行うときに設定されるネットワークの転送ルールと、サービスで実際に使用するときに設定されるネットワークの転送ルールとが同一または同一の型であるため、事前確認後の経路変更時の設定変更が最小限に抑えられる

（第２の実施形態）
以下、本発明の第２の実施形態について、図面を参照して詳細に説明する。
本実施形態では、確認対象ネットワークの転送ルールが各パケット転送装置４００によって異なり、合流点が存在する場合の一例を説明する。
図１３は、本発明の第２の実施形態に係るネットワーク管理システムＳ３の構成の一例を示す概略図である。
ネットワーク管理システムＳ３は、上位システムＳｙｓ１と、管理装置１００と、疎通経路確認装置２００と、制御装置３００−１、３００−２と、パケット転送装置４０１、４０２、４０３、４０４、４０５と、を含んで構成される。
本実施形態では、制御装置３００なる記載は、制御装置３００−１、３００−２の両方を含み、各制御装置３００なる記載は、制御装置３００−１または制御装置３００−２のいずれか一方であることを表す。また、パケット転送装置４００なる記載は、パケット転送装置４０１、４０２、４０３、４０４、４０５などを含む総称であり、各パケット転送装置４００なる記載は、これらのパケット転送装置のいずれか一つであることを表す。
上位システムＳｙｓ１、管理装置１００、疎通経路確認装置２００、制御装置３００、パケット転送装置４００の動作は、第１の実施形態におけるネットワーク管理システムＳ１と同様であるので説明を省略し、本実施形態で異なる部分を中心に説明する。

確認対象ネットワークＮＷ５には、パケット転送装置４００が配置されている。例えば、パケット転送装置４００には、パケット転送装置４０１、４０２、４０３、４０４、４０５が含まれる。各パケット転送装置４００の識別子（ＩＤ：Ｉｄｅｎｔｉｆｅｒ）は、順に、Ａ、Ｂ、Ｃ、Ｄ、Ｘである。パケット転送装置４０１は、パケット転送装置４０２、４０５と相互接続され、パケット転送装置４０３は、パケット転送装置４０２、４０５、４０４と相互接続され、パケット転送装置４０４は、パケット転送装置４０３と相互接続される。
制御装置３００−１は、パケット転送装置４０１、４０２、４０５のそれぞれを制御する。制御装置３００−２は、パケット転送装置４０３、４０４のそれぞれを制御する。

また、例えばパケット転送装置４０１は、「１９２．１６８．ａ．ａ／１６」のネットワークＮＷ６に接続され、パケット転送装置４０４は、「１９２．１６８．ｂ．ｂ／１６」のネットワークＮＷ７に接続されている。ここで、ネットワークＮＷ６に属するＰＣからネットワークＮＷ７に属するＰＣに通信する場合を想定する。以下の説明では、送信元（Ｓｒｃ：Ｓｏｕｒｃｅ）であるネットワークＮＷ６に属するＰＣをＳｒｃＰＣと称する。また、宛先（Ｄｓｔ：Ｄｅｓｔｉｎａｔｉｏｎ）であるネットワークＮＷ７に属するＰＣをＤｓｔＰＣと称する。ＳｒｃＰＣからＤｓｔＰＣに対する通信には、確認対象ネットワークＮＷ５が用いられ、パケット転送装置の識別子が「Ａ、Ｂ、Ｃ、Ｄ」であるパケット転送装置４０１、４０２、４０３、４０４を経由するように、各パケット転送装置４００にエントリが設定されているものとする。
図示する例では、パケット転送装置４０１には入力ポート情報として＃ｚ、出力ポート情報として＃ｂ、＃ｘとが指定され、パケット転送装置４０２には入力ポート情報として＃ａ、出力ポート情報として＃ｃが指定され、パケット転送装置４０５には入力ポート情報として＃ａ、出力ポート情報として＃ｃが指定されている。その他の各パケット転送装置４００も同様に入力ポート情報と出力ポート情報とが指定されているが説明を省略する。

例えば、各パケット転送装置４００における転送ルールとして入力ポート情報が指定されている場合には、同一のネットワークであっても各パケット転送装置４００においてインサービス呼の転送に利用するためのテーブルに設定されるＭａｔｃｈｉｎｇ Ｆｉｅｌｄの情報が異なる。
具体的には、パケット転送装置の識別子が「Ａ、Ｂ、Ｃ、Ｄ」であるパケット転送装置４０１、４０２、４０３、４０４においてインサービス呼の転送に利用されるテーブルについて、図１４を参照して説明する。

図１４は、本発明の第２の実施形態に係るインサービス呼の転送に利用される情報の一例を示す説明図である。
当該テーブルは、例えば図５のテーブルＴ７、図１１のテーブルＴ１６、図１２のテーブルＴ２０などのＭａｔｃｈｉｎｇ Ｆｉｅｌｄに対応するものであり、各パケット転送装置４００に対するＭａｔｃｈｉｎｇ Ｆｉｅｌｄの情報をまとめたものである。

テーブル例Ｔ２２は、ＯＦＳとＭａｔｃｈｉｎｇ Ｆｉｅｌｄとの各項目列を有する２次元の表形式のテーブル例である。ＯＦＳとは、各パケット転送装置４００の識別情報を表し、例えば、ＯＦＳ−Ａとは、識別子がＡであるパケット転送装置４０１を表す。Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄについては、図５、図１１、図１２と同様であるので説明を省略する。
１行目は、ＯＦＳがＯＦＳ−Ａであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ｚである。２行目は、ＯＦＳがＯＦＳ−Ｂであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６， ｉｎｐｕｔ＝＃ａである。３行目は、ＯＦＳがＯＦＳ−Ｃであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ｂである。４行目は、ＯＦＳがＯＦＳ−Ｄであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ａである。

１行目の例では、パケット転送装置４０１に対するインサービス呼を転送させるためのテーブルにおけるＭａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ｚであることを表す。つまり、パケット転送装置４０１では、入力ポート番号＃ｚから入力されたパケットであり、そのパケットのＤｓｔＩＰが１９２．１６８．ｂ．ｂ／１６であることを表している。２行目の例では、パケット転送装置４０１に対するインサービス呼を転送させるためのテーブルにおけるＭａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ａである。他の行についても同様である。当該テーブル例Ｔ２２は、各パケット転送装置４００のインサービス呼を転送に利用する情報をまとめたものである。各パケット転送装置４００に対するインサービス呼を転送させるためのテーブル以外は第１の実施形態の事前確認用エントリ情報と同様であるので説明を省略する。

次いで、本実施形態に係る管理装置１００について説明する。
第２の実施形態に係る管理装置１００の構成は、第１の実施形態に係る管理装置１００の構成と同様であるので説明を省略し、本実施形態で異なる部分を中心に説明する。
システム連携部１０１は、上位システムＳｙｓ１と通信する。システム連携部１０１は、上位システムＳｙｓ１から事前確認要求を受信する。システム連携部１０１は、事前確認要求を分類部１０２に出力する。また、管理装置１００は、制御装置３００から確認情報を受信すると、受信した確認情報を上位システムＳｙｓ１に送信する。
事前確認要求には、確認対象ネットワークの転送ルールと、変更前経路情報と、変更後経路情報とが含まれる。確認対象ネットワークの転送ルールには、経路を変更する前の変更前ネットワークの転送ルールと、経路を変更した後の変更後ネットワークの転送ルールと、が含まれる。

ここで、図１３に示したネットワーク管理システムＳ３におけるパケット転送装置の識別子が「Ａ、Ｂ、Ｃ、Ｄ」であるパケット転送装置４０１、４０２、４０３、４０４を経由する変更前経路情報の経路から、パケット転送装置の識別子が「Ａ、Ｘ、Ｃ、Ｄ」であるパケット転送装置４０１、４０５、４０３、４０４を経由する変更後経路情報の経路に変更する場合を考える。

例えば、識別子がＡであるパケット転送装置４０１の変更前ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ｚである。また、識別子がＢであるパケット転送装置４０２の変更前ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ａである。また、識別子がＣであるパケット転送装置４０３の変更前ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ｂである。また、識別子がＤであるパケット転送装置４０４の変更前ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ａである。

例えば、識別子がＡであるパケット転送装置４０１の変更後ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ｚである。また、識別子がＸであるパケット転送装置４０５の変更後ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ａである。また、識別子がＣであるパケット転送装置４０３の変更後ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ｘである。また、識別子がＤであるパケット転送装置４０４の変更後ネットワークの転送ルールは、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６，ｉｎｐｕｔ＝＃ａである。

変更前経路情報は、経路変更前の各パケット転送装置４００を一意に定める情報や、各パケット転送装置４００の入力ポート情報、および／あるいは出力ポート情報などのポート情報などのことである。例えば、変更前経路情報は、Ａ（ｏｕｔｐｕｔ＝＃ｂ）、Ｂ（ｏｕｔｐｕ＝＃ｃ）、Ｃ（ｏｕｔｐｕｔ＝＃ｄ）、Ｄ（ｏｕｔｐｕｔ＝＃ｘ）である。ここで、Ａ、Ｂ、Ｃ、Ｄのそれぞれは、パケット転送装置の識別子を表す。例えば、識別子がＡであるパケット転送装置４０１の出力ポート情報が＃ｂであることを表している。

変更後経路情報は、経路変更後の各パケット転送装置４００を一意に定める情報や、各パケット転送装置４００の入力ポート情報、および／あるいは出力ポート情報などのポート情報などのことである。例えば、変更後経路情報は、Ａ（ｏｕｔｐｕｔ＝＃ｘ）、Ｘ（ｏｕｔｐｕ＝＃ｃ）、Ｃ（ｏｕｔｐｕｔ＝＃ｄ）、Ｄ（ｏｕｔｐｕｔ＝＃ｘ）である。ここで、Ａ、Ｘ、Ｃ、Ｄのそれぞれは、パケット転送装置の識別子を表す。例えば、識別子がＸであるパケット転送装置４０５の出力ポート情報が＃ｃであることを表している。

分類部１０２は、システム連携部１０１から事前確認要求が入力されると、各パケット転送装置４００を、離点ＯＦＳ、別点ＯＦＳ、共通ＯＦＳ、合流ＯＦＳのいずれかに分類する。例えば、分類部１０２は、確認対象ネットワークの転送ルール、変更前経路情報、変更後経路情報に基づいて、経路を変更した後の各パケット転送装置４００を分類する。具体的には、図１３に示す例において、分類部１０２は、パケット転送装置の識別子がＡであるパケット転送装置４０１を離点ＯＦＳに分類し、パケット転送装置の識別子がＸであるパケット転送装置４０５を別点ＯＦＳに分類し、パケット転送装置の識別子がＤであるパケット転送装置４０４を共通ＯＦＳに分類し、パケット転送装置の識別子がＣであるパケット転送装置４０３を合流ＯＦＳに分類する。分類部１０２は、分類した分類結果と、事前確認要求に含まれる確認対象ネットワークの転送ルールおよび変更後経路情報と、を要求生成部１０３に出力する。

要求生成部１０３は、分類部１０２から分類結果と確認対象ネットワークの転送ルールおよび変更後経路情報とが入力されると、管理部１０５が保持する対応情報を管理部１０５から取得し、分類結果に基づいて離点ＯＦＳ、別点ＯＦＳ、合流ＯＦＳを制御する各制御装置３００を特定する。対応情報は、各パケット転送装置４００の識別情報に、当該各パケット転送装置４００を制御する各制御装置３００の識別情報が対応付けられている。
要求生成部１０３が取得する対応情報について、図１５を参照して説明する。

図１５は、本発明の第２の実施形態に係る管理装置１００要求生成部１０３が取得する対応情報および要求生成部１０３が生成する分類情報の一例を示す概略図である。
テーブルＴ２３は、ＯＦＳ識別情報とＯＦＣ識別情報との項目列を有する２次元の表形式のテーブルである。ＯＦＳ識別情報とは、各パケット転送装置４００の識別情報のことである。また、ＯＦＣ識別情報とは、各パケット転送装置４００を制御する各制御装置３００の識別情報のことである。

例えば、１行目は、ＯＦＳ識別情報がＡであり、ＯＦＣ識別情報がＯＦＣ−１であり、２行目は、ＯＦＳ識別情報がＸであり、ＯＦＣ識別情報がＯＦＣ−１であり、３行目は、ＯＦＳ識別情報がＣであり、ＯＦＣ識別情報がＯＦＣ−２である。
ＯＦＣ−１とは、制御装置３００−１のことであり、ＯＦＣ−２とは、制御装置３００−２のことである。
このように、要求生成部１０３は、分類部１０２の分類結果に基づいて、離点ＯＦＳ、別点ＯＦＳ、合流ＯＦＳのそれぞれに対応する対応情報を取得し、離点ＯＦＳ、別点ＯＦＳ、合流ＯＦＳのそれぞれを制御する各制御装置３００を特定する。

次いで、要求生成部１０３は、特定した各制御装置３００に対する事前確認用エントリ情報を生成する。具体的には、要求生成部１０３は、対応情報に分類部１０２によって分類された分類結果を付与して分類情報を生成する。図１５のテーブルＴ２４を参照して説明する。
テーブルＴ２４は、ＯＦＳ分類情報と、ＯＦＳ識別情報と、ＯＦＣ識別情報と、の各項目列を有する２次元の表形式のテーブルである。当該テーブルＴ２４が分類情報の一例である。ＯＦＳ分類情報は、分類部１０２が分類した各パケット転送装置４００の分類結果のことである。また、ＯＦＳ識別情報は、各パケット転送装置４００の識別情報のことである。ＯＦＣ識別情報は、各パケット転送装置４００を制御する各制御装置３００の識別情報のことである。

例えば、１行目は、ＯＦＳ分類情報が離点であり、ＯＦＳ識別情報がＡであり、ＯＦＣ識別情報がＯＦＣ−１である。また、２行目は、ＯＦＳ分類情報が別点であり、ＯＦＳ識別情報がＸであり、ＯＦＣ識別情報がＯＦＣ−１である。また、３行目は、ＯＦＳ分類情報が合流であり、ＯＦＳ識別情報がＣであり、ＯＦＣ識別情報がＯＦＣ−２である。
このようにして、要求生成部１０３は、分類部１０２が分類した分類結果と管理部１０５が保持する対応情報とに基づいて、分類結果に対応情報を付与して分類情報を生成する。

そして、要求生成部１０３は、各制御装置３００が制御する各パケット転送装置４００に送信する事前確認用エントリ情報を生成する。具体的には、要求生成部１０３は、分類情報にＭａｔｃｈｉｎｇ ＦｉｅｌｄとＩｎｓｔｒｕｃｔｉｏｎｓとを付与して事前確認用エントリ情報を生成する。より詳細に図１６を参照して説明する。

図１６は、本発明の第２の実施形態に係る事前確認用エントリ情報の一例を示す概略図である。
テーブルＴ２５は、ＯＦＣ識別情報と、ＯＦＳ分類情報と、ＯＦＳ識別情報と、Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄと、Ｉｎｓｔｒｕｃｔｉｏｎｓと、の各項目列を有する２次元の表形式のテーブルである。ＯＦＣ識別情報、ＯＦＳ分類情報、ＯＦＳ識別情報、Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄ、Ｉｎｓｔｒｕｃｔｉｏｎｓは、図９のテーブルＴ１１と同様であるので説明を省略する。

例えば、１行目は、ＯＦＣ識別情報がＯＦＣ−１であり、ＯＦＳ分類情報が離点であり、ＯＦＳ識別情報がＡであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６ Ｉｎｐｕｔ＝＃ｚであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｘである。２行目は、ＯＦＣ識別情報がＯＦＣ−１であり、ＯＦＳ分類情報が別点であり、ＯＦＳ識別情報がＸであり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６ Ｉｎｐｕｔ＝＃ａであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｃである。３行目は、ＯＦＣ識別情報がＯＦＣ−２であり、ＯＦＳ分類情報が合流であり、ＯＦＳ識別情報がＣあり、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６ Ｉｎｐｕｔ＝＃ｘであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｄである。
このようにして、要求生成部１０３は、分類情報に宛先を表すＤｓｔＩＰおよび入力ポート情報と該当するパケット転送装置の出力ポート情報とを付加して事前確認用エントリ情報を生成する。要求生成部１０３は、生成した事前確認用エントリ情報と、確認対象ネットワークの転送ルールおよび変更後経路情報と、を送信部１０４に出力する。

送信部１０４は、要求生成部１０３から入力された全ての各制御装置３００に対する事前確認用エントリ情報、確認対象ネットワークの転送ルール、変更後経路情報をＳｒｃ側の制御装置３００に送信する。

次いで、本実施形態に係る制御装置３００の構成について説明する。
第２の実施形態に係る制御装置３００の構成と第１の実施形態に係る制御装置３００の構成とを比較すると、同様の構成であるので説明を省略し、第２の実施形態で異なる部分を中心に説明する。

連携部３０１は、管理装置１００から事前確認用エントリ情報、確認対象ネットワークの転送ルール、変更後経路情報が入力されると、変更後経路情報におけるＳｒｃ側のパケット転送装置４００を管理する場合には、事前確認用エントリ情報を事前確認用エントリ生成部３０３に出力する。また、連携部３０１は、当該事前確認用エントリ情報を他の各制御装置３００に送信する。図１７を参照して詳述する。

図１７は、本発明の第２の実施形態に係る制御装置３００−１が各制御装置３００に送信する事前確認用エントリ情報の一例を示す概略図である。
テーブルＴ２６は、Ｓｒｃ側の制御装置である制御装置３００−１の事前確認用エントリ情報であり、テーブルＴ２７は、制御装置３００−１から制御装置３００−２に送信される事前確認用エントリ情報の一例である。
テーブルＴ２６、２７は、ＯＦＣ識別情報と、ＯＦＳ分類情報と、ＯＦＳ識別情報と、Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄと、Ｉｎｓｔｒｕｃｔｉｏｎｓと、の各項目列を有する２次元の表形式のテーブルである。各項目は、図１０のテーブルＴ１２、１３と同様であるので説明を省略する。
テーブルＴ２６、２７では、図１６のテーブルＴ２５に示した全ての制御装置に対する事前確認用エントリ情報を制御装置ごとに整理したものである。制御装置３００−１は、管理装置１００から全ての制御装置３００に対する事前確認用エントリ情報を受信すると、各制御装置３００の事前確認用エントリ情報を生成し、生成した各制御装置３００の事前確認用エントリ情報を他の制御装置３００、例えば制御装置３００−２に送信する。

また、連携部３０１は、他の制御装置３００の全てから完了通知を受信すると、疎通経路確認依頼として確認対象ネットワークの転送ルール、変更後経路情報を確認部３０２に出力する。
一方、他の制御装置３００（Ｓｒｃ側の制御装置３００）から事前確認用エントリ情報を受信した場合には、送信先の制御装置３００に対して事前確認用エントリ情報を受信したことを表す応答を送信する。そして、連携部３０１は、受信した事前確認用エントリ情報を事前確認用エントリ生成部３０３に出力する。

なお、Ｓｒｃ側のパケット転送装置４００を管理する制御装置３００の連携部３０１は、事前確認用エントリ情報を他の各制御装置３００に送信してもよいし、複数の制御装置３００のうち、例えば一つの制御装置３００にのみ事前確認用エントリ情報を送信し、当該事前確認用エントリ情報を受信した制御装置３００がその他の制御装置３００に伝搬するように送信してもよい。

事前確認用エントリ生成部３０３は、連携部３０１から事前確認用エントリ情報が入力されると、当該事前確認用エントリ情報に基づいて事前確認用エントリを生成する。事前確認用エントリ生成部３０３は、生成した事前確認用エントリを送信部３０４に出力する。図１８を参照して詳述する。

図１８は、本発明の第２の実施形態に係る制御装置３００の事前確認用エントリ生成部３０３が生成する合流パケット転送装置であるパケット転送装置４０３に対する事前確認用エントリの一例を示す概略図である。
例えば、事前確認用エントリ生成部３０３は、合流ＯＦＳであるパケット転送装置４０３に対して、図１８に示すテーブルＴ３０の２行目に示すような事前確認用エントリを生成する。このとき、図１８に示すテーブルＴ２８、Ｔ２９、Ｔ３０の１行目は、事前確認を行う前にパケット転送装置４０７に設定されているものとする。
テーブルＴ２８、Ｔ２９、Ｔ３０、Ｔ３１は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄとＩｎｓｔｒｕｃｔｉｏｎｓとの各項目列を有する２次元の表形式のテーブルである。なお、当該項目列は、図１１に示すテーブルＴ１４、Ｔ１５、Ｔ１６、Ｔ１７と同様であるので説明を省略する。

テーブルＴ２８の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＥＣＮ＝２であり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ２９であり、２行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＡｎｙであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ３０である。
テーブルＴ２９の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＡｎｙであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＧｏｔｏＴａｂｌｅ：Ｔ３０である。
テーブルＴ３０の１行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔ＝１９２．１６８．ｂ．ｂ／１６ ｉｎｐｕｔ＝＃ｂであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｄであり、２行目は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄがＤｓｔ＝１９２．１６８．ｂ．ｂ／１６ ｉｎｐｕｔ＝＃ｘであり、ＩｎｓｔｒｕｃｔｉｏｎｓがＡｃｔｉｏｎ＝ｏｕｔｐｕｔ：＃ｄである。
テーブルＴ３１は、Ｍａｔｃｈｉｎｇ Ｆｉｅｌｄ、Ｉｎｓｔｒｕｃｔｉｏｎｓが空欄となっている。

このように、事前確認用エントリ生成部３０３は、テーブルＴ３０に対して、経路を変更した後にインサービス呼に適用するエントリと同一の事前確認用エントリを生成する。また、事前確認用エントリ生成部３０３は、テーブルＴ３０においては、経路変更前のインサービス呼用の転送用エントリと事前確認用の転送用エントリとの両方が含まれる。
また、離点ＯＦＳ、別点ＯＦＳ、共通ＯＦＳについては、第１の実施形態と同様であるので説明は省略する。

このように、本実施形態によれば、ネットワークにおいてパケットを転送する複数のパケット転送装置４００のうちの一部を制御する制御装置３００と、制御装置３００を管理する管理装置１００と、を含むネットワーク管理システムであって、ネットワーク管理システムは、パケットを転送する経路の設定に変更を要するパケット転送装置４００を特定し、特定したパケット転送装置４００を制御する制御装置３００を特定する特定部（要求生成部１０３）と、特定部（要求生成部１０３）により特定された制御装置３００に、経路の変更内容を通知する通知部（送信部１０４）と、を備える。

これにより、取り得る経路が無数に存在するネットワークにおいて、同一ネットワークの転送ルールがパケット転送装置ごとに異なるネットワークが含まれる場合であっても、予備パスと現用パスだけでなく、任意のパスに経路を切り替える経路制御を実施する場合や、現用パスと予備パスとが合流するパケット転送装置で再び経路を分岐させたりするなどの経路制御を実施する場合であっても、変更先経路の有効性を確認することができる。また、通信経路を変更するときに、変更後の経路の疎通を手動で確認する必要がなく、自動で確認することができ、経路の自動変更制御を行う場合であっても、設定誤り等による通信断を生じさせることなく確実に制御することができる。また、通信経路の事前確認を行うときに設定されるネットワークの転送ルールと、サービスで実際に使用するときに設定されるネットワークの転送ルールとが同一または同一の型であるため、事前確認後の経路変更時の設定変更が最小限に抑えられる。

（第３の実施形態）
以下、本発明の第３の実施形態について、図面を参照して詳細に説明する。
第３の実施形態では、上述の第１の実施形態および第２の実施形態のような管理装置１００や制御装置３００が存在せず、各パケット転送装置４００がパケットの判別やパケットに対する操作を行うためにパケット転送装置４００ごとに複数のテーブルを有する場合の一例について説明する。この場合、各パケット転送装置４００は、制御情報としてこれらの複数のテーブルに設定する事前確認用エントリ情報を取得して、当該複数のテーブルに事前確認用エントリとして設定する。

図１９は、本発明の第３の実施形態に係るネットワーク管理システムＳ４の構成の一例を示す概略図である。
ネットワーク管理システムＳ４は、パケット転送装置４０１、４０２、４０３、４０４、４０５、４０６を含んで構成される。
本実施形態でも、パケット転送装置４００なる記載は、パケット転送装置４０１、４０２、４０３、４０４、４０５、４０６などを含む総称である。

各パケット転送装置４００の識別子は、順に、Ａ、Ｂ、Ｃ、Ｄ、Ｘ、Ｙである。パケット転送装置４０１は、パケット転送装置４０２、４０５と相互接続され、パケット転送装置４０３は、パケット転送装置４０２、４０４と相互接続され、パケット転送装置４０６は、パケット転送装置４０５、４０４と相互接続される。

また、例えばパケット転送装置４０１は、「１９２．１６８．ａ．ａ／１６」のネットワークＮＷ８に接続され、パケット転送装置４０４は、「１９２．１６８．ｂ．ｂ／１６」のネットワークＮＷ９に接続されている。ここで、ネットワークＮＷ８に属するＰＣからネットワークＮＷ９に属するＰＣに通信する場合を想定する。以下の説明では、送信元（Ｓｒｃ：Ｓｏｕｒｃｅ）であるネットワークＮＷ８に属するＰＣをＳｒｃＰＣと称する。また、宛先（Ｄｓｔ：Ｄｅｓｔｉｎａｔｉｏｎ）であるネットワークＮＷ９に属するＰＣをＤｓｔＰＣと称する。ＳｒｃＰＣからＤｓｔＰＣに対する通信には、各パケット転送装置４００を経由するものとする。

このとき、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６に対する通信として、現在のパケットがパケット転送装置４０１、４０２、４０３、４０３のそれぞれを経由する経路、および当該経路の変更先経路として、パケット転送装置４０１、４０５、４０６、４０４のそれぞれを経由する別の経路を考える。
このとき、各パケット転送装置４００のエントリ情報は以下のように設定される。図２０から図２５を参照して詳述する。

図２０から図２５は、本発明の第３の実施形態に係るパケット転送装置ごとのエントリ情報の一例を示す概略図である。図２０は、パケット転送装置４０１に対するエントリ情報の一例を示す概略図である。図２１は、パケット転送装置４０２に対するエントリ情報の一例を示す概略図である。図２２は、パケット転送装置４０３に対するエントリ情報の一例を示す概略図である。図２３は、パケット転送装置４０４に対するエントリ情報の一例を示す概略図である。図２４は、パケット転送装置４０５に対するエントリ情報の一例を示す概略図である。図２５は、パケット転送装置４０６に対するエントリ情報の一例を示す概略図である。

テーブルＴ４０〜Ｔ４３、Ｔ５０〜Ｔ５３、Ｔ６０〜Ｔ６３、Ｔ７０〜Ｔ７３、Ｔ８０〜Ｔ８３、Ｔ９０〜Ｔ９３は、Ｍａｔｃｈｉｎｇ ＦｉｅｌｄとＩｎｓｔｒｕｃｔｉｏｎｓとの項目列を有する２次元の表形式のテーブルである。各項目列は、図５のテーブルＴ５〜Ｔ８度同様であるので説明を省略する。

ここで、テーブルＴ４０、Ｔ５０、Ｔ６０、Ｔ７０、Ｔ８０、Ｔ９０のマッチング情報に含まれるＥＣＮは、事前試験呼のパケットを識別するための識別情報である。当該識別情報は、タプルによって指定可能であり、インサービス呼によって利用されない情報であれば任意の情報でよい。
図２０の例を用いて説明する。インサービス呼は、パケット転送装置４０１においては、テーブルＴ４０において、１行目のＥＣＮ＝２の条件に合致しないことから、２行目のＡｎｙに該当し、テーブルＴ４２に遷移する。テーブルＴ４２では、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６に該当する事から、出力ポート情報＃ｂの出力ポートから出力されることを表している。

一方、事前確認呼には、ＥＣＮ＝２が識別情報として付与されていることから、テーブルＴ４０におけるＥＣＮ＝２の条件に合致し、テーブルＴ４１に遷移する。テーブルＴ４１では、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６に該当することからテーブルＴ４３に遷移する。また、テーブルＴ４３でも、ＤｓｔＩＰ＝１９２．１６８．ｂ．ｂ／１６に該当することから、出力ポート情報＃ｘの出力ポートから出力される。
このように、各パケット転送装置４００に対してそれぞれ設定を行い、順番に事前確認呼をネットワークに流入させることにより現在のパケットが流れる経路に対して影響を与えることなく、変更先経路の疎通確認を実施することができる。
図２１から図２５についても同様であるので、説明は省略する。
なお、離点ＯＦＳのテーブルＴ４３、Ｔ５３、Ｔ６３、Ｔ７３、Ｔ８３、Ｔ９３に書き込む変更先経路のエントリ情報は、テーブルＴ４１、Ｔ５１、Ｔ６１、Ｔ７１、Ｔ８１、Ｔ９２などに書き込んでもよい。

このように、本実施形態によれば、ネットワークにおいてパケットを転送する複数のパケット転送装置を含むネットワーク管理システムＳ４であって、パケット転送装置４００は、制御情報を取得し、取得した制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路においてサービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一または同一の型のパケット転送ルールをパケット転送装置４００のそれぞれに設定する。

これにより、通信経路の事前確認を行うときに設定される転送ルールと、サービスで実際に使用するときに設定される転送ルールが同一または同一の型であるため、事前確認後の経路変更時の設定変更が最小限に抑えられる。また、経路が無数に存在するネットワークにおいて、予備パスと現用パスだけでなく、任意のパスに経路を切り替える経路制御を実施したり、現用パスと予備パスとが合流するパケット転送装置で再び経路を分岐させたりするなどの経路制御を実施する場合であっても、変更先経路の有効性を確認することができる

なお、上述の各実施形態において、ネットワーク管理システムが制御装置を複数備える一例について説明したが、ネットワーク管理システムは、制御装置を一つのみ備えてもよい。

なお、本発明の各実施形態の管理装置１００、制御装置３００、疎通経路確認装置２００の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、管理装置１００、制御装置３００、疎通経路確認装置２００に係る上述した種々の処理を行ってもよい。

なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

以上、本発明の実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではない。各実施形態における各構成およびそれらの組み合わせ等は一例であり、本発明の趣旨から逸脱しない範囲内で、構成の付加、省略、置換、およびその他の変更が可能である。また、本発明は実施形態によって限定されることはなく、特許請求の範囲によってのみ限定される。

Ｓｙｓ１ 上位システム
１００ 管理装置
２００ 疎通経路確認装置
３００、３００−１、３００−２ 制御装置
４００、４０１、４０２、４０３、４０４、４０５、４０６、４０７、４０８、４０９、４１０、４１１、４１２ パケット転送装置
１０１ システム連携部
１０２ 分類部
１０３ 要求生成部（特定部）
１０４ 送信部（通知部）
１０５ 管理部
３０１ 連携部（取得部）
３０２ 確認部
３０３ 事前確認用エントリ生成部
３０４ 送信部（設定部）

Claims (9)

1. ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置と、前記制御装置を管理する管理装置と、を含むネットワーク管理システムであって、
   パケットを転送する経路の設定に変更を要する前記パケット転送装置を特定し、前記制御装置のうち、特定した前記パケット転送装置を制御する制御装置を特定する特定部と、
   前記特定部により特定された前記制御装置に、前記経路の変更内容を通知する通知部と、
   制御情報を取得する取得部と、
   前記取得部により取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定部と、
   を備えることを特徴とするネットワーク管理システム。
2. 前記制御装置は、受信した前記経路の変更内容に基づいて、前記パケット転送装置に経路を設定すること
   を特徴とする請求項１に記載のネットワーク管理システム。
3. 前記特定部は、
   現在の経路と移動先の経路とから、パケット転送装置を分類し、分類結果に基づいて、経路の設定に変更を要する前記パケット転送装置を特定すること
   を特徴とする請求項１または請求項２に記載のネットワーク管理システム。
4. 前記特定部は、前記制御装置と前記パケット転送装置との接続関係および前記パケット転送装置に対する前記制御装置の変更権限に基づいて、前記パケット転送装置を制御する前記制御装置を特定すること
   を特徴とする請求項１から請求項３のいずれか一項に記載のネットワーク管理システム。
5. ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置を管理する管理装置であって、
   パケットを転送する経路の設定に変更を要する前記パケット転送装置を特定し、特定した前記パケット転送装置を制御する制御装置を特定する特定部と、
   前記特定部により特定された前記制御装置に、前記経路の変更内容を通知する通知部と、
   制御情報を取得する取得部と、
   前記取得部により取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定部と、
   を備えることを特徴とする管理装置。
6. ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置であって、
   制御情報を取得する取得部と、
   前記取得部により取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定部と、
   を備えることを特徴とする制御装置。
7. ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置を管理する管理方法であって、
   パケットを転送する経路の設定に変更を要する前記パケット転送装置を特定し、特定した前記パケット転送装置を制御する制御装置を特定する特定過程と、
   前記特定過程により特定された前記制御装置に、前記経路の変更内容を通知する通知過程と、
   制御情報を取得する取得過程と、
   前記取得過程により取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定過程と、
   を有することを特徴とする管理方法。
8. ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置の制御方法であって、
   制御情報を取得する取得過程と、
   前記取得過程により取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定過程と、
   を有することを特徴とする制御方法。
9. ネットワークにおいてパケットを転送する複数のパケット転送装置のうちの一部を制御する制御装置と、前記制御装置を管理する管理装置と、を含むネットワーク管理システムの前記管理装置または前記制御装置のコンピュータに、
   パケットを転送する経路の設定に変更を要する前記パケット転送装置を特定し、特定した前記パケット転送装置を制御する制御装置を特定する特定ステップと、
   前記特定ステップにより特定された前記制御装置に、前記経路の変更内容を通知する通知ステップと、
   制御情報を取得する取得ステップと、
   前記取得ステップにより取得された前記制御情報に基づいて、サービスで利用されているサービスパケットが使用する経路において前記サービスパケットの転送に影響を及ぼすことなく、かつ経路を変更した後に使用される転送ルールと同一のパケット転送ルールを前記パケット転送装置のそれぞれに設定する設定ステップと、
   を有することを特徴とするプログラム。

Images