A transmitting end-point computes a current transmission rate for each respective outbound half-route of outbound half-routes of a route set between transmitting and receiving end-points. The transmitting end-point receives, from the receiving end-point via a respective inbound half-route of the route set, a transmission rate limit for each respective outbound half-route, the transmission rate limit computed by the receiving end-point from routing headers of messages received by the receiving end-point on the respective outbound half-route, wherein the transmission rate limit for each respective outbound half-route places an upper bound on the current transmission rate for transmissions issued on the respective outbound half-route.