linux路由内核实现分析(三)---路由查找过程

------------------------------------------------------------------------------------------

以下是我根据 linux-2.6.23.9版本内核源代码所做阅读笔记，属个人兴趣而为，希望找到有共同兴趣

的朋友一起讨论和研究，有谬误之处，笔者水平有限，欢迎大家拍砖：）

------------------------------------------------------------------------------------------

 

路由查找

 

//这个函数负责从fib_table中查找fn_key相匹配的fib_node，然后找到相应的fib_info,

//将结果存放在fib_result结构中

 

//传入参数fz_divisor是linux kernel 2.6的变化,在2.4.x中是直接传入key的，而flp参数里面包含了数据包的全部地址信息，传入之后再用目的地址来计算key.

static int fn_hash_lookup(struct fib_table *tb, const struct flowi *flp, struct fib_result *res)
{
	int err;
	struct fn_zone *fz;
      
	//fn_table->tb_data 就是 fn_hash　结构
	struct fn_hash *t = (struct fn_hash*)tb->tb_data;
 
	read_lock(&fib_hash_lock);
 
    //遍历可用的fz_zone列表
	for (fz = t->fn_zone_list; fz; fz = fz->fz_next) {
		struct hlist_head *head;
		struct hlist_node *node;
		struct fib_node *f;
 
		//通过目的地址，计算出所要查找的fn_key
		//对于本地接收路由，它就是代表本地网络设备接口的IP地址，如172.16.48.2，对于子网单播，它就是子网号，比如172.16.48.0
		__be32 k = fz_key(flp->fl4_dst, fz);
 
		//fz_hash实际上是一个哈希表，每个数组单元存储了一个fib_node链表的头指针
		//fn_new_zone函数用于创建一个新的fz_zone,可以看到fz_hash的初始化过程:
		//fz->fz_hash = fz_hash_alloc(fz->fz_divisor); 所以，fz_hash的长度是由fz_divisor成员指定的
		//这个操作取得了fib_node链头指针
		head = &fz->fz_hash[fn_hash(k, fz)];
		hlist_for_each_entry(f, node, head, fn_hash) {
			if (f->fn_key != k)
				continue;
			err = fib_semantic_match(&f->fn_alias,flp, res,f->fn_key, fz->fz_mask,fz->fz_order);
			if (err <= 0)
				goto out;
		}
	}
	err = 1;
out:
	read_unlock(&fib_hash_lock);
	return err;
}
 
接下来看这个函数调用的另外一个函数fib_semantic_match
 
int fib_semantic_match(struct list_head *head, const struct flowi *flp,struct fib_result *res, __be32 zone, __be32 mask,int prefixlen)
{
	struct fib_alias *fa;
	int nh_sel = 0;
      
	//遍历fib_node中的fib_alias
	list_for_each_entry_rcu(fa, head, fa_list) {
		int err;

		if (fa->fa_tos && fa->fa_tos != flp->fl4_tos)
			continue;

		if (fa->fa_scope < flp->fl4_scope)
			continue;

		fa->fa_state |= FA_S_ACCESSED;
		//取转发类型错误码
		err = fib_props[fa->fa_type].error;
		if (err == 0) {
			//取得fib_info
			struct fib_info *fi = fa->fa_info;
			//此标志表明该节点转发不通，直接return
			if (fi->fib_flags & RTNH_F_DEAD)
				continue;
 
				switch (fa->fa_type) {
				
				//单目转发
				case RTN_UNICAST:
 
				//本地转发
				case RTN_LOCAL:
				
				//广播转发
				case RTN_BROADCAST:    
				
				//任意转发
				case RTN_ANYCAST:
                    
				//多目转发
				case RTN_MULTICAST:
				for_nexthops(fi) {
					//如果不通，转向下一个转发地址
					if (nh->nh_flags&RTNH_F_DEAD)
						continue;
						if (!flp->oif || flp->oif == nh->nh_oif)
							break;
				}
				#ifdef CONFIG_IP_ROUTE_MULTIPATH
				if (nhsel < fi->fib_nhs) {
					nh_sel = nhsel;//转发地址编号赋值
					goto out_fill_res;
				}
				#else
				if (nhsel < 1) {
					goto out_fill_res;
				}
				#endif
				endfor_nexthops(fi);
				continue;
 
				default:
					printk(KERN_DEBUG "impossible 102\n");
					return -EINVAL;
				}
		}
              return err;
	}
    return 1;
	//省去部分代码
}