摘要
针对软件定义网络中拓扑发现机制存在资源消耗过大,运行效率低等问题,提出一种优化的拓扑发现机制(S-OFDP)。首先基于图的最小顶点覆盖思想,采用贪心算法实现网络拓扑的最少交换机覆盖,再利用端口分类和哈希策略消除网络中的冗余数据包。仿真实验结果表明:与现有的拓扑发现机制相比,S-OFDP机制下,网络中总LLDP数量的效率增益可达48.66%。因此,S-OFDP能够有效地减少网络中LLDP的数量,从而减少资源消耗,降低了控制器的负载。
Aiming at the problems of excessive resource consumption and low operating efficiency in the topology discovery mechanism in Software Defined Networks(SDN),a stronger topology discovery mechanism(S-OFDP)is proposed.First,based on the idea of minimum vertex coverage of the graph,the greedy algorithm is used to achieve the minimum switch coverage of the network topology,and then the port classification and hash strategy are used to eliminate redundant data packets in the network.The simulation results show that compared with the existing topology discovery mechanism,the efficiency gain of the total LLDP in the network under S-OFDP can reach 48.66%.Therefore,S-OFDP can effectively reduce the number of LLDP in the network,so as to reduce resource consumption and reduce the load of the controller.
作者
李兰英
王敏
朱素霞
LI Lan-ying;WANG Min;ZHU Su-xia(School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China)
出处
《哈尔滨理工大学学报》
CAS
北大核心
2022年第4期98-106,共9页
Journal of Harbin University of Science and Technology
基金
国家自然科学基金(61502123).
关键词
软件定义网络
拓扑发现
顶点覆盖
控制器
SND(software defined networks)
topology discovery
vertex cover
controller