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

Optimized Topology Discovery Strategy for Software Defined Network

作　　者：姚纤纤 夏鸿斌 刘渊 YAO Qianqian;XIA Hongbin;LIU Yuan(School of Artificial Intelligence and Computer,Jiangnan University,Wuxi 214122,China;Jiangsu Key Laboratory of Media Design and Software Technology,Wuxi 214122,China)

机构地区：[1]江南大学人工智能与计算机学院,江苏无锡214122 [2]江苏省媒体设计与软件技术重点实验室,江苏无锡214122

出　　处：《小型微型计算机系统》2025年第4期974-979,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61972182)资助.

摘　　要：软件定义网络中,目前大部分控制器采用的拓扑发现协议都是OpenFlow发现协议(OFDP),然而随着网络规模增大,拓扑发现过程中控制器与交换机之间的控制消息不断增加导致拓扑发现效率降低.针对这一问题,本文提出了一种新的拓扑发现策略——基于最小顶点覆盖的拓扑发现策略(Minimum Vertex Cover Based Topology Discovery Strategy,MVC-OFDP),通过获取最小顶点覆盖交换机集合,预安装流表规则,同时对交换机实例设置端口标记避免消息的重复发送,大大减少了控制器发送和接收的LLDP消息数量,从而提高拓扑发现过程的效率.并且使用单向链路探测机制保证获得的拓扑信息的准确性.和已有的拓扑发现方法OFDP、OFDPv2和Im-OFDP进行对比,最终的实验结果表明本文提出的策略显著优于这些拓扑发现策略.In software-defined networks,the OpenFlow discovery protocol(OFDP)is used by most controllers.However,with the increase of network scale,the control messages between controllers and switches in the process of topology discovery decrease the efficiency of topology discovery.To solve this problem,this paper proposes a new topology discovery strategy,Minimum Vertex Cover Based Topology Discovery Strategy(MVC-OFDP).By obtaining the minimum vertex covering switch set,preinstalling flow table rules,and setting port tags for switch instances to avoid repeated message sending,the number of LLDP messages sent and received by the controller is greatly reduced,and the efficiency of topology discovery is improved.The unidirectional link detection mechanism is used to ensure the accuracy of the obtained topology information.Compared with the existing topology discovery methods OFDP,OFDPv2 and Im-OFDP,the final experimental results show that the proposed strategy is significantly superior to these topology discovery strategies.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]