KR20110080485A - Method and apparatus for preventing unnecessary assert message in network - Google Patents

Method and apparatus for preventing unnecessary assert message in network Download PDF

Info

Publication number
KR20110080485A
KR20110080485A KR1020100000737A KR20100000737A KR20110080485A KR 20110080485 A KR20110080485 A KR 20110080485A KR 1020100000737 A KR1020100000737 A KR 1020100000737A KR 20100000737 A KR20100000737 A KR 20100000737A KR 20110080485 A KR20110080485 A KR 20110080485A
Authority
KR
South Korea
Prior art keywords
tree
router
source
multicast
error diagnosis
Prior art date
Application number
KR1020100000737A
Other languages
Korean (ko)
Other versions
KR101562225B1 (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 KR1020100000737A priority Critical patent/KR101562225B1/en
Publication of KR20110080485A publication Critical patent/KR20110080485A/en
Application granted granted Critical
Publication of KR101562225B1 publication Critical patent/KR101562225B1/en

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
    • H04L45/16—Multipoint routing
    • 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/48—Routing tree calculation

Landscapes

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

Abstract

PURPOSE: A method and an apparatus for preventing the generation of an unnecessary error diagnosis message are provided to prevent the generation of unnecessary assert in a PIM-SM protocol based-network to prevent the generation of a potential error which can occur due to the setup of an unnecessary assert relation. CONSTITUTION: A router 4 establishes a common tree(600). The router 4 establishes a source based tree on the basis of a PIM-SM(Protocol Independent Multicast-Sparse Mode) protocol(602). When switchover occurs from RPT(Rendezvous Point Root) to SPT(Shortest Path Tree), the router 4 temporarily intercepts an inflowing multicast packet(604,606). The router 4 initializes the buffer of the inflowing multicast packet(608). The router 4 changes an input interface to an output interface and permits the inflow of the multicast packet(610).

Description

네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법 및 장치{METHOD AND APPARATUS FOR PREVENTING UNNECESSARY ASSERT MESSAGE IN NETWORK}METHOD AND APPARATUS FOR PREVENTING UNNECESSARY ASSERT MESSAGE IN NETWORK}

본 발명은 PIM-SM(Protocol Independent Multicast-Sparse Mode)에 관한 것으로, 특히 공용트리(Rendezvous Point Root: RPT)에서 소스기반 트리(Shortest Path Tree: SPT)로 전환(switchover)시, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법 및 장치에 관한 것이다.
The present invention relates to Protocol Independent Multicast-Sparse Mode (PIM-SM), in particular, when switching over from a shared tree (Rendezvous Point Root (RPT) to a source path tree (Shortest Path Tree: SPT), unnecessary errors in the network. A method and apparatus for preventing the occurrence of a diagnostic message.

다수의 라우터들을 구성된 네트워크에서, 동일한 트래픽들이 다중의 수신자에게로 유니캐스트(Unicast)로 전달된다. 하지만, 방송 트래픽 특성상 다수의 수신자에게 방송 트래픽을 전송해야하는 경우, 유니캐스트 전송으로 트래픽을 전송하는 서버는 수신자 수만큼 트래픽을 전송해야한다. 이러한 동일한 패킷의 중복전송으로 인해 전체 네트워크의 효율이 저하될 수 있다. 멀티캐스트(Multicast) 전송은 트래픽을 복제하여 수신자들에게 전달함으로써, 불필요하게 중복되는 유니캐스트 트래픽을 방지할 수 있고, 이로써 네트워크의 자원낭비를 최소화할 수 있다. 간단한 예로, 한 기업체에 근무하는 모든 직원이 매일 동시에 시청해야하는 사내방송의 경우, 방송 서버가 유니캐스트로 트래픽을 전송한다면 모든 직원의 컴퓨터로 각각 방송 트래픽을 전송해야한다. 하지만, 멀티캐스트로 전송한다면 방송 서버는 한 번만 방송 트래픽을 전송하고, 이를 수신하는 중간 멀티캐스트 라우터들은 수신한 트래픽을 복제하여 네트워크로 전송한다.In a network consisting of multiple routers, the same traffic is unicast to multiple recipients. However, if broadcast traffic needs to be transmitted to a plurality of receivers due to the nature of broadcast traffic, the server transmitting the traffic by unicast transmission should transmit the traffic as many as the receivers. The duplicate transmission of the same packet may reduce the efficiency of the entire network. Multicast transmission duplicates traffic and delivers it to the receivers, thereby preventing unnecessary duplication of unicast traffic, thereby minimizing network resource waste. As a simple example, for an in-house broadcast where all employees of a company must watch simultaneously at the same time each day, if the broadcast server sends traffic in unicast, each broadcast traffic must be sent to each employee's computer. However, if the transmission is multicast, the broadcast server transmits broadcast traffic only once, and the intermediate multicast routers receiving the traffic replicate the received traffic and transmit it to the network.

PIM-SM(Protocol Independent Multicast-Sparse Mode)은 멀티캐스트 패킷을 멀티캐스트 그룹(Group)으로 전달한다. PIM-SM은 어떤 종류의 유니캐스트 라우팅 프로토콜(BGP(Border Gateway Protocol), OSPF(Open Shortest Path First), RIP(Routing Information Protocol) 등)이 사용되는지 상관없이 이미 존재하는 유니캐스트 라우팅(Unicast Routing) 정보를 사용하므로, "Protocol-Independent"하다. 반면, DVMRP(Distance Vendor Multicast Protocol)와 같은 멀티캐스트 프로토콜은 스스로 유니캐스트 라우팅 정보를 구축할 수도 있다. 상기 PM-SM은 멀티캐스트 그룹이 광범위한 지역에 존재하는 경우를 위해 설계된 프로토콜이므로, WAN 환경에서 더욱 효율적으로 동작할 수 있다.Protocol Independent Multicast-Sparse Mode (PIM-SM) delivers multicast packets to a multicast group. PIM-SM already exists unicast routing, regardless of what kind of unicast routing protocol (BGP), Open Shortest Path First (OSPF), Routing Information Protocol (RIP), etc. is used. Because it uses information, it is "protocol-independent". On the other hand, multicast protocols such as Distance Vendor Multicast Protocol (DVMRP) can build unicast routing information by themselves. Since the PM-SM is a protocol designed for the case where a multicast group exists in a wide area, it can operate more efficiently in a WAN environment.

한편, 상기 PIM-SM은 공유트리(shared-tree)와 소스기반트리(Shortest-Path Tree: SPT)를 지원한다. The PIM-SM supports a shared-tree and a source-path tree (SPT).

도 1은 종래기술에 따른 공유트리 트래픽 전송을 위한 PIM-SM를 기반의 네트워크를 도시하고 있다.1 illustrates a PIM-SM based network for sharing tree traffic transmission according to the prior art.

상기 도 1을 참조하면, PIM-SM의 공유트리의 경우 RP(Rendezvous Point)인 중앙 라우터(106)를 공유트리의 루트(Root)로 사용하고, 멀티캐스트 소스(100)와 직접 연결된 첫 번째 라우터(102)는 자신이 수신한 멀티캐스트 트래픽을 RP(106)로 전송한다. 상기 RP(106)는 공용트리를 통해 해당 멀티캐스트 그룹의 모든 수신자(120, 110)들에게 멀티캐스트 트래픽을 전달한다. 이때 구축되는 공용트리를 RPT라고 한다. 이를 위해서 모든 수신자들은 자신이 수신하고자 하는 멀티캐스트 그룹의 정보를 RP(106)로 등록한다.
Referring to FIG. 1, in the case of the shared tree of the PIM-SM, a first router connected to the multicast source 100 using a central router 106, which is a RP (Rendezvous Point) as the root of the shared tree, is directly connected to the multicast source 100. 102 sends the multicast traffic it receives to the RP 106. The RP 106 delivers multicast traffic to all receivers 120 and 110 of the multicast group through the public tree. The public tree constructed at this time is called RPT. To this end, all receivers register the information of the multicast group they want to receive as RP 106.

도 2는 종래기술에 따른 소스기반 트리 트래픽 전송을 위한 PIM-SM를 기반의 네트워크를 도시하고 있다.2 shows a PIM-SM based network for source-based tree traffic transmission according to the prior art.

상기 도 2를 참조하면, 소스기반 트리의 경우 모든 멀티캐스트 소스(200)마다 소스기반 트리가 존재하고, 이는 수신자와 연결되어있는 라우터(Last-hop Router)(204)가 멀티캐스트 소스(200)로 향하는 최단경로를 찾아 멀티캐스트 그룹에 가입함으로써(②), 멀티캐스트 트래픽은 소스기반 트리를 통해 각 수신자에게 전달된다(③). 이때 구축되는 소스기반 트리를 SPT라 한다. 이 두 가지 방식은 상기 도 2와 같이 최초에는 공용트리를 통해 멀티캐스트 트래픽을 전달하고 수신자(208, 212)에게 트래픽이 전달되었을 때(①), Last-hop Router(204)에서 소스기반 트리로 전환하는 것이 일반적인 방법이고, 이를 'RPT에서 SPT로 SwitchOver로 칭한다.
Referring to FIG. 2, in the case of a source-based tree, a source-based tree exists for every multicast source 200, which means that a router 204 connected to a receiver is connected to the multicast source 200. By joining the multicast group in search of the shortest path to the network (②), the multicast traffic is delivered to each receiver through the source-based tree (③). The source-based tree built at this time is called SPT. These two schemes initially transmit multicast traffic through the public tree, as shown in FIG. Switching is a common method, which is called SwitchOver from RPT to SPT.

이더넷과 같은 멀티 액세스 네트워크(multi-access network)에서는 동일 LAN 상의 두 개 이상의 PIM-SM 라우터가 RP 또는 소스를 향한 각각 다른 상위 라우터로 조인(Join)할 수 있다. 이런 경우, 하위 라우터는 Assert 메커니즘을 사용하게 되고, 멀티캐스트 라우터는 두 개 중 하나의 상위 라우터를 선택하게 된다.In a multi-access network such as Ethernet, two or more PIM-SM routers on the same LAN can join to different upper routers to the RP or source. In this case, the lower router uses the Assert mechanism, and the multicast router selects one of the two upper routers.

도 3은 종래기술에 따른 PIM-SM assert 발생 시나리오 예를 도시하고 있다.3 shows an example of a PIM-SM assert generation scenario according to the prior art.

상기 도 3을 참조하면, PIM-SM 기반의 네트워크 구성에서 Assert가 발생할 수 있다. 라우터 A는 수신자가 존재하는 Link A 상으로 멀티캐스트 트래픽을 전송한다. 라우터 B와 라우터 C의 하위 라우터인 라우터 D와 라우터 E는 각각 자신의 상위 라우터를 라우터 B와 라우터 C로 판단하고 라우터 D는 라우터 B로, 라우터 E는 라우터 C로 조인한다. 결국, 라우터 B와 C는 라우터 A로부터 멀티캐스트 트래픽을 수신했을 때, Link B 상으로 전송하게 되고, 자신이 전송한 출력인터페이스(outgoing interface)를 통해 다시 동일한 트래픽을 수신하게 된다.이러한 상황이 발생했을 때, 라우터 B와 라우터 C 중 하나의 라우터를 전달자(Forwarder)로 선택하게 되는데, 이 기법이 Assert라 칭한다.Referring to FIG. 3, Assert may occur in a PIM-SM based network configuration. Router A sends multicast traffic on Link A where the receiver resides. Router D and Router E, which are the lower routers of Router B and Router C, respectively, determine their upper routers as Router B and Router C, and Router D joins Router B and Router E joins Router C. As a result, when routers B and C receive multicast traffic from Router A, they transmit on Link B and receive the same traffic again through their outgoing interface. In this case, one of router B and router C is selected as a forwarder. This technique is called Assert.

네트워크 망 구성에서 RPT에서 SPT로 SwitchOver 시, 두 대의 PIM-SM 라우터 간에 트래픽의 방향이 반대로 변경될 수 있다. 즉, PIM-SM 라우터 중 하나에서 RPT에서는 ETH1이 입력 인터페이스(Incomming interface)이나, SPT로 SwitchOver 이후에 출력 인터페이스(Outgoing interface)로 변경된다. 이때, 약간의 시간 차에 의해 기존에 유입된 트래픽이 SwitchOver 이후 처리됨으로써, 해당 PIM-SM 라우터는 출력 인터페이스로 트래픽이 유입된 것으로 판단하여 Assert가 발생한다. 따라서, Assert의 본래 기능과는 무관하게 망 구성에 따른 Swichover에 의해 Assert가 불필요하게 발생하는 문제점이 있다.
When switching over from RPT to SPT in a network configuration, the direction of traffic may be reversed between two PIM-SM routers. That is, in one of the PIM-SM routers, in the RPT, ETH1 is changed to an input interface or an outgoing interface after SwitchOver to the SPT. At this time, since the traffic introduced previously is processed after the SwitchOver by a slight time difference, the corresponding PIM-SM router determines that the traffic has flowed into the output interface and generates an Assert. Therefore, there is a problem that Assert is unnecessarily generated by Swichover according to the network configuration irrespective of the original function of Assert.

본 발명의 목적은 네트워크에서 불필요한 Assert의 발생을 방지하기 위한 방법 및 장치를 제공함에 있다.An object of the present invention is to provide a method and apparatus for preventing the occurrence of unnecessary Assert in the network.

본 발명의 다른 목적은 네트워크에서 SwitchOver 시 시간차에 의한 트래픽의 유입에 따른 Assert를 방지하여, 잠재적인 오류를 방지하기 위한 방법 및 장치를 제공함에 있다.
Another object of the present invention is to provide a method and an apparatus for preventing potential errors by preventing Assert due to inflow of traffic due to time difference when a SwitchOver is performed in a network.

상기한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법에 있어서, 공용트리 및 소스기반 트리를 설정하는 과정과, 상기 공용트리에서 소스기반 트리로 전환할 시, 상기 공용트리를 통해 유입되는 멀티캐스트 트래픽을 차단하는 과정과, 소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 소스기반 트리를 통해 상기 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 과정을 포함하는 것을 특징으로 한다.According to a first aspect of the present invention for achieving the above object, a method for preventing the generation of unnecessary error diagnosis message in a network, comprising the steps of: setting a public tree and a source-based tree, and source-based in the public tree Blocking the multicast traffic flowing through the public tree when switching to the tree, and after a predetermined time, the input interface is changed to the output interface to deliver the multicast traffic to the multicast group through the source-based tree. It characterized in that it comprises a process.

상기한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법에 있어서, 공용트리 및 소스기반 트리를 설정하는 과정과, 상기 공용트리에서 상기 소스기반 트리로 전환할 시, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 제 1 라우터로 전송하는 과정과, 상기 제 1 라우터로부터 수신한 제 2 라우터에서, 에러진단 메시지 전송 무시를 지시하는 정보가 1로 설정되어 있는 경우에, 상기 수신한 제어메시지를 무시하는 과정을 포함하는 것을 특징으로 한다.According to a second aspect of the present invention for achieving the above objects, a method for preventing the occurrence of unnecessary error diagnosis message in a network, the method comprising: setting a public tree and a source-based tree, and the source in the public tree When switching to the base tree, transmitting a control message including information indicating to ignore the error diagnosis message transmission to the first router, and instructing the second router received from the first router to ignore the error diagnosis message transmission. If the information is set to 1, the method may include the step of ignoring the received control message.

상기한 목적들을 달성하기 위한 본 발명의 제 3 견지에 따르면, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법에 있어서, 공용트리 및 소스기반 트리를 설정하는 과정과, 제 2 라우터에서 상기 공용트리에서 상기 소스기반 트리로 전환할 시, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 생성하는 과정과, 상기 제어메시지를 제 1 라우터로 전송하는 과정을 포함하는 것을 특징으로 한다.According to a third aspect of the present invention for achieving the above objects, a method for preventing generation of unnecessary error diagnosis messages in a network, the method comprising: setting a public tree and a source-based tree; When switching from a tree to the source-based tree, the method includes generating a control message including information indicating to ignore transmission of an error diagnosis message, and transmitting the control message to a first router.

상기한 목적들을 달성하기 위한 본 발명의 제 4 견지에 따르면, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법에 있어서, 공용트리 및 소스기반 트리를 설정하는 과정과, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 제 1 라우터로부터 수신하는 과정과, 상기 제 1 라우터로부터 수신한 제 2 라우터에서, 에러진단 메시지 전송 무시를 지시하는 정보가 1로 설정되어 있는 경우에, 상기 수신한 제어메시지를 무시하는 과정을 포함하는 것을 특징으로 한다.According to a fourth aspect of the present invention for achieving the above objects, a method for preventing the generation of unnecessary error diagnosis messages in a network, comprising: setting a public tree and a source-based tree, and ignoring error transmission message transmission Receiving the control message including the indicating information from the first router, and in the second router received from the first router, the information indicating to ignore the error diagnostic message transmission is set to 1, And a process of ignoring the control message.

상기한 목적들을 달성하기 위한 본 발명의 제 5 견지에 따르면, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 라우터에 있어서, 공용트리 및 소스기반 트리를 설정하고, 상기 공용트리에서 소스기반 트리로 전환할 시, 상기 공용트리를 통해 유입되는 멀티캐스트 트래픽을 차단하고, 소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 소스기반 트리를 통해 상기 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 것을 특징으로 한다.According to a fifth aspect of the present invention for achieving the above objects, in a router for preventing occurrence of unnecessary error diagnosis messages in a network, a public tree and a source-based tree are set, and the public tree is a source-based tree. When switching, the multicast traffic flowing through the public tree is blocked, and after a predetermined time, an input interface is changed to an output interface to transfer the multicast traffic to a multicast group through a source-based tree. .

상기한 목적들을 달성하기 위한 본 발명의 제 6 견지에 따르면, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 라우터에 있어서, 공용트리 및 소스기반 트리를 설정하고 상기 공용트리에서 상기 소스기반 트리로 전환할 시, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 제 1 라우터로 전송하는 제 2 라우터와, 상기 제 1 라우터로부터 수신한 에러진단 메시지 전송 무시를 지시하는 정보가 1로 설정되어 있는 경우에, 상기 수신한 제어메시지를 무시하는 제 2 라우터를 포함하는 것을 특징으로 한다.According to a sixth aspect of the present invention for achieving the above objects, in a router for preventing the occurrence of unnecessary error diagnosis messages in a network, a public tree and a source-based tree are set and the public-tree from the source-based tree At the time of switching, the second router which transmits a control message including information indicating to ignore the error diagnosis message transmission to the first router and the information indicating to ignore the error diagnosis message transmission received from the first router are set to 1, If present, it characterized in that it comprises a second router for ignoring the received control message.

상기한 목적들을 달성하기 위한 본 발명의 제 7 견지에 따르면, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 라우터에 있어서, 공용트리 및 소스기반 트리를 설정하고, 상기 공용트리에서 상기 소스기반 트리로 전환할 시, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 생성하고, 상기 제어메시지를 제 1 라우터로 전송하는 것을 특징으로 한다.According to a seventh aspect of the present invention for achieving the above objects, in a router for preventing the generation of unnecessary error diagnosis messages in a network, a public tree and a source-based tree are set, and the source-based tree in the public tree When switching to, characterized in that for generating a control message including information indicating to ignore the error diagnostic message transmission, and transmits the control message to the first router.

상기한 목적들을 달성하기 위한 본 발명의 제 8 견지에 따르면, 네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 라우터에 있어서, 공용트리 및 소스기반 트리를 설정하고, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 제 1 라우터로부터 수신하고, 상기 제 1 라우터로부터 수신한 제 2 라우터에서, 에러진단 메시지 전송 무시를 지시하는 정보가 1로 설정되어 있는 경우에, 상기 수신한 제어메시지를 무시하는 것을 특징으로 한다.
According to an eighth aspect of the present invention for achieving the above objects, in a router for preventing the generation of unnecessary error diagnosis messages in a network, a common tree and a source-based tree are set, and an instruction for ignoring error diagnosis message transmission is provided. If the control message including the information is received from the first router and the information indicating that the error diagnosis message transmission is ignored is set to 1 in the second router received from the first router, the received control message is ignored. Characterized in that.

상술한 바와 같이, 네트워크에서 SwitchOver시 불필요한 Assert의 발생을 방지함으로써, 기존의 방식에 비해 불필요한 자원의 낭비를 줄일 수 있는 이점이 있다. PIM-SM 프로토콜 기반의 네트워크에서 불필요한 Assert의 발생을 방지하여, 불필요한 Assert 관계의 설정으로 인해 발생할 수 있는 잠재적인 오류를 방지할 수 있다.
As described above, by preventing the occurrence of unnecessary Assert at the time of SwitchOver in the network, there is an advantage that can be unnecessary waste of resources compared to the existing method. By preventing unnecessary assertion in the PIM-SM protocol based network, it is possible to prevent potential errors that may occur due to the establishment of unnecessary assert relationship.

도 1은 종래기술에 따른 공유트리 트래픽 전송을 위한 PIM-SM를 기반의 네트워크 구성도,
도 2는 종래기술에 따른 소스기반 트리 트래픽 전송을 위한 PIM-SM를 기반의 네트워크 구성도,
도 3은 종래기술에 따른 PIM-SM assert 발생 시나리오,
도 4는 본 발명에 따른 네트워크에서 공용트리(Rendezvous Point Root: RPT)에서 소스기반 트리(Shortest Path Tree: SPT)로 SwitchOver 시, PIM-SM Assert 발생하는 예시도,
도 5는 본 발명의 실시 예에 따른 네트워크에서 RPT에서 SPT로 SwitchOver 시, PIM-SM Assert 발생하는 예시도,
도 6은 본 발명의 실시 예에 따른 네트워크에서 RPT에서 SPT로 SwitchOver 시, 불필요한 PIM-SM Assert 발생을 방지하기 위한 흐름도 및,
도 7은 본 발명의 다른 실시 예에 따른 네트워크에서 RPT에서 SPT로 SwitchOver 시, 불필요한 PIM-SM Assert 발생을 방지하기 위한 흐름도.1 is a network configuration diagram based on PIM-SM for transmission of shared tree traffic according to the prior art;
2 is a network configuration diagram based on PIM-SM for source-based tree traffic transmission according to the prior art;
3 is a scenario for generating PIM-SM assert according to the prior art;
4 is an exemplary diagram of PIM-SM Assert occurring when a SwitchOver is changed from a shared tree (Rendezvous Point Root (RPT)) to a source-based tree (SPT) in a network according to the present invention;
5 is an exemplary diagram of generating a PIM-SM Assert when switching from RPT to SPT in a network according to an embodiment of the present invention;
6 is a flowchart for preventing unnecessary PIM-SM Assert occurrence when SwitchOver from RPT to SPT in a network according to an embodiment of the present invention;
7 is a flow chart for preventing unnecessary PIM-SM Assert occurrence when SwitchOver from RPT to SPT in a network according to another embodiment of the present invention.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. In the following description of the present invention, detailed descriptions of related well-known functions or configurations will be omitted if it is determined that the detailed description of the present invention may unnecessarily obscure the subject matter of the present invention. Terms to be described later are terms defined in consideration of functions in the present invention, and may be changed according to intentions or customs of users or operators. Therefore, the definition should be made based on the contents throughout the specification.

이하, 본 발명은 네트워크에서 SwitchOver시 불필요한 Assert 발생을 방지하기 위한 방법 및 장치에 대해 설명하기로 한다.Hereinafter, the present invention will be described with respect to a method and apparatus for preventing unnecessary Assert occurrence when SwitchOver in the network.

특히, 본 발명은 SwitchOver 시 유입되는 멀티캐스트 패킷을 차단/재허용하기 위한 새로운 PIM-SM(Protocol Independent Multicast-Sparse Mode)의 동작과 알고리즘을 기반으로 한다. 다른 구현에 있어서, 본 발명은 PIM-SM 헤더의 Reserved field 내 새로 정의된 S비트를 정의하여, 해당 비트의 사용 규칙과 이를 이용하여 제안된 SwitchOver 시 발생한 Assert에 대한 방지 알고리즘으로 구성된다.
In particular, the present invention is based on the operation and algorithm of the new Protocol Independent Multicast-Sparse Mode (PIM-SM) for blocking / reallowing an inflow of multicast packets upon SwitchOver. In another implementation, the present invention defines a newly defined S bit in the Reserved field of the PIM-SM header, and consists of a usage rule of the corresponding bit and a prevention algorithm for Assert generated at the time of the proposed SwitchOver using the bit.

도 4는 본 발명에 따른 네트워크에서 공용트리(Rendezvous Point Root: RPT)에서 소스기반 트리(Shortest Path Tree: SPT)로 SwitchOver 시, PIM-SM Assert 발생하는 예를 도시하고 있다.FIG. 4 illustrates an example of generating PIM-SM Assert when switching over from a public tree (Rendezvous Point Root (RPT)) to a source-based tree (SPT) in a network according to the present invention.

상기 도 4를 참조하면, router 1은 PIM 프로토콜에 기반하여RP(Rendezvous Point)로 결정되고, 상기 RP는 공유트리의 루트(Root)로써 멀티캐스트 소스(multicast source)로부터의 트래픽을 수신하여 멀티캐스트 수신기(multicast receiver)로 전달한다. 여기서, 상기 멀티캐스트 소스의 공유트리는 router 2-router 1로 구성된다고 가정한다.Referring to FIG. 4, router 1 is determined as a RP (Rendezvous Point) based on the PIM protocol, and the RP is a root of a shared tree to receive traffic from a multicast source and multicast. Deliver to a multicast receiver. Here, it is assumed that the shared tree of the multicast source consists of router 2-router 1.

상기 멀티캐스트 수신기는 router 3과 router 4에 연결되어 있으며, 멀티캐스트 그룹 "G"에 조인하기 join 메시지를 router 3과 router 4으로 전송한다. 상기 router 3은 상기 멀티캐스트 수신기로부터 join 메시지를 수신하게 되면 RP 즉 router 1로 join 메시지를 전송하고, 상기 router 4는 상기 멀티캐스트 수신기로부터 join 메시지를 수신하게 되면 router 3을 통해 RP 즉 router 1로 join 메시지를 전송한다. 따라서, 상기 멀티캐스트 수신기의 공유트리(RPT)는 router 2-router 1-router 3 및 router 2-router 1-router 3-router 4으로 구성된다.The multicast receiver is connected to router 3 and router 4 and sends a join message to router 3 and router 4 joining the multicast group "G". When the router 3 receives the join message from the multicast receiver, the router 3 transmits a join message to the RP, that is, router 1, and the router 4 receives the join message from the multicast receiver, and the router 4 sends the join message to the RP, that is, router 1, through router 3. Send join message. Accordingly, the shared tree (RPT) of the multicast receiver is composed of router 2-router 1-router 3 and router 2-router 1-router 3-router 4.

한편, 상기 멀티캐스트 소스가 router 2-router 1-router 3 및 router 2-router 1-router 3-router 4로 전송되는 멀티캐스트 트래픽의 전송률이 임계치보다 크거나 같으면, RPT에서 SPT로 스위치하기 위해, 상기 멀티캐스트 수신기가 연결된 router 3은 router 4를 통해 join 메시지를 router 2로 전송하고, 또한 상기 멀티캐스트 수신기가 연결된 router 4는 router 2로 join 메시지를 전송한다. 이때, 상기 멀티캐스트 수신기의 SPT는 router 2-router 4 및 router 2-router 4-router 3으로 구성된다.On the other hand, if the multicast source transmits the multicast traffic to router 2-router 1-router 3 and router 2-router 1-router 3-router 4 is greater than or equal to the threshold, to switch from RPT to SPT, Router 3 to which the multicast receiver is connected sends a join message to router 2 via router 4, and router 4 to which the multicast receiver is connected sends a join message to router 2. At this time, the SPT of the multicast receiver is composed of router 2-router 4 and router 2-router 4-router 3.

상술한 바와 같이, 도 4에서 처럼, RPT에서 SPT로 SwitchOver 시, 두 대의 PIM-SM 라우터(router 3과 router 4) 간에 트래픽의 방향이 반대로 변경될 수 있다. 즉, router 4에서 RPT에서는 ETH1이 입력 인터페이스(Incomming interface)이나, SPT로 SwitchOver 이후에 출력 인터페이스(Outgoing interface)로 변경된다. 이때, 약간의 시간 차에 의해 기존에 유입된 트래픽이 SwitchOver 이후 처리됨으로써, 출력 인터페이스로 트래픽이 유입된 것으로 판단하여 Assert가 발생한다. 결국, Assert의 본래 기능과는 무관하게 망 구성에 따른 Swichover에 의해 Assert가 불필요하게 발생한다.As described above, as shown in FIG. 4, when switching from RPT to SPT, the direction of traffic may be reversed between two PIM-SM routers (router 3 and router 4). That is, in RPT in router 4, ETH1 is changed to an input interface or an outgoing interface after SwitchOver with an SPT. At this time, the traffic that has been introduced previously is processed after the SwitchOver due to a slight time difference, and it is determined that the traffic has flowed into the output interface. As a result, Assert is unnecessarily generated by Swichover according to the network configuration regardless of Assert's original function.

상기 Assert가 발생할 시, router 3과 rounter 4 간에는 주기적인 Assert message의 송수신 발생하며, Assert 관련 PIM-SM 프로토콜의 State-Machine이 지속적으로 수행한다. 또한, Assert 관련 Timer 구동(Assert Timer: 180초)되고, PIM-SM의 동작 상, Assert의 발생 여부에 따른 State-Machine이 변경된다. 따라서, 예상치 못한 동작을 야기할 수 있다.When the Assert occurs, the periodic Assert message is transmitted and received between the Router 3 and the Rounter 4, and the State-Machine of the Assert-related PIM-SM protocol is continuously performed. In addition, the Assert Timer is driven (Assert Timer: 180 seconds), and the State-Machine is changed depending on whether or not the Assert is generated on the operation of the PIM-SM. Thus, unexpected operation may be caused.

상기 도 4에서는 router 3과 router 4 중 router 4에서 SwitchOver 가 발생하는 예를 들어 설명하지만, SwitchOver는 router 3에서도 발생할 수 있다.
In FIG. 4, an example in which SwitchOver occurs in router 4 among router 3 and router 4 will be described. However, SwitchOver may also occur in router 3.

도 5는 본 발명의 실시 예에 따른 네트워크에서 RPT에서 SPT로 SwitchOver 시, PIM-SM Assert 발생하는 예를 도시하고 있다.5 illustrates an example of generating PIM-SM Assert when switching from RPT to SPT in a network according to an embodiment of the present invention.

상기 도 5를 참조하면, 상기 도 4에서처럼 RPT에서 SPT로 SwitchOver로 인해, 불필요한 Assert 발생할 시, router 4는 router 3으로부터 유입되는 멀티캐스트 패킷을 차단한다. 예를 들면, PIM-SM에서는 멀티캐스트 패킷의 유입을 기정의되어 있는 NOCACHE 또는 WRONGVIF 메시지를 통해서 판단한다. 해당 멀티캐스트 패킷의 수신 시, 멀티캐스트 트래픽의 유입으로 판단하고 이후의 동작을 진행한다. 하지만, 해당 인터페이스로 수신되는 멀티캐스트 패킷(NOCACHE, WRONGVIF)을 처리하지 않고, 이후의 멀티캐스트 트래픽 유입과 관련한 동작을 진행하지 않음으로써, 이후 유입되는 멀티캐스트 패킷을 차단할 수 있다.Referring to FIG. 5, when unnecessary Assert occurs due to SwitchOver from RPT to SPT as in FIG. 4, router 4 blocks the multicast packet coming from router 3. For example, in PIM-SM, the inflow of multicast packets is determined through a predefined NOCACHE or WRONGVIF message. Upon reception of the multicast packet, it is determined that inflow of multicast traffic is performed and the subsequent operation is performed. However, since the multicast packet (NOCACHE, WRONGVIF) received through the corresponding interface is not processed and the operation related to the subsequent multicast traffic inflow is not performed, the subsequent multicast packet can be blocked.

rounter 4는 SwitchOver에 의해 입력 인터페이스(Incoming interface)가 출력 인터페이스(Outgoing interface)로 변경되는 경우, router 4에서 입력 인터페이스를 출력 인터페이스로 설정하기 전에, PIM-SM에서 해당 인터페이스의 PIM-SM 멀티캐스트 패킷 유입을 일시 차단한다. 그리고, 해당 인터페이스의 기 수신 PIM-SM 멀티캐스트 패킷의 PIM-SM 버퍼를 초기화한다. 즉, 기존에 수신되었던 패킷을 이후 처리함으로써 발생할 수 있는 오동작을 방지한다.이후, SwitchOver 완료 후, PIM-SM에서 해당 인터페이스의 PIM-SM 멀티캐스트 패킷의 유입을 허용한다.rounter 4 switches PIM-SM multicast packets from the PIM-SM before setting the input interface to the output interface in router 4 when the incoming interface is changed to an outgoing interface by SwitchOver. Temporarily shut off the inflow. The PIM-SM buffer of the previously received PIM-SM multicast packet of the corresponding interface is initialized. That is, a malfunction that may occur by processing a packet previously received is prevented. After SwitchOver is completed, the PIM-SM allows the inflow of PIM-SM multicast packets of the corresponding interface.

만일, 이러한 예외 경우의 Assert가 아닌 정상적인 Assert 발생 상황인 경우, 지속적으로 멀티캐스트 트래픽 유입이 발생하므로, 본 발명의 기능이 구현되지 않은 PIM-SM 라우터 또는 향후 정상적인 Assert 발생에는 영향을 주지 않는다.
In case of the normal Assert occurrence situation other than the Assert in this exceptional case, since the multicast traffic is continuously introduced, the PIM-SM router or the normal Assert occurrence in which the function of the present invention is not implemented will not be affected.

다른 구현에 있어서, SwitchOver 시 발생한 Assert를 방지하기 위해서, router 4는 Assert 메시지를 router 3으로 전송할 때, 상기 Assert 메시지 전송을 무시하는 지시 정보를 포함하여 전송한다.In another implementation, in order to prevent the Assert generated at the time of SwitchOver, router 4 transmits the Assert message to the router 3, including the indication information for ignoring the Assert message transmission.

이를 위해, Assert 메시지 포맷에서 S (SwitchOver) 비트를 정의하기로 한다.To this end, the S (SwitchOver) bit is defined in the Assert message format.

하기 <표 1>은 기존 Assert 메시지 포맷을 도시하고 있다.Table 1 below shows the existing Assert message format.

Figure pat00001
Figure pat00001

여기서 Assert 메시지는 PIM 버전 정보인 PIM ver 필드, Reserved 필드, Checksum, Group Address 필드, Source Address 필드, Metric Preferece, 최적의 경로 정보인 Metric를 포함한다.The Assert message includes a PIM ver field, a reserved field, a checksum, a group address field, a source address field, a metric prefix, and a metric which is optimal path information.

하기 <표 2>는 기존 Assert 메시지 포맷에서 PIM-SM 헤더의 Reserved 필드는 사용되지 않으므로, 본 발명에서는 Reserved 필드의 상위 1비트를 S비트로 정의하여, Assert 메시지 전송을 무시하라는 지시 정보를 포함한다.Table 2 below shows that the Reserved field of the PIM-SM header is not used in the existing Assert message format. In the present invention, the upper 1 bit of the Reserved field is defined as an S bit, and includes indication information for ignoring the transfer of the Assert message.

Figure pat00002
Figure pat00002

도 6은 본 발명의 실시 예에 따른 네트워크에서 RPT에서 SPT로 SwitchOver 시, 불필요한 PIM-SM Assert 발생을 방지하기 위한 흐름도를 도시하고 있다.FIG. 6 is a flowchart illustrating a method for preventing unnecessary PIM-SM Assert occurrence when switching from RPT to SPT in a network according to an embodiment of the present invention.

상기 도 6을 참조하면, router 4는 600 단계에서 PIM-SM 프로토콜에 기반하여 공용트리 설정한다. 예를 들어, 상기 도 5에서처럼, 멀티캐스트 수신기에 연결되어 있는 router 3과 router 4는 RP을 수행하는 router 1로 join 메시지를 전송하여 RPT를 구성합니다.Referring to FIG. 6, router 4 sets up a common tree based on the PIM-SM protocol in step 600. For example, as shown in Figure 5 above, router 3 and router 4 connected to the multicast receiver configure RPT by sending a join message to router 1 performing RP.

이후, router 4는 602단계에서 PIM-SM 프로토콜에 기반하여 소스기반 트리를 설정한다. 예를 들어, 상기 도 5에서처럼, 상기 멀티캐스트 소스가 router 2-router 1-router 3 및 router 2-router 1-router 3-router 4로 전송되는 멀티캐스트 트래픽의 전송률이 임계치보다 크거나 같으면, RPT에서 SPT로 스위치하기 위해, 상기 멀티캐스트 수신기가 연결된 router 3은 router 4를 통해 join 메시지를 router 2로 전송하고, 또한 상기 멀티캐스트 수신기가 연결된 router 4는 router 2로 join 메시지를 전송한다. 이때, 상기 멀티캐스트 수신기의 SPT는 router 2-router 4 및 router 2-router 4-router 3으로 구성된다.Thereafter, router 4 sets up a source-based tree based on the PIM-SM protocol in step 602. For example, as shown in FIG. 5, when the multicast source transmits the multicast traffic to router 2-router 1-router 3 and router 2-router 1-router 3-router 4, the transmission rate is greater than or equal to a threshold, RPT. In order to switch from to SPT, router 3 to which the multicast receiver is connected sends a join message to router 2 via router 4, and router 4 to which the multicast receiver is connected sends a join message to router 2. At this time, the SPT of the multicast receiver is composed of router 2-router 4 and router 2-router 4-router 3.

이후, router 4는 604단계에서 RPT에서 SPT로 SwitchOver가 발생할 시, 606단계에서 유입되는 멀티캐스트 패킷을 일시 차단한다. After that, when the switchover occurs from the RPT to the SPT in step 604, the router 4 temporarily blocks the multicast packet flowing in the step 606.

이후, router 4는 608단계에서 유입되는 멀티캐스트 패킷의 버퍼를 초기화하고, router 4는 610단계에서 입력 인터페이스를 출력 인터페이스로 변경하여 멀티캐스팅 패킷 유입을 허용한다.Thereafter, router 4 initializes the buffer of the multicast packet flowing in step 608, and router 4 changes the input interface to the output interface in step 610 to allow multicasting packet inflow.

이후, 본 발명의 절차를 종료한다.
The procedure of the present invention is then terminated.

도 7은 본 발명의 다른 실시 예에 따른 네트워크에서 RPT에서 SPT로 SwitchOver 시, 불필요한 PIM-SM Assert 발생을 방지하기 위한 흐름도를 도시하고 있다.FIG. 7 is a flowchart illustrating a method for preventing unnecessary PIM-SM Assert occurrence when switching from RPT to SPT in a network according to another embodiment of the present invention.

상기 도 7을 참조하면, router 4는 700 단계에서 PIM-SM 프로토콜에 기반하여 공용트리 설정하고, 702단계에서 PIM-SM 프로토콜에 기반하여 소스기반 트리를 설정한다.Referring to FIG. 7, the router 4 sets a common tree based on the PIM-SM protocol in step 700, and sets a source-based tree based on the PIM-SM protocol in step 702.

이후, router 4는 704단계에서 RPT에서 SPT로 SwitchOver로 인해 Assert가 발생할 시, 706단계에서 S 비트를 1로 설정하여 Assert 메시지를 router 3으로 전송한다. 상기 Assert 메시지의 S비트는 assert 메시지를 수신하는 router로 하여금 상기 assert 메시지에 응답 메시지를 전송하지 못하도록 한다. Subsequently, when the assertion occurs due to SwitchOver from RPT to SPT in step 704, the router 4 transmits an Assert message to the router 3 by setting the S bit to 1 in step 706. The S bit of the Assert message prevents the router receiving the assert message from sending a response message to the assert message.

다시 말해, 수정된 Assert 메시지를 수신한 router 3은 수신한 Assert 메시지에 S 비트가 1로 설정되어 있는 경우, 해당 Assert 메시지를 처리하지 않는다. 즉, SwitchOver 도중 발생한 Assert 관계를 설정하지 않음으로써 불필요한 Assert 발생을 방지한다.In other words, router 3 receiving the modified Assert message does not process the Assert message when the S bit is set to 1 in the received Assert message. In other words, unnecessary asserts are prevented by not setting an assertion relationship generated during switchover.

이후, 본 발명의 절차를 종료한다.The procedure of the present invention is then terminated.

본 발명의 기법이 구현되지 않은 PIM-SM 라우터는 S비트가 설정되어 수정된 PIM-SM Assert 메시지를 수신했을 때, Reserved 필드를 처리하지 않으므로 기존의 동작에 영향을 주지 않는다.
The PIM-SM router, in which the scheme of the present invention is not implemented, does not process the reserved field when the S bit is set and receives the modified PIM-SM Assert message, and thus does not affect the existing operation.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

Multicast Source 200, Multicast Receiver 208, 212, Router 202, 204, 210Multicast Source 200, Multicast Receiver 208, 212, Router 202, 204, 210

Claims (26)

네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법에 있어서,
공용트리 및 소스기반 트리를 설정하는 과정과,
상기 공용트리에서 소스기반 트리로 전환할 시, 상기 공용트리를 통해 유입되는 멀티캐스트 트래픽을 차단하는 과정과,
소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 소스기반 트리를 통해 상기 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 과정을 포함하는 것을 특징으로 하는 방법.
In the method for preventing the occurrence of unnecessary error diagnosis message in the network,
Configuring public tree and source-based tree,
Blocking the multicast traffic flowing through the public tree when switching from the public tree to a source-based tree;
After a predetermined time, changing the input interface to an output interface and forwarding the multicast traffic to a multicast group through a source-based tree.
제 1항에 있어서,
상기 공용트리를 통해 계속 상기 멀티캐스트 트래픽이 유입될 시, 에러진단 메시지의 생성하여 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
The method of claim 1,
And generating and transmitting an error diagnosis message when the multicast traffic continues to flow through the public tree.
제 1항에 있어서,
상기 공용트리 및 소스기반 트리는 PIM-SM(Protocol Independent Multicast-Sparse Mode) 프로토콜에 기반하여 설정되는 것을 특징으로 하는 방법.
The method of claim 1,
Wherein the common tree and the source-based tree are set based on a protocol independent multicast-sparse mode (PIM-SM) protocol.
제 1항에 있어서,
상기 공용트리를 통해 유입되는 멀티캐스트 트래픽의 버퍼를 초기화하는 과정을 더 포함하는 것을 특징으로 하는 방법.
The method of claim 1,
And initializing a buffer of the multicast traffic flowing through the public tree.
네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법에 있어서,
공용트리 및 소스기반 트리를 설정하는 과정과,
상기 공용트리에서 상기 소스기반 트리로 전환할 시, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 제 1 라우터로 전송하는 과정과,
상기 제 1 라우터로부터 수신한 제 2 라우터에서, 에러진단 메시지 전송 무시를 지시하는 정보가 1로 설정되어 있는 경우에, 상기 수신한 제어메시지를 무시하는 과정을 포함하는 것을 특징으로 하는 방법.
In the method for preventing the occurrence of unnecessary error diagnosis message in the network,
Configuring public tree and source-based tree,
Transmitting a control message including information indicating to ignore transmission of an error diagnosis message to the first router when switching from the public tree to the source-based tree;
And in the second router received from the first router, ignoring the received control message when the information indicating that the error diagnosis message transmission is ignored is set to one.
제 5항에 있어서,
소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 상기 소스기반 트리를 통해 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 과정을 더 포함하는 것을 특징으로 하는 방법.
6. The method of claim 5,
And after a predetermined time, changing an input interface to an output interface and forwarding multicast traffic to a multicast group through the source-based tree.
제 5항에 있어서,
상기 공용트리 및 소스기반 트리는 PIM-SM(Protocol Independent Multicast-Sparse Mode) 프로토콜에 기반하여 설정되는 것을 특징으로 하는 방법.
6. The method of claim 5,
Wherein the common tree and the source-based tree are set based on a protocol independent multicast-sparse mode (PIM-SM) protocol.
네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법에 있어서,
공용트리 및 소스기반 트리를 설정하는 과정과,
제 2 라우터에서 상기 공용트리에서 상기 소스기반 트리로 전환할 시, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 생성하는 과정과,
상기 제어메시지를 제 1 라우터로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
In the method for preventing the occurrence of unnecessary error diagnosis message in the network,
Configuring public tree and source-based tree,
Generating a control message including information indicating to ignore transmission of an error diagnosis message when the second router switches from the public tree to the source-based tree;
Transmitting the control message to a first router.
제 8항에 있어서,
소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 상기 소스기반 트리를 통해 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 과정을 더 포함하는 것을 특징으로 하는 방법.
The method of claim 8,
And after a predetermined time, changing an input interface to an output interface and forwarding multicast traffic to a multicast group through the source-based tree.
제 8항에 있어서,
상기 공용트리 및 소스기반 트리는 PIM-SM(Protocol Independent Multicast-Sparse Mode) 프로토콜에 기반하여 설정되는 것을 특징으로 하는 방법.
The method of claim 8,
Wherein the common tree and the source-based tree are set based on a protocol independent multicast-sparse mode (PIM-SM) protocol.
네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 방법에 있어서,
공용트리 및 소스기반 트리를 설정하는 과정과,
에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 제 1 라우터로부터 수신하는 과정과,
상기 제 1 라우터로부터 수신한 제 2 라우터에서, 에러진단 메시지 전송 무시를 지시하는 정보가 1로 설정되어 있는 경우에, 상기 수신한 제어메시지를 무시하는 과정을 포함하는 것을 특징으로 하는 방법.
In the method for preventing the occurrence of unnecessary error diagnosis message in the network,
Configuring public tree and source-based tree,
Receiving a control message from the first router including information indicating to ignore transmission of an error diagnosis message;
And in the second router received from the first router, ignoring the received control message when the information indicating that the error diagnosis message transmission is ignored is set to one.
제 11항에 있어서,
소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 상기 소스기반 트리를 통해 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 과정을 더 포함하는 것을 특징으로 하는 방법.
12. The method of claim 11,
And after a predetermined time, changing an input interface to an output interface and forwarding multicast traffic to a multicast group through the source-based tree.
제 11항에 있어서,
상기 공용트리 및 소스기반 트리는 PIM-SM(Protocol Independent Multicast-Sparse Mode) 프로토콜에 기반하여 설정되는 것을 특징으로 하는 방법.
12. The method of claim 11,
Wherein the common tree and the source-based tree are set based on a protocol independent multicast-sparse mode (PIM-SM) protocol.
네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 라우터에 있어서,
공용트리 및 소스기반 트리를 설정하고,
상기 공용트리에서 소스기반 트리로 전환할 시, 상기 공용트리를 통해 유입되는 멀티캐스트 트래픽을 차단하고,
소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 소스기반 트리를 통해 상기 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 것을 특징으로 하는 라우터.
In the router to prevent the occurrence of unnecessary error diagnosis message in the network,
Configure public tree and source-based tree,
When switching from the public tree to the source-based tree, block the multicast traffic flowing through the public tree,
After a predetermined time, the input interface is changed to an output interface to forward the multicast traffic to a multicast group through a source-based tree.
제 14항에 있어서,
상기 공용트리를 통해 계속 상기 멀티캐스트 트래픽이 유입될 시, 에러진단 메시지의 생성하여 전송하는 과정을 더 포함하는 것을 특징으로 하는 라우터.
The method of claim 14,
And when the multicast traffic continues to flow through the public tree, generating and transmitting an error diagnosis message.
제 14항에 있어서,
상기 공용트리 및 소스기반 트리는 PIM-SM(Protocol Independent Multicast-Sparse Mode) 프로토콜에 기반하여 설정되는 것을 특징으로 하는 라우터.
The method of claim 14,
The common tree and the source-based tree router, characterized in that configured based on the Protocol Independent Multicast-Sparse Mode (PIM-SM) protocol.
제 14항에 있어서,
상기 공용트리를 통해 유입되는 멀티캐스트 트래픽의 버퍼를 초기화하는 것을 특징으로 하는 라우터.
The method of claim 14,
Router for initializing the buffer of the multicast traffic flowing through the public tree.
네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 시스템에 있어서,
공용트리 및 소스기반 트리를 설정하고 상기 공용트리에서 상기 소스기반 트리로 전환할 시, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 제 1 라우터로 전송하는 제 2 라우터와,
상기 제 1 라우터로부터 수신한 에러진단 메시지 전송 무시를 지시하는 정보가 1로 설정되어 있는 경우에, 상기 수신한 제어메시지를 무시하는 제 2 라우터를 포함하는 것을 특징으로 하는 시스템.
In the system for preventing the occurrence of unnecessary error diagnosis message in the network,
A second router configured to set up a public tree and a source-based tree and switch from the public tree to the source-based tree, and transmit a control message including information indicating to ignore transmission of an error diagnosis message to the first router;
And a second router disregarding the received control message when the information indicating disregarding transmission of the error diagnosis message received from the first router is set to '1'.
제 18항에 있어서,
소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 상기 소스기반 트리를 통해 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 것을 특징으로 하는 시스템.
19. The method of claim 18,
After a predetermined time, the input interface is changed to an output interface to deliver multicast traffic to the multicast group through the source-based tree.
제 18항에 있어서,
상기 공용트리 및 소스기반 트리는 PIM-SM(Protocol Independent Multicast-Sparse Mode) 프로토콜에 기반하여 설정되는 것을 특징으로 하는 시스템.
19. The method of claim 18,
The common tree and the source-based tree is characterized in that it is configured based on the Protocol Independent Multicast-Sparse Mode (PIM-SM) protocol.
네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 라우터에 있어서,
공용트리 및 소스기반 트리를 설정하고,
상기 공용트리에서 상기 소스기반 트리로 전환할 시, 에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 생성하고,
상기 제어메시지를 제 1 라우터로 전송하는 것을 특징으로 하는 라우터.
In the router to prevent the occurrence of unnecessary error diagnosis message in the network,
Configure public tree and source-based tree,
When switching from the public tree to the source-based tree, generates a control message including information indicating to ignore transmission of an error diagnosis message,
And transmitting the control message to a first router.
제 21항에 있어서,
소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 상기 소스기반 트리를 통해 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 것을 특징으로 하는 라우터.
The method of claim 21,
After a predetermined time, changing an input interface to an output interface to deliver multicast traffic to a multicast group through the source-based tree.
제 21항에 있어서,
상기 공용트리 및 소스기반 트리는 PIM-SM(Protocol Independent Multicast-Sparse Mode) 프로토콜에 기반하여 설정되는 것을 특징으로 하는 라우터.
The method of claim 21,
The common tree and the source-based tree router, characterized in that configured based on the Protocol Independent Multicast-Sparse Mode (PIM-SM) protocol.
네트워크에서 불필요한 에러진단 메시지의 발생을 방지하기 위한 라우터에 있어서,
공용트리 및 소스기반 트리를 설정하고,
에러진단 메시지 전송 무시를 지시하는 정보를 포함한 제어메시지를 제 1 라우터로부터 수신하고,
상기 제 1 라우터로부터 수신한 제 2 라우터에서, 에러진단 메시지 전송 무시를 지시하는 정보가 1로 설정되어 있는 경우에, 상기 수신한 제어메시지를 무시하는 것을 특징으로 하는 라우터.
In the router to prevent the occurrence of unnecessary error diagnosis message in the network,
Configure public tree and source-based tree,
Receive a control message from the first router including information indicating to ignore the error diagnosis message transmission,
And in the second router received from the first router, ignores the received control message when the information indicating that the error diagnosis message transmission is to be ignored is set to one.
제 24항에 있어서,
소정 시간 후에, 입력 인터페이스를 출력 인터페이스로 변경하여 상기 소스기반 트리를 통해 멀티캐스트 트래픽을 멀티캐스트 그룹으로 전달하는 것을 특징으로 하는 라우터.
25. The method of claim 24,
After a predetermined time, changing an input interface to an output interface to deliver multicast traffic to a multicast group through the source-based tree.
제 24항에 있어서,
상기 공용트리 및 소스기반 트리는 PIM-SM(Protocol Independent Multicast-Sparse Mode) 프로토콜에 기반하여 설정되는 것을 특징으로 하는 라우터.25. The method of claim 24,
The common tree and the source-based tree router, characterized in that configured based on the Protocol Independent Multicast-Sparse Mode (PIM-SM) protocol.
KR1020100000737A 2010-01-06 2010-01-06 Method and apparatus for preventing unnecessary assert message in network KR101562225B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100000737A KR101562225B1 (en) 2010-01-06 2010-01-06 Method and apparatus for preventing unnecessary assert message in network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100000737A KR101562225B1 (en) 2010-01-06 2010-01-06 Method and apparatus for preventing unnecessary assert message in network

Publications (2)

Publication Number Publication Date
KR20110080485A true KR20110080485A (en) 2011-07-13
KR101562225B1 KR101562225B1 (en) 2015-10-21

Family

ID=44919388

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100000737A KR101562225B1 (en) 2010-01-06 2010-01-06 Method and apparatus for preventing unnecessary assert message in network

Country Status (1)

Country Link
KR (1) KR101562225B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107342938A (en) * 2016-04-29 2017-11-10 华为技术有限公司 A kind of RPT is to the SPT methods switched and PE equipment

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106101009B (en) * 2016-06-24 2019-08-30 新华三技术有限公司 A kind of electoral machinery and device of Protocol Independent Multicast PIM

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107342938A (en) * 2016-04-29 2017-11-10 华为技术有限公司 A kind of RPT is to the SPT methods switched and PE equipment
CN107342938B (en) * 2016-04-29 2020-11-03 华为技术有限公司 Method for switching from RPT to SPT and PE equipment

Also Published As

Publication number Publication date
KR101562225B1 (en) 2015-10-21

Similar Documents

Publication Publication Date Title
US8009671B2 (en) Multicast method and multicast routing method
EP3151488B1 (en) Multicast only fast re-route over remote loop-free alternate backup path
US8218429B2 (en) Method and device for multicast traffic redundancy protection
EP2437444A1 (en) Method, router and communication system for rapid multicast convergence
US8780908B2 (en) Method and apparatus for tracing a multicast flow
CN109150580B (en) Protocol independent multicast join entropy
EP3340550B1 (en) Service message multicast method and device
CN102148745B (en) Method and system for increasing forwarding efficiency of virtual private LAN service network
US9838210B1 (en) Robust control plane assert for protocol independent multicast (PIM)
CN102137000B (en) Method, device and system for establishing switching multicast distribution tree
US20130088951A1 (en) Multicast packet transmission method, related device and system
US20140348022A1 (en) Efficient multicast topology construction in a routed network
US7782799B2 (en) Join message load control system and method in network using PIM-SSM
WO2010111956A1 (en) Method and system for multicast-forwarding-path convergence
CN102598586A (en) Method and devices for dealing multicast
US20140003245A1 (en) Providing PIM-SSM Support for mRSVP-TE Based Multicast Virtual Private Networks
CN102111279B (en) Method and equipment for transmitting multicast data
WO2017201750A1 (en) Method, device and system for processing multicast data
WO2022017432A1 (en) Multicast packet sending method, apparatus, and system
KR101562225B1 (en) Method and apparatus for preventing unnecessary assert message in network
CN104348736A (en) Method for selecting route under multicast load scene and routers
CN102843303B (en) Multicast message processing method in PIM and device
WO2011140813A1 (en) Method, device and system for forwarding data under protocol independent multicast (pim) dual join
CN100542142C (en) Change the method and apparatus of three-layer network appliance Interface status
Bartczak et al. Lightweight PIM—a new multicast routing protocol

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
FPAY Annual fee payment

Payment date: 20180921

Year of fee payment: 4