JP4390649B2 - ネットワークループ検知装置 - Google Patents
ネットワークループ検知装置 Download PDFInfo
- Publication number
- JP4390649B2 JP4390649B2 JP2004207543A JP2004207543A JP4390649B2 JP 4390649 B2 JP4390649 B2 JP 4390649B2 JP 2004207543 A JP2004207543 A JP 2004207543A JP 2004207543 A JP2004207543 A JP 2004207543A JP 4390649 B2 JP4390649 B2 JP 4390649B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- network loop
- monitoring target
- loop detection
- loop
- 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
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- 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/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Description
"Detection and Analysis of Routing Loops in Packet Traces",IMW(Internet Measurement Workshop)2002,(Marseille),Nov 6 2002 "Delayed Internet routing convergence",ACM SIGCOMM 2000,(Stockholm),Aug 31 2000
図1は、本発明のネットワークループ検知装置の原理図である。
図に示すようにネットワークループ検知装置1は、ネットワークループの監視対象となっている監視対象ネットワーク2と接続されている。監視対象ネットワーク2は、例えば、ルータ、L3スイッチのネットワーク機器3a,3b,…から構成されている。
カウント情報取得手段1aは、監視対象ネットワーク2を構成しているネットワーク機器3a,3b,…から、パケットの生存時間が超過したときにカウントアップされるカウント情報を周期的に取得する。カウント情報は、例えば、MIB(Management Information Base)に含まれているicmpOutTimeExcdsである。
このように、ネットワークループ検知装置1は、パケットがネットワークループによってループすると、生存時間が超過し、ネットワーク機器のカウント情報がカウントアップされることを利用して、ネットワークループを検知するようにした。これにより、ルーティングテーブルの参照、ネットワークループを検知するためのパケットをキャプチャするキャプチャ装置の設置が不要となり、リアルタイム性、スケーラビリティを向上することができる。
図2は、第1の実施の形態に係るネットワークループ検知装置のシステム構成例を示す図である。
図3において、図2と同じものには同じ符号を付し、説明を省略する。
図4は、ネットワークループ検知装置の処理の概略を示したフローチャートである。
ステップS1において、ネットワークループ検知装置10は、ネットワークループの監視対象となる監視対象装置31〜35の監視対象アドレスを読み込む。監視対象アドレスは、例えば、ネットワークループ検知装置10を操作する管理者によって入力される。
ステップS3において、ネットワークループ検知装置10は、取得した各監視対象装置31〜35のicmpOutTimeExcdsのカウント数を解析して、監視対象ネットワーク21にネットワークループが発生しているか判断する。ネットワークループが発生していると判断した場合、ステップS4へ進む。ネットワークループが発生していないと判断した場合、ステップS5へ進む。
なお、ネットワークループ検知装置10は処理を終了すると、ステップS2から再び各ステップの処理を行う。
図5は、データ取得部の処理フローを示したフローチャートである。
ステップS11において、ネットワークループ検知装置10のデータ取得部11は、監視対象アドレスと、MIBのicmpOutTimeExcdsを取得する取得周期を読み込む。監視対象アドレスおよびicmpOutTimeExcdsの取得周期は、例えば、ネットワークループ検知装置10を操作する管理者によって入力される。
ステップS13において、データ取得部11は、icmpOutTimeExcdsの取得を試みていない監視対象装置31〜35(監視対象アドレス)が存在するか判断する。icmpOutTimeExcdsの取得を試みていない監視対象装置31〜35が存在する場合、ステップS14へ進む。icmpOutTimeExcdsの取得を試みていない監視対象装置31〜35が存在しない場合、ステップS15へ進む。
ステップS15において、データ取得部11は、取得した全監視対象装置31〜35のicmpOutTimeExcdsを全てデータ解析部12に引き渡す。
なお、データ取得部11はステップS16の処理を終了すると、ステップS12から再び各ステップの処理を行う。
図6は、第1の実施の形態に係るネットワークループ検知装置の動作を説明する図である。
ステップs1に示すように、ネットワークループ検知装置10には、ネットワークループの監視対象となる監視対象アドレスR1〜R5が設定される。監視対象アドレスR1〜R5は、監視対象装置31〜35の監視対象アドレスを示している。
また、ネットワークループ検知装置10には、ネットワークループの判定をより正確にするための同一カウント割合閾値が設定される。ここでは、同一カウント割合閾値は0.2が設定されている。監視対象アドレス、カウント閾値、および同一カウント割合閾値は、例えば、ネットワークループ検知装置10を操作する管理者によって入力される。
なお、ステップs2の段階において、ネットワークループを検知できるが、ステップs3を行うことによって、ネットワークループの検知をより正確にすることができる。
図7は、第1の実施の形態に係るネットワークループ検知装置の処理フローを示したフローチャートである。
ステップS22において、データ解析部12は、データ取得部11から未取得のデータ(icmpOutTimeExcds)があるか判断する。未取得のデータがあれば、ステップS23へ進む。未取得のデータがなければこのステップS22の処理を繰り返す。
ステップS24において、データ解析部12は、各監視対象アドレスにおけるicmpOutTimeExcdsのカウント数において、前周期のカウント数との差分を算出する。
なお、データ解析部12はステップS26の処理を終了すると、ステップS22から再び各ステップの処理を行う。
図8は、第1の実施の形態に係るネットワークループ検知装置の他の処理フローを示したフローチャートである。
ステップS34において、データ解析部12は、各監視対象アドレスにおけるicmpOutTimeExcdsのカウント数において、前周期のカウント数との差分を算出する。
ステップS37において、データ解析部12は、差分カウント数の集合(ペアを組んだ監視対象装置間の差分カウント数の差分値)と、閾値(ペアをとった監視対象装置の差分カウント値の大きい方に、同一カウント割合閾値を乗算した値)とを比較する。差分カウント数の集合が閾値以下の場合、ステップS38へ進む。差分カウント数の集合が閾値より大きい場合、ステップS32へ進む。
なお、データ解析部12はステップS26の処理を終了すると、ステップS32から再び各ステップの処理を行う。
第2の実施の形態では、icmpOutTimeExcdsのカウント数を周期的に取得し、icmpOutTimeExcdsの差分値を算出する。そして、この差分値が所定回数カウント閾値を超えた場合に、ネットワークループとして検知する。
図9では、図2,3に示すネットワークループ検知装置10の動作を、ステップs11〜s15に分けて説明する。
差分カウント数が連続回数閾値以上のときネットワークループを検知する処理を、フローチャートを用いて説明する。
ステップS41において、ネットワークループ検知装置10のデータ解析部12は、ネットワークループを判定するためのカウント閾値および連続回数閾値が設定される。
ステップS44において、データ解析部12は、各監視対象アドレスにおけるicmpOutTimeExcdsのカウント数において、前周期のカウント数と差分を算出する。
なお、データ解析部12はステップS47の処理を終了すると、ステップS42から再び各ステップの処理を行う。
第3の実施の形態では、icmpOutTimeExcdsのカウント数を周期的に取得し、数周期分のicmpOutTimeExcdsの差分値を算出、記憶しておく。差分値がカウント閾値を超えた場合、カウント閾値を超えた監視対象装置同士のペアをとる。そして、そのペア同士での過去の差分値の相関値を算出し、相関値が設定される相関閾値以上である場合に、ネットワークループとして検知する。
図11では、図2,3に示すネットワークループ検知装置10の動作を、ステップs21〜s24に分けて説明する。
図12は、第3の実施の形態に係るネットワークループ検知装置の処理フローを示したフローチャートである。
ステップS54において、データ解析部12は、各監視対象アドレスにおけるicmpOutTimeExcdsのカウント数において、前周期のカウント数との差分を算出する。なお、データ解析部12は、過去期間で指定された過去の差分カウント数を、例えば、RAMの記憶装置に保存する。
なお、ステップS58の処理を終了すると、ステップS52から各ステップの処理を繰り返す。
第4の実施の形態では、監視対象装置がどのような接続関係にあるかの装置隣接関係情報をネットワークループ検知装置10が有している。ネットワークループ検知装置10は、ネットワークループを構成している監視対象装置を検知し、検知した監視対象装置の全ペアを作成する。そして、装置隣接関係情報を参照して、監視対象装置のペアが隣接関係にあるか否かを判断し、隣接関係があった場合に、最終的にネットワークループがあるとして検知する。
図13は、図3における装置隣接関係情報の例を示す図である。
図14は、第4の実施の形態に係るネットワークループ検知装置の処理フローを示したフローチャートである。
ステップS63において、データ解析部12は、記憶している装置隣接関係情報51を参照する。
なお、データ解析部12はステップS65の処理を終了すると、ステップS61から再び各ステップの処理を行う。
第5の実施の形態では、ネットワークループを検知すると、検知したネットワークループを構成している監視対象装置をネットワークループ構成装置として判定する。
ステップS71において、ネットワークループ検知装置10のデータ解析部12は、ネットワークループを検知する。ネットワークループの検知は、例えば、第1〜4の実施の形態で説明した方法によって行われる。
次に、第6の実施の形態について説明する。
図16では、図2,3に示すネットワークループ検知装置10の動作を、ステップs31〜s34に分けて説明する。
図17は、第6の実施の形態に係るネットワークループ検知装置の処理フローを示したフローチャートである。
ステップS82において、データ解析部12は、取得を試みていない、監視対象アドレスリストに対応する装置固有情報(ifPhysAddress)があるか判断する。取得を試みていない監視対象アドレスリストに対応する装置固有情報がある場合、ステップS83へ進む。取得を試みていない監視対象アドレスリストに対応する装置固有情報がない場合、ステップS84へ進む。
ステップS84において、データ解析部12は、取得した装置固有情報に重複があるか否かを判断する。装置固有情報に重複がある場合、ステップS85へ進む。装置固有情報に重複がない場合、処理を終了する。
このように、監視対象装置から監視対象アドレスリスト(IPアドレス)を取得し、装置固有情報(ifPhysAddress)を取得する。そして、ifPhysAddressが重複している場合には、その重複したifPhysAddressに対応する監視対象アドレスリストを1つだけ選択するようにする。これによって、監視対象アドレスリストから残った監視対象アドレスが、監視対象装置固有の監視対象アドレスとなる。
第7の実施の形態では、ネットワークループを構成している監視対象装置を特定した後、パケットキャプチャによって、ネットワークループを確認する。
図において、図3と同じものには同じ符号を付し、その説明を省略する。
図19は、第7の実施の形態に係るネットワークループの検知処理フローを示したフローチャートである。
ステップS92において、パケットキャプチャ装置61をステップS91で特定されたネットワークループ内に配置する。
このように、パケットキャプチャ装置61を監視対象ネットワーク全体に適用せず、本発明でネットワークループを特定したあと、ネットワークループ内で適用するので、スケーラビリティに優れ、ネットワークループの検知をより正確にすることができる。
第8の実施の形態では、ネットワークループを構成している監視対象装置を特定した後、各監視対象装置のルーティングテーブルを個々に調べ、ネットワークループを確認する。
図において、図3と同じものには同じ符号を付し、その説明を省略する。
ネットワークループ検知装置10は、第1〜第4の実施の形態で説明したようにネットワークループを検知する。そして、第5の実施の形態で説明したように、ネットワークループを構成している監視対象装置を特定する。
図21は、第8の実施の形態に係るネットワークループの検知処理フローを示したフローチャートである。
ステップS102において、ネットワークループ検知装置10は、ネットワークループを構成している監視対象装置のルーティングテーブルを取得する。
このように、ルーティングテーブルの参照を監視対象ネットワーク全体に適用せず、本発明でネットワークループを特定したあと、ネットワークループを構成している監視対象装置に適用するので、スケーラビリティに優れ、ネットワークループの検知をより正確にすることができる。
前記ネットワークループの監視対象となっている監視対象ネットワークを構成しているネットワーク機器から、パケットの生存時間が超過したときにカウントアップされるカウント情報を周期的に取得するカウント情報取得手段と、
前記カウント情報から前記ネットワークループを検知するループ検知手段と、
を有することを特徴とするネットワークループ検知装置。
前記ループ検知手段は、前記隣接関係情報を参照し、前記ネットワーク機器間に隣接関係があるか否かを判断して、前記ネットワークループの検知をすることを特徴とする付記1記載のネットワークループ検知装置。
(付記8) 特定した前記ネットワーク機器で構成される前記ネットワークループ内のパケットをキャプチャし、前記パケットの不変部および変化部から前記ネットワークループの確認をするパケットキャプチャ手段をさらに有することを特徴とする付記7記載のネットワークループ検知装置。
(付記12) ネットワークループを検知するネットワークループ検知方法において、
前記ネットワークループの監視対象となっている監視対象ネットワークを構成しているネットワーク機器から、パケットの生存時間が超過したときにカウントアップされるカウント情報を周期的に取得し、
前記カウント情報から前記ネットワークループを検知する、
ことを特徴とするネットワークループ検知方法。
1a カウント情報取得手段
1b ループ検知手段
2,21 監視対象ネットワーク
3a,3b ネットワーク機器
11 データ取得部
12 データ解析部
31〜35 監視対象装置
51 装置隣接関係情報
61 パケットキャプチャ装置
71〜73 ルーティングテーブル
Claims (9)
- ネットワークループを検知するネットワークループ検知装置において、
前記ネットワークループの監視対象となっている監視対象ネットワークを構成しているネットワーク機器から、パケットの生存時間が超過したときにカウントアップされるカウント情報を周期的に取得するカウント情報取得手段と、
前記カウント情報から前記ネットワークループを検知するループ検知手段と、を有し、
前記ループ検知手段は、前記カウント情報の前回との差分値が設定された閾値以上である場合、前記ネットワークループを検知する、
ことを特徴とするネットワークループ検知装置。 - 前記ループ検知手段は、前記カウント情報の前回との差分値が設定された閾値以上でかつ前記差分値が同程度である前記ネットワーク機器が存在する場合、前記ネットワークループを検知することを特徴とする請求項1記載のネットワークループ検知装置。
- 前記ループ検知手段は、前記カウント情報の前回との差分値を数周期分保持し、保持した前記差分値の全てが設定された閾値以上である場合、前記ネットワークループを検知することを特徴とする請求項1記載のネットワークループ検知装置。
- 前記ループ検知手段は、前記カウント情報の前回との差分値を数周期分保持し、前記ネットワーク機器ごとの前記差分値において相関関係がある場合、前記ネットワークループを検知することを特徴とする請求項1記載のネットワークループ検知装置。
- 前記ネットワーク機器の隣接関係を示す隣接関係情報を記憶する記憶手段と、をさらに有し、
前記ループ検知手段は、前記隣接関係情報を参照し、前記ネットワーク機器間に隣接関係があるか否かを判断して、前記ネットワークループの検知をすることを特徴とする請求項1記載のネットワークループ検知装置。 - 前記ループ検知手段は、前記ネットワークループを構成している前記ネットワーク機器を特定することを特徴とする請求項1記載のネットワークループ検知装置。
- 特定した前記ネットワーク機器で構成される前記ネットワークループ内のパケットをキャプチャし、前記パケットの不変部および変化部から前記ネットワークループの確認をするパケットキャプチャ手段をさらに有することを特徴とする請求項6記載のネットワークループ検知装置。
- 前記ループ検知手段は、特定した前記ネットワーク機器の有するルーティングテーブルを取得し、前記ルーティングテーブルから前記ネットワークループを確認することを特徴とする請求項6記載のネットワークループ検知装置。
- 前記カウント情報取得手段は、同一の前記ネットワーク機器に付与されている複数のIPアドレスの中から予め1つの前記IPアドレスを選択し、選択した前記IPアドレスにアクセスして前記カウント情報を取得することを特徴とする請求項1記載のネットワークループ検知装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004207543A JP4390649B2 (ja) | 2004-07-14 | 2004-07-14 | ネットワークループ検知装置 |
US11/077,908 US8125895B2 (en) | 2004-07-14 | 2005-03-11 | Network looping detecting apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004207543A JP4390649B2 (ja) | 2004-07-14 | 2004-07-14 | ネットワークループ検知装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006033277A JP2006033277A (ja) | 2006-02-02 |
JP4390649B2 true JP4390649B2 (ja) | 2009-12-24 |
Family
ID=35599296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004207543A Expired - Fee Related JP4390649B2 (ja) | 2004-07-14 | 2004-07-14 | ネットワークループ検知装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8125895B2 (ja) |
JP (1) | JP4390649B2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7852776B2 (en) * | 2005-12-08 | 2010-12-14 | Panasonic Corporation | Routing loop detection control apparatus |
JP2007274535A (ja) * | 2006-03-31 | 2007-10-18 | Fujitsu Ltd | レイヤ3ネットワークにおけるループ特定装置およびループ特定方法 |
JP4757163B2 (ja) * | 2006-09-29 | 2011-08-24 | 富士通株式会社 | レイヤ2ループ検出装置、レイヤ2ループ検出システムおよびレイヤ2ループ検出方法 |
US20080267081A1 (en) * | 2007-04-27 | 2008-10-30 | Guenter Roeck | Link layer loop detection method and apparatus |
JP4743196B2 (ja) * | 2007-12-14 | 2011-08-10 | ソニー株式会社 | 電子機器および電子機器におけるループ判断方法 |
US7752666B2 (en) * | 2007-12-21 | 2010-07-06 | At&T Labs, Inc. | Detection of routing loops based on time-to-live expiries |
US7920487B2 (en) * | 2008-07-18 | 2011-04-05 | Avaya Inc. | Method and apparatus for loop prevention in communication networks |
JP5673663B2 (ja) * | 2010-02-19 | 2015-02-18 | 日本電気株式会社 | ループ検出装置、システム、方法およびプログラム |
WO2014196978A1 (en) | 2013-06-06 | 2014-12-11 | Empire Technology Development, Llc | Preventing network tomography in software defined datacenter networks |
US9655232B2 (en) | 2013-11-05 | 2017-05-16 | Cisco Technology, Inc. | Spanning tree protocol (STP) optimization techniques |
US9502111B2 (en) | 2013-11-05 | 2016-11-22 | Cisco Technology, Inc. | Weighted equal cost multipath routing |
US9374294B1 (en) | 2013-11-05 | 2016-06-21 | Cisco Technology, Inc. | On-demand learning in overlay networks |
US10778584B2 (en) | 2013-11-05 | 2020-09-15 | Cisco Technology, Inc. | System and method for multi-path load balancing in network fabrics |
US9769078B2 (en) | 2013-11-05 | 2017-09-19 | Cisco Technology, Inc. | Dynamic flowlet prioritization |
KR101432266B1 (ko) | 2013-11-08 | 2014-08-21 | 주식회사 파이오링크 | Nat 장치를 탐지하기 위한 방법, 장치 및 컴퓨터 판독 가능한 기록 매체 |
US9369477B2 (en) | 2014-05-29 | 2016-06-14 | Empire Technology Development Llc | Mitigation of path-based convergence attacks |
CN105634944B (zh) * | 2014-11-26 | 2018-11-09 | 华为技术有限公司 | 路由环路确定方法及设备 |
JP6279175B2 (ja) * | 2015-11-26 | 2018-02-14 | 三菱電機株式会社 | 中継装置および通信ネットワーク |
US10432578B2 (en) | 2016-09-27 | 2019-10-01 | Cisco Technology, Inc. | Client address based forwarding of dynamic host configuration protocol response packets |
US10454882B2 (en) | 2017-06-30 | 2019-10-22 | Cisco Technology, Inc. | DHCP in layer-3 overlay with anycast address support and network address transparency |
CN110650086B (zh) * | 2018-06-27 | 2020-12-15 | 华为技术有限公司 | 路由环路检测方法和装置 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5583848A (en) * | 1994-11-15 | 1996-12-10 | Telefonaktiebolaget L M Ericsson | Methods for verification of routing table information |
US5793976A (en) * | 1996-04-01 | 1998-08-11 | Gte Laboratories Incorporated | Method and apparatus for performance monitoring in electronic communications networks |
US6079034A (en) * | 1997-12-05 | 2000-06-20 | Hewlett-Packard Company | Hub-embedded system for automated network fault detection and isolation |
JP3392343B2 (ja) | 1998-03-12 | 2003-03-31 | 日本電信電話株式会社 | トラヒックデータ補正方法及びトラヒック測定システム並びにコンピュータネットワーク |
US20010052087A1 (en) * | 1998-04-27 | 2001-12-13 | Atul R. Garg | Method and apparatus for monitoring a network environment |
JP3425871B2 (ja) | 1998-10-28 | 2003-07-14 | エヌイーシーアクセステクニカ株式会社 | ネットワーク管理システム及びその管理方法 |
EP1052809A1 (en) * | 1999-05-11 | 2000-11-15 | BRITISH TELECOMMUNICATIONS public limited company | Communications network |
US6879594B1 (en) * | 1999-06-07 | 2005-04-12 | Nortel Networks Limited | System and method for loop avoidance in multi-protocol label switching |
US6526044B1 (en) * | 1999-06-29 | 2003-02-25 | Wandel & Goltermann Technologies, Inc. | Real-time analysis through capture buffer with real-time historical data correlation |
US6505244B1 (en) * | 1999-06-29 | 2003-01-07 | Cisco Technology Inc. | Policy engine which supports application specific plug-ins for enforcing policies in a feedback-based, adaptive data network |
US6826607B1 (en) * | 1999-10-06 | 2004-11-30 | Sensoria Corporation | Apparatus for internetworked hybrid wireless integrated network sensors (WINS) |
US6952421B1 (en) * | 1999-10-07 | 2005-10-04 | Cisco Technology, Inc. | Switched Ethernet path detection |
JP2001136196A (ja) * | 1999-11-01 | 2001-05-18 | Nippon Telegr & Teleph Corp <Ntt> | 遅延保証型パケット廃棄装置およびその方法 |
JP3578960B2 (ja) * | 2000-02-28 | 2004-10-20 | 日本電信電話株式会社 | 超高速光パケット転送リングネットワーク、光挿入分岐型多重分離ノード装置及び光挿入分岐型多重分離ノード装置の動作方法 |
JP4150159B2 (ja) * | 2000-03-01 | 2008-09-17 | 富士通株式会社 | 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体 |
US6826172B1 (en) * | 2000-06-09 | 2004-11-30 | Steven Augart | Network probing using overlapping probe packets |
US6850524B1 (en) * | 2000-07-31 | 2005-02-01 | Gregory Donald Troxel | Systems and methods for predictive routing |
JP3479834B2 (ja) * | 2000-09-04 | 2003-12-15 | 日本電気株式会社 | 無線アクセスネットワークの経路制御システム及び方法 |
KR100462070B1 (ko) * | 2000-10-27 | 2004-12-17 | 엘지전자 주식회사 | 브이오아이피에서의 데이터 손실 방지 장치 및 방법 |
US20030026268A1 (en) * | 2000-11-28 | 2003-02-06 | Siemens Technology-To-Business Center, Llc | Characteristic routing |
US20030079005A1 (en) * | 2001-05-29 | 2003-04-24 | 61C Networks, Inc. | System and method for efficient wide area network routing |
US7633942B2 (en) * | 2001-10-15 | 2009-12-15 | Avaya Inc. | Network traffic generation and monitoring systems and methods for their use in testing frameworks for determining suitability of a network for target applications |
US8543681B2 (en) * | 2001-10-15 | 2013-09-24 | Volli Polymer Gmbh Llc | Network topology discovery systems and methods |
JP2003326173A (ja) | 2002-05-13 | 2003-11-18 | Asahi Kasei Corp | ルイス酸触媒組成物 |
US7310356B2 (en) * | 2002-06-24 | 2007-12-18 | Paradyne Corporation | Automatic discovery of network core type |
US7466815B2 (en) * | 2003-06-27 | 2008-12-16 | Tekelec | Methods and systems for detecting and preventing signaling connection control part (SCCP) looping |
US20050010685A1 (en) * | 2003-07-11 | 2005-01-13 | Agency For Science, Technology And Research | Method and a system for enabling data to be stored in a computer network; a method and a system for storing data in a computer network |
JP3947146B2 (ja) | 2003-09-18 | 2007-07-18 | 富士通株式会社 | ルーティングループ検出プログラム及びルーティングループ検出方法 |
US7447222B2 (en) * | 2003-11-12 | 2008-11-04 | Hewlett-Packard Development Company, L.P. | Automated path tracing through switching mesh |
JP4412031B2 (ja) | 2004-03-31 | 2010-02-10 | 日本電気株式会社 | ネットワーク監視システム及びその方法、プログラム |
DE102004037873A1 (de) * | 2004-08-04 | 2006-03-16 | Siemens Ag | Mobiltelefon umfassend einer Basiseinheit und eine gegenüber der Basiseinheit bewegliche Eingabeeinheit |
US20060047807A1 (en) * | 2004-08-25 | 2006-03-02 | Fujitsu Limited | Method and system for detecting a network anomaly in a network |
US7889712B2 (en) * | 2004-12-23 | 2011-02-15 | Cisco Technology, Inc. | Methods and apparatus for providing loop free routing tables |
US7505450B2 (en) * | 2005-03-23 | 2009-03-17 | Cisco Technology, Inc. | Configuration of failure and acquire timeouts to facilitate recovery from failures in hierarchical mesh networks |
-
2004
- 2004-07-14 JP JP2004207543A patent/JP4390649B2/ja not_active Expired - Fee Related
-
2005
- 2005-03-11 US US11/077,908 patent/US8125895B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8125895B2 (en) | 2012-02-28 |
US20060013143A1 (en) | 2006-01-19 |
JP2006033277A (ja) | 2006-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4390649B2 (ja) | ネットワークループ検知装置 | |
US9692679B2 (en) | Event triggered traceroute for optimized routing in a computer network | |
US7260645B2 (en) | Methods, apparatuses and systems facilitating determination of network path metrics | |
EP3222005B1 (en) | Passive performance measurement for inline service chaining | |
CN104506482B (zh) | 网络攻击检测方法及装置 | |
Augustin et al. | Measuring load-balanced paths in the Internet | |
US9722926B2 (en) | Method and system of large flow control in communication networks | |
US8331369B2 (en) | Methods and apparatus to distribute network IP traffic | |
US8125911B2 (en) | First-hop domain reliability measurement and load balancing in a computer network | |
Pucha et al. | Understanding network delay changes caused by routing events | |
US8107388B2 (en) | Route tracing program configured to detect particular network element making type of service modification | |
CN110224883B (zh) | 一种应用于电信承载网的灰色故障诊断方法 | |
US7848230B2 (en) | Sharing performance measurements among address prefixes of a same domain in a computer network | |
US10742672B2 (en) | Comparing metrics from different data flows to detect flaws in network data collection for anomaly detection | |
Zhang et al. | Effective Diagnosis of Routing Disruptions from End Systems. | |
Zhang et al. | A framework for measuring and predicting the impact of routing changes | |
US7898955B1 (en) | System and method for real-time diagnosis of routing problems | |
Ricciato et al. | Traffic analysis at short time-scales: an empirical case study from a 3G cellular network | |
CN107707429B (zh) | 一种发现ip路由中断的方法及系统 | |
JP2005110038A (ja) | 輻輳検知装置、tcpトラヒックの輻輳検知方法およびプログラム | |
Calyam et al. | TBI: End-to-End Network Performance Measurement Testbed for Empirical Bottleneck Detection. | |
Poretsky et al. | Benchmarking Methodology for Link-State IGP Data-Plane Route Convergence | |
Sapegin et al. | Catch the spike: on the locality of individual BGP update bursts | |
Shu et al. | Troubleshooting on intra-domain routing instability | |
Bohdanowicz et al. | Statistical Convergence Investigation of Routing Protocols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070626 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090703 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090714 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090910 |
|
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: 20091006 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091006 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 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: 20121016 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |