KR101021278B1 - A Device and method for router control plane redundancy by using OSPF - Google Patents

Abstract

In the present invention, the duplication device and method of the control plane in a router using OSPF is not a method of maintaining all the information (RIB, neighbor information, etc.) necessary for the existing duplication device, the minimum information necessary for connection and the grace of OSPF The present invention relates to a control plane redundancy device and method of a router using a graceful restart function, and minimizes the load on the system by synchronizing minimum network connection-related information between the active control plane and the standby control plane. In the event of a switchover, the existing network is forced to be temporarily maintained, and then the network connection information is used to restore the network again, thereby reducing the impact on the system, thereby providing redundancy.

Router, OSPF, Redundant Support Module, Nonvolatile Storage Media, Control Plane, Transport Plane

Description

A device and method for router control plane redundancy by using OSPF}             

1A is a functional block diagram illustrating a transmission plane controlled by a primary control plane in a router using a conventional OSPF;

1B is a functional block diagram showing a transmission plane controlled by a backup control plane in a router using a conventional OSPF;

2 is a functional block diagram showing the configuration of a control plane redundancy device in a router using OSPF according to the first embodiment of the present invention;

3 is a flowchart illustrating a control plane duplication method in a router using OSPF according to the first embodiment of the present invention;

4 is a flowchart illustrating a control plane duplication method in a router using OSPF according to the second embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

100: active control plane 200: standby control plane

300: redundancy support module 400: nonvolatile storage medium

The present invention relates to a router duplication device using Open Shortest Path First (OSPF), and more particularly, to a connection, rather than maintaining all the information (RIB, neighbor information, etc.) necessary for the existing duplication device. The present invention relates to an apparatus and method for control plane redundancy in a router using minimal information required and OSG's Graceful Restart function.

As the demand for information processing increases in the information society, computers for processing them are rapidly spreading, and it is becoming common to make a network environment for efficient data management using such computers.

As a result of the use of multiple computers in an office or individual home, a local area network (LAN) has emerged as a necessity to process information more efficiently and systematically and to operate each computer smoothly and quickly.

In order to connect a large number of computers to the local area network, equipment such as a hub and a router must be purchased and installed separately. In general, a router connects two or more networks to allow communication from one network to another. The state is dedicated to sending packets to hardware and software devices.                         

Among these, the router also has a function of translating addresses between communication networks or converting protocols accordingly, and works at the network layer of the OSI model. An internet router transfers IP datagrams between networks.

In addition, routers are devices that connect separate networks using the same transport protocol to connect network layers to each other.In addition to the bridge's functionality, routers determine nodes in different networks or within their own networks according to routing schedules. It selects the most efficient path among the paths and sends packets to control the flow, configures multiple subnetworks within the internetwork, and performs various network management functions.

In addition, most ISDN routers used in an integrated telecommunication network are not scalable, and extensions provided by some products are managed only by the main router device.

In other words, a typical ISDN router connects a few computers to form an intranet and performs routing functions. Although the routing functions used vary slightly from product to product, most routers perform dynamic routing functions. It exchanges information about network path status from the network and selects the optimal path.

In particular, it is a protocol for sending and receiving routing information between routers among routing functions. It is defined in STD34 and RFC 3088 as Internet standard IGP. Functions such as Open Shortest Path First (OSPF), a link-routing protocol opposed to a distance vector, share information between neighboring routers. The disadvantage is that users will have slower communications than before.

However, OSPF, which is the routing protocol in the link state, solves the difficulties of the RIP and has new functions. It is one of the candidates for the multimedia protocol standard of the Internet, and the user selects the shortest path in the Internet network. It is a protocol that supports routing with shortest path by combining distance information and link status information between nodes with routing information in real time.

Looking at the configuration of a conventional routing system using the OSPF, it is divided into a control plane in which a protocol operates to control routing, and a forward plane that receives the control and delivers the actual packet.

Such a control plane of a router using OSPF may be restarted due to an operator's request or a sudden overload. In contrast, each device constituting the system had to support redundancy. Although redundancy was not supported or redundancy was supported, it was composed mainly of best-effort services. Recently, as the reliability of voice or video data is required on an IP network, routers that support redundancy are emerging.

Accordingly, the conventional OSPF router is composed of a primary control plane 1, a backup control plane 2, and a transmission plane 3 as shown in Figs. 1A and 1B.

The primary control plane 1 controls the transmission plane 3 by generating routing information (RIB) and creating transmission information (FIB) based thereon.

In addition, the backup control plane (2) has the same function as the primary control plane (1), and receives routing information from the primary control plane (1) to synchronize.

The transmission plane 3 is controlled from the primary control plane 1 through transmission information (FIB) and transmits data.

Looking at the operation of the conventional OSPF router in detail, as shown in FIG. 1A, the primary control plane 1 has a routing protocol activated and is based on the generated routing information (RIB). The forwarding base (FIB) was transmitted to the control plane 3 and the RIB generated for the duplication of the control plane was transferred to the backup control plane 2.

Thereafter, as shown in FIG. 1B, when the primary control plane 1 is down, the backup control plane 2 has the same routing information as the primary control plane 1, and thus, the transmission plane 3 is immediately transmitted. ) Can be controlled.

However, the primary control plane always loads the system by exchanging routing information (RIB) containing all the information for controlling the transmission plane to the backup control plane in preparation for the transfer, and the traffic suddenly There was a problem that the system is overloaded if it is not.

Accordingly, the present invention has been made to solve the above-mentioned conventional problems, and an object of the present invention is to minimize the redundancy while reducing the load of software, hardware, and system for redundancy with respect to the router control plane operating the OSPF protocol. The purpose of the present invention is to provide a control plane redundancy device and method in a router using OSPF to minimize the impact on the network.

According to a first embodiment of a control plane redundancy device in a router using the OSPF of the present invention, to achieve the above object, an active in an OSPF (Open Shortest Path First) router having at least one control plane and a transmission plane is provided. A storage unit for receiving and storing network synchronization setting information from the control plane set as; And setting an active / standby of the control plane and, when the active control plane is down, transmits a transfer message to the control plane set to the standby to switch to an active and simultaneously transmits a network configuration maintenance message to neighboring routers. It characterized in that it further comprises a redundant processing unit.

According to another embodiment of a control plane redundancy device in a router using the OSPF of the present invention to achieve the above object, in the OSPF (Open Shortest Path First) router having at least one control plane and a transmission plane, the control A duplex processing unit that sets a plane active / standby mode and, when the active control plane is down, transmits a transfer message to the control plane set as the standby to switch to the active area, and transmits a network configuration maintenance message to neighboring routers. Control plane redundancy device in a router using OSPF, characterized in that it further comprises.

According to a first embodiment of a control plane redundancy method in a router using the OSPF according to the present invention, at least one control plane and a transmission plane using at least one control plane and a transmission plane are provided. CLAIMS What is claimed is: 1. A method of duplication of a control plane in a router, the method comprising: setting an active / standby control plane by the duplication processing unit; Storing, by the control plane set to active, network synchronization setting information in the storage unit; If the active control plane is down, sending, by the redundancy processing unit, a changeover message to the control plane set to standby; Transmitting, by the redundancy processor, a network configuration maintenance message to a neighbor; And restoring a network by reading the network synchronization setting information from the storage unit by the control plane that is transferred from standby to standby.

According to another embodiment of the control plane redundancy method in a router using the OSPF of the present invention to achieve the above object, at least one control plane and a transmission plane OSPF comprising a storage unit and a redundancy processing unit CLAIMS What is claimed is: 1. A method of duplication of a control plane in a router, the method comprising: setting an active / standby control plane by the duplication processor; Transmitting, by the active control plane, network synchronization setting information to the standby control plane; Transmitting, by the redundancy processing unit, a transfer message to the standby control plane when the active control plane is down; Transmitting, by the redundancy processor, a network configuration maintenance message to a neighbor; And restoring the network by the standby control plane through network synchronization setting information received from the active control plane.

Hereinafter, an apparatus and method for controlling a control plane redundancy in a router using OSPF according to the present invention will be described in detail with reference to the accompanying drawings.

In addition, it should be noted that the same reference numerals are given to the same elements, although belonging to different drawings for convenience of understanding.

2 is a functional block diagram showing a control plane redundancy device in a router using OSPF according to the first embodiment of the present invention, and the control plane redundancy device in a router using OSPF according to the first embodiment of the present invention is active. The control plane 100, the standby control plane 200, the redundancy support module 300, and the nonvolatile storage medium 400 are configured.

When the active control plane 100 is selected as active by the redundancy support module 300, the active control plane 100 generates routing information (RIB) and then transmits forwarding information base (FIB) based on the generated routing information (RIB). While transmitting and controlling the plane 500, network synchronization setting information is transmitted to the nonvolatile storage medium 400 and the standby control plane 200. At this time, the network synchronization setting information transmitted from the active control plane 100 includes network connection setting information consisting of network address information, Net Mask information, and Area ID information, and setting of a neighbor consisting of link IP address information and Area ID. At least one of the / released link information is included.

The standby control plane 200 receives and synchronizes only network synchronization setting information from the active control plane 100, and a message indicating that the active control plane 100 is down from the redundancy support module 300. When received, the network transmits a graceful network configuration maintenance message (LSA) to the neighbor and receives the network synchronization configuration information received from the active control plane 100 or the network synchronization configuration information stored in the nonvolatile storage medium 400. After confirming that the network connection to restore the role of controlling the transmission plane (500).

In addition, the redundancy support module 300 is connected to the active control plane 100 and the standby control plane 200, respectively, and when the system initially drives the active control plane 100 and the standby control plane 200 If the active control plane 100 is down, the transfer control message is transmitted to the standby control plane 200 to transfer the active control plane 100 and the standby control plane 200. It plays a role of transfer.

The nonvolatile storage medium 400 is connected to the active control plane 100 and the standby control plane 200, respectively, and receives network synchronization setting information necessary for connection with a neighbor from the active control plane 100. It serves to store.

Next, a control plane duplication method in the router using the OSPF according to the first embodiment of the present invention having the above configuration will be described with reference to FIG. 3.

First, when the operator establishes a network connection, the redundancy support module 300 determines the active / standby control plane 200 (S1).

At this time, the duplication support module 300 sets only active through duplication middleware (Middle_ware) alone when the control plane is made of one, and then if the control plane is added for redundancy, the mounted control plane to standby At the same time, it sets the redundancy of the control plane by keeping the mounted control plane active.

Subsequently, the active control plane 100 creates a neighbor connection and a RIB, creates a FIB, transmits the FIB to the transmission plane 500, and simultaneously transmits network synchronization setting information to the nonvolatile storage medium 400. Thereafter, when the active control plane 100 is down, the redundancy support module 300 transmits a message registered in advance to the standby control plane 200 (S3).

Then, the standby control plane 200 transmits the grace LSA to the neighbor (S4). The grace LSA transmitted by the standby control plane 200 to the neighbor provides the existing network configuration information for a predetermined time. This ensures that data transfer is seamless.

Thereafter, the standby control plane 200 reads network synchronization setting information from the nonvolatile storage medium 400, connects with neighbors, and creates a new RIB (S5).

Thereafter, the standby control plane 200 transmits an FIB_CHECK signal (transmission information check message) to the transmission plane 500 to change the settings of each FIB and restore network connection (S6). If the control plane 100 sets the network transmission paths of the first router, the second router, and the third router, the packet data transmitted from the transmission plane 500 is transmitted to the transmission plane 500 and the first, second, 3 You will pass data through the router.

If the active control plane 100 is down, the standby control plane 200 transmits the Grace LSAs to the first, second, and third routers to maintain the existing data transmission path of the transmission plane 500. Thereafter, the standby control plane 200 connects the neighbors, rewrites the RIB, and then reconfigures the FIB of the transmission plane 500 based on the new FIB_CHECK (first router, second router, and fourth router). Path) is transmitted to the transmission plane 500. Then, the transmission plane 500 indicates the FIB entries that it owns, and when it receives the FIB entries, It deletes the mark and saves the new FIB entry without displaying it.

Next, a control plane duplication method in the router using the OSPF according to the second embodiment of the present invention having the above configuration will be described with reference to FIG. 4.

First, when the operator establishes a network connection, the redundancy support module 300 determines the active / standby control plane 200 (S11). In this case, when the redundancy support module 300 has one control plane, Active_only is set through redundancy middleware, and if an additional control plane is added for redundancy, active_only is set to active and the remaining control plane is set to standby.

Subsequently, the active control plane 100 creates a neighbor connection and a RIB, creates a FIB, transmits it to the transmission plane 500, and simultaneously transmits network synchronization setting information to the standby control plane 200 ( In this case, the format of the network synchronization setting information transmitted by the active control plane 100 to the standby control plane 200 has a format of an IPC message. IPC generally refers to various processes running on an operating system. It refers to the various methods used to exchange information between them.

If the active control plane 100 is down, the redundancy support module 300 transmits a pre-registered message to the standby control plane 200 (S13).

Subsequently, the standby control plane 200 transmits the grace LSA to the neighbor (S14). The grace LSA transmitted by the standby control plane 200 to the neighbor maintains existing information for a predetermined time. The transfer of data is made.

Thereafter, the standby control plane 200 reads network synchronization setting information from the nonvolatile storage medium 400 to connect neighbors and creates a new RIB (S15).

Thereafter, the standby control plane 200 transmits an FIB_CHECK signal to the transmission plane 500 to change the setting of each FIB, and then restores a network connection (S16).

That is, if the active control plane 100 sets the network transmission paths of the first router, the second router, and the third router, the packet data transmitted from the transmission plane 500 is transmitted to the transmission plane 500, and Data will be passed through 1, 2 and 3 routers.

If the active control plane 100 is down, the standby control plane 200 transmits the Grace LSAs to the first, second, and third routers to maintain the existing data transmission path of the transmission plane 500. Thereafter, the standby control plane 200 connects the neighbors, rewrites the RIB, and then reconfigures the FIB of the transmission plane 500 based on the new FIB_CHECK (first router, second router, and fourth router). Path) is transmitted to the transmission plane 500. Then, the transmission plane 500 indicates the FIB entries that it owns, and when it receives the FIB entries, It deletes the mark and saves the new FIB entry without displaying it.

Although the present invention has been described in detail only with respect to the described embodiments, it will be apparent to those skilled in the art that various modifications and changes are possible within the technical spirit of the present invention, and such modifications and modifications belong to the appended claims.

As described above, according to the apparatus and method of control plane redundancy in a router using the OSPF according to the present invention, the control plane is minimized by minimizing the system load by synchronizing only minimum network connection-related information between the active control plane and the standby control plane. In the event of a downtime transfer, there is an excellent effect of forcibly maintaining the existing network and providing redundancy while reducing the impact on the system by restoring the network again through the network connection information.

Claims (21)

An OSPF (Open Shortest Path First) router having at least one control plane and a transmission plane, A storage unit for receiving and storing network synchronization setting information from an active control plane; And Set the active / standby of the control plane, and if the control plane set to active goes down, transmits a transfer message to the control plane set to the standby to switch to the active, and transmits a network configuration maintenance message to neighboring routers. Control plane redundancy device in a router using OSPF including a redundancy processing unit. The method of claim 1, The control plane duplexing device in the router using the OSPF to restore the network connection after checking the network synchronization setting information stored in the storage unit when the control plane is set to the standby, the redundant processing unit. The method of claim 1, The storage unit is a control plane redundancy device in a router using OSPF that is a nonvolatile storage medium. The method of claim 1, The network synchronization configuration information is at least one network connection configuration information and the control plane redundancy device in a router using OSPF which is the link information of the neighbor on / off. The method of claim 1, The network connection setting information is at least one network address information, Net Mask information, and control plane redundancy device in a router using OSPF information. The method of claim 1, The set / released link information of the neighbor is at least one or more link IP address information and control plane redundancy device in a router using OSPF. An OSPF (Open Shortest Path First) router having at least one control plane and a transmission plane, Set the active / standby of the control plane, and if the control plane set to active goes down, transmits a transfer message to the control plane set to the standby to switch to the active, and transmits a network configuration maintenance message to neighboring routers. Control plane redundancy device in a router using OSPF including a redundancy processing unit. The method of claim 7, wherein The control plane duplexing device in the router using the OSPF restores the network connection after receiving the transfer message from the redundancy processing unit, the control plane is set to standby and confirms the network synchronization setting information received from the active control plane. The method of claim 7, wherein The network synchronization configuration information is at least one network connection configuration information and the control plane redundancy device in a router using OSPF that is the link information of the setting / release of the neighbor. The method of claim 9, The network connection setting information is at least one network address information, Net Mask information, and control plane redundancy device in a router using OSPF information. The method of claim 9, The set / released link information of the neighbor is at least one or more link IP address information and control plane redundancy device in a router using OSPF. In the method of redundancy of the control plane in a router using an OSPF composed of a storage unit and a redundancy processing unit and at least one control plane and a transmission plane, Setting, by the redundancy processor, an active / standby control plane; Storing, by the control plane set to active, network synchronization setting information in the storage unit; If the active control plane is down, transmitting, by the redundancy processing unit, a changeover message to the control plane set to standby; Transmitting, by the redundancy processor, a network configuration maintenance message to a neighbor; And And restoring a network by reading network synchronization setting information from the storage unit by the control plane switched from standby to standby. The method of claim 12, The control plane switched from standby to active further includes transmitting a transmission information check message to the transmission plane, changing a setting of each transmission information, and then restoring a network connection. Redundancy Method. The method of claim 12, The network synchronization configuration information is at least one network connection configuration information and the control plane redundancy method in a router using OSPF which is the link information of the neighbor on / off. 15. The method of claim 14, The network connection setting information is at least one network address information, Net Mask information, and control plane redundancy method in a router using OSPF information. 15. The method of claim 14, The set / released link information of the neighbor is at least one or more link IP address information and a control plane redundancy method in a router using OSPF. In the redundant method of the control plane in a router using an OSPF comprising a storage unit and a redundancy processing unit and at least one control plane and a transmission plane, Setting, by the redundancy processor, an active / standby control plane; Transmitting, by the active control plane, network synchronization setting information to the standby control plane; Transmitting, by the redundancy processing unit, a transfer message to the standby control plane when the active control plane is down; Transmitting, by the redundancy processor, a network configuration maintenance message to a neighbor; And And restoring the network through network synchronization setting information received from the active control plane by the standby control plane. The method of claim 17, The control plane switched from the standby to the active, the control plane redundancy method in the router using the OSPF including the step of transmitting a transmission information check message to the transmission plane to change the settings of each transmission information and restore the network connection . The method of claim 17, The network synchronization configuration information is at least one network connection configuration information and the control plane redundancy method in a router using OSPF which is the link information of the neighbor on / off. The method of claim 19, The network connection setting information is at least one network address information, Net Mask information, and control plane redundancy method in a router using OSPF information. The method of claim 19, The set / released link information of the neighbor is at least one or more link IP address information and a control plane redundancy method in a router using OSPF.

Images