JP4249210B2 - 経路数監視装置及び経路数監視方法ならびに経路数監視プログラム - Google Patents
経路数監視装置及び経路数監視方法ならびに経路数監視プログラム Download PDFInfo
- Publication number
- JP4249210B2 JP4249210B2 JP2006227897A JP2006227897A JP4249210B2 JP 4249210 B2 JP4249210 B2 JP 4249210B2 JP 2006227897 A JP2006227897 A JP 2006227897A JP 2006227897 A JP2006227897 A JP 2006227897A JP 4249210 B2 JP4249210 B2 JP 4249210B2
- Authority
- JP
- Japan
- Prior art keywords
- peer
- route
- routes
- list
- nexthop
- 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つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続するコンピュータに実行させる経路数監視方法であって、前記経路情報処理装置の各々が広告する経路情報を受信するステップと、該ステップによって受信した各経路情報から広告経路、及び該広告経路に対応するNEXTHOPの値及びASパスの値を経路表として保持するステップと、前記経路表内の経路情報が持つASパス属性から判明するピアASについて、ピアAS 毎の経路数、該ピアAS 毎のピアASの経路数を集計するとともに、当該ピアAS毎のNEXTHOPの値毎の経路数を集計するステップと、集計された各経路数の情報を保持するステップと、該ステップによって保持されている前回集計された各経路数の情報と、今回集計された対応する各経路数の情報とを比較して、当該ピアASにおける各経路数の増減比率、該ピアAS毎のピアASにおける経路数の増減比率を算出するとともに、当該ピアAS毎のNEXTHOPの値毎における経路数の増減比率を算出するステップと、前記経路表内の経路における各増減比率の変動を定期的に監視し、各ピアAS番号、各ピアASのNEXTHOPの値、今回集計の各経路数、前回集計の各経路数、及び今回集計と前回集計との間の増減比率を表す情報を、経路情報に関する通知リストとして作成し、定期的に前記少なくとも1つのネットワーク端末に通知するステップと、を含んでいる。
システムにおいて、前記経路情報処理装置の各々に接続するコンピュータに、前記経路情報処理装置の各々が広告する経路情報を受信するステップと、該ステップによって受信した各経路情報から広告経路、及び該広告経路に対応するNEXTHOPの値及びASパスの値を経路表として保持するステップと、前記経路表内の経路情報が持つASパス属性から判明するピアASについて、ピアAS 毎の経路数、該ピアAS 毎のピアASの経路数を集計するとともに、当該ピアAS毎のNEXTHOPの値毎の経路数を集計するステップと、集計された各経路数の情報を保持するステップと、該ステップによって保持されている前回集計された各経路数の情報と、今回集計された対応する各経路数の情報とを比較して、当該ピアASにおける各経路数の増減比率、該ピアAS毎のピアASにおける経路数の増減比率を算出するとともに、当該ピアAS毎のNEXTHOPの値毎における経路数の増減比率を算出するステップと、前記経路表内の経路における各増減比率の変動を定期的に監視し、各ピアAS番号、各ピアASのNEXTHOPの値、今回集計の各経路数、前回集計の各経路数、及び今回集計と前回集計との間の増減比率を表す情報を、経路情報に関する通知リストとして作成し、定期的に前記少なくとも1つのネットワーク端末に通知するステップと、を実行させる。
(1)経路情報処理装置30から経路情報を受信し今回リスト14c及び14dを作成。
(2)前回リスト14aと今回リスト14bを用いて集計。
(2-1)ピアAS毎の経路数を集計。
(2-2)ピアAS毎にピアAS毎の経路数を集計。
(3)前回リスト14bと今回リスト14dを用いて集計。
(3-1)ピアAS毎の経路数を集計。
(3-2)ピアAS毎のNEXTHOP値毎の経路数を集計。
図6は、ピアAS毎の経路数を集計する処理の流れを示すフローチャート(その1)であり、図7は、ピアAS毎の経路数を集計する処理の流れを示すフローチャート(その2)である。尚、図6及び図7で示される処理は、一定間隔又は任意間隔で実施される。
|(今回PPリスト14cのピアAS毎の経路数)
−(前回PPリスト14aのピアAS毎の経路数)|
/(今回PPリスト14cのピアAS毎の経路数)=|100−90|/100=0.1
を行う。ここで、||は絶対値を表し、この場合、差分計算の結果は0.1となる。
|(今回PPリスト14cのピアAS番号毎の経路数)
−(前回PPリスト14aのピアAS番号毎の経路数)|
/(今回PPリスト14cのピアAS番号毎の経路数)
を行うが、このとき、今回PPリスト14cのピアAS番号毎の経路数が“0”の場合は計算が行えないため、差分計算の結果を“1”とする。
図8は、ピアAS毎にピアAS毎の経路数を集計する処理の流れを示すフローチャート(その1)であり、図9は、ピアAS毎にピアAS毎の経路数を集計する処理の流れを示すフローチャート(その2)である。尚、図8及び図9で示される処理は一定間隔又は任意間隔で実施される。
|(今回PPリスト14cの該ピアASのピアAS番号毎の経路数)
−(前回PPリスト14aの該ピアASのピアAS番号毎の経路数)|
/(今回PPリスト14cの該ピアASのピアAS番号毎の経路数)
=|25−10|/25=0.6
を行う。このとき、差分結果は“0.6”となる。
|(今回PPリスト14cの該ピアASのピアAS番号毎の経路数)
−(前回PPリスト14aの該ピアASのピアAS番号毎の経路数)|
/(今回PPリスト14cの該ピアASのピアAS番号毎の経路数)
を行うが、このとき、今回PPリスト14cが“0”の場合は、計算ができないため、差分計算の結果を“1”とする。
図10は、ピアAS毎にNEXTHOP毎の経路数を集計する処理の流れを示すフローチャート(その1)であり、図11は、ピアAS毎にNEXTHOP毎の経路数を集計する処理の流れを示すフローチャート(その2)である。尚、図10及び図11で示される処理は、一定間隔又は任意間隔で実施される。
|(今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数)
−(前回PNリスト14bの該ピアASのNEXTHOPの値毎の経路数)|
/(今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数)
=|25−10|/25=0.6
を行う。このとき、差分結果は“0.6”となる。
|(今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数)
−(前回PNリスト14bの該ピアASのNEXTHOPの値毎の経路数)|
/(今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数)
を行うが、このとき、今回PNリスト14dが“0”の場合は、計算ができないため、差分計算の結果を“1”とする。
図12は、前述しているように、ピアAS番号毎の経路数に関する通知リストを表で示す説明図である。図13は、ピアAS毎のピアAS番号毎の経路数に関する通知リストを表で示す説明図である。図14は、ピアAS毎のNEXTHOPの値毎の経路数に関する通知リストを表で示す説明図である。図15は、ピアAS番号毎の経路数に関する通知内容を表で示す説明図である。図16は、ピアAS毎のピアAS番号毎の経路数に関する通知内容を表で示す説明図である。図17は、ピアAS毎のNEXTHOPの値毎の経路数に関する通知内容を表で示す説明図である。
11 経路情報収集部
11a 受信部
11b 経路表
12 判定処理部
13 通知部
13a 通知リスト
14 データ部
14a 前回PPリスト
14b 前回PNリスト
14c 今回PPリスト
14d 今回PNリスト
20 インターネット
30 経路情報処理装置
Claims (3)
- 少なくとも1つのネットワーク端末と、BGP(ボーダ・ゲートウェイ・プロトコル)を
用いて経路情報を処理する少なくとも1つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続する経路数監視装置であって、
前記経路情報処理装置の各々が広告する経路情報を受信する受信手段と、
前記受信手段によって受信した各経路情報から広告経路、該広告経路に対応するNEXTHOPの値及びASパスの値を経路表として保持する保持手段と、
前記経路表内の経路情報が持つASパス属性から判明するピアASについて、ピアAS 毎の経路数、及び該ピアAS 毎のピアASの経路数を集計するとともに、当該ピアAS毎のNEXTHOPの値毎の経路数を集計する経路数集計手段と、
集計された各経路数の情報を保持する経路数保持手段と、
前記経路数保持手段によって保持されている前回集計された各経路数の情報と、今回集計された対応する各経路数の情報とを比較して、当該ピアASにおける各経路数の増減比率、該ピアAS毎のピアASにおける経路数の増減比率を算出するとともに、当該ピアAS毎のNEXTHOPの値毎における経路数の増減比率を算出する差分計算手段と、
前記経路表内の経路における各増減比率の変動を定期的に監視し、各ピアAS番号、各ピアASのNEXTHOPの値、今回集計の各経路数、前回集計の各経路数、及び今回集計と前回集計との間の増減比率を表す情報を、経路情報に関する通知リストとして作成し、定期的に前記少なくとも1つのネットワーク端末に通知する通知手段と、
を有する経路数監視装置。 - 少なくとも1つのネットワーク端末と、BGP(ボーダ・ゲートウェイ・プロトコル)を
用いて経路情報を処理する少なくとも1つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続するコンピュータに実行させる経路数監視方法であって、
前記経路情報処理装置の各々が広告する経路情報を受信するステップと、
該ステップによって受信した各経路情報から広告経路、該広告経路に対応するNEXTHOPの値及びASパスの値を経路表として保持するステップと、
前記経路表内の経路情報が持つASパス属性から判明するピアASについて、ピアAS 毎の経路数、及び該ピアAS 毎のピアASの経路数を集計するとともに、当該ピアAS毎のNEXTHOPの値毎の経路数を集計するステップと、
集計された各経路数の情報を保持するステップと、
該ステップによって保持されている前回集計された各経路数の情報と、今回集計された対応する各経路数の情報とを比較して、当該ピアASにおける各経路数の増減比率、該ピアAS毎のピアASにおける経路数の増減比率を算出するとともに、当該ピアAS毎のNEXTHOPの値毎における経路数の増減比率を算出するステップと、
前記経路表内の経路における各増減比率の変動を定期的に監視し、各ピアAS番号、各ピアASのNEXTHOPの値、今回集計の各経路数、前回集計の各経路数、及び今回集計と前回集計との間の増減比率を表す情報を、経路情報に関する通知リストとして作成し、定期的に前記少なくとも1つのネットワーク端末に通知するステップと、
を含む経路数監視方法。 - 少なくとも1つのネットワーク端末と、BGP(ボーダ・ゲートウェイ・プロトコル)を
用いて経路情報を処理する少なくとも1つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続するコンピュータに、
前記経路情報処理装置の各々が広告する経路情報を受信するステップと、
該ステップによって受信した各経路情報から広告経路、該広告経路に対応するNEXTHOPの値及びASパスの値を経路表として保持するステップと、
前記経路表内の経路情報が持つASパス属性から判明するピアASについて、ピアAS 毎の経路数、及び該ピアAS 毎のピアASの経路数を集計するとともに、当該ピアAS毎のNEXTHOPの値毎の経路数を集計するステップと、
集計された各経路数の情報を保持するステップと、
該ステップによって保持されている前回集計された各経路数の情報と、今回集計された対応する各経路数の情報とを比較して、当該ピアASにおける各経路数の増減比率、該ピアAS毎のピアASにおける経路数の増減比率を算出するとともに、当該ピアAS毎のNEXTHOPの値毎における経路数の増減比率を算出するステップと、
前記経路表内の経路における各増減比率の変動を定期的に監視し、各ピアAS番号、各ピアASのNEXTHOPの値、今回集計の各経路数、前回集計の各経路数、及び今回集計と前回集計との間の増減比率を表す情報を、経路情報に関する通知リストとして作成し、定期的に前記少なくとも1つのネットワーク端末に通知するステップと、
を実行させるための経路数監視プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006227897A JP4249210B2 (ja) | 2006-08-24 | 2006-08-24 | 経路数監視装置及び経路数監視方法ならびに経路数監視プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006227897A JP4249210B2 (ja) | 2006-08-24 | 2006-08-24 | 経路数監視装置及び経路数監視方法ならびに経路数監視プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008054026A JP2008054026A (ja) | 2008-03-06 |
JP4249210B2 true JP4249210B2 (ja) | 2009-04-02 |
Family
ID=39237633
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006227897A Expired - Fee Related JP4249210B2 (ja) | 2006-08-24 | 2006-08-24 | 経路数監視装置及び経路数監視方法ならびに経路数監視プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4249210B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5510340B2 (ja) * | 2011-01-06 | 2014-06-04 | 富士通株式会社 | 輻輳通知方法、輻輳通知装置および輻輳通知プログラム |
US8942727B1 (en) | 2014-04-11 | 2015-01-27 | ACR Development, Inc. | User Location Tracking |
US9413707B2 (en) | 2014-04-11 | 2016-08-09 | ACR Development, Inc. | Automated user task management |
CN110191059B (zh) * | 2019-07-29 | 2019-12-13 | 华为技术有限公司 | 一种路由信息监控方法和装置 |
-
2006
- 2006-08-24 JP JP2006227897A patent/JP4249210B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008054026A (ja) | 2008-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108028778B (zh) | 生成信息传输性能警告的方法、系统和装置 | |
JP5534481B2 (ja) | 通信品質監視システム、通信品質監視方法、及び記憶媒体 | |
US10411972B2 (en) | Determining impact of network failures | |
JP2007525047A (ja) | ネットワーク経路指定を監視するための方法及びシステム | |
US20160191325A1 (en) | Contextual virtual routing updates | |
JP2009171194A (ja) | パケットサンプリング方法、パケットサンプリング装置、ネットワーク監視装置 | |
JPWO2010107105A1 (ja) | ネットワークシステム | |
JPWO2006137373A1 (ja) | 品質劣化箇所推定システム、及び品質劣化箇所推定方法 | |
JP4249210B2 (ja) | 経路数監視装置及び経路数監視方法ならびに経路数監視プログラム | |
JP2016146581A (ja) | トラヒック情報収集装置およびトラヒック情報収集方法 | |
JP5035217B2 (ja) | ネットワークシステム並びにネットワーク監視装置及び統合監視装置 | |
US9621401B1 (en) | Performing dynamic data analysis within a dynamic network | |
JP2019071563A (ja) | 通信品質劣化推定装置及び通信品質劣化推定方法 | |
JP4648246B2 (ja) | 経路数監視装置及び経路数監視方法並びに経路数監視プログラム | |
JP5506640B2 (ja) | コンテンツ配信方法及びシステム | |
JP4589939B2 (ja) | 接続情報管理方法及び装置及びプログラム | |
JP4165828B2 (ja) | 通信ネットワーク、ネットワーク制御サーバ、トラヒック制御方法、およびプログラム | |
JP3977786B2 (ja) | マルチキャストネットワーク、マルチキャスト転送経路計算方法、マルチキャスト転送経路計算プログラムおよびそのプログラムを記録した記録媒体 | |
JP5803490B2 (ja) | バックアップ装置、バックアップ方法、及びバックアッププログラム | |
JP4180522B2 (ja) | マルチキャスト転送経路計算方法および装置 | |
JP4616823B2 (ja) | 経路監視装置、経路監視方法および経路監視プログラム | |
JP2007221440A (ja) | 品質計測方法、品質計測端末及び品質計測プログラム | |
JP2007060611A (ja) | 計測端末及びネットワーク輻輳区間推定システム | |
CN115695287A (zh) | 一种转发路径计算的方法以及相关装置 | |
JP4906764B2 (ja) | 経路ループ検出装置、経路ループ検出方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081015 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081017 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081021 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081218 |
|
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: 20090113 |
|
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: 20090114 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 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: 20130123 Year of fee payment: 4 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |