KR101066768B1

KR101066768B1 - 네트워크 통신용 시간인식 최선형 홀-필링 재시도 방법 및 시스템

Info

Publication number: KR101066768B1
Application number: KR1020040042874A
Authority: KR
Inventors: 존에이치.4세 그로스맨; 더스틴엘. 그린
Original assignee: 마이크로소프트 코포레이션
Priority date: 2003-06-13
Filing date: 2004-06-11
Publication date: 2011-09-21
Also published as: DE602004007329T2; ATE366499T1; US20060251082A1; JP2005006340A; EP1487171B1; EP1487171A1; CN100546236C; KR20040107400A; US7076717B2; CA2466231A1; US20040255219A1; DE602004007329D1; CA2466231C; CN1574719A; MXPA04005467A; JP4694152B2

Abstract

본 발명은 일반적으로 네트워크 통신 기술에 관한 것이다. 여기에서 설명하는 구현은 통신 네트워크에 대해 시간인식 최선형 홀-필링 통신 재시도 기능을 수행한다. 수신기가 상이하게 지시하지 않는다면 데이터의 성공적인 수신을 가정하는 방식으로 이를 수행한다. 이 지시는 특히 누락 데이터를 식별한다. 이 지시를 이용해, 송신기는 특별히 식별된 누락 데이터만을 재송신한다. 이러한 요약 자체가 본 발명의 범위를 한정하지는 않는다. 본 발명의 범위는 첨부된 청구항에서 지적된다.

네트워크 통신, 누락 데이터, 홀, 채움

Description

네트워크 통신용 시간인식 최선형 홀-필링 재시도 방법 및 시스템{TIME-AWARE BEST-EFFORT HOLE-FILLING RETRY METHOD AND SYSTEM FOR NETWORK COMMUNICATIONS}

도 1은 여기에서 설명하는 구현에 따른 통상적인 네트워크 및 통신 상태의 스냅샷(snapshot)을 도시하는 도면이다.

도 2는 여기에서 설명하는 방법론적인 구현을 나타내는 흐름도이다.

도 3은 여기에서 설명하는 방법론적인 구현을 나타내는 흐름도이다.

도 4는 여기에서 설명하는 구현에 이용될 수 있는 예시적 환경을 도시한다.

도 5는 예시적인 프리젠테이션 장치, 텔레비젼, 및 프리젠테이션 장치와 상호작용하는 다양한 입력 장치를 도시한다.

도 6은 여기에서 설명하는 하나 이상의 실시예를 (전체적으로 또는 부분적으로) 구현할 수 있는 컴퓨팅 운영 환경의 일례이다.

<도면의 주요 부분에 대한 부호의 설명>

110 : 송신기

120 : 송신 그룹

130 : 네트워크

122 : 오프셋

124 : 전송 중 패킷

140 : 수신기

150 : 수신 그룹

152, 154, 156 : 홀

기술분야

본 발명은 일반적으로 네트워크 통신 기술에 관한 것이다.

배경

적어도 어느 정도의 불확실성을 가정해야 하는 전자 통신 분야에서, 많은 통신 시스템들은, 특정한 통신이 성공적으로 수신되었는지를 또는 통신이 어느 정도 실패했는지를 또는 그 양자를 판정하기 위한 메커니즘을 가진다.

TCP를 예로 들어보자. 이는 전송 제어 프로토콜(Transmission Control Protocol)의 약자이다. 이는 TCP/IP 네트워크의 메인 프로토콜 중 하나이다. IP 프로토콜이 패킷만을 처리하는 반면, TCP는, 2개의 호스트가 접속을 확립하여 데이터 스트림을 교환할 수 있게 한다.

일반적으로, TCP는 데이터의 전달을 보증하며, 또한 데이터가 송신된 순서와 동일한 순서로 전달될 것을 보증한다. 그를 위해, TCP는 실패한 통신을 검출하여 재시도하는 확인응답-기반 재시도 프로시져(acknowledgement-based retry procedure)를 이용한다.

TCP에서, 호스트는 통신 네트워크상의 수신기에 데이터 패킷의 그룹(즉, 윈도우)을 송신한다. 이 그룹을 "윈도우"라 할 수도 있다. TCP 윈도우는, 송신기가 데이터의 일부를 수신한 수신기로부터 ACK를 돌려받기 전에 소정 접속을 통해 송신할 수 있도록 허용된 미결제(즉, 수신자에 의해 확인응답되지 않은) 데이터량이다.

ACK는 확인응답 코드에 대한 약자이다. ACK는 통상적으로, 전송된 메시지가 손상없이 또는 오류없이 수신되었는지를 또는 수신국이 더 많은 전송을 수용할 준비가 되었는지를 지시하는 전송 제어 지시자이다. 수신기는 전송이 수용된 것을 지시하기 위해 송신기에 이 코드를 송신한다.

호스트가 패킷의 윈도우를 송신한 후, 호스트는 그 수신기로부터 윈도우의 모든 패킷 또는 일부 패킷이 성공적으로 수신된 것을 지시하는 ACK를 대기한다. 호스트가 소정의 재시도 기간내에 ACK를 수신하는데 실패하면, 호스트는 윈도우의 패킷 모두를 재송신한다. 따라서, 송신기가 ACK를 수신하지 않으면, 송신기는, 송신기가 수신기로부터 ACK를 수신한 마지막 시간 이후로 수신기가 어떤 데이터도 수신하지 않았다고 가정한다.

호스트에 의해 수신된 ACK는, 성공적으로 수신된 윈도우의 최종적인 연속 패킷을 지시할 수 있다. 만약 그렇다면, 호스트는, ACK에 의해, 성공적으로 수신 중인 것으로 특정된 패킷에 수반하여, 이 윈도우의 패킷 모두를 재송신한다.

종래의 재시도 접근

종래의 재시도 접근은 통상적으로, 통신 장애가 검출될 경우, (패킷의 전체 윈도우일 수도 있는) 다량의 데이터 그룹을 재송신한다. 또한, 종래의 이들 접근은 통상적으로 ACK-기반이다. 또한, 종래의 이들 접근은 통상적으로 데이터 수신의 시간-임계 특성(time-critical nature)을 전혀 고려하지 않는다. 이러한 종래 접근의 일례가 상술한 TCP 재시도 접근이다.

당업자들은 일반적으로 종래의 재시도 접근, 특히 TCP 재시도 접근에 익숙하다.

요약

본 발명은 일반적으로 네트워크 통신 기술에 관한 것이다. 여기에서 설명하는 일 구현은 통신 네트워크에 대해 시간인식 최선형 홀-필링 통신 재시도 기능(time-aware, best-effort, hole-filling communications retry function)을 수행한다. 수신기가 상이하게 지시하지 않으면, 데이터의 성공적인 수신을 가정하는 방식으로 이를 수행한다. 이 지시는 특히 누락 데이터를 식별한다. 이 지시를 이용해, 송신기는 특별히 식별된 누락 데이터만을 재송신한다.

이 요약 자체가 본 발명의 범위를 한정하지는 않는다. 또한, 본 발명의 명칭이 본 발명의 범위를 한정하는 것도 아니다. 본 발명에 대한 보다 나은 이해를 위해, 첨부된 도면과 관련하여, 다음의 상세한 설명과 첨부된 청구항들을 참조한다. 본 발명의 범위는 첨부된 청구항에서 지적된다.

도면 전체를 통해 유사한 요소 및 특징들을 참조하는데 동일한 숫자가 사용된다.

상세한 설명

설명의 목적을 위한 다음의 기재에서는, 본 발명에 대한 철저한 이해를 제공하기 위해, 특정 숫자, 도구 및 구성이 나열된다. 그러나, 당업자는, 구체적인 예시적 세부사항없이도 본 발명이 실행될 수 있다는 것을 알 수 있다. 다른 경우, 본 발명의 예시적 구현에 대한 기술을 명료화함으로써, 본 발명을 더 잘 설명하기 위해, 널리 공지되어 있는 특징들은 생략되거나 간략화된다. 또한, 용이한 이해를 위해, 소정의 방법 단계들은 개별적인 단계로서 서술되지만, 개별적으로 서술된 이들 단계들이 이들의 수행에서 반드시 순서 의존적인 것으로 해석되어서는 안된다.

다음의 기재는, 첨부된 청구항에 상세히 설명된 요소들을 통합하는, 네트워크 통신에 대한 시간인식 최선형 홀-필링 재시도 방법 및 시스템의 하나 이상의 예시적 구현을 나열한다. 이들 구현은 설명서, 작동법, 및 최상-모드 요구사항에 기재된 규정을 만족시키기 위해 전문적으로 기재된다. 그러나, 이러한 기재 자체가 본 발명의 범위를 한정하는 것은 아니다.

본 발명자들은 이들 예시적 구현을 일례로서 기재한다. 본 발명자들은 이들 예시적 구현으로, 청구된 본 발명의 범위를 한정하고자 하는 것이 아니며, 오히려, 본 발명자들은, 청구된 본 발명이 현재 또는 미래의 다른 기술과 관련하여 다른 방법으로 구체화되고 구현될 수도 있다고 생각한다.

네트워크 통신에 대한 시간인식 최선형 홀-필링 재시도 방법 및 시스템의 실시예에 대한 일례를 "예시적 홀-필링 재시도 접근"이라 할 수도 있다.

도입

청구된 본 발명에 대해 여기에서 설명하는 하나 이상의 예시적 구현은 도 4 및 도 5의 프리젠테이션 장치(408), 도 6의 컴퓨터(602)에 의해, 그리고/또는 도 4 내지 도 6에 나타낸 것과 유사한 컴퓨팅 환경의 일부로서 구현될 수 있다.

종래의 재시도 접근은 통상적으로 통신 장애에 응답하여 다량의 데이터 그룹을 재송신한다. 통상적으로, 종래의 이들 접근은 ACK-기반이며 데이터 수신의 시간-임계 특성을 전혀 고려하지 않는다.

이러한 종래의 재시도 접근은, 예를 들어, 시간에 민감한 스트리밍 멀티미디어 데이터 애플리케이션에서와 같이, 네트워크를 통해 일방향으로 대량의 데이터가 공급되는 조건에 대해서는 비효율적이다. 종래의 접근은, 수신기로부터 송신기로의 ACK 패킷의 빈번한 사용으로 인해, 그리고 (송신된 데이터 모두가 누락된 경우만이 아니라) 송신된 데이터의 일부만이 누락된 경우에도 재시도 동안에 많은 블록의 데이터를 재송신하는 경향이 있기 때문에, 비효율적이다.

종래의 ACK-기반 접근을 이용하면, 대개는 윈도우 사이즈를 선택하는 시기 와 관련된 트레이드오프(tradeoff)이 존재한다. 오류가 없을 경우, 큰 윈도우 사이즈는 높은 레이턴시 접속(high latency connection)을 통해 높은 대역폭에서 많은 데이터를 송신할 수 있게 한다. 작은 윈도우 사이즈는, 패킷이 누락될 경우, 불필요하게 재송신되어야 하는 데이터량을 감소시킨다.

통상적으로, 이러한 트레이드오프는 (예를 들어, 송신기가 ACK를 대기하는) 긴 시간 경과(long timeouts)를 갖는 상황을 발생시킨다. 송신기로부터 수신기로의 레이턴시가 비트레이트(bit-rate)에 비해 길면, 종래의 이들 ACK-기반 접근은 패킷 누락이 증가함에 따라 효율성이 떨어진다.

예시적 홀-필링 재시도 접근은 종래의 재시도 접근의 이러한 단점들을 극복한다. 예시적 홀-필링 재시도 접근은 통신의 효율성-특히 네트워크를 통해 일방향으로 대량의 데이터가 공급되는 조건에 대해 통신의 효율성을 증가시킨다. 이는 스트리밍 멀티미디어 데이터를 가진 경우에 대해서도 마찬가지이다.

예시적 홀-필링 재시도 접근은 통신 네트워크에 대해 시간인식 최선형 홀-필링 통신 재시도 기능을 수행한다. NACK-기반 접근을 사용하여, 송신기는, 수신기가 수신하지 못한 것으로 식별된 데이터만을 수신기로 재송신한다.

예시적 홀-필링 재시도 접근은, 수신기가 데이터를 수신하게 될 것을 보증하지 않기 때문에 최선형이다. 그러나, 예시적 홀-필링 재시도 접근은, 수신기가 모든 데이터 패킷을 수신하게 되거나 모든 데이터 패킷을 수신하지 않았다는 것을 인지하게 될 것을 보증한다.

또한, 예시적 홀-필링 재시도 접근은, 누락된 데이터가 너무 오래되어 부적절해질 경우, 그 데이터를 획득하고자 하는 시도를 포기하는 기능을 가진다. 종래의 접근과 달리, 예시적 홀-필링 재시도 접근은, 데이터레이트에 비해 높은 레이턴시와 상당한 패킷 누락이 존재하는 경우에도, 통신 네트워크(예를 들어, 인터넷)를 통해 효율적이고, 논버스티(non-bursty)이며, 처리율이 높은 접속을 유지할 수 있다.

예시적 홀-필링 재시도 접근

도 1은 호스트(110;즉, 여기에서는 송신기), (인터넷과 같은) 통신 네트워크 기반 구조(130), 및 클라이언트 장치(140;즉, 여기에서는 수신기)를 가진 통상적인 통신 네트워크를 도시한다.

예시적 홀-필링 재시도 접근은 패킷의 시퀀스 번호에 기초하여 재시도한다. 시퀀스 번호는 송신된 각 패킷에 대해 1만큼 증가하는 숫자이다. 이들 번호를 사용하여, 수신기는 하나 이상의 누락된 패킷(즉, 홀)을 검출할 수 있다. 예시적 홀-필링 재시도 접근은 TCP보다는 UDP를 이용한다. 이는 유니캐스트(unicast)이거나 멀티캐스트(multicast)일 수 있다.

그룹(120)은, 송신기(110)가 네트워크(130)를 통해 송신하는 패킷의 예시적인 그룹을 나타낸다. 이는 특정 그룹의 식별을 돕는 오프셋(122)을 가질 수 있다. 각각의 패킷은 개별적으로 그리고 순차적으로 넘버링된다. 이 예에서, 패킷들은 1 내지 13으로 넘버링되어 있다.

송신기(110)는, 한번에 하나의 패킷씩, 패킷들의 이러한 윈도우를 수신기(140)에 송신한다. 그룹(150)은, 송신기와 통신하는 동안의 시간 단편(slice of time)에 수신기(140)가 수신할 수 있는 것의 일례를 나타낸다.

수신기(140)가 넘버링된 패킷을 수신하기 때문에, 수신기(140)는 패킷들을 그들의 순차적인 넘버링 순서로 버퍼링한다. 이들은 순서를 벗어나 도달하거나 모두가 도달하지 않을 수도 있지만, 이들이 도달할 때, 수신기는 수신 그룹(150)의 적절한 위치에 이들을 배치한다. 적절한 위치를 확립하는 한가지 방법은, 모든 패킷이 일정한 사이즈인 것으로 조건을 지정하는 것이다. 이는, 홀을 검출할 수 있으며 그 경계를 쉽게 판정할 수 있는 한가지 방법이다. 홀의 경계를 정의하는데 다른 접근을 사용할 수도 있다.

수신기(140)가 순서를 벗어난 시퀀스 번호를 가진 패킷을 수신할 경우, 이는, 수신기가 그 사이에 개재하는 번호의 패킷을 누락한 것을 의미한다. 이들 누락 패킷 또는 패킷들의 그룹을 "홀"이라 한다. 홀의 경계는 홀 주위의 수신 패킷의 존재에 의해 정의된다.

예시적 수신 그룹(150)은 3개의 홀을 가진다. 홀(152)은 5, 6 및 7번의 누락 패킷을 나타낸다. 홀(154)은 10번의 누락 패킷을 나타낸다. 홀(156)은 12번의 누락 패킷을 나타낸다.

수신기가 새로운 홀을 검출할 경우, 수신기는 그 홀을 액티브 홀의 테이블에 부가한다. 테이블의 각 엔트리는, 구성가능한 파라미터(configurable parameter)인 정의된 재시도 시간을 가진다.

UDP는 순서를 보증하지 않으므로, 패킷은 순서를 벗어나 도달할 수 있다. 누락 패킷은 여전히 수신기로 전송 중(in-transit)일 수 있다. 이는, 12번의 누락 패킷인 전송 중 패킷(124)으로 도시되어 있다.

따라서, 홀을 보고하기 전에 잠시 대기하는 것이 바람직하다. 그 순간을 홀드-오프(HO) 기간이라 할 수 있다. 이와 같이, HO 기간은, 누락 패킷이 수신기로 전송 중일 것 같은 때에 누락 패킷에 대해 재송신을 요청하는 수신기의 문제를 방지한다. 따라서, 재시도 시간은 "홀드-오프" 기간을 정의하기 위해 처음에 설정된다.

재시도 시간이 만료되고도 홀이 여전히 존재하면, 수신기(140)는 송신기에 하나 이상의 홀을 통지하는 "홀 보고" UDP 패킷을 송신기(110)에 송신한다. 이 보고는 누락 패킷의 효율적인 부정적-확인응답(NACKs)이다.

홀 보고가 송신기에 도달할 수도 도달하지 않을 수도 있으므로, 재시도 타이머는 통상적으로, 재보고가 행해질 때까지의 시간인 재보고 값(re-report value;RR)으로 리셋된다. RR값은 개별화될 수 있는 파라미터지만, 통상적으로 관측되는 네트워크의 왕복 주행 레이턴시보다 약간 큰 값이다. RR 기간은, 송신기가 보고를 수신하여 응답하고, 수신기가 그 응답을 수신할 시간을 부여하도록 설계된다.

재보고 값은 네트워크의 왕복 주행 레이턴시와 비슷한 반면에 홀드-오프 시간은 통상적으로 네트워크의 일방향 주행 레이턴시의 일부분이기 때문에, 재보고 값은 통상적으로 홀드-오프 값보다 크다.

홀 보고의 수신시에, 송신기(110)는 홀 보고에 포함된 시퀀스 번호 범위에 의해 지시된 UDP 패킷을 재송신한다. 수신기(140)가 한동안 응답을 수신하지 못했다면, 예를 들어, 재시도 요청 또는 재시도 요청에 대한 응답이 누락되었을 경우, 수신기는, 재시도 타이머가 만료되었을 때, 누락 패킷에 대한 재시도 요청을 다시 송신한다.

홀을 부분적으로 채우는 패킷이 도달하는 임의의 시점에, 홀의 나머지 부분 (또는 홀에 대해 획득된 2개의 나머지 부분)에 대한 재시도 타이머는 홀드-오프 기간으로 설정된다.

IP를 통한 스트리밍 멀티미디어 애플리케이션에 대해 여기에서 설명한 구현은 다음의 특성을 가진다.

ㆍ 모든 패킷이 동일한 사이즈이다.

ㆍ 보증된-전달 채널은 진행(on-going)에 기초하여 그를 통해 송신 중인 데이터를 가진다.

ㆍ 이는 UDP의 상단에서 실행된다.

이들은 특정한 일 구현의 특성이다. 그러나, 다른 구현은 다른 특성을 가질 수 있다. 예를 들어, 다른 구현은 UDP 이외의 다른 데이터그램 전달 프로토콜을 통해 실행될 수 있다.

액티브 홀 테이블

수신기(140)가 새로운 홀을 검출했을 때, 수신기(140)는 액티브 홀의 테이블에 그 홀을 부가한다. 테이블의 각 엔트리는 동적으로 계산되는 재시도 시간(RT)을 가진다. 이 테이블은 수신기의 메모리에 저장된다.

패킷은 순서를 벗어나 도달할 수 있으므로, 홀을 보고하기 전에 잠시 대기하는 것이 바람직하다. 따라서, 재시도 시간은, 송신 패킷이 여전히 수신기로 송신 중일 수 있는 경우에 누락 패킷의 재송신을 요청하는 수신기의 문제를 방지하기 위해, 정의된 홀드-오프(HO) 기간으로 처음에 설정된다.

재보고 시간(RR) 및 처음의 "홀드-오프"(HO) 기간은, 네트워크에 대해 관측된 동작과 같은, 많은 팩터에 기초하여 동적으로 조절될 수 있다.

홀드-오프 기간은 통상적으로, 패킷들이 잘못된 순서에 있을 경우에 패킷들 사이에서 관측되는 지연의 상당 부분을 포함하는 값으로 설정된다. 다시 말해, A, B가 인접할 필요없는 이 순서의 패킷이고, 이들이 (개재하는 패킷을 가질 수 있는) B, A로서 도달하는 것으로 관측된다면, 지연 A-B는, 통상적으로 홀드-오프 기간에 의해 포함되는 값이다. 그러나, A-B 지연은 A가 NACK되지 않았을 경우에만 관측되어야 하는데, 그렇지 않으면, B 후의 A는 재시도의 결과일 수 있기 때문이다.

다른 방법으로, HO 기간은 약간의 작은 조정(예를 들어, 델타)이 부가된 네트워크를 통한 최소의 일방향 주행 레이턴시보다 작은, 지연 네트워크를 통한 최대의 일방향 주행 레이턴시로 설정될 수 있다.

홀 보고는 송신기에 도달할 수도 도달하지 않을 수도 있으므로, 수신기는 보고를 재송신하기 전에 송신기가 응답할 수 있도록 잠시(예를 들어, RR 값) 동안 대기한다.

다음은 수신기(140)가 생성할 수 있는 "액티브 홀 테이블"의 일례이다. 이는 (도 1의 수신 그룹(150)에 기초하여) 액티브 홀에 대한 엔트리, 그들의 현재 재시도 시간, 및 그들의 만료 시간을 열거한다.

홀	재시도 시간	만료 시간
5-7	+120	+500
10-10	+10	+700
12-12	+10	+730

예시적 액티브 홀 테이블

상기 테이블의 시간 값들은 밀리초(milliseconds)이고 단지 일례로서 제공된다. 통상적인 홀드-오프(HO) 기간은 약 10ms일 수 있으며, 통상적인 재보고(RR) 기간은 약 100ms일 수 있다.

또한, 이 테이블에 열거된 시간은 현재 시간에 상대적인 것이며 예시적인 목 적을 위한 것일 뿐이다. 실제로, 일 구현은 (상대적이 아닌) 절대적 시간값을 조건으로 지정할 수도 있다.

다음은, 예시적 홀-필링 재시도 접근을 사용할 경우, 액티브 홀 테이블로의 엔트리에 대한 RT가 동적으로 계산되거나 재계산되는 조건들의 일부를 열거한다.

ㆍ 홀 테이블의 엔트리가 생성될 경우, 처음의 RT는 현재+HO로 설정된다.

ㆍ 보고가 특정 홀에 대해 송신될 경우, RT는 현재+RR로 리셋된다.

ㆍ 패킷이 홀을 부분적으로 채우거나 분할할 경우, 얻어지는 홀 또는 홀들에

대한 RT는 현재+HO로 설정된다.

예시적 홀-필링 재시도 접근을 이용하면, 테이블의 엔트리는 RT에 기초하여 순서가 유지된다. 그런 식으로, 제일 먼저 재시도될 엔트리가 항상 처음에 위치한다.

홀 분할

수신기(140)가 홀을 부분적으로만 채우는 패킷을 수신할 경우, 그 홀은 분할되거나 단축될 수 있다. 예를 들어, 도 1의 수신 그룹(150)에 대한 5번의 누락 패킷이 수신기(140)에 도달하면, 홀(152)은 감소된다. 홀(152)에 대한 새로운 범위는 6 및 7의 패킷이다. 예를 들어, 수신 그룹(150)에 대한 6번의 누락 패킷이 도달하면, 홀(152)은, 5번의 패킷과 7번의 패킷이 존재하는 2개의 홀로 효과적으로 분할된다.

새롭게 도달한 패킷이 홀의 중간을 채우면, 이로 인해, 홀은 2개의 홀로 효과적으로 분할된다. HO는 대개 순서대로 송신된 UDP 패킷의 정상적인 재배치(re- ordering)로 인해 홀 보고가 생성되는 것을 방지하기에 충분하기 때문에, 2개의 새로운 홀은 현재+HO의 재시도 시간(RT)을 가지며, 전체 홀은 원래 하나의 홀로서 보고되었기 때문에, 홀을 채울 패킷은 순서대로 송신된다.

만료 시간

모든 패킷은 ETS(expiration time-stamp)를 가진다. 패킷의 데이터가 시간에 민감하기 때문에, 그 데이터가 부적절한 시간이 존재한다. 이는, 수신기가 실제로 패킷을 수신했는지의 여부가 더이상 중요하지 않은 시간이 존재한다는 것을 의미한다. 그 시간이 만료 시간이다.

액티브 홀 테이블의 각 엔트리와 관련된 만료 시간은 관련된 홀의 끝 경계(end boundry)를 정의하는 패킷의 ETS이다. 예를 들어, 도 1의 수신 그룹(150)에 대한 11번 패킷의 ETS는 (10번의 누락 패킷에 대한) 홀(154)에 대해 액티브 홀 테이블에 입력된 값이다.

액티브 홀 테이블의 엔트리에 대해 RT>ETS이면, 누락 패킷은 부적절한 것으로 간주된다. 그에 따라, 수신기(140)는 더이상 그 홀을 채우기 위해 이들 누락 패킷(들)을 획득하려 하지 않는다. 그 엔트리는 테이블에서 제거되며 스트림의 불연속성이 기재된다.

전송의 중단

소정 조건하에서는, 수신기가, 전송이 잠깐 중단되기 바로 직전에 발생한 홀을 인식하는데 실패할 수 있다. (후속의 패킷이 아직 송신되지 않았기 때문에) 후속의 패킷이 수신기에 아직 도달하지 않았으므로, 수신기는 홀의 존재를 인식할 수 없다. 패킷이 도달에 실패했지만, 수신기는 아직 이를 알지 못한다. 따라서, 수신기는 전체 전송이 재개되어야 홀의 존재를 인식한다.

그러나, 이 상황은, 특히 전송이 중단될 경우에 비정규적인 상태 패킷을 송신하는 것에 의해 완화될 수 있다. 상태 패킷은 바로 직전 패킷의 상태 및/또는 후속 패킷의 상태를 수신기에 통지한다. 홀이 존재한다고 가정하면, 이제 수신기는 홀을 인식하여 그에 따라 동작할 수 있다.

예시적 홀-필링 재시도 접근의 수신기에서의 동작

도 2는 예시적 홀-필링 재시도 접근의 방법론적인 구현을 나타낸다. 이러한 방법론적인 구현은 소프트웨어, 하드웨어, 또는 이들의 조합으로 수행될 수 있다.

도 2의 210에서, 도 1의 수신기(140)는 한 그룹의 패킷들에 대한 넘버링된 일련의 패킷들을 수신한다.

212에서, 수신기는 (도 1의 그룹(150)과 같은) 데이터 패킷의 집합을 수신 버퍼에 수신한다. 수신기는 각각의 넘버링된 패킷을 그들의 넘버링 순서로 배치한다. 수신기는 각각의 패킷이 버퍼에 배치된 위치를 판정하기 위해 (정의된 일정한 패킷 사이즈와 같은) 오프셋을 사용한다. 이를 수행하면서, 수신기는 누락된 번호의 패킷을 위해 홀을 남긴다. 예를 들어, 도 1의 홀(152)은 5, 6, 및 7번의 누락 패킷에 대한 것이다.

214에서, 수신기는 액티브 홀 테이블에 새로운 엔트리를 채운다. 수신기는 새로운 홀 각각을 새로운 엔트리로서 테이블에 입력한다. 각각의 새로운 엔트리에 대해, 수신기는 새로운 엔트리에 대한 처음의 재시도 시간(RT)이 현재+홀드-오프(HO)가 되도록 계산하여 입력한다. 각각의 새로운 엔트리에 대해, 수신기는 그 엔트리의 홀을 따르며 인접하는 수신 패킷에 대한 ETS도 입력한다.

216에서, 현재 시간이 테이블의 엔트리에 대한 RT와 매칭될 경우, 수신기(140)는 하나 이상의 홀을 송신기에 통지하는 "홀 보고" 패킷을 생성하여 송신기(110)에 송신한다.

218에서는, 홀 보고를 송신한 후, 수신기가 보고된 엔트리에 대한 RT를 업데이트한다. 수신기는 이 RT를 현재+재보고(RR) 기간으로 리셋한다.

220에서는, 소정 엔트리에 대해 RT>ETS이면, 그 엔트리를 테이블에서 제거하고 스트림의 불연속성을 기재한다. 이는 홀이 만료되었음을 의미하며 테이블로부터 이를 제거하는 것은 수신기가 더이상 이를 검색하고자 하지 않는다는 것을 의미한다.

222에서는, 수신기가 누락 패킷을 수신하면, 수신기는 홀을 (부분적으로 또는 전체적으로) 채운다. 누락 패킷이 홀을 완전히 채우면, 그에 대응되는 테이블의 엔트리가 제거된다. 누락 패킷이 홀을 부분적으로만 채우면, 수신기는 홀의 사이즈를 재조정한다. 누락 패킷이 홀을 2개의 홀로 분할하면, 수신기는 하나의 홀에 대한 사이즈를 재조정하고, 더 작은 원래의 홀과 새롭게 생성된 홀 양자에 대해 현재+HO의 RT를 가진 새롭게 생성된 홀에 대한 새로운 엔트리를 생성한다.

이 프로세스는 수신 그룹의 패킷이 수신됨에 따라 계속된다.

예시적 홀-필링 재시도 접근의 송신기에서의 동작

도 3은 예시적 홀-필링 재시도 접근의 방법론적인 구현을 나타낸다. 이러한 방법론적인 구현은 소프트웨어, 하드웨어, 또는 이들의 조합으로 수행될 수 있다.

도 3의 310에서는, 도 1의 송신기(110)가 나열된 패킷을 순차적으로 수신기(140)에 송신하며 이들 패킷을 히스토리 버퍼에 저장한다. 송신기는, 이 히스토리 버퍼를, 그렇게 하도록 요청될 경우 패킷을 재송신할 수 있도록 유지한다. 또한, 송신기는 각각의 패킷에 ETS를 할당한다.

312에서, 송신기는, 수신기로부터 어떤 패킷이 수신되지 않았는지를 식별하는 "홀 보고"를 수신한다.

314에서는, 그 보고에 응답하여, 송신기가 히스토리 버퍼로부터 식별된 패킷을 검색하여 이들을 수신기에 재송신한다. 송신기가 히스토리 버퍼에 더이상 존재하지 않는 패킷을 재송신하라는 요청을 받으면, 송신기는 그 요청을 무시한다.

예시적인 환경

도 4는 여기에서 설명한 기술, 시스템, 및 다른 태양들이 (부분적으로 또는 전체적으로) 구현될 수 있는 예시적 환경(400)을 도시한다. 예시적 환경(400)은, 멀티미디어의 분배를 용이하게 하는 텔레비전 오락 시스템이다. 통상적인 DVB(digital video broadcast) 네트워크가 이러한 환경의 일례이다.

이 환경(400)은 하나 이상의 멀티미디어 컨텐츠 제공자(402), 컨텐츠 분배 시스템(406), 및 브로드캐스트 네트워크를 통해 컨텐츠 분배 시스템(406)에 결합되어 있는 하나 이상의 프리젠테이션 장치(408(1), 408(2), ..., 408(N))를 포함한다.

멀티미디어 컨텐츠 제공자(402)는 컨텐츠 서버(412) 및, 영화, 텔레비전 프 로그램, 상업용 광고, 음악, 및 유사한 오디오 및/또는 비디오 컨텐츠와 같은 저장 컨텐츠(414)를 포함한다. 컨텐츠 서버(412)는 저장 컨텐츠(414)에 대한 컨텐츠 제공자(402)로부터 컨텐츠 분배 시스템(406)으로의 분배를 제어한다. 부가적으로, 컨텐츠 서버(402)는 라이브 컨텐츠(예를 들어, 라이브 피드(live feed)와 같이 미리 저장되지 않은 컨텐츠) 및/또는 컨텐츠 분배 시스템(406)의 다른 위치에 저장되어 있는 컨텐츠의 분배를 제어한다.

컨텐츠 분배 시스템(406)은 인트라넷 또는 인터넷과 같은 네트워크(420)에 결합될 수 있다. 컨텐츠 분배 시스템(406)은 브로드캐스트 전송기(428) 및 하나 이상의 컨텐츠 프로세서(430)를 포함한다. 브로드캐스트 전송기(428)는 브로드캐스트 네트워크(410)를 통해 케이블 텔레비전 신호와 같은 신호를 브로드캐스트한다.

컨텐츠 분배 시스템(406)은 멀티미디어 컨텐츠를 다수의 가입자에게 제공하는 헤드엔드 서비스(headend service)를 나타낸다.

브로드캐스트 네트워크(410)는 케이블 텔레비전 네트워크, RF, 마이크로파, 위성, 및/또는 인터넷과 같은 데이터 네트워크를 포함할 수 있으며, 임의의 브로드캐스트 포맷 또는 브로드캐스트 프로토콜을 사용하는 유선 또는 무선 미디어를 포함할 수도 있다. 부가적으로, 브로드캐스트 네트워크(410)는 임의 타입의 네트워크 토폴로지(topology) 및 임의의 네트워크 통신 프로토콜을 사용하는 임의 타입의 네트워크일 수 있으며, 2이상의 네트워크의 조합으로 묘사되거나 구현될 수 있다.

컨텐츠 프로세서(430)는, 브로드캐스트 네트워크(408)를 통해 컨텐츠를 전송 하기 전에 컨텐츠 제공자(402)로부터 수신된 컨텐츠를 프로세스한다. 특정한 컨텐츠 프로세서(430)는 수신된 컨텐츠를, 브로드캐스트 네트워크(410)에 결합되어 있는 다수의 프리젠테이션 장치(408(1), 408(2), ..., 408(N))에 의해 수용되는 포맷으로 인코드하거나 프로세스할 수 있다.

프리젠테이션 장치(408)는 다수의 방법으로 구현될 수 있다. 예를 들어, 프리젠테이션 장치(408(1))는 위성 안테나(434)를 통해 위성-기반 전송기로부터 브로드캐스트 컨텐츠를 수신한다. 프리젠테이션 장치(408(1))를 셋톱 박스 또는 위성 수신 장치라고도 한다. 프리젠테이션 장치(408(1))는 그래픽 사용자 인터페이스 뿐만 아니라, 프리젠테이션 장치에 의해 수신된 컨텐츠(예를 들어, 오디오 데이터 및 비디오 데이터)를 프리젠테이션하는 텔레비전(436(1))에 결합된다. 특정한 프리젠테이션 장치(408)는 임의 갯수의 텔레비전(436) 및/또는 컨텐츠를 디스플레이하거나 렌더(render)하도록 구현될 수 있는 유사 장치에 결합될 수 있다. 마찬가지로, 임의 갯수의 프리젠테이션 장치(408)가 하나의 텔레비전(436)에 결합될 수 있다.

프리젠테이션 장치(408(2)) 또한 브로드캐스트 네트워크(410)로부터 브로드캐스트 컨텐츠를 수신하도록 결합되며 수신된 컨텐츠를 관련된 텔레비전(436(2))에 제공한다. 프리젠테이션 장치(408(N))는 셋톱 박스(440)가 통합되어 있는 복합 텔레비전(438;combination television)의 일례이다. 이 예에서는, 2개의 개별적인 장치를 사용하기 보다, 셋톱 박스의 다양한 컴포넌트 및 기능이 텔레비전에 통합되어 있다. 텔레비전에 통합된 셋톱 박스는 (위성 안테나(434)와 유사한) 위성 안테 나를 통해 그리고/또는 브로드캐스트 네트워크(410)를 통해 브로드캐스트 신호를 수신할 수 있다. 다른 구현에서, 프리젠테이션 장치(406)는 인터넷 또는 임의의 다른 브로드캐스트 매체를 통해 브로드캐스트 신호를 수신할 수 있다.

또한, 예시적 환경(400)은 VOD(Video On-Demand) 영화 컨텐츠와 같이, 저장된 주문형 컨텐츠(442)를 포함한다. 저장된 주문형 컨텐츠는, 예를 들어, TV의 영화 가이드를 통해 프리젠테이션 장치(408)에 표시될 수 있으며, 뷰어(viewer)는 대응되는 프리젠테이션 장치(408)로 특정 영화 또는 저장된 다른 컨텐츠를 하향 스트림하기 위한 명령을 입력할 수 있다.

지금까지는, DVB(digital video broadcast) 환경의 관점에서 이러한 예시적 환경(400)을 설명하였다. 실제로, 이는 예시적 환경이다. 그러나, 예시적 홀-필링 재시도 접근은 전체적인 DVB 환경 자체를 사용하지 않고도 구현될 수 있다. 대신에, 408(1), 408(2), ..., 408(N)의 장치에 도시된 바와 같은 독립형 프리젠테이션 장치에 의해 구현될 수 있다.

독립형 프리젠테이션 장치(408(1), 408(2), ..., 408(N))는 DVD 디스크와 같은 저장 매체(444)로부터의 디지털 비디오에 액세스한다. 이는 매체로부터의 컨텐츠를 관련된 텔레비전(439)에 제공한다. 이러한 독립형 프리젠테이션 장치의 예로는 DVD 플레이어, 퍼스널 비디오 레코더 등을 들 수 있다.

예시적 프리젠테이션 장치

도 5는 텔레비전(436)에 접속되는 독립형 유닛으로 나타낸 프리젠테이션 장치(408)의 예시적 구현(500)을 도시한다. 프리젠테이션 장치(408)는 셋톱 박스, 위성 수신기, 하드 디스크를 가진 TV 레코더, 게임 콘솔, 정보 가전, DVD 플레이어, 퍼스널 비디오 레코더, 퍼스널 컴퓨터, 미디어 센터 등을 포함하는 다수의 실시예에 구현될 수 있다.

프리젠테이션 장치(408)는 원격 제어 장치(504), 핸드헬드 입력 장치(506), 또는 무선 키보드와 같은 임의의 다른 무선 장치로부터 무선 통신을 수신하기 위해, IR(infrared) 또는 블루투스 무선 포트와 같은 무선 수신 포트(502)를 포함한다. 핸드헬드 입력 장치(506)는 PDA(personal digital assistant), 핸드헬드 컴퓨터, 무선 전화기 등일 수 있다. 부가적으로, 유선 키보드(508)가 프리젠테이션 장치(408)와의 통신을 위해 결합되어 있다. 다른 실시예에서, 원격 제어 장치(504), 핸드헬드 장치(506), 및/또는 키보드(508)는 프리젠테이션 장치(408)와의 통신을 위해 RF 통신 링크 또는 다른 전송 모드를 사용할 수 있다.

프리젠테이션 장치(408)는 DVD 디스크와 같은 컨텐츠 저장 매체를 판독하기위한 저장 매체 판독기(509)를 가질 수 있다. 독립형 또는 비독립형 프리젠테이션 장치(408)는 저장 매체 판독기(509)를 포함할 수 있다.

프리젠테이션 장치(408)는, 위성으로부터 또는 브로드캐스트 네트워크로부터와 같이, 하나 이상의 브로드캐스트 소스로부터 하나 이상의 브로드캐스트 신호(510)를 수신할 수 있다. 프리젠테이션 장치(408)는 NTSC, PAL, SECAM 또는 다른 TV 시스템 비디오 신호와 같은 브로드캐스트 신호(510)를 수신하고 디코딩하는 하드웨어 및/또는 소프트웨어를 포함한다.

또한, 프리젠테이션 장치(408)는 사용자에게 그래픽 사용자 인터페이스를 제 공하는 하드웨어 및/또는 소프트웨어를 포함하는데, 그래픽 사용자 인터페이스에 의해, 사용자는, 예를 들어, 다양한 네트워크 서비스에 액세스할 수 있고, 프리젠테이션 장치(408)를 구성할 수 있으며, 다른 기능을 수행할 수 있다.

프리젠테이션 장치(408)는 통상적인 전화 링크(512), ISDN 링크(514), 케이블 링크(516), 이더넷 링크(518), DSL 링크(520) 등을 포함하는 하나 이상의 접속을 통해 다른 장치와 통신할 수 있다. 프리젠테이션 장치(408)는 특정 순간에 임의 갯수의 다른 장치와 통신하기 위해 다양한 통신 링크들(512 내지 520) 중 하나 이상을 사용할 수 있다.

프리젠테이션 장치(408)는 비디오 신호(들)(520) 및 오디오 신호(들)(522)을 생성하는데, 양자는 모두 텔레비전(436)에 전달된다. 비디오 신호 및 오디오 신호는 RF(radio frequency) 링크, S-비디오 링크, 복합 비디오 링크, 컴포넌트 비디오 링크, 또는 다른 통신 링크를 통해 프리젠테이션 장치(408)로부터 텔레비전(436)으로 전달될 수 있다.

도 5에 나타내지는 않았지만, 프리젠테이션 장치(408)는 장치의 현재 상태를 식별하는 하나 이상의 라이트 또는 다른 지시자를 포함할 수 있다. 부가적으로, 프리젠테이션 장치는 장치의 동작을 제어하기 위한 하나 이상의 제어 버튼, 스위치, 또는 다른 선택가능한 제어 장치를 포함할 수 있다.

예시적 컴퓨팅 시스템 및 환경

도 6은, 여기에서 설명한 바와 같은, 예시적 홀-필링 재시도 접근이 (전체적으로 또는 부분적으로) 구현될 수 있는 적당한 컴퓨팅 환경(600)을 도시한다. 컴퓨팅 환경(600)은 여기에서 설명한 컴퓨터 및 네트워크 아키텍처에 이용될 수도 있다.

예시적 컴퓨팅 환경(600)은 컴퓨팅 환경의 일례일 뿐이며 컴퓨터 및 네트워크 아키텍처의 사용 또는 기능성 범위를 한정하려는 것은 아니다. 컴퓨팅 환경(600)이 예시적 컴퓨팅 환경(600)에 도시되어 있는 컴포넌트들 중 어느 하나 또는 그들의 조합에 관한 어떤 의존이나 요구사항을 갖는 것으로 해석되어서는 안된다.

예시적 홀-필링 재시도 접근은 다수의 다른 범용 또는 특수 목적의 컴퓨팅 시스템 환경 또는 구성으로 구현될 수 있다. 사용하기에 적당한, 널리 공지된 컴퓨팅 시스템, 환경, 및/또는 구성의 예로는 퍼스널 컴퓨터, 서버 컴퓨터, 씬 클라이언트(thin clients), 씨크 클라이언트(thick clients), 핸드-헬드 또는 랩탑 장치, 멀티프로세서 시스템, 마이크로프로세서-기반의 시스템, 셋톱 박스, 프로그램가능한 상용 전자장치, 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 상기 시스템 또는 장치들 중 어떤 것을 포함하는 분산형 컴퓨팅 환경 등을 들 수 있지만, 이에 한정되는 것은 아니다.

예시적 홀-필링 재시도 접근은, 컴퓨터에 의해 실행되는, 프로그램 모듈과 같은, 컴퓨터-실행가능 명령의 일반적인 맥락에서 설명될 수 있다. 일반적으로, 프로그램 모듈은, 특정 태스크를 수행하거나 특정한 추상적 데이터형을 구현하는 루틴, 프로그램, 객체, 컴포넌트, 데이터 구조 등을 포함한다. 예시적 홀-필링 재시도 접근은, 통신 네트워크를 통해 링크되어 있는 원격 프로세싱 장치에 의해 태스크들이 수행되는 분산형 컴퓨팅 환경에서 실행될 수도 있다. 분산형 컴퓨팅 환경에서, 프로그램 모듈은 메모리 저장 장치를 포함하는 로컬 및 원격 컴퓨터 저장 매체 양자에 위치할 수 있다.

컴퓨팅 환경(600)은 컴퓨터(602) 형태의 범용 컴퓨팅 장치를 포함한다. 컴퓨터(602)의 컴포넌트는 하나 이상의 프로세서 또는 프로세싱 유닛(604), 시스템 메모리(606), 및 프로세서(604)를 포함하는 다양한 시스템 컴포넌트를 시스템 메모리(606)에 결합하는 시스템 버스(608)를 포함하지만, 이에 한정되는 것은 아니다.

시스템 버스는, 메모리 버스 또는 메모리 컨트롤러, 주변장치 버스, 가속 그래픽 포트, 또는 다양한 버스 아키텍처 중 하나를 사용하는 로컬 버스를 포함하는 몇가지 타입의 버스 구조 중 하나 이상으로 구현될 수 있다. 일례로써, 이러한 아키텍처로는 CB(CardBus), PCMCIA(Personal Computer Memory Card International Association), AGP(Accelerated Graphics Port), SCSI(Small Computer System Interface), USB(Universal Serial Bus), IEEE 1394, VESA(Video Electronics Standards Association) 로컬 버스, 및 Mezzanine 버스라고도 하는 PCI(Peripheral Component Interconnect) 버스를 들 수 있다.

컴퓨터(602)는 통상적으로 다양한 컴퓨터 판독가능 매체를 포함한다. 이러한 매체는 컴퓨터(602)에 의해 액세스될 수 있는 이용가능한 임의의 매체일 수 있으며 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체 모두를 포함한다.

시스템 메모리(606)는 RAM(random access memory;610)과 같은 휘발성 메모리 및/또는 ROM(read only memory;612)과 같은 비휘발성 메모리 형태의 컴퓨터-판독가 능 매체를 포함한다. 예를 들어, 스타트-업(strat-up) 동안에, 컴퓨터(602)내의 요소들 사이에서 정보 전달을 돕는 기본적 루틴을 보유하는 기본적 입/출력 시스템(BIOS;614)은 ROM(612)에 저장된다. RAM(610)은 통상적으로 프로세싱 유닛(604)에 의해 즉각적으로 액세스가능한 그리고/또는 프로세싱 유닛(604)에 의해 현재 조작 중인 데이터 및/또는 프로그램 모듈을 보유한다.

또한, 컴퓨터(602)는 다른 분리형/비분리형, 휘발성/비휘발성 컴퓨터 저장 매체를 포함할 수 있다. 일례로써, 도 6은 (나타내지 않은) 비분리형, 비휘발성 자기 매체로부터 판독하고 그에 기입하는 하드 디스크 드라이브(616), 분리형, 비휘발성 자기 디스크(620;예를 들어, "플로피 디스크")로부터 판독하고 그에 기입하는 자기 디스크 드라이브(618), 및 CD-ROM, DVD-ROM, 또는 다른 광학 매체와 같은 분리형, 비휘발성 광학 디스크(624)로부터 판독하고 그리고/또는 그에 기입하는 광학 디스크 드라이브(622)를 도시한다. 하드 디스크 드라이브(616), 자기 디스크 드라이브(618), 및 광학 디스크 드라이브(622)는 하나 이상의 데이터 매체 인터페이스(626)에 의해 시스템 버스(608)에 각각 접속된다. 다른 방법으로, 하드 디스크 드라이브(616), 자기 디스크 드라이브(618), 및 광학 디스크 드라이브(622)는 (나타내지 않은) 하나 이상의 인터페이스에 의해 시스템 버스(608)에 접속될 수 있다.

디스크 드라이브 및 그에 관련된 컴퓨터-판독가능 매체는 컴퓨터(602)에 대한 컴퓨터 판독가능 명령, 데이터 구조, 프로그램 모듈, 및 다른 데이터를 저장한다. 본 예는 하드 디스크(616), 분리형 자기 디스크(620), 및 분리형 광학 디스크(624)를 도시하지만, 자기 카세트 또는 다른 자기 저장 장치, 플래시 메모리 카드, CD-ROM, DVD(digital versatile disks) 또는 다른 광학 저장 장치, RAM, ROM, EEPROM 등과 같이, 컴퓨터에 의해 액세스가능한 데이터를 저장할 수 있는 다른 타입의 컴퓨터-판독가능 매체가 예시적 컴퓨팅 시스템 및 환경을 구현하는데 이용될 수도 있다.

일례로써, 오퍼레이팅 시스템(626), 하나 이상의 애플리케이션 프로그램(628), 다른 프로그램 모듈(630), 및 프로그램 데이터(632)를 포함하는 임의 갯수의 프로그램 모듈이 하드 디스크 드라이브(616), 자기 디스크(620), 광학 디스크(624), ROM(612), 및/또는 RAM(610)에 저장될 수 있다.

사용자는 키보드(634) 및 포인팅 장치(632;예를 들어, "마우스")와 같은 입력 장치를 통해 컴퓨터(602)에 명령 및 정보를 입력할 수 있다. (특별히 나타내지 않은) 다른 입력 장치로는 마이크로폰, 조이스틱, 게임 패드, 위성 안테나, 직렬 포트, 스캐너 등을 들 수 있다. 이들 및 다른 입력 장치들은 시스템 버스(608)에 결합되어 있는 사용자 입력 인터페이스(640)를 통해 프로세싱 유닛(604)에 접속되지만, 병렬 포트, 게임 포트 또는 USB(universal serial bus)와 같은 다른 인터페이스 및 버스 구조에 의해 접속될 수도 있다.

모니터(642) 또는 다른 타입의 디스플레이 장치 또한 비디오 어댑터(644)와 같은 인터페이스를 통해 시스템 버스(608)에 접속될 수 있다. 모니터(642) 이외에, 다른 출력 주변장치로는 입/출력 인터페이스(640)를 통해 컴퓨터(602)에 접속될 수 있는, (나타내지 않은) 스피커 및 프린터(646)와 같은 컴포넌트를 들 수 있 다.

컴퓨터(602)는 원격 컴퓨팅 장치(648)와 같은 하나 이상의 원격 컴퓨터로의 논리적 접속을 사용하는 네트워크 환경에서 동작할 수 있다. 일례로써, 원격 컴퓨팅 장치(648)는 퍼스널 컴퓨터, 휴대용 컴퓨터, 서버, 라우터, 네트워크 컴퓨터, 피어 장치 또는 다른 공통 네트워크 노드 등일 수 있다. 원격 컴퓨팅 장치(648)는, 컴퓨터(602)와 관련하여 여기에서 설명한 요소들 중 많은 것을 또는 그 모두를 포함할 수 있는 휴대용 컴퓨터로서 도시되어 있다.

컴퓨터(602)와 원격 컴퓨터(648)간의 논리적 접속은 LAN(local area network;650) 및 일반적인 WAN(wide area network;652)으로 도시되어 있다. 이러한 네트워크 환경은 사무실, 기업-광역 컴퓨터 네트워크, 인트라넷, 및 인터넷에서 흔히 볼 수 있다.

LAN 네트워크 환경에 구현될 경우, 컴퓨터(602)는 네트워크 인터페이스 또는 어댑터(654)를 통해 로컬 네트워크(650)에 접속된다. WAN 네트워크 환경에 구현될 경우, 컴퓨터(602)는 통상적으로 광역 네트워크(652)에 대한 통신을 확립하는 모뎀(656) 또는 다른 수단을 포함한다. 컴퓨터(602) 내장형이거나 외장형일 수 있는 모뎀(656)은 입/출력 인터페이스(640) 또는 다른 적절한 메커니즘을 통해 시스템 버스(608)에 접속될 수 있다. 도시된 네트워크 접속은 예시적인 것이며 컴퓨터들(602 및 648)간에 통신 링크(들)를 확립하는 다른 수단이 사용될 수 있다는 것을 알 수 있다.

컴퓨팅 환경(600)으로 도시한 바와 같은 네트워크 환경에서, 컴퓨터(602)와 관련하여 도시한 프로그램 모듈 또는 그 일부는 원격 메모리 저장 장치에 저장될 수 있다. 일례로써, 원격 애플리케이션 프로그램(658)은 원격 컴퓨터(648)의 메모리 장치에 상주한다. 예시적 목적을 위해, 오퍼레이팅 시스템과 같은, 애플리케이션 프로그램 및 다른 실행가능 프로그램 컴포넌트들을 여기에서는 개별적인 블록으로 도시하지만, 이러한 프로그램 및 컴포넌트들은 다양한 시간에 컴퓨팅 장치(602)의 상이한 저장 컴포넌트에 상주하며, 컴퓨터의 데이터 프로세서(들)에 의해 실행된다는 것을 알 수 있다.

컴퓨터-실행가능 명령

예시적 홀-필링 재시도 접근의 구현은, 하나 이상의 컴퓨터 또는 다른 장치에 의해 실행되는, 프로그램 모듈과 같은, 컴퓨터-실행가능 명령의 일반적인 문맥에서 설명될 수 있다. 일반적으로, 프로그램 모듈은 소정 태스크를 수행하거나 소정의 추상적 데이터형을 구현하는 루틴, 프로그램, 객체, 컴포넌트, 및 데이터 구조를 포함한다. 통상적으로, 프로그램 모듈들의 기능성은 다양한 실시예에서 희망하는 바에 따라 조합되거나 분산될 수 있다.

예시적 운영 환경

도 6은, 예시적 홀-필링 재시도 접근이 구현될 수 있는 적당한 운영 환경(600)의 일례를 도시한다. 구체적으로, 여기에서 설명한 예시적 홀-필링 재시도 접근(들)은 도 6의 임의의 프로그램 모듈(628 내지 630) 및/또는 오퍼레이팅 시스템(626) 또는 그 일부에 의해 (전체적으로 또는 부분적으로) 구현될 수 있다.

운영 환경은 적당한 운영 환경의 일례일 뿐이며 여기에서 설명한 예시적 홀-필링 재시도 접근(들)의 기능성에 대한 범위 또는 사용에 어떤 제한을 가하려는 것은 아니다. 사용에 적당한, 널리 공지되어 있는 다른 컴퓨팅 시스템, 환경, 및/또는 구성으로는 퍼스널 컴퓨터(PCs), 서버 컴퓨터, 핸드-헬드 또는 랩탑 장치, 멀티프로세서 시스템, 마이크로프로세서-기반의 시스템, 프로그램가능한 상용 전자장치, 무선 전화기 및 장비, 범용 및 특수 목적의 전자 제품, ASIC(application-specific integrated circuits), 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 상기 시스템 또는 장치들 중 어느 하나를 포함하는 분산형 컴퓨팅 환경을 들 수 있지만, 이에 한정되는 것은 아니다.

컴퓨터-판독가능 매체

예시적 홀-필링 재시도 접근의 구현은 어떤 형태의 컴퓨터-판독가능 매체에 저장되거나 그를 통해 전송될 수 있다. 컴퓨터-판독가능 매체는 컴퓨터에 의해 액세스될 수 있는 이용가능한 임의의 매체일 수 있다. 일례로써, 컴퓨터-판독가능 매체는 "컴퓨터 저장 매체" 및 "통신 매체"를 구비할 수 있지만, 이에 한정되는 것은 아니다.

"컴퓨터 저장 매체"는, 컴퓨터 판독가능 명령, 데이터 구조, 프로그램 모듈, 또는 다른 데이터와 같은 정보를 저장하기 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 포함한다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, DVD 또는 다른 광학 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 다른 자기 저장 장치, 또는 소정의 정보를 저장하는데 사용될 수 있으며 컴퓨터에 의해 액 세스될 수 있는 임의의 다른 매체를 포함하지만, 이에 한정되는 것은 아니다.

"통신 매체"는 통상적으로 컴퓨터 판독가능 명령, 데이터 구조, 프로그램 모듈, 또는 반송파나 다른 전송 메커니즘과 같은 변조 데이터 신호의 다른 데이터를 구현한다. 또한, 통신 매체는 임의의 정보 전달 매체를 포함한다.

"변조 데이터 신호"라는 용어는 신호내의 정보를 인코딩하도록 설정되거나 변경된 특성을 하나 이상 갖는 신호를 의미한다. 일례로써, 통신 매체는 유선 네트워크 또는 직접 유선 접속과 같은 유선 매체, 및 음향, RF, 적외선 및 다른 무선 매체와 같은 무선 매체를 구비할 수 있지만, 이에 한정되는 것은 아니다. 상기한 것들의 임의적인 조합 또한 컴퓨터 판독가능 매체의 범위내에 포함된다.

결론

구조적 특징 및/또는 방법론적인 단계들에 특징이 있는 언어로 본 발명을 설명하였지만, 첨부된 청구항들에 정의된 본 발명이 설명한 구체적 특징 또는 단계에 반드시 한정될 필요는 없다는 것을 알 수 있다. 오히려, 구체적 특징 및 단계들은 청구된 발명을 구현하는 바람직한 형태로서 개시되어 있다.

따라서, 본 발명의 예시적 홀-필링 재시도 접근을 이용하면, 데이터레이트에 비해 높은 레이턴시와 상당한 패킷 누락이 존재하는 경우에도, 통신 네트워크(예를 들어, 인터넷)를 통해 효율적이고, 논버스티(non-bursty)이며, 처리율이 높은 접속을 유지할 수 있다.

Claims

컴퓨터에 의해 실행되는 경우,

정의된 순차적인 순서를 가지는 그룹의 데이터 패킷들을 수신하는 단계;

상기 그룹의 패킷들이 누락되고 있는지 여부를 판정하고, 누락 패킷들에 대해 소정의 재시도 시간을 지정하는 단계;

상기 소정의 재시도 시간에 여전히 누락되고 있는 것으로 판정된 패킷들만의 재전송을 요청하는 단계;

하나 이상의 누락 패킷들에 대한 재전송들의 수신을 대기하는 단계; 및

대기하는 동안, 상기 판정하는 단계 및 상기 요청하는 단계를, 상기 그룹의 패킷들이 누락되고 있고 나머지 누락 패킷들이 부적절한 것으로 간주되지 않는 동안 반복하는 단계

를 포함하는 방법을 수행하는 컴퓨터 실행가능 명령들을 가지는 컴퓨터 판독가능 기록 매체로서,

각각의 패킷이 ETS(expiration time stamp)를 가지고, 누락 패킷은 현재 시각이 상기 누락 패킷에 인접하는 하나 이상의 수신된 패킷들의 ETS를 지난 경우 부적절한 것으로 간주되거나, 또는

상기 그룹 내의 패킷들이 정의된 만료 시간을 가지고, 누락 패킷들은 상기 수신된 패킷들 중 하나 이상의 상기 정의된 만료 시간이 발생한 경우 부적절한 것으로 간주되는,

컴퓨터 판독가능 기록 매체.
제1항에 있어서,

누락 패킷은 상기 그룹의 하나 이상의 수신된 패킷들이 상기 누락 패킷에 인접하는 경우 부적절한 것으로 간주되는, 컴퓨터 판독가능 기록 매체.
제1항에 있어서,

상기 방법은 누락 패킷이 상기 소정의 재시도 시간에 여전히 누락되고 있는 경우, 소정의 재보고 시간 주기를 부가하도록 상기 누락 패킷에 대한 상기 소정의 재시도 시간을 동적으로 조절하는 단계를 더 포함하는, 컴퓨터 판독가능 기록 매체.
제1항에 있어서,

상기 그룹의 상기 패킷들은 순차적으로 번호매겨지는, 컴퓨터 판독가능 기록 매체.
제1항에 있어서,

상기 그룹의 각각의 패킷은 사이즈가 동일한, 컴퓨터 판독가능 기록 매체.
제1항에 있어서,

상기 재전송에 대한 초기 요청은 상기 판정하는 단계 이후에 정의된 시간 간격을 발생시키는, 컴퓨터 판독가능 기록 매체.
제1항 내지 제6항 중 어느 한 항에 있어서,

상기 요청하는 단계는 상기 누락 패킷들을 식별하는 부정적-확인응답(NACK)을 송신하는 단계를 더 포함하는, 컴퓨터 판독가능 기록 매체.
제3항에 있어서,

상기 방법은 상기 패킷에 대하여 상기 조절된 재시도 시간에 상기 누락 패킷의 재전송을 요청하는 단계를 반복하는 단계를 더 포함하는, 컴퓨터 판독가능 기록 매체.
제1항에 따른 컴퓨터 판독가능 기록 매체; 및

데이터 송신 및 수신을 위한 통신 네트워크로의 인터페이스

를 포함하는 컴퓨팅 장치.
정의된 순차적인 순서를 가지는 그룹의 데이터 패킷들을 수신하는 단계;

상기 그룹의 패킷들이 누락되고 있는지 여부를 판정하고, 누락 패킷들에 대해 소정의 재시도 시간을 지정하는 단계;

상기 소정의 재시도 시간에 여전히 누락되고 있는 것으로 판정된 패킷들만의 재전송을 요청하는 단계;

하나 이상의 누락 패킷들에 대한 재전송들의 수신을 대기하는 단계; 및

대기하는 동안, 상기 판정하는 단계 및 상기 요청하는 단계를, 상기 그룹의 패킷들이 누락되고 있고 나머지 누락 패킷들이 부적절한 것으로 간주되지 않는 동안 반복하는 단계

를 포함하고,

각각의 패킷이 ETS(expiration time stamp)를 가지고, 누락 패킷은 현재 시각이 상기 누락 패킷에 인접하는 하나 이상의 수신된 패킷들의 ETS를 지난 경우 부적절한 것으로 간주되거나, 또는

상기 그룹 내의 패킷들이 정의된 만료 시간을 가지고, 누락 패킷들은 상기 수신된 패킷들 중 하나 이상의 상기 정의된 만료 시간이 발생한 경우 부적절한 것으로 간주되는,

통신 재시도 방법.
제10항에 있어서,

하나 이상의 누락 패킷들의 재전송을 수신하는 단계를 더 포함하는, 통신 재시도 방법.
제10항에 있어서,

누락 패킷이 상기 소정의 재시도 시간에 여전히 누락되고 있는 것으로 판정되는 경우, 소정의 재보고 시간 주기를 부가하도록 상기 소정의 재시도 시간을 동적으로 조절하는 단계와, 상기 패킷에 대한 상기 조절된 재시도 시간에 상기 누락 패킷의 재전송 요청을 반복하는 단계

를 더 포함하는 통신 재시도 방법.
제10항에 있어서,

상기 그룹의 패킷들이 정의된 만료 시간을 가지는 경우, 하나 이상의 누락 패킷들의 재전송을 수신하는 단계와, 상기 패킷들 중 하나 이상의 상기 정의된 만료 시간이 발생하기 때문에 나머지 누락 패킷들이 부적절한 것으로 간주될 때까지, 또는 더이상 누락 패킷들이 없을 때까지, 상기 판정하는 단계 및 상기 요청하는 단계를 반복하는 단계

를 더 포함하는 통신 재시도 방법.
제10항에 있어서,

패킷들의 상기 그룹의 상기 정의된 순서는 순차적인, 통신 재시도 방법.
제10항에 있어서,

상기 그룹의 상기 패킷들은 순차적으로 번호매겨지는, 통신 재시도 방법.
제10항에 있어서,

상기 재전송을 요청하는 단계는 상기 판정하는 단계 이후에 정의된 시간 간격을 발생시키는, 통신 재시도 방법.
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제