LWIP（Light Weight Internet Protoco1）是瑞士計算機科學院（Swedish Institute of Computer Science）AdamDunkels等人開發的一套用于嵌入式系統的開放源代碼TCP／IP協議棧。LWIP的含義是Light Weight（輕型）IP協議。LWIP可以移植到操作系統上，也可以在無操作系統的情況下獨立運行。LWIP TCP／IP實現的重點是在保持TCP協議主要功能的基礎上減少對RAM的占用。一般它只需要幾十KB的RAM和40 KB左右的ROM就可以運行，這使LWIP協議棧適合在小型嵌入式系統中使用。比如，武漢大學的陳杰等把LWIP移植到了一個車輛監控終端系統當中，它可以實時采集車輛信息，在GIS地圖上顯示出車輛的位置，并根據需要對車輛進行調度；南京大學的方懷東等將LWIP移植到了DSP系統中，這個嵌入式系統用于視頻的采集、處理與通信；Astechnix研究院的Jani Monoses將LWIP移植到了RedHats eCos；F1orian Schtdze則宣稱他將LWIP移植到了DJGPP／MS—DOS系統以及Visual C++6．O／Win32平臺。

1 LWIP設計思路

與許多其他的TCP／IP實現一樣，LWIP也是以分層的協議為參照來設計實現TCP／IP。大部分的TCP／IP實現在應用層和底層協議層之間進行了嚴格的劃分，底層協議之間可以進行或多或少的交叉存取；而LWIP在應用層與低層協議則使用了內存共享這種比較松散的通信機制。每一個協議作為一個模塊被實現。LWIP采取將所有協議駐留在同一個進程的方式，以便獨立于操作系統內核之外。應用程序既可以駐留在LWIP的進程中，也可以使用一個單獨的進程。應用程序與TCP／IP協議棧通信可以采用兩種方法：一種是函數調用，適用于應用程序與LWIP使用同一個進程的情況；另一種是使用更抽象的API。整個協議棧框圖如圖1所示。

由于在傳輸層UDP比TCP協議要簡單得多，故僅以TCP為例。

在接收數據方面，鏈路層的ethernetifinpuIt（）函數在收到數據包后，將IP包交付ip_input（）函數，ARP包交付 etharp_arp_input（）函數處理。ip_input（）則負責拆解IP包，將ICMP包交付icmp_input（）函數處理，將TCP包交付tcp_input處理。tcp_input（）負責收到的TCP包，完成TCP頭部驗證，放入相應的狀態鏈，并交付tcp_process（）處理。tcp_process完成TCP無限狀態機的處理。tcp_receive（）將收到的包放在接收隊列中，這些接收隊列中的數據最終被應用程序使用。

在發送數據方面，tcp_write（）檢查是否允許發送數據，當允許發送時，就調用tcp_enqueue（）進行發送。tcp_enqueue（）將數據放入發送隊列。tcp_output（）發送數據并在可能時捎帶確認。ip_output_if（）在接到數據后，填充IP頭，交付netif 一》output，即etharp_output（）處理。etharp_output（）判斷是單播地址后，交付etharp_query（）。 etharp_query（）填入源、目標mac地址，并最終交付low_level_output（）發送。

2 ICMP層的不足

LWIP在ICMP層的處理流程如圖2所示。

ICMP模塊僅實現了echo_reply包的回應處理，顯得過于簡單。對小型的協議棧而言，其所在的網絡環境相對簡單，因而在大多數情況下都是適用的。

LWIP一般使用在終端設備上。終端設備所在的情形可作如下的劃分：一是單網卡、單網關的情形；二是單網卡、多網關的情形；三是多網卡、多網關的情形。單網卡、單網關的情形是LWIP最適合的情形。因為LWIP本身沒有實現路由緩存，單網關的情形恰好不需要路由緩存，因為此情形下網關總是唯一的，下一跳總是不變的。多網卡、多網關的情形可以看成是單網卡、多網關的特殊情形。

在單網卡、多網關的情形下，如果默認網關的下一跳不是最優下一跳，那么終端會收到一個路由重定向ICMP消息，告訴終端去往這個方向上，這個下一跳不是最優的，并給出最優下一跳。這就是所謂的路由重定向。如果終端一直不采用這個最優下一跳，那么每一個發出的非最優下一跳IP包都會收到路由器發來的一個重定向包。LWIP由于沒有實現路由緩存，不能記錄下網關發來的最優下一跳，故對此消息的處理是忽略。忽略的結果是LWIP源源不斷地收到重定向包，這個包會經過數據鏈路層、IP層，最終在ICMP層被丟棄，引起不必要的開銷。

3 改進思路

改進的思路是在多網關情況下，處理ICMP包；但LWIP并沒有路由緩存功能，所以需要引入路由緩存功能，將此重定向的路由記錄下來，以使得下次可使用。為降低內存開銷，可以在收到ICMP重定向包的情況下（此時表明是多網關情形，下一跳非最優），再開啟緩存，緩存這個下一跳地址。如果一段時間不用這個緩存，則清理出去。當最后一條緩存也被清理后，就關閉緩存功能。這相當于一個自適應功能的路由緩存。在沒有重定向消息時，使用原有的LWIP工作方式，不會引起額外的開銷；在收到重定向消息時，開啟這個緩存功能，以避免重定向消息引起的額

對路由緩存的更新，可采用一種類似于LFU（LeastFrequently Used）的算法。為此引入一個計數器，跟蹤當前條目被使用的情況，定義MAX_CA_COUNT表示已經過期，O～MAX_CA_COUNT之間的數字表示當前計數值，同時每隔一段時間增加這個計數值。當這個計數值增至MAx_CA_COUNT時，認為這個條目已經過時。同時在插入條目時，可利用這個計數器，總是選用這個數值最大的條目作為被替換對象（LFU算法）。

考慮到LWIP是個小型協議棧，不應設置過于復雜的數據結構及針對此種數據結構的操作，把路由緩存的數據結構定義為結構體數組。數組的條目也不宜過多，以免占用過多資源；另外作為終端設備，在一小段既定的時間內，與其通信的對端具有一定的確定性，一般來說比較少，重定向的條目也比較少，這也為使用較小的數組提供了一個理由。

4 實現

對ICMP層改進的實現代碼主要集中于3處。

第一處位于ICMP模塊的icmp_input（）函數，針對ICMP的消息處理機制，增加了路由重定向的處理。整個函數的處理流程如圖3所示。其中虛線框起來的部分為我們增加的功能。首先檢查是不是重定向包，然后檢驗包的完整性和有效性。在這些檢查都通過以后，判斷緩存功能是否啟用。啟用與否由一個全局變量控制，默認是關閉的。如果沒有啟用緩存，則對重定向包進行計數，當達到上限后，啟用緩存功能。重定向計數器應當定時歸零，這樣在一段時間內沒有收到足夠的重定向包，緩存功能仍然不會開啟。這可以把這個重定向計數器加入其他需要定時執行的函數中來實現（比如arp_timer（）函數）。開啟緩存后，初始化緩存表，將每個條目的老化計數器置為最大，表示已過期，即所有條目都是空閑可用狀態。然后啟用定時老化功能。LWIP提供 sys_timeout（interval，func_handler，arg）函數，用于每隔interval時間后，執行函數 func_handler（arg）。定向老化功能可以將函數實現后，向這個sys_timeout（）注冊來實現。如果緩存已經開啟，那么緩存這個收到的重定向包，總是把它插入老化計數器最大的條目，以實現LFU算法。

第二處改進仍然位于ICMP模塊，但添加了一個函數rou_cache_timer（）。它是一個定時老化路由緩存的函數，用于老化、清理緩存條目，并再次向sys_timeout（）注冊自己。其函數流程如圖4所示。

在所有緩存條目都已過圖4定時老化、清理路由緩存期后，應當關閉緩存功能，同時注銷定時老化函數。這些功能由rou_cache_timer（）來完成。

第三處改進位于數據鏈路層的etharp_output（）函數內。這個函數負責將下一跳的IP地址對應的MAC地址填入。

顯然，路由緩存的使用正在于此。在它使用默認網關地址前，應當查詢一下緩存中是否已將此路由重定向了。如果確實重定向了，那么在此下一跳IP被使用前，應該替換已重定向的IP。整個函數的流程如圖5所示。虛線框起來的部分是加入的功能。

結語

本設計針對LWIP在多網關情況下不處理重定向IC—MP消息而作出了改進。這種改進包括接收這個ICMP消息并緩存路由信息，為此加入了自適應路由緩存的功能，即只在有重定向消息的時候自動開啟緩存，在緩存全部老化后又自動關閉緩存。路由緩存在比較完整的TCP／IP協議棧上都得到實現，但復雜度較高。這里使用一種較簡單的路由緩存結構以降低代碼量及資源使用開銷。本文提出的思路不僅適用于LWIP，在其他的小型協議棧上也適用。

責任編輯：gt