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