JP2005020604A - Route information management method and route information management device - Google Patents

Abstract

The processing time required for BGP scanning is reduced.
An address of a PE router, which is a next hop distributed by the BGP protocol, and an address of a D router, which is a next hop distributed by the OSPF protocol, are registered in association with the next hop database, and a scan processing unit is provided. The next hop that has been changed by scanning is detected, and the BGP database changing unit 32 changes the next hop of the legacy only for the changed route information.
[Selection] Figure 1

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a route information management method and a route information management device for exchanging and registering route information using a connection type communication route exchange protocol and a relay route exchange protocol, respectively, and managing the registered route information. Is.
[0002]
[Prior art]
In the conventional route information management method, for example, as shown in the system of FIG. 6, the first PE router 11 includes C (core) routers 15 and 16 interposed between two PE (provider edge) routers 11 and 12. Between the first and second PE routers 11 and 12 when there are two or more routes from the other PE router 12 to the other second PE router 12, for example, a connection-oriented route exchange protocol such as BGP (Border Gateway Protocol: RFC 1966) is used to exchange a VPN (Virtual Private Network) route and the like in the network 10 by another route control protocol for relay, for example, OSPF (Open Shortest Path First). Information is exchanged. In this system, reference numerals 13 and 14 denote third and fourth PE routers, and reference numerals 21 and 22 denote CE (customer edge) routers connected to the PE routers 11 and 12, respectively.
[0003]
In this case, the next hop (nexthop: designation of the next router) of the VPN distributed from the second PE router 12 to the first PE router 11 is the second PE router 12. Further, the next hop for data to reach the second PE router 12 is determined according to the route information distributed by the OSPF protocol. Here, for example, it is assumed that the C router 15 is selected as the best path for the next hop to reach the second PE router 12 by the OSPF protocol at the start of the system.
[0004]
After that, when reachability to the C router 15 is lost due to a failure or the like, the OSPF protocol indicates that the next hop for reaching the second PE router 12 has changed to the C router 16. Is detected. However, in the BGP protocol, the change of route information by OSPF cannot be detected. Even after the change of route information by OSPF is performed, the next hop to reach the second PE router 12 is determined by the C router 15. There is a problem that the data communication between the first and second PE routers 11 and 12 cannot be performed because the designated state remains unchanged.
[0005]
Therefore, for example, by using the BGP scan method, the reachability of the next hop of the route information periodically distributed by the BGP protocol is confirmed, and the change of the best path route selection by the OSPF protocol described above is detected. Is possible. That is, in the system of FIG. 6, it can be detected by BGP scan that the next hop for reaching the second PE router 12 from the first PE router 11 is the C router 16. Communication between the routers 11 and 12 can be maintained continuously.
[0006]
[Patent Document 1]
Japanese Patent Laid-Open No. 2000-341327
[Problems to be solved by the invention]
However, in recent years, the total number of routes and the number of transmission routers tend to increase as the scale of the Internet increases. In the BGP of the conventional example, the reachability of the next hop of all distributed route information is confirmed. For this reason, when the total number of routes to be managed by the PE router increases to several hundred thousand and one million routes, the processing time required for the BGP scan in order to confirm the reachability of the next hop of all route information There was a problem of increasing.
[0008]
The present invention has been made in view of the above problems, and an object of the present invention is to provide a path information management method and a path information management apparatus that can reduce the processing time required for BGP scanning.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, in the route information management method according to claim 1, the route information is exchanged by establishing a connection with different data relay devices using a route exchange protocol of connection type communication, and a route for relaying. In a route information management method for exchanging route information between data relay apparatuses in a network using an exchange protocol and registering and managing the exchanged route information in a database, the route information is distributed by the route exchange protocol of the connection type communication. A registration step for registering information on the next hop to be registered, a confirmation step for confirming reachability to each registered next hop, and a change in the reachability when the change in reachability is confirmed. And a change processing step for changing the route information including the hop. It is provided.
[0010]
According to the present invention, the information of the next hop distributed by the route exchange protocol (BGP protocol) of connection type communication is registered, the change confirmation of each registered next hop is performed, and the next hop that has been changed is determined. Since only the route information possessed is changed, it is not necessary to confirm arrival of all route information, and the processing time required for BGP scanning is reduced.
[0011]
Further, in the route information management method according to claim 2, in the registration step, next hop information distributed by the connection type communication route exchange protocol and a next hop distributed by the relay route exchange protocol. In the confirmation step, a change in next hop information distributed by the relay route exchange protocol is recognized, and in the change processing step, the change in reachability is confirmed. In addition, it is characterized in that a process for changing the route information including the next hop distributed by the route exchange protocol of the connection type communication is performed.
[0012]
According to the present invention, the BGP protocol and the relay route exchange protocol (OSPF protocol) are registered in association with each other, and in the change confirmation, only the route information including the changed next hop is changed, and the BGP scan is performed. Reduce time.
[0013]
According to a third aspect of the present invention, there is provided a path information management apparatus comprising: a first exchanging means for exchanging path information by establishing a connection with different data relay apparatuses by using a path exchanging protocol for connection type communication; A first registration means for registering information; a second exchange means for exchanging path information between data relay apparatuses in the network using the relay path exchange protocol; and registering the exchanged path information A third registration for registering next hop information distributed by the connection type communication route exchange protocol in a route information management device that manages the registered route information. Means, confirmation means for confirming reachability to each next hop registered in the third registration means, and when the change in reachability is confirmed Path information managing device being characterized in that a change processing unit that performs change processing of the route information including a next hop of the change is provided.
[0014]
According to the present invention, the next hop information distributed by the BGP protocol is registered in the third registration unit, the confirmation of the change of each registered next hop is performed by the confirmation unit, and the change processing unit changes the information. Since only the route information having the next hop is changed, it is not necessary to confirm arrival of all route information, and the processing time required for the BGP scan is reduced.
[0015]
In the route information management apparatus according to claim 4, the third registration means is distributed using the next hop information distributed by the connection type communication route exchange protocol and the relay route exchange protocol. Next hop information is registered in association with each other, the confirmation unit recognizes a change in next hop information distributed by the route exchange protocol for relay, and the change processing unit changes the reachability. A change process of route information including the next hop distributed by the confirmed route exchange protocol of the connection type communication is performed.
[0016]
According to the present invention, the next hop information distributed by the BGP protocol and the OSPF protocol is registered in association with the registration means, and only the route information including the changed next hop is changed in the change confirmation of the change processing means. The time required for the BGP scan is reduced by performing the change process in the unit.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
A preferred embodiment of a route information management method and route information management device according to the present invention will be described with reference to the accompanying drawings in FIGS. The system configuration according to the present invention is the same as the configuration shown in FIG.
[0018]
(Embodiment)
FIG. 1 is a block diagram showing a block configuration of a route information management device in a PE router according to the present invention. In FIG. 1, the path information management apparatus performs a scan processing unit 30 that performs a database scan process, a next hop change processing unit 31 that performs a next hop change process using an OSPF protocol, and a database change process that uses a BGP protocol. BGP database change processing unit 32 to perform, next hop database 33 for registering next hop information, OSPF database 34 for registering OSPF route information, and a plurality of BGP databases 35a to 35n (n for registering BGP route information) Is an arbitrary positive number).
[0019]
The next hop database 33 includes the addresses of PE routers that are all next hops of route information distributed from other PE routers by PE routers, and the C router that is the next hop of the best path among the routes between PE routers. The address is registered in association with it. That is, the addresses of PE router 11 to PE router 13 are associated with the address of C router 15 that is the next hop of the best path, and the address of PE router 14 is associated with the address of C router 16 that is the next hop of the best path. ing.
[0020]
The OSPF database and the BGP database according to this embodiment are configured as shown in FIGS. In FIG. 3, for example, in the PE routers 11 and 12, the route information in which the C router 15 is entered as the next hop is the best path.
[0021]
When there is a change of the next hop C router, the next hop change processing unit 31 performs a change process of the next hop database 33, and the BGP database change processing unit 32, based on the change instruction from the scan processing unit 30, A change process of the address of the C router which is recursive of the BGP databases 35a to 35n is performed.
[0022]
Next, the scan processing operation of the path information management apparatus will be described based on the flowchart of FIG. In FIG. 5, the scan processing unit 30 searches the next hop database 33 (step 101), and determines whether there is a change in the next hop database 33 (step 102).
[0023]
Here, for example, the change of the address of the C router in the next hop database 33 is periodically detected, and when the address of the registered C router is changed, the address of the corresponding PE is detected ( Step 103), and outputs the addresses of the detected PE router and C router to the BGP database change processing unit 32. For example, in FIG. 2, when the address of the C router corresponding to the PE routers 11 and 12 is changed to the address of the C router 16, the scan processing unit 30 sets the C router 16 corresponding to the PE routers 11 and 12. The address is output to the BGP database change processing unit 32.
[0024]
The BGP database change processing unit 32 searches the BGP databases 35a to 35n based on the input addresses of the PE routers 11 and 12 (step 104), and sets the next hop of the searched entry as the address of the corresponding C router 16. (Step 105).
[0025]
As described above, in this embodiment, the changed next hop data case is searched to detect the addresses of the changed P router and C router, and the BGP scan is performed based on this information. In the scan, only the route information having the changed next hop is changed. As a result, it is not necessary to confirm reachability for all distributed route information, and the processing time required for the BGP scan can be reduced.
[0026]
The present invention is not limited to these embodiments, and various modifications can be made without departing from the spirit of the present invention.
[0027]
【The invention's effect】
As described above, according to the present invention, the next hop information distributed by the BGP protocol is registered, the change of each registered next hop is confirmed, and only the route information having the next hop that has been changed. Since the change process is performed, it is not necessary to confirm arrival of all route information, and the processing time required for the BGP scan can be reduced.
[Brief description of the drawings]
FIG. 1 is a configuration diagram showing a block configuration of a route information management device in a PE router according to the present invention.
FIG. 2 is a configuration diagram showing a configuration of a next hop database shown in FIG. 1;
3 is a configuration diagram similarly showing the configuration of the OSPF database shown in FIG. 1. FIG.
4 is a configuration diagram similarly showing the configuration of the OSPF database shown in FIG. 1. FIG.
FIG. 5 is a flowchart for explaining an operation of scan processing of the path information management device shown in FIG. 5;
FIG. 6 is a configuration diagram showing a configuration of a system used for managing path information.
[Explanation of symbols]
10 networks 11 to 14 PE routers 15 and 16 C router 30 scan processing unit 31 next hop change processing unit 32 database change processing unit 33 next hop database 34 OSPF database 35a to 35n BGP database

Claims (4)

Exchanges route information by connecting to different data relay devices using a connection-oriented communication route exchange protocol, and exchanges route information between data relay devices in a network using a relay route exchange protocol In the route information management method for registering and managing the exchanged route information in a database,
A registration step of registering next hop information distributed by the connection-oriented communication path exchange protocol;
A confirmation step for confirming reachability to each registered next hop;
When the change in reachability is confirmed, a change processing step for changing the route information including the changed next hop, and
A path information management method comprising: In the registration step, the next hop information distributed by the connection-oriented communication route exchange protocol and the next hop information distributed by the relay route exchange protocol are registered in association with each other,
In the confirmation step, the change in the next hop information distributed by the route exchange protocol for relay is recognized,
2. The change processing of the route information including the next hop distributed by the route exchange protocol of the connection-type communication in which the change in reachability is confirmed is performed in the change processing step. Route information management method. A first exchanging means for exchanging path information by establishing connections with different data relay apparatuses using a path exchange protocol of connection-type communication; a first registering means for registering the exchanged path information; and the relay A second exchanging means for exchanging path information between data relay devices in the network using a path exchanging protocol for the network, and a second registering means for registering the exchanging path information. In the route information management device that manages the registered route information,
Third registration means for registering next hop information distributed by the connection-oriented communication path exchange protocol;
Confirmation means for confirming reachability to each next hop registered in the third registration means;
A change processing means for performing a change process of route information including the next hop having the change when the reachability change is confirmed;
A route information management device comprising: The third registration means registers the next hop information distributed by the connection-oriented communication route exchange protocol and the next hop information distributed by the relay route exchange protocol in association with each other,
The confirmation means recognizes a change in next hop information distributed by the relay route exchange protocol,
The said change process means performs the change process of the route information containing the next hop distributed by the route exchange protocol of the said connection type communication by which the change of the said reachability was confirmed. Route information management device.

Images