KR100560753B1 - 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치 - Google Patents

분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치 Download PDF

Info

Publication number
KR100560753B1
KR100560753B1 KR1020040007682A KR20040007682A KR100560753B1 KR 100560753 B1 KR100560753 B1 KR 100560753B1 KR 1020040007682 A KR1020040007682 A KR 1020040007682A KR 20040007682 A KR20040007682 A KR 20040007682A KR 100560753 B1 KR100560753 B1 KR 100560753B1
Authority
KR
South Korea
Prior art keywords
information
router
routing
router information
routing processor
Prior art date
Application number
KR1020040007682A
Other languages
English (en)
Other versions
KR20050079432A (ko
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 KR1020040007682A priority Critical patent/KR100560753B1/ko
Publication of KR20050079432A publication Critical patent/KR20050079432A/ko
Application granted granted Critical
Publication of KR100560753B1 publication Critical patent/KR100560753B1/ko

Links

Images

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/60—Router architectures
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치에 관한 것으로, 적어도 하나 이상의 라우팅 프로세서를 포함하는 분산 구조 라우터에서 라우터 정보를 각 라우팅 프로세서에 동일하게 저장되도록 하고, 또한, 각 라우팅 프로세서가 라우팅 정보를 사용할 시점에만 라우터 정보가 제공되도록 하여, 불필요한 라우팅 프로세서의 계산 처리 과정을 제거하는 것이다.

Description

분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치{apparatus and method of router information management in Distributed Router}
도 1은 종래의 분산 구조 라우터의 구성을 설명하기 위한 내부 블록 도면.
도 2는 본 발명의 바람직한 실시예에 따른 분산 구조 라우터의 구성을 설명하기 위한 내부 블록 도면.
도 3은 본 발명의 바람직한 실시예에 따라 메시지를 교환하는 흐름을 설명하기 위한 흐름도.
도 4a, 4b, 4c, 4d는 본 발명의 바람직한 실시예에 따라 정보 동기화부가 관리하는 정보 테이블을 설명하기 위한 도면.
도 5는 본 발명의 바람직한 실시예에 따른 분산 구조 라우터의 라우터 정보 관리 방법의 흐름을 설명하기 위한 플로우챠트 도면.
<도면의 주요 부분에 대한 부호의 설명>
11~1n : 물리적 연결부 21~2n : 라우팅 프로세서
21a~2na : 라우팅 테이블 22a~2na : 메시지 처리부
30 : 스위칭부 30a : 정보 동기화부
30b : 라우터 정보 저장부 31 : 백업용 스위칭부
본 발명은 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치에 관한 것으로, 더욱 자세하게는, 분산 구조 라우터에 포함되는 적어도 하나 이상의 라우팅 프로세서가 라우터 정보가 필요한 경우에만 변경되는 라우터 정보를 획득하여, 각 라우팅 프로세서의 라우팅 처리 능력을 향상시키는 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치에 관한 것이다.
일반적으로 라우터(router)는 입력 포트(input port), 출력 포트(output port), 스위칭 패브릭(switching fabric), 라우팅 프로세서(routing processor)의 4가지 구성 요소로 이루어져 있다. 입력 포트는 물리적 링크와의 접점이며 패킷(packet)을 받아 들이기 위한 관문이다. 스위칭 패브릭은 입력 포트를 출력 포트로 내부 접속시킨다. 출력 포트는 패킷을 출력 링크로 내보내기 위해 패킷을 축적하고 스케쥴링(scheduling)한다. 마지막으로 라우팅 프로세서는 라우팅 프로토콜(protocol)을 처리하고, 패킷 포워딩(forwarding)에 이용되는 포워딩 테이블을 생성한다.
라우팅 기능을 프로세싱 환경에서 실행되는 소프트웨어로 구현하는 경우, 그 처리 성능이 패킷의 입력 속도를 따라가지 못하면 병목현상이 발생한다. 또한 라우팅 과정에서도 입력된 패킷에 새로운 헤더 정보를 붙여 다시 송신하는 패킷 포워딩 부분이 트래픽의 흐름속도에 종속된 부분이다.
최근에 인터넷 트래픽이 기하급수적으로 증가하면서 이러한 인터넷 트래픽의 증가를 수용하기 위해 분산 구조를 가진 분산 라우터가 제안되고 있다.
또한 라우팅 기능을 고속화하기 위해서 패킷 포워딩 부분을 분리시킨 고속 포워딩 엔진 기술이 개발되고 있는 실정이다.
따라서 시스템 구조 측면에서 포워딩 엔진 유니트를 공유하는 형태인 서버형 구조 보다는 포워딩 엔진을 각 라인접속 유니트에 분산 위치시키는 분산형 구조를 선호하는 추세이다.
이러한 분산형 라우터는 라우팅 기능 및 패킷 포워딩 기능을 서로 다른 프로세서에서 분산적으로 수행하는데 상세한 내용을 도면을 참고로하여 설명하기로 한다.
도 1은 종래의 분산 구조 라우터의 구성을 설명하기 위한 내부 블록 도면이다.
도 1을 참조하면, 분산 구조 라우터는 입출력을 위한 물리적 연결부(11∼1n)와, 라우팅 기능 및 패킷 포워딩 기능을 수행하는 라우팅 프로세서(21∼2n)와, 각 라우팅 프로세서(21∼2n)간의 라우팅 정보 교환 및 연결 버스를 제공하는 스위칭부(30) 및 리던던시(redundancy)를 위한 백업용 스위칭부(31)로 구성된다.
라우팅 프로세서(21∼2n)는 물리적 연결부(11~1n)를 통해 연결되는 외부 피 어(peer)의 엔트리 정보를 라우팅 프로토콜에 따라 처리하여, 최적 라우트를 결정하고, 라우팅 테이블(21a~2na)을 저장한다.
그리고, 라우팅 프로세서(21~2n)는 입력되는 패킷을 목적지 주소로 전송하는 포워딩을 처리하기 위하여, 라우팅 테이블(21a∼2na)에서 출력 포트를 검색한다.
예를 들면, 제 2 물리적 연결부(12)가 200.1.1.1 주소를 가진 네트워크와 연결되어 있고, 제 1 물리적 연결부(11)를 통하여 제 1 라우팅 프로세서(21)로 목적지주소가 200.1.1.1인 패킷이 들어오면, 제 1 라우팅 프로세서(21)는 라우팅 테이블(21a)을 검색한다.
이때 라우팅 테이블(21a)의 라우팅 엔트리에서 목적지 주소 200.1.1.1에 해당하는 물리적 연결부(11~1n) 주소 10.2.1.1이 검색된다.
따라서 스위칭부(30)에서 패킷이 제 2 라우팅 프로세서(22)를 통해 제 2 물리적 연결부(12)로 포워딩되도록 스위칭한다.
이러한, 일반적인 분산 구조 라우터의 각 라우팅 프로세서(21~2n)는 동일한 라우터 정보를 가져야 한다. 즉, 각 라우팅 프로세서(21~2n)가 하나의 라우터가 동작하는 것과 동일하게 동작해야 함으로, 라우터 식별자 정보(Router ID) 등과 같은 라우터 정보를 유지하고 있어야만 각 라우팅 프로세서(21~2n)에서 올바른 라우팅 정보를 생성할 수 있다.
그러나, 일반적인 분산 구조 라우터는 관리자로부터 라우터 정보가 설정/변경되거나, 설정된 배치표(configuration)에서 라우터 정보를 읽어오는 경우, 즉, 분산 구조 라우터의 라우터 정보가 변경되면, 각 라우팅 프로세서(21~2n)는 설정된 라우터 정보를 갱신하고, 라우팅 테이블(21a~2na)에 저장된 라우팅 정보를 갱신된 라우터 정보에 따라 변경한 후, 이웃한 라우터들로 변경된 라우팅 정보를 전송해야 한다.
이러한 일반적인 분산 구조 라우터의 라우터 정보 변경 방법은, 라우터 정보가 변경되는 모든 경우에 이웃한 라우터들로 변경되는 라우팅 정보를 전송함으로 네트워크를 통해 교환되는 트래픽이 증가한다.
또한, 분산 구조 라우터의 하나의 라우팅 프로세서에서 라우터 정보를 변경하면, 나머지 라우팅 프로세서가 변경되는 라우터 정보에 따라 라우팅 테이블(21a~2na)에 저장된 라우팅 정보를 변경해야 함으로, 분산 구조 라우터가 처리하는 라우팅 정보를 계산하는 작업이 증가하게 된다.
이는 각 라우팅 프로세서(21~2n)의 라우팅 처리 능력을 감소시키는 결과를 초래한다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창안된 것으로, 적어도 하나 이상의 라우팅 프로세서를 포함하는 분산 구조 라우터에서 라우터 정보를 각 라우팅 프로세서에 동일하게 저장되도록 하고, 각 라우팅 프로세서가 라우팅 정보를 사용할 시점에만 라우터 정보가 제공되도록 하여, 불필요한 라우팅 프로세서의 계산 처리 과정을 제거하는 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치를 제공하는 것에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 일측면에 따른 분산 구조 라우터는, 본 발명에 따른 분산 구조 라우터는, 네트워크를 통해 외부 피어와 연결되어, 설정된 라우팅 프로토콜에 따라 피어에 대한 라우팅 처리를 수행해야 하는 경우, 상기 라우팅 처리에 필요한 상기 분산 구조 라우터에 설정된 라우터 정보를 요청하는 라우터 정보 요청 메시지를 생성하고, 라우터 정보 요청 메시지에 대한 응답 메시지에서 라우터 정보를 추출하여, 라우팅 처리를 수행하는 적어도 하나 이상의 라우팅 프로세서와, 각 라우팅 프로세서에 동일하게 저장해야 하는 라우터 정보를 저장하는 라우터 정보 저장부와, 각 라우팅 프로세서로부터 라우터 정보 요청 메시지가 수신되면, 라우터 정보 저장부에 저장된 라우팅 정보가 포함되는 응답 메시지를 전송하여, 각 라우터 프로세서의 라우터 정보를 동기화하는 정보 동기화부를 포함한다.
그리고, 본 발명에 따른 각 라우팅 프로세서는, 라우팅 프로토콜에 따라 라우팅 처리를 수행해야 하면, 라우터 정보 요청 메시지를 생성하고, 응답 메시지에서 라우터 정보를 추출하는 메시지 처리부를 포함한다.
한편, 본 발명의 다른 측면에 따른 분산 구조 라우터의 라우터 정보 관리 방법은, 각 라우팅 프로세서에 동일하게 저장되어, 네트워크로 연결되는 피어에 대한 라우팅 처리를 할 때 필요한 상기 분산 구조 라우터에 설정되는 라우터 정보를 저장하는 단계와, 각 라우팅 프로세서가 라우팅 프로토콜에 따라 외부 피어에 대한 라우팅 처리를 수행해야 하는 경우, 라우팅 처리에 필요한 분산 구조 라우터에 설정된 라우터 정보를 요청하는 라우터 정보 요청 메시지를 생성하는 단계와, 각 라우팅 프로세서로부터 라우터 정보 요청 메시지가 수신되면, 저장된 라우터 정보가 포함되는 응답 메시지를 생성하여, 해당 라우팅 프로세서로 전송하는 단계와, 라우팅 프로세서가 응답 메시지에서 라우터 정보를 추출하고, 라우터 정보와 라우팅 프로토콜에 따라 피어의 라우팅 정보를 생성하는 단계를 포함한다.
그리고, 본 발명에 따른 분산 구조 라우터의 라우터 정보 관리 방법은, 각 라우팅 프로세서가 응답 메시지를 수신하고, 그에 대한 확인 메시지를 생성하여 전송하는 단계와, 응답 메시지를 전송하고, 소정 시간동안 해당 라우팅 프로세서로부터 확인 메시지가 수신되지 않는 경우, 응답 메시지를 해당 라우팅 프로세서로 재 전송하는 단계를 더 포함한다.
또한, 본 발명에 따른 분산 구조 라우터의 라우터 정보 관리 방법에서 라우터 정보를 저장하는 단계는, 분산 구조 라우터의 초기 구동시 기설정되는 라우터 정보를 저장하는 단계와, 각 라우팅 프로세서에서 네트워크와 연결되는 인터페이스 정보에 따라 라우터 정보를 갱신하는 경우, 해당 라우팅 프로세서가 갱신하는 라우터 정보를 획득하여 저장된 라우터 정보를 변경하는 단계를 포함한다.
아울러, 본 발명에 따른 분산 구조 라우터의 라우터 정보 관리 방법에서 라우터 정보의 전송은, 라우터 정보가 갱신되는 횟수에 따라 저장된 라우터 정보에 순차 정보를 설정하는 단계와, 제 1 라우팅 프로세서와, 제 2 라우팅 프로세서로부터 순차적으로 라우터 정보 요청 메시지가 수신되면, 해당 라우팅 프로세서로부터 전송되는 라우터 정보 요청 메시지의 횟수 정보를 파악하는 단계와, 제 1 라우팅 프로세서로 라우터 정보가 포함되는 응답 메시지를 전송하고, 제 2 라우팅 프로세서로부터 수신된 정보 요청 메시지의 횟수 정보와 순차 정보를 비교하여, 동일하면, 라우터 정보가 변경된 것으로 판단하여, 변경된 라우터 정보를 전송하고, 동일하지 않으면, 제 1 라우팅 프로세서로 전송한 라우터 정보와 동일한 라우터 정보를 전송하는 단계와, 각 라우팅 프로세서로 응답 메시지를 전송하고, 정보 요청 메시지의 횟수 정보를 증가시키는 단계를 포함한다.
이하 본 발명에 따른 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치를 첨부한 도면을 참조하여 상세히 설명한다.
도 2는 본 발명의 바람직한 실시예에 따른 분산 구조 라우터의 구성을 설명하기 위한 내부 블록 도면이다.
도 2를 참조하면, 본 발명에 따른 분산 구조 라우터는, 패킷의 입출력을 위한 물리적 연결부(11∼1n)와, 라우팅 기능 및 패킷 포워딩 기능을 수행하는 라우팅 프로세서(21∼2n)와, 각 라우팅 프로세서(21∼2n)간의 라우팅 정보 교환 및 연결 버스를 제공하는 스위칭부(30) 및 리던던시(redundancy)를 위한 백업용 스위칭부(31)로 구성된다.
그리고, 각 라우팅 프로세서(21~2n)는 라우팅 테이블(21a~2na) 및 메시지 처리부(21b~2nb)를 포함하고, 스위칭부(30는 정보 동기화부(30a) 및 라우터 정보 저장부(30b)를 포함한다.
이때, 라우터 정보는 각 라우팅 프로세서(21~2n)가 설정된 라우팅 프로토콜에 따라 네트워크로 연결되는 피어에 대한 라우팅 처리를 해야 하는 경우에 필요로 하는 분산 구조 라우터에 설정되는 라우터 식별자 정보 또는 인터페이스 정보 등이 해당 될 수 있으며, 이하 본 발명의 상세 설명에서는 각 라우팅 프로세서(21~2n)에 동일하게 설정되어야 하는 라우터 정보의 일례로 라우터 식별자 정보를 들어 설명한다.
각 라우팅 프로세서(21~2n)는 초기 부팅시 기 설정된 라우터 식별자 정보 및 설정된 라우팅 프로토콜을 이용하여, 라우팅 정보를 계산하고, 라우팅 테이블(21a~2na)에 저장한 후, 라우터 식별자 선택 조건에 따라 변경되는 라우터 식별자 정보를 이용하여 라우팅 정보를 다시 계산한다.
이때, 라우터 식별자 선택 조건의 제 1 조건은 루프백(loopback) 인터페이스로 할당된 인터페이스의 IP 주소이고, 제 2 조건은 루프백 인터페이스 이외의 인터페이스 IP 주소 중 가장 큰 인터페이스 IP 주소이다.
여기서, 루프백 인터페이스란, 네트워크 시스템에서 네트워크 목적지로 보내지는 시험 인터페이스를 의미한다.
예를 들면, 각 라우팅 프로세서(21~2n)는 루프백 인터페이스가 설정되지 않은 상태에서 라우터 식별자 정보가 설정되는 경우, 즉, 제 2 조건에 따라 라우터 식별자 정보를 선택한 상태에서 제 1 조건이 부합되는 경우, 루프백 인터페이스 IP 주소로 라우터 식별자 정보를 변경한다.
또한, 각 라우팅 프로세서(21~2n)에서 처리하는 라우팅 프로토콜은, 크게 내 부 게이트웨이 프로토콜(IGP : Interior Gateway Protocols)과 외부 게이트웨이 프로토콜(EGP : Exterior Gateway Protocols)로 구분된다.
IGP는 한 도메인내에서 사용되는 라우팅 프로토콜로서, IPv4에서 현재 사용되는 대표적인 IGP용 프로토콜로는 RIP(Routing Information Protocol), OSPF(Open Shortest Path First), IS-IS(Intermediate System to Intermediate System) 등이 있다.
EGP는 도메인 간을 연결하는 인터넷 라우팅 프로토콜로써, 대표적인 EGP용 프로토콜로는 BGP(Border Gateway Protocol) 등이 있다.
그리고, 각 라우팅 프로세서(21~2n)의 각 메시지 처리부(21b~2nb)는 해당 라우팅 프로세서(21~2n)가 올바른 라우터 식별자 정보를 이용하여 라우팅 정보를 계산할 수 있도록 라우터 정보를 요청하는 정보 요청 메시지를 생성하여, 스위칭부(30)로 전송한다.
이때, 각 메시지 처리부(21b~2nb)는 해당 라우팅 프로세서(21~2n)가 물리적 연결부(11~1n)를 통해 연결되는 외부 피어에 대한 라우팅 정보를 생성해야 할 때 정보 요청 메시지를 생성하거나, 소정 주기로 정보 요청 메시지를 생성할 수 있다.
그리고, 각 메시지 처리부(21b~2nb)는 전송한 정보 요청 메시지에 대한 응답으로 수신되는 응답 메시지에서 라우터 식별자 정보를 추출하여, 해당 라우팅 프로세서(21~2n)로 제공한다.
각 라우팅 프로세서(21~2n)는 메시지 처리부(21b~2nb)로부터 제공되는 라우터 식별자 정보를 이용하여, 외부 피어에 대한 라우팅 정보를 생성하고, 라우팅 테 이블(21a~2na)에 저장한다.
한편, 스위칭부(30)의 정보 동기화부(30a)는 각 라우팅 프로세서(21~2n)에서 선택한 라우터 식별자 정보를 획득하여 라우터 정보 저장부(30b)에 저장한다.
또한, 정보 동기화부(30a)는 관리자로부터 설정/변경되는 라우터 식별자 정보를 저장한다.
이때, 관리자가 라우터 식별자 정보를 설정/변경하는 방법은, 관리자가 CLI(command line interface)(미도시) 또는 NMS(network management system)를 통해 설정/변경할 수 있다.
여기서, CLI는 컴퓨터 운영체계 또는 응용프로그램과 같은 관리자 인터페이스를 말하며, 관리자는 정해진 영역에 명령어를 입력하고, 대상 시스템으로부터 이에 대한 응답을 받은 다음, 또다시 다른 명령어를 입력하는 식으로 진행된다.
그리고, NMS는 시스템 관리자가 네트워크 또는 시스템을 통제하는데 사용되는 소프트웨어를 말하며, 하나의 프로그램 또는 일련의 프로그램들로 구성될 수 있는고, 네트워크의 장치와, 그 장치의 동작 감시, 통할하는 SNMP (Simple Network Management Protocol) 같은 프로토콜을 이용한다.
그리고, 정보 동기화부(30a)는 각 라우팅 프로세서(21~2n)로부터 정보 요청 메시지가 전송되면, 라우터 정보 저장부(30b)에 저장된 라우터 식별자 정보, 즉 라우터 정보가 포함되는 응답 메시지를 생성하여, 전송하고, 해당 라우팅 프로세서(21~2n)로부터 확인 메시지가 전송되는지 여부를 판단한다.
또한, 정보 동기화부(30a)는 해당 라우팅 프로세서(21~2n)로부터 확인 메시 지가 소정 시간동안 수신되지 않으면, 라우터 정보가 포함되는 응답 메시지를 재 전송한다.
도 3은 본 발명의 바람직한 실시예에 따라 메시지를 교환하는 흐름을 설명하기 위한 흐름도이다.
도 3에 참조하면, 먼저 스위칭부(30)의 정보 동기화부(30a)는 라우터 식별자 정보, 즉 라우터 정보를 라우터 정보 저장부(30b)에 저장한다.
이때, 각 라우팅 프로세서(21~2n)가 라우터 식별자 정보를 변경하거나, 관리자가 변경하면, 정보 동기화부(30a)는 변경되는 라우터 식별자 정보를 저장한다.
그리고, 제 1 메시지 처리부(21b)는 제 1 라우팅 프로세서(21)가 올바른 라우터 식별자 정보를 이용하여 라우팅 정보를 계산할 수 있도록 라우터 식별자 정보를 요청하는 정보 요청 메시지를 생성하여, 스위칭부(30)로 전송한다(S 10).
그리고, 스위칭부(30)의 정보 동기화부(30a)는 제 1 라우팅 프로세서(21)로부터 정보 요청 메시지가 전송되면, 라우터 정보 저장부(30b)에 저장된 라우터 식별자 정보가 포함되는 응답 메시지를 생성하여, 제 2 라우팅 프로세서(21)로 전송한다(S 11).
제 1 라우팅 프로세서(21)의 제 1 메시지 처리부(21b)는 스위칭부(30)로부터 수신되는 응답 메시지에서 라우터 정보 즉, 라우터 식별자 정보를 추출하여 제 1 라우팅 프로세서(21)로 제공한다.
그리고, 제 1 라우팅 프로세서(21)는 제 1 메시지 처리부(21b)로부터 제공되는 라우터 식별자 정보를 이용하여, 라우팅 정보를 계산하여, 라우팅 테이블(21a) 에 저장한다.
제 1 메시지 처리부(21b)는 응답 메시지에서 라우터 식별자 정보를 추출하고, 확인 메시지를 생성하여, 스위칭부(30)로 전송한다(S 12).
이때, 스위칭부(30)의 정보 동기화부(30a)는 소정 시간동안 제 1 라우팅 프로세서(21)로부터 확인 메시지가 전송되지 않으면, 라우터 식별자 정보가 포함된 응답 메시지를 재전송한다.
만약, 한 라우팅 프로세서(21~2n)가 라우터 식별자 정보를 다시 변경하거나, 관리자가 다시 변경하면, 정보 동기화부(30a)는 변경되는 라우터 식별자 정보를 라우터 정보 저장부(30b)에 저장한다(S 13).
그리고, 제 2 메시지 처리부(22b)는 제 2 라우팅 프로세서(22)가 올바른 라우터 식별자 정보를 이용하여 라우팅 정보를 계산할 수 있도록 라우터 식별자 정보를 요청하는 정보 요청 메시지를 생성하여, 스위칭부(30)로 전송한다(S 14).
이때, 스위칭부(30)의 정보 동기화부(30a)는 라우터 식별자 정보가 다시금 변경되어, 제 2 라우팅 프로세서(22)로 전송할 라우터 식별자 정보가 제 1 라우팅 프로세서(21)로 전송한 라우터 식별자 정보가 다르게되는 상황이 발생할 수도 있다.
따라서, 스위칭부(30)의 정보 동기화부(30a)는 각 라우팅 프로세서(21~2n)로 전송하는 라우터 정보의 동기를 맞추어야 한다.
도 4a, 4b, 4c, 4d는 본 발명의 바람직한 실시예에 따라 정보 동기화부가 관리하는 정보 테이블을 설명하기 위한 도면이다.
도 4a는 정보 테이블이 초기화된 상태를 도시한 것으로, 정보 동기화부(30a)는 분산 구조 라우터의 초기 구동시 또는 재 부팅시 정보 테이블의 각 변수 값들을 초기화한다.
이때, 순차(current) ID 필드에 저장되는 변경되는 라우터 정보, 즉 라우터 식별자 정보의 순차 변수 값을 저장하고, 각 라우팅 프로세서(RP) 필드는 해당 라우팅 프로세서(21~2n)로부터 정보 요청 메시지가 전송된 횟수 정보의 횟수 변수 값을 저장한다.
또한, 정보 테이블은 라우터 정보 저장부(30b)의 일 영역에 저장되는 것이 바람직하다.
그리고, 정보 동기화부(30a)는 초기 설정되는 라우터 식별자 정보를 저장하면서, 순차 변수 값을 1로 증가시키고, 제 1 라우팅 프로세서(21)로부터 정보 요청 메시지가 전송되면, 도 4b에 도시된 것과 같이, 제 1 라우팅 프로세서(21) 필드(RP-1)의 횟수 변수 값을 1로 증가시키면서 라우터 식별자 정보가 포함되는 응답 메시지를 제 1 라우팅 프로세서(21)로 전송한다.
한편, 정보 동기화부(30a)는 제 2 라우팅 프로세서(22)로부터 정보 요청 메시지가 전송되면, 제 2 라우팅 프로세서(22) 필드(RP-2)의 횟수 변수 값인 0과, 순차 변수 값인 1을 비교한 결과, 횟수 변수 값이 순차 변수 값보다 작으므로, 라우터 식별자 정보가 변경되지 않은 것으로 판단하여, 제 1 라우팅 프로세서(21)로 전송한 라우터 식별자 정보가 포함되는 응답 메시지를 전송한다.
그리고, 정보 동기화부(30a)는 도 4c에 도시된 것과 같이, 제 2 라우팅 프로 세서(22) 필드의 횟수 변수 값을 1로 증가시킨다.
반면, 정보 동기화부(30)는 각 라우팅 프로세서(21~2n)에서 다른 IP 주소를 라우터 식별자 정보로 변경하거나, 관리자가 변경하면, 신규 라우터 식별자 정보를 획득하여, 라우터 정보 저장부(30b)에 저장하고, 순차 변수 값을 2로 증가시킨다.
그리고, 정보 동기화부(30b)는 제 2 라우팅 프로세서(22)로부터 다시 정보 요청 메시지가 전송되면, 도 4d에 도시된 것과 같은 정보 테이블에서 순차 변수 값인 2와, 횟수 변수 값인 2를 비교한 결과, 동일함으로 신규 라우팅 식별자 정보를 전송하지 않은 라우팅 프로세서로 판단하여, 신규 라우터 식별자 정보가 포함되는 응답 메시지를 제 2 라우팅 프로세서(22)로 전송한다.
즉, 정보 동기화부(30a)는 변경되는 라우터 정보의 순차 정보와, 각 라우팅 프로세서(21~2n)가 라우터 정보를 수신하는 정보 요청 메시지의 전송 횟수 정보를 비교하여, 각 라우팅 프로세서(21~2n)로 전송되는 라우터 정보를 동일하게 유지한다.
즉, 정보 동기화부(30a)는 제 2 라우팅 프로세서(22)로부터 정보 요청 메시지가 전송되면(S 14), 라우터 식별자 정보의 순차 정보와, 정보 요청 메시지의 전송 횟수 정보를 비교하여, 라우터 식별자 정보가 포함되는 응답 메시지를 제 2 라우팅 프로세서(22)로 전송한다(S 15).
제 2 라우팅 프로세서(22)의 제 2 메시지 처리부(22b)는 스위칭부(30)로부터 수신되는 응답 메시지에서 라우터 정보 즉, 라우터 식별자 정보를 추출하여 제 2 라우팅 프로세서(21)로 제공한다.
그리고, 제 2 라우팅 프로세서(22)는 제 1 메시지 처리부(22b)로부터 제공되는 라우터 식별자 정보를 이용하여, 라우팅 정보를 계산하고, 라우팅 테이블(21a)에 저장한다.
제 2 메시지 처리부(21b)는 응답 메시지에서 라우터 식별자 정보를 추출하고, 확인 메시지를 생성하여, 스위칭부(30)로 전송한다(S 12).
이때, 스위칭부(30)의 정보 동기화부(30a)는 소정 시간동안 제 2 라우팅 프로세서(22)로부터 확인 메시지가 전송되지 않으면, 라우터 식별자 정보가 포함된 응답 메시지를 재 전송한다.
도 5는 본 발명의 바람직한 실시예에 따른 분산 구조 라우터의 라우터 정보 관리 방법의 흐름을 설명하기 위한 플로우챠트 도면이다.
도 5를 참조하면, 먼저 스위칭부(30)의 정보 동기화부(30a)는 각 라우팅 프로세서(21~2n)로 전송할 라우터 정보 즉, 라우터 식별자 정보와, 라우터 식별자 정보의 순차 정보를 라우터 정보 저장부(30b)의 일 영역에 저장한다(S 1).
이때, 각 라우팅 프로세서(21~2n)가 라우터 식별자 정보를 변경하거나, 관리자가 변경하면, 정보 동기화부(30a)는 변경되는 라우터 식별자 정보를 저장하면서, 순차 정보를 증가시킨다.
그리고, 정보 동기화부(30a)는 각 라우팅 프로세서(21~2n)로부터 정보 요청 메시지가 수신되는지 여부를 확인하여(S 2), 정보 요청 메시지가 수신되면, 라우터 정보 저장부(30b)에 저장된 순차 정보와, 해당 라우팅 프로세서(21~2n)가 정보 요청 메시지를 전송하여 라우터 식별자 정보를 변경한 횟수 정보를 비교한다(S 3).
그 비교 결과, 정보 동기화부(30a)는 저장된 순차 정보와, 횟수 정보가 동일하지 않으면, 라우터 식별자 정보의 변경이 없다고 판단하여, 이전 라우팅 프로세서(21~2n)로 전송한 라우터 식별자 정보가 포함되는 응답 메시지를 해당 라우팅 프로세서(21~2n)로 전송한다(S 4).
반면, 비교 결과, 정보 동기화부(30a)는 순차 정보와, 횟수 정보가 동일하면, 라우터 식별자 정보가 변경되어 신규 라우터 식별자 정보가 저장되어 있다고 판단하여, 신규 라우터 식별자 정보가 포함되는 응답 메시지를 해당 라우팅 프로세서(21~2n)로 전송한다(S 5).
그리고, 정보 동기화부(30a)는 라우터 정보 저장부(30b)의 일 영역을 해당 라우팅 프로세서(21~2n)에 할당하여, 횟수 정보를 저장한다.
즉, 해당 라우팅 프로세서(21~2n)의 횟수 정보를 증가시켜 저장한다(S 6).
아울러, 정보 동기화부(30a)는 해당 라우팅 프로세서(21~2n)로 응답 메시지를 전송하고, 소정 시간동안 확인 메시지가 수신되지 않으면, 라우터 식별자 정보가 포함된 응답 메시지를 재전송한다(S 8).
이상에서 본 발명은 기재된 구체 예에 대해서만 상세히 설명하였지만 본 발명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.
상기한 바와 같이, 본 발명에 따르면, 적어도 하나 이상의 라우팅 프로세서를 포함하는 분산 구조 라우터에서 라우터 정보를 각 라우팅 프로세서에 동일하게 저장되도록 하고, 각 라우팅 프로세서가 라우팅 정보를 사용할 시점에만 라우터 정보가 제공되도록 하여, 불필요한 라우팅 프로세서의 계산 처리 과정을 제거할 수 있는 효과가 있다.

Claims (8)

  1. 분산 구조 라우터에 있어서,
    네트워크를 통해 외부 피어와 연결되어, 설정된 라우팅 프로토콜에 따라 상기 피어에 대한 라우팅 처리를 수행해야 하는 경우, 상기 분산 구조 라우터에 설정된 라우터 정보를 요청하는 라우터 정보 요청 메시지를 생성하고, 상기 라우터 정보 요청 메시지에 대한 응답 메시지에서 라우터 정보를 추출하여, 상기 라우팅 처리를 수행하는 적어도 하나 이상의 라우팅 프로세서;
    상기 각 라우팅 프로세서에 동일하게 저장해야 하는 라우터 정보를 저장하는 라우터 정보 저장부;
    상기 각 라우팅 프로세서로부터 라우터 정보 요청 메시지가 수신되면, 상기 라우터 정보 저장부에 저장된 라우터 정보가 포함되는 응답 메시지를 전송하여, 각 라우터 프로세서의 라우터 정보를 동기화하는 정보 동기화부를 포함하는 분산 구조 라우터.
  2. 제 1항에 있어서, 상기 각 라우팅 프로세서는,
    상기 추출된 라우터 정보와 상기 라우팅 프로토콜에 따라 상기 피어에 대한 라우팅 정보를 생성하고, 상기 네트워크로 연결되는 인터페이스 정보에 따라 라우터 정보가 갱신되면, 상기 갱신된 라우터 정보에 따라 해당 피어의 라우팅 정보를 재 설정하는 것을 특징으로 하는 분산 구조 라우터.
  3. 제 1항 또는 제 2항에 있어서, 상기 정보 동기화부는,
    상기 각 라우팅 프로세서로부터 최초 라우터 정보 요청 메시지가 수신되면, 초기 구동시 설정되는 라우터 정보를 전송하고, 상기 각 라우팅 프로세서가 인터페이스 정보에 따라 라우터 정보를 갱신하면, 상기 라우터 정보 저장부에 저장된 라우터 정보로 상기 갱신된 라우터 정보로 변경한 후, 라우터 정보 요청 메시지가 수신되면, 상기 변경된 라우터 정보를 전송하는 것을 특징으로 하는 분산 구조 라우터.
  4. 제 3항에 있어서, 상기 정보 동기화부는,
    상기 라우터 정보 저장부에 저장된 라우터 정보가 갱신된 순차 정보와, 상기 각 라우팅 프로세서로부터 전송되는 라우터 정보 요청 메시지의 횟수 정보를 비교한 결과에 따라 상기 라우터 정보를 전송하여, 상기 각 라우팅 프로세서의 라우터 정보를 동일하게 유지하는 것을 특징으로 하는 분산 구조 라우터.
  5. 적어도 하나 이상의 라우팅 프로세서를 포함하는 분산 구조 라우터의 라우터 정보 관리 방법에 있어서,
    상기 각 라우팅 프로세서에 동일하게 저장되어, 네트워크로 연결되는 피어에 대한 라우팅 처리를 할 때 필요한 상기 분산 구조 라우터에 설정되는 라우터 정보를 저장하는 단계;
    상기 각 라우팅 프로세서가 라우팅 프로토콜에 따라 외부 피어에 대한 라우팅 처리를 수행해야 하는 경우, 상기 분산 구조 라우터에 설정된 라우터 정보를 요청하는 라우터 정보 요청 메시지를 생성하는 단계;
    상기 각 라우팅 프로세서로부터 라우터 정보 요청 메시지가 수신되면, 상기 저장된 라우터 정보가 포함되는 응답 메시지를 생성하여, 해당 라우팅 프로세서로 전송하는 단계;
    상기 라우팅 프로세서가 상기 응답 메시지에서 상기 라우터 정보를 추출하고, 상기 라우터 정보와 상기 라우팅 프로토콜에 따라 상기 피어의 라우팅 정보를 생성하는 단계를 포함하는 분산 구조 라우터의 라우터 정보 관리 방법.
  6. 제 5항에 있어서,
    상기 각 라우팅 프로세서가 응답 메시지를 수신하고, 그에 대한 확인 메시지를 생성하여 전송하는 단계;
    상기 응답 메시지를 전송하고, 소정 시간동안 해당 라우팅 프로세서로부터 확인 메시지가 수신되지 않는 경우, 상기 응답 메시지를 해당 라우팅 프로세서로 재 전송하는 단계를 더 포함하는 분산 구조 라우터의 라우터 정보 관리 방법.
  7. 제 5항에 있어서, 상기 라우터 정보를 저장하는 단계는,
    상기 분산 구조 라우터의 초기 구동시 기설정되는 라우터 정보를 저장하는 단계;
    상기 각 라우팅 프로세서에서 네트워크와 연결되는 인터페이스 정보에 따라 라우터 정보를 갱신하는 경우, 해당 라우팅 프로세서가 갱신하는 라우터 정보를 획득하여 저장된 라우터 정보를 변경하는 단계를 포함하는 분산 구조 라우터의 라우터 정보 관리 방법.
  8. 제 5항에 있어서, 상기 라우터 정보의 전송은,
    상기 라우터 정보가 갱신되는 횟수에 따라 저장된 라우터 정보에 순차 정보를 설정하는 단계;
    제 1 라우팅 프로세서와, 제 2 라우팅 프로세서로부터 순차적으로 상기 라우터 정보 요청 메시지가 수신되면, 해당 라우팅 프로세서로부터 전송되는 라우터 정보 요청 메시지의 횟수 정보를 파악하는 단계;
    상기 제 1 라우팅 프로세서로 상기 라우터 정보가 포함되는 응답 메시지를 전송하고, 상기 제 2 라우팅 프로세서로부터 수신된 정보 요청 메시지의 횟수 정보 와 상기 순차 정보를 비교하여, 동일하면, 상기 라우터 정보가 변경된 것으로 판단하여, 변경된 라우터 정보를 전송하고, 동일하지 않으면, 제 1 라우팅 프로세서로 전송한 라우터 정보와 동일한 라우터 정보를 전송하는 단계;
    상기 각 라우팅 프로세서로 응답 메시지를 전송하고, 상기 정보 요청 메시지의 횟수 정보를 증가시키는 단계를 포함하는 분산 구조 라우터의 라우터 정보 관리 방법.
KR1020040007682A 2004-02-05 2004-02-05 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치 KR100560753B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040007682A KR100560753B1 (ko) 2004-02-05 2004-02-05 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040007682A KR100560753B1 (ko) 2004-02-05 2004-02-05 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20050079432A KR20050079432A (ko) 2005-08-10
KR100560753B1 true KR100560753B1 (ko) 2006-03-13

Family

ID=37266365

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040007682A KR100560753B1 (ko) 2004-02-05 2004-02-05 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR100560753B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101385749B1 (ko) * 2008-01-08 2014-04-17 삼성전자주식회사 적어도 하나 이상의 프로토콜을 지원하는 네트워크에서의라우터-ｉｄ 설정 시스템 및 그 제어방법
KR102117491B1 (ko) * 2015-01-09 2020-06-02 주식회사 케이티 사용자 정보 동기화 방법 및 시스템

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030093741A (ko) * 2002-06-05 2003-12-11 한국전자통신연구원 고속 라우터 시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030093741A (ko) * 2002-06-05 2003-12-11 한국전자통신연구원 고속 라우터 시스템

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문

Also Published As

Publication number Publication date
KR20050079432A (ko) 2005-08-10

Similar Documents

Publication Publication Date Title
US7457251B1 (en) Technique for group-based routing update with limited per neighbor/adjacency customization
CA2666425C (en) Path mtu discovery in network system
KR100542341B1 (ko) 비쥐피 프로토콜을 분산 처리하는 장치 및 그 방법
JP6004405B2 (ja) コントローラでネットワークパケット転送を管理するシステム及び方法
JP6080313B2 (ja) 仮想ネットワークを実装及び管理するシステム及び方法
EP1668848B1 (en) Distributed software architecture for implementing the bgp protocol in a router
US8391134B2 (en) Routing protocols for accommodating nodes with redundant routing facilities
US6577634B1 (en) Method for sharing network information and a router apparatus
US7437476B2 (en) Optimizing flooding of information in link-state routing protocol
KR100591107B1 (ko) 분산 구조 라우터의 라우팅 처리 방법 및 그 장치
US7710899B1 (en) System and method for speeding border gateway protocol graceful restart
WO2003013055A2 (en) Methods and apparatus for storage and processing of routing information
JP4789425B2 (ja) 経路テーブル同期方法、ネットワーク機器および経路テーブル同期プログラム
JP2007195180A (ja) ルーティングシステム及びルートアップデート方法
JP2000295291A (ja) データ伝送システム
US7969907B2 (en) System for scheduling scans of interior nodes of a network domain for reachability events
US20230269164A1 (en) Method and apparatus for sending route calculation information, device, and storage medium
KR100475436B1 (ko) 분산형 라우터 및 그 분산형 라우터의 에이알피 패킷 처리방법
KR100560753B1 (ko) 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치
Cisco Multiprotocol BGP (MP-BGP) Support for CLNS
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands

Legal Events

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

Payment date: 20130227

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140227

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee