TW538615B - Method and system for transmitting data blocking in a wireless communications network - Google Patents

Description

538615 五、發明說明（ 經濟部智慧財產局員工消費合作社印製 璧A之技術頜蜂 本發明係有關通訊系統與網路，且更確切來 說’係有關在無線傳輸與通訊系統中依照順序地進 行封包遞送與封包過濾的技術。發明之技術眢睪 在通訊系統中，能保障依序地傳輸資料往往是 所欲的，換言之，要確保從一來源節點所傳送出的 資料元件將可以依照該資料元件被傳送的相同順序 在目的地節點中接收。在支援依序地進行傳輸資料 機制但同時支援透過操控與重新安排順序來重新嘗 試已失敗傳輸的一通訊系統中，依序遞送將顯得更 加地複雜。 電機電子工程師學會（Institute for Electrical and Electronics Engineers、IEEE)已經建立一種無 線區域網路（LAN)標準，即802.1 1。該種IEEE 802.1 1標準（IEEE 802.1 1)概述了無線LAN的媒體 存取控制技術（MAC)與實體層（PHY)規格。IEEE 802.1 1的規格闡述了在無線[ΑΝ中進行傳輸資料 的技術。該IEEE 802.1 1規格需要進行依序遞送， 以便可使用單純機制來測定出是否重複的資料元 件，例如資料封包，可在一既定目的地節點中被接 收。依照順序進行封包遞送是丨EEE 802.11規格存 取點與工作站的一個相當重要部分。丨EEE 8〇21】 4 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之江意事項再填寫本t) 一：0, · H 1 n H ϋ i-i *1 I ϋ IV IV ϋ ϋ n ϋ ϋ n n I n I n ϋ n ϋ n ϋ I n wmm 538615 A7 五、發明說明（2 ) 規格將指示出只有目標為特定接收器位址的一資料 封包才可以在一次地從一特定來源位址進行佇列排 程。換言之，藉由決不一次針對一特定目的地進行 超過一個資料封包的佇列排程，應該可達成依序遞 送。這可以避免當發生傳輸資料封包失敗時的失序 遞送。 第1圖為一圖表，其展示意欲傳輸至一組目的 地A、B與c之資料封包1〇2至n4的一例示佇 列1〇〇。作為IEEE 802」1規格限制背後理由的實 例，將假設目標為目的地A之資料封包1〇2將與 目標為目的地B的資料封包104、1〇6、114與116， 以及目標為目的地C的資料封包Ί Ί 2與n 6 一同 混合地進行佇列排程。將另假設相反於丨eee 8〇2 Μ 規格限制’目標為目的地Α之二個或多個資料封 包1〇2、108、110與116將與目標為其他目的地 Β及C之=貝料封包進行相插。如果多個資料封包將 針對目的地Α進行佇列排程的話，那麼如果發生 傳輸第-資料封包102失敗並繼續進行傳輸資料 封匕的忐’可能會發生失序地遞送資料封包至目的 地A的情況。當然，在傳輸失敗之後，可以終止 傳輸貝料封包，以使任何失敗資料封包可以被操控 且重_送。然而，該等實行方式是不欲的，因為 根據只例來看，停止對目的地A進行資料傳輸將 同時停止對其他目的地8與c進行傳輸。所欲的 5 本紙張尺度適用中國國家“A4規格⑽χ 297公餐._ A7

經濟部智慧財產局員工消費合作社印製

538615 疋即使傳送第一資料封包至目的地A的過程發 生失敗’也可以繼續傳送資料封包至其他目的地， 在此實例中為目的地B與C。 為付口 IEEE 802·11規格的這種規定，換言之， 在刻τ ^中-個目的地只有_個資料封包，將對系 統效能產生重大衝擊。例如，傳送㈣識出一資料 封包已經成功地被傳送且對該目的地進補列排程 下個:貝料#包所需花費的時間往往會超過進行整 個傳送佇列排程所須耗費的時間。 現在請參照第2圖，典型丨εεε 8〇2 ιι依從裝 置200 ’例如一存取點或一工作站，將包括傳送器 2Ί0、圮憶體220、區域中央處理單元（cpu) 23〇 以及匯流排介面單元（_)24〇。區域cpu 23〇將 從BIU 240轉換資料封包到記憶體22〇。此外，cpjj 230將針對傳送器21()進行資料封包的㈣排程， 以使CPU 230彳以控制資料封包被傳送的順序。 區域CPU 230典型地具有一段低潛伏時間，這意 味著，為了避免嚴重地衝擊效能，一旦前一個封包 遺失了，CPU 23〇可以只針對一特定目的地的進 行下一個封包的佇列排程。想像盲目地傳送cPU 230所進行佇列排程以利傳輸之所有資料封包的傳 送器210。隨後，如果CPU 23〇將針對相同目的 地進行件列排程至少二個封包的話，且如果發生傳 輸第一封包至目的地失敗的狀況的話，那麼在通知 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

538615

五、發明說明（4 裴置200發生第一封包的失敗傳輸之前，該傳送 器可能傳送出第二封包至目的地。如果發生了—項 失敗傳輸且如果第二封包已經隨後成功地傳送的 話，那麼目的地節點將必須失序地接收該二個封 包，進而違反了 IEEE 802.1 1規格的依序遞送必要 條件。 因此，所欲的是要實行一種系統，其可維持依 序地遞送封包至相同目的地，但不會犧牲了系統效 能0 ^--- ί碕先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 發明之概委极明 本發明的第一方面備置了一種傳輸裝置，其提 供定序地傳輸資料封包至多個目的地。該傳輸裝置 包括-傳送器、-資料封包定序單元、_狀態表， 以及耦合至該傳送器與至該資料封包定序單元的一 傳迗官理介面。該狀態表儲存各個目的的傳送阻擋 狀悲。該傳送管理介面將藉由從該狀態表來檢查該 特定目的地的傳送阻擋狀態，來分析資料封包並測 定出是否要傳送目標為一特定目的地的一資料封包 或要阻擋資料封包傳送至該特定目的地。 根據一目前較佳實施例，用以進行定序地傳輸 資料封包至多個目的地的一傳輸裝置將在本發明的 第一方面中提出。該傳輸裝置包括一傳送器、一資 料封包定序單元、一狀態表，以及耦合至該傳送器 7

訂： -·線· 538615

538615

五、發明說明（6 輸。 將提出根據本發明的第五方面之用以進行定片 地傳輸資料封包至多個目的地的另一種方法。將儀 置且更新—傳輸佇列。該傳輸佇列最初將包括目伊 為-目的地的至少一個資料封包以及目標為至少: 個其它目的地的至少—個資料封包。當目標為該目 的地的第-資料封包發生傳輸失敗時，將阻擔進一 步地傳送任何資料封包至該—目的地1允許目標 為至少-個其他目的地的至少_個其他資料封 行傳輸。 I---^--- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印彳衣 BAUffi要說明 本發明之其他特徵、方面與優點將可從以下本 發明較佳例示實施例的說明並參照附錄的圖式更為 明顯且更易了解，其中： # 第1圖為一圖表，其展示意欲傳輸至一組目的 地A、B與C之資料封包的一例示佇列； 第2圖為一方塊圖，其展示典型丨EEE 8〇m 依從裝置； 第3圖為一圖表，其展示第一例示無線通訊網 路的結構； 第4圖為一圖表，其展示第二例示無線通訊網 路的結構； 第5圖為一方塊圖，其展示根據一目前較佳實 9 .線. 本纸張尺度適用中國國家標準（CNS)A4規格（2】0 x 297公釐） 538615 A7 經濟部智慧財產局員工消費合作社印製 五、發明說明（ 施例的一種傳輸裝置； 第6A ϋ為一圖表，其展示意欲傳輸至一組目 的地STA 1、STA 2與STA 3之資料封包的一例示 佇列； 第6Β圖為一圖表，其展示在重新佇列排程資 料封包之後，意欲傳輸至一組目的地stai、sta2 與STA 3之資料封包的一例示佇列； 第7圖為一流程圖，&展示根據一目前較佳實 施例的第一例示傳送阻擋決策結構；以及 第8圖為一流程圖，其展示根據一目前較佳實 施例的苐一例示傳送阻擋決策結構。 較佳實施例的槎totf.明 該等目前較佳實施例將闡述丨EEE 8〇211標準 依序遞送必要條件，但藉由提供一種動態性地阻擋 對一組特定目的地節點所進行之傳送的系統與方法 來允許針對相同目的地進行多個資料封包的佇列排 程，而繼續允許對其他節點進行傳送，直到能安全 地恢復傳送至經阻擋的節點為止。 現在將對照附錄的圖式來詳細說明本發明，在 該圖式中將提供本發明較佳實施例的例示實例。 第3圖為一圖表，其展示第一例示無線網路通 Λ糸統3 0 0的結構’其可合併於本文中所說明的 一目前較佳實施例。系統300包括多個客戶裝置、 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） --------^ , — II-----J 、雄 (請先閱讀背面之注音一?事項再填寫本胥) 538615 A7 B7 五、發明說明（8 )

經 濟 部 智 慧 財 產 局 消 費 合 作 社 印 製 或工作站（STA) STA 1 310、STA 2 312、STA 3 314 至5丁八以316、存取點（八卩)32〇，以及耦合至八卩320 的有線網路318，例如乙太網路[ΑΝ。AP 320為 一種裝置，其可介於工作站310至316的無線網 路與有線網路31 8之間，在此實例中該有線網路 為乙太網路LAN。如第3圖所示，多個工作站31〇 至316可以透過相同的AP 320連接至有線網路。 並不像習知的有線網路，本發明中的無線通訊系統 (例如糸統300)將支援行動性功能，以便使使用者 或工作站（例如工作站3彳〇至3 Ί 6)可以到處移 動，且仍維持對有線網路的連結。較佳地，接收器 存取點或工作站將針對每個所接收到的引導資料封 包’來傳送一項確認訊息至傳送器工作站或存取 點。一引導資料封包所指的是直接地被傳送至一特 定目的地的一資料封包，且因此需要來自獨特地接 收該封包之目的地的一項確認訊息；而不是多重傳 播到數個目的地的一資料封包。在一目前較佳實施 例中，在從一接收器存取點或工作站接收到一項引 導資料封包之後，如果一傳送器工作站或存取點並 未接收到一項確認訊息的話，便將發生傳輸失敗現 象。因為一位使用者或一工作站將實體地移動而遠 離於一存取點，例如AP 320,來自該存取點且從 該存取點發出的信號將較弱且資料封包將較容易因 著雜音的關係而遺失。在資料封包傳輸失敗的狀況 11

538615

經濟部智慧財產局員工消費合作社印製 中，工作站或存取點可以重新傳送該資料封包。在 某種狀況下，該工作站或存取點可以於一較低資料 率重新傳送該資料封包，以增加資料封包可被正確 接收的可能性。如果該資料封包將從存取點重新傳 送至工作站（或從該工作站傳送回存取點），該資 料封包必須在任何其他資料封包被傳送至相同目的 地之前便被重新傳送，以便滿足於丨EEE 802 11規 格之依序傳輸的必要條件。 第4圖為一圖表，其展示第二例示無線網路通 訊系統400的結構，其可合併於本文中所說明的 一目前較佳實施例。系統4〇〇包括多個客戶裝置、 或工作站（STA) STA1310、STA2312、STA 3 31 4 至STA Μ 316。與第3圖之系統3〇〇相反的是， 此系統400僅具有工作站3 *1 〇至3 1 6但無存取點。 如無線通訊之技藝中已知的，此項組態是一種特定 (ad hoc)網路。在此組態中，工作站之間（例如工 作站310至31 6)僅可以彼此進行通訊。當工作站 之間的實體距離增加時，工作站之間發生傳輸失敗 的機會也會增加。如系統300的例子，如果資料 封包從系統400中的一工作站重新傳送至另一個 目的地工作站的話，在傳輸失敗之後，該資料封包 必須在任何其他資料封包被傳送至相同目的地工作 站之前被重新傳送，以便滿足於IEEE 802.1 1規格 之依序傳輸的必要條件。 12

本紙張尺度適用中國國豕標準（CNS)A4規格（210 X 297公釐） 538615

第3圖與第4圖中例示無線通訊系統3〇〇與4〇〇 較佳地均具體化本文中所說明之各個方面的目前較 佳方法與系統。該方法與系統將參照例示系統 與400來說明。任何工作站或存取點，例如無線 系統300與400中的工作站或存取點，可以假設 一來源傳送器或一目的地接收器的位置。例如，根 據本文中說明的目前較佳實施例，第3圖中系統 300的存取點AP 320可以作為一來源傳送器，以 傳送資料封包至目的地節點工作站STA ] 3】〇、STA 2 31 2與STA 3 31 4。相似地，根據本文中說明的 目前較佳實施例，例如第4圖中系統4〇〇的工作 站STA 2 312可以作為一來源傳送器，以傳送資料 封包至目的地節點工作站STA 1 3彳〇、STA 2 3】2 與 STA Μ 31 6。 經濟部智慧財產局員工消費合作社印製 第5圖為一方塊圖，其展示根據一目前較佳實 施例的例示傳輸裝置500，例如一存取點或一工作 站。褒置500包括傳送器5Ί〇、記憶體52〇、匯流 排介面單元（BIU)540，以及整合的硬體/軟體單元 (HSU)530。HSU 530從BIU 540轉換資料封包至 吕己憶體520。此外，HSU 530將為傳送器510進 行資料封包的佇列排程，以使HSU 530可以控制 資料封包被傳送的順序。HSU 530將代替第2圖 中習知IEEE 802.1 1裝置200中的區域CPU 230。 HSU 530將可區分習知區域CPU 230之硬體與軟 13 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 538615 A7 五、發明說明（11) 體之間的某些功能與特徵。Hsu 530較佳地包括 裝置5GG上之最重要主機處理器的功能性。㈠川 530的軟體部分較佳地包括可在第5圖的裝置500 上執仃的一裝置驅動器。較佳地，HSU 53〇的驅 動器可產生用以處理資料封包的傳送描述符。較佳 地’各個f料封包具有至少-個對應傳送描述符。 傳送描述符將描述欲傳送之一特定資料封包的全部 或部分，以使該資料封包可以被傳送至該網路。資 料封包傳送描述符的運作說明與解釋係為本發明的 範圍之外，在此將不多作說明，以免轉移了本發明 的中心概念焦點。 缺乏傳送阻擋機制，HSU 530可以嘗試傳送失 序的封包。將實行封包過濾機制以便檢測並管理可 用過濾方法來避免的狀況。較佳地，HSU 530的 硬體部分將提供資料封包過濾機制。 經濟部智慧財產局員工消費合作社印 如果傳輸裝置500具有欲傳送至數個目的地節 點的多個資料封包，最有效率的便是當該資料封包 到達時，將資料封包加入至裝置5〇〇的傳輸佇列 中。第6A圖為一圖表，其展示意欲傳輸至第3圖 或第4圖中一組目的地STA 1 31 0、STA 2 31 2與 STA 3 3 1 4之資料封包的一例示佇列6〇〇。如果目 標為STA 1、STA μ的第一封包傳輸失敗的話， 所欲的可能是重新排程該資料封包以進行重新傳 輸’但為了維持定序地傳輸資料，裝置500應該 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公釐） 538615 A7 五、發明說明（12) 不要在傳送STA 1-1資料封包之前先傳送STA % 2。反之，在此種狀況下，所欲的應是使傳輸佇列 6〇〇成為第6Β圖中的傳輸佇列7〇〇。當然，第6Α 圖與第6 Β圖中所顯示之資料封包的順序與目的地 僅為例示用途，也可以使用資料封包的其他順序與 目的地。 經濟部智慧財產局員工消費合作社印製 為了能滿足IEEE 802.1 1規格依序/定序遞送必 要條件且仍可以允許HSU 53〇針對相同的目的地 進行多個資料封包的佇列排程，Hsu 53〇將提供 一種可以動態性地阻擋對一組特定目的地節點所進 行之傳送的機制，而繼續允許對其他節點進行傳 送，直到HSU 530指示出能安全地恢復傳送至經 阻擋的節點為止。在一較佳實施例中，Hsu 53〇 的軟體裝置驅動器將進行資料封包的佇列排程，而 HSU 53G的硬體部分將分析資料封包，以便測定 出是否允許傳輸該資料封包，並且Hsu 53〇的裝 置驅動器將指不出如果傳輸被阻擋了，便要允許再 次地進行傳輸。 藉由在各個目的地位址上保留狀態，便可以 確定是否先前發生過-項針對該目的地的失敗資料 封包傳輸。在—項失敗㈣封包傳輸之後，如果出 現了特定的指令的話，傳送到該目的地的後續資料 :包將僅會被傳送。較佳地，各個資料封包具有包 含—獨特識別符的至少一對應傳送描述符，例如一 — — — — — — — — — — ·1111111 ^ ·11111111 (請先閱讀背面之注意事項再填寫本頁) 15 娜尺&用中規格(210_ χ 297公釐） 538615 A7 B7 五、發明說明（13) 訂 項索引，其獨特地代表該目的地。_傳送阻擒塊位 疋，例如-目的地遮罩位元，將較佳地為各個索引 而保留。應該可以了解的是，雖然該目的地遮軍位 ^較佳地將儲存作為-目的地傳送_狀態表中的 登錄項，例如-目的地遮罩表，在其他的實施例中， 例如，該目的地遮罩位元可以為位於對應該資料封 包之-傳送描述符中的一位元攔位。在傳送一資料 封包至i定目的地之前，該目的地遮罩位元將由 裝置500檢查，且該資料封包只有在該位元淨空 日t才會被傳送。如果發生_項失敗資料封包傳輪作 業的話，那麼該目的地遮罩位元將被設定，且不會 再有封包將傳送至該目的地。_變更目的地狀態 碼，例如用以清除該目的地遮罩位元的一機制，將 較佳地藉由包括另一個攔位於一傳送描述符中而備 置一淨空的目的地遮罩攔位，其指示出該硬體應要 清除該目的地遮罩位元且傳送該資料封包。 更確切來說，一目的地傳送阻擋狀態表（例如 一目的地遮罩位元陣列550)將較佳地儲存作為褒 置500之HSU 530硬體部份中的一晶片上陣列。 當然’該目的地遮罩位元陣列可以儲存在裝置5〇〇 上的其它位置中。陣列550將作為一位址狀態表 或傳送阻擔狀態表’換言之，儲存在該圖表中作為 登錄項的位元值將較佳地針對識別出該目的地的各 個目的地或各個位址來指示出是否應該要阻擋傳送 16 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製

538615

五、發明說明（14) 至該特定目的地的資料封包。較佳地，一目的地遮 罩位兀將指不出一傳輸阻擋塊，如果該位元被設定 為等於一的話；將允許進行傳輸，如果該目的地遮 罩位兀為淨空的’即等於零的話。較佳地，該狀態 表中的目的地遮罩位元最初為零。在一目前較佳實 鈀例中，陣列550將儲存Μ個登錄項，而Μ對應 於裝置500能夠傳送資料封包之目的地節點的數 1 °在一實施例中，μ==26 = 64。#然，此數值是 例不的，且可以為其他的數值。從傳輸裝置5〇〇 的觀點來看，如果有M個目的地節點〇個、2 個、…Μ個），那麼任何一個目的地節點可以稱為 第Ν個目的地節點或目的地節點Ν。例如，在第 3圖的無線通訊系統3〇〇中，假設存取點Αρ 32〇 為傳輸裝置500，且工作站31〇、312、314、316 為Μ個目的地節點或工作站。那麼，從Αρ 32〇傳 达至工作站STA 2 312的一資料封包將為傳送至目 的地節點Ν的一資料封包，較佳地如目的地遮罩 位元Ν所允許的，其中Ν = 2。在以下的說明中， 目的地節點Ν的目的地遮罩位元將成為 DestMaskBitN，且目的地節點Ν的淨空目的地遮 罩攔位將稱為ClearDestMaskN。 現在將參照第7圖來更詳細說明傳輸裝置5〇〇 的運作。第7圖為一流程圖，其展示根據一目前 較佳實施例的第一例示傳送阻擋決策結構8〇〇 17 ，且 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

538615 A： 五、發明說明（15) 經 濟 部 智 慧 財 產 局 消 費 合 社 印 製 將對照於該傳輸裝置500來說明。決策結構8〇〇 將代替主要地傳送或根本不傳送裝置5〇〇的狀況。 較佳地，傳輸裝置500的HSU 530軟體裝置驅動 器將佇列排程資料封包以遞送至多個目的地，較佳 地為Μ個目的地。該佇列中的第一資料封包將提 出給目的地節點Ν。在步驟802中，裝置500將 測定是否該目的地節點Ν的目的地遮罩位元時淨 空的，或者是已設定好的。換言之，是否 DestMaskBitN等於1?如果目的地遮罩位元 DestMaskBitN為淨空的話，換言之並不等於一的 話，那麼便前進至步驟804，且該資料封包將被傳 送至目的地郎點N。如果目的地遮罩位元是已設定 好的（即DestMaskBitN = 1)，那麼便前進至步驟 806。在步驟806中，裝置500將測定出是否目的 地遮罩位元應該被清除。位在對應於該資料封包之 一傳送描述符中的一攔位aearDestMaSkN將指出 是否該目的地遮罩位元應該被清除。若 ClearDestMaskN是.淨空的或並不等於一的話，那 麼遮罩位元便不應該被清除，且將前進至步驟 808。在步驟808中，裝置5〇〇並不傳送該資料封 包至目的地節點N，因為傳輸將被阻擋在目的地節 點N，如目的地遮罩位元（即DestMaskBitN = 1)所 指不出的，且將不會發出要清除該位元（即 ClearDestMaskN = 0)的指令。現在請回到步驟 線 18 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 538615

經濟部智慧財產局員工消費合作社印製 806’如果ClearDestMaskN是已設定好的或等於 一的話，該遮罩位元應該要被清除，且將前進至步 驟81 0。在步驟81 〇中，目的地節點n的目的地 遮罩位元將被清除（即DestMaskBitN=0)，以便使 該 > 料封包可在步驟8 〇4中被傳送至目的地節點 N 〇

根搲笫7 B的實你I 應用第6A圖與第6B中的例示仔列600與700 至第7圖中，嘗試著處理資料封包STA1q的傳輸 裝置500可於步驟802中檢查該目的地遮罩位元

DestMaskBitl (N = 1)。例如，裝置 500 可確定

DestMaskBitl為淨空的，且該裝置5〇〇可於步驟 804中嘗試著傳送資料封包STA1 μ。在一目前較 佳實施例中’如果在傳輸資料封包至該目的地之 後’裝置500並未從目的地收到確認訊息的話， 該資料封包傳輸便是一項失敗的傳輸。假設是一項 失敗的傳輸，裝置500便可設定該目的地遮罩位 元（即DestMaskBitl =1)(未顯示）。較佳地，在該 資料封包STA 3-2之後，裝置500可以隨後重新 符列排程該資料封包STA 1-1，而為資料封包STA 1-1 設定 ClearDestMaslO (N = 1)。在資料封包 STA3-2之後，資料封包STA *M將較佳地進行>[宁 列排程’因為在實例的一開始時，封包STA 3-2為 19 本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） ^--------^---------線 ί請先閱讀背面之;i意事項再填寫本頁) 五、發明說明（17) 例示仔歹J 600巾的最後封包。較佳地，將根據在 該仔列中資料封包的順序來傳送資料封包至一目的 地，且較佳地對-目的地所進行之傳輸並不會被延 遲’而進行過對另-目的地之失敗傳輸的-資料封 包將被重新仵列排程。接下來，傳輸裝置500可 嘗試著處理資料封包STA 。裝置⑽將於步驟 8〇2 檢查 DestMaskBit2 (Ν = 2)。例如，裝置 5〇〇 可確定DestMaskBit2為淨空的，且裝置5〇〇可於 步驟804中嘗試傳送該資料封包STA 2-1。假設是 員成功的傳輸，根據該實例，例如裝置5〇〇可 以進行整個資料封包的佇列排程且處理成功地被傳 送的資料封包STA 2-2，且隨後處理成功地被傳送 的資料封包STA 3-1。傳輸裝置500可嘗試著接著 處理佇列600中的下一個資料封包STA 1-2，且裝 置500將於步驟802中檢查DestMaskBin (N = 1)。 裝置500可以確定DestMaskBit1在失敗地傳輸資 料封包STA 1-1之後已經被設定好，且STA u的 處理將前進至步驟806。ClearDestMaskl對資料 封包STA 1 -2來說將是淨空的，並且程序將前進至 步驟808,且將不會傳送STA 1-2。資料封包STA卜2 可以毫無變化地重新佇列排程，因為裝置5〇〇在 STA 1 -1之後並未嘗試傳送該資料封包。接下來， 根據該貫例’裝置500可以進行整個資料封包的 佇列排程且處理成功地被傳送的資料封包STA 3_ 20 538615 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（18) 2。在該佇列中，由裝置500欲進行處理的下一個 資料封包將為稍早已進行過一項失敗傳輸的資料封 包STA 1-1。目的地遮罩位元DestMaskBitl將維 持為已設定的（步驟802)，但ClearDestMaskl將 為資料封包STA 1-1設定好（步驟806)，以便使程 序前進至步驟810。目的地遮罩位元將被清除 (DestMaskBitl =0)且資料封包STA 1-1將被傳送。 如果STA 1-1正確地被傳送的話，資料封包STA 1-2可同時被傳送，因為DestMaskBitl是淨空的。 因此，可達成第6B圖之傳輸佇列700所顯示的所 欲順序。 現在將參照第8圖來更詳細說明傳輸裝置500 的延伸運作。第8圖為一流程圖，其展示根據一 目前較佳實施例的第二例示傳送阻擋決策結構 900，並對照傳輸裝置500來說明。決策結構900 將合併與第7圖中決策結構800相似的步驟，但 較佳地，根據此實施例，決策結構900包括進一 步地處理步驟以展示出裝置500運作的更擴大圖 式。較佳地，根據決策結構900，傳送器欲進行佇 列排程的每個資料封包將包括欲被HSU 530在來 處理封包時所使用之對應傳送描述符中的欄位。在 此例示實施例中，各個對應於一特定目的地節點的 目的地遮罩位元將儲存在狀態表中。一般目的地遮 罩位元將稱為DestMaskBitN，且對應於目的地節 21 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ^--------^--------- (請先閱讀背面之注意事項再填寫本頁) 538615 A7 B7 五、發明說明（19) 點N。較佳地，DestMaskBitN可全球性地應用至 所有目標為目的地節點N的資料封包。對應於目 •標為目的地節點N之一般資料封包的傳送描述符 將較佳地包括TablelndexN攔位。TablelndexN欄 位為用以對目的地遮罩位元狀態表指明一獨特識別 符之獨特識別符的實例，例如一項索引，以提出一 特定目的地遮罩位元DestMaskB itN。較佳地，對 應於該一般資料封包的傳送描述符另包括 IndexNValid欄位。丨ndexNValid攔位將指明是否 TablelndexN欄位的内容是有效的，且因此可以用 來正確地將其編入至狀態表的索引中。較佳地，對 應於該一般資料封包的傳送描述符另包括

