lwip协议栈中超时定时器实现原理
lwip协议栈中超时定时器实现原理
1，超时定时器存在的目的：
tcpip协议中存在很多需要定时处理的任务，包括一次性超时处理和周期性超时处理。
以tcp传输为例，每条连接总共需要建立七个定时器，依次为：
1）“连接建立”定时器。
如果建立连接启动后75秒内没收到响应，则中止建立。
2）“重传”定时器
在tcp发送某个数据段时设定，如果定时器超时了还没接收到对端的确认，则重传数据段。重传定时器值是动态计算的，与 RTT的估算密切相关，且还取决于该报文已被重传的次数。
3）“延迟ACK”定时器
tcp收到必须确认但无需马上发出确认的数据时设定， 如果在200ms内，有数据要在该连接上发送，延迟的ACK随数据一并发 送会对端，若200ms后仍未发出，则定时器超时，此时需要发送一个立即确认。
4）“持续”定时器
在连接对端通知接收窗口为0（缓存无足够空间），阻止发送端继续发送数据时设定。发送端停止发送数据，启动持续定时 器，超时后向对端发送1字节的数据，判断对端接收窗是否已打开。
5）“保活”定时器
定时器在tcp控制块的so_options字段设置了SOF_KEEPALIVE选项时生效。如果连接的空闲时间超过2小时，保活定时器超 时，此时向对端发送连接探测报文，强迫对端响应。如果收到响应，tcp可确认对端主机工作正常，如果收到RST复位响应，可确 认对端主机已重启，如果连续若干次保活测试都未收到响应，则tcp假定对端主机已崩溃，但无法区分是主机故障还是线路故障。
6）“FIN_WAIT_2”定时器
7）“TIME_WAIT”定时器（也称2MSL定时器）
2，lwip中超时定时器设计架构：
这里不讨论各个定时器与tcp协议有关的超时如何处理，只讲超时定时器本身的设计。
在lwip中，超时定时器代码实现在 src/core/timers.c中
超时定时器是按链表的形式进行组织的，并且按时间长短进行排序，时间最短的永远在最前面。定时器使用结构体struct sys_timeo进行定义，结构体定义如下：
struct sys_timeo {
struct sys_timeo *next; //指向下一个定时器
u32_t time; //定时值（ms），在加入链表时这个值会进行调整
sys_timeout_handler h; //定时器回调函数
void *arg; //回调函数传入参数
#if LWIP_DEBUG_TIMERNAMES
const char* handler_name; //回调函数名称，调试用
#endif /* LWIP_DEBUG_TIMERNAMES */
};
添加超时定时器，函数如下：
void sys_timeout(u32_t msecs, sys_timeout_handler handler, void *arg)
{
struct sys_timeo *timeout, *t;
/* 每个定时器都从对应的内存池中分配数据结构 */
timeout = (struct sys_timeo *)memp_malloc(MEMP_SYS_TIMEOUT);
if (timeout == NULL) {
LWIP_ASSERT("sys_timeout: timeout != NULL, pool MEMP_SYS_TIMEOUT is empty", timeout != NULL);
return;
}
timeout->next = NULL;
timeout->h = handler;
timeout->arg = arg;
timeout->time = msecs;
#if LWIP_DEBUG_TIMERNAMES
timeout->handler_name = handler_name;
LWIP_DEBUGF(TIMERS_DEBUG, ("sys_timeout: %p msecs=%"U32_F" handler=%s arg=%p\n",
(void *)timeout, msecs, handler_name, (void *)arg));
#endif /* LWIP_DEBUG_TIMERNAMES */
/* 如果创建的是第一个定时器，则不用特殊处理，next_timeout是一个全局指针，指向定时器链表中第一个定时器 */
if (next_timeout == NULL) {
next_timeout = timeout;
return;
}
/* 从第二个定时器开始就要添加到链表中，添加原则是定时最短的定时器始终在前面，如果新添加的定时器时长小于当前链首
定时器，则新添加的定时器成为链首，旧的链首定时器的定时值要减去新链首定时器定时值，这样旧定时器时长不变，如果新
添加的定时器大于等于当前链首定时器的时长，则要在整个链表里逐个比较，最终将其插入到比其短的定时器之后，比其长的
定时器之前，当然其后定时器的定时值也要进行调整，其前的定时器无需调整 */
if (next_timeout->time > msecs) {
next_timeout->time -= msecs;
timeout->next = next_timeout;
next_timeout = timeout;
} else {
for(t = next_timeout; t != NULL; t = t->next) {
timeout->time -= t->time;
if (t->next == NULL || t->next->time > timeout->time) {
if (t->next != NULL) {
t->next->time -= timeout->time;
}
timeout->next = t->next;
t->next = timeout;
break;
}
}
}
}
链表中定时器总是按时长升序进行排列，其定时值调整算法为：
Timer(x). time = Timer(x-1).time + Timer(x-2).time + ......
假如有4个定时器，如下：
Timer1.time = 10
Timer2.time = 5
Timer3.time = 20
Timer4time = 10
按1-4顺序都添加到链表中后，定时器值如下：
Timer1.time = 5
Timer2.time = 5
Timer3.time = 10
Timer4.time = 0
链接关系变为：
Timer2.next = Timer1
Timer1.next = Timer4
Timer4.next = Timer3
Timer3.next = NULL
此时，全局指针变量next_timeout指向Timer2。
3，lwip中超时定时器应用：
不管是否有os支持，超时定时器都可以使用。lwip中如下两个函数可以实现对超时的处理：
void sys_check_timeouts(void)
裸机应用程序在外部周期性调用该函数，每次进来检查定时器链表上定时最短的定时器是否到期，如果没有到期，直接退出该函数，否则，执行该定时器回调函数，并从链表上删除该定时器，然后继续检查下一个定时器，直到没有一个定时器到期退出
void sys_timeouts_mbox_fetch(sys_mbox_t *mbox, void **msg)
这个函数可在os线程中循环调用，主要是等待mbox消息，并可阻塞，如果等待mbox时超时，则会同时执行超时事件处理，即调用定时器回调函数，如果一直没有mbox消息，则会永久性地循环将所有超时定时器检查一遍，一举两得。
lwip中tcpip线程就是靠这种方法，即处理了上层及底层的mbox消息，同时处理了所有需要定时处理的事件。