專利名稱：一種在無線網(wǎng)絡中網(wǎng)絡設備確定系統(tǒng)消息廣播周期的方法
技術領域：
本發(fā)明涉及無線網(wǎng)絡，具體地涉及一種無線網(wǎng)絡(例如WCDMA (寬 帶碼分多址，Wideband Code Division Multiple Address )移動通信系統(tǒng)) 中網(wǎng)絡設備(例如無線網(wǎng)絡控制器)確定系統(tǒng)消息廣播周期的方法以及相 應的裝置。
背景技術：
WCDMA是第三代移動通信系統(tǒng)(3G， 3rd Generation )的一種可選標 準，第三代移動通信系統(tǒng)的主要特征是可提供豐富多彩的移動多媒體業(yè) 務，其設計目標是為了提供比第二代系統(tǒng)更大的系統(tǒng)容量、更好的通信質 量，而且要能在全球范圍內(nèi)更好地實現(xiàn)無縫漫游及為用戶提供包括話音、 數(shù)據(jù)及多媒體等在內(nèi)的多種業(yè)務。
與CDMA (碼分多址，Code Division Multiple Address)系統(tǒng)類似， 為了使得移動通信系統(tǒng)可以完成對各小區(qū)內(nèi)各個用戶的通用控制， WCDMA系統(tǒng)同樣采用了通過廣播信道來廣播系統(tǒng)消息的方式來完成改 目的，使得移動終端，例如移動電話，在讀取系統(tǒng)消息廣播及其更新的同 時，更加迅速，更加節(jié)約能量。
一般而言，廣播信道所發(fā)送的系統(tǒng)信息包括系統(tǒng)信息塊(SIB, System Information Block )、和調(diào)度塊(SB， Scheduling Block )和主信息塊(MIB, Master Information Block )，其中，系統(tǒng)信息塊用來通知一個小區(qū)中所有 用戶有關核心網(wǎng)的信息、注冊區(qū)域的信息、公共信道的信息以及鄰小區(qū)信 息等；調(diào)度塊最多可以有兩個，也可以沒有；主信息塊中包含關于整個網(wǎng) 絡的信息以及對系統(tǒng)信息塊的 一些控制信息，例如相應的系統(tǒng)信息塊是否 改變的指示等，且當主信息塊無法包括所有實現(xiàn)的系統(tǒng)信息塊的控制信息 時，需要將無法調(diào)度的系統(tǒng)信息塊控制信息放入調(diào)度塊內(nèi)。在這些系統(tǒng)信 息中，系統(tǒng)信息塊可以分段，而主信息塊和調(diào)度塊則不可分段。
本領域的技術人員結合現(xiàn)有技術可以了解，在對系統(tǒng)信息進行廣播之
前，需要對待廣播的所有系統(tǒng)消息進行如下操作
編碼； 分段；
不同種類系統(tǒng)消息的消息塊在可能情況下的級聯(lián)；
每種調(diào)度消息(MIB, SB)所負責調(diào)度的系統(tǒng)消息塊種類的確 定。
在完成了上述步驟以后，再需要計算出每種系統(tǒng)消息塊的廣播周期， 讓所有的系統(tǒng)消息塊都能在盡可能短的周期內(nèi)被發(fā)送出去。目前而言，計 算上述廣播周期的通用解決方法如下
首先預設各系統(tǒng)消息塊的期望廣播周期(Tl, T2,Tn)。
從而可以得知，系統(tǒng)消息的最大廣播周期為所有預設系統(tǒng)消息期 望廣播周期中的最大者，即Tmax = Max{Tl, T2, Tn}。
從而確定最大廣播周期(Tmax)內(nèi)空中接口所能傳輸?shù)亩螖?shù)為 Tmax/2 。
那么，所有系統(tǒng)消息塊在預設的期望廣播周期(Tl， T2， ...， Tn) 下，在最大廣播周期(Tmax)內(nèi)需要廣播的系統(tǒng)消息塊的總段數(shù)，可以 根據(jù)系統(tǒng)消息分段的情況唯一地確定為AllSIsegnum。
通過比4交AllSIsegnum和Tmax/2的大小，以確定是否所有系統(tǒng)消 息塊都可以按照預設的期望廣播周期發(fā)送如果可以，系統(tǒng)消息周期計算 完成；如果不可以，則選擇廣播周期最小的那種系統(tǒng)消息把其廣播周期擴 大一倍，再重復本步驟進行計算，直到所有系統(tǒng)消息塊都可以按照調(diào)整過 的期望廣播周期被發(fā)送。
例如，申請?zhí)枮?03137374.7"、發(fā)明名稱為"一種寬帶碼分多址系 統(tǒng)中的系統(tǒng)消息動態(tài)調(diào)度方法"的中國專利申請就闡述了與上述方法類似 的內(nèi)容。實際上，上述方法確實可以解決廣播周期的問題，以保證所有系 統(tǒng)消息塊在盡可能短的廣播周期內(nèi)被發(fā)送出去，但該方法至少存在如下缺 點
在存在多種可以滿足將所有系統(tǒng)消息塊發(fā)送出去的周期配置方案 的情況下，上述方法在找到第一種可行方案后就結束計算，因此，該方法
的原理決定其無法保證最優(yōu)方案或者較優(yōu)方案。
該方法無法區(qū)分調(diào)度塊周期增加與系統(tǒng)消息快周期增加對整個移 動通信系統(tǒng)消息接收性能的影響。通過上述介紹可以知道，當調(diào)度塊的周
期增加的時候，它會導致用戶設備(UE， User Equipment)，例如移動終 端，讀取所有該用戶設備所調(diào)度的系統(tǒng)信息快的周期都變長；而當系統(tǒng)消 息塊的周期增加的時候，只會導致用戶設備讀取其自身的周期變長?；?這個原因，如果不區(qū)分調(diào)度塊周期增加與系統(tǒng)消息快周期增加，那么會使 得周期盲目地增加，從而給移動通信系統(tǒng)造成負面影響。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是解決上述現(xiàn)有方法所至少存在的無法獲得最優(yōu) 廣播周期以及無法區(qū)別調(diào)度塊周期增加與系統(tǒng)消息快周期增加對整個移 動通信系統(tǒng)消息接收性能造成的影響的缺陷。
為此，根據(jù)本發(fā)明的一個方面，提供了一種在無線網(wǎng)絡中網(wǎng)絡設備確 定系統(tǒng)消息廣播周期的方法，其特征在于，選擇對所有系統(tǒng)消息周期的影 響的代價較小的廣播周期作為系統(tǒng)消息廣播周期。
上述方法包括如下步驟a.在預設系統(tǒng)消息廣播周期下，判斷所有 系統(tǒng)消息塊是否能夠全部被發(fā)送；b.如杲能夠全部被發(fā)送，則直接選擇 該預設系統(tǒng)消息廣播周期作為系統(tǒng)消息廣播周期；如果不能全部被發(fā)送， 則將全部系統(tǒng)消息中多種不同個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反 復倍增，以獲得多種倍增后的廣播周期，并通過比較所述多個倍增后的廣 播周期對所有系統(tǒng)消息周期的影響的代價來選擇一種倍增后的廣播周期 以傳輸所述系統(tǒng)消息，其中所有系統(tǒng)消息塊都能在所述多個倍增后的廣播 周期上全部被發(fā)送。
上述倍增操作指將原廣播周期擴大為兩倍，反復倍增則指反復進行所 述倍增操作。
其中，所述步驟b可以包括以下步驟'.bl.將全部系統(tǒng)消息中多種不 同個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍增，以獲得多種倍增后的 廣播周期；b2.分別計算多種倍增后的廣播周期對所有系統(tǒng)消息周期的影 響的代價；b3,比較所述多種倍增后的廣播周期對所有系統(tǒng)消息周期的影 響的代價，以獲得比較結果；b4.根據(jù)比較結果來選擇一種較佳的倍增后 的廣播周期以傳輸所述系統(tǒng)消息。
其中，所述步驟b4可以包括選擇一種對所有系統(tǒng)消息周期的影響 的代價最小的經(jīng)倍增后的廣播周期以傳輸所述系統(tǒng)消息。
其中，所述步驟b還可以包括以下步驟bl'.執(zhí)行對全部系統(tǒng)消息 中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作，以獲得對該任意 個系統(tǒng)消息倍增m次后的廣播周期，其中m滿足如下條件
1《m《力(Log2(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))
且11=全部系統(tǒng)消息個數(shù)-1;
b 2'.計算所述對該任意個系統(tǒng)消,包-倍增m次后的廣播周期對所有系 統(tǒng)消息周期的影響的代價；
b3'.將所述對該任意個系統(tǒng)消息倍增m次后的廣播周期對所有系統(tǒng) 消息周期的影響的代價與 一個較佳的倍增后的廣播周期對所有系統(tǒng)消息 周期的影響的代價進行比較，以確定代價較小的 一個倍增后的廣播周期；
b4'.將代價較小的一個倍增后的廣播周期作為所述較佳的倍增后的 廣播周期，確定尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期 共進行m次倍增的操作并重復上述步驟bl'至b3',直至滿足預定條件。
上述步驟b4'中，所述確定尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng) 消息的廣播周期共進行m次倍增的操作的步驟包括如下步驟
-判斷在m不變的情況下，是否存在尚未執(zhí)行的對全部系統(tǒng)消息中 任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作；
-若存在尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期 共進行m次倍增的操作，則確定一個尚未執(zhí)行的對全部系統(tǒng)消息中任意 個系統(tǒng)消息的廣播周期共進行m次倍增的操作；若不存在尚未執(zhí)行的對 全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作，則 判斷是否可以滿足下述條件來調(diào)整m的值
1《m《!;(Log2(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))
其中，11=全部系統(tǒng)消息個數(shù)-1;
-若可以調(diào)整m的值，則根據(jù)調(diào)整后的m確定尚未執(zhí)行的對全部系
統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作；若不可以 調(diào)整m的值，則確定不存在尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng)消 息的廣播周期共進行m次倍增的操作。
其中，上述預定條件可以包括至少如下條件的任一種或任多種i)m 滿足一個預設的閾值；ii)對任意個系統(tǒng)消息進行共m+l次倍增所確定的 代價較小的倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價不比對 任意個系統(tǒng)消息進行共m次倍增所確定的代價較小的倍增后的廣播周期 對所有系統(tǒng)消息周期的影響的代價更?。灰约癷ii)所述代價較小的 一個倍 增后的廣播周期對所有系統(tǒng)消息周期的影響的代價滿足 一 個預設的閾值。
其中，所述預定條件ii中，可以是保持m不變的情況下對任意個系 統(tǒng)消息進行共m次倍增操作的所有可能操作中確定的代價較小的倍增后 的廣播周期與保持m+l不變的情況下對任意個系統(tǒng)消息進行共m+l次倍 增操作的所有可能操作中確定的代價較小的倍增后的廣播周期進行比較。
上述預定條件還可以是對任意個系統(tǒng)消息進行共m+l次倍增所確 定的代價較小的倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價比 對任意個系統(tǒng)消息進行共m次倍增所確定的代價較小的倍增后的廣播周 期對所有系統(tǒng)消息周期的影響的代價小，但其差值小于一個預設的閾值。
上述代價可以是所有系統(tǒng)消息周期的增量之和。每個系統(tǒng)消息還可以 均被設置代價權重，且所述代價為所有系統(tǒng)消息周期的增量與該代價權重 乘積之和。
根據(jù)本發(fā)明的另 一個方面，提供了 一種在無線網(wǎng)絡的網(wǎng)絡設備中用于 確定系統(tǒng)消息廣播周期的裝置，其特征在于，用于選擇對所有系統(tǒng)消息周 期的影響的代價較小的廣播周期作為系統(tǒng)消息廣播周期。
上述裝置包括第 一 判斷裝置，用于判斷在預設系統(tǒng)消息廣播周期下， 判斷所有系統(tǒng)消息塊是否能夠全部被發(fā)送；以及周期確定裝置，用于當上 述所有系統(tǒng)消息塊能夠全部被發(fā)送時選擇該預設系統(tǒng)消息廣播周期作為 系統(tǒng)消息廣播周期；并用于當上述所有系統(tǒng)消息塊不能全部被發(fā)送時，將 全部系統(tǒng)消息中多種不同個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍 增，以獲得多種倍增后的廣播周期，并通過比較所述多個倍增后的廣播周 期對所有系統(tǒng)消息周期的影響的代價來選擇一種倍增后的廣播周期以傳 輸所述系統(tǒng)消息，其中所有系統(tǒng)消息塊都能在所述多個倍增后的廣播周期 上全部纟皮發(fā)送。
上述周期確定裝置可以包括第一倍增處理裝置，用于將全部系統(tǒng)消 息中多種不同個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍增，以獲得多 種倍增后的廣播周期；第一代價計算裝置，用于分別計算多種倍增后的廣 播周期對所有系統(tǒng)消息周期的影響的代價；以及第一選擇裝置，用于比較 所述多種倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價，以獲得比 較結果，并根據(jù)比較結果來選擇一種較佳的倍增后的廣播周期以傳輸所述 系統(tǒng)消息。
上述周期確定裝置還可以包括第二倍增處理裝置，用于執(zhí)行對全部 系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作，以獲得 對該任意個系統(tǒng)消息倍增m次后的廣播周期，其中m滿足如下條件
1《m《力(Log,(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))
1
且n-全部系統(tǒng)消息個凄t-1;
第二代價計算裝置，用于計算所述對該任意個系統(tǒng)消息倍增m次后 的廣播周期對所有系統(tǒng)消息周期的影響的代價；
第二選擇裝置，用于將所述對該任意個系統(tǒng)消息倍增m次后的廣播 周期對所有系統(tǒng)消息周期的影響的代價與 一個較佳的倍增后的廣播周期 對所有系統(tǒng)消息周期的影響的代價進行比較，以確定代價較小的 一 個倍增 后的廣播周期；以及
循環(huán)處理裝置，其將代價較小的一個倍增后的廣播周期作為所述較佳 的倍增后的廣播周期，重新確定尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng) 消息的廣播周期共進行m次倍增的操作后并重復使用上述第二倍增處理 裝置、第二代價計算裝置以及第二選擇裝置進行倍增處理，直至滿足預定 條件。
根據(jù)本發(fā)明的又一個方面，提供了一種用于無線網(wǎng)絡中的網(wǎng)絡設備， 其特征在于，包括上述的裝置。該網(wǎng)絡設備可以是無線網(wǎng)絡控制器。
上述的無線網(wǎng)絡可以是寬帶碼分多址系統(tǒng)，也可以是其他符合上述規(guī) 范的無線網(wǎng)絡。
本發(fā)明通過對每種系統(tǒng)消息廣播周期計算過程中進行代價比較的方式，在保證每種系統(tǒng)消息在自己廣播周期內(nèi)順利廣播的同時，不但使每種 系統(tǒng)消息的周期盡量縮短，而且使用戶設備(例如移動電話)在讀取所有 可能更新的系統(tǒng)消息時代價比較最優(yōu)或者較優(yōu)。更明確地說，本發(fā)明至少 在存在多種周期配置方案的情況下，通過代價比較的方式給出全局最優(yōu)方
案或者局部最優(yōu)方案，而且本發(fā)明提供的方案可以區(qū)分SB周期增加與SIB 周期增加對整個系統(tǒng)消息接收性能的影響，使整體系統(tǒng)消息接收性能變優(yōu)。


通過閱讀參照以下附圖對非限制性實施例所作的詳細描述，本發(fā)明的
其它特征、目的和優(yōu)點將會變得更明顯
圖1是本發(fā)明的一個實施例的確定系統(tǒng)消息廣播周期的流程圖2是根據(jù)本發(fā)明的第一實施例的在預設系統(tǒng)消息廣播周期的情況
下所有系統(tǒng)消息塊不能全部被發(fā)送情況下確定系統(tǒng)消息廣播周期的流程
圖3是根據(jù)本發(fā)明的第二實施例的在預設系統(tǒng)消息廣播周期的情況 下所有系統(tǒng)消息塊不能全部被發(fā)送情況下確定系統(tǒng)消息廣播周期的流程 圖4描述了根據(jù)本發(fā)明的第二實施例的上述圖3所示步驟S540的一 個實施例；
圖5是根據(jù)本發(fā)明的第一實施例的用于確定系統(tǒng)消息廣播周期的裝 置的結構圖；以及
圖6是根據(jù)本發(fā)明的第二實施例的用于確定系統(tǒng)消息廣播周期的裝 置的結構圖。
具體實施例方式
參考圖1,其描述了本發(fā)明的一個實施例的確定系統(tǒng)消息廣播周期的 流程。其中，首先執(zhí)行步驟S51,判斷在預設系統(tǒng)消息廣播周期下，所有 系統(tǒng)消息塊是否能夠全部被發(fā)送，若能夠全部被發(fā)送，則執(zhí)行步驟S52, 即直接選擇該預設系統(tǒng)消息廣播周期以傳輸所述系統(tǒng)消息，若不能夠全部被發(fā)送，則執(zhí)行步驟S53,即將全部系統(tǒng)消息中多種不同個數(shù)的系統(tǒng)消息
的廣播周期進行倍增或反復倍增，以獲得多種倍增后的廣播周期，并通過 比較所述多個倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價來選 擇一種倍增后的廣播周期以傳輸所述系統(tǒng)消息，其中所有系統(tǒng)消息塊都能 在所述多個倍增后的廣播周期上全部被發(fā)送。
本領域技術人員理解，可以有很多種方式來判斷上述所有系統(tǒng)消息塊 是否能夠在當前周期下被全部發(fā)送，例如至少可以參考背景技術部分引用
的申請?zhí)枮?03137374.7"的中國專利申請的相關內(nèi)容予以實現(xiàn)，在此不贅述。
參考圖2,其描述了根據(jù)本發(fā)明的第一實施例的在預設系統(tǒng)消息廣播 周期的情況下所有系統(tǒng)消息塊不能全部被發(fā)送情況下確定系統(tǒng)消息廣播 周期的流程。本領域技術人員理解，圖2所示的流程可以作為圖1中步驟 S53的一個具體實施例。參考圖2，首先，執(zhí)行步驟S531,將全部系統(tǒng)消 息中多種不同個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍增，以獲得多 種倍增后的廣播周期；然后進入步驟S532，分別計算多種倍增后的廣播 周期對所有系統(tǒng)消息周期的影響的代價；再進入步驟S533，比較所述多 種倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價，以獲得比較結 果；最后執(zhí)行步驟S534，根據(jù)比較結果來選擇一種較佳的倍增后的廣播 周期以傳輸所述系統(tǒng)消息。
本領域技術人員理解，在上述步驟S531中，對各種不同的系統(tǒng)消息 的廣播周期進行倍增或反復倍增操作。這些系統(tǒng)消息可以是上述的系統(tǒng)信 息塊(SIB)和調(diào)度塊(SB),可以同時對(一個或多個)系統(tǒng)信息塊和 (一個或多個)調(diào)度塊進行倍增操作，也可以只對一個或多個調(diào)度塊進行 倍增操作或者只對 一 個或多個系統(tǒng)信息塊進行倍增操作。上述倍增操作可 以對 一 個系統(tǒng)消息>^丸行一 次，也可以連續(xù)對 一 個系統(tǒng)消息執(zhí)行若干次。.目 前而言，針對WCDMA系統(tǒng)的協(xié)議規(guī)定不對主信息塊(MIB)的周期進 行調(diào)整，所以若本實施例應用于WCDMA系統(tǒng)中，則應4安照該等協(xié)議的 規(guī)定不對主信息塊進行倍增搡作，但本領域技術人員理解，若應用在其他 無線網(wǎng)絡或者將來WCDMA系統(tǒng)允許對主信息塊進行倍增操作或者在存 在其他系統(tǒng)消息塊的無線網(wǎng)絡中，可以按照本實施例揭露的內(nèi)容對其他系
統(tǒng)消息的廣播周期進行倍增操作。本領域技術人員理解，上述步驟S531 可以有多種實現(xiàn)方式，在此不贅述。
根據(jù)上述步驟S531,最終可以將對所有可能的倍增操作方案均予以 實現(xiàn)(探測)。然后，在步驟S532之后，開始對上述所有倍增操作所獲 得的倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價進行比較，并根 據(jù)比較結果來選擇一個較佳的倍增后的廣播周期作為最終所確定的系統(tǒng) 消息廣播周期。在本實施例中，選擇對所有系統(tǒng)消息周期的影響的代價最 小的經(jīng)倍增后的廣播周期以傳輸所述系統(tǒng)消息，這是一種最優(yōu)的選擇方 案。而本領域技術人員理解，也可以采取較優(yōu)的選擇方案，例如選擇第一 個滿足該代價值小于一個預定值的倍增方案作為最終所確定的系統(tǒng)消息 廣播周期，此時，盡管上述步驟S531中已經(jīng)完成了對所有倍增方案的處 理，但實際上在選擇過程中沒有進行最優(yōu)選擇，在此不贅述。
參考圖3，其描述了根據(jù)本發(fā)明的第二實施例的在預設系統(tǒng)消息廣播 周期的情況下所有系統(tǒng)消息塊不能全部被發(fā)送情況下確定系統(tǒng)消息廣播 周期的流程。同樣，本領域技術人員理解，圖3所示的流程也可以作為圖 1中步驟S53的一個具體實施例。參考圖3，首先，執(zhí)行步驟S535,判斷 當前的倍增后的廣播周期是否滿足預定條件，若滿足預定條件，則確定當 前的倍增后的廣播周期為最終所確定系統(tǒng)消息廣播周期，本次過程結束， 若不滿足預定條件，則執(zhí)行步驟S536,執(zhí)行對全部系統(tǒng)消息中任意個系 統(tǒng)消息的廣播周期共進行m次倍增的操作，以獲得對該任意個系統(tǒng)消息 倍增m次后的廣播周期，其中，m滿足如下條件
1《m《t(Log2(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))
1
且11=全部系統(tǒng)消息個數(shù)-1;
然后，執(zhí)行步驟S537,計算所述對該任意個系統(tǒng)消息倍增m次后的 廣播周期對所有系統(tǒng)消息周期的影響的代價；然后，進入步驟S538,將 所述對該任意個系統(tǒng)消息倍增m次后的廣播周期對所有系統(tǒng)消息周期的 影響的代價與 一 個較佳的倍增后的廣播周期對所有系統(tǒng)消息周期的影響 的代價進行比較，以確定代價較小的一個倍增后的廣播周期；然后，執(zhí)行 步驟S539,將代價較小的一個倍增后的廣播周期作為所述較佳的倍增后 的廣播周期；再進入步驟S540，確定尚未執(zhí)行的對全部系統(tǒng)消息中任意
個系統(tǒng)消息的廣播周期共進行m次倍增的操作；然后重復執(zhí)行上述步驟 S535。
本領域技術人員理解，上述步驟S539可以通過多種方式實現(xiàn)，例如， 在執(zhí)行圖3所示流程之前，將一個比較大的代價值(例如無窮大)作為上 述的較佳的倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價，那么在 第一次執(zhí)行本流程時，則在步驟S535之后必然會執(zhí)行步驟S536,然后在 步驟S539中必然會將當前倍增操作所確定系統(tǒng)廣播周期對所有系統(tǒng)消息 廣播周期的影響的代價作為該較佳的代價，然后執(zhí)行步驟S540,使得該 流程不斷循環(huán)下去，直至滿足預設條件。
本領域技術人員理解，根據(jù)不同的實現(xiàn)需求，上述預設條件可以有多 種選擇。例如在一個實施例中該預設條件為對所有可能的系統(tǒng)消息廣播周 期方案均進行嘗試所對應的條件，此時則將獲得所有可能的廣播周期方案 中的最優(yōu)方案。又例如在另一個實施例中可以針對上述m設定一個預設 的閾值(例如10),這樣，當對任意個系統(tǒng)消息倍增IO次的操作完成后， 則上述循環(huán)過程終止，當前所被選擇的較佳的代價所對應的倍增后的廣播 周期將最終被確定為系統(tǒng)消息的廣播周期，可以理解，這是一個局部最優(yōu) 方案。
類似地，在另一個變化例中，可以將對任意個系統(tǒng)消息共進行m+l 次倍增所確定的代價較小的倍增后的廣播周期對所有系統(tǒng)消息周期的影 響的代價與對任意個系統(tǒng)消息進行m次倍增所確定的代價較小的倍增后 的廣播周期對所有系統(tǒng)消息周期的影響的代價進行比較，若前者并不比后 者小，則表明在多執(zhí)行一次倍增操作后并沒有降低對所有系統(tǒng)消息周期的 影響，因此，可以不再執(zhí)行倍增操作，從而類似地確定當前所被選擇的較 佳的代價所對應的倍增后的廣播周期將最終被確定為系統(tǒng)消息的廣播周 期。本領域技術人員理解，也可以對該變化例加以變化，例如將共m+j 次倍增操作所確定的較小代價與共m次倍增操作所確定的較小代價進行 比較，而相應地可以根據(jù)需要確定j的大小。而在另一個變化例中，也可 以將預定條件設置為對任意個系統(tǒng)消息進行m次倍增所確定的代價較 小的倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價與對任意個系 統(tǒng)消息共進行m+l次倍增所確定的代價較小的倍增后的廣播周期對所有
系統(tǒng)消息周期的影響的代價之差小于 一個預設閾值。
再類似地，在又一個變化例中，對代價本身設定一個閾值(例如小于 某個數(shù)值，又例如在某兩個數(shù)值中間)，當所述代價較小的一個倍增后的 廣播周期對所有系統(tǒng)消息周期的影響的代價滿足該預設的閾值時，貝'j確定 當前所被選擇的較佳的代價所對應的倍增后的廣播周期將最終被確定為 系統(tǒng)消息的廣播周期。類似地，本領域技術人員還可以結合本發(fā)明內(nèi)容以 及現(xiàn)有技術實現(xiàn)其他方式的預設條件，在此不贅述。
參考上述圖2、圖3，其中，圖2中的步驟S532以及圖3中的步驟 S537均涉及到計算倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代 價，具體而言，該等代價的計算也可以有多種實現(xiàn)方式。例如，在一個實 施例中，所述代價為所有系統(tǒng)消息周期的增量之和，而在另 一 個變化例中， 對每個系統(tǒng)消息均設置一個代價權重，且所述代價為所有系統(tǒng)消息周期的 增量與該代價權重乘積之和。下面，為了本領域技術人員更好地理解本發(fā) 明，提供了一個實施例中對代價進行計算的過程。
我們使用IB代表MIB以外的其他系統(tǒng)消息SB 1 、 SB2、 SIB 1 、…SIB 18 ， 每個IBi對應的廣播周期為IV初始值為Ii, Tn^為最大系統(tǒng)消息的廣播 周期，即Tmax = MAX{Ti},同時，我們使用Ai代表每個IBi對應的廣播周 期調(diào)整時的加權代價，AT;代表當IB;的周期調(diào)整時的周期調(diào)整增量，即AT; =Tinew-Ti,且使用Pi代表每個SIBi對應的廣播周期調(diào)整時的代價權重。
貝寸，在第一種情況下，當上述IBi為SB時，即被調(diào)整的系統(tǒng)消息為 調(diào)度塊的情況下
我們假設1 )根據(jù)規(guī)范我們設該SB所調(diào)度的消息為SIBX.....SIBy;
2)設與該SB級連是SIBu..... SBV..... SIBW,其中SBy調(diào)度的消息為
SIBm..... SIBn，貝寸
若Tinew《Min (Tu,…，Tv…，Tw)時，貝'J :
A尸(Px+…+Py)ATj; 若Tinew>Tu,Tv時，貝寸
Ai = (Px十…+Py)ATi +PU( Tinew - Tu ) +…+(Pm+…+Pn)( Tinew - Tv )。 貝'j,在第二種情況下，當IBi是SIB時，即被調(diào)整的系統(tǒng)消息為系統(tǒng) 消息塊的情況下
我們假設與該SIB級連是SIBu、…、SBV..... SIBW,其中SBv調(diào)度
的消息為SIBm..... SIBn,貝寸
若Tinew《Min (Tu，…，Tv…，Tw)，貝寸 Ai = PjATi;
若Tjnew〉Tu, ...， Tv,貝寸
A「PiATi十+Pu (Ti訓-Tu) + +(Pm+...+Pn) (Tinew-Tv)。 本領域技術人員理解，上述代價權重的初始值可以由用戶自行設定， 例如在本實施例中上述Pi,即代價權重的初始值設定分別設定為P7=8, P3=4, P4=4, P5=4, P6=4, P =4， P12=4, P18=4， P產(chǎn)2， P2=2, P。thers=l。
本領域技術人員理解，根據(jù)上述公式，就可以計算倍增后的廣播周期 對所有系統(tǒng)消息周期的影響的代價。而本領域技術人員同樣理解，也可以 采用其他參數(shù)、公式來計算該等代價，具體不再贅述。
進一步地，為了使得本領域技術人員更好地理解上述步驟S53的實現(xiàn) 過程，再以下面的流程具體地說明步驟S53的一個實施例。在本實施例中， 假設對所有的系統(tǒng)消息，即所有MIB 、 SB 、 SIB的編碼、分段、完成不同 種類系統(tǒng)消息的消息塊在可能情況下的級連、確定每種調(diào)度消息(MIB， SB)所負責調(diào)度的系統(tǒng)消息塊種類的步驟已經(jīng)完成，下面開始確定其系 統(tǒng)廣播周期。
步驟一，計算當每個IBi的Ti = Ii時，Tm狄周期內(nèi)是否能夠發(fā)送所有 的系統(tǒng)消息，如果是，則選擇當前廣播周期(即預設的廣播周期)作為最 終選擇的系統(tǒng)消息廣播周期，直接轉步驟七；如果否，轉步驟二；
步驟二，設定m=l，設定最小代價可行方案的代價Am^廠無窮大， 轉步驟三；
步驟三，對所有IB中任意個IB的廣播周期共進行m次倍增， 一次 周期倍增后新的廣播周期Ti new = Ti * 2,并在倍增后再次確定Tmax周期內(nèi) 是否能夠發(fā)送所有的系統(tǒng)消息，如果是，則該經(jīng)倍增后的方案為可行方案， 轉步驟六；如果否，則判斷對任意個IB的m次倍增已經(jīng)全部處理完畢， 若未完畢，則轉步驟四，若完畢，則轉步驟五；
步驟四，確定下一個對任意個IB的m次倍增方案，轉步驟三； 步驟五，按照m=m+l的方式或類似的其他方式重新確定m,然后判
斷是否m不滿足下述條件
1《m《t(Log2(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))
1
其中，n-全部系統(tǒng)消息個數(shù)-l;
若上述判斷的結果是肯定的，則需要繼續(xù)調(diào)整m的數(shù)值，直到上述 判斷的結果是否定的，若存在上述判斷結果是否定的情況，則轉步驟三； 否則轉步驟七；
步驟六，計算上述倍增操作后的相應加權代價Atemp=Ai +Aj+...+ Ak (0<i<j《..<k《n,其中，n-全部系統(tǒng)消息個數(shù)-l ),如果Atemp<Ammin, 則保存該調(diào)整方案為最小代價可行方案，且Ammin=Atemp,轉步驟四；否 則，直接轉步驟四；
步驟七，確定所保存的最小代價可行方案為最優(yōu)方案。
本領域技術人員理解，上述步驟三、步驟四以及步驟五中關于判斷對 任意個IB的m次倍增已經(jīng)全部處理完畢以及對m進行調(diào)整的過程實際上 是圖3所示步驟S540的一個實施例。參考圖4,其具體描述了圖3所示 步驟S540的一個實施例。首先進入步驟S5401,判斷是否存在尚未執(zhí)行 的對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作， 若存在則直接執(zhí)行步驟S5404,若不存在則執(zhí)行步驟S5402;在步驟S5402 中，判斷是否可以調(diào)整m的值，若可以則執(zhí)行步驟S5403,若不可以則執(zhí) 行步驟S5405,即確定不存在尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng)消 息的廣播周期共進行m次倍增的操作，本次過程結束；在步驟S5403中， 調(diào)整m的值；然后執(zhí)行步驟S5404,確定一個尚未執(zhí)行的對全部系統(tǒng)消息 中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作，本次過程結束。
本領域技術人員理解，若執(zhí)行上述步驟S5405,則表明所有可以執(zhí)行 的倍增操作均已經(jīng)完成，因此已經(jīng)對調(diào)整系統(tǒng)消息廣播周期的所有方案予 以窮舉，則圖3所示的循環(huán)過程也相應地結束。類似地，若執(zhí)行步驟S5402, 則表明針對上 一 個m,所有可能的對全部系統(tǒng)消息中的任意個系統(tǒng)消息的 廣播周期進行m次倍增的操作均已經(jīng)完成，需要改變m的值后再重新執(zhí) 行倍增搮作。而在步驟S5403中，可以執(zhí)行m=m+l的操作，或者執(zhí)行 n^m-l的操作，或者執(zhí)行其他調(diào)整m的方式(例如m-m+2)，這取決于 具體實施的設計需要，本領域技術人員可以理解并實施，在此不予贅述。
再進一步地，本領域技術人員也理解，上述圖3所示步驟S540有多 種實現(xiàn)方式。例如，圖4所示在優(yōu)選實施例中，是保持m的值不變情況 下對所有可能對任意個系統(tǒng)消息共進行m次倍增操作的情況進行遍歷； 而在本實施例的一個變化例中，也可以不改變該任意個系統(tǒng)消息，而是首 先調(diào)整m,并對該任意個系統(tǒng)消息進行調(diào)整后的m次倍增操作；在又一 個變化例中，則同時對m和任意個系統(tǒng)消息進行調(diào)整以對調(diào)整后的任意 個系統(tǒng)消息進行調(diào)整后的m次倍增的操作。
再參考圖4,假設在一個實施例中m=3,即可以對1個系統(tǒng)消息IB 進行3次倍增操作，或者對1個系統(tǒng)消息IB (例如IBl )進行2次倍增操 作，對另一個系統(tǒng)消息(例如IB2)進行l(wèi)次倍增操作。假設已經(jīng)針對后 一種情況執(zhí)行完畢對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行3 次倍增的操作，并已經(jīng)執(zhí)行完畢上述圖3所示的步驟S539,則按照圖4 所示的流程在判斷存在尚未執(zhí)行的的對全部系統(tǒng)消息中任意個系統(tǒng)消息 的廣播周期共進行m次倍增的操作后，確定一個尚未執(zhí)行的操作，例如 對IB3、 IB4、 IB5分別倍增一次，又例如對系統(tǒng)消息IB1進行1次倍增操 作，對系統(tǒng)消息IB2進行2次倍增操作，然后重新執(zhí)行上述圖3所示的步 驟S535至S539，執(zhí)^f亍完畢后，^f叚設經(jīng)判斷后確定對當前m=3的情況下 已經(jīng)不存在對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍 增的操作，則調(diào)整m=4,然后再確定一個尚未執(zhí)行的操作，例如對IBl 倍增兩次，對IB4、 IB5分別倍增 一次。
而在上述實施例的一個變化例中，則在執(zhí)行完畢步驟S539后，直接 執(zhí)行m=m+l的操作，即m=4,此時，可以對系統(tǒng)消息IB 1進行3次倍增 操作同時對系統(tǒng)消息IB2進行1次倍增操作，也可以對系統(tǒng)消息IBl進行 2次倍增操作同時對系統(tǒng)消息IB2進行2次倍增操作；或者對系統(tǒng)消息IBl 進行1次倍增操作同時對系統(tǒng)消息IB2進行3次倍增操作；又或者只對IBl 進行4次倍增操作等等。優(yōu)選地，在這個實施例中按照對系統(tǒng)消息IBl進 行3次倍增操作同時對系統(tǒng)消息IB2進行1次倍增操作的方式執(zhí)行倍增操 作，在執(zhí)行完畢后，使m=5并再次對系統(tǒng)消息IBl進行4次倍增操作同 時對系統(tǒng)消息IB2進行1次倍增操作的方式再次執(zhí)行倍增操作，直至系統(tǒng) 消息IB1已經(jīng)到達最大廣播周期。對此本領域技術人員均可以實現(xiàn)。 對m《^(Log2(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))，
1
在實際的執(zhí)行過程中，往往并非對一個系統(tǒng)消息倍增至m，因為在無線網(wǎng) 絡系統(tǒng)中，往往對一個系統(tǒng)消息的最大周期有一個限制，所以在這樣的情 況下在一個系統(tǒng)消息到達最大周期后就不能再對該系統(tǒng)消息的周期進行 倍增，而要對其他系統(tǒng)消息的周期繼續(xù)倍增。本領域技術人員對此可以理 解，也不會對上述實施例的闡述予以誤解，在此不贅述。
參考圖5，其顯示了根據(jù)本發(fā)明的第一實施例的用于確定系統(tǒng)消息廣 播周期的裝置的結構圖。本裝置置于一個網(wǎng)絡設備中，并用于選擇對所有 系統(tǒng)消息周期的影響的代價較小的廣播周期方案作為系統(tǒng)消息廣播周期。 該裝置6包括第一判斷裝置61以及周期確定裝置62,其中，所述第一判 斷裝置61用于判斷在預設系統(tǒng)消息廣播周期下，判斷所有系統(tǒng)消息塊是 否能夠全部被發(fā)送；所述周期確定裝置62用于當上述所有系統(tǒng)消息塊能 夠全部被發(fā)送時選擇該預設系統(tǒng)消息廣播周期以傳輸所述系統(tǒng)消息；并用 于當上述所有系統(tǒng)消息塊不能全部被發(fā)送時，將全部系統(tǒng)消息中多種不同 個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍增，以獲得多種倍增后的廣 播周期，并通過比較所述多個倍增后的廣播周期對所有系統(tǒng)消息周期的影 響的代價來選擇一種倍增后的廣播周期以傳輸所述系統(tǒng)消息，其中所有系 統(tǒng)消息塊都能在所述多個倍增后的廣播周期上全部被發(fā)送。具體地，所述 周期確定裝置62還包括第一倍增處理裝置621、第一代價計算裝置622 以及第一選擇裝置623，其中，所述第一倍增處理裝置621用于將全部系 統(tǒng)消息中多種不同個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍增，以獲 得多種倍增后的廣播周期；所述第一代價計算裝置622用于分別計算多種 倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價；所述第 一 選擇裝置 62 3用于比較所述多種倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代 價，以獲得比較結果，并根據(jù)比較結果來選擇一種較佳的倍增后的廣播周 期以傳輸所述系統(tǒng)消息。
參考圖5,本領域技術人員理解，上述第一倍增處理裝置621與所述 第一代價計算裝置622相連接，該第一代價計算裝置622又與所述第一選 擇裝置623相連接，且該第一選擇裝置623還有一個端口與外界進行通訊， 例如將所確定系統(tǒng)消息廣播周期以消息的形式通知無線網(wǎng)絡控制器。當
然，本領域技術人員也可以理解，在一個變化例中，所述第一選擇裝置
623也可以將所確定系統(tǒng)消息廣播周期寫入一存儲器并由 一個無線網(wǎng)絡控 制器讀取該存儲器來獲取所確定系統(tǒng)消息廣播周期。
參考圖5,本領域技術人員理解，上述第一判斷裝置61還與所述第 一倍增處理裝置621相連接，當?shù)谝慌袛嘌b置61判斷預設的系統(tǒng)消息廣 播周期下不能將所有的系統(tǒng)消息塊都發(fā)送出去，此時就通知所述第 一倍增 處理裝置621開始進行倍增處理。類似地，在本實施例中，所述第一判斷 裝置61也有一個端口與外界相通訊，本領域技術人員可以理解，在此不 贅述。
參考圖5,在圖5所示的第一實施例的一個變化例中，所述第一比較 裝置623還用于選擇一種對所有系統(tǒng)消息周期的影響的代價最小的經(jīng)倍 增后的廣播周期以傳輸所述系統(tǒng)消息。本領域技術人員對此可以理解。
本領域技術人員理解，圖5所顯示的裝置是與圖2所顯示的流程相對 應的一個裝置。因此，除了結合上述圖5所顯示的結構，本領域技術人員 還可以結合上述對圖2所示流程的解釋來實現(xiàn)本裝置。
參考圖6，其顯示了根據(jù)本發(fā)明的第二實施例的用于確定系統(tǒng)消息廣 播周期的裝置的結構圖。本裝置6'也置于一個網(wǎng)絡設備中，并用于選擇 對所有系統(tǒng)消息周期的影響的代價較小的廣播周期方案作為系統(tǒng)消息廣 播周期。該裝置6'包括第一判斷裝置61以及周期確定裝置62'，其中， 所述周期確定裝置62還包括第二倍增處理裝置625、第二代價計算裝置 626、第二選擇裝置627以及循環(huán)處理裝置628。其中所述第一判斷裝置 61以及周期確定裝置62'的功能與上述圖5所示的第一判斷裝置61以及 周期確定裝置62相類似，在此不贅述。具體地，所述第二倍增處理裝置 625用于將全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增， 以獲得對該任意個系統(tǒng)消息倍增m次后的廣播周期，其中m滿足如下條 件
1《m《!;(Log2(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期)) 其中，n-全部系統(tǒng)消息個數(shù)-1;
所述第二代價計算裝置626用于計算所述對該任意個系統(tǒng)消息倍增 m次后的廣播周期對所有系統(tǒng)消息周期的影響的代價；所述第二選擇裝置
627用于將所述對該任意個系統(tǒng)消息倍增m次后的廣播周期對所有系統(tǒng)消 息周期的影響的代價與 一 個較佳的倍增后的廣播周期對所有系統(tǒng)消息周 期的影響的代價進行比較，以確定代價較小的一個倍增后的廣播周期；所 述循環(huán)處理裝置628,其將代價較小的一個倍增后的廣播周期作為所述較 佳的倍增后的廣播周期，重新確定尚未執(zhí)行的對全部系統(tǒng)消息中任意個系 統(tǒng)消息的廣播周期共進行m次倍增的操作后并重復使用上述第二倍增處 理裝置、第二代價計算裝置以及第二選擇裝置進行倍增處理，直至滿足預 定條件。可以理解，該循環(huán)處理裝置628用于控制循環(huán)操作繼續(xù)進行或停 止等操作，在此不贅述。
類似地，所述第二倍增處理裝置625與所述第二代價計算裝置626 相連接，該第二代價計算裝置626又與所述第二選擇裝置627相連接，且 該第二選擇裝置627還有一個端口與外界進行通訊。所述循環(huán)處理裝置 628與所述第二倍增處理裝置625、第二代價計算裝置626以及第二選擇 裝置627均連接。
類似地，本領域技術人員理解，圖6所顯示的裝置是與圖3、圖4所 顯示的流程相對應的一個裝置。因此，除了結合上述圖6所顯示的結構， 本領域技術人員還可以結合上述對圖3、圖4所示流程的解釋來實現(xiàn)本裝置。
參考圖5、圖6,本領域技術人員理解，無論是圖5的第一判斷裝置 61以及周期確定裝置62 (包括其中的第一倍增處理裝置621、第一代價 計算裝置622以及第一選擇裝置623 )，還是圖5中的第一判斷裝置61 以及周期確定裝置62'(包括第二倍增處理裝置625、第二代價計算裝置 626、第二選擇裝置627以及循環(huán)處理裝置628 ),在保證其功能被實現(xiàn) 的前提下，可以在其他實施例中予以變化，例如使用其他裝置來實現(xiàn)某一 個裝置(例如第二選擇裝置627 )的功能，或者將其中的某兩個或多個裝 置的功能合并至一個裝置中實現(xiàn)，這并不影響本發(fā)明的實質內(nèi)容，在此不 贅述。
再參考圖3、圖6,下面描述在圖6所述的裝置所在的網(wǎng)絡設備的控 制下，例如一個無線網(wǎng)絡控制器(RNC),確定系統(tǒng)廣播周期的過程。為 了描述的方便，預設下面的例子，即在一個RNC中為某小區(qū)中的系統(tǒng)信
息預設的期望廣播周期如下
MIB: 8
SB1、 SIB7: 16
SIB1、 SIB2、 SIB3、 SIB4、 SIB5、 SIB6、 SIBll、 SIB12、 SIB18: 32
其他系統(tǒng)消息塊(如SIB15， SIB16等)64 該RNC為各個SIBi預設的代價權重Pi如下
SIB7: 8
SIB3、 SIB4、 SIB5、 SIB6、 SIBll、 SIB12、 SIB18: 4
SIB1、 SIB2: 2
其他系統(tǒng)消息塊(如SIB15, SIB16等)1
假設該小區(qū)的初始系統(tǒng)消息包含系統(tǒng)消息塊為MIB、 SB1、 SIB1、 SIB2、 SIB3、 SIB5、 SIB7、 SIBll、 SIB18，其中MIB調(diào)度SB1、 SIB3、 SIB7、 SIBll, SB1調(diào)度其他系統(tǒng)消息塊，SIB5需分成2段發(fā)送，SB1與 SIB7串聯(lián)成一段發(fā)送。RNC經(jīng)過檢查判斷出此時所有的系統(tǒng)消息塊都有 機會按照預設的周期進行廣播，因此初始系統(tǒng)消息廣播周期如下
MIB: 8;
SB1, SIB7: 16 ( SB1與SIB7串聯(lián)成一塊)
SIB1、 SIB2、 SIB3、 SIB5、 SIBll、 SIB18: 32
系統(tǒng)運行一^a時間后RNC對該小區(qū)的系統(tǒng)消息進行更新增加SIB4、 SIB6、 SIB12，其中SIB6需分成2段發(fā)送。RNC經(jīng)過檢查判斷出此時并 非所有的系統(tǒng)消息塊都有機會按照預設的周期進行廣播，因此需要對各系 統(tǒng)消息塊的發(fā)送周期進行調(diào)整。
參考圖2的流程，本領域的技術人員可以得出如下的計算過程 1)當m=l時，即只將1個系統(tǒng)消息的廣播周期擴大為原廣播周期的 2倍時，可行方案有3種，這3種可行方案產(chǎn)生的加權代價分別如下 (a)僅將SB1的周期擴大為原來的2倍時，Tinew=32:
ASB1= ( P2+P4+P5+P6+Pi2+Pi8) *ATi+P7*AT7
=(2+4+4+4+4+4) *(32-16)+8*(32-16) = 480 此時，AtemD=480(b) 僅將SIB5的周期擴大為原來的2倍時，Tinew=64: ASIB5=P5*ATi=4"2 = 128
此時，Atemp=128
(c) 僅將SIB6的周期擴大為原來的2倍時，Tinew=64: ASIB6=P6*ATi=4*32= 128
此時，Atemp=128 所以111=1時，有可行方案且Ammin=128。 類似地，
2)當m-2時，即只將2個系統(tǒng)消息的廣播周期擴大為原廣播周期的 2倍時，或將1個系統(tǒng)消息的廣播周期擴大為原廣播周期的4倍。此處為 表述方便，將部分系統(tǒng)消息歸類如下
A類系統(tǒng)消息權重為2，不分段，原廣播周期為32的系統(tǒng)消息。 包括SIB1和SIB2。
B類系統(tǒng)消息權重為4，不分段，原廣播周期為32的系統(tǒng)消息。包 括SIB3、 SIB4、 SIBll、 SIB12和SIB18。
可行方案有x類，這x種可行方案產(chǎn)生的加權代價分別如下
(d) 將SB1與任一其他系統(tǒng)消息的周期擴大為原來的2倍或將 SB1的周期擴大為原來的4倍時 從可行方案(a)可知，此類方案可行，且Atemp〉Am^
(e) 將SIB5與任一其他系統(tǒng)消息的周期擴大為原來的2倍或將 SIB5的周期擴大為原來的4倍時 從可行方案(b)可知，此類方案可行，且Atemp〉Am油
(f) 將SIB6與任一其他系統(tǒng)消息的周期擴大為原來的2倍或將 SIB6的周期擴大為原來的4倍時
從可行方案(C)可知，此類方案可行，且Atem,Ammin
(g) 將2個A類系統(tǒng)消息的周期擴大為原周期的2倍或將1個A 類系統(tǒng)消息的周期擴大為原周期的4倍時
Atemp=AA1+ AA2=64+64=128， Atemp=Ammin
(h) 將2個B類系統(tǒng)消息的周期擴大為原周期的2倍或將1個B 類系統(tǒng)消息的周期擴大為原周期的4倍時
Atemp=AB1+AB2=128+128=256， Atemp>Ammin (i)將1個A類系統(tǒng)消息和1個B類系統(tǒng)消息的周期擴大為原周 期的2倍時
Atemp=AA1+ AB1=64+128=192, Atemp>Ammin 參考圖2,由于在m=l和m=2時Ammin的值并未發(fā)生變化，即 Ammin=128,因此，計算不再進行下去，并選擇此時Ammin最小的方案作 為本次系統(tǒng)消息廣播周期的方案，即
MIB: 8;
SB1, SIB7: 16 ( SB1與SIB7串聯(lián)成一塊)
SIB1、 SIB2、 SIB3、 SIB4、 SIB5、 SIB6、 SIBll、 SIB12、 SIB18: 32
SIB5: 64
可見，上述的預設條件是對任意系統(tǒng)消息進行m+l次倍增所確定 的代價較小的倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價不比 對任意個系統(tǒng)消息進行m次倍增所確定的代價較小的倍增后的廣播周期 對所有系統(tǒng)消息周期的影響的代價更小。而本領域技術人員理解，在本實 施例中，起主導作用的是倍增的次數(shù)m。類似地，本領域計數(shù)人員也可以 采取其他方式實現(xiàn)上述實施例的變化例。
可見，本發(fā)明的第一實施例、第二實施例以及變化例均與現(xiàn)有技術方 案相區(qū)別，在對上述一種或多種系統(tǒng)消息的廣播周期進行倍增時，本發(fā)明 的第 一 實施例并不是無目的地選擇某一個或某多個系統(tǒng)消息，而是根據(jù)一 個或多個系統(tǒng)消息的廣播周期的預設值的變化而對整個系統(tǒng)所產(chǎn)生的加 權代價之和作為具體指標來衡量選擇該等一個或多個系統(tǒng)消息的廣播周 期進行倍增是否是全局最優(yōu)或局部最優(yōu)的方案。
可以理解，上述方法的原理基于當選擇擴大哪種系統(tǒng)消息的廣播周期 來滿足發(fā)送全部系統(tǒng)消息時，把被調(diào)整的系統(tǒng)消息的自身周期的增量以及 對其他種類系統(tǒng)消息周期影響的增量稱之為代價，同時考慮到每種系統(tǒng)消 息的重要性不同以及用戶設備對每種系統(tǒng)消息更新速度的忍受程度，為每 種系統(tǒng)消息設置一個代價權重。這樣當有一種或是多種系統(tǒng)消息的廣播周 期在預設值上發(fā)生變化時，根據(jù)相應的加權代價和來衡量該系統(tǒng)消息廣播
周期方案的優(yōu)劣。
#^居系統(tǒng)消息調(diào)度的原理，當一個SIB的內(nèi)容更新了以后，網(wǎng)絡側會 會把其所在調(diào)度消息塊中該SIB的ValueTage (標簽值)更新，也就是說 當用戶設備聽到調(diào)度消息塊中的ValueTage變化以后，用戶設備才會發(fā)現(xiàn) 對應SIB的內(nèi)容發(fā)生了變化，然后再去讀該SIB。所以一個SIB更新以后， 用戶設備需要讀取的最大時間是該SIB的廣播周期加上所在SB的廣播周 期。因此需要在SB廣播周期發(fā)生變換的情況下，考慮對其所調(diào)度的所有 SIB實際讀取周期的影響。
同時對于有不同種類系統(tǒng)消息塊級連的情況，也需要考慮當其中 一種
系統(tǒng)消息周期變大時，與其級連的另外幾種系統(tǒng)消息的消息塊實際廣播周 期也有可能變大，這種情況下，與其他級連的任意一種系統(tǒng)消息的實際廣 播周期就是該種系統(tǒng)消息廣播周期和自己本身廣播周期之中的較大者。
盡管本發(fā)明已經(jīng)以如上所述的優(yōu)選實施例予以說明，但上述實施例并 非用來限定本發(fā)明，任何對該領域熟悉的技術人員，根據(jù)本發(fā)明的設計思 想、具體發(fā)明內(nèi)容以及實施例的啟示，應該可以各種改動和調(diào)整，而通過 這些改動和調(diào)整所得到的新的內(nèi)容應被本發(fā)明內(nèi)容所涵蓋。
權利要求
1.一種在無線網(wǎng)絡中網(wǎng)絡設備確定系統(tǒng)消息廣播周期的方法，其特征在于，選擇對所有系統(tǒng)消息周期的影響的代價較小的廣播周期作為系統(tǒng)消息廣播周期。
2. 根據(jù)權利要求1所述的方法，其中，包括如下步驟a. 在預設系統(tǒng)消息廣播周期下，判斷所有系統(tǒng)消息塊是否能夠全部 被發(fā)送；b. 如果能夠全部被發(fā)送，則直接選擇該預設系統(tǒng)消息廣播周期以傳 輸所述系統(tǒng)消息；如果不能全部被發(fā)送，則將全部系統(tǒng)消息中多種不同 個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍增，以獲得多種倍增后的 廣播周期，并通過比較所述多個倍增后的廣播周期對所有系統(tǒng)消息周期 的影響的代價來選擇一種倍增后的廣播周期以傳輸所述系統(tǒng)消息，其中 所有系統(tǒng)消息塊都能在所述多個倍增后的廣播周期上全部被發(fā)送。
3. 根據(jù)權利要求2所述的方法，其中，所述步驟b包括以下步驟b 1.將全部系統(tǒng)消息中多種不同個數(shù)的系統(tǒng)消息的廣播周期進行倍 增或反復倍增，以獲得多種倍增后的廣播周期；b 2.分別計算多種倍增后的廣播周期對所有系統(tǒng)消息周期的影響的 代價；b3.比較所述多種倍增后的廣播周期對所有系統(tǒng)消息周期的影響的 代價，以獲得比較結果；b4.根據(jù)比較結果來選擇一種較佳的倍增后的廣播周期以傳輸所述 系統(tǒng)消息。
4. 根據(jù)權利要求3所述的方法，其中，所述步驟b4包括-選擇一種對所有系統(tǒng)消息周期的影響的代價最小的經(jīng)倍增后的廣 播周期以傳輸所述系統(tǒng)消息。
5. 根據(jù)權利要求2所述的方法，其中，所述步驟b包括以下步驟 bl'.執(zhí)行對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作，以獲得對該任意個系統(tǒng)消息倍增m次后的廣播周期，其 中m滿足如下條件 1《m《t(Log2(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))1其中，n-全部系統(tǒng)消息個數(shù)-l;b2'.計算所述對該任意個系統(tǒng)消息倍增m次后的廣播周期對所有 系統(tǒng)消息周期的影響的代價；b3'.將所述對該任意個系統(tǒng)消息倍增m次后的廣播周期對所有系 統(tǒng)消息周期的影響的代價與 一 個較佳的倍增后的廣播周期對所有系統(tǒng)消 息周期的影響的代價進行比較，以確定代價較小的 一個倍增后的廣播周 期；b 4'.將代價較小的 一 個倍增后的廣播周期作為所述較佳的倍增后 的廣播周期，確定尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播 周期共進行m次倍增的操作并重復上述步驟M'至b3',直至滿足預定條件。
6. 根據(jù)權利要求5所述的方法，其中，所述確定尚未執(zhí)行的對全部 系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作的步驟包 括如下步驟-判斷在m不變的情況下，是否存在尚未執(zhí)行的對全部系統(tǒng)消息中 任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作；-若存在尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期 共進行m次倍增的操作，則確定一個尚未執(zhí)行的對全部系統(tǒng)消息中任意 個系統(tǒng)消息的廣播周期共進行m次倍增的操作；若不存在尚未執(zhí)行的對 全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作，則 判斷是否可以滿足下述條件來調(diào)整m的值1《m《t(Log,(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))1其中，n-全部系統(tǒng)消息個數(shù)-l;-若可以調(diào)整m的值，則調(diào)整m的值并根據(jù)調(diào)整后的m確定尚未 執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的 操作；若不可以調(diào)整m的值，則確定不存在尚未執(zhí)行的對全部系統(tǒng)消息 中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作。
7. 根據(jù)權利要求5或6所述的方法，其中，所述預定條件包括至少 如下條件的任一種或任多種 -m滿足一個預設的閾值；-對任意個系統(tǒng)消息進行共m+l次倍增所確定的代價較小的倍增 后的廣播周期對所有系統(tǒng)消息周期的影響的代價不比對任意個系統(tǒng)消息 進行共m次倍增所確定的代價較小的倍增后的廣播周期對所有系統(tǒng)消息 周期的影響的代價更小；以及-所述代價較小的 一個倍增后的廣播周期對所有系統(tǒng)消息周期的影 響的代價滿足 一 個預設的閾值。
8. 根據(jù)權利要求1至7中任一項所述的方法，其中，所述代價為所 有系統(tǒng)消息周期的增量之和。
9. 根據(jù)權利要求1至8中任一項所所述的方法，其特征在于，每個 系統(tǒng)消息均被設置代價權重，且所述代價為所有系統(tǒng)消息周期的增量與 該代價權重乘積之和。
10. —種在無線網(wǎng)絡的網(wǎng)絡設備中用于確定系統(tǒng)消息廣播周期的 裝置，其特征在于，用于選擇對所有系統(tǒng)消息周期的影響的代價較小的 廣播周期作為系統(tǒng)消息廣播周期。
11. 根據(jù)權利要求10所述的裝置，其中，包括 第一判斷裝置，用于判斷在預設系統(tǒng)消息廣播周期下，判斷所有系統(tǒng)消息塊是否能夠全部被發(fā)送；以及周期確定裝置，用于當上述所有系統(tǒng)消息塊能夠全部被發(fā)送時選擇 該預設系統(tǒng)消息廣播周期以傳輸所述系統(tǒng)消息；并用于當上述所有系統(tǒng) 消息塊不能全部被發(fā)送時，將全部系統(tǒng)消息中多種不同個數(shù)的系統(tǒng)消息 的廣播周期進行倍增或反復倍增，以獲得多種倍增后的廣播周期，并通 過比較所述多個倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價來 選擇一種倍增后的廣播周期以傳輸所述系統(tǒng)消息，其中所有系統(tǒng)消息塊都能在所述多個倍增后的廣播周期上全部被發(fā)送。
12. 根據(jù)權利要求11所述的裝置，其中，所述周期確定裝置包括 第 一倍增處理裝置，用于將全部系統(tǒng)消息中多種不同個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍增，以獲得多種倍增后的廣播周期； 第 一代價計算裝置，用于分別計算多種倍增后的廣播周期對所有系 統(tǒng)消息周期的影響的代價；以及第 一選擇裝置，用于比較所述多種倍增后的廣播周期對所有系統(tǒng)消 息周期的影響的代價，以獲得比較結果，并根據(jù)比較結果來選擇一種較 佳的倍增后的廣播周期以傳輸所述系統(tǒng)消息。
13. 根據(jù)權利要求12所述的裝置，其中，所述第一選擇裝置還用于選擇 一 種對所有系統(tǒng)消息周期的影響的代價最小的經(jīng)倍增后的廣播 周期以傳輸所述系統(tǒng)消息。
14. 根據(jù)權利要求11所述的裝置，其中，所述周期確定裝置包括 第二倍增處理裝置，用于執(zhí)行對全部系統(tǒng)消息中任意個系統(tǒng)消息的廣播周期共進行m次倍增的操作，以獲得對該任意個系統(tǒng)消息倍增m次 后的廣播周期，其中m滿足如下條件1《m《力(Log2(第i個系統(tǒng)消息的被允許的最大周期/第i個系統(tǒng)消息的預設周期))其中，n-全部系統(tǒng)消息個數(shù)-1;第二代價計算裝置，用于計算所述對該任意個系統(tǒng)消息倍增m次后 的廣播周期對所有系統(tǒng)消息周期的影響的代價；第二選擇裝置，用于將所述對該任意個系統(tǒng)消息倍增m次后的廣播 周期對所有系統(tǒng)消息周期的影響的代價與 一個較佳的倍增后的廣播周期 對所有系統(tǒng)消息周期的影響的代價進行比較，以確定代價較小的 一個倍 增后的廣播周期；以及循環(huán)處理裝置，其將代價較小的一個倍增后的廣播周期作為所述較 佳的倍增后的廣播周期，確定尚未執(zhí)行的對全部系統(tǒng)消息中任意個系統(tǒng) 消息的廣播周期共進行m次倍增的操作后并重復使用上述第二倍增處理 裝置、第二代價計算裝置以及第二選擇裝置進行倍增處理，直至滿足預 定條件。
15. 根據(jù)權利要求14所述的裝置，其中，所述預定條件包括至少 如下條件的任一種或任多種-m滿足一個預設的閾值；-對任意個系統(tǒng)消息進行共m+l次倍增所確定的代價較小的倍增后 的廣播周期對所有系統(tǒng)消息周期的影響的代價不比對任意個系統(tǒng)消息進行共m次倍增所確定的代價較小的倍增后的廣播周期對所有系統(tǒng)消息周 期的影響的代價更小；以及-所述代價較小的一個倍增后的廣播周期對所有系統(tǒng)消息周期的影 響的代價滿足 一 個預設的閾值。
16. 根據(jù)權利要求10至15中任一項所述的裝置，其中，所述代價 為所有系統(tǒng)消息周期的增量之和。
17. 根據(jù)權利要求10至16中任一項所述的裝置，其特征在于，每 個系統(tǒng)消息均被設置代價權重，且所述代價為所有系統(tǒng)消息周期的增量 與該代價權重乘積之和。
18. —種用于無線網(wǎng)絡中的網(wǎng)絡設備，其特征在于，包括如權利要 求10~17所述的裝置。
19. 根據(jù)權利要求19所述的網(wǎng)絡設備，其特征在于，為無線網(wǎng)絡 控制器。
20. 根據(jù)權利要求1至19中任一項所述的網(wǎng)絡設備，其特征在于， 所述無線網(wǎng)絡為寬帶碼分多址系統(tǒng)。
全文摘要
本發(fā)明提供一種在無線網(wǎng)絡中網(wǎng)絡設備確定系統(tǒng)消息廣播周期的方法，在預設系統(tǒng)消息廣播周期下，若所有系統(tǒng)消息塊不能被全部發(fā)送，則將全部系統(tǒng)消息中多種不同個數(shù)的系統(tǒng)消息的廣播周期進行倍增或反復倍增，并通過比較所述多個倍增后的廣播周期對所有系統(tǒng)消息周期的影響的代價來選擇一種倍增后的廣播周期以傳輸所述系統(tǒng)消息，其中所有系統(tǒng)消息塊都能在所述多個倍增后的廣播周期上全部被發(fā)送。本發(fā)明還提供一種在無線網(wǎng)絡的網(wǎng)絡設備中用于確定系統(tǒng)消息廣播周期的裝置，以及一種用于無線網(wǎng)絡中的網(wǎng)絡設備。本發(fā)明通過代價比較的方式給出全局最優(yōu)方案或者局部最優(yōu)方案，而且本發(fā)明可以區(qū)分SB周期增加與SIB周期增加對整個系統(tǒng)消息接收性能的影響。
文檔編號H04W48/10GK101184256SQ20061011831
公開日2008年5月21日 申請日期2006年11月13日 優(yōu)先權日2006年11月13日
發(fā)明者攀 楊, 池 郭 申請人:上海宇夢通信科技有限公司