專(zhuān)利名稱(chēng)：：幀協(xié)議與調(diào)度系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明主要涉及廣播系統(tǒng)。更具體地說(shuō)，本發(fā)明涉及用于調(diào)度從廣播服務(wù)器到一或多個(gè)客戶(hù)設(shè)備的數(shù)據(jù)流傳輸?shù)南到y(tǒng)和方法。基于包括服務(wù)度量標(biāo)準(zhǔn)的質(zhì)量的加權(quán)優(yōu)先級(jí)為傳輸調(diào)度數(shù)據(jù)流。按照一個(gè)支持私有數(shù)據(jù)、共享數(shù)據(jù)和控制數(shù)據(jù)的幀協(xié)議安排傳輸流。按照一個(gè)靈活定義的應(yīng)用專(zhuān)用(applicationspecific)的目錄，索引共享數(shù)據(jù)傳輸流。
背景技術(shù)：
：由于社會(huì)日益變得移動(dòng)化，移動(dòng)計(jì)算設(shè)備正經(jīng)歷著普及和增長(zhǎng)的浪潮。蜂窩電話(huà)、無(wú)線(xiàn)PDA(個(gè)人數(shù)字助理)、無(wú)線(xiàn)膝上型電腦和其它移動(dòng)通信設(shè)備正在對(duì)主流客戶(hù)進(jìn)行給人印象深刻地侵襲。不過(guò)，制約這個(gè)增長(zhǎng)和限制客戶(hù)滿(mǎn)意度的是缺乏真正足夠的高覆蓋區(qū)域的、便宜的、小的、電池高效的無(wú)線(xiàn)通信系統(tǒng)。蜂窩數(shù)據(jù)傳輸基于電話(huà)的解決方案遠(yuǎn)非高功效，并強(qiáng)加了使它們不可使用的(相對(duì)的)成本和尺寸負(fù)擔(dān)。同樣地，解決這些問(wèn)題的其它嘗試已經(jīng)證明同樣不適合。例如，少數(shù)實(shí)體已經(jīng)嘗試?yán)猛ㄟ^(guò)頻率調(diào)制(FM)的副載波(subcarrier)接收信息的移動(dòng)設(shè)備。FM副載波(也被稱(chēng)為″SCA″，即輔助通信授權(quán)(SubsidiaryCommunicationsAuthorization))利用在FM電臺(tái)的可用調(diào)制帶寬內(nèi)FM立體聲之上的可用頻率。副載波一般由廣播電臺(tái)租用，從屬于FCC(聯(lián)邦通信委員會(huì)(美))或其它國(guó)家規(guī)章。FM副載波系統(tǒng)的一些實(shí)例包括由數(shù)據(jù)廣播公司(DataBroadcastCorporation)(DBC)擁有和維護(hù)的QUOTREK系統(tǒng)用于為手持移動(dòng)設(shè)備提供股票報(bào)價(jià)(stockpricequote)。不過(guò)，QUOTREK系統(tǒng)是一個(gè)限于接收股票報(bào)價(jià)的單一目的系統(tǒng)。這個(gè)系統(tǒng)具有各種其它限制，使得它不能作為移動(dòng)計(jì)算設(shè)備使用。同樣地，精工公司(SeikoCorporation)實(shí)現(xiàn)一個(gè)FM副載波系統(tǒng)，在這個(gè)系統(tǒng)中可向一個(gè)腕戴式設(shè)備傳輸短消息。不過(guò)，所使用的硬件和通信方案是相對(duì)原始的，導(dǎo)致在消息傳輸中需要過(guò)多的冗余。這些和其它缺點(diǎn)致使精工系統(tǒng)不太可接受。類(lèi)似地，某些尋呼系統(tǒng)是基于FM副載波使用的，諸如無(wú)線(xiàn)數(shù)據(jù)系統(tǒng)(RadioDataSystem)(RDS)或移動(dòng)廣播系統(tǒng)(MobileBroadcastingSystem)(MBS)系統(tǒng)。不過(guò)，那些系統(tǒng)涉及以廣播方式用受限的數(shù)據(jù)速率傳輸?shù)亩滔?。令人遺憾的是，一個(gè)可接受的移動(dòng)設(shè)備解決方案尚未被本領(lǐng)域的熟練技術(shù)人員發(fā)現(xiàn)。
發(fā)明內(nèi)容簡(jiǎn)而言之，本發(fā)明涉及用于調(diào)度傳輸?shù)南到y(tǒng)和方法。數(shù)據(jù)流從廣播服務(wù)器被傳輸至一或多個(gè)客戶(hù)設(shè)備。服務(wù)向廣播服務(wù)器中的調(diào)度程序提供串行化數(shù)據(jù)。串行化數(shù)據(jù)可相應(yīng)于共享數(shù)據(jù)、私有數(shù)據(jù)或控制數(shù)據(jù)?；诎ǚ?wù)質(zhì)量度量的加權(quán)優(yōu)先級(jí)為傳輸調(diào)度數(shù)據(jù)流。按照包括為共享數(shù)據(jù)提供靈活的目錄索引系統(tǒng)的幀協(xié)議安排傳輸幀?；谔囟◤V播服務(wù)和相應(yīng)的駐留在客戶(hù)設(shè)備上的應(yīng)用已知的準(zhǔn)則格式化共享數(shù)據(jù)分組?？蛻?hù)設(shè)備在傳輸層接收目錄，并通知應(yīng)用將在下一幀中可用的數(shù)據(jù)。應(yīng)用向傳輸層提交優(yōu)先化的請(qǐng)求，請(qǐng)求在下一個(gè)幀中的數(shù)據(jù)。由傳輸層為每個(gè)應(yīng)用取回?cái)?shù)據(jù)，并由處理程序(handler)并行化數(shù)據(jù)。為私有數(shù)據(jù)偽隨機(jī)地指派在傳輸幀分區(qū)中的時(shí)隙，這樣每個(gè)訂戶(hù)都有唯一一組私有數(shù)據(jù)時(shí)隙。按照防止未經(jīng)授權(quán)的接收，加密私有數(shù)據(jù)。本發(fā)明更完全的理解及其改進(jìn)，可參考下面簡(jiǎn)單概述的附圖、下面本發(fā)明說(shuō)明性實(shí)施例的詳細(xì)描述及所附權(quán)利要求書(shū)獲得。圖1是說(shuō)明操作環(huán)境的示意圖；圖2是說(shuō)明一電子設(shè)備的功能部件的示意圖；圖3是說(shuō)明包括一電子系統(tǒng)的手表設(shè)備的示意圖；圖4A是一廣播和調(diào)度系統(tǒng)的方框圖；圖4B是一實(shí)例計(jì)算設(shè)備的方框圖；圖4C和4D是說(shuō)明幀傳輸序列的示意圖；圖5是說(shuō)明包括一TOC的幀頭部的示意圖；圖6是說(shuō)明TOC范圍描述符的示意圖；圖7是說(shuō)明TOC時(shí)隙描述器的示意圖；圖8是說(shuō)明私有消息的示意圖；圖9是服務(wù)器側(cè)幀調(diào)度的過(guò)程流程圖；圖10是客戶(hù)側(cè)傳輸層處理的過(guò)程流程圖；以及圖11是一依照本發(fā)明安排的示例沖突檢測(cè)過(guò)程的過(guò)程流程圖。具體實(shí)施例方式本發(fā)明在包括無(wú)線(xiàn)客戶(hù)設(shè)備的通信系統(tǒng)環(huán)境中描述。在所述實(shí)施例中，客戶(hù)設(shè)備可以是專(zhuān)門(mén)被配置為接收通信信號(hào)的手表型設(shè)備，如在下面將更詳細(xì)地描述的。如從下面詳細(xì)描述中將變得顯然的是，客戶(hù)設(shè)備從一或多個(gè)廣播塔接收廣播傳輸。按照幀協(xié)議提供廣播傳輸，如將進(jìn)一步描述的。用一個(gè)目錄(tableofcontents)為共享數(shù)據(jù)安排幀結(jié)構(gòu)，這樣具有有限存儲(chǔ)器的無(wú)線(xiàn)設(shè)備能夠接收消息。盡管這里在基于手表的系統(tǒng)環(huán)境中描述，但是顯然本申請(qǐng)的教導(dǎo)具有相同的應(yīng)用于任何其它移動(dòng)或非移動(dòng)設(shè)備的能力，諸如便攜式和臺(tái)式計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、蜂窩電話(huà)、鬧鐘、鑰匙鏈、冰箱磁貼、壁鐘等等。手表的使用是為了例示的目的，只是要簡(jiǎn)化后面的討論，而且它可與“移動(dòng)設(shè)備”和/或“客戶(hù)設(shè)備”互換使用。術(shù)語(yǔ)“客戶(hù)”和“訂戶(hù)(subscriber)”是描述一項(xiàng)服務(wù)的用戶(hù)的可互換的術(shù)語(yǔ)。每個(gè)客戶(hù)(或訂戶(hù))可有多于一個(gè)客戶(hù)設(shè)備，在這里每個(gè)客戶(hù)設(shè)備與客戶(hù)(或訂戶(hù))關(guān)聯(lián)?！坝?jì)算機(jī)可讀介質(zhì)”可以是能由客戶(hù)/服務(wù)器設(shè)備訪(fǎng)問(wèn)的任意可用介質(zhì)。作為例子，且非限制，計(jì)算機(jī)可讀介質(zhì)可包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以任意用于信息存儲(chǔ)的方法或技術(shù)實(shí)現(xiàn)的易失的和非易失的、可移動(dòng)的和不可移動(dòng)的介質(zhì)，這些信息諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括，但不限于，RAM、ROM、EEPROM、閃存或其它存儲(chǔ)器技術(shù)，CD-ROM、數(shù)字通用盤(pán)(DVD)或其它光存儲(chǔ)器、盒帶、磁帶、磁盤(pán)存儲(chǔ)器或其它磁存儲(chǔ)設(shè)備，或其它能用于存儲(chǔ)想要的信息并能由客戶(hù)/服務(wù)器設(shè)備訪(fǎng)問(wèn)的任何其它介質(zhì)。通信介質(zhì)一般包含計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或在一個(gè)諸如載波或其它傳輸機(jī)制這樣的調(diào)制的數(shù)據(jù)信號(hào)中的其它數(shù)據(jù)，并且包括任意信息傳送介質(zhì)。術(shù)語(yǔ)“調(diào)制的數(shù)據(jù)信號(hào)，，指一個(gè)信號(hào)，具有它的特征集(characteristicsset)的一或多個(gè)特征，或者以這樣一種方式改變它以便編碼在這個(gè)信號(hào)中的信息。作為例子，且并非限制，通信介質(zhì)包括有線(xiàn)介質(zhì)，諸如有線(xiàn)的網(wǎng)絡(luò)或直接線(xiàn)連接(direct-wiredconnection)，和無(wú)線(xiàn)介質(zhì)，諸如聲音、RF(射頻)、紅外線(xiàn)的和其它無(wú)線(xiàn)介質(zhì)。上述的任意組合都包括在計(jì)算機(jī)可讀介質(zhì)范圍內(nèi)。用于幀協(xié)議的完整操作環(huán)境將隨后在下文中參考圖1-3討論。操作環(huán)境圖1示出本發(fā)明的一個(gè)典型操作環(huán)境(100)。如在圖中所示，F(xiàn)M收發(fā)器或廣播通過(guò)通信信道(110)被傳輸?shù)礁鞣N電子設(shè)備。具有FM接收器或收發(fā)器的實(shí)例電子設(shè)備可包括臺(tái)式計(jì)算機(jī)、手表、便攜式計(jì)算機(jī)、無(wú)線(xiàn)蜂窩式電話(huà)(蜂窩電話(huà))及個(gè)人數(shù)字助理(PDA)。這些電子設(shè)備被安排為從這個(gè)FM廣播接收信息。FM廣播可以是許多類(lèi)型中的一種，包括但不限于標(biāo)準(zhǔn)的FM傳輸、副載波FM傳輸或任何其它類(lèi)型的FM傳輸類(lèi)型，如可能想要的。FM副載波常常被稱(chēng)為SCA，如由聯(lián)邦通信協(xié)會(huì)(FederalCommunicationsCommittee)(FCC)為“輔助通信授權(quán)”(SubsidiaryCommunicationAuthorization)確定的術(shù)語(yǔ)。FM副載波利用有關(guān)FM電臺(tái)的FM立體聲波段中另外不使用的帶寬。在美利堅(jiān)合眾國(guó)，F(xiàn)CC要求調(diào)制帶寬約略在從53KHz到100KHz的FM電臺(tái)調(diào)制帶寬內(nèi)。在圖1中示出一實(shí)例電子設(shè)備，它可包括一被安排為依照交互模型操作的電子系統(tǒng)。這個(gè)電子系統(tǒng)可使用一個(gè)無(wú)線(xiàn)接口，諸如上面所述的FM傳輸系統(tǒng)。每個(gè)電子系統(tǒng)通過(guò)通信信道接收消息流。每個(gè)廣播傳輸相應(yīng)一或多個(gè)幀的傳輸。每一幀可以包括多條消息，其中一些消息是公共廣播(即“全局的”或“共享的”消息)，而另外的消息是客戶(hù)特定消息(即“個(gè)人的”或“私有的”消息)。位于指定服務(wù)區(qū)域內(nèi)的每個(gè)客戶(hù)可接收共享數(shù)據(jù)，而單個(gè)的客戶(hù)可譯碼私有數(shù)據(jù)。如前所述，訂戶(hù)(或客戶(hù))可具有多于一個(gè)客戶(hù)設(shè)備，在這里每個(gè)客戶(hù)設(shè)備可能都能接收這個(gè)訂戶(hù)可訪(fǎng)問(wèn)的傳輸。電子設(shè)備(例如，無(wú)線(xiàn)手表設(shè)備)接收針對(duì)這個(gè)客戶(hù)設(shè)備的分組。按照邏輯時(shí)隙(slot)(或信道)項(xiàng)編號(hào)(entrynumber)成組地組織分組。時(shí)隙與相應(yīng)于一個(gè)信道的電臺(tái)的廣播服務(wù)關(guān)聯(lián)。每個(gè)電子設(shè)備可被配置為接收不同的信道組。在這個(gè)客戶(hù)設(shè)備中接收、處理并存儲(chǔ)與那些信道中的每一個(gè)信道關(guān)聯(lián)的分組。所存儲(chǔ)的分組由駐留在這個(gè)客戶(hù)設(shè)備上的應(yīng)用程序取回。在這個(gè)客戶(hù)設(shè)備上的每個(gè)應(yīng)用都關(guān)聯(lián)于一個(gè)特定的服務(wù)，該服務(wù)關(guān)聯(lián)于廣播服務(wù)器和特定的信道。實(shí)例信道包括時(shí)間信道、消息信道、聯(lián)系信道、日歷信道、天氣信道、股票信道、新聞信道和游戲信道。說(shuō)明性的電子系統(tǒng)圖2是一個(gè)示意圖，例示按照本發(fā)明安排的電子設(shè)備(200)功能部件。電子設(shè)備(200)有一處理器(260)、一存儲(chǔ)器(262)、一顯示器(228)和一用戶(hù)接口(232)。存儲(chǔ)器(262)一般包括易失存儲(chǔ)器(例如，RAM)和非易失存儲(chǔ)器(例如，ROM、閃存等)兩者。電子設(shè)備(200)包括一操作系統(tǒng)(264)，諸如Microsoft(微軟)公司的WindowsCE操作系統(tǒng)或另外的操作系統(tǒng)，它駐留在存儲(chǔ)器(262)中并在處理器(260)上執(zhí)行。用戶(hù)接口(232)可以是一系列按鈕、滾輪、數(shù)字撥號(hào)盤(pán)(諸如在典型的電話(huà)上)或另外類(lèi)型的用戶(hù)接口工具。顯示器(228)可以是液晶顯示器或如前所述的任意其它類(lèi)型顯示器。在一實(shí)例中，顯示器(228)可以是充當(dāng)輸入設(shè)備的觸控式顯示器。一或多個(gè)應(yīng)用程序(266)被載入存儲(chǔ)器(262)并在操作系統(tǒng)(264)上運(yùn)行。應(yīng)用程序的實(shí)例包括電話(huà)撥號(hào)程序、電子郵件程序、日程安排/日歷程序、PIM(個(gè)人信息管理)程序、因特網(wǎng)瀏覽器程序以及諸如此類(lèi)。電子設(shè)備(200)還包括位于存儲(chǔ)器(262)內(nèi)的非易失存儲(chǔ)器(268)。非易失存儲(chǔ)器(268)可被用于存儲(chǔ)不變的信息，它如果電子設(shè)備關(guān)閉電源，不變的信息應(yīng)該不丟失。應(yīng)用程序(266)可使用和存儲(chǔ)在存儲(chǔ)器(268)中的信息，諸如由電子郵件或其它電子郵件應(yīng)用使用的消息、由PIM使用的聯(lián)系信息、由日程安排程序使用的約會(huì)信息、用于即時(shí)消息應(yīng)用(instantmessagingapplication)的即時(shí)消息、在文本消息應(yīng)用(textmessagingapplication)中的文本消息等等。電子設(shè)備(200)有電源(270)，它可實(shí)現(xiàn)為一或多個(gè)電池。電源(270)還可包括外部電源，諸如AC(交流)轉(zhuǎn)接器、或?yàn)殡姵匮a(bǔ)充或再充電的加電對(duì)接托架(powereddockingcradle)。電子設(shè)備(200)還被示出兩種類(lèi)型的外部通知機(jī)制LED(240)和音頻接口(274)。這些設(shè)備可以直接接在電源(270)上，因此，當(dāng)被激活時(shí)，它們甚至在處理器(260)和其它部件可能關(guān)閉以節(jié)約電池能量時(shí)，保持開(kāi)著一段由通知機(jī)制控制的持續(xù)時(shí)間。LED(240)可被編程為無(wú)限期地保持開(kāi)啟狀態(tài)直到用戶(hù)采取行動(dòng)以指示設(shè)備進(jìn)入加電狀態(tài)(powered-onstatus)。音頻接口(274)被用于向用戶(hù)提供可聽(tīng)見(jiàn)的信號(hào)和接收來(lái)自用戶(hù)的可聽(tīng)見(jiàn)的信號(hào)。例如，音頻接口(274)可以接在揚(yáng)聲器上提供可聽(tīng)見(jiàn)的輸出，以及接在話(huà)筒上接收可聽(tīng)見(jiàn)的輸入，諸如為了便于電話(huà)對(duì)話(huà)或作為使用聲音識(shí)別的用戶(hù)接口。電子設(shè)備(200)還包括無(wú)線(xiàn)電接口層(radiointerfacelayer)(272)，它執(zhí)行接收和/或傳輸射頻通信的功能。無(wú)線(xiàn)電接口層(272)提供便于電子設(shè)備(200)和外部世界通過(guò)通信載波或服務(wù)提供商的無(wú)線(xiàn)連接。到無(wú)線(xiàn)電接口層(272)的傳輸和來(lái)自無(wú)線(xiàn)電接口層的傳輸都是在操作系統(tǒng)(264)的控制下實(shí)施的。換句話(huà)說(shuō)，由無(wú)線(xiàn)電接口層(272)接收的通信可通過(guò)操作系統(tǒng)(264)被散布至應(yīng)用程序(266)，反之亦然。說(shuō)明性的基于手表的電子系統(tǒng)圖3例示出一典型的手表設(shè)備(300)，它包括一個(gè)被配置為依照本發(fā)明操作的電子系統(tǒng)(310)。手表設(shè)備(300)包括一表帶(304)，表帶包括一個(gè)天線(xiàn)(302)，可以將天線(xiàn)附著在表帶上或整體地將天線(xiàn)形成在表帶內(nèi)。天線(xiàn)(302)連接到在包含在手表內(nèi)的電子系統(tǒng)(310)。可將電子系統(tǒng)(310)包含在如在圖3中所示的玻璃框內(nèi)，或在手表設(shè)備的一些其它部分中(未示出)。將電子系統(tǒng)(310)安排為或者接收器或者收發(fā)器類(lèi)型的設(shè)備。如在圖中所示，電子系統(tǒng)包括一收發(fā)器(320)、一微型計(jì)算機(jī)設(shè)備(MCU330)和一模擬無(wú)線(xiàn)電(analogradio)(340)。天線(xiàn)連接到收發(fā)器(420)并由收發(fā)器(420)控制。在MCU(330)和無(wú)線(xiàn)電部件之間的交易(transaction)是通過(guò)一個(gè)MCU數(shù)字收發(fā)器接口(MCU-digitaltransceiverinterface)傳遞的。手表設(shè)備(300)的部件被收藏在手表大小的封裝中并依靠電池電源工作。收發(fā)器(320)通常包括數(shù)字信號(hào)處理器(DSP324)，它為收發(fā)器執(zhí)行控制、調(diào)度和后處理任務(wù)，和實(shí)時(shí)設(shè)備(realtimedevice)(RTD326)，它包括一數(shù)字無(wú)線(xiàn)電(digitalradio)、系統(tǒng)定時(shí)(systemtiming)和實(shí)時(shí)事件分配(real-timeeventdispatch)。DSP(324)連接到MCU(330)，并由MCU(330)支配收發(fā)器任務(wù)。DSP的一個(gè)任務(wù)可為這樣的目的如副載波相位恢復(fù)(phaerecovery)、波特恢復(fù)(baudrecovery)和/或跟蹤、補(bǔ)償衰落效應(yīng)、解調(diào)、解交織、信道狀態(tài)估計(jì)和糾錯(cuò)，處理所接收的數(shù)據(jù)。分組的后處理任務(wù)在已經(jīng)接收整個(gè)分組時(shí)發(fā)生。DSP(324)分析所傳輸?shù)臄?shù)據(jù)分組以確定相對(duì)于RTD(326)的本地時(shí)鐘的電臺(tái)的信號(hào)定時(shí)。將本地時(shí)鐘與發(fā)射器的時(shí)鐘信號(hào)同步以保持信號(hào)采樣的完整性。周期性地使接收器達(dá)到與發(fā)射器符號(hào)同步，以最小化所接收數(shù)據(jù)的誤讀。RTD(326)的數(shù)字部分可包括系統(tǒng)時(shí)基發(fā)生器，諸如為MCU(330)和DSP(324)提供系統(tǒng)時(shí)鐘的晶體振蕩器。時(shí)基還為傳輸和接收操作提供波特(baud)和采樣定時(shí)，開(kāi)始/停止對(duì)無(wú)線(xiàn)電操作的控制，以及控制至MCU(330)和DSP(324)的時(shí)鐘暫停的時(shí)間。RTD還執(zhí)行無(wú)線(xiàn)電操作，也可執(zhí)行附加的操作。將無(wú)線(xiàn)電(340)安排為接收被以分組安排的數(shù)據(jù)的片段。在圖2和3中所示的操作環(huán)境只是合適的操作環(huán)境的實(shí)例，并且不是想要暗示有關(guān)使用的范圍或本發(fā)明的功能的任何限制。其它眾所周知的可適合于與本發(fā)明一起使用的計(jì)算系統(tǒng)、環(huán)境和/或配置包括，但不限于，個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持或膝上型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、可編程消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型機(jī)、大型計(jì)算機(jī)、包括上述任何系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等等。廣播服務(wù)安排每個(gè)廣播發(fā)射塔提供一個(gè)通信信號(hào)，這個(gè)信號(hào)被配置為由在一個(gè)服務(wù)區(qū)域內(nèi)的無(wú)線(xiàn)客戶(hù)設(shè)備接收。服務(wù)區(qū)域是一個(gè)由一或多個(gè)廣播發(fā)射塔(見(jiàn)圖1)服務(wù)的地理區(qū)域。FM廣播塔在由廣播服務(wù)器設(shè)備控制時(shí)發(fā)射信號(hào)，如在圖4A中所示。廣播服務(wù)器設(shè)備(即“發(fā)生器”)可通過(guò)網(wǎng)絡(luò)通信鏈路與調(diào)度器(scheduler)通訊。調(diào)度器被配置為一個(gè)用于選擇一或多個(gè)服務(wù)的工具。在一個(gè)實(shí)例中，客戶(hù)設(shè)備的用戶(hù)與一個(gè)調(diào)度接口(schedulinginterface)交互以選擇諸如新聞、服務(wù)價(jià)格、氣象這樣的服務(wù)和諸如個(gè)人日歷、地址簿等等其它特色。調(diào)度接口可以是一個(gè)基于網(wǎng)絡(luò)的接口，它包括定制廣播服務(wù)的訂閱的供應(yīng)(provision)。所選擇的服務(wù)被傳送至調(diào)度器，并為以后的傳輸排隊(duì)。在指定的時(shí)間(或時(shí)間間隔)，調(diào)度器從一或多個(gè)所選擇的服務(wù)(例如，SVC1-SVCN)取回串行化(serialize)的數(shù)據(jù)。調(diào)度器以?xún)?yōu)先順序排列傳輸?shù)臅r(shí)間安排(scheduling)，如稍后將更詳細(xì)地描述的。排定的(scheduled)傳輸被傳送至廣播服務(wù)器，為所選擇的服務(wù)開(kāi)始一個(gè)數(shù)據(jù)的傳輸序列。廣播服務(wù)器連續(xù)地將串行化的數(shù)據(jù)格式化成用于一或多個(gè)無(wú)線(xiàn)客戶(hù)設(shè)備的消息流(messagestream)；排隊(duì)數(shù)據(jù)等待傳輸；以及將排隊(duì)的數(shù)據(jù)傳送至FM廣播塔用于傳輸。調(diào)度器可被集成在廣播服務(wù)器一起，或作為一個(gè)獨(dú)立的部件。每個(gè)廣播傳輸相應(yīng)一個(gè)按照幀協(xié)議的幀的傳輸。每個(gè)幀包括一個(gè)幀頭部和多個(gè)數(shù)據(jù)流。幀頭部描述與參數(shù)有關(guān)的傳輸環(huán)境，諸如幀編號(hào)標(biāo)識(shí)符、傳輸時(shí)間、時(shí)區(qū)標(biāo)識(shí)符、服務(wù)區(qū)域標(biāo)識(shí)符以及其它環(huán)境信息。幀頭部還描述一個(gè)或多個(gè)用于幀內(nèi)共享數(shù)據(jù)的目錄?？蓪⒘鞣诸?lèi)為共享數(shù)據(jù)(即廣播流)或私有數(shù)據(jù)(即個(gè)人數(shù)據(jù))，私有數(shù)據(jù)與一個(gè)特定的用戶(hù)(訂戶(hù))有關(guān)系。每個(gè)幀包括指示共享數(shù)據(jù)流定位在下一個(gè)被傳輸?shù)膸瑑?nèi)的位置的目錄。實(shí)例調(diào)度器一個(gè)實(shí)例調(diào)度器可被實(shí)現(xiàn)為一個(gè)計(jì)算設(shè)備。廣播服務(wù)器也可被實(shí)現(xiàn)為一個(gè)計(jì)算設(shè)備。在圖4B中示出一個(gè)典型的計(jì)算設(shè)備(400)。在一個(gè)基本配置中，計(jì)算設(shè)備400一般包括至少一個(gè)處理器單元(402)和系統(tǒng)存儲(chǔ)器(404)。依賴(lài)于計(jì)算設(shè)備的準(zhǔn)確配置和類(lèi)型，系統(tǒng)存儲(chǔ)器404可以是易失的(諸如RAM)、非易失的(諸如ROM、閃存等)或兩者的某些組合。系統(tǒng)存儲(chǔ)器404一般包括一操作系統(tǒng)(405)、一或多個(gè)程序模塊(406)和可包括程序數(shù)據(jù)(407)。由在虛線(xiàn)408內(nèi)的那些部件在圖4B中示出這個(gè)基本配置。計(jì)算設(shè)備400也可具有附加的部件或功能。例如，計(jì)算設(shè)備400還可包括附加的數(shù)據(jù)存儲(chǔ)設(shè)備(可移動(dòng)的和/或不可移動(dòng)的)，諸如例如，磁盤(pán)、光盤(pán)或磁帶。由可移動(dòng)的存儲(chǔ)器409和不可移動(dòng)的存儲(chǔ)器410在圖4B示出這樣的附加存儲(chǔ)器。計(jì)算機(jī)存儲(chǔ)介質(zhì)可包括以任何用于信息存儲(chǔ)的方法或技術(shù)實(shí)現(xiàn)的易失的和非易的、可移動(dòng)的和不可移動(dòng)的介質(zhì)，信息諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)。系統(tǒng)存儲(chǔ)器404、可移動(dòng)存儲(chǔ)器409和不可移動(dòng)存儲(chǔ)器410都是計(jì)算機(jī)存儲(chǔ)介質(zhì)的實(shí)例。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括，但不限于，RAM、ROM、EEPROM、閃存或其它存儲(chǔ)器技術(shù)、CD-ROM、數(shù)據(jù)通用盤(pán)(DVD)或其它光存儲(chǔ)器、盒帶、磁帶、磁盤(pán)存儲(chǔ)器或其它磁存儲(chǔ)設(shè)備，或任何其它可被用于存儲(chǔ)想要的信息并可由計(jì)算設(shè)備400訪(fǎng)問(wèn)的介質(zhì)。計(jì)算設(shè)備400還可具有輸入設(shè)備412，諸如鍵盤(pán)、鼠標(biāo)、筆、語(yǔ)音輸入設(shè)備、觸摸輸入設(shè)備等等。還可包括輸出設(shè)備414，諸如顯示器、揚(yáng)聲器、打印機(jī)等等。所有這些設(shè)備在本
技術(shù)領(lǐng)域：
中是公知的并且不需要在這里詳細(xì)地討論。計(jì)算設(shè)備400還包括通信連接416，它允許這個(gè)設(shè)備與其它計(jì)算設(shè)備418通訊，諸如通過(guò)一個(gè)網(wǎng)絡(luò)。通信連接418是通信介質(zhì)的一個(gè)實(shí)例。通信介質(zhì)一般包含計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或在諸如載波或其它傳輸機(jī)制這樣的調(diào)制的數(shù)據(jù)信號(hào)中的其它數(shù)據(jù)，并包括任何信息傳送介質(zhì)。術(shù)語(yǔ)“調(diào)制的數(shù)據(jù)信號(hào)”指一個(gè)信號(hào)，具有它的特征集的一或多個(gè)特征，或者以這樣一種方式改變它以便編碼在這個(gè)信號(hào)中的信息。作為例子，且并非限制，通信介質(zhì)包括有線(xiàn)介質(zhì)，諸如有線(xiàn)的網(wǎng)絡(luò)或直接線(xiàn)連接，和無(wú)線(xiàn)介質(zhì)，諸如聲音、RF(射頻)、紅外線(xiàn)的和其它無(wú)線(xiàn)介質(zhì)。如在這里使用的術(shù)語(yǔ)計(jì)算機(jī)可讀介質(zhì)包括存儲(chǔ)介質(zhì)和通信介質(zhì)兩者。傳輸格式圖4A還示出一個(gè)實(shí)例幀傳輸。每個(gè)幀被打斷成多個(gè)片段(M)。每個(gè)片段的第一部分包括同步(Sync)符號(hào)。這個(gè)幀被分配在M個(gè)片段(S0-SM)上，因此提高數(shù)據(jù)完整性。在客戶(hù)設(shè)備中的接收器建立定時(shí)功能用于接收具有同步符號(hào)的數(shù)據(jù)信號(hào)。每個(gè)幀包括多個(gè)(N個(gè))分組?？尚薷母鞣N分組和片段的傳輸順序，這樣幀被交織或不間斷的(contiguous)。圖4C是一個(gè)示意圖，示出一個(gè)實(shí)例幀傳輸序列，在其中每個(gè)幀包括16個(gè)被作為交織的片段傳輸?shù)钠谓M。每個(gè)片段包括1280分組，因此整個(gè)幀包括20，480個(gè)片段。對(duì)于在圖4C中所示的實(shí)例，一個(gè)給定的片段(Sx)的每個(gè)分組(Px)在傳輸下一個(gè)片段的分組之前被傳輸。對(duì)于這個(gè)實(shí)例幀的傳輸序列是(S0P0，S0P1，...，S0P1279)；(S1P0，S1P1，...，S1P1279)；...；(S15P0，S15P1，...，S15P1279)。按照在圖4C中所示的實(shí)例，一個(gè)新的幀傳輸在完成前面的幀的20，480個(gè)片段之后開(kāi)始。圖4D是一個(gè)示意圖，示出另一個(gè)實(shí)例幀傳輸序列，在其中每個(gè)幀被劃分成來(lái)自16個(gè)片段組之一的80個(gè)分組的塊。對(duì)于在圖6中所示的實(shí)例，一個(gè)給定的片段(Sx)的分組(Px)以與下一個(gè)片段的分組交織的序列被傳輸。每個(gè)傳輸塊由來(lái)自一個(gè)特定的片段的80個(gè)分組組成。這個(gè)幀的傳輸序列被示為(S0P0，S0P1，...，S0P80)；(S1P0，S1P1，...，S1P159)；...等等。按照在圖4D中所示的實(shí)例，全部20，480個(gè)片段的幀接收被交織，因此在滾動(dòng)基礎(chǔ)上完成幀。幀協(xié)議結(jié)構(gòu)和交互以一系列與OSI(開(kāi)放系統(tǒng)互連)網(wǎng)絡(luò)模型相似的層組織客戶(hù)設(shè)備。這些層包括物理層、鏈路層、網(wǎng)絡(luò)層、傳輸層和應(yīng)用層。物理層接收傳輸信息的FM副載波和為鏈路層提供符號(hào)。鏈路層將符號(hào)劃分成片段，以及處理維特比(viterbi)編碼、數(shù)據(jù)漂白和交織功能。網(wǎng)絡(luò)層接收片段并建立邏輯分組。網(wǎng)絡(luò)層還處理CRC(循環(huán)冗余碼校驗(yàn))、加密和Reed-Solomon(里德所羅門(mén))編碼。傳輸層譯碼邏輯分組以接收目錄，并包括數(shù)據(jù)處理程序處理與應(yīng)用層的通信。應(yīng)用層包括駐留在客戶(hù)設(shè)備上的一系列應(yīng)用，并與廣播服務(wù)的訂閱關(guān)聯(lián)。幀結(jié)構(gòu)包括多個(gè)分組，下面將參考圖5描述。對(duì)于在這里所示的實(shí)例，每個(gè)幀包括被打斷成16個(gè)片段組的20，480片段(例如，見(jiàn)圖4C)，每個(gè)片段組有1280個(gè)片段，在其中每個(gè)片段包括68個(gè)符號(hào)，以及每個(gè)符號(hào)代表一個(gè)分組數(shù)據(jù)位。以12kbit/s(千位/秒)傳輸每個(gè)符號(hào)，因此約略每2分鐘時(shí)間間隔開(kāi)始每個(gè)幀傳輸。片段被映射到邏輯分組中，因此20,480個(gè)片段映射到1280個(gè)邏輯分組中，或由16個(gè)片段組成的128字節(jié)。在一個(gè)流內(nèi)分組的位置被稱(chēng)為一個(gè)時(shí)隙。幀頭部出現(xiàn)在每個(gè)傳輸幀的一個(gè)預(yù)定的時(shí)隙(例如，幀傳輸?shù)牡谝粋€(gè)分組)中，因此客戶(hù)設(shè)備可用一個(gè)可預(yù)知的方式取回幀頭部分組。幀頭部分組包括用于幀編號(hào)、時(shí)間標(biāo)記、時(shí)區(qū)偏移、地區(qū)定義(regiondefinition)和目錄(TOC)位置定義的字段。TOC位置定義字段標(biāo)識(shí)一或多個(gè)目錄出現(xiàn)在幀傳輸序列中的時(shí)隙位置。每個(gè)連續(xù)的幀傳輸包括另一個(gè)頭部，它可引用不同數(shù)量的目錄。除幀頭部分組以外，可由識(shí)別的服務(wù)和相應(yīng)的駐留在客戶(hù)設(shè)備上的應(yīng)用靈活地定義分組。在一些例子中，幀頭部不是從一個(gè)傳輸中接收的，并且可基于最近所接收的幀頭部估計(jì)某些參數(shù)。在一個(gè)實(shí)例中，可基于當(dāng)前時(shí)間和最近知道的幀編號(hào)估計(jì)這個(gè)幀編號(hào)。在另一個(gè)實(shí)例中，基于與最近所接收的幀頭部關(guān)聯(lián)的時(shí)間估計(jì)當(dāng)前時(shí)間。為了在這里存在的討論，術(shù)語(yǔ)“幀編號(hào)(framenumber)”和“當(dāng)前時(shí)間(currenttime)”也稱(chēng)為估計(jì)幀編號(hào)和估計(jì)時(shí)間。幀編號(hào)是一個(gè)連續(xù)的開(kāi)始于零的數(shù)字，并隨著每個(gè)后續(xù)的幀傳輸而增加。實(shí)際上不在后續(xù)的傳輸序列中重復(fù)幀編號(hào)。例如，當(dāng)每2分鐘一個(gè)新的幀傳輸發(fā)生一次時(shí)，將在大約15.000年內(nèi)不會(huì)出現(xiàn)一個(gè)4字節(jié)的幀編號(hào)。幀編號(hào)可被用作加密和其它安全保護(hù)的籽晶(seed)。時(shí)間標(biāo)記是世界時(shí)格式(UTC)的，并指定開(kāi)始幀傳輸?shù)氖澜鐣r(shí)。廣播服務(wù)器將調(diào)整傳輸?shù)臅r(shí)間標(biāo)記以說(shuō)明在服務(wù)器側(cè)傳輸?shù)木W(wǎng)絡(luò)等待時(shí)間?？蛻?hù)設(shè)備必須補(bǔ)償幀廣播和處理時(shí)間?？蛻?hù)設(shè)備可使用時(shí)間標(biāo)記作為一種同步客戶(hù)設(shè)備在當(dāng)前廣播地區(qū)中的當(dāng)前時(shí)間的工具。時(shí)區(qū)偏移表示幀傳輸?shù)牡乩韰^(qū)域的時(shí)區(qū)。每個(gè)幀傳輸發(fā)生在一個(gè)特定的地理區(qū)域。在一個(gè)實(shí)例中，相對(duì)于格林威治時(shí)間(GMT)指示器定義地區(qū)。地區(qū)定義包括一個(gè)地區(qū)ID(標(biāo)識(shí)符)、一個(gè)代碼名稱(chēng)和一個(gè)頻率列表。一個(gè)實(shí)例地區(qū)ID是一個(gè)唯一標(biāo)識(shí)當(dāng)前廣播地區(qū)的16位值，這樣客戶(hù)可管理漫游、往返和旅行的情景。客戶(hù)設(shè)備可包括一個(gè)基地地理區(qū)域標(biāo)識(shí)符。客戶(hù)設(shè)備可識(shí)別地區(qū)ID并基于基地地區(qū)選擇地濾出電臺(tái)。代碼名稱(chēng)是一個(gè)字符串，為顯示和/或信息目的提供當(dāng)前廣播地區(qū)的文本描述。頻率列表相應(yīng)于可在當(dāng)前廣播(或服務(wù))地區(qū)內(nèi)可用的無(wú)線(xiàn)電頻率。在每個(gè)地理區(qū)域中典型的情景包括非常少的廣播電臺(tái)，盡管大城市諸如紐約可包括眾多的廣播電臺(tái)?？砂凑找粋€(gè)基線(xiàn)頻率的偏移表示一個(gè)電臺(tái)列表的每一項(xiàng)的值。一個(gè)典型的電臺(tái)列表項(xiàng)可包括相應(yīng)于從88MHz基線(xiàn)傳輸頻率起范圍上至108MHz(FM廣播頻譜)的100kHz偏移的項(xiàng)。這樣，一個(gè)電臺(tái)列表值為113相應(yīng)于從88MHz起11.3MHz的偏移，或頻率為99.3MHz。一個(gè)專(zhuān)用的值(例如0xFF)可被用于指示電臺(tái)列表將在下一個(gè)幀傳輸中繼續(xù)(對(duì)于不超過(guò)16個(gè)電臺(tái)的地區(qū))。客戶(hù)設(shè)備使用電臺(tái)信息使用一個(gè)電臺(tái)指派過(guò)程為它自己指派一個(gè)特定的頻率。未被指派的客戶(hù)設(shè)備掃描整個(gè)頻率范圍(例如，88MHz-108MHz)以發(fā)現(xiàn)幀。在識(shí)別到一個(gè)幀之后，客戶(hù)設(shè)備接收電臺(tái)列表并使用電臺(tái)指派過(guò)程選擇一個(gè)電臺(tái)(例如，基地電臺(tái))?？蛻?hù)設(shè)備然后開(kāi)始從所選擇的電臺(tái)接收分組。一旦客戶(hù)設(shè)備已經(jīng)作出一個(gè)電臺(tái)指派，電臺(tái)列表在后續(xù)的幀中可被忽略，直到客戶(hù)設(shè)備丟失信號(hào)或服務(wù)器改變這個(gè)列表(例如，在目錄中設(shè)定一個(gè)標(biāo)志以指示在頭部中的一個(gè)改變)為止。故障切換情況發(fā)生在當(dāng)一個(gè)電臺(tái)變成在一個(gè)地理區(qū)域內(nèi)不可用的時(shí)候。例如，在一個(gè)服務(wù)地區(qū)中廣播塔的數(shù)量是可變的，并且一個(gè)特定的廣播塔可變成不可用。故障切換情況可能是一個(gè)廣播塔非預(yù)期地進(jìn)入離線(xiàn)狀態(tài)，或者某些其它故障情況。當(dāng)一個(gè)故障切換情況出現(xiàn)的時(shí)候，或當(dāng)另外的電臺(tái)變成可用的時(shí)候，電臺(tái)列表充當(dāng)用于在如地區(qū)ID所給定的當(dāng)前地理區(qū)域內(nèi)發(fā)現(xiàn)可用的電臺(tái)的工具。幀編號(hào)(或估計(jì)的幀編號(hào))和分組編號(hào)還可被用于確定一個(gè)加密算法的初始化矢量。加密過(guò)程使用一個(gè)服務(wù)密鑰和初始化矢量加密和解密分組。例如，要求一個(gè)128位的服務(wù)密鑰以加密和解密共享數(shù)據(jù)服務(wù)的分組?？蛻?hù)設(shè)備具有用于每個(gè)注冊(cè)的廣播服務(wù)的服務(wù)密鑰。用于注冊(cè)的廣播服務(wù)的數(shù)據(jù)流可由128位服務(wù)密鑰解密。廣播服務(wù)器(即調(diào)度器)為每個(gè)后續(xù)的幀傳輸增加幀編號(hào)。一個(gè)典型的幀編號(hào)字段是4個(gè)字節(jié)長(zhǎng)。客戶(hù)設(shè)備從幀頭部中提取幀編號(hào)，并估計(jì)幀編號(hào)以確定這個(gè)幀是否是一個(gè)重放攻擊(replayattack)。重放攻擊相應(yīng)于一個(gè)由一個(gè)攻擊者構(gòu)造的未被識(shí)別的廣播，攻擊者從原始幀傳輸中記錄多個(gè)幀并在稍后的時(shí)間以相同的幀編號(hào)廣播幀。攻擊者可通過(guò)將幀中的幀編號(hào)改變?yōu)橐粋€(gè)可接受的值試圖改變重放攻擊。不過(guò)，當(dāng)幀編號(hào)被用作為一個(gè)籽晶，用于在反饋模式分組加密中計(jì)算初始值，攻擊者改變重放攻擊是無(wú)效的。由于原來(lái)的幀廣播幀傳輸包括使用幀編號(hào)的分組加密，攻擊者改變重放攻擊將不包括正確的加密，而客戶(hù)設(shè)備將在無(wú)效時(shí)丟棄分組。這樣，幀編號(hào)可被用作為加密分組的工具。TOC位置定義指定存在于幀傳輸中的目錄的數(shù)量，以及在幀內(nèi)目錄的位置。在幀頭部中標(biāo)識(shí)的目錄的位置可出現(xiàn)在傳輸序列內(nèi)改變的位置，如由幀頭部指定的。TOC位置定義建立一個(gè)與幀一致的可變大小的結(jié)構(gòu)?？杀３諸OC位置為一個(gè)列表或一個(gè)陣列。在列表或陣列中的每個(gè)元素包括一個(gè)邏輯分組的引用(例如，索引)，在邏輯分組中可在所傳輸?shù)膸姓业侥夸?。TOC位置定義還可包括TOC的格式類(lèi)型、糾錯(cuò)模式和糾錯(cuò)設(shè)定值。一個(gè)實(shí)例格式類(lèi)型是一個(gè)由諸如PDA、袖珍PC、機(jī)頂盒(XBOX)、等這樣的類(lèi)型與設(shè)備的能力關(guān)聯(lián)的類(lèi)描述符(classdescriptor)。另一個(gè)實(shí)例格式類(lèi)型是一個(gè)由協(xié)議版本數(shù)字與設(shè)備能力關(guān)聯(lián)的類(lèi)描述符。目錄(TOC)每個(gè)目錄標(biāo)識(shí)將在下一個(gè)幀傳輸中出現(xiàn)的共享數(shù)據(jù)流?？蛻?hù)設(shè)備基于優(yōu)先化調(diào)度共享數(shù)據(jù)流的接收。因?yàn)樵S多客戶(hù)設(shè)備具有有限的資源，所以?xún)?yōu)先化可由用戶(hù)交互確定，或由與廣播服務(wù)的訂閱關(guān)聯(lián)的預(yù)定的選擇確定。每個(gè)TOC分組被定位在一個(gè)特定的邏輯分組上，如在如前面所述的TOC位置定義中所述的。TOC分組包括一組標(biāo)志和在圖5中所示的TOC范圍描述符。標(biāo)志可以是8位范圍內(nèi)的，同時(shí)TOC范圍描述符可以是一個(gè)最多到32個(gè)項(xiàng)的陣列(或列表)。TOC范圍描述符是TOC分組的最外面的描述符，以及簡(jiǎn)單地稱(chēng)為范圍描述符的集合(例如，TOCRanges[])。每個(gè)TOC范圍描述符(例如，TOCRange0)具有一個(gè)初始位置，以及TOC時(shí)隙指示符(designator)(例如，TOCslots[])。范圍描述符的初始位置可以是一個(gè)11位值，指示在所傳輸?shù)膸瑑?nèi)范圍開(kāi)始的分組偏移。TOC時(shí)隙指示符可以是一個(gè)陣列(或列表)，描述在范圍內(nèi)的時(shí)隙組(例如，TOC時(shí)隙0:TOC時(shí)隙N)。在幀內(nèi)TOC范圍描述符的一個(gè)實(shí)例在圖6中示出。在一個(gè)幀內(nèi)隨著時(shí)間過(guò)去傳輸一個(gè)數(shù)據(jù)流。范圍0由一個(gè)初始位置(位置1)和三個(gè)編號(hào)為時(shí)隙0至2的時(shí)隙定義的。時(shí)隙0(R0)包括4個(gè)邏輯分組，時(shí)隙1(R0)包括兩個(gè)邏輯分組，以及時(shí)隙2(R0)包括4個(gè)邏輯分組。在傳輸中一個(gè)間隙之后接收范圍1?？捎煞?wù)而不是共享數(shù)據(jù)流諸如私有數(shù)據(jù)流，或一些其它次要的服務(wù)，利用傳輸間隙。范圍1是由一個(gè)初始位置(位置2)和四個(gè)編號(hào)為時(shí)隙0至3的時(shí)隙定義。時(shí)隙0(R1)包括8個(gè)邏輯分組，時(shí)隙1和2(R1)每個(gè)包括兩具邏輯分組，而時(shí)隙3(R1)包括4個(gè)邏輯分組。如由這個(gè)實(shí)例注意到的，每個(gè)范圍可具有一個(gè)不同的起始位置，如由TOC范圍描述符指定的，以及不同數(shù)量的關(guān)聯(lián)的時(shí)隙。每個(gè)時(shí)隙不需要相同的大小用于每個(gè)范圍并且可在它們的范圍內(nèi)變化，它們的范圍是由TOC時(shí)隙描述符為給定的范圍所標(biāo)識(shí)的。TOC時(shí)隙描述符可包括下列字段服務(wù)ID(標(biāo)識(shí)符)、流定位器、分組計(jì)數(shù)、糾錯(cuò)設(shè)定值和幀保留。服務(wù)ID可由一個(gè)指示流類(lèi)型的16位值指定一個(gè)特定的廣播服務(wù)。流定位器可以是一個(gè)16位的不透明值(opaquevalue)，由應(yīng)用級(jí)的數(shù)據(jù)處理程序使用。分組計(jì)數(shù)可以是一個(gè)2位值，指示包含在時(shí)隙中的分?jǐn)?shù)數(shù)量。糾錯(cuò)設(shè)定值可以是一個(gè)3位值，標(biāo)識(shí)由流使用的糾錯(cuò)方法的類(lèi)型。幀保留可以是一個(gè)3位值，表示調(diào)度器將保證對(duì)于給定的服務(wù)ID按照幀的數(shù)量多長(zhǎng)時(shí)間時(shí)隙指派將有效。共享數(shù)據(jù)和數(shù)據(jù)處理程序共享數(shù)據(jù)與想要適合于多個(gè)客戶(hù)的數(shù)據(jù)流關(guān)聯(lián)。每個(gè)訪(fǎng)問(wèn)共享數(shù)據(jù)的客戶(hù)必須具有以加密密鑰、適當(dāng)?shù)目蛻?hù)端應(yīng)用和控制數(shù)據(jù)的形式的有效訪(fǎng)問(wèn)。共享數(shù)據(jù)是通過(guò)一組處理程序管理的，處理程序?qū)?yīng)用層語(yǔ)義譯成分組請(qǐng)求和消息重新裝配(messagereassembly)。在客戶(hù)設(shè)備上的應(yīng)用被注冊(cè)在傳輸層。傳輸層為每個(gè)注冊(cè)的應(yīng)用保持?jǐn)?shù)據(jù)處理程序，并由從網(wǎng)絡(luò)層接收的邏輯分組中取回TOC。傳輸層通知注冊(cè)的應(yīng)用，數(shù)據(jù)流將在如由服務(wù)ID標(biāo)識(shí)的下一個(gè)幀傳輸中可用。每個(gè)應(yīng)用程序應(yīng)用一系列的度量(metric)以確定接收數(shù)據(jù)流的優(yōu)先級(jí)，數(shù)據(jù)流在客戶(hù)設(shè)備被提交給傳輸層。由在客戶(hù)設(shè)備上的每個(gè)應(yīng)用獨(dú)立地執(zhí)行優(yōu)先化，基于任何準(zhǔn)則諸如較佳的數(shù)據(jù)、糾錯(cuò)要求以及基本的和提高的優(yōu)先級(jí)等級(jí)。傳輸層檢查所有的請(qǐng)求，決定將接受哪一個(gè)請(qǐng)求，并將所接受的請(qǐng)求譯成分組請(qǐng)求至網(wǎng)絡(luò)層。網(wǎng)絡(luò)層在下一個(gè)幀傳輸中取回有關(guān)的分組，并將分組通過(guò)數(shù)據(jù)處理程序傳遞至有關(guān)注冊(cè)的應(yīng)用。供給(feed)相應(yīng)于完整的數(shù)據(jù)流，這個(gè)數(shù)據(jù)流能夠由客戶(hù)設(shè)備上相應(yīng)的應(yīng)用處理，并與一個(gè)特定的廣播服務(wù)關(guān)聯(lián)。共享數(shù)據(jù)流按照與供給關(guān)聯(lián)的類(lèi)型，被安排在幀傳輸中?？蛻?hù)設(shè)備對(duì)于每個(gè)駐留在設(shè)備內(nèi)的應(yīng)用包括一個(gè)數(shù)據(jù)處理程序，因此這個(gè)數(shù)據(jù)處理程序與一個(gè)特定的廣播服務(wù)關(guān)聯(lián)。客戶(hù)設(shè)備基于從TOC時(shí)隙描述符接收的服務(wù)ID，識(shí)別這個(gè)特定的廣播服務(wù)。在下面描述的實(shí)例數(shù)據(jù)處理程序包括緊湊、稀疏和長(zhǎng)類(lèi)型。不過(guò)，可在不影響幀協(xié)議的情況下，改變數(shù)據(jù)處理程序和/或可添加附加的數(shù)據(jù)處理程序。每個(gè)應(yīng)用和匹配的廣播服務(wù)可定義處理如由TOC時(shí)隙描述符中標(biāo)識(shí)的特定類(lèi)型的數(shù)據(jù)的行為。緊湊數(shù)據(jù)類(lèi)型具有分組和消息之間一對(duì)一的關(guān)系，因此整個(gè)消息被包含在一個(gè)單一的分組中。緊湊數(shù)據(jù)類(lèi)型不要求任何頭部信息。緊湊數(shù)據(jù)處理程序使用來(lái)自TOC時(shí)隙描述符的流定位器確定第一緊湊消息在時(shí)隙中的開(kāi)始位置。后續(xù)的一分組消息跟著這個(gè)開(kāi)始位置，一次一個(gè)分組的偏移。在TOC時(shí)隙描述符中分組計(jì)數(shù)指示與廣播服務(wù)關(guān)聯(lián)的緊湊消息的總數(shù)。緊湊消息的一個(gè)實(shí)例是一個(gè)股票信道廣播服務(wù)的股票報(bào)價(jià)。股票信道的廣播服務(wù)可具有為客戶(hù)設(shè)備上的應(yīng)用所索引的一系列訂閱的股票報(bào)價(jià)(例如，MSFT、IBM、ORCL等)。對(duì)于這種類(lèi)型的數(shù)據(jù)流，流定位器在用于客戶(hù)設(shè)備的股票信息應(yīng)用上標(biāo)識(shí)股票報(bào)價(jià)消息的開(kāi)始位置。每個(gè)后續(xù)的股票報(bào)價(jià)是一個(gè)獨(dú)立的消息，在由流定位器標(biāo)識(shí)的開(kāi)始位置之后依次跟隨。稀疏數(shù)據(jù)類(lèi)型是一個(gè)被分配在多個(gè)分組上的數(shù)據(jù)流。在客戶(hù)設(shè)備上的應(yīng)用請(qǐng)求來(lái)自傳輸層的數(shù)據(jù)，基于從TOC(例如，服務(wù)ID)取回的信息。稀疏數(shù)據(jù)可橫越多個(gè)分組，一般小于六個(gè)以確保數(shù)據(jù)完整性和服務(wù)質(zhì)量。在稀疏數(shù)據(jù)流中每個(gè)分組被稱(chēng)為一個(gè)分段(fragment)，在其中每個(gè)消息具有至少一個(gè)分段。每個(gè)分組的頭部由客戶(hù)設(shè)備上相應(yīng)的應(yīng)用取回，標(biāo)識(shí)構(gòu)成一個(gè)完整消息的分段數(shù)量和在這個(gè)消息中當(dāng)前分組的分段編號(hào)。在TOC范圍描述符中的流定位器指示在稀疏數(shù)據(jù)流中第一分段(或分組)的位置。每個(gè)獨(dú)立的分組被視為從第一分組位置的一個(gè)偏移量。稀疏數(shù)據(jù)流消息的一個(gè)實(shí)例是在新聞信道廣播服務(wù)中的一個(gè)新聞故事。用于新聞信道的廣播服務(wù)可要求多個(gè)信息分組，以傳送所有與這個(gè)新聞故事關(guān)聯(lián)的文本至客戶(hù)設(shè)備。這個(gè)新聞故事被打斷成可能不適合在一個(gè)單一傳輸幀中多個(gè)分組，在其中每個(gè)分組包括一個(gè)分組(或分段)編號(hào)和一個(gè)服務(wù)ID，編號(hào)標(biāo)識(shí)在全部數(shù)據(jù)流中特定分組(或分段)所在的位置，服務(wù)ID標(biāo)識(shí)這個(gè)新聞流。一個(gè)用于稀疏數(shù)據(jù)類(lèi)型的實(shí)例TOC時(shí)隙描述符在圖7中所示。這個(gè)TOC時(shí)隙描述符為客戶(hù)設(shè)備提供與一個(gè)特定應(yīng)用關(guān)聯(lián)的服務(wù)ID(服務(wù)ID)、在數(shù)據(jù)流內(nèi)的流定位器(流定位器)和跟隨的分組的數(shù)量(分組計(jì)數(shù))。在圖7中所示的實(shí)例中，已經(jīng)給廣播服務(wù)器四個(gè)分組，并且廣播服務(wù)器已經(jīng)選擇發(fā)送消息#569的最后兩個(gè)分組和消息#570的兩個(gè)分組。假定上一次給這個(gè)廣播服務(wù)器應(yīng)用四個(gè)分組，它選擇發(fā)送#568和#569的前一半?？蛻?hù)在為應(yīng)用層并行化內(nèi)容之前，收集消息的所有分組。長(zhǎng)數(shù)據(jù)類(lèi)型是一個(gè)數(shù)據(jù)流，在其中一個(gè)完整的消息被分配在大量分組上，諸如傳輸一個(gè)文件。長(zhǎng)數(shù)據(jù)類(lèi)型具有一個(gè)與服務(wù)ID和消息編號(hào)一對(duì)一的關(guān)系。對(duì)于一個(gè)長(zhǎng)數(shù)據(jù)流，將糾錯(cuò)編碼添加在數(shù)據(jù)流的末尾以確保通過(guò)通信信道的數(shù)據(jù)完整性。在TOC時(shí)隙描述符中流定位器被用于表示在多個(gè)時(shí)隙上擴(kuò)展分組的范圍的序列編號(hào)。例如，長(zhǎng)數(shù)據(jù)流可需要發(fā)送6K的數(shù)據(jù)。不過(guò)，在服務(wù)器上的調(diào)度器過(guò)程可為長(zhǎng)數(shù)據(jù)流在每個(gè)幀中指派4個(gè)時(shí)隙，在其中每個(gè)時(shí)隙包括8個(gè)分組。長(zhǎng)數(shù)據(jù)處理程序?qū)?K數(shù)據(jù)打斷成8個(gè)分組塊，為每個(gè)以0開(kāi)始的塊指派序列編號(hào)。私有數(shù)據(jù)打算送給特定訂閱者的數(shù)據(jù)被認(rèn)為是私有的。私有數(shù)據(jù)可被指給每個(gè)用訂戶(hù)標(biāo)識(shí)的設(shè)備(例如，多于一個(gè)設(shè)備)，或者一個(gè)單一的訂戶(hù)設(shè)備。私有數(shù)據(jù)是作為一個(gè)消息提供，這個(gè)消息可橫越多個(gè)分組，每個(gè)分組組成全部消息的一個(gè)分段。私有數(shù)據(jù)也可被稱(chēng)為私有或個(gè)人消息。個(gè)人消息沒(méi)有服務(wù)ID，并且不使用如前面關(guān)于共享消息所述的目錄。私有消息包括一個(gè)頭部，這個(gè)頭部包括消息ID(標(biāo)識(shí)符)、消息中的分段(fragmentsinmessage)、分段索引(fragmentindex)、私有分組每幀(privatepacketsperframe)和數(shù)據(jù)。服務(wù)器建立為10位值的消息ID，以標(biāo)識(shí)消息和避免重復(fù)。每個(gè)私有消息被組織為多個(gè)由消息中的分段的6位值標(biāo)識(shí)的分組。每個(gè)分組由分段索引的6位值索引，指示當(dāng)前分組適合于私有消息的全部分組數(shù)量中的位置。私有分組每幀字段相應(yīng)于一個(gè)2位的字段，表示客戶(hù)應(yīng)該請(qǐng)求的分組數(shù)量。數(shù)據(jù)字段是在已經(jīng)為私有數(shù)據(jù)接收所有的分段之后被并行化的實(shí)際的數(shù)據(jù)字節(jié)。為了防止未經(jīng)授權(quán)接收私有消息，用一個(gè)加密密鑰加密私有消息，并且為每個(gè)客戶(hù)指派一組將放置私有消息的幀內(nèi)位置。使用訂戶(hù)ID(由所有屬于一個(gè)單一訂戶(hù)的設(shè)備所使用的)和當(dāng)前幀編號(hào)的組合以算術(shù)方法確定位置。應(yīng)用散列函數(shù)以確定在幀內(nèi)的特定位置(例如時(shí)隙)，在這些位置將定位客戶(hù)的私有消息。服務(wù)器和客戶(hù)兩者都知道訂戶(hù)ID而不需要交流任何信息，因此不需要任何直接的交互就到達(dá)在傳輸幀內(nèi)的私有消息的位置。私有消息具有一個(gè)應(yīng)該不超過(guò)一個(gè)單一幀時(shí)間(例如，兩分鐘)的等待時(shí)間。因?yàn)閷⒑苌僖?jiàn)地存在一種情況，即一個(gè)單一的訂戶(hù)不競(jìng)爭(zhēng)一個(gè)特定位置，所以服務(wù)器使用逐步升高的優(yōu)先級(jí)以確保所有的訂戶(hù)公平地接收數(shù)據(jù)。通過(guò)有些隨機(jī)地跳過(guò)幀，避免與更高優(yōu)先級(jí)競(jìng)爭(zhēng)者重復(fù)沖突的退化情況。默認(rèn)地，每個(gè)幀被劃分成分區(qū)(partition)?？蛻?hù)將按照服務(wù)器已經(jīng)指示要傳輸?shù)乃接蟹纸M的數(shù)量請(qǐng)求1至n個(gè)分組。每個(gè)被請(qǐng)求的分組將被映射到一個(gè)偽隨機(jī)指派時(shí)隙和分區(qū)。每個(gè)訂戶(hù)應(yīng)該具有一組唯一的時(shí)隙/分區(qū)指派用于每個(gè)傳輸幀，因此私有消息不能由未經(jīng)授權(quán)的用戶(hù)重建?？捎孟嗤虿幌嗤看_定分區(qū)的大小。一個(gè)特定的客戶(hù)可讓它們的時(shí)隙指派定位在一個(gè)分區(qū)中，或定位在不同的分區(qū)中，基于偽隨機(jī)指派方法。在一個(gè)實(shí)例中，時(shí)隙和分區(qū)指派是由下列算法確定的1)使用唯一的ID和時(shí)隙索引，計(jì)算用于分區(qū)指派的一個(gè)散列值。2)按照在幀傳輸中分區(qū)的總數(shù)截取用于分區(qū)指派的散列值，以定義用于唯一ID的初始位置。3)將幀編號(hào)加到被截取的散列值，因此每個(gè)設(shè)備循環(huán)通過(guò)所有的分區(qū)。4)挑選分區(qū)的開(kāi)始和結(jié)束位置。5)使用唯一ID、幀編號(hào)和時(shí)隙索引，計(jì)算用于在分區(qū)內(nèi)時(shí)隙指派的一個(gè)散列值。6)折疊(collapse)用于時(shí)隙指派的散列值，因此被折疊的值適合于所選擇的分區(qū)的大小。7)將分區(qū)的開(kāi)始位置加到折疊的散列值以確定用于被請(qǐng)求的時(shí)隙的分組編號(hào)。8)對(duì)于索引0、1、2、和3，重復(fù)步驟1至7。下面由偽代碼示出一個(gè)用于分區(qū)和時(shí)隙確定的實(shí)例算法。這個(gè)算法偽隨機(jī)地使用唯一ID、幀編號(hào)和存在于傳輸幀中的分區(qū)數(shù)量選擇分區(qū)和時(shí)隙位置。這個(gè)算法被分成四個(gè)部分(ComputePacketSlot(計(jì)算分組時(shí)隙)，Hash(散列)，HashArray(散列陣列)，和Collapse(折疊))，如下所述[程序代碼P27-29]用于一個(gè)特定客戶(hù)的私有消息的一個(gè)實(shí)例在圖8中所示。幀被劃分成分區(qū)(例如，五個(gè)分區(qū)一相同或不相同大小的)。每個(gè)與一個(gè)客戶(hù)(或訂戶(hù))關(guān)聯(lián)的私有數(shù)據(jù)分組被偽隨機(jī)地使用一第一散列函數(shù)指派給分區(qū)中的一個(gè)分區(qū)。每個(gè)與這個(gè)客戶(hù)(或訂戶(hù))關(guān)聯(lián)的私有數(shù)據(jù)分組被指派給在相應(yīng)的分區(qū)內(nèi)一個(gè)偽隨機(jī)地選擇的時(shí)隙位置。時(shí)隙位置是由一第二散列函數(shù)確定的。如在圖8中所示，時(shí)隙和分區(qū)指派是由幀編號(hào)、唯一ID和所請(qǐng)求的分組數(shù)量(在每時(shí)隙一個(gè)分組的情況下)確定的。每個(gè)客戶(hù)設(shè)備具有一個(gè)唯一的128位密鑰，被稱(chēng)為“設(shè)備密鑰”。設(shè)備密鑰最好是一個(gè)永久的不能被改變的密鑰，諸如在制造廠(chǎng)中激光燒錄在芯片中的，因此不能改變它。設(shè)備密鑰被用于加密激活消息(activationmessage)。設(shè)備密鑰還被用于加密向一個(gè)特定的客戶(hù)設(shè)備(如與所有注冊(cè)于同一的訂戶(hù)的設(shè)備相反)尋址的消息。每個(gè)訂戶(hù)具有一個(gè)唯一的128位密鑰，被稱(chēng)為“訂閱密鑰(subscriptionkey)”(或“控制密鑰”)。訂閱密鑰是在一個(gè)用戶(hù)訂購(gòu)一個(gè)私有消息服務(wù)時(shí)產(chǎn)生的。在設(shè)備激活期間，訂閱密鑰被發(fā)送至用設(shè)備密鑰加密的客戶(hù)設(shè)備。所有用于這個(gè)訂戶(hù)的后續(xù)的個(gè)人消息都使用這個(gè)訂閱密鑰加密。每個(gè)廣播服務(wù)具有一個(gè)唯一的128位密鑰，被稱(chēng)為“服務(wù)密鑰(servicekey)”。為了簡(jiǎn)化配置和使用，按等級(jí)(tier)分組服務(wù)。在一個(gè)等級(jí)中的所有服務(wù)共享同一加密密鑰。當(dāng)一個(gè)用戶(hù)訂閱一個(gè)服務(wù)時(shí)，他作為一個(gè)個(gè)人消息接收這個(gè)用訂閱密鑰加密的密鑰。可周期性地改變服務(wù)密鑰諸如每個(gè)開(kāi)帳單周期一次，因此那些已經(jīng)為這個(gè)服務(wù)付費(fèi)的用戶(hù)接收服務(wù)密鑰。使用一個(gè)特殊的算法從一個(gè)密鑰導(dǎo)出一個(gè)值。這個(gè)算法存在于用這個(gè)密鑰加密一個(gè)已知的字符串(例如，“helloworld”)并提取所要求位數(shù)。這個(gè)導(dǎo)出的值名為“密鑰簽名(keysignature)”并被用于多個(gè)目的，如在下所述。設(shè)備密鑰的簽名被用作為一個(gè)設(shè)備標(biāo)識(shí)符。用戶(hù)在注冊(cè)一個(gè)設(shè)備時(shí)鍵入這個(gè)標(biāo)識(shí)符到網(wǎng)站。這個(gè)密鑰生成過(guò)程確保只有具有唯一簽名的密鑰被使用。設(shè)備密鑰的簽名被用作為用于計(jì)算激活消息在幀中的時(shí)隙位置的籽晶(這發(fā)生在已經(jīng)激活設(shè)備之前--它還沒(méi)有接收訂閱密鑰)。設(shè)備密鑰的簽名還被用作為用于為這個(gè)設(shè)備計(jì)算激活電臺(tái)的籽晶。在一個(gè)實(shí)例中，唯一標(biāo)識(shí)符對(duì)應(yīng)于與客戶(hù)設(shè)備關(guān)聯(lián)的一個(gè)唯一序列號(hào)(uniqueserialnumber)。一個(gè)實(shí)例唯一編碼可以是一個(gè)128位編碼，在其中唯一編碼的32位被用作為一個(gè)偏移量以確定從在服務(wù)地區(qū)中可用塔列表中指派塔。例如，偏移＝N模n，在其中N相應(yīng)于來(lái)自唯一編碼的32位，以及在其中n是在服務(wù)地區(qū)中可用的電臺(tái)數(shù)量。訂閱密鑰的簽名(簽名ID(signatureID)，或唯一ID)被用作為用于在已經(jīng)接收激活之后計(jì)算在幀中個(gè)人消息的時(shí)隙位置)的籽晶。訂閱密鑰的簽名還被用作為用于為這個(gè)設(shè)備計(jì)算被指派的電臺(tái)(在其中這個(gè)設(shè)備監(jiān)聽(tīng)個(gè)人消息)的籽晶。廣播服務(wù)器被安排為以如上所述相似的方法編碼用于傳輸至一特定客戶(hù)的私有消息。廣播服務(wù)器知道用于每個(gè)客戶(hù)設(shè)備的唯一控制密鑰。按照用于客戶(hù)設(shè)備的唯一控制密鑰和唯一標(biāo)識(shí)符，編碼每個(gè)個(gè)人消息。分組加密算法使用兩個(gè)值。一個(gè)是固定的(密鑰)，而另一個(gè)是可變的(初始矢量或“IV”)。使用幀編號(hào)和分組編號(hào)計(jì)算IV。因?yàn)楸ＷC對(duì)于每個(gè)幀幀編號(hào)增加，所以IV將總是不同的。在一個(gè)實(shí)例中，廣播服務(wù)器計(jì)算一個(gè)128位編碼，它與由客戶(hù)設(shè)備計(jì)算的128位編碼相同。使用上述自指派過(guò)程確定廣播塔的自動(dòng)指派和個(gè)人消息信道。用于取回個(gè)人消息的默認(rèn)模式是嘗試每幀取得四(4)個(gè)分組。這是很耗費(fèi)電池壽命的操作，但是減少在密鑰情景中的等待時(shí)間，諸如簽字或設(shè)備復(fù)位。在每個(gè)私有數(shù)據(jù)分組中的私有分組每幀字段可由服務(wù)用于指示客戶(hù)應(yīng)該嘗試在后續(xù)幀中取回的分組數(shù)量。要認(rèn)識(shí)到這不保證服務(wù)器將實(shí)際填充為許多分組或客戶(hù)將成功地接收為許多分組；而是，采用它為多于一個(gè)提示。為每個(gè)客戶(hù)基于上述各種密鑰加密分組。在一個(gè)實(shí)例中，通過(guò)使用相應(yīng)于客戶(hù)(或訂戶(hù))的訂閱密鑰計(jì)算一個(gè)散列完成加密。在分組傳輸中包括這個(gè)散列?？蛻?hù)設(shè)備當(dāng)在私有消息分組中傳輸?shù)纳⒘胁环嫌煽蛻?hù)設(shè)備計(jì)算的散列時(shí)，忽略這個(gè)私有消息分組。為了正確地解釋私有信息，要求私有消息有效載荷用客戶(hù)的密鑰(訂閱密鑰)加密。偽隨機(jī)時(shí)隙和分區(qū)指派，與加密一起，防止未經(jīng)授權(quán)接收私有消息?？墒褂么骶S斯-邁耶(Davies-Meyer)、MD5、SHA1或任何其它合適的散列程序?？刂茢?shù)據(jù)客戶(hù)設(shè)備不能夠取回廣播服務(wù)，直到在客戶(hù)設(shè)備上的應(yīng)用被注冊(cè)使用為止。如前所述，一組加密密鑰、應(yīng)用和處理程序存在于客戶(hù)設(shè)備上以允許正確的操作。最初，客戶(hù)設(shè)備能夠取回以控制數(shù)據(jù)或消息形式的最小信息?？刂葡⑻峁┮粋€(gè)工具以傳送操作信息至客戶(hù)。激活和停用控制消息可被用于為每個(gè)訂閱服務(wù)取回加密密鑰，或被用于取消來(lái)自客戶(hù)設(shè)備的訂閱。本地地區(qū)指派以一個(gè)控制消息的形式被傳輸至客戶(hù)設(shè)備，默認(rèn)的廣播信道指派也一樣。廣播服務(wù)器幀調(diào)度如前面相對(duì)于圖4A至4D所述，廣播服務(wù)器被安排為選擇在每個(gè)幀中傳輸?shù)臄?shù)據(jù)。為一個(gè)給定的數(shù)據(jù)幀選擇數(shù)據(jù)是基于由每個(gè)廣播服務(wù)指派優(yōu)先級(jí)等級(jí)和由幀調(diào)度器應(yīng)用的服務(wù)質(zhì)量度量確定的。調(diào)度器用優(yōu)先級(jí)調(diào)度平衡在通信上的載荷，這樣完全地利用傳輸帶寬。數(shù)據(jù)流可以是不同數(shù)據(jù)類(lèi)型諸如私有數(shù)據(jù)、共享數(shù)據(jù)和控制數(shù)據(jù)。私有數(shù)據(jù)被指給單一用戶(hù)，而共享數(shù)據(jù)被廣播至如前所述的客戶(hù)設(shè)備組?？刂茢?shù)據(jù)可被傳送至單一客戶(hù)設(shè)備或客戶(hù)設(shè)備組，并傳送簿記(bookkeeping)和配置信息。調(diào)度器是一個(gè)分布式模型，在其中由用于共享服務(wù)、私有消息服務(wù)和目錄(TOC)管理器的處理程序提供部分調(diào)度功能。調(diào)度器基于一個(gè)優(yōu)先級(jí)算法將分組指派給以下一個(gè)幀傳輸為基礎(chǔ)的時(shí)隙，如將參考圖9所述的。共享數(shù)據(jù)和私有數(shù)據(jù)服務(wù)處理程序被注冊(cè)到TOC管理器，TOC管理器依次向調(diào)度器注冊(cè)。在裝配一個(gè)傳輸幀之前，調(diào)度器向TOC管理器提交一個(gè)請(qǐng)求以產(chǎn)生時(shí)隙(產(chǎn)生時(shí)隙)。TOC管理器將更新信息以反映最后的傳輸序列(檢查時(shí)隙(ReviewSlots))。檢查時(shí)隙指派在下面更詳細(xì)地描述。時(shí)隙指派被保持用于多個(gè)傳輸序列，因此客戶(hù)設(shè)備可依賴(lài)為特定的信息所指定的時(shí)隙位置。時(shí)隙描述符的幀保留字段指定傳輸序列的數(shù)量，對(duì)于這些傳輸序列時(shí)隙指定將不變。TOC管理器在完成這個(gè)傳輸序列之后，將減少每個(gè)時(shí)隙描述符的幀保留字段。所有具有一個(gè)相應(yīng)的值為零的幀保留字段的時(shí)隙由TOC管理器收回為可用的。不過(guò)，永久時(shí)隙指派可由一個(gè)私有消息覆蓋(override)，如在將在稍后更詳細(xì)地描述的。在檢查時(shí)隙指派以及收回可用的時(shí)隙之后，TOC管理器向注冊(cè)的共享數(shù)據(jù)服務(wù)處理程序提交一個(gè)請(qǐng)求(請(qǐng)求更新時(shí)隙(Reg.UpdateSlots))以更新時(shí)隙。共享數(shù)據(jù)服務(wù)處理程序處理這個(gè)請(qǐng)求，這樣用于被指派的時(shí)隙描述符的定位器字段被更新(更新定位器)。與被指派的時(shí)隙關(guān)聯(lián)的TOC時(shí)隙描述符字段被更新，以反映在定位器字段中的改變，并返回到TOC管理器。一個(gè)實(shí)例定位器更新將在下面參考圖7描述。消息#568-#570與一個(gè)如由服務(wù)ID1024所標(biāo)識(shí)的共享消息服務(wù)關(guān)聯(lián)。對(duì)于消息#568，全部消息包括兩個(gè)分組。對(duì)于消息#569，全部消息包括四個(gè)分組。對(duì)于消息#570，全部消息包括兩個(gè)分組。一個(gè)在先的需要請(qǐng)求(priorneedsrequest)(見(jiàn)下面的討論)，導(dǎo)致一個(gè)時(shí)隙指派給由長(zhǎng)度為四個(gè)分組(分組計(jì)數(shù)＝4)的服務(wù)ID1024標(biāo)識(shí)的服務(wù)。在第一傳輸序列中TOC時(shí)隙描述符包括第一服務(wù)ID為一千零二十四(1024)、第一流定位器為十八(18)和第一分組計(jì)數(shù)為四(4)。在第一傳輸序列之后，共享數(shù)據(jù)處理程序更新TOC時(shí)隙描述符，這樣在第二傳輸序列中的TOC時(shí)隙描述符包括第二服務(wù)ID為一千零二十四(1024)、第二流定位器為二十二(22)和第二分組計(jì)數(shù)為四(4)。消息#569是一個(gè)被分成兩個(gè)分段(兩個(gè)單獨(dú)的傳輸)的共享數(shù)據(jù)流的實(shí)例。在更新TOC時(shí)隙描述符之后，TOC管理器提交一個(gè)向注冊(cè)的共享數(shù)據(jù)服務(wù)處理程序請(qǐng)求需要(needs)(請(qǐng)求需要(Req.Needs))的消息。共享數(shù)據(jù)服務(wù)處理程序檢查與共享數(shù)據(jù)服務(wù)關(guān)聯(lián)的傳輸歷史記錄并確定對(duì)于下一個(gè)傳輸幀所請(qǐng)求的時(shí)隙和分組的數(shù)量。共享數(shù)據(jù)服務(wù)處理程序還優(yōu)先化它自己的需要請(qǐng)求(needsrequest)，并且確定對(duì)下一個(gè)幀傳輸?shù)男枰?qǐng)求。用于需要的請(qǐng)求包括一個(gè)請(qǐng)求的優(yōu)先級(jí)，和一個(gè)想要的與時(shí)隙(例如，1、2、4、8、16分組用于時(shí)隙)關(guān)聯(lián)的分組數(shù)量。如前面所討論的，每個(gè)應(yīng)用或共享數(shù)據(jù)服務(wù)是自由地確定它自己用于消息傳輸?shù)膬?yōu)先級(jí)。需要請(qǐng)求(需要(Needs))被提供給TOC管理器。接著，TOC管理器向私有數(shù)據(jù)服務(wù)處理程序請(qǐng)求覆蓋(請(qǐng)求覆蓋(Req.Override))。每個(gè)私有數(shù)據(jù)服務(wù)處理程序確定它對(duì)于下一個(gè)幀傳輸?shù)男枰Ｋ接袛?shù)據(jù)服務(wù)處理程序基于前面所述的偽隨機(jī)指派方法確定時(shí)隙指派。私有數(shù)據(jù)服務(wù)處理程序?qū)⒄?qǐng)求在下一個(gè)傳輸幀中保留多個(gè)私有數(shù)據(jù)分組時(shí)隙。在一些例子中，消息將是一個(gè)要求立即傳輸?shù)木o急方式，或者私有消息已經(jīng)在沒(méi)有被傳輸?shù)那闆r下等待很長(zhǎng)的時(shí)間。在這個(gè)實(shí)例中，私有數(shù)據(jù)服務(wù)處理程序可能要求在下一個(gè)傳輸幀中發(fā)送這個(gè)消息，通過(guò)產(chǎn)生一個(gè)覆蓋(override)請(qǐng)求到TOC管理器，指示必須在下一個(gè)幀傳輸中發(fā)送這個(gè)私有數(shù)據(jù)消息。TOC管理器檢查所有來(lái)自共享數(shù)據(jù)服務(wù)處理程序的需要請(qǐng)求和所有來(lái)自私有數(shù)據(jù)服務(wù)處理程序的的覆蓋請(qǐng)求。在檢查所有請(qǐng)求之后，TOC管理器分配時(shí)隙用于在下一個(gè)幀傳輸中共享數(shù)據(jù)的指派。時(shí)隙分配是寬松地基于由服務(wù)處理程序請(qǐng)求的優(yōu)先級(jí)等級(jí)，并由調(diào)度器基于服務(wù)質(zhì)量和其它量度調(diào)整。在完成時(shí)隙分配之后，TOC管理器發(fā)送一個(gè)消息至共享數(shù)據(jù)服務(wù)處理程序(請(qǐng)求產(chǎn)生分組(Req.GeneratePackets))，為在下一個(gè)幀傳輸中所分配的共享數(shù)據(jù)時(shí)隙請(qǐng)求分組。在響應(yīng)產(chǎn)生分組的請(qǐng)求時(shí)，共享數(shù)據(jù)服務(wù)處理程序用由TOC時(shí)隙描述符標(biāo)識(shí)的分組填充所指派的時(shí)隙(填充時(shí)隙(FillSlots))。分組由共享服務(wù)處理程序加密，這樣只有那些訂閱特定廣播服務(wù)的客戶(hù)設(shè)備能夠成功地解密消息。在已經(jīng)填充所有被分配給共享服務(wù)的時(shí)隙之后，TOC管理器保留用于下一個(gè)傳輸幀的分組并更新用于當(dāng)前幀的TOC。如前所述，TOC是一個(gè)向前看的索引(forward-lookingindex)，它標(biāo)識(shí)將可用于下一個(gè)幀傳輸?shù)墓蚕頂?shù)據(jù))。TOC管理器將所填充的共享數(shù)據(jù)時(shí)隙和用于當(dāng)前傳輸幀的目錄一起返回至調(diào)度器。調(diào)度器發(fā)送一個(gè)消息至私有數(shù)據(jù)消息處理程序以請(qǐng)求私有數(shù)據(jù)分組(請(qǐng)求產(chǎn)生私有數(shù)據(jù)(Req.GeneratePrivatePacktes))。私有數(shù)據(jù)消息處理程序向所指定的時(shí)隙提供消息分組(如前面使用偽隨機(jī)方法確定的)。調(diào)度器然后完成幀的裝配，并向廣播服務(wù)器提供所完成的幀用于傳輸。由于私有數(shù)據(jù)被添加到共享數(shù)據(jù)之后未使用的時(shí)隙，所以有可能重復(fù)地在下一個(gè)幀傳輸之外調(diào)度私有數(shù)據(jù)。覆蓋(Overrider)特征幫助防止私有數(shù)據(jù)流被通過(guò)侵略地分配一個(gè)遠(yuǎn)離一個(gè)來(lái)自共享數(shù)據(jù)流的粘性的(sticky)時(shí)隙指派的時(shí)隙指派預(yù)先占有。兩種類(lèi)型的時(shí)隙指派可作為一個(gè)覆蓋的結(jié)果產(chǎn)生(早期(early)和后期(late)時(shí)隙覆蓋)。早期時(shí)隙覆蓋在配置TOC之前接收一個(gè)時(shí)隙覆蓋請(qǐng)求的時(shí)候發(fā)生，這樣時(shí)隙指派由私有消息覆蓋預(yù)先搶占(在這個(gè)時(shí)隙被分配給共享數(shù)據(jù)服務(wù)之前)。晚期時(shí)隙覆蓋在一個(gè)分配時(shí)隙的TOC已經(jīng)被傳輸之后接收一個(gè)時(shí)隙覆蓋請(qǐng)求的時(shí)候發(fā)生。如前所述，TOC時(shí)隙描述符包括一個(gè)幀保留字段，它指定與一個(gè)特定的共享數(shù)據(jù)服務(wù)關(guān)聯(lián)的連續(xù)幀傳輸?shù)臄?shù)量。幀保留字段形成調(diào)度器和共享數(shù)據(jù)服務(wù)之間一個(gè)契約。晚期時(shí)隙覆蓋違反這個(gè)契約，因?yàn)檫@個(gè)時(shí)隙不應(yīng)該一般地被分配給任何其它服務(wù)，直到以后這個(gè)時(shí)隙再變成可用為止。不更新TOC以標(biāo)識(shí)這個(gè)覆蓋。因?yàn)樗接袛?shù)據(jù)是以加密格式傳輸?shù)?，TOC所索引的時(shí)隙將被不正確的客戶(hù)設(shè)備忽略，并且由想要的具有正確的解密密鑰的客戶(hù)設(shè)備接受。如由圖9所指出的，每個(gè)向TOC管理器注冊(cè)的服務(wù)可確定它自己的優(yōu)先化。由于多個(gè)服務(wù)在爭(zhēng)奪下一個(gè)傳輸幀中的時(shí)隙，所以TOC管理器最后決定為哪一個(gè)服務(wù)分配下一個(gè)幀傳輸中的時(shí)隙。使用多種多樣的參數(shù)確定用于流的優(yōu)先級(jí)加權(quán)，以最大化可用帶寬的使用和為客戶(hù)設(shè)備提供足夠的服務(wù)質(zhì)量。用于確定一個(gè)特定服務(wù)的優(yōu)先級(jí)的準(zhǔn)則包括數(shù)據(jù)期滿(mǎn)時(shí)間、時(shí)間標(biāo)記、服務(wù)隊(duì)列的長(zhǎng)度、服務(wù)的訂閱者數(shù)量、服務(wù)質(zhì)量、預(yù)指派時(shí)隙的優(yōu)先權(quán)(preferenceforpre-assignedslots)、在一個(gè)幀中可由一個(gè)客戶(hù)設(shè)備取回的時(shí)隙的最大數(shù)量，和其它規(guī)則如可能需要用以提供一個(gè)令人滿(mǎn)意的用戶(hù)體驗(yàn)。數(shù)據(jù)期滿(mǎn)時(shí)間可與一個(gè)特定的服務(wù)關(guān)聯(lián)，在其中數(shù)據(jù)在某些時(shí)間間隔之后變成失去時(shí)效的。時(shí)間敏感的服務(wù)實(shí)例包括股票報(bào)告、交通報(bào)告、氣象公告、標(biāo)題新聞和占星術(shù)。股票報(bào)價(jià)將只在交易時(shí)間中幾分鐘有效，但在股市交易關(guān)閉后的一整天將有效。交通信息可能最多只有半個(gè)小時(shí)有用。標(biāo)題新聞可在幾個(gè)小時(shí)內(nèi)有效，而占星術(shù)一整天有效。用于時(shí)間敏感的數(shù)據(jù)類(lèi)型的優(yōu)先級(jí)比那些對(duì)時(shí)間不太敏感的要高。時(shí)間標(biāo)記和數(shù)據(jù)期滿(mǎn)時(shí)間聯(lián)合，并和與一個(gè)消息關(guān)聯(lián)的重新傳輸數(shù)量聯(lián)合。具有最少傳輸數(shù)量的服務(wù)在數(shù)據(jù)期滿(mǎn)時(shí)間接近時(shí)將具有增加的優(yōu)先級(jí)。在一個(gè)單一傳輸中一個(gè)長(zhǎng)消息是不可由客戶(hù)設(shè)備取回的，要求多個(gè)傳輸以完成傳送。通過(guò)給長(zhǎng)傳輸序列指派一個(gè)更高的優(yōu)先級(jí)，這個(gè)長(zhǎng)傳輸序列在少數(shù)(或多個(gè))連續(xù)傳輸后將被清除出隊(duì)列。否則，長(zhǎng)傳輸序列可能經(jīng)過(guò)一個(gè)非常長(zhǎng)時(shí)間的幀被打碎。使用服務(wù)隊(duì)列的長(zhǎng)度處理可變的數(shù)據(jù)流(dataflow)。訂閱一個(gè)服務(wù)的訂戶(hù)數(shù)量也涉及優(yōu)先級(jí)。例如，一個(gè)具有非常高數(shù)量的訂戶(hù)的服務(wù)將具有比具有非常少訂戶(hù)的服務(wù)更高的優(yōu)先級(jí)。服務(wù)質(zhì)量要求每個(gè)服務(wù)具有一個(gè)傳輸消息的時(shí)隙。例如，可將一個(gè)具有非常低數(shù)量訂戶(hù)的服務(wù)在時(shí)間上向后推，這樣它被太少地傳輸。這樣一個(gè)低普及的服務(wù)必須能夠具有一個(gè)時(shí)隙以發(fā)送最少數(shù)量的分?jǐn)?shù)以保持一個(gè)高服務(wù)質(zhì)量。一些客戶(hù)設(shè)備將具有有限的存儲(chǔ)器，并因此只能接收有限數(shù)量的消息分組。調(diào)度器不應(yīng)該為每個(gè)服務(wù)發(fā)送過(guò)量的消息分組，因?yàn)榭蛻?hù)設(shè)備不能取回所有的分組。為消息分組分配優(yōu)先級(jí)，這樣消息分組的組在客戶(hù)可取回的數(shù)量?jī)?nèi)被發(fā)送。調(diào)度器更喜歡保持粘性的指派(stickyassignment)與每個(gè)服務(wù)一起，因此丟失目錄的客戶(hù)設(shè)備能?chē)L試從最近已知的時(shí)隙指派接收消息。不過(guò)，粘性的指派可被一個(gè)高優(yōu)先級(jí)的消息覆蓋。前面所述的在TOC時(shí)隙描述符中的幀保留字段反映粘性的指派。每個(gè)服務(wù)類(lèi)型具有一個(gè)優(yōu)先級(jí)等級(jí)，它是按照一個(gè)加權(quán)函數(shù)(Ps)指派的。例如，服務(wù)(S)具有一個(gè)由Ps＝f(Vs，Ws)給出的優(yōu)先級(jí)等級(jí)(Ps)，其中Vs是用于服務(wù)S的準(zhǔn)則的值集，Ws是指派給準(zhǔn)則的加權(quán)集。調(diào)度器可調(diào)整用于每個(gè)服務(wù)的加權(quán)值以提供最大服務(wù)質(zhì)量。給出一個(gè)實(shí)例加權(quán)函數(shù)如Ps=Σi(Vsi×Vi).]]>客戶(hù)傳輸層處理下面參考圖10描述客戶(hù)傳輸層處理。如前所述，客戶(hù)設(shè)備只能夠在任何給定時(shí)間接收有限量的信息?？蛻?hù)設(shè)備具有一系列駐留的應(yīng)用，它們爭(zhēng)奪來(lái)自網(wǎng)絡(luò)的數(shù)據(jù)流。每個(gè)應(yīng)用自由地定義與那個(gè)應(yīng)用關(guān)聯(lián)的分組格式化。傳輸層不知道應(yīng)用所要求的語(yǔ)義，并且代之為只關(guān)心接收和支付來(lái)自網(wǎng)絡(luò)層的邏輯分組。不過(guò)，由于多個(gè)應(yīng)用爭(zhēng)奪分組，所以傳輸層必須優(yōu)先化來(lái)自每個(gè)應(yīng)用的數(shù)據(jù)請(qǐng)求。應(yīng)用向傳輸層注冊(cè)，這樣用于應(yīng)用的處理程序激活(或連接)。傳輸層從網(wǎng)絡(luò)層接收邏輯分組。傳輸層將提取幀頭部以找到與邏輯分組相關(guān)的目錄的位置。從邏輯分組中提取一個(gè)目錄，并向注冊(cè)的應(yīng)用作出關(guān)于在下一個(gè)幀傳輸中將找到可用的分組的通知。注冊(cè)的應(yīng)用然后基于它們自己的度量確定它們自己的與來(lái)自網(wǎng)絡(luò)的一個(gè)數(shù)據(jù)請(qǐng)求關(guān)聯(lián)的優(yōu)先級(jí)等級(jí)。注冊(cè)的應(yīng)用通過(guò)相應(yīng)的處理程序發(fā)送優(yōu)先化的數(shù)據(jù)請(qǐng)求至傳輸層。傳輸層接收所有的優(yōu)先級(jí)請(qǐng)求并決定將從下一個(gè)幀傳輸中取回哪一個(gè)分組。附加的目錄可被取回，直到傳輸層具有足夠的請(qǐng)求以全部利用客戶(hù)設(shè)備的接收能力為止，或者直到接收到傳輸幀的末端為止。傳輸層然后向網(wǎng)絡(luò)層產(chǎn)生分組請(qǐng)求。如前所述，客戶(hù)設(shè)備將基于優(yōu)先化調(diào)度共享數(shù)據(jù)流的接收。由于許多客戶(hù)設(shè)備具有有限資源(例如，有限的存儲(chǔ)器)，所以它不可能接收在同一幀傳輸中的所有可能的數(shù)據(jù)請(qǐng)求?？蛻?hù)設(shè)備基于用戶(hù)交互和/或由一個(gè)與廣播服務(wù)的訂閱關(guān)聯(lián)的預(yù)定選擇優(yōu)先化請(qǐng)求。在一個(gè)實(shí)例中，一個(gè)客戶(hù)設(shè)備可由用戶(hù)配置為監(jiān)視在一個(gè)信道上的股票價(jià)格，和一些在其它信道上的較低優(yōu)先級(jí)的內(nèi)容(例如，每天的占星術(shù))。股票價(jià)格在交易的工作時(shí)間內(nèi)改變迅速。由于股票報(bào)告是時(shí)間敏感的(股票價(jià)格變化迅速)，所以股票信道可在交易的工作時(shí)間內(nèi)具有一個(gè)增加的優(yōu)先級(jí)等級(jí)，而在交易買(mǎi)賣(mài)結(jié)束之后具有較低的優(yōu)先級(jí)。在下一個(gè)幀傳輸中，將邏輯分組從網(wǎng)絡(luò)層傳送至應(yīng)用處理程序，它們裝配消息流。在一個(gè)實(shí)施例中，處理程序識(shí)別完成的消息并將所完成的消息傳送至應(yīng)用以進(jìn)一步處理。在另一個(gè)實(shí)例中，處理程序識(shí)別在一過(guò)量的時(shí)間內(nèi)還沒(méi)有完成消息，并將這個(gè)消息作為無(wú)效而丟棄。應(yīng)用在被要求時(shí)接收消息和處理消息。一些消息要求處理，因?yàn)榧用芑蛴善ヅ涞膹V播服務(wù)的特定需要所指定的格式化。前面參考圖7描述了一個(gè)實(shí)例消息傳輸。在第一實(shí)例幀傳輸中，匹配服務(wù)ID1024的應(yīng)用接收一個(gè)緊湊消息#568。對(duì)于這個(gè)實(shí)例，處理程序不要求附加的處理，因?yàn)樵谶@個(gè)傳輸幀中的單一時(shí)隙中接收到整個(gè)消息。在第二個(gè)實(shí)例幀傳輸中，匹配服務(wù)ID1024的應(yīng)用接收由流定位器22和23標(biāo)識(shí)的消息#569的分段。處理程序認(rèn)出這些所接收的特定分組是與一個(gè)4分組傳輸?shù)倪壿嫹纸M3和4關(guān)聯(lián)的。應(yīng)用將請(qǐng)求在下一個(gè)幀傳輸中接收分組1和2。在一個(gè)實(shí)例中，接收這個(gè)消息的第二個(gè)分段并由處理程序裝配完整的消息并將它傳送至應(yīng)用。在另一個(gè)實(shí)例中，沒(méi)有以及時(shí)的方式接收第二個(gè)分段；消息變成失去時(shí)效，并且不完整的消息被丟棄。傳輸層充當(dāng)一個(gè)調(diào)度器，它用由每個(gè)應(yīng)用所產(chǎn)生的優(yōu)先化的請(qǐng)求平衡可用的數(shù)據(jù)流。這樣，基于調(diào)度的客戶(hù)被分布在服務(wù)器側(cè)和客戶(hù)側(cè)兩者上。服務(wù)器側(cè)確定訂戶(hù)服務(wù)、私有消息和控制數(shù)據(jù)的傳輸?shù)念l率，而客戶(hù)側(cè)確定要取回的可用數(shù)據(jù)中的哪一個(gè)。由于私有消息分組是沒(méi)有頭部的并且不是由一個(gè)目錄引用，所以私有消息分組從網(wǎng)絡(luò)層被傳送至應(yīng)用層。沖突檢測(cè)依靠前面所述的偽隨機(jī)時(shí)隙指派方法避免個(gè)人消息的沖突。不過(guò)，錯(cuò)誤有可能發(fā)生在幀傳輸中，其它導(dǎo)致沖突的問(wèn)題也一樣。在一個(gè)實(shí)例中，晚期時(shí)隙指派給一個(gè)個(gè)人消息覆蓋用于廣播數(shù)據(jù)的一個(gè)目錄項(xiàng)。對(duì)于這個(gè)實(shí)例，客戶(hù)取回一個(gè)相應(yīng)于在目錄中所標(biāo)識(shí)的時(shí)隙指派的分組并檢測(cè)所接收的分組為一個(gè)沖突。來(lái)自那個(gè)特定時(shí)隙的廣播數(shù)據(jù)分組被丟棄(或被忽略)，因?yàn)樗荒軣o(wú)錯(cuò)誤地被解密。圖11是一個(gè)實(shí)例沖突檢測(cè)過(guò)程的處理流程圖，它是按照本發(fā)明安排的。處理開(kāi)始于方框1101并進(jìn)行至方框1102。在方框1102，一個(gè)解密過(guò)程應(yīng)用于所接收的分組。解密過(guò)程可以是任何適當(dāng)?shù)慕饷芊椒?。在一個(gè)實(shí)例中，消息是用一個(gè)加密密鑰加密的，在其中客戶(hù)具有一個(gè)用于解密的匹配密鑰。處理繼續(xù)由方框1102至方框1103，在其中客戶(hù)設(shè)備對(duì)解密的分組應(yīng)用一個(gè)CRC校驗(yàn)過(guò)程。繼續(xù)至判斷框1104，客戶(hù)設(shè)備評(píng)價(jià)CRC校驗(yàn)的結(jié)果。當(dāng)CRC是有效的時(shí)候，處理繼續(xù)由判斷框1104至方框1110?？商鎿Q地，當(dāng)CRC是無(wú)效的時(shí)候，處理繼續(xù)由判斷框1104至方框1105。在方框1105，對(duì)分組應(yīng)用一個(gè)糾錯(cuò)方法。錯(cuò)誤糾正可以是任何合理的糾錯(cuò)方法。一個(gè)實(shí)例糾錯(cuò)方法是里德-所羅門(mén)(Reed-Solomon)。處理繼續(xù)由方框1105至方框1106，在其中客戶(hù)設(shè)備解密糾錯(cuò)的分組。繼續(xù)至方框1107，客戶(hù)設(shè)備對(duì)糾錯(cuò)的解密的分組應(yīng)用CRC校驗(yàn)。繼續(xù)至判斷框1108，客戶(hù)設(shè)備評(píng)價(jià)CRC校驗(yàn)的結(jié)果。當(dāng)CRC是有效的時(shí)候，處理繼續(xù)由判斷框1108至方框1110?？商鎿Q地，當(dāng)CRC是無(wú)效的時(shí)候，處理繼續(xù)由判斷框1108至方框1109。在方框1109，客戶(hù)設(shè)備已經(jīng)識(shí)別出所接收的分組為一個(gè)沖突。無(wú)效的分組可能是已經(jīng)破壞了一個(gè)分組的環(huán)境中的噪聲的結(jié)果，一個(gè)無(wú)效的分組傳輸，或一個(gè)不匹配來(lái)自先前傳輸?shù)哪夸浀姆纸M時(shí)隙指派。這個(gè)時(shí)隙可能已經(jīng)被指派給一個(gè)具有不同的解密密鑰的不同客戶(hù)設(shè)備。在一個(gè)實(shí)例中，時(shí)隙指派是一個(gè)晚期時(shí)隙覆蓋，如前所述。上述說(shuō)明、實(shí)例和數(shù)據(jù)提供制造和使用本發(fā)明的合成物(composition)的完整說(shuō)明。由于可在不脫離本發(fā)明的精神和范圍的情況下產(chǎn)生本發(fā)明的許多實(shí)施例，所以本發(fā)明存在于后文所附的權(quán)利要求書(shū)中。權(quán)利要求1.計(jì)算機(jī)可讀介質(zhì)，具有存儲(chǔ)在其上的數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)用于從服務(wù)器設(shè)備傳送傳輸幀至客戶(hù)設(shè)備，所述數(shù)據(jù)包括定位于當(dāng)前傳輸幀的預(yù)定時(shí)隙中的幀頭部，其中所述幀頭部分組包括目錄位置定義字段；定位于所述當(dāng)前傳輸幀的靈活的時(shí)隙中的目錄分組，其中，由所述幀頭部的目錄位置定義字段中的一個(gè)項(xiàng)確定所述靈活的時(shí)隙位置，其中，所述目錄分組標(biāo)識(shí)定位于一個(gè)后續(xù)的傳輸幀中的共享數(shù)據(jù)流；以及定位于所述當(dāng)前傳輸幀的另一個(gè)靈活的時(shí)隙位置中的分組，其中，所述分組與來(lái)自前面的傳輸幀的另一個(gè)目錄分組中的一個(gè)項(xiàng)關(guān)聯(lián)，其中，每個(gè)目錄分組是一個(gè)索引在后續(xù)傳輸幀中的分組的向前看的索引。2.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，每個(gè)傳輸幀包括被分成16個(gè)片段組的20,480個(gè)片段，所述片段組具有1280個(gè)片段，以及其中，每個(gè)幀映射到由所述傳輸幀中的一個(gè)時(shí)隙標(biāo)識(shí)的1280個(gè)邏輯分組中。3.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述幀頭部分組定位于所述傳輸幀的第一時(shí)隙中。4.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述每個(gè)幀頭部還包括用于幀編號(hào)、時(shí)間標(biāo)記、時(shí)區(qū)偏移和地區(qū)定義的字段。5.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述幀頭部分組還包括幀編號(hào)字段，所述幀編號(hào)字段具有與前面的和后續(xù)的傳輸幀的相應(yīng)的幀編號(hào)關(guān)聯(lián)的值不同的一個(gè)關(guān)聯(lián)值，因此重放攻擊可由客戶(hù)設(shè)備檢測(cè)。6.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述幀頭部分組還包括時(shí)間標(biāo)記字段，指示所述傳輸幀開(kāi)始的時(shí)間。7.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述幀頭部分組還包括一時(shí)區(qū)偏移字段，指示每個(gè)幀傳輸?shù)牡乩韰^(qū)域的時(shí)區(qū)。8.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述幀頭部分組還包括地區(qū)定義字段，包括地區(qū)ID(標(biāo)識(shí)符)、編碼名稱(chēng)和頻率列表，其中，所述地區(qū)ID標(biāo)識(shí)當(dāng)前廣播地區(qū)，以及所述頻率列表相應(yīng)于在所述當(dāng)前廣播地區(qū)中可用的無(wú)線(xiàn)電頻率。9.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述幀頭部分組還包括用于一時(shí)間標(biāo)記和一幀編號(hào)的字段，其中，所述時(shí)間標(biāo)記和所述幀編號(hào)被用于加密在所述傳輸幀中的分組，因此客戶(hù)設(shè)備驗(yàn)證所述幀頭部并忽略相應(yīng)于變化的重放攻擊的傳輸幀。10.如權(quán)利要求9所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述加密的分組是用加密密鑰和初始化矢量加密的，其中，所述初始化矢量是由來(lái)自所述幀編號(hào)字段和所述時(shí)間標(biāo)記字段中的至少一個(gè)的值確定的。11.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中，每個(gè)目錄位置定義字段標(biāo)識(shí)時(shí)隙位置、格式類(lèi)型、糾錯(cuò)模式和糾錯(cuò)設(shè)定值以用于相應(yīng)的目錄。12.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中，每個(gè)目錄位置定義字段還包括對(duì)目錄分組的索引，其中，每個(gè)索引包括時(shí)隙位置和格式類(lèi)型，其中，所述時(shí)隙位置標(biāo)識(shí)所述目錄分組在所述傳輸幀中的位置，以及所述格式類(lèi)型標(biāo)識(shí)特定類(lèi)的客戶(hù)設(shè)備。13.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，每個(gè)目錄分組還包括一組范圍描述符，其中，每個(gè)特定的范圍描述符包括用于與特定范圍關(guān)聯(lián)的起始位置和多個(gè)時(shí)隙的字段。14.如權(quán)利要求13所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述起始位置相應(yīng)于分組編號(hào)，所述分組編號(hào)與在所述傳輸幀中所述特定范圍的開(kāi)始關(guān)聯(lián)。15.如權(quán)利要求13所述的計(jì)算機(jī)可讀介質(zhì)，其中，每個(gè)時(shí)隙與所述具有相應(yīng)的時(shí)隙描述符的特定范圍關(guān)聯(lián)，所述時(shí)隙描述符包括用于服務(wù)ID(標(biāo)識(shí)符)、分組計(jì)數(shù)、流定位器、糾錯(cuò)設(shè)定值和幀保留的字段。16.如權(quán)利要求13所述的計(jì)算機(jī)可讀介質(zhì)，其中，每個(gè)時(shí)隙與所述具有相應(yīng)的時(shí)隙描述符的特定范圍關(guān)聯(lián)，所述時(shí)隙描述符包括服務(wù)ID(標(biāo)識(shí)符)字段，其中，每個(gè)服務(wù)ID字段標(biāo)識(shí)與所述時(shí)隙關(guān)聯(lián)的特定廣播服務(wù)，因此與所述時(shí)隙描述符關(guān)聯(lián)的邏輯分組也與所述特定廣播服務(wù)關(guān)聯(lián)。17.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述特定廣播服務(wù)與數(shù)據(jù)類(lèi)型關(guān)聯(lián)，其中，按照由應(yīng)用程序使用的數(shù)據(jù)類(lèi)型格式化每個(gè)邏輯分組，所述應(yīng)用程序也與在客戶(hù)設(shè)備上的所述特定廣播服務(wù)關(guān)聯(lián)。18.如權(quán)利要求17所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述數(shù)據(jù)類(lèi)型相應(yīng)于緊湊數(shù)據(jù)類(lèi)型、稀疏數(shù)據(jù)類(lèi)型和長(zhǎng)數(shù)據(jù)類(lèi)型中的一個(gè)。19.如權(quán)利要求13所述的計(jì)算機(jī)可讀介質(zhì)，其中，與具有相應(yīng)的時(shí)隙描述符的特定范圍關(guān)聯(lián)的每個(gè)特定時(shí)隙，其中，所述時(shí)隙描述符包括分組計(jì)數(shù)字段，標(biāo)識(shí)與在所述幀傳輸中特定時(shí)隙關(guān)聯(lián)的分組的數(shù)量。20.如權(quán)利要求13所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，與具有相應(yīng)的時(shí)隙描述符的特定范圍關(guān)聯(lián)的每個(gè)時(shí)隙，其中，所述時(shí)隙描述符包括流定位器字段，標(biāo)識(shí)由應(yīng)用級(jí)數(shù)據(jù)處理程序使用的一個(gè)不透明值，所述處理程序與特定廣播服務(wù)關(guān)聯(lián)。21.如權(quán)利要求13所述的計(jì)算機(jī)可讀介質(zhì)，其中，每個(gè)時(shí)隙與具有相應(yīng)的時(shí)隙描述符的范圍描述符關(guān)聯(lián)，并且，所述時(shí)隙描述符包括服務(wù)ID(標(biāo)識(shí)符)字段和幀保留字段，其中，所述服務(wù)ID字段標(biāo)識(shí)與在所述幀傳輸中的特定時(shí)隙關(guān)聯(lián)的廣播服務(wù)，以及其中，所述幀保留字段指示給所述廣播服務(wù)指派時(shí)隙所為的幀傳輸?shù)臄?shù)量。22.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述傳輸幀被劃分成五個(gè)分區(qū)，在五個(gè)分區(qū)中每個(gè)中偽隨機(jī)地指派的時(shí)隙為每個(gè)傳輸被指派給客戶(hù)，以及其中，所述傳輸幀在所述偽隨機(jī)地指派的時(shí)隙的至少一個(gè)中包括用于所述客戶(hù)的私有消息的至少一部分。23.如權(quán)利要求22所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述偽隨機(jī)地指派的時(shí)隙是由與所述客戶(hù)關(guān)聯(lián)的訂戶(hù)ID(標(biāo)識(shí)符)、當(dāng)前幀編號(hào)和散列函數(shù)中的至少一個(gè)確定的。24.如權(quán)利要求22所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述私有消息橫越多個(gè)邏輯分組，每個(gè)邏輯分組包括私有消息頭部，其中，所述私有消息頭部包括用于消息ID(標(biāo)識(shí)符)、消息中的分段和分段索引的字段，其中，所述私有消息是由所述消息ID字段標(biāo)識(shí)的，所述邏輯分組的數(shù)量是由消息中分段字段標(biāo)識(shí)的，以及每個(gè)邏輯分組是由分段索引標(biāo)識(shí)的。25.計(jì)算機(jī)可讀介質(zhì)，具有存儲(chǔ)在其上的數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)用于從服務(wù)器設(shè)備傳送傳輸幀至客戶(hù)設(shè)備，所述數(shù)據(jù)包括與在所述傳輸幀中相應(yīng)的時(shí)隙關(guān)聯(lián)的邏輯分組，其中，所述邏輯分組被劃分成分區(qū)，其中，偽隨機(jī)地為客戶(hù)指派時(shí)隙，其中，偽隨機(jī)地將每個(gè)時(shí)隙指派給所述分區(qū)，以及其中，與偽隨機(jī)地指派的時(shí)隙中的一個(gè)關(guān)聯(lián)的邏輯分組包括用于所述客戶(hù)的私有消息的至少一部分。26.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，每個(gè)傳輸幀包括被分成16個(gè)片段組的20,480個(gè)片段，所述片段組具有1280個(gè)片段，其中，每個(gè)片段包括68個(gè)符號(hào)，以及其中，每個(gè)幀映射到1280個(gè)邏輯分組。27.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述偽隨機(jī)地指派的時(shí)隙是由與所述客戶(hù)關(guān)聯(lián)的訂戶(hù)ID(標(biāo)識(shí)符)、與傳輸幀關(guān)聯(lián)的當(dāng)前幀編號(hào)和散列函數(shù)中的至少一個(gè)確定的。28.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述私有消息橫越多個(gè)邏輯分組，每個(gè)邏輯分組包括私有消息頭部，其中，所述私有消息頭部包括用于消息ID(標(biāo)識(shí)符)、消息中的分段和分段索引的字段，其中，所述私有消息是由所述消息ID字段標(biāo)識(shí)的，所述邏輯分組的數(shù)量是由消息中分段字段標(biāo)識(shí)的，以及每個(gè)邏輯分組是由分段索引標(biāo)識(shí)的。29.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述偽隨機(jī)時(shí)隙指派是由下述確定的連結(jié)訂戶(hù)ID與所述當(dāng)前幀編號(hào)形成陣列，由所述陣列產(chǎn)生散列值，以及將所述散列值限制在與每個(gè)分區(qū)關(guān)聯(lián)的大小。30.如權(quán)利要求29所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述當(dāng)前幀編號(hào)與每個(gè)后續(xù)的傳輸幀不同，因此被指派給每個(gè)客戶(hù)的時(shí)隙位置對(duì)于每個(gè)后續(xù)的傳輸幀改變。31.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，與私有消息關(guān)聯(lián)的邏輯分組是用加密字符串和唯一的控制密鑰加密的。32.如權(quán)利要求31所述的計(jì)算機(jī)可讀介質(zhì)，其中，與所述客戶(hù)關(guān)聯(lián)的唯一標(biāo)識(shí)符是由所述唯一控制密鑰確定的。33.用于調(diào)度從服務(wù)到客戶(hù)設(shè)備的幀傳輸?shù)姆椒?，包括從用于后續(xù)傳輸幀的候選列表中選擇分組；在用于下一個(gè)傳輸幀的目錄中描述所述選擇的分組；將所述用于下一個(gè)傳輸幀的目錄指派給在當(dāng)前傳輸幀中的時(shí)隙；按照來(lái)自前面的目錄的前面的時(shí)隙分配，以及為所述用于下一個(gè)傳輸幀的目錄指派的時(shí)隙，裝配在當(dāng)前傳輸幀中的分組；以及裝配用于當(dāng)前傳輸幀的幀頭部，其中，所述幀頭部引用在當(dāng)前傳輸幀中目錄的位置。34.用于調(diào)度從服務(wù)到客戶(hù)設(shè)備的幀傳輸?shù)姆椒?，包括接收?duì)于傳輸時(shí)隙的請(qǐng)求，其中，所述請(qǐng)求包括多個(gè)分組；為下一個(gè)傳輸幀基于所述請(qǐng)求的傳輸時(shí)隙分配時(shí)隙；基于所述分配的時(shí)隙產(chǎn)生用于下一個(gè)傳輸?shù)哪夸?；將所述用于下一個(gè)傳輸幀的目錄指派給在當(dāng)前傳輸幀中的一時(shí)隙；按照來(lái)自前面的目錄的前面的時(shí)隙分配，以及為所述用于下一個(gè)傳輸幀的目錄指派的時(shí)隙，裝配在當(dāng)前傳輸幀中的分組；以及裝配用于當(dāng)前傳輸幀的幀頭部，其中，所述幀頭部引用在當(dāng)前傳輸幀中目錄的位置。35.用于調(diào)度從服務(wù)到客戶(hù)設(shè)備的幀傳輸?shù)姆椒ǎòl(fā)送對(duì)于需要的請(qǐng)求至共享數(shù)據(jù)服務(wù)處理程序，其中，所述共享數(shù)據(jù)服務(wù)處理程序與注冊(cè)的廣播服務(wù)關(guān)聯(lián)；在響應(yīng)所述請(qǐng)求時(shí)，從所述共享數(shù)據(jù)服務(wù)處理器接收需要，其中，每個(gè)由所述共享數(shù)據(jù)服務(wù)處理程序請(qǐng)求的需要包括請(qǐng)求的優(yōu)先級(jí)等級(jí)和為了傳輸時(shí)隙請(qǐng)求的分組分配；優(yōu)先化從所述共享數(shù)據(jù)服務(wù)處理程序接收的需要；基于所述優(yōu)先化的需要，為下一個(gè)傳輸幀分配時(shí)隙；基于所述分配的時(shí)隙，產(chǎn)生用于下一個(gè)傳輸幀的目錄；為了當(dāng)前傳輸幀請(qǐng)求來(lái)自所述共享數(shù)據(jù)服務(wù)處理程序的分組；為了當(dāng)前傳輸幀接收來(lái)自所述共享數(shù)據(jù)服務(wù)處理程序的分組，其中，所述接收的分組與來(lái)自前面的傳輸幀的前面的目錄關(guān)聯(lián)；將所述用于下一個(gè)傳輸?shù)哪夸浿概山o當(dāng)前傳輸幀中未使用的時(shí)隙；按照來(lái)自一前面的目錄的前面的時(shí)隙分配，裝配在當(dāng)前傳輸幀中的分組，以及將為用于下一個(gè)傳輸幀的目錄指派時(shí)隙；以及裝配一個(gè)用于當(dāng)前傳輸幀的幀頭部，其中，所述幀頭部引用在當(dāng)前傳輸幀中所述目錄的位置。36.如權(quán)利要求35所述的方法，還包括為了私有消息分組覆蓋一個(gè)分配的時(shí)隙指派。37.如權(quán)利要求35所述的方法，還包括為每個(gè)私有消息時(shí)隙，在偽隨機(jī)地指派的分區(qū)內(nèi)，確定偽隨機(jī)的時(shí)隙指派，優(yōu)先化私有消息時(shí)隙指派，以及按照優(yōu)先化將未使用的時(shí)隙指派給所述私有消息時(shí)隙。38.如權(quán)利要求37所述的方法，其中，所述偽隨機(jī)時(shí)隙和分區(qū)指派是由散列確定的，所述散列使用唯一ID(標(biāo)識(shí)符)、幀編號(hào)和所述私有消息的分組數(shù)量。39.如權(quán)利要求37所述的方法，其中，確定和偽隨機(jī)地指派的分區(qū)一起的偽隨機(jī)時(shí)隙指派包括使用所述唯一ID和所述時(shí)隙索引為分區(qū)指派計(jì)算散列值；按照在幀傳輸中分區(qū)的總數(shù)截取用于分區(qū)指派的散列值，以定義用于唯一ID的初始位置；將幀編號(hào)加到被截取的散列值，因此每個(gè)設(shè)備循環(huán)通過(guò)所有的分區(qū)；挑選分區(qū)的開(kāi)始和結(jié)束位置；使用唯一ID、幀編號(hào)和時(shí)隙索引，計(jì)算用于在分區(qū)內(nèi)時(shí)隙指派的一個(gè)散列值；折疊用于時(shí)隙指派的散列值，因此被折疊的值適合于所選擇的分區(qū)的大??；以及將分區(qū)的開(kāi)始位置加到折疊的散列值以確定用于被請(qǐng)求的時(shí)隙的分組編號(hào)。40.如權(quán)利要求37所述的方法，加密與所述私有數(shù)據(jù)關(guān)聯(lián)的分組，其中，加密過(guò)程使用幀編號(hào)和分組編號(hào)中的至少一個(gè)以用于加密過(guò)程的初始化矢量，其中，所述加密過(guò)程使用所述初始化矢量和訂閱密鑰加密。41.如權(quán)利要求35所述的方法，還包括為幀編號(hào)字段指派一個(gè)值，其中，所述與幀編號(hào)字段關(guān)聯(lián)的值與后續(xù)的幀不同；為時(shí)間字段指派一個(gè)值，其中，所述與時(shí)間字段關(guān)聯(lián)的值與后續(xù)的幀不同；以及安排包括所述幀編號(hào)字段、目錄定位器字段和時(shí)間字段的幀頭部，其中，所述幀頭部相應(yīng)于一個(gè)在幀傳輸中總是出現(xiàn)在同一邏輯分組編號(hào)的分組。42.如權(quán)利要求35所述的方法，其中，所述基于分配的時(shí)隙產(chǎn)生用于下一個(gè)傳輸?shù)哪夸洠€包括確定時(shí)隙編號(hào)用于廣播服務(wù)，指派所述時(shí)隙編號(hào)給所述廣播服務(wù)，以及設(shè)定目錄項(xiàng)的服務(wù)標(biāo)識(shí)符字段以指示所述廣播服務(wù)。43.如權(quán)利要求35所述的方法，其中，所述由每個(gè)共享數(shù)據(jù)服務(wù)處理程序請(qǐng)求的每個(gè)需要，還包括一個(gè)請(qǐng)求的幀保留，所述幀保留指定一個(gè)時(shí)隙指派將持續(xù)的傳輸序列的數(shù)量。44.如權(quán)利要求35所述的方法，還包括為每個(gè)指派的時(shí)隙設(shè)定幀保留字段，其中，每個(gè)幀保留字段指定一個(gè)時(shí)隙指派將持續(xù)的傳輸序列的數(shù)量。45.如權(quán)利要求35所述的方法，還包括為每個(gè)指派的時(shí)隙設(shè)定幀保留字段，其中，每個(gè)幀保留字段指定一個(gè)時(shí)隙指派將持續(xù)的傳輸序列的數(shù)量。46.如權(quán)利要求45所述的方法，還包括為來(lái)自每個(gè)在前的幀傳輸?shù)拿總€(gè)分配的時(shí)隙減少幀保留字段，以及收回每個(gè)具有值為零的幀保留字段的時(shí)隙指派。47.如權(quán)利要求45所述的方法，還包括更新與分配的時(shí)隙關(guān)聯(lián)的定位器字段。48.如權(quán)利要求45所述的方法，還包括向每個(gè)共享的數(shù)據(jù)服務(wù)處理程序提交請(qǐng)求以更新與每個(gè)指派的時(shí)隙關(guān)聯(lián)的定位器字段，以及在響應(yīng)所述請(qǐng)求時(shí)從所述共享數(shù)據(jù)服務(wù)處理程序接收更新的定位器字段。49.如權(quán)利要求45所述的方法，還包括由私有數(shù)據(jù)服務(wù)處理程序請(qǐng)求覆蓋，從所述私有數(shù)據(jù)服務(wù)處理程序接收覆蓋請(qǐng)求，在響應(yīng)所述覆蓋請(qǐng)求時(shí)，將在下一個(gè)幀傳輸中的時(shí)隙指派給私有消息。50.用于在客戶(hù)設(shè)備上調(diào)度數(shù)據(jù)的取回的方法，包括從當(dāng)前傳輸幀中提取目錄；將所述目錄中的一個(gè)項(xiàng)與注冊(cè)的應(yīng)用關(guān)聯(lián)；取回與在后續(xù)的傳輸幀中的時(shí)隙關(guān)聯(lián)的分組；裝配來(lái)自所述接收的分組的消息；以及當(dāng)裝配了所述消息時(shí)，將完成的消息傳送給在所述客戶(hù)設(shè)備上的應(yīng)用。51.用于在客戶(hù)設(shè)備上調(diào)度數(shù)據(jù)的取回的方法，包括從當(dāng)前傳輸幀中提取目錄；將所述目錄中的一個(gè)項(xiàng)與注冊(cè)的應(yīng)用關(guān)聯(lián)；發(fā)送請(qǐng)求至所述與在目錄中的項(xiàng)關(guān)聯(lián)的注冊(cè)應(yīng)用；接收來(lái)自所述應(yīng)用的數(shù)據(jù)請(qǐng)求，其中，所述數(shù)據(jù)請(qǐng)求包括請(qǐng)求的優(yōu)先級(jí)等級(jí)；基于優(yōu)先級(jí)等級(jí)排序所述數(shù)據(jù)請(qǐng)求；向網(wǎng)絡(luò)層請(qǐng)求最高優(yōu)先級(jí)的分組，其中，所述最高優(yōu)先級(jí)分組與在后續(xù)傳輸幀中的時(shí)隙有關(guān)；從所述與所述后續(xù)傳輸幀關(guān)聯(lián)的網(wǎng)絡(luò)層接收分組；將所述接收的分組傳送至用于所述注冊(cè)應(yīng)用的處理程序；由所述處理程序?yàn)樗鲎?cè)應(yīng)用裝配來(lái)自所述接收分組的消息；以及當(dāng)裝配了所述消息時(shí)，將完成的消息從所述處理程序傳送至所述應(yīng)用。52.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，還包括向在所述客戶(hù)設(shè)備內(nèi)的傳輸層注冊(cè)應(yīng)用，以及為所述注冊(cè)的應(yīng)用連接處理程序至所述傳輸層。53.如權(quán)利要求52所述的調(diào)度數(shù)據(jù)的取回的方法，還包括在響應(yīng)來(lái)自所述應(yīng)用的結(jié)束請(qǐng)求時(shí)，將所述處理程序與所述傳輸層斷開(kāi)。54.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，其中，所述提取目錄包括取回用于所述當(dāng)前傳輸幀的幀頭部；從所述幀頭部中識(shí)別目錄位置定義；以及從所述在當(dāng)前傳輸幀中識(shí)別的位置取回所述目錄，其中，所述目錄是對(duì)于后續(xù)的傳輸幀的向前看的索引。55.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，還包括從在所述當(dāng)前幀傳輸中的幀頭部中取回時(shí)間標(biāo)記，以及基于所述時(shí)間標(biāo)記同步在所述客戶(hù)設(shè)備中內(nèi)部時(shí)鐘。56.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，還包括基于幀編號(hào)和時(shí)間標(biāo)記驗(yàn)證所述當(dāng)前幀傳輸，因此由客戶(hù)設(shè)備忽略重放攻擊，其中，所述幀編號(hào)是從較早的傳輸幀所估計(jì)的以及從幀頭部提取的中至少一個(gè)。57.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，還包括計(jì)算幀編號(hào)和從在所述當(dāng)前幀傳輸中幀頭部取回幀編號(hào)中的至少一個(gè)，解密具有由所述幀頭部為籽晶的反饋模式分組加密的分組，因此變化的重放攻擊可由所述客戶(hù)設(shè)備忽略。58.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，還包括使用幀編號(hào)、時(shí)間標(biāo)記和分組編號(hào)產(chǎn)生用于使用加密密鑰的解密過(guò)程的初始值，其中，由所述客戶(hù)設(shè)備使用所述加密密鑰驗(yàn)證取回的與廣播服務(wù)關(guān)聯(lián)的數(shù)據(jù)。59.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，還包括所述驗(yàn)證與接收數(shù)據(jù)關(guān)聯(lián)的邏輯分組，包括解密所述邏輯分組；檢查所述解密的邏輯分組的CRC(循環(huán)冗余碼校驗(yàn))；當(dāng)識(shí)別所述解密的邏輯分組的無(wú)效CRC時(shí)，應(yīng)用錯(cuò)誤糾正；解密所述糾錯(cuò)的邏輯分組；檢查所述解密的糾錯(cuò)的分組的CRC；當(dāng)所述解密的邏輯分組和所述解密的糾錯(cuò)的邏輯分組具有無(wú)效的CRC時(shí)，驗(yàn)證失?。灰约爱?dāng)所述邏輯分組和所述糾錯(cuò)的邏輯分組中的至少一個(gè)具有有效CRC時(shí)，驗(yàn)證成功。60.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，其中，所述將在所述目錄中的項(xiàng)與注冊(cè)的應(yīng)用關(guān)聯(lián)，還包括從所述目錄中提取服務(wù)ID(標(biāo)識(shí)符)，其中，所述服務(wù)ID標(biāo)識(shí)所述注冊(cè)的應(yīng)用。61.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，還包括更新與所述請(qǐng)求的優(yōu)先級(jí)等級(jí)關(guān)聯(lián)的優(yōu)先級(jí)等級(jí)，因此為在所述客戶(hù)設(shè)備上每個(gè)應(yīng)用保持服務(wù)質(zhì)量。62.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，還包括當(dāng)所述目錄未能被取回以及來(lái)自前面的目錄的幀保留字段指示與所述接收的分組關(guān)聯(lián)的時(shí)隙指派是粘性的時(shí)候，從所述與另一個(gè)后續(xù)傳輸幀關(guān)聯(lián)的網(wǎng)絡(luò)層接收分組。63.如權(quán)利要求51所述的調(diào)度數(shù)據(jù)的取回的方法，其中，按照與用于在所述客戶(hù)設(shè)備上應(yīng)用的處理程序關(guān)聯(lián)的數(shù)據(jù)類(lèi)型格式化消息，其中，所述數(shù)據(jù)類(lèi)型相應(yīng)于緊湊數(shù)據(jù)類(lèi)型、稀疏數(shù)據(jù)類(lèi)型和長(zhǎng)數(shù)據(jù)類(lèi)型中的一個(gè)。64.如權(quán)利要求63所述的調(diào)度數(shù)據(jù)的取回的方法，其中，所述用于緊湊數(shù)據(jù)類(lèi)型的處理程序，使用來(lái)自目錄時(shí)隙描述符的流定位器，確定第一緊湊消息在時(shí)隙中的開(kāi)始位置，以及后續(xù)一分組消息跟隨所述開(kāi)始位置，一次一個(gè)分組的偏移。65.如權(quán)利要求63所述的調(diào)度數(shù)據(jù)的取回的方法，其中，所述用于稀疏數(shù)據(jù)類(lèi)型的處理程序，使用來(lái)自目錄時(shí)隙描述符的流定位器，確定稀疏數(shù)據(jù)流的分段的時(shí)隙位置，以及后續(xù)分段跟隨所述開(kāi)始時(shí)隙位置，從第一分段的偏移。66.如權(quán)利要求63所述的調(diào)度數(shù)據(jù)的取回的方法，其中，所述用于長(zhǎng)數(shù)據(jù)類(lèi)型的處理程序，使用來(lái)自目錄時(shí)隙描述符的流定位器，確定長(zhǎng)數(shù)據(jù)流的每個(gè)分段的序列號(hào)。67.用于在客戶(hù)設(shè)備上調(diào)度私有數(shù)據(jù)的取回的方法，包括從當(dāng)前傳輸幀接收幀頭部；從所述幀頭部提取幀編號(hào)，其中，用于后續(xù)傳輸幀的幀編號(hào)與用于所述當(dāng)前傳輸幀的幀編號(hào)不同；為所述客戶(hù)設(shè)備識(shí)別訂戶(hù)ID(標(biāo)識(shí)符)；用所述幀編號(hào)和所述訂戶(hù)ID確定用于所述客戶(hù)設(shè)備的私有消息時(shí)隙指派；從所述傳輸幀的所述私有消息時(shí)隙指派中接收邏輯分組；以及驗(yàn)證所述邏輯分組；將驗(yàn)證的邏輯分組傳送至在所述客戶(hù)設(shè)備上的應(yīng)用處理程序。68.如權(quán)利要求67所述的調(diào)度數(shù)據(jù)的取回的方法，其中，所述確定私有消息時(shí)隙指派，還包括從所述訂戶(hù)ID和所述當(dāng)前幀編號(hào)確定私有消息時(shí)隙指派。69.如權(quán)利要求67所述的調(diào)度數(shù)據(jù)的取回的方法，其中，所述確定私有消息時(shí)隙指派還包括連結(jié)所述訂戶(hù)ID和所述當(dāng)前幀編號(hào)以形成字節(jié)的陣列，從所述字節(jié)的陣列產(chǎn)生散列值，從所述字節(jié)的陣列確定時(shí)隙指派，其中，所述時(shí)隙相應(yīng)于在所述傳輸幀中每個(gè)分區(qū)中的時(shí)隙。70.如權(quán)利要求67所述的調(diào)度數(shù)據(jù)的取回的方法，其中，所述驗(yàn)證邏輯分組，還包括解密所述邏輯分組；檢查所述解密的邏輯分組的CRC(循環(huán)冗余碼校驗(yàn))；當(dāng)識(shí)別所述解密的邏輯分組的無(wú)效CRC時(shí)，應(yīng)用錯(cuò)誤糾正；解密所述糾錯(cuò)的邏輯分組；檢查所述解密的糾錯(cuò)的分組的CRC；當(dāng)所述解密的邏輯分組和所述解密的糾錯(cuò)的邏輯分組具有無(wú)效的CRC時(shí)，驗(yàn)證失敗；以及當(dāng)所述邏輯分組和所述糾錯(cuò)的邏輯分組中的至少一個(gè)具有有效CRC時(shí)，驗(yàn)證成功。全文摘要將來(lái)自廣播服務(wù)的串行化數(shù)據(jù)提供給廣播服務(wù)器，以傳輸至一或多個(gè)客戶(hù)設(shè)備。串行化數(shù)據(jù)可相應(yīng)于共享數(shù)據(jù)、私有數(shù)據(jù)或控制數(shù)據(jù)?；诎ǚ?wù)質(zhì)量度量的加權(quán)優(yōu)先級(jí)為傳輸調(diào)度數(shù)據(jù)。按照包括為共享數(shù)據(jù)提供的一目錄索引系統(tǒng)的幀協(xié)議安排傳輸幀?；谟商囟◤V播服務(wù)和相應(yīng)的駐留在客戶(hù)設(shè)備上的應(yīng)用已知的準(zhǔn)則格式化共享數(shù)據(jù)分組。客戶(hù)設(shè)備在傳輸層接收目錄，并通知應(yīng)用將在下一個(gè)幀中可用的數(shù)據(jù)。應(yīng)用向傳輸層提交優(yōu)先化的請(qǐng)求，請(qǐng)求在下一個(gè)幀中的數(shù)據(jù)。由傳輸層為每個(gè)應(yīng)用取回?cái)?shù)據(jù)，并由處理程序并行化數(shù)據(jù)。文檔編號(hào)H04H60/14GK1522018SQ200410001618公開(kāi)日2004年8月18日申請(qǐng)日期2004年1月5日優(yōu)先權(quán)日2003年1月3日發(fā)明者R·D·湯普森三世,RD湯普森三世,D·馬薩倫蒂,椎,C·A·柯比,柯比,G·F·舍馬克,舍馬克,G·A·于弗,于弗申請(qǐng)人:微軟公司