郵箱輪詢優先準則的製作方法
2023-05-28 21:00:26 1
專利名稱：郵箱輪詢優先準則的製作方法
技術領域：
本發明一般涉及無線通信系統，具體地說，涉及一種通過使用郵箱輪詢優先準則(pre-emptive criteria)來更新郵件伺服器和移動通信設備之間或多個外部郵箱和主郵箱之間的電子郵件消息的改進型系統和方法。
背景技術：
提供用於更新遠程用戶和之間的消息的中央郵件伺服器的電子郵件輪詢在本技術領域中已知。例如，Novell提供了NetMail XE解決方案，藉此，安裝在分支/遠程辦公室的郵件伺服器接收來自網際網路服務提供商(ISP)的電子郵件消息，且通過區域網將接收的消息分發給分支/遠程辦公室的用戶。ISP處的郵件子域將關於遠程辦公室的所有電子郵件轉發給郵件伺服器，郵件伺服器作為郵件高速緩衝存儲器，發送電子郵件至ISP並接收來自ISP的電子郵件。
在上述系統中，ISP處的郵件子域由郵件伺服器輪詢，以發送或接收消息，不管郵箱是否有任何新來的或要送出的消息。在大型系統中，這種輪詢方法可能消耗大量的伺服器資源和影響性能。資源的消耗和性能影響在通過帶寬有限的無線網絡在行動裝置上進行郵箱輪詢的時候更加嚴重。例如，如果具有1000個郵箱的郵件伺服器被輪詢且每15分鐘將所更新的內容發送至運行在無線設備上的1000個郵件應用，則無線網絡將嚴重堵塞，這導致嚴重的服務延遲。
為了解決上述缺陷，已提出了一種新輪詢方法用於移動通信設備，例如無線數據通信裝置。這種稱為「自適應輪詢」的新輪詢方法根據觸發事件來提供郵箱的更新內容。自適應輪詢根據用戶的使用概況來自動確定用戶的輪詢間隔。自適應輪詢的描述在於2003年8月7日申請的美國專利申請No.60/493,118中給出，其內容合併在此作為參考。在該系統中，遠程無線用戶能夠通過POP輪詢引擎將外部郵箱(例如POP帳戶)集成到他/她的移動無線帳戶中，POP輪詢引擎周期性地輪詢來自外部帳戶的新電子郵件並將新電子郵件放置在待傳送給他/她的移動無線設備的用戶的移動無線帳戶郵箱中。當輪詢引擎輪詢外部郵箱時，需要來自外部郵箱的消息ID的當前列表和檢查列表中的每個項目，以查看是否已存儲在本地資料庫中。如果在資料庫中沒有找到該消息ID，則認為是新電子郵件且將被檢索。當新電子郵件已被檢索時，消息ID被添加到資料庫中，以防止在後續的輪詢中的後續的重複檢索。如果在資料庫中找到該消息ID，則認為是舊消息並忽視。自適應算法根據用戶所經歷的電子郵件業務量來改變輪詢頻率。但是，對於每個外部POP帳戶，輪詢引擎必須能夠確定外部帳戶是否具有新電子郵件且哪些是新的。
所描述的自適應輪詢技術存在性能問題，在於必須對於每個輪詢針對資料庫檢查每個消息ID。因此，這種技術對於大郵箱和大量的郵箱不是有效的。
在本申請中，術語「輪詢(poling)」用於表示檢測新消息，檢索檢測到的新消息和發送消息給設備或郵箱。因此，輪詢不同於同步，對於同步，用戶設備/主郵箱上的消息完全與用戶郵箱/多個外部郵箱中的消息同步。雖然輪詢可以以相對高的頻率進行，但是，完全同步是周期性地進行或響應於用戶通過他/她的設備要求完全同步的用戶請求進行的。
發明內容
根據本發明的一個方面，郵箱輪詢優先準則由輪詢引擎使用，以確定郵箱是否沒有變化(即沒有新電子郵件)，在這種情況中，無需將消息列表與本地資料庫進行比較。
更具體地說，輪詢引擎存儲來自最後輪詢的郵箱中的消息數目、總郵箱大小(所使用的存儲大小，以字節為單位)和最末消息ID的標誌。在下一輪詢中，輪詢引擎檢索郵箱的這些信息並檢查最後輪詢所存儲的值。如果信息相同，則需要比較消息ID列表。只要郵箱中的消息數目或郵箱大小(所使用的存儲大小，以字節為單位)和最末消息ID已改變，則進行消息ID列表的完整比較。
通過下面結合附圖對本發明的具體實施例的描述，本發明的其它方面和特徵對於本領域技術人員來說將顯而易見。
現在參考附圖以示例的方式對本發明的實施例進行描述，在附圖中圖1是示出了根據現有技術的用於自適應電子郵件輪詢的系統的框圖；圖2是示出了用於圖1的系統的自適應輪詢判決路徑的流程圖；圖3是示出了根據本發明的一個方面的合併了郵箱輪詢優先準則的圖2的自適應輪詢判決路徑的變型的流程圖；以及圖4是示出了根據本發明的一個替換實施例的用於使用郵箱輪詢優先準則的自適應電子郵件輪詢的系統的框圖。
相同的參考標記在不同的圖中表示類似的元件。
具體實施例方式
現在參考附圖，圖1是示出了在上述的美國專利申請No.60/493,118中給出的用於自適應輪詢的系統的框圖。自適應輪詢系統的元件包括多個無線設備100，用於通過無線網絡102和網際網路104與企業(例如公司辦公室、ISP等)進行遠程通信。企業包括輪詢引擎108和與輪詢引擎108連接的多種數據伺服器110，例如郵件伺服器110、應用伺服器112、網絡伺服器114和其它類似的設備。
輪詢引擎108位於企業的公司防火牆106的後面，用於確保行動裝置100與數據伺服器110之間的安全通信。
如上所述，輪詢引擎108根據每個用戶的使用概況來確定自適應輪詢速率。雖然優選實施例以輪詢郵件伺服器112進行描述，但是本領域技術人員應當理解，輪詢引擎也可以配置為輪詢數據伺服器110的其它伺服器(例如應用伺服器114、網絡伺服器116等)的服務和事件。此外，本發明的原理可以應用於輪詢來自多個外部郵箱的郵件，其中輪詢引擎位於外部郵箱和主郵箱之間，如下面參考圖4的更加詳細的描述。
返回圖1，輪詢引擎108初始監測郵件伺服器110的默認郵件輪詢間隔。例如，系統可以初始配置為每15分鐘輪詢所有郵箱一次。如下面參考圖2的更加詳細的描述，輪詢引擎108使用自適應輪詢來確定遠程用戶的郵箱中是否有最近的活動，在這種情況中，輪詢間隔被縮短，以增大郵箱輪詢的頻率。輪詢頻率的增大以新的實時方式為用戶提供新電子郵件。
如上所述，在每次輪詢時，輪詢引擎108從郵件伺服器108請求消息ID的當前列表，以存儲在內部資料庫中。輪詢引擎108將當前列表與作為前一輪詢的結果存儲在資料庫中的消息ID的列表進行比較。如果當前列表中的任何消息ID未在存儲在資料庫中的先前消息ID的列表中找到，則認為是新電子郵件。然後在無線設備100和郵件伺服器112之間進行數據的同步。對於每個檢索的電子郵件，消息ID被添加到資料庫中，以防止在下一輪詢中的後續的重複檢索。如果當前列表中的消息ID在資料庫中找到，則認為是舊消息並忽略(即資料庫未改變且不進行同步)。
圖2是根據於2003年8月7日申請的美國專利申請No.60/493,118的自適應輪詢判決路徑的流程圖。該處理是以輪詢引擎108以初始的輪詢狀態200(即默認輪詢間隔)開始的。輪詢引擎108觸發對郵件伺服器112(或其它數據伺服器110)的輪詢202，其檢查進入和要發出的郵件。輪詢202可以以作為先前建立的默認輪詢間隔的結果而間隔地觸發或作為用戶檢查他/她的行動裝置100上的郵件的結果而通過外部觸發。輪詢的細節已在上面描述(即輪詢引擎檢索消息ID的當前列表並將其與先前存儲在資料庫中的列表進行比較等)。然後，輪詢202的結果觸發被分類為正面或負面206的事件204。或者，在作為用戶檢查他/她的行動裝置上的消息的結果而觸發輪詢的事件中，發生正面事件狀態。正面事件增大輪詢間隔208且負面事件降低輪詢間隔210。當事件確定時，系統今後以新輪詢狀態212進行工作。如果有進一步的活動，則觸發新輪詢202和重複該處理流程。
正面事件的示例包括有新消息達到郵箱，用戶檢查行動裝置上的消息等。負面事件的示例包括無效登錄或與郵件伺服器112上的郵箱連接的口令確認無效，行動裝置處於無線覆蓋範圍之外，將郵件發送到行動裝置的嘗試失敗等。
根據正面或負面事件206，輪詢引擎108或者增大或者降低輪詢速率。如果輪詢引擎經歷了若干個連續的負面事件，則輪詢間隔將大幅度延長且以較低的頻率輪詢郵件伺服器112，這導致在輪詢間隔內有較少的數據被無線發送。當接收到正面事件時，輪詢間隔再次增大。
該系統的結果是用戶可以覺察到較好的性能，電子郵件消息可以更快地到達行動裝置。例如，如果默認輪詢間隔為每15分鐘一次且用戶頻繁地接收新消息(即連續的正面事件)，輪詢引擎108可以將輪詢間隔增大至每個1或2分鐘一次。隨著輪詢速率的增大，消息更快地到達用戶的行動裝置100，從而提供了較好和較快的性能。
根據具體用戶及其使用模式，美國專利申請No.60/493,118公開了一種用於輪詢引擎108的模塊，其能夠根據一天中的時間、一個星期中的日期和對那時的先前使用活動的啟發式比較來適應用戶的使用模式。模塊學習用戶的日程且自動對用戶的行動裝置配置輪詢的輪詢間隔。例如，繁忙的用戶可以使輪詢引擎108將一個正面事件(提高的輪詢)設置為早晨中的第一件事是下載他的所有收到的消息，另一正面事件設置在他在一天結束時離開之前，且將負面事件(降低的輪詢)設置為工作到日落之後。
現在參考圖3，示出了根據本發明的一個方面的對圖2的自適應輪詢判決路徑的輪詢202的變型，包括郵箱輪詢優先準則。
為了進一步降低網絡堵塞和改進遠程郵箱輪詢性能，輪詢引擎108在輪詢202之中確定郵箱中是否有任何狀態的變化(即沒有新電子郵件)。然後，這個信息用作優先準則，以防止消息列表的不必要檢索及與本地資料庫的比較。
在輪詢202期間，輪詢引擎108在本地資料庫中存儲表示優先準則的值，例如郵箱中的消息數目、總郵箱大小和最末消息ID。「總郵箱大小」準則是郵箱中的消息的總大小(以字節為單位)(在本領域中稱為「郵箱配額」)。在下一輪詢中，在302中，輪詢引擎108確定當前優先準則(例如郵箱中的消息的當前數目、當前總郵箱大小和最末消息ID)，且在304中，將這些當前值與先前存儲在本地資料庫中的值進行比較。如果這些準則相同，則無需比較消息ID列表(即在306中的「否」判決)。但是，只要優先準則的任何一個準則有變化(即在306中的「是」判決)，則進行消息ID列表的比較308。
應當注意，無需使用所有三個準則來檢測新郵件。根據來自郵件伺服器112的這些準則的可用性(郵件協議—例如POP、IMAP等)，可以使用這些準則中的一個或兩個。但是，在確定郵箱沒有郵件中(即所有準則都沒有變化)，使用更多的準則會導致更好的判決。
此外，雖然參考圖1-圖3所討論的實施例涉及用於更新遠程設備100的電子郵件的郵件伺服器112中的用戶郵箱的輪詢，但是，本發明的原理可以擴展至郵件伺服器中的郵箱和郵件客戶機之間的同步，或者擴展至檢索新郵件(即未完全同步)和將新郵件轉發或發送至另一郵箱或服務。
例如，用戶的外部郵箱POP伺服器可以與用戶的ISP所提供的他/她的主郵箱集成在一起，以將不同的外部郵箱合併為一個單一的郵箱，從而簡化對來自不同郵箱的電子郵件的管理和檢查。在本實施例中，服務提供商合併輪詢引擎108，以輪詢外部郵箱和將所檢索的新消息轉發(例如發送)至客戶的主郵箱。
根據圖4的實施例，行動裝置100的每個用戶都被提供有可通過無線網絡102經由無線服務引擎400訪問的移動郵箱。如上所述，通過向服務引擎400提供合適的登錄和口令以訪問外部郵箱，用戶可以將多個外部郵箱帳戶404、406等(例如POP、AOL、Hotmail、Yahoo等)集成到其主帳戶402上。對於輪詢引擎108位於主郵箱402和外部郵箱404、406等之間，來自外部郵箱的新電子郵件一旦被輪詢且發送/轉發至用戶的主郵箱402，消息就被作為郵箱402中的「新電子郵件」且立即「推」到用戶的行動裝置100上。在這種情況中，優先準則在輪詢引擎108中用於調整外部郵箱404、406等的輪詢。用戶的主郵箱402和用戶的行動裝置100之間的同步通過無線服務引擎400進行。
本發明的上述實施例只是示例性的。本領域技術人員可以進行修改、改變和變化。例如雖然對本優選實施例作為如圖2所示的自適應輪詢方法的改進進行描述，但是採用上述的優先準則的方法的實現可以沒有任何觸發事件204、事件狀態206的確定或輪詢間隔208/210的變化。在這種改變中，默認輪詢間隔和/或用戶所初始的消息發送/接收用於觸發輪詢202，接著更新(即306中的「是」判決)或搶佔(即306中的「否」判決)用戶設備或郵箱，而沒有修改輪詢間隔。即使沒有變更輪詢間隔，這種改變也可通過消除不必要的輪詢來改善性能。
在不脫離所附權利要求所限定的本發明的範圍的情況下，可以進行所有這種變更和改變。
權利要求
1.在用於更新至少一個數據伺服器和移動通信設備之間的數據的自適應輪詢方法中，進行的改進包括檢索來自所述至少一個數據伺服器的當前優先準則；將所述當前優先準則與先前存儲的優先準則進行比較；以及在所述當前優先準則沒有等於所述先前存儲的優先準則的情況中，更新所述數據伺服器與移動通信設備之間的所述數據，否則搶先所述數據伺服器與移動通信設備之間的所述數據的所述更新。
2.如權利要求1所述的改進，其中所述數據伺服器是郵件伺服器，具有用於存儲通過各消息ID所識別的電子郵件的郵箱，且所述優先準則選自由所述郵箱中的消息數目、郵箱大小和最近消息ID組成的組。
3.在用於更新郵件伺服器中的主郵箱和多個外部郵箱之間的電子郵件的自適應輪詢方法中，進行的改進包括檢索來自所述多個郵箱的當前優先準則；將所述當前優先準則與用於所述多個郵箱中的各個郵箱的先前存儲的優先準則進行比較；以及在所述當前優先準則沒有等於所述先前存儲的優先準則的情況中，更新所述主郵箱與所述多個郵箱之間的所述電子郵件，否則搶先所述主郵箱與所述多個郵箱之間的所述電子郵件的所述更新。
4.如權利要求3所述的改進，其中所述電子郵件通過各消息ID識別，且所述優先準則選自由所述外部郵箱中的各個郵箱中的消息數目、所述外部郵箱中的各個郵箱的郵箱大小和所述外部郵箱中的各個郵箱的最近消息ID組成的組。
5.一種無線通信系統，包括行動裝置，可經由無線網絡訪問；移動郵箱，用於存儲用戶電子郵件；無線服務引擎，用於控制所述行動裝置與所述移動郵箱之間的經由所述無線網絡的數據通信；多個外部用戶郵箱；以及與所述移動郵箱和所述多個外部用戶郵箱通信的輪詢引擎，用於檢索來自所述多個外部用戶郵箱的當前優先準則，將所述當前優先準則與用於所述多個外部用戶郵箱中的各個郵箱的先前存儲的優先準則進行比較，並且在所述當前優先準則沒有等於所述先前存儲的優先準則的情況中，更新所述移動郵箱與所述多個外部用戶郵箱之間的所述電子郵件，否則搶先所述移動郵箱與所述多個外部用戶郵箱之間的所述電子郵件的所述更新。
全文摘要
描述了用於在自適應輪詢系統中使用的郵箱輪詢優先準則，以同步郵件伺服器和移動通信設備之間的數據。輪詢引擎存儲來自最後輪詢的郵箱中的消息數目、總郵箱大小(即所使用的存儲大小，以字節為單位)和最末消息ID的標誌。在下一輪詢中，輪詢引擎檢索郵箱的這個信息並檢查最後輪詢所存儲的值。如果該信息相同，則無需比較消息ID列表。只要郵箱中的消息數目或郵箱大小或最末消息ID已改變，則進行消息ID的完整比較。
文檔編號G06Q10/00GK1645816SQ20051000563
公開日2005年7月27日 申請日期2005年1月24日 優先權日2004年1月22日
發明者特魯耶恩·忽恩 申請人:移動研究有限公司