A satellite communications system may include a satellite, a first ground based satellite transceiver, at least one second ground based satellite transceiver, and at least one ground based terminal coupled to the at least one second ground based satellite transceiver and classifying uplink data into different uplink data classifications, determining an uplink data rate, and determining a satellite signal path degradation. The satellite communications system may also include a gateway coupled to the first ground based satellite transceiver and communicating with the at least one ground based terminal via the satellite. The gateway may use cross layer protocol interfacing with the at least one ground based terminal for adaptively changing at least one transmission characteristic based upon the satellite signal path degradation. The satellite may allocate bandwidth based upon the uplink data classification and the uplink data rate.