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

最新推荐文章于 2024-04-13 12:10:48 发布

one_clouder

最新推荐文章于 2024-04-13 12:10:48 发布

阅读量1.5k

点赞数

分类专栏： OVS2.5.0源码分析文章标签： OVS openvswitch 网络

本文链接：https://blog.youkuaiyun.com/one_clouder/article/details/52404377

版权

OVS流表查询在openvswitch的datapath处理中至关重要，它决定了skb报文如何高效匹配流表。本文深入分析ovs_flow_tbl_lookup_stats函数，探讨如何在OVS中进行流表查询。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

流表查询是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