TW200838240A - Two-pronged receive fragment processing in a wireless network - Google Patents
Two-pronged receive fragment processing in a wireless network Download PDFInfo
- Publication number
- TW200838240A TW200838240A TW096107680A TW96107680A TW200838240A TW 200838240 A TW200838240 A TW 200838240A TW 096107680 A TW096107680 A TW 096107680A TW 96107680 A TW96107680 A TW 96107680A TW 200838240 A TW200838240 A TW 200838240A
- Authority
- TW
- Taiwan
- Prior art keywords
- data segment
- data
- segment
- current
- current data
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Description
200838240 (1) 九、發明說明 【發明所屬之技術領域】 本發明係有關無線通訊,尤係有關經由無線通道而傳 輸的訊息之分割及重組。 【先前技術】 在無線網路中,有時可先將較大的資料單元分裂爲較 小的資料單元,然後才經由無線鏈路來傳輸這些較小的資 料單元,以便提高可用頻寬的使用效率。在接收之後,可 將該等較小的資料單元重組成相對應之較大的資料單元。 該程序被稱爲分割及重組(fragmentation and reassembly )。在這些系統中需要以一種減少有效資料段(fragment )的損耗之方式有效率地重組資料段之技術。 【發明內容及實施方式】 在下文之實施方式中,將參照舉例示出可實施本發明 的特定實施例之一些附圖。係以充分的細節說明這些實施 例,使熟悉此項技術者能夠實施本發明。我們當了解:各 實施例雖然是不同的’但不必然是互斥的。例如’可在不 脫離本發明的精神及範圍下’將參照一實施例而在本說明 書中述及的一特定的特性、結構、或特徵實施於其他實施 例中。此外,我們當了解:可在不脫離本發明的精神及範 圍下,修改每一被揭示的實施例內之個別元件的位置或配 置。因此,將不以限制之方式理解下文中之實施方式’且 -4- 200838240 (2) 只由被適當詮釋之最後的申請專利範圍以及該等申請專利 範圍應享有的均等物之完整範圍界定本發明之範圍。在該 等圖式中,數個視圖中相同的代號表示相同的類似的功能 〇 第1圖是例舉依據本發明的一實施例的例示無線網路 配置1 〇之方塊圖。如圖所示,第一無線裝置1 2正經由無 線通道而與第二無線裝置1 4相通訊。該第一及第二無線 裝置1 2,1 4可分別是能夠經由無線鏈路而通訊的任何類 型之裝置,該等裝置包括諸如無線用戶端裝置(例如,具 有無線連網功能的膝上型電腦、掌上型電腦、桌上型電腦 、或平板型電腦、具有無線連網功能的個人數位助理( PDA )、蜂巢式電話、或其他無線手持式通訊裝置( handheld communicator)等的無線用戶端裝置)、無線基 地台、無線接達點、及(或)其他裝置。當第一無線裝置 1 2將資料傳輸到第二無線裝置1 4時,該第一無線裝置可 以用一種被稱爲分割之程序先將一媒體接達控制(MAC ) 服務資料單元(SDU)分割成多個MAC協定資料單元( PDUs ),然後才將資料傳輸到通道。可執行分割,以便 諸如更有效率地使用被分配給該等兩個裝置1 2,1 4之間 的連線之頻寬資源。在接收之後,第二無線裝置1 4將該 等資料段重組爲一 SDU,以便傳送到(諸如在一主機處理 器內執行之)一相對應的應用程式。當沿著相反方向將資 料自第二無線裝置1 4傳輸到第一無線裝置1 2時,亦可進 行一類似的分割及重組程序。 -5- 200838240 (3) 如第1圖所示,第一無線裝置1 2可包含一控制器16 以及一射頻(R F )發射器1 8。控制器1 6可執行第一無線 裝置1 2的數位通訊處理功能之一部分或全部。RF發射器 1 8係操作而將自控制器1 6所接收的資料傳輸到無線通道 。RF發射器1 8可被耦合到一或多個天線20,以便幫助 將信號傳輸到無線通道。可使用其中包括諸如雙極天線、 補綴(patch )天線、螺旋形天線、天線陣列、及(或) 其他天線之任何類型的天線。控制器1 6可包含分割邏輯 22,用以在傳輸之前先執行資料的分割。如前文所述,分 割通常涉及將一較大的資料單元分成一或多個被稱爲資料 段之較小的資料單元。在分割之後,控制器1 6可使該等 資料段經由RF發射器1 8及天線20而被獨立地傳輸到無 線通道。 第二無線裝置14可包含一控制器24以及一射頻( RF)接收器26。控制器24可執行第二無線裝置14的數 位通訊處理功能之一部分或全部。RF接收器26係操作而 自無線通道接收由遠端實體所傳輸的信號。RF接收器26 然後可處理所接收到的信號,以便將該等信號轉換爲基頻 帶表示法。RF接收器2 6可被耦合到一或多個天線3 0, 以便幫助自無線通道接收信號。可使用其中包括諸如雙極 天線、補綴天線、螺旋形天線、天線陣列、及(或)其他 天線之任何類型的天線。控制器24可包含重組邏輯28, 用以將自一遠端無線實體(例如,第一無線裝置1 2 )所 接收到的資料段重組成相對應的SDUs。控制器24然後可 200838240 (4) 使該等被重組的SDUs傳送到在第二無線裝置14內(例 如,在主機處理器內)所執行之相對應的應用程式。 可分別用例如一或多個數位處理裝置來實施第一無線 裝置1 2內之控制器1 6以及第二無線裝置1 4內之控制器 24。該等一或多個數位處理裝置可包括例如一通用微處理 器、數位信號處理器(簡稱DSP )、精簡指令集電腦 RISC )、複雜指令集電腦(CISC )、現場可編程閘陣列 (FPGA )、特定應用積體電路(ASIC )、微控制器、及 (或)其中包括上述數位處理裝置的組合之其他數位處理 裝置。雖然圖中所例舉爲一發射裝置及一接收裝置,但是 我們當了解:第一及第二無線裝置12,14典型上能夠支 援雙向通訊。第一及第二無線裝置12,14典型上分別遵 循諸如 IEEE 8 02.1 1、IEEE 802.1 6、HiperLAN 1、2、 HomeRF、藍芽、及(或)其他無線通訊標準等的一或多 種無線通訊標準。亦可支援或替代性地支援一或多種蜂巢 式無線標準。 第2圖係例舉依據本發明之一實施例的例示資料段 32。如圖所示,資料段32可包含一通用MAC標頭34、 一分割子標頭(FSH) 36、酬載資料38、以及一任選的循 環冗餘查核(CRC )値40。MAC標頭34承載與資料段32 有關的描述性資訊,且可包含下列資訊中之一或多個資訊 :用來指示CRC是否存在的CRC指示碼(CI )、用來識 別與該!N料段相關聯的連線之連線識別碼(C ID ) 、一^或 多個與加密有關的欄位、用來偵測標頭中之錯誤的標頭檢 200838240 (5) 查序列(HC S )、標頭類型(HT )、用來指示以位元組爲 單位的MAC PDU長度之長度(LEN)、以及用來指示存 在分割子標頭之類型欄位。F S Η 3 6被包含在資料段3 2的 酬載之開始處,且進一步描述該資料段。資料3 8是來自 對應的SDU之被分割的資料。在經由通道傳播資料段32 之後,CRC 40可被用來決定資料段32中是否有錯誤。 第3圖係例舉依據本發明的一實施例之例示FSH 42 。可在諸如第2圖所示之資料段32內使用FSH 42。如圖 所示,FSH 42包含一資料段控制(FC )値44以及一資料 段序號(FSN) 46。FSH 42亦包含一保留欄位48,以供 未來使用。FC 44識別相對應的資料段是否爲一相對應的 SDU之前面的資料段、中間的資料段、或最後的資料段。 在至少一實施例中,FC 44亦可指示資料段3 2是否爲一 未被分割的資料單元。FC 44之例示値可包含下面: 資料段類型 FC 前面的資料段 10 中間的資料段 11 最後的資料段 01 未被分割的 00 在一特別的S D U分割中,可能有一個以上的中間資 料段。亦可替代性地使用表示FC的其他格式。FSN 46爲 資料段序號,而當每一連續的資料段被發射裝置傳輸到接 -8 - 200838240 (6) 收裝置時,即將該資料段序號增加1。接收裝置可將資料 段的FSN用來將被接收的資料段按照適當的順序重組成 S D U s。可以一種循環的方式來指定由一發射裝置指定給 所傳輸的資料段之F SN。亦即,發射裝置開始時可將零的 F SN指定給前面的資料段,然後將每一個後續的資料段之 F SN遞增1,直到某一固定値(例如,21 1等的固定値) ,然後FSN循環回到零,再重新開始遞增。 IEEE 802.1 6無線網路標準定義了一種自動要求重送 (ARQ )機制,可在區塊於傳輸中遺失或損壞時自動重新 傳輸該區塊。ARQ機制使用確認(ACK )訊息及一滑動視 窗法以追蹤未被成功接收的區塊。IEEE 802.1 6標準使 ARQ機制成爲一種任意選擇的特徵。當ARQ機制被實施 時,可根據連接而致能ARQ機制。可將分割使用於ARQ 致能以及非 ARQ ( non-ARQ )連接兩端。當在以IEEE 8 02.1 6爲基礎的網路內實施本發明之技術時,係將該技術 使用於開路通道(open channel )中之非ARQ連接。亦可 將本發明之技術使用於其他的無線標準。亦即,使用分割 且將資料段控制(FC )類型値及資料段序號(FSN )指定 給每一個被傳輸的資料段之任何無線系統都可因採用本發 明之特徵而受益。 第4、5、及6圖是根據本發明的一實施例而處理一 無線網路中之被接收的資料段的一例示方法5 0之一流程 圖之各部分。可在諸如第1圖所示之重組邏輯28內實施 該方法50。在先前的資料段處理技術中,當接收到被標 -9- 200838240 (7) 示爲“第一資料段”的一不依照順序的資料段時,將放棄業 已在進行中的任何SDU重組操作,以便先處理新接收的 該資料段。然而,在某些情形中,可能接收到一不依照順 序的假資料段。因而可能導致根據一假資料段而放棄一操 作中的SDU重組操作之情形,而造成非必要的資料遺失 。根據本發明的至少一實施例,於重組程序期間,可同時 追蹤兩個不同的SDU重組操作,其中一個SDU重組操作 係用於依照順序的資料段,而另一 SDU重組操作係用於 接收到一不依照順序的資料段之情況。在此種方式下,可 避免因接收到一錯誤的不依照順序的資料段而遺失資料之 情況,因而提高了網路中之傳輸率。在下文之說明中,將 使用術語進行中之SDU 1 ( SDU-In-Pr〇gress 1 ;簡稱SIP1 )表示處理依照順序的資料段之一 SDU重組資料結構, 並用術語進行中之SDU 2 ( SDU-In-Pr〇gress 2 ;簡稱SIP2 )表示處理在接收到一不依照順序的第一資料段之後的資 料段之一 SDU重組資料結構。 請參閱第4圖,在步驟5 2中,一接收裝置於開始時 等候接收一資料段。當接收到一資料段時,先在步驟54 中檢查該資料段的健全性。執行健全性檢查(sanity check ),以便決定該資料段是否夠資格進行進一步的處 理。第7圖是根據本發明的一實施例而對被接收的一資料 段執行健全性檢查的一例示方法1 0 0之一流程圖。如圖所 示,在步驟102中,可先執行一 HCS檢查,以便決定該 資料段的標頭是否有任何錯誤。在步驟1 0 4中,亦可執行 -10- 200838240 (8) 一 CRC檢查,以便決定該資料段的整體是否有錯誤。 步驟1 〇 6中,然後可檢查該資料段的分割子標頭中指元 F C,以便決定該F C是否爲一有效的F C (例如,第一 料段、中間資料段、最後資料段、未被分割的)。在 1 〇 8中,如果被接收的資料段被識別爲一中間或最後資 段,則然後可決定該資料段的SN是否有效。如果該資 段的SN比與SIP1或SIP2相關聯的最後資料段之SN 一個單位,則可將該資料段的SN視爲有效。如果通過 所有上述的測試,則可將該資料段視爲健全的。亦可替 地使用其他的健全性檢查序列。 請再參閱第4圖,如果該資料段在步驟5 6中並未 過健全性檢查,則可在步驟5 8中捨棄該資料段。如果 資料段在步驟5 6中通過了健全性檢查,則後續的處理 取決於該資料段的FC。如果在第5圖之步驟60中決定 資料段是一“第一資料段”,則然後在步驟62中決定該 、 料段的SN是否爲預期的。如果該資料段的SN比一最 被接收的資料段之SN大一單位(亦即,該資料段是依 順序的),則該資料段的SN是預期的。如果在步驟 中決定該資料段的SN是預期的,則在步驟64中( SIP1目前是操作中的情形下)釋出SIP1,並將新的資 段儲存在SIP1中。如果在步驟62中決定該資料段的 不是預期的,則在步驟66中(在SIP2目前是操作中的 形下)釋出SIP2,並將新的資料段儲存在SIP2中。因 ,當以不依照順序的方式接收一第一資料段時,使 在 的 資 驟 料 料 大 了 代 通 該 將 該 資 近 昭 j\\\ 62 在 料 SN 情 此 用 -11 - 200838240 (9) SIP2,且於依照順序的方式接收一第一資料段時,使用 SIP1。在執行了步驟64及步驟66之後,方法50可回到 步驟5 2,以便等候該連線的服務流中將要被接收的次一^ 資料段(或處理已被接收及儲存的次一資料段)。 如果在步驟60中決定現行資料段不是一第一資料段 ,則然後在步驟68中決定該資料段是否爲一中間資料段 。如果在步驟6 8中決定現行資料段是一中間資料段,則 知道該資料段的SN是有效的,這是因爲該資料段已通過 了健全性檢查。然而,如前文所述,該資料段的SN可能 對SIP 1或SIP2是有效的。如果在步驟70中決定該SN對 SIP1是有效的,則在步驟72中將該資料段序連到SIP 1。 如果在步驟70中決定該SN對SIP2是有效的,則在步驟 74中將該資料段序連到SIP2。在執行了步驟72或步驟 74之後,方法50可回到步驟52,以便等候該連線的服務 流中將要被接收的次一資料段(或處理已被接收及儲存的 次一資料段)。 如果在步驟6 8中決定現行資料段不是一中間資料段 ,則後在第6圖的步驟76中決定該資料段是否爲最後資 料段。如果在步驟76中決定現行資料段是一最後資料段 ’則知道該資料段的S N是有效的,這是因爲該資料段已 通過了健全性檢查。如前文所述,該資料段的SN可能對 SIP1或SIP2是有效的。如果在步驟78中決定該SN對 SIP1是有效的,則可在步驟80中將該現行資料段序連到 SIP1。因爲該資料段是最後資料段,所以該連接完成了一 -12- 200838240 (10) SDU的重組。在步驟82中’然後可將被重組的該SDU傳 送到對應的應用程式。因爲該最後資料段係與SIP 1相關 聯,所以可認定被SIP2追蹤的重組操作是假的。因此’ 此時可在步驟84中釋出(亦即’使其爲空的)SIP 1及 SIP2。如果在步驟78中決定該現行資料段的SN對SIP 2 是有效的,則可在步驟86中將該資料段序連到SIP2。在 步驟88中,然後可將來自SIP2之被重組的該SDU傳送 :到對應的應用程式。因爲該最後資料段係與SIP2相關聯 ,所以可認定被SIP1追蹤的重組操作是假的。因此,在 步驟90中可釋出SIP 1及SIP2。在執行了步驟84或步驟 90之後,方法50可回到步驟52,以便等候該連線的服務 流中將要被接收的次一資料段(或處理已被接收及儲存的 次一資料段)。 如果在步驟76中決定該現行資料段不是一最後資料 段,則在所示實施例中,該資料段的F C必須是“未被分割 % 的”。因此,該資料段本身是一完整的SDU。在步驟92中 ,該方法50然後將該SDU傳送到對應的應用程式。在步 驟94中,然後可釋出SIPi及SIP2。方法50然後可回到 步驟5 2,以便等候該連線的服務流中將要被接收的次一 資料段(或處理已被接收及儲存的次一資料段)。 前文所述方法的操作之一例子假設一接收器已按照順 序接收了具有SN 1、2、3、4、及5的資料段。進一步假 設:具有SN 3的資料段是一第一資料段,且具有sn 4及 5的資料段是中間資料段。因此,s ιρ 1將有被儲存在其中 -13- (11) 200838240 之具有SN 3的資料段,且有與該資料段連接的』 及5的資料段。現在假設接收的次一資料段是具 的一第一資料段。該SN不是被預期的,因而 操作中的情形下)釋出SIP2,並將新資料段儲不 。現有有兩個進行中之不同的S D U重組操作, S DU重組操作是假的。後續的處理可偵測該等兩 之哪一操作是假的。 如果所接收的次一資料段是具有SN 6之一 段,則該新資料段將被序連到S IP 1,這是因爲 段的SN比在SIP1中最近被處理的資料段之SN 位。另一方面,如果所接收的次一資料段是具有 一中間資料段,則該新資料段將被序連到SIP2 爲該新資料段的SN比在SIP2中最近被處理的 SN大一個單位。如果所接收的次一資料段不是 料段,而是具有SN 6的一最後資料段,則該新 I 被序連到SIP1,並將所形成的SDU傳送到對應 式,且SIP2將被釋出。因爲在此時點認定SIP 2 重組操作是假的,所以釋出SIP2。另一方面’ 收的次一資料段是具有SN 1 4的一最後資料段’ 料段將被序連到SIP2,並將所形成的SDU傳送 應用程式,且將SIP2的內容轉移到SIP1,而且 被釋出。在此例子中,認定S IP 1所追蹤的重組 的。 在前文所述之實施例中,當一最後資料段被 | 有 SN 4 有 SN 13 〔在 SIP2 P在 SIP2 其中一個 個操作中 中間資料 該新資料 大一個單 SN 14 之 ,這是因 資料段之 一中間資 資料段將 的應用程 所追蹤的 如果所接 則該新資 到對應的 SIP2 將 操作是假 序連到該 -14- 200838240 (12) 等資料結構(SIP 1及SIP2)中之一資料結構時,認定被 另一資料結構追蹤的重組操作是假的。在另一種可行之方 法中,當一中間資料段被序連到該等資料結構(S IP 1及 SIP2 )中之一資料結構時,亦可認定被另一資料結構追蹤 的重組操作是假的。因此,如果接收到一中間資料段,且 該中間資料段被序連到SIP1,則(在SIP2操作中之情形 下)可釋出 SIP2。同樣地,當收到一中間資料段,且該 中間資料段被序連到SIP2,則可將SIP2的內容轉移到 SIP1,並可釋出SIP2。 可以各種不同格式中之任何格式實施本發明的程序及 結構。例如,可在具有無線能力的膝上型電腦、掌上型電 腦、桌上型電腦、或平板電腦、具有無線能力的個人數位 助理(PDA )、細胞式電話、或其他無線智慧型手機、呼 叫器、衛星通訊器、具有無線能力的相機、具有無線能力 的音訊/視訊裝置、具有無線能力的電腦周邊裝置、網路 " 介面卡(NIC )及其他網路介面結構、基地台、無線接達 點、積體電路、被儲存在機器可讀取的媒體中之指令及( 或)資料、及(或)其他格式內實施本發明之特徵。可使 用的不同類型之機器可讀取的媒體之例子包括軟碟、硬碟 、光碟、唯讀光碟(CD-ROM )、數位影音光碟(DVD ) '藍光光碟、磁光碟、唯讀記憶體(ROM )、隨機存取記 憶體(RAM )、可抹除可程式唯讀記憶體(EPROM )、 電氣可抹除可程式唯讀記憶體(EEPROM )、磁卡或光學 卡 '快閃記憶體、及(或)適於儲存電子指令或資料之其 -15- 200838240 (13) 他類型的媒體。在本說明書的用法中,術語“邏輯”可包括 諸如軟體或硬體、及(或)軟體及硬體之組合。 我們當了解,本說明書的方塊圖中示出的個別方塊可 能在本質上是功能性的,且不必然對應於分立式硬體元件 。例如,在至少一實施例中,可以一共同數位處理裝置內 之軟體實施一方塊圖中之兩個或更多個方塊。該數位處理 裝置可包括諸如一般用途微處理器、數位信號處理器( DSP )、精簡指令集電腦(RISC )、複雜指令集電腦( CISC )、現場可編程閘陣列(FPGA )、特定應用積體電 路(A SIC )、及(或)其中包括上述數位處理裝置的組 合之其他數位處理裝置。可使用硬體、軟體、韌體、及混 合的實施例。 在前文之實施方式中,爲了使揭示有效率,係在一或 多個個別的實施例中聚集了本發明的各項特徵。不應將此 種揭示方法詮釋爲反映了本發明的申請專利範圍要求比在 i 每一申請專利範圍中明確述及的特徵更多的特徵之意圖。 更確切地說,如最後的申請專利範圍所反映的,本發明的 觀點可能呈現少於所揭示的每一實施例的所有特徵之狀態 〇 雖然已參照某些實施例而說明了本發明,但是我們當 了解:在不脫離本發明的精神及範圍下,熟悉此項技術者 易於得知各種修改及變化。此類修改及變化將被視爲在本 發明及最後的申請專利範圍之權限及範圍內。 -16- 200838240 (14) 【圖式簡單說明】 第1圖係例舉依根據本發明的一實施例的例示無線網 路配置之方塊圖; 第2圖係例舉依據本發明的一實施例之例示資料段的 圖形; 第3圖係例舉依據本發明的一實施例之例示分割子標 頭的圖形; 第4、5、及6圖係例舉依據本發明的一實施例之用 以處理無線網路中之所接收到資料段的例示方法之流程圖 之各部分;以及 第7圖係例舉依據本發明的一實施例之用以執行資料 段健全性檢查的例示方法之流程圖。 【主要元件符號說明】 1 〇 :無線網路配置 1 2 :第一無線裝置 1 4 :第二無線裝置 16, 24 :控制器 1 8 :射頻發射器 20, 3 0 :天線 22 :分割邏輯 26 :射頻接收器 2 8 :重組邏輯 3 2 :資料段 -17- (15) 200838240 3 4 :通用媒體接達控制標頭 3 6, 42 :分割子標頭 3 8 :酬載資料 40 :循環冗餘查核値 44 :資料段控制値 46 :資料段序號 48 :保留欄位 -18
Claims (1)
- 200838240 十、申請專利範圍 1 · 一'種方法,包含下列步驟· 自一無線通道接收服務資料單元(SDU )之資料段’ 該資料段爲目前的資料段,該目前的資料段包含:(a ) 用來識別該目前資料段在一由發射裝置所指定之資料段序 列內之位置的序號(SN ),及(b )對該目前的資料段爲 該SDU之前面的資料段、中間的資料段或最後的資料段 之指示;以及 當該目前的資料段爲前面的資料段時,根據該目前的 貝料段之該SN是否爲所預期的,而決定將該目前的資料 段儲存在第一資料結構或第二資料結構中,其中如果該目 則資料段之該SN比在接收該目前的資料段之前,最近自 該無線通道所接收到的資料段之SN大一個單位,則該目 前的資料段之該SN爲所預期的。 進~步包含下列步 2 ·如申請專利範圍第1項之方法, 驟: 當決定將該目前的資料段儲存在該第第一資料結構中;以及 昌決定將該目前的資料段儲存 ~資料結構中時 然後將該目前的資料段儲存在該二資料結構中。 項之方法’進一步包含下列步 3 ·如申請專利範圍第1 驟: 200838240 (2) 當該現行資料段爲中間的資料段時,根據該目前的資 料段之該SN,而決定將該目前的資料段序連到該第一資 料結構或該第二資料結構。 4 ·如申請專利範圍第3項之方法,其中·· 決定將該目前的資料段序連到該第一資料結構或該第 二資料結構之該步驟包含:決定該目前的資料段之該S N 比最近在該第一資料結構中所處理的資料段之SN大一個 單位或是比最近在該第二資料結構中所處理的資料段之 SN大一個單位。 5.如申請專利範圍帛3項之方法,進—步包含下列步 驟: 達到該第一資料結構時, 資料結構,且空出該第二 當決定將該目前的資料段序 將該目前的資料段序連到該第〜 資料結構;以及 當決定將該目前的資料 目前的資料段序連到該 構之內容轉移到該第一 將該 料結 結構 ^又序連到該第二資料結構時, 第S 〜輕料結構,並將該第二資 貝料結橇,且空出該第二資料 >、之方法,進一步包含下列步 6 ·如申請專利範圍第 驟: 當該目前的資料段爲最後的& μ 、 旳錢料段時,根據該目前的 資料段之該SN,而決定將該目前的薈 資料結構或該第二資料結構。 序連到該第- 7 ·如申請專利範圍第6項> /、之方法,進一步包含下列步 •20· 200838240 (3) 驟: 當決定將該目前的資料段序連到該第一資料結構時, 將該目前的資料段序連到該第一資料結構,並自該第一資 料結構將一被重組的S D U傳送到相一對應的應用程式, 且空出該第一及第二資料結構;以及 當決定將該目前的資料段序連到該第二資料結構時, 將該目前的資料段序連到該第二資料結構,並自該第二資 料結構將一被重組的SDU傳送到一相對應的應用程式, 且空出該第一及第二資料結構。 8 .如申請專利範圍第1項之方法,其中: 該目前的資料段內之該指示亦可指示該目前的資料段 爲一未被分割的SDU ;以及 該方法進一步包含:當該目前的資料段爲一未被分割 的SDU時,將該目前的資料段傳送到一相對應的應用程 式,且空出該第一及第二資料結構。 9.如申請專利範圍第1項之方法,進一步包含下列步 驟: 在接收到該目前的資料段之後,但在進一步處理該目 前的資料段之前,對該目前的資料段執行健全性檢查; 當該目前的資料段並未通過該健全性檢查時,終止對 該資料段之處理; 其中執行健全性檢查之該步驟包含:當該目前的資料 段爲中間的資料段或最後的資料段時,決定該目前的資料 段之該SN是否爲有效的,其中當該目前的資料段之該 -21 - 200838240 (4) SN符合於下列條件時該SN是有效的:(a )該SN比最 近在該第一資料結構中所處理的資料段之SN大一個單位 ;或(b )該SN比最近在該第二資料結構中所處理的資 料段之SN大一個單位。 I 0 · —種裝置,包含: 一資料段重組器,用以處理自無線通道所接收到的目 前的資料段,該目前的資料段包含:(a )用來識別該目 前的資料段在一由一發射裝置所指定之資料段序列內之位 置的序號(SN )、以及(b )對該目前資料段爲一相對應 的S D U的前面的資料段、中間的資料段或最後的資料段 之指不’其中該資料段重組器包含決定邏輯,用以在該目 前資料段爲前面的資料段時,根據該目前資料段之該SN 是否爲所預期的’而決定將該目前資料段儲存在第一資料 結構或第二資料結構中,其中如果該目前資料段之該s N 比在接收該目前資料段之前,最近自該無線通道所接收到 & 的資料段之SN大一個單位,則該目前資料段之該31^爲 所預期的。 II ·如申請專利範圍第1 〇項之裝置,其中: 該資料段重組器進一步包含:(a )當做出將該目前 資料段儲存在該第一資料結構中的決定時,空出該第一資 料結構’而後將該目則資料段儲存在該第一資料結構中的 邂輯,以及(b)當做出將該目前資料段儲存在該第二資 料結構中的決定時,空出該第二資料結構,而後將該目前 資料段儲存在該第二資料結構中的邏輯。 -22- 200838240 (5) 1 2 .如申請專利範圍第1 0項之裝置,其中: 該資料段重組器進一步包含決定邏輯,用以當該目前 資料段爲中間的資料段時,根據該目前資料段之該SN, 而決定將該目前資料段序連到該第一資料結構或該第二資 料結構。 1 3 .如申請專利範圍第1 2項之裝置,其中: 該決定將該目前資料段序連到該第一資料結構或該第 二資料結構之邏輯包含:決定該目前資料段之該SN比最 近在該第一資料結構中所處理的資料段之SN大一個單位 或是比最近在該第二資料結構中所處理的資料段之SN大 一個單位之邏輯。 14. 如申請專利範圍第12項之裝置,其中: 該資料段重組器進一步包含: 第一資料結構序連邏輯,用以當決定將該目前資 料段序連到該第一資料結構時,將該目前資料段序連到該 、第一資料結構,且空出該第二資料結構;以及 第二資料結構序連邏輯,用以當決定將該目前資 料段序連到該第二資料結構時,將該目前資料段序連到該 第二資料結構,並將該第二資料結構之內容轉移到該第一 資料結構,且空出該第二資料結構。 15. 如申請專利範圍第10項之裝置,其中: 該資料段重組器進一步包含決定邏輯,用以當該目前 資料段爲最後的資料段時,根據該目前資料段之該SN, 而決定將該目前資料段序連到該第一資料結構或該第二資 -23- 200838240 (6) 料結構。 16.如申請專利範圍第15項之裝置,其中: 該資料段重組器進一步包含. 第一資料結構序連邏輯,用以當決定將該目前資 料段序連到該第-資料結構時’將該目前資料段序連到該 第-資料Μ構’ Μ自該帛-資料結構將—被重組白勺削 傳送到-相對應的應用程式,且空出該第一及第二資料結 構;以及 第一資料結構序連邏輯,用以當決定將該目前資 料段序連到該第一資料結構時,將該目前資料段序連到該 第二資料結構,並自該第二資料結構將一被重組的sdu 傳送到一相對應的應用程式,且空出該第一及第二資料結 構。 1 7 .如申請專利範圍第1 〇項之裝置,其中: 該目前資料段內之該指示亦可指示該目前資料段爲一 未被分割的S D U ;以及 其中該資料段重組器進一步包含傳送邏輯,用以當該 目則資料段爲一未被分割的S D U時,將該目前資料段傳 送到一相對應的應用程式,且空出該第一及第二資料結構 18·如申請專利範圍第1〇項之裝置,其中: 該資料段重組器進一步包含: 執行健全性檢查邏輯,用以當接收到該目前資料 段之後,但在進一步處理該目前資料段之前,對該目前資 -24- 200838240 (7) 料段執行健全性檢查;以及 終止邏輯,用以當該目前資料段並未通過 性檢查時,終止對該資料段之處理; 其中該執行健全性檢查邏輯包含決定邏輯 當該目前資料段爲中間的資料段或最後的資料段時 該目前資料段之該SN是否爲有效的,其中當該目 段之該SN符合於下列條件時該SN是有效的: SN比最近在該第一資料結構中所處理的資料段之 一個單位;或(b)該SN比最近在該第一資料結 處理的資料段之SN大一個單位。 1 9 . 一種物件,該物件包含一儲存媒體,該儲 中儲存有指令,當該等指令被一計算平台所執行時 指令操作來: 取得自一無線通道所接收到之SDU資料段’言 資料段爲目前的資料段,該目前的資料段包含:1 來識別該目前的資料段在一由一發射裝置所指定之 序列內之位置的序號(SN )、以及(b )對該目前 段爲一相對應的SDU的前面的資料段、中間的資 最後的資料段之指示;以及 當該目前的資料段爲前面的資料段時,根據該 資料段之該SN是否爲所預期的,而決定將該目前 段儲存在第一資料結構或第二資料結構中,其中如 前的資料段之該SN比在接收該目前的資料段之前 自該無線通道所接收到的資料段之SN大一個單位 該健全 ,用以 ,決定 前資料 〔a)該 SN大 構中所 存媒體 ,該等 亥SDU :a)用 資料段 的資料 料段或 目前的 的資料 果該目 ,最近 ,則該 -25- 200838240 (8) 目前的資料段之該SN爲所預期的。 2〇·如申請專利範圍第19項之物件,其中該等指令進 一步操作來: 當該目前的資料段爲中間的資料段時,根據該目前的 資料段之該SN,而決定將該目前資料段序連到該第一杳 料結構或該第二資料結構。 2 1 ·如申請專利範圍第丨9項之物件,其中該等指令進 ~步操作來: 當該目前的資料段爲最後的資料段時,根據該目前的 資料段之該SN,而決定將該目前資料段序連到該第一資 料結構或該第二資料結構; 當決疋將該目則的資料段序連到該第一資料結構日寺, 將該目前的資料段序連到該第一資料結構,並自該第一資 料結構將一被重組的SDU傳送到一相對應的應用程式; 以及 當決定將該目前的資料段序連到該第二資料結構時, 將該目前的資料段序連到該第二資料結構,並自該第二資 料結構將一被重組的SDU傳送到一相對應的應用程式。 2 2. —*種系統’包含· 至少一雙極天線,用以自無線通道接收SDU之資料 段,該資料段爲目前的資料段,該目前的資料段包含:( a )用來識別該目前的資料段在一由一發射裝置所指定之 資料段序列內之位置的序號(SN )、以及(b )對該目前 的資料段爲該SDU之前面的資料段、中間的資料段或最 -26- 200838240 (9) 後的資料段之指示; 一射頻接收器,用以將該目前的資料段轉換成一基頻 帶表示法;以及 一資料段重組器’用以處理該目前的資料段,該目前 的資料段包含決定邏輯,用以在該目前的資料段爲前面的 資料段時,根據該目前的資料段之該SN是否爲所預期的 ’而決定將該目前的資料段儲存在第一資料結構或第二資 料結構中,其中如果該目前的資料段之該SN比在接收該 目前的資料段之前’最近自該無線通道所接收到的資料段 之SN大一個單位’則該目前的資料段之該SN爲所預期 的。 2 3 ·如申§靑專利範圍第2 2項之系統,其中: 該資料段重組器進一步包含決定邏輯,用以在該目前 的資料段爲中間的資料段時,根據該目前的資料段之該 SN,而決疋將該目前的資料段序連到該第一資料結構或 該第二資料結構。 2 4 ·如申請專利範圍第2 2項之系統,其中: 該資料段重組器進一步包含決定邏輯,用以在該目前 的資料段爲最後的資料段時,根據該目前的資料段之該 SN,而決定將該目前的資料段序連到該第一資料結構或 該第二資料結構。 25·如申請專利範圍第以項之系統,其中: 該資料段重組器進一步包含: 弟一貧料結構序連邏輯,用以於決定將該目前的 -27- 200838240 (10) 資料段序連到該第一資料結構時,將該目前的資 到該第一資料結構,並自該第一資料結構將一 SDU傳送到一相對應的應用程式;以及 第二資料結構序連邏輯,用以於決定將 資料段序連到該第二資料結構時,將該目前的資 到該第二資料結構,並自該第二資料結構將一 SDU傳送到一相對應的應用程式。 料段序連 被重組的 該目前的 料段序連 被重組的 -28-
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/500,147 US20080031254A1 (en) | 2006-08-07 | 2006-08-07 | Two-pronged receive fragment processing in a wireless network |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200838240A true TW200838240A (en) | 2008-09-16 |
TWI334297B TWI334297B (en) | 2010-12-01 |
Family
ID=39029109
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW096107680A TWI334297B (en) | 2006-08-07 | 2007-03-06 | Two-pronged receive fragment processing in a wireless network |
Country Status (8)
Country | Link |
---|---|
US (1) | US20080031254A1 (zh) |
EP (1) | EP2050233A4 (zh) |
JP (1) | JP4769895B2 (zh) |
KR (1) | KR100989837B1 (zh) |
CN (1) | CN101123459B (zh) |
BR (1) | BRPI0714910A2 (zh) |
TW (1) | TWI334297B (zh) |
WO (1) | WO2008018919A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100831983B1 (ko) * | 2006-12-08 | 2008-05-23 | 한국전자통신연구원 | 이동통신 시스템에서 상향링크 프레이밍 장치 및 방법 |
WO2010013151A1 (en) * | 2008-07-28 | 2010-02-04 | Koninklijke Philips Electronics, N.V. | A medium access control forwarding protocol |
US8737421B2 (en) | 2008-09-04 | 2014-05-27 | Apple Inc. | MAC packet data unit construction for wireless systems |
CN101447928B (zh) * | 2008-12-31 | 2011-09-14 | 华为技术有限公司 | 分片信息处理的方法和装置 |
US8830867B2 (en) * | 2011-07-21 | 2014-09-09 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and network elements operable to specify and determine complete sets of link state messages for link state routing protocols |
CN111897791B (zh) * | 2020-07-15 | 2024-01-12 | 银联商务股份有限公司 | 一种业务分流方法、装置、设备和存储介质 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5469433A (en) * | 1994-04-29 | 1995-11-21 | Bell Communications Research, Inc. | System for the parallel assembly of data transmissions in a broadband network |
US6757791B1 (en) * | 1999-03-30 | 2004-06-29 | Cisco Technology, Inc. | Method and apparatus for reordering packet data units in storage queues for reading and writing memory |
JP2000349814A (ja) * | 1999-06-03 | 2000-12-15 | Matsushita Electric Ind Co Ltd | 無線通信装置および無線通信方法 |
US6714985B1 (en) * | 2000-04-28 | 2004-03-30 | Cisco Technology, Inc. | Method and apparatus for efficiently reassembling fragments received at an intermediate station in a computer network |
DE10108146A1 (de) * | 2001-02-20 | 2002-08-29 | Siemens Ag | Datenübertragungsverfahren |
WO2003043259A1 (en) * | 2001-11-12 | 2003-05-22 | Nokia Corporation | Method and device for retransmission of transmitted units |
US7313140B2 (en) * | 2002-07-03 | 2007-12-25 | Intel Corporation | Method and apparatus to assemble data segments into full packets for efficient packet-based classification |
US7631096B1 (en) * | 2002-10-11 | 2009-12-08 | Alcatel Lucent | Real-time bandwidth provisioning in a switching device |
JP2004260805A (ja) * | 2003-02-03 | 2004-09-16 | Sanyo Electric Co Ltd | 音声復号化装置およびネットワーク電話機 |
TWI223520B (en) * | 2003-05-23 | 2004-11-01 | Admtek Inc | Wireless network receiver and method for performing message integrity check of service data unit thereof |
US20050036465A1 (en) * | 2003-06-30 | 2005-02-17 | Shai Waxman | Device, system and method of signal detection for wireless network |
US8804761B2 (en) * | 2003-08-21 | 2014-08-12 | Qualcomm Incorporated | Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus |
US7260393B2 (en) * | 2003-09-23 | 2007-08-21 | Intel Corporation | Systems and methods for reducing communication unit scan time in wireless networks |
JP4490331B2 (ja) * | 2004-08-03 | 2010-06-23 | 富士通株式会社 | 断片パケット処理方法及びこれを用いるパケット転送装置 |
US20060098662A1 (en) * | 2004-11-09 | 2006-05-11 | Sunil Gupta | Memory and processor efficient network communications protocol |
CA2614287A1 (en) * | 2005-07-25 | 2007-02-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Means and methods for improving the handover characteristics of radio access networks |
US7593393B2 (en) * | 2006-01-20 | 2009-09-22 | Sbc Knowledge Ventures, L.P. | Voice over internet protocol multi-routing with packet interleaving |
-
2006
- 2006-08-07 US US11/500,147 patent/US20080031254A1/en not_active Abandoned
-
2007
- 2007-03-06 TW TW096107680A patent/TWI334297B/zh not_active IP Right Cessation
- 2007-03-07 CN CN2007101035968A patent/CN101123459B/zh not_active Expired - Fee Related
- 2007-03-12 EP EP07752996A patent/EP2050233A4/en not_active Withdrawn
- 2007-03-12 KR KR1020097002370A patent/KR100989837B1/ko not_active IP Right Cessation
- 2007-03-12 JP JP2009522749A patent/JP4769895B2/ja not_active Expired - Fee Related
- 2007-03-12 WO PCT/US2007/006335 patent/WO2008018919A1/en active Application Filing
- 2007-03-12 BR BRPI0714910-7A patent/BRPI0714910A2/pt not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR100989837B1 (ko) | 2010-10-29 |
KR20090037449A (ko) | 2009-04-15 |
TWI334297B (en) | 2010-12-01 |
US20080031254A1 (en) | 2008-02-07 |
JP4769895B2 (ja) | 2011-09-07 |
CN101123459B (zh) | 2010-12-22 |
BRPI0714910A2 (pt) | 2012-12-25 |
EP2050233A1 (en) | 2009-04-22 |
JP2009545912A (ja) | 2009-12-24 |
EP2050233A4 (en) | 2013-03-20 |
CN101123459A (zh) | 2008-02-13 |
WO2008018919A1 (en) | 2008-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100779753B1 (ko) | 무선 통신 시스템에서 송신 상태를 폴링하는 방법 및 장치 | |
JP5478487B2 (ja) | データ送信方法、データ受信方法、およびその装置 | |
US7924731B2 (en) | Method and apparatus for handling out-of-sequence packets in header decompression | |
KR100984588B1 (ko) | 다중-링크 통신 시스템을 위한 무선 링크 프로토콜들 | |
US8320250B2 (en) | Method and arrangement for TCP flow control | |
RU2487485C2 (ru) | Способ управления окном передачи и повторной передачей и передающее устройство | |
TW200838240A (en) | Two-pronged receive fragment processing in a wireless network | |
JP2002537723A (ja) | データ通信においてポーリング要求を管理するための方法及び装置 | |
CN1976263A (zh) | 无线电资源控制服务数据单元接收 | |
KR20060107351A (ko) | 무선 통신 시스템 내의 오류 핸들링 | |
US8589586B2 (en) | Method and apparatus for managing transmission of TCP data segments | |
US8059581B2 (en) | Method and apparatus for seamless and efficient wireless handoffs | |
CN108632326B (zh) | 一种协议数据单元传输数据的方法及装置 | |
EP2517392A1 (en) | Apparatus and method for handling valid protocol data units | |
US20030227921A1 (en) | System and method for controlling data call traffic frame in mobile communication system | |
CN114867070B (zh) | 一种分布式网络切换方法和装置 | |
CN114598661A (zh) | 数据传输方法、装置、相关设备及存储介质 | |
JPH1141212A (ja) | 無線通信装置及びその方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |