Dynamic programming of a source node with flow information

A source comprising:

• one or more processors;
• and
• one or more memories storing program code that, upon execution by the one or more processors, configure the source to:
• send a first packet to a first network node, the first network node being on a first network path between the source and a destination, the first packet destined to the destination;
• store instructions for updating packets to be sent to the destination, the instructions being based on an update to a first header of the first packet, the update performed by the first network node to send the first packet to the destination;
• update, based on the instructions, a second packet destined to the destination, a second header of the second packet defined based on the update;
• and
• send the second packet to the destination, the second packet sent using a second network path that is based on the second header and that bypasses the first network node.

One or more computer-readable storage media storing program code that, upon execution on a source, cause the source to perform operations comprising:

• sending a first packet to a first network node, the first network node being on a first network path between the source and a destination, the first packet destined to the destination;
• storing instructions for updating packets to be sent to the destination, the instructions being based on an update to a first header of the first packet, the update performed by the first network node to send the first packet to the destination;
• updating, based on the instructions, a second packet destined to the destination, a second header of the second packet defined based on the update;
• and
• sending the second packet to the destination, the second packet sent using a second network path that is based on the second header and that bypasses the first network node.