JP7219832B1 - 通信システム、通信装置、プログラム、及び処理方法 - Google Patents

Abstract

【課題】ＳＤＮコントローラ１００が複数のＳＤＮスイッチ２００に対するトポロジ情報収集のための制御パケットの送信を行わなくてよくし、オーバヘッドを削減する通信システム、通信装置、処理方法及びプログラムを提供する。【解決手段】通信システム１０は、ＳＤＮコントローラ１００と、複数の通信装置２００とを備え、複数の通信装置のそれぞれは、リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、隣接ノードから制御パケットに対する応答パケットを受信する応答パケット受信部と、隣接ノードから応答パケットを受信した場合に、隣接ノードに関する情報を含む通知情報をコントローラに送信する通知情報送信部を備える。【選択図】図１

Description

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

特許文献１には、コントローラとスイッチとの間の通信に用いられるプロトコルとして、ＯｐｅｎＦｌｏｗを用いたＳＤＮ（Ｓｏｆｔｗａｒｅ Ｄｅｆｉｎｅｄ Ｎｅｔｗｏｒｋｉｎｇ）コントローラが記載されている。
［先行技術文献］
［特許文献］
［特許文献１］特開２０１７－１６３３８３号公報

本発明の一実施の態様によれば、通信システムが提供される。通信システムは、コントローラと、複数の通信装置とを備えてよい。複数の通信装置のそれぞれは、リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部を有してよい。複数の通信装置のそれぞれは、隣接ノードから制御パケットに対する応答パケットを受信する応答パケット受信部を有してよい。複数の通信装置のそれぞれは、隣接ノードから応答パケットを受信した場合に、隣接ノードに関する情報を含む通知情報をコントローラに送信する通知情報送信部を有してよい。

前記アドホックルーティングは、リアクティブ型のアドホックルーティングであってよい。前記制御パケットは、Ｈｅｌｌｏパケットであってよい。前記アドホックルーティングは、ＡＯＤＶであってよく、前記制御パケットは、Ｈｅｌｌｏパケットであってよく、前記応答パケットは、ＨｅｌｌｏＡｃｋパケットであってよい。

前記通信システムは、隣接ノードから前記制御パケットを受信する制御パケット受信部を有してよい。前記通信システムは、前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを前記隣接ノードに送信する応答パケット送信部を有してよい。前記通信システムは、前記制御パケット受信部が前記制御パケットを受信したことに応じて、前記制御パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部を有してよい。前記通信システムは、前記応答パケット受信部が前記応答パケットを受信したことに応じて、前記応答パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部を有してよい。

前記応答パケット送信部は、前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されていない場合に、前記応答パケットを当該隣接ノードに送信し、登録されている場合、前記応答パケットを当該隣接ノードに送信しなくてよい。前記通信システムは、前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されている場合に、前記応答パケット送信部による前記応答パケットが前記隣接ノードに送信されないように制御する応答パケット制御部を有してよい。前記処理機能部は、前記隣接ノードから前記応答パケットを受信した場合において、前記隣接ノードが前記隣接ノード情報に登録されていない場合に、前記通知情報を前記コントローラに送信し、登録されている場合、前記通知情報を前記コントローラに送信しなくてよい。

前記コントローラは、集中経路制御のための通信プロトコルに準拠していてよい。前記コントローラは、ＯｐｅｎＦｌｏｗに準拠しており、前記複数の通信装置に対するトポロジ情報収集のための制御パケットの送信を行わなくてよい。前記コントローラは、前記複数の通信装置のそれぞれから受信した前記通知情報に基づいて、前記複数の通信装置によって構成されているネットワークのトポロジを特定するトポロジ特定部を有してよい。

本発明の一実施態様によれば、通信装置が提供される。通信装置は、リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部を有してよい。通信装置は、前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部を有してよい。通信装置は、前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報をコントローラに送信する処理機能部を有してよい。

本発明の一実施態様によれば、コンピュータを、上記通信装置として機能させるためのプログラムが提供される。

本発明の一実施態様によれば、通信装置によって実行される処理方法が提供される。処理方法は、前記通信装置がリンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信ステップを有してよい。処理方法は、前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信ステップを有してよい。処理方法は、前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報をコントローラに送信する送信ステップを有してよい。

なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。

通信システム１０の一例を概略的に示す。 本実施形態に係る通信システム１０における処理について説明するための概念図である。 本実施形態に係る通信システム１０における処理について説明するための概念図である。 ＳＤＮコントローラ１００の構成の一例を概略的に示す。 ＳＤＮスイッチ２００の構成の一例を概略的に示す。 ＳＤＮスイッチ２００による処理の流れの一例を概略的に示す。 ＳＤＮコントローラ１００の機能構成の一例を概略的に示す。 ＳＤＮスイッチ２００の機能構成の一例を概略的に示す。 ＳＤＮコントローラ１００又はＳＤＮスイッチ２００として機能するコンピュータ１２００のハードウェア構成の一例を概略的に示す。

複数のＳＤＮスイッチによる無線メッシュネットワークをＳＤＮコントローラによって集中制御（経路制御等）する無線メッシュＳＤＮが知られている。ＳＤＮを実現するプロトコルとして、ＯｐｅｎＦｌｏｗが知られている。ＯｐｅｎＦｌｏｗにおいて、各ＳＤＮスイッチは、ノード・リンク情報をＳＤＮコントローラへ送信する。ＳＤＮコントローラは、複数のＳＤＮスイッチから受信した情報を用いて、ネットワークトポロジを把握し、経路制御に利用する（ＳＤＮコントローラからＳＤＮスイッチに経路を配布したりする）。ＳＤＮスイッチは、ＳＤＮコントローラへの接続経路を常に（起動時やトポロジ変更時も）知っておく必要がある。ＳＤＮコントローラ障害時にもＳＤＮスイッチ間疎通を実現する必要がある。そのような課題に対して、アドホックルーティング（例えば、ＡＯＤＶ（Ａｄ ｈｏｃ Ｏｎ－Ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）等）の併用が考えられる。アドホックルーティングによって、自律分散処理により各ＳＤＮスイッチにてバックアップ経路を保持することができる。このような併用時の課題として、制御パケットによるオーバヘッドの増加が想定される。本実施形態に係る通信システム１０は、このような課題の解決に貢献可能な技術を提供する。通信システム１０は、コントローラと、コントローラの制御対象である複数の通信装置とを備える。コントローラは、集中経路制御のための通信プロトコルに準拠していてよい。

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。

図１は、通信システム１０の一例を概略的に示す。図１に示す例において、通信システム１０は、ＳＤＮコントローラ１００と、複数のＳＤＮスイッチ２００とを備える。ＳＤＮコントローラ１００は、コントローラの一例であり、ＳＤＮスイッチ２００は、通信装置の一例である。

