我可以: 邀请好友来看>>
ZOL论坛 > 技术论坛 > Open vSwitch(OvS)源代码分析之数据结构
帖子很冷清,卤煮很失落!求安慰
返回列表
签到
手机签到经验翻倍!
快来扫一扫!

Open vSwitch(OvS)源代码分析之数据结构

1167浏览 / 0回复

sdn_lab

sdn_lab

0
精华
6
帖子

等  级:Lv.1
经  验:25
  • Z金豆: 0

    千万礼品等你来兑哦~快点击这里兑换吧~

  • 城  市:江苏
  • 注  册:2014-10-08
  • 登  录:2015-05-21
发表于 2014-10-30 14:32:23
电梯直达 确定
楼主

Open vSwitch(OvS)源代码分析之数据结构

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

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

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

Open vSwitch(OvS)源代码分析之数据结构

Open vSwitch(OvS)源代码分析之数据结构

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

Open vSwitch(OvS)源代码分析之数据结构


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

Open vSwitch(OvS)源代码分析之数据结构


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

Open vSwitch(OvS)源代码分析之数据结构


Open vSwitch(OvS)源代码分析之数据结构


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

Open vSwitch(OvS)源代码分析之数据结构


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

文章未……

想要了解更多,请关注http://www.sdnlab.com

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

更多实时资讯请关注官方微信

Open vSwitch(OvS)源代码分析之数据结构






高级模式
论坛精选大家都在看24小时热帖7天热帖大家都在问最新回答

针对ZOL论坛您有任何使用问题和建议 您可以 联系论坛管理员查看帮助  或  给我提意见

快捷回复 APP下载 返回列表