特許
J-GLOBAL ID：200903048466499194
ネットワーク探索方法および装置
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
高橋 明夫 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-135585
公開番号（公開出願番号）：特開平8-008923
出願日： 1994年06月17日
公開日（公表日）： 1996年01月12日
要約：
【要約】【目的】複数のノードを接続するネットワークで、任意の目的に応じたノードを簡単且つ迅速に探索できるネットワーク探索方法および装置を提供する。【構成】仮想表現するネットワークをノードタイプ、隣接ノード名、探索履歴などもつノードオブジェクトにより記述し、ノード管理手段142で管理する。ボールは、所在地及び目的条件などをもつ探索オブジェクトで、その生成から消滅までをボール管理手段143で管理する。探索処理手段141は、与えられた基準ノードと目的条件を基に、順次、隣接する全経路のノードを辿って各ノードにボールを送り、ボールを受けたノードが、ボールを既に受けた又はそのボールの持つ目的条件を満たすとき、そのボールを消去する。条件を満たすノードは基準ノードの探索履歴に蓄積される。一方、目的条件を満たさないときには、隣接する全てのノードにそのボールのコピーを送って、上記処理を繰返す。
請求項（抜粋）：
複数のノードを接続するネットワークで目的に応じたノードを探索するネットワーク探索方法において、前記ネットワークをノード毎に属性及び接続関係を含むノードオブジェクトで表現し、与えられた基準ノードから前記接続関係にしたがって順次、隣接する全経路のノードを辿り、前記属性が所定の目的条件を満たす所定ノードを探索することを特徴とするネットワーク探索方法。
IPC (3件)：
H04L 12/28
, G06F 13/00 355
, G06F 15/16
H04L 11/00 310 D
, G06F 15/16 400 Z
