A client device for utilizing interleaving data received from a remote network-based service for interleaving media data of a communication session between a client device and an endpoint device, the client device comprising: communication components for communicating with the remote network-based service; a processing system configured to perform the following operations: interacting with the remote network-based service, whereby the remote network-based service has knowledge of a communication media type for the communication session; receiving at the client device interleaving information from the remote network-based service, the interleaving information including an interleaving depth to be used for interleaving media data of the communication media type, and an adjustment value for adjusting the interleaving depth based on feedback; causing media data of the communication media type to be interleaved using the interleaving depth to generate an interleaved data stream; transmitting a signal that includes the interleaved data stream for receipt by the endpoint device as part of the communication session between the client device and the endpoint device; receiving feedback specifying a poor signal quality for the communication session detected at the endpoint device; adjusting the interleaving depth by applying the adjustment value to determine an adjusted interleaving depth based on the received feedback, and causing media data of the particular communication media type to be interleaved using the adjusted interleaving depth and while the communication session is in progress; and when ascertaining that the interleaving depth is at a maximum interleaving depth for the communication media type, adjusting error correction coding applied to a data stream of the communication session to attempt to increase a signal quality of the data stream. communication components for communicating with the remote network-based service; a processing system configured to perform the following operations: interacting with the remote network-based service, whereby the remote network-based service has knowledge of a communication media type for the communication session; receiving at the client device interleaving information from the remote network-based service, the interleaving information including an interleaving depth to be used for interleaving media data of the communication media type, and an adjustment value for adjusting the interleaving depth based on feedback; causing media data of the communication media type to be interleaved using the interleaving depth to generate an interleaved data stream; transmitting a signal that includes the interleaved data stream for receipt by the endpoint device as part of the communication session between the client device and the endpoint device; receiving feedback specifying a poor signal quality for the communication session detected at the endpoint device; adjusting the interleaving depth by applying the adjustment value to determine an adjusted interleaving depth based on the received feedback, and causing media data of the particular communication media type to be interleaved using the adjusted interleaving depth and while the communication session is in progress; and when ascertaining that the interleaving depth is at a maximum interleaving depth for the communication media type, adjusting error correction coding applied to a data stream of the communication session to attempt to increase a signal quality of the data stream. interacting with the remote network-based service, whereby the remote network-based service has knowledge of a communication media type for the communication session; receiving at the client device interleaving information from the remote network-based service, the interleaving information including an interleaving depth to be used for interleaving media data of the communication media type, and an adjustment value for adjusting the interleaving depth based on feedback; causing media data of the communication media type to be interleaved using the interleaving depth to generate an interleaved data stream; transmitting a signal that includes the interleaved data stream for receipt by the endpoint device as part of the communication session between the client device and the endpoint device; receiving feedback specifying a poor signal quality for the communication session detected at the endpoint device; adjusting the interleaving depth by applying the adjustment value to determine an adjusted interleaving depth based on the received feedback, and causing media data of the particular communication media type to be interleaved using the adjusted interleaving depth and while the communication session is in progress; and when ascertaining that the interleaving depth is at a maximum interleaving depth for the communication media type, adjusting error correction coding applied to a data stream of the communication session to attempt to increase a signal quality of the data stream.