JP3996577B2 - 様々な発見技術の分割によるトポロジ発見 - Google Patents
様々な発見技術の分割によるトポロジ発見 Download PDFInfo
- Publication number
- JP3996577B2 JP3996577B2 JP2003527620A JP2003527620A JP3996577B2 JP 3996577 B2 JP3996577 B2 JP 3996577B2 JP 2003527620 A JP2003527620 A JP 2003527620A JP 2003527620 A JP2003527620 A JP 2003527620A JP 3996577 B2 JP3996577 B2 JP 3996577B2
- Authority
- JP
- Japan
- Prior art keywords
- router
- routers
- interface
- network
- routing protocol
- 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.)
- Expired - Fee Related
Links
Images
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/04—Network management architectures or arrangements
- H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/42—Centralised routing
-
- 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
- H04L45/03—Topology update or discovery by updating link state protocols
-
- 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
- H04L45/033—Topology update or discovery by updating distance vector protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
RFC1850 IETFのRFC1213標準
こうしたおよび他の利点は、本明細書に含まれる本発明(群)の開示によって明らかになるであろう。
以上のことを念頭に置き、図3は、本発明の実施形態によるネットワーク・トポロジ発見システム300を示す。システム300は、コンピュータ・ネットワークのアクセス・ポイント、たとえばスタブ・ネットワーク112に接続されるように、かつホスト、通常はルータとの間で送受信を行うように構成される。システム300は、3つのフェーズそれぞれの実行を適切な順序で監督していつ発見処理が完了したか判定するように構成されたフェーズ・コントローラ304と、MIB発見フェーズにおいて、交信可能な各ルータ内のMIB情報にアクセスしてネットワーク・トポロジの一部を記述するMIB出力を生成するように構成されたMIB発見エージェント308と、OSPF発見エージェント310とを備え、OSPF発見エージェント310は、OSPF発見フェーズにおいて、所望の各経路指定領域中の選択されたルータと交信することによって、ネットワーク・トポロジに関する選択された情報を集めるように構成されたOSPFデータ収集エージェント312と、OSPF発見フェーズにおいて、OSPFデータ収集エージェント312によって集められた情報を分析してネットワーク・トポロジの一部を記述するOSPF出力を生成するように構成されたOSPFデータ分析エージェント316とを含む。
ここで、図4を参照してフェーズ・コントローラ304の動作を説明する。
ステップ400でのフェーズ・コントローラ304の作成後、フェーズ・コントローラ304は、ステップ404で初期ゲートウェイ検出を実施する。フェーズ・コントローラは通常、1つまたは複数のシードIPアドレスを使ってホスト・ルータと交信する。フェーズ・コントローラ304によって最初に交信されたルータ(群)は通常、ゲートウェイ・ルータ(群)と呼ばれる。好ましい実装形態では、ただ1つのシードIPアドレスが利用される。ユーザがある特定のルータを初期ゲートウェイとして使うようにフェーズ・コントローラを構成しなかった場合、シード・ルータは自動的に決定することができる。この決定を行う方法は、プラットフォーム依存である。すべてのプラットフォームに対して、ゲートウェイは、有効なゲートウェイ・フィールドを有する第1の経路指定テーブル・エントリから取り出される。ゲートウェイ・ルータと交信するのに使われる簡易ネットワーク管理プロトコルすなわちSNMP技術は、経路指定プロトコルに特有でよい。たとえば、RFC1850は、OSPFプロトコルを用いてルータと交信するための仕様を提供する。フェーズ・コントローラ304は、ステップ408で、初期ゲートウェイ・ルータと交信しようと試みる。
ここで、MIB発見エージェント308の動作を、図5および6を参照して説明する。全般的には、MIB発見エージェント308は、次のインターフェース・アドレスを未確定リスト320から反復して取り出し、そのインターフェース・アドレスに対応するルータと交信し、ルータの経路指定テーブルを処理し、次いでインターフェース・アドレスを未確定リスト320から完了リスト324に移動させる。不必要なネットワーク・トラフィックおよび計算資源の浪費を避けるために、MIB発見エージェントは好ましくは、ルータのある1つのインターフェースがうまく交信されると、そのルータの他のインターフェースがその後でMIB発見エージェントによって交信されないように構成される。
ステップ600で、MIB発見エージェント308は、アドレスがうまく交信されたことを示す、インターフェース・アドレスに関連づけられたフラグをセットする。このフラグは、未確定リストに含めることができる。
図18〜21の上述の分析に基づくネットワーク・トポロジを、図22に示す。
ここで、OSPF分析収集エージェント312およびデータ発見エージェント316の動作を、図7を参照して説明する。一般に、初期ゲートウェイ・リスト328中のインターフェース・アドレスはそれぞれ、OSPF発見フェーズにおいて、OSPFデータ収集エージェント308用の初期ゲートウェイの開始点として使われる。前のOSPF発見の実行によって発見されたOSPFルータは、後に続くOSPFデータ収集エージェント312の実行における初期ゲートウェイの開始点として使う必要はない。
たとえば一代替実施形態では、OSPF以外のプロトコル、共通管理情報プロトコルすなわちCMIPなどの非SNMPネットワーク管理プロトコル、および/またはMIB情報のアクセスに依拠しない発見技術に対してアルゴリズムが使われる。こうしたアルゴリズムはどの距離ベクタ経路指定プロトコルもリンク状態経路指定プロトコルもサポートするどのルータも発見するのに使うことができる。
別の実施形態では、上で説明したソフトウェア・モジュールはどれも、全体的にまたは部分的に、特定用途向け集積回路または他のどのタイプの論理回路としても実施することができる。
Claims (16)
- 分散処理ネットワークのトポロジを発見する方法であって、
(a)第1の組のルータから、前記第1の組のルータの各ルータに格納された第1のタイプの情報を取り出すステップと、
(b)第2の組のルータから、前記第2の組のルータの各ルータに格納された第2のタイプの情報を取り出すステップであって、前記第1および第2の組のルータが異なり、前記第1および第2のタイプの情報が異なるようなステップと、を含み、前記ステップ(a)は、
(a1)選択されたルータおよび/又はインターフェースに関連づけられた次のホップのインターフェース・アドレスを取り出すサブステップと、
(a2)前記次のホップのアドレスによってサポートされる経路指定プロトコルを判定するサブステップと、
(a3)前記選択されたルータおよび/またはインターフェースと前記次のホップのインターフェース・アドレスとの少なくとも1つに、前記経路指定プロトコルを指すプロトコル識別子を割り当てるサブステップとを含む方法。 - 前記第1の組のルータが前記第2の組のルータの少なくともいくつかのルータを含み、
前記第1のタイプの情報が管理情報ベース中の1つまたは複数の変数を含み、前記第2のタイプの情報が経路指定プロトコルによって定義される1つまたは複数の変数を含む、請求項1に記載の方法。 - (c)交信するステップ(a)および(b)の間に、交信されていないルータおよび/またはルータ・インターフェースの未確定リストを維持するステップと、
(d)前記交信する工程(a)および(b)の間に、交信されたルータおよび/またはルータ・インターフェースの完了リストを維持するステップと、
(e)交信するステップ(b)において使用するために、交信するステップ(a)中に初期ゲートウェイ・リストを維持するステップと、をさらに含む、請求項1に記載の方法。 - 前記取り出すステップ(a)が、
(a4)共通の自主的なシステムの一部である前記第1の組のルータ内の各ルータと交新するサブステップと、
(a5)前記第1の組のルータ内の交信されたルータについて、ネットワーク管理プロトコルによって定義される第1の組の管理されたオブジェクトおよび/又は変数から成る前記第1のタイプの情報にアクセスするサブステップであって、各インターフェース・アドレスが別のルータの次のホップ・インターフェースにどのように接続されるかに関する、前記交信されたルータに対応するインターフェース・アドレスの一覧表、および前記交信されたルータと、前記対応する次のホップ・インターフェースの間の各リンク上に存在する内部ゲートウェイ・ルーティング・プロトコルを識別する内部ゲートウェイ・ルーティング・プロトコル識別子からなるようなサブステップと、
(a6)前記第1の組のルータ内の各交信されたルータについて、前記第1の組の管理されたオブジェクトおよび/又は変数を処理して、各次のホップ・インターフェースについて識別し、前記交信されたルータに対応するインターフェースがどのように選択された次のホップ・インターフェースに接続されるかを識別し、および前記交信されたルータの対応するインターフェースと、前記選択された次のホップ・インターフェースの間の各リンク上の内部ゲートウェイを識別する内部ゲートウェイ・ルーティング・プロトコル識別子を処理するサブステップと、
(a7)前記第1の組の管理されたオブジェクトおよび/又は変数に基づいて、第1の内部ゲートウェイ・ルーティング・プロトコルを用いて自律システムである前記第2の組のルータを決定するサブステップとを含み、前記ステップ(b)が
(b1)前記第2の組のルータ内の各ルータと交信するサブステップと、
(b2)前記第2の組のルータ内の各交信された各ルータについて、前記第2の組のタ イプの情報において、前記第1の内部ゲートウェイ・ルーティング・プロトコルにより定義された、前記第2の組のルータに対応するインターフェース・リンクおよび/又はネットワーク・アドレスの一覧表から成る第2の組のオブジェクトおよび/又は変数にアクセスするサブステップとを含み、そして前記方法が、さらに
(c)前記第1の組の管理されたオブジェクトおよび/又は変数に基づいて、前記第1の内部ゲートウェイ・ルーティング・プロトコルとは異なる第2の内部ゲートウェイ・ルーティング・プロトコルを用いて、自律システム内にある第3の組のルータを決定するステップと、
(d)前記第3のセットのルータ内の各ルータと交信するステップと、
(e)前記第3の組のルータ内の各交信されたルータについて、前記第2の内部ゲートウェイ・ルーティング・プロトコルにより定義される第3の組の管理されたオブジェクトおよび/又は変数であって、前記第3の組のルータのメンバーに対応するインターフェース、リンクおよび/又はネットワーク・アドレスの一覧から成る第3の組の管理されたオブジェクトおよび/又は変数をアクセスするステップと、を含み、このステップ(e)において前記第1、第2および第3の組のオブジェクトおよび/又は変数が処理されて、ネットワーク・トポロジ・モデルを提供し、前記第1および第2のルータのメンバーが異なっている請求項1に記載の方法。 - 前記第1および第2のタイプの情報の少なくとも1つに基づいて、前記分散処理ネットワークに関連づけられたインターフェース・オブジェクト、ルータ・オブジェクト、およびネットワーク・オブジェクトの1つまたは複数を識別するステップをさらに含み、
取り出しステップ(a)において、前記第1のタイプの情報がネットワーク管理プロトコルによって定義され、取り出しステップ(b)において、前記第2のタイプの情報が経路指定プロトコルによって定義される、請求項1に記載の方法。 - (c)前記第1の組のルータの前記ルータの少なくとも1つを処理するステップをさらに含み、
(d)前記処理されたルータに格納されたインターフェース・アドレスのリストを取り出すステップであって、インターフェース・アドレスの前記リスト中の各インターフェース・アドレスごとに、
(i)選択されたインターフェース・アドレスに接続された次のホップのインターフェースのアドレスを選択するステップと、
(ii)前記選択されたインターフェース・アドレスに関連づけられたルータ・オブジェクト、インターフェース・オブジェクト、ネットワーク・オブジェクト、およびリンク・オブジェクトの少なくとも1つを識別するステップと、
(iii)前記選択された次のホップのインターフェースに関連づけられたプロトコルを識別するステップと、
(iv)前記選択されたインターフェース・アドレスに関連づけられた次の各ホップのインターフェースごとに、ステップ(i)〜(iii)を繰り返すステップとを反復して実施するステップを少なくとも実施することによって前記処理が行われる、請求項1に記載の方法。 - (c)前記企業ネットワークで使われる少なくとも1つの経路指定プロトコルを識別するステップと、
(d)ステップ(a)および(b)の少なくとも1つにおいてネットワーク・トポロジ情報を集めるために、前記識別された経路指定プロトコルに基づいて、複数のデータ収集エージェントから1つのデータ収集エージェントを選択するステップであって、前記複数のデータ収集エージェントがそれぞれ、異なる経路指定プロトコルをサポートするように構成されるステップとをさらに含む、請求項1に記載の方法。 - (c)ネットワーク情報の前記第1の組を第1のネットワーク・モデルに形成し、ネットワーク情報の前記第2の組を第2の異なるネットワーク・モデルに形成するステップと、
(d)前記第1および第2のネットワーク・モデルを単一のネットワーク・モデルにマージするステップをさらに含む、請求項7に記載の方法。 - (a)第1の組のルータから、前記第1の組のルータの各ルータに格納された第1のタイプの情報を取り出す第1の手段と、
(b)前記第1の組のルータとは異なる第2の組のルータから、前記第2の組のルータの各ルータに格納された第2のタイプの情報を取り出す第2に手段と、
(c)前記第1および第2のタイプの情報のうちの少なくとも1つに基づいて、前記分散処理ネットワークと関連づけられた1つもしくはそれより多くのインターフェース・オブジェクト、ルータ・オブジェクトおよびネットワーク・オブジェクトを識別する第3の手段と、を備え、
前記第1のタイプの情報がネットワーク管理プロトコルにより定義され、および前記第2のタイプの情報がルーティング・プロトコルにより定義されるものである、分散処理ネットワークのトポロジを発見するシステム。 - 前記第1の組のルータが前記第2の組のルータの少なくともいくつかのルータを含み、
前記第1のタイプの情報が管理情報ベース中の1つまたは複数の変数を含み、前記第2のタイプの情報が経路指定プロトコルによって定義される1つまたは複数の変数を含む、請求項9に記載のシステム。 - 前記第1および第2の手段によって実施される交信動作中に、交信されていないルータおよび/またはルータ・インターフェースの未確定リストを維持する第4の手段と、
前記第1および第2の手段によって実施される交信動作中に、交信されたルータおよび/またはルータ・インターフェースの完了リストを維持する第5の手段と、
前記第1および第2の手段によって実施される前記交信動作中に、初期ゲートウェイ・リストを維持する第6の手段とをさらに備える、請求項9に記載のシステム。 - 選択されたルータおよび/またはインターフェースに関連づけられた次のホップのインターフェース・アドレスを取り出す第4の手段と、
前記次のホップのアドレスによってサポートされる経路指定プロトコルを判定する第5の手段と、
前記選択されたルータおよび/またはインターフェースと前記次のホップのインターフェース・アドレスとの少なくとも1つに、前記経路指定プロトコルを指すプロトコル識別子を割り当てる第6の手段とをさらに含む、請求項9に記載のシステム。 - 前記第1のおよび/又は第3の手段が、
(i)自律システムである前記第1の組のルータ内の各ルータと交信し、
(ii)前記第1の組のルータ内の各交信されたルータについて、ネットワーク管理プロトコルにより定義される第1の組の管理されたオブジェクトおよび/又は変数であって、各インターフェース・アドレスが別のルータの次のホップ・インターフェースにどのように接続されるかに関する前記交信されたルータに対応するインターフェース・アドレスの一覧表、および前記交信されたループのインターフェースと、前記対応する次のホップ・インターフェースの間の各リンク上に存在する内部ゲートウェイ・ルーティング・プロトコルを識別する内部ゲートウェイ・ルーティング・プロトコル識別子から成る第1の組の管理されたオブジェクトおよび/又は変数から成る前記第1のタイプの情報をアクセスし、
(iii)前記第1の組のルータ内の各交信したルータについて、前記第1の組の管理されたオブジェクトおよび/又は変数を処理して、各次のホップ・インターフェースについて前記交信したルータの対応するインターフェースがどのように選択された次のホップ・インターフェースに接続されるかを識別し、および前記交信したルータの前記対応するインターフェースと、前記選択された次のホップ・インターフェースの間の各リンク上に存在する内部ゲートウェイ・ルーティング・プロトコルを識別する内部ゲートウェイ・ルーティング・プロトコル識別子を処理し、
(iv)前記第1の組の管理されたオブジェクトおよび/又は変数に基づいて、第1の内部ゲートウェイ・ルーティング・プロトコルを用いて自律システム内にある前記第2の組のルータを決定するよう動作するものであり、前記第2の手段が
(i)前記第2の組のルータ内の各ルータと交信し、
(ii)前記第2の組のルータ内の各交信されたルータについて、該第1の内部ゲートウェイ・ルーティング・プロトコルにより定義される第2の組のオブジェクトおよび/又は変数であって、前記第2の組のルータのメンバーに対応するインターフェース、リンクおよび/又はネットワーク・アドレスから成る第2の組の管理されたオブジェクトおよび/又は変数を、前記第2のタイプの情報内においてアクセスし、
(iii)前記第1の組の管理されたオブジェクトおよび/又は変数に基づいて、該第1の内部ゲートウェイ・ルーティング・プロトコルとは異なる第2の内部ゲートウェイ・ルーティング・プロトコルを用いて自律システム内の第3のルータを決定し、
(iv)前記第3の組のルータ内の各ルータと交信し、および
(v)前記第3のルータ内の各交信されたルータについて、該第2の内部ゲートウェイ・ルーティング・プロトコルにより定義される第3の組のオブジェクトおよび/又は変数であって、前記第3の組のルータのメンバーに対応するインターフェース、リンクおよび/又はネットワーク・アドレスの一覧表である第3の組のオブジェクトおよび/又は変数をアクセスするよう動作し、前記第1、第2および第3の組のオブジェクトおよび/又は変数が処理された、ネットワーク・トポロジ・モデルを提供するようにし、前記第1および第2のルータのメンバーシップが異なるものである請求項9に記載のシステム。 - (c)前記第1の組のルータの前記ルータの少なくとも1つを処理する第4の手段をさらに含み、
前記処理されたルータに格納されたインターフェース・アドレスのリストを取り出す動作であって、インターフェース・アドレスの前記リスト中の各インターフェース・アドレスごとに、
(i)選択されたインターフェース・アドレスに接続された次のホップのインターフェースのアドレスを選択する部分動作と、
(ii)前記選択されたインターフェース・アドレスに関連づけられたルータ・オブジェクト、インターフェース・オブジェクト、ネットワーク・オブジェクト、およびリンク・オブジェクトの少なくとも1つを識別する部分動作と、
(iii)前記選択された次のホップのインターフェースに関連づけられたプロトコルを識別する部分動作と、
(iv)前記選択されたインターフェース・アドレスに関連づけられた次の各ホップのインターフェースごとに、部分動作(i)〜(iii)を繰り返す部分動作とを反復して実施する部分動作を少なくとも実施する動作によって前記処理が行われる、請求項9に記載のシステム。 - (d)前記企業ネットワークで使われる少なくとも1つの経路指定プロトコルを識別する第4の手段、ならびに
前記識別された経路指定プロトコルに基づいて、前記処理(a)および(b)の少なくとも1つのネットワーク・トポロジ情報を収集するために複数のデータ収集エージェントから1つのデータ収集エージェントを選択する第5の手段をさらに含み、前記複数のデータ収集エージェントがそれぞれ、異なる経路指定プロトコルをサポートするように構成される、請求項9に記載のシステム。 - 前記第1の組のネットワーク情報を第1のネットワーク・モデルに形成し、前記第2の組のネットワーク情報を第2の異なるネットワーク・モデルに形成する第6の手段と、
(g)前記第1および第2のネットワーク・モデルを単一のネットワーク・モデルにマージする第7の手段とをさらに含む、請求項15に記載のシステム。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US31771901P | 2001-09-06 | 2001-09-06 | |
US60/317,719 | 2001-09-06 | ||
US34705002P | 2002-01-08 | 2002-01-08 | |
US60/347,050 | 2002-01-08 | ||
US10/127,888 US7069343B2 (en) | 2001-09-06 | 2002-04-22 | Topology discovery by partitioning multiple discovery techniques |
US10/127,888 | 2002-04-22 | ||
PCT/US2002/028467 WO2003023638A2 (en) | 2001-09-06 | 2002-09-06 | Topology discovery by partitioning multiple discovery techniques |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005525716A JP2005525716A (ja) | 2005-08-25 |
JP3996577B2 true JP3996577B2 (ja) | 2007-10-24 |
Family
ID=27383629
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003527620A Expired - Fee Related JP3996577B2 (ja) | 2001-09-06 | 2002-09-06 | 様々な発見技術の分割によるトポロジ発見 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7069343B2 (ja) |
EP (1) | EP1446726A4 (ja) |
JP (1) | JP3996577B2 (ja) |
KR (1) | KR100878109B1 (ja) |
CN (1) | CN1287307C (ja) |
AU (1) | AU2002362252A1 (ja) |
CA (1) | CA2457928C (ja) |
MX (1) | MXPA04002121A (ja) |
WO (1) | WO2003023638A2 (ja) |
Families Citing this family (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7962605B2 (en) * | 2001-11-20 | 2011-06-14 | Microsoft Corporation | Distributed device discovery framework for a network |
US7571239B2 (en) * | 2002-01-08 | 2009-08-04 | Avaya Inc. | Credential management and network querying |
US7334048B1 (en) * | 2002-06-04 | 2008-02-19 | Extreme Networks, Inc. | Method and apparatus for fast route table update |
CN1192564C (zh) * | 2002-06-06 | 2005-03-09 | 华为技术有限公司 | 开放最短路径优先协议第五类链路状态通告分组刷新的方法 |
US7769839B2 (en) * | 2002-06-21 | 2010-08-03 | International Business Machines Corporation | Method and structure for autoconfiguration of overlay networks by automatic selection of a network designated router |
US7580370B2 (en) * | 2002-06-21 | 2009-08-25 | International Business Machines Corporation | Method and structure for autoconfiguration of network destinations |
US20030235157A1 (en) * | 2002-06-21 | 2003-12-25 | International Business Machines Corporation | Method and structure for an autoconfiguration topology calculation |
US7634230B2 (en) | 2002-11-25 | 2009-12-15 | Fujitsu Limited | Methods and apparatus for secure, portable, wireless and multi-hop data networking |
US20040215781A1 (en) * | 2003-03-27 | 2004-10-28 | Pulsipher Eric A. | Techniques for determining device connectivity in a network using protocol-specific connectivity information |
US20040196865A1 (en) * | 2003-03-27 | 2004-10-07 | Srikanth Natarajan | Method and system for discovering a topology of a portion of a computer network |
EP1467527A3 (en) * | 2003-04-07 | 2007-04-04 | Nokia Corporation | Resource determination in IP-based networks |
US7768946B2 (en) * | 2003-04-07 | 2010-08-03 | Nokia Corporation | Resource determination in IP-based networks |
US7827308B2 (en) * | 2003-05-23 | 2010-11-02 | Alcatel-Lucent Canada Inc. | Optical wavekey network and a method for distributing management information therein |
US7426577B2 (en) * | 2003-06-19 | 2008-09-16 | Avaya Technology Corp. | Detection of load balanced links in internet protocol netwoks |
US7864700B2 (en) * | 2003-06-23 | 2011-01-04 | Computer Associates Think, Inc. | Discovering and merging network information |
US7606887B1 (en) * | 2003-09-11 | 2009-10-20 | Juniper Networks, Inc. | Automatic establishment of network performance monitoring communities using routing protocols |
US7756958B2 (en) * | 2003-09-20 | 2010-07-13 | International Business Machines Corporation | Intelligent discovery of network information from multiple information gathering agents |
JP4578917B2 (ja) * | 2003-10-03 | 2010-11-10 | 富士通株式会社 | 自己組織化マルチホップ無線アクセスネットワーク用の装置、方法及び媒体 |
EP1720784A1 (de) * | 2004-02-28 | 2006-11-15 | Siemens Aktiengesellschaft | Vorrichtung zum einstapeln flacher, biegsamer sendungen in ein stapelfach |
JP4474207B2 (ja) * | 2004-06-10 | 2010-06-02 | 富士通株式会社 | ネットワーク管理システム、ネットワーク管理方法 |
US7646729B2 (en) * | 2004-06-17 | 2010-01-12 | Alcatel-Lucent Usa Inc. | Method and apparatus for determination of network topology |
US9537731B2 (en) * | 2004-07-07 | 2017-01-03 | Sciencelogic, Inc. | Management techniques for non-traditional network and information system topologies |
US8068408B2 (en) | 2004-11-01 | 2011-11-29 | Alcatel Lucent | Softrouter protocol disaggregation |
US8953432B2 (en) * | 2004-11-01 | 2015-02-10 | Alcatel Lucent | Softrouter dynamic binding protocol |
US8996722B2 (en) * | 2004-11-01 | 2015-03-31 | Alcatel Lucent | Softrouter feature server |
US9100266B2 (en) * | 2004-11-01 | 2015-08-04 | Alcatel Lucent | SoftRouter protocol failovers |
US9014181B2 (en) * | 2004-11-01 | 2015-04-21 | Alcatel Lucent | Softrouter separate control network |
US7715382B2 (en) * | 2004-11-01 | 2010-05-11 | Alcatel-Lucent Usa Inc. | Softrouter |
KR100674086B1 (ko) * | 2004-12-16 | 2007-01-24 | 한국전자통신연구원 | 이더넷 망에서의 토폴로지 발견 방법 |
US8051148B2 (en) * | 2005-01-13 | 2011-11-01 | National Instruments Corporation | Determining differences between configuration diagrams |
US7987444B2 (en) * | 2005-01-13 | 2011-07-26 | National Instruments Corporation | Determining and merging differences between configuration diagrams |
US7703027B2 (en) * | 2005-01-13 | 2010-04-20 | National Instruments Corporation | Merging graphical programs |
US7987445B2 (en) * | 2005-01-13 | 2011-07-26 | National Instruments Corporation | Comparing a configuration diagram to an actual system |
US20060256717A1 (en) * | 2005-05-13 | 2006-11-16 | Lockheed Martin Corporation | Electronic packet control system |
US7599289B2 (en) * | 2005-05-13 | 2009-10-06 | Lockheed Martin Corporation | Electronic communication control |
US20060256814A1 (en) * | 2005-05-13 | 2006-11-16 | Lockheed Martin Corporation | Ad hoc computer network |
US20060256770A1 (en) * | 2005-05-13 | 2006-11-16 | Lockheed Martin Corporation | Interface for configuring ad hoc network packet control |
US7898981B1 (en) * | 2006-03-31 | 2011-03-01 | Cisco Technology, Inc. | System and method for improving network performance by controlling stub-routing behavior |
US20070242607A1 (en) * | 2006-04-13 | 2007-10-18 | Tellabs Operations, Inc. | Method and system for controlling distribution of network topology information |
US20090185507A1 (en) * | 2006-05-30 | 2009-07-23 | Insightix Ltd. | Method and system for determining topology of a dynamic network |
US8811224B2 (en) * | 2006-05-30 | 2014-08-19 | McAfee Ireland Holdings, Limited | Method and system for determining physical connectivity in a dynamic network |
US8233491B2 (en) * | 2006-09-28 | 2012-07-31 | Burns Jr James M | Embedded media terminal adapter (EMTA) endpoint redirect mode |
US9330230B2 (en) * | 2007-04-19 | 2016-05-03 | International Business Machines Corporation | Validating a cabling topology in a distributed computing system |
US8223667B2 (en) * | 2007-06-11 | 2012-07-17 | International Business Machines Corporation | Inferred discovery of a data communications device |
US8805982B1 (en) * | 2007-06-29 | 2014-08-12 | Ciena Corporation | Progressively determining a network topology and using neighbor information to determine network topology |
US20090187652A1 (en) * | 2008-01-21 | 2009-07-23 | International Business Machines Corporation | Inferred Discovery Of Devices Of A Data Communications Network |
US20090210523A1 (en) * | 2008-02-14 | 2009-08-20 | Matthew Edward Duggan | Network management method and system |
US7835307B2 (en) * | 2008-03-14 | 2010-11-16 | International Business Machines Corporation | Network discovery tool |
EP2301199A2 (en) * | 2008-07-11 | 2011-03-30 | Raghavendra Uppalli | Inferring connectivity in the presence of conflicting network data |
CN101657040B (zh) * | 2008-08-21 | 2012-07-04 | 华为技术有限公司 | 一种无线网络拓扑发现方法、装置及系统 |
KR100959077B1 (ko) * | 2008-09-19 | 2010-05-20 | 한국전자통신연구원 | 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법 |
FR2938992B1 (fr) * | 2008-11-24 | 2012-12-28 | Centre Nat Detudes Spatiales Cnes | Procede et dispositif de decouverte de la topologie de niveau 3 d'un reseau internet ip d'entreprise |
US8521904B1 (en) | 2008-12-16 | 2013-08-27 | At&T Intellectual Property I, L.P. | Devices, systems, and/or methods for determining internet topology |
US7944857B2 (en) * | 2009-01-12 | 2011-05-17 | Hewlett-Packard Development Company, L.P. | Method and system for deriving tunnel path information in MPLS networks |
US8565119B2 (en) * | 2009-04-14 | 2013-10-22 | Schweitzer Engineering Laboratories Inc | Network discovery and data transfer using SNMP in an electric power transmission or distribution system |
CN101552694B (zh) * | 2009-05-12 | 2011-07-20 | 成都市华为赛门铁克科技有限公司 | 一种网络拓扑加载方法、装置及网络管理系统 |
US8509101B2 (en) * | 2009-10-14 | 2013-08-13 | Schweitzer Engineering Laboratories Inc | Systems and methods for a configurable communication device |
US8261357B2 (en) * | 2009-10-14 | 2012-09-04 | Schweitzer Engineering Laboratories, Inc. | Systems and methods for license entitlement key distribution |
CN101795227B (zh) * | 2010-01-25 | 2013-06-05 | 杭州华三通信技术有限公司 | 一种路由器的快速发现方法和设备 |
EP2605145A4 (en) * | 2010-11-17 | 2017-08-16 | Hitachi, Ltd. | Method for finding communication devices connected to communication network, and management device |
CN103368758B (zh) * | 2012-03-31 | 2017-05-31 | 中兴通讯股份有限公司 | 检测并展示设备间三层交换关系的方法及系统 |
CN102904753B (zh) * | 2012-09-26 | 2015-08-05 | 迈普通信技术股份有限公司 | 一种快速创建网络拓扑的方法及系统 |
US9571348B1 (en) | 2013-07-03 | 2017-02-14 | Dell Software Inc. | System and method for inferring and adapting a network topology |
CN104579978B (zh) * | 2014-12-30 | 2018-01-09 | 国家电网公司 | 一种动态网络链路层拓扑发现方法 |
US10079730B2 (en) * | 2015-09-30 | 2018-09-18 | Amazon Technologies, Inc. | Network based resource configuration discovery service |
US9967135B2 (en) | 2016-03-29 | 2018-05-08 | Schweitzer Engineering Laboratories, Inc. | Communication link monitoring and failover |
Family Cites Families (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4556972A (en) * | 1983-12-27 | 1985-12-03 | At&T Bell Laboratories | Arrangement for routing data packets through a circuit switch |
US4644532A (en) * | 1985-06-10 | 1987-02-17 | International Business Machines Corporation | Automatic update of topology in a hybrid network |
CA2017969C (en) * | 1989-08-07 | 1999-04-20 | Richard Alan Becker | Dynamic graphics arrangement for displaying spatial-time-series data |
CA2017974C (en) * | 1989-08-07 | 1998-06-16 | Richard Alan Becker | Dynamic graphical analysis of network data |
US5185860A (en) | 1990-05-03 | 1993-02-09 | Hewlett-Packard Company | Automatic discovery of network elements |
US5226120A (en) * | 1990-05-21 | 1993-07-06 | Synoptics Communications, Inc. | Apparatus and method of monitoring the status of a local area network |
US5557745A (en) * | 1990-09-04 | 1996-09-17 | Digital Equipment Corporation | Method for supporting foreign protocols across backbone network by combining and transmitting list of destinations that support second protocol in first and second areas to the third area |
WO1992006547A1 (en) * | 1990-09-28 | 1992-04-16 | Hewlett-Packard Company | Method of ascertaining topology features of a network |
US5644692A (en) * | 1991-12-06 | 1997-07-01 | Lucent Technologies Inc. | Information display apparatus and methods |
US5734824A (en) * | 1993-02-10 | 1998-03-31 | Bay Networks, Inc. | Apparatus and method for discovering a topology for local area networks connected via transparent bridges |
US6269398B1 (en) * | 1993-08-20 | 2001-07-31 | Nortel Networks Limited | Method and system for monitoring remote routers in networks for available protocols and providing a graphical representation of information received from the routers |
CA2127764A1 (en) * | 1993-08-24 | 1995-02-25 | Stephen Gregory Eick | Displaying query results |
US5581797A (en) * | 1993-10-22 | 1996-12-03 | Lucent Technologies Inc. | Method and apparatus for displaying hierarchical information of a large software system |
US5596703A (en) * | 1993-10-22 | 1997-01-21 | Lucent Technologies Inc. | Graphical display of relationships |
US5564048A (en) * | 1994-06-15 | 1996-10-08 | Lucent Technologies Inc. | Object-oriented functionality class library for use in graphics programming |
US5572650A (en) * | 1994-06-30 | 1996-11-05 | Lucent Technologies Inc. | Method and apparatus for displaying structures and relationships of a relational database |
US5737526A (en) * | 1994-12-30 | 1998-04-07 | Cisco Systems | Network having at least two routers, each having conditional filter so one of two transmits given frame and each transmits different frames, providing connection to a subnetwork |
US6456306B1 (en) * | 1995-06-08 | 2002-09-24 | Nortel Networks Limited | Method and apparatus for displaying health status of network devices |
US5751971A (en) * | 1995-07-12 | 1998-05-12 | Cabletron Systems, Inc. | Internet protocol (IP) work group routing |
US5805593A (en) * | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
JP2728051B2 (ja) * | 1995-10-18 | 1998-03-18 | 日本電気株式会社 | Atm網構成管理方法 |
US5850397A (en) * | 1996-04-10 | 1998-12-15 | Bay Networks, Inc. | Method for determining the topology of a mixed-media network |
US5881246A (en) * | 1996-06-12 | 1999-03-09 | Bay Networks, Inc. | System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router |
US6088451A (en) * | 1996-06-28 | 2000-07-11 | Mci Communications Corporation | Security system and method for network element access |
US6252856B1 (en) | 1996-12-03 | 2001-06-26 | Nortel Networks Limited | Method and apparatus for minimizing calculations required to construct multicast trees |
US6275492B1 (en) * | 1996-12-03 | 2001-08-14 | Nortel Networks Limited | Method and apparatus for routing data using router identification information |
US6256675B1 (en) * | 1997-05-06 | 2001-07-03 | At&T Corp. | System and method for allocating requests for objects and managing replicas of objects on a network |
US5926463A (en) * | 1997-10-06 | 1999-07-20 | 3Com Corporation | Method and apparatus for viewing and managing a configuration of a computer network |
US6263446B1 (en) * | 1997-12-23 | 2001-07-17 | Arcot Systems, Inc. | Method and apparatus for secure distribution of authentication credentials to roaming users |
US6122639A (en) * | 1997-12-23 | 2000-09-19 | Cisco Technology, Inc. | Network device information collection and change detection |
US6131117A (en) | 1997-12-29 | 2000-10-10 | Cisco Technology, Inc. | Technique for correlating logical names with IP addresses on internetworking platforms |
US6119171A (en) * | 1998-01-29 | 2000-09-12 | Ip Dynamics, Inc. | Domain name routing |
JP3604898B2 (ja) * | 1998-03-31 | 2004-12-22 | キヤノン株式会社 | ネットワークデバイスの管理装置及びその方法、記録媒体 |
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 |
US6360255B1 (en) * | 1998-06-25 | 2002-03-19 | Cisco Technology, Inc. | Automatically integrating an external network with a network management system |
US6418476B1 (en) * | 1998-06-29 | 2002-07-09 | Nortel Networks, Limited | Method for synchronizing network address translator (NAT) tables using the open shortest path first opaque link state advertisement option protocol |
US6269400B1 (en) * | 1998-07-22 | 2001-07-31 | International Business Machines Corporation | Method for discovering and registering agents in a distributed network |
US6252865B1 (en) * | 1998-10-02 | 2001-06-26 | Qualcomm, Inc. | Methods and apparatuses for fast power control of signals transmitted on a multiple access channel |
US5943317A (en) * | 1998-10-15 | 1999-08-24 | International Business Machines Corp. | Sub-network route optimization over a shared access transport facility |
US6108702A (en) * | 1998-12-02 | 2000-08-22 | Micromuse, Inc. | Method and apparatus for determining accurate topology features of a network |
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 |
US6895436B1 (en) * | 1999-07-01 | 2005-05-17 | International Business Machines Corporation | Method and system for evaluating network security |
US6859878B1 (en) * | 1999-10-28 | 2005-02-22 | International Business Machines Corporation | Universal userid and password management for internet connected devices |
US20020161591A1 (en) * | 1999-11-23 | 2002-10-31 | Gunner D. Danneels | Method of securely passing a value token between web sites |
GB2362970B (en) * | 2000-05-31 | 2004-12-29 | Hewlett Packard Co | Improvements relating to information storage |
WO2002045344A2 (en) * | 2000-11-30 | 2002-06-06 | Message Machines, Inc. | Systems and methods for routing messages to communications devices |
US20020141593A1 (en) * | 2000-12-11 | 2002-10-03 | Kurn David Michael | Multiple cryptographic key linking scheme on a computer system |
US20020128885A1 (en) * | 2001-01-06 | 2002-09-12 | Evans Robert E. | Method and system for characterization and matching of attributes and requirements |
US7210167B2 (en) * | 2001-01-08 | 2007-04-24 | Microsoft Corporation | Credential management |
GB2372360B (en) * | 2001-02-15 | 2005-01-19 | Hewlett Packard Co | Improvements in and relating to credential transfer methods |
GB2372412A (en) * | 2001-02-20 | 2002-08-21 | Hewlett Packard Co | Digital credential monitoring |
US7085925B2 (en) * | 2001-04-03 | 2006-08-01 | Sun Microsystems, Inc. | Trust ratings in group credentials |
US6744739B2 (en) * | 2001-05-18 | 2004-06-01 | Micromuse Inc. | Method and system for determining network characteristics using routing protocols |
JP2002366454A (ja) * | 2001-06-11 | 2002-12-20 | Fujitsu Ltd | ネットワーク管理方法及びその装置 |
US7904326B2 (en) * | 2001-06-29 | 2011-03-08 | Versata Development Group, Inc. | Method and apparatus for performing collective validation of credential information |
AU2002324620A1 (en) * | 2001-08-06 | 2003-02-24 | Certco, Inc. | System and method for trust in computer environments |
US20030065626A1 (en) * | 2001-09-28 | 2003-04-03 | Allen Karl H. | User verification for conducting health-related transactions |
-
2002
- 2002-04-22 US US10/127,888 patent/US7069343B2/en not_active Expired - Lifetime
- 2002-09-06 CA CA002457928A patent/CA2457928C/en not_active Expired - Fee Related
- 2002-09-06 KR KR1020047003363A patent/KR100878109B1/ko not_active IP Right Cessation
- 2002-09-06 MX MXPA04002121A patent/MXPA04002121A/es active IP Right Grant
- 2002-09-06 AU AU2002362252A patent/AU2002362252A1/en not_active Abandoned
- 2002-09-06 JP JP2003527620A patent/JP3996577B2/ja not_active Expired - Fee Related
- 2002-09-06 CN CNB028173880A patent/CN1287307C/zh not_active Expired - Fee Related
- 2002-09-06 WO PCT/US2002/028467 patent/WO2003023638A2/en active Application Filing
- 2002-09-06 EP EP02798153A patent/EP1446726A4/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
JP2005525716A (ja) | 2005-08-25 |
WO2003023638A3 (en) | 2003-07-24 |
EP1446726A4 (en) | 2008-12-10 |
KR20040034703A (ko) | 2004-04-28 |
AU2002362252A1 (en) | 2003-03-24 |
CN1552030A (zh) | 2004-12-01 |
CA2457928C (en) | 2008-05-20 |
US7069343B2 (en) | 2006-06-27 |
WO2003023638A2 (en) | 2003-03-20 |
CA2457928A1 (en) | 2003-03-20 |
EP1446726A2 (en) | 2004-08-18 |
CN1287307C (zh) | 2006-11-29 |
KR100878109B1 (ko) | 2009-01-14 |
MXPA04002121A (es) | 2004-07-08 |
US20030046427A1 (en) | 2003-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3996577B2 (ja) | 様々な発見技術の分割によるトポロジ発見 | |
JP4112492B2 (ja) | Ipネットワーク・トポロジ発見のためのリンク状態情報の使用 | |
KR100793530B1 (ko) | 분산형 프로세싱 네트워크 관련 토폴로지 결정 방법 및시스템 | |
US7292541B1 (en) | Methods and systems for unnumbered network link discovery | |
US7330435B2 (en) | Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol | |
EP1811724B1 (en) | Determining data link (L2) network paths | |
US9391886B2 (en) | Identification of the paths taken through a network of interconnected devices | |
US9544217B2 (en) | Identification of paths in a network of mixed routing/switching devices | |
US9537760B2 (en) | Executing loops | |
JP6193473B2 (ja) | コンピュータ実施方法、コンピュータプログラム製品及びコンピュータ | |
US9531598B2 (en) | Querying a traffic forwarding table | |
JP4323524B2 (ja) | インターネットプロトコル(ip)ベースネットワークにおけるリンク−スコープ−タイプ管理オブジェクトの集中コンフィグレーション | |
US20040215781A1 (en) | Techniques for determining device connectivity in a network using protocol-specific connectivity information | |
CN114666227B (zh) | 一种非协作条件下的网络拓扑探测方法 | |
CN117176639B (zh) | 一种基于多协议的网络拓扑自动发现方法和装置 | |
Nazir et al. | An efficient approach towards IP network topology discovery for large multi-subnet networks | |
KR20040102029A (ko) | 아이피 네트워크 내에서 토폴로지 인식 정보를 제공하는방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060911 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061211 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070312 |
|
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: 20070711 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070802 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110810 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110810 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120810 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130810 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |