A computer-implemented method comprising: receiving , by a first segment routing device associated with a first host from a first container in the first host , a packet destined for a container service; generating , by the first segment routing device , a segment routing packet including the packet and a segment list (420α, 520α, 620α, 720α), the segment list (420α, 520α, 620α, 720α) including a first segment representing a path to a second host including a second container of the container service, a second segment representing a path to a third host including a third container of the container service, and a third segment representing a path to the container service; forwarding the segment routing packet towards a second segment routing device associated with the second host on the path represented by the first segment, wherein upon forwarding the segment routing packet towards the second segment routing device , the segment routing packet is rerouted by the second segment routing device or a leaf switch associated with the second host to a third segment routing device associated with the third host on the path represented by the second segment in response to determining , by the second segment routing device or the leaf switch associated with the second host , that at least one of the second container or the second host is unreachable, and wherein the first segment routing device is reprogrammed to reflect that at least one of the second container or the second host is unreachable; and updating, by the first segment routing device , the segment list (420α, 520α, 620α, 720α) to include one or more segments different from the first segment. receiving , by a first segment routing device associated with a first host from a first container in the first host , a packet destined for a container service; generating , by the first segment routing device , a segment routing packet including the packet and a segment list (420α, 520α, 620α, 720α), the segment list (420α, 520α, 620α, 720α) including a first segment representing a path to a second host including a second container of the container service, a second segment representing a path to a third host including a third container of the container service, and a third segment representing a path to the container service; forwarding the segment routing packet towards a second segment routing device associated with the second host on the path represented by the first segment, wherein upon forwarding the segment routing packet towards the second segment routing device , the segment routing packet is rerouted by the second segment routing device or a leaf switch associated with the second host to a third segment routing device associated with the third host on the path represented by the second segment in response to determining , by the second segment routing device or the leaf switch associated with the second host , that at least one of the second container or the second host is unreachable, and wherein the first segment routing device is reprogrammed to reflect that at least one of the second container or the second host is unreachable; and updating, by the first segment routing device , the segment list (420α, 520α, 620α, 720α) to include one or more segments different from the first segment. <EOS>