[发明专利]一种用于跨洋航空通信的路由选择方法

摘要

本发明公开了一种用于跨洋航空通信的路由选择方法，其特征在于：数据包传输时，如果当前节点是本地最小节点，则“携带”数据包继续飞行，不是则在备用下一跳节点列表中选择一个备用节点；如果备用节点是正向飞行节点，则将数据包转发给它，如果不是则判断该节点是否存在正向飞行的前向邻居节点，存在则将数据包转发给该节点，不存在则将该节点从备用下一跳节点列表中删除，继续选择下一个备用节点。其显著效果是：在运用贪婪转发的基础上引入机会路由“存储-携带-转发”机制解决了本地最小问题，运用两跳路由信息解决了“携带”可能带来的路由环路问题，在平均时延、端到端数据传输成功率等方面具有较好性能，满足航空自组网的高动态需求。

主权项

一种用于跨洋航空通信的路由选择方法，包括邻居节点列表建立和数据包传输两个过程，其特征在于：所述邻居节点列表建立的方法是：每个节点周期性广播自身的Hello消息，当节点i收到节点j发出的Hello消息时，节点i则将节点j的信息保存到节点i的邻居节点列表中，i、j为节点的ID号，且i≠j，所述Hello消息包括节点ID号、地理位置、移动速度以及NI标志；所述数据包传输的步骤如下：步骤一：当前节点需要向目的节点发送数据时，当前节点检查自己的邻居节点列表中是否存在目的节点；如果存在，则当前节点直接将数据包发送给目的节点；如果不存在，则进入步骤二；步骤二：当前节点根据地理位置计算自己与目的节点之间的距离以及邻居节点列表中所有邻居节点与目的节点之间的距离，并将前向邻居节点保存在备用下一跳节点列表中；步骤三：当前节点判断自己是否为本地最小节点：如果当前节点是本地最小节点，则由当前节点“携带”数据包，返回步骤一；如果当前节点不是本地最小节点，则在所述备用下一跳节点列表中选择离目标节点最近的邻居节点作为备用下一跳节点，进入步骤四；步骤四：当前节点根据移动速度判断步骤三中的备用下一跳节点是否为正向飞行节点：如果是正向飞行节点，则当前节点将数据包转发给所述备用下一跳节点；如果不是正向飞行节点，则进入步骤五；步骤五：当前节点根据NI标志判断所述备用下一跳节点是否存在正向飞行的前向邻居节点：如果所述备用下一跳节点存在正向飞行的前向邻居节点，则当前节点将数据包转发给所述备用下一跳节点；如果所述备用下一跳节点不存在正向飞行的前向邻居节点，将所述备用下一跳节点从所述备用下一跳节点列表中删除，返回步骤三。