TWI251407B - Methods and apparatus for indicating packet boundaries in frames - Google Patents

Description

12514〇7案號 91113405_年月日_«_ 五、發明說明（1) 發明領域 本發明係關於資訊傳播所用之方法與裝置，更關於產生 及傳送包含資料框的資訊之方法與裝置，該資料框帶有封包 資料。 發明背景 在通訊系統中，資料流或控制資料經常是以封包 (packet)的形式產生並傳送。一個封包中包含幾個位元組的 資料，每一個位元組一般包含一固定數量的位元。封包的長 度經常是可變動的，並不是個固定量。在許多通訊系統中， 資料封包是以資料位元組流（stream)的形式透過通訊通道傳 播。因此，要確保一個接收器能接到並識別出該資料封包的 正確格式，則接收器需要能判別在一位元組流中的一資料封 包之開始與結束位置。 一種習知的封包邊界指示方法是在每個封包的開始處加 上一長度欄位，用以指示該封包的長度。這個方法在不會發 生錯誤的環境下十分有效。然而在現實的情況下，錯誤可能 會發生，使得接收器無法得到正確的封包長度資訊。在這種 情況下，一旦該接收器失去了封包長度同步性，錯誤便會傳 遞到所有後續的封包。 另一個習知的封包邊界指示方法是將每一封包開始位置 的一特定欄位填充（stuff )以指示開始位置。該填充攔位事 先就為傳送器與接收器所知。如果上述的欄位在原來的資料 封包中就已經存在，則需要額外的填充攔位以避免將該攔位 與該填充的開始位置指示符搞混。這種方法的缺

12514〇7案號 91113405_年月日__ 五、發明說明（2) 點是加了這些欄位的封包比起原來不帶填充欄位的封包大了 許多。更重要的是該接收器必須檢查所接收到的資料流中的 每一個欄位，以判別出填充攔位並取出原始的封包格式。這 在計算上將會相當昂貴。 雖然這些習知的封包判別技術在許多情況下相當實用， 但仍有改進的空間。給定一定量的封包化資料並以一般的方 式傳送，可以理解到仍需要有一改進的，耐用並有效的方法 以在一通訊通道上傳送的位元組流中指示出封包邊界。隨著 使用層狀協定結構的增加，最好至少有一些新的封包指示方 法可適用於使用層狀協定結構的通訊系統。 發明總論 本發明係關於一種在資料框中指示封包邊界的方法與裝 置。資料框長度可以是固定或可變。每一個資料框通常包括 至少某些封包資料。對應到部份封包或整個封包的封包資 料，或多個封包都可能包含於一單一資料框中。封包邊界對 應到一封包的封包資料結束位置，及墊入資料或另一封包的 封包資料開始位置。因此，一個資料框中的封包邊界位置可 能指示一封包的最後一資料位元的位置或是下一個封包或墊 入資料的第一個資料位元位置。 根據本發明，資料框中包含一封包邊緣資訊攔指示符， 可能有一封包邊界資訊欄，及封包資料。該封包邊界資訊欄 指示符可能是一單一位元，用以指示該資料框中是否有封包 邊界資訊欄存在。由於有封包邊界的資料框至少會有一封包 邊界資訊搁’該封包邊界貢訊爛指不符在本文

12514〇7案號91113405_年月日__ 五、發明說明（3) 中就相當於一本發明之資料框中的一封包邊界指示符。如果 資料框中的封包承載是由一單一封包資料完全佔滿，則該資 料框中不會有一封包邊界資訊欄。 封包邊界資訊欄指示一對應封包邊界的位置及邊界類 型。在一資料框中，對每一個分隔不同封包的邊界都有一對 應的封包邊界資訊欄。藉由使用封包邊界資訊攔指示封包邊 界位置，就能避免分析整個封包以識別封包邊界位置的需 要。此外還引入了 一定量的錯誤回復力（error r e s i 1 i e n c y )，因為漏掉一個封包邊界資訊攔會導致最多漏 失兩個封包。 為了能容易的找出封包邊界指示符，該指示符可能位於 該資料框開頭處的一固定偏移量（of f set)位置。封包邊界資 訊櫊可位於資料框的最末處以方便存取。在一實施例中，一 資料框包含多個封包邊界，而封包邊界資訊欄是巢狀的。在 這樣的實施例中，最外側的封包邊界資訊欄對應到該資料框 中的第一封包邊界，下一個對應到第二封包邊界，依此類 推。 在一實施例中有四種可能的封包邊界類型。在這一實施 例中，每一個封包邊界資訊欄包括一兩位元的封包邊界類型 指示符及一或多個位元用以指示該資料框的封包邊界位置。 根據本發明從封包資料產生資料框的裝置包括硬體，軟 體，或軟硬體組合，以產生根據本發明之資料框。軟體可包 括用以控制一處理器執行每一不同的資料框產生運作

