本发明实施例公开了一种路由表更新方法、装置、飞行器及存储介质。该方法应用于由多个飞行器节点与地面基站构成的无线网络中，包括：飞行器节点接收无线网络中其它节点的发送信息，发送信息中携带传输路径描述信息，传输路径描述信息用于描述其他节点与地面基站之间传输路径，发送信息包括：数据包和/或路由表；飞行器节点根据接收的发送信息，对飞行器节点本地存储的路由表进行更新，路由表包括监听到的飞行器节点以及传输路径描述信息。本发明实施例的技术方案，通过设计一种新的路由协议，实现了飞行器在低空飞行或者超视距飞行状态下能够和地面基站进行有效的无线通信。