JP2005020600A - Path control method, data aggregation apparatus and path control system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To shorten a path settlement time over an entire system by reducing the transmission processing of the path information. <P>SOLUTION: A transmission source of path information and a delay timer value are made to correspond to each other and registered in a setting information database 16a and when initiating a BGP protocol, the delay timer value is read by a read processing part 17b and reported to a path information reception processing part 17c. When path information is received, the path information reception processing part 17c judges whether or not a delay timer value is set to the transmission source of the received path information and when the delay timer value is set, transmission processing of the path information is held but when it is not set, final path information is selected by a best path selection processing part 17d. The selected best path information is transmitted to an RTR by a transmission processing operation in a path transmission processing part 17e. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a route control method using a connection-oriented route exchange protocol that can ensure redundancy as a routing control function, for example, IBGP (Internal Border Gateway Protocol: RFC1966), a data aggregation device, and The present invention relates to a routing control system.
[0002]
[Prior art]
In the recent BGP deployment on the Internet, all IBGP routers belonging to an AS (Autonomous System) are set so that route information received from the IBGP router should not be transmitted to other IBGP routers. It is set so that it must be connected by a mesh, and external route information must be distributed to all other routers belonging to this AS. For example, if there are N IBGP routers in the AS, N (N-1) / 2 unique IBGP sessions must be maintained, so the number of connections increases and route information is transmitted. The transmission traffic on the backbone network due to the network has increased, and connection management has become complicated. The AS is a range that is managed and operated by a single management entity under a single route control policy. For example, an ISP (Internet Service Provider) corresponds to this AS.
[0003]
In order to solve such problems and reduce the connection with the full mesh, conventionally, a route reflector device (hereinafter referred to as “RR device”) that is a data aggregating device that aggregates and relays route information in the AS. There are some that use. This RR device exchanges route information by associating each IBGP router with an IBGP peer, thereby enabling data communication. For example, as shown in the example of FIG. 5, a plurality of RR devices 11 to 14 are provided on the AS backbone network 10. Among the RR devices, the RR devices (hereinafter referred to as “upper RR devices”) 11 and 12 have the RR devices (hereinafter referred to as “lower RR devices”) 13 and 14 as the route reflector clients, 14 is redundantly configured. In this system, since the above-described redundant configuration is adopted, the lower RR devices 13 and 14 can maintain a route even if the session with one of the higher RR devices 11 and 12 is disconnected.
[0004]
In addition, these RR devices 13 and 14 use the respective IBGP routers (hereinafter referred to as “RTR”) 21 to 24 as RR clients to establish a connection with the RTRs 21 to 24 through a transmission line, and connect the transmission line. Exchange of route information via These RR devices 13 and 14 aggregate the received route information and transmit the route information to the RTRs 21 to 24, respectively.
[0005]
Here, for example, the flow of route information from the RTR 23, 24 side to the RTR 21, 22 side is shown in FIG.
(1) The RTRs 23 and 24 transmit AS external route information to the lower RR device 14.
(2) The lower RR device 14 reflects the route information received from the RTRs 23 and 24 to the higher RR devices 11 and 12.
(3) The upper RR devices 11 and 12 reflect the route information received from the lower RR device 14 to the lower RR device 13.
(4) The lower RR device 13 reflects the route information to the RTRs 21 and 22.
[0006]
In such a case, the lower RR device 13 holds two pieces of route information to the network A via the edge router 25 connected to the RTR 23 (via the higher RR device 11 and the higher RR device 12). The lower RR device 13 selects only the optimum route (best path) from the two route information and transmits it to the RTRs 21 and 22. Note that this best path is uniquely selected as the best path, for example, in the route convergence state, for example, the one with the lower address of the host RR devices 11 and 12.
[0007]
[Patent Document 1]
Japanese Patent Laid-Open No. 11-168492
[Problems to be solved by the invention]
However, when the RR device is activated, sessions with other IBGP routers are established almost at the same time, and the order in which the sessions are established differs depending on network congestion. For this reason, in this example, when the lower RR device 13 receives the route information to the network A first from the higher RR device 11 at the time of activation, the route information is transmitted to the RTRs 21 and 22 as the best path. However, when the route information to the network A is received first from the upper RR device 12, the route information is transmitted to the RTRs 21 and 22 as the best path, and then the route information from the higher RR device 11 to the network A. Since this route information is the actual best path, this route information is transmitted to the RTRs 21 and 22, and the route information is transmitted twice.
[0009]
For this reason, for example, when 500,000 pieces of route information is received from the host RR devices 11 and 12, it is necessary to perform transmission processing of 500,000 × 100 peers × 2 = 100 million pieces of route information. For this reason, there is a problem that the route convergence time of the entire system is remarkably slowed.
[0010]
The present invention has been made in view of the above problems, and provides a route control method, a data aggregation device, and a route control system capable of reducing route information transmission processing and shortening the route convergence time of the entire system. The purpose is to do.
[0011]
[Means for Solving the Problems]
In order to achieve the above object, in the route control method according to claim 1, the route information is exchanged by establishing a connection between the data aggregating device and the data relay device using a connection-oriented communication route exchange protocol, In the route control method for registering the exchanged route information, when the route information is received, the route information is transmitted from a preset sender information and a set value corresponding to the sender information. A search step for searching for a set value corresponding to a transmission source; a hold step for temporarily holding transmission of the received route information when the set value is searched; and after the release of the hold, the received And a registration step of registering route information in the database.
[0012]
According to the present invention, when a determination value corresponding to the transmission source of the reception route information is retrieved, that is, when the reception route information is information from the non-best side, the transmission of the reception route information is temporarily suspended. By registering in the database after releasing this hold, the route information transmission processing is reduced.
[0013]
Further, in the route control method according to claim 2, when the setting value corresponding to the transmission source that transmitted the route information is not searched in the search step, the received route information is stored in the registration step. It is registered in a database.
[0014]
According to the present invention, when the determined value corresponding to the transmission source of the reception route information is not searched, that is, when the reception route information is information from the best side, the route information transmission processing is performed by directly registering in the database. Enable.
[0015]
The route control method according to claim 3 further includes a determination step of determining optimal route information from the route information registered in the database, and a transmission processing step of performing transmission processing of the determined optimal route information. It is characterized by including.
[0016]
According to the present invention, route information transmission processing is performed by determining optimum route information from route information registered in the database and performing transmission processing for transmitting this optimum route information to the RTR that is the data relay device. To reduce.
[0017]
According to a fourth aspect of the present invention, there is provided a data aggregating apparatus for registering the exchanged route information and route exchange means for exchanging route information by establishing connections with different data relay devices using a connection type communication route exchange protocol. In the data aggregating apparatus having the database to be used, it corresponds to the transmission source of the route information received by the route exchange means based on the information of the transmission source set in advance and the setting value corresponding to the information of the transmission source A search means for searching for the set value, a hold means for temporarily holding transmission of the route information from the source from which the set value was searched, and the route information that has been held after the release of the hold is stored in the database. There is provided a data aggregating apparatus characterized by comprising a registration means for registering to the data.
[0018]
According to this invention, when the determination value corresponding to the transmission source of the reception route information is searched by the search means, that is, when the reception route information is information from the non-best side, the reservation means The transmission is temporarily suspended, and after the suspension is canceled, registration is performed in the database by the registration unit, thereby reducing the route information transmission processing.
[0019]
In the data aggregating apparatus according to claim 5, when the search unit does not search for a setting value corresponding to the transmission source that transmitted the route information, the registration unit stores the received route information in the It is registered in a database.
[0020]
According to the present invention, when the determined value corresponding to the transmission source of the reception route information is not searched by the search means, that is, when the reception route information is information from the best side, the reception route information is directly stored in the database by the registration means. By registering, transmission processing of route information becomes possible.
[0021]
According to a sixth aspect of the present invention, the data aggregating apparatus further comprises: a determination unit that determines optimal route information from the route information registered in the database; and a transmission processing unit that performs transmission processing of the determined optimal route information. It is characterized by having.
[0022]
According to the present invention, the optimum route information is determined from the route information registered in the database by the decision means, and the transmission processing means performs transmission processing for transmitting this optimum route information to the RTR that is the data relay device. Thus, route information transmission processing is reduced.
[0023]
A route control system according to claim 7 is a route control system for exchanging route information, wherein the data relay device performs data relay, and the data aggregation device according to any one of claims 4 to 6. And a route control system characterized by transmitting optimal route information from the data aggregation device to the data relay device.
[0024]
According to the present invention, when a determination value corresponding to the transmission source of the reception route information is retrieved, that is, when the reception route information is information from the non-best side, the transmission of the reception route information is temporarily suspended. By registering in the database after releasing this hold, determining optimum route information from the route information registered in this database, and performing transmission processing for transmitting this optimum route information to the RTR that is the data relay device , Enabling transmission of optimum route information.
[0025]
DETAILED DESCRIPTION OF THE INVENTION
Exemplary embodiments of a route control method, a data aggregation device, and a route control system according to the present invention will be described below with reference to the accompanying drawings of FIGS. The configuration of the route control system according to the present invention is the same as the configuration shown in FIGS. In the following drawings, the same components as those in FIGS. 5 and 6 are denoted by the same reference numerals for convenience of explanation.
[0026]
(Embodiment)
FIG. 1 is a schematic configuration diagram illustrating a schematic configuration of the RR apparatus. In FIG. 1, the RR devices 11 to 14 receive setting information from a center station (not shown), for example, and register the setting information in the setting information database 16a. The IBGP processing unit 17 that registers the route information received by exchanging the route information with the peer in the route information database 17a, and the relay that takes the optimum route information from the IBGP processing unit 17 and registers it in the route information database 18a And a processing unit 18. The setting information can be input directly to the RR devices 11 to 14 using an input unit such as a keyboard.
[0027]
The setting processing unit 16 registers input setting information, for example, source address information and a setting value (delay timer value) corresponding to the address information in the setting information database 16a. The setting information registered in the setting information database 16a is read into the IBGP processing unit 17, for example, when the BGP protocol of the RR device is activated.
[0028]
As shown in FIG. 2, the IBGP processing unit 17 includes, in addition to the route information database 17a, a read processing unit 17b that reads setting values from the setting information database 16a, and a route information reception process that performs route information reception processing. Unit 17c, a best path selection processing unit 17d that performs an optimal route selection process in a route convergence state, a route information transmission processing unit 17e that performs a route information transmission process, and route information for which a corresponding set value has been retrieved. It comprises a hold route information database 17f to be stored and a delay timer management unit 17g that counts a delay timer that is a set value and performs timer management.
[0029]
That is, in the IBGP processing unit 17, the optimum route of the route information received from the upper RR device on the non-best path side, for example, the upper RR device 12 shown in FIG. The read processing unit 17b reads a delay timer value that delays the selection process from the setting information database 16a. When the route information is received from the upper RR device 12 prior to the best RR device 11, the route information reception processing unit 17c temporarily stores the received route information in the reserved route information database 17f. The delay timer management unit 17g counts the timer value, and the optimal path selection by the best path selection processing unit 17d and the path transmission processing by the path information transmission processing unit 17e are suspended. When the route information is received from the host RR device 11 on the best path side or when the timer expires, the optimum path selection by the best path selection processing unit 17d and the route transmission processing by the route information transmission processing unit 17e are executed. . Note that the delay timer value is set to a time longer than the exchange time of route information exchanged with the higher-order RR device 11.
[0030]
The relay processing unit 18 includes a route information database 18a, and exchanges route information with routers other than IBGP peers that are RR clients using, for example, an OSPF (Open Shortest Path First) route control protocol. In addition to being stored in the database 18a, the optimum route information input from the IBGP processing unit 17 is stored in the route information database 18a.
[0031]
Next, processing operations of the IBGP processing unit 17 and the delay timer management unit 17g will be described with reference to the flowcharts of FIGS. In this embodiment, the processing operation in the lower RR device 13 will be described with reference to the flow of route information in FIG. In FIG. 3, first, when the BGP protocol is started by the IBGP processing unit 17 in the lower RR device 13 (step 101), the reading processing unit 17b reads the setting value from the setting information database 16a, and this setting value is processed by the route information receiving process. The unit 17c is notified (step 102).
[0032]
Next, when the BGP route information is received (step 103), the route information reception processing unit 17c searches for the notified setting value, and sets the delay timer value in the transmission source of the received route information. It is determined whether it has been done (step 104).
[0033]
Here, when the delay timer value is set as the transmission source of the received route information, the route information reception processing unit 17c determines that the route information is received from the higher-order RR device 12 on the non-best path side, The received route information is temporarily stored in the hold route information database 17f, and a delay timer is set in the delay timer management unit 17g (step 105), and the process returns to step 103 to wait for the next route information. In addition, when the delay timer value is not set in the transmission source of the received route information, the route information reception processing unit 17c determines that the route information is received from the upper RR device 11 on the best path side, and this route The information is sent to the best path selection processing unit 17d, and the best path selection processing unit 17d selects the optimum route information (step 106). That is, in the route information reception processing unit 17c, route information from the non-best path side higher RR device 12 is sent to the reserved route information database 17f, and route information from the best path side higher RR device 11 is sent to the best path selection process. It is sent to the part 17d.
[0034]
In step 105, when a delay timer setting is received from the path information reception processing unit 17c, it is determined whether or not the delay timer has been set (step 201) as shown in the flowchart of FIG. Then, the set timer value is saved, and a timer provided therein is operated based on the timer value (step 202). When the delay timer expires (step 203), the timer value is deleted, and the expiration of the timer is notified to the best path selection processing unit 17d (step 204).
[0035]
When the best path selection processing unit 17d receives the route information input in step 106 and the timer expiration notification in step 204, the best path selection processing unit 17d selects the optimum route information. In other words, the best path selection processing unit 17d sends a registration instruction to register the corresponding route information from the reserved route information database 17f to the route information database 17a when the timer expiration notification is received from the delay timer management unit 17g. Later, the route information registered in the route information database 17a is read, and the optimum route information is selected. Further, when route information is input from the route information reception processing unit 17c, the best path selection processing unit 17d reads the route information registered from the route information database 17a and selects the optimum route information. It is determined whether the selection result is the best pass (step 107).
[0036]
Here, if the selection result is not the best path, the best path selection processing unit 17d returns to step 103 and waits for reception of the next route information. When the selection result is the best path, the route information is registered in the route information database 17a, and the route information is sent to the route information transmission processing unit 17e. The route information transmission processing unit 17e sends the route information to the RR client. The route information is reflected on the RTR (step 108), and the process returns to step 103 to wait for reception of the next route information.
[0037]
As described above, in this embodiment, when the origin of the route information is associated with the delay timer value, the delay timer value is read when the BGP protocol is activated, the route information reception processing unit is notified, and when the route information is received, The route information reception processing unit determines whether or not a delay timer value is set for the source of the received route information. If it is set, the route information transmission processing is suspended, and if not set, the route information reception processing unit Since the selected optimum route information is transmitted to the RTR, even if the route information is received from the RR device on the non-best path side, the route information transmission processing is suspended and the best path side is suspended. When the route is received from the timer or when the timer expires, the optimum route selection and route transmission processing can be performed, whereby the route information transmission processing can be reduced to one time. By using the road control system, it is possible to shorten the route convergence time for the entire system.
[0038]
The present invention is not limited to these embodiments, and various modifications can be made without departing from the spirit of the present invention. For example, the route information from the non-best is not stored in the hold route information database, but is directly registered in the route information database, and a flag indicating transmission processing hold is set in this route information, and this flag is set when the timer expires. It can also be set to be deleted. In this case, the same effects as those of the above-described embodiment can be obtained, and the capacity of the database and the production cost can be reduced.
[0039]
In this embodiment, the processing operation of the lower RR device has been described. However, the present invention is not limited to this, and for example, transmission of route information received from the non-best path side in the same processing operation also for the upper RR device. Can be deferred.
[0040]
【The invention's effect】
As described above, in the present invention, when the route information is received, the transmission source that has transmitted the route information from the information of the transmission source set in advance and the set value corresponding to the information of the transmission source If the set value is searched for, the transmission of the received route information is temporarily suspended, and after the suspension is released, the received route information is registered in the database. By using this data aggregating apparatus for a route control system, the route convergence time of the entire system can be shortened.
[Brief description of the drawings]
FIG. 1 is a schematic configuration diagram showing a schematic configuration of a route reflector.
2 is a configuration diagram illustrating a configuration of an IBGP processing unit illustrated in FIG. 1;
FIG. 3 is a flowchart for explaining an operation of an IBGP processing unit shown in FIG. 2;
4 is a flowchart for explaining the operation of the delay timer management unit shown in FIG. 2;
FIG. 5 is a configuration diagram showing a configuration of a path control system.
6 is a configuration diagram showing a flow of route information of the route control system shown in FIG. 5;
[Explanation of symbols]
10 Backbone networks 11 to 14 RR device (route reflector device)
16 setting processing unit 16a setting information database 17 IBGP processing unit 17a, 18a route information database 17b reading processing unit 17c route information reception processing unit 17d best path selection processing unit 17e route information transmission processing unit 17f reserved route information database 17g delay timer management unit 18 Relay processing units 21-24 RTR
25 Edge Router A Network

Claims (7)

In the path control method for performing path information exchange by establishing a connection between the data aggregation apparatus and the data relay apparatus using a path exchange protocol of connection type communication, and registering the exchanged path information,
A search step of searching for a setting value corresponding to the transmission source that has transmitted the route information from information on a transmission source set in advance and a setting value corresponding to the information of the transmission source when the route information is received When,
When the set value is retrieved, a holding step for temporarily holding transmission of the received route information;
A registration step of registering the received route information in the database after releasing the hold;
A path control method comprising: The said registration process registers the received said path information in the said database, when the setting value corresponding to the transmission source which transmitted the said path information is not searched by the said search process. The routing control method described. In the route control method, a determination step of determining optimum route information from route information registered in the database;
A transmission processing step for performing transmission processing of the determined optimum route information;
The route control method according to claim 1, further comprising: In a data aggregating apparatus having path exchange means for exchanging path information by establishing a connection with different data relay apparatuses using a path exchange protocol for connection type communication, and a database for registering the exchanged path information,
Search means for searching for a setting value corresponding to the transmission source of the route information received by the route exchange means, based on the information of the transmission source set in advance and the setting value corresponding to the information of the transmission source;
A holding means for temporarily holding transmission of the route information from the source from which the set value has been searched,
Registration means for registering the route information that has been put on hold in the database after the release of the hold;
A data aggregating apparatus comprising: 5. The registration unit registers the received route information in the database when the search unit does not search for a setting value corresponding to a transmission source that has transmitted the route information. The data aggregating apparatus described in 1. The data aggregating apparatus includes a determining unit that determines optimum route information from route information registered in the database;
Transmission processing means for performing transmission processing of the determined optimum route information;
The data aggregation device according to claim 4, further comprising: In a route control system that exchanges route information,
A data relay device for performing data relay;
The data aggregation device according to any one of claims 4 to 6,
And a route control system for transmitting optimum route information from the data aggregation device to the data relay device.

Images