KR20090054759A - 멀티캐스트 구성원 노드의 네트워크 코딩 시스템 - Google Patents

멀티캐스트 구성원 노드의 네트워크 코딩 시스템 Download PDF

Info

Publication number
KR20090054759A
KR20090054759A KR1020070121603A KR20070121603A KR20090054759A KR 20090054759 A KR20090054759 A KR 20090054759A KR 1020070121603 A KR1020070121603 A KR 1020070121603A KR 20070121603 A KR20070121603 A KR 20070121603A KR 20090054759 A KR20090054759 A KR 20090054759A
Authority
KR
South Korea
Prior art keywords
multicast
network coding
coding system
member node
network
Prior art date
Application number
KR1020070121603A
Other languages
English (en)
Other versions
KR100919052B1 (ko
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 KR1020070121603A priority Critical patent/KR100919052B1/ko
Publication of KR20090054759A publication Critical patent/KR20090054759A/ko
Application granted granted Critical
Publication of KR100919052B1 publication Critical patent/KR100919052B1/ko

Links

Images

Classifications

    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

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

본 발명은 멀티캐스트 구성원 노드의 네트워크 코딩 시스템에 관한 것으로, 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 판단하여 중첩되는 위치에 있을 경우, 각 멀티캐스트 경로로 분산되어 전송되는 데이터들을 네트워크 코딩(Network Coding)하여 출력함으로써 데이터의 전송량 및 전송 횟수를 줄여 데이터 전송 속도를 향상시킬 수 있도록 한 것이다.
멀티캐스트, 멀티캐스트 경로, 분산, 네트워크 코딩, 애드 혹(Ad-hoc)

Description

멀티캐스트 구성원 노드의 네트워크 코딩 시스템{Network coding system of the Multicast member node}
본 발명은 멀티캐스트 구성원 노드의 네트워크 코딩 시스템에 관한 것으로, 특히 다수의 멀티캐스트 경로를 통해 분산되어 전송되는 데이터를 처리하는 기술에 관련한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT신성장동력핵심기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2005-S-404-23, 과제명: 3G Evolution 액세스 시스템 개발].
멀티미디어 방송/멀티캐스트 서비스(MBMS : Multimedia Broadcast/Multicast Service)는 3GPP(3rd Generation Partnership Project)에 의해 W-CDMA 및 이를 진화한 3G LTE(3rd Generation Long Term Evolution) 시스템을 위해 표준화되고 있는 서비스로, 단방향 점-대-다점(Point-to-Multipoint) 서비스이고, 기존의 셀 방송 서비스(CBS: Cell Broadcast Service)와 동일하게 데이터를 셀 내의 다수의 사용자들에게 동시에 전송하는 서비스이다.
단말기와 기지국이 이동통신용 무선접속(Cellular Radio Interface) 장치를 통해 직접 연결되는 종래의 이동통신 시스템의 경우, 기지국으로부터 멀리 떨어져 있거나 주변 장애물로 인해 낮은 품질의 신호를 수신하는 단말기는 저속의 데이터 전송만이 가능하다.
멀티미디어 방송/멀티캐스트 서비스(MBMS)와 같이 데이터를 셀 내의 다수의 단말기들에게 동시에 전송하는 서비스의 성능은 단말기들의 최저 전송 속도에 의해 좌우되므로, 저속의 전송속도를 가진 단말기가 많을 경우 서비스 성능이 저하되는 문제점이 있다.
따라서, 본 발명자는 다중 무선접속(Multiple Radio Interfaces) 단말기들로 구성된 유럽식 광대역 코드분할 다중접속(W-CDMA: Wideband Code Division Multiple Access) 시스템 및 이를 진화시킨 3G LTE(3rd Generation Long Term Evolution) 등과 같은 이동 통신 시스템에서, 단말기와 기지국 간에 다중 경로 멀티캐스트 라우팅 알고리즘(Multipath Multicast Routing Algorithm)과 네트워크 코딩(Network Coding) 기술을 활용하여 멀티미디어 방송/멀티캐스트 서비스(MBMS; Multimedia Broadcast/Multicast Service)의 성능을 향상시킬 수 있는 기술에 대한 연구를 하게 되었다.
본 발명은 상기한 취지하에 발명된 것으로, 다중 경로 멀티캐스트 라우팅 알고리즘(Multipath Multicast Routing Algorithm)과 네트워크 코딩(Network Coding) 기술을 활용하여 데이터 전송 속도를 향상할 수 있는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템을 제공함을 그 목적으로 한다.
상기한 목적을 달성하기 위한 본 발명의 일 양상에 따르면, 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템은 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 판단하여 중첩되는 위치에 있을 경우, 각 멀티캐스트 경로로 분산되어 전송되는 데이터들을 네트워크 코딩(Network Coding)하여 출력하는 것을 특징으로 한다.
본 발명은 다수의 멀티캐스트 경로들 각각으로 데이터를 분산하여 전송하고, 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는 구성원 노드에서 각 멀티캐스트 경로로 분산되어 전송되는 데이터들을 네트워크 코딩을 통해 합성하여 출력함으로써 데이터 전송 속도를 향상시킬 수 있어 멀티미디어 방송/멀티캐스트 서비스(MBMS : Multimedia Broadcast/Multicast Service) 성능을 향상시킬 수 있는 유용한 효과를 가진다.
이하, 첨부된 도면을 참조하여 기술되는 바람직한 실시예를 통하여 본 발명을 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 기술하기로 한다.
도 1a 내지 1c 는 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템의 네트워크 코딩 개요도이다.
도 1a 와 도 1b에 도시한 바와 같이, 노드 1은 목적지 노드 5와 6에 데이터 A와 B를 전송한다. 데이터 전송을 위해 노드 2와 노드 4는 데이터 A의 중계 노드로 사용되며, 노드 3과 노드 4는 데이터 B의 중계노드로 사용된다.
목적지 노드 5와 6이 데이터 A와 B를 수신하기 위해서는 총 6번 (1 -> 2 -> 4 와 1 -> 3 -> 4)의 데이터 전송이 필요하다. 무선 전송의 특성상 노드 2 또는 3에서 전송된 데이터는 각각 노드 4와 5 또는 노드 4와 6에 의해 동시에 수신된다.
단일 경로 멀티캐스트 라우팅 알고리즘은 멀티캐스트 경로 중간에 위치한 노드 및 링크의 오류로 인해 데이터 전달이 불가능한 경우가 발생할 수 있으며, 멀티 캐스트 경로의 곳곳에 과중한 부하가 발생할 경우 이로 인해 전체 데이터 전송에 지연이 발생하는 문제점이 있다.
따라서, 본 발명에서는 다중 경로 멀티캐스트 라우팅 알고리즘이 사용하여 동일한 출발지와 목적지 노드들 사이에 형성되는 다수의 멀티캐스트 경로를 통해 데이터를 분산(Multiplexing)하여 전송한다. 도 1c 도시한 바와 같이, 노드 1은 노드 2와 3에 각각 데이터 A와 B를 분산하여 전송한다.
도 1c 를 참조해 보면, 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템은 데이터 A와 B를 수신한 노드 4(중첩 노드)가 데이터 A와 B를 네트워크 코딩(Network Coding)하여 합성 출력하고, 노드 5와 6이 동시에 네트워크 코딩(Network Coding)된 데이터를 수신함으로써 총 5번의 데이터 전송을 통해 목적지 노드 5와 6으로 데이터를 전송하므로, 데이터 전송 횟수를 줄일 수 있게 된다.
예컨대, 상기 노드 4가 네트워크 코딩으로 데이터 A와 데이터 B를 XOR(Exclusive OR) 연산하여 합성된 데이터를 출력했다면, 이를 수신한 목적지 노드 5는 노드4를 통해 수신한 데이터 A와 데이터 B를 XOR 연산하여 합성된 데이터와, 노드 2를 통해 다른 경로로 수신한 데이터 A를 XOR 연산함으로써 데이터 B를 얻을 수 있다.
한편, 목적지 노드 6은 노드4를 통해 수신한 데이터 A와 데이터 B를 XOR 연산하여 합성된 데이터와, 노드 3을 통해 다른 경로로 수신한 데이터 B를 XOR 연산함으로써 데이터 A를 얻을 수 있다.
일반적으로, 망의 성능은 데이터의 전송 속도에 비례하며, 전송되는 데이터 의 양에 반비례한다. 결과적으로, 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는 노드에서 각 멀티캐스트 경로로 분산되어 전송되는 데이터를 네트워크 코딩하여 출력함으로써 망을 통해 전송되는 데이터의 전송량 및 전송 횟수를 줄일 수 있어 데이터 전송 속도가 향상되게 된다. 이 때, 네트워크 코딩이 이루어지는 노드로 데이터가 유입되는 경로가 많으면 많을수록 네트워크 코딩 이득이 증가된다.
도 2 는 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템의 일 실시예에 따른 블럭도이다.
도면에 도시한 바와 같이, 이 실시예에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템(100)은 중첩 여부 판단부(110)와, 네트워크 코딩부(120)를 포함하여 이루어진다.
상기 중첩 여부 판단부(110)는 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 판단하고, 상기 네트워크 코딩부(120)는 상기 중첩 여부 판단부(110)에 의해 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재한다 판단된 경우, 각 멀티캐스트 경로로 분산되어 전송되는 데이터들을 네트워크 코딩(Network Coding)하여 출력한다.
이 때, 상기 네트워크 코딩(Network Coding)이 각 멀티캐스트 경로로 분산되어 전송되는 데이터들을 XOR 연산하는 것일 수 있다. 그러면, 상기 도 1c 에서 기 설명한 바와 같은 방식으로 망을 통해 전송되는 데이터의 전송량 및 전송 횟수를 줄일 수 있어 데이터 전송 속도가 향상되게 되므로, 상기에서 제시한 목적을 달성 할 수 있게 된다.
상기 네트워크 코딩(Network Coding)은 데이터들을 XOR 연산하는 것 뿐만 아니라, 다른 연산자들을 적어도 하나 사용하여 데이터들을 합성하여 출력하고, 수신측에서 특별한 연산을 통해 데이터들을 복원할 수 있는 다양한 연산 알고리즘을 포괄한다.
한편, 본 발명의 부가적인 양상에 따르면, 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템(100)이 트리정보 수신부(130)를 더 포함할 수 있다.
상기 트리정보 수신부(130)는 구성원 노드의 식별정보 및 각 구성원 노드의 부모(Parent)와 자녀(Child) 노드 정보를 포함하는 멀티캐스트 트리정보를 각 멀티캐스트 경로들로부터 수신한다.
이 때, 상기 중첩 여부 판단부(110)가 각 멀티캐스트 경로들로부터 수신된 멀티캐스트 트리정보들을 검색하여 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 판단한다.
즉, 멀티캐스트 트리정보들은 각 구성원 노드의 부모(Parent)와 자녀(Child) 노드 정보를 포함하고 있으므로, 이들로부터 각 멀티캐스트 경로의 구성원 노드를 파악할 수 있고, 이에 따라 각 구성원 노드가 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 파악할 수 있다.
한편, 본 발명의 부가적인 양상에 따르면, 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템(100)이 임시망 구성부(140)를 더 포함할 수 있다.
상기 임시망 구성부(140)는 동일한 멀티캐스트 주소(Multicast Address)를 가지는 노드들을 구성원으로 하는 애드 혹(Ad-hoc) 망을 구성하고, 멀티캐스트 경로를 설정한다. 그리고, 상기 임시망 구성부(140)는 설정된 멀티캐스트 경로를 따라, 각 구성원 노드에 멀티캐스트 트리정보를 전달하여 각 구성원 노드가 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 파악할 수 있도록 한다.
애드 혹(Ad-hoc) 망은 중압 집중화된 관리나, 표준화된 지원 서비스의 도움없이 임시망을 구성하는 무선 이동 단말기들의 집합으로, 각 무선 이동 단말기들이 라우터로 동작하여 패킷을 다른 무선 이동 단말기로 전송하는 망이다.
멀티미디어 방송/멀티캐스트 서비스(MBMS)와 같이 데이터를 셀 내의 다수의 단말기들에게 동시에 전송하는 서비스의 성능은 단말기들의 최저 전송 속도에 의해 좌우되므로, 저속의 전송속도를 가진 단말기가 많을 경우 서비스 성능이 저하되기 때문에, 본 발명에서는 도 3 에 도시한 바와 같이 다수의 무선 단말기가 무선 연결을 통한 애드 혹(Ad-hoc) 망을 구축하여 기지국에 접속하고, 애드 혹(Ad-hoc) 망내의 구성원 노드들인 단말기들이 다른 단말기로 데이터를 중계하도록 한다.
이 때, 애드 혹(Ad-hoc) 망 구성원 노드들중 주변의 노드보다 품질이 우수한 노드가 게이트웨이(GW)로 동작하도록 하여 기지국으로부터 우수한 품질의 데이터를 수신하여 주변의 구성원 노드로 데이터를 중계하고, 이 과정에서 멀티캐스트 경로들이 중첩되는 위치에 존재하는 구성원 노드가 다수의 멀티캐스트 경로를 통해 분 산되어 전송되는 데이터들을 네트워크 코딩(Network Coding)하여 출력함으로써 데이터 전송 속도가 더욱 향상되게 된다.
한편, 본 발명의 부가적인 양상에 따르면, 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템(100)이 MBMS 접속부(150)를 더 포함할 수 있다.
상기 MBMS 접속부(150)는 도 4 에 도시한 바와 같이, SGSN(Serving Generic Packet Radio Service Node) 및 GGSN(Gateway GPRS Support Node)을 포함하는 GPRS 서비스 노드에 멀티미디어 방송/멀티캐스트 서비스(MBMS : Multimedia Broadcast/Multicast Service) 참가를 요청(IGMP Join)하여 MBMS 식별정보를 수신하고, MBMS 식별정보를 이용해 GPRS 서비스 노드에 멀티미디어 방송/멀티캐스트 서비스 활성화(Activate)를 요청한다.
이 때, 상기 MBMS 식별정보가 멀티캐스트 주소(Multicast Address)일 수 있으며, 이외에도 APN(Access Point Name) 주소 등 멀티미디어 방송/멀티캐스트 서비스를 고유 식별할 수 있는 정보일 수 있다.
즉, 이 실시예는 멀티캐스트 경로들이 중첩되는 위치에 존재하는 구성원 노드가 다수의 멀티캐스트 경로를 통해 분산되어 전송되는 데이터들을 네트워크 코딩(Network Coding)하여 출력함으로써 데이터 전송 속도를 향상하는 기술을 멀티미디어 방송/멀티캐스트 서비스(MBMS)에서 이용할 수 있도록 한 실시예이다.
멀티미디어 방송/멀티캐스트 서비스(MBMS)는 서비스 공고(Announcement) 및 활성화(Activation) 과정을 통해 단말기에게 제공된다. 서비스 공고는 진행 중이거 나 향후 시작하게 될 서비스에 대한 정보를 사용자들에게 전송하는 과정으로 해당 MBMS 식별정보(Multicast Address, APN Address 등) 및 해당 서비스의 QoS(Quality of Service) 등에 대한 정보들이 단말기들에게 전달된다.
활성화 과정은 이미 등록을 마친 단말기가 서비스 공고를 통해 수신한 서비스 정보에 입각하여 서비스를 이용하고자 하는 의사를 망에 전달하는 과정으로, MBMS 식별정보를 서비스 센터(BM-SC: Broadcast and Multicast Service Center)에 전달하여 서비스가 시작할 경우 또는 이미 서비스가 시작된 경우에, 해당 서비스를 수신하기 위해 망이 데이터 전송을 준비할 수 있도록 하는 절차이다.
활성화 절차를 통해, 해당 MBMS 식별정보 등을 포함한 컨텍스트(Context)가 단말기가 위치한 지역의 GPRS 서비스 노드와 기지국에 생성되고, 상기 생성된 컨텍스트를 통해 기지국은 활성화될 멀티미디어 방송/멀티캐스트 서비스(MBMS)를 식별할 수 있게 된다.
도 5 는 상기한 구성을 갖는 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템을 이동통신 단말기에 구현한 예를 도시한 도면이다.
도면에 도시한 바와같이, 이동통신 단말기는 퀄컴사의 MSM(Mobile Station Modem) 등과 같은 장치 전반을 제어하는 제어부(10)와, 이동통신망에 접속하여 멀티미디어 방송/멀티캐스트 서비스(MBMS) 관련 데이터를 송수신하는 제 1 RF 송수신 모듈(20)과, 애드 혹(Ad-hoc) 망 구성을 위한 무선랜 등의 제 2 RF 송수신 모듈(30)과, 사용자 정보 입력을 위한 조작부(40)와, 화면 출력을 위한 표시부(50) 와, 각종 정보를 저장하는 메모리(60)를 포함하여 이루어지며, 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템(100)은 제어부(10)에 의해 실행되는 소프트웨어의 형태로 구현 가능하다.
도 6 은 상기한 구성을 갖는 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템의 멀티미디어 방송/멀티캐스트 서비스(MBMS) 동작 흐름도이다.
멀티미디어 방송/멀티캐스트 서비스(MBMS)를 위해서는 먼저, 단계 S110 에서 멀티미디어 방송/멀티캐스트 서비스(MBMS) 활성화가 수행된다. 멀티미디어 방송/멀티캐스트 서비스(MBMS) 활성화 동작은 이미 설명했으므로, 중복 설명은 생략하고자 한다.
그 다음, 멀티미디어 방송/멀티캐스트 서비스(MBMS)를 제공하는 서비스 센터(BM-SC: Broadcast and Multicast Service Center)에서 제공되는 멀티미디어 데이터를 전송하기 위해 단계 S120 에서 애드 혹(Ad-hoc) 망을 구성하고, 멀티캐스트 경로를 설정한다. 이에 대해서도 이미 설명했으므로, 중복 설명은 생략하고자 한다.
멀티캐스트 경로가 설정되면, 단계 S130 에서 설정된 멀티캐스트 경로를 따라 멀티캐스트 트리정보를 모든 구성원 노드에 전달한다.
이 상태에서 멀티미디어 데이터를 수신한 구성원 노드는 단계 S140 에서 멀티캐스트 트리정보들을 검색하여 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 판단한다.
만약, 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재한다 판단된 경우, 단계 S150 에서 다수의 멀티캐스트 경로들로부터 분산되어 전송된 데이터들을 네트워크 코딩하여 다음 구성원 노드로 출력한다.
만약, 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재한다 판단된 경우에는 다음 구성원 구성원 노드로 네트워크 코딩을 수행하지 않고 출력한다.
따라서, 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는 노드에서 각 멀티캐스트 경로로 분산되어 전송되는 데이터를 네트워크 코딩하여 출력함으로써 망을 통해 전송되는 데이터의 전송량 및 전송 횟수를 줄일 수 있어 데이터 전송 속도를 향상시킬 수 있으므로, 상기에서 제시한 본 발명의 목적을 달성할 수 있게 된다.
본 발명은 첨부된 도면에 의해 참조되는 바람직한 실시예를 중심으로 기술되었지만, 이러한 기재로부터 후술하는 특허청구범위에 의해 포괄되는 범위 내에서 본 발명의 범주를 벗어남이 없이 다양한 변형이 가능하다는 것은 명백하다.
본 발명은 다수의 멀티캐스트 경로를 통해 분산되어 전송되는 데이터를 처리하여 복원하는 기술 분야 및 이의 응용 기술 분야에서 산업상으로 이용 가능하다.
도 1a 내지 1c 는 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템의 네트워크 코딩 개요도
도 2 는 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템의 일 실시예에 따른 블럭도
도 3 은 애드 혹(Ad-hoc) 망을 구축한 예를 도시한 도면
도 4 는 멀티미디어 방송/멀티캐스트 서비스 활성화(Activate) 절차를 도시한 도면
도 5 는 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템이 구현된 이동통신 단말기의 일 예를 도시한 도면
도 6 은 본 발명에 따른 멀티캐스트 구성원 노드의 네트워크 코딩 시스템의 멀티미디어 방송/멀티캐스트 서비스(MBMS) 동작 흐름도
<도면의 주요 부분에 대한 부호의 설명>
100 : 네트워크 코딩 시스템 110 : 중첩 여부 판단부
120 : 네트워크 코딩부 130 : 트리정보 수신부
140 : 임시망 구성부 150 : MBMS 활성화부

Claims (9)

  1. 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 판단하는 중첩 여부 판단부와;
    상기 중첩 여부 판단부에 의해 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재한다 판단된 경우, 각 멀티캐스트 경로로 분산되어 전송되는 데이터들을 네트워크 코딩(Network Coding)하여 출력하는 네트워크 코딩부를;
    포함하여 이루어지는 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템.
  2. 제 1 항에 있어서,
    상기 네트워크 코딩 시스템이:
    구성원 노드의 식별정보 및 각 구성원 노드의 부모(Parent)와 자녀(Child) 노드 정보를 포함하는 멀티캐스트 트리정보를 각 멀티캐스트 경로들로부터 수신하는 트리정보 수신부를;
    더 포함하는 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템.
  3. 제 2 항에 있어서,
    상기 중첩 여부 판단부가:
    각 멀티캐스트 경로들로부터 수신된 멀티캐스트 트리정보들을 검색하여 다수의 멀티캐스트 경로들이 중첩되는 위치에 존재하는지 판단하는 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템.
  4. 제 2 항 또는 제 3 항에 있어서,
    상기 네트워크 코딩 시스템이:
    동일한 멀티캐스트 주소(Multicast Address)를 가지는 노드들을 구성원으로 하는 애드 혹(Ad-hoc) 망을 구성하고, 멀티캐스트 경로를 설정하는 임시망 구성부를;
    더 포함하는 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템.
  5. 제 4 항에 있어서,
    상기 임시망 구성부가:
    설정된 멀티캐스트 경로를 따라, 각 구성원 노드에 멀티캐스트 트리정보를 전달하는 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템.
  6. 제 4 항에 있어서,
    애드 혹(Ad-hoc) 망 구성원 노드들중 주변의 노드보다 품질이 우수한 노드가 게이트웨이(GW)로 동작하는 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워 크 코딩 시스템.
  7. 제 4 항에 있어서,
    상기 네트워크 코딩 시스템이:
    GPRS 서비스 노드에 멀티미디어 방송/멀티캐스트 서비스(MBMS : Multimedia Broadcast/Multicast Service) 참가를 요청하여 MBMS 식별정보를 수신하고, MBMS 식별정보를 이용해 GPRS 서비스 노드에 멀티미디어 방송/멀티캐스트 서비스 활성화(Activate)를 요청하는 MBMS 접속부를;
    더 포함하는 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템.
  8. 제 7 항에 있어서,
    상기 MBMS 식별정보가:
    멀티캐스트 주소(Multicast Address)인 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템.
  9. 제 1 항 내지 제 3 항 중의 어느 한 항에 있어서,
    상기 네트워크 코딩(Network Coding)이:
    각 멀티캐스트 경로로 분산되어 전송되는 데이터들을 XOR 연산하여 출력하는 것을 특징으로 하는 멀티캐스트 구성원 노드의 네트워크 코딩 시스템.
KR1020070121603A 2007-11-27 2007-11-27 멀티캐스트 구성원 노드의 네트워크 코딩 시스템 KR100919052B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070121603A KR100919052B1 (ko) 2007-11-27 2007-11-27 멀티캐스트 구성원 노드의 네트워크 코딩 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070121603A KR100919052B1 (ko) 2007-11-27 2007-11-27 멀티캐스트 구성원 노드의 네트워크 코딩 시스템

Publications (2)

Publication Number Publication Date
KR20090054759A true KR20090054759A (ko) 2009-06-01
KR100919052B1 KR100919052B1 (ko) 2009-09-24

Family

ID=40986650

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070121603A KR100919052B1 (ko) 2007-11-27 2007-11-27 멀티캐스트 구성원 노드의 네트워크 코딩 시스템

Country Status (1)

Country Link
KR (1) KR100919052B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102347908A (zh) * 2011-11-18 2012-02-08 中国科学技术大学 一种基于网络编码的多播路由构造方法
US9231738B2 (en) 2010-01-15 2016-01-05 Samsung Electronics Co., Ltd. Communication method for relay node and next node of the relay node for network coding
US9385840B2 (en) 2013-05-23 2016-07-05 Electronics And Telecommunications Research Institute Multicast apparatus and method
KR20180019261A (ko) * 2016-08-16 2018-02-26 주식회사 알엔웨어 네트워크 코딩을 이용한 무선 멀티캐스트 시스템
WO2020097835A1 (zh) * 2018-11-14 2020-05-22 华为技术有限公司 一种多媒体业务的传输方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6928075B2 (en) 2000-12-07 2005-08-09 Nortel Networks Limited Method and apparatus for aggregating multicast interfaces
JP2004260292A (ja) 2003-02-24 2004-09-16 Nippon Telegr & Teleph Corp <Ntt> トラヒック集約システムおよびトラヒック集約方法並びにそのプログラム
EP1900136B1 (en) 2005-07-07 2013-03-27 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement for coding and scheduling in packet data communication systems

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9231738B2 (en) 2010-01-15 2016-01-05 Samsung Electronics Co., Ltd. Communication method for relay node and next node of the relay node for network coding
CN102347908A (zh) * 2011-11-18 2012-02-08 中国科学技术大学 一种基于网络编码的多播路由构造方法
CN102347908B (zh) * 2011-11-18 2013-12-18 中国科学技术大学 一种基于网络编码的多播路由构造方法
US9385840B2 (en) 2013-05-23 2016-07-05 Electronics And Telecommunications Research Institute Multicast apparatus and method
KR20180019261A (ko) * 2016-08-16 2018-02-26 주식회사 알엔웨어 네트워크 코딩을 이용한 무선 멀티캐스트 시스템
WO2020097835A1 (zh) * 2018-11-14 2020-05-22 华为技术有限公司 一种多媒体业务的传输方法及装置

Also Published As

Publication number Publication date
KR100919052B1 (ko) 2009-09-24

Similar Documents

Publication Publication Date Title
US7493108B2 (en) Provision of a multimedia broadcast/multicast service (MBMS) for a user equipment moving along cells in a cellular mobile communication system
US7894378B2 (en) Method for updating a multicast state of a multicast group
CN100592693C (zh) 用于在广域分组网络系统中快速收敛生成树的多播ip区域
US8130686B2 (en) Multicasting push-to-media content
EP1440537B1 (en) Multicast support in packet switched wireless networks
KR100503690B1 (ko) 이동 통신 시스템, 이동 통신 방법, 무선 기지국, 이동국, 및 컴퓨터 판독가능한 기록매체
CA2721472C (en) Method and apparatus for multicast tree management in multi-hop relay communication system
KR100927985B1 (ko) 무선통신 시스템에서 일대다 ｍｂｍｓ 정보를 획득하는방법 및 장치
WO2003026231A1 (en) Method for enhancing the communication capability in a wireless telecommunication system
JP3984994B2 (ja) コンテキストリンクのスキーム
KR100919052B1 (ko) 멀티캐스트 구성원 노드의 네트워크 코딩 시스템
JP4780299B2 (ja) Ｍｂｍｓサービスに割当てられる無線リソースの最適化方法及びｍｂｍｓサービスを受信するための移動端末
KR20140126801A (ko) 무선 메쉬 네트워크에서 멀티캐스트 라우팅 장치 및 그 방법
CN107613470A (zh) 一种无线Mesh网络中组播业务的实现方法及系统
CN103313141B (zh) 一种用于分布式无线多播的协作节点选择建立方法
KR20070093369A (ko) 무선통신 시스템에서 일대다 ｍｂｍｓ 서비스를 정지하는방법 및 장치
Alexiou et al. Multicast in UMTS: Evaluation and recommendations
JP5465328B2 (ja) 無線通信装置および無線通信方法
US20230199439A1 (en) Multicast and broadcast service session reception mode switching in wireless communication networks
WO2005078968A8 (en) Method for transmitting service information between network nodes for mbms service in mobile communication system
Lee et al. Network coded ALOHA for wireless multihop networks
Hauge Multicast for ubiquitos streaming of multimedia content to mobile terminals: Network architecture and protocols
Sumathy et al. Extremely opportunistic routing with expected transmission count to improve qos in hybrid wireless networks
KR20090063502A (ko) 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법
Reddy et al. FOMR: Fair opportunistic multicast routing scheme for wireless mesh networks

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
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: 4

FPAY Annual fee payment

Payment date: 20130829

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140827

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150827

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160826

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170828

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180823

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190826

Year of fee payment: 11