94.. 1251407 案號 9Π13405 五、發明說明（4) 所需的各別指 邊界資訊指示 否存在i i ) 對 包含上述討論 根據本發 以檢查一資料 是否有封包邊 資訊框中所包 一處理資料框 多個資料框中 上述本發 或傳送資料框 器。 本發明之 根據本發明產 據本發明產生 以下將詳 點0 令。這樣的 付用以指示 應到至少〜 資訊的封包 明處理資料 框中的封包 界資訊欄； 含的資訊為 的裝置也包 取出的封包 明之產生及 的電路。這 一通訊系統 生之資料框 的貧料框可 細說明本發

」—封包 賁料樞中是 資料框產生 一封包邊界 部份的封包 邊界資訊攔 框的裝置包 邊界資訊指 並以接收到 函數，由該 括硬體或軟 資料重建一 處理資料框 種電路可包 可包括多個 的裝置。在 被存在一數 明之方法的 運作包括： 資訊攔在一 之資料及i i ο 括軟體或軟 示符來決定 的資料框中 資料框操；^ 體’以由本 或多個封包 的裝置都包 括如無線接 上述類型的 產生及傳送 位資料儲存 多個特性， 1) ~或多彳n 硬體組合， 該資中 該封包邊界 封包資料。 發明之一或 〇 括用來接收 收器或傳送 I置及交換 過程中，根 裝置中。 實施例及優 發明詳細說明 圖1為一根據本發明完成之通訊系統1 〇 0，其包括多個於 巢102，104，106。每一個蜂巢102，104，106都分別包括半 複數個無線終端（1 1 2，1 1 4 )，（ 1 1 2 ’，11 4，），（ 1 ! 2 ”

號91細 、發明說明（5) YU及Λ基地台lu，110’ ，110”。每一個無線終端都包括 勒蛩迗益t接1f 15。該無線終端可以是行動通訊裝置，如 J °舌’ V有然線數據機的個人數據助理（PDA)等等。該 =攸、ί \都執打一根據本發明之分框（framing)方法。該無 、-二ί使用本發明之分框方法來將傳送或接收的資料格式化 亚，換。注意鄰近的蜂巢102，104，106有部份重疊，因此 在郤近蜂巢中的無線裝置在傳送訊號時有發生訊號碰撞 1 i S i οη)的可能。這可能會導致資料如位元組的漏失， 其毛生率比起其他通訊系統如使用光纖的系統大了非常多。 圖2說明一基地台2 〇 2範例。該基地台可作為系統丨〇 〇中 的任基地台11〇，110’ ，110”。基地台202包括一處理器 214 ’記憶體201，輸入/輸出（I/O)裝置216，網路界面卡 2 1 8 ’網際網路界面2 2 〇，一接收器電路2 2 2及一傳送器電路 224由一匯流排2 2 3耦接。 該處理器2 1 4可能是一普通的中央處理器（c P U)。處理器 2 1 4根據儲存於記憶體2 〇 1中的一或多個常式控制該基地台 2 0 2的運作。記憶體2 〇 1包括一分框常式2 〇 9，一分配常式 2〇4，通訊常式212，傳送資料2 0 7及顧客/行動台資料2 08。 該分框常式2 〇 9將資料封包分框以由一基地台2 0 2輸出至一根 據本發明之行動終端2 5 0，並將基地台2! 0 2接收到的資料框根 據本發明轉換回封包。分配4式2 0 4用來分配基地台2 0 2在傳 送資料及訊號時所要用的音頻（t one )。通訊常式2 1 2在被處 理器2 1 4執行時，負責控制透過接收器電

第8頁 一修正 曰 _j25d補編_.‘ 醫哥說呀^盯一<~… 路2 22與傳迗器電路224的資料接收與傳送。天線2 八 :耦接到接收器電路222與傳送器電路m， ： 播資料與其他訊號。 1接收及廣 顧客/行動台資料20 8包含的資訊如該基地台 的無線終端最大數量，在竿_ 士卩點下由其 力 I綠故"，ι * % 基台2 0 2服務的 …線、，、；鳊識別貝料，接收或傳送資料所用的載波 波頻率分副的音頻數，及其他與顧客或無線終端相關資 訊。傳送資料20 7是要傳送到無線終端的資料，由無線終端 接收到的資料，或與傳送或接收相關的資料。傳送、資料Μ 7 包括在執行本發明之分框方法之前與之後的封包資料。 NIC 218提供該基地台2〇2 —可連接至一網路如LAN或WAh 的界面。網際網路界面2 2〇提供與該基地台2〇2互動的無/線終 端一存取網際網路的界面，使無線終端能傳送及接收^料並

執行其他的網際網路存取動作D 圖3說明一無線終端2 5 0的範例，其可用作為圖1中系統 1 〇 〇的任何一無線終端。該無線終端2 5 0包括一處理器2 6 4， 吕己憶體251，輸入/輸出（I/O)裝置266。一接收器電路272及 一傳送器電路27 4由一匯流排273耦接。 該處理器2 6 4可能是一普通的中央處理器（C PU)。處理器 264根據儲存於記憶體25 1中的一或多個常式控制該無線終端 2 5 0的運作。記憶體2 5 1包括一分框常式2 5 9，一分配常式 254，通訊常式2 62，傳送資料25 7及顧客/行動台資料2 58 該分框常式2 5 9將資料封包分框以由該行動終端2 5 0

第9頁 u 1251407 靠號 9111340F) 五、發明說明（7)：=發明之基地台2°2，並將行動終端2 5 0接收到 ^枓t根據本發明轉換回封包。行動終端分配Γ;=皇執行時，用來決定行動終卿要在何時並使用 +, ^曰頻傳廷一或多個訊號至該行動終端250所註冊的基 ::。該分配常式254利用由基地台接收到的資訊決定傳送 用的音頻。通訊常式2 6 2在由處理器2 6 4執行時，負責控 二l過接收器電路2 72與傳送器電路2 74的資料接收與傳送 f天=28 0耦接到接收器電路2 72以接收從一基地台來的訊 唬。一天線2 82耦接傳送器電路274，用來對如基地台11〇傳 送訊號。 修正

顧打動台資料2 5 8包含識別該無線終端2 5 〇的資訊， 某、％間點下服務該無線終端2 5 〇的基地台2 〇 2識別資料， ^妾收或傳送資料所用的載波頻率，該載波頻率分割的音頻 及e其他與顧客或無線終端/基地台相關的資訊。傳送資 二，^疋5要傳送到無線終端的資料，由無線終端接收到的資 1々或與傳运或接收相關的資料。傳送資料2 5 7包括在執行 本舍明之分框方、;#二 一 万法之刖與之後的封包資料。 — 層狀、、、。構通常用來组織通訊系統中不同層級的通訊協 疋+例來5兄，熟知的開放式系統界面（Open System :』丨=6， 〇SI )的參考模型為七層結構，包括實體層，資 m、r g 1網路層，運輪層，會議層，展示層及應用層，該 ,=由最低的通汛協定層排到最高。在一層狀協定結構 中，在-個通訊協定層形成的資料封包通常會往下

第10頁 案號 91113405 94通407 月 日_ 五、發明說明（8) 傳到較低的層傳送。 為7解釋起見’本發明是以使用該七層OS I通訊協定結 t，It Λ乐統來描达。然而需了解本發明可應用到其他層狀 十肋定結構的通訊系統中。 圖4說明資料封_包間與層間的關係。 I ® 4 t ’兩個貢料封包3〇1 (封包a 3〇2與封包β 3〇4)是 由上層協疋所產生。舉例來說，這兩個封包3 〇 1可在網路

層（上層^中使用網際網路協定（I P)產生，在這情況下便為I P 封=。這兩個封包301往下傳至資料鏈結層。該資料鏈結層 將11兩個封包切成兩個資料框319，其包含資料框1 32〇與資 料框2 3 2 2。 如圖所不’每一個資料框32〇，322通常分別包含一架空 部（overhead P〇rtion)31〇，314 及一主體部312，316。該主 脰4 312 316有日守也稱為封包承載（payload)。在資料1 320 的架空部310或資料框2 3 22中的架空部314包含一鏈結層表 ，或表尾，通常以資料框的格式傳送這些資訊，及一串數 字，當育料框沒有依序接收時，接收器便能用這串數字來依 序重組育料框。資料框1 32〇的主體部312或資料框2 3 22的 主體部316是用來承載真實的封包承載，如資料封包，由上 層往下傳的封包A 3 0 2及封包b 3 04。 在圖4中，兩個資料封包3〇2，3 〇4是由兩個鏈結層資料 框3 2 0，3 22承載。第一資料框32〇的主體部312被封包a 的資料位元組3 0 2,完全填滿。第二資料框3 22的主體部316祯 封包A 3 0 2剩餘的資料位元組3〇2”及整個封包b 3〇4

第11頁 秦號 91113405

1251407 五、發明說明（9) 部份填滿。資料框的長度通常是固定的，或是從一組固定的 長度中選出。因此，在此例中第二資料框3 22未填滿的部份' 3 0 6被墊入（pad)以完全的佔滿整個資料框。為了使接故哭刀处 認出該兩個原始資料封包3 0 2及3 0 4，傳送器必須在該資料框 320, 322中指出封包3〇2, 304的邊界 、 王 該鍵結層資料框3 2 0，3 22最終往下傳至實體層並經由 訊通道傳送資料 Μ 圖5為根據本發明之封包邊界指示方法所產生之資料 框。如上述討論，資料框是受到軟體控制，如分框常式2 〇 9 或25 9的控制而由根據本發明之行動終端與基地台產生並傳 送。 /封包邊界資訊是由該資料框中的一特別欄位所指示，此 處稱為一托架（bracket)。在一給定的資料框中不一定會出 現 個托‘。因此’在每個資料框中都包括_個托架指示 符。該托架指示符是一封包邊界資訊攔指示符。在一實施例 中’該封包指示符是在架空部中的一單一位元旗標，用來指 =忒貧料框中是否有托架出現。該一位元旗標因此稱為托架 指示符位元。在一實施例範例中，當該托架指示符被設定， 則代表能在該資料框之一固定攔位中找到一乾架。在一單一 貧料框中可以有多於一個的托架出現，以下將會解釋。 圖5說明由一基地台產生的由兩個封包而來的兩個資料 框4_10，420。在圖5中，資料框1 410有設為丄的托架指示符 位凡41 8 ’代表該資料框中有托架。該托架欄4丨6位於

\U. ： ；9lflB405

125140¾ '五、發明說明（10) _ 圖5中資料框的末端。然而一般來說，加曰 中的固定位置，且為傳送器與接收器所知^疋位於一資料框 端。在資料框2 42 0中的托架指示符位，不一定要在末 料框中沒有托架42 9。如圖5所示，在此是〇 ’代表在資 托架攔可以用來當作延伸的主體部以』二下，未被使用的 的額外封包承載。因此，沒有出現牦架：J發明之-實施例 有托架的主體部414大。在本發明之另一、奋产主體部4 24比 用的托架欄是用來承載額外的架空部？例中，該未使” 料。另-種方法，該未使用的托架攔；：：不是封包承載； 料與架空部資訊的混合。 Μ傳送封包承載貧 一般而言，根據本發明產生的資 是由零個，一個或多個封包而來:的”位= 框主體中屬於不同封包的封包承載資二便’在-貝、， 以0，丨等標示。為解釋起見，該= /區塊（block)孤 遠都從次祖扩士辦沾曰 ΰ匚鬼0的位元組將描述為水 坆貝枓框主體的攻低位元(LSB)開始 區塊 個】ν·.的話，就緊接著排下去。由於鏈結層的切割，- ^可旎王現為多個在—複數個根據本發明之連續資料梠 Τ叼區塊。 封勺圖41的例子。在資料框1 32 0中的區塊〇 3〇2，包冷 3 20匕Φ 02的貢料位凡組。封包Α 30 2並不是全部在資料框1 其剩餘的位兀組3 0 2 π繼續由資料框2 3 2 2的開頭排1 此資料框2 322的區塊◦川”是封包A 302的位元組。 匕m的位元組接在封包A 30 ， 資料框2 W 2的區塊1 3 0 4。 年 月 曰 修正 年 月 曰 修正 五、發明說明（Π) 根據本發明 如果一資料框的主體是由一單一封包的資 料位元組完全填滿（即在該資料框中僅有區塊0 )，則該托架 指示符位元是設定為托架不存在。在當托架不存在時資料框 主體便使用托架攔的實施例中，該資料框主體與托架攔最好 都給區塊0使用，除非區塊0在到達資料框末端前就已結束。 根據本發明，如果一貢料框的主體由區塊0部份填滿’ 則該托架指示符位元是設為托架存在。在這個情況下，該托 架指示出區塊0的結束位置。此外，該托架還指示以下四種 不同的情況，如類型及其對應的封包邊界。 1. 情況1 :在該資料框的該封包邊界之後沒有其他的封 包，而資料框主體如果有剩餘的部份則墊入位元。此外，其 暗示下一個封包永遠從下一個資料框之主體的最低位元開 始，作為區塊0。 2. 情況2 :恰好還有一個封包（即區塊1)在該資料框中 的封包邊界之後，且區塊1恰好在資料框主體的末端結束。 此外，其暗示下一個封包永遠從下一個資料框之主體的最低 位元開始，作為區塊0。 3. 情況3 :恰好還有一個封包（即區塊1)在該資料框中 的封包邊界之後，但此附加的封包並未完全包含於該資料框 中。這代表該封包是在該資料框中以區塊1開始，而還有額 外的位元組在下一個資料框中傳送。因此這個附加封包的結 束位置便沒在目前的資料框中指示。 4. 情況4 :在該封包邊界之後至少還有一個封包，該

第14頁

曰 修正 第一附加封包，即區塊1 ，並Μ 種情況下’除了之前所討論的H完全填滿該資^。在這 資料框中還有一個第二托架對木（稱為第一托条）外，在該 架，該第二托架也是位於」固：於區塊1。類似於第-托 -托架相同，只是第一托芊對：位置。第二托薪的使用與第 區塊1。尤其是該第二托芊扑，「於區塊0而第二托架對應於 有區塊2的出％。如果有區塊1的結束位置：：論有沒 古 $ _ I# 塊2存在，則在該資料框中可能還 塊2。依照這種方法，如果在-單 貝二Ε中有夕個封包，則封包邊界資訊便可遞迴地指示 在貝施例中田資料框中有多個托架，則附加的托架 (第一托架之外）佔用了部份可做為主體的部份，而縮短了等 效主體部的長度。 圖6況明多種帶有不同數目根據本發明之封包的資料框 方案。 資料框1 51 0包括一架空部512，一主體部514。虛線5Η 代表如果有托架時其開始的位置。由於該資料框的主體部由 一單一封包填滿，該托架被刪去而這些位元是用來承載一部 份的區塊A1。 資料框1 5 1 0的架空部份5 1 2包括一托架指示符位元5 i 7 及其他一般的架空位元分配5 1 6，5 1 6，。由於沒有托架，所 以指示付位元设為0。資料框1 5 1 0的主體部5 1 4包含區塊q 其由封包位元A1 5 1 1組成。 資料框2 5 2 0包括一架空部5 22，一主體部5 24。在資料 框2 5 2 0中，一般由5 2 9處開始的托架被刪除。資料框2

第15頁 94I2514〇% 號 91113405 年 月 修正 五、發明說明（13) 5 2 0的架空部份5 2 2包括一托架指示符位元5 2 7及其他一般的 架空位元分配5 2 6，5 2 6 ’ 。如同資料框1 5 1 0的例子，托架指 示符位元527是設為0。資料框2 520的主體部524包含區塊 0，其由封包位元A2 51 1 ’組成。 資料框3 530包括一架空部532，一主體部534及一托架 5 3 5。資料框3 5 3 0的架空部份5 3 2包括一托架指示符位元5 3 ] 及其他一般的架空位元分配536，536，。由於資料框3 530中 有一個托架，則托架指示符位元5 3 7是設為1 ^資料框3 5 3 〇 的主體部5 3 4包含區塊〇，在此例中包括零個位元使得區塊〇 未示出，及區塊1，其包含封包B位元531。 資料框4 540包括一架空部542，一主體部544及一托架 545。資料框4 5 40的架空部份54 2包括一托架指示符位元5 41 及其他般的架空位元分配5 4 6，5 4 6 ’ 。托架指示符位元5 4 7 設為1以代表資料框4 5 4 0中有托架。資料框4 5 4 0的主體部 5 44包含區塊0，其包含封包c位元548及墊入位元（pb)549。 資料框5 5 5 0包括一架空部5 52，一主體部5 54及一托架 555。資料框5 5 5 0的架空部份5 5 2包括一托架指示符位元551 及其他一般的架空位元分配5 5 6，5 5 6，。資料框5 5 5 0的主党 部554包含區塊0 ’其包含封包d位元558及封包E位元E1 549 ° 貢料框6 560包括一架空部562，一主體部564及三個托 架’第一托架5 7 1，第二托架5 7 〇及第三托架5 6 5。注意最外 面的托架5 7 1指示第一組封包資料E2 5 5 9，的結束位

第16頁 年月曰 修正一 五、發明說明（14) 置，第二個托架5 7 〇指示下一組封包資料f 5 2 7的結束位置等 依此類推。因此，托架是由外而内的巢狀結構。資料框6 5 6 0的架空部份5 6 2包括一托架指示符位元5 6 7及其他一般的 架空位元分配566，566，。資料框6 560的主體部564包含區 塊0’其包含封包E位元559’ ，封包F位元572，封包G位元57^ 及封包Η位元5 7 6。 連續的資料框係標號為資料框1 5 1 0，資料框2 5 2 0，資 料框3 530，資料框4 54 0，資料框5 550，資料框6 5 6 0等， 並以這些資料框的架空部份中根據本發明之適當數列指示。 該第一封包（封包Α位元，包括封包位元A1及Α2連接而成）由 資料框1 510的區塊〇 51 1開始，該資料框1 51 0是通訊鏈結 開始或重設後的第一資料框。因此，暗示了封包A的起始位 置。資料框1與2 510，5 2 0是將封包A位元分段再分別將位元 A1與A2放入資料框1與2中產生。接收到資料框1與2 51 〇， 5 2 0的裝置從接收到的資料框擷取出位元a 1與a 2並組合，以 重建封包A。 封包A1位元511完全填滿主體514且在資料框1 51〇中沒 有托架欄。因此，根據本發明該資料框1 5 1 0的托架指示符 位元5 1 7是設在指示不存在托架的情況。另外的封包a位元a 2 511’恰好填滿資料框2 5 20的主體52 4，且沒有托架棚。根據 本發明該資料框2 52 0的托架指示符位元5 2 7是設在^示^^ 在托架的情況。封包A在資料框2 5 2 0中的結束位署 ^ I向禾被指 定。 在資料框3 530中，部份的封包A是視為區塊〇( < #

1251407案號9U13405_年月日 倏f 五、發明說明（15) 出）’雖然其長度是零’而資料框3 5 3 0的托架指示符位元 5 3 7是設為指示托架存在。該資料框3 5 3 0的托架$ 3 5指示區 塊0長度為零，藉以指出封包A的結束位置。下一個封包（封 包B 531 )完全填滿資料框3 5 3 0的主體534。因此，該資料框 3 5 3 0的托架5 3 5更指示"情況2 π 。所以封包b的開始位置是該 主體部份5 3 4的最低有效位元，而結束位置是在該主體部份 5 34的末端。注意如果沒有封包填入該資料框的主體，則資 料框3的托架會設為指示”情況丨”，其定義如上所述。、、 —下一個封包C 5 4 8暗示是由下一個資料框（資料框4 5 4 〇 ) 的育料框主體的最低有效位元開始，作為區塊〇 54 8。封包c 548部份填滿資料框4 54 〇。因此托架指示符位元μ?是設為 指不托架存在。該托架指示區塊〇 5 48的結束位置，在此例 Γ 封包C。該托架還指示”情況1 "，代表主體部份544所 有剩餘的位元54 9都為墊入位元。 * 個封包D 5 58暗示是由下一個資料框（資料框5 5 5 〇) 勺主體5 5 4的最低有效位元開始，作為區塊0 5 5 8。封 份填滿資料框5 550，且緊接著下一個封包Ε的位 因此托加(封包j包含封包位元Ε 1 5 5 9及Ε2 5 5 9,連接而成）（ 木曰不符位兀557是設為1以指示托架存在。該托架 =力1區4塊〇 5 58的結束位置，在此例中即為封包D 558。

情況3” ，代表所有主體部份554剩餘的位元E ;于包E ’且封包e延續到下一個資料框6 5 6 0。

第18頁 1251407 案號 9Π13405 年 月 曰 修正 五、發明說明（16) 封包位元E 2 5 5 9 ’在資料框6 5 6 0的中間結束且馬上接著 封包F 5 72，G 5 74及Η 5 7 6。因此該托架指示符位元56 7是謂 為指示托架5 7 1存在。該托架5 7 1指示區塊〇 5 5 9 ’的結束位 置，在此例中是封包Ε。該托架還指示”情況4” 。除了第一托 架571之外，在資料框5 6 0還有一第二托架57〇指示區塊1 5 = 的結束位置，此處是封包F 5 72。該第二托架還指示，，情況 4”。因此還有一個第三托架在該資料框56〇中，以指示@區塊2 的結束位置，此例中為封包G。封包η填入資料框β 5 6 〇主體 5 64的剩餘部份，並延續到下一個資料框7 (未晝出）。因此， 該第三托架5 6 5還指示”情況3，，。在資料框6 5 6 〇中，等效主 體部份564被兩個托架欄57〇及565縮短。 是位於每一資料框的末端，也 了解該托架可位於資料框中的 處一固定偏移量位置但仍在本 雖然在範例圖示中的托架 可月b有其他的實施例。因此需 任意位置，如由資料框的開頭 發明的涵蓋範圍内。 置。上述方式產生資料框與封包的方法與裝 些形二及電路也是本發明的-部份1 明也針對資料框及儲存體或軟硬體組合完成。本發 存本發明之封包盘資=二構之資料框的儲存裝置。可俦 磁碟機，RM及其他、气情狀貝料儲存裝置包括資料缓衝器，

第19頁 1251407案號 91113405 年月日 修正 圖式簡單說明 圖1為一根據本發明完成之多蜂巢通訊系統。 圖2說明一圖1系統適用之基地台，其執行本發明之分+匡 方法。 圖3說明一圖1系統適用之行動終端，其執行本發明之分 框方法。 圖4包括圖4 A至4B，說明資料封包與資料框的關係。 圖5包括圖5A至5B，說明根據本發明之一封包邊界指示 方法產生的資料框。 圖6包括圖6 A至6 F，說明一串承載不同數目根據本發明 之封包的資料框。

第20頁

Claims (1)

1. $4.…. 125140了案號 91113405_年月日__ 六、申請專利範圍 1. 一種產生資料框之方法，該資料框包含一組資料框資 料，該方法包括： 儲存一封包邊界資訊指示符於該組資料框資料，該封包邊 界資訊指示符用以指示該資料框中是否有一封包邊界資訊 搁存在’當該封包邊界貢訊存在時’指不在一弟一封包邊 界之該資料框中之位置；及 儲存一封包資料於該組資料框資料，該封包資料對應於該 第一封包之至少一部份。 〇 2. 如申請專利範圍第1項之產生資料框之方法，進一步包 含： 儲存一第一封包邊界資訊欄於該組資料框資料，該第一封 包邊界資訊攔指示在一第一封包邊界之該資料框中之位 置。 3. 如申請專利範圍第2項之產生資料框之方法，其中該第 一封包邊界資訊欄進一步包括封包邊界類型資訊。 4. 如申請專利範圍第3項之產生資料框之方法，其中該儲 存一封包邊界資訊指示符於該組資料框資料之步驟包括儲 存該封包邊界資訊指示符於該組資料框資料開頭處的一固 定偏移量位置；及 其中該第一封包邊界貢訊爛係位於該組貢料框貢料的末 端。 5. 如申請專利範圍第4項之產生資料框之方法，其中該儲 存一對應於該第一封包之至少一部份之封包資料於該組資

   第21頁 12514〇7案號911]3405_年月日__ 六、申請專利範圍 料框資料之步驟包括儲存該封包資料於該資料框的該封包 邊界資訊指示符及該第一封包邊界資訊欄之間。 6. 如申請專利範圍第3項之產生資料框之方法，其中該封 包邊界類型資訊指示該第一封包邊界是一種後面接有至少 一墊入位元的類型。 7. 如申請專利範圍第3項之產生資料框之方法，其中該封 包邊界類型資訊指示該第一封包邊界是一種後面接有對應 於一完整封包之資料的類型。 8. 如申請專利範圍第3項之產生資料框之方法，其中該封 包邊界類型資訊指示該第一封包邊界是一種後面接有對應 於一封包之資料，而該封包僅部份包含於該資料框中的類 封 該 中 其 法 方 之 框 料 資 生 產 之 項 3 第 圍 範 利 專 請 申 如 Ο 型9 應之 對界 有邊 接包 面封 後一 種第 一該 是滿 界填 邊全 包完 封未 一並 第其 該， 示料 指資 訊的 資包 型封 類一 界少 邊至 包於 類丨 的第 置圍 位範 料利 資專 框請 料申 資如 的. 後10 型 法 方 之 框 料 資 生 產 之 項 古口 中 其 一存 進的 驟界 步邊 之包 料封 資的 框外 料額 資 一 組另 該示 於指 欄料 訊資 資訊 界資 邊框 包料 封資 一 組 第該 一存 存儲 儲步 法 方 該 法 方 之 框 料 資 生 產 之 項 ο 11 第 圍 範 利 專 請 申 如 ο 在1 > 1—I 料 資 框 料 資 組及 該； 於置 攔位 訊的 資界 界邊 邊包 封 :封二 含二第 包第 一 步一中 一存包 進儲封 士一口 示 匕曰 才 其

   第22頁 125140"7案號::91資3405_年月日__ 六、申請專利範圍 儲存一第二封包資料於該組資料框資料，其對應於該第二 封包之至少一部份。 12. 如申請專利範圍第1 1項之產生資料框之方法，該方法 料 資 框 料 資 組 該 於 柢 訊 資 0N— 邊 包 :封 含三 包第 步一 一存 進儲 =口 示 匕曰 L^. 其 邊 包 封 三 第 - 中一 包存 封儲 料 資 包 封 三 第 份 ΚΓ 立口一 少 至 之 包 封 三 及第 ;該 置應 位對 的其 界 ， 該括 中包 其驟 ，步 法之 方料 之資 框框 料料 資資 生組 產該 之於 項符 12示 第指 圍訊 範資 利界 專邊 請包 Φ, 封 如一 •存 3 儲 該 0 中 端其 末， 的法 料方 資之 框框 料料 資資該 組生於 該產符 之示 項指 3 K llfl 第資 圍界 界範邊 邊利包 包專封 封請二 申第 如一 •存 14儲 一 第 該 將 於 置 柢 訊 資 驟 步 之 料 資 框 料 資 組 包接15 緊 中 料 資 框 料 資 組 該 於 置 ft 訊 資 邊 包 封 二 第 該 將 括 前 之 s&1、、 # 訊 資 界 邊 包 封一 第 該 於 專 請 申 如 封 二 第一 存 儲 該驟 中步 其之 ，料 法資 方框 之料 框資 料組 資該 生於 產符 之示 項指 4 孔 1 t 第資 圍界 範邊 利包 前 之 極 訊 界資第 邊界圍 包邊範 封包禾 三封專 第二請 該第申 將該如 括於. 包接16 緊 中 料 資 框 料 資 組 該 於 置 ^¾ 柢 訊 資 法 方 之 框 料 資 生 產 之 項 -Λ.二口 中 其 括 包 驟。 步料 之資 料入 資墊 框有 料接 資後 組之 該界 於邊 符包 示封 指一 訊第 資該 界示 邊指 包訊 封資 一 一 存存 儲儲 界包 邊封 包無 封並 該中 ，框 份料 部資 體該 主示 一指 及並 份中 部份 空部 -t /- 第架空 圍 一架 範括該 利包於 專框含 請料包 申資係 如該符 中示 17其指 法 方 之 框 料 資 生 產 之 項

   第23頁 • /r 案號 9ΠΙ13405 年 月 曰 修正 及 六、申請專利範圍 邊界資訊攔 該對應於一第一封包至少一部份的封包資料佔有該資料框 的整個主體部。 18. 如申請專利範圍第1項之產生資料框之方法，其中該 封包邊界資訊攔指示符為一單一位元。 請專利範圍第1 8項之產生資料框之方法，其中該 資訊指示符位元係位於該資料框開頭處的一固定 19. 如申 封包邊界 偏移量位置。 2 0. —種資料封包通訊方法，包含： 產生一資料框，包括： i. ) 一封包邊界資訊指示符，用以指示該資料框中是 否有一封包邊界資訊欄存在；及 ii. )資料，其對應於接收到的第一個資料封包的至 少一部份。 請專利範圍第2 0項之通訊方法，其中該產生一資 驟進一步包括： 資料框中包含一第一封包邊界資訊攔，其指示該 一第一封包邊界的位置。 請專利範圍第2 0項之通訊方法，其中該產生一資 驟係由一第一通訊裝置執行，該方法進一步包含 以下步驟： 操作該第一通訊裝置以傳送該資料框至一第二通訊裝 置； 操作該第二通訊裝置以檢查該資料框中的封包邊界資 21.如申 料框的步 在該 資料框中 2 2· 如申 料框的步

   第24頁 1251407 案號' 91113405_年月日__ 六、申請專利範圍 訊指示符，以決定該封包中是否有一封包邊界資訊欄；及 當確認該資料框中有一封包邊界資訊攔時，以該封包邊界 貧訊搁中的貢訊為函數由該貧料框中掘取封包貢料。 23. 如申請專利範圍第2 2項之通訊方法，進一步包含以下 步驟： 由該傳送的資料框及一先前傳送的資料框中分別擷取 出封包貢料並將之連接，以重建^一封包。 24. 如申請專利範圍第2 1項之通訊方法，其中該產生一資 料框的步驟進一步包括： 在該第一封包邊界資訊欄中包含封包邊界類型資訊。 25. 如申請專利範圍第2 4項之通訊方法，其中該封包邊界 類型資訊指示該該封包邊界是一種後面接有墊入資料的類 型。 26. 如申請專利範圍第2 4項之通訊方法，其中該產生一資 料框的步驟進一步包括： 將該封包邊界資訊指示符置於該資料框開頭之一固定 偏移量位置。 27. 如申請專利範圍第2 6項之通訊方法，其中該產生一資 料框的步驟進一步包括： 將該第一封包邊界資訊欄置於該資料框的末端。 2 8. 如申請專利範圍第2 1項之通訊方法，其中該產生一資 料框的步驟進一步包括： 包含一第二封包邊界資訊欄，其指示該資料框中一第 二封包邊界的位置；及

   第25頁 Ϊ251407 案赛 9111:3405 年月日 修正 六、申請專利範圍 包含資料，其對應於至少一部份的一第二封包其接於 該第一封包邊界之後。 29. 如申請專利範圍第2 8項之通訊方法，其中該產生一資 料框的步驟進一步包括： 包含一第三封包邊界資訊欄，其指示該資料框中一第 三封包邊界的位置；及 包含資料，其對應於至少一部份的一第三封包其接於 該第二封包邊界之後。 3 0. 如申請專利範圍第2 8項之通訊方法，其中該封包邊界 資訊攔指示符為一單一位元；及 其中該第一封包邊界資訊欄包括兩個位元的指示符以 指定該封包邊界的類型。 3 1. 一種通訊系統，包含： 一第一通訊裝置，包括： 由封包產生資料框的工具，每一產生的資料框包括： i.) 一封包邊界資訊指示符，用以指示該資料框中是否有 一封包邊界資訊欄存在，及 i i ) 資料，其對應於一個該封包的至少一部份。 32. 如申請專利範圍第3 1項之通訊系統，其中該由封包產 生資料框的工具包括： 將一第一封包邊界資訊欄包含於該資料框中的工具， 該第一封包邊界資訊欄指示該資料框中之一第一封包邊界 位置。 3 3. 如申請專利範圍第3 2項之通訊系統，其中該由封包產

   第26頁 12514(17¾^ 9補405_年月日__ 六、申請專利範圍 生資料框的工具包括： 將封包邊界類型資訊包含於該第一封包邊界資訊攔的 工具。 3 4. 如申請專利範圍第3 3項之通訊系統，其中該第一通訊 裝至進一步包括： 一傳送器以傳送該資料框。 35.如申請專利範圍第3 4項之通訊系統，進一步包含： 一第二通訊裝置，包括： 1 ) 一接收器，以接收傳送的資料框；及 i i ) 在接收到的資料框中檢查封包邊界資訊指示符的 工具，以決定該資料框中是否有一封包邊界資訊欄；及 i i i)封包資料擷取工具，以接收到的資料框中所含 的封包邊界資訊欄中的資訊為函數，擷取出該封包資料。 3 6. 如申請專利範圍第3 5項之通訊系統，其中該第二通訊 裝置進一步包括： 由該傳送的資料框及一先前傳送的資料框中分別擷取 出封包資料並將之連接，以重建一封包的工具。

   第27頁