TW200838240A - Two-pronged receive fragment processing in a wireless network - Google Patents

Two-pronged receive fragment processing in a wireless network Download PDF

Info

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
Application number
TW096107680A
Other languages
English (en)
Other versions
TWI334297B (en
Inventor
Satish Veerapuneni
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of TW200838240A publication Critical patent/TW200838240A/zh
Application granted granted Critical
Publication of TWI334297B publication Critical patent/TWI334297B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network 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)

  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-
TW096107680A 2006-08-07 2007-03-06 Two-pronged receive fragment processing in a wireless network TWI334297B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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