(57)【要約】【課題】複数のノードを筐体に搭載した情報処理システムにおいて、各ノードの筐体内の位置を特定する。【解決手段】情報処理システムは、複数のノードと、外部ネットワークと通信するためのネットワークスイッチを有する。そして、ネットワークスイッチは、ノード及びネットワークスイッチを制御する全体制御部４０を有し、全体制御部４０は、隣接ノードリスト作成部４３とノードマップ作成部４５とを有する。そして、隣接ノードリスト作成部４３が隣接ノードリスト４４を作成し、ノードマップ作成部４５が隣接ノードリスト４４に基づいてノードマップ４６を作成する。【選択図】図４
2015091054.tif 000002
【特許請求の範囲】
【請求項１】
複数の情報処理装置を筐体に搭載した情報処理システムにおいて、
前記筐体内の所定の位置に固定した固定アンテナ又は隣接する情報処理装置が有するアンテナを用いて各情報処理装置に無線で通信させることにより各情報処理装置について隣接する情報処理装置又は固定アンテナを特定する特定部と、
前記特定部により隣接すると特定され情報処理装置又は固定アンテナに基づいて前記筐体内の各情報処理装置の位置を推定する推定部と
を有することを特徴とする情報処理システム。
【請求項２】
前記特定部が前記固定アンテナ又は隣接する情報処理装置が有するアンテナを用いて各情報処理装置に通信させる無線の周波数帯はＥ−バンドであることを特徴とする請求項１に記載の情報処理システム。
【請求項３】
前記固定アンテナは、前記筐体内で情報処理装置の上部に配置され、
前記推定部は、前記固定アンテナに隣接する最上端の情報処理装置の位置を推定し、前記筐体の最左端に位置する情報処理装置から最右端に位置する情報処理装置まで位置を推定する処理を前記筐体の最上端の次の段から最下端まで繰り返すことによって、前記筐体内の各情報処理装置の位置を推定することを特徴とする請求項１又は２に記載の情報処理システム。
【請求項４】
前記推定部は、前記固定アンテナに隣接する情報処理装置の位置を推定し、位置を推定した情報処理装置に隣接する情報処理装置を推定する処理を新たに位置を推定できた情報処理装置がなくなるまで繰り返すことによって前記筐体内の各情報処理装置の位置を推定することを特徴とする請求項１又は２に記載の情報処理システム。
【請求項５】
各情報処理装置が外部ネットワークとの接続に用いるスイッチを前記筐体は搭載し、
前記固定アンテナは、前記スイッチが有することを特徴とする請求項１又は２に記載の情報処理システム。
【請求項６】
複数の情報処理装置の筐体内の位置を特定する位置特定方法において、
前記筐体内の所定の位置に固定した固定アンテナ又は隣接する情報処理装置が有するアンテナを用いて各情報処理装置に無線で通信させることにより各情報処理装置について隣接する情報処理装置又は固定アンテナを特定し、
隣接すると特定した情報処理装置又は固定アンテナに基づいて前記筐体内の各情報処理装置の位置を推定する
処理を実行することを特徴とする位置特定方法。
【請求項７】
複数の情報処理装置の筐体内の位置をコンピュータに特定させる位置特定プログラムにおいて、
前記筐体内の所定の位置に固定した固定アンテナ又は隣接する情報処理装置が有するアンテナを用いて各情報処理装置に無線で通信させることにより各情報処理装置について隣接する情報処理装置又は固定アンテナを特定し、
隣接すると特定した情報処理装置又は固定アンテナに基づいて前記筐体内の各情報処理装置の位置を推定する
処理を前記コンピュータに実行させることを特徴とする位置特定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理システム、位置特定方法及び位置特定プログラムに関する。
【背景技術】
【０００２】
１個の筐体内に、多数のノードと、外部ネットワークと通信するためのネットワークスイッチとを収容する情報処理システムがある。ここで、ノードとは、ＣＰＵ、メモリーコントローラとメモリー、ストレージコントローラとストレージ、無線ＬＡＮ（Local  Area  Network）コントローラ、ベースバンドとＲＦ（Radio  Frequency）部及びインターコネクトを有する情報処理装置である。
【０００３】
各ノードは、他のノードと無線ＬＡＮを用いて無線通信を行う。このため、各ノードは、無線通信で送信されるフレームの宛先ノードと次の送信先ノードであるネクストノードを対応付けたルーティングテーブルを有する。
【０００４】
図１３は、ルーティングテーブルを用いたフレームのルーティングを説明するための図である。図１３は、ノードＡがノードＯへフレームを送信する場合を示している。また、各ノードは上、下、左、右、左上、右上、左下及び右下に隣接するノードと無線通信が行える。
【０００５】
図１３に示すように、ノードＡのルーティングテーブルには、宛先ノードＯに対応付けてネクストノードＦが記憶されている。したがって、ノードＡは、宛先ノードＯへのフレームをノードＦに送信する。また、ノードＦのルーティングテーブルには、宛先ノードＯに対応付けてネクストノードＫが記憶されている。したがって、ノードＦは、宛先ノードＯへのフレームをノードＫに送信する。また、ノードＫのルーティングテーブルには、宛先ノードＯに対応付けてネクストノードＯが記憶されている。したがって、ノードＫは、宛先ノードＯへフレームを送信する。
【０００６】
ルーティングテーブルを作成するためには、筐体内の各ノードの位置を特定することが必要になる。筐体内の各ノードの位置が正しく特定されず、ルーティングテーブルに誤ったルーティング先が登録されると、ノード間で通信が行えない。
【０００７】
なお、装置の位置を特定する技術として、ＬＡＮを構成するハブ、ＰＣ、プリンタに赤外線通信装置を備え、赤外線通信装置から指向性の高い赤外線を四方に発行し、各ハブ、ＰＣ及びプリンタの配置を特定する従来技術がある（例えば、特許文献１参照）。また、筐体内装置の通信技術として、サーバ、スイッチ、マネージメントモジュール等を１つの筐体内に収容するブレードサーバにおいて、バックプレーンボードを用いることなく、筐体内の通信を無線で行う従来技術がある（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００１−２０９５９７号公報
【特許文献２】特開２００５−１８４６５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
各ノードが長距離無線信号受信時に観測する電波到達時間差方式、電波受信強度方式などを用いて各ノードの位置を特定することが考えられる。ノードの位置が数百ｍ〜数Ｋｍのように離れている場合には、電波到達時間差方式、電波受信強度方式等を用いてノードの位置を推定することが可能である。
【００１０】
しかしながら、例えば、高さ２ｍ以内、幅１ｍ以内の筐体内に数百個のノードを配置している場合には、各ノード間の距離が短すぎて、電波到達時間差方式、電波受信強度方式では、各ノードの位置を推定することはできないという問題がある。
【００１１】
本発明は、１つの側面では、筐体内の各ノードの位置を特定することを目的とする。
【課題を解決するための手段】
【００１２】
本願の開示する情報処理システムは、１つの態様において、複数の情報処理装置を筐体に搭載し、特定部と推定部とを有する。前記特定部は、前記筐体内の所定の位置に固定した固定アンテナ又は隣接する情報処理装置が有するアンテナを用いて各情報処理装置に無線で通信させることにより各情報処理装置について隣接する情報処理装置又は固定アンテナを特定する。また、前記推定部は、前記特定部により隣接すると特定され情報処理装置又は固定アンテナに基づいて前記筐体内の各情報処理装置の位置を推定する。
【発明の効果】
【００１３】
１実施態様によれば、筐体内の各ノードの位置を特定することができる。
【図面の簡単な説明】
【００１４】
【図１】図１は、実施例に係る情報処理システムを示す正面図である。
【図２】図２は、実施例に係る情報処理システムを示す側面図である。
【図３】図３は、ノードの構成を示す図である。
【図４】図４は、全体制御部の機能構成を示す図である。
【図５】図５は、隣接ノードリストの一例を示す図である。
【図６】図６は、各ノードの筐体内における位置を特定する順番を説明するための図である。
【図７】図７は、ノードマップの一例を示す図である。
【図８】図８は、ルーティングテーブルの一例を示す図である。
【図９】図９は、全体制御部によるルーティングテーブルの作成処理のフローを示すフローチャートである。
【図１０】図１０は、ノードマップ作成部によるノードマップの作成処理のフローを示すフローチャートである。
【図１１】図１１は、特定ノードリストの一例を示す図である。
【図１２】図１２は、全体制御部のハードウェア構成を示す図である。
【図１３】図１３は、ルーティングテーブルを用いたフレームのルーティングを説明するための図である。
【発明を実施するための形態】
【００１５】
以下に、本願の開示する情報処理システム、位置特定方法及び位置特定プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例は開示の技術を限定するものではない。
【実施例】
【００１６】
まず、実施例に係る情報処理システムを図１及び図２を用いて説明する。図１は、実施例に係る情報処理システムを示す正面図であり、図２は、実施例に係る情報処理システムを示す側面図である。
【００１７】
図１に示すように、情報処理システム１０は、ネットワークスイッチ１１と、３２個のノード２０とを有する。なお、ここでは説明の便宜上、３２個のノード２０を示したが、情報処理システム１０は、任意の数のノード２０を有することができる。また、図２に示すように、ネットワークスイッチ１１及びノード２０は筐体１のスロットに収容され、ノード２０は筐体１のスロットから取り外すことが可能である。
【００１８】
ネットワークスイッチ１１は、ノード２０が外部ネットワークと通信するために用いられる。ネットワークスイッチ１１は、ノード２０と無線で通信を行い、短距離無線通信用無線アンテナ１１ｂと、管理無線通信用無線アンテナ１１ｅとを有する。
【００１９】
短距離無線通信用無線アンテナ１１ｂは、ネットワークスイッチ１１が筐体１の最上段に配置されたノード２０で動作するＯＳやアプリケーションとの通信に使用する無線（以下、「短距離無線」と呼ぶ）のアンテナである。ネットワークスイッチ１１は、筐体１の最上段に配置された８個のノード２０にそれぞれ対応する８個の短距離無線通信用無線アンテナ１１ｂを有する。
【００２０】
管理無線通信用無線アンテナ１１ｅは、ノード２０の管理などで用いられる無線（以下、「管理無線」と呼ぶ）のアンテナである。管理無線は、短距離無線と比較して、低速であるが、遠距離の通信が可能であり、最も遠いノード同士やネットワークスイッチ１１とノード間でも通信が可能である。
【００２１】
また、ネットワークスイッチ１１は、ノード２０及びネットワークスイッチ１１を制御する全体制御部４０を有する。全体制御部４０は、各ノード２０を一意に識別する識別子であるノード番号を各ノード２０に割り当てる。ノード番号は、ノード２０が有するＭＡＣ（Media  Access  Control）アドレスから全体制御部４０により生成される。全体制御部４０は、ＭＰＵ（Micro  Processing  Unit）を有し、ＭＰＵでファームウェアを実行することにより実現される。
【００２２】
ノード２０は、図１３に示した場合とは異なり、上に隣接するノード２０だけとの短距離無線通信に用いられる短距離無線通信用無線アンテナ２０ａと、下に隣接するノード２０だけとの短距離無線通信に用いられる短距離無線通信用無線アンテナ２０ｂとを有する。また、ノード２０は、左に隣接するノード２０だけとの短距離無線通信に用いられる短距離無線通信用無線アンテナ２０ｃと、右に隣接するノード２０だけとの短距離無線通信に用いられる短距離無線通信用無線アンテナ２０ｄとを有する。すなわち、図１に示すように、対象となるノード２０は、短距離無線では上下左右の隣接するノード２０とだけ通信することができる。
【００２３】
なお、筐体１の最上段に配置されるノード２０は、短距離無線通信用無線アンテナ２０ａを用いて、上に隣接するノード２０の代わりにネットワークスイッチ１１と短距離無線通信を行う。また、ノード２０は、管理無線で用いられる管理無線通信用無線アンテナ２０ｅを有する。
【００２４】
ノード群とそれらを収容する筐体１との接続においては、有線のコネクタ及び有線の信号線は何も無い。また、電力については、各ノード２０は、無線給電により筐体１から供給を受ける。
【００２５】
次に、ノード２０の構成について説明する。図３は、ノード２０の構成を示す図である。図３に示すように、ノード２０は、ＣＰＵ２１と、メモリーコントローラ２２と、メモリー２３と、ストレージコントローラ２４と、ストレージ２５と、無線ＬＡＮコントローラ２６と、ベースバンド及びＲＦ部２７と、インターコネクト２８とを有する。また、ノード２０は、制御部２９を有する。
【００２６】
ＣＰＵ２１は、メモリー２３に記憶されたプログラムを読み出して実行する中央処理装置である。メモリーコントローラ２２は、メモリー２３へのデータの書き込み、メモリー２３からのプログラム及びデータの読み出しを制御する制御装置である。メモリー２３は、プログラムやデータを記憶するＲＡＭ（Random  Access  Memory）である。
【００２７】
ストレージコントローラ２４は、ストレージ２５へのデータの書き込み、ストレージ２５からのプログラム及びデータの読み出しを制御する制御装置である。ストレージ２５は、プログラムやデータを記憶する磁気ディスク装置である。
【００２８】
無線ＬＡＮコントローラ２６は、短距離無線及び管理無線で用いられる無線ＬＡＮによる通信を制御する制御装置である。無線ＬＡＮコントローラ２６は、短距離無線で通信を行う場合に、短距離無線通信用無線アンテナ２０ａ〜２０ｄのいずれのアンテナを用いるかを制御する。
【００２９】
ベースバンド及びＲＦ部２７は、無線ＬＡＮコントローラ２６の制御のもとで無線通信を行う。インターコネクト２８は、ＣＰＵ２１、メモリーコントローラ２２、ストレージコントローラ２４、無線ＬＡＮコントローラ２６及び制御部２９を相互に接続する装置である。
【００３０】
短距離無線の通信プロトコルとしては、８０２．１１ａｃ／ｎが用いられ、物理的なベースバンド及びＲＦとしては、インパルス無線が用いられる。インパルス無線は、周波数を広帯域に使用できるミリ波を利用するものであり、ミリ波の中でも大気の減衰特性を受けにくい７０〜８０ＧＨｚ帯（Ｅ−バンド）を使用する。また、インパルス無線は、周波数が高いため直進性が高く、他システムからの干渉を受けにくく、複信方式（７１〜７６ＧＨｚと８１〜８６ＧＨｚ）により、上り／下り方向ともに大容量の伝送（伝送容量３．６ＧＨｚ）を行うことができる。
【００３１】
管理無線の通信方式としては、低速（２０ｋｂｐｓ−２５０ｋｂｐｓ）ではあるが低消費電力かつ安価で筐体内の全領域を通信可能なZigbee（登録商標）が用いられる。Zigbeeとは、無線通信規格の１つである。Zigbeeの使用周波数帯は、２．４ＧＨｚである。
【００３２】
なお、ここでは、短距離無線については、通信プロトコルとして８０２．１１ａｃ／ｎを用い、物理的なベースバンド及びＲＦとしてインパルス無線を用い、管理無線については、通信方式としてZigbeeを用いることとした。しかしながら、短距離無線の通信プロトコルや物理的なベースバンド及びＲＦ、管理無線の通信方式として、他の通信プロトコルや通信方式を用いることもできる。
【００３３】
制御部２９は、管理無線を用いてノード２０を制御する。制御部２９は、ＭＰＵを有し、ＭＰＵでファームウェアを実行することにより実現される。また、制御部２９は、宛先ノードのＭＡＣアドレスとネクストノードのＭＡＣアドレスを対応付けるルーティングテーブルを有し、ノード２０が他のノード２０に送信するフレームをルーティングする。
【００３４】
次に、全体制御部４０の構成について説明する。図４は、全体制御部４０の機能構成を示す図である。図４に示すように、全体制御部４０は、構成情報取得部４１と、構成情報記憶部４２と、隣接ノードリスト作成部４３と、隣接ノードリスト４４とを有する。また、全体制御部４０は、ノードマップ作成部４５と、ノードマップ４６と、ルーティングテーブル作成部４７と、ルーティングテーブル４８とを有する。
【００３５】
構成情報取得部４１は、管理無線についてのネットワークスイッチ１１及び全ノード２０の構成情報を取得する。構成情報記憶部４２は、構成情報取得部４１により取得された構成情報をネットワークスイッチ１１及び全ノード２０について記憶する。ここで、構成情報とは、ＣＰＵ、メモリー、ＩＯ、ＭＡＣアドレスなどに関する情報である。
【００３６】
具体的には、構成情報取得部４１は、管理無線によって各ノード２０にビーコンを送信する。ビーコンを受信した各ノード２０は、管理無線によりプローブ要求を行う。構成情報取得部４１は、プローブ要求を行ったノード２０に対して管理無線によりプローブ応答を行う。そして、構成情報取得部４１は、構成情報を取得する。
【００３７】
ここで、ビーコンとは、新たに配置された無線通信機器が無線ネットワークを検出及び識別し、無線ネットワークに加入するために、無線ネットワークを構成する機器が一定時間ごとにブロードキャストする信号である。また、プローブ要求とは、新たに配置された無線通信機器が無線ネットワークを検出するために送信する信号であり、プローブ応答とは、無線ネットワークを構成する機器がプローブ要求に対して送信する応答である。
【００３８】
隣接ノードリスト作成部４３は、全ノード２０から順番に対象ノード２０を選択し、対象ノード２０に対して隣接ノード２０を特定するように指示する。そして、隣接ノードリスト作成部４３は、対象ノード２０から隣接ノード２０の情報を取得して隣接ノードリスト４４を作成する。
【００３９】
対象ノード２０は、短距離無線を用いてプローブ要求をブロードキャストする。このとき、対象ノード２０は、まず、短距離無線通信用無線アンテナ２０ａを用いて上方向の隣接ノード２０だけに短距離無線の電波が到達するように短距離無線の出力と方向を制御する。そして、対象ノード２０は、上方向のノード２０からの応答を待ち、プローブ応答を受け取ると、プローブ応答を行ったノード２０を上方向の隣接ノード２０とする。
【００４０】
そして、対象ノード２０は、短距離無線通信用無線アンテナ２０ｂ〜２０ｄを順番に用いて同様の処理を下方向、左方向及び右方向に行い、下方向、左方向及び右方向の隣接ノード２０を特定する。そして、対象ノードは、上下左右の隣接ノード２０を隣接ノードリスト作成部４３に通知する。
【００４１】
なお、ここでは、対象ノード２０がプローブ要求を用いる場合について説明したが、対象ノード２０は、プローブ要求の代替として測定要求を用いることもできる。測定要求を用いた場合には、対象ノード２０は、プローブ応答の代替として信号強度の測定結果を受信する。
【００４２】
隣接ノードリスト４４は、各ノード２０について隣接ノード２０の情報を記憶するリストである。図５は、隣接ノードリスト４４の一例を示す図である。図５に示すように、隣接ノードリスト４４は、対象ノード番号と、上側ノード番号と、下側ノード番号と、左側ノード番号と、右側ノード番号とを対象ノード２０毎に記憶する。
【００４３】
図５において、「０」、「１」、「２」及び「３」は、その後の値がそれぞれ上側ノード番号、下側ノード番号、左側ノード番号及び右側ノード番号であることを示す。なお、ノード番号は、ノード２０のＭＡＣアドレスから生成される番号である。
【００４４】
また、筐体１の最上段に搭載されたノード２０については、上側ノード番号は、ネットワークスイッチ１１が有する短距離無線通信用無線アンテナ１１ｂを識別する番号となる。また、図５では、対象ノード番号を「対象ノード番号０」〜「対象ノード番号ｎ」として、ｎ＋１個のノード２０についての隣接ノード２０を示す。
【００４５】
ノードマップ作成部４５は、隣接ノードリスト４４を解析して、各ノード２０の筐体１内における位置を特定し、ノードマップ４６を作成する。図６は、各ノード２０の筐体１内における位置を特定する順番を説明するための図である。
【００４６】
図６において、最も上端かつ最も左端のノード２０の位置を原点とし、ノード２０の横方向の並びをノード行、縦方向の並びをノード列とする。ノードマップ作成部４５は、原点の位置のノード２０から横方向にノード２０の位置を推定し、右端のノード２０の位置を推定すると一段下のノード行のノード２０の位置を左から横方向に推定していく。
【００４７】
最上段のノード２０についてはネットワークスイッチ１１が有するアンテナの各位置がわかっているため、ノードマップ作成部４５は、各短距離無線通信用無線アンテナ１１ｂの番号を上側ノード番号として有する各ノード２０を最上段のノード２０として特定する。そして、ノードマップ作成部４５は、最上段の各ノード２０の番号を上側ノード番号として有する各ノード２０を次の段のノード２０として特定する。このように、ノードマップ作成部４５は、図６の（１）〜（７）で示す順にノード２０の位置を決定する。
【００４８】
ノードマップ４６は、筐体１内での位置をノード２０毎に記憶する。図７は、ノードマップ４６の一例を示す図である。図７に示すように、ノードマップ４６は、行番号と列番号をノード２０毎に記憶する。行番号はノード行の番号を示し、列番号はノード列の番号を示す。
【００４９】
ルーティングテーブル作成部４７は、ノードマップ４６を用いて各ノード２０のルーティングテーブル４８を作成し、各ノード２０のルーティングテーブル４８の情報を各ノード２０に送信する。例えば、ルーティングテーブル作成部４７は、送信元ノード２０と同一のノード行にあり、宛先ノード２０と同一の列のノード２０に送信し、その後、宛先ノード２０へ送信するようにルーティングテーブル４８を作成する。
【００５０】
ルーティングテーブル４８は、宛先ノード２０とネクストノードを対応付けるテーブルである。図８は、ルーティングテーブル４８の一例を示す図である。図８に示すように、ルーティングテーブル４８は、宛先ノード２０のＭＡＣアドレスとネクストノードのＭＡＣアドレスを対応付けて記憶する。
【００５１】
次に、全体制御部４０によるルーティングテーブル４８の作成処理のフローについて説明する。図９は、全体制御部４０によるルーティングテーブル４８の作成処理のフローを示すフローチャートである。
【００５２】
図９に示すように、全体制御部４０は、各ノード２０から構成情報を取得する（ステップＳ１）。そして、全体制御部４０は、対象ノード２０を選択し、対象ノード２０に対して隣接ノード２０を特定するように指示する（ステップＳ２）。
【００５３】
そして、全体制御部４０は、対象ノード２０から隣接ノード２０の通知を受け取り（ステップＳ３）、全ノード２０に対して隣接ノード２０の特定を指示したか否かを判定する（ステップＳ４）。その結果、隣接ノード２０の特定を指示していないノード２０がある場合には、全体制御部４０は、ステップＳ２に戻って、次の対象ノード２０を選択する。
【００５４】
一方、全ノード２０に対して隣接ノード２０の特定を指示した場合には、全体制御部４０は、各ノード２０から通知された隣接ノード２０の情報に基づいて隣接ノードリスト４４を作成する（ステップＳ５）。
【００５５】
そして、全体制御部４０は、隣接ノードリスト４４に基づいてノードマップ４６を作成する（ステップＳ６）。そして、全体制御部４０は、ノードマップ４６に基づいて各ノード２０のルーティングテーブル４８を作成し、各ノード２０のルーティングテーブル４８の情報をそれぞれ対応するノード２０に送信する（ステップＳ７）。
【００５６】
このように、全体制御部４０は、隣接ノードリスト４４に基づいてノードマップ４６を作成することによって、ルーティングテーブル４８を自動生成することができる。
【００５７】
次に、ノードマップ作成部４５によるノードマップ４６の作成処理のフローについて説明する。図１０は、ノードマップ作成部４５によるノードマップ４６の作成処理のフローを示すフローチャートである。
【００５８】
図１０に示すように、ノードマップ作成部４５は、ネットワークスイッチ１１に隣接している最も上端かつ最も左端の位置にあるノード２０から位置を決定し、筐体１の最上段の右端のノード２０までの位置を決定する（ステップＳ１１）。
【００５９】
そして、ノードマップ作成部４５は、次の行のノード２０に対して決定を行うため、位置を決定しようとする行を＋１し（ステップＳ１２）、次の列のノード２０に対して決定を行うため、位置を決定しようとする列を＋１する（ステップＳ１３）。そして、ノードマップ作成部４５は、位置を決定しようとしているノード２０に対して、隣接ノードリスト４４からノード２０の位置を決定する（ステップＳ１４）。
【００６０】
そして、ノードマップ作成部４５は、列の最後のノード２０まで位置を決定したか否かを判定し（ステップＳ１５）、決定していない場合には、ステップＳ１３に戻る。一方、決定した場合には、ノードマップ作成部４５は、行の最後のノード２０まで位置を決定したか否かを判定する（ステップＳ１６）。
【００６１】
その結果、行の最後のノード２０まで位置を決定していない場合には、ノードマップ作成部４５は、ステップＳ１２に戻り、行の最後のノード２０まで位置を決定した場合には、処理を終了する。
【００６２】
このように、ノードマップ作成部４５は、最左端のノード２０から最右端のノード２０まで位置を決定する処理を筐体１の最上端から最下端まで繰り返すことによって、全ノード２０の位置を決定することができる。
【００６３】
上述してきたように、実施例では、情報処理システム１０は、複数のノード２０と、外部ネットワークと通信するためのネットワークスイッチ１１を有する。そして、ネットワークスイッチ１１は、ノード２０及びネットワークスイッチ１１を制御する全体制御部４０を有し、全体制御部４０は、隣接ノードリスト作成部４３とノードマップ作成部４５とを有する。そして、隣接ノードリスト作成部４３が隣接ノードリスト４４を作成し、ノードマップ作成部４５が隣接ノードリスト４４に基づいてノードマップ４６を作成する。したがって、情報処理システム１０は、筐体１における各ノード１０の位置を正確に推定することができる。
【００６４】
ところで、実施例では、各ノード２０の位置を筐体１の上から下へ、左から右へ決定する場合について説明した。しかしながら、ノード２０に故障が発生した場合や筐体１に空きがある場合は、各ノード２０の位置を筐体１の上から下へ、左から右へ決定することができない場合がある。そこで、隣接ノードリスト４４を用いて各ノード２０の位置を決定する他の方法について説明する。
【００６５】
なお、ノード２０に故障が発生した場合や、ノード２０の空きがある場合においては、故障／空きのある箇所からは応答が返ってこないため、隣接ノードリスト４４のうち応答の無かった方向の欄には応答が無いことを示す特殊なノード番号が入れられる。
【００６６】
ノードマップ作成部４５は、まず、位置が特定されたノード２０を記録する特定ノードリストを初期化する。図１１は、特定ノードリストの一例を示す図である。図１１に示すように、特定ノードリストは、ノード番号と、行と、列と、ステータスをノード２０毎に記憶する。
【００６７】
ノード番号は、ノード２０を識別する識別番号であり、行と列は、ノード２０のノード行とノード列をそれぞれ示す。ステータスは、ノード２０の位置が特定されているか否かを示し、その値は、特定されている場合には「有効」であり、特定されていない場合には「無効」である。ノードマップ作成部４５は、行と列とを「０」に初期化し、ステータスを「無効」に初期化する。
【００６８】
そして、ノードマップ作成部４５は、各短距離無線通信用無線アンテナ１１ｂの番号を上側ノード番号として有する各ノード２０を最上段のノード２０として位置を特定する。そして、ノードマップ作成部４５は、特定ノードリストのエントリの中で、位置を特定したノード２０のノード番号に対応する行と列に値を書き込む。また、ノードマップ作成部４５は、特定したノード２０のノード番号に対応するステータスに「有効」を書き込む。
【００６９】
そして、ノードマップ作成部４５は、特定ノードリストから、行と列の値が特定されていないノード２０を選択し、隣接ノードリスト４４の全ての対象ノード番号について上下左右方向のノード番号から選択したノード２０のノード番号を検索する。
【００７０】
そして、ノードマップ作成部４５は、選択したノード２０のノード番号が隣接ノードリスト４４の上下左右方向のノード番号から検索された場合、選択したノード２０の位置を隣接ノード２０のうち位置が既に特定されているノード２０の位置から特定する。
【００７１】
そして、ノードマップ作成部４５は、新たに位置が特定できるノード２０がなくなるまで、特定ノードリストから、行と列の値が特定されていないノード２０を選択し、同様の処理を繰り返す。
【００７２】
このように、特定ノードリストと隣接ノードリスト４４を用いて、位置の特定されたノード２０に上下左右方向のいずれかに隣接するノード２０を特定することができる。なお、図１１では、ノード番号が「００１０」〜「００３３」までのノード２０は位置が特定され、ノード番号が「００４０」〜「００４３」までのノード２０は位置が特定されていない場合を示す。
【００７３】
また、筐体１の空きスロットに新たに新規ノードが追加された場合には、全体制御部４０は、新規ノードのノード番号を隣接ノードリスト４４及びノードマップ４６に追加する。そして、全体制御部４０は、短距離無線によるプローブ要求を発行するように管理無線を通じて新規ノードに指示を出す。新規ノードは、近隣ノードからのプローブ応答を待ち、プローブ応答について管理無線を通じて全体制御部４０に通知する。 
【００７４】
そして、全体制御部４０は、新規ノードを含めた近接ノードリスト４４を新たに作成する。新規ノードの周辺ノードの位置は既に推定されているため、全体制御部４０は、新規ノードの位置を推定することが可能である。全体制御部４０は、新規ノードの位置をノードマップ４６に追加する。
【００７５】
なお、全体制御部４０の機能はファームウェアにより実現される。そこで、ファームウェアにより実現される全体制御部４０のハードウェア構成について説明する。図１２は、全体制御部４０のハードウェア構成を示す図である。図１２に示すように、全体制御部４０は、ＭＰＵ４０ａと、フラッシュメモリー４０ｂと、ＲＡＭ４０ｃとを有する。
【００７６】
ＭＰＵ４０ａは、フラッシュメモリー４０ｂからプログラムを読み出して実行する演算処理装置である。フラッシュメモリー４０ｂは、プログラムを記憶する不揮発性メモリーである。ＲＡＭ４０ｃは、プログラムの途中結果などを記憶するメモリーである。
【００７７】
また、実施例では、ネットワークスイッチ１１が８個の短距離無線通信用無線アンテナ１１ｂを有する場合について説明した。しかしながら、本発明はこれに限定されるものではなく、例えば、原点に配置されたノード２０とだけ通信する１個の短距離無線通信用無線アンテナ１１ｂを有する場合にも同様に適用することができる。また、ノード列が奇数であるノード２０とだけ通信する４個の短距離無線通信用無線アンテナ１１ｂを有する場合にも本発明は同様に適用することができる。
【００７８】
また、実施例では、ノード２０が上下左右方向にそれぞれ隣接するノード２０と無線通信するための短距離無線通信用無線アンテナ２０ａ〜２０ｄを有する場合について説明した。しかしながら、本発明はこれに限定されるものではなく、例えば、ノードが、上、下、左、右、左上、右上、左下及び右下の方向に隣接するノードと無線通信するための８個の短距離無線通信用無線アンテナを有する場合にも同様に適用することができる。
【００７９】
また、実施例では、ノード２０を２次元に配置する場合について説明したが、本発明はこれに限定されるものではなく、ノード２０を３次元に配置する場合にも同様に適用することができる。
【００８０】
また、実施例では、ネットワークスイッチ１１に全体制御部４０が含まれる場合について説明したが、本発明はこれに限定されるものではなく、例えば、全体制御部を筐体１に配置するなど、全体制御部を他の場所に配置する場合にも同様に適用することができる。
【００８１】
また、実施例では、ＭＡＣアドレスからノード番号が生成される場合について説明したが、本発明はこれに限定されるものではなく、他の情報からノード番号が生成される場合にも同様に適用することができる。
【符号の説明】
【００８２】
１    筐体
１０    情報処理システム
１１    ネットワークスイッチ
１１ｂ，２０ａ，２０ｂ，２０ｃ，２０ｄ    短距離無線通信用無線アンテナ
１１ｅ，２０ｅ    管理無線通信用無線アンテナ
２０    ノード
２１    ＣＰＵ
２２    メモリーコントローラ
２３    メモリー
２４    ストレージコントローラ
２５    ストレージ
２６    無線ＬＡＮコントローラ
２７    ベースバンド及びＲＦ部
２８    インターコネクト
２９    制御部
４０    全体制御部
４０ａ    ＭＰＵ
４０ｂ    フラッシュメモリー
４０ｃ    ＲＡＭ
４１    構成情報取得部
４２    構成情報記憶部
４３    隣接ノードリスト作成部
４４    隣接ノードリスト
４５    ノードマップ作成部
４６    ノードマップ
４７    ルーティングテーブル作成部
４８    ルーティングテーブル
【図１】
2015091054.tif 000003
【図２】
2015091054.tif 000004
【図３】
2015091054.tif 000005
【図４】
2015091054.tif 000006
【図５】
2015091054.tif 000007
【図６】
2015091054.tif 000008
【図７】
2015091054.tif 000009
【図８】
2015091054.tif 000010
【図９】
2015091054.tif 000011
【図１０】
2015091054.tif 000012
【図１１】
2015091054.tif 000013
【図１２】
2015091054.tif 000014
【図１３】
2015091054.tif 000015