特開 2022-158642 情報処理装置及び情報処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022158642

(43)【公開日】2022-10-17

(54)【発明の名称】情報処理装置及び情報処理方法

(51)【国際特許分類】

   G06F 16/28 20190101AFI20221006BHJP

【ＦＩ】

G06F16/28

【審査請求】未請求

【請求項の数】4

【出願形態】ＯＬ

(21)【出願番号】P 2021063675

(22)【出願日】2021-04-02

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100092978

【弁理士】

【氏名又は名称】真田 有

(74)【代理人】

【識別番号】100189201

【弁理士】

【氏名又は名称】横田 功

(72)【発明者】

【氏名】野口 泰生

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175CA07

5B175KA12

(57)【要約】

【課題】グラフＤＢにおけるデータ配置の不整合による性能低下を防止する。
【解決手段】ネットワークに含まれる複数のノードのうちのスイッチ毎に、各スイッチから所定ホップ数以内のノードと当該ノード間のエッジとをまとめてデータベースに登録し、データベースを参照して、複数のノードの間における接続関係を表すグラフを提示する。
【選択図】図９

【特許請求の範囲】

【請求項1】

ネットワークに含まれる複数のノードのうちのスイッチ毎に、各スイッチから所定ホップ数以内のノードと当該ノード間のエッジとをまとめてデータベースに登録し、
前記データベースを参照して、前記複数のノードの間における接続関係を表すグラフを提示する、
プロセッサを備える、情報処理装置。

【請求項2】

前記プロセッサは、
複数の前記スイッチ毎に、前記ノードと前記エッジとをまとめて複数の前記データベースにそれぞれ登録し、
前記複数のデータベースを統合して、前記グラフを提示する、
請求項１に記載の情報処理装置。

【請求項3】

前記プロセッサは、
前記データベースにより生成される探索木に対して幅優先探索又は深さ優先探索を実行することにより、前記データベースを参照する、
請求項１又は２に記載の情報処理装置。

【請求項4】

ネットワークに含まれる複数のノードのうちのスイッチ毎に、各スイッチから所定ホップ数以内のノードと当該ノード間のエッジとをまとめてデータベースに登録し、
前記データベースを参照して、前記複数のノードの間における接続関係を表すグラフを提示する、
処理をプロセッサが実行する、情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置及び情報処理方法に関する。

【背景技術】

【0002】

Virtual Machine（ＶＭ）や仮想ストレージが配備された物理サーバやストレージ装置の関連性を構成情報としてフルスタックビューにより可視化する技術として、フルスタック可視化がある。

【0003】

構成情報は、サーバやスイッチ，ストレージ等の物理資源及び仮想資源とその接続関係とを保持し、グラフDatabase（ＤＢ）により利用される。グラフＤＢは、ネットワークにおける物理資源及び仮想資源とその接続関係とを探索木に変換して、幅優先探索又は深さ優先探索によりトラバースされる。

【0004】

グラフＤＢにおいては、ノードとエッジとがそれぞれまとめて登録順に格納される。別言すれば、グラフＤＢにおいては、ノードとエッジとが離れて格納される。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】国際公開第２０１５／１４５６６４号

【特許文献2】特開平６－１０３２００号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

上記のようなグラフＤＢのリードは、ノード及びエッジのデータサイズよりも大きいブロック単位で行われる。そのため、リードしたブロックの中には、幅優先探索又は深さ優先探索によってネットワーク内の次のノード及びエッジを探索するために必要なノードやエッジのデータだけではなく、不要なノードやエッジのデータも含まれている。これらの不要なデータはリードした時点で捨てられるが、探索を続けることにより、将来に必要になることがある。このため同じブロックを繰り返しリードすることになる。別言すれば、検索パスとデータ配置との不整合により、ノードとエッジとの反復リードによるシークが頻発し、ブロックアクセスによる不要データのリードが発生することにより、性能低下が生じるおそれがある。

【0007】

１つの側面では、グラフＤＢにおけるデータ配置の不整合による性能低下を防止することを目的とする。

【課題を解決するための手段】

【0008】

