手把手教你linux内核网络 sk_buff 之队列管理函数
发布网友
发布时间：2024-09-17 00:48
共1个回答
热心网友
时间：2024-10-10 13:29
初始化函数 skb_queue_head_init()
首先获取到 sk_buff_head 结构体中的自旋锁，确保队列管理函数的原子性，即操作时不会被打扰。然后创建空链表。该函数实现细节如下：
插入函数 skb_insert()
该函数在 prev 和 next 之间插入 newsk 结构体。插入头部时，prev 使用头结点，next 使用头结点的 next 指针；插入尾部时，prev 使用头结点的 prev 指针，next 使用头结点。操作后，链表节点总数加一。
出队列函数
出队列分为头部出队和尾部出队。
队头出队函数 skb_dequeue()
该函数实现步骤包括上锁、出队操作和解锁，实际操作在_skb_unlink()函数中完成。出队列操作是通过_skb_unlink()函数完成的。
队尾出队函数 skb_dequeue_tail()
该函数与头部出队函数在命名上有所差异，但实际上它们的功能相似。实际出队操作通过_skb_unlink()函数完成。
清空队列函数 skb_queue_purge()
内核提供 skb_queue_purge() 函数用于清空队列中的所有元素。具体实现方式与其它队列操作函数相同，包括上锁、操作和解锁。
遍历队列操作
内核定义了一系列宏用于队列的遍历操作，支持从队列中的任意元素开始，并确保遍历过程中不会发生元素被删除的情况。
插入数据函数 skb_add_data()
此函数用于将数据插入 sk_buff 结构体的数据区，与插入函数不同，它并不将 sk_buff 结构体插入链表，而是直接插入数据。
删除数据函数
删除数据函数与插入数据函数相对应，但功能不同。它主要用于删除队列链表中的元素节点以及 sk_buff 结构体中的数据区数据和分片结构中的数据区数据。
删除 sk_buff 结构数据区数据函数 skb_trim()
该函数负责删除 sk_buff 结构体中的数据区数据。
删除分片结构数据区数据函数 pskb_trim()
pskb_trim() 函数整合了 skb_trim() 的功能，并在分片结构数据区有数据时，不仅删除数据区数据，还删除分片结构中的数据区数据。
拆分数据函数 skb_split()
该函数用于将数据区数据拆分成两个 sk_buff 结构体，并分别存储在不同的结构体中。实现原理仅涉及指针赋值和控制。
