KR20080052042A - 데이터를 멀티캐스팅하는 방법 및 장치 - Google Patents

데이터를 멀티캐스팅하는 방법 및 장치 Download PDF

Info

Publication number
KR20080052042A
KR20080052042A KR1020060124047A KR20060124047A KR20080052042A KR 20080052042 A KR20080052042 A KR 20080052042A KR 1020060124047 A KR1020060124047 A KR 1020060124047A KR 20060124047 A KR20060124047 A KR 20060124047A KR 20080052042 A KR20080052042 A KR 20080052042A
Authority
KR
South Korea
Prior art keywords
data
multicasting
information
clients
group
Prior art date
Application number
KR1020060124047A
Other languages
English (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 KR1020060124047A priority Critical patent/KR20080052042A/ko
Priority to US11/863,321 priority patent/US20080137656A1/en
Priority to EP07119329A priority patent/EP1931082A1/en
Priority to CNA2007101962278A priority patent/CN101197693A/zh
Publication of KR20080052042A publication Critical patent/KR20080052042A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • H04L1/0017Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0025Transmission of mode-switching indication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/64Addressing
    • H04N21/6405Multicasting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026Transmission of channel quality indication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0093Point-to-multipoint
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/65Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Multimedia (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 데이터를 멀티캐스팅(multicasting)하는 방법 및 장치에 관한 것으로, 본 발명에 따른 서버가 복수의 클라이언트들에게 데이터를 멀티캐스팅(multicasting)하는 방법은 클라이언트들로부터 데이터의 수신 환경에 대한 정보를 수신하고, 수신한 정보에 기초하여 클라이언트들을 수신 환경에 따라 복수의 그룹들로 구분한 후에, 그룹들마다 각각 다른 오류 정정(error correcting) 방법이 적용된 데이터를 멀티캐스팅함으로써, 적은 대역폭(bandwidth)를 사용하면서 데이터 멀티캐스팅의 QoS(Qualtity of Service)를 보장할 수 있게 된다.
멀티캐스팅, 순방향 오류 정정, FEC, QoS

Description

데이터를 멀티캐스팅하는 방법 및 장치{Method and apparatus for multicasting data}
도 1은 종래의 멀티캐스팅 방법을 도시한다.
도 2는 본 발명의 일 실시예에 따른 데이터를 멀티캐스팅하는 방법을 도시한다.
도 3은 본 발명의 일 실시예에 따른 서버가 데이터를 멀티캐스팅하는 방법의 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 데이터 패킷을 도시한다.
도 5는 본 발명의 일 실시예에 따른 클라이언트가 데이터를 수신하는 방법의 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 서버의 데이터를 멀티캐스팅하는 장치를 도시한다.
도 7은 본 발명의 일 실시예에 따른 클라이언트의 데이터를 수신하는 장치를 도시한다.
본 발명은 데이터를 멀티캐스팅하는 방법 및 장치에 관한 것으로, 보다 상세히는 서버가 효율적으로 QoS(Quality of Service)를 보장하면서 복수의 클라이언트들에게 데이터를 멀티캐스팅하는 방법 및 장치에 관한 것이다.
데이터 전송의 신뢰도를 보장하는 방법으로 크게 두 가지 방법이 사용되고 있다. ARQ(automatic repeat request) 방식과 순방향 오류 정정(forward error correct) 방식이 그 두 가지이다.
먼저 ARQ 방식을 살펴보면, ARQ 방식에서 클라이언트는 서버가 전송한 데이터에 대하여 데이터를 정상적으로 수신하였음을 피드백(feed-back)하는 확인(acknowledgement : ACK) 메시지를 서버에 전송한다. 서버는 확인 메시지를 수신한 데이터 패킷에 대해서는 재전송하지 않고, 확인 메시지를 수신하지 못한 데이터 패킷은 별다른 재전송 요구가 없어도 클라이언트에 재전송한다. 확인 메시지를 수신하지 못한 데이터 패킷은 모두 재전송함으로써 클라이언트가 모든 데이터 패킷을 정상적으로 수신하게 된다. TCP(transmission control protocol)에 따라 데이터를 전송할 때 사용되는 방식이다.
순방향 오류 정정 방식은 클라이언트가 확인 메시지를 전송하지 않는 방식이다. 클라이언트가 데이터를 정상적으로 수신하였는지에 대한 정보를 서버에 전송하지 않는다. 다만, 데이터 전송 도중에 발생할 수 있는 전송 오류를 정정하기 위해 서버는 원본 데이터에 오류 정정을 위한 소정의 리던던시(redundancy) 데이터를 부가하여 전송한다. 클라이언트의 확인 메시지와 같은 별도의 피드백없이 데이터 전송의 신뢰성을 보장하기 위해 데이터 전송과 동시에 오류 정정 방법을 제공하는 것이다. UDP(user datagram protocol)에 따라 데이터를 전송할 때 사용되는 방식이다.
ARQ 방식은 데이터 전송의 신뢰성을 보장할 수 있다. 그러나, 클라이언트로부터 피드백을 수신하고 이에 따라 데이터 패킷을 재전송해야 하므로, 멀티캐스팅과 같은 일대다 데이터 통신에는 적합하지 않다. 특히, 스트리밍 서비스와 같은 실시간 서비스를 멀티캐스팅을 통해 제공할 경우에는 데이터를 재전송하여도 시간이 경과되어 데이터가 쓸모없게 되는 경우가 발생할 수 있다.
또한, 순방향 오류 정정 방식은 ARQ 방식과 달리 데이터 전송의 신뢰도를 보장할 순오류 정정을 위한 리던던시 데이터를 부가하여 전송하기 때문에 대역폭을 낭비하게 되고, 데이터 전송의 신뢰도를 충실히 보장하지 못하게 되는 단점이 있다.
따라서, 두 가지 방식을 혼합한 방식을 사용하는데 RTP(real-time transport protocol)을 이용한 데이터 통신이 그 예이다.
도 1은 종래의 멀티캐스팅 방법을 도시한다.
도 1을 참조하면, 서버(10)는 복수의 클라이언트들(11 내지 13)에 데이터를 멀티캐스팅한다. 모든 클라이언트들에게 동일한 데이터를 전송하게 되며, 멀티캐스팅하는 데이터가 스트리밍 서비스를 위한 데이터인 경우와 같이 실시간으로 제공되어야 하는 경우에는 RTP를 사용하여 데이터를 전송하게 된다.
데이터를 수신한 클라이언트들(11 내지 13)은 RTP 패킷의 헤더에 포함되어 있는 'sequence number', 'timestamp' 등의 정보를 참조하여 정상적으로 수신하지 못한 데이터 패킷을 검출한다. 정상적으로 수신하지 못한 데이터 패킷이 있으면, 패킷 손실(packet loss), 지터(jitter) 등의 정보가 포함되어 있는 RTCP(real-time transport control protocol) 또는 RTSP(real-time streaming protocol) 패킷을 서버(10)에 전송한다. RTCP 또는 RTSP 패킷은 주기적으로 전송할 수도 있고, 필요에 따라 패킷 손실이 발생하는 즉시 전송하도록 할 수도 있다.
서버(10)가 클라이언트들(11 내지 13)로부터 수신 환경에 대한 정보를 수신하는 피드백이 있다는 점에서 ARQ 방식이 도입되었으나, 데이터의 재전송은 수행되지 않는다. 따라서, 서버(11)는 데이터를 전송할 때 원본 데이터에 리던던시 데이터를 부가하여 전송함으로써 순방향 오류 정정이 가능하도록 한다.
RTCP 또는 RTSP 패킷을 수신한 서버는 수신한 패킷에 포함되어 있는 패킷 손실, 지터 등의 수신 환경에 대한 정보에 기초하여 데이터 전송의 QoS를 조절하여 전송하게 된다. 수신 환경에 따라 적절한 순방향 오류 정정 방식으로 바꾸거나, 부가되는 리던던시 데이터의 크기를 조절하는 방식으로 데이터 전송의 QoS를 조절하게 된다.
그러나, 도 1에 도시된 방법에 의하면, 클라이언트들(11 내지 13) 중 어느 하나의 클라이언트의 수신 환경이 나빠지면, 모든 클라이언트들에 대해 동일하게 데이터 전송의 QoS를 조절해야 한다는 단점이 있다.
예를 들어, 제n 클라이언트(13)의 수신 환경이 나빠지면, 서버는 제1 클라이언트(11) 및 제2 클라이언트(12)의 수신 환경이 좋더라도 원본 데이터에 부가되는 리던던시 데이터를 크게 하여야 한다. 리던던시 데이터가 필요 이상으로 커지게 되어 대역폭(bandwidth)의 낭비를 초래하게 된다.
이를 위해 각각의 클라이언트에 대하여 리던던시 데이터를 다르게 하여 전송하는 방법이 있을 수 있다. 수신 환경이 좋고 나쁨에 따라 개별적으로 다른 오류 정정 방법을 적용하여 데이터를 전송하는 것이다. 그러나, 이는 동일한 데이터의 전송이 요구되는 멀티캐스트에는 적합하지 않다.
본 발명이 이루고자 하는 기술적 과제는 적은 대역폭(bandwidth)를 사용하면서 데이터 멀티캐스팅의 QoS(Quality of Service)를 보장할 수 있는 멀티캐스팅 방법 및 장치를 제공하는데 있고, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른, 서버가 복수의 클라이언트들에게 데이터를 멀티캐스팅(multicasting)하는 방법은 상기 클라이언트들로부터 상기 데이터의 수신 환경에 대한 정보를 수신하는 단계; 상기 수신한 정보에 기초하여 상기 클라이언트들을 상기 수신 환경에 따라 복수의 그룹들로 구분하는 단계; 및 상기 데이터에 대하여 상기 그룹들마다 각각 다른 오류 정정(error correcting) 방법을 적용하여 멀티캐스팅하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 멀티캐스팅하는 단계는 상기 데이터에 대하여 상기 그룹들마다 각각 다른 순방향 오류 정정 부호화(forward error correcting encoding) 방식을 적용하여 멀티캐스팅하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 멀티캐스팅하는 단계는 상기 데이터에 대하여 상기 그룹들마다 순방향 오류 정정을 위해 각각 다른 크기의 리던던시(redundancy) 데이터를 부가하여 멀티캐스팅하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 멀티캐스팅하는 단계는 상기 데이터에 대하여 상기 그룹들마다 순방향 오류 정정을 위해 각각 다른 크기의 리던던시(redundancy) 데이터를 부가하여 생성된 RTP(real-time transport protocol) 패킷을 멀티캐스팅하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 데이터는 IPTV(internet protocol television) 서비스 데이터 및 콘텐트 데이터 중 적어도 하나를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른, 서버의 복수의 클라이언트들에게 데이터를 멀티캐스팅(multicasting)하는 장치는 상기 클라이언트들로부터 상기 데이터의 수신 환경에 대한 정보를 수신하는 정보수신부; 상기 수신한 정보에 기초하여 상기 클라이언트들을 상기 수신 환경에 따라 복수의 그룹들로 구분하는 제어부; 및 상기 데이터에 대하여 상기 그룹들마다 각각 다른 오류 정정(error correcting) 방법을 적용하여 멀티캐스팅하는 전송부를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 전송부는 상기 데이터에 대하여 상기 복수의 그룹들마다 각각 다른 순방향 오류 정정 부호화(forward error correcting encoding) 방식을 적용하여 멀티캐스팅하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위해, 본 발명은 상기된 멀티캐스팅 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 2는 본 발명의 일 실시예에 따른 데이터를 멀티캐스팅하는 방법을 도시한다.
도 2을 참조하면, 서버(20)는 복수의 클라이언트들(11 내지 13)에 데이터를 멀티캐스팅한다. 바람직하게는 서버(20)가 멀티캐스팅하는 데이터는 IPTV(internet protocol television) 서비스 데이터 및 콘텐트 데이터 중 적어도 하나이다. 또한, 데이터가 스트리밍 서비스와 같이 실시간으로 제공되어야하는 경우에는 RTP를 사용하여 멀티캐스팅한다. RTP를 사용한 멀티캐스팅에 대한 자세한 내용은 도 4와 관련하여 후술한다.
이에 대하여 클라이언트들은 데이터의 수신 환경에 대한 정보를 RTCP 또는 RTSP 패킷에 포함시켜 서버에 전송한다. 이를 수신한 서버(20)는 RTCP 또는 RTSP 패킷에 포함되어 있는 수신 환경에 대한 정보를 참조하여 클라이언트들을 복수의 그룹들(21 내지 22)로 구분한다. RTCP 또는 RTSP 패킷에 포함되어 있는 패킷 손실, 지터(jitter), 전계 강도 등에 대한 정보를 참조하여 클라이언트들을 그룹들(21 내지 22)로 구분한다.
클라이언트들을 복수의 그룹들로 구분한 서버는 각각의 그룹들에 대하여 서 로 다른 오류 정정 방법을 적용하여 데이터를 멀티캐스팅한다. 바람직하게는 RTP에 따라 데이터를 멀티캐스팅한다.
제1 그룹(21)의 패킷 손실이 크고, 지터가 크게 발생하며, 전계 강도가 약한 경우에는 제1 그룹(21)의 클라이언트들에 전송하는 데이터에는 오류에 더 강인한 오류 정정 방법을 적용한다. 예를 들어, 순방향 오류 정정(forwad error correcting : FEC) 부호화를 수행함에 있어서 오류 정정의 확률이 더 높아지도록 리던던시(redundancy) 데이터를 많이 부가하여 멀티캐스팅한다.
제 1 그룹(21)에 비하여 제2 그룹(22)의 패킷 손실이 작거나, 지터가 적게 발생하며, 전계 강도도 센 경우에는 제1 그룹(21)에 비하여 덜 강인한 오류 정정 방법을 적용한다. 예를 들어, 순방향 오류 정정(forwad error correcting : FEC) 부호화를 수행함에 있어서 더 적은 리던던시 데이터를 부가하여 전송함으로써 대역폭(bandwidth)의 소비를 줄일 수도 있다.
서버(20)가 제1 그룹(21)과 제2 그룹(22)에 서로 다른 오류 정정 방법을 적용하여 데이터를 멀티캐스팅하면, 이를 수신한 클라이언트들을 서로 다른 오류 정정 방법을 적용하여 오류 정정을 수행할 수 있어야 한다. 예를 들어, 순방향 오류 정정을 수행하는 경우라면 순방향 오류 정정을 수행하기 위해서는 얼마만큼의 리던던시 데이터가 부가되었는지를 알아야 오류 정정을 수행할 수 있는 것이다.
따라서, 서버(20)가 클라이언트들에게 데이터를 멀티캐스팅할 때에 데이터에 적용된 오류 정정 부호화 방식에 대한 정보를 알릴 필요가 있다. 바람직하게는 데이터를 수신하는 클라이언트가 어떠한 그룹으로 구분되었는지만 알릴 수도 있다.
예를 들어, 제1 클라이언트(211) 및 제2 클라이언트(212)가 제1 그룹(21)에 속하였음을 알리는 정보를 전송한다. 이를 수신한 제1 클라이언트(211) 및 제2 클라이언트(212)는 제1 그룹(21)에 멀티캐스팅되는 데이터에 적용된 제1 오류 정정 방법을 미리 알고 있다가, 소속 그룹에 대한 정보를 참조하여 제1 오류 정정 방법으로 오류 정정을 수행한다.
클라이언트들이 서버(20)가 각각의 그룹들(21 및 22)에 전송하는 데이터에 수행할 수 있는 오류 정정 방법들을 미리 알고 있다가 소속 그룹에 대한 정보만 수신하여, 해당 그룹의 데이터에 적용된 오류 정정 방법을 이용해 오류 정정을 수행하는 것이다.
바람직하게는 서버(20)가 멀티캐스팅 세션을 제어하기 위해 전송하는 별도의 RTCP 또는 RTSP 패킷에 오류 정정 방법 및 그룹 정보 중 적어도 하나를 포함시켜 클라이언트들에게 전송할 수 있다.
도 3은 본 발명의 일 실시예에 따른 서버가 데이터를 멀티캐스팅하는 방법을 설명하기 위한 흐름도이다.
단계 300에서 본 발명에 따른 서버(20)는 복수의 클라이언트들로부터 데이터의 수신 환경에 대한 정보를 수신한다.
바람직하게는 데이터의 수신 환경에 대한 정보가 포함되어 있는 RTCP 또는 RTSP 패킷 클라이언트들로부터 수신한다. RTCP 또는 RTSP 패킷에 포함되어 있는 수신 환경에 대한 정보에는 패킷 손실, 지터, 전계 강도 등에 대한 정보가 포함될 수 있다.
수신 환경에 대한 정보는 서버(20)가 데이터를 멀티캐스팅하는 도중에 피드백으로써 클라이언트가 전송할 수도 있고, 서버(20)와 클라이언트들 사이의 멀티캐스팅 세션(session)이 성립될 때 본격적인 데이터의 멀티캐스팅에 앞서 클라이언트가 전송할 수도 있다.
단계 302에서 본 발명에 따른 서버(20)는 단계 300에서 수신한 정보에 기초하여 클라이언트들을 수신 환경에 따라 복수의 그룹들로 구분한다.
수신 환경의 양호도에 따라 소정의 그룹들을 설정하고, 멀티캐스팅 데이터를 수신하려는 클라이언트들을 각각 소정의 그룹에 할당한다. 인접한 지역 또는 유사한 날씨 환경에서 멀티캐스팅 데이터를 수신하는 클라이언트들은 수신 환경도 유사할 확률이 높다. 특히, 무선 통신 네트워크를 통해 데이터를 수신하는 클라이언트들은 수신 환경이 유사할 확률이 높다. 예를 들어, 무선 랜 환경에서 하나의 액세스 포인트(access point)에 접속한 복수의 클라이언트들은 유사한 수신 환경을 가질 확률이 높다. 또한, 와이브로(Wibro)에서 하나의 베이스 스테이션(base station)에 접속한 복수의 클라이언트들은 유사한 수신 환경을 가질 확률이 높다.
따라서, 본 발명은 유사한 수신 환경을 가지는 클라이언트들끼리 각각의 그룹으로 구분하고, 각각의 그룹의 수신 환경에 적합한 오류 정정 방법을 적용하여 데이터를 멀티캐스팅한다.
단계 304에서 본 발명에 따른 서버는 단계 302에서 클라이언트들을 할당한 그룹들에 대하여 각각 다른 오류 정정 방법을 적용한 데이터를 멀티캐스팅한다.
수신 환경이 상대적으로 좋지 않은 그룹 즉, 패킷 손실이 크고, 지터가 크게 발생하며, 전계 강도가 약한 그룹에는 오류에 더 강인한 오류 정정 방법을 적용한 데이터를 멀티캐스팅한다. 예를 들어, 순방향 오류 정정 부호화를 수행함에 있어서 오류 정정의 확률이 더 높아지도록 리던던시(redundancy) 데이터를 많이 부가하여 전송한다.
반대로, 수신 환경이 상대적으로 좋은 그룹에는 순방향 오류 정정 부호화의 리던던시 데이터를 적게 부가하여 전송함으로써 대역폭 낭비를 줄일 수 있다.
서버(20)가 그룹에 따라 서로 다른 오류 정정 방법을 적용하여 데이터를 멀티캐스팅하면, 이를 수신한 클라이언트들을 서로 다른 오류 정정 방법을 적용하여 오류 정정을 수행할 수 있어야 한다. 따라서, 서버(20)는 데이터에 적용된 오류 정정 부호화 방식에 대한 정보도 클라이언트들에게 전송한다.
데이터를 수신하는 클라이언트가 어떠한 그룹에 속해있는지 알리는 그룹 정보만 전송할 수도 있다. 클라이언트들이 복수의 그룹들 각각에 따라 서버(20)가 어떤 오류 정정 방법을 적용하여 데이터를 전송하는지 미리 알고 있으면, 그룹 정보에 따라 적절한 오류 정정 방법을 선택하여 오류 정정을 수행한다.
바람직하게는 서버(20)가 멀티캐스팅 세션을 제어하기 위해 전송하는 별도의 RTCP 또는 RTSP 패킷에 오류 정정 방법 및 그룹 정보 중 적어도 하나를 포함시켜 클라이언트들에게 전송할 수 있음은 전술하였다.
도 4는 본 발명의 일 실시예에 따른 RTCP 패킷의 예를 도시한다. 도 4는 서버(20)가 RTP에 따라 데이터를 멀티캐스팅할 때, 멀티캐스팅 세션을 제어하기 위해 전송하는 RTCP 패킷에 오류 정정 방법 및 그룹 정보 중 적어도 하나를 포함시켜 클 라이언트들에게 전송하는 경우에 대하여 도시한다.
도 4를 참조하면, 서버(20)는 데이터를 멀티캐스팅하는 송신측이므로 RTCP SR(sender report) 패킷에 오류 정정 방법 및 그룹 정보 중 적어도 하나를 포함시켜 클라이언트들에게 전송한다.
일반적으로 RTCP SR 패킷은 헤더 필드(41), 송신자 정보(sender info) 필드(42), 리포트 블록 필드들(42 및 43) 및 확장(profile-specific extensions) 필드(44)로 구성된다.
여기서 확장 필드는 개별적인 구현을 위해 사용자가 임의로 정의해서 사용할 수 있는 필드이다. 따라서, 본 발명에 따른 RTCP 패킷은 단계 304와 관련하여 전술한 오류 정정 방법에 대한 정보 및 그룹 정보 중 적어도 하나를 확장 필드(44)에 포함한다.
도 5는 본 발명의 일 실시예에 따른 클라이언트가 데이터를 수신하는 방법을 설명하기 위한 흐름도이다.
단계 500에서 본 발명에 따른 클라이언트는 데이터의 수신 환경에 대한 정보를 서버(20)에 전송한다. 여기서 클라이언트는 서버(20)가 멀티캐스팅하는 데이터를 수신하는 클라이언트이다. 수신 환경에 대한 정보는 전술한 바와 같이 패킷 손실, 지터, 전계 강도 등에 대한 정보가 포함될 수 있다. 바람직하게는 RTCP 또는 RTSP에 따라 수신 환경에 대한 정보를 서버에 전송한다.
단계 502에서 본 발명에 따른 클라이언트는 단계 500에서 전송한 수신 환경에 대한 정보에 기초하여 서버(20)가 멀티캐스팅하는 데이터를 수신한다.
서버(20)가 수신 환경에 대한 정보에 기초하여 클라이언트를 소정의 그룹으로 구분하고, 그 그룹에 대하여 소정의 오류 정정 방법을 적용하여 멀티캐스팅하는 데이터를 수신한다. 데이터의 멀티캐스팅은 RTP에 따라 수행될 수 있음은 전술하였다.
단계 504에서 본 발명에 따른 클라이언트는 단계 504에서 수신한 데이터에 대하여 소정의 오류 정정 방법에 따라 오류 정정을 수행한다.
서버(20)는 데이터를 멀티캐스팅하는 것 이외에 멀티캐스팅되는 데이터에 적용된 오류 정정 방법에 대한 정보도 클라이언트에 전송하므로, 이에 기초하여 소정의 오류 정정 방법에 따라 오류 정정을 수행한다.
클라이언트가 복수의 그룹들 각각에 따라 서버(20)가 어떤 오류 정정 방법을 적용하여 데이터를 전송하는지 미리 알고 있다면, 클라이언트가 어떤 그룹에 속해있지 알리는 그룹 정보만 수신하여 오류 정정을 수행할 수도 있다.
도 6은 본 발명의 일 실시예에 따른 서버의 데이터를 멀티캐스팅하는 장치를 도시한다.
도 6을 참조하면, 본 발명에 따른 서버의 데이터를 멀티캐스팅하는 장치는 정보수신부(601), 제어부(602) 및 전송부(603)을 포함한다.
정보수신부(601)는 클라이언트들로부터 데이터의 수신 환경에 대한 정보를 수신한다. 바람직하게는 데이터의 수신 환경에 대한 정보가 포함되어 있는 RTCP 또는 RTSP 패킷 클라이언트들로부터 수신한다. RTCP 또는 RTSP 패킷에 포함되어 있는 수신 환경에 대한 정보에는 패킷 손실, 지터, 전계 강도 등에 대한 정보가 포 함될 수 있다.
제어부(602)는 정보수신부(601)에서 수신한 정보에 기초하여 클라이언트들을 수신 환경에 따라 복수의 그룹들로 구분한다. 수신 환경의 양호도에 따라 소정의 그룹들을 설정하고, 멀티캐스팅 데이터를 수신하려는 클라이언트들을 각각 소정의 그룹에 할당한다.
전송부(603)는 제어부(602)에서 클라이언트들을 할당한 그룹들에 대하여 각각 다른 오류 정정 방법을 적용한 데이터를 멀티캐스팅한다.
수신 환경이 상대적으로 좋지 않은 그룹에는 오류에 더 강인한 오류 정정 방법을 적용한 데이터를 멀티캐스팅한다. 예를 들어, 순방향 오류 정정 부호화를 수행함에 있어서 오류 정정의 확률이 더 높아지도록 리던던시(redundancy) 데이터를 많이 부가하여 전송한다. 반대로, 수신 환경이 상대적으로 좋은 그룹에는 순방향 오류 정정 부호화의 리던던시 데이터를 적게 부가하여 전송함으로써 대역폭 낭비를 줄일 수 있다.
또한, 전송부(603)는 클라이언트들에게 데이터에 적용된 오류 정정 부호화 방식에 대한 정보도 전송한다. 바람직하게는 RTCP 또는 RTSP 패킷의 헤더에 별도의 필드를 정의하여 오류 정정 부호화 방식에 대한 정보를 포함시킨다.
데이터를 수신하는 클라이언트가 어떠한 그룹으로 구분되었는지만 알리는 그룹 정보를 헤더에 포함시켜 전송할 수도 있다. 클라이언트들이 복수의 그룹들 각각에 따라 전송부(603)가 어떤 오류 정정 방법을 적용하여 데이터를 전송하는지 미리 알고 있으면, 데이터 패킷의 헤더에 포함된 그룹 정보에 따라 적절한 오류 정정 방법을 선택하여 오류 정정을 수행한다.
도 7은 본 발명의 일 실시예에 따른 클라이언트의 데이터를 수신하는 장치를 도시한다.
도 7을 참조하면, 본 발명에 따른 클라이언트의 데이터를 수신하는 장치는 정보전송부(701), 수신부(702) 및 오류정정부(703)을 포함한다.
정보전송부(701)는 서버가 멀티캐스팅하는 데이터의 수신 환경에 대한 정보를 서버(20)에 전송한다. 수신 환경에 대한 정보는 전술한 바와 같이 패킷 손실, 지터, 전계 강도 등에 대한 정보가 포함될 수 있다. 바람직하게는 RTCP 또는 RTSP에 따라 수신 환경에 대한 정보를 서버에 전송한다.
수신부(702)는 정보전송부(701)에서 전송한 수신 환경에 대한 정보에 기초하여 서버(20)가 멀티캐스팅하는 데이터를 수신한다.
서버(20)가 멀티캐스팅하는 데이터에는 데이터에 적용된 오류 정정 방법에 대한 정보가 포함되어 있을 수 있으며, 데이터의 멀티캐스팅은 RTP에 따라 수행될 수 있음은 전술하였다.
오류정정부(703)는 수신부(702)에서 수신한 데이터에 대하여 소정의 오류 정정 방법에 따라 오류 정정을 수행한다. 수신부(702)에서 서버(20)가 전송한 오류 정정 방법에 대한 정보에 기초하여 오류 정정을 수행한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
본 발명에 따르면, 데이터를 수신하는 클라이언트들을 수신 환경에 따라 복수의 그룹들로 구분하고, 각각의 그룹들마다 다른 오류 정정 방법이 적용된 데이터를 전송함으로써 모든 클라이언트들에 동일한 오류 정정 방법을 적용하여 데이터를 전송할 때 발생할 수 있는 대역폭(bandwidth)의 낭비를 줄일 수 있다.
또한, 수신 환경이 나쁜 클라이언트들의 그룹에 대해서는 높은 수준의 오류 정정 방법을 사용하여 데이터를 멀티캐스트 할 수 있어 서비스 소비자의 만족도를 높일 수 있다.

Claims (19)

  1. 서버가 복수의 클라이언트들에게 데이터를 멀티캐스팅(multicasting)하는 방법에 있어서,
    상기 클라이언트들로부터 상기 데이터의 수신 환경에 대한 정보를 수신하는 단계;
    상기 수신한 정보에 기초하여 상기 클라이언트들을 상기 수신 환경에 따라 복수의 그룹들로 구분하는 단계; 및
    상기 데이터에 상기 그룹들마다 각각 다른 오류 정정(error correcting) 방법 적용하여 그룹별로 멀티캐스팅하는 단계를 포함하는 것을 특징으로 하는 멀티캐스팅 방법.
  2. 제 1 항에 있어서, 상기 멀티캐스팅하는 단계는
    상기 데이터에 상기 그룹들마다 각각 다른 순방향 오류 정정 부호화(forward error correcting encoding) 방식을 적용하여 그룹별로 멀티캐스팅하는 단계를 포함하는 것을 특징으로 하는 멀티 캐스팅 방법.
  3. 제 2 항에 있어서, 상기 멀티캐스팅하는 단계는
    상기 데이터에 상기 그룹들마다 순방향 오류 정정을 위해 각각 다른 크기의 리던던시(redundancy) 데이터를 부가하여 그룹별로 멀티캐스팅하는 단계를 포함하 는 것을 특징으로 하는 멀티캐스팅 방법.
  4. 제 3 항에 있어서, 상기 멀티캐스팅하는 단계는
    상기 데이터에 상기 그룹들마다 순방향 오류 정정을 위해 각각 다른 크기의 리던던시(redundancy) 데이터를 부가하여 생성된 RTP(real-time transport protocol) 패킷을 그룹별로 멀티캐스팅하는 단계를 포함하는 것을 특징으로 하는 멀티캐스팅 방법.
  5. 제 1 항에 있어서, 상기 멀티캐스팅하는 단계는
    상기 클라이언트들 각각이 속해있는 그룹에 대한 정보를 그룹별로 멀티캐스팅하는 단계를 포함하는 것을 특징으로 하는 멀티캐스팅 방법.
  6. 제 5 항에 있어서, 상기 멀티캐스팅하는 단계는
    상기 그룹에 대한 정보를 포함하는 RTCP 또는 RTSP 패킷을 그룹별로 멀티캐스팅하는 단계를 포함하는 것을 특징으로 하는 멀티캐스팅 방법.
  7. 제 1 항에 있어서, 상기 수신하는 단계는
    상기 클라이언트들로부터 상기 데이터의 수신 환경에 대한 정보를 포함하는 는 RTCP(real-time transport control protocol) 또는 RTSP(real-time streaming protocol) 패킷을 수신하는 단계를 포함하는 것을 특징으로 하는 멀티캐스팅 방법.
  8. 제 7 항에 있어서, 상기 수신 환경에 대한 정보는
    상기 클라이언트들이 상기 데이터의 수신할 때 발생하는 패킷 손실 및 지터(jitter) 중 적어도 하나에 대한 정보인 것을 특징으로 하는 멀티캐스팅 방법.
  9. 제 1 항에 있어서, 상기 데이터는
    IPTV(internet protocol television) 서비스 데이터 및 콘텐트 데이터 중 적어도 하나를 포함하는 것을 특징으로 하는 멀티캐스팅 방법.
  10. 서버의 복수의 클라이언트들에게 데이터를 멀티캐스팅(multicasting)하는 장치에 있어서,
    상기 클라이언트들로부터 상기 데이터의 수신 환경에 대한 정보를 수신하는 정보수신부;
    상기 수신한 정보에 기초하여 상기 클라이언트들을 상기 수신 환경에 따라 복수의 그룹들로 구분하는 제어부; 및
    상기 데이터에 상기 그룹들마다 각각 다른 오류 정정(error correcting) 방법 적용하여 그룹별로 멀티캐스팅하는 전송부를 포함하는 것을 특징으로 하는 멀티캐스팅 장치.
  11. 제 10 항에 있어서, 상기 전송부는
    상기 데이터에 상기 복수의 그룹들마다 각각 다른 순방향 오류 정정 부호화(forward error correcting encoding) 방식을 적용하여 그룹별로 멀티캐스팅하는 것을 특징으로 하는 멀티 캐스팅 장치.
  12. 제 11 항에 있어서, 상기 전송부는
    상기 데이터에 상기 그룹들마다 순방향 오류 정정을 위해 각각 다른 크기의 리던던시(redundancy) 데이터를 부가하여 그룹별로 멀티캐스팅하는 것을 특징으로 하는 멀티캐스팅 장치.
  13. 제 10 항에 있어서, 상기 전송부는
    상기 데이터에 상기 그룹들마다 순방향 오류 정정을 위해 각각 다른 크기의 리던던시(redundancy) 데이터를 부가하여 생성된 RTP(real-time transport protocol) 패킷을 그룹별로 멀티캐스팅하는 것을 특징으로 하는 멀티캐스팅 장치.
  14. 제 10 항에 있어서, 상기 전송부는
    상기 클라이언트들 각각이 속해있는 그룹에 대한 정보를 그룹별로 멀티캐스팅하는 단계를 포함하는 것을 특징으로 하는 멀티캐스팅 방법.
  15. 제 14 항에 있어서, 상기 전송부는
    상기 그룹에 대한 정보를 포함하는 RTCP 또는 RTSP 패킷을 그룹별로 멀티캐 스팅하는 것을 특징으로 하는 멀티캐스팅 장치.
  16. 제 10 항에 있어서, 상기 수신부는
    상기 클라이언트들로부터 상기 데이터의 수신 환경에 대한 정보를 포함하는 는 RTCP(real-time transport control protocol) 또는 RTSP(real-time streaming protocol) 패킷을 수신하는 것을 특징으로 하는 멀티캐스팅 장치.
  17. 제 16 항에 있어서, 상기 수신 환경에 대한 정보는
    상기 클라이언트들이 상기 데이터의 수신할 때 발생하는 패킷 손실 및 지터(jitter) 중 적어도 하나에 대한 정보인 것을 특징으로 하는 멀티캐스팅 장치.
  18. 제 10 항에 있어서, 상기 데이터는
    IPTV(internet protocol television) 서비스 데이터 및 콘텐트 데이터 중 적어도 하나를 포함하는 것을 특징으로 하는 멀티캐스팅 방법.
  19. 제 1 항 내지 제 9 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020060124047A 2006-12-07 2006-12-07 데이터를 멀티캐스팅하는 방법 및 장치 KR20080052042A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020060124047A KR20080052042A (ko) 2006-12-07 2006-12-07 데이터를 멀티캐스팅하는 방법 및 장치
US11/863,321 US20080137656A1 (en) 2006-12-07 2007-09-28 Method and apparatus for multicasting data
EP07119329A EP1931082A1 (en) 2006-12-07 2007-10-25 Method and apparatus for multicasting data
CNA2007101962278A CN101197693A (zh) 2006-12-07 2007-11-30 用于组播数据的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060124047A KR20080052042A (ko) 2006-12-07 2006-12-07 데이터를 멀티캐스팅하는 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20080052042A true KR20080052042A (ko) 2008-06-11

Family

ID=38962748

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060124047A KR20080052042A (ko) 2006-12-07 2006-12-07 데이터를 멀티캐스팅하는 방법 및 장치

Country Status (4)

Country Link
US (1) US20080137656A1 (ko)
EP (1) EP1931082A1 (ko)
KR (1) KR20080052042A (ko)
CN (1) CN101197693A (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9077991B2 (en) * 2002-12-10 2015-07-07 Sony Computer Entertainment America Llc System and method for utilizing forward error correction with video compression
US20090323575A1 (en) * 2008-06-27 2009-12-31 Motorola, Inc. Method and apparatus for multicasting within a wireless communication network
US8645801B2 (en) 2008-08-21 2014-02-04 Alcatel Lucent Delivery method for internet protocol television (IPTV)
CN101854588B (zh) * 2009-04-01 2013-11-06 中兴通讯股份有限公司 一种增强型多媒体广播组播服务中的数据重传方法及装置
CN101964945B (zh) * 2009-07-21 2014-09-10 中兴通讯股份有限公司 一种增强型多媒体广播组播服务的重传方法和系统
US8306049B2 (en) * 2010-02-22 2012-11-06 Microsoft Corporation Multicast subscription based on forward error correction
CN101902297B (zh) * 2010-06-28 2014-07-16 中兴通讯股份有限公司 交互式网络电视系统中实现前向纠错功能的方法及系统
CN103595546A (zh) * 2012-08-17 2014-02-19 华为技术有限公司 一种可靠组播的实现方法和装置
CN104503801B (zh) * 2014-12-30 2018-07-06 北京奇安信科技有限公司 软件升级指令分发方法、通信服务器及终端设备
CN109104700A (zh) * 2018-10-10 2018-12-28 中国电子科技集团公司第七研究所 一种适合于窄带无线通信网络的多目组播方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6862622B2 (en) * 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6996097B1 (en) * 1999-05-21 2006-02-07 Microsoft Corporation Receiver-driven layered error correction multicast over heterogeneous packet networks
KR100607934B1 (ko) * 1999-08-27 2006-08-03 삼성전자주식회사 광대역 무선 통신에서의 링크 계층의 오류 제어방법 및 이를위한 기록 매체
EP1241821A1 (fr) * 2001-03-13 2002-09-18 Koninklijke Philips Electronics N.V. Procédé de protection de paquets de données contre des erreurs
KR100561838B1 (ko) * 2001-11-16 2006-03-16 삼성전자주식회사 멀티캐스트 데이터의 효율적인 송수신 장치 및 방법
US7916755B2 (en) * 2006-02-27 2011-03-29 Time Warner Cable Inc. Methods and apparatus for selecting digital coding/decoding technology for programming and data delivery

Also Published As

Publication number Publication date
CN101197693A (zh) 2008-06-11
EP1931082A1 (en) 2008-06-11
US20080137656A1 (en) 2008-06-12

Similar Documents

Publication Publication Date Title
KR20080052042A (ko) 데이터를 멀티캐스팅하는 방법 및 장치
EP1714415B1 (en) Identification and re-transmission of missing parts
KR100831654B1 (ko) 멀티캐스트 및 브로드캐스트 전송을 관리할 수 있는시스템에서 데이터 복구 방법
US7536622B2 (en) Data repair enhancements for multicast/broadcast data distribution
US7542438B2 (en) Reliable multicast data retransmission method by grouping wireless terminals in wireless communication medium and apparatus for the same
US8499212B2 (en) Method and apparatus for adaptive forward error correction with merged automatic repeat request for reliable multicast in wireless local area networks
US20050216472A1 (en) Efficient multicast/broadcast distribution of formatted data
US8453029B2 (en) Method and system for improving performance of broadcast/multicast transmissions
KR100883576B1 (ko) 멀티캐스트/브로드캐스트 데이터 배포를 위한 데이터 복구강화
KR101177454B1 (ko) 영상 데이터의 전송에 따른 에러 복원 결정을 위한 서버 및클라이언트와, 영상 데이터의 전송에 따른 에러 복원결정방법
KR102290779B1 (ko) 멀티미디어 데이터를 송수신하는 방법 및 장치
CN102065372B (zh) 以广播方式传输数据的方法及相关装置
CN108810828B (zh) 用于在广播递送期间分发信息的方法和装置
US9160638B2 (en) Method and apparatus for performing non real time service in digital broadcast system
MXPA06008486A (es) Identificacion y retransmision de partes perdidas

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid