摘要：高級數據鏈路控制HDLC協議是一種面向比特的鏈路層協議，具有同步" title="同步">同步傳輸數據、冗余度低等特點，是在通信領域中應用最廣泛的鏈路層協議之一。提出實現HDLC通信協議" title="HDLC通信協議">HDLC通信協議的主要模塊——CRC校驗模塊及‘0’比特插入模塊的FPGA" title="FPGA">FPGA實現方法。CRC校驗模塊采用狀態機設計方，而‘0’比特插入模塊是利用FIFO實現，為HDLC通信控制器的設計提供新的思路。該方法已在Spartan3s400開發板上實現，并能正確傳輸。
關鍵詞：HDLC協議；CRC校驗；‘0’比特插入；FPGA
高級數據鏈路控制HDLC(High-level Data Link Control)廣泛應用于數據通信領域，是確保數據信息可靠互通的重要技術。實施HDLC的一般方法通常是采用ASIC器件和軟件編程等。HDLC的ASIC芯片使用簡易，功能針對性強，性能可靠，適合應用于特定用途的大批量產品中。但由于HDLC標準的文本較多，ASIC芯片出于專用性的目的難以通用于不同版本，缺乏應用靈活性。例如CCITT、ANSI、ISO／IEC等都有各種版本的HDLC標準，器件生產商都還有各自的標準，對HDLC的CRC序列生成多項式等有不同的規定。況且，專用于HDLC的ASIC芯片其片內數據存儲器容量有限，通常只有不多字節的FIFO可用。對于某些應用來說，當需要擴大數據緩存的容量時，只能對ASIC芯片再外接存儲器或其他電
路，ASIC的簡單易用性就被抵銷掉了。
FPGA是現場可編程門陣列，屬于超大規模集成電路，具有豐富的系統門、邏輯單元、塊RAM和IO引腳等硬件資源。由于FPGA具有重裝載功能，可以在其內部靈活實現各種數字電路設計，甚至可以動態改變其內部設計，動態實現不同的功能。
因此，采用FPGA實現HDLC是一種可行的方法。HDLC通信控制器主要是對數據進行CRC校驗、‘0’比特插入和加幀頭幀尾操作。
1 “0”比特插入模塊
HDLC規程規定信息的傳送以幀為單位，每一幀的基本格式如圖1所示。
HDLC規程指定采用8 bit的01111110為標志序列，稱為F標志。用于幀同步，表示1幀的開始和結束，相鄰2幀之間的F，既可作為上一幀的結束，又可作為下一幀的開始。標志序列也可以作為幀間填充字符，因而在數據鏈路上的各個數據站都要不斷搜索F標志，以判斷幀的開始和結束。
由于HDLC具有固定的幀格式，以7EH為幀頭和幀尾，為了保證透明傳輸，即只有幀頭和幀尾出現連續的6個‘l’，其他地方不允許有連續5個以上的‘l’出現，否則就要進行‘0’比特插入，即只要遇到連續5個‘1’，就在其后插入1個‘O’。根據傳輸數據量的大小可采用以下2種思路實現‘0’比特插入操作。
1．1 遇‘O’緩沖實現法
由于數據中出現多少個連續的‘1’是不可控的，故最終插入‘0’的個數也是不可控的。例如要發送的“有效數據”(包含地址字段、控制字段、信息字段、幀校驗字段)為320 bit，則最多會插入64個‘0’。數據是串行輸入，每插入1個‘0’，則數據由5位變成6位，則插‘0’后要輸入的數據就被“積壓”來，插入的‘0’越多，“積壓”的數據就越多。如果采用文獻中的插‘0’方法，簡單的將‘O’插入，將會丟失1位數據，設置1個64位的緩沖，每插入1個‘0’就把后面數據做為1位延時，插‘0’后在把已經延時1個時鐘周期的數據加進來，就保證不丟失數據。實際利用VHDL語言編譯時，其VHDL代碼為：
上述VHDL的思路：矢量a的第64位到第l位分別為datain延時64個時鐘周期的串行數據到延時1個時鐘周期的串行數據，i的初始數據為O，每遇到連續5個‘1’，插入1個‘0’后，dataout輸出為datain延時i個時鐘周期的數據。這樣就做到了不丟失數據。圖2是利用ISE 9．1i仿真的波形圖。
由圖2可看到插‘0’操作后，數據比未插‘0’前變長了，而且變長了多少位是由數據內容決定的。
該方法編程簡單，占用FPGA資源少，在一個模塊內就能完成‘0’比特插入操作。
1．2 利用FIFO實現
遇‘0’緩沖實現法在傳輸大容量數據時，需要設置許多位緩沖，這樣就耗費大量的FPGA內部資源，而且隨著延時位數增加，門延時呈指數增長，累積到一定程度就會產生誤差，所有當數據量大時，上述的方法就不再適用，可以利用FIFO實現。
當數據量大時，“積壓”的數據相應也變大，可以利用FPGA內部資源FIFO節省邏輯資源，提高邏輯速度。選擇異步FIFO，即讀／寫時鐘不是同一個，這樣可高速寫入數據，再通過控制讀時鐘控制讀的信息。
利用FPGA實現的VHDL代碼為：
其基本思想是，一旦遇到5個連續的‘1’，就“抹掉”1個時鐘，利用ISE 9．1i仿真的波形圖如圖3所示。
設計一個FIFO與上述VHDL代碼產生的模塊相連，電路圖如圖4所示。
利用ISE 9．1i仿真得到的波形圖如圖5所示。可看到對datain進行了‘0’比特插入操作，保證數據不丟失。而且該方法可根據所選器件的片內資源設置任意大容量的FIFO，并且當片內FIFO的存儲量不夠時，可先存入一部分數據，等FIFO讀取一部分后，不滿時再存入一部分數據。
‘O’比特刪除操作是‘0’比特插入操作的反過程。在接收時為了還原原本的信息，就要刪除發送時插入的‘O’。以逐位延時法為例，dataout最一開始輸出延時了64個時鐘周期的串行數據，i的初始值為64，當遇到‘lllll’時，i減1，輸出延時了i個時鐘周期的串行數據。而利用FIFO的方法就是遇到‘lllll’，抹去1個寫時鐘，將數據寫入FIFO，再按規定的時鐘把數據讀取，當然寫入的時鐘可用較高的時鐘周期。
2 CRC校驗模塊
幀校驗字段用于對幀進行循環冗余校驗，校驗的范圍從地址字段的第1個比特到信息字段的最后1個比特，但為了透明傳輸而插入的‘0’比特不在校驗范圍內。
CRC原理實際上就是在一個p位二進制數據序列之后附加一個r位二進制校驗碼，從而構成一個總長為n=p+r位的二進制序列，例如，P位二進制數據序列，r位二進制校驗碼，所得到的二進制序列就是，附加在數據序列之后的這個校驗碼與數據序列的內容之間存在著某種特定的關系。如果因干擾等原因使數據序列中的某一位或某些位發生錯誤，這種特定關系破壞，因此，通過檢查這一關系，實現對數據正確性的檢驗。
要傳輸p=16位數據1001011010101011，選定的r=16的校驗序列為10001000000100001，對應的FCS幀校驗列是用100101101010101100000 00000000000(共p+r=32位)對2取模整除以10001000000100001后的余數1010100011000001(共有r=16位)。因此，發送方應發送的全部數據列為
10010110101010111010100011000001。接收方將收到的32位數據對2取模整除以r校驗二進制位列10001000000100001，如余數非O，則認為有傳輸錯誤位。
而多項式乘除法運算過程與普通代數多項式的乘除法相同。多項式的加減法運算以2為模，加減時不進位或錯位，和邏輯異或運算一致，即加法和減法等價。則對上述例舉的數據的CRC計算過程如圖6所示。
模擬上述計算CRC校驗值的方法，不難想到可用狀態機實現，設置一個17位的矢量，檢驗最高位是否為零。如果為零，則跳轉到狀態1，即所有位左移，最低位補1位數據；如果不為零，則跳轉到狀態0，最低位補1位數據，與“00010000001000010”異或，(以CRC-CCITT為例，由于y16與‘1’異或必為‘0’，datain與‘0’異或還為datain)，這種思路的VHDL代碼如下：
圖7為該VHDL代碼的仿真波形，可看到該方法模擬對2取模整除的一步步計算。
該方法思想簡單，是對2取模整除方法的模擬，直觀，易于理解，由于是串行輸入，不受需要CRC計算的數據位數限制。由于HDLC通信協議的最大優點是對要傳輸的信息文電比特結構無任何限制，也就是說，信息文電可以是任意的比特串，不會影響鏈路的監控操作。因此，這里給出的CRC串行算法符合HDLC傳輸文電比特結構任意的特點。
3 程序加載驗證
經過邏輯綜合和時序仿真后，利用ISE 9．1i集成開發軟件將程序燒入FPGA，利用示波器觀測FPGA按HDLC通信協議標準發出的信號。如要發送的“有效信號”(不含幀頭幀尾，未進行CRC校驗及‘O’比特插入之前的原始數據)為“llll llll”，則經過FPGA處理后應發出的數據為“0111 1110 1111 1011 1000 1111 0111 1000 0011 1111 0”，利用示波器檢測到的信號波形如圖8所示。
由圖8可知，對數據進行CRC校驗，‘0’比特插入及加幀頭幀尾操作，發送數據正確，符合HDLC通信協議標準。
4 結束語
由于HDLC通信協議具有透明傳輸、可靠性高等優點，在數據鏈路層應用廣泛，而FPGA更具有靈活、高性能、低成本、平臺化、可定制等優點，具有系統級能的復雜可編程邏輯器件和現場可編程門陣列實現可編程片上系統也成為今后的發展方向。本文提出的基于FPGA實現HDL-C／SDLC協議方法采用ISE 9．1i編譯、綜合、仿真、布線、燒寫，ISE軟件支持器件多，功能強大，操作更方便，因此，該實現方法具有很強的實用性，另外，程序加載入FPGA后發送數據正確，說明該實現方法實用、有效。