内核版本:2.6.34 报文的IP校验和、ICMP校验和、TCP/UDP校验和使用相同的算法,在RFC1071中定义,网上这方面的资料和例子很多,就不解释算法流程了,而是侧重于在实现的变化和技巧。 The checksum algorithm is simply to …
dev_queue_xmit在/net/core/dev.c中 int dev_queue_xmit(struct sk_buff *skb) { struct net_device *dev skb->dev; struct Qdisc *q; int rc -ENOMEM; /* GSO will handle the following emulations directly. */ if (netif_needs_gso(dev, skb)) goto gso; if (skb_shi…
SAT: Summed Area Table 一维二维分析一种可以准确进行范围查询的方式。
数据结构: Summed Area Table (SAT) 算法:prefix sum 前缀和
一维
对于一个存放texture的一维数组,构建一个等大的summed area table,这个table中每个元素的值是texture数组中该位置元素以及其左侧…