KR20150022797A - 동일한 의미의 다수 신호들을 입수하기 위한 방법 - Google Patents

동일한 의미의 다수 신호들을 입수하기 위한 방법 Download PDF

Info

Publication number
KR20150022797A
KR20150022797A KR20147033755A KR20147033755A KR20150022797A KR 20150022797 A KR20150022797 A KR 20150022797A KR 20147033755 A KR20147033755 A KR 20147033755A KR 20147033755 A KR20147033755 A KR 20147033755A KR 20150022797 A KR20150022797 A KR 20150022797A
Authority
KR
South Korea
Prior art keywords
signal stream
time
signal
redundant signals
computer implemented
Prior art date
Application number
KR20147033755A
Other languages
English (en)
Inventor
제프리 셔윈
닉콜라스 제임스 휴데커
Original Assignee
디스 테크놀로지 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 디스 테크놀로지 인코포레이티드 filed Critical 디스 테크놀로지 인코포레이티드
Publication of KR20150022797A publication Critical patent/KR20150022797A/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23418Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23424Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving splicing one content stream with another content stream, e.g. for inserting or substituting an advertisement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2668Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/81Monomedia components thereof
    • H04N21/812Monomedia components thereof involving advertisement data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/85Assembly of content; Generation of multimedia applications
    • H04N21/854Content authoring
    • H04N21/8547Content authoring involving timestamps for synchronizing content

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Computer Security & Cryptography (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Databases & Information Systems (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Hardware Redundancy (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법 및 시스템이 개시된다. 적어도 하나의 서버가 식별자를 가진 제 1 신호 스트림을 수신하는데, 제 1 신호 스트림은 제 1 신호 포인트와 연관된 제 1 시간을 갖는다. 적어도 하나의 서버가 식별자를 가진 제 2 신호 스트림을 수신하는데, 제 2 신호 스트림은 제 2 신호 포인트와 연관된 제 2 시간을 가지며, 여기서 제 2 시간은 제 1 시간 이후이다. 적어도 하나의 서버는 제 1 신호 스트림과 연관된 제 1 시간을 제 2 신호 스트림과 연관된 제 2 시간과 비교한다. 비교가 시간 범위 허용 오차 이내라고 결정된 경우, 적어도 하나의 서버는 제 2 신호 스트림의 송신을 종료하고 제 1 신호 스트림을 전송한다. 비교가 시간 범위 허용 오차 이내가 아니라고 결정된 경우, 두 신호 스트림들 모두가 전송된다.

Description

동일한 의미의 다수 신호들을 입수하기 위한 방법{METHOD FOR INGESTING MULTIPLE SIGNALS OF THE SAME MEANING}
본 발명은 일반적으로 서비스 제공자 비디오 네트워크들에 관한 것으로서, 보다 구체적으로는 리던던트 신호들을 관리하기 위한 방법 및 시스템에 관한 것이다.
종래에는, 비디오 또는 오디오 신호 스트림의 콘텐츠(즉, 비디오 또는 오디오 프로그램) 및 광고들(의 배치)을 포함하는 브로드캐스트 및 케이블 텔레비전 및 라디오의 프로그래밍은 선형 모델을 따라왔다. 프로그래밍은 사용자가 엔터테인먼트 콘텐츠를 시청하기로 선택할 때 프로그램이 시작하여 스트리밍되고 진행한다는 의미에서 선형적일 수 있다. 도 1은 광고 배치를 위한 종래의 선형 또는 주문형 비디오(VOD: video-on-demand) 모델을 나타낸다. 엔터테인먼트 콘텐츠(2)는 케이블 네트워크 상에서 디지털 데이터 스트림으로서 처리될 때, 다수의 시간 간격들로 분할될 수 있다. 시간 간격들(4)은 "Golden Girls"와 같은 시청 프로그램(콘텐츠)을 위해 예약된 시간을 포함한다. 간격들(6, 8, 9)은 광고들 또는 "어베일들(avail)"을 위해 예약된 시간의 섹션들을 나타낸다. 이러한 "어베일들"은 광고 배치 기회들로 간주될 수 있다. 본 명세서에서 사용되는 바와 같이, "배치 기회"가 통상 어베일로 불리며 간혹 슬롯(슬롯들 내의 스팟들)으로 지칭된다. 배치 기회(PO: placement opportunity)는 광고 또는 엔터테인먼트 콘텐츠를 삽입할 기회를 나타내는 구문이며, 그 기회에 대한 규칙들, 예컨대 그 기회의 지속기간, 쌍방향성, 소유권 및 기술적 제약들을 정의한다.
본 명세서에서 사용되는 바와 같이, "바인딩(binding)"이라는 용어는 배치 기회(PO) 내의 신호들 및 콘텐츠의 식별을 의미한다. PO들은 아직 공개되지 않은 광대한 양의 콘텐츠(즉, 저녁에 TNT 네트워크 상의 임의의 쇼)에 대해 빈번하게 생성된다. 쇼가 방송중이고 신호가 검출될 때, 신호는 그 쇼에 대한 관련 PO들에 바인딩된다.
본 명세서에서 사용되는 바와 같이, "임프레션(impression)"이라는 용어는 단일 시청자에 대한 광고의 상영을 의미한다. 예를 들어, 50,000개의 주문형 비디오(VOD) 스트림들에 30초 스팟이 배치되고, 스트림들 중 30,000개가 실제로 광고를 재생했다고 알려진다면, 그 광고의 30,000개의 임프레션들이 생성되었다.
본 명세서에서 사용되는 바와 같이, "상태 통지"는 결정이 전달되었을 때 생성된 고유 ID를 이용한 VOD 서버로부터의 HTTP 호출일 수 있지만, 이에 한정되는 것은 아니다.
본 명세서에서 사용되는 바와 같이, "브레이크(break)"라는 용어는 엔터테인먼트 콘텐츠 사이의 스트림 내의 모든 공간을 의미한다. 예를 들어, "Two and a Half Men"의 2개의 세그먼트들 사이의 4개의 연속적인 30초 스팟들의 그룹이 단일 브레이크로 간주될 수 있다.
본 명세서에서 사용되는 바와 같이, 소스 신호 스트림에서 브레이크의 추정된 시작 위치가 신호 포인트로 지칭된다. 광고 배치의 맥락에서, 이러한 신호 포인트들은 광고 신호 포인트들로 지칭될 수 있다.
주문형 비디오(VOD)와 같은 비선형 시스템들에서, 간격들(6, 8, 9)은 새로운 의미들을 지닐 수도 있다. 간격(6)은 프리롤(pre-roll), 즉 사용자가 VOD 비디오를 시작하기 위해 클릭한 직후에 발생하는 비디오 내의 공간이라 불린다. 간격(9)은 포스트롤(post-roll), 즉 VOD 비디오 세그먼트들 전부가 재생을 마친 후의 공간으로 알려진다. 간격들(8)은 미드롤(mid-roll)들, 즉 VOD 비디오 중간의 단기 브레이크들일 수도 있고, 또는 인터스티셜(interstitial)들, 즉 연속적인 VOD 비디오 세그먼트들 사이의 파드형(pod-like) 위치들일 수 있다. VOD 광고 배치 기회들은 공간, 시간, 콘텐츠 및 사용자 상황을 기초로 등장할 수 있고, 매우 비선형적일 수 있다(즉, 사용자가 콘텐츠의 재생을 시작하기로 선택하고 이에 응답하여 콘텐츠가 시작된다). 이러한 재생 리스트들에서 모든 간격들(6, 8, 9)은 광고들, 즉 광고 배치 기회들의 삽입에 적합하다.
도 2는 신호 스트림들에서 광고 배치 결정들을 수행하기 위한 종래의 인터넷 기반 케이블 텔레비전 인프라구조(200)의 구성을 도시한다. TV 상에서, 광고 네트워크는 이전에는 전국 네트워크, 케이블 네트워크 또는 케이블 운영자였다. 그러나 브라우저들이 콘텐츠를 액세스/디스플레이하고 다음에 개별적으로 공유 광고 네트워크로 "언급"되는 인터넷과 달리, 인터넷 기반 케이블 텔레비전 인프라구조(200)는 광고와 콘텐츠 모두를 함께 선택하여 조립하고, 결합된 결과를 고객들의 "스마트 가전들(202a-202n)"(예를 들어, 인터넷 레디(ready) 텔레비전들, 라디오들, 스마트폰들, 태블릿들, PC들 등)에 전달한다.
최근에, 인터넷 레디 텔레비전들과 같은 스마트 가전들(202a-202n)은 WiFi 또는 직접적인 이더넷 접속들을 통해 넷플릭스(Netflix) 영화들, 판도라 스트리밍 라디오 등과 같은 인터넷 스트리밍 서비스들로부터 콘텐츠를 수신할 수 있게 되었다. 사용자가 이러한 서비스들 중 하나에 대응하여 텔레비전 세트 상에 나타나는 "앱(app)"에 대한 아이콘을 클릭하면, 셋톱박스에 대한 필요성 없이 콘텐츠 전달 네트워크(CDN: content delivery network)(204)로부터 스마트 가전들(202a-202n)에서 실행되는 애플리케이션까지 직접, 콘텐츠가 스마트 가전들(202a-202n)에 스트리밍된다.
셋톱박스는 해당 기술분야에 알려진 바와 같이, 동축 또는 광섬유 케이블을 거쳐 브로드캐스트 시설을 통해 셋톱박스로 계속해서 스트리밍 및 푸시되는 디지털 신호의 2개의 상태들의 아날로그 표현을 디코딩하도록 구성될 수 있고, 셋톱박스는 그 채널로 튜닝하고 콘텐츠를 디스플레이한다. 사용자가 인터넷 전달 프로그램 콘텐츠를 시청할 때, 스마트 가전들(202a-202n) 내의 브라우저는 미리 결정된 시간 청크(time chunk)들― 일반적으로 2초, 간혹 3초, 간혹 10초 청크들 ―에 비디오를 페치(fetch)한다. 페치된 비디오의 청크들은 앱 소프트웨어에서 동적으로 함께 끊김 없이 스티치(stitch)된 다음, 스마트 가전들(202a-202n) 상에서 매끄러운 비디오로 보이도록 디스플레이된다.
복수 시스템/서비스 운영자(MSO: Multiple System/Service Operator ― 하나보다 더 많은 케이블 시스템을 소유하며 광대역 인터넷 서비스를 보여줄 수 있는 케이블 TV 기구)는 스마트 가전들 상에서 비디오 스트림들을 다시 브로드캐스트하기를 원할 수 있다. 공교롭게도, 스마트 가전들을 포함하는 모든 접속된 디바이스는 자신이 소비할 수 있는 포맷으로 비디오를 획득할 필요가 있다. 애플, 마이크로소프트, 어도비 등은 매우 특정적이며 호환성이 없는 포맷들을 갖는다. 이러한 문제를 극복하기 위해, 이러한 회사들 각각은 콘텐츠 전달 네트워크들(CDN)(204)이라 불리는 시설들을 구성했는데, 여기서 각각의 채널에 대한 "셋톱박스"는 위성들로부터 브로드캐스트들을 수신하도록 구성된다. 업스트림 디바이스들(206)로부터 "셋톱박스"에 의해 수신되는 신호는, 신호를 원하는 포맷으로 배치하고 포맷화된 신호를 미리 결정된(예를 들어, 2초) 청크들의 데이터로 단편화(fragment)하기 위한 트랜스코더(208)에 제공된다. 다음에, 이러한 청크들은 콘텐츠가 전달될 곳에 물리적으로 가깝게 로케이팅된 서버 팜(farm)들 상의 CDN(204)에 저장된다.
프로그램이 종료했고(즉, 광고 신호 포인트) 다음 프로그램이 시작하기 전의 시간들, 즉 배치 기회를 포함하는 특정한 채널 데이터 스트림을 식별하기 위해, 다음 프로그램이 시작하기 전의 미리 결정된 시간에 디지털 스트림에 q-톤이 삽입된다. q-톤은 SCTE-35 패킷의 인스턴스일 수 있다. 트랜스코더(208)일 수 있는 옵저버(observer)(210)가 광고 신호 포인트에서 시작하는 채널 데이터 스트림으로의 하나 또는 그보다 많은 광고들의 후속 배치를 위해 q-톤의 도착을 광고 서비스(ADS: advertisement service)(212)에 통보한다. 이어서, 광고 서비스(212)는 채널 데이터 스트림 내의 광고 신호 포인트에서 시작하는 광고 브레이크들에 광고들을 배치하기 위한 CDN(204)으로부터의 요청들의 후속 도착을 기다리고 있다.
MSO는 예를 들어, 데이터 센터에서 전력의 정전을 일으킬 수 있는 시스템 정전 그리고 이에 따른 신호 정전을 방지하길 원한다. 이러한 문제를 극복하기 위해, MSO는 동일한 신호 스트림의 2개 또는 그보다 많은 옵저버들을 제공할 수 있다. MSO는 한 사업소 내에서 동일한 채널 콘텐츠 및 대응하는 광고 신호 포인트들을 나타내거나, 개별 위치들의 하나보다 많은 사업소에서 복제되거나, 또는 이 둘 다의 신호 스트림 및 q-톤들의 리던던트 카피들을 제공할 수 있다.
공교롭게도, 서로 다른 데이터 센터들 내의 다수의 옵저버들은 상당한 거리들씩 지리적으로 떨어질 수 있다. 그 결과, 동일한 또는 리던던트 신호 스트림들에서 동일한 광고 신호 포인트를 나타내는 2개 또는 그보다 많은 q-톤들은, 하나의 신호 포인트가 다음 광고 신호 포인트와 구별하기 어려울 수도 있을 정도로 도착 시간이 다를 수도 있다. 동일한 의미를 갖는 2개 또는 그보다 많은 신호들에 잘못된 배치 기회가 바인딩될 수 있는 가능성이 점점 더 커지고 있다.
반대로, 다수의 리던던트 신호 스트림들에서 동일한 광고 신호 포인트에 대해 거의 동일한 시간에 수신되는 리던던트 q-톤들을 갖는 것은 시스템 자원들의 낭비가 심하다. MSO는 마찬가지로, 동일한 배치 기회의 다수의 카피들을 바인딩하는 다수의 장비 세트들을 갖길 원하지 않을 것이다.
따라서 바람직하지만 아직 제공되지 않는 것은, 동일한 또는 서로 다른 광고 신호 포인트들을 나타내는 2개 또는 그보다 많은 광고 브레이크들을 정확하게 식별하여 구별함으로써 동일한 의미의(즉, 동일한 콘텐츠 및 광고 브레이크들을 갖는) 신호 스트림들에서 자원 리던던시를 없애기 위한 방법 및 시스템이다.
리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법 및 시스템을 제공함으로써, 앞서 설명한 문제들이 해결되고 해당 기술분야에서 기술적 해결책이 달성된다. 적어도 하나의 서버가 식별자를 가진 제 1 신호 스트림을 수신하는데, 상기 제 1 신호 스트림은 제 1 신호 포인트와 연관된 제 1 시간을 갖는다. 상기 적어도 하나의 서버는 상기 식별자를 가진 제 2 신호 스트림을 수신하는데, 상기 제 2 신호 스트림은 제 2 신호 포인트와 연관된 제 2 시간을 가지며, 여기서 상기 제 2 시간은 상기 제 1 시간 이후이다. 상기 적어도 하나의 서버는 상기 제 1 신호 스트림과 연관된 상기 제 1 시간을 상기 제 2 신호 스트림과 연관된 상기 제 2 시간과 비교한다. 상기 적어도 하나의 서버는 상기 비교가 시간 범위 허용 오차 이내라고 결정된 경우, 상기 제 2 신호 스트림의 송신을 종료하고 상기 제 1 신호 스트림을 전송한다. 상기 비교가 시간 범위 허용 오차 이내가 아니라고 결정된 경우, 두 신호 스트림들 모두가 전송된다.
일 실시예에서, 상기 비교는 함수를 기초로 할 수 있다. 상기 함수는, 상기 제 1 시간(S1)을 0초로부터 오프셋된 기본 시간 간격(N)에 가장 가까운 배수로 반올림(round)하는 것, S1을 갖는 상기 제 1 시간의 나머지(R1)를 결정하는 것, 그리고 R1, R1-N 및 R1+N을 데이터 저장소에 저장하는 것을 포함할 수 있다. 상기 제 1 신호 스트림과 연관된 상기 제 1 시간을 상기 제 2 신호 스트림과 연관된 상기 제 2 시간과 비교하는 단계는, 상기 제 2 시간(S2)을 가장 가까운 배수(N)로 반올림하는 단계; S2를 갖는 상기 제 2 시간의 나머지(R2)를 결정하는 단계; R2, R2-N 및 R2+N을 R1, R1-N 및 R1+N 중 적어도 하나와 비교하는 단계; R2, R2-N 및 R2+N 중 임의의 것이 R1, R1-N 및 R1+N 중 임의의 것(또는 적어도 하나)과 일치한다면, 상기 비교가 상기 시간 범위 허용 오차 이내라고 결정하는 단계; 그렇지 않다면, 상기 비교가 상기 시간 범위 허용 오차 이내가 아니라고 결정하는 단계를 포함할 수 있다.
일 실시예에서, 상기 데이터 저장소는 공유 메모리일 수 있다. 상기 공유 메모리는 다수의 프로세스들에 걸쳐 공유될 수 있다. 다른 실시예에서, 상기 데이터 저장소는 토픽(topic)일 수 있다. 다수의 사이트들 상에서 동작하는 다수의 서버들이 존재하는 경우, 상기 토픽은 사이트 간(cross-site) 채널 토픽일 수 있다.
일 실시예에서, 사이트 간 채널 토픽이 이용될 때, 상기 제 1 신호 스트림을 수신하는 단계는, 제 1 메시지에서 상기 식별자와 R2, R2-N 및 R2+N을 상기 사이트 간 채널 토픽에 포스팅하는 단계를 더 포함한다. 상기 사이트 간 채널 토픽으로부터 상기 제 1 메시지가 수신되면, 상기 제 1 신호 스트림이 전송될 수 있다. 상기 사이트 간 채널 토픽으로부터 상기 제 1 메시지가 수신되기 전에 제 2 메시지가 수신되면, 상기의 R2, R2-N 및 R2+N과 R1, R1-N 및 R1+N의 비교가 실행될 수 있다.
일 실시예에서, 상기 제 1 신호 스트림과 연관된 상기 적어도 하나의 프로그래밍된 컴퓨터 중 프로그래밍된 컴퓨터가 다운되면, 상기 제 2 신호 스트림이 무조건 전송될 수 있다.
일 실시예에서, 상기 제 1 신호 스트림과 상기 제 2 신호 스트림 간의 통지 로드의 균형을 맞추도록 상기 제 1 신호 스트림의 전송과 상기 제 2 신호 스트림의 전송 간에 처리가 스위칭할 수도 있다.
일 실시예에서, 제 1 신호를 수신하는 단계와 제 2 신호 스트림을 수신하는 단계는, 상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 1 신호 스트림에서 상기 제 1 광고 신호 포인트를 식별하고, 상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 2 신호 스트림에서 상기 제 2 광고 신호 포인트를 식별하는 단계; 및 상기 제 1 시간을 상기 제 1 신호 스트림 내의 제 1 광고 신호 포인트와 연관시키고, 상기 제 2 시간을 상기 제 2 신호 스트림 내의 제 2 광고 신호 포인트와 연관시키는 단계를 더 포함할 수 있다. 제 1 시간을 상기 제 1 신호 스트림 내의 제 1 광고 신호 포인트와 연관시키는 단계는, 상기 제 1 신호 스트림에서 상기 제 1 광고 신호 포인트의 제 1 시간적 시작 위치를 결정하는 단계를 포함할 수 있다. 상기 제 2 시간을 상기 제 2 신호 스트림 내의 광고 신호 포인트와 연관시키는 단계는, 상기 제 2 신호 스트림에서 상기 제 2 광고 신호 포인트의 제 2 시간적 시작 위치를 결정하는 단계를 포함할 수 있다.
일 실시예에서, 상기 제 1 신호 스트림에서 상기 제 1 광고 신호 포인트의 제 1 시간적 시작 위치를 결정하는 단계는, 상기 제 1 신호 스트림과 연관된 큐 톤을 나타내는 SCTE-35 패킷의 제 1 인스턴스를 수신한 이후의 제 1 벽시계 시간을 주목하는 것을 기초로 할 수 있다. 상기 제 2 신호 스트림에서 상기 제 2 광고 신호 포인트의 제 2 시간적 시작 위치를 결정하는 단계는, 상기 제 2 신호 스트림과 연관된 큐 톤을 나타내는 SCTE-35 패킷의 제 2 인스턴스를 수신한 이후의 제 2 벽시계 시간을 주목하는 것을 기초로 할 수 있다.
일 실시예에서, 상기 제 1 시간 및 상기 식별자가 데이터 저장소에 전송될 수도 있고, 상기 제 2 시간 및 상기 식별자가 상기 데이터 저장소에 전송될 수도 있다.
일 실시예에서, 상기 제 1(또는 제 2) 광고 신호 포인트를 기초로 적어도 하나의 이론적 광고 배치 기회가 생성될 수도 있다. 상기 적어도 하나의 이론적 광고 배치 기회로부터 적어도 하나의 확정된 광고 배치 기회가 획득될 수도 있다. 상기 적어도 하나의 이론적 광고 배치 기회로부터 획득될 수 있는 적어도 하나의 확정된 광고 배치 기회들의 획득은, 적어도 하나의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회를 신호들 없이 사전 할당하는 것; 상기 제 1 신호 스트림을 적어도 하나의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회에 바인딩하는 것; 그리고 상기 적어도 하나의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회를 확정된 광고 배치 기회로서 업데이트하는 것을 포함할 수 있다.
일 실시예에서, 상기 확정된 광고 배치 기회의 통지를 수신하기 위한 적어도 하나의 관심 있고 허가된 등록자가 식별될 수 있다. 상기 확정된 광고 배치 기회의 통지는, 식별된 적어도 하나의 관심 있고 허가된 등록자와 연관된 적어도 하나의 광고 서비스에 전송될 수 있다.
본 발명은 첨부된 도면들과 함께 고려되는 아래에 제시된 예시적인 실시예들의 상세한 설명으로부터 더 쉽게 이해될 것이다.
도 1은 광고 배치를 위한 종래의 선형 또는 주문형 비디오 모델을 나타낸다.
도 2는 신호 스트림들에서 광고 배치 결정들을 수행하기 위한 종래의 인터넷 기반 케이블 텔레비전 인프라구조의 구성을 도시한다.
도 3은 본 발명의 실시예에 따라, 하나의 MSO 장비 사업소에서 하나 또는 그보다 많은 라이브 선형 신호 스트림들을 처리하기 위한 시스템의 구성을 도시한다.
도 4는 하나의 옵저버와 하나의 채널 식별자를 갖는 하나의 소스 신호 스트림으로부터의 라이브 선형 배치 기회(PO)를 처리하기 위한 라이브 선형 배치 기회(PO) 처리 큐 아키텍처의 일 실시예를 나타낸다.
도 5는 하나의 옵저버와 하나의 채널 식별자를 갖는 하나의 소스 신호 스트림으로부터의 라이브 선형 배치 기회(PO)를 처리하기 위한 방법의 일 실시예를 나타내는 흐름도이다.
도 6은 동일한 데이터 센터 내에서 다수의 옵저버들과 하나의 채널 식별자를 갖는 리던던트 소스 신호 스트림들에 대한 라이브 선형 배치 기회(PO)를 처리하기 위한 시스템의 일 실시예의 구성을 도시한다.
도 7은 서로 다른(즉, 리던던트 또는 보호) 데이터 센터들 내에서 다수의 옵저버들과 하나의 채널 식별자를 갖는 리던던트 소스 신호 스트림들에 대한 라이브 선형 배치 기회(PO)를 처리하기 위한 시스템의 일 실시예의 구성을 도시한다.
도 8은 리던던트 신호들을 관리하기 위한 방법의 일 실시예를 나타내는 흐름도이다.
도 9는 도 8의 제 1 신호 스트림을 수신하고 제 2 신호 스트림을 수신하기 위한 방법의 일 실시예를 보다 상세히 나타내는 흐름도이다.
도 10은 기계의 도식적 표현을, 기계로 하여금 본 명세서에서 논의되는 방법들 중 임의의 하나 또는 그보다 많은 방법을 수행하게 하기 위한 한 세트의 명령들이 내부에서 실행될 수 있는 예시적인 형태의 컴퓨터 시스템으로 나타낸다.
첨부된 도면들은 본 발명의 개념들을 예시하기 위한 목적이며 실척이 아닐 수도 있다고 이해되어야 한다.
본 발명의 특정 실시예들은 SCTE-130 표준에 따라 정의된 엘리먼트들과 호환 가능하고 이를 사용한다. SCTE-130 표준은 배치 기회들, 배치 결정들, 및 책임 측정들(accountability measurement)을 위해 필요한 배치 관련 이벤트 데이터를 전달하기 위해 필요한 협력적 로직 서비스들의 최소 세트를 정의하는, 표준화되고 확장 가능한 메시지 기반 인터페이스를 제공한다. SCTE-130은 한 세트의 광고 시스템 로직 서비스들 중에서 인터페이스들의 확장 가능한 프레임워크를 정의한다. SCTE-130 표준은, 고급 어드레서블(addressable) 광고 시스템들을 구현하는데 필요한 협력적 로직 서비스들의 최소 세트; 정의된 로직 서비스들 사이에서 전달할 필요가 있는 어휘를 형성하는 코어 데이터 타입들 및 확장 가능한 메시지 프레임워크; 코어 데이터 타입들 및 메시지들을 사용하는 이러한 로직 서비스들 사이의 인터페이스들; 및 이미 전개된 시스템들과의 하위 호환 가능성을 유지하면서 ― 이로써 표준 내에 새로운 특징들을 포함하는 데 대한 복잡성을 감소시킴 ― 혁신을 가능하게 하는 확장 가능성을 위한 메커니즘들을 포함한다.
SCTE-130 표준의 규범적인 부분들은 VOD 기반 광고, 선형 기반 광고, 광고 회전 그룹들(회전 그룹들은 동일한 광고가 즉시 다시 보이지 않도록 회전식으로 실행되는 배치 기회들을 의미함)과 같은 강화된 광고 능력들, 광고 또는 콘텐츠 맞춤(tailoring)을 위한 가입자 기반 어드레싱, 더 고급 광고 또는 어드레싱 특징들을 위한 확장 포인트들, 동일한 판매사에 의해 생성된 하나 또는 그보다 많은 물리적 시스템들로서 구현되는 로직 서비스들, 하나 또는 그보다 많은 판매사들로부터의 시스템들을 동시에 포함할 수 있는 로직 서비스의 전개, 및 정의된 로직 서비스들 및 인터페이스들 중 하나 또는 그보다 많은 것을 포함할 수 있는 구현과 같은 특징들을 구현하는 시스템들을 통합하기 위한 메커니즘들을 정의한다.
SCTE-130 표준은 고급 광고 시스템을 포함하는 한 세트의 로직 서비스들을 정의한다. 각각의 로직 서비스 자체는 복잡한 시스템일 수도 있다. 일 실시예에서, 다음의 로직 서비스들 중 하나 또는 그보다 많은 로직 서비스는 본 발명의 특정 실시예들에 의해 사용되거나 본 발명의 특정 실시예들과 상호 작용할 수 있다.
광고 관리 서비스(ADM: Advertisement Management Service)는 광고 삽입 활동들을 지원하는 메시지들을 정의한다. 이러한 메시지들의 주요 소비자는 광고 결정 서비스(ADS)이다. ADM에 의해 노출된 메시지 인터페이스들은 미리 구성된 광고 결정들뿐만 아니라 실시간 이행 모델들 모두를 허용한다. ADM 구현은 어떤 간단한 광고 선택 규칙들(예를 들어, 광고 회전들)을 포함할 수 있지만, 더 복잡한 광고 결정들이 ADS의 담당이다.
광고 결정 서비스(ADS)는 광고 콘텐츠가 광고가 아닌(즉, 엔터테인먼트) 콘텐츠 자산들과 어떻게 결합되는지를 결정한다. ADS에 의해 이루어지는 결정들은 간단(즉, 특정 시간에 특정 자산에 배치된 특정 광고 콘텐츠)할 수도 있고 또는 (가입자 데이터, 광고 구역 등에 기초하여) 임의대로 복잡할 수도 있다.
콘텐츠 정보 서비스(CIS: Content Information Service)는 다른 SCTE-130 로직 서비스들에 이용 가능한 자산들(광고 자산들과 광고가 아닌 자산들 모두)을 기술하는 메타데이터를 관리한다. CIS는 다른 로직 서비스들에 대한 질의 및 통지 인터페이스들을 제공한다. 질의 서비스는 애드 혹 기반으로 이용 가능하고, 어떠한 사전 등록 없이도 언제든 임의의 다른 로직 서비스에 의해 호출될 수 있다. 질의들은 질의 메시지 메타데이터에서 구해질 값들 또는 패턴들을 명시하고, 명시된 매칭 정보(또는 에러 표시)가 응답 메시지로 반환된다.
콘텐츠 정보 서비스(CIS)는 저장 및 분배 엔진이다. CIS는 엔터테인먼트 및 광고 자산들에 관한 메타데이터를 저장하고; 메타데이터가 수정될 때, 등록된 클라이언트들에 통지들을 제공하며; 다른 CIS 서비스들로부터의 통지들을 등록, 수신 및 처리하고; 실시간 메타데이터 질의들을 지원한다. CIS는 광고 관리자(ADM: Advertising Manager) 및/또는 광고 결정 서비스(ADS)가 자신들의 고급 광고 결정 처리시 콘텐츠 메타데이터를 리트리브하여 이용하도록 허용한다.
배치 기회 정보 서비스(POIS: Placement Opportunity Information Service)는 배치 기회들의 디스크립션들을 수용, 유지 및 보유할 수 있다. POIS는 또한 각각의 배치 기회에 대한 속성들 및 제약들, 플랫폼 준수, 권한들, 및 배치 기회가 존재하는 콘텐츠의 정책들을 포함할 수 있다. 이러한 배치 기회들은 콘텐츠 특정적이며, 따라서 속성들 및 제약들은 네트워크, 지리적 지역, 또는 다른 콘텐츠 분배 차원에 의해 변동할 수 있다.
POIS는 배치 기회(PO) 저장 및 인벤토리 실행 엔진이다. POIS는 PO 메타데이터 및 통계치들을 저장하고; PO 메타데이터가 수정될 때 통지들을 등록된 클라이언트들에 제공하고; 다른 POIS 서비스들로부터의 통지들을 등록, 수신 및 처리하고; 실시간 PO 메타데이터 질의들을 지원한다. POIS 가전을 통해, 광고 관리자(ADM) 및/또는 광고 결정 서비스(ADS)는 자신들의 고급 광고 결정 수행시 배치 기회 메타데이터를 리트리브하여 이용할 수 있다.
가입자 정보 서비스(SIS: Subscriber Information Service)는 광고 배치 결정들에 관련된 가입자별 정보를 관리한다. SIS는 MAC 어드레스, 일련 번호 등과 같은 가입자 또는 클라이언트 식별자들과, 가입자 또는 시청자 속성들, 예를 들어 가입자의 연령, 성별, 위치 사이의 맵핑을 제공한다.
"컴퓨터" 또는 "컴퓨터 플랫폼"이라는 용어는 데스크톱 컴퓨터, 랩톱 컴퓨터, 태블릿 컴퓨터, 메인프레임 컴퓨터, 서버, 핸드헬드 디바이스, 디지털 신호 프로세서(DSP: digital signal processor), 내장형 프로세서(도 10과 관련하여 설명되는 것의 일례), 또는 데이터를 처리할 수 있는 임의의 다른 디바이스와 같은 임의의 데이터 처리 디바이스를 포함하는 것으로 의도된다. 컴퓨터/컴퓨터 플랫폼은 하나 또는 그보다 많은 비-일시적 컴퓨터 판독 가능 매체들 및 하나 또는 그보다 많은 네트워크들에 통신 가능하게 접속된 하나 또는 그보다 많은 마이크로프로세서들을 포함하도록 구성된다. "통신 가능하게 접속된"이라는 용어는 유선이든 아니면 무선이든, 데이터가 전달될 수 있는 임의의 타입의 접속을 포함하는 것으로 의도된다. "통신 가능하게 접속된"이라는 용어는 단일 컴퓨터 내에서의 디바이스들 및/또는 프로그램들 사이의 또는 네트워크 상에서의 디바이스들 및/또는 개별 컴퓨터들 사이의 접속을 포함하는 것으로 의도되지만, 이에 한정된 것은 아니다. "네트워크"라는 용어는 OTA(오버 디 에어(over-the-air) 송신, ATSC, DVB-T), 패킷 교환 네트워크들(TCP/IP, 예를 들어 인터넷), 위성(마이크로파, MPEG 전송 스트림 또는 IP), 직접 브로드캐스트 위성, 아날로그 케이블 송신 시스템들(RF) 및 디지털 비디오 송신 시스템들(ATSC, HD-SDI, HDMI, DVI, VGA) 등을 포함하는 것으로 의도되지만, 이에 한정된 것은 아니다.
도 3은 본 발명의 실시예에 따라, 하나의 MSO 장비 사업소에서 하나 또는 그보다 많은 라이브 선형 신호 스트림들을 처리하기 위한 시스템(300)의 구성을 도시한다. 시스템(300)은 (도시되지 않은) 하나 또는 그보다 많은 네트워크들에 의해 상호 접속되며 하나 또는 그보다 많은 ADS들(304a-304n)에 통신 가능하게 접속된 서버(302) 상에서 실행될 수 있다. ADS들(304a-304n)은 하나 또는 그보다 많은 스마트 가전들(308a-308n)로의 전달을 위해 CDN(306)의 요청시 수신인 데이터 스트림들 내의 광고 신호 포인트들에 광고들을 배치하도록 구성된다.
서버(302)는 업스트림 디바이스들(312)로부터의 하나 또는 그보다 많은 소스 신호 스트림들 그리고 트랜스코더(316) 내에 포함될 수 있는 옵저버(314)로부터의 대응하는 q-톤들(즉, SCTE-35 패킷들의 인스턴스들)을 수신하기 위한 CIS(310)와 연관되거나 이를 구현할 수 있다. 트랜스코더(316)는 또한 앞서 설명한 바와 같이, 미리 결정된 "청크들"에서 IP 비디오, 오디오 등을 CDN(306)으로 전달하도록 구성된다.
서버(302)는 적어도 하나의 소스 신호 스트림에서 광고 신호 포인트를 식별하도록 구성된다. 일 실시예에서, 신호 소스 스트림에서 광고 신호 포인트를 식별하는 것은 해당 소스 신호 스트림에서 신호 포인트의 도착에 대한 외부 통지를 수신하는 것을 기초로 할 수 있다. 소스 신호 스트림에 대한 특정 판매사 포맷(예를 들어, TBS)과 연관된 트랜스코더(316)가 소스 신호 스트림을 수신하고 소스 신호 스트림을 IP 비디오로 변환한다. 프로세스에서, 트랜스코더(316)에 포함될 수 있는 옵저버(314)는 SCTE-35 q-톤의 존재에 주목한다.
일 실시예에서, 통지는 소스 신호 스트림에 로케이팅된 대응하는 신호 포인트 이전의 톤인 q-톤을 나타내는 SCTE-35 패킷의 인스턴스이다. q-톤은 또한 이론적 광고 배치 기회가 소스 신호 스트림 내의 이론적 광고 신호 포인트 이전의 시간 기간에 소스 신호 스트림에 로케이팅된다는 표시를 제공한다. 다음에, 트랜스코더(316)의 옵저버(314)가 CIS(310)에 웹 호출을 신청하여, 특정 채널 식별자에 대한 q-톤이 관찰되었음을 CIS(310)에 통보한다. SCTE-35 패킷 및 채널 식별자는 CIS(310)에 의해 소스 신호 스트림의 메타데이터로부터 식별되어 서버(302)에 전달된다.
CIS(310)는 또한 하나 또는 그보다 많은 소스 신호 스트림들로부터 메타데이터를 식별하도록 구성되며, 서버(302)는 대응하는 수의 확정되지 않은 배치 기회들을 신호들 없이 사전 할당하고 소스 신호 스트림을 복수의 미리 만들어진, 그러나 확정되지 않은 배치 기회들에 바인딩하도록 구성된다. 식별된 메타데이터의 일부는 대응하는 소스 신호 스트림과 연관된 채널 식별자를 포함한다.
일 실시예에서, POIS(318)는 서버(302)에 의해 구현될 수 있다. POIS(318)는 소스 신호 스트림과 메타데이터(즉, 자산들)를 복수의 미리 만들어진, 그러나 확정되지 않은 배치 기회들에 바인딩함으로써 확정되지 않은 배치 기회들을 "확정"하도록 구성된다. 보다 구체적으로, 서버(302)가 적어도 하나의 소스 신호 스트림에서 광고 신호 포인트의 시간적 시작 위치를 결정한다. 적어도 하나의 소스 신호 스트림에서 광고 신호 포인트의 시간적 시작 위치는 소스 신호 스트림에 로케이팅된 이론적 배치 기회들의 확정을 기초로 POIS(318)에 의해 결정될 수 있다. 광고 신호 포인트의 시간적 시작 위치는 벽시계 타임 스탬프에 부분적으로 기초할 수 있다.
SCTE-35 패킷의 도착은 명시된 채널 ID(예를 들어, TBS)에 대한 다수의 이론적 광고 배치 기회들(PO들)의 표시이다. 각각의 확정되지 않은 PO는 광고 신호 포인트로서 알려진 추정된 시작 위치를 갖는다. 광고 신호 포인트는 확정될 필요가 있다. 소스 신호 스트림에서 실시간으로 실제 광고 삽입 시작 위치에 접하게 될 때, POIS(318)에서의 소프트웨어 프로세스는 광고 신호 포인트의 실제 시간을 확정한다. 이 확정된 광고 신호 포인트는, 이제 적어도 하나의 수신인 신호 스트림으로의 광고 삽입이 준비된 확정된 PO들의 발생을 야기한다.
POIS(318)가 이론적 배치 기회들을 수신할 때, POIS(318)는 대응하는 수의 확정되지 않은 광고 배치 기회들을 신호들 없이 사전 할당하고, 소스 신호 스트림을 복수의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회들에 바인딩하도록 구성된다. 소스 신호 스트림을 복수의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회들에 바인딩하는 것은 CIS(310)가 소스 신호 스트림으로부터의 채널 식별자를 포함하는 메타데이터를 식별하는 것을 포함한다. 본 명세서에서 사용되는 바와 같이, "바인딩"이란 용어는 PO 내에서의 콘텐츠 및 신호들의 식별을 의미한다. PO들은 아직 공개되지 않은 광대한 양의 콘텐츠(즉, 저녁에 TNT 네트워크 상의 임의의 쇼)에 대해 빈번하게 생성된다.
쇼가 "방송중"이고 소스 신호 스트림이 검출될 때, 소스 신호 스트림은 그 쇼에 대한 관련 PO들에 바인딩된다.
본 명세서에서 사용되는 바와 같이, "바인딩"이란 용어는 PO 내에서의 콘텐츠 및 신호들의 식별을 의미한다. PO들은 아직 공개되지 않은 광대한 양의 콘텐츠(즉, 저녁에 TNT 네트워크 상의 임의의 쇼)에 대해 빈번하게 생성된다. 바인딩은 콘텐츠 스트림과 벽시계 모두에 관한 확정되지 않은 배치 기회들(즉, 광고 신호 포인트(들)를 포함함)의 시간적 시작 위치들을 식별하는 것을 포함할 수 있다. 다음에, POIS(318)는 복수의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회들을 확정된 광고 배치 기회들로서 업데이트한다.
POIS(318)는 추가로, 확정된 광고 배치 기회들의 통지를 수신하기 위한 적어도 하나의 관심 있고 허가된 등록자를 식별하도록 구성된다. POIS(318)는 (아래 설명될) ADM(320)을 통해, 확정된 광고 배치 기회들의 통지를 식별된 적어도 하나의 관심 있고 허가된 등록자와 연관된 적어도 하나의 광고 서비스에 전송하도록 구성된다.
일 실시예에서, POIS(318)는 적어도 하나의 시청자 속성 및 채널 식별자를 갖는 다수의 수신인 신호 스트림들을 나타내는 리스트를 식별하도록 서버(302)와 연관된 ADM(320), 또는 SCTE 130 광고 관리 서비스(320)의 인스턴스에서 워크플로우를 시작하도록 구성될 수 있다. 리스트를 식별하기 위해, ADM(320)은 외부 세션 관리자(322) 및 SIS(324)에 각각 호출을 신청한다. ADM(320)은 채널 식별자를 세션 관리자(322)에 전송하고, 세션 관리자(322)는 채널 식별자에 해당하는 채널을 현재 시청하고 있는 다수의 수신인들을 나타내는 클라이언트 아이덴티티들의 리스트를 ADM(320)에 제공한다. ADM(320)은 클라이언트 아이덴티티들의 리스트 및 채널 식별자를 SIS(324)에 전송하고, SIS(324)는 클라이언트 아이덴티티들 및 채널 식별자와 상관된 시청자 퀄리파이어(qualifier)들의 세트들의 리스트를 ADM(320)에 제공한다. 클라이언트 아이덴티티들 및 채널 식별자와 상관된 시청자 퀄리파이어들의 세트들의 이러한 리스트는 가입자들에 의해 현재 "시청"되고 있는 동일한 채널 식별자를 갖는 수신인 신호 스트림들의 리스트를 나타내며, 여기서 리스트 내의 각각의 가입자는 특정 세트의 시청자 속성들(예를 들어, 21세 이상의 모든 남성들)을 갖는다. ADM(320)은 또한 ADS들(304a-304n) 중 하나 또는 그보다 많은 ADS로부터 클라이언트 아이덴티티들 및 채널 식별자와 상관된 시청자 퀄리파이어들의 세트들의 리스트에 대응하는 복수의 타깃화된 광고들을 획득하도록 구성된다. ADM(320)은 ADS들(304a-304n)로부터, 복수의 수신인 신호 스트림들을 나타내는 리스트에 타깃화된 복수의 광고들을 수신한다.
ADM(320)은 고유 신호 ID(즉, UUID)뿐만 아니라 한 세트의 로컬 구성된 또는 학습된 타깃화 기준들 또한 사용하여 고유한 세트의 광고 결정 요청들을 시작한다. 광고 결정 요청들은 적절한 결정 소유자들(즉, ADS들(304a-304n))에 대한 타깃화된 광고 결정 요청들로 발전하며, 결과들은 신호 확정의 결과로서 생성된 배치 기회들에 상관된 한 세트의 광고 배치 결정들이다.
도 4는 하나의 옵저버와 하나의 채널 식별자를 갖는 하나의 소스 신호 스트림으로부터의 선형 배치 기회(PO)를 처리하기 위한 선형 배치 기회(PO) 처리 큐 아키텍처(400)의 일 실시예를 나타낸다. 도 5는 하나의 옵저버와 하나의 채널 식별자를 갖는 하나의 소스 신호 스트림으로부터의 선형 배치 기회(PO)를 처리하기 위한 방법(500)의 일 실시예를 나타내는 흐름도이다. 도 4에서, 블록들(402, 406, 410, 414, 418)은 프로세스들이고 화살표들(404, 408, 416)은 큐들이다. 프로세스들(402, 406, 410, 414, 418) 각각은 다수의 기계들 상에서 또는 동일한 기계(즉, 도 3의 서버(302)와 연관된 하나 또는 그보다 많은 기계들) 상에서 존재할 수 있다. 해당 기술분야에서 통상의 지식을 가진 자는, 각각의 작업에 표시된 프로세스들의 수가 프로세스들의 필수적인 또는 최적의 수를 나타내는 것은 아니라고 인식할 것이다. 보다 일반적으로는, 작업들에 걸쳐 균일하지 않은 수의 프로세스들이 배분될 수도 있다. 처음과 마지막 작업(신호 입수(ingest)(402) 및 알림이(notifier)(418))이 상태 비보존적(stateless)이기 때문에(즉, 이들은 단지 큐에서 이들 앞에 또는 뒤에 있는 것을 처리하기 때문에), 이들은 다수의 채널 그룹들에 걸칠 수도 있다. 3개의 중간 작업들(406, 410, 414)이, 기계들에 걸쳐 작동하는 공유 메모리를 이용함으로써 가능해지는 작업들에 걸쳐 공유될 수 있는 자산들, 신호들 및 PO들의 상태로서 채널 그룹을 정의한다. 따라서 컴퓨터 A 상에서 변수(x)가 3의 값과 연관된다면, 컴퓨터 B는 x = 3임을 확인할 수 있다.
이제 도 4와 도 5를 참조하면, 블록(505)에서, 서버(302)와 연관된 신호 입수 프로세스(402)가 채널 식별자를 갖는 적어도 하나의 소스 신호 스트림을 수신하여 이것으로부터 메타데이터를 식별하고 정렬(입수)한다. 서버(302)와 연관된 CIS(310)가 업스트림 디바이스들(312)로부터 채널 식별자를 갖는 (예를 들어, MPEG-2 포맷의) 소스 신호 스트림을 수신한다. CIS(310)는 소스 신호 스트림으로부터 메타데이터를 식별하여 정렬하고, 정렬된 메타데이터를 서버(302)와 연관된 적절한 채널 그룹 큐(404)에 배치한다.
블록(510)에서, 서버(302)와 연관된 신호 클리어링(clearing)(자산 업데이트) 프로세스(406)가 업데이트할 자산을 위해, 정렬된 메타데이터를 탐색하여 소스 신호 스트림 메타데이터를 자산(프로세스들(404)의 모든 인스턴스들에 복제됨)에 추가한다. 자산 ID 및 연관된 소스 신호 스트림 메타데이터로 표시된 바와 같이 업데이트된 자산은 서버(302)와 연관된 POIS(318) 내의 PO 업데이트 큐(408)로 전달된다.
블록(515)에서, 서버(302)의 POIS(318)와 연관된 신호 확정(PO 업데이트) 프로세스(410)가 배치 기회(PO)를 찾아 PO를 자산 및 소스 신호 스트림 메타데이터로 업데이트한다. 자산 및 메타데이터는 POID에 의해 공유 메모리에 저장된다. POID 및 PAID가 POIS(318) 내의 사전 통지 큐(412)에 전송된다.
블록(520)에서, 서버(302)의 POIS(318)와 연관된 알림이 탐색(관심 있고 허가된 등록자들 찾기) 프로세스(414)가 (PO의) 통지를 위해 등록된 클라이언트들의 리스트를 찾아, 리스트 내의 클라이언트들 각각이 통지를 수신하기에 적절한 허가들을 갖고 있는지 여부를 결정한다. 등록 및 허가된 클라이언트들은 업데이트된 PO와 연관되며 서버(302)의 ADM(320)의 통지 큐(416)에 배치된다.
블록(525)에서, 서버(302)의 ADM(320)과 연관된 알림이(개별 통지 시동) 프로세스(418)가 (PO의) 통지들을 위해 등록된 대기중인 허가된 클라이언트들 각각과 연관된 ADS들(304a-304n)에 PO들의 통지들을 전송한다.
도 6은 동일한 데이터 센터 내에서 다수의 옵저버들과 하나의 채널 식별자를 갖는 리던던트 소스 신호 스트림들에 대한 선형 배치 기회(PO)를 처리하기 위한 시스템(600)의 일 실시예의 구성을 도시한다. 도 6은, 시스템(600)이 (하나의 스트림이 중단(go down)되는 경우) 리던던시를 위해 동일한 데이터 센터 내에서 동일한 의미의(즉, 동일한 채널 식별자(CH1a-CH1n)를 갖는) 다수의 채널들로부터 비롯된 대응하는 트랜스코더들(316a-316n) 내의 2개 또는 그보다 많은 신호 옵저버들(314a-314n)을 이용한다는 점을 제외하면, 도 3과 비슷하다. 대응하는 트랜스코더들(316a-316n)은 SCTE-35 패킷들(q-톤들)을, 동일한 광고 신호 포인트에 대응하지만 서로 다른 시점들에 CIS(310)에 도착할 수 있는 이들 각각의 소스 신호 스트림들(CH1a+Qa 내지 CH1n+Qn)에 삽입하도록 구성된다. 그러나 하나의 소스 신호 스트림에서부터 다른 소스 신호 스트림까지 일치하는(matched) 신호를 갖는 다수의 통지들을 전송하거나 아니면 단일 통지만을 전송함으로써, 다운스트림 시스템들(예를 들어, ADS들(304a-304n))에 단일 신호 스트림을 알릴 필요가 있다. 이는 소스 신호 스트림들의 식별 및 중복 제거(de-duplicating)를 요구한다.
이는 공유 메모리(602)를 이용함으로써 달성될 수 있다. 보다 구체적으로, 도 4의 신호 클리어링 프로세스(406) 및 도 5의 블록(510)은, 제 1 신호 스트림(예를 들어, CH1a+Q1)과 연관된 제 1 신호 포인트에 대응하는 제 1 시간을 제 2 신호 스트림(예를 들어, CH1n+Qn)과 연관된 동일한 또는 서로 다른 신호 포인트에 대응하는 제 2 시간과 비교하기 위한 비교기 함수를 제공하도록 수정된다. 비교가 시간 범위 허용 오차 이내라고 결정된 경우에는, 제 2 신호 스트림이 종료되고 제 1 신호 스트림이 전송된다. 반대로, 비교가 시간 범위 허용 오차 이내가 아니라고(즉, 서로 다른 신호 포인트들을 나타낸다고) 결정된 경우에는, 제 1 신호 스트림과 제 2 신호 스트림이 모두 전송된다.
도 7은 서로 다른(즉, 리던던트 또는 보호) 데이터 센터들 내에서 다수의 옵저버들과 하나의 채널 식별자를 갖는 리던던트 소스 신호 스트림들에 대한 선형 배치 기회(PO)를 처리하기 위한 시스템(700)의 일 실시예의 구성을 도시한다. 도 7은, 시스템(700)이 (예를 들어, 전력을 상실함으로써 전체 사업소가 중단된 경우) 리던던시를 위해 다수의 데이터 센터들 내에서 동일한 의미의(즉, 동일한 채널 식별자(CH1a-CH1n)를 갖는) 다수의 채널들로부터 비롯된 대응하는 트랜스코더들(316a-316n) 내의 2개 또는 그보다 많은 신호 옵저버들(314a-314n)을 이용한다는 점을 제외하면, 도 3과 비슷하다. 대응하는 트랜스코더들(316a-316n)은 SCTE-35 패킷들(q-톤들)을, 동일한 광고 신호 포인트에 대응하지만 서로 다른 시점들에, 대응하는 POIS들(318a-318n) 및 ADM들(320a-320n)을 추가로 구현하는 대응하는 서버들(302a-302n)과 연관된 다수의 CIS들(310a-310n)에 도착할 수 있는 이들 각각의 소스 신호 스트림들(CH1a+Qa 내지 CH1n+Qn)에 삽입하도록 구성된다. 서버들(302a-302n) 각각은 (도시되지 않은) 공유 메모리들을 구현할 수 있지만, 이러한 공유 메모리들은 다수의 데이터 센터들이 넓게 떨어져 있는 경우에는 부적당하다고 입증될 수 있다. 이는 대응하는 리던던트 데이터 스트림들 내의 대응하는 신호 포인트들이 넓게 떨어져 있는 시점들에 도착하는 것으로 이어질 수 있어, 동일한 신호 포인트들 중 2개 또는 그보다 많은 신호 포인트들을 서로 다른 신호 포인트들로서 진단하는 결과를 초래할 수 있다.
도 6의 시스템(600)에서와 같이, 하나의 소스 신호 스트림에서부터 다른 소스 신호 스트림까지 일치하는 신호를 갖는 다수의 통지들을 전송하거나 아니면 단일 통지만을 전송함으로써, 다운스트림 시스템들(예를 들어, ADS들(304a-304n))에 도 7의 시스템(700)에 대한 단일 신호 스트림을 알릴 필요가 있다. 이는 소스 신호 스트림들의 식별 및 중복 제거를 요구한다.
이는 장비 사업소들 각각에서 WAN(704)을 통해 다수의 사이트들 간에 동작하도록 구성된 사이트 간 채널 토픽(702a-702n)을 이용함으로써 달성될 수 있다. 보다 구체적으로, 도 4의 신호 클리어링 프로세스(406) 및 도 5의 블록(510)은, 제 1 메시지에서 식별자(예를 들어, 채널 ID 및 스트림 명칭)뿐만 아니라 도착하는 제 1 신호 스트림(예를 들어, CH1a+Qa)의 제 1 시간도 사이트 간 채널 토픽(702a)에 포스팅하도록 수정된다. 제 1 신호 스트림이 어떠한 다른 메시지를 수신하기 전에 사이트 간 채널 토픽(702a)으로부터 제 1 메시지를 수신한다면, 제 1 신호 스트림 및 그 연관된 메타데이터가 POIS(318a)에 전송되도록 허용되는 한편, 다른 리던던트 스트림들은 종료된다. 사이트 간 채널 토픽(702a)으로부터 제 1 메시지가 수신되기 전에 (예를 들어, CH1n+Qn으로부터의) 제 2 메시지가 수신된다면, 제 1 신호 스트림 또는 제 2 신호 스트림이 전송되도록 허용할지 여부를 결정하기 위해 뒤에 설명되는 비교 함수가 이용된다.
도 8은 리던던트 신호들을 관리하기 위한 방법(800)의 일 실시예를 나타내는 흐름도이다. 방법(800)은 도 6의 단일 사업소 리던던트 시스템뿐만 아니라 도 7의 다중 사업소 리던던트 시스템(700) 모두에 적용 가능하다. 블록(805)에서, 서버(302)(302a-302n)가 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 식별자를 가진 제 1 신호 스트림(예를 들어, CH1a+Qa)을 수신한다. 제 1 신호 스트림은 제 1 신호 포인트와 연관된 제 1 시간을 갖는다. 블록(910)에서, 서버(302)(302a-302n)는 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 식별자를 가진 제 2 신호 스트림(예를 들어, CH1n+Qn)을 수신한다. 제 2 신호 스트림은 제 2 신호 포인트와 연관된 제 2 시간을 갖는다. 제 2 시간은 제 1 시간 이후인 것으로 식별될 수 있다. 블록(815)에서, 서버(302)(302a-302n)는 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 1 신호 스트림과 연관된 제 1 시간을 제 2 신호 스트림과 연관된 제 2 시간과 비교한다. 블록(820)에서는, 비교가 시간 범위 허용 오차 이내라고 결정된 경우, 서버(302)(302a-302n)가 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 2 신호 스트림의 송신을 종료하고 제 1 신호 스트림을 전송한다. 블록(825)에서는, 비교가 시간 범위 허용 오차 이내가 아니라고 결정된 경우, 서버(302)가 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 1 신호 스트림 및 제 2 신호 스트림을 (즉, 다운스트림 프로세스, 예를 들어 ADS들(304a-304n)에) 전송한다.
일 실시예에서, 도 5의 단계(510)의 신호 클리어링(자산 업데이트) 프로세스의 실행 도중 비교기 함수를 이용한 비교가 수행될 수 있다. 보다 구체적으로, 비교기 함수는 셋업 스테이지 및 비교 스테이지를 포함한다. 도 6과 도 7 각각의 두 시스템들(600, 700) 모두에 대한 셋업 스테이지는 다음의 단계들을 포함하는데, 제 1 신호 스트림의 제 1 도착 시간(S1)이 0초로부터 오프셋된 기본 시간 간격(N)에 가장 가까운 배수로 반올림된다. S1을 갖는 제 1 시간의 나머지(R1)가 결정된다. R1, R1-N 및 R1+N이 데이터 저장소에 저장된다. 도 6의 단일 사이트 시스템(600)의 경우, R1, R1-N 및 R1+N 값들뿐만 아니라 채널 식별자도 공유 메모리(602)에 저장된다. 도 7의 다중 사이트 시스템(700)의 경우, R1, R1-N 및 R1+N 값들뿐만 아니라 채널 식별자와 스트림 명칭도 메시지 ID와 함께 메시지에 포함되어 사이트 간 채널 토픽(702a-702n)에 포스팅된다.
비교 스테이지는 연관된 제 2 시간을 갖는 제 2 신호 스트림이 수신된 경우, 데이터 저장소에 저장된 값들을 비교하고 데이터 저장소로의 기입을 시도한다. 이러한 상황들에서, 도 6의 단일 사이트 시스템(600)의 경우, 제 1 채널 식별자 및 제 1 시간에 관해 공유 메모리(602)가 탐색된다. 존재하지 않는다면, 제 2 신호 스트림이 다운스트림 프로세스들에 전송될 수 있다. 도 7의 다중 사이트 시스템(700)의 경우, 서버(302)(302a-302n)는 사이트 간 채널 토픽(702a-702n)으로부터의 메시지를 수신하기 위해 대기한다. 다른 메시지 ID를 갖는 다른 메시지를 수신하기 전에 제 1 신호 스트림과 연관된 포스팅된 제 1 메시지가 반환된다면, 제 1 신호 스트림이 다운스트림 프로세스에 전송되도록 허용된다. 도 6의 단일 사이트 시스템(600)의 경우, 공유 메모리(602)가 동일한 채널 ID 및 제 2 시간을 반환하거나, 도 7의 다중 사이트 시스템(700)의 경우, 서버(302)(302a-302n)가 이후에 다른 메시지 ID를 갖는 다른 메시지를 수신한다면, 다음의 단계들이 수행되는데, 제 2 시간(S2)이 가장 가까운 배수(N)로 반올림된다. S2를 갖는 제 2 시간의 나머지(R2)가 결정된다. R2, R2-N 및 R2+N이 R1, R1-N 및 R1+N 중 적어도 하나와 비교된다. R2, R2-N 및 R2+N 중 임의의 것이 R1, R1-N 및 R1+N 중 임의의 것(또는 적어도 하나)과 일치하는지 여부에 관한 비교들이 이루어진다. 일치가 존재한다면, 비교는 시간 범위 허용 오차 이내라고 결정되고, 그렇지 않으면 비교는 시간 범위 허용 오차 이내가 아니라고 결정된다.
일 실시예에서, 제 1 신호 스트림과 연관된 적어도 하나의 프로그래밍된 컴퓨터의 프로그래밍된 컴퓨터가 중단된 경우에는, 제 2 신호 스트림이 무조건 전송될 수 있다. 다른 실시예에서는, 제 1 신호 스트림과 제 2 신호 스트림 간의 통지 로드의 균형을 맞추도록 제 1 신호 스트림의 전송과 제 2 신호 스트림의 전송 간의 무조건적인 스위칭이 수행될 수 있다.
도 9는 도 8의 제 1 신호 스트림을 수신(블록(805))하고 제 2 신호 스트림을 수신(블록(810))하기 위한 방법(900)의 일 실시예를 보다 상세히 나타내는 흐름도이다. 블록(905)에서, 서버(302)(302a-302n)가 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 1 신호 스트림의 제 1 메타데이터에서 제 1 광고 신호 포인트를 식별하고, 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 2 신호 스트림의 제 2 메타데이터에서 제 2 광고 신호 포인트를 식별한다. 블록(910)에서, 서버(302)(302a-302n)는 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 1 시간을 제 1 신호 스트림 내의 제 1 광고 신호 포인트와 연관시키고, 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 2 시간을 제 2 신호 스트림 내의 제 2 광고 신호 포인트와 연관시킨다.
일 실시예에서, 제 1 시간을 제 1 신호 스트림 내의 제 1 광고 신호 포인트와 연관시키는 것은, 제 1 신호 스트림에서 제 1 광고 신호 포인트의 제 1 시간적 시작 위치를 결정하는 것을 포함할 수 있다. 제 2 시간을 제 2 신호 스트림 내의 광고 신호 포인트와 연관시키는 것은, 제 2 신호 스트림에서 제 2 광고 신호 포인트의 제 2 시간적 시작 위치를 결정하는 것을 포함할 수 있다. 제 1 신호 스트림에서 제 1 광고 신호 포인트의 제 1 시간적 시작 위치를 결정하는 것은, 제 1 신호 스트림과 연관된 큐 톤을 나타내는 SCTE-35 패킷의 제 1 인스턴스를 수신한 이후의 제 1 벽시계 시간을 주목하는 것을 기초로 할 수 있다. 제 2 신호 스트림에서 제 2 광고 신호 포인트의 제 2 시간적 시작 위치를 결정하는 것은, 제 2 신호 스트림과 연관된 큐 톤을 나타내는 SCTE-35 패킷의 제 2 인스턴스를 수신한 이후의 제 2 벽시계 시간을 주목하는 것을 기초로 한다.
일 실시예에서, 서버(302)(302a-302n)는 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 1 시간 및 식별자를 데이터 저장소에 전송하고, 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 제 2 시간 및 식별자를 데이터 저장소에 전송한다. 데이터 저장소는 도 6의 공유 메모리(602) 또는 도 7의 사이트 간 채널 토픽(702a-702n)이다.
도 10은 기계의 도식적 표현을, 기계로 하여금 본 명세서에 논의된 방법들 중 임의의 하나 또는 그보다 많은 방법을 수행하게 하기 위한 한 세트의 명령들이 내부에서 실행될 수 있는 예시적인 형태의 컴퓨터 시스템(1000)으로 나타낸다. 대안적인 실시예들에서, 기계는 근거리 네트워크(LAN: local area network), 인트라넷, 엑스트라넷 또는 인터넷에서 다른 기계들에 접속(예를 들어, 네트워킹)될 수 있다. 기계는 클라이언트-서버 네트워크 환경에서 서버 또는 클라이언트 기계로서 또는 피어 투 피어(또는 분산) 네트워크 환경에서 피어 기계로서 동작할 수 있다. 기계는 개인용 컴퓨터(PC: personal computer), 태블릿 PC, 셋톱박스(STB: set-top box), 개인용 디지털 보조기기(PDA: personal digital assistant), 셀룰러 전화, 웹 가전, 서버, 네트워크 라우터, 스위치나 브리지, 또는 그 기계가 취할 동작들을 명시하는 (순차적 또는 다른 식의) 한 세트의 명령들을 실행할 수 있는 임의의 기계일 수 있다. 또한, 단지 단일 기계만이 예시되지만, "기계"라는 용어는 또한 본 명세서에 논의된 방법들 중 임의의 하나 또는 그보다 많은 방법을 수행하기 위해 한 세트(또는 다수의 세트들)의 명령들을 개별적으로 또는 공동으로 실행하는 기계들의 임의의 집합을 포함하는 것으로 이해될 것이다.
예시적인 컴퓨터 시스템(1000)은 처리 디바이스(1002), 메인 메모리(1004)(예를 들어, 판독 전용 메모리(ROM: read-only memory), 플래시 메모리, 동적 랜덤 액세스 메모리(DRAM: dynamic random access memory)(예컨대, 동기식 DRAM(SDRAM: synchronous DRAM) 또는 램버스 DRAM(RDRAM: Rambus DRAM) 등), 정적 메모리(1006)(예를 들어, 플래시 메모리, 정적 랜덤 액세스 메모리(SRAM: static random access memory) 등)) 및 데이터 저장 디바이스(1018)를 포함하며, 이들은 버스(1030)를 통해 서로 통신한다.
처리 디바이스(1002)는 마이크로프로세서, 중앙 처리 유닛 등과 같은 하나 또는 그보다 많은 범용 처리 디바이스들을 나타낸다. 더 구체적으로, 처리 디바이스는 복잡 명령 세트 컴퓨팅(CISC: complex instruction set computing) 마이크로프로세서, 축소 명령 세트 컴퓨터(RISC: reduced instruction set computer) 마이크로프로세서, 매우 긴 명령어(VLIW: very long instruction word) 마이크로프로세서, 또는 다른 명령 세트들을 구현하는 프로세서, 또는 명령 세트들의 결합을 구현하는 프로세서들일 수 있다. 처리 디바이스(1002)는 또한 주문형 집적 회로(ASIC: application specific integrated circuit), 필드 프로그래밍 가능 게이트 어레이(FPGA: field programmable gate array), 디지털 신호 프로세서(DSP), 네트워크 프로세서 등과 같은 하나 또는 그보다 많은 특수 목적 처리 디바이스들일 수 있다. 처리 디바이스(1002)는 서버(302)(302a-302n)를 실행하도록 구성된다.
컴퓨터 시스템(1000)은 네트워크 인터페이스 디바이스(1008)를 더 포함할 수 있다. 컴퓨터 시스템(1000)은 또한 비디오 디스플레이 유닛(1010)(예를 들어, 액정 디스플레이(LCD: liquid crystal display) 또는 음극선관(CRT: cathode ray tube)), 영숫자 입력 디바이스(1012)(예를 들어, 키보드), 커서 제어 디바이스(1014)(예를 들어, 마우스), 및 신호 발생 디바이스(1016)(예를 들어, 스피커)를 포함할 수 있다.
데이터 저장 디바이스(1018)는 본 명세서에서 설명된 기능들의 방법들 중 임의의 하나 또는 그보다 많은 방법을 구현하는 하나 또는 그보다 많은 세트들의 명령들(1022)(예를 들어, 서버(302)(302a-302n))을 갖는 기계 판독 가능 저장 매체(또는 보다 구체적으로 컴퓨터 판독 가능 저장 매체)(1020)를 포함할 수 있다. 서버(302)(302a-302n)는 또한 컴퓨터 시스템(1000)에 의한 그의 실행 동안 메인 메모리(1004) 내에 그리고/또는 처리 디바이스(1002) 내에 완전히 또는 적어도 부분적으로 상주할 수 있는데, 메인 메모리(1004) 및 처리 디바이스(1002)가 또한 기계 판독 가능 저장 매체들을 구성한다. 서버(302)(302a-302n)는 또한 네트워크 인터페이스 디바이스(1008)를 통해 네트워크(1026) 상에서 전송 또는 수신될 수 있다.
기계 판독 가능 저장 매체(1020)는 또한 디바이스 큐 관리자 로직을 지속적으로 저장하는데 사용될 수 있다. 기계 판독 가능 저장 매체(1020)는 예시적인 실시예에서 단일 매체인 것으로 도시되지만, "기계 판독 가능 저장 매체"라는 용어는 하나 또는 그보다 많은 세트들의 명령들을 저장하는 단일 매체 또는 다수의 매체들(예를 들어, 중앙 집중형 또는 분산형 데이터베이스 및/또는 연관된 캐시들 및 서버들)을 포함하는 것으로 이해되어야 한다. "기계 판독 가능 저장 매체"라는 용어는 또한, 기계에 의한 실행을 위한 한 세트의 명령을 저장 또는 인코딩할 수 있고 기계로 하여금 본 발명의 방법들 중 임의의 하나 또는 그보다 많은 방법을 수행하게 하는 임의의 매체를 포함하는 것으로 이해될 것이다. 따라서 "기계 판독 가능 저장 매체"라는 용어는 고체 상태 메모리들과 광학 및 자기 매체들을 포함하지만 이에 한정된 것은 아니라고 이해될 것이다.
본 명세서에서 설명된 컴포넌트들 및 다른 특징들은 이산 하드웨어 컴포넌트들로서 구현되거나, ASIC들, FPGA들, DSP들 또는 유사한 디바이스들과 같은 하드웨어 컴포넌트들의 기능에 집적될 수 있다. 또한, 이러한 컴포넌트들은 하드웨어 디바이스들 내의 기능 회로 또는 펌웨어로서 구현될 수 있다. 또한, 이러한 컴포넌트들은 하드웨어 디바이스들과 소프트웨어 컴포넌트들의 임의의 결합으로 구현될 수 있다.
상세한 설명들 중 일부 부분들은 컴퓨터 메모리 내의 데이터 비트들에 대한 동작들의 알고리즘들 및 상징적 표현들에 관련하여 제시된다. 이러한 알고리즘의 설명들 및 표현들은 데이터 처리 분야들에서 통상의 지식을 가진 자들에 의해, 이들의 작업의 본질을 해당 기술분야에서 통상의 지식을 가진 다른 자들에게 가장 효과적으로 전달하는데 사용되는 수단이다. 알고리즘은 본 명세서에서 그리고 일반적으로, 원하는 결과를 야기하는 단계들의 일관성 있는 시퀀스인 것으로 여겨진다. 단계들은 물리적 수량들의 물리적 조작들을 필요로 하는 것들이다. 보통, 반드시 그렇지는 않지만, 이러한 수량들은 저장, 전송, 결합, 비교 그리고 그렇지 않다면 조작될 수 있는 전기 또는 자기 신호들의 형태를 취한다. 원칙적으로는 일반적인 사용상의 이유들로, 때로는 이러한 신호들을 비트들, 값들, 엘리먼트들, 심벌들, 문자들, 용어들, 수치들 등으로 언급하는 것이 편리하다는 것이 증명되었다.
그러나 이들 그리고 유사한 용어들 모두가 적절한 물리적 수량들과 연관될 것이고 단지 이러한 수량들에 적용된 편리한 라벨들이라는 점을 유념해야 한다. 달리 구체적으로 언급되지 않는 한, 위의 논의로부터 명백한 바와 같이, 설명 전반에 걸쳐 "인에이블", "전송", "요청", "식별", "질의", "리트리브", "포워딩", "결정", "전달", "처리", "디세이블" 등과 같은 용어들을 사용하는 논의들은 컴퓨터 시스템의 레지스터들 및 메모리들 내의 물리적(전자적) 수량들로서 표현된 데이터를 컴퓨터 시스템 메모리들이나 레지스터들 또는 다른 그러한 정보 저장, 송신 또는 디스플레이 디바이스들 내의 물리적 수량들로서 유사하게 표현된 다른 데이터로 조작 및 변환하는, 컴퓨터 시스템 또는 유사한 전자 컴퓨팅 디바이스의 동작 및 프로세스들을 의미한다고 인식된다.
본 발명의 실시예들은 또한 본 명세서의 동작들을 수행하기 위한 장치에 관한 것이다. 이러한 장치는 요구된 목적들을 위해 특별히 구성될 수도 있고, 또는 이러한 장치가 컴퓨터에 저장된 컴퓨터 프로그램에 의해 선택적으로 활성화되거나 재구성되는 범용 컴퓨터를 포함할 수도 있다. 그러한 컴퓨터 프로그램은 플로피 디스크들, 광 디스크들, CD-ROM들 및 자기-광 디스크들을 포함하는 임의의 타입의 디스크, 판독 전용 메모리들(ROM들), 랜덤 액세스 메모리들(RAM들), EPROM들, EEPROM들, 자기 또는 광학 카드들, 범용 직렬 버스(USB: universal serial bus) 저장 디바이스들(예를 들어, USB 키 디바이스들)을 포함하는 플래시 메모리 디바이스들 또는 전자 명령들을 저장하기에 적합한 임의의 타입의 매체들과 같은, 그러나 이에 한정된 것은 아닌 컴퓨터 판독 가능 저장 매체에 저장될 수 있고, 이들 각각은 컴퓨터 시스템 버스에 연결될 수 있다.
본 명세서에 제시된 알고리즘들 및 디스플레이들은 본질적으로 어떠한 특정 컴퓨터 또는 다른 장치에 관련되지는 않는다. 다양한 범용 시스템들이 본 명세서의 교시들에 따라 프로그램들에 사용될 수도 있고, 또는 요구된 방법 단계들을 수행하도록 더 특수화된 장치를 구성하는 것이 편리함을 증명할 수도 있다. 다양한 이러한 시스템들에 대한 요구된 구조는 앞선 설명으로부터 명백할 것이다. 또한, 본 발명은 임의의 특정 프로그래밍 언어와 관련하여 설명되지는 않는다. 다양한 프로그래밍 언어들이 본 명세서에서 설명된 바와 같은 본 발명의 교시들을 구현하는데 사용될 수 있다고 인식될 것이다.
상기 설명은 한정이 아닌 예시인 것으로 의도된다고 이해되어야 한다. 많은 다른 실시예들은 상기 설명을 읽고 이해할 때 해당 기술분야에서 통상의 지식을 가진 자들에게 명백할 것이다. 본 발명이 특정 예시적인 실시예들을 참조로 설명되었지만, 본 발명은 설명된 실시예들로 한정되는 것이 아니라, 첨부된 청구항들의 사상 및 범위 내의 수정 및 변형에 따라 실시될 수 있다고 인지될 것이다. 따라서 명세서 및 도면들은 제한적인 의미보다는 예시적인 의미로 고려되어야 한다. 따라서 본 발명의 범위는 첨부된 청구항들에 부여된 완전한 범위의 등가물과 함께, 그러한 청구항들을 참조로 결정되어야 한다.

Claims (28)

  1. 리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법으로서,
    적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 식별자를 가진 제 1 신호 스트림을 수신하는 단계 ― 상기 제 1 신호 스트림은 제 1 신호 포인트와 연관된 제 1 시간을 가짐 ―;
    적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 식별자를 가진 제 2 신호 스트림을 수신하는 단계 ― 상기 제 2 신호 스트림은 제 2 신호 포인트와 연관된 제 2 시간을 가지며, 상기 제 2 시간은 상기 제 1 시간 이후임 ―;
    상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 1 신호 스트림과 연관된 상기 제 1 시간을 상기 제 2 신호 스트림과 연관된 상기 제 2 시간과 비교하는 단계; 및
    상기 비교가 시간 범위 허용 오차 이내라고 결정된 경우, 상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 2 신호 스트림의 송신을 종료하고 상기 제 1 신호 스트림을 전송하는 단계를 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  2. 제 1 항에 있어서,
    상기 비교가 시간 범위 허용 오차 이내가 아니라고 결정된 경우, 상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 1 신호 스트림과 상기 제 2 신호 스트림을 전송하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  3. 제 2 항에 있어서,
    상기 비교는 함수를 기초로 하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  4. 제 3 항에 있어서,
    상기 함수는,
    상기 제 1 시간(S1)을 0초로부터 오프셋된 기본 시간 간격(N)에 가장 가까운 배수로 반올림(round)하는 것;
    S1을 갖는 상기 제 1 시간의 나머지(R1)를 결정하는 것; 그리고
    R1, R1-N 및 R1+N을 데이터 저장소에 저장하는 것을 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  5. 제 4 항에 있어서,
    상기 제 1 신호 스트림과 연관된 상기 제 1 시간을 상기 제 2 신호 스트림과 연관된 상기 제 2 시간과 비교하는 단계는,
    상기 제 2 시간(S2)을 가장 가까운 배수(N)로 반올림하는 단계;
    S2를 갖는 상기 제 2 시간의 나머지(R2)를 결정하는 단계;
    R2, R2-N 및 R2+N을 R1, R1-N 및 R1+N 중 적어도 하나와 비교하는 단계;
    R2, R2-N 및 R2+N 중 임의의 것이 R1, R1-N 및 R1+N 중 적어도 하나와 일치한다면, 상기 비교가 상기 시간 범위 허용 오차 이내라고 결정하는 단계;
    그렇지 않다면, 상기 비교가 상기 시간 범위 허용 오차 이내가 아니라고 결정하는 단계를 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  6. 제 5 항에 있어서,
    상기 데이터 저장소는 공유 메모리인,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  7. 제 6 항에 있어서,
    상기 공유 메모리는 다수의 프로세스들에 걸쳐 공유되는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  8. 제 5 항에 있어서,
    상기 데이터 저장소는 토픽(topic)인,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  9. 제 8 항에 있어서,
    상기 토픽은 사이트 간(cross-site) 채널 토픽인,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  10. 제 9 항에 있어서,
    상기 제 1 신호 스트림을 수신하는 단계는, 제 1 메시지에서 상기 식별자와 R2, R2-N 및 R2+N을 상기 사이트 간 채널 토픽에 포스팅하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  11. 제 10 항에 있어서,
    상기 사이트 간 채널 토픽으로부터 상기 제 1 메시지가 수신되면, 상기 제 1 신호 스트림이 전송되는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  12. 제 10 항에 있어서,
    상기 사이트 간 채널 토픽으로부터 상기 제 1 메시지가 수신되기 전에 제 2 메시지가 수신되면, 상기 R2, R2-N 및 R2+N을 R1, R1-N 및 R1+N과 비교하는 단계가 실행되는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  13. 제 1 항에 있어서,
    상기 제 1 신호 스트림과 연관된 상기 적어도 하나의 프로그래밍된 컴퓨터 중 프로그래밍된 컴퓨터가 다운되면, 무조건 상기 제 2 신호 스트림을 전송하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  14. 제 1 항에 있어서,
    상기 제 1 신호 스트림과 상기 제 2 신호 스트림 간의 통지 로드의 균형을 맞추도록 상기 제 1 신호 스트림의 전송과 상기 제 2 신호 스트림의 전송 간에 스위칭하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  15. 제 1 항에 있어서,
    상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 1 신호 스트림에서 상기 제 1 광고 신호 포인트를 식별하는 단계; 및
    상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 2 신호 스트림에서 상기 제 2 광고 신호 포인트를 식별하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  16. 제 15 항에 있어서,
    적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 1 시간을 상기 제 1 신호 스트림 내의 제 1 광고 신호 포인트와 연관시키는 단계; 및
    상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 2 시간을 상기 제 2 신호 스트림 내의 제 2 광고 신호 포인트와 연관시키는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  17. 제 16 항에 있어서,
    제 1 시간을 상기 제 1 신호 스트림 내의 제 1 광고 신호 포인트와 연관시키는 단계는, 상기 제 1 신호 스트림에서 상기 제 1 광고 신호 포인트의 제 1 시간적 시작 위치를 결정하는 단계를 포함하고,
    상기 제 2 시간을 상기 제 2 신호 스트림 내의 광고 신호 포인트와 연관시키는 단계는, 상기 제 2 신호 스트림에서 상기 제 2 광고 신호 포인트의 제 2 시간적 시작 위치를 결정하는 단계를 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  18. 제 17 항에 있어서,
    상기 제 1 신호 스트림에서 상기 제 1 광고 신호 포인트의 제 1 시간적 시작 위치를 결정하는 단계는, 상기 제 1 신호 스트림과 연관된 큐 톤을 나타내는 SCTE-35 패킷의 제 1 인스턴스를 수신한 이후의 제 1 벽시계 시간을 주목하는 것을 기초로 하고,
    상기 제 2 신호 스트림에서 상기 제 2 광고 신호 포인트의 제 2 시간적 시작 위치를 결정하는 단계는, 상기 제 2 신호 스트림과 연관된 큐 톤을 나타내는 SCTE-35 패킷의 제 2 인스턴스를 수신한 이후의 제 2 벽시계 시간을 주목하는 것을 기초로 하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  19. 제 16 항에 있어서,
    상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 1 시간 및 상기 식별자를 데이터 저장소에 전송하는 단계; 및
    상기 적어도 하나의 프로그래밍된 컴퓨터를 사용하여, 상기 제 2 시간 및 상기 식별자를 상기 데이터 저장소에 전송하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  20. 제 1 항에 있어서,
    제 1 광고 신호 포인트를 기초로 적어도 하나의 이론적 광고 배치 기회를 생성하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  21. 제 20 항에 있어서,
    상기 적어도 하나의 이론적 광고 배치 기회로부터 적어도 하나의 확정된 광고 배치 기회를 획득하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  22. 제 21 항에 있어서,
    상기 적어도 하나의 이론적 광고 배치 기회로부터 적어도 하나의 확정된 광고 배치 기회를 획득하는 단계는,
    적어도 하나의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회를 신호들 없이 사전 할당하는 단계;
    상기 제 1 신호 스트림을 적어도 하나의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회에 바인딩하는 단계; 및
    상기 적어도 하나의 미리 만들어진, 그러나 확정되지 않은 광고 배치 기회를 확정된 광고 배치 기회로서 업데이트하는 단계를 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  23. 제 22 항에 있어서,
    상기 확정된 광고 배치 기회의 통지를 수신하기 위한 적어도 하나의 관심 있고 허가된 등록자를 식별하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  24. 제 23 항에 있어서,
    식별된 적어도 하나의 관심 있고 허가된 등록자와 연관된 적어도 하나의 광고 서비스에 상기 확정된 광고 배치 기회의 통지를 전송하는 단계를 더 포함하는,
    리던던트 신호들을 관리하기 위한 컴퓨터 구현 방법.
  25. 리던던트 신호들을 관리하기 위한 컴퓨터 시스템으로서,
    메모리;
    상기 메모리에 연결된 처리 디바이스를 포함하며,
    상기 처리 디바이스는,
    식별자를 가진 제 1 신호 스트림을 수신하고 ― 상기 제 1 신호 스트림은 제 1 신호 포인트와 연관된 제 1 시간을 가짐 ―;
    상기 식별자를 가진 제 2 신호 스트림을 수신하고 ― 상기 제 2 신호 스트림은 제 2 신호 포인트와 연관된 제 2 시간을 가지며, 상기 제 2 시간은 상기 제 1 시간 이후임 ―;
    상기 제 1 신호 스트림과 연관된 상기 제 1 시간을 상기 제 2 신호 스트림과 연관된 상기 제 2 시간과 비교하고; 그리고
    상기 비교가 시간 범위 허용 오차 이내라고 결정된 경우, 상기 제 2 신호 스트림의 송신을 종료하고 상기 제 1 신호 스트림을 전송하도록 구성되는,
    리던던트 신호들을 관리하기 위한 컴퓨터 시스템.
  26. 제 25 항에 있어서,
    상기 처리 디바이스는, 상기 비교가 시간 범위 허용 오차 이내가 아니라고 결정된 경우, 상기 제 1 신호 스트림과 상기 제 2 신호 스트림을 전송하도록 추가로 구성되는,
    리던던트 신호들을 관리하기 위한 컴퓨터 시스템.
  27. 처리 시스템에 의해 실행될 때, 상기 처리 시스템으로 하여금 리던던트 신호들을 관리하기 위한 방법을 수행하게 하는 명령들을 포함하는 비-일시적 컴퓨터 판독 가능 저장 매체로서,
    상기 방법은,
    식별자를 가진 제 1 신호 스트림을 수신하는 단계 ― 상기 제 1 신호 스트림은 제 1 신호 포인트와 연관된 제 1 시간을 가짐 ―;
    상기 식별자를 가진 제 2 신호 스트림을 수신하는 단계 ― 상기 제 2 신호 스트림은 제 2 신호 포인트와 연관된 제 2 시간을 가지며, 상기 제 2 시간은 상기 제 1 시간 이후임 ―;
    상기 제 1 신호 스트림과 연관된 상기 제 1 시간을 상기 제 2 신호 스트림과 연관된 상기 제 2 시간과 비교하는 단계; 및
    상기 비교가 시간 범위 허용 오차 이내라고 결정된 경우, 상기 제 2 신호 스트림의 송신을 종료하고 상기 제 1 신호 스트림을 전송하는 단계를 포함하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
  28. 제 28 항에 있어서,
    상기 비교가 시간 범위 허용 오차 이내가 아니라고 결정된 경우, 상기 제 1 신호 스트림과 상기 제 2 신호 스트림을 전송하는 단계를 더 포함하는,
    비-일시적 컴퓨터 판독 가능 저장 매체.
KR20147033755A 2012-04-30 2013-04-25 동일한 의미의 다수 신호들을 입수하기 위한 방법 KR20150022797A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/459,385 US8468563B1 (en) 2012-04-30 2012-04-30 Method for ingesting multiple signals of the same meaning
US13/459,385 2012-04-30
PCT/US2013/038188 WO2013165805A1 (en) 2012-04-30 2013-04-25 Method for ingesting multiple signals of the same meaning

Publications (1)

Publication Number Publication Date
KR20150022797A true KR20150022797A (ko) 2015-03-04

Family

ID=48578264

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20147033755A KR20150022797A (ko) 2012-04-30 2013-04-25 동일한 의미의 다수 신호들을 입수하기 위한 방법

Country Status (9)

Country Link
US (1) US8468563B1 (ko)
EP (1) EP2845387B8 (ko)
JP (1) JP2015525014A (ko)
KR (1) KR20150022797A (ko)
CN (1) CN104509124A (ko)
BR (1) BR112014026779B1 (ko)
CA (2) CA2870205C (ko)
MX (1) MX343836B (ko)
WO (1) WO2013165805A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180104627A (ko) * 2016-01-25 2018-09-21 톰슨 라이센싱 오디오 검출을 위한 방법 및 대응하는 디바이스

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9246963B2 (en) 2013-02-12 2016-01-26 Comcast Cable Communications, Llc Custom content insertion
US8775258B1 (en) * 2013-05-02 2014-07-08 This Technology, Inc. Third party server for verifying inventory splits
US10673919B1 (en) * 2016-06-29 2020-06-02 Amazon Technologies, Inc. Concurrent input monitor and ingest
US9900749B1 (en) * 2016-12-12 2018-02-20 Here Global B.V. Detection of infrastructure changes in opportunity signal data
US11102319B2 (en) * 2019-01-29 2021-08-24 Wangsu Science and Technology Co., Ltd. Method, system and server for stream-pushing

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5712867A (en) * 1992-10-15 1998-01-27 Nexus 1994 Limited Two-way paging apparatus having highly accurate frequency hopping synchronization
US7721307B2 (en) * 1992-12-09 2010-05-18 Comcast Ip Holdings I, Llc Method and apparatus for targeting of interactive virtual objects
US5512934A (en) * 1994-12-29 1996-04-30 At&T Corp. System and method for transmission of programming on demand
US8151295B1 (en) * 2000-08-31 2012-04-03 Prime Research Alliance E., Inc. Queue based advertisement scheduling and sales
US7039932B2 (en) * 2000-08-31 2006-05-02 Prime Research Alliance E., Inc. Queue-based head-end advertisement scheduling method and apparatus
US11109114B2 (en) * 2001-04-18 2021-08-31 Grass Valley Canada Advertisement management method, system, and computer program product
AU3711600A (en) * 1999-03-01 2000-09-21 Index Systems, Inc. System and method for eliminating redundant listings in an electronic program guide
AU1950501A (en) * 1999-12-13 2001-06-18 Adc Telecommunications, Incorporated Monitored redundant switch apparatus and method
RU2299523C2 (ru) * 2003-02-12 2007-05-20 ВИДЕО НЕТВОРКС АйПи ХОЛДИНГС ЛИМИТЕД Система и способ идентификации и вставки рекламы в вещательные программы
CA2537294C (en) * 2003-08-29 2015-05-12 Rgb Networks, Inc. Video multiplexer system providing low-latency vcr-like effects and program changes
US7483975B2 (en) * 2004-03-26 2009-01-27 Arbitron, Inc. Systems and methods for gathering data concerning usage of media data
US20080071594A1 (en) * 2006-08-15 2008-03-20 Joseph Morin System and method for auctioning product placement opportunities
EP2329394A4 (en) * 2008-09-16 2012-02-29 Freewheel Media Inc DISTRIBUTION FORECASTING CALCULATION APPARATUS FOR DISPLAY DEVICE AND CONTINUOUS VIDEO ADVERTISING
US9955107B2 (en) * 2009-04-23 2018-04-24 Arris Enterprises Llc Digital video recorder recording and rendering programs formed from spliced segments
CN102238179B (zh) * 2010-04-07 2014-12-10 苹果公司 实时或准实时流传输

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180104627A (ko) * 2016-01-25 2018-09-21 톰슨 라이센싱 오디오 검출을 위한 방법 및 대응하는 디바이스

Also Published As

Publication number Publication date
CA3114712C (en) 2023-09-19
US8468563B1 (en) 2013-06-18
CA2870205A1 (en) 2013-11-07
CN104509124A (zh) 2015-04-08
BR112014026779B1 (pt) 2022-10-25
EP2845387B1 (en) 2018-08-29
CA2870205C (en) 2021-06-01
BR112014026779A2 (pt) 2017-06-27
WO2013165805A1 (en) 2013-11-07
CA3114712A1 (en) 2013-11-07
EP2845387A4 (en) 2016-05-04
MX343836B (es) 2016-11-24
JP2015525014A (ja) 2015-08-27
EP2845387B8 (en) 2018-10-24
EP2845387A1 (en) 2015-03-11
MX2014012332A (es) 2015-08-05

Similar Documents

Publication Publication Date Title
US8799943B1 (en) Method and system for efficient manifest manipulation
US10038925B2 (en) Server side adaptive bit rate reporting
US8863164B1 (en) Server side adaptive bit rate reporting
CA2883750C (en) Method for advertising decision resolution acceleration based on lookahead opportunity triggering
EP2845387B1 (en) Method for ingesting multiple signals of the same meaning
KR20150022796A (ko) 가속화된 결정 해결을 가능하게 하기 위한 배치 기회 위치들을 동등하게 마킹하고 식별하기 위한 방법 및 시스템
US8997143B2 (en) Data boundary manager for addressable advertising
CA2875845C (en) Method and system for efficient manifest manipulation

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid