고속 라우터 시스템에서 분산 포워딩 테이블 처리방법{A Processing Method of the Distributed Forwarding Table in the High Speed Router}

본 발명은 고속 라우터 시스템에서 분산 포워딩 테이블 처리방법에 관한 것으로서 보다 상세하게는, 고속 라우터 시스템에서 소프트웨어 버스와 같은 미들웨어 통신 기법을 적용하여 효율적인 분산 포워딩 기능을 가능하도록 하여 데이터 처리의 효율성을 향상시키는 고속 라우터 시스템에서 분산 포워딩 테이블 처리방법에 관한 것이다.

일반적으로 데이터 망의 고속 통신을 위하여 고속 라우터 시스템에서는 분산 포워딩 기능 구조하에서 병렬 포워딩을 제공함으로써 고속 라우팅을 제공한다.

통신 서비스 기술 분야에서 종래에 발표된 기술은 포워딩 테이블을 모든 포워딩 기능에 분배하는 것이 아니라 모든 포워딩 기능에서 접근할 수 있는 기억저장영역에 저장하여 이를 함께 참조하는 방식을 사용하였다. 그러나, 이러한 방식은 여러 개의 포워딩 기능이 물리적으로 독립된 구조에서는 사용할 수 없었다. 또한, 종래의 다른 기술에서는 여러 개의 포워딩 기능을 분리하였으나 이는 특정 장치의 구조에 한정되었으며, 라우팅 프로세서와 라인카드간에 통상적으로 프로세서간 통신(IPC;Inter Processor Communication)에 의한 메시지 전송에 의하여 포워딩 테이블을 전달함으로써, 해당 응용에서 라우터 프로세서와 라인카드간의 통신 절차를 직접 제어해야 하므로 그 복잡성을 피할 수 없었다.

본 발명은 상기 문제를 해결하기 위해 것으로서 그 목적은, 병렬 포워딩을 가능하게 하는 분산 포워딩을 제공하고, 분산 포워딩시 요구되는 분산 포워딩 정보인 분산 포워딩 테이블과 인접 테이블 정보를 효율적으로 일치화시켜주기 위해 분산 처리 미들웨어 통신기법을 적용하여 응용 프로그램의 편의성을 제공함으로써 고속 라우터에서 포워딩 성능을 향상시키는 고속 라우터 시스템에서 분산 포워딩 테이블 처리방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 있다.

도 1은 본 발명의 고속 라우터 시스템의 일실시예에 따른 물리적 구성도.

도 2는 본 발명에 따른 미들웨어 통신 버스를 이용한 분산 포워딩을 위한 논리적 구성도.

도 3은 본 발명의 라우터 시스템에서의 테이블 엔트리 추가/삭제/변경을 위한 미들웨어 API 기능 정의 표.

도 4는 본 발명에 따른 라우팅 프로세서(RP)의 포워딩 관리자 초기화과정을 보이는 흐름도.

도 5는 본 발명에 따른 라우팅 프로세서(RP)의 포워딩 관리자에서 라인카드의 초기화 요구 처리 절차도.

도 6은 본 발명에 따른 라우팅 프로세서(RP)의 미들웨어 핸들러의 초기화 절차도.

도 7은 본 발명에 따른 라인카드 프로세서(LP)의 미들웨어 처리자의 초기화 절차도.

도 8은 본 발명에 따른 라우팅 프로세서(RP)의 포워딩 관리자의 라우팅 엔트리 추가/삭제/변경 절차도.

도 9는 본 발명에 따른 라우팅 프로세서(RP)의 미들웨어 핸들러의 라우팅 엔트리 추가/삭제/변경 절차도.

도 10은 본 발명에 따른 라인카드 프로세서(LP)의 미들웨어 처리자의 라우팅 엔트리 추가/삭제/변경 절차도.

* 도면의 주요 부분에 대한 부호의 설명 *

100 : 라우팅 시스템 101.200 : 라우팅 프로세서(RP)

102,209 : 라인카드 프로세서(LP) 103 : 스위치

201 : 포워딩 관리자 202 : 라우팅 테이블

203,211 : 포워딩 테이블 204,212 : 인접 테이블

205 : 시스템 관리자 206 : 미들웨어 핸들러

207 : 주소결정프로토콜(ARP) 208 : 미들웨어 통신버스

210 : 미들웨어 처리자

상기의 목적을 달성하기 위하여 본 발명은, 라우팅 프로세서 다수의 라인카드 프로세서와 미들웨어 통신 버스를 통해 병렬로 연결되어 병렬 포워딩되는 고속 라우터 시스템에서 분산 포워딩 테이블 처리방법에 있어서, 라우팅 프로세서 내에 포워딩 테이블 및 인접 테이블을 설정하고 초기화하는 제1 단계; 라인카드 프로세서의 초기화 요구 메시지를 수신하여 상기 라우팅 프로세서의 포워딩 테이블 및 인접 테이블과 동일한 포워딩 테이블 및 인접 테이블을 상기 해당 라인카드 프로세서에 생성하는 제2 단계; 상기 라우팅 프로세서가 라우팅 엔트리의 추가/삭제/변경 메시지를 수신하면 상기 라우팅 프로세서의 포워딩 테이블 및 인접 테이블에 포워딩 엔트리 및 인접 엔트리를 각각 추가/삭제/변경한 후 라인카드 프로세서로 상기 엔트리 추가/삭제/변경 메시지를 전송하는 제3 단계; 및 상기 라인카드 프로세서에서 상기 메시지를 수신하고 상기 메시지에 대응하는 포워딩 엔트리 및 인접 엔트리를 상기 제2 단계에서 생성된 포워딩 테이블 및 인접 테이블에 추가/삭제/변경하는 제4 단계를 포함한다.

여기서, 상기 라우팅 프로세서 내의 포워딩 테이블은 라우팅 시스템의 라우팅 엔트리의 추가/삭제/변경과 연동하여 포워딩 엔트리의 추가/삭제/변경되고, 상기 라우팅 프로세서에서 라우팅 엔트리의 추가/삭제/변경 메시지를 수신하면 각각의 메시지에 대응하는 미들웨어 API를 호출하고 상기 미들웨어 API 호출에 따라 라우팅 프로세서 및 라인카드 프로세서의 해당 테이블 엔트리를 각각 추가/삭제/변경한다.

나아가, 상기 제2 단계는 상기 라인카드 프로세서의 초기화 요구 메시지가호출되면 상기 라우팅 프로세서는 포워딩 테이블 및 인접 테이블로부터 각각 다수개의 포워딩 엔트리 및 인접 엔트리로 패킷을 구성하여 상기 라인카드 프로세서로 각각 전송하는 단계 및 상기 라인카드 프로세서에서 상기 전송된 패킷을 수신하여 포워딩 테이블 및 인접 테이블을 생성하여 상기 각 테이블을 구성하는 단계를 포함한다.

한편, 상기 라우팅 프로세서의 포워딩 테이블 및 인접 테이블의 테이블 엔트리 추가/삭제/변경과 연동하여 상기 라인카드 프로세서의 포워딩 테이블 및 인접 테이블의 테이블 엔트리가 추가/삭제/변경되어 상호 일치성을 제공한다.

또한, 본 발명에 따른 방법은 미들웨어를 이용하여 포워딩 테이블 및 인접 테이블을 구성하고 포워딩 정보를 추가/삭제/변경한다.

또한, 상기 목적을 달성하기 위해 본 발명은, 라우터 시스템에, 라우팅 프로세서 내에 포워딩 테이블 및 인접 테이블을 설정하고 초기화하는 제1 기능; 라인카드 프로세서의 초기화 요구 메시지를 수신하여 상기 라우팅 프로세서의 포워딩 테이블 및 인접 테이블과 동일한 포워딩 테이블 및 인접 테이블을 상기 해당 라인카드 프로세서에 생성하는 제2 기능; 상기 라우팅 프로세서가 라우팅 엔트리의 추가/삭제/변경 메시지를 수신하면 상기 라우팅 프로세서의 포워딩 테이블 및 인접 테이블에 포워딩 엔트리 및 인접 엔트리를 각각 추가/삭제/변경한 후 라인카드 프로세서로 상기 엔트리 추가/삭제/변경 메시지를 전송하는 제3 기능; 및 상기 라인카드 프로세서에서 상기 메시지를 수신하고 상기 메시지에 대응하는 포워딩 엔트리 및인접 엔트리를 상기 제2 기능에서 생성된 포워딩 테이블 및 인접 테이블에 추가/삭제/변경하는 제4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

본 발명은 라우팅 프로세서가 라인카드 프로세서의 포워딩 테이블 정보와 인접 테이블 정보를 생성하고 유지해주는 방법으로, 라인카드 프로세서의 초기화 단계로서 해당 라인카드로부터 초기화 요구를 접수하여서 해당 라인카드 프로세서에 포워딩 테이블(Forwarding Table)과 인접 테이블(Adjacency Table)을 생성하며, 상기 테이블 생성이 완료되면, 포워딩 서비스가 가능하며 신규 라인카드의 추가나 라우팅 엔트리의 추가에 따른 변화를 민감하게 모든 라인카드의 포워딩 테이블과 인접 테이블에 반영해 준다. 이때에 N-Copy의 분산 포워딩 정보에 대하여 미들웨어를 사용하여 정보의 추가/삭제/변경을 용이하게 제공하므로 그 효율성을 보장한다.

본 발명에서는 라우팅 프로세서와 다수개의 라인카드로 구성된 고속 라우터 시스템에서 상기 라우팅 프로세서는 라우팅 기능을 처리하고 상기 라인카드는 분산 포워딩을 통하여 라우터의 성능을 향상시키기 위하여 미들웨어 통신 기법을 적용하여 포워딩 관련 테이블들을 처리하는 방법을 제시한다.

이하, 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 본 발명을 보다 상세하게 설명한다.

도 1은 본 발명의 고속 라우터 시스템의 일실시예에 따른 물리적 구성도를나타낸다. 도 1에 도시된 바와 같이, 본 발명에 따른 고속 라우터 시스템(100)은 라우팅 프로세서(RP;Routing Processor)(101), 다수의 라인카드(LP;Linecard Processor)(102) 및 이들을 상호 연결하는 스위치(103)로 구성된다. 상기 라우팅 프로세서(101)는 주로 라우팅 테이블을 관리하는 라우팅 프로토콜을 처리하며, 전반적인 라우팅 제어기능을 담당하며, 상기 라인카드(102)는 망이나 호스트와 연결되는 포트를 가지며, 주로 외부 인터페이스 기능을 담당한다. 상기 라인카드는 최대 N개까지 확장이 가능한 구조를 가진다. 또한, 상기 스위치(103)는 라우팅 프로세서와 라인카드들 간의 통신을 가능케 하는 장치로서 상기 라우팅 프로세서(101)와 라인카드(102)가 스위치를 통하여 연결된다. 상기 라인카드(103)의 인터페이스 포트는 근거리 통신망(LAN;Local Area Network) 및 광대역 통신망(WAN;Wide Area Network) 인터페이스를 제공하므로 다른 라우터(104)나 호스트(106)가 물리적으로 직접 연결가능하며, 워크스테이션 서버(105)가 근거리 통신망(LAN) 형태로도 연결될 수 있다.

도 2는 본 발명에 따른 미들웨어 통신 버스를 이용한 분산 포워딩을 위한 논리적 구성도를 나타낸 것으로서, 도 1에 도시한 고속 라우터 시스템의 분산 포워딩의 기능적인 측면에서 상세히 나타낸 도면이다. 도 2에 도시된 바와 같이, 라우팅 프로세서(200)에는 3개의 주요 테이블이 존재하는데, 이것은 라우팅 테이블(202)과 포워딩 테이블(203) 인접 테이블(204)이다. 상기 라우팅 테이블(202)은 라우팅 프로토콜이 수행되면서 생성되고, 상기 포워딩 테이블(203)은 라우팅 엔트리의 추가/삭제/변경에 따라서 포워딩 엔트리가 추가/삭제/변경되는 의존적인 구조를 가지며, 상기 인접 테이블(204)은 라인 인터페이스의 다음 홉(Next Hop)에 대한 정보를 가지며, 이는 주소결정프로토콜(ARP;Address Resolution Protocol)(207)에 의해서 얻어진다.

또한, 상기 라우팅 프로세서(200)에는 시스템 관리자(205)와 포워딩 관리자(201)가 존재하며, 상기 시스템 관리자(205)는 시스템의 초기화, 새로운 라인카드가 추가나 삭제 등의 시스템의 구성을 관리해주며, 상기 포워딩 관리자(201)는 상기 라우팅 프로세서(200)와 라인카드(209)의 포워딩 정보를 구축 및 유지해준다.

한편, 미들웨어 통신 버스(208)는 소프트웨어 버스로서, 상기 라우팅 프로세서(200)의 미들웨어 핸들러(206)와 상기 라인카드(209)의 미들웨어 처리자(210)의 전용통신 채널로 간주되며, 물리적으로는 이더넷(Ethernet)으로 구성된다. 상기 라인카드(209)에는 상기 라우팅 프로세서(200)의 복사본인 포워딩 테이블(211)과 인접테이블(212)이 존재하며, 이것은 각 라인카드(209)가 분산 포워딩을 수행하는데 필수적인 정보이다. 상기 라인카드의 인터페이스에는 예로서 GE(Gigabit Ethernet) Port(213)와 POS(Packet Over SONET) Port(214) 등이 있다.

도 3은 본 발명의 라우터 시스템에서 테이블의 엔트리 추가/삭제/변경을 위한 미들웨어 API(Application Program Interface;응용프로그램 인터페이스) 기능 정의 표이다. 도 3에 나타난 바와 같이, M_init(301)는 라인카드(209)를 초기화하기 위하여 포워딩 관리자(201)가 미들웨어 핸들러(206)에게 요구하는 API로서, 상기 라우팅 프로세서(200)의 미들웨어 핸들러(206)는 상기 포워딩 관리자(201)로부터 상기 라인카드(209)의 초기화 요구를 수신하여 상기 라우팅 프로세서(200)의 포워딩 테이블과 인접 테이블을 해당 라인카드(209)로 전달한다. 상기 해당 라인카드(209)의 미들웨어 처리자(210)는 이를 수신하여 해당 테이블을 초기화한다. M_add(302)는 테이블 엔트리가 추가 될 때 상기 포워딩 관리자(201)로부터 호출되며, 상기 미들웨어 핸들러(206)는 상기 라우팅 프로세서(200)에서 해당 테이블에 엔트리를 추가한 후, 모든 라인카드(209)의 미들웨어 처리자(210)에게 해당 테이블 엔트리 추가를 방송한다. M_delete(303)는 테이블 엔트리가 삭제 될 때 상기 포워딩 관리자(201)로부터 호출되며, 상기 미들웨어 핸들러(206)는 상기 라우팅 프로세서(200)에서 해당 테이블 엔트리를 삭제한 후, 모든 라인카드(209)의 미들웨어 처리자(210)에게 해당 테이블 엔트리 삭제를 방송한다. M_change(304)는 테이블 엔트리가 변경 될 때 상기 포워딩 관리자(201)로부터 호출되며, 상기 미들웨어 핸들러(206)는 상기 라우팅 프로세서(200)에서 해당 테이블에 엔트리를 변경한 후, 모든 라인카드(209)의 미들웨어 처리자(210)에게 해당 테이블 엔트리 변경을 방송한다.

도 4는 본 발명에 따른 라우팅 프로세서(RP)의 포워딩 관리자 초기화과정을 보이는 흐름도이다. 먼저, 포워딩 테이블(203)을 설정하고 관리 통신채널을 설정한다(S401). 이어, 시스템 관리자(205)로부터 메시지를 기다리며 대기상태를 유지한다(S402). 이때, 상기 시스템 관리자(205)로부터 라인카드 인터페이스에 대한 물리적 구성 정보인 인터넷 프로토콜(IP) 주소 구성 정보에 대한 메시지를 수신한 경우에는(S404), 포워딩 테이블(203)을 초기화하고(S407) 상기 시스템 관리자(205)로부터의 메시지 수신을 위해 대기 상태로 들어간다(S411).

만약, 상기 시스템 관리자(205)로부터 IP주소의 추가에 대한 메시지를 수신한 경우에는(405) 미들웨어 API인 M_add(IP)를 호출하고(S408), 상기 시스템 관리자(205)로부터 IP주소의 삭제 메시지를 수신한 경우에는(S405) 미들웨어 API인 M_delete(IP)를 호출하며(S409), 상기 시스템 관리자(205)로부터 매체접근제어(MAC ;Media Access Control) 주소 변경의 메시지를 수신한 경우에는(S406) 미들웨어 API인 M_change(MAC)를 호출한다(S410). 상기 단계(S408,S409,410)에서 각각의 호출이 처리되면, 라인카드(209)로부터 상기 라인카드 초기화 요구를 기다리거나 시스템 관리자로부터의 메시지 수신을 위하여 대기 상태로 들어간다(S411).

도 5는 본 발명에 따른 라우팅 프로세서(RP)의 포워딩 관리자에서 라인카드의 초기화 요구에 대한 처리 절차도이다. 포워딩 관리자(201)는 라인카드(209)로부터 초기화 요구 신호를 기다리다가(S501) 초기화 요구 신호가 수신되면(S502), 라인카드(209)의 번호를 확인하여 상기 번호가 정상인지 판단한다(S503). 상기 단계(S503)에서의 판단결과 상기 라인카드의 번호가 정상이면, 미들웨어 API인 M_init(LP#)를 호출하여(S504) 미들웨어 핸들러(206)의 초기화 절차를 수행하도록 한다(S505). 그러나, 상기 단계(S503)에서의 판단결과, 상기 라인카드의 번호가 정상이 아니면 대기(Waiting) 상태로 들어간다(S506).

도 6은 본 발명에 따른 라우팅 프로세서(RP)의 미들웨어 핸들러의 초기화 절차도이다. 라우팅 프로세서(200)의 미들웨어 핸들러(206)는 포워딩 관리자(201)에 의한 M_init(LP#) 호출시에 활성화되고(S601), 포워딩 테이블(203)로부터 다수개의 포워딩 엔트리로 패킷을 구성하여(S602) 해당 라인카드(209)의 미들웨어 처리자(210)에게 포워딩 엔트리 패킷을 전송한다(S603). 이후, 상기 미들웨어 처리자(210)로부터 ACK가 전송되었는지 판단하여(S604), ACK가 전송되지 않았으면 포워딩 엔트리 패킷을 재전송하고(S605), ACK가 전송되었으면 인접 테이블에 대하여 다수개의 인접 엔트리로 패킷을 구성하여(S606), 해당 라인카드(209)의 미들웨어 처리자(210)에게 인접 엔트리 패킷을 전송한다(S607).

이어, 상기 단계(S607)의 전송에 대한 ACK를 확인하여(S608), ACK가 아니면 인접 엔트리 패킷을 재전송하고(S609), ACK이면 바로 대기 상태로 들어간다(S610).

도 7은 본 발명에 따른 라인카드 프로세서(LP)의 미들웨어 처리자의 초기화 절차도이다. 라인카드(209)의 미들웨어 처리자(210)가 대기상태에서 라우팅 프로세서(200)의 미들웨어 핸들러(206)로부터 포워딩 엔트리 패킷을 수신하면(S701) 포워딩 테이블(203)을 구성하고(S702), 상기 과정이 정상적으로 실행되었는지를 확인하여(S703), 정상이면 미들웨어 핸들러(206)에게 ACK를 전송하고(S704), 비정상이면 NAK를 전송하고(S705) 대기상태로 돌아간다(S706).

한편, 상기 라인카드(209)의 미들웨어 처리자(210)가 대기상태에서 라우팅 프로세서(200)의 미들웨어 핸들러(206)로부터 인접 엔트리 패킷을 수신하면(S707)인접 테이블(204)을 구성하고(S708), 상기 과정이 정상적으로 실행되었는지 확인하여(S709), 정상이면 상기 라우팅 프로세서(200)의 미들웨어 핸들러(206)에게 ACK를 전송하고(S710), 비정상이면 NAK를 전송하고(S711) 대기상태로 돌아간다(S712).

도 8은 본 발명에 따른 라우팅 프로세서(RP)의 포워딩 관리자의 라우팅 엔트리 추가/삭제/변경 절차도이다. 라우팅 엔트리의 추가/삭제/변경의 경우, 포워딩 관리자(201)는 시스템 관리자(205)로부터의 메시지를 수신하기 위해 대기상태로 있다가(S801), 상기 시스템 관리자(205)로부터 각각의 라우팅 엔트리 추가 메시지를 수신하는 경우(S802) 미들웨어 API 인 M_add(RT)를 호출함으로써(S805), 그 역할을 다한 것이다. 나머지는 미들웨어 핸들러(206)와 미들웨어 처리자(210)가 각각 하기에서 설명할 도 9 및 도 10과 같이 처리함으로써, N-Copy의 테이블을 일치시키는 일을 담당하게 된다. 따라서 미들웨어로 인하여 포워딩 관리자(201)의 편의성이 제공된다.

또한, 상기 포워딩 관리자(201)가 상기 시스템 관리자(205)로부터 라우팅 엔트리 삭제 메시지를 수신하는 경우는(S803) 미들웨어 API 인 M_delete(RT)를 호출하며(S806), 라우팅 엔트리 변경 메시지를 수신하는 경우는(S804) 미들웨어 API 인 M_change(RT)를 호출한 후(S807), 대기(Waiting) 상태로 들어간다(S808).

도 9는 본 발명에 따른 라우팅 프로세서(RP)의 미들웨어 핸들러의 라우팅 엔트리 추가/삭제/변경 절차도이다. 미들웨어 핸들러(901)는 포워딩 관리자(201)로부터, 미들웨어 API 인 M_add(entry)가 호출되면(S902) 라우팅 프로세서(200)의 포워딩 테이블(203) 및 인접 테이블(204)에 각각 포워딩 엔트리 및 인접 엔트리를 추가하고(S904), 활성화된 모든 라인카드(209)로 M_add(entry)를 전송한다(S907).

또한, 상기 포워딩 관리자(201)로부터, 미들웨어 API 인 M_delete(entry)가 호출되면(S902) 상기 라우팅 프로세서(200)의 포워딩 테이블(203) 및 인접 테이블(204)에 각각 포워딩 엔트리 및 인접 엔트리를 삭제하고(S905), 활성화된 모든 라인카드(209)로 M_delete(entry)를 전송한다(S908).

한편, 상기 포워딩 관리자(201)로부터, 미들웨어 API 인 M_change(entry)가 호출되면(S903) 라우팅 프로세서(200)의 포워딩 테이블(203) 및 인접 테이블(204)에 각각 포워딩 엔트리 및 인접 엔트리를 변경하고(S906), 활성화된 모든 라인카드(209)로 M_change(entry)를 전송한다(S909). 상기 단계(S907,S908,S909)의 실행 이후, 대기(Waiting) 상태로 들어간다(S910).

도 10은 본 발명에 따른 라인카드 프로세서(LP)의 미들웨어 처리자의 라우팅 엔트리 추가/삭제/변경 절차도이다. 미들웨어 처리자(210)는 라우팅 프로세서(200)의 미들웨어 핸들러(206)로부터, 미들웨어 API 인 M_add(entry)를 수신하면(S1001) 자신의 라인카드(209)의 포워딩 테이블(211)에 포워딩 엔트리 및 인접 엔트리를 추가함으로써(S1004) 상기 라우팅 프로세서(200)와의 일관성을 제공하게 된다.

상기 미들웨어 처리자(210)가 상기 미들웨어 핸들러(206)로부터, 미들웨어 API 인 M_delete(entry)를 수신하면(S1002) 자신의 라인카드(209)의 포워딩테이블(211) 및 인접 테이블(212)에서 각각 해당 포워딩 엔트리를 삭제한다(S1005).

상기 미들웨어 처리자(210)가 상기 미들웨어 핸들러(206)로부터, 미들웨어 API 인 M_change(entry)를 수신하면(S1003) 자신의 라인카드(209)의 포워딩 테이블(211) 및 인접 테이블(212)에서 해당 포워딩 엔트리를 변경한다(S1006). 그리고 나서 대기(Waiting) 상태로 들어간다(S1007).

이상에서 설명한 바와 같이, 도 4 내지 도 10에서의 절차를 참조하면, 라우팅 프로세서(200)와 모든 라인카드(209)의 포워딩 테이블 및 인접 테이블의 데이터의 일치성을 보장해주며, 미들웨어는 지원되는 도구들을 사용하여 적은 노력으로도 구현이 용이하며, 이로 인하여 포워딩 관리자의 업무가 단순화됨을 알 수 있다.

상술한 상세한 설명 및 도면의 내용은 본 발명의 이해를 돕기 위한 실시예를 설명한 것으로서 본 발명이 속하는 기술분야의 통상의 지식을 가진 자라면 본 발명의 정신을 벗어나지 않는 범위에서 변경, 치환 또는 수정이 가능할 것이다. 따라서, 본 발명의 권리의 범위는 상기한 상세한 설명에 의해 결정되는 것이 아니라 첨부한 청구범위에 결정되어야만 할 것이다.

상술한 바와 같이 본 발명은 하기와 같은 효과를 가진다.

첫째, 라우팅과 포워딩의 분리함으로써 병렬 포워딩 제공이 가능하다.

둘째, 분산 포워딩을 위한 포워딩/인접 테이블 구성을 구성할 수 있다.

셋째, 분산 포워딩이 가능하므로 고속 포워딩 제공이 가능하다.

넷째, 미들웨어 통신 기법을 적용하므로 응용과 통신을 분리하여 독립성 부여할 수 있다.

다섯째, 미들웨어 통신 기법을 적용하므로 데이터의 일관성을 높일 수 있다.

여섯째, 미들웨어 API의 제공으로 원격 테이블 관리의 간편화할 수 있다.

일곱째, 포워딩 관리자에게 메시지 송수신에 대한 부담을 없애고 단순성을 지원하므로 블록 구현을 용이하게 할 수 있다.