Abstract: Aiming at the resource allocation problem in the virtualization network environment, a neighbor queue of virtual nodes is constructed by using the depth-first search traversing. The substrate network is adaptively augmented based on network structure, nodes and links' resource state. Then neighbor virtual nodes and their neighbor links are mapped into the neighbor substrate nodes and substrate links of low load stress in a coordinated way. Simulation experiments show that the proposed algorithm decreases resource cost of embedding virtual networks while increases substrate network resource utilization ratio and acceptance ratio of virtual network requests compared with the traditional method.