KR20100028931A - Method for duplicating rouer - Google Patents

Abstract

The present invention discloses a router duplication method. In the router duplication method according to the present invention, when the backup router does not receive a message transmitted from the master router in a routing duplication process between the master router and at least one backup router provided on the network, it is determined that a failure occurs in the router duplication interval. After connecting to the master router through the trunk (Trunk) section formed by the master router, the state transition to the master router through the process of confirming that the master router transitions to the backup router by executing communication with the master router It is done.

Accordingly, the present invention can prevent service failure due to loss and collision of data packets due to multiple formation of a master router for lower hosts.

Description

Router redundancy method {METHOD FOR DUPLICATING ROUER}

The present invention relates to a router duplication method, and more particularly, the routing duplication process based on a routing duplication protocol is performed while routing hosts through a master router and at least one backup router provided on a network. The present invention relates to a router duplication method for preventing a large number of master routers due to transmission error of data packets for duplication setting between a master router and a backup router.

It is common for multiple hosts located in a specific area connected by LAN to select one default router for communication with the external network and transmit packets through the router. The router receives the packet with the destination address, searches for the shortest path to the destination address, and transmits the data packet.

However, if a failure occurs due to a power failure, reboot, or waiting for scheduling in the default router, the host may lose a path to communicate with the outside. As a solution to this problem, there is a Virtual Router Redundancy Protocol (VRRP2338) and Hot Standby Router Protocol (RFC2281).

Using this protocol, when a host uses a statically configured default router, it has a structure with one master router and one or more backup routers. One or more backup routers are called backup groups, and one of the backup routers is used for the host.

VRRP defines a dynamic election protocol that dynamically assigns responsibility for virtual routers to any of the VRRP routers on the LAN. Since all protocol messaging is performed using IP multicast datagrams, VRRP is a protocol that can be universally applied to networks that support IP multicast.

In VRRP, the master router periodically sends a message (e.g. VRRP Advertisement Packet) to inform the backup routers that it is operating, and the backup router receives this message to make it aware that the master router is working. do. If the master router fails, the master router can no longer deliver advertising messages.

Since the backup router does not receive the advertisement message, the backup router detects a failure of the master router, and the backup router becomes a master router and takes over the role. The master router and backup router use the same virtual ID and the same virtual IP address, and each host sets this virtual IP address as the address of the default gateway.

In the case of router duplication through VRRP as described above, when the backup router recognizes the failure of the master router, the state transitions to the master router.

However, in a situation where router duplication operates based on the duplication protocol, a message, which is a duplex packet transmitted and received between a master router and a backup router, may be disconnected through a routing duplication interval or an instantaneous failure of an L2 switch on the routing duplication interval may occur. .

Due to such a failure, the backup router recognizes the failure of the master router, transitions to the master router, and not only the existing master router but also maintains its state, and thus, a plurality of master routers are formed.

As a result, the lower hosts must be routed through multiple master information, thereby facing a service failure due to loss and collision of data packets.

There is a need for a solution to this problem.

Accordingly, the present invention has been made to solve the above problems, and an object of the present invention is to perform routing redundancy based on a routing duplication protocol while performing routing of hosts through a master router and at least one backup router provided on a network. In this process, there is provided a router duplication method for preventing a plurality of master routers from being generated due to transmission error of data packets for duplication setting between the master router and the backup router.

In addition, another object of the present invention is to prevent a router duplication interval, which is a section in which a backup router is formed between the master router and the backup router, and to prevent the master router from being formed in plural numbers even when the master router fails. To provide a router redundancy method.

According to an aspect of the present invention, a router duplication method for routing hosts provided with a master router and at least one backup router according to an aspect of the present invention is that the first router acting as the master router operates as the master router. A message forwarding step of forming a message for informing and delivering the message to the backup router at a first preset period, and receiving the message through a router duplication interval by a second router acting as the backup router; A message receiving step of determining whether or not to receive the message, if the message is not received as a result of the determination, after determining that the failure has occurred in the first router or the router duplication section, and the trunk section formed with the first router A route connecting to the first router via Requesting a state transition to the backup router through the failure determination step and the trunk section, and a state transition step for transitioning to the master router according to the response of the first router. It is characterized by.

Preferably, the step of determining the routing failure, if the message is not received, the state of the first router is primarily determined through the router duplication interval, and if the response of the first router is not transmitted in the primary determination After the failure of the router duplication period is set, the first router is connected to the first router through the trunk section, and the state of the first router is characterized in that the second determination.

Preferably, the state transition step is characterized in that the state transition to the master router if there is no response of the first router in the second determination.

Preferably, in the state transition step, when a response is received from the first router in the second determination, the state of the first router is again determined through the router duplication interval, and the router duplication is performed again in the determination. If there is no obstacle in the interval, the state of the backup router is characterized in that it is maintained.

Preferably, in the state transition step, if there is no response from the first router in the re-determination, the state transition request is made to the first router through the trunk section, and the state transition to the backup router is performed. State transition to the master router according to the response of the router.

Accordingly, in the present invention, while performing routing of hosts through a master router and at least one backup router provided on a network, a routing duplication process based on a routing duplication protocol is performed. In this process, duplication setup between the master router and the backup router is performed. By preventing a plurality of master routers due to a transmission error of data packets for a plurality of nodes, a service failure due to data packet loss and collision due to multiple formation of a master router for lower hosts may be prevented. There is this.

Hereinafter, a preferred embodiment of the router duplication apparatus 100 according to the present invention with reference to the accompanying drawings in more detail as follows.

1 is a block diagram of a router duplication apparatus 100 according to an embodiment of the present invention. As shown by way of example only in FIG. 1, the router duplication apparatus 100 is implemented including a master router and at least one backup router for delivering data packets in a data service network.

As the master router and at least one backup router perform state transitions due to traffic or other failures in the network based on routing redundancy protocols such as VRRP or HRRP, the host router and the host routers support routing of the hosts. .

In detail, the router duplication apparatus 100 determines that a failure occurs in a router duplication interval formed between the first router 110 acting as a master router and a backup router while acting as a backup router. After connecting to the first router 110 through the trunk interval (Trunk) is formed, and requests the state transition to the backup router to the first router 110, and the state transition to the master router in response to the request It includes a second router 120 to.

FIG. 2 is a block diagram illustrating the router duplication apparatus 100 shown in FIG. 1 in more detail. As shown by way of example only in FIG. 2, the router duplication apparatus 100 sets the first router 110 as a master router and sets the second router 120 as a backup router and then hosts (the first host). To Nth host).

In this state, the first router 110 forms a message for notifying that the subject operates as the master router, and then passes the routing duplication interval based on the routing duplication protocol at a preset first period (for example, 1 second) to the second router. Forward to 120.

Accordingly, the second router 120 receives the message and determines whether the message provided from the master router is properly received at each preset second period (for example, the VRRP timer value corresponding to the second router 120). After that, if the corresponding message is not received, it is determined that a failure occurs in the first router 110 or the router duplication interval.

If it is determined that a failure has occurred, the second router 120 determines the state of the first router 110 through a trunk section formed with the first router 110, and then the first router 110 operates normally. If so, it is determined again whether or not there is a failure in the router duplication interval.

In this case, if a failure occurs in the router duplication period, the first router 110 and the second router 120 continue their respective routing roles.

However, if there is a failure in the router duplication interval, the second router 120 requests the state transition to the backup router of the first router 110 through the trunk interval to the first router 110, and in response to the request Receive a response and transition to the master router.

3 is a flowchart illustrating an operation process of the router duplication apparatus 100 shown in FIG. 1. As shown only as an example in FIG. 3, the router duplication method periodically forms a message for notifying that the first router 110 operates as a master router and acts as a master router, thereby periodically passing a second router through the router duplication interval. It proceeds to delivery to 120 (S1 and S3).

Accordingly, the second router 120 operates as a backup router while receiving a message transmitted from the first router 110 periodically (S5).

After that, when the second router 120 does not receive the message from the first router 110 at any point in time, it is determined that a failure has occurred in the router duplication interval and forms a trunk formed with the first router 110. It connects to the first router 110 through the section (S7 to S11).

After the second router 120 determines the state of the first router 110 through the trunk section, if the first router 110 operates normally, the second router 120 determines whether or not the router duplicated section has a failure. As a result, if there is still a failure in the routing duplication interval, the first router 110 requests the state transition to the backup router (S13).

Thereafter, the second router 120 receives the response from the first router 110 and transitions to the master router (S15 to S19).

Although the above has been described with reference to a preferred embodiment of the present invention, those skilled in the art will be variously modified and changed within the scope of the invention without departing from the spirit and scope of the invention described in the claims below. I can understand that you can.

In addition, the present invention performs a routing duplication process based on a routing duplication protocol while performing routing of hosts through a master router and at least one backup router provided on a network. In this process, duplication setting between the master router and the backup router is performed. In order to prevent a plurality of master routers from being formed due to transmission error of data packets for the present invention, it is an invention that is industrially applicable because the possibility of commercialization or business is not only sufficient but also practically obvious. .

1 is a block diagram of a router redundancy apparatus according to an embodiment of the present invention;

2 is a configuration diagram showing in more detail the router redundancy apparatus shown in FIG.

FIG. 3 is a flowchart illustrating an operation process of the router duplexing apparatus shown in FIG. 1.

<Description of Symbols for Main Parts of Drawings>

100: router redundancy device 110: first router

120: second router

Claims (6)

In the router redundancy method provided with a master router and at least one backup router to route the hosts, A message forwarding step of forming a message for informing that the first router acting as the master router is a subject acting as the master router and delivering the message to the backup router at a first predetermined period; A message receiving step of receiving, by the second router acting as the backup router, the message through a router duplication interval and determining whether to receive the message at each preset second period; If the message is not received as a result of the determination, it is determined that a failure has occurred in the first router or the router duplication period, and then a routing failure that connects to the first router through a trunk section formed with the first router. Determining step; And And requesting a state transition to the backup router through the trunk section from the first router, and performing a state transition to the master router according to the response of the first router. Router redundancy method. The method of claim 1, wherein the determining of the routing failure If the message is not received, the state of the first router is first determined through the router duplication interval, and if the response of the first router is not transmitted in the first determination, the failure of the router duplication interval is set. And secondly determining the state of the first router by accessing the first router through the trunk section. The method of claim 2, wherein the state transition step is If there is no response from the first router in the second determination, state transition to the master router The method of claim 2, wherein the state transition step is When the response is received from the first router in the second determination, the state of the first router is re-determined through the router duplication interval, and if there is no obstacle in the router duplication interval in the re-determination, the backup router Router redundancy method characterized by maintaining a state. The method of claim 2, wherein the state transition step is If there is no response from the first router in the re-determination, requesting a state transition to the backup router from the first router through the trunk section, and according to the response of the first router to the master router Router redundancy method characterized by the state transition. The method of claim 1, wherein the router duplication interval is Router redundancy device characterized in that the interval is a packet forwarding based on the Virtual Router Redundancy Protocol (VRRP) or Hot Standby Routing Protocol (HSRP).

Images