摘要：在EPA通信協(xié)議棧設(shè)計中，內(nèi)存管理和定時器隊(duì)列管理是影響協(xié)議棧性能的重要方面。本文針對嵌入式系統(tǒng)下EPA網(wǎng)絡(luò)的特點(diǎn)，提出了分類鏈?zhǔn)絻?nèi)存隊(duì)列的動態(tài)內(nèi)存管理方法和簡單遞增時鐘隊(duì)列的時鐘管理模型，試驗(yàn)結(jié)果表明，該設(shè)計方法能夠有效的提高EPA協(xié)議棧穩(wěn)定性和實(shí)時性。
關(guān)鍵詞：EPA；嵌入式實(shí)時系統(tǒng)；內(nèi)存管理；定時隊(duì)列；

1.      前言

在國家863計劃的連續(xù)滾動支持下，重慶郵電大學(xué)作為核心單位參與制定了國家標(biāo)準(zhǔn)――《用于工業(yè)測量與控制系統(tǒng)的EPA（Ethernet for plant automation）系統(tǒng)結(jié)構(gòu)和通信標(biāo)準(zhǔn)》（簡稱“EPA標(biāo)準(zhǔn)”）。 由于工業(yè)現(xiàn)場設(shè)備的特殊要求，在EPA網(wǎng)絡(luò)上運(yùn)行的協(xié)議棧必須穩(wěn)定高效,這就需要我們不斷去探索好的優(yōu)化和實(shí)現(xiàn)方法。本文在分析了EPA網(wǎng)絡(luò)特點(diǎn)的基礎(chǔ)上，對EPA通信協(xié)議棧實(shí)現(xiàn)中的內(nèi)存，時鐘管理等關(guān)鍵技術(shù)進(jìn)行了研究，并提出了相應(yīng)的實(shí)現(xiàn)方案。

2.      EPA網(wǎng)絡(luò)

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展與普及推廣，Ethernet技術(shù)也得到了迅速的發(fā)展，Ethernet傳輸速率的提高和交換技術(shù)的發(fā)展，給解決Ethernet通信的非確定性問題帶來了希望，并使Ethernet全面應(yīng)用于工業(yè)控制領(lǐng)域成為可能。目前EPA做為工業(yè)以太網(wǎng)技術(shù)的解決方案之一，它主要有以下幾個方面的特點(diǎn)：

2.1      通信確定性與實(shí)時性

以太網(wǎng)由于采用CSMA/CD（載波偵聽多路訪問/沖突檢測）介質(zhì)訪問控制機(jī)制，因此具有通信“不確定性”的特點(diǎn)，并成為其應(yīng)用于工業(yè)數(shù)據(jù)通信網(wǎng)絡(luò)的主要障礙。EPA是應(yīng)用于工業(yè)現(xiàn)場設(shè)備間通信的開放網(wǎng)絡(luò)技術(shù)，采用分段化系統(tǒng)結(jié)構(gòu)和確定性通信調(diào)度控制策略，能夠適應(yīng)工業(yè)現(xiàn)場特殊需要，解決了以太網(wǎng)通信的不確定性的問題，滿足了系統(tǒng)的實(shí)時性要求。

2.2      穩(wěn)定性與可靠性

Ethernet進(jìn)入工業(yè)控制領(lǐng)域的另一個主要問題是，它所用的接插件、集線器、交換機(jī)和電纜等均是為商用領(lǐng)域設(shè)計的，而未針對較惡劣的工業(yè)現(xiàn)場環(huán)境來設(shè)計（如冗余直流電源輸入、高溫、低溫、防塵等），故商用網(wǎng)絡(luò)產(chǎn)品不能應(yīng)用在有較高可靠性要求的惡劣工業(yè)現(xiàn)場環(huán)境中。而EPA做為應(yīng)用于工業(yè)現(xiàn)場的網(wǎng)絡(luò)標(biāo)準(zhǔn)，穩(wěn)定性與可靠性也是其必需的特點(diǎn)。

3.      EPA協(xié)議中的內(nèi)存管理

嵌入式系統(tǒng)軟件設(shè)計中采取的內(nèi)存管理方案有兩種――靜態(tài)分配和動態(tài)分配。一般來說，嵌入式系統(tǒng)總是兩種方案的組合，純粹的靜態(tài)分配一般只使用在不計成本來保證嚴(yán)格實(shí)時性的場合，而且靜態(tài)分配容易使系統(tǒng)失去靈活性?？紤]到EPA協(xié)議棧主要應(yīng)用于工業(yè)網(wǎng)絡(luò)設(shè)備中，所以我們在EPA協(xié)議棧設(shè)計中主要采用動態(tài)內(nèi)存管理方式。動態(tài)內(nèi)存管理機(jī)制在嵌入式軟件設(shè)計是難點(diǎn)，也是直接關(guān)系到整個系統(tǒng)性能的關(guān)鍵。

在EPA協(xié)議棧設(shè)計中，針對網(wǎng)絡(luò)部分和非網(wǎng)絡(luò)部分的內(nèi)存需求，我們把整個系統(tǒng)內(nèi)存分成報文緩沖區(qū)和通用緩沖區(qū)兩個不同的區(qū)域。先從系統(tǒng)申請固定大小的靜態(tài)內(nèi)存做為報文緩沖區(qū)和通用緩沖區(qū)，在每塊內(nèi)存區(qū)上定義自身的內(nèi)存分配和回收算法，通過這種設(shè)計，能夠確保網(wǎng)絡(luò)系統(tǒng)不使用系統(tǒng)全部可用內(nèi)存，應(yīng)用程序也不會使用網(wǎng)絡(luò)已用內(nèi)存，從而實(shí)現(xiàn)了內(nèi)存區(qū)域隔離，也防止了協(xié)議棧耗盡所有系統(tǒng)內(nèi)存，提高了系統(tǒng)的穩(wěn)定性和可靠性。

3.1報文緩沖區(qū)

  EPA協(xié)議中用戶數(shù)據(jù)從本地嵌入式設(shè)備傳輸?shù)竭h(yuǎn)程設(shè)備的過程中，要經(jīng)過各層協(xié)議，對消息的封裝，去封裝和拷貝操作幾乎是不可避免的。而通常所采用的用一段連續(xù)的內(nèi)存區(qū)來存儲，傳遞數(shù)據(jù)的做法會有缺陷：例如當(dāng)從上層向下層傳遞數(shù)據(jù)時，下層協(xié)議需要對數(shù)據(jù)進(jìn)行封裝，而上層在申請內(nèi)存時不會考慮到下層的需要。這樣就會導(dǎo)致下層協(xié)議處理時需要重新申請內(nèi)存并進(jìn)行內(nèi)存拷貝，從而影響程序的效率。另外隨著數(shù)據(jù)的逐層處理，其內(nèi)容可能有所增刪，而連續(xù)內(nèi)存很難處理這樣動態(tài)的數(shù)據(jù)增刪。因此，必須要有一種能適應(yīng)數(shù)據(jù)動態(tài)增刪，而在邏輯上又呈現(xiàn)連續(xù)性的數(shù)據(jù)結(jié)構(gòu)，以滿足各層之間的數(shù)據(jù)傳遞，而不是進(jìn)行內(nèi)存拷貝。因此在EPA協(xié)議棧設(shè)計中采取的報文內(nèi)存管理方案必須滿足以下要求：（1）適合存放不同長度的數(shù)據(jù)。（2）方便地操作變長緩存。（3）盡量減少為完成這些操作所做的數(shù)據(jù)拷貝。

綜合考慮系統(tǒng)效率和EPA網(wǎng)絡(luò)報文的特點(diǎn)，在EPA協(xié)議棧設(shè)計中，我們設(shè)計的每個緩沖塊的長度固定，大小以滿足EPA網(wǎng)絡(luò)中的大多數(shù)報文的長度為標(biāo)準(zhǔn)，這里我們設(shè)置每個緩沖塊的長度為128字節(jié)，大于這個長度的報文，就用多個緩沖塊形成的緩沖鏈來滿足。

EPA_BUFFER類型的緩沖區(qū)是報文緩沖區(qū)，該結(jié)構(gòu)包括兩個指針，兩個長度域，其中next 域指針指向下一個EPA_BUFFER的緩沖塊，pdata域指向EPA_BUFFER中的數(shù)據(jù)起始位，tot_len域包括整個數(shù)據(jù)鏈的數(shù)據(jù)長度，len域包含該緩沖塊中的數(shù)據(jù)長度。EPA_BUFFER整個結(jié)構(gòu)的大小取決域所使用的處理器體系結(jié)構(gòu)中一個指針的大小及可能的最小alignment的大小。在帶有32位指針和4個字節(jié)alignment的體系結(jié)構(gòu)，整個的大小為16字節(jié)。一個EPA_BUFFER鏈，如圖1所示：

                           圖1. EPA_BUFFER鏈結(jié)構(gòu)

緩沖區(qū)的操作函數(shù)：

void buf_init( void )；

epa_buf_t  * buf_alloc( void );

epa_buf_t  * buf_new(u16_t  tot_len);

void  buf_delete(epa_buf_t  *buffer);

epa_buf_t  * buf_adjust(epa_buf_t *buffer, s16_t flen, s16_t blen);

void  buf_read(epa_buf_t *buffer, u8_t *pdata, u16_t *len);

void  buf_write(epa_buf_t *buffer, u8_t *pdata, u16_t *len);

對報文緩沖區(qū)使用這種設(shè)計方法，能夠?qū)崿F(xiàn)從中斷發(fā)送，到協(xié)議處理，用戶接收等整個過程中，數(shù)據(jù)只需要一次拷貝，減少了對數(shù)據(jù)空間需求（不用頻繁地進(jìn)行數(shù)據(jù)硬復(fù)制），從而提高了EPA協(xié)議處理地實(shí)時性。

3.2通用緩沖區(qū)

在EPA協(xié)議棧設(shè)計中，通用緩沖區(qū)管理的實(shí)現(xiàn)很簡單，它分配和回收鄰近的內(nèi)存區(qū)域并且調(diào)整已分配的內(nèi)存塊。它使用系統(tǒng)中全部內(nèi)存的特定區(qū)域， EPA_MEM類型的緩沖區(qū)是通用緩沖區(qū)，主要滿足協(xié)議棧中與報文無關(guān)的內(nèi)存需求。

在EPA_RAM內(nèi)部，內(nèi)存管理通過將一種小的結(jié)構(gòu)放置在每一個被分配的內(nèi)存塊的頂端上來追蹤分配的內(nèi)存，這個結(jié)構(gòu)（圖2）設(shè)置兩個指針指向內(nèi)存中下一個和前一個分配塊，還有一個used標(biāo)志用來指示這個內(nèi)存塊是否已經(jīng)被分配。使用最先適用的原則，通過搜索一個未使用的內(nèi)存塊來分配內(nèi)存。當(dāng)一個內(nèi)存塊被釋放時，used標(biāo)志被設(shè)為0，為了防止碎片，檢測下一個和上一個內(nèi)存塊的used標(biāo)志，如果它們還沒有被使用，幾個塊合并成一個大的未使用的塊。

                              圖2 EPA_RAM結(jié)構(gòu)

4.      EPA協(xié)議中的時鐘管理

在EPA協(xié)議棧設(shè)計中，定時器的有效管理尤為重要，特別是在確定性調(diào)度實(shí)現(xiàn)方面，能不能對定時器進(jìn)行合理的管理往往成為提高整個協(xié)議棧實(shí)時性能的瓶頸。對定時器的組織和管理最簡單的方式是采取先進(jìn)先出(FIFO)方式的鏈表單隊(duì)列，這種組織管理方式會有一下兩個問題：定時隊(duì)列太長，找到所有到點(diǎn)定時器的時間開銷難以接受；當(dāng)定時器中斷發(fā)生時要對所有的定時器的時長域進(jìn)行減法操作，該部分時間性開銷也很大。另外，工業(yè)現(xiàn)場的嵌入式設(shè)備中，外設(shè)資源相對有限，為了使該協(xié)議棧能夠廣泛的應(yīng)用于多種硬件平臺，我們使用一個硬件定時器為基準(zhǔn)時鐘，然后在其基礎(chǔ)上設(shè)計了簡單遞增時鐘隊(duì)列，以滿足EPA系統(tǒng)對確定性調(diào)度以及時間同步的要求。

在系統(tǒng)中，為每個任務(wù)分配申請一個簡單相對遞增時鐘隊(duì)列，隊(duì)列中的定時節(jié)點(diǎn)按照定時時長排列有序，時長短的靠前，如圖3所示，定時節(jié)點(diǎn)1的時長為5 ticks, 定時節(jié)點(diǎn)2的時長為2ticks, 定時節(jié)點(diǎn)3的時長為4ticks， 在隊(duì)列中，定時節(jié)點(diǎn)的時長值改為相對前一定時節(jié)點(diǎn)時長的差值，即相對時長。當(dāng)時鐘中斷發(fā)生時，只需對隊(duì)頭的時長域進(jìn)行減1操作，所有的到點(diǎn)定時節(jié)點(diǎn)也均集中于隊(duì)列的前面。每個隊(duì)列中又可以有多個時鐘節(jié)點(diǎn)。邏輯時鐘隊(duì)列中，每個定時節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)如下所示:

typedef void  (* timer_fun)(void *arg);

struct timer_node{

        struct timer_node  *next;   /* 指向下一個定時節(jié)點(diǎn) */

       u32             time;    /* 定時時間 */

       timer_fun        hander;  /*  定時時間到后執(zhí)行的函數(shù) */

       void            *arg;    /* 定時時間到后執(zhí)行函數(shù)的參數(shù) */

}

一個時鐘隊(duì)列如下圖所示：

                        圖 3 EPA時鐘隊(duì)列

邏輯時鐘隊(duì)列的處理函數(shù)有：

       void time_queue_init( void );

       u8_t time_task_add(u32_t msec,  time_fun  hander,  void *arg);

       u8_t time_task_delete(time_fun  hander,  void *arg);

在EPA協(xié)議棧設(shè)計中，利用此種定時隊(duì)列，能夠使用一個基準(zhǔn)定時器就可以簡單，有效的實(shí)現(xiàn)確定性調(diào)度和時間同步所需的定時功能。 

5.結(jié)論

本協(xié)議棧設(shè)計采用標(biāo)準(zhǔn)C進(jìn)行開發(fā)，并在ARM平臺上結(jié)合UCOS-II進(jìn)行了測試，測試結(jié)果表明：采用分類鏈?zhǔn)絻?nèi)存管理和相對遞增時鐘隊(duì)列的內(nèi)存和時鐘管理方法的EPA通信協(xié)議棧通信過程穩(wěn)定，速度快。

參考文獻(xiàn)：

[1] EPA國家標(biāo)準(zhǔn)起草工作組.用于工業(yè)測量與控制系統(tǒng)的EPA系統(tǒng)結(jié)構(gòu)與通信規(guī)范[S]. 北京:中國標(biāo)準(zhǔn)出版社.2005.

[2 ] Qing Li and Carolyn Yao ，嵌入式系統(tǒng)的實(shí)時概念[M],北京：航空航天出版社，2004.

[3]晨風(fēng). 嵌入式實(shí)時多任務(wù)軟件開發(fā)基礎(chǔ)[M]. 北京:清華大學(xué)出版社. 2004.09

[4] EAN J.LABROSSE，邵貝貝譯.  µC/OS－II ――源碼公開的實(shí)時嵌入式操作系統(tǒng). 中國電力出版社，2003.04

[5] 胡綱，王雷．遠(yuǎn)端內(nèi)存交換的設(shè)計與實(shí)現(xiàn)［J］．微計算機(jī)信息，2006，10-3：21-23

[6] Jams Noble&Charles Weir .內(nèi)存受限系統(tǒng)之軟件開發(fā)[M].華中科技出版社，2003.03

[7] Andrew N.Sloss,沈建華譯. ARM嵌入式系統(tǒng)開發(fā)－軟件設(shè)計與優(yōu)化. 北京航空航天大學(xué)出版社，2005.05。