KR101308088B1 - 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템 - Google Patents

고가용성 정적 멀티캐스트 라우팅 방법 및 시스템 Download PDF

Info

Publication number
KR101308088B1
KR101308088B1 KR1020110131496A KR20110131496A KR101308088B1 KR 101308088 B1 KR101308088 B1 KR 101308088B1 KR 1020110131496 A KR1020110131496 A KR 1020110131496A KR 20110131496 A KR20110131496 A KR 20110131496A KR 101308088 B1 KR101308088 B1 KR 101308088B1
Authority
KR
South Korea
Prior art keywords
multicast
router
routers
high availability
routing
Prior art date
Application number
KR1020110131496A
Other languages
English (en)
Other versions
KR20130085489A (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 KR1020110131496A priority Critical patent/KR101308088B1/ko
Publication of KR20130085489A publication Critical patent/KR20130085489A/ko
Application granted granted Critical
Publication of KR101308088B1 publication Critical patent/KR101308088B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • 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

Landscapes

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

Abstract

본 발명은 고가용성 정적 멀티캐스트 라우팅 기술에 관한 것으로, 보다 구체적으로는 복수의 라우터가 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 경우 멀티캐스트 패킷을 정상적으로 처리하기 위한 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템에 관한 것이다. 본 발명의 일실시예에 따른 고가용성 정적 멀티캐스트 라우팅 방법은 복수의 라우터들이 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 고가용성 라우팅 시스템에서 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계와, 및 상기 멀티캐스트 패킷 포워더의 라우팅 테이블에 멀티캐스트 라우팅 정보를 추가하는 단계를 포함한다. 본 발명에 따르면 고가용성 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에도 멀티캐스트 패킷을 적절히 라우팅할 수 있다.

Description

고가용성 정적 멀티캐스트 라우팅 방법 및 시스템{METHOD AND APPARATUS FOR BLOCKING THE SEARCH FOR THE WEBSITE}
본 발명은 고가용성 정적 멀티캐스트 라우팅 기술에 관한 것으로, 보다 구체적으로는 복수의 라우터가 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 경우 멀티캐스트 패킷을 정상적으로 처리하기 위한 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템에 관한 것이다.
멀티캐스트 전송방식은 수신자에게 일일이 정보를 보내지 않고 다수의 수신자들에게 데이터를 한꺼번에 보내는 기술이다. 멀티캐스팅은 일대일 방식의 유니캐스팅과 달리 한꺼번에 많은 수신자들과의 데이터 송수신을 할 수 있어, 인터넷 방송 서비스, 원격 교육, 게임, 시뮬레이션, 비디오 컨퍼런스, 실시간 뉴스 전송 등 멀티미디어 데이터를 전송할 때 많이 응용된다. 멀티캐스트의 경우 자신이 데이터를 받기를 원하는 특정 호스트들에게만 보내는 것이 가능하지만, 스위치나 라우터가 이 기능을 지원해 주어야 한다. 라우터는 목적지 주소를 가지는 데이터 패킷을 수신하고 상기 목적지 주소로 가장 빠르게 도달할 수 있는 경로를 통해 상기 데이터 패킷을 전달한다. 정적 멀티캐스트 라우팅은 관리자가 라우팅 정보를 추가하여 해당 라우팅 정보에 일치하는 멀티캐스트 패킷만 포워딩시키는 방식이다. 복수의 장치를 그룹핑하여 무중단 서비스 및 부하 분산을 실현하는 고가용성(HA: High Availability) 정적 멀티캐스트 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에 그룹 내 모든 장비에 동일한 정적 멀티캐스트 라우팅이 설정되어 있다면 출력 인터페이스 방향으로 복수의 동일 멀티캐스트 패킷이 포워딩되는 문제가 있다. 따라서, 고가용성 정적 멀티캐스트 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에도 멀티캐스트 패킷을 적절히 라우팅할 수 있는 방안이 요청된다.
고가용성 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에도 멀티캐스트 패킷을 적절히 라우팅할 수 있는 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템을 제공한다.
본 발명의 일실시예에 따른 고가용성 정적 멀티캐스트 라우팅 방법은 복수의 라우터들이 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 고가용성 라우팅 시스템에서 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계와, 및 상기 멀티캐스트 패킷 포워더의 라우팅 테이블에 멀티캐스트 라우팅 정보를 추가하는 단계를 포함한다.
본 발명의 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 시스템은 고가용성을 위해 하나의 그룹을 형성하여 액티브-액티브 방식으로 동작하는 복수의 라우터들과, 제1 네트워크와 상기 복수의 라우터들을 연결하는 제1 스위치와, 및 제2 네트워크와 상기 복수의 라우터들을 연결하는 제2 스위치를 포함하되, 상기 복수의 라우터들 중 하나가 멀티캐스트 패킷 포워더로 선정되어 멀티캐스트 패킷을 라우팅하도록 구성된다.
본 발명에 따르면 고가용성 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에도 멀티캐스트 패킷을 적절히 라우팅할 수 있다.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 본 발명의 일실시예에 따른 고가용성 정적 멀티캐스트 라우팅 시스템 및 일 동작 상태를 나타낸다.
도 2는 도 1에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(100) 및 다른 동작 상태를 나타낸다.
도 3은 도 1에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(100) 및 또 다른 동작 상태를 나타낸다.
도 4는 본 발명의 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 시스템 및 일 동작 상태를 나타낸다.
도 5는 도 4에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(400) 및 다른 동작 상태를 나타낸다.
도 6은 도 4에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(400) 및 또 다른 동작 상태를 나타낸다.
도 7은 본 발명의 또 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 방법을 나타낸다.
도 8은 도 7에 도시된 선정하는 단계(S710)의 일실시예를 나타낸다.
도 9는 도 7에 도시된 선정하는 단계(S710)의 다른 실시예를 나타낸다.
도 10은 도 7에 도시된 선정하는 단계(S710)의 또 다른 실시예를 나타낸다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 도면에 기재된 내용을 참조하여야 한다.
본 발명의 실시예들은 당해 기술 분야에서 통상의 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위하여 제공되는 것이며, 아래의 실시예들은 여러가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 아래의 실시예들로 한정되는 것은 아니다. 오히려, 이들 실시예는 본 개시를 더욱 충실하고 완전하게 하며 본 발명이 속하는 기술분야의 통상의 지식을 가진 자에게 본 발명의 사상을 완전하게 전달하기 위하여 제공되는 것이다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예들을 설명함으로써, 본 발명을 상세히 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 고가용성 정적 멀티캐스트 라우팅 시스템 및 일 동작 상태를 나타낸다. 도 1을 참조하면, 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 제1 라우터(110), 제2 라우터(120), 제1 스위치(130) 및 제2 스위치(140)을 포함한다. 제1 라우터(110)와 제2 라우터(120)는 각각 액티브-액티브 모드로 동작한다. 따라서, 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 무중단 서비스와 함께 부하 분산을 지원할 수 있다. 제1 라우터(110)는 초기에 마스터 상태(HA 마스터)이고, 제2 라우터(120)는 초기에 슬레이브 상태(HA 슬레이브)일 수 있다. 이후, 제1 라우터(110)에 장애가 생겨 정상 동작이 불가능한 경우에는 제1 라우터(110)는 백업 상태로 변경되고, 제2 라우터(120)는 마스터 상태로 변경된다. 이러한 전환 동작(failover)가 가능하도록 제1 라우터(110)와 제2 라우터(120)은 HA 링크(170)을 통해 헬로우 패킷을 교환할 수 있다. 제1 라우터(110)는 장애가 해결되면 다시 마스터 상태로 복귀(failback)할 수 있다. 제1 스위치(130) 및 제2 스위치(140)은 각각 L2 스위치 또는 L3 스위치일 수 있다. 제1 스위치(130)은 제1 라우터(110) 및 제2 라우터(120)을 외부 링크(150)을 통해 외부 네트워크와 연결시키고, 제2 스위치(140)은 제1 라우터(110) 및 제2 라우터(120)을 내부 링크(160)을 통해 수신자(190)과 연결시킬 수 있다. 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 멀티캐스트 라우팅을 지원한다. 제1 라우터(110)와 제2 라우터(120)는 액티브-액티브 모드로 동작하는 경우, 제1 라우터(110)와 제2 라우터(120) 중 하나만이 멀티캐스트 패킷을 포워딩하도록 구성된다. 즉, 제1 라우터(110)와 제2 라우터(120) 중 하나만이 멀티캐스트 패킷 포워더로 선정된다. 멀티캐스트 패킷은 멀티캐스트 그룹이 목적지로 설정되어 있는 UDP 패킷일 수 있다.
고가용성 정적 멀티캐스트 라우팅 시스템(100)은 다음과 같은 방법으로 멀티캐스트 패킷 포워더를 선정할 수 있다. 먼저, 고가용성 정적 멀티캐스트 라우팅 시스템(100)이 가상 IP를 이용하는 경우, 가상 IP가 할당된 라우터를 멀티캐스트 패킷 포워더로 선정할 수 있다. 고가용성 정적 멀티캐스트 라우팅 시스템(100)이 가상 IP를 이용하는 경우란 제1 라우터(110)과 제2 라우터(120)가 하나의 가상 IP를 공유하는 경우를 말한다. 단, 제1 라우터(110)과 제2 라우터(120)가 동시에 상기 하나의 가상 IP를 가지는 것은 아니다. 제1 라우터(110)과 제2 라우터(120)가 하나의 가상 IP를 공유하는 경우에 외부에서는 제1 라우터(110)과 제2 라우터(120)를 하나의 단일 라우터로 인식한다. 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 가상 IP(vip0, vip1)를 이용한다. 구체적으로 제1 라우터(110) 및 제2 라우터(120) 중 하나는 입력 포트 eth0(2.2.2.10) 및 출력 포트 eth1(1.1.1.10)에 각각 가상 IP vip0(2.2.2.11) 및 vip1(1.1.1.11)을 가진다. 고가용성 정적 멀티캐스트 라우팅 시스템(100)이 정상적으로 동작하는 경우 가상 IP는 제1 라우터(110)에 할당되어 있다. 따라서, 제1 라우터(110)가 멀티캐스트 패킷 포워더로 선정되어, 멀티캐스트 패킷을 포워딩하게 된다. 이후, 장애가 발생하여 제1 라우터(110)이 멀티캐스트 패킷 포워더의 역할을 할 수 없는 경우, 제2 라우터(120)이 가상 IP 주소를 넘겨 받아 멀티캐스트 패킷 포워더의 역할을 대신하게 된다. 가상 IP를 제어하는 프로토콜로서는 VRRP(Virtual Router Redundancy Protocol) 및 HSRP(Hot Standby Routing Protocol)이 잘 알려져 있다. 한편, 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 앞서 설명한 바와 같이 복수의 라우터들로 하나의 그룹을 형성하여 무중단 서비스 및 부하 분산을 실현한다. 이 경우, 복수의 라우터들은 우선순위에 따라 마스터 상태 또는 슬레이브 상태를 취할 수 있다. 이를 위해 복수의 라우터들간에는 헬로우 패킷을 교환하여 통신한다. 마스터 상태의 라우터로부터 일정 시간안에 헬로우 패킷이 수신되지 않으면, 마스터 상태의 라우터에 장애가 생긴 것으로 판단하여, 슬레이브 상태의 라우터가 마스터 상태로 변경되어 동작하게 된다. 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 복수의 라우터들 중 마스터 상태인 라우터를 멀티캐스트 패킷 포워더로 선정할 수 있다. 도 1을 참조하면, 마스터 상태(HA 마스터)인 라우터는 제1 라우터(110)이다. 따라서, 제1 라우터(110)가 멀티캐스트 패킷 포워더로 선정되어, 멀티캐스트 패킷을 포워딩하게 된다. 정리하면, 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 제1 마스터(110) 및 제2 마스터(120) 중 가상 IP 보유 여부 또는 마스터 상태 여부에 따라 멀티캐스트 패킷 포워더를 선정하게 된다. 추가적으로 상기 두 가지 기준을 함께 적용할 수도 있다. 즉, 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 가상 IP를 이용하는 경우에는 가상 IP 보유 여부에 따라 멀티캐스트 패킷 포워더를 선정하고, 가상 IP를 이용하지 않는 경우에는 마스터 상태 여부에 따라 멀티캐스트 패킷 포워더를 선정할 수 있다. 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 멀티캐스트 패킷 포워더로 선정된 라우터의 라우팅 테이블에 멀티캐스트 라우팅 정보가 추가되도록 구성될 수 있다. 제1 라우터(110)과 제2 라우터(120)은 각각 멀티캐스트 라우팅 정보(112)를 가질 수 있다. 멀티캐스트 라우팅 정보(112)는 입력 포트, 출력 포트, 소스 IP, 및 멀티캐스트 그룹을 포함할 수 있다. 멀티캐스트 그룹이란 클래스 D에 속하는 IP 주소 그 자체를 뜻한다. 따라서, 멀티캐스트 패킷 포워더인 제1 라우터(110)의 라우팅 테이블(114)에 멀티캐스트 라우팅 정보(112)가 추가된다. 반면, 멀티캐스트 패킷 포워더가 아닌 라우터의 라우팅 테이블(124)에서는 멀티캐스트 라우팅 정보(112)가 포함되지 않도록 구성된다. 따라서, 제2 라우터(120)의 라우팅 테이블에는 멀티캐스트 라우팅 정보(112)가 존재하지 않는다. 만약 제2 라우터(120)의 라우팅 테이블에 상기 라우팅 정보(112)가 포함되어 있다면 이를 삭제하도록 구성된다. 제1 라우터(110) 및 제2 라우터(120) 중 제1 라우터(110)의 라우팅 테이블(114)에만 멀티캐스트 라우팅 정보(112)가 포함되어 있어, 제1 라우터(110)만이 멀티캐스트 패킷을 라우팅하게 된다. 고가용성 정적 멀티캐스트 라우팅 시스템(100)은 액티브-액티브 모드에서 동작하더라도 멀티캐스트 패킷을 적절히 라우팅할 수 있게 된다. 도 1에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(100)의 동작을 간략히 설명하면, 제1 라우터(110)은 앞서 살펴본 기준에 따라 멀티캐스트 패킷 포워더로 선정되고, 라우팅 테이블(114)에 멀티캐스트 라우팅 정보(112)를 추가한다. 송신자(180)가 보낸 소스 IP “210.10.10.10”및 멀티캐스트 그룹 “224.10.10.10”을 가지는 멀티캐스트 패킷은 제1 스위치(130)를 거쳐 제1 라우터(110)에 입력되고, 제1 라우터(110)은 라우팅 테이블(114)에 기초하여 멀티캐스트 패킷을 수신자(190)에게 포워딩한다.
도 2는 도 1에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(100)의 다른 동작 상태를 나타낸다. 도 2를 참조하면, 고가용성 정적 멀티캐스트 라우팅 시스템(200)의 제1 라우터(210)에 셧다운(shutdown)과 같은 장애가 발생하여 제2 라우터(220)가 멀티캐스트 패킷을 포워딩한다. 고가용성 정적 멀티캐스트 라우팅 시스템(200)은 가상 IP를 사용하고, 제1 라우터(210) 및 제2 라우터(220)이 가상 IP를 공유한다. 따라서, 제1 라우터(210)에 셧다운(shutdown)과 같은 장애가 발생하여 제2 라우터(220)은 제1 라우터(210)가 가지고 있던 가상 IP를 넘겨 받는다. 또한, 제2 라우터(220)는 제1 라우터(210)가 셧다운(shutdown)과 같은 장애가 발생한 관계로 제1 라우터(210)으로부터 헬로우 패킷을 수신하지 못하여 마스터 상태(HA 마스터)로 변경되고, 제1 라우터(210)은 슬레이브 상태(HA 슬레이브)로 변경된다. 도 1에 관한 설명에서 언급한 바와 같이 가상 IP 보유 여부 또는 마스터 상태 보유 여부에 따라 제2 라우터(220)가 멀티캐스트 패킷 포워더로 선정되어 동작한다. 도 2에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(200)의 동작을 간략히 설명하면, 제2 라우터(220)은 앞서 살펴본 기준에 따라 멀티캐스트 패킷 포워더로 선정되고, 라우팅 테이블(214)에 멀티캐스트 라우팅 정보(222)를 추가한다. 한편 제1 라우터(210)은 이전에 멀티캐스트 패킷 포워더였기에, 라우팅 테이블(214)에 멀티캐스트 라우팅 정보(222)를 포함하고 있어, 이를 삭제한다. 송신자(280)가 보낸 소스 IP “210.10.10.10”및 멀티캐스트 그룹 “224.10.10.10”을 가지는 멀티캐스트 패킷은 제1 스위치(230)를 거쳐 제2 라우터(220)에 입력되고, 제2 라우터(220)은 라우팅 테이블(214)에 기초하여 멀티캐스트 패킷을 수신자(290)에게 포워딩한다.
도 3은 도 1에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(100)의 또 다른 동작 상태를 나타낸다. 도 3을 참조하면, 고가용성 정적 멀티캐스트 라우팅 시스템(300)의 내부 링크에 문제가 생겨 제2 라우터(120)가 멀티캐스트 패킷을 포워딩한다. 도 2와 달리 제1 라우터(310) 자체에 장애가 발생된 것이 아니라 제1 라우터(310)와 제2 스위치(340)간 링크에 장애가 발생한 경우이다. 링크에 장애가 발생하는 예로서, 제1 라우터(310)의 포트(eth1)에 이상이 생기거나, 회선이 끊어진 경우가 있을 수 있다. 고가용성 정적 멀티캐스트 라우팅 시스템(300)은 가상 IP를 사용하고, 제1 라우터(310) 및 제2 라우터(320)이 가상 IP를 공유한다. 따라서, 제1 라우터(310)와 제2 스위치(340)간 링크에 장애가 발생한 관계로 제2 라우터(220)은 제1 라우터(210)가 가지고 있던 가상 IP를 넘겨 받는다. 한편, 제2 라우터(220)는 제1 라우터(210)로부터 헬로우 패킷을 정상적으로 수신하는 관계로 여전히 슬레이브 상태(HA 슬레이브) 상태를 유지한다. 도 1에 관한 설명에서 언급한 바와 같이 가상 IP 보유 여부에 따라 제2 라우터(320)가 멀티캐스트 패킷 포워더로 선정되어 동작한다. 그러나, 만약 마스터 상태 보유 여부만을 고려하여 멀티캐스트 패킷 포워더를 선정하게 되면 제1 라우터(220)가 선정된다. 이 경우, 고가용성 정적 멀티캐스트 라우팅 시스템(300)은 제1 라우터(110)과 제2 스위치(340)간 링크에 발생한 장애로 정상적으로 멀티캐스트 라우팅을 수행할 수 없게 된다. 따라서, 도 3에서와 같이 링크에 장애가 생긴 경우에는 가상 IP 보유 여부에 따라 멀티캐스트 패킷 포워더를 선정하는 것이 바람직하다. 도 3에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(300)의 동작을 간략히 설명하면, 제2 라우터(320)은 가상 IP 보유 여부에 따라 멀티캐스트 패킷 포워더로 선정되고, 라우팅 테이블(314)에 멀티캐스트 라우팅 정보(322)를 추가한다. 한편 제1 라우터(310)은 이전에 멀티캐스트 패킷 포워더였기에, 라우팅 테이블(314)에 멀티캐스트 라우팅 정보(322)를 포함하고 있어, 이를 삭제한다. 송신자(380)가 보낸 소스 IP “210.10.10.10”및 멀티캐스트 그룹 “224.10.10.10”을 가지는 멀티캐스트 패킷은 제1 스위치(330)를 거쳐 제2 라우터(320)에 입력되고, 제2 라우터(320)은 라우팅 테이블(314)에 기초하여 멀티캐스트 패킷을 수신자(390)에게 포워딩한다.
도 4는 본 발명의 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 시스템 및 일 동작 상태를 나타낸다. 도 4를 참조하면, 고가용성 정적 멀티캐스트 라우팅 시스템(400)은 제1 라우터(410), 제2 라우터(420), 제3 라우터(430), 제1 스위치(440), 제2 스위치(450) 및 제3 스위치(460)을 포함한다. 제1 라우터 내지 제3 라우터(410, 420, 430)는 각각 액티브-액티브 모드로 동작한다. 따라서, 고가용성 정적 멀티캐스트 라우팅 시스템(400)은 무중단 서비스와 함께 부하 분산을 지원한다. 제1 라우터(410)는 초기에 마스터 상태(HA 마스터)이고, 제2 라우터(420) 및 제3 라우터(430)는 각각 초기에 슬레이브 상태(HA 슬레이브)일 수 있다. 이후, 제1 라우터(410)에 장애가 생겨 정상 동작이 불가능한 경우에는 제1 라우터(410)는 백업 상태로 변경되고, 우선순위에 따라 제2 라우터(420) 또는 제3 라우터(430) 중 하나가 마스터 상태로 변경될 수 있다. 이러한 전환 동작(failover)가 가능하도록 제3 스위치(460)가 제1 라우터 내지 제3 라우터(410, 420, 430)의 HA 링크를 서로 연결한다. 상기 HA 링크를 통하여 헬로우 패킷이 교환될 수 있다. 제1 라우터(410)는 장애가 해결되면 다시 마스터 상태로 복귀(failback)할 수 있다. 제1 스위치 내지 제3 스위치(440, 450, 460)은 각각 L2 스위치 또는 L3 스위치일 수 있다. 제1 스위치(440)은 제1 라우터 내지 제3 라우터(410, 420, 430)을 외부 네트워크를 통해 송신자(480)와 연결시키고, 제2 스위치(450)은 제1 라우터 내지 제3 라우터(410, 420, 430)을 수신자(490)과 연결시킬 수 있다. 고가용성 정적 멀티캐스트 라우팅 시스템(400)은 멀티캐스트 라우팅을 지원한다. 제1 라우터 내지 제3 라우터(410, 420, 430)는 액티브-액티브 모드로 동작하는 경우, 제1 라우터 내지 제3 라우터(410, 420, 430) 중 하나만이 멀티캐스트 패킷을 포워딩하도록 구성된다. 즉, 제1 라우터 내지 제3 라우터(410, 420, 430) 중 하나만이 멀티캐스트 패킷 포워더로 선정된다. 고가용성 정적 멀티캐스트 라우팅 시스템(400)은 도 1의 고가용성 정적 멀티캐스트 라우팅 시스템(100)과는 하나의 그룹을 형성하는 라우터의 개수가 3개라는 점과 이로 인하여 제3 스위치(460)이 추가되었다는 점만 차이가 있을 뿐 이다. 따라서, 고가용성 정적 멀티캐스트 라우팅 시스템(400)은 도 1에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(100)과 유사한 방법으로 멀티캐스트 패킷 포워더를 선정할 수 있다. 즉, 가상 IP 보유 여부 또는 마스터 상태 보유 여부에 따라 멀티캐스트 패킷 포워더를 선정한다. 결과적으로 제1 라우터(410)이 가상 IP를 보유하고 있어 멀티캐스트 패킷 포워더로 선정될 수 있다. 또한, 제1 라우터(410)이 마스터 상태를 보유하고 있어 멀티캐스트 패킷 포워더로 선정될 수 있다. 멀티캐스트 패킷 포워더로 선정된 라우터는 멀티캐스트 라우팅 정보를 라우팅 테이블에 추가할 수 있다. 따라서, 제1 라우터(410)는 멀티캐스트 라우팅 정보(412)를 라우팅 테이블(414)에 추가할 수 있다. 제2 라우터(420) 및 제3 라우터(430)는 멀티캐스트 라우팅 정보(412)를 가지나 라우팅 테이블(424, 434)에 포함되어 있지는 않다. 도 4에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(400)의 동작을 간략히 설명하면, 제1 라우터(410)은 앞서 살펴본 기준에 따라 멀티캐스트 패킷 포워더로 선정되고, 라우팅 테이블(414)에 멀티캐스트 라우팅 정보(412)를 추가한다. 제2 라우터(420)의 라우팅 테이블(424)에는 멀티캐스트 라우팅 정보(412)가 포함되지 않는다. 송신자(480)가 보낸 소스 IP “210.10.10.10”및 멀티캐스트 그룹 “224.10.10.10”을 가지는 멀티캐스트 패킷은 제1 스위치(440)를 거쳐 제1 라우터(410)에 입력되고, 제1 라우터(410)은 라우팅 테이블(414)에 기초하여 멀티캐스트 패킷을 수신자(490)에게 포워딩한다.
도 5는 도 4에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(400)의 다른 동작 상태를 나타낸다. 도 5를 참조하면, 고가용성 정적 멀티캐스트 라우팅 시스템(500)의 제1 라우터(510)에 셧다운(shutdown) 같은 장애가 생겨 제2 라우터(520)가 멀티캐스트 패킷을 포워딩한다. 고가용성 정적 멀티캐스트 라우팅 시스템(500)은 도 2의 고가용성 정적 멀티캐스트 라우팅 시스템(200)과는 하나의 그룹을 형성하는 라우터의 개수가 3개라는 점과 이로 인하여 제3 스위치(560)이 추가되었다는 점만 차이가 있을 뿐 이다. 따라서, 도 2에 관한 설명으로 충분하므로, 도 5에 대해 별도로 설명하지 않는다. 결론적으로, 고가용성 정적 멀티캐스트 라우팅 시스템(500)은 가상 IP 보유 여부 또는 마스터 상태 보유 여부에 따라 제2 마스터(520)를 멀티캐스트 패킷 포워더로 선정한다. 제2 마스터(520)는 멀티캐스트 라우팅 정보(512)를 라우팅 테이블(514)에 추가한다. 한편 제1 라우터(510)은 이전에 멀티캐스트 패킷 포워더였기에, 라우팅 테이블(514)에 멀티캐스트 라우팅 정보(512)를 포함하고 있어, 이를 삭제한다. 제1 라우터(510) 및 제3 라우터(530)의 라우팅 테이블(514, 534)에는 멀티캐스트 라우팅 정보(512)가 포함되지 않는다. 송신자(480)가 보낸 소스 IP “210.10.10.10”및 멀티캐스트 그룹 “224.10.10.10”을 가지는 멀티캐스트 패킷은 제1 스위치(540)를 거쳐 제2 라우터(520)에 입력되고, 제2 라우터(520)은 라우팅 테이블(514)에 기초하여 멀티캐스트 패킷을 수신자(590)에게 포워딩한다.
도 6은 도 4에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(400)의 또 다른 동작 상태를 나타낸다. 도 6을 참조하면, 고가용성 정적 멀티캐스트 라우팅 시스템(600)의 제1 라우터(610)에 셧다운(shutdown) 같은 장애가 발생하고, 추가적으로 제2 라우터(620)와 제2 스위치간 링크에도 문제가 생긴 경우, 제3 라우터(630)이 멀티캐스트 패킷을 포워딩한다. 제1 라우터(610)에 셧다운(shutdown) 같은 장애가 발생한 경우에 관하여는 도 2 및 도 5에서 충분히 설명하였으므로 여기서는 되풀이하여 설명하지 않겠다. 또한, 제2 라우터(620) 및 제2 스위치(650)간 링크 장애가 발생한 경우에 관하여는 도 3에서 충분히 설명하였으므로 여기서는 되풀이하여 설명하지 않겠다. 결론적으로, 고가용성 정적 멀티캐스트 라우팅 시스템(600)은 가상 IP 보유 여부에 따라 제3 마스터(630)을 멀티캐스트 패킷 포워더로 선정한다. 제3 마스터(630)는 멀티캐스트 라우팅 정보(612)를 라우팅 테이블(614)에 추가한다. 한편 제1 라우터(610) 또는 제2 라우터(620)은 이전에 멀티캐스트 패킷 포워더였기에, 라우팅 테이블(614, 624)에 멀티캐스트 라우팅 정보(612)를 포함하고 있어, 이를 삭제한다. 제1 라우터(610) 및 제2 라우터(620)의 라우팅 테이블(614, 624)에는 멀티캐스트 라우팅 정보(612)가 포함되지 않는다. 송신자(480)가 보낸 소스 IP “210.10.10.10”및 멀티캐스트 그룹 “224.10.10.10”을 가지는 멀티캐스트 패킷은 제1 스위치(640)를 거쳐 제3 라우터(630)에 입력되고, 제3 라우터(630)은 라우팅 테이블(614)에 기초하여 멀티캐스트 패킷을 수신자(690)에게 포워딩한다. 만약, 마스터 상태 보유 여부에 따라 멀티캐스트 패킷 포워더를 선정하는 경우에는 제2 라우터(620)가 선정될 수 있어, 고가용성 정적 멀티캐스트 라우팅 시스템(600)이 정상적으로 멀티캐스트 라우팅을 할 수 없는 문제를 초래할 수 있다.
도 7은 본 발명의 또 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 방법을 나타낸다. 도 7을 참조하면, 고가용성 정적 멀티캐스트 라우팅 방법은 복수의 라우터들이 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 고가용성 라우팅 시스템에서 멀티캐스트 라우팅을 지원하기 위한 방법으로서, 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계(S710)와, 및 멀티캐스트 패킷 포워더의 라우팅 테이블에 멀티캐스트 라우팅 정보를 추가하는 단계(S720)를 포함한다. 복수의 라우터들 각각은 멀티캐스트 라우팅 정보를 구비할 수 있다. 복수의 라우터들은 멀티캐스트 패킷 포워더로 선정되면, 멀티캐스트 라우팅 정보를 라우팅 테이블에 추가할 수 있다. 고가용성 정적 멀티캐스트 라우팅 방법은 복수의 라우터들 중 멀티캐스트 패킷 포워더를 제외한 라우터들의 라우팅 테이블로부터 멀티캐스트 라우팅 정보를 삭제하는 단계(S730)를 더 포함할 수 있다. 멀티캐스트 라우팅 정보는 입력 포트, 출력 포트, 소스 IP, 및 멀티캐스트 그룹을 포함할 수 있다.
도 8 내지 도 10은 도 7에 도시된 선정하는 단계(S710)의 실시예들을 나타낸다. 먼저 도 8을 참조하면, 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계(S710)는 상기 복수의 라우터들이 가상 IP를 공유하는 경우, 상기 가상 IP가 할당된 라우터를 상기 멀티캐스트 패킷 포워더로 선정할 수 있다(S712).
다음 도 9를 참조하면, 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계(S710)는 상기 복수의 라우터들 중 마스터 상태인 라우터를 상기 멀티캐스트 패킷 포워더로 선정할 수 있다(S714).
마지막으로 도 10을 참조하면, 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계(S710)는 고가용성 정적 멀티매스트 라우팅 시스템이 가상 IP를 사용하는지를 확인하는 단계(S716)와, 고가용성 정적 멀티매스트 라우팅 시스템이 가상 IP를 사용하는 경우 즉, 고가용성 정적 멀티매스트 라우팅 시스템의 복수의 라우터들이 하나의 가상 IP를 공유하는 경우 제1 라우터가 가상 IP를 할당 받았는지를 확인하는 단계(S717)와, 고가용성 정적 멀티매스트 라우팅 시스템이 가상 IP를 사용하지 않는 경우 제1 라우터가 마스터 상태인지를 확인하는 단계(S718)와, 및 제1 라우터가 가상 IP 주소를 가지거나, 또는 마스터 상태를 가지는 경우 멀티캐스트 패킷 포워더로 결정하는 단계(S719)를 포함할 수 있다.
이상에서와 같이 도면과 명세서에서 최적 실시 예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
100, 200, 300, 400, 500: 고가용성 정적 멀티캐스트 라우팅 시스템
110, 210, 310, 410, 510, 610: 제1 라우터
112, 212, 312, 412, 512, 612: 정적 멀티캐스트 라우팅 정보
114, 214, 314, 414, 514, 614: 멀티캐스트 라우팅 테이블
120, 220, 320, 420, 520, 620: 제2 라우터
430, 530, 630: 제3 라우터
130, 230, 330, 440, 540, 640: 제1 스위치
140, 240, 340, 450, 550, 650: 제2 스위치
150, 250, 350, 472, 572, 672: 외부 링크
160, 260, 360, 474, 574, 674: 내부 링크
170, 270, 370, 476, 477, 478, 576, 577, 578, 676, 677, 678: HA 링크
180, 280, 380, 480, 580, 680: 송신자
190, 290, 390, 490, 590, 690: 수신자

Claims (16)

  1. 복수의 라우터들이 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 고가용성 라우팅 시스템의 정적 멀티캐스트 라우팅 방법에 있어서,
    상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계; 및
    상기 멀티캐스트 패킷 포워더의 라우팅 테이블에 멀티캐스트 라우팅 정보를 추가하는 단계를 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법으로,
    상기 선정하는 단계는,
    상기 복수의 라우터들 중 마스터 상태인 라우터를 상기 멀티캐스트 패킷 포워더로 선정하는 단계 또는 상기 고가용성 라우팅 시스템에 가상 IP가 할당되어 있는지를 확인하여 가상 IP가 할당되어 있는 경우 상기 가상 IP가 할당된 라우터를 멀티캐스트 패킷 포워더로 결정하는 단계 중 적어도 하나 이상의 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서, 상기 복수의 라우터들 각각은
    상기 멀티캐스트 라우팅 정보를 구비하되, 상기 멀티캐스트 패킷 포워더로 선정되면 상기 멀티캐스트 라우팅 정보를 라우팅 테이블에 추가하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.
  3. 제 1 항에 있어서,
    상기 복수의 라우터들 중 상기 멀티캐스트 패킷 포워더를 제외한 라우터들의 라우팅 테이블로부터 상기 멀티캐스트 라우팅 정보를 삭제하는 단계를 더 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.
  4. 제 1 항에 있어서, 상기 멀티캐스트 라우팅 정보는
    입력 포트, 출력 포트, 소스 IP, 및 멀티캐스트 그룹을 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.
  5. 제 1 항에 있어서, 상기 선정하는 단계는
    상기 복수의 라우터들이 가상 IP를 공유하는 경우, 상기 가상 IP가 할당된 라우터를 상기 멀티캐스트 패킷 포워더로 선정하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.
  6. 삭제
  7. 삭제
  8. 삭제
  9. 고가용성을 위해 하나의 그룹을 형성하여 액티브-액티브 방식으로 동작하는 복수의 라우터들;
    외부 네트워크와 상기 복수의 라우터들을 연결하는 제1 스위치; 및
    상기 복수의 라우터들을 적어도 하나의 호스트와 연결하는 제2 스위치를 포함하되,
    상기 복수의 라우터들 중 하나가 멀티캐스트 패킷 포워더로 선정되어 멀티캐스트 패킷을 라우팅하도록 구성되고,
    상기 멀티캐스트 패킷 포워더 선정 시, 상기 복수의 라우터들 중 마스터 상태인 라우터가 상기 멀티캐스트 패킷 포워더로 선정하는 과정 또는 상기 복수의 라우터들이 가상 IP를 공유하는 경우 상기 가상 IP가 할당된 라우터가 상기 멀티캐스트 패킷 포워더로 선정하는 과정 중 적어도 하나 이상을 수행하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.
  10. 제 9 항에 있어서, 상기 복수의 라우터들 각각은
    상기 멀티캐스트 패킷 포워더로 선정되면 멀티캐스트 라우팅 정보를 라우팅 테이블에 추가하도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.
  11. 제 9 항에 있어서, 상기 복수의 라우터들 각각은
    상기 멀티캐스트 패킷 포워더로 선정되지 않으면 상기 멀티캐스트 라우팅 정보를 상기 라우팅 테이블로부터 제거하도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.
  12. 제 9 항에 있어서, 상기 멀티캐스트 라우팅 정보는
    입력 포트, 출력 포트, 소스 IP, 및 멀티캐스트 그룹을 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.
  13. 제 9 항에 있어서,
    상기 복수의 라우터들이 가상 IP를 공유하는 경우, 상기 가상 IP가 할당된 라우터가 상기 멀티 캐스트 패킷 포워더로 선정되도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.
  14. 삭제
  15. 삭제
  16. 삭제
KR1020110131496A 2011-12-09 2011-12-09 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템 KR101308088B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110131496A KR101308088B1 (ko) 2011-12-09 2011-12-09 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110131496A KR101308088B1 (ko) 2011-12-09 2011-12-09 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템

Publications (2)

Publication Number Publication Date
KR20130085489A KR20130085489A (ko) 2013-07-30
KR101308088B1 true KR101308088B1 (ko) 2013-09-12

Family

ID=48995646

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110131496A KR101308088B1 (ko) 2011-12-09 2011-12-09 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR101308088B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105704046A (zh) * 2014-11-27 2016-06-22 中兴通讯股份有限公司 一种组播路由表项处理方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030094465A (ko) * 2002-06-04 2003-12-12 한국전자통신연구원 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트서비스방법
WO2006014710A2 (en) * 2004-07-23 2006-02-09 Cisco Technology, Inc. System and method for preserving multicast data forwarding during control failures in a router
WO2008133124A1 (ja) 2007-04-12 2008-11-06 Yamaha Corporation マルチキャスト配信システム及びマルチキャスト配信方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030094465A (ko) * 2002-06-04 2003-12-12 한국전자통신연구원 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트서비스방법
WO2006014710A2 (en) * 2004-07-23 2006-02-09 Cisco Technology, Inc. System and method for preserving multicast data forwarding during control failures in a router
WO2008133124A1 (ja) 2007-04-12 2008-11-06 Yamaha Corporation マルチキャスト配信システム及びマルチキャスト配信方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
신희숙, 서영주, 안성옥, "이동네트워크 환경에서의 멀티캐스트 라우팅 프로토콜", 정보과학회논문지 정보통신 제27권 제4호 pp.418-428 (2000.12) *
신희숙, 서영주, 안성옥, "이동네트워크 환경에서의 멀티캐스트 라우팅 프로토콜", 정보과학회논문지 정보통신 제27권 제4호 pp.418-428 (2000.12)*

Also Published As

Publication number Publication date
KR20130085489A (ko) 2013-07-30

Similar Documents

Publication Publication Date Title
US8953604B2 (en) Root node redundancy for multipoint-to-multipoint transport trees
EP2502389B1 (en) Method for the provision of gateway anycast virtual mac reachability in extended subnets
US7729350B2 (en) Virtual multicast routing for a cluster having state synchronization
US9491122B2 (en) Systems and methods for server and switch failover in a black core network
CN112422307B (zh) Evpn和vpls共存双活的方法、设备及系统
US10326701B2 (en) Intelligent selection of a designated forwarder and a master router for router redundancy
CN110753137B (zh) 一种实现一对一网络地址转换网关水平扩展的方法
JP2014096682A (ja) 通信システムおよびネットワーク中継装置
US10757066B2 (en) Active-active access to transparent interconnection of lots of links (TRILL) edges
WO2022253087A1 (zh) 一种数据传输方法、节点、网络管理器及系统
US9246797B2 (en) PORT based redundant link protection
US7974282B2 (en) Network apparatus for redundant multicast
US8553691B2 (en) Efficient multicasting in a distributed system architecture
WO2022017432A1 (zh) 组播报文的发送方法、装置和系统
US9401920B2 (en) Black core network system and method
CN112564983A (zh) 数据传输方法、装置、计算机系统和介质
JP2013046090A (ja) 通信装置および通信システム
KR101308088B1 (ko) 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템
CN106059925B (zh) 一种组播处理方法和设备
WO2015100551A1 (zh) 发送信息的方法、装置及系统
JP5519549B2 (ja) 通信システム、通信制御方法及び通信装置
JP4992962B2 (ja) データ転送装置、マルチキャストシステム、およびプログラム
KR100975018B1 (ko) 인터넷 그룹 관리 프로토콜 프락시 장치
JP2021034913A (ja) 処理装置、処理プログラムおよび処理方法
JP2015171055A (ja) ネットワークシステム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160905

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180904

Year of fee payment: 6