软件定义网络中一种优化的拓扑发现策略

摘要

软件定义网络中，目前大部分控制器采用的拓扑发现协议都是OpenFlow发现协议(OFDP),然而随着网络规模增大，拓扑发现过程中控制器与交换机之间的控制消息不断增加导致拓扑发现效率降低.针对这一问题，本文提出了一种新的拓扑发现策略——基于最小顶点覆盖的拓扑发现策略(Minimum Vertex Cover Based Topology Discovery Strategy, MVC-OFDP),通过获取最小顶点覆盖交换机集合，预安装流表规则，同时对交换机实例设置端口标记避免消息的重复发送，大大减少了控制器发送和接收的LLDP消息数量，从而提高拓扑发现过程的效率.并且使用单向链路探测机制保证获得的拓扑信息的准确性.和已有的拓扑发现方法OFDP、OFDPv2和Im-OFDP进行对比，最终的实验结果表明本文提出的策略显著优于这些拓扑发现策略.

关键词

软件定义网络 / OpenFlow发现协议 / 拓扑发现 / 最小顶点覆盖算法