KR101797471B1 - Internet Traffic Load Distribution Method and System using IGP Routing Protocol - Google Patents

Abstract

The present invention relates to a method and system for routing a next hop to a destination IP address in a router by using a redistributed message according to an IGP (Internal Gateway Protocol) ) Is included as a best route, it is possible to easily and accurately distribute the load without changing the BGP (internal Border Gateway Protocol) attribute value, and it is possible to distribute the multi-path And more particularly, to a method and system for distributing Internet traffic load that enables accurate load distribution to the remaining lines even in the case of a line failure.

Description

[0001] The present invention relates to an Internet traffic load distribution method and system using an IGP routing protocol,

The present invention relates to an Internet traffic load balancing method and system, and more particularly, to an Internet traffic load balancing method and system for routing a redistribution message according to an IGP (Internal Gateway Protocol) routing protocol at a time of routing from a router to a next hop for a destination IP address (BGP) attribute value is changed by including a route via neighboring routers that advertise a static declared next hop as a best route. The present invention relates to an Internet traffic load balancing method and system capable of multi-path routing through a line connected to multiple routers, thereby enabling accurate load balancing to the remaining lines even in case of a line failure.

1, an A-ISP (Internet Service Provider) belongs to an autonomous system (AS) 100 and a B-ISP (Internet Service Provider) belongs to an AS 200 in network Let's look at a case where A-ISP router D transmits traffic to a destination IP address via a predetermined next hop of B-ISP. At this time, as shown in FIG. 2, the router D sets the next hop 1.1.1.1 for the IP prefix (a) according to the BGP routing information received from the router A. 2.2.2.2. Next hop on IP prefix (a) according to BGP routing information received from router B And the next hop to the IP prefix (a) according to the BGP routing information received from the router C. 3.3.3.3. Information can be managed in the routing table.

At this time, in accordance with the network policy, the router D sets an Internet Protocol (IP) according to the internal Border Gateway Protocol (BGP) attribute value of the BGP routing information such as a weight, AS-Path (path length), and Local- ) For the prefix (a), it is assumed that the route via the router A is selected as the best route. That is, the routers B and C transmit BGP routing information including the respective next hop information for the IP prefix (a), but only the route via the router A is selected as the best route, and the router D selects the IP prefix ) To the router A, which includes the destination IP address belonging to the destination IP address.

Similarly, according to the BGP attribute value of the BGP routing information, the router D can select the route via the router B for the IP prefix b as the best route, and transmit the route via the router C to the IP prefix c Best route can be selected. Accordingly, the router D transmits the traffic including the destination IP address belonging to the IP prefix (b) to the router B, and the traffic including the destination IP address belonging to the IP prefix (c) can be transmitted to the router C. As a result, the router D can distribute the traffic of the respective IP prefixes (a), (b), and (c) to the line via the routers A, B, and C, respectively.

However, in the conventional method of distributing the traffic transmission load to each router according to the BGP routing protocol in this way, it is difficult to accurately distribute the load because the traffic amount may vary depending on the IP prefix. In the case of a line failure, Lt; / RTI > Further, in case of a line failure, the router D can receive the changed BGP attribute value by changing the BGP attribute value of the BGP routing information of the other routers except for the router connected to the corresponding line. Thus, the changed BGP attribute value, There is an operational inconvenience that the best route should be selected again according to the Local-Preference.

SUMMARY OF THE INVENTION Accordingly, the present invention has been made keeping in mind the above problems occurring in the prior art, and it is an object of the present invention to provide an IGP routing protocol for routing a next- And a route passing through neighboring routers advertising a static declared next hop through the redistribution message according to the redistribution message according to the redistribution message included in the best route. There is.

BRIEF DESCRIPTION OF THE DRAWINGS The above and other features and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which: (A) declaring and setting a next hop for a predetermined IP prefix in a router; And (B) advertising the next hop statically declared in the router according to the IGP (Internal Gateway Protocol) routing protocol through the redistribution message, the neighboring router receiving the advertisement advertises the statically declared next And including in the routing path a circuit via the router advertising the hops.

In step (B), the other router includes all of the plurality of lines via the router that advertises the same next hop for the same IP prefix, and distributes the traffic of the corresponding IP prefix to the plurality of lines . At this time, traffic to be transmitted through the plurality of lines is evenly distributed.

When a faulty circuit among the plurality of circuits occurs, traffic to be transmitted through the circuits except for the corresponding circuit is equally distributed and transmitted.

In step (B), the other router receives BGP routing information including the next hop for the IP prefix from a plurality of routers, and includes a line passing through any one of the plurality of routers in the routing path , And a route via the router that advertises the next hop advertised with the status can additionally be included in the routing path.

A network system for traffic load balancing among ISPs (Internet Service Providers) that interwork with BGP routing information according to another aspect of the present invention includes a next hop for a predetermined IP prefix, A first router that advertises a next hop stict declared according to an Internal Gateway Protocol (IGP) routing protocol through a redistribution message; And a second router for receiving the advertisement and including in the routing path a route via the first router that advertises the next hop advertised statically for the IP prefix.

According to the Internet traffic load balancing method and system according to the present invention, a route via neighboring routers that advertise a static next-hop declared through a redistribution message according to an IGP routing protocol is included as a best route , It is possible to easily distribute the accurate load and enable multi-path routing through a line connected to multiple routers, so that it is possible to distribute the accurate load to the remaining lines even in the case of a line failure. In addition, it is possible to manage routing easily according to the IGP routing protocol without changing the BGP attribute value, and it is possible to provide convenience in the operation of the routing equipment since it is possible to execute one redistribution advertisement after the static declaration.

1 is a view for explaining a conventional network system.
FIG. 2 is a diagram for explaining routing table management and a best route selection of the router D in FIG.
3 is a diagram for explaining a network system according to an embodiment of the present invention.
4 is a flowchart illustrating an operation of a network system according to an embodiment of the present invention.
5 is an example for explaining the BGP routing table management and the best route selection of the router D in FIG.
FIG. 6 is an example for explaining IGP routing table management and best route selection for the IP prefix (a) of the router D in FIG.
FIG. 7 is an example for explaining IGP routing table management and best route selection for the IP prefix (b) of the router D in FIG.
FIG. 8 is an example for explaining IGP routing table management and best route selection for the IP prefix (c) of the router D in FIG.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout.

3 is a diagram for explaining a network system according to an embodiment of the present invention.

Referring to FIG. 3, the network system according to an embodiment of the present invention includes an autonomous system (AS) capable of interworking BGP routing information by exchanging IP information according to an external Border Gateway Protocol (eBGP) 100 ISP (Internet Service Provider) and AS 200 B-ISP (Internet Service Provider). For example, the router D of the B-ISP selects the route via the routers A, B and C as the routing path To the destination 500 via the other routers 300 via the next hop (router) 1.1.1.1, or 2.2.2.2, or 3.3.3.3 of the A-ISP, or via other routers 300. [ The case of transmitting the traffic will be explained.

Referring to FIG. 4, the routers A, B and C of the A-ISP can manage the BGP routing information in cooperation with the A-ISP according to the eBGP routing protocol, and the routers A, B, C and D of the A- (BGP) routing table (refer to FIG. 5) can be managed in the database by interworking BGP routing information according to an internal Border Gateway Protocol (iBGP) routing protocol, and an IGP (Internal Gateway Protocol) The IGP routing table (see FIGS. 6, 7 and 8) can be managed in the database by linking other IP information according to the routing protocol. For example, routers A, B, and C may advertise a redistribution message to router D according to the IGP routing protocol to refer to the best route selection. The routing type according to the IGP routing protocol may be RIP (Routing Information Protocol), OSPF (Open Shortest Path First), IS-IS (Intermediate System to Intermediate System), etc. In accordance with the IGP routing protocol, In addition to the information on such a routing type, a metric value to be referred to in selecting a best route may be included.

First, according to the interworking of the BGP routing information, the router D can manage the BGP routing table as shown in FIG. 5 in the database. For example, the router D may determine the next hop 1.1.1.1 for the IP prefix (a) according to the BGP routing information received from the router A. 2.2.2.2. Next hop on IP prefix (a) according to BGP routing information received from router B And the next hop to the IP prefix (a) according to the BGP routing information received from the router C. 3.3.3.3. (A) of the BGP routing information according to a BGP attribute value, e.g., a weight, an AS-Path (path length), and a Local-Preference A route can be selected as the best routing route (see S10 in Fig. 4).

In a manner similar to the above, the router D can select the route via the router B for the IP prefix (b) as the best routing path according to the BGP attribute value of the BGP routing information, and for the IP prefix (c) It is possible to select a route to be passed through as a best route. Accordingly, the router D can distribute the traffic of each of the IP prefixes (a), (b), and (c) to the line via the routers A, B, and C, respectively.

Furthermore, in the present invention, in addition to selecting the route via the router A as the best routing route for the IP prefix (a) according to the BGP routing protocol, for example, , The IGP routing table according to the IGP routing protocol is referred to, and a route via routers that advertise a static declared next hop is additionally included in the best routing path.

In other words, according to the present invention, by including a route via neighboring routers advertising a next hop declared as static through a redistribution message according to the IGP routing protocol as a best route, And multi-path routing is possible through a line connected to multiple routers, so that it is possible to distribute the correct load to the remaining lines even in case of a line failure. In addition, it is possible to manage routing easily according to the IGP routing protocol without changing the BGP attribute value in the routers, and it is possible to perform a redistribution advertisement after the static declaration, thereby providing convenience in the operation of the routing apparatus .

This will be described in more detail with reference to the flow chart of FIG.

For example, the routers B and C may be configured to statically declare the next hop to the IP prefix (a) by the operator or the like. For example, the operator can manually input information such as the next hop to the IP prefixes to be redistributed into a static declaration to each router, so that the routers B and C use the Internal Gateway Protocol (IGP) According to the routing protocol, the next hop statically declared for the IP prefix (a) can be advertised to the router D via the redistribution message (S20).

Accordingly, the router D receives a corresponding advertisement advertised by the routers B and C through the redistribution message, and the next hop 1.1.1.1 for the IP prefix (a) received from the routers B and C, respectively, as shown in FIG. Information in the IGP routing table of the database in step S30. In selecting the best routing route, the route via the corresponding routers B and C advertising the next hop statically declared for the corresponding IP prefix (a) Path (S40). That is, the router D includes all the plurality of lines via the router that advertises the same next hop for the same IP prefix, and distributes traffic of the corresponding IP prefix (a) to a plurality of predetermined lines . As a result, in addition to the line passing through the router A selected according to the BGP routing protocol, the router D additionally links the route via the corresponding routers B and C that advertise the next hop sticted for the IP prefix (a) The traffic of the IP prefix (a) can be distributed over a plurality of lines via the routers A, B, and C (S50). If the IP prefix (a) is 10.10.10.0/24, for example, the traffic to be transmitted to the destination 500 IP address, that is, 10.10.10.0-255, belongs to a plurality of lines A, B, As shown in FIG. For example, when the traffic to be transmitted to the destination 500 is 300 MB, the router D can distribute 100 MB through the respective lines of the routers A, B and C and transmit the same.

The router D transmits the traffic of the IP prefix (a) to the router D, and the router D manages the IGP routing table in the database as shown in FIGS. 7 and 8, Can be distributed over a plurality of lines via routers A, B, and C, respectively.

For example, router D receives a corresponding advertisement advertised by routers A and C through a redistribution message, and the next hop for the IP prefix (b) received from routers A and C as shown in FIG. 7, 2.2.2.2. Information is managed in the IGP routing table of the database, and the router A and the router B receive the advertisement advertised through the redistribution message, and the next hop for the IP prefix (c) received from the routers A and B, respectively, . Information can be managed in the IGP routing table of the database.

Accordingly, in addition to the line passing through the router B selected according to the BGP routing protocol for the IP prefix (b), the router D also transmits the next hop to the IP prefix (b) via the corresponding routers A and C that advertise the next hop The traffic of the corresponding IP prefix b can be distributed over a plurality of lines via the routers A, B, and C, and transmitted.

In addition to the line passing through the router C selected according to the BGP routing protocol, the router D also transmits to the IP prefix c via the corresponding routers A and B that advertise the next hop stitched to the IP prefix c By further including the line in the best routing path, the traffic of the IP prefix (c) can be distributed over a plurality of lines through the routers A, B, and C and transmitted.

As a result, the router D distributes the traffic to be transmitted to the destination 500 of all the IP prefixes (e.g., IP prefixes (a), (b), (c)) managed through all connected adjacently connected routers . Accordingly, it is possible to easily perform accurate load balancing and to perform multipath routing through a line connected to a plurality of routers. Therefore, when a fault occurs in a plurality of lines, the traffic to be transmitted through the lines excluding the corresponding line is equally distributed and transmitted . For example, in the above structure, the router D can evenly distribute the traffic of the IP prefix (a) through the routers B and C and transmit the same even if the line via the router A fails.

While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. This is possible. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

The internal Border Gateway Protocol (iBGP)
The external Border Gateway Protocol (eBGP)
AS (Autonomous System)
Internal Gateway Protocol (IGP)
Routing Information Protocol (RIP)
Open Shortest Path First (OSPF),
IS-IS (Intermediate System to Intermediate System)

Claims (6)

A traffic load balancing method for traffic transmission between ISPs (Internet Service Providers) linking BGP routing information,
(A) establishing and statically declaring a next hop to an IP prefix in a router; And
(B) advertises a next hop statically declared in accordance with an IGP (Internal Gateway Protocol) routing protocol in the router through a redistribution message, and transmits, to another router that receives the advertisement, And including in the routing path a circuit via the router advertising the hop,
(B) is a step in which the other router transmits a first line via the corresponding router selected for the IP prefix based on the attribute value from the BGP routing information according to the BGP routing protocol, and a second line via the corresponding IGP routing And distributing traffic of the IP prefix to a plurality of lines including a second line via the router advertising the next hop according to the protocol. The method according to claim 1,
In step (B), the other router includes all of a plurality of lines via a router that advertises the same next hop for the same IP prefix, and distributes the traffic of the corresponding IP prefix to the plurality of lines The traffic load balancing method comprising: 3. The method of claim 2,
Wherein traffic to be transmitted through the plurality of lines is equally distributed and transmitted. 3. The method of claim 2,
And if traffic of a fault among the plurality of lines occurs, traffic to be transmitted through the lines excluding the line is equally distributed and transmitted. The method according to claim 1,
In step (B), the other router receives BGP routing information including the next hop for the IP prefix from a plurality of routers, and includes a line passing through any one of the plurality of routers in the routing path , And further including a line via the router advertising the next hop declared as the static, in the routing path. A network system for distributing traffic load among ISPs (Internet Service Providers) that link BGP routing information,
A first router that advertises a next hop staggered according to an Internal Gateway Protocol (IGP) routing protocol through a redistribution message if the next hop to the IP prefix is statically declared and configured; And
And a second router for receiving the advertisement and including in the routing path a line via the first router that advertises the next hop for the statically declared for the IP prefix,
Wherein the second router has a first line via the third router selected for the IP prefix based on the attribute value from the BGP routing information according to the BGP routing protocol and a second line for the same IP prefix based on the IGP routing protocol And distributes the traffic of the IP prefix to a plurality of lines including a second line via the first router that advertises the next hop that has been declared as static.

Images