TW508949B - Non client specific on-demand data broadcast - Google Patents

Description

508949 五 發明說明（l) 本發明之簡介 本發明一般言來與隨選資料系統有關，特別與隨選視訊 系統有關。 、 、 。 本發明之背景 隨選視訊（V0D)系統為隨選資料（D0D)系統之—種類型。 在V0D系統中是由一個伺服器或伺服器網路按照客戶要求 向一個或多個客戶提供視訊資料檔案。 、 〆 在傳統之V0D結構中，一個伺服器或伺服器網路以標準 客戶祠服器模式與客戶通訊。例如—位客戶向祠:哭 之要求(例如視訊資料標）。伺服器響 愿各戶要未而向各戶發送所要求之資料檔。 服器模式中，客戶對I ^ σ 來66 ^戶對貝枓檔之要求可由一個或多個伺服器 i:ί性ϊ二：：有能力將收到之任何資料檔存入本地之 有;;:Γ後來使用。標準客戶飼服器模式須 又门逋汛基本扠施。目前之雙向通訊須構 也，因為現有之電纜僅能提供單 ς ^叹 擔。 見非吊叩貝且其服務並非大多數使用人可以負 者‘長1供服務者（例如一個恭於八34 提供V0D服務時，f Μ 电、，見Α司）名人向大批客戶 一個缺點‘準各戶伺服器模式有很多缺點。复/ 客戶供服務者必須有連續偵聽與完成網路内Λ 各戶母一要求之機制，因此凡攻、，同路内母個 508949 五、發明說明（2) 快速磁碟陣列做為本地伺服器之並列電腦。但即使最快之 現有伺服器'~次也僅能向大約1 0 0 0至2 0 0 0客戶傳送視訊資 料流。因此欲服務更多客戶即必須增加本地伺服器數目， 增加本地伺服器則需有更多數高階層伺服器來保持對本地 伺服器之控制。 才示準各戶伺服器模式之另一缺點是每個客戶須有其自己 之帶見。因此整個所需帶寬直接與客戶數目成正比。過去 冒經在本地伺服器中使用快取記憶體來改善帶寬之限制， 但使用快取記憶體並不能解決問題，因為快取記憶體也有 限制。 目所為使隨選視訊服務更能讓客戶負擔得起，現有之提 供服務者是將每個本地伺服器客戶之比率增加到超過本地 飼服器能量之上。一般情形是一個能向丨〇 〇 〇客戶提供服務 之本地饲服器實際上是向丨〇 〇 〇 〇個客戶服務。若大多數訂 戶不會在同一時間要求提供視訊時，此一技術尚可應付。 時間要求觀看視訊（傍晚與週末）而使得本地伺服器超載。 因此需要一種系統能不必更換現有基本設施即可在任何 傳輸媒體上向大量客戶提供隨選服務。 本發明之簡要說明 在一個^範性實例中，一種在伺服器邊向客戶發送資料 提供卩逍廷貪料服務之方法包括之步驟有接收一資料檔、定 出一個時間間隔、根據時間間隔將資料檔剖分成若干資料 分段使得每一資料分段均可在一時間間隔中顯示出來、確

但此一技術註定是要失敗，因為大多數客戶很可能在同一

第6頁 508949 五、發明說明（3) 定發送資料檔所需時槽之數目、對每一時槽分配至少該若 干資料分段中之第一分段並選擇性地分配另一個或更多資 料分段使得該若干資料分段按照在任何時槽中存取資料檔 客戶之次序出現並根據分配步驟發送該若干資料分段。在 一個實例中，剖分步驟包括下述步驟：確定估計之資料分 段大小、確定波道伺服器中記憶叢之大小並根據估計之資 料分段大小及叢之大小剖分資料檔。在另一實例中，上述 之確定步驟包括評估資源分配與現有帶寬之步驟。 在一個示範性實例中，一種在客戶邊處理來自伺服器之 資料以便提供隨選資料服務之方法包括之步驟為：（a)在 第一時槽中接收選定之資料檔，（b)在第二時槽中接收該 資料檔至少一個資料分段，（c)在下一時槽中接收尚未收 到之任何資料分段，按次序將資料檔之資料分段顯示出來 並重覆步驟（c)直至資料檔之全部資料分段均被收到與顯 示出來為止。在一個實例中處理從伺服器所收到之資料是 由在客戶邊之機頂匣來擔任。 在一個示範性實例中，資料檔被分成若干資料分段並根 據資料分段之數目產生一個定序矩陣。在伺服器邊該定序 矩陣提供一個發送資料分段之次序使得客戶可在隨機之時 間按照次序存取資料分段。在一個示範性實例中，產生資 料檔定序矩陣之方法包括之步驟為：（a)接收資料檔之若 干資料分段[X]，（b)設定第一變數[j ]為0，（c)設定第二 變數[i ]為0，（ d)清除參考陣列中之所有項目，（e)將儲存 於矩陣中縱欄位置内[(i + j)模X ]之至少一個資料分段寫至

第7頁 五 發明說明（4) —— 芩考陣列（若該爹考陣列並未含有該資料分段的話）， 將:貝料分段[1 ]寫入參考陣列及矩陣之[(i + j )模x，j ·丨位 置若該參考陣列並未含有該資料分段[丨]的話），（㈧ 一變數[1 ]進行1之増值並重複步驟（e)直至第二 1 於：料：段[X]之數為止及⑻對第-變數m進行 ，重複步驟⑷直至第—變數⑴等於資料分段[:值 序矩陣並以；積方4:、!；料：之每-資料槽產生-定 送該組資料樓：根據疋序矩陣產生-傳送矩陣以便發 =隨，資料系統含有第一組波 伺服器之中央控制伺服器、…第一 上：//:組向上變換器、耦合至第-組向上變換…且 e态/放大器及一個經由值 、。口之、、且 器/放大器。在-示範體連接至傳輸資料之組合 一個用於監控該系統Λ V ’該隨選資料系統更含有 二組波道伺服器及第二模組、一個轉換矩陣、第 當系統產生故障時向中央 f換器。該波道監控模組是 器響應來自波道監控模組：：=報告。中央控制伺服 波道祠服器中之-個波道 =轉換矩陣以第二組 之故障波道伺服器及以第二纟°σ 、下第一組波道伺服器中 向上轉換器中之故障向上轉之向上轉換器換下第一組 一種提供隨選資料服務之方:。 傳送矩陣及按照傳送矩陣 ^ 步驟有計算資料檔之 例中该貧料樓包括-視訊樓。

看隨選之資料檔。ι—個‘例d而使得許多客戶能觀 308949 五、發明說明（5) 附圖簡介 =U為按照本發明一個實例之示範性隨 口，按照本發明另一實例之示範性隨選資料 圖2為按照本發明一個實例之示範性波道伺服器。 圖3為按照本發明一個實例之示範性機頂匣。 程圖4為按照本發明一個實例之產生定序矩陣之示範性過 本發明之詳細說明 圖。1 A為按照本發明—個t例^範性隨選資料系統 資料p貝例中p通廷貝料系統10 〇提供諸如視訊檔之隨選4 。但隨選資料系統!。。並非僅限於提供 - =共其，資料槽，例如隨選之競戲標。隨選資料 包括一，央控制伺服器1〇2、一中央儲存器⑽、 、若干向上轉換器1〇6a—106n及 服二5〇4 ^= 中央控制飼服器102控制各波道祠 干:Γ句/ 103以數位格式儲存資料槽。在-個 不乾性實例中任何經授權之雷腦 控制饲服器102均可透過一標二二如面=^ 接）存取儲存在中央儲存器103中資1歹^以太網連 〇 4 ^ ^ ^ ^ ^^ ^ ° - - ^ ^ ^ ^ 波道伺服器1 0 4提供按昭中央_ 11轉換1 0 δ。 饮…、τ天控制伺服器1 0 2之指千敌白Φ 央儲存器1〇3之資料播案。每一波道飼服 :正交調幅所調製具有適合於其所對應向上轉；Ϊ二之 中頻信號。正交調幅中頻信號係根據所採取之標^調製。

第9頁 508949 五、發明說明（6) 二二國採取之標準是規上資料系統介面規格標準 3 ) ’此—標準要求大約43·75ΜΗζ之中頻。向上轉換 了1:收^自。波道伺服器104之中頻信號轉換為射頻信號。 仏就包括之頻率與帶寬是視所需之波道與採取之 ^ ^ :疋。例如目前在美國有線電視波道8 0之標準是其射 2頻率約為5 5 9· 25 MHZ而其帶寬約為6 MHz。向上 ^之輪出被加至組合器/放大器108。組合器/放大 口 α 1 ϋ 8將收到之爲+ _ 傳輸媒體U0 说加以放大、調節與組合而輸出至 使範性實例中’中央控制祠服器102包括一圖形 來規“料傳未逆不5使：：供服務者能藉拖良與投送作業 陳梦竦鱼缺， 序。中央控制伺服器1 02亦按照傳送矩 性吉例^+波道伺服器丨〇 4之開始與停止。在一個示範 選Π'ϊ控制祠服器102自動選擇波道並計算在所 供對t祖二迗貝料檔之傳迗矩陣。申央控制伺服器10 2提 例如持續時間、類別、額定值與/或簡短 著更新卜Λ添、刪除與更新。中央控制伺服器102亦藉 ==央儲存器"3中之資料樓與資料庫來控制 將ΐ :個示範性實例中，現有之有線電視系統12〇可繼續 務。因此本發明之隨選資料系統並不合==枓服 服務中斷。 小曰使現有之有線電視 圖_本發明隨選資料系統1〇〇之另一示範性實例。除 508949 五、發明說明（7) 〇 圖1 A中所示之元件外，該隨選資料系統丨〇〇包括一交換矩 陣1 12、一波道監控模組丨14、一組備用波道伺服器 1163-11613及一組備用向上轉換器1188—11仏。在二個實例 中，=換矩陣1 1 2實質上是位於向上轉換器1 0 6與組合器/ f大器108之間。交換矩陣112是由中央控制伺服器ι〇2控 制。波道監控模組丨14含有若干模擬可能客戶之機頂匣用 於監控隨選資料系統1〇〇之工作情形。波道監控模組ιι4將 監控結果傳送至中央控制伺服器1G2。若有波道故障時（例 如波道伺服器故障、向上轉換器故障或通訊鏈路故障）， 中央控制伺服器102透過交換矩陣丨12將故障之組件取下而 接上良好之備用組件116與/或118來接替其任務。 在一個示範性實例中，從隨選資料系統廣播之資料檔是 影專家組咖)播案中。每個電影專家組檔案被 動恶刀為貝料分段與次分段而沿著一時間軸線列入資料 之：個特殊部分。&等資料分段與次分段按照中央控制‘ 服Is 1 02提供之立體傳送矩陣在預定時間被發送出來。 統1 〇〇在提供隨選資料服務時並不需要回授波道。但若有 回授波道時，t亥波道可用做其他目的，例如開 網際網路服務。 4焚仏 圖2所示為本發明實例中之示範性波道伺服器1〇4。 道伺服器104含有一祠服器控制器2〇2、一中央處理器波 2 04、一正父調幅器2〇6、一本地記憶體2〇8及一網路 21 0。伺一服控制器2 〇 2控制波道伺服器丨〇 4之全面作業 包括指示中央處理器204將資料檔分成分段（並進一步分成

第11頁 508949 五、發明說明（8) 〜 次分段與資料包封），按照中央控制伺服器丨〇2提供之傳送 =陣選擇傳送之資料分段，將選定之資料編碼，將編碼之 貧料壓縮，然後將壓縮之資料傳送至正交調幅器2 〇 6。正 父调幅器2 0 6接收將要透過一匯流排（亦即外部命令指示器 與中央處理器本地匯流排）或以太網連接被發出之資料。 在一示範性實例中，正交調幅器2 〇 6可能包括下游正交調 幅器、具有前進誤差修正解碼器之上游正交調幅/正交移 相按鍵短脈衝解調器及/或上游調諧器，正交調幅器2〇6之 輸出為可直接加至向上轉換器丨〇 6之中頻信號。 網路介面21 0將波道伺服器丨〇4連接至其他波道伺服哭 104及中央控制伺服器102以便執行定序及來自中央控制 服器1 0 2之控制指令，將狀況報回中央控制伺服器1 〇 2及 =央儲存器1 0 3接收資料檔案。任何取自中央儲存器丨〇 3 貧料檔在依照來自伺服器控制器2 〇 2之指令處理前均可存 入波道伺服器1 04之本地記憶體2〇8中。在一示範性實例 中，波道伺服器1 0 4視電纜波道之帶寬（例如66 5或8 MHz)、正交調幅（例如64或2 5 6 )及隨選資料流之壓縮护準/ 位元率（亦即電影專家組i或2)而定可以發送一個或多: 選資料流。 圖3為本發明實例中一示範性機頂匣3〇〇。該機頂匣 含有一正交調幅器3 02、一中央處理器3〇4、一條件 組306 (例如一智慧卡系統）、_本地記憶體3〇8、—緩己 憶體3 0 9、-機頂匣控制器310、—解碼器312及—圖形最 層314。機頂匣控制器310控制機頂匣3〇〇之全面作業； ^08949 五、發明說明（9) ___ 括=應客戶要求而控制中央處理器3〇2與正交調幅器阳 擇貧料，將選定之資料解碼，將解碼之資料解壓縮， 解碼之貧#，將解碼之資料存入本地記憶體3〇8或重:且 憶體3 0 9及將儲存之資料傳送至解碼器312。在―性己者 例^機頂Ε控制抓〇根據收自傳 ^ 之：料包封信頭來控制機㈣。〇之全面作業。在—V/ 性只例中，本地記憶體3〇8含有非依電性記憶 1耗 驅動器）而緩衝記憶體309含有依電性記憶體〜。 ° 一硬 在-個實例巾’正交調幅解調器 機模組及下述各項中之一種或多 組、前進誤差修正解碼哭/總 ^ 漳山/解，睪杈 上游處理器、中央處理器:及記憶V/，控制、j游與 調器3 0 2接收經調製之中^本1面電路。直交調幅解 復資料。 Τ肩唬樣本並將該信號解調而恢 條件存取模組3〇6在鑑定 後准許進行解_。在1 & 准卉存取且已收取適當費用 在-示ιί:久；取；件由提供服務者決定。 -個資料分段i碼並將解碼器312至少對 示出來之圖像。解碼器；;2支、^ 放暫停、步進、倒帶前進等戶。之命令，例如播 圖开/宜層模組3 j 4夢 寺 來加強所顯示圖形之"品拼。爾-法現合或圖中圖之能力 模組3 1 4在播放競：〇口貝。在一不範性實例中，圖形疊層 供服務者使用本Λν 用於圖形之加速，例如當提 用本《明之系統提供隨選競戲服務時。 五、發明說明（10) 在一示範性實例中，雖麸 戶播放，但僅具有相容機頂厘=，木，，全部有線電視訂 碼並享受隨選資料服務。在—之k選資料訂戶能夠解 件存取控制模組306中之知彗不乾性實例中，可透過有條 Ϊ。智慧卡可在當地商店隹許隨/資料檀 電。在另一示範性實例中，服矛力者裝設之機器上再充 限制存取全部可用之資料檔^種固定收費系統可使訂戶無 在一示範性實例中，隨:奶 何時間選擇可用之資料標。、二=動特點可使客戶於任 出所選資料檔止所需按下资擇按鈕起至播放 選資料及服務已被；：時Λ。^ ;;等），反應時間越來越夕在=中飼服器能 示範性實例中，選定i;;; ΐ:Γ:定。 :短二：好:短是客戶以正常速度播放:槽之 成从不範性質例中一個資料檔，例如一視1&而之時 :二干資料分段即使得每一資料分段可個：描被分 料插之播放。 個日守槽中資 下在-個實例中，每一資料檔案之資料分類數目之計算如 預估之分段大小=(資料檔案大小*時槽）/資料檔案 ^ 之長度 （1) / 分段大小=(預估分段大小+束之大小Μ位元組）/ 束之大小 （2 ) 508949

分段大小位元組=分段大小*束之大小（ 分段數=(分丨大小+分段大小位元組'1位元組）/ 刀丰又大小位元組 （4) 在公式（1)至（4)中，預估之分段大 位元組計）；資料樓案大小為資料播之大小以 長；(隹？：）；分段大小為每-資料分段所需串,

列續位元組）；分段大小位元組為以位 夕士。丨r刀又大小。在本實例中，分段之數目等於資料相 广計)加上以位元组計之資料分段大小減』 兀，、且再除以以位元組計之資料分段大小。公式（1)至 C4)所不為一特定實例。熟於此項技術者會看出仍有其他 千ί 2:貢料檔之資料分段數目。例如將資料檔分成岩 盥貝=/刀段為波道伺服器丨〇4本地記憶體2〇8預估分段大小 ς串集大小之基本函數。因此本發明並不限於上述之特定 實例。 圖4所不為按照本發明一個實例產生用於發送資料檔定 夕矩Τ ^不範性過程。在一示範性實例中本發明使用分時 二工與分頻多工技術來進行在伺服器邊資料傳送之壓縮與 疋f杏在一示範性實例中為每一資料樓產生一定序矩陣。 =一實例中每一資料檔被分成若干資料分段而根據資料分 2之數目來產生定序矩陣。定序矩陣在標準上是提供一個 從伺服器向各戶發送資料檔各資料分段之順序使得欲在一

508949 五、發明說明（12) 隨機時間存取資料檔之任何客戶均可按次序存取資料分 段。 .，在#步~4()2收到資料標之一些資料分段（X)。#第-變數 j設定為0(步驟4〇4)。將參考陣列清除（步驟4〇6)。參考陣 列:跟Λ資料分段做為内部管理之用。接下去將^加以 比乂 V 0 8 )。若j小於X則將第二變數i設定為〇 (步驟 412)。接著將i與乂加以比較（步驟414)。若i小於χ則 存在疋序矩陣[(i + j)模（χ)]欄中之資料分段寫入參考 (步私4 1 8 )。若參考陣列中已有該資料分段則不必再 入。開，時因定序矩陣中尚無記載項目，此一步驟可予罵，、 略。，著檢查參考陣列中有無資料分段丨（步驟42〇)。= 時因簽考陣列中之項目已在步驟40 6予以清除，所以參"° 陣列中並無任何記載項目。若參考陣列中並無資料分ρ 1，將資料分段i加入定序矩陣之[(1 + j)模（χ)，』·]位置又 參考陣列中（步驟422 )。資料分段i被加入定序矩陣與泉 陣列後即對之作1之增值使得i = i + 1 (步驟424)，然後重>瘦考 步驟414直至i=x為止。若參考陣列含有資料分類i，對^ 1之增值使得丨=;[+ 1(步驟424)然後重覆步驟414直至丨=::}(^乍 ^。當i=x時，對j作！之增值使j = (步驟4丨6)並重覆ς 驟406直至j=：x為止。當j=x時（步驟41〇),載入程序即 束。 、。 在一示範性實例中若資料檔案被分成6個資料分段 (x = 6)，定序矩陣與參考陣列如下：

第16頁 508949 五、發明說明（13) 定序矩陣

本申凊書附件A說明圖4所示產生上述定序矩陣與泉 列示範性之逐步過程。在此示範性實例中根據上述ς 陣 陣以下述次序發送資料檔之六個資料分段： 矩 時槽0〜分段〇 時槽分段〇、分段1、分段3 時槽2 —分段〇、分段2 時槽3—分段〇、分段丨、分段3、分段4 508949 五、發明說明（14) 時槽4 —分段0、分段4 時槽5->分段0、分段1、分段2、分段5 在另一示範性實例中可在預計存取時間前使用前瞻處理 計算發送資料檔預定資料分段數目之前瞻定序矩陣。例如 若預定前瞻時間為一個時槽之時段5在任何大於或等於時 槽4之時槽中訂戶處之機頂匣3 0 0於時槽3或其前應該收到 資料檔之資料分段4，但分段4在時槽4之前不會播放。產 生前瞻定序矩陣之處理步驟除在本實例中之前瞻定序矩陣 是根據前瞻時間較早定下發送順序外其餘與上述圖4中所 述之處理步驟大致類似。假定一個資料檔被分成六個資料 Φ 分段，根據具有兩個時槽時段前瞻時間之前瞻定序矩陣之 示範性發送次序如下： 時槽0 —分段0 時槽1 —分段0、分段1、分段3、分段4 時槽2 —分段0、分段2 時槽3-分段〇、分段1、分段3、分段4、分段5 時槽4 分段〇、分段5 時槽5分段0、分段1、分段2 用於發送一組資料檔案之立體傳送矩陣是根據該組資料 & 檔案中每一資料樓之定序矩陣而產生。在該立體傳送矩陣 中產生一含有該組資料檔案中每一資料檔識別之第三次 元。該立體傳送矩陣之計算是有效使用每個波道中可用之 帶寬來傳送多個資料流。在一示範性實例中使用業界熟知 之褶積方法產生立體傳送矩陣而定出對一組資料檔案之有

第18頁 508949 五、發明說明（15) 效傳送。例如該褶積方法可包括下述政策：（1 )在任何時 槽時段中所發送資料分段之總數應儘可能保持最少，及 (2)若對政策（1 )有多種部分解決方案時，較佳之方案是在 任何參考時槽時段中所發送資料分段、在前一時槽時段中 所發送資料分段（對參考時槽而言）及在下一時槽時段中所 發送資料分段（對參考時槽而言）之總和最小。例如假定一 個示範性系統發送兩個短資料檔案Μ與N而每一資料檔被分 成六個資料分段，根據定序矩陣之發送順序如下： 時槽〇 分段〇 時槽1 —分段0、分段1、分段3 時槽2 —分段0、分段2 時槽3—分段0、分段1、分段3、分段4 時槽4 分段〇、分段4 時槽5—分段0、分段1、分段2、分段5 使用上述褶積方法，傳送矩陣之可能組合如下： 選擇1 :於位移0時槽發送視訊檔案Ν_資料分段總數 時槽0 —MO、NO 2 時槽1 ->M0、Ml、M3、NO、Nl、N3 6 時槽2 ->M0、M2、NO、N2 4 時槽3->M0、Ml、M3、M4、NO、Nl、N3、N4 8 時槽4 ->M0、M4、NO、N4 4 時槽 5->M0、M1 、M2、M5、NO、Nl 、N2、N5 8 選擇2 :於位移1時槽發送視訊檔案N_資料分段總數

第19頁 508949 五、發明說明（16) 時槽0 —MO、NO、Nl、N3 4 時槽1—M0、Ml、M3、NO、N2 5 時槽2 —MO、M2、NO、N1、N3、N4 6 時槽3 —MO、Ml、M3、M4、NO、N4 6 時槽4 —MO、M4、NO、Ml、N2、N5 6 時槽5 ->M0、Ml 、M2、M5、NO 5 選擇3 :於位移2時槽發送視訊檔案N_資料分段總數 時槽0 —MO、NO、N2 3 時槽 1->M0、M1、M3、N0、N1、N3、N4 7 時槽2 、M2、NO、N4 4 時槽3 —MO、Ml、M3、M4、NO、N1、N2、N5 8 時槽4->M0、M4、NO 3 時槽5—MO、M1 、M2、M5、N0、N1 、N3 7 選擇4 :於位移3時槽發送視訊檔案N_資料分段總數 時槽0 ->M0、NO、Nl、N3、N4 5 時槽1 —MO、Ml、M3、NO、N4 5 時槽2 —MO、M2、NO、N1、N2、N5 6 時槽3 —MO、Ml、M3、M4、NO 5 時槽4 ->M0、M4、NO、N1、N3 5 時槽5 —MO、Ml、M2、M5、NO、N2 6 選擇5 :於位移4時槽發送視訊檔案N_資料分段總數

第20頁 508949 五、發明說明（17) 時槽0 —MO、NO、N4 3 時槽 WMO、M1、M3、NO、N1、N2、N5 7 時槽2 ->M0、M2、NO 3 時槽3—MO、M1、M3、M4、N0、N1、N3 7 時槽4 —MO、M4、NO、N2 4 時槽540、M1、M2、M5、NO、N1、N3、N4 8 選擇6 :於位移5時槽發送視訊檔案N_資料分段總數 時槽0 —MO、NO、Nl、N2、N5 5 時槽1 —MO、Ml、M3、NO 4 時槽2 —MO、M2、NO、N1、N3 5 時槽3 ->M0、Ml、M3、M4、NO、N2 6 時槽4 ->M0、M4、NO、N1、N3、N4 6 時槽5 ->M0、Ml 、M2、M5、NO、N4 6 應用政策（1 )時，上述選擇2、4與6在任何時槽中所發送 資料分段之數目均最少（亦即6個資料分段）。應用政策（2 ) 時，在本示範性實例中理想之傳送矩陣為選擇4，因為按 照選擇4在任何參考時槽中資料分段加上相鄰時槽中資料 分段之總和最小（亦即1 6資料分段）。因此在本實例中資料 檔案N之理想發送次序應移位3個時槽。在一示範性實例中 為每一波道伺服器1 0 4產生一立體傳送矩陣。 當按照傳送矩陣發送每一資料檔案之資料分段時，有龐 大數目之訂戶能於隨機時間存取資料檔案且每一訂戶均可 適時取得資料檔之適當資料分段。在上述舉例中假定一個

第21頁 v〇^49 二發明說明（18) 時槽之長短為5秒，隨選資料系統1 〇 〇按照理想傳送矩15車 (亦即將資料檔Ν之傳送次序位移3個時槽）發送資料檔案丨 與Ν各資料分段之方式如下： 時間 00 :00 :00—MO NO Ml Ν3 Ν4 時間 00 :〇〇 :05—M0 Ml M3 NO N4 時間 00 ··00 :10—M0 M2 NO N1 N2 N5 時間 00 :〇〇 :15—M0 Ml M3 M4 NO 時間 0 0:00 :20—M0 M4 NO N1 N3 時間 00 :〇〇 :25—M0 N1 M2 M5 NO N2

時間 00 :〇〇 :30—M0 NO N1 N3 N4 時間 00 ·· 0 0 : 3 5 —M0 Ml M3 NO N4 時間 00 :〇〇 :40—M0 M2 NO N1 N2 N5

時間 0 0 : 0 0 : 45 —M0 Ml M3 M4 NO 時間 00 :00 :5〇—MO M4 NO N1 N3 時間 0 0 : 0 0 : 5 5 ->m〇 Ml M2 M5 NO N2

若客戶A於時間〇 〇 : 〇 〇 : 〇 〇選擇影片m，客戶a處之機頂 1£ 3 0 0收到，儲存, ，播放與拒絕資料分段之情形如下： 時間0 0 : 0 0 • 00 —收到Μ 0 播放Μ0，儲存Μ0。 時間0 0 : 0 0 ••0 5 4收到Μ1， M3 —播放Ml儲存M0 ，Ml M3 ° 時間0 0 : 0 0 * 10 —收到Μ 2 — 播放M2儲存M0，Ml ，M2 M3。 時間0 0 : 0 0 ••15 ^收到Μ 4 — 播放M3儲存M0，Ml ，M2

第22頁 508949 五、發明說明（19) M3，M4 ° 時間00 : 〇〇 : 2〇 ->未收到—播放M4儲存MO，Ml，M2， M3，M4 〇 時間00 : 〇〇 : 25 —收到M5 —播放M5儲存MO，Ml，M2， M3 ， M4 ， M5 ° 若客戶β時間〇〇 :00 :1〇選擇影片Μ，客戶B處之機頂& 3 0 0收到’儲存，播放與拒絕資料分段之情形如下： 時間〇〇 :〇〇 :104收到Μ〇，Μ2 —播放Μ0儲存MO，Μ2 時間〇〇 : 00 : 15—收到Ml，M3，Μ4 —播放Ml儲存Μ0，

Ml ， M2 ， M3 ， M4 。 時間〇〇 : 〇〇 : 2〇 ->未收到—播放M2儲存MO，Ml，M2， M3，M4 〇 時間00 :〇〇 :25—收到Μ5->播放M3儲存MO，M1，Μ2， M3 ， Μ4 ， Μ5 〇 日守間0 0 : 〇 〇 : 3 0 —未收到播放Μ 4儲存Μ 0，Μ 1，Μ 2， M3 ， Μ4 ， Μ5 ° 時間0〇 : 0 0 : 3 5 —未收到—播放Μ5儲存Μ0，Ml，M2， M3 ， Μ4 ， Μ5 。 若客戶C時間0 0 : 0 0 : 1 5選擇影片ν，客戶C處之機項& 3 0 0+收到’儲存，播放與拒絕資料分段之情形如下： ，間〇〇 : 〇〇 : 15 —收到Ν0 —播放Ν0儲存Ν0。 時間0 0 :0 0 :2 0 —收到N1 N3->播放N1儲存NO，N1， N3 〇 日守間00 : 〇〇 : 25 —收到Ν2 —播放Ν2儲存NO，N1，Ν2，

第23頁 508949 五、發明說明（20) N3 ° :30 ^ 收到Ν4 - +播放Ν3儲存Ν0 ，N1 ’ N2， :35 — 未收到- >播放N4儲存NO ，N1 ’ N2， • 4 0 — 收到Ν 5 - ★播放N5儲存NO ，N1 ’ N2， 若客戶D時間00 ·· 0 0 : 3 0選擇影片N，客戶D處之機項^ 3 0 0收到’儲存，播放與拒絕資料分段之情形如下：、D 時間 〇〇 : 00 : 30 —收到N0 , N1，N3，N4_ 播放N NO ， N1 ， N3 ， N4 。 N3，N4 ° 時間0 G N3 ，N4 ° N3 ， N4 ， N5 ( 日守間〇 〇 · 〇 〇 : 3 5 —未收到—播放N1儲存N 0，N1，n 3， N4。 ’ 時間0 0 :0 0 :4 〇—收到N2，N5 —播放N2儲存N〇， N2 ， N3 ， N4 ， N5 〇 ， 時間0 0 : 0 0 : 45 —未收到—播放N3儲存N〇，μ , N N3 ， N4 ， N5 。 ’ 時間0 0 : 0 0 : 5 0 —未收到―播放N 4儲存N 〇，N工 N3 ， N4 ， N5 。 “ ί蜀 時間0 0 : 0 0 : 55 —未收到播放N5儲存no，Nl， N3 ， N4 ， N5 。 Z ’ 如上面之舉例所示，任何組合之客戶均可在隨機時 立選擇及開始播放提供服務者所提供之任何資料樓^ θ $ 一般作業 田木

第24頁 五、發明說明（21) 次，^服務者可在廣播之前定出對波道伺服器1 0 4發送之 =料^案（例如視訊檔案）之數目。中央控制伺服器1 〇 2計 ^ ^ t波道伺服器1 〇4發送立體傳送矩陣（識別、時槽及資 =陣而峨次序發送適奮之資料分段。每個資料= ^ =成Ξ料分段而使許多訂戶可在隨機時間個別開始依次 =硯員貢料檔案。資料檔案之資料分段大小係視所選時 檔案資料流之位元率而定。例如在恒定位元 率之电衫專豕組資料流中每個資料分段之固定大小 分段大小^位元組）=位元率（M b/s)x時槽（秒）/8 (丨，、' 在一示範性實例中資料分段之大小被調整至波道 1〇4本地記憶體208中記憶串集大小之最接近較高二 公式⑴計算之資料分段長度172 例 組：右本地記憶體208中串集之大小為64K位 广 之貧料分段長度應為768Κ位元組。 資料」了果 再士成每個均與串集之大小相同之多個次J二貝，^段應 之資料分段有1 2個6 4 Κ位元組之次分段。 又 例中 次分段又可再分成資料包封。每個包封含 與包封資料。包封資料長度則視每—波道飼=哭=信頭 制器向其發送資料之實際層之最大二之^央控 佳實例中包封信頭與包封資料之她 I位而疋。在一較 位。但為求最大之效率，包；m、於最大傳送單 在-示範性實例中包封信頭'儘可能長。 上匿3 0 0對任何收到之資料解 、料3有可使訂戶之機 貝汛而可確定該資料包

508949 五、發明說明（22) ----- 封是否屬於所選擇之資料檔案（例如協定訊號調、版本、 識別或包封類型等資訊）。包封信頭亦可能會有其他資 說’諸如分段/次分段/包封號碼、包封長度、次分段中循 環冗餘碼檢驗及誤差與/或編碼資訊。 資料包封被波道伺服器1 〇 4收到後即被發送至正交調幅 器’在該處對資料包封加上另一信頭而產生一正交調 幅中頻輸出信號。正交調幅器2 〇 6之最大位元率輸出係視 可蜒贡見而定。例如其帶寬為6 MHz之正交調幅器206之最 大位元率是5·〇5(位元/符號）χ 6(ΜΗζ) = 30·3Μ位元/秒。 正父調幅中頻信號被發送至向上轉換器丨〇 6而轉換成適 | 於特定波道（例如有線電視波道80，5 59· 25〇 MHz與6 MHz 帶寬）之射頻信號。例如若有線網路有較高帶寬（或位元 率），每個波道可用來提供一個以上之資料流而每個資料 ，佔有一個虛擬之次波道。例如使用正交調幅三個電影專 家組1之資料流可置入一個6 MHz波道。向上轉換器1〇6之 輸出被加至組合器/放大器丨〇8而經組合之信號被發送至傳 、在一示範性實例中用於發送^^資料流之總系統帶寬（bw 為BW-N X bW，其中之bw為每—資料流所需之帶寬。例如三 個電影專家組一1之資料流可被一纜上資料系統介面規格-(DOCSIS)之系統帶寬為3〇·3 M位元/秒之有線波道同時 出’此是因為每一電影專家組-1之資料流佔有系統帶寬'之 事貫上無論實際存取隨選資料服務

第26頁 M)8949 五 a發明說明（23) _________ — 見均在被使用。因此即使無訂戶使用隨選 仍破在使用以確保系統之隨選能力。 、/4服務，帶寬 機頂匣3 0 0 —旦被接近後即繼續接收並更 匣3 00本地記憶體3〇8中之節目導覽。在一厂’斤〜彳諸存在機頂 頂匣3 0 0顯示出包括有電視銀 $ 生實例中機 ;資訊。資料檀案資訊，諸如視44;目資料檔 識別、電影片名、說明（以多種語言） 二广包括電影 片、兒童片）、分級（例如限制級 1 $動作 ;策(例如價目、μ觀賞時間長度）、訂二、電，司 告及電影試片#。在一示範性實例中資料心、電影廣 事項預留之波道。…示範性；工；”/或緊急 料流共用之實體波道發送。 、 貝Λ疋以與其他資 料：以看按照類別安排之現有》 ,nnepi, #田丁戶、疋一個現有資料檔案時，機頂匣 ::⑽料樓之資料包封。機頂-二每Λ逼 包封中之資料解碼及決定是否保留已收 _ ^ ^ 'f右機頂匣300確定不保留某一資料包封 =ς 1肴爾後擷取或臨時存在緩記憶體3〇9

其被發送至解碼器312為止。 I 一為ϊ f t吊頊/寫本記憶體3〇8而改善性能效率起見，在 丁粑貝例中機頂匣3 0 0使用「滑動窗」預期技術儘可 508949 五、發明說明（24) 能將預期之資料分段鎖入記憶缓衝器3 0 9中。若預期窗中 發生適配時，資料分段即直接從記憶緩衝器3 0 9轉送至解 碼器3 1 2。若發生預期失誤時，資料分段在被從記憶緩衝 器3 0 9轉送至解碼器312前即被從本地記憶體3 08讀入記憶 緩衝器3 0 9。 & 耗性霄例中 --1 ^ μ w、一 /丨球迓徑單元按 、丑，紅外線鍵盤或面板按鈕，包括暫停、慢 Γ放大及單—步驟等按紐，來響應訂戶之f Μ 靶性實例中若訂戶於一預定時段内無任:在一7 t捲動節目單或選擇某_類型或電影輪^動作時（例 定之廣告。當訂戶有動作時（例如按/卩曰自動播放預 廣告即會自動停止。在另一示、控按鈕），預定之 正播放視訊時自動插入廣告。』二：中機頂匣30 0會在 可定廣告中斷播放視訊之::ί(例如電纜公司) 右在-貝料包封信頭中發現有緊 二數。 30。即暫停任何資料之接收作業並；、广位元時’機頂度 之接收資料檀案資訊波道以取得任二其硬體調譜至預留 及，不在輸出銀幕上。在—示範性者^心資訊並將之解碼 作時：调諧至預留接收資料檔：：中’當機頂匣無工 地隨日'接收與顯示任何緊急資:孔 之波道而可亳無延誤 上面之各項舉例顯示本發明;羊此 項^均可從該等實例舉出且他：：範性實例而熟於此 此本如明並不僅限於上述之特殊^ 1、變化與修改。因 利事項來界定。 例而是由下面之申請專 508949 五、發明說明（25)

附件A 對廣播系統提供隨選視訊服務之系統及方法 下面是對圖4所示為具有六個資料分段之資料檔案產生 定序矩陣示範性過程之逐步說明： 開始 (步驟402 )接收資料檔案（X)之若干資料分段；假定資料分 段之數目為6(x = 6)。 (步驟404)設定j = 0。 (步驟40 6 )清除參考陣列。 (步驟4 0 8 )將j與X加以比較。 (步驟 412)j 小於 x(0<6)，讓 i=0。 (步驟4 1 4 )將i與X加以比較。 (步驟418)i小於x(0<6)。讀取定序矩陣中[0]欄位置並寫 至參考陣列；起初時定序矩陣空無一物所以並無資料寫入 參考陣列。 (步驟420 )參考陣列中是否含有資料分段i或分段0? (步驟422 )參考陣列中並無任何東西因其空無一物。將分 段0寫入定序矩陣中之[0，0 ]位置及參考陣列。 (步驟424)對i加l(i = l)而得出[1，0]位置之值。回到步驟 414 ° (步驟4 1 4 )將i與X加以比較。 (步驟418)i小於x(l<6)。讀取定序矩陣中[1 ]欄位置並寫 至參考陣列；起初時定序矩陣為空所以並無東西寫入參考 陣歹ij 。

第29頁 508949 五、發明說明（26) (步驟420 )參考陣列中有無資料分段i或分段1? (步驟422 )參考陣列中並無分段1。將分段1寫入定序矩陣 之[1，0 ]位置及參考陣列中。 (步驟424)對i加1 (i =2)而得出[2，0]位置之值。回到步驟 414 ° (步骤4 1 4 )將i與X比較。 (步驟418)i小於x(2<6)。讀取定序矩陣中[2]欄位置並寫 至參考陣列；開始時定序矩陣中空無一物所以無東西寫入 參考陣列。

(步驟420 )參考陣列中有無分段i或分段2? W (步驟422 )參考陣列中並無分段2。將分段2寫入定序矩陣 中之[2，0 ]位置及參考陣列中。 (步驟424)對i加1 (i = 3)而得出[3，0 ]位置之值。回到步驟 414 ° (步驟4 1 4 )將i與X比較。 (步驟418)i小於x(3<6)。讀取定序矩陣中[3]攔位置並寫 至參考陣列；起初定序矩陣為空所以無東西寫入參考陣 列。

(步驟420 )參考陣列中有無資料分段i或分段3? II (步驟422 )參考陣列中並無分段3。將分段3寫入定序矩陣 之[3，0 ]位置及參考陣列中。 (步驟424)對i加1 (i =4)而得出[4，0]位置之值。回到步驟 414 ° (步驟414)將i與X比較。

第30頁 508949 五、發明說明（27) (步驟418)i小於x(4<6)。讀取定序矩陣[4]攔位置並寫至 參考陣列，定序矩陣為空所以無東西寫入參考陣列。 (步驟420 )參考陣列中有無資料分段i或分段4? (步驟422 )參考陣列中並無分段4。將分段4寫入定序矩陣 之[4，0 ]位置及參考陣列中。 (步驟4 2 4 )對i加1 (i = 5 )而得出[5，0 ]位置之值。回到步驟 414 ° (步驟414)將i與X比較。 (步驟418)i小於x(5<6)。讀取定序矩陣[5]欄位置並寫至 參考陣列；起初定序矩陣為空所以無東西寫入參考陣列。φ (步驟420 )參考陣列中有無資料分段i或分段5? (步驟422 )參考陣列中並無分段5。將分段5寫入定序矩陣 之[5，0 ]位置及參考陣列中。 (步驟4 2 4 )對i力〇 1 ( i = 6 )。回到步驟41 4。 (步驟4 1 4 )將i與X比較。 (步驟416)i等於x(6 = 6)。將j以1增值〇 = 1)。回到步驟 406。___ (步驟40 6 )清除參考陣列。 (步驟40 8 )將j與X加以比較。 (步驟412) j 小於x(l<6)，讓 i = 0。 (步驟4 1 4 )將i與X加以比較。 (步驟418)i小於x(0<6)。讀取定序矩陣中[1 ]欄位置並寫 至參考陣列。[1，0 ]位置中有分段1，於是將分段1寫入參 考陣列。全部其他位置物為空。

第31頁 川8949 五、發明說明（28) __ 2驟420 )參考陣列中是否含有資料分段 (步驟422)參考陣列中並無分段〇。 &0· 中之[1，1]位置及參考陣列中。來考寫入定序矩陣 分段〇。 /号陣列現在有分段1與 (步驟424)對i加1 (i = i)而得出[2， 414。 」位置之值。回到步驟 (步驟41 4)將i與X加以比較。 (步驟418)i小於χ(ι<6)。讀取定岸 參考陣列。[2，。]位置中有矩/車[2]攔位置並寫至 空。 虿刀钕2。所有其他位置均為 i\ 現在參考陣列中有分段1，0與2。 (步驟4 2 0 )參考陣列中有益眘M yv < ,, 貝枓分段i或分段19 (步驟424)參考陣列中並盔分人刀仅丄· 11位罟。#f.:二二ΐ;: 1。因此並無東西寫入[2， i J位置。對1加1 (i = 2)而得出h]仏职 414。 ^Ld，Π位置之值。回到步驟 (步驟414)將i與X比較。 (步驟418)i小於x(2<6)。讀取中广* 土 Ί 至參考陣列。[3，〇]位置陣之[3]攔位置並寫 i 空。現在參考陣列中有分段}，刀〇、盘所有其他位置均為 (步驟4 2 0 )參考陣列中有益眘+ /、 (步驟424)參考陣列中有分俨9 飞刀权/· ㈣mT :: 因此並無東西寫入[3，1] 位置。對1加1 ( i = 3 )而得出[4，] Ί > m 4 i 4。 L 4 ’ 1 ]位置之值。回到步驟 (步驟41 4 )將i與X比較。

508949

(步驟418) i小於χ (3 <6)。讀取定序矩陣中 寫至參考陣列。位置[4，〇 ]中有分俨 Λ 置亚 空。現在參考陣列中有分段i，〇，2，3與4 : 他位置為 (步驟420 )參考陣列中有無資料分段i或分尸p (步驟424)參考陣列中並無分段3。 X · 1]位置。對【加1(卜4)而得出[5 此亚然東西寫入U， 驟4 1 4。 值置之值。再回到步 (步驟4 1 4 )將i與χ比較。 (步驟418)i小於x(4<6)，讀取^

參考陣列。[5，〇 ]位置中有分_ $序矩陣（5 )欄位置並寫至 空。現在參考陣列中有分段1，二。所有其他位置皆為 ’ 2，3 ’ 4 與 5。 (步驟4 2 0 )參考陣列中有無資料八&. (步驟4 2 4 )參考陣列中有分段4。刀丰又^或分段4 ? 位置。對i加l(i = 5)而得出[〇， 口此並然東西寫入[5，1] 414。 1 ]位置之值。回到步驟 (步驟4 1 4 )將i與χ比較。 (步驟418)i小於x(5<6)。讀取^ 參考陣列。[0，0 ]位置中有分=序矩陣之[0 ]位置並寫至 空。現在參考陣列中有分段〇，又〇。所有其他位置均為 (步驟420 )參考陣列中有無資f所以分段〇被捨棄。 (步驟424)參考陣列中有分段f。分段1或分段5? 位置。對i加1 (i = 6)。回到步竦4 =此亚無東西寫入[0，1 ]

508949 五、發明說明（30) (步驟4 1 4 )將i與X比較。 (步驟4 1 6 ) i等於X ( 6 = 6 )。對j作1之加值（j = 2 )。回到步驟 40 6 ° (步驟4 0 6 )清除參考陣列。 (步驟4 0 8 )將i與X比較。 (步驟 412)j 小於 x(2<6)，讓 i=0。 (步驟414)將i與X比較。 (步驟418)i小於x(0<6)。讀取定序矩陣[2]攔之位置並寫 至參考陣列。[2，0 ]位置中有分段2。所有其他位置皆為 φ 空。現在參考陣列中有分段2。 (步驟420 )參考陣列中有無資料分段i或分段0? (步驟422 )參考陣列中並無分段0。將分段0寫入定序矩陣 之[2，2 ]位置及參考陣列中。現在參考陣列中有分段2與 0 ° (步驟424)對i加l(i = l)而得出[3，2]位置之值。回到步驟 414。 (步驟4 1 4 )將i與X比較。 (步驟418)i小於x(l<6)。讀取定序矩陣[3]欄之位置並寫 至參考陣列。[3，0 ]位置中有分段3。所有其他位置皆為 空。現在參考陣列中有分段2，0與3。 (步驟420 )參考陣列中有無資料分段i或分段1? (步驟422 )參考陣列中並無分段1。將分段1寫入定序矩陣 之[3，2 ]位置及參考陣列中。現在參考陣列中有分段2，

第34頁 508949

五、發明說明（31) 〇，3 與1。 (步驟424)對i加l(i = 2)而得出[4， 414。 位置之值 回到步驟 (步驟414)將i與X比較。 (步驟418)i小於X(2<6)。讀取定序矩陣[4]欄之位置並寫 ，考陣列。[4，0]位置中有分段4。所有其他位置皆為 空。現在參考陣列中有分段2，〇，3，丨與4。 (步驟420 )參考陣列中有無資料分段i或\分段2? (步驟424)參考陣列中並無分段2。因此東西寫入[4， 2]位置。對i加l(i = 3)而得出[5 ’ 2]位置之值。回到步驟 414。 (步驟414)將i與X比較。 (步驟418)i小於x(3<6) °讀取定序矩陣[5]攔之位置並寫 至參考陣列。[5，0 ]位置中有分段5。所有其他位置皆為 空。現在參考陣列中有分段2，0，3，1，4與5。 (步驟4 2 0 )參考陣列中有無資料分段i或分段3 ? (步驟424 )參考陣列中並無分段3。因此並無東西寫入[5， 2 ]位置。對i加1 ( i = 4 )而得出[〇，2 ]位置之值。回到步驟 414。 (步驟414)將i與X比較。 (步驟4 1 8 ) i小於X (4 < b)。讀取定序矩陣之[〇 ]襴位置並寫 至參考陣列。[0，〇 ]位置中有分段0。所有其他位置均為 空。參考陣列中有分段〇，因此分段〇被捨棄。 (步驟420 )參考陣列中有無資料分段i或分段4?

第35頁 508949 五、發明說明（32) (步驟424)參考陣列中有分段4。因此並無東西寫入[0，2] 位置。對i加1 ( i = 5 )而得出[1，2 ]位置之值。回到步驟 414 ° (步驟414)將i與X比較。 (步驟418)i小於x(5<6)。讀取定序矩陣[1 ]攔位置並寫至 參考陣列。[1，〇 ]位置中有分段1而[1，1 ]位置有分段〇。 參考陣列已有分段1與分段0，因此分段1與0被捨棄。所有 其他位置皆為空。 (步驟420 )參考陣列中有無資料分段i或分段5? (步驟424 )參考陣列中有分段5。因此並無東西寫入[1，2] 位置。對i加1 (i = 6 )。回到步驟41 4。 (步驟414)將i與X比較。 (步驟416)i等於x(6 = 6)。對j作1之加值（j = 3)。回到步驟 40 6 ° (步驟40 6 )清除參考陣列。 (步驟408 )將j與X比較。 (步驟412) j 小於x(3<6)，讓 i=0。 (步驟4 1 4 )將i與X比較。 (步驟418)i小於x(0<6)。讀取定序矩陣[3]欄之位置並寫 至參考陣列。[3，0 ]位置中有分段3而[3，2 ]位置中有分 段1。將分段3與1寫入參考陣列中。所有其他位置皆為 空。 (步驟420 )參考陣列中有無資料分段i或分段0?

第36頁 508949 五、發明說明（33) =42;)參考陣列中並無分段0。將分段〇寫入定序矩陣 = 3。，3]位置及參考陣列中。現在參考陣列中有分段3」 (步驟424)對i加i(i = 1)而得出[4，3] 414。 糾诅置之值。回到步驟 (步驟41 4)將i與X比較。 (步驟4丨8)i小於x(1<6)。讀取定序矩陣[4]欄位置並 翏考陣列。[4 ,0]位置有分段4。所有其他位置皆空。 現在參考陣列中有分段3，1，〇與4。 工 (步驟420 )參考陣列中有無資料分段i或分段1? (步驟424)參考陣列有分段1。因此並無東西寫入[4， 置。對i加l(i=2)而得出[5，3]位置之值。回到步驟414。 (步驟414)將i與X比較。 (步驟418)i小於χ(2〈6)。讀取定序矩陣[5]攔位置並寫至 參考陣列。[5 ’ 0 ]位置中有分段5。所有其他位置皆為 空。現在參考陣列中有分段3，1，0，4與5。 .、、、 (步驟420 )參考陣列中有無資料分段i或分段2? (步驟422 )參考陣列中無分段2。將分段2寫入定序矩陣之 [5，3 ]位置及參考陣列中。現在參考陣列中有分段3，工， 0，4，5 與2。 (步驟424)對i加Ui =3)而得出[〇，3]位置之值。回到步驟 414。 (步驟4 1 4 )將i與x比較。 (步驟418)i小於x(3<6)。讀取定序矩陣[〇]欄位置並寫至

^08949 五、發明說明（34) $考陣列。[〇，〇 ]位置有分段Q。所有其他位置皆為空。 現在參考陣列中已有分段〇，因此分段〇被检棄。 (步驟420 )參考陣列中有無資料分段i或分段3? (步驟424)參考陣列中有分段3。因此並無東西寫入[〇，3] 位置。對i加l(i=4)而得出[1，3]位置之值。回到步驟 414 〇 (步驟4 1 4 )將i與X比較。 (步驟4l8)i小於x(4<6)。讀取宕床始^ ^ ^ ^ 「 Ί 貝取疋序矩陣之[I ]攔位置並寫 至參考陣列。[I，〇 ]位置中有分 ’刀奴i而LI ，ιι位罟中有分 段0。所有其他位置均為空。灸者 不y I # λ 苓考陣列中已有分段I與〇 ; +必重複寫入。 (步驟420 )參考陣列中有無資料八 (步驟424)參考陣列中有分段4。刀又'刀段4? 位置。對i加I (i = 5 )而得出[2 * &亚無東西寫入[1，3 ] 414。 3 ]位置之值。回到步驟 (步驟414)將i與X比較。 (步驟418)i小於x(5<6)。讀取 參考陣列。[2，0 ]位置中有分1序矩陣[2 ]攔位置並寫至 〇。所有其他位置皆為空。表77 而[2 ’ 2 ]位置中有分段 再重複寫入。 $考陣列中已有分段2與〇 ;不 (步驟4 2 0 )參考陣列中有無資、^·、 (步驟424)參考陣列中有分段ί或分段5? 位置。對i加1 (i = 6 )。回到^ 。因此並無東西寫入[2，3 ] (步驟414)將i與X比較。

508949

對】作1之加值（j = 4 ) (步驟416)i等於x(6 = 6) 4 0 6 ° 回到步驟

(步驟408 )將j與X比較。 (步驟 412)j 小於 x(4<6)，讓 i=〇。 (步驟4 1 4 )將i與X比較。 (步驟418)i小於x(0<6)。讀取定序矩 參考陣列。U，〇]位置中有分段4。將*段 陣列中。所有其他位置皆為空。 〜 乡為

(步驟420 )參考陣列中有無資料分段土或分段〇? (步驟422 )參考陣列中並無分段〇。將分段〇寫入定 之[4，4 ]位置及參考陣列中。現在參考陣列中有分段4輿 (步驟424)對1加l(1 = i)而得出[5，4]位置之值。回到步 414。 鄉 (步驟4 1 4 )將i與X比較。 (步驟418)i小於x(i<6)。讀取定序矩陣[5]攔位置並 參考陣列。[5，0 ]位置中有分段5而[5，3 ]位置中有分段 2。所有其他位置皆為空。現在參考陣列中有分段4， ^

與2 〇 D (步驟4 2 0 )參考陣列中有無資料分段i或分段j ? (步驟4 2 2 )參考陣列有分段1。將分段】寫入定序矩陣之 [5，4 ]位置及參考陣列中。現在參考陣列中有分段4，

第39頁 508949

5，2 與1 〇 (步驟424)對i加l(i = 2)而得出「η 414。 4 ]位置之值。回到步驟 (步驟414)將i與X比較。 (步驟418)i小於x(2<6)。讀取定 參考陣列。[〇，〇 ]位置中有分矩陣[〇 ]攔位置並寫至 空。麥考陣列中有分段0 ;因不再二有其他位置皆為 (步驟420 )參考陣列中有無資料分後寫入。 (步驟424)參考陣列中無分段2。又1或分段2? 4 ]位置之值。回到步驟41 4。 加1 ( ^ = 3 )而得出[1， (步驟414)將i與X比較。 (步驟418)i小於x(3<6)。讀取定 參考陣列。[1，0]位置中有分段陣[1]攔位置並寫i 〇。所有其他位置皆為空。參考陣1J位置中有分老 此不再重複寫入。 丨歹J中已有分段1與0，β (步驟420 )參考陣列中有無資料分段i或分俨Μ (步驟422 )參考陣列甲無分段3。將分段3寫又入定 [1，4]位置及參考陣列中。現在參考陣列中

5 > 2 - 1 ^3 〇 U

(步驟424)對i加i(i=4)而得出[2，4]位置之值 414 。 回到步驟

(步驟4 1 4 )將i與X比較。 (步驟418)i小於x(4<6)。讀取定序矩陣[2]櫊位 參考陣列]2，。]位置中有分段2而[2,2=im 508949 五、發明說明（37) 0。所有其他位置均為空。參考陣列中已有分段2與0 ;不 必重複寫入。 (步驟420 )參考陣列中有無資料分段i或分段4? (步驟424 )參考陣列中有分段4。因此並無東西寫入[2，4] 位置。對i加1 ( i = 5 )而得出[3，4 ]位置之值。回到步驟 414 ° (步驟4 1 4 )將i與X比較。 (步驟418) i小於X(5<6)。讀取定序矩陣[3]欄位置並寫至 參考陣列。[3，0 ]位置中有分段3，[ 3，2 ]位置有分段1， [3，3 ]位置有分段0。所有其他位置皆為空。參考陣列已 有分段3，1與0，不再重複寫入。 (步驟420 )參考陣列中有無資料分段i或分段5? (步驟424)參考陣列中有分段5。因此並無東西寫入[3，4] 位置。對i加1 ( i = 6 )。回到步驟41 4。 (步驟4 1 4 )將i與X比較。 (步驟416)i等於x(6 = 6)。對j作1之加值（j = 5)。回到步驟 40 6 ° (步驟40 6 )清除參考陣列。 (步驟4 0 8 )將j與X比較。 (步驟412) j 小於x(5<6)，讓x = 0。 (步驟414)將i與X比較。 (步驟418)i小於x(0<6)。讀取定序矩陣[5]攔位置並寫至 參考陣列。[5，0 ]位置中有分段5，[ 5，3 ]位置中有分段

