一种卫星网络邻居检测方法

摘要

本发明公开了一种卫星网络邻居检测方法，包括如下步骤：（1）检查接触计划图，如果本节点与某卫星节点即将接触，即在预测的时间内在相互的通信范围内，转下一步骤；（2）每隔T_interval特定时刻发送邻居探测数据包，数据包中携带自己当前的一跳邻居节点信息和二跳邻居节点信息；（3）更新各类邻居列表信息；（4）根据本节点的一跳、二跳、三跳邻居列表发现到达目的节点的实时路径；（5）维护各类邻居列表信息。本发明利用卫星轨道可预见的特点，可以发现三跳内的邻居节点。在同步卫星、中低轨卫星同时存在的情况下，能够发现数据发送卫星到地面站的实时路径，并且辅助检测星间、星地间失效链路。

主权项

一种卫星网络邻居检测方法，其特征在于，包括如下步骤：(1)检查接触计划图，如果本节点与某卫星节点即将接触，即在预测的时间内在相互的通信范围内，转下一步骤；(2)每隔T_interval特定时间发送邻居探测数据包，数据包中携带自己当前的一跳邻居节点信息和二跳邻居节点信息；(3)更新各类邻居列表信息：当收到邻居探测包，如果本节点不在对方的一跳邻居列表里，则将对方加入自己的一跳邻居列表，并注明单向链接；如果本节点在对方的一跳邻居列表里，则将对方加入自己的一跳邻居列表，并注明双向链接，只有具有双向链接关系的节点之间才构成一跳邻居；如果对方在本节点的二跳或者三跳邻居列表内，那么在二跳或者三跳邻居列表内删除对方节点；如果一跳邻居节点B的一跳邻居列表里存在某个节点A，A不在本节点的一跳邻居列表内，且A和B具有双向链接关系，那么将A加入本节点的二跳邻居列表；如果A在三跳邻居列表内，那么在三跳邻居列表内删除A；如果一跳邻居节点B的二跳邻居列表里存在某个节点C，C不在本节点的一跳和二跳邻居列表内，那么将C加入本节点的三跳邻居列表；(4)如果在预测的时间内，对于路由计算得到的下一跳节点，没有和本节点形成接触计划图中预测的邻居关系，那么根据本节点的一跳、二跳、三跳邻居列表发现到达目的节点的实时路径；如果不存在这样的实时路径，那么节点保管数据，等待其它路由对应下一跳节点的接触计划时间到来；(5)维护各类邻居列表信息：对于各邻居列表中的各条目，如果在3T_interval时间内没有更新，那么删除该条目。