[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR20080082843A - 데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템,그리고 그 방법 - Google Patents

데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템,그리고 그 방법 Download PDF

Info

Publication number
KR20080082843A
KR20080082843A KR20070023673A KR20070023673A KR20080082843A KR 20080082843 A KR20080082843 A KR 20080082843A KR 20070023673 A KR20070023673 A KR 20070023673A KR 20070023673 A KR20070023673 A KR 20070023673A KR 20080082843 A KR20080082843 A KR 20080082843A
Authority
KR
South Korea
Prior art keywords
data packet
compensation
client
packet
request
Prior art date
Application number
KR20070023673A
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 KR20070023673A priority Critical patent/KR20080082843A/ko
Priority to US11/872,129 priority patent/US20080222475A1/en
Priority to CNA2007103011794A priority patent/CN101262315A/zh
Priority to ITMI20072436 priority patent/ITMI20072436A1/it
Priority to NL2001157A priority patent/NL2001157C2/nl
Priority to JP2008040586A priority patent/JP2008228290A/ja
Publication of KR20080082843A publication Critical patent/KR20080082843A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868—Measures taken after transmission, e.g. acknowledgments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0093—Point-to-multipoint

Landscapes

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

Abstract

본 발명은 멀티캐스트 데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템, 그리고 그 방법 등에 관한 것이다.
본 발명에 의한 데이터 패킷 손실 보상 방법은 서버로부터 2 이상의 클라이언트들에게 데이터 패킷을 송신함에 있어서, 상기 클라이언트가 데이터 패킷을 수신하는 단계; 상기 수신 데이터 패킷의 보상 여부를 결정하는 단계; 데이터 패킷 보상이 필요한 경우 다른 클라이언트에게 데이터 패킷 보상 요청을 하는 단계; 및 보상할 데이터 패킷을 수신하여 패킷을 재정렬하는 것을 특징으로 한다.
또한 본 발명에 의한 데이터 패킷 보상 요청 처리 방법은 데이터 패킷 보상 요청이 있는지 판단하는 단계; 데이터 패킷 보상 요청이 있는 경우 보상 요청을 받은 다른 클라이언트와의 전송 충돌을 회피하는 방식으로 보상 요청한 클라이언트에게 손실한 데이터 패킷을 전송하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 의할 경우 클라이언트는 일시적으로 데이터 패킷을 손실하더라도 보상받을 수 있으므로 손실된 데이터 패킷으로 인한 A/V 데이터의 재생의 중단을 방지할 수 있다. 또한 클라이언트는 다른 클라이언트에 의해 손실한 데이터 패킷을 보상받기 때문에 서버의 데이터 전송을 방해하는 종래 기술의 문제점을 해결한다.

Description

데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템, 그리고 그 방법{Method and Apparatus for compensating for packet loss}
도 1은 본원 발명에 의한 데이터 패킷 손실 보상을 위한 시스템의 개요도이다.
도 2는 본 발명에 의한 패킷 손실 보상 장치 및 방법을 지원하기 위한 데이터 패킷의 구조를 보여준다.
도 3은 본 발명에 의한 손실 패킷 보상 시스템을 구성하는 클라이언트의 상세한 구조를 보여준다.
도 4는 본 발명에 의한 손실 데이터 패킷 보상 방법의 동작을 보여주는 흐름도이다.
도 5는 도 4의 보상 요청 처리 단계(45)의 보다 구체적인 동작을 보여주는 흐름도이다.
본 발명은 IP 멀티캐스트(multicast)에 관한 것으로, 특히 IP 멀티캐스트에서 손실된 데이터 패킷을 보상하기 위한 장치 및 방법에 관한 것이다.
인터넷상에서 서버 컴퓨터(이하, 서버로 약칭함)로부터 클라이언트 컴퓨터(이하, 클라이언트로 약칭함)로 데이터 패킷을 전송하기 위한 라우팅(routing) 기술에는 애니캐스트(anycast), 브로드캐스트(broadcast), 멀티캐스트(multicast), 유니캐스트(unicast) 등이 있다.
그런데 최근 IP TV 또는 인터넷 TV의 발달과 더불어 멀티캐스트 기술이 널리 확산되고 있다.
멀티캐스트(multicast)란 하나의 소스(source)(또는 서버(server computer)로부터 특정 멀티캐스트 그룹에 가입한 복수의 클라이언트들에게 동시에 동일한 데이터 패킷을 전송하는 방식이다.
다양한 종류의 멀티캐스트 기술 중 가장 널리 쓰이는 대표적인 것이 IP 인프라(IP infrastructure)에 기반을 둔 IP 멀티캐스트이다. IP 멀티캐스트에 의하면 먼저 서버로부터 특정한 멀티미디어 콘텐츠를 제공받기를 희망하는 클라이언트들이 모여 하나의 멀티캐스트 그룹을 형성하며 이들은 동일한 멀티캐스트 주소 (또는IP 목적지 주소(IP destination address))를 공유한다. 그런 다음 서버는 상기 특정 목적지 주소를 포함하는 데이터 패킷을 단 한 번만 인터넷상으로 전송한다. 그 이후에는 네트워크상의 라우터들이 상기 데이터 패킷을 복제하여 상기 멀티캐스트 그룹에 가입한 클라이언트들에게 전송한다.
IP 멀티캐스트 기술에 의할 경우 대용량의 멀티미디어 콘텐츠를 동시에 여러 클라이언트들에게 전송할 수 있어 유니캐스트의 경우에 발생할 수 있는 정보 체증 현상을 방지할 수 있다는 장점이 있다.
그러나 네트워크 환경의 악화나 단말기의 일시적인 과부하 등의 원인에 의해 IP 멀티캐스트 서버에서 보낸 데이터 패킷의 일부가 손실(누락 또는 손상)된 경우, 더욱이 그 손실된 패킷이 A/V 데이터 재생에 필요한 헤더 정보를 포함하거나 기타 중요한 패킷인 경우에는 클라이언트는 일정시간 수신한 영상이나 음향 데이터를 재생할 수 없게 된다.
이에 대한 해결책으로 제시된 종래 기술로는 PGM(Pragmatic General Multicast) 등이 있다. 이러한 종래 기술에 의하면 클라이언트는 유니캐스트의 방식으로 서버에 연결하여 손실한 데이터 패킷을 재전송해 줄 것을 요청하게 된다. 그러나 전송 채널의 전송률이 높은 경우에는 손실한 데이터 패킷의 재전송이 어려울 수 있으며, 반대로 손실 데이터 패킷의 재전송이 서버의 다른 패킷 전송을 방해할 수 있다는 문제점이 있다.
상기한 종래 기술의 문제점을 극복하고 서버의 데이터 전송을 방해하지 않으면서 클라이언트가 손실한 데이터 패킷을 보상하기 위한 장치 및 방법을 제공하는데 있다.
상기한 기술적 과제를 이루기 위해 본 발명에 의한 클라이언트는
멀티미디어 콘텐츠를 제공하는 서버로부터 전송된 데이터 패킷의 손실 여부를 모니터링하는 패킷 모니터링 블록; 및
상기 패킷 모니터링 블록이 손실된 데이터 패킷을 발견한 경우 다른 클라이 언트에게 손실된 데이터 패킷의 보상을 요청하거나, 다른 클라이언트로부터 데이터 패킷 보상 요청이 있는 경우 상기 보상 요청을 처리하기 위한 보상 요청 처리 블록를 포함하는 것을 특징으로 한다.
상기한 또 다른 기술적 과제를 이루기 위해 본 발명에 의한 데이터 패킷 손실 보상 시스템은
멀티미디어 콘텐츠를 제공하는 서버;
멀티캐스트 그룹을 구성하는 2 이상의 클라이언트들; 및
상기 서버 및 상기 2 이상의 클라이언트들을 전기적으로 연결하는 네트워크로 포함하며,
상기 클라이언트들 중 일부가 상기 서버가 전송한 데이터 패킷을 손실한 경우 다른 클라이언트로부터 상기 손실한 데이터 패킷을 보상받게 되는 것을 특징으로 한다.
상기한 또 다른 기술적 과제를 이루기 위해 본 발명에 의한 데이터 패킷 보상 방법은
서버로부터 2 이상의 클라이언트들에게 데이터 패킷을 송신함에 있어서,
상기 클라이언트가 데이터 패킷을 수신하는 단계;
상기 수신된 데이터 패킷의 보상 여부를 결정하는 단계;
데이터 패킷 보상이 필요한 경우 다른 클라이언트에게 데이터 패킷 보상 요청을 하는 단계; 및
보상할 데이터 패킷을 수신하여 패킷을 재정렬하는 것을 특징으로 한다.
상기한 또 다른 기술적 과제를 이루기 위해 본 발명에 의한 데이터 패킷 보상 요청 처리 방법은
데이터 패킷 보상 요청이 있는지 판단하는 단계;
데이터 패킷 보상 요청이 있는 경우 보상 요청을 받은 다른 클라이언트와의 전송 충돌을 회피하는 방식으로 보상 요청한 클라이언트에게 손실한 데이터 패킷을 전송하는 단계를 포함하는 것을 특징으로 한다.
상기한 또 다른 기술적 과제를 이루기 위해 본 발명에 의한 멀티캐스트 데이터 패킷은
헤더 부분 및 데이터 부분으로 구성되는 데이터 패킷으로, 상기 헤더 부분은 다시 연속성 정보 및 패킷의 중요도 정보를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 의한 바람직한 실시예를 설명하기로 한다.
도 1은 본원 발명에 의한 데이터 패킷 손실 보상을 위한 시스템의 개요도이다.
상기 시스템은 스트리밍 서비스를 제공하기 위한 서버 컴퓨터(11), 클라이언트 컴퓨터들(13, 14, 15)을 포함하며 상기 서버 컴퓨터와 클라이언트 컴퓨터들은 네트워크(12)(예:인터넷)를 통해 전기적으로 연결된다. 또한 상기 시스템은 IP 멀티캐스트(IP multicast) 기술을 지원한다.
서버(11) 컴퓨터는 클라이언트들에게 다양한 멀티미디어 콘텐츠(또는 A/V 데이터 패킷)를 스트리밍 방식으로 제공하는데 대표적인 예가 IP TV 서비스, 화상회 의 서비스 등이 있다.
클라이언트들은 서버로부터 데이터 패킷을 수신하기 위해 멀티캐스트 그룹에 가입한다. 정확히 말하자면 클라이언트들은 2개의 멀티캐스트 그룹에 가입하게 하는데 그 중 하나는 서버로부터 데이터 패킷 수신을 위한 멀티캐스트 그룹이며, 다른 하나는 상기 데이터 패킷을 손실한 경우 이를 보상하기 위한 멀티캐스트 그룹이다. 그러나 일반적으로 후자의 구성 멤버는 전자의 구성 멤버와 동일하다. 또한 일반적으로 상기 멀티캐스트 그룹들에게 유사한 IP 주소들이 할당된다(예: 224.0.0.1 및 224.0.0.2).
상기 서버와 클라이언트들을 연결하는 네트워크의 일례로 IP(Internet Protocol) 기반의 인터넷을 들 수 있다.
도 2는 본 발명에 의한 패킷 손실 보상 장치 및 방법을 지원하기 위한 데이터 패킷의 구조를 보여준다.
도 2의 a는 서버로부터 멀티캐스트 그룹에 속한 클라이언트들로 전송되는 멀티캐스트 데이터 패킷의 구조를 보여준다. 상기 멀티캐스트 패킷은 헤더 부분(21) 및 데이터 부분(22)을 포함한다.
도 2의 b는 도 2의 a의 패킷의 보다 상세한 구성을 보여준다.
헤더 부분(21)은 다시 연속성 정보(continuity information)(211) 및 패킷의 중요도 정보(importance information)를 포함한다. 만약 헤더(21)가 RTP(Routing Table Protocol) 헤더인 경우, RTP 헤더는 총 12bytes로 구성되는데 상기 12 bytes 중 비어 있는 bytes에 상기 연속성 정보 및 패킷의 중요도 정보를 삽입한다.
연속성 정보란 연속되는 일련의 데이터 패킷에 주어지는 순서로서 일정한 주기를 가지고 반복된다(예:1-2-3....-N-1-2-....). 또한 패킷의 중요도 정보란 만약 패킷이 손실된 경우, 그 보상 여부를 표시하는 정보이다. 중요도 정보의 한 예로 패킷의 종류를 사용할 수 있다. 즉 손실된 패킷의 종류가 A/V 데이터 재생을 위한 헤더, 기타 중요한 데이터를 포함하는 것일 때는 상기 시스템은 손실된 패킷을 보상하도록 하는 것이다. 이 경우 중요도 정보는 현재 패킷의 종류와 다음 패킷의 종류를 포함하거나 현재 패킷의 종류 및 앞 패킷의 종류를 포함할 수 있다.
데이터 부분(22)은 다시 헤더 데이터 및/또는 A/V 데이터를 포함한다. 헤더 데이터란 상기 A/V 데이터를 재생하는데 필요한 정보이다.
도 2의 c는 한 주기의 데이터 패킷들을 연속성 정보에 따라 배열한 것이다. 각 패킷에는 그 순서에 따라 1에서 N까지의 연속적인 번호가 부여된다. 상기 N의 값은 클라이언트의 메모리의 크기, 시스템의 요청(request) 처리속도, 패킷 손실의 정도, 패킷 전송 속도 등을 고려하여 적절한 크기의 값을 결정한다(예:N=FF).
도 3은 본 발명에 의한 손실 패킷 보상 시스템을 구성하는 클라이언트의 상세한 구조를 보여준다.
클라이언트들(13, 14, 15)은 각각 메인블록(131, 141, 151), 패킷 모니터링 블록(132, 142, 152), 보상 요청 처리 블록(133, 143, 153), 송/수신 블록(134, 144, 154)을 포함한다.
메인 블록은 상기 서버나 다른 클라이언트로부터 수신한 패킷의 속성을 파악한다. 즉 송/수신 블록을 통해 수신한 패킷이 데이터 패킷, 플래그 제거 요청 패 킷, 패킷 보상 요청 패킷 중 어느 것에 해당하는지 결정한다.
패킷 모니터링 블록은 상기 서버로부터 수신한 일련의 데이터 패킷들을 모니터링(monitoring) 한다. 즉 데이터 패킷의 헤더 부분에 포함된 연속성 정보를 이용하여 패킷의 손실 여부를 결정하고, 만약 일부 패킷이 손실된 것으로 결정되면 그 손실된 패킷의 앞 패킷(또는 다음 패킷)의 패킷 중요도 정보를 조사하여 손실된 패킷이 헤더 데이터 등의 중요 데이터를 포함하고 있어 패킷 보상 요청할 필요가 있는지 판단한다.
보상 요청 처리 블록은 그 블록을 포함한 클라이언트가 패킷을 손실하였는지 여부에 따라 그 역활이 달라진다.
즉 패킷을 손실한 클라이언트의 보상 요청 처리 블록은 손실 데이터 패킷 보상하기 위한 요청을 송/수신부 블록을 통해 멀티캐스트 그룹 내의 다른 클라이언트들에게 전송한다.
반면 다른 클라이언트들의 보상 요청 처리 블록들은 상기 보상 요청에 대응하여 전송 충돌이 발생하지 않는 방식으로 송/수신부 블록을 통해 상기 손실된 패킷을 상기 데이터 패킷을 손실한 클라이언트에게 전송한다.
이 밖에도 상기 클라이언트들은 수신한 데이터 패킷을 저장하기 위한 버퍼(또는 패킷풀(packet pool)), 저장부(예:ROM, RAM 등), 보상 플래그 등(도시되지 않음)을 포함한다.
도 4는 본 발명에 의한 손실 데이터 패킷 보상 방법의 동작을 보여주는 흐름도이다.
단계 41에서는 2 이상의 클라이언트들이 멀티캐스트 그룹에 가입한다.
서버로부터 데이터 패킷(또는 멀티미디어 콘텐츠)을 수신하고자 하는 2 이상의 클라이언트들이 모여 하나의 멀티캐스트 그룹을 형성한다. 상기 클라이언트들에게 동일한 멀티캐스트 어드레스가 부여된다.
단계 42에서는 클라이언트들이 데이터 패킷을 수신한다. 서버는 특정 멀티캐스트 주소, 연속성 정보, 패킷 중요도 정보 등을 포함하는 데이터 패킷을 상기 네트워크로 전송한다. 단계 41에서 멀티캐스트 그룹에 가입한 클라이언트들이 상기 데이터 패킷을 수신한다. 이와 동시에 각각의 클라이언트들은 수신한 데이터의 재생을 위해 특정한 양의 데이터 패킷을 버퍼링한다. 버퍼링되는 데이터 패킷의 양은 전송 채널의 전송 속도, 버퍼의 용량 등을 고려하여 결정된다.
단계 43에서 각각의 클라이언트들은 데이터 패킷 보상이 필요한가 판단한다.
먼저 클라이언트가 수신한 데이터 패킷들의 헤더에 포함된 패킷의 연속성 정보를 조사하여 패킷의 연속성 여부를 판단한다.
이하 설명의 편의를 위해 클라이언트 1(13)이 수신한 데이터 패킷 중 일부가 손실되었다고 가정하자.
만약 클라이언트 1(13)로 전송된 일부 패킷(예:도 2의 3번째 패킷)이 손실(손상 또는 누락)되었다면 클라이언트 1(13)은 다시 손실된 패킷의 앞 패킷(또는 다음 패킷)의 헤더를 조사하여 손실된 패킷의 종류를 조사한다. 조사 결과 만약 손실된 패킷이 A/V 데이터 재생에 필요한 정보(헤더 데이터 등)를 포함한 중요한 것이라면 클라이언트 1(13)은 단계 43을 수행할 것이나 그렇지 않은 경우라면 다시 단계 42로 돌아간다.
단계 45는 손실한 데이터 패킷을 보상받기 위해 보상 요청 패킷(이하 보상 요청으로 약칭)을 전송하는 단계이다. 클라이언트 1(13)은 보상 요청을 멀티캐스트 그룹에 속하는 다른 클라이언트들(14, 15)에 전송한다. 상기 보상 요청은 클라이언트 1(13)이 손실한 데이터 패킷의 연속성 번호 등을 포함한다.
단계 45는 보상 요청을 처리하는 단계이다. 클라이언트 1(13)로부터 보상 요청을 받은 클라이언트들(14, 15)이 전송 충돌을 회피하는 방식으로 클라이언트 1에게 손실된 데이터 패킷을 전송하는 단계이다. 이 단계에 대해서는 추후 도 5를 참조하여 보다 자세하게 설명하기로 한다.
단계 46은 패킷들의 순서를 재정렬하는 단계이다. 클라이언트 1(13)은 다른 클라이언트(4 또는 5)로부터 수신하여 데이터 패킷을 그 패킷의 연속성 번호를 참조하여 버퍼링된 다른 데이터 패킷들(패킷 pool풀) 사이에 삽입한다.
이로써 손실된 데이터 패킷 보상 절차가 완료된다.
도 5는 도 4의 보상 요청 처리 단계(45)의 보다 구체적인 동작을 보여주는 흐름도이다.
도 4에서와 마찬가지로 클라이언트 1(13)이 데이터 패킷을 손실하였으며, 다른 클라이언트들(14, 15)이 그 손실된 패킷을 보상하는 것으로 가정한다.
단계 51에서는 다른 클라이언트들(14, 15)이 전송 채널을 관찰하여 클라이언트 1로부터 보상 요청이 있는가를 판단한다. 각 클라이언트는 저장부(도시되지 않음)에 한 주기(N)의 패킷들을 저장한다. 상기 저장부는 RAM, ROM 등으로 구성되며, 손실된 데이터 패킷 보상에 대비하여 데이터 패킷을 저장한다.
만약 클라이언트 1로부터 보상 요청이 있다고 판단된 경우 클라이언트 2(14) 및 클라이언트 3(15)은 각각 자신의 보상 플래그를 설정한다(단계 52). 그러나 보상 요청이 없는 경우에는 클라이언트들은 자신들이 수신한 패킷을 처리하며 계속해서 전송 채널을 관찰한다(단계 51).
단계 53은 다른 클라이언트들(14, 15)이 임의 시간을 대기하는 단계이다. 보상 요청을 받은 클라이언트들은 클라이언트 1로부터 요청받은 패킷을 전송하기 전에 임의의 시간을 기다린다. 그 이유는 보상 요청을 받은 다른 클라이언트와의 전송 충돌을 방지하기 위해서이다. 이를 위해 클라이언트들은 임의의 숫자를 생성하는 단계를 더 포함하며 그 생성된 숫자에 대응하는 임의의 시간을 대기한다. 이하, 클라이언트 2(14)의 대기시간(또는 임의 시간)의 클라이언트 3(15)의 대기시간보다 더 짧다고 가정한다.
단계 54에서는 임의의 대기시간을 대기한 클라이언트들(14, 15)은 다른 클라이언트로부터 보상 플래그 제거(clear) 요청이 있는가를 판단하는 단계이다.
클라이언트 2(14)의 대기시간은 클라이언트 3(15)의 대기시간보다 짧으므로 클라이언트 2(14)는 클라이언트 3(15)으로부터 플래그 제거 요청을 받지 않았다.
따라서 클라이언트 2(14)는 클라이언트 3(15)에게 플래그 제거 요청을 한다(단계 55). 그런 후 클라이언트 2는 클라이언트 1이 손실한 패킷에 대응하는 패킷을 자신의 저장부로부터 독출하여 클라이언트 1에게 전송한다(단계 56).
반면 클라이언트 3(15)의 대기시간은 클라이언트 2(14)의 대기시간보다 길므로 클 라이언트 3(15)은 클라이언트 2(14)로부터 보상 플래그 제거 요청을 받게 될 것이다. 클라이언트 3(15)은 상기 단계 52에서 설정한 플래그를 제거한다(단계 57).
본 발명에 의한 방법들은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 하드 디스크, 플로피 디스크, 플래쉬 메모리, 광 데이터 저장 장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명에 의할 경우 클라이언트는 일시적으로 데이터 패킷을 손실하더라도 보상받을 수 있으므로 손실된 데이터 패킷으로 인한 A/V 데이터의 재생의 중단을 방지할 수 있다.
또한 클라이언트는 다른 클라이언트에 의해 손실한 데이터 패킷을 보상받기 때문에 서버의 데이터 전송을 방해하는 종래 기술의 문제점을 해결한다.

Claims (25)

  1. 멀티미디어 콘텐츠를 제공하는 서버로부터 전송된 데이터 패킷의 손실 여부를 모니터링하는 패킷 모니터링 블록; 및
    상기 패킷 모니터링 블록이 손실된 데이터 패킷을 발견한 경우 다른 클라이언트에게 손실된 데이터 패킷의 보상을 요청하거나, 다른 클라이언트로부터 데이터 패킷 보상 요청이 있는 경우 상기 보상 요청을 처리하기 위한 보상 요청 처리 블록를 포함하는 클라이언트.
  2. 제 1항에 있어서, 상기 클라이언트들은 미리 멀티캐스트 그룹에 가입하는 클라이언트.
  3. 제 2항에 있어서, 상기 멀티캐스트 그룹은 서버로부터 데이터 패킷 수신을 위한 멀티캐스트 그룹과 데이터 패킷을 손실한 경우 이를 보상하기 위한 멀티캐스트 그룹을 포함하는 클라이언트.
  4. 제 1항에 있어서, 상기 클라이언트들은 상기 서버나 다른 클라이언트로부터 수신한 패킷의 속성을 파악하기 위한 메인 블록을 더 포함하는 클라이언트.
  5. 제 1항에 있어서, 상기 데이터 패킷은 일정한 주기를 갖는 연속성 정보 및 패킷의 중요도 정보를 더 포함하는 클라이언트.
  6. 제 1항에 있어서, 상기 클라이언트는 다른 클라이언트로부터 패킷 보상 요청의 유무를 표시하기 위한 보상 플래그를 더 포함하는 클라이언트.
  7. 제 1항에 있어서, 상기 클라이언트는 데이터 패킷 손실 보상 요청에 대비하여 수신한 데이터 패킷들을 저장하기 위한 저장부를 더 포함하는 클라이언트.
  8. 멀티미디어 콘텐츠를 제공하는 서버;
    멀티캐스트 그룹을 구성하는 2 이상의 클라이언트들; 및
    상기 서버 및 상기 2 이상의 클라이언트들을 전기적으로 연결하는 네트워크로 포함하며,
    상기 클라이언트들 중 일부가 상기 서버가 전송한 데이터 패킷을 손실한 경우 다른 클라이언트로부터 상기 손실한 데이터 패킷을 보상받게 되는 데이터 패킷 손실 보상 시스템.
  9. 서버로부터 2 이상의 클라이언트들에게 데이터 패킷을 송신함에 있어서,
    상기 클라이언트가 데이터 패킷을 수신하는 단계;
    상기 수신된 데이터 패킷의 보상 여부를 결정하는 단계;
    데이터 패킷 보상이 필요한 경우 다른 클라이언트에게 데이터 패킷 보상 요 청을 하는 단계; 및
    보상할 데이터 패킷을 수신하여 패킷을 재정렬하는 데이터 패킷 보상 방법.
  10. 제 9항에 있어서, 상기 데이터 패킷 보상 방법은 상기 클라이언트들이 멀티캐스트 그룹에 가입하는 단계를 더 포함하는 데이터 패킷 보상 방법.
  11. 제 9항에 있어서, 상기 데이터 패킷 보상 방법은 클라이언트들이 A/V 데이터의 재생을 위하여 복수의 데이터 패킷을 버퍼링하는 단계를 더 포함하는 데이터 패킷 보상 방법.
  12. 제 9항에 있어서, 상기 데이터 패킷의 보상 여부를 결정하는 단계는 데이터 패킷의 손실 여부를 판단하는 단계와 손실된 패킷의 중요도를 판단하는 단계를 포함하는 데이터 패킷 보상 방법.
  13. 제 12항에 있어서, 상기 데이터 패킷의 손실 여부를 판단하는 단계는 수신한 데이터 패킷에 포함된 연속성 정보를 이용하는 데이터 패킷 보상 방법.
  14. 제 12항에 있어서, 상기 데이터 패킷의 중요도를 판단하는 단계는 수신한 데이터 패킷에 포함된 패킷 중요도 정보를 이용하는 데이터 패킷 보상 방법.
  15. 데이터 패킷 보상 요청이 있는지 판단하는 단계;
    데이터 패킷 보상 요청이 있는 경우 보상 요청을 받은 다른 클라이언트와의 전송 충돌을 회피하는 방식으로 보상 요청한 클라이언트에게 손실한 데이터 패킷을 전송하는 단계를 포함하는 데이터 패킷 보상 요청 처리 방법.
  16. 제 15항에 있어서, 상기 보상 요청을 받은 클라이언트들은 패킷 보상 요청의 수신 여부를 표시하기 위한 보상 플래그를 설정하는 단계를 더 포함하는 데이터 패킷 보상 요청 처리 방법.
  17. 제 15항에 있어서, 상기 보상 요청을 받은 클라이언트들은 전송 충돌을 회피하기 위하여 각각 임의 시간을 대기하는 단계를 수행하는 데이터 패킷 보상 요청 처리 방법.
  18. 제 17항에 있어서, 상기 보상 요청을 받은 클라이언트들은 임의 시간을 대기한 후 보상 요청을 받은 다른 클라이언트들로부터 보상 플래그 제거 요청이 없는 경우에 한해 손실한 데이터 패킷을 보상 요청한 클라이언트로 전송하는 데이터 패킷 보상 요청 처리 방법.
  19. 제 17항에 있어서, 상기 보상 요청을 받은 클라이언트들은 임의 시간을 대기한 후 보상 요청을 받은 다른 클라이언트들로부터 보상 플래그 제거 요청이 있는 경우에는 보상 플래그를 제거하는 데이터 패킷 보상 요청 처리 방법.
  20. 제 15항에 있어서, 상기 데이터 패킷 보상 방법은 클라이언트들이 데이터 패킷 보상 요청에 대비하여 수신한 데이터 패킷을 저장하는 단계를 더 포함하는 데이터 패킷 보상 요청 처리 방법.
  21. 서버로부터 2 이상의 클라이언트들에게 데이터 패킷을 송신함에 있어서,
    상기 서버가 데이터 패킷을 전송하는 단계;
    상기 전송된 데이터 패킷의 보상 여부를 결정하는 단계;
    데이터 패킷 보상이 필요한 경우 다른 클라이언트에게 데이터 패킷 보상 요청을 하는 단계; 및
    보상할 데이터 패킷을 수신하여 패킷을 재정렬하는 데이터 패킷 보상 방법을 컴퓨터상에서 수행하기 위한 컴퓨터 프로그램을 저장한 저장매체.
  22. 데이터 패킷 보상 요청이 있는지 판단하는 단계;
    데이터 패킷 보상 요청이 있는 경우 보상 요청을 받은 다른 클라이언트와의 전송 충돌을 회피하는 방식으로 보상 요청한 클라이언트에게 손실한 데이터 패킷을 전송하는 단계를 포함하는 데이터 패킷 보상 요청 처리 방법을 컴퓨터상에서 수행하기 위한 컴퓨터 프로그램을 저장한 저장매체.
  23. 헤더 부분 및 데이터 부분으로 구성되는 데이터 패킷으로, 상기 헤더 부분은 다시 연속성 정보 및 패킷의 중요도 정보를 포함하는 멀티캐스트 데이터 패킷.
  24. 제 23항에 있어서, 상기 연속성 정보 및 패킷 중요도 정보는 상기 데이터 패킷의 손실시 보상 여부를 판단하기 위한 것인 멀티캐스트 데이터 패킷.
  25. 제 24항에 있어서, 상기 패킷 중요도 정보는 현재 또는 다음 데이터 패킷의 종류를 표시하는 멀티캐스트 데이터 패킷.
KR20070023673A 2007-03-09 2007-03-09 데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템,그리고 그 방법 KR20080082843A (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR20070023673A KR20080082843A (ko) 2007-03-09 2007-03-09 데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템,그리고 그 방법
US11/872,129 US20080222475A1 (en) 2007-03-09 2007-10-15 Method and apparatus for compensating for packet loss
CNA2007103011794A CN101262315A (zh) 2007-03-09 2007-12-26 补偿包丢失的方法和设备
ITMI20072436 ITMI20072436A1 (it) 2007-03-09 2007-12-27 Procedimento e apparato per compensare la perdita di pacchetti"
NL2001157A NL2001157C2 (nl) 2007-03-09 2008-01-07 Werkwijze en inrichting voor het compenseren van pakketverlies.
JP2008040586A JP2008228290A (ja) 2007-03-09 2008-02-21 データパケット損失の補償のためのクライアントとシステム、及びその方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20070023673A KR20080082843A (ko) 2007-03-09 2007-03-09 데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템,그리고 그 방법

Publications (1)

Publication Number Publication Date
KR20080082843A true KR20080082843A (ko) 2008-09-12

Family

ID=39742869

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20070023673A KR20080082843A (ko) 2007-03-09 2007-03-09 데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템,그리고 그 방법

Country Status (6)

Country Link
US (1) US20080222475A1 (ko)
JP (1) JP2008228290A (ko)
KR (1) KR20080082843A (ko)
CN (1) CN101262315A (ko)
IT (1) ITMI20072436A1 (ko)
NL (1) NL2001157C2 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102413069B (zh) 2011-11-23 2014-07-16 中兴通讯股份有限公司 一种泛在网中通过组播方式进行下载的方法和系统
KR102242260B1 (ko) 2014-10-14 2021-04-20 삼성전자 주식회사 이동 통신 네트워크에서 음성 품질 향상 방법 및 장치
SG10202105475YA (en) * 2017-07-10 2021-07-29 Bgc Partners Lp Networks for packet monitoring and replay

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990076658A (ko) * 1996-10-22 1999-10-15 요트.게.아. 롤페즈 신축성프레임구조를갖는송신시스템
US6031818A (en) * 1997-03-19 2000-02-29 Lucent Technologies Inc. Error correction system for packet switching networks
KR100302263B1 (ko) * 1997-03-25 2001-09-22 모리시타 요이찌 스트림 데이터 전송방법 및 시스템
US6310884B1 (en) * 1998-05-21 2001-10-30 Lsi Logic Corporation Data transfer method and apparatus that allocate storage based upon a received relative offset
US6744762B1 (en) * 1998-09-01 2004-06-01 Canon Kabushiki Kaisha Node device, communication network having a plurality of node devices, and control method therefor
JP2000183873A (ja) * 1998-12-11 2000-06-30 Fujitsu Ltd データ転送方法
US6782490B2 (en) * 1999-03-17 2004-08-24 At&T Corp. Network-based service for the repair of IP multicast sessions
US6269080B1 (en) * 1999-04-13 2001-07-31 Glenayre Electronics, Inc. Method of multicast file distribution and synchronization
JP4478346B2 (ja) * 2001-03-06 2010-06-09 大日本印刷株式会社 画像形成方法及び中間転写記録媒体
EP1271955A3 (fr) * 2001-06-26 2007-05-02 Koninklijke Philips Electronics N.V. Procédé de transmission par paquet avec requetes en retransmission de paquet et mécanisme de controle relatif à la transmission de telles requètes
US20030002497A1 (en) * 2001-06-29 2003-01-02 Anil Vasudevan Method and apparatus to reduce packet traffic across an I/O bus
US7046744B2 (en) * 2002-03-15 2006-05-16 Agency For Science, Technology And Research Method and apparatus for frequency offset estimation, and system utilizing same
US7577750B2 (en) * 2003-05-23 2009-08-18 Microsoft Corporation Systems and methods for peer-to-peer collaboration to enhance multimedia streaming
US20050254508A1 (en) * 2004-05-13 2005-11-17 Nokia Corporation Cooperation between packetized data bit-rate adaptation and data packet re-transmission
US7362758B2 (en) * 2005-01-14 2008-04-22 1E Limited Data distribution apparatus and method
JP4187746B2 (ja) * 2005-01-26 2008-11-26 三洋電機株式会社 動画像データ伝送装置
CN1328868C (zh) * 2005-03-01 2007-07-25 广东省电信有限公司研究院 在分布式对等流媒体服务系统中实现可靠组播的方法
US7747921B2 (en) * 2005-08-05 2010-06-29 Sony Corporation Systems and methods for transmitting data over lossy networks
KR100770907B1 (ko) * 2006-02-13 2007-10-26 삼성전자주식회사 멀티미디어 패킷 데이터의 디패킷화 방법
US20070189290A1 (en) * 2006-02-14 2007-08-16 Packethop, Inc. Dynamic multicasting scheme for mesh networks

Also Published As

Publication number Publication date
CN101262315A (zh) 2008-09-10
NL2001157A1 (nl) 2008-09-10
US20080222475A1 (en) 2008-09-11
ITMI20072436A1 (it) 2008-09-10
JP2008228290A (ja) 2008-09-25
NL2001157C2 (nl) 2011-01-11

Similar Documents

Publication Publication Date Title
CN109889543B (zh) 视频传输的方法、根节点、子节点、p2p服务器和系统
JP3793941B2 (ja) 映像配送システムにおけるビデオサーバ装置およびその映像配送方法。
US7672235B1 (en) System and method for buffering real-time streaming content in a peer-to-peer overlay network
US20030206549A1 (en) Method and apparatus for multicast delivery of information
US20130124683A1 (en) Data distribution system, data distribution method, data relay device on distribution side, and data relay device on reception side
JP2015528951A (ja) コンテンツネーム基盤のコンテンツ中心ネットワークにおけるコンテンツ提供のための、コンテンツ要求者、コンテンツ提供者、及びノードの通信方法
EP1806870B1 (en) Method for providing data and data transmission system
JPWO2005099188A1 (ja) 通信品質管理方法および装置
JP2009520409A (ja) マルチキャストデータの高速処理
JP5011308B2 (ja) データストリームの分割
CN110445723B (zh) 一种网络数据调度方法及边缘节点
KR20080082843A (ko) 데이터 패킷 손실의 보상을 위한 클라이언트 및 시스템,그리고 그 방법
US8238335B2 (en) Multi-route transmission of packets within a network
US9184928B2 (en) Communications terminal, communications method, and program and integrated circuit for controlling a reproduction delay time in distributing a stream
TWI707564B (zh) 無線通訊裝置以及無線通訊方法
JPWO2002056549A1 (ja) 通信装置及び通信方法
US20080159295A1 (en) Stream recording method, apparatus, and system
CN109792444B (zh) 实况内容分发系统中的播出缓冲
KR100616250B1 (ko) 인터넷 네트워크에서 서버와 클라이언트들 간의 데이터전송 시스템 및 방법
JP2003348186A (ja) 電子データの送信方法および装置
US11882340B2 (en) Content distribution system, unicast multicast converter, content distribution method and content distribution program
JP5159973B1 (ja) 伝送パケットの配信方法
KR20020023596A (ko) 인터넷 방송 시스템 및 인터넷 방송 시스템에 있어서의데이터 전송방법
US20070019566A1 (en) Receiver apparatus and data distribution method
Zimmerman et al. Retransmission-based error control in a many-to-many client-server environment

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20070309

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20120118

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20070309

Comment text: Patent Application

PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20130115

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20130408

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20130115

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I