Aiming to the resources allocation problem of embedding virtual networks onto the substrate network,a metric model of the network nodes’ resources was proposed.The breadth-first search method of traversing graphs,and the synchronization strategy of traversing virtual and substrate nodes were used,then adjacent nodes in the virtual network were embedded onto the neighbor nodes in the substrate network in their turn.Moreover,virtual nodes and virtual links were embedded in a coordinated way,and the embedding paths’ length of the virtual links were decreased evidently.Simulation results showed that the BFS-VNM algorithm reduces the scaling factor of virtual links effectively,and increases the network revenue-to-cost ratio and the acceptance ratio of virtual network requests.
