KR102131863B1 - 라우팅 처리기의 동작 모드 천이 방법 - Google Patents

라우팅 처리기의 동작 모드 천이 방법 Download PDF

Info

Publication number
KR102131863B1
KR102131863B1 KR1020140026167A KR20140026167A KR102131863B1 KR 102131863 B1 KR102131863 B1 KR 102131863B1 KR 1020140026167 A KR1020140026167 A KR 1020140026167A KR 20140026167 A KR20140026167 A KR 20140026167A KR 102131863 B1 KR102131863 B1 KR 102131863B1
Authority
KR
South Korea
Prior art keywords
operation mode
message
routing processor
master
slave
Prior art date
Application number
KR1020140026167A
Other languages
English (en)
Other versions
KR20150104435A (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 KR1020140026167A priority Critical patent/KR102131863B1/ko
Priority to US14/599,620 priority patent/US9596131B2/en
Publication of KR20150104435A publication Critical patent/KR20150104435A/ko
Application granted granted Critical
Publication of KR102131863B1 publication Critical patent/KR102131863B1/ko

Links

Images

Classifications

    • 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/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • 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/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements

Abstract

본 발명은 라우팅 처리기의 동작 모드 천이 방법에 관한 것으로, 패킷 처리 시스템 내 각 라우팅 처리기가 슬레이브 동작 모드, 슬레이브 대기 모드, 마스터 대기 모드, 마스터 동작 모드 사이를 천이하도록 함으로써, 마스터 동작 모드로 설정된 라우팅 처리기에 고장이 발생하거나 새로운 라우팅 처리기가 추가되거나 마스터 동작 모드로 설정된 라우팅 처리기가 초기화되어도, 패킷 처리 시스템이 정상적으로 동작할 수 있도록 하는 라우팅 처리기의 동작 모드 천이 방법을 제공하고자 한다.
이를 위하여, 본 발명은 복수의 라우팅 처리기를 구비한 패킷 처리 시스템에서 초기화된 일 라우팅 처리기가 동작 모드를 천이하는 방법에 있어서, 슬레이브 대기 모드에 진입하여 아이디 메시지가 수신되는지 확인하는 단계; 상기 확인결과, 제 1 대기시간 내에 아이디 메시지가 수신되면 즉시 슬레이브 동작 모드로 동작하는 단계; 상기 확인결과, 제 1 대기시간 내에 아이디 메시지가 수신되지 않으면 마스터 대기 모드로 진입하여 제 1 임계시간 동안 아이디 메시지를 타 라우팅 처리기로 전송하는 단계; 및 상기 마스터 대기 모드에서 제 1 임계시간 내에 타 라우팅 처리기로부터 아이디 메시지를 수신하지 못하면 마스터 동작 모드로 진입하고, 아이디 메시지를 수신하면 경합을 통해 마스터 동작 모드, 또는 슬레이브 대기 모드를 거쳐 슬레이브 동작 모드로 진입하는 경합단계를 포함한다.

Description

라우팅 처리기의 동작 모드 천이 방법{METHOD OF PERFORMING TRANSITION OF OPERATION MODE FOR A ROUTING PROCESSOR}
본 발명은 라우팅 처리기의 동작 모드 천이 방법에 관한 것으로, 더욱 상세하게는 복수의 라우팅 처리기를 구비한 패킷 처리 시스템에서 각 라우팅 처리기가 자신의 동작 모드(마스터, 슬레이브)를 천이하는 기술에 관한 것이다.
인터넷에서 패킷을 처리하는 라우팅 처리기에 고장이 발생하면 인터넷의 트래픽에 영향을 초래한다.
이러한 영향을 최소화하기 위하여 동일한 복수의 라우팅 처리기를 구비하여 하나의 라우팅 처리기는 마스터 모드로 동작시키고, 나머지 라우팅 처리기는 슬레이브 모드로 동작시키는 이중화 방안이 제안되었다. 이때, 슬레이브 모드로 동작하는 라우팅 처리기는 마스터 모드로 동작하는 라우팅 처리기와 주기적으로 통신하여 라우팅 데이터 및 라우팅 처리기의 상태정보를 동기화함으로써, 추후 마스터 모드로 동작하는 라우팅 처리기에 고장이 발생한 경우, 슬레이브 모드로 동작하는 라우팅 처리기가 기 수신된 라우팅 데이터 및 상태정보를 기반으로 마스터 모드로 동작할 수 있도록 한다. 따라서 외부의 시스템에서는 마스터 모드로 동작하는 라우팅 처리기의 고장을 감지하지 못하고 연속적으로 동작하는 것으로 인식한다.
일반적인 이중화시스템의 경우, 슬레이브 모듈이 하나만 구비되어 있어 상술한 바와 같이 간단히 동작 모드의 천이가 이루어진다.
이렇게 슬레이브 모듈이 하나만 구비되어 있는 경우, 상기 슬레이브 모듈마저 고장이 나면 시스템 전체가 다운되는 문제점도 있어, 최근에는 대부분 복수의 슬레이브 모듈을 구비하고 있다.
종래의 기술로서, 마스터 모듈의 전원이 소진되거나 마스터 모듈이 사설 간이 네트워크를 이탈하는 경우, 남아 있는 슬레이브 모듈들이 정해진 순서에 따라 새로운 마스터 모드로 동작하는 기술이 있으나, 이는 슬레이브 모듈을 추가하는데 순서를 다시 정해야 하며, 아울러 현재 시스템 환경에서 최적의 슬레이브 모듈을 마스터 모듈로 선정하지 못하는 문제점이 있다.
예를 들어, 우선순위가 1번 슬레이브 모듈, 2번 슬레이브 모듈, 3번 슬레이브 모듈의 순서라고 가정할 때, 마스터 모듈에 고장이 발생한 경우 반드시 다음 마스터는 1번 슬레이브 모듈이 되어야 한다. 이때, 1번 슬레이브 모듈의 네트워크 환경보다 2 번 슬레이브 모듈의 네트워크 환경이 더 낫은 경우가 발생할 수 있다.
상기와 같은 종래 기술의 문제점을 해결하기 위하여, 본 발명은 패킷 처리 시스템 내 각 라우팅 처리기가 슬레이브 동작 모드, 슬레이브 대기 모드, 마스터 대기 모드, 마스터 동작 모드 사이를 천이하도록 함으로써, 마스터 동작 모드로 설정된 라우팅 처리기에 고장이 발생하거나 새로운 라우팅 처리기가 추가되거나 패킷 처리 시스템이 초기화되어도, 패킷 처리 시스템이 정상적으로 동작할 수 있도록 하는 라우팅 처리기의 동작 모드 천이 방법을 제공하는데 그 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명의 방법은, 복수의 라우팅 처리기를 구비한 패킷 처리 시스템에서 초기화된 일 라우팅 처리기가 동작 모드를 천이하는 방법에 있어서, 슬레이브 대기 모드에 진입하여 아이디 메시지가 수신되는지 확인하는 단계; 상기 확인결과, 제 1 대기시간 내에 아이디 메시지가 수신되면 즉시 슬레이브 동작 모드로 동작하는 단계; 상기 확인결과, 제 1 대기시간 내에 아이디 메시지가 수신되지 않으면 마스터 대기 모드로 진입하여 제 1 임계시간 동안 아이디 메시지를 타 라우팅 처리기로 전송하는 단계; 및 상기 마스터 대기 모드에서 제 1 임계시간 내에 타 라우팅 처리기로부터 아이디 메시지를 수신하지 못하면 마스터 동작 모드로 진입하고, 아이디 메시지를 수신하면 경합을 통해 마스터 동작 모드, 또는 슬레이브 대기 모드를 거쳐 슬레이브 동작 모드로 진입하는 경합단계를 포함한다.
또한 상기 목적을 달성하기 위한 본 발명의 다른 방법은, 복수의 라우팅 처리기를 구비한 패킷 처리 시스템에서 마스터 고장시 슬레이브 동작 모드로 동작하는 일 라우팅 처리기가 동작 모드를 천이하는 방법에 있어서, 제 2 임계시간 동안 아이디 메시지가 수신되지 않으면 슬레이브 대기 모드를 거쳐 마스터 대기 모드로 진입하는 단계; 상기 마스터 대기 모드에서 제 1 임계시간 동안 아이디 메시지를 타 라우팅 처리기로 전송하는 단계; 및 상기 마스터 대기 모드에서 제 1 임계시간 내에 타 라우팅 처리기로부터 아이디 메시지를 수신하지 못하면 마스터 동작 모드로 진입하고, 아이디 메시지를 수신하면 경합을 통해 마스터 동작 모드, 또는 슬레이브 모드를 거쳐 슬레이브 동작 모드로 진입하는 경합단계를 포함한다.
상기와 같은 본 발명은, 패킷 처리 시스템 내 각 라우팅 처리기가 슬레이브 동작 모드, 슬레이브 대기 모드, 마스터 대기 모드, 마스터 동작 모드 사이를 천이하도록 함으로써, 마스터 동작 모드로 설정된 라우팅 처리기에 고장이 발생하거나 새로운 라우팅 처리기가 추가되거나 패킷 처리 시스템이 초기화되어도 패킷 처리 시스템이 정상적으로 동작할 수 있도록 하는 효과가 있다.
도 1 은 본 발명이 적용되는 복수의 라우팅 처리기를 구비한 패킷 처리 시스템의 일실시예 구성도,
도 2 는 본 발명이 적용되는 복수의 라우팅 처리기를 구비한 패킷 처리 시스템의 다른 실시예 구성도,
도 3 은 본 발명에 따른 라우팅 처리기의 일실시예 상태 천이도(머신도),
도 4 는 본 발명에 따른 라우팅 처리기의 동작 모드 천이 방법에 대한 일실시예 흐름도,
도 5 는 본 발명에 따른 라우팅 처리기의 동작 모드 천이 방법에 대한 다른 실시예 흐름도이다.
상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.
도 1 은 본 발명이 적용되는 복수의 라우팅 처리기를 구비한 패킷 처리 시스템의 일실시예 구성도이다.
도 1에 도시된 바와 같이, 본 발명이 적용되는 복수의 라우팅 처리기를 구비한 패킷 처리 시스템은, 제 1 라우팅 처리기(10), 제 2 라우팅 처리기(20), 제 3 라우팅 처리기(30), L2 스위치(40), 복수의 라인 카드(50)를 포함한다.
제 1 라우팅 처리기(10)와 제 2 라우팅 처리기(20) 및 제 3 라우팅 처리기(30)는 인터넷 패킷의 라우팅을 처리하는 장비로서, 기 설정된 조건에 따라 슬레이브 동작 모드, 슬레이브 대기 모드, 마스터 대기 모드, 마스터 동작 모드 사이를 기 설정된 조건에 따라 스스로 천이할 수 있다. 단, 동일 시점에 어느 하나의 라우팅 처리기만이 마스터 동작 모드로 동작해야 한다. 즉, 마스터 동작 모드로 동작하는 라우팅 처리기는 유일(唯一)해야 한다.
여기서, 제 1 라우팅 처리기(10)와 제 2 라우팅 처리기(20) 및 제 3 라우팅 처리기(30)는 각각 고유의 아이디(ID)를 갖고 있으며, 이때, ID는 마스터 모드로 동작하기 위한 우선순위의 비교시 높고 낮음을 분별할 수 있는 정보로서, 일예로 숫자가 바람직하다. 아울러, 제 1 라우팅 처리기(10)와 제 2 라우팅 처리기(20) 및 제 3 라우팅 처리기(30)는 상호 통신한다.
마스터 대기 모드로 동작하는 라우팅 처리기는 제 1 임계시간 후에 자신이 마스터 동작 모드로 동작할 예정임을 선언하는 아이디 메시지(아이디 포함)를 슬레이브 동작 모드로 동작하는 라우팅 처리기, 슬레이브 대기 모드로 동작하는 라우팅 처리기, 마스터 대기 모드로 동작하는 타 라우팅 처리기로 기 설정된 시간 동안 전송한다. 즉, 모든 라우팅 처리기로 전송한다. 물론, 제 1 임계시간 후에 마스터 동작 모드로 동작하겠다고 선언한다고 해서 무조건 마스터 동작 모드로 동작할 수 있는 것은 아니다. 이에 대해서는 하기에서 상세히 설명하기로 한다.
마스터 동작 모드로 동작하는 라우팅 처리기는 자신이 정상적으로 동작하고 있음을 알리는 아이디 메시지(아이디 포함)를 슬레이브 동작 모드 또는 슬레이브 대기 모드로 동작하고 있는 라우팅 처리기로 전송한다.
또한, 마스터 동작 모드로 동작하는 라우팅 처리기는 자신이 처리한 라우팅 정보를 슬레이브 동작 모드로 동작하고 있는 라우팅 처리기로 전송한다. 즉, 마스터 동작 모드의 라우팅 처리기가 관리하는 라우팅 테이블과 슬레이브 동작 모드의 라우팅 처리기가 관리하는 라우팅 테이블을 동기화한다. 이는 추후 마스터 동작 모드로 동작하는 라우팅 처리기에 고장이 발생한 경우, 슬레이브 동작 모드로 동작하고 있는 라우팅 처리기가 신속하게 마스터로서의 기능을 수행할 수 있도록 하기 위함이다.
L2 스위치(40)는 일반적으로 널리 알려진 바와 같이 MAC 주소를 기반으로 데이터를 전달하는 장비이고, 라인 카드는 네트워크 인터페이스를 제공한다.
한편, 본 발명은 L2 스위치(40)의 부하를 감소시키기 위해, 도 2에 도시된 바와 같이 라우팅 처리를 위한 스위칭 역할(패킷 라우팅 기능)을 수행하는 제 1 L2 스위치(60)와 라우팅 처리기 간의 트래픽(아이디 메시지, 응답 메시지, 라우팅 정보 등) 처리를 위한 스위칭 역할(고장 대응 기능)을 수행하는 제 2 L2 스위치(70)가 구비된 패킷 처리 시스템에 적용될 수도 있다.
이하, 도 3을 참조하여 라우팅 처리기가 슬레이브 동작 모드, 슬레이브 대기 모드, 마스터 대기 모드, 마스터 동작 모드 사이를 천이하는 과정에 대해 상세히 설명하기로 한다. 이하에서, 제 1 라우팅 처리기(10)를 기준으로 설명하며, 라우팅 처리기는 제 1 라우팅 처리기(10)를 제외한 임의의 라우팅 처리기를 지칭한다.
먼저, 제 1 라우팅 처리기(10)가 초기화되면(310), 슬레이브 대기 모드(320)로 진입한다. 이때, 초기화는 제 1 라우팅 처리기(10)의 단독 초기화일 수도 있고, 패킷 처리 시스템 전체의 초기화일 수도 있으나, 그에 따른 제 1 라우팅 처리기(10)의 모드 천이 과정은 하기의 과정을 따른다.
슬레이브 대기 모드(320)에 진입한 제 1 라우팅 처리기(10)는 제 1 대기시간 동안 아이디 메시지가 수신되는지 확인한다(제 1 과정). 이때, 마스터 대기 모드(340) 또는 마스터 동작 모드(350)로 동작하는 라우팅 처리기가 있다면, 제 1 라우팅 처리기(10)는 상기 라우팅 처리기로부터 아이디 메시지를 수신한다.
상기 확인결과, 제 1 대기시간 내에 아이디 메시지가 수신되면, 마스터 대기 모드(340) 또는 마스터 동작 모드(350)로 동작하는 라우팅 처리기가 존재하는 것으로 판단하여, 슬레이브 동작 모드(330)로 즉시 진입한다(321).
이후, 제 1 라우팅 처리기(10)는 슬레이브 동작 모드(330)로 동작하면서, 마스터 동작 모드로 동작하는 라우팅 처리기로부터 주기적으로 아이디 메시지 및 라우팅 정보를 수신한다. 이는, 추후 마스터 동작 모드로 동작하는 라우팅 처리기에 고장이 발생한 경우, 신속하게 마스터로서의 기능을 수행할 수 있도록 하기 위함이다.
이러한 과정을 통해 제 1 라우팅 처리기(10)는 슬레이브 동작 모드(330)로 동작하게 된다.
그러다가, 제 1 라우팅 처리기(10)는 아이디 메시지 또는 라우팅 정보가 제 2 임계시간 동안 수신되지 않으면, 마스터 동작 모드의 라우팅 처리기에 고장이 발생한 것으로 판단하여, 슬레이브 대기 모드(320)로 진입한다(331). 이후, 상기 제 1 과정으로 진행한다.
한편, 상기 확인결과, 제 1 대기시간 동안 아이디 메시지가 수신되지 않으면, 마스터 대기 모드 또는 마스터 동작 모드로 동작하는 라우팅 처리기가 존재하지 않는 것으로 판단하여, 마스터 대기 모드(340)로 진입한다(322).
이후, 제 1 라우팅 처리기(10)는 제 1 임계시간 동안 주기적으로 자신의 아이디 메시지를 라우팅 처리기로 전송한다.
이후, 제 1 라우팅 처리기(10)는 제 1 임계시간 내에 라우팅 처리기로부터 아이디 메시지를 수신하지 못하면, 마스터 동작 모드(350)로 진입한다(342). 이는 제 1 라우팅 처리기(10)가 마스터 대기 모드(340)에 진입한 시점과 거의 같은 시점에 마스터 대기 모드(340)에 진입한 라우팅 처리기가 없음을 의미한다. 즉, 제 1 라우팅 처리기(10)가 마스터 대기 모드(340)에 진입한 후 아이디 메시지를 보내기 전에 마스터 대기 모드(340)에 진입한 라우팅 처리기가 없음을 의미한다.
반면, 제 1 라우팅 처리기(10)가 제 1 임계시간 내에 라우팅 처리기로부터 아이디 메시지를 수신하면, 제 1 라우팅 처리기(10)가 마스터 대기 모드(340)에 진입한 후 아이디 메시지를 보내기 전에 마스터 대기 모드(340)에 진입한 라우팅 처리기가 있다고 판단한다. 이때, 라우팅 처리기도 자신의 아이디 메시지를 송신하기 때문에 제 1 라우팅 처리기(10)가 라우팅 처리기의 아이디 메시지를 수신하게 된다.
이 경우, 제 1 라우팅 처리기(10)는 제 1 임계시간 동안, 라우팅 처리기로부터 수신되는 아이디 메시지로부터 추출한 아이디와 자신의 아이디를 순차적으로 비교하여, 자신의 아이디가 낮으면 마스터 대기 모드(340)에서 대기하고(343), 자신의 아이디가 높으면 슬레이브 대기 모드(320)로 진입한다(341). 이때, 제 1 임계시간이 초과한 시점에 제 1 라우팅 처리기(10)가 마스터 대기 모드(340)에서 대기 상태에 있으면, 제 1 라우팅 처리기(10)는 즉시 마스터 동작 모드(350)로 진입한다(342).
일례로, 제 1 임계시간 내에 3번의 아이디 메시지를 수신하는 경우를 가정하면, 제 1 라우팅 처리기(10)는 첫 번째 아이디 메시지로부터 추출한 아이디와 자신의 아이디를 비교한 결과, 자신의 아이디가 낮으면 마스터 대기 모드(340)에서 대기하고, 자신의 아이디가 높으면 슬레이브 대기 모드(320)로 즉시 진입한다. 이때, 제 1 라우팅 처리기(10)는 마스터 대기 모드(340)에서 대기한 시간이 제 1 임계시간이 초과하지 않았기 때문에 계속해서 마스터 대기 모드(340)를 유지한다.
마스터 대기 모드(340)인 제 1 라우팅 처리기(10)는 두 번째 아이디 메시지로부터 추출한 아이디와 자신의 아이디를 비교한 결과, 자신의 아이디가 낮으면 마스터 대기 모드(340)에서 대기하고, 자신의 아이디가 높으면 슬레이브 대기 모드(320)로 즉시 진입한다. 이때도, 제 1 라우팅 처리기(10)는 마스터 대기 모드(340)에서 대기한 시간이 제 1 임계시간이 초과하지 않았기 때문에 계속해서 마스터 대기 모드(340)를 유지한다.
마스터 대기 모드(340)인 제 1 라우팅 처리기(10)는 세 번째 아이디 메시지로부터 추출한 아이디와 자신의 아이디를 비교한 결과, 자신의 아이디가 낮으면 제 1 임계시간이 내에 자신의 아이디보다 낮은 아이디를 갖는 메시지가 수신되지 않았기 때문에 마스터 동작 모드(350)로 진입하고, 자신의 아이디가 높으면 슬레이브 대기 모드(320)로 즉시 진입한다.
슬레이브 대기 모드(320)로 진입한 경우, 제 1 라우팅 처리기(10)는 제 1 대기시간 내에 라우터 처리기의 아이디 메시지를 수신하게 되어 슬레이브 동작 모드(330)로 진입한다(321). 이때, 라우터 처리기가 마스터 대기 모드(340)로 동작하기 때문에 제 1 라우팅 처리기(10)는 제 1 대기시간 내에 라우터 처리기의 아이디 메시지를 수신하게 된다.
마스터 동작 모드(350)로 진입한 경우, 제 1 라우팅 처리기(10)는 자신이 정상적으로 동작하고 있음을 알리는 아이디 메시지(아이디 포함)를 슬레이브 동작 모드 또는 슬레이브 대기 모드로 동작하고 있는 라우팅 처리기로 전송한다. 즉, 제 1 라우팅 처리기(10)는 자신의 아이디 메시지를 모든 라우팅 처리기로 전송한다.
또한, 제 1 라우팅 처리기(10)는 자신이 처리한 라우팅 정보를 슬레이브 동작 모드로 동작하고 있는 라우팅 처리기로 전송한다.
도 4 는 본 발명에 따른 라우팅 처리기의 동작 모드 천이 방법에 대한 일실시예 흐름도로서, 복수의 라우팅 처리기를 구비한 패킷 처리 시스템에서 초기화된 일 라우팅 처리기가 동작 모드를 천이하는 과정을 나타낸다.
먼저, 슬레이브 대기 모드(320)로 진입한다(401).
이후, 슬레이브 대기 모드(320)에서 대기한 시간이 제 1 대기시간을 경과했는지 확인한다(402). 이러한 '402' 과정은 '401' 과정 직후에 이루어지기 때문에 반드시 '403' 과정을 거치게 된다. 즉, '403' 과정 없이 곧바로 '405' 과정으로 진행하는 경우는 발생하지 않는다.
상기 확인결과(402), 제 1 대기시간을 경과하지 않았으면 아이디 메시지의 수신 여부를 판단하여(403), 아이디 메시지가 수신되지 않았으면 '402' 과정으로 진행하고, 아이디 메시지가 수신되었으면 슬레이브 동작 모드로 진입한다(404).
상기 확인결과(402), 제 1 대기시간이 경과했으면, 즉 제 1 대기시간 내에 아이디 메시지가 수신되지 않으면, 마스터 대기 모드(340)로 진입한다(405).
이후, 마스터 대기 모드(340)에서 대기한 시간이 제 1 임계시간을 경과했는지 확인한다(406). 이러한 '406' 과정은 '405' 과정 직후에 이루어지기 때문에 반드시 '408' 과정을 거치게 된다. 즉, '408' 과정 없이 곧바로 '407' 과정으로 진행하는 경우는 발생하지 않는다.
상기 확인결과(406), 제 1 임계시간을 경과하지 않았으면 아이디 메시지의 수신 여부를 판단하여(408), 아이디 메시지가 수신되지 않았으면 '406' 과정으로 진행하고, 아이디 메시지가 수신되었으면 수신된 아이디 메시지로부터 추출한 아이디가 자신의 아이디보다 낮은지 판단한다(409).
상기 판단결과(409), 아이디 메시지로부터 추출한 아이디가 자신의 아이디보다 낮으면 '401' 과정으로 진행하고, 그렇지 않으면 '406' 과정으로 진행한다.
상기 확인결과(406), 제 1 임계시간을 경과했으면, 즉 제 1 임계시간 내에 자신의 아이디보다 낮은 아이디를 갖는 아이디 메시지가 수신되지 않았으면 마스터 동작 모드(350)로 진입한다(407).
도 5 는 본 발명에 따른 라우팅 처리기의 동작 모드 천이 방법에 대한 다른 실시예 흐름도로서, 복수의 라우팅 처리기를 구비한 패킷 처리 시스템에서 마스터 고장시 슬레이브 동작 모드로 동작하는 일 라우팅 처리기가 동작 모드를 천이하는 과정을 나타낸다.
먼저, 제 2 임계시간 동안 아이디 메시지가 수신되지 않음에 따라(501, 502), 슬레이브 대기 모드(320)로 진입한다(503).
이후, 슬레이브 대기 모드(320)에서 대기한 시간이 제 1 대기시간을 경과했는지 확인한다(504). 이러한 '504' 과정은 '503' 과정 직후에 이루어지기 때문에 반드시 '505' 과정을 거치게 된다. 즉, '505' 과정 없이 곧바로 '507' 과정으로 진행하는 경우는 발생하지 않는다.
상기 확인결과(504), 제 1 대기시간을 경과하지 않았으면 아이디 메시지의 수신 여부를 판단하여(505), 아이디 메시지가 수신되지 않았으면 '504' 과정으로 진행하고, 아이디 메시지가 수신되었으면 슬레이브 동작 모드로 진입한다(506).
상기 확인결과(504), 제 1 대기시간이 경과했으면, 즉 제 1 대기시간 내에 아이디 메시지가 수신되지 않으면, 마스터 대기 모드(340)로 진입한다(507).
이후, 마스터 대기 모드(340)에서 대기한 시간이 제 1 임계시간을 경과했는지 확인한다(508). 이러한 '508' 과정은 '507' 과정 직후에 이루어지기 때문에 반드시 '509' 과정을 거치게 된다. 즉, '509' 과정 없이 곧바로 '511' 과정으로 진행하는 경우는 발생하지 않는다.
상기 확인결과(508), 제 1 임계시간을 경과하지 않았으면 아이디 메시지의 수신 여부를 판단하여(509), 아이디 메시지가 수신되지 않았으면 '508' 과정으로 진행하고, 아이디 메시지가 수신되었으면 수신된 아이디 메시지로부터 추출한 아이디가 자신의 아이디보다 낮은지 판단한다(510).
상기 판단결과(510), 아이디 메시지로부터 추출한 아이디가 자신의 아이디보다 낮으면 '503' 과정으로 진행하고, 그렇지 않으면 '508' 과정으로 진행한다.
상기 확인결과(508), 제 1 임계시간을 경과했으면, 즉 제 1 임계시간 내에 자신의 아이디보다 낮은 아이디를 갖는 아이디 메시지가 수신되지 않았으면 마스터 동작 모드(350)로 진입한다(511).
이러한 과정을 통해 본 발명은 마스터 동작 모드로 설정된 라우팅 처리기에 고장이 발생하거나 패킷 처리 시스템의 관리자가 마스터 동작 모드로 설정된 라우팅 처리기를 초기화하거나 전원을 차단하여도, 슬레이브 동작 모드로 설정된 라우팅 처리기에 의하여 패킷 처리 시스템이 정상적으로 동작할 수 있도록 한다. 또한 새로운 라우팅 처리기가 추가되면 마스터 동작 모드로 설정된 라우팅 처리기를 대신할 슬레이브 동작 모드로 설정된 라우팅 처리기가 증가되므로 패킷 처리 시스템의 가용성이 증대되는 효과가 있다.
한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
10 : 제 1 라우팅 처리기
20 : 제 2 라우팅 처리기
30 : 제 3 라우팅 처리기
40 : L2 스위치
50 : 라인카드

Claims (7)

  1. 복수의 라우팅 처리기를 구비한 패킷 처리 시스템에서 초기화된 일 라우팅 처리기가 동작 모드를 천이하는 방법에 있어서,
    슬레이브 대기 모드에 진입하여 아이디 메시지가 수신되는지 확인하는 단계;
    상기 확인결과, 제 1 대기시간 내에 아이디 메시지가 수신되면 즉시 슬레이브 동작 모드로 동작하는 단계;
    상기 확인결과, 제 1 대기시간 내에 아이디 메시지가 수신되지 않으면 마스터 대기 모드로 진입하여 제 1 임계시간 동안 아이디 메시지를 타 라우팅 처리기로 전송하는 단계; 및
    상기 마스터 대기 모드에서 제 1 임계시간 내에 타 라우팅 처리기로부터 아이디 메시지를 수신하지 못하면 마스터 동작 모드로 진입하고, 아이디 메시지를 수신하면 경합을 통해 마스터 동작 모드, 또는 슬레이브 대기 모드를 거쳐 슬레이브 동작 모드로 진입하는 경합단계
    를 포함하고,
    상기 경합단계는,
    상기 아이디 메시지를 수신하면, 자신의 아이디와 수신된 아이디 메시지 내 아이디를 비교하는 단계;
    상기 비교결과, 자신의 아이디가 낮으면 마스터 동작 모드로 진입하는 단계; 및
    상기 비교결과, 자신의 아이디가 높으면 슬레이브 대기 모드로 진입하는 단계를 포함하는 라우팅 처리기의 동작 모드 천이 방법.
  2. 복수의 라우팅 처리기를 구비한 패킷 처리 시스템에서 마스터 고장시 슬레이브 동작 모드로 동작하는 일 라우팅 처리기가 동작 모드를 천이하는 방법에 있어서,
    제 2 임계시간 동안 아이디 메시지가 수신되지 않으면 슬레이브 대기 모드를 거쳐 마스터 대기 모드로 진입하는 단계;
    상기 마스터 대기 모드에서 제 1 임계시간 동안 아이디 메시지를 타 라우팅 처리기로 전송하는 단계; 및
    상기 마스터 대기 모드에서 제 1 임계시간 내에 타 라우팅 처리기로부터 아이디 메시지를 수신하지 못하면 마스터 동작 모드로 진입하고, 아이디 메시지를 수신하면 경합을 통해 마스터 동작 모드, 또는 슬레이브 모드를 거쳐 슬레이브 동작 모드로 진입하는 경합단계
    를 포함하고,
    상기 경합단계는,
    상기 아이디 메시지를 수신하면, 자신의 아이디와 수신된 아이디 메시지 내 아이디를 비교하는 단계;
    상기 비교결과, 자신의 아이디가 낮으면 마스터 동작 모드로 진입하는 단계; 및
    상기 비교결과, 자신의 아이디가 높으면 슬레이브 대기 모드로 진입하는 단계를 포함하는 라우팅 처리기의 동작 모드 천이 방법.
  3. 삭제
  4. 제 1 항 또는 제 2항에 있어서,
    상기 경합단계는,
    자신의 아이디가 낮으면 자신의 아이디 메시지를 타 라우팅 처리기로 전송하는 단계
    를 더 포함하는 라우팅 처리기의 동작 모드 천이 방법.
  5. 제 1 항 또는 제 2항에 있어서,
    상기 경합단계는,
    자신의 아이디가 낮으면 라우팅 정보를 슬레이브 동작 모드로 동작하는 타 라우팅 처리기로 주기적으로 전송하는 단계
    를 더 포함하는 라우팅 처리기의 동작 모드 천이 방법.
  6. 제 1 항 또는 제 2항에 있어서,
    상기 슬레이브 대기 모드 진입 단계는,
    상기 타 라우팅 처리기로부터 아이디 메시지를 수신하여 슬레이브 동작 모드로 진입하는 단계
    를 더 포함하는 라우팅 처리기의 동작 모드 천이 방법.
  7. 제 1 항에 있어서,
    상기 슬레이브 동작 모드 동작 단계는,
    상기 타 라우팅 처리기로부터 라우팅 정보를 수신하여 라우팅 테이블을 갱신하는 단계
    를 더 포함하는 라우팅 처리기의 동작 모드 천이 방법.
KR1020140026167A 2014-03-05 2014-03-05 라우팅 처리기의 동작 모드 천이 방법 KR102131863B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140026167A KR102131863B1 (ko) 2014-03-05 2014-03-05 라우팅 처리기의 동작 모드 천이 방법
US14/599,620 US9596131B2 (en) 2014-03-05 2015-01-19 Method for transiting operation mode of routing processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140026167A KR102131863B1 (ko) 2014-03-05 2014-03-05 라우팅 처리기의 동작 모드 천이 방법

Publications (2)

Publication Number Publication Date
KR20150104435A KR20150104435A (ko) 2015-09-15
KR102131863B1 true KR102131863B1 (ko) 2020-07-09

Family

ID=54018531

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140026167A KR102131863B1 (ko) 2014-03-05 2014-03-05 라우팅 처리기의 동작 모드 천이 방법

Country Status (2)

Country Link
US (1) US9596131B2 (ko)
KR (1) KR102131863B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106254100B (zh) 2016-07-27 2019-04-16 腾讯科技（深圳）有限公司 一种数据容灾方法、装置和系统
CN108462637A (zh) * 2016-12-12 2018-08-28 华为技术有限公司 一种路由回切方法、控制器及系统
KR102471004B1 (ko) * 2017-12-13 2022-11-25 현대자동차주식회사 차량용 이더넷 통신 시스템 및 이의 통신 방법
CN108737590B (zh) * 2018-05-15 2022-02-25 浙江正泰电器股份有限公司 一种地址自动分配的方法、系统、Modbus主站、Modbus从站

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012191534A (ja) * 2011-03-14 2012-10-04 Mitsubishi Electric Corp レイヤ３スイッチの切替方法
US20130121158A1 (en) * 2011-11-15 2013-05-16 Sivaram Balasubramanian Redundant Gateway System for Device Level Ring Networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100620289B1 (ko) 2000-07-25 2006-09-07 삼성전자주식회사 마스터 이탈시 사설 간이 네트워크 운영 방법
US7206309B2 (en) 2001-03-27 2007-04-17 Nortel Networks Limited High availability packet forward apparatus and method
KR100852340B1 (ko) 2007-02-01 2008-08-18 주식회사 대우일렉트로닉스 다중 홈게이트웨이로 구성된 홈네트워크 시스템의 마스터선정 방법
US8467383B2 (en) 2007-05-23 2013-06-18 Cisco Technology, Inc. Stateful switching between reliable transport modules for communicating with an external peer without losing the transport layer connection
KR101624715B1 (ko) 2009-12-07 2016-05-26 한국전자통신연구원 교통신호 전달을 위한 무선 송신기의 통신 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012191534A (ja) * 2011-03-14 2012-10-04 Mitsubishi Electric Corp レイヤ３スイッチの切替方法
US20130121158A1 (en) * 2011-11-15 2013-05-16 Sivaram Balasubramanian Redundant Gateway System for Device Level Ring Networks

Also Published As

Publication number Publication date
US20150256383A1 (en) 2015-09-10
KR20150104435A (ko) 2015-09-15
US9596131B2 (en) 2017-03-14

Similar Documents

Publication Publication Date Title
EP3128719B1 (en) Post-cluster brain split quorum processing method and quorum storage device and system
CN106330475B (zh) 一种通信系统中管理主备节点的方法和装置及高可用集群
CN103201982A (zh) 利用安全端口组来管理mac移动
US20150215156A1 (en) Method and apparatus for network failure restoration
KR102131863B1 (ko) 라우팅 처리기의 동작 모드 천이 방법
CN106533736B (zh) 一种网络设备重启方法和装置
US9208124B2 (en) Reset of processing core in multi-core processing system
US20170270015A1 (en) Cluster Arbitration Method and Multi-Cluster Cooperation System
JP5858144B2 (ja) 情報処理システム、障害検知方法および情報処理装置
JP6179101B2 (ja) 管理装置、管理方法、および管理プログラム
CN108199962B (zh) 地址迁移方法、装置、网络设备及可读存储介质
CN101867468A (zh) 以太网供电交换机的热重启处理方法及以太网供电交换机
CN103916226A (zh) 基于嵌入式设备冗余备份的方法
JP6785332B2 (ja) ブルートゥーススピーカーデータ処理の方法、装置及びブルートゥーススピーカー
CN102263678B (zh) 一种预测堆叠分裂的方法及设备
US9100336B2 (en) Method for managing a switch chip port, main control board, switch board, and system
JP4806382B2 (ja) 冗長化システム
CN103200092A (zh) 一种基于虚拟网络设备的路由进程管理方法和设备
JP2003345620A (ja) 多ノードクラスタシステムのプロセス監視方法
CN106304241B (zh) 一种数据传输方法、转发器及网关
US20180115500A1 (en) Network entities on ring networks
WO2017054535A1 (zh) 流量转发方法及装置
JP6591828B2 (ja) 中継装置および中継システム
TWI538447B (zh) 封包檢視以決定目的地節點
US9197497B2 (en) Configuration of network entities using firmware

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right