１つの側面では、情報処理装置は、ネットワークに含まれる複数のノードのうちのスイッチ毎に、各スイッチから所定ホップ数以内のノードと当該ノード間のエッジとをまとめてデータベースに登録し、前記データベースを参照して、前記複数のノードの間における接続関係を表すグラフを提示する。

【発明の効果】

【0009】

１つの側面では、グラフＤＢにおけるデータ配置の不整合による性能低下を防止することができる。

【図面の簡単な説明】

【0010】

【図1】実施形態におけるネットワークシステムの構成例を模式的に示すブロック図である。

【図2】図１に示したネットワークシステムの一部におけるネットワークの接続関係を例示する図である。

【図3】図２に示したネットワークの接続関係の探索木を例示する図である。

【図4】図２に示したネットワークの接続関係についてのグラフＤＢにおけるデータ配置を例示する図である。

【図5】図４に示したグラフＤＢにおける幅優先探索を例示する図である。

【図6】実施形態における情報処理装置のハードウェア構成例を模式的に示すブロック図である。

【図7】図６に示した情報処理装置におけるソフトウェア構成例を模式的に示すブロック図である。

【図8】実施形態において図２示したネットワークのスイッチ単位での接続関係を例示する図である。

【図9】図８に示したネットワークの接続関係についてのスイッチ単位のグラフＤＢにおけるデータ配置を例示する図である。

【図10】図９に示したスイッチ単位のグラフＤＢに対する幅優先探索を説明する図である。

【図11】図９に示したスイッチ単位のグラフＤＢに対する深さ優先探索を説明する図である。

【図12】実施形態としての情報処理装置における第２構成情報ＤＢの作成処理を説明するフローチャートである。

【図13】変形例としての情報処理装置におけるソフトウェア構成例を模式的に示すブロック図である。

【図14】変形例としてのネットワークのスイッチ単位での複数の接続関係を例示する図である。

【図15】変形例としての情報処理装置における第３構成情報ＤＢの作成処理を説明するフローチャートである。

【発明を実施するための形態】

【0011】

〔Ａ〕実施形態
以下、図面を参照して一実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。

【0012】

以下、図中において、同一の各符号は同様の部分を示しているので、その説明は省略する。

【0013】

〔Ａ－１〕構成例
図１は、実施形態におけるネットワークシステム１００の構成例を模式的に示すブロック図である。

【0014】

ネットワークシステム１００は、テナント２１，サービス２２，ＶＭ２３，仮想ボリューム２４，サーバ２５及びストレージ２６を備える。なお、ＶＭ２３は、コンテナであってもよい。また、サーバ２５及びストレージ２６は、まとめて物理リソースと称されてもよい。ＶＭ２３，仮想ボリューム２４，サーバ２５及びストレージ２６は、まとめてノードと称されてもよい。

【0015】

ＶＭ２３及び仮想ボリューム２４は、仮想基盤２０１上に展開され、構成情報及び性能情報によって管理される。また、仮想ボリューム２４，サーバ２５及びストレージ２６は、物理基盤２０２上に展開され、構成情報及び性能情報によって管理される。

【0016】

構成情報は、サーバ２５やスイッチ２７，ストレージ２６等の物理資源及び仮想資源とその接続関係とを保持し、グラフＤＢにより利用される。性能情報は、物理資源及び仮想資源の性能や障害に関する情報を含み、数表の管理が容易なリレーショナルＤＢにより利用される。

【0017】

図１に示すネットワークシステム１００に対して、ＶＭ２３や仮想ボリューム２４が配備されたサーバ２５やストレージ２６の関連性が構成情報としてフルスタックビューにより可視化される。

【0018】

フルスタック可視化では、管理基盤が異なるクラウド基盤の仮想リソースや物理リソースを一元表示することにより、複数の顧客で共有する物理リソースの障害等の影響範囲を把握可能となる。また、物理リソース及び仮想リソースの性能情報及び障害情報がフルスタックビューに重ねて表示されてもよい。

【0019】

図２は、図１に示したネットワークシステム１００の一部におけるネットワークの接続関係を例示する図である。

【0020】

図２に示す例では、図１に示した物理リソースとしてのサーバ２５（SV0~SV3）及びストレージ２６（D0~D3）に加えて、スイッチ２７（SW0, SW1）が示されている。サーバ２５，ストレージ２６及びスイッチ２７の各ノードは、エッジ（L0~L8）によって接続されている。

【0021】

SV0及びSV1はL0及びL1をそれぞれ介してSW0に接続され、SV2及びSV3はL2及びL3をそれぞれ介してSW1に接続されている。また、D0及びD1はL5及びL6をそれぞれ介してSW0に接続され、D2及びD3はL7及びL8をそれぞれ介してSW1に接続されている。更に、SW0とSW1とはL4を介して接続されている。

【0022】

図３は、図２に示したネットワークの接続関係の探索木を例示する図である。

【0023】

図３に示す探索木は、SV0を起点としている。「SV0からN=3ホップ以内のノード及びエッジを探索」というクエリが発行されると、グラフＤＢにおいて幅優先探索又は深さ優先探索でSV0起点の探索木がトラバースされる。

【0024】

図３に示す例において、幅優先探索では、SV0->L0->SW0->L1->SV1->L4->SW1->L5->D0->L6->D1->L2->SV2->L3->SV3->L7->D2->L8->D3の順にトラバースされる。また、深さ優先探索では、SV0->L0->SW0->L1->SV1->L4->SW1->L2->SV2->L3->SV3->L7->D2->L8->D3 ->L5->D0->L6->D1の順にトラバースされる。

【0025】

図４は、図２に示したネットワークの接続関係についてのグラフＤＢにおけるデータ配置を例示する図である。

【0026】

符号Ａ１に示すように、グラフＤＢにおいては、ノードとエッジとがそれぞれまとめて登録順に格納されており、ノードとエッジとがＤＢファイル上で離れて格納されている。

【0027】

ＤＢファイルの領域はノード及びエッジのデータサイズよりも大きいブロック単位で管理され、複数ノードやエッジが同一ブロックに格納されている。符号Ａ２に示す例では、SV0とSV1とが同じブロックに格納されている。また、SV2とSV3とが同じブロックに格納され、SW0とSW1とが同じブロックに格納され、D0とD1とが同じブロックに格納され、D2とD3とが同じブロックに格納され、L0~L5が同じブロックに格納され、L6~L9が同じブロックに格納されている。

【0028】

図５は、図４に示したグラフＤＢにおける幅優先探索を例示する図である。

【0029】

上述したように、幅優先探索では、SV0->L0->SW0->L1->SV1->L4->SW1->L5->D0->L6->D1->L2->SV2->L3->SV3->L7->D2->L8->D3の順にトラバースが行われる。

【0030】

符号Ｂ１に示すようにSV0を含むブロックがリードされた後にシークが行われ、符号Ｂ２に示すようにL0を含むブロックがリードされた後にシークが行われ、符号Ｂ３に示すようにSW0を含むブロックがリードされた後にシークが行われる。続いて、符号Ｂ４に示すようにL1を含むブロックがリードされた後にシークが行われ、符号Ｂ５に示すようにSV1を含むブロックがリードされた後にシークが繰り返し行われ、最後に、符号Ｂ６に示すようにD3を含むブロックがリードされる。

【0031】

図５に示す例では、シークが１８回行われ、ブロックリードは１９回行われている。また、各ブロックリードでは、不要なノード又はエッジの読み出しも同時に行われており、キャッシュヒットする可能性があるが、将来のどの時点で読み出しが行われるかわからないため、ヒット率を向上させる制御は行われていない。深さ優先探索でも、同様に、不要なノード又はエッジの読み出しも同時に行われ、キャッシュヒットする可能性があるがヒット率を向上させる制御は行われない。

【0032】

このように、幅優先探索又は深さ優先探索によってネットワーク内の全てのノード及びエッジを探索しようとすると、同じブロックを繰り返しリードすることになる。別言すれば、ノードとエッジとの反復リードによるシークが頻発し、ブロックアクセスによる不要データのリードが発生することにより、検索パスとデータ配置との不整合による性能低下が生じるおそれがある。

【0033】

図６は、実施形態における情報処理装置１のハードウェア構成例を模式的に示すブロック図である。

【0034】

情報処理装置１は、Central Processing Unit（ＣＰＵ）１１，メモリ部１２，記憶装置１３、ネットワークInterface（ＩＦ）１４，Graphic Processing Unit（ＧＰＵ）１５，入力ＩＦ１６，光学ドライブ装置１７及び機器接続ＩＦ１８を備える。

【0035】

メモリ部１２は、例示的に、Read Only Memory（ＲＯＭ）及びRandom Access Memory（ＲＡＭ）を含む記憶装置である。ＲＡＭは、例えばDynamic RAM（ＤＲＡＭ）であってよい。メモリ部１２のＲＯＭには、Basic Input/Output System（ＢＩＯＳ）等のプログラムが書き込まれてよい。メモリ部１２のソフトウェアプログラムは、ＣＰＵ１１に適宜に読み込まれて実行されてよい。また、メモリ部１２のＲＡＭは、一次記録メモリあるいはワーキングメモリとして利用されてよい。

【0036】

記憶装置１３は、例示的に、データを読み書き可能に記憶する装置であり、例えば、Hard Disk Drive（ＨＤＤ）やSolid State Drive（ＳＳＤ），Storage Class Memory（ＳＣＭ）が用いられてよい。記憶装置１３は、図７を用いて後述する第１構成情報ＤＢ１３１及び第２構成情報ＤＢ１３２を記憶する。

【0037】

ネットワークＩＦ１４は、情報処理装置１を図１に示したネットワークシステム１００等を含むネットワークに接続させる。

【0038】

ＧＰＵ１５は、表示装置１５０への映像の出力を制御する。ＧＰＵ１５としての機能はＣＰＵ１１の内部に備えられていてもよいし、ＧＰＵ１５がＣＰＵ１１の演算処理の一部を実行してもよい。表示装置１５０は、液晶ディスプレイやOrganic Light-Emitting Diode（ＯＬＲＤ）ディスプレイ，Cathode Ray Tube（ＣＲＴ），電子ペーパーディスプレイ等であり、オペレータ等に対する各種情報を表示する。

【0039】

入力ＩＦ１６は、入力装置１６０からの情報の入力を制御する。入力装置１６０は、例えば、マウス、トラックボール、キーボードであり、この入力装置１６０を介して、オペレータが各種の入力操作を行う。入力装置１６０及び表示装置１５０は組み合わされたものでもよく、例えば、タッチパネルでもよい。

【0040】

光学ドライブ装置１７は、光学ディスク１７０が装着可能に構成される。光学ドライブ装置１７は、光学ディスク１７０が装着された状態において、光学ディスク１７０記録されている情報を読み取り可能に構成される。本例では、光学ディスク１７０は可搬性を有する。光学ディスク１７０は、コンピュータ読取可能な記録媒体であって、例えば、フレキシブルディスク，ＣＤ（ＣＤ－ＲＯＭ，ＣＤ－Ｒ，ＣＤ－ＲＷ等），ＤＶＤ（ＤＶＤ－ＲＯＭ，ＤＶＤ－ＲＡＭ，ＤＶＤ－Ｒ，ＤＶＤ＋Ｒ，ＤＶＤ－ＲＷ，ＤＶＤ＋ＲＷ，ＨＤ ＤＶＤ等）又はブルーレイディスクである。

【0041】

機器接続ＩＦ１８は、半導体メモリ等の接続機器１８０が装着可能に構成される。

【0042】

図７は、図６に示した情報処理装置１におけるソフトウェア構成例を模式的に示すブロック図である。

【0043】

ＣＰＵ１１は、種々の制御や演算を行なう処理装置であり、メモリ部１２に格納されたOperating System（ＯＳ）やプログラムを実行することにより、種々の機能を実現する。すなわち、ＣＰＵ１１は、図７に示すように、構成情報取得部１１１，再構成部１１２及び表示部１１３として機能する。

【0044】

なお、これらの構成情報取得部１１１，再構成部１１２及び表示部１１３としての機能を実現するためのプログラムは、例えば前述した光学ディスク１７０又は接続機器１８０に記録された形態で提供される。そして、コンピュータは光学ドライブ装置１７又は機器接続ＩＦ１８を介して光学ディスク１７０又は接続機器１８０からプログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。又、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信経路を介してコンピュータに提供してもよい。

【0045】

構成情報取得部１１１，再構成部１１２及び表示部１１３としての機能を実現する際には、内部記憶装置（本実施形態ではメモリ部１２）に格納されたプログラムがコンピュータのマイクロプロセッサ（本実施形態ではＣＰＵ１１）によって実行される。このとき、記録媒体に記録されたプログラムをコンピュータが読み取って実行してもよい。

【0046】

ＣＰＵ１１は、例示的に、情報処理装置１全体の動作を制御する。情報処理装置１全体の動作を制御するための装置は、ＣＰＵ１１に限定されず、例えば、ＭＰＵやＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのいずれか１つであってもよい。また、情報処理装置１全体の動作を制御するための装置は、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ及びＦＰＧＡのうちの２種類以上の組み合わせであってもよい。なお、ＭＰＵはMicro Processing Unitの略称であり、ＤＳＰはDigital Signal Processorの略称であり、ＡＳＩＣはApplication Specific Integrated Circuitの略称である。また、ＰＬＤはProgrammable Logic Deviceの略称であり、ＦＰＧＡはField Programmable Gate Arrayの略称である。

【0047】

構成情報取得部１１１は、各ノード及び各エッジの接続関係を構成情報として第１構成情報ＤＢ１３１に格納する。第１構成情報ＤＢ１３１では、図４に示したように接続関係のあるノードとエッジとが近傍に格納されていない。

【0048】

再構成部１１２は、第１構成情報ＤＢ１３１から第２構成情報ＤＢ１３２を作成する。第２構成情報ＤＢ１３２は、図９を用いて後述するように接続関係のあるノードとエッジとが近傍に格納された、第１構成情報ＤＢ１３１を再構成したＤＢである。

【0049】

別言すれば、再構成部１１２は、ネットワークに含まれる複数のノードのうちのスイッチ２７毎に、各スイッチ２７から所定ホップ数以内のノードと当該ノード間のエッジとをまとめて第２構成情報ＤＢ１３２に登録する。

【0050】

表示部１１３は、第２構成情報ＤＢ１３２を読み出して、グラフＤＢとしてフルスタック可視化して図６に示した表示装置１５０に表示させる。また、表示部１１３は、第２構成情報ＤＢ１３２又はフルスタック可視化したグラフＤＢを情報処理装置１の外部に出力してもよい。

【0051】

別言すれば、表示部１１３は、第２構成情報ＤＢ１３２を参照して、複数のノードの間における接続関係を表すグラフＤＢを提示する。また、表示部１１３は、第２構成情報ＤＢ１３２により生成される探索木に対して幅優先探索又は深さ優先探索を実行することにより、第２構成情報ＤＢ１３２を参照してよい。

【0052】

図８は、実施形態において図２示したネットワークのスイッチ２７単位での接続関係を例示する図である。図９は、図８に示したネットワークの接続関係についてのスイッチ２７単位のグラフＤＢにおけるデータ配置を例示する図である。

【0053】

図８においては、スイッチ２７単位にクラスタを構成してネットワークが示されている。これにより、図９に示すように、スイッチ２７に１ホップで繋がるノードと当該ノード間のエッジとを纏めて第２構成情報ＤＢ１３２に登録し、エッジを多数持つスイッチ２７と当該スイッチ２７に接続するエッジとを近傍に配置することができる。

【0054】

図９に示す例において、符号Ｃ１には、スイッチ２７のブロックとして、SW0を含むブロックと、L4,SW1を含むブロックとが示されている。また、符号Ｃ２には、SW0のクラスタで編成されるブロックとして、L0,SV0を含むブロックと、L1,SV1を含むブロックと、L5,D0を含むブロックと、L6,D1を含むブロックとが示されている。更に、符号Ｃ３には、SW1のクラスタで編成されるブロックとして、L2,SV2を含むブロックと、L3,SV3を含むブロックと、L7,D2を含むブロックと、L8,D3を含むブロックとが示されている。

【0055】

図１０は、図９に示したスイッチ２７単位のグラフＤＢに対する幅優先探索を説明する図である。

【0056】

