JP4860745B2 - Bgpトラヒック変動監視装置、方法、およびシステム - Google Patents
Bgpトラヒック変動監視装置、方法、およびシステム Download PDFInfo
- Publication number
- JP4860745B2 JP4860745B2 JP2009265130A JP2009265130A JP4860745B2 JP 4860745 B2 JP4860745 B2 JP 4860745B2 JP 2009265130 A JP2009265130 A JP 2009265130A JP 2009265130 A JP2009265130 A JP 2009265130A JP 4860745 B2 JP4860745 B2 JP 4860745B2
- Authority
- JP
- Japan
- Prior art keywords
- bgp
- traffic
- fluctuation
- information
- route
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
図2にBGP経路受信部101の詳細構成を示す。図2において、201はBGPセッション管理部、202はルーティング管理機能部、203はBGP Update分類機能部、204は2分岐ルーティングテーブル、205は削除済み経路テーブル、206はBGPログ情報である。
BGP経路受信部101とは別に、トラヒック情報受信部102では、BGP属性単位のトラヒック項目を集計する。図4にトラヒックデータ情報受信部102の構成図を示す。図4において、401はフロー情報受信部、402はトラヒック集計機能部、403はピアリングIP管理テーブル、404はトラヒック集計データ、204は2分岐ルーティングテーブルである。2分岐ルーティングテーブル204はBGP経路受信部101によってBGPピアリング先IPアドレス単位に作成されたものである。
− PeerAS
− BGP Nexthopアドレス
− AS Path
− AS Link(AS Pathに含まれる任意に隣接するASの対)
− Prefix
− Community
相関性照合機能部103では、時間的に前後するトラヒック集計データ404の類似度からトラヒック変動を検出し、トラヒック変動に寄与したBGPの属性値と当該時間間隔のBGPログ情報206を比較し、当該BGPの属性値に関するBGP経路変動が発生していたのか否かを評価する。
− OriginAS(例)のTop Nの順位変動を検知すると仮定する。
− 上位N位のOriginASのトラヒック量(b/s)を抽出。
− ある時間(t)のi位のOriginASをf(i,t)とする。
− OriginASのある時間(t)のトラヒック量をc(f(i,t),t)とする。
− ある時間(t)の上位N位までのトラヒック量データ列を抽出
− C(t)i={c(f(1,t),t),c(f(2,t),t),…,c(f(N,t),t)}(i=1,2,…,N)
− 1スロット前の時間(t−1)のf(i,t)をもとにしたトラヒック量データ列を抽出
− C(t−1)i={c(f(1,t),t−1),c(f(2,t),t−1),…,c(f(N,t),t−1)}(i=1,2,…,N)
− その際にランク外のトラヒック量は、0とみなす。
− 配列{(C(t)i,C(t−1)i)}(i=1,2,…,N)の相関係数を求める。
− 相関係数r(t,t−1)とすると以下のようになる。
− 相関係数は、1から−1の値をとり、より1に近い場合は、順位変動がないと判断。
− ある閾値(M:例えば0.5)を下回ったときに変動があったとして、infoレベルの表示を実施。
− ある順位(k)のデータを抜いたデータ列を作成
− C(t)i={c(f(1,t),t),c(f(2,t),t),…,c(f(k,t),t),…,c(f(N,t),t)}
− これにより得られた相関係数をr(k)(t,t−1)とする。
− N:順位変動検出機能にて有効とする上位N位までのトラヒック・ランキング情報。(キー属性毎に指定可能とする。)
− M:相関係数の閾値(1〜0),閾値Mより小さい場合にアラート対象とする。(閾値は、キー属性種別毎に指定可能とする。)
Claims (7)
- BGP経路変動要因によるトラヒック変動を検知するBGPトラヒック変動監視装置であって、
BGP Updateメッセージを収集し、そのBGP経路情報を管理するとともに、BGP UpdateメッセージをBGPの属性単位に分類したBGPログ情報を蓄積するBGP経路受信部と、
トラヒック情報を収集し、前記BGP経路情報をもとにBGPの属性単位にトラヒック集計を行い、集計したトラヒック集計データを蓄積するトラヒック情報受信部と、
時間的に前後するトラヒック集計データの類似度からトラヒック変動を検出し、トラヒック変動に寄与したBGPの属性値と当該時間間隔の前記BGPログ情報を比較し、当該BGPの属性値に関するBGP経路変動が発生していたのか否かを評価する相関性照合機能部と、
を備えることを特徴とするBGPトラヒック変動監視装置。 - 請求項1に記載のBGPトラヒック変動監視装置において、
前記BGP経路受信部は、新たに受信したBGP Updateメッセージを既に受信したBGP Updateメッセージと比較し、トラヒック変動に影響があるBGPの属性単位にUpdateメッセージを分類するBGP Update分類機能部を備えることを特徴とするBGPトラヒック変動監視装置。 - 請求項1に記載のBGPトラヒック変動監視装置において、
前記BGP経路受信部は、BGP経路情報をルーティングテーブルとして管理するルーティング管理機能部を備え、
前記トラヒック情報受信部は、収集したトラヒック情報をもとに前記ルーティングテーブルを検索し、トラヒック変動に影響があるBGPの属性単位にトラヒックを集計するトラヒック集計機能部を備える
ことを特徴とするBGPトラヒック変動監視装置。 - 請求項3に記載のBGPトラヒック変動監視装置において、
前記トラヒック集計機能部は、BGPの属性単位にトラヒック集計を行う際に、前記ルーティングテーブルの中から、送信元IPアドレス、NextHopアドレス、または地域情報に基づいて、参照先とするルーティングテーブルを選択することを特徴とするBGPトラヒック変動監視装置。 - 請求項1に記載のBGPトラヒック変動監視装置において、
前記BGPトラヒック変動監視装置は、BGPの属性単位のトラヒック量の時系列変化と当該BGP属性が変化したことを示すBGP Updateメッセージの発生量の時系列変化を表示することを特徴とするBGPトラヒック変動監視装置。 - BGP経路変動要因によるトラヒック変動を検知するBGPトラヒック変動監視装置におけるBGPトラヒック変動監視方法であって、
BGPトラヒック変動監視装置は、BGP経路受信部とトラヒック情報受信部と相関性照合機能部を備え、
前記BGP経路受信部が、BGP Updateメッセージを収集し、そのBGP経路情報を管理するとともに、BGP UpdateメッセージをBGPの属性単位に分類したBGPログ情報を蓄積し、
前記トラヒック情報受信部が、トラヒック情報を収集し、前記BGP経路情報をもとにBGPの属性単位にトラヒック集計を行い、集計したトラヒック集計データを蓄積し、
前記相関性照合機能部が、時間的に前後するトラヒック集計データの類似度からトラヒック変動を検出し、トラヒック変動に寄与したBGPの属性値と当該時間間隔の前記BGPログ情報を比較し、当該BGPの属性値に関するBGP経路変動が発生していたのか否かを評価する、
ことを特徴とするBGPトラヒック変動監視方法。 - BGP経路変動要因によるトラヒック変動を検知するBGPトラヒック変動監視システムであって、
BGP Updateメッセージを収集し、そのBGP経路情報を管理するとともに、BGP UpdateメッセージをBGPの属性単位に分類したBGPログ情報を蓄積するBGP経路受信手段と、
トラヒック情報を収集し、前記BGP経路情報をもとにBGPの属性単位にトラヒック集計を行い、集計したトラヒック集計データを蓄積するトラヒック情報受信手段と、
時間的に前後するトラヒック集計データの類似度からトラヒック変動を検出し、トラヒック変動に寄与したBGPの属性値と当該時間間隔の前記BGPログ情報を比較し、当該BGPの属性値に関するBGP経路変動が発生していたのか否かを評価する相関性照合機能手段と、
を備えることを特徴とするBGPトラヒック変動監視システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009265130A JP4860745B2 (ja) | 2009-11-20 | 2009-11-20 | Bgpトラヒック変動監視装置、方法、およびシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009265130A JP4860745B2 (ja) | 2009-11-20 | 2009-11-20 | Bgpトラヒック変動監視装置、方法、およびシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011109587A JP2011109587A (ja) | 2011-06-02 |
JP4860745B2 true JP4860745B2 (ja) | 2012-01-25 |
Family
ID=44232556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009265130A Active JP4860745B2 (ja) | 2009-11-20 | 2009-11-20 | Bgpトラヒック変動監視装置、方法、およびシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4860745B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106713162A (zh) * | 2015-11-17 | 2017-05-24 | 中国移动通信集团公司 | 统计bgp团体属性或扩展团体属性流量值的方法及装置 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4955083B2 (ja) * | 2010-02-19 | 2012-06-20 | 日本電信電話株式会社 | トラヒック変動監視装置、トラヒック変動監視方法、およびトラヒック変動監視システム |
JP2014187521A (ja) * | 2013-03-22 | 2014-10-02 | Nec Corp | トラフィック監視システム |
CN107959636B (zh) * | 2016-10-17 | 2021-01-26 | 新华三技术有限公司 | Bgp消息的发送方法及装置 |
CN108134707B (zh) * | 2016-12-01 | 2021-08-03 | 华为技术有限公司 | 一种路由检测的方法、系统及网络设备 |
JP7084271B2 (ja) * | 2018-09-28 | 2022-06-14 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 異常検知装置、異常検知方法および異常検知プログラム |
CN114143085B (zh) * | 2021-11-30 | 2023-08-01 | 中国人民解放军国防科技大学 | 一种基于自编码器的bgp团体属性异常检测方法及系统 |
CN115914043A (zh) * | 2022-11-30 | 2023-04-04 | 中盈优创资讯科技有限公司 | 一种基于bgp路由和dns的客户调度行为分析方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007243489A (ja) * | 2006-03-07 | 2007-09-20 | Kddi Corp | 経路変動判定装置及びコンピュータプログラム |
JP4523612B2 (ja) * | 2007-03-07 | 2010-08-11 | 日本電信電話株式会社 | 経路情報・mib情報をもとにしたトラフィック監視方法 |
JP4422176B2 (ja) * | 2007-08-09 | 2010-02-24 | 日本電信電話株式会社 | トラフィック量変化原因特定方法、システム、プログラム、及び記録媒体 |
-
2009
- 2009-11-20 JP JP2009265130A patent/JP4860745B2/ja active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106713162A (zh) * | 2015-11-17 | 2017-05-24 | 中国移动通信集团公司 | 统计bgp团体属性或扩展团体属性流量值的方法及装置 |
EP3379781A4 (en) * | 2015-11-17 | 2019-02-20 | China Mobile Communications Group Co., Ltd | COMMUNITY BGP COMMUNITY ATTRIBUTE COUNTING METHOD OR EXTENSIVE COMMUNITY ATTRIBUTE FLOW VALUE, AND DEVICE |
CN106713162B (zh) * | 2015-11-17 | 2020-01-21 | 中国移动通信集团公司 | 统计bgp团体属性或扩展团体属性流量值的方法及装置 |
US11032184B2 (en) | 2015-11-17 | 2021-06-08 | China Mobile Communications Group Co., Ltd. | Method and device for collecting traffic flow value of BGP community attribute or BGP extended community attribute |
Also Published As
Publication number | Publication date |
---|---|
JP2011109587A (ja) | 2011-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4860745B2 (ja) | Bgpトラヒック変動監視装置、方法、およびシステム | |
US11818025B2 (en) | Methods, systems, and apparatus to generate information transmission performance alerts | |
EP2081321A2 (en) | Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor | |
JP4667437B2 (ja) | 異常トラフィック検知装置、異常トラフィック検知方法および異常トラフィック検知プログラム | |
JP4774357B2 (ja) | 統計情報収集システム及び統計情報収集装置 | |
EP1742416B1 (en) | Method, computer readable medium and system for analyzing and management of application traffic on networks | |
JP5207082B2 (ja) | コンピュータシステム、及びコンピュータシステムの監視方法 | |
JP5120784B2 (ja) | 通信ネットワークシステムにおけるネットワーク上の品質劣化箇所を推定する方法 | |
US20060262772A1 (en) | System and methods for providing a network path verification protocol | |
US20030120769A1 (en) | Method and system for determining autonomous system transit volumes | |
US8270305B2 (en) | Node device, node system, and method and program for changing statistic information management table used for the node device | |
CN101931628B (zh) | 一种域内源地址的验证方法和装置 | |
JP5283192B2 (ja) | 経路制御プロトコルに基づいて障害リンクをリアルタイムに検出する方法、ノード装置及びプログラム | |
US20140355453A1 (en) | Method and arrangement for fault analysis in a multi-layer network | |
US20110013525A1 (en) | Indirect measurement methodology to infer routing changes using statistics of flow arrival processes | |
JP2008153752A (ja) | 異常トラヒック監視装置、エントリ管理装置およびネットワークシステム | |
JP2005285040A (ja) | ネットワーク監視システム及びその方法、プログラム | |
JP2008283621A (ja) | ネットワーク輻輳状況監視装置、ネットワーク輻輳状況監視方法及びプログラム | |
Zhang et al. | A framework for measuring and predicting the impact of routing changes | |
CN110995606B (zh) | 一种拥塞分析方法及装置 | |
JP4244355B2 (ja) | 通過パケット監視装置および方法 | |
JP2016146581A (ja) | トラヒック情報収集装置およびトラヒック情報収集方法 | |
JP4871775B2 (ja) | 統計情報収集装置 | |
KR100596389B1 (ko) | 다단계 트래픽 흐름 관리 장치 및 방법 | |
JP4955083B2 (ja) | トラヒック変動監視装置、トラヒック変動監視方法、およびトラヒック変動監視システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111014 |
|
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: 20111101 |
|
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: 20111102 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4860745 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141111 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |