KR102051012B1

KR102051012B1 - 스케일러블하고 강인한 라이브 스트리밍 시스템

Info

Publication number: KR102051012B1
Application number: KR1020147030948A
Authority: KR
Inventors: 프란시스코 마뉴엘 갈라네스; 비즈난 샤스트리; 파웰 주르크직
Original assignee: 구글 엘엘씨
Priority date: 2012-04-04
Filing date: 2013-04-03
Publication date: 2019-12-02
Also published as: US20130268688A1; KR102110098B1; CN109600351B; CN104769951A; EP2834983A1; US8838826B2; CN104769951B; US20140359158A1; KR20150042148A; WO2013152115A1; CN109600351A; US9215260B2; KR20190134829A

Abstract

병렬 입수 파이프라인들에서 입력 스트림을 리던던트방식으로 처리할 수 있는 라이브 스트리밍 플랫폼을 위한 시스템 및 방법이 본 명세서에 개시된다. 병렬 파이프라들인 내에 입수된 입력 스트림들은, 파이프라인들 내의 스트림들 각각에서 동일한 세그먼트들을 생성하는 안정적인 세그맨테이션 기능을 이용하여 세그맨테이션될 수 있다. 에러가 발생하거나 또는 하나 이상의 입력 스트림들 또는 파이프라인들에 중단(disruption)이 있으면, 라이브 스트리밍 플랫폼은 세그먼트 단위로 입력 스트림들 사이에서 전환될 수 있어서, 컨텐트 분배 네트워크로 신뢰성있는 스트리밍 피드들을 제공한다. 입력 스트림들 및 세그먼트들의 신뢰도에 기초하여, 시간 기간당 마스터 세그먼로들 각각으부터 마스터 스트림이 구축될 수 있다. 동일 파이프라인으로부터 후속 마스터 세그먼트들을 선택함으로써 파이프라인 유사도를 실현하는 것은 결함들을 최소화할 수 있다.

Description

스케일러블하고 강인한 라이브 스트리밍 시스템{SCALABLE ROBUST LIVE STREAMING SYSTEM}

본 발명은 일반적으로, 강인하고 스케일러블한 라이브 스트리밍에 관한 것이며 특히, 높은 신뢰성을 위하여 코히런트 리던던트(coherent redundant) 라이브 스트림들을 동적으로 전환하는 것에 관한 것이다.

본 출원은 US 특허 출원 13/439,678(2012년 4월 4일 출원, 명칭: "스케일러블하고 강인한 라이브 스트리밍 시스템(SCALABLE ROBUST LIVE STREAMING SYSTEM)")의 우선권을 주장한다. 이 출원의 전체는 참조로 본원에 포함된다.

인터넷을 통하여 라이브 스트리밍되는 현재의 이벤트들은 안정된 스트리밍 인프라스트럭쳐의 요구를 증가시킨다. 라이브 스트리밍 피드(live streaming feed)는, 많은 관객이 제대로 기능되어야 할 라이브 스트리밍 피드에 의존하고 있는 주요한 정치 연설 및 행사, 스포츠 행사, 그리고 기타 문화 행사와 같은 환경에서 일반적으로 사용되고 있다. 그러나, 이러한 스케일의 처리 및 전달 시스템의 분산된 특성으로 인해, 컴포넌트의 장애가 회피될 수 없으며 출력 스트림을 인터럽트하거나 그렇지 않으면 그 품질에 영향을 끼칠 수 있다.

오늘날, 웹 상에서의 미션에 중대한(misson-critical) 라이브 스트리밍은, 별개의 하드웨어 및/또는 소프트웨어 인코더들이 리던던트방식으로(redundantly) 인코딩될 거의 균등한 스트림을 밀어 넣게(push)하는 것에 의해 리던던시(redundancy)를 구축함으로써 이루어진다. 이러한 인코딩은, 별개의 주 스트림 및 부차적 스트림을 생성하는 완전히 별개의 인코딩 경로들에서 일어난다. 리던던트 스트림으로의 자동적 스위치들인 장애 조치 수단(failover)은 중단들을 최소화하는 것을 시도하지만, 이들이 이산적 및/또는 다양한(diverse) 컴포넌트들을 사용하기 때문에 결함없는 장애 조치 수단은 일반적으로 얻기가 어렵다.

다음은 본 발명의 다양한 양상들의 기본적인 이해를 제공하기 위해서 본 발명의 이러한 양상들의 간략한 요지를 제시한다. 이 요지는, 본 발명의 모든 고려되는 양상들의 광범위한 개관이 아니며, 이러한 양상들의 핵심적인 또는 중요한 요소들을 지정하기 위한 것도 아니요 그 범위를 정하기 위한 것도 아니다. 그 목적은 추후에 제시되는 보다 상세한 설명의 서두로서 간략한 형태로 본 발명의 일부 개념들을 설명하기 위한 것이다.

여기에 개시된 시스템 및 방법은 병렬 입수(ingestion) 파이프라인에서 처리되는 리던던트 라이브 스트림들 간의 전환에 관한 것이다. 입수된 입력 스트림에서 세그먼트 경계를 식별하고 이 세그먼트 경계에 기초하여 입력 스트림을 세그맨테이션하는 세그맨테이션 컴포넌트(segmentation component)를 포함하는 시스템이 본 명세서에 개시된다. 버퍼 컴포넌트는 다수의 입력 스트림들의 세그먼트들을 버퍼링하며, 버퍼링된 세그먼트들은 메모리에 인덱싱 및 저장된다. 마스터 선택 컴포넌트는 컨텐트 분배 네트워크로의 전달을 위하여, 버퍼링된 세그먼트들 중에서 시간 기간당 마스터 버퍼링 세그먼트(master buffered segment)들을 선택한다.

마스터 선택 컴포넌트는 버퍼링된 세그먼트의 신뢰도 신호에 기초하여, 다수의 입력 스트림들의 버퍼링된 세그먼트 중에서 버퍼링된 세그먼트를 선택할 수 있다. 마스터 선택 컴포넌트는 또한, 임계값 아래로 떨어지는 입력 스트림의 신뢰도에 응답하여, 후속 마스터 버퍼링 세그먼트에 대한 다른 입력 스트림으로 전환할 수 있다. 입력 스트림을 상이한 비트레이트 및 포맷을 갖는 다수의 출력 스트림들로 트랜스코딩하는 트랜스코딩 컴포넌트가 또한 개시된다.

입수된 입력 스트림에서 세그먼트 경계들을 식별하는 단계 및 이 세그먼트 경계들에 기초하여 입력 스트림을 세그멘테이션하는 단계를 포함하는 방법이 또한, 본 명세서에 개시된다. 이 방법은, 다수의 입력 스트림들의 세그먼트들을 버퍼링하는 단계를 포함하고, 버퍼링은 메모리에 버퍼링된 세그먼트들을 인덱싱 및 저장하는 것을 포함할 수 있다. 이 방법은 또한, 컨텐트 분배 네트워크로의 전달을 위하여, 버퍼링된 세그먼트들 중에서 시간 기간당 마스터 버퍼링 세그먼트를 선택하는 단계를 포함할 수 있다. 이 방법은 또한, 입력 스트림에서의 타임아웃의 표시를 수신함에 응답하여, 다른 입력 스트림으로부터 후속적인 마스터 버퍼링 세그먼트를 선택하는 것을 포함할 수 있다.

컴퓨터 실행가능 명령어들을 포함하는 비일시적인 컴퓨터 판독가능 저장매체가 또한 본 명세서에 개시되는 바, 상기 컴퓨터 실행가능 명령어들은 실행에 응답하여 컴퓨팅 시스템으로 하여금, 입수된 입력 스트림에서 세그먼트 경계들을 식별하는 동작 및 이 세그먼트 경계들에 기초하여 입력 스트림을 세그맨테이션하는 동작을 포함하는 동작들을 수행하도록 한다. 상기 동작들에는, 다수의 입력 스트림들의 세그먼트들을 버퍼링하는 것이 포함되고, 버퍼링은 메모리에 버퍼링된 세그먼트들을 인덱싱 및 저장하는 것을 포함한다. 동작들에는 또한, 컨텐트 분배 네트워크로의 전달을 위하여, 버퍼링된 세그먼트들 중에서 시간 기간당 마스터 버퍼링 세그먼트를 선택하는 것이 포함될 수 있다.

이하의 상세한 설명과 부속 도면들은 본 발명의 특정 예시적인 양상들을 상세히 제시한다. 그러나 이러한 양상들은 본 발명의 원리가 이용될 수 있는 다양한 방식들 중 몇 가지 방식만을 나타내는 것이다. 본 발명은 이러한 모든 양상들 및 그 균등물들을 포함하는 것으로 의도된다. 본 발명의 다른 장점들 및 독특한 특징들은 도면과 연계하여 고려될 때 본 발명의 다음의 상세한 설명으로부터 분명해질 것이다.

도 1은 본원에 설명된 다양한 양상들 및 구현들에 따른, 라이브 스트리밍 인프라스트럭쳐의 예시적인 비한정적 실시예를 도시하는 블록도이다.
도 2는 본원에 설명된 다양한 양상들 및 구현들에 따른, 병렬 입수 파이프라인을 갖는 리던던트 입수 시스템의 예시적인 비한정적 실시예를 도시하는 블록도이다.
도 3은 본원에 설명된 다양한 양상들 및 구현들에 따른, 리던던트 스트림을 세그맨테이션할 수 있고 마스터 세그먼트를 선택할 수 있는 시스템의 예시적인 비한정적 실시예를 도시하는 블록도이다.
도 4는 본원에 설명된 다양한 양상들 및 구현들에 따른, 다양한 미러형(mirrored) 스트림으로부터 세그먼트들을 선택할 수 있는 시스템의 예시적인 비한정적 실시예를 도시하는 블록도이다.
도 5는 본원에 설명된 다양한 양상들 및 구현들에 따른, 메모리 내의 병렬 스트림의 세그먼트들을 버퍼링할 수 있는 시스템의 예시적인 비한정적 실시예를 도시하는 블록도이다.
도 6은 본원에 설명된 다양한 양상들 및 구현들에 따른, 입력 스트림을 다수의 출력 스트림들로 트랜스코딩할 수 있는 시스템의 예시적인 비한정적 실시예를 도시하는 블록도이다.
도 7은 본원에 설명된 다양한 양상들 및 구현들에 따른, 입력 스트림들을 세그맨테이션하고 세그먼트들을 선택하기 위한 예시적인 비한정적 실시예를 도시하는 흐름도이다.
도 8은 본원에 설명된 다양한 양상들 및 구현들에 따른, 입력 스트림들을 세그맨테이션하고 세그먼트들을 선택하기 위한 예시적인 비한정적 실시예를 도시하는 흐름도이다.
도 9는 본원에 설명된 다양한 양상들 및 구현들에 따라 구성된 예시적 컴퓨팅 디바이스를 나타내는 블록도이다.
도 10은 본 발명의 다양한 양상들 및 구현들에 따른, 예시적 네트워크 환경을 나타내는 블록도이다.

개요

이제, 본 발명의 다양한 양상들이 도면을 참조하여 설명되며, 도면에서 유사한 도면부호는 유사한 요소를 지칭하는 데 사용된다. 이하의 설명에서, 설명의 목적상, 다수의 특정 세부 사항들이 하나 이상의 양상들의 완전한 이해를 제공하기 위해 제시된다. 그러나 본 발명의 특정 양상들이 이러한 특정의 세부 사항 없이 또는 다른 방법, 컴포넌트들, 재료들과 함께 실시될 수 있음을 이해하여야 한다. 다른 예들에서, 잘 알려진 구조들 및 디바이스들은, 하나 이상의 양상들의 설명을 용이하게 하기 위해 블록도로 도시된다.

본 발명에 기술된 하나 이상의 구현들에 따르면, 라이브 스트리밍 입력 스트림들을 병렬 입수 파이프라인(paralle ingestion pipeline)에서 일관되게(coherently) 처리될 수 있음을 알 수 있을 것이다. 입력 스트림의 입수 및/또는 처리 동안 에러가 발생하는 경우, 라이브 스트리밍 및 입수 인프라스트럭쳐는, 신뢰성있는 라이브 스트림 피드들을 컨텐트 분배 네트워크에 제공하도록 병렬 입력 스트림들 간에 전환을 할 수 있다.

실시예에서, 라이브 스트리밍 플랫폼은 '클라우드' 환경 내에서 전체적으로 동작할 수 있으며, 따라서, 이 시스템은 최종 사용자에게는 보이지 않게 제공될 수 있다. 클라우드 환경에서 라이브 스트리밍 플랫폼을 제공한다는 것은, 입수 인프라스트럭쳐가, 유입 멀티캐스트 라이브 스트림들을 수신하고 상기 라이브 스트림을 처리하며 강인하고 안정적인 스트림을 다양한 재생기(player)(이들은 또한 서버에 기반하여, 라이브 스트림을 최종 사용자에게 전달함)에게 전달하는 서버일 수 있음을 의미한다. 최종 사용자는 웹 브라우저 또는 경량 애플리케이션을 통해서 라이브 스트림에 액세스할 수 있다. 코히런트 스트림들은 다수의 입수 경로들로부터 생성될 수 있으며, 스트림들 중 일 스트림의 어떤 부분의 장애 시, 전체 단일 스트림이 코히런트 스트림들로부터 재구성될 수 있다.

입력 스트림들의 정확한 복제물(replicas)은 병렬 입수 파이프라인에서 처리될 수 있고, 입력 스트림들은 스트림들의 시간 정보(타임스탬프(timestamp))를 보존하면서도 (다른 비트레이트로) 원하는 출력 스트림으로 트랜스코딩(transcoding)될 수 있다. 스트림들은 타겟 세그먼트 지속시간과의 타임스탬프의 모듈로(modulo)를 최소화함에 근거하여, 세그먼트 경계들을 식별하는 안정된 세그맨테이션 기능을 사용하여 일관되게(coherently) 세그맨테이션될 수 있다. 이는, 예를 들면, 모든 서브 스트림들에 걸친 공통의 키 프레임(key frame)에서 세그맨테이션 프로세스를 시작함으로써 달성될 수 있으며, 이는 결과적으로 리던던트 입력 스트림들이 동일하게 세그맨테이션되게 한다.

각 시간 기간 동안에, 단일 스트림을 구축하는 데 사용되는 마스터 세그먼트가 될 하나의 세그먼트가 리던던트 스트림들로부터 선택될 수 있다. 이러한 분산식 마스터 스트림 선택은 모든 비트레이트에 대한 특정 세그먼트의 가용도 또는 신뢰도에 기초할 수 있다. 다음 번 단계에서 어느 세그먼트들이 사용가능하게 될지를 선택하는 데 사용되는 알고리즘은, 동일한 입수 파이프라인로부터 후속 세그먼트들을 선택함으로써, 가능할 때마다 파이프라인의 유사도(affinity)를 유지함으로써, 스트림 끊김을 최소화할 수 있다.

마스터 스트림 선택은, 새로운 세그먼트들의 세트를 수신시에 마스터와 주기적으로 통신하는 신뢰성있는 스트림 컨트롤러와 파이프라인마다 있는 청크(chunk) 관리자 사이에서 동작한다. 주어진 스트림에 대해 마스터로서 하나의 라이브 청크 관리자가 선택되고, 선택된 라이브 청크 관리자는 다음번 처리 단계(인덱싱 및 저장)로 현재의 세그먼트들을 출력한다. 스트림의 완벽하지 않은 복사본은 또한, 시간의 연속성을 이용함으로써 입력에서 처리될 수 있다. 이 경우, 일부 스트림 결함들이 장애 조치 동안 가능하지만, 동일 스트림 유사도 로직이 이러한 아티팩트(artifact)들의 발생을 최소화한다.

이제 도면을 참조하면, 도 1은 다양한 양상들에 따른 예시적 라이브 스트리밍 시스템(100)의 블록도를 도시하며, 실시예들이 도시된다. 라이브 스트리밍 인프라스트럭쳐(102)는 라이브 미디어 피드들을 입수 및/또는 처리하기 위해 그리고 이들을 미디어 재생기(112)에 분배하기 위해 제공된다. 미디어 재생기들(112)은 비디오 신호들을 해석하고 각 타겟 플랫폼들 각각의 자체의(native) 미디어 스택을 사용하여 출력을 디스플레이할 수 있다. 재생기(112)에는 또한, 통합된 수익화 모듈(integrated monetization module)을 포함할 수 있다.

라이브 스트리밍 인프라스트럭쳐(102)는 입수 인프라스트럭쳐(ingestion infrastructure)(104), 기원(origin) 인프라스트럭쳐(106), 컨텐트 분배(content distribution) 네트워크(108), 및 스트림/이벤트 제어 API(application programming interface)(110)를 포함할 수 있다. 입수 인프라스트럭쳐(104)는 유입 미디어 피드들을 수신하고 별개의 파이프라인들에서 라이브 피드들을 리던던트방식으로 처리할 수 있다. 기원 인프라스트럭쳐(106)는 라이브 미디어 스트림들을 메모리에 저장할 수 있고, 미디어 재생기(112)로 라이브 미디어 스트림을 전달하는 컨텐트 분배 네트워크(108)로의 전달을 위해 라이브 스트림들을 준비할 수 있다. 스트림 제어 API(110)는 브로드캐스트 상대방(partner)들에게 이벤트를 시작 및/또는 중지시키고, 수익화 설정을 구성하고, 일반적으로 브로드캐스트 이벤트의 세트 및 그 수명을 관리할 수 있는 능력을 줄 수 있다.

이제 도 2를 참조하면, 다양한 양상들 및 실시예들에 따른 병렬 입수 파이프라인을 갖는 리던던트 입수 시스템(200)의 예시적인 비제한적 실시예의 블록도가 도시된다. 입수 인프라스트럭쳐(104)에서, 리던던트 라이브 미디어 스트림들은 입수 진입점(202 및 212)에 수신된다. 일단 수신되면, 리던던트 라이브 미디어 스트림들은 병렬 파이프라인들(204, 210, 214, 및 216)에 의해 입수 및 처리되고, 컨텐트 분배 네트워크(108)를 통해 분배되기 전에, 결과적으로 라이브 청크 관리자(예컨대, 206)에 의해 기원 인프라스트럭쳐(106) 내의 메모리(208)에 저장된다.

입수 진입점들(202 및 212)은 브로드캐스트 기원자(originator)와의 직접 피어링(peering)을 통해 취득된 멀티캐스트 신호들, 또는 실시간 메시징 프로토콜("RMTP")을 통해, 입수 서버의 전세계 네트워크를 통해 취득된 신호를 수신할 수 있다. 입수 진입점(202 및 212)은 또한, 재개가능한 POST 요청을 통한 하이퍼텍스트 전송 프로토콜("HTTP") 기반 입수로부터 그리고 사전 세그맨테이션된 스트림(세션 표시자를 갖는 독립적인 POST)으로서 입력 스트림들을 수신할 수 있다. 입수 진입점(202 및 212)은 또한, 라이브 미디어 피드들을 전달하기 위해 널리 사용되는 다른 소스들로부터 라이브 미디어 스트림들을 수신할 수 있다. 일단 리던던트 라이브 미디어 스트림이 수신되면, 병렬 입수 파이프라인(204, 210, 214, 및 216)들은 리던던트 라이브 미디어 스트림들을 병렬로 입수 및 처리할 수 있다. 도 2는 파이프라인(204와 210)이 진입점(202)로부터의 라이브 스트림을 처리하고, 파이프라인(214, 216)이 진입점(212)으로부터의 라이브 스트림을 처리하는 것으로 도시하고 있지만, 파이프라인 및 진입점들의 어떤 조합도 존재할 수 있음이 이해되어야 한다. 일부 실시예에서는 진입점당 병렬 파이프라인이 2개보다 더 많거나 더 적을 수도 있고, 다른 실시예에서는 2개보다 더 많거나 적은 진입점이 있을 수도 있다.

입수 파이프라인(204, 210, 214, 및 216)은 컨텐트 분배 네트워크(108)로 전달하기 위한 라이브 스트림들을 처리 및 준비할 수 있다. 세그맨테이션 컴포넌트(segmentation component)들, 버퍼 컴포넌트(buffering component)들, 및 트랜스코딩 컴포넌트(transcoding component)들과 같은 처리 모듈들이 입수 파이프라인들(204, 210, 214, 216) 내에 포함될 수 있다. 입수 파이프라인들은 또한 스트림을 컨테이너 포맷으로 패키지하고 그리고/또는 암호화하는 패키져 및/또는 암호화 컴포넌트들을 포함할 수 있다. 파이프라인들은 또한 라이브 미디어 스트림에 지연을 삽입할 수 있는 지연 컴포넌트를 포함할 수 있다.

파이프라인들(204, 210, 214, 및 216) 내의 세그맨테이션 컴포넌트들은 입수된 입력 스트림 내의 세그먼트 경계들을 식별하고 이 세그먼트 경계들에 기초하여 입력 스트림을 세그맨테이션할 수 있다. 버퍼 컴포넌트는 병렬 입력 스트림의 세그먼트들을 메모리에 버퍼링할 수 있고, 입수 인프라스트럭쳐(104)의 마스터 선택 컴포넌트는 저장되어야 하고 컨텐트 분배 네트워크(108)로 전달되어야 할, 세그먼트 시간 기간당의 마스터 버퍼링 세그먼트를 선택할 수 있다. 각 버퍼링 세그먼트에 대해 선택된 파이프라인에 관련된 라이브 청크 관리자는, 컨텐트 분배 네트워크(108)로 전달되기 전에 인덱싱 및 저장을 위하여 기원 인프라스트럭쳐(106)에서 다음 단계로 세그먼트를 출력한다. 병렬 입수 파이프라인들의 이러한 구조는, 소스 자료의 입수로부터 인코딩, 저장, 그리고 온디맨드(on-demand) 자산ㆍ퍼블리쉬(publish)ㆍ및 스트리밍으로의 변환에 이르기까지의 모든 계층에서 견고성을 스케일링한다.

일부 실시예들에서, 시간의 연속성을 유지하기 위하여, 스트림 내에서 에러 또는 타임아웃(timeout)이 없으면 컨텐트 분배 네트워크(180)를 통한 전달을 위해, 병렬 파이프라인들 중 하나로부터 메모리(208)에 인덱싱되고 저장될 출력을 사용하는 것이 바람직하다. 이러한 파이프라인 유사도는 다른 파이프라인으로의 장애시 전환 동안 잠재적 결함의 수를 최소화할 수 있다. 그러나 스트림에 에러들이 있더라도 그리고 다른 병렬 파이프라인으로부터의 리던던트 스트림 중 하나가 선택되는 경우, 스트림이 병렬로 세그맨테이션되게 하는 것은 라이브 스트림의 중단들을 최소화할 수 있다.

따라서, 예를 들어 도 2를 참조하면, 입수 파이프라인(204)으로부터의 입력 스트림은 메모리(208)에 라이브 청크 관리자(206)에 의해 기록되는 마스터 스트림일 수 있다. 파이프라인들(210, 214, 및 216)은 파이프라인(204)의 입력 스트림에 병렬인 리던던트 스트림을 가지지만, 파이프라인(204)의 입력 스트림이 중단되지 않는한 선택되지 않는다. 중단 시, 입수 인프라스트럭쳐(104)의 마스터 선택 컴포넌트는 파이프라인(210, 214, 또는 216)들 중 하나 및 이들의 관련 라이브 청크 관리자들 중 하나를 선택하여서 그들의 입력 스트림들을 마스터 스트림으로서 인덱싱하고 저장할 수 있다.

이제 도 3을 참조하면, 다양한 양상들 및 구현들에 따른, 리던던트 스트림을 세그맨테이션하고 마스터 세그먼트를 선택할 수 있는 시스템(300)의 예시적인 비제한적 실시예를 예시하는 블록도가 도시된다. 이 시스템(300)은 세그맨테이션 컴포넌트(302)와 마스터 선택 컴포넌트(304)를 갖는 입수 인프라스트럭쳐(104)의 일부를 포함할 수 있다. 라이브 미디어 스트림과 함께 병렬 입수 파이프라인들이 도시되어 있는데, 다른 처리 단계들에서 도면부호(306, 308, 310)으로 도시되어 있다. 도 3은 입수 인프라스트럭쳐(104)에 하나의 세그맨테이션 컴포넌트(302) 및 하나의 마스터 선택 컴포넌트(304)를 도시하지만, 이는 단순화를 위해서 그런 것이며, 병렬 입수 파이프라인 각각은 세그맨테이션 컴포넌트 및 마스터 선택 컴포넌트를 포함할 수 있음을 이해해야 한다.

세그맨테이션 컴포넌트(302)는 입수된 입력 스트림에서 세그먼트 경계들을 식별하고 이 세그먼트 경계들에 기초하여 입력 스트림을 세그맨테이션할 수 있다. 세그맨테이션 컴포넌트(302)는 또한, 파이프라인들 각각에 병렬 입수된 입력 스트림들 각각을 세그맨테이션할 수 있 거나 또는, 이와 달리, 개별 세그맨테이션 컴포넌트들이 개별 입력 스트림들을 세그맨테이션할 수 있다.

세그맨테이션 컴포넌트(302)는 비세그맨테이션된 입력 스트림(306)을 수신하고, 입력 스트림에서 세그먼트들을 식별한다. 일부 실시예에서, 식별된 세그먼트 경계들은 프레임의 수에 기초할 수 있다(즉, 매 n 프레임마다 새로운 세그먼트가 시작). 대안적으로, 다른 실시예들에서, 세그먼트 경계들은 프레임의 타입에 기초할 수 있다(즉, 매 인트라 프레임(intra frame) 또는 인터 프레임(inter frame)마다 새로운 세그먼트를 시작한다). 다른 세그맨테이션 기능들은, 타겟 세그먼트의 지속 시간과의 타임스탬프(timestamp)의 모듈로(modulo)를 최소화하는 것에 기초하여 세그먼트 경계들을 식별할 수 있다.

발명의 한 양상에서, 입력 병렬 스트림들의 병렬성을 유지하기 위하여, 세그맨테이션 컴포넌트(302)가 세그먼트 경계들을 식별하기 위해 사용하는 알고리즘 또는 함수는 입력 스트림들 각각에 대해서 안정적이어야 식별 및 세그맨테이션되는 세그먼트 경계들은 입력 스트림들 각각에 대해서 동일해야 한다. 이를 달성하기 위해, 일부 실시예들에서, 세그맨테이션 컴포넌트(302) 및/또는 개별 세그맨테이션 컴포넌트들 각각은 공통의 키 프레임(key frame)에서 세그먼트 경계들을 찾기 시작할 수 있다. 다른 실시예들에서, 세그맨테이션 컴포넌트(302)는 스트림의 시작부에서 세그맨테이션을 시작할 수 있다.

다른 실시예에서, 세그맨테이션 컴포넌트(302)는 스트림 끊김에 강인한 알고리즘을 사용할 수 있다. 따라서, 입력 스트림 장애 또는 끊김의 경우에도, 입력 스트림들의 세그멘테이션의 병렬성이 중단되지 않게 된다.

일단 세그맨테이션 컴포넌트(302)가 세그먼트를 식별하면, 입력 스트림(306)이 세그맨테이션될 수 있으며, 세그맨테이션된 입력 스트림(308)이 이러한 세그맨테이션의 결과가 된다. 시간 기간당 각 입력 스트림들 각각 하나의 세그먼트가 존재할 수 있다. 이 시간 기간은 세그먼트의 길이에 기초할 수 있으며, 또는, 세그먼트의 길이는 시간 기간의 길이에 기초할 수 있다. 세그맨테이션된 입력 스트림들(308) 내의 세그먼트들 각각은 상호 교환가능하여서, 시간 기간당 입력 스트림들 중 하나로부터의 세그먼트들 중 하나로부터 코히런트 마스터 스트림이 선택될 수 있다.

마스터 선택 컴포넌트(304)는, 컨텐트 분배 네트워크로의 전달을 위해 세그먼트들 중에서 시간 기간마다 마스터 세그먼트를 선택한다. 일부 실시예에서, 파이프라인의 유사도를 유지하고 결함을 최소화하기 위하여, 마스터 선택 컴포넌트(304)는 동일 파이프라인(예를 들어, 312)으로부터 마스터 세그먼트가 될 연속된 세그먼트들을 선택할 것이다. 입수 파이프라인들(310)은 리던던트 스트림을 운반(carry)하고, 마스터 스트림(312)은 라이브 청크 관리자(예를 들어, 206)에 의해 전달되도록 선택되어서 메모리(예를 들어, 208)에 인덱싱 및 저장된다.

본 발명의 일 양상에서, 마스터 선택 컴포넌트(304)는 마스터 스트림(312)의 신뢰도 신호가 임계값 아래로 떨어질 때까지 파이프라인 유사도를 유지하고 동일 파이프라인으로부터 계속해서 세그먼트를 선택할 것이며, 마스터 선택 컴포넌트(304)는 상이한 입력 스트림으로부터 마스터 세그먼트로 전환한다. 또한 수신된 타임아웃은, 마스터 선택 컴포넌트(304)가 다른 입력 스트림으로 전환되도록 트리거링할 수 있다. 다른 실시예에서, 마스터 선택 컴포넌트(304)는 버퍼링된 세그먼트의 신뢰도 신호에 기초하여 시간 기간당 모든 세그먼트들 중에서 마스터 세그먼트를 선택할 수 있다. 일부 경우에는, 시간 기간당 가장 신뢰성 있는 세그먼트가 마스터 세그먼트가 되도록 선택될 수 있다.

도 4에는, 다양한 양상들 및 구현들에 따른, 다양한 미러링된 스트림들로부터 세그먼트들을 선택할 수 있는 시스템(400)의 예시적인 비제한적인 실시예를 예시하는 블록도가 도시된다. 일부 실시예에서, 파이프라인 및/또는 스트림 유사도를 유지하는 것은 불가능하거나 바람직하지 않을 수 있다. 마스터 선택 컴포넌트(404)는 마스터 세그먼트를 선택할 세그맨테이션된 병렬 입수 파이프라인(402)을 수신할 수 있다. (406)으로 도시된 병렬 파이프라인은, 마스터 선택 컴포넌트(404)에 의해 선택된 마스터 세그먼트들을 가지며, 여기서 마스터 세그먼트들은 파이프라인들 간에 분배된다. 마스터 선택 컴포넌트(404)는 세그먼트들의 신뢰도 신호에 기초하여 또는 해당 시간 기간에서의 입력 스트림의 신뢰도에 기초하여, 시간 기간당 하나의 세그먼트를 선택할 수 있다. 따라서 여러 상이한 스트림들로부터의 마스터 세그먼트들은, 최종적으로 컨텐트 분배 네트워크(예를 들어, 108)에 의해 분배되는 마스터 스트림을 구축하기 위해 사용될 수 있다.

이제 도 5를 참조하면, 다양한 양상들 및 구현들에 따른, 메모리에 병렬 스트림들의 세그먼트들을 버퍼링(buffer)할 수 있는 시스템(500)의 예시적인 비제한적 실시예를 예시하는 블록도가 도시된다. 버퍼 컴포넌트(502)가, 병렬 입수 파이프라인(504)으로부터의 다수의 입력 스트림들의 세그먼트들을 메모리(506)로 버퍼링하도록 입수 인프라스트럭쳐(104)에 제공될 수 있다. 버퍼링된 세그먼트들은, 마스터 선택 컴포넌트(예를 들어, 304, 404)에 의한 선택의 전 또는 후에 메모리 내에 인덱싱 및 저장될 수 있다.

도 5는 모든 파이프라인들(504) 모두에 대해 하나의 버퍼 컴포넌트 및 하나의 메모리 장치가 있는 것으로 도시하만, 다수의 버퍼 컴포넌트와 메모리 장치가 있을 수 있음을 이해하여야 한다. 예를 들어, 입수 파이프라인당 하나의 버퍼 컴포넌트가 있어서, 각 입력 스트림의 세그먼트들을 별개의 메모리 장치에 버퍼링할 수 있다.

이제 도 6을 참조하면, 다양한 양상들 및 구현들에 따른, 입력 스트림을 다수의 출력 스트림으로 트랜스코딩할 수 있는 시스템(600)의 예시적인 비제한적인 실시예를 예시하는 블록도가 도시된다. 입력 스트림(602)을 다양한 출력 스트림(606, 608, 610, 및 612)들로 트랜스코딩 및/또는 인코딩하기 위해 트랜스코딩 컴포넌트(604)가 입수 인프라스트럭쳐(104)에 제공될 수 있다. 입력 스트림(602)은 비가공(raw) 형태(예를 들어, MPEG-2 전송 스트림 "M2TS")로 수신될 수 있고 트랜스코딩 컴포넌트(604)는 비가공 스트림을 다양한 출력 스트림으로 인코딩할 수 있다. 출력 스트림들은 상이한 컨테이너 포맷들 및/또는 비트레이트들로 이루어질 수 있다. 트랜스코딩 컴포넌트(604)는 각 출력 스트림들의 각각에 타임스탬프 정보를 보존할 수 있다.

일부 실시예에서, 트랜스코딩 컴포넌트(604)는 입수 파이프라인들의 각각에서 입력 스트림을 다수의 출력 스트림으로 세그맨테이션할 수 있다. 각 병렬 입수 파이프라인은 따라서, 상이한 비트레이트 및/또는 컨테이너 포맷을 갖는 다양한 스트림을 가질 수 있다. 이들 스트림은 세그맨테이션되고, 마스터 선택 컴포넌트(예를 들면, 304, 404)가 마스터 세그먼트를 선택하는 경우에 마스터 세그먼트는 트랜스코딩 컴포넌트(604)에서 출력되는 다양한 스트림들 각각을 포함할 수 있다.

본 발명의 일 양상에서, 타임아웃, 또는, 세그먼트 내의 트랜스코딩된 스트림들 중 어느 것에서의 중단은, 마스터 선택 컴포넌트가 다른 리던던트 입수 파이프라인으로부터 마스터 세그먼트를 선택하게 할 수 있다.

도 7은 본 발명의 양상에 따른, 입력 스트림들을 세그맨테이션하고 세그먼트들을 선택하는 방법의 예시적인 비제한적인 실시예의 예시적인 흐름도(700)를 도시한다. 설명의 단순화를 위해, 이 방법을 일련의 동작들로서 도시되고 설명된다. 그러나 본 발명에 따른 동작은 다른 순서로 진행될 수도 있고 그리고/또는 동시에 그리고 여기에 제시 및 기술되지 않은 다른 동작들과 함께 진행될 수도 있다. 더욱이, 도시된 모든 동작들이 개시된 본 발명에 따른 방법을 구현하는 데 요구되지 않을 수 있다. 추가적으로, 당업자는 이들 방법들이 대안적으로는, 예를 들어 상태도를 통한 일련의 상호 관련된 상태들 또는 이벤트들로써 표현될 수 있음을 이해할 것이다. 추가적으로, 본 명세서에 개시된 이들 방법은, 이들 방법을 컴퓨팅 디바이스들로 이송 및 전송하는 것응ㄹ 용이하게 하기 위해 제조품에 저장될 수 있음을 이해하여야 한다. 여기서 말하는 제조품이란, 모든 컴퓨터 판독가능 디바이스 또는 저장 매체로부터 액세스 가능한 컴퓨터 프로그램들을 포괄하는 것으로 의도된 용어이다.

더욱이, 다양한 동작들은 각각 시스템도들을 참조하여 앞에서 상세히 설명되었다. 도 1-6에서의 이러한 행위의 상세한 설명은 방법들로서도 구현가능하고 그리고/또는 이하에 도시된 방법에 따라 구현 가능한 것으로 의도된 것임을 이해하여야 한다.

단계(702)에서, 입수된 입력 스트림 내의 세그먼트 경계들이 식별되고 입력 스트림이 이 세그먼트 경계들에 (예를 들어, 세그맨테이션 컴포넌트(302)에 의해서) 기초하여 세그맨테이션된다. 세그먼트 경계들은 프레임의 수에 기초하여 식별될 수 있다(즉, 매 n 프레임마다 새로운 세그먼트를 시작한다). 대안적으로, 다른 실시예들에서, 세그먼트 경계들은 프레임 타입들에 기초할 수 있다(즉, 매 인트라 프레임 또는 인터 프레임마다 새로운 세그먼트가 시작). 다른 세그맨테이션 기능들은 대상 세그먼트 지속 시간과의 타임스탬프의 모듈로를 최소화하는 것에 기초하여 세그먼트 경계들을 식별할 수 있다.

다수의 입력 스트림들의 세그먼트 경계들이 식별될 수 있다. 입력 스트림들이 병렬로 처리됨를 보장하기 위해, 세그먼트 경계들을 식별하는 데 사용되는 알고리즘 또는 함수는 입력 스트림들 각각에 대해서 안정적이어야 해서 식별 및 세그맨테이션되는 세그먼트 경계들은 입력 스트림들 각각에 대해 동일하다. 이를 달성하기 위해서, 본 발명의 일부 양상들에서, 세그맨테이션 및 식별 프로세스는 모든 입력 스트림에 걸쳐 공통인 키 프레임에서 개시될 수 있다. 대안적으로, 식별은 스트림의 시작부부터 개시될 수 있다.

세그먼트 경계들이 식별되면, 이 경계들에 기초하여 스트림들이 세그맨테이션될 수 있다. 시간 기간당 입력 스트림들의 각각에 하나의 세그먼트가 있을 수 있다. 시간 기간은 세그먼트의 길이에 기초할 수 있거나 또는 세그먼트의 길이는 시간의 길이에 기초할 수 있다. 시간 기간당 세그먼트들 각각은 서로 교환될 수 있어서, 이로써 재구축된 마스터 스트림은 시간 기간당 입력 스트림들 내의 어느 세그먼트들로 구성될 수 있다.

단계(704)에서, 다수의 입력 스트림들이 (예를 들어, 버퍼 컴포넌트(502)에 의해) 버퍼링되며, 버퍼링은 버퍼링되는 세그먼트들을 메모리에 인덱싱하고 저장하는 것을 포함한다. 단계(706)에서, 시간 기간당 하나의 마스터 버퍼링 세그먼트가 컨텐트 분배 네트워크로의 전달을 위해 버퍼링된 세그먼트들 중에서 (예를 들어, 마스터 선택 컴포넌트(304 및 404)에 의해서) 선택된다.

일부 실시예에서는, 파이프라인 유사도를 유지하고 결함을 최소화하기 위하여, 마스터 스트림의 신뢰도가 임계값 또는 미리 결정된 값 아래로 떨어질 때까지, 동일 파이프라인으로부터의 연속 세그먼트는 마스터 세그먼트가 되도록 선택될 수 있으며, 마스터 세그먼트는 상이한 입력 스트림으로부터 선택될 수 있다. 또한 세그먼트 또는 입력 스트림에서의 타임아웃은 상이한 입력 스트림으로의 전환을 트리거할 수 있다. 다른 실시예들에서, 마스터 세그먼트는 버퍼링된 세그먼트의 신뢰도 신호에 기초하여 시간 기간당 모든 세그먼트들 중에서 선택될 수 있다. 일부 경우에는, 시간 기간당 가장 신뢰성있는 세그먼트가 마스터 세그먼트가 되도록 선택될 수 있다.

도 8은 본 발명의 다양한 양상들 및 구현들에 따른, 입력 스트림들을 세그맨테이션하고 세그먼트들을 선택하기 위한 방법의 예시적인 비제한적 실시예의 흐름도를 도시한다. 도 1-6에서 이러한 동작들의 상세한 설명은 방법들로서도 구현가능하고 그리고/또는 이하에 도시된 방법에 따라 구현 가능한 것으로 의도된 것임을 이해하여야 한다.

단계(802)에서, 입수된 입력 스트림은 별도의 입수 파이프라인들에서 리던던트방식으로 처리될 수 있다. 입수된 입력 스트림은 별도의 입수 파이프라인들 사이에 미러링될 수 있다. 별도의 입수된 입력 스트림은 또한 병렬 파이프라인들에서 처리될 수 있으며, 이로써 다중 레벨의 리던던시는 하나 이상의 파이프라인들의 중단이 완화될 수 있게 한다.

단계(804)에서, 공통의 키 프레임에서 다수의 리던던트 스트림들의 세그매테이션이 개시될 수 있다. 이로써, 식별된 세그먼트 경계들이 입력 스트림들의 각각에 대해 동일하도록 입력 스트림이 병렬 처리되게 한다. 단계(806)에서, 세그맨테이션 알고리즘은, 타겟 세그먼트 지속 시간과의 타임스탬프의 모듈로의 최소화에 기초하여 세그먼트 경계들을 식별하기 위해 이용된다.

단계(808)에서, 마스터 버퍼링 세그먼트는, 선택된 버퍼링된 세그먼트의 신뢰도 신호에 기초하여 선택된다. 파이프라인 유사도를 유지하기 위하여, 입력 스트림 또는 마스터 버퍼링 세그먼트의 신뢰도가 미리 결정된 값 아래로 떨어질 때까지 후속 마스터 버퍼링 세그먼트가 동일 파이프라인 및/또는 입력 스트림으로부터 선택될 수 있다. 대안적으로, 시간 기간당 가장 신뢰도가 높은 버퍼링 세그먼트가 마스터 버퍼링 세그먼트로서 선택될 수 있다.

예시적인 컴퓨팅 디바이스

도 9를 참조하면, 본 발명의 다양한 양상을 구현하기에 적합한 환경(900)은 컴퓨팅 디바이스(912)를 포함한다. 컴퓨팅 디바이스(912)는 도 1-6에 관하여 도시하고 설명한 하나 이상의 시스템 또는 컴포넌트를 구현하는 것과 관련하여 사용될 수 있음을 이해해야 한다. 컴퓨팅 디바이스(912)는 처리 유닛(들)(914), 시스템 메모리(916), 및 시스템 버스(918)를 포함한다. 시스템 버스(918)는 시스템 메모리(916)(반드시 이에 한정되는 것은 아님)를 포함하는 시스템 컴포넌트들을 처리 유닛(914)에 결합시킨다. 처리 유닛(들)(914)은 다양한 이용가능한 프로세서 중 어느 것일 수 있다. 듀얼 마이크로프로세서 및 다른 멀티프로세서 아키텍쳐들이 또한 처리 유닛(들)(914)으로서 사용될 수 있다.

시스템 버스(918)는, 산업 표준 아키텍처(ISA), 마이크로 채널 아키텍쳐(MSA), 확대된 ISA(EISA), 지능형 구동 전자부(IDE), VESA 로컬 버스(VLB), 주변장치 상호연결(PCI), 카드 버스, 범용 직렬 버스(USB), 고급 그래픽 포트(AGP), 개인용 컴퓨터 메모리 카드의 국제 협회 버스(PCMCIA), 파이어 와이어(IEEE 1394), 및 소형 컴퓨터 시스템 인터페이스(SCSI) 등(이들에만 한정되는 것은 아님)의 다양한 시중의 버스 아키텍처 중 하나를 이용하는 메모리 버스 또는 메모리 컨트롤러, 주변장치 버스 또는 외부 버스, 및/또는 로컬 버스가 포함되는 여러 타입의 버스 구조(들) 중 어느 것일 수 있다.

시스템 메모리(916)는 휘발성 메모리(920) 및 비휘발성 메모리(922)를 포함한다. (가령, 시동 동안) 컴퓨팅 디바이스(912) 내의 컴포넌트들 간에 정보를 전송하는 기본 루틴을 포함하는 기본 입/출력 시스템(BIOS)은 비휘발성 메모리(922)에 저장된다. 예시로서, 비휘발성 메모리(가령, 922)는, 읽기전용 메모리(ROM), 프로그래머블 ROM(PROM), 전기적 프로그래머블 ROM(EPROM), 전기적 소거가능 프로그래머블 ROM(EEPROM), 플래시 메모리, 또는 비휘발성 랜덤 액세스 메모리(RAM)(예를 들어, 강유전체 RAM(FeRAM))를 포함할 수 있지만, 이들에만 국한되지는 않는다. 휘발성 메모리(가령, 920)는, 외부 캐시 메모리로서 동작하는 랜덤 액세스 메모리(RAM)를 포함한다. 예시로서, RAM은, 정적 RAM(SRAM), 동적 RAM(DRAM), 동기식 DRAM(SDRAM), 더블 데이터 레이트 SDRAM(DDR SDRAM), 향상된 SDRAM(ESDRAM), 싱크 링크 DRAM(SLDRAM), 직접 램버스 RAM(DRRAM), 직접 램버스 동적 RAM(DRDRAM), 및 램버스 동적 RAM과 같은 많은 형태로 이용가능하지만, 이들에만 한정되는 것은 아니다. 추가적으로 본원 시스템 또는 방법의 개시된 메모리 컴포넌트들은 이들 및 어떤 다른 적절한 타입의 메모리를 포함하되 비제한적으로 포함하도록 의도된 것이다.

컴퓨팅 디바이스(912)는 또한, 탈착가능/비탈착가능 휘발성/비휘발성의 컴퓨터 저장 매체를 포함할 수 있다. 도 9는, 예로서 디스크 저장 장치(914)를 도시한다. 디스크 저장 장치(924)는 자기 디스크 드라이브, 플래시 드라이브, 플로피 디스크 드라이브, 테이프 드라이브, Jaz 드라이브, Zip 드라이브, LS-100 드라이브, 플래시 메모리 카드, 또는 메모리 스틱과 같은 디바이스를 포함하지만 이들에만 한정되지 않는다. 또한, 디스크 저장 장치(924)는, 컴팩트 디스크 ROM 장치(CD-ROM), 기록가능 CD 드라이브(CD-R 드라이브), 재기록 가능 CD 드라이브(CD-RW 드라이브), 또는 디지털 다기능 디스크 ROM 드라이브(DVD-ROM)와 같은 광학식 디스크 드라이브(이들에만 한정되지 않음)를 포함하는 다른 저장 매체와 별도로 또는 함께 조합하여 저장 매체를 포함할 수 있다. 시스템 버스(918)와 디스크 저장 장치(924)의 연결을 용이하게 하기 위해, 탈착가능 또는 비탈착가능 인터페이스가 전형적으로 사용된다(예를 들어, 인터페이스 926).

도 9는 또한, 적절한 동작 환경(900)으로서 기술된 기본적인 컴퓨터 자원과 사용자 사이의 중개자로서 동작하는 소프트웨어를 도시한다. 이러한 소프트웨어는 예를 들어 운영 체제(928)를 포함한다. 디스크 저장 장치(924)에 저장될 수 있는 운영 체제(928)는 컴퓨팅 디바이스(912)의 자원을 제어하고 할당하는 역할을 한다. 시스템 애플리케이션(930)은, 예컨대 시스템 메모리(916) 또는 디스크 저장 장치(924)에 저장된 프로그램 데이터(926)와 프로그램 모듈(924)을 통하여, 운영 체제(928)에 의한 자원 관리의 장점을 취한다. 본 발명은 다양한 운영 체제들 또는 운영 체제들의 조합들로 구현될 수 있음을 이해하여야 할 것이다.

사용자는 입력 디바이스(들)(936)를 통해 컴퓨팅 디바이스(912)에 커맨드들 또는 정보를 입력한다. 입력 디바이스(936)는 마우스, 트랙볼, 스타일러스, 터치 패드, 키보드, 마이크로폰, 조이스틱, 게임 패드, 위성 안테나, 스캐너, TV 튜너 카드, 디지털 카메라, 디지털 비디오 카메라, 웹 카메라 등과 같은 포인팅 장치를 포함할 수 있는데, 이들에만 한정되지는 않는다. 이들 및 다른 입력 디바이스는 인터페이스 포트(들)(938)를 거쳐 시스템 버스(918)를 통해 처리 유닛(914)에 연결된다. 인터페이스 포트(들)(938)는, 예를 들어, 직렬 포트, 병렬 포트, 게임 포트, 및 범용 직렬 버스(USB)를 포함한다. 출력 디바이스(들)(940)는 입력 디바이스(들)(936)와 동일한 타입의 포트들 중 일부를 사용한다. 따라서, 예를 들면, USB 포트는 컴퓨팅 디바이스(912)로 입력을 제공하고 컴퓨팅 디바이스(912)로부터의 출력 디바이스(940)로 정보를 출력하는 데 사용될 수 있다. 출력 어댑터(942)는 다른 출력 디바이스들(940) 중에서도 특히, 특수 어댑터를 필요로 하는 모니터, 스피커, 및 프린터와 같은 일부 출력 디바이스(940)가 존재함을 보이기 위해 제공된다. 출력 어댑터(942)는 출력 디바이스(940)와 시스템 버스(918) 사이의 연결 수단을 제공하는 비디오 및 사운드 카드가 포함되지만, 이에만 한정되는 것은 아니다. 다른 디바이스 및/또는 시스템은 원격 컴퓨터(들)(944)에서와 같이, 입력 및 출력 기능 모두를 제공한다는 것에 주목해야 한다.

컴퓨팅 디바이스(912)는 원격 컴퓨터(들)(944)와 같은 하나 이상의 원격 컴퓨터(들)와의 논리적 연결을 이용하여 네트워크 환경에서 동작할 수 있다. 원격 컴퓨터(들)(944)는 개인용 컴퓨터, 서버, 라우터, 네트워크 PC, 워크스테이션, 마이크로프로세서 기반 기기, 피어 디바이스, 또는 다른 일반적인 네트워크 노드 등일 수 있으며, 전형적으로 컴퓨팅 디바이스(912)에 대해서 기술된 있는 많은 또는 모든 요소들을 포함할 수 있다. 간략화를 위해, 메모리 저장 장치(946)만이 원격 컴퓨터(들)(944)와 도시된다. 원격 컴퓨터(들)(944)는 네트워크 인터페이스(948)를 통해 컴퓨팅 디바이스(912)에 로직상 연결되고 통신 연결부(들)(950)를 통해 물리적으로 연결된다. 네트워크 인터페이스(948)는 로컬 영역 네트워크(LAN) 및 광역 네트워크(WAN) 그리고 셀룰러 네트워크들 등과 같은 유선 및/또는 무선의 통신 네트워크를 포함한다. LAN 기술은, 섬유 분산 데이터 인터페이스(FDDI), 동선 분산 데이터 인터페이스(CDDI), 이더넷, 토큰 링 등을 포함한다. WAN 기술들은 단대단 링크, 통합 서비스 디지털 네트워크(ISDN) 및 이들의 변형과 같은 회로 스위칭 네트워크들, 패킷 스위칭 네트워크들, 및 디지털 가입자 회선(DSL)들을 포함하지만, 이들에만 한정되지는 않는다.

통신 연결부(들)(950)는 버스(918)에 네트워크 인터페이스(948)를 연결하는 데 사용되는 하드웨어/소프트웨어를 말한다. 예시적인 명확성을 위해 통신 연결부(950)가 컴퓨팅 디바이스(912) 내부에 있는 것으로 도시되어 있지만, 이는 컴퓨팅 디바이스(912) 외부에 있을 수도 있다. 네트워크 인터페이스(948)와의 연결에 필요한 하드웨어/소프트웨어는 모뎀들(일반 전화 등급의 모뎀들, 케이블 모뎀들 및 DSL 모뎀들, ISDN 어댑터, 이더넷 카드, 및 무선 네트워킹 카드들)과 같은 내부 및 외부 기술을 포함하지만, 이들에만 한정되는 것은 아니다.

다양한 양상들 및 구현들에 따르면, 컴퓨팅 디바이스(912)는 리던던트 입력 스트림들을 세그맨테이션하는 데 사용할 수 있으며, 시간 기간당 입력 스트림들 중에서 마스터 세그먼트를 선택하는 데 사용할 수 있다. 컴퓨팅 디바이스(912)는 또한 입력 스트림을 가변 비트레이트들 및/또는 컨테이너 포맷들을 가진 출력 스트림들로 트랜스코딩할 수 있다. 여기에 보다 완전히 개시된 바와 같이, 일부 구현들에서, 컴퓨팅 디바이스(912)는 다양한 작업(예를 들면, 세그먼트 경계들의 식별, 세그먼트 경계들에 기초하여 입력 스트림들을 세그맨테이션, 세그먼트들의 버퍼링하고 메모리에 버퍼링된 세그먼트들을 인덱싱 및 저장, 그리고 버퍼링된 세그먼트들 중에서 시간 기간마다 마스터 버퍼링 세그먼트를 선택 등)을 수행하기 위해 프로세싱 데이터를 포함하는 데이터를 처리하는 데 사용될 수 있는 하나 이상의 프로세서(예를 들어, 914)를 포함할 수 있다. 컴퓨팅 디바이스(912)는 하나 이상의 프로세서와 관련(예를 들어, 통신가능하게 연결)될 수 있는 프로그램 커포넌트(905)를 포함할 수 있다. 프로그램 컴포넌트(905)는, 본 명세서에 시술된 본 발명의 실시예들을 용이하게 하기 위해 여기서 보다 완전하게 개시된 기능을 각각 할 수 있는, 예를 들면, 세그맨테이션 컴포넌트, 버퍼 컴포넌트, 마스터 선택 컴포넌트, 및 트랜스코딩 컴포넌트, 및/또는 다른 컴포넌트들을 포함할 수 있다.

예시적인 네트워크 환경 및 분산 환경

도 10은 본 발명의 구현들에 따른 샘플 컴퓨팅 환경(1000)의 개략적인 블록도이다. 이 시스템(1000)은 하나 이상의 클라이언트(들)(1010)를 포함한다. 클라이언트(들)(1010)는 하드웨어 및/또는 소프트웨어(예를 들어, 스레드들, 프로세스들, 컴퓨팅 디바이스들)일 수 있다. 시스템(1000)은 또한, 하나 이상의 서버(들)(1030)를 포함한다. 따라서, 시스템(1000)은 다른 모델들도 있지만 그 중에서도 2-티어 클라이언트 서버 모델 또는 다중-티어 모델(예컨대, 클라이언트, 중간티어 서버, 데이터 서버)에 대응될 수 있다. 서버(들)(1030)도 또한, 하드웨어 및/또는 소프트웨어(예컨대, 스레드들, 프로세스들, 컴퓨팅 디바이스들)일 수 있다. 서버(1030)는 예를 들어, 본 발명을 이용함으로써 변환들을 수행하기 위해 스레드를 하우징할 수 있다. 클라이언트(1010)와 서버(1030) 간에 가능한 한 가지 통신은, 둘 이상의 컴퓨터 프로세스 사이에서 전송되는 데이터 패킷의 형태일 수 있다.

시스템(1000)은 클라이언트(들)(1010)와 서버(들)(1030) 사이의 통신들을 용이하게 하기 위해 사용될 수 있는 통신 프레임워크(1050)를 포함한다. 클라이언트(들)(1010)는 클라이언트(들)(1010)에 로컬한 정보를 저장하는 데 이용될 수 있는 하나 이상의 클라이언트 데이터 저장 장치(들)(1020)에 동작적으로 연결된다. 유사하게, 서버(들)(1030)는 서버(1030)에 로컬한 정보를 저장하는 데 이용될 수 있는 하나 이상의 서버 데이터 저장 장치(들)(1040)에 동작적으로 연결된다.

특정 시스템 또는 방법과 관련하여 설명된 컴포넌트들은 여기서 개시된 다른 시스템들 또는 방법들과 관련하여 설명된 각각의 컴포넌트들(예를 들어, 각각 명명된 컴포넌트들 또는 유사하게 명명된 컴포넌트들)과 동일하거나 유사한 기능을 포함할 수 있음을 이해하여야 한다.

본 발명의 양상들 또는 특징들은 실질적으로 어떤 무선 통신 또는 라디오 기술(예를 들면, Wi-Fi, 블루투스, 마이크로웨이브 접근에 관한 전세계 상호 운용성(WiMax), 향상된 일반 패킷 무선 서비스(향상된 GPRS), 3세대 파트너십 프로젝트(3GPP) LTE, 3 세대 파트너십 프로젝트 2(3GPP2) 울트라 모바일 브로드밴드(UMB), 3GPP 범용 이동통신 시스템(UMTS), 고속 패킷 액세스(HSPA), 고속 하향링크 패킷 액세스(HSDPA), 고속 상향링크 패킷 액세스(HSUPA), GSM(글로벌 이동 통신 시스템) EDGE(GSM 진화를 위한 향상된 데이터 레이트) 라디오 액세스 네트워크(GERAN), UMTS 지상 라디오 액세스 네트워크(UTRAN), 향상된 LTE(LTE-A) 등)을 이용하여 사용될 수 있음을 주목해야 한다. 추가적으로, 본원에 기재된 양상들의 일부 또는 전부는 레거시 통신 기술(예를 들어, GSM)과 함께 이용될 수 있다. 추가적으로, 모바일뿐만 아니라 비모바일 네트워크(예를 들어, 인터넷, 데이터 서비스 네트워크들(예컨대 IPTV) 등)도 여기에 설명된 양상들 또는 특징들과 함께 사용될 수 있다.

앞에서 본 발명 주제를 컴퓨터 및/또는 컴퓨터들에서 실행되는 컴퓨터 프로그램의 컴퓨터 실행가능 명령어의 일반적인 컨텍스트로 설명하였지만 당업자는 본 발명이 또한 다른 프로그램 모듈의 조합들로 구현될 수 있다는 것을 알 것이다. 일반적으로, 프로그램 모듈들은 특정 태스크를 수행하고 그리고/또는 특정의 추상적인 데이터 타입들을 구현하는, 루틴들, 프로그램들, 컴포넌트들, 데이터 구조들 등을 포함한다. 더욱이, 당업자는 본 발명의 방법들이, 단일 프로세서 또는 멀티프로세서 컴퓨터 시스템들, 미니 컴퓨팅 디바이스들, 메인프레임 컴퓨터들뿐 아니라, 개인용 컴퓨터들, 휴대용 컴퓨팅 디바이스들(예를 들어, PDA, 휴대 전화), 마이크로프로세서 기반의 또는 프로그래밍 가능한 컨슈머 또는 산업용 전자기기들 등을 포함하는 다른 컴퓨터 시스템 구성들을 이용하여 실시될 수 있다는 것을 이해할 것이다. 도시된 양상들은 또한, 통신 네트워크를 통해 링크된 원격 처리 디바이스들에 의해 태스크들이 수행되는 분산 컴퓨팅 환경에서 실시될 수 있다. 그러나, 본 발명의 전부는 아니더라도 일부는 독립형 컴퓨터에서 실시될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈들은 로컬 및 원격 메모리 저장 장치 모두에 위치될 수 있다.

본 출원에서 사용된, 용어들 "컴포넌트(component)", "시스템", "플랫폼", "인터페이스" 등은 컴퓨터에 관련된 엔티티 또는 하나 이상의 특정 기능을 갖는 동작 머신에 관련된 엔티티를 지칭하거나 및/또는 포함할 수 있다. 여기서 개시된 이들 엔티티들은 하드웨어, 하드웨어와 소프트웨어의 결합, 소프트웨어, 또는 실행중인 소프트웨어일 수 있다. 예를 들어, 컴포넌트는, 프로세서에서 실행되는 프로세스, 프로세서, 객체, 실행 파일(executable) 실행의 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만 이에 제한되지는 않는다. 예시로서, 서버에서 실행되는 애플리케이션 및 서버 모두는 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세스 및/또는 실행 스레드 내에 상주할 수 있으며, 컴포넌트는 하나의 컴퓨터에 국지적일 수 있고 그리고/또는 둘 이상의 컴퓨터 사이에 분산될 수 있다.

다른 예로서, 각각의 컴포넌트들은, 다양한 데이터 구조들이 저장된 다양한 컴퓨터 판독가능 매체로부터 실행될 수 있다. 컴포넌트들은 가령, 하나 또는 그 이상의 데이터 패킷을 갖는 신호(예컨대, 로컬 시스템, 분산 시스템 에서 다른 컴포넌트와 그리고/또는 네트워크(가령, 인터넷)에 걸쳐 신호를 통해 다른 시스템들과 인터랙션하는 일 컴포넌트로부터의 데이터)에 따라 로컬 및/또는 원격 프로세스들을 통해 통신할 수 있다. 다른 예로서, 컴포넌트는, 프로세서에 의해 실행되는 소프트웨어 또는 펌웨어 애플리케이션에 의해 동작되는 전기 또는 전자 회로에 의해 동작되는 기계적 부분에 의해 제공되는 특정 기능을 가진 장치일 수 있다. 이러한 경우에, 프로세서는 장치의 내부 또는 외부에 있을 수 있고, 소프트웨어 또는 펌웨어 애플리케이션의 적어도 일부를 실행시킬 수 있다. 또 다른 예로서, 컴포넌트는 기계적 부분들이 없는 전자적 컴포넌트들을 통해 특정 기능을 제공하는 장치일 수 있고, 여기서, 전자적 컴포넌트는, 프로세서나 또는 적어도 부분적으로 전자적 컴포넌트들의 기능을 부여하는 소프트웨어 또는 펌웨어를 실행하기 위한 다른 수단을 포함할 수 있다. 일 양상에서, 컴포넌트는 예컨대, 클라우드 컴퓨팅 시스템 내에서 가상 머신을 통해 전자적 컴포넌트들을 에뮬레이트할 수 있다. 클라우드 컴퓨팅 시스템에서의 컴퓨팅은 제품이 아닌 서비스로 전달될 수 있다. 따라서, 자원들, 소프트웨어, 및 정보는 네트워크를 통해 컴퓨터들과 서버들 사이에서 공유될 수 있다. 비즈니스 소프트웨어 및 데이터는 원격지들에 있는 서버들에 저장되지만, 최종 사용자들은 웹 브라우저 또는 기타 경량의 데스크톱 또는 모바일 앱을 통해 클라우드 기반의 응용 프로그램에 액세스할 수 있다.

추가적으로, 용어 "또는"은 배제 개념의 "또는"이 아니라, 포함 개념의 "또는"을 의미한다. 즉, 달리 특정되지 않은 한 또는 문맥상 명확하지 않은 한, "X는 A 또는 B를 이용한다"는 것은 본연적인 포함 개념의 치환을 의미하는 것으로 의도된 것이다. 즉, X는 A를 이용하거나, X는 B를 이용하거나, X는 A와 B 모두를 이용한다고 할 경우, "X는 A 또는 B를 이용한다"가 상기 예들 중 어느 것하에서 만족된다. 또한, 본 출원 및 첨부 도면에서 사용된 관사 "일", "한"은, 단수형태라고 달리 언급하지 않은 한 또는 문맥을 통해 명확하지 않은 한은 "하나 이상"을 의미하는 것으로 해석되어야 한다.

여기서 사용한 용어 "예" 및/또는 "예시"라는 용어는 예(example), 예시(instance), 또는 예증(illustration)으로 역할하는 것을 의미하는 것으로서 이용되었다. 의문의 여지가 없도록 하기 위해, 본 명세서에 개시된 방명은는 예시에 제한되지 않는다. 추가적으로, 본 명세서에 "예" 및/또는 "예시"라고 기재된 어떤 양상 또는 설계가 반드시 다른 양상들 또는 설계들보다 바람직하다거나 장점적이라고 해석하여서는 안되며, 당업자에게 공지된 균등한 예시적 구조들 및 기술들을 배제하는 것으로 해석되어서도 안된다.

본 명세서 전반에 걸친 참조 "일 구현" 또는 "구현" 또는 "일 실시예" 또는 "실시예"는, 구현 또는 실시예에 관련하여 설명한 특별한 특징, 구조, 또는 특성이 적어도 하나의 구현형태 또는 적어도 하나의 실시예에 포함되는 것을 의미한다. 따라서, 본 명세서 전반에 걸쳐 다양한 곳에서의 "일 구현에서" 또는 "구현에서" 또는 "일 실시예에서" 또는 "실시예에서" 라는 문구의 출현은 (반드시 그러한 것은 아니지만) 상황에 따라서, 동일한 구현 또는 실시예를 말하는 것일 수 있다. 더욱이, 특별한 특징들, 구조들, 또는 특성들은 하나 이상의 구현들 또는 실시예들에서 임의의 적절한 방식으로 결합될 수 있다.

본 명세서에 기재된 다양한 양상들 또는 특징들은 표준 프로그래밍 또는 엔지니어링 기술들을 사용하여 방법, 장치, 시스템, 또는 제조품으로서 구현될 수 있다. 추가적으로, 본 발명에 개시된 다양한 양상들 또는 특징들은, 본 명세서에 개시된 적어도 하나 이상의 방법들을 구현하는 프로그램 모듈들을 통해 실현될 수 있으며 상기 프로그램 모듈들은 메모리에 저장되며 적어도 프로세서에 의해 실행된다. 하드웨어와 소프트웨어 또는 하드웨어와 펌웨어의 다른 조합들은 여기 기술된 양상(본 발명의 방법(들)을 포함)을 가능하게 하거나 구현할 수 있다. 본 명세서에서 사용된 "제조품"이란 용어는 어떤 컴퓨터 판독가능 디바이스, 캐리어, 또는 저장 매체로부터 액세스 가능한 컴퓨터 프로그램을 포괄한다. 예를 들어, 컴퓨터 판독가능 저장 매체는, 자기 저장 디바이스(예를 들어, 하드 디스크, 플로피 디스크, 자기 스트립, ...), 광학식 디스크(예를 들어, 컴팩트 디스크(CD), 디지털 다기능 디스크(DVD), 블루레이 디스크(BD), ...), 스마트 카드, 및 플래시 메모리 장치(예를 들어, 카드, 스틱, 키 드라이브, ...) 등을 포함하지만, 이들에만 한정되는 것은 아니다.

본 명세서에 사용된 바와 같이, 용어 "프로세서"는, 단일 코어 프로세서들, 소프트웨어 멀티스레드 실행 능력이 있는 단일 프로세서들, 멀티 코어 프로세서들, 소프트웨어 멀티스레드 실행 능력을 가진 멀티 코어 프로세서들, 하드웨어 멀티 스레드 기술을 가진 멀티 코어 프로세서들, 병렬 플랫폼들, 및 분산 공유 메모리가 있는 병렬 플랫폼들을 포함하는 실질적으로 어떤 모든 컴퓨팅 처리 유닛 또는 디바이스를 지칭하지만, 이들에만 한정되는 것은 아니다. 추가적으로, 프로세서는, 집적회로, 주문형 집적회로(ASIC), 디지털 신호 프로세서(DSP), 전계 프로그래머블 게이트 어레이(FPGA), 프로그래머블 로직 컨트롤러(PLC), 복잡한 프로그래머블 로직 디바이스(CPLD), 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트, 또는 여기서 기술된 기능들을 수행하도록 설계된 것들의 임의의 조합을 지칭한다. 또한, 프로세서들은 공간 사용을 최적화하거나 사용자 기기의 성능을 향상시키기 위하여, 분자 및 양자 도트에 기반한 트랜지스터, 스위치, 및 게이트(이들에만 한정되는 것은 아님)와 같은 나노스케일 아키텍처들을 활용할 수 있다. 또한, 프로세서는 컴퓨팅 처리 유닛들의 조합으로서 구현될 수 있다.

본 발명에서, 용어, "저장소", "저장 장치", "데이터 저장소, "데이터 저장 장치", "데이터베이스", 및 컴포넌트의 동작 및 기능과 관련된 실질적으로 어떤 다른 정보 저장 컴포넌트는, "메모리 컴포넌트", "메모리" 내에 구현된 엔티티, 또는 메모리를 포함하는 컴포넌트를 지칭하는 것으로 사용된다. 여기에 기재된 메모리 및/또는 메모리 컴포넌트는 휘발성 메모리이거나 비휘발성 메모리일 수 있고, 또는, 휘발성 및 비휘발성 메모리 모두를 포함할 수도 있다는 것을 이해해야 한다.

앞에서 설명한 내용은 본 발명의 시스템들과 방법들을 포함한다. 물론 본 발명을 설명하기 위하여 컴포넌트들 또는 방법들의 모든 생각가능한 조합을 설명한다는 것은 불가능할 것이지만, 당업자는 본 발명의 많은 추가적인 조합 및 치환이 가능하다는 것을 인식할 수 있을 것이다. 더욱이, 상세한 설명, 청구범위, 부속 서류, 및 도면에서 사용된 용어들, "포함하다(include)"와 "갖다(has, possess)" 등이 사용되는 정도까지, 이러한 용어들이 청구범위에 전이 문구(transition)로서 이용될 때 "포함하여 구성되다"와 같이 용어 "포함하다"가 해석되는 것과 유사한 방식으로 포괄적인 것으로 의도된다.

Claims

시스템으로서,
컴퓨터 실행가능 컴포넌트(component)들을 저장한 메모리와; 그리고
상기 메모리에 저장된 컴퓨터 실행가능 컴포넌트들을 실행시키는 프로세서를 포함하여 구성되고, 상기 컴퓨터 실행가능 컴포넌트들은,
입수된(ingested) 입력 스트림에서 세그먼트 경계들을 식별하고 상기 세그먼트 경계들에 기초하여 상기 입력 스트림을 세그맨테이션하는 세그맨테이션 컴포넌트(segmentation component),
다수의 입력 스트림들의 세그먼트들을 버퍼링 - 버퍼링된 세그먼트들은 메모리에 인덱싱 및 저장됨 - 하는 버퍼 컴포넌트,
컨텐트 분배 네트워크로의 전달을 위하여, 상기 버퍼링된 세그먼트들 중에서 시간 기간당 마스터 버퍼링 세그먼트를 선택하는 마스터 선택 컴포넌트를 포함하는 것을 특징으로 하는 시스템.
제1항에 있어서,
상기 입수된 입력 스트림은 별개의 입수 파이프라인들에서 리던던트방식으로(redundantly) 처리되는 것을 특징으로 하는 시스템.
제2항에 있어서,
별개의 입수 파이프라인들의 제2세트에서 리던던트방식으로 처리되는 리던던트 입력 스트림을 더 포함하는 것을 특징으로 하는 시스템.
제1항에 있어서,
상기 입력 스트림을 다른 비트레이트들 및 포맷들을 갖는 다수의 출력 스트림들로 트랜스코딩하는 트랜스코딩 컴포넌트를 더 포함하는 것을 특징으로 하는 시스템.
제1항에 있어서,
입수 파이프라인 당 하나의 세그맨테이션 컴포넌트가 존재하는 것을 특징으로 하는 시스템.
제5항에 있어서,
세그맨테이션 컴포넌트들 각각은 다수의 입력 스트림들 내의 공통 키 프레임에서 세그멘테이션하기 시작하는 것을 특징으로 하는 시스템.
제1항에 있어서,
상기 세그맨테이션 컴포넌트는 타겟 세그먼트 지속 시간(duration)과의 타임스탬프의 모듈로 연산(modulo operation)의 결과를 최소화하는 것에 기초하여 상기 세그먼트 경계들을 식별하기 위해 세그맨테이션 알고리즘을 사용하는 것을 특징으로 하는 시스템.
제1항에 있어서,
상기 마스터 선택 컴포넌트는 상기 버퍼링된 세그먼트의 신뢰도 신호에 기초하여, 다수의 입력 스트림들의 버퍼링된 세그먼트들 중에서 마스터 버퍼링 세그먼트를 선택하는 것을 특징으로 하는 시스템.
제1항에 있어서,
상기 마스터 선택 컴포넌트는 상기 입력 스트림의 신뢰도가 임계값 아래로 떨어짐에 응답하여, 후속 마스터 버퍼링 세그먼트에 대한 다른 입력 스트림으로 전환하는 것을 특징으로 하는 시스템.
제1항에 있어서,
상기 마스터 선택 컴포넌트는 상기 입력 스트림에서의 타임아웃의 표시를 수신함에 응답하여, 후속 세그먼트에 대한 다른 입력 스트림으로 전환하는 것을 특징으로 하는 시스템.
제1항에 있어서,
상기 입수된 입력 스트림은 라이브(live) 스트림인 것을 특징으로 하는 시스템.
방법으로서,
메모리에 저장된 컴퓨터 실행가능 명령어들을 실행하기 위해 프로세서를 이용하는 단계를 포함하고, 상기 컴퓨터 실행가능 명령어들은:
입수된 입력 스트림에서 세그먼트 경계들을 식별하고 상기 세그먼트 경계들에 기초하여 입력 스트림을 세그맨테이션하는 동작;
다수의 입력 스트림들의 세그먼트들을 버퍼링하는 동작 - 상기 버퍼링은 메모리에 버퍼링되는 세그먼트들을 인덱싱 및 저장하는 것을 포함함 -; 그리고
컨텐트 분배 네트워크로의 전달을 위하여, 상기 버퍼링되는 세그먼트들 중에서 시간 기간 당 마스터 버퍼링 세그먼트를 선택하는 동작을 수행하기 위한 것임을 특징으로 하는 방법.
제12항에 있어서,
상기 입수된 입력 스트림을 별개의 입수 파이프라인들에서 리던던트방식으로 처리하는 것을 더 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,
별개의 입수 파이프라인들의 제2세트에서 리던던트 입수된 입력 스트림을 리던던트방식으로 처리하는 것을 더 포함하는 것을 특징으로 하는 방법.
제12항에 있어서,
상기 입력 스트림을 다른 비트레이트들 및 포맷들을 갖는 출력 스트림으로 트랜스코딩하는 것을 더 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,
공통 키 프레임에서 다수의 리던던트 스트림들의 세그맨테이션을 개시하는 것을 더 포함하는 것을 특징으로 하는 방법.
제12항에 있어서,
상기 세그먼트 경계를 식별하는 것은, 타겟 세그먼트 지속 시간과의 타임스탬프의 모듈로 연산의 결과를 최소화하는 것에 기초하여 상기 세그먼트 경계들을 식별하는 세그맨테이션 알고리즘을 사용하는 것을 더 포함하는 것을 특징으로 하는 방법.
제12항에 있어서,
상기 마스터 버퍼링 세그먼트를 선택하는 것은, 선택된 버퍼링된 세그먼트의 신뢰도 신호에 기초하는 것을 특징으로 하는 방법.
제12항에 있어서,
후속 세그먼트의 신뢰도가 임계값 미만으로 떨어지지 않으면, 동일한 입력 스트림으로부터 후속 마스터 버퍼링 세그먼트를 선택하는 것을 더 포함하는 것을 특징으로 하는 방법.
제12항에 있어서,
상기 입력 스트림에서 타임아웃의 표시를 수신함에 응답하여, 다른 입력 스트림으로부터 후속 마스터 버퍼링 세그먼트를 선택하는 것을 더 포함하는 것을 특징으로 하는 방법.
제12항에 있어서,
입수된 입력 스트림에서 세그먼트 경계들을 식별하는 것은, 라이브 스트림에서 세그먼트 경계들을 식별하는 것을 포함하는 것을 특징으로 하는 방법.
컴퓨터 실행가능 명령어들을 포함하는 비일시적인 컴퓨터 판독가능 저장 매체로서, 상기 컴퓨터 실행가능 명령어들은 실행에 응답하여 컴퓨팅 시스템으로 하여금,
입수된 입력 스트림에서 세그먼트 경계들을 식별하고 상기 세그먼트 경계들에 기초하여 상기 입력 스트림을 세그맨테이션하는 동작;
다수의 입력 스트림들의 세그먼트들을 버퍼링 - 버퍼링은 메모리에 인덱싱 및 저장하는 것을 포함함 - 하는 동작; 그리고
컨텐트 분배 네트워크로의 전달을 위하여, 버퍼링된 세그먼트들 중에서 시간 기간당 마스터 버퍼링 세그먼트를 선택하는 동작을 수행하도록 하는 것을 특징으로 하는 비일시적인 컴퓨터 판독가능 저장 매체.