Pat

J-GLOBAL ID：200903065692691555

ノードの任意トポロジー集合体を非サイクル有向グラフに変換する方法及び装置

Inventor： オプレスク,フローリン
Applicant, Patent owner： アプル・コンピュータ・インコーポレーテッド
Agent (1)： 山川 政樹 (外5名)
Gazette classification：公表公報
Application number (International application number)：1994515318
Publication number (International publication number)：1996507623
Application date： Dec. 16, 1993
Publication date： Aug. 13, 1996
Summary：

【要約】バス又はネットワークに沿ったノードの任意に組立てられた集合体を取り上げ且つルートノードが唯一つしかない最適化された階層ツリー構造を課すシステム及び方法を説明する。親ノードと子ノードの双方を有するノードはブランチノードと考えられ、一方、親ノードのみを有するノードはリーフノードである。物理トポロジー中のループ又はサイクルを非サイクルであり且つ有向である論理トポロジーに変更する。ノードがオンボード通信用ハードウェアを介して全ての接続ノードへ信号を発し且つ階層関係が成立するまで相応して応答するような信号方式が開発されている。サイクルは、非サイクルグラフを得るためにリンクを知的に破断することによって変更される。ルートノードとして単一のノードが確定されるまで各ノードが接続ノードに関してその親子状態を認識することにより、方向は確定される。

Claim (excerpt)：

複数の個別の構成要素を具備し、各構成要素は少なくとも1つの外部ポートを有する少なくとも第1の通信ノードを有し、前記複数の構成要素は複数の通信リンクによって接続された任意トポロジーを成して相互接続されており、前記通信リンクの各々は1対のノードを前記1対の相互接続されたノードの各々にある外部ポートの1つを介して結合し、前記通信ノードの各々は別のノードへの接続を検出することができると共に、隣接ノードと共に信号を通信リンクを介して伝搬し且つ応答することができ、前記任意に相互接続された複数の個別の構成要素はノードの任意トポロジー集合体を構成している電子システムにあって、前記ノードの任意トポロジー集合体を非サイクル有向グラフを特徴とする論理バスに変換する方法において、 グラフからサイクルを除去することにより、前記ノードの任意トポロジー集合体を非サイクルグラフに変更する過程と; 隣接ノードが通信リンクによって直接互いに結合されるノードであるように、隣接ノード間で方向指示信号を伝搬することにより、非サイクルグラフ上のノードの間の関係を階層的に方向指示する過程とから成る方法。

IPC (3)：

G06F 15/16 370 ,  G06F 13/00 355 ,  G06F 13/14 310