始めに符号Ｇ１に示すようにL0,SV0のブロックがリードされてシークが行われた後、符号Ｇ２に示すようにSW0のブロックがリードされてシークが行われる。続いて、符号Ｇ３に示すようにL1,SV1のブロックがリードされてシークが行われた後、符号Ｇ４に示すようにL4,SW1のブロックがリードされてシークが行われる。最後に、符号Ｇ５に示すように、L5,D0のブロックと、L6,D1のブロックと、L2,SV2のブロックと、L3,SV3のブロックと、L7,D2のブロックと、L8,D3のブロックとが纏めてリードされる。

【0057】

図１０に示す幅優先探索ではシークが４回、ブロックリードが１０回となり、図５に示した探索よりもシーク及びブロックリードの回数を大幅に削減できる。

【0058】

図１１は、図９に示したスイッチ２７単位のグラフＤＢに対する深さ優先探索を説明する図である。

【0059】

始めに符号Ｅ１に示すようにL0,SV0のブロックがリードされてシークが行われた後、符号Ｅ２に示すようにSW0のブロックがリードされてシークが行われる。続いて、符号Ｅ３に示すようにL1,SV1のブロックがリードされてシークが行われた後、符号Ｅ４に示すようにL4,SW1のブロックがリードされてシークが行われる。続いて、符号Ｅ５に示すように、L2,SV2のブロックと、L3,SV3のブロックと、L7,D2のブロックと、L8,D3のブロックとが纏めてリードされてシークが行われる。最後に、符号Ｅ６に示すように、L5,D0のブロックと、L6,D1のブロックとが纏めてリードされる。

【0060】

図１１に示す幅優先探索ではシークが５回、ブロックリードが１０回となり、図５に示した探索よりもシーク及びブロックリードの回数を大幅に削減できる。

【0061】

〔Ａ－２〕動作例
実施形態としての情報処理装置１における第２構成情報ＤＢ１３２の作成処理を、図１２に示すフローチャート（ステップＳ１～Ｓ９）に従って説明する。

【0062】

再構成部１１２は、第１構成情報ＤＢ１３１から「スイッチを検索」して結果をＬとする（ステップＳ１）。

【0063】

再構成部１１２は、第１構成情報ＤＢ１３１から「スイッチとスイッチとの間のエッジを検索」して結果をＣとする（ステップＳ２）。

【0064】

再構成部１１２は、第２構成情報ＤＢ１３２を初期化する（ステップＳ３）。

【0065】

再構成部１１２は、第２構成情報ＤＢ１３２に結果Ｃを登録する（ステップＳ４）。

【0066】

再構成部１１２は、結果Ｌが空であるかを判定する（ステップＳ５）。

【0067】

結果Ｌが空である場合には（ステップＳ５のＹＥＳルート参照）、再構成部１１２は、第１構成情報ＤＢ１３１のノード及びエッジの中で未登録のものを第２構成情報ＤＢ１３２に登録する（ステップＳ６）。そして、第２構成情報ＤＢ１３２の作成処理は終了する。

【0068】

一方、結果Ｌが空でない場合には（ステップＳ５のＮＯルート参照）、再構成部１１２は、結果Ｌからスイッチ２７を取り出す（ステップＳ７）。

【0069】

再構成部１１２は、第１構成情報ＤＢ１３１から「スイッチからホップ数が１のノード及びエッジを検索」して結果をＣとする（ステップＳ８）。

【0070】

再構成部１１２は、結果Ｃのノード及びエッジの中で未登録のものを第２構成情報ＤＢ１３２に登録する（ステップＳ９）。そして、処理はステップＳ５へ戻る。

【0071】

〔Ｂ〕変形例
上述した実施形態においては、ネットワークの接続関係についてのスイッチ２７単位の１つのグラフＤＢを保持することとしたが、グラフＤＢはスイッチ２７毎に複数が保持されてもよい。

【0072】

図１３は、変形例としての情報処理装置１におけるソフトウェア構成例を模式的に示すブロック図である。

【0073】

図１３においては、図７に示した実施形態におけるソフトウェア構成例と比較して、クエリ変換部１１４が追加されていると共に、第２構成情報ＤＢ１３２が複数の第３構成情報ＤＢ１３３に置き換えられている。

【0074】

本変形例において、再構成部１１２は、第１構成情報ＤＢ１３１から複数の第３構成情報ＤＢ１３３を作成する。各第３構成情報ＤＢ１３３は、第２構成情報ＤＢ１３２と同様に、第１構成情報ＤＢ１３１から再構成されたＤＢであり、接続関係のあるノードとエッジとが近傍に格納されている。

【0075】

別言すれば、再構成部１１２は複数のスイッチ２７毎にノードとエッジとをまとめて複数の第３構成情報ＤＢ１３３にそれぞれ登録する。

【0076】

クエリ変換部１１４は、第３構成情報ＤＢ１３３のクエリを変換して、一纏めのグラフＤＢとして表示部１１３へ出力する。

【0077】

別言すれば、クエリ変換部１１４は、複数の第３構成情報ＤＢ１３３を統合して、グラフＤＢとして表示部１１３に提示させる。

【0078】

図１４は、変形例としてのネットワークのスイッチ単位での複数の接続関係を例示する図である。

【0079】

図１４に示す例では、符号Ｆ１において、スイッチＤＢとして、L4で接続されたSW0,SW1が登録されている。また、符号Ｆ２において、クラスタＤＢ＃０として、L0,L1,L5,L6を介してそれぞれSW0に接続されたSV0,SV1,D0,D1が登録されている。更に、符号Ｆ３において、クラスタＤＢ＃１として、L2,L3,L7,L8を介してそれぞれSW1に接続されたSV2,SV3,D2,D3が登録されている。

【0080】

変形例としての情報処理装置１における第３構成情報ＤＢ１３３の作成処理を、図１５に示すフローチャート（ステップＳ１１～Ｓ２１）に従って説明する。

【0081】

再構成部１１２は、第１構成情報ＤＢ１３１から「スイッチを検索」して結果をＬとする（ステップＳ１１）。

【0082】

再構成部１１２は、第１構成情報ＤＢ１３１から「スイッチとスイッチとの間のエッジを検索」して結果をＣとする（ステップＳ１２）。

【0083】

再構成部１１２は、第３構成情報ＤＢ１３３のうちのスイッチＤＢ（図１４の符号Ｆ１参照）を初期化する（ステップＳ１３）。

【0084】

再構成部１１２は、スイッチＤＢに結果Ｃを登録する（ステップＳ１４）。

【0085】

再構成部１１２は、結果Ｌが空であるかを判定する（ステップＳ１５）。

【0086】

結果Ｌが空である場合には（ステップＳ１５のＹＥＳルート参照）、再構成部１１２は、第３構成情報ＤＢ１３３のうちの残りのＤＢを初期化する（ステップＳ１６）。

【0087】

再構成部１１２は、第１構成情報ＤＢ１３１のノード及びエッジの中で未登録のものを残りのＤＢに登録する（ステップＳ１７）。そして、第３構成情報ＤＢ１３３の作成処理は終了する。

【0088】

ステップＳ１５において、結果Ｌが空でない場合には（ステップＳ１５のＮＯルート参照）、再構成部１１２は、結果Ｌからスイッチ２７を取り出す（ステップＳ１８）。

【0089】

再構成部１１２は、第１構成情報ＤＢ１３１から「スイッチからホップ数が１のノード及びエッジを検索」して結果をＣとする（ステップＳ１９）。

【0090】

再構成部１１２は、第３構成情報ＤＢ１３３のうちクラスタＤＢ（図１４の符号Ｆ２及びＦ３参照）を初期化する（ステップＳ２０）。

【0091】

再構成部１１２は、結果Ｃのノード及びエッジをクラスタＤＢに登録する（ステップＳ２１）。そして、処理はステップＳ１５へ戻る。

【0092】

〔Ｃ〕効果
上述した実施形態の一例における情報処理装置１及び情報処理方法によれば、例えば、以下の作用効果を奏することができる。

【0093】

再構成部１１２は、ネットワークに含まれる複数のノードのうちのスイッチ２７毎に、各スイッチ２７から所定ホップ数以内のノードと当該ノード間のエッジとをまとめて第２構成情報ＤＢ１３２に登録する。表示部１１３は、第２構成情報ＤＢ１３２を参照して、複数のノードの間における接続関係を表すグラフＤＢを提示する。なお、再構成部１１２は複数のスイッチ２７毎にノードとエッジとをまとめて複数の第３構成情報ＤＢ１３３にそれぞれ登録し、クエリ変換部１１４は複数の第３構成情報ＤＢ１３３を統合して、表示部１１３はグラフＤＢを提示してもよい。

【0094】

これにより、グラフＤＢにおけるデータ配置の不整合による性能低下を防止することができる。具体的には、幅優先探索又は深さ優先探索によってネットワーク内の全てのノード及びエッジを探索したとしても、同じブロックを繰り返しリードすることがなくなる。別言すれば、ノードとエッジとの反復リードによるシークの発生回数を低減させ、ブロックアクセスによる不要データのリードを防止することにより、検索パスとデータ配置との不整合による性能低下を防止できる。

【0095】

表示部１１３は、第２構成情報ＤＢ１３２により生成される探索木に対して幅優先探索又は深さ優先探索を実行することにより、第２構成情報ＤＢ１３２を参照する。これにより、グラフＤＢの作成を効率的に行える。

【0096】

〔Ｄ〕その他
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。本実施形態の各構成及び各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。

【0097】

〔Ｅ〕付記
以上の実施形態に関し、更に以下の付記を開示する。

【0098】

（付記１）
ネットワークに含まれる複数のノードのうちのスイッチ毎に、各スイッチから所定ホップ数以内のノードと当該ノード間のエッジとをまとめてデータベースに登録し、
前記データベースを参照して、前記複数のノードの間における接続関係を表すグラフを提示する、
プロセッサを備える、情報処理装置。

【0099】

（付記２）
前記プロセッサは、
複数の前記スイッチ毎に、前記ノードとエッジとをまとめて複数の前記データベースにそれぞれ登録し、
前記複数のデータベースを統合して、前記グラフを提示する、
付記１に記載の情報処理装置。

【0100】

（付記３）
前記プロセッサは、
前記データベースにより生成される探索木に対して幅優先探索又は深さ優先探索を実行することにより、前記データベースを参照する、
付記１又は２に記載の情報処理装置。

【0101】

（付記４）
ネットワークに含まれる複数のノードのうちのスイッチ毎に、各スイッチから所定ホップ数以内のノードと当該ノード間のエッジとをまとめてデータベースに登録し、
前記データベースを参照して、前記複数のノードの間における接続関係を表すグラフを提示する、
処理をプロセッサが実行する、情報処理方法。

【0102】

（付記５）
複数の前記スイッチ毎に、前記ノードとエッジとをまとめて複数の前記データベースにそれぞれ登録し、
前記複数のデータベースを統合して、前記グラフを提示する、
処理を前記プロセッサが実行する、付記４に記載の情報処理方法。

【0103】

（付記６）
前記データベースにより生成される探索木に対して幅優先探索又は深さ優先探索を実行することにより、前記データベースを参照する、
処理を前記プロセッサが実行する、付記４又は５に記載の情報処理方法。

【符号の説明】

【0104】

１００ ：ネットワークシステム
１ ：情報処理装置
１１ ：ＣＰＵ
１１１ ：構成情報取得部
１１２ ：再構成部
１１３ ：表示部
１１４ ：クエリ変換部
１２ ：メモリ部
１３ ：記憶装置
１３１ ：第１構成情報ＤＢ
１３２ ：第２構成情報ＤＢ
１３３ ：第３構成情報ＤＢ
１４ ：ネットワークＩＦ
１５ ：ＧＰＵ
１５０ ：表示装置
１６ ：入力ＩＦ
１６０ ：入力装置
１７ ：光学ドライブ装置
１７０ ：光学ディスク
１８ ：機器接続ＩＦ
１８０ ：接続機器
２１ ：テナント
２２ ：サービス
２４ ：仮想ボリューム
２５ ：サーバ
２６ ：ストレージ
２７ ：スイッチ
２０１ ：仮想基盤
２０２ ：物理基盤

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】