摘要：
对于SDN交换机的技术，其实也适用于传统的交换机，只不过控制部分被分离出来而已。传统交换机的控制面主要是转发表的管理以及网络状态之类的各种表，现在这些都由控制器来担心。转发面主要由转发决策、背板和输出链路调度组成。 转发决策是指数据包从输入端口进入交换机后，接下来怎么办。在SDN架构上，就是查询流表。 背板是指作出决策后数据包到达输出端口所经过的地方。主要由两种背板设计方式，一是共享总线型，发往不同端口的数据包共享总线来传输，这个比较容易冲突，类比下以太网；二是交叉开关矩阵型，就是不同的输入端口与输出端口之间存在多条通路，可以类比一下矩阵。 输出链路调度是指在数据包到达输出端口后，需要排队输. 阅读全文
摘要：
题意：按给定顺序从A口放标号位1-10的10个球，利用挡板可以使球落到B或C，问能否使B和C里的球标号从下往上递增。分析：对于第 i 个球，若a[i]大于B口上方的球，则可放入B口；若a[i]大于C口上方的球，则可放入C口。利用深度优先搜索，选取合适的操作，若能按要求放完10个球，则成功。若所有情况都不能，则失败。C++代码：/*input:23 1 4 2 5 6 7 8 9 1010 9 8 7 6 5 4 3 2 1output:YESNO*/#include int a[10];bool dfs(int k, int B, int C){ if(k == 10) return t... 阅读全文