1 开始学习Linux路由。管他对不对先从此函数开始: 2 3 void __init ip_fib_init(void) 4 { 5 /*注册与路由相关的rtnetlink 消息以及他的处理函数,主要处理路由添加删除*/ 6 rtnl_register(PF_INET, RTM_NEWROUTE, inet_rtm_newroute, NULL); 7 rtnl_register(PF_INET, RTM_DELROUTE, inet_rtm_delroute, NULL); 8 rtnl_register(PF_INET, RTM_GETROUTE, NULL, inet_dump_fib); 9 10 /*注册协议栈子系统,也就是路由系统。 重点--fib_net_ops*/ 11 register_pernet_subsys(&fib_net_ops); 12 13 /*register a network notifier block,主要是设备状态改变*/ 14 register_netdevice_notifier(&fib_netdev_notifier); 15 /*修改设备的配置--IP地址*/ 16 register_inetaddr_notifier(&fib_inetaddr_notifier); 17 18 /*为 fib_alias 和 fib_node 分配缓存*/ 19 fib_hash_init(); 20 } 21 22 蓝色的字体的部分还在ip_rt_init函数中注册过。针对一个消息注册了两个不同的处理函数,注册函数原型: 23 void rtnl_register(int protocol, int msgtype, 24 rtnl_doit_func doit, rtnl_dumpit_func dumpit) 25 26 忽略子系统这个东东,看一下fib_net_ops这个玩意: 27 定义: 28 struct pernet_operations { 29 struct list_head list; 30 int (*init)(struct net *net); 31 void (*exit)(struct net *net); 32 }; 33 初始化: 34 static struct pernet_operations fib_net_ops = { 35 .init = fib_net_init, 36 .exit = fib_net_exit, 37 }; 38 39 看来是函数指针,不用说这两个函数就是初始化和注销路由子系统的。Go on... 40 static int __net_init fib_net_init(struct net *net) 41 { 42 int error; 43 44 error = ip_fib_net_init(net); 45 if (error < 0) 46 goto out; 47 /*创建内核的netlink sock?, 暂时跳过*/ 48 error = nl_fib_lookup_init(net); 49 if (error < 0) 50 goto out_nlfl; 51 52 /*创建初始化proc文件系统, 跳过*/ 53 error = fib_proc_init(net); 54 if (error < 0) 55 goto out_proc; 56 out: 57 return error; 58 59 out_proc: 60 nl_fib_lookup_exit(net); 61 out_nlfl: 62 ip_fib_net_exit(net); 63 goto out; 64 } 65 66 没处下手,一个挨着一个看吧。不过多出来个net。看一下定义吧: 67 struct net { 68 atomic_t count; /* To decided when the network 69 * namespace should be freed. 70 */ 71 #ifdef NETNS_REFCNT_DEBUG 72 atomic_t use_count; /* To track references we 73 * destroy on demand 74 */ 75 #endif 76 struct list_head list; /* list of network namespaces */ 77 struct work_struct work; /* work struct for freeing */ 78 79 struct proc_dir_entry *proc_net; 80 struct proc_dir_entry *proc_net_stat; 81 82 #ifdef CONFIG_SYSCTL 83 struct ctl_table_set sysctls; 84 #endif 85 86 struct net_device *loopback_dev; /* The loopback */ 87 88 struct list_head dev_base_head; 89 struct hlist_head *dev_name_head; 90 struct hlist_head *dev_index_head; 91 92 /* core fib_rules */ 93 struct list_head rules_ops; 94 spinlock_t rules_mod_lock; 95 96 struct sock *rtnl; /* rtnetlink socket */ 97 98 struct netns_core core; 99 struct netns_mib mib; 100 struct netns_packet packet; 101 struct netns_unix unx; 102 struct netns_ipv4 ipv4; 103 #if defined(CONFIG_IPV6) || defined(CONFIG_IPV6_MODULE) 104 struct netns_ipv6 ipv6; 105 #endif 106 #if defined(CONFIG_IP_DCCP) || defined(CONFIG_IP_DCCP_MODULE) 107 struct netns_dccp dccp; 108 #endif 109 #ifdef CONFIG_NETFILTER 110 struct netns_xt xt; 111 #if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE) 112 struct netns_ct ct; 113 #endif 114 #endif 115 #ifdef CONFIG_XFRM 116 struct netns_xfrm xfrm; 117 #endif 118 struct net_generic *gen; 119 }; 120 121 感觉很多东西都包在其中,是个大家伙。与路由关系密切。尤其是struct netns_ipv4 ipv4;。继续。 122 static int __net_init ip_fib_net_init(struct net *net) 123 { 124 int err; 125 unsigned int i; 126 127 /*终于出现表了256大小的hash表,其实每个hash表对应256个路由表*/ 128 net->ipv4.fib_table_hash = kzalloc( 129 sizeof(struct hlist_head)*FIB_TABLE_HASHSZ, GFP_KERNEL); 130 if (net->ipv4.fib_table_hash == NULL) 131 return -ENOMEM; 132 133 /*初始化每个hash表的冲突链*/ 134 for (i = 0; i < FIB_TABLE_HASHSZ; i++) 135 INIT_HLIST_HEAD(&net->ipv4.fib_table_hash[i]); 136 137 /*有了256个表,就得提一提Linux的查找路由表的规则, 也就是策略路由ip rule add/del ...*/ 138 err = fib4_rules_init(net); 139 if (err < 0) 140 goto fail; 141 return 0; 142 143 fail: 144 kfree(net->ipv4.fib_table_hash); 145 return err; 146 } 147 148 /*有两个同名函数,我选择支持策略路由的这个函数*/ 149 int __net_init fib4_rules_init(struct net *net) 150 { 151 int err; 152 struct fib_rules_ops *ops; 153 154 /*给ops分配空间,并以fib4_rules_ops_template初始化ops*/ 155 ops = kmemdup(&fib4_rules_ops_template, sizeof(*ops), GFP_KERNEL); 156 if (ops == NULL) 157 return -ENOMEM; 158 INIT_LIST_HEAD(&ops->rules_list); 159 ops->fro_net = net; 160 161 /*把协议族不同的路由表规则链起来, 上一句的赋值ops->fro_net = net 泄漏了他要把这些个玩意 链到哪里 struct list_head rules_ops;*/ 162 fib_rules_register(ops); 163 164 /*创建三个最基本的路由表local,main,default的规则表*/ 165 err = fib_default_rules_init(ops); 166 if (err < 0) 167 goto fail; 168 net->ipv4.rules_ops = ops; 169 return 0; 170 171 fail: 172 /* also cleans all rules already added */ 173 fib_rules_unregister(ops); 174 kfree(ops); 175 return err; 176 } 177 178 看一下 179 struct fib_rules_ops 180 { 181 int family; 182 struct list_head list; 183 int rule_size; 184 int addr_size; 185 int unresolved_rules; 186 int nr_goto_rules; 187 188 int (*action)(struct fib_rule *, 189 struct flowi *, int, 190 struct fib_lookup_arg *); 191 int (*match)(struct fib_rule *, 192 struct flowi *, int); 193 int (*configure)(struct fib_rule *, 194 struct sk_buff *, 195 struct nlmsghdr *, 196 struct fib_rule_hdr *, 197 struct nlattr **); 198 int (*compare)(struct fib_rule *, 199 struct fib_rule_hdr *, 200 struct nlattr **); 201 int (*fill)(struct fib_rule *, struct sk_buff *, 202 struct nlmsghdr *, 203 struct fib_rule_hdr *); 204 u32 (*default_pref)(struct fib_rules_ops *ops); 205 size_t (*nlmsg_payload)(struct fib_rule *); 206 207 /* Called after modifications to the rules set, must flush 208 * the route cache if one exists. */ 209 void (*flush_cache)(struct fib_rules_ops *ops); 210 211 int nlgroup; 212 const struct nla_policy *policy; 213 /*针对各个路由表的规则链表*/ 214 struct list_head rules_list; 215 struct module *owner; 216 /*net 和 ops之间的关系*/ 217 struct net *fro_net; 218 }; 219 220 看一下模板的初始值: 221 static struct fib_rules_ops fib4_rules_ops_template = { 222 .family = AF_INET, 223 .rule_size = sizeof(struct fib4_rule), 224 .addr_size = sizeof(u32), 225 .action = fib4_rule_action, 226 .match = fib4_rule_match, 227 .configure = fib4_rule_configure, 228 .compare = fib4_rule_compare, 229 .fill = fib4_rule_fill, 230 .default_pref = fib4_rule_default_pref, 231 .nlmsg_payload = fib4_rule_nlmsg_payload, 232 .flush_cache = fib4_rule_flush_cache, 233 .nlgroup = RTNLGRP_IPV4_RULE, 234 .policy = fib4_rule_policy, 235 .owner = THIS_MODULE, 236 }; 237 238 static int fib_default_rules_init(struct fib_rules_ops *ops) 239 { 240 int err; 241 242 /*规则表都链入ops的rules_list,用路由表的id把表和规则联系起来*/ 243 err = fib_default_rule_add(ops, 0, RT_TABLE_LOCAL, FIB_RULE_PERMANENT); 244 if (err < 0) 245 return err; 246 err = fib_default_rule_add(ops, 0x7FFE, RT_TABLE_MAIN, 0); 247 if (err < 0) 248 return err; 249 err = fib_default_rule_add(ops, 0x7FFF, RT_TABLE_DEFAULT, 0); 250 if (err < 0) 251 return err; 252 return 0; 253 } 254 255 没找见路由表在哪初始化!!!