linux内核ip分片函数ip_fragment解析

int ip_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *)){struct iphdr *iph;int raw = 0;int ptr;struct net_device *dev;struct sk_buff *skb2;unsigned int mtu, hlen, left, len, ll_rs, pad;int offset;__be16 not_last_frag;/* 取得路由表 */struct rtable *rt = skb->rtable;int err = 0;/* 网络设备 */dev = rt->u.dst.dev;/* *Point into the IP datagram header. *//* 取得ip头 */iph = ip_hdr(skb);/* * 判断DF位，知道如果df位被设置了话就表示不要被分片， * 这时ip_fragment将会发送一个icmp报文返回到源主机。这里 * 主要是为forward数据所判断。 */if (unlikely((iph->frag_off & htons(IP_DF)) && !skb->local_df)) {IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED, htonl(ip_skb_dst_mtu(skb)));kfree_skb(skb);return -EMSGSIZE;}/* *Setup starting values. *//* 得到ip头的长度 */hlen = iph->ihl * 4;/* * 得到mtu的大小。这里要注意，他的大小减去了hlen，也就是ip头的大小 */mtu = dst_mtu(&rt->u.dst) - hlen;/* Size of data space */IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;/* When frag_list is given, use it. First, check its validity: * some transformers could create wrong frag_list or break existing * one, it is not prohibited. In this case fall back to copying. * * LATER: this step can be merged to real generation of fragments, * we can switch to copy when see the first bad fragment. *//** 如果4层将数据包分片了，那么就会把这些数据包放到skb的frag_list链表中，* 因此这里首先先判断frag_list链表是否为空，为空的话将会进行slow 分片*/if (skb_shinfo(skb)->frag_list) {struct sk_buff *frag;/* * 取得第一个数据报的len.当sk_write_queue队列被flush后， * 除了第一个切好包的另外的包都会加入到frag_list中，而这里 * 需要得到的第一个包(也就是本身这个sk_buff）的长度。 */int first_len = skb_pagelen(skb);int truesizes = 0;/* * 接下来的判断都是为了确定能进行fast分片。分片不能被共享， * 这是因为在fast path 中，需要加给每个分片不同的ip头(而并 * 不会复制每个分片)。因此在fast path中是不可接受的。而在 * slow path中，就算有共享也无所谓，因为他会复制每一个分片， * 使用一个新的buff。 */ /* * 判断第一个包长度是否符合一些限制(包括mtu，mf位等一些限制). * 如果第一个数据报的len没有包含mtu的大小这里之所以要把第一个 * 切好片的数据包单独拿出来检测，是因为一些域是第一个包所独有 * 的(比如IP_MF要为1）。这里由于这个mtu是不包括hlen的mtu，因此 * 需要减去一个hlen。 */if (first_len - hlen > mtu || ((first_len - hlen) & 7) || (iph->frag_off & htons(IP_MF|IP_OFFSET)) || skb_cloned(skb))goto slow_path;/* 遍历剩余的frag */for (frag = skb_shinfo(skb)->frag_list; frag; frag = frag->next) {/* Correct geometry. *//* * 判断每个帧的mtu，以及相关的东西，如果不符合条件则要 * 进行slow path,基本和上面的第一个skb的判断类似 */if (frag->len > mtu || ((frag->len & 7) && frag->next) || skb_headroom(frag) < hlen) goto slow_path;/* Partially cloned skb? *//* 判断是否共享 */if (skb_shared(frag))goto slow_path;BUG_ON(frag->sk);/* 进行socket的一些操作 */if (skb->sk) {sock_hold(skb->sk);frag->sk = skb->sk;frag->destructor = sock_wfree;truesizes += frag->truesize;}}/* Everything is OK. Generate! *//* 通过上面的检测，都通过了，因此可以进行fast path分片了 */err = 0;offset = 0;/* 取得frag_list列表 */frag = skb_shinfo(skb)->frag_list;skb_shinfo(skb)->frag_list = NULL;/* 得到数据(不包括头)的大小 */skb->data_len = first_len - skb_headlen(skb);skb->truesize -= truesizes;skb->len = first_len;iph->tot_len = htons(first_len);/* 设置mf位 */iph->frag_off = htons(IP_MF);ip_send_check(iph);/* 开始进行发送 */for (;;) {/* Prepare header of the next frame, * before previous one went down. */if (frag) {frag->ip_summed = CHECKSUM_NONE;/* 设置相应的头部 */skb_reset_transport_header(frag);/* 预留ddos header 空间 */// hlen += DDOS_HDR_LEN;__skb_push(frag, hlen);skb_reset_network_header(frag);// hlen -= DDOS_HDR_LEN;/* 复制ip头 */memcpy(skb_network_header(frag), iph, hlen);iph = ip_hdr(frag);iph->tot_len = htons(frag->len);/* 将当前skb的一些属性付给将要传递的分片好的帧 */ip_copy_metadata(frag, skb);/* 处理ip_option */if (offset == 0)ip_options_fragment(frag);offset += skb->len - hlen;/* 设置位移 */iph->frag_off = htons(offset>>3);if (frag->next != NULL)iph->frag_off |= htons(IP_MF);/* Ready, complete checksum */ip_send_check(iph);}/* 调用输出函数 */err = output(skb);if (!err)IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);if (err || !frag)break;/* 处理链表中下一个buf */skb = frag;frag = skb->next;skb->next = NULL;}if (err == 0) {IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);return 0;}/* 释放内存 */while (frag) {skb = frag->next;kfree_skb(frag);frag = skb;}IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);return err;}slow_path:/* 分片的数据剩余长度 */left = skb->len - hlen;/* Space per frame *//* 而ptr就是分片开始的数据指针 */ptr = raw + hlen;/* Where to start from *//* for bridged IP traffic encapsulated inside f.e. a vlan header, * we need to make room for the encapsulating header *//* 处理桥接、VLAN、PPPOE相关MTU */pad = nf_bridge_pad(skb);ll_rs = LL_RESERVED_SPACE_EXTRA(rt->u.dst.dev, pad);mtu -= pad;/* *Fragment the datagram. *//* 取出ip offset域 */offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;/* not_last_frag表明这个帧是否是最后一个分片 */not_last_frag = iph->frag_off & htons(IP_MF);/* *Keep copying data until we run out. *//* 开始为循环处理，每一个分片创建一个skb buffer */while (left > 0) {len = left;/* IF: it doesn't fit, use 'mtu' - the data space left *//* 如果len大于mtu，设置当前的将要分片的数据大小为mtu */if (len > mtu)len = mtu;/* IF: we are not sending upto and including the packet end then align the next start on an eight byte boundary *//* 长度对齐 */if (len < left){len &= ~7;}/* *Allocate buffer. *//* malloc一个新的buff,它的大小包括ip payload,ip head,以及L2 head */if ((skb2 = alloc_skb(len+hlen+ll_rs, GFP_ATOMIC)) == NULL) {NETDEBUG(KERN_INFO "IP: frag: no memory for new fragment!/n");err = -ENOMEM;goto fail;}/* *Set up data on packet *//* 调用ip_copy_metadata复制一些相同的值的域 */ip_copy_metadata(skb2, skb);/* 保留L2 header空间 */skb_reserve(skb2, ll_rs);/* 设置ip header & ddos header & ip paylod 空间 */skb_put(skb2, len + hlen);skb_reset_network_header(skb2);/* L4 header指针为ip header + ddos header数据偏移位置,用于复制原始payload */skb2->transport_header = skb2->network_header + hlen;/* *Charge the memory for the fragment to any owner *it might possess *//* 将每一个分片的ip包都关联到源包的socket */if (skb->sk)skb_set_owner_w(skb2, skb->sk);/* *Copy the packet header into the new buffer. *//* 拷贝ip header */skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);/* *Copy a block of the IP datagram. *//* 拷贝ip payload数据 */if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))BUG();/* 分片的数据剩余长度 */left -= len;/* *Fill in the new header fields. *//* 填充相应的ip头 */iph = ip_hdr(skb2);iph->frag_off = htons((offset >> 3));/* ANK: dirty, but effective trick. Upgrade options only if * the segment to be fragmented was THE FIRST (otherwise, * options are already fixed) and make it ONCE * on the initial skb, so that all the following fragments * will inherit fixed options. *//* 第一个包，因此进行ip_option处理 */if (offset == 0)ip_options_fragment(skb);/* *Added AC : If we are fragmenting a fragment that's not the * last fragment then keep MF on each bit *//* 不是最后一个包，因此设置mf位 */if (left > 0 || not_last_frag)iph->frag_off |= htons(IP_MF);/* 移动数据指针以及更改数据偏移 */ptr += len;offset += len;/* *Put this fragment into the sending queue. *//* 增加ddos header 长度 */// hlen += DDOS_HDR_LEN;/* 更新包头的数据长度 */iph->tot_len = htons(len + hlen);/* 重新计算校验 */ip_send_check(iph);/* 复位ip header大小 */// hlen -= DDOS_HDR_LEN;err = output(skb2);if (err)goto fail;IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);}kfree_skb(skb);IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);return err;fail:kfree_skb(skb);IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);return err;}