專利名稱：組播廣播服務(wù)區(qū)域里可靠同步裝置與方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種組播廣播服務(wù)(Multicast And Broadcast Service，MBS)區(qū)域里 可靠同步(Reliable Synchronization)裝置與方法。
背景技術(shù)：
IEEE 802. 16標(biāo)準(zhǔn)以及其相關(guān)的國(guó)際工業(yè)協(xié)會(huì)，例如WiMAX (Worldwide Interoperability for Microwave Access)聯(lián)盟，努力地在確保以高傳輸率來(lái)傳送數(shù)據(jù)給 大范圍區(qū)域里的大量使用者。在無(wú)線上網(wǎng)技術(shù)中，藉由MBS區(qū)域來(lái)提供組播廣播服務(wù)。圖 1是一個(gè)范例示意圖，說(shuō)明WiMAX MBS區(qū)域的架構(gòu)。此架構(gòu)中，在一存取服務(wù)網(wǎng)絡(luò)(Access Service Network，ASN)環(huán)境下，從聯(lián)機(jī)服務(wù)網(wǎng)絡(luò)(Connectivity Service Network, CSN) 111接收內(nèi)容數(shù)據(jù)后，MBS控制器110將存在內(nèi)容服務(wù)器(content Sync Controller server) 110a里的內(nèi)容數(shù)據(jù)轉(zhuǎn)送給一主同步控制器(Anchor) 103，主同步控制器103再將內(nèi) 容數(shù)據(jù)分配給與其連接(link)的同步控制器，例如同步控制器113，和同步執(zhí)行器(Sync Executer，SE)，例如同步執(zhí)行器121-124。這些同步執(zhí)行器分布在多個(gè)MBS區(qū)域中，例如MBS 區(qū)域101與MBS區(qū)域102。單點(diǎn)模式(single-BS mode)與多點(diǎn)模式(multiple-BS mode)是可實(shí)現(xiàn)MBS區(qū)域 的架構(gòu)。單點(diǎn)模式的架構(gòu)中，一移動(dòng)基站(mobile station)始終隨附在一節(jié)點(diǎn)。多點(diǎn)模式 的架中，當(dāng)一移動(dòng)基站從一節(jié)點(diǎn)移動(dòng)至同一 MBS區(qū)域的其它節(jié)點(diǎn)時(shí)，無(wú)需執(zhí)行換手程序，此 移動(dòng)基站可以接收來(lái)自此MBS區(qū)域里多個(gè)節(jié)點(diǎn)的訊號(hào)。在多點(diǎn)模式的架構(gòu)下，需要使同一 MBS區(qū)域里所有節(jié)點(diǎn)同步?？蚣?層次(frame-level)同步技術(shù)中，當(dāng)分配一個(gè)訂閱服務(wù)(subscribed service)至一個(gè)MBS傳送區(qū)(transmission zone)時(shí)，此MBS傳送區(qū)里的多個(gè)MBS區(qū)域需 要框架-層次同步，此組播廣播服務(wù)傳送區(qū)中所有的MBS區(qū)域都需要傳送相同的內(nèi)容給此 訂閱者，并且由一 MBS控制器負(fù)責(zé)協(xié)調(diào)，使所有的MBS區(qū)域同步傳送此內(nèi)容。巨多分集-層次(macro-diversity level)同步技術(shù)中，同一 MBS區(qū)域里所有 基站中的實(shí)體參數(shù)與波形里的時(shí)程位置(scheduling position)需要相同。圖2是此 同步架構(gòu)的一個(gè)范例示意圖。當(dāng)收到來(lái)自聯(lián)機(jī)服務(wù)網(wǎng)絡(luò)210的內(nèi)容數(shù)據(jù)后，MBS分配功 能(distribution function)單元220將內(nèi)容數(shù)據(jù)轉(zhuǎn)送給MBS同步控制器230，MBS同步 控制器230根據(jù)內(nèi)容數(shù)據(jù)產(chǎn)生同步規(guī)則與時(shí)間信息232，并傳送給MBS同步執(zhí)行器(sync executer) 240。同步執(zhí)行器240根據(jù)這些信息來(lái)創(chuàng)造相同的波形M0a。同步規(guī)則是創(chuàng)造波 形的導(dǎo)引(guideline)。同步控制器與同步執(zhí)行器的位置依不同的狀況隨之不同。例如，同步控制器與上 (upper)同步執(zhí)行器在存取服務(wù)網(wǎng)絡(luò)網(wǎng)關(guān)器(Access Service network Gatway, ASN-GW) 中，而下(lower)同步執(zhí)行器在基站中；或是同步控制器在ASN-GW中，而同步執(zhí)行器在基站 中；或是同步控制器是獨(dú)立單元，而同步執(zhí)行器在基站中。與上述相關(guān)的文獻(xiàn)如美國(guó)專利號(hào)6，718，361揭示的一種分配信息至一通訊網(wǎng)絡(luò)中多個(gè)組員(group member)的系統(tǒng)。此信息分配系統(tǒng)以單播(unicast)傳輸方式將同步訊 息(message)從同步控制器傳送至同步執(zhí)行器。如圖3的范例所示，信息分配系統(tǒng)300包 含一內(nèi)容控制管理器(content control manager) 301、以及一組領(lǐng)導(dǎo)者(group leader), 例如303a-303c、305a_305c。內(nèi)容控制管理器301利用樹(shù)狀(tree based)結(jié)構(gòu)，將同步訊 息單播至其所連接的所有領(lǐng)導(dǎo)者。此領(lǐng)導(dǎo)者負(fù)責(zé)再轉(zhuǎn)送信息給其它領(lǐng)導(dǎo)者以及其相對(duì)應(yīng)的 客戶端。在單點(diǎn)廣播的傳輸方式下，同步訊息不通過(guò)網(wǎng)絡(luò)而直接被轉(zhuǎn)送給同步執(zhí)行器。美國(guó)專利號(hào)6，沈9，080的文獻(xiàn)中，采用組播(multicast)傳輸方式來(lái)進(jìn)行文件 分配與同步。如圖4的范例流程所示，文件分配與同步協(xié)議(File Distribution and Synchronization Protocol, FDSP)服務(wù)器從一群 FDSP 客戶中選出一主動(dòng)(active)接收 器(步驟410)。FDSP服務(wù)器將數(shù)據(jù)文件組播至所有接收器，并由主動(dòng)接收器控制其傳輸率 (步驟420)。主動(dòng)接收器以單播方式要求FDSP服務(wù)器重傳遺失的數(shù)據(jù)分組(步驟430)。 FDSP服務(wù)器重傳遺失的數(shù)據(jù)分組以響應(yīng)此主動(dòng)接收器(步驟440)。一旦主動(dòng)接收器取得 所有的文件數(shù)據(jù)，F(xiàn)DSP服務(wù)器決定是否有其它的FDSP客戶還有未取得的數(shù)據(jù)文件(步驟 450)。是的話，F(xiàn)DSP服務(wù)器從這些FDSP客戶中選出一個(gè)新的主動(dòng)接收器(步驟460)。然 后重復(fù)步驟430至460，直到所有FDSP客戶收到FDSP服務(wù)器傳送的所有數(shù)據(jù)文件為止。美國(guó)專利號(hào)6，507，562的文獻(xiàn)中，揭示了一種在組播通訊里尋找一最佳修復(fù)樹(shù) (repair tree)的方法，此最佳修復(fù)樹(shù)是由一發(fā)送端基站(sender station)與多個(gè)修復(fù)領(lǐng) 頭基站(impair head station)來(lái)形成。此方法從多個(gè)鄰近接收器中尋找一最佳的修復(fù)領(lǐng) 頭基站，此多個(gè)鄰近接收器動(dòng)態(tài)形成一修復(fù)群。每一修復(fù)群的修復(fù)領(lǐng)頭基站負(fù)責(zé)接收來(lái)自 此修復(fù)群里的目的地基站的確認(rèn)/否認(rèn)訊息，并且?guī)兔χ貍饔砂l(fā)送端基站組播送出而未收 到的遺失數(shù)據(jù)至此修復(fù)群里的目的地基站。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施范例可提供一種組播廣播服務(wù)區(qū)域里可靠同步裝置與方法。在一實(shí)施范例中，揭示了一種組播廣播服務(wù)區(qū)域里可靠同步裝置，此組播廣播服 務(wù)區(qū)域中的m個(gè)基站分屬η個(gè)重傳區(qū)，每一重傳區(qū)中具有被選出的一領(lǐng)導(dǎo)基站，未被選出的 同步執(zhí)行器是此領(lǐng)導(dǎo)同步執(zhí)行器的組員同步執(zhí)行器，m > η > 1。此裝置包含一同步控制器 以及此η個(gè)被選出的領(lǐng)導(dǎo)同步執(zhí)行器。當(dāng)此同步控制器組播一同步規(guī)則器至此η個(gè)重傳區(qū) 的其中一重傳區(qū)的所有同步執(zhí)行器時(shí)，未收到此同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器單播一否認(rèn) 訊息至此同步控制器，以要求重傳此同步規(guī)則器，此同步控制器觸發(fā)一選舉，以更新領(lǐng)導(dǎo)同 步執(zhí)行器信息及組播此信息至所有同步執(zhí)行器，未收到此同步規(guī)則器的每一組員同步執(zhí)行 器單播一否認(rèn)訊息至其領(lǐng)導(dǎo)同步執(zhí)行器或此同步控制器，以要求重傳此同步規(guī)則器。在另一實(shí)施范例中，揭示了一種組播廣播服務(wù)區(qū)域里可靠同步方法。此方法包含 在η個(gè)重傳區(qū)的每一重傳區(qū)中，預(yù)選一領(lǐng)導(dǎo)同步執(zhí)行器且未被選到的同步執(zhí)行器是此領(lǐng)導(dǎo) 同步執(zhí)行器對(duì)應(yīng)的組員同步執(zhí)行器；經(jīng)由一同步控制器，組播一同步規(guī)則器至此η個(gè)重傳 區(qū)的其中一重傳區(qū)里的所有同步執(zhí)行器；未收到此同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器單播一否 認(rèn)訊息至此同步控制器，以要求重傳同步規(guī)則器，此同步控制器重傳同步規(guī)則器，并觸發(fā)一 選舉以更新領(lǐng)導(dǎo)同步執(zhí)行器信息及組播此信息至所有同步執(zhí)行器；以及未收到此同步規(guī)則 器的每一組員同步執(zhí)行器單播一否認(rèn)訊息至其領(lǐng)導(dǎo)同步執(zhí)行器或同步控制器，以要求重傳同步規(guī)則器?，F(xiàn)結(jié)合下列附圖、實(shí)施范例的詳細(xì)說(shuō)明及權(quán)利要求，將上述及本發(fā)明的其它目的 與優(yōu)點(diǎn)詳述于后。


圖1是一個(gè)范例示意圖，說(shuō)明WiMAX MBS區(qū)域的架構(gòu)。圖2是巨多分集-層次同步架構(gòu)的一個(gè)范例示意圖。圖3是一種信息分配系統(tǒng)的一個(gè)范例示意圖。圖4是一種文件分配與同步方法的一個(gè)范例流程圖。圖5是組播廣播服務(wù)區(qū)域里可靠同步裝置在一核心網(wǎng)絡(luò)下的一個(gè)范例示意圖，與 所揭示的某些實(shí)施范例一致。圖6是組播廣播服務(wù)區(qū)域里可靠同步方法的一個(gè)范例示意圖，與所揭示的某些實(shí) 施范例一致。圖7是一范例流程圖，說(shuō)明同步控制器處理否認(rèn)訊息的過(guò)程，與所揭示的某些實(shí) 施范例一致。圖8是一范例流程圖，說(shuō)明領(lǐng)導(dǎo)同步執(zhí)行器的動(dòng)作，與所揭示的某些實(shí)施范例一致。圖9是一范例流程圖，說(shuō)明成功收到第一次同步規(guī)則器的組員同步執(zhí)行器的動(dòng) 作，與所揭示的某些實(shí)施范例一致。圖10是一范例流程圖，說(shuō)明未成功收到第一次同步規(guī)則器的組員同步執(zhí)行器在 第一種情況下的動(dòng)作，與所揭示的某些實(shí)施范例一致。圖11是一范例流程圖，說(shuō)明未成功收到第一次同步規(guī)則器的組員同步執(zhí)行器在 第二種情況下的動(dòng)作，與所揭示的某些實(shí)施范例一致。圖12是一范例流程圖，說(shuō)明未成功收到第一次同步規(guī)則器的組員同步執(zhí)行器在 第三種情況下的動(dòng)作，與所揭示的某些實(shí)施范例一致。圖13是一范例流程圖，說(shuō)明未成功收到第一次同步規(guī)則器的組員同步執(zhí)行器在 第四種情況下的動(dòng)作，與所揭示的某些實(shí)施范例一致。圖14是一范例流程圖，說(shuō)明未成功收到第一次同步規(guī)則器的組員同步執(zhí)行器在 第五種情況下的動(dòng)作，與所揭示的某些實(shí)施范例一致。圖15是一范例流程圖，說(shuō)明未成功收到第一次同步規(guī)則器的組員同步執(zhí)行器在 第六種情況下的動(dòng)作，與所揭示的某些實(shí)施范例一致。圖16是一個(gè)范例示意圖，描述領(lǐng)導(dǎo)同步執(zhí)行器在第一種情況下的訊息流程，與所 揭示的某些實(shí)施范例一致。圖17是一個(gè)范例示意圖，描述領(lǐng)導(dǎo)同步執(zhí)行器在第二種情況下的訊息流程，與所 揭示的某些實(shí)施范例一致。圖18是一個(gè)范例示意圖，描述領(lǐng)導(dǎo)同步執(zhí)行器在第三種情況下的訊息流程，與所 揭示的某些實(shí)施范例一致。附圖符號(hào)說(shuō)明101、102MBS區(qū)域103主同步控制器
110MBS控制器IlOa內(nèi)容服務(wù)器
111聯(lián)機(jī)服務(wù)網(wǎng)絡(luò)113同步控制器
121-124同步執(zhí)行器
210聯(lián)機(jī)服務(wù)網(wǎng)絡(luò)220MBS分配功能單元
230同步控制器232同步規(guī)則與時(shí)間信息
240同步執(zhí)行器240a波形
300分配信息系統(tǒng)301內(nèi)容控制管理器
303a-303c、305a-305c 領(lǐng)導(dǎo)者
410FDSP服務(wù)器從一大群的FDSP客戶中選出一主動(dòng)接收器
420FDSP服務(wù)器將數(shù)據(jù)文件組播至所有接收器，并由此主動(dòng)接收器控制其傳輸率
430此主動(dòng)接收器以單播方式要求FDSP服務(wù)器重傳遺遺失的數(shù)據(jù)分組
440FDSP服務(wù)器重傳遺遺失的_女據(jù)分組以響應(yīng)此主動(dòng)接收器
450FDSP服務(wù)器決定是否有其它的FDSP客戶還有未取得的數(shù)據(jù)文件
460FDSP服務(wù)器從這些FDSP客戶中選出一個(gè)新的主動(dòng)接收器
501同步控制器501a同步規(guī)則器
510MBS區(qū)域511-513重傳區(qū)
511a-511c同步執(zhí)行器512a-512c同步執(zhí)行器
513a-513b同步執(zhí)行器
610在η個(gè)重傳區(qū)的每一重傳區(qū)中，預(yù)選一領(lǐng)導(dǎo)同步執(zhí)行器且未被選到的同步執(zhí)
行器是此領(lǐng)導(dǎo)同步執(zhí)行器對(duì)應(yīng)的組員同步執(zhí)行器612經(jīng)由同步控制器，組播同步規(guī)則器至此η個(gè)重傳區(qū)的其中一重傳區(qū)里的所有 同步執(zhí)行器614未收到同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器單播一否認(rèn)訊息至同步控制器，以要求 重傳同步規(guī)則器616同步控制器重傳同步規(guī)則器，并觸發(fā)一選舉以更新領(lǐng)導(dǎo)同步執(zhí)行器信息及組 播此信息至所有同步執(zhí)行器618未收到同步規(guī)則器的每一組員同步執(zhí)行器單播一否認(rèn)訊息至其領(lǐng)導(dǎo)同步執(zhí)行 器或同步控制器，以要求重傳同步規(guī)則器710收到來(lái)自一領(lǐng)導(dǎo)同步執(zhí)行器的一否認(rèn)訊息712重傳同步規(guī)則器給此領(lǐng)導(dǎo)同步執(zhí)行器并觸發(fā)選舉新領(lǐng)導(dǎo)同步執(zhí)行器714組播選舉結(jié)果至此重傳區(qū)中的所有同步執(zhí)行器，并更新領(lǐng)導(dǎo)同步執(zhí)行器信息720收到來(lái)自一組員同步執(zhí)行器的一否認(rèn)訊息722檢查否認(rèn)訊息里領(lǐng)導(dǎo)同步執(zhí)行器的身份是否為目前領(lǐng)導(dǎo)同步執(zhí)行器7Μ傳送目前領(lǐng)導(dǎo)同步執(zhí)行器身份信息以及重傳同步規(guī)則器給此組員同步執(zhí)行器730檢查是否已觸發(fā)選舉新領(lǐng)導(dǎo)同步執(zhí)行器732重傳同步規(guī)則器給此組員同步執(zhí)行器810在同步規(guī)則器的回復(fù)周期內(nèi)，檢查是否收到一組員同步執(zhí)行器發(fā)出的重傳要 求812傳送此同步規(guī)則器給此組員同步執(zhí)行器
820單播否認(rèn)訊息給同步控制器，以要求選舉新領(lǐng)導(dǎo)同步執(zhí)行器及重傳同步規(guī)則 器給領(lǐng)導(dǎo)同步執(zhí)行器自己910檢查在同步規(guī)則器的回復(fù)周期內(nèi)，是否收到遺失同步規(guī)則器的其它組員同步 執(zhí)行器發(fā)出的重傳要求
912傳送同步規(guī)則器以及目前領(lǐng)導(dǎo)同步執(zhí)行器數(shù)據(jù)給發(fā)出重傳要求的組員同步執(zhí)
920收到選舉新領(lǐng)導(dǎo)同步執(zhí)行器的訊息和選擇結(jié)果，然后更新領(lǐng)導(dǎo)同步執(zhí)行器
922更新領(lǐng)導(dǎo)同步執(zhí)行器信息 010要求領(lǐng)導(dǎo)同步執(zhí)行器重傳同步規(guī)則器 012在最大等待時(shí)限之前，收到同步規(guī)則器 014檢查是否收到來(lái)自同一同步執(zhí)行器的目前領(lǐng)導(dǎo)同步執(zhí)行器信息 016更新領(lǐng)導(dǎo)同步執(zhí)行器信息 110要求領(lǐng)導(dǎo)同步執(zhí)行器重傳同步規(guī)則器 112在最大等待時(shí)限之前，還未收到同步規(guī)則器 114要求同步控制器重傳同步規(guī)則器 116成功收到同步規(guī)則器 210檢查是否再重復(fù)取得同步規(guī)則器 212退還此同步規(guī)則器與目前領(lǐng)導(dǎo)同步執(zhí)行器信息 214退還目前領(lǐng)導(dǎo)同步執(zhí)行器信息 310檢查是否再重復(fù)取得同步規(guī)則器
312更新目前領(lǐng)導(dǎo)同步執(zhí)行器信息并要求新領(lǐng)導(dǎo)同步執(zhí)行器重傳同步規(guī)則器 314更新目前領(lǐng)導(dǎo)同步執(zhí)行器信息 414更新目前領(lǐng)導(dǎo)同步執(zhí)行器信息 510收到選舉新領(lǐng)導(dǎo)同步執(zhí)行器訊息 512忽略此選舉訊息 610組播一第一同步規(guī)則器 612組員同步執(zhí)行器(成功收到第一同步規(guī)則器) 614組員同步執(zhí)行器(遺失第一同步規(guī)則器) 61 遺失第一同步規(guī)則器 630重傳第一同步規(guī)則器 702領(lǐng)導(dǎo)同步執(zhí)行器(遺失第-70 遺失第一同步規(guī)則器 730a要求重傳第一同步規(guī)則器 714b遺失第二同步規(guī)則器 750a要求重傳第二同步規(guī)則器 760準(zhǔn)備第三同步規(guī)則器 802領(lǐng)導(dǎo)同步執(zhí)行器(遺失第-
同步規(guī)則器)
1620要求重傳第一同步規(guī)則器 1640準(zhǔn)備第二同步規(guī)則器
1720選舉過(guò)程 1730b重傳第一同步規(guī)則器 1740組播第二同步規(guī)則器 1750b重傳第二同步規(guī)則器
同步規(guī)則器且為受損壞狀態(tài))
802a遺失第一同步規(guī)則器且為受損壞狀態(tài)
1820向同步控制器要求，以取得第一同步規(guī)則器1830重傳第一同步規(guī)則器1840選舉過(guò)程
具體實(shí)施例方式本揭示的實(shí)施范例中可提供一種組播廣播服務(wù)區(qū)域里可靠同步裝置與方法。此 實(shí)施范例以組播傳輸方式為基礎(chǔ)，使用一種同步規(guī)則回復(fù)周期(Sync rule recovery period)，例如期望到達(dá)時(shí)間(Time of Expected Arrival, TOA)參數(shù)，來(lái)指出同步執(zhí)行器 收到同步規(guī)則器的時(shí)間與協(xié)助接收端啟動(dòng)自動(dòng)重復(fù)要求(Automatic Repeat Request, ARQ)程序，再以一種重傳(retransmission)技術(shù)來(lái)保證傳輸可靠性(transmission reliability)。圖5是組播廣播服務(wù)區(qū)域里可靠同步裝置的一個(gè)范例示意圖，與所揭示的某些實(shí) 施范例一致。參考圖5，一個(gè)MBS區(qū)域備有m個(gè)同步執(zhí)行器，此m個(gè)同步執(zhí)行器分屬于η個(gè) 重傳區(qū)，m>n彡1。例如MBS區(qū)域510有8個(gè)同步執(zhí)行器，分屬于重傳區(qū)511-513。每一重 傳區(qū)中，有一個(gè)或多個(gè)同步執(zhí)行器，例如，重傳區(qū)511中，有三個(gè)同步執(zhí)行器51 la-511 c，重 傳區(qū)512中，有三個(gè)同步執(zhí)行器51加-512c，重傳區(qū)513中，有兩個(gè)同步執(zhí)行器513a-513b。在MBS區(qū)域510中，此可靠同步裝置范例包含一同步控制器501，以及多個(gè)領(lǐng)導(dǎo)同 步執(zhí)行器(leader SE)。其中，同步控制器501在多個(gè)重傳區(qū)中的每一重傳區(qū)的基站中預(yù)先 選出一領(lǐng)導(dǎo)同步執(zhí)行器，未被選到的同步執(zhí)行器是此領(lǐng)導(dǎo)同步執(zhí)行器相對(duì)應(yīng)的組員同步執(zhí) 行器(member SE)。例如，從重傳區(qū)511中選出領(lǐng)導(dǎo)同步執(zhí)行器511a，同步執(zhí)行器511b與 511c是其組員同步執(zhí)行器；從重傳區(qū)512中選出領(lǐng)導(dǎo)同步執(zhí)行器512b，同步執(zhí)行器51 與 511c是其組員同步執(zhí)行器；從重傳區(qū)513中選出領(lǐng)導(dǎo)同步執(zhí)行器513b，同步執(zhí)行器513a是 其組員同步執(zhí)行器。同步控制器501可采用組播傳輸方式來(lái)傳送同步規(guī)則器給每一重傳區(qū)中的領(lǐng)導(dǎo) 同步執(zhí)行器與其相對(duì)應(yīng)的組員同步執(zhí)行器，于一重傳區(qū)中，當(dāng)組播一同步規(guī)則器501a至此 重傳區(qū)中所有同步執(zhí)行器時(shí)，未收到同步規(guī)則器501a的領(lǐng)導(dǎo)同步執(zhí)行器單播一否認(rèn)訊息 至同步控制器501，以要求重傳該同步規(guī)則器，同步控制器501觸發(fā)一選舉，以更新領(lǐng)導(dǎo)同 步執(zhí)行器信息及組播此信息至所有同步執(zhí)行器，未收到該同步規(guī)則器的每一組員同步執(zhí)行 器單播一否認(rèn)訊息至其領(lǐng)導(dǎo)同步執(zhí)行器或同步控制器501，以要求重傳該同步規(guī)則器。同步控制器501可經(jīng)由一核心網(wǎng)絡(luò)500，組播至少一同步規(guī)則器至每一重傳區(qū)中 所有同步執(zhí)行器。對(duì)于每一重傳區(qū)，同步控制器501可包括一領(lǐng)導(dǎo)者優(yōu)先權(quán)清單(leader priority list)，來(lái)記錄此重傳區(qū)的選取領(lǐng)導(dǎo)同步執(zhí)行器的優(yōu)先信息。如上所述，本發(fā)明的組播廣播服務(wù)區(qū)域里可靠同步方法的實(shí)施范例可包含如圖6 的步驟流程。首先，藉由同步控制器501，在η個(gè)重傳區(qū)的每一重傳區(qū)中，預(yù)選一領(lǐng)導(dǎo)同步執(zhí) 行器且未被選到的同步執(zhí)行器是此領(lǐng)導(dǎo)同步執(zhí)行器對(duì)應(yīng)的組員同步執(zhí)行器，即步驟610。經(jīng) 由同步控制器501，組播同步規(guī)則器501a至此η個(gè)重傳區(qū)的其中一重傳區(qū)的所有同步執(zhí)行 器，即步驟612。未收到同步規(guī)則器501a的領(lǐng)導(dǎo)同步執(zhí)行器單播一否認(rèn)訊息至同步控制器 501，以要求重傳同步規(guī)則器501a，即步驟614。同步控制器501重傳同步規(guī)則器，并觸發(fā)一 選舉以更新領(lǐng)導(dǎo)同步執(zhí)行器信息及組播此信息至所有同步執(zhí)行器，即步驟616。而未收到同 步規(guī)則器501a的每一組員同步執(zhí)行器單播一否認(rèn)訊息至其領(lǐng)導(dǎo)同步執(zhí)行器或同步控制器501，以要求重傳同步規(guī)則器501a，即步驟618。因?yàn)樵谕揭?guī)則器501a的回復(fù)周期內(nèi)，同步控制器501 —直持有該同步規(guī)則器。 所以在同步規(guī)則器501a的回復(fù)周期之前，同步控制器501可先檢查此一個(gè)或多個(gè)否認(rèn)訊息 的對(duì)應(yīng)的同步執(zhí)行器身份是領(lǐng)導(dǎo)同步執(zhí)行器或是組員同步執(zhí)行器，再組播目前領(lǐng)導(dǎo)同步執(zhí) 行器信息至每一同步執(zhí)行器，來(lái)處理同步規(guī)則器501a的重傳。以下說(shuō)明同步控制器的動(dòng)作、領(lǐng)導(dǎo)同步執(zhí)行器的動(dòng)作、組員同步執(zhí)行器的動(dòng)作，以 及彼此之間的互動(dòng)。同步控制器501的細(xì)部動(dòng)作主要有下列幾個(gè)部分。(1)每隔一同步規(guī)則器的回復(fù) 周期組播一同步規(guī)則器至每一重傳區(qū)中所有同步執(zhí)行器，( 在目前傳送的同步規(guī)則器的 回復(fù)周期內(nèi)，一直持有此同步規(guī)則器，( 配置好重傳區(qū)，(4)在傳送下一個(gè)同步規(guī)則器之 前，對(duì)收到的一個(gè)或多個(gè)否認(rèn)訊息，處理相關(guān)的重傳要求。配置好重傳區(qū)的動(dòng)作包括如，(1)在每一重傳區(qū)里，設(shè)定一領(lǐng)導(dǎo)同步執(zhí)行器，(2) 此重傳區(qū)里所有組員同步執(zhí)行器需要知道此領(lǐng)導(dǎo)同步執(zhí)行器的身份、傳送此同步規(guī)則器的 組播因特網(wǎng)協(xié)議(multicast IP)、傳送選取新領(lǐng)導(dǎo)同步執(zhí)行器的相關(guān)訊息的組播因特網(wǎng)協(xié) 議，以及(3)同步控制器能夠藉由不同的組播因特網(wǎng)協(xié)議來(lái)辨識(shí)出不同的重傳區(qū)。同步控制器501收到一個(gè)否認(rèn)訊息時(shí)，先檢查此否認(rèn)訊息是來(lái)自領(lǐng)導(dǎo)同步執(zhí)行器 或是來(lái)自組員同步執(zhí)行器，其相關(guān)的重傳要求的動(dòng)作先結(jié)合圖7來(lái)詳細(xì)說(shuō)明。圖7是一范 例流程圖，說(shuō)明同步控制器處理否認(rèn)訊息的過(guò)程，與所揭示的某些實(shí)施范例一致。參考圖7的范例，若收到來(lái)自一領(lǐng)導(dǎo)同步執(zhí)行器的一否認(rèn)訊息(步驟710)時(shí)， 意味著此領(lǐng)導(dǎo)同步執(zhí)行器遺失同步控制器發(fā)送的同步規(guī)則器。則同步控制器重傳同步規(guī) 則器給此領(lǐng)導(dǎo)同步執(zhí)行器并觸發(fā)選舉新領(lǐng)導(dǎo)同步執(zhí)行器(步驟712)。選舉結(jié)果知曉后， 同步控制器組播選舉結(jié)果至此重傳區(qū)中的所有同步執(zhí)行器，并更新領(lǐng)導(dǎo)同步執(zhí)行器信息 (步驟714)。步驟712與714中，選舉新領(lǐng)導(dǎo)同步執(zhí)行器可根據(jù)一選舉法則(election algorithm)來(lái)產(chǎn)生選舉結(jié)果。選舉法則例如是采用集中式(centralized scheme)或是分 布式(distributed scheme) 0集中式與分布式選舉法則會(huì)再詳細(xì)說(shuō)明。若收到來(lái)自一組員同步執(zhí)行器的一否認(rèn)訊息(步驟720)時(shí)，則同步控制器檢查否 認(rèn)訊息里領(lǐng)導(dǎo)同步執(zhí)行器的身份是否為目前領(lǐng)導(dǎo)同步執(zhí)行器(步驟722)。否的話，則同步 控制器傳送目前領(lǐng)導(dǎo)同步執(zhí)行器身份信息以及重傳同步規(guī)則器給此組員同步執(zhí)行器(步 驟724)。是的話，則同步控制器檢查是否已觸發(fā)選舉新領(lǐng)導(dǎo)同步執(zhí)行器(步驟730)。已觸 發(fā)選舉新領(lǐng)導(dǎo)同步執(zhí)行器的話，則同步控制器重傳同步規(guī)則器給此組員同步執(zhí)行器(步驟 732)。未觸發(fā)選舉新領(lǐng)導(dǎo)同步執(zhí)行器的話，則同步控制器進(jìn)行步驟712與714。目前領(lǐng)導(dǎo)同 步執(zhí)行器身份信息中，有一個(gè)關(guān)于目前領(lǐng)導(dǎo)同步執(zhí)行器身份的參數(shù)，用來(lái)指出此組員同步 執(zhí)行器是否需要根據(jù)此目前領(lǐng)導(dǎo)同步執(zhí)行器信息來(lái)更新領(lǐng)導(dǎo)同步執(zhí)行器信息。領(lǐng)導(dǎo)同步執(zhí)行器的動(dòng)作以圖8的范例流程來(lái)說(shuō)明，主要是處理同步規(guī)則器接收的 過(guò)程。參考圖8的范例，若領(lǐng)導(dǎo)同步執(zhí)行器成功地收到來(lái)自同步控制器的同步規(guī)則器時(shí)，則 領(lǐng)導(dǎo)同步執(zhí)行器會(huì)處理來(lái)自其組員同步執(zhí)行器的重傳要求，此動(dòng)作包括在同步規(guī)則器的回 復(fù)周期內(nèi)，檢查是否收到一組員同步執(zhí)行器發(fā)出的重傳要求(步驟810)，是的話，則傳送此 同步規(guī)則器給此組員同步執(zhí)行器(步驟812)。此動(dòng)作直到同步規(guī)則器的回復(fù)周期內(nèi)沒(méi)有再 收到重傳要求為止。
若領(lǐng)導(dǎo)同步執(zhí)行器未成功收到來(lái)自同步控制器的同步規(guī)則器時(shí)，則領(lǐng)導(dǎo)同步執(zhí)行 器單播(imicast) —否認(rèn)訊息給同步控制器，以要求選舉新領(lǐng)導(dǎo)同步執(zhí)行器及重傳同步規(guī) 則器給領(lǐng)導(dǎo)同步執(zhí)行器自己(步驟820)。然后，同步控制器就會(huì)觸發(fā)選舉新領(lǐng)導(dǎo)同步執(zhí)行 器。選舉新領(lǐng)導(dǎo)同步執(zhí)行器可根據(jù)一選舉法則來(lái)產(chǎn)生選舉結(jié)果，如前所述。組員同步執(zhí)行器處理同步規(guī)則器接收的動(dòng)作分為此組員同步執(zhí)行器成功收到同 步控制器第一次傳送的同步規(guī)則器，以及此組員同步執(zhí)行器未成功收到同步控制器第一次 傳送的同步規(guī)則器來(lái)說(shuō)明。圖9是一范例流程圖，說(shuō)明成功收到同步控制器第一次傳送的同步規(guī)則器的組員 同步執(zhí)行器的動(dòng)作，與所揭示的某些實(shí)施范例一致。參考圖9，此組員同步執(zhí)行器檢查在同 步規(guī)則器的回復(fù)周期內(nèi)，是否收到遺失同步規(guī)則器的其它組員同步執(zhí)行器發(fā)出的重傳要求 (步驟910)。是的話，此組員同步執(zhí)行器傳送同步規(guī)則器以及目前領(lǐng)導(dǎo)同步執(zhí)行器數(shù)據(jù)給 發(fā)出重傳要求的組員同步執(zhí)行器(步驟91 。不是的話，若領(lǐng)導(dǎo)同步執(zhí)行器受毀壞(crash) 或超負(fù)荷(overload)，此組員同步執(zhí)行器會(huì)收到選舉新領(lǐng)導(dǎo)同步執(zhí)行器的訊息和選擇結(jié) 果，然后更新領(lǐng)導(dǎo)同步執(zhí)行器信息(步驟920)。若未發(fā)生領(lǐng)導(dǎo)同步執(zhí)行器受毀壞或超負(fù)荷 的情況，則更新領(lǐng)導(dǎo)同步執(zhí)行器信息(步驟922)。組員同步執(zhí)行器未成功收到同步控制器第一次傳送的同步規(guī)則器，其動(dòng)作主要有 下列幾個(gè)部分。(1)要求領(lǐng)導(dǎo)同步執(zhí)行器重傳同步規(guī)則器，(2)如果已超過(guò)領(lǐng)導(dǎo)同步執(zhí)行 器重傳同步規(guī)則器的最大等待時(shí)限(MAX_REQUEST_DELAY_BOUND)，則假設(shè)領(lǐng)導(dǎo)同步執(zhí)行器 受毀壞或超負(fù)荷，(3)要求同步控制器重傳同步規(guī)則器與發(fā)布選舉新領(lǐng)導(dǎo)同步執(zhí)行器訊息， (4)在最大等待時(shí)限還未到而已得知選舉結(jié)果的期間內(nèi)，要求新領(lǐng)導(dǎo)同步執(zhí)行器傳送同步 規(guī)則器。這些動(dòng)作可分幾種情況來(lái)說(shuō)明。第一種情況是組員同步執(zhí)行器在最大等待時(shí)限之前，收到同步規(guī)則器。第二種情 況是組員基站在最大等待時(shí)限之后，收到同步控制器重傳的同步規(guī)則器。第三種情況是在 同步規(guī)則器的回復(fù)周期內(nèi)，收到組員基站的否認(rèn)訊息。第四種情況是組員基站在最大等待 時(shí)限之前，收到目前領(lǐng)導(dǎo)基站信息。第五種情況是組員基站在最大等待時(shí)限之后，收到目前 領(lǐng)導(dǎo)基站信息。第六種情況是組員基站在同步規(guī)則器的回復(fù)周期內(nèi)，收到選舉新領(lǐng)導(dǎo)同步 執(zhí)行器訊息。圖10至圖15范例流程分別說(shuō)明第一種至第六種情況，與所揭示的某些實(shí)施 范例一致。參考圖10的第一種情況的范例，組員同步執(zhí)行器在同步規(guī)則器的回復(fù)周期后，還 未收到同步規(guī)則器，所以要求領(lǐng)導(dǎo)同步執(zhí)行器重傳同步規(guī)則器(步驟1010)。然后在最大等 待時(shí)限之前，收到同步規(guī)則器(步驟1012)。檢查是否收到來(lái)自同一同步執(zhí)行器的目前領(lǐng)導(dǎo) 同步執(zhí)行器信息(步驟1014)。是的話，表示此同一同步執(zhí)行器的目前領(lǐng)導(dǎo)同步執(zhí)行器信息 是錯(cuò)誤的，因此更新領(lǐng)導(dǎo)同步執(zhí)行器信息(步驟1016)。不是的話，表示此同一同步執(zhí)行器 的目前領(lǐng)導(dǎo)同步執(zhí)行器信息是正確的。參考圖11的第二種情況的范例，組員同步執(zhí)行器在同步規(guī)則器的回復(fù)周期后，還 未收到同步規(guī)則器，所以要求領(lǐng)導(dǎo)同步執(zhí)行器重傳同步規(guī)則器(步驟1110)。然后在最大等 待時(shí)限之前，還未收到同步規(guī)則器(步驟1112)。因此要求同步控制器重傳同步規(guī)則器(步 驟1114)。組員同步執(zhí)行器成功收到同步規(guī)則器(步驟1116)。參考圖12的第三種情況的范例，在同步規(guī)則器的回復(fù)周期內(nèi)，收到組員同步執(zhí)行器的否認(rèn)訊息時(shí)，意味著此組員同步執(zhí)行器的目前領(lǐng)導(dǎo)同步執(zhí)行器信息是錯(cuò)誤的。此組員 同步執(zhí)行器檢查是否再重復(fù)取得同步規(guī)則器(步驟1210)。是的話，退還此同步規(guī)則器與 目前領(lǐng)導(dǎo)同步執(zhí)行器信息(步驟1212)。不是的話，退還目前領(lǐng)導(dǎo)同步執(zhí)行器信息(步驟 1214)。參考圖13的第四種情況的范例，組員同步執(zhí)行器收到目前領(lǐng)導(dǎo)同步執(zhí)行器信息 后，檢查是否再重復(fù)取得同步規(guī)則器(步驟1310)。如果還沒(méi)收到同步規(guī)則器，則更新目前 領(lǐng)導(dǎo)同步執(zhí)行器信息并要求新領(lǐng)導(dǎo)同步執(zhí)行器重傳同步規(guī)則器(步驟1312)。如果收到同 步規(guī)則器，則更新目前領(lǐng)導(dǎo)同步執(zhí)行器信息(步驟1314)。參考圖14的第五種情況的范例，組員同步執(zhí)行器在最大等待時(shí)限之后，收到目前 領(lǐng)導(dǎo)同步執(zhí)行器信息，則更新目前領(lǐng)導(dǎo)同步執(zhí)行器信息(步驟1414)。這是因?yàn)樵谧畲蟮却?時(shí)限之后，此組員同步執(zhí)行器已要求同步控制器來(lái)取得同步規(guī)則器。所以只要更新目前領(lǐng) 導(dǎo)同步執(zhí)行器信息即可。參考圖15的第六種情況的范例，當(dāng)未成功收到第一次傳送的同步規(guī)則器的組員 同步執(zhí)行器收到選舉新領(lǐng)導(dǎo)同步執(zhí)行器訊息(步驟1510)時(shí)，此組員同步執(zhí)行器會(huì)忽略此 選舉訊息(步驟1512)。因?yàn)榉植际降倪x舉法則里，選舉訊息中的目前領(lǐng)導(dǎo)同步執(zhí)行器身份 信息(即目前領(lǐng)導(dǎo)同步執(zhí)行器信息)是零，而未成功收到第一次傳送的同步規(guī)則器的組員 同步執(zhí)行器不能當(dāng)領(lǐng)導(dǎo)同步執(zhí)行器的候選者(candidate)。如果所有組員同步執(zhí)行器皆不 適任當(dāng)領(lǐng)導(dǎo)同步執(zhí)行器，則由原領(lǐng)導(dǎo)同步執(zhí)行器繼續(xù)當(dāng)。當(dāng)同步控制器501在核心網(wǎng)絡(luò)500中，采用組播傳輸方式來(lái)傳送一同步規(guī)則器 501a給每一重傳區(qū)中的領(lǐng)導(dǎo)同步執(zhí)行器與其相對(duì)應(yīng)的組員同步執(zhí)行器時(shí)，領(lǐng)導(dǎo)同步執(zhí)行器 可能有下列狀況。(1)成功收到此同步規(guī)則器，(2)遺失此同步規(guī)則器，以及(3)領(lǐng)導(dǎo)同步 執(zhí)行器在受損壞狀態(tài)。圖16至圖18是三個(gè)范例示意圖，分別描述此三種情況下的訊息流 程，與所揭示的某些實(shí)施范例一致。參考圖16的第一種情況的范例，標(biāo)號(hào)1610代表同步控制器組播一第一同步規(guī)則 器給每一重傳區(qū)中的領(lǐng)導(dǎo)同步執(zhí)行器與其相對(duì)應(yīng)的組員同步執(zhí)行器，其中組員同步執(zhí)行器 1612成功收到第一同步規(guī)則器，組員同步執(zhí)行器1614遺失第一同步規(guī)則器(如方塊1614a 所示)。標(biāo)號(hào)1620代表組員同步執(zhí)行器1614向領(lǐng)導(dǎo)同步執(zhí)行器1601要求重傳第一同步規(guī) 則器。標(biāo)號(hào)1630代表領(lǐng)導(dǎo)同步執(zhí)行器1602重傳第一同步規(guī)則器給組員同步執(zhí)行器1614。 方塊1640代表同步控制器準(zhǔn)備下一個(gè)同步規(guī)則器(稱第二同步規(guī)則器)。參考圖17的第二種情況的范例，當(dāng)同步控制器組播第一同步規(guī)則器給每一重傳 區(qū)中的領(lǐng)導(dǎo)同步執(zhí)行器與其相對(duì)應(yīng)的組員同步執(zhí)行器，其中領(lǐng)導(dǎo)同步執(zhí)行器1702遺失第 一同步規(guī)則器(如方塊170 所示)，組員同步執(zhí)行器1612成功收到第一同步規(guī)則器，組員 同步執(zhí)行器1614遺失第一同步規(guī)則器。方塊1720代表進(jìn)行選舉過(guò)程，包括領(lǐng)導(dǎo)同步執(zhí)行 器1702喪失領(lǐng)導(dǎo)權(quán)(leader right)并且向同步控制器發(fā)出否認(rèn)訊息，然后同步控制器觸 發(fā)選舉，選舉過(guò)程進(jìn)行完畢后，則會(huì)發(fā)布新領(lǐng)導(dǎo)同步執(zhí)行器信息(CURRENT_LEADER_INFO)。發(fā)布新領(lǐng)導(dǎo)同步執(zhí)行器信息后，組員同步執(zhí)行器1612成為新領(lǐng)導(dǎo)同步執(zhí)行器。因 此，組員同步執(zhí)行器1614向組員同步執(zhí)行器1612要求重傳第一同步規(guī)則器，而組員同步執(zhí) 行器1612重傳第一同步規(guī)則器給組員同步執(zhí)行器1614，分別如標(biāo)號(hào)1730a與1730b所示。 而同步控制器準(zhǔn)備第二同步規(guī)則器(如1640所示)后，組播第二同步規(guī)則器給每一重傳區(qū)中的領(lǐng)導(dǎo)同步執(zhí)行器與其相對(duì)應(yīng)的組員同步執(zhí)行器，如標(biāo)號(hào)1740所示。方塊1714b代表組 員同步執(zhí)行器1614又遺失第二同步規(guī)則器。同樣地，組員同步執(zhí)行器1614再次向組員同 步執(zhí)行器1612要求重傳第二同步規(guī)則器，而組員同步執(zhí)行器1612重傳第二同步規(guī)則器給 組員同步執(zhí)行器1614，分別如標(biāo)號(hào)1750a與1750b所示。方塊1760代表同步控制器準(zhǔn)備下 一個(gè)同步規(guī)則器(即第三同步規(guī)則器)。參考圖18的第三種情況的范例，當(dāng)同步控制器組播第一同步規(guī)則器給每一重傳 區(qū)中的領(lǐng)導(dǎo)同步執(zhí)行器與其相對(duì)應(yīng)的組員同步執(zhí)行器，其中領(lǐng)導(dǎo)同步執(zhí)行器1802遺失第 一同步規(guī)則器且為受損壞狀態(tài)(如方塊180 所示)，組員同步執(zhí)行器1612成功收到第一 同步規(guī)則器，組員同步執(zhí)行器1614遺失第一同步規(guī)則器。當(dāng)組員同步執(zhí)行器1614在重傳 同步規(guī)則器的最大等待時(shí)限前，還未收到第一同步規(guī)則器時(shí)，組員同步執(zhí)行器1614向同步 控制器要求，以取得第一同步規(guī)則器，如標(biāo)號(hào)1820所示。同步控制器重傳第一同步規(guī)則器 給組員同步執(zhí)行器1614，如標(biāo)號(hào)1830所示。之后，方塊1840代表進(jìn)行選舉過(guò)程，因?yàn)轭I(lǐng)導(dǎo)同步執(zhí)行器1802為受損壞狀態(tài)，所 以選舉過(guò)程1840包括同步控制器觸發(fā)選舉，選舉過(guò)程進(jìn)行完畢后，發(fā)布新領(lǐng)導(dǎo)同步執(zhí)行器 信息。發(fā)布新領(lǐng)導(dǎo)同步執(zhí)行器信息后，后續(xù)的訊息流程與圖17相同，不再描述。接下來(lái)說(shuō)明集中式與分布式選舉法則，以及如何在遺失同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí) 行器，或是領(lǐng)導(dǎo)同步執(zhí)行器在受損壞狀態(tài)的狀況下運(yùn)作集中式或分布式選舉法則。采用集中式選舉法則時(shí)，對(duì)于每一重傳區(qū)，同步控制器可包括一領(lǐng)導(dǎo)者優(yōu)先權(quán)清 單，來(lái)記錄此重傳區(qū)的選取領(lǐng)導(dǎo)同步執(zhí)行器的優(yōu)先信息。同步控制器需要考慮一些參數(shù)來(lái) 設(shè)定此領(lǐng)導(dǎo)者優(yōu)先權(quán)清單。一但領(lǐng)導(dǎo)同步執(zhí)行器遺失同步規(guī)則器，同步規(guī)則器就會(huì)觸發(fā)選 舉，然后根據(jù)此領(lǐng)導(dǎo)者優(yōu)先權(quán)清單，來(lái)指派新領(lǐng)導(dǎo)同步執(zhí)行器，并且組播目前領(lǐng)導(dǎo)同步執(zhí)行 器信息給此重傳區(qū)中的所有同步執(zhí)行器，此目前領(lǐng)導(dǎo)同步執(zhí)行器信息含有新領(lǐng)導(dǎo)同步執(zhí)行 器的信息。圖17的遺失同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器的情況若采用集中式選舉法則，則遺 失同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器1702向同步控制器發(fā)出否認(rèn)訊息后，同步控制器根據(jù)此 領(lǐng)導(dǎo)者優(yōu)先權(quán)清單，來(lái)指派組員同步執(zhí)行器1612成為新領(lǐng)導(dǎo)同步執(zhí)行器，并且組播目前領(lǐng) 導(dǎo)同步執(zhí)行器信息給此重傳區(qū)中的所有同步執(zhí)行器。圖18的領(lǐng)導(dǎo)同步執(zhí)行器在受損壞狀態(tài)的狀況若采用集中式選舉法則，則當(dāng)組員 同步執(zhí)行器1614在重傳同步規(guī)則器的最大等待時(shí)限前，還未收到第一同步規(guī)則器時(shí)，組員 同步執(zhí)行器1614向同步控制器要求，以取得第一同步規(guī)則器。同步控制器重傳第一同步規(guī) 則器給組員同步執(zhí)行器1614，然后根據(jù)此領(lǐng)導(dǎo)者優(yōu)先權(quán)清單，來(lái)指派組員同步執(zhí)行器1612 成為新領(lǐng)導(dǎo)同步執(zhí)行器，并且組播目前領(lǐng)導(dǎo)同步執(zhí)行器信息給此重傳區(qū)中的所有同步執(zhí)行
ο采用分布式選舉法則時(shí)，組員同步執(zhí)行器在公平的機(jī)會(huì)下，可以是領(lǐng)導(dǎo)同步執(zhí)行 器。同步控制器在觸發(fā)選舉時(shí)，將選舉訊息(此選舉訊息中，目前領(lǐng)導(dǎo)同步執(zhí)行器信息被 設(shè)定為零)組播給重傳區(qū)中的所有同步執(zhí)行器。收到此選舉訊息后，在目前時(shí)段(current time interval)里成功收到同步規(guī)則器的同步執(zhí)行器就可以是領(lǐng)導(dǎo)同步執(zhí)行器的候選者。 領(lǐng)導(dǎo)同步執(zhí)行器的候選者在其目前時(shí)段到期時(shí)，會(huì)單播目前領(lǐng)導(dǎo)同步執(zhí)行器信息(包含此 領(lǐng)導(dǎo)同步執(zhí)行器候選者的身份)至同步控制器。同步控制器最先收到的領(lǐng)導(dǎo)同步執(zhí)行器候選者的身份就被指派為新領(lǐng)導(dǎo)同步執(zhí)行器，并且此目前領(lǐng)導(dǎo)同步執(zhí)行器信息也會(huì)被組播至 重傳區(qū)中的所有同步執(zhí)行器。圖17的遺失同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器的情況若采用分布式選舉法則，則遺 失同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器1702向同步控制器發(fā)出否認(rèn)訊息后，同步控制器組播選 舉訊息(此選舉訊息中，目前領(lǐng)導(dǎo)同步執(zhí)行器信息被設(shè)定為零)至重傳區(qū)中所有同步執(zhí)行 器。組員同步執(zhí)行器1612收到選舉訊息后，設(shè)定其定時(shí)器，在其定時(shí)器到期時(shí)，單播目前領(lǐng) 導(dǎo)同步執(zhí)行器信息(包含組員同步執(zhí)行器1612的身份)至同步控制器。同步控制器最先 收到組員同步執(zhí)行器1612的身份，并且指派組員同步執(zhí)行器1612為新領(lǐng)導(dǎo)同步執(zhí)行器，然 后組播此選舉結(jié)果(即目前領(lǐng)導(dǎo)同步執(zhí)行器信息包含組員同步執(zhí)行器1612的身份)至重 傳區(qū)中的所有同步執(zhí)行器。圖18的領(lǐng)導(dǎo)同步執(zhí)行器在受損壞狀態(tài)的狀況若采用分布式選舉法則，則當(dāng)組員 同步執(zhí)行器1614向同步控制器要求，以取得第一同步規(guī)則器時(shí)，同步控制器重傳第一同步 規(guī)則器給組員同步執(zhí)行器1614，然后組播選舉訊息(此選舉訊息中，目前領(lǐng)導(dǎo)同步執(zhí)行器 信息被設(shè)定為零)至重傳區(qū)中所有同步執(zhí)行器。組員同步執(zhí)行器1612收到選舉訊息后，直 到同步控制器組播選舉結(jié)果至重傳區(qū)中的所有同步執(zhí)行器的后續(xù)流程皆與前述圖17的采 用分布式選舉法則相同，不再描述。綜上所述，本發(fā)明的實(shí)施范例可提供一種組播廣播服務(wù)區(qū)域里可靠同步裝置與方 法。此實(shí)施范例以組播傳輸方式為基礎(chǔ)，將一個(gè)組播廣播服務(wù)區(qū)域分成多個(gè)重傳區(qū)，并且 于每一重傳區(qū)中，根據(jù)一選舉法則來(lái)指派領(lǐng)導(dǎo)同步執(zhí)行器，以替代同步控制器執(zhí)行重傳程 序。未收到同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器單播否認(rèn)訊息至同步控制器，同步控制器觸發(fā)一 選舉，以選出新領(lǐng)導(dǎo)同步執(zhí)行器。未收到同步規(guī)則器的組員同步執(zhí)行器單播否認(rèn)訊息至領(lǐng) 導(dǎo)同步執(zhí)行器/同步控制器，以通知目前領(lǐng)導(dǎo)同步執(zhí)行器/同步控制器重傳同步規(guī)則器。此 實(shí)施范例改善重傳效果并確保重傳可靠性。以上所述者僅為本發(fā)明的實(shí)施范例，而不能依此限定本發(fā)明實(shí)施的范圍。即凡依 據(jù)本發(fā)明的權(quán)利要求所作的均等變化與修飾，皆應(yīng)仍屬本發(fā)明專利涵蓋的范圍。
權(quán)利要求
1.一種組播廣播服務(wù)區(qū)域里可靠同步裝置，該組播廣播服務(wù)區(qū)域里備有m個(gè)同步執(zhí)行 器且該m個(gè)同步執(zhí)行器分屬于η個(gè)重傳區(qū)，m>n彡1，每一重傳區(qū)中具有被選出的一領(lǐng)導(dǎo)同 步執(zhí)行器，未被選出的同步執(zhí)行器是該領(lǐng)導(dǎo)同步執(zhí)行器的組員同步執(zhí)行器，該裝置包含該η個(gè)被選出的領(lǐng)導(dǎo)同步執(zhí)行器；以及一同步控制器，于每一重傳區(qū)中，當(dāng)組播一同步規(guī)則器至該重傳區(qū)中所有同步執(zhí)行器 時(shí)，未收到該同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器單播一否認(rèn)訊息至該同步控制器，以要求重傳 該同步規(guī)則器，該同步控制器重傳該同步規(guī)則器，并觸發(fā)一選舉，以更新領(lǐng)導(dǎo)同步執(zhí)行器信 息及組播該信息至所有同步執(zhí)行器，未收到該同步規(guī)則器的每一組員同步執(zhí)行器單播一否 認(rèn)訊息至其領(lǐng)導(dǎo)同步執(zhí)行器或該同步控制器，以要求重傳該同步規(guī)則器。
2.如權(quán)利要求1所述的裝置，其中對(duì)于該η個(gè)重傳區(qū)的每一重傳區(qū)，該同步控制器還包 括一領(lǐng)導(dǎo)者優(yōu)先權(quán)清單，以記錄該重傳區(qū)選取領(lǐng)導(dǎo)同步執(zhí)行器的優(yōu)先信息。
3.如權(quán)利要求1所述的裝置，其中該同步控制器經(jīng)由一核心網(wǎng)絡(luò)，每隔一同步規(guī)則器 的回復(fù)周期組播一同步規(guī)則器至每一重傳區(qū)中所有同步執(zhí)行器。
4.如權(quán)利要求3所述的裝置，其中該核心網(wǎng)絡(luò)為一無(wú)線網(wǎng)絡(luò)。
5.如權(quán)利要求3所述的裝置，其中該選舉結(jié)果產(chǎn)生后，該同步控制器組播該選舉結(jié)果 至該重傳區(qū)中所有同步執(zhí)行器，并更新領(lǐng)導(dǎo)同步執(zhí)行器信息。
6.如權(quán)利要求1所述的裝置，其中該同步控制器在該同步規(guī)則器的該回復(fù)周期內(nèi)，一 直持有該同步規(guī)則器。
7.如權(quán)利要求1所述的裝置，其中該組員同步執(zhí)行器還包括一定時(shí)器，于收到該同步 控制器組播的一選舉訊息后，設(shè)定該定時(shí)器，在該定時(shí)器到期時(shí)，單播目前領(lǐng)導(dǎo)同步執(zhí)行器 信息至該同步控制器。
8.如權(quán)利要求1所述的裝置，其中未收到該同步規(guī)則器的每一組員同步執(zhí)行器在該同 步規(guī)則器的該回復(fù)周期后，若還未收到該同步規(guī)則器，則要求該領(lǐng)導(dǎo)同步執(zhí)行器重傳該同 步規(guī)則器。
9.如權(quán)利要求1所述的裝置，其中未收到該同步規(guī)則器的每一組員同步執(zhí)行器在該同 步規(guī)則器的該回復(fù)周期之后且在一最大等待時(shí)限之前，若還未收到該同步規(guī)則器，則要求 該同步控制器重傳該同步規(guī)則器。
10.如權(quán)利要求1所述的裝置，其中該同步規(guī)則器根據(jù)一選舉法則，來(lái)產(chǎn)生含有目前領(lǐng) 導(dǎo)同步執(zhí)行器信息的選舉結(jié)果。
11.一種組播廣播服務(wù)區(qū)域里可靠同步方法，該組播廣播服務(wù)區(qū)域里備有m個(gè)同步執(zhí) 行器且該m個(gè)同步執(zhí)行器分屬于η個(gè)重傳區(qū)，其中m > ι!彡1，該方法包括在該η個(gè)重傳區(qū)的每一重傳區(qū)中，預(yù)選一領(lǐng)導(dǎo)同步執(zhí)行器且未被選到的同步執(zhí)行器是 該選出的領(lǐng)導(dǎo)同步執(zhí)行器對(duì)應(yīng)的組員同步執(zhí)行器；經(jīng)由一同步控制器，組播一同步規(guī)則器至該η個(gè)重傳區(qū)的其中一重傳區(qū)里的所有同步 執(zhí)行器；未收到該同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器單播一否認(rèn)訊息至該同步控制器，以要求重傳 該同步規(guī)則器，該同步控制器重傳同步規(guī)則器，并觸發(fā)一選舉以更新領(lǐng)導(dǎo)同步執(zhí)行器信息 及組播該信息至該重傳區(qū)中的所有同步執(zhí)行器；以及未收到該同步規(guī)則器的每一組員同步執(zhí)行器單播一否認(rèn)訊息至其領(lǐng)導(dǎo)同步執(zhí)行器或該同步控制器，以要求重傳該同步規(guī)則器。
12.如權(quán)利要求11所述的方法，其中該同步規(guī)則器根據(jù)分布式或集中式的其中一種方 式的選舉法則，來(lái)產(chǎn)生含有目前領(lǐng)導(dǎo)同步執(zhí)行器信息的選舉結(jié)果。
13.如權(quán)利要求11所述的方法，其中若該重傳區(qū)里的領(lǐng)導(dǎo)同步執(zhí)行器成功地收到來(lái)自 該同步控制器組播的該同步規(guī)則器時(shí)，則該領(lǐng)導(dǎo)同步執(zhí)行器的動(dòng)作還包括在該同步規(guī)則器的回復(fù)周期內(nèi)，檢查是否收到一組員同步執(zhí)行器發(fā)出的重傳要求；以及如果是，則傳送該同步規(guī)則器給該組員同步執(zhí)行器；該動(dòng)作直到該同步規(guī)則器的回復(fù)周期內(nèi)沒(méi)有再收到重傳要求為止。
14.如權(quán)利要求11所述的方法，其中若該重傳區(qū)里的一組員同步執(zhí)行器成功收到該同 步控制器組播的該同步規(guī)則器時(shí)，則該組員同步執(zhí)行器的動(dòng)作還包括檢查在該同步規(guī)則器的一回復(fù)周期內(nèi)，是否收到遺失該同步規(guī)則器的其它組員同步執(zhí) 行器發(fā)出的重傳要求如果是，該組員同步執(zhí)行器傳送同步規(guī)則器以及目前領(lǐng)導(dǎo)同步執(zhí)行器信息給發(fā)出重傳 要求的組員同步執(zhí)行器；以及更新領(lǐng)導(dǎo)同步執(zhí)行器信息。
15.如權(quán)利要求14所述的方法，其中若未收到遺失該同步規(guī)則器的其它組員同步執(zhí)行 器發(fā)出的重傳要求，且若該重傳區(qū)里的領(lǐng)導(dǎo)同步執(zhí)行器受毀壞或超負(fù)荷，則該組員同步執(zhí) 行器收到選舉新領(lǐng)導(dǎo)同步執(zhí)行器的訊息和一選擇結(jié)果，然后更新領(lǐng)導(dǎo)同步執(zhí)行器信息。
16.如權(quán)利要求11所述的方法，其中該未收到該同步規(guī)則器的每一組員同步執(zhí)行器 中，若其中一組員同步執(zhí)行器在該同步規(guī)則器的回復(fù)周期后且在一最大等待時(shí)限之前收到 該同步規(guī)則器，則該組員同步執(zhí)行器的動(dòng)作包括在該同步規(guī)則器的回復(fù)周期后，要求其領(lǐng)導(dǎo)同步執(zhí)行器重傳該同步規(guī)則器；在該最大等待時(shí)限之前，收到同步規(guī)則器；以及檢查是否收到來(lái)自同一同步執(zhí)行器的目前領(lǐng)導(dǎo)同步執(zhí)行器信息，如果是，則更新領(lǐng)導(dǎo) 同步執(zhí)行器信息。
17.如權(quán)利要求11所述的方法，其中該未收到該同步規(guī)則器的每一組員同步執(zhí)行器 中，若其中一組員同步執(zhí)行器是在一最大等待時(shí)限之后，收到該同步規(guī)則器，則該組員同步 執(zhí)行器的動(dòng)作包括要求其領(lǐng)導(dǎo)同步執(zhí)行器重傳該同步規(guī)則器；在該最大等待時(shí)限之前，還未收到同步規(guī)則器；以及要求該同步控制器重傳同步規(guī)則器，且該組員同步執(zhí)行器成功收到該同步規(guī)則器。
18.如權(quán)利要求11所述的方法，其中該未收到該同步規(guī)則器的每一組員同步執(zhí)行器 中，若在該同步規(guī)則器的回復(fù)周期內(nèi)，收到其中一組員同步執(zhí)行器的一否認(rèn)訊息，則該組員 同步執(zhí)行器的動(dòng)作包括檢查是否再重復(fù)取得該同步規(guī)則器；以及如果是，則退還該同步規(guī)則器與目前領(lǐng)導(dǎo)同步執(zhí)行器信息，如果否，則退還目前領(lǐng)導(dǎo)同 步執(zhí)行器信息。
19.如權(quán)利要求11所述的方法，其中該未收到該同步規(guī)則器的每一組員同步執(zhí)行器中，若其中一組員同步執(zhí)行器是在一最大等待時(shí)限之前，收到目前領(lǐng)導(dǎo)同步執(zhí)行器信息，則 該組員同步執(zhí)行器的動(dòng)作包括檢查是否再重復(fù)取得該同步規(guī)則器；以及如果還沒(méi)收到該同步規(guī)則器，則更新目前領(lǐng)導(dǎo)同步執(zhí)行器信息并要求新領(lǐng)導(dǎo)同步執(zhí)行 器重傳同步規(guī)則器，否則更新目前領(lǐng)導(dǎo)同步執(zhí)行器信息。
20.如權(quán)利要求11所述的方法，其中該未收到該同步規(guī)則器的每一組員同步執(zhí)行器 中，若其中一組員同步執(zhí)行器是在一最大等待時(shí)限之后，收到目前領(lǐng)導(dǎo)同步執(zhí)行器信息，則 該組員同步執(zhí)行器更新目前領(lǐng)導(dǎo)同步執(zhí)行器信息。
21.如權(quán)利要求11所述的方法，其中該未收到該同步規(guī)則器的每一組員同步執(zhí)行器 中，若其中一組員同步執(zhí)行器是在該同步規(guī)則器的回復(fù)周期內(nèi)，收到一選舉新領(lǐng)導(dǎo)同步執(zhí) 行器訊息，則該組員同步執(zhí)行器忽略該選舉訊息。
22.如權(quán)利要求11所述的方法，其中該領(lǐng)導(dǎo)同步執(zhí)行器在成功收到該同步規(guī)則器的 狀況下，該未收到該同步規(guī)則器的每一組員同步執(zhí)行器向該領(lǐng)導(dǎo)基地要求重傳該同步規(guī)則 器，并且該領(lǐng)導(dǎo)同步執(zhí)行器重傳該同步規(guī)則器給該要求重傳的組員同步執(zhí)行器。
23.如權(quán)利要求11所述的方法，其中該領(lǐng)導(dǎo)同步執(zhí)行器在遺失該同步規(guī)則器的狀況 下，該領(lǐng)導(dǎo)同步執(zhí)行器喪失領(lǐng)導(dǎo)權(quán)，并且單播該否認(rèn)訊息至該同步控制器，然后該選舉被觸 發(fā)且該同步控制器同步規(guī)則器根據(jù)一選舉法則，來(lái)產(chǎn)生并發(fā)布新領(lǐng)導(dǎo)同步執(zhí)行器信息。
24.如權(quán)利要求11所述的方法，其中該領(lǐng)導(dǎo)同步執(zhí)行器在領(lǐng)導(dǎo)同步執(zhí)行器在遺失該同 步規(guī)則器且為受損壞狀態(tài)的狀況下，若其中一組員同步執(zhí)行器在重傳該同步規(guī)則器的一最 大等待時(shí)限前，還未收到該同步規(guī)則器時(shí)，該組員同步執(zhí)行器向該同步控制器要求重傳該 同步規(guī)則器后，則該方法還包括該同步控制器重傳該同步規(guī)則器給該組員同步執(zhí)行器；以及進(jìn)行一選舉過(guò)程，該選舉過(guò)程進(jìn)行完畢后，該同步控制器發(fā)布新領(lǐng)導(dǎo)同步執(zhí)行器信息。
25.如權(quán)利要求12所述的方法，其中該同步規(guī)則器采用該分布式選舉法則時(shí)，該重傳 區(qū)里的每一組員同步執(zhí)行器是在一公平的機(jī)會(huì)下，成為該重傳區(qū)里的領(lǐng)導(dǎo)同步執(zhí)行器。
26.如權(quán)利要求12所述的方法，其中該同步規(guī)則器采用該集中式選舉法則時(shí)，是根據(jù) 一領(lǐng)導(dǎo)者優(yōu)先權(quán)清單，來(lái)產(chǎn)生一新領(lǐng)導(dǎo)同步執(zhí)行器。
全文摘要
一種組播廣播服務(wù)區(qū)域里可靠同步裝置與方法。該組播廣播服務(wù)區(qū)域里可靠同步裝置中，組播廣播服務(wù)區(qū)域的m個(gè)同步執(zhí)行器分屬n個(gè)重傳區(qū)，每一重傳區(qū)中，選出一領(lǐng)導(dǎo)同步執(zhí)行器，其余是組員同步執(zhí)行器。此裝置包含一同步控制器及此n個(gè)選出的領(lǐng)導(dǎo)同步執(zhí)行器，當(dāng)同步控制器組播一同步規(guī)則器至一重傳區(qū)中所有同步執(zhí)行器時(shí)，未收到同步規(guī)則器的領(lǐng)導(dǎo)同步執(zhí)行器單播一否認(rèn)訊息至同步控制器，以要求重傳同步規(guī)則器，同步控制器觸發(fā)一選舉，以更新領(lǐng)導(dǎo)同步執(zhí)行器信息及組播此信息至所有同步執(zhí)行器，未收到同步規(guī)則器的組員同步執(zhí)行器單播否認(rèn)訊息至其領(lǐng)導(dǎo)同步執(zhí)行器或同步控制器，以要求重傳同步規(guī)則器。
文檔編號(hào)H04L1/18GK102088664SQ20091024719
公開(kāi)日2011年6月8日 申請(qǐng)日期2009年12月2日 優(yōu)先權(quán)日2009年12月2日
發(fā)明者劉家隆, 楊人順, 王瑞堂, 郭維翰 申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院