软件定义网络中拓扑发现机制性能改进研究.docVIP

软件定义网络中拓扑发现机制性能改进研究 　　摘 要：在软件定义网络体系架构中，控制器作为核心部件需要随时获取网络的状态信息，尤其是网络的拓扑结构。因此，如何快速高效地发现网络的拓扑信息在软件定义网络中尤为重要。对目前主流的控制器平台实现拓扑发现的成本和开销进行评估，提出一种基于链路层发现协议的改进拓扑发现机制，通过减少控制器发送的Packet-Out消息数来降低控制负载。实验结果表明，与目前的拓扑发现机制相比，改进后的拓扑发现机制大大提高了控制器性能。 　　关键词：软件定义网络；控制器；拓扑发现；链路层发现协议；Packet-Out消息 　　中图分类号：TP393 文献标志码：A 文章编号：2095-2945（2018）15-0045-03 　　Abstract： In the software defined network architecture， the controller as the core component needs to obtain the network state information at any time， especially the network topology. Therefore， how to quickly and efficiently discover the network topology information is particularly important in the software definition of the network. This paper evaluates the cost and overhead of realizing topology discovery on the main controller platform， and proposes an improved topology discovery mechanism based on link layer discovery protocol， which reduces the control load by reducing the number of Packet-Out messages sent by the controller. Experimental results show that the improved topology discovery mechanism greatly improves the controller performance compared with the current topology discovery mechanism. 　　Keywords： software defined network； controller； topology discovery； link layer discovery protocol； Packet-Out message 　　引言 　　软件定义网络（Software Defined Networking，SDN）是一种以控制转发分离为中心思想的新型网络架构，其核心部件SDN控制器需要实时地获取网络的状态，尤其是网络的拓扑结构。拓扑发现功能作为控制器提供的一项关键服务，是SDN进行集中配置和管理网络的前提。因此，一个高效可靠的拓扑发现机制对于SDN网络至关重要，研究如何提高拓扑发现机制的性能具有十分重要的意义。 　　1 拓扑发现机制概述 　　1.1 机制描述 　　目前，在SDN网络中实现拓扑发现的方法并没有官方的标准。NOX[1]是最早期的一款SDN控制器，大多数控制器平台实现拓扑发现的方法均是按照NOX的实现方式衍生而来的，如POX、Floodlight、Ryu等。 　　当前的拓扑发现机制主要利用链路层发现协议（Link Layer Discovery Protocol，LLDP）[2]实现。SDN控制器使用Packet-Out消息周期性地向与之相连的所有OpenFlow[3]交换机的每个端口发送LLDP帧。当某个交换机接收到这些LLDP帧后，再使用Packet-In消息将两台交换机之间的链路信息发送给控制器。当控制器搜集了所在区域的所有链路信息后可建立网络的全局拓扑结构。 　　1.2 场景示例 　　现假设有两个OpenFlow交换机连接在控制器上，如图3所示。 　　控制器首先为交换机S1的3个端口创建单独的LLDP帧，其中Chassis ID为交换机S1的DPID，Port ID为各自的端口号。然后，通过Packet-Out消息指示交换机S1将该LLDP帧通过Port 1端口发送出去。当该帧到达交换机S2的Port 3端口后，会触发交换机S