ＳＤＮスイッチ２００は、他のＳＤＮスイッチ２００と無線リンクを確立可能であれば、どのような装置であってもよい。ＳＤＮスイッチ２００は、例えば、ＨＡＰＳ（Ｈｉｇｈ Ａｌｔｉｔｕｄｅ Ｐｌａｔｆｏｒｍ Ｓｔａｔｉｏｎ）に搭載される通信装置であってよく、例えば、ハードウェア型のスイッチやソフトウェア型のスイッチであってよい。ＳＤＮスイッチ２００は、例えば、ドローン等の無人航空機に搭載される通信装置であってよく、例えば、ハードウェア型のスイッチやソフトウェア型のスイッチであってよい。ＳＤＮスイッチ２００は、スマートフォン等の携帯電話、タブレット端末、及びＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｅｒ）等であってもよい。

ここでは、通信システム１０が、ＯｐｅｎＦｌｏｗに準拠し、アドホックルーティングを併用する場合について説明する。通信システム１０が用いるアドホックルーティングは、リアクティブ型のアドホックルーティングであってよい。ここでは、通信システム１０がＡＯＤＶを用いる場合を主に例に挙げて説明するが、通信システム１０は、ＤＳＲ（Ｄｙｎａｍｉｃ Ｓｏｕｒｃｅ Ｒｏｕｔｉｎｇ）等の他のリアクティブ型のアドホックルーティングを用いてもよい。

通常、このような併用によって、ＳＤＮスイッチ２００は、ＳＤＮコントローラ１００が経路探索アルゴリズム（ｅｘ．ダイクストラ法）に従って計算し、ＯｐｅｎＦｌｏｗに従って配信した経路表と、アドホックルーティングにより定義された経路表とを用いることができる。ＳＤＮコントローラ１００が経路探索アルゴリズム（ｅｘ．ダイクストラ法）に従って計算し、ＯｐｅｎＦｌｏｗに従って配信した経路表は、トポロジ変更やコントローラ障害時には無効となる可能性があるが、アドホックルーティングにより定義された経路表をバックアップ経路として利用することができる。しかし、何も工夫することなくＯｐｅｎＦｌｏｗとアドホックルーティングとを併用すると、制御パケットによるオーバヘッドの増加が問題となり得る。

図２は、本実施形態に係る通信システム１０における処理について説明するための概念図である。既知のＯｐｅｎＦｌｏｗでは、例えば、複数のＳＤＮスイッチ２００のそれぞれが、ＳＤＮコントローラ１００からのＬＬＤＰ（Ｌｉｎｋ Ｌａｙｅｒ Ｄｉｓｃｏｖｅｒｙ Ｐｒｏｔｏｃｏｌ）パケット送信命令によって、リンクを確立している他のＳＤＮスイッチ２００である隣接ノードに、ＬＬＤＰパケットを定期的に送信し、ＬＬＤＰパケットを受信したＳＤＮスイッチ２００はその情報をＳＤＮコントローラ１００に報告する。また、既知のＡＯＤＶでは、複数のＳＤＮスイッチ２００のそれぞれが、隣接ノードにＨｅｌｌｏパケットを定期的に送信し、複数のＳＤＮスイッチ２００のそれぞれは、受信したＨｅｌｌｏパケットによって自身の隣接ノードを把握する。ＯｐｅｎＦｌｏｗとＡＯＤＶを単に併用すると、ＬＬＤＰパケットの転送と、Ｈｅｌｌｏパケットの送信との両方が実施されることになり、２種の制御パケット利用によってオーバヘッドが大きくなる。

本実施形態に係る通信システム１０は、例えば、ＬＬＤＰパケットのような、ＯｐｅｎＦｌｏｗにおけるトポロジ情報収集のための制御パケットを利用せずに、ＳＤＮスイッチ２００のＨｅｌｌｏ－ＡＣＫ機能を有効にし、ＳＤＮスイッチ２００がＨｅｌｌｏ－ＡＣＫパケットを受信した場合に、ＳＤＮコントローラ１００に通知情報を送信するように構成する。通知情報は、Ｈｅｌｌｏパケットの送信元のＳＤＮスイッチ２００の情報と、Ｈｅｌｌｏ－ＡＣＫパケットの送信元のＳＤＮスイッチ２００の情報とを含む情報であってよい。Ｈｅｌｌｏ－ＡＣＫパケットを受信したＳＤＮスイッチ２００は、例えば、受信したＨｅｌｌｏ－ＡＣＫパケットをＰａｃｋｅｔ－ＩＮメッセージによってＳＤＮコントローラ１００に送信する。このような構成とすることによって、ＳＤＮコントローラ１００がトポロジを把握可能にでき、ＳＤＮコントローラ１００が、複数のＳＤＮスイッチ２００に対するトポロジ情報収集のための制御パケットの送信を行わなくてよくすることができる。これにより、オーバヘッドを削減することができる。

図３は、本実施形態に係る通信システム１０における処理について説明するための概念図である。ここでは、通信システム１０が、図２で説明した構成に対して、更なるオーバヘッド削減を実現する構成を有する場合について説明する。

図２に示す構成を採用することによって、例えば、ＳＤＮスイッチ２００のｂ（スイッチｂと記載する場合がある。）からＳＤＮスイッチ２００のａ（スイッチａと記載する場合がある。）へのＨｅｌｌｏパケットに対して、スイッチａからスイッチｂにＨｅｌｌｏＡＣＫパケットが送信され、スイッチｂが通知情報をＳＤＮコントローラ１００に送信することによって、ＳＤＮコントローラ１００は、スイッチａとスイッチｂとの間のリンクを認識する。ここで、何も工夫しないと、スイッチａからスイッチｂへＨｅｌｌｏパケットが送信されたときに、スイッチｂからスイッチａにＨｅｌｌｏＡＣＫパケットが送信され、スイッチａが通知情報をＳＤＮコントローラ１００に送信することになるが、ＳＤＮコントローラ１００は、スイッチａとスイッチｂとの間のリンクを認識済みであるため、通知情報をＳＤＮコントローラ１００へ送信する処理が無駄になり得る。すなわちこの場合、スイッチａからＳＤＮコントローラ１００への通知情報の送信は必要ないことになる。

そこで、例えば、複数のＳＤＮスイッチ２００のそれぞれが、Ｈｅｌｌｏパケットを受信したとき又はＨｅｌｌｏＡＣＫパケットを受信したときに、送信元のＳＤＮスイッチ２００を、隣接ノード情報に登録するようにしてよい。そして、例えば、複数のＳＤＮスイッチ２００のそれぞれが、ＨｅｌｌｏＡＣＫパケットを受信したときに、送信元のＳＤＮスイッチ２００が隣接ノード情報に登録されている場合には、ＳＤＮコントローラ１００への通知情報の送信を行わないようする。これにより、全体的な、通知情報の送信数を適切に低減することができ、更なるオーバヘッド削減を実現することができる。また、例えば、複数のＳＤＮスイッチ２００のそれぞれが、Ｈｅｌｌｏパケットを受信したときに、送信元のＳＤＮスイッチ２００が隣接ノード情報に登録されている場合には、ＨｅｌｌｏＡＣＫパケットの送信を行わないようにする。これにより、全体的な、ＨｅｌｌｏＡＣＫパケット及び通知情報の送信数を適切に削減することができ、更なるオーバヘッド削減を実現することができる。

図４は、ＳＤＮコントローラ１００の構成の一例を概略的に示す。ＳＤＮコントローラ１００は、通信部１０２、ＯｐｅｎＦｌｏｗ処理部１０４、トポロジ特定部１０６、トポロジ格納部１０８、及び転送ルール格納部１１０を備える。

通信部１０２は、複数のＳＤＮスイッチ２００のそれぞれと通信する。通信部１０２は、複数のＳＤＮスイッチ２００によって構成されているメッシュネットワークを介して、複数のＳＤＮスイッチ２００のそれぞれと通信してよい。

ＯｐｅｎＦｌｏｗ処理部１０４は、ＯｐｅｎＦｌｏｗに関する処理を実行する。ＯｐｅｎＦｌｏｗ処理部１０４は、ＳＤＮスイッチ２００によって送信された通知情報を通信部１０２が受信した場合に、通知情報をトポロジ特定部１０６に送信する。

トポロジ特定部１０６は、複数のＳＤＮスイッチ２００によって送信された通知情報を用いて、複数のＳＤＮスイッチ２００によって構成されているネットワークのトポロジを特定する。トポロジ格納部１０８は、トポロジ特定部１０６によって特定されたトポロジを格納する。ＯｐｅｎＦｌｏｗ処理部１０４は、トポロジ特定部１０６によって特定されたトポロジに基づいて経路制御を実行してよい。ＯｐｅｎＦｌｏｗ処理部１０４は、トポロジ特定部１０６によって特定されたトポロジに基づいて転送ルールを生成してよい。転送ルール格納部１１０は、ＯｐｅｎＦｌｏｗ処理部１０４によって生成された転送ルールを格納する。ＯｐｅｎＦｌｏｗ処理部１０４は、転送ルールを複数のＳＤＮスイッチ２００のそれぞれに送信してよい。

図５は、ＳＤＮスイッチ２００の構成の一例を概略的に示す。ＳＤＮスイッチ２００は、通信部２０２、アドホックルーティング処理部２０６、隣接ノード情報格納部２０８、ＯｐｅｎＦｌｏｗ処理部２１０、及び転送ルール格納部２１２を備える。

通信部２０２は、ＳＤＮコントローラ１００と通信する。通信部２０２は、他のＳＤＮスイッチ２００と通信する。

アドホックルーティング処理部２０６は、アドホックルーティングに関する処理を実行する。アドホックルーティング処理部２０６は、隣接ノードに対して、アドホックルーティングにおける制御パケットを送信してよい。アドホックルーティング処理部２０６は、例えば、予め定められた条件に従って、隣接ノードにＨｅｌｌｏパケットを送信する。アドホックルーティング処理部２０６は、例えば、予め定められた周期に従って、定期的にＨｅｌｌｏパケットを隣接ノードに送信する。

アドホックルーティング処理部２０６は、隣接ノード情報格納部２０８が格納している隣接ノード情報を管理する。隣接ノード情報は、隣接ノードとして登録したＳＤＮスイッチ２００を識別可能な識別情報を含む。識別情報は、ＳＤＮスイッチ２００を識別可能であればどのような情報であってもよい。例えば、識別情報は、ＭＡＣアドレスや、ＭＡＣアドレスに基づいて生成されたスイッチＩＤ等である。

アドホックルーティング処理部２０６は、例えば、他のＳＤＮスイッチ２００からＨｅｌｌｏパケットを受信したときに、登録情報格納部２０８に格納されている隣接ノード情報に、送信元のＳＤＮスイッチ２００を登録する。アドホックルーティング処理部２０６は、他のＳＤＮスイッチ２００からＨｅｌｌｏパケットを受信した場合であって、隣接ノード情報格納部２０８に格納されている隣接ノード情報に、Ｈｅｌｌｏパケットの送信元のＳＤＮスイッチ２００が登録されていない場合に、当該ＳＤＮスイッチ２００を隣接ノード情報に登録してよい。また、アドホックルーティング処理部２０６は、例えば、隣接ノード情報に登録されているＳＤＮスイッチ２００のそれぞれについて、Ｈｅｌｌｏパケットを定期的に受信しているか否かを確認する。アドホックルーティング処理部２０６は、例えば、隣接ノード情報に登録されているＳＤＮスイッチ２００から、予め定められた期間の間、Ｈｅｌｌｏパケットを受信しなかった場合に、当該ＳＤＮスイッチ２００の登録を解除する。

アドホックルーティング処理部２０６は、例えば、他のＳＤＮスイッチ２００からＨｅｌｌｏＡＣＫパケットを受信したときに、隣接ノード情報格納部２０８に格納されている隣接ノード情報に、送信元のＳＤＮスイッチ２００を登録する。アドホックルーティング処理部２０６は、他のＳＤＮスイッチ２００からＨｅｌｌｏＡＣＫパケットを受信した場合であって、隣接ノード情報格納部２０８に格納されている隣接ノード情報に、ＨｅｌｌｏＡＣＫパケットの送信元のＳＤＮスイッチ２００が登録されていない場合に、当該ＳＤＮスイッチ２００を隣接ノード情報に登録してよい。

ＯｐｅｎＦｌｏｗ処理部２１０は、ＯｐｅｎＦｌｏｗに関連する処理を実行する。ＯｐｅｎＦｌｏｗ処理部２１０は、ＳＤＮコントローラ１００から転送ルールを受信した場合に、転送ルール格納部２１２に格納したり、転送ルール格納部２１２にすでに転送ルールが格納されている場合には、転送ルールを更新したりする。ＯｐｅｎＦｌｏｗ処理部２１０は、転送ルール格納部２１２に格納されている転送ルールに従って、データの送信先やデータの中継先を判断し、データ転送を行う。

図６は、通信システム１０における処理の流れの一例を概略的に示す。ここでは、ＳＤＮスイッチ２００が、Ｈｅｌｌｏパケットを受信したとき又はＨｅｌｌｏＡＣＫパケットを受信したときに、送信元のＳＤＮスイッチ２００を隣接ノード情報に登録し、Ｈｅｌｌｏパケットを受信した場合に、送信元が登録済みでない場合に限りＨｅｌｌｏＡＣＫを送信するように構成されている場合を例に挙げて説明する。スイッチａとスイッチｂとが、互いを登録していない状態を開始状態として説明する。

ステップ（ステップをＳと省略して記載する場合がある。）１０２では、スイッチａが、Ｈｅｌｌｏパケットを送信し、スイッチｂが受信する。スイッチｂは、受信したＨｅｌｌｏパケットの送信元であるスイッチａが登録済みであるか否かを判定する。登録済みではないので、スイッチｂは、ＨｅｌｌｏＡＣＫパケットをスイッチａに対して送信し（Ｓ１０４）、スイッチａを隣接ノード情報に登録する（Ｓ１０６）。

ＨｅｌｌｏＡＣＫパケットを受信したスイッチａは、ＨｅｌｌｏＡＣＫパケットの送信元であるスイッチｂが登録済みであるか否かを判定する。登録済みではないので、スイッチａは、通知情報をＳＤＮコントローラ１００に送信し（Ｓ１１０）、スイッチｂを隣接ノード情報に登録する（Ｓ１１０）。スイッチａは、例えば、Ｓ１０４において受信したＨｅｌｌｏＡＣＫパケットをＰａｃｋｅｔ－ＩＮメッセージによってＳＤＮコントローラ１００に送信する。ＳＤＮコントローラ１００は、受信した通知情報を用いて、トポロジ情報を計算する（Ｓ１１２）。

Ｓ１１４では、スイッチｂがＨｅｌｌｏパケットを送信し、スイッチａが受信する。スイッチａは、受信したＨｅｌｌｏパケットの送信元であるスイッチｂが登録済みであるか否かを判定する。登録済みであるため、スイッチａは、ＨｅｌｌｏＡＣＫパケットを送信しない。

Ｓ１１６では、スイッチａがＨｅｌｌｏパケットを送信し、スイッチｂが受信する。スイッチｂは、受信したＨｅｌｌｏパケットの送信元であるスイッチａが登録済みであるか否かを判定する。登録済みであるため、スイッチｂは、ＨｅｌｌｏＡＣＫパケットを送信しない。

このように、通信システム１０によれば、スイッチａとスイッチｂとの隣接関係をＳＤＮコントローラ１００が把握しているにもかかわらず、スイッチａとスイッチｂとの隣接関係を通知する通知情報が送信されてしまうことを防ぐことができる。さらにいえば、ＨｅｌｌｏＡＣＫパケットの送信数も適切に低減することができる。

図７は、ＳＤＮコントローラ１００の機能構成の一例を概略的に示す。ＳＤＮコントローラ１００は、通信部１１２、通知情報取得部１１４、トポロジ特定部１１６、トポロジ格納部１１８、転送ルール生成部１２０、及び転送ルール格納部１２２を備える。

通信部１１２は、複数のＳＤＮスイッチ２００のそれぞれと通信する。通信部１１２は、複数のＳＤＮスイッチ２００によって構成されているメッシュネットワークを介して、複数のＳＤＮスイッチ２００のそれぞれと通信してよい。通信部１１２は、通信部１０２によって実現されてよい。

通知情報取得部１１４は、通信部１１２がＳＤＮスイッチ２００から受信した通知情報を取得する。通知情報取得部１１４は、取得した通知情報をトポロジ特定部１０６に送信する。通知情報取得部１１４は、ＯｐｅｎＦｌｏｗ処理部１０４によって実現されてよい。

トポロジ特定部１１６は、複数のＳＤＮスイッチ２００のそれぞれから受信した通知情報に基づいて、複数のＳＤＮスイッチ２００によって構成されているネットワークのトポロジを特定する。トポロジ特定部１１６は、トポロジ特定部１０６によって実現されてよい。

トポロジ格納部１１８は、トポロジ特定部１１６によって特定されたトポロジを格納する。トポロジ格納部１１８は、トポロジ格納部１０８によって実現されてよい。

転送ルール生成部１２０は、トポロジ格納部１１８に格納されているトポロジに基づいて、転送ルールを生成する。転送ルール生成部１２０は、ＯｐｅｎＦｌｏｗ処理部１０４によって実現されてよい。転送ルール格納部１２２は、転送ルール生成部１２０によって生成された転送ルールを格納する。通信部１１２は、転送ルール生成部１２０によって生成された転送ルールを、複数のＳＤＮスイッチ２００のそれぞれに送信してよい。

図８は、ＳＤＮスイッチ２００の機能構成の一例を概略的に示す。ＳＤＮスイッチ２００は、格納部２２０、通信部２３０、処理機能部２４０、及び応答パケット制御部２５０を備える。なお、ＳＤＮスイッチ２００がこれらの全てを備えることは必須とは限らない。

格納部２２０は、各種情報を格納する。格納部２２０は、例えば、隣接ノード情報を格納する。格納部２２０は、例えば、転送ルールを格納する。

通信部２３０は、リンク確立部２３２、パケット送信部２３４、パケット受信部２３６、及び転送ルール受信部２３８を有する。リンク確立部２３２は、他のＳＤＮスイッチ２００とリンクを確立する。

パケット送信部２３４は、リンク確立部２３２が無線リンクを確立した他のＳＤＮスイッチ２００に対して、予め定められた条件に従って、アドホックルーティングにおける制御パケットを送信する。当該制御パケットは、隣接関係を確認するためのものであれば、どのようなものであってもよい。制御パケットは、例えば、Ｈｅｌｌｏパケットである。パケット送信部２３４は、例えば、予め定められた周期で定期的に制御パケットを他のＳＤＮスイッチ２００に対して送信する。制御パケット送信部２３４は、制御パケットをブロードキャストしてよい。パケット送信部２３４は、制御パケット送信部の一例であってよい。

パケット受信部２３６は、他のＳＤＮスイッチ２００から制御パケットを受信する。パケット受信部２３６は、制御パケット受信部の一例であってよい。

パケット送信部２３４は、パケット受信部２３６が受信した制御パケットに対する応答パケットを、制御パケットの送信元のＳＤＮスイッチ２００に対して送信してよい。パケット送信部２３４は、応答パケット送信部の一例であってよい。パケット送信部２３４は、例えば、応答パケット機能が有効にされている場合に、パケット送信部２３４が制御パケットを受信したことに応じて、応答パケットを、制御パケットの送信元のＳＤＮスイッチ２００に対して送信する。応答パケットは、例えば、ＨｅｌｌｏＡＣＫパケットである。応答パケット機能は、例えば、ＨｅｌｌｏＡＣＫ機能である。

パケット受信部２３６は、パケット送信部２３４が他のＳＤＮスイッチ２００に対して送信した制御パケットに対する応答パケットを、当該他のＳＤＮスイッチ２００から受信してよい。パケット受信部２３６は、応答パケット受信部の一例であってよい。

パケット送信部２３４は、アドホックルーティング処理部２０６によって実現されてよい。パケット受信部２３６は、アドホックルーティング処理部２０６によって実現されてよい。

転送ルール受信部２３８は、ＳＤＮコントローラ１００から転送ルールを受信する。転送ルール受信部２３８は、受信した転送ルールを格納部２２０に格納する。転送ルール受信部２３８は、ＯｐｅｎＦｌｏｗ処理部２１０によって実現されてよい。通信部２３０は、格納部２２０に格納した転送ルールに従って、データの送信先や、データの中継先を判断し、データ転送を行う。

処理機能部２４０は、管理処理実行部２４２及び通知情報送信部２４４を有する。管理処理実行部２４２は、格納部２２０に格納されている隣接ノード情報の管理処理を実行する。管理処理実行部２４２は、アドホックルーティング処理部２０６によって実現されてよい。

管理処理実行部２４２は、例えば、パケット受信部２３６が、隣接ノードから制御パケットを受信したことに応じて、制御パケットを送信した隣接ノードを隣接ノード情報に登録する。管理処理実行部２４２は、パケット受信部２３６が制御パケットを受信した場合であって、制御パケットの送信元のＳＤＮスイッチ２００が隣接ノード情報に登録されていない場合に、当該ＳＤＮスイッチ２００を隣接ノード情報に登録してよい。また、管理処理実行部２４２は、例えば、隣接ノード情報に登録されているＳＤＮスイッチ２００について、制御パケットを定期的に受信しているか否かを確認する。管理処理実行部２４２は、例えば、隣接ノード情報に登録されているＳＤＮスイッチ２００から、予め定められた期間の間、制御パケットを受信しなかった場合に、当該ＳＤＮスイッチ２００の登録を解除する。

管理処理実行部２４２は、例えば、パケット受信部２３６が、隣接ノードから応答パケットを受信したことに応じて、応答パケットを送信した隣接ノードを隣接ノード情報に登録する。管理処理実行部２４２は、パケット受信部２３６が応答パケットを受信した場合であって、応答パケットの送信元のＳＤＮスイッチ２００が隣接ノード情報に登録されていない場合に、当該ＳＤＮスイッチ２００を隣接ノード情報に登録してよい。また、管理処理実行部２４２は、例えば、隣接ノード情報に登録されているＳＤＮスイッチ２００について、応答パケットを定期的に受信しているか否かを確認する。管理処理実行部２４２は、例えば、隣接ノード情報に登録されているＳＤＮスイッチ２００から、予め定められた期間の間、制御パケットを送信しているにもかかわらず、応答パケットを受信しなかった場合に、当該ＳＤＮスイッチ２００の登録を解除する。

通知情報送信部２４４は、通知情報をＳＤＮコントローラ１００に送信する。通知情報送信部２４４は、例えば、パケット受信部２３６が隣接ノードから応答パケットを受信した場合に、当該隣接ノードに関する情報を含む通知情報をＳＤＮコントローラ１００に送信する。このような構成とすることによって、ＳＤＮコントローラ１００が、ＬＬＤＰパケットのようなＯｐｅｎＦｌｏｗにおけるトポロジ情報収集のためのパケットを送信しなくても、ＳＤＮコントローラ１００がトポロジ情報を収集することを可能にでき、オーバヘッドを削減することができる。

通知情報送信部２４４は、例えば、管理処理実行部２４２によって、ＳＤＮスイッチ２００の登録が解除された場合に、当該ＳＤＮスイッチ２００が隣接ノードでなくなったことを通知する通知情報をＳＤＮコントローラ１００に送信する。通知情報送信部２４４は、アドホックルーティング処理部２０６又はＯｐｅｎＦｌｏｗ処理部２１０によって実現されてよい。

応答パケット制御部２５０は、パケット受信部２３６が隣接ノードから制御パケットを受信した場合において、制御パケットを送信した隣接ノードが、格納部２２０に格納されている隣接ノード情報に登録されている場合に、パケット送信部２３４による応答パケットが当該隣接ノードに送信されないように制御する。応答パケット制御部２５０は、例えば、パケット送信部２３４が応答パケットを送信しないように、パケット送信部２３４を制御する。応答パケット制御部２５０は、例えば、パケット送信部２３４が送信出力した応答パケットが、ＳＤＮスイッチ２００の外部に送信されることを防ぐ。これにより、制御パケットを送信した隣接ノードが隣接ノード情報に登録されていない場合には、応答パケットが当該隣接ノードに到達し、当該隣接ノードが通知情報をＳＤＮコントローラ１００に送信することにより、ＳＤＮコントローラ１００は隣接関係を把握する。そして、制御パケットを送信した隣接ノードが隣接ノード情報に登録されている場合には、応答パケットを当該隣接ノードに送信しないにすることによって、当該隣接ノードからＳＤＮコントローラ１００への通知情報の送信も発生しないことになり、ＳＤＮコントローラ１００が既に隣接関係を把握しているにもかかわらず、不必要に通知情報が送信されてしまうことを防ぐことができる。

ＳＤＮスイッチ２００が応答パケット制御部２５０を備える代わりに、パケット送信部２３４の機能を調整してもよい。例えば、パケット送信部２３４は、パケット受信部２３６が制御パケットを受信した場合において、制御パケットを送信した隣接ノードが、格納部２２０に格納されている隣接ノード情報に登録されていない場合に、応答パケットを当該隣接ノードに送信し、登録されている場合、応答パケットを当該隣接ノードに送信しないようにする。これにより、制御パケットを送信した隣接ノードが隣接ノード情報に登録されていない場合には、当該隣接ノードが、当該応答パケットを受信したことに応じて、通知情報をＳＤＮコントローラ１００に送信することになり、ＳＤＮコントローラ１００が隣接関係を把握する。そして、制御パケットを送信した隣接ノードが隣接ノード情報に登録されている場合には、応答パケットを当該隣接ノードに送信しないことによって、当該隣接ノードからＳＤＮコントローラ１００への通知情報の送信も発生しないことになり、ＳＤＮコントローラ１００が既に隣接関係を把握しているにもかかわらず、不必要に通知情報が送信されてしまうことを防ぐことができる。パケット送信部２３４がこのように構成されている場合、ＳＤＮスイッチ２００は、応答パケット制御部２５０を備えなくてよい。

応答パケットの送信を制御することに代えて、通知情報送信部２４４の機能を調整してもよい。例えば、通知情報送信部２４４は、パケット受信部２３６が隣接ノードから応答パケットを受信した場合において、当該隣接ノードが、格納部２２０に格納されている隣接ノード情報に登録されていない場合に、通知情報をＳＤＮコントローラ１００に送信し、登録されている場合、通知情報をＳＤＮコントローラ１００に送信しないようにする。これにより、応答パケットを送信した隣接ノードが隣接ノード情報に登録されていない場合には、通知情報をＳＤＮコントローラ１００に送信することになり、ＳＤＮコントローラ１００が隣接関係を把握する。そして、応答パケットを送信した隣接ノードが隣接ノード情報に登録されている場合には、通知情報をＳＤＮコントローラ１００に送信しないことになるので、ＳＤＮコントローラ１００が既に隣接関係を把握しているにもかかわらず、不必要に通知情報を送信してしまうことを防ぐことができる。

図９は、ＳＤＮコントローラ１００又はＳＤＮスイッチ２００として機能するコンピュータ１２００のハードウェア構成の一例を概略的に示す。コンピュータ１２００にインストールされたプログラムは、コンピュータ１２００を、本実施形態に係る装置の１又は複数の「部」として機能させ、又はコンピュータ１２００に、本実施形態に係る装置に関連付けられるオペレーション又は当該１又は複数の「部」を実行させることができ、及び／又はコンピュータ１２００に、本実施形態に係るプロセス又は当該プロセスの段階を実行させることができる。そのようなプログラムは、コンピュータ１２００に、本明細書に記載のフローチャート及びブロック図のブロックのうちのいくつか又はすべてに関連付けられた特定のオペレーションを実行させるべく、ＣＰＵ１２１２によって実行されてよい。

本実施形態によるコンピュータ１２００は、ＣＰＵ１２１２、ＲＡＭ１２１４、及びグラフィックコントローラ１２１６を含み、それらはホストコントローラ１２１０によって相互に接続されている。コンピュータ１２００はまた、通信インタフェース１２２２、記憶装置１２２４、ＤＶＤドライブ、及びＩＣカードドライブのような入出力ユニットを含み、それらは入出力コントローラ１２２０を介してホストコントローラ１２１０に接続されている。ＤＶＤドライブは、ＤＶＤ－ＲＯＭドライブ及びＤＶＤ－ＲＡＭドライブ等であってよい。記憶装置１２２４は、ハードディスクドライブ及びソリッドステートドライブ等であってよい。コンピュータ１２００はまた、ＲＯＭ１２３０及びキーボードのようなレガシの入出力ユニットを含み、それらは入出力チップ１２４０を介して入出力コントローラ１２２０に接続されている。

ＣＰＵ１２１２は、ＲＯＭ１２３０及びＲＡＭ１２１４内に格納されたプログラムに従い動作し、それにより各ユニットを制御する。グラフィックコントローラ１２１６は、ＲＡＭ１２１４内に提供されるフレームバッファ等又はそれ自体の中に、ＣＰＵ１２１２によって生成されるイメージデータを取得し、イメージデータがディスプレイデバイス１２１８上に表示されるようにする。

通信インタフェース１２２２は、ネットワークを介して他の電子デバイスと通信する。記憶装置１２２４は、コンピュータ１２００内のＣＰＵ１２１２によって使用されるプログラム及びデータを格納する。ＤＶＤドライブは、プログラム又はデータをＤＶＤ－ＲＯＭ等から読み取り、記憶装置１２２４に提供する。ＩＣカードドライブは、プログラム及びデータをＩＣカードから読み取り、及び／又はプログラム及びデータをＩＣカードに書き込む。

ＲＯＭ１２３０はその中に、アクティブ化時にコンピュータ１２００によって実行されるブートプログラム等、及び／又はコンピュータ１２００のハードウェアに依存するプログラムを格納する。入出力チップ１２４０はまた、様々な入出力ユニットをＵＳＢポート、パラレルポート、シリアルポート、キーボードポート、マウスポート等を介して、入出力コントローラ１２２０に接続してよい。

プログラムは、ＤＶＤ－ＲＯＭ又はＩＣカードのようなコンピュータ可読記憶媒体によって提供される。プログラムは、コンピュータ可読記憶媒体から読み取られ、コンピュータ可読記憶媒体の例でもある記憶装置１２２４、ＲＡＭ１２１４、又はＲＯＭ１２３０にインストールされ、ＣＰＵ１２１２によって実行される。これらのプログラム内に記述される情報処理は、コンピュータ１２００に読み取られ、プログラムと、上記様々なタイプのハードウェアリソースとの間の連携をもたらす。装置又は方法が、コンピュータ１２００の使用に従い情報のオペレーション又は処理を実現することによって構成されてよい。

例えば、通信がコンピュータ１２００及び外部デバイス間で実行される場合、ＣＰＵ１２１２は、ＲＡＭ１２１４にロードされた通信プログラムを実行し、通信プログラムに記述された処理に基づいて、通信インタフェース１２２２に対し、通信処理を命令してよい。通信インタフェース１２２２は、ＣＰＵ１２１２の制御の下、ＲＡＭ１２１４、記憶装置１２２４、ＤＶＤ－ＲＯＭ、又はＩＣカードのような記録媒体内に提供される送信バッファ領域に格納された送信データを読み取り、読み取られた送信データをネットワークに送信し、又はネットワークから受信した受信データを記録媒体上に提供される受信バッファ領域等に書き込む。

また、ＣＰＵ１２１２は、記憶装置１２２４、ＤＶＤドライブ（ＤＶＤ－ＲＯＭ）、ＩＣカード等のような外部記録媒体に格納されたファイル又はデータベースの全部又は必要な部分がＲＡＭ１２１４に読み取られるようにし、ＲＡＭ１２１４上のデータに対し様々なタイプの処理を実行してよい。ＣＰＵ１２１２は次に、処理されたデータを外部記録媒体にライトバックしてよい。

様々なタイプのプログラム、データ、テーブル、及びデータベースのような様々なタイプの情報が記録媒体に格納され、情報処理を受けてよい。ＣＰＵ１２１２は、ＲＡＭ１２１４から読み取られたデータに対し、本開示の随所に記載され、プログラムの命令シーケンスによって指定される様々なタイプのオペレーション、情報処理、条件判断、条件分岐、無条件分岐、情報の検索／置換等を含む、様々なタイプの処理を実行してよく、結果をＲＡＭ１２１４に対しライトバックする。また、ＣＰＵ１２１２は、記録媒体内のファイル、データベース等における情報を検索してよい。例えば、各々が第２の属性の属性値に関連付けられた第１の属性の属性値を有する複数のエントリが記録媒体内に格納される場合、ＣＰＵ１２１２は、当該複数のエントリの中から、第１の属性の属性値が指定されている条件に一致するエントリを検索し、当該エントリ内に格納された第２の属性の属性値を読み取り、それにより予め定められた条件を満たす第１の属性に関連付けられた第２の属性の属性値を取得してよい。

上で説明したプログラム又はソフトウエアモジュールは、コンピュータ１２００上又はコンピュータ１２００近傍のコンピュータ可読記憶媒体に格納されてよい。また、専用通信ネットワーク又はインターネットに接続されたサーバシステム内に提供されるハードディスク又はＲＡＭのような記録媒体が、コンピュータ可読記憶媒体として使用可能であり、それによりプログラムを、ネットワークを介してコンピュータ１２００に提供する。

本実施形態におけるフローチャート及びブロック図におけるブロックは、オペレーションが実行されるプロセスの段階又はオペレーションを実行する役割を持つ装置の「部」を表わしてよい。特定の段階及び「部」が、専用回路、コンピュータ可読記憶媒体上に格納されるコンピュータ可読命令と共に供給されるプログラマブル回路、及び／又はコンピュータ可読記憶媒体上に格納されるコンピュータ可読命令と共に供給されるプロセッサによって実装されてよい。専用回路は、デジタル及び／又はアナログハードウェア回路を含んでよく、集積回路（ＩＣ）及び／又はディスクリート回路を含んでよい。プログラマブル回路は、例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、及びプログラマブルロジックアレイ（ＰＬＡ）等のような、論理積、論理和、排他的論理和、否定論理積、否定論理和、及び他の論理演算、フリップフロップ、レジスタ、並びにメモリエレメントを含む、再構成可能なハードウェア回路を含んでよい。

コンピュータ可読記憶媒体は、適切なデバイスによって実行される命令を格納可能な任意の有形なデバイスを含んでよく、その結果、そこに格納される命令を有するコンピュータ可読記憶媒体は、フローチャート又はブロック図で指定されたオペレーションを実行するための手段を作成すべく実行され得る命令を含む、製品を備えることになる。コンピュータ可読記憶媒体の例としては、電子記憶媒体、磁気記憶媒体、光記憶媒体、電磁記憶媒体、半導体記憶媒体等が含まれてよい。コンピュータ可読記憶媒体のより具体的な例としては、フロッピー（登録商標）ディスク、ディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、コンパクトディスクリードオンリメモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、ブルーレイ（登録商標）ディスク、メモリスティック、集積回路カード等が含まれてよい。

コンピュータ可読命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、又はＳｍａｌｌｔａｌｋ（登録商標）、ＪＡＶＡ（登録商標）、Ｃ＋＋等のようなオブジェクト指向プログラミング言語、及び「Ｃ」プログラミング言語又は同様のプログラミング言語のような従来の手続型プログラミング言語を含む、１又は複数のプログラミング言語の任意の組み合わせで記述されたソースコード又はオブジェクトコードのいずれかを含んでよい。

コンピュータ可読命令は、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサ、又はプログラマブル回路が、フローチャート又はブロック図で指定されたオペレーションを実行するための手段を生成するために当該コンピュータ可読命令を実行すべく、ローカルに又はローカルエリアネットワーク（ＬＡＮ）、インターネット等のようなワイドエリアネットワーク（ＷＡＮ）を介して、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサ、又はプログラマブル回路に提供されてよい。プロセッサの例としては、コンピュータプロセッサ、処理ユニット、マイクロプロセッサ、デジタル信号プロセッサ、コントローラ、マイクロコントローラ等を含む。

上記実施形態では、ＳＤＮスイッチ２００同士が無線リンクを確立して無線通信する場合を例に挙げて説明したが、これに限らない。通信システム１０は、有線ネットワークを構築する複数の通信装置と、複数の通信装置を制御するコントローラとを備えてもよい。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。その様な変更又は改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

特許請求の範囲、明細書、及び図面中において示した装置、システム、プログラム、及び方法における動作、手順、ステップ、及び段階などの各処理の実行順序は、特段「より前に」、「先立って」などと明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、及び図面中の動作フローに関して、便宜上「まず、」、「次に、」などを用いて説明したとしても、この順で実施することが必須であることを意味するものではない。

１０ 通信システム、１００ ＳＤＮコントローラ、１０２ 通信部、１０４ ＯｐｅｎＦｌｏｗ処理部、１０６ トポロジ特定部、１０８ トポロジ格納部、１１０ 転送ルール格納部、１１２ 通信部、１１４ 通知情報取得部、１１６ トポロジ特定部、１１８ トポロジ格納部、１２０ 転送ルール生成部、１２２ 転送ルール格納部、２００ ＳＤＮスイッチ、２０２ 通信部、２０６ アドホックルーティング処理部、２０８ 隣接ノード情報格納部、２１０ ＯｐｅｎＦｌｏｗ処理部、２１２ 転送ルール格納部、２２０ 格納部、２３０ 通信部、２３２ リンク確立部、２３４ パケット送信部、２３６ パケット受信部、２３８ 転送ルール受信部、２４０ 処理機能部、２４２ 管理処理実行部、２４４ 通知情報送信部、１２００ コンピュータ、１２１０ ホストコントローラ、１２１２ ＣＰＵ、１２１４ ＲＡＭ、１２１６ グラフィックコントローラ、１２１８ ディスプレイデバイス、１２２０ 入出力コントローラ、１２２２ 通信インタフェース、１２２４ 記憶装置、１２３０ ＲＯＭ、１２４０ 入出力チップ

Claims (17)

1. コントローラと、
   複数の通信装置と
   を備え、
   前記複数の通信装置のそれぞれは、
   リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、
   前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部と、
   前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報を前記コントローラに送信する通知情報送信部と、
   隣接ノードから前記制御パケットを受信する制御パケット受信部と、
   前記制御パケット受信部が前記制御パケットを受信したことに応じて、前記制御パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部と、
   前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されていない場合に、前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを当該隣接ノードに送信し、登録されている場合、前記応答パケットを当該隣接ノードに送信しない応答パケット送信部と
   を有する、通信システム。
2. コントローラと、
   複数の通信装置と
   を備え、
   前記複数の通信装置のそれぞれは、
   リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、
   前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部と、
   前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報を前記コントローラに送信する通知情報送信部と、
   隣接ノードから前記制御パケットを受信する制御パケット受信部と、
   前記応答パケット受信部が前記応答パケットを受信したことに応じて、前記応答パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部と、
   前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されていない場合に、前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを当該隣接ノードに送信し、登録されている場合、前記応答パケットを当該隣接ノードに送信しない応答パケット送信部と
   を有する、通信システム。
3. コントローラと、
   複数の通信装置と
   を備え、
   前記複数の通信装置のそれぞれは、
   リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、
   前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部と、
   前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報を前記コントローラに送信する通知情報送信部と、
   隣接ノードから前記制御パケットを受信する制御パケット受信部と、
   前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを送信する応答パケット送信部と、
   前記制御パケット受信部が前記制御パケットを受信したことに応じて、前記制御パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部と、
   前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されている場合に、前記応答パケット送信部による前記応答パケットが前記隣接ノードに送信されないように制御する応答パケット制御部と
   を有する、通信システム。
4. コントローラと、
   複数の通信装置と
   を備え、
   前記複数の通信装置のそれぞれは、
   リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、
   前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部と、
   前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報を前記コントローラに送信する通知情報送信部と、
   隣接ノードから前記制御パケットを受信する制御パケット受信部と、
   前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを送信する応答パケット送信部と、
   前記応答パケット受信部が前記応答パケットを受信したことに応じて、前記応答パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部と、
   前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されている場合に、前記応答パケット送信部による前記応答パケットが前記隣接ノードに送信されないように制御する応答パケット制御部と
   を有する、通信システム。
5. 前記アドホックルーティングは、リアクティブ型のアドホックルーティングである、請求項１から４のいずれか一項に記載の通信システム。
6. 前記制御パケットは、Ｈｅｌｌｏパケットである、請求項１から５のいずれか一項に記載の通信システム。
7. 前記アドホックルーティングは、ＡＯＤＶであり、
   前記制御パケットは、Ｈｅｌｌｏパケットであり、
   前記応答パケットは、ＨｅｌｌｏＡｃｋパケットである、請求項１から５のいずれか一項に記載の通信システム。
8. 前記コントローラは、集中経路制御のための通信プロトコルに準拠している、請求項１から７のいずれか一項に記載の通信システム。
9. 前記コントローラは、ＯｐｅｎＦｌｏｗに準拠しており、前記複数の通信装置に対するトポロジ情報収集のための制御パケットの送信を行わない、請求項１から８のいずれか一項に記載の通信システム。
10. 前記コントローラは、
    前記複数の通信装置のそれぞれから受信した前記通知情報に基づいて、前記複数の通信装置によって構成されているネットワークのトポロジを特定するトポロジ特定部
    を有する、請求項１から９のいずれか一項に記載の通信システム。
11. 通信装置であって、
    リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、
    前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部と、
    前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報をコントローラに送信する通知情報送信部と、
    隣接ノードから前記制御パケットを受信する制御パケット受信部と、
    前記制御パケット受信部が前記制御パケットを受信したことに応じて、前記制御パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部と、
    前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されていない場合に、前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを当該隣接ノードに送信し、登録されている場合、前記応答パケットを当該隣接ノードに送信しない応答パケット送信部と
    を備える、通信装置。
12. 通信装置であって、
    リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、
    前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部と、
    前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報をコントローラに送信する通知情報送信部と、
    隣接ノードから前記制御パケットを受信する制御パケット受信部と、
    前記応答パケット受信部が前記応答パケットを受信したことに応じて、前記応答パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部と、
    前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されていない場合に、前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを当該隣接ノードに送信し、登録されている場合、前記応答パケットを当該隣接ノードに送信しない応答パケット送信部と
    を備える、通信装置。
13. 通信装置であって、
    リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、
    前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部と、
    前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報をコントローラに送信する通知情報送信部と、
    隣接ノードから前記制御パケットを受信する制御パケット受信部と、
    前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを送信する応答パケット送信部と、
    前記制御パケット受信部が前記制御パケットを受信したことに応じて、前記制御パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部と、
    前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されている場合に、前記応答パケット送信部による前記応答パケットが前記隣接ノードに送信されないように制御する応答パケット制御部と
    を備える、通信装置。
14. 通信装置であって、
    リンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信部と、
    前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信部と、
    前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報をコントローラに送信する通知情報送信部と、
    隣接ノードから前記制御パケットを受信する制御パケット受信部と、
    前記制御パケット受信部が受信した前記制御パケットに対する応答パケットを送信する応答パケット送信部と、
    前記応答パケット受信部が前記応答パケットを受信したことに応じて、前記応答パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行部と、
    前記制御パケット受信部が前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されている場合に、前記応答パケット送信部による前記応答パケットが前記隣接ノードに送信されないように制御する応答パケット制御部と
    を備える、通信装置。
15. コンピュータを、請求項１１から１４のいずれか一項に記載の通信装置として機能させるためのプログラム。
16. 通信装置によって実行される処理方法であって、
    前記通信装置がリンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信ステップと、
    前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信ステップと、
    前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報をコントローラに送信する送信ステップと
    を備え、
    隣接ノードから前記制御パケットを受信する制御パケット受信ステップと、
    前記制御パケットを受信したことに応じて、前記制御パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行ステップと、
    前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されていない場合に、受信した前記制御パケットに対する応答パケットを当該隣接ノードに送信し、登録されている場合、前記応答パケットを当該隣接ノードに送信しない応答パケット送信ステップと
    を更に備える、処理方法。
17. 通信装置によって実行される処理方法であって、
    前記通信装置がリンクを確立している他の通信装置である隣接ノードに対してアドホックルーティングにおける制御パケットを送信する制御パケット送信ステップと、
    前記隣接ノードから前記制御パケットに対する応答パケットを受信する応答パケット受信ステップと、
    前記隣接ノードから前記応答パケットを受信した場合に、前記隣接ノードに関する情報を含む通知情報をコントローラに送信する送信ステップと
    を備え、
    前記応答パケット受信ステップにおいて前記応答パケットを受信したことに応じて、前記応答パケットを送信した前記隣接ノードを隣接ノード情報に登録する管理処理実行ステップと、
    隣接ノードから前記制御パケットを受信する制御パケット受信ステップと、
    前記制御パケットを受信した場合において、前記制御パケットを送信した前記隣接ノードが前記隣接ノード情報に登録されていない場合に、受信した前記制御パケットに対する応答パケットを当該隣接ノードに送信し、登録されている場合、前記応答パケットを当該隣接ノードに送信しない応答パケット送信ステップと
    を更に備える、処理方法。

Images