linux路由内核实现分析(四)---路由缓存机制(3)

在函数ip_rt_init( )中进行了rt_hash_bucket的初始化，代码如下：

rt_hash_table = (struct rt_hash_bucket *)

alloc_large_system_hash("IP route cache",

sizeof(struct rt_hash_bucket),

rhash_entries,

(num_physpages >= 128 * 1024) ?

15 : 17,

&rt_hash_log,

&rt_hash_mask,

0);

memset(rt_hash_table, 0, (rt_hash_mask + 1) * sizeof(struct rt_hash_bucket));

使用alloc_large_system_hash函数初始化了一个哈希表

在该函数中还创建了slab句柄，用于存储具体的r_table项

ipv4_dst_ops.kmem_cachep =

kmem_cache_create("ip_dst_cache", sizeof(struct rtable), 0,

SLAB_HWCACHE_ALIGN|SLAB_PANIC, NULL);

路由缓存查找过程

数据包进入网络层之后，第一个调用的函数是ip_ rcv函数，通过pskb_may_pull完成碎片重组之后还要进行一些有效性检查，最后调用

return NF_HOOK(PF_INET, NF_IP_PRE_ROUTING, skb, dev, NULL,

ip_rcv_finish);

进入ip_rcv_finish函数，ip_rcv_finish函数开始就调用了ip_route_input以生成路由信息。

linux路由内核实现分析(四)---路由缓存机制(3)相关推荐

linux路由内核实现分析(四)---路由缓存机制(1)
------------------------------------------------------------------------------------------ 以下是我根据 li ...
linux路由内核实现分析(四)---路由缓存机制(4)
ip_route_input函数 int ip_route_input(struct sk_buff *skb, __be32 daddr, __be32 saddr, u8 tos, struc ...
linux路由内核实现分析(四)---路由缓存机制(2)
dst_entry结构 struct dst_entry { struct rcu_head rcu_head; struct dst_entry *child; ...
linux路由内核实现分析四,linux路由内核实现分析(二)---FIB相关数据结构(4)
fib_info结构 struct fib_info { struct hlist_node fib_hash; struct hlist_node fib_lhash; int fib_treere ...
linux路由内核实现分析(三)---路由查找过程
------------------------------------------------------------------------------------------ 以下是我根据 li ...
linux路由内核实现分析(一)----邻居子节点(1)
------------------------------------------------------------------------------------------ 以下是我根据 li ...
mysql 源码缓存_MySQL源码：MYSQL存储过程/函数的分析原理及缓存机制
前言:我个人认为,有关MYSQL存储过程/函数在MYSQL中的实现比较粗糙,可扩展性不够好,其实现的耦合性太高,所以主要讲一些它的原理方面的内容,但有可能在某些方面理解不够好或者有些不正确的地方,欢迎 ...
linux路由内核实现分析(二)---FIB相关数据结构(1)
------------------------------------------------------------------------------------------ 以下是我根据 li ...
linux路由内核实现分析(二)---FIB相关数据结构(4)
fib_info结构 struct fib_info {struct hlist_node fib_hash;struct hlist_node fib_lhash;int fib_treeref;a ...

linux路由内核实现分析(四)---路由缓存机制(3)

linux路由内核实现分析(四)---路由缓存机制(3)相关推荐

最新文章

热门文章