TCP/IP卷2 - 读书笔记(1) 存储管理
最近在看TCP/IP的BSD实现。首先是它的存储管理,主要是通过mbuf这个结构体来管理缓存。看了一部分,觉得设计的很好,把大块的数据拆成小块存储,这样能很方便的写回收池。之前在写流媒体服务器时,一直苦恼对应帧数据大内存管理,分配的内存之后,该怎么回收,最后是模仿nginx的内存池,再每块固定大小的内存块前面加上了引用计数,再把这块内存分块分配,最后引用计数为0时再回收到池。
看了TCP/IP的缓存管理,觉得把帧数据打散存在固定大小的mbuf里,最后统一回收这块固定大小的结构块就可以了,也是一种方法。
下面来看看mbuf的实现。
一:结构体
mbuf的头部信息
struct m_hdr {
struct mbuf *mh_next; /* 指向链中下一个mbuf的指针 */
struct mbuf *mh_nextpkt; /* 指向下一个链的指针 */
int mh_len; /* mbuf中数据的长度(不包括头部) */
char *mh_data; /* 指向数据区的指针 */
short mh_type; /* mbuf的数据类型,如MT_DATA*/
short mh_flags; /* mbuf标识,具体定义见下 */
};
mbuf标识
#define M_EXT 0x0001 /*使用簇作为外部换成 */
#define M_PKTHDR 0x0002 /* 指示mbuf包含的是一个分组首部 */
#define M_EOR 0x0004 /* 分组结束,一般哟哟与OSI协议,TCP从来不用这个标志,因为TCP是流协议,没有边界的*/
struct pkthdr {
int len; /* 整个mbuf链表包含数据的总长度,在链表的第一个mbuf中维护一个带有总长度的分组首部的原因是,当需要总长度时可以避免查看所有mbuf中的mh_len来求和*/
struct ifnet *rcvif; /* 指向接收分组的接收接口结构的指针*/
};
这里使用共用体来描述,依赖于m_type的类型来决定共用体的内容。这个可以学习。
struct mbuf {
struct m_hdr m_hdr;
union {
struct {
struct pkthdr MH_pkthdr; /* M_PKTHDR set */
union {
struct m_ext MH_ext; /* M_EXT set */
char MH_databuf[MHLEN];
} MH_dat;
} MH;
char M_databuf[MLEN]; /* !M_PKTHDR, !M_EXT */
} M_dat;
};
并且最后定义了几个宏来简化结构体的操作,这个也可以学习下。
比如:
#define m_next m_hdr.mh_next
#defiene m_dat M_dat.M_databuf
mbuf的数据结构如下:
依靠m_next来组成一个分组。
依靠m_nextpkt组成多个分组。
![](http://images0.cnblogs.com/i/420202/201408/112143115303411.png)
二:添加IP和UDP首部
在mbuf中添加协议首部也很方便,只需要再分配一个mbuf,并把它添加到链首。这里是将IP与UDP首部28个字节放在mbuf的数据区的底部,这样底层协议可以
很方便的在上面继续增加协议头。
三:输入是如何防止异步导致的数据结构被破坏
数据输入是异步的,网卡驱动程序接收到一个中断,内核就会调用设备驱动来处理这个分组,这样mbuf由于在两个协议层之间是数据共享的,所以中断触发的时候就有可能破坏数据结构。
Net/3的代码是通过调整中断优先级来保护共享数据的。网络协议处理是软中断,级别低于网络设备的输入输出中断,当网络设备驱动程序完成之后,会把接收到的分组放置到IP队列中,然后出发协议处理软中断。
比如正道IP协议层来处理输入分组时,它会去检查链表中是否有数据:
struct mbuf *m;
int s;
s = splimp(s);
IF_DEQUEUE(&ipring,m)
splx(s);
if(m == 0)
return;
splimp是把cpu的优先级升高到跟网路设备驱动程序级别,防止任何网络设备驱动程序中断发生。
splx是恢复之前的优先级。
三:dtom宏
#define dtom(x) (struct mbuf*)((int)x & ~(MSIZE -1)) MSIZE是mbuf的大小,32位下为128位。
这个宏实现了将一个存放在mbuf中任意位置的数据转换成mbuf,当时一直没看懂,这个宏怎么能实现把结构体成员转成结构体指针,如果说是offset这个宏,还能明白。这个宏主要就是将地址的地位清零来获取起始位置,
后来觉得是因为mbuf总是128字节对齐的,这样清零之后总是能获得起始位置。