JP2017103519A - 制御装置、通信システム、制御方法及びプログラム - Google Patents

Abstract

【課題】中継装置が使用不可能になってから経路情報の更新を完了するまでの間、ユーザトラフィックの通信が断絶してしまう。【構成】本発明の一態様における制御装置は、パケットの処理を実行可能な複数の中継装置を制御可能な制御装置であって、前記制御装置は、隣接する全ての中継装置との間で通信できない状態である所定の中継装置の存在を判定する第１の手段と、前記所定の中継装置が存在すると判定された場合に、前記パケットの通信経路として、前記所定の中継装置を迂回する通信経路を計算する第２の手段と、前記計算された通信経路を実現するための処理規則を、前記複数の中継装置の少なくとも１つに通知する第３の手段とを含むことを特徴とする。【選択図】図５

Description

本発明は、制御装置、通信システム、制御方法及びプログラムに関する。

パケット通信ネットワーク内の中継装置は、受信したパケットの処理を決定するためにフォワーディングテーブルを備える。例えば近年、非特許文献１、２に示すとおり、オープンフロー（ＯｐｅｎＦｌｏｗ）という技術が提案されている。

ＯｐｅｎＦｌｏｗでは、パケット転送機能と経路制御機能とをフロー制御プロトコルにより分離し、ＯｐｅｎＦｌｏｗコントローラ（以下、制御装置と呼ぶ）が異種のＯｐｅｎＦｌｏｗスイッチ（以下、中継装置と呼ぶ）に対して、統一のＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍ Ｉｎｔｅｒｆａｃｅ）を用いた制御および管理をおこなう。

また、ＯｐｅｎＦｌｏｗでは、データパスを高速にするとともに、制御コストを低く抑えるため、粒度をフロー単位としたパケット制御をおこなう。

非特許文献１、２に記載の中継装置は、受信したパケットに対する処理を定義するフローエントリを含むフローテーブルを備える。該中継装置は、Ｅｔｈｅｒｎｅｔ（登録商標）のＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスやＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスなどの複数種のタプルの組み合わせによって、パケットの種別を分類する。ＯｐｅｎＦｌｏｗ技術において、同一の種別として分類された複数のパケット（パケット群）は、フローと呼ばれる。該中継装置は、フローテーブルに含まれるフローエントリとして、各フローに含まれるパケットに対して出力ポートの指定やヘッダの書き換え処理などを定義できる。

中継装置内のフローエントリの設定は、制御装置や、スイッチ固有のＣＬＩ（Ｃｏｍｍａｎｄ Ｌｉｎｅ Ｉｎｔｅｒｆａｃｅ）などを介して行われる。制御装置がフローエントリを設定する場合は、中継装置と制御装置との間のセキュアチャネル（オープンフローチャネル）を介してやり取りされるＯｐｅｎＦｌｏｗプロトコルのＦｌｏｗＭｏｄメッセージによって行われる。中継装置は、セキュアチャネルを介して制御装置から適宜追加または書き換え指示されるフローテーブルに従って動作する。

ＯＮＦ（Ｏｐｅｎ Ｎｅｔｗｏｒｋｉｎｇ Ｆｏｕｎｄａｔｉｏｎ），"Ｓｏｆｔｗａｒｅ−Ｄｅｆｉｎｅｄ Ｎｅｔｗｏｒｋｉｎｇ：Ｔｈｅ Ｎｅｗ Ｎｏｒｍ ｆｏｒ Ｎｅｔｗｏｒｋｓ"Ａｐｒｉｌ．２０１２ ＯＮＦ（Ｏｐｅｎ Ｎｅｔｗｏｒｋｉｎｇ Ｆｏｕｎｄａｔｉｏｎ），"ＯｐｅｎＦｌｏｗ Ｓｗｉｔｃｈ Ｓｐｅｃｉｆｉｃａｔｉｏｎ Ｖｅｒ．１．３．４ （Ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ０ｘ０４）"

ここで、非特許文献１，２に記載のＯｐｅｎＦｌｏｗなどの集中管理型のアーキテクチャにおいては、互いに接続された中継装置群で構築されたネットワーク内の通信経路を制御装置で集中管理している。制御装置は、ユーザデータと制御データを分離して制御および管理をおこなって、ユーザデータのパケットを適切に転送させるシステムが開示されている。このような場合、ユーザトラフィックが流れる通信経路上に使用している中継装置が予期せぬ障害等で使用不可能になった場合、制御装置は、迂回経路を再計算し、各中継装置に対して経路情報の削除および迂回経路情報の再設定をおこなう必要がある。

しかしながら、該システムにおいては、使用不可能になった中継装置は制御装置に対する応答ができないため、制御装置が中継装置の状況を判断できず、経路情報の更新処理を完了することができない。そのため、制御装置は該中継装置からの応答待ちがタイムアウトするまで更新処理を完了できない。これにより、中継装置が使用不可能になってから経路情報の更新を完了するまでの間、ユーザトラフィックの通信が断絶してしまうという問題が生じる。

本発明の目的は、上述した課題に鑑み、中継装置が使用不可能になった場合に生じる通信断時間を短縮可能な制御装置、通信システム、制御方法及びプログラムを提供することである。

本発明の一態様における制御装置は、パケットの処理を実行可能な複数の中継装置を制御可能な制御装置であって、前記制御装置は、隣接する全ての中継装置との間で通信できない状態である所定の中継装置の存在を判定する第１の手段と、前記所定の中継装置が存在すると判定された場合に、前記パケットの通信経路として、前記所定の中継装置を迂回する通信経路を計算する第２の手段と、前記計算された通信経路を実現するための処理規則を、前記複数の中継装置の少なくとも１つに通知する第３の手段とを含むことを特徴とする。

本発明の一態様における通信システムは、パケットの処理を実行する複数の中継装置と、前記中継装置を制御可能な制御装置と、を備え、前記制御装置は、隣接する全ての中継装置との間で通信断の状態である所定の中継装置の存在を判定する第１の手段と、前記中継装置が存在すると判定された場合に、前記パケットの通信経路として、前記所定の中継装置を迂回する通信経路を計算する第２の手段と、前記計算された通信経路を実現するための処理規則を、前記複数の中継装置の少なくとも１つに通知する第３の手段とを含むことを特徴とする。

本発明の一態様における制御方法は、パケットの処理を実行する複数の中継装置を制御可能な制御装置における制御方法であって、隣接する全ての中継装置との間で通信できない状態である所定の中継装置の存在を判定するステップと、前記所定の中継装置が存在すると判定された場合に、前記パケットの通信経路として、前記所定の中継装置を迂回する通信経路を計算するステップと、前記計算された通信経路を実現するための処理規則を、前記複数の中継装置の少なくとも１つに通知するステップとを含むことを特徴とする。

本発明の制御装置、通信システム、制御方法及びプログラムによれば、中継装置が使用不可能になった場合に生じる通信断時間を短縮することができる。

本発明の第１の実施形態の動作環境の構成例を示す図である。 本発明の第１の実施形態の制御装置２００の構成例を示すブロック図である。 本発明の第１の実施形態の動作環境における動作例を示すシーケンス図である。 本発明の第１の実施形態の制御装置における動作例を示すシーケンス図である。 本発明の第２の実施形態の制御装置２００の構成例を示すブロック図である。 本発明の第２の実施形態の制御装置２００の異なる構成例を示すブロック図である。 本発明の第２の実施形態の制御装置２００の動作例を示すフローチャートである。

以下、本発発明の実施形態及び実施例について、図面を参照して説明する。各実施形態及び各実施例は、例示であり、本発明は各実施形態及び各実施例に限定されるものではない。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、この概要の記載はなんらの限定を意図するものではない。

［第１の実施の形態］
［構成の説明］
本発明の第１の実施形態を、図面を参照して詳細に説明する。

図１は、第１の実施形態における動作環境の構成例である。第１の実施形態における動作環境は、例えば、ＯｐｅｎＦｌｏｗネットワークである。なお、第１の実施形態における動作環境は、ＯｐｅｎＦｌｏｗネットワークに限られず、集中管理型のネットワークであれば、どのようなネットワークであってもよい。以下では、ＯｐｅｎＦｌｏｗネットワークを例にして説明する。

図１に示すように、ＯｐｅｎＦｌｏｗネットワークは、制御装置２００と、中継装置１０１−１、１０１−２、１０１−３、１０１−４を含む管理対象ネットワーク１００と、端末３００−１、３００−２とを含む。

ＯｐｅｎＦｌｏｗネットワークでは、従来の中継装置１０１の機構が、経路の決定処理を外部からプログラミングすることで変更可能としたモジュールである制御装置２００と、パケット転送処理のみを行うモジュールである中継装置１０１とに分離されている。制御装置２００と中継装置１０１の間には、通信用のセキュアチャネル（オープンフローチャネル）を備えている。該セキュアチャネルは、例えば、制御装置２００が中継装置１０１のフローテーブルにフローエントリを登録したり、中継装置１０１が制御装置２００に対してフローテーブルにないフローエントリを問い合わせたりする場合に使用する。

ＯｐｅｎＦｌｏｗネットワークにおける中継装置とは、ＯｐｅｎＦｌｏｗネットワークを形成し、制御装置２００の制御下にあるエッジスイッチ及びコアスイッチのことである。ＯｐｅｎＦｌｏｗネットワークでは、制御装置２００が、セキュアチャネルを介して、中継装置１０１のフローテーブルを操作することにより中継装置１０１の挙動を制御する。

各中継装置１０１は、フローテーブルを少なくとも１つ保持している。制御装置２００は、配下の各中継装置１０１のフローテーブルと同じ内容のフローテーブルを全て保持している。なお、「フローテーブルを保持している」とは、そのフローテーブルを管理していることを意味する。そのフローテーブルをネットワーク経由等で管理可能であれば、実際には、そのフローテーブルが自身の内部に存在していなくても良い。例えば、制御装置２００と中継装置１０１が、ネットワーク上にある同一のフローテーブルを共有することも考えられる。

フローテーブルとは、所定の条件（ルール）に適合（マッチ）するパケット（通信データ）に対して行うべき所定の動作（アクション）を定義したフローエントリ（Ｆｌｏｗ ｅｎｔｒｙ）が登録されたテーブルである。

中継装置１０１は、ルールの欄に記述された内容にマッチするパケットを、アクションの欄に記述された内容に従って処理する。制御装置２００は、このようなフローエントリを中継装置１０１に登録することで、マッチするパケットに対する処理を制御できるのである。

中継装置１０１は、パケットが到着した時、当該パケットのヘッダ情報（送信元情報や送信先情報等）を読み取り、自身のフローテーブルの中から、マッチするルールを持つフローエントリ（以下、マッチするフローエントリと呼ぶ）を検索する。検索の結果、マッチするフローエントリが見つかった場合、中継装置１０１は、そのフローエントリのアクションに記載されている通りにパケットを処理する。なお、複数のフローエントリが見つかった場合、見つかったフローエントリのうち、最も優先度が高いフローエントリに従い、パケットを処理する。また、検索の結果、マッチするフローエントリが見つからなかった場合、中継装置１０１は、当該パケットを「ファーストパケット」と判断し、当該パケットのコピー（複製）を制御装置２００に転送することで、当該パケットをどのように処理すべきかについて、セキュアチャネルを介して制御装置２００に問い合わせる。中継装置１０１は、制御装置２００によって新規に追加登録されたフローエントリに従って、当該パケット及び以降の同一フローのパケットを処理する。

制御装置２００は、セキュアチャネルを介して中継装置１０１と通信を行い、管理対象ネットワーク１００内の中継装置１０１の経路情報を集中管理する。制御装置２００は、中継装置１０１から問い合わせを受けた場合に、問い合わせを受けたパケットを送信先まで転送するための経路を計算する。また、制御装置２００は、セキュアチャネルを介して、中継装置１０１のフローテーブルに、算出した経路を構成するためのフローエントリを新規に追加登録する。このとき、制御装置２００は、自身のフローテーブルにも同じフローエントリを新規に追加登録する。

端末３００は、中継装置１０１で構成されるネットワークを介して、フローに含まれるパケットを送受信する。フローとは、例えば、同一の種別として分類された複数のパケット（パケット群）である。

なお、図１の例では、中継装置１０１が４つ、端末３００が２つであるが、該中継装置１０１及び端末３００の数は、この例の数に限られず、いくつであってもよい。また、ネットワークのトポロジは、図１に限らず、タンデム、ツリー、リング、メッシュ状など、どのような形状であってもよい。

図２は、本発明の第１の実施形態の制御装置２００の構成例を示す図である。制御装置２００は、中継装置通信部２０１と、トポロジ情報取得部２０２と、トポロジ管理部２０３と、障害状況判定部２０４と、経路情報管理部２０５と、経路情報計算処理部２０６と、経路制御コマンド生成部２０７とを含む。

なお、図２の構成要素２０１から２０７を繋ぐ実線は論理的な通信ないし呼び出し可能な関係を示したものであり、本発明が構成要素２０１から２０７の実装は、この形状で接続されている構成やネットワークに限定されるものではない。

中継装置通信部２０１は、セキュアチャネルを介して、管理対象ネットワーク１００上で接続されている各中継装置１０１に対して、制御用セッションの確立、制御用コマンドの送受信を行う。また、中継装置通信部２０１は、セキュアチャネルを介して、各中継装置１０１から、トポロジ情報を取得してもよい。

中継装置通信部２０１は、例えば、中継装置１０１からのパケット処理に関する問い合わせを受信し、経路情報管理部２０５へ転送する。中継装置通信部２０１は、例えば、経路情報管理部２０５のフローテーブルに該パケット処理の記載がある場合には、経路情報管理部２０５のフローテーブルに記載されたパケット処理情報を中継装置１０１へ転送する。

中継装置通信部２０１は、例えば、中継装置１０１から、中継装置１０１のポートのうち、使用ができなくなったポートの通知（ダウンポート通知）を受信する。中継装置通信部２０１は、例えば、該ダウンポート通知をトポロジ情報取得部２０２へ転送する。

中継装置通信部２０１は、例えば、トポロジ情報取得部２０２から、管理対象ネットワーク１００における、中継装置１０１の接続関係を示すトポロジ情報と、各ポートのＵＰ／ＤＯＷＮ状態を示すポート情報の要求を受信し、中継装置１０１へ転送する。

中継装置通信部２０１は、例えば、管理対象ネットワーク１００における、中継装置１０１のトポロジ情報とポート状態情報を受信する。中継装置通信部２０１は、例えば、該トポロジ情報とポート状態情報をトポロジ情報取得部２０２へ転送する。

中継装置通信部２０１は、例えば、ダウンポートに関する経路情報削除の通知を経路情報管理部２０５から受信し、中継装置１０１へ転送する。中継装置通信部２０１は、例えば、ダウンポートに関する経路情報削除の完了通知を中継装置１０１から受信し、経路情報管理部２０５へ転送する。

中継装置通信部２０１は、例えば、経路制御コマンド生成部２０７の作成した経路制御コマンドを受信し、転送テーブルにユニキャストパケットやブロードキャストパケットなどを適切に配送するための転送エントリ（フローエントリ）を作成して、中継装置１０１へ転送する。なお、転送エントリの作成を行うのは、中継装置通信部２０１に限られず、経路制御コマンド生成部２０７や、経路情報管理部２０５が行ってもよい。

中継装置通信部２０１は、例えば、転送エントリの設定完了通知を中継装置１０１から受信し、経路情報管理部２０５へ転送する。

トポロジ情報取得部２０２は、中継装置通信部２０１を介して、管理対象ネットワーク１００のトポロジ情報を取得し、トポロジ管理部２０３へ通知する。トポロジ情報は、例えば、管理対象ネットワーク１００に含まれる中継装置１０１の接続関係を示すトポロジ情報や、各ポートのＵＰ／ＤＯＷＮ状態を示すポート情報を含む。

なお、トポロジ情報取得部２０２は、例えば、ＬＬＤＰ（Ｌｉｎｋ Ｌａｙｅｒ Ｄｉｓｃｏｖｅｒｙ Ｐｒｏｔｏｃｏｌ）プロトコルを用いて、隣接する中継装置間の情報を定期的に検出して取得してもよいし、不定期に中継装置１０１へ通知して取得してもよい。

トポロジ管理部２０３は、トポロジ情報管理部２０３−１と、ポート状態管理部２０３−２を含む。トポロジ管理部２０３は、トポロジ情報取得部２０２から、管理対象ネットワーク１００における、中継装置１０１の接続関係を示すトポロジ情報と、各ポートのＵＰ／ＤＯＷＮ状態を示すポート情報とを受信し、保管および管理を行う。

トポロジ情報管理部２０３−１は、例えば、管理対象ネットワーク１００における、中継装置１０１の接続関係を示すトポロジ情報の保管および管理を行う。トポロジ情報管理部２０３−１は、例えば、新規のトポロジ情報を取得後、障害状況判定部２０４へ新規のトポロジ情報を転送する。また、トポロジ情報管理部２０３−１は、例えば、経路情報管理部２０５からトポロジ情報の転送要請が通知された場合、要請が通知された時点で所持しているトポロジ情報を転送してもよい。トポロジ情報管理部２０３−１は、例えば、事前にトポロジ情報を取得していた中継装置に関して新しいトポロジ情報を受信した場合、過去の情報を削除して改めて保管および管理をしてもよいし、更新日と紐付けて（対応付けて）保管および管理をしてもよい。

ポート状態管理部２０３−２は、例えば、管理対象ネットワーク１００における、中継装置１０１のポート状態情報の保管および管理を行う。ポート状態管理部２０３−２は、例えば、新規のポート情報を取得後、障害状況判定部２０４へ新規のポート情報を転送する。ポート状態管理部２０３−２は、例えば、事前にポート状態情報を取得していた中継装置に関して新しいポート状態情報を受信した場合、過去の情報を削除して改めて保管および管理をしてもよいし、更新日と紐付けて（対応付けて）保管および管理をしてもよい。

障害状況判定部２０４は、使用が不可能な中継装置１０１が存在するかを判定する。障害状況判定部２０４は、例えば、トポロジ情報管理部２０３−１から転送されたトポロジ情報と、ポート状態管理部２０３−２から転送されたポート状態情報とを参照し、隣接する全ての中継装置のポート状態がダウン状態となる中継装置１０１が存在するかを判定する。条件に該当する中継装置１０１が存在する場合、障害状況判定部２０４は、該中継装置１０１を使用が不可能な中継装置と判断し、経路情報管理部２０５に対して、該中継装置１０１が使用不可であることを通知する。

経路情報管理部２０５は、経路情報の更新処理が必要かどうかを判断する。経路情報管理部２０５は、例えば、中継装置１０１からのパケット処理に関する問い合わせに対して、自身のフローテーブルに該パケット処理の記載がある場合には、中継装置通信部２０１を介してパケット処理情報を中継装置１０１へ転送する。経路情報管理部２０５は、例えば、自身のフローテーブルに該パケット処理の記載がない場合には、経路情報計算処理部２０６へ、中継装置１０１から受信したパケット処理に関する問い合わせと、トポロジ情報とを通知する。

なお、経路情報管理部２０５が経路情報の更新処理が必要かを判断する時期は、中継装置１０１から問い合わせがあった場合に限られず、例えば、定期的に行われてもよいし、障害状況判定部２０４から使用不可能な中継装置の情報を受信した場合でもよい。

経路情報管理部２０５は、障害状況判定部２０４から使用不可能な中継装置の情報を受信した場合には、使用不可能な中継装置に接続したポートを使用する経路情報の削除を通知する。経路情報管理部２０５は、例えば、障害状況判定部２０４が通知した使用不可能な中継装置を除く中継装置１０１に対して、中継装置通信部２０１を介して、使用不可能な中継装置に接続したポートを使用する経路情報の削除を通知する。経路情報管理部２０５は、例えば、経路情報の削除を通知後に、経路情報計算処理部２０６へ、トポロジ情報と、障害状況判定部２０４から受信した使用不可能な中継装置の情報とを通知する。

経路情報管理部２０５は、例えば、経路制御コマンド生成部２０７が作成した制御コマンドを、自身のフローテーブルに保管し、管理する。なお、経路情報管理部２０５が保管および管理する情報は、経路制御コマンド生成部２０７が作成した経路制御コマンドに限らず、中継装置通信部２０１が中継装置１０１へ設定した転送エントリでもよいし、経路情報計算処理部２０６の経路計算結果でもよい。

経路情報管理部２０５は、例えば、中継装置通信部２０１を介して、中継装置１０１から、ダウンポートに関する経路情報の削除を完了した通知を受信後に、迂回経路の転送エントリの通知を指示する。経路情報管理部２０５は、例えば、中継装置通信部２０１を介して、中継装置１０１から、迂回経路の転送エントリの設定完了通知を受信する。

経路情報計算処理部２０６は、経路情報管理部２０５から通知された情報から、パケット処理のための経路計算を行う。経路情報計算処理部２０６は、例えば、経路情報管理部２０５から通知された使用不可能な中継装置の情報とトポロジ情報とから、使用不可能な中継装置を迂回した経路計算を行う。経路情報計算処理部２０６は、例えば、端末と端末との間に接続している中継装置間の経路計算や、ブロードキャストパケット転送用に端末と直接接続している中継装置から他のすべての中継装置へ配信できるような配信ツリーの経路計算を行う。経路情報計算処理部２０６は、例えば、経路情報計算結果を経路制御コマンド生成部２０７へ転送する。

なお、経路情報計算処理部２０６は、経路情報管理部２０５から使用不可能な中継装置の検出を通知された場合、該当中継装置１０１に対する経路情報の更新処理が発生しないよう、経路制御コマンド生成部２０７に対する経路情報計算結果通知内容から除外する。

経路制御コマンド生成部２０７は、経路情報計算処理部２０６から通知された経路情報計算結果から、制御コマンドを生成する。経路制御コマンド生成部２０７は、例えば、経路上の各中継装置１０１に対して、中継装置通信部２０１を介して制御コマンドを送信する。

［動作の説明］
本発明の第１実施形態における動作について、図１、図３および図４を参照して説明する。

制御装置２００は、セキュアチャネルを介して、管理対象ネットワーク１００内に配置されている中継装置群１０１−１、１０１−２、１０１−３、および１０１−４と通信を行う。制御装置２００は、該セキュアチャネルを介して、管理対象ネットワーク１００内の中継装置１０１の経路情報を集中管理する。

図１において、端末３００−１と端末３００−２の間で通信が開始されると、通信を開始した端末３００−１が発信したパケットを、中継装置１０１−１が受信する。

中継装置１０１−１は、当該パケットのヘッダ情報（送信元情報や送信先情報等）を読み取り、自身のフローテーブルの中から、マッチするフローエントリを検索する。検索の結果、マッチするフローエントリが見つかった場合、中継装置１０１−１は、該フローエントリのアクションに記載されている通りにパケットを処理する。検索の結果、マッチするフローエントリが見つからなかった場合、中継装置１０１−１は、当該パケットを「ファーストパケット」と判断し、セキュアチャネルを介して制御装置２００に転送経路を問い合わせる。

なお、制御装置２００の動作例は、次のとおりである。

中継装置通信部２０１は、中継装置１０１−１の問い合わせを受信し、該問い合わせを経路情報管理部２０５へ転送する。

経路情報管理部２０５は、自身のフローテーブルにマッチするフローエントリがあれば、中継装置通信部２０１を介して中継装置１０１−１へ転送する。自身のフローテーブルにマッチするフローエントリがなければ、経路情報管理部２０５は、中継装置１０１−１からの問い合わせと、トポロジ管理部２０３から取得したトポロジ情報とポート情報とを、経路情報計算処理部２０６へ転送する。

経路情報計算処理部２０６は、経路情報管理部２０５から受信した情報から、中継装置１０１−１から中継装置１０１−３へパケットを転送する双方向の経路を計算し、計算結果である通信経路４０１を経路制御コマンド生成部２０７へ転送する。

経路制御コマンド生成部２０７は、経路情報計算処理部２０６の計算結果である通信経路４０１から制御コマンドを作成し、中継装置通信部２０１を介して、中継装置１０１へ転送する。経路制御コマンド生成部２０７は、中継装置１０１へ転送した内容と同じものを、経路情報管理部２０５へ転送する。経路情報管理部２０５は、経路制御コマンド生成部２０７の作成した制御コマンドを保管し、管理する。 中継装置通信部２０１は、通知された経路制御コマンドをフローエントリに変換して、中継装置１０１に通知する。

図３は、本発明の第１の実施形態の動作環境における制御装置２００と中継装置１０１との間でやり取りされる動作例を示すシーケンス図である。なお、図３は、中継装置１０１−２に障害が発生した場合の動作例である。

管理対象ネットワーク１００内の中継装置１０１−２に、例えば、予期せぬ電源断障害が生じ、使用不可能になったとする（Ｓ１０１）。

