开源世界中的算法与数据结构 2 -- Linux Skbuff实现
这篇讲的是Linux内核网络栈中至关重要的数据结构 `skbuff`（套接字缓冲区）。作者从2003年接触Linux协议栈的亲身经历谈起，那时参考资料匮乏，很多理解都是自己摸索的。 他提到了一本关键参考书——2008年出版的《TCP/IP Architecture, Design and Implementation in Linux》，书中第五章对 `skbuff` 的代码实现有非常详细的解析。不过，作者并非简单翻译这一章，而是希望基于这些关键代码片段，分享自己对其背后设计思想的理解。 摘要着重于源码分析类文章的核心：它探讨了 `skbuff` 这个管理网络数据包在内核中流转的核心结构是如何被设计和实现的。文章的价值在于，它不仅仅罗列代码，而是结合作者长期的实践经验和经典的参考书籍，去剖析 `skbuff` 这样一个关键数据结构的设计取舍与巧思。对于想深入理解Linux网络子系统工作原理的开发者而言，这是一个从资深工程师视角切入的深度解读。