OVS的隐藏设计原则

最新推荐文章于 2023-04-19 08:58:17 发布

lingshengxiyou

最新推荐文章于 2023-04-19 08:58:17 发布

阅读量182

点赞数

分类专栏： DPDK c++ linux 文章标签：服务器 linux 后台开发网络 ovs

本文链接：https://blog.csdn.net/lingshengxiyou/article/details/128553446

版权

引言

Open vSwitch（以下简称OVS）的代码，从软件架构上来讲还是很清晰的。但是笔者在工作中，了解到很多同学感觉，OVS的代码非常难懂，和传统的网络处理代码很不一样，难以理解。社区也没有文档对其内部的代码进行分析。本文试图将这个理解上的鸿沟填平，将OVS设计中的隐藏原则揭示出来。

快慢路径与转发等价类 (Forwarding Equivalence Class)

转发等价类

我们先从传统包处理软件，比如NAT和Load Balancer的架构说起。这两类包处理软件都属于有状态 (stateful) 软件。他们的基本架构，一般是包含了慢速路径 (slowpath) ，和快速路径 (fastpath) 的两个部分。快速路径本质上是利用数据包五元组（指数据包的源目的IP、源目的端口号、协议号）缓存进行数据包的快速查找，慢速路径则一般是包含各种查找表，比如路由表、ACL表的查找等。处理流程一般是首包MISS快速路径之后，会一次经历慢速路径的各种查找，并最终生成五元组插入到快速路径。下面这个图，我相信很多有Stateful网关开发经验同学已经看过了无数次了。

有的时候出发的太久就忘了了为什么出发。我们回想一下，为什么快速路径一定是五元组哈希表呢？本质上NAT和Load Balancer处理的都是传输层的流量，TCP/UDP是一个端到端的协议，其基本单位就是一条流（五元组）。为什么快速路径是五元组，本质原因是，对于这类网关而言，五元组是一个转发等价类 (Forwarding Equivalence Class) 。这里借用了MPLS的术语，意思就是说，在这类网关上，如果一个数据包的五元组相同，那么他们一定有着相同的处理转发动作。

那么，是否所有的网关的转发等价类都是五元组呢？答案是否定的。比如一个路由器，他所关心的，仅仅是数据包的目的IP地址，那么他的快慢路径就可以是以下这个图。