專利名稱：高分辨率定時(shí)器有效滑動(dòng)窗口的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及檢測(cè)滑動(dòng)時(shí)間窗口內(nèi)是否發(fā)生了預(yù)定數(shù)量的事件。
背景技術(shù)：
在許多系統(tǒng)和裝置中，常常期望檢測(cè)在一定量時(shí)間內(nèi)是否發(fā)生了彼此相關(guān)的預(yù)定數(shù)量的事件。一旦檢測(cè)到該條件，常常還期望檢測(cè)在一定量時(shí)間內(nèi)是否不再發(fā)生彼此相關(guān)的預(yù)定數(shù)量的事件。典型地，響應(yīng)于這些條件中的每一個(gè)的滿足/不滿足，來調(diào)用相應(yīng)的狀態(tài)改變或特定動(dòng)作。
圖1是例示了在某時(shí)間段內(nèi)發(fā)生某些事件(被描繪為實(shí)心黑框)的示例性時(shí)序圖。在該示例中，假設(shè)期望檢測(cè)何時(shí)在一定量的時(shí)間內(nèi)發(fā)生四個(gè)彼此相關(guān)的事件。該條件在滑動(dòng)時(shí)間窗口101內(nèi)得到滿足。響應(yīng)于檢測(cè)到該條件得到滿足，而調(diào)用某動(dòng)作“x”(103)。
圖2是例示了其中期望檢測(cè)何時(shí)在一定量的時(shí)間內(nèi)那四個(gè)彼此相關(guān)的事件不再發(fā)生的情況的示例性時(shí)序圖。在該示例中，此情況發(fā)生在滑動(dòng)時(shí)間窗口201內(nèi)。響應(yīng)于檢測(cè)到該條件得到滿足，而調(diào)用某動(dòng)作“y”203)。
為了避免易觸發(fā)(trigger-happy)的系統(tǒng)，有時(shí)增加遲滯定時(shí)器(timer)。圖3描繪了與圖2相同的情況，但是在這里不期望立即采取動(dòng)作“y”。而是增加遲滯定時(shí)器來確保系統(tǒng)在采取動(dòng)作“y”之前的某時(shí)間段301內(nèi)是穩(wěn)定的。因此，注意力集中在滑動(dòng)時(shí)間窗口上，在所述滑動(dòng)時(shí)間窗口內(nèi)會(huì)發(fā)生或者不會(huì)發(fā)生一定數(shù)量的事件(取決于正在測(cè)試什么條件)。為了實(shí)現(xiàn)這樣的遲滯，有效地移動(dòng)時(shí)間窗口的起點(diǎn)和終點(diǎn)，并且在遲滯時(shí)間段內(nèi)的所述數(shù)量的點(diǎn)中的每一個(gè)處測(cè)試期望的條件。在圖3中，四個(gè)事件不在限定的時(shí)間窗口內(nèi)發(fā)生的條件為真，并且在遲滯時(shí)間段301內(nèi)是穩(wěn)定的。因此，調(diào)用動(dòng)作“y”(303)。
在其中期望檢測(cè)預(yù)定數(shù)量的事件在時(shí)間窗口內(nèi)發(fā)生的情況下，可以添加類似的遲滯定時(shí)器。圖4例示了其中期望檢測(cè)出四個(gè)事件已經(jīng)在某滑動(dòng)時(shí)間窗口內(nèi)發(fā)生并且該條件在采取行動(dòng)之前的遲滯時(shí)間段期間穩(wěn)定的情形。在該示例中，因?yàn)樵谶t滯時(shí)間段期間未滿足該條件，所以沒有采取任何動(dòng)作。
在許多系統(tǒng)中，滑動(dòng)時(shí)間窗口的長(zhǎng)度以及所述事件數(shù)量是可以充分設(shè)置的，并且可以在任何時(shí)間進(jìn)行改變。以電信領(lǐng)域?yàn)槔?dāng)必須檢測(cè)接收時(shí)的塊差錯(cuò)率何時(shí)在某滑動(dòng)時(shí)間窗口內(nèi)超過某一閾值或降到某一閾值之下時(shí)，出現(xiàn)了檢測(cè)事件發(fā)生/不發(fā)生的問題。
另一示例出現(xiàn)在想要解決在3GPP技術(shù)規(guī)范25.304中發(fā)現(xiàn)的分層蜂窩結(jié)構(gòu)(HCS)問題時(shí)。在該規(guī)范中，要求用戶設(shè)備(UE)能夠檢測(cè)在一時(shí)間段(T)內(nèi)小區(qū)再選擇的次數(shù)是否超過某一預(yù)設(shè)量(N)。如果是這樣的話，則已經(jīng)檢測(cè)到了高移動(dòng)性。在該高移動(dòng)性狀態(tài)下，需要說明的是，該UE應(yīng)該優(yōu)先考慮再選擇較低HCS優(yōu)先級(jí)上的相鄰小區(qū)而不是相同HCS優(yōu)先級(jí)上的相鄰小區(qū)。如果在該時(shí)間段(T)內(nèi)小區(qū)再選擇的次數(shù)不再超過N，則該UE應(yīng)該在時(shí)間段THyst內(nèi)繼續(xù)這些測(cè)量，然后返回低移動(dòng)性測(cè)量規(guī)則。在該示例中，小區(qū)再選擇是事件，T是其中必須檢測(cè)N個(gè)時(shí)間的滑動(dòng)時(shí)間窗口的持續(xù)時(shí)間，而THyst是用于脫離高移動(dòng)性狀態(tài)的遲滯定時(shí)器。
為了解決像如上所述的那些問題，軟件解決方案通常實(shí)現(xiàn)如下的滑動(dòng)窗口系統(tǒng)以周期性間隔被外部程序/設(shè)備或者被由該程序本身啟動(dòng)的定時(shí)器連續(xù)地喚醒。在每次喚醒時(shí)，對(duì)滑動(dòng)時(shí)間窗口進(jìn)行移位，并且在該滑動(dòng)時(shí)間窗口內(nèi)對(duì)事件的數(shù)量/事件的缺乏進(jìn)行計(jì)數(shù)，以決定是否采取動(dòng)作。如果要使用滯后定時(shí)器，則需要額外的定時(shí)器監(jiān)管。
這樣的解決方案存在某些相關(guān)的問題。例如，系統(tǒng)可能必須不斷地啟動(dòng)定時(shí)器，這導(dǎo)致幾個(gè)定時(shí)器并行運(yùn)行。每個(gè)定時(shí)器超時(shí)事件都導(dǎo)致檢測(cè)給定條件是否得到滿足的處理。越想更快地檢測(cè)出條件是否得到滿足，越想更快地反應(yīng)并采取動(dòng)作，喚醒調(diào)用就必須更加頻繁(并且分辨率更高)。這導(dǎo)致更多來自外部程序/設(shè)備或來自自啟動(dòng)定時(shí)器的信令，并且更多進(jìn)程切換的可能性增大。

發(fā)明內(nèi)容
應(yīng)該強(qiáng)調(diào)的是，本說明書所使用的“包括”一詞用于表示存在所述特征、整數(shù)、步驟或組件；但是使用該詞并非要排除存在或添加一個(gè)或更多個(gè)其他特征、整數(shù)、步驟、組件或它們組成的組。
根據(jù)本發(fā)明的一個(gè)方面，通過方法和裝置來實(shí)現(xiàn)前述以及其他目的，所述方法和裝置檢測(cè)在由滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)是否發(fā)生了N個(gè)以上的事件。檢測(cè)包括響應(yīng)于每一次事件的發(fā)生而執(zhí)行事件檢測(cè)過程。事件檢測(cè)過程包括使時(shí)間戳與事件相關(guān)聯(lián)，并基于與該事件相關(guān)聯(lián)的時(shí)間戳和與前面的第N事件相關(guān)聯(lián)的較早的時(shí)間戳之間的差來確定值DeltaTimeStamp。將值DeltaTimeStamp與表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值進(jìn)行比較，如果比較判據(jù)得到滿足，則指示檢測(cè)到事件條件，其中所述檢測(cè)到事件條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上事件。
另一方面，基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值和DeltaTimeStamp之間的差來對(duì)定時(shí)器進(jìn)行初始化。然后啟動(dòng)所述定時(shí)器，其中與所述定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件缺乏檢測(cè)(lack of eventdetection)過程，所述事件缺乏檢測(cè)過程包括指示事件缺乏條件為真，其中事件缺乏條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)或更少的事件。
再一方面，基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值和DeltaTimeStamp之間的差來對(duì)所述定時(shí)器進(jìn)行初始化包括確定表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值和DeltaTimeStamp之間的差，以及將所述差與表示持續(xù)時(shí)間的遲滯值相組合，所述持續(xù)時(shí)間為在事件缺乏條件被檢測(cè)到之前允許存在事件缺乏條件的持續(xù)時(shí)間。
又一方面，在對(duì)所述定時(shí)器進(jìn)行初始化之前，確保所述定時(shí)器停止。
在某些實(shí)施例中，事件是在電信設(shè)備中檢測(cè)到數(shù)據(jù)塊差錯(cuò)。
在其他實(shí)施例中，事件是在蜂窩通信系統(tǒng)中重新選擇小區(qū)。在這些實(shí)施例的其他方面，響應(yīng)于所指示的檢測(cè)到事件條件，用戶終端工作在高移動(dòng)性狀態(tài)下；并且響應(yīng)于所指示的事件缺乏條件，用戶終端工作在低移動(dòng)性狀態(tài)下。
在其他替換性實(shí)施例中，方法和裝置檢測(cè)在由滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)是否發(fā)生了N個(gè)以上事件。這涉及響應(yīng)于每一次事件的發(fā)生而執(zhí)行事件檢測(cè)過程，所述事件檢測(cè)過程包括使時(shí)間戳與所述事件相關(guān)聯(lián)；基于與所述事件相關(guān)聯(lián)的時(shí)間戳和與前面的第N事件相關(guān)聯(lián)的較早的時(shí)間戳之間的差來確定值DeltaTimeStamp；將DeltaTimeStamp與表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值進(jìn)行比較；確定比較判據(jù)是否得到了滿足。如果所述比較判據(jù)得到了滿足，則基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值和DeltaTimeStamp之間的差，對(duì)第一定時(shí)器進(jìn)行初始化，并啟動(dòng)所述第一定時(shí)器。還確定最后檢測(cè)到的狀態(tài)是否為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)還未發(fā)生N個(gè)事件，如果是這樣的話，則基于hysteresis_event值對(duì)第二定時(shí)器進(jìn)行初始化，并啟動(dòng)所述第二定時(shí)器。在這些實(shí)施例中，與第一定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件缺乏檢測(cè)過程，所述事件缺乏檢測(cè)過程包括指示已經(jīng)檢測(cè)到事件缺乏條件，其中事件缺乏條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)或更少的事件。此外，與第二定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件檢測(cè)過程，所述事件檢測(cè)過程包括指示檢測(cè)到事件條件為真，其中所述檢測(cè)到事件條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件。此外，hysteresis_event值表示在所述檢測(cè)到事件條件被檢測(cè)到之前允許所述檢測(cè)到事件條件存在的持續(xù)時(shí)間。
在其他方面，所述事件缺乏檢測(cè)過程涉及確定最后檢測(cè)到的狀態(tài)是否為在由所述滑動(dòng)窗口限定的持續(xù)時(shí)間內(nèi)已經(jīng)發(fā)生了N個(gè)事件的狀態(tài)，如果是這樣的話，則確定所述事件缺乏條件是否已經(jīng)至少存在了時(shí)間量hyst_lack。如果所述事件缺乏條件已經(jīng)至少存在了時(shí)間量hyst_lack，則指示已經(jīng)檢測(cè)到了所述事件缺乏條件。否則，就基于所述時(shí)間量hyst_lack對(duì)所述第一定時(shí)器進(jìn)行初始化，并啟動(dòng)所述第一定時(shí)器。


通過結(jié)合附圖閱讀下面的詳細(xì)描述，將理解本發(fā)明的目的和優(yōu)點(diǎn)，在附圖中圖1是例示了在某時(shí)間段內(nèi)一些事件(描繪為實(shí)心黑框)的發(fā)生的示例性時(shí)序圖。
圖2是例示了其中期望檢測(cè)何時(shí)那四個(gè)彼此相關(guān)的事件在一定量的時(shí)間內(nèi)不再發(fā)生的情況的示例性時(shí)序圖。
圖3是例示了其中期望檢測(cè)在一遲滯時(shí)間段上何時(shí)那四個(gè)彼此相關(guān)的事件在一定量的時(shí)間內(nèi)不再發(fā)生的情況的示例性時(shí)序圖。
圖4例示了其中期望在采取動(dòng)作以前的遲滯時(shí)間段內(nèi)何時(shí)四個(gè)事件已經(jīng)在一定量的時(shí)間內(nèi)發(fā)生但其中由于在所述遲滯時(shí)間段內(nèi)條件沒有得到滿足而沒有采取動(dòng)作的情況。
圖5是例示了示例性實(shí)施例的操作的時(shí)序圖。
圖6是描繪實(shí)施例的示例性實(shí)現(xiàn)的流程圖。
圖7A、7B和7C是描繪實(shí)施例的替換性示例性實(shí)現(xiàn)的流程圖。
具體實(shí)施例方式
下面將參照附圖來描述本發(fā)明的各種特征，在附圖中相同的部分用相同的標(biāo)號(hào)來標(biāo)識(shí)。
下面將結(jié)合多個(gè)示例性實(shí)施例來更加詳細(xì)地描述本發(fā)明的各個(gè)方面。為了便于理解本發(fā)明，本發(fā)明的許多方面是按照要由計(jì)算機(jī)系統(tǒng)的部件執(zhí)行的動(dòng)作序列來描述的。應(yīng)該認(rèn)識(shí)到，在每一個(gè)實(shí)施例中，各種動(dòng)作可以由專用電路(例如，相互連接以執(zhí)行專門功能的離散邏輯門)、由一個(gè)或更多個(gè)處理器執(zhí)行的程序指令，或者兩者的組合來執(zhí)行。此外，本發(fā)明還可以被認(rèn)為是完全實(shí)施在任意形式的計(jì)算機(jī)可讀載體(例如固態(tài)存儲(chǔ)器、磁盤、光盤或載波(例如射頻、音頻或光頻載波))上，所述計(jì)算機(jī)可讀載體包含適當(dāng)?shù)挠?jì)算機(jī)指令集，所述計(jì)算機(jī)指令1集會(huì)使處理器執(zhí)行此處描述的方法。因此，本發(fā)明的各個(gè)方面可以實(shí)施為許多不同的形式，并且所有這些形式都被視為落入本發(fā)明的范圍之內(nèi)。對(duì)于本發(fā)明各方面中的每一方面來說，任何這種形式的實(shí)施例都可以在這里被稱為“被配置為執(zhí)行所描述動(dòng)作的邏輯”，或者替換性地被稱為“執(zhí)行所描述動(dòng)作的邏輯”。
如在背景技術(shù)部分中所描述的，當(dāng)常規(guī)程序想要發(fā)現(xiàn)事件的不發(fā)生時(shí)，它必須由程序/設(shè)備/定時(shí)器來通知已經(jīng)經(jīng)過了預(yù)定量的時(shí)間而沒有任何事情發(fā)生。相比來講，本發(fā)明的重要方面在于，即使在假設(shè)程序要檢測(cè)事件的不發(fā)生時(shí)，所述程序也只有在事件發(fā)生時(shí)才醒來并且作出反應(yīng)。這使得一種實(shí)施能夠以非常簡(jiǎn)單的軟件實(shí)現(xiàn)來獲得最短的可能反應(yīng)時(shí)間和最高的可能分辨率，所述軟件實(shí)現(xiàn)包括較少的喚醒和數(shù)量減少的信令、定時(shí)器資源和進(jìn)程切換。下面將更詳細(xì)地描述這些以及其他方面。
在一個(gè)示例性實(shí)施例中，假定不包括用于檢測(cè)在預(yù)定時(shí)間段內(nèi)事件的數(shù)量超過某一閾值的遲滯定時(shí)器。因此，本發(fā)明的一方面涉及一種在每次事件發(fā)生時(shí)醒來并且當(dāng)時(shí)在數(shù)據(jù)庫(kù)(例如，陣列)中存儲(chǔ)一時(shí)間戳的程序。一旦事件的數(shù)量超過了預(yù)先設(shè)置的閾值(N)，就確定當(dāng)前事件的時(shí)間戳與前面的第N事件的時(shí)間戳之間的時(shí)間差(DeltaTimeStamp)。如果該時(shí)間差小于等于滑動(dòng)時(shí)間窗口的長(zhǎng)度，就檢測(cè)到了在所述滑動(dòng)時(shí)間窗口內(nèi)發(fā)生的事件的數(shù)量已經(jīng)超過了N。
該程序現(xiàn)在處于可以開始檢測(cè)事件的不發(fā)生的狀態(tài)下。檢測(cè)該條件的一個(gè)方面涉及啟動(dòng)定時(shí)器。對(duì)該定時(shí)器進(jìn)行初始化，使得在經(jīng)過與滑動(dòng)時(shí)間窗口的長(zhǎng)度減去由DeltaTimeStamp代表的持續(xù)時(shí)間相對(duì)應(yīng)的時(shí)間段以后將發(fā)生超時(shí)事件。在應(yīng)用遲滯時(shí)間間隔來檢測(cè)事件的不發(fā)生(hyst_lack)的替換性實(shí)施例中，對(duì)定時(shí)器進(jìn)行初始化，使得在經(jīng)過與滑動(dòng)時(shí)間窗口的長(zhǎng)度減去由DeltaTimeStamp代表的持續(xù)時(shí)間再加上所期望的遲滯持續(xù)時(shí)間相對(duì)應(yīng)的時(shí)間段以后將發(fā)生超時(shí)事件。
定時(shí)器在每次檢測(cè)到在所述預(yù)定時(shí)間段內(nèi)事件的數(shù)量超過N時(shí)重新啟動(dòng)。如果定時(shí)器不斷地超時(shí)，就說明在預(yù)定時(shí)間段內(nèi)發(fā)生了N個(gè)或更少的事件(即，檢測(cè)到事件缺乏)。
圖5是例示上述示例性實(shí)施例的操作的時(shí)序圖。在該示例中，發(fā)生了一系列相對(duì)彼此間隔不同的事件。假定該預(yù)先設(shè)置的閾值N等于3，并且在該圖中所描繪的事件之前沒有別的事件發(fā)生。還假定時(shí)間戳及時(shí)地表示事件發(fā)生時(shí)的第一時(shí)刻(即，圖5中描繪的各事件的上升沿)。
當(dāng)事件501發(fā)生時(shí)，事件的總數(shù)(即此時(shí)僅為一)沒有超過閾值N，所以采取的唯一動(dòng)作是確定時(shí)間戳并且把它保存在適當(dāng)?shù)臄?shù)據(jù)庫(kù)中。對(duì)于接下來的兩個(gè)事件503和505同樣如此。
當(dāng)?shù)谒氖录?07發(fā)生時(shí)，超過了閾值3，所以除了確定并存儲(chǔ)與該第四事件507相關(guān)聯(lián)的時(shí)間戳之外，還從與第四事件507相關(guān)聯(lián)的時(shí)間戳中減去與第一事件501相關(guān)聯(lián)的時(shí)間戳，以生成DeltaTimeStamp 509的值。在該示例中，DeltaTimeStamp 509小于滑動(dòng)時(shí)間窗口511的持續(xù)時(shí)間，所以對(duì)由所述滑動(dòng)時(shí)間窗口511限定的時(shí)間段內(nèi)的3個(gè)以上事件的檢測(cè)已經(jīng)發(fā)生。
為了檢測(cè)在由所述滑動(dòng)時(shí)間窗口限定的跨度內(nèi)發(fā)生3個(gè)以上事件的條件是否得到滿足，通過從滑動(dòng)時(shí)間窗口511的長(zhǎng)度中減去DeltaTimeStamp值來確定定時(shí)器長(zhǎng)度。將定時(shí)器初始化到該值并且進(jìn)行調(diào)用。
如果下一事件513要在該定時(shí)器期滿之前發(fā)生，則將計(jì)算DeltaTimeStamp的新值，作為與事件513相關(guān)聯(lián)的時(shí)間戳和與事件503相關(guān)聯(lián)的時(shí)間戳之間的差，將以新的定時(shí)器長(zhǎng)度對(duì)定時(shí)器進(jìn)行重新初始化，并重新啟動(dòng)。這是因?yàn)樾碌腄eltaTimeStamp值仍然小于滑動(dòng)時(shí)間窗口511的長(zhǎng)度。
然而，如果事件513未發(fā)生(由圖5中的虛線來表示)，則該定時(shí)器將導(dǎo)致超時(shí)事件，這表明在由滑動(dòng)時(shí)間窗口定義的跨度內(nèi)發(fā)生3個(gè)以上事件的條件不再得到滿足。這在附圖中用滑動(dòng)時(shí)間窗口515進(jìn)行了圖示，所述滑動(dòng)時(shí)間窗口515限定了僅與三個(gè)事件503、505和507相關(guān)聯(lián)的時(shí)間段。
當(dāng)下一事件517發(fā)生時(shí)，所述檢測(cè)到事件條件再一次得到滿足，因?yàn)楸淮_定為與事件517相關(guān)聯(lián)的時(shí)間戳和與事件503相關(guān)聯(lián)的時(shí)間戳之間的差的DeltaTimeStamp值小于滑動(dòng)時(shí)間窗口519的持續(xù)時(shí)間。
在考慮例如圖5中描繪的情形時(shí)，設(shè)計(jì)者可能不想將滑動(dòng)時(shí)間窗口511的結(jié)尾和事件517的開始之間相對(duì)較短的間隔視為其中所述檢測(cè)到事件條件不再得到滿足的情況。正如前面提到的那樣，為了防止系統(tǒng)以這樣的方式進(jìn)行響應(yīng)，可以在確定定時(shí)器長(zhǎng)度的值時(shí)增加遲滯值(hyst_lack)?？梢詫yst_lack的值選擇為，使得定時(shí)器不會(huì)在一事件(例如事件517)已經(jīng)有發(fā)生的機(jī)會(huì)之前導(dǎo)致超時(shí)事件的發(fā)生。
圖6是描繪剛剛描述的實(shí)施例的示例性實(shí)現(xiàn)的流程圖。該示例性實(shí)施例從事件的發(fā)生開始(步驟601)。響應(yīng)于事件601，確定相應(yīng)的時(shí)間戳并存儲(chǔ)在適當(dāng)?shù)臄?shù)據(jù)庫(kù)中(步驟603)。然后，將所遭遇的事件的總數(shù)與預(yù)定的閾值N進(jìn)行比較(判決框605)。如果比較判據(jù)未得到滿足(例如，如果事件的總數(shù)不大于閾值N)(從判決框605出發(fā)的“否”路徑)，則該例程的調(diào)用終止(步驟607)。
然而，如果比較判據(jù)得到了滿足(從判決框605出發(fā)的“是”路徑)，則確定值DeltaTimeStamp，作為最近確定的時(shí)間戳與前面的第N事件的時(shí)間戳之間的差(步驟609)。
然后，將DeltaTimeStamp的值與滑動(dòng)時(shí)間窗口的長(zhǎng)度進(jìn)行比較(判決框611)。如果比較判據(jù)未得到滿足(例如，如果DeltaTimeStamp不小于等于滑動(dòng)時(shí)間窗口的長(zhǎng)度)(從判決框611出發(fā)的“否”路徑)，則該例程的調(diào)用終止(步驟607)。
然而，如果比較判據(jù)得到了滿足(從判定框611出發(fā)的“是”路徑)，則該例程繼續(xù)進(jìn)行，以確定定時(shí)器目前是否正在運(yùn)行(判決框613)。如果是這樣(從判決框613出發(fā)的“是”路徑)，則停止該定時(shí)器(步驟615)，并且處理在步驟617繼續(xù)。如果目前還沒有定時(shí)器正在運(yùn)行(從判決框613出發(fā)的“否”路徑)，則處理直接繼續(xù)進(jìn)行到步驟617。應(yīng)該注意到，在這里例示出步驟613和615某種程度上是出于教育性的理由，即，為了非常清楚地指出應(yīng)該停止已經(jīng)正在運(yùn)行的定時(shí)器。然而，應(yīng)該認(rèn)識(shí)到，在替換性實(shí)施例中，設(shè)計(jì)者可能會(huì)發(fā)現(xiàn)略過由判決框613所例示的測(cè)試而相反簡(jiǎn)單地發(fā)出“定時(shí)器停止”命令是更為方便的，如果定時(shí)器已經(jīng)停止，則“定時(shí)器停止”命令被簡(jiǎn)單地忽略。在這些以及其他等同實(shí)施例中，這些步驟的目的在于保證定時(shí)器被停止，以便可以利用新的初始值使其重新啟動(dòng)。如果使用了準(zhǔn)許加載新的初始值而不實(shí)際停止該定時(shí)器的定時(shí)器邏輯，則保證定時(shí)器被停止的步驟不包括任何實(shí)際的動(dòng)作。
在步驟617，利用與滑動(dòng)時(shí)間窗口的長(zhǎng)度和DeltaTimeStamp的值之間的差相對(duì)應(yīng)的值對(duì)定時(shí)器進(jìn)行(重新)初始化。如果要使用遲滯(hyst_lack)來檢測(cè)事件缺乏，則將該值添加到用于初始化定時(shí)器的值上。在(重新)初始化之后，啟動(dòng)該定時(shí)器。將表示處理的當(dāng)前狀態(tài)的變量設(shè)為表示所遭遇的事件的數(shù)量滿足所指示的判據(jù)(例如它超過了閾值N)的值(步驟619)。然后該例程的此調(diào)用終止(步驟607)。
上述步驟是響應(yīng)于所考慮的事件的每次發(fā)生而執(zhí)行的。如果超時(shí)事件發(fā)生(步驟621)，就表示指出在滑動(dòng)時(shí)間窗口的持續(xù)時(shí)間內(nèi)應(yīng)該發(fā)生的事件的數(shù)量的判據(jù)不再得到滿足(即，檢測(cè)到了事件缺乏)。相應(yīng)地，將表示處理的當(dāng)前狀態(tài)的變量設(shè)為表示不能滿足該判據(jù)的值。
為了便于理解發(fā)明的各個(gè)方面，圖6中描繪的示例性實(shí)施例側(cè)重于“N_exceeded(超過N)”和“N_not_exceeded(未超過N)”之間的狀態(tài)改變。然而，應(yīng)該理解，在這兩種狀態(tài)改變之一或兩者要觸發(fā)一個(gè)或更多個(gè)動(dòng)作的實(shí)施例中，圖6中描繪的實(shí)施例可能必須進(jìn)行修改。具體來說，圖6中描繪的邏輯準(zhǔn)許步驟“State＝N_exceeded”(步驟619)在第一次轉(zhuǎn)變?yōu)樵摖顟B(tài)之后被連續(xù)執(zhí)行兩次或更多次，直到該條件持續(xù)為真所經(jīng)歷的時(shí)間為止。如果設(shè)置狀態(tài)是用于執(zhí)行該動(dòng)作的觸發(fā)條件，則該動(dòng)作可能被不期望地執(zhí)行不止一次。因此，在這些期望的工作條件下，可能希望增加額外的邏輯來防止該情況發(fā)生。例如，可以在步驟617之后但在步驟619之前，增加額外的測(cè)試來確定狀態(tài)是否已經(jīng)被設(shè)為等于“N_exceeded”，如果是這樣的話，則略過步驟619的執(zhí)行。在一個(gè)或更多個(gè)其他替換性實(shí)施例中，可以增加標(biāo)記(flag)，從而在狀態(tài)實(shí)際發(fā)生改變時(shí)(例如，從“N_not_exceeded”到“N_exceeded”)通知?jiǎng)幼饔|發(fā)邏輯(未示出)，并且該變化的指示可以隨后充當(dāng)用于采取期望動(dòng)作的觸發(fā)條件。
圖7A、7B和7C是共同描繪根據(jù)本發(fā)明的實(shí)施例的替換性示例性實(shí)現(xiàn)的流程圖。在該實(shí)施例中，假定包括有遲滯定時(shí)器(Timer_event)來檢測(cè)滑動(dòng)時(shí)間窗口內(nèi)的事件數(shù)量是否超過N。這里使用了兩個(gè)定時(shí)器如上所述的當(dāng)檢測(cè)到滑動(dòng)時(shí)間窗口內(nèi)發(fā)生的事件的數(shù)量已經(jīng)超過N時(shí)被啟動(dòng)的一個(gè)定時(shí)器(Timer_lack)，以及第一次檢測(cè)到當(dāng)前狀態(tài)是“N_not_exceeded”并且在滑動(dòng)時(shí)間窗口內(nèi)到來的事件的數(shù)量超過N時(shí)被啟動(dòng)的另一個(gè)定時(shí)器(Timer_event)。在該實(shí)施例的替換實(shí)施例中，如果(SlidingWindowLength-DeltaTimeStamp)＞＝hyst_event，則可以通過不啟動(dòng)Timer_event定時(shí)器來進(jìn)行優(yōu)化。這基于發(fā)明人的觀察，即如果當(dāng)前狀態(tài)是N_not_exceeded，并且N個(gè)事件彼此非常接近地發(fā)生，則如果滑動(dòng)窗口長(zhǎng)度大于hyst_event的持續(xù)時(shí)間，就不存在啟動(dòng)Timer-event定時(shí)器的時(shí)間點(diǎn)。
如果Timer-event定時(shí)器在Timer-lack定時(shí)器之前超時(shí)，則已知對(duì)于與延長(zhǎng)了遲滯時(shí)間(hyst_event)的滑動(dòng)窗口相對(duì)應(yīng)的時(shí)間段來說，事件的數(shù)量已經(jīng)超過了N，隨后可以采取合適的動(dòng)作。如果Timer-lack定時(shí)器在Timer-event定時(shí)器之前超時(shí)，就表示在滑動(dòng)窗口(如果這里也使用了遲滯的話，就延長(zhǎng)持續(xù)時(shí)間hyst_lack)內(nèi)檢測(cè)到了缺乏足夠數(shù)量的事件。
首先參照?qǐng)D7A，該示例性實(shí)施例以事件的發(fā)生開始(步驟701)。響應(yīng)于該事件701，確定相應(yīng)的時(shí)間戳，并存儲(chǔ)在適當(dāng)?shù)臄?shù)據(jù)庫(kù)中(步驟703)。隨后將所遭遇的事件的總數(shù)與預(yù)定的閾值N進(jìn)行比較(判決框705)。如果比較判決未得到滿足(例如，如果事件的總數(shù)不比閾值N大)(從判決框705出發(fā)的“否”路徑)，則例程的該調(diào)用終止(步驟707)。
然而，如果比較判據(jù)得到了滿足(從判決框705出發(fā)的“是”路徑)，則確定值DeltaTimeStamp，作為最近確定的時(shí)間戳與前面的第N事件的時(shí)間戳之間的差(步驟709)。
隨后，將DeltaTimeStamp的值與滑動(dòng)時(shí)間窗口的長(zhǎng)度進(jìn)行比較(判決框711)。如果比較判據(jù)得到滿足(從判決框711出發(fā)的“是”路徑)，則該例程繼續(xù)進(jìn)行，以確定Timer-lack定時(shí)器目前是否正在運(yùn)行(判決框713)。如果是這樣(從判決框713出發(fā)的“是”路徑)，則停止Timer-lack定時(shí)器(步驟715)，并且處理在步驟717繼續(xù)。如果Timer-lack定時(shí)器目前沒有運(yùn)行(從判決框713出發(fā)的“否”)，則處理直接繼續(xù)進(jìn)行到步驟717。應(yīng)該注意到，在這里例示出步驟713和715某種程度上是出于教育性的理由，即，為了非常清楚地指出應(yīng)該停止已經(jīng)正在運(yùn)行的定時(shí)器。然而，應(yīng)該認(rèn)識(shí)到，在替換性實(shí)施例中，設(shè)計(jì)者可能會(huì)發(fā)現(xiàn)略過由判決框713所示例的測(cè)試而相反簡(jiǎn)單地發(fā)出“定時(shí)器停止”命令是更為方便的，如果定時(shí)器已經(jīng)停止，則“定時(shí)器停止”命令被簡(jiǎn)單地忽略。在這些以及其他等同實(shí)施例中，這些步驟的目的在于保證定時(shí)器被停止，以便可以利用新的初始值使其重新啟動(dòng)。如果使用了準(zhǔn)許加載新的初始值而不實(shí)際停止該定時(shí)器的定時(shí)器邏輯，則保證定時(shí)器被停止的步驟不包括任何實(shí)際的動(dòng)作。
在步驟717，利用與滑動(dòng)時(shí)間窗口的長(zhǎng)度和DeltaTimeStamp的值之間的差相對(duì)應(yīng)的值對(duì)定時(shí)器進(jìn)行(重新)初始化。在(重新)初始化之后，啟動(dòng)定時(shí)器。與圖6中描繪的實(shí)施例不同，還未將表示處理的當(dāng)前狀態(tài)的變量設(shè)為指出滑動(dòng)窗口內(nèi)所遭遇的事件的數(shù)量滿足所指示的判據(jù)(例如，它超過了閾值N)的值。理由在于，為了包括期望的遲滯，這僅在另一定時(shí)器(Timer_event)引起超時(shí)事件(步驟729)之后被執(zhí)行(步驟729)。
此外，優(yōu)選的是避免使Timer_lack定時(shí)器連續(xù)超時(shí)多次而中間沒有任何到“N_not_exceeded”的狀態(tài)改變。因此，在步驟717執(zhí)行之后，執(zhí)行多個(gè)步驟來確保超時(shí)事件不導(dǎo)致狀態(tài)從一個(gè)狀態(tài)翻轉(zhuǎn)到另一個(gè)狀態(tài)而沒有經(jīng)過合適的遲滯時(shí)間段。更具體地說，將此處被稱為“Timer_lackState”的變量設(shè)為等于第一值(“A”)，所述第一值之后可以在Timer_lack超時(shí)事件中進(jìn)行測(cè)試。
接下來，對(duì)現(xiàn)有狀態(tài)進(jìn)行測(cè)試(判決框721)。如果當(dāng)前狀態(tài)是“N_exceeded”，則例程的該調(diào)用終止(步驟707)。在這里，根本原因在于不必啟動(dòng)Timer_event定時(shí)器，因?yàn)樵摱〞r(shí)器的超時(shí)事件將要檢測(cè)到的狀態(tài)已經(jīng)被檢測(cè)到。
然而，如果由判決框721檢測(cè)到的當(dāng)前狀態(tài)是“N_not_exceeded”，則接下來檢測(cè)Timer_event定時(shí)器是否已經(jīng)正在運(yùn)行(判決框723)。如果是，則例程的該調(diào)用終止(步驟707)。這確保了如果繼續(xù)采用通過該邏輯的此路徑，則Timer_event定時(shí)器最終將超時(shí)。
如果Timer-event定時(shí)器并非正在運(yùn)行(從判決框723出發(fā)的“否”路徑)，則以被編程為等于期望的遲滯時(shí)間間隔(hyst_event)的超時(shí)事件間隔來啟動(dòng)Timer_event定時(shí)器(步驟725)。隨后，例程的該調(diào)用終止(步驟707)。
圖7A中所介紹的示例性邏輯示出了如何對(duì)一個(gè)或兩個(gè)定時(shí)器進(jìn)行初始化和啟動(dòng)。接下來要處理的問題是當(dāng)它們中的一個(gè)引起超時(shí)事件時(shí)會(huì)發(fā)生什么。首先參照?qǐng)D7B，如果Timer_event定時(shí)器超時(shí)(步驟727)，就意味著指示應(yīng)該在滑動(dòng)時(shí)間窗口的持續(xù)時(shí)間內(nèi)發(fā)生的事件的數(shù)量的判據(jù)已經(jīng)得到滿足(即，在時(shí)間窗口內(nèi)已經(jīng)檢測(cè)到期望數(shù)量的事件)。相應(yīng)地，將表示處理的當(dāng)前狀態(tài)的變量設(shè)為表示該判據(jù)已經(jīng)得到滿足的值(步驟729)。接著例程終止(步驟731)。
可替換的是，如果Timer_lack定時(shí)器引起超時(shí)事件(步驟733)，則必須進(jìn)行額外的測(cè)試來確定表明應(yīng)該在滑動(dòng)時(shí)間窗口的持續(xù)時(shí)間內(nèi)發(fā)生事件的數(shù)目的判據(jù)是否不再得到滿足(即，已經(jīng)檢測(cè)到事件缺乏)，并且是否對(duì)于至少相關(guān)聯(lián)的遲滯時(shí)間段(hyst_lack)來說持續(xù)為真。因此，執(zhí)行測(cè)試來確定Timer_event定時(shí)器是否正在運(yùn)行(判決框735)。如果是(從判決框735出發(fā)的“是”路徑)，則停止Timer_event定時(shí)器(步驟737)，以防止它隨后引起它本身的超時(shí)事件，所述超時(shí)事件可能導(dǎo)致狀態(tài)錯(cuò)誤地改變?yōu)椤癗_exceeded”。隨后狀態(tài)改變?yōu)椤癗_not-exceeded”(步驟739)，并且Timer_lack超時(shí)事件例程終止(步驟747)。
返回判決框735，如果確定為Timer_event定時(shí)器并非正在運(yùn)行(從判決框735出發(fā)的“否”路徑)，則對(duì)Timer_lack狀態(tài)變量進(jìn)行測(cè)試(判決框741)以進(jìn)一步確定該超時(shí)事件指示什么狀態(tài)。即，在本實(shí)施例中，用兩個(gè)變量中的一個(gè)對(duì)Timer_lack定時(shí)器進(jìn)行初始化。如果上一次初始化是在圖7A中描繪的“主”例程(參見步驟717)中執(zhí)行的，則這通過被設(shè)為值“A”的Timer_lack State變量來指示，并且該超時(shí)事件指示即時(shí)狀態(tài)(即，不等待遲滯時(shí)間段)為“N_not-exceeded”。如果是這種情況(從判決框741出發(fā)的“A”路徑)，則對(duì)Timer_lack定時(shí)器進(jìn)行重新初始化，這一次要在相關(guān)聯(lián)的遲滯時(shí)間段hyst_lack之后超時(shí)(步驟743)。現(xiàn)在還將Timer_lack State變量被設(shè)為第二值(例如“B”)(步驟745)以指示中間沒有執(zhí)行圖7A中描繪的“主”例程而發(fā)生的下一個(gè)Timer_lack超時(shí)事件指示了相關(guān)聯(lián)的遲滯時(shí)間段hyst_lack的期滿。隨后，超時(shí)例程的執(zhí)行終止(步驟747)。
此時(shí)應(yīng)該理解，如果在判決框741處確定為Timer_lack State變量等于“B”，則這指示N_not_exceeded狀態(tài)已經(jīng)存在了至少遲滯時(shí)間段。因此，執(zhí)行前進(jìn)到步驟739，在步驟739中將State設(shè)為等于“N_not_exceeded”。隨后，超時(shí)例程的執(zhí)行終止(步驟747)。
應(yīng)該理解，組成圖7A、7B和7C的示例性實(shí)施例的細(xì)節(jié)不應(yīng)該被視為對(duì)本發(fā)明的限制。相反，可以從該實(shí)施例所采用的相同原理中導(dǎo)出很多其他的實(shí)施例。這些原理包括，響應(yīng)于事件的每次發(fā)生，確定最近的事件與前面的第N事件之間的時(shí)間跨度是否在滑動(dòng)窗口的持續(xù)時(shí)間內(nèi)，如果是的話，則啟動(dòng)被初始化為在這樣的時(shí)間點(diǎn)超時(shí)的第一定時(shí)器(例如Timer_lack定時(shí)器)，即如果沒有其他事件發(fā)生，則將在所述時(shí)間點(diǎn)指示N_exceeded條件不再得到滿足。
此外，第二定時(shí)器(例如Timer_event定時(shí)器)被初始化為在這樣的時(shí)間點(diǎn)超時(shí)，即在所述時(shí)間點(diǎn)指示用于檢測(cè)N_exceeded條件的滿足的期望遲滯時(shí)間段已經(jīng)過去。
一旦這兩個(gè)定時(shí)器被啟動(dòng)，所檢測(cè)到的狀態(tài)改變就基于這兩個(gè)定時(shí)器中哪一個(gè)首先超時(shí)。只要N_exceeded條件持續(xù)為真(即，在足夠短的間隔內(nèi)事件相對(duì)于彼此持續(xù)發(fā)生)，就對(duì)第一定時(shí)器(例如Timer_lack定時(shí)器)進(jìn)行重新初始化，從而阻止它超時(shí)。因此，第二定時(shí)器(例如Timer_event)將首先期滿。然而，如果事件之間的間隔變得足夠長(zhǎng)，從而使N_exceeded條件不再為真，則第一定時(shí)器(例如Timer_lack定時(shí)器)將首先期滿。作為該超時(shí)事件的結(jié)果而被調(diào)用的Timer_lack過程可以停止第二定時(shí)器(例如Timer_event)，由此阻止其超時(shí)的發(fā)生?？梢栽趯?duì)“N_not_exceeded”條件的檢測(cè)中加入遲滯時(shí)間間隔，以及通過要求第一定時(shí)器的兩次超時(shí)事件連續(xù)發(fā)生(即與第二定時(shí)器之間沒有任何超時(shí)事件)，第一超時(shí)事件在“N_not_exceeded”條件變?yōu)檎嬷蟀l(fā)生，而第二超時(shí)事件在期望的遲滯時(shí)段之后發(fā)生。
應(yīng)該清楚，這里所描述的各種實(shí)施例提供了優(yōu)于常規(guī)技術(shù)的益處。例如，其目的在于檢測(cè)事件條件是否已經(jīng)得到滿足的程序不需要像常規(guī)解決方案中那樣被頻繁喚醒。結(jié)果，信令會(huì)很少并且過程切換可能會(huì)較少。
在組合了圖1-3中介紹的示例的所有情況下，僅需要一個(gè)定時(shí)器資源。即使在其中需要遲滯定時(shí)器來檢測(cè)事件和事件缺乏兩者的最復(fù)雜的情況(即圖1-4中描繪的示例的組合)下，也最多需要兩個(gè)定時(shí)器資源。
此外，各個(gè)實(shí)施例給出了帶有非常短的反應(yīng)時(shí)間的非常高的分辨率。
已經(jīng)參照特定實(shí)施例描述了本發(fā)明。然而，本領(lǐng)域技術(shù)人員應(yīng)該非常清楚，可以按照上面所描述的實(shí)施例以外的具體形式來實(shí)施本發(fā)明。所描述的實(shí)施例僅僅是說明性的，并且無論如何都不應(yīng)該被視為是限定性的。本發(fā)明的范圍由所附權(quán)利要求而不是前述說明給出，并且旨在將落入權(quán)利要求范圍內(nèi)的所有變化和等同形式都包括在其中。
權(quán)利要求
1.一種檢測(cè)是否在由滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件的方法，該方法包括以下步驟響應(yīng)于每一次事件的發(fā)生，進(jìn)行事件檢測(cè)過程，該事件檢測(cè)過程包括使時(shí)間戳與所述事件相關(guān)聯(lián)；基于與所述事件相關(guān)聯(lián)的時(shí)間戳和與前面的第N事件相關(guān)聯(lián)的較早時(shí)間戳之間的差來確定值DeltaTimeStamp；以及將DeltaTimeStamp與表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值進(jìn)行比較，如果比較判據(jù)得到滿足，則指示檢測(cè)到事件條件為真，其中所述檢測(cè)到事件條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件。
2.根據(jù)權(quán)利要求1所述的方法，該方法包括以下步驟基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的所述值與DeltaTimeStamp之間的差來對(duì)定時(shí)器進(jìn)行初始化；以及啟動(dòng)所述定時(shí)器，其中與所述定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件缺乏檢測(cè)過程，該事件缺乏檢測(cè)過程包括指示事件缺乏條件為真，其中所述事件缺乏條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)或更少的事件。
3.根據(jù)權(quán)利要求2所述的方法，其中基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的所述值與DeltaTimeStamp之間的差來對(duì)所述定時(shí)器進(jìn)行初始化的所述步驟包括確定表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的所述值與DeltaTimeStamp之間的差，并且將所述差與表示在所述事件缺乏條件被檢測(cè)到之前允許存在所述事件缺乏條件的持續(xù)時(shí)間的遲滯值進(jìn)行組合。
4.根據(jù)權(quán)利要求2所述的方法，該方法包括以下步驟在對(duì)所述定時(shí)器進(jìn)行初始化之前，確保所述定時(shí)器停止。
5.根據(jù)權(quán)利要求2所述的方法，其中所述事件是在電信設(shè)備中檢測(cè)到數(shù)據(jù)塊差錯(cuò)。
6.根據(jù)權(quán)利要求2所述的方法，其中所述事件是在蜂窩通信系統(tǒng)中重新選擇小區(qū)。
7.根據(jù)權(quán)利要求6所述的方法，該方法包括以下步驟響應(yīng)于所指示的所述檢測(cè)到事件條件，使用戶終端在高移動(dòng)性狀態(tài)下工作；并且響應(yīng)于所指示的所述事件缺乏條件，使所述用戶終端在低移動(dòng)性狀態(tài)下工作。
8.一種檢測(cè)是否在由滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件的方法，該方法包括以下步驟響應(yīng)于每一次事件的發(fā)生，執(zhí)行事件檢測(cè)過程，該事件檢測(cè)過程包括使時(shí)間戳與所述事件相關(guān)聯(lián)；基于與所述事件相關(guān)聯(lián)的時(shí)間戳和與前面的第N事件相關(guān)聯(lián)的較早時(shí)間戳之間的差來確定值DeltaTimeStamp；將DeltaTimeStamp與表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值進(jìn)行比較；確定比較判據(jù)是否得到了滿足，如果是，則執(zhí)行以下步驟基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值和DeltaTimeStamp之間的差，對(duì)第一定時(shí)器進(jìn)行初始化；啟動(dòng)所述第一定時(shí)器；以及確定最后檢測(cè)到的狀態(tài)是否為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)還未發(fā)生N個(gè)事件，如果是，則執(zhí)行以下步驟基于hysteresis_event值對(duì)第二定時(shí)器進(jìn)行初始化；以及啟動(dòng)所述第二定時(shí)器，其中，與所述第一定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件缺乏檢測(cè)過程，該事件缺乏檢測(cè)過程包括指示已經(jīng)檢測(cè)到事件缺乏條件，其中所述事件缺乏條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)或更少的事件，其中，與所述第二定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件檢測(cè)過程，該事件檢測(cè)過程包括指示檢測(cè)到事件條件為真，其中所述檢測(cè)到事件條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件，并且，其中所述hysteresis_event值表示在所述檢測(cè)到事件條件被檢測(cè)到之前允許存在所述檢測(cè)到事件條件的持續(xù)時(shí)間。
9.根據(jù)權(quán)利要求8所述的方法，其中所述事件缺乏檢測(cè)過程包括確定最后檢測(cè)到的狀態(tài)是否為在由所述滑動(dòng)窗口限定的持續(xù)時(shí)間內(nèi)已經(jīng)發(fā)生了N個(gè)事件，如果是，則執(zhí)行以下步驟確定所述事件缺乏條件是否已經(jīng)至少存在了時(shí)間量hyst_lack，如果是，則指示已經(jīng)檢測(cè)到了所述事件缺乏條件，如果否，則執(zhí)行以下步驟基于所述時(shí)間量hyst_lack對(duì)所述第一定時(shí)器進(jìn)行初始化；以及啟動(dòng)所述第一定時(shí)器。
10.一種用于檢測(cè)是否在由滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件的裝置，該裝置包括響應(yīng)于每一次事件的發(fā)生而進(jìn)行事件檢測(cè)過程的邏輯，該事件檢測(cè)過程包括使時(shí)間戳與所述事件相關(guān)聯(lián)；基于與所述事件相關(guān)聯(lián)的時(shí)間戳和與前面的第N事件相關(guān)聯(lián)的較早時(shí)間戳之間的差來確定值DeltaTimeStamp；以及將DeltaTimeStamp與表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值進(jìn)行比較，如果比較判據(jù)得到滿足，則指示檢測(cè)到事件條件為真，其中所述檢測(cè)到事件條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件。
11.根據(jù)權(quán)利要求10所述的裝置，該裝置包括基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的所述值與DeltaTimeStamp之間的差來對(duì)定時(shí)器進(jìn)行初始化的邏輯；以及啟動(dòng)所述定時(shí)器的邏輯，其中與所述定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件缺乏檢測(cè)邏輯，該事件缺乏檢測(cè)邏輯包括指示事件缺乏條件為真的邏輯，其中所述事件缺乏條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)或更少的事件。
12.根據(jù)權(quán)利要求11所述的裝置，其中基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的所述值與DeltaTimeStamp之間的差來對(duì)所述定時(shí)器進(jìn)行初始化的所述邏輯包括確定表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的所述值與DeltaTimeStamp之間的差，并且將所述差與表示在所述事件缺乏條件被檢測(cè)到之前允許存在所述事件缺乏條件的持續(xù)時(shí)間的遲滯值進(jìn)行組合的邏輯。
13.根據(jù)權(quán)利要求11所述的裝置，該裝置包括在對(duì)所述定時(shí)器進(jìn)行初始化之前確保所述定時(shí)器停止的邏輯。
14.根據(jù)權(quán)利要求11所述的裝置，其中所述事件是在電信設(shè)備中檢測(cè)到數(shù)據(jù)塊差錯(cuò)。
15.根據(jù)權(quán)利要求11所述的裝置，其中所述事件是在蜂窩通信系統(tǒng)中重新選擇小區(qū)。
16.根據(jù)權(quán)利要求15所述的裝置，該裝置包括響應(yīng)于所指示的所述檢測(cè)到事件條件，使用戶終端在高移動(dòng)性狀態(tài)下工作的邏輯；以及響應(yīng)于所指示的所述事件缺乏條件，使所述用戶終端在低移動(dòng)性狀態(tài)下工作的邏輯。
17.一種用于檢測(cè)是否在由滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件的裝置，該裝置包括響應(yīng)于每一次事件的發(fā)生而執(zhí)行事件檢測(cè)過程的邏輯，該事件檢測(cè)過程包括使時(shí)間戳與所述事件相關(guān)聯(lián)；基于與所述事件相關(guān)聯(lián)的時(shí)間戳和與前面的第N事件相關(guān)聯(lián)的較早時(shí)間戳之間的差來確定值DeltaTimeStamp；將DeltaTimeStamp與表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值進(jìn)行比較；確定比較判據(jù)是否得到了滿足，如果是，則執(zhí)行以下步驟基于表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值和DeltaTimeStamp之間的差，對(duì)第一定時(shí)器進(jìn)行初始化；啟動(dòng)所述第一定時(shí)器；以及確定最后檢測(cè)到的狀態(tài)是否為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)還未發(fā)生N個(gè)事件，如果是，則執(zhí)行以下步驟基于hysteresis_event值對(duì)第二定時(shí)器進(jìn)行初始化；并且啟動(dòng)所述第二定時(shí)器，其中，與所述第一定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件缺乏檢測(cè)過程，該事件缺乏檢測(cè)過程包括指示已經(jīng)檢測(cè)到事件缺乏條件，其中所述事件缺乏條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)或更少的事件，其中，與所述第二定時(shí)器相關(guān)聯(lián)的超時(shí)事件調(diào)用事件檢測(cè)過程，該事件檢測(cè)過程包括指示檢測(cè)到事件條件為真，其中所述檢測(cè)到事件條件被定義為在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件，并且，其中所述hysteresis_event值表示在所述檢測(cè)到事件條件被檢測(cè)到之前允許存在所述檢測(cè)到事件條件的持續(xù)時(shí)間。
18.根據(jù)權(quán)利要求17所述的裝置，其中所述事件缺乏檢測(cè)過程包括確定最后檢測(cè)到的狀態(tài)是否為在由所述滑動(dòng)窗口限定的持續(xù)時(shí)間內(nèi)已經(jīng)發(fā)生了N個(gè)事件，如果是，則執(zhí)行以下步驟確定所述事件缺乏條件是否已經(jīng)至少存在了時(shí)間量hyst_lack，如果是，則指示已經(jīng)檢測(cè)到了所述事件缺乏條件，如果否，則執(zhí)行以下步驟基于所述時(shí)間量hyst_lack對(duì)所述第一定時(shí)器進(jìn)行初始化；以及啟動(dòng)所述第一定時(shí)器。
全文摘要
本發(fā)明提供了高分辨率定時(shí)器有效滑動(dòng)窗口。對(duì)于在由滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)是否發(fā)生了N個(gè)以上事件的檢測(cè)包括，響應(yīng)于每一次事件的發(fā)生而進(jìn)行事件檢測(cè)過程。該事件檢測(cè)過程包括使時(shí)間戳與所述事件相關(guān)聯(lián)，并基于與所述事件相關(guān)聯(lián)的時(shí)間戳和與前面的第N事件相關(guān)聯(lián)的較早時(shí)間戳之間的差來確定值DeltaTimeStamp。將DeltaTimeStamp與表示由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間的值進(jìn)行比較，如果比較判據(jù)得到滿足，則指示檢測(cè)到事件條件，其中所述檢測(cè)到事件條件被定義為，在由所述滑動(dòng)時(shí)間窗口限定的持續(xù)時(shí)間內(nèi)發(fā)生了N個(gè)以上的事件。
文檔編號(hào)H04W36/32GK101036413SQ200580034257
公開日2007年9月12日 申請(qǐng)日期2005年10月5日 優(yōu)先權(quán)日2004年10月6日
發(fā)明者阿里·內(nèi)德 申請(qǐng)人:Lm愛立信電話有限公司