ClearDestMaskN 攔位。該 ciearDestMaskN 欄位 較佳地由位元值所組成，一經設定後，將指示HSU 530硬體要清除狀態表中特定目的地遮罩位元 DestMaskBitN的數值。較佳地，傳送描述符欄位

IndexNValid、TablelndexN 與 ClearDestMaskN 僅 經濟部智慧財產局員工消費合作社印制衣 可以應用至當中包含它們的特定資料封包。換言 之’二個目標且佇列排程均為相同目的地節點N 的資料封包可以有不同的丨ndexNVa丨id、

TablelndexN 與 ClearDestMaskN 攔位值，但在任 何既定時間中，相同的DestMaskBitN均可以適用 於該二個資料封包。 較佳地’傳輸裝置500的HSU 530軟體裝置 22

538615 五、發明說明（2〇) 驅動器將佇列排程資料封包以便遞送至多個目的 地，較佳地為Μ個目的地。該佇列中的第一資料 封包將提出給目的地節點Ν。現在請參照第8圖， 在步驟902中，HSU 530硬體將檢查丨ndexNValid 襴位’例如一位元值，且測定出是否該|ndex|s|Va|ic| 攔位是淨空的。換言之，"是否丨ndexNVa|id攔位 等於零？"例如，如果IndexNValid欄位為淨空 的’換吕之’並不等於一的話，在TablelndexN 甲指明的索引便不是有效的，且將無法致能傳送阻 擔。如此一來，程序便前進至步驟9〇8，且HSU 53〇 硬體將允許傳輸該資料封包至該目的地節點N。如 果丨ndexNValid攔位已設定好的，那麼Tab|e|nciexN 欄位值便為有效，且程序便前進至步驟904。在步 驟904中，HSU 530硬體將檢查Tab|e|ndexN欄 位。HSU 530將使用於TablelndexN攔位中已指 明的索引以在狀態表中將其編入索引，且從較佳地 儲存在HSU5 30硬體的狀態表中選出μ個目的地 遮罩位元的對應目的地遮罩位元DestMaskB itN。 該 HSU 530將使用目的地遮罩位元 DestMaskBitN來測定出是否傳輸至該目的地節點 N應該要被阻擋或被允許（因為丨ndexNValid攔位 已被設定好且DestMaskB itN是有效的）。在步驟906 中’ HSU 530硬體將檢查目的地遮罩位元 DestMaskB itN且測定出是否該目的地節點ν的目 23 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — — — — — — — — ·1111111 ^ ·11!1111 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 538615

經濟部智慧財產局員工消費合作社印製

的地遮罩位元是淨空或者是被設定好的。換言之， "是否 DestMaskBitN 等於 ί ? 〃 如果於步驟906中選出的目的地遮罩位元是淨 空的（DestMaskBitNUO)，那麼便前進至步驟9〇8， 其中HSU 530硬體將允許該資料封包被傳送至目 的地節點N。 然而，如果該目的地遮罩位元已於步驟⑽6設 疋好（DestMaskBitN = 1)，那麼便前進至步驟91〇。 在步驟910中，HSU 53〇硬體將檢查對應於該資 料封包之傳送描述符中的ClearDestMaskN攔位， 且測定出是否該目的地遮罩位元應該被清除。 如果在步驟910ClearDestMaskN欄位是淨空的 (即ClearDestMaskN = 0)，那麼遮罩位元便不應該 被清除，且那麼便前進至步驟912。在步驟912 中，HSU 530硬體並不傳送該資料封包至目的地 節點N，因為傳輸將如目的地遮罩位元（即 DestMaskBitN = 1)所指出的被阻擋在目的地節點 Ν’且將不會發出要清除該位元（即

ClearDestMaskN = 0)的指令。HSU 530 硬體將使 該目的地遮罩位元設定為1。隨意地，當HSU 530 軟體重新佇列排程該資料封包時，HSU 530軟體 裝置驅動器將確保ClearDestMaskN為淨空的。 現在請回到步驟91 0，如果ClearDestMaskN 已被設定好（ClearDestMaskN = 1)的話，該遮罩位 24 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

經濟部智慧財產局員工消費合作社印製 538615 A_

At B7 五、發明說明（22) 元則應該要被清除，那麼便前進至步驟914。在步 驟914中，HSU 530硬體將清除目的地節點N的 目的地遮罩位元（DestMaskBitN=0)，且HSU 530 硬體將於步驟908中允許傳輸資料封包至目的地 節點N。 在步驟91 6，HSU 530將測定出對目的地節點 N的傳送資料封包是成功的。如果HSU 530測定 出有一項失敗資料封包傳輸的話，程序便前進至步 驟920，其中HSU 530硬體將設定對應目的地遮 罩位元為1 (即DestMaskBit=1)。這可避免未來資 料封包傳送至相同目的地節點N，直到HSU 530 軟體驅動器有時間可以重新佇列排程經歷過一項由 HSU 530硬體所處理之失敗傳輸的該資料封包。 前進至步驟922，HSU 530軟體裝置驅動器將 測定出是否要重新試著傳送經歷過一項失敗傳輸的 資料封包。如果該資料封包將被重新儲送的話，HSU 530軟體裝置驅動器將於步驟924中設定 ClearDestMaskN (即 ClearDestMaskN = 1)。較佳 地，在任何其他封包到達該目的地節點N之前，HSU 530軟體裝置驅動器將重新佇列排程該資料封包。 如果資料封包不會被重新傳送的話，HSU 530 軟體裝置驅動器將於步驟 918 中清除 ClearDestMaskN 位元（即 ClearDestMaskN = 0)。 HSU 530軟體裝置驅動器將隨後丟棄、進行操控， 25 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） I · ·1111111 ^ · I I I I--I I (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 538615 A7 「_丨 _ B7 ----------— 五、發明說明（23) 或儲存資料封包在記憶體中（例如於第5圖的記憶 體520中），以進行稍後的處理。 “ 較佳地，只有在重新嘗試傳送經歷過一項傳輸 的資料封包時，HSU 530軟體驅動器才會設^ ClearDestMaskN位元為！。對於其他所有傳輸的 嘗試努力來說，例如，未重新嘗試（步驟922)、 或重新發送被目的地遮罩位元（步驟912)所阻擒 的資料封包，HSU 530軟體驅動器將清除

