Abstract: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.