本发明提供一种视频发送方法、视频发送终端、媒体服务器及存储介质，涉及实时音视频通讯技术领域，该方法包括：针对任意一个更新码率周期，在任意一个更新码率周期内，按照任意一个更新码率周期对应的码率向媒体服务器发送视频包；在任意一个更新码率周期达到后，确定任意一个更新码率周期内的RTT往返时间；确定任意一个更新码率周期内的丢包率；根据任意一个更新码率周期内的RTT往返时间和任意一个更新码率周期内的丢包率，更新任意一个更新码率周期对应的码率，以在下一个更新码率周期内根据更新后的码率向媒体服务器发送视频包。本发明实施例通过RTT往返时间和丢包率来更新码率，缓解画面卡顿的情况，提高了画面清晰度。