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

An Optimized Topology Discovery Mechanism in Software Defined Networks

针对软件定义网络中拓扑发现机制存在资源消耗过大,运行效率低等问题,提出一种优化的拓扑发现机制(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.