Pat

J-GLOBAL ID：200903028049773673

データ通信ネットワークおよびそのノードの管理方法

Inventor： オリヴィエ・ベルタン ,  アラン・プリュヴォ ,  ジャン=ポール・ショベール
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレイション
Agent (1)： 合田 潔 (外2名)
Gazette classification：公開公報
Application number (International application number)：1995062264
Publication number (International publication number)：1995327042
Application date： Mar. 22, 1995
Publication date： Dec. 12, 1995
Summary：

【要約】【目的】 迅速な経路決定および迅速なスパニング・ツリー回復を含む多くの状況において、最適な形でのネットワークの運用を可能にする。【構成】 ノードがそれぞれ、完全な親ノード関係の参照を含む完全なトポロジ・データベースをそのノード内部で動的に設定して記憶する手段を備え、双方向リンクによって相互接続された、データ通信ネットワークにおけるスパニング・ツリー編成アーキテクチャを提供する。このシステムはまた、前記トポロジ・データベースの内容に基づいて迅速な経路決定および迅速なスパニング・ツリー回復を行う手段を備える。

Claim (excerpt)：

双方向リンクによって相互接続された複数のノードを含み、任意の瞬間には、ルート・ノード以外の各ノードが単一の親ノードを有するスパニング・ツリー配列で相互接続された、ノード間でのデータ伝送のためのデータ通信ネットワークにおいて、前記スパニング・ツリーの各ノードが、前記ツリー中のすべてのノードにつき、各ノードごとに、その親ノード情報とリンク・テーブルを指すためのアウトリンク・ポインタ手段とを含む親テーブルと、それぞれのデュアル・リンクを指すためのデュアル・リンク・ポインタ手段を含むリンク・テーブルと、前記リンクがスパニング・ツリーに現在関与しているかどうかを示すビット位置(STビット)を含む各リンクの参照を割り当てる手段とを含むトポロジ・データベースを記憶する手段と、前記親テーブルとリンク・テーブルの内容を使って、ツリー配列を編成する手段と、各スパニング・ツリーの編成時もしくは再編成時に、前記親テーブルと前記リンク・テーブルとを含むいわゆるトポロジ・データベースを動的に更新する手段とを含み、前記各手段が通常の動作状態の間に動作可能である、データ通信ネットワーク。