JP2002531968A - 網の正確な位相特徴を決定する方法および装置 - Google Patents
網の正確な位相特徴を決定する方法および装置Info
- Publication number
- JP2002531968A JP2002531968A JP2000585779A JP2000585779A JP2002531968A JP 2002531968 A JP2002531968 A JP 2002531968A JP 2000585779 A JP2000585779 A JP 2000585779A JP 2000585779 A JP2000585779 A JP 2000585779A JP 2002531968 A JP2002531968 A JP 2002531968A
- Authority
- JP
- Japan
- Prior art keywords
- port
- source address
- link
- network
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 177
- 102000010954 Link domains Human genes 0.000 claims description 118
- 108050001157 Link domains Proteins 0.000 claims description 118
- 238000001914 filtration Methods 0.000 claims description 38
- 230000032683 aging Effects 0.000 claims description 34
- 238000012544 monitoring process Methods 0.000 abstract description 15
- 238000010586 diagram Methods 0.000 description 21
- 230000001174 ascending effect Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 6
- 239000000523 sample Substances 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000013515 script Methods 0.000 description 5
- 239000003054 catalyst Substances 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000011068 loading method Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000004002 angle-resolved photoelectron spectroscopy Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Abstract
(57)【要約】
網の位相特徴を決定する監視システム（スイッチＡおよびスイッチＢ）は管理された網装置のリストを得、トランクポート、リンクチャネルポート、およびトランクチャネルポートを識別し、リンクポート（２）およびノードポートを識別し、ポート（１−８）間の接続を決定し、情報を格納し、網位相をディスプレイすることにより網の位相マップを生成する方法を含んでいる。このシステムはＶＬＡＮ（ａ−ｈ）およびバックプレーン情報、ルータＡＲＰテーブル情報、装置インターフェイス情報、および物理的アドレス情報を含む網に接続された装置およびマシンに関する情報を得る方法も含んでいる。また、より正確な位相情報を提供するために、ポートおよび／もしくは装置は論理的に分類される。
Description
【０００１】 （発明の分野） 本発明はコンピュータ網に関する。特に、本発明はソースアドレステーブルを
利用して所与の網の正確な位相特徴を決定する方法に関する。
利用して所与の網の正確な位相特徴を決定する方法に関する。
【０００２】 （発明の背景） 次第に多くの会社が事業を行うための不可欠な部分としてコンピュータ網に依
存するようになるにつけ、このような網に対する正確な位相マップを維持するこ
とが次第に望ましくなってきている。コンピュータ網が複雑さおよび範囲の両方
で拡大するにつれ、手動手段を使用して正確な位相マップを維持することは非常
に困難なさらには不可能な努力となりつつある。
存するようになるにつけ、このような網に対する正確な位相マップを維持するこ
とが次第に望ましくなってきている。コンピュータ網が複雑さおよび範囲の両方
で拡大するにつれ、手動手段を使用して正確な位相マップを維持することは非常
に困難なさらには不可能な努力となりつつある。
【０００３】 したがって、位相マップを生成するために網に関する情報を自動的に得ようと
する試みるシステムおよび方法が開発されてきている。これらのシステムおよび
方法にはオア等の米国特許第５，７２７，１５７号“Apparatus and Method for
Determining a Computer Network Topology”；ファール等の米国特許第５，４
５０，４０８号“Method of Ascertaining Topology Features of a Network”
；ブラックの米国特許第５，２９７，１３８号“Determining Physical Topolog
y Across Repeaters and Bridges in a Computer Network”；およびダエス等の
ＰＣＴ国際刊行第ＷＯ９７／１８６５９号“Method of Determining the Topolo
gy of a Network of Objects”が含まれる。
する試みるシステムおよび方法が開発されてきている。これらのシステムおよび
方法にはオア等の米国特許第５，７２７，１５７号“Apparatus and Method for
Determining a Computer Network Topology”；ファール等の米国特許第５，４
５０，４０８号“Method of Ascertaining Topology Features of a Network”
；ブラックの米国特許第５，２９７，１３８号“Determining Physical Topolog
y Across Repeaters and Bridges in a Computer Network”；およびダエス等の
ＰＣＴ国際刊行第ＷＯ９７／１８６５９号“Method of Determining the Topolo
gy of a Network of Objects”が含まれる。
【０００４】 これらのシステムおよび方法の各々にタイムリーで正確な網位相情報に対する
産業の要望を満たすことを阻む限界がある。例えば、所与の網上のトラフィック
情報を測定する、ダエス等により開示された方法では正確な位相特徴をタイムリ
ーに得ることができない。事実、ダエス等により開示された方法のNetwork Comp
uting Magazine on Loran Technologiesインプリメンテーションにより実施した
独立テストは、この方法で正確な結果を得るのに一月かかったことを示した。三
ヶ月のテスト期間中に、精度はおよそ９０％まで上昇した。（“Network Comput
ing”, “Network Management Solutions Lack Clear Leader”, Vol. 9, No. 1
5, August 15, 1998, pp. 62, 64）。一方、ファール等の特許はグローバル網全
体を通してプローブを実施する必要があり、それは著しい管理計算量を必要とす
ることがある。
産業の要望を満たすことを阻む限界がある。例えば、所与の網上のトラフィック
情報を測定する、ダエス等により開示された方法では正確な位相特徴をタイムリ
ーに得ることができない。事実、ダエス等により開示された方法のNetwork Comp
uting Magazine on Loran Technologiesインプリメンテーションにより実施した
独立テストは、この方法で正確な結果を得るのに一月かかったことを示した。三
ヶ月のテスト期間中に、精度はおよそ９０％まで上昇した。（“Network Comput
ing”, “Network Management Solutions Lack Clear Leader”, Vol. 9, No. 1
5, August 15, 1998, pp. 62, 64）。一方、ファール等の特許はグローバル網全
体を通してプローブを実施する必要があり、それは著しい管理計算量を必要とす
ることがある。
【０００５】 また、ブラックおよびオアの特許はコンピュータ網の位相特徴を分解するため
に網装置内に含まれるソースアドレステーブル情報を利用するが、開示された方
法は網相互接続を決定しようと試みている時に重要な装置および接続性情報を考
慮しない腕力的方法である。
に網装置内に含まれるソースアドレステーブル情報を利用するが、開示された方
法は網相互接続を決定しようと試みている時に重要な装置および接続性情報を考
慮しない腕力的方法である。
【０００６】 要約すると、網の位相特徴を正確に決定するシステムおよび方法が依然として
必要とされている。ここに記載する本発明は論理的分類に基づいて実施される編
成方法を利用して設計による曖昧さを回避するものである。特に、好ましい実施
例は回路およびリンクドメインと呼ばれる論理的分類の組合せを利用して不正確
さを回避する。（本発明に関連するこれらおよびその他の概念については後述す
る）。さらに、本発明は、好ましくは装置ソースアドレステーブル情報およびル
ータＡＲＰテーブル情報にさまざまなフィルタを利用して位相情報が正確である
ことを保証する。最終結果として任意の標準ソート機能を使用して接続を計算す
ることができ−そこから網位相マップをディスプレイすることができる装置接続
のタイムリーで正確な決定が得られる。
必要とされている。ここに記載する本発明は論理的分類に基づいて実施される編
成方法を利用して設計による曖昧さを回避するものである。特に、好ましい実施
例は回路およびリンクドメインと呼ばれる論理的分類の組合せを利用して不正確
さを回避する。（本発明に関連するこれらおよびその他の概念については後述す
る）。さらに、本発明は、好ましくは装置ソースアドレステーブル情報およびル
ータＡＲＰテーブル情報にさまざまなフィルタを利用して位相情報が正確である
ことを保証する。最終結果として任意の標準ソート機能を使用して接続を計算す
ることができ−そこから網位相マップをディスプレイすることができる装置接続
のタイムリーで正確な決定が得られる。
【０００７】 （発明の概要） 本発明は、網の位相特徴を決定するシステムにおいて、コンピュータ網内のど
のポートがリンクポートであるかを決定する方法に向けられ、該方法は、（ａ）
網に接続された装置に関する情報を得るステップと、（ｂ）各装置に対するソー
スアドレステーブル情報を得るステップと、（ｃ）２つ以上のソースアドレスを
有する装置のポートを選択するステップと、（ｄ）選択されたポート上で見られ
る少なくとも１つのソースアドレスを有する２つ以上のポートを他の装置が有す
る場合に、選択されたポートをリンクポートとしてタグを付すステップと、２つ
以上のソースアドレスを有する各装置の各ポートに対してステップ（ｃ）および
（ｄ）を繰返すステップと、を含んでいる。この方法はソースアドレステーブル
情報を得るステップに関連する時間情報を維持するステップと、時間情報に基づ
いてソースアドレステーブル情報をフィルタリングするステップと、を含むこと
もできる。
のポートがリンクポートであるかを決定する方法に向けられ、該方法は、（ａ）
網に接続された装置に関する情報を得るステップと、（ｂ）各装置に対するソー
スアドレステーブル情報を得るステップと、（ｃ）２つ以上のソースアドレスを
有する装置のポートを選択するステップと、（ｄ）選択されたポート上で見られ
る少なくとも１つのソースアドレスを有する２つ以上のポートを他の装置が有す
る場合に、選択されたポートをリンクポートとしてタグを付すステップと、２つ
以上のソースアドレスを有する各装置の各ポートに対してステップ（ｃ）および
（ｄ）を繰返すステップと、を含んでいる。この方法はソースアドレステーブル
情報を得るステップに関連する時間情報を維持するステップと、時間情報に基づ
いてソースアドレステーブル情報をフィルタリングするステップと、を含むこと
もできる。
【０００８】 時間情報を維持するステップは、好ましくは、ソースアドレスがポート上で最
初に見つかった時間、ソースアドレスがポート上で最後に見つかった時間、およ
びポートを含むソースアドレステーブルが最後にポーリングされた時間に関する
データを維持する。このステップは複数のポーリング周期にわたってポート上で
どのソースアドレスが見つかっているかに関する情報の維持も含むことができる
。
初に見つかった時間、ソースアドレスがポート上で最後に見つかった時間、およ
びポートを含むソースアドレステーブルが最後にポーリングされた時間に関する
データを維持する。このステップは複数のポーリング周期にわたってポート上で
どのソースアドレスが見つかっているかに関する情報の維持も含むことができる
。
【０００９】 フィルタリングするステップはソースアドレスが最後に見られた時間からソー
スアドレスが最初に見られた時間を引いたものがソースアドレステーブル老化時
間（aging time）よりも短い場合にソースアドレスをフィルタリングするステッ
プを含むことができる。それは老化しないソースアドレステーブルをフィルタリ
ングするステップを含むこともできる。
スアドレスが最初に見られた時間を引いたものがソースアドレステーブル老化時
間（aging time）よりも短い場合にソースアドレスをフィルタリングするステッ
プを含むことができる。それは老化しないソースアドレステーブルをフィルタリ
ングするステップを含むこともできる。
【００１０】 監視システムは装置のポートに論理ポート番号を割り当てるように動作するこ
ともできる。
ともできる。
【００１１】 本発明のもう１つの教示に従って、各装置に対するソースアドレステーブル情
報を得るステップを実施する前に、関連する装置はポーリングのために分類され
る。
報を得るステップを実施する前に、関連する装置はポーリングのために分類され
る。
【００１２】 本発明は、また、網の位相特徴を決定するシステムにおいて、コンピュータ網
内のどのポートがリンクポートであるかを決定する方法にも向けられ、該方法は
、（ａ）網に接続された装置に関する情報を得るステップと、（ｂ）網上のポー
トおよび／もしくは装置を論理的に分類するステップと、（ｃ）各装置に対する
ソースアドレステーブル情報を得るステップと、（ｄ）２つ以上のソースアドレ
スを有する論理グループ内のポートを選択するステップと、（ｅ）選択されたポ
ート上で見られる少なくとも１つのソースアドレスを有する２つ以上のポートを
他の論理グループが有する場合に、選択されたポートをリンクポートとしてタグ
を付すステップと、（ｆ）２つ以上のソースアドレスを有する各論理グループ内
の各ポートに対してステップ（ｄ）および（ｅ）を繰返すステップと、を含んで
いる。
内のどのポートがリンクポートであるかを決定する方法にも向けられ、該方法は
、（ａ）網に接続された装置に関する情報を得るステップと、（ｂ）網上のポー
トおよび／もしくは装置を論理的に分類するステップと、（ｃ）各装置に対する
ソースアドレステーブル情報を得るステップと、（ｄ）２つ以上のソースアドレ
スを有する論理グループ内のポートを選択するステップと、（ｅ）選択されたポ
ート上で見られる少なくとも１つのソースアドレスを有する２つ以上のポートを
他の論理グループが有する場合に、選択されたポートをリンクポートとしてタグ
を付すステップと、（ｆ）２つ以上のソースアドレスを有する各論理グループ内
の各ポートに対してステップ（ｄ）および（ｅ）を繰返すステップと、を含んで
いる。
【００１３】 この方法における論理的分類はローカルドメイン、グローバルドメイン、リン
クドメイン、もしくは回路とすることができる。
クドメイン、もしくは回路とすることができる。
【００１４】 前の方法と同様に、この方法もソースアドレステーブル情報を得るステップに
関連する時間情報を維持するステップと、時間情報に基づいてソースアドレステ
ーブル情報をフィルタリングするステップと、を含むことができる。
関連する時間情報を維持するステップと、時間情報に基づいてソースアドレステ
ーブル情報をフィルタリングするステップと、を含むことができる。
【００１５】 また、この方法でも、時間情報を維持するステップは、好ましくは、ソースア
ドレスがポート上で最初に見つかった時間、ソースアドレスがポート上で最後に
見つかった時間、およびポートを含むソースアドレステーブルが最後にポーリン
グされた時間に関するデータを維持する。このステップは複数のポーリング周期
にわたってポート上でどのソースアドレスが見つかっているかに関する情報の維
持も含むことができる。
ドレスがポート上で最初に見つかった時間、ソースアドレスがポート上で最後に
見つかった時間、およびポートを含むソースアドレステーブルが最後にポーリン
グされた時間に関するデータを維持する。このステップは複数のポーリング周期
にわたってポート上でどのソースアドレスが見つかっているかに関する情報の維
持も含むことができる。
【００１６】 フィルタリングするステップはソースアドレスが最後に見られた時間からソー
スアドレスが最初に見られた時間を引いたものがソースアドレステーブル老化時
間よりも短い場合にソースアドレスをフィルタリングするステップを含むことが
できる。それは老化しないソースアドレステーブルをフィルタリングするステッ
プを含むこともできる。
スアドレスが最初に見られた時間を引いたものがソースアドレステーブル老化時
間よりも短い場合にソースアドレスをフィルタリングするステップを含むことが
できる。それは老化しないソースアドレステーブルをフィルタリングするステッ
プを含むこともできる。
【００１７】 前記したように、監視システムは装置のポートに論理ポート番号を割り当てる
ように動作することもできる。
ように動作することもできる。
【００１８】 やはり前の方法と同様に、各装置に対するソースアドレステーブル情報を得る
ステップを実施する前に、関連する装置は好ましくはポーリングのために分類さ
れる。
ステップを実施する前に、関連する装置は好ましくはポーリングのために分類さ
れる。
【００１９】 また、本発明は網上の装置を識別するステップと、網上のチャネルおよびトラ
ンクポートを識別するステップと、網上のノードポートを識別するステップと、
網上のポート間の接続を決定するステップと、を含むコンピュータ網の位相特徴
を決定する方法に向けられる。
ンクポートを識別するステップと、網上のノードポートを識別するステップと、
網上のポート間の接続を決定するステップと、を含むコンピュータ網の位相特徴
を決定する方法に向けられる。
【００２０】 この方法において、網上のノードポートを識別するステップは好ましくは網上
のポートおよび／もしくは装置を論理的に分類するステップと、装置のソースア
ドレス情報を得るステップと、ソースアドレス情報を得るステップに関連する情
報を維持するステップと、ソースアドレス情報をフィルタリングするステップと
、を含んでいる。
のポートおよび／もしくは装置を論理的に分類するステップと、装置のソースア
ドレス情報を得るステップと、ソースアドレス情報を得るステップに関連する情
報を維持するステップと、ソースアドレス情報をフィルタリングするステップと
、を含んでいる。
【００２１】 この方法において論理的に分類するステップはグループ内の１つのポートが装
置のバックプレーンを介してグループ内の他の任意のポートと通信することがで
きる単一装置のポートを分類するようにローカルドメインを決定するステップを
含むことができる。さらに、論理的に分類するステップはトランクポートおよび
／もしくはトランクチャネルを介して２つ以上の装置間に拡張されるローカルド
メインを分類するステップを含むことができる。さらに、論理的に分類するステ
ップは全てのローカルドメインおよびグループドメインを回路へ分類するステッ
プを含むことができる。
置のバックプレーンを介してグループ内の他の任意のポートと通信することがで
きる単一装置のポートを分類するようにローカルドメインを決定するステップを
含むことができる。さらに、論理的に分類するステップはトランクポートおよび
／もしくはトランクチャネルを介して２つ以上の装置間に拡張されるローカルド
メインを分類するステップを含むことができる。さらに、論理的に分類するステ
ップは全てのローカルドメインおよびグループドメインを回路へ分類するステッ
プを含むことができる。
【００２２】 本発明は、また、網の位相特徴を決定するシステムにおいて、コンピュータ網
内のどのポートがノードポートであるかを決定する方法にも向けられ、該方法は
、網に接続された装置に関する情報を得るステップと、装置上のポートに論理ポ
ート番号を割り当てるステップと、各装置からソースアドレステーブル情報を得
るステップと、ソースアドレステーブル情報を得るステップに関連する時間情報
を維持するステップと、時間情報に基づいてソースアドレステーブル情報をフィ
ルタリングするステップと、フィルタリングされたソースアドレステーブル情報
を論理ポート番号へ割り当てるステップと、を含んでいる。
内のどのポートがノードポートであるかを決定する方法にも向けられ、該方法は
、網に接続された装置に関する情報を得るステップと、装置上のポートに論理ポ
ート番号を割り当てるステップと、各装置からソースアドレステーブル情報を得
るステップと、ソースアドレステーブル情報を得るステップに関連する時間情報
を維持するステップと、時間情報に基づいてソースアドレステーブル情報をフィ
ルタリングするステップと、フィルタリングされたソースアドレステーブル情報
を論理ポート番号へ割り当てるステップと、を含んでいる。
【００２３】 この方法における時間情報を維持するステップは装置のポートが最初および最
後に見られたのはいつかに関する情報、および各装置からソースアドレステーブ
ルを得るステップによりポートが最後にポーリングされたのはいつかに関する情
報を維持することを含むことができる。
後に見られたのはいつかに関する情報、および各装置からソースアドレステーブ
ルを得るステップによりポートが最後にポーリングされたのはいつかに関する情
報を維持することを含むことができる。
【００２４】 この方法において、フィルタリングするステップはソースアドレスが最後に見
られた時間からソースアドレスが最初に見られた時間を引いたものがソースアド
レス老化時間よりも短いソースアドレスをフィルタリングするステップを含むこ
とができる。それは老化しないソースアドレステーブルをフィルタリングするス
テップも含むことができる。
られた時間からソースアドレスが最初に見られた時間を引いたものがソースアド
レス老化時間よりも短いソースアドレスをフィルタリングするステップを含むこ
とができる。それは老化しないソースアドレステーブルをフィルタリングするス
テップも含むことができる。
【００２５】 本発明は、さらに、網上の装置を識別するステップと、網上のチャネルおよび
トランクポートを識別するステップと、網上のリンクおよびノードポートを識別
するステップと、網上の装置とポート間の接続を決定するステップと、を含むコ
ンピュータ網の位相特徴を決定する方法に向けられている。
トランクポートを識別するステップと、網上のリンクおよびノードポートを識別
するステップと、網上の装置とポート間の接続を決定するステップと、を含むコ
ンピュータ網の位相特徴を決定する方法に向けられている。
【００２６】 この方法において網上の装置とポート間の接続を決定するステップは、好まし
くは、リンクおよびチャネルリンク接続を決定するステップを含む。それは、好
ましくは、トランクおよびチャネルトランク接続を決定するステップも含んでい
る。
くは、リンクおよびチャネルリンク接続を決定するステップを含む。それは、好
ましくは、トランクおよびチャネルトランク接続を決定するステップも含んでい
る。
【００２７】 網上のリンクおよびノードポートを識別するステップはポートへ論理ポート番
号を割り当てるステップを含むことができる。それは、また、ローカルドメイン
を割り当てるステップと、グローバルドメインを割り当てるステップと、リンク
ドメインを割り当てるステップと、ルータの助けなしでどのリンクドメインが互
いに通信することができるかを決定するステップも含むことができる。
号を割り当てるステップを含むことができる。それは、また、ローカルドメイン
を割り当てるステップと、グローバルドメインを割り当てるステップと、リンク
ドメインを割り当てるステップと、ルータの助けなしでどのリンクドメインが互
いに通信することができるかを決定するステップも含むことができる。
【００２８】 このステップにおいてグローバルドメインを割り当てるステップはどのローカ
ルドメインがトランクポートおよび／もしくはトランクチャネルを介して２つ以
上の装置間に拡張されるかを決定するステップを含んでいる。
ルドメインがトランクポートおよび／もしくはトランクチャネルを介して２つ以
上の装置間に拡張されるかを決定するステップを含んでいる。
【００２９】 （発明の好ましい実施例の詳細な説明） 本発明のシステムおよび方法が以下に詳細に検討される。しかしながら、最初
に、本発明に関連するある概念のあらましを、このような概念を読者が理解する
のを助ける実例と共に、簡単に説明する。次に、やはり本発明を読者が理解する
のを助けるために、従来技術のシステムおよび方法の欠点を示す実例を示す。次
に、実例と共に本発明の好ましい実施例について説明する。
に、本発明に関連するある概念のあらましを、このような概念を読者が理解する
のを助ける実例と共に、簡単に説明する。次に、やはり本発明を読者が理解する
のを助けるために、従来技術のシステムおよび方法の欠点を示す実例を示す。次
に、実例と共に本発明の好ましい実施例について説明する。
【００３０】 よく知られているように、コンピュータ網は所与の網内で相互接続されるさま
ざまなマシン間の通信路を提供する。適切に動作している時は、網は網上の1つ
のマシンから網上の他のマシンへ情報を送ることができる。マシンからマシンへ
の情報は一般的に相互接続装置を介して送られる。このような相互接続装置は網
内でトラフィックを増幅および／もしくはルーティングする。これらのいくつか
の相互接続装置、例えば、ルータは大きな網を管理できる部分網へ分割する。本
開示では、装置は特記なき限りデータリンクレベルハブ、スイッチ、ブリッジ、
ルータ、リピータ、等を指す。ノードは装置に物理的に取り付けられた任意のマ
シン（例えば、ワークステーション、サーバ、プリンタ、メインフレーム、等）
を指す。
ざまなマシン間の通信路を提供する。適切に動作している時は、網は網上の1つ
のマシンから網上の他のマシンへ情報を送ることができる。マシンからマシンへ
の情報は一般的に相互接続装置を介して送られる。このような相互接続装置は網
内でトラフィックを増幅および／もしくはルーティングする。これらのいくつか
の相互接続装置、例えば、ルータは大きな網を管理できる部分網へ分割する。本
開示では、装置は特記なき限りデータリンクレベルハブ、スイッチ、ブリッジ、
ルータ、リピータ、等を指す。ノードは装置に物理的に取り付けられた任意のマ
シン（例えば、ワークステーション、サーバ、プリンタ、メインフレーム、等）
を指す。
【００３１】 本発明の特徴はより正確な位相情報を得るためのポートおよび／もしくは装置
の論理的分類である。この点について、ローカルドメインは、グループ内の1つ
のポートに接続された任意のノードが装置のバックプレーンを介して直接グルー
プ内の任意他のポート（フィルタは除く）と通話することができるような、単一
装置の1群のポートである。（Bay Networks 350Tのような装置はノード間のトラ
フィックを制限するフィルタを考慮している。ローカルドメインはこのようなフ
ィルタがセットされなかったかのように割り当てられる）。大概の装置では、Ｖ
ＬＡＮ（Virtual Local Area Network）もしくはバックプレーン割当てがローカ
ルドメインを指示する。例えば、Synoptics 5000コンセントレータではバックプ
レーン１に割り当てられた各ポートが同じローカルドメインに属する。Catalyst
5000上で、同じＶＬＡＮに属する各ポートは同じローカルドメインに属する。
の論理的分類である。この点について、ローカルドメインは、グループ内の1つ
のポートに接続された任意のノードが装置のバックプレーンを介して直接グルー
プ内の任意他のポート（フィルタは除く）と通話することができるような、単一
装置の1群のポートである。（Bay Networks 350Tのような装置はノード間のトラ
フィックを制限するフィルタを考慮している。ローカルドメインはこのようなフ
ィルタがセットされなかったかのように割り当てられる）。大概の装置では、Ｖ
ＬＡＮ（Virtual Local Area Network）もしくはバックプレーン割当てがローカ
ルドメインを指示する。例えば、Synoptics 5000コンセントレータではバックプ
レーン１に割り当てられた各ポートが同じローカルドメインに属する。Catalyst
5000上で、同じＶＬＡＮに属する各ポートは同じローカルドメインに属する。
【００３２】 ローカルドメインは多数の装置に跨ることはない。したがって、ハブは１つ以
上のローカルドメインへ細分される。ハブがフィルタを使用する場合には、各ポ
ートに対するローカルドメインメンバーシップを決定する時にフィルタ設定は無
視される。例えば、Bay 350T上で、ポートは多数のＶＬＡＮへ割り当てることが
できる。この場合、Bay 350Tは同報フィルタ機構として多数のＶＬＡＮを単一ポ
ート上で使用するため、そのポートへ割り当てられた各ＶＬＡＮは１つの共通ロ
ーカルドメインに属する。
上のローカルドメインへ細分される。ハブがフィルタを使用する場合には、各ポ
ートに対するローカルドメインメンバーシップを決定する時にフィルタ設定は無
視される。例えば、Bay 350T上で、ポートは多数のＶＬＡＮへ割り当てることが
できる。この場合、Bay 350Tは同報フィルタ機構として多数のＶＬＡＮを単一ポ
ート上で使用するため、そのポートへ割り当てられた各ＶＬＡＮは１つの共通ロ
ーカルドメインに属する。
【００３３】 図１にスイッチＡおよびＢにおけるポートへのＶＬＡＮの割当て例を示す。ス
イッチＡおよびＢ上の小さなボックス１から８の各々がポートを表わす。各ボッ
クス内の文字はポートが割り当てられるＶＬＡＮを識別する。したがって、スイ
ッチＡポート１はＶＬＡＮ ａに属しスイッチＡポート２はＶＬＡＮ ｂに属す
る。スイッチＡポート３はＶＬＡＮ ｃおよびｄに属し、以下同様である。スイ
ッチＡにおいて、ＶＬＡＮｃおよびｄはポート３において一緒に分類されるため
、同じローカルドメインに属する。（ローカルドメイン割当ては同報フィルタリ
ングを無視する）。同様に、スイッチＡ ＶＬＡＮ ｆ，ａおよびｃはスイッチ
Ａのポート５上で一緒に分類されるため、同じローカルドメインに割り当てられ
る。ローカルドメイン割当ては装置、ＶＬＡＮ、およびポートに関するものであ
る。下記の表は図１に示すポートに対するローカルドメイン割当てを示す。
イッチＡおよびＢ上の小さなボックス１から８の各々がポートを表わす。各ボッ
クス内の文字はポートが割り当てられるＶＬＡＮを識別する。したがって、スイ
ッチＡポート１はＶＬＡＮ ａに属しスイッチＡポート２はＶＬＡＮ ｂに属す
る。スイッチＡポート３はＶＬＡＮ ｃおよびｄに属し、以下同様である。スイ
ッチＡにおいて、ＶＬＡＮｃおよびｄはポート３において一緒に分類されるため
、同じローカルドメインに属する。（ローカルドメイン割当ては同報フィルタリ
ングを無視する）。同様に、スイッチＡ ＶＬＡＮ ｆ，ａおよびｃはスイッチ
Ａのポート５上で一緒に分類されるため、同じローカルドメインに割り当てられ
る。ローカルドメイン割当ては装置、ＶＬＡＮ、およびポートに関するものであ
る。下記の表は図１に示すポートに対するローカルドメイン割当てを示す。
【００３４】 スイッチＡのポート１，３，４および５はローカルドメインＺに割り当てられ
ることをお判り願いたい。それはポートが共通ＶＬＡＮを共用するためである。
すなわち、ＶＬＡＮ ａはポート１で見つかりポート５でも見つかり、ポート５
はポート３および４とＶＬＡＮを共用する。同様に、スイッチＡのポート６，７
および８は共通ＶＬＡＮを共用し、したがってローカルドメインＸへ割り当てら
れる。
ることをお判り願いたい。それはポートが共通ＶＬＡＮを共用するためである。
すなわち、ＶＬＡＮ ａはポート１で見つかりポート５でも見つかり、ポート５
はポート３および４とＶＬＡＮを共用する。同様に、スイッチＡのポート６，７
および８は共通ＶＬＡＮを共用し、したがってローカルドメインＸへ割り当てら
れる。
【００３５】 トランクポートおよびチャネルトランクポートはローカルドメイン番号が割り
当てられないことをお判り願いたい。トランクポートは送受信中にデータのＶＬ
ＡＮメンバーシップを保存しながら、１つの装置がもう１つの装置につながるポ
ートである。トランクポートはCisco Catalyst 5000上のＩＳＬポートおよびSyn
optics 28k上の拡張ポートを含む。送受信中にＶＬＡＮメンバーシップが保存さ
れないため、Bay 350Tポートはたとえ多数のＶＬＡＮがそれらに割り当てられて
いてもトランクポートと見なされることはない。
当てられないことをお判り願いたい。トランクポートは送受信中にデータのＶＬ
ＡＮメンバーシップを保存しながら、１つの装置がもう１つの装置につながるポ
ートである。トランクポートはCisco Catalyst 5000上のＩＳＬポートおよびSyn
optics 28k上の拡張ポートを含む。送受信中にＶＬＡＮメンバーシップが保存さ
れないため、Bay 350Tポートはたとえ多数のＶＬＡＮがそれらに割り当てられて
いてもトランクポートと見なされることはない。
【００３６】 ＶＬＡＮメンバーシップを保存することなく１つの装置がもう１つの装置につ
ながるポートは、本開示においてリンクポートと呼ばれる。例えば、標準Cisco
Catalyst 5000ポートからSynoptics 5000コンセントレータへケーブルがつなが
れる場合、ケーブルをつなぐポートはリンクポートと見なされる。
ながるポートは、本開示においてリンクポートと呼ばれる。例えば、標準Cisco
Catalyst 5000ポートからSynoptics 5000コンセントレータへケーブルがつなが
れる場合、ケーブルをつなぐポートはリンクポートと見なされる。
【００３７】 ノードポートは単にノードが網インフラストラクチュアにつながるだけのポー
トである。
トである。
【００３８】 図２に示すように、ポートはリンクポートおよびノードポートとして分類する
ことができる。図２に示すように、ハブＡのポート８は管理されない共用メディ
アハブにつながり、ノードＣは管理されない共用メディアハブに直接つながり、
スイッチＢのポート３も共用メディアハブにつながる。したがって、ハブＡのポ
ート８およびスイッチＢのポート３はリンクかつノードポートと見なされる。す
なわち、本例におけるノードＣは管理されない共用メディアハブを介して網イン
フラストラクチュアにつながる。ノードＣが管理された網へ入る第１のポートは
ハブＡのスルーポート８およびスイッチＢのポート３である。したがって、これ
らのポートは共にノードポート（ノードＣに対するエントリソース）である。し
かしながら、これらのポートはハブＡをスイッチＢに、したがってリンクポート
にも接続する働きもする。
ことができる。図２に示すように、ハブＡのポート８は管理されない共用メディ
アハブにつながり、ノードＣは管理されない共用メディアハブに直接つながり、
スイッチＢのポート３も共用メディアハブにつながる。したがって、ハブＡのポ
ート８およびスイッチＢのポート３はリンクかつノードポートと見なされる。す
なわち、本例におけるノードＣは管理されない共用メディアハブを介して網イン
フラストラクチュアにつながる。ノードＣが管理された網へ入る第１のポートは
ハブＡのスルーポート８およびスイッチＢのポート３である。したがって、これ
らのポートは共にノードポート（ノードＣに対するエントリソース）である。し
かしながら、これらのポートはハブＡをスイッチＢに、したがってリンクポート
にも接続する働きもする。
【００３９】 ダンプポートは受信するデータのソースアドレスを記録しない特殊タイプのリ
ンクポートである。3COM SuperStackスイッチは、例えば、ダンプポートを使用
する。これらのスイッチは、ダンプポートではなく、各ノードポート上に受信し
たデータのソースアドレスを追跡し続けるだけである。簡単にいえば、ノードポ
ートにつながれる装置がもう１つの装置にパケットを送る場合、スイッチはパケ
ットを調べてデータがもう１つのノードポートにつながれた装置へ向けられるか
どうかを確認する。そうであれば、スイッチは意図するノードポートへパケット
を送る。そうでなければ、パケットはダンプポートへ送出される。
ンクポートである。3COM SuperStackスイッチは、例えば、ダンプポートを使用
する。これらのスイッチは、ダンプポートではなく、各ノードポート上に受信し
たデータのソースアドレスを追跡し続けるだけである。簡単にいえば、ノードポ
ートにつながれる装置がもう１つの装置にパケットを送る場合、スイッチはパケ
ットを調べてデータがもう１つのノードポートにつながれた装置へ向けられるか
どうかを確認する。そうであれば、スイッチは意図するノードポートへパケット
を送る。そうでなければ、パケットはダンプポートへ送出される。
【００４０】 チャネルはそれを介してもう１つの個別の装置が通信する２つ以上の一群のポ
ートである。チャネルはバランストラフィックをロードするのに使用される。チ
ャネルはＶＬＡＮメンバーシップを保存する場合、トランクチャネルと見なされ
る。そうでなければ、リンクチャネルと見なされる。
ートである。チャネルはバランストラフィックをロードするのに使用される。チ
ャネルはＶＬＡＮメンバーシップを保存する場合、トランクチャネルと見なされ
る。そうでなければ、リンクチャネルと見なされる。
【００４１】 本発明の好ましい動作方法に関して後述するように、所与の網上の各管理され
た装置に対するＶＬＡＮ／バックプレーン情報、ダンプポート情報、トランクポ
ート情報、リンクチャネルポート情報、およびトランクチャネルポート情報は、
標準網プロトコル質問を使用して監視システムにより単純にロードされ格納され
る。一方、リンクポートおよびノードポートの決定は本発明の好ましい実施例に
関して後述するマルチステップ法により解決される。
た装置に対するＶＬＡＮ／バックプレーン情報、ダンプポート情報、トランクポ
ート情報、リンクチャネルポート情報、およびトランクチャネルポート情報は、
標準網プロトコル質問を使用して監視システムにより単純にロードされ格納され
る。一方、リンクポートおよびノードポートの決定は本発明の好ましい実施例に
関して後述するマルチステップ法により解決される。
【００４２】 本発明では、チャネルポートの各独立群はリンクが識別されている時に単一論
理ポート番号へ簡約される。下記の表は図３に示す装置の相互接続例に対するハ
ブＩＤおよびチャネルＩＤに基づくポート番号の論理的割当てを示す。 前記した表が示すように、図３には２４の物理ポートがあるが論理ポートは１６
である。チャネルは一群の物理ポートがあたかも単一論理ポートのように挙動す
るようにする。
理ポート番号へ簡約される。下記の表は図３に示す装置の相互接続例に対するハ
ブＩＤおよびチャネルＩＤに基づくポート番号の論理的割当てを示す。 前記した表が示すように、図３には２４の物理ポートがあるが論理ポートは１６
である。チャネルは一群の物理ポートがあたかも単一論理ポートのように挙動す
るようにする。
【００４３】 各網装置はそのカムテーブル（すなわち、ソースアドレステーブル）内の各ポ
ートに受信された情報の各パケットのソースアドレスを記録する。大概の装置は
物理ポートに対するそのカムテーブルをディスプレイする。本発明では、各装置
のソースアドレステーブルは論理ポート番号へマッピングされる。例として、図
３のスイッチＣポート４に対するソースアドレステーブルがｓ１，ｓ２およびｓ
３に対するエントリを含み、スイッチＣポート５がｓ４およびｓ５に対するエン
トリを含み、スイッチＣポート６がｓ６およびｓ７に対するエントリを含む場合
には、（前記した論理ポート番号を使用して）論理ポート番号１１はあたかもそ
のソースアドレステーブルがエントリｓ１，ｓ２，ｓ３，ｓ４，ｓ５，ｓ６およ
びｓ７を含むかのように処理される。
ートに受信された情報の各パケットのソースアドレスを記録する。大概の装置は
物理ポートに対するそのカムテーブルをディスプレイする。本発明では、各装置
のソースアドレステーブルは論理ポート番号へマッピングされる。例として、図
３のスイッチＣポート４に対するソースアドレステーブルがｓ１，ｓ２およびｓ
３に対するエントリを含み、スイッチＣポート５がｓ４およびｓ５に対するエン
トリを含み、スイッチＣポート６がｓ６およびｓ７に対するエントリを含む場合
には、（前記した論理ポート番号を使用して）論理ポート番号１１はあたかもそ
のソースアドレステーブルがエントリｓ１，ｓ２，ｓ３，ｓ４，ｓ５，ｓ６およ
びｓ７を含むかのように処理される。
【００４４】 本開示では、グローバルドメインはトランクポートおよび／もしくはトランク
チャネルを介して２つ以上の装置間に拡張される各ローカルドメインを指す。図
４について考える。この実例では、スイッチＡポート１はＶＬＡＮ ａに属し、
スイッチＡポート２はＶＬＡＮ ａに属し、スイッチＡポート３はＶＬＡＮ ｂ
に属し、以下同様である。スイッチＡポート８はトランクポートを介してスイッ
チＢポート４に接続する。スイッチＢポート５はリンクポートを介してスイッチ
Ｃポート１に接続する。スイッチＡおよびＢはトランクポートを介して接続され
るため、スイッチＡのＶＬＡＮ ｂおよびスイッチＢのＶＬＡＮ ｂは同じグロ
ーバルドメインに属する。同様に、スイッチＡのＶＬＡＮ ｃおよびスイッチＢ
のＶＬＡＮ ｃは同一グローバルドメインに属する。しかしながら、スイッチＢ
およびＣはリンクポートを介して接続されるため、スイッチＣのＶＬＡＮ ｂは
いかなるグローバルドメインのメンバーでもない。同じ理由で、スイッチＣのＶ
ＬＡＮ ｃはグローバルドメインのメンバーではない。
チャネルを介して２つ以上の装置間に拡張される各ローカルドメインを指す。図
４について考える。この実例では、スイッチＡポート１はＶＬＡＮ ａに属し、
スイッチＡポート２はＶＬＡＮ ａに属し、スイッチＡポート３はＶＬＡＮ ｂ
に属し、以下同様である。スイッチＡポート８はトランクポートを介してスイッ
チＢポート４に接続する。スイッチＢポート５はリンクポートを介してスイッチ
Ｃポート１に接続する。スイッチＡおよびＢはトランクポートを介して接続され
るため、スイッチＡのＶＬＡＮ ｂおよびスイッチＢのＶＬＡＮ ｂは同じグロ
ーバルドメインに属する。同様に、スイッチＡのＶＬＡＮ ｃおよびスイッチＢ
のＶＬＡＮ ｃは同一グローバルドメインに属する。しかしながら、スイッチＢ
およびＣはリンクポートを介して接続されるため、スイッチＣのＶＬＡＮ ｂは
いかなるグローバルドメインのメンバーでもない。同じ理由で、スイッチＣのＶ
ＬＡＮ ｃはグローバルドメインのメンバーではない。
【００４５】 下記の表は図４に示すドメイン分類を示す。
【００４６】 リンクドメインはリンクポートを識別するのに使用されるドメイン（ローカル
ドメインもしくはグローバルドメイン）を指す。グローバルドメインは常にロー
カルドメインに優先する。したがって、ポートがグローバルドメインを有する場
合、グローバルドメインはリンクドメインである。ポートがローカルドメインし
か持たない場合には、ローカルドメインはリンクドメインである。下記の表は図
４に対するリンクドメインを示す。
ドメインもしくはグローバルドメイン）を指す。グローバルドメインは常にロー
カルドメインに優先する。したがって、ポートがグローバルドメインを有する場
合、グローバルドメインはリンクドメインである。ポートがローカルドメインし
か持たない場合には、ローカルドメインはリンクドメインである。下記の表は図
４に対するリンクドメインを示す。
【００４７】 ルータの助けなしで互いに通信することができる全てのリンクドメインにより
回路が構成される。図４において、下記のポートが共通回路に属する。
回路が構成される。図４において、下記のポートが共通回路に属する。
【００４８】 これらの一般的概念に配慮しながら、網位相特徴のタイムリーかつ正確な決定
に対する産業の要望に既知の従来技術のシステムがなぜ応えられないかを示す実
例に戻る。
に対する産業の要望に既知の従来技術のシステムがなぜ応えられないかを示す実
例に戻る。
【００４９】 前記したように、従来技術のシステムおよび方法は正確な位相マップを作り出
すのにソースアドレステーブル情報を利用してきた。例えば、ブラックの特許お
よびオアの特許は共にソースアドレステーブル情報を集めるための中央配置装置
を考慮している。しかしながら、下記の条件のいずれかに直面すると両システム
共正しくない位相マップを発生することがある。
すのにソースアドレステーブル情報を利用してきた。例えば、ブラックの特許お
よびオアの特許は共にソースアドレステーブル情報を集めるための中央配置装置
を考慮している。しかしながら、下記の条件のいずれかに直面すると両システム
共正しくない位相マップを発生することがある。
【００５０】 （１）網上のいくつかのノードもしくは装置が複数のインターフェイス上で同
じソースアドレスを使用する。 これは中間サイズから大サイズ網上では非常にありふれた状況である。既存の
大半のSun UNIX（登録商標）ホストはその全てのインターフェイス上で同じソー スアドレスを使用する。また、いくつかの網装置は各インターフェイス上で共通 ソースアドレスを使用して所有権管理パケットを送信する。
じソースアドレスを使用する。 これは中間サイズから大サイズ網上では非常にありふれた状況である。既存の
大半のSun UNIX（登録商標）ホストはその全てのインターフェイス上で同じソー スアドレスを使用する。また、いくつかの網装置は各インターフェイス上で共通 ソースアドレスを使用して所有権管理パケットを送信する。
【００５１】 図５は位相マップを生成する時にソースアドレステーブルだけに依存する方法
にとってこれがなぜ問題となることがあるかを示す。この図では、ノードＱ（例
えば、Sun ワークステーション）は管理されたハブＡのポート１につながる。同
様に、ノードＭ（もう１つのSun ワークステーション）は管理されたハブＡのポ
ート２につながる。両ノードは管理されない共用メディアハブにもつながる。こ
の構成はハブＡがプロダクション網ハブを表わし共用メディアハブがバックアッ
プすなわち管理網セグメントに属するところではよくあることである。ハブＡポ
ート３はハブＢポート１につながる。共用メディアハブもハブＣのポート１につ
ながる。
にとってこれがなぜ問題となることがあるかを示す。この図では、ノードＱ（例
えば、Sun ワークステーション）は管理されたハブＡのポート１につながる。同
様に、ノードＭ（もう１つのSun ワークステーション）は管理されたハブＡのポ
ート２につながる。両ノードは管理されない共用メディアハブにもつながる。こ
の構成はハブＡがプロダクション網ハブを表わし共用メディアハブがバックアッ
プすなわち管理網セグメントに属するところではよくあることである。ハブＡポ
ート３はハブＢポート１につながる。共用メディアハブもハブＣのポート１につ
ながる。
【００５２】 ノードＱおよびＭがハブＢ上のノードと通信すると、ハブＢポート１はノード
ＱおよびノードＭの両方のソースアドレスが見えることを記録する。同様に、ノ
ードＱおよびＭがハブＣ上のノードと通信すると、ハブＣポート１はノードＱお
よびノードＭの両方のソースアドレスが見えることを記録する。ここに問題があ
る。ハブＢのポート１はハブＡおよびハブＢを一緒に接続するリンクポートであ
り、ハブＣのポート１はノードＱからのインターフェイスおよびノードＭからの
インターフェイスが管理された網へ入るノードポートである。しかしながら、両
ポートはノードＱおよびＭに対して配景的な（perspective）ソースアドレスか
らは同一に見える。
ＱおよびノードＭの両方のソースアドレスが見えることを記録する。同様に、ノ
ードＱおよびＭがハブＣ上のノードと通信すると、ハブＣポート１はノードＱお
よびノードＭの両方のソースアドレスが見えることを記録する。ここに問題があ
る。ハブＢのポート１はハブＡおよびハブＢを一緒に接続するリンクポートであ
り、ハブＣのポート１はノードＱからのインターフェイスおよびノードＭからの
インターフェイスが管理された網へ入るノードポートである。しかしながら、両
ポートはノードＱおよびＭに対して配景的な（perspective）ソースアドレスか
らは同一に見える。
【００５３】 前記したように、ここに開示された装置は論理的分類を使用して重複ソースア
ドレスの使用による不正確な位相マップの可能性を回避する。
ドレスの使用による不正確な位相マップの可能性を回避する。
【００５４】 （２）網が非常にダイナミックである場合 装置、接続、およびノードはしばしば付加、削除、および移動される。ワール
ドワイド網が夥しい数の網装置を含む場合には、各装置からのソースアドレステ
ーブルを同時にダウンロードするのは実際的ではない。事実、最後の装置がポー
リングされるまでに最初の網装置のポーリング間で何時間とはいわないまでも何
十分も費やすことがある。したがって、その期間中の装置の移動により不正確な
情報が得られることがある。図６ａおよび６ｂは問題点を示す。時間１（Ｔ１）
において、ノードＧはスイッチＡのポート１につながりノードＨはスイッチＡの
ポート２につながる。スイッチＡポート３はスイッチＢポート１に接続する。一
方、スイッチＣポート３はスイッチＤポート１に接続する。
ドワイド網が夥しい数の網装置を含む場合には、各装置からのソースアドレステ
ーブルを同時にダウンロードするのは実際的ではない。事実、最後の装置がポー
リングされるまでに最初の網装置のポーリング間で何時間とはいわないまでも何
十分も費やすことがある。したがって、その期間中の装置の移動により不正確な
情報が得られることがある。図６ａおよび６ｂは問題点を示す。時間１（Ｔ１）
において、ノードＧはスイッチＡのポート１につながりノードＨはスイッチＡの
ポート２につながる。スイッチＡポート３はスイッチＢポート１に接続する。一
方、スイッチＣポート３はスイッチＤポート１に接続する。
【００５５】 時間Ｔ２（Ｔ１より後のある時間）において、ノードＧはスイッチＣのポート
１へ移されノードＨはスイッチＣのポート２へ移される。４つのハブがそれらの
前のリンク接続を維持している。この状況において、スイッチＡおよびスイッチ
Ｂからのソースアドレスが時間Ｔ１もしくはそれ以前にポーリングされ、スイッ
チＣおよびスイッチＤが時間Ｔ２もしくはそれ以後にポーリングされる場合には
正しくない位相マップが発生されることがある。この状況において、スイッチＡ
，Ｂ，ＣおよびＤは各々がノードＧおよびノードＨに対するソースアドレスへの
エントリを示すため互いに相互接続されるように見える（スイッチＢおよびＤに
はリンクポート上のノードが見える）。
１へ移されノードＨはスイッチＣのポート２へ移される。４つのハブがそれらの
前のリンク接続を維持している。この状況において、スイッチＡおよびスイッチ
Ｂからのソースアドレスが時間Ｔ１もしくはそれ以前にポーリングされ、スイッ
チＣおよびスイッチＤが時間Ｔ２もしくはそれ以後にポーリングされる場合には
正しくない位相マップが発生されることがある。この状況において、スイッチＡ
，Ｂ，ＣおよびＤは各々がノードＧおよびノードＨに対するソースアドレスへの
エントリを示すため互いに相互接続されるように見える（スイッチＢおよびＤに
はリンクポート上のノードが見える）。
【００５６】 付加、移動および交換に伴って位相マップを最新の状態に維持する能力は本技
術のエンドユーザにとって極めて重要である。網アドミニストレータが対処しな
ければならない多くの問題は網インフラストラクチュアに対してなされる変更に
伴うものである。位相マップがこれらの変更をより高速に正確に表現できるほど
、それは産業にとってより有用となる。ポーリング間隔の長い極端にダイナミッ
クな環境では、従来技術の方法を使用する位相マップは永続性にある程度の不正
確性を持続することがある。
術のエンドユーザにとって極めて重要である。網アドミニストレータが対処しな
ければならない多くの問題は網インフラストラクチュアに対してなされる変更に
伴うものである。位相マップがこれらの変更をより高速に正確に表現できるほど
、それは産業にとってより有用となる。ポーリング間隔の長い極端にダイナミッ
クな環境では、従来技術の方法を使用する位相マップは永続性にある程度の不正
確性を持続することがある。
【００５７】 前記したように、ここに開示した本発明はフィルタを使用してインフラストラ
クチュア中での装置およびノードの移動による問題の可能性を除去する。
クチュア中での装置およびノードの移動による問題の可能性を除去する。
【００５８】 （３）複数のポート上で同じアドレスソースを使用するノードがＶＬＡＮおよ
びトランクポートを使用してスイッチに接続される場合
びトランクポートを使用してスイッチに接続される場合
【００５９】 従来技術のシステムはトランクポート、拡張ポート、およびトランクチャネル
を使用するある共通網構成を考慮していない。複数のポート上で同じアドレスソ
ースを使用するノードがＶＬＡＮおよびトランクポートを使用してスイッチに接
続される場合に問題は誇張される（もう１つの共通シナリオ）。図７はこの問題
を示す。このシナリオでは、ノードＱはスイッチＡのポート２につながる。スイ
ッチＡのポート２はＶＬＡＮ ａに属する。ノードＱはスイッチＡのポート４に
もつながる。ポート４はＶＬＡＮ ｂに属する。スイッチＡおよびスイッチＢは
トランクポート（例えば、Cisco ISL, Synoptics 28k 拡張等）を介して接続さ
れる。スイッチＢのポート２はＶＬＡＮ ａをハブＣのポート１に接続する。し
たがって、ハブＣのポート１はソースアドレスＱを見ることができる。スイッチ
Ｂのポート３はＶＬＡＮ ｂをハブＤに接続する。したがって、ハブＤポート１
もソースアドレスＱを見ることができる。第１の例と同様に、これらのポートは
Ｑに対して配景的であるソースアドレスからは同一に見え、そのため位相不正確
性を生じることがある。ここに開示した装置は論理的分類を使用してこの問題を
回避する。
を使用するある共通網構成を考慮していない。複数のポート上で同じアドレスソ
ースを使用するノードがＶＬＡＮおよびトランクポートを使用してスイッチに接
続される場合に問題は誇張される（もう１つの共通シナリオ）。図７はこの問題
を示す。このシナリオでは、ノードＱはスイッチＡのポート２につながる。スイ
ッチＡのポート２はＶＬＡＮ ａに属する。ノードＱはスイッチＡのポート４に
もつながる。ポート４はＶＬＡＮ ｂに属する。スイッチＡおよびスイッチＢは
トランクポート（例えば、Cisco ISL, Synoptics 28k 拡張等）を介して接続さ
れる。スイッチＢのポート２はＶＬＡＮ ａをハブＣのポート１に接続する。し
たがって、ハブＣのポート１はソースアドレスＱを見ることができる。スイッチ
Ｂのポート３はＶＬＡＮ ｂをハブＤに接続する。したがって、ハブＤポート１
もソースアドレスＱを見ることができる。第１の例と同様に、これらのポートは
Ｑに対して配景的であるソースアドレスからは同一に見え、そのため位相不正確
性を生じることがある。ここに開示した装置は論理的分類を使用してこの問題を
回避する。
【００６０】 （４）ソースアドレステーブルが老化問題を経験する場合 もう１つの問題はソースアドレステーブルがしばしば老化問題を経験すること
である（例えば、それらは全く老化しない）。ブラックの特許により開示された
方法は単一装置を選択して位相を帰納的に横切る必要がある。オア等により開示
された方法は各装置上の各ポートを１つおきの装置の1つおきのポートと反復比
較する必要がある。したがって、両方法共リンクを分解するための腕力的、物理
レベル方法を使用する。前記したいずれかの状況による任意のあいまいさが誇張
されることがある。本発明はフィルタを使用してこの問題を予防する。
である（例えば、それらは全く老化しない）。ブラックの特許により開示された
方法は単一装置を選択して位相を帰納的に横切る必要がある。オア等により開示
された方法は各装置上の各ポートを１つおきの装置の1つおきのポートと反復比
較する必要がある。したがって、両方法共リンクを分解するための腕力的、物理
レベル方法を使用する。前記したいずれかの状況による任意のあいまいさが誇張
されることがある。本発明はフィルタを使用してこの問題を予防する。
【００６１】 （５）網環境内の装置に対するソースアドレステーブルが異なる頻度で老化す
る場合 従来技術のシステムおよび方法を使用すると、これにより誤ったリンクが引か
れることがある。図８にこの問題を示す。この図において、３つのスイッチ全て
が互いに通信を完了した後１５分までソースアドレスＧおよびＨの記録を維持す
る。しかしながら、１５分から開始して３０分間後に、２つのソースアドレスの
レコードを有するのはスイッチＡおよびスイッチＣだけである（スイッチＢ上の
レコードは老化しているため）。したがって、この１５分間中にスイッチＡは直
接スイッチＣに接続するように見える。スイッチＣだけがノードＧおよびＨが通
信を中止した後３０分から開始して１時間までのＧおよびＨに対するレコードを
含んでいる。この場合、両方のノードＧおよびＨが直接スイッチＣにつながるよ
うに見える。
る場合 従来技術のシステムおよび方法を使用すると、これにより誤ったリンクが引か
れることがある。図８にこの問題を示す。この図において、３つのスイッチ全て
が互いに通信を完了した後１５分までソースアドレスＧおよびＨの記録を維持す
る。しかしながら、１５分から開始して３０分間後に、２つのソースアドレスの
レコードを有するのはスイッチＡおよびスイッチＣだけである（スイッチＢ上の
レコードは老化しているため）。したがって、この１５分間中にスイッチＡは直
接スイッチＣに接続するように見える。スイッチＣだけがノードＧおよびＨが通
信を中止した後３０分から開始して１時間までのＧおよびＨに対するレコードを
含んでいる。この場合、両方のノードＧおよびＨが直接スイッチＣにつながるよ
うに見える。
【００６２】 この例では、ソースアドレステーブルは４５分間正しくない位相マップに導く
ことがある。多くの網環境において、この時間は遥かに長くなることがある。ソ
ーステーブルが正しくない時間量は最高老化時間（本例では６０分）を最低老化
時間（本例では１５分）から減じて計算することができる。状況によっては、不
正確さは一対のノードが通信を中止した後数時間生じることがある。また、大き
な網では、装置は一日中通信を開始および停止する。異なる老化時間により複雑
さが著しく拡大される。
ことがある。多くの網環境において、この時間は遥かに長くなることがある。ソ
ーステーブルが正しくない時間量は最高老化時間（本例では６０分）を最低老化
時間（本例では１５分）から減じて計算することができる。状況によっては、不
正確さは一対のノードが通信を中止した後数時間生じることがある。また、大き
な網では、装置は一日中通信を開始および停止する。異なる老化時間により複雑
さが著しく拡大される。
【００６３】 ここで検討される装置および方法はソースアドレスの記録の断続的に更新され
たリストを使用してこの問題を解決する。
たリストを使用してこの問題を解決する。
【００６４】 図９は本発明の監視システムを含むサンプル網を示す。図示する網では、ノー
ド１０および２０が第１の網セグメント３ａに接続される。本発明の監視システ
ムも網セグメント３ａに接続される。ブリッジ装置８０が網セグメント３ａおよ
び３ｂを相互接続する。同様に、ブリッジ装置９０が網セグメント３ａおよび３
ｃを相互接続する。図からお判りのように、各網セグメント３ｂおよび３ｃがつ
ながれたノードも含んでいる。最後に、ルータ装置が網セグメント３ｂと３ｄ、
および３ｃと３ｅをそれぞれ接続する。
ド１０および２０が第１の網セグメント３ａに接続される。本発明の監視システ
ムも網セグメント３ａに接続される。ブリッジ装置８０が網セグメント３ａおよ
び３ｂを相互接続する。同様に、ブリッジ装置９０が網セグメント３ａおよび３
ｃを相互接続する。図からお判りのように、各網セグメント３ｂおよび３ｃがつ
ながれたノードも含んでいる。最後に、ルータ装置が網セグメント３ｂと３ｄ、
および３ｃと３ｅをそれぞれ接続する。
【００６５】 本発明の監視システムは網に相互接続されたコンピュータシステムを含んでい
る。コンピュータシステムはプロセッサ、キーボード、ディスプレイ、プリンタ
、メモリ、およびコンピュータ網とのインターフェイスを含んでいる。メモリは
本発明の監視システムを操作するソフトウェアを含んでいる。それは監視システ
ムにより集められるデータベースも格納している。監視システムは図９において
中央位置に示されているが、監視システムの構成要素は所与の網内のさまざまな
ポイカトに接続できることをお判り願いたい。
る。コンピュータシステムはプロセッサ、キーボード、ディスプレイ、プリンタ
、メモリ、およびコンピュータ網とのインターフェイスを含んでいる。メモリは
本発明の監視システムを操作するソフトウェアを含んでいる。それは監視システ
ムにより集められるデータベースも格納している。監視システムは図９において
中央位置に示されているが、監視システムの構成要素は所与の網内のさまざまな
ポイカトに接続できることをお判り願いたい。
【００６６】 図１０に、本発明に従って、正確な位相マップの生成に含まれる好ましいステ
ップを示す。好ましいステップ下記のステップを含む。 １．管理された装置（ハブ、スイッチ、ルータ等）のリストを得る、 ２．リンクチャネルポート、トランクチャネルポート、およびトランクポー
トを識別する、 ３．トークポートおよびノードポートを識別する、 ４．リンクおよびチャネルリンク接続を決定する、 ５．トランクおよびチャネルトランク接続を決定する、 ６．リンクおよびノードの両ポートであるポートを決定する、 ７．集められた情報を格納する、 ８．網位相をディスプレイする。
ップを示す。好ましいステップ下記のステップを含む。 １．管理された装置（ハブ、スイッチ、ルータ等）のリストを得る、 ２．リンクチャネルポート、トランクチャネルポート、およびトランクポー
トを識別する、 ３．トークポートおよびノードポートを識別する、 ４．リンクおよびチャネルリンク接続を決定する、 ５．トランクおよびチャネルトランク接続を決定する、 ６．リンクおよびノードの両ポートであるポートを決定する、 ７．集められた情報を格納する、 ８．網位相をディスプレイする。
【００６７】 ステップ１は技術の共通知識である。
【００６８】 ステップ２は、例えばＳＮＭＰ質問を介して、管理された装置、自動化された
テレネットスクリプト等を質問することにより実施される。（Simple Network M
anagement Protocol (SNMP) はSNMP装置から情報を得ることを考慮する明確に定
義された網管理プロトコルであり、自動化されたテレネットスクリプトはＴＣＰ
／ＩＰ網内のホストへの端末アクセスを提供するのに使用される標準プロトコル
を表わす）。大概の装置はどのポートがリンクチャネルポート、トランクチャネ
ルポート、およびトランクポートとして使用されるかを追跡し続ける。
テレネットスクリプト等を質問することにより実施される。（Simple Network M
anagement Protocol (SNMP) はSNMP装置から情報を得ることを考慮する明確に定
義された網管理プロトコルであり、自動化されたテレネットスクリプトはＴＣＰ
／ＩＰ網内のホストへの端末アクセスを提供するのに使用される標準プロトコル
を表わす）。大概の装置はどのポートがリンクチャネルポート、トランクチャネ
ルポート、およびトランクポートとして使用されるかを追跡し続ける。
【００６９】 ステップ３は図１１に示す新しい方法を含んでいる。図１１に示す好ましいス
テップは次のようである。 ３ａ．情報を集める、 ３ｂ．ローカルドメインを割り当てる、 ３ｃ．各装置からのダンプポート、トランク、およびチャネル情報をロード
する、 ３ｄ．リンク状態をダンプポートに割り当てる、 ３ｅ．全ポートへ論理ポート番号を割り当てる、 ３ｆ．各装置からのカムテーブルをロードする、 ３ｇ．ロードしたカムテーブルにタイムスタンプ情報を加えデータベースを
更新する、 ３ｈ．カムテーブルをフィルタリングする、 ３ｉ．フィルタリングしたカムテーブルを論理ポート番号へ割り当てる、 ３ｊ．グローバルドメインを割り当てる、 ３ｋ．リンクドメインを割り当てる、 ３ｌ．回路を割り当てる、 ３ｍ．割り当てられない回路からのＡＲＰおよび写しをフィルタリングする
、 ３ｎ．リンク状態を論理ポート番号へ割り当てる、 ３ｏ．リンク、トランク、もしくはチャネルとして割り当てられない各ポー
トへノードポート状態を割り当てる。
テップは次のようである。 ３ａ．情報を集める、 ３ｂ．ローカルドメインを割り当てる、 ３ｃ．各装置からのダンプポート、トランク、およびチャネル情報をロード
する、 ３ｄ．リンク状態をダンプポートに割り当てる、 ３ｅ．全ポートへ論理ポート番号を割り当てる、 ３ｆ．各装置からのカムテーブルをロードする、 ３ｇ．ロードしたカムテーブルにタイムスタンプ情報を加えデータベースを
更新する、 ３ｈ．カムテーブルをフィルタリングする、 ３ｉ．フィルタリングしたカムテーブルを論理ポート番号へ割り当てる、 ３ｊ．グローバルドメインを割り当てる、 ３ｋ．リンクドメインを割り当てる、 ３ｌ．回路を割り当てる、 ３ｍ．割り当てられない回路からのＡＲＰおよび写しをフィルタリングする
、 ３ｎ．リンク状態を論理ポート番号へ割り当てる、 ３ｏ．リンク、トランク、もしくはチャネルとして割り当てられない各ポー
トへノードポート状態を割り当てる。
【００７０】 ステップ３ａにおいて、情報が集められる。好ましい方法ステップの各々を実
施するために、下記の情報が集められる。各装置に対するＶＬＡＮ／バックプレ
ーン割当て、装置およびノードＡＲＰテーブル、装置インターフェイス情報、各
管理された装置およびノードに対するインターフェイス数、および各管理された
ノードおよび装置に対する物理的アドレス（ソースアドレス）。（後述するよう
に、監視システムがステップ３のあるサブステップしか実施しない場合には、こ
の情報のサブセットしか必要としない）。この情報はＳＮＭＰ質問、自動化され
たテルネットスクリプト、等を介して検索することができる。ステップ３ｂは前
記したローカルドメインを決定する記述に従って装置のポートへローカルドメイ
ンを割り当てることを含んでいる。ステップ３ｃもＳＮＭＰ質問、自動化された
テルネットスクリプト、等を介して実施することができる。ステップ３ｄでは、
ダンプポートである各ポートは既知のリンクポートである。したがって、このス
テップにおいて各ダンプポートはリンクポートとしてタグを付される。ステップ
３ｅは前記したチャネルポートへ論理ポート番号を割り当てる方法に従って論理
ポート番号を割り当てることを含んでいる。
施するために、下記の情報が集められる。各装置に対するＶＬＡＮ／バックプレ
ーン割当て、装置およびノードＡＲＰテーブル、装置インターフェイス情報、各
管理された装置およびノードに対するインターフェイス数、および各管理された
ノードおよび装置に対する物理的アドレス（ソースアドレス）。（後述するよう
に、監視システムがステップ３のあるサブステップしか実施しない場合には、こ
の情報のサブセットしか必要としない）。この情報はＳＮＭＰ質問、自動化され
たテルネットスクリプト、等を介して検索することができる。ステップ３ｂは前
記したローカルドメインを決定する記述に従って装置のポートへローカルドメイ
ンを割り当てることを含んでいる。ステップ３ｃもＳＮＭＰ質問、自動化された
テルネットスクリプト、等を介して実施することができる。ステップ３ｄでは、
ダンプポートである各ポートは既知のリンクポートである。したがって、このス
テップにおいて各ダンプポートはリンクポートとしてタグを付される。ステップ
３ｅは前記したチャネルポートへ論理ポート番号を割り当てる方法に従って論理
ポート番号を割り当てることを含んでいる。
【００７１】 ステップ３ｆにおいて、網上の各装置のソースアドレステーブルがポーリング
されロードされる。このステップはＳＮＭＰ質問、自動化されたテルネットスク
リプト、等を介して実施することができる。
されロードされる。このステップはＳＮＭＰ質問、自動化されたテルネットスク
リプト、等を介して実施することができる。
【００７２】 リンクを識別する時の問題点は２つの装置間のポーリング時間の差である。大
サイズ網への媒体は世界中にばらまかれた数十もしくは数百の装置を含むことが
ある。各装置からのカムテーブルを厳密に同時にロードすることはしばしば実行
不能である。事実、カムテーブルローディング間で何時間も費やすことがある。
したがって、スイッチＡのカムテーブルは時間Ｔ１においてロードされ、スイッ
チＢのカムテーブルは時間Ｔ１＋２においてロードされ、スイッチＡおよびスイ
ッチＢの両方に対してカムテーブル老化は１５分であれば、スイッチＡ上に記録
されるソースアドレスは恐らくスイッチＢとは異なる通信交換機に属する。また
、装置がスイッチＡからスイッチＢへ移動された場合には、スイッチＡおよびス
イッチＢの両方に不正確に現れる。
サイズ網への媒体は世界中にばらまかれた数十もしくは数百の装置を含むことが
ある。各装置からのカムテーブルを厳密に同時にロードすることはしばしば実行
不能である。事実、カムテーブルローディング間で何時間も費やすことがある。
したがって、スイッチＡのカムテーブルは時間Ｔ１においてロードされ、スイッ
チＢのカムテーブルは時間Ｔ１＋２においてロードされ、スイッチＡおよびスイ
ッチＢの両方に対してカムテーブル老化は１５分であれば、スイッチＡ上に記録
されるソースアドレスは恐らくスイッチＢとは異なる通信交換機に属する。また
、装置がスイッチＡからスイッチＢへ移動された場合には、スイッチＡおよびス
イッチＢの両方に不正確に現れる。
【００７３】 この問題を緩和するために、ステップ３ｆにおいて関連する装置が一緒におよ
び／もしくは互いに短時間内にポーリングされるように装置を分類することがで
きる。関連する装置はこれらの方法のいずれかにより探し出すことができる。 （ａ） 所与のルータのＡＲＰテーブル内に含まれる最近のソースアドレス
エントリを含む各装置を関連づけられるものと見なすことができる。 （ｂ） 各装置のカムテーブルを詳しく調べて１つの装置からの任意のソー
スアドレスがもう１つの装置内で見られるかどうかを確認することができる。見
られる場合には、それらは関連づけられる。 （ｃ） ２つの装置のＩＰアドレスが同一ルータに属する場合には、装置は
関連づけられる。 （ｄ） ２つの装置のＩＰアドレスが同じＬＡＮに属する場合、それらは関
連づけられる。 （ｄ） （１）同じＬＡＮのＩＰアドレスを見つけるために、ＩＰアド
レスに対する各ルータ、網マスク、および各ルータインターフェイスに対するイ
ンターフェイスタイプを質問する。 （ｄ） （２）各ＩＰアドレスおよび網マスクに基づいてＩＰ網を計算
する。 （ｄ） （３）インターフェイスがＬＡＮタイプであり（例えば、csma
/cd,トークンリング、FDDI, 等）インターフェイスが同じＩＰ網に属する各ルー
タ対に対して、両方のルータからの全てのＬＡＮインターフェイスは同じＬＡＮ
の一部である。
び／もしくは互いに短時間内にポーリングされるように装置を分類することがで
きる。関連する装置はこれらの方法のいずれかにより探し出すことができる。 （ａ） 所与のルータのＡＲＰテーブル内に含まれる最近のソースアドレス
エントリを含む各装置を関連づけられるものと見なすことができる。 （ｂ） 各装置のカムテーブルを詳しく調べて１つの装置からの任意のソー
スアドレスがもう１つの装置内で見られるかどうかを確認することができる。見
られる場合には、それらは関連づけられる。 （ｃ） ２つの装置のＩＰアドレスが同一ルータに属する場合には、装置は
関連づけられる。 （ｄ） ２つの装置のＩＰアドレスが同じＬＡＮに属する場合、それらは関
連づけられる。 （ｄ） （１）同じＬＡＮのＩＰアドレスを見つけるために、ＩＰアド
レスに対する各ルータ、網マスク、および各ルータインターフェイスに対するイ
ンターフェイスタイプを質問する。 （ｄ） （２）各ＩＰアドレスおよび網マスクに基づいてＩＰ網を計算
する。 （ｄ） （３）インターフェイスがＬＡＮタイプであり（例えば、csma
/cd,トークンリング、FDDI, 等）インターフェイスが同じＩＰ網に属する各ルー
タ対に対して、両方のルータからの全てのＬＡＮインターフェイスは同じＬＡＮ
の一部である。
【００７４】 ステップ３ｇにおいて、タイムスタンプ情報がソースアドレス記録データベー
スに加えられ、データベースが更新される。各装置、物理ポート、ソースアドレ
ス組合せに対して３つのタイムスタンプがデータベース内に保持される。最初の
タイムスタンプ（最初に見られる）はソースアドレスが最初に装置のポート上で
見つかった時間である。第2のタイムスタンプ（最後に見られる）はソースアド
レスが最後にポート上で見つかった時間である。第３のタイムスタンプ（最後の
ポーリング）はソースアドレステーブルが最後に調べられた時間である。下記の
表はサンプルソースアドレス記録エントリを示す。
スに加えられ、データベースが更新される。各装置、物理ポート、ソースアドレ
ス組合せに対して３つのタイムスタンプがデータベース内に保持される。最初の
タイムスタンプ（最初に見られる）はソースアドレスが最初に装置のポート上で
見つかった時間である。第2のタイムスタンプ（最後に見られる）はソースアド
レスが最後にポート上で見つかった時間である。第３のタイムスタンプ（最後の
ポーリング）はソースアドレステーブルが最後に調べられた時間である。下記の
表はサンプルソースアドレス記録エントリを示す。
【００７５】 この表を調べると、例えば、ソースアドレスｓ１−ｓ４は過去のいくつかのポ
ーリング中にハブＡ、ポート１において見つかっていることが判る。さらに、ソ
ースアドレスｓ１，ｓ２，およびｓ４は最後のポーリング中（12/03/98 08:32:2
1に）ハブＡポート１上で見られなかった。前記表は好ましい方法のこの点にお
いて監視システムによりロードされるおよび／もしくは割り当てられる情報の全
ては表示していないことをお判り願いたい。例えば、管理された各装置に対する
ＶＬＡＮ／バックプレーン情報、ダンプポート情報、トランクポート情報、リン
クチャネルポート情報、トランクチャネルポート情報、論理ポート情報、および
ローカルドメイン情報は前記表には表示されず、この点においてステップ１−２
およびステップ３ａ−３ｅに従って監視システムによりロードされている。
ーリング中にハブＡ、ポート１において見つかっていることが判る。さらに、ソ
ースアドレスｓ１，ｓ２，およびｓ４は最後のポーリング中（12/03/98 08:32:2
1に）ハブＡポート１上で見られなかった。前記表は好ましい方法のこの点にお
いて監視システムによりロードされるおよび／もしくは割り当てられる情報の全
ては表示していないことをお判り願いたい。例えば、管理された各装置に対する
ＶＬＡＮ／バックプレーン情報、ダンプポート情報、トランクポート情報、リン
クチャネルポート情報、トランクチャネルポート情報、論理ポート情報、および
ローカルドメイン情報は前記表には表示されず、この点においてステップ１−２
およびステップ３ａ−３ｅに従って監視システムによりロードされている。
【００７６】 図６ａおよび６ｂに関して前記したように、大概の会社に対する網環境は非常
にダイナミックである。装置は絶えず１つの場所から次の場所へ移動される。装
置が移動されるたびに、ソースアドレステーブルは装置のソースアドレスが正し
くない場所で見られることを示すことができる。
にダイナミックである。装置は絶えず１つの場所から次の場所へ移動される。装
置が移動されるたびに、ソースアドレステーブルは装置のソースアドレスが正し
くない場所で見られることを示すことができる。
【００７７】 不正確な結果を生じるデータをフィルタリングするためにカムテーブルタイム
スタンプが使用される。特に、本発明はソースアドレスを識別することによりこ
の問題を解決し、 （最後に見られる−最初に見られる）＜カム老化時間 である。この規準に適合するいかなるソースアドレスもリンク識別には使用され
ない。すなわち、所与のポート上の任意のソースアドレスがこの規準に適合する
場合には、このソースアドレスは全てのポートからフィルタリングされる。
スタンプが使用される。特に、本発明はソースアドレスを識別することによりこ
の問題を解決し、 （最後に見られる−最初に見られる）＜カム老化時間 である。この規準に適合するいかなるソースアドレスもリンク識別には使用され
ない。すなわち、所与のポート上の任意のソースアドレスがこの規準に適合する
場合には、このソースアドレスは全てのポートからフィルタリングされる。
【００７８】 また、（最後のポーリング−最後に見られる）＞カム老化時間である個別のソ
ースアドレスエントリはリンクを計算する時に使用されない。したがって、カム
老化時間が８時間でありノードＡがポートＸからポートＹへ移動するものと仮定
する。最初の８時間中はポートＹに対して（最後に見られる−最初に見られる）
＜カム老化時間であるため、ノードＡに関連づけられた全てのソースアドレスが
リンクポートおよび接続を識別する時に使用されない。したがって、ポートＸお
よびポートＹの両方のノードＡに対するエントリが移動後の最初の８時間中にフ
ィルタリングされる。しかしながら、８時間後に、ポートＸに対する個別のエン
トリだけはもはや使用されない。８時間を費やした後でポートＸに対してのみ（
最後のポーリング−最後に見られる）＞カム老化時間が生じるため、Ｙに対する
エントリは使用される。したがって、装置が移動されると、システムはその新し
い位置を正確に識別して使用する。
ースアドレスエントリはリンクを計算する時に使用されない。したがって、カム
老化時間が８時間でありノードＡがポートＸからポートＹへ移動するものと仮定
する。最初の８時間中はポートＹに対して（最後に見られる−最初に見られる）
＜カム老化時間であるため、ノードＡに関連づけられた全てのソースアドレスが
リンクポートおよび接続を識別する時に使用されない。したがって、ポートＸお
よびポートＹの両方のノードＡに対するエントリが移動後の最初の８時間中にフ
ィルタリングされる。しかしながら、８時間後に、ポートＸに対する個別のエン
トリだけはもはや使用されない。８時間を費やした後でポートＸに対してのみ（
最後のポーリング−最後に見られる）＞カム老化時間が生じるため、Ｙに対する
エントリは使用される。したがって、装置が移動されると、システムはその新し
い位置を正確に識別して使用する。
【００７９】 あるいは、本発明のシステムおよび装置は単なるカムテーブル老化の替わりに
ポーリング時間差＋カムテーブル老化時間に基づいてカムテーブルをフィルタリ
ングすることができる。それにより、関連する装置がステップ３ｆにおいて一緒
にポーリングされない動作に関連する問題が除去される。例えば、各装置に対し
てソーステーブルをダウンロードするのに３時間かかり装置に対する最長カム老
化時間が２時間であれば、最後に見られる−最初に見られるが５時間（３時間ポ
ーリング＋２時間カム老化時間）よりも小さい装置に対してカムをフィルタリン
グすることができる。ソースアドレスとして関連づけられた各エントリが５時間
よりも大きければ、それは移動されていないことがありカムテーブルは老化する
時間を有することがある。
ポーリング時間差＋カムテーブル老化時間に基づいてカムテーブルをフィルタリ
ングすることができる。それにより、関連する装置がステップ３ｆにおいて一緒
にポーリングされない動作に関連する問題が除去される。例えば、各装置に対し
てソーステーブルをダウンロードするのに３時間かかり装置に対する最長カム老
化時間が２時間であれば、最後に見られる−最初に見られるが５時間（３時間ポ
ーリング＋２時間カム老化時間）よりも小さい装置に対してカムをフィルタリン
グすることができる。ソースアドレスとして関連づけられた各エントリが５時間
よりも大きければ、それは移動されていないことがありカムテーブルは老化する
時間を有することがある。
【００８０】 同様に、関連づけられた装置間のポーリング時間差が著しい（例えば、５分よ
りも長い）場合には、（最後のポーリング−最後に見られる）＞（ポーリング時
間差＋カム老化時間）である個別のエントリをフィルタリングすることができる
。
りも長い）場合には、（最後のポーリング−最後に見られる）＞（ポーリング時
間差＋カム老化時間）である個別のエントリをフィルタリングすることができる
。
【００８１】 カムテーブル老化時間はしばしばＳＮＭＰ質問および／もしくは自動化された
テルネットスクリプトを介して得られる。あるいは、前記したように、各装置上
のＶＬＡＮに対して（最後に見られる−最初に見られる）の最小結果を見つける
ことにより記録カムデータベースからカムテーブル老化を引出すことができる。
カムテーブル老化情報が得られなかったり引出すことができない場合には、人為
的に大きな数（例えば、1６時間）を推定することができる。
テルネットスクリプトを介して得られる。あるいは、前記したように、各装置上
のＶＬＡＮに対して（最後に見られる−最初に見られる）の最小結果を見つける
ことにより記録カムデータベースからカムテーブル老化を引出すことができる。
カムテーブル老化情報が得られなかったり引出すことができない場合には、人為
的に大きな数（例えば、1６時間）を推定することができる。
【００８２】 ソースアドレスを老化させないカムテーブルもある。適切にリンクを識別する
時に、それにより重大な問題を生じることがある。したがって、好ましい実施例
では、非老化カムテーブルからの全てのカムテーブルエントリもフィルタリング
される。非老化カムテーブルはしばしばＳＮＭＰもしくはテルネットを介して装
置を質問することにより識別することができる。前記したように、老化しないカ
ムテーブルは記録データベースを介して引出すことができる。装置上の共通ロー
カルドメインに属する各ポートについて、最後に見られるものが最後のポーリン
グと同じであるかどうかが調べられる。ＶＬＡＮ上で見られた各ソースアドレス
が最後のポーリングタイムスタンプに等しい最後に見られるタイムスタンプを有
する場合、それはカムテーブルが老化していないこともあることを暗示する。
時に、それにより重大な問題を生じることがある。したがって、好ましい実施例
では、非老化カムテーブルからの全てのカムテーブルエントリもフィルタリング
される。非老化カムテーブルはしばしばＳＮＭＰもしくはテルネットを介して装
置を質問することにより識別することができる。前記したように、老化しないカ
ムテーブルは記録データベースを介して引出すことができる。装置上の共通ロー
カルドメインに属する各ポートについて、最後に見られるものが最後のポーリン
グと同じであるかどうかが調べられる。ＶＬＡＮ上で見られた各ソースアドレス
が最後のポーリングタイムスタンプに等しい最後に見られるタイムスタンプを有
する場合、それはカムテーブルが老化していないこともあることを暗示する。
【００８３】 老化しないカムテーブルのもう１つの解決法はカムリフレッシュコマンドを周
期的に発することである。大概の装置はカムテーブルを完全にクリアする、すな
わち、即座に老化させる手動コマンド発行を考慮している。装置がそのカムテー
ブルを自動的に老化させない場合には、本発明の監視システムはカムリフレッシ
ュコマンドを周期的に装置へ送ることができる。装置がポーリングされると、カ
ムデータベース内の最後に見られるタイムスタンプへの最後のポーリングを解析
してカムテーブルがクリアされたかどうかを確認することができる。
期的に発することである。大概の装置はカムテーブルを完全にクリアする、すな
わち、即座に老化させる手動コマンド発行を考慮している。装置がそのカムテー
ブルを自動的に老化させない場合には、本発明の監視システムはカムリフレッシ
ュコマンドを周期的に装置へ送ることができる。装置がポーリングされると、カ
ムデータベース内の最後に見られるタイムスタンプへの最後のポーリングを解析
してカムテーブルがクリアされたかどうかを確認することができる。
【００８４】 非老化カムテーブルに替わりのフィルタを適用することもできる。この替わり
のフィルタでは、非老化ハブ上の多数のローカルドメイン上で見られる全てのソ
ースアドレスをフィルタリングすることができる（テーブル全体の替わりに）。
のフィルタでは、非老化ハブ上の多数のローカルドメイン上で見られる全てのソ
ースアドレスをフィルタリングすることができる（テーブル全体の替わりに）。
【００８５】 ステップ３ｉにおいて、前記したように、フィルタリングされたカムエントリ
はカム記録データベース内の物理的ポートにマッピングする論理ポートへ割り当
てられる。
はカム記録データベース内の物理的ポートにマッピングする論理ポートへ割り当
てられる。
【００８６】 ステップ３ｊにおいて、グローバルドメインが割り当てられる。好ましい実施
例では、グローバルドメインは下記の番号を付けた代替方法の１つ以上を利用し
て割り当てられる。
例では、グローバルドメインは下記の番号を付けた代替方法の１つ以上を利用し
て割り当てられる。
【００８７】 １）トランクポートメンバーシップについて各ハブを質問する Synoptics 28k 等の多くの装置がトランクポートを介して相互接続される全て
のハブを追跡し続ける。このリストはＳＮＭＰ質問、および／もしくはテルネッ
トを介して得ることができる。このリストにおいて２つ以上の装置上で見られる
ＶＬＡＮを表わす各ローカルドメインがグローバルドメインに属する。例えば、
スイッチＡ、スイッチＣ、およびスイッチＦがトランクポートを介して相互接続
されると決定される状況を考える。ＶＬＡＮ ｂがスイッチＡおよびスイッチＦ
上で見られる場合には、これら両スイッチ上のＶＬＡＮ ｂへのローカルドメイ
ンマッピングは1つの共通グローバルドメインに属する。
のハブを追跡し続ける。このリストはＳＮＭＰ質問、および／もしくはテルネッ
トを介して得ることができる。このリストにおいて２つ以上の装置上で見られる
ＶＬＡＮを表わす各ローカルドメインがグローバルドメインに属する。例えば、
スイッチＡ、スイッチＣ、およびスイッチＦがトランクポートを介して相互接続
されると決定される状況を考える。ＶＬＡＮ ｂがスイッチＡおよびスイッチＦ
上で見られる場合には、これら両スイッチ上のＶＬＡＮ ｂへのローカルドメイ
ンマッピングは1つの共通グローバルドメインに属する。
【００８８】 ２）既知の単一網ソースアドレスを使用してトランクポートを介して相互接
続された装置を識別する ソースアドレスが１つの網もしくは回路にしか属さないことが知られている場
合には、 （ａ）ソースアドレスに対するカムテーブルエントリを含み（フィルタリン
グ動作後）、 （ｂ）トランクポートを有し、 （ｃ）少なくとも１つの同一ＶＬＡＮを有する、 各装置がトランクポートを介して相互接続される。したがって、グローバルドメ
インはSynoptocs 28k の例で前記したように割り当てることができる。
続された装置を識別する ソースアドレスが１つの網もしくは回路にしか属さないことが知られている場
合には、 （ａ）ソースアドレスに対するカムテーブルエントリを含み（フィルタリン
グ動作後）、 （ｂ）トランクポートを有し、 （ｃ）少なくとも１つの同一ＶＬＡＮを有する、 各装置がトランクポートを介して相互接続される。したがって、グローバルドメ
インはSynoptocs 28k の例で前記したように割り当てることができる。
【００８９】 ３）トランクポートを有しかつトランクポートを有するもう１つの装置と同
じ名称を有するｖｌａｎを有する任意の装置を識別することによりグローバルド
メインを識別する もちろん、この方法は前記した１）および２）ほど信頼できるものではない。
トランクポートおよび同一ＶＬＡＮ名称を有する２つの装置は定義により相互接
続する必要はない。しかしながら、前の２つの方法が相互接続された全てのハブ
を識別できない場合が考えられる。
じ名称を有するｖｌａｎを有する任意の装置を識別することによりグローバルド
メインを識別する もちろん、この方法は前記した１）および２）ほど信頼できるものではない。
トランクポートおよび同一ＶＬＡＮ名称を有する２つの装置は定義により相互接
続する必要はない。しかしながら、前の２つの方法が相互接続された全てのハブ
を識別できない場合が考えられる。
【００９０】 ４）どのハブがトランクポートと相互接続されるかに関する情報を手動入力
する 相互接続されたハブが識別されると、グローバルドメインは前記した方法に従
って割り当てられる。
する 相互接続されたハブが識別されると、グローバルドメインは前記した方法に従
って割り当てられる。
【００９１】 既知の単一網装置を知ることができない場合がある。この場合、トランクポー
トおよび／もしくはチャネルトランクポートを介して相互接続される装置を統計
的方法を利用して次のように識別することができる。 ５）トランクポートを介して相互接続された装置を、 ａ）トランクポートおよび／もしくはチャネルトランクポートを有しかつ装
少なくとも１つの共通ＶＬＡＮ定義を共用することを識別する、 ｂ）共通ＶＬＡＮおよび／もしくはトランクポートに対する複数のソースア
ドレスを共用する、 ことにより識別する。
トおよび／もしくはチャネルトランクポートを介して相互接続される装置を統計
的方法を利用して次のように識別することができる。 ５）トランクポートを介して相互接続された装置を、 ａ）トランクポートおよび／もしくはチャネルトランクポートを有しかつ装
少なくとも１つの共通ＶＬＡＮ定義を共用することを識別する、 ｂ）共通ＶＬＡＮおよび／もしくはトランクポートに対する複数のソースア
ドレスを共用する、 ことにより識別する。
【００９２】 ステップ３ｋにおいて、前記した方法に従って各論理ポート番号にリンクドメ
インが割り当てられる。
インが割り当てられる。
【００９３】 ステップ３ｌにおいて、回路がリンクドメインに割り当てられる。回路の割当
ては恐らくリンクを正確に識別する際の最重要ステップである。図１２は回路割
当ての重要性および方法を示す。図１２はバックアップ網をプロダクション網か
ら分離するのに使用される共通網構成の例を示す。この例において、ノードＸは
両方のインターフェイスが同じソースアドレス（Sun UNIX ホストに共通）を使
用するような２つのインターフェイスを有する。ノードＹも同様である。ノード
Ｘの一方のインターフェイスはＶＬＡＮ ａ上のスイッチＡのポート２に接続す
る。ノードＹの一方のインターフェイスはＶＬＡＮ ａ上のスイッチＡのポート
１に接続する。スイッチＢのポート２はスイッチＡおよびスイッチＢ間のリンク
を介してポート２上の両方のソースアドレスＸおよびＹが見えることを記録する
。ノードＸ上の第２のインターフェイスは管理されない共用メディアハブに接続
する。ノードＹ上の第２のインターフェイスも管理されない共用メディアハブに
接続する。スイッチＢのポート１はポート１上の両方のソースアドレスＸおよび
Ｙが見えることを記録する。問題はここにある。スイッチＢのポート１はノード
ＸおよびＹの第２のインターフェイスが管理されたインフラストラクチュアにつ
ながるノードポートである。スイッチＢのポート２はスイッチＡおよびスイッチ
Ｂを接続するリンクポートである。しかも、ソースアドレスＸおよびＹに関して
両方が同じに見える。
ては恐らくリンクを正確に識別する際の最重要ステップである。図１２は回路割
当ての重要性および方法を示す。図１２はバックアップ網をプロダクション網か
ら分離するのに使用される共通網構成の例を示す。この例において、ノードＸは
両方のインターフェイスが同じソースアドレス（Sun UNIX ホストに共通）を使
用するような２つのインターフェイスを有する。ノードＹも同様である。ノード
Ｘの一方のインターフェイスはＶＬＡＮ ａ上のスイッチＡのポート２に接続す
る。ノードＹの一方のインターフェイスはＶＬＡＮ ａ上のスイッチＡのポート
１に接続する。スイッチＢのポート２はスイッチＡおよびスイッチＢ間のリンク
を介してポート２上の両方のソースアドレスＸおよびＹが見えることを記録する
。ノードＸ上の第２のインターフェイスは管理されない共用メディアハブに接続
する。ノードＹ上の第２のインターフェイスも管理されない共用メディアハブに
接続する。スイッチＢのポート１はポート１上の両方のソースアドレスＸおよび
Ｙが見えることを記録する。問題はここにある。スイッチＢのポート１はノード
ＸおよびＹの第２のインターフェイスが管理されたインフラストラクチュアにつ
ながるノードポートである。スイッチＢのポート２はスイッチＡおよびスイッチ
Ｂを接続するリンクポートである。しかも、ソースアドレスＸおよびＹに関して
両方が同じに見える。
【００９４】 本発明の好ましい実施例では、番号を付けた下記のステップの１つ以上を利用
して回路がリンクドメインに割り当てられる。
して回路がリンクドメインに割り当てられる。
【００９５】 １）そのインターフェイス上で一意的ソースアドレスを使用する各ルータを
識別する 例えば、図１２において、１つのルータがＲ１をそのソースアドレスとして使
用する。第２のインターフェイスがＲ２をそのソースアドレスとして使用する。
次のステップはＲ１およびＲ２が重複しないことを検証することである。Ｒ１お
よびＲ２の両方に対する参照をどのリンクドメインも含んでいなければ、Ｒ１お
よびＲ２は重複しない。これらの条件の両方が肯定的であれば、Ｒ１を含む各リ
ンクドメインは共通回路に属する。Ｒ２を含む各リンクドメインは共通回路（Ｒ
１回路とは異なる）に属する。したがって、リンクドメインＺ（スイッチＡのポ
ート１−５を含む）およびＹ（スイッチＢのポート１を含む）はＲ１を含む回路
に属し、リンクドメインＸ（スイッチＢのポート１および３を含む）はＲ２を含
む回路に属する。リンク識別は一時に１回路ずつ実施される。各回路の各リンク
ドメイン内のリンクポートは他の回路とは独立に決定される。
識別する 例えば、図１２において、１つのルータがＲ１をそのソースアドレスとして使
用する。第２のインターフェイスがＲ２をそのソースアドレスとして使用する。
次のステップはＲ１およびＲ２が重複しないことを検証することである。Ｒ１お
よびＲ２の両方に対する参照をどのリンクドメインも含んでいなければ、Ｒ１お
よびＲ２は重複しない。これらの条件の両方が肯定的であれば、Ｒ１を含む各リ
ンクドメインは共通回路に属する。Ｒ２を含む各リンクドメインは共通回路（Ｒ
１回路とは異なる）に属する。したがって、リンクドメインＺ（スイッチＡのポ
ート１−５を含む）およびＹ（スイッチＢのポート１を含む）はＲ１を含む回路
に属し、リンクドメインＸ（スイッチＢのポート１および３を含む）はＲ２を含
む回路に属する。リンク識別は一時に１回路ずつ実施される。各回路の各リンク
ドメイン内のリンクポートは他の回路とは独立に決定される。
【００９６】 回路割当てにより図１２に示す問題が解決される。スイッチＢのポート２は、
それらが全て回路Ｒ１に属するため、スイッチＡのポート１−５に関して調べら
れる。スイッチＢのポート２は、スイッチＡのポート１およびポート２からのソ
ースアドレスが見えるため、リンクポートとして正しく識別される。スイッチＢ
のポート１は、もう１つの単一リンクドメイン内の複数のポート上で見られる多
数のソースアドレスを含んでいないため、ノードポートとして適切に識別される
。
それらが全て回路Ｒ１に属するため、スイッチＡのポート１−５に関して調べら
れる。スイッチＢのポート２は、スイッチＡのポート１およびポート２からのソ
ースアドレスが見えるため、リンクポートとして正しく識別される。スイッチＢ
のポート１は、もう１つの単一リンクドメイン内の複数のポート上で見られる多
数のソースアドレスを含んでいないため、ノードポートとして適切に識別される
。
【００９７】 ２）SUN UNIX ホストもしくは装置に属さないNIC (Network Interface Card
) カードの多数のソースアドレスを共用するリンクドメインを識別する NIC カードの製作はカムテーブル内に格納されたソースアドレスの最初の３バ
イトにより識別することができる。SUN 以外の多様なメーカからの多くの異なる
ソースアドレスを２つのリンクドメインが共用し、かつソースアドレスが管理さ
れた装置インターフェイスに属さない場合には（装置に対するソースアドレスは
ステップ３ａにおいて集められる）、２つのリンクドメインは共通回路に属する
確率が非常に高い。
) カードの多数のソースアドレスを共用するリンクドメインを識別する NIC カードの製作はカムテーブル内に格納されたソースアドレスの最初の３バ
イトにより識別することができる。SUN 以外の多様なメーカからの多くの異なる
ソースアドレスを２つのリンクドメインが共用し、かつソースアドレスが管理さ
れた装置インターフェイスに属さない場合には（装置に対するソースアドレスは
ステップ３ａにおいて集められる）、２つのリンクドメインは共通回路に属する
確率が非常に高い。
【００９８】 ３）ルータARP テーブル等の網／物理的アドレスマップテーブルを利用する このステップにおいて、カムテーブル内のソースアドレスに対応する網レイヤ
アドレス（例えば、ＩＰ，ＩＰＸ，等）を調べることにより回路がリンクドメイ
ンに割り当てられる。例えば、リンクドメインがＩＰ網132.145.210.000 に属す
る3つのソースアドレスを有しもう１つのリンクドメインがＩＰ網132.145.210.0
00 に属する５つのソースアドレスを有する場合、２つのリンクドメインが同じ
回路に属する確率が高い。好ましい実施例では、いずれかのルータインターフェ
イスが132.145.210.000 に属するかどうかをチェックすることにより検証が実施
される。
アドレス（例えば、ＩＰ，ＩＰＸ，等）を調べることにより回路がリンクドメイ
ンに割り当てられる。例えば、リンクドメインがＩＰ網132.145.210.000 に属す
る3つのソースアドレスを有しもう１つのリンクドメインがＩＰ網132.145.210.0
00 に属する５つのソースアドレスを有する場合、２つのリンクドメインが同じ
回路に属する確率が高い。好ましい実施例では、いずれかのルータインターフェ
イスが132.145.210.000 に属するかどうかをチェックすることにより検証が実施
される。
【００９９】 ４）多数のルータインターフェイス上で見られるルータARP テーブルからの
ソースアドレスをフィルタリングする 次に、残りのソースアドレスが１つの共通回路へ割り当てられる。この方法は
信頼度がより低いが、方法ステップ１）−３）を利用できない稀な場合に必要と
されることがある。
ソースアドレスをフィルタリングする 次に、残りのソースアドレスが１つの共通回路へ割り当てられる。この方法は
信頼度がより低いが、方法ステップ１）−３）を利用できない稀な場合に必要と
されることがある。
【０１００】 ５）いずれか１つのスイッチもしくはブリッジ上の２つのローカルドメイン
で見られるソースアドレスをフィルタリングする このステップにおいて、網内の各スイッチおよびブリッジのカムテーブルが質
問され、いずれか１つのスイッチもしくはブリッジ上の２つのローカルドメイン
で見られる全てのソースアドレスがフィルタリングされる。次に、残りのソース
アドレスが１つの共通回路へ割り当てられる。
で見られるソースアドレスをフィルタリングする このステップにおいて、網内の各スイッチおよびブリッジのカムテーブルが質
問され、いずれか１つのスイッチもしくはブリッジ上の２つのローカルドメイン
で見られる全てのソースアドレスがフィルタリングされる。次に、残りのソース
アドレスが１つの共通回路へ割り当てられる。
【０１０１】 ６）一意的ソースアドレスとの少なくとも１つのインターフェイスを有する
各装置を識別する 管理された装置に対するインターフェイスの数が得られる質問をSNMP標準MIB
が定義する。標準ＭＩＢは各インターフェイスに対するソースアドレスを得るた
めの質問も定義する。したがって、装置がインターフェイスごとに一意的なソー
スアドレスを使用するかどうかを容易に確認することができる。インターフェイ
スが一意的なソースアドレスを有する場合には、そのソースアドレスは回路上で
しか見られない。したがって、ソースアドレスを含む各リンクドメインは共通回
路に属さなければならない。
各装置を識別する 管理された装置に対するインターフェイスの数が得られる質問をSNMP標準MIB
が定義する。標準ＭＩＢは各インターフェイスに対するソースアドレスを得るた
めの質問も定義する。したがって、装置がインターフェイスごとに一意的なソー
スアドレスを使用するかどうかを容易に確認することができる。インターフェイ
スが一意的なソースアドレスを有する場合には、そのソースアドレスは回路上で
しか見られない。したがって、ソースアドレスを含む各リンクドメインは共通回
路に属さなければならない。
【０１０２】 ７）多数のインターフェイスを有する装置に対する集合論を利用する 例えば、装置Ｘが２つのインターフェイスに対して同じソースアドレスを使用
する場合、ソースアドレスＸを含む各リンクドメインは２つの回路の一方にしか
属することができないことを確認することができる。装置Ｙは各々が同じソース
アドレスを使用する３つのインターフェイスを含むものと仮定する。Ｘを含む各
リンクドメイン内でＹが見られる場合には、Ｙしか含まないリンクドメインは恐
らくは共通回路に属する。
する場合、ソースアドレスＸを含む各リンクドメインは２つの回路の一方にしか
属することができないことを確認することができる。装置Ｙは各々が同じソース
アドレスを使用する３つのインターフェイスを含むものと仮定する。Ｘを含む各
リンクドメイン内でＹが見られる場合には、Ｙしか含まないリンクドメインは恐
らくは共通回路に属する。
【０１０３】 網の位相に応じて、先の回路決定方法の１つ、２つ、いくつか、もしくは全て
を利用することができる。
を利用することができる。
【０１０４】 まれには、あるリンクドメインを回路に割り当てらることができないことがあ
る。これらのリンクドメイン上のソースアドレスはフィルタリングして位相マッ
プ内に正確に統合されることを保証する必要がある。ステップ３ｍにおいて、好
ましくは、２つのフィルタリングステップが利用される。 （１）ルータARP テーブルの２つの異なるインターフェイス上で見られる各
ソースアドレスをフィルタリングする。 （２）ステップ３ｌで割り当てられる２つの異なる回路上で見られる各ソー
スアドレスをフィルタリングする。例えば、回路１がソースアドレスs1, s2, お
よびs3を含み回路２がs2, s4, およびs5を含む場合、s2 はまだ回路割当てのな
い各リンクドメインからフィルタリングされる。
る。これらのリンクドメイン上のソースアドレスはフィルタリングして位相マッ
プ内に正確に統合されることを保証する必要がある。ステップ３ｍにおいて、好
ましくは、２つのフィルタリングステップが利用される。 （１）ルータARP テーブルの２つの異なるインターフェイス上で見られる各
ソースアドレスをフィルタリングする。 （２）ステップ３ｌで割り当てられる２つの異なる回路上で見られる各ソー
スアドレスをフィルタリングする。例えば、回路１がソースアドレスs1, s2, お
よびs3を含み回路２がs2, s4, およびs5を含む場合、s2 はまだ回路割当てのな
い各リンクドメインからフィルタリングされる。
【０１０５】 ステップ３ｎにおいて、論理ポート番号へのリンク状態が割り当てられる。好
ましい実施例では、ステップ３ｎは下記のステップを含む。 （ａ）回路を選択する、 （ｂ）その回路に属する各リンクドメインのリスト（リスト１）を作る、 （ｃ）分解されない全ての回路リンクドメインをリスト１に加える、 （ｄ）リスト１からリンクドメインを選択する、 （ｅ）２つ以上のソースアドレスを有する選択されたリンクドメイン上の論
理ポートを選択する、 （ｆ）リスト１内の任意のリンクドメインが、ステップ（ｅ）で選択された
論理ポート上で見られるソースアドレスを有する２つ以上のポートを有する場合
、ステップ（ｅ）で選択された論理ポートにリンクポートとしてタグを付す、 （ｇ）２つ以上のソースアドレスを有するリンクドメイン内の各論理ポート
についてステップ（ｅ）および（ｆ）を繰返す、 （ｈ）リスト１内の各リンクドメインについてステップ（ｄ）から（ｇ）を
繰返す、 （ｉ）リスト１からの非回路ドメインにリンクを割り当てられておれば、そ
のリンクドメインを現在選択された回路へ割り当て、割り当てられない回路リス
トから除外する、 （ｊ）各回路についてステップ（ａ）から（ｉ）を繰返す。
ましい実施例では、ステップ３ｎは下記のステップを含む。 （ａ）回路を選択する、 （ｂ）その回路に属する各リンクドメインのリスト（リスト１）を作る、 （ｃ）分解されない全ての回路リンクドメインをリスト１に加える、 （ｄ）リスト１からリンクドメインを選択する、 （ｅ）２つ以上のソースアドレスを有する選択されたリンクドメイン上の論
理ポートを選択する、 （ｆ）リスト１内の任意のリンクドメインが、ステップ（ｅ）で選択された
論理ポート上で見られるソースアドレスを有する２つ以上のポートを有する場合
、ステップ（ｅ）で選択された論理ポートにリンクポートとしてタグを付す、 （ｇ）２つ以上のソースアドレスを有するリンクドメイン内の各論理ポート
についてステップ（ｅ）および（ｆ）を繰返す、 （ｈ）リスト１内の各リンクドメインについてステップ（ｄ）から（ｇ）を
繰返す、 （ｉ）リスト１からの非回路ドメインにリンクを割り当てられておれば、そ
のリンクドメインを現在選択された回路へ割り当て、割り当てられない回路リス
トから除外する、 （ｊ）各回路についてステップ（ａ）から（ｉ）を繰返す。
【０１０６】 好ましい方法ステップ３ｎ、リンクポートの割当て、の方法が図１３（ａ）お
よび（ｂ）に例示されている。図１３（ａ）は2つのリンクドメインＹおよびＺ
を示す。番号はリンクドメインＹおよびＺ内の論理ポートを指し、文字はソース
アドレスを指す。図１３（ａ）に示す2つのリンクドメインはサブステップ（ａ
）−（ｃ）により提供されるリストを表わす。サブステップ（ｄ）および（ｅ）
に従ってリンクドメインＹの論理ポート４を選択し、かつサブステップ（ｆ）を
実施することにより論理ポート４はリンクポートである、すなわちリンクドメイ
ンＺ内の複数のポート上で見られるソースアドレスを含むことが判る。
よび（ｂ）に例示されている。図１３（ａ）は2つのリンクドメインＹおよびＺ
を示す。番号はリンクドメインＹおよびＺ内の論理ポートを指し、文字はソース
アドレスを指す。図１３（ａ）に示す2つのリンクドメインはサブステップ（ａ
）−（ｃ）により提供されるリストを表わす。サブステップ（ｄ）および（ｅ）
に従ってリンクドメインＹの論理ポート４を選択し、かつサブステップ（ｆ）を
実施することにより論理ポート４はリンクポートである、すなわちリンクドメイ
ンＺ内の複数のポート上で見られるソースアドレスを含むことが判る。
【０１０７】 図１３（ｂ）は他の2つのリンクドメインＹおよびＺを示す。ここでも、番号
は論理ポート番号を指し、文字はソースアドレスを指す。図１３（ｂ）に示す2
つのリンクドメインはステップ３ｎのサブステップ（ａ）−（ｃ）により提供さ
れるリストを表わす。ステップ３ｎのサブステップ（ｄ）−（ｆ）を適用するこ
とにより、リンクドメインＹの論理ポート５はリンクポートである、すなわち図
１３（ａ）のリンクドメインＹの論理ポート４と同様に、リンクドメインＺ内の
複数のポート上で見られるソースアドレスを含むことが判る。図１３（ａ）およ
び１３（ｂ）の例では２つ以上のソースアドレスを有する論理ポート番号は１つ
しかないため（ステップ（ｅ）参照）、ステップ（ｇ）−（ｉ）も完了されてい
る。次に、リンクポートが識別されるまで各回路についてステップ（ａ）（ｉ）
が繰り返される。
は論理ポート番号を指し、文字はソースアドレスを指す。図１３（ｂ）に示す2
つのリンクドメインはステップ３ｎのサブステップ（ａ）−（ｃ）により提供さ
れるリストを表わす。ステップ３ｎのサブステップ（ｄ）−（ｆ）を適用するこ
とにより、リンクドメインＹの論理ポート５はリンクポートである、すなわち図
１３（ａ）のリンクドメインＹの論理ポート４と同様に、リンクドメインＺ内の
複数のポート上で見られるソースアドレスを含むことが判る。図１３（ａ）およ
び１３（ｂ）の例では２つ以上のソースアドレスを有する論理ポート番号は１つ
しかないため（ステップ（ｅ）参照）、ステップ（ｇ）−（ｉ）も完了されてい
る。次に、リンクポートが識別されるまで各回路についてステップ（ａ）（ｉ）
が繰り返される。
【０１０８】 ステップ３ｏにおいて、リンクポート、トランクポート、もしくはチャネルポ
ートとして割り当てられなかった各ポートにノードポート状態が割り当てられる
。
ートとして割り当てられなかった各ポートにノードポート状態が割り当てられる
。
【０１０９】 この段階で、好ましい方法のこのポイントにおいて監視システムにより所与の
網上の各管理された装置のポートに対してロードされているおよび／もしくは割
り当てられている他の全ての情報（すなわち、ＶＬＡＮ／バックプレーン情報、
ローカルドメイン割当て、論理ポート番号割当て、ソースアドレステーブル情報
、グローバルドメイン割当て、リンクドメイン割当て、および回路割当て）の他
に、各ポートはタイプフィールド（トランク、リンク、チャネル、もしくはノー
ド）も割り当てられている。図９に示す次のステップはポート間のリンクおよび
チャネルリンク接続の決定である。
網上の各管理された装置のポートに対してロードされているおよび／もしくは割
り当てられている他の全ての情報（すなわち、ＶＬＡＮ／バックプレーン情報、
ローカルドメイン割当て、論理ポート番号割当て、ソースアドレステーブル情報
、グローバルドメイン割当て、リンクドメイン割当て、および回路割当て）の他
に、各ポートはタイプフィールド（トランク、リンク、チャネル、もしくはノー
ド）も割り当てられている。図９に示す次のステップはポート間のリンクおよび
チャネルリンク接続の決定である。
【０１１０】 ステップ４の方法ステップを利用して装置間の接続が一時に１回路ずつ決定さ
れる。 ４ａ．完全な回路リストから回路を選択する、 ４ｂ．回路内のリンクドメインを選択する（ステップ３ｋから）、 ４ｃ．ステップ４ｂにおいてリンクポートから選択されたリンクドメイン上
のソースアドレスを選択する（３ｎにおいてタグが付されている）、 ４ｄ．ノードポートからの選択されたリンクドメイン上のソースアドレスを
選択する、 ４ｅ．異なるポート上のステップ４ｃからのソースアドレスおよび４ｅから
のソースアドレスを含む全てのリンクドメインを識別する、 ４ｆ．全てがソートされるまで全てのリンクドメインをソートする、 ４ｇ．ソート順に従って各リンクドメインへの接続を割り当てる、 ４ｈ．選択されたリンクドメイン上の各リンクポートについてステップ４ｃ
−４ｇを繰返す、 ４ｉ．回路内の各リンクドメインについてステップ４ｂ−４ｈを繰返す、 ４ｊ．各回路についてステップ４ａ−４ｉを繰返す。
れる。 ４ａ．完全な回路リストから回路を選択する、 ４ｂ．回路内のリンクドメインを選択する（ステップ３ｋから）、 ４ｃ．ステップ４ｂにおいてリンクポートから選択されたリンクドメイン上
のソースアドレスを選択する（３ｎにおいてタグが付されている）、 ４ｄ．ノードポートからの選択されたリンクドメイン上のソースアドレスを
選択する、 ４ｅ．異なるポート上のステップ４ｃからのソースアドレスおよび４ｅから
のソースアドレスを含む全てのリンクドメインを識別する、 ４ｆ．全てがソートされるまで全てのリンクドメインをソートする、 ４ｇ．ソート順に従って各リンクドメインへの接続を割り当てる、 ４ｈ．選択されたリンクドメイン上の各リンクポートについてステップ４ｃ
−４ｇを繰返す、 ４ｉ．回路内の各リンクドメインについてステップ４ｂ−４ｈを繰返す、 ４ｊ．各回路についてステップ４ａ−４ｉを繰返す。
【０１１１】 ステップ４ａにおいて、単一回路に属する全てのリンクドメインが選択される
。図１４は５つのリンクドメイン（ＬＤ１−ＬＤ５）を含むサンプル回路に関す
る既知の情報を示す。各リンクドメインは方形で表わされる。各方形内に論理ポ
ート番号およびそれに関連するフィルタリングされたソースアドレスが表現され
ている。例えば、リンクドメイン１（ＬＤ１）内で論理ポート１はノードＡに対
するソースアドレスエントリを有し、論理ポート２はＣに対するエントリを有し
、論理ポート３はノードＢおよびＤに対するエントリを有する。ステップ３にお
いて、ノードポートおよびリンクポートは識別されている。図１４において、リ
ンクポートは各論理ポート番号を丸で囲んで表現される。したがって、ＬＤ１論
理ポート３はリンクポートであり、ＬＤ２論理ポート８，９はリンクポートであ
り、以下同様である。トランクおよびチャネルトランクはステップ４で無視され
るため（それらの接続はステップ５で分解される）、図１４にはノードポートお
よびリンクポートしか示されていない。
。図１４は５つのリンクドメイン（ＬＤ１−ＬＤ５）を含むサンプル回路に関す
る既知の情報を示す。各リンクドメインは方形で表わされる。各方形内に論理ポ
ート番号およびそれに関連するフィルタリングされたソースアドレスが表現され
ている。例えば、リンクドメイン１（ＬＤ１）内で論理ポート１はノードＡに対
するソースアドレスエントリを有し、論理ポート２はＣに対するエントリを有し
、論理ポート３はノードＢおよびＤに対するエントリを有する。ステップ３にお
いて、ノードポートおよびリンクポートは識別されている。図１４において、リ
ンクポートは各論理ポート番号を丸で囲んで表現される。したがって、ＬＤ１論
理ポート３はリンクポートであり、ＬＤ２論理ポート８，９はリンクポートであ
り、以下同様である。トランクおよびチャネルトランクはステップ４で無視され
るため（それらの接続はステップ５で分解される）、図１４にはノードポートお
よびリンクポートしか示されていない。
【０１１２】 ステップ４ｂにおいて、回路グループからのリンクドメインが選択される。例
えば、ＬＤ１が選択されたものと仮定する。ステップ４ｃは選択されたリンクド
メイン内の任意のリンクポートからソースアドレスを選択するステップを含んで
いる。リンクポート３（ＢおよびＤ）上に２つのソースアドレスがある。例とし
て、ソースアドレスＢが選択されたと仮定する。したがって、ソースアドレスＢ
はステップ４のこの反復に対するリンク選択として指示される。
えば、ＬＤ１が選択されたものと仮定する。ステップ４ｃは選択されたリンクド
メイン内の任意のリンクポートからソースアドレスを選択するステップを含んで
いる。リンクポート３（ＢおよびＤ）上に２つのソースアドレスがある。例とし
て、ソースアドレスＢが選択されたと仮定する。したがって、ソースアドレスＢ
はステップ４のこの反復に対するリンク選択として指示される。
【０１１３】 ステップ４ｄにおいて、ノードポートからの選択されたリンクドメイン（ＬＤ
１）からのソースアドレスが選択される。図１４に示す例では、ポート１および
２から選択できる2つのノードポートがある。ソースアドレスＡはポート１から
選択されるものと仮定する。したがって、ソースアドレスＡはステップ４のこの
反復に対するノード選択として指示される。
１）からのソースアドレスが選択される。図１４に示す例では、ポート１および
２から選択できる2つのノードポートがある。ソースアドレスＡはポート１から
選択されるものと仮定する。したがって、ソースアドレスＡはステップ４のこの
反復に対するノード選択として指示される。
【０１１４】 ステップ４ｅにおいて、２つの異なるポート上にリンク選択とノード選択の両
方を含む全てのリンクドメインが選択される。図１４に示す例では、リンクドメ
インＬＤ１，ＬＤ４およびＬＤ５が両方の規準に適合する。ＬＤ２は単一ポート
上にリンク選択とノード選択の両方を含むため選択されない。さらに、ＬＤ３は
ノード選択しか含んでいないため選択されない。
方を含む全てのリンクドメインが選択される。図１４に示す例では、リンクドメ
インＬＤ１，ＬＤ４およびＬＤ５が両方の規準に適合する。ＬＤ２は単一ポート
上にリンク選択とノード選択の両方を含むため選択されない。さらに、ＬＤ３は
ノード選択しか含んでいないため選択されない。
【０１１５】 ステップ４ｆにおいて、リンクドメインが格納される。任意の標準ソート機能
を利用することができるが（例えば、バブルソーティング、ストレート選択、シ
ェーカーソート、クイックソート、等）、好ましくはクイックソートが利用され
る。ソート機能にはそれを操作するための比較機能を提供しなければならない。
リンクドメインを比較するために、下記の擬似符号は適切な比較機能を生成する
のに必要なルールを表わす。 int compare＿link＿domains (struct link＿domain＿struct p, struct link＿domain＿struct q) ｛ if（ｐ内のリンクポートが（リンク選択およびq内の任意のノードポート上
のソースアドレス）を含むならば） return (-1)//リンクドメインp<リンクドメインq if（q内のリンクポートが（ノード選択およびp内の任意のノードポート上の
ソースアドレス）を含むならば） return (-1)//リンクドメインp>リンクドメインq if（q内のリンクポートが（リンク選択およびp内の任意のノードポート上の
ソースアドレス）を含むならば） return (1)//リンクドメインq>リンクドメインp ［したがって、p<q］ if（p内のリンクポートが（ノード選択およびq内の任意のノードポート上の
ソースアドレス）を含むならば） return (1)//リンクドメインq<リンクドメインp ［したがって、p>q］
を利用することができるが（例えば、バブルソーティング、ストレート選択、シ
ェーカーソート、クイックソート、等）、好ましくはクイックソートが利用され
る。ソート機能にはそれを操作するための比較機能を提供しなければならない。
リンクドメインを比較するために、下記の擬似符号は適切な比較機能を生成する
のに必要なルールを表わす。 int compare＿link＿domains (struct link＿domain＿struct p, struct link＿domain＿struct q) ｛ if（ｐ内のリンクポートが（リンク選択およびq内の任意のノードポート上
のソースアドレス）を含むならば） return (-1)//リンクドメインp<リンクドメインq if（q内のリンクポートが（ノード選択およびp内の任意のノードポート上の
ソースアドレス）を含むならば） return (-1)//リンクドメインp>リンクドメインq if（q内のリンクポートが（リンク選択およびp内の任意のノードポート上の
ソースアドレス）を含むならば） return (1)//リンクドメインq>リンクドメインp ［したがって、p<q］ if（p内のリンクポートが（ノード選択およびq内の任意のノードポート上の
ソースアドレス）を含むならば） return (1)//リンクドメインq<リンクドメインp ［したがって、p>q］
【０１１６】 returnが受信されなければ、pはqと比較することができない。このまれなケー
スでは、替わりの方法を使用することができ、それは下記のステップを含む。 （ａ）誤った情報を捜し出す、 （ｂ）ノード選択により表わされるノードとpもしくはq内のノードポートに
つながれた任意のノード間にトラフィックを導入する（比較を完了するのに必要
なデータを書き入れる）、あるいは、 （ｃ）ソートリストからｐおよびｑ対を除去し、あいまいであるとしてタグ
を付す、 （ｄ）もう１つのノード選択およびリンク選択を行えるようにエラー付きで
ソーティング方法をエグジットする（好ましい実施例）。
スでは、替わりの方法を使用することができ、それは下記のステップを含む。 （ａ）誤った情報を捜し出す、 （ｂ）ノード選択により表わされるノードとpもしくはq内のノードポートに
つながれた任意のノード間にトラフィックを導入する（比較を完了するのに必要
なデータを書き入れる）、あるいは、 （ｃ）ソートリストからｐおよびｑ対を除去し、あいまいであるとしてタグ
を付す、 （ｄ）もう１つのノード選択およびリンク選択を行えるようにエラー付きで
ソーティング方法をエグジットする（好ましい実施例）。
【０１１７】 図１５はリスト内に配列されたステップ４ｅで選択された３つのリンクドメイ
ンを示す。前記したcompare＿link＿domainsに対する擬似符号を参照すると、任
意の標準ソート機能がどのように３つのリンクドメインをソートできたかが判り
、それは、 （ａ）compare＿link＿domains (LD1, LD4)=-1//がLD1<LD4を意味し、 LD4(q)上のリンクポート１４が（ノード選択Ａおよびソースアドレス
Ｃ［LD1(p)上のノードポート２で見られる］）を含み、 （ｂ）compare link＿domains (LD4, LD5)=1//がLD4>LD5を意味し、 LD5(q)上のリンクポート６が（リンク選択ＢおよびソースアドレスＥ
［LD4(p)上のノードポート１５で見られる］）を含み、 （ｃ）compare link＿domains (LD1, LD5)=-1//がLD1<LD5を意味し、 LD1(p)上のリンクポート３が（リンク選択ＢおよびソースアドレスＤ
［LD5(q)上のノードポート５で見られる］）を含むためである。
ンを示す。前記したcompare＿link＿domainsに対する擬似符号を参照すると、任
意の標準ソート機能がどのように３つのリンクドメインをソートできたかが判り
、それは、 （ａ）compare＿link＿domains (LD1, LD4)=-1//がLD1<LD4を意味し、 LD4(q)上のリンクポート１４が（ノード選択Ａおよびソースアドレス
Ｃ［LD1(p)上のノードポート２で見られる］）を含み、 （ｂ）compare link＿domains (LD4, LD5)=1//がLD4>LD5を意味し、 LD5(q)上のリンクポート６が（リンク選択ＢおよびソースアドレスＥ
［LD4(p)上のノードポート１５で見られる］）を含み、 （ｃ）compare link＿domains (LD1, LD5)=-1//がLD1<LD5を意味し、 LD1(p)上のリンクポート３が（リンク選択ＢおよびソースアドレスＤ
［LD5(q)上のノードポート５で見られる］）を含むためである。
【０１１８】 したがって、LD1<LD5<LD4．図１６は上昇順に従ってソートされた３つのリン
クポートを含んでいる。
クポートを含んでいる。
【０１１９】 ステップ４ｇにおいて、リンクポートへの接続が割り当てられる。それはステ
ップ４ｆで決定されたソート順およびノード選択もしくはリンク選択を含むソー
トされたリストにおけるリンクドメイン内のリンクポートを使用して行われる。
図１７はノード選択もしくはリンク選択を含むリンクポートだけを表わすソート
されたリストを示す。すなわち、各リンクポートはそれにより見られるノード選
択もしくはリンク選択だけで表現されている。接続を行うために、第１のリンク
ドメイン（ＬＤ１）で単純に開始してリンク選択（ポート３）を含むリンクポー
トをノード選択（ポート４）を有するソースリストにおける次のリンクドメイン
内のリンクポートに接続する。このようにして、ＬＤ１ポート３はＬＤ５ポート
４に接続する。次に、このプロセスは各リスト対について上から下まで繰り返さ
れる。このようにして、ＬＤ５のポート６（リンク選択を含む）はＬＤ４のポー
ト１４（ノード選択を含む）に接続する。
ップ４ｆで決定されたソート順およびノード選択もしくはリンク選択を含むソー
トされたリストにおけるリンクドメイン内のリンクポートを使用して行われる。
図１７はノード選択もしくはリンク選択を含むリンクポートだけを表わすソート
されたリストを示す。すなわち、各リンクポートはそれにより見られるノード選
択もしくはリンク選択だけで表現されている。接続を行うために、第１のリンク
ドメイン（ＬＤ１）で単純に開始してリンク選択（ポート３）を含むリンクポー
トをノード選択（ポート４）を有するソースリストにおける次のリンクドメイン
内のリンクポートに接続する。このようにして、ＬＤ１ポート３はＬＤ５ポート
４に接続する。次に、このプロセスは各リスト対について上から下まで繰り返さ
れる。このようにして、ＬＤ５のポート６（リンク選択を含む）はＬＤ４のポー
ト１４（ノード選択を含む）に接続する。
【０１２０】 図１８はステップ４の現在の反復において分解されている接続を示す。
【０１２１】 ステップ４ｈにおいて、ステップ４ｃにおいて選択されたリンクドメイン内の
分解されない各リンクポートについてステップ４ｃ−４ｇが繰り返される。本例
では、ＬＤ１が選択された。その唯一のリンクポートが分解されているため、ス
テップ４ｉに進むことができる。
分解されない各リンクポートについてステップ４ｃ−４ｇが繰り返される。本例
では、ＬＤ１が選択された。その唯一のリンクポートが分解されているため、ス
テップ４ｉに進むことができる。
【０１２２】 ステップ４ｉにおいて、各リンクポートが少なくとも１つの接続において割り
当てられるまで各リンクドメインについてステップ４ｂ−４ｈが繰り返される。
図１９は図１４に示す回路に対する全てのリンクドメインが、ステップ４ｂ−４
ｈの１回以上の反復（次のリンクドメイン選択に応じて）後にどのように接続さ
れるかを示す。
当てられるまで各リンクドメインについてステップ４ｂ−４ｈが繰り返される。
図１９は図１４に示す回路に対する全てのリンクドメインが、ステップ４ｂ−４
ｈの１回以上の反復（次のリンクドメイン選択に応じて）後にどのように接続さ
れるかを示す。
【０１２３】 ステップ４ｊにおいて、各リンクドメインに対する接続が各回路について分解
されるまでステップ４ａ−４ｉが繰り返される。
されるまでステップ４ａ−４ｉが繰り返される。
【０１２４】 ステップ５において、トランクおよびチャネルトランク接続が決定される。ス
テップ５はトランクおよび非トランクソースアドレスが使用される点を除けばス
テップ４と同じステップを含んでいる。
テップ５はトランクおよび非トランクソースアドレスが使用される点を除けばス
テップ４と同じステップを含んでいる。
【０１２５】 ステップ５に対する好ましいステップは下記のステップを含む。 ５ａ．トランクポートおよび／もしくはトランクチャネルを使用する完全な
装置リストから装置を選択する、 ５ｂ．装置上のトランク（ポートもしくはチャネル）を選択する、 ５ｃ．ステップ５ｂで選択されたトランク上のソースアドレスを、選択され
るソースアドレスが、 （１）１つの回路上にしか現れない、 （２）未解決の回路を有するリンクドメイン上には現れない、 （３）スイッチごとのリンクドメイン上にしか現れない、 ように選択する、 ５ｄ．ステップ５ｃ（１）−５ｃ（３）で与えられた同一規準に適合するス
テップ５ａで選択された装置から非トランクポート上のソースアドレスを選択す
る、 ５ｅ．異なるトランクポート上のステップ５ｃからのソースアドレスおよび
５ｅからのソースアドレスを含む全ての装置を識別する、 ５ｆ．ステップ５ｅからの装置をソートする、 ５ｇ．ソート順に従って各トランクへの接続を割り当てる、 ５ｈ．選択された装置の各トランクについてステップ５ｂ−５ｇを繰返す、 ５ｉ．各装置についてステップ５ａ−５ｈを繰返す、
装置リストから装置を選択する、 ５ｂ．装置上のトランク（ポートもしくはチャネル）を選択する、 ５ｃ．ステップ５ｂで選択されたトランク上のソースアドレスを、選択され
るソースアドレスが、 （１）１つの回路上にしか現れない、 （２）未解決の回路を有するリンクドメイン上には現れない、 （３）スイッチごとのリンクドメイン上にしか現れない、 ように選択する、 ５ｄ．ステップ５ｃ（１）−５ｃ（３）で与えられた同一規準に適合するス
テップ５ａで選択された装置から非トランクポート上のソースアドレスを選択す
る、 ５ｅ．異なるトランクポート上のステップ５ｃからのソースアドレスおよび
５ｅからのソースアドレスを含む全ての装置を識別する、 ５ｆ．ステップ５ｅからの装置をソートする、 ５ｇ．ソート順に従って各トランクへの接続を割り当てる、 ５ｈ．選択された装置の各トランクについてステップ５ｂ−５ｇを繰返す、 ５ｉ．各装置についてステップ５ａ−５ｈを繰返す、
【０１２６】 図２０はトランクを介して接続された３つの装置を示す。トランク接続はステ
ップ５ａ−５ｉを介して分解することができる。ステップ５ａにおいて、１つの
トランク装置が選択される。ステップ５ｂにおいて、任意のトランクが選択され
たトランク装置から選択される。ステップ５ｃにおいて、選択されたトランクか
らのソースアドレスが３つのフィルタルール（５ｃ（１）−５ｃ（３））に従っ
て選択される。ステップ５ｃにおいて選択されたソースアドレスはトランク選択
と呼ぶことができる。ステップ５ｄにおいて、同じ３つのフィルタルールを使用
する接続された装置上の非トランクポートからのソースアドレスが選択される。
このソース選択はノード選択と呼ぶことができる。
ップ５ａ−５ｉを介して分解することができる。ステップ５ａにおいて、１つの
トランク装置が選択される。ステップ５ｂにおいて、任意のトランクが選択され
たトランク装置から選択される。ステップ５ｃにおいて、選択されたトランクか
らのソースアドレスが３つのフィルタルール（５ｃ（１）−５ｃ（３））に従っ
て選択される。ステップ５ｃにおいて選択されたソースアドレスはトランク選択
と呼ぶことができる。ステップ５ｄにおいて、同じ３つのフィルタルールを使用
する接続された装置上の非トランクポートからのソースアドレスが選択される。
このソース選択はノード選択と呼ぶことができる。
【０１２７】 ステップ５ｅにおいて、別々のトランクポート上にノード選択およびトランク
選択を含む各装置が選択される。次に、ステップ５ｆにおいて、任意の標準ソー
ト機能を使用してステップ５ｅで識別された装置がソートされる。ここでも、好
ましい実施例ではクイックソートが使用される。下記の擬似符号を使用してトラ
ンク装置をソートするための適切な比較をプログラムすることができる。 int compare truck＿devices (struct device＿struct p, struct device＿struct q) ｛ if（ｐ内のトランクポートが（トランク選択およびq内の任意の非トランク
ポート上のソースアドレス）を含むならば） return (-1)//トランク装置p<トランク装置q if（q内のトランクポートが（ノード選択およびp内の任意の非トランクポー
ト上のソースアドレス）を含むならば） return (-1)//トランク装置 p>トランク装置q if（q内のトランクポートが（トランク選択およびp内の任意の非トランクポ
ート上のソースアドレス）を含むならば） return (1)//トランク装置 q>トランク装置p ［したがって、p<q］ if（p内のトランクポートが（ノード選択およびq内の任意の非トランクポー
ト上のソースアドレス）を含むならば） return (1)//トランク装置 q<トランク装置p ［したがって、p>q］
選択を含む各装置が選択される。次に、ステップ５ｆにおいて、任意の標準ソー
ト機能を使用してステップ５ｅで識別された装置がソートされる。ここでも、好
ましい実施例ではクイックソートが使用される。下記の擬似符号を使用してトラ
ンク装置をソートするための適切な比較をプログラムすることができる。 int compare truck＿devices (struct device＿struct p, struct device＿struct q) ｛ if（ｐ内のトランクポートが（トランク選択およびq内の任意の非トランク
ポート上のソースアドレス）を含むならば） return (-1)//トランク装置p<トランク装置q if（q内のトランクポートが（ノード選択およびp内の任意の非トランクポー
ト上のソースアドレス）を含むならば） return (-1)//トランク装置 p>トランク装置q if（q内のトランクポートが（トランク選択およびp内の任意の非トランクポ
ート上のソースアドレス）を含むならば） return (1)//トランク装置 q>トランク装置p ［したがって、p<q］ if（p内のトランクポートが（ノード選択およびq内の任意の非トランクポー
ト上のソースアドレス）を含むならば） return (1)//トランク装置 q<トランク装置p ［したがって、p>q］
【０１２８】 returnが受信されなければ、pはqと比較することができない。このまれなケー
スでは、替わりの方法を使用することができ、それは下記のステップを含む。 （ａ）誤った情報を探す、 （ｂ）ノード選択により表わされるノードとpもしくはq内の非トランクポー
トにつながれた任意の非トランク間にトラフィックを導入する（比較を完了する
のに必要なデータを書き入れる）、あるいは、 （ｃ）ソートリストからｐおよびｑ対を除外しあいまいであるとしてタグを
付す、 （ｄ）もう１つのノード選択およびトランク選択を行えるようにエラー付き
でソーティング方法をエグジットする。
スでは、替わりの方法を使用することができ、それは下記のステップを含む。 （ａ）誤った情報を探す、 （ｂ）ノード選択により表わされるノードとpもしくはq内の非トランクポー
トにつながれた任意の非トランク間にトラフィックを導入する（比較を完了する
のに必要なデータを書き入れる）、あるいは、 （ｃ）ソートリストからｐおよびｑ対を除外しあいまいであるとしてタグを
付す、 （ｄ）もう１つのノード選択およびトランク選択を行えるようにエラー付き
でソーティング方法をエグジットする。
【０１２９】 ステップ５ｇにおいて、頂部から初めて下向きにノード選択を含むトランクが
トランク接続を含むトランクへ、トランク接続がソートされたリストへ割り当て
られる。ステップ５ｈは選択された装置の全トランクポートについてステップ５
ａ−５ｇを繰返す必要がある。最後に、ステップ５ｈにおいてトランクポートも
しくはトランクチャネルを含む全装置についてステップ５ａ−５ｇが繰り返され
る。
トランク接続を含むトランクへ、トランク接続がソートされたリストへ割り当て
られる。ステップ５ｈは選択された装置の全トランクポートについてステップ５
ａ−５ｇを繰返す必要がある。最後に、ステップ５ｈにおいてトランクポートも
しくはトランクチャネルを含む全装置についてステップ５ａ−５ｇが繰り返され
る。
【０１３０】 ステップ６において、ノードポートとしても働くリンクポートが識別される。
最初のステップはリンクポート上にしか現れない各ソースアドレスを識別するこ
とである。次に、ステップ４で決定されたリンク接続を使用して、接続の両側で
各ソースアドレスが見られる各接続を捜し出す。両側の各ポートが考慮中のソー
スアドレスに対するエントリポートであり、したがってノードポートとリンクポ
ートの両方である。
最初のステップはリンクポート上にしか現れない各ソースアドレスを識別するこ
とである。次に、ステップ４で決定されたリンク接続を使用して、接続の両側で
各ソースアドレスが見られる各接続を捜し出す。両側の各ポートが考慮中のソー
スアドレスに対するエントリポートであり、したがってノードポートとリンクポ
ートの両方である。
【０１３１】 図２１はノードＣがリンクポート上だけでどのように見えるかを示す。しかし
ながら、それは１つの接続（接続２）の両側でしか見えない。したがって、接続
２の両側のリンクポートはリンクポートおよびノードポートの両方として働く。
ながら、それは１つの接続（接続２）の両側でしか見えない。したがって、接続
２の両側のリンクポートはリンクポートおよびノードポートの両方として働く。
【０１３２】 ステップ７において、集められた情報が格納され、ステップ８において集めら
れた情報は網の表現をディスプレイするのに利用される。
れた情報は網の表現をディスプレイするのに利用される。
【０１３３】 リンクおよびノードポートを識別する（ステップ３ごとに）方法はそれ自体が
、すなわち、完全な位相システムは別として有用であることをお判り願いたい。
それは網アドミニストレータの最もよく起こる問題の1つは特定のノードがどこ
で網インフラストラクチュアにつながるかを突き止めることであるためである。
ステップ３で検討した方法がこの目的果たす。
、すなわち、完全な位相システムは別として有用であることをお判り願いたい。
それは網アドミニストレータの最もよく起こる問題の1つは特定のノードがどこ
で網インフラストラクチュアにつながるかを突き止めることであるためである。
ステップ３で検討した方法がこの目的果たす。
【０１３４】 ステップ３で検討した方法は好ましい実施例である。しかしながら、ステップ
３には従来技術の方法よりも正確なリンク識別を提供するために適用することが
できる多くのサブステップが含まれている。下記の各ステップを利用して改良さ
れた精度を提供することができ、かつ互いに独立におよび／もしくは組み合わせ
て適用することができる。当然、より多くのステップが含まれるほど精度は高く
なる。
３には従来技術の方法よりも正確なリンク識別を提供するために適用することが
できる多くのサブステップが含まれている。下記の各ステップを利用して改良さ
れた精度を提供することができ、かつ互いに独立におよび／もしくは組み合わせ
て適用することができる。当然、より多くのステップが含まれるほど精度は高く
なる。
【０１３５】 １）物理的装置の各ポートに使用するのではなく、ローカルドメイン（すな
わち、ＶＬＡＮ／バックプレーン情報）を使用してリンクポートを識別する。図
２２について考える。スイッチＢのポート１はノードＡおよびノードＢの両方が
見えることを記録し、したがって、物理装置全体像から見た時にリンクポートと
して見える（すなわち、１つの装置の１つのポートがもう１つの装置の２つ以上
のポートで見えるソースアドレスを見る）。ＶＬＡＮ／バックプレーン割当てに
従ってポートを単純に分類するだけでこの例におけるエラーが回避される。スイ
ッチＢ ＶＬＡＮ ｃ（ポート１−４からなるローカルドメインＢ−ｃ）がスイ
ッチＡ ＶＬＡＮ ａ（ポート１−４からなるローカルドメインＡ−ａ）と比較
される時に、両方に共通なのは１つのソースアドレス（ソースアドレスＢ）だけ
である。同様に、ローカルドメインＢ−ｃがスイッチＡ ＶＬＡＮ ｂ（ポート
５−８からなるローカルドメインＡ−ｂ）と比較される時に、両方に共通なのは
１つのソースアドレス（ソースアドレスＡ）だけである。したがって、スイッチ
ＢのＶＬＡＮ ｃは任意他の単一ＶＬＡＮ／バックプレーンからの２つ以上のポ
ートで見られるソースアドレスを見るいかなるポートも持たず、したがってリン
クポートとしてのタグは付されない。ローカルドメイン割当ては重複ソースアド
レスの各ケースを解決はしないが、リンクポートを誤って割り当てる確率を著し
く低減する。 ２．グローバルドメインを使用してリンクポートを識別する。 ３．リンクドメインを使用してリンクポートを識別する。 ４．ソースアドレスの記録データベースを使用してリンクポートを識別する
。図２３について考える。ノードＡおよびノードＢが異なる期間通信する場合（
例えば、ノードＡは昼間エントリシステムであり、ノードＢは夕方他の装置をバ
ックアップするのに使用される）、スイッチＢのポート６はノードＡおよびノー
ドＢの両方を同時に見る記録はしないことがある。したがって、ソースアドレス
テーブルの単一ダウンロードにはスイッチＢをリンクポートとして識別するのに
十分な情報がないことがある。ソースアドレスダウンロードの記録を維持するこ
とにより、多数のポーリング例にわたって見られたソースアドレスを使用してリ
ンクポートを識別することができる。したがって、図２３において、リンクは正
確に識別される。 ５．ステップ３ｈに従って記録データベースを使用して潜在的なソースアド
レス移動をフィルタリングする。 ６．前記したように、適切に老化していないカムテーブルを識別して特殊ル
ールを適用する。 ７．記したように、チャネルポートを単一論理ポートとして一緒に分類する
。 ８．前記したように、たように、多数のルータインターフェイス上で見られ
るソースアドレスをフィルタリングする。 ９．ステップ３１に関して前記したように回路の割当てに利用された方法。 １０．リンクを正確に識別する回路の使用。 物理ポートが回路メンバーシップにより分離され、次に従来技術を使用してリン
クが識別される場合には、それにより従来技術の多数のソースアドレス使用に関
連する多くの不正確さを解消することができる。
わち、ＶＬＡＮ／バックプレーン情報）を使用してリンクポートを識別する。図
２２について考える。スイッチＢのポート１はノードＡおよびノードＢの両方が
見えることを記録し、したがって、物理装置全体像から見た時にリンクポートと
して見える（すなわち、１つの装置の１つのポートがもう１つの装置の２つ以上
のポートで見えるソースアドレスを見る）。ＶＬＡＮ／バックプレーン割当てに
従ってポートを単純に分類するだけでこの例におけるエラーが回避される。スイ
ッチＢ ＶＬＡＮ ｃ（ポート１−４からなるローカルドメインＢ−ｃ）がスイ
ッチＡ ＶＬＡＮ ａ（ポート１−４からなるローカルドメインＡ−ａ）と比較
される時に、両方に共通なのは１つのソースアドレス（ソースアドレスＢ）だけ
である。同様に、ローカルドメインＢ−ｃがスイッチＡ ＶＬＡＮ ｂ（ポート
５−８からなるローカルドメインＡ−ｂ）と比較される時に、両方に共通なのは
１つのソースアドレス（ソースアドレスＡ）だけである。したがって、スイッチ
ＢのＶＬＡＮ ｃは任意他の単一ＶＬＡＮ／バックプレーンからの２つ以上のポ
ートで見られるソースアドレスを見るいかなるポートも持たず、したがってリン
クポートとしてのタグは付されない。ローカルドメイン割当ては重複ソースアド
レスの各ケースを解決はしないが、リンクポートを誤って割り当てる確率を著し
く低減する。 ２．グローバルドメインを使用してリンクポートを識別する。 ３．リンクドメインを使用してリンクポートを識別する。 ４．ソースアドレスの記録データベースを使用してリンクポートを識別する
。図２３について考える。ノードＡおよびノードＢが異なる期間通信する場合（
例えば、ノードＡは昼間エントリシステムであり、ノードＢは夕方他の装置をバ
ックアップするのに使用される）、スイッチＢのポート６はノードＡおよびノー
ドＢの両方を同時に見る記録はしないことがある。したがって、ソースアドレス
テーブルの単一ダウンロードにはスイッチＢをリンクポートとして識別するのに
十分な情報がないことがある。ソースアドレスダウンロードの記録を維持するこ
とにより、多数のポーリング例にわたって見られたソースアドレスを使用してリ
ンクポートを識別することができる。したがって、図２３において、リンクは正
確に識別される。 ５．ステップ３ｈに従って記録データベースを使用して潜在的なソースアド
レス移動をフィルタリングする。 ６．前記したように、適切に老化していないカムテーブルを識別して特殊ル
ールを適用する。 ７．記したように、チャネルポートを単一論理ポートとして一緒に分類する
。 ８．前記したように、たように、多数のルータインターフェイス上で見られ
るソースアドレスをフィルタリングする。 ９．ステップ３１に関して前記したように回路の割当てに利用された方法。 １０．リンクを正確に識別する回路の使用。 物理ポートが回路メンバーシップにより分離され、次に従来技術を使用してリン
クが識別される場合には、それにより従来技術の多数のソースアドレス使用に関
連する多くの不正確さを解消することができる。
【０１３６】 開示された装置は前記した論理的分類およびフィルタの使用に加えてリンクポ
ートを識別する独特の方法も使用する。この方法は物理的レベル、ローカルドメ
インレベル、グローバルドメインレベル、もしくはリンクドメインレベルに適用
することができる。
ートを識別する独特の方法も使用する。この方法は物理的レベル、ローカルドメ
インレベル、グローバルドメインレベル、もしくはリンクドメインレベルに適用
することができる。
【０１３７】 ステップ３に関して前記したように、好ましい実施例はリンクドメインレベル
を使用する。しかしながら、物理的レベルにおける方法を使用するかあるいは開
示した論理的分類レベル、ローカルドメインレベルもしくはグローバルドメイン
レベルのいずれかに関連する方法を使用することにより従来技術のシステムを凌
ぐ改良が得られる。リンクポートを識別する方法は、 １）２つ以上のソースアドレスを有する装置／論理グループ上のポートを選
択する、 ２）任意他の装置／論理グループが、ステップ１で選択されたポート上で見
られる少なくとも１つのソースアドレスを有する２つ以上のポートを有する場合
、選択されたポートをリンクポートとしてタグを付す、 ３）２つ以上のソースアドレスを有する各装置／論理的分類における各ポー
トについてステップ１および２を繰返す。
を使用する。しかしながら、物理的レベルにおける方法を使用するかあるいは開
示した論理的分類レベル、ローカルドメインレベルもしくはグローバルドメイン
レベルのいずれかに関連する方法を使用することにより従来技術のシステムを凌
ぐ改良が得られる。リンクポートを識別する方法は、 １）２つ以上のソースアドレスを有する装置／論理グループ上のポートを選
択する、 ２）任意他の装置／論理グループが、ステップ１で選択されたポート上で見
られる少なくとも１つのソースアドレスを有する２つ以上のポートを有する場合
、選択されたポートをリンクポートとしてタグを付す、 ３）２つ以上のソースアドレスを有する各装置／論理的分類における各ポー
トについてステップ１および２を繰返す。
【０１３８】 リンクポートとして割り当てられない任意のポートがノードポートとしてタグ
を付される（既知のトランクポートでなければ）。
を付される（既知のトランクポートでなければ）。
【０１３９】 ここに開示されているいずれかの論理的分類およびいずれかのフィルタを使用
したり使用しないこの方法のいかなる使用も本発明の精神および範囲内に入る。
したり使用しないこの方法のいかなる使用も本発明の精神および範囲内に入る。
【０１４０】 同様に、ステップ４および５に対する前記したサブステップはリンクおよびト
ランク接続を決定する好ましい実施例を示す。しかしながら、開示された装置は
このような接続を決定するための別の方法を使用することもできる。この代替方
法は各装置の物理ポートや論理的分類（ローカルドメイン、グローバルドメイン
、もしくはリンクドメイン等）に適用することができる。同様に、前記したステ
ップ３の任意のサブステップを単独にもしくは他のサブステップと組み合わせて
使用して、接続を決定するためのこの代替方法の精度を改善することができる。
しかしながら、好ましい実施例は論理的分類、フィルタ、記録情報、回路定義、
および従来のリンク識別の全てを使用して最も正確な結果を得、より一般的なア
プリケーションを有する（例えば、Sun UNIX が使用されるダイナミック環境、
大型網設備において）。
ランク接続を決定する好ましい実施例を示す。しかしながら、開示された装置は
このような接続を決定するための別の方法を使用することもできる。この代替方
法は各装置の物理ポートや論理的分類（ローカルドメイン、グローバルドメイン
、もしくはリンクドメイン等）に適用することができる。同様に、前記したステ
ップ３の任意のサブステップを単独にもしくは他のサブステップと組み合わせて
使用して、接続を決定するためのこの代替方法の精度を改善することができる。
しかしながら、好ましい実施例は論理的分類、フィルタ、記録情報、回路定義、
および従来のリンク識別の全てを使用して最も正確な結果を得、より一般的なア
プリケーションを有する（例えば、Sun UNIX が使用されるダイナミック環境、
大型網設備において）。
【０１４１】 ステップ４および５の両方がグループ間（例えば、装置グループと論理グルー
プ）の接続を決定する下記の代替方法を使用することができる。 １．２つの共通ソースアドレス（ソースアドレスＸおよびソースアドレスＹ
）を含む各グループを次のように選択する、 （ａ）グループ内のポートでソースアドレスＸが見られる、 （ｂ）同じグループ内の異なるポートでソースアドレスＹが見られる。 ２．下記のいずれかのグループをソートする。 （ａ）上昇順−ソースアドレスＸに対するノードポートを含むグループ
がソート後リストの最初に来る、あるいは、 （ｂ）ソースアドレスＸに対するノードポートを含むグループがソート
後リストの最後に来る下降順。 ３．リストがソートされたのは上昇順か下降順かによって接続を決定する、 （リストが上昇順でソートされた場合） （ａ）上記グループ内のソースアドレスｙを含むポートを下記グループ
内のソースアドレスＸを含むポートに接続する、あるいは、 （リストが下降順でソートされた場合） （ｂ）上記グループ内のソースアドレスＸを含むポートを下記グループ
内のソースアドレスＹを含むポートに接続する。 ４．異なるポート上に共通ソースアドレスを有する全てのグループが使用さ
れるまでステップ１−３を繰返す。
プ）の接続を決定する下記の代替方法を使用することができる。 １．２つの共通ソースアドレス（ソースアドレスＸおよびソースアドレスＹ
）を含む各グループを次のように選択する、 （ａ）グループ内のポートでソースアドレスＸが見られる、 （ｂ）同じグループ内の異なるポートでソースアドレスＹが見られる。 ２．下記のいずれかのグループをソートする。 （ａ）上昇順−ソースアドレスＸに対するノードポートを含むグループ
がソート後リストの最初に来る、あるいは、 （ｂ）ソースアドレスＸに対するノードポートを含むグループがソート
後リストの最後に来る下降順。 ３．リストがソートされたのは上昇順か下降順かによって接続を決定する、 （リストが上昇順でソートされた場合） （ａ）上記グループ内のソースアドレスｙを含むポートを下記グループ
内のソースアドレスＸを含むポートに接続する、あるいは、 （リストが下降順でソートされた場合） （ｂ）上記グループ内のソースアドレスＸを含むポートを下記グループ
内のソースアドレスＹを含むポートに接続する。 ４．異なるポート上に共通ソースアドレスを有する全てのグループが使用さ
れるまでステップ１−３を繰返す。
【０１４２】 上昇ソートアルゴリズムを使用する前記した方法は好ましくはcompare＿group
s＿ascending 方法を次のように使用する。 compare＿groups＿ascending (group＿struct *p, group＿struct *q) グループp内のポートが（ソースアドレスＹおよびグループq内の任意の
ポートのもう１つのソースアドレス（ソースアドレスＹを含むグループq内のポ
ート以外））の両方を含む場合、 return (-1); グループq内のポートが（ソースアドレスＸおよびグループp内の任意の
ポートのソースアドレス（ソースアドレスＸを含むグループp内のポート以外）
）の両方を含む場合、 return (-1); グループp内のポートが（ソースアドレスＸおよびグループq内の任意の
ポートのソースアドレス（アドレスＸを含むグループq内のポート以外））の両
方を含む場合、 return (1); グループq内のポートが（ソースアドレスYおよびグループp内の任意の
ポートのソースアドレス（ソースアドレスYを含むグループp内のポート以外））
の両方を含む場合、 return (1);
s＿ascending 方法を次のように使用する。 compare＿groups＿ascending (group＿struct *p, group＿struct *q) グループp内のポートが（ソースアドレスＹおよびグループq内の任意の
ポートのもう１つのソースアドレス（ソースアドレスＹを含むグループq内のポ
ート以外））の両方を含む場合、 return (-1); グループq内のポートが（ソースアドレスＸおよびグループp内の任意の
ポートのソースアドレス（ソースアドレスＸを含むグループp内のポート以外）
）の両方を含む場合、 return (-1); グループp内のポートが（ソースアドレスＸおよびグループq内の任意の
ポートのソースアドレス（アドレスＸを含むグループq内のポート以外））の両
方を含む場合、 return (1); グループq内のポートが（ソースアドレスYおよびグループp内の任意の
ポートのソースアドレス（ソースアドレスYを含むグループp内のポート以外））
の両方を含む場合、 return (1);
【０１４３】 下降ソートアルゴリズムを使用する前記した方法は好ましくは下記の方法を使
用する。 compare＿groups＿descending (group＿struct *p, group＿struct *q) グループp内のポートが（ソースアドレスＹおよびグループq内の任意の
ポートのもう１つのソースアッダー（ソースアドレスＹを含むグループq内のポ
ート以外））の両方を含む場合、 return (1); グループq内のポートが（ソースアドレスＸおよびグループp内の任意の
ポートのソースアドレス（ソースアドレスＸを含むグループp内のポート以外）
）の両方を含む場合、 return (1); グループp内のポートが（ソースアドレスＸおよびグループq内の任意の
ポートのソースアドレス（ソースアドレスＸを含むグループq内のポート以外）
）の両方を含む場合、 return (−1); グループq内のポートが（ソースアドレスYおよびグループp内の任意の
ポートのソースアドレス（ソースアドレスYを含むグループp内のポート以外））
の両方を含む場合、 return (−1);
用する。 compare＿groups＿descending (group＿struct *p, group＿struct *q) グループp内のポートが（ソースアドレスＹおよびグループq内の任意の
ポートのもう１つのソースアッダー（ソースアドレスＹを含むグループq内のポ
ート以外））の両方を含む場合、 return (1); グループq内のポートが（ソースアドレスＸおよびグループp内の任意の
ポートのソースアドレス（ソースアドレスＸを含むグループp内のポート以外）
）の両方を含む場合、 return (1); グループp内のポートが（ソースアドレスＸおよびグループq内の任意の
ポートのソースアドレス（ソースアドレスＸを含むグループq内のポート以外）
）の両方を含む場合、 return (−1); グループq内のポートが（ソースアドレスYおよびグループp内の任意の
ポートのソースアドレス（ソースアドレスYを含むグループp内のポート以外））
の両方を含む場合、 return (−1);
【０１４４】 図２４において、グループ１およびグループ２は共に2つの異なるポート（グ
ループ１ポート１および３、グループ２ポート４および５）上に共通ソースアド
レス（ソースアドレスＸおよびソースアドレスＹ）を含んでいる。
ループ１ポート１および３、グループ２ポート４および５）上に共通ソースアド
レス（ソースアドレスＸおよびソースアドレスＹ）を含んでいる。
【０１４５】 グループ１およびグループ２を上昇順でソートする場合、グループ１はグルー
プ２よりも小さく、 compare groups ascending（グループ１，グループ２）＝−１ それはグループ2(q) 内のポートがソースアドレスＸおよびグループ2
(p) からのソースアドレスＰの両方を含むためである。
プ２よりも小さく、 compare groups ascending（グループ１，グループ２）＝−１ それはグループ2(q) 内のポートがソースアドレスＸおよびグループ2
(p) からのソースアドレスＰの両方を含むためである。
【０１４６】 したがって、図２４は既に上昇順（すなわち、グループ１はグループ２よりも
上）で２つのグループを示している。上昇順でソートされたリスト内の接続を形
成するために、前記グループ内のソースアドレスＹを含むポート（グループ１内
のポート３）を下記グループ内のソースアドレスＸを含むポート（グループ２内
のポート４）に接続しなければならない。図２５はグループ１およびグループ２
間の接続を示す。
上）で２つのグループを示している。上昇順でソートされたリスト内の接続を形
成するために、前記グループ内のソースアドレスＹを含むポート（グループ１内
のポート３）を下記グループ内のソースアドレスＸを含むポート（グループ２内
のポート４）に接続しなければならない。図２５はグループ１およびグループ２
間の接続を示す。
【０１４７】 接続を見つけ出すことの副産物はノードおよびリンクポートの識別であること
がお判りであろう。この方法を使用する前にリンクポートを識別する必要がない
のはそのためである。好ましい実施例では、リンクポート識別方法はポート、フ
ィルタソースアドレス、割当て回路を論理的に分類し、記録データを使用するた
めに使用され、高速で正確な接続決定がなされる。しかしながら、この代替方法
は前のサブステップのいずれかがあってもなくても適用して、従来技術を凌ぐよ
り正確な結果を達成することができる。
がお判りであろう。この方法を使用する前にリンクポートを識別する必要がない
のはそのためである。好ましい実施例では、リンクポート識別方法はポート、フ
ィルタソースアドレス、割当て回路を論理的に分類し、記録データを使用するた
めに使用され、高速で正確な接続決定がなされる。しかしながら、この代替方法
は前のサブステップのいずれかがあってもなくても適用して、従来技術を凌ぐよ
り正確な結果を達成することができる。
【０１４８】 また、物理的レベルで一般的な接続方法が適用される場合でも、従来技術の腕
力的方法とは異なることがお判りであろう。第１に、ステップ１は、従来技術の
ように各グループが互いに比較されるのではなく、あるグループだけが互いに比
較されることを保証する。第２に、接続を識別する手段としてソート順が前もっ
て決定される。引用した従来技術では、ソート順は接続が見つかった後で決定さ
れる。ブラックにより提案された帰納的方法では帰納的接続決定の最終結果とし
てソートされたツリーが生じた。オアにより提案されたシステムにおける最終ス
テップの１つは冗長接続の除去してソート順を明らかにすることである。したが
って、物理的レベルで適用されると、ここに開示されている方法は今日既知の方
法の逆の例となる。
力的方法とは異なることがお判りであろう。第１に、ステップ１は、従来技術の
ように各グループが互いに比較されるのではなく、あるグループだけが互いに比
較されることを保証する。第２に、接続を識別する手段としてソート順が前もっ
て決定される。引用した従来技術では、ソート順は接続が見つかった後で決定さ
れる。ブラックにより提案された帰納的方法では帰納的接続決定の最終結果とし
てソートされたツリーが生じた。オアにより提案されたシステムにおける最終ス
テップの１つは冗長接続の除去してソート順を明らかにすることである。したが
って、物理的レベルで適用されると、ここに開示されている方法は今日既知の方
法の逆の例となる。
【０１４９】 また、ステップ３の任意のサブステップを従来技術に適用して、リンクポート
の識別だけでなく接続を決定する時に精度を改善できることもお判り願いたい。
同様に、ステップ３からの任意のおよび／もしくは全てのサブステップを適用し
てここに開示されている方法の精度を改善することができる。
の識別だけでなく接続を決定する時に精度を改善できることもお判り願いたい。
同様に、ステップ３からの任意のおよび／もしくは全てのサブステップを適用し
てここに開示されている方法の精度を改善することができる。
【０１５０】 特定の実施例について実例の助けを借りて本発明を説明してきたが、当業者な
らば前記した説明を読めばおびただしい変更、修正、およびバリエーションが自
明であろう。
らば前記した説明を読めばおびただしい変更、修正、およびバリエーションが自
明であろう。
【図１】 ２つの装置間のＶＬＡＮ割当ておよび相互接続を示す略図である。
【図２】 ２つの装置間の相互接続を示す略図である。
【図３】 ２つの装置間の相互接続を示す略図である。
【図４】 ２つの装置間の相互接続を示す略図である。
【図５】 ２つの装置間の相互接続を示す略図である。
【図６ａ】 ２つの異なる時点における装置の相互接続の略図である。
【図６ｂ】 ２つの異なる時点における装置の相互接続の略図である。
【図７】 装置間の相互接続を示すさらにもう１つの略図である。
【図８】 装置間の相互接続を示すさらにもう１つの略図である。
【図９】 本発明の監視システムを含むサンプル網の略図である。
【図１０】 本発明に従って正確な位相マップを生成する好ましいステップを示すフロー図
である。
である。
【図１１】 本発明に従ってリンクポートを識別する好ましい方法ステップを示す図である
。
。
【図１２】 装置の相互接続を示す略図である。
【図１３ａ】 リンクドメインのリストを示す略図である。
【図１３ｂ】 リンクドメインのリストを示す略図である。
【図１４】 ５つのリンクドメインを含むサンプル回路に関する既知の情報を示す略図であ
る。
る。
【図１５】 ステップ４ｅに従って選択されたリンクドメインを示す図である。
【図１６】 ソート後の図１５に示す選択されたリンクドメインを示す図である。
【図１７】 ノード選択もしくはリンク選択を含むリンクポートだけが示されている図１５
のリンクドメインのソートされたリストを示す図である。
のリンクドメインのソートされたリストを示す図である。
【図１８】 図１５の選択されたリンクドメインに対する分解された相互接続を示す図であ
る。
る。
【図１９】 図１４に示すリンクドメインに対する分解された相互接続を示す図である。
【図２０】 トランクを介して接続された３つの装置を示す略図である。
【図２１】 ポートがどのようにノードポートおよびリンクポートとして割り当てられるか
を示す略図である。
を示す略図である。
【図２２】 ２つの装置を示す略図である。
【図２３】 ２つの装置を示すもう１つの略図である。
【図２４】 本発明に従って接続を決定する代替方法を示す略図である。
【図２５】 本発明に従って接続を決定する代替方法を示す略図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ， ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，Ｌ Ｃ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ， ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，Ｓ Ｌ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ ，ＹＵ，ＺＡ，ＺＷ
Claims (58)
- 【請求項１】 網の位相特徴を決定するシステムにおいて、コンピュータ網
内のどのポートがリンクポートであるかを決定する方法であって、該方法は、 （ａ）網に接続された装置に関する情報を得るステップと、 （ｂ）各装置に対するソースアドレステーブル情報を得るステップと、 （ｃ）２つ以上のソースアドレスを有する装置上のポートを選択するステップ
と、 （ｄ）任意他の装置が選択されたポート上で見られる少なくとも１つのソース
アレスを有する２つ以上のポートを有する場合に、選択されたポートをリンクポ
ートとしてタグを付すステップと、 （ｅ）２つ以上のソースアドレスを有する各装置の各ポートに対してステップ
（ｃ）および（ｄ）を繰返すステップと、 を含む方法。 - 【請求項２】 請求項１記載の方法であって、ソースアドレステーブル情報
を得るステップに関連する時間情報を維持するステップを含む、方法。 - 【請求項３】 請求項１記載の方法であって、時間情報に基づいてソースア
ドレステーブル情報をフィルタリングするステップを含む方法。 - 【請求項４】 請求項１記載の方法であって、時間情報を維持するステップ
は、ソースアドレスがポート上で最初に見つかった時間、ソースアドレスがポー
ト上で最後に見つかった時間、およびポートを含むソースアドレステーブルが最
後にポーリングされた時間に関するデータを維持するステップを含む方法。 - 【請求項５】 請求項３記載の方法であって、フィルタリングするステップ
はソースアドレスが最後に見られた時間マイナスソースアドレスが最初に見られ
た時間がソースアドレステーブル老化時間よりも短い場合にソースアドレスをフ
ィルタリングするステップを含む方法。 - 【請求項６】 請求項３記載の方法であって、フィルタリングするステップ
は老化しないソースアドレステーブルをフィルタリングするステップを含む方法
。 - 【請求項７】 請求項１記載の方法であって、さらに、装置のポートへ論理
ポート番号を割り当て、ステップ（ｃ）を実施する前にステップ（ｂ）で得られ
たソースアドレステーブルを論理ポート番号へ割り当てるステップを含む方法。 - 【請求項８】 請求項２記載の方法であって、情報を維持するステップは、
複数のポーリング周期にわたってポート上でどのソースアドレスが見つかってい
るかに関する情報を維持する方法。 - 【請求項９】 請求項１記載の方法であって、さらに、各装置に対するソー
スアドレステーブル情報を得るステップを実施する前に、関連する装置をポーリ
ングのために分類するステップを含む方法。 - 【請求項１０】 網の位相特徴を決定するシステムにおいて、コンピュータ
網内のどのポートがリンクポートであるかを決定する方法であって、該方法は、 （ａ）網に接続された装置に関する情報を得るステップと、 （ｂ）網上のポートおよび／もしくは装置を論理的に分類するステップと、 （ｃ）各装置に対するソースアドレステーブル情報を得るステップと、 （ｄ）２つ以上のソースアドレスを有する論理的グループ内のポートを選択す
るステップと、 （ｅ）任意他の論理的グループが選択されたポート上で見られる少なくとも１
つのソースアドレスを有する２つ以上のポートを有する場合に、選択されたポー
トをリンクポートとしてタグを付すステップと、 （ｆ）２つ以上のソースアドレスを有する各論理的グループ内の各ポートに対
してステップ（ｄ）および（ｅ）を繰返すステップと、を含む方法。 - 【請求項１１】 請求項１１記載の方法であって、論理的に分類するステッ
プは装置上のポートをローカルドメインへ分類する方法。 - 【請求項１２】 請求項１１記載の方法であって、ソースアドレステーブル
情報を得るステップに関連する時間情報を維持するステップを含む方法。 - 【請求項１３】 請求項１１記載の方法であって、時間情報に基づいてソー
スアドレステーブル情報をフィルタリングするステップを含む方法。 - 【請求項１４】 請求項１１記載の方法であって、時間情報を維持するステ
ップはソースアドレスがポート上で最初に見つかった時間、ソースアドレスがポ
ート上で最後に見つかった時間、およびポートを含むソースアドレステーブルが
最後にポーリングされた時間に関するデータを維持する方法。 - 【請求項１５】 請求項１３記載の方法であって、フィルタリングするステ
ップはソースアドレスが最後に見られた時間マイナスソースアドレスが最初に見
られた時間がソースアドレステーブル老化時間よりも短い場合にソースアドレス
をフィルタリングするステップを含む方法。 - 【請求項１６】 請求項１３記載の方法であって、フィルタリングするステ
ップは老化しないソースアドレステーブルをフィルタリングするステップを含む
方法。 - 【請求項１７】 請求項１１記載の方法であって、さらに、装置のポートへ
論理ポート番号を割り当て、ステップ（ｄ）を実施する前にステップ（ｃ）で得
られたソースアドレステーブルを論理ポート番号へ割り当てるステップを含む方
法。 - 【請求項１８】 請求項１２記載の方法であって、時間情報を維持するステ
ップは複数のポーリング周期にわたってポート上でどのソースアドレスが見つか
っているかに関する情報を維持する方法。 - 【請求項１９】 請求項１１記載の方法であって、さらに、各装置に対する
ソースアドレステーブル情報を得るステップを実施する前に、関連する装置をポ
ーリングのために分類するステップを含む方法。 - 【請求項２０】 請求項１１記載の方法であって、論理的に分類するステッ
プは装置をローカルドメインへ分類する方法。 - 【請求項２１】 請求項２０記載の方法であって、ソースアドレステーブル
情報を得るステップに関連する時間情報を維持するステップを含む方法。 - 【請求項２２】 請求項２０記載の方法であって、時間情報に基づいてソー
スアドレステーブル情報をフィルタリングするステップを含む方法。 - 【請求項２３】 請求項２０記載の方法であって、時間情報を維持するステ
ップはソースアドレスがポート上で最初に見つかった時間、ソースアドレスがポ
ート上で最後に見つかった時間、およびポートを含むソースアドレステーブルが
最後にポーリングされた時間に関するデータを維持する方法。 - 【請求項２４】 請求項２２記載の方法であって、フィルタリングするステ
ップはソースアドレスが最後に見られた時間マイナスソースアドレスが最初に見
られた時間がソースアドレステーブル老化時間よりも短い場合にソースアドレス
をフィルタリングするステップを含む方法。 - 【請求項２５】 請求項２２記載の方法であって、フィルタリングするステ
ップは老化しないソースアドレステーブルをフィルタリングするステップを含む
方法。 - 【請求項２６】 請求項２０記載の方法であって、さらに、装置のポートへ
論理ポート番号を割り当て、ステップ（ｄ）を実施する前にステップ（ｄ）で得
られたソースアドレステーブルを論理ポート番号へ割り当てるステップを含む方
法。 - 【請求項２７】 請求項２１記載の方法であって、情報を維持するステップ
は複数のポーリング周期にわたってポート上でどのソースアドレスが見つかって
いるかに関する情報を維持する方法。 - 【請求項２８】 請求項２０記載の方法であって、さらに、各装置に対する
ソースアドレステーブル情報を得るステップを実施する前に、関連する装置をポ
ーリングのために分類するステップを含む方法。 - 【請求項２９】 請求項１１記載の方法であって、論理的に分類するステッ
プは装置をローカルドメインへ分類する方法。 - 【請求項３０】 請求項１１記載の方法であって、論理的に分類するステッ
プは装置を回路へ分類する方法。 - 【請求項３１】 コンピュータ網の位相特徴を決定する方法であって、該方
法は、 網上の装置を識別するステップと、 網上のチャネルおよびトランクポートを識別するステップと、 網上のノードポートを識別するステップと、 網上のポート間の接続を決定するステップと、 を含方法。 - 【請求項３２】 請求項３１記載の方法であって、網上のノードポートを識
別するステップは、 網上のポートおよび／もしくは装置を論理的に分類するステップと、 装置のソースアドレス情報を得るステップと、 ソースアドレス情報を得るステップに関連する情報を維持するステップと、 ソースアドレス情報をフィルタリングするステップと、 を含む方法。 - 【請求項３３】 請求項３２記載の方法であって、論理的に分類するステッ
プはグループ内の１つのポートが装置のバックプレーンを介してグループ内の他
の任意のポートと通信することができる単一装置のポートを分類するようにロー
カルドメインを決定するステップを含む方法。 - 【請求項３４】 請求項３３記載の方法であって、論理的に分類するステッ
プはトランクポートおよび／もしくはトランクチャネルを介して２つ以上の装置
間に拡張されるローカルドメインを分類するステップを含む方法。 - 【請求項３５】 請求項３３記載の方法であって、論理的に分類するステッ
プは全てのローカルドメインおよびグループドメインを回路へ分類するステップ
を含む方法。 - 【請求項３６】 請求項３１記載の方法であって、網上のノードポートを識
別するステップは、さらに、 リンク状態を装置のポートへ割り当てるステップを含む方法。 - 【請求項３７】 請求項３５記載の方法であって、網上のノードポートを識
別するステップは、さらに、 （ａ）回路を選択するステップと、 （ｂ）その回路に属する各リンクドメインのリストを作るステップと、 （ｃ）分解されない全ての回路リンクドメインをリスト１に加えるステップと
、 （ｄ）リスト１からリンクドメインを選択するステップと、 （ｅ）２つ以上のソースアドレスを有する選択されたリンクドメイン上の論理
ポートを選択するステップと、 （ｆ）リスト１内の任意のリンクドメインが、ステップ（ｅ）で選択された論
理ポート上で見られるソースアドレスを有する２つ以上のポートを有する場合、
ステップ（ｅ）で選択された論理ポートにリンクポートとしてタグを付すステッ
プと、 を含む方法。 - 【請求項３８】 網の位相特徴を決定するシステムにおいて、コンピュータ
網内のどのポートがノードポートであるかを決定する方法であって、該方法は、 網に接続された装置に関する情報を得るステップと、 装置のポートに論理ポート番号を割り当てるステップと、 各装置からソースアドレステーブル情報を得るステップと、 ソースアドレステーブル情報を得るステップに関連する時間情報を維持するス
テップと、 時間情報に基づいてソースアドレステーブル情報をフィルタリングするステッ
プと、 フィルタリングされたソースアドレステーブル情報を論理ポート番号へ割り当
てるステップと、 を含む方法。 - 【請求項３９】 請求項３８記載の方法であって、時間情報を維持するステ
ップは装置のポートが最初および最後に見られたのはいつかに関する情報、およ
び各装置からソースアドレステーブルを得るステップによりポートが最後にポー
リングされたのはいつかに関する情報を維持するステップを含む方法。 - 【請求項４０】 請求項３９記載の方法であって、フィルタリングするステ
ップはソースアドレスが最後に見られた時間マイナスソースアドレスが最初に見
られた時間がソースアドレス老化時間よりも短いソースアドレスをフィルタリン
グするステップを含む方法。 - 【請求項４１】 請求項３８記載の方法であって、フィルタリングするステ
ップは老化しないソースアドレステーブルをフィルタリングするステップも含む
方法。 - 【請求項４２】 請求項３８記載の方法であって、論理ポート番号を割り当
てるステップはどのポートがチャネルを介して接続されるかを決定するステップ
を含む方法。 - 【請求項４３】 コンピュータ網の位相特徴を決定する方法であって、 網上の装置を識別するステップと、 網上のチャネルおよびトランクポートを識別するステップと、 網上のリンクおよびノードポートを識別するステップと、 網上の装置とポート間の接続を決定するステップと、 を含む方法。
- 【請求項４４】 請求項４３記載の方法であって、網上の装置とポート間の
接続を決定するステップはリンクおよびチャネルリンク接続を決定するステップ
を含む方法。 - 【請求項４５】 請求項４３記載の方法であって、網上の装置とポート間の
接続を決定するステップは、さらに、トランクおよびチャネルトランク接続を決
定するステップを含む方法。 - 【請求項４６】 請求項４３記載の方法であって、網上のリンクおよびノー
ドポートを識別するステップは論理ポート番号をポートに割り当てるステップを
含む方法。 - 【請求項４７】 請求項４３記載の方法であって、網上のリンクおよびノー
ドポートを識別するステップは、 ローカルドメインを割り当てるステップと、 グローバルドメインを割り当てるステップと、 リンクドメインを割り当てるステップと、 ルータの助けなしでどのリンクドメインが互いに通信することができるかを決
定するステップと、 を含む方法。 - 【請求項４８】 請求項４３記載の方法であって、網上のリンクおよびノー
ドポートを識別するステップは、 ローカルドメインを割り当てるステップと、 グローバルドメインを割り当てるステップと、 ルータの助けなしでどのローカルドメインおよびグローバルドメインが互いに
通信することができるかを決定するステップと、 を含む方法。 - 【請求項４９】 請求項４８記載の方法であって、 グローバルドメインを割り当てるステップはどのローカルドメインがトランク
ポートおよび／もしくはトランクチャネルを介して２つ以上の装置間に拡張され
るかを決定するステップを含む方法。 - 【請求項５０】 請求項４８記載の方法であって、ルータの助けなしでどの
ローカルドメインおよびグローバルドメインが互いに通信することができるかを
決定するステップはそのインターフェイス上で一意的なソースアドレスを使用す
る各ルータを決定するステップを含む方法。 - 【請求項５１】 請求項４８記載の方法であって、ルータの助けなしでどの
ローカルドメインおよびグローバルドメインが互いに通信することができるかを
決定するステップは網インターフェイスカードに関連するソースアドレスを利用
するステップを含む方法。 - 【請求項５２】 請求項４８記載の方法であって、ルータの助けなしでどの
ローカルドメインおよびグローバルドメインが互いに通信することができるかを
決定するステップはルータＡＲＰテーブルを利用するステップを含む方法。 - 【請求項５３】 請求項４８記載の方法であって、ルータの助けなしでどの
ローカルドメインおよびグローバルドメインが互いに通信することができるかを
決定するステップは多数のルータインターフェイス上に存在するＡＲＰテーブル
からのソースアドレステーブルをフィルタリングするステップを含む方法。 - 【請求項５４】 請求項４８記載の方法であって、ルータの助けなしでどの
ローカルドメインおよびグローバルドメインが互いに通信することができるかを
決定するステップは網内のスイッチおよびブリッジからのカムテーブルを利用す
るステップを含む方法。 - 【請求項５５】 請求項４８記載の方法であって、ルータの助けなしでどの
ローカルドメインおよびグローバルドメインが互いに通信することができるかを
決定するステップは回路を識別して１つのインターフェイスしかない各装置を識
別するステップを含む方法。 - 【請求項５６】 請求項４８記載の方法であって、ルータの助けなしでどの
ローカルドメインおよびグローバルドメインが互いに通信することができるかを
決定するステップは多数のインターフェイスを有する装置に対してを集合論を利
用するステップを含む方法。 - 【請求項５７】 請求項４８記載の方法であって、ローカルドメインを割り
当てるステップはグループ内の１つのポートに接続された任意のノードがグルー
プ内の任意他のポートと通信することができるように単一装置の一群のポートを
識別するステップを含む方法。 - 【請求項５８】 請求項４８記載の方法であって、接続を決定するステップ
は、 （ａ）割り当てられた回路のリストから回路を選択するステップと、 （ｂ）回路内のリンクドメインを選択するステップと、 （ｃ）リンクポートからのリンクドメイン上のソースアドレスを選択するステ
ップと、 （ｄ）ノードポートからの選択されたリンクドメイン上のソースアドレスを選
択するステップと、 （ｅ）異なるポート上のステップ（ｃ）からのソースアドレスおよび（ｄ）か
らのソースアドレスを含む全てのリンクドメインを識別するステップと、 （ｆ）全てがソートされるまで全てのリンクドメインをソートするステップと
、 （ｇ）ソート順に従って各リンクドメインへの接続を割り当てるステップと、 （ｈ）リンクドメイン上の各リンクポートについてステップ（ｃ）−（ｇ）を
繰返すステップと、 （ｉ）回路内の各リンクドメインについてステップ（ｂ）−（ｈ）を繰返すス
テップと、 （ｊ）各回路についてステップ（ａ）−（ｉ）を繰返すステップと、 を含む方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/204,387 | 1998-12-02 | ||
| US09/204,387 US6108702A (en) | 1998-12-02 | 1998-12-02 | Method and apparatus for determining accurate topology features of a network |
| PCT/US1999/028575 WO2000033205A1 (en) | 1998-12-02 | 1999-12-02 | Method and apparatus for determining accurate topology features of a network |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009260004A Division JP4496345B2 (ja) | 1998-12-02 | 2009-11-13 | 網の正確なトポロジー特徴を決定する方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002531968A true JP2002531968A (ja) | 2002-09-24 |
| JP4487033B2 JP4487033B2 (ja) | 2010-06-23 |
Family
ID=22757687
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000585779A Expired - Fee Related JP4487033B2 (ja) | 1998-12-02 | 1999-12-02 | 網の正確なトポロジー特徴を決定する方法および装置 |
| JP2009260004A Expired - Lifetime JP4496345B2 (ja) | 1998-12-02 | 2009-11-13 | 網の正確なトポロジー特徴を決定する方法および装置 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009260004A Expired - Lifetime JP4496345B2 (ja) | 1998-12-02 | 2009-11-13 | 網の正確なトポロジー特徴を決定する方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US6108702A (ja) |
| EP (1) | EP1171831A4 (ja) |
| JP (2) | JP4487033B2 (ja) |
| AU (1) | AU2351700A (ja) |
| WO (1) | WO2000033205A1 (ja) |
Families Citing this family (141)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9725372D0 (en) * | 1997-11-28 | 1998-01-28 | 3Com Ireland | Trunking in stacked communication devices |
| US6108702A (en) * | 1998-12-02 | 2000-08-22 | Micromuse, Inc. | Method and apparatus for determining accurate topology features of a network |
| US6477572B1 (en) * | 1998-12-17 | 2002-11-05 | International Business Machines Corporation | Method for displaying a network topology for a task deployment service |
| US6433802B1 (en) * | 1998-12-29 | 2002-08-13 | Ncr Corporation | Parallel programming development environment |
| US6304877B1 (en) * | 1999-04-26 | 2001-10-16 | 3Com Corporation | Device description and management language for computer network devices |
| US6377987B1 (en) * | 1999-04-30 | 2002-04-23 | Cisco Technology, Inc. | Mechanism for determining actual physical topology of network based on gathered configuration information representing true neighboring devices |
| GB2354137B (en) * | 1999-05-10 | 2002-05-15 | 3Com Corp | Supervising a network |
| US6502130B1 (en) * | 1999-05-27 | 2002-12-31 | International Business Machines Corporation | System and method for collecting connectivity data of an area network |
| US6693876B1 (en) * | 1999-08-31 | 2004-02-17 | Worldcom, Inc. | Selecting IPX/IGX nodes in a multi-domain environment |
| US6677861B1 (en) * | 1999-09-30 | 2004-01-13 | In-Situ, Inc. | Monitoring system |
| US6697338B1 (en) * | 1999-10-28 | 2004-02-24 | Lucent Technologies Inc. | Determination of physical topology of a communication network |
| GB2356110B (en) * | 1999-11-02 | 2001-10-03 | 3Com Corp | Stacked network devices including a protocol engine and distributed trunk ports and method of operating same |
| US6590587B1 (en) * | 1999-11-30 | 2003-07-08 | Agilent Technologies, Inc. | Monitoring system and method implementing navigation interface logic |
| US20010044840A1 (en) * | 1999-12-13 | 2001-11-22 | Live Networking, Inc. | Method and system for real-tme monitoring and administration of computer networks |
| US6636981B1 (en) * | 2000-01-06 | 2003-10-21 | International Business Machines Corporation | Method and system for end-to-end problem determination and fault isolation for storage area networks |
| US6762997B1 (en) * | 2000-03-29 | 2004-07-13 | Lucent Technologies Inc. | Method for finding shortest network routing paths subject to system constraints |
| US6795403B1 (en) * | 2000-03-31 | 2004-09-21 | Cisco Technology, Inc. | Automatic discovery of switch devices in a network |
| GB2361141B (en) * | 2000-04-07 | 2002-09-18 | 3Com Corp | Discovery of phones on a network, such as a LAN |
| GB2362059B (en) * | 2000-04-12 | 2002-09-04 | 3Com Corp | Discovering non managed devices in a network such as a LAN using telnet |
| JP2002002140A (ja) * | 2000-06-22 | 2002-01-08 | Riso Kagaku Corp | 微多孔性孔版原紙およびその利用 |
| US7181522B2 (en) * | 2000-06-28 | 2007-02-20 | Cisco Technology, Inc. | Method and apparatus for call setup within a voice frame network |
| US6804712B1 (en) | 2000-06-30 | 2004-10-12 | Cisco Technology, Inc. | Identifying link failures in a network |
| US6798752B1 (en) * | 2000-07-18 | 2004-09-28 | Telesector Resources Group, Inc. | Method and system for determining a network topology |
| DE10039415A1 (de) * | 2000-08-11 | 2002-03-07 | Siemens Ag | Verfahren sowie Verarbeitungssystem zur Ermittlung der räumlichen Struktur eines Steuerungssystems |
| CA2322117A1 (en) * | 2000-10-03 | 2002-04-03 | Linmor Technologies Inc. | High performance distributed discovery system |
| US7043661B2 (en) | 2000-10-19 | 2006-05-09 | Tti-Team Telecom International Ltd. | Topology-based reasoning apparatus for root-cause analysis of network faults |
| US6886038B1 (en) * | 2000-10-24 | 2005-04-26 | Microsoft Corporation | System and method for restricting data transfers and managing software components of distributed computers |
| US6915338B1 (en) | 2000-10-24 | 2005-07-05 | Microsoft Corporation | System and method providing automatic policy enforcement in a multi-computer service application |
| US7606898B1 (en) * | 2000-10-24 | 2009-10-20 | Microsoft Corporation | System and method for distributed management of shared computers |
| US7113900B1 (en) * | 2000-10-24 | 2006-09-26 | Microsoft Corporation | System and method for logical modeling of distributed computer systems |
| US7039696B1 (en) * | 2000-10-31 | 2006-05-02 | Hewlett-Packard Development Company, L.P. | Method and system for processing data for network connections |
| US7027411B1 (en) * | 2000-10-31 | 2006-04-11 | Hewlett-Packard Development Company, L.P. | Method and system for identifying and processing changes to a network topology |
| US6980547B1 (en) * | 2000-10-31 | 2005-12-27 | Intel Corporation | Distributed switch/router silicon engine |
| US20020144143A1 (en) * | 2000-12-15 | 2002-10-03 | International Business Machines Corporation | Method and system for network management capable of restricting consumption of resources along endpoint-to-endpoint routes throughout a network |
| DE10062545A1 (de) * | 2000-12-15 | 2002-06-20 | Bosch Gmbh Robert | Verfahren zur Überprüfung eines Netzwerkes und Netzwerk hierzu |
| US7307962B2 (en) * | 2001-03-02 | 2007-12-11 | Hewlett-Packard Development Company, L.P. | System for inference of presence of network infrastructure devices |
| US7590745B2 (en) * | 2001-03-02 | 2009-09-15 | International Business Machines Corporation | System and method for analyzing a router in a shared network system |
| US7734739B2 (en) * | 2001-04-20 | 2010-06-08 | Hewlett-Packard Development Company, L.P. | Method and system for consolidating network topology in duplicate IP networks |
| ITMI20010900A1 (it) * | 2001-04-30 | 2002-10-30 | Marconi Comm Spa | Rete per telecomunicazioni con rilevazione automatica della topologiae metodo per tale rilevazione |
| JP2002335245A (ja) * | 2001-05-10 | 2002-11-22 | Allied Tereshisu Kk | ノード検出方法、ノード検出装置、及びノード検出プログラム |
| US6744739B2 (en) | 2001-05-18 | 2004-06-01 | Micromuse Inc. | Method and system for determining network characteristics using routing protocols |
| CN1527980A (zh) * | 2001-06-15 | 2004-09-08 | 模拟设计自动化有限公司 | 自顶向下的多目标设计方法 |
| GB2377118B (en) * | 2001-06-27 | 2003-06-25 | 3Com Corp | Method and apparatus for determining unmanaged network devices in the topology of a network |
| US7173915B2 (en) * | 2001-06-29 | 2007-02-06 | Harris Corporation | System and method for virtual sector provisioning and network configuration |
| US6931441B1 (en) | 2001-06-29 | 2005-08-16 | Cisco Technology, Inc. | Method and apparatus for managing a network using link state information |
| US7243374B2 (en) | 2001-08-08 | 2007-07-10 | Microsoft Corporation | Rapid application security threat analysis |
| US7069343B2 (en) * | 2001-09-06 | 2006-06-27 | Avaya Technologycorp. | Topology discovery by partitioning multiple discovery techniques |
| US7200122B2 (en) * | 2001-09-06 | 2007-04-03 | Avaya Technology Corp. | Using link state information to discover IP network topology |
| US7076564B2 (en) | 2001-09-17 | 2006-07-11 | Micromuse Ltd. | Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy |
| US6602133B2 (en) * | 2001-09-25 | 2003-08-05 | Hearst Holdings, Inc. | Interactive electronic puzzle game and a method for providing the same |
| US6968131B2 (en) * | 2001-09-27 | 2005-11-22 | Tropic Networks Inc. | Topology discovery in optical WDM networks |
| US6826162B2 (en) * | 2001-09-28 | 2004-11-30 | Hewlett-Packard Development Company, L.P. | Locating and mapping wireless network devices via wireless gateways |
| US20030064718A1 (en) * | 2001-09-28 | 2003-04-03 | Haines Robert E. | Selective communication in a wireless network based on peer-to-peer signal quality |
| US8543681B2 (en) * | 2001-10-15 | 2013-09-24 | Volli Polymer Gmbh Llc | Network topology discovery systems and methods |
| US8868715B2 (en) * | 2001-10-15 | 2014-10-21 | Volli Polymer Gmbh Llc | Report generation and visualization systems and methods and their use in testing frameworks for determining suitability of a network for target applications |
| US7421466B2 (en) | 2001-10-29 | 2008-09-02 | Hewlett-Packard Development Company, L.P. | Dynamic mapping of wireless network devices |
| US6944616B2 (en) * | 2001-11-28 | 2005-09-13 | Pavilion Technologies, Inc. | System and method for historical database training of support vector machines |
| US7571239B2 (en) * | 2002-01-08 | 2009-08-04 | Avaya Inc. | Credential management and network querying |
| US7653050B2 (en) * | 2002-02-05 | 2010-01-26 | Nortel Networks Limited | Technique for implementing a multi-service packet and optical/TDM virtual private cross-connect |
| DE60227289D1 (de) * | 2002-03-04 | 2008-08-07 | Operax Ab | Verfahren zur bereitstellung von topologiebewusstseinsinformationen in einem ip-netzwerk |
| US7289456B2 (en) * | 2002-04-08 | 2007-10-30 | Telcordia Technologies, Inc. | Determining and provisioning paths within a network of communication elements |
| US7280527B2 (en) * | 2002-05-13 | 2007-10-09 | International Business Machines Corporation | Logically grouping physical ports into logical interfaces to expand bandwidth |
| US20030237017A1 (en) * | 2002-06-24 | 2003-12-25 | Jibbe Mahmoud Khaled | Component fault isolation in a storage area network |
| SE523714C2 (sv) * | 2002-07-05 | 2004-05-11 | Packetfront Sweden Ab | Ett filter i ett gränssnitt inom ett öppet system av typ skikt2 för trafikseparation i minst en router för åtkomstomkoppling inom ett nät, och ett förfarande för detta |
| US7334033B2 (en) * | 2003-01-31 | 2008-02-19 | Brocade Communications Systems, Inc. | Fabric membership monitoring |
| US7424021B2 (en) * | 2003-01-31 | 2008-09-09 | Hewlett-Packard Development Company, L.P. | Method and apparatus for processing network topology data |
| US20040167977A1 (en) * | 2003-02-25 | 2004-08-26 | Douglas Christopher Paul | Method and system for monitoring streaming media flow |
| US7975043B2 (en) | 2003-02-25 | 2011-07-05 | Hewlett-Packard Development Company, L.P. | Method and apparatus for monitoring a network |
| US20040167981A1 (en) * | 2003-02-25 | 2004-08-26 | Douglas Christopher Paul | Method and system for monitoring relationships between content devices in a content delivery network |
| US20040172467A1 (en) * | 2003-02-28 | 2004-09-02 | Gabriel Wechter | Method and system for monitoring a network |
| US20040172386A1 (en) * | 2003-02-28 | 2004-09-02 | Pulsipher Eric A. | Method and system for managing a network |
| US7890543B2 (en) | 2003-03-06 | 2011-02-15 | Microsoft Corporation | Architecture for distributed computing system and automated design, deployment, and management of distributed applications |
| US7072807B2 (en) | 2003-03-06 | 2006-07-04 | Microsoft Corporation | Architecture for distributed computing system and automated design, deployment, and management of distributed applications |
| US7330889B2 (en) * | 2003-03-06 | 2008-02-12 | Actional Corporation | Network interaction analysis arrangement |
| US8122106B2 (en) | 2003-03-06 | 2012-02-21 | Microsoft Corporation | Integrating design, deployment, and management phases for systems |
| US7689676B2 (en) | 2003-03-06 | 2010-03-30 | Microsoft Corporation | Model-based policy application |
| JP4377603B2 (ja) * | 2003-03-26 | 2009-12-02 | Ｏｋｉセミコンダクタ株式会社 | バス通信システムおよびその通信制御方法 |
| CA2425442A1 (en) * | 2003-04-15 | 2004-10-15 | Felix Katz | Connectivity verification for internet protocol/multi-protocol label switching data communications networks |
| CN1300988C (zh) * | 2003-04-28 | 2007-02-14 | 华为技术有限公司 | 保证分布式虚拟局域网中子系统间配置一致的方法 |
| US7426577B2 (en) * | 2003-06-19 | 2008-09-16 | Avaya Technology Corp. | Detection of load balanced links in internet protocol netwoks |
| US7613822B2 (en) | 2003-06-30 | 2009-11-03 | Microsoft Corporation | Network load balancing with session information |
| US7567504B2 (en) | 2003-06-30 | 2009-07-28 | Microsoft Corporation | Network load balancing with traffic routing |
| US7636917B2 (en) | 2003-06-30 | 2009-12-22 | Microsoft Corporation | Network load balancing with host status information |
| US7590736B2 (en) | 2003-06-30 | 2009-09-15 | Microsoft Corporation | Flexible network load balancing |
| US7606929B2 (en) | 2003-06-30 | 2009-10-20 | Microsoft Corporation | Network load balancing with connection manipulation |
| US20050047350A1 (en) * | 2003-09-03 | 2005-03-03 | Milan Kantor | Apparatus and methods for discovery of network elements in a network |
| US7082493B1 (en) * | 2003-10-31 | 2006-07-25 | Integrated Device Technology, Inc. | CAM-based search engines and packet coprocessors having results status signaling for completed contexts |
| US20050114474A1 (en) * | 2003-11-20 | 2005-05-26 | International Business Machines Corporation | Automatic configuration of the network devices via connection to specific switch ports |
| US7761514B2 (en) * | 2003-11-26 | 2010-07-20 | International Business Machines Corporation | Method and apparatus for providing dynamic group management for distributed interactive applications |
| US20070297349A1 (en) * | 2003-11-28 | 2007-12-27 | Ofir Arkin | Method and System for Collecting Information Relating to a Communication Network |
| FR2863427A1 (fr) * | 2003-12-04 | 2005-06-10 | France Telecom | Construction d'une base de donnees des connexions physiques d'un reseau de transmission d'informations |
| US7363387B1 (en) | 2003-12-09 | 2008-04-22 | Cisco Technology, Inc. | System and method for reducing information being transmitted in a network environment |
| US8099481B2 (en) * | 2003-12-16 | 2012-01-17 | Alcatel Lucent | System and method for resolving hubs and like devices in network topology |
| US20050152283A1 (en) * | 2004-01-08 | 2005-07-14 | David Ritzenthaler | Wireless device discovery |
| US7298707B2 (en) * | 2004-01-21 | 2007-11-20 | Cisco Technology, Inc. | System and method for controlling the flooding of information in a network environment |
| US7778422B2 (en) | 2004-02-27 | 2010-08-17 | Microsoft Corporation | Security associations for devices |
| US20050204159A1 (en) | 2004-03-09 | 2005-09-15 | International Business Machines Corporation | System, method and computer program to block spam |
| WO2005112346A2 (en) * | 2004-04-29 | 2005-11-24 | Dematic Corp. | Network topology discovery |
| US20050246529A1 (en) | 2004-04-30 | 2005-11-03 | Microsoft Corporation | Isolated persistent identity storage for authentication of computing devies |
| US20060031443A1 (en) * | 2004-05-20 | 2006-02-09 | International Business Machines Corporation | System configuration and policies using set concepts |
| US7457244B1 (en) | 2004-06-24 | 2008-11-25 | Cisco Technology, Inc. | System and method for generating a traffic matrix in a network environment |
| US7474632B2 (en) * | 2004-06-30 | 2009-01-06 | International Business Machines Corporation | Method for self-configuring routing devices in a network |
| CN100425024C (zh) * | 2004-07-06 | 2008-10-08 | 北京航空航天大学 | IPv6因特网网络拓扑自动发现方法 |
| US7672314B2 (en) * | 2004-07-09 | 2010-03-02 | Cisco Technology, Inc. | Scaling VLANs in a data network |
| US7391730B1 (en) | 2004-07-21 | 2008-06-24 | Cisco Technology | System and method for synchronizing link state databases in a network environment |
| US8200789B2 (en) * | 2004-10-12 | 2012-06-12 | International Business Machines Corporation | Method, system and program product for automated topology formation in dynamic distributed environments |
| US7715409B2 (en) * | 2005-03-25 | 2010-05-11 | Cisco Technology, Inc. | Method and system for data link layer address classification |
| US10225282B2 (en) | 2005-04-14 | 2019-03-05 | International Business Machines Corporation | System, method and program product to identify a distributed denial of service attack |
| US7797147B2 (en) | 2005-04-15 | 2010-09-14 | Microsoft Corporation | Model-based system monitoring |
| US7802144B2 (en) | 2005-04-15 | 2010-09-21 | Microsoft Corporation | Model-based system monitoring |
| US8489728B2 (en) | 2005-04-15 | 2013-07-16 | Microsoft Corporation | Model-based system monitoring |
| US8788639B2 (en) * | 2005-05-13 | 2014-07-22 | Hewlett-Packard Development Company, L.P. | Method and apparatus for centrally configuring network devices |
| US8549513B2 (en) | 2005-06-29 | 2013-10-01 | Microsoft Corporation | Model-based virtual system provisioning |
| US7894369B2 (en) * | 2005-08-19 | 2011-02-22 | Opnet Technologies, Inc. | Network physical connection inference for IP tunnels |
| US8165038B2 (en) * | 2005-08-19 | 2012-04-24 | Opnet Technologies, Inc. | Network physical connection inference for IP tunnels |
| GB2431067B (en) | 2005-10-07 | 2008-05-07 | Cramer Systems Ltd | Telecommunications service management |
| US7941309B2 (en) | 2005-11-02 | 2011-05-10 | Microsoft Corporation | Modeling IT operations/policies |
| GB2432992B (en) * | 2005-11-18 | 2008-09-10 | Cramer Systems Ltd | Network planning |
| GB2433675B (en) * | 2005-12-22 | 2008-05-07 | Cramer Systems Ltd | Communications circuit design |
| US8145737B2 (en) * | 2005-12-30 | 2012-03-27 | Microsoft Corporation | Implementing computer application topologies on virtual machines |
| US7774446B2 (en) * | 2005-12-30 | 2010-08-10 | Microsoft Corporation | Discovering, defining, and implementing computer application topologies |
| GB2435362B (en) * | 2006-02-20 | 2008-11-26 | Cramer Systems Ltd | Method of configuring devices in a telecommunications network |
| US7724745B1 (en) | 2006-03-09 | 2010-05-25 | Cisco Technology, Inc. | Method and device for efficient transmission of flood data frames in a backbone network |
| US8811224B2 (en) * | 2006-05-30 | 2014-08-19 | McAfee Ireland Holdings, Limited | Method and system for determining physical connectivity in a dynamic network |
| US8326969B1 (en) * | 2006-06-28 | 2012-12-04 | Emc Corporation | Method and apparatus for providing scalability in resource management and analysis system- three way split architecture |
| US8868718B1 (en) * | 2006-06-28 | 2014-10-21 | Emc Corporation | Method and apparatus for providing scalability in resource management and analysis systems |
| US20080181121A1 (en) * | 2007-01-29 | 2008-07-31 | Barford Lee A | Self-Describing Device Interconnections |
| US7760735B1 (en) * | 2007-02-06 | 2010-07-20 | Google Inc. | Method and system for discovering network paths |
| EP1976195B1 (en) * | 2007-03-30 | 2014-05-07 | Alcatel-Lucent | Method and apparatus for Mac address learning |
| US8560668B2 (en) | 2007-05-22 | 2013-10-15 | Tellabs Operations, Inc. | Alarm correlation system |
| US9258194B2 (en) * | 2007-05-22 | 2016-02-09 | Coriant Operations, Inc. | Method and apparatus to display a transport service between point A and point Z |
| US7996559B2 (en) | 2007-10-12 | 2011-08-09 | Nortel Networks Limited | Automatic MEP provisioning in a link state controlled Ethernet network |
| US9338083B2 (en) | 2007-12-28 | 2016-05-10 | At&T Intellectual Property I, Lp | ECMP path tracing in an MPLS enabled network |
| KR101678382B1 (ko) * | 2009-12-03 | 2016-11-22 | 삼성전자 주식회사 | 홈 네트워크에서 디지털 방송의 채널 맵 공유 방법 및 이를 위한 시스템 |
| US20110143768A1 (en) * | 2009-12-14 | 2011-06-16 | Lane Sean L | Methods and apparatus related to region-specific mobile device and infrastructure detection, analysis and display |
| US8516134B2 (en) * | 2010-10-29 | 2013-08-20 | Verizon Patent And Licensing Inc. | Unconnected connectivity analysis |
| US9292463B2 (en) * | 2012-09-26 | 2016-03-22 | Intel Corporation | Communication of device presence between boot routine and operating system |
| US20150095479A1 (en) * | 2013-10-01 | 2015-04-02 | Broadcom Corporation | Industrial Security Provisioning |
| US9811483B2 (en) * | 2015-06-19 | 2017-11-07 | Texas Instruments Incorporated | Configurable serial communication hub |
| CN107070715B (zh) * | 2017-04-13 | 2020-07-07 | 国家计算机网络与信息安全管理中心 | 一种生成虚拟链路的方法 |
| US10505817B2 (en) * | 2017-06-19 | 2019-12-10 | Cisco Technology, Inc. | Automatically determining an optimal amount of time for analyzing a distributed network environment |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5185860A (en) * | 1990-05-03 | 1993-02-09 | Hewlett-Packard Company | Automatic discovery of network elements |
| US5559955A (en) * | 1990-09-17 | 1996-09-24 | Cabletron Systems, Inc. | Method and apparatus for monitoring the status of non-pollable device in a computer network |
| EP0737921B1 (en) * | 1990-09-17 | 2000-06-28 | Cabletron Systems, Inc. | System and method for modelling a computer network |
| US5727157A (en) * | 1990-09-17 | 1998-03-10 | Cabletron Systems, Inc. | Apparatus and method for determining a computer network topology |
| US5295244A (en) * | 1990-09-17 | 1994-03-15 | Cabletron Systems, Inc. | Network management system using interconnected hierarchies to represent different network dimensions in multiple display views |
| US5261044A (en) * | 1990-09-17 | 1993-11-09 | Cabletron Systems, Inc. | Network management system using multifunction icons for information display |
| WO1992006547A1 (en) * | 1990-09-28 | 1992-04-16 | Hewlett-Packard Company | Method of ascertaining topology features of a network |
| US5297138A (en) * | 1991-04-30 | 1994-03-22 | Hewlett-Packard Company | Determining physical topology across repeaters and bridges in a computer network |
| GB9313199D0 (en) * | 1993-06-25 | 1993-08-11 | Remote Metering Systems Ltd | Digital data transmission networks |
| WO1995006989A1 (en) * | 1993-09-01 | 1995-03-09 | Cabletron Systems, Inc. | Apparatus and method for determining network topology |
| US5485455A (en) * | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
| US5675741A (en) * | 1994-10-25 | 1997-10-07 | Cabletron Systems, Inc. | Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network |
| US5627819A (en) * | 1995-01-09 | 1997-05-06 | Cabletron Systems, Inc. | Use of multipoint connection services to establish call-tapping points in a switched network |
| US5651002A (en) * | 1995-07-12 | 1997-07-22 | 3Com Corporation | Internetworking device with enhanced packet header translation and memory |
| US5590120A (en) * | 1995-10-31 | 1996-12-31 | Cabletron Systems, Inc. | Port-link configuration tracking method and apparatus |
| US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
| DE69622737T2 (de) * | 1995-11-16 | 2003-03-06 | Loran Network Systems Llc | Verfahren zur ermittlung der topologie eines netzwerkes von objekten |
| US5926462A (en) * | 1995-11-16 | 1999-07-20 | Loran Network Systems, Llc | Method of determining topology of a network of objects which compares the similarity of the traffic sequences/volumes of a pair of devices |
| US5793362A (en) * | 1995-12-04 | 1998-08-11 | Cabletron Systems, Inc. | Configurations tracking system using transition manager to evaluate votes to determine possible connections between ports in a communications network in accordance with transition tables |
| US5751965A (en) * | 1996-03-21 | 1998-05-12 | Cabletron System, Inc. | Network connection status monitor and display |
| US5809286A (en) * | 1996-05-01 | 1998-09-15 | Mci Communications Corporation | Method and apparatus for emulating a dynamically configured digital cross-connect switch network |
| US5905859A (en) * | 1997-01-09 | 1999-05-18 | International Business Machines Corporation | Managed network device security method and apparatus |
| US6205147B1 (en) * | 1997-02-11 | 2001-03-20 | Newbridge Networks Corporation | Virtual network architecture |
| US6167052A (en) * | 1998-04-27 | 2000-12-26 | Vpnx.Com, Inc. | Establishing connectivity in networks |
| US6108702A (en) * | 1998-12-02 | 2000-08-22 | Micromuse, Inc. | Method and apparatus for determining accurate topology features of a network |
-
1998
- 1998-12-02 US US09/204,387 patent/US6108702A/en not_active Expired - Fee Related
-
1999
- 1999-12-02 EP EP99967180A patent/EP1171831A4/en not_active Withdrawn
- 1999-12-02 WO PCT/US1999/028575 patent/WO2000033205A1/en not_active Application Discontinuation
- 1999-12-02 AU AU23517/00A patent/AU2351700A/en not_active Abandoned
- 1999-12-02 JP JP2000585779A patent/JP4487033B2/ja not_active Expired - Fee Related
-
2000
- 2000-07-06 US US09/611,408 patent/US6405248B1/en not_active Expired - Lifetime
-
2009
- 2009-11-13 JP JP2009260004A patent/JP4496345B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP4496345B2 (ja) | 2010-07-07 |
| AU2351700A (en) | 2000-06-19 |
| US6108702A (en) | 2000-08-22 |
| US6405248B1 (en) | 2002-06-11 |
| EP1171831A1 (en) | 2002-01-16 |
| EP1171831A4 (en) | 2004-11-03 |
| WO2000033205A1 (en) | 2000-06-08 |
| JP4487033B2 (ja) | 2010-06-23 |
| JP2010063148A (ja) | 2010-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4487033B2 (ja) | 網の正確なトポロジー特徴を決定する方法および装置 | |
| US5850397A (en) | Method for determining the topology of a mixed-media network | |
| US7200122B2 (en) | Using link state information to discover IP network topology | |
| Breitbart et al. | Topology discovery in heterogeneous IP networks | |
| US7292541B1 (en) | Methods and systems for unnumbered network link discovery | |
| US7027411B1 (en) | Method and system for identifying and processing changes to a network topology | |
| US5706508A (en) | System and method for monitoring SNMP tables | |
| CN102461089B (zh) | 用于使用标签进行策略执行的方法和设备 | |
| US6744739B2 (en) | Method and system for determining network characteristics using routing protocols | |
| US6483812B1 (en) | Token ring network topology discovery and display | |
| US7720009B2 (en) | Virtual private network (VPN) topology identifier | |
| US20030105881A1 (en) | Method for detecting and preventing intrusion in a virtually-wired switching fabric | |
| US20030046427A1 (en) | Topology discovery by partitioning multiple discovery techniques | |
| US6944130B1 (en) | Method and apparatus for determining a layer 2 path in a switched network | |
| US20110170402A1 (en) | Apparatus and method for generating topology tree | |
| US20020165934A1 (en) | Displaying a subset of network nodes based on discovered attributes | |
| JP2002533017A (ja) | コンピュータネットワークのトポロジを決定する方法 | |
| US7369513B1 (en) | Method and apparatus for determining a network topology based on Spanning-tree-Algorithm-designated ports | |
| US7512703B2 (en) | Method of storing data concerning a computer network | |
| US20060168117A1 (en) | Element management server and method for managing multi-service network elements | |
| US7050404B1 (en) | Method and system for determining network topology | |
| US20060126534A1 (en) | Method and mechanism for identifying an unmanaged switch in a network | |
| US20040158780A1 (en) | Method and system for presenting neighbors of a device in a network via a graphical user interface | |
| US7319677B2 (en) | Network topology mapper | |
| CN115118635A (zh) | 一种时延检测方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061204 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090807 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090814 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091113 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100122 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100219 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100224 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20100301 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100301 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100301 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4487033 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |