KR20080086939A

KR20080086939A - 데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 장치, 시스템, 방법 및 컴퓨터로 읽을 수 있는 매체

Info

Publication number: KR20080086939A
Application number: KR1020087021615A
Authority: KR
Inventors: 로드 월쉬; 하쉬 메타
Original assignee: 노키아 코포레이션
Priority date: 2003-12-24
Filing date: 2004-12-10
Publication date: 2008-09-26
Also published as: CN101069373A; WO2005065010A3; KR20060123476A; WO2005065010A2; KR20080058506A; US20050160345A1; EP1698082A2; KR100904072B1

Abstract

네트워크상에서 장치들(1 및 5) 간에 데이터를 전달하기 위한 ALC 및 NORM의 속성들을 결합하는 장치, 시스템, 방법 및 컴퓨터로 읽을 수 있는 매체가 제공된다. 송신 장치(1)는 상이한 채널들을 통해 다중 데이터 레이트들을 사용하여 신뢰성있게 데이터 패킷들을 송신하고 수신기들은 부정 응답들(NACKS)을 사용하여 상기 네트워크상의 다른 수신 장치들 또는 상기 송신 장치로부터 분실되거나 손상된 데이터의 재전송을 요구한다. 상기 송신 장치(1)는 액티브 ALC 메커니즘을 사용하고 상기 수신 장치들은 상기 장치로부터 확인 응답들 또는 데이터를 전송하기 위하여 NACK 및 전송 메커니즘들을 사용한다. 상기 송신 및 수신 장치들(1 및 5)은 데이터 전송 세션동안 데이터 패킷들을 전달하기 위하여 동일하거나 상이한 네트워크들에 배치될 수 있다.

데이터, 패킷, 멀티캐스트, 전송, 네트워크

Description

데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 장치, 시스템, 방법 및 컴퓨터로 읽을 수 있는 매체{An apparatus, system, method and computer readable medium for reliable multicast transport of data packets}

본 출원은 2003년 12월 24일자 출원되고, 발명의 명칭이 "데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 장치, 시스템, 방법 및 컴퓨터 프로그램 생성물"이며, 전체 명세가 여기에 참조로써 포함되어 있는, 미국 출원 일련 번호 10/743,948에 대한 우선권을 주장한다.

본 발명은 일반적으로 데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 장치, 시스템, 방법 및 컴퓨터로 읽을 수 있는 매체에 관한 것이다.

IP 멀티캐스트와 같은 시스템들에 대한 일-대-다(one-to-many) 서비스들에 대해, 파일 전달은 중요한 서비스이다. 파일 전송 프로토콜(FTP) 및 하이퍼텍스트 전송 프로토콜(HTTP)과 같은 점-대-점 프로토콜들을 통해 파일들을 전달하기 위한 특징들 중 다수는 일-대-다 시나리오들에 문제가 있다. 특히, 전송 제어 프로토콜(TCP)과 같은 유사한 일-대-일 확인 응답(ACK) 프로토콜들을 사용하는 파일들의 신뢰성 있는 전달은 가능하지 않다.

인터넷 엔지니어링 태스크 포스(IETF)의 워킹 그룹(버지니아, 레스톤, c/o 내셔널 리서치 이니셔티브를 위한 코퍼레이션, www.ieft.org)은 두가지 카테고리의 오류에 강인한 멀티캐스트 전송 프로토콜들을 표준화하고 있는 중이다. 제1 카테고리에서, 프로액티브 순방향 오류 정정(FEC)을 사용하여 신뢰성이 구현된다. 제2 카테고리에서, 상기 프로토콜은 신뢰성 있는 멀티캐스트 전송을 위해 수신기 피드백을 사용한다. 비동기 계층화된 코딩(ALC: Asynchronous Layered Coding)은 상기 제1 카테고리에 속한 프로토콜 인스턴스 생성이고, 반면에 부정 응답(NACK)-지향 신뢰성 있는 멀티캐스트(NORM: NACK-Oriented Reliable Multicast) 프로토콜은 상기 제2 카테고리에서 사용된다. 상기 ALC 및 NORM 프로토콜들의 상세는 상기 IETF의 워킹 그룹에 의해 준비되고 www.ietf.org에서 이용가능한 "NACK-지향 신뢰성 있는 멀티캐스트 프로토콜" 및 "비동기 계층화된 코딩(ALC) 프로토콜 인스턴스 생성"이라는 제목을 지닌 논문들에 더 상세히 논의되어 있다. 상기 논문들의 내용은 여기에 참조로써 완전히 포함된다.

간략히 설명하자면, ALC 프로토콜은 수신기들이 손상된 패킷들 또는 수신하지 않은 패킷들을 재구성할 수 있게 하는 프로액티브 FEC 기반 방식이다. ALC 프로토콜은 다중 채널들을 통한 FEC 부호화를 사용하는데, 이것은 송신기가 아마도 이종 수신기들로 다중 레이트들(채널들)로 데이터를 송신하게 한다. 더욱이, ALC 프로토콜은 정체 제어 메커니즘을 사용하여 상이한 채널들을 통해 상이한 레이트들을 유지한다.

ALC 프로토콜은 아무런 업링크 시그널링도 필요로 하지 않기 때문에 사용자 들의 수의 관점에서 대규모로 스케일러블하다. 그러므로, 어떤 양의 부가적인 수신기들도 상기 시스템에 대해 증가하는 요구를 하지 않는다. 하지만, ALC 프로토콜은 수신이 보장되지 않기 때문에 100% 신뢰성이 있지는 않다. 따라서, 상기 전송의 반복이 필요하다. 최선의 경우, 재전송의 횟수 및 전송들 간의 어떤 시간 갭은 이용가능한 대역폭과 데이터의 100%를 수신할 것 같은 사용자들의 수 간의 균형이다. ALC 프로토콜은 아무런 업링크 시그널링도 없이 대규모의 그룹들에 단방향 링크들을 통해 전달을 멀티캐스트하는 것을 명백히 목표로 한다.

NORM은 또한 손상된 패킷들이나 수신되지 않은 패킷들의 수리를 위해 패킷 당 기준으로 FEC의 사용을 포함한다. 하지만, 상기 패킷들은 수신기들로부터 수신된 NACK들에 응답하여 송신기에 의해 송신된다. 상기 송신기는 수신기에 의해 요구된 패킷들의 재전송을 위해 FEC 부호화를 사용한다. 수신기들은 상기 송신기에 전송된 패킷들의 분실 또는 손상을 나타내기 위하여 부정 응답(NACK) 메시지를 사용한다. 따라서, 데이터 전송으로부터 몇몇 데이터 블록들을 "분실한" 수신기들은 NACK을 사용하여 상기 송신기에 신호할 수 있다. 또한 NORM 프로토콜은 프로액티브 강건한 전송을 위해 패킷-레벨 FEC 부호화의 사용을 선택적으로 허용한다.

하지만, 무선 링크상에서 전송의 오류들은 버스트들에서 발생하는 경향이 있어서 동시에 많은 수의 블록들 및 많은 수의 수신기들에 영향을 미친다. 이것은 "NACK-내파(implosion)"를 초래할 수 있는데, 예를 들어 갑작스런 대량의 수신기들이 예를 들어 상기 NACK 또는 다음 블록 재전송 또는 양자를 사용하여 동시에 송신기에 시그널링하는 것을 초래할 수 있다. NORM 프로토콜은 업링크 시그널링을 필요 로 하는 작은 크기 및 중간 크기의 그룹들에 이중(양방향) 링크들을 통한 멀티캐스트 전달을 명백히 목표로 한다.

상기 프로토콜들이 사용될 수 있는 액세스 네트워크들은 범용 이동 통신 시스템(UMTS: Universal Mobile Telecommunications System), 무선 근거리 네트워크(WLAN: Wireless Local Area Network), 디지털 비디오 방송-지상(DVB-T) 및 디지털 비디오 방송-위성(DVB-S)과 같은 무선 다중-액세스 네트워크들을 포함한다.

ALC 및 NORM 프로토콜들 양자는 데이터의 멀티캐스트 전송에 대해 이익을 제공한다. 하지만, 그들은 별개의 애플리케이션들을 목표로 한다: 1) 단방향(예를 들어 방송 DVB-T); 및 2) 양방향(예를 들어 멀티캐스트 WLAN) 시스템들. 부가적으로, 상기 토픽에 대해 이용가능한 문헌의 조사는 ALC 및 NORM 프로토콜들의 상기에 언급된 특징들을 결합하려는 어떤 시도도 드러내지 않는다.

따라서, 업링크가 몇몇 사용자들 또는 모든 사용자들에게 이용가능한, ALC 프로토콜의 대규모로 스케일러블한 사용자 그룹 특징들 및 NORM 프로토콜의 100% 신속한 신뢰성을 가지고 데이터의 멀티캐스트 전달을 가능하게 하는 것은 매우 유용할 것이다.

본 발명이 해결하고자 하는 과제는, 데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 장치, 시스템, 방법 및 컴퓨터로 읽을 수 있는 매체를 제공하는 것이다.

상기 과제를 달성하기 위하여 본 발명은 송신 장치가 상이한 채널들을 통해 다중 데이터 레이트들을 사용하여 데이터 패킷들을 송신하도록 함으로써 그리고 수신 장치들이 NACK들을 사용하여 상기 송신 장치 또는 다른 수신 장치로부터 분실되거나 손상된 데이터의 재전송을 요구하도록 함으로써 ALC 및 NORM 프로토콜들의 바람직한 특징들을 결합한다.

본 발명의 장치 및 시스템은 적어도 하나의 수신 장치로 데이터를 전송하기 위한 적어도 하나의 송신 장치를 포함한다. 데이터를 수신한 후, 상기 수신 장치는 상기 송신 장치로부터 전송된 분실되거나 손상된 데이터가 존재하는지를 결정하고 상기 분실되거나 손상된 데이터에 관한 확인 응답 또는 전송을 상기 송신 장치 또는 다른 수신 장치로 송신한다.

상기 장치는 데이터 전송에서 분실되거나 손상된 데이터를 결정하기 위한 적어도 하나의 프로세서 및 NACK 및 재전송 메커니즘을 포함한다. 상기 NACK 및 재전송 메커니즘은 상기 네트워크에서 상기 송신 장치 또는 다른 수신 장치들로의 데이터의 전송 뿐만 아니라 NACK들의 전송을 허용한다. 상기 수신 장치는 개인 통신 장 치, GPRS, WLAN, DVB 또는 다른 유사한 무선 장치일 수 있다. 상기 송신 장치는 서버, IP-기반 장치, GRPS, DVB 또는 다른 유사한 장치일 수 있다.

데이터는 액티브 ALC 메커니즘을 사용하여 상기 송신 장치로부터 하나 이상의 수신 장치들로 전송된다. 예로서, 상기 송신 장치는 상기 수신 장치로 데이터를 전송하기 전에 단방향 전송 블록 식별자들과 대응하는 객체들을 정의한다고 생각된다. 상기 송신 장치는 단방향 프로토콜을 사용하여 데이터를 전송한다. 그다음 상기 수신 장치는 상기 단방향 프로토콜과 동일한 전송 블록 식별자를 사용하는 양방향 또는 업링크 단방향 프로토콜을 사용하여 확인 응답을 전송한다.

또한 본 발명의 시스템이 상기 수신 장치와 상기 송신 장치 간에 통신을 설정하기 위한 적어도 하나의 네트워크를 포함한다는 것이 본 발명에 의해 고려된다. 상기 송신 장치와 상기 수신 장치는 동일한 네트워크 또는 상이한 네트워크들에 위치할 수 있다. 상기 네트워크들은 UMTS, WLAN, DVB-T 및 DVB-S 또는 셀룰러 네트워크와 같은 무선 다중-액세스 네트워크들을 포함할 수 있다.

본 발명의 방법은 네트워크를 통해 적어도 하나의 송신 장치로부터 적어도 하나의 수신 장치로 데이터 패킷들을 전송하는 단계를 포함한다. 상기 수신 장치는 어떤 분실되거나 손상된 데이터가 존재하는지를 결정한다. 그다음 상기 수신 장치는 분실되거나 손상된 데이터의 확인 응답 또는 전송을 상기 송신 장치 또는 다른 수신 장치로 송신한다. 상기 송신 장치 또는 다른 수신 장치는 상기 데이터 전송 세션을 완료하기 위하여 상기 분실되거나 손상된 데이터를 요구하는 장치로 재전송한다.

상기 분실되거나 손상된 데이터의 확인 응답 또는 재전송은 멀티캐스트 또는 유니캐스트 메시지들일 수 있다. 더욱이, 단일 확인 응답은 분실되거나 손상된 데이터에 관한 복수의 부정 응답 메시지들 또는 상기 분실되거나 손상된 데이터가 정확하게 수신되었다는 것을 나타내는 긍정 응답을 포함할 수 있다. 확인 응답들은 송신 장치 또는 수신 장치에 의해 상기 네트워크로 전송될 수 있다.

상기 분실되거나 손상된 데이터는 상기 송신 장치 또는 원래의 데이터 전송으로부터 상기 분실되거나 손상된 데이터를 소유하고 있는 다른 수신 장치로부터 재전송될 수 있다. 또한 상기 분실되거나 손상된 데이터의 재전송은 수신된 확인 응답, 분실된 데이터 전송들의 수, 분실되거나 손상된 데이터의 위치 등에 기반하여 우선 순위화될 수 있다고 생각된다. 예를 들어, 상기 분실되거나 손상된 데이터의 재전송은 원래의 데이터 전송을 재전송함으로써, 원래의 데이터 전송의 분실된 데이터만을 재전송함으로써 또는 데이터 전송에서 분실되거나 손상된 데이터를 재배치함으로써 행해질 수 있다. 상기 재전송은 상이한 채널들을 통해 그리고 상이한 데이터 레이트들로 송신될 수 있다.

본 발명의 컴퓨터로 읽을 수 있는 매체는 적어도 하나의 송신 장치로부터 적어도 하나의 수신 장치로 데이터 패킷을 전송하고 상기 송신 장치로부터 전송된 분실되거나 손상된 데이터가 존재하는지를 결정하기 위한 프로그램 코드를 포함한다. 상기 컴퓨터로 읽을 수 있는 매체는 또한 상기 데이터 전송 세션을 완료하기 위하여 수신 장치로의 분실되거나 손상된 데이터의 재전송을 위한 프로그램 코드 뿐만 아니라 상기 송신 장치 또는 다른 수신 장치로의 분실되거나 손상된 데이터의 확인 응답 또는 재전송을 송신하기 위한 프로그램 코드를 포함한다.

첨부한 도면들은 본 발명에 의한 데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 장치, 시스템, 방법 및 컴퓨터로 읽을 수 있는 매체의 상세를 설명하기 위한 하나의 상황을 보여준다. 하지만, 여기에 제시된 본 발명의 정신 및 범위를 벗어나지 않고 다른 상황들이 설명을 위해 사용될 수 있다고 생각된다. 도면들에서 동일한 참조 번호들 및 참조 부호들은 동일한 요소들을 나타낸다.

본원발명에 의하면, 송신 장치 또는 네트워크내의 다른 수신 장치가 분실되거나 손상된 데이터를 재전송할 수 있기 때문에, 수신 장치가 네트워크내의 다른 수신 장치로부터 분실되거나 손상된 데이터를 수신할 수 있어서, 송신 장치에 집중되는 과도한 시그널링을 방지할 수 있습니다.

다양한 실시예들에 관한 하기의 설명에서, 본 발명의 일부를 형성하고, 본 발명이 실시될 수 있는 다양한 실시예들이 예시적으로 도시된, 첨부된 도면들이 참조된다.

도 1은 본 발명의 일 실시예에 의한 멀티캐스트 데이터 전송을 위한 시스템 구조이다. 도 1에서, 상기 시스템은 송신 장치 또는 송신기(1), 두개의 IP 네트워크들(2, 3) 및 상기 네트워크들 중 한 네트워크(3)내에 위치한 수신 장치들 또는 수신기들(5)을 포함한다. 상기 송신 장치(1)는 서버, IP-기반 장치, DVB 장치, GPRS 장치 또는 멀티캐스트 데이터 패킷들을 송신하기 위한 ALC 메커니즘을 사용하 는 유사한 장치이다.

상기 ALC 메커니즘은 LCT, FEC, 계층화된 정체 제어 및 보안 빌딩 블록들(미도시)을 필요로 한다. ALC에서의 정보는 한 세트의 그룹들/포트 번호들에 의해 특징지워지는 세션에서 운반된다. 데이터는 객체들로서 전송된다. 예를 들어, 파일, JPEG 이미지, 파일 슬라이스는 모든 객체들이다. 단일 세션은 단일 객체 또는 다수의 객체들의 전송을 포함할 수 있다. 예로서, 각 세션은 상기 송신기의 IP 주소 및 전송 세션 식별자(TSI)에 의해 유일하게 식별된다. 더욱이, 전송 객체 식별자(TOI)는 특정 세션에 전송되고 있는 패킷이 속하는 객체를 나타내는데 사용된다. 예를 들어 송신기(1)는 제1 파일에 대해 0의 TOI를 사용하여 동일한 세션에서 다수의 파일들을 송신할 수 있고 제2 파일에 대해 1의 TOI를 사용하여 동일한 세션에서 다수의 파일들을 송신할 수 있으며 나머지도 마찬가지이다. 다른 한편으로, 상기 TOI는 몇몇 송신기들(1)로부터 동시에 전송되고 있는 유일한 전역 식별자일 수 있다.

상기 FEC 빌딩 블록은 ALC 세션내에서 신뢰성 있는 객체 전달을 제공한다. 상기 세션에 송신된 각 객체는 FEC 코드들을 사용하여 독립적으로 부호화된다. 각 소스 블록은 한 세트의 부호화 심볼들로 표현된다. ALC 세션에서 각 패킷은 각 패킷의 페이로드를 구성하는 부호화 심볼들을 유일하게 식별하는 FEC 페이로드 ID를 포함하고, 상기 수신기(5)는 그것을 사용하여 상기 패킷의 페이로드에서 운반된 부호화 심볼들이 상기 객체로부터 어떻게 생성되었는지를 결정한다. 아무런 FEC 부호화도 사용되지 않은 경우, 상기 블록 식별자는 상기 TOI, 상기 소스 블록 번호 및 상기 부호화 심볼 ID의 트리플릿이다. 상기 TOI는 상기 FEC 부호화 ID 0, 각 소스 블록에 대한 패킷 페이로드에서 운반된 부호화 심볼의 바이트로 나타낸 길이 및 바이트로 나타낸 상기 소스 블록의 길이를 포함한다. 그것은 "대역외(out-of-band)" 전송된다. 상기 소스 블록 번호 및 상기 부호화 심볼 ID는 함께 상기 FEC 페이로드 ID를 형성한다.

도 1에서, 상기 제1 네트워크(2)는 송신기(1)와 다른 네트워크(3)내의 수신기들(5) 간의 데이터 패킷들의 전달을 용이하게 하는 IP 호스트들 및 라우터들의 네트워크를 나타낸다. 수신기(5)는 PDA, WLAN 장치, GPRS 장치, DVB-T 장치 또는 상기 송신기(1) 또는 상기 네트워크(3)내의 다른 수신기들(5)로 NACK들을 전송하기 위한 NACK 전송 메커니즘(미도시)을 구비하는 다른 유사한 무선 장치와 같은 개인 통신 장치일 수 있다.

도 1에 도시된 바와 같이, 모든 수신기들(5)은 정규 IP 네트워크, 애드 혹(ad hoc) 네트워크 또는 IP 데이터 패킷들을 퍼뜨릴 수 있는 셀룰러 네트워크일 수 있는 동일한 네트워크(3)의 일부분이다. 상기 송신기(1)는 또한 상기 수신기들(5)과 동일한 네트워크(3)내에 위치할 수 있다고 본 발명에 의해 생각된다. 상기 네트워크(3)내에서, 상기 수신기들(5)은 서로 통신할 수 있지만, 항상 반드시 통신하지는 않는다. 수신기(5)가 상기 송신기(1) 뿐만 아니라 다른 수신기들(5)로 NACK 메시지를 송신하는 것이 가능하다. 그래서 다른 수신기들(5)은 요구된 데이터의 재전송으로 상기 NACK에 응답할 수 있다. 이것은 예를 들어 근접 영역(애드 혹) 네트워크들, 링크-로컬 방송, ASM 등에서 특히 유용한 최적화이다.

NACK을 송신할 때, 상기 수신기들(5)은 유니캐스트 또는 멀티캐스트 메시지 를 사용할 수 있다. 예를 들어, 상기 수신기(5)가 상기 송신기(1)에 대한 유니캐스트 링크를 가지는 경우, 그것은 유니캐스트 NACK을 송신한다. 상기 수신기(5)가 상기 송신기(1)에 대한 유니캐스트 링크를 가지고 있지 않은 경우, 그것은 멀티캐스트 그룹으로 수신기들(5)에 멀티캐스트 NACK을 송신한다. 다른 한편으로, 상기 수신기(5)가 애드 혹 네트워크의 일부인 경우, 그것은 상기 애드 혹 네트워크내의 다른 수신기들(5)로 링크-로컬 방송을 송신한다. 이 경우, 상기 송신기(1)는 또한 멀티캐스트 NACK을 수신할 수 있다. 부가적으로, 상기 송신기(1)는 상기 수신기(5)가 상기 NACK을 송신하는 멀티캐스트 그룹의 일부분인 것이 가능하다.

도 2는 본 발명의 일 실시예에 의한 프로토콜 구조의 상세도이다. 특히, 도 2는 TCP/IP 모델에서 신뢰성 있는 멀티캐스트 기반 구조의 개요도를 나타낸 것이다. 관련된 부분에서, 상기 TCP/IP 모델은 상위 레벨 서비스 계층(13) 및 멀티캐스트 라우팅 계층(17)을 포함한다. 상기 상위 레벨 서비스 계층(13)은 신뢰성 관리 특징(9), 정체 제어 특징(10) 및 빌딩 블록 특징(11)을 포함한다. 상기 신뢰성 관리 특징(9)은 멀티캐스팅을 위한 'TCP-형' 서비스를 제공하기 위하여 사용자 데이터그램 프로토콜(UDP)(15)을 통해 동작하는 ALC, TRACK, NORM과 같은 프로토콜들을 사용하여 데이터 패킷의 신뢰성 있는 전송을 제어한다. 상기 정체 제어 특징(10) 및 빌딩 블록 특징(11)(예를 들어 FEC 및 계층화된 코딩 전송(LCT))은 상기 신뢰성 관리 특징(9)과 동일한 계층 위에 존재한다. 상기 멀티캐스트 계층(17)은 상기 상위 레벨 서비스 계층(13)으로부터 분리된 계층 위에 존재하고 장치 드라이버들(16)을 통해 수신기들(5)로의 데이터 패킷들의 멀티캐스트 전송을 용이하게 한다.

도 3 및 도 4는 ALC를 사용하는 단방향 데이터 흐름을 도시한 것이다. 도 3에서, 소스 또는 송신기(1)는 데이터의 전송을 개시한다. 원래의 데이터(4)는 FEC 부호기(14)에 의해 처리되고 개별 데이터 패킷들(19)로 분할된다. 그다음 각 데이터 패킷(19)은 개별 채널들을 사용하여 네트워크(20)를 통해 상기 수신기들(5)로 전송되고 네트워크(20)를 통해 상이한 데이터 레이트들로 전송된다. 상기 송신기(1)로부터의 데이터 전송은 불완전한 데이터 전송(21)으로서 수신될 수 있다. 그다음 FEC 복호기(22)는 상기 수신기(5)에서 상기 데이터(23)를 재구성하여 상기 데이터 전송 세션을 완료한다.

유사하게, 도 4에서 객체(8)는 데이터 패킷들로 분할되고 상기 상위 레벨 서비스 계층(13)의 정체 제어 요건에 따라, 상이한 레이트들로 전달이 예정된다. 그다음 상기 데이터 패킷들은 네트워크(20)를 경유하여 상기 수신기들(5)로 멀티캐스트 전송을 통해 전달된다. 객체들(8)은 순차적으로 또는 무작위 순서로 전달될 수 있다. 도 5a 및 도 5b는 상기 ALC 메커니즘을 사용하는 3개의 객체들에 대한 순차적인 전송 및 무작위 순서 전송의 예들을 도시한 것이다.

ALC를 사용하는 경우 상기 송신기 동작은 상기 LCT, FEC 및 다중 레이트 정체 제어 특징에 의해 규정된 모든 요건들을 포함한다. ALC를 사용하는 송신기는 상기 수신기들에 대한 상기 FEC 객체 전송 정보 "대역외(out-of-band)" 뿐만 아니라 상기 세션 설명을 이용가능하게 하는데 필요하다. 아래는 하나의 예이다:

<xs:attribute name="FEC-OTI-FEC-Instance-ID"

type="xs:unsignedLong"use="optional"/>

<xs:attribute name="FEC-OTI-Source-Block-Length"

type="xs:unsignedLong"use="optional"/>

<xs:attribute name="FEC-OTI-Encoding-Symbol-Length"

type="xs:unsignedLong"use="optional"/>

<xs:attribute name=

"FEC-OTI-Max-Number-of-Data-Symbols-per-Block"

type="xs:unsignedLong"use="optional"/>

<xs:attribute name="FEC-OTI-Max-Number-of-Encoding-Symbols"

type="xs:unsignedLong"use="optional"/>

FEC 객체 전송 정보(OTI)는 다음 중 하나 이상을 포함한다: 1) FEC 인스턴스 식별 정보; 2) 소스 블록 길이; 3) 부호화 심볼 길이; 4) 블록당 데이터 심볼들의 최대 수; 및 5) 부호화 심볼들의 최대 수.

세션내에서 송신기는 상기 다중 레이트 정체 제어 및 빌딩 블록 특징들에 의해 정의된 바와 같은 적합한 레이트들로 상기 세션과 연관된 채널들로 패킷들의 시퀀스를 전송한다. 동일한 TSI가 세션에서 모든 객체들에 대해 사용되고 하나보다 많은 객체가 상기 세션동안 전송되는 경우, 유일한 TOI를 지닌 송신기는 각 객체를 나타낸다.

전송은 몇몇 조건들 중 한 조건이 만족되는 경우 완료되는 것으로 여겨진다: 1) 일정한 시간이 만료되었다; 2) 일정한 수의 패킷들이 송신되었다; 또는 3) 상위 레벨 프로토콜과 같은, 몇몇 대역외 신호가 충분한 수의 수신기들(5)에 의해 완료 를 나타내었다. 전형적으로 수신기(5)는 "대역외" 수신된 정보에 기반하여 일정 채널에 참가한다. 이것은 상기 수신기(5)가 예를 들어 SAP 메시지들에 기반하여 그것의 능력에 따라 특정 채널에 참가해야 한다는 것을 알고 있다는 것을 의미한다.

도 6은 본 발명의 일 실시예에 따라 NORM을 사용하는 데이터 흐름의 상세도이다. 도 6에서, 상기 멀티캐스트 소스 또는 송신기(1)는 단계 S1에서 패킷을 IP 네트워크(20)내의 다수의 수신기들(5)로 전송한다. 그다음 상기 네트워크(20)내의 수신기들(5) 중 하나는 상기 송신기(1)로부터의 데이터 전송에서 분실되거나 손상된 데이터를 검출한다.

예로서, 분실되거나 손상된 블록들은 명시적이거나 암시적인 것과 같이, 어떤 유형의 "라벨"을 지닌 블록들을 식별함으로써 결정될 수 있다. 명시적인 것은 새로운 식별자를 정의하는 것을 필요로 하고, 반면에 암시적인 것은 상기 라벨이 다른 정보(예를 들어 단방향 전송(FLUTE) 프로토콜을 통한 파일 전달에서와 같이 - 상기 TOI, 소스 블록 식별자 및 FEC 블록 식별자)로부터 획득될 수 있다는 것을 의미한다.

분실된 블록을 검출하는 것은 블록들이 라벨링될 수 있고 순서대로 예측되기 때문에 선형 전송에 용이하다. 블록이 비순차적으로 도착되는 경우, 그것은 분실되었을 수 있다. 패킷들을 재정리하는 것으로 알려져 있는 네트워크들(많은 IP-라우팅된 네트워크들과 같이)이 여전히 패킷들(그리고 아마도 블록들)을 아주 약간 비순서적으로 전달할 수 있도록 부가적인 타이머를 설정하는 것이 또한 바람직할 수 있지만, 분실된 패킷들은 여전히 검출된다.

분실된 패킷들을 검출하는 것은 또한 다른 구조화된 전송들에 대해 쉽사리 가능하다. 예들은 "마지막 블록을 처음에 그리고 모든 블록들을 역순서로" 또는 10번째 블록이 10번 각각 하나씩 이동되는 것"을 포함한다. 이것은 전송 순서가 예측가능하고 사전에 상기 수신기(5)로 전달될 수 있거나, 전송이 진행될 때 상기 수신기(5)가 순서를 지능적으로 "학습"할 수 있다는 사실에 기인한다.

다음 방법들은 무작위 또는 거의-무작위 분실된 블록 검출(그리고 또한 상기 구조화된 경우들)에 사용될 수 있다. 전체 전송의 예측되는 지속 시간에 기반하는 타임-아웃이 사용될 수 있거나, 아마도 링크-리스트 유형의 시스템(각 블록은 다음 것 또는 그 이상의 것을 식별한다)이 사용될 수 있다. 또한 전송의 종료를 명시적으로 신호하는 것이 가능하다(널(null) 또는 메시지 블록 또는 명시적으로 메시지 또는 이미 수신된 블록을 암시적으로 찾는 것 또는 이들의 조합).

또한 무작위 전송을 위해, 전체 전송을 취하여 그것을 분할함으로써 그것을 거의 무작위적으로 만드는 것이 가능해서 분할의 종료시(전체 전송 대신에) 이전의 "검출들" 중 하나를 행할 수 있다. 이것은 일련의 파일들이 단일 전송에서 차례로 전송되는 경우 파일 전송들에 대해 "자연적으로 발생"하고 상기 FEC 블록들은 단지 파일당 무작위화된다.

다음은 본 발명에 의해 또한 고려되는 분실된 데이터 블록들을 결정하는 다른 예들이다:

1. 일정 시간 기간(예측된 지속 시간) 후에, 전송이 수신되었다고 가정된다. 여전히 분실된 블록들은 NACK이 송신될 필요가 있는 것들이다;

2. 각 블록은 다음에 와야 하는 하나 이상의 블록들에 대한 "포인터"를 운반한다. 상기 특정된 블록들이 어떤 기간후 (또는 다른 블록들 이전에) 수신되지 않는 경우 그들은 분실된 것으로서 기록된다;

3. 전송의 종료가 명시적인 널(null) 메시지 블록을 가지고 시그널링된다;

4. 전송의 종료가 이미 송신했고 수신기에서 수신한 메시지 블록을 가지고 시그널링된다; 그리고

5. 전송의 종료가 3과 4의 어떤 조합에 의해 시그널링된다.

도 6에서, 분실되거나 손상된 데이터가 결정된 후, 상기 수신기(5)는 단계 S2에서 상기 네트워크(20)내의 다른 수신기들(5)로 NACK을 송신한다. 단순화를 위하여, 상기 네트워크(20)내의 수신기들(5) 중 적어도 하나는 원래의 데이터 전송으로부터 모든 데이터를 정확하게 수신했다고 가정된다. 상기 NACK 메시지의 수신시, 단계 S3에서 상기 소스(1)로부터 원래의 데이터 패킷을 정확하게 수신한 수신기(5)는 상기 데이터 패킷을 멀티캐스트 패킷으로서 다시 전송한다. 상기 NACK 메시지는 또한 상기 송신기(1)로 전송될 수 있다. 이 경우, 상기 송신기(1)는 상기 네트워크(20)내의 수신기들(5)로 요구되는 세트의 데이터 패킷들을 재전송할 수 있는데, 예를 들어 모든 수신기들이 아니라, 동일한 서브네트내의 어떤 범위내의 모든 수신기들로 재전송할 수 있다. 범위를 제한하는 것은 "NACK 내파(implosion)"를 회피하는 중요한 방법이다.

도 7a 내지 도 7d는 본 발명의 실시예들에 의한 송신 장치와 수신 장치들 간의 데이터 교환의 흐름을 도시한 것이다. 도 7a에서, 상기 송신기(1)는 단계 S4에 서 네트워크(20)내의 수신기들(5)의 그룹으로 멀티캐스트 전송을 송신한다. 설명을 위하여, 상기 수신기들(5)은 이동 단말기들이고 상기 송신기(1)는 서버이다. 상기 네트워크(20)내의 이동 단말기(5)는 상기 서버(1)에 의해 전송된 모든 데이터를 수신하지는 않는다. 따라서, 단계 S5에서 상기 이동 단말기(5)는 유니캐스트 NACK을 상기 서버(1)로 송신하는데, 상기 서버(1)는 단계 S6에서 상기 네트워크(20)내의 이동 단말기들(5)로 멀티캐스트 패킷들로서 요구되는 패킷들을 재전송한다.

도 7b는 단계 S7에서 서버(1)에 의한 멀티캐스트 전송과 단계 S8에서 이동 단말기들(5) 중 하나에 의한 NACK 이후에, 단계 S9에서 상기 서버(1)가 상기 네트워크(20)내의 모든 이동 단말기들(5)로 NACK을 멀티캐스팅하는 다른 경우를 도시한 것이다. 하나 또는 아마도 그 이상의 이동 단말기들(5)이 요구를 하는 단말기 또는 단말기들로 분실된 블록들을 재전송함으로써 상기 NACK에 응답하는 것이 본 발명에 의해 또한 고려된다. 잠재적으로 모든 이동 단말기들(5)은 상기 단말기들(5)의 능력들에 따라 멀티캐스트 또는 유니캐스트 메시지들로서 데이터를 재전송할 수 있다.

이것을 염두에 두고, 단계 S10에서 이동 단말기(5)는 유니캐스트 메시지에서 상기 서버(1)에 데이터를 전송함으로써 상기 NACK에 응답한다. 단계 S11에서, 상기 서버(1)는 상기 네트워크(20)내의 다른 이동 단말기들(5)로 다시 상기 분실된 데이터를 재전송한다. 이 경우, 상기 서버(1)는 상기 분실된 블록들이 송신된 멀티캐스트 그룹의 멤버로서 상기 분실된 블록들을 수신했다. 원래의 전송을 수신하지 않은 이동 단말기(5)로부터의 NACK은 상기 서버(1)에 대한 유니캐스트 NACK이었다. 상기 NACK을 수신한 후, 상기 서버(1)는 다른 단말기들(5)을 폴링했는데 왜냐하면 그것은 상기 데이터 자체를 가지고 있지 않았거나 근접성 또는 수집(aggregation)과 같은 다른 이유 때문이다.

재전송의 범위를 제한하는 것은 유용할 수 있고 또한 본 발명에 의해 고려된다. 재전송의 제한은 근접성과 같은 어떤 요인들에 기반할 수 있다. 다른 한편으로, 멀티캐스트 그룹내에서, 단지 하나의 장치(즉 서버 또는 단말기)가 데이터를 재전송하도록 지정될 수 있다. 더욱이, 상기 이동 단말기들(5)로부터의 재전송들은 그것이 상기 분실된 블록들을 수신한 후 "OK" 메시지를 멀티캐스팅하는 서버(1)에 의해 제한될 수 있거나 상기 네트워크(20) 또는 그룹내의 모든 다른 이동 단말기들(5)로 상기 분실된 블록들을 멀티캐스팅함으로써 상기 이동 단말기(5) 자체에 의해 제한될 수 있다.

상기 접근들과 대조적으로, 도 7c에서 상기 NACK 및 데이터의 재전송은 상기 서버(1)를 수반하지 않고 상기 이동 단말기들(5) 자신들 사이에서 수행된다. 상기 접근은 두가지 예로서, 셀룰러 네트워크들 및 애드 혹 네트워크들에서 사용될 수 있다. 단계 S12에서, 상기 서버(1)는 상기 네트워크(20)내의 이동 단말기들(5)로 원래의 데이터 전송을 전송한다. 단계 S13에서, 모든 데이터를 수신하지 않은 이동 단말기(5)는 상기 네트워크(20)내의 다른 단말기들(5)로 NACK을 송신한다. 단계 S14에서, 분실된 데이터를 소유하고 있는 이동 단말기(5)는 상기 데이터를 상기 네트워크(20)내의 단말기들(5)로 전송함으로써 상기 NACK에 응답한다.

도 7d는 분실된 데이터를 지닌 이동 단말기(5)가 상기 서버(1) 뿐만 아니라 상기 네트워크(20)내의 다른 이동 단말기들(5)로 NACK들을 송신하는 상황을 나타낸 것이다. 단계 S15에서, 상기 서버(1)는 상기 네트워크(20)내의 이동 단말기들(5)로 데이터 전송을 전송한다. 단계 S16에서, 원래의 전송으로부터 모든 데이터를 수신하지 않은 이동 단말기(5)는 NACK들을 상기 네트워크(20)내의 다른 이동 단말기들(5)과 상기 서버(1)로 송신한다. 단계 S17 및 S18에서, 상기 분실된 데이터를 소유하고 있는 어떤 이동 단말기도 유니캐스트 또는 멀티캐스트 메시지로서 상기 데이터를 상기 다른 단말기들(5)로 전송한다. 단계 S19에서, 상기 데이터의 재전송이 상기 서버(1)로부터 송신되는 경우, 그것은 멀티캐스트 데이터 메시지로서 상기 네트워크(20)내의 이동 단말기들(5)로 전송된다. 상기 재전송은 상기 서버로부터의 멀티캐스트 전송일 수 있거나, 다른 이동 단말기들(5)로부터의 유니캐스트 또는 멀티캐스트 전송일 수 있다.

도 8a 내지 도 8e는 본 발명의 일 실시예에 의한 송신 장치들과 수신 장치들 간의 데이터 교환을 위한 계층적 토폴로지를 도시한 것이다. 예로서, 상기 도면들은 셀룰러 토폴로지에서 제안된 방식의 동작을 나타낸다.

도 8a는 계층적 토폴로지의 가장 단순한 실시예를 도시한 것이다. 여기에서, 단계 S21에서 상기 서버(1)에 의해 단계 S20에서 전송된 원래의 멀티캐스트 데이터로부터 어떤 분실된 블록들의 재전송을 요구하기 위하여 서버(1)의 상기 단말기들(5) 중 하나에 의해 NACK 메커니즘이 사용된다. 단계 S22에서, 상기 서버(1)는 요구하는 단말기(5)로 상기 데이터를 재전송함으로써 상기 NACK에 응답한다.

도 8b는 멀티캐스트 데이터 전송으로서 이동 단말기로 데이터를 전송하는 서 버를 도시한 것이다. 특히, 단계 S23에서, 서버(1)는 다른 동등 서버들(1)로 원래의 데이터 전송을 전송한다. 그다음 상기 데이터 전송은 단계 S24에서 상기 서버들(1) 중 하나에 의해 이동 단말기(5)로 전송된다. 하지만, 상기 이동 단말기(5)는 데이터 패킷을 정확하게 수신하지 않아서, 단계 S25에서 상기 서버(1)로 NACK 메시지를 송신한다. 단계 S26에서, 상기 서버(1)는 상기 NACK을 그것의 동등들, 즉 다른 서버들(1)로 멀티캐스팅한다. 단계 S27에서, 상기 서버들(1) 중 하나는 분실된 패킷들을 상기 NACK을 전송한 요구하는 서버(1)로 송신한다. 단계 S28에서, 상기 멀티캐스트 재전송을 수신하는 서버(1)는 그것을 상기 이동 단말기(5)로 송신한다.

도 8c는 국부적으로, 즉 상기 서버(1)의 영역내에서 발생하는 상기 재전송 메커니즘을 도시한 것이다. 도 8c에서, 단계 S31에서 상기 서버(1)는 단계 S30에서 송신된 NACK을 단계 S29에서 정확하게 원래의 멀티캐스트 전송을 수신했을 수 있는 그것의 영역내의 다른 이동 단말기들(5)로 재전송한다. 상기 분실된 데이터를 소유하고 있는 단말기(5)는 단계 S32에서 상기 서버(1)로 상기 데이터를 재전송함으로써 상기 NACK에 응답한다. 단계 S33에서, 상기 서버(1)는 상기 재전송된 데이터를 상기 요구하는 이동 단말기(5)로 전송한다. 타임아웃들의 시스템을 사용하여, 상기 방법들은 NACK 메시지들을 송신하기 전에 상기 재전송 문제를 국부적으로 해결하도록 구현될 수 있다.

도 8d는 단계 S35에서 이동 단말기(5)가 단계 S34에서의 원래 데이터 전송에 기반하여 동등, 즉 다른 이동 단말기(5)로 NACK을 송신하는 메커니즘의 사용의 다른 예를 도시한 것이다. 단계 S36에서, 상기 동등 이동 단말기(5)는 원래의 메시지 의 재전송으로 상기 NACK에 응답한다. 상기 재전송은 상기 서버(1)의 수반없이 국부적으로 달성된다. 확장 링 서치를 사용하는 애드 혹 네트워크는 특히 상기 서버(1)가 이용가능하지 않지만, 다른 이동 단말기들(5)이 가까이 있는 상황에서 재전송을 획득하는데 사용될 수 있다.

확장 링 서치는 근접성에 기반하여 동작한다. 우선, 링크-로컬 방송 범위내에 있는 단말기들에 대해(TTL=1). 그다음 아무런 응답도 없는 경우, TTL=2이고 상기 메시지는 더 떨어져 있는 단말기들(5)로 전송된다. 상기 TTL 값은 또한 1 이외의 다른 스텝들로 증가될 수 있다. 따라서, 상기 숫자는 상기 단말기(5)에 대한 홉들의 수에 의한 주어진 수의 홉들내에 존재하는 다른 단말기들(5)의 수에 의해 제한된다. 예를 들어 1 홉이내는 1 홉 근접이내이고, 2 홉들이내는 2 홉 근접이내이다. 이것은 애드 혹 네트워크들에서 잘 알려져 있는 매개 변수인데, 몇몇 알고리즘들은 다양한 무선 기술들에 대해 (예를 들어 WLAN에 대해) 이것을 결정하도록 이용가능하다.

도 8e는 상기 서버(1)가 그것의 영역내에 있는 이동 단말기들(5)로 상기 NACK을 멀티캐스팅하고 분실된 블록들의 몇몇 재전송들을 수신하는 경우를 나타낸다. 단계 S37에서, 동등 서버(1)는 다른 서버(1)로 원래의 데이터 전송을 송신한다. 단계 S38에서, 상기 서버(1)는 상기 데이터 전송을 상기 이동 단말기들(5)로 전송하는데, 이것은 단계 S39에서 상기 단말기들 중 하나가 상기 서버(1)로 NACK을 송신하는 것을 초래한다. 단계 S40에서, 상기 서버는 상기 NACK을 그것의 영역에 있는 다른 단말기들(5)로 전송한다. 단계 S41 및 S42에서, 분실된 데이터를 소유하 고 있는 단말기들(5)은 상기 데이터를 상기 서버(1)로 재전송함으로써 상기 NACK에 응답한다. 단계 S43에서, 상기 서버(1)는 상기 분실된 블록들을 유니캐스트 또는 멀티캐스트 방식으로 요구하는 단말기(5)로 전송한다.

도 8f에서, 시나리오는 유사하다. 단계 S44에서, 상기 서버는 원래의 데이터 전송을 다른 서버(1)로 전송하고, 다른 서버(1)는 단계 S45에서 그것을 상기 이동 단말기(5)로 전송한다. 상기 단말기들(5) 중 하나는 단계 S46에서 상기 서버(1)로 NACK을 송신함으로써 원래의 데이터 전송에 응답한다. 단계 S47에서, 상기 서버(1)는 상기 NACK을 그것의 영역에 있는 다른 단말기들(5)로 전송한다. 하지만, 단계 S48에서 첫번째 완전한 세트의 분실된 블록들을 수신한 후 상기 서버(1)는 단계 S49에서 그것이 이미 분실된 블록들을 수신했고 더 이상 아무런 재전송도 필요하지 않다는 것을 나타내는 메시지내의 "OK"의 상태를 그것의 영역에 있는 이동 단말기들(5)로 멀티캐스팅한다. 이것은 상기 서버(1)에서 재전송 내파(implosion)를 방지한다. 원래의 전송을 수신하지 않은 어떤 이동 단말기(5)도 그것이 여전히 요구되는 패킷들을 수신하지 않은 경우, 타임아웃 이후에 상기 NACK을 재송신해야 할 것이다. 상기 아이디어는 NACK 당 재전송의 횟수를 최소화하는 것이다.

도 9a 내지 도 9c는 다중 네트워크 단말기 액세스 유형들이 사용되는 본 발명의 실시예들을 나타낸 것이다. 상기 도면들은 DVB 및 GPRS 장치들(6)을 나타내지만, 예를 들어 WLAN 장치들이 또한 상기 장치들을 대체할 수 있다. 도 9a 내지 도 9c에 제시된 모든 3개의 예들은 DVB 장치(6)를 통해 멀티캐스트 데이터 스트림들을 수신하는 이동 단말기(5)를 보여준다. 상기 DVB 장치(6)와 상기 단말기(5) 간에 방 송 업링크가 존재하고, 반면에 상기 단말기(5)는 상기 GPRS 장치(6)와 양방향으로 통신할 수 있다. 사실상, 상기 GPRS 장치(6)는 상기 단말기(5)와 상기 DVB 장치(6) 간의 "대역외" 통신에 사용될 수 있다.

도 9a는 IP 네트워크(20)를 통해 송신 장치(1)에 의해 송신된 단계 S50에서 원래의 데이터 전송에서 분실된 데이터를 검출할 때 상기 단말기(5)가 단계 S51에서 GPRS 장치(6)로 NACK을 송신하는 시나리오를 나타낸 것이다. 상기 GPRS 장치(6)는 차례로 단계 S52에서 상기 NACK을 상기 DVB 장치(6)로 송신한다. 단계 S53에서, 상기 DVB 장치(6)는 상기 단말기(5)로 상기 분실된 블록들 또는 전체 전송을 재전송한다.

도 9b는 상기 DVB 장치(6)가 요구된 분실된 블록들의 복사본을 가지고 있지 않다는 것을 제외하곤 유사하다. 단계 S54에서, 상기 송신 DVB 장치(6)는 IP 네트워크(20)를 통해 발신 송신기로부터 수신된 데이터 전송을 상기 단말기(5)로 전송한다. 단계 S55에서, 상기 단말기(5)는 NACK을 상기 GPRS 장치(6)로 송신한다. 단계 S56에서, 상기 GPRS 장치(6)는 NACK 메시지를 상기 분실된 블록들의 복사본을 가지고 있는 어떤 다른 상위-레벨 라우터 또는 발신 송신기(1)로 송신한다. 단계 S57에서, 상기 발신 송신기(1)로부터 데이터를 수신시, 상기 GPRS 장치(6)는 단계 S58에서 상기 재전송된 데이터를 상기 DVB 장치(6)로 전송하고, 상기 DVB 장치(6)는 단계 S59에서 그것을 방송으로서 재전송한다.

도 9c는 단계 S60에서의 원래의 데이터 전송과 단계 S61에서 NACK의 결과로서 상기 GPRS 장치(6)가 단계 S62에서 분실된 데이터 블록들을 상기 단말기(5)로 재전송하는 경우를 나타낸 것이다. 상기 분실된 데이터 블록들은 NACK 메커니즘을 사용하여 상기 발신 송신기로부터 캐싱되거나 획득될 수 있거나 NACK의 수신시 상기 단말기(5)에 대한 NACK 메커니즘을 사용하여 상기 DVB 장치(6)로부터 획득될 수 있다. 상기 DVB 장치(6)는 이 상황에서 직접 수반되지 않는다. 예를 들어 근접하여 상기 네트워크에 존재하는 다수의 단말기들이 존재하는 경우, 상기 실시예들이 도 8a 내지 도 8f에 제시된 실시예들과 함께 사용될 수 있다는 것이 본 발명에 의해 고려된다.

도 10은 본 발명의 실시예에 따라 송신 장치와 통신하는 수신 장치(5)의 상세도이다. 도 10에서, 상기 수신 장치(5)는 셀룰러 전화, 위성 전화, 개인 휴대 정보 단말기 또는 블루투스 장치, WLAN 장치, DVB 장치 또는 다른 유사한 무선 장치일 수 있다. 상기 장치(5)는 내부 메모리(24), 프로세서(25), 운영 체제(26), 애플리케이션 프로그램들(27), NACK 및 전송 메커니즘(28) 및 네트워크 인터페이스(29)를 포함한다. 상기 내부 메모리(24)는 프로세서(25), 운영 체제(26) 및 애플리케이션 프로그램들(27)을 수용한다. 상기 NACK 및 전송 메커니즘(28)은 데이터 전송에서 분실되거나 손상된 데이터 블록들에 응답하여 어떤 송신 장치(1) 또는 수신 장치들(5)로의 NACK들 또는 데이터의 전송을 가능하게 한다. 상기 장치(5)는 상기 네트워크 인터페이스(29)와 IP 네트워크(20)를 통해 상기 송신 장치(1) 및 다른 장치들과 통신할 수 있다.

예시적인 실시예들이 여기에서 상세히 설명되었을지라도, 상기 설명들 및 도면들이 단지 설명을 위해 제공되었고 형태 및 상세 양자에서의 다른 변경들이 본 발명의 정신 및 범위를 벗어나지 않고 부가될 수 있다는 것은 주목되어야 하고 이해되어야 한다. 용어들 및 표현들은 설명하기 위한 용어들로서 사용되었고 제한하는 용어들로 사용된 것은 아니다. 도시되고 설명된 특징들의 어떤 균등물들 또는 그들의 일부분을 제외하기 위하여 상기 용어들 또는 표현들을 사용하는 것에 아무런 제한도 없다.

도 1은 본 발명의 일 실시예에 의한 멀티캐스트 데이터 전송의 시스템도이다.

도 2는 본 발명의 일 실시예에 의한 프로토콜 구조의 상세도이다.

도 3은 본 발명의 일 실시예에 의한 ALC를 사용하는 데이터 흐름의 상세도이다.

도 4는 본 발명의 일 실시예에 의한 ALC를 사용하는 데이터 흐름의 상세도이다.

도 5a 및 도 5b는 본 발명의 일 실시예에 의한 데이터 패킷들의 전송을 도시한 것이다.

도 6은 본 발명의 일 실시예에 의한 NORM을 사용하는 데이터 흐름의 상세도이다.

도 7a 내지 도 7d는 본 발명의 실시예들에 의한 송신 장치와 수신 장치 간의 데이터 교환을 도시한 것이다.

도 8a 내지 도 8e는 본 발명의 일 실시예에 의한 송신 장치들과 수신 장치들 간의 데이터 교환을 위한 계층적 토폴로지를 도시한 것이다.

도 9a 내지 도 9c는 본 발명의 일 실시예에 의한 네트워크를 통한 송신 장치와 수신 장치들 간의 데이터 교환을 도시한 것이다.

도 10은 본 발명의 일 실시예에 의한 송신 장치와 통신하는 수신 장치의 상세도이다.

Claims

데이터 패킷들의 신뢰성 있는 멀티캐스트 전송 방법에 있어서,

적어도 하나의 송신 장치로부터 적어도 하나의 수신 장치로 데이터 패킷을 전송하는 단계;

상기 수신 장치에서 상기 송신 장치로부터 전송된 분실되거나 손상된 데이터를 결정하는 단계;

상기 수신 장치로부터 상기 송신 장치 또는 다른 수신 장치로 분실되거나 손상된 데이터의 전송 또는 확인 응답을 송신하는 단계; 및

상기 데이터 패킷 및 데이터 전송 세션을 완료하기 위하여 상기 송신 장치 또는 상기 다른 수신 장치로부터 상기 분실되거나 손상된 데이터의 재전송을 수신하는 단계를 포함하는 것을 특징으로 하는 방법.
데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 컴퓨터로 읽을 수 있는 매체에 있어서,

적어도 하나의 송신 장치로부터 적어도 하나의 수신 장치로 데이터 패킷을 전송하기 위한 프로그램 코드;

상기 송신 장치로부터 전송된 분실되거나 손상된 데이터를 결정하기 위한 프로그램 코드;

상기 송신 장치 또는 다른 수신 장치로 분실되거나 손상된 데이터의 전송 또 는 확인 응답을 송신하기 위한 프로그램 코드; 및

상기 데이터 패킷의 전송 및 데이터 전송 세션을 완료하기 위하여 상기 송신 장치 또는 상기 다른 수신 장치로부터 상기 분실되거나 손상된 데이터의 재전송을 수신하기 위한 프로그램 코드를 포함하는 것을 특징으로 하는 컴퓨터로 읽을 수 있는 매체.
데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 시스템에 있어서,

적어도 하나의 수신 장치로 데이터를 전송하기 위한 적어도 하나의 송신 장치;

상기 송신 장치로부터 전송된 분실되거나 손상된 데이터를 결정하고 적어도 분실되거나 손상된 데이터의 재전송에 관해 상기 송신 장치 또는 다른 수신 장치로 분실되거나 손상된 데이터의 전송 또는 확인 응답을 송신하기 위한 적어도 하나의 수신 장치; 및

네트워크에서 수신 장치들 간의 통신 뿐만 아니라 상기 송신 장치 및 상기 수신 장치 간의 통신을 설정하기 위한 적어도 하나의 네트워크를 포함하는 것을 특징으로 하는 시스템.
데이터 패킷들의 신뢰성 있는 멀티캐스트 전송을 위한 장치에 있어서,

송신 장치에 의해 송신된 데이터 전송에서 분실되거나 손상된 데이터를 결정하기 위한 적어도 하나의 프로세서;

상기 송신 장치 또는 다른 수신 장치로 분실되거나 손상된 데이터의 전송 또는 확인 응답을 송신하기 위한 부정 응답(NACK) 및 전송 메커니즘; 및

상기 송신 장치 또는 다른 수신 장치로부터의 상기 데이터 전송을 저장하기 위한 메모리를 포함하는 것을 특징으로 하는 장치.
제4항에 있어서, 상기 분실되거나 손상된 데이터의 확인 응답은 송신 장치 또는 다른 수신 장치에 대한 멀티캐스트 또는 유니캐스트 부정 응답(NACK) 메시지인 것을 특징으로 하는 장치.
제4항에 있어서, 상기 분실되거나 손상된 데이터의 재전송은 송신 장치 또는 다른 수신 장치에 대한 멀티캐스트 또는 유니캐스트 메시지인 것을 특징으로 하는 장치.
제4항에 있어서, 상기 분실되거나 손상된 데이터는 상기 분실되거나 손상된 블록들을 소유하고 있는 다른 수신 장치 또는 상기 송신 장치로부터 재전송되는 것을 특징으로 하는 장치.
제4항에 있어서, 액티브 ALC 메커니즘을 사용하여 서버로부터 상기 원래의 데이터 전송을 송신하는 것을 더 포함하는 것을 특징으로 하는 장치.
제4항에 있어서, 상기 분실되거나 손상된 데이터는 이전의 전송, 선행 전송 또는 예측된 전송으로부터 오는 것을 특징으로 하는 장치.
제4항에 있어서, 상기 수신 장치는 개인 통신 장치, GPRS, WLAN, DVB 또는 다른 유사한 무선 장치인 것을 특징으로 하는 장치.
a) 데이터의 멀티캐스트 전송을 위해 상기 데이터를 수신하기 위한 저장 장치;

b) 상기 데이터를 개별 데이터 패킷들로 부호화하고 분할하기 위한 순방향 오류 정정(FEC: forward error correction)을 포함하는, 비동기 계층화된 코딩(ALC: asynchronous layered coding) 메커니즘; 및

c) 상이한 전송 채널들을 사용하여 네트워크내의 수신기들에 각 데이터 패킷을 송신하기 위한 송신부를 포함하는 것을 특징으로 하는 송신기.
제11항에 있어서, 상기 송신기는 수신기들에 의해 송신된 부정 응답(NACK) 메시지들에 응답하는 것을 특징으로 하는 송신기.
제11항에 있어서, 상기 송신기는 상이한 데이터 레이트들로 데이터 패킷들을 전송하는 것을 특징으로 하는 송신기.
제11항에 있어서, 상기 송신기는 부정 응답(NACK) 메시지에 응답하여 수신기에 정확한 데이터 패킷들을 재전송하는 것을 특징으로 하는 하는 송신기.
제11항에 있어서, 상기 송신기는 다수의 수신기들에 다중 데이터 레이트들을 송신하는 것을 특징으로 하는 송신기.
a) 프로세서;

b) 상기 프로세서에 연결되어 있고 운영 체제 및 애플리케이션 프로그램들을 포함하는 내부 메모리;

c) 네트워크 인터페이스; 및

d) 부정 응답(NACK) 전송 메커니즘을 포함하는 것을 특징으로 하는 수신기.
제16항에 있어서,

e) 상기 수신기에서 수신된 데이터를 재구성하기 위한 순방향 오류 정정 부호기를 더 포함하는 것을 특징으로 하는 수신기.
제16항에 있어서, 상기 수신기는 송신기 또는 다른 수신기에 부정 응답(NACK) 메시지를 송신하는 것을 특징으로 하는 수신기.
제16항에 있어서, 상기 수신기는 송신기 또는 다른 수신기로부터 데이터의 재전송을 수신하는 것을 특징으로 하는 수신기.
제16항에 있어서, 상기 수신기는 송신기 또는 다른 수신기로 유니캐스트 또는 멀티캐스트 전송들을 전송하도록 구성되는 것을 특징으로 하는 수신기.