JP7469699B2 - パケット転送システム及びパケット転送方法 - Google Patents

Description

本発明は、パケット転送システム及びパケット転送方法に関する。

非特許文献１に開示される技術の概要を、図９を参照しつつ説明する。図９は、ＯｐｅｎＦｌｏｗプロトコルが動作する通信ネットワークシステム１００を示すブロック図である。通信ネットワークシステム１００は、ＯｐｅｎＦｌｏｗコントローラ１０１、ＯｐｅｎＦｌｏｗスイッチ１１０，１１１，１１２及びＤＨＣＰ(Dynamic Host Configuration Protocol)サーバ１２０を備える。

ＯｐｅｎＦＬｏｗスイッチ１１０，１１１は、接続しており、各々が予めＯｐｅｎＦｌｏｗコントローラ１０１との間でコネクションを確立している。ＯｐｅｎＦｌｏｗスイッチ１１１は、ＤＨＣＰサーバ１２０と接続している。この状態において、ＯｐｅｎＦｌｏｗスイッチ１１０に、新たにＯｐｅｎＦｌｏｗスイッチ１１２が接続したとする。

ＯｐｅｎＦｌｏｗスイッチ１１２は、ＯｐｅｎＦｌｏｗスイッチ１１０に接続する際、マネジメント用ポートではなく、データ転送用ポートを利用してＯｐｅｎＦｌｏｗスイッチ１１０に接続する。ＯｐｅｎＦｌｏｗスイッチ１１２では、ＤＨＣＰクライアントが動作しており、以下のような手順でＯｐｅｎＦｌｏｗスイッチ１１２が、ＯｐｅｎＦｌｏｗコントローラ１０１によって認識される。

（１）ＯｐｅｎＦｌｏｗスイッチ１１２は、ＯｐｅｎＦｌｏｗスイッチ１１０にＤＨＣＰメッセージを送信する。ＯｐｅｎＦｌｏｗスイッチ１１０，１１１は、ＯｐｅｎＦｌｏｗスイッチ１１２が送信したＤＨＣＰメッセージをＤＨＣＰサーバ１２０に転送する。

（２）ＤＨＣＰサーバ１２０は、ＯｐｅｎＦｌｏｗコントローラ１０１のＩＰ(Internet Protocol)アドレスとポート番号をＯｐｅｎＦｌｏｗスイッチ１１２に送信する。ＯｐｅｎＦｌｏｗスイッチ１１０，１１１は、ＤＨＣＰサーバ１２０が送信したＯｐｅｎＦｌｏｗコントローラ１０１のＩＰアドレスとポート番号をＯｐｅｎＦｌｏｗスイッチ１１２に転送する。

（３）ＯｐｅｎＦｌｏｗスイッチ１１２において動作するＯｐｅｎＦｌｏｗエージェントが、ＯｐｅｎＦｌｏｗコントローラ１０１のＩＰアドレスとポート番号を取り込む。ＯｐｅｎＦｌｏｗエージェントは、取り込んだＩＰアドレスとポート番号に基づいて、ＯｐｅｎＦｌｏｗコントローラ１０１に接続する。ＯｐｅｎＦｌｏｗコントローラ１０１は、ＬＬＤＰ(Link Layer Discovery Protocol)等により、ＯｐｅｎＦｌｏｗスイッチ１１０，１１１，１１２の間の接続関係を検出する。

このようにして、新たに接続するＯｐｅｎＦｌｏｗスイッチ１１２は、マネジメント用のポート及びネットワークを使用することなく、データ用のネットワークに重畳する形で、ＯｐｅｎＦｌｏｗコントローラ１０１との間でコネクションを確立する。ＯｐｅｎＦｌｏｗコントローラ１０１は、ＯｐｅｎＦｌｏｗスイッチ１１０，１１１，１１２の間の接続関係を検出することができる。そのため、マネジメント用のポートやネットワークの設置や管理に要するコストを削減することができることになる。

S. Sharma et al, "In-Band Control, Queuing, and Failure Recovery Functionalities for OpenFlow", IEEE Network, 30(1), pp.106-112, 2016

非特許文献１に開示される技術では、新たに接続するＯｐｅｎＦｌｏｗスイッチ１１２においてＤＨＣＰクライアント及びＯｐｅｎＦｌｏｗエージェントが動作している必要がある。さらに、非特許文献１に開示される技術では、これらを動作させるためのＣＰＵ(Central Processing Unit)等をＯｐｅｎＦｌｏｗスイッチ１１２に備えていることが前提になっている。

ここで、ＯｐｅｎＦｌｏｗスイッチ１１０に接続する装置が、モジュール型の通信装置であるとする。このようなモジュール型の通信装置は、マネジメント専用のポートを備えていないこともある。さらに、サイズやコストの面からＯｐｅｎＦｌｏｗエージェントやＤＨＣＰクライアントを動作させるためのＣＰＵ等を備えていないこともある。そのため、このようなモジュール型の通信装置では、ＯｐｅｎＦｌｏｗコントローラ１０１に接続することができない場合があった。

上記事情に鑑み、本発明は、ＯｐｅｎＦｌｏｗエージェントやＤＨＣＰクライアント等を動作させることができない通信装置であっても、簡易な方法でコントローラに接続することができる技術の提供を目的としている。

本発明の一態様は、パケットの転送制御を行う転送制御装置と、前記転送制御装置が定義する転送規則に基づいて前記パケットを転送する転送装置と、前記転送装置に新たに接続される通信装置とを備えるパケット転送システムであって、前記通信装置は、制御パケットを前記転送装置に送出し、前記転送装置は、前記通信装置から送出された前記制御パケットに対して、前記制御パケットを受信した物理ポートを特定する物理ポート識別情報と、自装置の識別情報とを付与して前記転送制御装置に転送し、前記転送制御装置は、前記制御パケットに付与されている前記転送装置の識別情報及び前記物理ポート識別情報を取得する、パケット転送システム。

本発明の一態様は、パケットの転送制御を行う転送制御装置と、前記転送制御装置が定義する転送規則に基づいて前記パケットを転送する転送装置と、前記転送装置に新たに接続される通信装置とを備えるパケット転送システムにおけるパケット転送方法であって、前記通信装置が、制御パケットを前記転送装置に送出し、前記転送装置が、前記通信装置から送出された前記制御パケットに対して、前記制御パケットを受信した物理ポートを特定する物理ポート識別情報と、自装置の識別情報とを付与して前記転送制御装置に転送し、前記転送制御装置が、前記制御パケットに付与されている前記転送装置の識別情報及び前記物理ポート識別情報を取得する、パケット転送方法である。

この発明によれば、ＯｐｅｎＦｌｏｗエージェントやＤＨＣＰクライアント等を動作させることができない通信装置であっても、簡易な方法でコントローラに接続することが可能になる。

第１の実施形態におけるパケット転送システムの構成を示すブロック図である。 第１の実施形態の具体例であるパケット転送システムの構成を示すブロック図である。 第１の実施形態におけるパケット転送システムによる接続構成収集処理の流れを示すシーケンス図である。 第１の実施形態において転送制御装置が記録する接続構成の情報を示す図である。 第２の実施形態におけるパケット転送システムの構成を示すブロック図である。 第２の実施形態におけるパケット転送システムによる接続構成収集処理の一部の流れを示すシーケンス図である。 第３の実施形態におけるパケット転送システムの構成を示すブロック図である。 第３の実施形態におけるパケット転送システムによる接続構成収集処理の一部の流れを示すシーケンス図である。 非特許文献１に開示される技術を説明するための図である。

以下、本発明の実施形態について図面を参照して説明する。
（概要）
まず本発明のパケット転送システムの概要について説明する。
本発明におけるパケット転送システムでは、転送制御装置に対して１又は複数の転送装置が接続される。１又は複数の転送装置は、複数のポートを有し、複数のポートには転送制御装置を根とするスパニング木状の論理パスが事前に設定される。スパニング木状の論理パスは、転送制御装置が各転送装置に設定してもよいし、転送制御装置からの指示に応じて各転送装置で設定してもよい。

いずれかの転送装置に新たに通信装置が接続されると、通信装置は論理パスを通じて転送制御装置に対して制御パケットを送信する。通信装置は、電源が投入されて起動した時点から一定の間隔で制御パケットを送信、又は、外部（例えば、転送制御装置）からの指示に応じて制御パケットを送信する。なお、論理パスは、スパニング木状に構成されているため、制御パケットのループ等は発生しない。制御パケットは、必ず根に相当する転送装置のポートを介して転送制御装置に到達する。

通信装置が接続された転送装置は、論理パスを通じて制御パケットを受信する。通信装置が接続された転送装置は、制御パケットを受信した物理ポートの識別情報及び転送装置（自装置）の識別情報を制御パケットに付与して、制御パケットを転送制御装置に転送する。

転送制御装置は、転送装置から転送された制御パケットに付与されている情報に基づいて、新たに接続した通信装置を特定するとともに、通信装置が新たに接続した転送装置及びその物理ポートを特定する。このように、１又は複数の転送装置に対してスパニング木状の論理パスが設定されることにより、通信装置が新たに接続された転送装置及びその物理ポートを特定することができる。これにより、新たに接続した通信装置が転送制御装置と接続することができる。そのため、ＯｐｅｎＦｌｏｗエージェントやＤＨＣＰクライアント等を動作させることができない通信装置であっても、簡易な方法でコントローラに接続することができる。
以下、上記のパケット転送システムを構成する実施形態について説明する。

（第１の実施形態）
図１は、第１の実施形態におけるパケット転送システム１の構成を示すブロック図である。パケット転送システム１は、転送制御装置２、ＯｐｅｎＦｌｏｗスイッチ３、自律型転送装置４及び通信装置５を備える。

転送制御装置２は、パケットの経路制御を行う。転送制御装置２は、転送制御装置２において定義する転送規則を示す情報（以下「転送規則情報」という。）をＯｐｅｎＦｌｏｗスイッチ３に対して送信する。転送制御装置２は、例えば、ＳＤＮ(Software Designed Network)におけるコントローラである。以下の説明では、転送制御装置２が、ＯｐｅｎＦｌｏｗコントローラであるとする。

転送規則情報とは、例えば、ＯｐｅｎＦｌｏｗのフローエントリーである。転送規則情報には、転送対象のパケットを特定するための情報と、特定したパケットに対する処理を示す情報とが含まれる。特定したパケットに対する処理とは、例えば、パケットを特定の経路に転送させる処理、パケットのデータの一部を書き替えたり削除したりする処理、パケットを破棄する処理等である。

転送制御装置２は、ＯｐｅｎＦｌｏｗスイッチ３が送信するＯｐｅｎＦｌｏｗプロトコルのＰａｃｋｅｔ－Ｉｎメッセージを受信する。転送制御装置２は、ＯｐｅｎＦｌｏｗプロトコルのＰａｃｋｅｔ－ＯｕｔメッセージをＯｐｅｎＦｌｏｗスイッチ３に送信する。転送制御装置２は、ＯｐｅｎＦｌｏｗスイッチ３及び自律型転送装置４に対して論理パスの設定を指示する。なお、転送制御装置２は、ＯｐｅｎＦｌｏｗスイッチ３及び自律型転送装置４に対して論理パスを設定してもよい。

ＯｐｅｎＦｌｏｗスイッチ３は、自律型転送装置送受信部３１、探索用論理パス生成部３２、転送規則記憶部３４、転送処理部３５、転送制御装置送受信部３６及び外部送受信部３７を備える。

転送制御装置送受信部３６は、転送制御装置２と接続する物理ポートである。転送制御装置送受信部３６は、物理回線７を介して転送制御装置２に接続する。転送制御装置送受信部３６は、転送制御装置２との間で、セキュアチャネルのコネクションを確立し、ＯｐｅｎＦｌｏｗプロトコルにしたがってデータの送受信を行う。
外部送受信部３７は、ＯｐｅｎＦｌｏｗスイッチ３に他のＯｐｅｎＦｌｏｗスイッチ、インターネット等の通信ネットワーク等が接続するポートである。外部送受信部３７に、通信装置５が直接接続してもよい。外部送受信部３７は、単一または複数の物理ポートであってもよい。

自律型転送装置送受信部３１は、自律型転送装置４と接続する物理ポートである。図１では、自律型転送装置送受信部３１は、物理回線６－ｎを介して自律型転送装置４と接続する例を示している。ＯｐｅｎＦｌｏｗスイッチ３が、複数の自律型転送装置４と接続する場合、複数の自律型転送装置４の各々に対応する自律型転送装置送受信部３１を備えることになる。

自律型転送装置送受信部３１、転送制御装置送受信部３６及び外部送受信部３７は、説明の便宜上、異なる名称にしているが、いずれもＯｐｅｎＦｌｏｗスイッチ３が備える物理ポートである。転送制御装置２が接続する物理ポートが転送制御装置送受信部３６になり、自律型転送装置４が接続する物理ポートが自律型転送装置送受信部３１になり、それ以外の物理ポートが外部送受信部３７になる。

転送規則記憶部３４は、転送制御装置２がＯｐｅｎＦｌｏｗスイッチ３に対して送信する転送規則情報を記憶する。なお、転送規則情報は、以下のようにして転送規則記憶部３４に書き込まれる。転送制御装置送受信部３６は、転送制御装置２から転送規則情報を受信する。転送制御装置送受信部３６は、受信した転送規則情報を転送処理部３５に出力する。転送処理部３５は、転送制御装置送受信部３６が出力する転送規則情報を転送規則記憶部３４に書き込む。

探索用論理パス生成部３２は、転送制御装置２の指示に応じて、転送処理部３５を節とするスパニング木で構成される論理パスを生成する。なお、スパニング木は転送装置間（例えば、ＯｐｅｎＦｌｏｗスイッチ３と自律型転送装置４との間）の物理的なリンクを枝とし、転送制御装置に直接接続した転送装置の転送処理部を根として、ただし、ループが発生しないように構成される。ここでは、論理パスの生成に、例えば、タグＶＬＡＮ(Virtual Local Area Network)を適用する。探索用論理パス生成部３２は、生成した論理パスを示すＶＬＡＮ－ＩＤ(Identifier)と、自律型転送装置送受信部３１を特定する識別情報（以下「物理ポート識別情報」という。）とを関連付けて転送規則記憶部３４が記憶する転送規則情報に書き加える。転送規則情報には、制御パケットをＰａｃｋｅｔ－Ｉｎするための規則が予め設定されていてもよい。例えば、制御パケットが受信されると、Ｐａｃｋｅｔ－Ｉｎメッセージを転送制御装置２に転送する規則が転送規則情報に予め設定されていてもよい。

転送処理部３５は、転送規則記憶部３４が記憶する転送規則情報に基づいて、受信したパケットに対する処理を選択し、選択した処理を当該パケットに対して行う。

自律型転送装置４は、例えばＬａｙｅｒ２スイッチに相当する装置である。自律型転送装置４は、物理ポート４１－１～４１－Ｎ、自律型探索用論理パス生成部４２、自律型転送処理部４４及び自律型転送規則記憶部４５を備える。物理ポート４１－１～４１－Ｎの各々には、物理回線６－１～６－Ｎが接続される。なお、Ｎは２以上の整数であり、ｎは１～Ｎの任意の整数である。図１において、物理回線６－ｎは、物理回線６－１～６－Ｎの中の任意の１つの回線を示すものとする。

自律型転送規則記憶部４５は、予め定められる自律型転送規則情報を記憶する。自律型転送規則情報は、一般的なＬａｙｅｒ２スイッチが行う転送処理の規則を示した情報である。例えば、自律型転送規則情報には、転送対象のパケットを特定するための情報と、特定したパケットに対する処理を示す情報とが含まれる。特定したパケットに対する処理とは、例えば、宛先のＭＡＣ(Media Access Control)アドレスを有する装置が接続する物理ポート４１－１～４１－Ｎにパケットを転送する処理である。例えば、自律型転送規則情報には、以下の情報も登録されているものとする。スパニング木の論理パスでは、スパニング木の根から遠い節（すなわち木構造における子）と接続された物理ポートで受信したパケットおよびスパニング木の葉に相当する物理ポートで受信したパケットは、根に近い節（すなわち木構造における親）と接続された物理ポートへ送信される。

自律型探索用論理パス生成部４２は、転送制御装置２の指示に応じて、物理ポート４１－１～４１－Ｎに対して、ＯｐｅｎＦｌｏｗスイッチ３を根とし、通信装置５に接続を許可する。すなわち、自律型探索用論理パス生成部４２は、通信装置５が接続する可能性がある物理ポート４１－１～４１－Ｎを葉とするスパニング木を構成する論理パスを生成する。

自律型探索用論理パス生成部４２は、生成した論理パスに対して、ＯｐｅｎＦｌｏｗスイッチ３の探索用論理パス生成部３２が論理パスに対して付与したＶＬＡＮ－ＩＤと同一のＶＬＡＮ－ＩＤを付与する。自律型探索用論理パス生成部４２は、ＶＬＡＮ－ＩＤを付与した物理ポート４１－１～４１－Ｎを特定する識別情報（以下「物理ポート識別情報」という。）と、付与したＶＬＡＮ－ＩＤとを関連付けて自律型転送規則記憶部４５が記憶する自律型転送規則情報に書き込む。

自律型転送処理部４４は、自律型転送規則記憶部４５が記憶する自律型転送規則情報に基づいて、受信したパケットに対する処理を選択し、選択した処理を当該パケットに対して行う。自律型転送処理部４４は、通信装置５が送信する制御パケットを取り込んだ場合、以下の処理を行う。具体的には、自律型転送処理部４４は、取り込んだ制御パケットに他の自律型転送装置４に関する付与情報が付与されていない場合、予め内部の記憶領域に記憶させている自装置の識別情報と、制御パケットを受信した物理ポート識別情報とを含む付与情報を制御パケットに付与した上で制御パケットの転送を行う。

通信装置５は、例えば、ＩＰによる通信機能を備えたモジュール型の通信装置である。ここで、モジュール型の通信装置とは、例えば、マネジメント専用のポートを備えず、ＯｐｅｎＦｌｏｗエージェントやＤＨＣＰクライアントが動作するＣＰＵを備えていないような、機能が限られている通信装置である。なお、図１では、説明の便宜上、通信装置５は、物理回線６－１を介して自律型転送装置４の物理ポート４１－１に接続されているが、このようなモジュール型の通信装置は、物理ポート４１－１に、物理回線６－１を用いずにそのまま接続されるような形態もある。

通信装置５は、電源が投入されて起動すると、自装置の識別情報を含む制御パケットを一定の間隔で送出する。自装置の識別情報は、例えば、ＭＡＣアドレス、ＩＰアドレス等の情報である。

図２は、第１の実施形態の具体例であるパケット転送システム１ａの構成を示すブロック図である。なお、図２において、図１と同一の構成については同一の符号を付している。パケット転送システム１ａは、転送制御装置２、ＯｐｅｎＦｌｏｗスイッチ３、自律型転送装置４ａ，４ｂ及び通信装置５ａ，５ｂを備える。以下の説明において、自律型転送装置４ａ，４ｂの内部の機能部の各々を示す場合、それぞれの機能部の符号に「ａ」、「ｂ」を付して示すものとする。

自律型転送装置４ａは、４つの物理ポート４１ａ－１，４１ａ－２，４１ａ－３を備える。自律型転送装置４ｂは、４つの物理ポート４１ｂ－１，４１ｂ－２，４１ｂ－３を備える。

自律型転送装置４ａの物理ポート４１ａ－１と、ＯｐｅｎＦｌｏｗスイッチ３の自律型転送装置送受信部３１とは、物理回線６ａ－１により接続されている。自律型転送装置４ａの物理ポート４１ａ－３と、自律型転送装置４ｂの物理ポート４１ｂ－１とは、物理回線６ａ－３により接続されている。自律型転送装置４ｂの物理ポート４１ｂ－２には物理回線６ｂ－２を介して通信装置５ａが接続し、自律型転送装置４ａの物理ポート４１ａ－２には物理回線６ａ－２を介して通信装置５ｂが接続する。

ＯｐｅｎＦｌｏｗスイッチ３の探索用論理パス生成部３２と、自律型転送装置４ａの自律型探索用論理パス生成部４２ａと、自律型転送装置４ｂの自律型探索用論理パス生成部４２ａは、転送制御装置２の指示に応じて図２に示す論理パス６０を生成する。

探索用論理パス生成部３２は、自律型転送装置送受信部３１に対して空き状態の任意の１つのＶＬＡＮ－ＩＤを付与する。ここでは、例えば、ＶＬＡＮ－ＩＤとして「１００１」を付与したとする。探索用論理パス生成部３２は、付与したＶＬＡＮ－ＩＤ「１００１」を自律型探索用論理パス生成部４２ａ，４２ｂに送信する。探索用論理パス生成部３２は、転送規則記憶部３４が記憶する転送規則情報に対して、自律型転送装置送受信部３１の物理ポート識別情報と、ＶＬＡＮ－ＩＤ「１００１」とを関連付けて書き込む。

自律型探索用論理パス生成部４２ａ，４２ｂは、探索用論理パス生成部３２が送信するＶＬＡＮ－ＩＤ「１００１」の情報を受信する。自律型探索用論理パス生成部４２ａは、物理ポート４１ａ－１，４１ａ－２，４１ａ－３の各々に対応する物理ポート識別情報と、探索用論理パス生成部３２から受信したＶＬＡＮ－ＩＤ「１００１」とを関連付けて自律型転送規則記憶部４５ａが記憶する自律型転送規則情報に書き込む。自律型探索用論理パス生成部４２ｂも同様に、物理ポート４１ｂ－１，４１ｂ－２，４１ｂ－３の各々に対応する物理ポート識別情報と、探索用論理パス生成部３２から受信したＶＬＡＮ－ＩＤ「１００１」とを関連付けて自律型転送規則記憶部４５ｂが記憶する自律型転送規則情報に書き込む。これにより、ＶＬＡＮ－ＩＤ「１００１」に対応する論理パス６０が生成されることになる。

（第１の実施形態におけるパケット転送システムによる接続構成収集処理）
図３は、図２に示したパケット転送システム１ａによる通信装置５ａの接続構成を収集する処理の流れを示すシーケンス図である。通信装置５ａが自律型転送装置４ｂの物理ポート４１ｂ－２に接続した状態で起動したとする。通信装置５ａは、一定の間隔で、自装置の識別情報を含む制御パケットを物理回線６ｂ－２に送出する（ステップＳａ１）。

自律型転送装置４ｂの物理ポート４１ｂ－２は、通信装置５ａが送出した制御パケットを受信する。物理ポート４１ｂ－２は、受信した制御パケットを自律型転送処理部４４ｂに出力する（ステップＳａ２）。自律型転送処理部４４ｂは、物理ポート４１ｂ－２が出力する制御パケットを取り込む。取り込んだ制御パケットには付与情報が付与されていない。そのため、自律型転送処理部４４ｂは、内部の記憶領域から自律型転送装置４ｂの識別情報を読み出す。自律型転送処理部４４ｂは、読み出した自律型転送装置４ｂの識別情報と、制御パケットを取り込んだ物理ポート４１ｂ－２の物理ポート識別情報とを含む付与情報を生成する。自律型転送処理部４４ｂは、生成した付与情報を制御パケットに付与する（ステップＳａ３）。

自律型転送処理部４４ｂは、自律型転送規則記憶部４５ｂが記憶する自律型転送規則情報を参照し、制御パケットを取り込んだ物理ポート４１ｂ－２に関連付けられている論理パス６０を介して制御パケットを転送する（ステップＳａ４）。具体的には、以下のようにして転送が行われる。自律型転送規則記憶部４５ｂが記憶する自律型転送規則情報において、制御パケットを取り込んだ物理ポート４１ｂ－２には、ＶＬＡＮ－ＩＤ「１００１」が関連付けられている。自律型転送処理部４４ｂは、自律型転送規則記憶部４５ｂが記憶する自律型転送規則情報を参照して、ＶＬＡＮ－ＩＤ「１００１」に関連付けられている物理ポート４１ｂ－１，４１ｂ－２，４ｂ－３を検出する。

また、制御パケットを取り込んだ物理ポート４１ｂ－２は、スパニング木の葉に相当するポートである。そこで、自律型転送処理部４４ｂは、自律型転送規則情報を参照し、制御パケットにＶＬＡＮ－ＩＤ「１００１」を付与して、スパニング木の根に近いポートである物理ポート４１ｂ－１に制御パケットを転送する。

物理ポート４１ｂ－１は、物理回線６ａ－３を介して制御パケットを送出する。自律型転送装置４ａの物理ポート４１ａ－３は、物理回線６ａ－３を介して制御パケットを受信する（ステップＳａ５）。物理ポート４１ａ－３は、受信した制御パケットを自律型転送処理部４４ａに出力する。自律型転送処理部４４ａは、物理ポート４１ａ－３が出力する制御パケットを取り込む。取り込んだ制御パケットには、既に自律型転送装置４ｂに関する付与情報が付与されている。そのため、自律型転送処理部４４ａは、付与情報が付与されている制御パケットについては付与情報の付与を行わない。

自律型転送処理部４４ａは、自律型転送規則記憶部４５ａが記憶する自律型転送規則情報を参照し、制御パケットを取り込んだ物理ポート４１ａ－３に関連付けられている論理パス６０を介して制御パケットを転送する（ステップＳａ６）。具体的には、以下のようにして転送が行われる。自律型転送処理部４４ａが取り込んだ制御パケットにＶＬＡＮ－ＩＤ「１００１」が付与されている。そのため、自律型転送処理部４４ａは、自律型転送規則記憶部４５ａが記憶する自律型転送規則情報を参照して、ＶＬＡＮ－ＩＤ「１００１」に関連付けられている物理ポート４１ａ－１，４１ａ－２，４１ａ－３を検出する。

また、制御パケットを取り込んだ物理ポート４１ａ－３は、スパニング木の葉に相当するポートである。そこで、自律型転送処理部４４ａは、自律型転送規則情報を参照し、スパニング木の根に相当する物理ポート４１ａ－１に対して制御パケットを転送する。

物理ポート４１ａ－１は、物理回線６ａ－１を介して制御パケットを送出する。ＯｐｅｎＦｌｏｗスイッチ３の自律型転送装置送受信部３１は、物理回線６ａ－１を介して制御パケットを受信する（ステップＳａ７）。

ＯｐｅｎＦｌｏｗスイッチ３の自律型転送装置送受信部３１は、受信した制御パケットを転送処理部３５に出力する。転送処理部３５は、転送規則記憶部３４が記憶する転送規則情報を参照し、制御パケットからＶＬＡＮ－ＩＤ「１００１」を取り除いた制御パケットと、受信した自律型転送装置送受信部３１の物理ポート識別情報とを含むＰａｃｋｅｔ－Ｉｎメッセージを生成する。転送処理部３５は、生成したＰａｃｋｅｔ－Ｉｎメッセージを、転送制御装置送受信部３６を介して転送制御装置２に送信する（ステップＳａ８）。なお、転送処理部３５は、制御パケットを転送する際にＶＬＡＮ－ＩＤを取り除かなくてもよい。

転送制御装置２は、転送制御装置送受信部３６が送信するＰａｃｋｅｔ－Ｉｎメッセージを受信する（ステップＳａ９）。転送制御装置２は、Ｐａｃｋｅｔ－Ｉｎメッセージに含まれている制御パケットに付与されている付与情報に含まれる自律型転送装置４ｂの識別情報と、制御パケットを取り込んだ物理ポート４１ｂ－２の物理ポート識別情報と、制御パケットに含まれている通信装置５ａの識別情報とを読み出し、読み出した情報を内部の記憶領域に記録する（ステップＳａ１０）。

