摘要：
这节的内容相当多，主要是介绍OpenFlow标准特别是流表的相关特性。 典型的OpenFlow标准由三部分组成：安全通道，流表和OpenFlow协议。注意这个标准是一份设备标准，并不单指OpenFlow协议。后来引入了流水线式的多流表以及组表（Group Tabel）。 (图摘自SDNAP的文章) 安全通道是交换机与控制器进行通讯的接口，在实现上推荐使用（在缺省情况下就是）TLS用来保证认证性和数据隐私。而OpenFlow协议是用来描述控制器和交换机之间交互信息的接口标准。OpenFlow协议支持三种类型的信息：controller-to-switch（控制器到交换机）、asynch... 阅读全文
摘要：
问题：打冰球。冰球可以往上下左右4个方向走，只有当冰球撞到墙时才会停下来，而墙会消失。当冰球紧贴墙时，不能将冰球往那个方向打。冰球出界就当输，超过10次还没将冰球打到目标位置也当输。求用最小次数将冰球打到目标位置，或输出-1表示输了。分析：一般来说，求最小步数之类的迷宫问题都是用BFS解决的，但这题涉及到迷宫状态的变化（墙），BFS要不断记录状态的变化很复杂，不过网上好像也有人用BFS做的。DFS更加适合这种状态一直变化的，只不过要保存最优值而已，其实最优值也方便剪枝（当前步数已经是当前最优值大小但还没到达目的地也就没必要进行下去了）。需要注意的是，这题并不是移动一格，而是一直移动直到遇到障碍 阅读全文