JPH1056451A - Ｉｐ発見装置及び方法 - Google Patents

Ｉｐ発見装置及び方法

Info

Publication number
JPH1056451A
JPH1056451A JP9119449A JP11944997A JPH1056451A JP H1056451 A JPH1056451 A JP H1056451A JP 9119449 A JP9119449 A JP 9119449A JP 11944997 A JP11944997 A JP 11944997A JP H1056451 A JPH1056451 A JP H1056451A
Authority
JP
Japan
Prior art keywords
network
arp
gateway
accessing
arp table
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.)
Pending
Application number
JP9119449A
Other languages
English (en)
Inventor
Jamie Nelson
ネルソン ジャミー
Leonard Janze
ジャンゼ レナード
Kalpana Ravichandran
ラヴィチャンドラン カルパナ
Govindarajan Rangarajan
ランガラヤン ゴヴィンダラヤン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of JPH1056451A publication Critical patent/JPH1056451A/ja
Pending legal-status Critical Current

Links

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】 網羅的にネットワークの全てのデバイスを識
別することができる装置及び方法を提供する。 【解決手段】 アクティブ・デバイスは、ネットワーク
のルータからのＡＲＰテーブルでディスカバーすること
ができる。ピンは、次いで、確認のためにアクティブ・
デバイスへ送ることができるか、または、ピンは、ネッ
トワークの他のアドレスのデバイスへ送ることができ
る。デバイスは、また、ネットワークのアドレスへピン
のバッチを送りかつインターバルにわたりそれらのアド
レスからの応答を監視することによってディスカバーす
ることができる。インターバルが経過した後、ピンの別
のバッチを送ることができる。デバイスは、ネットワー
クのホストによってまたはネットワーク・マネージャに
よってディスカバーすることができる。ネットワーク・
マネージャは、ネットワーク・トポロジー・データベー
スへディスカバーされたデバイスを加えることができ
る。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、ディジタル通信に関す
る。より特定的には、本発明は、ネットワーク・マネー
ジメントに関する。
【０００２】
【従来の技術】今日、多数のパーソナル・コンピュータ
及びワークステーションは、ローカル・エリア・ネット
ワーク、メトロポリタン・エリア・ネットワーク、及び
広域ネットワークを形成すべくファイル・サーバ、プリ
ント・サーバ、モデム、ハブ及び他のデバイスに相互接
続されている。これらのネットワークは、パーソナル・
コンピュータ及びワークステーションに相互間で情報及
び貴重な資源を共有される。今、いよいよ多くの個人及
び会社は、ビジネスを行いかつ世界中の人々と通信する
ためにネットワークに依存する。事実、ネットワークが
コンピュータになった。ネットワーク・マネージャは、
ネットワークのデバイスのオペレーションを制御し、資
源性能を分析し、故障を識別しかつ解決し、そしてマネ
ージメント・タスクを自動化するために採り入れられ
る。デバイスのトラックは、ネットワーク・トランザク
ション・データベースにより追跡される。ネットワーク
・マネージャは、ネットワークにあるデバイスを発見し
かつデータベースに発見されたデバイスを加えることに
よりデータベースを動的に構築することができる。
【０００３】デバイスを発見する通常の方法は、“シリ
アル・ピニング(serial pinging)”として知られてい
る。ネットワーク・マネージャは、アドレスにインター
ネット制御メッセージ・プロトコル（ＩＣＭＰ）エコー
要求メッセージを送りかつ応答を待つ。応答を受け取っ
た後、またはタイムアウトインタバルが満了になった
後、ネットワーク・マネージャは、次のシリアル・アド
レスにＩＣＭＰエコー要求メッセージを送る。これらの
ステップは、ＩＣＭＰエコー要求メッセージがネットワ
ークの全てのアドレスに送られるまで実行される。応答
するデバイスは、ネットワーク・トポロジー・データベ
ースに加えられる。
【０００４】
【発明が解決しようとする課題】シリアル・ピニング
は、それ自体の問題を有する。一つには、それは、デバ
イスを発見するために非常に長い時間が掛かる。クラス
Ｃ型のネットワークは、２５５アドレスまで支持する
が、それらのアドレスの全てがアクティブであるわけで
はない。５つのデバイスだけがクラスＣネットワークで
アクティブであるが、要求は、それでも全ての２５５ア
ドレスにシリアル的に送られる。２５０アドレスで各非
応答に対して３から４秒待つことにより、ネットワーク
・マネージャは、クラスＣネットワークのホストを位置
決めするために１６分程掛かる。問題は、クラスＢネッ
トワーク（６５，０００アドレスまで支持する）及びク
ラスＡネットワーク（６，５００万アドレスまで）で遙
に大きい。クラスＡネットワークではホストを位置決め
するために１週間程掛かる。
【０００５】シリアル・ピニングでの別の問題は、それ
がネットワークのトラフィックを増大し、かつその結
果、ネットワークの他のデバイスをスロー・ダウンする
ということである。多くのデバイスは、ＩＣＭＰエコー
応答要求メッセージに応答するために他のデバイスと通
信することを停止する。ピニングでの更に別の問題は、
方法が、それが網羅的(exhaustive)であるように、ネッ
トワークの全てのデバイスを識別することを保証されな
いということである。あるルータは、ビジーのときに、
ＩＣＭＰエコー要求メッセージをまったく無視する。本
発明の目的は、上記従来技術の問題点に鑑みてなされた
ものであり、網羅的にネットワークの全てのデバイスを
識別することができる装置及び方法を提供することであ
る。
【０００６】
【課題を解決するための手段】本発明の上記目的は、ネ
ットワークのデバイスを発見する方法であって、ローカ
ルＡＲＰテーブルをアクセスすることを含む、ネットワ
ークの少なくとも一つのデバイスからＡＲＰ（アドレス
・レゾルーション・プロトコル）テーブルをアクセス
し；かつネットワークの他のデバイスを識別すべく各ア
クセスされたＡＲＰテーブルを用いる段階を具備する方
法によって達成される。本発明の方法では、少なくとも
一つのデバイスからＡＲＰテーブルをアクセスする段階
は、Ｎが正の整数であるような、ネットワークのゲート
ウェイの数Ｎを識別し；かつ識別されたゲートウェイの
少なくとも一つからＡＲＰテーブルを検索する段階を含
むように構成してもよい。
【０００７】本発明の方法では、少なくとも一つのデバ
イスからＡＲＰテーブルをアクセスする段階は、検索さ
れたＡＲＰテーブルで識別されたホストからＡＲＰテー
ブルを検索する段階を含むように構成してもよい。本発
明の方法では、少なくとも一つのデバイスからＡＲＰテ
ーブルをアクセスする段階は、ゲートウェイを識別すべ
くルーティング・テーブルをアクセスし；ルーティング
・テーブルのゲートウェイのそれぞれに対するホップス
の数を決定し；かつ最大ホップスしきい値内である識別
されたゲートウェイからＡＲＰテーブルを検索する段階
を更に具備するように構成してもよい。本発明の方法で
は、ホップスの数は、トレースルート・オペレーション
を実行することによって決定され、かつ少なくとも一つ
のデバイスからＡＲＰテーブルをアクセスする段階は、
トレースルート・オペレーションによって明らかにされ
るゲートウェイをサーチし；かつトレースルート・オペ
レーションによって明らかにされるゲートウェイからＡ
ＲＰテーブルを検索する段階を更に具備するように構成
してもよい。
【０００８】本発明の方法では、少なくとも一つのデバ
イスからＡＲＰテーブルをアクセスする段階は、先に識
別されたゲートウェイのＡＲＰテーブルからさらなるゲ
ートウェイを識別し；かつ最大ホップスしきい値内であ
るさらなるゲートウェイからＡＲＰテーブルを検索する
段階を更に含むように構成してもよい。本発明の方法で
は、ネットワークの少なくとも一つのデバイスからＡＲ
Ｐテーブルをアクセスする段階は、少なくとも一つのゲ
ートウェイを識別しているファイルをアクセスし；ファ
イルで識別された各ゲートウェイからＡＲＰテーブルを
検索し；かつネットワークのさらなるゲートウェイから
ＡＲＰテーブルをサーチする段階を更に含むように構成
してもよい。本発明の方法では、ネットワークのデバイ
スにピンを送る段階を更に具備するように構成してもよ
い。
【０００９】本発明の方法では、ピンは、ＡＲＰテーブ
ルで識別される各デバイスに送られるように構成しても
よい。本発明の方法では、ピンを送る段階は、ネットワ
ークのアドレスへピンのバッチを送り；ピンが送られた
アドレスにおけるデバイスからの応答に対するインター
バルを待ち；かつインターバルが期限切れになった後に
ピンの少なくとも一つの他のバッチを送り出す段階を含
むように構成してもよい。また、本発明の上記目的は、
ネットワークのデバイスを発見する装置であって、ロー
カルＡＲＰテーブルを含む、ネットワークの少なくとも
一つのデバイスからＡＲＰ（アドレス・レゾルーション
・プロトコル）テーブルをアクセスする手段；及びネッ
トワークの他のデバイスを識別すべく各アクセスされた
ＡＲＰテーブルを用いる手段を備えている装置によって
達成される。
【００１０】本発明の装置では、少なくとも一つのデバ
イスからＡＲＰテーブルをアクセスする手段は、Ｎが正
の整数であるような、ネットワークのゲートウェイの数
Ｎを識別する手段；及び識別されたゲートウェイの少な
くとも一つからＡＲＰテーブルを検索する手段を含むよ
うに構成してもよい。本発明の装置では、少なくとも一
つのデバイスからＡＲＰテーブルをアクセスする手段
は、検索されたＡＲＰテーブルで識別されたホストから
ＡＲＰテーブルを検索する手段を含むように構成しても
よい。本発明の装置では、少なくとも一つのデバイスか
らＡＲＰテーブルをアクセスする手段は、ゲートウェイ
を識別すべくルーティング・テーブルをアクセスする手
段；ルーティング・テーブルのゲートウェイのそれぞれ
に対するホップスの数を決定する手段；及び最大ホップ
スしきい値内である識別されたゲートウェイからＡＲＰ
テーブルを検索する手段を更に備えているように構成し
てもよい。
【００１１】本発明の装置では、ホップスの数は、トレ
ースルート・オペレーションを実行することによって決
定され；少なくとも一つのデバイスからＡＲＰテーブル
をアクセスする手段は、トレースルート・オペレーショ
ンによって明らかにされるゲートウェイをサーチする手
段；及びトレースルート・オペレーションによって明ら
かにされるゲートウェイからＡＲＰテーブルを検索する
手段を更に備えているように構成してもよい。本発明の
装置では、少なくとも一つのデバイスからＡＲＰテーブ
ルをアクセスする手段は、先に識別されたゲートウェイ
のＡＲＰテーブルからさらなるゲートウェイを識別し；
かつ最大ホップスしきい値内であるさらなるゲートウェ
イからＡＲＰテーブルを検索することを含むように構成
してもよい。
【００１２】本発明の装置では、ネットワークの少なく
とも一つのデバイスからＡＲＰテーブルをアクセスする
手段は、少なくとも一つのゲートウェイを識別している
ファイルをアクセスする手段；ファイルで識別された各
ゲートウェイからＡＲＰテーブルを検索する手段；及び
ネットワークのさらなるゲートウェイからＡＲＰテーブ
ルをサーチする手段を更に含むように構成してもよい。
本発明の装置では、ネットワークのデバイスにピンを送
る手段を更に備えているように構成してもよい。本発明
の装置では、ピンを送る手段は、ピンをＡＲＰテーブル
で識別される各デバイスに送るように構成してもよい。
本発明の装置では、ピンを送る手段は、ネットワークの
アドレスへピンのバッチを送る手段；ピンが送られたア
ドレスにおけるデバイスからの応答に対するインターバ
ルを待つ手段；及びインターバルが期限切れになった後
にピンの少なくとも一つの他のバッチを送り出す手段を
含むように構成してもよい。
【００１３】
【作用】これらの問題は、本発明による装置及び方法に
よって克服される。ネットワークのデバイスを発見する
第１の方法は、ネットワークの少なくとも一つのデバイ
スからＡＲＰテーブルをアクセスし；かつネットワーク
の他のデバイスを識別するために各アクセスされたＡＲ
Ｐテーブルを用いるステップを具備する。第１の方法
は、ピンを送る通常の方法より遙に大きなスピードでネ
ットワークのデバイスを発見することができる。第１の
方法は、また、デバイスを発見するときにネットワーク
で遙に少ないトラフィックを生成する。ネットワークの
デバイスを発見する第２の方法は、ネットワークの異な
るアドレスにピンのバッチを送り；かつ、各バッチに対
して、それらのアドレスのデバイスからの応答に対する
インタバルを待つステップを具備する。インタバルが経
過した後、別のピンのバッチが送られる。第２の方法
は、また、ピンを送る通常の方法よりも速い。それは、
ネットワークのデバイスを発見する第１の方法とは独立
に、またはそれと組み合わせて実行することができる。
【００１４】ネットワークの階層構造を決定する方法
は、ネットワークのルータを識別するためにルーティン
グ・テーブルをアクセスし；ネットワークの他のデバイ
スを識別するためにルータからアドレス翻訳テーブルを
アクセスし；かつアクセスされたルーティング・テーブ
ル及びアドレス翻訳テーブルの他のデバイス及びルータ
のＩＰアドレスをセーブするステップを具備する。ネッ
トワークのデバイスを発見する装置は、少なくとも一つ
のルーティング・テーブルをアクセスし、アクセスされ
る各ルーティング・テーブルのＮが正の整数であるＮホ
ップ内のゲートウェイを識別し、識別されるゲートウェ
イからＡＲＰテーブルをアクセスし、かつアクセスされ
るＡＲＰテーブルのデバイスを識別するためのプロセッ
サを備えている。
【００１５】少なくとも一つのネットワークのアドレス
指定可能なデバイスを管理するネットワーク・マネージ
ャは、ネットワーク・トポロジー・データベース及び複
数の実行可能命令を記憶するためのプロセッサ及びメモ
リを備えている。実行されると、命令は、Ｎホップ内の
ルータを識別するためにルーティング・テーブルを用い
ることをプロセッサに命令する；識別されたルータから
ＡＲＰテーブルを検索する；検索されたＡＲＰテーブル
のデバイスを識別する；識別されたデバイスから情報を
アクセスし；かつネットワーク・トポロジー・データベ
ースに情報を加える。本発明は、また、ネットワークの
デバイスを発見すべくコンピュータに命令するための複
数の実行可能命令を記憶するコンピュータ記憶媒体を含
む。複数の命令は、Ｎホップ内のゲートウェイを識別す
るためにルーティング・テーブルを用いるべくコンピュ
ータに命令する命令；識別されたゲートウェイからアド
レス翻訳テーブルを検索すべくコンピュータに命令する
命令；及び 検索されたアドレス翻訳テーブルのデバイ
スを識別すべくコンピュータに命令する命令を備えてい
る。
【００１６】
【実施例】図１は、説明の目的のために、第１、第２及
び第３のサブネットＳ１、Ｓ２及びＳ３を含む、ネット
ワーク１０を示す。サブネットＳ１、Ｓ２及びＳ３は、
同じトポロジーを有することができるか、またはそれら
は、異なるトポロジーを有することができる。トポロジ
ーは、それらに限定されないが、Token ring（トークン
・リング）、Ethernet（イーサネット）、X.25及びFDDI
を含む。デバイス１２、１４及び１６は、第１のサブネ
ットＳ１に接続される；デバイス１８、２０、２２及び
２４は、第２のサブネットＳ２に接続される；そし、デ
バイス２６、２８、３０、３２及び３４は、第３のサブ
ネットＳ３に接続される。デバイス１２〜３４は、ワー
クステーション、パーソナル・コンピュータ、ハブ、プ
リンタ、等でありうる。ネットワーク１０の更なるデバ
イスは、第１、第２及び第３のサブネットＳ１、Ｓ２及
びＳ３を相互接続するための第１のルータ３６；及び第
２のサブネットＳ２を他のネットワークに接続するため
の第２のルータ３８を含む。ネットワーク１０は、スケ
ーラブルであり、必要に応じてコンピューティング・リ
ソースを追加させる。複数のデバイス１２〜３８だけが
示されているけれども、ネットワーク１０は、数十のア
ドレス指定可能デバイスから何万のアドレス指定可能デ
バイスまでを含む。
【００１７】ＴＣＰ／ＩＰは、データがＩＰパケットの
中にパッケットされかつデバイス１２〜３８間を移送さ
れる方法を調整するために用いられる。各デバイス１２
〜３８は、物理アドレス及び固有（独自）のインターネ
ット・プロトコル（ＩＰ）アドレスを有する。ＩＰアド
レスは、ネットワーク番号及びホスト番号を含む。ホス
ト番号は、サブネット部分及びホスト部分に分けられ
る。ＩＰパケットが第１のサブネットＳ１のソース・デ
バイス（例えば、デバイス１２）から第１のサブネット
Ｓ１の宛先デバイス（例えば、デバイス１４）まで送ら
れるような第１の例を取り上げる。ＩＰパケットは、宛
先デバイス１４のＩＰアドレスを含む。宛先ＩＰアドレ
スのサブネット部分は、宛先デバイス１４がローカルで
あることを示し、ソース・デバイス１２は、そのＡＲＰ
キャッシュからそのローカルＡＲＰ（アドレス・レゾル
ーション・プロトコル）テーブルを検索する。ＡＲＰテ
ーブルは、ＩＰアドレスを物理アドレスにマップするた
めに用いられる。宛先ＩＰアドレスがＡＲＰテーブルで
見出されたならば、ソース・デバイス１２は、ローカル
ＡＲＰテーブルから物理アドレスを読取り、ＩＰパケッ
トに適切なヘッダ（宛先デバイス１４の物理アドレスを
含んでいる）を加え、かつ第１のサブネットＳ１にわた
り合成フレームを送る。
【００１８】宛先デバイス１４がＡＲＰＵテーブル上で
ないならば、ソース・デバイス１２は、宛先デバイス１
４を位置決めするためにＡＲＰ要求を発行する。ＡＲＰ
要求は、ソース・デバイス１２のＩＰ及び物理アドレス
及び宛先デバイス１４のＩＰアドレスを含む。ＡＲＰ要
求を受け取っている全てのデバイスは、それらのＩＰア
ドレスがＡＲＰ要求の宛先ＩＰアドレスと一致するかど
うかを調べるためにチェックする。勿論、宛先デバイス
１４は、マッチを行いかつソース・デバイス１２にその
物理アドレスをリターンすることによって応答する。ソ
ース・デバイス１２は、そのＡＲＰテーブルに宛先デバ
イス１４に対するエントリ（エントリは、宛先デバイス
１４の物理アドレスを含んでいる）を行い、ＩＰパケッ
トに宛先デバイス１４の物理アドレスを加え、かつ第１
のサブネットＳ３にわたり合成フレームを伝送する。
【００１９】ＩＰパケットがソース・デバイス１２から
第３のサブネットＳ３の宛先デバイス（例えば、デバイ
ス３０）に送られるような第２の例を取り上げる。宛先
ＩＰアドレスのサブネット部分は、宛先デバイス３０が
ローカルではないことを示し、ソース・デバイス１２
は、ＡＲＰキャッシュからそのローカル・ルーティング
・テーブルを検索する。ローカル・ルーティング・テー
ブルは、ＩＰパケットをネクスト−ホップ・ゲートウェ
イにルートするために必要な情報を含む。情報は、それ
らのＩＰアドレスによるネクスト−ホップ・ルータを示
すエントリを含む。最小では、ローカル・ルーティング
・テーブルは、デフォルト・ルータに対するエントリを
含む。この例では、デフォルト・ルータは、第１のルー
タ３６である。ルーティング・テーブルは、また、ネッ
トワーク１０の他のゲートウェイに対する多くの他のエ
ントリを含みうる。ソース・デバイス１２は、ＩＰパケ
ットを第１のルータ３６に進める。
【００２０】第１のルータ３６は、ＩＰパケットを受け
取りかつそのＡＲＰキャッシュからＩＰアドレス・テー
ブルを検索する。ＩＰアドレス・テーブルは、各インタ
ーフェイスに対するアドレスを含む。この例では、ＩＰ
アドレス・テーブルは、第１のサブネットＳ１に対する
ＩＰアドレス129.144.74.1、第２のサブネットＳ２に対
するＩＰアドレス129.144.75.1、及び第３のサブネット
Ｓ３に対するＩＰアドレス129.144.76.1を含む。そのサ
ブネット部分を取得するために宛先ＩＰアドレスをマス
キング（ＩＰアドレス・テーブルからのマスクが用いら
れる）しかつマスクされたＩＰアドレスをＩＰアドレス
・テーブルのアドレスと比較することによって、第１の
ルータ３６は、ＩＰパケットが第３のサブネットＳ３へ
送られるべきであるということを決定する。第１のルー
タ３６は、宛先デバイス３０の物理アドレスに対してそ
のＡＲＰテーブル（ＩＰアドレス・テーブルで検索され
た）を調べる。第１のルータ３６は、インタバル（例え
ば、５分）にわたりアクティブである（即ち、通信して
いる）デバイスのＡＲＰテーブルを維持する。
【００２１】宛先ＩＰアドレスがそのＡＲＰテーブルに
ないならば、第１のルータ３６は、ＡＲＰ要求を発行す
る。宛先デバイス３０が見出された後、第１のルータ３
６は、ＩＰパケットに宛先物理アドレスを加えかつ宛先
デバイス３０へ第３のサブネットＳ３にわたり合成フレ
ームを伝送する。宛先ＩＰアドレスがＩＰアドレス・テ
ーブルのサブネットの一つに合わなかったならば、第１
のルータ３６は、そのルーティング・テーブル（ＩＰア
ドレス・テーブルで、また、検索された）をチェックし
かつネクスト−ホップ・ルータ（即ち、第２のルータ３
８）にＩＰパケットを進めたであろう。ネットワーク１
０は、第１のサブネットＳ１に接続される、ネットワー
ク・マネージャ４０を更に含む。シンプル・ネットワー
ク・マネージメント・プロトコル（ＳＮＭＰ）は、ＳＮ
ＭＰを支持するデバイス１２〜３８を管理するためにネ
ットワーク・マネージャ４０によって用いられる。ＳＮ
ＭＰを支持しないデバイス１２〜３８は、ＩＣＭＰのよ
うなプロトコルによって管理することができる。各ＳＮ
ＭＰ−管理可能デバイスは、マネージメント情報ベース
（ＭＩＢ）をそのメモリに記憶する。ＭＩＢは、デバイ
スの異なる態様（例えば、構成、統計、状態、制御）を
表しているオブジェクトまたは変数のコレクションであ
る。各デバイスは、デバイスに常駐しうるかまたは常駐
しないであろうソフトウェア・プログラムである、エー
ジェントに関連付けられる。エージェントは、ネットワ
ーク・マネージャ４０に各ＳＮＭＰ−管理可能デバイス
のＭＩＢをアクセスさせる。そのようなアクセス可能性
は、ネットワーク・マネージャ４０にそのマネージメン
ト・タスクを実行させる。ネットワーク・マネージメン
トの一般的説明（記述）については、参考文献としてこ
こに採り入れられる、W. Stallings, “Data and Compu
ter Communications”, MacMillan (4th ed., 1994) p
p.701-724を参照のこと。
【００２２】図２は、より詳細にネットワーク・マネー
ジャ４０を示す。ネットワーク・マネージャ４０は、Ｓ
ＰＡＲＫステーションまたはＳＰＲＡＣサーバのような
ワークステーション４２を含む。これらモデルの両方
は、ＲＩＳＣ−ベースド高性能ＳＰＡＲＣマイクロプロ
セッサ４３を用いる。ＳＰＡＲＣステーション、ＳＰＡ
ＲＣサーバ、及びＳＰＡＲＣマイクロプロセッサは、全
て、本発明の出願人である、サン・マイクロシステム・
インクから市販されている。ワークステーション４２
は、分散媒体のためにＣＤ−ＲＯＭドライブ４６及びカ
ラー・ディスプレイ・モニタ４４を有して構成される。
それは、また、ＤＲＡＭのような揮発性メモリ４８及び
ハード・ドライブのような不揮発性メモリ５０で構成さ
れる。ネットワーク・マネージャ(Network Manager) １
０は、ＵＮＩＸベースド・オペレーティング・システム
５２を含む。ＳＰＡＲＣマイクロプロセッサに対するオ
ペレーティング・システムは、ＳＯＲＡＲＩＳ２．４ま
たはそれ以上及びＳＯＲＡＲＩＳ１．ｘまたはそれ以後
のものを含む。ＳＯＲＡＲＩＳオペレーティング・シス
テムは、また、本発明の出願人から市販されている。オ
ペレーティング・システム５２は、ネットワーク・マネ
ージャのハード・ドライブ５０に記憶される。
【００２３】また、ハード・ドライブ５０に記憶される
ものは、その多くのタスクを実行するためにネットワー
ク・マネージャ４０を指向するためのソフトウェアであ
る。ソフトウェアは、グラフィック・ユーザ・インター
フェイス(Graphical User Interface)（ＧＵＩ）５４、
ネットワーク・トポロジー・データベース５６及びディ
スカバー・プログラム５８を含む。ディスカバー・プロ
グラム５８を走らせることにより、ネットワーク・マネ
ージャ４０は、ネットワーク１０のＩＰ及びＳＮＭＰ−
アドレス指定可能デバイスを捜し出し、かつ発見された
デバイスのインスタンスをネットワーク・トポロジー・
データベース５６に加える。ディスカバー・プログラム
５８は、ＣＤ−ＲＯＭのような、ポータブル・コンピュ
ータ・メモリ媒体に分散することができる。そのように
分散されて、ＣＤ−ＲＯＭは、ＣＤ−ＲＯＭドライブ４
６の中に挿入されかつディスカバー・プログラム５８
は、ハード・ドライブ５０に設置される。しかしなが
ら、ハード・ドライブ５０にディスカバー・プログラム
５８を設置する代わりに、それは、ＣＤ−ＲＯＭドライ
ブ４６から直接アクセスすることができる。
【００２４】ディスカバー・プログラム５８は、オペレ
ーティング・システム５２から直接走らせることができ
る。ディスカバー・プログラムの実行可能ファイルの位
置及び名前は、コマンド・ラインでタイプ・インされ
る。規則子は、また、コマンド・ラインでタイプ・イン
することができるか、または、それらは、構成ファイル
で供給することができる。規則子がコマンド・ラインで
タイプ・インされないならば、デフォルト規則子が用い
られる。プログラムを走らせかつ構成するためのオプシ
ョンを供給する、規則子は、以下に詳述する。代替で
は、ディスカバー・プログラム５８は、ＧＵＩ５４から
走らせることができる。ディスカバー・プログラム・ア
イコンは、ダブル・クリックされ、ディスカバー・プロ
パティーズ(Discover Properties) ・ダイアログ・ボッ
クスを出現させる。ディスカバー・プロパティーズ・ダ
イアログ・ボックスは、ディスカバー・プログラムの現
行構成を示し、ディスカバー・プログラムを新しい規則
子で再構成させるオプション、及び現行的に構成された
ものとしてディスカバー・プログラム５８を走らせるた
めのボタンを供給する。ＧＵＩ５４は、ＯｐｅｎＷｉｎ
ｄｏｗｓ（オープン・ウィンドウズ）３．１またはそれ
以後のもの、または図的ユーザ・インターフェイス・ク
ラスの他のライブラリを用いて生成することができる。
【００２５】ここで、図３を参照すると、ディスカバー
・プログラム５８の指示下でネットワーク・マネージャ
４０によって実行されるステップを示す。ディスカバー
・プログラム５８は、サーチの選択を供給する：ＡＲＰ
／Ｐｉｎｇサーチ、ＡＲＰ−オンリー・サーチ、及びＰ
ｉｎｇサーチ（ステップ１００）。一つが選択される。
ＡＲＰ／Ｐｉｎｇサーチは、デフォルトによって選択さ
れる。ＡＲＰ−オンリー・サーチまたはＰｉｎｇサーチ
のいずれかを実行することを望むならば、規則子（例え
ば、−Ａまたは−Ｐ）がコマンド・ラインでタイプ・イ
ンされるかまたはボタン（例えば、ＡＲＰ−オンリー・
ボタンまたはＰｉｎｇボタン）がディスカバー・プロパ
ティーズ・ダイアログ・ボックスにおいてクリック・オ
ンされる。
【００２６】ネットワーク・マネージャ４０は、ネット
ワーク・トポロジーの階層的データ構造を構築するステ
ップで始まる。階層的データ構造は、ネットワーク、各
ネットワークに対するサブネット、及びゲートウェイ、
各サブネットに対するホスト及びリンク（物理的及び論
理的）を示す。データ構造は、不揮発性メモリ５０に記
憶される。階層的データ構造を構築するために、ネット
ワーク・マネージャ４０は、そのＡＲＰキャッシュのロ
ーカル・ルーティング・テーブル及びそのＩＰアドレス
・テーブルをアクセスする（ステップ１０２）。サブネ
ットを識別するために用いられる、ＩＰアドレス・テー
ブルのＩＰアドレスは、階層的データ構造に加えられる
（ステップ１０４）。ローカル・ルーティング・テーブ
ルは、デフォルト・ルータを識別するために用いられ
る。ローカル・ルーティング・テーブルは、また、更な
るゲートウェイを識別しうる。デフォルト・ルータのＩ
Ｐアドレス及び他のゲートウェイは、階層的データ構造
に加えられる（ステップ１０６）。
【００２７】ルータのＩＰアドレスは、また、メモリ４
８または５０に記憶される、Ｇａｔｅｗａｙ（ゲートウ
ェイ）リストに加えられる。しかしながら、ゲートウェ
イがＧａｔｅｗａｙリストにセーブされる前に、ネット
ワーク・マネージャ４０は、そのゲートウェイに対する
ホップの数を決定するためにトレースルート・オペレー
ションを実行する（ステップ１０８）。パケットが横切
らなければならない各ゲートウェイは、ホップとして計
数される。トレースルート・オペレーションは、また、
階層的データ構造に加えられる、物理的及び論理的リン
クを識別する（ステップ１１０）。ゲートウェイが“Ma
ximum Hops（最大ホップ）”内であれば、そのＩＰアド
レスは、Ｇａｔｅｗａｙリストに追加される（ステップ
１１２）。デフォルトにより、Maximum Hopsしきい値
は、ローカルＡＲＰキャッシュだけがアクセスされるよ
うにゼロに設定される。
【００２８】Maximum Hopsしきい値がゼロより大きいな
らば（ステップ１１４）、ネットワーク・マネージャ４
０は、一連のＳＮＭＰ Ｇｅｔ＿Ｎｅｘｔメッセージを
用いてデフォルト・ルータのルーティング・テーブル、
ＩＰアドレス・テーブル及びＡＲＰテーブルを検索する
（ステップ１１６）。デフォルト・ルータのＩＰアドレ
ス・テーブルは、他のインターフェイス及びサブネット
Ｓ２のＩＰアドレスを示す。インターフェイスのＩＰア
ドレスは、階層的データ構造に加えられる（ステップ１
１８）。デフォルト・ルータのルーティング・テーブル
は、階層的データ構造に加えられる、他のゲートウェイ
を識別する。Maximum Hopsしきい値内のそれらゲートウ
ェイのＩＰアドレスだけが、Ｇａｔｅｗａｙリストに追
加される（ステップ１２０）。
【００２９】デフォルト・ルータがＳＮＭＰを支持しな
いならば、ネットワーク・マネージャ４０は、更なるゲ
ートウェイを見出すためにトレースルート・オペレーシ
ョンを用いることができる。更なるゲートウェイが見出
されたならば、それらのＩＰアドレス・テーブル、ルー
ティング・テーブル及びＡＲＰテーブルが検索される。
Maximum Hopsしきい値内のゲートウェイは、Ｇａｔｅｗ
ａｙリストに追加される。ネットワーク・マネージャ４
０は、次いで、Ｇａｔｅｗａｙリストを下方に進む。Ｇ
ａｔｅｗａｙリストの次のエントリのルーティング・テ
ーブル、ＩＰアドレス・テーブル及びＡＲＰテーブルが
検索される（ステップ１２２）。新しく−発見されたネ
ットワーク、サブネット及びゲートウェイは、階層的デ
ータ構造に加えられ（ステップ１２４）、かつMaximum
Hopsしきい値内の新しく発見されたゲートウェイは、Ｇ
ａｔｅｗａｙリストに追加される（ステップ１２６）。
新しく発見されたゲートウェイをＧａｔｅｗａｙリスト
に追加しかつＧａｔｅｗａｙリストを下方に進むことに
よって、ネットワーク・マネージャ４０は、ゲートウェ
イからゲートウェイまで追い越し（リープフロッグ(lea
pfrog)）、さらなるルータ、サブネット及びネットワー
クを識別する。一度ネットワーク・マネージャ４０がＧ
ａｔｅｗａｙリストの終りに到達したならば（ステップ
１２８）、それは、階層的データ構造の構築を終了す
る。
【００３０】階層データ構造を構築するステップ１０２
〜１２８は、特定のゲートウェイを包含しているサーチ
・ファイル(Search file) がディスカバー・プログラム
(Discover program)５８に対してアクセス可能にされる
ならば、スキップまたは変更することができる。サーチ
・ファイルのゲートウェイは、それらのＩＰアドレスに
よって識別される。規則子（例えば、ＯＮＬＹ）がサー
チ・ファイルに供給されるならば、サーチは、サーチ・
ファイルにおいて特定されたゲートウェイだけに制限さ
れる。規則子が省略されたならば、サーチは、サーチ・
ファイルにおいて特定されたゲートウェイで始まりそし
て上記サーチで継続し、最大ホップスしきい値(Maximum
Hops threshold)内の全てのゲートウェイからルーティ
ング・テーブル及びＩＰアドレス・テーブルをアクセス
する。到達不能なゲートウェイは、無視される。サーチ
・ファイルの名前は、オペレーティング・システムのコ
マンド・ラインにまたはＧＵＩ５４のディスカバー特性
ダイアログ・ボックスを通して入力することができる。
【００３１】階層データ構造が構築された後、ネットワ
ーク・マネージャ４０は、サーチを実行する。ピン(Pin
g)・サーチが選択されたならば（ステップ１３０）、ネ
ットワーク・マネージャ４０は、ネットワーク１０にわ
たりＩＣＭＰエコー要求メッセージを送る（ステップ１
３２）。ネットワーク・マネージャ４０は、通常の方法
でネットワークの全てのアドレスにＩＣＭＰエコー要求
メッセージを送り出すべくプログラムすることができる
か、またはそれは、図４に関して以下に説明されるよう
な、“高速ピン(Fast Ping) ”を実行すべくプログラム
することができる。ＡＲＰ／ＰｉｎｇまたはＡＲＰ−オ
ンリー(ARP-only)のサーチのいずれかが選択されたなら
ば、ネットワーク・マネージャ４０は、ＵＮＩＸシステ
ム呼出しを用いてそのローカルＡＲＰ、ＩＰアドレス及
びルーティング・テーブルを検索する（ステップ１３
４）。そして、ＳＮＭＰ要求を用いて、ネットワーク・
マネージャ４０は、ゲートウェイ・リストに掲げられた
全てのゲートウェイからＡＲＰテーブルを検索する（ス
テップ１３６）。例えば、ネットワーク・マネージャ４
０は、第１のルータ３６から次のＡＲＰテーブルを見出
しうる：
【００３２】
【表１】 デバ ＩＰアドレス ＩＰ名 マスク 物理アドレス イス 16 129.144.74.1 udmpk16c-74 255.255.255.255 00:40:0b:40:76:1d 12 129.144.74.5 dakota-74 255.255.255.255 00:40:0b:40:f6:45 14 129.144.74.34 cicada-74 255.255.255.255 00:40:0b:40:f6:43 20 129.144.75.12 certo 255.255.255.255 08:00:20:76:a3:9f 22 129.144.75.15 emp 255.255.255.255 08:00:20:10:2c:e7 24 129.144.75.114 measures-74 255.255.255.255 08:00:20:76:78:37 ネットワーク・マネージャ４０は、ＡＲＰテーブルから
のＩＰアドレスを階層データ構造に即にセーブする（ス
テップ１３８）。ネットワーク・マネージャ４０は、ま
た、それがＡＲＰテーブルで見出す各デバイスをピンで
留めることができる（ステップ１４０）。このステップ
は、確認の目的で実行される。
【００３３】ネットワーク・マネージャ４０は、また、
デバイスを即に分類し（ステップ１４２）かつ分類され
たデバイスでネットワーク・トポロジー・データベース
５６を更新する（ステップ１４４）。分類は、デバイス
のＳＮＭＰシステム記述（例えば、ｓｙｓｏｂｊｅｃｔ
ＩＤ）を読取りかつシステム記述を特定のデバイス分類
にマップすることによって実行することができる。ネッ
トワーク・トポロジー・データベース５６は、本質的に
データ構造ファイル及びインスタンス・ファイルの内部
階層構造である。データ構造ファイルは、デバイス、ビ
ュー（デバイスのコレクション）、バス（例えば、トー
クン・リングＬＡＮセグメント(Token Ring LAN segmen
t)）及び接続（例えば、ＲＳ−２３２リンク）の構造を
含む。ネットワーク・マネージャ４０は、システム情報
に対する各ディスカバーされたデバイスのＭＩＢに対し
てポーリングする。システム情報は、基本ＡＰＩ呼出し
を用いて、データ構造のインスタンス・ファイルを生成
しかつネットワーク・トポロジー・データベース５６に
インスタンス・ファイルを加えるアプリケーション・プ
ログラム・インターフェイス(Applications Program In
terface)（ＡＰＩ）にパスされる。ネットワーク・トポ
ロジー・データベースの記述については、参考文献とし
てここに採り入れられる、C. Malamud, “Analyzing Su
n Networks”, Van Nostrand Reinhold (1992), pp. 41
9-21を参照のこと。
【００３４】ＡＲＰ−オンリー・サーチが選択されたな
らば（ステップ１４６）、ネットワーク・マネージャ４
０は、ホストを識別することを試みるであろう（ステッ
プ１４８）。ＡＲＰ／Ｐｉｎｇサーチが選択されたなら
ば、ネットワーク・マネージャ４０は、ネットワークで
より消耗的なサーチを実行し、ＩＣＭＰエコー要求メッ
セージを階層ファイル(Hierarchy file)に掲げられたサ
ブネットの残っているアドレスに送る（ステップ１５
０）。ＩＣＭＰエコー要求メッセージは、通常の方法で
送ることができるか、またはそれらは、図４に関して説
明した高速ピン(Fast Ping) 方法を用いて送ることがで
きる。図４は、高速ピン・サーチを実行するステップを
示す。ステップ２００では、次の値は、ＩＣＭＰエコー
要求メッセージがネットワーク・マネージャ４０によっ
てＩＰパケットとして送られる前に特定される： １．バッチ毎の顕著なＩＣＭＰエコー要求メッセージの
最大数Ｌ。
【００３５】２．ＩＣＭＰエコー要求メッセージのバッ
チの伝送間の時間Ｔ。 ３．ＩＣＭＰエコー要求メッセージがデバイスに送られ
る回数Ｒ。 値は、ディスカバー・プログラム５８がコマンド・ライ
ンから走らされるときに構成ファイル(configuration f
ile)によって供給することができるか、または、値は、
ディスカバー特性ダイアログ・ボックス(Discover Prop
erties dialog box)を介して供給することができる。顕
著なピンの最大数Ｌに対するデフォルト値は、１０であ
り、単一のＩＣＭＰエコー要求メッセージだけを一度に
送らせる。ＩＣＭＰエコー要求メッセージのバッチの伝
送間の時間Ｔに対するデフォルト値は、３秒であり、Ｉ
ＣＭＰエコー要求メッセージの次のバッチを送る前に３
秒待つべくネットワーク・マネージャ４０に指令する。
特定のアドレスにＩＣＭＰエコー要求メッセージが送ら
れる回数Ｒに対するデフォルト値も、また、１であり、
アドレスへ単一のＩＣＭＰエコー要求メッセージだけを
送るべくネットワーク・マネージャに指令する。
【００３６】高速ピン(Fast Ping) 検索は、網羅的では
ない；それは、階層データ構造で識別されたサブネット
及びネットワークでのみ実行される。ネットワーク・マ
ネージャ４０は、階層データ構造からの各サブネットに
対するＩＰアドレスの範囲を決定する（ステップ２０
２）。ＩＣＭＰエコー要求メッセージのバッチは、ＩＰ
アドレスの対応している範囲内の各サブネットへ送られ
る。メッセージの初期バッチは、サブネットの最初のＬ
アドレスへ送ることができる（ステップ２０４）。バッ
チのＩＣＭＰエコー要求メッセージは、ネットワーク・
マネージャ４０がそれらを送ることができる程に速く、
連続的に送られる。ネットワーク・マネージャ４０は、
次いでＩＣＭＰエコー要求メッセージに対する応答を待
つ（ステップ２０６）。応答が受信されたならば（ステ
ップ２０８）、ネットワーク・マネージャ４０は、階層
データ構造及びネットワーク・トポロジー・データベー
ス５６に応答しているデバイスのＩＰアドレスをセーブ
し（ステップ２１０）その後さらなる応答を待つ（ステ
ップ２０６）。ネットワーク・マネージャ４０は、時間
Ｔが経過するまでまたは全てのＬ要求に対する全ての応
答が受信されるまで応答を待ち続ける。
【００３７】ＩＣＭＰエコー要求メッセージが階層デー
タ構造の全てのサブネット及びネットワークのアドレス
へ送られたならば（２１２）、高速ピン(Fast Ping) 方
法は、終了する。さもなければ、ネットワーク・マネー
ジャ４０は、応答したＩＰアドレス、応答しなかったも
の、特定のアドレスへ送られたＩＣＭＰエコー要求メッ
セージの数を追跡し、それは、それに応じてＩＣＭＰエ
コー要求メッセージの次のバッチを送る（ステップ２１
４）。ネットワーク・マネージャ４０は、ネットワーク
のミニ−スウィープを実行すべく高速ピン方法を用いる
ことができる。ネットワーク・マネージャ４０は、サブ
ネットの最初の５０のＩＰアドレスへ５０のＩＣＭＰエ
コー要求メッセージのバッチを送り出す。３秒間隔内
で、５つの応答がネットワーク・マネージャ４０によっ
てキューされる。５つの応答しているデバイスのＩＰア
ドレスは、階層データ構造及びネットワーク・トポロジ
ー・データベース５６に記憶される。３秒が経過した
後、ネットワーク・マネージャ４０は、５０のＩＰアド
レスへＩＣＭＰエコー要求メッセージの別のバッチを送
る：応答しなかった４５のアドレス、及び５１番目のア
ドレスから５５番目までのアドレス。２つの更なる３秒
の間隔が経過しかつ更なる応答が受信されない。ネット
ワーク・マネージャ４０は、次いで、新しいバッチの５
０のアドレスをフォーミュレートする：５１番目のアド
レスから５５番目までのアドレス、及び５６番目アドレ
スから１０５番目までのアドレス。この方法で、ネット
ワーク・マネージャ４０は、階層ファイル(Hierarchy f
ile)の全アドレスがピンで留められるまでＩＣＭＰエコ
ー要求メッセージのバッチを送り出ることを継続する。
ミニ−スウィープは、デバイスをピン留めする通常の方
法よりも実行することが速い。
【００３８】それゆえに開示されたものは、過度のネッ
トワーク・トラフィックを生成することなく、素早くか
つ効率的にネットワークのデバイスをディスカバーする
装置及び方法である。方法のあるものを用いて、ネット
ワーク・マネージャは、ネットワーク・トポロジー・デ
ータベースを構築することができる。種々の変形及び変
更が本発明の精神及び範疇から逸脱することなくなされ
るであるということが理解される。上記のある一定の方
法がＡＲＰテーブルに関して説明されたが、方法は、物
理アドレスへＩＰアドレスをマップする他のテーブルを
用いることができる。ＡＲＰテーブルは、ＳＮＭＰ−管
理型ネットワークに対する標準である。本発明は、ＵＮ
ＩＸベースド・オペレーティング・システムを走らせる
ＲＩＳＣプロセッサを有しているワークステーションを
含んでいるネットワーク・マネージャに限定されない。
例えば、ネットワーク・マネージャは、ＳＯＬＡＲＩＳ
２．４のような３２ビットＵＮＩＸベースド・オペレー
ティング・システムを走らせるｘ８６またはＰＥＮＴＩ
ＵＭプロセッサを有しているパーソナル・コンピュータ
を含むことができる。オペレーティング・システムは、
ＵＮＩＸベースドでなくてもかまわない。
【００３９】しかしながら、より一般的に、デバイスを
ディスカバーする上記方法は、他のデバイスへピンを送
ることができかつ／または他のデバイスからＡＲＰテー
ブルをアクセスすることができるあらゆるホストで走ら
せることができる。従って、本発明は、上記した実施例
に限定されない。代わりに、それは、特許請求の範囲に
よって画定される。
【００４０】
【発明の効果】本発明の方法は、ネットワークのデバイ
スを発見する方法であって、ローカルＡＲＰテーブルを
アクセスすることを含む、ネットワークの少なくとも一
つのデバイスからＡＲＰ（アドレス・レゾルーション・
プロトコル）テーブルをアクセスし；かつネットワーク
の他のデバイスを識別すべく各アクセスされたＡＲＰテ
ーブルを用いる段階を具備するので、ネットワークのト
ラフィックを増大せずに短時間でネットワークの全ての
デバイスを識別することができる。本発明の装置は、ネ
ットワークのデバイスを発見する装置であって、ローカ
ルＡＲＰテーブルを含む、ネットワークの少なくとも一
つのデバイスからＡＲＰ（アドレス・レゾルーション・
プロトコル）テーブルをアクセスする手段；及びネット
ワークの他のデバイスを識別すべく各アクセスされたＡ
ＲＰテーブルを用いる手段を備えているので、ネットワ
ークのトラフィックを増大せずに短時間でネットワーク
の全てのデバイスを識別することができる。
【図面の簡単な説明】
【図１】本発明によるネットワーク・マネージャを含ん
でいるネットワークの概略図である。
【図２】本発明によるネットワーク・マネージャのブロ
ック図である。
【図３】ネットワークのデバイスを発見する方法のフロ
ーチャートであり、方法は、本発明によるネットワーク
・マネージャによって事項される。
【図４】本発明によるファースト・ピン(Fast Ping) 方
法のフローチャートである。
【符号の説明】
Ｓ１、Ｓ２、Ｓ３ サブネット １０ ネットワーク １２、１４、１６ デバイス １８、２０、２２、２４ デバイス ２６、２８、３０、３２、３４ デバイス ３６ 第１のルータ ３８ 第２のルータ ４０ ネットワーク・マネージャ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 レナード ジャンゼ アメリカ合衆国 カリフォルニア州 94595 ウォルナット クリーク オーチ ャード レーン 1620 (72)発明者 カルパナ ラヴィチャンドラン アメリカ合衆国 カリフォルニア州 95950 サンタ クララ ロール ストリ ート 1634 (72)発明者 ゴヴィンダラヤン ランガラヤン アメリカ合衆国 カリフォルニア州 94087 サニーヴェール クレッセント アベニュー 472

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】 ネットワークのデバイスを発見する方法
    であって、 ローカルＡＲＰテーブルをアクセスすることを含む、前
    記ネットワークの少なくとも一つのデバイスからＡＲＰ
    （アドレス・レゾルーション・プロトコル）テーブルを
    アクセスし；かつ前記ネットワークの他のデバイスを識
    別すべく各アクセスされたＡＲＰテーブルを用いる段階
    を具備することを特徴とする方法。
  2. 【請求項２】 少なくとも一つのデバイスからＡＲＰテ
    ーブルをアクセスする前記段階は、 Ｎが正の整数であるような、前記ネットワークのゲート
    ウェイの数Ｎを識別し；かつ前記識別されたゲートウェ
    イの少なくとも一つからＡＲＰテーブルを検索する段階
    を含むことを特徴とする請求項１に記載の方法。
  3. 【請求項３】 少なくとも一つのデバイスからＡＲＰテ
    ーブルをアクセスする前記段階は、前記検索されたＡＲ
    Ｐテーブルで識別されたホストからＡＲＰテーブルを検
    索する段階を含むことを特徴とする請求項２に記載の方
    法。
  4. 【請求項４】 少なくとも一つのデバイスからＡＲＰテ
    ーブルをアクセスする前記段階は、 ゲートウェイを識別すべくルーティング・テーブルをア
    クセスし；前記ルーティング・テーブルの前記ゲートウ
    ェイのそれぞれに対するホップスの数を決定し；かつ最
    大ホップスしきい値内である前記識別されたゲートウェ
    イからＡＲＰテーブルを検索する段階を更に具備するこ
    とを特徴とする請求項３に記載の方法。
  5. 【請求項５】 前記ホップスの数は、トレースルート・
    オペレーションを実行することによって決定され、かつ
    少なくとも一つのデバイスからＡＲＰテーブルをアクセ
    スする前記段階は、 前記トレースルート・オペレーションによって明らかに
    されるゲートウェイをサーチし；かつ前記トレースルー
    ト・オペレーションによって明らかにされる前記ゲート
    ウェイからＡＲＰテーブルを検索する段階を更に具備す
    ることを特徴とする請求項４に記載の方法。
  6. 【請求項６】 少なくとも一つのデバイスからＡＲＰテ
    ーブルをアクセスする前記段階は、 先に識別されたゲートウェイのＡＲＰテーブルからさら
    なるゲートウェイを識別し；かつ前記最大ホップスしき
    い値内である前記さらなるゲートウェイからＡＲＰテー
    ブルを検索する段階を更に含むことを特徴とする請求項
    ４に記載の方法。
  7. 【請求項７】 前記ネットワークの少なくとも一つのデ
    バイスからＡＲＰテーブルをアクセスする前記段階は、 少なくとも一つのゲートウェイを識別しているファイル
    をアクセスし；前記ファイルで識別された各ゲートウェ
    イからＡＲＰテーブルを検索し；かつ前記ネットワーク
    のさらなるゲートウェイからＡＲＰテーブルをサーチす
    る段階を更に含むことを特徴とする請求項４に記載の方
    法。
  8. 【請求項８】 前記ネットワークのデバイスにピンを送
    る段階を更に具備することを特徴とする請求項１に記載
    の方法。
  9. 【請求項９】 ピンは、ＡＲＰテーブルで識別される各
    デバイスに送られることを特徴とする請求項８に記載の
    方法。
  10. 【請求項１０】 前記ピンを送る前記段階は、 前記ネットワークのアドレスへピンのバッチを送り；前
    記ピンが送られたアドレスにおけるデバイスからの応答
    に対するインターバルを待ち；かつ前記インターバルが
    期限切れになった後にピンの少なくとも一つの他のバッ
    チを送り出す段階を含むことを特徴とする請求項８に記
    載の方法。
  11. 【請求項１１】 ネットワークのデバイスを発見する装
    置であって、 ローカルＡＲＰテーブルを含む、前記ネットワークの少
    なくとも一つのデバイスからＡＲＰ（アドレス・レゾル
    ーション・プロトコル）テーブルをアクセスする手段；
    及び前記ネットワークの他のデバイスを識別すべく各ア
    クセスされたＡＲＰテーブルを用いる手段を備えている
    ことを特徴とする装置。
  12. 【請求項１２】 少なくとも一つのデバイスからＡＲＰ
    テーブルをアクセスする前記手段は、 Ｎが正の整数であるような、前記ネットワークのゲート
    ウェイの数Ｎを識別する手段；及び前記識別されたゲー
    トウェイの少なくとも一つからＡＲＰテーブルを検索す
    る手段を含むことを特徴とする請求項１１に記載の装
    置。
  13. 【請求項１３】 少なくとも一つのデバイスからＡＲＰ
    テーブルをアクセスする前記手段は、前記検索されたＡ
    ＲＰテーブルで識別されたホストからＡＲＰテーブルを
    検索する手段を含むことを特徴とする請求項１２に記載
    の装置。
  14. 【請求項１４】 少なくとも一つのデバイスからＡＲＰ
    テーブルをアクセスする前記手段は、 ゲートウェイを識別すべくルーティング・テーブルをア
    クセスする手段；前記ルーティング・テーブルの前記ゲ
    ートウェイのそれぞれに対するホップスの数を決定する
    手段；及び最大ホップスしきい値内である前記識別され
    たゲートウェイからＡＲＰテーブルを検索する手段を更
    に備えていることを特徴とする請求項１３に記載の装
    置。
  15. 【請求項１５】 前記ホップスの数は、トレースルート
    ・オペレーションを実行することによって決定され；少
    なくとも一つのデバイスからＡＲＰテーブルをアクセス
    する前記手段は、 前記トレースルート・オペレーションによって明らかに
    されるゲートウェイをサーチする手段；及び前記トレー
    スルート・オペレーションによって明らかにされる前記
    ゲートウェイからＡＲＰテーブルを検索する手段を更に
    備えていることを特徴とする請求項１４に記載の装置。
  16. 【請求項１６】 少なくとも一つのデバイスからＡＲＰ
    テーブルをアクセスする前記手段は、 先に識別されたゲートウェイのＡＲＰテーブルからさら
    なるゲートウェイを識別し；かつ前記最大ホップスしき
    い値内である前記さらなるゲートウェイからＡＲＰテー
    ブルを検索することを含むことを特徴とする請求項１４
    に記載の装置。
  17. 【請求項１７】 前記ネットワークの少なくとも一つの
    デバイスからＡＲＰテーブルをアクセスする前記手段
    は、 少なくとも一つのゲートウェイを識別しているファイル
    をアクセスする手段；前記ファイルで識別された各ゲー
    トウェイからＡＲＰテーブルを検索する手段；及び前記
    ネットワークのさらなるゲートウェイからＡＲＰテーブ
    ルをサーチする手段を更に含むことを特徴とする請求項
    １４に記載の装置。
  18. 【請求項１８】 前記ネットワークのデバイスにピンを
    送る手段を更に備えていることを特徴とする請求項１１
    に記載の装置。
  19. 【請求項１９】 前記ピンを送る手段は、ピンをＡＲＰ
    テーブルで識別される各デバイスに送ることを特徴とす
    る請求項１８に記載の装置。
  20. 【請求項２０】 前記ピンを送る手段は、 前記ネットワークのアドレスへピンのバッチを送る手
    段；前記ピンが送られたアドレスにおけるデバイスから
    の応答に対するインターバルを待つ手段；及び前記イン
    ターバルが期限切れになった後にピンの少なくとも一つ
    の他のバッチを送り出す手段を含むことを特徴とする請
    求項１８に記載の装置。
JP9119449A 1996-05-17 1997-05-09 Ｉｐ発見装置及び方法 Pending JPH1056451A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/649187 1996-05-17
US08/649,187 US5835720A (en) 1996-05-17 1996-05-17 IP discovery apparatus and method

Publications (1)

Publication Number Publication Date
JPH1056451A true JPH1056451A (ja) 1998-02-24

Family

ID=24603790

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9119449A Pending JPH1056451A (ja) 1996-05-17 1997-05-09 Ｉｐ発見装置及び方法

Country Status (3)

Country Link
US (1) US5835720A (ja)
EP (1) EP0809383A3 (ja)
JP (1) JPH1056451A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10200530A (ja) * 1996-12-23 1998-07-31 Internatl Business Mach Corp <Ibm> 管理方法およびシステム
US7177869B2 (en) 2001-09-19 2007-02-13 Fuji Xerox Co., Ltd. Service retrieving apparatus and service retrieving method

Families Citing this family (217)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6108704A (en) 1995-09-25 2000-08-22 Netspeak Corporation Point-to-point internet protocol
US6185184B1 (en) * 1995-09-25 2001-02-06 Netspeak Corporation Directory server for providing dynamically assigned network protocol addresses
JP3731263B2 (ja) * 1996-09-11 2006-01-05 ソニー株式会社 通信方法及び電子機器
US6473404B1 (en) 1998-11-24 2002-10-29 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US5909549A (en) * 1996-11-12 1999-06-01 International Business Machines Corporation Network management system wherein the managed device reestablishes a connection to a management station after detecting a broken connection
US6754181B1 (en) 1996-11-18 2004-06-22 Mci Communications Corporation System and method for a directory service supporting a hybrid communication system architecture
US6690654B2 (en) 1996-11-18 2004-02-10 Mci Communications Corporation Method and system for multi-media collaboration between remote parties
US6335927B1 (en) 1996-11-18 2002-01-01 Mci Communications Corporation System and method for providing requested quality of service in a hybrid network
JP3816612B2 (ja) * 1997-01-14 2006-08-30 富士通株式会社 ネットワーク管理装置
US6731625B1 (en) 1997-02-10 2004-05-04 Mci Communications Corporation System, method and article of manufacture for a call back architecture in a hybrid network with support for internet telephony
US6094708A (en) 1997-05-06 2000-07-25 Cisco Technology, Inc. Secondary cache write-through blocking mechanism
US6021436A (en) * 1997-05-09 2000-02-01 Emc Corporation Automatic method for polling a plurality of heterogeneous computer systems
SE510393C2 (sv) * 1997-06-26 1999-05-17 Ericsson Telefon Ab L M Förfarande och anordning för detektering av en icke auktoriserad användaraccess till ett kommunikationsnätverk
JP3731980B2 (ja) * 1997-08-20 2006-01-05 富士通株式会社 コンピュータネットワークシステム及び携帯型コンピュータ
US7043537B1 (en) 1997-09-05 2006-05-09 Cisco Technology, Inc System and method for remote device management
US6249814B1 (en) * 1997-09-22 2001-06-19 Compaq Computer Corporation Method and apparatus for identifying devices on a network
US6147993A (en) 1997-10-14 2000-11-14 Cisco Technology, Inc. Method and apparatus for implementing forwarding decision shortcuts at a network switch
US6223172B1 (en) * 1997-10-31 2001-04-24 Nortel Networks Limited Address routing using address-sensitive mask decimation scheme
KR100272567B1 (ko) * 1997-12-31 2000-11-15 서평원 이동통신 네트워크를 이용한 이동 인터넷
US6115385A (en) 1998-03-11 2000-09-05 Cisco Technology, Inc. Method and system for subnetting in a switched IP network
US6208649B1 (en) 1998-03-11 2001-03-27 Cisco Technology, Inc. Derived VLAN mapping technique
US6370147B1 (en) 1998-04-23 2002-04-09 3Com Corporation Method for addressing of passive network hosts in a data-over-cable system
US6370141B1 (en) 1998-04-29 2002-04-09 Cisco Technology, Inc. Method and apparatus for configuring an internet appliance
AU764270B2 (en) * 1998-05-02 2003-08-14 Emulex Design & Manufacturing Corporation Distributed switch and connection control arrangement and method for digital communications network
US6141687A (en) * 1998-05-08 2000-10-31 Cisco Technology, Inc. Using an authentication server to obtain dial-out information on a network
US6167444A (en) * 1998-05-08 2000-12-26 International Business Machines Corporation Method and system for exchanging routing information
US6636485B1 (en) 1998-05-14 2003-10-21 3Com Corporation Method and system for providing quality-of-service in a data-over-cable system
US6560203B1 (en) 1998-05-27 2003-05-06 3Com Corporation Method for changing type-of-service in a data-over-cable system
US6331987B1 (en) 1998-05-27 2001-12-18 3Com Corporation Method and system for bundling data in a data-over-cable system
US6442158B1 (en) 1998-05-27 2002-08-27 3Com Corporation Method and system for quality-of-service based data forwarding in a data-over-cable system
US6510162B1 (en) 1998-05-27 2003-01-21 3Com Corporation System and method for managing channel usage in a data over cable system
US6275853B1 (en) * 1998-05-27 2001-08-14 3Com Corporation System and method for extending communications features using generic management information base objects
US6775276B1 (en) 1998-05-27 2004-08-10 3Com Corporation Method and system for seamless address allocation in a data-over-cable system
US6377990B1 (en) 1998-06-15 2002-04-23 Lodgenet Entertainment Corporation System for providing internet access from locations different from those for which the user's software was configured
US6442144B1 (en) * 1998-06-15 2002-08-27 Compaq Computer Corporation Method and apparatus for discovering network devices using internet protocol and producing a corresponding graphical network map
US6532217B1 (en) * 1998-06-29 2003-03-11 Ip Dynamics, Inc. System for automatically determining a network address
US6434144B1 (en) * 1998-07-06 2002-08-13 Aleksey Romanov Multi-level table lookup
US6615218B2 (en) * 1998-07-17 2003-09-02 Sun Microsystems, Inc. Database for executing policies for controlling devices on a network
US6330616B1 (en) * 1998-09-14 2001-12-11 International Business Machines Corporation System for communications of multiple partitions employing host-network interface, and address resolution protocol for constructing data frame format according to client format
US6330615B1 (en) 1998-09-14 2001-12-11 International Business Machines Corporation Method of using address resolution protocol for constructing data frame formats for multiple partitions host network interface communications
US6334154B1 (en) * 1998-09-14 2001-12-25 International Business Machines Corporation Article of manufacture for communications of multiple partitions employing host-network interface, and address resolution protocol for constructing data frame format according to client format
EP0993163A1 (en) 1998-10-05 2000-04-12 Backweb Technologies Ltd. Distributed client-based data caching system and method
US6785274B2 (en) 1998-10-07 2004-08-31 Cisco Technology, Inc. Efficient network multicast switching apparatus and methods
US6243749B1 (en) 1998-10-08 2001-06-05 Cisco Technology, Inc. Dynamic network address updating
DE69834253T2 (de) 1998-10-21 2007-02-01 Alcatel System und Verfahren zur Ausführung eines bestimmten Befehls zwischen erstem und zweitem Endgerät
US6496859B2 (en) * 1998-11-25 2002-12-17 Xerox Corporation System for network device location
US6396833B1 (en) 1998-12-02 2002-05-28 Cisco Technology, Inc. Per user and network routing tables
US8713641B1 (en) 1998-12-08 2014-04-29 Nomadix, Inc. Systems and methods for authorizing, authenticating and accounting users having transparent computer access to a network using a gateway device
US7194554B1 (en) 1998-12-08 2007-03-20 Nomadix, Inc. Systems and methods for providing dynamic network authorization authentication and accounting
US8266266B2 (en) 1998-12-08 2012-09-11 Nomadix, Inc. Systems and methods for providing dynamic network authorization, authentication and accounting
US6427170B1 (en) 1998-12-08 2002-07-30 Cisco Technology, Inc. Integrated IP address management
US6662135B1 (en) 1998-12-09 2003-12-09 3Com Corporation Method and apparatus for reflective mixer testing of a cable modem
US7016607B1 (en) 1998-12-14 2006-03-21 Tellabs Operations, Inc. Methods and apparatus for optical network management using pilot tones
US6351773B1 (en) 1998-12-21 2002-02-26 3Com Corporation Methods for restricting access of network devices to subscription services in a data-over-cable system
US6657991B1 (en) 1998-12-21 2003-12-02 3Com Corporation Method and system for provisioning network addresses in a data-over-cable system
US6986157B1 (en) 1998-12-21 2006-01-10 3Com Corporation Method and system for dynamic service registration in a data-over-cable system
US7216348B1 (en) 1999-01-05 2007-05-08 Net2Phone, Inc. Method and apparatus for dynamically balancing call flow workloads in a telecommunications system
US6577642B1 (en) 1999-01-15 2003-06-10 3Com Corporation Method and system for virtual network administration with a data-over cable system
AU3208100A (en) * 1999-01-21 2000-08-07 Nbase Communications Ltd. Booster for rapid network acceleration
US6574664B1 (en) 1999-01-29 2003-06-03 Hewlett-Packard Development Company, L.P. Apparatus and method for IP and MAC address discovery at the process layer
DE19903858A1 (de) * 1999-02-01 2000-08-17 Siemens Ag Verfahren zur Konfigurierung einer Sicherheitseinrichtung in einer Kommunikationseinrichtung
US7099338B1 (en) 1999-02-27 2006-08-29 3Com Corporation System and method for insuring dynamic host configuration protocol operation by a host connected to a data network
US7474660B1 (en) * 1999-03-31 2009-01-06 Cisco Technology, Inc. MAC address extension to maintain router information in source routed computer networks
US6553028B1 (en) 1999-04-30 2003-04-22 Cisco Technology, Inc. Method and apparatus for multicast switching using a centralized switching engine
US6839348B2 (en) 1999-04-30 2005-01-04 Cisco Technology, Inc. System and method for distributing multicasts in virtual local area networks
US6654387B1 (en) 1999-05-21 2003-11-25 3Com Corporation Method for network address table maintenance in a data-over-cable system using a network device registration procedure
US6697862B1 (en) 1999-05-21 2004-02-24 3Com Corporation System and method for network address maintenance using dynamic host configuration protocol messages in a data-over-cable system
US6754622B1 (en) 1999-05-24 2004-06-22 3Com Corporation Method for network address table maintenance in a data-over-cable system using destination reachibility
US6985437B1 (en) 1999-05-25 2006-01-10 3Com Corporation Method for dynamic performance optimization in a data-over-cable system
US6785292B1 (en) 1999-05-28 2004-08-31 3Com Corporation Method for detecting radio frequency impairments in a data-over-cable system
US6584503B1 (en) 1999-07-07 2003-06-24 International Business Machines Corporation Method, system and program for establishing network contact
FR2797967A1 (fr) * 1999-08-26 2001-03-02 Canon Europa Nv Dispositif et procede de decouverte de peripheriques connectes a un reseau informatique
US20020198961A1 (en) * 1999-08-27 2002-12-26 Balachander Krishnamurthy Method for improving web performance by client characterization-driven server adaptation
US7191168B1 (en) 1999-08-27 2007-03-13 At&T Corp. Fast prefix matching of bounded strings
US6928485B1 (en) * 1999-08-27 2005-08-09 At&T Corp. Method for network-aware clustering of clients in a network
US7219160B1 (en) 1999-08-27 2007-05-15 At&T Corp. Method for fast network-aware clustering
US7296089B2 (en) * 1999-08-27 2007-11-13 At&T Corp. Method for improving web performance by adapting servers based on client cluster characterization
DE19942465C2 (de) * 1999-09-06 2002-12-05 Phoenix Contact Gmbh & Co Verfahren zur Vergabe von IP-Adressen in Kommunikationsnetzen
US6834298B1 (en) * 1999-09-21 2004-12-21 Siemens Information And Communication Networks, Inc. System and method for network auto-discovery and configuration
US6633909B1 (en) 1999-09-23 2003-10-14 International Business Machines Corporation Notification method that guarantees a system manager discovers an SNMP agent
US6952421B1 (en) * 1999-10-07 2005-10-04 Cisco Technology, Inc. Switched Ethernet path detection
US8190708B1 (en) 1999-10-22 2012-05-29 Nomadix, Inc. Gateway device having an XML interface and associated method
US6785724B1 (en) * 1999-11-02 2004-08-31 Walchem Corporation On-demand web server
US6578087B1 (en) * 1999-11-12 2003-06-10 Cisco Technology, Inc. Determining a path through a managed network
US6917626B1 (en) * 1999-11-30 2005-07-12 Cisco Technology, Inc. Apparatus and method for automatic cluster network device address assignment
US6636499B1 (en) 1999-12-02 2003-10-21 Cisco Technology, Inc. Apparatus and method for cluster network device discovery
US6618755B1 (en) * 1999-12-07 2003-09-09 Watchguard Technologies, Inc. Automatically identifying subnetworks in a network
US7136642B1 (en) 1999-12-30 2006-11-14 Massie Rodney E System and method of querying a device, checking device roaming history and/or obtaining device modem statistics when device is within a home network and/or a complementary network
US7068992B1 (en) 1999-12-30 2006-06-27 Motient Communications Inc. System and method of polling wireless devices having a substantially fixed and/or predesignated geographic location
US7230944B1 (en) 1999-12-30 2007-06-12 Geologic Solutions, Inc. System and method of host routing when host computer is within a home network and/or a complementary network
US7024199B1 (en) 1999-12-30 2006-04-04 Motient Communications Inc. System and method of querying a device, checking device roaming history and/or obtaining device modem statistics when device is within a home network and/or complementary network
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
US6725264B1 (en) 2000-02-17 2004-04-20 Cisco Technology, Inc. Apparatus and method for redirection of network management messages in a cluster of network devices
US7577725B1 (en) * 2000-02-25 2009-08-18 Cisco Technology, Inc. IP address allocation in a network environment
US7016351B1 (en) 2000-02-29 2006-03-21 Cisco Technology, Inc. Small group multicast in a computer network
US7089580B1 (en) 2000-03-29 2006-08-08 3Com Corporation Method for improved cable modem ranging in a data-over-cable system
WO2001076194A1 (en) * 2000-03-31 2001-10-11 British Telecommunications Public Limited Company Apparatus and method of determining network address usage and allocation
US6665715B1 (en) * 2000-04-03 2003-12-16 Infosplit Inc Method and systems for locating geographical locations of online users
US6804262B1 (en) 2000-04-28 2004-10-12 3Com Corporation Method and apparatus for channel determination through power measurements
US7065079B1 (en) 2000-05-04 2006-06-20 Cisco Technology, Inc. VC sharing for multicast in a computer network
US6944881B1 (en) 2000-06-19 2005-09-13 3Com Corporation Method for using an initial maintenance opportunity for non-contention ranging
US7165116B2 (en) 2000-07-10 2007-01-16 Netli, Inc. Method for network discovery using name servers
US6816500B1 (en) 2000-07-10 2004-11-09 3Com Corporation Apparatus, method and system for multimedia access network channel management
US6781959B1 (en) 2000-07-31 2004-08-24 Cisco Technology, Inc. Method and apparatus for determining troubleshooting information for completed calls in a telecommunications network
US6871226B1 (en) * 2000-08-22 2005-03-22 Bsafe Online Method of searching servers in a distributed network
US7356347B1 (en) * 2000-09-28 2008-04-08 Palmsource, Inc. Efficient discovery of devices in a bluetooth environment
US7447761B1 (en) * 2000-10-05 2008-11-04 Hewlett-Packard Development Company, L.P. Device detection system and method
US7107326B1 (en) 2000-10-13 2006-09-12 3Com Corporation Method and system for integrating IP address reservations with policy provisioning
WO2002041122A1 (en) * 2000-11-16 2002-05-23 Paul Manchin Method for identifying the network location of a computer connected to a computer network
US7068597B1 (en) 2000-11-27 2006-06-27 3Com Corporation System and method for automatic load balancing in a data-over-cable network
KR100353571B1 (ko) * 2000-11-29 2002-09-28 엘지전자 주식회사 디에이치씨피 서버에서 아이씨피엠 핑을 이용한 아이피중복 할당 방지방법
US6948184B1 (en) 2000-11-30 2005-09-20 3Com Corporation System and method for calibrating power level during initial ranging of a network client device
US6940874B2 (en) 2000-11-30 2005-09-06 3Com Corporation Method for reducing interference from initializing network devices in a data-over-cable system
US6915339B2 (en) * 2000-11-30 2005-07-05 International Business Machines Corporation Echo locator for computer network
US7002926B1 (en) 2000-11-30 2006-02-21 Western Digital Ventures, Inc. Isochronous switched fabric network
US6856591B1 (en) 2000-12-15 2005-02-15 Cisco Technology, Inc. Method and system for high reliability cluster management
US6988148B1 (en) 2001-01-19 2006-01-17 Cisco Technology, Inc. IP pool management utilizing an IP pool MIB
US6952428B1 (en) 2001-01-26 2005-10-04 3Com Corporation System and method for a specialized dynamic host configuration protocol proxy in a data-over-cable network
US6865603B2 (en) * 2001-01-31 2005-03-08 Hewlett-Packard Development Company, L.P. Correcting for network address changes
US7073055B1 (en) 2001-02-22 2006-07-04 3Com Corporation System and method for providing distributed and dynamic network services for remote access server users
US7222255B1 (en) 2001-02-28 2007-05-22 3Com Corporation System and method for network performance testing
US7263552B2 (en) * 2001-03-30 2007-08-28 Intel Corporation Method and apparatus for discovering network topology
US20020143787A1 (en) * 2001-03-31 2002-10-03 Simon Knee Fast classless inter-domain routing (CIDR) lookups
US7631064B1 (en) * 2001-04-13 2009-12-08 Sun Microsystems, Inc. Method and apparatus for determining interconnections of network devices
JP4484190B2 (ja) * 2001-04-19 2010-06-16 インターナショナル・ビジネス・マシーンズ・コーポレーション ルーター探索システム、ルーター探索方法、及びルーター探索プログラム
US7788345B1 (en) 2001-06-04 2010-08-31 Cisco Technology, Inc. Resource allocation and reclamation for on-demand address pools
US7197549B1 (en) 2001-06-04 2007-03-27 Cisco Technology, Inc. On-demand address pools
US20030005092A1 (en) * 2001-06-28 2003-01-02 Nelson Dean S. Method for locating and recovering devices which are connected to the internet or to an internet-connected network
US6944785B2 (en) * 2001-07-23 2005-09-13 Network Appliance, Inc. High-availability cluster virtual server system
US7139823B2 (en) * 2001-08-23 2006-11-21 International Business Machines Corporation Dynamic intelligent discovery applied to topographic networks
US20030055874A1 (en) * 2001-08-27 2003-03-20 Simpson Shell S. System for automatically recognizing devices connected in a distributed processing environment
US7088678B1 (en) 2001-08-27 2006-08-08 3Com Corporation System and method for traffic shaping based on generalized congestion and flow control
JP2003099341A (ja) * 2001-09-20 2003-04-04 Canon Inc ネットワークデバイス管理装置、管理システム及び管理方法、並びにネットワークデバイス
US20030055958A1 (en) * 2001-09-20 2003-03-20 Russell Richard Francis Method for automatically creating network printer ports on a workstation
US20030065822A1 (en) * 2001-09-29 2003-04-03 Avery Kenneth C. Switch box appliance
DE10151119C2 (de) * 2001-10-15 2003-11-20 Siemens Ag Verfahren zum Erfassen von mehreren Feldgeräten in einer Gerätekonfiguration
US7085306B1 (en) 2001-10-30 2006-08-01 3Com Corporation System and method for a multi-frequency upstream channel in a computer network
US7672249B2 (en) 2001-12-13 2010-03-02 Cisco Technology, Inc. Configurable network appliance
US8040869B2 (en) * 2001-12-19 2011-10-18 Alcatel Lucent Method and apparatus for automatic discovery of logical links between network devices
US7856599B2 (en) * 2001-12-19 2010-12-21 Alcatel-Lucent Canada Inc. Method and system for IP link management
US7515546B2 (en) * 2001-12-19 2009-04-07 Alcatel-Lucent Canada Inc. Method and apparatus for automatic discovery of network devices with data forwarding capabilities
US6895429B2 (en) * 2001-12-28 2005-05-17 Network Appliance, Inc. Technique for enabling multiple virtual filers on a single filer to participate in multiple address spaces with overlapping network addresses
US7360034B1 (en) * 2001-12-28 2008-04-15 Network Appliance, Inc. Architecture for creating and maintaining virtual filers on a filer
US7072337B1 (en) 2002-01-25 2006-07-04 3Com Corporation System and method for resolving network addresses for network devices on distributed network subnets
US6978314B2 (en) * 2002-02-26 2005-12-20 Xerox Corporation System and method for locating devices on a local area network
US7194519B1 (en) * 2002-03-15 2007-03-20 Network Appliance, Inc. System and method for administering a filer having a plurality of virtual filers
US6886051B2 (en) * 2002-03-28 2005-04-26 Seagate Technology Llc Device discovery method and apparatus
US7024505B2 (en) * 2002-03-28 2006-04-04 Seagate Technology Llc Fair arbitration method in a distributed arbitration system
US6650088B1 (en) 2002-04-23 2003-11-18 Palm, Inc. Apparatus and system for charging a portable electronic device
US7293106B2 (en) * 2002-05-28 2007-11-06 Hewlett-Packard Development Company, L.P. Method of finding a path between two nodes in a network
US20040093408A1 (en) * 2002-11-08 2004-05-13 Hirani Harikrishin W. IT asset tracking system
US7680769B2 (en) * 2003-01-14 2010-03-16 International Business Machines Corporation Method of creating a database and search keys and for searching the database
US7330889B2 (en) * 2003-03-06 2008-02-12 Actional Corporation Network interaction analysis arrangement
US8300244B2 (en) * 2003-04-16 2012-10-30 Hewlett-Packard Development Company, L.P. Automatic discovery of networked raster image processing engines
JP4173401B2 (ja) * 2003-05-01 2008-10-29 株式会社エヌ・ティ・ティ・ドコモ ルータ、アドレス識別情報管理サーバ
US7369513B1 (en) * 2003-05-16 2008-05-06 Cisco Technology, Inc. Method and apparatus for determining a network topology based on Spanning-tree-Algorithm-designated ports
US7516487B1 (en) 2003-05-21 2009-04-07 Foundry Networks, Inc. System and method for source IP anti-spoofing security
US7523485B1 (en) 2003-05-21 2009-04-21 Foundry Networks, Inc. System and method for source IP anti-spoofing security
CA2528871C (en) * 2003-06-12 2014-01-21 Camiant, Inc. Pcmm application manager
US8619630B2 (en) * 2003-06-12 2013-12-31 Camiant, Inc. Topology discovery in broadband networks
US7876772B2 (en) * 2003-08-01 2011-01-25 Foundry Networks, Llc System, method and apparatus for providing multiple access modes in a data communications network
US7735114B2 (en) * 2003-09-04 2010-06-08 Foundry Networks, Inc. Multiple tiered network security system, method and apparatus using dynamic user policy assignment
US7774833B1 (en) 2003-09-23 2010-08-10 Foundry Networks, Inc. System and method for protecting CPU against remote access attacks
KR100940814B1 (ko) * 2003-10-11 2010-02-05 엘지전자 주식회사 네트워크 자동 설정 방법
US20070276548A1 (en) * 2003-10-30 2007-11-29 Nikola Uzunovic Power Switch
US8528071B1 (en) 2003-12-05 2013-09-03 Foundry Networks, Llc System and method for flexible authentication in a data communications network
US8578016B2 (en) * 2004-01-08 2013-11-05 International Business Machines Corporation Non-invasive discovery of relationships between nodes in a network
US8738804B2 (en) * 2004-01-08 2014-05-27 International Business Machines Corporation Supporting transactions in a data network using router information
CA2554176C (en) * 2004-01-23 2016-06-21 Camiant, Inc. Video policy server
US7292541B1 (en) 2004-01-28 2007-11-06 Novell, Inc. Methods and systems for unnumbered network link discovery
US7502333B2 (en) * 2004-03-23 2009-03-10 Hewlett-Packard Development Company, L.P. Pre-configured topology with connection management
US8230085B2 (en) * 2004-04-12 2012-07-24 Netapp, Inc. System and method for supporting block-based protocols on a virtual storage appliance executing within a physical storage appliance
CN101771613B (zh) * 2004-06-30 2012-11-07 松下电器产业株式会社 通信装置以及通信方法
US20060005232A1 (en) * 2004-06-30 2006-01-05 Wilson Richard A Jr Path utilization device discovery
US7940746B2 (en) 2004-08-24 2011-05-10 Comcast Cable Holdings, Llc Method and system for locating a voice over internet protocol (VoIP) device connected to a network
JP2006094417A (ja) * 2004-09-27 2006-04-06 Nec Corp 加入者回線収容装置およびパケットフィルタリング方法
US9392406B2 (en) 2005-02-03 2016-07-12 Trueposition, Inc. Method and system for location-based monitoring of a mobile device
US7696923B2 (en) * 2005-02-03 2010-04-13 Mexens Intellectual Property Holding Llc System and method for determining geographic location of wireless computing devices
US7397424B2 (en) * 2005-02-03 2008-07-08 Mexens Intellectual Property Holding, Llc System and method for enabling continuous geographic location estimation for wireless computing devices
US8565788B2 (en) 2005-02-03 2013-10-22 Mexens Intellectual Property Holding Llc Method and system for obtaining location of a mobile device
GB0504632D0 (en) * 2005-03-05 2005-04-13 Technetix Plc Method and apparatus for determining signal paths within a cable network
EP1886446A2 (en) * 2005-05-31 2008-02-13 Micromuse Ltd. System and method for generating unique and persistent identifiers
US7826363B2 (en) * 2005-07-27 2010-11-02 Broadcom Corporation Bandwidth estimation algorithm using internet control message protocol (ICMP) echo request
US7787361B2 (en) 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
US7660318B2 (en) * 2005-09-20 2010-02-09 Cisco Technology, Inc. Internetworking support between a LAN and a wireless mesh network
US8060534B1 (en) * 2005-09-21 2011-11-15 Infoblox Inc. Event management
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
US8331263B2 (en) * 2006-01-23 2012-12-11 Microsoft Corporation Discovery of network nodes and routable addresses
JP4682056B2 (ja) * 2006-02-17 2011-05-11 株式会社リコー 機器管理装置、機器管理システム、機器管理方法、機器検索プログラム及び記録媒体
JP4402660B2 (ja) * 2006-02-22 2010-01-20 キヤノン株式会社 ネットワーク管理システムおよびネットワーク管理方法
US20070271363A1 (en) * 2006-05-19 2007-11-22 Kevin Ross Computer compliance system and method
US7929552B2 (en) 2006-10-26 2011-04-19 At&T Intellectual Property I, L.P. Automated IP pool management
US8190641B2 (en) * 2007-02-13 2012-05-29 Netapp, Inc. System and method for administration of virtual servers
US7991877B2 (en) * 2007-10-05 2011-08-02 International Business Machines Corporation Rogue router hunter
US9113334B2 (en) * 2008-02-01 2015-08-18 Tekelec, Inc. Methods, systems, and computer readable media for controlling access to voice resources in mobile networks using mobility management signaling messages
US8335780B2 (en) * 2008-03-11 2012-12-18 James Madison Kelley Scalable high speed relational processor for databases and networks
US8305931B2 (en) * 2008-08-24 2012-11-06 Opnet Technologies, Inc. Incremental and targeted auto-discovery of network devices
US20100058232A1 (en) * 2008-08-26 2010-03-04 Cisco Technology, Inc. Virtual network join protocol
US8041811B2 (en) * 2009-04-21 2011-10-18 Alcatel Lucent Multi-chassis component corrector and associator engine
US8549361B2 (en) 2010-12-21 2013-10-01 Netapp, Inc. System and method for construction, fault isolation, and recovery of cabling topology in a storage area network
US9058323B2 (en) 2010-12-30 2015-06-16 Ss8 Networks, Inc. System for accessing a set of communication and transaction data associated with a user of interest sourced from multiple different network carriers and for enabling multiple analysts to independently and confidentially access the set of communication and transaction data
US8938534B2 (en) 2010-12-30 2015-01-20 Ss8 Networks, Inc. Automatic provisioning of new users of interest for capture on a communication network
US8972612B2 (en) 2011-04-05 2015-03-03 SSB Networks, Inc. Collecting asymmetric data and proxy data on a communication network
US20140006464A1 (en) * 2012-06-29 2014-01-02 William M Pitts Using projected timestamps to control the sequencing of file modifications in distributed filesystems
US9350762B2 (en) 2012-09-25 2016-05-24 Ss8 Networks, Inc. Intelligent feedback loop to iteratively reduce incoming network data for analysis
US20140195661A1 (en) * 2013-01-10 2014-07-10 International Business Machines Corporation Computer System Identification
GB2514675B (en) 2013-04-19 2015-06-17 Entuity Ltd Querying a traffic forwarding table
GB2513188B (en) 2013-04-19 2015-11-25 Entuity Ltd Identification of the paths taken through a network of interconnected devices
US9544217B2 (en) 2013-04-19 2017-01-10 Entuity Limited Identification of paths in a network of mixed routing/switching devices
AU2014255719B2 (en) * 2013-04-19 2017-04-13 Entuity Limited Identifying an egress port of a device
GB2527273B (en) 2014-04-11 2016-08-03 Entuity Ltd Executing a loop computer program to identify a path in a network
US9830593B2 (en) 2014-04-26 2017-11-28 Ss8 Networks, Inc. Cryptographic currency user directory data and enhanced peer-verification ledger synthesis through multi-modal cryptographic key-address mapping
US10296881B2 (en) * 2014-06-05 2019-05-21 Verizon Patent And Licensing Inc. Content provider charged gateway
CN107846290B (zh) * 2016-09-18 2022-07-12 中兴通讯股份有限公司 一种拓补关系管理方法和管理设备
US10218712B2 (en) * 2017-01-25 2019-02-26 International Business Machines Corporation Access control using information on devices and access locations
US11283754B2 (en) * 2018-09-19 2022-03-22 Cisco Technology, Inc. Unique identities of endpoints across layer 3 networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5185860A (en) * 1990-05-03 1993-02-09 Hewlett-Packard Company Automatic discovery of network elements
US5596723A (en) * 1994-06-23 1997-01-21 Dell Usa, Lp Method and apparatus for automatically detecting the available network services in a network system
US5668952A (en) * 1994-08-08 1997-09-16 International Business Machines Corporation Method for resolving network address by sending reresolve request to nodes at selected time period after establishing address table, and updating the table with received reply thereto
US5557748A (en) * 1995-02-03 1996-09-17 Intel Corporation Dynamic network configuration
US5617540A (en) * 1995-07-31 1997-04-01 At&T System for binding host name of servers and address of available server in cache within client and for clearing cache prior to client establishes connection

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10200530A (ja) * 1996-12-23 1998-07-31 Internatl Business Mach Corp <Ibm> 管理方法およびシステム
US7177869B2 (en) 2001-09-19 2007-02-13 Fuji Xerox Co., Ltd. Service retrieving apparatus and service retrieving method

Also Published As

Publication number Publication date
US5835720A (en) 1998-11-10
EP0809383A3 (en) 2001-02-14
EP0809383A2 (en) 1997-11-26

Similar Documents

Publication Publication Date Title
JPH1056451A (ja) Ｉｐ発見装置及び方法
EP1560379B1 (en) Methods and systems for unnumbered network link discovery
JP3483561B2 (ja) リモート・ネットワーク装置の逆アドレス決定システム
US7657620B2 (en) Dynamic intelligent discovery applied to topographic networks
US6578088B2 (en) Automatic address distributing system
US5968121A (en) Method and apparatus for representing and applying network topological data
JP4343760B2 (ja) ネットワークプロトコル処理装置
US7861000B2 (en) Dial-out link selection via static route redistribution
US7496052B2 (en) Automatic VLAN ID discovery for ethernet ports
US20030005092A1 (en) Method for locating and recovering devices which are connected to the internet or to an internet-connected network
US20050138157A1 (en) Network device discovery system and method thereof
JP6193473B2 (ja) コンピュータ実施方法、コンピュータプログラム製品及びコンピュータ
JPH0888628A (ja) ネットワーク資源ロケーショントラフィックを減少させる方法及び装置
US6785735B2 (en) Determining a path through a managed network
JP5826320B2 (ja) ネットワーク・ロケーション・サービス
US7293106B2 (en) Method of finding a path between two nodes in a network
US6760336B1 (en) Flow detection scheme to support QoS flows between source and destination nodes
US7394821B2 (en) System and method for maintaining network system information
US7369513B1 (en) Method and apparatus for determining a network topology based on Spanning-tree-Algorithm-designated ports
CN111954102B (zh) 一种dhcpv6 pd场景下的路由控制方法与装置
EP0918412A2 (en) Automatic discovery of networked devices
CN1145319C (zh) 网络拓扑结构的搜索方法
JPH06338884A (ja) ネットワークのノード発見方法
US20060193330A1 (en) Communication apparatus, router apparatus, communication method and computer program product
US7733806B2 (en) Method and apparatus for non-invasive discovery of relationships between nodes in a network