特許

J-GLOBAL ID：201503007365112329

ネットワーク管理装置、ネットワーク管理方法及びプログラム

発明者： 吉田 悠一 ,  秋葉 拓哉 ,  岩田 陽一
出願人/特許権者： 大学共同利用機関法人情報・システム研究機構
代理人 (1件)： 家入 健
公報種別：公開公報
出願番号（国際出願番号）：特願2014-057756
公開番号（公開出願番号）：特開2015-184704
出願日： 2014年03月20日
公開日（公表日）： 2015年10月22日
要約：

【課題】動的なネットワークにおいて、索引の動的更新や、過去のネットワークに関するクエリへの回答を可能にする索引付けを行うことができるネットワーク管理装置、ネットワーク管理方法及びプログラムを提供する。【解決手段】ネットワーク管理装置100は、頂点と、頂点間を結ぶエッジと、を含むネットワークを管理する。ネットワーク・索引記憶部110は、複数の頂点、各頂点について他の頂点との間の距離情報を保持するラベル、2つの頂点を端点とするエッジ、を保持する。索引更新部120は、新たなエッジが生成された場合、新たなエッジの両端の頂点から幅優先探索を実施することにより、少なくとも一部の頂点のラベルを更新する。【選択図】図1

請求項（抜粋）：

頂点と、前記頂点間を結ぶエッジと、を含むネットワークを管理するためのネットワーク管理装置であって、 複数の前記頂点と、 前記頂点それぞれについて、他の前記頂点との間の距離情報を保持するラベルと、 2つの前記頂点を端点とする前記エッジと、を保持するネットワーク・索引記憶部と、 新たな前記エッジが生成された場合、前記新たなエッジの両端の前記頂点から幅優先探索を実施することにより、少なくとも一部の前記頂点の前記ラベルを更新する索引更新部と、を含む ネットワーク管理装置。

IPC (1件)：

G06F 17/30

FI (2件)：

G06F17/30 414Z ,  G06F17/30 419B