JPH08298517A

JPH08298517A - 物理的な接続マップを構築し、表示する方法

Info

Publication number: JPH08298517A
Application number: JP8064541A
Authority: JP
Inventors: Sunil Bhat; スニル・バート; Neil Mckee; ネル・マッキー
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1995-04-19
Filing date: 1996-03-21
Publication date: 1996-11-12
Also published as: EP0739110A2; EP0739110A3; US5684959A

Abstract

(57)【要約】【課題】 FDDIネットワークの活動中の接続を表示す
る。【解決手段】FDDIネットワーク内のそれぞれの端末(11
4,118,120,122)が送出する隣接情報フレームを監視し
て、ネットワークの論理的なマップを決定する。全ての
端末が隣接情報フレームを送出するに十分な時間、隣接
情報フレームを監視した後に、システムは論理的な接続
を含むデータ構造を組み立て、表示する。システムはMA
C（メディア・アクセス制御）リストからネットワーク
内に見落とした接続があることをを見つけた場合、トポ
ロジー・リストにギャップ構造を入れ、論理的マップの
パッチ処理により見落とした接続をトポロジーに組み入
れる。こうして全ての活動中の接続を含むトポロジーが
形成され、表示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ・シ
ステムに関し、特に、コンピュータ・システムのネット
ワークに関する。本発明は、特に、ネットワークの物理
的な接続を決定し、表示することに関する。

【０００２】

【従来の技術】FDDI（Fiber Distributed Data Interfa
ce：ファイバー分散データ・インターフェース）ネット
ワークは、高速のデータ転送とフォールト・トレラント
の２重リングのトポロジーを提供するが、ネットワーク
の問題の処理に複雑さを加えることがあり得る。このよ
うなネットワークの２重リングは、ねじられたり、巻き
付いたりするので、重大な問題がすぐに明らかにはなら
ない。相互運用性の問題は、異なる販売業者の製品間に
リングの異常を生じさせることがある。しかし、ネット
ワーク情報のデータ・フレームのデコードを調べること
によって、これらの欠陥を出所まで追跡するのは非常に
時間がかかる。FDDIの端末(station)管理プロトコルは
関係する情報が詰まっている管理情報ベースを定義する
が、その情報にアクセスしたり、理解するのは便利では
ないことがある。

【０００３】トポロジーとしては、FDDIネットワーク
は、ツリーの２重リングまたはそのサブセットを形成す
る。なぜなら、すべてのFDDIのトランク・リング・リン
クは２重であるからである。これらの２重リンクは２つ
の別個の反対に回転するリングとして使用され、トラン
ク・リングの中に故障が生じたときは、２つのリングが
故障の周りを巻いて、１つの一体化したリングを形成す
る。

【０００４】ほとんどのネットワーク管理製品の中央制
御は、ネットワークのトポロジーのマッピングの形をと
っている。この型のマップは、ネットワーク上の装置の
管理に有用であり、ネットワークの問題を処理する環境
を提供する。

【０００５】先行技術のトポロジーのマッピング・シス
テムに存在する１つの問題として、システムが、ネット
ワークの多様な端末間の接続の物理的なマップを作成し
ないということが挙げられる。FDDIネットワークの論理
的なマップと、同じネットワークの物理的なマップとで
は、全く異なることがある。これは、ネットワーク内の
１つの点で複数の装置またはサブネットワークに接続す
る集配信装置のようなネットワークの構成要素に起因す
る。さらに、集配信装置は連続して接続され、より複雑
なネットワークが生成されることもある。ネットワーク
の論理的マップでは、集配信装置は１つの位置に表示さ
れるが、集配信装置とそれに接続する装置の間に多くの
物理的な接続が設けられることがある。したがって論理
的マップは、通常、ネットワーク内の物理的な接続を完
全には表さない。

【０００６】先行技術において、FDDIネットワークの物
理的マップを作成するシステムが必要とされている。本
発明は、先行技術におけるこの必要性と、その他の必要
性に応じるものである。

【０００７】Sunil Bhat、Robert H. KrobothおよびAnn
e L. Driesbachによる「The FDDI Ring Manager for th
e HP Network Advisor Protocol Analyzer」（Hewlett
Packard Journal, Volume 45, Number 5, 1994年10月,
pp 88-96）、およびSunil Bhatによる「FDDI Topology
Mapping」（Hewlett Packard Jouranl, Volume 45, Num
ber 5, 1994年10月, pp 97-105）に開示および教示され
る全てのものを参照してここに取り入れる。

【０００８】

【発明が解決しようとする課題】本発明の目的は、FDDI
ネットワークの論理的なマップを表示することである。

【０００９】本発明の別の目的は、FDDIネットワーク内
の物理的な接続マップを表示することである。

【００１０】本発明の別の目的は、FDDIネットワークの
論理的または物理的な接続のギャップを決定することで
ある。

【００１１】

【課題を解決するための手段】本発明の上記および他の
目的は、FDDIネットワーク内の各端末によって送出され
る隣接情報フレームを監視して、ネットワークの論理的
マップを決定するシステムにおいて達成される。すべて
の端末が隣接情報フレームを送出するに十分な時間、隣
接情報フレームを監視した後、本発明は論理的な接続を
含むデータ構造を組み立てる。このシステムは、ネット
ワーク内に見落とされた(missing)接続があることをを
見つけると、データ構造内でギャップ構造を組み立て、
見落とされた接続を表示する。

