Congestion sensitive path-balancing

摘要

Encapsulated packets may be generated for different packets transmitted between a source instance and destination instance in a computer system. The source instance and destination instance may be implemented by different physical hosts linked by multiple network paths. Congestion of the multiple network paths may be determined and path-balancing polices may be implemented in response to the determined congestion. Each encapsulation packet comprises contents of a corresponding packet, and one or more data values selected in accordance with a path-balancing policy. The data values added to one encapsulation packet may differ from those added to another. Different network paths to the destination may be selected for different encapsulation packets of a given transmission based at least in part on the added data values.

主权项

1. A computer-implemented method, comprising:
under the control of one or more computer systems configured with executable instructions,
receiving an indication of congestion from a routing component in a network between a source computer system and a destination computer system connected by a plurality of physical network paths;implementing a path-balancing policy by configuring a virtualization layer of the source computer system to:
obtain packets of a network transmission, where the packets are generated by a computer instance supported by the virtualization layer;generate a first encapsulated packet corresponding to a first packet of the packets of the network transmission, where the first encapsulated packet comprises at least a portion of contents of the first packet and a first set of values determined in accordance with the path-balancing policy, such that the first set of values cause the routing component to route the first encapsulated packet along a first physical network path of the plurality of physical network paths;generate a second encapsulated packet corresponding to a second packet of the packets of the network transmission, where the second encapsulated packet comprises at least a portion of contents of the second packet and a second set of values determined in accordance with the path-balancing policy, such that the second set of values cause the routing component to route the second encapsulated packet along a second physical network path of the plurality of physical network paths;transmit the first encapsulation packet to the destination computer system using the first physical network path of the plurality of physical network paths based at least in part on the first set of values; andtransmit the second encapsulation packet to the destination computer system using the second physical network path of the plurality of physical network paths based at least in part on the second set of values, where at least one segment along the first path and the second path is different.