TW200537841A - Data repair - Google Patents

Description

200537841 九、發明說明： 【發明所屬之技術領域】 本發明之發明領域係有關於多播及廣播值译社 即應用至少一資料源（或傳送器）及至^ 一接收街’ 務。 牧叹賤的服 【先前技術】 對於如ip多播之系統上進行的一對多（或點對夕 服務），IP資料傳播（IPDC)及多媒體廣播/多播ς點 (MBMS)，檔案傳送（或不同的媒體傳送或檔案下栽務 一重要的服務。許多用於在點對多點協定上傳送檔為 特徵在點對多點的應用中會產生問題，其中該協 案傳送協定(FTP)及超文字傳送協定(HTTP)。尤其是:槽 易進行可靠的檔案傳送，可靠傳送指可保換使用不 對一（即點對點）告知(ACK)協定的傳送，該協定=〜 送控制協定(TCP)。 傳 網際工程工作協會的可靠多播傳送(RMT)工作矣、 將無錯誤多播傳送協定標準化為兩類型。第一類型^群 應用（先動作）前向錯誤更正(FEC)執行可靠的作業， 傳送某一量可協助重建錯誤資料的接收機的冗餘資' 在第二類中，配置接收機的回授以配置可靠的多播。 送’不同步層化編碼(ALC ’ RFC 3450)為屬於第1類傳 的協定，而NACK為基準的可靠多播(N〇RM)協定為， 二類之一例子。ALC及NORM協定的詳細說明可以 由IETF之工作組群出版的”不同步層化編碼(AL&協 200537841 定”（正丁卩1〇{ 345〇)及，，财(^基準之可靠多播協定” (網際網路版）。這些出版品的内容併入本文中以為本文 之一部份。 可使用之協定的近接網路包含（但是不限於）無線 多路近接網路，如全球行動長途通訊服務(UMTS)系統的 無線近接網路，無線區域網路(WLAN)，數位視訊廣播一 地面（DVB-T)網路及數位視訊多播一衛星(DVB_S)。 鲁簡言之，ALC協定為以先動作fEC方法為基礎的協 疋’其允許接收機重建破壞的包封或沒有接收到的包 封。ALC協定使用在多個頻道上編碼的FEc，允許傳送 器以多個速率（頻道）傳送資料到可以的異質接收機中。 另外，ALC協定使用協塞控制機構以在不同的頻道上維 持不同的速率。 ALC協疋為以使用者數表示的大量可級化（scaia|^e) 的協定，此係因為不需要上傳發信之故。因此，任何額 外的接收機不會對系統增加容量，但是，ALC協定並非 籲 1〇0%可罪的協定，此係因為不保證接收之故，因此一般 為自動而不可靠的協定。 另一方面，NORM使用負告知訊息(NACK)以發信， 其中預期在接收機中接收的資料包封（或定義為，，資料 塊”不為接收機所接收。另言用為= 訊息以指示傳送到傳送器的包封已漏掉或被破壞。因 此，將某些資料傳送中漏掉資料的接收機可傳送一 NACK訊息到傳送器中，|求傳送器再傳送漏掉的資料 200537841 在單方向傳送上的檔案傳送(FLUTE)為一對多的傳 送協定，其架構在FEC (RFC 3452)上，且為alc架構的 資料塊。必需在單向系統上進行從傳送器到接收機的檔 案傳送。此尤其適於點對多點（多播/廣播）系統。flute 的細部說明可參見由上述IETF工作群組的文件 • “FLUTE—在單向傳送上的槽案傳送”（網際網路版）。 該出版物的内容併入本文中為本文之一部份。 NACK訊息一般並不*N0RM特定的訊息，但是可 以與其他的協定或系統連結，此FLUTE。ACK為接收機 接收到一或多個資料包封到的回應訊息，其告知已正確 接收到資料。NACK為一回應，接收機傳送到傳送器有 關預期到達的包封還沒有到達的訊習。 當在多播或廣播的環境中，資料以一對多的型式傳 送。在該傳送沒有錯誤且不同的接收機的錯誤率不同（如 在不同通訊細胞中的MBMS使用者可以歷經不同的作 號品質，且移動具有不同的錯誤率），其中存在描描二 資料可靠度的問題。此可以使用FEC及/或修^對 方式達成。 ° FEC對於傳送資料提供某程度的冗餘，以允許某一 程度的無錯誤傳送，而使得接收機重建傳送的資料了伸 是FEC中的一項問題為通常FEC不提供無錯誤的重S 或者是高的資料冗餘的成本下提供完全的錯誤重建，其 200537841 增加頻寬。 可以使用修補對話（在接收機及傳送器之間）以完 成FEC (減少或消除殘餘頻道錯誤率）’或者是可以口使 用為錯誤重建的方法。修補對話可以以使用分開對与的 點對點頻道上進行。在此例子中’在多播/廣播傳送期 間具有漏掉某些資料的接收機傳送NACK要求予傳送哭 要求再傳送漏掉的包封。但是，如果所有的接收機漏掉 至少一資料包封，所有的接收機必需同時建立點對點的 連結，而傳送器導致回授内爆(implosion)，即網路塞爆 (在大量NACK上傳情況下，或大量同時再傳送及網路 連結要求的下傳情況下），且傳送器將過載。當例如上千 個使用者的情況下為相當尖銳的問題，如在MBMS網路 中。 【發明内容】 及有效的修補方法。 一對多）對話之級化

一個”。文中“漏掉資 本發明實施例係多播/廣播（ 8 200537841 料”指在所有接收機中均沒有接收到或沒有正確地接收 到。 依據本發明的第二觀點，本發明提供一種在可以進 行資料之一對多傳送的系統中進行資料修補的接收機裝 置，該接收機裝置包含： 一機構，用於接收為一傳送器傳送的資料，以及 一機構，用於漏掉資料之傳送器驅動或接收機驅動 的修補，係考量在接收機裝置處漏掉的資料。 依據本發明的第三觀點，本發明提供一種在可以進 行一對多傳送的系統中進行資料修補的傳送器裝置，該 傳送器裝置包含： 一機構，用於將資料傳送到至少一接收機處；以及 一機構，用於漏掉資料之傳送器驅動或接收機驅動 的修補，其中係考量在接收機到之漏掉資料。 依據本發明的第四觀點，本發明提供一種可以進行 一對多傳送的系統，該系統包含一傳送器裝置，一網路 及至少一接收機裝置，該系統包含： 一機構，該機構經由該網路將資料從該傳送器向該 至少一接收機裝置傳送；以及 一機構，提供漏掉資料之傳送器驅動或接收機驅動 的修補，其中係考量在接收機裝置端漏掉的資料。 依據本發明的第五觀點，本發明提供一種可以在一 接收機裝置中執行的軟體應用，以在可以進行一對多傳 送的系統中進行資料修補，該軟體應用包含： 9 200537841 一程式碼，使得該接收機裝置接收由一傳送器傳送 的貢料，以及 一程式碼，用於漏掉資料的傳送器驅動或接收機驅 動的修補，其中係考量從接收機裝置中漏掉的資料。 依據本發明的第六觀點，本發明提供一種在一傳送 器裝置中執行的軟體應用，以在一可以進行一對多傳送 的系統中進行資料修補，該應用包含： Φ 程式碼，使得傳送器裝置將資料傳送到至少一接收 機中；以及 程式碼，用於漏掉資料的傳送器驅動及接收機驅動 的修補，其中係考量在接收機端資料的漏掉。 該軟體應用可以是電腦程式產品，包含儲存在一如 記憶體之介體（medium)的程式碼。 由下文的說明可更進一步暸解本發明的特徵及其優 點，閱讀時並請參考附圖。 【實施方式】 φ 下文中說明的本發明之内容係用於令熟習本技術者 暸解本發明。文中的說明在於決定傳送的檔案傳送 (FLUTE)協定作為說明例，本發明的範圍係不受此限 制。任何以執行一對多之多播或廣播的檔案傳送）的適 當協定均適於本發明。 美國專利序號**/***，氺**， “一用於資 料包封之可靠多播傳送的裝置，系統，方法及電腦程 式”，申請日為2003年12月24號，其申請人同於本發 10 200537841 Γΐ ’其中轉利提出—種用於資料包封之可靠弘 n':應用案的内容完全併入本發明中多播 吳國專利序號**/***，*** i辨識及再傳送，，，中請日為屬年unj失部份 發明，其中提出在—對多傳送的系统中ί二 内容也併人本發明為本發明之—部份。〃中所有的 0 1 ,、、、員示依據本發明之一實施例之一對 :方式。該傳送器襞置10為一飼服器…送 裝置，麵裝置，GPRS (或UMTS)裝置的 他可以使用在後動作前向錯誤更正的裝置，如 ^其 及/或FEC機構’以應用—對多方式傳送多播 ^構 (或包封）接收機裝置20。各個接收裝置2〇傳诖？塊 告知(NACK)訊息（或要求）到與漏掉資料塊相關=的 器裝置10(該資料塊並沒有接收到或接 傳迗 為了回應NACK訊息，該傳送器裝置1〇 一般確)。 掉資料塊到FLUTE對話中的接收機裝置2〇 (同^迗漏 傳送時相關之原始F L U T E對話的對話，或者是〜；原始 FLUTE對話）。另外，可以使用非FLUTE之另〜妾續的 的對話。在本發明中，一再傳送的對話稱為修協定 資料從傳送器裝置10向接收機20傳送作f二的 用。例如檔案，JPEG影像，一檔案切片（flle slic^^ 以是一標的。在傳送器裝置10及用於檔案（或資料）傳 送的接收機裝置20之間相關一對話。一單一的對話可以 200537841 或多個標的。使用不同的辨識器以辨識 各資料塊有-稱為來源#料號(s 唬馬，其可以辨識各資料塊。由一 ，頰似稱呼的 ^各編碼符號辨識器(ESI)或類似的:☆表示資料 -貝料包封（或資料塊） 輪流辨識在 產生的方式。 從上4標的（如槽案） 圖1Β顯示依據本私明之眚# 修補方法。使用在傳不同漏掉資料的 的點對點修補對：勃亡：f:置1〇及接收機20之間相關 傳送器裝置10及^^1掉貧料的修補，或者是使用在 話進行該«。在的點對多點對 而定）中修補的對或部份（依據情況 傳送，戋者是、°從傳达态裝置10向接收機20再 置1。中的 完全傳送。從原始的傳送器ί 沒有顯開的伺服器（圖中 器以緩衝傳送資料户文地進订修補作業。而且該伺服 傳送器（如—mbm „。此伺服11可以如與該原來的 也稱為BMSrn (夕媒體廣播/多播服務）伺服器， 或廣播多播—服務中心））在同一位置處， 器。 TS作業網路分開的伺服器内的一傳送 FLirr"^’在本發明的實施例中，使用FLUTE，或具有 卜的分開的修補對話以漏掉資料的修補，該分開 12 200537841 的修補對話如 HTTP，SMS，FTP，SAP，GPRS，等。 圖2A顯示依據本發明實施例之一簡單的協定架 構。依據此一實施例，對於傳送器裝置1〇及接收機裝置 20配置的協定堆疊包含一應用層，一 FLUTE協定層， 及1P層及其他的底層結構。在層編碼傳送(LCT)架 構貧料塊（圖中沒有顯示）的ALC協定例）的上方架構 該FLUTE協定層。可以使用F E ◦架構層（圖中沒有顯 示）。具有NACK訊息的FLUTE協定層用於從傳送器裝

置丨〇向接收機裝置20提供可靠資料塊傳送。可以使用 對多傳送進行協定的架構（同時號一對多的“第一傳 送’’及修補對話中的一對多之再傳送）。 一般已知可靠的多播系統存在需要接收機伺服器控 制及資料發信的問題，此係因為多播的特性，而存在級 化(scalability)能力的問題。尤其是三方面必需考量此問 a) 有限的無線頻寬及動作來源，動作多個無線頻道 的時間’必需之無線頻寬的問題使得不太容易同時多個 修補的動作； b) 有限的伺服器容量，提供“修補内容，，資料的伺 服器系統有某些時間視窗及有限的瞬時資料傳送對話内 只可以處理有限的要求（訊息）；以及 c) 有限的端對端頻寬，由於在整個系統中的一或多 個瓶頸之故。在此在許多情況下，所有使用者需要同時 修補的資料傳送速率不足以提供此項服務。 13 200537841 臨界因素係為以：當2的限制下增加級化能力的 足的話，完全避免這些情^配該訊息，或者是如果滿 下文中說明有效進行嫌 法。，些方法係基於傳送器的決播對話修補的方 在下文的說明中，“傳、、:，，、或接收機的決定。

廣播網路架構之資料源或加：戈器給定之多播/ 在3GPPTS 23 246Rd 6 ^對偶資料源單位（如 用附實體）。—般可以應用‘ =7.1)中定義的應 均可以用於NACK巾，在義相同’但是各方法 的要求，即如資料搜隼（^ 中不需要含蓄(imPlicit) I戈貝村役集（非可靠傳送） 二= = ;7ACK錯誤趣料-般-般： 衫獅使用正 方法A1 ，用此方法，傳送器傳送在對話宣告期間（使用如 對話，明協定’如SDP，或其他的方法）向接收機傳送 錯誤參數（如SDU錯料）。（在某些實施例中，可能其 他的錯誤率如資料增加率，包封及其他資料單元的增加 率更佳）。 接收機解釋接收的參數為錯誤率臨界值，此外接收 機不要求使用漏掉資料對話的修補對話。如果傳送器且 有接收錯誤資料之平均接收機錯誤率的知識及/或接& 14 200537841 機之平均百分比的知識’基於臨界值，可以決定在多播 /廣播中再傳送完全的資料串予所有的使用者，避免接 收機回授内爆(implosion)及執行資料修補之點對點連鈐 數太大。可以如由通知每個通訊細胞，地理區域或接收 機之傳送器的品質或錯誤率（及/或接收機數）的網路 訊息而得到知道平均接收機錯誤率或接收機平均百分比 之傳送器的機構。 77

一前導例說明如下： 傳送器宣告使用SDP宣告傳送10臨界值錯誤 廣播/多播對話。開始該廣播/多播對話，且接收对 出錯誤率大於10%的接收資料。然後經由點對點對节 求7漏掉的包封。如果傳送器知道平均接收機錯誤率 於10%，及/或接收錯誤率的接收機的平 八 50%，其蚊在錢/廣射㈣送完 =

%及50%僅為說明之例子）。 、卄對忐（1C ^卜’如果傳送器具有平均接收機錯誤率的 <或，收錯秦資料之接收機的平均百分比的知3 傳送盗已決定必需再傳送整個資料對^ (如因^古^ 均接收機錯辩），㈣送器決定料 =挪平 (她⑻予對話端的接收機以宣告 記 層中的任何—層傳祕記，其“含/^的廣1播7 15 200537841 方法A2 如在 MBMS 用之 3Gpp Ts 23 246 Rel 6，V 6 7·1節中說明者，為了避务，固物、瓜恭綠、、，抑八 的 屬杏麯夕之免、、、罔路過載，傳达态分配應用附

貝-(ΕΕ)中夕項之一的仇址及參數以產生上傳訊 =隨機改進，分佈予在動作時間中的接收機。必需瞭解 雖然說明者中提出，，多項之―，但是也可以是，，多於一 項中之一項或多項”。 、 、方法Α2係依據一項事實，即傳送器不在動作時間 (連結時間）中傳送資訊，而是在對話宣告期間進行（經 由SDP或者是任何其他適當的機構）。因此此方法定義 兩種參數以在對話宣告期間將資料傳送到接收機中： — ΑΑΕ位址或其他類似的資料（代表性的資料如參 數的名稱）；以及 一隨機時間。例如傳送器有具有之基於接收機位置 相關的訊息可以計算出隨機時間。例如，如果傳送器瞭 解接收機分配在一細胞網路之不同網路細胞中（如GPRS 或UMTS)，且傳送器將計算出隨機時間以避免在一細胞 中所有的接收機同時要求點對點修補（因此必需考量實 際的位置）。必需確定在不同的時間不同的細胞中分配點 對點連結的要求。如果傳送器不知道接收機的位置，則 只有作業時間（不考量實際的位置）將隨機時間參數向 16 200537841 接收機傳送。此隨機時間參數同時點對點修補對話的開 始時間。 對於習知技術(3GPP TS 23·246 v6 l 〇)及上述說明 方法的一項擴充為提供“NACK抑制參數集，，，而非只 有“隨機時間”。其中一例子為配置一演算法“NACK -alg-3，快速視窗=500秒；均勻，慢速視窗yooo秒；一 般，用於慢速視窗的臨界值，，，其中該演算法定義對於 φ NACK抑制使用兩個時間視窗，一般各項之時間及統計 分配的參數，及一輸入參數以在兩項使用之間進行選擇 (在方法A4及A5中將對此NACK抑制作更進一步的 說明）。 方法A3 在本發明的另一實施例中，在從接收機接收某數量 的NACK要求後可以基於本身的臨界值決定關閉點對點 連結或在廣播/多播中再傳送整個（或部份）的對話。 此叙生在如果傳送器瞭解接收機也進行許多的再傳送要 • 求（如高的錯誤率），最好避免使用點對點連結進行浪費 的網路資源。此臨界值可以依據統計的結果對於適當對 話配置如4個不同的接收機NACK，或者是進行動二計 算，如可以依據歷史資料進行外插，如對於一足球的視 訊服務在3秒内來自不同接收機的2個NACK進行外 插，而預估10分鐘内5000個NACK。當傳送器選擇關 閉點對點的資料傳送時，且使用點對多點進行再傳送， 但是非即時進行時，本發明之一實施例可令傳送器傳送 17 200537841 ^5虎予將發生修補對話的接收機，且因此告知接收機尚 ^對於漏掉資料傳送NACK。而且，此對於接收機的發 L可以準確地同時必需再傳送的資料分段，且因此接收 機可以開始將完全之内容的程度，及下一（點對點）修 補所需要的程度。此使得可以進行點對多點及點對點修 補的作業。

〜圖5說明同時使用修補標記以指示在較後時間中達 =的點對多點修補，且隨後對於從點對多點修補資料中 的標記使用點對點修補。修補臨界值可以是點對多 送’其中係由修補從傳送器⑺及修補傳 是^ Fi t—出决疋。點對點或點對多點的決定器（X)可以 結合傳料⑺祕漏對多點(Z: :^可以實現如單一或分 實 圖5中的修補傳送器（ 、狀Μ貫體裝置。 補伺服器或其他裝置。”占駐，中）可以瞭解是-修 决定單元）也可以稱為點對多點決定器（或 方法A4 U補決定單元。 要求-再傳送（傳送界值時，接收4 機的内容，方法為： ）°另一實施例為改變4 a) 改k NACK抑制演法

b) 改變參數的模式。 3 >、參數；及/或 上述說明的不傳送N 表示改變NACK抑制 18 200537841 法的極端例子。另一方式為以下列方式改變其行為： 如果錯誤低於臨界值則： “在一從原先傳送對話結束處開始的時段X内，，均 勻隨機化NACK : 否則 “在原先對話結束後某一時間Y之後必需等待，且 然後在一時段Z内隨機變化NACK” 。 可以選擇X，Y，Z使不同或相同。此尤其是使用在” 快速修補加慢速維修，，以使得知覺的使用者達到最大

化。在原先傳送中有許多錯誤的使用者在任何例子中』 於經歷不好的QoS —如果希望在傳送後馬上耗損掉該^ 容，則具有潛在較長的修補對話以等待資料。但是，名 少錯誤的使用者有“修補資源，，中具有優先權，且可t 在開始對話後快速使用該内容。因此此方法使得差的系 始傳送可以完成，而確保在優良的使用者知覺q〇s位与 下進行修補而完成良好的初始傳送。 上述說明之一般化的方法使用錯誤率陣列[ER1， ER2，…，Em]，隨機化 Nack 陣列 ρα，X2，···，χ 等待時間陣列ΠΠ’ Υ2 ’ ...，Υη]，可以财⑶隨機化网 列[Ζ卜 Ζ2 ’ ’ Ζη] ’ 其中 k=；l，…’ η，η 在 Ν+中，Ε 元[ERk Xk，Yk ’ Zk]，指示對於錯誤率小於erk的作 況，在一某段XK内，接收機必需將NACK更均勻地一 般化，且對於錯誤率大於ERK時，接收機必需等待到右 始對話結束後一某一時間γκ，且然後在時段ζκ上將 19 200537841 NACKP遺機化。等待時間陣列可以是_零 某些NACK抑制方法將多於—個的肖色分 機/主機。例如，-旗標維持方法預期旗 = 回應錯誤，而其他的接收機產生似 機寺j上 到），則採取另一角色。在旗標 臨界值之下的接收機（如只有-項錯誤）則馬 NACK’或者是在很短的時間内產生nack: = 他的接收機產生NACK信號。 通後，、 f或，？錯誤模式，，）定義說㈣操；，：= 將二用Λ該模式。最好也包含具有這些 =:，:==單! 值，則可以不改變該it/、有一二人接收機超過該臨界 率二數的分佈。圖7顯示對於步驟錯誤 ί曰、低於^界值1的接收機（即臨界值1及2)，該要求 臨=對二秒中。對於歷經的錯誤率高於 接收機，_G秒後^卩接 =23η 5及8)的 要长。 交得k該要求，且在120秒上分配該 20 200537841 方法A5 如上述方法A1，可以使用錯誤臨界值。另一實施例 提供此方法，而且也有一時間及/或視窗，以計算臨界 值。例如，的包封錯誤率，30秒視窗，滑移”， ，示臨界值為最後30秒内1〇%的包封（漏掉或包含錯 誤），且在一滑動時間視窗内最後的3〇秒持續取樣。一 例子為“5%位元錯誤率，2Kbyte視窗，封鎖，，指對於 • 一或多個（任何）2Kbyte資料塊臨界值為5%的位元為 錯誤位元，其中om4KB，4_6KB#“= = 塊任何付合该準則的資料為一實施例，但是在大量資 ，傳送的例子中，最好是提供一第二階臨界值，如“考 里滿足達成的臨界值，如果該準則符合一對話内有3次 的話 。 圖8說明臨界值計算時時間視窗的效應。 方法A6 經由預先配置的方式，某些實施例可以共用/傳送 f伺服為及接收機之間討論的參數。例如，由操作員將 2料儲存到SIM卡時，其發出SIM且操作多播系統。另 能例子為包含有熟知的先配置參數，且通常此熟知的形 恶由多個登記的組織（如IANA)指定一標準或進行^ 遵^在另一實施例中，先配置這些參數的預設值，且如 果提供另一種傳送參數的方法時，則過寫入某一對話。 方法A7 本發明的另一實施例為在從一接收機接收一用於大 21 200537841 量有意義之資料相關的修補要求，將使得傳送器指示接 收機將“修補後者”。下一修補對話可以為點對點或點 對多點的對話。因此，當系統的頻寬主要的限制級化因 素時，此允許傳送器留意可以先符合要求的接收機，且 減少平均時間以確保一目標數的接收機（如99%)具有 完全的資料（無錯誤）。例如，可以先由點對多點修補的 進行該修補作業（以修補最大量的接收機），且然後進行 φ 點對點的修補（以修補少量的接收機）。 方法A8 上述方法一般使用對話相關點為修補對話及發信的 開始點。但是在某些實施例中使用標的（如檔案或幕） 的結束點，臨界值（如每1Mbyte資料，每1000包封或 每5分鐘）或對話群（如所有4個允許對話中的結束點） 作為修補對話的開始點則為一較佳的方式。 圖9說明在偵測標的相關後修補對話的開始。 B.接收機驅動的修補方法 • 一般，接收機可以延遲對於某量時間之資料修補建 立的點對點連結的要求，以避免執行在多播/廣播對話 相關後的要求權。為了避免大量接收機同時傳送點對點 連結的要求，且因此導致網路擁塞，下文中提出延遲某 些點對點修補要求的方法。 方法B1 該修補可以是緩慢（lazy)修補：在此例子中，當 使用者耗損該貢料時’接收機進行點對點修補要求（例 22 200537841 如，當使用者必需顯；+夕， 剪裁時)。此必需使用者箄二播對話中下載的視訊 點修補（即對於資料增加二行完全的點對 方法也需要在對話宣告中 f的/日時（latency))。此 適當的機構）機構修補(使用SDP或任何其他 執行點對點時間限制=古：：即傳送器可以成功地 但是可以以多個不同的$顯：的:寺間單元的格式’ 以成功地騎點對射靠_後，不保可 ===的修補(此二== 補。如果接收機關行點對點修 保證在下-_^^過了取大修補可靠時間，則不 ::減少隨機化NACK的時段以允許在：以：：‘二 ’例如’如果該時段是43_秒。J 1 ^〇〇_tf配’且允許最大32_，以“不動作接 其中之-例子漏掉掉保證的修補時間。 2004年:其宣告上傳送最大修補可靠時間直到 可以勃m *下錄放17 :⑼時，則意謂著該接收機 i到該資料及指定的時間為止。在該資 Y時間之後’不保證進行修補操 多播/廣播傳送開始以相對時間表示時間：式= 23 200537841 器可以發信給接收機 訴接故機最後=izi靠：間為〜 /廣播傳迗開始5天後。才雄補的時機為從 方法說明-緩慢修補方式 修射考量在資料串：=點對點修補。另夕ί 串為一語音或聲訊或視气資料f貝的位置。如果該資料 异出在那—個間：二生=收機可以準確/ 該點對點修補可以延遲^ _，發以—次資料的漏掉。 後，在最好的情況下，但口 ^至在貪料串酬載開始

Hr載不會遭“早完成’其方 (此係因為點*=;===;=進行 係因為=)錄:==者潛時較低，此 i士t在此例子中’最大修補可靠時間資訊可以視需

^接收機使用，如第—例子中的接收機-般（方I 需要執行點對點修補所需要的時間由接收機基於某 24 200537841 旦Ϊ,點對點連結之量測或保證頻寬，在點對 束^遲。 返時間，及點對點對話的建立及結 上述說明方法之一例子說明如下： 如果傳送器傳送—5分鐘的聲訊/視訊剪 ，測到有如個漏掉的包封，且最早的一個是 处發生’則使用者馬上錄放該資料串，且接收機同時 始點對點修補操作，使用者的錄放_過早使得所有二 30個漏掉的包封可以在錄放4分錄前到達。如果田 漏掉包封中’第—個漏掉的資料塊發生在時間丨 收機估計點對點修補對話將發生在多於一分鐘的、

則開始修觸話，且錄放延遲-段需魏錢放破^的 時間。 J 圖11說明怠惰錄放修補實施例。 方法B3 、另一例子（類似方法A7中接收機驅動應用的例子） 為NACK抑制中使用錯誤/漏掉資料的量為乘數以計算 回復時間。例如，如果傳送器指示“時間單元，，為恥 秒’則漏掉資料單元為1〇個包封，具有56個漏掉包封 的接收機將計算出時間INT(56/10)x 60=300秒。這此產 生的時間可以作為補償（在開始對話結束，開始之^已 歷經數秒不開始進行NACK傳送），及/或作為一時段， 以分配NACK(如在此段時間將NACK進行隨機分配）。 方法B4 ° 25 200537841

才刀 /灵 （Γ) 1 ΡϊV、^¾}•专本。cb iiP ιΙΑ* ，4·» 隹 1-小 l.L> -#、、、 vrf^ ry™> 一 修補

…韦—錯誤位置的函數 圖12顯示由於“

適當:Ϊ土:說明的實施例可以使用在任何可能及功能 =3顯不依據本發明實施例之接收機裝置π的系統 、、:田即。此系統包含一傳送器裝置2〇，一發射機網路 口: IP、網路或另一固定的網路，一無線網路，或是 % 一無線（細胞）網路等，及該接收機裝置20。接 、凌置20可以是一細胞式電話，一衛星電話，一個人 ，助理器或一藍芽裝置，WLAN裝置，DVB裝置，或 $疋其他類似的無線裝置。裝置2〇包含一内部記憶體 么，一處理器22, 一作業系統23，一應用程式％，一 =路介面25，及一 NACK和修補機構26。該内部記憶 體21可以適配該處理器22，作業系統23及應用程式 )。該NACK及修補機構26使進行NACK發信及修補 &序以回應在資料傳送時的資料漏掉及損壞的資料。裝 置適應傳送裝置10及經由網路介面25及網路30的 其他裝置。 圖4顯示依據本發明實施例的傳送器裝置1〇。傳送 26 200537841 益裝置ίο例如一網路伺服器或 憶體η。該傳送器裝置1〇 =案傳送的内部記 理器12，一作業系、統13，應用程式=記‘_1卜一處 -傳送及修補機構16及一資飞-網路介面15 ’ 二，該處理器12，作業系統峰己憶體 4補機構16使得資料包封傳接^ Η。傳送 =接收機|置2G且將再的。由於將傳 f存器17中。另外，資料 以儲存在資料 10同址或在其外部的分開的裝置;儲，在與傳送器裝置 =與接收機裝置20通訊，且 ^器裝置1〇可 與其他的裝置通訊。 馮路"面〗5及網路30 與漏掉資料的修補相關的程戽 配置。-包含鍺存在接收 -用軟體的方法 22 _執行的電腦程式可用於在傳碼且在處理器 程序，射該包含儲存在傳送器裝置/H接收端配置該 理器12中執行的電腦程式產品配、送^碼且在處 本發明的實施例應闕輯傳序中。 收機單元的例子作為說明。在司服杰實體及接 當的話)之間進行之第1實求及對話(如果適 的觀點内。此-實體提供防火牆吏明實施例 授權服務，例如授權一修補傳送 】，為，及/或 J求傳送-修補標記，或者是動;::對： 到傳送器之修補對話的總合器/代理伺服器，且因此= 27 200537841 弟一 dC的點對點，點對多點決定。 式。使用點對多標記之點對多點傳送的使用方 均在本發明的觀^在某些實施例中具有優勢且 修補標記之傳送# ^已朗可使用之點對多點 指示接收機點iC 如SDp)°此一方法可以 了曰按=觀對多點修補/再傳送資料

灯，此時已進行點對多點 ς方S 的要求要接收到，〜後’該點對點 作多點的接收以節省電在某段時間不 點對多點修補_回應/再傳送。Μ對於進人的資料進行 靠的ir::=CK抑制的實施例可以提供級化可 #的=播。對於多播/廣播傳送提供有效且可級化的點 對點0補’而避免回授内暴及網路/傳送器過載。 文中已說明本發明特定的配置及實施例 術者應可以瞭解上述說明的實施例並不用於限 明。而且熟習本技術者也期間尚有一種其他的方 實現本發明，這些方式均在本發明的觀點，甚至^此 式在文中並沒有說明。尤其是本發明並不受限於任 定的協定名稱，參數或訊息。本發明也可以使用^、 機構配置在其他的實施例中，而不偏移本發明的特的 本發明的觀點只受到下文申請專利範圍的限制。、存。 28 200537841 圖式簡單說明】 法 圖1A示依據本發明實施例之一對多資料傳送的方 圖1B示依據本發明實施例之不同漏掉資料修補方 法。 圖2A示依據本發明實施例之簡化的協定架構。 圖2B示依據本發明實施例之簡化的協定架構。 圖3示依據本發明實施例之系統及接收機裝置的細 部結構。 圖4示依據本發明實施例之傳送器裝置。 圖5至12示本發明中多個不同的實施例。 【主要元件符號說明】 記憶體 作業系統 網路IF 接收機 處理器 應用程式 NACK及修補機構 10 傳送器 11 12 處理器 13 14 應用程式 15 16 傳送及修補機構 20 21 記憶體 22 23 作業系統 24 25 網路IF 26 30 網路 29

Claims (1)

1. 200537841 十、申請專利範圍： 1. 一種在可一對多傳送的系統中進行資料修補的方 法，該方法包含： 從一傳送器向至少一接收機傳送資料； 對於漏掉的資料提供傳送器驅動或接收機驅動的修 補，其考量到在接收機端漏掉的資料。 2. 如申請專利範圍第1項之方法，其中在修補對話 _ 中進行的修補包含下列各項中之一項： 完全再傳送漏掉的資料； 只再傳送一部份漏掉的資料；以及 完全重複原來的傳送。 3. 如申請專利範圍第1項之方法，其中從傳送器向 接收機傳送一錯誤率參數，其作為要求漏掉資料修補時 的臨界值。 4. 如申請專利範圍第3項之方法，其中使用該錯誤 率參數以在某一時段及/或資料視窗中計算該臨界值。 5. 如申請專利範圍第1項之方法，其中該方法包含 指示該接收機將以點對多點的方式再傳送一對話或該對 話的一部份。 30 200537841 6. 如申請專利範圍第5項之方法，其中在點對多點 修補標記的辅助下進行該指示。 7. 如申請專利範圍第1項之方法，其中該方法包含 隨機或虛擬隨機之對話要求的作業分散（dispersion)， 以從接收機向傳送器傳送。 φ 8.如申請專利範圍第7項之方法，其中該方法在一 相關的時段上提供統計上均勻的分佈。 9. 如申請專利範圍第1項之方法，其中該方法包含 使用接收機角色（receiver role )。 10. 如申請專利範圍第9項之方法，其中一或多個角 色包含由補償時間及隨機的時間周期給定的返回時間。 _ 1L如申請專利範圍第9項之方法，其中一或多個角 色包含旗標維持的動作。 12. 如申請專利範圍第1項之方法，其中該方法包含 經由預定的組態共用時間參數及/或資料參數及/或在 傳送器及接收機之間的誤差參數。 13. 如申請專利範圍第1項之方法，其中該方法包含 31 200537841 在接收到—修補要求後，伺服器向接收機指示只 收到以後的時間服執行該作業。 14·如申睛專利範圍第1項之方法，其中該方法包人 在不同的修補方法之間按優先順序處理。 s 、_15·如申請專利範圍第14項之方法，其中該方法 • 進行點對多點的修補再進行點對點的修補。 彳 16·如申請專利範圍第1項之方法，其中該方法包含 使用一用於修補對話/發信的初始始點該初始點係從^ ^中選擇：—對話的結束，標的臨界值及對話群的開始 17·如申請專利範圍第丨項之方法，其中該 在接收機端延遲傳送一修補要求。 匕含

   18·如申請專利範圍第1項之方法，i中 延遲一段預定的時間。 /、中4修補要求 9·如申請專利範圍第1項之方法， 接收機動作時耗損(一)資料時才執= 需要 其中提供最大修 2Qi申請專利範圍第1項之方法， 32 200537841 補可靠時間。 21·如申請專利範圍第19項之方法，其中該方法尚 包含考量在資料串中第一耗損的位置。 22·如申請專利範圍第丨項之方法，其中計算回復時 間，該回復時間係使用在漏掉資料修補中。 23·如申請專利範圍第丨項之方法，苴 始的多播/廣播傳送後要求且開始—分開的初 24·如申請專利範圍第丨項之方法，1中 在要求修補前計算一修補要求抑制時間。人去包含 25.-種在可以進行=#料之— 參 行資料修補的接收機裝置，該接收機裝^的糸統中進 .機驅;^ 二用於接收為-傳送器傳^的 一機構’用於漏掉資料之傳送器驅動或Μ及 的修補，係考量在接收機裝置處漏掉的=接收； 26. —種在可以進行一對多傳送的 修補的傳送器裝置，該傳送器裝置包含Ά中進行資料 一機構，用於將資料傳送到至少二垃 一機構’用於漏掉資料之傳送器-動或=機= 33 200537841 的修補，其中係考量在接收機到之漏掉資料。 27. —種可以進行一對多傳送的系統，該系統包含一 傳送器裝置，一網路及至少一接收機裝置，該系統包含： 一機構，該機構經由該網路將資料從該傳送器向該 至少一接收機裝置傳送；以及 一機構，提供漏掉資料之傳送器驅動或接收機驅動 的修補，其中係考量在接收機裝置端漏掉的資料。 28. —種可以在一接收機裝置中執行的軟體應用，以 在可以進行一對多傳送的系統中進行資料修補，該軟體 應用包含： 一程式碼，使得該接收機裝置接收由一傳送器傳送 的貧料，以及 一程式碼，用於漏掉資料的傳送器驅動或接收機驅 動的修補，其中係考量從接收機裝置中漏掉的資料。 29. —種在一傳送器裝置中執行的軟體應用，以在一 可以進行一對多傳送的系統中進行資料修補，該應用包 含： 程式碼，使得傳送器裝置將資傳到至少一接收 機中；以及 程式碼，用於漏掉資料的傳送器驅動及接收機驅動 的修補，其中係考量在接收機端資料的漏掉。 34