【００１２】またこのシステムは、ネットワーク上のす
べての端末に対して、端末管理情報についての要求を送
信する。それぞれの端末からこの情報を受け取った後、
システムはネットワーク内のそれぞれの端末の間の物理
的な接続を含むデータ構造を組み立てる。

【００１３】このシステムでは、ユーザーが、データ収
集プロセスをシステムが何回繰り返すか定義するタイマ
ーを設定し、ネットワークの更新されたマップを表示す
ることができる。

【００１４】

【発明の実施の形態】図１は、本発明のマッピング・シ
ステムを含むネットワークのネットワーク図を示す。図
１を参照すると、FDDI(Fiber Distributed Data Interf
ace)ネットワークは、トランク・リングからつくられる
トランク・リング・ツリーで構成される。トポロジーと
しては、FDDIネットワークは、ツリーの２重リングまた
はツリーの２重リングのサブセットを形成する。これ
は、すべてのFDDIトランク・リンクが２重であるためで
あり、その結果、２つが個別であり逆に回転するトーク
ン・リングを生じさせる。

【００１５】FDDIネットワーク100は、１次のトークン
・リング104と２次のトークン・リング106をもつトラン
ク・リング102を有する。この２重性のため、トランク
上の端末の１つに欠陥があると、２つのリングは欠陥の
まわりに巻き付いて、１つの一体化したリングを形成す
る。トランク・リング102の上には、３つの端末があ
る。第１の端末は3COMルータ108であり、第２の端末はR
OUTER-2 110であり、第３の端末はDEC500集配信装置112
である。トランク・リング上の端末はルートと考え、例
えばネットワーク・アドバイザー116のような、ルート
端末に接続されるネットワークの他の端末は、トランク
・リング102に直接接続されないので、ルートではな
い。

【００１６】第２の集配信装置である周辺集配信装置11
4は、DEC500集配信装置112にポートM1を通して接続され
ている。アンの端末120は周辺集配信装置114にそのポー
トM1を通して接続され、ビルの端末122は周辺集配信装
置114のポートM2を通して接続されている。本発明のマ
ッピング・システムを含むネットワーク・アドバイザー
116は、DEC500集配信装置112のM2ポートに接続されてい
る。フランクの端末118は、DEC500集配信装置112の最後
のポートM8に接続されている。

【００１７】色々な端末の内側の破線および外側の実線
は、トークンがリングを通るときに取り得るパスを示
す。例えば、トークンは、3COMルータ108からスタート
して、１次のリングを通ってDEC500集配信装置112へ行
き、そして、ポートM1から出てネットワーク周辺集配信
装置114へ行き、集配信装置114のポートM1から出てアン
の端末120へ行く。それからトークンは周辺集配信装置1
14のポートM1へ戻り、周辺集配信装置114のポートM2を
出て、ビルの端末122へ行く。そしてトークンはビルの
端末を出て、周辺集配信装置114のポートM2を通って、D
EC500集配信装置112のポートM1へ戻る。それからトーク
ンは、DEC500集配信装置112のポートM2を出て、ネット
ワーク・アドバイザー116へ行き、そして、DEC500集配
信装置112のポートM2へ戻る。その後、トークンはDEC50
0集配信装置112のポートM8を出てフランクの端末118へ
行き、集配信装置112のポートM8へ戻り、それから3COM
ルータ108に戻る前にROUTER-2 110へ行く。トークンが
通るこの全体の経路は、トークン・パスと呼ばれる。ト
ークン・パスは、ネットワークの論理的な概観を定義す
るので重要である。

【００１８】FDDIネットワーク上の各々のノードまたは
端末は、ポートを介してネットワークと接続し、別の端
末との接続の一端を提供する。４つの型のポートA、B、
SおよびMが存在する。それぞれの接続は、全２重のファ
イバー・オプティクスまたは銅ケーブルから成るリンク
によって支えられる。それぞれの接続はまた、それに関
連するモードをもつ。ピア(peer)・モードの接続は、ト
ランク・リング上にのみ形成され、AとBの型のポートを
使用する。ツリー・モードの接続は、端末を集配信装置
と接続するために使用され、M、A、BおよびSの型のポー
トを使用する。

【００１９】それぞれの端末内に、少なくとも１つのメ
ディア・アクセス制御（MAC）要素が存在し、ネットワ
ークにわたって連絡している。MACは、ネットワーク上
に情報フレームを送出し、端末管理機能を実行する。端
末の管理は、管理はもちろんネットワークの信頼性に対
する責任を負う。それは、情報フレームを使用して遠隔
的に問合わせができる管理情報ベースを組み入れる。管
理情報ベースから情報を供給する端末管理情報フレーム
には、隣接情報フレーム(NIF:Neighbor Information Fr
ame)と端末情報フレーム(SIF:Station Information Fra
me)がある。

【００２０】各々のMACは少なくとも30秒に１回隣接情
報フレームを発信して、ネットワーク上の他の端末が、
ネットワーク上のトポロジーの変更を監視できるように
する。MACによって送り出された隣接情報フレームはそ
の上流隣接アドレスを含んでおり、それによってそれぞ
れのMACは、隣接情報フレームを受け取る毎にその上流
隣接アドレスを更新する。隣接情報フレームは、端末の
タイプ、MACの数、ポート資源、巻き込みまたはねじり
というような端末の状態、および論理的に上流に隣接す
るMACの上流隣接アドレスを含む、端末の記述を含む。

【００２１】端末情報フレームは、あるパッケージ形式
の詳しい端末情報を要求するために使用される。構成お
よび操作の端末情報フレームの応答は、隣接情報フレー
ムに含まれる基本情報に加えて、端末内のそれぞれの資
源に関する構成および操作の情報を含む。この情報は、
能動的に端末に問合わせをすることによってのみ得ら
れ、隣接情報フレームに含まれる基本端末情報、および
端末内の内部トークン・パスに関するパス解説情報、ま
た同様に、タイマーの値、および端末の中の各々のMAC
資源に関する色々なフレームの数を含む。

【００２２】図２は、図１のネットワーク・アドバイザ
ー端末116のブロック図を示す。ここで図２を参照する
と、ネットワーク・アドバイザー端末116は、システム
・バス204によってネットワーク・アドバイザー116の他
の要素に連絡する処理要素202を含む。キーボード206お
よびマウス210は端末116へ入力を与え、グラフィックス
表示装置208によって、端末116内のソフトウェアは、FD
DIネットワーク100の論理的および物理的マップのよう
な情報を、ネットワーク・アドバイザー端末116のユー
ザーに対して出力することができる。ディスク212は本
発明のソフトウェアおよびデータを格納し、ネットワー
ク・インターフェース214はシステム116をFDDIネットワ
ークに接続する。

【００２３】ネットワーク・アドバイザー端末116のメ
モリー216は、オペレーティング・システム218を含む。
メモリー216はまた、本発明のトポロジー・マッピング
・システム222を呼び出すFDDIリング・マネージャー・
ソフトウェア220を含む。

【００２４】ネットワーク・アドバイザー116のユーザ
ーが、トポロジーのマッピングの操作の実行を要求した
とき、FDDIリング・マネージャー220を介して、本発明
のトポロジー・マッピング・システム222を呼び出す。

【００２５】図３は、ネットワークの論理的なマッピン
グのためのソフトウェアの状態図を示す。ここで図３を
参照すると、システムのユーザーが論理的マップを見た
いと要求すると、FDDIリング・マネージャーのソフトウ
ェアは、図３の状態図を図３のストップ状態302で呼び
出す。ユーザーがネットワーク・アドバイザーの画面上
のスタート・ボタンを押すと、状態図は隣接情報フレー
ムの監視状態306へ移る。ストップ状態302から隣接情報
フレームの監視状態306へ移る一方、システムは、タイ
マーをネットワーク上の全ての端末から隣接情報フレー
ムを受け取るに十分な時間である31秒に設定する。

【００２６】１つの隣接情報フレームが受け取られる
と、状態306は以下で述べる図４のフローチャートを実
行する隣接情報フレームの処理状態312へ行く。隣接情
報フレームを処理した後、状態312は状態306へ戻り、追
加の隣接情報フレームをネットワーク上で受け取るのを
待つ。監視タイマーが終了すると、306は状態318へ行
き、後述するように図６のプロセスを実行することによ
って、論理的マップを組み立てる。論理的マップを組み
立てた後、状態318は状態306へ戻る。

【００２７】システムは、論理的マップを連続して更新
するために、ユーザーが画面上のストップ・ボタンを押
すまでこの状態に留まり、その時点で状態306はストッ
プ状態302へ戻る。

【００２８】図４は、図３の状態312の隣接情報フレー
ムの処理のフローチャートを示す。ここで図４を参照す
ると、エントリの後、ブロック402で、隣接情報フレー
ムを供給した（すなわち、発信した）端末について、す
でに定義されたMAC構造があるかどうか判断する。構造
が定義されていなければ、ブロック402からブロック404
へ移り、MAC構造を生成する。MAC構造の内容は、図５に
関連して以下で示される。

【００２９】MAC構造を生成した後、ブロック406で、現
在の監視タイマー期間に隣接情報フレームを送り出した
全ての端末のMACのリストである、活動MACリストに構造
を追加する。ブロック408で、図４の呼出し元へ戻る前
に、隣接情報フレームを供給したMACに関して上流隣接
アドレスを、隣接情報フレームからMAC構造へ格納す
る。

【００３０】MAC構造がすでに定義されていた場合は、
ブロック402からブロック410へ移り、MAC構造が除外さ
れたMACのリストにあるかどうか判断する。除外されたM
ACのリストとは、ある時点では活動状態だったけれど
も、前の監視タイマー期間には活動状態に見えなかった
端末に関するMACのリストである。フレームが、除外さ
れたMACのリスト上にあるとき、ブロック410はブロック
412へ行って、MACを活動MACリストに移し戻す。いずれ
にせよ、その後制御はブロック408へ行き、その呼出し
元に戻る前に、上流隣接アドレスをMAC構造に格納す
る。

【００３１】図５は、図４で参照されるMACデータ構造
のブロック図である。ここで図５を参照すると、MAC構
造のセクション502はこのMACのMACアドレスを格納し、
セクション504はこのMACの上流隣接のMACアドレスを格
納し、セクション506はこのMACの下流隣接のネットワー
クのアドレスを格納する。セクション508は、このMACの
上流隣接のMACデータ構造へのポインタを格納し、セク
ション510は、このMACの下流隣接のMACデータ構造への
ポインタを格納する。セクション512は、このMACの上流
隣接のポート・データ構造へのポインタを格納し、セク
ション514は、このMACの下流隣接のポート・データ構造
へのポインタを格納する。

【００３２】図６、７および８は、図３の論理的マップ
の組立状態318で実行されるプロセスのフローチャート
を示す。ここで図６、７および８を参照すると、図６の
エントリの後、ブロック602は、非活動のMACを論理的な
トポロジー・リストから削除する。すなわち、最近の監
視期間に隣接情報フレームを供給しなかった全てのMAC
は非活動であると考えられるので、論理的なトポロジー
・リストから削除され、非活動MACのリストに置かれ
る。論理的なトポロジー・リストは、ネットワークのト
ークン・パスの順序のMACのリストであり、この論理的
マッピングの機能が最後に実行された時に定義された通
りである。これが論理的マッピングの機能の最初の実行
であれば、論理的なトポロジー・リストは空のリストと
して生成される。

【００３３】それから、ブロック604で最後の活動MACを
取得する。すなわち、最後の隣接情報フレームを供給し
たMACを受け取り、このMACをスタートのMACとして変数
に設定し、また現在のMACとしても設定する。システム
は、監視期間の終了時にリングにあったこのMACから開
始する。ブロック606で、現在のMAC内の上流隣接アドレ
スをスタートMACのアドレスと比較し、それらが等しく
ないとき、制御はブロック608へ移る。これらは、ブロ
ック604から来た直後は通常等しいものではなく、トー
クン・パスを完全に通過するまでは等しくないままであ
る。それらは、ネットワークが２つの端末のみ有する場
合に限って、ブロック604を終了した直後に等しくな
る。

【００３４】次いでブロック608で、上流隣接アドレス
のMAC構造を見つけ、この構造を調べる。ブロック610
で、現在のMACの上流隣接アドレスが未知であるかどう
か判断する。そうでない場合、ブロック614へ移り、こ
の上流隣接のMACがシステムの他のMACの上流隣接である
かどうか判断する。そうでない場合、ブロック616へ移
り、上流隣接のMACが活動状態であるかどうか判断す
る。上流隣接が未知であるとき、もしくはそれが複数の
MACの上流隣接であるとき、もしくは上流隣接のMACが活
動状態でないときは、制御はブロック618へ移り、上流
隣接の代わりにギャップ構造を挿入する。ギャップ構造
は、MACが未知であるためにMACのアドレスをもたないと
いうこと以外は、図５で示されたMAC構造と全く同じで
ある。

【００３５】そしてブロック620で、このギャップの後
ろの論理的なトポロジー・リストを切り取り、ギャップ
の後ろの論理的なトポロジー・リストに残っているMAC
を、活動MACリストへ追加する。すなわち、ギャップの
後ろのMACの実際の論理的な位置は分からないので、そ
れらは活動MACリストにただ置かれるだけである。そし
てブロック622で図８を呼び出して、論理的マップにパ
ッチをして、ギャップの状況を処理する。

【００３６】図８から戻ってきた後に、または、ブロッ
ク610、614および616の条件が満足していなかった場合
に、制御はブロック624へ移り、新しい上流隣接アドレ
スが古い上流隣接アドレスと等しいかどうか判断する。
すなわち、このMACが、最後に処理された時から、新し
い上流隣接を有するかどうか判断する。MACが新しい上
流隣接を有するとき、ブロック624からブロック626へ移
り、新しい上流隣接がトポロジー・リスト上にあるかど
うか判断する。新しい上流隣接がトポロジー・リスト上
にある場合、制御はブロック628へ移り、古い上流隣接M
ACを含む古い上流隣接から、新しい上流隣接（新しい上
流隣接MACを含まない）までのMACを取り除き、活動MAC
リストにこれらのMACを追加する。これらのMACは、上流
隣接が変わったため、以前あったトポロジー・リスト上
の位置にはもはや存在しないので、トポロジー・リスト
から削除される。それから、制御はブロック632へ移
る。

【００３７】新しい上流隣接がトポロジー・リスト上に
ないとき、ブロック626で、新しい上流隣接を以前存在
していたその時点のリストから削除し、現在のMACの上
流隣接としてトポロジー・リストに挿入する。

【００３８】ブロック624で新しい上流隣接が古い上流
隣接に等しかった場合に、または、ブロック628もしく
はブロック630の機能を実行した後に、制御はブロック6
32へ行って、上流隣接のMACを現在のMACとして設定し、
ブロック606へ戻ってこのMACを処理する。

【００３９】ネットワークの全ての端末のMACが処理さ
れた後、現在のMACの上流隣接アドレスがスタートのMAC
の上流隣接アドレスと等しくなり、ブロック606から図
７のブロック702へ移る。ブロック702で、活動MACリス
トから全てのギャップ構造を削除する。これらの構造
は、図８の論理的マップをパッチする機能、または図６
のプロセスから残されたものでもよい。そしてブロック
704で、活動MACリストが空であるかどうか判断する。そ
うでない場合、ブロック704からブロック706へ移り、現
在のMACの上流隣接としてトポロジー・リストにギャッ
プ構造を挿入する。活動MACリストが空でないので、少
なくとも１つのMACが既存のトポロジー・リストにリン
クしなかったことになる。システムは、残っているMAC
を活動MACリストからトポロジー・リストに入れようと
する。これは、ブロック708で図８を呼び出して論理的
マップをパッチして行われ、さらに、活動MACリスト上
に残っているMACの処理を行う。論理的マップにパッチ
した後、または、活動MACリストが空である場合、図７
はその呼出し元へ戻る。

【００４０】図８は、ブロック622およびブロック708か
ら呼び出される、論理的マップをパッチする機能のフロ
ーチャートを示す。ここで図８を参照すると、エントリ
の後、ブロック802で、活動MACリストのすべてのギャッ
プを削除する。そしてブロック804で、活動MACリストが
空であるかどうか判断する。そうでない場合、活動MAC
リストの先頭でMACを取得し、それを現在のMACに設定す
る。そしてブロック808で、活動MACリストの先頭のMAC
を外して、それをこのプロセスで使用するシーケンス・
リストに追加する。シーケンス・リストとは相互に接続
されるMACのシーケンスであるが、トポロジー・リスト
のそれらの位置は未知である。シーケンスに関する位置
が決定されると、シーケンスは、トポロジー・リストに
連絡される。ブロック810で、シーケンス・フラグを偽
(False)に設定する。

【００４１】ブロック812で、シーケンス・フラグの状
態をチェックする。シーケンス・フラグが偽である場
合、ブロック812からブロック814へ移り、現在のMACの
上流隣接が既知であるかどうか判断する。既知である場
合、ブロック814からブロック816に移り、上流隣接が活
動MACであるかどうか、すなわち、現在の監視期間の間
にそれが隣接情報フレームを送り出したかどうか判断す
る。それが活動状態である場合、ブロック816からブロ
ック818へ移り、上流隣接がトポロジー・リスト上にあ
るが、トポロジー・リスト上のシーケンスの最初のMAC
ではないことを判断する。

【００４２】上流隣接アドレスが未知であるとき、ある
いは上流隣接が活動状態でないとき、あるいは上流隣接
が論理的トポロジー・リスト上にあるが、それらの上流
および下流の隣接端末アドレスに接続されるMACのシー
ケンスの最初のMACではないとき、制御はブロック820へ
移り、現在のMACの上流にギャップ構造を挿入する。こ
れらの条件により、このMACはシーケンスの終端にな
る。そしてブロック822で論理的なトポロジー・リスト
にシーケンスを追加し、ブロック824で順序フラグを真
(True)に設定する。

【００４３】シーケンス・フラグを真に設定した後、ま
たは、上流隣接アドレスが既知で、上流隣接が活動状態
で、上流隣接がトポロジー・リスト上のシーケンスの最
初の要素であった場合、制御はブロック826へ移り、上
流隣接がトポロジー・リストの上にあり、それがシーケ
ンス最初のものであるかどうか再び判断する。そうであ
る場合、制御はブロック828へ移り、上流隣接のMACの下
流にシーケンス・リストを挿入し、ブロック830でシー
ケンス・フラグを真に設定する。

【００４４】シーケンス・フラグを設定した後、また
は、上流隣接がトポロジー・リスト上にあり、かつシー
ケンスの最初のものである場合に、制御はブロック832
へ移り、上流隣接が活動MACリスト上にあるかどうか判
断する。そうである場合、制御はブロック834へ移り、
活動MACリストから上流隣接を削除し、それをシーケン
ス・リストに追加する。そしてブロック836で、現在のM
ACを上流隣接のMACに設定する。

【００４５】上流のものが活動MACリスト上にない場
合、または、現在のMACを上流隣接アドレスに設定した
後、制御はブロック812へ戻り、シーケンス・フラグを
チェックする。シーケンス・フラグが真である場合、制
御はブロック804へ移り、活動MACリストが空であるかど
うか判断する。リスト上のすべての活動MACが処理され
た後、ブロック804は、呼出し元である図６または図７
へ戻る。

【００４６】図９は、図３ないし図８のプロセスによっ
て組み立てられた論理的なトポロジー・リストを表示す
るウィンドウを含む画面表示装置を示す。この画面は、
図１のネットワークをトークン・パスの順序で示してい
る、ネットワークの論理的な図である。

【００４７】図１０は、物理的なマッピングのプロセス
の状態図を示し、ユーザーがネットワークの物理的マッ
プの表示を要求したときに、FDDIリング・マネージャー
・ソフトウェア220（図２）によって呼び出される。図
１０をここで参照すると、ユーザーが物理的マップの表
示を要求した後、制御は図１０のストップ状態1002に入
る。ユーザーがスタート・ボタンを押すと、制御は初期
処理状態1006へ移り、図１１と関連して後述する初期処
理を実行する。制御は、その後すぐに監視状態1010へ移
り、端末情報フレームを受け取るのを待つ。１つの端末
情報フレームを受け取ると、制御は端末情報フレームの
処理状態1014へ移り、図１２と関連して後述する機能を
実行する。処理の後、制御は監視状態1010へ戻る。初期
処理状態1006で監視タイマーが設定され、それが終了す
ると、制御は待ち状態1022へ移り、図１５および図１６
に関連して後述する処理を実行する。また初期処理1006
は更新タイマーを設定し、このタイマーが終了すると、
制御は初期処理へ戻り、物理的なトポロジーのマッピン
グの処理を繰り返す。しかしユーザーが、監視状態1010
または待ち状態1022のいずれかの間にストップ・ボタン
を押すと、制御はストップ状態へ戻り、物理的トポロジ
ーのプロセスが終了する。

【００４８】図１１は、図１０の初期処理状態1006に実
行される処理を示す。図１１をここで参照すると、エ
ントリの後、ブロック1102で、広域の構成の端末情報フ
レーム要求をネットワークに送り出す。この要求は、ネ
ットワーク上のすべての端末へ行って、各々それらは端
末の現在の状態に関する情報を含む端末情報フレームを
送り出す。広域の構成の端末情報フレーム要求を送った
後、ブロック1104で、広域の操作の端末情報フレーム要
求を送り出す。そしてブロック1106で、監視タイマーを
他の端末からすべての端末情報フレームを受け取るのに
十分な時間である１０秒に設定する。そしてブロック11
08で更新タイマーをユーザーが定義した間隔に設定し、
それは監視タイマーより大きくなければならない。ユー
ザーは間隔を定義するように更新タイマーを設定して、
それに従ってユーザーはネットワークを２回または連続
してマップする。このタイマーを使用することによっ
て、ユーザーはシステムにそのシステムの物理的マップ
をユーザー定義された間隔で繰り返し更新させることが
できる。更新タイマーを設定した後、ブロック1108はそ
の呼出し元に戻る。

【００４９】図１２は、図１０の端末情報フレームの処
理状態1014のフローチャートを示す。ここで図１２を参
照すると、エントリの後、ブロック1202で端末情報フレ
ームを送り出したMAC端末のMAC構造を見つける。ブロッ
ク1204でMAC構造が見つかったかどうか判断し、もし見
つからなかった場合は、ブロック1204でその端末のMAC
構造を組み立て、ブロック1208で、そのMAC構造を活動M
ACリストに追加する。

【００５０】MAC構造が見つかった場合は、ブロック120
4からブロック1210へ移り、MAC構造が論理的なトポロジ
ー・リスト上にすでにあるかどうか判断する。もしなけ
れば、ブロック1210からブロック1212へ移り、それが存
在する現在のリストからMAC構造を削除し、活動MACリス
トにそれを追加する。

【００５１】MACを現在のリストから削除した後、また
は、MAC構造を組み立て、追加した後、制御はブロック1
214へ移る。ブロック1214で、端末情報フレームを送っ
たMACについてMAC構造、ポート構造および端末構造を更
新する。その後、ブロック1216で、端末情報フレームと
ともに送り戻されたパス解説情報から内部トークン・パ
スを組み立てる。内部トークン・パスは、図１に関連し
て上述されており、図１の破線で表されている。内部ト
ークン・パスを組み立てた後、図１２はその呼出し元に
戻る。

【００５２】図１３は、図１２および図１５ないし図１
６のプロセスで使用される端末構造のブロック図を示
す。ここで図１３を参照すると、セクション1302は、端
末ネットワークID、端末名、端末の型、端末に存在する
MACの数、端末のM型ポートの数、および端末のA、B、S
型ポートの数のように、全ての端末に共通する情報を定
義する。セクション1304は、端末のMACのエントリはも
ちろん、端末の各ポートのエントリを含むアレイであ
る。このアレイの各要素は、図１４に関連して後述する
ポートの型、およびポート構造へのポインタを定義す
る。図１４は、端末の各ポートに関するデータ構造の
定義である。ここで図１４を参照すると、セクション14
02は、ポートの型および活動または非活動というような
現在の状態を定義する。セクション1404は、ポートがト
ランク・リングに接続されている場合、１次または２次
のリングのいずれに接続されているのかを定義する。セ
クション1406は、この端末内の前のポート構造へのポイ
ンタを含み、セクション1412は、この端末内の次のポー
ト構造へのポインタを定義する。セクション1408は、こ
の端末の端末構造へのポインタであり、セクション1410
は、このポートに接続されたネットワーク上のリモート
・ポートへのポインタである。すなわち、このポートが
別の端末との接続を含む場合、セクション1410はこのポ
ートが接続された端末のポートのポート構造へのポイン
タを含む。

【００５３】図１５および図１６は、待ち状態1022で実
行されるプロセスのフローチャートである。このプロセ
スはスレッド(thread)の物理的接続と呼ばれ、ネットワ
ークの物理的トポロジーを表示するために、上述のMAC
構造、端末構造およびポート構造の中の全てのポインタ
と連絡する。

【００５４】ここで図１５を参照すると、エントリの
後、ブロック1502は、図６のプロセスを呼び出して、上
述したようにネットワークの論理的マップを組み立て
る。この例として、図６は端末情報フレームの構造フレ
ームから上流隣接アドレスと下流隣接アドレスを使っ
て、ネットワークの論理的マップを組み立てる。それか
ら、ブロック1504は図１６を呼び出して、スレッド物理
的接続を実行する。

【００５５】図１６は、図１５から呼び出されるスレッ
ド物理的接続のプロセスのフローチャートを示す。ここ
で図１６を参照すると、エントリの後、ブロック1602
で、全てのリモート・ポート構造のポインタ、すなわち
図１４のセクション1410に関連して上述したポインタを
削除する。そして、ブロック1604でスタートかつ現在の
MACとして、ルートMACの１つを選択する。ルートMAC
は、図１に関連して上述したが、トランク・リングに位
置付けられたMACのサブセクションを含んでいるスレッ
ド物理的接続のプロセスを始めるために、ブロック1604
でこれらのルートMACのどれを選んでもよい。

【００５６】それから、ブロック1606で、スタートMAC
と同じ端末ではない端末に属する、スタートMACの下流
の第１のMACに、終了MACを設定する。１つの端末は複数
のMACをもつことができるが、ブロック1606で、同じ端
末内の第２のMACは拾わない。

【００５７】それからブロック1608は、現在のMACが終
了MACに等しいかどうか判断する。そうであるとき、通
過物理的プロセスが完了したのでその呼出し元に戻る。
現在のMACが終了MACに等しくない場合、ブロック1608は
ブロック1610へ行き、現在のMACを含む端末とは別の端
末に属する、論理的なトポロジー・リストの現在のMAC
の上流の第１のMACを見つける。このMACは次のMACと呼
ばれる。このステップを終了した後、プロセスは隣り合
った端末に属する２つのMACを有する。

【００５８】次のステップで、これら２つの端末の間の
物理的な接続について終端ポートを見つける。ブロック
1612で、内部トークン・パスを次のMACから下流の方向
へ、１つのポートに達するまで通過する。これは次ポー
トと呼ばれる。ブロック1614で、内部トークン・パスを
現在のMACから上流方向へ、１つのポートに達するまで
通過することによって、１つのポートを見つける。この
ポートは現在のポートと呼ばれる。

【００５９】ブロック1616で、現在のポートがリモート
・ポートにすでに接続されているかどうか判断する。そ
うであれば、ブロック1616からブロック1618へ移り、現
在のポートをリモート・ポートとして設定し、そしてブ
ロック1620で、現在のポートが次ポートと同一かどうか
判断する。そうである場合、巻き込まれた端末を検出し
たので、ブロック1620から図１６の呼出元に戻る。現在
のポートが次ポートと等しくない場合は、ブロック1620
からブロック1622へ移り、内部トークン・パスを現在の
ポートから上流方向へ、１つのポートが見つかるまで通
過し、その後ブロック1616へ戻る。このプロセスは現在
のポートがリモート・ポートに接続されなくなるまで続
けられ、その時点で制御はブロック1624へ移る。

【００６０】この時点でプロセスは１つの物理的接続の
２つの終端ポートをもっており、ブロック1624で、現在
のポートのリモート・ポートを次ポートに等しく設定
し、次ポートのリモート・ポートを現在のポートに等し
く設定することによって、これら２つのポートを接続す
る。それからブロック1626で、現在のMACを次の上流MAC
に設定し、ブロック1608へ戻る。このプロセスは、ネッ
トワーク全体を通過して現在のMACが終了MACに等しくな
る時点まで続けられ、そしてブロック1608は呼出元に戻
る。

【００６１】図１７は、上述のプロセスによって決定さ
れた物理的トポロジーの表示を示す。図１７には、3COM
ルータ、DEC500集配信装置およびROUTER-2を含むトラン
ク・リングが示されている。トランク・リングの中に示
される端末の各々について、ユーザーは端末を選択し、
下の画面1704の部分に表示された端末をもつことができ
る。この例では、ユーザーはDEC500集配信装置を選択
し、それはウィンドウ1704に表示される。ウィンドウ17
04には、ネットワーク周辺集配信装置、HPネットワーク
・アドバイザーおよびフランクの端末がDEC500集配信装
置に直接接続されていることを示している。これは、図
１に関連して上述したように、ネットワークを反映した
ものである本発明は例として次の実施態様を含む。１．コンピュータ・ネットワーク(102)の端末(114、11
8、120、122)の間の物理的な接続のマップを構築し、表
示する方法であって、現在のMAC内の上記ネットワーク
内のそれぞれの活動状態の端末から、端末管理情報のデ
ータ・フレームを受け取るステップ(1202)と、上記デー
タ・フレームを受け取るコンピュータ・システムのメモ
リ内に、上記ネットワークの上記端末のそれぞれの間の
接続を含むポート接続データ構造を組み立てるステップ
(1206)と、上記コンピュータ・システムに接続する表示
装置に上記ポート接続データ構造を表示するステップ(1
010)と、を含む上記方法。２．トークン・リング型のコンピュータ・システム(10
2)の端末(114、118、120、122)の間の接続のマップを構
築し、表示する方法であって、上記ネットワーク内のそ
れぞれの活動状態の端末から、隣接情報の管理情報のデ
ータ・フレームを受け取るステップ(402)と、上記ネッ
トワークのそれぞれの活動状態の端末について、データ
構造が定義される端末のすぐ上流の端末を識別するデー
タ構造を定義するステップ(404)と、上記データ・フレ
ームを受け取るコンピュータ・システムのメモリー内
に、上記ネットワークの端末の間を通過するトークンを
受け取る順に、上記端末とリンクする端末リストを組み
立てるステップ(図６)と、端末管理情報を要求するため
に、上記ネットワークの全ての端末に要求を送るステッ
プ(1102)と、上記ネットワーク内のそれぞれの活動状態
の端末から、端末管理情報のデータ・フレームを受け取
るステップ(1202)と、上記データ・フレームを受け取る
コンピュータ・システムのメモリ内に、上記ネットワー
クの上記端末のそれぞれの間の接続を含むポート接続デ
ータ構造を組み立てるステップ(1206)と、上記コンピュ
ータ・システムに接続する表示装置に上記ポート接続デ
ータ構造を表示するステップ(1010)と、を含む上記方
法。３．上記ポート接続データ構造を組み立てるステップが
さらに、１つの端末データ構造が、上記ネットワーク上
のそれぞれの活動状態の端末に対応し、１つのポート・
データ構造が１つの端末内のそれぞれの接続ポートに対
応する複数のポート・データ構造をそれぞれが与える複
数の端末データ構造として、上記ポート接続データ構造
を構築するステップと、上記端末のポートの間の物理的
な接続を表す、上記ポート・データ構造内の接続要素を
構築するステップと、を含む上記１および２の方法。４．さらに、上記方法のユーザーによって入れられる値
をもつタイマーを確立するステップ(1108)と、上記タイ
マーの時間値が超過したとき、このステップの前の全て
のステップを繰り返すステップと、を含む、上記１およ
び２の方法。５．上記端末管理情報を受け取るステップが、次のステ
ップを続行する前に、上記ネットワーク上の全ての活動
状態の端末から、上記端末情報管理のデータ・フレーム
を受け取るのを所定の時間待つステップ(1106)を含む、
上記１および２の方法。６．上記ネットワーク(102)が、FDDI(Fiber Distribute
d Data Interface)ネットワークからなる、上記１およ
び２の方法。７．上記端末リストを組み立てるステップがさらに、(c
1)上記端末リストの、以前に選択されなかった上記活動
状態の端末の１つを選択するステップ(604)と、(c2)ス
テップ(c1)で選択された上記端末が、上記端末のすぐ上
流の上流端末を識別し、上記上流端末が活動状態の端末
であり(610)、上記上流端末が他のいずれの端末の上流
端末でもない(614)場合、上記端末リストに上流端末を
入れる、または、上記端末リストに未知の上流端末を定
義するギャップ構造を入れる(618)ステップと、(c3)隣
接情報を送ったそれぞれの端末について、ステップ(c1)
からステップ(c2)を繰り返すステップと、を含む、上記
２の方法。８．ステップ(c2)がさらに、(c2a)上記端末リストにギ
ャップ構造を入れた後に、端末の接続されたシーケンス
の活動状態の端末を探し、このシーケンスを端末リスト
に挿入するステップを含む、上記７の方法。

【００６２】

【発明の効果】この発明によると、FDDIネットワークの
論理的および物理的な活動中の接続のマップを表示する
ことができる。

【図面の簡単な説明】

【図１】本発明の方法を含むネットワークを示す。

【図２】本発明の方法を含む、ネットワークのアドバイ
ザー端末のブロック図を示す。

【図３】ネットワークを論理的にマッピングするソフト
ウェアの状態図を示す。

【図４】図３の隣接情報フレームの処理状態の、隣接情
報フレームを処理するためのフローチャートを示す。

【図５】図３と図１０のプロセスによって使用されるMA
Cデータ構造のブロック図を示す。

【図６】図３の論理的マップの組立状態のプロセスのフ
ローチャートを示す。

【図７】図３の論理的マップの組立状態のプロセスのフ
ローチャートを示す。

【図８】図６および図７から呼び出される、論理的マッ
プをパッチするプロセスのフローチャートを示す。

【図９】図３のプロセスによって構築された論理的マッ
プの画面表示を示す。

【図１０】ネットワークを物理的にマッピングするソフ
トウェアの状態図を示す。

【図１１】図１０の初期処理のフローチャートを示す。

【図１２】図１０の端末情報フレームの処理状態のフロ
ーチャートを示す。

【図１３】図１０のプロセスによって使用される端末デ
ータ構造のブロック図を示す。

【図１４】図１０のプロセスによって使用されるポート
・データ構造のブロック図を示す。

【図１５】図１０の待ち状態のプロセスのフローチャー
トを示す。

【図１６】図１０から呼び出される連続した物理的リン
クのフローチャートを示す。

【図１７】図１０のプロセスによって構築される物理的
マップの画面表示を示す。

【符号の説明】

１００ FDDIネットワーク１０２トランク・リング１０４１次のトークン・リング１０６２次のトークン・リング１０８ 3COMルータ１１０ ROUTER-2 １１２ DEC500集配信装置１１４ネットワーク周辺集配信装置１１６ネットワーク・アドバイザー１１８フランクの端末１２０アンの端末１２２ビルの端末

Claims

【特許請求の範囲】

【請求項１】コンピュータ・ネットワークの端末の間の
物理的な接続のマップを構築し、表示する方法であっ
て、端末管理情報を要求するために、上記ネットワークの全
ての端末に要求を送信するステップと、上記ネットワーク内のそれぞれの活動状態の端末から、
端末管理情報のデータ・フレームを受け取るステップ
と、上記データ・フレームを受け取るコンピュータ・システ
ムのメモリ内に、上記ネットワークの上記端末のそれぞ
れの間の接続を含むポート接続データ構造を組み立てる
ステップと、上記コンピュータ・システムに接続する表示装置に上記
ポート接続データ構造を表示するステップと、を含む上
記方法。