摘要：
在SDN的架构中，控制器可以说是SDN的核心，它负责对底层转发设备的控制以及向上层应用提供可编程性的北向接口。从实现上看，主要分三个层面来考虑，南向接口技术，北向接口技术以及东西向的可扩展性能力。下面逐一描述。 南向网络控制技术主要包括通过南向接口协议进行链路发现、拓扑管理、策略制定、表项下发等。链路发现和拓扑管理主要是控制器利用交换机上报的信息进行同一管理（上行），而策略制定和表项下发则是控制器向交换机发送控制信息从而实施同一控制（上行）。 SDN控制器主要使用LLDP（Link Layer Discovery Protocol，链路层发现协议）作为链路发现协议。该协议可将设备的能力... 阅读全文
摘要：
题意：巨大流星雨即将袭来。每个流星会对击中的地方以及周围（上下左右四格）造成破坏。Bessie开始时位于（0, 0）位置，并希望逃到一处不会被袭击到的地方（在第一象限内）。已知每移动一格需要1个时间单位，被流星破坏后的地方不能再进入。给出M个流星在T时刻击中的地方（X, Y），问Bessie能否逃到安全的地方，若能输出最短时间，否则输出-1。分析：依旧是迷宫问题。不同的是，需要自己构建出迷宫。首先将maze的所有格初始化为INF，表示这个格子被袭击的时间为INF（即永远不会被袭击）。对于每一个流星，将其影响反映到maze上，如果破坏范围由重叠，那么格子显示的是较早的破坏时间（因为一旦破坏了就不 阅读全文