中継装置１０１−２が使用不可能になったことで、中継装置１０１−２に直接接続している中継装置１０１−１の＃１ポートおよび中継装置１０１−３の＃１ポートに対して、ポートダウン状態が伝搬する（Ｓ１０２）。

中継装置１０１−１のポート＃１および中継装置１０１−３の＃１ポートがダウン状態となり、中継装置１０１−１と中継装置１０１−３は、それぞれのダウンポート通知を制御装置２００に通知する（Ｓ１０３）。

制御装置２００は、トポロジ情報とポート情報から、使用不可能な中継装置を判定する（Ｓ１０４）。制御装置２００は、中継装置１００−２について、隣接する全ての中継装置１０１のポート状態がダウン状態であることから、使用不可能な中継装置と判定する。

制御装置２００は、使用不可能な中継装置１０１−２を迂回する経路として、中継装置１０１−１から中継装置１０１−４を経由して中継装置１０１−３へ向かう双方向の通信経路４０２を算出する（Ｓ１０５）。

制御装置２００は、中継装置１０１−１，１０１−３に対して、ダウンポートに関する経路情報削除通知を発信する（Ｓ１０６）。

中継装置１０１−１と中継装置１０１−３は、制御装置２００から経路情報削除通知を受信後に、ダウンポートに関する経路情報を削除する（Ｓ１０７）。

中継装置１０１−１と中継装置１０１−３は、ダウンポートに関する経路情報の削除が完了後に、制御装置２００へ削除が完了したことを通知する（Ｓ１０８）。

制御装置２００は、中継装置１０１−１と中継装置１０１−３からダウンポートに関する経路情報の削除が完了した通知を受信後に、迂回経路である通信経路４０２の情報を中継装置１０１−１、１０１−３および１０１−４に転送する（Ｓ１０９）。

中継装置１０１−１、１０１−３および１０１−４は、制御装置２００から通信経路４０２の情報を受信後、自身のフローテーブルに通信経路４０２に関するフローエントリを設定する（Ｓ１１０）。

中継装置１０１−１、１０１−３および１０１−４は、自身のフローテーブルに通信経路４０２に関するフローエントリを設定完了後に、制御装置２００へ設定が完了したことを通知する（Ｓ１１１）。

図４は、本発明の第１の実施形態における制御装置２００の動作例を示すシーケンス図である。なお、図４は、中継装置１０１−２に障害が発生した場合における、制御装置２００の動作例である。

中継装置通信部２０１は、中継装置１０１−１および１０１−３からのダウンポート通知を受信し、該通知をトポロジ情報取得部２０２へ転送する（Ｓ２０１）。

トポロジ情報取得部２０２は、ダウンポート通知を受信すると、中継装置通信部２０１を介して、管理対象ネットワーク１００内の中継装置１０１へ、自身のポートのＵＰ／ＤＯＷＮ状況（ポート状態情報）と、接続先（トポロジ情報）の情報を要求する（Ｓ２０２）。

中継装置１０１−１、１０１−３および１０１−４は、中継装置通信部２０１を介して、トポロジ情報取得部２０２へ、自身のトポロジ情報とポート状態情報を転送する。トポロジ情報取得部２０２は、中継装置１０１−１、１０１−３および１０１−４から取得したトポロジ情報とポート状態情報をトポロジ管理部２０３へ転送する（Ｓ２０３）。

トポロジ管理部２０３は、トポロジ情報をトポロジ情報管理部２０３−１へ設定し、ポート状態情報をポート状態管理部２０３−２へ設定して、情報を設定する（Ｓ２０４）。

トポロジ管理部２０３は、管理対象ネットワーク１００内の中継装置１０１のトポロジ情報とポート情報を、障害状況判定部２０４へ転送する（Ｓ２０５）。

障害状況判定部２０４は、トポロジ情報管理部２０３−１のトポロジ情報と、ポート状態管理部２０３−２のポート状態情報とから、隣接する全ての中継装置のポート状態がダウン状態である中継装置の存在を判定する。障害状況判定部２０４は、隣接する全ての中継装置のポート状態がダウン状態である中継装置１０１−２を使用不可能な中継装置と判定する（Ｓ２０６）。

障害状況判定部２０４は、経路情報管理部２０５に中継装置１０１−２が使用不可能であることを通知する（Ｓ２０７）。

経路情報管理部２０５は、障害状況判定部２０４から中継装置１０１−２が使用不可能である通知を受信後、端末３０１と端末３０２間の通信で使用中の通信経路４０１を更新する必要があるかを判断する（Ｓ２０８）。

経路情報管理部２０５は、通信経路４０１を更新する必要があると判断すると、中継装置通信部２０１を介して、中継装置１０１−１，１０１−３に対して、ダウンポートに関する経路情報削除通知を発信する（Ｓ２０９）。

中継装置１０１−１および中継装置１０１−３は、中継装置通信部２０１を介して、経路情報管理部２０５から経路情報削除通知を受信し、該通知に従ってダウンポートに関する経路情報を削除する（Ｓ２１０）。

中継装置１０１−１および中継装置１０１−３は、ダウンポートに関する経路情報の削除を完了後に、中継装置通信部２０１を介して、経路情報管理部２０５に削除が完了したことを通知する（Ｓ２１１）。

経路情報管理部２０５は、使用不可能になった中継装置の情報（中継装置１０１−２が使用不可能であること）と、トポロジ管理部２０３から取得したトポロジ情報を経路情報計算処理部２０６へ転送する（Ｓ２１２）。

経路情報計算処理部２０６は、経路情報管理部２０５から受信した情報から、中継装置１０１−２を迂回する経路として、中継装置１０１−１から中継装置１０１−４を経由して中継装置１０１−３へ向かう双方向の通信経路４０２を算出する（Ｓ２１３）。

経路情報計算処理部２０６は、中継装置１０１−２を迂回する経路として算出した通信経路４０２の情報を、経路制御コマンド生成部２０７へ転送する（Ｓ２１４）。

経路制御コマンド生成部２０７は、経路情報計算処理部２０６から受信した通信経路４０２のための制御コマンドを作成する（Ｓ２１５）。

経路制御コマンド生成部２０７は、作成した制御コマンドを経路情報管理部２０５および中継装置通信部２０１へ転送する（Ｓ２１６）。

経路情報管理部２０５は、経路制御コマンド生成部２０７から受信した制御コマンドを、自身のフローテーブルに設定する（Ｓ２１７）。

中継装置通信部２０１は、経路制御コマンド生成部２０７から受信した制御コマンドを転送エントリに変換する（Ｓ２１８）。

経路情報管理部２０５は、経路制御コマンド生成部２０７から受信した制御コマンドを自身のフローテーブルに設定後、中継装置通信部２０１を介して、経路情報計算処理部２０６の算出した通信経路４０２の転送エントリを中継装置１０１へ転送する（Ｓ２１９）。

中継装置１０１−１、１０１−３および中継装置１０１−４は、中継装置通信部２０１を介して経路情報管理部２０５から受信した転送エントリを、自身のフローテーブルに設定する（Ｓ２２０）。

中継装置１０１−１、１０１−３および中継装置１０１−４は、自身のフローテーブルに転送エントリを設定後、中継装置通信部２０１を介して、経路情報管理部２０５へ設定が完了したことを通知する（Ｓ２２１）。

なお、制御装置２００において、ダウンポートに関する経路情報削除の通知（Ｓ２０９）は、迂回経路計算を行った（Ｓ２１３）後に実施されてもよいし、同時に実施されてもよい。

［効果の説明］
上記のとおり、本発明の第１の実施形態では、ネットワークの一部の中継装置が使用不可能になった際に、制御装置は、トポロジ情報と、使用不可能な中継装置に隣接する全ての中継装置のダウンポート通知とから、使用不可能な中継装置を検出する。制御装置は、使用不可能な中継装置以外の中継装置に対して、使用不可能な中継装置を迂回する通信経路を設定する。これにより、使用不可能な中継装置の応答タイムアウトを待つ必要がないため、応答タイムアウトを待つ間に端末間を流れるユーザトラフィックを停止する時間（通信断時間）を短縮することができる。

また、使用不可能な中継装置以外の中継装置に設定することで、使用不可能な中継装置の応答タイムアウトを待たずに、使用不可能な中継装置を迂回する通信経路を設定できる。これにより、使用不可能な中継装置を迂回する通信経路を設定する時間を短縮することができる。

［第２の実施の形態］
［構成の説明］
本発明の第２の実施形態を、図面を参照して詳細に説明する。なお、第２の実施形態の技術は、第１の実施形態、後述の実施形態のいずれにも適用可能である。

第２の実施形態における動作環境の構成例は、図１に例示する第１の実施形態の動作環境の構成例と同様であるため、詳細な説明は省略される。

図５は、本発明の第２の実施形態の制御装置２００の構成例を示す図である。本発明の第２の実施形態において、図５に示すように、制御装置２００は、中継装置通信部２０１と、障害状況判定部２０４と、経路情報管理部２０５と、経路情報計算処理部２０６とを含む。

中継装置通信部２０１は、セキュアチャネルを介して、管理対象ネットワーク１００上で接続されている各中継装置１０１に対して、制御用セッションの確立、制御用コマンドの送受信を行う。

中継装置通信部２０１は、例えば、中継装置１０１からのパケット処理に関する問い合わせを受信し、経路情報管理部２０５へ転送する。中継装置通信部２０１は、例えば、経路情報管理部２０５のフローテーブルに該パケット処理の記載がある場合には、経路情報管理部２０５のフローテーブルに記載されたパケット処理情報を中継装置１０１へ転送する。

中継装置通信部２０１は、例えば、中継装置１０１から、中継装置１０１のポートのうち、使用ができなくなったポートの通知（ダウンポート通知）を受信する。

中継装置通信部２０１は、例えば、管理対象ネットワーク１００における、中継装置１０１の接続関係を示すトポロジ情報と、各ポートのＵＰ／ＤＯＷＮ状態を示すポート情報を受信する。中継装置通信部２０１は、例えば、該トポロジ情報とポート情報を障害状況判定部２０４へ転送する。なお、該トポロジ情報とポート情報は、直接経路情報管理部２０５へ転送されてもよい。

中継装置通信部２０１は、例えば、ダウンポートに関する経路情報削除の通知を経路情報管理部２０５から受信し、中継装置１０１へ転送する。中継装置通信部２０１は、例えば、ダウンポートに関する経路情報削除の完了通知を中継装置１０１から受信し、経路情報管理部２０５へ転送する。

中継装置通信部２０１は、例えば、経路情報計算処理部２０６が算出した通信経路を受信し、転送テーブルにユニキャストパケットやブロードキャストパケットなどを適切に配送するための転送エントリを作成して、中継装置１０１へ転送する。なお、転送エントリの作成を行うのは、中継装置通信部２０１に限られず、経路情報計算処理部２０６や経路情報管理部２０５が行ってもよい。

中継装置通信部２０１は、例えば、中継装置１０１から転送エントリの設定完了通知を受信し、経路情報管理部２０５へ転送する。

障害状況判定部２０４は、使用が不可能な中継装置１０１が存在するかを判定する。障害状況判定部２０４は、例えば、中継装置通信部２０１を介して中継装置１０１から受信したトポロジ情報とポート状態情報とを参照し、隣接する全ての中継装置のポート状態がダウン状態となる中継装置１０１が存在するかを判定する。条件に該当する中継装置１０１が存在する場合、障害状況判定部２０４は、該中継装置１０１を使用が不可能な中継装置と判断し、経路情報管理部２０５に対して、該中継装置１０１が使用不可であることを通知する。

なお、障害状況判定部２０４は、例えば図６のように、経路情報管理部２０５の機能として実施されてもよい。

経路情報管理部２０５は、経路情報の更新処理が必要かどうかを判断する。経路情報管理部２０５は、例えば、中継装置１０１からのパケット処理に関する問い合わせに対して、自身のフローテーブルに該パケット処理の記載がある場合には、中継装置通信部２０１を介してパケット処理情報を中継装置１０１へ転送する。経路情報管理部２０５は、例えば、自身のフローテーブルに該パケット処理の記載がない場合には、経路情報計算処理部２０６へ、中継装置１０１から受信したパケット処理に関する問い合わせと、トポロジ情報とを通知する。

なお、経路情報管理部２０５が経路情報の更新処理が必要かを判断する時期は、中継装置１０１から問い合わせがあった場合に限られず、例えば、定期的に行われてもよいし、障害状況判定部２０４から使用不可能な中継装置の情報を受信した場合でもよい。

