TW574798B - Communication method, transmitting device, receiving device. And communication system provided with the same - Google Patents

Description

574798 A7 B7 五、發明説明（1 ) 本發明係有關於針對數個收訊裝置進行資料重傳之資料 通訊方法與資料通訊系統，以及有關設置於此 系統中之發訊裝置及收訊裝置。 “枓通Λ 發明背景 一般的錯誤回報方式，有ARQ (自動重傳要求， Automatic Retransmissi〇n Request)及 FEC (前向糾錯，

ForwW Co⑽ti〇n)兩^ ARQ的方式’係由收訊端

根據#訊端所附加的冗餘碼行偵錯，如偵測出錯誤時， 即要求發訊端童新傳送該封包.¾兔由發訊端進行重;二二C 之气式，則由收訊端根據發訊__端所附‘加的冗餘碼進行錯誤 修正- 此外，例如美國IEEE INF〇C〇M 2〇〇〇會議所發表的「A Two-Step Adaptive Error Recovery Scheme f〇r Vide〇 Transmission over Wireless Networks (Daji Qiao\ Kang G. Shin合著）」論文中，提出了結合ARQ方式及fec方二之 hybnd ARQ方法。此方法係於發訊端附加區塊錯誤修正碼 (RS碼)，收訊端則根據該資訊來修正錯誤，收訊端會根據 錯誤修正的結果’向發訊端傳送確認或否定的ack，發訊 端如接收到否定ACK訊息，或考在超時週期内未收到任何 ACK，即重新傳送該封包v ' 然而，在位元錯誤率高的f境下，如不進行重傳而欲達 到近乎零錯誤的狀態，就算使、用修正能力強的高錯誤修正 碼亦難以達成，因此，一般會遇到的問題是，必須再加上 -4 2 五、發明說明（ 迴旋碼與區塊碼之踩 充電路規模或馬或1nter LeaVe等處理’且必須擴 此外，根據叙讯端及收訊端裝設大型緩衝器。 中遇到供上述文獻之記載’當收訊端的錯誤修正處理 求，發訊端收訊端會向發訊端傳送重傳要 在此方式下，封=要求’以封包為單位進行資料重傳。 占用大量頻帶，=度極長（800〜900位元），且每次重傳須 重傳，然而封勺在惡劣的通訊環境下’必須.屢次進行 、…、于匕長度越長".讓重傳的次势@ I 動畫及音聲等即s±種& —二-¾.'得的人.數減少，因此， 畢，而於收心：放：的.⑽’-無法在一定時間内傳送完 情形，導致·二，或聲音雜訊、中斷等不良 • ^ Ί V致通訊速度顯著降低v ‘ 再者自發訊端對數個收訊端傳送資料的情 訊端必須掌握所有收訊端的收訊狀況，並 數：二 淆，而有可能無法求要她將相互混 併傳送各收訊端的重傳要长，因此不能- 得要求而必須進行個別傳送。 發明概述 本”之目的在於解決上述問題，並提供 式、电訊裝置、收訊裝置及通訊系統’ 二方 端對收訊端的資料傳送而不致於浪費頻帶，並且進= 對數個收訊端，亦能夠在霜.及所 η吏义 料重傳。 〜· 11文·^而的要求下進行資 為達成上述目的’本發明相關之通訊方式，俜 割為一個以上的區塊時，使用包含資料區塊（各區 -5- 本纸張尺度適用中國國家標準(CNS) Α4規格(210X297/^11 574798 A7

五、發明説明 錯决修正碼）之資料封包，而由數個收訊端（收訊裝置）接收 <早一發訊端（發訊裝置）傳送而來的同一資料封包者·，並 且，由含有錯誤無法修正的資料區塊之前述收訊端，於各 收訊端所分配的重傳要求容許期間内，將該資料區塊之重 傳要求傳送給前述發訊端，而相對的由前述發μ重傳來 自各收訊端所要求的資料區塊者。

裝 訂

574798

五、發明説明（4 時間内進行同一資料封包的資料傳送。 、如上所述，冑關本發明之通訊方式、發訊方式、 式及通訊系統，係從單_發訊裝置對數個收訊裝:… 料傳送之資料通訊系統，並由於通訊環境不佳而必須：： 進订重傳’且⑧夠作為通訊速度低的資料通訊系統 必須即時傳送動晝或聲音等資料的㈣位無線;輪 本發明的其他進一步之，特徵及㈣’於 — 中均有·充分說明。此外，本鄭之優s，可從 - 圖之說明中得知。 -七、 卜$知附 ί 圖式之簡·妻說明Λ 裝 圖.丨'的說明圖顯示本發明之一實施形態相 中，於根端與數個葉端之間進行收發的 ：乐统 的資料框構成。 之各封包 訂 圖2的區塊圖顯示上述通訊系統之構成。 圖3之區塊圖顯示上述根端之構成。 圖4之區塊圖顯示上述葉端之構成。 圖5的說明圖顯示從上述根端所傳出的 線 圖6的說-明圖顯示從上葉 壬，匕之格式。 式。 .專出的重傳要求封包之格 圖7的說明圖顯示從上述.葉'.端，所 之格式。 多出的其他重傳要求封包 圖8的流程圖顯示上述通訊系統之動作嘲序。 圖9的時序圖顯示於上述通訊系 的根端與數個葉端之 本纸張尺度適财g g家標準(5¾) A4規格(210X297公 574798 A7 B7 五 、發明説明（5

間，當特定的葉端被授予優先重傳要求發言權的情形下之 收發訊時機。 圖10的時序圖顯示於上述通訊系統中的根端與數個葉端 之間’當各葉端被授予均等的重傳要求發言權時之收發訊 時機。 圖11的說明圖顯示上述通訊系統中，於根端與數個葉端 之間進行收發訊的實施例二之資料封包的資料框構成。 圖12的說明圖顯示上述通;谦系統中，於·根端與數個葉端 之間進▲彳亍收發訊的實施例$之·: ·备封包的資料框構成。 圖1 J的說明圖顯示上述通^系統中，於根端與數個葉端 之間丨進行收發訊的實施例四之苳封包的資料框構成。 裝 圖44的時序圖顯示上述通訊系統中.，於根端與數個葉端 之間進行封包收發的實施例五中之收發訊的時機。 圖1 5的ό兒明圖顯示上述實施例五的各封包之資料框構 訂

成。 有關本發明之一實施形態，根據圖1至圖丨5說明如下· 如圖2所示，本實施形態相關之通訊系統具有根端^襄 個葉端2· :·’根端丨與葉端2. ··之間係利用電波及紅外 等，進行無線通訊。根端1.會將呼時輸入來自數位相機、 視等的動畫或聲音類資料^包含數個資料區塊的資米 包之方式傳送給葉端2..·料區塊（例如圖^ B( 101)〜B( 104)等）中含有經過錯誤修正編碼化處理 料。 ' -8 - 574798 A7

記憶裝 重傳要 傳要求 體控制 為了在 的編碼 的區塊 要求的 ，用來 資訊， ，所示，根端(發……"具有資米 置1、錯誤修正編碼化處理部12、資料傳 求封★包接收部14、重傳要求封包解析部15，；：重 可:茱端分派處理部（以下簡稱作分配處理部）16。 命貧2記憶裝置11包含記憶體及其周邊電路(如記憶 私路等）’用來暫存來自數位相機等的新輸入資料。 後述的錯誤修正編碼化處理部丨2逐一進行資料區塊 化處理，此資料記憶裝置^會^翁新輸入資料依所定 :割後·的狀態予以輸出。此,，為了輸出含有重傳 貧料區塊之資料，資料記憶裝$^丨並具有控制電路 根，於重傳要求封包解析部1Γ分析所 而從.記憶體中讀取要的資料區塊。 刚要求 錯誤修正編碼化處理部12會在來自資料記億裝置11的區 塊化貝料中，附加漢明碼（Hammi叩及果德所羅門 (Reed S〇lomon)(RS Code)碼等錯誤修正碼後，進行錯誤修 正編碼化處理。 資料傳送部1 J會將標頭逐一附加至來自錯誤修正編碼化 處理部12的各區塊之資料並製作成資料封包，再將此封包 傳送給葉端2 因此，資料傳逡部丨3含有資料傳送電路及 用來輸出貧料的介面電路？此外，資料傳送部丨3並會在資 料封包内’附加於分派處、6 .所產生的後述重傳要求發 言權之分派資訊。 二 重傳要求封包接收部14含有資料接收電路及用來輸入資 料的介面電路’以便接收由後述的重傳要求封包發訊部2 7 _____9_ 本紙張尺度制中s a家標準(CNS) Μ規格(21GX297公爱) A7 五 、發明説明（ 所傳來的重傳要求封包。 當重傳要·求封包接收备、 傳要求封包解析％ ^ 母-人收到重傳要求封包時，重 析該重傳要求封包來自货~ “頭（便述的物理層標頭H)分 中所含的資料區塊號八口葉鳊2，亚根據重傳要求封包 例如，預先以標頭為基V無法接收的資料區塊。 為重傳要求對象之位元^八、、用來表示第幾號的資料區塊 重傳要求封包解析部、5即：：=各個貧::塊：而 是否-·致，並設兩者號碼:¾《位元f ·如上。又疋的旎碼 邏輯電路構成重傳 ^·:^位兀為1」，如此即可以 傳送重傳要欠之八士、十匕角牛·-析部15，而針對何資料區塊 1寻S置得要求之分析結合一 派處.理部16。 曰灰七、给貢料記憶裝置η及分 要求的權利_ 也—康义〃刀析結果，產生葉端2傳送重傳. /、疋重傳要求容許期間之）重傳要求發言 松 貧訊。具體而言’分派處理部16會按照預先授予 茱端2的順位(例如圖1中葉端A〜C的順位)依序產生重傳要 求發言核’但是在一定期間内接到葉端2傳來大量的重傳要 求時’則無視該順序而優先對該葉端2授予重傳要求發言權 (優先重傳-許可手段）。 因此之故，分派處理部16會記憶前次給過重傳要求發言 權的葉端2，而根據葉端2於'.|^傳.要求封包解析部15所得到 的重傳要求之貢訊，再次確認二葉端2確實提出重傳要求 後，即如上所述，對該葉端2授予重傳要求發言權。作為優 先杈予重傳要求發言權的判斷基準之重傳要求次數，不限 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 8 五、發明説明（ 於兩次，亦可設定在三 發出重傳要求而i、、土， 。此外，當任何一個葉端2亦 m t 44 ^ ，項利傳抵時，分派處理部16合從τ ==::恢復…(葉端一位)以: 圖= = : = :料封包的後述物理層標頭Η (參照 定的期間(重傳要求容許： 訊。分派處理部16會對葦W不X出重傳要求的時間資 指定容許進行重傳要求的齡，傳要求發言權，而 及重傳期間指定手段之功能 .，有數個重傳要长下# κ αα 交义田茱端2備 據域物的脖通道時，分派處理㈣會根 通道分派重==的:::道資訊，指定對何頻率 能。 Μ。振，故具有頻率通道者定手段之功 :較於其他葉端2的傳送要求，分派處理部16會以… 2未將傳送過的資料區塊進行重傳之葉端2的重傳要求為二 ’而對以端2授予重傳要求發言權（優先許可手段）。此 :當茱端2傳來的重傳要求有數個時，分派處理部μ會以 =過去宫傳送過的資料區塊之重傳要求為優先，決定該 二料區塊的重傳順位（順位決定手段）。又當葉端2傳來的重 :要未有數個時’分派處'理-心6言以更多葉端2所傳來的重 :要未之資料區_先’決其重傳 多數 手段）。 如圖4所示，葉端（收訊端 '收訊裝置）2具有資料接收部 574798

五、發明説明（9 =、錯誤修正復號處理部22、f料記憶裝置u、收 ，部24、收訊區塊資料記憶裝置25、重傳要求封包產生 邛2 6 ’以及重傳要求封包發訊部2 7。 資料接收部21係包含資料 1才接收私路及用來輸入資料的介 面電路之部分。 、口）丨 錯誤修正復號處理部（錯誤修 伙τ s U正手& ) 22係根據使用錯誤 ίι多正碼之特定方式，對由資 ^ 貝针接收σΡ 21所接收的資料封0 中經過錯疾修正編碼化處理;之〖資 ^ m ，枓£塊進行錯誤修正復號 處理，.將資料復原。 二| 又現 ..資料記憶裝置23包含記憶體|其_ .電气等），用來暫存將被輸 欠 〖心版技制 : 耵收Λ貝·枓此貧料記憶裝置 231將於錯誤修正復號處理部22所復號的各資料區塊，依 ，順序逐一復原資料封包，並於所定的時機下予以輸 出。至於錯誤修正復號處理部22無法復號或接收失敗的資 枓區塊’資料記憶裝置23則會等待如後述來自根端1的重傳 而:收成功後’連同其他儲存中的資料區塊—併復原資料 封包。 接收資料解析部（可修正區塊認定手段）^係根據錯誤修 正设號處理部22的處理結果，逐—解析：#料區塊並判定（界 定）可接收無誤（錯誤可修玉）之資料區塊。具體而言，乃根 據由錯料正復號處理部22.毛確進行錯誤修正後的資料内 ，(後述的標籤資訊丁’參照以' 判定何資料區塊已修正 無誤（收訊），其判定結果係以資料區塊的號碼為定。 收訊區塊資訊記憶裝置（無法修正區塊特定手^) 2 5係以 -12-

到定確：由接收資料解析邹24所接收無誤的資料區 據，辨識（認定）無法接 ▲為依 此，收訊區塊資訊記憶裝置二一 的號瑪作為號碼遺漏的資料：塊^:照各資料區境所附 塊之電路，而辨識其搜尋=塊=接收失敗的資料區 塊。此外，收訊區塊資：:上:即應當重新傳送的資料區 ^ ^ ^ ^ 5己叙置25並具有電阻器，用 記彳思！辨識彳交的資料區塊。 此夕卜’儘管重傳要、戈名+ - 根满送超過所=管重傳要求·封包發訊部”向 規定時間内確認=潔區塊f訊記憶裝置25仍會於 --二拫埏1要求重fl的賓料區塊是否無法接收， ψ兮資粗F & 制封重傳‘要求封包產生部26輸 出4£塊之資訊(降低輪出頻率或停止輸出卜如上所 述=訊區塊資訊記憶裝置25亦具有未㈣心mu 傳要求限制手段之功能。 ' 所重己封包產生部26係包含收訊區塊資訊記憶裝置25 所=的收訊失敗之資料區塊之資訊，而產生用以要求重 傳该資料區塊之重偉I 士 心合/Φ : 封包’因此，重傳要求封包產生 。-曰./重傳的貧料區塊中附加標頭等後，產生重傳 要求封包。- 度王里1寻 =傳^封包發訊部（重傳要求傳送手段）27係包含資料 、达-路及用來輸出資.料的:分面電路， 要求封包。重傳要，、娜 、傳要求發&榼’而於容許傳送重傳要求封包的通 訊週期中，進行重傳要求封包之傳送。 574798 五、發明説明（ 二收訊資料解析部24經過修正無誤的資料區塊，係由草 二::二？由收訊區塊資訊記憶裝置2 5辨識出錯誤無 的資料巴：枓區塊。反之’如為τ直接判定錯誤無法修正 而將該資料傳給收訊解析部24，則該資料本 資料解：：疋未加以正確修正的錯誤資訊’而恐將令收訊 24無法進行正確解析。因此’基於正確修正後 塊所進行的上述解析、:方可正確判定應當重傳 以下▲針對*根端i傳出的·封包及葉端2傳出的重 求封包之格式進行說明。-亡〜 ’ .如；圖5所示，收訊資料封:包係包含物理層前置 (P_ble) P、物理層標頭H及資料D。資料D係由分割成 個之貢料區塊B|〜Bn (錯誤修正區塊)構成，資料區塊V 的貢=體B中’附加有標籤資訊丁與錯誤修正碼Μ。 柊籤=π τ包含各貝料區塊Bi〜的重傳順序規定資气 以及顯示重傳資料區塊之識別子。重傳順序規定資訊： 如為各個區塊資訊的序列亦可，為封包號碼與區塊號妈 合亦可，在本例中，各資料區塊Βι〜βη雖附有標籤資訊T 但非必要採用該構成，例如亦可改於資料⑽開頭，完整 加資料區塊Β丨〜Βη的標鐵資訊丁。 正 一個資料封包之傳送，' 例..挺將_動畫以mpeg傳送的情 時’係以⑻位元為單位進行’因此’從根端！傳出 貧料封包’具有包含後述重傳部分的邊限之m位元+ 〇 的 要 號 裝 η Β, 例 組 附 形 的 的 訂 線 -14 本紙張尺度適用中國國家標準格(210 X 297公爱 574798 A7 B7 五、發明説明（12 ) 如圖6所示，重傳要求封包與發訊資料封包相同，係包含 物理層前置訊號P、物理層標頭Η及資料d，唯資料D的構成 不同。資料D係由重傳要求個數資訊n、η個發訊順序規定 資訊Ri〜Rn及偵錯碼ED構成。根端1即根據此發訊順序規定 資訊RpRn，決定資料區塊Bl〜Bn的重傳順序。 ，又此重傳要求封包的格式，其資料0中含有偵錯碼印係 為了使根端1可進行偵錯，故於，但亦可如圖7所示，含有 錯誤修正碼來取代偵錯碼。；4 - 、:-*· · 如上.述構成的通訊系統中，二.葉端2藉由資料接收部U接 收來自根端丨的資料封包時資唞封包會於錯誤修正復號 處理j部22經過各資料區塊的錯镇修正處理後，儲存於^ = :憶-裝置23。各資料區塊是否接收無誤之資訊，會根據錯 誤修正復號處理部22所進行的錯誤修正結果，於收訊資^ 解析部24獲得各資料區塊逐一解析之結果。該資訊會被:己 憶在收訊區塊資訊記憶裝置25，而於二 包產生—。然後，在根〇所授予的重傳 下，表重傳要求容許時間内令重傳要求封包從重傳要 包發訊部2 7傳送至根端1。 、 根端I於-收到上述的重傳要求封.包後，即如後述， 包？對應該f傳要求的㈣t料區塊之發訊㈣封包 了某端2 ’當該重傳資料區塊.巍收無誤後，即記憶在資 憶裝置23中’而該重傳資料區^’將與先前所儲存的資料 區塊一併依序被輸出為收訊資料。 、4 此外’葉端2若收到在其他葉端2的重傳要求下而從根端1 m 裝 訂 線

574798 五 、發明説明（ A7 B7

傳出的重傳資料區塊時’該資料將被重複輸人至資 裝置23，不過資料記憶裝置23内已有f料儲存，因此 擇放棄重傳資料區塊，或覆蓋舊者重新儲存。 ^ 葉端2的重傳要求發言權如前所述，是以根端丨傳送的資 料封包之標頭部分資訊而定，並可於根端i所指定的時^ 内，由被指定的葉端2發出重傳要求。即使在無需發出：傳 要求的情況下，被指定的葉端2仍會將無重傳要求的資訊傳 送給根端1。 _ ? 受到▲通訊環境惡化等因素肩_，根端i有時會難以接收到 來自葉端2的重傳要求封包，此情況下，葉端2中的收訊 :區_資訊記憶裝置25即使傳送重傳要求封包超過所定次 數，-一.旦確認未收到所要求的資料區塊時，便會限制用來 要求重傳的資料區塊之資訊輸出至重傳要求封包產生部 26，或者限制其輸出次數。藉此抑制產生相對於該資料區 塊的重傳要求封包’或降低重傳要求封包的產生頻率，進 而停止發出重傳要求，或者減少重傳要求的次數。 如此一來，遇到葉端2即使重複發出重傳要求仍收不到資 料區塊的情形時，可避免在超過動畫或聲音等即時資料傳 送所需的規定時間下進行資料區-塊重傳。此外並可防止在 此無謂的反複發出重傳要求下，'令來自其他葉端2的重傳要 求受到限制。 ’ ：％ · 另一方面在根端1中，新輸六的資料會被當作傳送資料， 而儲存於資料記憶裝置Π。此外，重傳要求係由重傳要求 封包收訊部1 4接收，再由重傳要求封包解析部1 5針對必須 -16- 本紙張尺度適用中國國家標準(CNS) A4规格(210X297公釐)

裝

線

、發明説明（ 重傳的資料區塊進行分析

得的重傳要求之資訊，會傳到，*求封包解析部15所 料資訊’係、包含在下次二發訊二料敦置Η。重傳的資 置"讀取。接著，新輸入的資料：：:内，由資料記憶裝 中予以讀取，”料資訊會經由料記憶裝置" 在各資料區塊上逐-附加錯料=修正編碼化處理部U 資料區塊為單位進行錯誤修正的資料封。包如此即產生能夠以 在分派處理部1 6會產生葦 匕 對發出U皇I七 ：、' 而tv勺貪訊（分派資訊），以便針 對^出‘重傳要求的葉端2授予二遽要 、 正編瑪化處理部12的資料封在’合於。來自錯佚修 述，派資訊後傳送至葉端2。、貝枓傳达部13附加上 裝 上.述的分派資訊，俜由八π + 送部p Λ次 刀/Κ处理部1 6產生後，由資料傳 訂 二=;封包’但為了有效率地進行葉端分派， ^:重傳要求封包解析部15將各葉端2的重傳要求狀況予 接著參照圖8的流程圖，說明上述通訊系統之動作。 百先，根端1依據傳送順序產生發訊資料封包（si),並將 其傳送給葉端2 (S2),.·。至於具有重傳要求發言權的葉端 2... ’貝斷發訊資料封包是否接收無誤（S3)，如正確接收 無誤’即向根…回傳肯定.答覆ACK訊息。如此，處理便回 到步驟S1，由根端1接著產生.五一個發訊資料封包。 而在步驟S3中，如遇某葉端..?耒-正常接收到發訊資料封包 的情形時，葉端2會傳送重傳要求封包至根端丨，根端丨於收 到該重傳要求封包後，將判斷各葉端2的重傳順位’並根據

574798 A7

該順位產生資料封包（S4)，然祛舻π〗a μ v )、便根鈿1冒於下一個通訊週期 的步驟S2中，傳送產生後的重傳資料封包。 p如上所述，藉由以資料區塊為單位進行資料重傳，本實 施形態的通訊系統即無需重傳整個資料封包，既不浪費:員 帶又可有效率地傳送資料。料，即使具有數個葉端2,、苹、 端2會在預先得到的重傳要求發言權了，於所定期間内傳送 重傳要求，故從各葉端2傳出的重傳要求不會彼此衝突而得 以順利傳送’因此即使㈣化速度低的情況下，仍可充 分確保動畫及聲音等資料即-i奉傳送的砗 ， • '·. ·$丨今> 们吟間。至於其詳細情 形’於以下所述的各實施例中%吗確說明。 ^下說明實施例一五’作為>上述通訊系統中資料重傳的 具體、實例。 今假設所有葉端2· · ·的數目為n，而_ 叩 逋汛週期（以下簡稱 作週期）中傳送重傳要求封包的葉端？之•曰炎】 ^----之數目為1〜η，視 資料的頻帶寬與傳送資料長度而定。右容# y f 〜 仕a施例一至四中， 係針對每一資料封包的傳送週期内可定 J各仟兩個茱端2發出重 傳要求的例子進行說明。此外，在管# % 她例五中，係針對每 一資料封包的傳送週期内可容許一個爸口某知2發出重傳要求的 例子進行說明。初始設定是，該週期 ，、功内未取得重傳要求發 言權的葉端2，會在下一逍期.之後取得舻 • ‘ _ ·. · 讦根鳊1所授予的重傳 要求發言權’令所有的葉-端2¾均等地傳送重傳要求。 此外，葉端2設定為三個葉'•瑞= 乂〜c料 ^ , - 對一個根端1 (來眧圖 1) ’其間進行根端1對葉端A〜C的資料彳自… ^ … 、竹傳达，傳送資料的區 塊數b為4。因重傳用的區塊一定會右 , 鳴—個，因此傳送的頻 -18-

裝 訂

線 574798 A7

贡確保有五個區塊。當資料區塊 诒*, η 尼卞以重傳時，根端1會令區 塊數增加到5 (二b +丨）後傳送資料 ,,^ . τ 才对匕亚維持增加後的區 塊數直到重傳導致延遲為止。 在傳送動晝的情形下，當區塊數較多 尼數竿乂夕蚪，一個資料封包 的可傳送動畫頻帶較寬，因 」1寻达巧品質的影像。铁 而，頻帶既寬則資料區塊的重傳次數相對就少，容易產生 影像中斷或雜m ;相對的，當區塊數較少的情形：，一個 :㈣包的可傳送動畫頻帶譬，故會使得影像的傳送品 λ低洛·’但因資料區塊的重穩^數較多，較不易產生^像 中斷或雜訊。因此，區塊數是.¾視影像品質與資料區塊的 重傳:次數何者為重而定。 V. I - · 又於各實施例中，於針對特定的葦 π <日1茱纟而進仃描述的情況 下，係使用A、Β及C之符號；葦踹去a α 果私禾托疋的情況下則使用9 的符號。 ^ (實施例1 ) 在本實施例中]口圖1及圖9所示，由根端⑽送的資料封 包Ρ( 1) ’具有依錯誤修正單位而設的資料區塊 Β(ΗΗ)〜Β(1〇4)，以及重傳要求發言權資訊L(i〇i)和 L(102)。根端丨的資料封包P(1)中，係利用重傳要求發言權 貢訊L(101)而指定有葉端A的重傳·要求，並利用重傳要求發 言權資訊L( 102)而指定有葉端占的·重傳要求。在此狀態下， 來自根端1的貢料封包P( 1)發$後，葉端A即傳送對應於重 傳要求發言權資訊L(101)的重傳要求封包LA(1)，葉端B則 傳送對應於重傳要求發έ權貧訊L( 1 〇2)的重傳要求封包 -19- 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 五、發明説明（17 ) LB( 1)。 葉端A對來自根端1的資料封包p( 1)進行錯誤修正後，可 正常接收資料封包内所有的資料區塊B( 1〇1)〜B(1〇4)，故回 傳肯定答覆ACK訊息，向根端1表示無重傳要求。另一方 面’葉端B因無法完成資料區塊b( 1 〇4)的錯誤修正，故於重 傳要求封包LB( 1)中，傳送要求重傳資料區塊B( 1〇4)的重傳 要求資訊R( 104)。 在第二排的週期中，根端:丨议.資料封包p( 2)，重傳前一週 期中收到的重傳要求之資料-辱塊B(丨〇4),並接著傳送新資 料區塊B( 201)〜B( 204)。在此斯中，葉端c會藉由重傳要 求气言權資訊L(201)取得重傳要求發言權，而葉端a會藉由 重傳.·要.求發言權資訊L( 202)取得重傳要求發言權。此時， 葉端C接收資料封包p( 2)後進行錯誤修正的結果，判定為收 訊正常，但於接收資料封包Ρ(υ時卻無法正常接收資料區 塊Β( 101)，因此以重傳要求封包LC(丨）傳送要求重傳資料區 塊B ( 1 0 1)之重傳要求資訊r(丨〇 1)。至於葉端a則以重傳要求 封包LA( 2)傳送肯定答覆ACK訊息，故不要求重傳。 在第三排的週期中，根端1同樣以資料封包p( 3)，重傳前 一週期中收到的重傳要求之資料·區塊B(丨〇丨），並接著傳送 新資料區塊B(301)〜B( 304)_。·在此週期中，葉端8會藉由重 傳要求發言權資訊1^(301)1取"得^重,要求發言權，而葉端八會 藉由重傳要求發言權資訊L( 3^2Γ取得重傳要求發言權。此 時’葉端C接收資料封包p( 3)後進行錯誤修正的結果，判定 為收说正常’但於接收資料封包P( 3)時卻無法正常接收資 •20- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 574798 五、發明説明（18 ) 料區塊B( 304)，因此以重傳 料區塊B( 304)之重傳要七〜求封包LC(3)傳送要求重傳資 要求封包LB⑺傳送肯定^：叫咖）。至於葉端B則以重傳 本實施例中因具有三台^ : ^CK訊息，故不要求重傳。 台葉端2可進行重傳要求，“而A C，且一週期内固定有兩 葉端A〜C可一週期兩次均^此取;^在二週期内，讓所有的 時序圖繪示，可得到圖：地傳迗重傳要求。^此情形以 A〜C之重傳要求封包，均由圖可知，所有的葉端 此種重·傳要求封包的均等、值、'順序均-等傳送。在此， 要求發言權之‘派方式/ 狀况’即為基本葉端的重傳 從圖i中第一排至第三排^期 各葉'端A〜(：的收訊狀況時， /傳要求狀況，推測 L, 可知某端.C每次始值a壬你立 求，且收訊狀況最差，因 '專U重傳要 ..^ Φ 口此，根端1係依據此判斷，於之德 的重傳要求發言權中，以 呵万、之後· 故筆炉ry*楚茱鳊^為俊先亚接受其重傳要求， 亩 在弟四排以後的週期中連續取得重傳要…權 直到第五排週期中重傳要求不連 f::广 重傳要求。 都此夠優先進行 每次均傳送重傳要求，直到傳送重傳 c 覆ACK訊息為止，因此根端!每次均對葉端C授(予) =傳要求1言權。接著’由於重傳要求封包lc(5)的傳送已 Λ為要求的狀態端1自此以後，對各葉端 ΓΛ 重傳要求發言權ΐ亦即，當某葉端2的重傳要 乂為複數的情況時，會以更早的資料重傳為優先，以 該葉端2的重傳要求發言權；而當重傳要求中斷時，即^ _—___-21 - 本纸張尺中國國家標準(CNS) Α4規格(210 X 297公*7 裝 訂 574798 A7

葉端2均等提供一般重傳要求發言權。 圖9係如前所述’顯示因應葉端c要求重傳兩次（所定次 以上而優先進行重傳要求的圖例；圖1〇則顯示所有的 A〜C皆均等獲得重傳要求發言權之圖例。此外，在本實施 例中，所有的發訊係使用同—電波通道進行，且為了避免 根端i及葉端的發訊封包互相衝突，由根端⑺ 的發言時間。 傳要求.封包LA(1)〜LA(4) v|自葉端㈣重傳要求封包 LB(1)〜LB(4)，以及來自堯端c的重傳要求封包 .LCq)〜LC(4) ’係對應圖！中的'各個封·包。此外，資料封包 PU)^P(6)斜線部分的區塊，相當於用來指定具有重傳要求 袓的葉端2之重傳要求發言權f mL(1()i)〜L(㈣）的部分。 又於圖丨、圖9及圖10中，設於各資料封包的開頭部分之前 述物理層前置訊號P與物理層標頭H之圖示，均予以省略。 (實施例2 ) 本實施例係如圖11所示，顯示葉端B由於無線通訊中的電 波干涉等主要因素’使得來自根端1的資料封包P⑴之所有 資料區塊珂1〇1)〜B(104)均收訊失敗時的重傳範例。 在第-排的週期中，葉端·Β雖藉由資料封包p⑴的重傳要 求發言權資訊L( 102)而取得相f求發言權、然因資料封 包ρ(ι)收訊失敗’故無法傳送鲁-要求封包lb(”。另—方 面，根端1因未收到來自葉端B的重傳要求封包lb(i) ’因此 在下一週期中仍繼續對葉端8授予重傳要求發言權。 -22·

裝 訂

綠 574798 A7

相對於此，因葉端B又能夠正確收到此週期中的資料封包 P(2)，而藉由前述收訊資料解析部24對資料封包p(2)的= 訊進行分析，發現與之前的封包解析資訊之間有資訊遺= 的情形時，可做出先前的封包收訊失敗之判斷。葉端3=彖 照此資訊傳送重傳要求封包LB( 2),藉此要求重傳之前所有 未正常收訊的資料區塊B(101)〜B(1〇4)。根端i即接收重傳 要求封包LB(2)的R(10M04)，並以下一個資料封包p(3)重 傳資料區塊B( 101)〜B( 104) η 其後·’在根端1與葉端胃的通訊狀況改善下，使之後 的貢料封包得以維持正常收惠時，則資料封包ρ( 7)之發 訊，丨將以四個資料封包Β(7〇1)；^β(7〇4〇傳送資料，而不再^ 重傳、而產生延遲。 (實施例3 ) 一本實施例如圖12所示，顯示葉端Α、β雖接收來自根端1的 貝料封包並傳送重傳要求封包LA( η)和LB(幻，但根端^接 收葉端B所傳的重傳要求封包LB( n)時收訊失敗之例。根端工 旦於接收來自某葉端2的重傳要求封包而失敗時，即透過 兩述的分派處理部1 6，連續對該葉端2分派重傳要求發言 權。 - 具體說明之，在同圖中，·葉端β雖傳送出以虛線繪示的重 傳要求封包LB(丨）、LB(2、)和ΑΒ(··5)，但根端1並未正常收 Λ 葉知Β雖要求重傳資料封辱ρ( 1)的資料區塊Β( 1⑽），但 根交而1因該重傳要求封包LB㈠）收訊失敗，故於下一週期中 對葉端B分派重傳要求發言權。相對於此，葉端β即一併要 __— ___-23- 本纸張尺度適用巾® ®家標準(CNS) A4規格(210X297公爱) 574798 A7

=傳前-週期中未收到的資料區塊B(1()4) 1及此 中未收到的資料區塊B(204)。 據此，根端丨因再度於接收來自葉端B的重傳要长 呵2)時收訊失敗’故又對葉端β再度分派重傳要求發： 在第三排的週期中’成功接收到來自葉端二 重傳要求封包LB(2) 1於第四排週期中，以資料封 重傳資料區塊B( 1〇4)和B( 204)。 在本實施例中，根端❻播何，都會於成功接收到葉端 2的重傳要求封包並能夠將資區塊重傳給葉端2為止，持 續對該葉端2分派重傳要求發夏權，，因此，當根^與葉端9 之間{在通訊環境惡劣的情況（其間具有障礙物或者雙方距離 過遠〜)下，即使根端丨對來自葉端2的重傳要求封包接收失 敗，根端1仍可經由通訊環境的改善而接收到重傳要求封 包’並能夠重傳葉端2所要求的資料區塊。 (實施例4 ) 本實施例如圖13所示，顯示來自各葉端的重傳要求為複 數，且在重傳要求較多的資料區塊中，從較早者起依序進 行重傳之例。 於最初的週期中，葉端A依據重傳要求資訊R( 1〇丨、 要求重傳資料區塊B(101)和B.(103);而葉端β依據重傳要求 資訊R( 103)要求重傳資料mB( j03)。在此由於資料區塊 B( 1 03)的重傳要求為複數，西^；/艮端！於同一資料封包p( i) 中’先重傳資料區塊B(丨03)而非重傳要求較少的資料區塊 B( 101)。 ___-24- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公爱)

裝 訂

線 574798 A7 B7 五、發明説明（22 )

在第二排的週期中，葉端C依據重傳要求資訊R( 104、203) 要长重傳資料區塊B(丨〇4)和B(2〇3);而葉端A依據重傳要求 貢訊Rj2G1)要求重傳資料區塊B(201)。來自葉端C所要求傳 迖的資料區塊B( 104)係包含於前一週期中的資料封包 丨），也是所要求的資料區塊B( 104)、B(201)和B( 203)中 取先被傳送者’因此，在第三排的週期中，根端丨會以資料 封包P⑺優先重傳資料區塊B(1〇4)，之後再重傳資料封包 p(2)的貧料區塊B(201)、b( 203)和 B( 204)。 其皮，s通汛狀況獲得善，且之後的資料封包 P(4)〜P(7)均維持正常收訊時圖所*，資料封包…） 之發丨訊即不再因重傳而產生延遲..。‘ 裝 本實施例中’係以重傳要求較多的資料區塊優先重傳， 如此-來’無論之後因任何障礙而產生數個資料區塊無法 收訊的情況時’仍可確實將重傳要求較多的資料區塊進行 訂

.又本實施例中’葉端A〜c雖全數以同-電波(頻率)iti 重傳要求’但根端1對葉端A〜c傳送的電波通道係另; 设定’只要事先準備數個電波通道 … 呆文而A〜c發出重傳4 禾之傳送通道，即可更有時效地進行重傳要求。 (實施例5 ) 本實施例不同於前述的-實K至四，而如_及圖！ 所不，顯示順序對葉端A〜Ci|:授予重傳要求發言權: 例0 〇 在圖14中’當葉端2接收到資料封包時1中錯誤無法修 -25-

574798 五、發明説明（23 正的資料區塊m表示。葉端A中分別有^料封包p⑴ 的第三貧料區塊B(丨03)、資料封包p(3)的第二資料區塊 B(202) ’資料封包p(5)和p⑷的第三資料區塊B( 502)和 B( 602) =錯誤無法修正。此外，葉端时分別有··資料封包 P(l)的第二、第三資料區塊8(丨〇2)和B(I〇3)，以及資料封 包P(5)的第三資料區塊B(5〇2)之錯誤無法修正。至於葉端c 中則分別有··資料封包P⑺的第二資料區塊b(2〇i广以及 資料封包P ( 3)的第一·資料區塊B (〗〇 2)之錯誤無法修正。 根端.1係根據重傳要求發言_資訊L(1〇l)來指定葉端A ’ 而以資料封包p⑴傳送資料當塊丑（1〇丨）〜B(l〇4)。相對於 此’丨葉端A因於此週期中具有重_傳要求發言權.，故要求重傳 資料區塊B( 103)並傳送出重傳要求封包乙八（丨）’於是在下一 個週期中’根端1即根據收到的重傳要求封包1)之資 訊，以資料封包P(2)重傳資料區塊B( 1〇3)，並傳送新資料 區塊 B(201)〜B(204)。 此外，根端1係根據重傳要求發言權資訊l(2〇i) ’以資料 封包P( 2)指定葉端B，因此，葉端B於此週期中具有重傳要 求發言權，而於要求資料區塊B(丨〇2)重傳之同時，傳送重 傳要求封包LB(1)來要求將資料封包p(2)中無法修正錯誤的 資料區塊B( 202)予以重傳。·在此：，.葉端8的資料封包以1)中 雖有資料區塊B(103)無法-修^^^誤，但可於資料封包p(2) 中正常接收，故不要求資料區厚β ( 10 3)重傳。 於是，根端1在下一個週期中，即根據重傳要求封包LB(i) 之貧訊，以貧料封包P(3)重傳資料區塊B( 1〇2)、， -26- 本紙張尺度適用中國國家標準(CNS) A4規格(210x297公爱) 574798 A7 B7 五、發明説明（24 亚傳运新資料區塊B( 301)〜B( 303)。此外’根端1係根據重 傳要求發言權資訊L(3〇1)，對葉端C分派重傳要求發言權。 貝料區塊B( 304)原本應在此週期中傳送，但為了重傳資料 區塊B( 102)、（ 202)，故不在此週期傳送而改於下一週期傳 送。 ' 又如圖14所示，此週期中，葉端A的資料區塊B( 202)之錯 决然法修正，而葉端C的資料區塊B( 102)之錯誤無法修正。 由於葉端C於此週期冲具有重傳.要求發言權_，故藉由傳送重 傳要求·封包LC( 1)來要求資枓-氧塊B( 2〇1)之重傳。 又於下一週期以後，根端同樣依據來自葉端a〜c的重 傳要;求之資訊進行資料區塊重嘈，而‘葉端A〜C則根據錯爷 修正.狀態，於必要時傳送重傳要求。而當之後的資料包 均維持正常收訊時，則資料封包p( 7)之發訊，將以四個資 ^封包B(7Q1)〜B(7G4)傳送資料’而不再因重傳而產生延 如上所述，本發明之通訊方式’係當資料分割為一個以 上的區塊時，使用包含資料區塊（各區塊中具 々次士，丨a /、3 $日决修正碼） 之貝枓封包，而由數個收訊端接收從單一 的同-資料封包者；亦是一種通訊方*二::傳送而來 無法修正的資料區塊之前述收訊端， — ° ^ ^ 重傳要求容許期間内，將-該切區塊之==所?配的 述發訊端，並相對的由前述發〜訊、重 一傳迗給丽 求的資料區塊者。 W Λ 4而所要 此外’本發明之發訊裝置，係當資 刀口j馮一個以上的 -27-

)/4/98 五 發明説明（ 25 區塊時，對數個收訊 錯誤修正碼)之資料二置傳送包含資料區塊(各區壞中具有 含有錯誤無法修正的；:;：可具備以下構成：當接收到 資料區塊之重傳要长日塊之前述收訊裝置所傳來的該 如此，藉由重傳重新傳送該資料區塊。 整個資料封包，既不為單位的資料’即無需重傳 外’即使具有數個收…二可有：率地傳送資料。此 傳要求容許期間内傳：二訊先分配到的重 傳要求不會彼此衝突而二:…/故仗α .收机端傳出的重 個傳送，因此，可在滿足數 lu叹Λ鳊的要求下發撺古 時間内進行鬥次乜问又Ί *性及效率，限制的延遲 Μ内進仃同一貢料封包的資料'·傳送8 又；某收訊端進行會值亚七、 ^ 丁重傳要未，.而從發訊端重新傳來資料 =端亦同時接收m兄下，當該等收. 復收到未要求重傳的資料區塊時，彳選擇放棄接收 :m或者將重複收到的資料區塊覆寫至原已儲存 有相同的資料區塊之記憶區域内。 上^之發訊裝置，以具有重傳要求指定手段為佳，其係 :據貢料封包所設定之許可資訊，指定數個收訊裝置中對 丽述發訊裝置傳送的重傳要求獲得許可之收訊裝置。 別 如此，收訊裝置即可藉由重傳要求指定手段，根據設定 於資料封包中的許可資訊、在今容許進行重傳要求，而 僅有指定的收訊裝置可傳送重:二傳妻求。此外，由於收訊裝 置是藉由接收資料封包來指定重傳要求之許可，故無需用 …種通訊方法來指定容許進行重傳要求之收訊裝置，因 28- 本紙張尺度適用中國國家標準(CNS) Α4規格(210X 297公釐） 574798 五、 發明説明（26 ) 此，可適當進行重傳要求容許勤 。〒期間之分派。 上述之發说裝置’以具有重傳 — 、/月間冲曰疋手段立 根據資料封包所設定的時間資却 ^ 马彳土，其係 期間。 垔傳要求容許 如此，重傳要求容許期間即益 储 Ρ错由重傳期間指定王 據時間貧訊予以指定，故收邙壯 疋手段，根 衣*置只要*才夺ιΙΑ- 即分派到重傳要求容許期間， 負料封包， U此，可適去、佳一 容許期間之分派。. ；η _ 田運行重傳要求 上述,發訊裝置以具有頻率 + . ’、逼指定手段A杜 來自前述發訊裝置的資料封' π …土’其係根據 .定煎述重傳要求容許期間内故叹的頻率通道資訊，指 道人:… ％重像要求所使用的頻率通 當發訊裝置與收訊裝置之間、一 事先準備數個頻率通道用以 /的頻率通遑互異時，如 求，即可於傳送來自數個收訊壯I來自收说裝置的重傳要 送來自不同收訊裝置的重傳要:置，重傳要求時，同時傳 頻率通道傳送來自數個收訊裝蓄口此相h於使用同一 有效率地要求進行重傳。、@重傳要求之情形，能更 此外，若如上用來傳送來自 通道可為複數時，藉由頻率通、、/^ :置的重傳要求之頻率 a'· ^ ^ ί # ^ ^ 頻率通道。又士认a . 身分派各收訊端所使用的 率通;收訊裝置在，收資料封包時即分派到頻 在使用不同的頻率通道來傳送重傳要求當

-29-A4 規格(210 X 297公D 574798 五 發明説明（27 ) 進行重傳要求容許期間的分派。 上述發訊裝置以具有優弁珠π ^ < 、 、+ σ可手段為佳，其係當來自前 迷收訊裝置的重傳要求為複數 _ 目則 迗貢料區塊的重傳要求之收,壯罢 ^ 匕傳 傳送重傳要求。 衣夏ν先 當發訊裝置所傳送的資料糸私+ ★ ^ 貝科為動畫或聲音等即時資料時， 2避2動^及聲：中斷或出現雜訊而能夠清楚重現，必 班規疋的^間内讓收Λ裝:置!_接收資料，因此，當收訊 1褛收到來自收訊裝置對數ϋ 衣 * 数憋貝枓區塊之重傳要求時，輕 早即已傳送過的資料區塊在播备夕义Μ 罕又 销致久則的剩餘時間較短。 於/是，利用優先許可手段，k >,_ 、· σ午匕種已進行過資料區埦 裝 的重傳要求之收訊裝置優先於1 匕塊 \ ^ 万'其他收訊裝置進行重傳要 求，讓動畫貧料或耸音資料等較早 ·要 播放前的剩餘時間即使不多，作开^ 匕鬼在 J “定地傳送資料， 訂 此，可於發訊時避免即時資料的品質低茇。 、 口 上述之發訊裝置，以具有順位決定 自前述收訊裝置的重傳要求為複數日士 又·、、’ 土，係當來 過的資料區塊之重傳要求為優先，^針對榖早已傳送 順位。.· 、定该貢料區塊的重傳 在此構成下，利用順位決定手段，、. 的資料.區塊之重傳要求為、優—先，·:決a ^頒似上述針對較早 傳順位，讓較早的資料區塊優'先:f專、矣貝料區塊重傳時的重 資料的效果，並可於發訊時避I即日亦可達到穩定傳送 上述之發訊裝置，以具有多數順：:料二品質低落。 、’、疋手段為佳，其係 -30- 5747% 五、發明說明（28 當來自前述收訊裝置的重傳要求 * 容金4* 马複數日寸，以具有爽白產六 夕數的收訊裝置要求重傳之資料 較 的順位。 "為悛先，決疋重傳時 當發訊裝置接收到來自數個收訊| 由容叙π Λ衣置的重傳要求時，藉 文順位決定手段，以擁有|自 重傳# t 1 1 ^多數的收訊裝置要求

$傅之貢料區塊為優先而決定重傳 ^ f P 的眘把心里得順位，讓重傳要求較多 的貝枓區塊於資料封包中先行傳 夕 产次、^ ^ 如此一來，如於峰吟 一貝料封包最後的資料區塊ίΑ ι法 久 會偟铲‘ 疋二::尹^ Λ的情‘況時，仍可確實 重傳擁‘有較多重傳要求的資.¾區塊。因此 訊奘罢+人 1 · .·了 - 」對所有的收 Λ衣置於既定時間内未能正確·^妾 值降低。 隹· ί安叹貝抖&塊的機率之平均 域之發訊裝置，以具·有優先重傳許可手段為佳，宜係 於：定期間内，-旦接收到來自某特定收訊裝置之重傳： 求超過所定次數時，容許該收訊裝置優先進行重傳要求。. .如有來自特定收訊裝置的重傳要求為每次或頻繁的情 况可視為該收訊裝置的收訊環境劣於其他收訊裝置，在 此情況下，藉由優先重傳許可手段，對於接收重傳要求超 過所定次數的收訊裝置，容許其優先進行重傳要求，可將 該收訊裝置的收訊狀況與其他收訊裝置拉近，因此能夠易 於改善特定收訊裝置的收訊狀況。 本發明之收訊裝置，係·、當H送·自發訊裝置的資料被分割 為一個以上的區塊之同時，錢=收亙含各區塊中具有錯誤修 正碼的資料區塊之資料封包者；並可具有以下構成者：未 收訊確認手段’其係於出現錯誤無法修正的資料區塊時， -31 -

本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 574798 五、發明説明（29 ) 即使已將該資料區塊的重傳要求對上述 所定次數，仍於規定時間内確認未收到對：傳运起過 前述發訊裝置所傳來的資料區塊； ：：專迗要未的 其係於利用前述未收訊確認手段確認 『利手奴， 塊時，限制該資料區塊之重傳要求。。妾收到该貢料區 有時某收訊裝置即使對發訊裝置多次傳送 經過-、定時間仍見資料區塊重傳，在此情泥下…定： 通訊狀況惡化等因素’導致該，訊裝置所 ：： 難以送達發訊裝置。 晋來 如此，當收訊裝置接收到蔓訊臬置所傳來的同一資料 .包，際’發現其中有錯誤無㈣正的資料封包時，在向於 訊裝·-置·進行該資料區塊的重傳要求超過所定次數，且在二 蓋重傳延料間及對其Μ訊裝置的重料求：欠數造成^ 礙等的規定時間内，仍未接收到對應於重傳要求之資料區 塊的情形，會經由未收訊確認手段予以確認。確認後便藉 由重傳要求限制手段，限制該資料區塊之重傳要求。 如此，一旦確認錯誤無法修正的資料區塊未接收到時， 針對該資料區塊的重傳要求即受到限制，因此於收訊裝置 即使重複傳运重傳要求仍接收不到資料區塊的情形下，可 避免在超過動畫或聲音等即時資·料傳送所需的規定時間下 進行貧料區塊重傳。此外、並..孓防·止在此無謂的反複發出重 傳要求下，令來自其他收訊g置的重傳要求受到限制，因 此，使用由數個收訊裝置對發訊裝置傳送重傳要求的構成 之收訊裝置，可適當分派來自收訊裝置的重傳要求。 ____-32- 本紙張尺度適用中國國家標竿(CNS) A4規格(210 X 297公釐) 装 訂 線 574798 A7 —«—— —___ B7 五、發明説明（3〇 ) 上述之收訊裝置’以具有以下手段么. /、有以卜于纟又為佳·根據前述錯誤 4正碼進行前述資料區塊的錯誤修正之錯誤修正手段；根 據錯誤修正的結果來認定在前述錯誤修正手段下可修正錯 誤的資料區塊之可修正區塊認定手段；在前述可修正區塊 認定手段下根據認定為錯誤可修正之資料區塊，認定錯誤 無法修正的資料區塊之無法修正區塊認定手段；及將前述 無法修正區塊認定手段中認定為錯誤無法修正的資料區塊 之重傳要求，傳送給前述發訊霉置之重傳要求發訊手段。 在上·述構成中，當收訊接收到資料封包後，即利用 錯誤修正手段 '進行資料封潰料區塊的錯誤修正，然 後气據錯誤修正的結果，藉由'可修疋區塊認定手段，指定 錯誤〜可修正的資料區塊，而錯誤無法修正的資料區塊，則 根據上述所認定的可修正之資料區塊，由無法修正區塊認 定手段予以認定，之後藉由重傳要求傳送手段，傳送錯誤 無法修正的資料區塊之重傳要求。 反之’要直接認定錯誤無法修正的資料區塊，是根據錯 σ吳仏正手^又中無法修正的資料區塊進行認定，然而因該資 料區塊的資訊本身可能有錯，故有無法認定錯誤無法修正 的資料區塊之虞。而透過認定錯誤可修正的資料區塊，再 根據其結果認定錯誤無法修正的資料區塊，可確實認定應 .- - 予重傳的資料區塊，故可正決$出應當要求重傳之資料 區塊。 —/ 本發明之通訊系統之構成，可具有任一種前述發訊裝置 以及任一種複數個前述收訊裝置。 •33- 本紙張尺度適用中國國家標準(CNS) A4規格(21〇 x 297公釐) 574798 A7 B7 五、發明説明（31 此種構成下的通訊系統，在數個收訊裝置對發訊裝置傳 :的貧料封包進行接收的狀況下，依然能夠有效率地重傳 貝料區塊’故能夠滿足數個收訊端的要求而有效率地傳送 資料。 本專利申凊者又於「美國專利申請第09/974799號（2001年 ⑺月12日中請，尚未公開）的『通訊方式、通訊裝置及使用 此通訊裝置之通訊系統』」中提出一種㈣，其係藉由將 封包分割為數個區塊，並以嘔!夢為單位附加錯誤修正碼之 :法、以免於重傳整個封肩而以錯誤無法修正的區塊為 早位進行重傳者。 -去 ·· · . / .j對於此’本發明之方法，^於資身收訊端為數台裝置 的1祝下，於資料發訊端對各收訊端決定重傳要求發^權 之時，藉由考量通訊狀況等並有效率地分派發言權：：： 能夠有效進行重傳者。 - 發明之詳細說明項中所述的具體實施形態或實施例，发 意義均在於闊明本發明之技術内$，不應以狹義的 = 本發明限定為該等具體範例，凡是合乎本發明之精神且： 後述專利申請範圍内者，皆可進行種種變更而實施之。且在 -34- 本紙張尺度適用中國國家標準((3]^) A4規格(210 X 297公釐） 574798 訂

A7 B7 五、發明説明（32 ) [元件符號之說明] 1 根端（發訊端、發訊裝置） 2 葉端（收訊端、收訊裝置） 15 重傳要求封包解析部 16 重傳要求可行葉端分派處理部（重傳要求指定手 段、重傳期間指定手段、頻率通道指定手段、優 ，先許可手段、順位決定手段、多數順位決定手 段、優先重傳許可;手.〖段） _ 22 * 錯誤修正復號處理肩ξ(錯誤修正手段） 24 收訊f料解析部（可.正〜區塊特定手段） 25 • ·. 收訊區塊資訊記憶繁置（無法修正區塊認定 手 〜- .•段、未收訊確認手段、重傳要求限制手段） 26 重傳要求封包產生部 27 重傳要求封包發訊部（重傳要求發訊手段） A〜C 葉端（收訊端、收訊裝置） B丨〜Bn 資料區塊（錯誤修正區塊） PU)〜 P(8)資料封包 - · * *- * - — , 二;、 - -35- 裝 線 本紙張尺度適用中國國家標準(CNS) A4規格(210 x 297公釐)

Claims (1)

1. 早 η 日 修!ΐ I 4聲1 ()5744號專利申請案 專利範圍替： '專利範圍替換本(92年11月) A8 B8 C8 Dft

   574798= 1· 一種通訊方式，其特徵係在於：將資料分割為一個以 上的區塊，並使用包含各區塊中具有錯誤修正碼的資 料區塊之資料封包，而由數個收訊端接收來自一個發 訊端所傳出的同一資料封包者； 並且，由含有錯誤無法修正的資料區塊之前述收訊 端，於分派至各收訊端的重傳要求容許期間内，將該 資料區塊之重傳要求傳送給前述發訊端， 而相對的由前述發訊端重傳來自各收訊端所要求的 資料區塊者。 2· —種發訊裝置，其特徵係在於：將資料分割為一個以 上的區塊’並將包含各區塊中具有錯誤修正碼的資料 區塊之資料封包傳送至數個收訊裝置者； 並且，當接收到含有錯誤無法修正的資料區塊之前 述收訊裝置，於分派至各收訊端裝置的重傳要求容許 期間内所傳送之該資料區塊之重傳要求時，重新傳送 该資料區塊者。 ' 3. 如申請專利範圍第2項之發訊裝置，其中具有重傳要求 #曰疋手#又’其係根據來自前述發訊裝置的資料封包所 設定之許可資訊，指定數個收訊裝置中對前述發訊裝 置傳送的重傳要求獲得許可之收訊裝置。 4. 如申請專利範圍第2項之發訊裝置，其中具有重傳期間 指定手段，其係根據資料封包所設定的時間資訊來指 定前述重傳要求容許期間。 5·如申請專利範圍第3項之發訊裝置，其中具有重傳期間

   裝 玎

   A8 B8 C8 D8 補充 、申請專利範圍 指定手段，其係根據資料封包所設定的時間資訊來指 定前述重傳要求容許期間。 6·如申請專利範圍第2至5項中任一項之發訊裝置，其中 具有頻率通道指定手段’其係根據來自前述發訊裝置 的資料封包所設定的頻率通道資訊，指定數個收訊裝 置中對前述發訊裝置傳送的重傳要求獲得許可之收訊 裝置於重傳要求下使用的頻率通道。 可 數 之 7.如申請專利範圍第2項之發訊裝置，其中具有優先許 手段，其係當來自前述收訊裝置的重傳要求為複 時，容許較早即進行過已傳送資料區塊的重傳要求 收訊裝置，比其他收訊裝置優先傳送重傳要求。 定 數 優 &如申請專利範圍第2項之發訊裝置，其中具有順位決 手段，其係當來自前述收訊裝置的重傳要求為複 時，以針對較早已傳送過的資料區塊之重傳要求為 先，決定該資料區塊的重傳順位。 定 數 優 9· :_利範圍第7項之發訊裝置，其中具有順位決 '’其係當來自前述收訊裝置的重傳要求 時’以針對較早已傳送過的資料區塊之重傳要：： 先，決定該資料區塊的重傳順位。 求為 ，申=利範圍第2、7、8、9項中任一項 置，/、中具有多數順位決定手段，1 ^ 訊，置的重傳要求為複數時，以具有來收 :裝置要求重傳之資料區塊為優先，決定重；:： -2 本紙張尺度適用中國國家標準(CNS) A4規格(21? X 297公釐) 574798

   η·如申請專利範圍第卜7、卜9項中任〆項之發訊裝 置，其中具有優先重傳許可手段，其係於一定期間 内 旦接收到來自某特定收訊裝置之重傳要求超過 所定次數時，即容許該收訊裝置優先進行重傳要求。 12.如申明專利範圍第1〇項中之發訊裝置，其中具有優先 重傳卉可手I又’其係於一定期間内，一旦接收到來自 某特定收訊裝置之重傳要求超過所定次數時，即容許 讜收訊裝置優先進行重傳要求。 13· 7種收訊裝置’其特徵係在於：將傳送自發訊裝置的 資料被分割為一個以上的區塊，並接收包含各區塊中 具有錯誤修正碼的資料區塊之資料封包者； 並且具有：未收訊確認手段，其係於出現錯誤無法 修正的資料區塊時，即使已將該資料區塊的重傳要求 對上述發成裝置傳送超過所定次數，仍於規定時間内 確〜未收到對應该傳送要求的前述發訊裝置所傳來的 資料區塊；及 重傳要求限制手段，其係於利用前述未收訊確認手 段確認尚未接收到該資料區塊時，限制該資料區塊之 重傳要求。 14.如申請專利範圍第13項之收訊裝置，其中具有：錯誤 修正手|又’其係根據前述錯誤修正碼進行前述資料區 塊之錯誤修正者； 可修正區塊認定手段，其係根據錯誤修正的結果來 認定可藉由前述錯誤修正手段進行錯誤修正之資料區 -3- 本紙張尺度適用中國國家標準(CNS) Α4規格(21〇χ297公董) 一 " 一 A B c D 574798 六、申請專利範圍 塊者； 無法修正區塊認定手段，其係根據前述可修正區塊 認定手段中被認定為錯誤可修正之資料區塊，來認定 錯誤無法修正的資料區塊者；及 重傳要求發訊手段，其係將前述無法修正區塊認定 手段中被認定為錯誤無法修正的資料區塊之重傳要 求，傳送給前述發訊裝置者。 15. —種通訊系統，其具有申請專利範圍第2項之發訊裝 置，以及申請專利範圍第13項之複數個收訊裝置者。 -4- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）