(57)【要約】  無線ＬＡＮコントローラ（１００）は、一度に１エントリだけを参照する大容量ルーティングテーブル（１２０）と一度に全エントリを検索する小容量ルーティングテーブル（１３０）を備える。無線ＬＡＮコントローラ（１００）は、大容量ルーティングテーブル（１２０）と小容量ルーティングテーブル（１３０）を同時に検索し、小容量ルーティングテーブル（１３０）に宛先ノードが登録されている場合には、一度の検索でネクストノードのＭＡＣアドレスを取得する。
2015052818.tif 000002
【特許請求の範囲】
【請求項１】
データの宛先とルーティング先とを対応付けて記憶し、データの宛先からルーティング先を１エントリずつ検索する第１の検索部と、
データの宛先とルーティング先とを対応付けて前記第１の検索部より小さい記憶容量で記憶し、データの宛先からルーティング先を全エントリを対象として一度に検索する第２の検索部と、
前記第２の検索部によりルーティング先が検索された場合には、該検索されたルーティング先にデータを転送し、前記第２の検索部によりルーティング先が検索されなかった場合には、前記第１の検索部により検索されたルーティング先にデータを転送する転送部と
を有することを特徴とするデータ転送装置。
【請求項２】
前記第１の検索部による検索と前記第２の検索部による検索を並行して行うことを特徴とする請求項１に記載のデータ転送装置。
【請求項３】
前記転送部は、第１の無線又は第１の無線より通信距離が短い第２の無線を用いてデータを転送し、
前記第２の検索部は、前記第２の無線で通信可能な宛先についてのルーティング先を記憶することを特徴とする請求項１又は２に記載のデータ転送装置。
【請求項４】
前記第１の検索部が記憶する対応付け情報のうち、データの宛先とルーティング先が等しい情報を抽出することにより作成された対応付け情報を前記第２の検索部に書き込む制御部を有することを特徴とする請求項３に記載のデータ転送装置。
【請求項５】
データ転送装置を用いて通信を行いながら情報処理を行う情報処理装置において、
前記データ転送装置は、
データの宛先とルーティング先とを対応付けて記憶し、データの宛先からルーティング先を１エントリずつ検索する第１の検索部と、
データの宛先とルーティング先とを対応付けて前記第１の検索部より小さい記憶容量で記憶し、データの宛先からルーティング先を全エントリを対象として一度に検索する第２の検索部と、
前記第２の検索部によりルーティング先が検索された場合には、該検索されたルーティング先にデータを転送し、前記第２の検索部によりルーティング先が検索されなかった場合には、前記第１の検索部により検索されたルーティング先にデータを転送する転送部と
を有することを特徴とする情報処理装置。
【請求項６】
データを転送するデータ転送装置によるデータ転送方法において、
データの宛先とルーティング先とを対応付けて第１の記憶部に記憶し、該第１の記憶部を用いてデータの宛先からルーティング先を１エントリずつ検索し、
データの宛先とルーティング先とを対応付けて前記第１の記憶部より記憶容量が小さい第２の記憶部に記憶し、該第２の記憶部を用いてデータの宛先からルーティング先を全エントリを対象として一度に検索し、
前記第２の記憶部からルーティング先が検索された場合には、該検索されたルーティング先にデータを転送し、前記第２の記憶部からルーティング先が検索されなかった場合には、前記第１の記憶部から検索されたルーティング先にデータを転送する
ことを特徴とするデータ転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ転送装置、情報処理装置及びデータ転送方法に関する。
【背景技術】
【０００２】
従来、複数の情報処理装置が相互に通信を行いながら情報処理を行う情報処理システムにおいて、各情報処理装置がルーティングテーブルを用いてデータの転送を行う情報処理システムがある。【０００３】
図１２は、ルーティングテーブルを用いてデータの転送を行う情報処理装置を示す図である。図１２に示すように、情報処理装置９は、情報処理を行うＣＰＵ（Central  Processing  Unit）８０と、データを転送するデータ転送装置９０を有する。【０００４】
データ転送装置９０は、ＣＰＵ８０が送信するデータを受信し、受信したデータを他の情報処理装置へ送信する。また、データ転送装置９０は、他の情報処理装置から送信されたデータを受信し、受信したデータをＣＰＵ８０又は転送先の情報処理装置へ送信する。遠くに離れた情報処理装置間では、複数の情報処理装置によるデータ転送の繰り返しによりデータの送信が行われる。【０００５】
データ転送装置９０は、他の情報処理装置及びＣＰＵ８０とデータの送受信を行う送受信部９１とルーティングテーブル９２とを有する。ルーティングテーブル９２は、データの宛先とデータの転送先とを対応付けたマッピング情報を記憶し、データの宛先からデータの転送先を検索する検索テーブルである。送受信部９１は、受信したデータの宛先からルーティングテーブル９２を用いてデータの転送先を検索し、検索した転送先にデータを送信する。【０００６】
なお、ルーティングテーブルに関しては、第１のテーブル及び第２のテーブルを独立して並行に検索する従来技術がある（例えば、特許文献１参照）。また、ルーティングテーブル中の一部のルーティングエントリをキャッシュ用ルーティングテーブルに記憶する。そして、キャッシュ用ルーティングテーブルを検索する第１の検索部とルーティングテーブルを検索する第２の検索部を備えるルータ装置が従来からある（例えば、特許文献２参照）。【０００７】
また、ルーティングテーブルと、ルーティングエントリを用いてすでにルートが決定されたパケットの宛先アドレスとルートとの対応関係を表すキャッシュエントリが登録されるキャッシュテーブルとを備えるルータ装置が従来からある（例えば、特許文献３参照）。また、ネットワークアドレス変換表にパケットの宛先アドレスに対応する経路情報を記憶し、ネットワークアドレス変換表を検査して経路情報がない場合に経路表から経路情報を選出する従来技術がある（例えば、特許文献４参照）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特表２０１１−５２３３３４号公報
【特許文献２】特開２００４−２３４５０号公報
【特許文献３】特開２００７−２２１５１４号公報
【特許文献４】特開２００４−２２２２２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
ルーティングテーブルは数千個のエントリを有することから、ルーティングテーブルの検索に時間がかかるという問題がある。すなわち、ルーティングテーブルの検索ではルーティングテーブルのエントリ内の宛先と転送するパケットの宛先とを１エントリずつ比較するため、エントリの数が多いと検索処理に時間がかかる。【００１０】
本発明は、１つの側面では、ルーティングテーブルの検索時間を短縮することを目的とする。
【課題を解決するための手段】
【００１１】
本願の開示するデータ転送装置は、１つの態様において、第１の検索部と第２の検索部と転送部とを有する。第１の検索部は、データの宛先とルーティング先とを対応付けて記憶し、データの宛先からルーティング先を１エントリずつ検索する。また、第２の検索部は、データの宛先とルーティング先とを対応付けて第１の検索部より小さい記憶容量で記憶し、データの宛先からルーティング先を全エントリを対象として一度に検索する。また、転送部は、第２の検索部によりルーティング先が検索された場合には、該検索されたルーティング先にデータを転送し、第２の検索部によりルーティング先が検索されなかった場合には、第１の検索部により検索されたルーティング先にデータを転送する。
【発明の効果】
【００１２】
１実施態様によれば、ルーティングテーブルの検索時間を短縮することができる。
【図面の簡単な説明】
【００１３】
【図１】図１は、実施例に係るノードの構成を示す図である。
【図２】図２は、無線ＬＡＮコントローラの構成を示す図である。
【図３】図３は、無線ＬＡＮフレームの転送の一例を示す図である。
【図４】図４は、無線ＬＡＮフレームの一例を示す図である。
【図５】図５は、ＳＲＡＭで構成される大容量ルーティングテーブルの一例を示す図である。
【図６】図６は、ＦＦで構成される小容量ルーティングテーブルの一例を示す図である。
【図７】図７は、近距離無線で送信可能なノードを示す図である。
【図８】図８は、実施例に係る無線ＬＡＮコントローラによるルーティング処理のフローを示すフローチャートである。
【図９】図９は、管理部による小容量ルーティングテーブルのマッピング情報作成処理のフローを示すフローチャートである。
【図１０】図１０は、大容量ルーティングテーブルに加えて小容量ルーティングテーブルを備える効果を説明するための図である。
【図１１】図１１は、管理部のハードウェア構成を示す図である。
【図１２】図１２は、ルーティングテーブルを用いてデータの転送を行う情報処理装置を示す図である。
【発明を実施するための形態】
【００１４】
以下に、本願の開示するデータ転送装置、情報処理装置及びデータ転送方法の実施例を図面に基づいて詳細に説明する。なお、この実施例は開示の技術を限定するものではない。
【実施例】
【００１５】
まず、実施例に係るノードの構成について説明する。図１は、実施例に係るノードの構成を示す図である。図１に示すように、ノード１０は、ＣＰＵ１１と、メモリーコントローラ１２と、メモリー１３と、ストレージコントローラ１４と、ストレージ１５と、無線ＬＡＮ（Local  Area  Network）コントローラ１００とを有する情報処理装置である。また、ノード１０は、管理部１６と、インターコネクト１７とを有する。【００１６】
ＣＰＵ１１は、メモリー１３に記憶されたプログラムを読み出して実行する中央処理装置である。メモリーコントローラ１２は、メモリー１３へのデータの書き込み、メモリー１３からのプログラム及びデータの読み出しを制御する制御装置である。メモリー１３は、プログラムやデータを記憶するＲＡＭ（Random  Access  Memory）である。【００１７】
ストレージコントローラ１４は、ストレージ１５へのデータの書き込み、ストレージ１５からのプログラム及びデータの読み出しを制御する制御装置である。ストレージ１５は、プログラムやデータを記憶する磁気ディスク装置である。【００１８】
無線ＬＡＮコントローラ１００は、無線ＬＡＮを用いて他のノードと通信を行う装置である。無線ＬＡＮコントローラ１００は、ルーティングテーブルを用いてデータを他のノードへ転送するデータ転送装置である。【００１９】
管理部１６は、ノード１０の監視や制御を行う。また、管理部１６は、無線ＬＡＮコントローラ１００のルーティング情報を管理する。具体的には、管理部１６は、後述する大容量ルーティングテーブル及び小容量ルーティングテーブルのルーティング情報を管理し、無線ＬＡＮコントローラ１００にルーティング情報の設定を指示する。【００２０】
インターコネクト１７は、ノード１０、ＣＰＵ１１、メモリーコントローラ１２、ストレージコントローラ１４、無線ＬＡＮコントローラ１００及び管理部１６を相互に接続する装置である。【００２１】
次に、無線ＬＡＮコントローラ１００の構成について説明する。図２は、無線ＬＡＮコントローラ１００の構成を示す図である。図２に示すように、無線ＬＡＮコントローラ１００は、無線ＬＡＮ送受信部１１０と、大容量ルーティングテーブル１２０と、小容量ルーティングテーブル１３０とを有する。【００２２】
無線ＬＡＮ送受信部１１０は、無線ＬＡＮを用いて他のノードと無線ＬＡＮフレームの送受信を行う。具体的には、無線ＬＡＮ送受信部１１０は、インターコネクト１７を介してＣＰＵ１１から受信したデータを無線ＬＡＮフレームにより他のノードへ送信する。また、無線ＬＡＮ送受信部１１０は、他のノードから受信した無線ＬＡＮフレームに含まれるデータをインターコネクト１７を介してＣＰＵ１１に送信する。また、無線ＬＡＮ送受信部１１０は、他のノードから受信した無線ＬＡＮフレームを別のノードに転送する。【００２３】
図３は、無線ＬＡＮフレームの転送の一例を示す図である。図３は、ノードＡ〜ノードＰを有する情報処理システムにおいて、ノードＡがノードＯに無線ＬＡＮフレームを送信する場合を示す。【００２４】
ノードＡは、宛先ノードＯにネクストノードＦを対応付けるマッピング情報を用いて無線ＬＡＮフレームをノードＦに送信する。ここで、ネクストノードとは、無線ＬＡＮフレームを宛先ノードに到達させるために次に送信する送信先のノードを示す。【００２５】
宛先ノードＯの無線ＬＡＮフレームを受信したノードＦは、宛先ノードＯにネクストノードＫを対応付けるマッピング情報を用いて無線ＬＡＮフレームをノードＫに転送する。また、宛先ノードＯの無線ＬＡＮフレームを受信したノードＫは、宛先ノードＯにネクストノードＯを対応付けるマッピング情報を用いて無線ＬＡＮフレームをノードＯに転送する。このように、各ノードがマッピング情報を用いて無線ＬＡＮフレームを転送することにより、無線ＬＡＮフレームが宛先のノードまで送信される。【００２６】
なお、図３は、近距離無線を用いて無線ＬＡＮフレームを転送する場合を示したが、情報処理システムに含まれるいくつかのノードは近距離無線に加えて遠距離無線で通信する機能を有し、遠距離無線を用いて無線ＬＡＮフレームを転送することもできる。【００２７】
近距離無線は高速かつ近距離ノード間の無線通信であり、遠距離無線は低速かつ遠距離ノード間の無線通信である。距離の離れた宛先ノードへ無線通信を行うには、送信元ノードは、遠距離無線で通信する機能を有するノードへ近距離無線で送信する。そして、遠距離無線で通信する機能を有するノードが、宛先ノードの近くの遠距離無線で通信する機能を有するノードへ遠距離無線で転送を行う。そして、宛先ノードの近くの遠距離無線で通信する機能を有するノードが、近距離無線で宛先ノードへの転送を行う。【００２８】
なお、図３では、説明の便宜上ノードＡ〜ノードＰまで１６個のノードを有する情報処理システムを示したが、情報処理システムは、例えば、数千個などより多くの数のノードを有することができる。【００２９】
図４は、無線ＬＡＮフレームの一例を示す図である。図４に示すように、無線ＬＡＮフレームは、ヘッダ部に送信元ＭＡＣ（Media  Access  Control）アドレスと宛先ＭＡＣアドレスとネクストノードＭＡＣアドレスを有する。無線ＬＡＮフレームを受信したノードは、ネクストノードＭＡＣアドレスが自身のＭＡＣアドレスと等しい無線ＬＡＮフレーム以外は廃棄する。【００３０】
このように、各ノードが、受信した無線ＬＡＮフレームのうち、ネクストノードＭＡＣアドレスが自身のＭＡＣアドレスと等しい無線ＬＡＮフレーム以外を廃棄することにより、無線ＬＡＮフレームはネクストノードだけに送信される。【００３１】
図２に戻って、無線ＬＡＮ送受信部１１０は、制御部１１１を有する。制御部１１１は、大容量ルーティングテーブル１２０及び小容量ルーティングテーブル１３０を用いてデータの宛先から無線ＬＡＮフレームの送信先のノードを決定する。【００３２】
また、制御部１１１は、大容量ルーティングテーブル１２０と小容量ルーティングテーブル１３０に同時に検索指示を出す。ここで、「同時に」とは、「ほぼ同時に」を意味し、無線ＬＡＮ送受信部１１０は、全く同じタイミングで検索指示を出す必要はない。【００３３】
また、制御部１１１は、管理部１６の指示に基づいて、大容量ルーティングテーブル１２０及び小容量ルーティングテーブル１３０へのマッピング情報の書き込みを制御する。【００３４】
大容量ルーティングテーブル１２０は、全ての宛先ノードに対するマッピング情報を記憶する大容量のルーティングテーブルである。大容量ルーティングテーブル１２０は、一度に１個のエントリだけを参照することができる。大容量ルーティングテーブル１２０は、例えば、ＳＲＡＭ又はＤＲＡＭで構成される。【００３５】
図５は、ＳＲＡＭで構成される大容量ルーティングテーブル１２０の一例を示す図である。図５に示すように、大容量ルーティングテーブル１２０は、４０９６個のエントリを有するエントリ部１２１と、制御部１２２とを有する。各エントリは、宛先ノードＭＡＣアドレスにネクストノードＭＡＣアドレスを対応付けている。【００３６】
制御部１２２は、無線ＬＡＮ送受信部１１０から宛先ノードのＭＡＣアドレスｘを受け取り、エントリ部１２１のエントリを１つずつ参照して、受け取ったＭＡＣアドレスｘと宛先ノードＭＡＣアドレスとを比較する。そして、制御部１２２は、受け取ったＭＡＣアドレスｘと一致する宛先ノードＭＡＣアドレスを見つけると、宛先ノードＭＡＣアドレスｘに対応付けられたネクストノードのＭＡＣアドレスｙを無線ＬＡＮ送受信部１１０に渡す。【００３７】
小容量ルーティングテーブル１３０は、マッピング情報の一部を記憶する小容量のルーティングテーブルである。小容量ルーティングテーブル１３０は、一度に全エントリを参照することができ、大容量ルーティングテーブル１２０と比較して高速にネクストノードのＭＡＣアドレスを検索する。小容量ルーティングテーブル１３０は、例えば、フリップフロップ（ＦＦ）で構成される。【００３８】
図６は、ＦＦで構成される小容量ルーティングテーブル１３０の一例を示す図である。図６に示すように、小容量ルーティングテーブル１３０は、３２個のエントリを有するエントリ部１３１と、制御部１３２とを有する。各エントリは、宛先ノードＭＡＣアドレスにネクストノードＭＡＣアドレスを対応付けている。【００３９】
制御部１３２は、無線ＬＡＮ送受信部１１０から宛先ノードのＭＡＣアドレスｘを受け取り、エントリ部１３１の全エントリを一度に参照して、受け取ったＭＡＣアドレスｘと各宛先ノードＭＡＣアドレスとを一度に比較する。そして、制御部１３２は、受け取ったＭＡＣアドレスｘと一致する宛先ノードＭＡＣアドレスを見つけると、宛先ノードのＭＡＣアドレスｘに対応付けられたネクストノードのＭＡＣアドレスｙを無線ＬＡＮ送受信部１１０に渡す。【００４０】
小容量ルーティングテーブル１３０は、動作クロックの周波数の１サイクル程度で宛先ノードＭＡＣアドレス一致処理などを処理できる範囲内のエントリ数を有する。また、小容量ルーティングテーブル１３０は、近距離無線通信で通信可能なノードを宛先ノードとするマッピング情報を記憶する。【００４１】
例えば、近距離無線通信により、上下方向にそれぞれ２ノードまで、左右方向にそれぞれ２ノードまでの範囲で通信可能である場合には、図７に示すように、５×５＝２５のノードのうち自身を除いた２４が近距離無線で通信可能なノード数である。したがって、動作クロックの周波数においては６４エントリ程度まで１サイクルでアドレス一致などの処理をできる場合には、小容量ルーティングテーブル１３０のエントリ数は、２４以上で６４以下の数として３２とすることができる。【００４２】
また、情報処理システムが筐体内に１０００個のノードを格納できる場合には、大容量ルーティングテーブル１２０のエントリ数を１０２４とすることができる。【００４３】
なお、大容量ルーティングテーブル１２０が記憶するマッピング情報は、情報処理システム全体を管理する管理装置が作成し、各ノードの管理部１６が管理する。また、各ノードの管理部１６は、マッピング情報の大容量ルーティングテーブル１２０への設定を無線ＬＡＮコントローラ１００に指示する。【００４４】
また、小容量ルーティングテーブル１３０が記憶するマッピング情報は、各ノードの管理部１６が大容量ルーティングテーブル１２０から近距離無線の通信範囲を抽出して小容量ルーティングテーブル１３０への設定を無線ＬＡＮコントローラ１００に指示する。管理部１６は、大容量ルーティングテーブル１２０のエントリのうち、宛先ノードＭＡＣアドレスとネクストノードＭＡＣアドレスが等しいエントリを近距離無線の通信範囲として抽出する。【００４５】
次に、実施例に係る無線ＬＡＮコントローラ１００によるルーティング処理のフローについて説明する。図８は、実施例に係る無線ＬＡＮコントローラ１００によるルーティング処理のフローを示すフローチャートである。【００４６】
図８に示すように、無線ＬＡＮコントローラ１００は、小容量ルーティングテーブル１３０及び大容量ルーティングテーブル１２０で同時に検索を開始する（ステップＳ１）。【００４７】
そして、無線ＬＡＮコントローラ１００は、小容量ルーティングテーブル１３０で宛先ノードのＭＡＣアドレスが発見されたか否かを判定する（ステップＳ２）。そして、小容量ルーティングテーブル１３０で宛先ノードのＭＡＣアドレスが発見されなかった場合には、無線ＬＡＮコントローラ１００は、大容量ルーティングテーブル１２０で宛先ノードのＭＡＣアドレスが発見されたか否かを判定する（ステップＳ３）。【００４８】
そして、大容量ルーティングテーブル１２０で宛先ノードのＭＡＣアドレスが発見されなかった場合は、無線ＬＡＮコントローラ１００は、ルーティングテーブルに宛先ノードのＭＡＣアドレスが見つからなかったので、異常ケースとして処理する（ステップＳ４）。【００４９】
一方、大容量ルーティングテーブル１２０で宛先ノードのＭＡＣアドレスが発見された場合は、無線ＬＡＮコントローラ１００は、発見したエントリ内のマッピング情報からネクストノードのＭＡＣアドレスを取得する（ステップＳ５）。そして、無線ＬＡＮコントローラ１００は、フレームをネクストノードに送信する（ステップＳ６）。【００５０】
また、小容量ルーティングテーブル１３０で宛先ノードのＭＡＣアドレスが発見された場合には、無線ＬＡＮコントローラ１００は、大容量ルーティングテーブル１２０の検索をキャンセルし（ステップＳ７）、ステップＳ５に移動する。【００５１】
このように、小容量ルーティングテーブル１３０及び大容量ルーティングテーブル１２０で同時に検索を開始することによって、無線ＬＡＮコントローラ１００は、ルーティング先を高速に検索することができる。【００５２】
次に、管理部１６による小容量ルーティングテーブル１３０のマッピング情報作成処理のフローについて説明する。図９は、管理部１６による小容量ルーティングテーブル１３０のマッピング情報作成処理のフローを示すフローチャートである。【００５３】
図９に示すように、管理部１６は、大容量ルーティングテーブル１２０のマッピング情報を検索することにより、宛先ノードが近距離無線の通信範囲に含まれるマッピング情報を抽出する（ステップＳ１１）。【００５４】
具体的には、管理部１６は、大容量ルーティングテーブル１２０のマッピング情報のうち、宛先ノードとネクストノードでＭＡＣアドレスが等しいエントリの情報を、宛先ノードが近距離無線の通信範囲に含まれるマッピング情報として抽出する。【００５５】
そして、管理部１６は、抽出したマッピング情報を小容量ルーティングテーブル１３０に設定するように無線ＬＡＮコントローラ１００に指示する（ステップＳ１２）。【００５６】
このように、管理部１６は、大容量ルーティングテーブル１２０のマッピング情報のうち、宛先ノードとネクストノードでＭＡＣアドレスが等しいエントリの情報を小容量ルーティングテーブル１３０のマッピング情報とする。したがって、無線ＬＡＮコントローラ１００は、自動で小容量ルーティングテーブル１３０を設定することができる。【００５７】
次に、大容量ルーティングテーブル１２０に加えて小容量ルーティングテーブル１３０を備える効果について説明する。図１０は、大容量ルーティングテーブル１２０に加えて小容量ルーティングテーブル１３０を備える効果を説明するための図である。【００５８】
図１０（ａ）は、大容量ルーティングテーブル１２０だけをルーティングテーブルとして用いる場合を示し、図１０（ｂ）は、大容量ルーティングテーブル１２０に加えて小容量ルーティングテーブル１３０を用いる場合を示す。【００５９】
図１０（ａ）に示すように、送信ノードのＣＰＵが無線ＬＡＮコントローラにデータ送信を要求すると、無線ＬＡＮコントローラはルーティングテーブルを用いてルーティング先を検索する。ここで、ルーティングテーブルは、一度に１エントリしか参照できないため、宛先ノードを見つけるまでに何度もエントリを参照する。【００６０】
一方、図１０（ｂ）に示すように、送信ノードのＣＰＵ１１が無線ＬＡＮコントローラ１００にデータ送信を要求すると、無線ＬＡＮコントローラ１００は小容量ルーティングテーブル１３０と大容量ルーティングテーブル１２０を用いてルーティング先を検索する。【００６１】
ここで、小容量ルーティングテーブル１３０は、一度に全エントリを参照するので、小容量ルーティングテーブル１３０に宛先ノードが登録されている場合には、エントリの参照は１回ですむ。したがって、無線ＬＡＮコントローラ１００はルーティング先を検索することによるレイテンシーを短縮することができる。【００６２】
なお、管理部１６の機能はファームウェアにより実現される。そこで、ファームウェアにより実現される管理部１６のハードウェア構成について説明する。図１１は、管理部１６のハードウェア構成を示す図である。図１１に示すように、管理部１６は、ＭＰＵ１６１と、フラッシュメモリー１６２と、ＲＡＭ１６３とを有する。【００６３】
ＭＰＵ１６１は、フラッシュメモリー１６２からプログラムを読み出して実行する演算処理装置である。フラッシュメモリー１６２は、プログラムを記憶する不揮発性メモリーである。ＲＡＭ１６３は、プログラムの途中結果などを記憶するメモリーである。【００６４】
上述してきたように、実施例では、無線ＬＡＮコントローラ１００は、一度に１エントリだけを参照する大容量ルーティングテーブル１２０と一度に全エントリを参照する小容量ルーティングテーブル１３０を備える。そして、無線ＬＡＮコントローラ１００は、両方のルーティングテーブルを同時に検索し、小容量ルーティングテーブル１３０に宛先ノードが登録されている場合には、一度の検索でネクストノードのＭＡＣアドレスを取得する。したがって、無線ＬＡＮコントローラ１００は、大容量ルーティングテーブル１２０だけを備える場合と比較して、高速にルーティング先を検索することができる。【００６５】
また、実施例では、近距離無線で通信可能な範囲のノードを宛先ノードとして小容量ルーティングテーブル１３０がマッピング情報を記憶する。したがって、ノード１０は、近距離無線で通信可能な範囲のノードについては、他のノードと比較して高速にルーティング先を検索することができる。【００６６】
また、実施例では、管理部１６が、大容量ルーティングテーブル１２０のマッピング情報のうち、宛先ノードとネクストノードでＭＡＣアドレスが等しいエントリの情報を小容量ルーティングテーブル１３０のマッピング情報とする。したがって、無線ＬＡＮコントローラ１００は、自動で小容量ルーティングテーブル１３０を設定することができる。【００６７】
なお、実施例では、無線で通信する場合について説明したが、本発明はこれに限定されるものではなく、有線で通信する場合にも同様に適用することができる。その場合、小容量ルーティングテーブル１３０は、近距離無線で通信可能な宛先の代わりに、一定の距離範囲内のノードを宛先とするルーティング情報を記憶する。【００６８】
また、実施例では、大容量ルーティングテーブル１２０及び小容量ルーティングテーブル１３０を用いる場合について説明した。しかしながら、本発明はこれに限定されるものではなく、容量が順に小さくなる一方で検索が高速になるｎ個のルーティングテーブルを用いる場合にも同様に適用することができる。【００６９】
また、実施例では、小容量ルーティングテーブル１３０が、近距離無線通信で通信可能なノードを宛先ノードとするマッピング情報を記憶する場合について説明した。しかしながら、本発明はこれに限定されるものではなく、ＬＲＵ（Least  Recently  Used）アルゴリズムを用いて、使用頻度の多い宛先ノードを小容量ルーティングテーブルに登録する場合にも同様に適用することができる。すなわち、使用頻度の少ない(無い)宛先ノードを小容量ルーティングテーブルから追い出す方法で小容量ルーティングテーブルの登録や入れ替えを行うこともできる。【００７０】
また、実施例では、管理部１６が小容量ルーティングテーブル１３０のマッピング情報を作成する場合について説明した。しかしながら、本発明はこれに限定されるものではなく、例えば、ＣＰＵ１１で動作するＯＳなどが小容量ルーティングテーブル１３０のマッピング情報を作成する場合にも同様に適用することができる。【００７１】
また、実施例では、管理部１６は、大容量ルーティングテーブル１２０のマッピング情報から小容量ルーティングテーブル１３０のマッピング情報を抽出する場合について説明した。しかしながら、本発明はこれに限定されるものではなく、管理部１６が、筐体内の各ノードの位置及び近距離無線の通信範囲に基づいて小容量ルーティングテーブル１３０のマッピング情報を作成する場合にも同様に適用することができる。【００７２】
また、実施例では、大容量ルーティングテーブル１２０及び小容量ルーティングテーブル１３０の宛先ノードを識別する識別子としてＭＡＣアドレスを用いる場合について説明した。しかしながら、本発明はこれに限定されるものではなく、宛先ノードを識別する識別子として他の識別子を用いる場合にも同様に適用することができる。
【符号の説明】
【００７３】
９    情報処理装置
１０    ノード
１１，８０    ＣＰＵ
１２    メモリーコントローラ
１３    メモリー
１４    ストレージコントローラ
１５    ストレージ
１６    管理部
１７    インターコネクト
９０    データ転送装置
９１    送受信部
９２    ルーティングテーブル
１００    無線ＬＡＮコントローラ
１１０    無線ＬＡＮ送受信部
１１１    制御部
１２０    大容量ルーティングテーブル
１２１    エントリ部
１２２    制御部
１３０    小容量ルーティングテーブル
１３１    エントリ部
１３２    制御部
１６１    ＭＰＵ
１６２    フラッシュメモリー
１６３    ＲＡＭ
【図１】
2015052818.tif 000003
【図２】
2015052818.tif 000004
【図３】
2015052818.tif 000005
【図４】
2015052818.tif 000006
【図５】
2015052818.tif 000007
【図６】
2015052818.tif 000008
【図７】
2015052818.tif 000009
【図８】
2015052818.tif 000010
【図９】
2015052818.tif 000011
【図１０】
2015052818.tif 000012
【図１１】
2015052818.tif 000013
【図１２】
2015052818.tif 000014
【手続補正書】
【提出日】平成28年12月8日(2016.12.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データの宛先とルーティング先とを対応付けて記憶し、データの宛先からルーティング先を１エントリずつ検索する第１の検索部と、
データの宛先とルーティング先とを対応付けて前記第１の検索部より小さい記憶容量で記憶し、データの宛先からルーティング先を全エントリを対象として一度に前記第１の検索部と並行して検索する第２の検索部と、
前記第２の検索部によりルーティング先が検索された場合には、該検索されたルーティング先にデータを転送し、前記第２の検索部によりルーティング先が検索されなかった場合には、前記第１の検索部により検索されたルーティング先にデータを転送する転送部と
を有することを特徴とするデータ転送装置。
【請求項２】
前記転送部は、第１の無線又は第１の無線より通信距離が短い第２の無線を用いてデータを転送し、
前記第２の検索部は、前記第２の無線で通信可能な宛先についてのルーティング先を記憶することを特徴とする請求項１に記載のデータ転送装置。
【請求項３】
前記第１の検索部が記憶する対応付け情報のうち、データの宛先とルーティング先が等しい情報を抽出することにより作成された対応付け情報を前記第２の検索部に書き込む制御部を有することを特徴とする請求項２に記載のデータ転送装置。
【請求項４】
データ転送装置を用いて通信を行いながら情報処理を行う情報処理装置において、
前記データ転送装置は、
データの宛先とルーティング先とを対応付けて記憶し、データの宛先からルーティング先を１エントリずつ検索する第１の検索部と、
データの宛先とルーティング先とを対応付けて前記第１の検索部より小さい記憶容量で記憶し、データの宛先からルーティング先を全エントリを対象として一度に前記第１の検索部と並行して検索する第２の検索部と、
前記第２の検索部によりルーティング先が検索された場合には、該検索されたルーティング先にデータを転送し、前記第２の検索部によりルーティング先が検索されなかった場合には、前記第１の検索部により検索されたルーティング先にデータを転送する転送部と
を有することを特徴とする情報処理装置。
【請求項５】
データを転送するデータ転送装置によるデータ転送方法において、
データの宛先とルーティング先とを対応付けて第１の記憶部に記憶し、該第１の記憶部を用いてデータの宛先からルーティング先を１エントリずつ検索し、
データの宛先とルーティング先とを対応付けて前記第１の記憶部より記憶容量が小さい第２の記憶部に記憶し、該第２の記憶部を用いてデータの宛先からルーティング先を全エントリを対象として一度に前記第１の記憶部を用いる検索と並行して検索し、
前記第２の記憶部からルーティング先が検索された場合には、該検索されたルーティング先にデータを転送し、前記第２の記憶部からルーティング先が検索されなかった場合には、前記第１の記憶部から検索されたルーティング先にデータを転送する
ことを特徴とするデータ転送方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本願の開示するデータ転送装置は、１つの態様において、第１の検索部と第２の検索部と転送部とを有する。第１の検索部は、データの宛先とルーティング先とを対応付けて記憶し、データの宛先からルーティング先を１エントリずつ検索する。また、第２の検索部は、データの宛先とルーティング先とを対応付けて第１の検索部より小さい記憶容量で記憶し、データの宛先からルーティング先を全エントリを対象として一度に第１の検索部と並行して検索する。また、転送部は、第２の検索部によりルーティング先が検索された場合には、該検索されたルーティング先にデータを転送し、第２の検索部によりルーティング先が検索されなかった場合には、第１の検索部により検索されたルーティング先にデータを転送する。
【国際調査報告】
2015052818.tif 000015
2015052818.tif 000016
2015052818.tif 000017
2015052818.tif 000018