JP3366891B2 - データネットワーク監視方法 - Google Patents
データネットワーク監視方法Info
- Publication number
- JP3366891B2 JP3366891B2 JP2000043429A JP2000043429A JP3366891B2 JP 3366891 B2 JP3366891 B2 JP 3366891B2 JP 2000043429 A JP2000043429 A JP 2000043429A JP 2000043429 A JP2000043429 A JP 2000043429A JP 3366891 B2 JP3366891 B2 JP 3366891B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- router
- data
- routing table
- routers
- 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
Classifications
-
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/02—Standardisation; Integration
- H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、個々のデータ送信
元から様々なデータ目的地までパケットを伝達するため
の、ルータを用いたコネクションレスネットワークの使
用可能性を計測する技術に関する。
元から様々なデータ目的地までパケットを伝達するため
の、ルータを用いたコネクションレスネットワークの使
用可能性を計測する技術に関する。
【０００２】
【従来の技術】現在のデータネットワークは典型的に
は、個々のデータ送信元からデータ目的地までデータパ
ケットを一つ又はそれ以上のリンク上にルーティングす
るルータを含み、データ送信元又はデータ目的地は、典
型的には顧客のコンピュータである。データパケットの
ルーティングを成功させるためには、送信元と目的地と
の間に、各パケットのために少なくとも一つの論理経路
（一つ又はそれ以上の、ルータによって相互接続された
物理的なリンクの集合）が存在することを必要とする。
このため各ルータは、異なる目的地及びこれらの目的地
へ接続されるネットワーク上のリンクをルータが識別す
るためのデータを、ルーティングテーブルの形で保持す
る。ルーティングテーブル内のデータ目的地に関する知
識を用いて各ルータは、パケットのヘッダに設定されて
いる目的地に応じて、そのパケットを受信すべき次の
（dowmstream）ルータ（又は次のホップ）の識別子を判
別できる。ネットワークが十分な物理的な冗長性（例え
ば複数のルータ及び複数のリンク）を持っていると仮定
すると、ルータ又はリンクが故障した際に、ネットワー
クは、ボーダーゲートウェイプロトコル（ＢＧＰ）やＯ
ＳＰＦ（Open Shortest Path First）プロトコルなどの
プロトコルを使い、経路を動的に再定義することができ
る。このようなプロトコルの使用により、ルータ又はリ
ンクが故障しても、特定のデータ送信元と目的地との間
のパケットの流れが妨げられないように保証されてい
る。
は、個々のデータ送信元からデータ目的地までデータパ
ケットを一つ又はそれ以上のリンク上にルーティングす
るルータを含み、データ送信元又はデータ目的地は、典
型的には顧客のコンピュータである。データパケットの
ルーティングを成功させるためには、送信元と目的地と
の間に、各パケットのために少なくとも一つの論理経路
（一つ又はそれ以上の、ルータによって相互接続された
物理的なリンクの集合）が存在することを必要とする。
このため各ルータは、異なる目的地及びこれらの目的地
へ接続されるネットワーク上のリンクをルータが識別す
るためのデータを、ルーティングテーブルの形で保持す
る。ルーティングテーブル内のデータ目的地に関する知
識を用いて各ルータは、パケットのヘッダに設定されて
いる目的地に応じて、そのパケットを受信すべき次の
（dowmstream）ルータ（又は次のホップ）の識別子を判
別できる。ネットワークが十分な物理的な冗長性（例え
ば複数のルータ及び複数のリンク）を持っていると仮定
すると、ルータ又はリンクが故障した際に、ネットワー
クは、ボーダーゲートウェイプロトコル（ＢＧＰ）やＯ
ＳＰＦ（Open Shortest Path First）プロトコルなどの
プロトコルを使い、経路を動的に再定義することができ
る。このようなプロトコルの使用により、ルータ又はリ
ンクが故障しても、特定のデータ送信元と目的地との間
のパケットの流れが妨げられないように保証されてい
る。
【０００３】このような種類のデータネットワークを保
持する機器は、高い信頼性を達成する必要がある。この
ために、これらの機器はネットワークの使用可能性を最
大化しようとしている。従来、このネットワークの使用
可能性は、実際のサービス時間と予定されたサービス時
間との比率として定義されている。つまり、従来ネット
ワーク管理者は、個々のネットワークルータ及びその関
連したリンクの使用可能性、すなわち、ルータ及びリン
クの実際の作動時間と予定された作動時間との比率を監
視することによって、ネットワークの使用可能性を監視
していた。
持する機器は、高い信頼性を達成する必要がある。この
ために、これらの機器はネットワークの使用可能性を最
大化しようとしている。従来、このネットワークの使用
可能性は、実際のサービス時間と予定されたサービス時
間との比率として定義されている。つまり、従来ネット
ワーク管理者は、個々のネットワークルータ及びその関
連したリンクの使用可能性、すなわち、ルータ及びリン
クの実際の作動時間と予定された作動時間との比率を監
視することによって、ネットワークの使用可能性を監視
していた。
【０００４】
【発明が解決しようとする課題】しかしながら、ルータ
及びリンクの使用可能性に基づいたネットワーク使用可
能性の概算は、コネクションレスネットワークの使用可
能性を正確に表さないため、上記従来の方法では、正確
なネットワークの使用可能性を測定できないという問題
点があった。これは、コネクションレスネットワークで
は、動的に定義された複数の経路上をパケットが移動
し、典型的には、複数のルータの各々と、当該ルータに
関連したリンクとを介して伝達されるからである。一つ
又はそれ以上のルータが故障しても、大抵の場合、代わ
りとなる経路が存在し得るため、パケットを特定の送信
元から特定の目的地へとルーティングするネットワーク
の能力に影響を及ぼさない。
及びリンクの使用可能性に基づいたネットワーク使用可
能性の概算は、コネクションレスネットワークの使用可
能性を正確に表さないため、上記従来の方法では、正確
なネットワークの使用可能性を測定できないという問題
点があった。これは、コネクションレスネットワークで
は、動的に定義された複数の経路上をパケットが移動
し、典型的には、複数のルータの各々と、当該ルータに
関連したリンクとを介して伝達されるからである。一つ
又はそれ以上のルータが故障しても、大抵の場合、代わ
りとなる経路が存在し得るため、パケットを特定の送信
元から特定の目的地へとルーティングするネットワーク
の能力に影響を及ぼさない。
【０００５】ネットワークの使用可能性を評価するもう
一つの方法に、所定のパケット（例えば、「ping」のパ
ケット）を特定の目的地に発信し、応答を待つ方法があ
る。この方法により、より正確な性能の監視を可能にす
るが、入力及び出力となる各端点の経路の組み合わせの
数は、入力及び出力の総数をｎとした時に、係数ｎ×
（ｎ−１）に比例して大きくなるため、大きなネットワ
ークにおいては、このような能動的な監視は実用的でな
い。さらに、全ての入力の点及び出力の点において、こ
のような能動的な監視を可能にするためのアクセスがで
きるとは限らない。
一つの方法に、所定のパケット（例えば、「ping」のパ
ケット）を特定の目的地に発信し、応答を待つ方法があ
る。この方法により、より正確な性能の監視を可能にす
るが、入力及び出力となる各端点の経路の組み合わせの
数は、入力及び出力の総数をｎとした時に、係数ｎ×
（ｎ−１）に比例して大きくなるため、大きなネットワ
ークにおいては、このような能動的な監視は実用的でな
い。さらに、全ての入力の点及び出力の点において、こ
のような能動的な監視を可能にするためのアクセスがで
きるとは限らない。
【０００６】従って、データネットワークの大きさに関
わらず、データネットワークの使用可能性を正確に監視
するための技術が必要とされる。
わらず、データネットワークの使用可能性を正確に監視
するための技術が必要とされる。
【０００７】本発明は、上記実状に鑑みてなされたもの
で、コネクションレスネットワークの使用可能性を評価
するために、データネットワークを監視する方法を提供
することを目的とする。
で、コネクションレスネットワークの使用可能性を評価
するために、データネットワークを監視する方法を提供
することを目的とする。
【０００８】
【課題を解決するための手段】本発明は、コネクション
レスネットワークの使用可能性を判断する方法を提供す
る。このコネクションレスネットワークは、異なる送信
元（例えば送信元ネットワーク）から異なる目的地（例
えば目的地ネットワーク）へと一つ又はそれ以上のリン
クを含む経路上にデータをルーティングするルータを含
む。ネットワークの使用可能性の判断では、最初にデー
タが送信される可能性のある全ての潜在的目的地が識別
される。すなわち、ネットワークの全ての端点が確立さ
れる。次に、各目的端点への、ネットワークを通じた経
路が存在するかどうかを決定するために、各ルータのル
ーティングテーブルが調べられる。ルートが存在する場
合、端点間の経路が使用可能であると仮定する。ネット
ワーク使用可能性は、ネットワーク中で使用可能な経路
を、端点の対の総数と比較することにより評価される。
よって例えば、もし全ての目的地端点への経路が存在す
れば、ネットワークは完全に使用可能である。これに対
し、目的地端点への経路が使用不可能であれば、ネット
ワークの使用可能性は小さくなる。
レスネットワークの使用可能性を判断する方法を提供す
る。このコネクションレスネットワークは、異なる送信
元（例えば送信元ネットワーク）から異なる目的地（例
えば目的地ネットワーク）へと一つ又はそれ以上のリン
クを含む経路上にデータをルーティングするルータを含
む。ネットワークの使用可能性の判断では、最初にデー
タが送信される可能性のある全ての潜在的目的地が識別
される。すなわち、ネットワークの全ての端点が確立さ
れる。次に、各目的端点への、ネットワークを通じた経
路が存在するかどうかを決定するために、各ルータのル
ーティングテーブルが調べられる。ルートが存在する場
合、端点間の経路が使用可能であると仮定する。ネット
ワーク使用可能性は、ネットワーク中で使用可能な経路
を、端点の対の総数と比較することにより評価される。
よって例えば、もし全ての目的地端点への経路が存在す
れば、ネットワークは完全に使用可能である。これに対
し、目的地端点への経路が使用不可能であれば、ネット
ワークの使用可能性は小さくなる。
【０００９】
【発明の実施の形態】図１は、本発明の好適な実施形態
における基幹データネットワーク１０を示す。このネッ
トワークでは、データパケット（図示せず）をエッジネ
ットワークＮ 1、Ｎ2、及びＮ3上に運搬する。エッジネ
ットワークＮ1、Ｎ2、及びＮ3はそれぞれ、図１では符
号１２、１４、及び１６を付して示す。基幹データネッ
トワーク１０は一般的には、ＡＴ＆Ｔなどの遠隔通信サ
ービスプロバイダに属し、エッジネットワークＮ1、
Ｎ2、及びＮ3は典型的には、遠隔通信プロバイダの個々
の顧客に属する。ネットワーク１０は典型的には複数の
ルータを含み、これらのルータＲ1、Ｒ2、及びＲ3をそ
れぞれ、符号１８、２０、及び２２で表す。シスコ（Ｃ
ｉｓｃｏ）やベイネットワーク（Ｂａｙ Ｎｅｔｗｏｒ
ｋ）又はアセンドコミュニケーションズ（Ａｓｃｅｎｄ
Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）などの様々な供給元
が、図１に示す種類のルータを製造している。
における基幹データネットワーク１０を示す。このネッ
トワークでは、データパケット（図示せず）をエッジネ
ットワークＮ 1、Ｎ2、及びＮ3上に運搬する。エッジネ
ットワークＮ1、Ｎ2、及びＮ3はそれぞれ、図１では符
号１２、１４、及び１６を付して示す。基幹データネッ
トワーク１０は一般的には、ＡＴ＆Ｔなどの遠隔通信サ
ービスプロバイダに属し、エッジネットワークＮ1、
Ｎ2、及びＮ3は典型的には、遠隔通信プロバイダの個々
の顧客に属する。ネットワーク１０は典型的には複数の
ルータを含み、これらのルータＲ1、Ｒ2、及びＲ3をそ
れぞれ、符号１８、２０、及び２２で表す。シスコ（Ｃ
ｉｓｃｏ）やベイネットワーク（Ｂａｙ Ｎｅｔｗｏｒ
ｋ）又はアセンドコミュニケーションズ（Ａｓｃｅｎｄ
Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）などの様々な供給元
が、図１に示す種類のルータを製造している。
【００１０】エッジネットワークＮ1、Ｎ2、及びＮ3は
それぞれ、ルータＲ1、Ｒ2、及びＲ3を「ホームとす
る」。換言すると、ルータＲ1、Ｒ2、及びＲ3がそれぞ
れエッジネットワークＮ1、Ｎ、2及びＮ3のゲートウェ
イとして機能し、対応するエッジネットワークで発生し
た下り回線（downstream）パケットを目的地へとルーテ
ィングし、又は目的地送信元から到来した上り回線（up
stream）パケットをエッジネットワークにルーティング
する。このためにルータＲ1、Ｒ2、及びＲ3はそれぞ
れ、ネットワークＮ1、Ｎ2、及びＮ3へのそれぞれのリ
ンク２４、２６、及び２８を保持する。これに加え、リ
ンク３０、３２、及び３４が、Ｒ1−Ｒ2、Ｒ2−Ｒ3、及
びＲ3−Ｒ1のそれぞれのルータの対を接続している。
それぞれ、ルータＲ1、Ｒ2、及びＲ3を「ホームとす
る」。換言すると、ルータＲ1、Ｒ2、及びＲ3がそれぞ
れエッジネットワークＮ1、Ｎ、2及びＮ3のゲートウェ
イとして機能し、対応するエッジネットワークで発生し
た下り回線（downstream）パケットを目的地へとルーテ
ィングし、又は目的地送信元から到来した上り回線（up
stream）パケットをエッジネットワークにルーティング
する。このためにルータＲ1、Ｒ2、及びＲ3はそれぞ
れ、ネットワークＮ1、Ｎ2、及びＮ3へのそれぞれのリ
ンク２４、２６、及び２８を保持する。これに加え、リ
ンク３０、３２、及び３４が、Ｒ1−Ｒ2、Ｒ2−Ｒ3、及
びＲ3−Ｒ1のそれぞれのルータの対を接続している。
【００１１】ルータＲ1、Ｒ2、及びＲ3が各ルータ同士
と、エッジネットワークＮ1、Ｎ2、及びＮ3の対応する
一つとにそれぞれリンクを有するが、基幹ネットワーク
を移動する各データパケットは互いに独立してこの基幹
ネットワークを通過するので、基幹ネットワーク１０は
コネクションレスである。ルータＲ1、Ｒ2、及びＲ3は
それぞれ、ルーティングテーブル３６、３８、及び４０
の形で情報を保持し、このルーティングテーブルは各ル
ータが他のルータに接続されているリンク及びこのよう
なルータがサービスを提供する潜在的な目的地をリスト
にする。例えば、ルータＲ1は、ルータＲ2及びＲ3へ直
接的なリンクで接続され、エッジネットワークＮ1へ直
接的なリンクで接続されている。これに加え、ルータＲ
2及びＲ3へのリンクによってルータＲ1は、エッジネッ
トワークＮ2及びＮ3などの目的地へ、どちらかのリンク
を通じてパケットをルーティングすることができる。よ
って、ルータＲ1に関連するルーティングテーブル３６
は、Ｒ2、Ｒ3、Ｎ1、Ｎ2及びＮ3をルータＲ1がルーティ
ング可能な潜在的な目的地としてリストにする。ルーテ
ィングテーブル３８及び４０も同様に、それぞれルータ
Ｒ2及びＲ3がルーティング可能な目的地を含む。
と、エッジネットワークＮ1、Ｎ2、及びＮ3の対応する
一つとにそれぞれリンクを有するが、基幹ネットワーク
を移動する各データパケットは互いに独立してこの基幹
ネットワークを通過するので、基幹ネットワーク１０は
コネクションレスである。ルータＲ1、Ｒ2、及びＲ3は
それぞれ、ルーティングテーブル３６、３８、及び４０
の形で情報を保持し、このルーティングテーブルは各ル
ータが他のルータに接続されているリンク及びこのよう
なルータがサービスを提供する潜在的な目的地をリスト
にする。例えば、ルータＲ1は、ルータＲ2及びＲ3へ直
接的なリンクで接続され、エッジネットワークＮ1へ直
接的なリンクで接続されている。これに加え、ルータＲ
2及びＲ3へのリンクによってルータＲ1は、エッジネッ
トワークＮ2及びＮ3などの目的地へ、どちらかのリンク
を通じてパケットをルーティングすることができる。よ
って、ルータＲ1に関連するルーティングテーブル３６
は、Ｒ2、Ｒ3、Ｎ1、Ｎ2及びＮ3をルータＲ1がルーティ
ング可能な潜在的な目的地としてリストにする。ルーテ
ィングテーブル３８及び４０も同様に、それぞれルータ
Ｒ2及びＲ3がルーティング可能な目的地を含む。
【００１２】特定のルータに関連したルーティングテー
ブルに目的地が存在しないということは、そのルータか
らその目的地へのルーティング可能な経路が存在しない
ことを示す。例えば、リンク２６が故障した場合又はル
ータＲ2が故障した場合、ルータＲ1は、エッジネットワ
ークＮ2にパケットをルーティングできなくなる。実際
には、ルータは相互に、互いのルータ自身の状態や接続
リンクの状態について通信し、上述のような故障を各ル
ータに知らせることができるようになっている。例え
ば、ルータＲ2の故障を知ったときには、ルータＲ1はル
ーティングテーブルをそれに従って変更し、Ｒ2及びエ
ッジネットワークＮ2をルーティング可能な目的地から
除去する。これに対し、リンク３４が故障した場合で
は、ルータＲ1及びＲ3は、ルータＲ2を介して相互にト
ラフィックをルーティングできるので、ルーティングテ
ーブル３６及び４０を変更する必要がない。
ブルに目的地が存在しないということは、そのルータか
らその目的地へのルーティング可能な経路が存在しない
ことを示す。例えば、リンク２６が故障した場合又はル
ータＲ2が故障した場合、ルータＲ1は、エッジネットワ
ークＮ2にパケットをルーティングできなくなる。実際
には、ルータは相互に、互いのルータ自身の状態や接続
リンクの状態について通信し、上述のような故障を各ル
ータに知らせることができるようになっている。例え
ば、ルータＲ2の故障を知ったときには、ルータＲ1はル
ーティングテーブルをそれに従って変更し、Ｒ2及びエ
ッジネットワークＮ2をルーティング可能な目的地から
除去する。これに対し、リンク３４が故障した場合で
は、ルータＲ1及びＲ3は、ルータＲ2を介して相互にト
ラフィックをルーティングできるので、ルーティングテ
ーブル３６及び４０を変更する必要がない。
【００１３】ここまでで理解できるように、ネットワー
ク１０などのコネクションレスネットワークは典型的に
は、送信元と目的地との間に複数の論理経路を持つ。よ
って、ネットワークＮ1からルータＲ1を介してネットワ
ークへと流入したパケットは、目的地に達する前に複数
のルータを通過することもある。ネットワーク１０など
の現在のデータネットワークは、物理的な冗長性を送信
元と目的地との間の複数の経路という形で有することも
あるが、この物理的な冗長性は、ネットワークがパケッ
トを特定の目的地に確実にルーティングできることを保
証するものではない。例えば、ルータＲ1のルーティン
グテーブル３６内にエッジネットワークＮ2がルーティ
ング可能な目的地として存在しなければ、ルータＲ1は
ネットワークＮ2へのパケットのルーティングを除外す
る。このために、ネットワーク１０の使用可能性を、ネ
ットワークの使用可能性の一般的な計測量である、実際
のルータサービス時間と予定されたサービス時間との比
率で計測しようとする試みは、正確な結果を生じないの
である。一つのルータ、例えばルータＲ1が使用可能で
あっても、そのルータが他の目的地へパケットをルーテ
ィングできなければ、ネットワーク１０のデータを運ぶ
使用可能性に悪影響を及ぼす。
ク１０などのコネクションレスネットワークは典型的に
は、送信元と目的地との間に複数の論理経路を持つ。よ
って、ネットワークＮ1からルータＲ1を介してネットワ
ークへと流入したパケットは、目的地に達する前に複数
のルータを通過することもある。ネットワーク１０など
の現在のデータネットワークは、物理的な冗長性を送信
元と目的地との間の複数の経路という形で有することも
あるが、この物理的な冗長性は、ネットワークがパケッ
トを特定の目的地に確実にルーティングできることを保
証するものではない。例えば、ルータＲ1のルーティン
グテーブル３６内にエッジネットワークＮ2がルーティ
ング可能な目的地として存在しなければ、ルータＲ1は
ネットワークＮ2へのパケットのルーティングを除外す
る。このために、ネットワーク１０の使用可能性を、ネ
ットワークの使用可能性の一般的な計測量である、実際
のルータサービス時間と予定されたサービス時間との比
率で計測しようとする試みは、正確な結果を生じないの
である。一つのルータ、例えばルータＲ1が使用可能で
あっても、そのルータが他の目的地へパケットをルーテ
ィングできなければ、ネットワーク１０のデータを運ぶ
使用可能性に悪影響を及ぼす。
【００１４】本発明の実施の形態に係るデータネットワ
ークの監視方法は、例えば、図１に示すネットワーク１
０内のルータＲ1、Ｒ2、及びＲ3のルーティングテーブ
ル３６、３８、及び４０などのルーティングテーブル内
の目的地の情報によってネットワークの使用可能性を判
断する。本実施の形態に係る方法のステップを、図２に
示すフローチャートに示す。図２に示すように、ネット
ワークの使用可能性を計測するには、最初にネットワー
ク１０の目的地端点が決定される（ステップ１００）。
よって、例えばネットワーク１０の場合、ネットワーク
１０の端点（例えば、エッジネットワークＮ1、Ｎ2、及
びＮ3）が識別される。
ークの監視方法は、例えば、図１に示すネットワーク１
０内のルータＲ1、Ｒ2、及びＲ3のルーティングテーブ
ル３６、３８、及び４０などのルーティングテーブル内
の目的地の情報によってネットワークの使用可能性を判
断する。本実施の形態に係る方法のステップを、図２に
示すフローチャートに示す。図２に示すように、ネット
ワークの使用可能性を計測するには、最初にネットワー
ク１０の目的地端点が決定される（ステップ１００）。
よって、例えばネットワーク１０の場合、ネットワーク
１０の端点（例えば、エッジネットワークＮ1、Ｎ2、及
びＮ3）が識別される。
【００１５】一旦ネットワーク１０の端点が識別される
と、このような端点の各々へのルートが存在するかどう
かが確認される（ステップ１１０）。実際には、ルート
の存在は、対応するルータに関連するルーティングテー
ブルにその特定の端点の表記が存在するかどうかによっ
て判断される。例えば、ルータＲ1によって受信され
た、エッジネットワークＮ3を目的地とするパケットの
場合、もしルータＲ1のルーティングテーブル３６がそ
の端点を表記していれば、ルートが存在する。
と、このような端点の各々へのルートが存在するかどう
かが確認される（ステップ１１０）。実際には、ルート
の存在は、対応するルータに関連するルーティングテー
ブルにその特定の端点の表記が存在するかどうかによっ
て判断される。例えば、ルータＲ1によって受信され
た、エッジネットワークＮ3を目的地とするパケットの
場合、もしルータＲ1のルーティングテーブル３６がそ
の端点を表記していれば、ルートが存在する。
【００１６】各ルータのルーティングテーブル内の情報
を得る方法としては、様々な方法がある。例えば、中央
コントローラ（図示せず）が、目的地の端点を問い合わ
せとして簡易型ネットワーク管理プロトコル（ＳＮＭ
Ｐ）のＧＥＴ要求を各ルータに発行し、ipRouteDestina
tion変数及びipRouteMask Management Information Bas
e（ＭＩＢ）変数内に保存された情報を確立してもよ
い。このような要求を受信すると各ルータは、もしルー
トが存在するならば、そのルート及びマスクが取り付け
られたＭＩＢ列を返信する。その代わりに、テルネット
プロトコルなどを用いて各ルータとの通信を確立し、sh
ow ip route<Route>命令を実行することもできる。これ
に応答してルータは、ルートが存在すればルート及びそ
のマスクを返信する。さらにもう一つの方法では、上の
方法ほど直接的ではないが、ルータにデバッグオプショ
ンを実行させ、その結果生じた出力を、syslogファイル
などのファイルに書き込む。ルートの変更は、従来と同
様の後処理方法によって行われる。
を得る方法としては、様々な方法がある。例えば、中央
コントローラ（図示せず）が、目的地の端点を問い合わ
せとして簡易型ネットワーク管理プロトコル（ＳＮＭ
Ｐ）のＧＥＴ要求を各ルータに発行し、ipRouteDestina
tion変数及びipRouteMask Management Information Bas
e（ＭＩＢ）変数内に保存された情報を確立してもよ
い。このような要求を受信すると各ルータは、もしルー
トが存在するならば、そのルート及びマスクが取り付け
られたＭＩＢ列を返信する。その代わりに、テルネット
プロトコルなどを用いて各ルータとの通信を確立し、sh
ow ip route<Route>命令を実行することもできる。これ
に応答してルータは、ルートが存在すればルート及びそ
のマスクを返信する。さらにもう一つの方法では、上の
方法ほど直接的ではないが、ルータにデバッグオプショ
ンを実行させ、その結果生じた出力を、syslogファイル
などのファイルに書き込む。ルートの変更は、従来と同
様の後処理方法によって行われる。
【００１７】ルータのルーティングテーブルの登録か
ら、端点へのルートの存在を判断した後、ステップ１１
０で決定されたネットワーク上に存在する端点間のルー
トと、ステップ１００で決定された可能な端点の数との
比率によってネットワークの使用可能性が確立される
（ステップ１２０）。よって例えば、もしルートが全て
の端点の対の間に存在すれば、ネットワーク１０は完全
に使用可能である。端点の対の間にルートが存在しない
ことにより、ネットワークの使用可能性は減少する。も
し、９０％の端点の対のみが関連したルートを有するな
らば、ネットワークは９０％使用可能であるとされる。
ネットワーク使用可能性は、次の［数２］に示す関係に
より計測できる。
ら、端点へのルートの存在を判断した後、ステップ１１
０で決定されたネットワーク上に存在する端点間のルー
トと、ステップ１００で決定された可能な端点の数との
比率によってネットワークの使用可能性が確立される
（ステップ１２０）。よって例えば、もしルートが全て
の端点の対の間に存在すれば、ネットワーク１０は完全
に使用可能である。端点の対の間にルートが存在しない
ことにより、ネットワークの使用可能性は減少する。も
し、９０％の端点の対のみが関連したルートを有するな
らば、ネットワークは９０％使用可能であるとされる。
ネットワーク使用可能性は、次の［数２］に示す関係に
より計測できる。
【００１８】
【数２】
ルータのルーティングテーブル内のルーティング情報か
ら決定される、ネットワーク端点への使用可能なルート
と、ネットワーク端点との比較によってネットワークの
使用可能性を計測することにより、従来技術では無視さ
れていた重要な計測基準であるネットワークの冗長性に
配慮した評価が行われる。実際には、ステップ１１０及
び１２０は定期的に繰り返され、定期的にネットワーク
の使用可能性を計測する。
ら決定される、ネットワーク端点への使用可能なルート
と、ネットワーク端点との比較によってネットワークの
使用可能性を計測することにより、従来技術では無視さ
れていた重要な計測基準であるネットワークの冗長性に
配慮した評価が行われる。実際には、ステップ１１０及
び１２０は定期的に繰り返され、定期的にネットワーク
の使用可能性を計測する。
【００１９】この実施形態は、本発明の原理を示すため
のものであり、当業者には、本発明の原理を実施し本発
明の精神及び範囲にしたがった様々な変更を行うことが
できるであろう。
のものであり、当業者には、本発明の原理を実施し本発
明の精神及び範囲にしたがった様々な変更を行うことが
できるであろう。
【図１】 本発明の好適な実施形態によるデータネット
ワークを示す概略ブロック図である。
ワークを示す概略ブロック図である。
【図２】 図１のネットワーク内の接続に関する問題を
検出し区別するための本発明の方法のステップを示すフ
ローチャートである。
検出し区別するための本発明の方法のステップを示すフ
ローチャートである。
１０ データネットワーク、１２，１４，１６ エッジ
ネットワーク、１８，２０，２２ ルータ、２４，２
６，２８，３０，３２，３４ リンク、３６，３８，４
０ ルーティングテーブル。
ネットワーク、１８，２０，２２ ルータ、２４，２
６，２８，３０，３２，３４ リンク、３６，３８，４
０ ルーティングテーブル。
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平10−260945（ＪＰ，Ａ)
特開 平11−27268（ＪＰ，Ａ)
特開 平３−289746（ＪＰ，Ａ)
米国特許5675741（ＵＳ，Ａ)
Ｄ．Ｗ．ＢＡＮＧＥ，Ｊ．Ｎ．ＨＯＥ
ＦＥＲ，Ａ ｍｅａｓｕｒｅ ｏｆ ｃ
ｏｎｎｅｃｔｉｖｉｔｙ ｆｏｒ ｇｅ
ｏｇｒａｐｈｉｃ ｒｅｇｉｏｎｓ，Ｐ
ＲＯＦＥＳＳＩＯＮＡＬ ＧＥＯＧＲＡ
ＰＨＥＲ，1976年，ｖｏｌ．28 ｎｏ.
４，ｐｐ．362−370
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/24
H04L 12/26
Claims (6)
- 【請求項１】 データ送信元からデータ目的地までの論
理経路を通じてデータパケットを伝送するために、各ル
ータに設定された、データパケットに含まれる当該デー
タパケットの目的地を特定するルーティングテーブルの
情報に従って、前記データパケットの伝送経路を制御し
ている複数のルータを備えたデータネットワークに対
し、当該データネットワークを監視する方法であって、 （ａ）ネットワークのために、データ送信元から発信さ
れたデータパケットのデータ目的地のリストを生成する
ステップと、 （ｂ）各ルータのルーティングテーブルを調査して、前
記ルータのルーティングテーブルに収集され、設定され
ているルーティング情報がデータ目的地までの論理経路
を特定するか否かを判断するステップと、 （ｃ）前記（ｂ）のステップでの調査を全てのルータに
ついて繰り返し行うステップと、 （ｄ）データネットワークの使用可能性を通信可能な端
点の対の数と、端点の対の数とを比較して評価するステ
ップと、 を含むことを特徴とするデータネットワーク監視方法。 - 【請求項２】 請求項１に記載の方法であって、ステッ
プ（ｂ）からステップ（ｄ）までを定期的に繰り返し実
行することを特徴とする方法。 - 【請求項３】 請求項１に記載の方法であって、ネット
ワークの使用可能性が 【数１】 によって評価されることを特徴とする方法。 - 【請求項４】 請求項１に記載の方法であって、前記各
ルータのルーティングテーブルを調査するステップが、
ネットワーク管理プロトコルのＧＥＴ要求を発行しipRo
uteDestination情報及びipRouteMask Management Infor
mation Base情報を確立するステップを含むことを特徴
とする方法。 - 【請求項５】 請求項１に記載の方法であって、前記各
ルータのルーティングテーブルを調査するステップが、
各ルータとの接続を確立し、前記各ルータにshow ip ro
ute<Route>命令を実行させるステップを含むことを特徴
とする方法。 - 【請求項６】 請求項１に記載の方法であって、前記各
ルータのルーティングテーブルを調査するステップが、 前記ルータにデバッグオプションを実行させるステップ
と、 前記デバッグオプションの実行中のルーティングに際し
て生成された情報をファイルに書き込むステップと、 前記ファイルを調査して、使用可能なルートを確認する
ステップと、 を含むことを特徴とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/271,715 US6611499B1 (en) | 1999-03-18 | 1999-03-18 | Method for measuring the availability of router-based connectionless networks |
| US09/271715 | 1999-03-18 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000278264A JP2000278264A (ja) | 2000-10-06 |
| JP3366891B2 true JP3366891B2 (ja) | 2003-01-14 |
Family
ID=23036759
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000043429A Expired - Fee Related JP3366891B2 (ja) | 1999-03-18 | 2000-02-21 | データネットワーク監視方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6611499B1 (ja) |
| EP (1) | EP1037428B1 (ja) |
| JP (1) | JP3366891B2 (ja) |
| CA (1) | CA2299769C (ja) |
| DE (1) | DE60020435T2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6973038B1 (en) | 2000-07-28 | 2005-12-06 | Tactical Networks A.S. | System and method for real-time buying and selling of internet protocol (IP) transit |
| US7269647B2 (en) * | 2000-12-15 | 2007-09-11 | International Business Machines Corporation | Simplified network packet analyzer for distributed packet snooper |
| DE102004036260A1 (de) * | 2004-07-26 | 2006-03-23 | Siemens Ag | Verwendung von Ende-zu-Ende-Verfügbarkeitsberechnungen beim Verbindungsaufbau |
| US8130759B2 (en) * | 2005-07-29 | 2012-03-06 | Opnet Technologies, Inc. | Routing validation |
| US8230491B2 (en) * | 2005-08-19 | 2012-07-24 | Opnet Technologies, Inc. | Automatic access to network devices using various authentication schemes |
| US7869349B2 (en) * | 2008-10-14 | 2011-01-11 | International Business Machines Corporation | Method and system for deducing network routes by querying routers |
| US9173158B2 (en) * | 2013-03-08 | 2015-10-27 | Tellabs Operations, Inc. | Method and apparatus for improving LTE enhanced packet core architecture using openflow network controller |
| US9225601B2 (en) * | 2013-06-17 | 2015-12-29 | The Board Of Trustees Of The University Of Illinois | Network-wide verification of invariants |
| FR3025626B1 (fr) * | 2014-09-05 | 2017-11-03 | Sagem Defense Securite | Architecture bi-voies avec liaisons ccdl redondantes |
| FR3025617B1 (fr) * | 2014-09-05 | 2016-12-16 | Sagem Defense Securite | Architecture bi-voies |
| WO2016199404A1 (ja) * | 2015-06-09 | 2016-12-15 | 日本電気株式会社 | ネットワーク検証装置、ネットワーク検証方法およびプログラム記録媒体 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5675741A (en) | 1994-10-25 | 1997-10-07 | Cabletron Systems, Inc. | Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network |
| US5734811A (en) * | 1996-06-26 | 1998-03-31 | Mci Corporation | Segment substitution/swap for network restoration pre-plans |
| US6421731B1 (en) * | 1996-10-29 | 2002-07-16 | Telxon Corporation | Dynamic next hop routing protocol |
| US6003090A (en) * | 1997-04-23 | 1999-12-14 | Cabletron Systems, Inc. | System for determining network connection availability between source and destination devices for specified time period |
| US5926463A (en) * | 1997-10-06 | 1999-07-20 | 3Com Corporation | Method and apparatus for viewing and managing a configuration of a computer network |
| US6219753B1 (en) * | 1999-06-04 | 2001-04-17 | International Business Machines Corporation | Fiber channel topological structure and method including structure and method for raid devices and controllers |
-
1999
- 1999-03-18 US US09/271,715 patent/US6611499B1/en not_active Expired - Lifetime
-
2000
- 2000-01-24 DE DE60020435T patent/DE60020435T2/de not_active Expired - Lifetime
- 2000-01-24 EP EP00300494A patent/EP1037428B1/en not_active Expired - Lifetime
- 2000-02-21 JP JP2000043429A patent/JP3366891B2/ja not_active Expired - Fee Related
- 2000-02-28 CA CA002299769A patent/CA2299769C/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| Ｄ．Ｗ．ＢＡＮＧＥ，Ｊ．Ｎ．ＨＯＥＦＥＲ，Ａ ｍｅａｓｕｒｅ ｏｆ ｃｏｎｎｅｃｔｉｖｉｔｙ ｆｏｒ ｇｅｏｇｒａｐｈｉｃ ｒｅｇｉｏｎｓ，ＰＲＯＦＥＳＳＩＯＮＡＬ ＧＥＯＧＲＡＰＨＥＲ，１９７６年，ｖｏｌ．２８ ｎｏ．４，ｐｐ．３６２−３７０ |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1037428B1 (en) | 2005-06-01 |
| JP2000278264A (ja) | 2000-10-06 |
| EP1037428A3 (en) | 2001-02-28 |
| DE60020435D1 (de) | 2005-07-07 |
| CA2299769C (en) | 2003-10-14 |
| DE60020435T2 (de) | 2006-05-11 |
| CA2299769A1 (en) | 2000-09-18 |
| US6611499B1 (en) | 2003-08-26 |
| EP1037428A2 (en) | 2000-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111865796B (zh) | 用于网络业务的路径计算单元中央控制器（pcecc） | |
| WO2019128950A1 (zh) | 一种报文处理的方法、网络节点和系统 | |
| EP1814258B1 (en) | Determining connectivity status for unnumbered interfaces of a target network device | |
| US7487240B2 (en) | Centralized internet protocol/multi-protocol label switching connectivity verification in a communications network management context | |
| US9769054B2 (en) | Network topology discovery method and system | |
| JP5300076B2 (ja) | コンピュータシステム、及びコンピュータシステムの監視方法 | |
| US7069343B2 (en) | Topology discovery by partitioning multiple discovery techniques | |
| US8130661B2 (en) | Systems and methods for intelligent probe testing | |
| US20060056328A1 (en) | Identifying network rotuters and paths | |
| US6944130B1 (en) | Method and apparatus for determining a layer 2 path in a switched network | |
| JP7468969B2 (ja) | 第１のネットワークノードにおいて使用される装置及びコントローラにおいて使用される装置 | |
| US7796596B2 (en) | Methods, systems, and computer program products for producing, transporting, and capturing network traffic data | |
| EP1463245A2 (en) | Ethernet path verification | |
| US7801130B2 (en) | Methods, systems and computer program products for integrating network traffic | |
| CN113079091A (zh) | 一种主动随流检测的方法、网络设备以及通信系统 | |
| JP2005503070A (ja) | Ｉｐネットワーク・トポロジ発見のためのリンク状態情報の使用 | |
| US9094297B2 (en) | Wide area network monitoring | |
| CN103581009A (zh) | 对丢弃敏感的前缀（bgp路径）属性修改 | |
| US7096281B2 (en) | Efficient connectivity between multiple topology subnets via common connection network | |
| JP3366891B2 (ja) | データネットワーク監視方法 | |
| US7742477B1 (en) | Interconnectivity between autonomous systems | |
| US20080298258A1 (en) | Information transfer capability discovery apparatus and techniques | |
| US20040215781A1 (en) | Techniques for determining device connectivity in a network using protocol-specific connectivity information | |
| JP3920787B2 (ja) | 迂回経路管理方法及びシステム | |
| JP2003244217A (ja) | 光電気パス統合網およびノード |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081101 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081101 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091101 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101101 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111101 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121101 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131101 Year of fee payment: 11 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |