LwIP协议栈源码详解, lwip协议栈的详细说明文档，写的非常不错目录栘植综述 2动态内存管理

文件名称: LwIP协议栈源码详解

所属分类: 其它

开发工具:

文件大小: 1mb

下载次数: 0

上传时间: 2019-10-31

提供者: liu***

下载 (1mb)

不能下载？报告错误

详细说明：LwIP协议栈源码详解, lwip协议栈的详细说明文档，写的非常不错目录栘植综述 2动态内存管理 3数据包pbut--9 4pbuf释放-- 5网终接口结构- --------16 6以太网数据接收 20 7ARP表---- 8ARP表查询--- ---26 9ARP层流程-- 10IP层输入 ---3 11IP分片重装1-- -34 12IP分片重装2 37 13ICMP处理---- 14TCP建立与断廾-- --43 15TCP状态转换 46 16TCP控制块 49 17TCP建立流程 18TCP状态机 56 19TCP输入输出函数1-- -60 20TCP输入输出函数2- 21TCP滑动窗∏ 22TCP超时与重传-- 23TCP慢启动与拥塞避免 24TCP快速恢复重传和 Nagle算法-- 25TCP坚持与保活定时器 26TCP定时器 -84 27TCP终结与小结 88 28AP实现及相关数据结构 --91 29APⅠ消息机制 30API两数及编程实例 ---97 E-mailforrestfoxmail.com 老五木出品 1移植综述如果你认为所谓的毅力是每分每秒的“艰苦恣耐”式的奋斗,那这是一种很不足的心理状态。毅力是一和习惯,毅力是一科状态,毅力是一种生活。看了这么久的代码觉得是不是该写点东西了,不然怎么对得起某人口中所说的科饼人员这个光荣称号。初见这如山如海的代码,着实看出了一身冷汗。现在想想其实也不是那么难,那么多革命先辈绎过N长时间才搞出米的东东怎么可能让你个毛小子几周之内搞懂。我见到的只是冰川的一小角,万里长征的一小步,九头牛身上的一小毛..再用某人的话说,写吧,昏写,瞎与,胡与,乱写,写写就懂了。我想我很适合当个歌颂者,青春在风中飘着。你知道,就算大雨让这座城市颠倒,我会给你怀抱;受不了,看见你背影来到,写下我度秒如年难捱的离骚;就算整个世界被寂寞绑票,我也不会奔跑;逃不了,最后谁也都苍老,写下我,时间和琴声父错的城堡。我正在听的歌。扯远了正题,嵌入式产品连入 Internet网,这个MS是个愈演愈烈的趋势。想想,你可以足不山广对你的产品进行配置,并获取你关心的数据信息,多好。这也许也是物联网世界最基本的雏形。当然,你的产品要有如此功能,那可不容易,至少它得有个日前很 Fashion的TCPP 协议栈。LwIP是一套用于嵌入式系统的开放源代码TCP协议栈。在你的嵌入式处理器不是很NB,内部 Flash和Ram不是很强大的情况下,用它还是很合适滴。 LwP的设计者为像我这样的懒惰者提供了详细的移植说明文档,当然这还不够,他们还尽可能的包揽了大部分工作,懒人们只要做很少的上作就功德圆满了。纵观整个移楂过程, 使用者需要完成以下几个方面的东西首先是IWTP协议内部使用的数据类型的定义,如u8t,s8t,u16t,u32t等等等等。由」所移植平台处理器的不同和使用的编译器的不同,这些数据类型必须重郛定义。想想, 个int型数据在64位处理器上其长度为8个字节,在32位处理器上为4个字节,而在16 位处理器上就只有两个字节了。因此这部分需要使用者根据处理器位数和和使用的编译器的特点来编写。所以在ARM7处理器上使用的 typedef unsigned int u32t移植语句用在64位处理器的移植过程中那肯定是行不通的了其次是实现与信号量和邮箱操作相关的函数,比如健立、删除、等待、释放等。如果在裸机上直接跑LWIP,这点实现起来比较麻烦,使用者必须自己去建立一套信号量和邮箱相关的机制。一殷情况下,在使用LwP的嵌入式系统中都会有操作系统的攴持,而在操作系统中信号量和邮箱往往是最基夲的进程通信机制∫εUC/OSⅡ应该算是最简单的嵌入式操作系统了吧,它也无例外的能够提供信号量和邮箱机制,只要我们将UC/OS中的相关函数做相应的封装,就可满足LWIP的需求。LWIP使用邮箱和信号量来实现上层应用与协议栈间、下层硬件驱动与协议栈间的信息交互。LWIP协议模拟了TCPP协议的分层思想表面上看LWP也是有分层思想的,但从实现上看,LWP只在一个进程内实现了各个层次的所有工作。只体如下:IWP完成相关初始化后,会阻塞在一个邮箱上,笭待接收数据进行处理。这个邮箱内的数据可能来自底层硬件驱动接收到的数据包,也可能来自应用程序当在该邮箱内取得数据后,LWP会对数据进行解析,然后再依次调用协议栈内部上层相关处理函数处理数据。处理结束后,LWIP继续阻塞在邮箱上等待下一批数据。当然LWIP还有一大串的内存管理机制用以避免在各层间交互数据时大量的时间和内存开销,这将在后续计解中慢慢道来。当然,但这样的设计使得代码理解难度加大,这一点让人头大。信号量也 E-mailforrestfoxmail.com 老五木出品可以用在应用程序与协议栈的互相通信中。比如,应用程序要发送数据了,它先把数据发到 LWIP阻塞的邮箱上,然后它挂起在一个信号量上;LWIP从邮箱上取得数据处理后,释放个信号量,告诉应用程序,你要发的数据我凵经搞定了;此后,应用程序得到信号量继续运行,而LwIP继续阳塞在邮箱上等待下一批处理数据。其其次,就是与等待超吋相关的函数。上面说到LWP协议栈会阻集在邮箱上等待接收数据的到来。这种等待在外部看起来是一直进行的,但其实不然。一般在初始化LWIP进程的时候,都会冋时的初始化一些超时事件,即当某些事件等待超时后,它们会自动调用一些超时处理函数做相关处理,以满足TCPP协议栈的需求。这样看来,当LWIP协议栈阻塞等待邮箱之前,它会精明的计算到底应该等待多久,如果LWIP进稈中没有初始化仟何超时事件,那好,这种情况最简单了,永远的挂起进程就可以了,这时的等待就可以看做是天长地久的.有点嗳昧了。如果LWIP进程中有初始化的超时事件,这时就不能一直等了,因为这样超时事件没有任何被执行的机会。IWIP是这样做的,等待邮箱的时间设置为第一个超吋事件的时间长度,如果时间到了,还没等到数据,那好,直接跳出邮箱等待转而执行超时事件,当执行完成超时事件后,再按照上述的方法继续阳塞邮箱。可以看岀,对一个LWP 进程,需要用一个链表米管理这些超时事件。这个链表的大部分工作已经被LWP的设计者完成了,使用者只需要实现的仅有一个函数:该函数能够返回当前进程个超时事件链表的首地址。IWIP内部协议要利用该首地址来查找完成相关超时事件其其其次,如果LWP是建立在多线程操作系统之上的话,则要实现创建个新线程的函数。不支持多线程的操作系统,汗..表示还没听过。不过UC/OSI显然是支持多线程的, 地球人都知道。这样一个典型的LW应用系统包括这样的三个进程:首先启动的是上层应用程序进程,然后是LwP协议栈进程,最后是底层硬件数据包接收发送进程。通常LWIP 协议栈进稈是在应用程序中调用LWIP协议栈初始化函数来创建的。注意LWIP协议栈进程般具有最高的优先级,以便实时止桷的对数据进行响应其其其其次,其他一些细节之处。比如临界区保护函数,用于LWIP协议栈处理某些临界区时使用,一般通过进临界区关中断、出临界区开中断的方式来实现;又如结构体定义时用到的结构休封装宏,LwIP的实现基」这样一种机制,即上层协议凵经明确知道了卜层所传上来的数据的结构特点,上层直接使用相关取地址计算得到想要的数据,而避免了数据递父时的复制与缓冲,所以定义结构体封装宏,禁止编译器的地址自动对齐是必须的;还有诸如调试输出、测量记录方面的宏不做讲解。最后,也是比较重要的地方。底层网络驱动函数的实现。这取决于你嵌入式硬件系统所使用的网络接∏芯片,也就是网卡芯片,常见的有RTL8201BL、ENC28J60等等。不同的接口芯片厂商都会提供丰富的驱动函数。我们只要将这些发送接收接口函数做相应的封装, 将接收到得数据包封装为LW协议栈熟悉的数据结构、将发送的数据包分解为芯片熟悉的数据结构就基本搞定」最起码的,发送一个数据包函数和接收一个数据包函数需要被实现。那就这样了吧,虽然写得草草,但终于在撤退之前搞定。好的开始是成功的一半,那这暂且先算四分之吧。不晓得个月、两个月或者更多吋间能写完否。预知后事如何,请见下回分解。 E-mailforrestfoxmail.com 老五木出品 2动态内存管理最近电力局很给力啊,隔三差五的停电,害待我们老是痛苦的双扣斗地主,不带这样的啊!今天还写吗?写,必须的。昨大把LwP的移植工作框架说了一卜,网上也有一大筐的关」移植细节的文档。有兴趣的童蜚不妨去找找。这里,我很想探究LWIP内部协议实现的细节,以及所有盘根错节的问题的来龙去脉。以后的讨论研究将按照LWP英文说明文档《 Design and Implementation of the LwiP:TCP/ P Stack》的结构组织展开这里讨论IWIP的动态内存管理机制。总的来说,LwP的动态内存管理机制可以有三种:C运行吋库自带的内存分配略动态内存堆(HEAP)分配策晔和动态内存池(POOL分配策略。动态内存堆分配策略和C运行时库自带的内存分配策略具有很大的相似性,这是LWIP 模拟运行时库分配策略实现的。这两种策略使用者只能从中选择一种,这通过头文件 lwippools h中的宏定义 MEM LIBO_ MALLOC来实现的,当它被定义为1时则使用标准C 运行吋库自带的内存分配略,而为0吋则使用LWIP自身的动态内存堆分配策咯。般情况下,我们选择使用IWP自身的动态内存堆分配策略,这里不对C运行时库自带的内存分配策略进行讨论。同时,动态内存堆分配策略可以有两种实现方式,纠结.第一种就是如前所述的通过开辟一个内有堆,然后通过模拟C运行时库的内有分配策略来实现。第二种就是通过动态内存池的方式来实现,也即动态内存堆分配函数通过简单调用动态内存池(POOL)分配函数来完成其功能(太敷衍了事了),在这种情况下,用户需要在头文件 Iwippools h中定义宏 MEM USE POOLS和MEM_USE_ CUSTOM POOLS为1,同时还要开辟一些额外的缓冲池区,如下: LWIP MALLOC MEMPOOL START LWIP MALLOC MEMPOOL(20, 256) LWIP_ MALLOC_ MEMPOOL(10, 512) LWIP_MALLOC_MEMPOOL(5, 1512) LWIP MALLOC MEMPOOL END 这几句摘自LWP源码注释部分,表示为动态内存堆相关功能函数分配20个256字节长度的内存块,10个512字节的内存块,5个1512字节的内存块。内存池管理会根据以上的宏自动在内存中静态定义一个大片内存用于内存池。在内存分配申请的时候,自动根据所请求的大小,选择最适合他长度的池里面去申请,如果启用宏 MEM USE POOLS_ TRY BIGGER POOL,那么,如果上述的最适合长度的池中没有空间可以用了,分配器将从更大长度的池中去中请,不过这样会浪费更多的内存。晕乎乎..机这样了,这种方式一般不会被用到。哎,就最后这句话给力。下血讨论动态內存堆分配策略的第一种实现方式,这也是一般情况下被使用的方式。这部分讨论主要参照网上 oldtom' s blog,TA写得很好(但是也有一点小小的错误),所以一不小心被我借用了。动态内存堆分配策略原理訫是在一个事先定义好大小的内存块中进行管理,其内存分配的策略是采用最快合适( First fit)方式,只要找到一个比所请求的内存大的空闲块,就从中切割出合适的块,并把剩余的部分返回到动态内存堆中。分配的内存块有个最小大小的限 E-mailforrestfoxmail.com 老五木出品制,要求请求的分配大小不能小于 MIN SIZE,否则请求会被分配到 MIN SIZE大小的内存空间。一般 MIN SIZE为12字节,在这12个字节中前几个字节会存放内存分配器管理用的私有数据,该薮据区不能被用户程序修改,否则导致致命问题。内存释放的过程是相反的过稈,但分配器会查看该节点前后相邻的内存块是否空闲,如果空闲则合并成一个人的内存空闲块。采用这种分配策咯,其优点就是内存浪费小,比较简单,适合用于小内存的管理, 其缺点就是如果频繁的动态分配和释放,可能会造成严重的内存碎片,如果在碎片情况严重的话,可能会导致内存分配不成功。对于动态内存的使用,比较推荐的方法就是分配-→>释放分配->释放,这种使用方法能够减少内存碎片。卜面具体来看看LWP是怎么来实现这些网数的 mem init()内存堆的初始化函数,主要是告知内存堆的起止地址,以及初始化空闲列表,由lwip初始化时自己调用,该接口为内部私有接口,不对用户层开放。 mcm_ malloc()申请分配内存。将总共需要的字节数作为参数传递给该函数,返回值是指向最新分配的内存的指针,而如果内存没有分配好,则返回值是NULL,分配的空间大小会收到内存对齐的影响,可能众比申请的略人。返回的内存是“没有“初始化的。这块内存可能包含任何随机的垃圾,你可以马上用有效数据或者至少是用零米初始化这块内存。内存的分配和释放,不能在中断涵数里面进行。内存堆是全局变量,因此内存的中请、释放操作做了线程安全保护,如果有多个线程在同时进行内存申请和释放,那么可能会因为信号量的等待而导致申请耗吋较长。 mem calloc()是对 mem malloc(函数的简单包装,他有两个参数,分别为元素的数日和每个元素的大小,这两个参数的乘积就是要分配的内存空间的大小,与 mem_malloch不同的是它会把动态分酉的内存清零。有经验的程序员更喜欢使用 mem calloc O,因为这样的话新分配内存的内容就不会有什么问题,调用 mem calloc O肯定会清0,并目可以避免调用 memseto。休息动态内存池(PoOL)分配策略可以说是一个比较笨的分配策略了,但其分配策略实现简单,内存的分配、释放效率高,可以有效所止内存碎片的产生。不过,他的缺点是会浪费部分内存。为什么叫POOL?这点很有趣,POOL有很多种,而这点依赖于用户配置LWP的方式。例如用户在头文件opth文件中定义 LWIP UDP为1,则在编译的时候与UDP类犁内存池就会被建立;定义 LWIP TCP为1,则在编译的时候与TCP类型内存池就会戗建立。另外, 还有很多其他类型的内存池,如专门存放网络包数据信息的 PBUF POOL、还有上面讲解动态内有堆分配策略时提到的 CUSTOM POOLS等等等等。某种类型的POOL其单个人小是固定的,而分配该类POOL的个数是可以用户配置的,用户应该根据协议栈实际使用状况进行配置。把协议栈中所有的POOL挨个放到一起,并把它们放在一片连续的内存区域, 这呈现给用户的就是一个大的缓冲池。所以,所谓的缓冲池的内部组织应该是这样的:开始处放了A类型的POOL池a个,紧接着放上B类型的POOL池b个,再接着放上C类型的 POOL池c个..有至最后N类型的POOL池n个。这一点很像 UC/OSI中进程控制块和事件控制块,先开辟一堆各种类型的放那,你要用直接米取就是了。注意,这里的分配必须是以单个缓冲池为基本单位的,在这样的情况下,可能导致内存浪费的情况。这是很明显的啊, 不解释下面我来看看在LWP实现中是怎么开辟出上面所论述的大大的缓冲池的(的这个字, 今天让我们一群人笑了很久)。基本上绝大部分人看到这部分代码都会被打得晕头转向,完仝不晓得作者是在干啥,但是仔细理解后,你不得不佩服作者超凡脱俗的代码写能力,差一点用了沉鱼落堆这个词,罪过。上代码: E-mailforrestfoxmail.com 老五木出品 static u8 t memp memory MEM ALIGNMENT-1 #define LWIP MEMPOOL(name, num, size, desc)+((num) * (MEMP SIZE MEMP ALIGN SiZE(size))) #include"lwip/memp std h 上面的代码定义了缓冲池所使用的内缓冲区,很多人肯定会怀疑这到底是不是个数组的定义。定义一个数组,里面居然还有 define和 include关键字。解决问题的关键就在于头文件 mcmp_stdh,它里面的东两可以被简化为诸多条 LWIP MEMPOOL(namc,num, sizc desc) 又由」用了 deline关键字将 LWIP MEMPOOL(name,num,sie,desc)定义为 +(num)*( MEMP SIZE+ MEMP ALIGN SIZE(size),所以,memp_std.h被编译后就为条一条的+(),+(),+(),+()…所以最终的数组 memp_memory等价定义为 static u&_t memp_ memory MEM_ ALIGNMENT-1 +() +(). 如果此刻你还没懂,只能说明我的表述能丿有问题了。当然还有个小小的遗留问题,为什么数组要比实际需要的大MEM_ ALIGNMENT-1?作者考虑的是编译器的字对齐问题,到此打住,这个问题不能深究啊,以后慢慢讲。复制上面的数组建立的方法,协议栈还建立了一些与缓冲池管理的全局变量: memp_ nun:这个静态数组用于保仔各种类型缓冲池的成员数目 memp_Sizes:这个静态数组用于保存各种类型缓冲池的结构大小 memp_tab:这个指针数组用于指向各种类型缓冲池当前空闲节点接卜来就是理所当然的实现函数了: memp_init():内存池的初始化,主要是为每种内存池建立链表 memp_tab,其链表是逆序的,此外,如果有统计功能使能的话,也把记录了各种内存池的数目 memp_malloc():如果相应的 memp_tab链表还有空闲的节点,则从中切出一个节点返回, 否则返回空 memp_ free():把释放的节点添加到相应的链表 memp_tab头上。从上面的三个函数可以看出,动态内存池分配过程时相当的简洁直观咧。 HC:百度说是胡扯的意思。哈哈.… E-mailforrestfoxmail.com 老五木出品 3数据包pbuf 高的地方,总是很冷。孤独,可以让人疯狂。没人能懂你!旿天讲过」LWIP的内存分配机制。再来总之一下,IWP中常用到的内存分配策略有两种,一种是內存堆分配,一种是内存池分配。前者可以说能随心所欲的分配我们需要的合坦大小的内存块(又是‘的’) 缺点是当经过多次的分配释放后,内存堆中间会出现很多碎片,使得需要分配较人内存块时分配失败;后者分配速度快,就是简单的链表操作,因为各种类型的POOL是我们事先建立好的,但是采用POOL会有些情况下会浪费掉一定的内存空间。在LWIP中,将这两种分配策略混合使用,达到了很好的內存使用效率。下面我们将来看看LWP中是怎样合理利用这两种分配策略的。这就顺利的过渡到了这节要讨论的话题:LWIP的数据包缓冲的实现。在协议栈中移动的数据包,最无疑的是整个内存管理中最重要的部分了。数据包的种类和大小也可以说是五花八门,数数,首先从网下上来的原始数据包,它可以是长达上千个字节的TCP数据包,也可以是仅有几个字节的ICMP数据包;再从要发送的数据包看,上层应用可能将自己要发送的千奇百怪形态各异的数据包递交给LWTP协议栈发送,这些数据可能存在于应用程序管理的内存空间内,也可能存在于某个ROM上。注意,这里有个核心的东西是当数据在各层之间传逸时,IW极力禁止数据的拷贝工作,因为这样会耗费大量的时间和内存。综上,LWP必须有个高效的数据包管理核心,它即能海纳百川似的兼容各种类型的数据,又能避免在各层之间的复制数据的巨大开销数据包管理机构采用数据结构pbu来描述数据包,其源码如下, struct pbuf i struct pbuf next oid pay load u16 t tot len u16 t len u8 t type u8 t flags u16 t ref: 这个看似简单的数据结构,却够我讲一大歇的了!next字段指针指向下一个pbuf结构,因为实际发送或接收的数据包可能很大,而每ˆ pbuf能够管理的数据可能很少,所以,往往需要多个pbuf结构才能完全描述一个数据包。所以,所有的描述同一个数据包的pbuf结构 E-mailforrestfoxmail.com 老五木出品需要链在一个链表上,这一点用next实现。 payload是数据指针,指向该 pbuf管理的数据的起始地址,这里,数据的起始地址可以是紧跟在pbuf结构之后的RAM,也可能是在ROM 上的某个地址,而决定这点的是当前pbu是什么类型的,即ype字段的值,这在卜面将继续讨论。len字段表示当前pbuf中的有效数据长度,而 tot len表示当前 pbuf和其后所有pbuf 的有效数据的长度。显然, tot len字段是len字段与pbuf链中随后个 pbuf的 tot len字段的和;pbuf链中第一个pbuf的 tot len字段表小整个数据包的长度,而最后一个pbuf的 tot len 字段必和lcn字段相等。typc字段表示pbuf的类型,要有四种类型,这点基本上涉及到 pbuf管理中最难的部分,将在下节仔细讨论。文档上说nags字段也表示pbuf的类型,不懂, type字段不是说明了pbuf的类型吗?不过在源代码里,初始化一个pbuf的时候,是将该字段的值设为0,而在其他地方也没有用到该字段,所以,这里直接忽略掉。最后ref字段表小该pbuf被引用的次数。这里又是一个纠结的地方啊。初始化一个pbuf的时候,ref宇段值被设置为1,当有其他phuf的ncxt指针指向该phuf时,该 pbuf的rtf字段值加一。所以, 要朋除·个pbuf吋,ref的值必须为1才能朋除成功,否则唰除失败。称么、小buf的类型,令人很晕的东西。pbuf有四类: PBUF RAM、 PBUF ROM、 PBUF REF UF POOL。下面,一个一个的来看看各种类型的特点 PBUF RAM类型的pbu主要通过内存堆分配得到的。这种类型的pbu在协议栈中是用得最多的。协议栈要发送的数据和应用程序要传递的数据一般都采用这个形式。申请 PBUF RAM类型吋,协议栈会在内存堆中分配相应的大小,注意,这里的大小包括如前所述的pbuf结构头大小和相应数据绥冲区,他们是在一片连续的内存区的。下面来看看源代码是怎样申请 PBUF RAM型的。其中p是pbuf型指针。 p=(struct pbuf*)mern _malloc(LWIP_MEM_ ALIGN_SIZE(SIZEOF_ STRUCT_ PBUF +offset) lwiP_ MEM_ AlIGn- size(ength)) 可以看出,系统是调用内存堆分配函数 mem malloc进行内存分配的。分配空间的大小包括: pbuf结构头大小 SIZEOF STRUCT PBUF,需要的数据存储空间大小 length,还有一个oft 关于这个 offset,也有一大堆可以讨论的东西,不过先到此打住。总之,分配成功的 PBUF RAM类型的pbu如下图 nex七 ayla len tot len flags ref E-mailforrestfoxmail.com 老五木出品

(系统自动生成,下载前可以参看下载内容)