KR20010057770A - Method of multicast label switched path establishment using multicast label in mpls network - Google Patents

Method of multicast label switched path establishment using multicast label in mpls network Download PDF

Info

Publication number
KR20010057770A
KR20010057770A KR1019990061173A KR19990061173A KR20010057770A KR 20010057770 A KR20010057770 A KR 20010057770A KR 1019990061173 A KR1019990061173 A KR 1019990061173A KR 19990061173 A KR19990061173 A KR 19990061173A KR 20010057770 A KR20010057770 A KR 20010057770A
Authority
KR
South Korea
Prior art keywords
label
multicast
information
path
router
Prior art date
Application number
KR1019990061173A
Other languages
Korean (ko)
Other versions
KR100310302B1 (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 KR1019990061173A priority Critical patent/KR100310302B1/en
Publication of KR20010057770A publication Critical patent/KR20010057770A/en
Application granted granted Critical
Publication of KR100310302B1 publication Critical patent/KR100310302B1/en

Links

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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric

Landscapes

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

Abstract

PURPOSE: A method for setting a multicast label exchange path using a multicast label in an MPLS(Multi-Protocol Label Switching) network, is provided to form multicast label information in order to support a multicast for communication between several users in the MPLS network, and thereby set the path. CONSTITUTION: Label edge router(LER_d, LER_e) sends a join message(Join(MTid, Label, ERP)), which includes a multicast group ID(MTid) and an evident reverse path(ERP), to label switching routers(LSR_b, LSR_c), respectively. The router(LSR_c) sends the join message(Join(MTid, Label, ERP)) to the routers(LSR_b). The routers(LSR_b) receives the join message(Join(MTid, Label, ERP)) from each of the routers(LSR_c, LER_d), and then sends the join message(Join(MTid, Label, ERP)) to a label switching router(LSR_a). The router(LSR_a) receives tree root information "abced" from a root of a multicast group, removes information "a" representing itself, and then sends information "bced" to the router(LSR_b). The router(LER_e) receives the tree root information "e", and thereby recognizes that the router(LER_e) itself is an incoming node. The multicast label exchange path is thus set from the router(LSR_a) to the router(LER_e).

Description

멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블을 이용한 멀티캐스트 레이블 교환경로 설정방법{METHOD OF MULTICAST LABEL SWITCHED PATH ESTABLISHMENT USING MULTICAST LABEL IN MPLS NETWORK}METHODS OF MULTICAST LABEL SWITCHED PATH ESTABLISHMENT USING MULTICAST LABEL IN MPLS NETWORK}

본 발명은 멀티프로토콜 레이블 스위칭(MPLS: Multiprotocol LabelSwitching) 망에서 멀티캐스트를 지원하기 위한 멀티캐스트 레이블 교환 경로 설정방법에 관한 것이다.The present invention relates to a multicast label switched path establishment method for supporting multicast in a multiprotocol label switching (MPLS) network.

현재 멀티프로토콜 레이블 스위칭(MPLS)은 IETF(Internet Engineering Task Force)에서 표준화 작업 중에 있으며, 네트워크 계층 라우팅과 결합한 레이블 교환 기반 포워딩 기술이다. 본 발명에서는 멀티캐스트 레이블 정보를 구성하여 이 정보로부터 멀티캐스트 레이블 교환 경로를 설정한 후, 이 경로를 통해 멀티캐스트 레이블 정보를 전송함으로써 MPLS 망에서 멀티캐스트를 지원할 수 있는 교환경로 설정방법에 관한 것이다.Multiprotocol Label Switching (MPLS) is currently being standardized by the Internet Engineering Task Force (IETF) and is a label exchange based forwarding technology combined with network layer routing. The present invention relates to a method for establishing a switching path capable of supporting multicast in an MPLS network by configuring a multicast label information, establishing a multicast label exchange path from the information, and then transmitting the multicast label information through the path. .

MPLS 망에서 멀티캐스트 레이블은 레이블 교환을 위한 값이며, 멀티캐스트 레이블 교환 경로를 형성한다. 따라서, 멀티캐스트 레이블 교환 경로를 설정하기 위한 신호 프로토콜로서 제약 기반 레이블 분배 프로토콜(CR-LDP: Constraint Based Label Distribution Protocol)이 사용되며, IETF에서 표준화되고 있다. 제약 기반 레이블 분배 프로토콜(CR-LDP)은 레이블 분배 프로토콜(LDP)에 서비스 품질(QoS: Quality of Service)을 지원하는 기능이 추가된 것으로서, 망 계층의 라우팅 정보와 결합되어 할당된 멀티캐스트 레이블을 그룹에 참가한 MPLS 노드에 분배한다. 그런데, 종래의 제약 기반 레이블 분배 프로토콜(CR-LDP)은 멀티캐스트 레이블 정보를 구성하는 항목이나 멀티캐스트 레이블 교환 경로 설정 방법에 대해서는 아직 고려하지 않고 있다.In the MPLS network, multicast labels are values for label exchange and form a multicast label exchange path. Therefore, Constraint Based Label Distribution Protocol (CR-LDP) is used as a signaling protocol for establishing a multicast label exchange path, and has been standardized in the IETF. The constraint-based label distribution protocol (CR-LDP) adds support for quality of service (QoS) to the label distribution protocol (LDP), which combines the multicast label assigned with the routing information of the network layer. Distribute to MPLS nodes participating in the group. However, the conventional constraint-based label distribution protocol (CR-LDP) has not yet considered the items constituting the multicast label information and the method of establishing the multicast label exchange path.

따라서, 상기와 같은 문제점을 해소하기 위하여 안출된 본 발명은, MPLS 망에서 다자간 통신을 위한 멀티캐스트를 지원하기 위해 멀티캐스트 레이블 정보를 구성하여 멀티캐스트 레이블 교환 경로를 설정하는 방법을 제공하는데 그 목적이 있다.Accordingly, an object of the present invention is to provide a method for configuring a multicast label exchange path by configuring multicast label information to support multicast for multiparty communication in an MPLS network. There is this.

도1은 본 발명이 적용되는 소프트웨어 블록 및 정보의 구성도.1 is a block diagram of a software block and information to which the present invention is applied.

도2는 본 발명에 따른 멀티캐스트 레이블 정보의 전송 과정을 설명하기 위한 도면.2 is a diagram illustrating a transmission process of multicast label information according to the present invention.

도3은 본 발명에 따른 멀티캐스트 경로 설정 방법 중 MPLS 망이 멀티캐스트 레이블 스위치 경로를 설정하기 위하여 요구되는 레이블 스위칭 라우터에서의 교환 경로 설정 과정에 대한 흐름도.3 is a flowchart illustrating a switching path establishment process in a label switching router in which an MPLS network is required to establish a multicast label switch path in a multicast path establishment method according to the present invention.

도4는 본 발명에 따른 멀티캐스트 경로 설정 방법 중 멀티캐스트 레이블 스위치 경로를 설정하기 위한 레이블 에지 라우터의 동작 과정에 대한 흐름도.4 is a flowchart illustrating an operation of a label edge router for establishing a multicast label switch path in a multicast path establishment method according to the present invention.

상기 목적을 달성하기 위한 본 발명은, 다수의 라우터들이 트리 구조로 연결된 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블을 이용한 멀티캐스트 레이블 교환경로 설정방법에 있어서, 레이블 에지 라우터에서 자신의 업스트림 노드인 레이블 스위칭 라우터로 자신이 참가하고자 하는 멀티캐스트 그룹 식별자와 자신이 할당한 레이블, 명시적 역방향 경로가 포함된 참가메시지를 송신하는 제1단계; 상기 업스트림의 레이블 스위칭 라우터는 수신된 모든 참가 메시지를 병합하여, 레이블을 할당한 다음에 포워딩 테이블의 포워딩 엔트리에 레이블을 할당하고, 상기 할당된 레이블과 명시적 역방향 경로를 포함하는 참가 메시지를 자신의 업스트림 노드로 전송하는 제2단계; 멀티캐스트 그룹의 근원으로부터 레이블 정보를 수신하면, 상기 레이블 정보의 트리루트 정보에서 자신의 식별자를 제거한 후, 멀티캐스트 그룹에 참가하고자 하는 자신의 다운스트림 노드로 송신하는 제3단계; 및 상기 다운스트림의 라우터에서 상기 트리루트 정보를 통해 착신지가 자신임을 인식하면, 하나의 레이블을 할당하여, 멀티캐스트 레이블 교환 경로를 설정하는 제4단계를 포함하는 것을 특징으로 한다.In order to achieve the above object, the present invention provides a multicast label exchange path setting method using a multicast label in a multiprotocol label switching network in which a plurality of routers are connected in a tree structure. Transmitting a join message including a multicast group identifier, a label assigned by the subscriber, and an explicit reverse path to the switching router; The upstream label switching router merges all received join messages, assigns a label, then assigns a label to a forwarding entry in the forwarding table, and joins the join message including the assigned label and an explicit reverse path. Transmitting to an upstream node; Receiving label information from a source of a multicast group, removing the identifier from the tree root information of the label information, and transmitting the same to the downstream node that wants to join the multicast group; And a fourth step of assigning one label to establish a multicast label exchange path when the downstream router recognizes that the destination is its own through the triroute information.

또한, 본 발명은 컴퓨터에서, 자신의 업스트림 노드인 레이블 스위칭 라우터로 자신이 참가하고자 하는 멀티캐스트 그룹 식별자와 자신이 할당한 레이블, 명시적 역방향 경로가 포함된 참가메시지를 송신하는 단계; 상기 업스트림의 레이블 스위칭 라우터는 수신된 모든 참가 메시지를 병합하여, 레이블을 할당한 다음에 포워딩 테이블의 포워딩 엔트리에 레이블을 할당하고, 상기 할당된 레이블과 명시적 역방향 경로를 포함하는 참가 메시지를 자신의 업스트림 노드로 전송하는 단계; 멀티캐스트 그룹의 근원으로부터 레이블 정보를 수신하면, 상기 레이블 정보의 트리루트 정보에서 자신의 식별자를 제거한 후, 멀티캐스트 그룹에 참가하고자 하는 자신의 다운스트림 노드로 송신하는 단계; 및 다운스트림의 노드에서 상기 트리루트 정보를 통해 착신지가 자신임을 인식하면, 하나의 레이블을 할당하여, 멀티캐스트 레이블 교환 경로를 설정하는 단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.In addition, the present invention includes the steps of: transmitting, from a computer, a join message including a multicast group identifier, a label assigned by the user, and an explicit reverse path to a label switching router, which is an upstream node of the computer; The upstream label switching router merges all received join messages, assigns a label, then assigns a label to a forwarding entry in the forwarding table, and joins the join message including the assigned label and an explicit reverse path. Transmitting to an upstream node; Upon receipt of label information from a source of a multicast group, removing its identifier from the tree root information of the label information and transmitting it to its downstream node to join the multicast group; And a computer readable recording medium having recorded thereon a program for executing a step of assigning one label to establish a multicast label exchange path when the downstream node recognizes that the destination is its own through the root information. to provide.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도1은 본 발명에서 멀티캐스트 레이블 교환 경로를 통해 전송되는 멀티캐스트 레이블 구성 절차를 나타낸다.1 illustrates a multicast label construction procedure transmitted through a multicast label exchange path in the present invention.

멀티캐스트 레이블은 멀티캐스트 라우팅 블록(MRIEF), 멀티캐스트 포워딩 블록(MRCMF), 멀티캐스트 레이블 블록(MLDPCF)에서 각각 생성되는 멀티캐스트 라우팅 정보, 멀티캐스트 포워딩 정보, 멀티캐스트 레이블 정보로 구성된다.The multicast label is composed of multicast routing information, multicast forwarding information, and multicast label information generated in the multicast routing block (MRIEF), the multicast forwarding block (MRCMF), and the multicast label block (MLDPCF), respectively.

멀티캐스트 라우팅 블록은 멀티캐스트 라우팅 프로토콜이 수행되어 멀티캐스트 라우팅 정보를 구성하는 블록이다. 멀티캐스트 라우팅 정보는 그룹 주소(GroupAddr), 넷마스크(Netmask), 다음 노드의 리스트(NextHopList), 인터페이스의 리스트(InterfaceList), 서비스의 타입(TOS), 트리루트(TreeRoute)의 항목으로 구성된다. 여기서, 그룹 주소는 멀티캐스트가 수행되는 그룹의 주소이며, 넷마스크는 그룹 주소의 범위를 나타낸다. 다음 노드의 리스트는 현재의 MPLS 노드에서 멀티캐스트 라우팅 정보가 전송되는 다음 노드들의 집합이다. 유니캐스트의 경우 다음 노드가 하나이지만, 멀티캐스트의 경우 수신자가 다수이므로 다음 노드도 하나 이상이 되어, 다음 노드들을 집합으로 나타낸다. 인터페이스의 리스트는 현재의 MPLS 노드에 연결되어 있는 인터페이스들의 집합이다. 서비스의 타입은 서비스의 질을 구분한 항목이고, 트리루트는 명시적 라우팅 정보를 전달하는데 사용될 수 있는 트리 구조의 루트 정보이다.The multicast routing block is a block in which the multicast routing protocol is performed to configure multicast routing information. The multicast routing information is composed of the group address (GroupAddr), the netmask (Netmask), the next node list (NextHopList), the interface list (InterfaceList), the service type (TOS), the tree root (TreeRoute). Here, the group address is the address of the group in which the multicast is performed, and the netmask indicates the range of the group address. The next node list is the set of next nodes through which multicast routing information is sent in the current MPLS node. In the case of unicast, there is one next node, but in the case of multicast, since there are many receivers, the next node is also one or more, representing the next nodes as a set. The list of interfaces is the set of interfaces connected to the current MPLS node. The type of service is the item that distinguishes the quality of service, and the tree root is the root information of the tree structure that can be used to convey explicit routing information.

멀티캐스트 포워딩 블록은 멀티캐스트 라우팅 블록으로부터 멀티캐스트 라우팅 정보를 수신하여 멀티캐스트 포워딩 정보를 구성하는 블록으로서, 멀티캐스트 라우팅 정보와 FEC, TTL로 구성된다. FEC는 각 멀티캐스트 레이블 교환 경로에 대응하는 IP 패킷을 인식하는 값으로서, 그룹 주소를 이용하여 구성되는 값이고, TTL은 Time To Live 값으로서, 각 멀티캐스트 레이블 교환 경로가 MPLS 망에서 거쳐가는 노드의 수를 나타낸다.The multicast forwarding block is a block for receiving multicast routing information from the multicast routing block to configure multicast forwarding information. The multicast forwarding block includes multicast routing information, FEC, and TTL. FEC is a value that recognizes an IP packet corresponding to each multicast label switched path, and is configured using a group address. TTL is a time to live value, and a node through which each multicast label switched path passes through the MPLS network. Indicates the number of.

멀티캐스트 레이블 블록은 레이블 분배 프로토콜이 수행되어 멀티캐스트 레이블을 구성하는 블록으로서, 입력포트(Incoming Port), 입력레이블(Incoming Label), 출력포트 리스트(Outgoing Port List), 출력 레이블 리스트(OutgoingLabel List)로 구성된다. 입력포트와 입력 레이블은 노드 자신이 할당하는 값이며, 출력포트 리스트와 출력 레이블 리스트는 타 노드가 할당해 주는 값이다.The multicast label block is a block that constitutes a multicast label by performing a label distribution protocol. The multicast label block includes an incoming port, an incoming label, an outgoing port list, and an outgoing label list. It consists of. The input port and input label are assigned by the node itself, and the output port list and output label list are assigned by other nodes.

도2는 본 발명에 의한 멀티캐스트 레이블 정보 전송 과정을 나타낸다.2 shows a multicast label information transmission process according to the present invention.

MPLS 망의 경계 노드인 레이블 에지 라우터 LER_d와 LER_e는 자신의 업스트림 노드인 레이블 스위칭 라우터 LSR_b와 LSR_c에게 자신이 참가하고자 하는 멀티캐스트 그룹 식별자(ID)(Mtid)와 자신이 할당한 레이블, 명시적 역방향 경로(ERP)가 포함된 참가메시지(Join(Mtid, Label, ERP))를 송신한다. 레이블 스위칭 라우터 LSR_c는 다시 업스트림 노드인 LSR_b로 참가메시지를 송신한다. LSR_b는 자신의 다운스트림 노드인 LSR_c, LSR_d로부터 참가 메시지를 수신한 후, 자신의 업스트림 노드인 LSR_a로 참가 메시지를 송신한다. LSR_a는 멀티캐스트 그룹의 근원으로부터 "abced"라는 트리루트 정보를 수신하여, 자신을 나타내는 a를 제거한 후, "bced"를 멀티캐스트 그룹에 참가하고자 하는 자신의 다운스트림 노드인 LSR_b에게 송신한다. b는 LSR_a로부터 수신한 트리루트 정보인 "bced"에서 자신을 나타내는 b를 제거하고 "ce"는 LSR_c에게, "d"는 LER_d에게 각각 전송한다. LSR_c도 역시 자신을 나타내는 "c"를 제거한 트리루트 "e"를 LER_e에게 전송한다. LER_e는 트리루트가 자신을 나타내는 "e"만 남았으므로, 자신이 착신이라는 것을 알게 되어, LSR_a로부터 LER_e로 멀티캐스트 레이블 교환 경로가 설정된다. LER_d도 LSR_b로부터 "d"를 수신한 후 자신이 착신이라는 것을 알게 되어 LSR_a로부터 LER_d로 멀티캐스트 레이블 교환 경로가 설정된다.Label edge routers LER_d and LER_e, which are boundary nodes of the MPLS network, are assigned to their upstream nodes, Label Switching Routers LSR_b and LSR_c, to the multicast group identifier (ID) (Mtid) they want to participate in, the label they assign, and the explicit reverse direction. The participation message (Join (Mtid, Label, ERP)) including the path ERP is transmitted. The label switching router LSR_c sends a join message back to the upstream node LSR_b. The LSR_b receives a join message from its downstream nodes LSR_c and LSR_d, and then sends a join message to its upstream node LSR_a. The LSR_a receives the tree root information "abced" from the origin of the multicast group, removes a representing itself, and then transmits "bced" to its downstream node LSR_b to join the multicast group. b removes b indicating itself from "bced", which is the root route information received from LSR_a, and transmits "ce" to LSR_c and "d" to LER_d, respectively. The LSR_c also transmits a treeroot "e" to which the "c" representing itself is removed, to the LER_e. LER_e knows that it is an incoming call because only the "e" that Triroot represents itself remains, and a multicast label exchange path is established from LSR_a to LER_e. After LER_d also receives "d" from LSR_b, it knows that it is an incoming call, and a multicast label exchange path is established from LSR_a to LER_d.

도3은 본 발명에 따른 멀티캐스트 경로 설정 방법 중 MPLS 망이 멀티캐스트레이블 스위치 경로를 설정하기 위하여 요구되는 레이블 스위칭 라우터에서의 교환 경로 설정 과정에 대한 흐름도이다.3 is a flowchart illustrating an exchange path setting process in a label switching router in which an MPLS network is required to establish a multicast label switch path in the multicast path establishment method according to the present invention.

멀티캐스트 레이블 교환 경로를 지원하기 위해서 MPLS 망이 다운스트림-언솔리시티드(Downstream-Unsolicited) 방법 또는 다운스트림-온-디맨드(Downstream-On-Demand) 방법에 무관하게 하나의 노드에 대해서 경로를 구성할 수 있어야 한다. 본 발명에서는 다운스트림-언솔리시티드 방법을 이용한 멀티캐스트 레이블 교환 경로 설정 절차에 대해서 설명한다. 다운스트림-언솔리시티드 방법에 의한 멀티캐스트 경로는 망관리 시스템(NMS: Network Management System)에 의해서 계산되고, 각 레이블 스위칭 라우터(LSR)에 방송(Broadcasting)된다. 도3에서 LSRd는 다운스트림 쪽의 레이블 스위칭 라우터(LSR)로서, 업스트림 쪽의 레이블 스위칭 라우터(LSR)로 CR-LDP 참가 메시지(CR-LDP Joing message)를 송신한다. CR-LDP 참가 메시지를 수신한 업스트림 쪽의 레이블 스위칭 라우터(LSR)는 다운 스트림 쪽의 라우터로부터 수신된 모든 CR-LDP 참가 메시지를 병합하고, 레이블을 할당한 후, 포워딩 테이블의 포워딩 엔트리에 p2mp 레이블을 할당한다. 그런 후에, 새로 할당된 레이블(MPLS label)과 명시적 역방향 경로를 가진 CR-LDP 참가 메시지를 자신의 업스트림 레이블 스위칭 라우터(LSR)에게 송신한다. 이후에 각 레이블 스위칭 라우터(LSR)에서의 멀티캐스트 레이블 스위치 경로 설정 과정은 도4와 같다.To support multicast label exchange paths, MPLS networks can route paths to one node regardless of the downstream-unsolicited method or the downstream-on-demand method. It should be configurable. In the present invention, a multicast label exchange path establishment procedure using a downstream-unsolated method will be described. The multicast path by the downstream-unsolvated method is calculated by a network management system (NMS) and broadcasted to each label switching router (LSR). In FIG. 3, LSRd is a label switching router (LSR) on the downstream side, and transmits a CR-LDP Joing message to the label switching router (LSR) on the upstream side. The label switching router (LSR) on the upstream side that receives the CR-LDP join message merges all CR-LDP join messages received from the downstream side router, assigns a label, and then labels the p2mp label in the forwarding entry of the forwarding table. Allocate Then, it sends a CR-LDP join message with a newly assigned label (MPLS label) and an explicit reverse path to its upstream label switching router (LSR). Subsequently, the multicast label switch routing procedure in each label switching router (LSR) is illustrated in FIG. 4.

도4는 본 발명에 따른 멀티캐스트 경로 설정 방법 중 멀티캐스트 레이블 스위치 경로를 설정하기 위한 레이블 에지 라우터(LER: Label Edge Router)의 동작 과정에 대한 흐름도이다.4 is a flowchart illustrating an operation process of a label edge router (LER) for establishing a multicast label switch path in the multicast path establishment method according to the present invention.

LER은 멀티캐스트 경로를 설정하기 위해서 NMS 시스템에 의해서 결정된 역방향 경로 정보를 수신하면, 하나의 레이블을 할당하고, LDP 참가 메시지와 역방향 경로 정보를 업스트림의 레이블 스위칭 라우터(LSR)로 전송한다.When the LER receives the reverse path information determined by the NMS system to set up the multicast path, the LER allocates one label and transmits the LDP join message and the reverse path information to an upstream label switching router (LSR).

다운스트림의 레이블 스위칭 라우터(LSR)가 하나의 그룹에서 빠져나가기 위해서는 레이블 해제(Withdraw) 메시지를 업스트림의 레이블 스위칭 라우터(LSR)로 전송하고, 해제 메시지를 수신한 업스트림의 레이블 스위칭 라우터(LSR)에서는 포워딩 테이블의 항목을 변경한다. 그리고, 모든 다운스트림의 레이블 스위칭 라우터(LSR)가 그룹을 떠났을 경우에 업스트림의 레이블 스위칭 라우터(LSR)에서는 상위 업스트림 LSR에 해제 메시지를 전송한다.In order for a downstream Label Switching Router (LSR) to leave a group, it sends a Withdraw message to an Upstream Label Switching Router (LSR), and the upstream Label Switching Router (LSR) receives the release message. Change entries in the forwarding table. And, when all downstream label switching routers (LSRs) have left the group, the upstream label switching routers (LSRs) transmit a release message to the upper upstream LSR.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes can be made in the art without departing from the technical spirit of the present invention. It will be apparent to those of ordinary knowledge.

이상에서 상술한 바와 같이 본 발명은, 패킷-오버-소넷(Packet-over-Sonet), 프레임 릴레이(Frame Relay), ATM, 이더넷(Ethernet), 토큰 링과 같이 다양한 링크 계층 상에 적용된 MPLS 망에서 멀티캐스트를 지원할 수 있다.As described above, the present invention is applied to an MPLS network applied on various link layers such as Packet-over-Sonet, Frame Relay, ATM, Ethernet, and Token Ring. It can support multicast.

Claims (7)

다수의 라우터들이 트리 구조로 연결된 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블을 이용한 멀티캐스트 레이블 교환경로 설정방법에 있어서,In the multicast label switching path setting method using a multicast label in a multiprotocol label switching network in which a plurality of routers are connected in a tree structure, 레이블 에지 라우터에서 자신의 업스트림 노드인 레이블 스위칭 라우터로 자신이 참가하고자 하는 멀티캐스트 그룹 식별자와 자신이 할당한 레이블, 명시적 역방향 경로가 포함된 참가메시지를 송신하는 제1단계;Transmitting, from a label edge router to a label switching router, which is an upstream node thereof, a join message including a multicast group identifier to which it intends to join, a label assigned to it, and an explicit reverse path; 상기 업스트림의 레이블 스위칭 라우터는 수신된 모든 참가 메시지를 병합하여, 레이블을 할당한 다음에 포워딩 테이블의 포워딩 엔트리에 레이블을 할당하고, 상기 할당된 레이블과 명시적 역방향 경로를 포함하는 참가 메시지를 자신의 업스트림 노드로 전송하는 제2단계;The upstream label switching router merges all received join messages, assigns a label, then assigns a label to a forwarding entry in the forwarding table, and joins the join message including the assigned label and an explicit reverse path. Transmitting to an upstream node; 멀티캐스트 그룹의 근원으로부터 레이블 정보를 수신하면, 상기 레이블 정보의 트리루트 정보에서 자신의 식별자를 제거한 후, 멀티캐스트 그룹에 참가하고자 하는 자신의 다운스트림 노드로 송신하는 제3단계; 및Receiving label information from a source of a multicast group, removing the identifier from the tree root information of the label information, and transmitting the same to the downstream node that wants to join the multicast group; And 상기 다운스트림의 라우터에서 상기 트리루트 정보를 통해 착신지가 자신임을 인식하면, 하나의 레이블을 할당하여, 멀티캐스트 레이블 교환 경로를 설정하는 제4단계A fourth step of establishing a multicast label exchange path by allocating one label when the downstream router recognizes that the destination is its own through the triroute information; 를 포함하는 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블 교환경로 설정방법.How to set the multicast label exchange path in the multi-protocol label switching network comprising a. 제 1 항에 있어서,The method of claim 1, 상기 레이블 정보는,The label information, 멀티캐스트 라우팅 정보와 멀티캐스트 포워딩 정보 및 멀티캐스트 레이블 정보를 포함하는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블 교환경로 설정방법.A method for establishing a multicast label exchange path in a multiprotocol label switching network, comprising multicast routing information, multicast forwarding information, and multicast label information. 제 2 항에 있어서,The method of claim 2, 상기 멀티캐스트 라우팅 정보는,The multicast routing information, 멀티캐스트가 수행되는 그룹의 주소, 그룹 주소의 범위를 나타내는 넷마스크, 현재의 노드에서 멀티캐스트 라우팅 정보가 전송되는 다음 노드들의 집합을 나타내는 다음 노드의 리스트, 현재의 노드에 연결되어 있는 인터페이스들의 집합을 나타내는 인터페이스 리스트, 서비스의 질을 구분하는 서비스 타입, 및 명시적 라우팅 정보를 전달하는데 사용될 수 있는 트리 구조의 루트 정보를 나타내는 트리루트를 포함하는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블 교환경로 설정방법.The address of the group on which multicast is performed, the netmask indicating the range of group addresses, the list of next nodes representing the next set of nodes to which multicast routing information is sent from the current node, the set of interfaces connected to the current node. Multicast in a multiprotocol label switching network, comprising: a list of interfaces representing a service, a service type for distinguishing a quality of service, and a tree root representing a route information of a tree structure that can be used to convey explicit routing information. How to set up label exchange paths. 제 3 항에 있어서,The method of claim 3, wherein 상기 멀티캐스트 포워딩 정보는,The multicast forwarding information, 상기 멀티캐스트 라우팅 정보, 각 멀티캐스트 레이블 교환 경로에 대응하는 IP 패킷을 인식하는 FEC 정보, 및 각 멀티캐스트 레이블 교환 경로가 멀티프로토콜 레이블 스위칭 망에서 거쳐가는 노드의 수를 나타내는 TTL 정보를 포함하는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블 교환경로 설정방법.The multicast routing information, FEC information for recognizing an IP packet corresponding to each multicast label switching path, and each multicast label switching path including TTL information indicating the number of nodes that pass through a multiprotocol label switching network. A method for setting a multicast label exchange path in a multiprotocol label switching network. 제 4 항에 있어서,The method of claim 4, wherein 상기 FEC 정보는 그룹 주소를 이용하여 구성되는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블 교환경로 설정방법.The FEC information is configured using a group address, the multicast label switching path in the multi-protocol label switching network. 제 4 항에 있어서,The method of claim 4, wherein 상기 멀티캐스트 레이블 정보는,The multicast label information, 노드 자신이 할당한 값을 포함하는 입력포트 및 입력 레이블과, 타 노드에 의해 할당된 출력포트 리스트와 출력 레이블 리스트를 포함하는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트 레이블 교환경로 설정방법.A method for setting a multicast label exchange path in a multiprotocol label switching network, comprising: an input port and an input label including a value assigned by the node itself, and an output port list and an output label list assigned by another node. . 컴퓨터에서,On the computer, 자신의 업스트림 노드인 레이블 스위칭 라우터로 자신이 참가하고자 하는 멀티캐스트 그룹 식별자와 자신이 할당한 레이블, 명시적 역방향 경로가 포함된 참가메시지를 송신하는 단계;Sending a join message including a multicast group identifier, a label assigned by the user, and an explicit reverse path to a label switching router which is an upstream node of the upstream node; 상기 업스트림의 레이블 스위칭 라우터는 수신된 모든 참가 메시지를 병합하여, 레이블을 할당한 다음에 포워딩 테이블의 포워딩 엔트리에 레이블을 할당하고, 상기 할당된 레이블과 명시적 역방향 경로를 포함하는 참가 메시지를 자신의 업스트림 노드로 전송하는 단계;The upstream label switching router merges all received join messages, assigns a label, then assigns a label to a forwarding entry in the forwarding table, and joins the join message including the assigned label and an explicit reverse path. Transmitting to an upstream node; 멀티캐스트 그룹의 근원으로부터 레이블 정보를 수신하면, 상기 레이블 정보의 트리루트 정보에서 자신의 식별자를 제거한 후, 멀티캐스트 그룹에 참가하고자 하는 자신의 다운스트림 노드로 송신하는 단계; 및Upon receipt of label information from a source of a multicast group, removing its identifier from the tree root information of the label information and transmitting it to its downstream node to join the multicast group; And 다운스트림의 노드에서 상기 트리루트 정보를 통해 착신지가 자신임을 인식하면, 하나의 레이블을 할당하여, 멀티캐스트 레이블 교환 경로를 설정하는 단계If the downstream node recognizes that the destination is its own through the tree root information, assigning one label to establish a multicast label exchange path. 를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for executing the program.
KR1019990061173A 1999-12-23 1999-12-23 Method of multicast label switched path establishment using multicast label in mpls network KR100310302B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990061173A KR100310302B1 (en) 1999-12-23 1999-12-23 Method of multicast label switched path establishment using multicast label in mpls network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990061173A KR100310302B1 (en) 1999-12-23 1999-12-23 Method of multicast label switched path establishment using multicast label in mpls network

Publications (2)

Publication Number Publication Date
KR20010057770A true KR20010057770A (en) 2001-07-05
KR100310302B1 KR100310302B1 (en) 2001-09-28

Family

ID=19628824

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990061173A KR100310302B1 (en) 1999-12-23 1999-12-23 Method of multicast label switched path establishment using multicast label in mpls network

Country Status (1)

Country Link
KR (1) KR100310302B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100382360B1 (en) * 2001-07-06 2003-05-09 주식회사 케이티프리텔 Method and apparatus for transmitting explict multicast data packet over ethernet
KR100432937B1 (en) * 2002-04-15 2004-05-28 주식회사 케이티프리텔 Multicast routing method and system for delivering multicast data with high-efficient on a mobile network
WO2009082151A3 (en) * 2007-12-21 2009-09-11 Samsung Electronics Co., Ltd. A hybrid multicast routing protocol for wireless mesh networks

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100420659B1 (en) * 2001-08-18 2004-03-02 엘지전자 주식회사 Method of Multi-casting in the MPLS Network
KR102369728B1 (en) 2020-09-16 2022-03-02 최백세 Alone ball kicking device and manufacturing method of thereof

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100382360B1 (en) * 2001-07-06 2003-05-09 주식회사 케이티프리텔 Method and apparatus for transmitting explict multicast data packet over ethernet
KR100432937B1 (en) * 2002-04-15 2004-05-28 주식회사 케이티프리텔 Multicast routing method and system for delivering multicast data with high-efficient on a mobile network
WO2009082151A3 (en) * 2007-12-21 2009-09-11 Samsung Electronics Co., Ltd. A hybrid multicast routing protocol for wireless mesh networks
US8289883B2 (en) 2007-12-21 2012-10-16 Samsung Electronics Co., Ltd. Hybrid multicast routing protocol for wireless mesh networks

Also Published As

Publication number Publication date
KR100310302B1 (en) 2001-09-28

Similar Documents

Publication Publication Date Title
US9860163B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
US6728777B1 (en) Method for engineering paths for multicast traffic
US8111633B1 (en) Multicast trees for virtual private local area network (LAN) service multicast
EP1953956B1 (en) Communication network system and leaf-node network element of the multicasting tree signal transmission method and node network element thereof
US8339973B1 (en) Multicast traceroute over MPLS/BGP IP multicast VPN
US7792111B2 (en) Point-to-multipoint for multicast and unicast forwarding
CA2289070A1 (en) Multicast switching
US20050262264A1 (en) MPLS network and architecture method thereof
US20090016341A1 (en) Label assigning method, label replacing method and label switching router
CN106688212B (en) Communication control apparatus, communication control method, and communication system
US20130100953A1 (en) In Band Signaling in Next Generation-Multicast Virtual Private Network Using Receiver Driven Resource Reservation Protocol-Traffic Engineering Point-To-Multipoint
US10225091B2 (en) Method for implementing point-to-multipoint multicast, network node, and system
EP2028789B1 (en) Method, system and apparatus for allocating label
EP1188272B1 (en) Method for engineering paths for multicast traffic
US20080019362A1 (en) Telecommunication multicast system
US20080019384A1 (en) Telecommunication multicast system
WO2013139234A1 (en) Method, device and network system for multicast transmission
EP2239956B1 (en) Method, apparatus and system for ip/optical convergence
EP1201061B1 (en) System and method for loop avoidance in multi-protocol label switching
CN102487351A (en) Establishment method of end-to-end multicast label switched path, apparatus thereof and system
KR100310302B1 (en) Method of multicast label switched path establishment using multicast label in mpls network
US20040133700A1 (en) Multiprotocol label switching label distribution method, a related first multiprotocol label switching network element and a related second multiprotocol label switching network element
US7362774B2 (en) Multiprotocol label switching label distribution method, a related first multiprotocol label switching network element and a related second multiprotocol label switching network element
KR100440587B1 (en) A Multicast Service Method in MPLS Network
Hardwick et al. IP multicast explained

Legal Events

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

Payment date: 20120910

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20130829

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee