專利名稱:能夠進(jìn)行動(dòng)態(tài)頻道高速緩存的接入節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及包含增強(qiáng)型快速TV頻道改變功能/增強(qiáng)型BTV服務(wù)器的接入節(jié)點(diǎn)(例如，DSLAM)，其利用以往的TV頻道點(diǎn)擊統(tǒng)計(jì)來從組播TV流中動(dòng)態(tài)地選擇一組TV頻道，然后存儲(chǔ)所選TV頻道，從而其可以對(duì)隨后從所連的(attached)STB接收到的TV頻道改變請(qǐng)求做出響應(yīng)。
背景技術(shù)：
下面定義了一些縮寫，在隨后的對(duì)現(xiàn)有技術(shù)和本發(fā)明的描述中至少參考了其中一些縮寫。
BTV 廣播電視BW 帶寬CO 中心局CPE 用戶駐地設(shè)備DSL 數(shù)字用戶線路DSLA M數(shù)字用戶線路接入多路復(fù)用器HDTV 高清晰度電視HSI 高速互聯(lián)網(wǎng)
Mbps 兆比特每秒PIP 畫中畫RCC 快速頻道改變SDTV 標(biāo)準(zhǔn)清晰度電視STB 機(jī)頂盒TV 電視VHO 視頻匯接局(Video Hub Office)VoD 視頻點(diǎn)播VoIP 基于互聯(lián)網(wǎng)協(xié)議的語音通信服務(wù)供應(yīng)商計(jì)劃使用傳送網(wǎng)絡(luò)來經(jīng)由DSL電話線路向家庭提供包括視頻(BTV)、語音(通信)和數(shù)據(jù)(互聯(lián)網(wǎng))的三重播放服務(wù)。為實(shí)現(xiàn)這種服務(wù)，傳送網(wǎng)絡(luò)需要能夠提供具有有效的快速TV頻道改變功能的BTV服務(wù)。原因是，如果不這樣，則當(dāng)正在收看TV的用戶決定改變TV頻道時(shí)，那么此人在新的電視頻道被顯示在其TV上之前將很可能經(jīng)歷不需要的延遲。已提出了若干解決方案來幫助解決這種TV頻道改變延時(shí)問題。下面參考圖1(現(xiàn)有技術(shù))來描述其中一種解決方案。
參考圖1(現(xiàn)有技術(shù))，這是一個(gè)示出了傳統(tǒng)傳送網(wǎng)絡(luò)100的基本部件的框圖。如圖所示，傳統(tǒng)傳送網(wǎng)絡(luò)100包括VHO 102、CO 104、接入節(jié)點(diǎn)/DSLAM 106(示出了一個(gè))和STB 108。在操作中，VHO 102經(jīng)由CO 104和接入節(jié)點(diǎn)106向STB 108組播一組TV頻道109。然后，用戶與其STB 108(例如，STB 108a)進(jìn)行接口連接并選擇組播TV頻道109中的一個(gè)以在其TV(未示出)上收看。該用戶可能在一段時(shí)間之后希望收看另一TV頻道，并且當(dāng)發(fā)生這種情況時(shí)，他們將TV頻道改變請(qǐng)求107輸入到其STB 108a中。該STB 108a將該TV頻道改變請(qǐng)求107轉(zhuǎn)發(fā)至VHO 102。當(dāng)接收到TV頻道改變請(qǐng)求107時(shí)，VHO 102特別是其中的快速TV頻道改變功能110將所請(qǐng)求的TV頻道111直接單播至該STB 108a。
該解決方案通過使用戶能夠快速地切換TV頻道而增強(qiáng)了電視收看經(jīng)歷。然而，該解決方案的主要缺陷在于將TV頻道111單播至各個(gè)STB 108需要在CO 104和接入節(jié)點(diǎn)106之間的饋送鏈路112(其還傳輸PiP、VoD、VoIP和HIS業(yè)務(wù))上的大量帶寬。VHO 102和CO 104之間的鏈路114上的帶寬也要增大。為幫助解輕此問題，可將接入節(jié)點(diǎn)106配置為實(shí)現(xiàn)其自身的快速TV頻道改變功能，如下面參考圖2所描述。
參考圖2，這是一個(gè)示出了傳送網(wǎng)絡(luò)200的基本部件的框圖，該傳送網(wǎng)絡(luò)200具有配置為執(zhí)行快速TV頻道改變功能210的接入節(jié)點(diǎn)206，該快速TV頻道改變功能如共同受讓/共同提交的美國(guó)專利申請(qǐng)序列號(hào)11/311,046(代理人案號(hào)139411)中所述。如圖所示，傳送網(wǎng)絡(luò)200包括VHO 202、CO 204、接入節(jié)點(diǎn)/DSLAM 206(示出了一個(gè))以及STB 208。在操作中，VHO 202經(jīng)由CO 204和接入節(jié)點(diǎn)206向STB 208組播一組TV頻道209。接入節(jié)點(diǎn)206實(shí)現(xiàn)快速TV頻道改變功能210(集成BTV服務(wù)器210)，其(1)存儲(chǔ)從組播TV頻道209中選擇出的“受歡迎的”TV頻道211a；以及(2)將所存儲(chǔ)的“受歡迎的”TV頻道211a之一單播至特定STB 208(例如，STB208a)，作為對(duì)從該STB 208a接收到TV頻道改變請(qǐng)求207(例如，TV頻道改變請(qǐng)求207a)的響應(yīng)。對(duì)于快速TV頻道改變功能210來說存儲(chǔ)所有的組播TV頻道209是不實(shí)際的。
將快速TV頻道改變功能210集成在接入節(jié)點(diǎn)206中有效地降低了CO 204和接入節(jié)點(diǎn)206之間的饋送鏈路212上的大量帶寬。饋送鏈路212上帶寬的這種降低可以為通信服務(wù)供應(yīng)商每年節(jié)約數(shù)百萬美元的傳送成本。然而，如果接入節(jié)點(diǎn)206沒有存儲(chǔ)由STB 208(例如，STB 208b)經(jīng)由進(jìn)入的TV頻道改變請(qǐng)求207(例如，TV頻道改變請(qǐng)求207b)所請(qǐng)求的TV頻道211b，那么該接入節(jié)點(diǎn)206需要將該TV頻道改變請(qǐng)求207b轉(zhuǎn)發(fā)至VHO 202。此后，VHO 202特別是其中的快速TV頻道改變功能214需要將所請(qǐng)求的TV頻道211b直接單播至該特定STB 208b。如果發(fā)生這種情況，那么將使用CO 204和接入節(jié)點(diǎn)206之間的饋送鏈路212上的附加帶寬。使用饋送鏈路212上的附加帶寬并不是希望的。這樣，重要的是，接入節(jié)點(diǎn)206特別是其中的快速TV頻道改變功能210確定并存儲(chǔ)“正確的”TV頻道以將向VHO202轉(zhuǎn)發(fā)TV頻道改變請(qǐng)求207b的需求最小化。本發(fā)明可以滿足這種需求和其他需求。

發(fā)明內(nèi)容本發(fā)明包括接入節(jié)點(diǎn)(例如，DSLAM)，其可以通過包含增強(qiáng)型快速TV頻道改變功能/增強(qiáng)型BTV服務(wù)器來限制傳送網(wǎng)絡(luò)中的帶寬使用，其利用以往的TV頻道點(diǎn)擊統(tǒng)計(jì)來從組播TV流中動(dòng)態(tài)地選擇一組TV頻道，并且然后存儲(chǔ)所選TV頻道，從而其可以對(duì)隨后從所連的STB接收到的TV頻道改變請(qǐng)求做出響應(yīng)。在一個(gè)實(shí)施方式中，該接入節(jié)點(diǎn)可以如下向STB提供廣播TV頻道(a)向STB組播TV頻道；(b)在滑動(dòng)時(shí)間段期間收集關(guān)于每個(gè)TV頻道被STB激活了多少次的數(shù)據(jù)；(c)至少部分地基于所收集的數(shù)據(jù)來動(dòng)態(tài)地確定將來可能被一個(gè)或多個(gè)STB激活的一組“正確的”TV頻道；(d)存儲(chǔ)該組“正確的”TV頻道；以及(e)當(dāng)從STB之一接收到TV頻道改變請(qǐng)求時(shí)，將該相應(yīng)的存儲(chǔ)的TV頻道單播至該特定STB。這里描述了關(guān)于接入節(jié)點(diǎn)特別是增強(qiáng)型快速TV頻道改變功能/增強(qiáng)型BTV服務(wù)器如何能夠動(dòng)態(tài)地確定并存儲(chǔ)該“正確的”TV頻道的若干不同方式，從而其有較大的機(jī)會(huì)能對(duì)來自STB的TV頻道改變請(qǐng)求做出響應(yīng)。
當(dāng)結(jié)合附圖時(shí)可以通過參考以下詳細(xì)描述來獲得對(duì)本發(fā)明更完整的理解，其中圖1(現(xiàn)有技術(shù))是示出傳統(tǒng)傳送網(wǎng)絡(luò)的基本部件的框圖；圖2是示出具有接入節(jié)點(diǎn)的傳送網(wǎng)絡(luò)的基本部件的框圖，其中該接入節(jié)點(diǎn)包含存儲(chǔ)“受歡迎的”TV頻道的快速TV頻道改變功能(BTV服務(wù)器)，如共同受讓/提交的美國(guó)專利申請(qǐng)序列號(hào)11/311,046(代理人案號(hào)139411)所描述；圖3是根據(jù)本發(fā)明的示出具有接入節(jié)點(diǎn)的傳送網(wǎng)絡(luò)的基本部件的框圖，其中該接入節(jié)點(diǎn)包含選擇和存儲(chǔ)“正確的”TV頻道的增強(qiáng)型快速TV頻道改變功能(增強(qiáng)型BTV服務(wù)器)；圖4是根據(jù)本發(fā)明的用于幫助解釋接入節(jié)點(diǎn)如何向STB提供組播TV頻道和單播TV頻道的圖示；圖5是根據(jù)本發(fā)明的用于幫助解釋增強(qiáng)型快速TV頻道改變功能(增強(qiáng)型BTV服務(wù)器)如何將組播TV頻道分類成不同組的一種方法的圖示；圖6是根據(jù)本發(fā)明第一情形的示出能夠由增強(qiáng)型快速TV頻道改變功能(增強(qiáng)型BTV服務(wù)器)實(shí)現(xiàn)的示例性方法的流程圖；圖7是根據(jù)本發(fā)明的示出增強(qiáng)型快速TV頻道改變功能(增強(qiáng)型BTV服務(wù)器)如何監(jiān)視TV頻道的點(diǎn)擊率的圖示；圖8是根據(jù)本發(fā)明第二情形的示出增強(qiáng)型快速TV頻道改變功能(增強(qiáng)型BTV服務(wù)器)如何產(chǎn)生和使用各種TV頻道點(diǎn)擊統(tǒng)計(jì)/數(shù)據(jù)結(jié)構(gòu)的圖示；以及圖9是根據(jù)本發(fā)明第二情形的示出了可以由增強(qiáng)型快速TV頻道改變功能(增強(qiáng)型BTV服務(wù)器)實(shí)現(xiàn)的示例性方法的流程圖。
具體實(shí)施方式參考圖3至圖9，具有若干附圖/流程圖用來幫助解釋接入節(jié)點(diǎn)306如何通過包含增強(qiáng)型快速TV頻道改變功能310(增強(qiáng)型集成BTV服務(wù)器310)來限制傳送網(wǎng)絡(luò)300中的帶寬使用，所述增強(qiáng)型快速TV頻道改變功能310(增強(qiáng)型集成BTV服務(wù)器310)動(dòng)態(tài)地選擇并存儲(chǔ)“正確的”TV頻道311a，從而其很可能對(duì)來自STB 308的TV頻道改變請(qǐng)求307做出響應(yīng)。首先，下面提供了關(guān)于接入節(jié)點(diǎn)306和傳送網(wǎng)絡(luò)300的基本部件和功能的簡(jiǎn)要解釋。接下來，下面提供了關(guān)于接入節(jié)點(diǎn)306特別是其中的增強(qiáng)型快速TV頻道改變功能310可以動(dòng)態(tài)地選擇其應(yīng)當(dāng)存儲(chǔ)的“正確的”TV頻道311a的若干不同方式，從而其很可能能夠?qū)碜匀魏我粋€(gè)STB 308的TV頻道改變請(qǐng)求做出響應(yīng)。
參考圖3，根據(jù)本發(fā)明，具有示出了傳送網(wǎng)絡(luò)300的基本部件的框圖，其中該傳送網(wǎng)絡(luò)300具有包含增強(qiáng)型快速TV頻道改變功能310的接入節(jié)點(diǎn)306。如圖所示，傳送網(wǎng)絡(luò)300包括VHO 302、CO 304、接入節(jié)點(diǎn)/DSLAM 306(示出了一個(gè))以及STB 308。在操作中，VHO302經(jīng)由CO 304和接入節(jié)點(diǎn)306向STB 308組播一組TV頻道309。并且，該接入節(jié)點(diǎn)306包含增強(qiáng)型快速TV頻道改變功能310(增強(qiáng)型BTV服務(wù)器310)，其(1)確定并存儲(chǔ)從組播TV頻道309中選擇出的“正確的”TV頻道311a；以及(2)將所存儲(chǔ)的“正確的”TV頻道311a中的一個(gè)頻道單播至特定STB 308(例如，STB 308a)，以作為對(duì)從該STB 308a接收TV頻道改變請(qǐng)求307(例如，TV頻道改變請(qǐng)求307a)的響應(yīng)。再者，對(duì)于該快速TV頻道改變功能310來說存儲(chǔ)所有的組播TV頻道309是不實(shí)際的。
將增強(qiáng)型快速TV頻道改變功能310集成在接入節(jié)點(diǎn)306中有效地降低了CO 304和接入節(jié)點(diǎn)306之間的饋送鏈路312上的大量帶寬。然而，如果接入節(jié)點(diǎn)306沒有存儲(chǔ)由STB 308(例如，STB 308b)經(jīng)由進(jìn)入的TV頻道改變請(qǐng)求307(例如TV頻道改變請(qǐng)求307b)所請(qǐng)求的TV頻道，那么該接入節(jié)點(diǎn)306需要將該TV頻道改變請(qǐng)求307b轉(zhuǎn)發(fā)至VHO 302。此后，VHO 302特別是其中的快速TV頻道改變功能314需要將被請(qǐng)求的TV頻道311b直接單播至該特定STB 308b。如果發(fā)生這種情況，那么將使用CO 304和接入節(jié)點(diǎn)306之間的饋送鏈路312上的附加帶寬。使用饋送鏈路312上的附加帶寬是不希望的。這樣，重要的是，接入節(jié)點(diǎn)306特別是快速TV頻道改變功能310確定并存儲(chǔ)“正確的”TV頻道311a以將TV頻道改變請(qǐng)求307b轉(zhuǎn)發(fā)至VHO 302的需求最小化。本發(fā)明如下所述來執(zhí)行這一點(diǎn)。
參考圖4，示出了根據(jù)本發(fā)明的接入節(jié)點(diǎn)306的基本部件和功能。如圖所示，接入節(jié)點(diǎn)306包括一個(gè)或多個(gè)BTV服務(wù)器310，每個(gè)BTV服務(wù)器310具有處理器402、緩沖器404以及存儲(chǔ)器406，該存儲(chǔ)器406存儲(chǔ)用于執(zhí)行增強(qiáng)型快速TV頻道改變功能的指令408。該指令408可以從存儲(chǔ)器406內(nèi)進(jìn)行訪問并可以由處理器402來處理以執(zhí)行下列操作(a)(從VHO 302)接收組播TV頻道309；(b)將該組播TV頻道309轉(zhuǎn)發(fā)至STB 308；(c)在滑動(dòng)時(shí)間段內(nèi)收集關(guān)于STB 308對(duì)每個(gè)TV頻道的激活(TV頻道改變請(qǐng)求307)的數(shù)目的數(shù)據(jù)；(d)動(dòng)態(tài)地確定將來可能被一個(gè)或多個(gè)STB 308激活的一組“正確的”TV頻道311a；(e)在緩存器404中存儲(chǔ)該組“正確的”TV頻道311a；(f)從STB 308之一接收TV頻道改變請(qǐng)求307；(g)確定與接收到的TV頻道改變請(qǐng)求307相關(guān)聯(lián)的TV頻道是否存儲(chǔ)在緩存器404中；(h)如果是，則將所請(qǐng)求的TV頻道311(例如RCC業(yè)務(wù)311a)單播至特定STB 308(例如，STB 308a)；以及(i)如果否，則將該TV頻道請(qǐng)求307轉(zhuǎn)發(fā)至VHO 302，該VHO 302擁有其自己的快速TV頻道改變功能314(BTV服務(wù)器314)，其將被請(qǐng)求的TV頻道311b(例如，RCC業(yè)務(wù)311b)單播至該特定STB 308(例如，STB 308b)(見圖3)。需要注意的是，當(dāng)接入節(jié)點(diǎn)306(或VHO 302)將被請(qǐng)求的TV頻道311單播至特定STB 308時(shí)，則該特定STB 308將在稍后時(shí)間切換至新TV頻道的組播版本并在該用戶的TV上顯示該新TV頻道的組播版本。并且，該點(diǎn)的接入節(jié)點(diǎn)306(或VHO 302)將停止此新TV頻道311的單播。
本發(fā)明一個(gè)重要的方面涉及接入節(jié)點(diǎn)306特別是增強(qiáng)型BTV服務(wù)器310如何動(dòng)態(tài)地確定其應(yīng)當(dāng)存儲(chǔ)在緩存器404中的“正確的”TV頻道311a，從而其能對(duì)來自STB 308的TV頻道改變請(qǐng)求307做出響應(yīng)的可能性大于不能做出響應(yīng)的可能性?；旧?，增強(qiáng)型BTV服務(wù)器310被編程為將獲知的TV頻道改變行為轉(zhuǎn)變?yōu)轭A(yù)測(cè)性TV頻道選擇。這是通過在滑動(dòng)時(shí)間段內(nèi)收集關(guān)于用戶的頻道點(diǎn)擊(或改變)行為的統(tǒng)計(jì)并利用所收集數(shù)據(jù)來動(dòng)態(tài)地確定應(yīng)當(dāng)存儲(chǔ)在緩存器404中的“正確的”TV頻道311a而實(shí)現(xiàn)的(見圖4中的步驟c-e)。具體來說，在接入節(jié)點(diǎn)306監(jiān)視到的TV頻道點(diǎn)擊的繼動(dòng)平均(rollingaverage)(短時(shí)間/或長(zhǎng)時(shí)間內(nèi))允許增強(qiáng)型BTV服務(wù)器310更好地確定“正確的”TV頻道311a。并且，通過動(dòng)態(tài)地確定“正確的”TV頻道311a，增強(qiáng)型BTV服務(wù)器310可以通過最小化需要由VHO 302服務(wù)的TV頻道請(qǐng)求307b的數(shù)目來降低饋送鏈路312上的帶寬使用(見圖3)。
下列用語此后用于幫助解釋根據(jù)本發(fā)明如何選擇“正確的”TV頻道311aZ所有組播TV頻道的集合(包括HD TV頻道和SD TV頻道)；Y“本地”服務(wù)的TV頻道的集合(“正確的”TV頻道311a)；X“供應(yīng)的”TV頻道的集合。通常，XTV頻道由通信服務(wù)供應(yīng)商進(jìn)行手工預(yù)選(見圖6中的情形)。然而，XTV頻道還可以由增強(qiáng)型集成BTV服務(wù)器310進(jìn)行自動(dòng)選擇(見圖8-9中的情形)；(Y-X)“可交換的”候選頻道的集合；(Z-Y)“遠(yuǎn)程”服務(wù)的頻道的集合。
在圖5中圖形化地表示了該用語。期望保持BW(Y)≤N Mbps，其中BW(Y)＝BW(Y中的HDTV頻道)+BW(Y中的SDTV頻道)，并且其中N小于饋送鏈路312的容量。理想情況下，所有的TV頻道改變請(qǐng)求307(RCC請(qǐng)求307)將針對(duì)集合Y中的TV頻道。如果發(fā)生這種情況，那么饋送鏈路312上針對(duì)BTV所消耗的BW將保持固定。但是，當(dāng)RCC請(qǐng)求307針對(duì)集合(Z-Y)中的TV頻道時(shí)，則饋送鏈路312上針對(duì)BTV所消耗的BW會(huì)增大?？梢钥吹剑匾氖窃诮尤牍?jié)點(diǎn)306處選擇“正確的”待存儲(chǔ)的TV頻道311a。接入節(jié)點(diǎn)306可完成該任務(wù)的一種方法是利用預(yù)選TV頻道來更新集合X，然后動(dòng)態(tài)地利用最活躍地“被點(diǎn)擊的”TV頻道來更新集合(Y-X)。這可以如下進(jìn)行(見圖6)1.利用RCC頻率曲線來確定初始的集合Y(見圖6中的步驟602)。例如，RCC頻率曲線可以表示考慮了TV頻道編解碼速率和尼耳森(Nielsen)大眾性收視率的最“受歡迎的”TV頻道。TV頻道的特定編解碼速率取決于該TV頻道是SDTV頻道還是HDTV頻道。通常，HD TV頻道具有的編解碼速率消耗的BW是SD TV頻道的3-4倍。
2.監(jiān)視在移動(dòng)時(shí)間窗口中每個(gè)TV頻道被所有STB 308點(diǎn)擊的次數(shù)(見圖6中的步驟604)。例如，在1小時(shí)的移動(dòng)時(shí)間窗口中，對(duì)每個(gè)TV頻道的點(diǎn)擊數(shù)目可以按降序存儲(chǔ)在如下列表中頻道5300次點(diǎn)擊頻道11250次點(diǎn)擊頻道13104次點(diǎn)擊圖7是圖形化地示出可以針對(duì)每個(gè)TV頻道監(jiān)視點(diǎn)擊率的一種方式的圖示。通常，針對(duì)每個(gè)TV頻道的點(diǎn)擊數(shù)目將與其TV頻道的BW同SDTV頻道的BW的比率相乘(加權(quán))。
3.組織所收集的1分鐘存儲(chǔ)桶(bucket)內(nèi)的“點(diǎn)擊”統(tǒng)計(jì)，并使用最近的60個(gè)存儲(chǔ)桶來計(jì)算一小時(shí)的列表(見圖6中的步驟606)。如果需要，則可以使用更適當(dāng)/更優(yōu)化的時(shí)間值。例如，可以使用15分鐘的存儲(chǔ)桶而不是1分鐘的存儲(chǔ)桶。
4.從該列表中提取針對(duì)集合X的所有“供應(yīng)的”TV頻道，并且然后計(jì)算XTV頻道所消耗的總BW(見圖6中的步驟608)。
5.從剩余的排序列表中，將TV頻道(從上到下)添加至集合Y，并且計(jì)算消耗的總BW(包括XTV頻道消耗的BW)。一直重復(fù)該步驟，直到消耗的總BW達(dá)到N Mbps為止(見圖6中的步驟610)。
6.連續(xù)地重復(fù)步驟2-5，以在滾動(dòng)時(shí)間段內(nèi)動(dòng)態(tài)地選擇并存儲(chǔ)“正確的”TV頻道311a(見圖6中的步驟612)。
為防止“顛簸(thrashing)”(每分鐘TV頻道的換入和換出)，可以在Y-XTV頻道的動(dòng)態(tài)選擇中引入遲滯。然而，這并不是必需的，因?yàn)辄c(diǎn)擊率代表長(zhǎng)時(shí)間窗口中的繼動(dòng)平均，其固有地提供遲滯。
可以根據(jù)集合(Y-X)中的TV頻道被STB 308選擇(點(diǎn)擊)的稀少(infrequently)程度而將其從集合Y換出。而且，當(dāng)換入的新頻道是HD TV頻道時(shí)可能需要將若干SD TV頻道從集合Y換出。但是，如果BW(Y)≥NMbps，則僅需要將TV頻道換出。
可以選擇使觀眾可能保持調(diào)整到的和不改變的受歡迎TV頻道不處于集合Y中，因?yàn)闀r(shí)間上的點(diǎn)擊數(shù)目將逐漸地降為0。這從RCC BW的角度來說可能是可接受的，因?yàn)樵撌軞g迎頻道正在由組播BTV進(jìn)行服務(wù)。另一方面，這也可能是不可接受的，因?yàn)樵谳^長(zhǎng)的時(shí)間段上觀眾也更可能調(diào)至該受歡迎TV頻道。一種可能的補(bǔ)救措施是在集合X中包括該受歡迎TV頻道(如上面圖6中所述的手動(dòng)進(jìn)行或如下面圖8至圖9中所述的在較長(zhǎng)時(shí)間統(tǒng)計(jì)的幫助下自動(dòng)進(jìn)行)。在極端情形下，如果沒有人改變TV頻道，則頻道點(diǎn)擊統(tǒng)計(jì)可能都轉(zhuǎn)為0，在此情況下，可以簡(jiǎn)單地維持原始集合Y(不改變)。
可以看到，本發(fā)明假設(shè)以往的點(diǎn)擊行為是未來點(diǎn)擊行為的良好指示。然而，這種假設(shè)產(chǎn)生了下列問題，即需要什么樣的時(shí)間尺度來準(zhǔn)確預(yù)測(cè)此TV頻道改變行為。例如，短時(shí)間尺度的優(yōu)點(diǎn)在于對(duì)用戶的TV頻道改變方式能夠更動(dòng)態(tài)地作出反應(yīng)。而長(zhǎng)時(shí)間尺度的優(yōu)點(diǎn)在于在“長(zhǎng)時(shí)運(yùn)行”中更加準(zhǔn)確。
為了解決該問題，可以使用兩個(gè)時(shí)間尺度以幫助獲得準(zhǔn)確的點(diǎn)擊頻率預(yù)測(cè)，這使得增強(qiáng)型BTV服務(wù)器310能夠存儲(chǔ)“正確的”TV頻道311a。例如，增強(qiáng)型BTV服務(wù)器310可以使用在例如1分鐘時(shí)間段(每小時(shí)累計(jì))的短時(shí)間尺度上收集的統(tǒng)計(jì)來預(yù)測(cè)每小時(shí)的TV頻道點(diǎn)擊受歡迎度。而且，這些TV頻道中被最頻繁點(diǎn)擊的頻道可以放入“可交換的”集合(Y-X)。然后，增強(qiáng)型BTV服務(wù)器310可以使用在諸如積累若干星期的1天時(shí)間段(一個(gè)時(shí)間段針對(duì)一星期的每一天)的長(zhǎng)時(shí)間尺度上收集的統(tǒng)計(jì)，以預(yù)測(cè)每天的TV頻道點(diǎn)擊受歡迎度。而且，這些TV頻道中被最頻繁點(diǎn)擊的頻道可以放入供應(yīng)集合X。在此情形下，該供應(yīng)集合X包括自動(dòng)放置(由算法發(fā)起)和手動(dòng)放置(由通信服務(wù)供應(yīng)商發(fā)起)的TV頻道。因此，該供應(yīng)XTV頻道沒有必要是永久性的，這意味著集合X的成員可以以與集合(Y-X)中成員相同的方式進(jìn)行動(dòng)態(tài)改變，但改變沒那么頻繁。
接下來描述該情形的一個(gè)例子，其中使用兩個(gè)時(shí)間尺度來選擇“正確的”TV頻道311a。該例子使用若干不同的數(shù)據(jù)結(jié)構(gòu)來基于如小時(shí)那樣的“短”時(shí)間間隔和如一星期中每天的黃金時(shí)間那樣的“長(zhǎng)”時(shí)間間隔記錄各種頻道改變統(tǒng)計(jì)。這些數(shù)據(jù)結(jié)構(gòu)定義如下I.令數(shù)據(jù)結(jié)構(gòu)r(i)保存(hold)頻道i所需的BW與SD頻道所需的BW的比率，即r(i)＝1或(HD/SD)。
II.令數(shù)據(jù)結(jié)構(gòu)m(i，j)保存j分鐘中觀察到的頻道i點(diǎn)擊的#(見圖8中的步驟802)。
■i＝1至TV頻道的最大#，j＝1至60(假設(shè)1小時(shí)滑動(dòng)歷史)。
■在每分鐘的開始，執(zhí)行“左移”操作從而m(i，j-1)←m(i，j)，其中j＝2至60。
■針對(duì)每個(gè)頻道i記錄在m(i，60)觀察到的點(diǎn)擊的#(并且與r(i)相乘以進(jìn)行適當(dāng)加權(quán))。
III.令數(shù)據(jù)結(jié)構(gòu)h(i)保存最后一個(gè)小時(shí)中觀察到的頻道i點(diǎn)擊的#(見圖8中的步驟804)。
■在每分鐘的結(jié)束，針對(duì)每個(gè)頻道i計(jì)算h(i)＝∑m(i，j)j。
■對(duì)h(i)進(jìn)行降序排列。
IV.令數(shù)據(jù)結(jié)構(gòu)w(i，d，t，j)保存第j星期的第d天中“黃金時(shí)段”小時(shí)t觀察到的頻道i點(diǎn)擊的#(見圖8中的步驟806)。
■d＝1至7(星期一至星期日)，t＝5pm、6pm、...、11pm，j＝1至6(假設(shè)6星期滑動(dòng)歷史)。
■在每星期的開始，執(zhí)行“左移”操作從而w(i，d，t，j-1)←w(i，d，t，j)，其中j＝2至6。
■在第d星期的每一天的每個(gè)“黃金時(shí)段”小時(shí)t的結(jié)束時(shí)針對(duì)每個(gè)頻道i記錄在w(i，d，t，6)觀察到的點(diǎn)擊的#，設(shè)置w(i，d，t-1，6)＝h(i)。
V.令數(shù)據(jù)結(jié)構(gòu)H(i，d，t)保存最近6星期中第d天中“黃金時(shí)段”小時(shí)t所觀察到的頻道i點(diǎn)擊的#(見圖8中的步驟808)。
■在每星期的開始，在執(zhí)行上述“左移”操作之前，計(jì)算H(i，d，t)＝∑w(i，d，t，j)j。
■對(duì)于每天d，以及每個(gè)“黃金時(shí)段”小時(shí)t，對(duì)H(i，d，t)進(jìn)行降序排列。
VI.令數(shù)據(jù)結(jié)構(gòu)x(i)指示頻道i當(dāng)前是否處于集合X中。
■x(i)＝0，如果頻道i不處于集合X中；以及x(i)＝1，如果頻道i處于集合X中。
VII.令數(shù)據(jù)結(jié)構(gòu)y(i)指示頻道i當(dāng)前是否處于集合Y中。
■y(i)＝0，如果頻道i不處于集合Y中；以及y(i)＝1，如果頻道i處于集合Y中。
■x(i)和y(i)的一些性質(zhì)x(i)＝1y(i)＝1(因?yàn)閄Y)，并且頻道i處于集合X中；y(i)＝0x(i)＝0(因?yàn)閄Y)，并且頻道i處于集合(Z-Y)中；如果y(i)＝1并且x(i)＝0，則頻道i處于集合(Y-X)中。
該示例性情形可采用下列數(shù)據(jù)結(jié)構(gòu)1.相對(duì)于集合中的頻道數(shù)目，根據(jù)集合中所有頻道的總BW，假設(shè)集合X最多是集合Y的大小的一半(注意1/2是示例性值)。
2.記錄分鐘統(tǒng)計(jì)m(見圖9中的步驟902)。
3.確定其是否為一分鐘的結(jié)束(見圖9中的步驟904)。
4.在每分鐘的結(jié)束，更新m(i，60)，計(jì)算h(i)并對(duì)其進(jìn)行排序，以及對(duì)m(i，j)進(jìn)行左移(見圖9中的步驟906)。然后，如下確定要放入集合(Y-X)中的TV頻道列表(見圖9中的步驟908)
令集合Y的總BW初始化為集合X使用的“先前的”總BW，并將指針設(shè)置到最高頻道，即h(i)，以及；如果x(i)＝0(即頻道i已不在集合X中)，并且集合Y的總BW≤NMbps，則令Y(i)＝1(即將該頻道放入集合(Y-X)中)，并增加集合Y的總BW。
將指針前進(jìn)到下一最高頻道h(i)。
進(jìn)行循環(huán)，直至集合Y的總BW＝N Mbps為止。
5.如果其是黃金時(shí)段小時(shí)的結(jié)束，則更新w(i，d，t-1，6)(見圖9中的步驟910和912)。
6.如果這是黃金時(shí)段小時(shí)的開始，則如下確定要放置在集合X中的TV頻道列表(見圖9中的步驟914和916)將指針設(shè)置在最高頻道點(diǎn)擊計(jì)數(shù)，即H(i，d，t)，以及如果x(i)＝0(即頻道i已不在集合X中)，并且集合X的總BW≤N/2Mbps；則令x(i)＝1(即將該頻道放入集合X中)，并且增加集合X的總BW。
將指針前進(jìn)到下一最高頻道點(diǎn)擊計(jì)數(shù)H(i，d，t)；進(jìn)行循環(huán)直至集合X的總BW＝N/2Mbps。
如果現(xiàn)在集合Y的BW＞N Mbps，則丟棄集合Y中最少點(diǎn)擊的頻道，直到集合Y的BW＝N Mbps為止。
7.如果這是一個(gè)新的星期的開始，則更新H(i，d，t)并對(duì)其排序，以及對(duì)w(i，d，t，j)進(jìn)行左移(見圖9中的步驟918和920)。
從前文中，可以看到增強(qiáng)型BTV服務(wù)器310能夠收集關(guān)于TV頻道點(diǎn)擊的信息并在不同數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)關(guān)于TV頻道點(diǎn)擊的信息，以及然后以不同方式分析那些數(shù)據(jù)結(jié)構(gòu)以選擇和存儲(chǔ)“正確的”TV頻道311a。還應(yīng)當(dāng)理解，增強(qiáng)型BTV服務(wù)器310在本發(fā)明的范圍中還可以利用在此沒有描述的數(shù)據(jù)結(jié)構(gòu)來收集TV頻道點(diǎn)擊統(tǒng)計(jì)，以及然后以在此沒有描述的不同方式來分析那些數(shù)據(jù)結(jié)構(gòu)以選擇“正確的”TV頻道311a。此外，應(yīng)當(dāng)理解，此處描述的流傳輸媒體是TV頻道但也可以是音頻媒體和非視頻形式的可視媒體。
盡管在附圖和前面的詳細(xì)描述中解釋了本發(fā)明的若干實(shí)施方式，但應(yīng)當(dāng)理解的是，本發(fā)明并不局限于所公開的實(shí)施方式，而是在不偏離隨后的權(quán)利要求
書所闡述和定義的本發(fā)明的實(shí)質(zhì)的情況下，可以有多種不同的重新安排、修改以及替代。
例如，本發(fā)明的附加特征與保持TV頻道改變請(qǐng)求的相關(guān)日志(見圖8中的步驟810)相關(guān)聯(lián)。例如，每次進(jìn)行TV頻道改變請(qǐng)求307時(shí)，可以記錄下列元組(tuple)<STB_ID，timestamp(時(shí)間戳)，channel_requested(被請(qǐng)求的頻道)>。STB_ID可以是做出TV頻道改變請(qǐng)求307的STB 308的IP/MAC/任何唯一地址。并且，時(shí)間戳可以是秒量級(jí)(例如2005年6月15日18:25:33)。運(yùn)營(yíng)商將會(huì)非常有興趣來獲得這種信息，因?yàn)槠涮峁┍饶釥柹找暵矢敿?xì)的實(shí)時(shí)人口統(tǒng)計(jì)頻道收看行為。例如，運(yùn)營(yíng)商可以將此信息銷售給潛在的廣告商，這些廣告商不但會(huì)以城市為目標(biāo)(現(xiàn)在利用尼爾森收視率是可行的)，而且還會(huì)以那些城市中特定的鄰近地區(qū)為目標(biāo)(利用尼爾森收視率是不可行的)。
權(quán)利要求
1.一種用于向多個(gè)解碼器提供廣播TV頻道的方法，所述方法包括步驟向所述解碼器組播所述TV頻道；在滑動(dòng)時(shí)間段期間收集關(guān)于每個(gè)TV頻道被所述解碼器激活了多少次的數(shù)據(jù)；至少部分地基于所收集的數(shù)據(jù)，動(dòng)態(tài)地確定將來可能被所述解碼器激活的一組TV頻道；存儲(chǔ)所述的一組TV頻道；以及當(dāng)從所述解碼器之一接收到TV頻道改變請(qǐng)求時(shí)，在可能的情況下將相應(yīng)的存儲(chǔ)的TV頻道單播至所述解碼器。
2.根據(jù)權(quán)利要求
1所述的方法，其中，所述的一組TV頻道包括供應(yīng)的TV頻道和可交換的TV頻道。
3.根據(jù)權(quán)利要求
1所述的方法，其中，所述的一組TV頻道包括SD TV頻道和HD TV頻道。
4.根據(jù)權(quán)利要求
1所述的方法，進(jìn)一步包括步驟利用一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)來組織所收集的數(shù)據(jù)。
5.根據(jù)權(quán)利要求
1所述的方法，進(jìn)一步包括步驟利用包括下列至少之一的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)來組織所收集的數(shù)據(jù)分鐘數(shù)據(jù)結(jié)構(gòu)；小時(shí)數(shù)據(jù)結(jié)構(gòu)；黃金時(shí)段小時(shí)數(shù)據(jù)結(jié)構(gòu)；以及平均黃金時(shí)段小時(shí)數(shù)據(jù)結(jié)構(gòu)。
6.根據(jù)權(quán)利要求
1所述的方法，其中，執(zhí)行所述動(dòng)態(tài)確定步驟，使得所述的一組TV頻道的總帶寬維持在預(yù)定閾值之下。
7.根據(jù)權(quán)利要求
1所述的方法，其中，所述動(dòng)態(tài)確定步驟進(jìn)一步包括使用相對(duì)較短時(shí)間段內(nèi)所獲得的第一組收集的數(shù)據(jù)和相對(duì)較長(zhǎng)時(shí)間段內(nèi)所獲得的第二組收集的數(shù)據(jù)。
8.根據(jù)權(quán)利要求
1所述的方法，其中，所述動(dòng)態(tài)確定步驟進(jìn)一步包括基于第一時(shí)間段中第一列表中的TV頻道的激活次數(shù)，對(duì)所述第一列表中的TV頻道進(jìn)行排序；從所述TV頻道的第一列表中提取一個(gè)或多個(gè)供應(yīng)的TV頻道，并將所述供應(yīng)的TV頻道添加至所述的一組TV頻道；計(jì)算由所述一個(gè)或多個(gè)供應(yīng)的TV頻道所消耗的帶寬；將保持在所述第一列表中的具有最高激活次數(shù)的TV頻道添加至所述的一組TV頻道；計(jì)算由所添加的TV頻道所消耗的帶寬；以及重復(fù)所述添加步驟和所述第二計(jì)算步驟，直至由所述的一個(gè)或多個(gè)供應(yīng)的TV頻道和所添加的TV頻道所消耗的帶寬達(dá)到預(yù)定帶寬閾值為止。
9.根據(jù)權(quán)利要求
1所述的方法，其中，所述動(dòng)態(tài)確定步驟進(jìn)一步包括基于相對(duì)較短時(shí)間段中第一列表中的TV頻道的激活數(shù)目，對(duì)所述第一列表中的TV頻道進(jìn)行排序；基于相對(duì)較長(zhǎng)時(shí)間段中第二列表中的TV頻道的激活數(shù)目，對(duì)該第二列表中的TV頻道進(jìn)行排序；從所述TV頻道的第二列表中提取一個(gè)或多個(gè)手動(dòng)供應(yīng)的TV頻道，并將所述手動(dòng)供應(yīng)的TV頻道添加至所述的一組TV頻道；計(jì)算由所述手動(dòng)供應(yīng)的TV頻道所消耗的帶寬；將保持在所述第二列表中的具有最高激活數(shù)目的自動(dòng)供應(yīng)的TV頻道添加至所述的一組TV頻道；計(jì)算所添加的自動(dòng)供應(yīng)的TV頻道所消耗的帶寬；重復(fù)所述添加步驟和所述第二計(jì)算步驟，直到由所述手動(dòng)供應(yīng)的TV頻道和所添加的自動(dòng)供應(yīng)的TV頻道所消耗的帶寬達(dá)到第一預(yù)定帶寬閾值為止；將不是所述供應(yīng)的TV頻道之一并且具有所述第一列表中最高激活數(shù)目的TV頻道添加至所述的一組TV頻道；計(jì)算由所添加的TV頻道所消耗的帶寬；以及重復(fù)所述第二添加步驟和所述第三計(jì)算步驟，直到由所述一個(gè)或多個(gè)手動(dòng)供應(yīng)的TV頻道和自動(dòng)供應(yīng)的TV頻道以及所添加的TV頻道所消耗的帶寬達(dá)到第二預(yù)定帶寬閾值為止。
10.一種用于獲取TV頻道改變請(qǐng)求的日志的方法，所述方法包括步驟在接入節(jié)點(diǎn)收集關(guān)于由多個(gè)機(jī)頂盒(STB)所發(fā)起的TV頻道改變請(qǐng)求的數(shù)據(jù)；在所述接入節(jié)點(diǎn)組織所收集的數(shù)據(jù)，使得針對(duì)每個(gè)TV頻道改變請(qǐng)求記錄數(shù)據(jù)日志，其包括STB標(biāo)識(shí)；時(shí)間戳；以及被請(qǐng)求的TV頻道，其中所述STB標(biāo)識(shí)是與做出特定TV頻道改變請(qǐng)求的特定STB相關(guān)聯(lián)的唯一地址。
專利摘要
這里描述了一種接入節(jié)點(diǎn)(例如DSLAM)，其可以通過包含增強(qiáng)型快速TV頻道改變功能/增強(qiáng)型BTV服務(wù)器來限制傳送網(wǎng)絡(luò)中的帶寬使用，其中基于以往的TV頻道點(diǎn)擊統(tǒng)計(jì)而動(dòng)態(tài)地選擇來自組播TV流中的TV頻道并然后將其存儲(chǔ)，從而其有較大的機(jī)會(huì)能對(duì)來自STB的TV頻道改變請(qǐng)求做出響應(yīng)。
文檔編號(hào)H04N7/173GK1992883SQ200610168775
公開日2007年7月4日 申請(qǐng)日期2006年12月18日
發(fā)明者安舒爾·阿格拉沃, 比爾·克羅格福斯, 萊夫·索夫曼 申請(qǐng)人:阿爾卡特朗訊導(dǎo)出引文BiBTeX, EndNote, RefMan