JP4648246B2

JP4648246B2 - Route number monitoring device, route number monitoring method, and route number monitoring program

Info

Publication number: JP4648246B2
Application number: JP2006159210A
Authority: JP
Inventors: 利充大島; 光穂田原; 和郎小池
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2006-06-08
Filing date: 2006-06-08
Publication date: 2011-03-09
Anticipated expiration: 2026-06-08
Also published as: JP2007329690A

Description

この発明は、経路数監視装置及び経路数監視方法並びに経路数監視プログラムに関し、特に、ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏ１）を用いたネットワークの経路情報処理装置においてパケットを転送する経路を決めるための経路情報の監視を行う、経路数監視装置及び経路数監視方法並びに経路数監視プログラムに関する。 The present invention relates to a route number monitoring device, a route number monitoring method, and a route number monitoring program, and in particular, monitoring route information for determining a route for transferring a packet in a route information processing device of a network using IP (Internet Protocol). The present invention relates to a route number monitoring apparatus, a route number monitoring method, and a route number monitoring program.

インターネットとは、ＩＳＰ（ＩｎｔｅｒｎｅｔＳｅｒｖｉｃｅＰｒｏｖｉｄｅｒ）や企業や大学などの異なる組織によって運営される１万以上の自律システム（ＡｕｔｏｎｏｍｏｕｓＳｙｓｔｅｍ：ＡＳ）が有機的に接続されたものである。上述のＡＳ間は、専用線或いはＩＸ（ＩｎｔｅｒｎｅｔｅＸｃｈａｎｇｅ）によって接続され、ＢＧＰ（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏ１）により経路情報を交換する。 The Internet is an organic connection of 10,000 or more autonomous systems (ASs) operated by different organizations such as ISP (Internet Service Provider) and companies and universities. The ASs described above are connected by a dedicated line or IX (Internet eXchange), and route information is exchanged by BGP (Border Gate way Protocol 1).

ＢＧＰは、ＡＳ間で経路情報を交換する際に用いられるパスベクトル型のルーティングプロトコルであって、あるＡＳが広告した経路情報は、各ＡＳをホップバイホップにて伝播し、インターネット中に拡散する。ＡＳが経路情報を隣接ＡＳに広告する際、経路情報に含まれるＡＳパス属性の先頭に、そのＡＳ番号を１つ付与する。このことから、隣接するＡＳであるピアＡＳの番号は、ＡＳパス属性の先頭であり、標準的な表記として最左端のＡＳ番号を見ることによって把握することができる。
このような経路情報の伝播の過程で、経路フィルタリングや経路情報のパス属性の操作等を行うことにより、各ＡＳ独自の運用ポリシーに基づいたルーティング制御を行っている。 BGP is a path vector type routing protocol used when exchanging route information between ASs. Route information advertised by a certain AS propagates each AS hop-by-hop and spreads throughout the Internet. . When the AS advertises the route information to the adjacent AS, one AS number is assigned to the head of the AS path attribute included in the route information. From this, the number of the peer AS which is an adjacent AS is the head of the AS path attribute, and can be grasped by looking at the leftmost AS number as a standard notation.
In the course of propagation of such route information, routing control based on each AS's own operation policy is performed by performing route filtering, operation of a path attribute of route information, and the like.

経路情報を処理する経路情報処理装置は、ＩＰアドレスを持つパケットを受信すると、保持している経路表に登録されている経路情報を探し、パケットを、この経路情報におけるＮＥＸＴＨＯＰの値に記載された経路情報処理装置宛に転送する。
図１４は、ＢＧＰによる経路情報の伝播方法の一例を示す説明図である。図１４に示すように、インターネットには、例えば、ＡＳ１〜ＡＳ８が接続されている。
ここで、ＡＳ１にはルータ１（Ｒ１）が設けられ、同様に、ＡＳ２〜ＡＳ６にはＲ２〜Ｒ６が設けられているものとする。ＡＳ１〜ＡＳ６に設けられたＲ１〜Ｒ６は、メッシュ状又はスター状に接続され、同一のＡＳ１〜ＡＳ６内のルータは、各ＡＳ１〜ＡＳ６を含むインターネット上の全ての経路情報を共有することができる。 When the route information processing apparatus that processes the route information receives a packet having an IP address, the route information processing device searches for the route information registered in the held route table, and the packet is described in the value of NEXTHOP in the route information. Transfer to the route information processing device.
FIG. 14 is an explanatory diagram showing an example of a route information propagation method using BGP. As shown in FIG. 14, for example, AS1 to AS8 are connected to the Internet.
Here, it is assumed that router 1 (R1) is provided in AS1, and similarly, R2 to R6 are provided in AS2 to AS6. R1 to R6 provided in AS1 to AS6 are connected in a mesh shape or a star shape, and routers in the same AS1 to AS6 can share all route information on the Internet including each AS1 to AS6. .

例えば、ＡＳ２のＲ２からＡＳ１のＲ１ｂとＲ１ｃに、それぞれ１５万経路の経路情報が広告され、ＡＳ３のＲ３からＡＳ１のＲ１ｂとＲ１ｃに、それぞれ１５万経路の経路情報が広告され、ＡＳ１のＲ１ａは、Ｒ１ｂとＲ１ｃのそれぞれから１５万経路の経路情報を広告され、Ｒ１ａは１５万経路の経路情報を保持したとする。
次に、Ｒ１ａは、保持した１５万経路の経路情報の内、最適な経路選択によって、ある１０万経路分の経路におけるＮＥＸＴＨＯＰはＲ１ｂとし、別の５万経路分の経路におけるＮＥＸＴＨＯＰはＲ１ｃとする。更に、Ｒ１ｂを経由し、隣接ＡＳであるＡＳ２を経由する経路が６万経路、Ｒ１ｂを経由し、隣接ＡＳであるＡＳ３を経由する経路が４万経路、Ｒ１ｃを経由し、隣接ＡＳであるＡＳ２を経由する経路が３万経路、Ｒ１ｃを経由し、隣接ＡＳであるＡＳ３を経由する経路が２万経路とする。 For example, the route information of 150,000 routes is advertised from R2 of AS2 to R1b and R1c of AS1, respectively, the route information of 150,000 routes is advertised from R3 of AS3 to R1b and R1c of AS1, and R1a of AS1 is , 150,000 route information is advertised from each of R1b and R1c, and R1a holds 150,000 route information.
Next, R1a sets NEXTHOP in a route for a certain 100,000 route to R1b and NEXTHOP in a route for another 50,000 route to R1c by selecting the optimum route out of the held route information of 150,000 routes. . Furthermore, the route that passes through R1b and AS2 that is the adjacent AS is 60,000 routes, the route that passes R1b and that passes through AS3 that is the adjacent AS is 40,000 routes, the route that passes through R1c, and AS2 that is the adjacent AS The route passing through AS is 30,000, the route passing through R1c, and the route passing through AS3, which is an adjacent AS, is 20,000.

このとき、経路情報の変更やルータ等の経路情報を処理する機器の故障や機器間を接続するケーブルの故障等によって、経路を変更することがある。
例えば、経路情報の変更によって、Ｒ１ａにおいてＲ１ｂをＮＥＸＴＨＯＰとする経路が９万経路になり、Ｒ１ａにおいてＲ１ｂをＮＥＸＴＨＯＰとする経路が６万経路になり、Ｒ１ｂを経由し隣接ＡＳであるＡＳ２を経由する経路が５．５万経路、Ｒ１ｂを経由し隣接ＡＳであるＡＳ３を経由する経路が３．５万経路、Ｒ１ｃを経由し隣接ＡＳであるＡＳ２を経由する経路が３．５万経路、Ｒ１ｃを経由し隣接ＡＳであるＡＳ３を経由する経路が２．５万経路となる場合がある。 At this time, the route may be changed due to a change of route information, a failure of a device that processes route information such as a router, a failure of a cable connecting devices, or the like.
For example, when the route information is changed, the route in which R1b is set to NEXTHOP in R1a becomes 90,000 routes, the route in which R1b is set to NEXTTHOP in R1a becomes 60,000 routes, passes through R1b, and passes through AS2 that is an adjacent AS. The route is 55,000 routes, the route via R1b is passed through AS3 which is an adjacent AS, 35,000 routes, the route via R1c is passed through AS2 which is an adjacent AS, 35,000 routes, and R1c is routed. In some cases, the route that passes through the AS 3 that is the adjacent AS is 25,000 routes.

ネットワーク（ＮＷ）管理者は、このように、ルータにおいて、経路の変更としてどれくらいの経路数がどのＮＥＸＴＨＯＰを向いており、更にそれらＮＥＸＴＨＯＰがどのＡＳに向いているかを把握することで、ＮＷの障害の早期発見や精度の高い経路制御が可能になる。
また、例えば、特許文献１や非特許文献１に示すように、自ＡＳ以外にも他ＡＳにおいて、自ＡＳの経路が他ＡＳに広告されているかを監視する方法が開示されている。また、例えば、非特許文献２においても、自ＡＳの経路が隣接するどのＡＳにどれだけの経路数を広告しているかを把握する方法が開示されている。
特開平１１−２４３４２２号公報明石修他４名、リフレクターエージェントを用いた自律組織間診断システム、情報処理学会研究報告、日本、社団法人情報処理学会、１９９８年２月６日、Ｖｏ１．９８、Ｎｏ．１５、ｐｐ.１６１−１６６、９８−ＤＰＳ−８７−２８ “ＲｏｕｔｏＥｘｐｌｏｒｅｒ”ｈｔｔｐ：／／ｗｗｗ．Ｐａｃｋｅｔｄｅｓｉｇｎ．ｃｏｍ／ｐｒｏｄｕｃｔｓ／ｂｇｐｒｏｏｔ．ｈｔｍ In this way, the network (NW) administrator can determine which NEXTHOP is suitable for how many routes are changed as a route change in the router, and further, which AS is suitable for which NEXTHOP is suitable for the NW failure. Early detection and highly accurate path control are possible.
For example, as shown in Patent Document 1 and Non-Patent Document 1, there is disclosed a method for monitoring whether the route of the own AS is advertised to the other AS in the other AS in addition to the own AS. Also, for example, Non-Patent Document 2 discloses a method of grasping how many routes are advertised to which AS that the route of the self AS is adjacent to.
JP-A-11-243422 Osamu Akashi and four others, Autonomous Inter-organizational Diagnosis System Using Reflector Agent, Information Processing Society of Japan Research Report, Japan, Information Processing Society of Japan, February 6, 1998, Vo1.98, No. 15, pp. 161-166, 98-DPS-87-28 “Route Explorer” http: // www. Packetdesign. com / products / bgroot. htm

しかしながら、特許文献１や非特許文献１，２においては、自ＡＳの経路が他ＡＳに広告されているかを監視する方法や、自ＡＳの経路が隣接するどのＡＳにどれだけの経路数を広告しているかを把握する方法は開示されているが、あるＮＥＸＴＨＯＰを向いている経路数が一定時間の後にどれだけの経路数に変動したかの監視を行うことはできないため、変動した事象を把握することができず、ＮＷ管理において支障を来していた。
この発明の目的は、ＮＥＸＴＨＯＰ値毎の経路数を把握して経路変動を確認することができる経路数監視装置及び経路数監視方法並びに経路数監視プログラムを提供することである。 However, in Patent Document 1 and Non-Patent Documents 1 and 2, a method for monitoring whether the own AS route is advertised to other ASs, or how many routes are advertised to which AS adjacent to the own AS route. Although the method of grasping whether or not the number of routes facing a certain NEXTHOP cannot be monitored, the number of routes that have changed after a certain time cannot be monitored. It was not possible to do so, and the NW management was hindered.
An object of the present invention is to provide a route number monitoring apparatus, a route number monitoring method, and a route number monitoring program capable of grasping the number of routes for each NEXTHOP value and confirming route fluctuation.

上記目的を達成するため、この発明に係る経路数監視装置は、ＢＧＰ（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集部と、前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定処理部と、ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知部と、を有し、前記判定処理部は、今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録する。
また、この発明に係る経路数監視方法は、ＢＧＰ（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集処理と、前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定処理と、ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知処理と、を有し、前記判定処理は、今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録する。 To achieve the above object, the path number monitoring apparatus according to the invention, based on the routing information received from the route information processing apparatus for processing routing information with BGP (Border Gate way Protoco l) , path and said A route information collection unit that generates and holds a route table indicating the value of NEXTHOP and the value of the AS path corresponding to the route, and counts the number of routes for each value of NEXTHOP in the route table at a different time . The previous total of the number of routes for each value is registered as the previous list, the current total is registered as the current list, the difference between the number of routes for each NEXTHOP value is calculated for the previous total and the current total, and the value of NEXTHOP a determination processing unit for monitoring the variation in the number of paths of accumulation result for each notification unit that notifies the path number counting result for each value of N EXTHOP If, have a, the determination processing section, based on the difference calculation performed on the number of paths per nexthop the current list and the previous list to the value of nexthop in this list, the value of the nexthop, route number of the current list, the last The number of routes in the list, the difference between the number of routes in the current list and the number of routes in the previous list, and the result of the difference calculation are registered in the notification list as one record, and each NEXTTHOP in the current list and the previous list for the value of NEXTHOP in the previous list Based on the difference calculation performed for the number of routes in the current list, the value of the NEXTHOP, the number of routes in the NEXTHOP value in the current list for each NEXTHOP, the number of routes in the NEXTTHOP value in the previous list for each NEXTTHOP, the number of the NEXTHOP in the current list The number of routes per NEXTTHOP of the value and the NEXT in the previous list Route number of differences per NEXTHOP value of OP, and the result of the difference calculation, and registers the notification list as one record.
The route number monitoring method according to the invention, based on the routing information received from the route information processing apparatus for processing routing information with BGP (Border Gate way Protoco l) , corresponding to the route and the route NEXTHOP Information collection processing for generating and holding a routing table indicating the value of the path and the value of the AS path, and the number of routes for each value of NEXTHOP in the routing table is counted at different times, and the number of routes for each value of NEXTHOP of the previous aggregate amount to register the current aggregate amount as the current list as the previous list, performs a number of paths of the difference calculation of each value of NEXTHOP for the previous aggregate amount and the current aggregate amount that has been registered, the number of the path of each value of NEXTHOP a determination process of monitoring the variation of the counting result, a notification process of notifying the number of routes accumulation result for each value of N EXTHOP, was closed, the The determination processing is based on the difference calculation performed for the number of routes for each NEXTTHOP of the current list and the previous list for the value of NEXTHOP in the current list, the value of the NEXTHOP, the number of routes in the current list, the number of routes in the previous list, The difference between the number of routes and the number of routes in the previous list, and the difference calculation result are registered in the notification list as one record, and the difference calculation is performed for the number of routes for each NEXTHOP in the current list and the previous list with respect to the value of NEXTHOP in the previous list. Based on the value of the NEXTTHOP, the number of routes of the NEXTHOP value of the current list for each NEXTHOP, the number of routes of the NEXTHOP value of the previous list for each NEXTHOP, the number of routes of the NEXTTHOP value of the current list for each NEXTHOP NEX of the value of NEXTHOP in the previous list Route number of differences per HOP, and the result of the difference calculation, and registers the notification list as one record.

また、この発明に係る経路数監視プログラムは、ＢＧＰ（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集ステップと、前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定ステップと、ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知ステップと、を有し、前記判定ステップは、今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録して、各ステップをコンピュータに実行させる。 The route number monitoring program according to the present invention, based on the routing information received from the route information processing apparatus for processing routing information with BGP (Border Gate way Protoco l) , corresponding to the route and the route NEXTHOP A route information collection step for generating and holding a route table indicating the value of the path and the value of the AS path, and totaling the number of routes for each value of NEXTHOP in the route table at different times, and the number of routes for each value of NEXTHOP of the previous aggregate amount to register the current aggregate amount as the current list as the previous list, performs a number of paths of the difference calculation of each value of NEXTHOP for the previous aggregate amount and the current aggregate amount that has been registered, the number of the path of each value of NEXTHOP a determining step of monitoring the variation of the counting result, notification to notify the path number counting result for each value of N EXTHOP steps It possesses a flop, wherein the determining step is based on the difference calculation performed on the number of paths per nexthop the current list and the previous list to the value of nexthop in this list, the value of the nexthop, route number of the current list, the last The number of routes in the list, the difference between the number of routes in the current list and the number of routes in the previous list, and the result of the difference calculation are registered in the notification list as one record, and each NEXTTHOP in the current list and the previous list for the value of NEXTHOP in the previous list Based on the difference calculation performed for the number of routes in the current list, the value of the NEXTHOP, the number of routes in the NEXTHOP value in the current list for each NEXTHOP, the number of routes in the NEXTTHOP value in the previous list for each NEXTTHOP, the number of the NEXTHOP in the current list Number of routes for each NEXTHOP and the NE of the previous list Route number of differences per NEXTHOP values Thop, and the result of the difference calculation, and registered in the notification list as one record, to execute the steps in the computer.

この発明によれば、経路情報収集部により、ＢＧＰを用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持され、判定処理部により、前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算が行われて、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動が監視され、通知部により、ＮＥＸＴＨＯＰの値毎の経路数集計結果が通知される。このため、ＮＥＸＴＨＯＰ値毎の経路数を把握して経路変動を確認することができる。 According to this invention, based on the route information received from the route information processing apparatus that processes the route information using BGP by the route information collection unit , the value of the route, the NEXTHOP value corresponding to the route, and the value of the AS path. It held to generate a routing table indicating and in which, the determination processing unit, with counts the number of routes for each value of NEXTHOP in the routing table at different times, previously listed previous aggregate amount of the number of paths for each value of NEXTHOP as to register the current aggregate amount as the current list, been carried out the number of paths of the difference calculation of each value of NEXTHOP for the previous aggregate amount and the current aggregate amount that has been registered, the variation of the number of paths of accumulation result for each value of NEXTHOP is are monitored, the notification unit, the number of paths accumulation result for each value of NEXTHOP is notified. For this reason, it is possible to confirm the route fluctuation by grasping the number of routes for each NEXTHOP value.

以下、この発明を実施するための最良の形態について図面を参照して説明する。
図１は、この発明の一実施の形態に係る経路数監視装置を示し、（ａ）はインターネット上の適用例の説明図、（ｂ）は構成ブロック図である。図１に示すように、ＮＥＸＴＨＯＰ値毎に経路数を監視する経路数監視装置（ＮＥＸＴＨＯＰ値毎経路数監視装置）１０は、一例として、インターネット２０上の自律システム−Ａ（ＡＳ−Ａ）に適用され、ＡＳ−Ａは、経路情報処理装置（例えば、ルータ）３０に接続している。即ち、経路数監視装置１０は、経路情報処理装置３０を介してインターネット２０に接続している（（ａ）参照）。 The best mode for carrying out the present invention will be described below with reference to the drawings.
1A and 1B show a route number monitoring apparatus according to an embodiment of the present invention. FIG. 1A is an explanatory diagram of an application example on the Internet, and FIG. As shown in FIG. 1, a route number monitoring device (NEXTTHOP value route number monitoring device) 10 for monitoring the number of routes for each NEXTHOP value is applied to an autonomous system-A (AS-A) on the Internet 20 as an example. The AS-A is connected to the route information processing apparatus (for example, router) 30. That is, the route number monitoring device 10 is connected to the Internet 20 via the route information processing device 30 (see (a)).

ここで、経路とは、ＩＰネットワークにおけるＩＰアドレスの連続した束を指す。具体的には、例えば、“１０．０．０．０／２４”（ＩＰアドレス１０．０．０．０〜１０．０．０．２５５の束）のように表す。また、ここで、経路情報とは、経路と、該経路のＮＥＸＴＨＯＰの値と、該経路のＡＳパス（ＡＳ＿ＰＡＴＨ）の値を含んだものを指す。具体的には、例えば、“経路：１０．０．０．０／２４、ＮＥＸＴＨＯＰの値：１９２．１６８．１０．１、ＡＳパス属性の値：１００２００３００”のように表す。 Here, the route refers to a continuous bundle of IP addresses in the IP network. Specifically, for example, “10.0.0.0/24” (a bundle of IP addresses 10.0.0.0 to 10.0.0.255) is represented. Here, the route information indicates information including the route, the value of NEXTHOP of the route, and the value of the AS path (AS_PATH) of the route. Specifically, for example, “route: 10.0.0.0/24, NEXTHOP value: 192.168.10.1, AS path attribute value: 100 200 300”.

経路数監視装置１０は、経路情報収集部１１、判定処理部１２、通知部１３、及びデータ部１４を有しており（（ｂ）参照）、自ＡＳに属する経路情報処理装置３０に接続することによって機能することを前提とする。経路情報収集部１１は、経路情報処理装置３０が広告する経路情報を受信する受信部（受信手段）１１ａと、経路情報処理装置３０から受信した経路情報を表にした経路表（保持手段）１１ｂを保持している。
判定処理部１２は、ＢＧＰを用いて経路情報を処理する経路情報処理装置３０から受信した経路情報が持つＮＥＸＴＨＯＰの値毎に経路数を一定間隔又は任意間隔で集計する経路数集計手段として機能すると共に、経路表１１ｂによって保持されている前回集計されたＮＥＸＴＨＯＰの値毎の経路数と、今回集計されたＮＥＸＴＨＯＰの値毎の経路数を一定間隔又は任意間隔で差分計算を行なう差分計算手段として機能する。 The route number monitoring device 10 includes a route information collection unit 11, a determination processing unit 12, a notification unit 13, and a data unit 14 (see (b)), and is connected to the route information processing device 30 belonging to the own AS. It is assumed that it will function. The route information collection unit 11 includes a receiving unit (receiving unit) 11a that receives route information advertised by the route information processing device 30, and a route table (holding unit) 11b that tabulates the route information received from the route information processing device 30. Holding.
The determination processing unit 12 functions as a route count totaling unit that counts the number of routes for each NEXTHOP value of the route information received from the route information processing apparatus 30 that processes route information using BGP. In addition, it functions as a difference calculation means for calculating a difference between the number of routes for each NEXTHOP value accumulated by the route table 11b and the number of routes for each NEXTHOP value accumulated this time at a fixed interval or an arbitrary interval. To do.

通知部（通知手段）１３は、判定処理部１２による経路数の差分計算の結果が閾値より大きい場合、経路数情報を通知する。データ部（経路数保持手段）１４は、経路数集計手段により、経路表内の経路情報が持つＮＥＸＴＨＯＰの値毎に経路数を集計し、集計されたＮＥＸＴＨＯＰの値毎の経路数を保持する。そして、通知部１３は、通知リスト１３ａを、データ部１４は、前回リスト１４ａと今回リスト１４ｂを、それぞれ保持している。また、経路情報処理装置３０は、経路表３１を保持している。 The notification unit (notification unit) 13 notifies the route number information when the result of the difference calculation of the number of routes by the determination processing unit 12 is larger than the threshold value. The data unit (route number holding unit) 14 totals the number of routes for each NEXTHOP value of the route information in the route table by the route number counting unit, and holds the number of routes for each NEXTHOP value. The notification unit 13 holds the notification list 13a, and the data unit 14 holds the previous list 14a and the current list 14b. In addition, the route information processing device 30 holds a route table 31.

図２は、図１の経路情報収集部が保持する経路表の一例を示す説明図である。図２に示すように、経路表には、経路と、その経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値が示されている。例えば、“１０．１１．０．０／１６”は経路を、“１９２．１６８．１０．１０”はＮＥＸＴＨＯＰの値を、“１１１１２０００３０００４０００”はＡＳパスを、それぞれ示している。
図３は、図１のデータ部が保持する前回リストの一例を示す説明図であり、図４は、図１のデータ部が保持する今回リストの一例を示す説明図である。図３及び図４に示すように、前回リスト１４ａ及び今回リスト１４ｂには、ＮＥＸＴＨＯＰの値と、そのＮＥＸＴＨＯＰの値に対応するＮＥＸＴＨＯＰ毎の経路数、ピアＡＳ番号、ピアＡＳ番号毎の経路数、及び広告された経路が示されている。 FIG. 2 is an explanatory diagram showing an example of a route table held by the route information collection unit of FIG. As shown in FIG. 2, the route table shows the route, the value of NEXTHOP and the value of the AS path corresponding to the route. For example, “10.11.0.0/16” indicates a route, “192.168.10.10” indicates a NEXTHOP value, and “1111 2000 3000 4000” indicates an AS path.
FIG. 3 is an explanatory diagram showing an example of the previous list held by the data portion of FIG. 1, and FIG. 4 is an explanatory diagram showing an example of the current list held by the data portion of FIG. As shown in FIG. 3 and FIG. 4, the previous list 14a and the current list 14b include the value of NEXTHOP, the number of routes for each NEXTHOP corresponding to the value of NEXTHOP, the number of peer AS numbers, the number of routes for each peer AS number, And the advertised route is shown.

以下、経路数監視装置１０における監視の動作について説明する。経路数監視装置１０における監視の動作は、以下の（１）〜（３）となる。
（１）経路情報処理装置３０から経路情報を受信し今回リスト１４ｂを作成
（２）前回リスト１４ａと今回リスト１４ｂを用いて一定間隔又は任意間隔で集計
（２−１）ＮＥＸＴＨＯＰ毎の経路数を一定間隔又は任意間隔で集計
（２−２）ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を一定間隔又は任意間隔で集計
（３）ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果を出力
（３−１）ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果の変動を定期的又は不定期的に監視
（３−２）ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果を通知 Hereinafter, the monitoring operation in the path number monitoring apparatus 10 will be described. The monitoring operation in the path number monitoring apparatus 10 is the following (1) to (3).
(1) Receiving route information from the route information processing device 30 and creating the current list 14b (2) Aggregating at a fixed interval or an arbitrary interval using the previous list 14a and the current list 14b (2-1) The number of routes for each NEXTHOP Aggregate at regular or arbitrary intervals (2-2) Aggregate the number of routes for each peer AS for each NEXTHOP (3) Aggregate the number of routes for each NEXTHOP and aggregate the number of routes for each peer AS for each NEXTOP Results are output (3-1) The total number of routes for each NEXTHOP and the fluctuation of the total number of routes for each peer AS for each NEXTHOP are monitored regularly or irregularly. (3-2) The total number of routes for each NEXTHOP And the total number of routes per peer AS for each NEXTOP

つまり、先ず、経路情報収集部１１の受信部１１ａにより、経路情報処理装置３０から経路情報を受信し、データ部１４により今回リスト１４ｂを作成する。次に、判定処理部１２により、データ部１４の前回リスト１４ａと今回リスト１４ｂを用いて、ＮＥＸＴＨＯＰ毎の経路数を一定間隔又は任意間隔で集計すると共にＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を一定間隔又は任意間隔で集計する。更に、判定処理部１２により、ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果の変動を定期的又は不定期的に監視し、通知部１３により、ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果の通知を行う。即ち、ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果を出力する。 That is, first, route information is received from the route information processing device 30 by the receiving unit 11a of the route information collecting unit 11, and the current list 14b is created by the data unit 14. Next, the determination processing unit 12 uses the previous list 14a and the current list 14b of the data unit 14 to count the number of routes for each NEXTHOP at a constant interval or an arbitrary interval, and the number of routes for each peer AS for each NEXTHOP. Aggregate at intervals or at arbitrary intervals. Further, the determination processing unit 12 periodically or irregularly monitors changes in the route count total result for each NEXTHOP and the route count total result for each peer AS for each NEXTHOP, and the notification unit 13 determines the number of routes for each NEXTHOP. The count result and the total number of routes for each peer AS are notified for each NEXTHOP. That is, a route count total result for each NEXTOP and a route count total result for each peer AS are output for each NEXTOP.

図５は、経路情報処理装置から経路情報を受信し今回リストを作成する処理の流れを示すフローチャートである。なお、図５で示される処理は、一定間隔で実施される。図５に示すように、先ず、今回リスト１４ｂを前回リスト１４ａに移し、今回リスト１４ｂを空にする（ステップＳ１０１）。次に、経路数監視装置１０が保持する経路表１１ｂに保持されている経路情報を１つ取得する（ステップＳ１０２）。この経路情報は、例えば、“経路：１０．１１．０．０／１６ＮＥＸＴＨＯＰ：１９２．１６８．１０．１０ＡＳパス：１１１１２０００３０００４０００”（図２参照）である。 FIG. 5 is a flowchart showing a flow of processing for receiving route information from the route information processing apparatus and creating a current list. Note that the processing shown in FIG. 5 is performed at regular intervals. As shown in FIG. 5, first, the current list 14b is moved to the previous list 14a, and the current list 14b is emptied (step S101). Next, one piece of route information held in the route table 11b held by the route number monitoring device 10 is acquired (step S102). This route information is, for example, “route: 10.11.0.0/16 NEXTHOP: 192.168.10.10 AS path: 1111 2000 3000 4000” (see FIG. 2).

次に、取得した経路情報に含まれている経路の値と、ＮＥＸＴＨＯＰの値と、ＡＳパスの最左端のＡＳ番号を取得し、データベース内の今回リスト１４ｂに登録する。このとき、ＮＥＸＴＨＯＰ毎の経路数に１を加算する（ステップＳ１０３）。
つまり、取得した経路情報、“経路：１０．１１．０．０／１６ＮＥＸＴＨＯＰ：１９２．１６８．１０．１０ＡＳパス：１１１１２０００３０００４０００”において、“ＮＥＸＴＨＯＰ：１９２．１６８．１０．１０”を、今回リスト１４ｂの“ＮＥＸＴＨＯＰの値”の箇所に登録する。登録後、今回リスト１４ｂの“ＮＥＸＴＨＯＰ毎の経路数”の値に“１”を加算する。 Next, the value of the route, the value of NEXTHOP, and the AS number at the leftmost AS path included in the acquired route information are acquired and registered in the current list 14b in the database. At this time, 1 is added to the number of routes for each NEXTHOP (step S103).
That is, in the acquired route information, “route: 10.11.0.0/16 NEXTHOP: 192.168.10.10 AS path: 1111, 2000, 3000, 4000”, “NEXTHOP: 192.168.10.10.” This time, it is registered at the location of “NEXTHOP value” in the list 14b. After registration, “1” is added to the value of “number of routes per NEXT THOP” in the current list 14b.

その後、“ＡＳパス：１１１１２０００３０００４０００”の最左端のＡＳ番号である“１１１１”を、今回リスト１４ｂの“ピアＡＳ番号”に代入する。代入後、今回リスト１４ｂの該当する“ピアＡＳ番号毎の経路数”の値に“１”を加算する。加算後、“経路：１０．１１．０．０／１６”を、今回リスト１４ｂの“広告された経路”に登録する。
次に、経路表１１ｂに保持されている全ての経路情報を今回リスト１４ｂに登録したか否かを判断する（ステップＳ１０４）。判断の結果、全ての経路を登録した（ｙｅｓ）場合、今回リスト１４ｂの作成処理を終了し、全ての経路を登録していない（ｎｏ）場合、ステップＳ１０２へ戻り、未登録の経路を今回リスト１４ｂに登録する。 Thereafter, “1111”, which is the leftmost AS number of “AS path: 1111 2000 3000 4000”, is assigned to “peer AS number” of the current list 14b. After the substitution, “1” is added to the value of the “number of routes for each peer AS number” in the current list 14b. After the addition, “route: 10.11.0.0/16” is registered in “advertised route” in the current list 14b.
Next, it is determined whether or not all route information held in the route table 11b is registered in the current list 14b (step S104). If all routes have been registered as a result of the determination (yes), the process of creating the current list 14b is terminated. If all routes have not been registered (no), the process returns to step S102, and unregistered routes are listed in the current list. 14b.

図６は、ＮＥＸＴＨＯＰ毎の経路数を集計する処理の流れを示すフローチャート（その１）であり、図７は、ＮＥＸＴＨＯＰ毎の経路数を集計する処理の流れを示すフローチャート（その２）である。なお、図６、図７で示される処理は、一定間隔で実施される。図８は、ＮＥＸＴＨＯＰ値毎の経路数に関する通知リストを表で示す説明図である。
図６及び図７に示すように、先ず、今回リスト１４ｂの未取得の“ＮＥＸＴＨＯＰの値”と“その経路数”を取得する。例えば、今回リスト１４ｂにおいて、未取得のＮＥＸＴＨＯＰの値として“１９２．１６８．１０．１０”と、このＮＥＸＴＨＯＰ毎の経路数として“１００”を取得する（ステップＳ２０１）。 FIG. 6 is a flowchart (part 1) showing the flow of processing for counting the number of routes for each NEXTHOP, and FIG. 7 is a flowchart (part 2) showing the flow of processing for counting the number of routes for each NEXTOP. The processes shown in FIGS. 6 and 7 are performed at regular intervals. FIG. 8 is an explanatory diagram showing a notification list regarding the number of routes for each NEXTHOP value in a table.
As shown in FIG. 6 and FIG. 7, first, the “NEXTHOP value” and “the number of paths” that have not been acquired in the current list 14b are acquired. For example, in the current list 14b, “192.168.10.10” is acquired as the value of NEXTHOP that has not been acquired, and “100” is acquired as the number of routes for each NEXTHOP (step S201).

次に、そのＮＥＸＴＨＯＰの値が前回リスト１４ａに登録されているか否かを判断する（ステップＳ２０２）。判断の結果、登録されている（ｙｅｓ）場合、前回リスト１４ａの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の値を取得する（ステップＳ２０３）。例えば、前回リスト１４ａのＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”のＮＥＸＴＨＯＰ毎の経路数の値として“９０”を取得する。一方、登録されていない（ｎｏ）場合、前回リスト１４ａの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数を０とする（ステップＳ２０４）。 Next, it is determined whether or not the value of NEXTHOP has been registered in the previous list 14a (step S202). As a result of the determination, if registered (yes), the value of the number of routes for each NEXTHOP of the NEXTHOP value in the previous list 14a is acquired (step S203). For example, “90” is acquired as the value of the number of routes for each NEXTHOP of the NEXTHOP value “192.168.10.10” of the previous list 14a. On the other hand, if it is not registered (no), the number of routes for each NEXTHOP of the NEXTHOP value in the previous list 14a is set to 0 (step S204).

登録されているか否かの判断において、例えば、このＮＥＸＴＨＯＰの値である“１９２．１６８．１０．１０”は、前回リスト１４ａに登録されていると判断され、取得したＮＥＸＴＨＯＰの値が“１９２．１６８．１０．２０”の場合は、前回リスト１４ａに登録されていないと判断される。
そして、前回リスト１４ａのＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の値を取得し、或いは前回リスト１４ａのＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数を０とした後、該ＮＥＸＴＨＯＰの値に関する今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数と前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数の差分計算を行う（ステップＳ２０５）。 In the determination of whether or not it is registered, for example, it is determined that “192.168.10.10”, which is the value of this NEXTHOP, has been registered in the previous list 14a, and the acquired value of NEXTHOP is “192. In the case of 168.10.20 ", it is determined that it has not been registered in the previous list 14a.
Then, the value of the number of routes for each NEXTHOP of the NEXTHOP value of the previous list 14a is acquired, or the number of routes of NEXTHOP of the previous list 14a is set to 0, and then the value of the current list 14b regarding the value of the NEXTHOP is set. The difference between the number of routes for each NEXTHOP and the number of routes for each NEXTHOP in the previous list 14a is calculated (step S205).

例えば、ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数は“１００”であり、このＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数は“９０”である。
差分計算として、例えば、
｜（今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数）−（前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数）｜／（今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数）
＝｜１００−９０｜／１００＝０．１
を行う。この場合、差分計算の結果は０．１となる。 For example, the number of routes for each NEXTTHOP of the current list 14b with the NEXTHOP value “192.168.10.10” is “100”, and the NEXTHOP of the previous list 14a with the NEXTHOP value “192.168.10.10.” The number of each route is “90”.
As a difference calculation, for example,
| (Number of routes per NEXTHOP of current list 14b) − (Number of routes per NEXTHOP of previous list 14a) | / (Number of routes per NEXTHOP of current list 14b)
= | 100-90 | /100=0.1
I do. In this case, the difference calculation result is 0.1.

次に、該ＮＥＸＴＨＯＰの値、今回リスト１４ｂの経路数、前回リスト１４ａの経路数、今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差、及び差分計算の結果を、１レコードとして、該レコードを通知リスト１３ａに登録する（ステップＳ２０６）。
例えば、ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”、今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数“１００”、前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数“９０”、今回リスト１４ｂの経路数と前回リストのＮＥＸＴＨＯＰ毎の経路数の差分“＋１０（＝１００−９０）”、及び差分計算の結果“０．１”を、通知リスト１３ａに登録する（図８参照）。 Next, the NEXTHOP value, the number of routes in the current list 14b, the number of routes in the previous list 14a, the difference between the number of routes in the current list 14b and the number of routes in the previous list 14a, and the result of the difference calculation are set as one record. The record is registered in the notification list 13a (step S206).
For example, the value of NEXTHOP is “192.168.10.10”, the number of routes for each NEXTHOP in the current list 14b is “100”, the number of routes for each NEXTHOP in the previous list 14a is “90”, the number of routes in the current list 14b and the previous list The difference “+10 (= 100−90)” of the number of routes for each NEXTHOP and the difference calculation result “0.1” are registered in the notification list 13a (see FIG. 8).

次に、今回リスト１４ｂに登録されているＮＥＸＴＨＯＰの値を全て取得したか否かを判断する（ステップＳ２０７）。判断の結果、ＮＥＸＴＨＯＰの値を全て取得した（ｙｅｓ）場合、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値があるか否かを判断する（ステップＳ２０８）。一方、ＮＥＸＴＨＯＰの値を全て取得していない、即ち、未取得のＮＥＸＴＨＯＰの値がある（ｎｏ）場合、ステップ２０１へ戻り、今回リスト１４ｂの未取得の“ＮＥＸＴＨＯＰの値”と“その経路数”を取得する。 Next, it is determined whether or not all NEXTHOP values registered in the current list 14b have been acquired (step S207). If all the values of NEXTHOP are acquired as a result of the determination (yes), it is determined whether or not there is an NEXTHOP value not acquired in the previous list 14a (step S208). On the other hand, if all NEXTHOP values have not been acquired, that is, if there is an NEXTHOP value that has not yet been acquired (no), the process returns to step 201, and the NEXTTHOP value that has not yet been acquired in the current list 14b and the number of routes. To get.

そして、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値があるか否かの判断（ステップＳ２０７）の結果、未取得のＮＥＸＴＨＯＰの値がある、即ち、登録されている（ｙｅｓ）場合、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値と、その経路数を取得し（ステップＳ２０９）、未取得のＮＥＸＴＨＯＰの値がない、即ち、登録されていない（ｎｏ）場合、処理を終了する。
未取得のＮＥＸＴＨＯＰの値があるか否かの判断において、例えば、この実施の形態の場合、前回リスト１４ａのＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”が、今回リスト１４ｂのＮＥＸＴＨＯＰ毎の値に登録されていないため、登録されていないと判断される。 If the previous list 14a has a value of NEXTHOP that has not been acquired (step S207), the value of NEXTHOP that has not yet been acquired, that is, if it has been registered (yes), The value of NEXTHOP that has not been acquired and the number of paths are acquired (step S209). If there is no value of NEXTHOP that has not been acquired, that is, it has not been registered (no), the process ends.
In determining whether or not there is an unacquired NEXTHOP value, for example, in the case of this embodiment, the NEXTHOP value “192.168.10.11” in the previous list 14a is the value for each NEXTHOP in the current list 14b. Since it is not registered, it is determined that it is not registered.

また、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値とその経路数を取得すると共に、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数を０とし、該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差分計算を行う。
例えば、前回リスト１４ａのＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”と、この経路のＮＥＸＴＨＯＰ毎の経路数“５５０”を取得し、今回リスト１４ｂのＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”のＮＥＸＴＨＯＰ毎の経路数を“０”とする。よって、差分計算として、例えば、
｜（今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数）−（前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数）｜／（今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数）
を行うが、このとき、今回リスト１４ｂが“０”の場合は計算が行えないため、差分計算の結果を“１”とする。 Further, the value of NEXTHOP that has not been acquired in the previous list 14a and the number of routes thereof are acquired, and the number of routes for each NEXTHOP of the value of NEXTHOP in the current list 14b is set to 0, and the current list 14b for each NEXTHOP of the value of NEXTHOP. The difference between the number of routes and the number of routes in the previous list 14a is calculated.
For example, the value of NEXTTHOP “192.168.10.11” in the previous list 14a and the number of routes “550” for each NEXTHOP of this route are acquired, and the value of NEXTTHOP in the current list 14b “192.168.10.11. The number of routes for each NEXTTHOP of “0” is set to “0”. Therefore, as a difference calculation, for example,
| (Number of routes per NEXTHOP of current list 14b) − (Number of routes per NEXTHOP of previous list 14a) | / (Number of routes per NEXTHOP of current list 14b)
However, at this time, if the current list 14b is “0”, the calculation cannot be performed, so the difference calculation result is set to “1”.

次に、該ＮＥＸＴＨＯＰの値、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リスト１４ａの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リスト１４ａの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして、該レコードを通知リスト１３ａに登録する（ステップＳ２１０）。
例えば、ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”、今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数“０”、前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数“５５０”、今回リスト１４ｂの経路数と前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数の差分“−５５０（＝０−５５０）”、及び差分計算の結果“１”を、１レコードとして、通知リスト１３ａに登録する（図８参照）。 Next, the value of the NEXTHOP, the number of routes for the NEXTHOP value of the current list 14b for each NEXTHOP, the number of the routes of the NEXTHOP value of the previous list 14a for each NEXTHOP, and the value of the NEXTTHOP value of the current list 14b for each NEXTHOP The difference between the number of paths and the value of the NEXTHOP value in the previous list 14a for each NEXTHOP and the result of the difference calculation are registered as one record in the notification list 13a (step S210).
For example, the value of NEXTHOP is “192.168.10.11”, the number of routes for each NEXTHOP of the current list 14b is “0”, the number of routes of NEXTTHOP of the previous list 14a is “550”, the number of routes of the current list 14b and the previous list The difference “−550 (= 0−550)” of the number of routes for each NEXTTH of 14a and the result “1” of the difference calculation are registered as one record in the notification list 13a (see FIG. 8).

次に、前回リスト１４ａに登録されているＮＥＸＴＨＯＰの値を全て取得したか否かを判断する（ステップＳ２１１）。判断の結果、登録されているＮＥＸＴＨＯＰの値を全て取得した（ｙｅｓ）場合、処理を終了し、登録されているＮＥＸＴＨＯＰの値を全て取得していない（ｎｏ）場合、ステップＳ２０９へ戻り、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値と、その経路数を取得する。
図９は、ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を集計する処理の流れを示すフローチャート（その１）であり、図１０は、ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を集計する処理の流れを示すフローチャート（その２）である。なお、図９、図１０で示される処理は、一定間隔で実施される。 Next, it is determined whether or not all NEXTHOP values registered in the previous list 14a have been acquired (step S211). As a result of the determination, if all the registered NEXTHOP values have been acquired (yes), the process ends, and if not all the registered NEXTHOP values have been acquired (no), the process returns to step S209, and the previous list The value of NEXTHOP not acquired in 14a and the number of routes are acquired.
FIG. 9 is a flowchart (part 1) showing the flow of processing for counting the number of routes for each peer AS for each NEXTHOP, and FIG. 10 shows the flow of processing for counting the number of routes for each peer AS for each NEXTHOP. It is a flowchart (the 2). Note that the processes shown in FIGS. 9 and 10 are performed at regular intervals.

図９及び図１０に示すように、先ず、今回リスト１４ｂの未取得のＮＥＸＴＨＯＰの値を取得する（ステップＳ３０１）。例えば、今回リスト１４ｂにおいて、未取得のＮＥＸＴＨＯＰの値として“１９２．１６８．１０．１０”を取得する。
次に、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値に関連付けられた未取得のピアＡＳ番号と、該ピアＡＳ番号のピアＡＳ番号毎の経路数を取得する（ステップＳ３０２）。例えば、該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”に関連付けられた未取得のピアＡＳ番号“１１１１”と、該ピアＡＳ番号毎の経路数として“２５”を取得する。 As shown in FIGS. 9 and 10, first, an unacquired NEXTHOP value of the current list 14b is acquired (step S301). For example, “192.168.10.10” is acquired as the value of NEXTHOP that has not been acquired in the current list 14b.
Next, an unacquired peer AS number associated with the NEXTHOP value of the current list 14b and the number of routes for each peer AS number of the peer AS number are acquired (step S302). For example, an unacquired peer AS number “1111” associated with the NEXTHOP value “192.168.10.10.” And “25” are acquired as the number of routes for each peer AS number.

次に、前回リスト１４ａに該ＮＥＸＴＨＯＰの値が登録され、且つ、該ＡＳ番号が登録されているか否かを判断する（ステップＳ３０３）。判断の結果、登録されている（ｙｅｓ）場合、前回リスト１４ａの該ＮＥＸＴＨＯＰの値の該ピアＡＳ番号毎の経路数を取得し（ステップＳ３０４）、登録されていない（ｎｏ）場合、前回リスト１４ａの該ピアＡＳ番号毎の経路数を０とする（ステップＳ３０５）。
該ピアＡＳ番号が登録されているか否かの判断に際し、例えば、該ＮＥＸＴＨＯＰの値である“１９２．１６８．１０．１０”と該ＡＳ番号“１１１１”は、前回リスト１４ａに登録されていると判断し、該ＮＥＸＴＨＯＰの値である“１９２．１６８．１０．１０”と該ＡＳ番号“３３３３”は、前回リスト１４ａに登録されていないと判断する。 Next, it is determined whether or not the value of NEXTHOP is registered in the previous list 14a and the AS number is registered (step S303). As a result of the determination, if registered (yes), the number of routes for each peer AS number of the value of NEXTHOP in the previous list 14a is acquired (step S304). If not registered (no), the previous list 14a is acquired. The number of routes for each peer AS number is set to 0 (step S305).
When determining whether or not the peer AS number is registered, for example, if the value of NEXT10, “192.168.10.10” and the AS number “1111” are registered in the previous list 14a. It is determined that the NEXTTHOP value “192.168.10.10” and the AS number “3333” have not been registered in the previous list 14a.

そして、登録されている（ｙｅｓ）場合、例えば、前回リスト１４ａの該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の該ＡＳ番号“１１１１”の該ＡＳ番号毎の経路数として“１０”を取得し、登録されていない（ｎｏ）場合、例えば、前回リスト１４ａの該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の該ＡＳ番号“３３３３”の該ＡＳ番号毎の経路数を“０”とする。
その後、該ＮＥＸＴＨＯＰの値の該ＡＳ番号に関する今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差分計算を行う（ステップＳ３０６）。 If registered (yes), for example, “10” is set as the number of routes for each AS number of the AS number “1111” of the NEXTHOP value “192.168.10.10.” Of the previous list 14a. If it is acquired and not registered (no), for example, the number of routes for each AS number of the AS number “3333” of the value “192.168.10.10” of the NEXT THOP in the previous list 14 a is “0”. And
Thereafter, the difference between the number of routes in the current list 14b and the number of routes in the previous list 14a related to the AS number of the value of NEXTHOP is calculated (step S306).

例えば、該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の今回リスト１４ｂの該ピアＡＳ番号“１１１１”の該ピアＡＳ番号毎の経路数は“２５”であり、前回リスト１４ａの該ピアＡＳ番号“１１１１”の該ピアＡＳ番号毎の経路数は“１０”である。よって、差分計算として、例えば、
｜（今回リスト１４ｂの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）−（前回リスト１４ａの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）｜／（今回リスト１４ｂの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）
＝｜２５−１０｜／２５＝０．６
を行う。このとき、差分計算の結果は“０．６”となる。 For example, the number of routes for each peer AS number of the peer AS number “1111” of the current list 14b of the NEXTHOP value “192.168.10.10” is “25”, and the peer AS of the previous list 14a is “25”. The number of routes for each peer AS number of the number “1111” is “10”. Therefore, as a difference calculation, for example,
| (Number of routes per peer AS of the NEXT THOP of the current list 14b) − (Number of routes per peer AS of the NEXT THOP of the previous list 14a) | / (Number of routes per peer AS of the NEXT THOP of the current list 14b)
= | 25-10 | /25=0.6
I do. At this time, the result of the difference calculation is “0.6”.

次に、該ＮＥＸＴＨＯＰの値、該ピアＡＳ番号、今回リスト１４ｂの経路数、前回リスト１４ａの経路数、今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差、及び差分計算の結果を、１レコードとして、該レコードを通知リスト１３ａに登録する（ステップＳ３０７）。例えば、ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の今回リスト１４ｂの該ピアＡＳ番号“１１１１”の該ピアＡＳ番号毎の経路数は“２５”、前回リスト１４ａの該ピアＡＳ番号“１１１１”の該ピアＡＳ番号毎の経路数は“１０”、今回リスト１４ｂの経路数と前回リスト１４ａのピアＡＳ番号毎の経路数の差分“１５（＝２５−１０）”及び差分計算結果“０．６”を、１レコードとして、通知リスト１３ａに登録する。 Next, the value of the NEXT THOP, the peer AS number, the number of routes in the current list 14b, the number of routes in the previous list 14a, the difference between the number of routes in the current list 14b and the number of routes in the previous list 14a, and the difference calculation result are The record is registered in the notification list 13a as one record (step S307). For example, the number of routes for each peer AS number of the peer AS number “1111” in the current list 14b of the NEXTTHOP value “192.168.10.10” is “25”, and the peer AS number “1111” in the previous list 14a. "10", the difference between the number of paths in the current list 14b and the number of paths per peer AS number in the previous list 14a "15 (= 25-10)" and the difference calculation result "0" .6 "is registered in the notification list 13a as one record.

次に、該ＮＥＸＴＨＯＰの値に関連付けられたＡＳ番号を全て取得したか否かを判断する（ステップＳ３０８）。判断の結果、全て取得した（ｙｅｓ）場合は、今回リスト１４ｂのＮＥＸＴＨＯＰの値を全て取得したか否かを判断し（ステップＳ３０９）、全て取得していない（ｎｏ）場合は、ステップＳ３０２へ戻って、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値に関連付けられた未取得のピアＡＳ番号と、該ピアＡＳ番号のピアＡＳ番号毎の経路数を取得する。 Next, it is determined whether or not all AS numbers associated with the value of NEXTHOP have been acquired (step S308). As a result of the determination, if all have been acquired (yes), it is determined whether or not all NEXTHOP values in the current list 14b have been acquired (step S309). If all have not been acquired (no), the process returns to step S302. Thus, the unacquired peer AS number associated with the NEXTHOP value of the current list 14b and the number of routes for each peer AS number of the peer AS number are acquired.

そして、今回リスト１４ｂのＮＥＸＴＨＯＰの値を全て取得したか否かの判断（ステップＳ３０９）において、全て取得した（ｙｅｓ）場合は、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値が登録されているか否かを判断し（ステップＳ３１０）、全て取得していない（ｎｏ）場合は、ステップＳ３０１へ戻って、今回リスト１４ｂの未取得のＮＥＸＴＨＯＰの値を取得する。
次に、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値が登録されているか否かの判断（ステップＳ３１０）において、未取得のＮＥＸＴＨＯＰの値が登録されていない、即ち、全て取得した（ｎｏ）場合は、処理を終了し、未取得のＮＥＸＴＨＯＰの値が登録されている、即ち、全て取得していない（ｙｅｓ）場合は、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値を取得する（ステップＳ３１１）。例えば、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値として“１９２．１６８．１０．１１”がある。 If all the values of NEXTHOP in the current list 14b have been acquired (step S309) and if all of them have been acquired (yes), whether or not the NEXTHOP values not acquired in the previous list 14a have been registered. (No in step S310), the process returns to step S301 to acquire the value of NEXTHOP that has not been acquired in the current list 14b.
Next, in the determination as to whether or not unacquired NEXTHOP values have been registered in the previous list 14a (step S310), if unacquired NEXTHOP values have not been registered, that is, if all have been acquired (no) When the process is terminated and the unacquired NEXTHOP values are registered, that is, when not all have been obtained (yes), the unacquired NEXTHOP values in the previous list 14a are obtained (step S311). For example, there is “192.168.10.11” as the value of NEXTHOP not acquired in the previous list 14a.

次に、前回リスト１４ａの該ＮＥＸＴＨＯＰの値に関連付けられた未取得のピアＡＳ番号と、ピアＡＳ番号毎の経路数を取得する（ステップＳ３１２）。今回リスト１４ｂの該ピアＡＳ番号毎の経路数を０とする。該ＮＥＸＴＨＯＰの値の該ピアＡＳ番号に関する今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差分計算を行なう。 Next, an unacquired peer AS number associated with the value of NEXTHOP in the previous list 14a and the number of routes for each peer AS number are acquired (step S312). The number of routes for each peer AS number in the list 14b is set to 0 this time. The difference between the number of routes in the current list 14b and the number of routes in the previous list 14a related to the peer AS number of the value of NEXTHOP is calculated.

例えば、該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”の該ピアＡＳ番号“１１１１”の前回リスト１４ａのピアＡＳ番号毎の経路数は“１００”である。該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”の該ピアＡＳ番号“１１１１”の今回リスト１４ｂのピアＡＳ番号毎の経路数は“０”である。差分計算として、例えば、
｜（今回リスト１４ｂの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）−（前回リスト１４ａの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）｜／（今回リスト１４ｂの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）
を行うが、このとき、今回リスト１４ｂが“０”の場合は計算できないため、差分計算の結果を“１”とする。 For example, the number of paths for each peer AS number in the previous list 14a of the peer AS number “1111” having the NEXTHOP value “192.168.10.11” is “100”. The number of routes for each peer AS number in the current list 14b of the peer AS number “1111” with the value of “NEXTHOP” “192.168.10.11” is “0”. As a difference calculation, for example,
| (Number of routes per peer AS of the NEXT THOP of the current list 14b) − (Number of routes per peer AS of the NEXT THOP of the previous list 14a) | / (Number of routes per peer AS of the NEXT THOP of the current list 14b)
At this time, if the current list 14b is “0”, the calculation cannot be performed, so the difference calculation result is “1”.

次に、該ＮＥＸＴＨＯＰの値、該ＮＥＸＴＨＯＰの値に関連付けられたピアＡＳ番号、今回リスト１４ｂの該ピアＡＳ番号毎の経路数、前回リスト１４ａの該ピアＡＳ番号毎の経路数、今回リスト１４ｂの該ピアＡＳ番号毎の経路数と前回リスト１４ａの該ピアＡＳ番号毎の経路数の差、及び差分計算の結果を、１レコードとして、該レコードを通知リスト１３ａに登録する（ステップＳ３１３）。
例えば、該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”と、ピアＡＳ番号“１１１１”と、今回リスト１４ｂのピアＡＳ番号毎の経路数“０”と、前回リスト１４ａのピアＡＳ番号毎の経路数“１００”と、今回リスト１４ｂのピアＡＳ番号毎の経路数と前回リスト１４ａのピアＡＳ番号毎の経路数の差分“−１００（＝０−１００）”と、差分計算の結果“１”を、通知リスト１３ａに登録する。 Next, the value of the NEXTHOP, the peer AS number associated with the value of the NEXTHOP, the number of routes for each peer AS number in the current list 14b, the number of routes for the peer AS number in the previous list 14a, The difference between the number of routes for each peer AS number and the number of routes for the peer AS number in the previous list 14a and the result of the difference calculation are registered as one record in the notification list 13a (step S313).
For example, the NEXT THOP value “192.168.10.11”, the peer AS number “1111”, the number of routes “0” for each peer AS number in the current list 14b, and the peer AS number in the previous list 14a. The difference “−100 (= 0−100)” between the number of routes “100”, the number of routes for each peer AS number in the current list 14 b and the number of routes for each peer AS number in the previous list 14 a, and the difference calculation result “1” "Is registered in the notification list 13a.

次に、前回リスト１４ａに登録されている該ＮＥＸＴＨＯＰの値に関連付けられたピアＡＳ番号を全て取得したか否かを判断する（ステップＳ３１４）。判断の結果、全て取得した（ｙｅｓ）場合は、ステップＳ３１０へ戻って、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値が登録されているか否かを判断し、全て取得していない（ｎｏ）場合は、ステップＳ３１２へ戻って、前回リスト１４ａの該ＮＥＸＴＨＯＰの値に関連付けられた未取得のピアＡＳ番号と、ピアＡＳ番号毎の経路数を取得する。
そして、上述したステップＳ１０１〜ステップＳ３１４の処理を定期的に実施し、ＮＥＸＴＨＯＰ毎の経路数と、ＮＥＸＴＨＯＰ毎のピアＡＳ毎の経路数の状態を、通知部１３の通知リスト１３ａに登録する。 Next, it is determined whether or not all the peer AS numbers associated with the value of NEXTHOP registered in the previous list 14a have been acquired (step S314). As a result of the determination, if all have been acquired (yes), the process returns to step S310 to determine whether or not the value of NEXTHOP that has not been acquired is registered in the previous list 14a. If all have not been acquired (no), Returning to step S312, the peer AS number that has not been acquired associated with the value of NEXTHOP in the previous list 14a and the number of routes for each peer AS number are acquired.
And the process of step S101-step S314 mentioned above is implemented regularly, and the state of the number of routes for each NEXTHOP and the number of routes for each peer AS for each NEXTHOP is registered in the notification list 13 a of the notification unit 13.

図１１は、ＮＥＸＴＨＯＰ値毎のピアＡＳ毎の経路数に関する通知リストを表で示す説明図である。図１２は、ＮＥＸＴＨＯＰ値毎の経路数に関する通知内容を表で示す説明図である。図１３は、ＮＥＸＴＨＯＰ値毎のピアＡＳ毎の経路数に関する通知内容を表で示す説明図である。
ＮＥＸＴＨＯＰ値毎の経路数に関する通知リスト（図８参照）には、“ＮＥＸＴＨＯＰの値”として“１９２．１６８．１０．１０”、“今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数”として“１００”、“前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数”として“９０”、“差”として“＋１０”、“差分計算の結果”として“０．１”、がそれぞれ登録されている。 FIG. 11 is an explanatory diagram showing a notification list regarding the number of routes for each peer AS for each NEXTHOP value in a table. FIG. 12 is an explanatory diagram showing notification contents regarding the number of routes for each NEXTHOP value in a table. FIG. 13 is an explanatory diagram showing the notification contents regarding the number of routes for each peer AS for each NEXTHOP value in a table.
The notification list (see FIG. 8) regarding the number of routes for each NEXTHOP value includes “192.168.10.10” as “NEXTHOP value”, “100” as “number of routes per NEXTTHOP in current list 14b”, “ “90”, “+10” as “difference”, and “0.1” as “difference calculation result” are registered as the “number of routes for each NEXTTHOP” in the previous list 14a.

例えば、通知する閾値が“０．２以上”である場合、“差分計算の結果”は“０．１”であり“０．２以上”に該当するため、ＮＥＸＴＨＯＰ値毎の経路数に関する通知内容（図１２参照）に登録され、メール等の通知手段によってオペレータに通知される。
図１１に示すように、例えば、通知リストには、“ＮＥＸＴＨＯＰの値”として“１９２．１６８．１０．１０”、“ピアＡＳ番号”として“１１１１”、“今回リスト１４ｂのピアＡＳ番号毎の経路数”として“２５”、“前回リスト１４ａのピアＡＳ番号毎の経路数”として“１０”、“差”として“＋１５”、“差分計算の結果”として“０．６”、が登録されている。 For example, when the threshold value to be notified is “0.2 or more”, the “difference calculation result” is “0.1”, which corresponds to “0.2 or more”, so the notification content regarding the number of routes for each NEXTHOP value (Refer to FIG. 12) and notified to the operator by notification means such as e-mail.
As shown in FIG. 11, for example, the notification list includes “192.168.10.10” as “NEXTHOP value”, “1111” as “peer AS number”, and “per peer AS number of current list 14b”. “25” is registered as the “number of routes”, “10” as the “number of routes for each peer AS number in the previous list 14a”, “+15” as the “difference”, and “0.6” as the “result of difference calculation”. ing.

例えば、通知する閾値が“０．２以上”である場合、差分計算の結果は“０．６”であり“０．２以上”に該当するため、ＮＥＸＴＨＯＰ値毎のピアＡＳ毎の経路数に関する通知内容（図１３参照）に登録され、メール等の通知手段によってオペレータに通知される。
上述したように、この発明に係る経路数監視装置１０は、判定処理部１２により、経路情報処理装置３０が保持する経路表３１に登録されている全ての経路情報を対象として、経路情報の持つＮＥＸＴＨＯＰ値毎の経路情報の数を一定間隔又は任意間隔で集計すると共に、該ＮＥＸＴＨＯＰの値毎の経路を対象として、該経路情報を広告したＡＳ毎の経路情報の数を一定間隔又は任意間隔で集計する。そして、この判定処理部１２によって、集計されたＮＥＸＴＨＯＰ値毎の経路数の変動を定期的又は不定期的に監視すると共に、集計された該ＮＥＸＴＨＯＰ値のピアＡＳ毎の経路数の変動を定期的又は不定期的に監視し、また、通知部１３によって、集計されたＮＥＸＴＨＯＰ値毎の経路数が一定の閾値以上に変動した場合、通知リスト１３ａに登録される情報を通知すると共に、集計された該ＮＥＸＴＨＯＰ値のピアＡＳ毎の経路数が一定の閾値以上に変動した場合、通知リスト１３ａに登録される情報を通知する。 For example, when the threshold value to be notified is “0.2 or more”, the difference calculation result is “0.6”, which corresponds to “0.2 or more”, and therefore, the number of routes per peer AS for each NEXTHOP value. It is registered in the notification content (see FIG. 13), and is notified to the operator by notification means such as e-mail.
As described above, the route number monitoring device 10 according to the present invention has the route information for all route information registered in the route table 31 held by the route information processing device 30 by the determination processing unit 12. The number of route information for each NEXTHOP value is counted at a fixed interval or an arbitrary interval, and the number of route information for each AS that advertises the route information for the route for each NEXTHOP value is set at a fixed interval or an arbitrary interval. Tally. Then, the determination processing unit 12 periodically or irregularly monitors the fluctuation in the number of paths for each aggregated NEXTOP value, and periodically monitors the fluctuation in the number of paths for each peer AS of the aggregated NEXTOP value. Or, when the number of routes for each NEXTHOP value that has been aggregated fluctuates beyond a certain threshold by the notification unit 13, information registered in the notification list 13a is notified and aggregated. When the number of paths for each peer AS of the NEXTHOP value fluctuates beyond a certain threshold value, information registered in the notification list 13a is notified.

つまり、この発明に係る経路数監視装置１０は、経路情報収集部１１が保持する経路表１１ｂに登録されている全ての経路情報を対象として、経路情報の持つＮＥＸＴＨＯＰの値毎の経路情報の数を一定間隔又は任意間隔で集計することと、更に、ＮＥＸＴＨＯＰの値毎の経路を対象として、該経路情報を広告したＡＳ毎の経路情報の数を一定間隔又は任意間隔で集計することで、集計された経路情報の数に変動があった経路情報を出力するＮＥＸＴＨＯＰ値毎経路数監視を行う。 That is, the route number monitoring apparatus 10 according to the present invention targets all route information registered in the route table 11b held by the route information collection unit 11 and the number of route information for each NEXTHOP value of the route information. By counting the number of route information for each AS that advertises the route information for a route for each value of NEXTHOP, and summing it at a fixed interval or an arbitrary interval. The number of routes for each NEXTHOP value for outputting the route information in which the number of route information changed varies.

このように、この発明によれば、経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定処理部は、今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録するので、ＮＥＸＴＨＯＰ値毎の経路数を把握して経路変動を確認することができる。そして、ＮＥＸＴＨＯＰ値毎の経路数を把握することができることにより、経路制御が意図した通りであるのを確認することや、経路制御誤りに対し迅速に対応することができるので、適切な経路制御によるネットワークの安定化に貢献することができる。 As described above, according to the present invention, the number of routes is totaled at different times for each value of NEXTHOP in the route table , the previous total of the number of routes for each value of NEXTHOP is used as the previous list, and the current total is used as the current list. registered, performs a route number of the difference calculation for each value of NEXTHOP for previous aggregate content and current aggregate amount registered, the determination processing unit that monitors the variation of the number of paths of accumulation result for each value of NEXTHOP have now list Based on the difference calculation performed for the number of routes for each NEXTTHOP in the current list and the previous list with respect to the value of the NEXTTHOP in, the value of the NEXTHOP, the number of routes in the current list, the number of routes in the previous list, the number of routes in the current list, and the number of routes in the previous list The difference in the number of routes and the result of the difference calculation are registered in the notification list as one record, and the NEXTTH in the previous list is registered. Based on the difference calculation performed for the number of routes for each NEXT THOP of the current list and the previous list for the value of OP, the value of the NEXT THOP, the number of routes for the NEXT THOP value of the current list, the value of the NEXT THOP value of the previous list Register the number of routes per NEXTHOP, the difference between the number of routes per NEXTHOP of the NEXTHOP value of the current list and the number of routes of NEXTHOP value of the previous list per NEXTHOP, and the difference calculation result as one record in the notification list because, it is possible to confirm the route change to grasp the number of routes of each NEXTHOP value. And by being able to grasp the number of routes for each NEXTHOP value, it is possible to confirm that the route control is as intended, and to respond quickly to a route control error. It can contribute to the stabilization of the network.

この発明の一実施の形態に係る経路数監視装置を示し、（ａ）はインターネット上の適用例の説明図、（ｂ）は構成ブロック図である。1 shows a route number monitoring apparatus according to an embodiment of the present invention, where (a) is an explanatory diagram of an application example on the Internet, and (b) is a block diagram of a configuration. 図１の経路情報収集部が保持する経路表の一例を示す説明図である。It is explanatory drawing which shows an example of the path | route table which the path | route information collection part of FIG. 1 hold | maintains. 図１のデータ部が保持する前回リストの一例を示す説明図である。It is explanatory drawing which shows an example of the last list which the data part of FIG. 1 hold | maintains. 図１のデータ部が保持する今回リストの一例を示す説明図である。It is explanatory drawing which shows an example of this time list | wrist which the data part of FIG. 1 hold | maintains. 経路情報処理装置から経路情報を受信し今回リストを作成する処理の流れを示すフローチャートである。It is a flowchart which shows the flow of a process which receives route information from a route information processing apparatus and produces this time list. ＮＥＸＴＨＯＰ毎の経路数を集計する処理の流れを示すフローチャート（その１）である。It is a flowchart (the 1) which shows the flow of a process which totals the number of paths for every NEXTHOP. ＮＥＸＴＨＯＰ毎の経路数を集計する処理の流れを示すフローチャート（その２）である。It is a flowchart (the 2) which shows the flow of the process which totals the number of paths for every NEXTHOP. ＮＥＸＴＨＯＰ値毎の経路数に関する通知リストを表で示す説明図である。It is explanatory drawing which shows the notification list regarding the number of paths for every NEXTHOP value with a table | surface. ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を集計する処理の流れを示すフローチャート（その１）である。It is a flowchart (the 1) which shows the flow of the process which totals the number of paths | routes for every peer AS for every NEXTHOP. ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を集計する処理の流れを示すフローチャート（その２）である。It is a flowchart (the 2) which shows the flow of a process which totals the number of paths | routes for every peer AS for every NEXTHOP. ＮＥＸＴＨＯＰ値毎にピアＡＳ毎の経路数に関する通知リストを表で示す説明図である。It is explanatory drawing which shows the notification list regarding the number of paths | routes for every peer AS for every NEXTHOP value with a table | surface. ＮＥＸＴＨＯＰ値毎の経路数に関する通知内容を表で示す説明図である。It is explanatory drawing which shows the notification content regarding the number of paths for every NEXTHOP value with a table | surface. ＮＥＸＴＨＯＰ値毎のピアＡＳ毎の経路数に関する通知内容を表で示す説明図である。It is explanatory drawing which shows the notification content regarding the number of paths | routes for every peer AS for every NEXTHOP value with a table | surface. ＢＧＰによる経路情報の伝播方法の一例を示す説明図である。It is explanatory drawing which shows an example of the propagation method of the route information by BGP.

Explanation of symbols

１０経路数監視装置
１１経路情報収集部
１１ａ受信部
１１ｂ経路表
１２インタフェイス部
１２判定処理部
１３通知部
１３ａ通知リスト
１４データ部
１４ａ前回リスト
１４ｂ今回リスト
２０インターネット
３０経路情報処理装置

DESCRIPTION OF SYMBOLS 10 Route number monitoring apparatus 11 Path information collection part 11a Receiving part 11b Routing table 12 Interface part 12 Judgment processing part 13 Notification part 13a Notification list 14 Data part 14a Previous list 14b Current list 20 Internet 30 Path information processing apparatus

Claims

Based on the route information received from the route information processing apparatus that processes the route information using BGP (Border Gate Way Protocol), a route table indicating the route, the value of NEXTHOP corresponding to the route, and the value of the AS path is displayed. A route information collection unit to generate and hold;
The number of routes is counted at different times for each value of NEXTHOP in the route table, the previous total of the number of routes for each value of NEXTHOP is registered as the previous list, and the current total is registered as the current list. And a determination processing unit that performs a difference calculation of the number of paths for each value of NEXTHOP for the current total and monitors a change in the total result of the number of paths for each value of NEXTHOP;
A notification unit that notifies the total number of routes for each NEXTHOP value,
The determination processing unit
Based on the difference calculation performed for the number of routes for each NEXTTHOP in the current list and the previous list with respect to the value of NEXTHOP in the current list, the value of the NEXTHOP, the number of routes in the current list, the number of routes in the previous list, the number of routes in the current list, and the previous time Register the difference in the number of routes in the list and the result of the difference calculation as one record in the notification list,
Based on the difference calculation performed for the number of paths for each NEXTHOP of the current list and the previous list with respect to the value of NEXTHOP in the previous list, the value of the NEXTHOP, the number of paths per NEXTHOP of the value of the NEXTTHOP of the current list, the NEXTHOP of the previous list The number of routes per NEXTTHOP of the value of this, the difference between the number of routes per NEXTHOP of the value of the NEXTTHOP of the current list and the number of routes of the NEXTHOP value of the previous list per NEXTHOP, and the difference calculation result are notified as one record A route number monitoring device to be registered in the list.

The determination processing unit
The path number monitoring apparatus according to claim 1, wherein a peer AS number associated with the value of NEXTHOP is used instead of the value of NEXTHOP.

The route number monitoring apparatus according to claim 1, wherein the determination processing unit counts the number of routes at regular intervals.

Based on the route information received from the route information processing apparatus that processes the route information using BGP (Border Gate Way Protocol), a route table indicating the route, the value of NEXTHOP corresponding to the route, and the value of the AS path is displayed. Route information collection processing to be generated and retained;
The number of routes is counted at different times for each value of NEXTHOP in the route table, the previous total of the number of routes for each value of NEXTHOP is registered as the previous list, and the current total is registered as the current list. And a determination process for performing a difference calculation of the number of paths for each value of NEXTHOP for the current total and monitoring a change in the total result of the number of paths for each value of NEXTHOP;
Notification processing for notifying the total number of routes for each NEXTHOP value,
The determination process includes
Based on the difference calculation performed for the number of routes for each NEXTTHOP in the current list and the previous list with respect to the value of NEXTHOP in the current list, the value of the NEXTHOP, the number of routes in the current list, the number of routes in the previous list, the number of routes in the current list, and the previous time Register the difference in the number of routes in the list and the result of the difference calculation as one record in the notification list,
Based on the difference calculation performed for the number of paths for each NEXTHOP of the current list and the previous list with respect to the value of NEXTHOP in the previous list, the value of the NEXTHOP, the number of paths per NEXTHOP of the value of the NEXTTHOP of the current list, the NEXTHOP of the previous list The number of routes per NEXTTHOP of the value of this, the difference between the number of routes per NEXTHOP of the value of the NEXTTHOP of the current list and the number of routes of the NEXTHOP value of the previous list per NEXTHOP, and the difference calculation result are notified as one record Route number monitoring method registered in the list.

The determination process includes
5. The route number monitoring method according to claim 4 , wherein a peer AS number associated with the value of NEXTHOP is used instead of the value of NEXTHOP.

The determination processing, the route number monitoring method according to claim 4 or 5 performs aggregation of the number of routes at regular intervals.

Based on the route information received from the route information processing apparatus that processes the route information using BGP (Border Gate Way Protocol), a route table indicating the route, the value of NEXTHOP corresponding to the route, and the value of the AS path is displayed. A route information collection step to generate and hold;
The number of routes is counted at different times for each value of NEXTHOP in the route table, the previous total of the number of routes for each value of NEXTHOP is registered as the previous list, and the current total is registered as the current list. And a determination step of performing a difference calculation of the number of paths for each value of NEXTHOP for the current total and monitoring a change in the total result of the number of paths for each value of NEXTHOP;
A notification step for notifying the total number of routes for each NEXTHOP value,
The determination step includes
Based on the difference calculation performed for the number of routes for each NEXTTHOP in the current list and the previous list with respect to the value of NEXTHOP in the current list, the value of the NEXTHOP, the number of routes in the current list, the number of routes in the previous list, the number of routes in the current list, and the previous time Register the difference in the number of routes in the list and the result of the difference calculation as one record in the notification list,
Based on the difference calculation performed for the number of paths for each NEXTHOP of the current list and the previous list with respect to the value of NEXTHOP in the previous list, the value of the NEXTHOP, the number of paths per NEXTHOP of the value of the NEXTTHOP of the current list, the NEXTHOP of the previous list The number of routes per NEXTTHOP of the value of this, the difference between the number of routes per NEXTHOP of the value of the NEXTTHOP of the current list and the number of routes of the NEXTHOP value of the previous list per NEXTHOP, and the difference calculation result are notified as one record Register to the list,
A route number monitoring program for causing a computer to execute each step.

The determination step includes
8. The route number monitoring program according to claim 7 , wherein a peer AS number associated with the value of NEXTHOP is used instead of the value of NEXTHOP.

The route number monitoring program according to claim 7 or 8 , wherein the determination step performs counting of the number of routes at a constant interval.