KR20050066861A - Method for duplicate routing entry information for router duplication - Google Patents

Method for duplicate routing entry information for router duplication Download PDF

Info

Publication number
KR20050066861A
KR20050066861A KR1020030098343A KR20030098343A KR20050066861A KR 20050066861 A KR20050066861 A KR 20050066861A KR 1020030098343 A KR1020030098343 A KR 1020030098343A KR 20030098343 A KR20030098343 A KR 20030098343A KR 20050066861 A KR20050066861 A KR 20050066861A
Authority
KR
South Korea
Prior art keywords
routing entry
entry information
routing
router
duplication
Prior art date
Application number
KR1020030098343A
Other languages
Korean (ko)
Other versions
KR100579130B1 (en
Inventor
이동길
장종현
홍성백
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020030098343A priority Critical patent/KR100579130B1/en
Publication of KR20050066861A publication Critical patent/KR20050066861A/en
Application granted granted Critical
Publication of KR100579130B1 publication Critical patent/KR100579130B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/60—Router architectures

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은, 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법과 상기 방법에 관한 것임.The present invention relates to a routing entry information duplication method and a method for realizing router duplication.

2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention

본 발명은, 인접 노드에 위치한 라우팅 프로토콜(라우터)로부터 수신한 라우팅 엔트리 정보가 라우팅 엔트리 테이블(FIB: Forward Information Base)에 저장되어 있지 않음에 따라 코바 인터페이스를 통해 라우팅 정보 변경 메시지를 백업 라우터로 전송하여 라우팅 엔트리 정보를 이중화하기 위한 라우터 이중화 실현을 위한 라우팅 정보 이중화 방법을 제공하는데 그 목적이 있음.In the present invention, since routing entry information received from a routing protocol (router) located in an adjacent node is not stored in the routing entry table (FIB), the routing information change message is transmitted to the backup router through the COVA interface. The purpose of the present invention is to provide a routing information duplication method for router duplication to duplicate routing entry information.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은, 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법에 있어서, 백업 시스템으로부터 상호 연동 참조값을 전달받아 코바 기반의 표준 스팩을 설정하는 설정 단계; 인접 노드에 위치한 라우팅 프로토콜로부터 라우팅 엔트리 정보 변경 메시지를 전송받는 전송 단계; 상기 전송받은 라우팅 엔트리 정보 변경 메시지로부터 라우팅 엔트리 정보를 추출하는 추출 단계; 상기 추출한 라우팅 엔트리 정보로 액티브 시스템의 라우팅 엔트리 정보를 갱신하는 갱신 단계; 및 상기 추출한 라우팅 엔트리 정보를 코바를 이용하여 상기 백업 시스템으로 전달하여 상기 백업 시스템의 라우팅 엔트리 정보를 갱신하도록 하는 전달 단계를 포함한다.According to an aspect of the present invention, there is provided a routing entry information duplication method for realizing router duplication, comprising: a setting step of receiving a cooperative reference value from a backup system and setting a COBA-based standard specification; A transmission step of receiving a routing entry information change message from a routing protocol located in an adjacent node; An extraction step of extracting routing entry information from the received routing entry information change message; An updating step of updating routing entry information of an active system with the extracted routing entry information; And a forwarding step of transferring the extracted routing entry information to the backup system using a cobar to update routing entry information of the backup system.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 이중화 시스템(라우터) 등에 이용됨.The present invention is used in a redundant system (router) and the like.

Description

라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법{Method for duplicate routing entry information for router duplication} Method for duplicate routing entry information for router duplication}

본 발명은 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법에 관한 것으로, 더욱 상세하게는 이중화된 라우터에서 백업 라우터가 액티브 라우터로 전환될 때, 필요한 라우팅 엔진의 필요 데이터를 백업하기 위해 코바(CORBA)와 같은 분산환경의 미들웨어를 이용하여 백업함으로써, 라우팅 엔진의 데이터(라우팅 엔트리 정보)를 이중화할 수 있는 라우팅 엔트리 정보 이중화 방법에 관한 것이다.The present invention relates to a routing entry information duplication method for realizing router duplication. More particularly, when a backup router is switched to an active router in a duplicated router, it is necessary to use CORBA to back up necessary data of a necessary routing engine. The present invention relates to a routing entry information duplication method capable of duplication of data (routing entry information) of a routing engine by backing up using middleware in the same distributed environment.

현재의 컴퓨팅 환경은 네트워크 기술의 급속한 발전과 더불어 기존의 대형 서버 중심의 클라이언트/서버 컴퓨팅에서 벗어나 개방형 통신망에 접속된 다양한 플랫폼을 이용한 분산 컴퓨팅 환경으로 바뀌어 가고 있다. 개방형 통신망 구조에서 어플리케이션 시스템은 다수의 컴퓨팅 노드에 분산되어 있는 객체들의 집합으로 구성된다. With the rapid development of network technology, the current computing environment is shifting from the existing large server-centric client / server computing to a distributed computing environment using various platforms connected to an open communication network. In an open network architecture, an application system consists of a collection of objects distributed across multiple computing nodes.

이러한 분산된 환경에서 복잡한 분산 소프트웨어의 개발 및 관리의 복잡성을 줄이고 분산된 객체들을 효율적으로 관리하면서 객체들의 실시간 서비스를 제공하기 위해서는 객체 그룹 관리 및 통신 기법이 필요하다. 즉, 분산된 환경에서 독립적인 분산객체들을 결합하여 분산객체의 언어독립적인 인터페이스를 수행시키기 위한 미들웨어가 필요하다. 이러한 미들웨어에 대한 대표적인 연구로, 서로 다른 시스템 환경에서 상호 동작할 수 있는, 미들웨어인 CORBA(Common Object Request Broker Architecture)가 제안되었다. In such a distributed environment, object group management and communication techniques are needed to reduce the complexity of development and management of complex distributed software and to efficiently manage distributed objects while providing real-time services of the objects. In other words, middleware is needed to combine independent distributed objects in a distributed environment to perform a language-independent interface of distributed objects. As a representative study on such middleware, a common object request broker architecture (CORBA), which is a middleware that can interoperate in different system environments, has been proposed.

여기서, 상기 CORBA에 대해 좀더 상세하게 살펴보면 다음과 같다.Here, the CORBA will be described in more detail as follows.

CORBA는 OMG(Object Management Group)가 분산객체기술의 표준안으로 설계한 객체지향 기법에 근거를 두어, 특정 플랫폼이나 기술에 관계없이 분산된 이질적인 시스템간에 상호 운용할 수 있는 표준안이다. CORBA is based on object-oriented techniques designed by the Object Management Group (OMG) as a standard for distributed object technology, and is a standard that can interoperate between disparate and heterogeneous systems regardless of a specific platform or technology.

또한, CORBA는 IDL(Interface Definition Language)을 제공하여 분산객체의 인터페이스와 구현을 분리시킨다. 이렇게 함으로써, 서로 다른 언어로 개발된 객체라 할지라도 쉽게 접속이 가능하다. CORBA also provides an Interface Definition Language (IDL) to separate the interface and implementation of distributed objects. In this way, even objects developed in different languages can be easily accessed.

또한, CORBA는 분산객체들이 상호 접속할 수 있도록 ORB(Object Request Broker)를 제공하고 있다. CORBA also provides an Object Request Broker (ORB) to allow distributed objects to interconnect.

또한, CORBA는 객체지향기술을 대부분 그대로 이용하고 있으며, 객체지향 개념의 뛰어난 재사용성과 실세계 문제의 모델링 능력으로 소프트웨어 생산성을 크게 증가시킨다.In addition, CORBA uses most of the object-oriented technology as it is, and greatly increases software productivity due to the excellent reusability of object-oriented concepts and the ability to model real-world problems.

이외에도, CORBA는 분산 컴퓨팅에서 필요한 기본 서비스인 공동 객체 서비스(Common Object Service)와 응용개발에 직접 필요하게 될 다양한 응용개발 프레임웍인 공통 퍼실리티(Common Facility)를 정의하고 있다. In addition, CORBA defines the Common Object Service, a basic service required for distributed computing, and the Common Facility, a variety of application development frameworks that will be required directly for application development.

이를 요약하면, CORBA는 이기종간 분산 객체 컴퓨팅을 위한 표준안으로서, 서비스를 제공하는 객체와 서비스를 받고자하는 클라이언트 사이의 중개자(ORB: Object Request Broker) 역할을 하며, 클라이언트는 원하는 서비스에 관한 요청(request)을 생성하고, 이것을 ORB가 객체구현(Object Request Broker)에 전달한다. In summary, CORBA is a standard for heterogeneous distributed object computing that serves as an intermediary (ORB) between an object that provides a service and a client that wants to receive the service, and the client requests a request for the desired service. ), Which the ORB passes to the Object Request Broker.

요청을 생성하는 방법에는 IDL 컴파일러로부터 생성된 클라이언트 스터브(Stub)를 이용하는 정적인 방법과 인터페이스 저장소(Interface Repository)를 이용하는 동적인 방법이 있다. 이 때, 사용되는 인터페이스 저장소는 객체의 인터페이스 정의 정보를 담고 있다. There are two ways to generate a request: a static method using a client stub generated from an IDL compiler and a dynamic method using an interface repository. At this time, the interface store used contains the interface definition information of the object.

또한, CORBA는 객체 기술을 가지고 이중 환경에서의 미들웨어(middleware)로서 기능을 하며 주소 공간, 하드웨어, 운영체제, 구현 언어를 넘어서 객체들이 하나의 어플리케이션으로 통합될 수 있도록 해주는 소프트웨어 버스라고 할 수 있고, 플랫폼 독립성(platform independence), 프로그래밍 언어 독립성(programming language independence), 위치 투명성(location transparency), 코드 재사용(code reusage), 이식성(portability), 상호연동성(interoperability) 등의 이점을 제공한다. In addition, CORBA is a software bus with object technology that acts as middleware in a dual environment and allows objects to be integrated into one application across address spaces, hardware, operating systems, and implementation languages. Benefits include platform independence, programming language independence, location transparency, code reusage, portability, interoperability, and more.

또한, CORBA의 분산객체(Distributed Object)는 네트워크상의 어느 곳에서나 존재할 수 있으며, 리모트 클라이언트에 의해 액세스 될 수 있고, 분산 서버 객체를 만든 언어와 컴파일러는 클라이언트에 대해 완전히 독립적이기 때문에, 클라이언트는 분산 객체가 어디 있고 어떤 운영체제에서 돌아가는지 알 필요 없이 ORB를 통해 원하는 객체에 링크할 수 있다. In addition, CORBA Distributed Objects can exist anywhere on the network, can be accessed by remote clients, and because the language and compiler that created the Distributed Server object are completely independent of the client, the client is a distributed object. You can link to any object through the ORB without having to know where is and what operating system it is running on.

일반적으로, 라우터는 동일한 전송 프로토콜을 사용하는 분리된 네트웍을 연결하는 장치로서, 그 효용성이 점차 증대되고 있다.In general, routers are devices that connect separate networks using the same transport protocol, and their utility is gradually increasing.

이에 따라 최근 라우터의 신뢰성 확보를 위한 라우터의 이중화 방안이 제기되고 있는데, 라우터 이중화의 핵심은 결국 액티브(Active) 라우터가 백업(Backup) 라우터로 정보를 얼마나 효율적으로 전달할 수 있는냐에 달려 있다. As a result, router redundancy has been proposed to secure router reliability. The key to router redundancy depends on how efficiently an active router can transfer information to a backup router.

여기서, 종래의 라우팅 엔트리 정보 이중화 방법에 대해 살펴보면, 종래에는 액티브 라우터(현재 동작하고 있는 라우터)가 동작을 멈추고 백업 라우터가 동작을 개시할 때, 특정 하드웨어 장치를 통해 프로세스를 동기화시키고 라우터의 메모리 정보, 구성정보와 같은 라우터 운영에 요구되는 정보를 복제하여 라우팅 엔트리 정보의 이중화를 실현시켰다.Herein, in the conventional routing entry information duplication method, when the active router (the currently operating router) stops operation and the backup router starts operation, the process is synchronized through a specific hardware device and the router's memory information is executed. In addition, duplication of routing entry information is realized by duplicating information required for router operation such as configuration information.

그러나, 이러한 종래의 라우팅 엔트리 정보 이중화 방법은 프로세서의 처리 속도가 급속하게 발전하고 있는 현 추세에 비추어 봤을 때, 하드웨어 장치를 통해 라우팅 엔트리 정보를 이중화하기에는 어려움이 따르는 문제점이 있었다.However, this conventional routing entry information duplication method has a problem in that it is difficult to duplicate routing entry information through a hardware device in view of the current trend in which the processing speed of a processor is rapidly developing.

또한, 종래의 방법은 라우터의 절체(액티브 라우터가 동작을 멈추고 백업 라우터가 동작)시, 액티브 라우터에 저장되어 있는 라우팅 엔트리 정보로 백업 라우터에 저장되어 있는 라우팅 엔트리 정보를 갱신(refresh)하는데 걸리는 시간으로 인해 연속적인 패킷 라우팅을 할 수 없는 문제점이 있었다.In addition, the conventional method is a time taken to refresh the routing entry information stored in the backup router with the routing entry information stored in the active router when the router is switched (the active router stops operating and the backup router operates). Due to this, there was a problem that continuous packet routing was not possible.

본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 이중화된 라우터에서 백업 라우터가 액티브 라우터로 전환될 때, 필요한 라우팅 엔진의 필요 데이터를 백업하기 위해 코바(CORBA)와 같은 분산환경의 미들웨어를 이용하여 백업함으로써, 라우팅 엔진의 데이터(라우팅 엔트리 정보)를 이중화할 수 있는 라우팅 엔트리 정보 이중화 방법을 제공하는데 그 목적이 있다. The present invention has been proposed to solve the above problems, using a middleware in a distributed environment such as CORBA to back up the necessary data of the necessary routing engine when the backup router is switched from the redundant router to the active router It is an object of the present invention to provide a routing entry information duplication method capable of duplication of data (routing entry information) of a routing engine by backing up.

상기 목적을 달성하기 위한 본 발명의 방법은, 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법에 있어서, 백업 시스템으로부터 상호 연동 참조값을 전달받아 코바 기반의 표준 스팩을 설정하는 설정 단계; 인접 노드에 위치한 라우팅 프로토콜로부터 라우팅 엔트리 정보 변경 메시지를 전송받는 전송 단계; 상기 전송받은 라우팅 엔트리 정보 변경 메시지로부터 라우팅 엔트리 정보를 추출하는 추출 단계; 상기 추출한 라우팅 엔트리 정보로 액티브 시스템의 라우팅 엔트리 정보를 갱신하는 갱신 단계; 및 상기 추출한 라우팅 엔트리 정보를 코바를 이용하여 상기 백업 시스템으로 전달하여 상기 백업 시스템의 라우팅 엔트리 정보를 갱신하도록 하는 전달 단계를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a routing entry information duplication method for realizing router duplication, comprising: a setting step of receiving a cooperative reference value from a backup system and setting a COBA-based standard specification; A transmission step of receiving a routing entry information change message from a routing protocol located in an adjacent node; An extraction step of extracting routing entry information from the received routing entry information change message; An updating step of updating routing entry information of an active system with the extracted routing entry information; And transmitting the extracted routing entry information to the backup system by using a cobar to update the routing entry information of the backup system.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명이 적용되는 이중화 라우터에 대한 일실시예 설명도이다. 1 is a diagram illustrating an embodiment of a redundant router to which the present invention is applied.

도 1 에 도시된 바와 같이, 본 발명이 적용되는 이중화 라우터는, 현재 동작하고 있는 액티브 시스템(라우터)와 상기 액티브 시스템(라우터)에 이상 발생시 대체되어 라우팅을 수행하기 위한 백업 라우터 및 액티브 라우터와 백업 라우터 사이의 인터페이스를 처리하기 위한 코바를 포함한다.As shown in FIG. 1, a redundant router to which the present invention is applied is replaced by a backup router and an active router for performing routing when an abnormality occurs in an active system (router) and the active system (router) currently operating. Includes a COVA to handle the interface between routers.

이를 좀 더 상세히 살펴보면, 코바는 액티브 시스템과 백업 시스템 사이의 라우팅 엔트리 정보를 인터페이스하는 코바 인터페이스를 정의한 화일을 컴파일하기 위한 인터페이스 정의 언어(IDL) 컴파일러(11), 상기 인터페이스 정의 언어 컴파일러(11)에서 컴파일되고 액티브 시스템의 라우팅 프로토콜 엔진(15)에 바인딩되어 백업 시스템과의 인터페이스를 처리하기 위한 스터브 코드(12), 상기 인터페이스 정의 언어 컴파일러(11)에서 컴파일되고 백업 시스템의 라우팅 프로토콜 엔진에 바인딩되어 액티브 시스템과의 인터페이스를 처리하기 위한 스켈레톤 코드(13)를 포함한다.In more detail, COVA is defined in an interface definition language (IDL) compiler 11 for compiling a file defining a COVA interface for interfacing routing entry information between an active system and a backup system. A stub code 12 for compiling and binding to the routing protocol engine 15 of the active system for processing an interface with the backup system, compiled at the interface definition language compiler 11 and bound to the routing protocol engine of the backup system Skeleton code 13 for handling the interface with the system.

또한, 액티브 시스템은 커널(운영체제)의 제어에 따라 라우팅 엔트리 정보를 저장하기 위한 라우팅 엔트리 데이터베이스(RIB: Routing Information Base)(14), 인접한 노드에 위치한 라우팅 프로토콜로부터 라우팅 엔트리 정보를 전달받아 자신의 라우팅 엔트리 테이블(FIB)에 저장하고 커널로 라우팅 엔트리 정보의 저장을 요청하여 라우팅 엔트리 데이터베이스(RIB)(14)에 저장하도록 하며, 상기 라우팅 엔트리 정보를 코바 플랫폼을 통해 백업 시스템으로 전달하기 위한 라우팅 프로토콜 엔진(15)를 포함한다.In addition, the active system receives routing entry information from a routing entry database (RIB) 14 for storing routing entry information under the control of the kernel (operating system) and routing protocols located in adjacent nodes. Routing protocol engine for storing the routing entry information in the entry table (FIB), requesting the kernel to store routing entry information, and storing it in the routing entry database (RIB) 14, and passing the routing entry information to the backup system via the COVA platform. And (15).

또한, 백업 시스템은 액티브 시스템의 라우팅 프로토콜 엔진(15)으로부터 전달받은 라우팅 엔트리 정보를 저장하기 위한 라우팅 엔트리 데이터베이스(16), 이중화 관리자와 통신하며, 특히 이중화 관리자로부터의 절체 요구신호를 처리하기 위한 운용관리 모듈(17), 액티브 시스템으로부터 코바 플랫폼을 통해 전달받은 라우팅 엔트리 정보를 자신의 라우팅 엔트리 테이블(FIB)에 저장하고 커널로 라우팅 엔트리 정보의 변경을 요청하여 라우팅 엔트리 데이터베이스(RIB)를 갱신하기 위한 백업 시스템의 라우팅 프로토콜 엔진(18)을 포함한다.In addition, the backup system communicates with the routing entry database 16 for storing the routing entry information received from the routing protocol engine 15 of the active system, the duplication manager, and especially for processing the switching request signal from the duplication manager. The management module 17 stores the routing entry information received from the active system through the COVA platform in its own routing entry table (FIB) and requests the kernel to change the routing entry information to update the routing entry database (RIB). Routing protocol engine 18 of the backup system.

여기서, 상기 액티브 시스템과 백업 시스템은 동일한 정적(static) 라우팅 정보를 저장하고 있다. 이 정적 라우팅 정보는 사용자에 의해 입력된 정보를 말한다.Here, the active system and the backup system store the same static routing information. This static routing information refers to information input by a user.

도 2 는 본 발명이 적용되는 이중화 라우터의 하드웨어 구성도이다.2 is a hardware configuration diagram of a redundant router to which the present invention is applied.

도 2 에 도시된 바와 같이, 본 발명이 적용되는 이중화 라우터의 하드웨어는, 액티브 시스템(21)과 백업 시스템(22) 사이의 라우팅 엔트리 정보의 인터페이스를 처리하기 위한 이중화 인터페이스 카드(23, 24), 액티브 시스템(21)과 백업 시스템(22) 사이의 IPC(Inter Processor Communication Channel) 통신을 처리하기 위한 통신 인터페이스 카드(25, 26), 각 시스템의 이중화 상태 정보를 저장하기 위한 이중화 상태 레지스터(27, 28)를 포함한다.As shown in Fig. 2, the hardware of a redundant router to which the present invention is applied includes: redundant interface cards 23 and 24 for processing an interface of routing entry information between the active system 21 and the backup system 22; Communication interface cards 25 and 26 for processing Inter Processor Communication Channel (IPC) communication between the active system 21 and the backup system 22, and a redundancy status register 27 for storing redundancy status information of each system. 28).

도 3 은 본 발명에 따른 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법에 대한 일실시예 흐름도이다.3 is a flowchart illustrating a routing entry information duplication method for realizing router duplication according to the present invention.

먼저, 백업 시스템의 라우팅 프로토콜 엔진(38)은 액티브 시스템의 라우팅 프로토콜 엔진(32)으로 상호 연동 참조값을 전달하여, 상기 액티브 시스템의 라우팅 프로토콜 엔진(15)이 코바 서비스를 요구할 수 있도록 한다(301).First, the routing protocol engine 38 of the backup system transmits an interworking reference value to the routing protocol engine 32 of the active system, so that the routing protocol engine 15 of the active system can request a COVA service (301). .

이후, 인접 노드에 위치한 라우팅 프로토콜(31)이 액티브 시스템의 라우팅 프로토콜 엔진(32)으로 라우팅 엔트리 정보의 변경을 요청한다(302). 즉, 라우팅 엔트리 정보 변경 메시지를 전송한다.Subsequently, the routing protocol 31 located in the neighbor node requests the routing protocol engine 32 of the active system to change the routing entry information (302). That is, the routing entry information change message is transmitted.

그러면, 상기 액티브 시스템의 라우팅 프로토콜 엔진(32)은 상기 전송받은 라우팅 엔트리 정보 변경 메시지로부터 라우팅 엔트리 정보를 추출한다(303).Then, the routing protocol engine 32 of the active system extracts routing entry information from the received routing entry information change message (303).

이후, 상기 라우팅 엔트리 정보가 액티브 시스템의 라우팅 엔트리 테이블(FIB)에 저장되어 있는지를 판단한다(304).Then, it is determined whether the routing entry information is stored in the routing entry table (FIB) of the active system (304).

상기 판단결과(304), 저장되어 있으면 메시지 수신 상태로 천이한다(305).The determination result 304, if stored, the transition to the message receiving state (305).

반면에, 상기 판단결과(304), 저장되어 있지 않으면 자신의 라우팅 엔트리 테이블(FIB)을 갱신하고(306), 상기 라우팅 엔트리 정보를 커널(운영체제)로 전달하여 라우팅 엔트리 데이터베이스(RIB)(34)를 갱신하도록 하고 한다(307, 308).On the other hand, the determination result 304, if not stored, updates its routing entry table (FIB) (306), and passes the routing entry information to the kernel (operating system) to route entry database (RIB) 34 To be updated (307, 308).

이후, 액티브 시스템의 스터브(35)는 코바 인터페이스 프리미티브 서비스를 이용하여 백업 시스템의 스켈레톤(36)으로 상기 라우팅 엔트리 정보를 전달한다(309, 310). 그러면, 백업 시스템의 스켈레톤(36)은 라우팅 프로토콜 엔진(38)으로 라우팅 엔트리 데이터베이스의 갱신을 요청한다(311).The stub 35 of the active system then transfers the routing entry information to the skeleton 36 of the backup system using the COVA interface primitive service (309, 310). Skeleton 36 of backup system then requests routing protocol database 38 to update the routing entry database (311).

그러면, 백업 시스템의 라우팅 프로토콜 엔진(38)은 전달받은 라우팅 엔트리 정보를 이용하여 자신의 라우팅 엔트리 테이블(FIB)을 갱신하고, 상기 라우팅 엔트리 정보를 커널(운영체제)로 전달하여 라우팅 엔트리 데이터베이스(RIB)(34)를 갱신하도록 한다(312).Then, the routing protocol engine 38 of the backup system updates its routing entry table (FIB) using the received routing entry information, transfers the routing entry information to the kernel (operating system), and sends the routing entry database (RIB). (34) to update (312).

상기와 같은 과정을 통해 액티브 시스템과 백업 시스템 사이의 라우팅 엔트리 정보의 이중화가 이루어진다.Through the above process, the routing entry information between the active system and the backup system is duplicated.

또한, 액티브 시스템에 이상이 발생했을 경우에 백업 시스템의 이중화 관리자는 백업 시스템에 절체를 요구한다. 그러면, 이중화 관리자로부터 절체 요구를 받은 백업 시스템은 라우팅 프로토콜을 재실행 모드로 설정하여 액티브 시스템으로 동작한다.In addition, when an error occurs in the active system, the redundant manager of the backup system requests the backup system to be switched over. Then, the backup system receiving the transfer request from the replication manager operates as an active system by setting the routing protocol to the redo mode.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

상기와 같은 본 발명은, 백업 시스템과 액티브 시스템간에 특별한 하드웨어 장치없이 라우팅 엔트리 정보를 이중화할 수 있도록 하는 효과가 있다.The present invention as described above has the effect of allowing the routing entry information to be duplicated without a special hardware device between the backup system and the active system.

또한, 본 발명은, 백업 시스템과 액티브 시스템이 항상 동기화된 라우팅 엔트리 정보를 저장하도록 함으로써, 절체가 발생하더라도 허용 시간내에 라우팅 프로토콜을 재실행하여 인접 노드의 라우팅 프로토콜이 재실행 여부를 인식할 수 없도록 하는, 즉 패킷 라우팅을 연속적으로 처리할 수 있도록 하는 효과가 있다.In addition, the present invention is to ensure that the backup system and the active system always stores the synchronized routing entry information, so that even if a switchover occurs, the routing protocol is re-executed within the allowable time so that the routing protocol of the neighbor node cannot recognize whether to re-execute the routing protocol. In other words, the packet routing can be processed continuously.

도 1 은 본 발명이 적용되는 이중화 라우터에 대한 일실시예 설명도.1 is a diagram illustrating an embodiment of a redundant router to which the present invention is applied.

도 2 는 본 발명이 적용되는 이중화 라우터의 하드웨어 구성도.2 is a hardware configuration diagram of a redundant router to which the present invention is applied.

도 3 은 본 발명에 따른 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법에 대한 일실시예 흐름도.3 is a flowchart illustrating a routing entry information duplication method for realizing router duplication according to the present invention;

* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

11 : 인터페이스 정의 언어 컴파일러 12 : 스터브 코드11: interface definition language compiler 12: stub code

13 : 스켈레톤 코드 14, 16 : 라우팅 엔트리 데이터베이스13: skeleton code 14, 16: routing entry database

15, 18 : 라우팅 프로토콜 엔진 17 : 운용관리 모듈15, 18: routing protocol engine 17: operation management module

Claims (3)

라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법에 있어서,In the routing entry information duplication method for realizing router duplication, 백업 시스템으로부터 상호 연동 참조값을 전달받아 코바 기반의 표준 스팩을 설정하는 설정 단계;A setting step of receiving a cooperative reference value from a backup system and setting a standard specification based on COVA; 인접 노드에 위치한 라우팅 프로토콜로부터 라우팅 엔트리 정보 변경 메시지를 전송받는 전송 단계;A transmission step of receiving a routing entry information change message from a routing protocol located in an adjacent node; 상기 전송받은 라우팅 엔트리 정보 변경 메시지로부터 라우팅 엔트리 정보를 추출하는 추출 단계;An extraction step of extracting routing entry information from the received routing entry information change message; 상기 추출한 라우팅 엔트리 정보로 액티브 시스템의 라우팅 엔트리 정보를 갱신하는 갱신 단계; 및An updating step of updating routing entry information of an active system with the extracted routing entry information; And 상기 추출한 라우팅 엔트리 정보를 코바를 이용하여 상기 백업 시스템으로 전달하여 상기 백업 시스템의 라우팅 엔트리 정보를 갱신하도록 하는 전달 단계A forwarding step of transferring the extracted routing entry information to the backup system using a cobar to update routing entry information of the backup system; 를 포함하는 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법.Routing entry information duplication method for realizing router duplication comprising a. 제 1 항에 있어서,The method of claim 1, 상기 갱신 단계는The update step 상기 라우팅 엔트리 정보가 액티브 시스템의 라우팅 엔트리 테이블(FIB)에 저장되어 있는지를 확인하는 단계;Confirming that the routing entry information is stored in a routing entry table (FIB) of an active system; 상기 확인결과, 저장되어 있으면 새로운 라우팅 엔트리 정보 변경 메시지 수신 상태로 천이하는 단계;Transitioning to a new routing entry information change message reception state if the check result is stored; 상기 판단결과, 저장되어 있지 않으면 자신의 라우팅 엔트리 테이블(FIB)을 갱신하고, 상기 라우팅 엔트리 정보를 자신의 커널(운영체제)로 전달하여 라우팅 엔트리 데이터베이스(RIB)를 갱신하도록 하는 단계;If it is not determined, updating its own routing entry table (FIB) and forwarding the routing entry information to its kernel (operating system) to update the routing entry database (RIB); 를 포함하는 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법.Routing entry information duplication method for realizing router duplication comprising a. 제 1 항에 있어서,The method of claim 1, 상기 전달 단계는,The delivery step, 상기 액티브 시스템의 스터브가 코바 인터페이스 프리미티브 서비스를 이용하여 상기 백업 시스템의 스켈레톤으로 상기 라우팅 엔트리 정보를 전달하는 것을 특징으로 하는 라우터 이중화 실현을 위한 라우팅 엔트리 정보 이중화 방법.The stub of the active system transfers the routing entry information to the skeleton of the backup system using a COVA interface primitive service.
KR1020030098343A 2003-12-27 2003-12-27 Method for duplicate routing entry information for router duplication KR100579130B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030098343A KR100579130B1 (en) 2003-12-27 2003-12-27 Method for duplicate routing entry information for router duplication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030098343A KR100579130B1 (en) 2003-12-27 2003-12-27 Method for duplicate routing entry information for router duplication

Publications (2)

Publication Number Publication Date
KR20050066861A true KR20050066861A (en) 2005-06-30
KR100579130B1 KR100579130B1 (en) 2006-05-12

Family

ID=37257878

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030098343A KR100579130B1 (en) 2003-12-27 2003-12-27 Method for duplicate routing entry information for router duplication

Country Status (1)

Country Link
KR (1) KR100579130B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060068532A (en) * 2004-12-16 2006-06-21 한국전자통신연구원 Apparatus for redundancy router using fault-tolerant tcp/ip and method thereof
KR100738544B1 (en) * 2005-12-27 2007-07-11 삼성전자주식회사 apparatus and method of processing forwarding cache entry in duplexing router
CN107231304A (en) * 2016-03-23 2017-10-03 瞻博网络公司 For forwarding network traffics mthods, systems and devices using minimum forwarding information storehouse

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1065725A (en) 1996-08-16 1998-03-06 Hitachi Ltd Router system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060068532A (en) * 2004-12-16 2006-06-21 한국전자통신연구원 Apparatus for redundancy router using fault-tolerant tcp/ip and method thereof
KR100738544B1 (en) * 2005-12-27 2007-07-11 삼성전자주식회사 apparatus and method of processing forwarding cache entry in duplexing router
CN107231304A (en) * 2016-03-23 2017-10-03 瞻博网络公司 For forwarding network traffics mthods, systems and devices using minimum forwarding information storehouse

Also Published As

Publication number Publication date
KR100579130B1 (en) 2006-05-12

Similar Documents

Publication Publication Date Title
Felber et al. Experiences, strategies, and challenges in building fault-tolerant CORBA systems
Tanenbaum et al. The Amoeba distributed operating system—a status report
AU686105B2 (en) System for implementation-independent interface specification
US7089318B2 (en) Multi-protocol communication subsystem controller
Khalidi et al. Solaris MC: A Multi Computer OS.
US20070192326A1 (en) Distributed session failover
US7934218B2 (en) Interprocess communication management using a socket layer
US6249803B1 (en) Method and apparatus for executing code during method invocation
US6516354B2 (en) Method and apparatus for efficient representation of variable length identifiers in a distributed object system
CN100543684C (en) A kind of apparatus and method that realize transparent course migration
US8627412B2 (en) Transparent database connection reconnect
Akkoyunlu et al. Interprocess communication facilities for network operating systems
KR100579130B1 (en) Method for duplicate routing entry information for router duplication
US6112315A (en) Process and apparatus for reducing software failures using sparing in distributed systems
JP4975170B2 (en) Translation agent server
US6668271B1 (en) System for distributing, installing and running web applications (agents)
US20040139153A1 (en) Computer and/or software architecture using microkernel and multi-tier concept with component technology
CN111324655B (en) Data subscription method based on differential data extraction in distributed simulation
Geist et al. Harness: Adaptable virtual machine environment for heterogeneous cluster
Litiu Providing Flexibility in Distributed Applications Using a Mobile Component Framework
NO310750B1 (en) Handling of objects in telecommunication systems
Wall Mobility and java RMI
Jeon et al. A fault tolerance extension to the embedded corba for the can bus systems
Kindberg Reconfiguring distributed computations
Wojciechowski Communication Infrastructure Design for Wide-Area Mobile Computation: Specification in Nomadic Pict

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110429

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee