KR100744935B1 - Router automatic configuration system and method for selecting optimal path between ISPs - Google Patents

Abstract

The present invention relates to a system and method for automatically configuring a router for selecting an optimal route between ISPs. The present invention relates to a method for setting an optimal router suitable for a current situation after generating a prior packet that can grasp the network condition and identifying the current situation of the network. It aims to provide. In order to realize the above object, the present invention periodically reads the BGP table from the BGP router, selects several neighboring points to which packets are to be delivered for each destination AS, and transmits the packets to the neighboring points. A router auto setup server to set up its routing to allow; And generate a priori packet for each destination AS by the number of neighboring points, deliver the prior packet to the router of the destination network through the BGP router, and receive the prior packet from the router of the destination network through the BGP router. By providing a priori packet generator that collects the transmission delay and the loss rate for, it is possible to provide users with optimal network quality.

Description

System and method for automatically configuring router for optimal routing between ISPs}

1 is an overall network structure showing a router automatic configuration system and method for the optimal path selection between ISPs according to an embodiment of the present invention.

2 is a block diagram showing a router automatic configuration system for selecting an optimal path according to an embodiment of the present invention.

3 illustrates a BGP table.

4 is a flowchart illustrating a router automatic setting method for selecting an optimal path according to an exemplary embodiment of the present invention.

<Description of Symbols for Main Parts of Drawings>

101: router automatic configuration server 102: prior packet generator

103: BGP router 104: connection line with another ISP

105: router on the destination network

The present invention relates to a router automatic configuration system and method for optimal path selection between ISPs (Internet Service Provider), and more particularly, after generating a prior packet that can grasp the network environment to recognize the current environment of the network in advance The present invention relates to a system and method for setting an optimal router for a current situation when transferring data between networks.

In general, when there are multiple circuits connected from one ISP to another ISP, routing is performed using a border gateway protocol (BGP), which is a routing protocol used when connecting between ISPs. Here, BGP is a protocol for exchanging routing information between gateway hosts in a network of an autonomous system.

In this way, the packet transfer between ISPs in the Internet is performed at the router, and the router determines where packets are transmitted using the shortest path priority principle based on the BGP, which is a routing protocol.

As mentioned above, such a BGP routing protocol can only utilize limited information and thus cannot use network resources efficiently. The limited information here refers to the length of the AS (Autonomous System), and approximately one ISP is assigned one AS.

In general, routing is performed in a lesser number of ASs on a path to a destination. Since routing is performed without considering a situation such as a network congestion in an AS, there is a disadvantage in that a route is selected by a congested path.

In addition, the Internet, which is an alliance of several networks, does not have a centralized control system, and has a system for delivering packets by establishing policies only between neighboring ISPs. This has become the basis for the expansion of networks easily around the world, but the quality of the Internet has a disadvantage that is not controlled.

Accordingly, an object of the present invention is to provide a method for setting an optimal router for a current situation after generating a prior packet which can grasp the network situation by identifying a network situation, which is created to solve the above problems. It is done.

In order to achieve the above object, a router automatic configuration system for optimal path selection between ISPs according to the present invention periodically reads a BGP table from a BGP router, and selects a plurality of adjacent points to which packets are delivered to each destination AS. A router automatic setting server configured to set a corresponding routing so that the packet can be delivered to the adjacent point; And generate a priori packet for each destination AS by the number of neighboring points, deliver the prior packet to the router of the destination network through the BGP router, and receive the prior packet from the router of the destination network through the BGP router. A priori packet generator for collecting the transmission delay and loss rate for the system is provided. In particular, the router automatic setting server compares the packet loss rate and transmission delay for each neighboring point for each destination, and selects a route having a low packet loss rate and a transmission delay as an optimal route for the corresponding destination to set a router for the corresponding destination. It is characterized by.

The router automatic setting method for selecting an optimal route between ISPs may include: periodically reading a BGP table from a BGP router by a router automatic setting server, and selecting a plurality of neighboring points for each destination AS; Establishing routing for the plurality of neighbors; A priori packet generator for generating a priori packet to identify a network condition and forwarding the priori packet to a router of a destination network through the BGP router; Receiving the prior packet from the router of the destination network through the BGP router, collecting the transmission delay and the loss rate for the prior packet, and transmitting the packet to the automatic routing server; Selecting, by the router automatic setting server, a route having a low packet loss rate and a low transmission delay as an optimal route for the destination by comparing the transmission delay and the loss rate for the prior packet; And setting a router for the destination by using the selected optimal route.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.

As shown in Fig. 1, the overall network structure showing a router automatic setting system and method for selecting an optimal path between ISPs according to the present invention is a router automatic setting server for controlling the BGP router 103 and the BGP router 103. 101, a priori packet generator 102 for generating a priori packet for observing network conditions, a line 104 for connecting the BGP router 103 with another ISP, and a BGP router 105 in the destination network consist of.                     

Figure 1 shows the overall network structure of the router automatic configuration system for the optimal path selection between ISPs according to the present invention, where the characteristic components for the automatic router configuration (preemptive packet generator 102 and router automatic configuration) The server 101 and the BGP router 103 are illustrated in detail in FIG. 2.

Hereinafter, a router automatic setting system for selecting an optimal route between ISPs according to a preferred embodiment of the present invention will be described with reference to FIG. 2.

The router automatic setting system shown in FIG. 2 includes a BGP router 103, a router automatic setting server 101, and a prior packet generator 102.

Here, the router automatic setting server 101 periodically reads the BGP table from the BGP router 103 (201), and selects (202) several adjacent points to which packets are to be delivered to each destination AS.

Thereafter, the router auto-configuration server 101 sets up corresponding routing so that each packet can be delivered to multiple neighbors, respectively (203). The router automatic setting server 101 then instructs the prior packet generator 102 to generate the prior packet to identify the network situation (204).

Then, the prior packet generator 102 generates a prioritized packet by the number of neighboring points for each destination AS using the Internet Control Message Protocol (ICMP) as instructed by the router automatic configuration server 101, thereby generating the BGP router 103. In step 205, the BGP router 103 forwards the prior packet to the router 105 of the destination network. Here, ICMP is a protocol used for diagnosing a network. When a packet is transmitted using this protocol, a transmission delay for a destination and a loss rate for a sent packet can be calculated.

Next, the prior packet generator 102 receives the prior packet transmitted to the router 105 of the destination network through the BGP router 103 and collects the transmission delay and the loss rate for the prior packet transmitted. 101) (206).

Then, the router automatic setting server 101 compares the packet loss rate and the transmission delay for each adjacent point for each destination, and selects the route having the small packet loss rate and the transmission delay as the best route for the corresponding destination (207). ).

At this time, when the BGP router 103 forwards the packet to the destination AS, the selected optimal route can be used. The BGP is then reconfigured (208) so that packets to the new neighbor can be delivered.

3 illustrates a general BGP table in a router, and illustrates a method of resetting BGP characteristics using the BGP table.

In the BGP table of Fig. 3, destinations on the Internet are divided into networks (IP address blocks).

Here, 301 indicates whether the route is optimal, 302 indicates a network address, 303 indicates a number of adjacent points for a destination, 304 indicates a metric, 305 indicates a local preference, and 306 indicates a The weight 307 indicates path information to the destination network, which is composed of an AS number. 308 is then a destination AS number, which contains a number of networks.

The present invention classifies neighboring points for each destination AS by dividing the destinations on the Internet into AS units instead of the networks. Such classification can be obtained by reconstructing the table of FIG. In this way, the destinations on the Internet are classified by the number of ASs, and the way to the destinations is varied by the number of adjacent points.

Hereinafter, a method for automatically setting a router for selecting an optimal path between ISPs according to a preferred embodiment of the present invention will be described with reference to FIG. 4.

First, after the router automatic setting server periodically reads the BGP table from the router (S401), a plurality of neighboring points are selected for each destination AS (S402), and routing is set for the plurality of neighboring points (S403). Then, the prior packet generator generates the prior packet to identify the network situation and transmits it to the router of the destination network. Such prior packet is generated by the number of destination AS x neighboring points (S404). Then, the prior packet generator receives the prior packet transmitted to the router of the destination network again, compares the transmission delay and the loss rate for the prior packet (S405), and then selects an optimal route having a small packet transmission rate and a low transmission delay (S405). In step S406, a router for the destination is set using this optimum route (S407), and the process ends.

Through this process, the current situation of the network can be identified and the router can be automatically configured by selecting the optimal path according to the present situation.

According to the router automatic setting method for selecting an optimal path between ISPs according to the embodiment of the present invention as described above, when the packet is transmitted to a remote ISP on the Internet, the optimal packet forwarding path is selected by grasping the network conditions of the ISPs. This has the advantage of providing users with optimal network quality even if they are outside of their network range.

On the other hand, the present invention is not limited to the above-described embodiment, but can be modified and modified within the scope not departing from the gist of the present invention, such modifications and changes should be regarded as belonging to the following claims. will be.

Claims (4)

A router autoconfiguration server that periodically reads the BGP table from the BGP router, selects multiple neighbors to which packets will be delivered for each destination AS, and sets up the routing so that the packets can be delivered to the neighbors. ; And Generates a priori packet for each destination AS by the number of neighboring points, delivers the prior packet to the router of the destination network through the BGP router, receives the prior packet from the router of the destination network through the BGP router, and sends the prior packet to the prior packet. A router automatic configuration system for the optimal path selection between the ISP characterized in that it comprises a prior packet generator for collecting the transmission delay and the loss rate. The method of claim 1, The router automatic setting server compares the packet loss rate and transmission delay of each neighboring point for each destination, selects a route having a low packet loss rate and a low transmission delay as an optimal route for the destination, and then the BGP router sends a packet to the destination AS. The router automatic setting system for selecting the optimal route between the ISP, characterized in that for setting the router for the destination using the selected optimal route when delivering. A router automatic setting server periodically reads a BGP table from a BGP router, and selects a plurality of neighboring points for each destination AS; Establishing routing for the plurality of neighbors; A priori packet generator for generating a priori packet to identify a network condition and forwarding the priori packet to a router of a destination network through the BGP router; Receiving the prior packet from the router of the destination network through the BGP router, collecting the transmission delay and the loss rate for the prior packet, and transmitting the packet to the automatic routing server; Selecting, by the router automatic setting server, a route having a low packet loss rate and a low transmission delay as an optimal route for the destination by comparing the transmission delay and the loss rate for the prior packet; And And setting the router for the destination by using the selected optimal route when the BGP router forwards the packet to the destination AS. The method of claim 3, wherein And the prior packet is generated by the number of destination AS x neighboring points.

Images