例えば、転送制御装置２は、図４に示す「通信装置」、「接続先装置」、「接続先ポート」の３つの項目を有するテーブルを生成する。転送制御装置２は、生成したテーブルに対して、図４に示す１行目に示す情報、すなわち、通信装置５ａの識別情報と、自律型転送装置４ｂの識別情報と、物理ポート４１ｂ－２の物理ポート識別情報とを書き込む。

通信装置５ｂにおいても通信装置５ａの場合と同様の処理が行われることにより、図４に示すテーブルの２行目に示す情報が記録されることになる。これにより、転送制御装置２は、図４に示すテーブルを参照することで、通信装置５ａが自律型転送装置４ｂの物理ポート４１ｂ－２に接続しており、通信装置５ｂが自律型転送装置４ａの物理ポート４１ａ－２に接続していることを認識することができる。

上記の第１の実施形態の構成では、ＯｐｅｎＦｌｏｗスイッチ３を起点とし、自律型転送装置４ａ，４ｂが備える物理ポートであって通信装置５ａ，５ｂに接続を許可する物理ポート４１ａ－２，４１ｂ－２，４１ｂ－３を葉とするスパニング木の論理パス６０が生成されている。通信装置５ａ，５ｂは、自律型転送装置４ａ，４ｂの物理ポート４１ａ－２，４１ｂ－２に接続し、接続した自律型転送装置４ａ，４ｂに自装置の識別情報を含む制御パケットを送出する。自律型転送装置４ａ，４ｂは、自装置の物理ポート４１ａ－２，４１ｂ－２に通信装置５ａ，５ｂが接続し、当該通信装置５ａ，５ｂから制御パケットを受信した場合、当該制御パケットを受信した物理ポート４１ａ－２，４１ｂ－２を特定する物理ポート識別情報と、自装置の識別情報とを制御パケットに付与し、論理パス６０を介して制御パケットを送出する。ＯｐｅｎＦｌｏｗスイッチ３は、論理パス６０を介して受信した制御パケットを転送制御装置２に転送する。転送制御装置２は、制御パケットを受信し、受信した制御パケットに付与されている自律型転送装置４ａ，４ｂの識別情報及び物理ポート識別情報と、制御パケットに含まれている通信装置５ａ，５ｂの識別情報とを読み出す。

これにより、転送制御装置２は、通信装置が新たに接続された転送装置（例えば、自律型転送装置４ａ，４ｂ又はＯｐｅｎＦｌｏｗスイッチ３）及びその物理ポートを特定することができる。その結果、新たに接続した通信装置が転送制御装置２と接続することができる。そのため、ＯｐｅｎＦｌｏｗエージェントやＤＨＣＰクライアント等を動作させることができない通信装置であっても、簡易な方法で転送制御装置２に接続することが可能になる。

（第２の実施形態）
図５は、第２の実施形態におけるパケット転送システム１ｂの構成を示すブロック図である。図５において、図１及び図２に示したパケット転送システム１，１ａと同一の構成については同一の符号を付し、以下、異なる構成について説明する。パケット転送システム１ｂは、転送制御装置２ｂ、ＯｐｅｎＦｌｏｗスイッチ３、自律型転送装置４ａ，４ｂ、通信装置５ａｂを備える。

転送制御装置２ｂは、転送制御装置２が有する構成に加えて、以下の構成を備える。転送制御装置２ｂは、制御パケット送出指示パケットを生成する。制御パケット送出指示パケットは、ＯｐｅｎＦｌｏｗスイッチ３又は自律型転送装置４ａ，４ｂ等の転送装置に新たに接続した通信装置に対して制御パケットを送出させるための指示を含むパケットである。転送制御装置２ｂは、ＯｐｅｎＦｌｏｗスイッチ３の自律型転送装置送受信部３１から制御パケット送出指示パケットを送出させる指示と、生成した制御パケット送出指示パケットとを含むＰａｃｋｅｔ－ＯｕｔメッセージをＯｐｅｎＦｌｏｗスイッチ３に送信する。

通信装置５ａｂは、第１の実施形態の通信装置５，５ａ，５ｂと同様に、例えば、モジュール型の通信装置である。通信装置５ａｂは、通信装置５，５ａ，５ｂとは以下の点で異なる構成を備える。通信装置５ａｂは、制御パケット送出指示パケットを受信した場合に、自装置の識別情報を含む制御パケットを送出する。

（第２の実施形態のパケット転送システムによる接続構成収集処理）
図６は、図５に示したパケット転送システム１ｂによる通信装置５ａｂの接続構成を収集する処理の一部の流れを示すシーケンス図である。

転送制御装置２ｂは、制御パケット送出指示パケットを生成する。転送制御装置２ｂは、ＯｐｅｎＦｌｏｗスイッチ３の自律型転送装置送受信部３１から制御パケット送出指示パケットを送出させる指示と、生成した制御パケット送出指示パケットとを含むＰａｃｋｅｔ－ＯｕｔメッセージをＯｐｅｎＦｌｏｗスイッチ３に送信する（ステップＳｂ１）。

ＯｐｅｎＦｌｏｗスイッチ３の転送制御装置送受信部３６は、転送制御装置２ｂが送信したＰａｃｋｅｔ－Ｏｕｔメッセージを受信する（ステップＳｂ２）、転送制御装置送受信部３６は、受信したＰａｃｋｅｔ－Ｏｕｔメッセージを転送処理部３５に出力する。転送処理部３５は、転送制御装置送受信部３６が出力するＰａｃｋｅｔ－Ｏｕｔメッセージを取り込む。

転送処理部３５は、Ｐａｃｋｅｔ－Ｏｕｔメッセージに含まれている自律型転送装置送受信部３１から制御パケット送出指示パケットを送出させる指示にしたがって、制御パケット送出指示パケットを物理ポート３１から送出する（ステップＳｂ２）。

自律型転送装置送受信部３１は、物理回線６ａ－１を介して制御パケット送出指示パケットを送出する。自律型転送装置４ａの物理ポート４１ａ－１は、物理回線６ａ－１を介して制御パケット送出指示パケットを受信する（ステップＳｂ４）。物理ポート４１ａ－１は、受信した制御パケット送出指示パケットを自律型転送処理部４４ａに出力する。

自律型転送処理部４４ａは、制御パケット送出指示パケットを受信した物理ポート（ここでは、物理ポート４１ａ－１）以外の物理ポートから制御パケット送出指示パケットを送出する（ステップＳｂ５）。これにより、制御パケット送出指示パケットは、物理ポート４１ａ－２，４１ａ－３に送出される。物理ポート４１ａ－２にはいずれの装置も接続されていない。そのため、物理ポート４１ａ－２からは制御パケット送出指示パケットが送出されない。

物理ポート４１ａ－３は、物理回線６ａ－３を介して制御パケット送出指示パケットを送出する。自律型転送装置４ｂの物理ポート４１ｂ－１は、物理回線６ａ－３を介して制御パケット送出指示パケットを受信する（ステップＳｂ６）。物理ポート４１ｂ－１は、受信した制御パケット送出指示パケットを自律型転送処理部４４ｂに出力する。

自律型転送処理部４４ｂは、制御パケット送出指示パケットを受信した物理ポート（ここでは、物理ポート４１ｂ－１）以外の物理ポートから制御パケット送出指示パケットを送出する（ステップＳｂ６）。これにより、制御パケット送出指示パケットは、物理ポート４１ｂ－２，４１ｂ－３に送出される。物理ポート４１ｂ－３にはいずれの装置も接続されていない。そのため、物理ポート４１ｂ－３からは制御パケット送出指示パケットが送出されない。

物理ポート４１ｂ－２は、物理回線６ｂ－２を介して制御パケット送出指示パケットを送出する。通信装置５ａｂは、物理回線６ｂ－２を介して制御パケット送出指示パケットを受信する（ステップＳｂ８）。通信装置５ａｂは、自装置の識別情報を含む制御パケットを物理回線６ｂ－２に送出する。その後、図３に示したステップＳａ２～Ｓａ１０の処理が行われる。これにより、転送制御装置２ｂは、第１の実施形態の転送制御装置２と同様に、図４に示したテーブルの１行目に示す情報を取得することになる。

上記の第２の実施形態では、通信装置５ａｂが一定の間隔で制御パケットを送出せずに、パケット送出指示パケットを受信した場合に、制御パケットを送出する。そのため、通信装置５ａｂが一定の間隔で制御パケットを送出するためのクロックなどを搭載する必要がなくなる。第１の実施形態の通信装置５，５ａ，５ｂの場合、誤作動により大量の制御パケットを送出してしまう可能性があるが、第２の実施形態の通信装置５ａｂでは、制御パケット送出指示パケットを受信したタイミングで制御パケットを送出するために、第１の実施形態よりも不要な制御パケットの送信を抑制することができる。

また、制御パケット送出指示パケットのフォーマットを制御パケットと同一としてもよい。この場合、通信装置５ａｂは新たに制御パケットを生成しなくとも、受け取った制御パケット送出指示パケットを送り返すだけでよいため、通信装置５ａｂの機能をより軽量化できる。

なお、第２の実施形態では、転送制御装置２ｂが、制御パケット送出指示パケットを生成する際に、論理パス６０の形式を示す情報を含めて制御パケット送出指示パケットを生成してもよい。これにより、通信装置５ａｂは、制御パケット送出指示パケットを受信した際に、制御パケット送出指示パケットに含まれる論理パス６０の形式を示す情報に基づいて制御パケットを生成することができる。

例えば、ＯｐｅｎＦｌｏｗスイッチ３及び自律型転送装置４ａ，４ｂが論理パス６０の形式を変更したとする。ＯｐｅｎＦｌｏｗスイッチ３は、変更した論理パス６０の形式の情報を転送制御装置２ｂに送信しておく。これにより、転送制御装置２ｂは、通信装置５ａｂに対して、変更後の論理パス６０の形式を制御パケット送出指示パケットにより通知することができるので、通信装置５ａｂは、論理パス６０の形式の変更に柔軟に追従することができる。

ここで、論理パス６０の形式としては、例えば、ＶＬＡＮ－ＩＤがある。上記の第１及び第２の実施形態では、通信装置５，５ａ，５ｂ，５ａｂにＶＬＡＮ－ＩＤを予め付与する構成として示していないが、通信装置５，５ａ，５ｂ，５ａｂに論理パス６０のＶＬＡＮ－ＩＤ「１００１」を予め登録しておくこともできる。この場合、自律型転送装置４ｂの自律型転送処理部４４ａは、物理ポート４１ｂ－２を介して取り込んだ制御パケットに対してＶＬＡＮ－ＩＤを付与する必要がなくなる。このような構成にしている場合、例えば、ＶＬＡＮ－ＩＤを「１００１」から「１００２」に変更した場合、制御パケット送出指示パケットによりＶＬＡＮ－ＩＤの変更を通信装置５ａｂに通知することが可能になる。

（第３の実施形態）
図７は、第３の実施形態におけるパケット転送システム１ｃの構成を示すブロック図である。図７において、図１、図２及び図５に示したパケット転送システム１，１ａ，１ｂと同一の構成については同一の符号を付し、以下、異なる構成について説明する。パケット転送システム１ｃは、転送制御装置２ｃ、ＯｐｅｎＦｌｏｗスイッチ３，３ｃ、自律型転送装置４ａ及び通信装置５ａｂを備える。

ＯｐｅｎＦｌｏｗスイッチ３ｃは、図１に示したＯｐｅｎＦｌｏｗスイッチ３と同一の内部構成を備えている。以下、ＯｐｅｎＦｌｏｗスイッチ３ｃにおいて、ＯｐｅｎＦｌｏｗスイッチ３が備える機能部に対応する機能部の各々を示す場合、各機能部の符号に対して、符号「ｃ」を付して示すものとする。

ＯｐｅｎＦｌｏｗスイッチ３ｃは、転送制御装置送受信部３６ｃ、転送処理部３５ｃ、転送規則記憶部３４ｃ、探索用論理パス生成部３２ｃ、外部送受信部３７ｃ－１，３７ｃ－２及び自律型転送装置送受信部３１ｃ－１，３１ｃ－２を備える。

転送制御装置送受信部３６ｃは、物理回線７ｃを介して転送制御装置２ｃに接続する。転送制御装置送受信部３６ｃは、転送制御装置２ｃとの間で、セキュアチャネルのコネクションを確立し、ＯｐｅｎＦｌｏｗプロトコルにしたがってデータの送受信を行う。自律型転送装置送受信部３１ｃ－１は、物理回線６ａ－３により自律型転送装置４ａの物理ポート４１ａ－３に接続されている。外部送受信部３７ｃ－２には、物理回線６ｂ－２を介して通信装置５ａｂが接続する。

ＯｐｅｎＦｌｏｗスイッチ３ｃの探索用論理パス生成部３２ｃは、転送制御装置２ｃの指示に応じてスパニング木で構成される論理パスを生成する。なお、探索用論理パス生成部３２ｃは、ＯｐｅｎＦｌｏｗスイッチ３ｃがスパニング木の起点とはならないように予め設定されている。

図７に示す通り、第３の実施形態のパケット転送システム１ｃにおいて、第１及び第２の実施形態と同様の論理パス６０が生成されているものとする。論理パス６０の生成には、ＶＬＡＮ－ＩＤ「１００１」が使用されているとする。この場合、ＯｐｅｎＦｌｏｗスイッチ３ｃの探索用論理パス生成部３２ｃは、転送規則記憶部３４ｃが記憶する転送規則情報に対して、自律型転送装置送受信部３１ｃ－１、外部送受信部３７ｃ－１，３７ｃ－２の識別情報と、ＶＬＡＮ－ＩＤ「１００１」を関連付けて書き込む。

転送制御装置２ｃは、転送制御装置２ｂが有する構成に加えて、以下の構成を備える。転送制御装置２ｃは、ＯｐｅｎＦｌｏｗスイッチ３ｃが制御パケットを受信した場合にＰａｃｋｅｔ－Ｉｎメッセージにより転送制御装置２ｂに受信した制御パケットを転送する指示を含む転送規則情報をＯｐｅｎＦｌｏｗスイッチ３ｃに送信する。転送制御装置送受信部３６ｃは、転送制御装置２ｃが送信した転送規則情報を受信し、受信した転送規則情報を転送処理部３５ｃに出力する。転送処理部３５ｃは、転送制御装置送受信部３６ｃが出力する転送規則情報を転送規則記憶部３４ｃに書き込む。

（第３の実施形態のパケット転送システムによる接続構成収集処理）
第３の実施形態において、第２の実施形態と同様に、図６に示す制御パケット送出指示パケットが転送制御装置２ｃより送信される処理が開始される。ステップＳｂ１～Ｓｂ５までは、転送制御装置２ｃ、ＯｐｅｎＦｌｏｗスイッチ３、自律型転送装置４ａにより第２の実施形態と同様の処理が行われる。ステップＳｂ６，Ｓｂ７の処理については、自律型転送装置４ｂに代わって、ＯｐｅｎＦｌｏｗスイッチ３ｃが同一の処理を行う。ステップＳｂ８において、通信装置５ａｂは、ＯｐｅｎＦｌｏｗスイッチ３ｃの外部送受信部３７ｃ－１が物理回線６ｂ－２に送出する制御パケット送出指示パケットを受信する。

図８は、第３の実施形態において、通信装置５ａｂが制御パケット送出指示パケットを受信した後に行われる処理の流れを示すシーケンス図である。通信装置５ａｂは、自装置の識別情報を含む制御パケットを物理回線６ｂ－２に送出する（ステップＳｄ１）。

ＯｐｅｎＦｌｏｗスイッチ３ｃの外部送受信部３７ｃ－１は、通信装置５ａｂが送出した制御パケットを受信する。外部送受信部３７ｃ－１は、受信した制御パケットを転送処理部３５ｃに出力する（ステップＳｄ２）。

転送処理部３５ｃは、転送規則記憶部３４ｃが記憶する転送規則情報を参照する。転送規則記憶部３４ｃが記憶する転送規則情報には、制御パケットについてはＰａｃｋｅｔ－Ｉｎメッセージにより転送制御装置２ｃに転送する指示が定義されている。転送規則情報には、ＶＬＡＮ－ＩＤ「１００１」に関する情報が含まれている。しかしながら、制御パケットをＰａｃｋｅｔ－Ｉｎメッセージにより転送制御装置２ｃに転送する指示の方が優先するように定義されているものとする。この場合、転送処理部３５ｃは、制御パケットを、論理パス６０を介して転送しない。転送処理部３５ｃは、制御パケットと、受信した外部送受信部３７ｃ－１を特定する物理ポート識別情報とを含むＰａｃｋｅｔ－Ｉｎメッセージを、転送制御装置送受信部３６ｃを介して転送制御装置２ｃに送信する（ステップＳｄ３）。

転送制御装置２ｃは、転送制御装置送受信部３６ｃが送信するＰａｃｋｅｔ－Ｉｎメッセージを受信する（ステップＳｄ４）。転送制御装置２ｃは、Ｐａｃｋｅｔ－Ｉｎメッセージの送信元の情報を参照することにより、制御パケットを受信した装置がＯｐｅｎＦｌｏｗスイッチ３ｃであることを検出する。転送制御装置２ｃは、Ｐａｃｋｅｔ－Ｉｎメッセージに含まれる外部送受信部３７ｃ－１の物理ポート識別情報から通信装置５ａｂが接続した物理ポートの情報を取得することができる。転送制御装置２ｃは、Ｐａｃｋｅｔ－Ｉｎメッセージに含まれる制御パケットを参照することにより、通信装置５ａｂの識別情報を取得することができる。

したがって、転送制御装置２ｃは、図４に示す「通信装置」、「接続先装置」、「接続先ポート」の項目を有するテーブルに記録される３つの情報の組み合わせをＰａｃｋｅｔ－Ｉｎメッセージから取得することができる。転送制御装置２ｃは、内部の記憶領域のテーブルに取得した３つの情報を記録する（ステップＳｄ５）。

上記の第３の実施形態の構成では、自律型転送装置４ａにＯｐｅｎＦｌｏｗスイッチ３ｃが接続して、論理パス６０が、ＯｐｅｎＦｌｏｗスイッチ３ｃが備える物理ポート、すなわち外部送受信部であって通信装置５ａｂに接続を許可する外部送受信部３７ｃ－１，３７ｃ－２に生成されており、更に、ＯｐｅｎＦｌｏｗスイッチ３ｃは、論理パス６０以外の経路である物理回線７ｃにより転送制御装置２ｃに接続している。通信装置５ａｂは、ＯｐｅｎＦｌｏｗスイッチ３ｃに接続する。ＯｐｅｎＦｌｏｗスイッチ３ｃは、通信装置５ａｂが送出する制御パケットを受信した場合、制御パケットを受信した外部送受信部３７ｃ－１を特定する物理ポート識別情報と共に、転送規則記憶部３４ｃが記憶する転送規則情報に基づいて、物理回線７ｃを介して転送制御装置２ｃに制御パケットを送出する。

これにより、マネジメント専用のポートを備えず、ＯｐｅｎＦｌｏｗエージェントやＤＨＣＰクライアントも動作していない通信装置５ａｂが、ＯｐｅｎＦｌｏｗエージェントが動作しているＯｐｅｎＦｌｏｗスイッチ３ｃに接続したとしても、通信装置５ａｂと、ＯｐｅｎＦｌｏｗスイッチ３ｃとの接続構成を検出することができる。通信装置５ａｂが接続したＯｐｅｎＦｌｏｗスイッチ３ｃは、制御パケットを論理パス６０の上位の装置に転送するのではなく、Ｐａｋｃｅｔ－Ｉｎメッセージによって直接、転送制御装置２ｃに送信する。そのため、論理パス６０の上位に存在する自律型転送装置４ａ、ＯｐｅｎＦｌｏｗスイッチ３に制御パケットを転送しないことになるため、第２の実施形態の構成に比べて、帯域利用率を向上させることができる。

なお、上記の第１から第３の実施形態では、論理パス６０，６１，６２の起点を、ＯｐｅｎＦｌｏｗスイッチ３にしているが、論理パス６０，６１，６２の起点を、転送制御装置２，２ｂ，２ｃにしてもよい。この場合、ＯｐｅｎＦｌｏｗスイッチ３から転送制御装置２，２ｂ，２ｃへの制御パケットの転送は、論理パス６０，６１を介して、すなわち、ＶＬＡＮ－ＩＤに基づいて行われることになる。転送制御装置２ｂ，２ｃからＯｐｅｎＦｌｏｗスイッチ３への制御パケット送出指示パケットの転送も、ＶＬＡＮ－ＩＤに基づいて行われることになる。

上記の第１から第３の実施形態では、論理パス６０，６１，６２の生成を、転送制御装置２，２ｂ，２ｃの指示に応じて、探索用論理パス生成部３２，３２ｃ、自律型探索用論理パス生成部４２ａ，４２ｂが行うようにしているが、論理パスの生成はこれに限定される必要はない。例えば、構成が複雑でない場合などには、パケット転送システム１ａ，１ｂ，１ｃの管理者によってスパニング木を構成するように論理パス６０，６１，６２を生成するようにしてもよい。この場合、管理者が、転送規則記憶部３４，３４ｃが記憶する転送規則情報及び自律型転送規則記憶部４５ａ，４５ｂが記憶する自律型転送規則情報に、ＶＬＡＮ－ＩＤに関する情報を追加することになる。

転送制御装置２，２ｂ，２ｃがスパニング木を構成するように論理パスを各転送装置に設定してもよい。このように構成される場合、ＯｐｅｎＦｌｏｗスイッチ３，３ｃは探索用論理パス生成部３２を備えなくてよく、自律型転送装置４，４ａ，４ｂは自律型探索用論理パス生成部４２を備えなくてよい。その代わり、転送制御装置２，２ｂ，２ｃがスパニング木を構成するための論理パス生成部を備える。
上記の第１から第３の実施形態では、制御パケットに通信装置５，５ａ，５ｂ，５ａｂの識別子が含まれる構成を示したが、制御パケットには通信装置５，５ａ，５ｂ，５ａｂの識別子が含まれなくてもよい。このように構成される場合、通信装置５，５ａ，５ｂ，５ａｂは、電源が投入されて起動した時点から一定の間隔、又は、外部（例えば、転送制御装置）からの指示に応じて、通信装置５，５ａ，５ｂ，５ａｂの識別子を含めない制御パケットを送信する。

上記の第１から第３の実施形態では、ＳＤＮのうち、ＯｐｅｎＦｌｏｗプロトコルが、転送制御装置２，２ｂ，２ｃ及びＯｐｅｎＦｌｏｗスイッチ３，３ｃにおいて動作していることを前提として示しているが、ＯｐｅｎＦｌｏｗプロトコル以外のＳＤＮの通信プロトコルが動作していてもよい。

上記の第１から第３の実施形態では、パケット転送システム１，１ａ，１ｂ，１ｃがＯｐｅｎＦｌｏｗスイッチ（例えば、ＯｐｅｎＦｌｏｗスイッチ３，３ｃ）と、自律型転送装置（例えば、４，４ａ，４ｂ）とを両方を備える構成を示したが、パケット転送システム１，１ａ，１ｂ，１ｃはいずれか一方の転送装置を備えるように構成されてもよい。このような構成の一例として図２を例に挙げると、パケット転送システム１ａは、ＯｐｅｎＦｌｏｗスイッチ３又は自律型転送装置４ａ，４ｂのいずれか一方の転送装置を備える。そして、パケット転送システム１ａは、転送制御装置２を根とするスパニング木状の論理パスを、備えている転送装置に設定する。

上述した第１から第３の実施形態における転送制御装置２，２ｂ，２ｃ、ＯｐｅｎＦｌｏｗスイッチ３，３ｃ、自律型転送装置４，４ａ，４ｂをコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＦＰＧＡ（Field Programmable Gate Array）等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

ＳＤＮの通信プロトコルを備える装置と、ＳＤＮの通信プロトコルを備えない装置とが相互に接続する通信ネットワークに適用することができる。

１…パケット転送システム、２…転送制御装置、３…ＯｐｅｎＦｌｏｗスイッチ、４…自律型転送装置、５…通信装置、３１…自律型転送装置送受信部、３２…探索用論理パス生成部、３４…転送規則記憶部、３５…転送処理部、３６…転送制御装置送受信部、３７…外部送受信部、４１－１～４１－Ｎ…物理ポート、４２…自律型探索用論理パス生成部、４４…自律型転送処理部、４５…自律型転送規則記憶部

Claims (7)

1. パケットの転送制御を行う転送制御装置と、前記転送制御装置が定義する転送規則に基づいて前記パケットを転送する転送装置と、前記転送装置に新たに接続される通信装置とを備えるパケット転送システムであって、
   前記通信装置は、制御パケットを前記転送装置に送出し、
   前記転送装置は、前記通信装置から送出された前記制御パケットに対して、前記制御パケットを受信した物理ポートを特定する物理ポート識別情報と、自装置の識別情報とを付与して前記転送制御装置に転送し、
   前記転送制御装置は、前記制御パケットに付与されている前記転送装置の識別情報及び前記物理ポート識別情報を取得する、
   パケット転送システム。
2. 前記転送装置には、前記転送装置が備える物理ポートであって、各転送装置の転送処理部を節、前記通信装置に接続を許可する物理ポートを葉、前記転送制御装置と接続する転送装置の転送処理部を根とするスパニング木の論理パスが生成されている、
   請求項１に記載のパケット転送システム。
3. 前記転送装置と直接又は間接的に接続し、自律型転送規則に基づいてパケットを転送する自律型転送装置をさらに備え、
   前記自律型転送装置に前記転送装置が接続して、前記転送装置が備える物理ポートであって通信装置に接続を許可する物理ポートに論理パスが生成されており、更に、前記転送装置は、論理パス以外の経路で前記転送制御装置に接続しており、
   前記転送装置は、前記通信装置が送出する前記制御パケットを受信した場合、前記転送制御装置が定義する転送規則に基づいて、論理パス以外の経路を通じて前記転送制御装置に前記制御パケットを送出する
   請求項１に記載のパケット転送システム。
4. 前記通信装置は、前記転送装置に接続した状態で電源が投入されると、所定の間隔で前記制御パケットを、接続している前記転送装置に送出する、
   請求項１から３のいずれか一項に記載のパケット転送システム。
5. 前記転送制御装置は、前記転送装置を介して制御パケット送出指示パケットを送出し、
   前記通信装置は、前記制御パケット送出指示パケットを受信すると、前記制御パケットを送出する、
   請求項１から４のいずれか一項に記載のパケット転送システム。
6. 前記転送制御装置は、
   前記制御パケット送出指示パケットを送出する論理パスの形式を示す情報を当該制御パケット送出指示パケットに含めており、
   前記通信装置は、
   前記制御パケット送出指示パケットを受信すると、前記制御パケット送出指示パケットに含まれている前記論理パスの形式を示す情報に応じた前記制御パケットを生成し、生成した前記制御パケットを前記論理パスに送出する、
   請求項５に記載のパケット転送システム。
7. パケットの転送制御を行う転送制御装置と、前記転送制御装置が定義する転送規則に基づいて前記パケットを転送する転送装置と、前記転送装置に新たに接続される通信装置とを備えるパケット転送システムにおけるパケット転送方法であって、
   前記通信装置が、制御パケットを前記転送装置に送出し、
   前記転送装置が、前記通信装置から送出された前記制御パケットに対して、前記制御パケットを受信した物理ポートを特定する物理ポート識別情報と、自装置の識別情報とを付与して前記転送制御装置に転送し、
   前記転送制御装置が、前記制御パケットに付与されている前記転送装置の識別情報及び前記物理ポート識別情報を取得する、
   パケット転送方法。

Images