We propose a new data link protocol with an adaptive frame length control scheme for satellite networks. The wireless communication channel in satellite networks is subject to errors that occur with time variance. The frame length of the data link layer is another important factor that affects throughput performance in dynamic channel environments. If the frame length could be chosen adaptively in response to changes in the dynamically varying satellite channel, maximum throughput could be achieved under both noisy and non-noisy error conditions. So, we propose a frame length control scheme that acts adaptively to counter errors that occur with time variance. We model the satellite channel as a two-state Markov block interference (BI) model. The estimation of the channel error status is based on the short-term bit error rate and the duty cycle of noise bursts. Numerical and computer simulation results show that the proposed scheme can achieve high throughput for both dense and diffuse burst noise channels.