專利名稱：尋呼廣播消息的發(fā)送方法及插入方法和合并方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種Wimax系統(tǒng)中處理尋呼廣播消息的方法，具體說，涉 及一種尋呼廣播消息的發(fā)送方法及插入方法和合并方法。
背景技術(shù)：
Wimax是一項廣域?qū)拵o線接入(BWA)技術(shù)，基于正EE 802.16系列 標(biāo)準(zhǔn)，與IEEE802.15、 IEEE802.il系列技術(shù)形成面向不同傳輸環(huán)境的無線 數(shù)據(jù)接入技術(shù)體系。在移動通信系統(tǒng)中，空口的帶寬資源十分寶貴，為此空口消息一般都會 采用消息編解碼的方式來減少消息的長度，或者通過流程優(yōu)化方式來減少空 口帶寬的消耗。在目前的寬帶無線接入系統(tǒng)的空口協(xié)議IEEE802.16e支持移動臺(MS ) 的空閑(Idle)功能，在有數(shù)據(jù)需要發(fā)送給MS時，通過尋呼廣播消息來通 知MS退出Idle模式，尋呼廣播消息是尋呼組下的所有基站(BS)均要發(fā) 送尋呼廣播消息，這樣將會產(chǎn)生大量的尋呼消息。所以對于如何減少空口的 尋呼廣播消息將會是影響空口的帶寬資源利用率的一個重要因素，為此目的 本文針對IEEE802.16e下的尋呼廣播消息提供一種快速合并尋呼廣播消息的 方法來減少空口尋呼消息的數(shù)量。發(fā)明內(nèi)容本發(fā)明所解決的技術(shù)問題是提供一種Wimax系統(tǒng)中發(fā)送尋呼廣播消息 的方法，減少了空口信令傳輸帶寬。技術(shù)方案如Wimax系統(tǒng)中發(fā)送尋呼廣播消息的方法，步驟如下(1) 當(dāng)收到尋呼廣播消息時，根據(jù)所述尋呼廣播消息攜帶的尋呼周期和尋呼偏移得到尋呼廣播消息的發(fā)送幀號；(2) 將所述尋呼廣播消息在尋呼緩存池中進行緩存，得到所述尋呼廣播消息在緩存池的位置索引；(3 )將所述位置索引插入時間軸位置下的索引軸；(4) 取出所述索引軸的位置索引對應(yīng)的尋呼廣播消息，并進行合并；(5) 將合并完成的尋呼廣播消息通過空口發(fā)送。步驟(l)進一步包括設(shè)置二維快速索引表， 一維為時間軸，所述時 間軸代表的時間長度大于尋呼周期；另一維為索引軸，用于存放緩存池中的 位置索引。進一步，步驟(2)中，當(dāng)根據(jù)該尋呼廣播消息的發(fā)送幀號確定該尋呼 廣播消息需要進行立即發(fā)送時，或者尋呼緩存池已滿時，該尋呼廣播消息立 即通過空口發(fā)送。進一步，步驟(3)中，所述位置索引在時間軸的位置通過當(dāng)前幀號和 所述發(fā)送幀號相減得出。本發(fā)明所解決的另一個技術(shù)問題是提供一種Wimax系統(tǒng)中插入可合并 的尋呼廣播消息的方法，能夠生成可以合并尋呼廣播消息的隊列，進而減少 空口信令的傳輸帶寬。技術(shù)方案如下Wimax系統(tǒng)中插入可合并的尋呼廣播消息的方法，步驟如下a、 接收尋呼廣播消息；b、 根據(jù)尋呼廣播消息攜帶的尋呼周期和尋呼偏移得到所述尋呼廣播消 息的發(fā)送幀號；c、 將所述尋呼廣播消息在尋呼緩存池中進行緩存，得到所述尋呼廣播 消息在緩存池的位置索引；d、 將所述位置索引插入時間軸位置下的索引軸。 步驟c進一步包括當(dāng)根據(jù)該尋呼廣播消息的發(fā)送幀號確定該尋呼廣播消息需要進行立即發(fā)送時，或者尋呼緩存池已滿時，該尋呼廣播消息立即通 過空口發(fā)送。進一步，步驟d具體為dl、將所述發(fā)送幀號與當(dāng)前幀號相減，得到所述位置索引在時間軸的位置；d2、在該時間軸位置下對應(yīng)的索引軸位置找到一個空閑格，保存該尋呼 廣播消息在尋呼緩存池的位置索引。本發(fā)明所解決的另一個技術(shù)問題是提供一種Wimax系統(tǒng)中合并尋呼廣 播消息的方法，能夠?qū)ず魪V播消息進行合并，進而減少空口信令的傳輸帶寬。4支術(shù)方案如下一種Wimax系統(tǒng)中合并尋呼廣^"消息的方法，步驟如下A、 移動指向時間軸的Point指針；B、 當(dāng)在時間軸位置下的索引軸上存在待合并的位置索引時，取出位置 索引對應(yīng)的尋呼廣播消息進行合并；C、 將合并完成的尋呼廣播消息通過空口發(fā)送。 進一步，步驟A中，所述Point指針按幀移動。進一步，步驟B中，當(dāng)MS的尋呼消息中有相同尋呼目的的尋呼廣播消 息，則認(rèn)為存在重復(fù)的尋呼廣播消息，將該重復(fù)的尋呼廣播消息丟棄。本發(fā)明能夠?qū)ず魪V播消息進行合并的，將基站側(cè)發(fā)往空口的多條尋呼 廣播消息合并為 一條尋呼廣播消息，減少了空口信令傳輸帶寬。附困說明

圖1是一個快速索引可合并的尋呼廣播消息的隊列示意圖； 圖2是插入可合并尋呼廣播消息的流程圖； 圖3是合并尋呼廣播消息的流程圖。
具體實施方式
本發(fā)明能夠快速合并尋呼廣播消息，通過高效地查找可以合并的尋呼廣播消息，按照IEEE802.16e的空口尋呼廣播消息協(xié)議格式，將基站側(cè)的尋呼 廣播消息進行合并，并通過空口發(fā)送。下面參照附圖，對本發(fā)明的優(yōu)選實施例作詳細(xì)描述。參照圖l所示，給出了一個可合并的尋呼廣播消息的隊列示意圖，該隊 列為一個二維隊列，時間軸(X軸)上每一格為一幀時間，系統(tǒng)中采用了一 幀為5ms時間，Point指針為當(dāng)前幀指針，該指針每一幀(5ms )到時進行X 軸右移一格，索引軸(Y軸)以隊列的形式存放的是緩存池的尋呼廣播消息 的位置索引，其中Y軸每一格存放一條尋呼廣播消息的位置索引。該二維 隊列的目的在于將尋呼廣播消息發(fā)送的絕對時機轉(zhuǎn)化為相對X軸的相對時 機，并在對應(yīng)的Y軸上插入尋呼廣播消息在緩存池的位置索引。由于每一 幀(5ms) Point指針占用 一格，這樣在每一幀Point指針在X軸上向右移動 一格時，通過Y軸的位置索引判斷是否存在待發(fā)的尋呼廣播消息。如果該 Point指向的X軸下的Y軸上掛有尋呼廣播消息對應(yīng)的位置索引，則啟動合 并流程。該隊列為了達到有效地合并，必須滿足如下條件X軸所代表的時間長 度一定要大于尋呼周期(PAGING—CYCLE),保證兩次尋呼周期的消息不 至于重疊。參照圖2所示，對快速合并基站側(cè)發(fā)往空口的尋呼廣播消息的過程作詳 細(xì)描述。為達到快速合并基站側(cè)發(fā)往空口的尋呼廣播消息，設(shè)計一個二維快速索 引表， 一維為時間軸(X軸)，按每幀移動一格，另一維為索引軸(Y軸)， 存放尋呼緩存池中的位置索引。設(shè)立X軸的目的是將眾多的尋呼廣播消息 的發(fā)送時機(絕對幀號)轉(zhuǎn)化為相對當(dāng)前幀號的相對時間，這樣就能夠找到 發(fā)送時機相同的多條尋呼廣播消息。步驟S201:基站接收網(wǎng)絡(luò)側(cè)過來的尋呼廣播消息。 步驟S202:得到發(fā)送幀號。根據(jù)尋呼廣播消息中的尋呼周期(PAGING_CYCLE )和尋呼偏移 (PAGING—OFFSET)得出發(fā)送尋呼廣播消息的時機，即計算出空口的尋呼 廣播消息的發(fā)送幀號。根據(jù)公式(Nframe module PAGING—CYCLE )== PAGING—OFFSET計算得到的發(fā)送幀號。該公式是802.16e協(xié)議中規(guī)定的公式，基站和移動臺均使用該公式來保 證基站尋呼時機和移動臺MS喚醒時機的一致性。步驟S203:判斷發(fā)送幀號是否立即發(fā)送。將計算得到的該條尋呼廣播消息的發(fā)送幀號與基站的當(dāng)前幀號進行比 對，如果不滿足立即發(fā)送的條件，則進行步驟S204;滿足立即發(fā)送的條件， 則進行步驟S206。當(dāng)前幀Module PAGING_CYCLE不等于PAGING—OFFSET時，則該尋呼消息可以進行合并處理。步驟S204:判斷緩沖池是否有空閑緩存。判斷緩沖池是否有空閑的緩存用于存放尋呼廣播消息，如果有則進行步 驟S205;否則進行步驟S206。步驟S205:如果存在空閑的緩存，則將該空口的尋呼廣播消息進行緩 存，并得到該尋呼廣播消息在緩存池中的位置索引。步驟S206:如果根據(jù)該尋呼廣播消息的發(fā)送幀號確定該尋呼廣播消息 需要進行立即發(fā)送，或者緩存池中沒有空閑緩存對該尋呼廣播消息進行緩 存，則對該尋呼廣播消息立即發(fā)送。步驟S207:將該尋呼廣播消息的發(fā)送幀號與基站的當(dāng)前幀號相減，得 到位置索引相對Point指針的X軸位置。此處的Point指針和當(dāng)前幀號相對應(yīng)。步驟S208:在該X軸位置下對應(yīng)的Y軸位置找到一個空閑格，保存該 尋呼廣播消息在緩存池的位置索引。至此插入可合并的尋呼廣播消息步驟結(jié)束，接下來詳細(xì)描迷合并尋呼廣 播消息的過程。參照圖3所示，合并尋呼廣播消息的具體過程如下。步驟S301:當(dāng)一幀時間到期，將指向X軸的Point指針向右移動一格。本優(yōu)選實施例中， 一格代表一幀時間， 一幀為5ms。步驟S302:;險查該Point指針指向的X軸對應(yīng)的Y軸隊列。步驟S303:通過位置索引，判斷Y軸隊列上是否有待合并的尋呼廣播 消息。如果有待合并的位置索引，執(zhí)行步驟S304;否則，這次流程結(jié)束。步驟S304:將Y軸隊列中位置索引對應(yīng)的尋呼廣播消息取出，合并為 一條空口的尋呼廣播消息。按照尋呼廣播消息中的MAC地址，計算尋呼MS的個數(shù)，根據(jù)MS的 MAC地址和分配給MS的碼字及傳輸機會，將多條尋呼廣播消息合并為一 條尋呼廣播消息。如果MS的尋呼消息中有相同尋呼目的的尋呼廣播消息，則認(rèn)為存在重 復(fù)的尋呼廣播消息，將該重復(fù)的尋呼廣播消息丟棄。步驟S305:將合并完成的尋呼廣播消息通過空口發(fā)送給MS。通過合并尋呼廣播消息，有效地減少了尋呼信令消息所帶來的空中帶寬 資源的消耗。
權(quán)利要求
1. 一種Wimax系統(tǒng)中發(fā)送尋呼廣播消息的方法，步驟如下(1)當(dāng)收到尋呼廣播消息時，根據(jù)所述尋呼廣播消息攜帶的尋呼周期和尋呼偏移得到尋呼廣播消息的發(fā)送幀號；(2)將所述尋呼廣播消息在尋呼緩存池中進行緩存，得到所述尋呼廣播消息在緩存池中的位置索引；(3)將所述位置索引插入時間軸位置下的索引軸；(4)取出所述索引軸的位置索引對應(yīng)的尋呼廣播消息，并進行合并；(5)將合并完成的尋呼廣播消息通過空口發(fā)送。
2、 根據(jù)權(quán)利要求1所述的Wimax系統(tǒng)中發(fā)送尋呼廣播消息的方法，其 特征在于，步驟(l)進一步包括設(shè)置二維快速索引表， 一維為時間軸， 所述時間軸代表的時間長度大于尋呼周期；另一維為索引軸，用于存放緩存 池的位置索引。
3、 根據(jù)權(quán)利要求1所述的Wimax系統(tǒng)中發(fā)送尋呼廣播消息的方法，其 特征在于，步驟(2)中，當(dāng)根據(jù)該尋呼廣播消息的發(fā)送幀號確定該尋呼廣 播消息需要進行立即發(fā)送時，或者尋呼緩存池已滿時，該尋呼廣播消息立即 通過空口發(fā)送。
4、 根據(jù)權(quán)利要求1所述的Wimax系統(tǒng)中發(fā)送尋呼廣播消息的方法，其 特征在于，步驟(3)中，所述位置索引在時間軸的位置通過當(dāng)前幀號和所 述發(fā)送幀號相減得出。
5、 一種Wimax系統(tǒng)中插入可合并的尋呼廣播消息的方法，步驟如下a、 接收尋呼廣播消息；b、 根據(jù)尋呼廣播消息攜帶的尋呼周期和尋呼偏移得到所述尋呼廣播消 息的發(fā)送幀號；C、將所述尋呼廣播消息在尋呼緩存池中進行緩存，得到所述尋呼廣播消息在緩存池的位置索引；d、將所述位置索引插入時間軸位置下的索引軸。
6、 根據(jù)權(quán)利要求5所述的Wimax系統(tǒng)中插入可合并的尋呼廣播消息的 方法，其特征在于，步驟c進一步包括當(dāng)根據(jù)該尋呼廣播消息的發(fā)送幀號 確定該尋呼廣播消息需要進行立即發(fā)送時，或者尋呼緩存池已滿時，該尋呼 廣播消息立即通過空口發(fā)送。
7、 根據(jù)權(quán)利要求5所述的Wimax系統(tǒng)中插入可合并的尋呼廣播消息的 方法，其特征在于，步驟d具體為dl、將所述發(fā)送幀號與當(dāng)前幀號相減，得到所述位置索引在時間軸的位置；d2、在該時間軸位置下對應(yīng)的索引軸位置找到一個空閑格，保存該尋 呼廣播消息在尋呼緩存池的位置索引。
8、 一種Wimax系統(tǒng)中合并尋呼廣播消息的方法，步驟如下A、 移動指向時間軸的Point指針；B、 當(dāng)在時間軸位置下的索引軸上存在待合并的位置索引時，取出位置 索引對應(yīng)的尋呼廣播消息進行合并；C、 將合并完成的尋呼廣播消息通過空口發(fā)送。
9、 根據(jù)權(quán)利要求8所述的Wimax系統(tǒng)中合并尋呼廣播消息的方法，其 特征在于，步驟A中，所述Point指針按幀移動。
10、 根據(jù)權(quán)利要求8所述的Wimax系統(tǒng)中合并尋呼廣播消息的方法， 其特征在于，步驟B中，當(dāng)MS的尋呼消息中有相同尋呼目的的尋呼廣播消 息，則認(rèn)為存在重復(fù)的尋呼廣播消息，將該重復(fù)的尋呼廣播消息丟棄。
全文摘要
本發(fā)明公開了一種Wimax系統(tǒng)中發(fā)送尋呼廣播消息的方法，步驟如下當(dāng)收到尋呼廣播消息時，根據(jù)所述尋呼廣播消息攜帶的尋呼周期和尋呼偏移得到尋呼廣播消息的發(fā)送幀號；將所述尋呼廣播消息在尋呼緩存池中進行緩存，得到所述尋呼廣播消息在緩存池的位置索引；將所述位置索引插入時間軸位置下的索引軸；取出所述索引軸的位置索引對應(yīng)的尋呼廣播消息，并進行合并；將合并完成的尋呼廣播消息通過空口發(fā)送。本發(fā)明還公開了Wimax系統(tǒng)中插入可合并的尋呼廣播消息的方法和Wimax系統(tǒng)中合并尋呼廣播消息的方法。本發(fā)明能夠?qū)ず魪V播消息進行合并的，將基站側(cè)發(fā)往空口的多條尋呼廣播消息合并為一條尋呼廣播消息，減少了空口信令傳輸帶寬。
文檔編號H04Q7/22GK101222658SQ200710000658
公開日2008年7月16日 申請日期2007年1月10日 優(yōu)先權(quán)日2007年1月10日
發(fā)明者鑫 劉 申請人:中興通訊股份有限公司