1254521 九、發明說明： 【發明所屬之技術領域】 本發明係指-種偵測超出猶環冗贅核對機_ __1254521 IX. Description of the invention: [Technical field to which the invention pertains] The present invention refers to a type of detection that exceeds the Jubilee redundancy checker _ __
錯誤的方法，尤指-種藉刪除序號與前後不連續之協定資料时兩 以偵測傳輸錯誤的方法。 '、早A 【先前技術】 隨著資訊時代的來臨，行動語音、數據通訊與各種行動 的需求日益增加，習知的行動通訊系統，已面臨通訊頻道不數^ 用與傳輸速率不足的瓶頸。因此，可提供更高頻譜使神、更高 速率傳輸服務的第三代行動通訊應運而生。相較於現有第二代= 動通磁*，第二代打動通訊最根本的差異在於制寬頻劃碼多 工接取（WidebandCodeDivision難ipleAccess，WCDMa)的無 線接取方式，其伽讀供高度觸_效率、無遠弗屆的覆蓋 率及高品質、高速率的多媒體資料傳輸，同時更能同時滿足各: 不同的Q〇S服務要求，提供具彈性的多樣化雙向傳輸服務，並提 供較佳的通訊品質，有效降低通訊中斷率。 WCDMA通訊齡堆疊可糊分為接取相目部分（Access 和非接取相關部分（Non-Access Stratum，NAS)。 八中 匕含…、、、泉貧源控制（Radio Resource Control，RRC)、無 1254521 線鏈結控制（Radio Link Contn)卜rlc)、舰存取㈣（尬伽 Access C論d，MAC)、封包資料聚合協定（packet她 Convergence Protoc〇l，PDCP )、廣播及多重播送控制 (Broadcast/MulticastControl，BMC)等數個功能不同的子層。關 於上述各子層的運作，係業界所習知，在此不再贅述。其中，無 線鏈結控繼通訊協定駐要魏為提供第三代行騎訊系統不 同的傳輸品質處理，依據不同的傳輸品質要求，針對所傳輸的資 料或控制指令，進行不同的切割、傳送、重傳與組合處理。在第 三代行動通訊系統中，定義了對話（c〇nversati〇nal)、串流 (Streaming)、互動（Interactive)與背景（Background)等四種不 同的傳輸品質等級。無線鏈結控制係以下列3種方式，進行封包 的切割分封處理，以滿足不同傳輸品質要求： 1、 透通模式（TransparentMode，TM):根據封包長度直接進 行切剔分封，不做任何其他處理。適用於對即時傳輸要求 較高的服務，如語音電話。 2、 非確認模式（Unacknowledged Mode，UM):除了切割分 封外’在每個封包前另加適當的表頭，以協助接收端進行 封包次序的檢查與錯誤封包的丢棄。適用於對即時傳輸及 封包夂序皆有要求的服務’如網路協定語音（Voice overThe wrong method, especially the method of detecting the transmission error by deleting the serial number and the non-continuous agreement data. ', early A 【Previous technology】 With the advent of the information age, the demand for mobile voice, data communication and various actions is increasing. The conventional mobile communication system has faced the bottleneck of insufficient communication channels and insufficient transmission rate. As a result, third-generation mobile communications that provide higher spectrum for God and higher-rate transmission services have emerged. Compared with the existing second generation = dynamic magnetic*, the most fundamental difference of the second generation of the mobile communication is the wireless access method of WidebandCodeDivision (iWp), which is for high-touch. _Efficiency, far-reaching coverage and high-quality, high-speed multimedia data transmission, while simultaneously meeting different requirements: different Q〇S service requirements, providing flexible and diversified two-way transmission services, and providing better The communication quality effectively reduces the communication interruption rate. The WCDMA communication age stack can be subdivided into the access part (Access and Non-Access Stratum (NAS). The eight middles contain...,, and the Radio Resource Control (RRC), No 1254521 Line Link Control (Radio Link Contn), rlc), Ship Access (4) (Sangha Access C on d, MAC), Packet Data Aggregation Protocol (Packet Her Convergence Protoc〇l, PDCP), Broadcast and Multicast Control (Broadcast/MulticastControl, BMC) and several other sublayers with different functions. The operation of each of the above sub-layers is well known in the industry and will not be described here. Among them, the wireless link control and communication protocol resident Wei Wei provides different transmission quality processing of the third generation of the riding system, according to different transmission quality requirements, for the transmitted data or control instructions, different cutting, transmission, heavy Pass and combine processing. In the third generation mobile communication system, four different transmission quality levels such as dialogue (c〇nversati〇nal), streaming (Streaming), interaction (Interactive) and background (Background) are defined. The wireless link control system performs the cutting and sealing process of the packet in the following three ways to meet different transmission quality requirements: 1. TransparentMode (TM): directly performs the cutting and sizing according to the length of the packet, without any other processing. . Suitable for services that require high speed for instant transmission, such as voice calls. 2. Unacknowledged Mode (UM): In addition to cutting the seal, an appropriate header is added before each packet to assist the receiving end in checking the packet sequence and discarding the wrong packet. Applicable to services that require both immediate transmission and packet sequencing, such as network protocol voice (Voice over)
Internet Protoco卜 VoLP)通訊、視訊電話（Video Phone) 1254521 等。Internet Protoco Bu VoLP), video phone (Video Phone) 1254521 and so on.
確認模式（Ackn〇wledged Mode，AM):除了切割分封與 封包次序表頭峨加外，在魏端更g 次序檢查、重㈣測及重傳處理，務使所有封丁 地到達接收端。適祕對即時傳輸要求不高，但資料正確 性要求很高的服務’如網頁、電子郵件、檔案傳輸等 服務。 ，' '>Ackn〇wledged Mode (AM): In addition to the cutting and sealing sequence headers, the g-order check, the heavy (four) test and the retransmission process are processed at the Wei end, so that all the seals reach the receiving end. It is suitable for services such as web pages, emails, and file transmissions that require less real-time transmission but require high data accuracy. , ' '>
另外，無線鏈結控制更提供流量控制、封包次序重整、封包 加密、錯誤偵測等封包處理服務，以提供完整的資料 與傳輸服務。 ^ 透過無線傳輸，用戶資料與某些信令資訊（Signaling Information)容易受干擾而發生錯誤，因此必須加密保護，而習知 弟一代行動通成糸統於行動設備端（MobileEquipment)與網路控 制台（Radio Network Control)間，透過一加密方法（Ciphering Method)對相關資料進行力口密。請參考第1圖，第1圖為習知第 二代行動通訊系統之加密與解密示意圖。在傳輸端，加密金鍮 (Ciphering Key) CK、計數（Count) COUNT-C、乘載辨示攔位 (Bearer Identifier ) BEARER、方向辨示攔位（Direction Identifier ) DIRECTION 及長度指示攔位（Length Indicator) LENGTH 等資料 1254521 透過F8 >臾昇法付出複數個金錄串區塊（KeyStream Block ) KEYSTREAM，金鑰串區塊 keystream 再與明文（plainText) 區塊PLAIN-TEXT加密得到密文（cipher Text )區塊 CIPHER-TEXT。接收端則可藉與傳輸端相同的金鑰串區塊對所接 收之遂、文（Cipher Text)區塊進行解密，從而得到明文區塊。其中， 除了计數COUNT-C是動態改變外，其它參數在加密階段開始前 就已決定，且在加密階段中都維持固定。計數c〇UNT_c的長度 為32位元，其包含超訊框號（HyperFrameNumber) 及序號 (SequenceNumber) SN兩部分。當超過序號SN之表示位元數所 能表示的數值時’序號SN會從啟始值⑼重新開始累加，同時超 訊框號HFN會被加1。舉例來說’當序號SN由七個位元表示時， 亦即序號SN可依序計數〇到！27。一旦序號SN超過127時，超 訊框號HFN就會被加卜而序號SN則重新由〇開始。此時因無 跳號發生，序號由m重新回歸至〇時，二序號視為連續。序號 SN係嵌人於每-協定資群元（PfGt_DataUnit)巾，而超訊 框號HFN的啟始值則在加密前就由傳輸端及接收端約定好。因 此’根據每-協定資料單元的序號SN，傳輸端與接收端分別於適 當時機累加超訊框號HFN，以令彼此保持删的同步，確保加解 密的順利進行。 層包含 在WCDMA通訊協定中，鱗鏈結控制層之下的口 1254521 (CyclicRedundancy Check ^ CRC) ^fl] , ^ =收之協㈣料單元的正雜。透職觀贅核對機制發現錯 :日守’表轉輸_協定#料單元已發生錯誤，因此發生錯誤的 =㈣單元會㈣棄、刪除而不會傳至上—層。相反的，若無 "衣几贅核對錯誤時’則接㈣所接㈣協定資料單元會被傳至 無線鏈結控制層，以進行後續處理。 &-般而言，循環畴核對欄位包含12或％位元，因此有可 t序號Γ的區域發生傳輸錯誤，但循環冗贅核對機制卻無法檢查 /亥錯誤。。上述情形稱為「超出循環冗贅姆機制偵測範圍之錯 =，右序號SN發生超出循環冗贅核對機制侦測範圍之錯誤，列 專輸端與接收端的超訊框號刪會不同步而產生一連串的錯誤。 =序就SN由七條絲蝴，若傳輸輯出之—細 Γ序號SN依序為^、^，且此時超訊框細㈣。 :3之貝料區塊發生傳輸錯誤且發生超出循環冗贅核對機制 之錯誤’而使得接收端所接收之協定資料單元的序號撕 ^ 卜2、30、4、5... ’亦即原本序號SN=3的第四資料區 塊之序號SN變成3〇。由於序號汹，與序號胸不連續，習 知技摘雜齡將超練號跡i巾賴S㈣至Μ的 貧料单元視為在傳輸過程中遺失（實際上未遺失），而當接收到序 號跑的協定資料單元時，接收端會將序號购的協定資料單 1254521 元視為下一循環（即超訊框號HFN=2)序號SN=4的協定資料單 元，因此將超訊框號HFN加1。也就是說，接收端接收到序號SN=4 的協定資料單元時，由於序號SN=4小於序號SN=30，因此接收 端會將超訊框號HFN=1中序號SN=30之後到下一序號循環（超 訊框號HFN=2)的序號SN=4之前的協定資料單元視為已遺失（實 際上未遺失）。換句話說，傳輸端與接收端的超訊框號hfn變成 不同步，甚至影響之後所有協定資解元，而發生嚴重錯誤。為 了解決上述問題，習知技術另提供—種設定接收窗以改善上述問 題的方法。但此方法會造成協定資料單元被錯誤遺除，舉例來說， 若接收窗的大小為4G ’而所接收的齡資料單元的序號SN=0小 2、30、4、5.·.3〇、3卜32... ’亦即第四個協定資料單元的序號汹 發生錯誤。但由於序號SN=3〇相較於序細=2仍落在接收窗大 —〇的犯圍(2+1-3至3+40-1=42)内，因此接收窗不會將序號 :::協定貧料單元刪除’反而將第5到Μ個接收到的協定資 ^她虎跑到序㈣誤認為不在接收窗範圍⑼+㈣ :::::::言 誤 *二::：=_時— 1254521 【發明内容】 口此本舍明之主要目的即在於提供 核對機制_翻之倾錯誤的方法， 反供一種偵測超出循環冗贅 ’以改善習知技術的缺點。 ，用以於一行動通訊系 本發明揭露-種伽彳傳輸錯誤的方法 誤，該方法包含有： Unit);依序檢杳7 統之接收端+，_超_觀贅核對__範圍之傳輸錯 :依序暫存複數個協定資料單元（ProtocolDataIn addition, the wireless link control provides packet processing services such as flow control, packet sequence re-sequence, packet encryption, and error detection to provide complete data and transmission services. ^ Through wireless transmission, user data and certain signaling information (Signaling Information) are easily disturbed and error occurs, so encryption protection must be cryptographically protected, and the first generation of the mobile phone is integrated into the mobile device (MobileEquipment) and the network console ( Radio Network Control) uses a Ciphering Method to enforce relevant information. Please refer to Figure 1. Figure 1 is a schematic diagram of the encryption and decryption of the second-generation mobile communication system. On the transmission side, Ciphering Key CK, Count COUNT-C, Bearer Identifier BEARER, Direction Identifier DIRECTION and Length Indicator (Length) Indicator) LENGTH and other data 1254521 through the F8 > soaring method to pay a number of gold stream block (KeyStream Block) KEYSTREAM, key block block keystream and plaintext (plainText) block PLAIN-TEXT encryption to get cipher text (cipher Text ) Block CIPHER-TEXT. The receiving end can decrypt the received Cipher Text block by using the same keychain block as the transmitting end, thereby obtaining a plaintext block. Among them, except that the count COUNT-C is a dynamic change, other parameters are determined before the start of the encryption phase, and remain fixed during the encryption phase. The length of the count c〇UNT_c is 32 bits, which includes the HyperFrameNumber and the SequenceNumber SN. When the value indicating the number of bits of the sequence number SN is exceeded, the number SN will be restarted from the start value (9), and the frame number HFN will be incremented by one. For example, when the serial number SN is represented by seven bits, the serial number SN can be counted in order! 27. Once the serial number SN exceeds 127, the frame number HFN will be added and the serial number SN will be restarted. At this time, because no skipping occurs, the serial number is returned to 〇, and the second serial number is regarded as continuous. The serial number SN is embedded in the PfGt_DataUnit towel, and the start value of the hyperframe number HFN is agreed by the transmitting end and the receiving end before encryption. Therefore, according to the serial number SN of each-contract data unit, the transmission end and the receiving end accumulate the super-frame number HFN at the appropriate time to keep the synchronization of each other, ensuring smooth and smooth decryption. The layer is included in the WCDMA protocol, the port under the scale chain control layer 1254521 (Cyclic Redundancy Check ^ CRC) ^fl], ^ = the coincidence of the unit of the collection (four). The over-the-counter check-and-check mechanism found a mistake: the defensive _ _ _ _ agreement # material unit has an error, so the error = (four) unit will (four) discard, delete and will not pass to the upper layer. Conversely, if there is no "clothes check for errors, then the (4) protocol (4) protocol data unit will be passed to the wireless link control layer for subsequent processing. & Generally speaking, the cyclic domain check field contains 12 or % bits, so there is a transmission error in the area where the number can be t, but the loop redundancy check mechanism cannot check the error. . The above situation is called "the error beyond the detection range of the loop redundancy mechanism =, the right serial number SN is out of the error of the detection range of the cyclic redundancy check mechanism, and the superframe number of the column specific transmission end and the receiving end is not synchronized. A series of errors are generated. = The sequence is SN consists of seven silk butterflies. If the transmission is selected, the serial number SN is in the order of ^, ^, and the super frame is fine (4). And the error of the loop redundancy check mechanism is exceeded, and the serial number of the protocol data unit received by the receiving end is torn, 2, 30, 4, 5... 'that is, the fourth data block of the original serial number SN=3 The serial number SN becomes 3〇. Due to the serial number 汹, and the serial number of the chest is not continuous, the conventional technique is used to treat the poor material unit of the S (four) to the squatting unit as lost in the transmission process (actually not lost). When receiving the protocol data unit of the serial number running, the receiving end regards the agreement data sheet of the serial number purchase quantity of 1,254,521 yuan as the agreement data unit of the next cycle (ie, the superframe number HFN=2) serial number SN=4, Therefore, the superframe number HFN is incremented by 1. That is, the receiving end receives the serial number SN=4. In the agreement data unit, since the serial number SN=4 is smaller than the serial number SN=30, the receiving end will cycle the serial number HF==1 to the next serial number (the superframe number HFN=2). The agreement data unit before serial number SN=4 is considered to have been lost (actually not lost). In other words, the super-frame number hfn of the transmitting end and the receiving end becomes out of sync, and even affects all the agreed-upon-solving elements, and serious In order to solve the above problem, the prior art further provides a method of setting a receiving window to improve the above problem, but this method causes the protocol data unit to be erroneously deleted, for example, if the size of the receiving window is 4G' The serial number of the received age data unit SN=0 is small 2, 30, 4, 5.·.3〇, 3b 32... 'that is, the serial number of the fourth protocol data unit is incorrect. However, due to the serial number SN =3〇 is still in the receiving window larger than the ordering fine=2 (2+1-3 to 3+40-1=42), so the receiving window will not be the serial number::: The material unit deletes 'there will be the 5th to the first received agreement. ^She runs to the order (4) mistakenly believes that it is not in the receiving window range (9)+ ::::::: 言言*二:::=_时—— 1254521 [Summary] The main purpose of this book is to provide a verification mechanism _ turn the wrong way, anti-supply is beyond the loop redundancy以 'to improve the shortcomings of the prior art. For use in a mobile communication system, the invention discloses a method error of a gamma transmission error, the method includes: Unit); sequentially receiving the receiving end + _Super_View 赘Check __ range transmission error: Sequentially store multiple protocol data units (ProtocolData)
協疋貝料單70之序號不連續時，並於該協定資料單元之序號與該 協定資料單元之後-協定龍單元之序號科續時，孩理該協 定資料單元並將該協定資料單元刪除。 本發明另揭露一種偵測超出循環冗贅核對機制偵測範圍之傳 輸錯誤的方法，用以於一行動通訊系統之接收端中，偵測超出楯 環冗贅核對機制偵測範圍之傳輸錯誤，該方法包含有：依序暫存 複數個協定資料單元（Protocol Data Unit);依序檢查該複數個協 定資料單元中連續三個協定資料單元之序號（Sequence Number)，並設該連續三個協定資料單元之序號依序為a、b及c · 檢查 a、b 及 c 之值是否符合（b - a + N) mod N + (c - b + N) mod >=N ’其中N = 2k，k為序號之位元數’ mod表示餘數運算；以 1254521 ^ b 及 c 之值符合（b-a + N)modN + (c —b + N)modN>= 才不處理序號為b之協定資料單元並將該協定資料單元刪除。 【實施方式】 &。請參考第2圖’第2圖為本發明第—實施例偵測傳輸錯誤之 凌程20之示意圖。流程2〇用以於一行動通訊系統之接收端中， _偵顺$彳物冗紐對鋪侧範目之傳輸錯誤。流程2〇包含有 以下步驟： 步驟200 :開始； 步驟202:依序暫存複數個協定資料單元（Protocol Data Unit); 步驟21依序檢查該複數個齡雜單元之序號（Μ職^ Number); 206 ·於—協定資料單元之序號與該協定資料單元之前一 _ 協定資料單元之序號不連續時，並於該協定資料單 元之序號與該協定資料單元之後一協定資料單元之 序號不連_ L里趣定資料單元並將該協定 資料單元删除； 步驟208 :結束。 、，根據流程20，本發明於偵測到一協定資料單元的序號撕與 則後協疋貝料單疋的序號SN均不連續時，將該協定資料單元刪 12 1254521 除’因此可避免錯誤珊協定資料單元及錯誤累加超訊框號 HFN ’更可避免超祕環錄核對鋪_範圍之傳輸錯誤。特 別是對於無線鏈結控制操作於非確認模式下的情形，由於對即時 傳輸及封包次序皆有要求，因此對傳輸端與接收端間超訊框號 醒的同步特別要求。特別注意的是，本發明只於一協定資料單 元的序號SN與前後協定資料單元的序號SN同時不連續時，才會 魯2該協定資料單元刪除。反之’若一協定資料單元的序號SN只: 前或後-序號SN不連續時，則不符合本發明刪除協定資料單元的 條件。 舉例來說，若傳輸端輪出之一序列協定資料單元的序號sn 依序為〇、卜2、3、4、5... ’且此時超訊框號HFN=1。當發生傳 輸錯誤且發生超出循環冗贅核對機㈣測範圍之錯誤，而餅接 #收端所接收之協定資料單元的序號SN依序為〇、i、2、3〇、4、 5... ’亦即原本序號SN=3的第四個資料區塊之序號汹變成抑。 «本發程2G，絲SN，與絲SN=林連續，亦轉號 跑不連續，因此絲SN，的敝f料單元會被刪除，且超 罐就HFN不會破累加而維持卜因此可維持正常操作，並進行 後續處理。 1254521 相較於習知技術，本發明可偵測超出循環冗贅核對機制偵剛 範圍之傳輸錯誤，因此可避免錯誤累加超訊框號HFN及避免錯誤 刪除齡㈣單元，從而提升接收效率，改善習知技術的缺點曰。°、 囚此，根據流程20 1 $、、、只〜财心貝科單 疋’以增加接收效率。然:而，協定資料單元之序號的不連續可能 是單純由協定㈣單元之區塊錯騎造成，在此_下，本發明" 第-實施織程20可能會刪除正確的協定#料單元。舉例錢， 若傳輸端輸出之-序列協定資料單元的序號SN依序為〇、、、 3、4、5.·. ’由於傳輸錯誤或财資料單元之區塊錯誤，使得接收 端所接收之協定資料單元的序號SN依序為〇、卜2 H、6、 7、...’其中第四協定資料單元的序號汹由3變成3〇,而序號 的協定資料單元發生遺失。此時，若根據流程Μ，則由糊卢 SN，與前後之序號SN=2及4不連續，因此序號$㈣的齡 資料單元會被刪除，_，賴购亦與前後之錢SN=2及6 不連績’因^號，4的協娜單元也會被刪除，亦即序號 SN-4的協定貪料單元會被 'u 另提供-方法。請參考第3R外為了改。上迷問題，本發明 傳輸錯誤之r縣树-二實施例備測 〈不思圖。流程30用以於一行動诵 接收端中，_超出彳神㈣㈣、 了^^系統之 程30包含有以下步驟衣几1核對機制摘測範圍之傳輪錯誤。流 14 1254521 步驟300 ··開始； 乂驟3〇2依序暫存複數個協定資料單元（Protocol Data Unit); 步驟304 ·依序檢麵複數個協定資料單元巾連續三個協定資 料單70之序號（Sequence Number)，並設該連續三 個協定資料單元之序號依序為a、b及c ; 步驟306··檢查a、b&e之值是否符合(b a + N)mGdN + (c — _ b + N)m〇dN>=N，其中N = 2k，k為序號之位元 數’ mod表示餘數運算； 步驟 308·於 a、bl 之值符合（b —a + N)m〇dN + (c — b + N) mod ]Sf N時，不處理序號為b之協定資料單元 並將該協定資料單元刪除； 步驟310 :結束。 ，根Us 30 ’本發明係檢查連續三娜定資料料之序號 a、b及c之值疋否符合式子：（13-& +叫削倾+ (卜^调咖倾 > N以於a、b及e之值符合該式時，不處理序縣b之協定 貧料早兀亚將該協定資料單元刪除，㈣免正翻協定資料單元 遭到刪除。舉例來說，對於一使用七位元序號SN之系統而言，若 傳輸端輸出之-序列協定資料單元的序號SN依序為〇小2、3、 4、5··· ’由於傳輸錯誤或協定資料單元之區塊錯誤，使得接收端所 接收之協定資料單元的序號SN依序為〇小2、30、4、6、7、， 15 1254521 其中第四協定資料單元的序號SN由3變成3〇，而序號SN=5的 協定資料單元發生遺失。根據流程3〇，對於前三序號sn=〇、丨、2， 由於（1 - 0 + 128) mod 128 + (2 - 1 + 128) mod 128 = 1 + 1 二 2 < 128，因此序號8]^〇、卜2不符上述的式子，同理序號s炉卜2、 3〇亦不符合上式。對於序號SN=2、3〇、4而言，（3〇 — 2 + i28) 128 + ( 4 - 30 + 128) mod 128 = 28 + 102 = 13〇 > 128，因此序號 、30、4符合本發明流程3〇所設定之條件，所以序號sn=3〇 的協定資料單元會被刪除。進一步地，對於序號SN=2、4、6 (序 號SN=30的協定資料單元已被刪除）而言，由於（4一2 + i28)_d 128 + (6-4 + 128)m〇dl28 = 2 + 2 = 4<128，因此不符合流程 3〇 中協定資料單元刪除的條件。 相較於流.程20，流程30不僅可避免錯誤累加超訊框號HFN， 更可防止因協定資料單元之區塊錯誤所造成的序號不連續的情 形，以提升接收效率，節省系統成本，改善習知技術的缺點。 以上所述僅為本發明之較佳實施例，凡依本發明申請專利範 圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。 16 1254521 【圖式簡單說明】 第1圖為習知第三代行動通訊系統之加密與解密示意圖。 第2圖為本發明第一實施例偵測傳輸錯誤之流程圖。 第3圖為本發明第二實施例偵測傳輸錯誤之流程圖。 【主要元件符號說明】 20、30流程 200、202、204、206、208、300、302、304、306、308、310 步驟When the serial number of the coupon list 70 is discontinuous, and after the serial number of the agreement data unit and the data unit of the agreement - the serial number of the agreement dragon unit is continued, the agreement data unit is deleted and the agreement data unit is deleted. The invention further discloses a method for detecting a transmission error beyond the detection range of the cyclic redundancy checking mechanism, which is used for detecting a transmission error exceeding the detection range of the loop redundancy checking mechanism in the receiving end of a mobile communication system. The method includes: sequentially storing a plurality of protocol data units (Protocol Data Units); sequentially checking sequence numbers of three consecutive agreement data units in the plurality of protocol data units, and setting the three consecutive agreements The sequence number of the data unit is a, b, and c. • Check whether the values of a, b, and c match (b - a + N) mod N + (c - b + N) mod > = N ' where N = 2k , k is the number of bits of the sequence ' mod represents the remainder operation; with the value of 1254521 ^ b and c in accordance with (ba + N) modN + (c - b + N) modN > = does not deal with the protocol data unit of sequence number b And delete the agreement data unit. [Embodiment] & Please refer to FIG. 2'. FIG. 2 is a schematic diagram of the first embodiment of the present invention for detecting a transmission error. The process 2 is used in the receiving end of a mobile communication system, and the transmission error of the shopside module is detected. The process 2 includes the following steps: Step 200: Start; Step 202: Temporarily store a plurality of Protocol Data Units in sequence; Step 21 sequentially check the serial numbers of the plurality of age-old units (Defective ^ Number) 206. If the serial number of the agreement data unit is not continuous with the serial number of the agreement data unit, and the serial number of the agreement data unit is not connected with the serial number of the agreement data unit after the agreement data unit _ L riddles the data unit and deletes the agreement data unit; Step 208: End. According to the process 20, when the serial number of the protocol data unit is detected and the serial number SN of the subsequent data unit is not continuous, the protocol data unit is deleted 12 1254521, so that errors can be avoided. The Shan agreement data unit and the error accumulation superframe number HFN 'can avoid the transmission error of the _ range. In particular, for the case where the wireless link control operates in the unacknowledged mode, since there are requirements for both the immediate transmission and the packet sequence, the synchronization of the frame number between the transmitting end and the receiving end is particularly required. It is to be noted that the present invention only deletes the agreement data unit when the serial number SN of the agreement data unit and the serial number SN of the data unit before and after are not consecutive. On the other hand, if the serial number SN of an agreement data unit is only: the front or back-number SN is not continuous, the condition of deleting the agreement data unit of the present invention is not met. For example, if the serial number of one of the sequence protocol data units in the transmission end is sequentially 〇, 卜, 2, 3, 4, 5...' and the superframe number HFN=1. When a transmission error occurs and an error occurs beyond the measurement range of the cyclic redundancy checker (4), the serial number SN of the protocol data unit received by the receiving end is 〇, i, 2, 3〇, 4, 5. 'In other words, the serial number of the fourth data block of the original serial number SN=3 becomes 抑. «This dispatch 2G, silk SN, and silk SN = Lin continuous, but also the number is not continuous, so the silk SN, the 敝f material unit will be deleted, and the super tank will not be broken and the HFN will be maintained. Maintain normal operation and follow up. 1254521 Compared with the prior art, the present invention can detect transmission errors beyond the detection range of the loop redundancy checking mechanism, thereby avoiding the error accumulation of the frame number HFN and avoiding the error deletion of the age (4) unit, thereby improving the receiving efficiency and improving The shortcomings of the prior art are flawed. °, prisoner, according to the process 20 1 $,,, only ~ Caixin Beike single 疋 ' to increase the reception efficiency. However, the discontinuity of the serial number of the agreement data unit may be caused solely by the block of the agreement (4) unit. Under this circumstance, the present invention may delete the correct agreement. . For example, if the serial number of the data sequence unit outputted by the transmitting end is 〇, ,, 3, 4, 5, . . . 'received by the receiving end due to a transmission error or a block error of the financial data unit The serial number SN of the agreement data unit is 〇, 卜 2 H, 6, 7, ... 'where the serial number of the fourth agreement data unit is changed from 3 to 3 〇, and the protocol data unit of the serial number is lost. At this time, according to the process, the SN is not continuous with the serial numbers SN=2 and 4, so the age data unit of the serial number ((4) will be deleted, _, and the money before and after the SN=2 And 6 does not have a performance 'because ^, the 4th unit of the unit will also be deleted, that is, the serial number SN-4 agreement greedy unit will be 'u provide another method. Please refer to the 3R outside for the change. The problem is that the r county tree of the transmission error of the present invention - the second embodiment is ready for testing. The process 30 is used in an action 接收 receiving end, _ beyond 彳 ( (4) (4), and the system process 30 includes the following steps: the passing error of the measurement range of the clothing 1 checking mechanism. Flow 14 1254521 Step 300 ··Start; Step 3〇2 to temporarily store a plurality of Protocol Data Units in sequence; Step 304: Sequentially check a plurality of protocol data unit sheets for three consecutive agreement data sheets 70 Sequence number, and the serial number of the three consecutive data units is a, b, and c; Step 306··Check whether the values of a, b&e meet (ba + N)mGdN + (c — _ b + N) m 〇 d N > = N, where N = 2k, k is the number of bits of the sequence ' mod represents the remainder operation; step 308 · the value of a, bl corresponds to (b - a + N) m 〇 dN + (c - b + N) mod ]Sf N, the protocol data unit of sequence number b is not processed and the agreement data unit is deleted; step 310: end. , Root Us 30 'The invention is to check the value of the serial number a, b and c of the continuous three-nine data. 符合 No match: (13-& + called 倾倾+ (Bu ^ 调咖倾 > N When the values of a, b and e comply with this formula, the agreement of the agreement is not deleted, and the data unit of the agreement is deleted. (4) The data unit of the agreement is deleted. For example, for one use For the seven-digit serial number SN system, if the serial number of the sequence-storage data unit outputted by the transmitting end is SN, 2, 3, 4, 5··· ' due to transmission error or block error of the protocol data unit Therefore, the serial number SN of the protocol data unit received by the receiving end is in the order of 2, 30, 4, 6, 7, and 15 1254521, wherein the serial number SN of the fourth protocol data unit is changed from 3 to 3, and the serial number SN= The agreement data unit of 5 is lost. According to the process 3〇, for the first three serial numbers sn=〇, 丨, 2, due to (1 - 0 + 128) mod 128 + (2 - 1 + 128) mod 128 = 1 + 1 2 < 128, therefore the serial number 8] ^ 〇, Bu 2 does not conform to the above formula, the same number s furnace 2, 3 〇 does not meet the above formula. For the serial number SN = 2, 3 〇 4, (3〇-2 + i28) 128 + (4 - 30 + 128) mod 128 = 28 + 102 = 13〇> 128, so the serial number, 30, 4 are in accordance with the conditions set forth in the flow 3 of the present invention. Therefore, the protocol data unit with the sequence number sn=3〇 will be deleted. Further, for the sequence number SN=2, 4, 6 (the agreement data unit with sequence number SN=30 has been deleted), since (4~2 + i28) )_d 128 + (6-4 + 128)m〇dl28 = 2 + 2 = 4<128, and therefore does not meet the conditions for the deletion of the agreed data unit in the process 3. The flow 30 is not only avoided as compared with the flow 20 The error accumulation superframe number HFN can prevent the serial number discontinuity caused by the block error of the agreement data unit, so as to improve the receiving efficiency, save the system cost, and improve the shortcomings of the prior art. The preferred variations and modifications of the invention are intended to be within the scope of the invention. 16 1254521 [Simple description of the diagram] Figure 1 is a conventional third generation mobile communication Schematic diagram of encryption and decryption of the system. FIG. 2 is a detection transmission of the first embodiment of the present invention The flowchart of the error. Fig. 3 is a flow chart of detecting transmission errors according to the second embodiment of the present invention. [Description of main component symbols] 20, 30 processes 200, 202, 204, 206, 208, 300, 302, 304, 306 , 308, 310 steps
1717