【OVS2.5.0源码分析】datapath之流表查询

流表查询是datapath报文处理过程中，最为关键的一个步骤，一个skb报文进入如何能够快速地进行匹配流表？ 本篇分析ovs是如何查询流表的。

1、ovs_flow_tbl_lookup_stats函数

struct sw_flow *ovs_flow_tbl_lookup_stats(struct flow_table *tbl,
					  const struct sw_flow_key *key,            //由ovs_flow_key_extract函数根据skb生成
					  u32 skb_hash,<span style="white-space:pre">				</span>    //skb中携带的信息
					  u32 *n_mask_hit)
{
	struct mask_array *ma = rcu_dereference(tbl->mask_array);
	struct table_instance *ti = rcu_dereference(tbl->ti);     //得到table实例
	struct mask_cache_entry *entries, *ce;
	struct sw_flow *flow;
	u32 hash;
	int seg;

	*n_mask_hit = 0;
	if (unlikely(!skb_hash)) {	//如果报文没有hash值，则mask_index为0，全遍历所有的mask。
		u32 mask_index = 0;

		return flow_lookup(tbl, ti, ma, key, n_mask_hit, &mask_index);
	}

	/* Pre and post recirulation flows usually have the same skb_hash
	 * value. To avoid hash collisions, rehash t