A computer-implemented method comprising: receiving, by a first segment routing device (424A, 524A, 624A, 724A) associated with a first host (410A, 510A, 610A, 710A) from a first container (426A, 526A, 626A, 726A) in the first host (410A, 510A, 610A, 710A), a packet (404A, 504A, 604A, 704A) destined for a container service; generating, by the first segment routing device (424A, 524A, 624A, 724A), a segment routing packet (404B, 504B, 604B, 704B) 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 (410B, 510B, 610B, 710B) including a second container (426B, 526B, 626B) of the container service, a second segment representing a path to a third host (410C, 510C, 610C, 710C) including a third container (426C, 526C, 626C, 726C) of the container service, and a third segment representing a path to the container service; forwarding the segment routing packet (404B, 504B, 604B, 704B) towards a second segment routing device (424B, 524B, 624B) associated with the second host (410B, 510B, 610B, 710B) on the path represented by the first segment, wherein upon forwarding the segment routing packet (404B, 504B, 604B, 704B) towards the second segment routing device (424B, 524B, 624B), the segment routing packet (404B, 504B, 604B, 704B) is rerouted by the second segment routing device (424B, 524B, 624B) or a leaf switch associated with the second host to a third segment routing device (424C, 524C, 624C, 724C) associated with the third host (410C, 510C, 610C, 710C) on the path represented by the second segment in response to determining, by the second segment routing device (424B, 524B, 624B) or the leaf switch associated with the second host, that at least one of the second container (426B, 526B, 626B) or the second host (410B, 510B, 610B, 710B) is unreachable, and wherein the first segment routing device is reprogrammed to reflect that at least one of the second container (426B, 526B, 626B) or the second host (410B, 510B, 610B, 710B) is unreachable; and updating, by the first segment routing device (424A, 524A, 624A, 724A), 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 (424A, 524A, 624A, 724A) associated with a first host (410A, 510A, 610A, 710A) from a first container (426A, 526A, 626A, 726A) in the first host (410A, 510A, 610A, 710A), a packet (404A, 504A, 604A, 704A) destined for a container service; generating, by the first segment routing device (424A, 524A, 624A, 724A), a segment routing packet (404B, 504B, 604B, 704B) 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 (410B, 510B, 610B, 710B) including a second container (426B, 526B, 626B) of the container service, a second segment representing a path to a third host (410C, 510C, 610C, 710C) including a third container (426C, 526C, 626C, 726C) of the container service, and a third segment representing a path to the container service; forwarding the segment routing packet (404B, 504B, 604B, 704B) towards a second segment routing device (424B, 524B, 624B) associated with the second host (410B, 510B, 610B, 710B) on the path represented by the first segment, wherein upon forwarding the segment routing packet (404B, 504B, 604B, 704B) towards the second segment routing device (424B, 524B, 624B), the segment routing packet (404B, 504B, 604B, 704B) is rerouted by the second segment routing device (424B, 524B, 624B) or a leaf switch associated with the second host to a third segment routing device (424C, 524C, 624C, 724C) associated with the third host (410C, 510C, 610C, 710C) on the path represented by the second segment in response to determining, by the second segment routing device (424B, 524B, 624B) or the leaf switch associated with the second host, that at least one of the second container (426B, 526B, 626B) or the second host (410B, 510B, 610B, 710B) is unreachable, and wherein the first segment routing device is reprogrammed to reflect that at least one of the second container (426B, 526B, 626B) or the second host (410B, 510B, 610B, 710B) is unreachable; and updating, by the first segment routing device (424A, 524A, 624A, 724A), the segment list (420α, 520α, 620α, 720α) to include one or more segments different from the first segment.