• sk_buff 结构分析


    sk_buff分析

    sk_buff是Linux网络代码中最重要的结构体之一。它是Linux在其协议栈里传送的结构体,也就是所谓的“包”,在他里面包含了各层协议的头部,比如ethernet, ip ,tcp ,udp等等。也有相关的操作等。熟悉他是进一步了解Linux网络协议栈的基础。

          此结构定义在<include/linux/skbuff.h>头文件中,结构体布局大致可分为以下四部分:

    l       布局(layout)

    l       通用(general)

    l       功能专用(feature-specific)

    l       管理函数(management functions)

    网络选项以及内核结构

          我们可以看到在此结构体里有很多预处理,他是在需要指定相应功能时才起作用,我们在这里先对通用的作出分析。

    布局字段:

          sk_buff是一个复杂的双向链表,在他结构中有next和prev指针,分别指向链表的下一个节点和前一个节点。并且为了某些需求(不知道是哪些目前)需要很快定位到链表头部,所以还有一个指向链表头部的指针list(我在2.6.25内核没有发现这个指针)。

    sk_buff_head结构是:

    struct sk_buff_head {

          /* These two members must be first. */

          struct sk_buff *next;

          struct sk_buff *prev;

          __u32       qlen; //代表元素节点数目

          spinlock_t      lock; //加锁,防止对表的并发访问

    };

     

    struct sock *sk

    这个指针指向一个套接字sock数据结构。当数据在本地产生或者本地进程接受时,需要这个指针;里面的数据会有tcp/udp和用户态程序使用。如果是转发此指针为NULL

    unsigned int len

    缓冲区中数据块大小。长度包括:主要缓冲区(head所指)的数据以及一些片断(fragment)的数据。当包在协议栈向上或向下走时,其大小会变,因为有头部的丢弃和添加。

    unsigned int data_len

    片段中数据大小

    unsigned int mac_len

    mac包头大小

    atomic_t users

          引用计数,使用这个sk_buff的使用者的数目,可能有多个函数要使用同一个sk_buff所以防止提前释放掉,设置此计数

    unsigned int truesize

          此缓冲区总大小,包括sk_buff。sk_buff只不过是个指针的集合,他所指的才是真正的数据区,所以是两部分。(见下图)

    sk_buff_data_t          tail;

    sk_buff_data_t          end;

    unsigned char      *head, *data;

          这些指针很重要,他们指向的是真正的数据区,他们的边界。head和end指向的是数据区的开端和尾端(注意和data,tail区别)如下图,data和tail指向的是实际数据的开头和结尾。

          因为数据区在协议栈走的时候要一层层添加或去掉一些数据(比如报头)所以申请一块大的足够的内存,然后在往里放东西。真实的实际数据可能用不了这么多,所以用data,tail指向真实的,head,tail指向边界。刚开始没填充数据时前三个指针指向的是一个地方。

     

                  

    void (*destructor) (…….)

          此函数指针被初始化一个函数,当此缓冲区删除时,完成某些工作。

    通用字段

    struct timeval stamp(2.6.25没有,估计是ktime_t tstamp)

          时间戳,表示何时被接受或有时表示包预定的传输时间

    struct net_device *dev

          描述一个网络设备,我会以后分析他。

    sk_buff_data_t          transport_header; //L4

    sk_buff_data_t          network_header; //L3

    sk_buff_data_t          mac_header; //L2

    这些指针分别指向报文头部,和2.4版本比较有了变化,不再是联合体,使用更加方便了,Linux给出了很方便的函数直接定位到各层的头部。下图是2.4版本的,只是说明一下。

     

    struct dst_entry dst

          路由子系统使用。目前不知道怎么回事呢。据说比较复杂。

    char cb[40]

          缓冲控制区,用来存储私有信息的空间。比如tcp用这个空间存储一个结构体tcp_skb_cb ,可以用宏TCP_SKB_CB(__skb)定位到他,然后使用里面的变量。

    ip_summed:2

    __wsum   csum;

          校验和

    unsigned char pkt_type

          根据L2层帧的目的地址进行类型划分。

    unsigned char cloned

          表示该结构是另一个sk_buff克隆的。

    __u32            priority;

          QoS等级

    __be16                protocol;

          从L2层设备驱动看使用在下一个较高层的协议。

    功能专用字段

    Linux是模块化的,你编译时可以带上特定功能,比如netfilter等,相应的字段才会生效。应该是那些预定义控制的。

    管理函数

    下面这个图是:(a*)skb_put; (b*) skb_push; (c*) skb_pull (d*) skb_reserve的使用,主要是对skb_buf所指向的数据区的指针移动。(数据预留以及对齐)

     

    下图是用skb_reserve函数,把一个14字节的ethernet帧拷贝到缓冲区。skb_reserve(skb, 2), 2表示16字节对齐。14+2=16

     

    下图是穿过协议栈从tcp层向下到链路层的过程

     

    分配内存:

    alloc_skb 分配缓冲区和一个sk_buff结构

    dev_alloc_skb 设备驱动程序使用的缓冲区分配函数

    释放内存:

    kfree_skb 只有skb->users计数器为1时才释放

    dev_kfree_skb

    缓冲区克隆函数 skb_clone

    列表管理函数:

    skb_queue_head_init

          队列初始化

    skb_queue_head , skb_queue_tail

          把一个缓冲区添加到队列头或尾

    skb_dequeue, skb_dequeue_tail

          从头或尾去掉

    skb_queue_purge

          把队列变空

    skb_queue_walk

          循环队列每个元素

    #ifdef NET_SKBUFF_DATA_USES_OFFSET
    如果使用了offset来表示偏移的话,就是说是一个相对偏移的情况:
    static inline unsigned char *skb_transport_header(const struct sk_buff *skb)
    {
     return skb->head + skb->transport_header;
    }
    static inline void skb_reset_transport_header(struct sk_buff *skb)
    {
     skb->transport_header = skb->data - skb->head;
    }
    static inline void skb_set_transport_header(struct sk_buff *skb,
             const int offset)
    {
     skb_reset_transport_header(skb);
     skb->transport_header += offset;
    }
    static inline unsigned char *skb_network_header(const struct sk_buff *skb)
    {
     return skb->head + skb->network_header;
    }
    static inline void skb_reset_network_header(struct sk_buff *skb)
    {
     skb->network_header = skb->data - skb->head;
    }
    static inline void skb_set_network_header(struct sk_buff *skb, const int offset)
    {
     skb_reset_network_header(skb);
     skb->network_header += offset;
    }
    static inline unsigned char *skb_mac_header(const struct sk_buff *skb)
    {
     return skb->head + skb->mac_header;
    }
    static inline int skb_mac_header_was_set(const struct sk_buff *skb)
    {
     return skb->mac_header != ~0U;
    }
    static inline void skb_reset_mac_header(struct sk_buff *skb)
    {
     skb->mac_header = skb->data - skb->head;
    }
    static inline void skb_set_mac_header(struct sk_buff *skb, const int offset)
    {
     skb_reset_mac_header(skb);
     skb->mac_header += offset;
    }
    #else /* NET_SKBUFF_DATA_USES_OFFSET */
    不使用相对偏移的情况
    static inline unsigned char *skb_transport_header(const struct sk_buff *skb)
    {
     return skb->transport_header;
    }
    static inline void skb_reset_transport_header(struct sk_buff *skb)
    {
     skb->transport_header = skb->data;
    }
    static inline void skb_set_transport_header(struct sk_buff *skb,
             const int offset)
    {
     skb->transport_header = skb->data + offset;
    }
    static inline unsigned char *skb_network_header(const struct sk_buff *skb)
    {
     return skb->network_header;
    }
    static inline void skb_reset_network_header(struct sk_buff *skb)
    {
     skb->network_header = skb->data;
    }
    static inline void skb_set_network_header(struct sk_buff *skb, const int offset)
    {
     skb->network_header = skb->data + offset;
    }
    static inline unsigned char *skb_mac_header(const struct sk_buff *skb)
    {
     return skb->mac_header;
    }
    static inline int skb_mac_header_was_set(const struct sk_buff *skb)
    {
     return skb->mac_header != NULL;
    }
    static inline void skb_reset_mac_header(struct sk_buff *skb)
    {
     skb->mac_header = skb->data;
    }
    static inline void skb_set_mac_header(struct sk_buff *skb, const int offset)
    {
     skb->mac_header = skb->data + offset;
    }
    #endif /* NET_SKBUFF_DATA_USES_OFFSET */
    
    1、TCP层获取相关偏移的函数
    static inline struct tcphdr *tcp_hdr(const struct sk_buff *skb)
    {
     return (struct tcphdr *)skb_transport_header(skb);
    }
    这个函数用来获得sk_buff结构中TCP头的指针
    static inline unsigned int tcp_hdrlen(const struct sk_buff *skb)
    {
     return tcp_hdr(skb)->doff * 4;
    }
    这个函数用来获得TCP头的长度
    static inline unsigned int tcp_optlen(const struct sk_buff *skb)
    {
     return (tcp_hdr(skb)->doff - 5) * 4;
    }
    获取tcp option的长度
    2、IP相关的函数
    static inline struct iphdr *ip_hdr(const struct sk_buff *skb)
    {
     return (struct iphdr *)skb_network_header(skb);
    }
    该函数获得ip头
    static inline struct iphdr *ipip_hdr(const struct sk_buff *skb)
    {
     return (struct iphdr *)skb_transport_header(skb);
    }
    该函数获得ipip头,实际上偏移已经跑到了传输层的开始
    3、MAC相关函数
    static inline struct ebt_802_3_hdr *ebt_802_3_hdr(const struct sk_buff *skb)
    {
     return (struct ebt_802_3_hdr *)skb_mac_header(skb);
    }
    获取802.3MAC头指针。
    
    static inline struct ethhdr *eth_hdr(const struct sk_buff *skb)
    {
        return (struct ethhdr *)skb_mac_header(skb);
    }
    获取以太网MAC头指针。以太网头指针结构体: 
    struct ethhdr {
        unsigned char    h_dest[ETH_ALEN];    /* destination eth addr    */
        unsigned char    h_source[ETH_ALEN];    /* source ether addr    */
        __be16        h_proto;        /* packet type ID field    */
    } __attribute__((packed));
    
    内核中网络地址转化为字符串形式的IP地址的宏定义:
    #define NIPQUAD(addr)  
    ((unsigned char *)&addr)[0],  
    ((unsigned char *)&addr)[1],  
    ((unsigned char *)&addr)[2],  
    ((unsigned char *)&addr)[3] 
    #define NIPQUAD_FMT "%u.%u.%u.%u"

    转发自http://www.cnblogs.com/iceocean/articles/1594160.html

  • 相关阅读:
    360随身WiFi使用问题解决,无法在没有网络的电脑上使用
    np问题(大数阶乘取模)
    传球(概率问题)
    区间平均值(逆序对)
    完全平方数最大
    计算毫秒
    祖玛游戏
    后缀最大值
    Blah数集(双指针单调队列)
    逢低吸纳(最长下降子序列+方案数+高精度)
  • 原文地址:https://www.cnblogs.com/CasonChan/p/4835512.html
Copyright © 2020-2023  润新知