OVS

1.OVS简介

定义：
Openswitch简称OVS，是一个多层的，高质量的开源虚拟交换机（网络分层的层）移植性好，主要部署在服务器上，相比传统交换机具有很好的编程扩展性，同时具备传统交换机实现的网络隔离和数据转发功能，运行在每个实现虚拟机的物理机器上，并提供远程管理。
目的
是通过编程扩展支持大规模网络自动化，同时还支持标准的管理接口和协议。
两大特点

• 基于overlay（vxlan等）网络的思想设计
• 基于OpenFlow

2.查找

OpenVSwitch实现了一个统一的查找算法：TSS（Tuple Space Search），这本质上是一个hash 查找算法，以减少Match所需要的时间。。
OpenFlow规则查找
通过这些 Tables 来控制网络包的流向和结构。

过程：

• 1.对于任何需要经过OpenFlow处理的网络数据包，先将其源MAC，目的MAC，源IP，目的IP，源端口，目的端口hash成一个散列值，然后在OpenFlow规则对应的散列值中查找。
• 2.在一个OpenFlow Table中，可能同时存在多种匹配类型，有的只匹配MAC地址，有的只匹配in_port，对于不同的Match，OpenVSwitch会将其分类，每一类Match构成一个hash
  table。
• 3.一个OpenFlow Table里有多少种不同的Match，就会有多少个hash table。
• 4.当一个网络包需要经过一个OpenFlow Table处理时，网络数据包会在所有的hash table中进行查找，如果匹配了一个has