Open vSwitch（OvS）源代码分析之数据结构

记得Pascal之父、结构化程序设计的先驱Niklaus Wirth最著名的一本书，书名叫作《算法 + 数据结构 = 程序》。还有位传奇的软件工程师Frederick P. Brooks曾经说过：“给我看你的数据”。因此可见数据结构对于一个程序来说是多么的重要，如果你不了解程序中的数据结构，你根本就无法去理解整个程序 的工作流程。所以在分析Open vSwitch（OvS）源代码之前先来了解下Open vSwitch中一些重要的数据结构，这将对你分析后面的源代码起着至关重要的作用。

按照数据包的流向来分析下涉及到一些重要的数据结构。

第一、vport端口模块中涉及到的一些数据结构：

第二、网桥模块datapath中涉及到的一些数据结构：

其实上面的网桥结构也表示了整个Open vSwitch（OvS）的结构，如果能捋顺这些结构的关系，那就对分析Open vSwitch源代码有很多帮助，下面来看下这些结构的关系图：

第三、流表模块flow中涉及到的一些数据结构：

接下来要分析的数据结构是在网桥结构中涉及的的：struct flow_table __rcu *table;

顺序分析下去，应该是分析哈希桶结构体了，因为这个结构体设计的实在是太巧妙了。所以应该仔细的分析下。

文章未完……

想要了解更多，请关注

http://www.sdnlab.com

文章链接http://www.sdnlab.com/2796

SDNLAB官方微信：