專利名稱：在消息系統(tǒng)中限制消息的累加量的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及消息系統(tǒng)，更特別地，涉及在消息系統(tǒng)中用于限制與消息的源和消息的接收者中至少一個(gè)相關(guān)的消息的累加量的方法和裝置。
一個(gè)無(wú)線消息系統(tǒng)提供了通過(guò)這個(gè)系統(tǒng)所覆蓋的區(qū)域快速地向用戶發(fā)送消息的能力。這樣一個(gè)系統(tǒng)被構(gòu)造成具有足夠的資源來(lái)處理在一天內(nèi)所期望的峰值消息流量。雖然大多數(shù)消息流量典型地是由人發(fā)起的，機(jī)器也能夠發(fā)送消息。一個(gè)示例是一個(gè)防火系統(tǒng)能夠在檢測(cè)發(fā)生一個(gè)火災(zāi)時(shí)就向救火人員發(fā)送消息。
機(jī)器產(chǎn)生消息的一個(gè)問(wèn)題是某些設(shè)計(jì)比較差的機(jī)器可能會(huì)對(duì)一單個(gè)告警作出響應(yīng)，而快速地向一個(gè)用戶產(chǎn)生多個(gè)消息。這樣的多個(gè)消息是不希望出現(xiàn)的，因?yàn)樗鼈兡軌蚴瓜⑾到y(tǒng)的資源過(guò)載，并且延遲了其它消息的發(fā)送。
因此，在一個(gè)消息系統(tǒng)中，希望有用于限制一個(gè)消息的累加量的方法和裝置。優(yōu)選地，這個(gè)方法和裝置將能夠限制從一個(gè)源發(fā)送出來(lái)的或者到一個(gè)接收者的消息的累加量，或者這兩者消息的累加量。
本發(fā)明的一個(gè)方面是在一消息系統(tǒng)中用于限制與消息的源和消息的接收者中至少一個(gè)相關(guān)的消息的累加量的一個(gè)方法和裝置。這個(gè)方法包括定義對(duì)源和接收者中至少一個(gè)所允許的、最大消息累加量的步驟，和確定與源和接收者中至少一個(gè)相關(guān)的一個(gè)當(dāng)前累加量的步驟。這個(gè)方法進(jìn)一步包括當(dāng)當(dāng)前的累加量達(dá)到所允許的最大累加量時(shí)，就停止進(jìn)行進(jìn)一步的累加的步驟。
本發(fā)明的另一個(gè)方面是在一消息系統(tǒng)中用于限制與消息的源和消息的接收者中至少一個(gè)相關(guān)的消息的累加量的一個(gè)控制器。這個(gè)控制器包括用于接收消息的一個(gè)網(wǎng)絡(luò)接口，和連接到這個(gè)網(wǎng)絡(luò)接口以用于處理這個(gè)消息的一個(gè)處理系統(tǒng)。這個(gè)控制器進(jìn)一步包括連接到這個(gè)處理系統(tǒng)以用于輸出消息的一個(gè)輸出接口。這個(gè)處理系統(tǒng)被編程成定義對(duì)源和接收者中至少一個(gè)所允許的、最大消息累加量，并且被編程成確定與源和接收者中至少一個(gè)相關(guān)的一個(gè)當(dāng)前累加量。這個(gè)處理系統(tǒng)被進(jìn)一步編程成當(dāng)當(dāng)前的累加量達(dá)到所允許的最大累加量時(shí)，就停止進(jìn)行進(jìn)一步的累加。


圖1是根據(jù)本發(fā)明的一個(gè)示例性無(wú)線消息系統(tǒng)的一個(gè)電氣框圖。
圖2是根據(jù)本發(fā)明的一個(gè)示例性控制器的一個(gè)電氣框圖。
圖3是描述根據(jù)本發(fā)明的一第一實(shí)施方式的示例性控制器的操作的一個(gè)流圖。
圖4是描述根據(jù)本發(fā)明的一第二實(shí)施方式的示例性控制器的操作的一個(gè)流圖。
圖5描述根據(jù)本發(fā)明的一第三實(shí)施方式的示例性控制器的操作的一個(gè)流圖。
參考圖1，一個(gè)電氣框圖描述了根據(jù)本發(fā)明的一個(gè)示例性無(wú)線消息系統(tǒng)，這個(gè)無(wú)線消息系統(tǒng)包括一個(gè)基礎(chǔ)設(shè)施部分102，該基礎(chǔ)設(shè)施部分102包括一個(gè)控制器112和多個(gè)傳統(tǒng)的基站116，這個(gè)通信系統(tǒng)也包括多個(gè)便攜式消息單元(PMU)122。優(yōu)選地，基站116使用傳統(tǒng)的無(wú)線射頻(RF)技術(shù)來(lái)與PMU 122進(jìn)行通信，并且通過(guò)傳統(tǒng)的通信鏈路114連接到控制基站116的控制器112。
優(yōu)選地，控制器112的硬件是摩托羅拉公司所生產(chǎn)的WirelessMessaging Gateway(WMGTM)Administrator！尋呼終端和RF-conductor！TM消息分發(fā)器的一個(gè)組合。控制器112的軟件是根據(jù)本發(fā)明而被修改的，如下面進(jìn)一步所描述的。優(yōu)選地，基站116的硬件是摩托羅拉公司所生產(chǎn)的RF-Orchestra！發(fā)送器和RF-AudienceTM接收器的一個(gè)組合。優(yōu)選地，PMU 122與也是摩托羅拉公司所生產(chǎn)的PageWriterTM類(lèi)似。應(yīng)理解，其它類(lèi)似的硬件也可以被用作控制器112，基站116，和PMU 122。
每一個(gè)基站116經(jīng)過(guò)一個(gè)天線118向PMU 122發(fā)送RF信號(hào)。優(yōu)選地，每一個(gè)基站116經(jīng)過(guò)天線118從多個(gè)PMU 122接收RF信號(hào)?；?16發(fā)送到PMU 122的RF信號(hào)(向外發(fā)送的消息)包括標(biāo)識(shí)PMU122的選擇性呼叫地址消息，和一個(gè)呼叫者所發(fā)出的數(shù)據(jù)消息，和控制器112所發(fā)出的、用于調(diào)節(jié)無(wú)線通信系統(tǒng)的工作參數(shù)的命令。優(yōu)選地，PMU 122發(fā)送到基站116的RF信號(hào)(向內(nèi)發(fā)送消息)包括響應(yīng)，這個(gè)響應(yīng)包括預(yù)期的消息，例如肯定的確認(rèn)(ACK)和否定的確認(rèn)(NAK)，和不能夠預(yù)期的消息，例如登錄請(qǐng)求。應(yīng)理解，本發(fā)明也能夠用于一個(gè)單向通信系統(tǒng)。
優(yōu)選地，控制器112通過(guò)電話鏈路101連接到一個(gè)公眾交換電話網(wǎng)絡(luò)(PSTN)110來(lái)接收從其中發(fā)送來(lái)的選擇性呼叫消息。例如，可以從一個(gè)傳統(tǒng)的電話111或者一個(gè)連接到PSTN 110的傳統(tǒng)計(jì)算機(jī)117產(chǎn)生包括來(lái)自PSTN的消息的選擇性呼叫發(fā)起。優(yōu)選地，向外發(fā)送消息和向內(nèi)發(fā)送消息所使用的空中接口協(xié)議是從摩托羅拉公司開(kāi)發(fā)的眾所周知的FLEXTM數(shù)字選擇性呼叫信令協(xié)議家族中選擇出來(lái)。這些協(xié)議利用了眾所周知錯(cuò)誤檢測(cè)和錯(cuò)誤糾正技術(shù)，所以能夠容忍在傳輸期間所發(fā)生的比特錯(cuò)誤，假設(shè)比特錯(cuò)誤的數(shù)目不是太大。應(yīng)理解，也可以利用其它合適的協(xié)議。
圖2是根據(jù)本發(fā)明的一個(gè)示例性控制器112的一個(gè)電氣框圖。這個(gè)控制器112包括用于經(jīng)過(guò)電話鏈路101從一個(gè)消息發(fā)送器接收一個(gè)消息的一個(gè)網(wǎng)絡(luò)接口218。這個(gè)網(wǎng)絡(luò)接口218被連接到一個(gè)處理系統(tǒng)210，這個(gè)處理系統(tǒng)210被用于控制這個(gè)網(wǎng)絡(luò)接口218并且與這個(gè)網(wǎng)絡(luò)接口218進(jìn)行通信。這個(gè)處理系統(tǒng)被連接到一個(gè)輸出接口204，這個(gè)輸出接口204經(jīng)過(guò)通信鏈路114來(lái)控制基站116并且與基站116進(jìn)行通信。應(yīng)理解，控制器112和基站116之間可以利用附加的控制器(沒(méi)有顯示)。處理系統(tǒng)210也可以被連接到用于向處理系統(tǒng)210提供一個(gè)傳統(tǒng)的定時(shí)信號(hào)的一個(gè)傳統(tǒng)時(shí)鐘236。這個(gè)處理系統(tǒng)210包括一個(gè)傳統(tǒng)的計(jì)算機(jī)212和一個(gè)傳統(tǒng)的大容量存儲(chǔ)媒質(zhì)214，例如一個(gè)磁盤(pán)驅(qū)動(dòng)器，并且被用根據(jù)本發(fā)明的信息和操作軟件進(jìn)行編程。這個(gè)大容量存儲(chǔ)媒質(zhì)214包括一個(gè)傳統(tǒng)的用戶數(shù)據(jù)庫(kù)220來(lái)保存定義使用這個(gè)系統(tǒng)的用戶的服務(wù)的簡(jiǎn)表。大容量存儲(chǔ)媒質(zhì)214進(jìn)一步包括用于通過(guò)眾所周知的技術(shù)來(lái)處理消息的一個(gè)消息處理部件222。
大容量存儲(chǔ)媒質(zhì)214也包括保存最大累加定義224的空間，最大累加定義224被定義成限制關(guān)于一個(gè)接收者，或者從一個(gè)源來(lái)的，或者兩者的消息的累加量。另外，大容量存儲(chǔ)媒質(zhì)214包括用于對(duì)這個(gè)處理系統(tǒng)210進(jìn)行編程的一個(gè)累加控制程序228，來(lái)根據(jù)本發(fā)明而對(duì)消息的累加進(jìn)行控制，如下面進(jìn)一步所描述的。
圖3是描述根據(jù)本發(fā)明的第一實(shí)施方式的示例性控制器112的操作的一個(gè)流圖300。首先，對(duì)一個(gè)消息源和一個(gè)消息接收者中的至少一個(gè)，進(jìn)行302一個(gè)最大累加的定義。在第一實(shí)施方式中，定義了用于計(jì)算一個(gè)當(dāng)前消息發(fā)送速率的一個(gè)時(shí)間段和在這個(gè)時(shí)間段內(nèi)被允許發(fā)送的最大消息數(shù)目，并且將它們保存在關(guān)于最大累加定義224的空間中。例如，由其選擇性呼叫地址所標(biāo)識(shí)的、一個(gè)被選擇PMU 122被定義為其最大限制數(shù)量為每2分鐘3個(gè)消息。替代地，一個(gè)消息源，可以通過(guò)其呼叫線標(biāo)識(shí)號(hào)碼來(lái)標(biāo)識(shí)，可以被限制成每分鐘不產(chǎn)生多于5個(gè)消息，例如。應(yīng)理解，也可以定義消息源和消息接收者的組合。例如，一個(gè)被選擇PMU 122可以被定義為從任何一單個(gè)源來(lái)的消息限制為每分鐘為1個(gè)消息，而不需要預(yù)先對(duì)這個(gè)源進(jìn)行定義。另外，一個(gè)被選擇的PMU 122可以被定義為將從一特定源來(lái)的消息限制為每分鐘1個(gè)消息。替代的，多個(gè)PMU 122，如這個(gè)系統(tǒng)上的所有PMU，可以同時(shí)被定義為在一規(guī)定時(shí)間內(nèi)有一被限制的最大消息數(shù)目。另外，多個(gè)PMU 122可以同時(shí)被定義為在一規(guī)定時(shí)間內(nèi)從任何一單個(gè)源來(lái)的消息有一被限制的最大消息數(shù)目，而不需要預(yù)先對(duì)這個(gè)源進(jìn)行定義。應(yīng)理解，任何被定義的源或者非定義源，和任何被定義的接收者或者非定義接收者，單個(gè)考慮或者組合考慮，可以根據(jù)本發(fā)明來(lái)限制消息的累加量。
在步驟304中，控制器112從一個(gè)源接收一個(gè)消息，并且這個(gè)消息是被發(fā)送到一個(gè)接收者的。作出響應(yīng)，處理系統(tǒng)210訪問(wèn)累加控制程序228來(lái)記錄這個(gè)消息被接收時(shí)的時(shí)間，優(yōu)選地是將其記錄在用戶數(shù)據(jù)庫(kù)220中。然后，這個(gè)處理系統(tǒng)檢查用戶數(shù)據(jù)庫(kù)220的記錄來(lái)確定306在計(jì)算當(dāng)前消息發(fā)送速率的定義時(shí)間段內(nèi)，已經(jīng)接收的到PMU122或者從這個(gè)源來(lái)的消息數(shù)量。然后，處理系統(tǒng)檢查308接收這個(gè)消息是否會(huì)促使在為接收者或者源而定義的、在這個(gè)時(shí)間段內(nèi)被允許的最大消息數(shù)目被超出。如果步驟310的結(jié)果為是，這個(gè)流程就到達(dá)方框312來(lái)阻塞312這個(gè)消息。如果步驟310的結(jié)果為不是，流程就到達(dá)方框314來(lái)接收這個(gè)消息。
圖4是描述根據(jù)本發(fā)明的第二實(shí)施方式的示例性控制器112的操作的一個(gè)流圖400。與流圖300類(lèi)似，首先，對(duì)一個(gè)消息源和一個(gè)消息接收者中的至少一個(gè)，進(jìn)行402一個(gè)最大累加的定義。在第二實(shí)施方式中，最大累加限制是可以同時(shí)位于隊(duì)列中的、與一個(gè)消息源和一個(gè)消息接收者中的至少一個(gè)相關(guān)的最大消息數(shù)目。在步驟404中，控制器112從一個(gè)源接收一個(gè)消息，并且這個(gè)消息是被發(fā)送到一個(gè)接收者的。作出響應(yīng)，處理系統(tǒng)210訪問(wèn)累加控制程序228來(lái)檢查406隊(duì)列中的、與消息源和消息接收者中至少一個(gè)相關(guān)的消息是否超過(guò)了最大數(shù)目。如果步驟408的結(jié)果為是，這個(gè)處理系統(tǒng)210決定丟棄410這個(gè)消息。如果不是，這個(gè)處理系統(tǒng)210決定保持412這個(gè)消息。
圖5是描述根據(jù)本發(fā)明的第三實(shí)施方式的示例性控制器112的操作的一個(gè)流圖500。與流圖300類(lèi)似，首先，對(duì)一個(gè)消息源和一個(gè)消息接收者中的至少一個(gè)，進(jìn)行502一個(gè)最大累加的定義。在第三實(shí)施方式中，最大累加限制是可以被與一個(gè)消息源和一個(gè)消息接收者中的至少一個(gè)相關(guān)的消息所占據(jù)的一個(gè)最大消息隊(duì)列大小。在步驟504中，控制器112從一個(gè)源接收一個(gè)消息，并且這個(gè)消息是被發(fā)送到一個(gè)接收者的。作出響應(yīng)，處理系統(tǒng)210訪問(wèn)累加控制程序228來(lái)檢查506在隊(duì)列中被與消息源和消息接收者中至少一個(gè)相關(guān)的消息所占據(jù)的隊(duì)列尺寸是否超過(guò)了最大隊(duì)列大小。如果步驟508的結(jié)果為是，這個(gè)處理系統(tǒng)210決定丟棄510這個(gè)消息。如果不是，這個(gè)處理系統(tǒng)210決定保持512這個(gè)消息。
應(yīng)理解，在第二和第三實(shí)施方式中，例如如果每一個(gè)所接收的消息觸發(fā)了對(duì)相同接收者的其它消息的查尋，確定消息的數(shù)目或者尺寸的開(kāi)銷(xiāo)就很大。在FLEXTM協(xié)議家族中，減少開(kāi)銷(xiāo)的一個(gè)方法是檢查與這個(gè)消息相關(guān)的進(jìn)位比特(carry-on bit)。例如，可以制定一個(gè)規(guī)則，如果沒(méi)有設(shè)置任何進(jìn)位比特，就不在隊(duì)列中搜尋到相同接收者的其它消息。因?yàn)闊o(wú)論何時(shí)多于2個(gè)消息在到相同接收者的隊(duì)列中時(shí)，控制器112就將設(shè)置一個(gè)或者兩個(gè)進(jìn)位比特來(lái)促使PMU 122監(jiān)視在其正常幀外的、關(guān)于其消息的附加幀，所以這個(gè)方法可以工作。如果沒(méi)有設(shè)置任何進(jìn)位比特，這個(gè)接收者就不可能出現(xiàn)消息過(guò)載。因?yàn)?個(gè)進(jìn)位比特可以表示0,1,2，或者3個(gè)附加的幀需要被監(jiān)視，所以3個(gè)非0的進(jìn)位比特值中的任何一個(gè)可以被定義為根據(jù)本發(fā)明來(lái)搜尋更多消息的一個(gè)閾值。
這樣，從前面的公開(kāi)中很清楚，本發(fā)明提供了在一個(gè)消息系統(tǒng)中，用于限制一個(gè)消息的累加量的一個(gè)方法和裝置。有利地，這個(gè)方法和裝置可以限制從一個(gè)源發(fā)送出來(lái)的消息的累加量，或者限制發(fā)送到一個(gè)接收者的消息的累加量，或者這兩者，由此避免消息過(guò)載。
本發(fā)明的很多修改和變化均被保存在上面的教義中。這樣，應(yīng)理解，在后附權(quán)利要求書(shū)的范圍內(nèi)，本發(fā)明的實(shí)現(xiàn)方式可以比上面所具體描述的更多。
權(quán)利要求
1．在一消息系統(tǒng)中用于限制與消息的源和消息的接收者中至少一個(gè)相關(guān)的消息的累加量的一個(gè)方法，這個(gè)方法包括步驟定義對(duì)源和接收者中至少一個(gè)所允許的、最大消息累加量；確定與源和接收者中至少一個(gè)相關(guān)的一個(gè)當(dāng)前累加量；和當(dāng)當(dāng)前的累加量達(dá)到所允許的最大累加量時(shí)，就停止進(jìn)行進(jìn)一步的累加。
2．如權(quán)利要求1的方法，其中這個(gè)定義步驟包括步驟定義用于計(jì)算一個(gè)當(dāng)前消息發(fā)送速率的時(shí)間段；和定義在這個(gè)時(shí)間段內(nèi)被允許的一個(gè)最大消息數(shù)量。
3．如權(quán)利要求2的方法，其中這個(gè)決定步驟包括步驟記錄每一個(gè)消息的接收時(shí)間；和對(duì)接收一個(gè)消息作出響應(yīng)，確定在這個(gè)時(shí)間段內(nèi)已經(jīng)接收了多少個(gè)消息。
4．如權(quán)利要求3的方法，其中這個(gè)停止步驟包括步驟如果接收了這個(gè)消息就將促使最大消息數(shù)量被超過(guò)，則阻塞與源和接收者中至少一個(gè)相關(guān)的這個(gè)消息。
5．如權(quán)利要求1的方法，其中這個(gè)確定步驟包括步驟測(cè)量在一個(gè)隊(duì)列中有多少個(gè)與源和接收者中至少一個(gè)相關(guān)的消息。
6．如權(quán)利要求5的方法，其中這個(gè)停止步驟包括步驟丟棄隊(duì)列中的一個(gè)消息。
7．如權(quán)利要求1的方法，其中這個(gè)定義步驟包括步驟定義一個(gè)隊(duì)列中的、與源和接收者中至少一個(gè)相關(guān)的消息的一個(gè)最大消息隊(duì)列尺寸。
8．如權(quán)利要求7的方法，其中這個(gè)確定步驟包括測(cè)量與源和接收者中至少一個(gè)相關(guān)的消息的消息隊(duì)列尺寸的步驟，和其中這個(gè)停止步驟包括當(dāng)這個(gè)消息隊(duì)列尺寸超過(guò)最大消息隊(duì)列尺寸時(shí)，就丟棄隊(duì)列中的一個(gè)消息的步驟。
9．在一消息系統(tǒng)中用于限制與消息的源和消息的接收者中至少一個(gè)相關(guān)的消息的累加量的一個(gè)控制器，這個(gè)控制器包括一個(gè)網(wǎng)絡(luò)接口，用于接收消息；連接到這個(gè)網(wǎng)絡(luò)接口以用于處理這個(gè)消息的一個(gè)處理系統(tǒng)；和連接到這個(gè)處理系統(tǒng)以用于輸出消息的一個(gè)輸出接口，其中這個(gè)處理系統(tǒng)被編程成定義對(duì)源和接收者中至少一個(gè)所允許的、最大消息累加量；確定與源和接收者中至少一個(gè)相關(guān)的一個(gè)當(dāng)前累加量；和當(dāng)當(dāng)前的累加量達(dá)到所允許的最大累加量時(shí)，就停止進(jìn)行進(jìn)一步的累加。
10．如權(quán)利要求9的控制器，其中這個(gè)處理系統(tǒng)被進(jìn)一步編程成定義用于計(jì)算一個(gè)當(dāng)前消息發(fā)送速率的時(shí)間段；和定義在這個(gè)時(shí)間段內(nèi)被允許的一個(gè)最大消息數(shù)量。
11．如權(quán)利要求10的控制器，其中這個(gè)處理系統(tǒng)被進(jìn)一步編程成記錄每一個(gè)消息的接收時(shí)間；和對(duì)接收一個(gè)消息作出響應(yīng)，確定在這個(gè)時(shí)間段內(nèi)已經(jīng)接收了多少個(gè)消息。
12．如權(quán)利要求11的控制器，其中這個(gè)處理系統(tǒng)被進(jìn)一步編程成如果接收了這個(gè)消息就將促使最大消息數(shù)量被超過(guò)，則阻塞與源和接收者中至少一個(gè)相關(guān)的一個(gè)消息。
13．如權(quán)利要求9的控制器，其中這個(gè)處理系統(tǒng)被進(jìn)一步編程成測(cè)量在一個(gè)隊(duì)列中有多少個(gè)與源和接收者中至少一個(gè)相關(guān)的消息。
14．如權(quán)利要求13的控制器，其中這個(gè)處理系統(tǒng)被進(jìn)一步編程成當(dāng)當(dāng)前累加數(shù)量超過(guò)最大累加數(shù)量時(shí)，丟棄隊(duì)列中的一個(gè)消息。
15．如權(quán)利要求9的控制器，其中這個(gè)處理系統(tǒng)被進(jìn)一步編程成定義一個(gè)隊(duì)列中的、與源和接收者中至少一個(gè)相關(guān)的消息的一個(gè)最大消息隊(duì)列尺寸。
16．如權(quán)利要求15的控制器，其中這個(gè)處理系統(tǒng)被進(jìn)一步編程成測(cè)量與源和接收者中至少一個(gè)相關(guān)的消息的消息隊(duì)列尺寸，和當(dāng)這個(gè)消息隊(duì)列尺寸超過(guò)最大消息隊(duì)列尺寸時(shí)，就丟棄隊(duì)列中的一個(gè)消息。
全文摘要
為與消息的源和消息接收者中至少一個(gè)相關(guān)的消息定義(302)一個(gè)所允許的、最大消息累加量。一個(gè)處理系統(tǒng)(210)確定(306)與源和接收者中至少一個(gè)相關(guān)的一個(gè)當(dāng)前累加量。當(dāng)當(dāng)前的累加量達(dá)到所允許的最大累加量時(shí),這個(gè)處理系統(tǒng)就停止(312)進(jìn)行進(jìn)一步的累加。
文檔編號(hào)H04W88/18GK1311929SQ99809245
公開(kāi)日2001年9月5日 申請(qǐng)日期1999年7月16日 優(yōu)先權(quán)日1998年8月18日
發(fā)明者W·加蘭·菲利普斯, 埃里克·瓊·羅伯特·威斯利 申請(qǐng)人:摩托羅拉公司