记得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/2796
SDNLAB官方微信: