KR100474677B1 - 분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법 - Google Patents

분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법 Download PDF

Info

Publication number
KR100474677B1
KR100474677B1 KR10-2002-0021214A KR20020021214A KR100474677B1 KR 100474677 B1 KR100474677 B1 KR 100474677B1 KR 20020021214 A KR20020021214 A KR 20020021214A KR 100474677 B1 KR100474677 B1 KR 100474677B1
Authority
KR
South Korea
Prior art keywords
routing protocol
protocol module
hello
module
defect
Prior art date
Application number
KR10-2002-0021214A
Other languages
English (en)
Other versions
KR20030082747A (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 KR10-2002-0021214A priority Critical patent/KR100474677B1/ko
Priority to US10/400,458 priority patent/US7319665B2/en
Priority to CNB031231462A priority patent/CN1259786C/zh
Publication of KR20030082747A publication Critical patent/KR20030082747A/ko
Application granted granted Critical
Publication of KR100474677B1 publication Critical patent/KR100474677B1/ko

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • 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/58—Association of routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection

Landscapes

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

Abstract

가. 발명이 속하는 기술분야
본 발명은 분산 구조 라우터에 관한 것으로, 특히 분산구조 라우터에서 라우팅 프로토콜 모듈의 결함을 검사하기 위한 방법에 관한 것이다.
나. 발명이 해결하고자 하는 기술적 과제
본 발명의 목적은 결함 검사 시 발생하는 라우팅 프로토콜 모듈의 오버헤드를 감소시킬 수 있는 방법을 제공함에 있다.
다. 발명의 해결방법의 요지
본 발명은, 네트워크 프로세서와 시스템 프로세서 및 라우팅 프로토콜 모듈을 구비하고 독립된 라우터와 같이 동작 가능한, 둘 이상의 입·출력 프로세서와, 시스템 프로세서 및 대표 라우팅 프로토콜 모듈을 구비하는 스위칭 모듈로 이루어지는 분산 구조의 라우터에서 헬로 패킷 전송을 통해 라우팅 프로토콜 모듈의 결함 발생을 검사하는 방법을 제안한다. 상기 방법은 헬로 패킷 전송주기인지를 검사하는 제 1과정과, 전송주기일 시 상기 인접 라우팅 프로토콜 모듈로 헬로 패킷을 전송하는 제 2과정과, 상기 인접 라우팅 프로토콜 모듈로부터 헬로 응답 패킷을 전송 받는 제 3과정과, 상기 헬로 응답 패킷을 전송 받지 못한 인접 라우팅 프로토콜 모듈에 대해 결함이 발생한 것으로 판단하는 제 4과정과, 상기 결함이 발생한 인접 라우팅 프로토콜 모듈에 대한 정보를 상기 대표 라우팅 프로토콜 모듈로 전송하는 제 5과정으로 이루어짐을 특징으로 한다.
라. 발명의 중요한 용도
분산구조 라우터의 결함 검사 시에 이용된다.

Description

분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생 검사방법{METHOD FOR DETECTING FAILURE OF ROUTING PROTOCOL MODULE IN DISTRIBUTED ARCHITECTURE ROUTER}
본 발명은 분산 구조 라우터에 관한 것으로, 특히 분산구조 라우터에서 라우팅 프로토콜 모듈의 결함을 검사하기 위한 방법에 관한 것이다.
상기 라우터란 다양한 네트워크간의 연결을 처리하는 데이터 스위치를 의미한다. 상기 라우터는 스위치를 통과한 데이터에 대한 주소를 식별하고, 전송이 이루어져야 할 경로를 결정하며, 착신지로 전송되는 패킷의 데이터를 수집하는 역할을 수행한다. 라우팅 프로토콜이란 상기 라우터가 사용하는 프로토콜로서, IGP(Interior Gateway Protocol), RIP(Routing Information Protocol), OSPF(Open Shortest Path First) 등이 있다.
종래의 라우터는 라우팅 프로토콜을 중앙의 프로세서를 통해 구현하여서 라우팅 테이블을 계산하고 각각의 라인 카드에 라우팅 테이블을 분배하는 역할을 수행하였다. 즉, 상기 중앙 프로세서로부터 전해지는 라우팅 테이블 정보에 의해 패킷 포워딩이 이루어졌다. 그런데, 분산(distributed) 구조의 라우터가 도입되면서 이에 변화가 생기게 되었다. 상기 분산 구조의 라우터가 도입됨에 따라 제어 및 패킷 포워딩 등의 역할이 다른 프로세서에 의해 분산화 되어 처리되게 되었다. 상기 분산화에 따라 라우터는 대용량의 데이터를 처리할 수 있도록 그 성능이 향상되게 되었다.
도 1은 상기 분산 구조의 라우터의 구조를 도시하는 블록구성도이다.
상기 도 1에 도시된 IOP(Input Output Processor; 입·출력 프로세서, 이하 '입·출력 프로세서'라 칭한다)(100)는 데이터의 입·출력 연산을 제어하고 감독하는 프로세서이다. 상기 입·출력 프로세서(100)는 중앙 처리 장치가 입·출력 연산에 관계하지 않도록 함으로써 처리 시간 및 부하를 감소시키기 위해 사용된다. 상기 도 1에 도시된 각 입·출력 프로세서(100)들은 NP(Network Processor; 네트웍 프로세서, 이하 '네트워크 프로세서'라 칭한다)를 통해 패킷 포워딩을 수행한다. 또한 상기 각 입·출력 프로세서들은 SP(System Processor, 이하 '시스템 프로세서'라 칭한다)를 통해 라우팅 정보 등의 데이터 및 제어 데이터 등을 처리하여 라우팅 테이블을 관리할 수 있다. 즉, 상기 입·출력 프로세서(100)들은 그 각각이 독립된 라우터로서 동작할 수 있다. 상술한 바와 같이 상기 입·출력 프로세서(100)들이 라우터로서 동작하여 라우팅 테이블을 관리함에 따라 상기 입·출력 프로세서(100)들의 동기화를 위한 라우팅 프로토콜 모듈(104)이 필요하게 된다. 상기 도 1의 SWM(Switch Module; 스위칭 모듈, 이하 '스위칭 모듈'이라 칭한다)(110) 내의 대표 라우팅 프로토콜 모듈(Designate Routing Protocol)(114)이 상기 입·출력 프로세서(100)들의 동기화를 위한 라우팅 프로토콜 모듈로 이용된다.
상기 스위칭 모듈(110) 내의 대표 라우팅 프로토콜 모듈(114)은 분산 구조의 라우터에서 이중화(redundancy)를 지원하고 상기 각 입·출력 프로세서(100)들의 라우팅 프로토콜 모듈(104)의 정상 작동 여부를 검사하는 기능 등을 수행하게 된다. 통상적으로 상기 라우팅 프로토콜 모듈(104)의 정상 작동 여부에 대한 검사는 주기적인 헬로 패킷(hello packet)을 이용하여 이루어진다.
한편, 상기 도 1과 같은 분산 구조의 라우터에서 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(114)이 다수의 입·출력 프로세서(100)들의 라우팅 프로토콜 모듈(104)에 헬로 패킷을 전송하여 관리하기 위해서는 수 밀리 초(ms) 주기의 전송을 통한 검사가 요구된다. 상기 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(114)은 검사 주기에 따라 모든 라우팅 프로토콜 모듈(114)로 헬로 패킷을 송신(상기 송신은 다수의 라우팅 프로토콜 모듈로 전달되는 방송(broadcast)의 형태로 이루어진다)하고 상기 송신된 헬로 패킷에 대한 응답으로 다른 라우팅 프로토콜 모듈(104)들이 송신하는 헬로 응답 패킷(hello response packet)에 의해 다른 라우팅 프로토콜 모듈(104)의 정상적인 작동 여부를 검사한다.
상기 도 1의 백업 스위칭 모듈(120)은 상기 스위칭 모듈(110)에서 결함 발생 시 상기 스위칭 모듈(110)이 수행하던 동작들을 대신 수행한다. 상기 스위칭 모듈(110)과 백업 스위칭 모듈(120)은 상호 간의 결함 발생 여부를 수시로 검사한다.
도 2는 상기 종래기술에 따른 라우팅 프로토콜 모듈(104)의 정상 작동 여부 검사 과정을 도시하고 있다.
상기와 같이 이루어지는 검사는 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(114)에 있어서 과도한 오버헤드가 된다. 그러므로 상기 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(114)에 부가되는 오버헤드를 감소시킬 수 있는 방법이 요구된다.
따라서 상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 결함 검사 시 발생하는 라우팅 프로토콜 모듈의 오버헤드를 감소시킬 수 있는 방법을 제공함에 있다.
본 발명의 다른 목적은 라우터로 동작하는 입·출력 프로세서의 정상 작동 여부 검사를 분산 처리함으로써 스위칭 모듈의 라우팅 프로토콜 모듈의 오버헤드를 감소시킬 수 있는 방법을 제공함에 있다.
본 발명은, 네트워크 프로세서와 시스템 프로세서 및 라우팅 프로토콜 모듈을 구비하며, 독립된 라우터와 같이 동작 가능한 둘 이상의 입·출력 프로세서와, 시스템 프로세서 및 대표 라우팅 프로토콜 모듈을 구비하는 스위칭 모듈로 이루어지는 분산 구조의 라우터에서 헬로 패킷 전송을 통해 라우팅 프로토콜 모듈의 결함 발생을 검사하는 방법을 제안한다. 상기 방법은 헬로 패킷 전송주기인지를 검사하는 제 1과정과, 전송주기일 시 상기 인접 라우팅 프로토콜 모듈로 헬로 패킷을 전송하는 제 2과정과, 상기 인접 라우팅 프로토콜 모듈로부터 헬로 응답 패킷을 전송 받는 제 3과정과, 상기 헬로 응답 패킷을 전송 받지 못한 인접 라우팅 프로토콜 모듈에 대해 결함이 발생한 것으로 판단하는 제 4과정과, 상기 결함이 발생한 인접 라우팅 프로토콜 모듈에 대한 정보를 상기 대표 라우팅 프로토콜 모듈로 전송하는 제 5과정으로 이루어짐을 특징으로 한다.
이하 본 발명의 바람직한 일 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기에서 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.
이하 본 발명을 설명함에 있어 사용되는 용어에 대해 간단히 기술한다.
도 1에 도시된 입·출력 프로세서(100)는 네트워크 프로세서(Network Processor, NP)(102)를 통해 패킷 포워딩을 수행하고, 시스템 프로세서(System Processor, SP)(106)를 통해 라우팅 테이블을 관리할 수 있다. 상기 시스템 프로세서(106)는 라우팅 정보 등의 데이터와 각종 제어 데이터를 처리하여 상기 라우팅 테이블을 관리한다. 상기 라우팅 테이블은 라우터에 대한 정보 등이 저장되어 있는 테이블로, 라우터의 관리 등에 사용되며, 상기 입·출력 프로세서(100)에 구비되는 저장장치(도시하지 않음)에 저장된다.
한편, 본 발명에서 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(114)을 "대표 라우팅 프로토콜 모듈"로 칭하는 것은, 본 발명을 설명함에 있어서 예로 들고 있는 실시 예에서 상기 대표 라우팅 프로토콜 모듈(114)이 대표 라우팅 프로토콜 모듈로서 동작하기 때문이다. 상기 대표 라우팅 프로토콜 모듈은 헬로 패킷(Hello Packet)에 의해 결정되는 라우팅 프로토콜 모듈의 역할의 하나이다. 이더넷(Ethernet) 등의 멀티액세스 네트워크에 여러 대의 라우터가 접속되어 있는 경우, 헬로 패킷을 사용하여 대표 라우팅 프로토콜 모듈을 하나 선택한다. 상기 선택된 라우팅 프로토콜 모듈이 대표로서 링크 정보의 수집이나 다른 라우터에 대한 분배 등을 수행함으로써, 전체적으로 라우팅 프로토콜의 트래픽이나 토폴로지(topology) 데이터베이스의 크기를 작게 할 수 있다. 상기 헬로 패킷이란 OSPF(Open Shortest Path First, 개방 최단 경로) 중에서 근접 관계의 확립 및 유지를 위해 사용되는 패킷이다. 백업 대표 라우팅 프로토콜 모듈(124)은 상기 대표 라우팅 프로토콜 모듈(114)에서 결함이 발생할 시 상기 결함이 발생한 대표 라우팅 프로토콜 모듈(114)의 동작을 대신 수행하기 위해 사용된다.
본 발명은 하나의 입·출력 프로세서(100)가 독립적인 라우터로서의 역할을 수행하는 분산 구조의 라우터에서 각 입·출력 프로세서(100)에서 동작하는 라우팅 프로토콜 모듈(104)의 결함 발생을 검사함에 있어 스위칭 모듈(110)의 라우팅 프로토콜 모듈(114)의 부하를 감소시키기 위한 방법이다. 상기 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(114)은 라우팅 프로토콜이 사용하는 각각의 라우터의 헬로 패킷 처리를 분산 구조에 적용하여 인접 입·출력 프로세서(100)의 라우팅 프로토콜 모듈(104)로 분산 처리한다. 상기와 같이 동작함으로써 상기 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(114)은 각 입·출력 프로세서(100)의 라우팅 프로토콜 모듈(104) 및 다른 스위칭 모듈(110)들의 대표 라우팅 프로토콜 모듈(114)에 대한 헬로 패킷 처리 시 발생하는 부하를 감소시킨다.
도 3은 본 발명의 일 실시 예에 따른 도면으로, 라우팅 프로토콜 모듈의 이웃 설정을 도시하고 있다.
상기 라우팅 프로토콜 모듈(104)의 이웃 설정이란, 임의의 라우팅 프로토콜 모듈(104)에 대해 헬로 패킷을 송수신할 다른 라우팅 프로토콜 모듈(104)을 설정함을 의미한다. 통상적으로 상기 라우팅 프로토콜 모듈(104)의 이웃 설정은 서로 인접한 입·출력 프로세서(100)들의 라우팅 프로토콜 모듈(104)들 간에서 설정된다. 즉, 상기 도 3에 도시된 바와 같이 인접하는 두 개의 라우팅 프로토콜 모듈(104)들을 이웃 설정할 수 있다. 상기 이웃 설정된 프로토콜 모듈(104)들은 상호간의 헬로 패킷 및 헬로 응답 패킷 송수신을 통해 상대편 프로토콜 모듈(104)의 결함 발생 여부를 검사하고 그 결과를 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(114)로 전달한다. 한편, 상기와 같이 인접하는 라우팅 프로토콜 모듈(104)들을 쌍으로 맺어 이웃 설정을 할 시, 상기 이웃 설정된 라우팅 프로토콜 모듈(104)들에서 동시에 결함이 발생할 시에는 상기 결함을 인식하지 못할 수도 있다. 상기와 같이 결함 발생을 인식하지 못하는 문제를 막기 위해 하기와 같이 다른 방법으로 라우팅 프로토콜 모듈(104)들의 이웃 설정을 할 수도 있다.
도 4는 본 발명의 다른 일 실시 예에 따른 도면으로, 라우팅 프로토콜 모듈의 이웃 설정의 다른 방법을 도시하고 있다.
상기 도 4에서는 라우팅 프로토콜 모듈(104)들의 결함 발견에 대한 신뢰성을 높이기 위해 인접하는 입·출력 프로세서(100)의 라우팅 프로토콜 모듈(104)들에 대해 연속적으로 연결하여 이웃 설정을 한다. 즉, 각각의 라우팅 프로토콜 모듈(104)은 다른 하나의 라우팅 프로토콜 모듈(104)에 대해서만 이웃 설정되는 것이 아니라, 두 개의 라우팅 프로토콜 모듈(104)들에 대해 이웃 설정된다. 상기와 같이 이웃 설정을 함으로써 두 개 이상의 라우팅 프로토콜 모듈(104)에서 결함이 발생할 시에도 결함 발생을 인식할 수 있게 된다.
한편, 상기 도 3 및 도 4에 도시된 실시 예들 외에도 3개 혹은 4개 등 소정의 개수를 선택하여, 상기 개수의 라우팅 프로토콜 모듈(104)들에 대해 이웃 설정을 할 수도 있을 것이다. 다른 한편, 이웃 설정 시 상기 실시 예들 중 어떤 실시 예를 적용할 것인가는 시스템에서 요구되는 신뢰도 등에 따라 결정될 수 있을 것이다.
도 5는 본 발명의 일 실시 예에 따른 도면으로, 분산 구조의 라우터에서 라우팅 프로토콜 모듈에 대한 결함 검사를 분산 처리하는 과정을 도시하고 있다.
상기 도 5가 도시하고 있는 것은 분산 구조의 라우터에 적합하게 패킷 전송량과 오버헤드를 감소시킨 본 발명의 동작과정이다. 이하 상기 도 1 및 도 3 내지 도 5를 참조하여 본 발명의 동작을 상세히 설명한다. 이하 본 발명을 설명함에 있어 기술되는 실시 예는 설명을 용이하게 하기 위한 것으로, 이로 인해 본 발명이 한정되지 않음은 자명하다.
본 발명을 수행하기 위해 분산 구조 라우터의 각각의 입·출력 프로세서(100)와 스위칭 모듈(110)의 라우팅 프로토콜 모듈(104) 및 대표 라우팅 프로토콜 모듈(114)은 라우터 동작 이전에 사용자 설정 등의 방법 등을 통해 각각의 라우팅 프로토콜 모듈(104)들이 헬로 패킷을 전송할 인접 라우팅 프로토콜 모듈을 설정한다. 즉, 이웃 설정을 한다. 제 500단계에서 각 라우팅 프로토콜 모듈(104)들은 헬로 패킷의 주기적인 전송을 위해 주기를 카운트할 타이머를 설정한다. 상기 헬로 패킷의 전송주기는 일반적으로 수십 초 정도로 설정되나, 이는 시스템의 특성 및 요구사항 등에 따라 임의로 설정될 수 있을 것이다.
제 502단계에서는 상기 타이머의 카운터에 따라 상기 헬로 패킷을 전송할 주기가 되었는지를 검사한다. 제 502단계에서의 검사 결과 전송 주기가 되지 않았다면 계속 카운팅을 수행하고, 전송 주기가 되었다면 제 604단계로 진행한다. 제 504단계에서 라우팅 프로토콜 모듈(104)은 "리프레시(refresh)"라는 변수를 검사하게 된다. 상기 검사 결과 리프레시 변수가 1이라면 제 520단계로 진행하다. 상기 리프레시 변수는 임의의 라우팅 프로토콜 모듈(104)에서 인접 라우팅 프로토콜 모듈(104)에 헬로 패킷을 전송할 것인지 여부를 판정하기 위해 사용하는 변수이다. 상기 리프레시 변수의 일 사용 예로 다음을 기술한다. 상기 리프레시 변수 값이 '1'이라면 헬로 패킷을 설정할 필요가 있는 것으로 설정된 인접 라우팅 프로토콜 모듈(104)에 헬로 패킷을 전송한다. 상기 헬로 패킷의 전송 후에는 헬로 패킷을 전송하였음을 나타내는 센드(send) 변수 값을 '1'로 설정한다. 상기 헬로 패킷을 전송한 라우팅 프로토콜 모듈(104)은 상기 헬로 패킷을 전송 받은 인접 라우팅 프로토콜 모듈(104)로부터 헬로 응답 패킷을 전송 받으면 센드 변수 값을 '0'으로 설정한다. 상기 헬로 응답 패킷을 전송 받은 라우팅 프로토콜 모듈(104)은 상기 인접 라우팅 프로토콜 모듈(104)이 정상적으로 작동하는 것으로 인식하게 된다. 반면에, 상기 헬로 패킷을 전송한 라우팅 프로토콜 모듈(104)은 상기 타이머가 2회의 주기를 카운팅할 때까지 응답 헬로 패킷을 전송하지 않은 인접 라우팅 프로토콜 모듈(104)에 대해서는 정상적으로 작동하지 않는 결함이 발생한 것으로 인식하게 된다. 상기 결함이 발생된 인접 라우팅 프로토콜 모듈(104)에 대한 정보는 스위칭 모듈(110)의 대표 라우팅 프로토콜 모듈(104)로 전송된다. 상기 동작들이 제 520단계부터 수행된다. 제 520단계에서는 센드 변수 값이 1로 설정되어 있는지를 검사하다. 상기 센드 변수 값이 1로 설정되어 있다면, 이전의 검사 주기에 헬로 패킷을 전송했던 인접 라우팅 프로토콜 모듈(104)로부터 헬로 응답 패킷을 전송 받지 못하였다는 의미이므로, 상기 인접 라우팅 프로토콜 모듈(104)에서 결함이 발생된 것으로 인식하게된다. 제 530단계에서 상기 결함이 발생된 인접 라우팅 프로토콜 모듈(104)에 대한 정보를 대표 라우팅 프로토콜 모듈(114)로 전송한다.
상기 제 520단계의 검사 결과 센드 변수 값이 1로 설정되어 있지 않다면, 제 522단계를 수행한다. 제 522단계에서 라우팅 프로토콜 모듈(104)은 인접 라우팅 프로토콜 모듈(104)로 헬로 패킷을 전송한다. 제 524단계에서는 리프레시 변수 값을 0으로 설정한다. 제 526단계에서 센드 변수 값을 1로 설정한 후 제 526단계로 진행하여 헬로 패킷의 전송 주기가 되었는지를 검사한다.
한편, 상기 제 504단계에서의 검사 결과 리프레시 변수 값이 1이 아니었다면 제 506단계에서 상기 리프레시 변수 값을 1로 설정한다. 이는 다음 전송주기에 헬로 패킷을 전송할 필요가 있음을 표시하기 위한 것이다. 제 508단계에서는 인접 라우팅 프로토콜 모듈(104)로부터 헬로 패킷을 전송 받았는지 검사한다. 즉, 다음 전송주기가 되기 전에 인접 라우팅 프로토콜 모듈(104)로부터 헬로 패킷을 전송 받았는지를 검사한다. 헬로 패킷을 전송 받았다면 제 512단계에서 리프레시 변수를 0으로 설정한다. 상기 제 508단계에서 헬로 패킷을 전송 받지 못했다면 제 510단계에서 라우팅 프로토콜 모듈(104)은 인접 라우팅 프로토콜 모듈(104)로부터 헬로 응답 패킷을 전송 받았는지, 혹은 상기 인접 라우팅 프로토콜 모듈(104)로 헬로 응답 패킷을 전송했는지를 검사한다. 상기 제 310단계에서 라우팅 프로토콜 모듈(104)이 인접 라우팅 프로토콜 모듈(104)로 헬로 응답 패킷을 전송했다는 것은 전 주기에서 상기 인접 라우팅 프로토콜 모듈(104)로부터 헬로 패킷을 전송 받았다는 의미이다. 즉, 상기 인접 라우팅 프로토콜 모듈(104)이 정상동작하고 있다는 의미이다. 헬로 응답 패킷을 전송했거나, 혹은 헬로 응답 패킷을 전송 받았다면 제 514단계에서 리프레시 변수 및 센드 변수의 값을 0으로 설정하고 제 502 단계로 진행하여 헬로 패킷의 전송 주기인지를 검사한다. 상기에서 리프레시 변수를 0으로 설정한 이유는 상기 헬로 패킷 또는 헬로 응답 패킷을 전송한 인접 라우팅 프로토콜 모듈(104)은 정상적으로 작동하고 있다는 의미이기 때문이다. 즉, 상기 인접 라우팅 프로토콜 모듈(104)이 정상적으로 동작하는 경우 리프레시 변수 값을 0으로 설정함으로써 필요 없는 헬로 패킷의 전송을 수행하지 않도록 하여 분산 구조 라우터에서 패킷 트래픽 및 이에 대한 처리 시에 발생하는 오버헤드를 감소시킬 수 있다.
헬로 응답 패킷을 전송 받지 못한 경우에는 제 502단계로 진행하여 헬로 패킷의 전송주기인지를 검사한다. 물론 상기 기술한 실시 예에서와 같은 용도로 사용되는 변수들이 상기 "리프레시" 및 "센드"가 아닌 다른 명칭으로 칭해질 수도 있을 것이다. 상기 명칭들은 본 발명의 설명을 용이하게 하기 위한 것으로, 상기와 같은 동작을 위해 사용되는 변수들이 그 명칭으로 인해 한정되지 않음은 자명하다. 또한 상기에서는 상기 도 3에 도시된 2개씩의 라우팅 프로토콜 모듈(104)들에 대해 이웃 설정한 경우를 예로 들어 설명하였으나 3개, 4개, 혹은 상기 도 4의 연속적인 연결 등, 다른 경우에도 상기 방법을 용이하게 변경하여 적용할 수 있다.
도 6은 본 발명의 다른 실시 예에 따른 도면으로, 입·출력 프로세서에서 라우팅 프로토콜 모듈의 결함이 발견될 시 스위칭 모듈에 위치하는 대표 라우팅 프로토콜 모듈의 동작을 도시하는 순서도이다.
상기 도 6에 도시된 실시 예는 특히 상기 도 4에 도시된 바와 같은 경우에 효과적으로 사용될 수 있다. 즉, 상기 도 4의 경우 동시에 3개 이상의 입·출력 프로세서(100)의 라우팅 프로토콜 모듈(104)에서 동시에 발생할 시 상기 도 6의 실시 예가 효과적으로 사용될 수 있다.
제 600단계에서 대표 라우팅 프로토콜 모듈(114)은 입·출력 프로세서(100)의 라우팅 프로토콜 모듈(104)로부터 결함 발생에 대한 정보를 수신한다. 제 602단계에서 상기 대표 라우팅 프로토콜 모듈(114)은 모든 입·출력 프로세서(100)들의 라우팅 프로토콜 모듈(104)들에 대해 헬로 패킷을 송신한다. 여기서 상기 헬로 패킷의 송신은 방송의 형태로 이루어질 수 있다. 제 604단계에서는 상기 헬로 패킷에 대한 응답인 헬로 응답 패킷이 수신되지 않는 입·출력 프로세서(100)가 있는지를 검사한다. 즉, 헬로 응답 패킷을 송신하지 않는 입·출력 프로세서(100)가 있는지를 검사한다. 제 606단계에서는 결함 제어 모듈(도시하지 않음)을 실행시킨다.
상기와 같이 본 발명을 수행함으로써 입·출력 프로세서(100)에서 동작하는 라우팅 프로토콜 모듈(104)의 결함 발생을 인식하기 위한 헬로 패킷 및 헬로 응답 패킷 처리를 인접 입·출력 프로세서(100)의 라우팅 프로토콜 모듈(104)로 분산 처리하여 각 입·출력 프로세서(100)의 라우팅 프로토콜 모듈(104)과 대표 라우팅 프로토콜 모듈(114)의 헬로 패킷의 트래픽과 처리 오버헤드를 줄임으로써 성능 향상의 효과가 있다. n개의 입·출력 프로세서(100)가 장착되어진 라우터라면 기존의 시스템에서는 n2 개의 패킷의 트래픽이 있지만 본 발명에서는 n개의 패킷 트래픽이 요구된다. 표 1은 종래기술과 본 발명의 적용 결과를 비교함으로써 본 발명의 효과를 표시하는 표이다.
패킷 트래픽(n개의 입·출력 프로세서) 대역폭 사용량(10개의 입·출력 프로세서, 10ms 전송주기)
종래기술 n×n 98(bytes)×100×100=1Mbytes/sec
본발명 n 98(bytes)×100×10=100Kbytes/sec
상기 표 1로부터 본 발명에서의 대역폭 사용량이 종래기술에 비해 1/10로 감소함을 확인할 수 있다. 또한 상기와 같은 본 발명을 적용하는 분산 구조의 라우터에 입·출력 프로세서(100)를 추가 장착 시 인접 입·출력 프로세서(100)와 헬로 패킷의 처리를 함으로써 기존 입·출력 프로세서(100)에 상기 추가 장착된 입·출력 프로세서(100)로 인한 헬로 패킷 트래픽과 처리 오버헤드의 영향을 미치지 않음으로써 패킷 트래픽 및 오버헤드를 증가시키지 않는 효과가 있다.
상기와 같이 본 발명을 수행함으로써 분산구조 라우터에서의 결함 발생 검사 시 발생하는 패킷 트래픽과 오버헤드를 감소시킬 수 있다. 라우터에 입·출력 프로세서를 추가 장착할 시 결함 발생 검사를 위한 패킷 트래픽 및 오버헤드를 증가시키지 않도록 하는 효과가 있다.
도 1은 분산 구조의 라우터의 구조를 도시하는 블록구성도이다.
도 2는 종래기술에 따른 라우팅 프로토콜 모듈의 결함 검사 과정을 도시하고 있다.
도 3은 본 발명의 일 실시 예에 따른 도면으로, 라우팅 프로토콜 모듈의 이웃 설정을 도시하고 있다.
도 4는 본 발명의 다른 실시 예에 따른 도면으로, 라우팅 프로토콜 모듈의 이웃 설정의 다른 방법을 도시하고 있다.
도 5는 본 발명의 일 실시 예에 따른 도면으로, 분산 구조의 라우터에서 라우팅 프로토콜 모듈에 대한 결함 검사를 분산 처리하는 과정을 도시하고 있다.
도 6은 본 발명의 다른 실시 예에 따른 도면으로, 입·출력 프로세서에서 라우팅 프로토콜 모듈의 결함이 발견될 시 스위칭 모듈에 위치하는 대표 라우팅 프로토콜 모듈의 동작을 도시하는 순서도이다.

Claims (4)

  1. 라우팅 프로토콜 모듈을 구비하는 복수의 입·출력 프로세서들과, 대표 라우팅 프로토콜 모듈을 구비하는 스위칭 모듈로 이루어지는 분산 구조의 라우터에서 상기 라우팅 프로토콜 모듈의 결함 발생 검사 방법에 있어서,
    상기 복수의 라우팅 프로토콜 모듈에서 헬로 패킷 전송주기인지를 검사하는 제 1과정과,
    상기 제 1과정에 따라 헬로 패킷 전송주기인 어느 하나의 라우팅 프로토콜 모듈에서 인접 라우팅 프로토콜 모듈로 헬로 패킷을 전송하는 제 2과정과,
    상기 인접 라우팅 프로토콜 모듈로부터 상기 어느 하나의 라우팅 프로토콜 모듈로 헬로 응답 패킷을 전송 받는 제 3과정과,
    상기 헬로 응답 패킷을 전송 받지 못한 인접 라우팅 프로토콜 모듈에 대해 결함이 발생한 것으로 판단하는 제 4과정과,
    상기 제 4과정에 따라 어느 하나의 라우팅 프로토콜 모듈로부터 상기 결함이 발생한 인접 라우팅 프로토콜 모듈에 대한 정보를 상기 대표 라우팅 프로토콜 모듈로 전송하는 제 5과정으로 이루어짐을 특징으로 하는 분산 구조 라우터에서의 라우팅 프로토콜 모듈의 결함 발생 검사방법.
  2. 제 1항에 있어서,
    상기 제 2과정에서 상기 헬로 패킷 전송 주기 이전에 상기 인접 라우팅 프로토콜 모듈로부터 헬로 패킷 또는 헬로 응답 패킷을 수신할 시 상기 인접 라우팅 프로토콜 모듈이 정상 작동하는 것으로 인식하고 상기 헬로 패킷을 전송하지 않음을 특징으로 하는 분산 구조 라우터에서의 라우팅 프로토콜 모듈의 결함 발생 검사방법.
  3. 제 1항에 있어서,
    대표 라우팅 프로토콜 모듈이 상기 결함이 발생한 라우팅 프로토콜 모듈에 대한 정보를 수신하는 제 6과정과,
    상기 결함이 발생한 라우팅 프로토콜 모듈에 대한 정보 수신 시, 결함 제어 모듈을 실행시키는 제 7과정을 더 포함함을 특징으로 하는 분산 구조 라우터에서의 라우팅 프로토콜 모듈의 결함 발생 검사방법.
  4. 제 3항에 있어서,
    상기 제 6과정과 제 7과정 사이에 모든 입·출력 프로세서들의 라우팅 프로토콜 모듈들로 헬로 패킷을 송신하고 헬로 응답 패킷 수신 여부를 검사함으로써 결함이 발생한 라우팅 프로토콜 모듈을 확인하는 과정을 더 포함함을 특징으로 하는 분산 구조 라우터에서의 라우팅 프로토콜 모듈의 결함 발생 검사방법.
KR10-2002-0021214A 2002-04-18 2002-04-18 분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법 KR100474677B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR10-2002-0021214A KR100474677B1 (ko) 2002-04-18 2002-04-18 분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법
US10/400,458 US7319665B2 (en) 2002-04-18 2003-03-28 Method for detecting problems in routing protocol modules of distributed router
CNB031231462A CN1259786C (zh) 2002-04-18 2003-04-17 用于检测分布路由器的路由协议模块中问题的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0021214A KR100474677B1 (ko) 2002-04-18 2002-04-18 분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법

Publications (2)

Publication Number Publication Date
KR20030082747A KR20030082747A (ko) 2003-10-23
KR100474677B1 true KR100474677B1 (ko) 2005-03-08

Family

ID=29208727

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0021214A KR100474677B1 (ko) 2002-04-18 2002-04-18 분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법

Country Status (3)

Country Link
US (1) US7319665B2 (ko)
KR (1) KR100474677B1 (ko)
CN (1) CN1259786C (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080603A (ja) * 2002-08-21 2004-03-11 Kddi Corp 相互接続網と無線装置との間に接続されるパケット制御装置
DE10331485A1 (de) * 2003-07-11 2005-02-10 Marconi Communications Gmbh Backplane mit verdrahteter Kupplung zwischen Steckplätzen
US8085765B2 (en) * 2003-11-03 2011-12-27 Intel Corporation Distributed exterior gateway protocol
KR100591107B1 (ko) * 2004-02-02 2006-06-19 삼성전자주식회사 분산 구조 라우터의 라우팅 처리 방법 및 그 장치
US20060002306A1 (en) * 2004-06-30 2006-01-05 Ronald Brown Failure detection of path information corresponding to a transmission path
US7489643B2 (en) * 2004-09-14 2009-02-10 Cisco Technology, Inc. Increased availability on routers through detection of data path failures and subsequent recovery
US7583593B2 (en) * 2004-12-01 2009-09-01 Cisco Technology, Inc. System and methods for detecting network failure
CN100466605C (zh) * 2005-07-30 2009-03-04 华为技术有限公司 一种转发引擎状态检测方法和路由设备
US8036105B2 (en) * 2005-08-08 2011-10-11 International Business Machines Corporation Monitoring a problem condition in a communications system
CN1925430A (zh) * 2005-08-31 2007-03-07 华为技术有限公司 IPv6网络应用层协议的检测方法
US7549078B2 (en) * 2006-01-31 2009-06-16 Alcatel Lucent Redundancy in routing devices
CN100433726C (zh) * 2006-06-21 2008-11-12 杭州华三通信技术有限公司 组播故障恢复方法和组播路由器
US8190897B2 (en) * 2007-12-13 2012-05-29 Motorola Solutions, Inc. Method and system for secure exchange of data in a network
US8068409B2 (en) * 2007-12-18 2011-11-29 Motorola Solutions, Inc. Fast OSPF inactive router detection
CN102752183B (zh) * 2012-07-19 2015-01-14 杭州华三通信技术有限公司 一种接入网的快速收敛方法和装置
US11165688B2 (en) * 2019-12-02 2021-11-02 Sinch Germany Gmbh Reformatting message content upon detecting transmission failure
US11563671B2 (en) * 2020-06-24 2023-01-24 Juniper Networks, Inc. Routing engine switchover based on health determined by support vector machine

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07115430A (ja) * 1993-10-18 1995-05-02 Toshiba Corp 通信システム
JPH09321789A (ja) * 1996-05-30 1997-12-12 Hitachi Ltd ルータが２重化されたネットワークシステムおよびルータが２重化されたネットワークシステムの障害対策方法
US5963540A (en) * 1997-12-19 1999-10-05 Holontech Corporation Router pooling in a network flowswitch
JP2002044127A (ja) * 2000-07-25 2002-02-08 Fujitsu Ltd ネットワーク異常対処方法およびノード装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5963745A (en) 1990-11-13 1999-10-05 International Business Machines Corporation APAP I/O programmable router
US5634010A (en) 1994-10-21 1997-05-27 Modulus Technologies, Inc. Managing and distributing data objects of different types between computers connected to a network
US5802278A (en) 1995-05-10 1998-09-01 3Com Corporation Bridge/router architecture for high performance scalable networking
US5790541A (en) 1996-04-01 1998-08-04 Motorola, Inc. Apparatus, method, system and system method for distributed routing in a multipoint communication system
CA2217267A1 (en) 1997-10-03 1999-04-03 Newbridge Networks Corporation Scalable, robust configuration of edge forwarders in a distributed router
JP3286584B2 (ja) * 1997-11-20 2002-05-27 株式会社日立製作所 多重化ルータ装置
US6580715B1 (en) * 1998-05-04 2003-06-17 Hewlett-Packard Development Company, L.P. Load balancing switch protocols
US6577634B1 (en) * 1998-07-01 2003-06-10 Hitachi, Ltd. Method for sharing network information and a router apparatus
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6590868B2 (en) * 2001-06-02 2003-07-08 Redback Networks Inc. Method and apparatus for restart communication between network elements
US7065059B1 (en) * 2001-08-09 2006-06-20 Cisco Technology, Inc. Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07115430A (ja) * 1993-10-18 1995-05-02 Toshiba Corp 通信システム
JPH09321789A (ja) * 1996-05-30 1997-12-12 Hitachi Ltd ルータが２重化されたネットワークシステムおよびルータが２重化されたネットワークシステムの障害対策方法
US5963540A (en) * 1997-12-19 1999-10-05 Holontech Corporation Router pooling in a network flowswitch
JP2002044127A (ja) * 2000-07-25 2002-02-08 Fujitsu Ltd ネットワーク異常対処方法およびノード装置

Also Published As

Publication number Publication date
US7319665B2 (en) 2008-01-15
US20030198221A1 (en) 2003-10-23
CN1259786C (zh) 2006-06-14
CN1452348A (zh) 2003-10-29
KR20030082747A (ko) 2003-10-23

Similar Documents

Publication Publication Date Title
KR100474677B1 (ko) 분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법
CN108306777B (zh) 基于sdn控制器的虚拟网关主备切换方法及装置
US8325629B2 (en) System and method for assuring the operation of network devices in bridged networks
EP2224644B1 (en) A protection method, system and device in the packet transport network
JP5546461B2 (ja) チェーン及びリングネットワークにおける透過的なオートリカバリのための方法及びシステム
US8248922B2 (en) System and method for avoiding duplication of MAC addresses in a stack
US20100002578A1 (en) Resiliency Schemes in Communications Networks
CN113938407B (zh) 基于带内网络遥测系统的数据中心网络的故障检测方法及装置
CN101163060B (zh) Bfd会话建立方法、bfd会话建立装置及路由设备
CN101465859A (zh) 一种触发主备用接口板倒换的方法及装置
US8107358B2 (en) Method, computer program product, and network node element for more quickly detecting faults on transmission paths and/or in nodes
US8203934B2 (en) Transparent automatic protection switching for a chassis deployment
JP2002009833A (ja) パケット転送方法及びパケット転送装置
US6859430B1 (en) Protection switching of virtual connections
CN114978987A (zh) 服务器冗余备份方法
US6940810B1 (en) Protection switching of virtual connections at the data link layer
US7710866B2 (en) Method and apparatus for optimization of redundant link usage in a multi-shelf network element
US11290319B2 (en) Dynamic distribution of bidirectional forwarding detection echo sessions across a multi-processor system
CN109525492B (zh) 一种不依赖路由协议或算法的ip数据备份传输方法
JP2007027954A (ja) パケットネットワークおよびレイヤ２スイッチ
JP2000324154A (ja) 経路多重化方式及び方法、並びに該方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2001237889A (ja) データ通信網における迂回経路制御方法及び装置
US7239613B1 (en) Selective purging of routing data packets in a network
JP2006135723A (ja) 情報中継装置、情報中継方法、プログラム、情報通信システム
US8553530B1 (en) Operating state control in redundancy protection systems

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: 20120130

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130130

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee