專利名稱：魯棒的多徑路由的制作方法
魯棒的多徑路由相關申請本申請要求2009年6月4日提交的名為“Robust Multipath Routing”的美國專利申請No. 12/478，614的優先權。
背景技術：
典型地，網絡提供從源到目的地的多個可能的傳輸路徑。例如，位于波士頓的個人計算機與位于洛杉磯的服務器之間的通信可以通過10條不同的(并且同樣合理的)路徑來路由(取決于網絡如何配置以及中間節點之間的每條鏈路上的當前業務負載)。典型地， 互聯網上的路由是利用從多條可用路徑中選擇的單條路徑進行的，選定的路徑是由各個網絡管理員確定的。這種“自組織”路由背后的動機在于簡化網絡管理、降低更新各個節點處的路由表的需求等等，總體目標在于更有效地利用網絡。一些有線網絡利用多條路徑來進行單個會話，而不是選擇單條路徑來進行通信會話。例如，異步傳輸模式(ATM)網絡可以在不同路徑之中進行快速選擇，以實現響應負載平衡，并對網絡故障作出快速反應。此外，開放式最短路徑優先(OSPF)協議旨在優化互聯網通信中的多徑路由。然而，OSPF的適配速度相對較低，并且OSPF通常不用在單個TCP/ IP (傳輸控制協議/互聯網協議)流中。無線自組織網絡典型地包括自配置的節點陣列，用于將RF(射頻)收發機與處理能力(在某些情況下與傳感器)結合。然而，自組織網絡擴展到車輛和建筑物內引入了管理具有多徑路由的異構自組織網絡(其中存在多個管理域)的問題。這種環境所引入的一些問題包括需要管理每一節點處的功耗；在多個管理域之間具有不同的性能優化目標； 以及非信任“中間人”所帶來的安全問題。已經提出了多徑路由算法來優化無線自組織網絡中的性能，其中每個管理域可以設法基于其自身的內部優化目標來優化路由，而不一定要與網絡中其他域的優化目標一致。根據這類方案管理的網絡統稱為“自私的”。然而，這類路由算法沒有解決網絡中的惡意節點的問題。換句話說，路由算法典型地假設網絡中的所有節點都以“理性的”方法進行操作，并且可以在提供了適當激勵的情況下被引導以轉發網絡業務。然而，惡意節點具有不同的激勵結構(在算法上是非理性的)， 因而不能為典型的路由算法所考慮。根據以下公開，本領域技術人員將意識到這個問題是已知的“拜占庭將軍算法”問題的一種形式。

發明內容
本公開描述了無線通信過程。一些示例過程包括在節點處接收分組流；識別該分組流內的分組子集；確定用于將所識別的分組子集發送至另一節點的一條路由；以及確定用于將分組流中除了所述分組子集之外的其他分組發送至另一節點的不同路由。本公開描述了無線通信設備和/或系統。一些示例設備和/或系統包括無線節點， 該無線節點具有處理器以及與處理器相耦合的無線收發機。無線節點的處理器可以配置用于接收來自無線收發機的分組流；識別該分組流內的分組子集；確定用于將所識別的分組子集發送至另一節點的一條路由；以及確定用于將分組流中除了所述分組子集之外的其他分組發送至另一節點的不同路由。以上發明內容僅僅是說明性的，而絕不是限制性的。除了上述示例性的各方案、 各實施例和各特征之外，參照附圖和以下詳細說明，將清楚其他方案、其他實施例和其他特征。


在說明書的最后部分中具體指出并清楚地要求了主題。根據以下說明和所附權利要求，結合附圖，本公開的前述和其他特征將更加清楚。在認識到這些附圖僅僅示出了根據本公開的一些示例且因此不應被認為是限制本公開范圍的前提下，通過使用附圖以額外的特征和細節來詳細描述本公開，附圖中圖1示出了示例無線自組織網絡環境；圖2示出了示例數據分組流；圖3示出了示例系統；圖4示出了示例方法；圖5示出了示例計算機程序產品；以及圖6示出了示例計算設備。
具體實施例方式以下描述闡明了各個示例以及特定細節，以特定對所要求保護的主題的全面理解。然而，本領域技術人員將理解，所要求保護的主題可以在沒有這里所公開的特定細節中的一些或更多的情況下實現。此外，在一些環境中，不對已知方法、過程、系統、組件和/或電路進行詳細說明，以免不必要地混淆所要求保護的主題。在以下詳細說明中，參考了作為詳細說明的一部分的附圖。在附圖中，類似符號通常表示類似部件，除非上下文另行指明。
具體實施方式
部分、附圖和權利要求書中記載的示例性實施例并不是限制性的。在不脫離在此所呈現主題的精神或范圍的情況下，可以利用其他實施例，且可以進行其他改變。應當理解，在此一般性記載以及附圖中圖示的本公開的各方案可以按照在此明確和隱含公開的多種不同配置來設置、替換、組合、分割和設計。本公開尤其針對涉及自組織無線網絡中的方法、設備、計算機程序和系統。在以下描述中，可以呈現對于存儲在計算系統(例如計算機和/或計算系統存儲器)內的數據比特和/或二進制數字信號的操作的算法和/或符號表示。通常認為算法是自洽的操作序列和/或產生期望結果的類似處理，其中操作可以包括對采取能夠被存儲、 傳送、組合、比較和/或以其他方式操控的電、磁和/或電磁信號的形式的物理量的物理操控。在不同場景中，可以將這類信號稱為比特、數據、值、元素、符號、字符、項、數字、數值等。 然而，本領域技術人員根據本公開將認識到，這類術語可以用于暗指物理量。因此，在說明書中使用諸如“存儲”、“處理”、“檢索”、“計算”、“確定”等的術語時，這些術語可以指代計算平臺(例如，計算機或在計算平臺的處理器、存儲器、寄存器等內對表示為物理量(包括電學量和/或磁學量)的數據進行操控和/或變換的類似電子計算設備(例如蜂窩電話))的動作。圖1示意了示例無線自組織網絡環境100。環境100包括構成網絡104-110的無線節點102。在圖1的示例中，網絡104-110是根據公知的傳輸控制協議/互聯網協議(TCP/ IP)協議組進行操作的分組交換網絡。然而，所要求保護的主題不局限于特定網絡類型和/ 或特定網絡協議，例如，網絡環境100可以包括網格網絡。圖1中的每一個網絡104-110還可以表示不同的管理域。例如，不同的管理域可以與公司內的不同部門、不同住宅的鄰居、 或正好出現在附近的不同傳感器網絡等相關聯。考慮網絡104中的源節點105，源節點105試圖與網絡110中的目的節點107通信分組流。在圖1中可以看出，存在多條可能的路徑可用于這種通信會話，例如表示為實線的路徑109，經由中間節點112和114將節點105鏈接到節點107 ；以及表示為虛線的路徑 111，經由中間節點113和115將節點105鏈接到節點107。在環境100的示例中，節點105和107分別駐留在網絡104和110中。網絡104 和110不同于網絡106和108，網絡106和108分別包括節點112和114以及節點113和 115。此外，在本示例中，可以期望網絡104、106和110中的節點轉發它們接收到的分組，而網絡108代表可能是惡意的和/或自私的網絡，其中節點可以采取惡性行為(例如暗中監視分組)或自私行為(例如丟棄分組)。因而，如果選擇路徑111來將分組流從節點105傳送至節點107，則這些分組在經過網絡108中的節點113和115時可能遭受惡意的或自私的動作。本領域技術人員根據本公開將認識到，節點105可以采用多徑路由算法來選擇通路 (例如，路徑109和/或路徑111)，以將分組從節點105傳送至節點107。圖1中的節點102可以代表各種各樣的無線網絡節點中的任意無線網絡節點，包括但不局限于移動計算機、傳感器節點等。本領域技術人員根據本公開將認識到，無線自組織網絡環境(例如，環境100)中的每一個節點可以是移動平臺，該移動平臺包括路由器，具有一個或多個主機或網絡設備，承載IP主機地址；以及無線通信設備，例如接收機和發射機(或收發機)等。然而，所要求保護的主題不局限于特定節點類型和/或配置。圖2示出了加密數據分組202-210的示例流200。例如，分組202-210可以是TCP 分組，但所要求保護的主題不局限于此。在圖2中，分組202和204是流200的報頭部分的一部分，分組206-210代表數據分組。根據所要求保護的主題的具體實現，可以由發端節點 (例如，節點105)對要在節點105和107之間傳送的分組流進行分析，以確定給定消息流中的哪些分組比其他分組更為重要。例如，在TCP協議中，可以認為TCP確認(ACK)分組、發送請求(RTS)分組、清除發送(CTS)分組或承載緊急指示符的分組等比同一個流中的數據分組更為重要。在圖2的示例中，分組204代表TCP ACK分組，這樣，可以被圖1中的節點105識別為重要分組。本領域技術人員根據本公開將認識到，圖2僅用于說明的目的，旨在提供對無線通信分組的簡化說明。例如，盡管圖2中沒有描述為不同的大小，然而本領域技術人員根據本公開將認識到，在TCP流中，ACK分組204可以比任意數據分組206-210要小得多 (即，包含較少信息)。一旦識別出重要分組，就沿著與不重要分組的路徑不同的路徑來發送重要分組。 例如，節點105可以將分組204識別為重要，進而可以使用路徑109來將分組204發送至節點107，而利用路徑111將分組202和206-210發送至節點107，其中節點105先前已經利用多徑路由算法將路徑111識別為優選路徑。因此，除了在利用多徑路由方案所選擇的傳輸通路上傳輸消息之外，所要求保護的主題的具體實現還包括選擇消息中的一個或多個分組用于在不同的通路上傳輸，以避免在單一傳輸通路上發送消息的所有分組。在某些具體實現中，對于重要分組的這種選擇性的或區別化的路由可以通過改變多徑路由算法中與這些分組相關聯的加權變量來實現。換言之，例如，節點105可以在利用多徑路由算法選擇用于傳輸的路由時、使用一個加權變量值來選擇針對分組202和206-210的傳輸路徑，并使用不同的加權變量值來選擇針對分組204的傳輸路徑。此外，也可以復制分組流中所識別的重要分組，并通過不同的路徑發送復制的分組。例如，考慮網絡108(有意或無意地)轉發它所看到的大多數分組但是偶爾掉包或沒有轉發較少數量的TCP ACK分組的情況。因此，盡管路徑111看起來是可靠的，然而傳輸效力可能經受考驗，因為ACK分組對于TCP/IP網絡性能而言是重要的。因此，再次參照圖1，在將路徑111識別為優選并將分組204識別為重要的情況下，節點105還可以拷貝分組204， 然后通過第三路徑116 (在圖1中以穿過節點117、118和119的點劃線示意)將分組204 的拷貝發送至節點107，同時通過路徑109發送分組204的原始版本，以及通過路徑111發送剩余分組202和206-210。圖3示出了根據所要求保護的主題的某些具體實現的用于無線聯網的示例系統 300。系統300可以用于執行上面根據圖1和2所討論的各種功能中的一些或全部。系統 300可以包括能夠承擔網絡中的無線通信的任意設備或設備集合。例如，系統300可以包括移動平臺的選定組件，例如移動計算機、傳感器網絡的傳感器節點等，但所要求保護的主題并不局限于此。系統300包括節點302，節點302具有處理器304、RF收發機306和天線308。節點302可以包括附加項(圖3中未示出這些項，以免混淆所要求保護的主題)，例如存儲器、 路由器、網絡接口邏輯等。處理器304可以包括能夠提供這里所描述的功能的任意處理邏輯，并且所要求保護的主題并不局限于處理邏輯的特定類型或表現。例如，處理器304可以是微處理器或中央處理單元(CPU)。在其他具體實現中，處理器304可以是專用集成電路 (ASIC)、現場可編程門陣列(FPGA)、數字信號處理器(DSP)或其他集成形式。此外，天線308 可以是任意適當的天線，包括但不限于截拋物面天線、拋物面天線、平板天線、扇區天線、 定向天線、全向天線等。此外，盡管圖3中示意了 RF收發機306，但所要求保護的主題并不局限于此，例如，節點302也可以采用分立的RF接收機和RF發射機電路。圖4示出了示例方法400。方法400闡述了各個功能框，各個功能框可以描述為處理步驟、功能操作、事件和/或動作等，并且可以通過硬件、軟件或其任意組合來執行。本領域技術人員根據本公開將認識到，可以根據所要求保護的主題來實現圖4所示的功能框的大量備選方案。方法400在框402以接收分組流開始。參照圖1_3，框402可以包括節點105 (實現為系統300的節點302)接收用于發送至節點107的分組流。備選地，框402可以包括節點105產生用于發送至節點107的分組流。網絡節點接收或產生用于后續發送的分組流的方法是公知的，這里不再對其進行進一步的詳細描述。在框404中，可以識別由一個或多個分組構成的子集。在一些具體實現中，框404 可以包括例如節點302的處理器304分析在框402中產生或接收的分組流，以識別分組子集。在圖1的場景中，節點105可以承擔框404的操作。在TCP/IP網絡的示例中，例如，在框404中識別的分組子集可以包括控制分組(例如，上述TCP ACK分組等)。因此，在TCP/ IP網絡中，框404可以包括處理器304識別分組流中的一個或多個TCP ACK分組。如先前所提及的，所要求保護的主題不局限于特定通信協議，因而框404可以包括識別與任意通信協議相關聯的重要分組，例如控制分組、握手分組等。方法400以框406和408繼續。在框406中，可以確定用于發送分組流中除了在框404中識別的分組子集之外的其他分組的路由。在框408，可以確定用于發送在框404中識別的分組子集的路由，其中在框408中確定的路由不同于在框406中確定的路由。在圖3 的場景中，處理器304可以采用加權變量的一個值利用多徑路由方案來確定用于發送除了分組子集以外的其他分組的路徑來承擔框406的操作，并且可以利用加權變量的不同值來確定用于發送分組子集的另外路徑來承擔框408的操作。例如，在圖1的場景中，框406可以包括節點105確定用于將除了分組子集之外的其他分組發送至節點107的路由116，而框 408可以包括節點105確定用于將分組子集發送至節點107的路由109。方法400還可以包括框410，在框410中產生在框404中識別的分組子集的一個或多個副本。在圖3的場景中，處理器304可以利用公知的方法來承擔框410的操作。方法400可以框412繼續，在框412中確定用于發送在框410中產生的子集的拷貝的第三路由。框412可以包括采用加權變量的第三值利用多徑路由方案來確定用于發送分組子集的拷貝的路由，其中所識別的路由不同于在框406和408中確定的路徑。例如，在圖1的場景中，框412可以包括節點105確定用于將分組子集中的分組的拷貝發送至節點107的路由 111。圖5示出了示例計算機程序產品500。程序產品500包括信號承載介質502。信號承載介質502包括一個或多個指令504，指令504在由例如處理器執行時可以提供上面關于圖1-4所描述的功能。因此，例如，參照圖3的系統，處理器304可以響應于介質502所傳送的指令504而承擔圖4所示的功能框中的一個或多個。在一些實現中，信號承載介質502可以包括計算機可讀介質506，例如硬盤、緊致盤(CD)、數字通用盤(DVD)、數字磁帶、存儲器等，但不局限于此。在一些實現中，信號承載介質502可以包括可記錄介質508，例如存儲器、讀/寫(R/W)⑶、R/ff DVD等，但不局限于此。在一些實現中，信號承載介質502可以包括通信介質510，例如數字和/或模擬通信介質(例如，光纖光纜、波導、有線通信鏈路、無線通信鏈路等)。因此，例如，參照圖3的系統， 可以通過RF信號承載介質502以無線方式將程序產品500傳送至處理器304 (經由天線 308和無線收發機306)，其中信號承載介質502通過無線通信介質510 (例如，802. 11無線通信介質)傳送到系統300。圖6是示意了根據本公開的配置用于多徑路由的示例計算設備600的方框圖。在非常基本的配置601中，計算設備600典型地包括一個或多個處理器610以及系統存儲器 620。存儲器總線630可以用于在處理器610與系統存儲器620之間進行通信。根據所期望的配置，處理器610可以是任意類型的，包括但不限于微處理器 (μ P)、微控制器(μ C)、數字信號處理器(DSP)或其任意組合。處理器610可以包括一級或多級緩存(例如，一級高速緩存611和二級高速緩存612)、處理器核613、以及寄存器614。 處理器核613可以包括算術邏輯單元(ALU)、浮點單元(FPU)、數字信號處理核(DSP核)或其任意組合。存儲器控制器615也可以與處理器610—起使用，或者在一些實施方式中，存儲器控制器615可以是處理器610的內部部件。根據所期望的配置，系統存儲器620可以是任意類型的，包括但不限于易失性存儲器(如RAM)、非易失性存儲器(如ROM、閃存等)或其任意組合。系統存儲器620可以包括操作系統621、一個或多個應用程序622和程序數據624。應用程序622包括配置用于執行這里所描述的功能(包括關于圖4的方法400所描述的那些功能)的多徑路由算法623。 程序數據624包括多徑路由數據625，可用于實現多徑路由算法623。在一些示例實施例中， 應用程序622可以設置為在操作系統621上以程序數據624操作，使得可以如這里所描述的，提供魯棒多徑路由的具體實現。這里所描述的基本配置在圖6中由虛線601內的組件來圖示。計算設備600可以具有額外特征或功能以及額外接口，以有助于基本配置601與任意所需設備和接口之間進行通信。例如，總線/接口控制器640可以有助于基本配置601 與一個或多個數據存儲設備650之間經由存儲接口總線641進行通信。數據存儲設備650 可以是可拆除存儲設備651、不可拆除存儲設備652或其組合。可拆除存儲設備和不可拆除存儲設備的示例包括磁盤設備(如軟盤驅動器和硬盤驅動器(HDD))、光盤驅動器(如緊致盤(CD)驅動器或數字通用盤(DVD)驅動器)、固態驅動器(SSD)以及磁帶驅動器，這僅僅是極多例子中的一小部分。示例計算機存儲介質可以包括以任意信息存儲方法和技術實現的易失性和非易失性、可拆除和不可拆除介質，如計算機可讀指令、數據結構、程序模塊或其他數據。系統存儲器620、可拆除存儲設備651和不可拆除存儲設備652均是計算機存儲介質的示例。計算機存儲介質包括但不限于RAM、ROM、EEPR0M、閃存或其他存儲器技術， CD-ROM、數字多功能盤(DVD)或其他光存儲設備，磁盒、磁帶、磁盤存儲設備或其他磁存儲設備，或可以用于存儲所需信息并可以由計算設備600訪問的任意其他介質。任何這種計算機存儲介質可以是設備600的一部分。計算設備600還可以包括接口總線642，以有助于各種接口設備(例如，輸出接口、 外圍設備接口和通信接口)經由總線/接口控制器640與基本配置601進行通信。示例輸出設備660包括圖形處理單元661和音頻處理單元662，其可被配置為經由一個或多個A/V 端口 663與多種外部設備(如顯示器或揚聲器)進行通信。示例外圍設備接口 670包括串行接口控制器671或并行接口控制器672，它們可被配置為經由一個或多個I/O端口 673與外部設備(如輸入設備(例如，鍵盤、鼠標、筆、語音輸入設備、觸摸輸入設備等))或其他外圍設備(例如，打印機、掃描儀等)進行通信。示例通信設備680包括網絡控制器681，其可以被設置為經由一個或多個通信端口 682與一個或多個其他計算設備690通過網絡通信鏈路進行通信。通信連接是通信介質的一個示例。通信介質典型地可以由調制數據信號(如載波或其他傳輸機制)中的計算機可讀指令、數據結構、程序模塊或其他數據來體現，并可以包括任意信息傳送介質。“調制數據信號”可以是通過設置或改變一個或多個特性而在該信號中實現信息編碼的信號。例如，但并非限制性地，通信介質可以包括有線介質(如有線網絡或直接布線連接)、以及無線介質(例如聲、射頻(RF)、微波、紅外(IR)和其他無線介質)。這里所使用的術語計算機可讀介質可以包括存儲介質和通信介質。計算設備600可以實現為小體積便攜式(或移動)電子設備的一部分，如蜂窩電話、個人數據助理(PDA)、個人媒體播放設備、無線web瀏覽設備、個人耳機設備、專用設備或包括任意上述功能的混合設備。計算設備600也可以實現為個人計算機，包括膝上型計算機和非膝上型計算機配置。所要求保護的主題并不局限于在本申請中描述的具體實現。例如，一些實現可以采取硬件形式(例如用于在設備或設備的組合上進行操作)，而其他實現可以采取軟件和/ 或固件形式實現。類似地，一些實現可以包括一個或多個物品，例如存儲媒介或存儲介質， 但所要求保護的主題在范圍上不局限于這方面。例如，這種存儲介質(例如，CD-ROM、計算機磁盤、閃存等)可以具有存儲在其上的指令，指令在由系統(例如，計算機系統、計算平臺、或其他系統)執行時可以導致處理器根據所要求保護的主題執行，例如先前所描述的實現之一。一種可能是，計算平臺可以包括一個或多個處理單元或計算器、一個或多個輸入 /輸出設備(例如，顯示器、鍵盤和/或鼠標)、以及一個或多個存儲器(例如靜態隨機存取存儲器、動態隨機存取存儲器、閃存和/或硬盤驅動器)。說明書中對于“具體實現”、“一個具體實現”、“一些具體實現”或“其他具體實現” 的引用表示關于一個或多個具體實現所描述的特定特征、結構或特性可以包括在至少一些具體實現中，但并非在所有具體實現中都是必要的。前面描述中出現的各個“具體實現”、 “一個具體實現”或“一些具體實現”不一定都指代相同的具體實現。此外，在說明書或權利要求書使用的術語或短語(例如“耦合的”或“作出響應的”或“響應于”或“與…通信”等) 應當概括地解釋。例如，短語“耦合至”可以表示適于該短語所使用的上下文的以通信方式、 以電氣方式和/或可操作地耦合。在前面的描述中，已經描述了所要求保護的主題的各個方面。為了說明的目的，闡明了特定數目、系統和/或配置，以提供對所要求保護的主題的全面理解。然而，本領域技術人員在了解了本公開優點的前提下應該理解，可以在沒有特定細節的情況下實現所要求保護的主題。在其他實例中，可以忽略和/或簡化公知特征，以免混淆所要求保護的主題。 盡管本申請中已經示意和/或描述了特定特征，然而本領域技術人員當前或將來將想到許多修改、替換、改變和/或等價物。因而，將理解，所附權利要求旨在覆蓋落入所要求保護的主題的真實精神內的所有這樣的修改和/或改變。在系統方案的硬件和軟件實現方式之間存在一些小差別；硬件或軟件的使用一般 (但并非總是，因為在特定情況下硬件和軟件之間的選擇可能變得很重要)是一種體現成本與效率之間權衡的設計選擇。可以各種手段(例如，硬件、軟件和/或固件)來實施這里所描述的工藝和/或系統和/或其他技術，并且優選的工藝將隨著所述工藝和/或系統和 /或其他技術所應用的環境而改變。例如，如果實現方確定速度和準確性是最重要的，則實現方可以選擇主要為硬件和/或固件的手段；如果靈活性是最重要的，則實現方可以選擇主要是軟件的實施方式；或者，同樣也是可選地，實現方可以選擇硬件、軟件和/或固件的特定組合。以上的詳細描述通過使用方框圖、流程圖和/或示例，已經闡述了設備和/或工藝的眾多實施例。在這種方框圖、流程圖和/或示例包含一個或多個功能和/或操作的情況下，本領域技術人員應理解，這種方框圖、流程圖或示例中的每一功能和/或操作可以通過各種硬件、軟件、固件或實質上它們的任意組合來單獨和/或共同實現。在一個實施例中， 本公開所述主題的若干部分可以通過專用集成電路(ASIC)、現場可編程門陣列(FPGA)、數字信號處理器(DSP)、或其他集成格式來實現。然而，本領域技術人員應認識到，這里所公開的實施例的一些方面在整體上或部分地可以等同地實現在集成電路中，實現為在一臺或多臺計算機上運行的一個或多個計算機程序(例如，實現為在一臺或多臺計算機系統上運行的一個或多個程序)，實現為在一個或多個處理器上運行的一個或多個程序(例如，實現為在一個或多個微處理器上運行的一個或多個程序)，實現為固件，或者實質上實現為上述方式的任意組合，并且本領域技術人員根據本公開，將具備設計電路和/或寫入軟件和/或固件代碼的能力。此外，本領域技術人員將認識到，本公開所述主題的機制能夠作為多種形式的程序產品進行分發，并且無論實際用來執行分發的信號承載介質的具體類型如何，本公開所述主題的示例性實施例均適用。信號承載介質的示例包括但不限于可記錄型介質，如軟盤、硬盤驅動器、緊致盤(CD)、數字通用盤(DVD)、數字磁帶、計算機存儲器等；以及傳輸型介質，如數字和/或模擬通信介質(例如，光纖光纜、波導、有線通信鏈路、無線通信鏈路
寸J ο本領域技術人員應認識到，上文詳細描述了設備和/或工藝，此后使用工程實踐來將所描述的設備和/或工藝集成到數據處理系統中是本領域的常用手段。也即，這里所述的設備和/或工藝的至少一部分可以通過合理數量的試驗而被集成到數據處理系統中。 本領域技術人員將認識到，典型的數據處理系統一般包括以下各項中的一項或多項系統單元外殼；視頻顯示設備；存儲器，如易失性和非易失性存儲器；處理器，如微處理器和數字信號處理器；計算實體，如操作系統、驅動程序、圖形用戶接口、以及應用程序；一個或多個交互設備，如觸摸板或屏幕；和/或控制系統，包括反饋環和控制電機(例如，用于感測位置和/或速度的反饋；用于移動和/或調節成分和/或數量的控制電機)。典型的數據處理系統可以利用任意合適的商用部件(如數據計算/通信和/或網絡計算/通信系統中常用的部件)予以實現。本公開所述的主題有時說明不同部件包含在不同的其他部件內或者不同部件與不同的其他部件相連。應當理解，這樣描述的架構只是示例，事實上可以實現許多能夠實現相同功能的其他架構。在概念上，有效地“關聯”用以實現相同功能的部件的任意設置，從而實現所需功能。因此，這里組合實現具體功能的任意兩個部件可以被視為彼此“關聯”從而實現所需功能，而無論架構或中間部件如何。同樣，任意兩個如此關聯的部件也可以看作是彼此“可操作地連接”或“可操作地耦合”以實現所需功能，且能夠如此關聯的任意兩個部件也可以被視為彼此“能可操作地耦合”以實現所需功能。能可操作地耦合的具體示例包括但不限于物理上可配對和/或物理上交互的部件，和/或無線交互和/或可無線交互的部件，和/或邏輯交互和/或可邏輯交互的部件。至于本文中任何關于多數和/或單數術語的使用，本領域技術人員可以從多數形式轉換為單數形式，和/或從單數形式轉換為多數形式，以適合具體環境和應用。為清楚起見，在此明確聲明單數形式/多數形式可互換。本領域技術人員應當理解，一般而言，所使用的術語，特別是所附權利要求中(例如，在所附權利要求的主體部分中)使用的術語，一般地應理解為“開放”術語(例如，術語 “包括”應解釋為“包括但不限于”，術語“具有”應解釋為“至少具有”等)。本領域技術人員還應理解，如果意在所引入的權利要求中標明具體數目，則這種意圖將在該權利要求中明確指出，而在沒有這種明確標明的情況下，則不存在這種意圖。例如，為幫助理解，所附權利要求可能使用了引導短語“至少一個”和“一個或多個”來引入權利要求中的特征。然而， 這種短語的使用不應被理解為暗示著由不定冠詞“一”或“一個”引入的權利要求特征將包含該特征的任意特定權利要求限制為僅包含一個該特征的實施例，即便是該權利要求既包括引導短語“一個或多個”或“至少一個”又包括不定冠詞如“一”或“一個”(例如，“一”和 /或“一個”應當被解釋為意指“至少一個”或“一個或多個”)；在使用定冠詞來引入權利要求中的特征時，同樣如此。另外，即使明確指出了所引入權利要求特征的具體數目，本領域技術人員應認識到，這種列舉應解釋為意指至少是所列數目(例如，不存在其他修飾語的短語“兩個特征”意指至少兩個該特征，或者兩個或更多該特征)。另外，在使用類似于“A、 B和C等中至少一個”這樣的表述的情況下，一般來說應該按照本領域技術人員通常理解該表述的含義來予以解釋(例如，“具有A、B和C中至少一個的系統”應包括但不限于單獨具有A、單獨具有B、單獨具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系統等)。在使用類似于“A、B或C等中至少一個”這樣的表述的情況下，一般來說應該按照本領域技術人員通常理解該表述的含義來予以解釋(例如，“具有A、B或C中至少一個的系統”應包括但不限于單獨具有A、單獨具有B、單獨具有C、具有A和B、具有A和C、具有B和 C、和/或具有A、B、C的系統等)。本領域技術人員還應理解，實質上任意表示兩個或更多可選項目的轉折連詞和/或短語，無論是在說明書、權利要求書還是附圖中，都應被理解為給出了包括這些項目之一、這些項目任一方、或兩個項目的可能性。例如，短語“A或B”應當被理解為包括“A”或“B”、或“A和B”的可能性。
權利要求
1.一種無線網絡通信方法，包括 在第一節點處接收分組流；識別所述分組流中的分組子集；確定用于將所述分組流中除了所述分組子集之外的其他分組從所述第一節點發送至第二節點的第一路由；以及確定用于將所述分組子集從所述第一節點發送至所述第二節點的第二路由； 其中所述第一路由不同于所述第二路由。
2.根據權利要求1所述的無線網絡通信方法，其中所述分組流包括傳輸控制協議 ‘TCP’分組。
3.根據權利要求2所述的無線網絡通信方法，其中識別所述分組流中的分組子集包括識別TCP確認‘ACK’分組、發送請求‘RTS’分組、清除發送‘CTS’分組或承載緊急指示符的分組中的至少一個。
4.根據權利要求1所述的無線網絡通信方法，其中確定第一路由包括利用加權變量的第一值來執行多徑路由算法。
5.根據權利要求4所述的無線網絡通信方法，其中確定第二路由包括利用加權變量的第二值來執行多徑路由算法。
6.根據權利要求1所述的無線網絡通信方法，其中識別所述分組流中的分組子集包括識別所述分組流中的一個或多個重要分組。
7.根據權利要求1所述的無線網絡通信方法，還包括 產生所述分組子集的至少一個分組拷貝；以及確定用于將所述至少一個分組拷貝從所述第一節點發送至所述第二節點的第三路由；其中所述第三路由不同于所述第一路由和所述第二路由。
8.根據權利要求1所述的無線網絡通信方法，其中所述第一節點和所述第二節點包括無線自組織網絡。
9.根據權利要求1所述的無線網絡通信方法，其中所述第一節點和所述第二節點包括無線網格網絡。
10.一種產品，包括其上存儲有指令的計算機程序產品，所述程序在執行時導致 在第一節點處接收分組流；識別所述分組流中的分組子集；確定用于將所述分組流中除了所述分組子集之外的其他分組從所述第一節點發送至第二節點的第一路由；以及確定用于將所述分組子集從所述第一節點發送至所述第二節點的第二路由； 其中所述第一路由不同于所述第二路由。
11.根據權利要求10所述的產品，其中所述分組流包括傳輸控制協議‘TCP’分組。
12.根據權利要求11所述的產品，其中識別所述分組流中的分組子集包括識別TCP 確認‘ACK’分組、發送請求‘RTS’分組、清除發送‘CTS’分組或承載緊急指示符的分組中的至少一個。
13.根據權利要求10所述的產品，其中確定第一路由包括利用加權變量的第一值來執行多徑路由算法。
14.根據權利要求13所述的產品，其中確定第二路由包括利用加權變量的第二值來執行多徑路由算法。
15.根據權利要求10所述的產品，其中識別所述分組流中的分組子集包括識別所述分組流中的一個或多個重要分組。
16.根據權利要求22所述的產品，還包括 產生所述分組子集中的至少一個分組拷貝；以及確定用于將所述至少一個分組拷貝從所述第一節點發送至所述第二節點的第三路由；其中所述第三路由不同于所述第一路由和所述第二路由。
17.一種無線通信系統，包括無線節點，包括處理器以及與處理器耦合的無線收發機； 其中，所述處理器能夠 接收分組流；識別所述分組流中的分組子集；確定用于將所述分組流中除了所述分組子集之外的其他分組從所述第一節點發送至第二節點的第一路由；以及確 定用于將所述分組子集從所述第一節點發送至所述第二節點的第二路由； 其中所述第一路由不同于所述第二路由。
18.根據權利要求17所述的無線通信系統，其中所述處理器能夠通過以加權變量的第一值執行多徑路由算法來確定所述第一路由。
19.根據權利要求18所述的無線通信系統，其中所述處理器能夠通過以加權變量的第二值執行多徑路由算法來確定所述第二路由。
20.根據權利要求17所述的無線通信系統，其中所述處理器還能夠 產生所述分組子集的分組拷貝；以及確定用于將所述分組拷貝發送至另一無線節點的第三路由； 其中所述第三路由不同于所述第一路由和所述第二路由。
21.根據權利要求17所述的無線通信系統，其中所述分組流包括傳輸控制協議‘TCP’分組。
22.根據權利要求21所述的無線通信系統，其中所述處理器能夠通過識別TCP確認 iACK'分組、發送請求‘RTS’分組、清除發送‘CTS’分組或承載緊急指示符的分組中的至少一個來識別分組子集。
23.根據權利要求17所述的無線通信系統，其中所述處理器能夠通過識別所述分組流中的一個或多個重要分組來識別分組子集。
24.一種無線網絡節點，包括 無線收發機；以及處理器，耦合至所述無線收發機，并且配置用于使用所述無線收發機來向另一無線網絡節點發送分組；其中所述處理器還配置用于識別分組流中的至少一個分組；確定用于將所述分組流發送至另一無線節點的第一路徑；以及確定用于將所識別的分組發送至所述另一無線節點的不同于第一路徑的第二路徑。
25.根據權利要求24所述的無線網絡節點，其中所述分組流包括傳輸控制協議‘TCP’ 分組。
26.根據權利要求25所述的無線網絡節點，其中所識別的分組包括TCP確認‘ACK’分組、發送請求‘RTS’分組、清除發送‘CTS’分組或承載緊急指示符的分組中的至少一個。
27.根據權利要求24所述的無線網絡節點，其中所述處理器配置用于通過以加權變量的第一值執行多徑路由算法來確定所述第一路徑。
28.根據權利要求27所述的無線網絡節點，其中所述處理器配置用于通過以加權變量的第二值執行多徑路由算法來確定所述第二路徑。
29.根據權利要求24所述的無線網絡節點，其中所述處理器還配置用于 產生所識別的分組的拷貝；以及確定用于將所識別的分組的所述拷貝發送至所述另一無線節點的第三路徑； 其中所述第三路徑不同于所述第一路徑和所述第二路徑。
全文摘要
公開了一種用于無線網絡通信的魯棒的多徑路由方法。該方法包括在第一節點處接收分組流；識別所述分組流中的分組子集；確定用于將所述分組流中除了所述分組子集之外的其他分組從所述第一節點發送至第二節點的第一路由；以及確定用于將所述分組子集從所述第一節點發送至所述第二節點的第二路由，其中所述第一路由不同于所述第二路由。
文檔編號H04W40/24GK102461263SQ201080024699
公開日2012年5月16日 申請日期2010年6月3日 優先權日2009年6月4日
發明者托馬斯·M·康特 申請人:英派爾科技開發有限公司