摘要：高級數(shù)據(jù)鏈路控制HDLC協(xié)議是一種面向比特的鏈路層協(xié)議，具有同步" title="同步">同步傳輸數(shù)據(jù)、冗余度低等特點，是在通信領(lǐng)域中應(yīng)用最廣泛的鏈路層協(xié)議之一。提出實現(xiàn)HDLC通信協(xié)議" title="HDLC通信協(xié)議">HDLC通信協(xié)議的主要模塊——CRC校驗?zāi)K及‘0’比特插入模塊的FPGA" title="FPGA">FPGA實現(xiàn)方法。CRC校驗?zāi)K采用狀態(tài)機設(shè)計方，而‘0’比特插入模塊是利用FIFO實現(xiàn)，為HDLC通信控制器的設(shè)計提供新的思路。該方法已在Spartan3s400開發(fā)板上實現(xiàn)，并能正確傳輸。
關(guān)鍵詞：HDLC協(xié)議；CRC校驗；‘0’比特插入；FPGA

    高級數(shù)據(jù)鏈路控制HDLC(High-level Data Link Control)廣泛應(yīng)用于數(shù)據(jù)通信領(lǐng)域，是確保數(shù)據(jù)信息可靠互通的重要技術(shù)。實施HDLC的一般方法通常是采用ASIC器件和軟件編程等。HDLC的ASIC芯片使用簡易，功能針對性強，性能可靠，適合應(yīng)用于特定用途的大批量產(chǎn)品中。但由于HDLC標(biāo)準的文本較多，ASIC芯片出于專用性的目的難以通用于不同版本，缺乏應(yīng)用靈活性。例如CCITT、ANSI、ISO／IEC等都有各種版本的HDLC標(biāo)準，器件生產(chǎn)商都還有各自的標(biāo)準，對HDLC的CRC序列生成多項式等有不同的規(guī)定。況且，專用于HDLC的ASIC芯片其片內(nèi)數(shù)據(jù)存儲器容量有限，通常只有不多字節(jié)的FIFO可用。對于某些應(yīng)用來說，當(dāng)需要擴大數(shù)據(jù)緩存的容量時，只能對ASIC芯片再外接存儲器或其他電
路，ASIC的簡單易用性就被抵銷掉了。
    FPGA是現(xiàn)場可編程門陣列，屬于超大規(guī)模集成電路，具有豐富的系統(tǒng)門、邏輯單元、塊RAM和IO引腳等硬件資源。由于FPGA具有重裝載功能，可以在其內(nèi)部靈活實現(xiàn)各種數(shù)字電路設(shè)計，甚至可以動態(tài)改變其內(nèi)部設(shè)計，動態(tài)實現(xiàn)不同的功能。
    因此，采用FPGA實現(xiàn)HDLC是一種可行的方法。HDLC通信控制器主要是對數(shù)據(jù)進行CRC校驗、‘0’比特插入和加幀頭幀尾操作。

1 “0”比特插入模塊
    HDLC規(guī)程規(guī)定信息的傳送以幀為單位，每一幀的基本格式如圖1所示。

    HDLC規(guī)程指定采用8 bit的01111110為標(biāo)志序列，稱為F標(biāo)志。用于幀同步，表示1幀的開始和結(jié)束，相鄰2幀之間的F，既可作為上一幀的結(jié)束，又可作為下一幀的開始。標(biāo)志序列也可以作為幀間填充字符，因而在數(shù)據(jù)鏈路上的各個數(shù)據(jù)站都要不斷搜索F標(biāo)志，以判斷幀的開始和結(jié)束。
    由于HDLC具有固定的幀格式，以7EH為幀頭和幀尾，為了保證透明傳輸，即只有幀頭和幀尾出現(xiàn)連續(xù)的6個‘l’，其他地方不允許有連續(xù)5個以上的‘l’出現(xiàn)，否則就要進行‘0’比特插入，即只要遇到連續(xù)5個‘1’，就在其后插入1個‘O’。根據(jù)傳輸數(shù)據(jù)量的大小可采用以下2種思路實現(xiàn)‘0’比特插入操作。
