The invention discloses an optimization method for embedding cost of a mixed service function chain. The method comprises the steps of obtaining a service function chain and a network topology graph;converting the service function chain into a layered directed acyclic graph; taking an initial node of a network stream as a start node, searching candidate subsolutions of a first network function parallel layer in the network topology graph, and establishing a subsolution tree; taking a tail node of an upper layer as the start node, searching the candidate subsolutions of the follow-up network function parallel layers in the network topology graph, and correspondingly inserting the subsolutions into the subsolution tree, thereby obtaining a target subsolution tree; on the basis of leaf nodesin the target subsolution tree, obtaining an acyclic path from each leaf node to a root node, and taking the acyclic paths as candidate solutions; and calculating the total cost of the candidate solutions corresponding to all leaf nodes, and screening the candidate solution with the lowest cost as an embedding scheme of the service function chain. According to the method, on the premise that thenetwork capacitor limit is not exceeded, the optimum design of the embedding cost is realized, and the embedding cost of the service function chain is reduced.