KR100683813B1 - 멀티캐스트 데이터 전송 - Google Patents

멀티캐스트 데이터 전송 Download PDF

Info

Publication number
KR100683813B1
KR100683813B1 KR1020057006345A KR20057006345A KR100683813B1 KR 100683813 B1 KR100683813 B1 KR 100683813B1 KR 1020057006345 A KR1020057006345 A KR 1020057006345A KR 20057006345 A KR20057006345 A KR 20057006345A KR 100683813 B1 KR100683813 B1 KR 100683813B1
Authority
KR
South Korea
Prior art keywords
file
host
data packets
group
request
Prior art date
Application number
KR1020057006345A
Other languages
English (en)
Other versions
KR20050055010A (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 노키아 코포레이션
Publication of KR20050055010A publication Critical patent/KR20050055010A/ko
Application granted granted Critical
Publication of KR100683813B1 publication Critical patent/KR100683813B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • 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
    • 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/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • 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
    • H04W8/00—Network data management
    • H04W8/22—Processing or transfer of terminal data, e.g. status or physical capabilities
    • H04W8/24—Transfer of terminal data
    • 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/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]

Landscapes

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

Abstract

호스트(3a)로부터의 파일 요청에 응답하여, 서버(7)는 콘텐트 제공자(2)로부터 파일을 회수한다. 호스트(3a)를 포함하는 그룹이 정의되고 데이터 패킷들(A-G)의 시퀀스로서 파일이 그룹에 전송된다. 데이터 패킷 시퀀스의 전송 동안 동일한 파일에 대한 요청을 제출한 호스트(3a)와 동일한 위치 영역에 있는 어떤 추가 호스트들(3b, 3c)이 그룹에 추가되어 시퀀스의 나머지 패킷들을 수신한다. 시퀀스의 끝에서, 서버(7)는 호스트들(3b, 3c)이 원래의 전송에서 생략(drop)되거나 누락(miss)된 데이터 패킷들을 수신하도록 호스트들(3b, 3c)에 데이터 패킷 시퀀스를 재전송한다. 전송 동안 다른 위치로 이동하는 호스트(3b)는 파일 요청으로서 제2 위치 영역과 연관된 서버(7')에 의해 처리되는 NACK 메시지를 제출한다.

Description

멀티캐스트 데이터 전송{Multicast data transfer}
본 발명은 다수의 호스트들로의 정보의 동시 전달에 관한 것이다. 특히, 본 발명은 텍스트, 오디오, 비디오, 또는 다른 데이터를 통신 시스템에서의 다수의 호스트들에 전송하는 방법 및 장치에 관한 것이다.
소스(source)로부터 네트워크를 통해 다수의 사용자들에게 데이터를 전송하는 방법은 3가지 카테고리들 중의 하나가 된다. 유니캐스트(unicast)는 소스가 각 사용자에 대해 개별적인 데이터 스트림을 전송하는 점 대 점 전달 메커니즘(point-to-point delivery mechanism)이다. 전송되는 데이터의 양은 사용자들의 수에 따라 선형적으로 증가하고, 수신자들이 수가 많은 경우 수용할 수 없을 만큼 많은 자원들의 소모를 야기한다. 나머지 2가지 카테고리는 점 대 다지점(point-to-multipoint) 또는 다지점 대 다지점(multipoint-to-multipoint) 전달 메커니즘을 정의한다. 브로드캐스팅은 네트워크 상의 모든 호스트들로의 데이터의 전송을 지칭한다. 이것은 작은 네트워크에서는 잘 작용할 수 있지만, 많은 사용자들을 갖는 넓은 지역 네트워크에 사용되는 경우 다수의 데이터 패킷들의 복제를 필요로 한다. 더욱이, 데이터가 상당한 비율의 수신자들에게 관심이 없는 것인 경우 상기 방법은 낭비적일 수 있다.
제3 카테고리는 선택된 사용자들의 그룹에 데이터를 동시에 전송하는 멀티캐스팅이다. 멀티캐스팅은 뉴스 제공, 온라인 게임, 디지털 비디오 브로드캐스팅(DVB; Digital Video Broadcasting) 및 영상 회의(videoconferencing)와 같이, 실시간으로 다수의 사용자들에게 콘텐트의 스트리밍을 필요로 하는 분야에서 특히 적용된다. 이러한 기술의 개요는 C. Kenneth Miller, Addison-Wesley 1988년 [ISBN 0-201-30979-3]에 의한 "멀티캐스트 네트워킹 및 애플리케이션(Multicast Networking and Application)" 및 T. Maufer, Prentice Hall PTR, 1998년 [ISBN 0-13-897687-2]에 의한 "회사내의 아이피 멀티캐스트 배치(Deploying IP MULTICAST in the Enterprise)"에서 제공된다. 셀룰러 무선 액세스 네트워크에서의 멀티캐스팅의 이용은 제3 세대 협력 프로젝트 기술 사양(3GPPTM TS; 3rd Generation Partnership Project Technical Specification) 22.146 v1.0.0 2001년의 "멀티미디어 브로드캐스트/멀티캐스트 서비스(Multimedia Broadcast/Multicast Service)"에서 논의된다.
도 1은 종래의 통신 시스템(1)의 블록도이다. 종래의 통신 시스템(1)은 콘텐트 제공자, 즉 호스트(2)로부터 인터넷과 같은 제1 네트워크(4) 및 무선 액세스 네트워크(5)를 통해 다수의 수신기 호스트들(3)에 정보를 멀티캐스트한다. 간략함을 위해, 인터넷(4)을 통한 데이터 경로(6)는 노드들 사이에 위치할 수 있는 다른 송신기들, 라우터들 또는 서버들과 같은 중간 스테이지(stage)들 없이 콘텐트 제공자(2)로부터 라우터(7)에 직접 도달하는 것으로 도시된다. 상기 콘텐트 제공자(2)로 부터 수신기 호스트들(3a-3c)로 인도하는 데이터 경로들은 상기 라우터(7)에서 분기한다. 이러한 분기(divergence)가 발생하는 경우는 수신기 호스트들(3)이 동일한 서브-네트워크에 속하지 않는 경우, 수신기 호스트들(3)이 상이한 송신기들(8)에 의해 서비스되는 경우 또는 무선 액세스 네트워크(5)가 멀티캐스트 인에이블되지(multicast enabled) 못하는 경우를 포함한다.
각 개별적인 수신기 호스트(3a, 3b)에 대해 데이터 패킷들(A-D)의 별개의 스트림을 전송하는 것 대신에, 콘텐트 제공자(2)는 이 예에서 라우터(7)를 포함하는, 개별적인 수신기 호스트들(3a, 3b)로의 경로들이 분기하는 포인트에 인터넷을 통해 전송되는 단일 데이터 스트림(6)을 제공한다. 이 포인트에서 데이터 스트림 패킷들은 수신기 호스트들(3a 3b) 각각의 방향으로 전송하기 위해 복제되고, 상기 라우터(7)는 데이터를 복제하기 위하여 멀티캐스트-인에이블된다. 데이터가 다른 수신기 호스트들에 각각 멀티캐스트될 수 있도록 네트워크의 다른 라우터들(미도시)이 또한 멀티캐스트 인에이블되는 것을 이해할 것이다. 따라서, 라우터(7)는 들어오는 데이터 패킷들(A-E)을 복제하고 수신기 호스트들(3a 3b)로의 전송을 위해 복제 데이터 스트림들(9a, 9b)을 생성한다. 콘텐트 제공자(2)가 단 하나의 단일 데이터 스트림(6)만을 전송하기 때문에, 네트워크 로드(load) 및 시스템 자원의 이용이 유니캐스트 시스템에 비해 감소한다. 더욱이, 복제된 데이터의 전송이 최소로 유지되기 때문에, 브로드캐스팅의 실현이 가능하지 않은 넓은 영역 네트워크에서 멀티캐스팅이 이용될 수 있다.
2가지 유형의 멀티캐스팅 서비스가 있다. 제1 유형에 있어서, 콘텐트 제공자 는 최종 사용자들의 그룹에 소정의 서비스를 전달하기 위하여 예약된(reserved) 대역폭을 갖는다. 제2 유형은 최종 사용자들로 하여금 그들에게 제공되는 서비스를 선택할 수 있게 한다. 양자의 경우에 있어서, 사용자는 인터넷 엔지니어링 태스크 포스(IETF; Internet Engineering Task Force)에 의해 명시된 형식으로 콘텐트 제공자에게 메시지를 전송함으로써 그룹에 가입하는 요청을 제출함으로써 데이터의 멀티캐스트 스트림을 수신할 수 있다. 사용자는 대응하는 요청을 제출함으로써 멀티캐스트 그룹을 떠날 수 있다.
멀티캐스팅은 계속적인 서비스를 최종 사용자들에게 제공하기 위하여 적합한 메커니즘이지만 "원-샷(one-shot)" 전송을 위해 제한된 응용가능성을 갖는다. 예를 들어, 사용자들의 그룹은 파일, 예를 들어 멀티미디어 클립(multimedia clip), 웹 페이지, mp3 파일, 애플리케이션용 소프트웨어 모듈 또는 문서 또는 게임의 전달을 요구할 수 있다. 도 1을 다시 참조하면, 수신기 호스트들(3a, 3b)의 사용자들은 콘텐트 제공자(2)로부터 데이터 패킷들(A-E)을 포함하는 파일을 요청할 수 있다. 데이터 스트림(6)이 라우터(7)에 의해 수신되는 경우, 데이터 패킷들은 복제되고 무선 송신기(8)에 전송된다. 무선 송신기(8)는 캡슐화된 데이터 패킷들을 무선 네트워크를 통해 데이터 스트림(9a, 9b)으로서 수신기 호스트들(3a, 3b)에 전송한다.
하지만, 지금은 호스트가 진행중인 파일 전달 전송(file delivery transmission)에 가입할 수 있도록 제공되지 않는다. 따라서 전송 시작 이후에 파일을 요청하는 제3 호스트(3c)는 멀티캐스트 파일 전달 전송에서 제외될 것이다. 비록 제3 호스트(3c)가 파일 전달 전송에 가입하더라도, 데이터 패킷들(A-C)은 받 지 못했고, 호스트(3c)의 사용자가 전체 파일을 요구하는 것이 가능하다. 이러한 제외는 전송이 적은 수의 수신자에 의해 또는 단일 사용자에 의해 수신되는 가능성을 증가시킨다. 데이터 패킷들(A-E)의 전달이 시작된 이후에 제출되는 요청은 파일 전달 전송을 반복함으로써 받아들여진다.
종래의 시스템들은 다음 전송의 스케줄을 정의함으로써 이러한 문제를 처리한다. 사용자는 특정 파일 또는 파일들의 세트에 대한 전달 리스트에 가입하여 다음 스케줄된 기회에 관련 데이터를 수신할 수 있다. 하지만, 이러한 전달 메커니즘은 사용자의 요구에 바로 대응하지 못하고 또한 파일 전달 전송이 시작된 경우 동일한 파일을 요구하는 어떤 다른 추가 사용자들이 제외되고 다음 스케줄된 전송에 가입해야 하기 때문에 유연성이 없다.
추가로, 호스트(3b)가 하나 이상의 패킷들을 생략(drop)하거나 제1 데이터 패킷들(A-C)을 수신하고 파일 전달 전송에서 나머지 패킷들(D, E)을 수신할 수 없게 될 수 있다. 호스트(3b)는 수신한 데이터 패킷들을 이용할 수 없고 전체 파일, 데이터 패킷들(A-E)을 수신하기 위하여 파일 전달 전송을 대기해야 하며, 다른 멀티캐스트 그룹에 가입할 필요가 있을 수 있다.
"원-샷" 전송과 관련된 문제는 이동 장치들에 데이터를 멀티캐스트하는 시스템에서 더 악화된다. 특히, 셀룰러 통신 네트워크를 통해 데이터 패킷들을 수신하는 이동 장치는 그룹에 가입하는 경우 제1 셀에 위치할 수 있고 파일 전달 전송 동안 다른 셀로 이동할 수 있다. 이동 장치가 더 이상 제1 셀에 있지 않기 때문에 상기 이동 장치는 파일 전달 전송에서의 나머지 데이터 패킷들을 수신할 수 없다.
추가 호스트들 및 누락(miss)되거나 생략(drop)된 패킷들을 수용하기 위하여 파일 전달 전송을 반복하는 것은 멀티캐스팅과 관련된 효율 이득을 감소시키고 에어 인터페이스 대역폭에 대한 로드(load)를 증가시킨다. 인터넷 유형 서비스의 제공을 위해 에어 인터페이스의 이용이 증가하는 경우, 에어 인터페이스 대역폭의 효율적인 이용이 점점 중요한 고려사항이 될 것이다.
본 발명의 목적은 단방향 IP 멀티캐스트와 같은 스케일러블 멀티캐스트(scalable multicast)에 대한 특별한 응용으로 사용자의 요구에 더 잘 응답하는 방식으로 멀티캐스트 파일 전달을 제공하는 것이다. 본 발명은 사용자가 데이터 전송의 과정 동안 셀들 사이에서 이동할 수 있는 셀룰러 통신 네트워크를 포함하는 이동 장치에 데이터를 전송하는 시스템에서 특히 장점을 갖는다. 본 발명의 다른 목적은 에어 인터페이스 대역폭의 효율적인 이용을 제공하는 것이다.
본 발명의 제1 태양에 따라, 멀티캐스트-인에이블드 네트워크 요소는 콘텐트 제공자로부터 파일을 수신하는 제1 논리 인터페이스, 파일 전달 전송에서의 데이터 패킷들의 시퀀스로서 하나 이상의 호스트들에 상기 파일을 전송하는 제2 논리 인터페이스, 및 하나 이상의 호스트들의 그룹을 정의하는 프로세서로서, 추가 호스트들이 상기 추가 호스트로부터의 요청의 수신에 응답하여 상기 그룹에 추가될 수 있고, 상기 그룹은 단일 위치 영역내에 위치하는 추가 호스트들로 제한되는 프로세서를 포함하고, 상기 서버는 데이터 패킷 시퀀스의 전송 동안 상기 그룹에 가입하는 상기 추가 호스트들이 상기 시퀀스의 나머지 데이터 패킷들을 수신하도록 상기 그룹에 상기 파일을 전송하도록 구성된다.
본 발명의 제2 태양에 따라, 네트워크를 통한 파일 전달 방법은 제1 호스트로부터의 파일에 대한 요청을 네트워크 요소에서 수신하는 단계, 상기 파일을 콘텐트 제공자로부터 회수하는 단계, 상기 제1 호스트를 포함하는 그룹을 정의하는 단계, 파일 전달 전송에서의 데이터 패킷들의 시퀀스로서 상기 파일을 상기 그룹에 전송하는 단계, 및 추가 호스트들이 상기 파일 전달 전송에서의 나머지 데이터 패킷들을 수신하도록 상기 파일 전달 전송 동안 상기 파일에 대한 요청들을 제출하는 어떤 추가 호스트들을 상기 그룹에 추가하는 단계를 포함하고, 상기 그룹은 상기 제1 호스트와 동일한 위치 영역을 갖는 추가 수신기 호스트들로 제한된다.
상기 태양은 추가로 네트워크 요소로 하여금 상기 방법을 수행하게 하는 프로그램 명령어를 포함하는 컴퓨터 프로그램을 제공한다.
본 발명의 제3 태양에 따라, 네트워크를 통해 호스트에 의해 파일을 회수하는 방법은 그룹을 네트워크 요소에 가입시키는 요청을 전송하는 단계, 상기 네트워크 요소 및 호스트간의 접속을 구성하는 상기 네트워크 요소에 의해 전송되는 시작 패킷을 수신하는 단계, 제1 파일 전달 전송에서 상기 네트워크 요소에 의해 전송되는 데이터 패킷들의 시퀀스를 수신하는 단계, 상기 데이터 패킷들의 시퀀스를 적합한 순서로 배열하는 단계, 및 상기 데이터 패킷들의 시퀀스를 포함하는 제2 파일 전달 전송을 수신하는 단계를 포함하고, 상기 호스트는 상기 제2 파일 전달 전송에서의 대응하는 데이터 패킷들을 회수하여 상기 제1 파일 전달 전송에서 생략(drop)되거나 누락(miss)된 어떤 데이터 패킷들을 회수한다.
본 발명은 사용자로 하여금 그룹에 가입하고 진행중인 파일 전송에서의 나머지 데이터 패킷들을 수신하며 다음 파일 전송에서의 어떤 빠진(missed) 데이터 패킷들을 수신할 수 있게 한다. 따라서, 비록 접속을 구성하기 위해 추가 패킷들을 전송하는 서버에 의해 작은 지연이 야기되지만, 호스트로부터의 파일 요청의 제출 및 파일 전달의 완료간의 시간 기간이 대략 모든 호스트에 대해 동일하다. 상기 시간 기간은 바람직하기로는 호스트가 이전 파일 전달 전송이 완료될 때까지 대기해야 하는 종래의 큐잉 시스템(queuing system)에서 경험한 시간 기간과 비교하고, 데이터 전송율이 개선되고 서비스 품질이 보장될 수 있다.
더욱이, 수신기 호스트로의 파일 전달 경로가 전송 동안 변경되거나 데이터 패킷들이 누락(miss)하거나 생략(drop)된 경우, 진행중인 전송에 가입하고 시퀀스의 나머지 데이터 패킷들을 수신하는 능력은 파일의 효율적인 전달에 도움이 된다.
본 발명의 실시예는 첨부한 도면을 참조하여 이하 기술될 것이다.
도 1은 종래 기술 통신 시스템의 블록도이다.
도 2는 본 발명의 일 실시예에 따라 파일 전달 프로세스의 제1 스테이지에서의 통신 시스템의 블록도이다.
도 3은 본 발명의 일 실시예에 따라 서버에 의해 동작되는 멀티캐스팅 프로세스의 흐름도이다.
도 4는 파일 전달 프로세스의 제2 스테이지에서의 도 2에 도시된 통신 시스템의 부분의 블록도이다.
도 5는 파일 전달 프로세스의 제3 스테이지에서의 도 2에 도시된 통신 시스템의 부분의 블록도이다.
도 6은 본 발명의 일 실시예에 따른 서버의 블록도이다.
도 7은 본 발명의 일 실시예에 따른 사용을 위한 이동 핸드셋 단말기를 도시한다.
도 2는 파일 전달을 멀티캐스트하는 통신 시스템(10)의 실시예를 도시한다. 통신 시스템(10)은 멀티미디어 콘텐트 제공자(2), 수신기 호스트들(3a-3c), 라우터(router)의 기능을 수행하는 수단을 포함하는 서버(7), 무선 송신기(8) 및 캐시(11)를 포함한다. 컨텐트 제공자(2)로부터 수신기 호스트들(3a-3c)로 인도하는 데이터 경로는 인터넷(4) 상에서 콘텐트 제공자(2) 및 서버(7)간에 연장하는 공통 부분(6)을 가지며 상기 데이터 경로의 최종 네트워크 요소인 서버(7)에서 에어 인터페이스(air interface) 이전에 각 수신기 호스트들(3a-3c)에 분기(diverge)한다. 데이터 경로(6)는 콘텐트 제공자(2) 및 서버(7)간에 위치할 수 있는 다른 송신기들, 라우터들 또는 서버들과 같은 추가 요소들을 포함할 수 있다.
상기 특정 예에 있어서, 수신기 호스트들(3a-3c)은 셀룰러 무선 DVB-T 광역 네트워크(WAN; wide area network)(5)에 속하는 이동 장치들이다. 도 2에 있어서, 3개의 수신기 호스트들(3a-3c)이 송신기(8)와 연관되고 셀 경계(12)에 의해 정의되는 단일 DVB-T 셀(C1)에 의해 커버되는 영역에 위치한다. DVB-T 셀(C1)에 의해 커버되는 영역은 수신기 호스트들(3)의 위치를 정의하는데 사용된다. 따라서 이 예에 있어서, 수신기 호스트들(3a-3c)은 공통 위치를 갖는다. 서버(7)는 멀티캐스트 데이터를 무선 송신기(8)에 전송하고, 무선 송신기(8)는 상기 데이터를 적합한 통신 프로토콜에 따라 DVB-T 네트워크(5) 상의 수신기 호스트들에 전송한다. 적합한 프로토콜은 다음 프로토콜들을 포함하지만 이에 제한되지 않는다. 신뢰할 수 있는 멀티캐스트 전송 프로토콜(RMTP; Reliable Multicast Transport Protocol), 신뢰할 수 있는 멀티캐스트 파일 전송 프로토콜(RMFTP; Reliable Multicast File Transfer Protocol), 비동기 계층 부호화(ALC; Asynchronous Layered Coding), NACK-지향 신뢰할 수 있는 멀티캐스트(NORM; NACK-Oriented Reliable Multicast), 실용적인 일반 멀티캐스트(PGM; Pragmatic General Multicast), 트리 확인 기반 프로토콜(TRACK; Tree Acknowledgement based protocol), 사용자 데이터그램 프로토콜(UDP; User Datagram Protocol) 및 단방향 하이퍼텍스트 전송 프로토콜(UHTTP; Unidirectional Hypertext Transfer Protocol). 세션 안내 프로토콜(SAP; Session Announcement Protocol)이 또한 서비스 정보를 수신기 호스트들(3a-3c)에 전송하는데 사용될 수 있다.
이 예에 있어서, DVB-T 네트워크(5)가 단방향 통신에만 사용되는 경우, 파일 요청(REQ)을 포함하는 수신기 호스트(3a) 및 서버(7)간의 통신은 셀룰러 통신 네트워크(13)와 같은 대안적인 통신 시스템을 통해 수행된다. 도면에 있어서, 인터넷(4) 또는 DVB-T 네트워크(5)를 통한 파일 데이터의 전송은 실선을 이용하여 표시되고, 통신 네트워크(13)를 통한 통신은 파선으로 도시된다. 단일 DVB-T 셀(C1)에 속하는 경우 수신기 호스트들(3a-3c)은 통신 네트워크(13)의 다른 셀들에 속하거나 별개의 통신 네트워크에 속할 수 있지만, 간략함을 위해 단일 통신 네트워크(13) 및 연관된 송신기(14)만이 도면에 도시된다.
서버(7)에 의해 수행되는 파일 전달 절차의 실시예가 도 3을 참조하여 기술된다. 단계 s0에서 시작하고, 서버(7)는 수신기 호스트(3a)로부터 통신 네트워크(13)를 통해 멀티미디어 클립(multimedia clip) 또는 mp3 형식의 인기곡과 같은 파일에 대한 요청을 수신한다(단계 s1). 수신기 호스트(3a)로부터의 요청은 수신기 호스트(3a)가 위치하는 DVB-T 셀(C1)에 의하여 그 위치에 대한 정보를 포함한다.
서버(7)는 콘텐트 제공자(2)로부터 파일을 요청하고(단계 s2), 콘텐트 제공자(2)는 연관된 전달 메시지와 함께 상기 파일을 서버(7)에 전송함으로써 응답한다. 상기 전달 메시지는 파일이 생성된 시간에 대한 정보 및 파일이 다음에 갱신될 때의 표시를 포함한다. 상기 파일 및 전달 메시지는 캐시(11)에 저장된다.
서버(7)는 그룹을 정의하고, 상기 위치 영역내에, 즉 동일한 DVB-T 셀(C1)에 의해 커버되는 영역내에 위치하는 상기 파일을 요청한 수신기 호스트들(3)을 나타내는 엔트리를 가지고 대응하는 파일 전달 리스트를 설정한다(단계 s3). 이 스테이지(stage)에서, 상기 리스트는 수신기 호스트(3a)에 관한 하나의 엔트리만을 포함하지만, 동일 파일에 대한 요청이 파일의 회수 동안 다른 수신기 호스트로부터 수신되는 경우(단계 s4), 서버(7)는 신규 수신기 호스트가 제1 수신기 호스트(3a)와 동일한 DVB-T 셀(C1)내에 위치하는지 여부를 검사한다(단계 s5). 동일한 DVB-T 셀(C1)내에 위치하는 경우, 대응하는 엔트리를 파일 전달 리스트에 추가함으로써 신규 수신기 호스트가 이 스테이지에서 상기 그룹에 추가된다(단계 s6). 신규 수신기 호스트가 제2 위치, 예를 들어 제2 DVB-T 셀(C2)에 있는 경우, 서버(7)는 상기 위치에 대한 별개의 파일 전달 리스트를 설정하거나 제2 위치(C2)에 대한 파일 전달 리스트가 이미 존재하는 경우 신규 수신기 호스트를 관련 리스트에 추가할 수 있다.
서버(7)는 "시작(start)" 패킷(ST)을 무선 송신기(8)를 통해 제1 수신기 호스트(3a)에 전송한다(단계 s7). 시작 패킷(ST)은 또한 현재 그룹내의 어떤 다른 수신기 호스트에 전송된다. 시작 패킷(ST)은 서버(7) 및 수신기 호스트(3a)간의 접속을 설정하기 위한 "핸드세이크(handshake)" 절차를 수행하는 애플리케이션과 연관된다.
몇몇 통신 프로토콜, 예를 들어 NORM 또는 PGM은 수신기 호스트(3a)로 하여금 데이터 패킷이 수신되지 않았거나 손상된 데이터 패킷이 수신된 경우 부정 응답(NACK; negative acknowledgement)을 서버(7)에 전송하도록 요구한다. 부정 응답은 하나 이상의 누락된(missed) 데이터 패킷들의 재전송을 요청하는 메시지이다. 본 발명이 상기 프로토콜을 이용하는 시스템에 적용되는 경우, 서버(7) 및 수신기 호스트(3a)간의 접속은 부정 응답 메시지 또는 상태 보고가 서버(7)에 전송되기 전에 수신기 호스트(3a)에 의해 시간 기간이 허용되도록 구성된다. 이러한 시간 기간은 전체 파일을 수신하는데 걸린 시간보다 더 길다. 그 이유는 후술될 것이다.
상기 파일은 캐시(11)로부터 회수되고 적합한 통신 프로토콜에 따라 데이터 패킷들(A-G)내에 배열된다. 데이터 패킷들(A-G)에 포함된 헤더 정보는 파일 내의 데이터 패킷들의 순서대로 그 위치에 관한 정보를 포함한다. 서버(7)는 시퀀스의 데이터 패킷들의 사본을 무선 송신기(8)에 전송하기 시작하고, 무선 송신기(8)에서 데이터 패킷들의 사본은 IP 데이터그램에 캡슐화되어 그룹에 전송된다(단계 s8). 이 예에 있어서, 이 스테이지에서 그룹은 제1 수신기 호스트(3a)만을 포함한다.
종래 시스템과 달리, 본 멀티캐스트 시스템은 추가 수신기 호스트들(3)이 진행중인 파일 전달 전송에 가입하도록 허용한다. 수신기 호스트(3a)로의 파일 전달 전송이 진행 중인 동안, 예를 들어 데이터 패킷들(A, B)이 제1 수신기 호스트(3a)에 전송된 이후에, 제2 수신기 호스트(3b)로부터의 파일 요청이 수신되는 경우(단계 s9), 서버(7)는 제2 수신기 호스트(3b)가 제1 수신기 호스트(3a)와 같은 위치에 있는지, 즉 수신기 호스트(3b)가 DVB-T 셀(C1)에 의해 커버되는 영역에 위치하는지 여부를 검사함으로써 응답한다(단계 s10). 수신기 호스트(3b)가 DVB-T 셀(C1)에 의해 커버되는 영역에 위치하는 경우, 제2 수신기 호스트(3b)는 상기 그룹에 추가되고(단계 s11), 접속을 설정하기 위하여 시작 패킷(ST)이 제2 수신기 호스트(3b)에 전송된다(단계 s12). 서버(7)는 다음 데이터 패킷(A-G)을 로그하는 파일 전달 리스트의 엔트리가 전송되게 한다(단계 s13). 이 정보는 제2 수신기 호스트(3b)가 그룹에 가입한 데이터 패킷 시퀀스의 포인트를 결정하는데 사용된다. 다음 데이터 패킷들(C-G)은 그룹내의 수신기 호스트들(3a, 3b)에 복제된다(단계 s8). 데이터 패킷 헤더들이 데이터 패킷 시퀀스내의 자신의 위치를 나타내기 때문에, 초기 패킷들(A, B)을 놓친 제2 수신기 호스트(3b)는 들어오는 데이터 패킷들(C-G)을 적합한 순서로 IP 스택에 배열할 수 있다.
유사하게, 데이터 패킷들(A-D)이 전송된 이후에 동일한 DVB-T 셀(C1)내의 제 3 수신기 호스트(3c)로부터 요청이 수신되는 경우, 서버(7)는 시작 패킷(ST)을 제3 수신기 호스트(3c)에 전송하고 대응하는 엔트리를 파일 전달 리스트에 포함함으로써 제3 수신기 호스트(3c)를 상기 그룹에 추가할 것이다. 따라서, 제3 수신기 호스트(3c)는 진행중인 파일 전송 동안 데이터 패킷들(E-G)을 수신할 것이다.
파일의 최종 데이터 패킷이 전송된 경우(단계 s14), 서버(7)는 "종료(end)" 패킷(END)을 그룹내의 수신기 호스트들(3a, 3b)에 전송하고(단계 s15), 데이터 패킷 시퀀스의 끝에 도달했다는 것을 나타낸다. 서버(7)는 호스트들(3a-3c) 각각에 파일의 전달이 완료되었는지 여부를 검사한다(단계 s16). 예를 들어, 파일 전달 리스트와 연관된 로그(log)가 검사될 수 있고, 따라서 수신기 호스트들(3a-3c)이 파일 전달 전송에 가입한 데이터 패킷 시퀀스의 다수의 포인트들이 호스트들(3a-3c) 중 어느 것이 추가 데이터 패킷들을 요구하는지를 결정하는데 사용될 수 있다(단계 s16). 대안으로, 서버(7) 및 각 수신기 호스트(3a-3c)간의 접속이 서버(7) 또는 수신기 호스트(3a-3c)에 의해 종료되도록 구성되고/구성되거나 데이터 패킷들(A-G)의 완전한 시퀀스가 수신된 경우 서버(7)가 파일 전달 리스트로부터 수신기 호스트(3)에 대응하는 엔트리를 제거할 수 있다. 하지만, 수신한 어떤 중복된 패킷들을 버리도록(drop) 수신기 호스트들(3)을 구성하는 것이 일반적이기 때문에, 수신기 호스트(3a)로의 파일 전달이 완료된 경우 서버(7) 및 수신기 호스트(3a)간의 접속을 종료하는 것이 필요하지 않을 수 있다.
서버(7)는 데이터 패킷들(A-G)의 전체 시퀀스를 수신하지 못한 수신기 호스트들(3)로부터 빠진(missing) 패킷들에 대한 요청 수신을 위한 시간 기간을 허용한 다. 예를 들어, 도 4에 도시된 상황에 있어서, 제1 수신기 호스트(3a)는 완전한 데이터 패킷들(A-G)의 시퀀스를 수신하였지만, 제2 및 제3 수신기 호스트들(3b, 3c)은 시작 및 종료 패킷들(ST, END)과 함께, 각각 데이터 패킷 시퀀스의 일부(C-G 및 F-G)만을 수신하였다. 하나 이상의 수신기 호스트들(3b, 3c)이 완전한 파일을 수신하지 못한 경우, 서버(7)는 데이터 패킷 시퀀스의 시작에서 시작하는 데이터 패킷들(A-G)을 계속 전송한다(단계 s8). 상술된 바와 같이, 수신기 호스트들(3b, 3c)은 시퀀스에서의 들어오는 데이터 패킷들의 위치에 관한 데이터 패킷 헤더의 정보를 이용하여 올바른 순서로 데이터 패킷들을 결합한다.
더욱이, 예를 들어 서버(7)로의 접속에 관한 문제와 같이 어떤 다른 이유로 패킷을 수신하지 못한 수신기 호스트(3)는 파일의 재전송에서 전송된 데이터 패킷들을 이용하여 IP 스택에서의 데이터 패킷 시퀀스를 완성한다. 예를 들어, 수신기 호스트(3b)가 패킷(C, E-G)을 수신했지만, 패킷(D)을 생략(drop)한 경우, 부정 응답을 전송하기 전에 수신기 호스트(3b)에 의해 허용된 시간 기간의 만료 이전에 수신기 호스트(3b)는 누락(miss)한 패킷들(A, B) 및 생략된 패킷(D) 모두를 다음 파일 재전송으로부터 회수(retrieve)할 수 있다. 다음 파일 재전송으로부터의 데이터 패킷들의 이용은 부정 응답의 수를 감소시키고 각각의 수신기 호스트들(3)로의 데이터 패킷들의 재전송에 의해, 네트워크 트래픽을 감소시킨다. 하지만, 수신기 호스트(3)가 전송 실패 또는 오류로 인하여 파일 전달 프로세스의 최종 파일 전송에서 패킷을 손실한 경우 부정 응답 절차가 사용될 것이다. 이러한 특별한 경우에 있어서 수신기 호스트(3a)는 시간 기간의 만료시에 빠진 패킷들의 재전송을 요청하는 부정 응답 메시지를 셀룰러 통신 네트워크(13)를 통해 서버(7)에 전송할 것이다.
수신기 호스트들 중 하나, 예를 들어 호스트(3c)에 의해 전송되는 어떤 부정 응답은 서버(7) 및 무선 송신기(8)를 통해 다른 수신기 호스트들(3a, 3b)에 멀티캐스트된다. 이것은 동일한 데이터 패킷과 관련된 수신기 호스트들에 의해 다수의 부정 응답의 전송을 방지한다.
수신기 호스트(3)는 또한 그룹과 연관된 위치 영역 밖으로, 즉 그룹 위치를 정의하는데 사용되는 DVB-T 셀(C1) 밖으로의 이동으로 인하여 데이터 패킷들을 누락할 수 있다. 예를 들어, 도 4에 도시된 데이터 패킷(A)의 재전송 동안, 수신기 호스트(3b)는 도 5에 도시된 바와 같이 화살표(15) 방향으로 다른 DVB-T 셀(C2)로 셀 경계(12)를 넘어 이동할 수 있다. 서버(7)가 파일 전달 전송을 계속하여 데이터 패킷들을 수신기 호스트(3c)에 전송하는 경우, 수신기 호스트(3b)는 더 이상 데이터 스트림(9b)을 수신할 수 없다. 허용된 시간 기간의 만료 이후에, 수신기 호스트(3b)는 신규 위치에 관한 정보를 포함하는 데이터 패킷(A, B)에 관한 하나 이상의 부정 응답 메시지를 통신 시스템(13)을 통해 전송할 것이다. 상기 메시지는 신규 DVB-T 셀(C2)과 연관된 서버(7')에 수신되고, 파일 요청으로서 NACK를 처리할 것이다. 상기 서버(7')는 도 3의 절차에 따라 콘텐트 제공자(2)로부터 파일을 요청하고, 데이터 경로(6')상의 인터넷(4)을 통해 파일을 수신하며, 캐시(11')에 저장하고, 수신기 호스트(3b)의 위치(C2)와 연관된 그룹을 설정하고 상기 파일을 데이터 스트림(9b')으로서 송신기(8')를 통해 전송한다. 하지만, 신규 DVB-T 셀(C2)에 동일한 파일에 대한 진행 중인 파일 전달 전송이 있는 경우, 서버(7')는 수신기 호스 트(3b)를 상기 그룹에 추가할 것이다. 원래의 DVB-T 셀(C1)과 연관된 서버(7)는 단계 s16과 관련하여 상술된 바와 같이 어떤 부정 응답 메시지가 없는 경우, 수신기 호스트(3b)로의 파일 전달이 완료된 것으로 고려되어 그룹으로부터 수신기 호스트(3b)를 삭제할 수 있다. 서버(7, 7'), 송신기(8, 8'), 및 캐시(11, 11')는 물리적으로 셀들(C1, C2) 모두를 서비스하도록 구성된 단일 서버(7), 송신기(8) 및 캐시(11)로서 제공될 수 있다.
일단 파일 전달이 완료된 경우, 캐시(11)내의 파일은 삭제되고(단계 s17), 파일 전달 프로세스를 완료한다(단계 s18). 대안으로, 캐시(11)내의 파일의 삭제는 콘텐트 제공자(2)로부터 파일을 회수하는 단계(단계 s2)를 반복하지 않고 파일에 대한 어떤 추가 요청을 충족시키기 위하여, 파일 전달의 완료 이후에 소정 시간 기간 동안 지연될 수 있다. 이러한 동작 모드에서, 파일에 대한 요청을 수신한 이후에, 서버(7)는 파일의 사본이 캐시(11)에 이미 저장되어있는지 여부를 검사하고 전달 메시지내의 정보를 이용하여 캐시(11)내의 파일이 최신 이용가능한 버전인지 여부 및 콘텐트 제공자(2)로부터 갱신된 파일을 회수할 필요가 있는지 여부를 결정한다. 이러한 절차는 또한 상술된 제2 서버(7')에 의해 수행될 수 있다.
적합한 서버(7)의 예가 도 6에 상세히 도시된다. 캐시(11)에 추가하여, 서버(7)는 콘텐트 제공자(2)로부터 데이터를 수신하는 입력/출력 인터페이스(16), 수신기 호스트들(3a-3c)에 데이터를 전송하는 입력/출력 인터페이스(17-19)를 포함한다. 파일 요청은 입력/출력 인터페이스(16)를 통해 수신되고, 상기 파일 요청은 도면에서와 같이 통신 네트워크(13)를 통해, 또는 인터넷(4)을 통해 제출된다. 대안 으로, 무선 네트워크(5)가 양방향 통신용으로 사용되는 경우, 파일 요청은 인터페이스(17-19)에서 수신될 수 있다. 인터페이스(16-19) 및 다수의 다른 구성요소들이 다음과 같이 데이터 버스(20)에 의해 접속된다. 연관된 클록(22)을 가진 프로세서(21)는 서버(7) 및 수신기 호스트들(3a-3c)간의 접속을 설정하고 해제하기 위한 생성 프로세스를 포함하여 라우팅 동작을 감시하고 제어한다. 저장 장치(23)는 서버 애플리케이션 소프트웨어를 저장하기 위해 제공된다. 어드레스 프로세서(24)는 들어오는 데이터 패킷들로부터 어드레스 정보를 추출하고 상기 정보를 이용하여 각 데이터 패킷이 어떻게 처리되는지, 예를 들어 들어오는 패킷이 파일 데이터인지 수신기 호스트(3a-3c)로부터의 파일에 대한 요청인지를 결정한다. 비록 서버가 또한 큰 파일들을 저장하기 위해 외부 버퍼에 액세스할 수 있다 하더라도, 들어오는 파일 데이터는 캐시(11)에 저장된다. 파일 요청은 파일 요청 핸들러(file request handler)(25)에 전송되고, 파일 요청 핸들러(25)는 패킷 헤더들내의 데이터 패킷들(A-G)의 올바른 순서에 관한 정보의 암호화 및 수신기 호스트들(3a-3c)에 전송하기 위한 데이터 패킷들(A-G)의 복제를 관리한다. 파일 요청 핸들러(25)는 또한 파일 전달 리스트를 유지한다.
수신기 호스트들(3)은 도 7에 도시된 바와 같은 이동전화 핸드셋 단말기일 수 있다. 이동전화 핸드셋 단말기(26)는 안테나(27), 송수신기(28), 중앙 처리 장치(CPU)(29) 및 배터리(30)를 포함한다. 예를 들어, GSM, GPRS, 3G, 또는 유사한 양방향 송수신기인 송수신기(28)는 안테나(27) 및 CPU(29)에 접속된다. 또한, CPU(29)에는 수신기(DVB-T)(31), 키패드(32) 및 디스플레이(33)가 접속된다. 상기 단말기(26)는 또한 이동전화 핸드셋의 다른 종래의 특징들을 포함하지만 도 7에는 명료함을 위해 생략된다.
수신기 호스트에 의한 파일 요청의 제출 및 데이터 패킷들(A-G)의 전체 시퀀스의 수신간의 시간 간격은 수신기 호스트들(3a-3c) 각각에 대해 동일해야 하고, 다른 수신기 호스트들(3)로의 추가 시작 패킷들(ST)의 전송으로 인한 작은 차이는 허용한다. 이러한 예측가능성은 서비스 제공자로 하여금 데이터 전송율에 의하여 서비스 품질을 보장하도록 허용한다. 이러한 시간 간격은 바람직하기로는 유니캐스트 시스템, 또는 추가 수신기 호스트들(3b, 3c)이 진행중인 파일 전달 전송에 가입하기 위한 이용가능한 윈도우가 작은 멀티캐스트 시스템과 비교된다. 이것은 파일 전달 전송에서의 데이터 패킷(A)이 단일 수신기 호스트에 전송될 가능성이 감소되기 때문에 잠재적인 효율 이득을 제공하고, 주어진 수의 수신기 호스트들(3)을 수용하는데 필요한 파일 전달 전송의 수를 감소시킨다.
예시적인 파일 전달 프로세스 동안 수신기 호스트들에 대한 본 발명 및 종래 시스템간의 성능 개선이 표 1 및 표 2에 표시된다. 상기 표들은 10 Mbit 파일의 전송에 관한 것이고, 수신기 호스트(3a)에 대한 파일 전달 전송은 0초(s)에서 시작한다. 제2 및 제3 수신기 호스트들(3b, 3c)은 각각 10초 및 20초에서 파일 전달 전송에 가입한다.
표 1 및 표 2에서의 정보는 전송시에 생략된 패킷이 없다고 가정한다. 즉, 파일 전달 완료시간에 대한 데이터(td)는 수신기 호스트(3)에 의해 데이터 패킷들 (A-G)의 완전한 시퀀스의 수신을 위한 최소 시간이다. td의 값은 또한 수신기 호스트들(3)에 시작 및 종료 패킷들(ST, END)을 전송함으로써 야기되는 약간의 지연을 포함하지 않기 때문에 대략적인 값이다.
표 1은 시스템이 사용자마다 100 kbit/s의 대역폭을 할당하는 예를 나타낸다. 동일한 데이터 패킷들이 수신기 호스트들(3a-3c)에 동시에 전송되는 경우, 수신기 호스트들(3a-3c)간의 이용가능한 대역폭은 효과적으로 공유된다. 따라서 추가 수신기 호스트들(3a-3c)이 파일 전달 전송에 포함되는 경우, 수신기 호스트들(3a-3c) 각각이 경험하는 데이터 전송율은 증가한다. 예를 들어, 제1 수신기 호스트(3a)는 시간 간격 0-10초 동안, 즉 제2 수신기 호스트(3b)가 그룹에 가입할 때까지 100 kbit/s로 데이터를 수신한다. 그 다음 데이터는 시간 간격 10-20초 동안 200 kbit/s로 수신기 호스트(3a)에 전송된다. 수신기 호스트(3c)가 그룹에 가입하는 경우, 데이터 전송율은 다시 300 kbit/s로 증가한다.
종래 시스템 본 시스템
사용자 요청 시간 (초) 파일 크기 (Mbit) 전송율 (kbit/s) td (초) PBW (kbit/s) td (초) PBW (kbit/s)
1 0 10 100 100 100 43 233
2 10 10 100 190 53 39 256
3 20 10 100 280 36 49 204
이 예에 있어서, 각 수신기 호스트(3a-3c)로의 전송은 완전한 파일이 수신된 경우 중단되는 것으로 가정한다. 즉, 수신기 호스트(3a)가 그룹을 떠난 경우, 데이터 전송율은 43초에서 200 kbit/s로 떨어진다. 그룹내의 각 호스트가 데이터 패킷들(A-G)의 완전한 시퀀스를 수신할 때까지 서버(7)가 수신기 호스트(3a)에 계속 데이터를 전송하도록 구성되는 경우, 데이터 전송율 및 인식되는 대역폭은 여전히 300 kbit/s일 것이다.
추가 수신기 호스트들(3)이 진행중인 파일 전달 전송에 가입할 수 없는 종래 시스템에 있어서, 수신기 호스트들(3a, 3b 및 3c)은 각 수신기 호스트(3)로부터 파일 요청이 제출된 시간부터 각각 100초, 190초, 280초에 파일을 수신할 것이다. 수신기 호스트들(3a-3c)의 최종 사용자들은 대역폭이 각각 100 kbit/s, 53 kbit/s 및 36 kbit/s으로 인식한다. 본 시스템에 있어서, 요청 제출 및 파일 전달 완료간의 시간이 각각 43초, 39초 및 49초이고, 따라서 수신기 호스트들은 대역폭이 233 kbit/s, 256 kbit/s 및 204 kbit/s으로 인식한다.
표 2는 종래의 큐-기반(queue-based) 시스템 및 전체 할당된 대역폭이 일정한 본 발명에 따른 시스템에 대해 수신기 호스트들(3)의 최종 사용자들에 의해 인식되는 대역폭 및 파일 전달 시간을 비교한다.
종래 시스템 본 시스템
사용자 요청 시간 (초) 파일 크기 (Mbit) 전송율 (kbit/s) td (초) PBW (kbit/s) td (초) PBW (kbit/s)
1 0 10 100 100 100 100 100
2 10 10 100 190 53 100 100
3 20 10 100 280 36 100 100
이 예에 있어서, 수신기 호스트들(3a-3c) 각각은 제1 파일 전달 전송 동안 전송된 추가 시작 및 종료 패킷들(ST, END) 및 생략된 패킷들을 허용하지 않고 100초내에 파일을 수신한다. 각 수신기 호스트(3a-3c)는 전체 이용가능한 대역폭을 100 kbit/s로 인식한다.
본 발명은 예로서 기술되었고 IP 패킷들 이외의 다른 데이터 패킷들을 전송하는데 이용될 수 있다. 점 대 다지점(point-to-multipoint) 전송이 기술되었지만, 본 발명은 또한 다지점 대 다지점(multipoint-to-multipoint) 데이터 전송에 이용될 수 있다. 수신기 호스트들(3a-3c)은 고정 장치 또는 이동 장치, 예를 들어 이동전화 또는 개인 휴대 정보 단말기(PDA)일 수 있다. 수신기 호스트들(3a--3c)이 동일한 로컬 네트워크에 속하거나 호스트들의 위치가 셀 커버리지(cell coverage)에 의해 정의될 필요가 없다.
또한, 서버(7)가 무선 통신 시스템을 이용하여 수신기 호스트들(3a-3c)에 데이터를 전송할 필요가 없다. 기술된 실시예는 WAN을 포함하는 시스템에 관한 것이지만, 본 발명은 LAN 네트워크 또는 어떤 다른 멀티캐스트 인에이블드 네트워크에 동일하게 적용할 수 있고, 인터넷 또는 DVB-T 네트워크 이외의 다른 네트워크를 통해, 예를 들어 DVB-S(위성; satellite), DVB-C(케이블; cable), DVB-M, 다른 DVB 변형, 종합 정보 디지털 방송(ISDB; Integrated Services Digital Broadcasting), ATSC 디지털 텔레비전 또는 디지털 오디오 방송(DAB; Digital Audio Broadcasting) 네트워크 또는 멀티캐스트-인에이블드(multicast-enabled) 일반 패킷 무선 서비스(GPRS; General Packet Radio Service), 향상된 데이터 GSM 환경(EDGE; Enhanced Data GSM Environment), 범용 이동 통신 시스템(UMTS; Universal Mobile Telecommunications Systems), 무선 코드 분할 다중 액세스(W-CDMA; Wireless Code Division Multiple Access), CDMA2000 또는 블루투스 시스템을 통해 파일을 전송하는데 사용될 수 있다.
셀룰러 통신 네트워크(13)는 단지 무선 시스템(5)에 대한 대안적인 통신 시스템으로서 사용된다. 인터넷(4)과 같은 다른 시스템이 수신기 호스트들(3)로부터 서버(7)로 부정 응답 및 요청을 전송하는데 사용될 수 있다. 무선 시스템(5)이 양방향인 경우, 본 발명은 단일 시스템을 이용하여 수신기 호스트들(3)로의 파일 전달 및 파일 요청을 처리하도록 구현될 수 있다.
상술된 실시예에 있어서, 그룹과 연관된 위치는 DVB-T 셀(C1)에 의해 커버되는 영역에 의하여 정의되었다. 하지만, 상기 위치는 필요한 경우, 예를 들어 사용자 또는 서비스 제공자의 요건에 의존하여 통신 네트워크(13)의 셀들에 의해 상이하게 정의될 수 있다.
또한, 상술된 실시예는 에어 인터페이스에 위치하는 서버(7)를 포함하지만, 본 발명은 콘텐트 제공자(2) 및 수신기 호스트들(3a-3c)간의 경로를 따라 어떤 네트워크 요소, 예를 들어 서버, 노드 또는 라우터에서 구현될 수 있고, 수신기 호스트들은 이동 개인 휴대 정보 단말기(PDA)를 포함하는 이동 장치 또는 고정 장치일 수 있다.

Claims (21)

  1. 멀티캐스트-인에이블드 네트워크 요소(multicast-enabled network element)에 있어서,
    콘텐트 제공자로부터 파일을 수신하는 제1 논리 인터페이스;
    파일 전달 전송(file delivery transmission)에서의 데이터 패킷들의 시퀀스로서 하나 이상의 호스트들에 상기 파일을 전송하는 제2 논리 인터페이스; 및
    하나 이상의 호스트들의 그룹을 정의하는 프로세서로서, 추가 호스트들이 상기 추가 호스트로부터의 요청의 수신에 응답하여 상기 그룹에 추가될 수 있고, 상기 그룹은 단일 위치 영역(locational area)내에 위치하는 추가 호스트들로 제한되는 프로세서를 포함하고,
    상기 서버는 데이터 패킷 시퀀스의 전송 동안 상기 그룹에 가입하는 상기 추가 호스트들이 상기 의시퀀스 나머지 데이터 패킷들을 수신하도록 상기 그룹에 상기 파일을 전송하도록 구성되며,
    상기 네트워크 요소는 상기 추가 호스트로부터의 상기 요청에 응답하여 상기 추가 호스트로 상기 네트워크 요소와 상기 추가 호스트 사이의 연결을 수립하는 시작 패킷(ST)을 전송하도록 구성되는 것을 특징으로 하는 멀티캐스트-인에이블드 네트워크 요소.
  2. 제1항에 있어서,
    상기 파일을 제1 통신 네트워크를 통해 전송하고 상기 호스트들로부터 제2 통신 네트워크를 통해 요청들을 수신하도록 추가로 구성되는 것을 특징으로 하는 멀티캐스트-인에이블드 네트워크 요소.
  3. 제1항 또는 제2항에 있어서,
    요청 및 상기 파일 중 하나 또는 양자가 상기 네트워크 요소 및 상기 호스트간에 셀룰러 통신 네트워크를 통해 전송되고 상기 위치 영역은 하나의 셀로서 정의되어 상기 그룹이 단일 셀에 의해 커버되는 위치 영역내에 위치하는 호스트들로 제한되는 것을 특징으로 하는 멀티캐스트-인에이블드 네트워크 요소.
  4. 제1항 또는 제2항에 있어서,
    상기 콘텐트 제공자 및 상기 호스트간의 파일 전달 경로에서 에어-인터페이스(air-interface) 앞에 위치하는 최종 네트워크 요소인, 무선 통신 네트워크를 통해 상기 호스트에 상기 파일을 전송하도록 추가로 구성되는 것을 특징으로 하는 멀티캐스트-인에이블드 네트워크 요소.
  5. 제1항 또는 제2항에 있어서,
    상기 파일 전달 전송에서의 데이터 패킷들의 올바른 순서에 관한 정보를 데이터 패킷들의 헤더들에 암호화하는 파일 요청 핸들러(file request handler)를 더 포함하는 것을 특징으로 하는 멀티캐스트-인에이블드 네트워크 요소.
  6. 제1항 또는 제2항에 있어서,
    호스트가 파일 전달 전송 동안 요청을 제출한 경우, 상기 호스트가 상기 그룹에 가입한 파일 전달 전송에서의 포인트가 로그(log)되도록 추가로 구성되는 것을 특징으로 하는 멀티캐스트-인에이블드 네트워크 요소.
  7. 제1항 또는 제2항에 있어서,
    호스트가 파일 전달 전송 동안 상기 그룹에 가입한 경우, 상기 데이터 패킷 시퀀스의 최종 패킷의 전송이후에 상기 파일의 반복 전송이 뒤따르도록 추가로 구성되는 것을 특징으로 하는 멀티캐스트-인에이블드 네트워크 요소.
  8. 제1항 또는 제2항에 있어서,
    부정 응답(negative acknowledgement) 메시지를 수신하고 상기 메시지를 상기 파일에 대한 요청으로서 처리하도록 구성되는 것을 특징으로 하는 멀티캐스트-인에이블드 네트워크 요소.
  9. 네트워크를 통한 파일 전달 방법에 있어서,
    제1 호스트로부터의 파일에 대한 요청을 네트워크 요소에서 수신하는 단계;
    상기 파일을 콘텐트 제공자로부터 회수(retrieve)하는 단계;
    상기 제1 호스트를 포함하는 그룹을 정의하는 단계;
    파일 전달 전송에서의 데이터 패킷들의 시퀀스로서 상기 파일을 상기 그룹에 전송하는 단계;
    추가 호스트들이 상기 파일 전달 전송에서의 나머지 데이터 패킷들을 수신하도록 상기 파일 전달 전송 동안 상기 파일에 대한 요청들을 제출하는 어떤 추가 호스트들을 상기 그룹에 추가하는 단계; 및
    상기 추가 호스트로 상기 네트워크 요소와 상기 추가 호스트 사이의 연결을 수립하는 시작 패킷(ST)을 전송함으로써, 상기 요청에 응답하는 단계;를 포함하고,
    상기 그룹은 상기 제1 호스트와 동일한 위치 영역을 갖는 추가 수신기 호스트들로 제한되는 것을 특징으로 하는 파일 전달 방법.
  10. 제9항에 있어서,
    상기 파일은 제1 통신 네트워크를 통해 전송되고 상기 제1 호스트로부터의 요청은 제2 통신 네트워크를 통해 수신되는 것을 특징으로 하는 파일 전달 방법.
  11. 제9항 또는 제10항에 있어서,
    요청 및 상기 파일 중 하나 또는 양자가 상기 네트워크 요소 및 상기 제1 호스트간에 셀룰러 통신 네트워크를 통해 전송되고 상기 위치 영역은 하나의 셀로서 정의되어 상기 그룹이 단일 셀에 의해 커버되는 영역내에 위치하는 수신기 호스트들로 제한되는 것을 특징으로 하는 파일 전달 방법.
  12. 제9항 또는 제10항에 있어서,
    상기 파일 전달 전송에서의 데이터 패킷들의 올바른 순서에 관한 정보를 데이터 패킷들의 헤더들에 암호화하는 단계를 더 포함하는 것을 특징으로 하는 파일 전달 방법.
  13. 제9항 또는 제10항에 있어서,
    추가 호스트가 파일 전달 전송 동안 요청을 제출한 경우, 상기 추가 호스트가 상기 그룹에 가입한 파일 전달 전송에서의 포인트를 로그(log)하는 단계를 더 포함하는 것을 특징으로 하는 파일 전달 방법.
  14. 제9항 또는 제10항에 있어서,
    하나 이상의 추가 호스트들이 파일 전달 전송 동안 상기 그룹에 가입한 경우, 데이터 패킷들의 시퀀스의 완료 이후에 상기 파일이 재전송되는 것을 특징으로 하는 파일 전달 방법.
  15. 네트워크 요소로 하여금 제9항 또는 제10항의 방법을 수행하게 하는 프로그램 명령어를 포함하는 컴퓨터 프로그램을 저장한 컴퓨터로 독출가능한 저장매체.
  16. 삭제
  17. 네트워크를 통해 호스트에 의해 파일을 회수(retrieval)하는 방법에 있어서,
    그룹을 네트워크 요소에 가입시키는 요청을 전송하는 단계;
    상기 네트워크 요소 및 호스트간의 접속을 구성하는 상기 네트워크 요소에 의해 전송되는 시작 패킷을 수신하는 단계;
    제1 파일 전달 전송에서 상기 네트워크 요소에 의해 전송되는 데이터 패킷들의 시퀀스를 수신하는 단계;
    상기 데이터 패킷들의 시퀀스를 적합한 순서로 배열하는 단계;
    상기 데이터 패킷들의 시퀀스를 포함하는 제2 파일 전달 전송을 수신하는 단계; 및
    상기 네트워크 요소와 호스트 사이의 연결을 구성하는 상기 네트워크에 의해 전송되는 시작 패킷(ST)을 수신하는 단계를 포함하고,
    상기 호스트는 상기 제2 파일 전달 전송에서의 대응하는 데이터 패킷들을 회수하여 상기 제1 파일 전달 전송에서 생략(drop)되거나 누락(miss)된 어떤 데이터 패킷들을 회수하는 것을 특징으로 하는 파일 회수 방법.
  18. 제17항에 있어서,
    상기 파일은 제1 통신 네트워크를 통해 전송되고 상기 제1 호스트로부터의 요청은 제2 통신 네트워크를 통해 수신되는 것을 특징으로 하는 파일 회수 방법.
  19. 수신 장치(26)로서,
    그룹을 네트워크 요소(7)에 가입시키는 요청을 전송하는 수단(28);
    상기 네트워크 요소(7) 및 상기 수신 장치(26)간의 접속을 구성하는 상기 네트워크 요소(7)에 의해 전송되는 시작 패킷을 수신하는 수단(28,31);
    제1 파일 전달 전송에서 상기 네트워크 요소(7)에 의해 전송되고 제2 파일 전달 전송에서 상기 네트워크 요소(7)에 의해 재전송되는 데이터 패킷들의 시퀀스를 수신하는 수단(28,31); 및
    상기 데이터 패킷들의 시퀀스를 적합한 순서로 배열하는 처리 수단(29);을 포함하되,
    상기 수신 장치(26)는 상기 제2 파일 전달 전송에서의 대응하는 데이터 패킷들을 회수하여 상기 제1 파일 전달 전송에서 생략(drop)되거나 누락(miss)된 데이터 패킷들을 회수하는 것을 특징으로 하는 수신 장치.
  20. 제19항에 있어서,
    제1 통신 네트워크(4)를 통해 상기 데이터 패킷들을 수신하여 제2 통신 네트워크(13)를 통해 상기 요청을 전송하도록 구성되는 것을 특징으로 하는 수신 장치.
  21. 제19항 또는 제20항에 있어서,
    이동 전화를 포함하는 수신 장치.
KR1020057006345A 2002-10-16 2003-09-24 멀티캐스트 데이터 전송 KR100683813B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0224076.0 2002-10-16
GB0224076A GB2394386A (en) 2002-10-16 2002-10-16 Multicast data transfer

Publications (2)

Publication Number Publication Date
KR20050055010A KR20050055010A (ko) 2005-06-10
KR100683813B1 true KR100683813B1 (ko) 2007-02-15

Family

ID=9946024

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057006345A KR100683813B1 (ko) 2002-10-16 2003-09-24 멀티캐스트 데이터 전송

Country Status (9)

Country Link
US (1) US7801165B2 (ko)
EP (1) EP1552649B1 (ko)
KR (1) KR100683813B1 (ko)
CN (1) CN100571145C (ko)
AT (1) ATE453976T1 (ko)
AU (1) AU2003265058A1 (ko)
DE (1) DE60330790D1 (ko)
GB (1) GB2394386A (ko)
WO (1) WO2004036827A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101006114B1 (ko) * 2008-03-21 2011-01-07 한국산업기술평가관리원 콘텐츠 푸시 서비스

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2406462A (en) * 2003-09-25 2005-03-30 Nokia Corp Multicasting apparatus
US20050185604A1 (en) * 2004-02-23 2005-08-25 Samsung Electronics Co., Ltd. Method and apparatus for transferring connectionless-oriented data packets
DE102004036497A1 (de) * 2004-07-28 2006-03-23 Siemens Ag Terrestrisches digitales Fernsehsystem und Verfahren zum Betrieb eines solchen
JP2006165928A (ja) * 2004-12-07 2006-06-22 Hitachi Ltd 移動体向けデータ配信支援方法
US20060126556A1 (en) * 2004-12-14 2006-06-15 Roundbox, Inc. Territory mapping for efficient content distribution in wireless networks using broadcast/multicast
CN1332574C (zh) 2005-02-25 2007-08-15 华为技术有限公司 一种在移动数据广播中实现定向广播的方法
CN1328868C (zh) * 2005-03-01 2007-07-25 广东省电信有限公司研究院 在分布式对等流媒体服务系统中实现可靠组播的方法
US20070002851A1 (en) * 2005-06-30 2007-01-04 Toni Paila Transmission and reception of session packets
KR100717240B1 (ko) * 2005-07-20 2007-05-11 엔에이치엔(주) 신뢰성 있는 시퀀스 제공 방법 및 시스템
GB2439379A (en) * 2006-06-12 2007-12-27 Robert Denzil Onslow Providing confirmation of the receipt of files sent over the Internet
CN100459549C (zh) * 2006-06-26 2009-02-04 华为技术有限公司 一种加入广播/多播业务服务方法及装置
US7948991B1 (en) * 2008-05-09 2011-05-24 Cisco Technology, Inc. Broadcast and multicast transmissions with acknowledgement scheduling
US20100121914A1 (en) * 2008-11-11 2010-05-13 Sk Telecom Co., Ltd. Contents delivery system and method based on content delivery network provider and replication server thereof
JP5282693B2 (ja) * 2009-07-27 2013-09-04 株式会社リコー 画像形成装置、表示制御方法、及びプログラム
US8520694B1 (en) * 2009-07-31 2013-08-27 Sprint Spectrum L.P. Mobile handset power conservation using connection-release buffering
US8902852B2 (en) 2011-05-19 2014-12-02 Telefonaktiebolaget L M Ericsson (Publ) Inter-rat handover control using empty GRE packets
US8861475B2 (en) * 2011-05-19 2014-10-14 Telefonaktiebolaget L M Ericsson (Publ) Inter-RAT handover control using sequence numbers
KR101909666B1 (ko) * 2012-06-08 2018-10-19 삼성전자주식회사 모바일 컨텐츠 센트릭 네트워크에서 핸드오버를 위한 방법 및 장치
CN102724201A (zh) * 2012-06-25 2012-10-10 北京像素软件科技股份有限公司 网络游戏系统以及在网络游戏系统中进行数据多播方法
US9577791B2 (en) 2012-12-05 2017-02-21 Intel Corporation Notification by network element of packet drops
US8989017B2 (en) * 2012-12-14 2015-03-24 Intel Corporation Network congestion management by packet circulation
CN105683920A (zh) * 2013-10-28 2016-06-15 隆沙有限公司 文件的最新版本的即时流式传输
JP7512645B2 (ja) * 2020-03-31 2024-07-09 ブラザー工業株式会社 画像処理装置、サーバ、並びに、画像処理装置の制御方法及びプログラム

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5553083B1 (en) * 1995-01-19 2000-05-16 Starburst Comm Corp Method for quickly and reliably transmitting frames of data over communications links
US6453438B1 (en) * 1995-01-19 2002-09-17 The Fantastic Corporation System and method for automatically rescheduling a data transmission to members of a group
US5608726A (en) * 1995-04-25 1997-03-04 Cabletron Systems, Inc. Network bridge with multicast forwarding table
US5805825A (en) * 1995-07-26 1998-09-08 Intel Corporation Method for semi-reliable, unidirectional broadcast information services
JP2897711B2 (ja) * 1996-02-05 1999-05-31 日本電気株式会社 伝送制御システム
US5905871A (en) * 1996-10-10 1999-05-18 Lucent Technologies Inc. Method of multicasting
US6154463A (en) * 1997-08-26 2000-11-28 Lucent Technologies, Inc. System and method for multicast conferencing and online discussion groups
EP0959635A1 (en) 1998-05-20 1999-11-24 Alcatel Connectionless downloading of software to wireless terminals
US6163810A (en) * 1998-06-02 2000-12-19 At&T Corp. System and method for managing the exchange of information between multicast and unicast hosts
WO2000001115A1 (en) * 1998-06-30 2000-01-06 Sun Microsystems, Inc. Dynamic optimization in reliable multicast protocol
US6515994B1 (en) * 1998-07-30 2003-02-04 Lucent Technologies Inc. Method of communication in a communications network and apparatus therefor
US6269080B1 (en) * 1999-04-13 2001-07-31 Glenayre Electronics, Inc. Method of multicast file distribution and synchronization
US6208647B1 (en) * 1999-04-14 2001-03-27 Verizon Laboratories Inc. Multicast extension to data link layer protocols
US6917985B2 (en) * 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
US6963972B1 (en) * 2000-09-26 2005-11-08 International Business Machines Corporation Method and apparatus for networked information dissemination through secure transcoding
EP1334583A2 (en) * 2000-10-26 2003-08-13 General Instrument Corporation Enforcement of content rights and conditions for multimedia content
US6865167B2 (en) * 2001-02-02 2005-03-08 Telcordia Technologies, Inc. Method and system for soft handoff in wireless code division multiple access (CDMA) internet protocol (IP) networks
US6999465B2 (en) * 2001-02-22 2006-02-14 Motorola, Inc. Methods for reliably sending IP multicast packets to multiple endpoints of a local area network
US6677864B2 (en) * 2002-04-18 2004-01-13 Telefonaktiebolaget L.M. Ericsson Method for multicast over wireless networks
US6970698B2 (en) * 2002-07-23 2005-11-29 Sbc Technology Resources, Inc. System and method for updating data in remote devices
EP1535428A1 (en) * 2002-09-07 2005-06-01 Telefonaktiebolaget LM Ericsson (publ) Method and devices for efficient data transmission link control in mobile multicast communication systems

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101006114B1 (ko) * 2008-03-21 2011-01-07 한국산업기술평가관리원 콘텐츠 푸시 서비스
US8271683B2 (en) 2008-03-21 2012-09-18 International Business Machines Corporation Content push service

Also Published As

Publication number Publication date
US20060034313A1 (en) 2006-02-16
ATE453976T1 (de) 2010-01-15
US7801165B2 (en) 2010-09-21
CN1689272A (zh) 2005-10-26
WO2004036827A1 (en) 2004-04-29
KR20050055010A (ko) 2005-06-10
GB0224076D0 (en) 2002-11-27
AU2003265058A1 (en) 2004-05-04
CN100571145C (zh) 2009-12-16
EP1552649B1 (en) 2009-12-30
GB2394386A (en) 2004-04-21
DE60330790D1 (de) 2010-02-11
EP1552649A1 (en) 2005-07-13

Similar Documents

Publication Publication Date Title
KR100683813B1 (ko) 멀티캐스트 데이터 전송
US7536622B2 (en) Data repair enhancements for multicast/broadcast data distribution
CA2553069C (en) Identification and re-transmission of missing parts
KR100831654B1 (ko) 멀티캐스트 및 브로드캐스트 전송을 관리할 수 있는시스템에서 데이터 복구 방법
EP1604477B1 (en) Transmission of data with forward error correction information
US20080219151A1 (en) System and method for using a peer to peer mechanism to repair broadcast data in wireless digital broadcast networks
AU2004318925B2 (en) Data repair enhancements for multicast/broadcast data distribution
US7986687B2 (en) Multicast data transfer
KR100711829B1 (ko) 멀티캐스트 데이터 전송
MXPA06011288A (en) Data repair enhancements for multicast/broadcast data distribution

Legal Events

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

Payment date: 20120203

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee