刘力， 邹华^*

（  北京邮电大学网络技术研究院，北京 100876；  ）

摘要： 基于新兴的SDN网络技术，本文将Mininet虚拟网络与Openvswitch真实交换机融合，搭建一个SDN虚实网络环境，以同时满足网络大规模和真实性的需求。在SDN虚实网络拓扑中，一个关键问题是如何选择Openvswitch交换机，即真实节点的位置。本文结合图论和社交网络等领域的概念，设计了真实节点的定义，并提出了基于节点介数分析的真实节点查找算法和基于重叠社区发现的真实节点查找算法。通过3个不同网络拓扑的实验，验证了本文提出的算法能够有效发现拓扑中真实节点的位置，对搭建大规模且真实的SDN虚实网络具有重要意义。
关键词： 计算机应用技术；SDN网络；节点定位；节点介数；重叠社区发现

LIU Li， ZOU Hua^*

（  Beijing University of Posts and Telecommunications, Institute of Network Technology, Beijing 100876； ）

Abstract： Based on the emerging SDN technology, this paper establishes a SDN virtual-real network environment composed of Mininet and Openvswitch, in order to meet the requirements of large scale and reality of network. In the SDN network, a key issue is how to select the Openvswitch switches, that is the location of real nodes. Combined with the concept of Graph Theory and Social Network, it designs the definition of real node and proposes two real node search algorithms based on betweenness analysis and overlapping community detection respectively. Experimental results on three different network topologies show that these two algorithms can effectively discover the location of real nodes in the network, which has important significance to simulate a large-scale and real SDN network.
Keywords： computer application technology; SDN network; node location; node Betweenness; overlapping community detection