In the forwarding and control separation network, we model the user-priority virtual network embedding problem as an integer linear programming, which is achieved with resource grabbing and re-mapping aiming at maximizing the resource utilization of the substrate physical network. And we propose a modified discrete particle swarm optimization algorithm (M_DPSO) for short to solve the VN embedding problem. In the M_DPSO, the particle evolves more directionally, and the mutually exclusive factor of different particle positions is introduced to resolve the problem of premature and easily becoming local optimal solution. Finally, the performance parameters, including node resource utilization, link resource utilization, the VN accept rate, the average jump number and the long-term operators benefit cost ratio, are evaluated by emulation experiments. In contrast to the greedy algorithm and binary particle swarm optimization algorithm, the M_DPSO is verified to be of high performance.