経路情報管理部２０５は、障害状況判定部２０４から使用不可能な中継装置の情報を受信した場合には、使用不可能な中継装置に接続したポートを使用する経路情報の削除を通知する。経路情報管理部２０５は、例えば、障害状況判定部２０４が通知した使用不可能な中継装置を除く中継装置１０１に対して、中継装置通信部２０１を介して、使用不可能な中継装置に接続したポートを使用する経路情報の削除を通知する。経路情報管理部２０５は、例えば、経路情報の削除を通知後に、経路情報計算処理部２０６へ、トポロジ情報と、障害状況判定部２０４から受信した情報とを通知する。

経路情報管理部２０５は、経路情報計算処理部２０６が算出した通信経路を受信し、自身のフローテーブルに保管し、管理する。なお、経路情報管理部２０５が保管および管理する情報は、経路情報計算処理部２０６からが算出した結果に限らず、中継装置通信部２０１が中継装置１０１へ設定した転送エントリでもよい。

経路情報管理部２０５は、例えば、中継装置通信部２０１を介して、中継装置１０１から、ダウンポートに関する経路情報の削除を完了した通知を受信後に、迂回経路の転送エントリの通知を指示する。経路情報管理部２０５は、例えば、中継装置通信部２０１を介して、中継装置１０１から、迂回経路の転送エントリの設定完了通知を受信する。

経路情報計算処理部２０６は、経路情報管理部２０５から通知された情報から、パケット処理のための経路計算を行う。経路情報計算処理部２０６は、例えば、経路情報管理部２０５から通知された使用不可能な中継装置の情報とトポロジ情報とから、使用不可能な中継装置を迂回した経路計算を行う。経路情報計算処理部２０６は、例えば、端末と端末との間に接続している中継装置間の経路計算や、ブロードキャストパケット転送用に端末と直接接続している中継装置から他のすべての中継装置へ配信できるような配信ツリーの経路計算を行う。経路情報計算処理部２０６は、例えば、経路情報計算結果を中継装置通信部２０１へ転送する。

なお、経路情報計算処理部２０６は、経路情報管理部２０５から使用不可能な中継装置の検出を通知された場合、該当中継装置１０１に対する経路情報の更新処理が発生しないよう、中継装置通信部２０１に対する経路情報計算結果通知内容から除外する。

［動作の説明］
本発明の第２実施形態における動作について、図１及び図７を参照して説明する。

第２の実施形態における動作環境の構成例は、図１に例示する第１の実施形態の動作環境の構成例と同様であるため、詳細な説明は省略される。また、本発明の第２の実施形態の動作環境における制御装置２００と中継装置１０１との間でやり取りされる動作例は、図３に例示する制御装置２００と中継装置１０１との間でやり取りされる動作例と同様であるため、詳細な説明は省略される。

中継装置通信部２０１は、中継装置１０１−１および１０１−３からのダウンポート通知を受信する（Ｓ３０１）。

中継装置通信部２０１は、障害状況判定部２０４へ、中継装置１０１−１、１０１−３および１０１−４のトポロジ情報とポート状態情報を転送する（Ｓ３０２）。

障害状況判定部２０４は、中継装置１０１−１、１０１−３および１０１−４から受信したトポロジ情報とポート状態情報とから、隣接する全ての中継装置のポート状態がダウン状態である中継装置の存在を判定する（Ｓ３０３）。

障害状況判定部２０４は、経路情報管理部２０５に、中継装置１０１−２が使用不可能であることを通知する（Ｓ３０４）。

経路情報管理部２０５は、障害状況判定部２０４から中継装置１０１−２が使用不可能である通知を受信後、端末３０１と端末３０２間の通信で使用中の通信経路４０１を更新する必要があるかを判断する（Ｓ３０５）。

経路情報管理部２０５は、通信経路４０１を更新する必要があると判断すると、中継装置通信部２０１を介して、中継装置１０１−１，１０１−３に対して、ダウンポートに関する経路情報削除通知を発信する（Ｓ３０６）。

なお、この場合において、中継装置１０１−１および中継装置１０１−３は、中継装置通信部２０１を介して、経路情報管理部２０５から経路情報削除通知を受信し、該通知に従ってダウンポートに関する経路情報を削除する。中継装置１０１−１および中継装置１０１−３は、ダウンポートに関する経路情報の削除を完了後に、中継装置通信部２０１を介して、経路情報管理部２０５に削除が完了したことを通知する。

経路情報管理部２０５は、使用不可能になった中継装置の情報（中継装置１０１−２が使用不可能であること）と、管理対象ネットワーク１００のトポロジ情報を経路情報計算処理部２０６へ転送する（Ｓ３０７）。

経路情報計算処理部２０６は、経路情報管理部２０５から受信した情報から、中継装置１０１−２を迂回する経路として、中継装置１０１−１から中継装置１０１−４を経由して中継装置１０１−３へ向かう双方向の通信経路４０２を算出する（Ｓ３０８）。

経路情報計算処理部２０６は、中継装置１０１−２を迂回する経路として算出した通信経路４０２の情報を、経路情報管理部２０５および中継装置通信部２０１へ転送する（Ｓ３０９）。

経路情報管理部２０５は、経路情報計算処理部２０６の経路計算結果を、自身のフローテーブルに設定する（Ｓ３１０）。

中継装置通信部２０１は、経路情報計算処理部２０６から受信した経路計算結果を転送エントリに変換する（Ｓ３１１）。

経路情報管理部２０５は、経路情報計算処理部２０６から受信した経路計算結果を自身のフローテーブルに設定後、中継装置通信部２０１を介して、経路情報計算処理部２０６の算出した通信経路４０２の転送エントリを中継装置１０１へ転送する（Ｓ３１２）。

なお、中継装置１０１−１、１０１−３および中継装置１０１−４は、中継装置通信部２０１を介して経路情報管理部２０５から受信した転送エントリを、自身のフローテーブルに設定する。中継装置１０１−１、１０１−３および中継装置１０１−４は、自身のフローテーブルに転送エントリを設定後、中継装置通信部２０１を介して、経路情報管理部２０５へ設定が完了したことを通知する。

なお、制御装置２００において、ダウンポートに関する経路情報削除の通知（Ｓ３０６）は、迂回経路計算を行った（Ｓ３１０）後に実施されてもよいし、同時に実施されてもよい。

［効果の説明］
上記のとおり、本発明の第１の実施形態では、ネットワークの一部の中継装置が使用不可能になった際に、制御装置は、トポロジ情報と、使用不可能な中継装置に隣接する全ての中継装置のダウンポート通知とから、使用不可能な中継装置を検出する。制御装置は、使用不可能な中継装置以外の中継装置に対して、使用不可能な中継装置を迂回する通信経路を設定する。これにより、使用不可能な中継装置の応答タイムアウトを待つ必要がないため、応答タイムアウトを待つ間に端末間を流れるユーザトラフィックを停止する時間（通信断時間）を短縮することができる。

また、使用不可能な中継装置以外の中継装置に設定することで、使用不可能な中継装置の応答タイムアウトを待たずに、使用不可能な中継装置を迂回する通信経路を設定できる。これにより、使用不可能な中継装置を迂回する通信経路を設定する時間を短縮することができる。

以上、本発明の実施形態を説明したが、本発明は、上記したそれぞれの実施形態に限定されるものではない。本発明は、各実施形態の変形・置換・調整に基づいて実施できる。また、本発明は、各実施形態を任意に組み合わせて実施することもできる。即ち、本発明は、本明細書の全ての開示内容、技術的思想に従って実現できる各種変形、修正を含む。また、本発明は、ＳＤＮ（Ｓｏｆｔｗａｒｅ−Ｄｅｆｉｎｅｄ Ｎｅｔｗｏｒｋ）の技術分野にも適用可能である。

また、本発明において、制御装置及び中継装置のコンピュータ、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）又はＭＰＵ（Ｍｉｃｒｏ−Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等が、上述した各実施形態の機能を実現するソフトウェア（プログラム）を実行してもよい。制御装置及び中継装置のコンピュータ、ＣＰＵ又はＭＰＵ等は、例えばＣＤ−Ｒ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅｃｏｒｄａｂｌｅ）等の各種記憶媒体又はネットワークを介して、上述した各実施形態の機能を実現するソフトウェア（プログラム）を取得してもよい。制御装置及び中継装置が取得するプログラムや該プログラムを記憶した記憶媒体は、本発明を構成することになる。なお、該ソフトウェア（プログラム）は、例えば、制御装置及び中継装置に含まれる所定の記憶部に、予め記憶されていてもよい。制御装置及び中継装置のコンピュータ、ＣＰＵ又はＭＰＵ等は、取得したソフトウェア（プログラム）のプログラムコードを読み出して実行してもよい。

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。

１００ 管理対象ネットワーク
１０１−１，１０１−２，１０１−３，１０１−４ 中継装置
２００ 制御装置
２０１ 中継装置通信部
２０２ トポロジ情報取得部
２０３ トポロジ管理部
２０３−１ トポロジ情報管理部
２０３−２ ポート状態管理部
２０４ 障害状況判断部
２０５ 経路情報管理部
２０６ 経路情報計算処理部
２０７ 経路制御コマンド生成部
３００−１，３００−２ 端末

Claims (10)

1. パケットの処理を実行可能な複数の中継装置を制御可能な制御装置であって、
   前記制御装置は、
   隣接する全ての中継装置との間で通信できない状態である所定の中継装置の存在を判定する第１の手段と、
   前記所定の中継装置が存在すると判定された場合に、前記パケットの通信経路として、前記所定の中継装置を迂回する通信経路を計算する第２の手段と、
   前記計算された通信経路を実現するための処理規則を、前記複数の中継装置の少なくとも１つに通知する第３の手段と
   を含むことを特徴とする制御装置。
2. 前記第１の手段は、全てのポートがダウン状態である所定の中継装置の存在を判定する
   ことを特徴とする請求項１に記載の制御装置。
3. 前記第１の手段は、前記所定の中継装置に隣接する中継装置から通知されるポート状態に関する情報に基づいて、当該所定の中継装置の存在を判定する
   ことを特徴とする請求項１又は２に記載の制御装置。
4. 前記第２の手段は、前記所定の中継装置に関する情報が削除されたトポロジ情報を用いて、前記所定の中継装置を迂回する通信経路を計算する
   ことを特徴とする請求項１乃至３のいずれかに記載の制御装置。
5. 前記第２の手段は、前記所定の中継装置に含まれるダウン状態のポートに関する情報が削除されたトポロジ情報を用いて、前記所定の中継装置を迂回する通信経路を計算する
   ことを特徴とする請求項１乃至４のいずれかに記載の制御装置。
6. 前記第２の手段は、前記所定の中継装置が存在すると判定された場合に、前記パケットの通信経路を更新する必要があるか否かを判定し、更新する必要があると判定されたことに応じて、前記所定の中継装置を迂回する通信経路を計算する
   ことを特徴とする請求項１乃至５のいずれかに記載の制御装置。
7. パケットの処理を実行する複数の中継装置と、
   前記中継装置を制御可能な制御装置と、を備え、
   前記制御装置は、
   隣接する全ての中継装置との間で通信断の状態である所定の中継装置の存在を判定する第１の手段と、
   前記中継装置が存在すると判定された場合に、前記パケットの通信経路として、前記所定の中継装置を迂回する通信経路を計算する第２の手段と、
   前記計算された通信経路を実現するための処理規則を、前記複数の中継装置の少なくとも１つに通知する第３の手段と
   を含むことを特徴とする通信システム。
8. パケットの処理を実行する複数の中継装置を制御可能な制御装置における制御方法であって、
   隣接する全ての中継装置との間で通信できない状態である所定の中継装置の存在を判定するステップと、
   前記所定の中継装置が存在すると判定された場合に、前記パケットの通信経路として、前記所定の中継装置を迂回する通信経路を計算するステップと、
   前記計算された通信経路を実現するための処理規則を、前記複数の中継装置の少なくとも１つに通知するステップと
   を含むことを特徴とする制御方法。
9. 全てのポートがダウン状態である所定の中継装置の存在を判定するステップ
   を含むことを特徴とする請求項８に記載の制御方法。
10. 前記所定の中継装置に隣接する中継装置から通知されるポート状態に関する情報に基づいて、当該所定の中継装置の存在を判定するステップ
    を含むことを特徴とする請求項８又は９に記載の制御方法。

Images