第41頁 發明說明（38) 2列，4]位置中有分段1。分段5 ^與丨被寫入參考陣 列。所有其他位置皆為空。 j步驟420 )參考陣列中有無資料分段丄或分段π (步驟4 2 2 )參考陣列中並盔分η 於\ · . 气平幻γ且…刀1又0。將分段0寫入定序矩陣 之L 5，5 ]位置及參考陣列中。目 2，丄與〇。 3早夕」T現在蒼考陣列中有分段5， (步驟424)對i加i(i = i)而得出「η 414。 于出[0 ’ 5]位置之值。回到步驟 (步驟4 1 4 )將i與X比較。

(步驟418)i小於χ(ι<6)。讀取定 參考陣列。[0，〇]位置中有分俨矩陣[0]攔位置並寫至 現在參考陣列中有分段5，2，1與〇而所有其他位置皆空。 (步驟420 )參考陣列中有無資料八 (步驟424)參考陣列有分段丨、。刀奴1或分段1? 位置之值。回到步驟414。 1加丨（1 = 2)而得出[1，5] (步驟414)將i與X比較。 (步驟418)i小於x(2<6)。讀取定 參考陣列。[1，〇 ]位置中有分=丨矩陣[1 ]攔位置並寫至 [1，4 ]位置中有分段3。所有复& ’ [1，1 ]位中有分段0

已有分段0與1 ，因此不再重複寫 置白二。參考陣列中 列。現在參考陣列中有分段5，2 , °將分段3寫入參考陣 (步驟420 )參考陣列中有無資料八1 ·’ 0與3。 (步驟4 2 4 )參考陣列中無分段2。又i或刀丰又2 ? 5 ]位置之值。回到步驟41 4。 i加1 ( i = 3 )而得出[2，

508949 五、發明說明（39) (步驟4 1 4 )將i與X比較。 (步驟418) i小於x(3<6)。讀取定序矩陣[2]攔位置並寫至 參考陣列。[2，0 ]位置中有分段2而[2，2 ]位置中有分段 0。 所有其他位置皆為空。參考陣列中已有分段2與0，因 此不再重複寫入。 (步驟420 )參考陣列中有無資料分段i或分段3? (步驟424)參考陣列中無分段3。對i加l(i=4)而得出[3， 5 ]位置之值。回到步驛41 4。 (步驟4 1 4 )將i與X比較。 (步驟418)i小於x(4<6)。讀取定序矩陣[3]欄位置並寫至 參考陣列。[3，0 ]位置中有分段3，[ 3，2 ]位置中有分段 1。 [ 3，3 ]位置中有分段0。所有其他位置皆空。參考陣列 中已有分段3，1與0 ;不必重複寫入。 (步驟420 )參考陣列中有無資料分段i或分段4? (步驟422 )參考陣列中無分段4。將分段4寫入定序矩陣之 [3，5 ]位置及參考陣列中。現在參考陣列中有分段5，2， 1，0，3 與4 〇 (步驟424)對i加l(i = 5)而得出[4，5]位置之值。回到步驟 414 ° (步驟414)將i與X比較。 (步驟418) i小於x( 5 <6)。讀取定序矩陣[4]欄位置並寫至 參考陣列。[4，0 ]位置中有分段4而[4，4 ]位置有分段0。 所有其他位置皆空。參考陣列中已有分段4與0，不再重複 寫入。

第43頁 508949 五、發明說明（40) (步驟420 )參考陣列中有無資料分段i或分段5? (步驟424)參考陣列中有分段5。因此並無東西寫入[3，4] 位置。 (步驟424)對i加l(i = 6)。回到步驟414。 (步驟4 1 4 )將i與X比較。 (步驟4 1 6 ) i等於X ( 6 = 6 )。對j作1之加值（j = 5 )。回到步驟 40 6 ° (步驟40 6 )清除參考陣列。 (步驟4 0 8 )將j與X比較。 __ (步驟410)j等於x(6 = 6)結束。

第44頁 508949 案號 90107855 (?/ n 圖式簡單說明 元件符諕說 100 102 103 10 4a-10 4n 106a- 106η 1 0 8 110 112 1 14 116a-116b 118a- 1 18b 120 202 204 206 208 210 300 302 304 306 308 309 310 明 隨選資 中央控 中央儲 波道伺 向上轉 組合器 傳輸媒 交換矩 波道監 備用波 備用向 有線電 伺服器 中央處 正交調 本地記 網路介 機頂匣 正交調 中央處 條件存 本地記 缓衝記 機頂匣 料系統 制伺服器 存裔 服器 換器 /放大器 體 陣 控模組 道伺服器 上轉換器 視系統 控制器 理器 幅器 憶體 面 幅解調器 理器 取模組 憶體 憶體 控制器

修正 補充 312 314 解碼器 圖形重複模組 O:\70\70301.ptc 第45頁

Claims (1)

1. 508949 90. 8. 20 _案號90107855_年月日_«_ 六、申請專利範圍 1 . 一種向客戶發送資料提供隨選資料服務之方法，包 括下述步驟： (a ) 接收一資料檔案； (b ) 定出一時間間隔； (c ) 根據該時間間隔將該資料檔案剖分成若干資料分段 而使得每一資料分段均可在該時間間隔中顯示出來； (d ) 確定發送該資料檔案所需時槽之數目，其中每一時 槽之長短實質等於該時間間隔； (e ) 對每一時槽至少分配： (1 ) 該若干資料分段之第一分段；及 (2) 選擇性之一個或多個另外資料分段而使得在任何 時槽存取該資料檔案之客戶能按次序獲得該等資料分段； 及 (f ) 根據分配步驟（e )發送該等資料分段。 2. 如申請專利範圍第1項之方法，其中之剖分步驟包括 下述步驟： (1 ) 確定預估之資料分段大小； (2 ) 確定一個波道伺服器中記憶串之大小；及 (3 ) 根據該預估之資料分段大小及該記憶串大小將該資 料檔案加以剖分。 3. 如申請專利範圍第1項之方法，其中之確定步驟包括 估定資料分配及可用帶寬之步驟。 4. 一種處理從伺服器所收到資料而提供隨選資料服務 之方法，包括下述步驟：

   O:\70\70301.ptc 2001.08.17.046 第1頁 508949 90. 8, 20 _案號90107855_年月日_^_ 六、申請專利範圍 (a ) 在第一時槽中接收選出之資料檔案； (b) 在第二時槽中接收該資料檔案之至少一個資料分 段；及 (c ) 在下一時槽中： (1) 接收尚未收到之任何資料分段； (2) 將該資料檔之資料分段依次顯示出來；及 (3 ) 重複步驟（c )直至該資料檔之所有資料分段均被 收到並顯示出來為止。 5. 一種為資料檔案產生定序矩陣之方法，該定序矩陣 提供發送資料檔案各資料分段之次序而使得接收該等資料 分段之客戶能按次序獲得該等資料分段，該方法包括下述 步驟： (a ) 接收資料檔案之若干資料分段[X ]; (b )將第一變數[j ]設定為0 ; (c) 將第二變數[i]設定為0; (d ) 清除參考陣列中之所有記載項目； (e ) 將儲存在一矩陣中[(i + j )模X ]欄位内之至少一個資 料分段寫至一參考陣列但要在該參考陣列中並無該資料分 段之情形下； (f ) 將一資料分段[i ]寫入該參考陣列及該矩陣之 [(i + j )模X，j ]攔位中但要在該參考陣列中並無該資料分 段[i ]之情形下； (g ) 對第二變數[i ]進行1之增值並重複步驟（e )直至第 二變數[i ]等於資料分段[X ]之數目為止；及

   O:\70\70301.ptc 第2頁 2001.08.17. 047 508949 9ίλ Β. 20 _案號90107855_年月曰 修正_ 六、申請專利範圍 (h ) 對第一變數[j ]進行1之增值並重複步驟（c )直至第 一變數[j ]等於資料分段[X ]之數目為止。 6. 如申請專利範圍第5項之方法，更包括下述步驟： (i ) 重複步驟（a)至（h)而為一組資料檔案產生一組定序 矩陣；及 (j ) 根據用於發送該組資料檔案之該組定序矩陣使用褶 積法產生一傳送矩陣。 7. 一種隨選資料系統，含有： 一第一組波道伺服器； 一用於控制該第一組波道伺服器之中央控制伺服器； 一耦合至該第一組波道伺服器之第一組向上轉換器； 及 一耦合至該第一組向上轉換器之組合器模組，該組合 器模組適於透過一傳輸媒體發送資料； 其中該中央控制伺服器之構態是將一資料檔案分成資 料分段並計算一傳送矩陣用於在該傳輸媒體上按預定方式 發送該等資料分段而使得該資料檔案能被以隨選之方式存 取。 8. 如申請專利範圍第7項之隨選資料系統，其中該組合 器模組包括一組合器與一放大器。 9. 如申請專利範圍第7項之隨選資料系統，其中該波道 伺服器包括一控制器、一調變器及一網路介面。 10. 如申請專利範圍第7項之隨選資料系統，更含有： 一用於監控該系統之波道監控模組；

   O:\70\70301.ptc 第3頁 2001.08.17. 048 508949 90. 8. 20 _案號 90107855_年月日__ 六、申請專利範圍 一交換矩陣； 一第二組波道伺服器；及 一第二組向上轉換器； 其中該波道監控模組之構態是向該中央控制伺服器報 告系統狀況，該中央控制伺服器響應來自波道監控模組之 報告而指示交換矩陣以第二組波道伺服器中之一個波道伺 服器換下第一組波道伺服器中之一個波道伺服器並以第二 組向上轉換器中之一個向上轉換器換下第一組向上轉換器 中之一個向上轉換器。 11. 一種處理從一伺服器所接收資料而提供隨選資料服 務之方法，包括下述步驟： (a ) 從一伺服器接收一資料包封； (b )讀取該資料包封中之信頭資訊； (c ) 至少一部分根據該信頭資訊而將該資料包封組織成 一資料分段； (d ) 鑑定對該資料分段之存取； (e ) 鑑定存取後將該資料分段解碼；及 (f ) 顯示該資料分段。 12. 如申請專利範圍第1 1項之方法，更包括下述步驟： (g ) 當偵知有緊急位元時即終止接收步驟； (h )接收緊急資料；及 (i ) 顯示該緊急資料。 13. 如申請專利範圍第11項之方法，更包括在並未接收 資料包封時調諧至緊急波道之步驟。

   O:\70\70301.ptc 第4頁 2001.08.17. 049 508949 90. 8. 20 _案號90107855_年月曰 修正_ 六、申請專利範圍 14. 一種計算傳送矩陣之方法，該傳送矩陣提供一發送 一組資料檔案各資料分段之發送次序，該方法包括下述步 驟： (a)為一組資料檔案之每一資料檔案計算一定序矩陣而 形成一組定序矩陣； (b ) 產生一含有該組資料檔案每一檔案試別號之識別陣 列；及 (c) 組合該組定序矩陣與該識別陣列而為該組資料檔案 產生一傳送矩陣。 15. 如申請專利範圍第1 4項之方法，其中該計算步驟包 括下述步驟：（i)產生一含有用於每一資料檔案之一組時 槽之陣列，及（i i )產生一含有在每一時槽中將發送資料檔 案之至少一個資料分段之陣列。 16. 如申請專利範圍第1 4項之方法，其中該組合步驟包 括使用褶積方法之步驟。 17. —種以電腦實現之隨選資料廣播方法，包含以非特 定客戶之方式準備一定義適於廣播之資料傳輸順序之傳送 矩陣給複數個客戶隨選資料之步驟，俾使該隨選資料檔案 之傳輸需要之傳輸頻寬之數量與該複數個客戶之人數無 關。 18. 如申請專利範圍第1 7項之方法，其中準備一傳送矩 陣之步驟包含下列步驟： 準備一適於一第一資料檔案傳輸之一第一定序矩陣， 該第一資料檔案以一第一複數個資料區塊來表示，

   O:\70\70301.ptc 第5頁 2001.08.17.050 508949 90- B, 20 _案號90107855 泠年，月上ό日 修正 _ 六、申請專利範圍 該第一定序矩陣提供一在時槽中順序地傳輸該第一複數 個資料區塊之第一順序俾使依據該第一定序矩陣接收該第 一資料檔案傳輸之任何客戶可在一時槽中開始存取該第一 資料檔案。 19. 如申請專利範圍第1 8項之方法，其中準備一傳送矩 陣之步驟進一步包含下列步驟： 準備一適合一第二資料檔案傳輸之一第二定序矩陣， 該第二資料檔案以一第二複數個資料區塊來表示， 該第二定序矩陣提供一在時槽中順序地傳輸該第二複數 個資料區塊之第二順序，俾使依據該第二定序矩陣接收該 第二資料檔案傳輸之任何客戶可在一時槽中開始存取該第 二資料檔案；以及 透過該第一和第二定序矩陣之組合來產生該傳送矩陣。 20. 如申請專利範圍第17項之方法，進一步包含準備適 於廣播至該複數個客戶之電子程式導引（EPG)之動作。 21. 如申請專利範圍第1 7項之方法，其中該隨選資料包 含影像資料。 22. 如申請專利範圍第1 7項之方法，其中該隨選資料包 含遊戲資料。 2 3. —種以電腦實現來控制機頂E (STB)之方法，該方 法包含下列步驟： 接收包含具有至少一個資料檔案之非特定客戶隨選資料 之數位資料；以及 處理該非特定客戶隨選資料以為該機頂匣使用者準備好

   O:\70\70301.ptc 第6頁 2001.08. 20.051 508949 90. 8· 20 _案號90107855_年月日 修正_ 六、申請專利範圍 該至少一個資料檔案。 24. 如申請專利範圍第2 3項之方法，進一步包含下列步 驟： 接收顯示包含具有至少一個資料檔案之該非特定客戶隨 選資料之該已接收數位資料本質之電子程式導引； 提供該電子程式導引資料給該機頂匣之該使用者；以及 由該機頂匣之該使用者接收一要求該至少一個資料檔 案。 2 5. 如申請專利範圍第2 3項之方法，其中該隨選資料包 含影像資料。 26. 如申請專利範圍第2 3項之方法，其中該隨選資料包 含遊戲資料。 2 7. 如申請專利範圍第2 3項之方法，其中該非特定客戶 隨選資料包含複數個資料檔案，而且處理該非特定客戶隨 選資料之該步驟包含處理該非特定客戶隨選資料以便使該 使用者可獲得至少二個資料檔案。 28. 如申請專利範圍第2 7項之方法，其中即時提供該至 少二個資料檔案的第一個給該使用者。 29. 如申請專利範圍第2 7項之方法，其中該至少二個資 料檔案的第一個儲存至一持續記憶體裝置。 3 0. —種以電腦實現來控制一機頂匣之方法，該方法包 含下列步驟： 接收包含具有至少一個資料檔案之非特定客戶隨選資料 之數位資料及一電子程式導引，該電子程式導引顯示該已

   O:\70\70301.ptc 第7頁 2001.08.17.052 508949 90. 8. 20 _案號 90107855_fD 年(f 月 曰_^_ 六、申請專利範圍 接收數位資料及具有至少一個資料檔案之非特定客戶隨選 資料之本質； 提供該電子程式導引資料給該機頂匣之使用者； 由該機頂匣之該使用者接收要求該至少一個資料檔案； 以及 處理該非特定客戶隨選資料以便為該使用者準備好該至 少一個資料檔案。 31. —種接收及處理複數個如隨選視訊及數位廣播之數 位服務之機頂匣，該機頂匣包含： 一資料匯流排， 一適於耦合至一數位廣播通訊媒體之一第一通訊裝置， 該第一通訊裝置可操作以便接收數位廣播資料； 雙向耦合至該資料匯流排之記憶體； 雙向耦合至該資料匯流排之一數位資料解碼器；以及 雙向耦合至該資料匯流排之一中央處理單元（CPU)，該 CPU實現控制該記憶體，該數位解碼器，及該解調器之機 頂匣控制方法，該機頂匣控制方法執行指令以便： 處理經由該第一通訊裝置所接收之一電子程式導引，該 電子程式導引經由耦合至該通訊裝置之數位廣播伺服器顯 示資料廣播之本質； 提供該廣播資料之顯示給該機頂匣之使用者； 接收由該機頂匣接收之所要資料之請求，其中該所要之 資料以該電子程式導引所指定之非特定客戶隨選資料格式 來接收；

   O:\70\7030i.ptc 第 8 頁 2001. 08· 20. 053 508949 9δβ 8* 20 _案號90107855 年沪月>〇日 修正_ 六、申請專利範圍 處理以非特定客戶隨選資料格式所接收之該所要之資 料；以及 提供該所欲資料給該機頂E之該使用者。 32. 如申請專利範圍第3 1項之機頂匣，其中該機頂匣控 制方法透過該通用廣播伺服器可操作以便同時調諧至複數 個頻道之二個或更多個頻道，且同時處理由該複數個頻道 之二個或更多個頻道之資料。 3 3. 如申請專利範圍第3 1項之機頂匣，其中該機頂匣控 制方法可操作以便將該機頂匣調諧至一第一頻道以選擇該 使用者所請求之資料，決定該選定資料之本質，解碼該選 定資料，解壓縮該選定資料，重組該解碼資料，儲存該選 定資料至該記憶體，並且以一適當處理之方式將該選定資 料提供給一輸出裝置。

   O:\70\70301.ptc 第9頁 2001.08. 20.054