[發(fā)明專利]一種基于字節(jié)流的解碼方法

有效

• 申請?zhí)枺?/td>: 201610044846.4
• 申請日: 2016-01-22
• 公開（公告）號: CN105721105B
• 公開（公告）日: 2020-06-02
• 發(fā)明（設計）人: 杜強華;林建創(chuàng);李面換
• 申請（專利權）人: 廣州市毅航互聯(lián)通信股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 深圳市科吉華烽知識產(chǎn)權事務所(普通合伙) 44248
• 代理人: 胡吉科

本發(fā)明適用于解碼技術領域，提供了一種基于字節(jié)流的解碼方法，所述解碼方法包括以下步驟：A、利用bit字節(jié)流解碼算法生成byte的解碼表；B、根據(jù)新生成的解碼表對輸入的byte進行解碼并輸出結果。最初采用bit解碼算法，最多能夠做到32路并發(fā)解碼，在將算法替換為byte解碼后，最多能夠做到128路并發(fā)解碼，處理能力提高4倍。提高了處理能力，節(jié)省了處理時間、提高了處理效率。

技術領域

本發(fā)明屬于解碼技術領域，尤其涉及一種基于字節(jié)流的解碼方法。

背景技術

HDLC是電信產(chǎn)品中常用的物理層協(xié)議，ISDN-PRI和SS7信令就是建立在HDLC協(xié)議之上。

HDLC bit流由“標志+信息+FCS(CRC16)”構成，由“標志”字節(jié)開始，到下一個“標志”字節(jié)結束，中間部分就是“信息+FCS”。在規(guī)范中，最后2個字節(jié)是CRC16算法的校驗字，通過CRC16算法計算的校驗結果來判斷信息是否完整。

“標志”字節(jié)：標志字節(jié)也稱為Flag，用于HDLC信息幀之間的分界。也就是兩個HDLC信息幀間必須有一個Flag，但也可能有多個Flag。Flag為“01111110”的bit流。

為避免HDLC信息幀中有Flag相同的數(shù)據(jù)，在發(fā)送端，連續(xù)5個bit 1就插入bit 0，在接收端，如果收到連續(xù)的5個bit 1，后面的bit 0自動丟棄。

FCS：幀校驗。對于PRI/SS7規(guī)范，采用CRC16算法。

為了拆分出信息部分和計算FCS，必須對整個bit流做處理。在常規(guī)上一般采用專門的硬件芯片來做這個工作，但是，在某些情況下，也需要通過C代碼來實現(xiàn)HDLC的解碼。

對于用程序?qū)崿F(xiàn)HDLC解碼，已經(jīng)有非常多的實踐，主要的優(yōu)化在于將復雜的CRC16FCS計算表格化，而信息部分的解碼還是采用按bit處理。

字節(jié)流的HDLC解碼算法是從bit流解碼算法優(yōu)化過來的，因此，先介紹bit流HDLC解碼算法。

HDLC解碼算法也是相對比較復雜，下面就最基本的部分做描述。

解碼狀態(tài)機

根據(jù)HDLC的特點，有如下的解碼過程狀態(tài)：

HDLC_ZERO_SEARCH

查找0。由于HDLC以flag開始，而flag是”01111110’的bit流，因此，解碼的第一個狀態(tài)就是查找0的狀態(tài)。

HDLC_FLAG_SEARCH

查找HDLC的flag。用于匹配后續(xù)的標志bit。

HDLC_FLAG_FOUND

Flag已經(jīng)找到，解碼HDLC信息字節(jié)。

HDLC解碼狀態(tài)機如圖1所示。

HDLC解碼流程的簡單描述：

HDLC解碼的初始狀態(tài)是ZERO_SEARCH狀態(tài)，在此狀態(tài)，需要查找bit流中的0，找到0后，狀態(tài)切換到FLAG_SEARCH狀態(tài)。

在FLAG_SEARCH狀態(tài)：記錄收到的bit流，直到連續(xù)收到HDLC標志“01111110”，切換到FLAG_FOUND狀態(tài)。另外，如果在此狀態(tài)收到連續(xù)的7個bit1，切換到ZERO_SEARCH狀態(tài)。