摘要：
Open vSwitch(OVS)是一款基于软件实现的开源交换机。它能够支持多种标准的管理接口和协议以及跨多个物理服务器的分布式环境。特别地，OVS提供了对OpenFlow协议的支持，并且能够与众多开源的虚拟化平台相整合。 （参考Open vSwitch官网：http://openvswitch.org/） 如上图所示。OVS两端连接着一块物理网卡和多块虚拟网卡（虚拟机中的网卡），在OVS的维护一个映射表，根据MAC地址来映射到对应的VM链路从而完成数据的转发，从某个角度上看，这可能有点像NAT的功能。值得注意的是，提供OpenFlow支持的OVS是根据自身保存的流表来对数据包进行匹配... 阅读全文
摘要：
OpenFlow协议定义了交换机和控制器交换数据的方式和规范，但并没有定义如何配置和管理必需的网络参数和网络资源，OF-CONFIG的提出就是为了对OpenFlow提供配置管理支持。如下图所示，OF-CONFIG在OpenFlow原来的框架上，新增了OpenFlow配置点对交换机进行配置和管理。（图摘自《SDN核心技术剖析和实战指南》） OF-CONFIG对一些交换机的基本功能进行了配置，如控制器的IP地址，设备的队列与端口等资源以及支持远程修改设备的端口状态等。另外，还有其他一些可配置的参数，但我认为在学习理论的时候并不需要强记这些东西，到了实践的时候真正用到就会记得。现在只需要记得，... 阅读全文
摘要：
题意：在 H * W 的地图里有 N 个工厂，每个工厂分别生产硬度为1-N 的奶酪，有一只老鼠准备把所有奶酪都吃完。老鼠的初始体力值为1，每吃一个奶酪体力值加 1。已知老鼠不能吃硬度大于当前体力值的奶酪，老鼠只能向上下左右四个方向走，求吃完所有奶酪老鼠需要经过的最小步数。分析：简单迷宫问题。不同的是，老鼠需要按1-N 的顺序把奶酪吃完。用广度优先搜索很容易求出起点到终点的最小步数。初始时，求起点到硬度值为 1 的奶酪的最小步数；接着将起点重置为此位置，继续求此位置到达硬度值为 2 的奶酪；如此类推。因此这里只需做N 次广度优先搜索，并累计其值即可。C++代码： 1 #include 2 #i. 阅读全文