LwIP 协议栈源码详解
——TCP/IP 协议的实现
Created by.. 老衲五木
at..
Contact me..
UESTC
for_rest@foxmail.com
540535649@qq.com
E-mail:for_rest@foxmail.com
老衲五木出品
前言
最近一个项目用到 LwIP，恰½看到½上讨论的人比较多，所以有了写这篇学习笔记的
冲动，一是为了打发点发呆的时间，二是为了吹过的那些 NB。往往决定做一件事是简单的，
而坚持做完这件事却是漫长曲折的，½终究还是写完了，时间开销大概为四个月，内存开销
无法估计。
。
这篇文章覆盖了 LwIP 协议大部分的内容，
½是并不全面。
它主要讲解了 LwIP 协议最重
要也是最常被用到的部分，包括内存管理，底层½络接口管理，ARP 层，IP 层，TCP 层，API
层等，这些部分是 LwIP 的典型应用中经常涉及到的。而 LwIP 协议的其他部分，包括 UDP，
DHCP,DNS,IGMP,SNMP,PPP 等不具有½用共性的部分，这篇文档暂时未涉及。
原来文章是发在空间中的，每节每节依次更新，后来又改发为博客，再后来就干脆懒得
发了。现在终于搞定，于是将所有文章汇总。绞½脑汁的想写一段空前绝后，人见人爱的序
言，½越写越觉得像是猫儿抓的一样。就这样，PS:由于本人文笔有限，情商又½，下里巴
人一枚，所以文中的很多语句可½让您很纠结，您可以通过邮箱与我联系。共同探讨才是进
步的关键。
最后，欢迎读者以任½方式½用与½½½，½请保留½者相关信息，酱紫！码字。。世界
。
上最痛苦的事情莫过于此。。
。
——老衲五木
E-mail:for_rest@foxmail.com
老衲五木出品
目½
1
移植综述------------------------------------------------------------------------------------------------------
4
2
动态内存管理------------------------------------------------------------------------------------------------
6
3
数据包
pbuf -------------------------------------------------------------------------------------------------- 9
4 pbuf
释放---------------------------------------------------------------------------------------------------13
5
½络接口结构-----------------------------------------------------------------------------------------------16
6
以太½数据接收--------------------------------------------------------------------------------------------20
7 ARP
表
-----------------------------------------------------------------------------------------------------23
8 ARP
表查询
-----------------------------------------------------------------------------------------------26
9 ARP
层流程
-----------------------------------------------------------------------------------------------28
10 IP
层输入
-------------------------------------------------------------------------------------------------31
11 IP
分片重装
1 --------------------------------------------------------------------------------------------34
12 IP
分片重装
2 --------------------------------------------------------------------------------------------37
13 ICMP
处理
-----------------------------------------------------------------------------------------------40
14 TCP
建立与断开
----------------------------------------------------------------------------------------43
15 TCP
状态½换
-------------------------------------------------------------------------------------------46
16 TCP
控制块
----------------------------------------------------------------------------------------------49
17 TCP
建立流程
-------------------------------------------------------------------------------------------53
18 TCP
状态机
----------------------------------------------------------------------------------------------56
19 TCP
输入输出½数
1 -----------------------------------------------------------------------------------60
20 TCP
输入输出½数
2 -----------------------------------------------------------------------------------63
21 TCP
滑动窗口
-------------------------------------------------------------------------------------------66
22 TCP
超时与重传
----------------------------------------------------------------------------------------69
23 TCP
慢启动与拥塞避免
-------------------------------------------------------------------------------73
24 TCP
快速恢复重传和
Nagle
算法
-------------------------------------------------------------------76
25 TCP
坚持与保活定时器
-------------------------------------------------------------------------------80
26 TCP
定时器
----------------------------------------------------------------------------------------------84
27 TCP
终结与小结
----------------------------------------------------------------------------------------88
28 API
实现及相关数据结构
-----------------------------------------------------------------------------91
29 API
消息机制
--------------------------------------------------------------------------------------------94
30 API
½数及编程实例
-----------------------------------------------------------------------------------97
E-mail:for_rest@foxmail.com
老衲五木出品
1
移植综述
如果½认为所谓的毅力是每分每秒的“艰苦忍耐”式的奋斗，那这是一种很不足的心理
状态。毅力是一种习惯，毅力是一种状态，毅力是一种生活。看了这么久的代码觉得是不是
该写点东西了，
不然怎么对得起某人口中所说的科研人员这个光荣称号。
初见这如山如海的
代码，着实看出了一身冷汗。现在想想其实也不是那么难，那么多革½先辈经过
N
长时间
才搞出来的东东怎么可½让½个毛小子几周之内搞懂。
我见到的只是冰川的一小角，
万里长
征的一小步，九头牛身上的一小毛…再用某人的话说，写吧，昏写，瞎写，胡写，乱写，写
写就懂了。
我想我很适合½一个歌颂者，青春在风中飘着。½知道，就算大雨让这座城市颠倒，我
会给½怀抱；受不了，看见½背½来到，写下我度秒如年难捱的离骚；就算整个世界被寂寞
绑票，我也不会奔跑；逃不了，最后谁也½苍老，写下我，时间和琴声交错的城堡。我正在
听的歌。扯远了…
正题，嵌入式产品连入
Internet
½，这个
MS
是个愈演愈烈的趋势。想想，½可以足不
出户对½的产品进行配½，并获取½关心的数据信息，多½。这也许也是物联½世界最基本
的雏½。
½然，
½的产品要有如此功½，
那可不容易，
至少它得有个目前很
Fashion
的
TCP/IP
协议栈。LWIP 是一套用于嵌入式系统的开放源代码
TCP/IP
协议栈。在½的嵌入式处理器
不是很
NB，内部 Flash
和
Ram
不是很强大的情况下，用它还是很合适滴。
LWIP
的设计者为像我这样的懒惰者提供了详细的移植说明文档，½然这还不够，他们
还½可½的包½了大部分工½，
懒人们只要做很少的工½就功德圆满了。
纵观整个移植过程，
½用者需要完成以下几个方面的东西：
首先是
LWIP
协议内部½用的数据类型的定义，如
u8_t，s8_t，u16_t，u32_t
等等等等。
由于所移植平台处理器的不同和½用的编译器的不同，这些数据类型必须重新定义。想想，
一个
int
型数据在
64
½处理器上其长度为
8
个字节，在
32
½处理器上为
4
个字节，而在
16
½处理器上就只有两个字节了。
因此这部分需要½用者根据处理器½数和和½用的编译器的
特点来编写。
所以在
ARM7
处理器上½用的
typedef unsigned int u32_t
移植语句用在
64
½处
理器的移植过程中那肯定是行不通的了。
其次是实现与信号量和邮箱操½相关的½数，比如建立、删除、等待、释放等。如果
在裸机上直接跑
LWIP，这点实现起来比较麻烦，½用者必须自己去建立一套信号量和邮箱
相关的机制。一般情况下，在½用
LWIP
的嵌入式系统中½会有操½系统的支持，而在操½
系统中信号量和邮箱往往是最基本的进程通信机制了。
UC/OSII
应该算是最简单的嵌入式操
½系统了吧，它也无例外的½够提供信号量和邮箱机制，只要我们将
UC/OSII
中的相关½
数做相应的封装，就可满足
LWIP
的需求。LWIP ½用邮箱和信号量来实现上层应用与协议
栈间、下层硬件驱动与协议栈间的信息交互。LWIP 协议模拟了
TCP/IP
协议的分层思想，
表面上看
LWIP
也是有分层思想的，½从实现上看，LWIP 只在一个进程内实现了各个层次
的所有工½。具½如下：LWIP 完成相关初始化后，会阻塞在一个邮箱上，等待接收数据进
行处理。这个邮箱内的数据可½来自底层硬件驱动接收到的数据包，也可½来自应用程序。
½在该邮箱内取得数据后，LWIP 会对数据进行解析，然后再依次调用协议栈内部上层相关
处理½数处理数据。处理结束后，LWIP 继续阻塞在邮箱上等待下一批数据。½然
LWIP
还
有一大串的内存管理机制用以避免在各层间交互数据时大量的时间和内存开销，
这将在后续
讲解中慢慢道来。½然，½这样的设计½得代码理解难度加大，这一点让人头大。信号量也
E-mail:for_rest@foxmail.com
老衲五木出品
可以用在应用程序与协议栈的互相通信中。比如，应用程序要发送数据了，它先把数据发到
LWIP
阻塞的邮箱上，然后它挂起在一个信号量上；LWIP 从邮箱上取得数据处理后，释放
一个信号量，告诉应用程序，½要发的数据我已经搞定了；此后，应用程序得到信号量继续
运行，而
LWIP
继续阻塞在邮箱上等待下一批处理数据。
其其次，就是与等待超时相关的½数。上面说到
LWIP
协议栈会阻塞在邮箱上等待接收
数据的到来。这种等待在外部看起来是一直进行的，½其实不然。一般在初始化
LWIP
进程
的时候，½会同时的初始化一些超时事件，即½某些事件等待超时后，它们会自动调用一些
超时处理½数做相关处理，以满足
TCP/IP
协议栈的需求。这样看来，½
LWIP
协议栈阻塞
等待邮箱之前，它会精明的计算到底应该等待多久，如果
LWIP
进程中没有初始化任½超时
事件，那½，这种情况最简单了，永远的挂起进程就可以了，这时的等待就可以看做是天长
地久的….有点暧昧了。如果
LWIP
进程中有初始化的超时事件，这时就不½一直等了，因
为这样超时事件没有任½被执行的机会。LWIP 是这样做的，等待邮箱的时间设½为第一个
超时事件的时间长度，如果时间到了，还没等到数据，那½，直接跳出邮箱等待½而执行超
时事件，
½执行完成超时事件后，
再按照上述的方法继续阻塞邮箱。
可以看出，
对一个
LWIP
进程，需要用一个链表来管理这些超时事件。这个链表的大部分工½已经被
LWIP
的设计者
完成了，
½用者只需要实现的仅有一个½数：
该½数½够返回½前进程个超时事件链表的首
地址。LWIP 内部协议要利用该首地址来查找完成相关超时事件。
其其其次，如果
LWIP
是建立在多线程操½系统之上的话，则要实现创建一个新线程的
½数。不支持多线程的操½系统，汗…表示还没听过。不过
UC/OSII
显然是支持多线程的，
地球人½知道。这样一个典型的
LWIP
应用系统包括这样的三个进程：首先启动的是上层应
用程序进程，然后是
LWIP
协议栈进程，最后是底层硬件数据包接收发送进程。通常
LWIP
协议栈进程是在应用程序中调用
LWIP
协议栈初始化½数来创建的。注意
LWIP
协议栈进程
一般具有最高的优先级，以便实时正确的对数据进行响应。
其其其其次，其他一些细节之处。比如临界区保护½数，用于
LWIP
协议栈处理某些临
界区时½用，一般通过进临界区关中断、出临界区开中断的方式来实现；又如结构½定义时
用到的结构½封装宏，LWIP 的实现基于这样一种机制，即上层协议已经明确知道了下层所
传上来的数据的结构特点，
上层直接½用相关取地址计算得到想要的数据，
而避免了数据递
交时的复制与缓冲，所以定义结构½封装宏，禁止编译器的地址自动对½是必须的；还有诸
如调试输出、测量记½方面的宏不做讲解。
最后，也是比较重要的地方。底层½络驱动½数的实现。这取决于½嵌入式硬件系统
所½用的½络接口芯片，也就是½卡芯片，常见的有
RTL8201BL、ENC28J60
等等。不同的
接口芯片厂商½会提供丰富的驱动½数。我们只要将这些发送接收接口½数做相应的封装，
将接收到得数据包封装为
LWIP
协议栈熟悉的数据结构、
将发送的数据包分解为芯片熟悉的
数据结构就基本搞定了。
最起码的，
发送一个数据包½数和接收一个数据包½数需要被实现。
那就这样了吧，½然写得草草，½终于在撤退之前搞定。½的开始是成功的一半，那
这暂且先算四分之一吧。不晓得一个月、两个月或者更多时间½写完否。预知后事如½，请
见下回分解。
E-mail:for_rest@foxmail.com
老衲五木出品
京公网安备 11010802033920号
Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
评论