以新增有序遺失區段方式修正的資料廣播方法

一、Tune_opt-AOM 資料廣播方法

我們將 tune_opt-AOM 分成廣播伺服器端的廣播結構與行動客戶端的擷取程 序兩個部分來說明。Tune_opt-AOM 方法的廣播結構(如圖 3-1 所示)，它是將 tune_opt 方法的廣播結構的尾端加入一個有序遺失資料索引區段與一個有序遺 失資料區段。加入有序遺失資料索引區段的目的是為了讓行動客戶端在錯過了資 料項廣播的時間後仍有機會透過有序遺失資料索引資訊的引導在有序遺失資料 區段中取得所需的資料項，如此就可以將延遲時間降低。

圖3-1 Tune_opt-AOM 的廣播結構

當行動客戶端需要擷取資料項時，首先進入到廣播通道中擷取一個完整的

bucket ， 藉 此 取 得 索 引 區 段 或 有 序 遺 失 資 料 索 引 區 段 的 廣 播 時 間 。 由 於 tune_opt-AOM 方法的擷取程序同樣的必須先取得索引後，才能透過索引的資訊 取得所需的資料項，因此必須等到下一個廣播週期才能取得所需的資料，但如果 行動客戶端先取得有序遺失資料索引區段(如下圖 3-2(b))，這表示行動客戶端仍 有機會在廣播週期的有序遺失資料區段中取得它所需的資料，此時行動客戶端根 據程序A 來擷取所需的資料項。另一方面，如果行動客戶端先取得索引區段(如 下圖3-2(a))，這表示行動客戶端就必須到下個廣播週期來擷取資料項，此時行動 客戶端使用程序B 擷取所需的資料項。

圖3-2 Tune_opt-AOM 的擷取程序 Tune_opt-AOM 的擷取程序：

程序A：從有序遺失資料區段中擷取資料項

(1) 行動客戶端進入睡眠模式，直到有序遺失資料索引區段廣播時恢復為活動模 式再嵌入到廣播通道中。

(2) 從有序遺失資料索引區段中判斷所需的資料項是否在有序遺失資料區段中再 次廣播，如果是則取得所需資料項的廣播時間，否則，直接跳到步驟5 開始 進行。

(3) 行動客戶端再次進入睡眠模式，在所需資料項廣播時恢復為活動模式再嵌入 到廣播通道中。

(4) 擷取所需資料項；如果成功取得所需資料項，結束這個程序；否則，根據下 列程序繼續執行。

(5) 行動客戶端進入睡眠模式，直到下一個廣播週期的索引區段廣播時恢復為活 動模式再嵌入到廣播通道中。

(6) 從索引區段中，取得所需資料項的廣播時間。

(7) 行動客戶端再一次進入睡眠模式，在所需資料項廣播時恢復為活動模式再嵌 入到廣播通道中。

(8) 擷取所需資料項；如果成功取得所需資料項，結束這個程序；否則，跳到程 序B 第 5 個步驟繼續執行。

程序B：從下一個廣播週期中擷取資料項

(1) 行動客戶端進入睡眠模式，直到下個廣播週期的索引區段廣播時恢復為活動 模式再嵌入到廣播通道中。

(2) 從索引區段中，取得所需資料項的廣播時間。

(3) 行動客戶端再次進入睡眠模式，在所需資料項廣播時恢復為活動模式再嵌入 到廣播通道中。

(4) 擷取所需資料項；如果成功取得所需資料項，結束這個程序；否則，行動客 戶端將會由 bucket 中得知，遺失資料項將會在有序遺失資料區段中第 i 個 bucket 重新廣播，根據下列程序繼續執行。

(5) 行動客戶端再次進入睡眠模式，直到所需資料項在有序遺失資料區段中第 i 個bucket 廣播時恢復為活動模式再嵌入到廣播通道中。

(6) 擷取所需資料項；如果成功取得所需資料項，結束這個程序；否則，回到步 驟3 繼續執行。

二、(1, m) indexing-AOM 資料廣播方法

接著，我們將介紹(1, m) indexing-AOM 資料廣播方法。我們將(1, m) indexing-AOM 分為廣播伺服器端的廣播結構與行動客戶端的擷取程序兩個部 分來說明。(1, m) indexing-AOM 的廣播結構(如圖 3-3 所示)，它是將(1, m) indexing 方法的廣播結構的尾端加入一個有序遺失資料索引區段與一個有序遺失資料區 段，並且使用旗標與計數器的方法通知行動客戶端遺失資料項在有序遺失資料區 段中的廣播時間，使得行動客戶端不需要透過遺失資料索引的方式，就可直接到 遺失資料區段中取得所需的資料項，並且當行動客戶端進入廣播通道後發現已錯 過所需資料的廣播時間，此時行動客戶端仍有機會透過遺失資料索引，在遺失資 料區段中取得所需的資料項。

圖3-3 (1, m) indexing-AOM , m=3 的廣播結構

當行動客戶端需要擷取資料項時，它首先到廣播通道中擷取一個完整的 bucket，藉此取得索引區段或有序遺失資料索引區段的廣播時間。如果行動客戶 端先取得有序遺失資料索引區段(如圖 3-4(a))，這表示行動客戶端已經無法於廣 播週期的資料區段中取得所需要的資料項，然而，它仍然有機會在本廣播週期的 有序遺失資料區段中取得它所需的資料，在此時，行動客戶端根據程序 A 來擷 取所需的資料項。另一方面，如果行動客戶端是先取得索引區段(如圖 3-4(b))，

這表示行動客戶端有機會於下一個資料區段中取得所需的資料項，此時行動客戶 端會在索引區段廣播時進入到廣播通道中，並且從索引資訊中判斷所需的資料項 是否已經被廣播，如果所需的資料項尚未被廣播的話，行動客戶端可從索引區段 中取得所需資料項的廣播時間，並使用程序 B 擷取所需的資料項，否則，行動 客戶端使用程序A 來擷取所需的資料項。

圖3-4 (1, m) indexing-AOM 的擷取程序 (1, m) indexing-AOM 的擷取程序：

程序A：從有序遺失資料區段中擷取資料項

(1) 行動客戶端進入睡眠模式，直到有序遺失資料索引區段廣播時恢復為活動模 式再嵌入到廣播通道中。

(2) 從有序遺失資料索引區段中判斷所需的資料項是否在有序遺失資料區段中再 次廣播，如果是則可取得所需資料項的廣播時間，否則，直接跳到步驟5 開 始進行。

(3) 行動客戶端再次進入睡眠模式，在所需資料項廣播時恢復為活動模式再嵌入 到廣播通道中。

(4) 擷取所需資料項；如果成功取得所需資料項，結束這個程序；否則，根據下 列程序繼續執行。

(5) 行動客戶端進入睡眠模式，直到下一個廣播週期的索引區段廣播時再嵌入到 廣播通道中。

(6) 從索引區段中，取得所需資料項的廣播時間。

(7) 行動客戶端再一次進入睡眠模式，在所需資料項廣播時恢復為活動模式再嵌 入到廣播通道中。

(8) 擷取所需資料項；如果成功取得所需資料項，結束這個程序；否則，行動客 戶端將會由 bucket 中得知，遺失資料項將會在有序遺失資料區段中第 i 個 bucket 重新廣播，根據下列程序繼續執行。

(9) 行動客戶端進入睡眠模式，直到所需資料項在有序遺失資料區段中第 i 個 bucket 廣播時恢復為活動模式再嵌入到廣播通道中。

(10) 擷取所需資料項；如果成功取得所需資料項，結束這個程序；否則，回到步 驟7 繼續執行。

程序B：從下一個資料區段中擷取資料項

(1) 行動客戶端進入睡眠模式，在所需資料項廣播時恢復為活動模式再嵌入到廣 播通道中。

(2) 擷取所需資料項；如果成功取得所需資料項，結束這個程序；否則，行動客 戶端將會由 bucket 中得知，遺失資料項將會在有序遺失資料區段中第 i 個 bucket 重新廣播，根據下列程序繼續執行。

(3) 行動客戶端進入睡眠模式，直到所需資料項在有序遺失資料區段中第 i 個 bucket 廣播時恢復為活動模式再嵌入到廣播通道中。

(4) 下載所需資料項；如果成功取得所需資料項，結束這個程序；否則，回到步 驟1 繼續執行。