When there is a change from a first service chain instance path to a second service chain instance path, the head-end node of the second service chain instance path is notified to include information that specifies the second service chain instance path in data packets to be routed on the second service chain instance path. That information is used to route those data packets until the nodes in the second service chain instance path complete installation of a new steering policy. When those nodes have installed the new steering policy, the information that specifies the second service chain instance path may no longer be included in data packets, and the steering policy is then used to route the data packets.