Software defined network switching node layout method and device

The invention provides a software defined network switching node layout method and device. The method comprises the following steps: initializing switching nodes in a network to be laid out into a plurality of clusters according to a topological structure of the network to be laid out; calculating the distance between the clusters, and combining the two clusters with the minimum distance to obtain a clustering result; if the number of the current clusters is greater than a preset value, returning to the step of calculating the distance between the clusters and combining two clusters with the minimum distance to obtain a clustering result until the number of the current clusters is less than or equal to the preset value, and determining the current clustering result as a final clustering result; decomposing the network to be laid out into a plurality of sub-networks according to the final clustering result; and respectively simulating an optimal layout position in each sub-network, and replacing the switching