1．1 遇‘O’緩沖實現(xiàn)法
    由于數(shù)據(jù)中出現(xiàn)多少個連續(xù)的‘1’是不可控的，故最終插入‘0’的個數(shù)也是不可控的。例如要發(fā)送的“有效數(shù)據(jù)”(包含地址字段、控制字段、信息字段、幀校驗字段)為320 bit，則最多會插入64個‘0’。數(shù)據(jù)是串行輸入，每插入1個‘0’，則數(shù)據(jù)由5位變成6位，則插‘0’后要輸入的數(shù)據(jù)就被“積壓”來，插入的‘0’越多，“積壓”的數(shù)據(jù)就越多。如果采用文獻中的插‘0’方法，簡單的將‘O’插入，將會丟失1位數(shù)據(jù)，設(shè)置1個64位的緩沖，每插入1個‘0’就把后面數(shù)據(jù)做為1位延時，插‘0’后在把已經(jīng)延時1個時鐘周期的數(shù)據(jù)加進來，就保證不丟失數(shù)據(jù)。實際利用VHDL語言編譯時，其VHDL代碼為：
    

    
    上述VHDL的思路：矢量a的第64位到第l位分別為datain延時64個時鐘周期的串行數(shù)據(jù)到延時1個時鐘周期的串行數(shù)據(jù)，i的初始數(shù)據(jù)為O，每遇到連續(xù)5個‘1’，插入1個‘0’后，dataout輸出為datain延時i個時鐘周期的數(shù)據(jù)。這樣就做到了不丟失數(shù)據(jù)。圖2是利用ISE 9．1i仿真的波形圖。

    由圖2可看到插‘0’操作后，數(shù)據(jù)比未插‘0’前變長了，而且變長了多少位是由數(shù)據(jù)內(nèi)容決定的。
    該方法編程簡單，占用FPGA資源少，在一個模塊內(nèi)就能完成‘0’比特插入操作。
1．2 利用FIFO實現(xiàn)
    遇‘0’緩沖實現(xiàn)法在傳輸大容量數(shù)據(jù)時，需要設(shè)置許多位緩沖，這樣就耗費大量的FPGA內(nèi)部資源，而且隨著延時位數(shù)增加，門延時呈指數(shù)增長，累積到一定程度就會產(chǎn)生誤差，所有當(dāng)數(shù)據(jù)量大時，上述的方法就不再適用，可以利用FIFO實現(xiàn)。
    當(dāng)數(shù)據(jù)量大時，“積壓”的數(shù)據(jù)相應(yīng)也變大，可以利用FPGA內(nèi)部資源FIFO節(jié)省邏輯資源，提高邏輯速度。選擇異步FIFO，即讀／寫時鐘不是同一個，這樣可高速寫入數(shù)據(jù)，再通過控制讀時鐘控制讀的信息。
    利用FPGA實現(xiàn)的VHDL代碼為：

    其基本思想是，一旦遇到5個連續(xù)的‘1’，就“抹掉”1個時鐘，利用ISE 9．1i仿真的波形圖如圖3所示。

    設(shè)計一個FIFO與上述VHDL代碼產(chǎn)生的模塊相連，電路圖如圖4所示。

    利用ISE 9．1i仿真得到的波形圖如圖5所示。可看到對datain進行了‘0’比特插入操作，保證數(shù)據(jù)不丟失。而且該方法可根據(jù)所選器件的片內(nèi)資源設(shè)置任意大容量的FIFO，并且當(dāng)片內(nèi)FIFO的存儲量不夠時，可先存入一部分數(shù)據(jù)，等FIFO讀取一部分后，不滿時再存入一部分數(shù)據(jù)。

    ‘O’比特刪除操作是‘0’比特插入操作的反過程。在接收時為了還原原本的信息，就要刪除發(fā)送時插入的‘O’。以逐位延時法為例，dataout最一開始輸出延時了64個時鐘周期的串行數(shù)據(jù)，i的初始值為64，當(dāng)遇到‘lllll’時，i減1，輸出延時了i個時鐘周期的串行數(shù)據(jù)。而利用FIFO的方法就是遇到‘lllll’，抹去1個寫時鐘，將數(shù)據(jù)寫入FIFO，再按規(guī)定的時鐘把數(shù)據(jù)讀取，當(dāng)然寫入的時鐘可用較高的時鐘周期。

2 CRC校驗?zāi)K
    幀校驗字段用于對幀進行循環(huán)冗余校驗，校驗的范圍從地址字段的第1個比特到信息字段的最后1個比特，但為了透明傳輸而插入的‘0’比特不在校驗范圍內(nèi)。
    CRC原理實際上就是在一個p位二進制數(shù)據(jù)序列之后附加一個r位二進制校驗碼，從而構(gòu)成一個總長為n=p+r位的二進制序列，例如，P位二進制數(shù)據(jù)序列，r位二進制校驗碼，所得到的二進制序列就是，附加在數(shù)據(jù)序列之后的這個校驗碼與數(shù)據(jù)序列的內(nèi)容之間存在著某種特定的關(guān)系。如果因干擾等原因使數(shù)據(jù)序列中的某一位或某些位發(fā)生錯誤，這種特定關(guān)系破壞，因此，通過檢查這一關(guān)系，實現(xiàn)對數(shù)據(jù)正確性的檢驗。
    要傳輸p=16位數(shù)據(jù)1001011010101011，選定的r=16的校驗序列為10001000000100001，對應(yīng)的FCS幀校驗列是用100101101010101100000 00000000000(共p+r=32位)對2取模整除以10001000000100001后的余數(shù)1010100011000001(共有r=16位)。因此，發(fā)送方應(yīng)發(fā)送的全部數(shù)據(jù)列為
10010110101010111010100011000001。接收方將收到的32位數(shù)據(jù)對2取模整除以r校驗二進制位列10001000000100001，如余數(shù)非O，則認為有傳輸錯誤位。
    而多項式乘除法運算過程與普通代數(shù)多項式的乘除法相同。多項式的加減法運算以2為模，加減時不進位或錯位，和邏輯異或運算一致，即加法和減法等價。則對上述例舉的數(shù)據(jù)的CRC計算過程如圖6所示。

    模擬上述計算CRC校驗值的方法，不難想到可用狀態(tài)機實現(xiàn)，設(shè)置一個17位的矢量，檢驗最高位是否為零。如果為零，則跳轉(zhuǎn)到狀態(tài)1，即所有位左移，最低位補1位數(shù)據(jù)；如果不為零，則跳轉(zhuǎn)到狀態(tài)0，最低位補1位數(shù)據(jù)，與“00010000001000010”異或，(以CRC-CCITT為例，由于y16與‘1’異或必為‘0’，datain與‘0’異或還為datain)，這種思路的VHDL代碼如下：

    圖7為該VHDL代碼的仿真波形，可看到該方法模擬對2取模整除的一步步計算。

    該方法思想簡單，是對2取模整除方法的模擬，直觀，易于理解，由于是串行輸入，不受需要CRC計算的數(shù)據(jù)位數(shù)限制。由于HDLC通信協(xié)議的最大優(yōu)點是對要傳輸?shù)男畔⑽碾姳忍亟Y(jié)構(gòu)無任何限制，也就是說，信息文電可以是任意的比特串，不會影響鏈路的監(jiān)控操作。因此，這里給出的CRC串行算法符合HDLC傳輸文電比特結(jié)構(gòu)任意的特點。

3 程序加載驗證
    經(jīng)過邏輯綜合和時序仿真后，利用ISE 9．1i集成開發(fā)軟件將程序燒入FPGA，利用示波器觀測FPGA按HDLC通信協(xié)議標(biāo)準發(fā)出的信號。如要發(fā)送的“有效信號”(不含幀頭幀尾，未進行CRC校驗及‘O’比特插入之前的原始數(shù)據(jù))為“llll llll”，則經(jīng)過FPGA處理后應(yīng)發(fā)出的數(shù)據(jù)為“0111 1110 1111 1011 1000 1111 0111 1000 0011 1111 0”，利用示波器檢測到的信號波形如圖8所示。

    由圖8可知，對數(shù)據(jù)進行CRC校驗，‘0’比特插入及加幀頭幀尾操作，發(fā)送數(shù)據(jù)正確，符合HDLC通信協(xié)議標(biāo)準。

4 結(jié)束語
    由于HDLC通信協(xié)議具有透明傳輸、可靠性高等優(yōu)點，在數(shù)據(jù)鏈路層應(yīng)用廣泛，而FPGA更具有靈活、高性能、低成本、平臺化、可定制等優(yōu)點，具有系統(tǒng)級能的復(fù)雜可編程邏輯器件和現(xiàn)場可編程門陣列實現(xiàn)可編程片上系統(tǒng)也成為今后的發(fā)展方向。本文提出的基于FPGA實現(xiàn)HDL-C／SDLC協(xié)議方法采用ISE 9．1i編譯、綜合、仿真、布線、燒寫，ISE軟件支持器件多，功能強大，操作更方便，因此，該實現(xiàn)方法具有很強的實用性，另外，程序加載入FPGA后發(fā)送數(shù)據(jù)正確，說明該實現(xiàn)方法實用、有效。