KR100884184B1 - Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service - Google Patents

Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service Download PDF

Info

Publication number
KR100884184B1
KR100884184B1 KR1020020036339A KR20020036339A KR100884184B1 KR 100884184 B1 KR100884184 B1 KR 100884184B1 KR 1020020036339 A KR1020020036339 A KR 1020020036339A KR 20020036339 A KR20020036339 A KR 20020036339A KR 100884184 B1 KR100884184 B1 KR 100884184B1
Authority
KR
South Korea
Prior art keywords
multicasting
multicast
packet
information
network
Prior art date
Application number
KR1020020036339A
Other languages
Korean (ko)
Other versions
KR20040001206A (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 KR1020020036339A priority Critical patent/KR100884184B1/en
Publication of KR20040001206A publication Critical patent/KR20040001206A/en
Application granted granted Critical
Publication of KR100884184B1 publication Critical patent/KR100884184B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

본 발명은 가입자 네트워크에 포함된 다수의 CE와, 서비스공급자 네트워크에 속한 다수의 PE와 다수의 서비스 공급장치를 포함하는 MPLS VPN망에서의 멀티캐스팅 서비스 제공 방법에 있어서, 상기 다수의 PE중 하나의 제1 PE에서 MPLS VPN 패킷을 수신하는 제1 단계; 상기 제1 PE에서, 수신된 패킷의 헤더 정보가 IP 정보인지 레이블 정보인지를 판단하여 수신 경로를 판단하는 제2 단계; 상기 제1 PE에서, 상기 제2 단계에서 판단한 IP 정보 또는 레이블 정보를 이용하여 수신된 패킷이 멀티캐스트용인지 유니캐스트용인지를 판단하는 제3 단계; 상기 제1 PE에서, 수신된 상기 패킷이 멀티캐스트용이면 상기 제1 PE에 연결된 네트워크 장치중에서 상기 수신된 패킷의 소스와 멀티캐스팅 트리가 설정된 것이 어떤 것인가에 대한 정보를 저장하고 있는 멀티캐스팅용 VRF를 이용하여 상기 패킷이 전송될 목적지가 다수인지 단일인지를 판단하는 제4 단계; 및 상기 제1 PE에서, 상기 전송할 목적지가 다수이면 상기 패킷을 전송할 목적지의 수만큼 복제한 후 해당 목적지의 경로로 상기 패킷을 전송하는 제5 단계를 포함하여, 유니캐스트 방식을 사용하는 종래보다 서비스공급자의 네트워크에 트래픽 부하를 크게 줄일 수 있는 효과가 있다.

Figure R1020020036339

멀티캐스트, MPLS VPN, VRF

The present invention provides a multicasting service providing method in a MPLS VPN network including a plurality of CEs included in a subscriber network, a plurality of PEs belonging to a service provider network, and a plurality of service providers. A first step of receiving an MPLS VPN packet at a first PE; Determining, in the first PE, a reception path by determining whether header information of the received packet is IP information or label information; A third step of determining whether the received packet is for multicast or unicast using the IP information or label information determined in the second step in the first PE; In the first PE, if the received packet is for multicast, multicasting VRF storing information on whether a source of the received packet and a multicasting tree are set in a network device connected to the first PE. A fourth step of determining whether multiple or single destinations to which the packet is to be transmitted are determined by using; And a fifth step of, in the first PE, replicating the packet as many destinations as the number of destinations to be transmitted, and then transmitting the packet to a path of the corresponding destination. This can significantly reduce the traffic load on the provider's network.

Figure R1020020036339

Multicast, MPLS VPN, VRF

Description

MPLS VPN에서의 멀티캐스트 트리 설정/해지 방법 및 멀티캐스팅 서비스 제공 방법{Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service} Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service}

도 1은 본 발명의 실시예에 따른 MPLS VPN 망의 구조도이다.1 is a structural diagram of an MPLS VPN network according to an embodiment of the present invention.

도 2는 본 발명의 실시예에 따른 멀티캐스트 트리 설정 및 해지 과정을 보인 플루우챠트이다.2 is a flow chart illustrating a process of establishing and canceling a multicast tree according to an embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 MPLS VPN에서의 멀티캐스팅 제공 방법을 보인 플로우챠트이다.3 is a flowchart illustrating a multicasting providing method in an MPLS VPN according to an embodiment of the present invention.

본 발명은 다중 프로토콜 레이블 스위칭 가상사설망(MPLS VPN : MultiProtocol Label Switching Virtual Private Network)에 관한 것으로, 특히, 서비스공급자 네트워크측에서 멀티캐스팅(multicasting) 서비스의 제공이 가능하도록 하는 MPLS VPN에서의 멀티캐스팅 제공 방법에 관한 것이다.The present invention relates to a Multiprotocol Label Switching Virtual Private Network (MPLS VPN). In particular, the present invention provides multicasting in an MPLS VPN that enables a multicasting service to be provided in a service provider network. It is about a method.

일반적으로, 멀티캐스팅(muticasting)이란 한 명의 사용자가 일정 크기의 동일 데이터를 일정 크기를 가지는 다수의 사용자에게 전송하는 것을 말한다. In general, multicasting (muticasting) means that one user transmits the same data of a certain size to a plurality of users having a certain size.                         

이러한 멀티캐스팅은 인터넷망, PSTN망, LAN 등에서 일반적으로 사용하고 있다.Such multicasting is commonly used in the Internet, PSTN networks, and LANs.

그러나, 종래의 MPLS VPN에서는 가입자의 단말장치에서 전송한 MPLS 패킷이 하나의 목적지로 전송되게 하는 유니캐스팅만을 지원하고 있으므로, 멀티캐스팅을 위해서는 가입자 단말장치에서 다수의 목적지로 전송된 패킷을 각각 생성한 후 다수의 목적지로 전송하는 다중 유니캐스팅 방식을 사용하고 있다.However, since the conventional MPLS VPN supports only unicasting, which allows the MPLS packet transmitted from the subscriber's terminal device to be transmitted to a single destination, each packet generated by the subscriber terminal device to the multiple destinations is generated for multicasting. It uses multiple unicasting methods to send to multiple destinations later.

따라서, 다중 유니캐스팅 방식을 사용하는 종래의 MPLS VPN망은 멀티캐스팅 서비스를 제공하는 경우에 트래픽(traffic) 부하가 많아지게 되어, 패킷 전달이 늦어지는 등의 문제점이 있다.Accordingly, the conventional MPLS VPN network using the multiple unicasting scheme has a problem in that a traffic load increases when a multicasting service is provided, and delays packet delivery.

본 발명은 상기한 종래의 문제점을 해소하기 위한 것으로, 트래픽의 부하를 줄일 수 있는 MPLS VPN에서 멀티캐스팅 방법을 제공하는 것을 목적으로 한다.Disclosure of Invention The present invention aims to solve the above-mentioned conventional problem, and to provide a multicasting method in an MPLS VPN which can reduce the load of traffic.

상기한 기술적 과제를 달성하기 위한 하나의 특징에 따른 본 발명은,가입자 네트워크에 포함된 다수의 CE와, 서비스공급자 네트워크에 속한 다수의 PE와 다수의 서비스 공급장치를 포함하는 MPLS VPN망에서의 멀티캐스팅 서비스 제공 방법에 있어서, 상기 다수의 PE중 하나의 제1 PE에서 MPLS VPN 패킷을 수신하는 제1 단계; 상기 제1 PE에서, 수신된 패킷의 헤더 정보가 IP 정보인지 레이블 정보인지를 판단하여 수신 경로를 판단하는 제2 단계; 상기 제1 PE에서, 상기 제2 단계에서 판단한 IP 정보 또는 레이블 정보를 이용하여 수신된 패킷이 멀티캐스트용인지 유니캐스트 용인지를 판단하는 제3 단계; 상기 제1 PE에서, 수신된 상기 패킷이 멀티캐스트용이면 상기 제1 PE에 연결된 네트워크 장치중에서 상기 수신된 패킷의 소스와 멀티캐스팅 트리가 설정된 것이 어떤 것인가에 대한 정보를 저장하고 있는 멀티캐스팅용 VRF를 이용하여 상기 패킷이 전송될 목적지가 다수인지 단일인지를 판단하는 제4 단계; 및 상기 제1 PE에서, 상기 전송할 목적지가 다수이면 상기 패킷을 전송할 목적지의 수만큼 복제한 후 해당 목적지의 경로로 상기 패킷을 전송하는 제5 단계를 포함한다.According to an aspect of the present invention, there is provided a plurality of CEs included in a subscriber network, a plurality of PEs belonging to a service provider network, and a plurality of service providers in an MPLS VPN network. A method of providing a casting service, comprising: a first step of receiving an MPLS VPN packet at a first PE of one of the plurality of PEs; Determining, in the first PE, a reception path by determining whether header information of the received packet is IP information or label information; A third step of determining whether the received packet is for multicast or unicast using the IP information or label information determined in the second step in the first PE; In the first PE, if the received packet is for multicast, multicasting VRF storing information on whether a source of the received packet and a multicasting tree are set in a network device connected to the first PE. A fourth step of determining whether multiple or single destinations to which the packet is to be transmitted are determined by using; And in the first PE, if there are a plurality of destinations to be transmitted, replicating the packet by the number of destinations to be transmitted, and then transmitting the packet to a path of the corresponding destination.

또한, 상기한 기술적 과제를 달성하기 위한 다른 특징에 따른 본 발명은, 가입자 네트워크에 포함된 다수의 CE와, 서비스공급자 네트워크에 속한 다수의 PE와 다수의 서비스 공급장치를 포함하는 MPLS VPN망에서의 멀티캐스트 트리 설정/해지 방법에 있어서, 상기 제2 CE에 연결된 제2 PE에서, 상기 제1 CE에 연결된 제1 PE로부터 멀티캐스트 집단의 수신자로 등록/해지되기를 요구하는 수신자 등록/해지요구 신호를 수신하는 수신자요구 단계; 상기 제2 PE에서, 상기 제1 PE로부터 수신되는 신호가 멀티캐스트용 신호인지를 판단한 후, 상기 제1 CE를 멀티캐스트 집단의 수신자로 등록/해지하는 수신자등록/해지 단계; 상기 제2 PE에서 상기 제1 PE로 등록/해지 사실을 알리는 수신자등록응답 단계; 상기 제2 PE에서, 상기 제3 CE로부터 멀티캐스트 집단의 송신자로 등록/해지되기를 요구하는 송신자 등록/해지요구 신호를 수신하는 수신자요구 단계; 상기 제2 PE에서, 상기 제3 CE를 멀티캐스트 집단의 송신자로 등록/해지하고 상기 제3 CE와 상기 제1 CE간에 멀티캐스트 트리를 설정/해지하는 멀티캐스트트리 설정/해지단계; 및 상기 제2 PE에서 상기 제3 CE로 등록/해지사실을 알리는 송신자등록응답 단계를 포함한다.In addition, the present invention according to another aspect for achieving the above technical problem, in the MPLS VPN network including a plurality of CE included in the subscriber network, a plurality of PE belonging to the service provider network and a plurality of service providers A method for establishing / cancelling a multicast tree, comprising: receiving, at a second PE connected to the second CE, a receiver registration / cancellation request requesting registration / cancellation from a first PE connected to the first CE to be a recipient of a multicast group; Receiving receiver request step; In the second PE, determining whether the signal received from the first PE is a signal for multicast, and registering / canceling the first CE as a receiver of a multicast group; A recipient registration response step of notifying registration / cancellation from the second PE to the first PE; A receiver request step of receiving, at the second PE, a sender registration / release request signal requesting to be registered / cancelled from the third CE as a sender of a multicast group; In the second PE, registering / canceling the third CE as a sender of a multicast group and setting up / terminating a multicast tree between the third CE and the first CE; And a sender registration response step of notifying the registration / cancellation fact from the second PE to the third CE.

이하, 첨부한 도면을 참조로 하여 본 발명의 실시예에 따른 MPLS VPN에서의 멀티캐스팅 제공 방법을 설명한다.Hereinafter, a multicasting providing method in an MPLS VPN according to an embodiment of the present invention will be described with reference to the accompanying drawings.

도 1은 본 발명의 실시예에 따른 MPLS VPN 망의 구조도이다.1 is a structural diagram of an MPLS VPN network according to an embodiment of the present invention.

도 1에 도시된 바와 같이, 본 발명의 실시예에 따른 MPLS VPN은 가입자 네트워크(N1, N2, N3, N4)와, 서비스공급자 네트워크(N5)로 이루어져 있으며, 가입자 네트워크에(N1, N2, N3, N4)는 가입자 단말(1, 2, 3, 4), 가입자 단말에 대응하는 방문자 에지(Customer Edge; CE1, CE2, CE3, CE4)로 구성되어 있고, 서비스공급자 네트워크(N5)는 각 방문자 에지(CE1, CE2, CE3, CE4)에 연결된 각각의 서비스에지(Provider Edge; PE1, PE2, PE3), 각 방문자에지(CE1, CE2, CE3, CE4)에 연결된 서비스공급자 장치(P1, P2, P3)를 포함한다.As shown in FIG. 1, an MPLS VPN according to an embodiment of the present invention is composed of subscriber networks N1, N2, N3, and N4, and a service provider network N5. , N4 is composed of subscriber stations (1, 2, 3, 4), visitor edges corresponding to the subscriber terminals (CE1, CE2, CE3, CE4), and the service provider network (N5) is each visitor edge. Each provider edge (PE1, PE2, PE3) connected to (CE1, CE2, CE3, CE4) and service provider devices (P1, P2, P3) connected to each visitor edge (CE1, CE2, CE3, CE4) It includes.

상기 가입자 네트워크와, 서비스공급자 네트워크의 서비스에지 및 서비스공급자 장치는 일반적으로 도 1에 도시된 것보다 훨씬 많으나, 본 발명의 설명을 위해 일부만을 도시하였다.The subscriber network and the service edge and service provider devices of the service provider network are generally much larger than those shown in FIG. 1, but only some of them are shown for purposes of explanation of the invention.

여기서, CE는 가입자 단말(1)에 연결되어 가입자 단말로부터 수신되는 패킷의 헤더를 패킷에 자신의 주소와 패킷이 전송될 목적 호스트의 주소를 포함된 MPLS VPN 패킷으로 만들어 자신과 연결된 PE로 패킷을 전송한다.In this case, the CE connects to the subscriber station 1 and makes a header of the packet received from the subscriber station into an MPLS VPN packet including its address and the address of the destination host to which the packet is transmitted. send.

PE는 자신이 연결된 LSP(Label Switching Path)상의 각 PE, CE와 다음 홉(hop)의 레이블 정보를 기록한 포워딩 레이블 테이블(forwarding label table)을 저장하고 있으며, 멀티캐스팅용 VRF(VPN Routing and Forwarding instance)와 유니 캐스팅용 VRF를 저장하고 있다.The PE stores a forwarding label table that records the label information of each PE, CE, and next hop on the LSP (Label Switching Path) to which it is connected, and the VPN Routing and Forwarding instance for multicasting. ) And VRF for unicasting.

여기서, 유니캐스팅용 VRF에는 자신의 PE에 연결된 CE의 프리픽스(prefix) 주소와 이 CE와 PE간의 라우팅 정보(직접 연결인지 어떤 IP를 가진 PE를 통해 간접 연결되는지에 대한 정보)가 기록되어 있다. 그러므로, PE는 상기 유니캐스팅용 VRF를 이용하여 수신된 패킷를 어떤 경로로 보낼 것인지를 알게 된다Here, the unicasting VRF records a prefix address of a CE connected to its own PE and routing information between the CE and the PE (information about whether the direct connection is indirect through a PE having an IP). Therefore, the PE knows which path to send the received packet to using the unicasting VRF.

그리고, 멀티캐스팅용 VRF에는 상기 유니캐스팅용 VRF의 정보를 포함하고 있으나, 유니캐스팅용 VRF가 하나의 LSP로의 패킷 전송을 지정하는 것에 반해, 다수의 LSP로의 패킷 전송을 지정하고 있다. 다시 말해, 멀티캐스팅용 VRF는 패킷을 전송할 다수의 CE로의 LSP가 설정되어 있다.The multicasting VRF includes the information of the above-mentioned unicasting VRF. However, the unicasting VRF designates the packet transmission to one LSP, whereas the multicasting VRF designates the packet transmission to a plurality of LSPs. In other words, in the VRF for multicasting, LSPs to a plurality of CEs to transmit packets are set.

따라서, PE는 수신되는 패킷의 IP 목적지 주소영역을 검사하여 멀티캐스팅용 패킷이면 멀티캐스팅 VRF를 참조하여 설정된 LSP 경로들로 패킷을 전송하여 전송한 LSP의 종단 지점에 있는 CE들 각각이 동일한 패킷을 수신할 수 있게 하고, 유니캐스팅용 패킷이면 유니캐스팅 VRF를 참조하여 패킷에 포함된 하나의 목적지 CE로 패킷이 전달되게 한다.Therefore, the PE checks the IP destination address area of the received packet and, if the packet is for multicasting, transmits the packet to the LSP paths set by referring to the multicasting VRF, and each of the CEs at the end point of the transmitted LSP receives the same packet. If it is a packet for unicasting, the unicasting VRF is referred to, so that the packet is delivered to one destination CE included in the packet.

여기서, 멀티캐스팅 서비스를 위한 패킷 송신자와 패킷 수신자간의 연결 설정을 멀티캐스트 트리(muticast tree) 설정이라고 하며, 이러한 상기 멀티캐스트 트리 설정은 패킷 송신자와 패킷 수신자가 서로 멀티캐스트 서비스를 요구하였을 때만 이루어진다. 이렇게 멀티캐스트 트리가 설정되면 상기 멀티캐스팀용 VRF의 내용이 설정된 멀티캐스트 트리에 부합되게 변경된다.Herein, the connection setup between a packet sender and a packet receiver for a multicasting service is called a multicast tree setup, and the multicast tree setup is performed only when the packet sender and the packet receiver request a multicast service from each other. When the multicast tree is set in this way, the contents of the multicast team VRF are changed to match the set multicast tree.

한편, 도 1과 같이 구성된 본 발명은 MPLS VPN은 BGP-E(Broader Gateway Protocol-Extention) 기반의 MPLS VPN 구조로서, PE간의 데이터 교환은 BGP-E 기반으로 라우팅이 이루어진다. 상기 BGP-E 기반의 라우팅은 상기에서, 서로 다른 그룹의 동일한 IP 주소를 갖는 패킷에 대해 라우팅을 수행하며, 기존의 IP 라우팅과 구분되도록 VPN 이용자 별로 별도의 VPN VRF 테이블을 통해 라우팅을 수행하는 것으로서, 이미 공지 공용의 기술이므로 자세한 설명을 하지 않는다.Meanwhile, the present invention configured as shown in FIG. 1 is a MPLS VPN structure based on BGP-E (Broader Gateway Protocol-Extention), and data exchange between PEs is performed based on BGP-E. In the BGP-E-based routing, as described above, routing is performed for packets having the same IP address of different groups, and routing is performed through a separate VPN VRF table for each VPN user so as to be distinguished from the existing IP routing. This is not a detailed description since it is already a publicly available technology.

이하, 도 2를 참조로 하여 멀티캐스트 트리를 설정하고 해지하는 과정을 설명한다.Hereinafter, a process of setting up and canceling a multicast tree will be described with reference to FIG. 2.

도 2는 본 발명의 실시예에 따른 멀티캐스트 트리 설정 및 해지 과정을 보인 플로우챠트(flowchart)로서, 가입자 네트워크(N1)을 송신측으로 하고, 가입자 네트워크(N2)를 수신측으로 하였을 경우에 대한 것이다.FIG. 2 is a flowchart illustrating a multicast tree setup and termination procedure according to an embodiment of the present invention, in which a subscriber network N1 is used as a transmitting side and a subscriber network N2 is used as a receiving side.

도 2에 도시된 바와 같이, 수신측 네트워크(N2)의 CE2는 CE1으로 자신이 멀티캐스트 수신자로서 등록되기를 요청하는 join_des_req 메시지를 전달한다.As shown in FIG. 2, CE2 of the receiving network N2 forwards a join_des_req message to CE1 requesting that it be registered as a multicast receiver.

이에, CE2에서 전송한 join_des_req 메시지는 PE2에 수신되고(S211), PE2는 수신되는 메시지를 판독하여 목적지 CE(CE1)를 판단하여 join_req 메시지를 MP-BGP(MutiProtocol - Broader Gateway Protocol) 멀티캐스트 확장(extension) 라우팅을 통하여 목적지 CE에 연결된 PE(PE1)로 전달한다(S212).Accordingly, the join_des_req message transmitted from CE2 is received by PE2 (S211), PE2 reads the received message to determine the destination CE (CE1), and join_req message to MP-BGP (MutiProtocol-Broader Gateway Protocol) multicast extension ( extension) is delivered to the PE (PE1) connected to the destination CE through routing (S212).

여기서, MP-BGP 멀티캐스트 확장 라우팅을 통해 상기 PE2에서 PE1으로 join_req 메시지를 전달한다는 것은 PE2에 저장된 VRF을 이용하여 join-req 메시지의 헤더에 포함된 목적지 주소로서 PE1을 확인하고, join-req 메시지에 멀티캐스트용이라는 것을 알 수 있는 태그(tag) 또는 이에 상응하는 데이터(이하 '용도값'이 라 한다)를 포함시켜 PE1으로 전송한다는 것을 의미한다.Here, delivering the join_req message from the PE2 to the PE1 through the MP-BGP multicast extension routing confirms the PE1 as a destination address included in the header of the join-req message using the VRF stored in the PE2, and join-req message. This means that a tag or a corresponding data (hereinafter referred to as a "use value") included in the multicast is transmitted to PE1.

PE2에서 전달한 join_req 메시지가 PE1에 수신되면, PE1은 join_req 메시지에 포함된 용도값으로부터 수신되는 메시지가 멀티캐스팅용이라고 판단하게 되며, 이에 따라 join_req 메시지에 포함된 수신자의 정보를 멀티캐스팅용 VRF에 등록한다.When the join_req message delivered by PE2 is received in PE1, PE1 determines that the message received from the usage value included in the join_req message is for multicasting, and thus registers the receiver information included in the join_req message in the VRF for multicasting. do.

그런 다음 PE1은 멀티캐스트 집단에 수신자로 등록되었음을 알리는 응답 메시지인 join_conf 메시지를 MP-BGP 멀티캐스트 확장 라우팅을 통해 PE2에 전달한다(S213).Then, PE1 transmits a join_conf message, which is a response message indicating that it is registered as a receiver in a multicast group, to PE2 through MP-BGP multicast extension routing (S213).

이에, PE2는 수신된 join_conf 메시지에 따라 멀티캐스트 집단에 수신자로 등록되었음을 알리는 join_des_conf 메시지를 CE2에 전달한다(S214).Accordingly, PE2 transmits a join_des_conf message to CE2 indicating that the multicast group is registered as a receiver according to the received join_conf message (S214).

여기서, CE2가 멀티캐스트 수신자로 상기 PE1의 멀티캐스팅용 VRF에 등록하였을 때, 상기 PE1에 연결된 CE중 하나가 멀티캐스트 송신자로 등록하였다면 멀티캐스트 송신자로 등록된 CE2와 멀티캐스트 수신자로 등록한 소정의 CE간에는 멀티캐스팅 트리가 설정되어진다.Here, when CE2 registers to the multicasting VRF of PE1 as a multicast receiver, if one of the CEs connected to PE1 registers as a multicast sender, CE2 registered as a multicast sender and a predetermined CE registered as a multicast receiver In between, a multicasting tree is established.

그러나, CE2가 멀티캐스트 수신자로 상기 PE1의 멀티캐스팅용 VRF에 등록하였을 때, 상기 PE1에 연결된 CE중 하나도 멀티캐스트 송신자로 등록하지 않았다면 아직 CE2에 대한 멀티캐스팅 트리가 설정되지 않은 상태가 된다.However, when CE2 registers to the multicasting VRF of PE1 as a multicast receiver, if none of the CEs connected to PE1 have registered as a multicast sender, the multicasting tree for CE2 is not yet set.

만약, 멀티캐스팅 트리가 설정되지 않은 상태에서 PE2에 연결된 CE1는 PE1로 멀티캐스트 서비스 송신자로서 등록되기를 요청하는 join_sou_req 메시지를 전송하고, 이에 join_sou_req 메시지는 PE1에 수신된다(S215). If the multicasting tree is not configured, CE1 connected to PE2 transmits a join_sou_req message requesting to be registered as a multicast service sender to PE1, and the join_sou_req message is received at PE1 (S215).                     

여기서, 상기 join_sou_req 메시지에는 멀티캐스팅용이라는 것을 알리는 용도값이 포함되어 있다.Here, the join_sou_req message includes a usage value indicating that the message is for multicasting.

그러면, PE1은 CE1으로부터 수신되는 join_sou_req 메시지로부터 멀티캐스팅용이고 전송자의 정보를 판독하고, 자신의 멀티캐스팅용 VRF에 전송자의 정보를 등록시킨다. 그리고, PE1은 CE1가 멀티캐스트 집단의 송신자로 등록되었음을 알리는 응답 메시지인 join_sou_conf 메시지를 CE1으로 전송한다(S216).PE1 then reads the sender's information for multicasting from the join_sou_req message received from CE1 and registers the sender's information in its multicasting VRF. PE1 transmits a join_sou_conf message, which is a response message indicating that CE1 is registered as a sender of the multicast group, to CE1 (S216).

따라서, PE1에 저장된 멀티캐스팅용 VRF에는 CE1이 멀티캐스트 송신자로 등록되고, CE2가 멀티캐스트 수신자로 등록됨에 따라, CE1과 CE2간에는 멀티캐스트 트리가 설정된다(S217).Accordingly, as CE1 is registered as a multicast sender and CE2 is registered as a multicast receiver in the VRF for multicasting stored in PE1, a multicast tree is established between CE1 and CE2 (S217).

상기와 같이 PE1과 PE2간에 멀티캐스트 트리가 설정되면, CE1에서 전송한 멀티캐스트 데이터(즉, 멀티캐스팅용 MPLS VPN 패킷)은 멀티캐스트 수신자로 등록된 다른 CE와 더불어 CE2에도 전달된다.When the multicast tree is established between PE1 and PE2 as described above, the multicast data transmitted from CE1 (that is, MPLS VPN packet for multicasting) is transmitted to CE2 along with other CEs registered as multicast recipients.

상기와 같이, PE1과 PE2간에 멀티캐스트 트리가 설정된 상태에서, 송신측인 CE1에서 멀티캐스트 집단의 송신자로 등록된 자신이 해지되도록 하고 싶다면 이에 상응하는 release_sou_req 메시지를 발생시켜 PE1으로 전송한다(S218).As described above, when a multicast tree is set between PE1 and PE2, if a self-registered as a sender of a multicast group is released from CE1 as a transmitting side, a release_sou_req message corresponding thereto is generated and transmitted to PE1 (S218). .

이때, release_sou_req 메시지에는 멀티캐스팅용이라는 것을 알리는 용도값이 포함되어 있다.In this case, the release_sou_req message includes a usage value indicating that the message is for multicasting.

이에, PE1은 수신된 release_sou_req 메시지의 헤더를 판독하여 수신되는 메시지가 멀티캐스팅용 메시지를 확인하고, 송신자가의 정보를 확인하게 되며, 이에 따라 저장된 멀티캐스팅용 VRF의 내용중 멀티캐스트 집단의 송신자로 등록된 기록 을 삭제한다.Therefore, PE1 reads the header of the received release_sou_req message to confirm that the received message is a message for multicasting, and checks the sender's information. Accordingly, the PE1 is a sender of the multicast group in the contents of the stored multicast VRF. Delete the registered record.

그런 다음, PE1은 멀티캐스트 집단의 송신자에서 해지되었음을 알리는 release_sou_conf 메시지를 CE1으로 전송한다(S219)Then, PE1 transmits a release_sou_conf message to CE1 indicating that the multicast group has been released (S219).

상기와 같이 CE1이 멀티캐스트 집단의 송신자에서 해지되면 잠정적으로는 CE1과 CE2간의 멀티캐스트 트리는 해지된 상태가 된다. 이렇게 CE1이 멀티캐스트 집단의 송신자에서 해지되면, CE1에서는 멀티캐스트 패킷이 전송되지 않으며, 만약 CE1에서 멀티캐스트 패킷이 발생되더라도 CE1에 멀티캐스트 트리가 설정되었던 다른 CE들은 상기 멀티캐스트 패킷을 수신할 수 없게 된다. As described above, when CE1 is canceled at the sender of the multicast group, the multicast tree between CE1 and CE2 is temporarily canceled. When CE1 is canceled at the sender of the multicast group, no multicast packet is transmitted at CE1, and even if a multicast packet is generated at CE1, other CEs that have a multicast tree configured at CE1 can receive the multicast packet. There will be no.

이러한 상태에서, CE2에서 PE2로 멀티캐스트 집단의 수신자로서 등록된 자신이 해지되도록 요청하는 release-des-req 메시지를 전달하면(S220), PE2는 수신되는 release_des_req 메시지를 판독하여 목적지 정보와 소스 정보 및 브로드캐트용 신호임을 판단하고, 이에 따라 PE1으로 멀티캐스트 트리 해지를 요청하는 release_req 메시지를 전달한다(S221).In this state, when a registered release-des-req message requesting that the self-registered as a receiver of a multicast group from CE2 to PE2 is delivered (S220), PE2 reads the received release_des_req message to read destination information and source information and It determines that the signal is for the broadcast, and accordingly transmits a release_req message requesting the cancellation of the multicast tree to the PE1 (S221).

PE1은 PE2로부터 release-req 메시지를 수신하면, release_req 신호의 헤더 정보를 판독하여 저장된 멀티캐스팅용 VRF에 등록된 가입자를 멀티캐스트 집단의 수신자에서 해지시킨 후, 응답 메시지인 release_con 메시지를 PE2로 전달한다(S222).When PE1 receives the release-req message from PE2, it reads the header information of the release_req signal, releases the subscriber registered in the stored multicast VRF at the receiver of the multicast group, and delivers the response message release_con to PE2. (S222).

이에, PE2는 release_des_con 메시지를 발생시켜 CE2로 전송한다(S224).Accordingly, PE2 generates a release_des_con message and transmits it to CE2 (S224).

상기와 같이, CE1에서 송신자로서의 역할을 포기하고, CE2에서 수신자로서의 역할을 포기하게 되면, 이에 대한 정보가 상기 PE1에 저장된 멀티캐스팅 VRF에 기 록되게 되며, 그에 따라 CE1과 CE2간의 멀티캐스트 트리가 해지된다(S224).As described above, when giving up the role of the sender in CE1 and the role of the receiver in CE2, information about this is recorded in the multicasting VRF stored in the PE1, so that the multicast tree between CE1 and CE2 It is terminated (S224).

따라서, 상기와 같이 CE1과 CE2간의 멀티캐스트 트리가 해제되면, CE1이 멀티캐스트 집단의 송신자로서 등록되더라도 CE2는 CE1에서 전송한 멀티캐스트 패킷을 수신할 수 없게 된다. 더욱이 상기와 같이 CE1과 CE2 모두 멀티캐스트 트리가 해지되면 두 CE간에는 멀티캐스트 서비스가 제공되지 않는다.Therefore, when the multicast tree between CE1 and CE2 is released as described above, even if CE1 is registered as a sender of the multicast group, CE2 cannot receive the multicast packet transmitted by CE1. In addition, as described above, when both the CE1 and the CE2 terminate the multicast tree, the multicast service is not provided between the two CEs.

상술한 바와 같이, 본 발명은 두 CE간의 멀티캐스트 트리 설정과 해지는 멀티캐스트 집단의 송신자 CE에 연결된 PE에 저장된 멀티캐스팅 VRF의 정보에 따른다는 것을 알 수 있다. 즉, 멀티캐스팅 VRF에 두 CE간의 LSP가 연결되는지 또는 해지되었는지를 기록한 정보에 따른다는 것을 알 수 있다.As described above, it can be seen that the present invention depends on the multicast tree setup between the two CEs and the information of the multicasting VRF stored in the PE connected to the sender CE of the multicast aggregation. That is, it can be seen that it depends on the information recorded whether the LSP between the two CEs is connected or terminated to the multicasting VRF.

상기 도 2를 참조로 한 설명에서는 수신측이 송신측보다 먼저 멀티캐스트 서비스를 요구하는 것으로 하였으나, 이는 하나의 실시예일 뿐 실제로는 멀티캐스트 서비스를 요구하는 순서는 임의적이다. 그리고, 멀티캐스트 서비스를 해지하는 것 또한 그 순서가 임의적이다.
In the above description with reference to FIG. 2, the receiving side requests the multicast service before the transmitting side. However, this is only one embodiment. In fact, the order of requesting the multicast service is arbitrary. And, the termination of the multicast service is also in random order.

이하, 도 3을 참조로 하여 본 발명의 실시예에 따른 MPLS VPN에서의 멀티캐스팅 제공 방법을 설명한다.Hereinafter, a multicasting providing method in an MPLS VPN according to an embodiment of the present invention will be described with reference to FIG. 3.

도 3은 본 발명의 실시예에 따른 MPLS VPN에서의 멀티캐스팅 제공 방법을 보인 플로우챠트이다.3 is a flowchart illustrating a multicasting providing method in an MPLS VPN according to an embodiment of the present invention.

우선 모든 PE는 멀티캐스팅용 VRF와 유니캐스팅용 VRF를 가지고 있으며, CE로부터 패킷을 수신할 수 있고 또는, 다른 PE에서 전송한 패킷을 서비스공급자 장 치(P1, P2, P3)를 통해 수신할 수 있다.Firstly, all PEs have VRFs for multicasting and VRFs for unicasting, and can receive packets from the CE or receive packets from other PEs through the service provider device (P1, P2, P3). have.

여기서는 PE1을 기준으로 하여 설명한다.Here, it demonstrates based on PE1.

PE1은 인접하는 네트워크 장치(즉, CE1 또는 P1)으로부터 MPLS VPN 패킷을 수신하면(S310), 패킷의 헤더를 검사하고(S311), 검사한 결과 헤더의 정보가 IP 주소로 이루어진 것이면 CE1에서 전송한 패킷이라고 판단하고, 헤더의 정보가 레이블(label) 정보이면 P1에서 전송한 것이라고 판단한다.When the PE1 receives an MPLS VPN packet from an adjacent network device (i.e., CE1 or P1) (S310), it examines the header of the packet (S311). If the information of the header consists of an IP address, it transmits the information from the CE1. It is determined that the packet is a packet, and if the header information is label information, it is determined that the packet is transmitted by P1.

일반적으로, MPLS VPN에서, CE에서 PE로 전송하는 패킷의 헤더에는 CE에 대한 프리픽스 IP 주소와, 목적지 CE의 프리픽스 IP 주소가 기록되어 있고, P에서 PE로 전송되는 패킷은 소스 PE에 대한 레이블과 다음 홉의 레이블이 기록되어 있기 때문이다.Typically, in MPLS VPN, the header of a packet sent from CE to PE contains the prefix IP address for the CE and the prefix IP address of the destination CE, and the packets sent from P to PE are labeled with the label for the source PE. This is because the label of the next hop is recorded.

PE1은 패킷의 헤더로부터 IP 주소가 검사되면 CE1으로부터 전송된 것이라고 판단하고, 그에 따라 목적지 IP 주소가 기록된 영역이 멀티캐스팅 영역인지 또는, 유니캐스팅 영역인지를 판단한다(S312).When the IP address is checked from the header of the packet, the PE1 determines that it is transmitted from the CE1, and accordingly, determines whether the destination IP address is recorded in the multicasting area or the unicasting area (S312).

만약, 상기 판단(S312)에서 목적지 IP 주소가 유니캐스팅 영역에 기록되어 있으면 PE1은 자신이 저장하고 있는 유니캐스팅용 VRF를 참조하여(S313), 패킷이 전송될 PE를 확인한 후, 전송될 PE에 해당하는 레이블과 다음 홉의 레이블을 저장된 포워딩 레이블 테이블을 이용하여 얻은 후 이를 패킷의 헤더에 포함시켜 P1으로 전송한다(S314, S320).If the destination IP address is recorded in the unicasting area in the determination (S312), the PE1 refers to the unicasting VRF stored therein (S313), checks the PE to which the packet is transmitted, and then sends it to the PE to be transmitted. The corresponding label and the label of the next hop are obtained using the stored forwarding label table and then included in the header of the packet and transmitted to P1 (S314 and S320).

그러나, 상기 판단(S312)에서 목적지 IP 주소가 멀티캐스팅 영역에 기록되어 있으면 PE1은 자신이 저장하고 있는 멀티캐스팅용 VRF를 참조하여(S315), 패킷이 전달된 목적지가 다수인지 또는 단일인지를 판단한다. 다시 말해, 패킷에 포함된 소스에 설정된 멀티캐스트 트리가 단일인지 또는 다수인지를 판단한다(S316).However, if the destination IP address is recorded in the multicasting area in the determination (S312), the PE1 refers to the multicasting VRF stored in its own storage (S315) to determine whether the packet is delivered to multiple or single destinations. do. In other words, it is determined whether the multicast tree set in the source included in the packet is single or multiple (S316).

상기 판단(S316)에서, 멀티캐스트 트리가 단일이면 PE1은 상술한 유니캐스트의 경우와 같이 패킷의 헤더에 목적지의 레이블 및 다음 홉의 레이블을 붙여 단일 멀티캐스트 트리로 패킷을 전송한다(S317, S320).In the determination (S316), if the multicast tree is single, PE1 transmits the packet to a single multicast tree by attaching a label of a destination and a next hop to the header of the packet as in the case of the aforementioned unicast (S317, S320). ).

그러나, 상기 판단(S316)에서 멀티캐스트 트리가 다수이면 PE1은 패킷을 멀티캐스트 트리의 수만큼 복제하고(S318), 복제한 각 패킷의 헤더에 각각의 목적지에 부합하는 레이블과 다음 홉의 레이블을 붙여 패킷을 각 멀티캐스트 트리로 전송한다(S319, S320).However, if the multicast tree is a large number in the determination (S316), PE1 replicates the packet by the number of multicast trees (S318), and the label corresponding to each destination and the label of the next hop in the header of each duplicated packet. The packet is transmitted to each multicast tree (S319 and S320).

따라서, PE1에서 전송한 패킷은 해당 목적지로 전송이 가능하게 된다(S320).Therefore, the packet transmitted from PE1 can be transmitted to the corresponding destination (S320).

한편, 상기 패킷 검사(S311)에서, 패킷의 헤더에 기록된 것이 레이블이면 PE1은 레이블을 검사하여 레이블이 멀티캐스팅용 레이블인지 유니캐스팅용 레이블인지를 판단한다(S321).On the other hand, in the packet inspection (S311), if the label recorded in the header of the packet is a label, PE1 checks the label to determine whether the label is a label for multicasting or unicasting (S321).

상기 판단(S321)에서, 레이블이 멀티캐스팅용 레이블이면 서비스공급 장치(P1)로부터 수신된 패킷이라고 판단하게 되며, 그에 따라 레이블을 제거하고(S322), 자신이 저장하고 있는 멀티캐스팅용 VRF를 참조하여(S323), 수신된 패킷의 헤더에 포함된 소스와 멀티캐스트 트리를 설정하고 있는 CE 및 CE의 수를 판단한다(S324).In the determination S321, if the label is a label for multicasting, it is determined that the packet is received from the service supply device P1, and accordingly, the label is removed (S322) and the multicasting VRF is stored. In step S323, the number of CEs and CEs that set the source and the multicast tree included in the header of the received packet is determined (S324).

그리고, 상기 판단(S324)에서 멀티캐스트 수가 단일이며 해당 CE로 패킷을 전송한다(S328). In step S324, the number of multicasts is single and a packet is transmitted to the corresponding CE (S328).                     

그러나, 판단한 멀티캐스트 수가 다수이면 PE1은 수신한 패킷을 상기 판단한 수 만큼 복제하여 해당 CE들 각각으로 패킷을 전송한다(S325, S328).However, if the determined number of multicasts is large, PE1 replicates the received packets by the determined number and transmits the packets to the respective CEs (S325 and S328).

한편, 상기 레이블 검사(S321)에서 검사된 레이블이 유니캐스팅용 레이블이면, PE1은 패킷의 헤더에 포함된 레이블을 제거한 후(S326), 자신이 저장하고 있는 유니캐스팅용 VRF을 참조하여 목적지 CE로 패킷을 전송한다(S328). On the other hand, if the label checked in the label check (S321) is a label for unicasting, PE1 removes the label included in the header of the packet (S326), and then refers to the unicasting VRF stored in the packet to the destination CE. The packet is transmitted (S328).

이상에서 본 발명에 대한 기술사상을 첨부도면과 함께 서술하였지만 이는 본 발명의 바람직한 실시예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한, 이 기술분야의 통상의 지식을 가진 자라면 누구나 본 발명의 기술사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.The technical spirit of the present invention has been described above with reference to the accompanying drawings, but this is by way of example only and not intended to limit the present invention. In addition, it is obvious that any person skilled in the art can make various modifications and imitations without departing from the scope of the technical idea of the present invention.

본 발명은 MPLS VPN에서 서비스공급자 네트워크에서 멀티캐스팅 서비스를 지원하도록 하여 유니캐스트 방식을 사용하는 종래보다 서비스공급자의 네트워크에 트래픽 부하를 크게 줄일 수 있는 효과가 있다.The present invention has the effect of significantly reducing the traffic load on the service provider's network compared to the conventional unicast scheme by supporting the multicasting service in the service provider network in the MPLS VPN.

또한, 본 발명은 서비스 이용자 내부 네트워크에서 다중 유니캐스팅을 통해 발생되는 트래픽 부하를 줄일 수 있고, 별도의 다중 유니캐스팅 기능을 제공하는 소프트웨어 혹은 하드웨어를 장착할 필요없이 서비스공급자가 제공하는 멀티캐스팅을 통해 보안성이 있는 멀티캐스팅 서비스를 제공할 수 있는 효과가 있다.In addition, the present invention can reduce the traffic load generated through multiple unicasting in the service user internal network, and through the multicasting provided by the service provider without having to install software or hardware that provides a separate multiple unicasting function. There is an effect that can provide a secure multicasting service.

Claims (8)

삭제delete 가입자 네트워크에 포함된 다수의 CE와, 서비스공급자 네트워크에 속한 다수의 PE와 다수의 서비스 공급장치를 포함하는 MPLS VPN망에서의 멀티캐스팅 서비스 제공 방법에 있어서,A method of providing a multicasting service in an MPLS VPN network including a plurality of CEs included in a subscriber network, a plurality of PEs belonging to a service provider network, and a plurality of service providers. 상기 다수의 PE중 하나의 제1 PE에서 MPLS VPN 패킷을 수신하는 제1 단계;Receiving a MPLS VPN packet at a first PE of the plurality of PEs; 상기 제1 PE에서, 수신된 패킷의 헤더 정보가 IP 정보인지 레이블 정보인지를 판단하여 수신 경로를 판단하는 제2 단계;Determining, in the first PE, a reception path by determining whether header information of the received packet is IP information or label information; 상기 제1 PE에서, 상기 제2 단계에서 판단한 IP 정보 또는 레이블 정보를 이용하여 수신된 패킷이 멀티캐스트용인지 유니캐스트용인지를 판단하는 제3 단계;A third step of determining whether the received packet is for multicast or unicast using the IP information or label information determined in the second step in the first PE; 상기 제1 PE에서, 수신된 상기 패킷이 멀티캐스트용이면 멀티캐스팅 VRF로부터 상기 제1 PE에 연결된 네트워크 장치중에서 상기 수신된 패킷의 소스와 멀티캐스팅 트리가 설정된 것이 어떤 것인가에 대한 정보를 조회하여 상기 패킷이 전송될 목적지가 다수인지 단일인지를 판단하는 제4 단계;In the first PE, if the received packet is for multicast, the multicasting VRF retrieves information on whether the source of the received packet and the multicasting tree are set among the network devices connected to the first PE. A fourth step of determining whether there are multiple or single destinations to which the packet is to be transmitted; 상기 제1 PE에서, 상기 전송할 목적지가 다수이면 상기 패킷을 전송할 목적지의 수만큼 복제한 후 해당 목적지의 경로로 상기 패킷을 전송하는 제5 단계; 및In the first PE, if the plurality of destinations are to be transmitted, replicating the packet by the number of destinations to be transmitted, and then transmitting the packet to a path of the corresponding destination; And 상기 제3 단계의 판단에 의해, 수신된 상기 패킷이 유니캐스트용이면 유니캐스팅용 VRF로부터 상기 제1 PE에 연결된 다른 네트워크 장치 및 경로 정보를 조회하여 그 조회결과를 근거로 해당 목적지로 패킷을 전송하는 제6 단계를 구비하는 것을 특징으로 하는 MPLS VPN 망에서의 멀티캐스팅 제공방법.In the third step, if the received packet is for unicast, the other network device and route information connected to the first PE are inquired from the unicasting VRF, and the packet is transmitted to the corresponding destination based on the inquiry result. Multicasting providing method in the MPLS VPN network comprising the sixth step. 제2항에 있어서,The method of claim 2, 상기 제3 단계는,The third step, 헤더 정보가 IP 정보이면 상기 IP 정보가 멀티캐스팅 영역에 기록되어 있는지 또는 유니캐스팅 영역에 있는지를 확인함으로써 수신된 패킷이 멀티캐스팅용인지 또는 유니캐스팅용인지를 판단하고,If the header information is IP information, it is determined whether the received packet is for multicasting or unicasting by checking whether the IP information is recorded in a multicasting region or a unicasting region. 상기 헤더 정보가 레이블 정보이면, 레이블이 멀티캐스팅용 레이블인지 유니캐스팅용 레이블인지를 확인함으로써 수신된 패킷이 멀티캐스티용인지 또는 유니캐스트용인지를 판단하는 것을 특징으로 하는 MPLS VPN 망에서의 멀티캐스팅 서비스 제공방법.If the header information is label information, it is determined whether the received packet is for multicast or unicast by checking whether the label is a label for multicasting or a label for unicasting. How to Provide. 제2항에 있어서,The method of claim 2, 상기 멀티캐스팅용 VRF는,The multicasting VRF, 상기 제1 PE에 의해 내용이 변경되며, 내용이 변경되는 시기는 임의의 CE가 멀티캐스팅 집단의 송신자로 등록하는 제1 시기, 임의의 CE가 멀티캐스팅 집단의 수신자로 등록하는 제2 시기, 특정 CE가 상기 멀티캐스팅 집단의 송신자로서의 역할을 해지하는 제3 시기 및, 특정 CE가 상기 멀티캐스팅 집단의 수신자로서의 역할을 해지하는 제4 시기인 것을 특징으로 하며,The content is changed by the first PE, and the time when the content is changed is a first time when any CE registers as a sender of a multicasting group, a second time when any CE registers as a receiver of a multicasting group, and A third time at which the CE revokes its role as a sender of the multicasting population, and a fourth time at which a particular CE revokes its role as a receiver of the multicasting population, 상기 제1 시기와 제2 시기를 만족할 때 두 CE간에 멀티캐스트 트리가 설정되게 하여 데이터의 교환이 이루어질 수 있게 하는 것을 특징으로 하는 MPLS VPN 망에서의 멀티캐스팅 서비스 제공방법.When the first time and the second time are satisfied, a multicast tree is established between two CEs so that data can be exchanged. 가입자 네트워크에 포함된 다수의 CE와, 서비스공급자 네트워크에 속한 다수의 PE와 다수의 서비스 공급장치를 포함하는 MPLS VPN망에서의 멀티캐스트 트리 설정/해지 방법에 있어서,In the MPLS VPN network including a plurality of CEs included in the subscriber network, a plurality of PEs belonging to the service provider network and a plurality of service providers. 제2 CE에 연결된 제2 PE에서, 제1 CE에 연결된 제1 PE로부터 멀티캐스트 집단의 수신자로 등록/해지되기를 요구하는 수신자 등록 또는 해지요구 신호를 수신하는 수신자요구 단계;At a second PE connected to the second CE, a receiver request step of receiving a receiver registration or termination request signal requiring registration / cancellation from the first PE connected to the first CE as a receiver of the multicast group; 상기 제2 PE에서, 상기 제1 PE로부터 수신되는 신호가 멀티캐스트용 신호인지를 판단한 후, 상기 제1 CE를 멀티캐스트 집단의 수신자로 등록 또는 해지하는 수신자등록/해지 단계;In the second PE, determining whether a signal received from the first PE is a signal for multicast, and then registering or canceling the first CE as a receiver of a multicast group; 상기 제2 PE에서 상기 제1 PE로 등록 또는 해지 사실을 알리는 수신자등록응답 단계;A recipient registration response step of notifying registration or termination of registration from the second PE to the first PE; 상기 제2 PE에서, 제3 CE로부터 멀티캐스트 집단의 송신자로 등록 또는 해지되기를 요구하는 송신자 등록 또는 해지요구 신호를 수신하는 수신자요구 단계;A receiver request step of receiving, at the second PE, a sender registration or release request signal requesting to be registered or terminated as a sender of a multicast group from a third CE; 상기 제2 PE에서, 상기 제3 CE를 멀티캐스트 집단의 송신자로 등록 또는 해지하고 상기 제3 CE와 상기 제1 CE간에 멀티캐스트 트리를 설정 또는 해지하는 멀티캐스트트리 설정 또는 해지단계; 및At the second PE, registering or canceling the third CE as a sender of a multicast group and establishing or canceling a multicast tree between the third CE and the first CE; And 상기 제2 PE에서 상기 제3 CE로 등록 또는 해지사실을 알리는 송신자등록응답 단계를 포함하는 것을 특징으로 하는 MPLS VPN망에서의 멀티캐스트 트리 설정/해지 방법.And a sender registration response step of notifying the fact of registration or termination from the second PE to the third CE. 제5항에 있어서,The method of claim 5, 상기 제1 PE와 제2 PE 및 상기 제2 PE와 상기 제3 PE간에 교환되는 신호는,The signal exchanged between the first PE and the second PE and the second PE and the third PE, 상기 멀티캐스팅 서비스에 관한 것이면 멀티캐스트용이라는 것을 알리는 데이터가 헤더에 포함되는 것을 특징으로 하는 MPLS VPN망에서의 멀티캐스트 트리 설정/해지 방법.The method for setting / canceling a multicast tree in an MPLS VPN network, wherein the header includes data indicating that the multicasting service is for multicast. 삭제delete 삭제delete
KR1020020036339A 2002-06-27 2002-06-27 Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service KR100884184B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020020036339A KR100884184B1 (en) 2002-06-27 2002-06-27 Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020036339A KR100884184B1 (en) 2002-06-27 2002-06-27 Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service

Publications (2)

Publication Number Publication Date
KR20040001206A KR20040001206A (en) 2004-01-07
KR100884184B1 true KR100884184B1 (en) 2009-02-17

Family

ID=37312977

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020036339A KR100884184B1 (en) 2002-06-27 2002-06-27 Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service

Country Status (1)

Country Link
KR (1) KR100884184B1 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7856509B1 (en) 2004-04-09 2010-12-21 Juniper Networks, Inc. Transparently providing layer two (L2) services across intermediate computer networks
CN100372340C (en) * 2004-06-11 2008-02-27 华为技术有限公司 Method for realizing virtual special network
US7519010B1 (en) * 2004-08-30 2009-04-14 Juniper Networks, Inc. Inter-autonomous system (AS) multicast virtual private networks
US7602702B1 (en) 2005-02-10 2009-10-13 Juniper Networks, Inc Fast reroute of traffic associated with a point to multi-point network tunnel
KR100796770B1 (en) * 2005-06-29 2008-01-22 영남대학교 산학협력단 PE Node Automatic Search Method in VPLS Network
US7564803B1 (en) 2005-08-29 2009-07-21 Juniper Networks, Inc. Point to multi-point label switched paths with label distribution protocol
US7839850B2 (en) 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US8270395B2 (en) 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US7742482B1 (en) 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US8125926B1 (en) 2007-10-16 2012-02-28 Juniper Networks, Inc. Inter-autonomous system (AS) virtual private local area network service (VPLS)
KR100937034B1 (en) * 2007-12-27 2010-01-15 주식회사 케이티 System and Method for Managing Broadcast Hosting of Multiple Enterprises and Apparatus for Transmitting Announcement
US7929557B2 (en) 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US9100213B1 (en) 2011-06-08 2015-08-04 Juniper Networks, Inc. Synchronizing VPLS gateway MAC addresses
US9806895B1 (en) 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08186565A (en) * 1994-12-28 1996-07-16 Hitachi Ltd One-to-multiple distribution method for packet
JP2000049822A (en) * 1998-07-31 2000-02-18 Nec Corp Atm switch and logical multiple address communication method for atm switch
WO2001041364A2 (en) * 1999-12-01 2001-06-07 Mosaid Technologies Incorporated Method and apparatus for ip multicasting
WO2001097460A1 (en) * 2000-06-14 2001-12-20 Nortel Networks Ltd. Distributed label switching router
KR20030094465A (en) * 2002-06-04 2003-12-12 한국전자통신연구원 A Multicast Service Method in MPLS Network
KR100420659B1 (en) * 2001-08-18 2004-03-02 엘지전자 주식회사 Method of Multi-casting in the MPLS Network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08186565A (en) * 1994-12-28 1996-07-16 Hitachi Ltd One-to-multiple distribution method for packet
JP2000049822A (en) * 1998-07-31 2000-02-18 Nec Corp Atm switch and logical multiple address communication method for atm switch
WO2001041364A2 (en) * 1999-12-01 2001-06-07 Mosaid Technologies Incorporated Method and apparatus for ip multicasting
WO2001097460A1 (en) * 2000-06-14 2001-12-20 Nortel Networks Ltd. Distributed label switching router
KR100420659B1 (en) * 2001-08-18 2004-03-02 엘지전자 주식회사 Method of Multi-casting in the MPLS Network
KR20030094465A (en) * 2002-06-04 2003-12-12 한국전자통신연구원 A Multicast Service Method in MPLS Network

Also Published As

Publication number Publication date
KR20040001206A (en) 2004-01-07

Similar Documents

Publication Publication Date Title
KR100884184B1 (en) Method for setting up or releasing a multicast tree between two CE on MPLS VPN and method for providing multicasting service
EP3148128B1 (en) Information-centric networking with small multi-path or single-path forwarding state
US7751394B2 (en) Multicast packet relay device adapted for virtual router
CN102035729B (en) Multicast data forwarding method
US7388877B2 (en) Packet transfer apparatus
CN100456740C (en) Layer 2 switch
US8339973B1 (en) Multicast traceroute over MPLS/BGP IP multicast VPN
US6611528B1 (en) Hierarchical routing knowledge for multicast packet routing
US8576844B1 (en) Forwarding multicast packets in a VPLS router on the basis of MAC addresses
CA2534637C (en) Methods and apparatus for routing of information depending on the traffic direction
US7843917B2 (en) Half-duplex multicast distribution tree construction
KR100811890B1 (en) Anycast routing method and apparatus for supporting service flow in internet system
US20050180440A1 (en) Method of transporting a multipoint stream in a local area network and device for connection implementing the method
TW201001989A (en) Route selection in wireless networks
JP2008079175A (en) Frame transfer system
US8855118B2 (en) Source discovery for non-flooding multicast using openflow
JP4436960B2 (en) Packet communication system and mobile communication system
WO2013139159A1 (en) Method for forwarding packet in network and provider edge device
JP2006074132A (en) Multicast communication method and gateway device
Ballardie et al. Core Based Tree (CBT) Multicast
US6928075B2 (en) Method and apparatus for aggregating multicast interfaces
US20220094626A1 (en) Method and Apparatus for Implementing Multicast
CN109495406A (en) The retransmission method and forwarding device of multicasting virtual private network network VPN flow
WO2008141516A1 (en) Message transmitting method, transmitting device and transmitting system
CN100508467C (en) Method and route equipment for retransmitted layer proxy PIM

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130201

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140203

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150202

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180326

Year of fee payment: 10