Abstract: Networks heavily rely on middlebox to provide critical service functions, with the development of SDN and NFV, how to use the new technology to deploy middlebox and guide the flow through a specific sequence of middlebox to complete the service function chain is still a problem to be solved. In this paper, we proposed a construction method based on the optimal node utility maximization to the service function chain construction problem and took into account the deployment and steering of the virtual middlebox at the meantime. Firstly, we give a detail on the problem that service function chain construction bring out and a new service chain construction mechanism is designed with NFV and SDN technology. Secondly, we modeled the constraints of the problem, and the node selection and the utility model were established. Finally, the model was solved by Tabu search-combined simulated annealing algorithm. The simulation results showed that the algorithm was superior to the traditional algorithm in the construction time, the success rate and the network congestion rate at the same time, the method of service function chain construction this paper used improved the utility of the nodes about 20%.。