LwIP內存管理分析

TCP/IP是一種基于OSI參考模型的分層網(wǎng)絡(luò )體系結構，它由應用層、運輸層、網(wǎng)絡(luò )層、數據鏈路層、物理層組成。各層之間消息的傳遞通過(guò)數據報的形式進(jìn)行。由于各層之間報頭長(cháng)度不一樣，當數據在不同協(xié)議層之間傳遞時(shí)，對數據進(jìn)行封裝和去封裝、增加和刪除操作將十分頻繁。

在嵌入式系統開(kāi)發(fā)中也經(jīng)常遇到類(lèi)似問(wèn)題。用戶(hù)數據從本地嵌入式設備傳輸到遠程主機的過(guò)程中，要經(jīng)過(guò)各層協(xié)議，對消息的封裝、去封裝和拷貝操作幾乎是不可避免的。而通常所采用的用一段連續的內存區來(lái)存儲、傳遞數據的做法會(huì )有以下的缺陷：

(1)當從上層向下層傳遞數據時(shí)，下層協(xié)議需要對數據進(jìn)行封裝，而上層在申請內存時(shí)沒(méi)有(也不應該)考慮下層的需要。這樣會(huì )導致下層協(xié)議處理時(shí)需要重新申請內存并進(jìn)行內存拷貝，從而影響程序的效率。

(2)當從下層向上層傳遞數據時(shí)，下層協(xié)議專(zhuān)有的數據結構應當對上層協(xié)議不可見(jiàn)。因此也需要重新申請內存并進(jìn)行內存拷貝。

(3)隨著(zhù)數據的逐層處理，其內容可能有所增減，而連續內存很難處理這種動(dòng)態(tài)的數據增刪。

因此，必須有一種能適應數據動(dòng)態(tài)增刪、但在邏輯上又呈現連續性的數據結構，以滿(mǎn)足在各協(xié)議層之間傳遞數據而不需要進(jìn)行內存拷貝。嵌入式TCP/IP協(xié)議棧要求簡(jiǎn)單高效，并減少對內存的需求。這些都需要相應的內存管理機制實(shí)現。

　　1 LwIP協(xié)議棧中pbuf介紹

LwIP(Light weight IP)是瑞士計算機科學(xué)院Adam Dunkels等開(kāi)發(fā)的一套用于嵌入式系統的開(kāi)放源代碼TCP/IP協(xié)議棧。LwIP可以移植到操作系統上，也可以在無(wú)操作系統的情況下獨立運行。LwIP TCP/IP實(shí)現的重點(diǎn)是：在保持TCP協(xié)議主要功能的基礎上，減少對RAM的占用。這使LwIP協(xié)議棧適合在低端嵌入式系統中使用。

LwIP利用pbuf結構實(shí)現數據傳遞，它與BSD中的Mbuf很相似。pbuf的主要用途是保存在應用程序和網(wǎng)絡(luò )接口間互相傳遞的用戶(hù)數據。

pbuf的內部結構為：
struct pbuf{
struct pbuf *next;　　/*指向下一個(gè)pbuf*/
void *payload;　　　　/*指向pbuf數據中的起始位置*/
u16_t tot_len;　　　　/*該pbuf和后續pbuf中數據長(cháng)度的總和*/
u16_t len;　　　　　　/*該pbuf中數據的長(cháng)度*/
u16_t flags;　　　　　/*pbuf的類(lèi)型*/
u16_t ref;　　　　　　/*該pbuf被引用的次數*/
}

2 LwIP內存管理的實(shí)現

在運行TCP/IP協(xié)議棧的嵌入式系統中，可以把整個(gè)系統的存儲區域分為協(xié)議棧管理的存儲器和應用程序管理的存儲器兩部分。

2.1 協(xié)議棧管理的存儲器

協(xié)議棧管理的存儲器是指TCP/IP內核能夠操作的內存區域，主要用于裝載待接收和發(fā)送的網(wǎng)絡(luò )數據分組。當接收到分組或者有分組要發(fā)送時(shí)，TCP/IP協(xié)議棧為這些分組分配緩存;接收到的分組交付給應用程序或者分組已經(jīng)發(fā)送完畢后，對分配的緩存回收重用。協(xié)議棧分配的緩存必須能容納各種大小的報文，例如從僅僅幾個(gè)字節的ICMP回答報文到幾百個(gè)字節的TCP分段報文。

LwIP中的pbuf有四種類(lèi)型：PBUF_POOL、PBUF_RAM、PBUF_ROM、PBUF_REF。這四種類(lèi)型的pbuf都是從TCP/IP協(xié)議棧管理的存儲器中分配的，其中PBUF_ROM和PBUF_REF與應用程序管理的存儲區域密切相關(guān)。

PBUF_POOL是具有固定容量的pbuf，主要供網(wǎng)絡(luò )設備驅動(dòng)使用，為收到的數據分組分配緩存。在協(xié)議棧管理的內存中初始化了一個(gè)pbuf池(PBUF_POOL)，具有相同尺寸的pbuf都是從這個(gè)pbuf池中分配得到。一般使用多個(gè)PBUF_POOL鏈接成一個(gè)鏈表，用于存儲數據分組。如圖1所示。

LwIP用一個(gè)宏定義一個(gè)PBUF_POOL的大小。一個(gè)分組需要分配幾個(gè)PBUF_POOL，而在數據較少時(shí)分配一個(gè)PBUF_POOL即可。由于分配一個(gè)PBUF_POOL類(lèi)型的pbuf很快，適合在中斷處理中使用，所以PBUF_POOL主要供網(wǎng)絡(luò )設備驅動(dòng)使用，為收到的數據分組分配緩存。

應用程序發(fā)送動(dòng)態(tài)產(chǎn)生的數據時(shí)，可以用PBUF_RAM類(lèi)型的pbuf。PBUF_RAM在事先劃分好的內存堆中分配。對該內存堆的操作類(lèi)似于C語(yǔ)言中的malloc/free。內存堆分配的結構如圖2所示。圖2中每個(gè)被分配的存儲塊附帶了一個(gè)小結構，該結構的兩個(gè)指針指向相鄰的內存塊。used標識位用來(lái)指示該內存塊的分配情況，陰影部分表示已經(jīng)被分配了，此時(shí)used為1。當需要一塊N字節的存儲塊時(shí)，就對整個(gè)存儲堆進(jìn)行搜索。如果找到一塊未用的(used=0)并且容量不小于N字節的區域就表示分配成功，并且置used為1。而分配的內存塊使用完后需要釋放，為了不產(chǎn)生碎片，相鄰且未用的內存塊需要進(jìn)行合并。

PBUF_POOL和PBUF_RAM都可以根據需要從存儲器中動(dòng)態(tài)分配，這種分配機制又稱(chēng)為動(dòng)態(tài)存儲器分配機制。該分配機制不僅能為應用程序的數據分配存儲空間，而且能為協(xié)議首部分配存儲空間。在層與層之間傳遞數據時(shí)，真正需要修改的只是數據的格式，使之符合各層的規范，而數據本身不需要變動(dòng)。實(shí)際上數據格式反應的是各層的首部，當數據在各層之間傳送時(shí)，需要動(dòng)態(tài)地添加和移去相應的首部，用動(dòng)態(tài)分配機制可以很好地實(shí)現。

2.2 應用程序管理的存儲器

應用程序管理的存儲器是指應用程序管理、操作的存儲區域，一般從該區域為應用程序發(fā)送數據分配緩存。雖然該存儲區域不由TCP/IP協(xié)議棧管理，但在不嚴格分層的協(xié)議棧中，該存儲區域必須與TCP/IP管理的存儲器協(xié)同工作。為節省內存,LwIP不采取分級訪(fǎng)問(wèn)模式，而是通過(guò)指針訪(fǎng)問(wèn)數據。這樣就不需要為數據的傳遞分配存儲空間。應用程序發(fā)送的數據在交付LwIP后，LwIP就認為這些數據是不能被改動(dòng)的，因此應用程序的數據被認為是永遠存在并且不能被改變的。這一點(diǎn)與ROM很相似，類(lèi)型名PBUF_ROM也由此而來(lái)。

如圖3所示，PBUF_ROM的數據指針payload指向External memory(外部存儲區)。External memory指不由TCP/IP協(xié)議棧管理的存儲區，它可以是應用程序管理的存儲器為用戶(hù)數據分配的緩存，也可以是ROM區域，如靜態(tài)網(wǎng)頁(yè)中的字符串常量等。由于由應用程序交付的數據不能被改動(dòng)，因此就需要動(dòng)態(tài)地分配一個(gè)PBUF_RAM來(lái)裝載協(xié)議的首部，然后將PBUF_RAM(首部)添加到PBUF_ROM(數據)的前面。這樣就構成了一個(gè)完整的數據分組。

圖3中的PBUF_ROM還可以是PBUF_REF。

REF和PBUF_ROM的特性非常相似，都可以實(shí)現數據的零拷貝。但是當發(fā)送的數據需要排隊時(shí)就表現出PBUF_REF的特性了。例如在發(fā)送分組時(shí)，待發(fā)送的分組需要在A(yíng)RP隊列中排隊，假如這些分組中有PBUF_ROM類(lèi)型的pbuf，則說(shuō)明該類(lèi)型pbuf中的數據位于應用程序的存儲區域，是通過(guò)指針被PBUF_ROM引用的。這樣直到分組被處理之前，被引用的應用程序的這塊存儲區域都不能另作它用。在此情況下要用到PBUF_REF類(lèi)型的pbuf。在排隊時(shí)，LwIP會(huì )為PBUF_REF類(lèi)型的pbuf分配緩存(PBUF_POOL或PBUF_RAM)，并將引用的應用程序的數據拷貝到分配的緩存中。這樣應用程序中被引用數據的存儲區域就能被釋放。

pbuf結構實(shí)現了層與層之間的數據傳遞，但其非常消耗內存，并且需要TCP/IP協(xié)議棧為之分配存儲空間，例如協(xié)議控制udp_pcb、tcp_pcb等。通常，嵌入式TCP/IP協(xié)議棧都不是嚴格分層的，盡量減少對內存的需求是實(shí)現嵌入式TCP/IP的重點(diǎn)，內核的內存管理機制直接關(guān)系到嵌入式TCP/IP協(xié)議棧的性能。