TWI428766B - 用於自散佈式網路控制內容移除之方法及裝置 - Google Patents

用於自散佈式網路控制內容移除之方法及裝置 Download PDF

Info

Publication number
TWI428766B
TWI428766B TW100118002A TW100118002A TWI428766B TW I428766 B TWI428766 B TW I428766B TW 100118002 A TW100118002 A TW 100118002A TW 100118002 A TW100118002 A TW 100118002A TW I428766 B TWI428766 B TW I428766B
Authority
TW
Taiwan
Prior art keywords
content
value
time period
communication node
delete
Prior art date
Application number
TW100118002A
Other languages
English (en)
Other versions
TW201207636A (en
Inventor
Vikram Dham
Ilya Asnis
Original Assignee
Sling Media Inc
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 Sling Media Inc filed Critical Sling Media Inc
Publication of TW201207636A publication Critical patent/TW201207636A/zh
Application granted granted Critical
Publication of TWI428766B publication Critical patent/TWI428766B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23106—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/43615—Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Transfer Between Computers (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

用於自散佈式網路控制內容移除之方法及裝置
在一散佈式網路中，資料(諸如音訊/視訊內容)係散佈並儲存在網路的多個節點上。此等節點可為終端使用者器件或將內容散佈至終端使用者器件的邊緣伺服器。內容初始被放置於網路上且接著可透過任何種類的同級間傳送程序跨多個節點被複製。在許多網路中，基於內容之一流行度(popularity)而將內容填充至各種通信節點(例如較流行內容比較不流行內容儲存在更多節點上)。由於在較多通信節點上可取得較流行內容，終端使用者較容易存取此類內容。此外，可藉由使內容較靠近終端使用者而定位來達成散佈式網路之頻寬的更有效利用。
在一視訊散佈系統中，最流行內容一般為最新內容，例如最近的電視節目規劃或電影發布。然而，隨著內容老化(age)，其流行度將減小，因為觀看者變得對最近發布內容更關注。散佈式網路上儲存空間之管理係系統操作者面臨的潛在問題。各個通信節點具有可用於儲存內容的一有限空間量。代替在每個通信節點上複製相同的內容，一些操作者可採用在各個通信節點儲存內容之不同組合之一方法。此容許散佈式網路提供更多種內容。若一特定節點未儲存一使用者請求的內容，則該通信節點可請求從儲存該內容的另一通信節點傳送內容。
隨著內容老化且變得較不流行，希望從至少一些通信節點移除內容以容納較新內容之儲存。然而，由於特定數目之使用者可能仍然希望存取內容，因此可能不希望從散佈式網路刪除內容之全部例項。因此，希望更有效地管理內容以在內容老化時在散佈式網路上維持適當數目的內容複本。
本文中描述的各種實施例主要提供裝置、系統及方法，該等裝置、系統及方法有助於來自一個或多個源的內容經由一個或多個通信媒體(或網路)而接收、處理及輸出以供一個或多個使用者(或用戶)使用。更特定而言，本文中描述用於管理儲存在一散佈式網路上的技術。內容初始被放置在網路上且跨一個或多個節點填充。該內容係聯合衰減參數而散佈，該等衰減參數定義內容在網路上之填充壽命。散佈式網路的各種通信節點經組態以根據網路上內容之衰減參數刪除內容。
在至少一項實施例中，各個節點週期性處理與內容關聯的內容衰減參數以判定是否從通信節點刪除內容。在至少一項實施例中，內容衰減參數定義散佈式網路上內容的數量衰減。因此，內容衰減參數定義在一指定時間特定內容在一特定節點上存在之可能性。通信節點利用存在之可能性判定是否在一指定時間刪除內容。
至少一項實施例提供一種用於在一散佈式網路中管理內容的方法。該方法包含在一第一時間週期期間在一通信節點處接收內容及與該內容關聯的後設資料。後設資料指定散佈式網路上內容之至少一個內容衰減參數。該方法進一步包含將該內容及該後設資料儲存在該通信節點處。在一第二時間週期期間，該方法包含在該通信節點處理該內容衰減參數以判定是否從該通信節點刪除該內容。回應於判定刪除該內容，該方法包含在第二時間週期期間刪除該內容。
本文中描述的另一實施例提供一種通信節點。該通信節點包括一通信介面，其可操作以接收複數個內容及與內容各者關聯的後設資料。與內容各者關聯的後設資料指定散佈式網路上內容的一內容衰減方程式。該通信節點進一步包含一儲存媒體，其可操作以儲存複數個內容及與內容各者關聯的後設資料。通信節點之一處理器可操作以使用一隨機數產生器計算至少一個第一值並且週期性處理內容各者之內容衰減方程式以計算內容各者之一第二值。該處理器進一步可操作以基於第一值及第二值判定是否從通信節點刪除一些內容並且起始從儲存媒體刪除一些內容。
在本文中描述的各種實施例中，內容衰減參數定義指定散佈式網路上內容之衰減率的一方程式。隨著內容老化，其變得較不流行，且因此可能希望在網路上有較少之內容複本。衰減率指定在一時間週期內可多快地將內容從散佈式網路之通信節點移除。
取決於所希望設計準則，衰減率方程式可根據任何類型之減小率指定衰減率。例如，在一些實施例中，可根據一線性關係指定衰減率。換言之，隨著內容在網路上老化，以一線性方式從網路移除內容。在其他實施例中，內容可根據一指數率衰減。可為內容指定指數衰減率以考慮各種因素，諸如隨時間下降的最近發布內容之初始流行度。
在至少一項實施例中，內容衰減參數可定義散佈式網路上關聯內容之半衰期或平均壽命。內容衰減參數指定一方程式，該方程式定義在一特定時間內容之一例項在散佈式網路上存在的可能性。該方程式定義在一指定時間內容一預期或希望數量。例如，內容的原始數量可包括100個複本，在內容發布後的一第一時間週期期間各複本儲存於一分離通信節點上。一個月之後，一系統操作者可能希望將數量減少到50個內容複本。因此，內容衰減方程式可經設計使得在一個月以後50個通信節點獨立刪除內容。
散佈式網路之各通信節點可使用內容衰減方程式分離計算內容存在之可能性，並且判定是否保留或刪除通信節點上的內容。若足夠數量之通信節點基於內容衰減參數執行內容存在可能性之評估，則數量在指定時間將可能衰減至所希望的複本數目。
全部圖式中相同數字表示相同元件或相同類型之元件。
將在一視訊散佈系統之背景內文中描述本文中闡釋之技術且更特定而言應用於一電視接收器。然而，應瞭解本文中描述的技術可應用於管理一散佈式網路上的任何種類之資料。例如，本文中描述的技術可應用於音訊資料、影像資料、文字文件、幻燈片呈現及類似者。
圖1繪示一散佈式網路100之一實施例。散佈式網路100包含：複數個通信節點102A、102B及102C；一通信網路104；一內容源106及一遠端伺服器108。散佈式網路100可包含出於簡潔起見而未繪示的其他組件、元件或器件。
各個通信節點102A至102C可包括能夠接收、處理及/或儲存資料的任何類型電子器件。在至少一項實施例中，通信節點102A至102C之一者或多者可包括能夠接收並且輸出內容以呈現給一使用者的終端使用者器件。例如，通信節點102A至102C可包含用於輸出內容的一呈現器件(例如一電視機或電腦)或可為處理及輸出內容以由另一器件(例如輸出內容至一電視機的一視訊轉換器)呈現的一接收器件。通信節點102A至102C之實例包含一桌上型電腦、膝上型電腦或平板電腦、行動電話或其他無線通信器件、個人數位助理(PDA)、電視接收器(例如有線電視、衛星電視、空中下載(over-the-air)或網際網路協定電視(IPTV))、DVR、MP3播放器或其他音訊播放器件、視訊遊戲控制台、可攜式視訊播放器及類似物。
在其他實施例中，通信節點102A至102C之一者或多者可包括伺服器，該等伺服器接收及儲存資料並且提供此類資料至其他中間或終端使用者器件。例如，通信節點102A至102C可包括提供內容至終端使用者器件(例如電視視訊轉換器)的音訊及/或視訊伺服器。在至少一項實施例中，通信節點102A至102C之任一者可包括一中間伺服器，該中間伺服器有助於將內容傳送至提供資料至終端使用者器件的其他伺服器。
通信網路104可操作以將通信節點102A至102C、內容源106及/或遠端伺服器108通信耦合在一起。通信網路104可體現為可操作以通信耦合該等通信節點102A至102C、該內容源106及/或該遠端伺服器108之任意組合的一個或多個邏輯及/或實體通信網路。此等網路可利用有線(例如電纜及光纖)及/或無線(例如蜂巢式、無線、衛星、微波及射頻)通信媒體之任意所希望組合及任意所希望網路拓撲(或當利用多個媒體時為若干拓撲)。例示性通信網路包含提供資料通信服務的電視散佈網路(例如衛星及有線電視網路)、無線通信網路、公眾交換電話網路(PSTN)及區域網路(LAN)或廣域網路(WAN)。
內容源106可操作以接收、產生及傳遞內容至一個或多個通信節點102A至102C。待接收、處理、輸出及/或傳遞的內容可以任意各種形式出現，該等形式包含(但不限於)音訊、視訊、資料、資訊、其他形式。在至少一項實施例中，內容源106可操作以從其他源接收各種形式及類型之內容，聚集內容並且透過通信網路104將內容傳輸至一個或多個通信節點102A至102C。應瞭解，內容源106實際可從一個或多個源接收任何形式及/或類型的資訊，包含串流電視節目規劃、經錄製音訊或視訊、電子節目規劃指南資料及類似資訊。
選用遠端伺服器108可操作以將關於內容之後設資料提供至通信節點102A至102C之任一者。後設資料可指定關於內容之各種資訊(諸如散佈式網路100上內容的內容衰減參數)。例如，通信節點102A至102C之任一者可從另一器件接收內容並且向遠端伺服器108請求內容之關聯後設資料。在至少一項實施例中，遠端伺服器108及內容源106可整合為一單一器件。
內容播種
在操作期間，內容源106將一項或多項內容放置於散佈式網路100上。更特定而言，內容源106可將內容傳輸至通信節點102A至102C之一者或多者。在至少一項實施例中，內容源106可將內容傳送至通信節點102A至102C之各者。在其他實施例中，內容源106可將內容傳送至通信節點102A至102C之一者或多者且通信節點102A至102C可使用一同級間傳送協定進一步將內容傳送至其他器件。
在一些實施例中，內容可根據一預定義傳送/儲存計畫而散佈至經選擇數目之通信節點102A至102C。例如，內容源106初始可將內容傳送至通信節點102A。聯合傳送，內容可包含指示內容將進一步傳送至通信節點102C的指令。通信節點102A可使用一同級間傳送協定回應地將內容傳送至通信節點102C。
在至少一項實施例中，可根據內容衰減參數將內容傳送至各種通信節點102A至102C。例如，通信節點102A初始可儲存具有關聯之內容衰減參數的一項內容。通信節點102B可向通信節點102A查詢可用之內容及關聯之內容衰減參數。通信節點102B可處理內容衰減參數以判定是否從通信節點102A複製內容。
在一些實施例中，特定內容可按一使用者或其他關聯器件所請求而儲存於一通信節點102A至102C上。例如，通信節點102C之一特定使用者可能希望存取儲存在節點102A及/或節點102B但並非儲存在節點102C上的內容。通信節點102C可回應於使用者輸入而請求從通信節點102A複製內容並且輸出內容以供使用者觀看。通信節點102C可判定在觀看期之後是否維持內容儲存以便為其他使用者提供相同內容而不需要從另一通信節點102A再複製內容。
在至少一項實施例中，可聯合指定內容衰減參數的後設資料而傳送內容。例如，內容源106可將具有內容衰減參數的內容傳送至通信節點102A至102C之一者或多者。在至少一項實施例中，一通信節點102A至102C可接收不具有關聯內容衰減參數之內容且可聯合內容之接收或在一稍後時間向遠端伺服器108請求內容衰減參數。
內容刪除
通信節點102A至102C經組態以週期性處理內容衰減參數以判定是否刪除關聯內容。例如，內容衰減參數可包括指定內容之一平均壽命或半衰期循環的一方程式。基於該方程式，一通信節點102A至102C判定內容存在之可能性且因此判定是否從通信節點102A至102C刪除內容。
通信節點可以任何適當週期性時間間隔執行先前提及之程序以判定是否從通信節點刪除各種內容。例如，可按希望每日、每週或每月執行該程序。在至少一項實施例中，當通信節點102A至102C上利用的儲存容量達到一指定利用率(例如75%)時執行該程序。在至少一項實施例中，可在預定更新通信節點102A至102C上之內容之前執行該程序。例如，若每週二更新散佈式網路100上之內容，則一通信節點102A可在週一的晚上執行一刪除程序以釋放儲存空間來容納新發布的內容。
如上文描述，在至少一項實施例中，內容衰減參數可指定內容之一指數衰減率。設計者可指定一適當衰減率使得在一指定時間，所希望數目之內容例項將保留在散佈式網路100上。方程式#1闡釋一指數衰減函數的一項實施例。
方程式#1： P(t)=A*Bt
在方程式#1中，變數A定義在散佈式網路100上內容的初始量且變數B定義對於各個後續時間週期將保留在散佈式網路100上的內容量。因此，基於內容衰減率定義變數B。例如，若衰減率為每週10%，則將變數B定義為0.90，因為後續每週保留先前數量之90%。變數t定義散佈式網路100上內容之歷時時間，例如時間週期數目。
以下列情形為例，初始在100個通信節點102A至102C上儲存內容且衰減率為每週25%。因此，方程式#1可解為P(t)=100*(0.75)t 。在1個時間週期之後，內容數量為75個複本。在2個時間週期之後，內容數量為56個複本且在3個時間週期之後，內容數量為42個複本。
一通信節點102A至102C用適當變數處理方程式#1以判定內容衰減參數的一值。基於指明之值，通信節點102A至102C判定是否從通信節點102A至102C之關聯儲存媒體刪除內容。在一項實施例中，各個通信節點102A至102C計算在一指定範圍內的一隨機數。若隨機數大於G(v)的計算值，則通信節點102A至102C作出刪除內容的判定。
例如，在上文闡釋的實例中，P(t)之值具有一最小值0及一最大值100。在一項實施例中，各個通信節點102A至102C計算在0與100之間的一隨機數且比較該隨機數與P(t)的計算值。在一時間週期T1 期間，P(t)之值為75。以下列情形為例：通信節點102A計算一隨機數81，通信節點102B計算一隨機數3且通信節點102C計算一隨機數55。因此，通信節點102A將從其儲存媒體刪除內容而通信節點102B及102C將保留內容。在數量大小適當之通信節點102A至102C內，基於所描述程序，在指定時間週期期間25%之通信節點102A至102C將獨立地刪除內容而剩餘75%之通信節點將內容保留在儲存器中。
應瞭解可利用任何適當指數函數來描述內容之衰減率。在至少一項實施例中，對於散佈式網路100上的內容可利用一平均壽命或半衰期循環方程式。一半衰期循環描述散佈式網路100上之內容的一設定量將衰減至原始數量之一半的時間量。換言之，在具有以一設定率衰減的足夠數量之內容的情況下，半衰期循環描述在一特定時間將保留內容的節點之預期數目。方程式#2展示可根據本文中描述之教示利用的一半衰期循環方程式的一項實施例。
方程式#2 ：P(t)=A+K*exp^(-(t-Tseed -Toffset )/Tm )
在方程式#2中，t定義為通信節點102A至102C處之一當前時間。在至少一項實施例中，變數t定義由各個通信節點102A至102C利用以處理方程式#2的一共同時間。值Tseed 指定將內容投放到散佈式網路上的一時間。較佳而言，相對於類似t的一時間指定Tseed 。Toffset 之值指定經定義用於散佈式網路上之內容之生長的一時間偏移。此容許內容在通信節點102A至102C開始刪除老化內容之前有足夠時間在網路上生長。Tm 之值指定散佈式網路上內容之一平均壽命。
A及K之值係經定義用於控制散佈式網路100上內容之衰減率的數值常數且可取決於所希望設計準則而選擇。更特定而言，A之值可經定義使得在將內容投放到散佈式網路100上之後的一長持續時間期間某一百分比之通信節點102A至102C維持內容之複本。例如，A之值可經選擇以在至少10%之通信節點102A至102C上超時維持內容的數量。K之值指定散佈式網路100上內容之所希望初始數量的大小。
P(t)之值將具有A+K之一最大值。如上所述，各個通信節點102A至102C可計算一隨機數R(在0<=R<=A+K範圍內)。若R大於P(t)之值，則通信節點102A至102C刪除內容。然而，若P(t)之值小於或等於R，則通信節點102A至102C決定維持內容。在至少一項實施例中，A+K之值經選擇以產生在0與1之間的P(t)之一值。此外，可產生在0<=R<=1範圍內的隨機數。
由於隨時間而控制散佈式網路100上內容的衰減來刪除老化內容並且為較新內容騰出空間，因此本文中描述之技術係有利的。此外，各個通信節點102A至102C可獨立刪除內容而不需要向一中央伺服器查詢刪除指令。因此，可能不需要一中央遠端伺服器108來指示通信節點102A至102C刪除內容。即使使用一中央遠端伺服器108將內容衰減參數供應到通信節點102A至102C，各個節點亦可在適當時間獨立處理內容衰減參數，而不需要使遠端伺服器108負擔過重。此外，即使散佈式網路100之各種組件間的通信鏈路暫時不起作用，本文中描述的技術亦容許在各個通信節點102A至102C上刪除內容。
圖2繪示圖1之一通信節點102A之一實施例。通信節點102A包含一通信介面202、一處理器204、一輸出介面206、一輸入介面208、一記憶體210及一儲存媒體212。可由一個或多個資料匯流排220或其他類型的資料連接將通信節點102A之組件通信耦合在一起。通信節點102A可包含出於簡潔起見而未繪示的其他元件、組件或器件。
通信節點102A可包括任何類型的計算器件，諸如一電視接收器、個人電腦、膝上型電腦、伺服器、音訊播放器件或類似器件。處理器204可操作用於控制通信節點102A之操作。如本文中使用，處理器204指一單一處理器件或一互操作處理器件群組。處理器204之操作可由處理器204可執行之指令控制。一些指令實例為軟體、程式碼及韌體。處理器204之各種實施例包含執行任何形式之軟體碼的任意種微控制器或微處理器。
處理器204係通信耦合至記憶體210，記憶體210可操作以在處理器204操作期間儲存資料。此類資料可包含由處理器204執行的軟體及韌體以及在處理器204操作期間產生的系統及/或程式資料。記憶體210可包括任意種數位記憶體(包含任意種唯讀記憶體(ROM)、RAM、快閃記憶體及/或類似記憶體)或先前提及的任意組合。
通信節點102A亦包含一儲存媒體212，該儲存媒體212為可操作以儲存檔案及與通信節點102A關聯之其他資料的任意種類之大容量儲存器件。在至少一項實施例中，儲存媒體212包括提供非揮發性資料儲存的一磁碟機。在另一實施例中，儲存媒體212可包括快閃記憶體。應瞭解儲存媒體212可體現為能夠儲存資料、指令及/或類似者之任何類型的磁性儲存器件、光學儲存器件或其他類型之儲存器件。
在圖2中展示的實施例中，通信節點102A亦包含一適當通信介面202，該通信介面202使用任何協定或其他特徵之實施進行操作以支援通信網路104上的通信節點102A之通信。在各種實施例中，通信介面202支援習知LAN、WAN或其他協定(例如在網際網路中廣泛使用的TCP/IP或UDP/IP協定套件)以容許通信節點102A按希望在通信網路104上通信。通信介面202一般使用在通信節點102A內提供的任意種LAN調適器硬體或類似物與通信網路104介接。
通信節點102A亦包含一輸出介面206，該輸出介面206可操作以與一呈現器件214介接。更特定而言，輸出介面206可操作以輸出資訊供呈現器件214呈現。輸出介面206可為可操作以將任何類型之呈現資料輸出至呈現器件214，該呈現資料包含音訊資料、視訊資料、音訊/視訊(A/V)資料、文字資料、影像或類似資料。
呈現器件214可包括能夠呈現從通信節點102A所接收之資料的任何類型之器件。在至少一項實施例中，呈現器件214包括經由任何類型之適當有線或無線連接而通信耦合至輸出介面206的一監測器。在另一實施例中，呈現器件214包括一電視機，該電視機係經由視訊或A/V電纜布設(諸如分量A/V電纜、複合A/V電纜、高清析度多媒體介面(HDMI)電纜、S-視訊電纜、同軸電纜)或一無線連接(例如WiFi、藍芽及類似者)而通信耦合至輸出介面206。在至少一項實施例中，呈現器件214包括一音訊接收器及/或用於輸出音訊資料(諸如音樂的)一個或多個揚聲器。
應瞭解通信節點102A及呈現器件214可為分離組件或可整合為一單一器件。例如，通信節點102A可包括一視訊轉換器(例如一有線電視或衛星電視接收器)且呈現器件214可包括通信耦合至視訊轉換器的一電視機。在另一實例中，通信節點102A及呈現器件214可體現為具有一整合顯示螢幕之一膝上型電腦或具有一整合有線接收器、衛星接收器及/或DVR的一電視機。
輸入介面208可操作以與一個或多個輸入器件216介接。輸入器件216可包括用於輸入資料至通信節點102A的任何類型之器件。更特定而言，從輸入器件216接收的資料可用於控制處理器204之操作及/或資料輸出至呈現器件214。可使用任何類型之有線或無線連接(包含USB、WiFi、紅外線及類似者)來通信耦合輸入介面208及輸入器件216。在一些實施例中，輸入介面208可包括用於從輸入器件216接收任何類型之RF或IR通信的一無線接收器。例示性輸入器件216包含鍵盤、滑鼠、按鈕、操縱桿、麥克風、遠端控制器、觸控墊及類似物。在至少一項實施例中，通信節點102A包括一電視接收器或視訊輸出器件且輸入器件216包括通信耦合至電視接收器的一電視遠端控制器。
輸入器件216可進一步操作以控制呈現器件214之操作。例如，呈現器件214可包括一電視機，由輸入器件216使用IR或RF信號遠端控制該電視機。在至少一項實施例中，輸入器件216可與呈現器件214整合。例如，輸入器件216及呈現器件214可包括一觸控螢幕顯示器。輸入器件216亦可與通信節點102A整合。例如，輸入器件216可包括通信節點102A之按鈕，諸如一膝上型電腦之一整合鍵盤或具有一電視接收器按鈕的一前面板顯示器或其他類型之娛樂器件。
在操作中，通信介面202透過通信網路104從內容源106(參見圖1)及或其他通信節點102B至102C接收各種內容。通信介面202亦可從內容源102、遠端伺服器108及/或其他通信節點102B至102C接收與內容關聯的後設資料。在至少一項實施例中，通信介面202亦經組態以透過一同級間傳送程序傳輸內容至其他通信節點102B至102C。
回應於內容及/或關聯後設資料之接收，處理器204協調將內容及/或後設資料儲存至儲存媒體212上。更特定而言，在一第一時間週期期間由通信節點102A接收及儲存內容及/或後設資料。在至少一項實施例中，若接收不包含關聯後設資料之內容，則處理器204可操作以向遠端伺服器108起始一查詢。
在一隨後時間週期期間，處理器204可操作以處理後設資料以判定是否從儲存媒體212刪除一項特定內容。在至少一項實施例中，處理器204操作以使用一隨機數產生器計算一第一值。處理器204基於內容衰減參數進一步產生內容的一第二值。如上所述，在至少一項實施例中，內容衰減參數指定用於產生第二值的一方程式。處理器204比較第一值與第二值，以判定是否從儲存媒體212刪除內容。可在各個時間週期期間對儲存在儲存媒體212上之內容各者執行一類似程序。
在至少一項實施例中，處理器204可操作以使用內容衰減方程式對內容週期性執行一類似計算。例如，可每週執行週期性程序。在第一週內，計算可導致處理器204判定將內容保留在儲存媒體212上。然而，一週之後執行的計算之另一例項可導致處理器204起始從儲存媒體212刪除內容。
圖3繪示用於在一散佈式網路中管理內容的一程序之一實施例。更特定而言，圖3之程序用於判定是否從一通信節點移除特定內容。取決於所希望設計準則可對儲存在通信節點上的內容各者分離執行圖3之程序。圖3之程序可包含出於簡潔起見而未繪示的其他操作。
程序包含在一第一時間週期期間在一通信節點處接收內容(操作302)。程序進一步包含接收與內容關聯的後設資料(操作304)。後設資料指定一散佈式網路上內容的至少一個內容衰減參數。在至少一項實施例中，內容衰減參數包括與內容關聯的一內容衰減方程式。
取決於所希望設計準則，通信節點可一起接收或分離接收內容及後設資料。例如，後設資料可與用於內容的檔案整合或可在一分離檔案中聯合內容而傳輸。在另一實施例中，通信節點可接收不具有關聯後設資料之內容且可分離地向遠端伺服器請求後設資料。程序進一步包含將內容及後設資料儲存在與通信節點關聯的一儲存媒體上(操作306)。
在操作308中，通信節點在一第二時間週期期間在該通信節點處理內容衰減參數以判定是否從通信節點刪除內容。在至少一項實施例中，操作308包含基於內容之內容衰減參數而計算一第一值及使用一隨機數產生器計算一第二值。接著通信節點基於第一值及第二值判定是否刪除內容。在至少一項實施例中，基於比較第一值及第二值而判定是否刪除內容之決定。
若操作308導致判定刪除內容，則在操作310中繼續處理且在第二時間週期期間從儲存媒體刪除內容。若操作308導致判定不刪除內容，則在操作312中繼續處理且保留內容長達至少另一時間週期。接著處理迴歸至操作308且可在一第三時間週期期間執行操作308之另一例項。在操作308之隨後例項中，基於更新時間及內容衰減參數產生一新的第一值。同樣地，使用隨機數產生器產生一新的第二值。在至少一項實施例中，在操作308之各個隨後例項中，將從與通信節點關聯的儲存媒體刪除內容的可能性增加。
雖然本文中描述特定實施例，但本發明之範疇不限於此等特定實施例。由下列申請專利範圍及其中的任何等效物定義本發明之範疇。
100．．．散佈式網路
102A．．．通信節點
102B．．．通信節點
102C．．．通信節點
104．．．通信網路
106．．．內容源
108．．．遠端伺服器
202．．．通信介面
204．．．處理器
206．．．輸出介面
208．．．輸入介面
210．．．記憶體
212．．．儲存媒體
214．．．呈現器件
216．．．輸入器件
220．．．資料匯流排
圖1繪示一散佈式網路之一實施例。
圖2繪示圖1之一通信節點的一實施例。
圖3繪示用於在一散佈式網路中管理內容之一程序的一實施例。
(無元件符號說明)

Claims (18)

  1. 一種用於在一散佈式網路中管理內容的方法，該方法包括：在一第一時間週期期間在複數個通信節點處接收內容及與該內容關聯的後設資料(metadata)，該後設資料指定該散佈式網路上該內容之至少一個內容衰減參數；將該內容及該後設資料儲存在該複數個通信節點之至少二者上；在一第二時間週期期間在儲存該內容之該等個別通信節點處理該內容衰減參數以判定是否從該個別通信節點刪除該內容；及回應於判定刪除該內容，在該第二時間週期期間刪除該內容，其中該內容衰減參數包括指定該散佈式網路上的該內容之一半衰期循環的一方程式，指定該內容之該半衰期循環的該方程式係判定在該第一時間週期期間用以儲存該內容之該複數個通信節點之一百分比、在一未來時間週期用以儲存該內容之節點的一最小數目及一衰減率。
  2. 如請求項1之方法，其進一步包括：回應於判定在該第二時間週期期間不刪除該內容，在一第三時間週期期間在該等個別通信節點處理該內容衰減參數以判定是否刪除該內容；及回應於判定刪除該內容，在該第三時間週期期間刪除該內容。
  3. 如請求項1之方法，其中處理該內容衰減參數進一步包括：在該第二時間週期期間在該等個別通信節點處基於該內容之該內容衰減參數計算一第一值；在該通信節點處使用一隨機數產生器計算一第二值；及基於該第一值及該第二值判定是否刪除該內容。
  4. 如請求項3之方法，其中基於該第一值及該第二值判定是否刪除該內容進一步包括：判定該第二值是否大於該第一值，若該第二值大於該第一值，則指明該內容以便刪除。
  5. 如請求項1之方法，其中該半衰期循環方程式之變數包含：一播種時間，其指明何時將該內容放置在該散佈式網路上；一當前時間；及在該散佈式網路上之該內容的一平均壽命。
  6. 如請求項1之方法，其進一步包括：接收與該內容關聯的經更新後設資料，該經更新後設資料指定該內容之至少一個經更新內容衰減參數。
  7. 如請求項1之方法，其中接收該內容及該後設資料進一步包括：接收該內容；及向一遠端伺服器分離地請求與該內容關聯的該後設資料。
  8. 如請求項7之方法，其中向該遠端伺服器分離地請求與該內容關聯的該後設資料進一步包括：在該第二時間週期期間向該遠端伺服器分離地請求與該內容關聯的該後設資料。
  9. 一種通信節點，其包括：一通信介面，其可操作以從一經組態以通信地耦合至複數個其他通信節點之散佈式網路來接收複數個內容及與該內容各者關聯的後設資料，與該內容各者關聯的該後設資料指定該散佈式網路上的該內容之一內容衰減方程式；一儲存媒體，其可操作以儲存該複數個內容及與該內容各者關聯的該後設資料；及一處理器，其可操作以：使用一隨機數產生器來計算至少一個第一值；週期性處理該內容各者的該內容衰減方程式以計算該內容各者的一第二值；基於該至少一個第一值及該複數個第二值而判定是否從該通信節點刪除該內容之至少一者；及起始從該儲存媒體刪除該內容之該至少一者，其中該內容衰減方程式指定該散佈式網路上的該內容之一半衰期循環，指定該內容之該半衰期循環的該方程式係判定在該第一時間週期期間用以儲存該內容之該複數個通信節點之一百分比、在一未來時間週期用以儲存該內容之節點的一最小數目及一衰減率。
  10. 如請求項9之通信節點，其中該處理器可操作以：計算該複數個內容之各者的一第一值；及基於比較該內容各者的該等關聯第一值及第二值而判定是否刪除該複數個內容之各者。
  11. 如請求項9之通信節點，其中該內容衰減方程式指定該散佈式網路上之該內容之一平均壽命。
  12. 如請求項9之通信節點，其中該內容之該半衰期經定義為P(t)=A+K*e^(-(t-Tseed -Toffset )/Tm )，其中t係一當前時間，Tseed 係將該內容投放到該散佈式網路上之一時間，Toffset 為經定義用於該散佈式網路上之該內容之生長的一時間偏移，且Tm 係該散佈式網路上之該內容之一平均壽命。
  13. 一種用於在一散佈式網路中管理內容的方法，該方法包括：在一第一時間週期期間於複數個通信節點處接收內容；於該通信節點處接收與該內容關聯的後設資料，該後設資料指定一散佈式網路上之該內容之一半衰期循環的一方程式；在一第二時間週期期間在該複數個通信節點處基於該內容之該半衰期循環計算一第一值；在該複數個通信節點處使用一隨機數產生器計算一第二值；基於該第一值及該第二值判定是否從該個別通信節點 刪除該內容；及回應於判定刪除該內容，在該第二時間週期期間刪除該內容，其中指定該內容之該半衰期循環的該方程式係判定在該第一時間週期期間用以儲存該內容之該複數個通信節點之一百分比、在一未來時間週期用以儲存該內容之節點的一最小數目及一衰減率。
  14. 如請求項13之方法，其進一步包括：回應於判定在該第二時間週期期間不刪除該內容，在一第三時間週期期間在該通信節點處基於該內容之該半衰期循環計算一第三值；在該通信節點處使用該隨機數產生器計算一第四值；基於該第三值及該第四值判定是否刪除該內容；及回應於判定刪除該內容，在該第三時間週期期間刪除該內容。
  15. 如請求項13之方法，其中在一通信節點處接收該內容且在該通信節點處接收與該內容關聯的該後設資料進一步包括：一起接收該內容及該後設資料。
  16. 如請求項13之方法，其中接收與該內容關聯的該後設資料進一步包括：向一遠端伺服器分離地請求與該內容關聯的該後設資料。
  17. 如請求項13之方法，其中基於該內容之該半衰期循環計 算該第一值進一步包括：基於指明何時將該內容放置於該散佈式網路上之一播種時間、一當前時間及該散佈式網路上之該內容的一平均壽命而計算該第一值。
  18. 如請求項13之方法，其中該內容之該半衰期循環經定義為P(t)=A+K*e^(-(t-Tseed -Toffset )/Tm )，其中t係一當前時間，Tseed 係將該內容投放到該散佈式網路上之一時間，Toffset 為經定義用於該散佈式網路上之該內容之生長的一時間偏移，且Tm 係該散佈式網路上之該內容之一平均壽命。
TW100118002A 2010-07-09 2011-05-23 用於自散佈式網路控制內容移除之方法及裝置 TWI428766B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/833,753 US9131263B2 (en) 2010-07-09 2010-07-09 Methods and apparatus for controlled removal of content from a distributed network

Publications (2)

Publication Number Publication Date
TW201207636A TW201207636A (en) 2012-02-16
TWI428766B true TWI428766B (zh) 2014-03-01

Family

ID=44509611

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100118002A TWI428766B (zh) 2010-07-09 2011-05-23 用於自散佈式網路控制內容移除之方法及裝置

Country Status (10)

Country Link
US (2) US9131263B2 (zh)
EP (1) EP2591598B1 (zh)
JP (1) JP5788980B2 (zh)
CN (1) CN102972040B (zh)
AU (1) AU2011274810B2 (zh)
BR (1) BR112012033222B1 (zh)
CA (1) CA2804597C (zh)
MX (1) MX2012014966A (zh)
TW (1) TWI428766B (zh)
WO (1) WO2012006442A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012078902A (ja) * 2010-09-30 2012-04-19 Brother Ind Ltd 情報処理装置、情報処理方法及び情報処理プログラム
CA2885716A1 (en) * 2012-09-24 2014-03-27 Claremont SPEEDE Mobile sender controlled data access and data deletion method and system
US20140143779A1 (en) * 2012-11-19 2014-05-22 Raytheon Company Contextual routing of data elements
RU2634218C2 (ru) * 2014-07-24 2017-10-24 Общество С Ограниченной Ответственностью "Яндекс" Способ определения последовательности просмотра веб-страниц и сервер, используемый в нем
US9948694B2 (en) * 2015-04-20 2018-04-17 International Business Machines Corporation Addressing application program interface format modifications to ensure client compatibility
US20190132632A1 (en) * 2017-10-27 2019-05-02 Cisco Technology, Inc. Cloud DVR Storage Reduction
US10642804B2 (en) 2018-06-28 2020-05-05 Bank Of America Corporation Dynamic network database integration system
US11734586B2 (en) 2019-10-14 2023-08-22 International Business Machines Corporation Detecting and improving content relevancy in large content management systems

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6029176A (en) 1997-11-25 2000-02-22 Cannon Holdings, L.L.C. Manipulating and analyzing data using a computer system having a database mining engine resides in memory
US7383320B1 (en) 1999-11-05 2008-06-03 Idom Technologies, Incorporated Method and apparatus for automatically updating website content
US7689510B2 (en) 2000-09-07 2010-03-30 Sonic Solutions Methods and system for use in network management of content
EP1364510B1 (en) 2000-10-26 2007-12-12 Prismedia Networks, Inc. Method and system for managing distributed content and related metadata
US6947935B1 (en) * 2001-04-04 2005-09-20 Microsoft Corporation Training, inference and user interface for guiding the caching of media content on local stores
GB2386978B (en) 2002-03-25 2007-03-28 Sony Uk Ltd Data communications network
US7653689B1 (en) 2002-05-17 2010-01-26 Abacast, Inc. Intelligent virtual content distribution network system and method
US20040153473A1 (en) 2002-11-21 2004-08-05 Norman Hutchinson Method and system for synchronizing data in peer to peer networking environments
JP4232593B2 (ja) 2003-09-29 2009-03-04 株式会社日立製作所 情報端末装置
JP4492305B2 (ja) 2004-11-17 2010-06-30 ソニー株式会社 コンテンツ利用システム、記録再生装置、およびシステム制御方法
US20070192467A1 (en) 2006-02-04 2007-08-16 Keeler James D System and method for providing advertising and content in a distributed internet access environment
US8626707B2 (en) 2006-03-15 2014-01-07 Beats Music, Llc Automatic meta-data sharing of existing media to create streamable collections
CN100469029C (zh) 2006-04-14 2009-03-11 北京大学 多中心无线动态分布式网络信息防碰撞通信方法
JP4590651B2 (ja) 2006-05-15 2010-12-01 日本電信電話株式会社 レプリケーション制御方法とシステムおよびプログラム
US7546486B2 (en) 2006-08-28 2009-06-09 Bycast Inc. Scalable distributed object management in a distributed fixed content storage system
JP2008059351A (ja) * 2006-08-31 2008-03-13 Brother Ind Ltd ノード装置、処理プログラム、情報配信システム及びサーバ処理プログラム
US8843592B2 (en) 2006-12-20 2014-09-23 Omx Technology Ab System and method for adaptive information dissemination
US20080229374A1 (en) 2007-02-22 2008-09-18 Mick Colin K Video network including method and apparatus for high speed distribution of digital files over a network
EP2106092A1 (en) * 2008-03-27 2009-09-30 British Telecommunications Public Limited Company Device content management
TW200947217A (en) 2008-05-09 2009-11-16 Asustek Comp Inc Computer system and method for processing data signal of memory interface thereof
US8165118B2 (en) * 2008-05-19 2012-04-24 Palo Alto Research Center Incorporated Voice over content centric networks
JP5412924B2 (ja) 2009-03-31 2014-02-12 ブラザー工業株式会社 ノード装置、ノード処理プログラム及びコンテンツデータ削除方法

Also Published As

Publication number Publication date
AU2011274810B2 (en) 2015-02-12
EP2591598B1 (en) 2018-08-22
US20150339340A1 (en) 2015-11-26
BR112012033222B1 (pt) 2021-09-08
AU2011274810A1 (en) 2013-01-10
JP2013535877A (ja) 2013-09-12
TW201207636A (en) 2012-02-16
CA2804597A1 (en) 2012-01-12
CN102972040A (zh) 2013-03-13
CN102972040B (zh) 2017-05-10
WO2012006442A1 (en) 2012-01-12
EP2591598A1 (en) 2013-05-15
US9131263B2 (en) 2015-09-08
US20120011174A1 (en) 2012-01-12
US10114852B2 (en) 2018-10-30
CA2804597C (en) 2017-12-05
MX2012014966A (es) 2013-02-26
JP5788980B2 (ja) 2015-10-07
BR112012033222A2 (pt) 2016-11-16

Similar Documents

Publication Publication Date Title
TWI428766B (zh) 用於自散佈式網路控制內容移除之方法及裝置
CA2793450C (en) Media content improved playback quality
US9948970B2 (en) Systems, methods, and apparatus for accessing recordings of content items on multiple customer devices
CN106797494B (zh) 用于从次级设备进行智能内容排队的系统和方法
US9002881B2 (en) Assembling streamed content for on-demand presentation
JP5269208B2 (ja) データ配信方法及び装置
KR20130020634A (ko) 네트워크 성능에 기초한 네트워크 기반 디지털 데이터 저장소로부터의 다운로드들의 관리
WO2016069306A1 (en) Downloading of media based on user profile
US10958513B1 (en) Establishing an initial configuration of a streaming device
US20130263012A1 (en) Download queue as part of user interface library view for on-demand content systems and methods
US9215267B2 (en) Adaptive streaming for content playback
WO2016069074A1 (en) Downloading of media based on deletion of a consumed episode of the same show
JP2005117257A (ja) コンテンツ配信方法及びコンテンツ配信システム
US20110126152A1 (en) Display device, control method thereof, contents supplying system, and contents supplying method thereof
TWI539800B (zh) 多媒體資料傳輸的方法及其電子裝置
JP2009070203A (ja) ダウンロード実行方法