JP5587232B2 - 経路制御プロトコルに基づいて障害リンクを検出する方法、ノード装置及びプログラム - Google Patents
経路制御プロトコルに基づいて障害リンクを検出する方法、ノード装置及びプログラム Download PDFInfo
- Publication number
- JP5587232B2 JP5587232B2 JP2011068988A JP2011068988A JP5587232B2 JP 5587232 B2 JP5587232 B2 JP 5587232B2 JP 2011068988 A JP2011068988 A JP 2011068988A JP 2011068988 A JP2011068988 A JP 2011068988A JP 5587232 B2 JP5587232 B2 JP 5587232B2
- Authority
- JP
- Japan
- Prior art keywords
- node device
- prefix
- update message
- path
- route update
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
(1)メッセージ種別
(2)プレフィックス
(3)AS_PATH属性
「メッセージ種別」は、経路更新メッセージのタイプ(通知Announce/削除Withdraw)を表す。
「プレフィックス」は、IPアドレス及びサブネットマスクの組(xxx.xxx.xxx.xxx/xx)であって、送信元ネットワークアドレス(送信元アドレスの範囲)を表す。
「AS_PATH属性」は、プレフィックスからの到達経路のパス(AS番号の列)を表す。
各ノード装置が、送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信し、
各ノード装置が、受信した経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する
ノード装置の障害リンク検出方法において、
観測ノード装置が、
経路更新メッセージに含まれるパスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する第1のステップと、
管理元ノード装置のプレフィックスに対する正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する第2のステップと、
監視プレフィックスを含む経路更新メッセージのみを計測し、正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する第3のステップと、
非広報ノード装置から見て、正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、監視プレフィックスとして更に含める第4のステップと、
正常状態パスについて、監視プレフィックスを含む経路更新メッセージのみを計測し、第1の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージと第2の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージとの両方を受信できなかった際に、非広報ノード装置の下流側リンクが障害リンクであると判定する第5のステップと
を有することを特徴とする。
第1のステップについて、観測ノード装置が、各ノード装置のプレフィックス毎に、受信した経路更新メッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを正常状態パスとして決定するものであってもよい。
経路制御プロトコルは、BGP(Border Gateway Protocol)であり、
固有識別番号は、AS(Autonomous System)番号であり、
経路更新メッセージは、BGPのUPDATE(Announce)であり、
プレフィックスとは、IPアドレスとサブネットマスクのビット数との組からなる送信元アドレス又はその範囲であり、
経路更新メッセージのパスは、AS_PATH属性に含まれる
ものであってもよい。
送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信する経路更新メッセージ送信手段と、
受信した経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する中継転送手段と
を有するノード装置において、
経路更新メッセージに含まれるパスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する正常状態パス決定手段と、
管理元ノード装置のプレフィックスに対する正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する監視プレフィックス決定手段と、
監視プレフィックスを含む経路更新メッセージのみを計測し、正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する非広報ノード検出手段と、
非広報ノード装置から見て、正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、監視プレフィックスとして更に含める監視プレフィックス追加手段と、
正常状態パスについて、監視プレフィックスを含む経路更新メッセージのみを計測し、第1の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージと第2の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージとの両方を受信できなかった際に、非広報ノード装置の下流側リンクが障害リンクであると判定する障害リンク判定手段と
を有することを特徴とする。
正常状態パス決定手段は、各ノード装置のプレフィックス毎に、受信した経路更新メッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを正常状態パスとして決定するものであってもよい。
経路制御プロトコルは、BGPであり、
固有識別番号は、AS番号であり、
経路更新メッセージは、BGPのUPDATE(Announce)であり、
プレフィックスとは、IPアドレスとサブネットマスクのビット数との組からなる送信元アドレス又はその範囲であり、
経路更新メッセージのパスは、AS_PATH属性に含まれる
ものであってもよい。
送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信する経路更新メッセージ送信手段と、
受信した経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する中継転送手段と
を有するノード装置において、
経路更新メッセージに含まれるパスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する正常状態パス決定手段と、
管理元ノード装置のプレフィックスに対する正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する監視プレフィックス決定手段と、
監視プレフィックスを含む経路更新メッセージのみを計測し、正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する非広報ノード検出手段と、
非広報ノード装置から見て、正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、監視プレフィックスとして更に含める監視プレフィックス追加手段と、
正常状態パスについて、監視プレフィックスを含む経路更新メッセージのみを計測し、第1の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージと第2の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージとの両方を受信できなかった際に、非広報ノード装置の下流側リンクが障害リンクであると判定する障害リンク判定手段と
してコンピュータを機能させることを特徴とする。
ノード装置AS30は、AS40から受信したそのUPDATEメッセージのASパスに、自らのAS番号[30]を追加する。そして、ノード装置AS30は、そのUPDATE(Announce)メッセージ[A|p4|30 40]を、ノード装置AS20へ送信する。尚、ノード装置AS30は、自らが管理するプレフィックスp3及びAS番号[30]を含むUPDATE(Announce)メッセージ[A|p3|30]を送信していない。
ノード装置AS20は、AS30から受信したそのUPDATE(Announce)メッセージ[A|p4|30 40]のASパスに、自らのAS番号[20]を追加する。そして、ノード装置AS20は、そのUPDATE(Announce)メッセージ[A|p4|20 30 40]を、ノード装置AS10へ送信する。また、ノード装置AS20は、自らが管理するプレフィックスp2及びAS番号[20]を含むUPDATE(Announce)メッセージ[A|p2|20]を、定期的に送信する。
ノード装置AS10は、UPDATE(Announce)メッセージ[A|p4|20 30 40]及びUPDATE(Announce)メッセージ[A|p2|20]を、AS20から受信する。
図4によれば、リンク[30-40]については、そのリンクの上流側ノード装置AS40から広報されるプレフィックスp4を監視プレフィックスとして決定する。
リンク[10-20]については、そのリンクの上流側ノード装置AS20から広報されるプレフィックスp2を監視プレフィックスとして決定する。
勿論、この段階では、リンク[20-30]についても、そのリンクの上流側ノード装置AS30から広報されるプレフィックスp3を監視プレフィックスとして決定する。
10 中継転送部
11 経路更新メッセージ送信部
12 経路更新メッセージ受信監視部
13 正常状態パス決定部
14 監視プレフィックス決定部
15 監視対象抽出部
16 非広報ノード検出部
17 監視プレフィックス追加部
18 障害リンク判定部
19 アプリケーション処理部
2 障害リンク検出装置
Claims (7)
- 固有識別番号を有する複数のノード装置が相互に接続され、経路制御プロトコルの経路更新メッセージを送受信するネットワークであって、
各ノード装置が、送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信し、
各ノード装置が、受信した前記経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する
前記ノード装置の障害リンク検出方法において、
観測ノード装置が、
前記経路更新メッセージに含まれる前記パスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する第1のステップと、
管理元ノード装置のプレフィックスに対する前記正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する第2のステップと、
前記監視プレフィックスを含む経路更新メッセージのみを計測し、前記正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する第3のステップと、
前記非広報ノード装置から見て、前記正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、前記監視プレフィックスとして更に含める第4のステップと、
前記正常状態パスについて、前記監視プレフィックスを含む経路更新メッセージのみを計測し、第1の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージと第2の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージとの両方を受信できなかった際に、前記非広報ノード装置の下流側リンクが障害リンクであると判定する第5のステップと
を有することを特徴とする障害リンク検出方法。 - 第1のステップについて、前記観測ノード装置が、各ノード装置のプレフィックス毎に、受信した前記経路更新メッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを前記正常状態パスとして決定することを特徴とする請求項1に記載の障害リンク検出方法。
- 前記経路制御プロトコルは、BGP(Border Gateway Protocol)であり、
前記固有識別番号は、AS(Autonomous System)番号であり、
前記経路更新メッセージは、BGPのUPDATE(Announce)であり、
前記プレフィックスとは、IPアドレスとサブネットマスクのビット数との組からなる送信元アドレス又はその範囲であり、
前記経路更新メッセージの前記パスは、AS_PATH属性に含まれる
ことを特徴とする請求項1又は2に記載のノード装置の障害リンク検出方法。 - 経路制御プロトコルの経路更新メッセージを送受信するネットワークに接続された、固有識別番号を有するノード装置であって、
送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信する経路更新メッセージ送信手段と、
受信した前記経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する中継転送手段と
を有するノード装置において、
前記経路更新メッセージに含まれる前記パスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する正常状態パス決定手段と、
管理元ノード装置のプレフィックスに対する前記正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する監視プレフィックス決定手段と、
前記監視プレフィックスを含む経路更新メッセージのみを計測し、前記正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する非広報ノード検出手段と、
前記非広報ノード装置から見て、前記正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、前記監視プレフィックスとして更に含める監視プレフィックス追加手段と、
前記正常状態パスについて、前記監視プレフィックスを含む経路更新メッセージのみを計測し、第1の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージと第2の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージとの両方を受信できなかった際に、前記非広報ノード装置の下流側リンクが障害リンクであると判定する障害リンク判定手段と
を有することを特徴とするノード装置。 - 前記正常状態パス決定手段は、各ノード装置のプレフィックス毎に、受信した前記経路更新メッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを前記正常状態パスとして決定することを特徴とする請求項4に記載のノード装置。
- 前記経路制御プロトコルは、BGPであり、
前記固有識別番号は、AS番号であり、
前記経路更新メッセージは、BGPのUPDATE(Announce)であり、
前記プレフィックスとは、IPアドレスとサブネットマスクのビット数との組からなる送信元アドレス又はその範囲であり、
前記経路更新メッセージの前記パスは、AS_PATH属性に含まれる
ことを特徴とする請求項4又は5に記載のノード装置。 - 経路制御プロトコルの経路更新メッセージを送受信するネットワークに接続された、固有識別番号を有するノード装置に搭載されたコンピュータを機能させるプログラムであって、
送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信する経路更新メッセージ送信手段と、
受信した前記経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する中継転送手段と
を有するノード装置において、
前記経路更新メッセージに含まれる前記パスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する正常状態パス決定手段と、
管理元ノード装置のプレフィックスに対する前記正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する監視プレフィックス決定手段と、
前記監視プレフィックスを含む経路更新メッセージのみを計測し、前記正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する非広報ノード検出手段と、
前記非広報ノード装置から見て、前記正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、前記監視プレフィックスとして更に含める監視プレフィックス追加手段と、
前記正常状態パスについて、前記監視プレフィックスを含む経路更新メッセージのみを計測し、第1の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージと第2の上流側ノード装置から広報される監視プレフィックスを含む経路更新メッセージとの両方を受信できなかった際に、前記非広報ノード装置の下流側リンクが障害リンクであると判定する障害リンク判定手段と
してコンピュータを機能させることを特徴とするノード装置用のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011068988A JP5587232B2 (ja) | 2011-03-25 | 2011-03-25 | 経路制御プロトコルに基づいて障害リンクを検出する方法、ノード装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011068988A JP5587232B2 (ja) | 2011-03-25 | 2011-03-25 | 経路制御プロトコルに基づいて障害リンクを検出する方法、ノード装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012205156A JP2012205156A (ja) | 2012-10-22 |
JP5587232B2 true JP5587232B2 (ja) | 2014-09-10 |
Family
ID=47185635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011068988A Expired - Fee Related JP5587232B2 (ja) | 2011-03-25 | 2011-03-25 | 経路制御プロトコルに基づいて障害リンクを検出する方法、ノード装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5587232B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5046401B2 (ja) * | 2009-03-11 | 2012-10-10 | Kddi株式会社 | 経路制御プロトコルに基づいて障害リンクを検出する方法、ノード装置及びプログラム |
JP5170778B2 (ja) * | 2009-09-03 | 2013-03-27 | Kddi株式会社 | Bgp障害箇所推定方法および装置 |
-
2011
- 2011-03-25 JP JP2011068988A patent/JP5587232B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012205156A (ja) | 2012-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5283192B2 (ja) | 経路制御プロトコルに基づいて障害リンクをリアルタイムに検出する方法、ノード装置及びプログラム | |
JP5120784B2 (ja) | 通信ネットワークシステムにおけるネットワーク上の品質劣化箇所を推定する方法 | |
US9755957B2 (en) | Pseudowire control channel for signaling events | |
EP2685667B1 (en) | Measurement method, apparatus and system based on labels | |
US20100246406A1 (en) | Route convergence based on ethernet operations, administration, and maintenance protocol | |
EP2553870B1 (en) | An operations, administrations and management proxy and a method for handling operations, administrations and management messages | |
CN106411625A (zh) | 链路报文丢包测量方法、系统及目标节点、发起端节点 | |
JP2014064252A (ja) | ネットワークシステム、伝送装置、及び障害情報通知方法 | |
Chan et al. | Non-cooperative diagnosis of submarine cable faults | |
CN102916883B (zh) | Link检测方法和路由转发设备 | |
CN102457407B (zh) | 检测自治系统内ip地址冲突的方法及设备 | |
CN113261246B (zh) | 一种减少路由环路的方法、装置及系统 | |
JP5080549B2 (ja) | ネットワーク監視方法及びネットワーク監視装置 | |
JP5170778B2 (ja) | Bgp障害箇所推定方法および装置 | |
WO2011124178A2 (zh) | 故障检测方法、路由节点及系统 | |
JP5587232B2 (ja) | 経路制御プロトコルに基づいて障害リンクを検出する方法、ノード装置及びプログラム | |
JP2010161524A (ja) | 経路制御プロトコルに基づく障害リンク検出方法、ノード装置及びプログラム | |
JP5829183B2 (ja) | 経路制御プロトコルに基づいて障害ノード装置又は障害リンクをリアルタイムに検出する方法、ノード装置及びプログラム | |
JP2011244312A (ja) | ノード装置、最適パス決定方法及びプログラム | |
JP5274494B2 (ja) | 経路制御プロトコルに基づいて障害リンクを検出する方法、ノード装置及びプログラム | |
Yang et al. | Tunneling on demand: A lightweight approach for ip fast rerouting against multi-link failures | |
JP4455285B2 (ja) | 経路解析装置 | |
CN102752169A (zh) | 传输监控方法及装置 | |
JP7302740B2 (ja) | 測定装置、測定システム、測定方法、および、測定プログラム | |
JP5117534B2 (ja) | ネットワーク監視装置、ネットワーク監視方法及びネットワーク監視プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130814 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140410 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140425 |
|
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: 20140627 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140723 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5587232 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |