KR100432937B1 - Multicast routing method and system for delivering multicast data with high-efficient on a mobile network - Google Patents

Multicast routing method and system for delivering multicast data with high-efficient on a mobile network Download PDF

Info

Publication number
KR100432937B1
KR100432937B1 KR10-2002-0020339A KR20020020339A KR100432937B1 KR 100432937 B1 KR100432937 B1 KR 100432937B1 KR 20020020339 A KR20020020339 A KR 20020020339A KR 100432937 B1 KR100432937 B1 KR 100432937B1
Authority
KR
South Korea
Prior art keywords
multicast
mobile communication
communication terminal
message
routing system
Prior art date
Application number
KR10-2002-0020339A
Other languages
Korean (ko)
Other versions
KR20030081892A (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 KR10-2002-0020339A priority Critical patent/KR100432937B1/en
Publication of KR20030081892A publication Critical patent/KR20030081892A/en
Application granted granted Critical
Publication of KR100432937B1 publication Critical patent/KR100432937B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices

Landscapes

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

Abstract

본 발명은 이동 통신망에서 이동 통신 단말기와 송신 서버 사이에 멀티캐스트 라우팅을 수행하는 방법 및 시스템에 관한 것이다. 본 발명의 멀티캐스트 라우팅 방법은 이동 통신 단말기로부터 전송된 접합 메시지를 수신한다. 접합 메시지를 전송한 상기 이동 통신 단말기에 대하여, 멀티캐스트 구성원으로서 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블에 기록한다. 이동 통신 단말기의 고유한 식별자를 이용하여, 송신 서버로부터 제공된 멀티캐스트 패킷을 멀티캐스트 그룹의 구성원에 속하는 이동 통신 단말기로 전송한다. 이동 통신 단말기로부터 절단 메시지가 전송되는 경우에, 해당하는 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블로부터 삭제할 수 있다.The present invention relates to a method and system for performing multicast routing between a mobile communication terminal and a transmission server in a mobile communication network. The multicast routing method of the present invention receives a junction message sent from a mobile communication terminal. For the mobile communication terminal that sent the join message, the unique identifier of the mobile communication terminal as a multicast member is recorded in the multicast forwarding table. Using the unique identifier of the mobile communication terminal, the multicast packet provided from the transmitting server is transmitted to the mobile communication terminal belonging to the member of the multicast group. When the truncation message is transmitted from the mobile communication terminal, the unique identifier of the corresponding mobile communication terminal can be deleted from the multicast forwarding table.

Description

이동 통신망에서 고효율의 데이터 전송을 위한 멀티캐스트 라우팅 방법 및 시스템{MULTICAST ROUTING METHOD AND SYSTEM FOR DELIVERING MULTICAST DATA WITH HIGH-EFFICIENT ON A MOBILE NETWORK}MULTICAST ROUTING METHOD AND SYSTEM FOR DELIVERING MULTICAST DATA WITH HIGH-EFFICIENT ON A MOBILE NETWORK}

본 발명은 이동 통신망에서 이동 통신 단말기와 송신 서버 사이에 효율적인 멀티캐스트 라우팅을 수행하는 방법 및 시스템에 관한 것이다.The present invention relates to a method and system for performing efficient multicast routing between a mobile communication terminal and a transmission server in a mobile communication network.

1990년 초반까지, 일부의 사람들만이 컴퓨터를 사용할 줄 알고 있었고, 컴퓨터를 사용할 줄 아는 사람들 중에서도, 일부만이 통신 수단으로 인터넷(Internet)을 사용할 수 있었으나, 현재에는 거의 대부분의 사람들이 컴퓨터를 통하여 인터넷을 사용할 수 있는 시대가 도래하였다. 1969년 미 국방성에 의해서 군사적 목적에 의해 ARPANET이라는 이름으로 처음 시작된 인터넷은 1990년대에 이르러서야 대중에게 점차 확산되기 시작되었고 비로소 대중화 된 시기는 최근 몇 년 전의 일이다. 이러한 인터넷의 도약 원인은 월드 와이드 웹(World Wide Web: WWW)의 실용화가 그 주체이다. 최근 들어, 이와 같이 인터넷을 기반으로 전자 상거래, 전자 뉴스, 사이버 주식 거래, 전자 메일(Electronic mail: e-mail) 등 다양한 서비스들이 제공되고 있으며, 사용자들이 예전에 물리적으로 하던 작업을 현재에는 인터넷을 통해 손쉽게 서비스 받을 수 있게 됨에 따라 인터넷 서비스는 가장 중요한 사업으로 급부상하고 있다.By the early 1990s, only a few people knew how to use a computer, and among those who knew how to use a computer, only a few could use the Internet as a means of communication. The age has come. First launched in 1969 by the US Department of Defense for military purposes under the name ARPANET, the Internet began to gradually spread to the public until the 1990s, and it became popular only a few years ago. The main reason for the leap of the Internet is the commercialization of the World Wide Web (WWW). Recently, various services such as electronic commerce, electronic news, cyber stock trading, and electronic mail (e-mail) have been provided based on the Internet. Internet services are emerging as the most important business as they can be easily serviced.

일반적으로 인터넷이라 함은, IP 어드레스(Internet Protocol address)로 구분되는 복수개의 단위 네트워크와 각 단위 네트워크에 구비된 개별적인 IP 어드레스를 갖는 복수의 호스트(Host)들 간에 TCP/IP(Transmission Control Protocol/Internet Protocol)를 기반으로, 근거리 지역망(Local Area Network: LAN)이나 공중 전화 교환망(Public Switched Telephone Network: PSTN), ADSL(Asymmetric Digital Subscriber Line) 등을 이용하여 데이터 통신을 수행할 수 있는 데이터 통신 네트워크이다. 여기서 호스트들은 통신 모뎀을 구비한 컴퓨터 내지 컴퓨터와 전화가 연결된 것을 의미하며, 각자의 호스트에게 부여된 고유의 IP 주소만으로 상호 통신이 가능하다.Generally, the Internet refers to TCP / IP (Transmission Control Protocol / Internet) between a plurality of unit networks divided by IP addresses and a plurality of hosts having individual IP addresses provided in each unit network. Based on the Protocol, a data communication network capable of performing data communication using a Local Area Network (LAN), a Public Switched Telephone Network (PSTN), or an Asymmetric Digital Subscriber Line (ADSL). to be. In this case, the host means that a computer or a computer equipped with a communication modem and a telephone are connected, and mutual communication is possible only with a unique IP address assigned to each host.

도 1은 이러한 일반적인 유선 통신망의 구성도를 나타낸 것이다.1 shows a configuration diagram of such a general wired communication network.

도 1을 참조하면, 종래의 유선 통신망은 데이터 전송을 위한 송신 서버(10), 송신 서버(10)로부터 전송되는 데이터를 수신하기 위한 복수의 수신 단말기(14) 및 송신 서버(10)로부터 전송된 데이터를 지정된 수신 단말기(14)로 제공하기 위한 송신 라우터(12)를 포함할 수 있다.Referring to FIG. 1, a conventional wired communication network includes a transmission server 10 for data transmission, a plurality of reception terminals 14 for receiving data transmitted from the transmission server 10, and a transmission server 10. It may include a transmitting router 12 for providing data to a designated receiving terminal 14.

송신 서버(10)에서 복수의 수신 단말기(14)에 데이터를 전송하기 위해서는, 하나의 송신 서버(10) 측의 송신 라우터(12)와 복수의 수신 단말기(14) 사이에 복수의 회선으로 연결되어야 하며, 수신 단말기(14)의 수가 증가하는 경우에는 원천 정보의 절대적인 정보량(대역폭)이 적더라도 수신 단말기(14)의 수에 비례하여 송출 데이터의 정보량이 증가되기 때문에 통신망에 부하를 가중시키게 된다.In order to transmit data from the transmitting server 10 to the plurality of receiving terminals 14, a plurality of lines must be connected between the transmitting router 12 on the one transmitting server 10 side and the plurality of receiving terminals 14. In addition, when the number of receiving terminals 14 increases, the information amount of transmission data increases in proportion to the number of receiving terminals 14 even if the absolute amount of information (bandwidth) of the source information is small, thereby increasing the load on the communication network.

이러한 문제점을 해결하기 위하여, 종래의 유선 통신망을 이용한 인터넷 서비스에서는 IP 멀티캐스트(IP multicast)라는 방법을 사용하였다.In order to solve this problem, the conventional Internet service using a wired communication network used a method called IP multicast (IP multicast).

도 2는 종래의 멀티캐스트 방법을 사용하는 유선 통신망의 구성도를 나타낸 것이다.2 is a block diagram of a wired communication network using a conventional multicast method.

도 2를 참조하면, 종래의 IP 멀티캐스트는 인터넷 망의 특정 지점, 예컨대 수신 단말기(14)에 가까운 지점에 멀티캐스트 통신을 위한 멀티캐스트 라우터(20)를 설치한다. 송신 서버(10)는 IP 헤더의 목적지 어드레스(Destination Address)에 D 클래스(class)의 멀티캐스트 어드레스를 사용하여 멀티캐스트 패킷을 전송한다.멀티캐스트 라우터(20)는 송신 라우터(12)로부터 전송된 멀티캐스트 패킷을 수신하고, 물리적으로 연결된 자신의 서브넷 망에 브로드캐스팅(Broadcasting)함으로써, 수신 단말기(14)에 멀티캐스트 패킷을 전송한다.Referring to FIG. 2, the conventional IP multicast installs a multicast router 20 for multicast communication at a specific point of the Internet network, for example, at a point close to the receiving terminal 14. The transmitting server 10 transmits a multicast packet using a class D multicast address to a destination address of the IP header. The multicast router 20 transmits the multicast packet transmitted from the transmitting router 12. The multicast packet is received and broadcasted to its own subnet network which is physically connected, thereby transmitting the multicast packet to the receiving terminal 14.

이러한 멀티캐스트 라우팅 방법에서, 송신 서버(10) 측의 송신 라우터(12)와 멀티캐스트 라우터(20) 사이에는 단일 회선으로 연결되고, 멀티캐스트 라우터(20)로부터 복수의 수신 단말기(14) 사이에는 복수의 회선으로 연결된다. 따라서, 멀티캐스트 라우팅 방법은 회선의 대역폭을 절감할 수 있기 때문에, 대용량의 멀티미디어 데이터의 전송 또는 대륙 간 통신 회선과 같은 장거리 통신 회선에서 큰 효과를 얻을 수 있는 통신 방법이다.In this multicast routing method, a single line is connected between the transmitting router 12 and the multicast router 20 on the sending server 10 side, and between the multicast router 20 and the plurality of receiving terminals 14. It is connected by a plurality of lines. Therefore, since the multicast routing method can reduce the bandwidth of a line, it is a communication method that can achieve a great effect in a long-distance communication line such as a transmission of a large amount of multimedia data or an intercontinental communication line.

이러한 멀티캐스트 통신에서 수신 단말기(14)가 멀티캐스트 패킷을 수신하기 위해서는 두 가지 프로토콜이 요구된다. 그 하나는 복수의 수신 단말기(14)에 연결된 멀티캐스트 라우터(20)로부터 송신 서버(10)에 연결된 송신 라우터(12)까지 멀티캐스트 트리(Tree)를 형성하기 위한 멀티캐스트 라우팅 프로토콜이며, 다른 하나는 멀티캐스트 라우터(20)와 수신 단말기(14) 사이의 회원 관리 프로토콜인 IGMP(Internet Group Management Protocol)이다.In this multicast communication, two protocols are required for the receiving terminal 14 to receive a multicast packet. One is a multicast routing protocol for forming a multicast tree from a multicast router 20 connected to a plurality of receiving terminals 14 to a transmitting router 12 connected to a sending server 10, and the other is a multicast routing protocol. Is IGMP (Internet Group Management Protocol), which is a member management protocol between the multicast router 20 and the receiving terminal 14.

멀티캐스트 라우팅 프로토콜 중 대표적인 것은 DVMRP(Distance Vector Multicast Routing Protocol)로서, 멀티캐스트 패킷을 전송하기 위하여 멀티캐스트 트리를 구성하는 역할을 한다. DVMRP에서 멀티캐스트 라우터는 초기에 하위 라우터에게 선행 메시지를 전송하고, 이를 수신한 하위 라우터는 자기의 서브 네트워크(Sub-network)에 구성원이 없는 경우에 절단(prune) 메시지를 보낸다. 이러한 절단 메시지를 통하여 모든 구성원을 연결시켜주는 하나의 소스 기반 최단 경로 트리가 구성된다.A representative example of the multicast routing protocol is the Distance Vector Multicast Routing Protocol (DVMRP), which plays a role in constructing a multicast tree for transmitting multicast packets. In DVMRP, the multicast router initially sends a preceding message to the lower router, and the receiving lower router sends a prune message when there is no member in its sub-network. This truncation message constitutes one source-based shortest path tree that connects all members.

또한, DVMRP는 이전에 절단된 가지(Branch) 라우터를 필요한 경우에 재 접합(graft)시켜는 메커니즘(Mechanism)을 사용한다. 즉, 이전에는 구성원을 보유하지 않았기 때문에 멀티캐스트 트리에서 제외되었기 때문에, 절단 메시지를 전달했던 멀티캐스트 라우터가 새로운 구성원을 보유하게 되면, 인접한 라우터에게 접합(graft) 메시지를 전달함으로써 멀티캐스트 트리를 구성하게 된다. 상향 데이터 전송(upstream)이 있는 멀티캐스트 라우터는 접합 메시지를 수신하는 즉시, 이전에 받았던 절단 메시지를 삭제하고 트리를 재구성한다. 따라서, 멀티캐스트 라우터는 자신의 네트워크에 존재하는 멀티캐스트 그룹을 알고 있으면 되고, 멀티캐스트 그룹에 속해있는 단말기를 알고 있을 필요가 없다.In addition, DVMRP uses a mechanism to regraft previously branched branch routers as needed. That is, since the multicast router that forwarded the truncation message has a new member because it was previously excluded from the multicast tree because it did not have a member, it constructs the multicast tree by forwarding a graft message to neighboring routers. Done. As soon as a multicast router with upstream data is received, it discards the previously received truncation message and reconstructs the tree. Therefore, the multicast router needs to know the multicast group existing in its own network, and does not need to know the terminals belonging to the multicast group.

이러한 DVMRP는 인터넷 기술 표준화 기구(Internet Engineering Task Force: IETF)에서 RFC-1075 버전 1에 처음으로 제안된 후에, 버전 3까지 명시되어 있으며, 현재는 MBONE(Multicast backBONE)에 널리 사용되고 있다.This DVMRP was first proposed in RFC-1075 Version 1 by the Internet Engineering Task Force (IETF), up to version 3, and is now widely used in MBONE (Multicast backBONE).

DVMRP는 멀티캐스트 패킷을 라우팅하기 위해서 IGMP를 사용하며, IGMP 데이터 패킷은 전체 8 바이트(Byte)로 이루어진다.DVMRP uses IGMP to route multicast packets. IGMP data packets consist of eight bytes.

도 3은 IGMP 데이터 패킷의 구성도를 나타낸 것이다.3 shows a block diagram of an IGMP data packet.

도 3을 참조하면, IGMP 데이터 패킷은 4 비트의 IGMP 버전(Version), 4 비트의 IGMP 유형, 16 비트의 체크섬(Checksum)과 32 비트의 그룹 어드레스로 이루어진다. IGMP 유형은 쿼리(Query) 또는 리포트(Report)를 나타내고, 체크섬은 전체 메시지에 대한 1의 보수의 합을 16 비트 1의 보수를 취한 값이다.Referring to FIG. 3, an IGMP data packet consists of a 4-bit IGMP version, a 4-bit IGMP type, a 16-bit checksum and a 32-bit group address. The IGMP type represents a query or report, and the checksum is the 16-bit 1's complement sum of 1's complement for the entire message.

한편, 최근에는 사용자가 위치를 변경하더라도 자신의 IP 어드레스를 변경하지 않고, 계속적으로 통신할 수 있는 이동 IP(Mobile IP) 기술이 활성화되었다. 그에 따라, 셀룰러 폰, PDA(Personal Digital Assistants), CDMA2000(Code Division Multiple Access 2000), IMT2000(International Mobile Telecommunication 2000)과 같은 이동 통신 단말기를 이용한 멀티캐스트 통신이 이루어지고 있다.On the other hand, recently, a mobile IP (Mobile IP) technology has been activated that enables users to continuously communicate without changing their IP address even if the user changes their location. Accordingly, multicast communication using a mobile communication terminal such as a cellular phone, Personal Digital Assistants (PDA), Code Division Multiple Access 2000 (CDMA2000), and International Mobile Telecommunication 2000 (IMT2000) is being performed.

도 4는 멀티캐스트 통신을 위한 종래의 이동 통신망의 구성도를 나타낸 것이다.4 is a block diagram of a conventional mobile communication network for multicast communication.

도 4를 참조하면, 종래의 이동 통신망은 송신 서버(40)와, 이동 IP를 지원하기 위하여 여기에 인터넷/인트라넷(Internet/Intranet: 42)을 통하여 연결된 PDSN(Packet Data Serving Node: 44) 및 PDSN(44)을 통하여 멀티캐스트 이동 통신을 수행하는 복수의 이동 통신 단말기(50)를 포함한다.Referring to FIG. 4, a conventional mobile communication network includes a PDSN (Packet Data Serving Node) 44 and a PDSN connected to a transmission server 40 through an Internet / Intranet 42 to support mobile IP. A plurality of mobile communication terminals 50 performing multicast mobile communication via 44 are included.

이동 IP를 이용하여 이동 통신을 수행하기 위해서는 홈 에이전트(Home Agent: HA)와 외부 에이전트(Foreign Agent: FA)의 도움이 필요하다. 홈 에이전트(HA)는 이동 통신 단말기의 현재 위치를 저장하고 있다가 이동 통신 단말기가 네트워크에서 멀리 떨어져 있을 때, 멀티캐스트 패킷을 터널링(Tunneling)하는 역할을 한다. 외부 에이전트(FA)는 이동 통신 단말기의 위치 정보를 홈 에이전트(HA)에 전달하며, 홈 에이전트(HA)로부터 캡슐 화되어 전송된 데이터를 이동 통신 단말기로 전송하는 역할을 한다.In order to perform mobile communication using a mobile IP, a home agent (HA) and a foreign agent (FA) need help. The home agent (HA) stores the current location of the mobile communication terminal and serves to tunnel the multicast packet when the mobile communication terminal is far from the network. The external agent FA transmits location information of the mobile communication terminal to the home agent HA, and transmits data encapsulated from the home agent HA to the mobile communication terminal.

PDSN(44)은 이동 통신 단말기까지의 링크 계층을 설정 및 해제함으로써, 이동 통신망에서 이동 IP를 지원하기 위한 외부 에이전트(FA)의 역할을 한다. 통상적으로, CDMA2000 통신망에서 이동 통신 단말기와 PDSN(44) 사이의 통신은 RAN(Radio Access Network)으로 이루어진다.The PDSN 44 acts as an external agent (FA) for supporting mobile IP in the mobile communication network by establishing and releasing a link layer to the mobile communication terminal. Typically, the communication between the mobile communication terminal and the PDSN 44 in a CDMA2000 communication network consists of a Radio Access Network (RAN).

통상적으로 이동 통신망에서 멀티캐스트 통신을 위해서, 송신 서버(40)와 PDSN(44) 사이에는 DVMRP를 사용하고, PDSN(44)과 이동 통신 단말기(50) 사이에는 IGMP를 사용한다.Typically, for multicast communication in a mobile communication network, DVMRP is used between the transmission server 40 and the PDSN 44, and IGMP is used between the PDSN 44 and the mobile communication terminal 50.

이와 같이, 유선 통신망에서 사용하는 방식을 그대로 이동 통신망에 적용하는 경우에, 이동 통신 단말기(50)는 IGMP를 사용하여 멀티캐스트 라우터의 역할을 하는 PDSN(44)에 먼저 가입을 하여야 한다. 또한, 유선 통신망에서는 멀티캐스트 라우터가 서브넷(Subnet)을 공유 매체로서 브로드캐스팅(Broadcasting)하기 때문에 IGMP가 적합하지만, 이동 통신망에서는 브로드캐스팅 수단이 없으며, 이동 통신 단말기(50)와 PDSN(44)이 PPP(Point-to-Point Protocol) 세션(Session)으로 일 대 일로 매핑되어 있기 때문에, 복수의 이동 통신 단말기(50)에 멀티캐스트 패킷을 전송하기에는 적합하지 않다. 이를 해결하기 위하여, 이동 통신 단말기(50)와 PDSN(44) 사이에 DVMRP를 이용하면 멀티캐스트 트리를 통하여 멀티캐스트 패킷을 수신할 수 있지만, 기존의 DVMRP는 브로드캐스트/절단 방식을 사용하기 때문에, PDSN(44)의 부하가 증가하고, 대역폭의 낭비가 심해지는 문제점이 있다.As such, when the method used in the wired communication network is applied to the mobile communication network as it is, the mobile communication terminal 50 must first subscribe to the PDSN 44 serving as a multicast router using IGMP. In the wired communication network, IGMP is suitable because the multicast router broadcasts the subnet as a shared medium. However, in the mobile communication network, there is no broadcasting means, and the mobile communication terminal 50 and the PDSN 44 Since it is mapped one-to-one in a Point-to-Point Protocol (PPP) session, it is not suitable for transmitting a multicast packet to a plurality of mobile communication terminals 50. In order to solve this problem, if the DVMRP is used between the mobile communication terminal 50 and the PDSN 44, the multicast packet can be received through the multicast tree. However, since the conventional DVMRP uses a broadcast / cutting scheme, There is a problem that the load on the PDSN 44 is increased and the waste of bandwidth is increased.

본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, PDSN과 이동 통신 단말기 사이의 멀티캐스트 통신에 적합하도록 DVMRP를 개선함으로써, 효율적인 이동 통신이 가능한 멀티캐스트 라우팅 방법을 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object thereof is to provide a multicast routing method capable of efficient mobile communication by improving DVMRP to be suitable for multicast communication between a PDSN and a mobile communication terminal.

또한, 본 발명은 새로운 멀티캐스트 프로토콜을 구현할 필요가 없이, 하향 전송 경로의 DVMRP를 수정함으로써 이동 통신이 가능한 멀티캐스트 라우팅 방법을 제공하는데 그 목적이 있다.In addition, an object of the present invention is to provide a multicast routing method capable of mobile communication by modifying the DVMRP of the downlink transmission path without having to implement a new multicast protocol.

또한, 본 발명은 PDSN의 부하를 줄이고, 대역폭의 감소를 방지할 수 있는 멀티캐스트 라우팅 방법을 제공하는데 그 목적이 있다.It is also an object of the present invention to provide a multicast routing method that can reduce the load of the PDSN and prevent the reduction of bandwidth.

따라서, 본 발명은 멀티캐스트 패킷을 전송하기 위한 프로토콜을 이동 통신망에 적합하도록 개선함으로써, 이동 통신망에 대한 투자 비용을 절감하고, 대용량 멀티미디어 서비스를 제공할 수 있는 효율적인 멀티캐스트 라우팅 방법 및 시스템을 제공하고자 한다.Accordingly, the present invention is to improve the protocol for transmitting multicast packets to be suitable for a mobile communication network, to reduce the investment cost for the mobile communication network, to provide an efficient multicast routing method and system that can provide a large capacity multimedia service do.

도 1은 이러한 일반적인 유선 통신망의 구성도.1 is a block diagram of such a general wired communication network.

도 2는 종래의 멀티캐스트 방법을 사용하는 유선 통신망의 구성도.2 is a block diagram of a wired communication network using a conventional multicast method.

도 3은 IGMP 데이터 패킷의 구성도.3 is a block diagram of an IGMP data packet.

도 4는 멀티캐스트 통신을 위한 종래의 이동 통신망의 구성도.4 is a block diagram of a conventional mobile communication network for multicast communication.

도 5는 본 발명의 바람직한 실시 예에 따른 멀티캐스트 통신을 위한 이동 통신망의 구성도.5 is a block diagram of a mobile communication network for multicast communication according to an embodiment of the present invention.

도 6a는 유선 통신망에서 사용되는 DVMRP의 멀티캐스트 포워딩 테이블의 구성을 나타낸 도면.6A is a diagram illustrating a configuration of a multicast forwarding table of DVMRP used in a wired communication network.

도 6b는 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, 이동 통신망에 적합하도록 수정된 PDSN의 멀티캐스트 포워딩 테이블의 구성을 나타낸 도면.6B is a diagram illustrating a configuration of a multicast forwarding table of a PDSN modified to be suitable for a mobile communication network in a multicast routing method according to an exemplary embodiment of the present invention.

도 7은 유선 통신망에서 DVMRP를 통하여 전송되는 멀티캐스트 패킷의 구조도를 나타낸 도면.7 is a diagram illustrating a structure of a multicast packet transmitted through DVMRP in a wired communication network.

도 8은 DVMRP를 이용하는 멀티캐스트 패킷의 유형을 나타내는 구조도.8 is a structural diagram showing the type of multicast packet using DVMRP;

도 9a는 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, 접합 메시지(graft) 또는 접합 승인 메시지(graft-ack)의 구조도.9A is a structural diagram of a joint message (graft) or a joint acknowledgment message (graft-ack) in a multicast routing method according to a preferred embodiment of the present invention.

도 9b는 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, 절단 메시지(prune)의 구조도.9B is a structural diagram of a truncation message in a multicast routing method according to a preferred embodiment of the present invention.

도 10은 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, PDSN의 상태 다이어그램을 나타낸 도면.10 is a diagram illustrating a state diagram of a PDSN in a multicast routing method according to a preferred embodiment of the present invention.

도 11은 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, 이동 통신 단말기의 상태 다이어그램을 나타낸 도면.11 is a diagram illustrating a state diagram of a mobile communication terminal in a multicast routing method according to an exemplary embodiment of the present invention.

(도면의 주요 부분에 대한 부호의 명칭)(Name of the code for the main part of the drawing)

40: 송신 서버 42: 인터넷/인트라넷40: sending server 42: internet / intranet

44: PDSN 50: 이동 통신 단말기44: PDSN 50: mobile communication terminal

상기의 목적을 달성하기 위하여, 본 발명의 이동 통신용 멀티캐스트 라우팅 시스템은 이동 통신망을 통하여 이동 통신 단말기와 송신 서버 사이에 멀티캐스트 통신을 수행하는 시스템에 있어서, 상위의 멀티캐스트 라우터와의 통신을 위한 상향 인터페이스와, 적어도 하나의 이동 통신 단말기와의 통신을 위한 하향 인터페이스와, 인접한 멀티캐스트 라우터와 주기적으로 갱신 메시지를 교환함으로써 형성되는 멀티캐스트 라우팅 테이블 및 멀티캐스트 포워딩 테이블을 구비하는 메모리 시스템과, 상기 멀티캐스트 라우팅 테이블 및 멀티캐스트 포워딩 테이블을 이용하여 송신 서버와 이동 통신 단말기 사이의 멀티캐스트 통신을 수행하는 제어부를 포함하되, 상기 제어부는 이동 통신 단말기로부터 전송되는 접합 메시지에 따라 해당하는 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블에 기록함으로써 멀티캐스트 그룹을 형성하며, 송신 서버로부터 상위의 멀티캐스트 라우터를 통하여 제공된 멀티캐스트 패킷을 해당하는 멀티캐스트 그룹으로 전송할 수 있다.In order to achieve the above object, the multicast routing system for mobile communication of the present invention is a system for performing multicast communication between a mobile communication terminal and a transmission server through a mobile communication network, for communication with a higher multicast router. A memory system having an uplink interface, a downlink interface for communicating with at least one mobile communication terminal, a multicast routing table and a multicast forwarding table formed by periodically exchanging update messages with an adjacent multicast router; And a control unit for performing multicast communication between a transmitting server and a mobile communication terminal using a multicast routing table and a multicast forwarding table, wherein the control unit corresponds to a corresponding mobile communication terminal according to a junction message transmitted from the mobile communication terminal. By recording the terminal's unique identifier in the multicast forwarding table, a multicast group is formed, and multicast packets provided from the transmitting server through the upper multicast router can be transmitted to the corresponding multicast group.

상기 멀티캐스트 포워딩 테이블은 송신 서버가 속한 소스 서브넷의 어드레스, 멀티캐스트 그룹의 어드레스, 상향 인터페이스 정보 및 이동 통신 단말기의 고유한 식별자를 기록하는 하향 인터페이스 정보 중 적어도 하나를 포함할 수 있다.The multicast forwarding table may include at least one of an address of a source subnet to which a transmission server belongs, an address of a multicast group, uplink interface information, and downlink interface information for recording a unique identifier of the mobile communication terminal.

상기 이동 통신 단말기의 고유한 식별자는 PPP 세션 ID일 수 있다.The unique identifier of the mobile communication terminal may be a PPP session ID.

상기 멀티캐스트 패킷은 IP 헤더 및 멀티캐스트 라우팅 메시지를 포함하되, 상기 멀티캐스트 라우팅 메시지는 이동 통신 단말기와 멀티캐스트 트리를 형성하기 위한 접합 메시지와, 이동 통신 단말기와의 멀티캐스트 트리를 절단하기 위한 절단 메시지와, 이동 통신 단말기로부터 전송된 접합 메시지에 대하여, 접합 승인을 알리는 접합 승인 메시지 중 적어도 하나를 포함할 수 있다.The multicast packet includes an IP header and a multicast routing message, wherein the multicast routing message is a junction message for forming a multicast tree with a mobile communication terminal, and a truncation for truncating the multicast tree with a mobile communication terminal. And a join acknowledgment message indicating a join acknowledgment for the join message transmitted from the mobile communication terminal.

상기 이동 통신망은 CDMA, FDMA 및 TDMA 중 적어도 하나일 수 있다.The mobile communication network may be at least one of CDMA, FDMA, and TDMA.

상기 이동 통신용 멀티캐스트 라우팅 시스템은 이동 통신 단말기와의 통신을 위한 멀티캐스트 라우팅 프로토콜은 DVMRP일 수 있다.In the multicast routing system for mobile communication, the multicast routing protocol for communication with a mobile communication terminal may be DVMRP.

또한, 본 발명의 이동 통신 단말기는 이동 통신망을 통하여 멀티캐스트 라우팅 시스템과 멀티캐스트 통신을 수행하는 이동 통신 시스템에 있어서, 멀티캐스트 라우팅 시스템과의 통신을 위한 무선 인터페이스와, 멀티캐스트 패킷을 수신하기 위하여, 멀티캐스트 라우팅 시스템과의 멀티캐스트 트리 형성을 제어하는 제어부를 포함하되, 상기 제어부는 멀티캐스트 라우팅 시스템으로 접합 메시지를 전송함으로써, 멀티캐스트 라우팅 시스템과의 멀티캐스트 트리를 형성하고, 절단 메시지를 전송함으로써 멀티캐스트 라우팅 시스템과의 멀티캐스트 트리를 절단할 수 있다.In addition, the mobile communication terminal of the present invention is a mobile communication system for performing multicast communication with a multicast routing system through a mobile communication network, the wireless interface for communication with the multicast routing system, and for receiving a multicast packet And a control unit for controlling the multicast tree formation with the multicast routing system, wherein the control unit forms a multicast tree with the multicast routing system and transmits a truncation message by transmitting a join message to the multicast routing system. This allows truncation of the multicast tree with the multicast routing system.

또한, 본 발명의 이동 통신망에서의 멀티캐스트 라우팅 방법은 이동 통신망을 통하여 이동 통신 단말기와 송신 서버 사이에 멀티캐스트 라우팅을 수행하는 방법에 있어서, 이동 통신 단말기로부터 전송된 접합 메시지를 수신하는 단계와, 멀티캐스트 그룹의 구성원으로서 접합 메시지를 전송한 상기 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블에 기록하는 단계와, 이동 통신 단말기의 고유한 식별자를 이용하여, 송신 서버로부터 제공된 멀티캐스트 패킷을 멀티캐스트 그룹의 구성원에 속하는 이동 통신 단말기로 전송하는 단계와, 이동 통신 단말기로부터 절단 메시지가 전송되는 경우에, 해당하는 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블로부터 삭제하는 단계를 포함할 수 있다.In addition, the multicast routing method in a mobile communication network of the present invention comprises the steps of: performing a multicast routing between a mobile communication terminal and a transmission server through a mobile communication network, receiving a junction message transmitted from the mobile communication terminal; Recording, in a multicast forwarding table, a unique identifier of the mobile communication terminal that has transmitted the join message as a member of a multicast group; and using the unique identifier of the mobile communication terminal, multicasting the multicast packet provided from the sending server. Transmitting to a mobile communication terminal belonging to a member of the cast group; and when a disconnect message is transmitted from the mobile communication terminal, deleting a unique identifier of the corresponding mobile communication terminal from the multicast forwarding table. .

상기 이동 통신망에서의 멀티캐스트 라우팅 방법은 접합 메시지를 전송한 이동 통신 단말기로 접합 승인 메시지를 전송하는 단계를 더 포함할 수 있다.The multicast routing method in the mobile communication network may further include transmitting a join acknowledgment message to the mobile communication terminal that transmitted the join message.

또한, 본 발명의 이동 통신 단말기의 멀티캐스트 통신 방법은 이동 통신망을 통하여 멀티캐스트 라우팅 시스템과 멀티캐스트 통신을 수행하는 방법에 있어서,접합 메시지를 멀티캐스트 라우팅 시스템에 전송함으로써, 멀티캐스트 라우팅 시스템과 멀티캐스트 트리를 형성하는 단계와, 멀티캐스트 트리가 형성된 멀티캐스트 라우팅 시스템으로부터 멀티캐스트 패킷을 수신하는 단계와, 절단 메시지를 멀티캐스트 라우팅 시스템으로 전송함으로써, 멀티캐스트 라우팅 시스템과 멀티캐스트 트리를 절단하는 단계를 포함할 수 있다.In addition, the multicast communication method of the mobile communication terminal of the present invention is a method of performing multicast communication with a multicast routing system through a mobile communication network, by transmitting a junction message to the multicast routing system, Forming a cast tree, receiving a multicast packet from a multicast routing system in which the multicast tree is formed, and truncating the multicast routing system and the multicast tree by sending a truncation message to the multicast routing system. It may include.

상기 이동 통신 단말기의 멀티캐스트 통신 방법은 접합 메시지를 전송한 후에, 멀티캐스트 라우팅 시스템으로부터 기준 시간 동안 접합 승인 메시지가 전송되지 않는 경우에, 접합 메시지를 재 전송하는 단계를 더 포함할 수 있다.The multicast communication method of the mobile communication terminal may further include retransmitting the join message when the join acknowledgment message is not transmitted from the multicast routing system for a reference time after transmitting the join message.

상기 이동 통신 단말기의 멀티캐스트 통신 방법은 절단 메시지를 전송한 후에도 멀티캐스트 패킷이 수신되는 경우에, 절단 메시지를 재 전송하는 단계를 더 포함할 수 있다.The multicast communication method of the mobile communication terminal may further include retransmitting the truncation message when the multicast packet is received even after the truncation message is transmitted.

이하, 첨부한 도면에 의하여 본 발명의 바람직한 실시 예를 자세히 설명하도록 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 5는 본 발명의 바람직한 실시 예에 따른 멀티캐스트 통신을 위한 이동 통신망의 구성도를 나타낸 것이다.5 is a block diagram of a mobile communication network for multicast communication according to a preferred embodiment of the present invention.

도 5를 참조하면, 본 발명의 이동 통신망은 송신 서버(40)와 PDSN(44) 사이에 DVMRP를 사용하고, PDSN(44)과 이동 통신 단말기(50) 사이에도 DVMRP를 사용한다.Referring to FIG. 5, the mobile communication network of the present invention uses DVMRP between the transmission server 40 and the PDSN 44, and also uses the DVMRP between the PDSN 44 and the mobile communication terminal 50.

일반적으로, 멀티캐스트 라우터는 유니캐스트 라우터가 가지는 유니캐스트라우팅 테이블 외에 멀티캐스트 라우팅 테이블과 멀티캐스트 포워딩 테이블(Multicast Forwarding Information Base)을 추가로 가지게 된다. DVMRP 역시, 멀티캐스트 트래픽 전송을 위하여 개발된 프로토콜이기 때문에, 멀티캐스트 통신을 위하여 멀티캐스트 라우팅 테이블과 멀티캐스트 포워딩 테이블을 가진다. 여기에서, 멀티캐스트 라우팅 테이블은 멀티캐스트 라우터가 인접한 라우터들과 주기적으로 갱신 메시지를 교환함으로써 형성된다. 멀티캐스트 라우팅 테이블은 유니캐스트 라우팅 테이블과는 독립적으로 형성되며, 소스 서브넷(Source Subnet), 서브넷 마스크(Subnet Mask), 게이트웨이(Gateway) 및 TTL(Time-To-Live) 등의 항목으로 이루어진다. 그러나, 멀티캐스트 라우팅 테이블은 그룹 구성원의 정보를 포함하지 않기 때문에, 별도의 멀티캐스트 포워딩 테이블을 구성하여야 한다.In general, the multicast router has a multicast routing table and a multicast forwarding information base in addition to the unicast routing table of the unicast router. Since DVMRP is also a protocol developed for multicast traffic transmission, it has a multicast routing table and a multicast forwarding table for multicast communication. Here, the multicast routing table is formed by the multicast router periodically exchanging update messages with neighboring routers. The multicast routing table is formed independently of the unicast routing table and includes items such as a source subnet, a subnet mask, a gateway, and a time-to-live (TTL). However, since the multicast routing table does not include group member information, a separate multicast forwarding table must be configured.

도 6a는 유선 통신망에서 사용되는 DVMRP의 멀티캐스트 포워딩 테이블의 구성을 나타낸 도면이다.6A is a diagram illustrating a configuration of a multicast forwarding table of DVMRP used in a wired communication network.

도 6a를 참조하면, DVMRP의 멀티캐스트 포워딩 테이블은 소스 서브넷, 멀티캐스트 그룹, 입력 인터페이스 및 출력 인터페이스로 구성된다. 구체적으로, 소스 서브넷은 멀티캐스트 송신 서버가 위치한 서브넷의 어드레스이며, 멀티캐스트 그룹은 가입하고자 하는 그룹의 어드레스이다. 그리고, 입력 인터페이스는 멀티캐스트 패킷이 입력되는 인터페이스이며, 출력 인터페이스는 입력 인터페이스를 통하여 입력된 멀티캐스트 패킷을 외부로 출력하는 인터페이스이다. 입력 인터페이스의 Pr은 상위의 멀티캐스트 라우터에 절단 메시지가 전송되었음을 나타내고, 출력 인터페이스의 p는 하위의 멀티캐스트 라우터로부터 절단 메시지를 수신하였음을 나타낸다. 이러한 멀티캐스트 포워딩 테이블은 멀티캐스트 패킷이 수신되었을 때, 멀티캐스트 패킷이 올바른 입력 인터페이스를 통하여 입력되었는지를 검사하고, 올바른 입력 인터페이스를 통하여 인가된 경우 멀티캐스트 패킷을 복사하여 출력 인터페이스로 전송한다. 따라서, 멀티캐스트 포워딩 테이블은 송신 서버와 멀티캐스트 그룹에 있어서, 최단 경로의 트리 정보를 인식하는데 사용된다.Referring to FIG. 6A, the multicast forwarding table of DVMRP is composed of a source subnet, a multicast group, an input interface, and an output interface. Specifically, the source subnet is the address of the subnet where the multicast transmission server is located, and the multicast group is the address of the group to join. The input interface is an interface to which a multicast packet is input, and the output interface is an interface to externally output the multicast packet input through the input interface. Pr of the input interface indicates that a truncation message has been sent to the upper multicast router, and p of the output interface indicates that a truncation message has been received from the lower multicast router. When the multicast packet is received, the multicast forwarding table checks whether the multicast packet is input through the correct input interface, and copies the multicast packet to the output interface when the multicast packet is authorized through the correct input interface. Therefore, the multicast forwarding table is used to recognize tree information of the shortest path in the sending server and the multicast group.

이동 통신망을 구성할 때, 유선 통신망의 DVMRP에서 사용되는 멀티캐스트 라우팅 테이블을 변경하지 않고, 이를 PDSN에서 사용할 수 있다. 그러나, DVMRP의 멀티캐스트 포워딩 테이블은 가상의 PPP 인터페이스를 위하여 이동 통신망에 적합하도록 수정하여야 한다.When configuring the mobile communication network, it can be used in the PDSN without changing the multicast routing table used in the DVMRP of the wired communication network. However, the multicast forwarding table of DVMRP should be modified to suit the mobile communication network for the virtual PPP interface.

도 6b는 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, 이동 통신망에 적합하도록 수정된 PDSN의 멀티캐스트 포워딩 테이블의 구성을 나타낸 도면이다.FIG. 6B is a diagram illustrating a configuration of a multicast forwarding table of a PDSN modified to be suitable for a mobile communication network in the multicast routing method according to an exemplary embodiment of the present invention.

도 6b를 참조하면, 이동 통신망에서의 멀티캐스트 통신을 위하여 멀티캐스트 포워딩 테이블의 출력 인터페이스를 이동 통신 단말기의 PPP 세션 아이디로 변경한다. 즉, PDSN의 출력 인터페이스는 가상 인터페이스인 PPP 인터페이스로 생각할 수 있기 때문에, 출력 인터페이스에 이동 통신 단말기의 고유한 PPP 세션 아이디를 기록한다. 따라서, 이동 통신 단말기로부터 접합 메시지(graft)가 전송되면, 출력 인터페이스에 해당하는 이동 통신 단말기의 고유한 PPP 세션 아이디를 기록한다. 그런 다음, 상위의 멀티캐스트 라우터로부터 멀티캐스트 패킷을 수신하면, 출력 인터페이스에 기록된 이동 통신 단말기로 멀티캐스트 패킷을 전송한다. 반면에, 이동 통신 단말기로부터 절단 메시지(prune)가 전송되면, 출력 인터페이스에 기록된 PPP 세션 아이디를 삭제한다.Referring to FIG. 6B, the output interface of the multicast forwarding table is changed to the PPP session ID of the mobile communication terminal for multicast communication in the mobile communication network. That is, since the output interface of the PDSN can be thought of as a PPP interface which is a virtual interface, the unique PPP session ID of the mobile communication terminal is recorded in the output interface. Therefore, when a join message (graft) is transmitted from the mobile communication terminal, the unique PPP session ID of the mobile communication terminal corresponding to the output interface is recorded. Then, upon receiving the multicast packet from the upper multicast router, the multicast packet is transmitted to the mobile communication terminal recorded on the output interface. On the other hand, when a prune message is transmitted from the mobile communication terminal, the PPP session ID recorded in the output interface is deleted.

도 7은 유선 통신망에서 DVMRP를 통하여 전송되는 멀티캐스트 패킷의 구조도를 나타낸 도면이다.7 is a diagram illustrating a structure of a multicast packet transmitted through DVMRP in a wired communication network.

도 7을 참조하면, DVMRP를 통하여 전송되는 멀티캐스트 패킷은 IP 헤더와 DVMRP 메시지 부분으로 구성되어 있다.Referring to FIG. 7, a multicast packet transmitted through DVMRP includes an IP header and a DVMRP message part.

IP 헤더에서 버전(Version)은 IP 프로토콜의 버전을 나타내는 부분이고, 헤더길이는 32 비트 단위로 나타낸 IP 헤더의 길이를 나타낸다. 서비스 유형(Type Of Service: TOS)은 IP 헤더에서 필요로 하는 우선 순위, 지연, 처리율 및 안전도 등을 나타낸다. 전체 길이(Total Length)는 IP 헤더와 DVMRP 메시지를 포함한 멀티캐스트 패킷의 전체길이로서, 최대 65,536 바이트까지의 길이를 가질 수 있다. 하나의 메시지는 네트워크에서 여러 개의 멀티캐스트 패킷으로 분리되어 전송될 수 있는데, 수신측에서 이들을 다시 모을 수 있도록 구분하기 위한 것이 ID이다. 프래그먼트 오프셋(Fragment Offset)은 동일한 메시지에 속하는 멀티캐스트 패킷이 여러 개 있을 경우에, 메시지의 시작으로부터 떨어진 위치를 나타낸다. 생존 시간(Time-To-Live)은 멀티캐스트 패킷이 네트워크 상에서 존재할 수 있는 최대 시간을 나타낸다. 프로토콜(Protocol)은 멀티캐스트 패킷이 속한 프로토콜을 지칭하는 부분으로서, 유선 통신망을 사용하는 경우에는 IGMP에 해당할 것이다. 헤더 체크섬(Header Checksum)은 멀티캐스트 패킷의 에러를 조사하기 위한 부분이다. 송신측 어드레스(Source Address)와 수신측 어드레스(Destination Address)는 멀티캐스트 패킷을 전송하는 송신측의 IP 어드레스와 수신측의 IP 어드레스를 나타낸다. 옵션(Option)은 보안, 라우팅(Routing) 및 전송되는 데이터의 종류 등을 나타낼 수 있으며, 패딩(Padding)은 32비트의 멀티캐스트 패킷을 구성하기 위하여, 필요에 따라 사용될 수 있다.Version in the IP header is a version indicating the version of the IP protocol, the header length represents the length of the IP header in 32-bit units. Type of Service (TOS) indicates the priority, delay, throughput, and security required in the IP header. The total length is the total length of the multicast packet including the IP header and the DVMRP message, and may be up to 65,536 bytes in length. One message can be transmitted in a multi-packet packet divided in the network, the ID is to distinguish them so that they can be collected again at the receiving end. Fragment Offset indicates a position away from the start of a message when there are several multicast packets belonging to the same message. Time-To-Live represents the maximum time a multicast packet can exist on the network. Protocol is a part that refers to the protocol to which the multicast packet belongs, and if a wired network is used, it will correspond to IGMP. The header checksum is a part for checking an error of a multicast packet. The source address and destination address indicate the IP address of the sender and the IP address of the receiver that transmit the multicast packet. Option may indicate security, routing, type of data to be transmitted, and the like, and padding may be used as needed to configure a 32-bit multicast packet.

DVMRP 메시지 부분은 메시지의 유형과 코드, 에러 체크를 위한 체크섬, 소 버전(Minor version), 대 버전(Major version) 및 전송되는 데이터로 이루어진다. 이 때, DVMRP 코드는 유선 통신망에서 전송되는 멀티캐스트 패킷의 유형에 따라 5 가지로 구분할 수 있다.The DVMRP message part consists of the type and code of the message, the checksum for error checking, the minor version, the major version and the data being sent. At this time, the DVMRP code can be classified into five types according to the type of multicast packet transmitted in the wired communication network.

도 8은 DVMRP를 이용하는 멀티캐스트 패킷의 유형을 나타내는 구조도이다.8 is a structural diagram illustrating a type of a multicast packet using DVMRP.

도 8을 참조하면, DVMRP를 이용하는 멀티캐스트 패킷의 유형은 프로브(Probe), 리포트(Report), 절단(Prune), 접합(graft) 및 접합 승인(graft-ack)으로 구분할 수 있다. 프로브(probe)는 이웃하는 멀티캐스트 라우터를 탐색하기 위해서 사용되고, 리포트(report)는 라우팅 테이블을 교환(route exchange)하기 위해서 사용된다. 절단(prune)은 멀티캐스트 트리를 절단하기 위한 것이고, 접합(graft)은 멀티캐스트 트리를 접합하기 위해서 사용되며, 접합 승인(graft-ack)은 접합 메시지(graft)에 대한 승인 메시지를 보내는데 사용된다.Referring to FIG. 8, types of multicast packets using DVMRP may be classified into probes, reports, prunes, grafts, and graft-acks. Probes are used to search for neighboring multicast routers, and reports are used to route routing tables. Prunes are used to truncate multicast trees, grafts are used to truncate multicast trees, and graft-acks are used to send acknowledgment messages for grafts. .

이 때, 유선 통신망에서 사용되는 브로드캐스팅/절단 메커니즘을 이동 통신망의 하향 전송에 그대로 적용하는 경우에, PPP 세션이 설정되어 있는 모든 이동 통신 단말기에 약 10초 간격으로 프로브 메시지(probe)가 전송되고, 약 60초 간격으로 리포트 메시지(report)가 전송된다. 특히, PDSN에서 상위 라우터로부터 멀티캐스트 패킷을 수신하면, 이를 일괄적으로 이동 통신 단말기로 전송하기 때문에, 이동 통신 단말기는 일단 멀티캐스트 패킷을 수신하고 나서, 이를 원하지 않을 때 절단 메시지(prune)를 PDSN으로 전송하게 된다. 따라서, 이동 통신망의 대역폭의 낭비와 함께, PDSN의 부하가 크게 증가한다. 따라서, 본 발명의 멀티캐스트 라우팅 방법은 프로브 메시지(probe) 및 리포트 메시지(report)를 사용하지 않고, PDSN의 하향 전송에 접합 승인(graft-ack) 메시지를 사용하는 접합/절단 메커니즘을 이용한다.In this case, when the broadcasting / cutting mechanism used in the wired network is applied to the downlink transmission of the mobile network as it is, a probe message is transmitted to all mobile terminals to which the PPP session is established at about 10 second intervals. The report message is sent at about 60 second intervals. In particular, since the PDSN receives the multicast packet from the upper router and sends it to the mobile terminal in a batch, the mobile terminal receives the multicast packet once and then sends a pruning message when the PDSN does not want it. Will be sent to. Therefore, with the waste of the bandwidth of the mobile communication network, the load of the PDSN greatly increases. Thus, the multicast routing method of the present invention utilizes a grafting / disconnection mechanism that uses a graft-ack message for the downlink transmission of the PDSN without using probe and report messages.

다시 말해서, PDSN으로부터 모든 이동 통신 단말기에 선행 메시지를 보내고, 멀티캐스트 패킷을 희망하지 않는 이동 통신 단말기로부터 절단 메시지를 수신함으로써 해당하는 이동 통신 단말기와의 연결을 절단하는 메커니즘을 사용하면 이동 통신망에서의 멀티캐스트 통신에 비효율적이다. 따라서, 멀티캐스트 패킷을 희망하는 이동 통신 단말기로부터 접합 메시지(graft)를 미리 수신하고, 접합 메시지(graft)를 전송한 이동 통신 단말기에 대해서 멀티캐스트 패킷을 전송하도록 한다. 그에 따라, 이동 통신 단말기로부터 접합 메시지(graft)가 전송되면, PDSN은 해당하는 이동 통신 단말기에 접합 승인 메시지(graft-ack)를 전송하고, PPP 세션 ID를 기록한다. 따라서, PDSN은 이동 통신 단말기로부터 접합 메시지(graft) 또는절단 메시지(prune)를 수신하면, 그에 따라 멀티캐스트 포워딩 테이블의 갱신하여야 한다.In other words, using a mechanism to disconnect the connection with the corresponding mobile communication terminal by sending a preceding message from the PDSN to all mobile communication terminals and receiving a truncation message from the mobile communication terminal that does not want a multicast packet. Inefficient for multicast communication. Therefore, a joint message (graft) is received in advance from the mobile communication terminal that desires the multicast packet, and the multicast packet is transmitted to the mobile communication terminal that has transmitted the joint message (graft). Accordingly, when a join message (graft) is transmitted from the mobile communication terminal, the PDSN transmits a join acknowledgment message (graft-ack) to the corresponding mobile communication terminal and records the PPP session ID. Therefore, when the PDSN receives a graft or truncation message from the mobile communication terminal, it must update the multicast forwarding table accordingly.

결국, 이동 통신망에서 DVMRP를 사용하여 본 발명의 멀티캐스트 라우팅 방법을 구현하면, PDSN에서 하향으로의 브로드캐스팅 기능은 제거하고, 멀티캐스트 포워딩 테이블에 기록된 이동 통신 단말기에 대해서만 멀티캐스트 패킷을 전송한다. 그에 따라, 이동 통신 단말기는 PDSN에 대한 상향 전송 기능만 가지면 된다. 결국, 이동 통신 단말기는 접합 메시지(graft)를 PDSN으로 전송하고, PDSN으로부터 전송되는 접합 승인 메시지(graft-ack)를 수신함으로써 멀티캐스트 그룹에 가입되어, 멀티캐스트 패킷을 수신할 수 있다. 멀티캐스트 그룹을 탈퇴하기 위해서는 절단 메시지(prune)를 해당하는 PDSN으로 전송하면 된다.As a result, when the multicast routing method of the present invention is implemented using DVMRP in the mobile communication network, the downlink broadcasting function is removed from the PDSN, and only the mobile communication terminals recorded in the multicast forwarding table are transmitted. . Accordingly, the mobile communication terminal only needs to have an uplink transmission function for the PDSN. As a result, the mobile communication terminal can join the multicast group by sending a join message (graft) to the PDSN and receive a join-acknowledgement message (graft-ack) sent from the PDSN to receive the multicast packet. In order to leave a multicast group, a prune message may be transmitted to a corresponding PDSN.

도 9a는 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, 접합 메시지(graft) 또는 접합 승인 메시지(graft-ack)의 구조도를 나타낸 것이고, 도 9b는 절단 메시지(prune)의 구조도를 나타낸 것이다.9A illustrates a structure diagram of a joint message or a grant acknowledgment message in a multicast routing method according to an exemplary embodiment of the present invention, and FIG. 9B illustrates a structure diagram of a prune message. will be.

도 9a 및 도 9b를 참조하면, 이동 통신 단말기로부터 PDSN으로 전송되는 접합 메시지(graft) 및 PDSN으로부터 이동 통신 단말기로 전송되는 접합 승인 메시지(graft-ack)는 동일하게 메시지의 유형과, 코드, 체크섬, 버전, 송신 서버를 나타내는 소스 어드레스, 멀티캐스트 그룹을 나타내는 그룹 어드레스 및 소스의 네트워크 마스크를 포함할 수 있다. 따라서, PDSN은 이동 통신 단말기로부터 전송된 접합 메시지(graft)를 통하여, 멀티캐스트 패킷을 전송한 이동 통신 단말기의 ID를기록하고, 이동 통신 단말기는 멀티캐스트 그룹이 형성된 PDSN을 식별한다. 한편, 이동 통신 단말기로부터 멀티캐스트 그룹의 탈퇴를 위하여 PDSN으로 전송되는 절단 메시지(prune)는 절단 메시지를 유효하게 보관할 시간을 나타내는 절단 유지 시간(prune life time)을 더 포함할 수 있다.9A and 9B, a joint message (graft) sent from a mobile communication terminal to a PDSN and a joint acknowledgment message (graft-ack) sent from a PDSN to a mobile communication terminal are the same type of message, code, and checksum. , A version, a source address indicating a transmission server, a group address indicating a multicast group, and a network mask of the source. Accordingly, the PDSN records the ID of the mobile communication terminal that has transmitted the multicast packet through a joint message sent from the mobile communication terminal, and the mobile communication terminal identifies the PDSN in which the multicast group is formed. Meanwhile, the truncation message prune transmitted to the PDSN for the withdrawal of the multicast group from the mobile communication terminal may further include a prune life time indicating a time for effectively storing the truncation message.

도 10은 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, PDSN의 상태 다이어그램을 나타낸 도면이다.10 is a diagram illustrating a state diagram of a PDSN in a multicast routing method according to an exemplary embodiment of the present invention.

도 10을 참조하면, PDSN은 초기 상태에서 멀티캐스트 패킷을 복수의 이동 통신 단말기에 브로드캐스팅하는 것이 아니라, 이동 통신 단말기로부터의 접합 메시지(graft)가 전송될 때까지 대기한다. 이동 통신 단말기로부터 접합 메시지(graft)가 전송되면, PDSN은 접합 메시지(graft)에 대한 승인 메시지(graft-ack)를 해당하는 이동 통신 단말기로 전송하고, 멀티캐스트 포워딩 테이블의 출력 인터페이스에 해당하는 이동 통신 단말기의 PPP 세션 ID를 기록한다. 그에 따라, PDSN은 멀티캐스트 패킷은 출력 인터페이스에 기록된 이동 통신 단말기에만 전송하게 된다. 반면에, 이동 통신 단말기로부터 절단 메시지(prune)가 전송되면, 멀티캐스트 포워딩 테이블의 출력 인터페이스에서 해당하는 이동 통신 단말기의 PPP 세션 ID를 삭제한다.Referring to FIG. 10, the PDSN does not broadcast a multicast packet to a plurality of mobile communication terminals in an initial state, but waits until a junction message (graft) from the mobile communication terminal is transmitted. When a junction message (graft) is transmitted from the mobile communication terminal, the PDSN transmits a graft-ack to the corresponding mobile communication terminal, the mobile terminal corresponding to the output interface of the multicast forwarding table Record the PPP session ID of the communication terminal. Accordingly, the PDSN only transmits the multicast packet to the mobile communication terminal recorded on the output interface. On the other hand, when a truncation message is transmitted from the mobile communication terminal, the PPP session ID of the corresponding mobile communication terminal is deleted from the output interface of the multicast forwarding table.

도 11은 본 발명의 바람직한 실시 예에 따른 멀티캐스트 라우팅 방법에 있어서, 이동 통신 단말기의 상태 다이어그램을 나타낸 도면이다.11 is a diagram illustrating a state diagram of a mobile communication terminal in a multicast routing method according to an exemplary embodiment of the present invention.

도 11을 참조하면, 이동 통신 단말기는 PDSN으로부터 멀티캐스트 패킷을 수신하기 위해서는 접합 메시지(graft)를 PDSN으로 전송한다. 접합 메시지(PDSN)를 전송한 후에는 PDSN으로부터 접합 승인 메시지(graft-ack)를 수신할 때까지, 멀티캐스트 그룹의 구성원인지를 확인하는 상태가 되며, PDSN으로부터 기준 시간동안 접합 승인 메시지(graft-ack)가 수신되지 않으면, 접합 메시지(graft)를 재 전송한다. 접합 승인 메시지(graft-ack)를 수신하여 멀티캐스트 그룹의 구성원이 되면, PDSN으로부터 멀티캐스트 패킷을 수신할 수 있는 상태가 된다. 그리고, 더 이상 멀티캐스트 패킷을 원하지 않는 경우에는 절단 메시지(prune)를 PDSN으로 전송한다. 절단 메시지(prune)를 전송하면 멀티캐스트 그룹의 비 구성원 상태가 되며, 절단 메시지(prune)를 전송한 상태에서도 멀티캐스트 패킷이 전송되면, 절단 메시지(prune)를 재 전송한다. 이 때, 이동 통신 단말기에서 PDSN으로 전송되는 접합 메시지(graft)와 절단 메시지(prune)는 희망하는 송선 서버의 소스 어드레스와 그룹 어드레스를 포함할 것이다.Referring to FIG. 11, the mobile communication terminal transmits a join message (graft) to the PDSN in order to receive a multicast packet from the PDSN. After sending the junction message (PDSN), it is in a state of confirming that it is a member of a multicast group until receiving a junction acknowledgment message (graft-ack) from the PDSN, and from the PDSN for a reference time, If ack) is not received, retransmit the join message (graft). When a joint acknowledgment message (graft-ack) is received and a member of the multicast group, the multicast packet can be received from the PDSN. If no longer a multicast packet is desired, a prune is sent to the PDSN. When the truncation message is transmitted, the multicast group becomes a non-member state. When the multicast packet is transmitted even when the truncation message is transmitted, the truncation message is retransmitted. At this time, the joint message (graft) and truncation message (prune) transmitted from the mobile communication terminal to the PDSN will include the source address and the group address of the desired transmission server.

본 발명의 멀티캐스트 라우팅 방법은 대표적으로 CDMA 방식에 적용할 수 있지만, 그밖에 FDMA(Frequency Division Multiple Access), TDMA(Time Division Multiple Access)와 같은 다양한 이동 통신망에 적용할 수 있는 것은 자명할 것이다.Although the multicast routing method of the present invention is typically applicable to the CDMA scheme, it will be apparent that the multicast routing method can be applied to various mobile communication networks such as frequency division multiple access (FDMA) and time division multiple access (TDMA).

상술한 같이, 본 발명의 멀티캐스트 라우팅 방법은 일대일 매핑으로 연동되는 이동 통신 단말기와 PDSN 사이에 수정된 DVMRP를 사용함으로써, 효율적인 멀티캐스트 통신이 가능하다. 따라서, 이동 통신을 위한 별도의 프로토콜을 구현하지 않고도 이동 통신망에서 용이하게 멀티캐스트 통신을 수행할 수 있다.As described above, the multicast routing method of the present invention enables efficient multicast communication by using a modified DVMRP between the mobile communication terminal and the PDSN interworking with one-to-one mapping. Accordingly, multicast communication can be easily performed in a mobile communication network without implementing a separate protocol for mobile communication.

또한, 본 발명의 멀티캐스트 라우팅 방법은 상향 전송에는 기존의 DVMRP를 그대로 사용하고, 하향 전송에서 DVMRP를 수정함으로써, 유선 통신망에서 사용하던 멀티캐스트 라우터를 그대로 사용할 수 있어서, 멀티캐스트 구현 비용 및 유지 비용을 절감할 수 있다.In addition, in the multicast routing method of the present invention, the existing DVMRP is used as it is for uplink transmission and the DVMRP is modified in the downlink transmission, so that the multicast router used in the wired communication network can be used as it is, and thus the cost and maintenance cost of the multicast implementation are maintained. Can reduce the cost.

또한, 본 발명의 멀티캐스트 라우팅 방법은 n 개의 이동 통신 단말기가 존재하는 경우에, 유니캐스트 방식에 비하여 PDSN과 송신 서버 사이에 1/n의 대역폭을 감소시킬 수 있다.In addition, the multicast routing method of the present invention can reduce the bandwidth of 1 / n between the PDSN and the transmitting server when there are n mobile communication terminals, compared to the unicast scheme.

또한, 본 발명의 멀티캐스트 라우팅 방법은 유선 통신망의 DVMRP에서 사용하는 라우터 탐색 기능 및 라우팅 테이블 교환 기능을 사용하지 않기 때문에, PDSN의 부하를 감소시킬 수 있고, 대역폭을 줄일 수 있는 효과가 있다. 또한, 이동 통신 단말기는 멀티캐스트 라우터에 대하여 주기적인 응답을 하지 않아도 되기 때문에, 배터리의 소모를 줄일 수 있다.In addition, since the multicast routing method of the present invention does not use the router discovery function and the routing table exchange function used in the DVMRP of the wired communication network, the load of the PDSN can be reduced and the bandwidth can be reduced. In addition, since the mobile communication terminal does not have to periodically respond to the multicast router, battery consumption can be reduced.

결국, 본 발명의 멀티캐스트 라우팅 방법은 이동 통신망에 적합한 멀티캐스트 기술을 구현함으로써, 이동 통신망의 진화에 효과적으로 대처할 수 있을 뿐만 아니라, 투자 비용을 효율적으로 운영할 수 있으며, 대용량의 멀티미디어 서비스를 효율적으로 제공할 수 있다.As a result, the multicast routing method of the present invention can not only effectively cope with the evolution of the mobile communication network by implementing a multicast technology suitable for the mobile communication network, but also effectively manage the investment cost and efficiently manage the large capacity multimedia service. Can provide.

상기에서는 본 발명에 따른 멀티캐스트 라우팅 방법 및 시스템을 바람직한실시 예를 통하여 상세하게 기술하였지만, 그 내용은 하기 청구범위에 기술된 본 발명의 분야에만 한정되지 않는다. 또한, 상기 기술 분야에 있어서, 통상의 지식을 가진 사람은 본 발명의 범위 내에서 이를 다양하게 변경하거나 수정하는 것이 자명할 것이다.In the above, the multicast routing method and system according to the present invention have been described in detail through preferred embodiments, but the contents are not limited to the field of the present invention described in the following claims. In addition, in the art, it will be apparent to those skilled in the art that various changes or modifications are made within the scope of the present invention.

Claims (14)

이동 통신망을 통하여 이동 통신 단말기와 송신 서버 사이에 멀티캐스트 통신을 수행하는 시스템에 있어서,A system for performing multicast communication between a mobile communication terminal and a transmission server through a mobile communication network, 상위의 멀티캐스트 라우터와의 통신을 위한 상향 인터페이스;An up interface for communicating with an upper multicast router; 적어도 하나의 이동 통신 단말기와의 통신을 위한 하향 인터페이스;A downlink interface for communicating with at least one mobile communication terminal; 인접한 멀티캐스트 라우터와 주기적으로 갱신 메시지를 교환함으로써 형성되는 멀티캐스트 라우팅 테이블 및 멀티캐스트 포워딩 테이블을 구비하는 메모리 시스템; 및A memory system having a multicast routing table and a multicast forwarding table formed by periodically exchanging update messages with adjacent multicast routers; And 상기 멀티캐스트 라우팅 테이블 및 멀티캐스트 포워딩 테이블을 이용하여 송신 서버와 이동 통신 단말기 사이의 멀티캐스트 통신을 수행하는 제어부A control unit for performing multicast communication between a transmitting server and a mobile communication terminal using the multicast routing table and the multicast forwarding table 를 포함하되,Including, 상기 제어부는The control unit 이동 통신 단말기로부터 전송되는 접합 메시지에 따라 해당하는 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블에 기록함으로써 멀티캐스트 그룹을 형성하며, 송신 서버로부터 상위의 멀티캐스트 라우터를 통하여 제공된 멀티캐스트 패킷을 해당하는 멀티캐스트 그룹으로 전송하는 이동 통신용 멀티캐스트 라우팅 시스템.A multicast group is formed by recording a unique identifier of a corresponding mobile communication terminal in a multicast forwarding table according to a junction message transmitted from the mobile communication terminal. Multicast routing system for mobile communication that transmits to the multicast group. 제1항에 있어서,The method of claim 1, 상기 멀티캐스트 포워딩 테이블은The multicast forwarding table is 송신 서버가 속한 소스 서브넷의 어드레스, 멀티캐스트 그룹의 어드레스, 상향 인터페이스 정보 및 이동 통신 단말기의 고유한 식별자를 기록하는 하향 인터페이스 정보 중 적어도 하나At least one of an address of a source subnet to which a sending server belongs, an address of a multicast group, uplink interface information, and downlink interface information recording a unique identifier of a mobile communication terminal; 를 포함하는 이동 통신용 멀티캐스트 라우팅 시스템.Multicast routing system for mobile communication comprising a. 제1항에 있어서,The method of claim 1, 상기 이동 통신 단말기의 고유한 식별자는The unique identifier of the mobile communication terminal PPP 세션 ID인 이동 통신용 멀티캐스트 라우팅 시스템.Multicast routing system for mobile communications, which is a PPP session ID. 제1항에 있어서,The method of claim 1, 이동 통신 단말기와 송수신하는 메시지는Messages sent and received with the mobile terminal 이동 통신 단말기와 멀티캐스트 트리를 형성하기 위한 접합 메시지;A join message for forming a multicast tree with a mobile communication terminal; 이동 통신 단말기와의 멀티캐스트 트리를 절단하기 위한 절단 메시지; 및Truncation message for truncating a multicast tree with a mobile communication terminal; And 이동 통신 단말기로부터 전송된 접합 메시지에 대하여, 접합 승인을 알리는 접합 승인 메시지 중 적어도 하나At least one of a join acknowledgment message informing of the join acknowledgment, for the join message transmitted from the mobile communication terminal 를 포함하는 이동 통신용 멀티캐스트 라우팅 시스템.Multicast routing system for mobile communication comprising a. 제1항에 있어서,The method of claim 1, 상기 이동 통신망은The mobile communication network CDMA, FDMA 및 TDMA 중 적어도 하나인 이동 통신용 멀티캐스트 라우팅 시스템.A multicast routing system for mobile communications that is at least one of CDMA, FDMA, and TDMA. 제1항에 있어서,The method of claim 1, 이동 통신 단말기와의 통신을 위한 멀티캐스트 라우팅 프로토콜은 DVMRP인 이동 통신용 멀티캐스트 라우팅 시스템.A multicast routing protocol for communication with a mobile terminal is DVMRP. 이동 통신망을 통하여 멀티캐스트 라우팅 시스템과 멀티캐스트 통신을 수행하는 이동 통신 시스템에 있어서,A mobile communication system performing multicast communication with a multicast routing system through a mobile communication network, 멀티캐스트 라우팅 시스템과의 통신을 위한 무선 인터페이스; 및An air interface for communicating with a multicast routing system; And 멀티캐스트 패킷을 수신하기 위하여, 멀티캐스트 라우팅 시스템과의 멀티캐스트 트리 형성을 제어하는 제어부Control unit for controlling multicast tree formation with a multicast routing system to receive multicast packets 를 포함하되,Including, 상기 제어부는The control unit 멀티캐스트 라우팅 시스템으로 접합 메시지를 전송함으로써, 멀티캐스트 라우팅 시스템과의 멀티캐스트 트리를 형성하고, 절단 메시지를 전송함으로써 멀티캐스트 라우팅 시스템과의 멀티캐스트 트리를 절단하는 이동 통신 단말기.And a truncated multicast tree with the multicast routing system by sending a junction message to the multicast routing system to form a multicast tree with the multicast routing system and sending a truncation message. 이동 통신망을 통하여 이동 통신 단말기와 송신 서버 사이에 멀티캐스트 라우팅을 수행하는 방법에 있어서,A method of performing multicast routing between a mobile communication terminal and a sending server through a mobile communication network, 이동 통신 단말기로부터 전송된 접합 메시지를 수신하는 단계;Receiving a join message sent from a mobile communication terminal; 멀티캐스트 그룹의 구성원으로서 접합 메시지를 전송한 상기 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블에 기록하는 단계;Recording, in a multicast forwarding table, a unique identifier of the mobile communication terminal that sent the join message as a member of a multicast group; 이동 통신 단말기의 고유한 식별자를 이용하여, 송신 서버로부터 제공된 멀티캐스트 패킷을 멀티캐스트 그룹의 구성원에 속하는 이동 통신 단말기로 전송하는 단계; 및Transmitting a multicast packet provided from a transmitting server to a mobile communication terminal belonging to a member of the multicast group using a unique identifier of the mobile communication terminal; And 이동 통신 단말기로부터 절단 메시지가 전송되는 경우에, 해당하는 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블로부터 삭제하는 단계Deleting the unique identifier of the corresponding mobile communication terminal from the multicast forwarding table when the truncation message is sent from the mobile communication terminal; 를 포함하는 이동 통신망에서의 멀티캐스트 라우팅 방법.Multicast routing method in a mobile communication network comprising a. 제8항에 있어서,The method of claim 8, 접합 메시지를 전송한 이동 통신 단말기로 접합 승인 메시지를 전송하는 단계Transmitting a join acknowledgment message to the mobile communication terminal that sent the join message; 를 더 포함하는 이동 통신망에서의 멀티캐스트 라우팅 방법.Multicast routing method in a mobile communication network further comprising. 이동 통신망을 통하여 멀티캐스트 라우팅 시스템과 멀티캐스트 통신을 수행하는 방법에 있어서,In the method for performing multicast communication with a multicast routing system via a mobile communication network, 접합 메시지를 멀티캐스트 라우팅 시스템에 전송함으로써, 멀티캐스트 라우팅 시스템과 멀티캐스트 트리를 형성하는 단계;Sending a join message to the multicast routing system to form a multicast tree with the multicast routing system; 멀티캐스트 트리가 형성된 멀티캐스트 라우팅 시스템으로부터 멀티캐스트 패킷을 수신하는 단계; 및Receiving a multicast packet from a multicast routing system with a multicast tree formed; And 절단 메시지를 멀티캐스트 라우팅 시스템으로 전송함으로써, 멀티캐스트 라우팅 시스템과 멀티캐스트 트리를 절단하는 단계Truncating the multicast routing system and the multicast tree by sending a truncation message to the multicast routing system 를 포함하는 이동 통신 단말기의 멀티캐스트 통신 방법.Multicast communication method of a mobile communication terminal comprising a. 제10항에 있어서,The method of claim 10, 접합 메시지를 전송한 후에, 멀티캐스트 라우팅 시스템으로부터 기준 시간 동안 접합 승인 메시지가 전송되지 않는 경우에, 접합 메시지를 재 전송하는 단계After sending the junction message, if the junction acknowledgment message is not sent from the multicast routing system during the reference time, retransmitting the junction message. 를 더 포함하는 이동 통신 단말기의 멀티캐스트 통신 방법.Multicast communication method of a mobile communication terminal further comprising. 제10항에 있어서,The method of claim 10, 절단 메시지를 전송한 후에도 멀티캐스트 패킷이 수신되는 경우에, 절단 메시지를 재 전송하는 단계Resending the truncation message if a multicast packet is received even after sending the truncation message 를 더 포함하는 이동 통신 단말기의 멀티캐스트 통신 방법.Multicast communication method of a mobile communication terminal further comprising. 이동 통신망을 통하여 이동 통신 단말기와 송신 서버 사이에서 멀티캐스트 라우팅을 수행하기 위하여, 디지털 처리 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 디지털 처리 장치에 의해 판독될 수 있는 기록 매체에 있어서,In order to perform multicast routing between the mobile communication terminal and the transmission server through the mobile communication network, a program of instructions that can be executed by the digital processing apparatus is tangibly implemented and recorded on a recording medium that can be read by the digital processing apparatus. In 상기 멀티캐스트 라우팅 방법이,The multicast routing method, 이동 통신 단말기로부터 전송된 접합 메시지를 수신하는 단계;Receiving a join message sent from a mobile communication terminal; 멀티캐스트 그룹의 구성원으로서 접합 메시지를 전송한 상기 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블에 기록하는 단계;Recording, in a multicast forwarding table, a unique identifier of the mobile communication terminal that sent the join message as a member of a multicast group; 이동 통신 단말기의 고유한 식별자를 이용하여, 송신 서버로부터 제공된 멀티캐스트 패킷을 멀티캐스트 그룹의 구성원에 속하는 이동 통신 단말기로 전송하는 단계; 및Transmitting a multicast packet provided from a transmitting server to a mobile communication terminal belonging to a member of the multicast group using a unique identifier of the mobile communication terminal; And 이동 통신 단말기로부터 절단 메시지가 전송되는 경우에, 해당하는 이동 통신 단말기의 고유한 식별자를 멀티캐스트 포워딩 테이블로부터 삭제하는 단계Deleting the unique identifier of the corresponding mobile communication terminal from the multicast forwarding table when the truncation message is sent from the mobile communication terminal; 를 포함하는 컴퓨터 프로그램 제품.Computer program product comprising a. 이동 통신망을 통하여 멀티캐스트 라우팅 시스템과 멀티캐스트 통신을 수행하기 위하여, 디지털 처리 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 디지털 처리 장치에 의해 판독될 수 있는 기록 매체에 있어서,In order to perform multicast communication with a multicast routing system through a mobile communication network, a program of instructions that can be executed by a digital processing apparatus is tangibly implemented, and in a recording medium that can be read by a digital processing apparatus, 상기 멀티캐스트 통신 방법이,The multicast communication method, 접합 메시지를 멀티캐스트 라우팅 시스템에 전송함으로써, 멀티캐스트 라우팅 시스템과 멀티캐스트 트리를 형성하는 단계;Sending a join message to the multicast routing system to form a multicast tree with the multicast routing system; 멀티캐스트 트리가 형성된 멀티캐스트 라우팅 시스템으로부터 멀티캐스트 패킷을 수신하는 단계; 및Receiving a multicast packet from a multicast routing system with a multicast tree formed; And 절단 메시지를 멀티캐스트 라우팅 시스템으로 전송함으로써, 멀티캐스트 라우팅 시스템과 멀티캐스트 트리를 절단하는 단계Truncating the multicast routing system and the multicast tree by sending a truncation message to the multicast routing system 를 포함하는 컴퓨터 프로그램 제품.Computer program product comprising a.
KR10-2002-0020339A 2002-04-15 2002-04-15 Multicast routing method and system for delivering multicast data with high-efficient on a mobile network KR100432937B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0020339A KR100432937B1 (en) 2002-04-15 2002-04-15 Multicast routing method and system for delivering multicast data with high-efficient on a mobile network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0020339A KR100432937B1 (en) 2002-04-15 2002-04-15 Multicast routing method and system for delivering multicast data with high-efficient on a mobile network

Publications (2)

Publication Number Publication Date
KR20030081892A KR20030081892A (en) 2003-10-22
KR100432937B1 true KR100432937B1 (en) 2004-05-28

Family

ID=32378968

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0020339A KR100432937B1 (en) 2002-04-15 2002-04-15 Multicast routing method and system for delivering multicast data with high-efficient on a mobile network

Country Status (1)

Country Link
KR (1) KR100432937B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100938003B1 (en) * 2003-03-19 2010-01-21 삼성전자주식회사 Method of routing information management in Multi-protocol Label Switching router and apparatus therefor
GB0400255D0 (en) 2004-01-07 2004-02-11 Samsung Electronics Co Ltd Radio messages
KR100733828B1 (en) * 2006-02-20 2007-07-02 인천대학교 산학협력단 Method for allocating address and providing multicast routing protocol for fast convergence and robust connectivity in ad hoc networks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141347A (en) * 1998-08-26 2000-10-31 Motorola, Inc. Wireless communication system incorporating multicast addressing and method for use
KR20000072377A (en) * 2000-08-31 2000-12-05 안병엽 Method for guaranteeing transmission service quality in internet
KR20010057770A (en) * 1999-12-23 2001-07-05 오길록 Method of multicast label switched path establishment using multicast label in mpls network
KR20030005560A (en) * 2001-07-09 2003-01-23 삼성전자 주식회사 Method for multicast-transmitting packet data in wireless communication network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141347A (en) * 1998-08-26 2000-10-31 Motorola, Inc. Wireless communication system incorporating multicast addressing and method for use
KR20010057770A (en) * 1999-12-23 2001-07-05 오길록 Method of multicast label switched path establishment using multicast label in mpls network
KR20000072377A (en) * 2000-08-31 2000-12-05 안병엽 Method for guaranteeing transmission service quality in internet
KR20030005560A (en) * 2001-07-09 2003-01-23 삼성전자 주식회사 Method for multicast-transmitting packet data in wireless communication network

Also Published As

Publication number Publication date
KR20030081892A (en) 2003-10-22

Similar Documents

Publication Publication Date Title
EP1419614B1 (en) Multicast in point-to-point packet-switched oriented networks
US6944135B2 (en) Methods and arrangements for establishing a group collaboration session utilizing multiple multicast distribution trees
EP1400057B1 (en) Multicast in point-to-point packet-switched oriented networks
US7369541B2 (en) Multicast in a point-to point oriented packet-switched telecommunication network
US8139501B2 (en) Relay device, wireless communication system and multicast relay method
JP3266188B2 (en) Multicast communication device and multicast communication method
US8521894B2 (en) Communication control unit and communication control method applied for multi-cast-supporting LAN
KR100503690B1 (en) Mobile communication system, Mobile communication method, Radio base station, Mobile system and, Computer readable recording medium
US7860094B2 (en) Multicast routing method and apparatus for routing multicast packet
Brown et al. RelM: Reliable multicast for mobile networks
US20120014309A1 (en) Wireless communication apparatus, wireless network system, data transfer method, and recording medium
CN100362798C (en) Broadcast in point-to-point oriented packet-switched networks
US7042865B1 (en) Automated IP multicast filtering
Liao et al. Reliable multicast with host mobility
EP1699169A1 (en) Wireless base station, wireless mobile device, and wireless access network for reducing signalling traffic
WO2008154796A1 (en) A method and an equipment for controlling the transmission of the multicast data packets in the base station and the gateway of the wimax system
KR100432937B1 (en) Multicast routing method and system for delivering multicast data with high-efficient on a mobile network
EP1259026A1 (en) Method and device for managing mobile nodes
Nikaein et al. Wireless multicasting in an IP environment
Xylomenos Group management for the multimedia broadcast/multicast service
JP3693953B2 (en) Broadcast transmission method, apparatus, and program
JP2000278657A (en) Multicast method

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: 20130430

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140508

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150507

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160503

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20170504

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20180503

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20190502

Year of fee payment: 16