專利名稱：無線/lan路由器排隊方法和系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及無線網(wǎng)絡，更具體地涉及用于無線/LAN路由器的排隊方法和系統(tǒng)。
背景技術：
基于無線LAN、從發(fā)送設備到一個或多個接收設備的基于文本的消息(即數(shù)據(jù)分組)的遞送帶來了一些特殊的挑戰(zhàn)。典型地，通過臨時存儲消息的無線網(wǎng)關來路由消息，直到將該消息發(fā)送到并存儲在數(shù)據(jù)網(wǎng)絡的電子郵件服務器中為止。然后，接收設備可以在它們方便的時候從電子郵件服務器中恢復被存儲的消息。將電子消息從發(fā)送設備傳送到接收設備的速度部分地取決于如何有效地將數(shù)據(jù)分組通過無線通信網(wǎng)絡從發(fā)送移動設備傳遞到電子郵件服務器。
當無線網(wǎng)關基于無線網(wǎng)絡從移動設備接收數(shù)據(jù)分組時，將所接收的數(shù)據(jù)分組發(fā)送到目的地電子郵件服務器。然而，為了確保成功地將數(shù)據(jù)分組傳送到目的地電子郵件服務器而在其間不丟失，無線網(wǎng)關通常在傳送數(shù)據(jù)分組之前將數(shù)據(jù)分組存儲到內(nèi)部永久存儲設備(例如數(shù)據(jù)庫服務器或文件系統(tǒng))中。典型地，在繼續(xù)處理數(shù)據(jù)分組之前或者甚至在繼續(xù)將數(shù)據(jù)分組的接收確認發(fā)送回移動設備之前，無線網(wǎng)關一直等待直到該永久存儲設備確認數(shù)據(jù)分組的存儲為止。這種類型的存儲過程使路由器中的數(shù)據(jù)分組處理顯著地慢下來。

發(fā)明內(nèi)容
本發(fā)明在第一方面中提供了一種處理數(shù)據(jù)分組并將其從無線移動網(wǎng)絡路由選擇到目的地服務器的方法，所述方法包括以下步驟(a)從無線移動網(wǎng)絡接收輸入數(shù)據(jù)分組；
(b)基于永久存儲隊列來啟動在永久存儲設備中的數(shù)據(jù)分組的存儲；(c)同時基于主隊列將數(shù)據(jù)分組傳送到目的地服務器；(d)確定數(shù)據(jù)分組是否得到目的地服務器的確認；以及(e)如果數(shù)據(jù)分組已由目的地服務器進行了確認，以及如果還沒有完成數(shù)據(jù)分組的存儲，則中斷(abort)在永久存儲設備中的數(shù)據(jù)分組的存儲。
另一方面，本發(fā)明提供了一種用于處理輸入數(shù)據(jù)分組并將其從無線移動網(wǎng)絡路由選擇到目的地服務器的系統(tǒng)，所述系統(tǒng)包括(a)無線傳輸模塊，用于從無線移動網(wǎng)絡接收輸入數(shù)據(jù)分組；(b)與無線傳輸模塊相關聯(lián)的永久存儲設備，用于存儲數(shù)據(jù)分組，直到來自目的地服務器的數(shù)據(jù)分組的確認為止；(c)與無線傳輸模塊相關聯(lián)的數(shù)據(jù)庫線程，適合于管理在數(shù)據(jù)分組上執(zhí)行的操作，并且基于永久存儲隊列來啟動在永久存儲設備中的數(shù)據(jù)分組的存儲；(d)與無線傳輸模塊相關聯(lián)的主線程，基于主隊列同時將數(shù)據(jù)分組遞送到目的地服務器；(e)所述無線傳輸模塊適合于如下情形如果數(shù)據(jù)分組已由目的地服務器進行了確認，以及如果還沒有完成數(shù)據(jù)分組的存儲，則確定所述數(shù)據(jù)分組是否已由目的地服務器進行了確認，且中斷在永久存儲設備中的數(shù)據(jù)分組的存儲。
在另一方面中，本發(fā)明提供了其上存儲有指令集的一種計算機可讀介質(zhì)，當運行所述指令集時，執(zhí)行如下步驟，包括(a)無線移動網(wǎng)絡接收輸入數(shù)據(jù)分組；(b)基于永久存儲隊列來啟動在永久存儲設備中的數(shù)據(jù)分組的存儲；(c)同時基于主隊列將數(shù)據(jù)分組傳送到目的地服務器；(d)確定數(shù)據(jù)分組是否得到目的地服務器的確認；以及(e)如果數(shù)據(jù)分組已由目的地服務器進行了確認，以及如果還沒有完成數(shù)據(jù)分組的存儲，則中斷在永久存儲設備中的數(shù)據(jù)分組的存儲。
從下面結合附圖的描述中，本發(fā)明的其它方面和優(yōu)點將顯而易見。


附圖中圖1是本發(fā)明的無線網(wǎng)關和周邊網(wǎng)絡環(huán)境的實施例的示意圖；圖2是數(shù)據(jù)庫線程(database thread)的示意圖，該數(shù)據(jù)庫線程用于管理在無線傳輸模塊中實現(xiàn)的、且用于在圖1所述的永久存儲設備中存儲數(shù)據(jù)分組的永久性存儲隊列；圖3是一個事件順序圖，該圖示出了從移動設備將數(shù)據(jù)分組通過圖1的無線連接器系統(tǒng)發(fā)送到目的地電子郵件服務器的典型的數(shù)據(jù)流；圖4是表示圖2的數(shù)據(jù)庫線程的功能的有限狀態(tài)機；以及圖5是一個示意圖，該圖示出了用于在圖1的永久存儲設備中存儲數(shù)據(jù)分組操作的永久性存儲隊列的一個實例。
具體實施例方式
圖1示出了根據(jù)本發(fā)明優(yōu)選實施例構建的無線網(wǎng)關10的主要部件。特別是，無線網(wǎng)關10適合于通過無線連接器系統(tǒng)20將基于無線移動網(wǎng)絡16從移動數(shù)據(jù)通信設備14接收的數(shù)據(jù)分組15路由到目的地電子郵件服務器18。特別是，無線通信網(wǎng)絡10允許通過無線網(wǎng)關10更加有效地將來自移動設備14的數(shù)據(jù)分組15(即消息)路由選擇到目的地電子郵件服務器18，同時還提供高度的數(shù)據(jù)分組安全性。
移動設備14是任何商業(yè)上可用的移動數(shù)據(jù)通信設備，其適合于將數(shù)據(jù)分組15傳送到無線移動網(wǎng)絡16(例如IEEE802.11標準，或者用于無線通信的任何其它的無線協(xié)議)。在優(yōu)選實施例中，移動設備14是一種手持雙向無線尋呼設備，但是作為選擇，移動設備14還可以是任何其它類型的能夠經(jīng)由無線移動網(wǎng)絡16發(fā)送和接收消息的移動通信設備，諸如雙向尋呼計算機、個人數(shù)字助手(PDA)、便攜式電子消息發(fā)送設備、蜂窩電話或手持電子郵件客戶端。
無線移動網(wǎng)絡16最好是無線分組數(shù)據(jù)網(wǎng)絡，(例如MobitexTM或DataTACTM)，其為移動設備14提供無線電覆蓋并且具有受限的帶寬容量，盡管該移動無線網(wǎng)絡16可以是任何其它類型的商業(yè)上可用的無線網(wǎng)絡。根據(jù)所使用的無線移動網(wǎng)絡16的類型，可能有必要使用為TCP客戶端訪問X.25連接提供的中間路由機制，在TCP無線網(wǎng)關10連接和X.25或IP地址移動網(wǎng)絡連接之間路由數(shù)據(jù)分組15，反之亦然。通常，熟知的這種無線機制可以使用NET ID(DataTAC)或FST MAN(Mobitex)來連接到無線移動網(wǎng)絡16。
無線網(wǎng)關10在服務器和與無線電子郵件通信相關的無線網(wǎng)絡之間形成連接或電橋。特別是，無線網(wǎng)關10耦接在無線LAN16和包括無線連接器系統(tǒng)20及目的地電子郵件服務器18的硬布線數(shù)據(jù)網(wǎng)絡之間。無線網(wǎng)關10包括永久存儲設備22和無線傳輸模塊24。
永久存儲設備22可以由任何商業(yè)上可用的具有合適的速度和存儲容量的數(shù)據(jù)庫服務器來實現(xiàn)。永久存儲設備22包括系統(tǒng)配置信息、系統(tǒng)狀態(tài)數(shù)據(jù)及存儲移動設備14信息的表格。
無線傳輸模塊24是在移動設備14和無線網(wǎng)關10之間的接口。特別是，無線傳輸模塊24使用上面討論的中間路由機制(為TCP客戶端提供到X.25的訪問或UDP連接)與移動無線網(wǎng)絡16進行通信，并且將數(shù)據(jù)分組15裝配為基于無線移動網(wǎng)絡16從移動設備14來接收。一旦裝配了數(shù)據(jù)分組15，就將它們發(fā)送到無線傳輸模塊24的上層，以便同時在永久存儲設備22中進行存儲，并且通過無線網(wǎng)關10進行處理到達無線連接系統(tǒng)20，最終到達目的地電子郵件網(wǎng)關18。
無線連接器系統(tǒng)20是有線骨干網(wǎng)的一部分，并且與無線網(wǎng)關10相耦接。無線連接器系統(tǒng)20與無線網(wǎng)關10和各個電子消息服務器進行通信，所述各個電子消息服務器利用稱為UID或SRP ID的唯一地址連接到無線網(wǎng)關。
目的地電子郵件服務器18與無線連接器系統(tǒng)20相耦接，并且是常規(guī)的電子郵件服務器(例如由微軟(華盛頓區(qū)西雅圖)制造的交換服務器)。應當理解，任何其它商業(yè)上可用的電子郵件服務器都可以在無線網(wǎng)關10中使用。出于舉例說明的目的，僅討論了作為可能的目的地的目的地電子郵件服務器18，但是應當理解，無線網(wǎng)關10的創(chuàng)造性方法可適用于各種類型的目的地設備和通信服務(例如，天氣服務、新聞服務、股票報價服務等)。
現(xiàn)在參照圖1和圖2，根據(jù)本發(fā)明的隊列方法，當無線網(wǎng)關10從無線移動網(wǎng)絡16接收數(shù)據(jù)分組15時，無線傳輸模塊24將數(shù)據(jù)分組路由選擇到電子郵件服務器18(圖1中的路徑A)，同時將數(shù)據(jù)分組15寫入到永久存儲設備22(圖1中的路徑B)中。使用單獨但同時運行的計算線程來并行地實施這兩個動作。特別是，使用數(shù)據(jù)庫線程將數(shù)據(jù)分組15寫入到永久存儲設備22，并且使用主線程將數(shù)據(jù)分組15轉發(fā)到目的地服務器18。
使用主線程通過無線連接器系統(tǒng)20將數(shù)據(jù)分組15轉發(fā)到目的地電子郵件服務器18。主線程使用主隊列來管理數(shù)據(jù)分組15到目的地電子郵件服務器18的傳輸。在多種情況下，無線網(wǎng)關10可以使用主線程將數(shù)據(jù)分組遞送到目的地地址(例如目的地電子郵件服務器18)，這要比無線網(wǎng)關10將數(shù)據(jù)分組寫入到永久存儲設備22更快。在這種情況下，本發(fā)明的方法實現(xiàn)了通過無線網(wǎng)關10的更加有效的數(shù)據(jù)分組15的吞吐量，這是由于沒有必要將處理時間專用于在永久存儲設備22中的數(shù)據(jù)分組15的存儲。
圖2所示的數(shù)據(jù)庫線程用于管理和諧調(diào)在永久存儲設備22中的數(shù)據(jù)分組15的存儲。數(shù)據(jù)庫線程使用永久存儲隊列來管理在永久存儲設備22中的數(shù)據(jù)分組15的存儲。單獨的工作者線程(worker thread)(未示出)與三個對數(shù)據(jù)分組15執(zhí)行的基本操作，即“插入”、“更新”和“刪除”相關聯(lián)。當無線網(wǎng)關10從移動設備14接收消息時，進行“插入”操作。當對無線網(wǎng)關10中的路由選擇端點(即連接點)進行定位時，使用“更新”操作在永久存儲設備22中更新消息，以便在無線網(wǎng)關10中反映路由選擇消息。萬一部件出現(xiàn)故障或重新分配工作時，無線網(wǎng)關10保存路由選擇的數(shù)據(jù)。當從無線連接器系統(tǒng)20接收一個“確認”消息時，進行“刪除”操作。
數(shù)據(jù)庫線程保持正在對數(shù)據(jù)分組執(zhí)行的操作的軌跡(而且必要時對其更新)，并且起到在無線傳輸模塊24和永久存儲設備22之間的智能緩沖器的作用。同時，至多存在一個待處理的操作。應當注意，當在最初的“插入”操作之后接收“更新”操作時，在適當?shù)奈恢蒙?即在無線網(wǎng)關24中)與數(shù)據(jù)庫線程中相關的隊列實體一同對數(shù)據(jù)分組15進行操作，以減少存儲和CPU的開銷。同樣，如果在可能出現(xiàn)“插入”操作之前進行“更新”操作，則改變要插入的數(shù)據(jù)分組15，以反映在適當位置的更新。之后將照常繼續(xù)進行“插入”操作。如果在已經(jīng)完成“插入”操作之后進行“更新”操作，則“更新”操作要服從永久存儲隊列。如果在“更新”操作可能出現(xiàn)之前進行“刪除”操作，則從永久存儲隊列中刪除“更新”操作，并且代之以“刪除”操作。因此，隊列中的工作反映了消息的當前狀態(tài)/操作。由于與通常的情形相同，即不存在對額外操作的存儲，所以這允許無線網(wǎng)關10更加有效地處理數(shù)據(jù)消息。
圖3是示出了由移動設備14將數(shù)據(jù)分組15發(fā)送到目的地電子郵件服務器18的示例性數(shù)據(jù)流的事件順序圖。
特別是，在(100)處，從移動設備14將數(shù)據(jù)分組15發(fā)送到無線傳輸模塊24。在(102)處，通過在永久存儲隊列中的相關“插入”操作，無線傳輸模塊24準許將數(shù)據(jù)分組15的存儲加入到永久存儲設備22的表格中。下面將結合圖4詳細地說明永久存儲隊列的具體操作。然后在(104)處，同時將數(shù)據(jù)分組15轉發(fā)到目的地電子郵件服務器18。特別是，無線傳輸模塊24要確定數(shù)據(jù)分組15所發(fā)送的目的地設備的類型，并且根據(jù)目的地設備的類型來執(zhí)行合適的數(shù)據(jù)分組處理步驟。
在(105)，當確定了無線網(wǎng)關10內(nèi)的路由選擇端點的位置時，無線傳輸模塊24從移動設備14執(zhí)行一個“更新”操作。即，在永久存儲設備22中更新消息，以反映被發(fā)現(xiàn)的路由選擇信息。在(106)處，目的地郵件服務器18將一個確認(或拒絕)發(fā)送到無線傳輸模塊24。作為響應，在(108)處，無線傳輸模塊24執(zhí)行“刪除”操作。特別是，在已經(jīng)將數(shù)據(jù)分組15插入到永久存儲設備22的情況下，無線傳輸模塊24從永久存儲設備22中刪除數(shù)據(jù)分組15。作為選擇，在與數(shù)據(jù)分組15相關聯(lián)的“插入”操作仍處于永久存儲隊列中時，無線傳輸模塊24從永久存儲隊列中刪除該“插入”操作，以便不將數(shù)據(jù)分組15寫入到永久存儲設備22中。應當理解，在數(shù)據(jù)分組15已經(jīng)“過期”的情況下，即不可能在可配置的時間周期中到達打算的目的地的情況下，也可以通過無線傳輸模塊24來執(zhí)行這些動作。一旦將數(shù)據(jù)分組15插入到永久存儲設備22中，或者如果將數(shù)據(jù)分組15遞送到目的地服務器18，則無線傳輸模塊24就發(fā)送一個用于證實已完成消息傳遞的內(nèi)部狀態(tài)確認。該步驟還可以包括從無線網(wǎng)關10內(nèi)的各種其它本地存儲器中刪除數(shù)據(jù)分組15。
圖4是示出了數(shù)據(jù)庫線程如何管理應用于永久存儲隊列中的數(shù)據(jù)分組15的“插入”、“更新”和“刪除”操作的有限狀態(tài)機。如上所述，數(shù)據(jù)庫線程管理永久存儲隊列中的各種操作的位置和內(nèi)容，以便提供永久存儲設備22的有效利用。特別是，數(shù)據(jù)庫線程組合數(shù)據(jù)分組15的操作，以便使存儲操作的數(shù)目最小。即，對于永久存儲隊列中的任何數(shù)據(jù)分組15來說，至多存在一種操作。數(shù)據(jù)庫線程還區(qū)分在永久存儲隊列中的數(shù)據(jù)分組15操作的優(yōu)先順序，以便使存儲操作的數(shù)目最小，如將要參照圖5所討論的。
正如所示出的，首先在(200)通過無線傳輸模塊24來接收“插入”數(shù)據(jù)分組15操作。然后在(202)，數(shù)據(jù)庫線程同時將“插入”操作放置在永久存儲隊列和主隊列中。
在(202)，如果目的地電子郵件服務器18在(204)發(fā)送一個“確認”，則在(206)，刪除在永久存儲隊列中用于數(shù)據(jù)分組15的待處理(pending)的“插入”操作。即，在將數(shù)據(jù)分組15遞送到目的地服務器18要比數(shù)據(jù)庫線程使數(shù)據(jù)分組15插入到永久存儲設備22更快的情況下，有可能避免必須訪問永久存儲設備22。因此，根據(jù)在討論中的目的地設備的有效性和響應時間，消除訪問永久存儲設備22的實際比例是可能的。
作為選擇，在(202)，如果“插入”操作在(205)到達了永久存儲隊列的頂端，則在(207)將數(shù)據(jù)分組15寫入到永久存儲設備22中。如果目的地電子郵件服務器18在(222)發(fā)送一個“確認”，則在(224)將“刪除”操作放置在永久存儲隊列中，以便實現(xiàn)數(shù)據(jù)分組15從永久存儲設備22中的合適的存儲表中的可移動性。如果在來自目的地服務器18(222)的“確認”之前、在(214)處接收一個“更新”操作，則在(216)將“更新”操作放置在永久存儲隊列中。一旦從目的地服務器18接收到“確認”，就在(221)處在永久存儲隊列中利用“刪除”操作來取代“更新”操作。
作為選擇，在(202)處，如果在數(shù)據(jù)分組15到達并由目的地電子郵件服務器18確認之前、以及在到達永久存儲隊列的頂端之前，在(208)通過無線網(wǎng)關10進行“更新”操作(即已經(jīng)定位了路由選擇端點)，則在(210)處，在永久存儲隊列中利用修訂的“插入”操作來取代原始“插入”操作。該修訂的“插入”操作由最初要插入的原始數(shù)據(jù)分組15的被更新版本組成。即，如果還沒有針對永久存儲設備22執(zhí)行插入操作(即“插入”操作仍然在永久存儲隊列中)，則將最初的“更新”操作和后來發(fā)送的“插入”操作組合為一個新的“插入”命令。因此，使這兩個操作合并為在永久存儲隊列中布置的一個操作，以減少預期的存儲操作。
在(210)處，如果“插入”操作在(209)到達了永久存儲隊列的頂端，則在(207)，根據(jù)已修訂的“插入”操作(其組合了原始“插入”操作和“更新”操作)將數(shù)據(jù)分組15寫入到永久存儲設備22中。當在(222)處從目的地電子郵件服務器18中接收“確認”時，在(224)處將“刪除”操作放置在永久存儲隊列中，以便實現(xiàn)數(shù)據(jù)分組15從永久存儲設備22的表格中的可移動性。另一方面，如果在來自目的地服務器18的“確認”之前、在(214)處接收一個“更新”操作，則在(216)將“更新”操作放置在永久存儲隊列中。一旦從目的地服務器18接收到“確認”，就在(221)處在永久存儲隊列中利用“刪除”操作來取代“更新”操作。
作為選擇，如果在(210)處，電子郵件服務器18在(212)發(fā)送一個“確認”，則在(213)處，從永久存儲隊列中刪除待處理的“插入”操作。這樣做的原因是由于沒有將數(shù)據(jù)分組15寫入到永久存儲設備22中，從而也不需要調(diào)用“刪除”操作將數(shù)據(jù)分組15從存儲器中刪除。
圖5示出了用于無線網(wǎng)關10的無線傳輸模塊24的永久存儲隊列的一個實例。在永久存儲隊列中放置其中的各個數(shù)據(jù)分組15，以使其可以轉發(fā)到用于存儲的永久存儲22，同時各個數(shù)據(jù)分組操作與特定的目的地設備相關聯(lián)。另一方面，當圖1中舉例說明的目的地設備是目的地電子郵件服務器18時，應當理解可以提供各種類型的目的地設備。
無線傳輸模塊22的數(shù)據(jù)庫線程通過在永久存儲隊列中策略性地安排數(shù)據(jù)分組15的操作來優(yōu)化數(shù)據(jù)分組15的處理。通常，基于消息從移動設備14到達的順序，在永久存儲隊列中排序隊列元素。即，“更新”或“刪除”操作的引入不會改變隊列中元素的順序。然而，在無線網(wǎng)關10中，針對特定目的地設備來說，數(shù)據(jù)庫線程根據(jù)發(fā)送數(shù)據(jù)分組15和從目的地設備接收的接收確認所花費的時間來區(qū)分永久存儲隊列中的數(shù)據(jù)分組15的操作的優(yōu)先順序。特別是，數(shù)據(jù)庫線程保持要發(fā)送到特定目的地設備的數(shù)據(jù)分組15平均所需的平均時間長度的運行記錄日志。然后，將平均傳送時間的倒數(shù)(inverse)測量用于對永久存儲隊列中的數(shù)據(jù)分組15的操作進行排隊。即，如果已知快速地對無線網(wǎng)關10進行答復的目的地設備(即從前進行過快速地答復)，則有利地是，將相關的數(shù)據(jù)分組15的操作定位在永久存儲隊列的底部，以便提供延遲以避免處理相關的數(shù)據(jù)分組15的操作(即在永久存儲器中存儲數(shù)據(jù)分組或者更新)。以這樣一種方式可以降低與在永久存儲設備22中存儲數(shù)據(jù)分組15相關的存儲處理的成本。
優(yōu)選地，使用數(shù)據(jù)分組15到目的地設備的傳送時間的移動平均的倒數(shù)(代替平均傳送時間)來確定永久存儲設備22中的數(shù)據(jù)分組15的操作位置。特別是，已經(jīng)確定了希望去跟蹤的過去10個消息的傳遞時間。通過使用移動平均測量，無線網(wǎng)關10可以更快地對目的地設備和整個通信網(wǎng)絡的狀態(tài)中的變化響應。例如，目的地設備出現(xiàn)故障時(即變得不可達時)，移動平均將反映分組傳送中的延遲，對于目的地設備來說，移動平均比平均計數(shù)更快。另一個實例是，在目的地設備超負荷工作(即“太忙”)以至于不能進行答復的情況下，優(yōu)選地采用移動平均近似法。
例如，正如所示出的，數(shù)據(jù)分組操作“X”位于永久存儲隊列的頂端，并且與數(shù)據(jù)分組X和目的地設備A相關聯(lián)。數(shù)據(jù)分組操作“Y”位于接近于永久存儲隊列的低端，并且與數(shù)據(jù)分組Y和目的地設備B相關聯(lián)。正如所示出的，數(shù)據(jù)分組操作“Z”目前正在由數(shù)據(jù)庫線程輸入到永久存儲隊列中。如果確定了數(shù)據(jù)分組Z到目的地設備C的平均傳遞時間(即從目的地設備發(fā)送和接收返回確認所需的時間)短于與數(shù)據(jù)分組操作“Y”相關的傳遞時間，則數(shù)據(jù)分組操作“Z”將放置在所示出的永久存儲隊列中的“Y”的下面。由于數(shù)據(jù)分組操作“Z”將放置在數(shù)據(jù)分組操作“Y”的下面，所以目的地設備C在數(shù)據(jù)分組操作“Z”到達隊列頂端之前對數(shù)據(jù)分組Z的接收進行確認的可能性增加。在這種情況下，節(jié)省了與存儲數(shù)據(jù)分組Z相關聯(lián)的處理時間。
此外，當定位永久存儲隊列中的數(shù)據(jù)分組15的操作時，要考慮與討論中的目的地設備的可達性相關的其它因素。例如，在已經(jīng)確定了目的地設備不與網(wǎng)絡10相連的情況下，數(shù)據(jù)庫線程會自動地將相關數(shù)據(jù)分組15的操作放置在永久存儲隊列的頂端。類似地，在由數(shù)據(jù)分組15指定的目的地設備“無效”時，主線程會使得無線傳輸模塊24返回給移動設備14一個緊急消息。
最后，優(yōu)選地，主線程基于在先數(shù)據(jù)發(fā)送到目的地設備的移動平均傳送時間將數(shù)據(jù)分組15的操作放置在主隊列中。然而，主線程根據(jù)先進先出(FIFO)標準來安排數(shù)據(jù)分組15的操作也是可能的。即，在主隊列中基于消息從移動設備14到達的時間對隊列元素進行排序。
發(fā)明人已經(jīng)確定了以下面的方式來構建永久存儲隊列，即在可以將數(shù)據(jù)分組15存儲在永久存儲設備22(即在低速或脫機目的地設備的情況下)之前，未必通過目標電子郵件服務器18來接收和確認數(shù)據(jù)分組15的情況下，首先嘗試存儲器存儲操作，這實際上可以改善存儲操作的效率。同樣，已經(jīng)觀測到增加的數(shù)據(jù)分組15的吞吐量，即在測試信號負荷(spike load)的情況下，消息處理從每秒大約12個消息增加到每秒大約200個消息，并且對于支持載荷來說，增加到每秒大約150個消息。
應當理解，盡管出于示例性的目的已經(jīng)選擇并討論了具體的通信設備，但本發(fā)明還可用于任何類型的網(wǎng)絡路由選擇系統(tǒng)，包括無線LAN路由器、LAN到LAN路由器、具有撥號用戶的基于路由器的通信網(wǎng)絡、以及其它通用的基于路由器的通信網(wǎng)絡。
因此，無線網(wǎng)關10允許到目的地服務器18的改進的數(shù)據(jù)分組路由選擇，同時仍然保證了高度的數(shù)據(jù)安全性。特別是，通過同時將數(shù)據(jù)分組15轉發(fā)到永久存儲設備22和目的地電子郵件服務器18，由于通過目的地設備接收數(shù)據(jù)分組15并從永久存儲隊列中刪除數(shù)據(jù)分組15這兩方面的原因，所以不需要執(zhí)行費用較大的永久存儲操作。通過減少寫有操作的永久存儲設備的數(shù)量，無線網(wǎng)關10能夠處理實際上更高容量的消息，否則會在數(shù)據(jù)分組15被轉發(fā)到目的地設備之前，將數(shù)據(jù)分組15首先存儲在無線網(wǎng)關中。此外，該方法還減少了無線傳輸模塊24和永久存儲設備22之間的網(wǎng)絡業(yè)務量，同時無線傳輸模塊24和永久存儲設備22之間的相關CPU使用率得以減少。最后，由于可能使用相同的硬件來實現(xiàn)更大容量的處理的原因，所以該方法還有效地降低了硬件成本。
本領域的普通技術人員應當明白，在不脫離由所附權利要求限定的本發(fā)明范圍的情況下，對上述結構進行各種修改和改變是可能的。
權利要求
1.一種處理數(shù)據(jù)分組并將其從無線移動網(wǎng)絡路由選擇到目的地服務器的方法，所述方法包括以下步驟(a)從無線移動網(wǎng)絡接收輸入數(shù)據(jù)分組；(b)基于永久存儲隊列來啟動在永久存儲設備中的數(shù)據(jù)分組的存儲；(c)同時基于主隊列將數(shù)據(jù)分組傳送到目的地服務器；(d)確定數(shù)據(jù)分組是否得到目的地服務器的確認；以及(e)如果數(shù)據(jù)分組已由目的地服務器進行了確認，以及如果還沒有完成數(shù)據(jù)分組的存儲，則中斷在永久存儲設備中的數(shù)據(jù)分組的存儲。
2.根據(jù)權利要求1所述的方法，還包括步驟基于要發(fā)送到目的地服務器的數(shù)據(jù)分組所花費的平均遞送時間，動態(tài)地調(diào)整永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
3.根據(jù)權利要求1所述的方法，使用平均遞送時間的倒數(shù)來動態(tài)地調(diào)整在永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
4.根據(jù)權利要求1所述的方法，使用遞送時間的移動平均的倒數(shù)來動態(tài)地調(diào)整在永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
5.根據(jù)權利要求1所述的方法，其中數(shù)據(jù)庫線程用于管理在數(shù)據(jù)分組上執(zhí)行的操作，并且用于相應地調(diào)整永久存儲隊列。
6.根據(jù)權利要求5所述的方法，其中在數(shù)據(jù)分組上執(zhí)行的操作包括將數(shù)據(jù)分組插入到永久存儲設備中，更新永久存儲設備中的數(shù)據(jù)分組，并且從永久存儲設備中刪除數(shù)據(jù)分組。
7.根據(jù)權利要求6所述的方法，其中數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定插入操作是否待處理，以及是否已經(jīng)接收了更新操作，以及如果是，則修訂在永久存儲隊列中的插入操作，以便所述插入操作考慮更新操作。
8.根據(jù)權利要求6所述的方法，其中數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定是否已執(zhí)行了插入操作，更新操作是否待處理，以及是否已接收了刪除操作，以及如果是，則利用永久存儲隊列中的刪除操作來取代更新操作。
9.根據(jù)權利要求6所述的方法，其中數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定插入操作是否待處理，以及是否已經(jīng)接收了刪除操作，以及如果是，則從永久存儲隊列中刪除所述插入操作。
10.一種用于處理輸入數(shù)據(jù)分組并將其從無線移動網(wǎng)絡路由選擇到目的地服務器的系統(tǒng)，所述系統(tǒng)包括(a)無線傳輸模塊，用于從無線移動網(wǎng)絡接收輸入數(shù)據(jù)分組；(b)與無線傳輸模塊相關聯(lián)的永久存儲設備，用于存儲數(shù)據(jù)分組，直到來自目的地服務器的數(shù)據(jù)分組的確認為止；(c)與無線傳輸模塊相關聯(lián)的數(shù)據(jù)庫線程，適合于管理在數(shù)據(jù)分組上執(zhí)行的操作，并且基于永久存儲隊列來啟動在永久存儲設備中的數(shù)據(jù)分組的存儲；(d)與無線傳輸模塊相關聯(lián)的主線程，基于主隊列同時將數(shù)據(jù)分組遞送到目的地服務器；(e)所述無線傳輸模塊適合于如下情形確定所述數(shù)據(jù)分組是否已由目的地服務器進行了確認，如果數(shù)據(jù)分組已由目的地服務器進行了確認，以及如果還沒有完成數(shù)據(jù)分組的存儲，則中斷在永久存儲設備中的數(shù)據(jù)分組的存儲。
11.根據(jù)權利要求10所述的系統(tǒng)，其中所述數(shù)據(jù)庫線程基于要發(fā)送到目的地服務器的數(shù)據(jù)分組所花費的平均遞送時間，動態(tài)地調(diào)整永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
12.根據(jù)權利要求10所述的系統(tǒng)，其中所述數(shù)據(jù)庫線程使用平均遞送時間的倒數(shù)來調(diào)整在永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
13.根據(jù)權利要求10所述的系統(tǒng)，其中所述數(shù)據(jù)庫線程使用遞送時間的移動平均的倒數(shù)來調(diào)整在永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
14.根據(jù)權利要求10所述的系統(tǒng)，其中所述數(shù)據(jù)庫線程用于管理對數(shù)據(jù)分組執(zhí)行的操作，所述操作包括將數(shù)據(jù)分組插入到永久存儲設備中，更新永久存儲設備中的數(shù)據(jù)分組，并且從永久存儲設備中刪除數(shù)據(jù)分組。
15.根據(jù)權利要求14所述的系統(tǒng)，其中所述數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定插入操作是否待處理，以及是否已經(jīng)接收了更新操作，以及如果是，則修訂在永久存儲隊列中的插入操作，以便所述插入操作考慮更新操作。
16.根據(jù)權利要求14所述的系統(tǒng)，其中所述數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定是否已經(jīng)執(zhí)行了插入操作，以及更新操作是否待處理，以及是否已經(jīng)接收了刪除操作，以及如果是，則在永久存儲隊列中用更新操作代替刪除操作。
17.根據(jù)權利要求14所述的系統(tǒng)，其中所述數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定插入操作是否待處理，以及是否已經(jīng)接收了刪除操作，以及如果是，則從永久存儲隊列中刪除所述插入操作。
18.一種其上存儲有指令集的計算機可讀介質(zhì)，當運行所述指令集時，執(zhí)行如下步驟，包括(a)從無線移動網(wǎng)絡接收輸入數(shù)據(jù)分組；(b)基于永久存儲隊列來啟動在永久存儲設備中的數(shù)據(jù)分組的存儲；(c)同時基于主隊列將數(shù)據(jù)分組傳送到目的地服務器；(d)確定數(shù)據(jù)分組是否得到目的地服務器的確認；以及(e)如果數(shù)據(jù)分組已由目的地服務器進行了確認，以及如果還沒有完成數(shù)據(jù)分組的存儲，則中斷在永久存儲設備中的數(shù)據(jù)分組的存儲。
19.根據(jù)權利要求18的計算機可讀介質(zhì)，還包括指令，其中當運行這些指令時，執(zhí)行如下的步驟基于要發(fā)送到目的地服務器的數(shù)據(jù)分組所花費的平均遞送時間，動態(tài)地調(diào)整永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
20.根據(jù)權利要求18的計算機可讀介質(zhì)，還包括指令，其中當運行這些指令時，使用平均遞送時間的倒數(shù)來動態(tài)地調(diào)整在永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
21.根據(jù)權利要求18的計算機可讀介質(zhì)，還包括指令，其中當運行這些指令時，使用遞送時間的移動平均的倒數(shù)來動態(tài)地調(diào)整在永久存儲隊列中的數(shù)據(jù)分組的優(yōu)先級。
22.根據(jù)權利要求18的計算機可讀介質(zhì)，其中數(shù)據(jù)庫線程用于管理在數(shù)據(jù)分組上執(zhí)行的操作，并且用于相應地調(diào)整永久存儲隊列。
23.根據(jù)權利要求18的計算機可讀介質(zhì)，其中在所述數(shù)據(jù)分組上執(zhí)行的操作包括將數(shù)據(jù)分組插入到永久存儲設備中，更新永久存儲設備中的數(shù)據(jù)分組，并且從永久存儲設備中刪除數(shù)據(jù)分組。
24.根據(jù)權利要求23的計算機可讀介質(zhì)，其中所述數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定插入操作是否待處理，以及是否已經(jīng)接收了更新操作，以及如果是，則修訂在永久存儲隊列中的插入操作，以便所述插入操作考慮更新操作。
25.根據(jù)權利要求23的計算機可讀介質(zhì)，其中所述數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定是否已執(zhí)行了插入操作，更新操作是否待處理，以及是否已接收了刪除操作，以及如果是，則利用永久存儲隊列中的刪除操作來取代更新操作。
26.根據(jù)權利要求23的計算機可讀介質(zhì)，其中所述數(shù)據(jù)庫線程適合于針對數(shù)據(jù)分組來確定插入操作是否待處理，以及是否已經(jīng)接收了刪除操作，以及如果是，則從永久存儲隊列中刪除所述插入操作。
全文摘要
一種無線/LAN路由器處理輸入數(shù)據(jù)分組并將其從無線移動網(wǎng)絡路由選擇到目的地服務器的排隊方法和系統(tǒng)。該系統(tǒng)使用無線傳輸模塊來啟動在永久存儲設備中的數(shù)據(jù)分組的存儲，同時將數(shù)據(jù)分組轉發(fā)到目的地服務器。數(shù)據(jù)庫線程用于管理在數(shù)據(jù)分組上執(zhí)行的操作，并且基于永久存儲隊列來啟動在永久存儲設備中的數(shù)據(jù)分組的存儲。主線程用于同時將數(shù)據(jù)分組轉發(fā)到目的地服務器。所述無線傳輸模塊適合于確定所述數(shù)據(jù)分組是否已由目的地服務器進行了確認，以及一旦接收到來自目的地服務器的確認，就中斷在永久存儲設備中的數(shù)據(jù)分組的存儲。
文檔編號H04L12/56GK1742465SQ03826005
公開日2006年3月1日 申請日期2003年2月11日 優(yōu)先權日2002年12月19日
發(fā)明者艾哈邁德·E·哈桑, J·F·肖恩·威爾遜, 維·圖恩·班 申請人:捷訊研究有限公司