A quality measure, such as a signal-to-noise ratio, of a signal arriving at a gateway for a return link is used to adjust a data rate for the link. The return link is transferred from a terminal to the gateway through a satellite, and shared by a number of user terminals at any given time, including the terminal for which the data rate is adjusted. The terminals sharing the link have a certain interference relationship. Adjusting a data rate for a message sent from one or more terminals through the return link in the presence of signal degradation or power loss does not appreciably change the interference relationship among the plurality of terminals.