KR20130085489A - Method and apparatus for blocking the search for the website - Google Patents

Method and apparatus for blocking the search for the website Download PDF

Info

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

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

PURPOSE: A high available static multi-cast routing method and a system for the same are provided to adequately route a multi-cast packet although a highly available routing system operates in an active-active mode. CONSTITUTION: A plurality of routers (110,120) has high availability by forming one group. The routers operate in an active-active mode. A first switch (130) connects an external network with the routers. A second switch (140) connects the routers with at least one host. One of the routers is selected as a multi-cast packet forwarder and routes a multi-cast packet. [Reference numerals] (110) Router 1; (120) Router 2; (130) Switch 1; (140) Switch 2; (180) Transmitter; (190) Receiver; (AA) HA slave; (BB) HA master

Description

고가용성 정적 멀티캐스트 라우팅 방법 및 시스템{METHOD AND APPARATUS FOR BLOCKING THE SEARCH FOR THE WEBSITE}High availability static multicast routing method and system {METHOD AND APPARATUS FOR BLOCKING THE SEARCH FOR THE WEBSITE}

본 발명은 고가용성 정적 멀티캐스트 라우팅 기술에 관한 것으로, 보다 구체적으로는 복수의 라우터가 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 경우 멀티캐스트 패킷을 정상적으로 처리하기 위한 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템에 관한 것이다.The present invention relates to a high availability static multicast routing technology, and more particularly, to a high availability static multicast routing for processing multicast packets normally when a plurality of routers form a group to operate in an active-active mode. A method and system are disclosed.

멀티캐스트 전송방식은 수신자에게 일일이 정보를 보내지 않고 다수의 수신자들에게 데이터를 한꺼번에 보내는 기술이다. 멀티캐스팅은 일대일 방식의 유니캐스팅과 달리 한꺼번에 많은 수신자들과의 데이터 송수신을 할 수 있어, 인터넷 방송 서비스, 원격 교육, 게임, 시뮬레이션, 비디오 컨퍼런스, 실시간 뉴스 전송 등 멀티미디어 데이터를 전송할 때 많이 응용된다. 멀티캐스트의 경우 자신이 데이터를 받기를 원하는 특정 호스트들에게만 보내는 것이 가능하지만, 스위치나 라우터가 이 기능을 지원해 주어야 한다. 라우터는 목적지 주소를 가지는 데이터 패킷을 수신하고 상기 목적지 주소로 가장 빠르게 도달할 수 있는 경로를 통해 상기 데이터 패킷을 전달한다. 정적 멀티캐스트 라우팅은 관리자가 라우팅 정보를 추가하여 해당 라우팅 정보에 일치하는 멀티캐스트 패킷만 포워딩시키는 방식이다. 복수의 장치를 그룹핑하여 무중단 서비스 및 부하 분산을 실현하는 고가용성(HA: High Availability) 정적 멀티캐스트 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에 그룹 내 모든 장비에 동일한 정적 멀티캐스트 라우팅이 설정되어 있다면 출력 인터페이스 방향으로 복수의 동일 멀티캐스트 패킷이 포워딩되는 문제가 있다. 따라서, 고가용성 정적 멀티캐스트 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에도 멀티캐스트 패킷을 적절히 라우팅할 수 있는 방안이 요청된다.Multicast transmission is a technology that sends data to multiple recipients at once without sending information to the receiver. Multicasting, unlike one-to-one unicasting, can transmit and receive data with many receivers at once, and is widely used for transmitting multimedia data such as Internet broadcasting service, distance education, games, simulation, video conference, and real-time news transmission. Multicast can only send to specific hosts that you want to receive data from, but your switch or router must support this feature. The router receives the data packet with the destination address and forwards the data packet through the path that can be reached most quickly to the destination address. Static multicast routing is a method in which an administrator adds routing information to forward only multicast packets matching the routing information. High Availability (HA) static multicast routing system that groups multiple devices to provide nondisruptive service and load balancing. When the system operates in active-active mode, the same static multicast routing is set up for all devices in the group. If so, there is a problem that a plurality of identical multicast packets are forwarded toward the output interface. Accordingly, there is a need for a method for properly routing multicast packets even when the high availability static multicast routing system operates in an active-active mode.

고가용성 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에도 멀티캐스트 패킷을 적절히 라우팅할 수 있는 고가용성 정적 멀티캐스트 라우팅 방법 및 시스템을 제공한다.Provided are a high availability static multicast routing method and system capable of properly routing multicast packets even when the high availability routing system operates in an active-active mode.

본 발명의 일실시예에 따른 고가용성 정적 멀티캐스트 라우팅 방법은 복수의 라우터들이 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 고가용성 라우팅 시스템에서 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계와, 및 상기 멀티캐스트 패킷 포워더의 라우팅 테이블에 멀티캐스트 라우팅 정보를 추가하는 단계를 포함한다. In a high availability static multicast routing method according to an embodiment of the present invention, a multicast packet forwarder is connected to one of the plurality of routers in a high availability routing system in which a plurality of routers form a group to operate in an active-active mode. And adding multicast routing information to the routing table of the multicast packet forwarder.

본 발명의 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 시스템은 고가용성을 위해 하나의 그룹을 형성하여 액티브-액티브 방식으로 동작하는 복수의 라우터들과, 제1 네트워크와 상기 복수의 라우터들을 연결하는 제1 스위치와, 및 제2 네트워크와 상기 복수의 라우터들을 연결하는 제2 스위치를 포함하되, 상기 복수의 라우터들 중 하나가 멀티캐스트 패킷 포워더로 선정되어 멀티캐스트 패킷을 라우팅하도록 구성된다.The high availability static multicast routing system according to another embodiment of the present invention forms a group for high availability and connects a plurality of routers operating in an active-active manner, a first network and the plurality of routers. And a second switch connecting the first network and the second network and the plurality of routers, wherein one of the plurality of routers is selected as a multicast packet forwarder to route the multicast packets.

본 발명에 따르면 고가용성 라우팅 시스템이 액티브-액티브 모드로 동작하는 경우에도 멀티캐스트 패킷을 적절히 라우팅할 수 있다.According to the present invention, multicast packets can be properly routed even when the high availability routing system operates in an active-active mode.

본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 본 발명의 일실시예에 따른 고가용성 정적 멀티캐스트 라우팅 시스템 및 일 동작 상태를 나타낸다.
도 2는 도 1에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(100) 및 다른 동작 상태를 나타낸다.
도 3은 도 1에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(100) 및 또 다른 동작 상태를 나타낸다.
도 4는 본 발명의 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 시스템 및 일 동작 상태를 나타낸다.
도 5는 도 4에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(400) 및 다른 동작 상태를 나타낸다.
도 6은 도 4에 도시된 고가용성 정적 멀티캐스트 라우팅 시스템(400) 및 또 다른 동작 상태를 나타낸다.
도 7은 본 발명의 또 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 방법을 나타낸다.
도 8은 도 7에 도시된 선정하는 단계(S710)의 일실시예를 나타낸다.
도 9는 도 7에 도시된 선정하는 단계(S710)의 다른 실시예를 나타낸다.
도 10은 도 7에 도시된 선정하는 단계(S710)의 또 다른 실시예를 나타낸다.BRIEF DESCRIPTION OF THE DRAWINGS A brief description of each drawing is provided to more fully understand the drawings recited in the description of the invention.
1 illustrates a high availability static multicast routing system and one operating state in accordance with an embodiment of the present invention.
FIG. 2 illustrates the high availability static multicast routing system 100 and other operating states shown in FIG. 1.
FIG. 3 shows the high availability static multicast routing system 100 shown in FIG. 1 and another operational state.
4 illustrates a high availability static multicast routing system and one operating state according to another embodiment of the present invention.
FIG. 5 illustrates the high availability static multicast routing system 400 and other operating states shown in FIG. 4.
FIG. 6 illustrates the high availability static multicast routing system 400 shown in FIG. 4 and another operational state.
7 illustrates a high availability static multicast routing method according to another embodiment of the present invention.
FIG. 8 illustrates one embodiment of the selecting step S710 shown in FIG.
FIG. 9 illustrates another embodiment of the selecting step S710 shown in FIG. 7.
FIG. 10 illustrates another embodiment of the selecting step S710 illustrated in FIG. 7.

본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 도면에 기재된 내용을 참조하여야 한다.In order to fully understand the present invention, operational advantages of the present invention, and objects achieved by the practice of the present invention, reference should be made to the accompanying drawings and the accompanying drawings which illustrate preferred embodiments of the present invention.

본 발명의 실시예들은 당해 기술 분야에서 통상의 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위하여 제공되는 것이며, 아래의 실시예들은 여러가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 아래의 실시예들로 한정되는 것은 아니다. 오히려, 이들 실시예는 본 개시를 더욱 충실하고 완전하게 하며 본 발명이 속하는 기술분야의 통상의 지식을 가진 자에게 본 발명의 사상을 완전하게 전달하기 위하여 제공되는 것이다.Embodiments of the present invention will now be described more fully hereinafter with reference to the accompanying drawings, in which exemplary embodiments of the invention are shown. These embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. The present invention is not limited to these embodiments. Rather, these embodiments are provided so that this disclosure will be more thorough and complete, and will fully convey the concept of the invention to those skilled in the art to which the present invention pertains.

이하, 첨부된 도면을 참조하여 본 발명의 실시예들을 설명함으로써, 본 발명을 상세히 설명하기로 한다.
Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 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 패킷일 수 있다.1 illustrates a high availability static multicast routing system and one operating state in accordance with an embodiment of the present invention. Referring to FIG. 1, a high availability static multicast routing system 100 includes a first router 110, a second router 120, a first switch 130, and a second switch 140. The first router 110 and the second router 120 operate in an active-active mode, respectively. Thus, the high availability static multicast routing system 100 can support load balancing with non-disruptive services. The first router 110 may initially be in a master state (HA master), and the second router 120 may initially be in a slave state (HA slave). Subsequently, when the first router 110 fails to operate normally, the first router 110 is changed to a backup state, and the second router 120 is changed to a master state. The first router 110 and the second router 120 may exchange hello packets through the HA link 170 to enable the switching operation. When the failure is resolved, the first router 110 may fail back to the master state. The first switch 130 and the second switch 140 may be L2 switches or L3 switches, respectively. The first switch 130 connects the first router 110 and the second router 120 with the external network through the external link 150, and the second switch 140 connects the first router 110 and the second. Router 120 may be connected to receiver 190 via internal link 160. The high availability static multicast routing system 100 supports multicast routing. When the first router 110 and the second router 120 operate in an active-active mode, only one of the first router 110 and the second router 120 is configured to forward the multicast packet. That is, only one of the first router 110 and the second router 120 is selected as the multicast packet forwarder. The multicast packet may be a UDP packet in which a multicast group is set as a destination.

고가용성 정적 멀티캐스트 라우팅 시스템(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)에게 포워딩한다.The high availability static multicast routing system 100 may select a multicast packet forwarder in the following manner. First, when the high availability static multicast routing system 100 uses the virtual IP, the router to which the virtual IP is assigned may be selected as the multicast packet forwarder. When the high availability static multicast routing system 100 uses the virtual IP, the first router 110 and the second router 120 share a single virtual IP. However, the first router 110 and the second router 120 does not have the one virtual IP at the same time. In the case where the first router 110 and the second router 120 share one virtual IP, the first router 110 and the second router 120 recognize the first router 110 and the second router 120 as one single router. The high availability static multicast routing system 100 utilizes virtual IPs vip0 and vip1. In detail, one of the first router 110 and the second router 120 has an input port eth0 (2.2.2.10) and an output port eth1 (1.1.1.10), respectively, for the virtual IP vip0 (2.2.2.11) and vip1 (1.1. 1.11). When the high availability static multicast routing system 100 is operating normally, the virtual IP is assigned to the first router 110. Therefore, the first router 110 is selected as the multicast packet forwarder, and forwards the multicast packet. Then, when a failure occurs and the first router 110 cannot act as a multicast packet forwarder, the second router 120 receives the virtual IP address and takes over the role of the multicast packet forwarder. As a protocol for controlling virtual IP, VRRP (Virtual Router Redundancy Protocol) and HSRP (Hot Standby Routing Protocol) are well known. Meanwhile, the high availability static multicast routing system 100 forms a group with a plurality of routers as described above to realize uninterrupted service and load balancing. In this case, the plurality of routers may take the master state or the slave state according to the priority. For this purpose, a plurality of routers communicate by exchanging hello packets. If a hello packet is not received from the router in the master state within a certain time, it is determined that the router in the master state has failed, and the router in the slave state changes to the master state and operates. The high availability static multicast routing system 100 may select a router in a master state among the plurality of routers as a multicast packet forwarder. Referring to FIG. 1, the router in the master state (HA master) is the first router 110. Therefore, the first router 110 is selected as the multicast packet forwarder, and forwards the multicast packet. In summary, the high availability static multicast routing system 100 selects a multicast packet forwarder according to whether the first master 110 and the second master 120 have a virtual IP or not. In addition, the two criteria may be applied together. That is, the high availability static multicast routing system 100 selects a multicast packet forwarder according to whether the virtual IP is held when using the virtual IP, and multicast packet forwarder according to the master state when the virtual IP is not used. Can be selected. The high availability static multicast routing system 100 may be configured to add multicast routing information to a routing table of a router selected as a multicast packet forwarder. The first router 110 and the second router 120 may have multicast routing information 112, respectively. Multicast routing information 112 may include an input port, an output port, a source IP, and a multicast group. Multicast group means the IP address pertaining to class D itself. Accordingly, the multicast routing information 112 is added to the routing table 114 of the first router 110 that is the multicast packet forwarder. On the other hand, the routing table 124 of the router other than the multicast packet forwarder is configured such that the multicast routing information 112 is not included. Therefore, the multicast routing information 112 does not exist in the routing table of the second router 120. If the routing information 112 is included in the routing table of the second router 120, the routing information 112 is deleted. Since the routing table 114 of the first router 110 among the first router 110 and the second router 120 includes the multicast routing information 112, only the first router 110 receives the multicast packet. Will be routed. The high availability static multicast routing system 100 can properly route multicast packets even when operating in an active-active mode. Briefly describing the operation of the high availability static multicast routing system 100 shown in FIG. 1, the first router 110 is selected as a multicast packet forwarder according to the criteria described above, and multicasts to the routing table 114. Add routing information 112. The multicast packet having the source IP “210.10.10.10” and the multicast group “224.10.10.10” sent by the sender 180 is inputted to the first router 110 via the first switch 130, and the first router ( 110 forwards the multicast packet to receiver 190 based on routing table 114.

도 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)에게 포워딩한다.2 illustrates another operational state of the high availability static multicast routing system 100 shown in FIG. Referring to FIG. 2, a failure such as a shutdown occurs in the first router 210 of the high availability static multicast routing system 200 so that the second router 220 forwards the multicast packet. The high availability static multicast routing system 200 uses virtual IP, and the first router 210 and the second router 220 share the virtual IP. Therefore, a failure such as a shutdown occurs in the first router 210 and the second router 220 receives the virtual IP that the first router 210 has. In addition, the second router 220 does not receive a hello packet from the first router 210 due to the failure of the first router 210 such as a shutdown, and changes to a master state (HA master). 1 The router 210 is changed to the slave state (HA slave). As mentioned in the description of FIG. 1, the second router 220 is selected as a multicast packet forwarder and operates according to whether the virtual IP is retained or the master state is retained. Briefly describing the operation of the high availability static multicast routing system 200 shown in FIG. 2, the second router 220 is selected as a multicast packet forwarder according to the criteria described above, and multicasts to the routing table 214. Add routing information 222. Meanwhile, since the first router 210 was previously a multicast packet forwarder, the first router 210 includes the multicast routing information 222 in the routing table 214 and deletes it. The multicast packet having the source IP "210.10.10.10" and the multicast group "224.10.10.10" sent by the sender 280 is input to the second router 220 via the first switch 230, and the second router ( 220 forwards the multicast packet to receiver 290 based on routing table 214.

도 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)에게 포워딩한다. FIG. 3 shows another operational state of the high availability static multicast routing system 100 shown in FIG. 1. Referring to FIG. 3, a problem occurs in an internal link of the high availability static multicast routing system 300, and the second router 120 forwards the multicast packet. Unlike FIG. 2, the first router 310 itself does not have a failure, but the link between the first router 310 and the second switch 340 has failed. As an example of a failure in the link, an error may occur in the port eth1 of the first router 310 or the line may be disconnected. The high availability static multicast routing system 300 uses virtual IP, and the first router 310 and the second router 320 share the virtual IP. Therefore, due to a failure in the link between the first router 310 and the second switch 340, the second router 220 receives the virtual IP that the first router 210 has. Meanwhile, the second router 220 still maintains a slave state (HA slave) in a relation of normally receiving a hello packet from the first router 210. As mentioned in the description of FIG. 1, the second router 320 is selected and operated as a multicast packet forwarder according to whether or not a virtual IP is held. However, if the multicast packet forwarder is selected only by considering the master state, the first router 220 is selected. In this case, the high availability static multicast routing system 300 cannot normally perform multicast routing due to a failure occurring in the link between the first router 110 and the second switch 340. Therefore, when a link failure occurs as shown in FIG. 3, it is preferable to select a multicast packet forwarder according to whether or not a virtual IP is held. Briefly describing the operation of the high availability static multicast routing system 300 shown in FIG. 3, the second router 320 is selected as a multicast packet forwarder according to whether or not a virtual IP is held, and is multiplied in the routing table 314. Add cast routing information 322. Meanwhile, since the first router 310 was a multicast packet forwarder, the first router 310 includes the multicast routing information 322 in the routing table 314 and deletes it. The multicast packet having the source IP “210.10.10.10” and the multicast group “224.10.10.10” sent by the sender 380 is input to the second router 320 via the first switch 330, and the second router ( 320 forwards the multicast packet to receiver 390 based on routing table 314.

도 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)에게 포워딩한다.4 illustrates a high availability static multicast routing system and one operating state according to another embodiment of the present invention. Referring to FIG. 4, the high availability static multicast routing system 400 includes a first router 410, a second router 420, a third router 430, a first switch 440, and a second switch 450. ) And a third switch 460. Each of the first to third routers 410, 420, and 430 operates in an active-active mode. Thus, the high availability static multicast routing system 400 supports load balancing with non-disruptive services. The first router 410 may be initially in a master state (HA master), and the second router 420 and the third router 430 may be initially in a slave state (HA slave). Subsequently, when the first router 410 fails and normal operation is impossible, the first router 410 is changed to a backup state, and one of the second router 420 or the third router 430 is changed according to the priority. Can be changed to the master state. The third switch 460 connects the HA links of the first to third routers 410, 420, and 430 with each other so as to enable the switching operation. Hello packets may be exchanged over the HA link. When the failure is resolved, the first router 410 may fail back to the master state. The first to third switches 440, 450, and 460 may be L2 switches or L3 switches, respectively. The first switch 440 connects the first router to the third router 410, 420, and 430 with the sender 480 through an external network, and the second switch 450 connects the first router to the third router 410. , 420, 430 may be connected to the receiver 490. The high availability static multicast routing system 400 supports multicast routing. When the first to third routers 410, 420, 430 operate in an active-active mode, only one of the first to third routers 410, 420, 430 is configured to forward the multicast packet. That is, only one of the first to third routers 410, 420, and 430 is selected as the multicast packet forwarder. The high availability static multicast routing system 400 has three routers forming a group with the high availability static multicast routing system 100 of FIG. The only difference is that it is added. Thus, the high availability static multicast routing system 400 may select a multicast packet forwarder in a manner similar to the high availability static multicast routing system 100 shown in FIG. That is, the multicast packet forwarder is selected according to whether to hold a virtual IP or a master state. As a result, the first router 410 has a virtual IP and may be selected as a multicast packet forwarder. In addition, since the first router 410 has a master state, it may be selected as a multicast packet forwarder. A router selected as a multicast packet forwarder may add multicast routing information to a routing table. Accordingly, the first router 410 may add the multicast routing information 412 to the routing table 414. The second router 420 and the third router 430 have multicast routing information 412 but are not included in the routing tables 424 and 434. Briefly describing the operation of the high availability static multicast routing system 400 shown in FIG. Add routing information 412. The multicast routing information 412 is not included in the routing table 424 of the second router 420. The multicast packet having the source IP "210.10.10.10" and the multicast group "224.10.10.10" sent by the sender 480 is input to the first router 410 via the first switch 440, and the first router ( 410 forwards the multicast packet to receiver 490 based on routing table 414.

도 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)에게 포워딩한다.5 illustrates another operational state of the high availability static multicast routing system 400 shown in FIG. Referring to FIG. 5, a failure such as shutdown occurs in the first router 510 of the high availability static multicast routing system 500 so that the second router 520 forwards the multicast packet. The high availability static multicast routing system 500 has three routers forming a group with the high availability static multicast routing system 200 of FIG. The only difference is that it is added. Therefore, since description regarding FIG. 2 is enough, it does not demonstrate FIG. 5 separately. In conclusion, the high availability static multicast routing system 500 selects the second master 520 as a multicast packet forwarder according to whether virtual IP is retained or master state is retained. The second master 520 adds multicast routing information 512 to the routing table 514. Meanwhile, since the first router 510 was previously a multicast packet forwarder, the first router 510 includes the multicast routing information 512 in the routing table 514 and deletes it. The multicast routing information 512 is not included in the routing tables 514 and 534 of the first router 510 and the third router 530. The multicast packet having the source IP "210.10.10.10" and the multicast group "224.10.10.10" sent by the sender 480 is input to the second router 520 via the first switch 540 and the second router ( 520 forwards the multicast packet to receiver 590 based on routing table 514.

도 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)이 정상적으로 멀티캐스트 라우팅을 할 수 없는 문제를 초래할 수 있다.FIG. 6 illustrates another operational state of the high availability static multicast routing system 400 shown in FIG. 4. Referring to FIG. 6, a failure such as a shutdown occurs in the first router 610 of the high availability static multicast routing system 600, and additionally, a problem occurs in a link between the second router 620 and the second switch. If so, the third router 630 forwards the multicast packet. A case in which a failure such as a shutdown occurs in the first router 610 has been described in detail with reference to FIGS. 2 and 5, which will not be repeated here. In addition, since a link failure between the second router 620 and the second switch 650 has been described in detail in FIG. 3, it will not be repeated here. In conclusion, the high availability static multicast routing system 600 selects the third master 630 as a multicast packet forwarder according to whether a virtual IP is held. The third master 630 adds multicast routing information 612 to the routing table 614. Meanwhile, since the first router 610 or the second router 620 was previously a multicast packet forwarder, the first router 610 or the second router 620 includes the multicast routing information 612 in the routing tables 614 and 624 and deletes the multicast routing information 612. The multicast routing information 612 is not included in the routing tables 614 and 624 of the first router 610 and the second router 620. The multicast packet having the source IP "210.10.10.10" and the multicast group "224.10.10.10" sent by the sender 480 is input to the third router 630 via the first switch 640, and the third router ( 630 forwards the multicast packet to receiver 690 based on routing table 614. If the multicast packet forwarder is selected according to whether the master state is retained, the second router 620 may be selected, so that the high availability static multicast routing system 600 cannot normally perform multicast routing. Can cause.

도 7은 본 발명의 또 다른 실시예에 따른 고가용성 정적 멀티캐스트 라우팅 방법을 나타낸다. 도 7을 참조하면, 고가용성 정적 멀티캐스트 라우팅 방법은 복수의 라우터들이 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 고가용성 라우팅 시스템에서 멀티캐스트 라우팅을 지원하기 위한 방법으로서, 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계(S710)와, 및 멀티캐스트 패킷 포워더의 라우팅 테이블에 멀티캐스트 라우팅 정보를 추가하는 단계(S720)를 포함한다. 복수의 라우터들 각각은 멀티캐스트 라우팅 정보를 구비할 수 있다. 복수의 라우터들은 멀티캐스트 패킷 포워더로 선정되면, 멀티캐스트 라우팅 정보를 라우팅 테이블에 추가할 수 있다. 고가용성 정적 멀티캐스트 라우팅 방법은 복수의 라우터들 중 멀티캐스트 패킷 포워더를 제외한 라우터들의 라우팅 테이블로부터 멀티캐스트 라우팅 정보를 삭제하는 단계(S730)를 더 포함할 수 있다. 멀티캐스트 라우팅 정보는 입력 포트, 출력 포트, 소스 IP, 및 멀티캐스트 그룹을 포함할 수 있다.7 illustrates a high availability static multicast routing method according to another embodiment of the present invention. Referring to FIG. 7, the high availability static multicast routing method is a method for supporting multicast routing in a high availability routing system in which a plurality of routers form a group to operate in an active-active mode. Selecting one of the multicast packet forwarders (S710), and adding multicast routing information to the routing table of the multicast packet forwarder (S720). Each of the plurality of routers may have multicast routing information. When the plurality of routers are selected as multicast packet forwarders, the multicast routing information may be added to the routing table. The high availability static multicast routing method may further include deleting multicast routing information from the routing table of routers other than the multicast packet forwarder among the plurality of routers (S730). Multicast routing information may include input ports, output ports, source IPs, and multicast groups.

도 8 내지 도 10은 도 7에 도시된 선정하는 단계(S710)의 실시예들을 나타낸다. 먼저 도 8을 참조하면, 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계(S710)는 상기 복수의 라우터들이 가상 IP를 공유하는 경우, 상기 가상 IP가 할당된 라우터를 상기 멀티캐스트 패킷 포워더로 선정할 수 있다(S712). 8 to 10 illustrate embodiments of the selecting step S710 illustrated in FIG. 7. First, referring to FIG. 8, when the one of the plurality of routers is selected as a multicast packet forwarder (S710), when the plurality of routers share a virtual IP, the router to which the virtual IP is allocated is multicasted. The packet forwarder may be selected (S712).

다음 도 9를 참조하면, 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계(S710)는 상기 복수의 라우터들 중 마스터 상태인 라우터를 상기 멀티캐스트 패킷 포워더로 선정할 수 있다(S714). Next, referring to FIG. 9, in operation S710, one of the plurality of routers may be selected as the multicast packet forwarder as the multicast packet forwarder. ).

마지막으로 도 10을 참조하면, 상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계(S710)는 고가용성 정적 멀티매스트 라우팅 시스템이 가상 IP를 사용하는지를 확인하는 단계(S716)와, 고가용성 정적 멀티매스트 라우팅 시스템이 가상 IP를 사용하는 경우 즉, 고가용성 정적 멀티매스트 라우팅 시스템의 복수의 라우터들이 하나의 가상 IP를 공유하는 경우 제1 라우터가 가상 IP를 할당 받았는지를 확인하는 단계(S717)와, 고가용성 정적 멀티매스트 라우팅 시스템이 가상 IP를 사용하지 않는 경우 제1 라우터가 마스터 상태인지를 확인하는 단계(S718)와, 및 제1 라우터가 가상 IP 주소를 가지거나, 또는 마스터 상태를 가지는 경우 멀티캐스트 패킷 포워더로 결정하는 단계(S719)를 포함할 수 있다.
Finally, referring to FIG. 10, selecting one of the plurality of routers as a multicast packet forwarder (S710) may include determining whether a high availability static multicast routing system uses virtual IP (S716), Determine if the first router is assigned a virtual IP if the high availability static multimaster routing system uses virtual IP, that is, if multiple routers in the high availability static multimass routing system share a single virtual IP (S717) and checking whether the first router is in a master state when the high availability static multicast routing system does not use the virtual IP (S718), and the first router has a virtual IP address or Or, if it has a master state, determining the multicast packet forwarder (S719).

이상에서와 같이 도면과 명세서에서 최적 실시 예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.As described above, an optimal embodiment has been disclosed in the drawings and specification. Although specific terms have been employed herein, they are used for purposes of illustration only and are not intended to limit the scope of the invention as defined in the claims or the claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

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: 수신자100, 200, 300, 400, 500: High Availability Static Multicast Routing System
110, 210, 310, 410, 510, 610: first router
112, 212, 312, 412, 512, and 612: Static Multicast Routing Information
114, 214, 314, 414, 514, 614: Multicast Routing Table
120, 220, 320, 420, 520, 620: second router
430, 530, 630: third router
130, 230, 330, 440, 540, 640: first switch
140, 240, 340, 450, 550, 650: second switch
150, 250, 350, 472, 572, 672: external links
160, 260, 360, 474, 574, 674: internal links
170, 270, 370, 476, 477, 478, 576, 577, 578, 676, 677, 678: HA link
180, 280, 380, 480, 580, 680: sender
190, 290, 390, 490, 590, 690: Recipient

Claims (16)

복수의 라우터들이 하나의 그룹을 형성하여 액티브-액티브 모드로 동작하는 고가용성 라우팅 시스템의 정적 멀티캐스트 라우팅 방법에 있어서,
상기 복수의 라우터들 중 하나를 멀티캐스트 패킷 포워더로 선정하는 단계; 및
상기 멀티캐스트 패킷 포워더의 라우팅 테이블에 멀티캐스트 라우팅 정보를 추가하는 단계를 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.In the static multicast routing method of a high availability routing system in which a plurality of routers form a group to operate in an active-active mode,
Selecting one of the plurality of routers as a multicast packet forwarder; And
And adding multicast routing information to the routing table of the multicast packet forwarder. 제 1 항에 있어서, 상기 복수의 라우터들 각각은
상기 멀티캐스트 라우팅 정보를 구비하되, 상기 멀티캐스트 패킷 포워더로 선정되면 상기 멀티캐스트 라우팅 정보를 라우팅 테이블에 추가하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.The method of claim 1, wherein each of the plurality of routers
And having the multicast routing information, and adding the multicast routing information to a routing table when the multicast packet forwarder is selected. 제 1 항에 있어서,
상기 복수의 라우터들 중 상기 멀티캐스트 패킷 포워더를 제외한 라우터들의 라우팅 테이블로부터 상기 멀티캐스트 라우팅 정보를 삭제하는 단계를 더 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.The method of claim 1,
And deleting the multicast routing information from a routing table of routers other than the multicast packet forwarder among the plurality of routers. 제 1 항에 있어서, 상기 멀티캐스트 라우팅 정보는
입력 포트, 출력 포트, 소스 IP, 및 멀티캐스트 그룹을 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.The method of claim 1, wherein the multicast routing information is
A high availability static multicast routing method comprising an input port, an output port, a source IP, and a multicast group. 제 1 항에 있어서, 상기 선정하는 단계는
상기 복수의 라우터들이 가상 IP를 공유하는 경우, 상기 가상 IP가 할당된 라우터를 상기 멀티캐스트 패킷 포워더로 선정하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.The method of claim 1, wherein the selecting step
And when the plurality of routers share a virtual IP, selecting the router to which the virtual IP is assigned as the multicast packet forwarder. 제 1 항에 있어서, 상기 선정하는 단계는
상기 복수의 라우터들 중 마스터 상태인 라우터를 상기 멀티캐스트 패킷 포워더로 선정하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.The method of claim 1, wherein the selecting step
And selecting a router in a master state among the plurality of routers as the multicast packet forwarder. 제 1 항에 있어서, 상기 선정하는 단계는
상기 고가용성 라우팅 시스템에 가상 IP가 할당되어 있는지를 확인하는 단계; 및
가상 IP가 할당되어 있는 경우, 상기 가상 IP가 할당된 라우터를 멀티캐스트 패킷 포워더로 결정하는 단계를 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.The method of claim 1, wherein the selecting step
Determining whether a virtual IP is assigned to the high availability routing system; And
And determining a router to which the virtual IP is assigned as a multicast packet forwarder when the virtual IP is assigned. 제 7 항에 있어서, 상기 선정하는 단계는
가상 IP가 할당되어 있지 않은 경우, 상기 복수의 라우터들 중 마스터 상태인 라우터를 멀티캐스트 패킷 포워더로 결정하는 단계를 더 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 방법.The method of claim 7, wherein the selecting step
And if the virtual IP is not assigned, determining a router in a master state among the plurality of routers as a multicast packet forwarder. 고가용성을 위해 하나의 그룹을 형성하여 액티브-액티브 방식으로 동작하는 복수의 라우터들;
외부 네트워크와 상기 복수의 라우터들을 연결하는 제1 스위치; 및
상기 복수의 라우터들을 적어도 하나의 호스트와 연결하는 제2 스위치를 포함하되,
상기 복수의 라우터들 중 하나가 멀티캐스트 패킷 포워더로 선정되어 멀티캐스트 패킷을 라우팅하도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.A plurality of routers operating in an active-active manner by forming a group for high availability;
A first switch connecting the external network and the plurality of routers; And
A second switch connecting the plurality of routers with at least one host;
And wherein one of the plurality of routers is selected as a multicast packet forwarder and configured to route multicast packets. 제 9 항에 있어서, 상기 복수의 라우터들 각각은
상기 멀티캐스트 패킷 포워더로 선정되면 멀티캐스트 라우팅 정보를 라우팅 테이블에 추가하도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.The method of claim 9, wherein each of the plurality of routers
And if selected as the multicast packet forwarder, add multicast routing information to a routing table. 제 9 항에 있어서, 상기 복수의 라우터들 각각은
상기 멀티캐스트 패킷 포워더로 선정되지 않으면 상기 멀티캐스트 라우팅 정보를 상기 라우팅 테이블로부터 제거하도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.The method of claim 9, wherein each of the plurality of routers
And if not selected as the multicast packet forwarder, remove the multicast routing information from the routing table. 제 9 항에 있어서, 상기 멀티캐스트 라우팅 정보는
입력 포트, 출력 포트, 소스 IP, 및 멀티캐스트 그룹을 포함하는 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.10. The method of claim 9, wherein the multicast routing information is
A high availability static multicast routing system comprising an input port, an output port, a source IP, and a multicast group. 제 9 항에 있어서,
상기 복수의 라우터들이 가상 IP를 공유하는 경우, 상기 가상 IP가 할당된 라우터가 상기 멀티 캐스트 패킷 포워더로 선정되도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.The method of claim 9,
And when the plurality of routers share a virtual IP, the router to which the virtual IP is assigned is configured to be selected as the multicast packet forwarder. 제 9 항에 있어서,
상기 복수의 라우터들 중 마스터 상태인 라우터가 상기 멀티캐스트 패킷 포워더로 선정되도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.The method of claim 9,
And a router in a master state among the plurality of routers is configured to be selected as the multicast packet forwarder. 제 9 항에 있어서,
상기 복수의 라우터들이 가상 IP를 공유하는 경우, 상기 가상 IP가 할당된 라우터가 상기 멀티캐스트 패킷 포워더로 선정되도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.The method of claim 9,
And when the plurality of routers share a virtual IP, the router to which the virtual IP is assigned is configured to be selected as the multicast packet forwarder. 제 15 항에 있어서,
상기 가상 IP가 할당된 라우터가 없는 경우, 상기 복수의 라우터들 중 마스터 상태인 라우터가 상기 멀티캐스트 패킷 포워더로 선정되도록 구성된 것을 특징으로 하는 고가용성 정적 멀티캐스트 라우팅 시스템.The method of claim 15,
And a router in a master state of the plurality of routers is selected as the multicast packet forwarder when there is no router to which the virtual IP is assigned.
KR1020110131496A 2011-12-09 2011-12-09 Method and apparatus for blocking the search for the website KR101308088B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110131496A KR101308088B1 (en) 2011-12-09 2011-12-09 Method and apparatus for blocking the search for the website

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110131496A KR101308088B1 (en) 2011-12-09 2011-12-09 Method and apparatus for blocking the search for the website

Publications (2)

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

Family

ID=48995646

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110131496A KR101308088B1 (en) 2011-12-09 2011-12-09 Method and apparatus for blocking the search for the website

Country Status (1)

Country Link
KR (1) KR101308088B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105704046A (en) * 2014-11-27 2016-06-22 中兴通讯股份有限公司 Multicast routing table entry processing method and device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100440587B1 (en) * 2002-06-04 2004-07-19 한국전자통신연구원 A Multicast Service Method in MPLS Network
CA2572940C (en) * 2004-07-23 2011-05-24 Cisco Technology, Inc. System and method for preserving multicast data forwarding during control failures in a router
JP4172522B1 (en) 2007-04-12 2008-10-29 ヤマハ株式会社 Multicast distribution system and multicast distribution method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105704046A (en) * 2014-11-27 2016-06-22 中兴通讯股份有限公司 Multicast routing table entry processing method and device

Also Published As

Publication number Publication date
KR101308088B1 (en) 2013-09-12

Similar Documents

Publication Publication Date Title
EP2502389B1 (en) Method for the provision of gateway anycast virtual mac reachability in extended subnets
US8953604B2 (en) Root node redundancy for multipoint-to-multipoint transport trees
US9491122B2 (en) Systems and methods for server and switch failover in a black core network
US7751329B2 (en) Providing an abstraction layer in a cluster switch that includes plural switches
CN112422307B (en) Method, equipment and system for EVPN and VPLS coexistence dual-activity
JP2013535922A (en) System and method for multi-chassis link aggregation
US10326701B2 (en) Intelligent selection of a designated forwarder and a master router for router redundancy
CN110753137B (en) Method for realizing one-to-one network address translation gateway horizontal extension
JP2014096682A (en) Communication system and network relay device
JP4946803B2 (en) Packet relay method and apparatus
US10757066B2 (en) Active-active access to transparent interconnection of lots of links (TRILL) edges
US7974282B2 (en) Network apparatus for redundant multicast
US8553691B2 (en) Efficient multicasting in a distributed system architecture
US9401920B2 (en) Black core network system and method
US9548887B2 (en) Proactive creation of multicast state in an overlay transport network to achieve fast convergence on failover
US20230155921A1 (en) Multicast packet sending method, apparatus, and system
KR101308088B1 (en) Method and apparatus for blocking the search for the website
CN106059925B (en) Multicast processing method and equipment
WO2015100551A1 (en) Information transmission method, device and system
CN112564983A (en) Data transmission method, device, computer system and medium
JP5519549B2 (en) COMMUNICATION SYSTEM, COMMUNICATION CONTROL METHOD, AND COMMUNICATION DEVICE
KR102211282B1 (en) Methods of data routing and a switch thereof
JP7331554B2 (en) Processing device, processing program and processing method
CN101888344B (en) Method, device and switch for flooding route
JP2015171055A (en) network system

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