TW387189B - Method and apparatus for tracking data packets in a packet data communication system - Google Patents

Description

Λ7 B? 五 發明説明（1 ) 先前技藝之參考 (請先閱讀背面之注項再填寫本頁) 本發明於1997年9月30曰以第08/940,299號專利申請 案在美國提·出申請〇 叻 發明領域 本發明一般相關於通訊系統，並特定於在—封包資料通 訊系統中通訊裝置間傳遞的資料封包追蹤β 發明背景 ,ιτ 封包資料通訊系統在無線及電纜線環境中均爲眾所周知 的。在無線的環境中，封包資料系統包含封包資二路二: ，資料控制器，基地站，以及無線通訊單元（例如行動接收 器，可搞式接收器，無線電話，或是無線資料終端機）。在 電境線環境中，#包資料系、统包含開關及電欖線通訊裝置（ 例如個”腦，電腦伺服器，大型電腦，膝上電腦，個1 通訊裝置或定製的資料終端機）。存在於無線及電纜線系統 間的封包資料通訊也是同樣眾所周知的。 ' 經濟部中央標準局貝工消費合作社印製 封包資料通訊依賴從一裝置傳送到另一裝置的資料封包 的準確追1傳送及接收的資料封包的準確追_確保二 完整的資料通訊眞的已從-傳《裝昼（例如基地站）傳送並 被-接收裝置（例如可攜式無線電）接收是非常重要的 料封包通常係藉由監視將要傳送或最近接收的資料封 所包含的封包順序號碼來追縱。每—個資料封包包含 包順序號碼來表示此資料封包相對於組成完整資料通 其他資料封包的順序位置。因μ _ 也^ Λ 因此，精由將接收資料封包的 封包順序號碼與預期的封包順庠妹 序就碼做比較，接收裝置可 本紙張尺度適财關家標準（CNS ) -4- 五 經濟部中央標率局員工消費合作社印聚 Λ7 B7 發明説明（2 以決定傳送裝置是否傳送正確的封包。 要協助傳送裝置傳送正確封包的嘗試，接收裝置傳送一 個接收資料封包的收執，其表示接收裝置接下來預期接收 的資料封包之封包順序编號（接收追蹤編號）。相應的，藉 由比對具有下一個預期傳送資料封包之封包順序编號（傳 送追縱编號）收執的接收追縱编號，傳送裝置可決定其是否 正要傳送接收裝置所預期接收的資料封包，而如果傳送並 不是正要傳送這樣的封包’傳送裝置可以更改其封包傳送 的順序來符合接收裝置的預期。 雖然以上在封包資料通訊系统中追蹤及確認資料封包的 處理運作的相當好，追蹤的問題可能因系統中的通訊錯誤 而發生。例如，在此傳送裝置中的處理器通常在遞送資料 封包到傳送裝置的發射器時遞増傳送追蹤编號。然而根據 系統的組態及在系統中配置的優先順序，傳送裝置在從處 理器接收資料封包後可能無法將之實際傳送一相當長度的 時間（例如幾秒鐘）。例如一整合語音及資料的無線系统， 語音傳輸的優先順序通常高於資料傳輸。因此如果語音流 量大時，資料封包會留在傳送裝置的傳送緩衝器中直到語 音活動降低到一足以將通訊通道給予資料傳輸。 在資料封包被緩衝的期間，接收裝置可能得到一個通訊 協定的錯誤並傳送一個收執封.包來表示下一個要接收的資 料封包是表示傳送裝置下—個要傳送的封包之傳送追蹤編 號。如果在傳送封包被緩衝的期間，接收裝置收到此收執 ，傳送裝置將無法檢測到出現在接收裝置中的通訊錯誤， L . - - 5 · 本紙張尺度適用中國國家標率（CNS ) (請先閲讀背面之注意事項再填寫本頁)

Λ7 B7 五、發明説明（3 ) 因爲在傳送裝置中的傳送追縱编號符合在收執中的錯誤接 收追蹤编號。在收執中的接收追蹤编號是錯誤的，因爲資 料封包的封包順序编號表示下一個要接收的順序編號大於 儲存在傳送裝置的傳送緩衝器之封包的射包順序編號。所 以，傳送裝置會繼續傳送資料封包到訛誤的接收裝置，卻 不是發現接收裝置中的失誤並終止此資料通訊。 因此，便需要在一封包資料通訊系統中追縱資料封包的 方法及裝置’其可以正確容易的檢測出發生在系統中的通 訊錯誤。 (請先閲讀背面之注意事項再填寫本頁)

固π間巡 圖 圖1説明一描述根據本發明的資料封包通訊系統的方塊 圖2説明一根據本發明之由傳送通訊裝置執行來追蹤資 料封包的步驟之邏輯流程圖。 圖3説明-根據本發明之由接收通訊裝置執行來追縱資 料封包的步驟之邏輯流程圖。 較佳具體實例的説明 大體上’本發明包含在資料封包通訊系統中追縱資料封 包的方法及裝置。第一通訊裝置傳送一資料封包到第二通 ^ 〃中資料封包含有個別的封包順序编號。回應於 此一：送，第一通訊裝置遞增，送追蹤編號，其用來表示 要，^的資料封包的封包順序編號。在接收到資料 罗弟二接收裝置傳送-收執資科封包到第-通訊裝 置，其中收執資料封包本右⑼矛 蒗 。有心收追蹤編號。此接收追蹤 本纸張尺度適用中國 訂 經濟部中央標準局貞工消費合作社印製 Λ7 B7 五、發明説明（4 ) 编號表示第二通訊裝置預期接下來接收的資料封包的封包 順序编號。在接收到此收執資料封包，第一通訊裝置根據 此接收追蹤編號及傳送追蹤編號來決定是否有通.訊錯誤發 生》藉由此方式的資料封包追蹤，本發明可以預防錯誤的 封包確認，其可能因未檢測到在傳送通訊裝置或接收通訊 _裝置上的通訊協定錯誤而產生。 翅濟部中央榡準局員工消费合作社印製 (請先閲讀背面之注意事項再填寫本頁) 本發明可以藉由參考圖1·3而有更完整的了解。圖i説 明一描述根據本發明的資料封包通訊系統1〇〇的方塊囷。 最好通訊系統100包含有一基地站1〇1，一資料控制器1〇3 ，以及可移動或可攜式的通訊單元105。此基地站包含一 發射器107及接收器109，並最好能包含一摩托羅拉公司 製造的”iDEN"基地站重覆器（BR)e此資料控制器1〇3包含 一電腦可讀取1己憶趙裝置111以及追縱資料庫113，並最 好包含"iDEN""M0T0R0LA”資料閘道（MDG)，其將由摩托 羅拉公司在1998年3月1日商品化。此通訊單元1〇5包含 一發射器（TX)115，一接收器（RX)U7，—電腦可讀取記憶 想裝置119 ’以及一追跑資料庫m。此通訊單元1〇5最 好能包含一可移動或可攜式的雙向無線電及無線電話裝置 ，例如一 "iDEN"可移動或可攜式無線電。 基地站101以及通訊單元105之發射器1〇7，U5以及接 ，：器109，117係爲眾所周知-的；因此不對之做進一步的 f論。資料控制器103及通訊單元105的電腦可讀取記憶 _裝置111，119每一個均最好能包含唯讀記憶體（r〇m) +儲存電腦程式以及一微處理器來執行此儲存的電腦程式 -7- 表紙張叫適用中關家料（CNS ) A视格（2丨0x297公楚） 記憶今rRA^，個％腦可讀取錯存媒介，例如随機存取 β ，可程式㈣讀記憶體（⑽Μ)，確片，硬媒

樓PCMCU記憶體卡’邏輯電路，大錢存媒介，光學式 CD ROM ’磁性碟片，或數位多用途碟片。 如下面説明的’此電腦程式错存在記憶禮裝置⑴，ID f由之執行來完成根據本發明由資料控制器1G3以及通訊 單元105執行的大部分步驟。 經濟部中央標準局員工消费合作社印製 大體上，封包資料通訊系統1〇〇動作的發生係根據本發 明如此。當一傳送的通訊裝置（.例如基地站101及資料控制 备103的結合）想要傳送一或多個資料封包到接收的通訊 裝置（例如通訊單元105)，此傳送裝置根據一習知的頻道配 置技術要求並接收一無線通訊頻道123。在較佳的具體實 例中’此無線通訊頻道123包含在例如摩托羅拉的iDEN 電信系統之一時間分割多重存取（Tdma)通訊系統中的指 定向外載波頻率中的—或多個向外的（基地站·到_通訊單 疋）的時間片段。然而’在替代性的具體實例中，此通訊頻 道123可以包含在頻率分割多重存取（fe>mA)通訊系統中 的向外載波頻率或是在代碼分割多重存取（CDMA)通訊系 統中的正交代碼a 在接收到頻道許可時，資料控制器103遞送一資料封包 13 〇到基地站1 〇 1 。資料封包13 〇包含一封包順序編號 (N(S))131及結合的資料133。此封包順序编號131表示在 一多重封包資料通訊或訊息中此資料封包的順序性位置。 本紙張尺度適用中研“（CNS )—格（2ΐ〇χ29 Λ7 B7 五 發明説明（6 〇圖1中所不，資料封包13〇最好劃分成複數個資料區塊 127-129來允許使用幾個習知的選擇性自動重覆要求 (SARQ)協定中的一個。在較佳的具體實例中，封包順序编 號i〇i被包含在資料封包130中第一區塊127的第一部份（ 例如第一個位凡組的前七個位元）。然而，在替代性的具體 實例中，封包順序編號131可以放在資料封包13〇的任何 資料區塊中，假設這樣的放置同時爲傳送及接收通訊裝置 所知道。 在資料封包130從資料控制器1〇3處接收後，基地站1〇1 採用其發射器107來編碼資料封包13〇並經由配置的通訊 頻道123傳送此編碼過的資料封包到通訊單元1〇5。一旦 傳运資料封包130後，基地站101傳送—傳輸確認訊息到 資料控制器103。回應此確認訊息，資料控制器1〇3遞增 儲存在追蹤資料庫113的傳送追蹤編號（v(s))來表示接下 來要依序傳送的封包之封包順序編號。例如，在基地站1〇1 確認具有封包順序编號五（也就是N(s) = 5)的資料封包13〇 傳輸後，資料控制器103將傳送追蹤编號遞増到六（也就是 V(S)=6)來表示有著封包順序編號爲六的資料封包爲下一 個要依序傳送的。 應注意的是，雖然上面的討論建議基地站1〇1之資料封 包130的傳送應立即發生在資料封包13〇由資料控制器1〇3 處接收之後，這樣的腳本係爲特例而非規則。特別的，基 地站ιοί可能在傳送之前將自資料控制器1〇3接收的資料 封包130儲存一段相當的時間（例如當資料封包爲一大量 1 - 9 - 本紙張尺度適用中國國家標準（CNS)人4規格（2]0><297公楚） (請先閱讀背面之注意事項再填寫本頁)

•1T 經濟部中央標準局員工消费合作社印製 Λ7 η ? 五、發明説明（7 資料訊息的最後一個封包時爲十秒鐘）。這樣的延遲係來自 在整合的語音及資料系統中對語音呼叫的處理優先順序高 於資料呼叫的。因此’本發明的主要觀點係在將傳送追蹤 編號的遞增延遲到資料封包已經由基地站1〇1傳送出去。 藉由將傳送追蹤編號的遞增延遲到前面資料封包的確實無 線傳輸，本發明可確保傳送追蹤編號的正確性。相反的， 讓資料控制器103在遞送資料封包13〇到基地站1〇1時遞 増傳送追蹤編號，傳送追蹤編號無法正確的反應出下一個 要傳送的資料封包之封包順序编號。 鲤濟部中央榡準局貝工消費合作枉印製 當傳送的資料封包130到達通訊單元1〇5時，通訊單元 1〇5利用其接收器ι17來接收並解碼此資料封包13〇。通訊 單元105取出封包順序編號丨3 J並將封包順序編號13 !與 保存在通訊單元的追蹤資料庫12ι中接收追蹤編號（n(r)) 的目前値做比較。此接收追蹤编號表示通訊單元1〇5接下 來預期接收的資料封包的封包順序編號。當此封包順序編 號等於接收追蹤编號的目前値，通訊裝置通訊單元1〇5遞 増接收追縱編號來識別下一個要接收封包的順序编號。例 如封包順序編號爲五符合接收追蹤編號，通訊單元將接收 追蹤編號遞增至六》 在接收資料封包1 3 0並將封包順序編號與接收追縱編號 比對後’通訊單元105利用其.記憶體裝置丨19來產生—收 執資料封包140 ^在一較佳的具體實例中，此收執資料封 包140包含複數個資料區塊135_137並包含已更新的接收 追縱編號139，資料141(例如從通訊單元105到基地站ι〇1 10- (請先閲讀背面乏注意事項再填寫本頁) 本紙張中酗家縣（CNS ) A4規格（

Λ7 IT 經濟*邺中央標準局員工消費合作社印製 五、發明説明（8 ) 的單-或多個封包資料傳輸的新資料或，在利S从叫協 定時，先前所接收資料封包130的未接收或說誤的資料區 塊的資料區塊數目），以及—資料整合性指標。在較佳的具 體實例中’資料整合性指姓台A „ 、 注知払包含一習知針對整個收執封包 140計算而得的框檢查頻序 斤（LS) 14；»。另外的，此資料巷 合性指標可包含一習知針對單—資 7 貪科£塊计异而得的循環 多餘檢查（CRC)，在該愔況下讲私上& ^ 你硌It況下收執封包的每個資料區 135-137應包含一資料整合性指標r FCS143係被資料控告, 徑制器103用來決定收執封包140在傳 輸期間是否有lit誤，然而，因 口馬143會花掉幾個毫秒 的處理器時間來計算，在兮眭„ Λ u 在这時間内額外的資料封包爲通訊 單元⑻所接收，記憶體裝置119最好插人—狀値（例如 例如零或全料）到保留給更新的接收追縱編號之特定資 料區塊135部分並以包含此預定僅的收執封包上計算Fcs "3。在替代性的具體實例中’㉟訊單幻〇5可能以減去保 留給接收追蹤編號部分之整個收執封包來計算fcs M3。 在計算出FCS 143後，記憶體裝置119將Fcs ΐ43輸入到 收執封包140的資料區塊137的保留部分。 -旦FCS 143計算出來，通訊單元傳送—對無線通訊頻 道125的要求並接收其許可。所要求及配置的無線通訊通 道型態（例如’時間片段’頻率载波，或正交代瑪）最好要 對應於配置給基地站101用來傳輪資料封包13〇的無線通 道12。的型態〇就在收執封包14〇的傳輸之前（或就在要求 通訊頻道之前或是在接收到通道許可時，取決於記憶體装 -11 本紙張尺度適CNS) A4規格-(2l0x297公兹7 (請先聞讀背面·之注意Ϋ·項再填寫本頁) 訂 經濟部中央標準局員工消f合作社印褽 Λ7 B7 五、發明説明（9 ) ~~~ 置U9所採用的處理器之速度），通訊單元—將用來計算 FCS U3的預定値替換爲更新的接收追蹤編號或是，如上 述另具體實例中6勺，將接收追縱編號插入其在資料區塊 135的保留部分。藉由就在傳輸之前插入此接收追蹤編號 本發明交代出叶算Fcs 143期間或在等待通訊通道125 時所接收的資料封包。一互收執封& 14〇完全的組態，通 訊單元105利用此發射器115來編碼收執封包14〇並經由 此…、在通訊通道12 5傳送编碼過的收執封包到基地站。 當傳送的收執封包14〇到達基地站ι〇1時，基地站ι〇1 利用其接收器109來接收並解碼此收執封包14〇。在較佳 具體實例中，基地站1 〇丨將收執封包i4〇提供到資料控制 器103。在接收到收執封包140時，資料控制器1 〇3利用 其圮憶體裝置111來計算收執封包14〇的FCS以決定在收 執封包140中的資訊139，141，143在傳輸期間是否有訛 疾。此FCS的計算對應於包含在收執封包14〇中FCS 143 的計算。也就是，如果FCS 143係按較佳具體實例來計算 時（也就是藉由輸入預定數値做爲接收追蹤编號139)，資料 控制益103藉由以預定數値取代接收追蹤編號139來計算 此FCS。另一方面，如果Fcs 143係以替代性具體實例來 計算時（也就是藉由以減去保留給接收追蹤編號139部分 之整個收執封包140之計算所得FCS 143)，資料控制器1〇3 以減去保留给接收追蹤縞號139部分之整個收執封包ι4〇 所計算出FCS的來計算出自己的Fes。 旦資料控制器103計算出其FCS時，資料控制器1〇3 -12- (請先閱讀背面'之注意事項再填寫本頁)

Λ 五、發明説明（1〇 ) 將計算所得的Fcs與嵌在收執封包⑽㈣⑽ΐ43 田计算所得的FCS不等於嵌人的FCS 143時，資料控制 器103決定出收執封包14〇在傳送期間有所訛誤，並準備 重新傳送被認可的資料封包或是終止此通訊4計算所得 FCS f於歆入的FCS 143時，資料控制器1〇3繼續其對收 執封包140的處理。 在成功的配對計算所得的FCS與嵌入的Fcs 143，資料 控制器103決疋出接收追蹤編號139是否大於目前的傳送 追蹤編號（v(s))。如果接收追蹤编號139大於目前的傳送追 縱編號’資料控制器103決定出有通訊錯誤發生在收執封 包140或資料封包130的傳輸或接收的某些點上。通訊錯 誤可能包含在通訊單元105，基地站1〇1，或資料控制器 103中的軟體錯誤。通訊錯誤也可能包含因在無線通訊通 道125上的雜訊或是干擾造成接收追蹤編號的數値訛誤。 當接收追蹤编號139小於或等於目前傳送追蹤编號，資料 控制器103決定出沒有通訊錯誤發生並開始準備傳送具有 等於接收追蹤編號139之封包順编號的資料封包》 應注意的是上述技術也發生在相反的情況，也就是傳送 通訊裝置是通訊單元1〇5(追蹤資料庫121在此情形下用來 決定傳送追蹤編號，V(S))而接收通訊裝置爲基地站1〇1 以及資料控制器103的結合（追蹤資料庫113在此情形下用 來決定接收追蹤编號，N(R))。應進一步注意的是’在另 一具體實例中，電腦可讀取記憶體裝置111以及追痕資料 庫113可能與記憶體裝置145以及資料庫I47 —樣位在基 -13- 本紙張尺度適用中國國家梯準（CNS ) A4規格（210 x 297公兹） (請先聞讀背面.之注意事項再填寫本頁) 訂 經濟部中央樣準局負工消費合作社印装 經濟部中央榇準局員工消费合作社印製 Λ7 -----^___ B? 五、發明説明（11 ) '~' 地站101中。這種情形下’基地站1〇1可單獨的執行在上 述討論中基地站101及資料控制器103 —同完成的工作。 所以’在此所使用的通訊裝置術語係希望包含任何的裝置（ 例如基地站101或通訊裝置105)以及裝置的組合（例如基地 站101及資料控制器103)，其包含配置，建構來完成在此 說明的技術之發射器，接收器，電腦可讀取記憶體裝置， 以及追蹤資料庫。 再者，雖然本發明的方法已在上面有關在系統1〇〇的基 礎建構元件（基地站101及資料控制器103)與可移動元件（ 通訊單元105)間之追蹤及通訊資料封包的内容裡討論，本 發明的技術也可用在追蹤在經由無線或電纜線通訊通道連 接在一起之二或多個可移動通訊裝置或二或多個固定式的 通訊裝置間遞送的資料封包追縱。 如上述的’本發明提供在資料封包通訊期間遞送的資料 封包的正確追蹤。藉由在無線傳輸資料封包後更新傳輸追 縱编號以及就在傳輸之前輸入接收追蹤编號成爲收執，本 發明大大的降低引入肇因於發生在系統一般元件運作中的 本質性延遲之錯誤到傳送及接收追縱編號値的可能性。另 外藉由不包含接收追蹤编號而計算收執的FCS，本發明提 供使用普通的錯誤檢測技術，而確保接收追蹤編號在傳輪 前的可能最後時刻插入收執中.〇還有，藉由等待資料封包 的傳輸後更新傳送追蹤編號，本發明使得可變頻寬資料通 訊變得容易，其可以在傳送單一，冗長的資料封包（例如在 標案的傳輸）時引入相當的延遲（在多框上每框的一個時間 民張财iii縣（⑽）A4^ ( 2lGx297公兹） ----- (請先閱讀背面乏注意^項再填寫本I )

、1T Λ7五、發明説明（12 ) 經 部 中 央 標 準 貝 % 費 合 作 社 印 製 片段遞送的長資料封包情況下是秒的等級）。 圖2説明-根據本發明之由傳送通訊裝置執行來追縱資 料封包的步驟〈運輯流程® 此邏輯流程開始（201)在 傳送裝置最好經由無線通訊通遒來傳送（2Q3)__資料封包 到標的裝置’其中封包含有—封包順序编號。如上面討論 的，封包順序編號表示資料封包在一特定資料通訊或訊息 中的順序位置。例如-資料訊息包含100個資料封包可能 包含1到100的個別封包順序編號。因此，封包順序編號 可以讓標的裝置由接收的資料封包來適當的重建資料訊息。 、，在經由-無線通訊通道傳送此資料封包到標的裝置，傳 送裝置遞增（205)-儲存在資料庫中的傳送追跪编號，其表 示下-個依序要傳送的資料封包的封包順序编號。因爲資 =通：是部分的傳送，傳送裝置维護—傳送追縱編號 來瓖傳运裝置決定在資料傳輸重新啓動時下一個依序要傳 送的是那一個資料封包。 =封包傳輪後的某些時候’傳送裝置從標的裝置處 =(2〇7)一收執封包，其中此收執包含-接收追縱編號， 置預期接著要接收的資料封包的封二 二 裝置使用傳送追縱編號的目的，接收裝置 收追縱編號來決定那個封包是接下來要依 料Ϊ 執=後，傳·計算(Μ收執封包的資 縱編號全部換^ 具體實例中，傳送裝置將接收追货編號王邵換成零再接著計算整個資科封包的吻，包含 (請先閲讀背面•之注意事項再填寫本頁) -----if !| 1.— —1 · -15· 本紙張尺度 t τ'ιI------- 發明説明（13 接收追縱編號。在另-個具趙實例中，傳送裝置 ::資科封包減a含接收追料號後的FCS。在計 整合性指標後，傳送裝置決定(η”計算而得的資 料整口性指標是否等於喪入在資料封包中的整合性指標値 。如上面討論的，接收裝置在傳送收執封包之前計算_資 料整合性指標’例如FCS，再將此資料整合性指標嵌入到 部分的收執封包中。因此，要決定計算所得的資料整合性 指標是否等於嵌入的資料整合性指標，傳送裝置將計算所 得的資料整合性指標與喪在收執封包中資料整合性指標做 比對。 … 經濟部中央榡準局貝工消費合作社印製 當計算所得資料整合性指標不等於嵌入的整合指標，傳 迗裝置決定（2 13)出此收執封包有訛誤並或重新傳送收執 資料封包或是終止通訊，從之終止（215)此邏輯流程。然而 ，當計算所得資料整合性指標等於嵌入的整合性指標，'傳 送裝置決定（217)出接收追蹤编號是否大於傳送追蹤编號 。如果接收追蹤編號大於傳送追蹤編號’傳送裝置決定 (2 19)出有通訊錯發生並終止此資料通訊，從之终止（215) 此邏輯流程。如上述的’此通訊錯誤可能包含或在傳送裝 置或在接收裝置中的软體錯誤或.是在無線通訊通道上的雜 訊或是干擾造成接收追蹤編號的數値訛誤。如果接收追縱 編號小於或等於傳送追蹤編號，傳送裝置處理（22丨）此收執 封包（例如’準備要傳輸之由接收追蹤编號識別的封包並傳 遞任何在收執封包中的新資料到適當標的裝置）而邏輯流 終止（215)。 _ -16- 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X297公梦） Λ7 B7 五、發明説明（14 ) 應注意的是，雖然上述計算資料整合性指 得資料整合性指標料人的資料整合性指標㈣的㈣是 在比對接收追料號與傳送追料號的㈣之前，具一般 性技巧的人可察覺到這樣的步躁可以用眾所周知的並行處 理技術來平行的執行。另外，在一較佳具體實例中，上面 邏輯圖200中的步壞2㈣脈219係由—儲存在傳送通訊 裝置的電腦可讀取記憶體裝置中的電腦程式來執行。 圖3説明-根據本發明之由接收通訊裝置執行來追縱資 料封包的步骤之邏輯流程圖3〇〇。此邏輯流開始（3〇ι)在接 收裝置從傳送裝置處接收（303) 一資料封包，其中資料封包 含有-封包順序編號。在決定出目前接收的資料封包的= 包順序編號後，接收裝置在其資料庫中設定（3()5)_接收追 蹤编號來表示下一個要接收的封包之封包順序編號。下一 接收到的封包可能是也可能不是最近接收到的封包的下— 個依序封包。例如，已經接收封包j，2，3及5，而最近 接收的資料封包（也就是在區塊3〇3中接收的資料封包 封包順序编號爲4，接收裝置設定接收追蹤编號來表示封 包順序編號6是下一個預期接收的封包。然而，當先前的 經濟部中央標準局員工消費合作社印製 封包已經依序的接收，接收裝置設定追蹤編號來表示下— 個依序的封包。 在設定接收追蹤編號後，接收裝置產生（3〇7)—收執資料 封包，其包含接收追蹤编號以及資料（例如新的資料或是 SARQ資訊）。在傳送收執封包之前，接收中計算（3〇9)收= 資料封包的資料整合性指標。在較佳的具體實例中，之個 -17- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐 五、發明説明（15 Λ7 B7 經濟部中央標準局員工消费合作社印製 -十算I。跨過收執封包的所有資料區塊的FCS計算。在較 :圭的具禮實例中’此接收裝置輸入一預定値（例如零）到保 留f此接收追縱編號的收執封包的部分預定資料區塊。也 就〜接收裝置輸入—預定値到部分的收執封包其將在， 傳輸後，包含接收追蹤编號。 FCS计算接耆以此收執封包中的預定値來執行（也就是 ，不用f際的接收追敢編號）以便讓接收裝置在傳輸此收 執封包則的儘可能最晚的時間點上輸入接收追蹤編號到收 執封包中。這樣的話，接收裝置可以認可到最近接收的資 料封包，而不用重新計算資料整合性指標。因爲資料整合 性指標可能最長用到十毫秒來計算，接收装置在計算資料 整合性指標的期間可以接收另一個資料封包。另外，因爲 系統通道配置的延遲，接收裝置在計算出資料整合性指標 後可能有幾秒鐘的時間不能傳送其收執封包。在這段時間 内，它要等待通道的存得，接收裝置可以接收額外的資科 封包。因此，藉由在傳輸前的儘可能最後一刻才插入接收 追蹤编號到收執封包中，接收裝置眞正的認可到最接 到的資料封包。 _ 在計算出資料整合性指標後，接收裝置將此資料整合性 指標輸入（3 11)到收執資料封包中。在較佳的具體實例中， 接收裝置輸入此資料整合性指標到收執資料封包的最後資 料區塊的一部份。然而，在另外的具體實例中，接收裝置 可以輸入此資料整合性指標到收執資料封包中另一個資科 區塊的預定部分。除了將此資科整合性指標輸入到收執中 (請先聞讀背面.之注意事項再填寫本頁) 訂 * l·— I—1 n I—I HI In : I -I - -I I 1 -I - * -18 - A7 B7 經濟部中央標準局貝工消费合作社印家 五、發明説明（16 ’接收裝置還將接收追縱編號輸人（311)到包含此預定値 的收執封包部分。在較佳具體實例中，接收裝置将接收追 蹤編號插入收執資料封包的第一資料區塊部分。然而，類 似於資料整合性指標的定纟，接⑯裳置也可以將接收追縱 編號輸入到此收執資料封包的另—個資料區塊部分，假設 在計算資料整合性指標之前接收追I㈣取代了先前輸入 的預定値。 在一較佳具體實例中，最後當收執資料封包組態好時， 接收裝置要求（3 13)無線通道來傳輪此收執資料封包。回應 於此要求，接收裝置接收（3丨5)—通道的許可並傳送（3 j 7) 此收執資料封包道傳送裝置，而邏輯流程終止（319)。在替 代方案中，接收裝置採用具最新發展快速的處理器可以在 輸入接收追縱编號到收執封包前要求無線通道並接收通道 的許可’來讓接收追縱編號針對最近接收的資料封包而更 爲正確〇 在較佳具體實例中，上面邏輯流程3 0 〇中的步躁3 0 5 - 3 1 1 以及郅分的步驟3 13 (例如’產生要求通道的訊息）係由像存 在接收通訊裝置之電腦可讀取記憶體裝置中的電腦程式來 執行的。 本發明包含在封包資料通訊系統中追蹤資料封包的方法 與裝置在本發明中，在由正.常系統元件運作所發生本質 性延遲而產生的傳送及接收追蹤编號値中引入錯誤的機率 大大的降低。藉由在資料封包的無線通訊後更新傳輸蹤追 編號以及就在傳輸之前才將接收追跟编號輸入到收執中， -19- ‘紙浪尺度通用中國國家標準（CNS ) A4規格（210X297公釐） (請先聞讀背面•之注意事項再填寫本頁) 訂 Λ7 B? 五、發明説明（17 ) 本發明可以讓個別的追蹤編號正確的反應出在傳送及接收 通訊裝置上傳輸及接收的個別狀態。還有，藉甴計算收執 不包含接收追縱编號部分的FCS，本發明提供對習知的錯 誤修正技術之使用’而確保接收追蹤編號在傳輸前的儘可 能最後一刻才插入收執中以獲得前述之追蹤正確性的益處。 雖本發明已藉由參考特定具體實例來加以顯示及說明， 可理解的’熟習本技藝的人可以做出形式及細節上的不同 改變而不致背離本發明的精神與範嗨。 (讀先閲讀背面之注意事項再填寫本頁) -訂 經濟部中央標準局貝工消費合作社印製 20- 表紙張尺度適用中國國家標準（CNS ) A<規格（210x297公兹

Claims (1)

1. A8 B8 C8 D8 在第一通訊裝置與第二通訊裝置其中的至少 錯誤 經濟部中央標準局員工消費合作社印製 申請專利範圍 h —種在封包資料通訊系統中追蹤資料封包的方法，該方 法包含的步驟： 傳送，藉由第一通訊裝置，資料封包到第二通訊裝置 ，期中資料封包含有一封包順序編號； 遞増’藉由.第一通訊裝置回應於傳送的步驟，一傳送 追蹤編號’其中傳送追蹤編號表示下一個要依序傳送的 資料封包之封包順序编號； 接收，藉由第二通訊裝置，由第—通訊裝置傳送的資 料封包； ' 傳送，由第二通訊裝置，_•收執資料封包到第一通訊 襞置，其中收執封包含有一接收追蹤編號，其表上下一 個依序要接收的資料封包的封包順序編號； 接收’藉由第一通訊装置’此收執封包；以及 決定，藉由第一通訊裝置根據接收追縱編號與傳送追 蹤編號，是否有通訊錯誤發生。 2.如申請專利範圍第1項的方法，其中通訊錯誤包含發生 個的软體 如申請專利範圍第1項的方法，其中收執資料封包含有 竣數個資料區塊，此方法還包含步骤： 在第二通訊裝置上而在收執資料封包傳送之前. 決定此複數個資料區塊減去此複數資料區境中包Μ 給接收追縱编號的弟一區塊部分的資料整合性p g 輸入此資料整合性指標此複數個資科區塊的第_ -21 - 本紙張Λ度適用中國國家標準（CNS ) A4^格（21 Οχ297公董） ^ ,------訂 . 0 (請先閏讀背面之注$項再填寫本頁) 申物範圍 料區塊部分；以及 請 輸入此接收追蹤编號到保留给接收追蹲編號的第— 資料區塊，這樣在傳送時此收執資料封包可包含接收 追縱编號及資料整合性指標。 4. 種方法，讓第一通訊裝置來追蹤傳送到第二通訊裝置 的資料封包，此方法包含步驟： 傳送一資料封包到第二通訊裝置，其中資料封包含有 一封包順序編號； I 遞增，回應於此傳送步驟，—傳送追蹤编號，其中傳 送追縱編號表個要依序傳送的資封包的封包順序 編號； 訂 從第二通訊裝置接收一收執資料封包，其中收執資料 封包含喟一接收追蹤編號，其表示下一個要由第二通訊 裝置依序接收的資料封包的封包順序編號；以及 根據接收追蹤編號及傳送追蹤编號決定是否有通訊磬 誤發生。 ^ 5·如申請專利範圍第4項的方法，其中決定的步驟包含在 2收追蹤編號大於傳送追蹤編號時決定出有通訊錯誤發 6.如申請專利範圍第4項的方法’其中收資料封包含有複 數個資料區塊’其中此方法還包含步驟· 回應於接收此收執資料封包的步驟： 以一預定値取代此接收追蹤編號； 決定此複數個資料區塊的第—資料整合性指標； -22- 本纸張纽賴家鰣（CNS) A4規格（210ΧΜΫ^· 387189 A8 B8 C8 D8 申請專利範圍 經濟部中央梯隼局員工消費合作社印裝 將此第一資科整合性指標與位在此複數個資料區塊 中一預定資料區塊中的第二資料整合性指標做比對； 以及 當此第一資料整合性指標不等於此第二資料整合性 指標時，確定此收執資料封包是訛誤的。 7. 如申凊專利範固第4項的方法，其中收執資料封包含有 複數個資料區塊，而其中此方法還包含步驟： 回應於接收此收執資料封包的步驟· 決定此複數個資料區塊減去包含接收追蹤編號之此 複數資料區塊中的第一區塊部分的第一資料整合性指 標； 將此第一資料整合性指標與位在此複數個資料區塊 中第二資料區塊部分中的第二資料整合性指標做比對 :以及 當此第一資料整合性指標不等於此第二資料整合性 指標時，確定此收執資料封包是訛誤的。 8. —種方法，讓第一通訊裝置追蹤從第二通訊裝置處接收 的資料封包’此方法包含步驟： 接收由第二通訊裝置傳送的資料封包； 產生一收執資料封包，其中此收執資料封包含有至少 一資料區塊； 輸入一預定値到包留給接收追蹤编號的至少一資料區 為部：¾，其中此接收追蹤編號表示下一個要依序接收的 資料封包的封包順序編號； 請 先 閲 讀 背 面· 之 注 I 旁 訂 _____-23- 本紙張尺度適用中國國家榡準（CNS ) A4規格（210x297公釐） A8 B8 C8 DS 387189 申請專利範圍 決足此至少—資料區塊的資料整合性指標； 輸入此資料整合性指標到保留给此資料聱合性指標的 至少一資料區塊部分； 決定出接收追蹤編號； 以此接收追蹤編號取代預定値；以及 傳送此收執資料封包到第二通訊装置，這樣此收執資 料封包便包含接收追蹤編號以及資料整合性指標。 9·如中請專利範圍第8項的方法，其中收執資料封包含有 複數個資料區塊並還包含第—通訊裝置的使用者資料。 说一種封包資料通㈣統中的通訊裝置，此通訊裝置包含： -發射器’其傳送―資料封包到標的通訊裝置，此資 料封包含有一封包順序編號； 一接收器’其接卜收執料.封包來表示從標的通訊 ，置處接收到資料封包，此收執資料封包包含接收追衆 二4 ,、表7JT下—個由標的通訊裝置依序接收的資料封 包的封包順序編號；以及 :電腦可讀取記憶體裝置’連結到發射器及接收器， 其中儲存有電腦程式，在執行時，完成下列功能： 、在傳輸此資料封包後遞增傳送追料號，其中傳送 ，縱编號表示下-個由此通訊裝置依序傳送的資料封 G的封包順序編號；以及- 追rc執資料封包後’根據接收追蹤编號與傳送 、蹤編唬決足是否有通訊錯誤發生。 娜尺度適用 (請先閲讀背面之注意事項再填寫本頁) •CTW -訂· 趣濟部中央棣準局員-!.消費合作社印裂 -24