TWI312250B - Ordered and duplicate-free delivery of wireless data frames - Google Patents
Ordered and duplicate-free delivery of wireless data frames Download PDFInfo
- Publication number
- TWI312250B TWI312250B TW095115055A TW95115055A TWI312250B TW I312250 B TWI312250 B TW I312250B TW 095115055 A TW095115055 A TW 095115055A TW 95115055 A TW95115055 A TW 95115055A TW I312250 B TWI312250 B TW I312250B
- Authority
- TW
- Taiwan
- Prior art keywords
- wireless data
- wireless
- data frame
- message sequence
- sequence number
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
Description
1312250 九、發明說明: r發明戶斤屬之技術領威3 本發明係有關於無線資料訊框之定序無重複遞送技 術。 L· ^tr 發明背景 10 15 20 一種無線網目網路採用兩個或更多個處理點(網目點 (MP)),此處相鄰MP係透過無線通訊機轉而直接經由空氣 彼此通訊。無線網目網路可為無線個人區域網路(pan)、無 線區域網路(LAN)或無線廣域網路(WAN)。於無線網目網路 中的各個MP有多於一個相鄰MP可直接與其通訊,且可自 由選擇此等相鄰MP中之任一者來作為下_個躍點,用來轉 發其資料流量作為至一個給定目的地的最佳適當路徑。 無線網目網路可實作於網路協定堆疊的第二層(資料 鏈路層)或第三層(網際網路協定⑽層)。8〇211益線曰技術已 經用來於MP間通訊,也用來於安排傳送路由操作和路㈣ ,發生於協定堆㈣第二層。此型無線網目網路稱 么為弟二層無線網目網路。此外,此種配置暗示無線網目 ,·用路可能具有脫序的重複的端對端層2 重複的端對端遞送。 购的脫序且 於-種多躍點無線網目網路中,由於 t丄灯, ,, “、、'味辨I路的此吊 動力予所U成之脫序重複的⑽訊框包括但非 通過 網路之無線⑽訊框之改變的路*安排 、; 的路由安排決策之速率可能隨料此外,改變 子之改變速率而變得 1312250 更苛刻,出現負載程度變化,及/或無線通道起伏波動的增 加。結果發生脫序重複訊框的機率顯著增高。 但於第二層實作之無線網目網路預期可針對協定堆疊 的次一高層(第三層)提供無重複而定序之資料訊框的遞 5 送。第三層典型係與針對其正常操作的無重複定序資料遞 送有關。 【發明内容3 依據本發明之一實施例,係特地提出一種方法,其包 含有下列步驟:從一無線資料訊框之一媒體接取控制標頭 10 獲得一來源位址、一目的地位址、和一訊息序列號碼;對 該訊息序列號碼比較相對於該來源位址之一最末接收的訊 息序列號碼,且將該目的地位址與一目前位址作比較;以 及響應於該等比較之結果,判定是否實施下列步驟之至少 一者:轉發該無線資料訊框至一次一處理節點;拋棄該無 15 線資料訊框;將該無線資料訊框排入佇列等候;以及釋出 該無線資料訊框予次一協定層。 圖式簡單說明 第1圖為根據本發明之具體實施例,無線網目網路之實 例之略圖。 20 第2圖為根據一具體實施例,無線資料訊框之實例之略 圖。 第3圖為根據一具體實施例,於無線網目網路内部處理 之控制資料結構之實例之略圖。 第4圖為根據一個具體實施例,一種遞送定序無重複無 1312250 線資料訊框之方法之略圖。 第5圖為根據一個具體實施例,一種管理無線資料訊框 之定序無重複遞送之方法之略圖。 第6圖為根據一個具體實施例,一種無線資料訊框處理 5 裝置之略圖。 第7圖為根據一個具體實施例,一種無線資料訊框處理 系統之略圖。 I:實施方式3 較佳實施例之詳細說明 10 第1圖為根據本發明之具體實施例,無線網目網路100 之實例之略圖。無線網目網路100係實作為於無線處理節點 (網目點(MP))及/或其它處理裝置稱作為站台(STA)之組合 内部處理的軟體指令或韌體指令。 須庄思苐1圖所示配置僅供舉例說明之用,未棒離此處 15 所示教示,對無線網目網路100多種其它組態皆屬可能。 於無線網目網路100之實例中,多個客端裝置或使用者 裝置顯示為STA1 101、STA2 102、STA3 103、及STA4 104。 STA1 101及STA2 102係源自於有多個資料訊框的無線網路 傳輸’該等無線資料訊框係透過無線網目網路1〇〇經由MP 20 110-116而傳輸至目的地STA3 103及104。
於實例中,P1 110為於無線網目網路1〇〇内部之STA1 101及STA2 102之來源節點。標示為A及B之箭頭指示無線 資料訊框可利用來到達其目的地P2 116的路徑。路徑A表示 訊框可行進通過MPP1 110-P3 112-P4 114-P6 116。但路徑B 7 1312250 顯示相同訊框也可行進通過MPPl 110-P2 111-P5 115-P6 116。如此橫跨至P6 116之訊框順序可能於兩個路徑,路徑 A與路徑B間起伏波動,結果導致訊框的脫序遞送。此外, Ρ6 Π6可接收橫過二路徑,路徑A和路徑B之重複訊框。 5 為了確保P6 116可提供資料訊框的有序無重複遞送至 協定堆疊的次高層,且遞送至目的地站台STA3 103及STA4 104 ’ P6 116實作本文中於後文提供的順序。實際上,各個 MP 110-116實作於本文和後文提供的技術。為了輔助於此 處提供的技術,對無線資料訊框標頭作修改,如第2圖所 10示,控制資料結構係由MP 110-116各自管理,如第3圖所示。 第2圖為根據一具體實施例,無線資料訊框2〇〇之實例 之略圖。當無線資料訊框200通過無線網目網路,諸如第1 圖所示之無線網目網路100時,無線資料訊框200係於機器 可接取且可讀取之媒體實作。 15 無線資料訊框2〇〇包括標頭210及本體220。標頭210和 本體220組合來形成無線資料封包。標頭21〇包括有關封包 本體220資訊(例如母資料);及封包本體22〇包括一無線資料 封包實際載運的真正資料。 至於sfl框資訊之實例,考慮802.11媒體存取控制(MAC) 2〇 . °樞可包括·訊框控制號碼2〇1 ;與網路之特定節點如目的 地節點相關聯的位址203-205及207 ; —順序控制號碼2〇6及 其它母資訊202。注意MAC的順序控制號碼206經常係由沿 其傳送至目的地的路由路徑來處理依訊框的各個節點所修 改。相對應地,此攔位並未充分提供可決定MAC訊框之順 1312250 序或序列的機構。也須注意位址203—205及207可由MP消 費’用來獲得路由表’用來得知無線資料訊框200通過網路 鈾進至其目的地的路徑。 使用此處所提供之實施例’無線資料訊框2〇〇包括於訊 5框内部的額外攔位,稱作為訊息序列號碼(MSN)208。MSN 208係藉無線網路節點(Mp)所獨特評估與操縱用來將無線 資料訊框200及其相關聯的資料以定序且無重複之方式遞 送至次一協定層。就無線資料訊框200處理上使用MSN之技 術於後文參照第4圖討論。該處理係檢驗無線資料訊框2〇〇 10之MSN 208,且就控制資料結構作評估。 第3圖為根據一具體實施例,於無線網目網路内部處理 之控制資料結構3〇〇之實例之略圖。控制資料結構3〇〇係於 可機器接取且可讀取的媒體實作,係由各個處理節點(MP) 所維持及管理。 15 控制資料結構3〇〇包括針對各個獨特來源位址(SA)之
一表登錄項目。各個登錄項目包括一個SA 301之數值;一 個最末接收且最末處理的MSN之MSN稱作為LRMSN
302 ; —個最末遞送且處理的mSn之MSN,稱作為LDMSN 303 ;以及視需要之最末更新的時間值3〇4。 20 MP經由響應於所接生的無線資料訊框,修改登錄項目 且評估登錄項目,來維持控制資料結構30〇。LRMSN 302 識別MP最末從該SA 301接收訊框之一特定SA 301。 LDMSN 303識別MP最末遞送至該SA 301之協定堆疊的站 台或次高層之一特定SA 301。更新時間值304讓MP瞭解對 1312250 給疋SA 301而言,就接受處理的訊框瞭解何時最末採行 某個動作。現在將於後文第4-7圖之說明中敘述就無線資料 訊框200之MSN修改且評估控制資料結構3〇〇之技術。 第4圖為根據一個具體實施例,—種遞送定序無重複無 線資料訊框之方法400之略圖。方法4〇〇(後文稱作為「無線 資料訊框處理服務」)係於機器可接取且可讀取媒體實作。 無線資料訊框處理服務係於無線網目網路協定堆疊之資料 鏈路層(第二層)處理。
................低羚毯服粉你貫作為於 10無線網目網路之-節點内部以軟體及/或動體實作;節點可 為客端、飼服器、路由器、交換器、橋接器、中極器或任 何其它可接收及/或發射無線資料之無線裝置。 無線資料訊框處理服務表示於無線網路内部之—個無 線節點(ΜΡ)之處理,以及該節點_響應於接收到來卜 來源位址的無線資料訊框所採行的動作。ΜΡ之實例係如前 文就第!圖之說明而提供。來源位址也可考慮無線資料姉 處理服務的其它處理實例。無線資料訊框的目的地位 供ΜΡ獲得無線資料訊框之傳送路由表之機構。傳送路 包括定義計劃移動通過網路之無線資料訊框的位址: =傳送路由。該路徑識別—發起來源位址、零個或多個中工 間來源位址以及-目的地位址。來源位址、中間位址 目的地位址可被考慮為處理節點識別符,此處各個節= 灯無線資料訊框處理服務之處理。 於410,無線資料訊框處理服務接收一無線資料訊框。 10 1312250 於420 ’從該無線資料訊框獲得來源位址(SA)、目的地位址 (DA)、及訊息序列號碼(MSN)。最初,於421,檢查判定da 是否等於無線資料訊框處理服務係於其上執行之該處理節 點相關聯的-目前位址。如此指示所接收的無線資料訊框 5之目的地為δ亥無線資料訊框處理服務之節點或本地環境。 假設,DA係等於無線資料訊框處理服務之目前位址, 則於422,藉該無線資料訊框處理服務獲得多個控制資料。 控制資料係由無線資料訊框處理服務維持來確保所接收之 無線資料δίΐ框的疋序且無重複地遞送。於一個實施例中, 10控制資料係藉SA檢索的表資料結構表示。該表包括各個獨 特S Α之控制資料實例。 控制資料包括SA值、最末接收的MSN(LRMSN)、最末 遞送MSN(LDMSN)、以及視需要地包括一時間戳記。 LRMSN係識別與接收自特定sa的最末無線資料訊框相關 15聯的前一個M S N。L D M S N係識別至針對該無線資料訊框處 理服務節點於協定堆疊内部遞送至其次較高層的最末遞送 之無線資料訊框之MSN。視需要之時間戳記指出何時無線 資料訊框係最末接收自或遞送自該無線資料訊框處理服務 節點。 20 一旦獲得控制資料,可將該控制資料比較來處理所接 收之無線資料訊框。如此,於423,檢查判定LRMSN是否 等於零。若評估為真,則所接收的無線資料訊框為由該無 線資料訊框處理服務接收自與該無線資料訊框相關聯的SA 之一第一訊框。如此,於424,若LRMSN為零,則該無線 11 1312250 貰料訊框可釋放至該無線資料訊框處理服務節點内部的次 一協定層。 但若LRMSN非為零,則於423,可進行—項或多項額 外比較。相對應地,於425,檢查判定LRMSN是否等於 5 LDMSN ’判定於所接收的無,線資料訊框相關聯的MSN是否 等於LRMSN加-之和。若此項評估為|,則表示無線資料 訊框處理服務於最後—個最近動作中,釋放無線資料訊框 至次一協定層’該次—協定層係循序位在目前接收的無線 資料訊框前方。因此,若為真,則於424,目前接收的無線 10資料訊框可被釋放至無線資料訊框處理服務節點的次一協 定層。一旦無線資料訊框釋放至次一協定層,則於46〇,此 -無線資料贿的處理結束或停止。注意,處理可於46〇閒 置,一旦接收到另一個無線資料訊框,則處理於41〇再度被 拾取進行。 15 *於425°乎估為錯,則於426進行額外評估。於426,檢 查判定目岫接收的無線資料訊框之MSN是否等於 LRMSN,或是否小於或等於LDMSN。若此評估為真,則 才曰不目別接收的無線資料訊框為重複’該無線資料訊框處 理服務先前已經經過處理。如此,若於426,評估為真’則 2〇於427所接收的無線資料訊框可由無線資料訊框處理服務 所拋棄或心略。右無線資料訊框被拋棄,則訊框的處理於 彻停止或結束。再度,可於停止後,於410拾回處理,俾 便檢測何時接收㈣-個無線資料訊框。 於426若才估為偽,則可尋求額外檢查。為了輔助額 12 1312250 外檢查’無線資料訊框處理服務可對各個獨特SA維持一處 理仔列。如此於428,無線資料訊框處理服務獲得與目前接 收的無線資料訊框之SA相關聯的處理佇列。於429,檢查來
判定目前接收的無線資料訊框之MSN是否等於駐在於SA 5處理佇列的任何MSN。若為真,則另一指示目前接收的無 線賁料訊框為重複,可於427拋棄;於460,訊框的處理可 結束或停止;於410,當接收到另一個無線資料訊框時恢復 處理。 但若於429,評估為偽’則指示目前接收的無線資料訊 1〇框並非重複,且尚未準備妥於無線資料訊框處理服務節點 釋放至次一協定層。如此於430,於諸如此種情況下,目前 接收的無線資料訊框相對於該佇列普及的其它MSN,係以 循序順序插入適當SA佇列内部。一旦插入佇列内部,於 450,目前接收的無線資料訊框之處理可停止;於41〇,處 15理從45〇恢復來檢測另一個接收的無線資料訊框。 前文說明之處理於内文中呈現,所接收的無線資料訊 框包括匹配執行該無線資料訊框處理服務的節點的目前位 址的DA。此項檢查係於說明隨後處理之前,於421進行。 但若於421,無線資料訊框之DA不等於目前位址,則於 20 440 ’所接收的無線資料訊框可轉發至與該訊框的規劃路由 或路徑相關聯的傳送路由表中所識別的下一個處理節點。 於某些情況下,下一個處理節點可為無線資料訊樞的 目的地節點。於其它情況下,下一個處理節點可為又另一 個中間處理節點。如此,於421,若評估為偽,則無線資料 13 1312250 訊框處理服務為於無線資料訊框的路由或路徑内部的一個 中間節點。於無線資料訊框處理服務為中間節點的情況 下,無線資料訊框處理服務並未修改目前接收的無線資料 訊框的MSN ;於440 ’無線資料訊框處理服務將該無線資料 5 訊框連同未經修改的訊框轉發至下一個節點,來識別作為 該無線資料訊框中的一個位址;以及於450,無線資料訊框 的處理停止或結束;可於410恢復處理,來檢測另一個接收 的無線資料訊框。 於一實施例中,額外處理可藉無線資料訊框處理服務 10施行’用來管理與未被遞送的無線資料訊框相關聯的佇 列。佇列可為任一型緩衝器或任一種資料結構(例如表單、 表等),該等資料結構可藉無線資料訊框處理服務來管理。 有用的管理操作包括使用含括於控制資料的時間戳記來識 別於佇列中的表登錄項目;以及於預定或臨界值量之時間 15逾時後’對一給定SA掃除該仔列,而未接收的該給定SA的 新的無線資料訊框。當該項目係從佇列中掃除時,可被視 需要地釋放至執行無線資料訊框處理服務的節點的次一協 定層;但仔列中的脫序訊框並未釋放至次一協定層。 舉例言之’無線資料訊框處理服務可監控各個SA仵 20列’判足仵列是否非空白’暗示針對一給定的網路異動, 有若干資料訊框尚未被釋放至次一協定層。特定佇列未空 白的事實也暗示針對給定異動,若干資料訊框係脫序接 收。於諸如此種情況下無線資料訊框處理服務可能被閒置 或等候一段可規劃的時間,期望SA將發送所錯失的資料訊 14 1312250 框。無線資料訊框處理服務瞭解只要佇列中的第一資料訊 框的MSN減LDMSN係大於1 ’則指示佇列錯失一個資料訊 框;以及無線資料訊框處理服務瞭解只要目前時間減與該 給定SA相關聯的控制資料中的時間戳記並未大於預定的可 5規劃的臨界等候時間。若未符合任一種情況,則只要訊框 並未脫序遞送’則無線資料訊框處理服務瞭解從仔列中遞 送訊框。須注意某些訊框可能遺失,訊框#1、#2及料之串 流實例並不視為脫序;但#卜#3及#2之訊框串流則視為脫 序。脫序訊框從佇列中掃除,而隨後接收到的任何訊框皆 10 被無線資料訊框處理服務所忽略。 第5圖為根據-個具體實施例,—種管理無線資料訊框 之定序無重複遞送之方法500之略圖。方法5〇〇係實作為機 器可接取且可讀取媒體中的指令,方法5〇〇可透過無線網路 操作。該等4曰令係於網路協定堆疊之資料鍵路層(第2層)運 15算,且可用於無線網目網路。 指令可駐在於活動式媒體,該媒體係與機器介面,此 處指令經上傳且經處理來執行第,所示方法彻。另外, 指令可於機盗的記憶體及/或儲存内部預製。又有其它配置 中’指令可從網路的一個機器下載至處理指令的另—個機 20 器。 於510,扎令檢查與無線資料訊框相關聯的標頭用來達 成提取出與該無線資料訊⑽目Μ的SA、DA及MSN。於若 干情況下’於511 ’指令可於無、線資料的源起節點執行。如 此於某些情況下’指令可對與無線資料相關聯的新的無線 15 1312250 生經修改的標頭,故各個訊框含括—侧特且 達纽項目的,指令可維持本地計數器, 1 綠給獨特且循序的MSN予源自於該指令節點之無線資 料相關聯的各個訊框。 # . 日令可用來處理源起無線資料訊框作為源 (節‘占可用來處理接收得的無線資料訊框作為中間節點 以及可用來處理接收得的無線資料訊框作為無線資料訊框 的目的地節點。 於才"作為中間節點和目的地節點運算時,520-540之 K)處理係以下述方式進行。於別,響應於與所接收的無線資 料訊框相關聯的SA、〇八及麵,藉由於一所接收的無線資 料訊框上的指令執行動作。此等動作包括未改變地轉發訊 框至下一個處理節點,拋棄該訊框,於與該SA相關聯的符 列或緩衝器中讓該訊框件列等候,或釋放該訊框至該等指 15令所執行的節點相關聯的次一協定層。決定此等動作之技 術係如前文就第4圖方法4〇〇之說明。 舉例s之,於521,指令可檢測多個接受處理的無線資 料訊框為先前處理訊框的重複。換言之,對接受處理之一 給定訊框的MSN可已經被接收,可已經被釋放至次一協定 2〇層’或可已經佇列等候於稍後時間才釋放。 於5 3 0,釋放至次一協定層的訊框藉指令維持於循序秩 序且無重複,直到其釋放至次·一協定層。此外,指定用於 釋放的§fl框係響應於與該等訊框及所識別的Ldmsn相關 聯的MSN,而以循序順序釋放至次一協定層。 16 1312250 於531,於一個實施例中,可實作多項嘗試錯誤來掃除 與SA相關聯的佇列,故佇列中的訊框於非期望被去除或被 遞送時而被去除或被遞送。執行此類型彳宁列管理之取樣技 術係如前文就第4圖之方法400之討論來提供。 5 於540,於若干情況下’指令係作用於於訊框上作為該 訊框的中間節點,指令轉發任何此種訊框至該訊框的路由 或路徑上的下一個處理節點。當指令係作用為一給定訊框 的中間處理節點時,MSN並未以任何方式由該等指令修改 或變更。如此確保與該訊框相關聯的最終DA可被仰賴來經 10由使用該訊框的MSN而以定序且無重複之方式處理訊框。 第6圖為根據一個具體實施例,一種無線資料訊框處理 裝置600之略圖。無線資料訊框處理裝置6〇〇係於機器可接 取且可讀取媒體實作。於-個實施例中,無線資料訊框處 理裝置600可實作第4圖和第5圖之方法4〇0和5〇〇。 15 無線資料訊框處理裝置60〇包括一無線處理節點601及 -控制資料結構602。於-實施例中,無線資料訊框處理裝 置600也包括一個或多個處理佇列6〇;^各元素進一步討論 如下。 無線處理節點6(U包括於無線資料訊框處理裝置繼之 20環境下所源起之對無線資料產生新的無線資料訊框之指 令。此外’無線處理節點謝包括針對所接㈣無線資料訊 框,作為中間節點之指令。無線處理節點繼包括可作為所 接收之無線資料訊框之目的地節點之指令。 當無線處理節點咖產生無線資料訊框時,無線處理節 17 1312250 點601包括-計數器或其它可對於無線處理節點術上所產 生的各個無線資料訊框獨特且申列地分派msn之機構。 當訊框的DA不等於無線處理節點峨的目前位址時, 無線處理節點601決定代表一給定的無線資料訊框作為中 __ 5間節點。當於此種特殊角色下動作時,無線處理節點·並 • 猶變鱗㈣訊«射的MSN;赌轉發至與該 的路由或路徑相關聯的下一個處理節點。 • 當一給定無線資料訊框的DA係等於無線處理節點謝 的目前位址時,無線處理節點6〇1已知可作為目的地節點。 1〇此處,無線處理節點6_響應於無«料訊㈣標頭中所 載的MSN而採行下列動作:於無線處理節點謝之環境下釋 出該訊框予次一協定層;將該訊框仔列於與該訊框的SA相 關聯的件列603;或將該訊框當作前一個接收訊框的複本而 完全抛棄該訊框。 15 當無線處理節點601係作為所接收之訊框之目的地節 § 點%,無線處理節點601係利用控制資料結構602來對給定 之無線資料訊框做出適當決定。控制資料結構602記錄由無 、線處理節點先前所採行的動作。於控制資料結構602内部的 各個登錄項目係與特定的SA相對應。如此,無線處理節點 2〇 601同時管理且同時處理來自於多個5入的異動。 於—個實施例中,控制資料結構602針對各個SA包括 個搁位或一個登錄項目,其可識別特定SA,識別 LRMSN ’識別LDMSN ’識別當控制資料結構6〇2所採行的 最末動作時的時間戳記。LRMSN及LDMSN可用來相對於 18 1312250 目則無線貧料訊框的MSN作比較,用來決定就該訊框將採 行那個動作。執行此等比較之邏輯係就前文第*圖之方法 400詳細說明。時間戳記可用來進—步管理與無線f料訊框 處理裝置_相剩的任何視需要選擇的彳宁列6〇3。 5 各物丁列603包括未遞送的訊框,訊框則宁列6〇3内部 係以串列MSN順序維持。此外各仔列6〇3係與特定从相關 聯。若無線處理節點判定此等訊框尚未適當遞送至次一協 疋層’則Λ框係儲存於符列6〇3作為暫時保留空間。此種現 象發生於虽訊框係脫序接收時。可基於多種嘗試錯誤而從 10 4丁列603掃除说框。其若干實例於前文就第$圖之方法詳 細說明。 第7圖為根據_個具體實施例,一種無線資料訊框處理 系、、’先7〇0之略圖。無線資料訊域理系統7嶋於機器可接 取且可4取媒體中實作。無線資料訊框處理系統7〇〇包括第 圖之無線貝料訊框處理裝置咖且包括若干其它額外的組 成元件。 …線:貝料訊框處理系統7〇〇包括一無線處理節點術、 二控制f料結構702 '及—全向天線7〇3。視需要地,無線 20 7貝〇Γ A框處理系統7〇0也包括—顯示器7〇4及/或一記錄槽 無線處理節點701及控制資料結構7〇2可以前文就第6 圖之無線貝料訊框處理裝置_所述之方式操作。全向天線 、係”無線處理郎點7〇1介接,且由無線處理節點用來檢 貝L線貝料訊框及發射無線資料訊框。於一個實施例中, 19 1312250 全向天線703和無線處理節點7 〇丨係實作且組配來檢測與發 射遵照802.11之無線資料。舉例言之,全向天線7〇3和無線 處理節點701可組配來截取且發射802 Λ1無線網 目網路資料 訊框。全向天線703可為補片天線、偶極天線、單向天線、 5紅外光發射器、紅外光接收器、光發射器和光接收器及/或 電荷耦合裝置等。 於一個實施例中,無線資料訊框處理系統7〇〇也包括顯 示器704。顯示器係與無線處理節點7〇1介接,且呈現設計 用來監視或追蹤控制資料結構702的目前狀態及/或與無線 10處理節點7〇1相關聯的活動之資訊。 於又另一個實施例中,無線資料訊框處理系統7⑻可包 括一記錄檔705。該記錄檔係駐在於可存取無線處理節點 7〇1的記憶體或儲存裝置,且設計來記錄與控制資料結構 702相關聯的狀態、及出現於無線處理節點7〇1的動作。 15 雖然已經於802.11又之實作(例如802.11&、802.11虽、 802.11 ΗΤ等)的内文討論實施例’但申請專利範圍並非囿限 於此。確實,本發明之實施例可作為任何無線系統之一部 分而實作’包括使用多載波無線通訊頻道(例如正交分頻多 工(OFDM)、離散多調調變(DMT)等之系統),諸如用於但非 20限於無線個人區域網路(WPAN)、無線區域網路(WLAN)、 無線都會網路(WMAN)、無線廣域網路(w\VAN)、蜂巢式網 路、第三代(3G)網路、第四代(4G)網路、環球行動電話系 統(UMTS)等通訊系統。 實作本文所述之裝置、系統及方法結果獲得頻譜使用 20 1312250 管理上的改良,特別當舊式頻道由寬頻頻道重疊時可獲得 改良之頻譜管理。可導出改良之網路資料流量。 前文說明僅供舉例說明而非限制性。當綜覽前文說明 時,熟諳技藝人士顯然易知多種其它實施例。因此本發明 5 之實施例之範圍將參考隨附之申請專利範圍連同申請專利 範圍之相當範圍決定。 摘要說明係遵照37 C.F.R.§ 1.72(b)俾便允許讀者可快 速確定本技術揭示的本質及要旨。但須瞭解摘要說明不可 用來解譯或囿限申請專利範圍之範圍。 10 於前文實施例之說明中,各項特色係群集於單一實施 例中提供讓揭示内容流暢。但本揭示方法不可解譯為反映 出本發明所請求之實施例具有比申請專利範圍各項中明白 引述之更多特徵。反而如下申請專利範圍反映出本發明主 旨係少於單一所揭示之實施例的全部特徵。如此,如下申 15 請專利範圍係結合於實施例之說明,且申請專利範圍之各 項本身表示一個分開的具體實施例。 I:圖式簡單說明3 第1圖為根據本發明之具體實施例,無線網目網路之實 例之略圖。 20 第2圖為根據一具體實施例,無線資料訊框之實例之略 圖。 第3圖為根據一具體實施例,於無線網目網路内部處理 之控制資料結構之實例之略圖。 第4圖為根據一個具體實施例,一種遞送定序無重複無 21 1312250 線資料訊框之方法之略圖。 第5圖為根據一個具體實施例,一種管理無線資料訊框 之定序無重複遞送之方法之略圖。 第6圖為根據一個具體實施例,一種無線資料訊框處理 裝置之略圖。 第7圖為根據一個具體實施例,一種無線資料訊框處理
系統之略圖。 【主要元件符號說明】
100.. .無線網目網路 101-104·.·站台、STA 110-116…網目點、MP 200.. .無線資料訊框 201…訊框控制號碼 202…母資訊 203 -205...位址 206.. .順序控制號碼 207.. .位址
208…訊息序列號碼、MSN 210.. .標頭 220.. .封包本體 300.. .控制資料結構
301.. .來源位址、SA
302…最末接收且處理的 MSN、LRMSN
303.. .最末遞送且處理的 MSN ' LDMSN 304.. .最末更新時間值 400.. .遞送方法 410-460...動作方塊 500.. .管理方法 510-540·.·動作方塊 600…無線資料訊息處理裝置 601…無線處理節點 602.. .控制資料結構 603···處理符列 700··.無線資料訊框處理系統 7〇1···無線處理節點 702.··控制資料結構 703··.全向天線 704…顯示器 22 1312250 705...記錄檔
Claims (1)
1312250 . 拆年i月/?曰修正本 第95115055號申請案申請專利範圍修正本 98.02.19. 十、申請專利範圍: 1. 一種用於無線資料訊框遞送之方法,其包含有下列步 驟: 從一無線資料訊框之一媒體接取控制標頭獲得一 5 來源位址、一目的地位址、和一訊息序列號碼; 對該訊息序列號碼比較相對於該來源位址之一最 末接收的訊息序列號碼,且將該目的地位址與一目前位 址作比較;以及 響應於該等比較之結果,判定是否實施下列步驟之 10 至少一者: 轉發該無線資料訊框至一次一處理節點; 拋棄該無線資料訊框; 3 將該無線資料訊框排入彳宁列等候;以及 ^ 釋出該無線資料訊框予次一協定層。 15 2.如申請專利範圍第1項之方法,其中該判定步驟進一步 包括若該目的地位址不等於該目前位址,則執行將該無 線資料訊框轉發至該次一處理節點之步驟。 3.如申請專利範圍第1項之方法,其中該判定步驟進一步 包括若該目的地位址係等於該目前位址,且若有下列狀 20 況中之至少一者,則執行拋棄該無線資料訊框的步驟: 該訊息序列號碼係等於該最末接收的訊息序列號 碼, 該訊息序列號碼係等於與該來源位址相關聯之一 佇列中之一個登錄項目訊息序列號碼;以及 24 1312250 該訊息序列號碼係等於或小於一最末遞送的訊息 序列號碼。 4. 如申請專利範圍第1項之方法,其中該判定步驟進-步 包括若該目的地位址係等於該目前位址,且若有下列狀 況’則執行將該無線資料訊框排入仵列的步驟: 該訊息序列號碼係大於一最末遞送的訊息序列號 碼;以及 該訊息序列號碼係不等於與該來源位址相關聯之 -仵列中之-個登_目訊息序列號碼。 5. 如申請專利範圍第㈣之方法,其中該判定步驟進一步 包括若該目的地位址係等於該目前位址,且若有下列狀 況至少-項’職行釋放該無線f料訊框至次一協定層 之步驟·_ 該最末接收的訊息序列號碼係等於零;以及 該最末接收的訊息序列號碼係等於一最末遞送的 訊息序列號瑪’且該訊息序舰碼係等於該最末接收的 说息序列號碼加一。 6.如申請專利範圍第1項之方法,其進—步包含·· 若該來源位址之一佇列包括至少一個佇列登錄項 目,則定期檢視與該佇列相關聯的佇列登錄項目訊息序 列號碼,其中一旦釋放至次一協定層,則各個佇列登錄 項目訊息序列號碼係從該佇列中移除;以及 於到達經歷時間的臨界值後,從該佇列中掃除該等 佇列登錄項目訊息序列號碼之其餘者。 25 I3i225〇 •如申請專利範圍第6項之方法,其進一步包含當各佇列 登錄項目訊息序列號碼係駐在於該佇列中時,將各佇列 登錄項目訊息序列號碼相對於彼此以循序順序維持於 該作列中。 5 8 .一種具有用於無線資料訊框遞送的相關聯指令之機器 可存取媒體,該等指令在被處理時會導致一機器執行下 列操作: 檢視接收得之無線資料訊框標頭,以找出來源位 址、目的地位址及訊息序列號碼;以及 10 響應於該等來源位址、目的地位址及訊息序列號 喝’對各個所接收的無線資料訊框採行一動作,其中★亥 動作包括下列中之至少一者: 轉發多個所接收的無線資料訊框至次—處理節點. 拋棄多個所接收之無線資料訊框; 15 將多個所接收的無線資料訊框排入彳宁列等候;以及 釋放多個所接收的無線資料訊框至次—協定層。 9·如申請專利範圍第8項之媒體,其進一步包括用以執行 下列操作之指令: 針對新的無線資料訊框產生經修改的襟頭,其中各 個經修改的標頭包括於該標頭内部針對各個所產生的 新無線資料訊框之一獨特循序訊息序列號碼;以及 轉發該等新無線資料訊框至該次一處理節點。 的如申請專利範圍第8項之媒體,其進一步包括用以執行 下列操作之指令:響應於該等來源位址、目的地位址及 26 1312250 訊息序列號碼, 訊框之一順序, 訊框維持該順序 維持不含複本的!轉所接㈣無線㈣ 其中係針對簡人彳宁,候之無線資料 5 10 1L=利範圍第8項之媒體’其中該執行動作進一步 多個無線資料訊框為先前接收的無線資料 ° C之複本,則處理該拋棄動作。 12_=T第8項之媒體,其進-步包括用以執行 ::广和令鳴已經排入仵列等候且已經判定為 Γμ #奴所接收的無線資料訊框十與該等來源位址 相關聯之仔列。 13. 一制於無線資料訊框遞送之裝置,包含: 一無線網路處理節點;以及 可為該無線網路處理節點存取之-控制資料結 構,其中該控制資料結構係由該無線網路處理節點所管 15理,以在該無線網路處理節點為與多個無線資料訊框相 關聯之-目的地位址時,維持由—來源位址至次一協定 層無重複且定序地遞送該等無線資料訊框之狀況。 14·如申請專利範圍第13項之裂置,其進-步包含與該來源 彳止相關之卩列俾轉料無線資料訊框中之未遞 20 送:,其中該等未遞送之無線資料訊框係基於與各個無 線寅料α陳相關聯的一獨特訊息序列號碼而依循序順 序以該佇列予以維持。 15.如申請專利範圍第13項之裝置,其中該㈣資料結構包 括針對該來源位址之登錄項目、針對料無線資料訊框 27 1312250 中之一最末遞送者之一訊息序列號碼、針對該等無線資 料訊框中之一訊框之一最末接收的訊息序列號碼、以及 用來指出對該控制資料結構中之該等登錄項目之一所 做的最後更新之一時間戳記。 5 16.如申請專利範圍第15項之裝置,其中該控制資料結構包 括針對供給該等無線資料訊框之多個不同來源位址之 多個額外登錄項目。 17. 如申請專利範圍第13項之裝置,其中該無線網路處理節 點包括一訊息序列號碼產生器,用來對源自於該無線網 10 路處理節點之無線資料訊框的標頭產生獨特的訊息序 列號碼(MSN)。 18. 如申請專利範圍第13項之裝置,其中若該等無線資料訊 框中之選定者的目的地位址係不等於與該無線網路處 理節點相關聯的一位址,則該無線網路處理節點忽略針 15 對該等無線資料訊框中之該等選定者的控制資料結 構,且轉發該等無線資料訊框中之該等選定者至次一處 理節點。 19. 一種用於無線資料訊框遞送之系統,包含: 一無線網路處理節點; 20 可為該無線網路處理節點存取之一控制資料結 構,其中該控制資料結構係由該無線網路處理節點管 理,俾便在該無線網路處理節點為與多個無線資料訊框 相關聯之一目的地位址時,維持該等無線資料訊框從一 來源節點至次一協定層無重複且定序地遞送之狀況;以 28 1312250 及 介接至該無線網路處理節點之一全向天線,用來發 射或接收該等無線資料訊框。 20. 如申請專利範圍第19項之系統,其進一步包含介接至該 5 無線網路處理節點之一顯示器,用以監視該控制資料結 構的目前狀態,且監視與該無線網路處理節點相關聯之 活動。 21. 如申請專利範圍第19項之系統,其進一步包含駐存在記 憶體或儲存裝置中之一記錄檔,其可為該無線網路處理 10 節點存取來記錄與該無線網路處理節點相關聯的活 動,及記錄與該控制資料結構相關聯的狀態。 29
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/129,057 US7746866B2 (en) | 2005-05-13 | 2005-05-13 | Ordered and duplicate-free delivery of wireless data frames |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200707985A TW200707985A (en) | 2007-02-16 |
TWI312250B true TWI312250B (en) | 2009-07-11 |
Family
ID=36782611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095115055A TWI312250B (en) | 2005-05-13 | 2006-04-27 | Ordered and duplicate-free delivery of wireless data frames |
Country Status (3)
Country | Link |
---|---|
US (2) | US7746866B2 (zh) |
TW (1) | TWI312250B (zh) |
WO (1) | WO2006124260A1 (zh) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7746866B2 (en) | 2005-05-13 | 2010-06-29 | Intel Corporation | Ordered and duplicate-free delivery of wireless data frames |
IL172915A (en) * | 2005-12-29 | 2012-03-29 | Elbit Systems Ltd | Geographical communication networking system and method |
RU2483478C2 (ru) * | 2006-01-11 | 2013-05-27 | Фишер-Роузмаунт Системз, Инк. | Способ составления визуальной карты маршрутов сообщений от полевых устройств в беспроводной ячеистой сети |
US8578159B2 (en) * | 2006-09-07 | 2013-11-05 | Motorola Solutions, Inc. | Method and apparatus for establishing security association between nodes of an AD HOC wireless network |
US7508803B2 (en) * | 2006-09-07 | 2009-03-24 | Motorola, Inc. | Transporting management traffic through a multi-hop mesh network |
CN101960875B (zh) * | 2008-02-27 | 2014-06-11 | 费希尔-罗斯蒙德系统公司 | 用于可视化设计的系统和物理空间中的无线网状网络的组织 |
US20100027524A1 (en) * | 2008-07-31 | 2010-02-04 | Nokia Corporation | Radio layer emulation of real time protocol sequence number and timestamp |
CN102165811B (zh) | 2008-09-25 | 2014-07-30 | 费希尔-罗斯蒙德系统公司 | 具有节制点的无线网状网络和用于识别无线网状网络内的节制点的方法 |
US9015318B1 (en) | 2009-11-18 | 2015-04-21 | Cisco Technology, Inc. | System and method for inspecting domain name system flows in a network environment |
US9009293B2 (en) | 2009-11-18 | 2015-04-14 | Cisco Technology, Inc. | System and method for reporting packet characteristics in a network environment |
US9148380B2 (en) * | 2009-11-23 | 2015-09-29 | Cisco Technology, Inc. | System and method for providing a sequence numbering mechanism in a network environment |
US8792495B1 (en) | 2009-12-19 | 2014-07-29 | Cisco Technology, Inc. | System and method for managing out of order packets in a network environment |
US10645628B2 (en) * | 2010-03-04 | 2020-05-05 | Rosemount Inc. | Apparatus for interconnecting wireless networks separated by a barrier |
US8787303B2 (en) | 2010-10-05 | 2014-07-22 | Cisco Technology, Inc. | Methods and apparatus for data traffic offloading at a router |
US8737244B2 (en) | 2010-11-29 | 2014-05-27 | Rosemount Inc. | Wireless sensor network access point and device RF spectrum analysis system and method |
US9003057B2 (en) | 2011-01-04 | 2015-04-07 | Cisco Technology, Inc. | System and method for exchanging information in a mobile wireless network environment |
US8743690B1 (en) | 2011-06-14 | 2014-06-03 | Cisco Technology, Inc. | Selective packet sequence acceleration in a network environment |
US8792353B1 (en) | 2011-06-14 | 2014-07-29 | Cisco Technology, Inc. | Preserving sequencing during selective packet acceleration in a network environment |
US8737221B1 (en) | 2011-06-14 | 2014-05-27 | Cisco Technology, Inc. | Accelerated processing of aggregate data flows in a network environment |
US8948013B1 (en) | 2011-06-14 | 2015-02-03 | Cisco Technology, Inc. | Selective packet sequence acceleration in a network environment |
US20130005372A1 (en) | 2011-06-29 | 2013-01-03 | Rosemount Inc. | Integral thermoelectric generator for wireless devices |
US9730102B2 (en) * | 2012-02-17 | 2017-08-08 | Intel Corporation | Methods and arrangements for packet flows in wireless networks |
JP6131686B2 (ja) * | 2013-04-05 | 2017-05-24 | 株式会社デンソー | 表示制御装置 |
KR102563888B1 (ko) | 2016-09-30 | 2023-08-09 | 한국전기연구원 | 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램 |
US11601862B2 (en) | 2018-11-28 | 2023-03-07 | Guy McIlroy | Heat mapping in a flood fill mesh radio network |
US11917072B2 (en) * | 2020-12-03 | 2024-02-27 | International Business Machines Corporation | Implementing opportunistic authentication of encrypted data |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5978364A (en) | 1996-02-29 | 1999-11-02 | Philips Electronics North America Corporation | Method for routing data packets within a wireless, packet-hopping network and a wireless network for implementing the same |
US5648970A (en) * | 1996-03-04 | 1997-07-15 | Motorola, Inc. | Method and system for ordering out-of-sequence packets |
US6212175B1 (en) * | 1997-04-22 | 2001-04-03 | Telxon Corporation | Method to sustain TCP connection |
US6556541B1 (en) * | 1999-01-11 | 2003-04-29 | Hewlett-Packard Development Company, L.P. | MAC address learning and propagation in load balancing switch protocols |
US6775258B1 (en) | 2000-03-17 | 2004-08-10 | Nokia Corporation | Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system |
US6629147B1 (en) | 2000-03-31 | 2003-09-30 | Intel Corporation | Segmentation and reassembly of data frames |
US7061913B1 (en) * | 2000-08-25 | 2006-06-13 | Qualcomm Incorporated | Method and apparatus for delayed frame detection in third generation radio link protocol |
US6853641B2 (en) * | 2000-12-20 | 2005-02-08 | Nortel Networks Limited | Method of protecting traffic in a mesh network |
US20020089994A1 (en) | 2001-01-11 | 2002-07-11 | Leach, David J. | System and method of repetitive transmission of frames for frame-based communications |
TW515176B (en) | 2001-06-18 | 2002-12-21 | Chunghwa Telecom Co Ltd | ISUP/IP signal processing system |
US6765882B2 (en) | 2001-07-02 | 2004-07-20 | Motorola, Inc. | Method and system for data packet collision avoidance in a wireless communication system |
DE60311275T2 (de) | 2002-08-09 | 2007-10-18 | Interdigital Technology Corp., Wilmington | Leistungsfähige speicherzuweisung in einem drahtlosen sender/emfänger |
US6986161B2 (en) * | 2002-08-12 | 2006-01-10 | Harris Corporation | Mobile ad-hoc network with intrusion detection features and related methods |
US7224678B2 (en) * | 2002-08-12 | 2007-05-29 | Harris Corporation | Wireless local or metropolitan area network with intrusion detection features and related methods |
US7369485B2 (en) | 2002-08-19 | 2008-05-06 | Conexant, Inc. | Wireless receiver for sorting packets |
JP3891145B2 (ja) * | 2003-05-16 | 2007-03-14 | ソニー株式会社 | 無線通信装置、無線通信方法及びプログラム |
WO2005045642A2 (en) * | 2003-11-04 | 2005-05-19 | Nexthop Technologies, Inc. | Secure, standards-based communications across a wide-area network |
US20060029074A2 (en) * | 2004-02-09 | 2006-02-09 | Packethop, Inc. | ENHANCED MULTICASE FORWARDING CACHE (eMFC) |
US7161909B2 (en) * | 2004-04-23 | 2007-01-09 | Samsung Electronics Co., Ltd. | Method and system for acknowledging the receipt of a transmitted data stream in a wireless communication system |
JP2005318429A (ja) * | 2004-04-30 | 2005-11-10 | Sony Ericsson Mobilecommunications Japan Inc | 再送制御方法及び無線通信端末 |
US7382734B2 (en) * | 2004-05-20 | 2008-06-03 | Hewlett-Packard Development Company, L.P. | Directing a path verification request along a specific path to a mesh network switch to test operability of the specific path |
WO2006016745A1 (en) * | 2004-08-12 | 2006-02-16 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting ack frame |
US8699525B2 (en) * | 2004-09-10 | 2014-04-15 | Interdigital Technology Corporation | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
US7719972B2 (en) * | 2004-12-03 | 2010-05-18 | Intel Corporation | Methods and apparatus for providing an admission control system in a wireless mesh network |
US7962606B2 (en) * | 2005-01-24 | 2011-06-14 | Daintree Networks, Pty. Ltd. | Network analysis system and method |
JP2006290836A (ja) | 2005-04-14 | 2006-10-26 | Jfe Chemical Corp | ビフェニルテトラカルボン酸の製造方法 |
US20060268715A1 (en) * | 2005-05-06 | 2006-11-30 | Interdigital Technology Corporation | Method and apparatus for transmitting management information in a wireless communication system |
US7746866B2 (en) | 2005-05-13 | 2010-06-29 | Intel Corporation | Ordered and duplicate-free delivery of wireless data frames |
-
2005
- 2005-05-13 US US11/129,057 patent/US7746866B2/en not_active Expired - Fee Related
-
2006
- 2006-04-27 TW TW095115055A patent/TWI312250B/zh not_active IP Right Cessation
- 2006-04-28 WO PCT/US2006/016648 patent/WO2006124260A1/en active Application Filing
-
2010
- 2010-05-05 US US12/774,457 patent/US8638797B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8638797B2 (en) | 2014-01-28 |
US7746866B2 (en) | 2010-06-29 |
US20060256722A1 (en) | 2006-11-16 |
US20100220658A1 (en) | 2010-09-02 |
WO2006124260A1 (en) | 2006-11-23 |
TW200707985A (en) | 2007-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI312250B (en) | Ordered and duplicate-free delivery of wireless data frames | |
US8238288B2 (en) | Duplicate detection method for ad hoc network | |
JP5084405B2 (ja) | ループフリーアドホックルーティングを行なうシステム | |
US9832745B2 (en) | Transport stream packets with time stamp generation by medium access control | |
CN102957600B (zh) | 一种数据报文转发方法及装置 | |
CA2129199C (en) | Method and apparatus for bridging wireless lan to a wired lan | |
US20060256768A1 (en) | Method and system for transferring data in a communications network using redundant communication paths | |
US10419342B2 (en) | Gateways for sensor data packets in cellular networks | |
CN108476457A (zh) | 在时隙化信道跳变网络中的分布式反应性资源和调度管理 | |
TW201001989A (en) | Route selection in wireless networks | |
JP2006304302A (ja) | 拡張された無線lanでフレームを伝達する方法及び装置 | |
TW201014393A (en) | Node discovery and culling in wireless mesh communications networks | |
CN110149274A (zh) | 基于位置信息和内容推送的命名数据网络综合路由方法 | |
JP5906950B2 (ja) | コンテンツ配信のための情報処理方法及び装置 | |
CN101656663A (zh) | 一种mpls多播报文的转发方法、装置及系统 | |
EP2282432B1 (fr) | Procédé de transmission de données multimedia dans des réseaux de communication ad hoc | |
JP5875696B2 (ja) | データ配信システム、配信装置、端末装置、データ配信方法 | |
KR100645431B1 (ko) | 무선네트워크에서 브로드캐스트 방법 및 그 방법을사용하는 통신장치 | |
JP2011130283A (ja) | ネットワーク間データ配信システム、情報通信端末、コンテンツ配信サーバ | |
JP2001189756A (ja) | パケットのヘッダ構造及びパケット転送制御方法 | |
US20160100346A1 (en) | Facilitation of geographically addressed data streaming | |
CN116347557A (zh) | 低轨道卫星网络路由方法、控制装置及计算机可读存储介质 | |
CN111447645A (zh) | 无线传感器网络场景下一种实时感知网络状态的方法 | |
CN110995603A (zh) | 一种数据的多对多传输方法及异构数据传输层 | |
Wang et al. | Supporting video data in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |