專利名稱：用于優(yōu)化地理密集群組的呼叫建立等待時(shí)間的基于服務(wù)器的技術(shù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般來說涉及減小通信等待時(shí)間。更明確地說，本發(fā)明涉及用于優(yōu)化地理 密集群組的呼叫等待建立時(shí)間。
背景技術(shù)：
技術(shù)的進(jìn)步已經(jīng)產(chǎn)生了更小且功能更強(qiáng)的個(gè)人計(jì)算裝置。舉例來說，當(dāng)前存在各 種便攜式個(gè)人計(jì)算裝置，包括例如便攜式無線電話、膝上型計(jì)算機(jī)、個(gè)人數(shù)字助理
(PDA)及尋呼裝置等無線計(jì)算裝置，所述裝置的每一者均是小型、重量輕且易于用戶 攜帶的裝置。無線裝置是無需物理附接到其它裝置即可與所述其它裝置通信的任何裝 置。大多數(shù)無線裝置均是通過射頻而彼此通信。
更具體來說，便攜式無線電話(例如)進(jìn)一步包括通過無線網(wǎng)絡(luò)傳遞話音包及數(shù)據(jù) 包的蜂窩式電話。另外，許多此種蜂窩式電話正制造成具有相當(dāng)大增加的計(jì)算能力， 并由此正變成與小型個(gè)人計(jì)算機(jī)及手持PDA同等的裝置。
然而，所述較小且更強(qiáng)大的個(gè)人計(jì)算裝置通常受到嚴(yán)重的資源限制。例如，屏幕 大小、可用存儲(chǔ)器及文件系統(tǒng)空間的量、輸入及輸出能力與處理能力的量可各自受限 于小的裝置大小。由于嚴(yán)重的資源限制，通常期望(舉例來說)維持駐留于遠(yuǎn)程個(gè)人計(jì) 算裝置(例如，客戶端裝置)上的大小及數(shù)量有限的軟件應(yīng)用程序及其它信息。
一些個(gè)人計(jì)算裝置利用一個(gè)或多個(gè)應(yīng)用程序編程接口(API)，所述應(yīng)用程序編程 接口有時(shí)稱作運(yùn)行時(shí)環(huán)境及軟件平臺(tái)，其安裝于個(gè)人計(jì)算裝置的本地計(jì)算機(jī)平臺(tái)上且 用以(舉例來說)例如通過提供對裝置特有資源的一般化調(diào)用來簡化所述裝置的操作。 API是應(yīng)用程序用來引導(dǎo)計(jì)算機(jī)的操作系統(tǒng)所使用的程序的執(zhí)行的一組例行程序。
另外，還已知一些API可給軟件開發(fā)者提供創(chuàng)建可完全在所述裝置上執(zhí)行的軟 件應(yīng)用程序的能力。此外，已知一些所述API以操作方式位于計(jì)算裝置系統(tǒng)軟件與軟 件應(yīng)用程序之間，以使得計(jì)算裝置系統(tǒng)軟件及軟件應(yīng)用程序可使用計(jì)算裝置的計(jì)算功 能而不要求軟件開發(fā)者具有特定計(jì)算裝置系統(tǒng)源碼。另外，已知一些API提供用于使 用安全密碼信息在所述個(gè)人裝置(即，客戶端)與遠(yuǎn)程裝置(即，服務(wù)器)之間實(shí)現(xiàn)安全 通信的機(jī)制。
所述API的實(shí)例(下文將對其中的一些實(shí)例更詳細(xì)地論述)包括由位于加利福尼亞 州圣地亞哥市高通(QUALCOMM)公司開發(fā)的無線二進(jìn)制運(yùn)行時(shí)環(huán)境⑧(BREW⑧) 的版本。BREW⑧可與計(jì)算裝置(例如，無線蜂窩式電話)的操作系統(tǒng)一起操作，且除
6其它特征外可給特別是在個(gè)人計(jì)算裝置上發(fā)現(xiàn)的的硬件特征提供接口。相對于對裝置 資源的需求且相對于消費(fèi)者為含有BREW API所支付的價(jià)錢，BREW⑧還可以較低 成本在個(gè)人計(jì)算裝置上提供接口。另外，BREW⑧的額外特征包括提供端對端軟件分 布平臺(tái)，其為無線服務(wù)運(yùn)營商、軟件開發(fā)者及計(jì)算裝置消費(fèi)者提供各種益處。至少一 個(gè)此當(dāng)前可用端對端軟件分布平臺(tái)包括分布于整個(gè)服務(wù)器-客戶端架構(gòu)上的邏輯，其 中服務(wù)器執(zhí)行(舉例來說)開帳單、安全及應(yīng)用分布功能度，且客戶端執(zhí)行(舉例來說) 應(yīng)用程序執(zhí)行、安全及用戶接口功能度。
上述相關(guān)技術(shù)的說明僅打算提供無線裝置及API的一些已知用途的概述且作為 對BREW⑧平臺(tái)的介紹，BREW⑧平臺(tái)可在本發(fā)明的各實(shí)施例中使用。然而，本發(fā)明 不應(yīng)解釋為局限于特定的物理配置、實(shí)施方案、操作平臺(tái)或環(huán)境。
在群組呼叫通信系統(tǒng)中，減小等待時(shí)間是重要的設(shè)計(jì)目標(biāo)，其直接轉(zhuǎn)化成最終用 戶消費(fèi)者的滿意及效用。下文是無線網(wǎng)絡(luò)中等待時(shí)間的根源的一些實(shí)例。信道指派等 待時(shí)間是針對用戶的通信需要指派及初始化業(yè)務(wù)信道時(shí)的等待時(shí)間。尋呼等待時(shí)間是 在等待用戶的移動(dòng)裝置在適當(dāng)?shù)膶ず粜诺啦壑袑ず糇龀鲰憫?yīng)時(shí)發(fā)生的等待時(shí)間?？?中激活傳輸是當(dāng)呼叫通過通信基礎(chǔ)設(shè)施發(fā)起、傳播及被接收時(shí)的另一等待時(shí)間根源。
除這些類型的延遲外，在群組呼叫通信服務(wù)器處還可出現(xiàn)延遲。服務(wù)器延遲的一 些實(shí)例是用戶請求處理及服務(wù)器組件通信。
在即按即通(PTT)系統(tǒng)中，所有不同類型的延遲均會(huì)促成PTT等待時(shí)間。PTT等 待時(shí)間是用戶通過按下PTT按鈕請求發(fā)言權(quán)的時(shí)間與用戶從PTT應(yīng)用服務(wù)器接收已 建立呼叫及所述發(fā)言權(quán)可用的確認(rèn)的時(shí)間之間的延遲。除尋呼等待時(shí)間外，上述延遲 還促進(jìn)端對端媒體的等待時(shí)間，其是發(fā)起者開始講話的時(shí)間與當(dāng)目標(biāo)實(shí)際聽到發(fā)起者 的講話的時(shí)間之間的延遲。
因此，需要且有利地提供一種用于減小群組通信系統(tǒng)中的等待時(shí)間的方法。
在地理密集群組及多播群組的呼叫建立期間，由于在相同扇區(qū)中注冊的多個(gè)目標(biāo) 嘗試同時(shí)對呼叫請求做出響應(yīng)而出現(xiàn)大量接入探測信號(hào)的碰撞。這些碰撞導(dǎo)致呼叫建 立時(shí)間增加。需要一種用以避免應(yīng)用層處的這些碰撞的方法及系統(tǒng)。

發(fā)明內(nèi)容
本發(fā)明的實(shí)例性實(shí)施例針對一種用于優(yōu)化地理密集群組的呼叫建立等待時(shí)間的 基于服務(wù)器的技術(shù)。
因此，本發(fā)明的一個(gè)實(shí)施例是一種用于優(yōu)化呼叫建立等待時(shí)間的基于服務(wù)器的方 法，所述方法包括使用至少一個(gè)服務(wù)器更新客戶端信息；識(shí)別及更新參數(shù)，所述參 數(shù)唯一識(shí)別至少一個(gè)客戶端正從哪里接收通信服務(wù)；確定至少一個(gè)呼叫群組；選擇至 少一個(gè)指定響應(yīng)器以響應(yīng)于所述至少一個(gè)呼叫群組；選擇多個(gè)指定響應(yīng)器作為目標(biāo)； 計(jì)算所述目標(biāo)的數(shù)據(jù)輸出；及對對應(yīng)于所述目標(biāo)的所述數(shù)據(jù)輸出的選定位執(zhí)行邏輯運(yùn)算。
本發(fā)明的另一實(shí)施例是一種用于優(yōu)化呼叫建立等待時(shí)間的基于服務(wù)器的方法，所 述方法包括使用至少一個(gè)應(yīng)用服務(wù)器更新客戶端位置信息；識(shí)別及更新參數(shù)，所述 參數(shù)包括唯一識(shí)別至少一個(gè)客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；確定 至少一個(gè)地理密集呼叫群組；選擇至少一個(gè)指定響應(yīng)器以響應(yīng)于所述至少一個(gè)呼叫群 組；選擇多個(gè)指定響應(yīng)器作為m個(gè)最大集群的目標(biāo)；計(jì)算所述目標(biāo)的散列輸出；及
對對應(yīng)于所述目標(biāo)的所述散列輸出的較低階n個(gè)位執(zhí)行邏輯"或"運(yùn)算。
本發(fā)明的再一實(shí)施例是一種用于優(yōu)化呼叫建立等待時(shí)間的方法，所述方法包括 隨機(jī)選擇目標(biāo)；計(jì)算包括以下中的至少一者的所述目標(biāo)的用戶地址的散列應(yīng)用層識(shí) 別符、目標(biāo)IP地址或子網(wǎng)地址；及如果與散列進(jìn)行邏輯"或"運(yùn)算的廣播呼叫請求 遮掩其自身的經(jīng)計(jì)算散列，那么做出響應(yīng)。
本發(fā)明的又一實(shí)施例是一種用于優(yōu)化呼叫建立等待時(shí)間的設(shè)備，所述設(shè)備包括 更新邏輯，其經(jīng)配置以使用至少一個(gè)應(yīng)用服務(wù)器更新客戶端位置信息；識(shí)別及更新邏 輯，其經(jīng)配置以識(shí)別及更新參數(shù)，所述參數(shù)包括唯一識(shí)別所述至少一個(gè)客戶端正從其 接收通信服務(wù)的扇區(qū)的位置更新信息；確定邏輯，其經(jīng)配置以確定至少一個(gè)地理密集 呼叫群組；選擇邏輯，其經(jīng)配置以選擇至少一個(gè)指定響應(yīng)器以響應(yīng)于所述至少一個(gè)呼 叫群組；選擇邏輯，其經(jīng)配置以選擇多個(gè)指定響應(yīng)器作為m個(gè)最大群集的目標(biāo)；計(jì) 算邏輯，其經(jīng)配置以計(jì)算所述目標(biāo)的散列輸出；及執(zhí)行邏輯，其經(jīng)配置以對對應(yīng)于所 述目標(biāo)的所述散列輸出的較低階n個(gè)位執(zhí)行邏輯"或"運(yùn)算。
本發(fā)明的再一實(shí)施例是一種用于優(yōu)化呼叫建立等待時(shí)間的設(shè)備，所述設(shè)備包括 選擇邏輯，其經(jīng)配置以隨機(jī)選擇目標(biāo)；計(jì)算邏輯，其經(jīng)配置以計(jì)算包括以下中的至少 一者的所述目標(biāo)的用戶地址的散列應(yīng)用層識(shí)別符、目標(biāo)IP地址或子網(wǎng)地址；及響 應(yīng)邏輯，其經(jīng)配置以在與散列進(jìn)行邏輯"或"運(yùn)算的廣播呼叫請求遮掩其自身的經(jīng)計(jì) 算散列的情況下，做出響應(yīng)。


通過考慮結(jié)合僅為舉例說明而非限制本發(fā)明而呈現(xiàn)的附圖來參考下文詳細(xì)說明 使得本發(fā)明實(shí)施例及其許多伴隨優(yōu)點(diǎn)變得更好理解，因此將易于獲得對本發(fā)明實(shí)施例 及其許多伴隨優(yōu)點(diǎn)的更完全了解，且附圖中
圖1是根據(jù)本發(fā)明的至少一個(gè)實(shí)施例支持客戶端裝置及服務(wù)器的無線網(wǎng)絡(luò)架構(gòu) 的實(shí)例性圖示；
圖2是根據(jù)本發(fā)明的至少一個(gè)實(shí)施例支持客戶端裝置及服務(wù)器的無線網(wǎng)絡(luò)架構(gòu) 的更詳細(xì)實(shí)例性圖示；
圖3是圖解說明ACK內(nèi)爆的實(shí)例性圖示；及
圖4是圖解說明根據(jù)本發(fā)明的至少一個(gè)實(shí)施例的方法的實(shí)例性圖示。
8
具體實(shí)施例方式
本發(fā)明的各實(shí)施例揭示于以下說明及針對本發(fā)明特定實(shí)施例的相關(guān)圖式中?？稍?不脫離本發(fā)明的精神及范圍的情況下設(shè)想替代實(shí)施例。另外，將不再詳細(xì)描述或?qū)⑹?略本發(fā)明的眾所已知的元件，以便不模糊本發(fā)明的相關(guān)細(xì)節(jié)。
在本文中，"實(shí)例性" 一詞用于意指"用作實(shí)例、例子或圖解"。在本文中，任 何描述為"實(shí)例性"的實(shí)施例未必應(yīng)視為比其它實(shí)施例是優(yōu)選的或有利的。同樣，術(shù) 語"本發(fā)明的實(shí)施例"并不要求本發(fā)明的所有實(shí)施例均包括所論述的特征、優(yōu)點(diǎn)或操 作模式。
另外，許多實(shí)施例是依據(jù)由(例如)計(jì)算裝置的元件執(zhí)行的動(dòng)作序列來描述的。將 認(rèn)識(shí)到本文所描述的各種動(dòng)作可由特定電路(例如，專用集成電路(ASIC))、可由一 個(gè)或一個(gè)以上處理器執(zhí)行的程序指令或可由兩者的組合來執(zhí)行。另外，還可將本文描 述的這些動(dòng)作序列視為完全實(shí)施于任一形式的計(jì)算機(jī)可讀存儲(chǔ)媒體內(nèi)，所述計(jì)算機(jī)可 讀存儲(chǔ)媒體中存儲(chǔ)有對應(yīng)的計(jì)算機(jī)指令集，當(dāng)執(zhí)行所述計(jì)算機(jī)指令集時(shí)其可致使關(guān)聯(lián)
的處理器執(zhí)行本文所描述的功能度。因此，可以若干不同的形式來實(shí)施本發(fā)明的各種 方面，預(yù)期所有這些形式屬于所主張標(biāo)的物的范圍內(nèi)。另外，對于本文所描述的每一 實(shí)施例，本文中可將任何此類實(shí)施例的對應(yīng)形式描述為(例如)"經(jīng)配置以"執(zhí)行所描 述的動(dòng)作的"邏輯"。
本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例可結(jié)合執(zhí)行于計(jì)算裝置上的運(yùn)行時(shí)環(huán)境(例如， API)使用。 一種此類運(yùn)行時(shí)環(huán)境(API)是前文所述的無線二進(jìn)制運(yùn)行時(shí)環(huán)境⑧(BREW③)
軟件。然而，本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例可與(例如)操作以控制無線客戶端計(jì)算 裝置上的應(yīng)用程序執(zhí)行的其它類型的運(yùn)行時(shí)環(huán)境(API)—起使用。
以下技術(shù)及機(jī)制針對移動(dòng)電子裝置經(jīng)由標(biāo)準(zhǔn)耳機(jī)/麥克風(fēng)連接器與輸入裝置互操 作的實(shí)施方法及組件。通常，移動(dòng)電子裝置包括用以經(jīng)由標(biāo)準(zhǔn)耳機(jī)/麥克風(fēng)連接器支 持移動(dòng)電子裝置與輸入裝置之間的數(shù)據(jù)傳送的接口 。此接口可實(shí)施于硬件及/或軟件 中。下文描述此一般概念的特定實(shí)施方案及實(shí)施例。
圖1圖解說明根據(jù)本發(fā)明的至少一個(gè)實(shí)施例的無線系統(tǒng)100的一個(gè)實(shí)例性實(shí)施例 的框圖。系統(tǒng)100含有跨越無線網(wǎng)絡(luò)104與至少一個(gè)應(yīng)用程序下載服務(wù)器(ADS)106 通信的客戶端裝置，例如蜂窩式電話102，應(yīng)用程序下載服務(wù)器(ADS)106跨越到無線 網(wǎng)絡(luò)104的無線通信端口或其它數(shù)據(jù)通路選擇性地將軟件應(yīng)用程序及組件傳輸?shù)綗o 線裝置。如圖1中所示，無線(客戶端)裝置可以是蜂窩式電話102、個(gè)人數(shù)字助理108、 尋呼機(jī)IIO(此處顯示為雙向文本尋呼機(jī))或甚至是具有無線通信端口的單獨(dú)計(jì)算機(jī)平 臺(tái)112。此單獨(dú)計(jì)算機(jī)平臺(tái)112可以是固定的(例如，桌上型)或移動(dòng)的(例如，膝上型)。
因此，可在任何形式的客戶端裝置或無線裝置上實(shí)現(xiàn)本發(fā)明的各種實(shí)施例，包括 具有無線通信能力的無線通信端口，包括但不限于無線調(diào)制解調(diào)器、PCMCIA卡、個(gè) 人計(jì)算機(jī)、接入終端、電話或者其任一組合或子組合。
9此處，顯示應(yīng)用程序下載服務(wù)器(ADS)106位于具有與無線網(wǎng)絡(luò)104通信的其它 計(jì)算機(jī)元件的網(wǎng)絡(luò)116上?？纱嬖讵?dú)立服務(wù)器122，且每一服務(wù)器均可跨越無線網(wǎng)絡(luò) 104給客戶端裝置102、 108、 110及112提供獨(dú)立服務(wù)及處理。優(yōu)選地，還存在至少 一個(gè)經(jīng)存儲(chǔ)應(yīng)用程序數(shù)據(jù)庫118，其保存可由無線裝置102、 108、 110及112下載的 軟件應(yīng)用程序。然而，所屬技術(shù)領(lǐng)域的技術(shù)人員應(yīng)了解圖l所圖解說明的配置僅具實(shí) 例性。因此，本發(fā)明的實(shí)施例可包括一個(gè)或一個(gè)以上服務(wù)器，其各自執(zhí)行所有描述的 功能且含有所有必要的硬件及軟件或可僅含有選定的功能度。另外，在可實(shí)施的本發(fā) 明的所有不同實(shí)施例中，未必需要使用所圖解說明的所有元件(例如，尋呼機(jī)110、 ADS 106、數(shù)據(jù)庫118等)。
在圖2中，顯示更全面圖解說明系統(tǒng)100 (其包括無線網(wǎng)絡(luò)104的組件)及本發(fā) 明實(shí)例性實(shí)施例的元件的相互關(guān)系的框圖。系統(tǒng)100僅具實(shí)例性，且可包括允許例如 無線客戶端計(jì)算裝置102、 108、 IIO及112等遠(yuǎn)程客戶端裝置在彼此之間及/或在經(jīng) 由無線網(wǎng)絡(luò)104連接的組件之間進(jìn)行空中激活通信的任何系統(tǒng)，包括但不限于無線網(wǎng) 絡(luò)運(yùn)營商及/或服務(wù)器等。應(yīng)用程序下載服務(wù)器106及經(jīng)存儲(chǔ)應(yīng)用程序數(shù)據(jù)庫118連 同例如顯示服務(wù)器130等任何其它服務(wù)器均可用來通過例如因特網(wǎng)、安全LAN、WAN 或其它網(wǎng)絡(luò)等數(shù)據(jù)鏈路提供蜂窩式電信服務(wù)且可與運(yùn)營商網(wǎng)絡(luò)通信。在所示實(shí)施例 中，服務(wù)器120可包括應(yīng)用程序下載服務(wù)器106、分配服務(wù)器130及經(jīng)存儲(chǔ)應(yīng)用程序 數(shù)據(jù)庫118。應(yīng)用程序下載服務(wù)器106、服務(wù)器130及經(jīng)存儲(chǔ)應(yīng)用程序數(shù)據(jù)庫118在 此實(shí)施例中圖解說明為獨(dú)立裝置。然而，如所屬技術(shù)領(lǐng)域的技術(shù)人員應(yīng)了解，還可將 這些裝置集成為一個(gè)共同服務(wù)器或可將一個(gè)或一個(gè)以上功能度分布于多個(gè)裝置上。
運(yùn)營商網(wǎng)絡(luò)200控制發(fā)送到消息接發(fā)服務(wù)控制器(MSC)202的消息(通常以數(shù)據(jù)包 形式發(fā)送)。運(yùn)營商網(wǎng)絡(luò)200通過網(wǎng)絡(luò)、因特網(wǎng)及/或公共交換電話網(wǎng)絡(luò)(PSTN)等與 MSC 202通信。通常，運(yùn)營商網(wǎng)絡(luò)200與MSC 202之間的網(wǎng)絡(luò)或因特網(wǎng)連接傳送數(shù) 據(jù)，而PSTN傳送話音信息。MSC202可連接到多個(gè)基站(BTS)204。以與運(yùn)營商網(wǎng)絡(luò) 類似的方式，MSC 202通常是通過網(wǎng)絡(luò)、因特網(wǎng)及/或PSTN等連接到BTS 204以用 于數(shù)據(jù)傳送及/或話音信息。BTS 204可通過短消息接發(fā)服務(wù)(SMS)或UDP數(shù)據(jù)報(bào)或 此技術(shù)領(lǐng)域已知的其它空中激活(OTA)方法以無線形式將數(shù)據(jù)消息廣播到例如蜂窩式 電話102等客戶端裝置。
客戶端裝置(此處是無線客戶端計(jì)算裝置，例如蜂窩式電話102)具有計(jì)算機(jī)平臺(tái) 206，其可接收并執(zhí)行從應(yīng)用程序下載服務(wù)器106、分配服務(wù)器130及/或服務(wù)器120 傳輸?shù)能浖?yīng)用程序及/或命令。計(jì)算機(jī)平臺(tái)206還可包括專用集成電路(ASIC)208、 或其它處理器、微處理器、邏輯電路、或其它數(shù)據(jù)處理裝置。ASIC 208或其它處理 器執(zhí)行與無線裝置的存儲(chǔ)器212中任何駐留程序介接的API 210層。存儲(chǔ)器212可由 只讀或隨機(jī)存取存儲(chǔ)器(RAM及ROM)、 EEPROM、快閃卡、或?yàn)橛?jì)算機(jī)平臺(tái)所共有 的任何存儲(chǔ)器構(gòu)成。計(jì)算機(jī)平臺(tái)206還包括本地?cái)?shù)據(jù)庫214，其可保存非現(xiàn)用于存儲(chǔ) 器212中的應(yīng)用程序。本地?cái)?shù)據(jù)庫214通常是快閃存儲(chǔ)器單元，但其還可以是所屬技術(shù)領(lǐng)域的技術(shù)人員已知的任何二級存儲(chǔ)裝置，例如磁性媒體、EPROM、光學(xué)媒體、 磁帶、軟盤或硬盤或類似裝置。
例如蜂窩式電話102的無線客戶端計(jì)算裝置上安裝有或否則下載一個(gè)或一個(gè)以
上軟件應(yīng)用程序，例如游戲、新聞、股票監(jiān)視器及類似應(yīng)用程序。舉例來說，蜂窩式
電話102可接收從應(yīng)用程序下載服務(wù)器106下載的一個(gè)或一個(gè)以上軟件應(yīng)用程序。所 述軟件應(yīng)用程序在不使用時(shí)可存儲(chǔ)于本地?cái)?shù)據(jù)庫214上。當(dāng)用戶需要或被另一 API 調(diào)用時(shí)，蜂窩式電話102或其它無線計(jì)算裝置可將存儲(chǔ)于本地?cái)?shù)據(jù)庫214上的駐留應(yīng) 用程序上載到存儲(chǔ)器212以用于在API 210上執(zhí)行。
本文所用"客戶端裝置"、"無線裝置"或"客戶端計(jì)算裝置"包括(舉例來說) 執(zhí)行駐留的經(jīng)配置邏輯的一個(gè)或一個(gè)以上處理電路，其中所述計(jì)算裝置包括(舉例來 說)微處理器、數(shù)字信號(hào)處理器(DSP)、微控制器、便攜式無線電話、個(gè)人數(shù)字助理(PDA) 及尋呼裝置、或含有經(jīng)配置以至少執(zhí)行本文中針對在客戶端裝置與服務(wù)器之間傳遞的 廣告所描述操作的處理器及邏輯的硬件、軟件及/或固件的任何合適組合。至少一個(gè) 遠(yuǎn)程服務(wù)器可在至少所述廣告方面服務(wù)于所述客戶端計(jì)算裝置?？筛鶕?jù)本發(fā)明的各種 實(shí)施例使用的"無線計(jì)算裝置"的一些實(shí)例包括蜂窩式電話或其它無線通信單元、 PDA、膝上型計(jì)算機(jī)、尋呼裝置、導(dǎo)航裝置(例如基于GPS的系統(tǒng))、手持式游戲裝置、 音樂或視頻內(nèi)容下載單元及其它類似的無線通信裝置。
客戶端裝置102與BTS 204之間的無線通信可基于不同技術(shù)，例如，碼分多址 (CDMA)、時(shí)分多址(TDMA)、頻分多址(FDMA)、全球移動(dòng)通信系統(tǒng)(GSM)、或可在 無線通信網(wǎng)絡(luò)或數(shù)據(jù)通信網(wǎng)絡(luò)中使用的其它協(xié)議。數(shù)據(jù)通信通常發(fā)生在客戶端裝置 102、 BTS204及MSC202之間。MSC 202可連接到例如運(yùn)營商網(wǎng)絡(luò)200、 PSTN、因 特網(wǎng)、虛擬專用網(wǎng)絡(luò)及類似網(wǎng)絡(luò)等多個(gè)數(shù)據(jù)網(wǎng)絡(luò)，因此允許客戶端裝置接入更廣泛的 通信網(wǎng)絡(luò)。如前文所論述，除話音傳輸外，還可經(jīng)由SMS或此項(xiàng)技術(shù)中已知的其它 OTA方法給客戶端裝置傳輸數(shù)據(jù)。
圖3圖解說明ACK內(nèi)爆情形的一個(gè)實(shí)例。應(yīng)用服務(wù)器300將呼叫建立消息302 發(fā)送到基站收發(fā)器(BTS)304。 BTS 304將呼叫建立消息305廣播到一群組客戶端裝置 (圖3中所示的手機(jī)306、 308、 310、 312及314)。當(dāng)所有客戶端裝置嘗試同時(shí)或幾乎 同時(shí)做出響應(yīng)(呼叫接受ACK315)時(shí)，接入信道上的碰撞數(shù)量增加。
圖3中所示的現(xiàn)象因?qū)艚薪⑾⒌捻憫?yīng)被延遲而導(dǎo)致呼叫建立時(shí)間增加。在 地理密集群組及多播群組的呼叫建立期間，由于在相同扇區(qū)中注冊的多個(gè)目標(biāo)嘗試同 時(shí)對呼叫請求做出響應(yīng)而出現(xiàn)大量接入探測信號(hào)的碰撞。這些碰撞導(dǎo)致呼叫建立時(shí)間 增加。本文所提出的應(yīng)用層方案通過使應(yīng)用服務(wù)器給這些大群組呼叫選擇指定響應(yīng)器
而潛在地消除碰撞可能性。
下文將描述幫助將地理密集群組的呼叫建立期間的碰撞數(shù)量降到最低的應(yīng)用層 優(yōu)化。當(dāng)應(yīng)用服務(wù)器嘗試對不同扇區(qū)中的多個(gè)目標(biāo)(例如，即按即通群組通信網(wǎng)絡(luò)) 的呼叫建立且所有所述目標(biāo)嘗試同時(shí)做出響應(yīng)時(shí)，眾多碰撞將出現(xiàn)，這取決于群組的地理密度。
圖4圖解說明實(shí)施本發(fā)明一個(gè)實(shí)施例的用于優(yōu)化呼叫建立等待時(shí)間的實(shí)例性方
法。使用至少一個(gè)應(yīng)用服務(wù)器更新客戶端位置信息400。識(shí)別及更新參數(shù)，所述參數(shù) 包括唯一識(shí)別至少一個(gè)客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息402。確定 至少一個(gè)地理密集呼叫群組404。接著選擇m個(gè)最大群集406。從選定的群集組中選 擇指定響應(yīng)器408。計(jì)算目標(biāo)的散列輸出410及對對應(yīng)于目標(biāo)的散列輸出的較低階n 個(gè)位執(zhí)行邏輯"或"運(yùn)算412。
服務(wù)器維持可能是地理密集的一組預(yù)定義群組的狀態(tài)。服務(wù)器可基于在每一目標(biāo) (例如，電話或通信裝置)在應(yīng)用服務(wù)器中注冊時(shí)獲得的數(shù)據(jù)，積累不同類型的群組 及目標(biāo)信息。所屬技術(shù)領(lǐng)域的技術(shù)人員將了解，多播群組也將受益于本文中所描述的 方法。
當(dāng)客戶端在應(yīng)用服務(wù)器中注冊時(shí)，其包括幫助唯一識(shí)別所述客戶端正從其接收通 信服務(wù)(例如，CDMA服務(wù))的扇區(qū)的參數(shù)(例如，系統(tǒng)ID(SID)、網(wǎng)絡(luò)ID(NID)、 運(yùn)營商識(shí)別符、導(dǎo)頻PN偏移)。
另外，客戶端可包括導(dǎo)頻強(qiáng)度作為與基站的物理接近的指示。應(yīng)注意，由于將接 入功率進(jìn)行正規(guī)化以將其考慮在內(nèi)，因此物理接近可能并不表示接入探測信號(hào)的質(zhì)量 且因此使得物理接近的使用是任選的。
服務(wù)器維持所有地理密集預(yù)定義群組的成員的狀態(tài)(例如，SID、 NID)。對于每 一群組，服務(wù)器使用相同〈SID、 NID〉對來計(jì)算客戶端的群集，且每一群集就選擇一 個(gè)客戶端作為所述群集的指定響應(yīng)器。
當(dāng)服務(wù)器需要建立地理密集群組呼叫時(shí)，其選擇m個(gè)最大群集的指定響應(yīng)器且 計(jì)算這些目標(biāo)的散列<用戶地址>并廣播對散列輸出的低階11個(gè)位(建議n-16)執(zhí)行 邏輯"或"運(yùn)算。建議將m取為小值，以使時(shí)間復(fù)雜度較小。為使此步驟在計(jì)算上 較不昂貴，選擇可以是隨機(jī)的或基于導(dǎo)頻強(qiáng)度測量或某一其它試探法。
使用這些目標(biāo)的散列減少在通信網(wǎng)絡(luò)中處理多個(gè)目標(biāo)所需的計(jì)算開銷。提供以下 實(shí)例。假設(shè)服務(wù)器具有來自10個(gè)裝置的以下〈SID、 NID、 HASH>。應(yīng)注意，裝置及 服務(wù)器兩者均知道經(jīng)散列的值，因?yàn)槠鋬烧呤褂孟嗤⒘兴惴?例如，MD5)散列相 同的輸入值(為兩者所知)。1.<1、1、4324>2.<1、2、6553>3.<2、1、7722>4.<3、1、43456〉5.<1、1、25232〉6.<1、1、46536〉7.<1、1、5653〉8.<1、1、63434〉
129. <1、 1、 34236>
10. <1、 1、 23423>
服務(wù)器推斷<1、 1>是熱點(diǎn)，且將指定響應(yīng)器選擇為裝置數(shù)7。同樣，為可靠起見， 還將廣告不同〈SID、 NID〉對的裝置包括在"或"運(yùn)算操作中。且最終的識(shí)別符是 6553(對于裝置2)<邏輯"或">7722(對于裝置3)<邏輯"或">43456(對于裝置6)
0001100110011001 "或"0001111000101010 "或" 010100111000000=1011111111111011=49147 (十進(jìn)制)
當(dāng)裝置2獲得消息中的此識(shí)別符(49147)時(shí)，其進(jìn)行如下計(jì)算-
6553 "與"49147,此產(chǎn)生6553，因此裝置2繼續(xù)且做出響應(yīng)。然而，在群集<1、 1>中的所有裝置中，僅有裝置6獲得此權(quán)利。
43456 "與"49147=43456
對于裝置9的情況，34236 "與"49147=34232，此不同于34236,且因此裝置9 不做出響應(yīng)。
接著，服務(wù)器將對應(yīng)于所述群組的m個(gè)最大群集的指定響應(yīng)器的此n位輸出 (ANNOUNCE一IDENT (通知)，其是指定響應(yīng)器的經(jīng)散列用戶地址)包括在呼叫建立 (通知)消息中。
當(dāng)目標(biāo)接收到呼叫建立消息時(shí)，其計(jì)算對包括在通知消息中的數(shù)字及其自身的用 戶地址的散列的邏輯"與"運(yùn)算。
如果如下表達(dá)式是真實(shí)的，那么客戶端沒有任何額外延遲地在應(yīng)用層處繼續(xù)并對 通知做出響應(yīng)。
ADDR—HASH = HASH (用戶地址)
ADDR—HASH && ANNOUNCE—DENT == ADDR一HASH
眾所周知的HASH()算子的一個(gè)實(shí)例是MD5算法。
如果未滿足表達(dá)式中的上述條件，那么客戶端等待一確定性時(shí)間量，所述確定性 時(shí)間量等于含有對通知的響應(yīng)的接入探測信號(hào)的傳輸時(shí)間。進(jìn)行此操作可使在群組呼 叫建立期間接入碰撞的數(shù)量明顯減小。
以下是數(shù)個(gè)實(shí)例性情形。應(yīng)用服務(wù)器隨機(jī)選擇一個(gè)目標(biāo)，計(jì)算目標(biāo)的散列<用戶 地址〉并將所述散列的較低8個(gè)位廣播到所有目標(biāo)。
每一目標(biāo)檢查廣播通知的散列是否匹配其自身的散列，且如果匹配，那么應(yīng)用所 述算法以便隨即或在一延遲之后進(jìn)行響應(yīng)。這樣的優(yōu)點(diǎn)是將此延遲保持在最小。此最
小延遲是基于物理層的能力。舉例來說，如果基站可對重疊但偏移某一數(shù)量的槽(或 時(shí)間)的接入探測信號(hào)(來自多個(gè)裝置)進(jìn)行解調(diào)，那么應(yīng)將所述時(shí)間用于此延遲計(jì) 算?？捎谩茨繕?biāo)IP地址〉、 <目標(biāo)EV-DO子網(wǎng)地址>且顯然，可用服務(wù)器已知道或出 于其它原因可能已知道的唯一地址來替代<用戶地址>?？蓪⒎?wù)器用來存儲(chǔ)裝置身份 的任一識(shí)別符用于此計(jì)算。舉例來說，甚至以其ASCII形式的電子郵件地址是可散列 為固定長度的位序列的位序列。同樣，進(jìn)行散列以通過良好的隨機(jī)化，而此預(yù)期增加
13算法的效力，舉例來說，如果未經(jīng)散列，那么兩個(gè)IP地址127.24.53.22及127.24.53.33
可在計(jì)算中使用前三個(gè)八位字節(jié)的情況下產(chǎn)生相同識(shí)別符。然而，如果對這兩個(gè)地址
進(jìn)行散列，那么任何3個(gè)八位字節(jié)都將可能是不同的。
另外，邏輯元件的布置僅出于方便圖解說明的目的，而不應(yīng)視為限制本發(fā)明的實(shí)施例。如所屬技術(shù)領(lǐng)域的技術(shù)人員將了解，本文所描述的邏輯元件的功能性可集成于一個(gè)元件中或根據(jù)需要分布于不同硬件及軟件元件中。
所屬技術(shù)領(lǐng)域的技術(shù)人員將了解，先前說明中打算或暗示的方法功能塊的實(shí)施及執(zhí)行并無特定次序。可單獨(dú)使用或以其任一組合使用以上所論述的上述方法來達(dá)到相同目的。
在其它實(shí)施例中，所屬技術(shù)領(lǐng)域的技術(shù)人員將了解，上述方法可通過執(zhí)行實(shí)施于計(jì)算機(jī)可讀媒體(例如，計(jì)算機(jī)平臺(tái)的存儲(chǔ)器)上的程序來實(shí)施。指令可駐留于各種類型的攜載信號(hào)或存儲(chǔ)數(shù)據(jù)的一級、二級或三級媒體中。媒體可包含(舉例來說)可由客戶端裝置及/或服務(wù)器存取或駐留于其中的RAM。無論包含于RAM中、軟磁盤中、或者其它二級存儲(chǔ)媒體中，指令均可存儲(chǔ)于多種機(jī)器可讀數(shù)據(jù)存儲(chǔ)媒體上，例如直接存取存儲(chǔ)裝置(DASD)存儲(chǔ)器(例如，常規(guī)"硬盤驅(qū)動(dòng)器"或RAID陣列)，磁帶、電子只讀媒體(例如，ROM或EEPROM)、快閃存儲(chǔ)器卡、光學(xué)存儲(chǔ)裝置(例如，CD-ROM、WORM、 DVD、數(shù)字光帶)、"打孔"紙卡、或包括數(shù)字及模擬傳輸媒體在內(nèi)的其它適合數(shù)據(jù)存儲(chǔ)媒體。
提供上述說明及所揭示的實(shí)施例旨在使所屬技術(shù)領(lǐng)域的任何技術(shù)人員能夠制作或使用本發(fā)明。所屬技術(shù)領(lǐng)域的技術(shù)人員將易于了解對所述實(shí)施例的各種修改，且本文所定義的一般原理還可在不背離本發(fā)明的精神或范圍的情況下應(yīng)用于其它實(shí)施例。因此，本發(fā)明并非打算限定為本文所示的實(shí)施例，而是應(yīng)賦予其與本文所揭示原理及新穎特征相一致的最寬廣范圍。
盡管上文揭示內(nèi)容顯示了本發(fā)明的若干說明性實(shí)施例，但應(yīng)注意，在不背離所附權(quán)利要求書所定義的本發(fā)明范圍的情況下，可在本文進(jìn)行各種改變及修改。根據(jù)本文所描述的本發(fā)明實(shí)施例的方法權(quán)利要求項(xiàng)的活動(dòng)或步驟不必以任何特定次序執(zhí)行。此外，盡管本發(fā)明的元件可以單數(shù)形式來描述，但也涵蓋復(fù)數(shù)，除非明確指明限定為單數(shù)。
1權(quán)利要求
1、一種用于優(yōu)化呼叫建立等待時(shí)間的基于服務(wù)器的方法，其包含使用至少一個(gè)服務(wù)器更新客戶端信息；識(shí)別及更新參數(shù)，所述參數(shù)唯一識(shí)別至少一個(gè)客戶端正從哪里接收通信服務(wù)；確定至少一個(gè)呼叫群組；選擇至少一個(gè)指定響應(yīng)器以響應(yīng)于所述至少一個(gè)呼叫群組；選擇多個(gè)指定響應(yīng)器作為目標(biāo)；計(jì)算所述目標(biāo)的數(shù)據(jù)輸出；及對對應(yīng)于所述目標(biāo)的所述數(shù)據(jù)輸出的選定位執(zhí)行邏輯運(yùn)算。
2、 一種用于優(yōu)化呼叫建立等待時(shí)間的基于服務(wù)器的方法，其包含 使用至少一個(gè)應(yīng)用服務(wù)器更新客戶端位置信息；識(shí)別及更新參數(shù)，所述參數(shù)包括唯一識(shí)別所述至少一個(gè)客戶端正從其接收通信服 務(wù)的扇區(qū)的位置更新信息；確定至少一個(gè)地理密集呼叫群組；選擇至少一個(gè)指定響應(yīng)器以響應(yīng)于所述至少一個(gè)呼叫群組； 選擇多個(gè)指定響應(yīng)器作為m個(gè)最大群集的目標(biāo)； 計(jì)算所述目標(biāo)的散列輸出；及對對應(yīng)于所述目標(biāo)的所述散列輸出的較低階n個(gè)位執(zhí)行邏輯"或"運(yùn)算。
3、 如權(quán)利要求2所述的方法，其中所述服務(wù)器維持用于地理密集預(yù)定義群組的 所有成員的信息參數(shù)，且所述服務(wù)器使用相同信息參數(shù)來計(jì)算客戶端的群集并每一群 集就選擇一個(gè)客戶端作為所述群集的所述指定響應(yīng)器。
4、 如權(quán)利要求2所述的方法，其中所述服務(wù)器維持用于地理密集預(yù)定義群組的 所有成員的狀態(tài)(SID、 NID)，且所述服務(wù)器使用相同〈SID、 NID〉對來計(jì)算客戶端的群集并每一群集就選擇一個(gè)客戶端作為所述群集的所述指定響應(yīng)器。
5、 如權(quán)利要求2所述的方法，其中所述服務(wù)器包括多個(gè)n位輸出，所述多個(gè)n 位輸出是多個(gè)指定響應(yīng)器的經(jīng)散列用戶地址。
6、 如權(quán)利要求2所述的方法，其中所述服務(wù)器包括通知消息，所述通知消息是指定響應(yīng)器的經(jīng)散列用戶地址。
7、 如權(quán)利要求5所述的方法，其中所述一或多個(gè)通知消息是一或多個(gè)指定響應(yīng)器的一或多個(gè)n位輸出。
8、 如權(quán)利要求2所述的方法，其中大群集指示大量接入終端(AT)是駐留于所述 相同扇區(qū)或碰撞域中的單個(gè)地理密集群組的成員。
9、 如權(quán)利要求2所述的方法，其中所述客戶端信息至少包含系統(tǒng)ID(SID)及網(wǎng)絡(luò) ID(NID)。
10、 如權(quán)利要求2所述的方法，其中所述客戶端信息包含通信網(wǎng)絡(luò)參數(shù)。
11、 如權(quán)利要求2所述的方法，其中所述客戶端信息包含運(yùn)營商識(shí)別符。
12、 如權(quán)利要求2所述的方法，其中所述客戶端信息包含導(dǎo)頻信號(hào)相關(guān)信息。
13、 如權(quán)利要求2所述的方法，其中所述客戶端信息包含導(dǎo)頻PN偏移。
14、 如權(quán)利要求2所述的方法，其中所述服務(wù)器維持可能是地理密集的一組預(yù)定 義群組的狀態(tài)。
15、 如權(quán)利要求IO所述的方法，其中所述服務(wù)器包括所述散列輸出的所述n個(gè)位。
16、 如權(quán)利要求2所述的方法，其中當(dāng)所述目標(biāo)接收到呼叫建立消息時(shí)，所述目 標(biāo)計(jì)算對包括在通知消息中的數(shù)字及所述目標(biāo)的自身用戶地址的散列的邏輯"與"運(yùn) 算。
17、 如權(quán)利要求16所述的方法，其中如果以下表達(dá)式是真的，那么目標(biāo)做出響應(yīng)ADDR—H ASH=H ASH(用戶地址)ADDR一HASH && ANNOUNCE—IDENT == ADDR_HASH。
18、 如權(quán)利要求17所述的方法，其中如果所述表達(dá)式不是真的，那么所述目標(biāo) 等待一確定性時(shí)間量，所述確定性時(shí)間量等于含有對通知的響應(yīng)的接入探測信號(hào)的傳輸時(shí)間。
19、 一種用于優(yōu)化呼叫建立等待時(shí)間的方法，其包含 隨機(jī)選擇目標(biāo)；計(jì)算包括以下中的至少一者的所述目標(biāo)的用戶地址的散列 應(yīng)用層識(shí)別符； 目標(biāo)IP地址；或 子網(wǎng)地址；及如果與散列進(jìn)行邏輯"或"運(yùn)算的廣播呼叫請求遮掩其自身的經(jīng)計(jì)算散列，那么 做出響應(yīng)。
20、 一種設(shè)備，其包含更新邏輯，其經(jīng)配置以使用至少一個(gè)應(yīng)用服務(wù)器更新客戶端位置信息； 識(shí)別及更新邏輯，其經(jīng)配置以識(shí)別及更新參數(shù)，所述參數(shù)包括唯一識(shí)別所述至少 一個(gè)客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；確定邏輯，其經(jīng)配置以確定至少一個(gè)地理密集呼叫群組；選擇邏輯，其經(jīng)配置以選擇至少一個(gè)指定響應(yīng)器以響應(yīng)于所述至少一個(gè)呼叫群組-'選擇邏輯，其經(jīng)配置以選擇多個(gè)指定響應(yīng)器作為m個(gè)最大群集的目標(biāo)； 計(jì)算邏輯，其經(jīng)配置以計(jì)算所述目標(biāo)的散列輸出；及執(zhí)行邏輯，其經(jīng)配置以對對應(yīng)于所述目標(biāo)的所述散列輸出的較低階n個(gè)位執(zhí)行邏 輯"或"運(yùn)算。
21、 一種用于優(yōu)化呼叫建立等待時(shí)間的設(shè)備，其包含 選擇邏輯，其經(jīng)配置以隨機(jī)選擇目標(biāo)；計(jì)算邏輯，其經(jīng)配置以計(jì)算包括以下中的至少一者的所述目標(biāo)的用戶地址的散列應(yīng)用層識(shí)別符； 目標(biāo)IP地址；或 子網(wǎng)地址；及響應(yīng)邏輯，其經(jīng)配置以在與散列進(jìn)行邏輯"或"運(yùn)算的廣播呼叫請求遮掩其自身 的經(jīng)計(jì)算散列的情況下做出響應(yīng)。
22、 如權(quán)利要求21所述的設(shè)備，其中所述服務(wù)器在建立地理密集群組呼叫時(shí)進(jìn)一步包含選擇邏輯，其經(jīng)配置以選擇多個(gè)指定響應(yīng)器作為m個(gè)最大群集的目標(biāo)；計(jì)算邏輯，其經(jīng)配置以計(jì)算這些目標(biāo)的散列輸出；及執(zhí)行邏輯，其經(jīng)配置以對所述散列輸出的較低階n個(gè)位執(zhí)行邏輯"或"運(yùn)算。
23、 一種通信系統(tǒng)，其包含 選擇裝置，其用于隨機(jī)選擇目標(biāo)；計(jì)算裝置，其用于計(jì)算包括以下中的至少一者的所述目標(biāo)的用戶地址的散列 應(yīng)用層識(shí)別符； 目標(biāo)IP地址；或 子網(wǎng)地址；及響應(yīng)裝置，其用于在與散列進(jìn)行邏輯"或"運(yùn)算的廣播呼叫請求遮掩其自身的經(jīng) 計(jì)算散列的情況下做出響應(yīng)。
24、 如權(quán)利要求23所述的通信系統(tǒng)，其中所述服務(wù)器在建立地理密集群組呼叫 時(shí)進(jìn)一步包含選擇裝置，其用于選擇多個(gè)指定響應(yīng)器作為m個(gè)最大群集的目標(biāo)； 計(jì)算裝置，其用于計(jì)算這些目標(biāo)的散列輸出；及執(zhí)行裝置，其用于對所述散列輸出的較低階n個(gè)位執(zhí)行邏輯"或"運(yùn)算。
25、 一種在無線通信系統(tǒng)中實(shí)施一方法的計(jì)算機(jī)可讀媒體，所述方法包含 當(dāng)客戶端從一個(gè)扇區(qū)移動(dòng)到另一個(gè)扇區(qū)時(shí)，使用至少一個(gè)應(yīng)用服務(wù)器來更新客戶端位置信息以提供位置更新；識(shí)別及更新參數(shù)，所述參數(shù)包括唯一識(shí)別客戶端正從其接收通信服務(wù)的扇區(qū)的位 置更新信息；確定至少一個(gè)地理密集呼叫群組；選擇對所述至少一個(gè)呼叫群組的至少一個(gè)指定響應(yīng)器；使用相關(guān)參數(shù)計(jì)算客戶端的群集；及每一群集選擇一客戶端作為所述群集的指定響應(yīng)器，且在所述服務(wù)器需要建立地 理密集群組呼叫時(shí)，將對應(yīng)于所述群組的所述指定響應(yīng)器的隨機(jī)數(shù)包括在呼叫建立消 息中。
26、 如權(quán)利要求25所述的實(shí)施所述方法的計(jì)算機(jī)可讀媒體，所述方法進(jìn)一步包含選擇多個(gè)指定響應(yīng)器作為m個(gè)最大群集的目標(biāo)； 計(jì)算這些目標(biāo)的散列輸出；及對所述散列輸出的較低階n個(gè)位執(zhí)行邏輯"或"運(yùn)算。
全文摘要
本發(fā)明揭示一種用于優(yōu)化呼叫建立等待時(shí)間的基于服務(wù)器的方法，所述方法包括使用至少一個(gè)應(yīng)用服務(wù)器更新客戶端位置信息；識(shí)別及更新參數(shù)，所述參數(shù)包括唯一識(shí)別所述至少一個(gè)客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；確定至少一個(gè)地理密集呼叫群組；選擇至少一個(gè)指定響應(yīng)器以響應(yīng)于所述至少一個(gè)呼叫群組；選擇多個(gè)指定響應(yīng)器作為m個(gè)最大群集的目標(biāo)；計(jì)算所述目標(biāo)的散列輸出；及對對應(yīng)于所述目標(biāo)的所述散列輸出的較低階n個(gè)位執(zhí)行邏輯“或”運(yùn)算。
文檔編號(hào)H04W4/06GK101502140SQ200780028833
公開日2009年8月5日 申請日期2007年12月10日 優(yōu)先權(quán)日2006年12月13日
發(fā)明者埃里克·卡爾·羅森, 阿舒·拉登 申請人:高通股份有限公司