KR101591102B1 - Ｖｒｒｐ 라우터의 동작 방법 및 이를 위한 통신 시스템 - Google Patents

Ｖｒｒｐ 라우터의 동작 방법 및 이를 위한 통신 시스템 Download PDF

Info

Publication number
KR101591102B1
KR101591102B1 KR1020100001476A KR20100001476A KR101591102B1 KR 101591102 B1 KR101591102 B1 KR 101591102B1 KR 1020100001476 A KR1020100001476 A KR 1020100001476A KR 20100001476 A KR20100001476 A KR 20100001476A KR 101591102 B1 KR101591102 B1 KR 101591102B1
Authority
KR
South Korea
Prior art keywords
router
session
time
advertisement message
period
Prior art date
Application number
KR1020100001476A
Other languages
English (en)
Other versions
KR20110080996A (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 KR1020100001476A priority Critical patent/KR101591102B1/ko
Priority to US12/986,605 priority patent/US8509059B2/en
Publication of KR20110080996A publication Critical patent/KR20110080996A/ko
Application granted granted Critical
Publication of KR101591102B1 publication Critical patent/KR101591102B1/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
    • 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
    • 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/02—Capturing of monitoring data
    • 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
    • H04L45/586—Association of routers of virtual routers

Landscapes

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

Abstract

본 발명은 VRRP 라우터의 동작 방법 및 이를 위한 통신 시스템에 관한 것이다. 본 발명에 따르면, 백업 라우터로 동작하는 제1 라우터가 마스터 라우터로 동작하는 제2 라우터로부터 제1 주기에 따라 광고 메시지를 수신하고, 상기 제1 라우터가 BFD(Bi-directional forwarding detection) 모듈을 이용하여 상기 제1 주기보다 짧은 제2 주기에 따라 상기 제2 라우터의 세션 상태를 확인하고, 상기 BFD 모듈로부터 상기 제2 라우터에 대한 세션 다운이 감지되면, 마지막으로 상기 광고 메시지를 수신한 시간과 상기 세션 다운이 감지된 시간을 상기 제1 주기 및 제2 주기와 비교하고, 상기 비교 결과에 따라 상기 제2 라우터의 동작 상태를 판단하며, 상기 제2 라우터가 다운상태인 것으로 판단되면, 상기 제1 라우터가 마스터 라우터로 전환하여 상기 제2 라우터로 광고 메시지를 전송한다. 이와 같이 하면, 백업 라우터가 마스터 라우터의 장애를 신속하게 감지할 수 있다.

Description

ＶＲＲＰ 라우터의 동작 방법 및 이를 위한 통신 시스템{METHOD FOR ROUTER OF VIRTUAL ROUTER REDUNDANCY PROTOCOL AND COMMUNICATION SYSTEM THEREFOR}
본 발명은 VRRP(Virtual Router Redundancy Protocol)를 사용하는 통신 시스템에 관한 것으로, 특히 BFD(Bi-directional forwarding detection)을 이용하는 라우터 장치 및 이를 위한 동작 방법에 관한 것이다.
랜(LAN)으로 연결된 특정 지역에 위치하는 다수의 호스트들은 외부망과의 통신을 위해 하나의 디폴트 라우터를 선택하고 그 라우터를 통해 패킷을 전송하는 것이 일반적이다. 라우터는 목적지 주소를 가지는 패킷을 수신하여 목적지 주소에 이르는 가장 근거리 경로를 탐색해서 데이터 패킷을 전송한다.
그런데 디폴트 라우터에 전원 장애나 재부팅, 스케줄링 대기 등의 이유들로 인하여 장애가 발생하면 호스트들이 외부와 통신할 수 있는 통로를 잃게 된다. 이러한 문제점에 대한 해결책으로 제시된 방법으로 VRRP(Virtual Router Redundancy Protocol : RFC2338)와 HSRP(Hot Standby Router Protocol : RFC2281) 등이 있다. 이러한 프로토콜을 이용하면 호스트가 고정적으로 설정된 디폴트 라우터를 사용할 때 하나의 마스터 라우터와 하나 이상의 백업 라우터를 가지는 구조를 취하게 된다. 하나 이상의 백업 라우터는 백업 그룹이라 칭하며, 백업 라우터 중 선택된 하나의 라우터가 호스트를 위해서 사용된다.
VRRP는 가상 라우터에 대한 책임을 LAN 상의 VRRP 라우터 중 어느 하나에 동적으로 할당하는 동적 선택(election) 프로토콜을 규정한다. 모든 프로토콜 메시징은 IP(Internet Protocol) 멀티캐스트 데이터그램을 이용하여 수행되므로, VRRP는 IP 멀티캐스트를 지원하는 네트워크에 범용적으로 적용될 수 있는 프로토콜이다.
VRRP에서, 마스터 라우터는 자신이 동작하고 있음을 백업 라우터들에게 알려주기 위해서 주기적으로 광고(Advertisement) 메시지를 전송하고, 백업 라우터는 마스터 라우터로부터 광고 메시지를 수신함으로써 마스터 라우터가 동작하고 있음을 인식하게 된다. 만약 마스터 라우터에 장애가 발생하면 마스터 라우터는 더 이상 광고 메시지를 전달하지 못한다. 그러면 백업 라우터는 광고 메시지를 수신하지 못하기 때문에 마스터 라우터에 장애가 발생했음을 감지하게 되고, 이후로 백업 라우터는 마스터 라우터의 자격을 얻어서 그 역할을 대신하게 된다. 마스터 라우터와 백업 라우터는 동일한 가상 아이디와 동일한 가상 IP 주소를 사용하며, 각 호스트는 이 가상 IP 주소를 디폴트 게이트웨이의 주소로 설정한다.
상술한 바와 같은 VRRP를 통한 라우터 이중화의 경우, 마스터 라우터가 백업 라우터로 전송하는 광고 메시지의 간격 단위는 1초이며 백업 라우터는 3초동안 마스터 라우터로부터 광고 메시지를 수신하지 못하면 마스터 라우터에서 장애가 발생한 것으로 판단한다.
VRRP를 이용한 라우터 이중화에서는 서비스 중단을 최소화하기 위해 백업 라우터로부터 마스터 라우터로의 보다 빠른 전환을 제공하는 것이 핵심이라 할 수 있으며, 따라서 보다 짧은 시간 내에 백업 라우터가 마스터 라우터의 장애를 감지하기 위한 방법이 요구된다.
본 발명이 해결하려는 과제는 VRRP를 사용하는 라우터 이중화 시스템에서 백업 라우터가 마스터 라우터의 장애를 신속하게 감지할 수 있는 장치 및 방법을 제공하는 것이다.
또한 본 발명이 해결하고자 하는 과제는 BFD(Bi-directional forwarding detection)을 이용하여 VRRP를 사용하는 라우터 이중화 시스템에서 백업 라우터가 마스터 라우터의 장애를 신속하게 감지할 수 있는 장치 및 방법을 제공하는 것이다.
본 발명의 실시예에 따르면, VRRP(Virtual Router Redundancy Protocol)를 사용하는 통신 시스템에서의 라우터 동작 방법에 있어서, 백업 라우터로 동작하는 제1 라우터가 마스터 라우터로 동작하는 제2 라우터로부터 제1 주기에 따라 광고 메시지를 수신하는 과정과, 상기 제1 라우터가 BFD(Bi-directional forwarding detection) 모듈을 이용하여 상기 제1 주기보다 짧은 제2 주기에 따라 상기 제2 라우터의 세션 상태를 확인하는 과정과, 상기 BFD 모듈로부터 상기 제2 라우터에 대한 세션 다운이 감지되면, 마지막으로 상기 광고 메시지를 수신한 시간과 상기 세션 다운이 감지된 시간을 상기 제1 주기 및 제2 주기와 비교하고, 상기 비교 결과에 따라 상기 제2 라우터의 동작 상태를 판단하는 과정과, 상기 제2 라우터가 다운상태인 것으로 판단되면, 상기 제1 라우터가 마스터 라우터로 전환하여 상기 제2 라우터로 광고 메시지를 전송하는 과정을 포함한다.
또한 본 발명의 실시예에 따르면, VRRP(Virtual Router Redundancy Protocol)를 사용하는 통신 시스템에 있어서, 마스터 라우터로 동작하며, 제1 주기에 따라 백업 라우터로 광고 메시지를 전송하는 제1 라우터와, 상기 제1 라우터의 백업 라우터로 동작하며, BFD(Bi-directional forwarding detection) 모듈을 이용하여 상기 제1 주기보다 짧은 제2 주기에 따라 상기 제2 라우터의 세션 상태를 확인하는 제2 라우터를 포함하며, 상기 제2 라우터는, 상기 BFD 모듈로부터 상기 제1 라우터에 대한 세션 다운이 감지되면, 마지막으로 상기 광고 메시지를 수신한 시간과 상기 세션 다운이 감지된 시간을 상기 제1 주기 및 제2 주기와 비교하고, 상기 비교 결과에 따라 상기 제2 라우터의 동작 상태를 판단하며, 상기 제1 라우터가 다운상태인 것으로 판단되면, 마스터 라우터로 전환하여 상기 제1 라우터로 광고 메시지를 전송한다.
이하에서 개시되는 발명 중 대표적인 것에 의해 얻어지는 효과를 간단히 설명하면 다음과 같다.
본 발명은, BFD(Bi-directional forwading detection)를 VRRP를 사용하는 라우터 이중화 시스템에 적용함으로써 빠른 시간 안에 백업 라우터가 마스터 라우터의 장애를 감지하여 마스터 라우터로 전환할 수 있으므로 데이터의 손실을 최소화할 수 있다.
또한 BFD 세션 다운 통지를 수신하더라도 무조건 백업 라우터가 마스터 라우터로 전환되지 않으므로 불필요하게 라우터가 백업과 마스터로 전환되는 것을 방지할 수 있다.
도 1은 일반적인 VRRP를 사용하는 라우터 이중화 시스템을 도시한 도면
도 2는 본 발명의 실시예에 따라 VRRP를 사용하는 라우터 이중화 시스템에 BFD를 적용한 예를 도시한 도면
도 3은 본 발명의 실시예에 따른 장애 판단 절차를 개략적으로 도시한 도면
도 4는 본 발명의 실시예에 따른 첫 번째 규칙을 설명하기 위한 도면
도 5는 본 발명의 실시예에 따른 두 번째 규칙을 설명하기 위한 도면
도 6은 본 발명의 실시예에 따른 세 번째 규칙을 설명하기 위한 도면
도 7은 본 발명의 실시예에 따른 백업 라우터 내의 VRRP 모듈의 동작을 나타낸 순서도
이하 첨부된 도면을 참조하여 본 발명의 실시예에 대한 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명은 VRRP를 이용한 라우터 다중화 시스템에 BFD를 적용하여 백업 라우터에서 마스터 라우터의 장애를 감지하기 위한 방법을 제공한다.
VRRP를 사용하는 시스템에서 마스터 라우터에 장애가 발생하면, 백업 라우터는 마스터 라우터로부터 포워딩되는 태스트를 수행함으로써 데이터 플로우 인터럽트를 최소화한다. 마스터 라우터에 장애가 발생했을 때, 백업 라우터가 정해진 시간 내에 마스터 라우터로부터 광고 메시지를 수신하지 못하면, 백업 라우터는 새로운 마스터 라우터로 동작한다.
BFD는 인접한 네트워크 장치들간의 양방향 포워딩 경로 상태(업 또는 다운)를 감지하기 위해 세션을 설정하며, 정해진 시간 내에 상대방으로부터 BFD 제어 패킷이 수신되지 않으면 장애가 발생한(다운 상태인) 것으로 판단한다. 그러므로 BFD가 마스터 라우터를 모니터링하기 위해 백업 라우터에 구성되면, 백업 라우터가 마스터 라우터의 장애를 더욱 빠르게 감지하여 스위칭 동작을 수행할 수 있다.
도 1은 일반적인 VRRP를 사용하는 라우터 이중화 시스템을 도시한 것이다.
도 1을 참조하면, 동일한 가상 아이디와 가상 IP 주소를 사용하는 라우터 A(RTA,110)와 라우터 B(RTB, 120)가 IP 베어러 네트워크(150)에 연결되어 있고, 호스트(130)는 L2 네트워크(140)를 통해 RTA(110) 및 RTB(120)과 연결된다. 마스터 라우터로 동작하는 RTA(110)는 L2 네터워크(140)를 통해 백업 라우터인 RTB(120)으로 광고 메시지를 전송한다(160). RTB(120)는 3초 동안 RTA(110)로부터 광고 메시지를 수신하지 못하면 마스터 라우터로 전환한다.
도 2는 본 발명의 실시예에 따라 VRRP를 사용하는 라우터 이중화 시스템에 BFD를 적용한 예를 도시한 것이다.
도 2를 참조하면, RTA(210)와 RTB(220)는 VRRP 모듈뿐만 아니라 BFD 모듈을 포함하고 있다(도시하지 않음). 따라서 RTA(210)와 RTB(220)는 서로의 링크 상태를 확인하기 위한 BDF 패킷을 주고받는다(270, 280). 이때 270과 280에서의 BFD 패킷 아이디는 동일하다.
RTA(210)와 RTB(220)에 포함된 BFD 모듈은 BFD 패킷을 통해 상대방 라우터의 BFD 세션이 다운되었음을 자신의 VFFP 모듈로 알려준다. 이때 세션 아이디와 세션 다운 감지에 걸리는 시간(ΔbfdT)을 함께 알려준다. ΔbfdT는 일반적으로 1초보다 작은 값이다.
BFD 모듈로부터 BFD 세션 다운을 보고받은 RTB(220)의 VRRP 모듈은 마지막으로 RTA(210)로부터 광고 메시지를 수신한 시간(T1), BFD 모듈로부터 BFD 세션 다운을 통지받은 시간(T2), ΔbfdT, 광고 메시지 전송 간격(ΔvrrpT)을 비교하여 이하에서 설명하는 규칙에 따라 RTA(210)의 장애를 판단한다.
도 3은 본 발명의 실시예에 따른 장애 판단 절차를 개략적으로 도시한 도면이다.
도 3을 참조하면, 301 과정에서 마스터 라우터인 RTA(310)가 백업 라우터인 RTB(320)로 미리 정해진 주기에 따라 광고 메시지를 전송한다. 또한 302 과정에서 RTA(310)와 RTB(320)는 미리 정해진 주기에 따라 BFD 패킷을 송수신한다. RTB(320)는 303 과정에서 RTA(310)의 세션 다운을 감지하고 304 과정에서 본 발명에 따른 규칙을 적용하여 RTA(310)의 장애 여부를 확인한다. 그리고 장애가 발생한 것으로 판단되면 305 과정에서 마스터 라우터로 전환하고 306 과정에서 RAT(310)로 광고 메시지를 전송한다.
도 4는 본 발명의 실시예에 따른 첫 번째 규칙을 설명하기 위한 도면이다.
도 4를 참조하면, RTB(320)의 VRRP 모듈은 T1 시점에 RTA(310)로부터 마지막 광고 메시지를 수신하였으며, 이후 T2 시점에 BFD 모듈로부터 BFD 세션 다운 통지를 받았다. 그러면 VRRP 모듈은 T2와 T1의 시간 차이를 구하고 이 값을 ΔbfdT와 비교한다. 도 4에서는 T2와 T1의 시간 차이가 ΔbfdT보다 작으며, 이러한 경우에 VRRP 모듈은 BFD 모듈로부터 수신한 BFD 세션 다운 통지를 무시하고 계속 백업 라우터로 동작한다.
도 5는 본 발명의 실시예에 따른 두 번째 규칙을 설명하기 위한 도면이다.
도 5를 참조하면, RTB(320)의 VRRP 모듈은 T1 시점에 RTA(310)로부터 마지막 광고 메시지를 수신하였으며, 이후 T2 시점에 BFD 모듈로부터 BFD 세션 다운 통지를 받았다. 그러면 VRRP 모듈은 T2와 T1의 시간 차이를 구하고 이 값을 ΔvrrpT와 비교한다. 도 5에서는 T2와 T1의 시간 차이가 ΔvrrpT보다 크며, 이러한 경우에 VRRP 모듈은 즉시 RTB(320)를 마스터 라우터로 전환한다.
도 6은 본 발명의 실시예에 따른 두 번째 규칙을 설명하기 위한 도면이다.
도 6을 참조하면, RTB(320)의 VRRP 모듈은 T1 시점에 RTA(310)로부터 마지막 광고 메시지를 수신하였으며, 이후 T2 시점에 BFD 모듈로부터 BFD 세션 다운 통지를 받았다. 그러면 VRRP 모듈은 T2와 T1의 시간 차이를 구하고 이 값을 ΔbfdT 및 ΔvrrpT와 비교한다. 도 5에서는 T2와 T1의 시간 차이가 ΔbfdT보다 크고 ΔvrrpT보다 작으며, 이러한 경우에 VRRP 모듈은 다음 광고 메시지를 수신할 때까지 대기하며, 이후로 광고 메시지가 수신되지 않고 BFD 세션이 여전히 다운 상태이면 RTB(320)를 마스터 라우터로 전환한다.
즉, 도 4 내지 도 6을 통해 설명한 본 발명에 따른 규칙을 정리하면 다음과 같다.
규칙 1: T2-T1<ΔbfdT이면 BFD 세션 다운 통지 무시
규칙 2: T2-T1>ΔvrrpT이면 즉시 마스터 라우터로 전환
규칙 3:ΔbfdT≤T2-T1≤ΔvrrpT이면 다음 광고 메시지를 수신할 때까지 대기하며, 다음 광고 메시지를 수신한 시점에도 BFD 세션이 다운 상태이면 마스터 라우터로 전환
다음, 본 발명에 따른 규칙을 구체적인 예를 들어 설명한다.
ΔbfdT=300ms이고 ΔvrrpT=1000ms이며 T1= 5000ms인 경우에, T2=5200ms이면 T2-T1=200ms로 ΔbfdT보다 작으므로 T2에 수신된 BFD 세션 다운 통지는 무시한다.
또한 T2=6200ms이면 T2-T1=1200ms로 ΔvrrpT보다 크므로 즉시 마스터 라우터로 전환한다. 이 경우에 백업 라우터가 마스터 라우터로 전환하는데 소요된 시간은 200ms로 ΔbfdT보다 작다.
또한 T2=5600ms이면 T2-T1=600ms로 ΔbfdT보다 크고 ΔvrrpT보다 작으므로 T1+ΔvrrpT인 6000ms까지 400ms동안 대기하며, 6000ms에 광고 메시지가 수신되지 않으면 마스터 라우터로 전환한다. 이때 백업 라우터가 마스터 라우터로 전환하는데 걸린 시간은 300ms(ΔbfdT) + 400ms(대기시간) = 700ms로 ΔbfdT보다 크고 ΔvrrpT보다 작다.
이와 같이 본 발명을 적용하면 백업 라우터가 마스터 라우터로 전환하는데 걸리는 시간을 광고 메시지 수신 간격보다 줄일 수 있다. 또한 BFD 세션 다운 통지를 수신하더라도 무조건 백업 라우터가 마스터 라우터로 전환되지 않으므로 불필요하게 라우터가 백업과 마스터로 전환되는 것을 방지할 수 있다.
도 7은 본 발명의 실시예에 따른 백업 라우터 내의 VRRP 모듈의 동작을 나타낸 순서도이다.
도 7을 참조하면, 701 과정에서 마스터 라우터로부터 광고 메시지를 수신하고 702 과정에서 BFD 모듈로부터 마스터 라우터에 대한 BFD 세션 다운 통지를 수신한다. 그리고 703 과정에서 T2와 T1의 차이값을 계산하여 이를 ΔbfdT와 비교한다. T2-T1이 ΔbfdT보다 작으면 708 과정에서 BFD 세션 다운 통지를 무시하고 계속 백업 라우터로 동작하며, T2-T1이 ΔbfdT 이상이면 704 과정에서 T2-T1을 ΔvrrpT와 비교한다. T2-T1이 ΔvrrpT보다 크면 705 과정에서 마스터 라우터로 전환하며, T2-T1이 ΔvrrpT 이하이면 706 과정에서 마스터 라우터로부터 다음 광고 메시지를 수신한다. 그리고 707 과정에서 마스터 라우터의 BFD 세션이 다운 상태인지를 확인하며, 다운 상태이면 705 과정에서 마스터 라우터로 전환하며, 다운 상태가 아니면 708 과정에서 BFD 세션 다운 통지를 무시하고 계속 백업 라우터로 동작한다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (6)

  1. VRRP(Virtual Router Redundancy Protocol)를 사용하는 통신 시스템에서의 라우터 동작 방법에 있어서,
    백업 라우터로 동작하는 제1 라우터가 마스터 라우터로 동작하는 제2 라우터로부터 제1 주기에 따라 광고 메시지를 수신하는 과정과,
    상기 제1 라우터가 BFD(Bi-directional forwarding detection) 모듈을 이용하여 상기 제1 주기보다 짧은 제2 주기에 따라 상기 제2 라우터의 세션 상태를 확인하는 과정과,
    상기 BFD 모듈로부터 상기 제2 라우터에 대한 세션 다운이 감지되면, 마지막으로 상기 광고 메시지를 수신한 시간과 상기 세션 다운이 감지된 시간의 차이를 상기 제1 주기 및 제2 주기와 비교하고, 상기 비교 결과에 따라 상기 제2 라우터의 동작 상태를 판단하는 과정과,
    상기 제2 라우터가 다운상태인 것으로 판단되면, 상기 제1 라우터가 마스터 라우터로 전환하여 상기 제2 라우터로 광고 메시지를 전송하는 과정을 포함하는 라우터 동작 방법.
  2. 제1항에 있어서,
    상기 판단하는 과정은,
    상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이가 상기 제2 주기보다 작으면 상기 BFD 모듈로부터의 세션 다운 감지를 무시하는 과정과,
    상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이가 상기 제2 주기보다 크거나 같으면, 상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이를 상기 제1 주기와 비교하는 과정과,
    상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이가 상기 제1 주기보다 크면, 상기 제2 라우터가 다운상태인 것으로 판단하는 과정과,
    상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이가 상기 제2 주기 이상이고 상기 제1 주기 이하이면 상기 제2 라우터로부터 다음 광고 메시지를 수신할 때까지 대기하는 과정을 포함하는 라우터 동작 방법.
  3. 제2항에 있어서,
    상기 대기하는 과정 이후에,
    상기 제2 라우터로부터 다음 광고 메시지가 수신되면, 상기 BFD 모듈로부터 세션 다운이 감지되었는지를 확인하는 과정과,
    상기 BFD 모듈로부터 감지된 상기 제2 라우터의 BFD 세션 상태를 확인하는 과정과,
    상기 제2 라우터의 BFD 세션 상태가 다운 상태이면, 상기 제2 라우터가 다운 상태인 것으로 판단하는 과정과,
    상기 제2 라우터의 BFD 세션 상태가 다운 상태가 아니면 상기 BFD 모듈로부터의 세션 다운 감지를 무시하는 과정을 더 포함하는 라우터 동작 방법.
  4. VRRP(Virtual Router Redundancy Protocol)를 사용하는 통신 시스템에 있어서,
    마스터 라우터로 동작하며, 제1 주기에 따라 백업 라우터로 광고 메시지를 전송하는 제1 라우터와,
    상기 제1 라우터의 백업 라우터로 동작하며, BFD(Bi-directional forwarding detection) 모듈을 이용하여 상기 제1 주기보다 짧은 제2 주기에 따라 상기 제2 라우터의 세션 상태를 확인하는 제2 라우터를 포함하며,
    상기 제2 라우터는, 상기 BFD 모듈로부터 상기 제1 라우터에 대한 세션 다운이 감지되면, 마지막으로 상기 광고 메시지를 수신한 시간과 상기 세션 다운이 감지된 시간의 차이를 상기 제1 주기 및 제2 주기와 비교하고, 상기 비교 결과에 따라 상기 제2 라우터의 동작 상태를 판단하며, 상기 제1 라우터가 다운상태인 것으로 판단되면, 마스터 라우터로 전환하여 상기 제1 라우터로 광고 메시지를 전송하는 통신 시스템.
  5. 제4항에 있어서,
    상기 제2 라우터는,
    상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이가 상기 제2 주기보다 작으면 상기 BFD 모듈로부터의 세션 다운 감지를 무시하며,
    상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이가 상기 제2 주기보다 크거나 같으면, 상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이를 상기 제1 주기와 비교하고, 상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이가 상기 제1 주기보다 크면, 상기 제1 라우터가 다운상태인 것으로 판단하며,
    상기 세션 다운이 감지된 시간과 상기 마지막으로 광고 메시지를 수신한 시간의 차이가 상기 제2 주기 이상이고 상기 제1 주기 이하이면 상기 제1 라우터로부터 다음 광고 메시지를 수신할 때까지 대기하는 통신 시스템.
  6. 제5항에 있어서,
    상기 제2 라우터는,
    상기 제1 라우터로부터 다음 광고 메시지가 수신되면, 상기 BFD 모듈로부터 세션 다운이 감지되었는지를 확인하고, 상기 BFD 모듈로부터 감지된 상기 제1 라우터의 BFD 세션 상태를 확인하고, 상기 제1 라우터의 BFD 세션 상태가 다운 상태이면, 상기 제1 라우터가 다운 상태인 것으로 판단하며, 상기 제1 라우터의 BFD 세션 상태가 다운 상태가 아니면 상기 BFD 모듈로부터의 세션 다운 감지를 무시하는 통신 시스템.
KR1020100001476A 2010-01-07 2010-01-07 Ｖｒｒｐ 라우터의 동작 방법 및 이를 위한 통신 시스템 KR101591102B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100001476A KR101591102B1 (ko) 2010-01-07 2010-01-07 Ｖｒｒｐ 라우터의 동작 방법 및 이를 위한 통신 시스템
US12/986,605 US8509059B2 (en) 2010-01-07 2011-01-07 Method for operating a virtual router redundancy protocol router and communication system therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100001476A KR101591102B1 (ko) 2010-01-07 2010-01-07 Ｖｒｒｐ 라우터의 동작 방법 및 이를 위한 통신 시스템

Publications (2)

Publication Number Publication Date
KR20110080996A KR20110080996A (ko) 2011-07-13
KR101591102B1 true KR101591102B1 (ko) 2016-02-02

Family

ID=44224628

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100001476A KR101591102B1 (ko) 2010-01-07 2010-01-07 Ｖｒｒｐ 라우터의 동작 방법 및 이를 위한 통신 시스템

Country Status (2)

Country Link
US (1) US8509059B2 (ko)
KR (1) KR101591102B1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102710466B (zh) * 2012-06-11 2015-09-30 烽火通信科技股份有限公司 主备用板卡倒换保护系统及双向转发检测无缝切换方法和装置
US9100274B1 (en) * 2012-08-14 2015-08-04 Juniper Networks, Inc. Enhanced virtual router redundancy protocol having inherit groups and advertisement count
CN103441940B (zh) * 2013-08-29 2017-12-15 华为技术有限公司 网络设备由备状态到主状态的切换方法、装置及网络设备
CN103581025B (zh) * 2013-10-23 2017-02-22 华为技术有限公司 路由信息处理方法、设备及系统
CN104168193B (zh) * 2014-08-12 2017-12-15 华为技术有限公司 一种虚拟路由器冗余协议故障检测的方法及路由设备
CN104639433B (zh) * 2015-01-07 2018-09-18 烽火通信科技股份有限公司 一种基于Echo报文的多跳检测实现方法
KR102435334B1 (ko) * 2015-05-07 2022-08-23 삼성전자 주식회사 네트워크 시스템의 서비스 가용성을 최대로 보장하기 위한 적응형 bfd 프로토콜과 그 장치
CN106100987B (zh) * 2016-08-08 2019-06-07 杭州迪普科技股份有限公司 一种基于vrrp协议的主路由器切换副路由器的方法及装置
CN107547369B (zh) * 2017-08-14 2019-12-06 新华三技术有限公司 流量切换方法及装置
CN111614556B (zh) 2019-02-26 2023-05-12 中兴通讯股份有限公司 一种基于bier的双向转发检测会话创建方法及相关设备
JP7174248B2 (ja) * 2019-03-11 2022-11-17 富士通株式会社 通信装置、通信制御方法およびプログラム
US11368390B2 (en) * 2019-07-30 2022-06-21 Arista Networks, Inc. Network recovery systems and methods
CN111654407B (zh) * 2020-04-14 2022-05-27 新华三信息安全技术有限公司 一种堆叠系统及其双向转发检测方法
WO2021217424A1 (en) * 2020-04-28 2021-11-04 Nokia Shanghai Bell Co., Ltd. Backup traffic handling
CN116346708A (zh) * 2021-12-23 2023-06-27 中兴通讯股份有限公司 路由更新方法、网络设备和计算机可读存储介质
US20230231797A1 (en) * 2022-01-17 2023-07-20 Juniper Networks, Inc. Session state synchronization and failover using session-based routing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090268607A1 (en) * 2007-03-31 2009-10-29 Liyang Wang Method and device for multicast traffic redundancy protection

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4134916B2 (ja) * 2003-02-14 2008-08-20 松下電器産業株式会社 ネットワーク接続装置、およびネットワーク接続切替方法
CN100558051C (zh) * 2005-08-10 2009-11-04 华为技术有限公司 对双向转发链路进行故障检测的方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090268607A1 (en) * 2007-03-31 2009-10-29 Liyang Wang Method and device for multicast traffic redundancy protection

Also Published As

Publication number Publication date
US8509059B2 (en) 2013-08-13
US20110164494A1 (en) 2011-07-07
KR20110080996A (ko) 2011-07-13

Similar Documents

Publication Publication Date Title
KR101591102B1 (ko) Ｖｒｒｐ 라우터의 동작 방법 및 이를 위한 통신 시스템
CN102315975B (zh) 一种基于irf系统的故障处理方法及其设备
CN102439903B (zh) 实现容灾备份的方法、设备及系统
US8117337B2 (en) Method and device for implementing link pass through in point-to-multipoint network
JP5676605B2 (ja) ユーザ側のマルチキャストサービスのプライマリおよびスタンバイ保護システム、方法、ならびにルーティングデバイス
CN100459601C (zh) 网络中主备网关设备的实现方法
CN102904818B (zh) 一种arp信息表项更新方法及装置
CN102480753B (zh) 链路状态检测方法和装置
CN1992707B (zh) 一种组播业务快速恢复方法及网络设备
CN101483558A (zh) 网络设备接入分组交换网络的方法、系统及装置
WO2012000234A1 (zh) 链路间快速切换的方法、装置和系统
CN101197733A (zh) 网络连通性的自动检测方法及装置
EP2696542A1 (en) Method, ToR switch, and system for implementing protection switchover based on TRILL network
JP6308534B2 (ja) ネットワーク保護方法およびネットワーク保護装置、オフリングノード、ならびにシステム
WO2007118395A1 (fr) Procédé de prise en charge de service fondé sur la tolérance aux sinistres d&#39;un dispositif, appareil de commutation de service et machine de réserve
CN105577444B (zh) 一种无线控制器管理方法及无线控制器
CN102255757A (zh) 一种链路切换方法及其装置
CN113645312A (zh) 一种基于erps协议的子环网链路保护方法与装置
US7746949B2 (en) Communications apparatus, system and method of creating a sub-channel
JP5558436B2 (ja) ネットワークシステムおよびネットワーク故障回避方法
CN103684831A (zh) L2tp网络的保护方法、装置及系统
US8903991B1 (en) Clustered computer system using ARP protocol to identify connectivity issues
WO2008092329A2 (en) A method and system for master and backup application
CN103001785B (zh) 实现mrf系统的冗余备份的方法及mrf系统
CN106992878B (zh) 一种组播检测的方法及装置

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
LAPS Lapse due to unpaid annual fee