网络子系统61_路由子系统初始化
//路由缓存内存量指定办法：//1.通过启动参数rhash_entries指定hash表bucket个数//2.根据物理内存页数确定使用的内存量//根据物理页数分配缓存内存：//1.goal目标内存页数=总页数/(2**(26-PAGE_SHIFT))//2.最接近goal内存页数的order，用于从伙伴系统中分配//3.rt_hash_mask=order页可容纳的bucket数//4.对齐rt_hash_mask到2的幂次//5.从伙伴系统中分配order页物理内存//路由缓存阈值：//1.gc_thresh=bucket个数，当路由缓存数超过此阈值时，rt_garbage_collect同步回收内存//2.ip_rt_max_size=16*(bucket个数)，当路由缓存超过此阈值时，dst_alloc会失败//路由子系统初始化//调用路径：ip_init->ip_rt_init//函数主要任务：//1.分配dst缓存的slab缓存//2.分配路由缓存表//3.向netdev_chain注册监听块//4.初始化默认路由表//5.初始化路由缓存使用的定时器//5.1 垃圾回收定时器//5.2 缓存刷新定时器//5.3 缓存周期性刷新定时器//6.初始化IPSec与路由子系统交互的衔接点1.1 int __init ip_rt_init(void){int i, order, goal, rc = 0;//rt_hash_rnd = (int) ((num_physpages ^ (num_physpages>>8)) ^ (jiffies ^ (jiffies >> 7)));//dst缓存ipv4_dst_ops.kmem_cachep = kmem_cache_create("ip_dst_cache", sizeof(struct rtable), 0, SLAB_HWCACHE_ALIGN, NULL, NULL);//根据物理内存数计算路由缓存使用的内存页数goal = num_physpages >> (26 - PAGE_SHIFT);if (rhash_entries)//rhash_entries为启动参数，goal = (rhash_entries * sizeof(struct rt_hash_bucket)) >> PAGE_SHIFT;//计算缓存使用内存页个数以2为底的orderfor (order = 0; (1UL << order) < goal; order++);//rt_hash_mask为bucket的个数do {rt_hash_mask = (1UL << order) * PAGE_SIZE /sizeof(struct rt_hash_bucket);//使rt_hash_mask 对齐到2的幂次while (rt_hash_mask & (rt_hash_mask - 1))rt_hash_mask--;//分配路由缓存rt_hash_table = (struct rt_hash_bucket *)__get_free_pages(GFP_ATOMIC, order);} while (rt_hash_table == NULL && --order > 0);for (rt_hash_log = 0; (1 << rt_hash_log) != rt_hash_mask; rt_hash_log++);//初始化每个bucket使用的自选锁rt_hash_mask--;for (i = 0; i <= rt_hash_mask; i++) {spin_lock_init(&rt_hash_table[i].lock);rt_hash_table[i].chain = NULL;}//垃圾回收的域值ipv4_dst_ops.gc_thresh = (rt_hash_mask + 1);//路由缓存最多保存的缓存个数ip_rt_max_size = (rt_hash_mask + 1) * 16;//per-cpu统计变量rt_cache_stat = alloc_percpu(struct rt_cache_stat);//向netdev_chain注册监听块，用netlink为地址和路由命令注册处理函数devinet_init();//初始化默认路由表ip_fib_init();//缓存刷新定时器init_timer(&rt_flush_timer);rt_flush_timer.function = rt_run_flush;//垃圾回收定时器init_timer(&rt_periodic_timer);rt_periodic_timer.function = rt_check_expire;//缓存刷新周期定时器init_timer(&rt_secret_timer);rt_secret_timer.function = rt_secret_rebuild;rt_periodic_timer.expires = jiffies + net_random() % ip_rt_gc_interval +ip_rt_gc_interval;add_timer(&rt_periodic_timer);rt_secret_timer.expires = jiffies + net_random() % ip_rt_secret_interval +ip_rt_secret_interval;add_timer(&rt_secret_timer);//处理路由子系统与IPSec的衔接#ifdef CONFIG_XFRMxfrm_init();xfrm4_init();#endifreturn rc;}//监听外部事件//调用路径：ip_rt_init->devinet_init1.2 void __init devinet_init(void){//netdev_chian监听块register_netdevice_notifier(&ip_netdev_notifier);//通过netlink为路由命令注册处理程序rtnetlink_links[PF_INET] = inet_rtnetlink_table;}//路由表初始化//调用路径：ip_rt_init->ip_fib_init//函数主要任务：//1.默认情况下，初始化2张路由表，其中1张本地配置路由表，另1张用于配置管理路由表//2.如果编译支持策略路由，则初始化策略路由的255张表//3.向netdev_chain，inetaddr_chain注册监听块1.3 void __init ip_fib_init(void){#ifndef CONFIG_IP_MULTIPLE_TABLESip_fib_local_table = fib_hash_init(RT_TABLE_LOCAL);ip_fib_main_table = fib_hash_init(RT_TABLE_MAIN);#elsefib_rules_init();#endifregister_netdevice_notifier(&fib_netdev_notifier);register_inetaddr_notifier(&fib_inetaddr_notifier);}