ClearDestMaskN 位元（即 ClearDestMaskNbit = 0)。 現在回到步驟91 6，例如，如果資料封包的傳 輸已由HSU 530測定出是成功地的話，且如果裳 置500從目的地節點N接收到一項確認訊息的話， 對該資料封包來說，程序將在步驟926中結束。 根據笫8 B的實例 應用第6A圖與第6B中的例示仔列600與700 至第8圖中，根據第6A圖的佇列600，傳輸裝置 500、HSU 530軟體裝置驅動器將佇列排程資料封 包。為了要嘗試著處理資料封包STA 1-1，HSU 530 硬體將分析對應於資料封包STA 1-1之一傳送描述 的欄位。在步驟902中，丨ndexIValid (N = 1)欄位 等於1，且HSU 530硬體將藉著利用Tablelndexl (N = 1)欄位來編入索引至狀態表，來選出 DestMaskBitl (N = 1)。HSU 530 硬體將於步驟 906 26 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） --------^---------^1®^. (請先閱讀背面之注音心事項再填寫本I-) 538615 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（24) 中檢查 DestMaskBitl，且確定 DestMaskBitl 是淨 空的。HSU 530硬體將嘗試著於步驟908中傳送 STA1-1。在目前較佳實施例中，如果裝置500並 未從目的地收到確認訊息的話，在傳輸資料封包至 該目的地之後，該資料封包傳輸便是一項失敗的傳 輸。假設HSU 530測定出發生一項失敗傳輸（步 驟916)的話，HSU 530硬體可於步驟920中設定 DestMaskBitl =1。HSU 530將產生一項中斷訊息， 且HSU 530軟體驅動器將測定出STA1-1將被重新 傳送（於步驟 922)，於步驟 924 中設定 ClearDestMaskl =1 (N = 1)，且在資料封包 STA 3-2之後重新佇列排程資料封包STA 1-1，如第6B 圖中之佇列700所示。 當第一資料封包STA 1-1傳輸至目的地工作站 STA 1 31 0發生失敗時，狀態表將被更新以指示出 該目的地工作站STA 1 3 1 0目前對來自該佇列的封 包流量而言是不可得的。目標為目的地工作站ST A 2 312或為目的地工作站STA 3 3 1 4的資料封包可 繼續入選以進行傳輸，但目標為STA 1 310的任何 後續的資料封包將會被忽略且重新佇列排程。 接下來，HSU 530硬體可嘗試處理來自第6A 圖的佇列600的資料封包STA 2-1。假設對STA 2-1 來說，步驟 902 中的lndexNValid = 0，且 Tablelndex2 (N = 2)並不是有效的，將不會阻擋第 27 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） I-------I----^ · I------I (請先閱讀背面之注意事項再填寫本頁) 538615

五、發明說明（25) 3圖或第4圖的STA 2 312。在此實例中，程序便 =進至步驟908,其中HSU 53〇硬體將允許傳輸 資料封包至STA 2 312。假設HSU 53G於步驟916 中將測疋出STA 2-1是成功地被傳送的話，對STA 來說’程序將在步驟926中結束。 接下來，HSU 530硬體嘗試著處理來自佇列6〇〇 的資料封包STA 2-2。HSU 530硬體將分析對應於 資料封包STA 2-2的傳送描述符攔位。現在不管因 為什麼原因，假設在步驟9〇2中STA 2·2的 lndex2Valid (Ν = 2)攔位現在等於 ί，且 HS(J 53〇 硬體將藉由利用Tab|e|ncjex2 (N = 2)攔位來標入索 引至狀怨表來選出DestMaskBit2 (N = 2)。HSU 530 硬體將於步驟906中檢查DestMaskBit2,且確定 DestMaskBit2是淨空的。HSU 530硬體將嘗試著 於步驟908中傳送STA 2-2。假設HSU 530將在 步驟91 6中測定出STA 2-2被成功地傳送，且對STA 2-2來說，程序將在步驟926中結束。 接下來，HSU 530硬體將嘗試著要處理來自佇 列600的資料封包STA 3d。假設資料封包STA弘 Ί已被成功地傳送。接下來，HSU 530硬體嘗試著 要處理來自符列600的資料封包ST A 1 -2。對ST A 卜2 來說，indexNValicUl (步驟 902)且 TablelndexN 將允許 Hsu 530 硬體選出 DestMaskBitl (N = 1)。HSU 530 硬體將於步驟 906 28 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） --------------% (請先閱讀背面之注意事項再填寫本瓦) 訂---------線 經濟部智慧財產局員工消費合作社印？衣 538615 A7 B7 五、發明說明（26) (請先閱讀背面之注意事項再填寫本頁) 中檢查DestMaskBitl (N = 1)。在資料封包STA 1 -1 的失敗的傳輸之後，HSU 530硬體將確定 DestMaskBit1=1，且STA 1-2的處理可前進至步 驟 91 0。對資料封包 STA1-2 來說，ClearDestMaskl 是淨空的，且程序便前進至步驟91 2,且該HSU 530 硬體將阻擋傳送STA 1-2到第3圖或第4圖中的STA 1 310。HSU 530將產生一項中斷信息且資料封包 STA 1-2可由HSU 530軟體裝置驅動器毫無改變 地進行重新佇列排程，因為HSU 530硬體並未嘗 試要在STA 1-1之後傳送該資料封包，如第6B圖 中之仔列700。 經濟部智慧財產局員工消費合作社印製 接下來，HSU 530硬體嘗試著要處理來自第6A 圖之佇列600的資料封包STA 3-2。HSU 530硬體 分析對應於資料封包STA3-2的傳送描述符的欄 位。於步驟902中，丨ndex3Valid (N = 3)欄位現在 等於1 ,且HSU 530硬體將藉由利用Tablelndex3 (N = 3)攔位來標入索引至狀態表，來選出 DestMaskBit3 (N = 3)。HSU 530 硬體將於步驟 906 中檢查 DestMaskBit3，且確定 DestMaskBit3 是淨 空的。HSU 530硬體將嘗試著於步驟908中傳送 STA 3-2。假設HSU 530測定出發生一項失敗的傳 輸（步驟916)，HSU 530硬體將於步驟920中設定 DestMaskBit3 = 1。HSU 530將產生一項中斷信息 且，不論為什麼原因，HSU 530軟體驅動器將測 29 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 五、發明說明（27) 定出STA 3-2並未被重新傳送（於步驟922)、於步 驟 918 中設定 ClearDestMask3«〇 (n = 3)，且丢棄 資料封包STA3-2。 ' 由裝置500欲進行處理之佇列上的下一個資料 封包為稍早經歷過一項失敗傳輸的資料封包5丁八 Ί-1。目的地遮罩位元DestMaskBitl將維持為已設 定的（步驟906)，但clearDestMaskl將為資料封 包STA1-1設定好（步驟91〇)，因此程序便前進至 步驟914。目的地遮罩位元將於步驟914中清除（即

DeStMaSkBit1=〇)，且HSU 530硬體將允許傳送 資料封包STA*M。如果staw ^正確地被傳送， 可以同時傳送資料封包STA U，因為 DestMaskBin是淨空的。因此，可達成第6B圖之 傳輸佇列700所顯示的所欲順序。 在況明傳輸裝置500的運作中，功能將歸因於 HSU 530的硬體與軟體部分。對熟知電腦組織、 通訊技術與網路連結的技藝者來說，可了解的是， 其他種實行方式也是可能的。例如，硬體可進行一 項功能，其在本文中將歸因於Hsu 53〇軟體或歸 因於在裝置500上執行的裝置驅動器。相似地， 軟體可以進行—項功能，其在本文中可歸因於HSU 530硬體。 如本文中所使用的，此用語〃傳輸裝置〃將用來 廣泛地思指傳輸的構件，以及涵蓋傳輸構件的網路 30 本紙張尺度關家標準T^S)A4規格_(210 X 297公釐） 538615

五、發明說明（28) μ體，且可包含多種不同的其他傳輸相關特徵。根 據本X中所說明之目前較佳實施例，傳輸裝置可為 例如無線通訊網路中的一存取點或一工作站。更廣 泛來說，傳輸裝置包括任何|EEE 802 11依從裝置。 當然，該等傳輸裝置並不限於無線裝置與無線協定 以及標準依從裝置。

經 濟 部 智 慧 財 產 局 消 費 合 作 社 印 製 如本文中所使用的，此用語"失敗傳輸〃大體上 意指從第一傳輸裝置嘗試著傳輸資料封包至一個或 多個傳輸裝置’而不論為何種原因該項傳輸被視為 未被接5:的傳輸。在一目前較佳實施例中，當傳輸 裝置並未從一接收器存取點或工作站接收到有關經 引導資料封包的一項確認訊息時，將發生一項失敗 傳輸。一經引導資料封包為一種直接地傳送到一獨 特目的地的資料封包，且因此需要一項確認訊息。 在其他實施例中，失敗傳輸的其他實例包括資料封 包從第-傳輸裝置傳出但並未到達其目標目的地， 或貝料封包到達其目標目的地，但被錯誤檢查功能 性視為錯誤，因為該目標目的地包括錯誤或無法被 接受。 如本文中所使用的，此用語"傳送管理介面,，意 指包含在傳輸裝置中的硬體與軟體組合，其耦合或 接合傳輸構件。例如，雖然在_實施例中，傳送管 理介面包括第5圖的HSU 53〇,但其他處理器、 處理佈置或軟體實行都是可能的。例如，根據本文 31 本紙張尺&用中_冢標準（cns)A4規格ϋ297公釐 538615 A7 B7 五、發明說明（2g) 經濟部智慧財產局員工消費合作社印製 中所說明之方法，例如在帛7目與帛8圖中說明 的，傳送管理介面可執行決策結構。根據目前較佳 施例，傳送管理介面可包括一狀態表，例如一目的 地位元遮罩陣列55〇,或可存取、更新或從傳送管 理介面外部的一狀態表中選出登錄項。傳送管理= 面可包括⑽封包定序功能性，例如資料封包伶二 排程，或其他資料封包操縱功能性，根據目前較佳 實施例，或該介面可應用傳送管理介面外部的資料 封包定序功能性。 本發明中所說明的目前較佳實施例經允許在佇 列中針對一特定目的地傳送多嗰資料封包。所說明 之實施例可以用於，例如任何丨ΕΕΕ 8〇211規格存 取點或工作站，而與其相關之實施例、概念與原則 將可應用至要求依序遞送封包的任何網路連結裝 置。藉由使一傳輸裝置能佇列排程多個資料封包至 相同的目的地且能佇列排程多個資料封包至其他目 的地，本發明中所說明之實施例可達成高度網路通 量處理能力、增進效能，並降低處理器的使用，且 可保留定序地傳輸資料封包。 雖然上面僅針對特定例示實施例來說明本發 明’對熟知技藝者來說’在實質上不偏離本發明 精神與範圍的狀況下，可以有許多改變與修正 此，在附錄的申晴專利範圍中將包含所有該等改 與修正。 線 之 因 變 32 本紙張尺度適用中國國家標準（CNS)A4 ϋ^Γ297公爱） 538615 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（30) 元件標號對照表 100例示佇列 102資料封包 104資料封包 106資料封包 108資料封包 1 1 0資料封包 1 1 2資料封包 114資料封包 1 1 6資料封包 200 IEEE 802.1 1 依從裝置 2 1 0傳送器 220記憶體 2 30區域中央處理單元（CPU) 24〇匯流排介面單元（BIU) 300 第一例示無線網路通訊系統 310工作站（STA1) 312工作站（STA 2) 314工作站（STA 3) 316工作站（STA M) 3 1 8有線網路（如乙太網路） 320存取點（AP) 400第二例示無線網路通訊系統 33 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） I----· I I I I--It— — —--I I I I (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 538615 A7 __B7___ 五、發明說明（31 ) 500例示傳輸裝置 510傳送器 .520記憶體 530硬體/軟體單元（HSU) 540匯流排介面單元（BIU) 550目的地遮罩位元陣列 600例示佇列 700傳輸佇列 800第一例示傳送阻擋決策結構 900第二例示傳送阻擋決策結構 步驟802 是否DestMaskBitN等於1 ? 步驟804 進行傳送 步驟 806 是否 ClearDestMaskN 等於 1 ? 步驟808 不要進行傳送 步驟810 DestMaskBitN等於零 步驟902 是否IndexNValid欄位等於零？ 步驟 904 檢查 TablelndexN、選出 DestMaskBitN 步驟906 是否DestMaskBitN等於1 ? 步驟908 進行傳送 步驟 910 是否 ClearDestMaskN 等於 1 ? 步驟912 不要進行傳送 步驟914 DestMaskBitN等於零 步驟916傳送是否成功？ 步驟 918 ClearDestMaskN 等於零 34 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先Mti背面之江意事項寫本頁)* --------^--------- 538615 A7 B7 五、發明說明（32 步驟 920 DestMaskBit 等於 1 步驟922是否要重新嘗試傳送？ 步驟 924 ClearDestMaskN 等於 1 ^--------^---------線 (請先153讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 35 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims (1)

1. ^8615

   申請專利範圍 部 智 慧 員 工 消 印 傳輪資一個目的地的 傳輪構件； 資料封包定序構件；表’其用，存各個目的地的-傳送阻 以八Γ a傳輸料與1料封^序構件且用包的—ϋ送管理介面，該傳送管 傳、、，’、糟從該狀悲表檢查-特定目的地的 阻擋狀態來測定出是否要傳送目標為該特 的地的-#料封包或者要阻射料 送至該特定目的地。 匕得 2.:::請專利範圍第1項之傳輸裝置，其中各個 貧料封包包含： 一獨特識別符，該獨特識別符係對應於該狀態 表中的一傳送阻擋狀態；以及 〜 -變更目的地狀態碼，其用以指示出是否應該 =改該狀態表中一特定目的地的該傳送心 3·如:請專利範圍第2項之傳輪裝置，其令該傳 运官理介面將利用該獨特識別符來檢查該傳送 阻擋狀態，而該獨特識別符包含一索引。、 4. ^請專利範圍第2項之傳輪裝置、，其中該傳 达管理介面將修改一特定目的地的該傳送 阻擋 36 ^氏張尺度適用中_家標準（CNS)A4規格⑵ό x 297公爱）

   (請先閱讀背面之注意事項再填寫本頁) •费·:---^----訂--------^線. 538615 A8 B8 C8

   538615 六、申請專利範圍 一狀態表’其用以儲存各個目的地的一傳送阻 擋狀態；以及 ί馬合至該傳輸構件且用以阻擔資料対包傳送至 第一目的地的一傳送管理介面，但該傳送管理 介面允許根據該狀態表中之第一目的地與第二 目的地的個別傳送阻擋狀態來傳輸資料封包至 第二目的地。 1 2. —種用以定序地傳輸資料封包至多個目的地的 方法，其包含： 4丁列排％目標為第一目的地之至少一個資料封 包以及目標為至少一個其他目的地的至少一個 資料封包；以及 經濟部智慧財產局員工消費合作社印製 測定出否要根據-目的地傳送阻擔狀態表與 一變更目的地狀態碼來傳送一資料封包，而該 目的地傳送阻擋狀態表將指示出是否一特定^ 的地具有一傳送阻擋塊，該變更目的地狀態碼 係儲存在該資料封包中且指示出是否應該要保 留位於一特定目的地中.的一傳送阻擋塊。 1 3. -種用以定序地傳輸資料封包至多個目的地的 方法，其包含： 仔列排程目標為-目的地之至少一個資料封包 以及目標為至少一個其他目的地的至少一個資 料封包；以及 ' 本紙張尺度綱+闕豕標準（CNS)A4規格（2〗〇 X 297公爱) 538615 六、申請專利範圍 田目標為該一目的地的第_資料封包發生傳輸 失敗時，阻擋對該一目的地傳送任何另外的資 料封包；以及 允許傳輸目標為至少一個其他目的地的至少一 個其他資料封包。 Ί4·如申請專利範圍第13項之方法，其另包含·· 在目‘為至少一個其他目的地的至少一個其他 ί料封包的後面，重新佇列排程該第一資料封 包。 15·如申請專利範圍第13項之方法，其另包含： 在目標為該一個其他目的地的任何其他資料封 包的前面，重新佇列排程該第一資料封包。 16·如申請專利範圍第13項之方法，其另包含： 去除傳輸該第一資料封包至該一目的地的阻 擋。 17·如申請專利範圍第14項之方法，其另包含： 回應於正進行重新佇列排程的該第一資料封 經濟部智慧財產局員工消費合作社印製 包，而去除傳輸該第一資料封包至該一目的地 的阻擔。 18·如申請專利範圍第13項之方法，其另包含·· 在目標為該一個其他目的地的任何其他資料封 包的前面’對該第一資料封包分配傳輸優先順 序。 19.如申請專利範圍第18項之方法，其另包含： 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公f) 538615 經濟部智慧財產局員工消費合作社印制衣 A8 B8 C8 D8 六、申請專利範圍 去除傳輸該第一資料封包至該一目的地的阻 擋。 ‘ 20.如申請專利範圍第19項之方法，其另包含·· 回應於正進行分配傳輸優先順序的該第一資料 封包’而去除傳輸該第一資料封包至該一目的 地的阻擋。 21·如申請專利範圍第13項之方法，其另包含： 指定一第二資料封包作為下一個欲傳送至該一 目的地的資料封包；以及 回應於該第二資料封包，而去除傳輸資料封包 至該一目的地的阻擋。 22·如申請專利範圍第21項之方法，其中該第二 資料封包為來自對該一目的地所進行之一項先 前失敗傳輸中的一資料封包。 23·如申請專利範圍第2ι項之方法，其中該第二 資料封包為來自對該一目的地所進行之一項先 前失敗傳輸中的一丟棄資料封包之後的一資料 封包。 24·如申請專利範圍第2 1項之方法，其中該第二 資料封包為對該一目的地所進行之一項先前失 敗傳輸的中的一資料封包的一修改版本。 25. —種用以定序地傳輸資料封包至多個目的地的 方法，其包含： 本紙張尺度適用中國國家標準（cn^I4規格（210一 -------·1 訂---------^ JA_W— (請先閱讀背面之注意事項再填寫本頁) 40 申請專利範圍 提供並更新-傳輸仔列，該傳輪㈣最初地包 含目標為-目的地之至少一個資料封包以及目 標為至少一個其他目的地的至少一個資料封 包； 當目標為該-目的地的第―詩封包發生傳輸 失敗時，阻擋對該-目的地傳送任何另外的資 料封包；以及 允許傳輸目標為至少一個其他目的地的至少一 個其他資料封包 26·如申請專利範圍第25項之方法其另包含·· 重新定位在該傳輸佇列中目標為該一目的地之 该第一資料封包與任何其他資料封包。 27. 如申請專利範圍第25項之方法，其另包含·· 重新定位在該傳輸㈣中目標為該—目的地之 該第-資料封包與任何其他資料封包，而該第 一資料封包係、位於目標為該_目的地之任何其 他資料封包的前面。 28. 如申請專利範圍第25項之方法，其另包含： 回應於正重新定位於該傳輸件列中的該第一資 料封包’而去除傳輸該第一資料封包至該一目 的地的阻擋。 凡如申料利範圍第25項之方法，其另包含： 重新疋位在該傳輸符列中目標為該一目的地之 該第-資料封包與任何其他資料封包，但保留 538615 A8 B8 C8 D8 、申請專利範圍 在該傳輸佇列中目標為該一目的地之該第一與 任何其他資料封包的相對順序。 30.如申請專利範圍第25項之方法，其另包含： 去除傳輸該第一資料封包至該一目的地的阻 擋0 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印i衣 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）