[发明专利]用于小卫星星座通信的无线自组织网络路由方法

摘要

一种用于小卫星星座通信的无线自组织网络路由方法，其步骤为：(1)路由查询：在需要时，发起节点发出路由查询Route Ask，其中包含发起节点和目的节点的信息；(2)路由回应：目的节点收到发给自身的Route Ask时，向发起节点发送路由回应Route Answer；(3)路由错误：若某节点判断其邻居节点不可达时，则查找与故障节点相关的路由表项，转发故障信息，然后将故障节点从邻居列表中删除；其他节点收到Route Error后，将相应的路由置为无效；(4)Alive Notify机制：所有节点周期性的发送Alive Notify报文，以便发现故障节点和新加入的节点。本发明可大大提高路由策略的可靠性、鲁棒性、安全性，且能提高路由效率。

主权项

一种用于小卫星星座通信的无线自组织网络路由方法，其特征在于步骤为：(1)路由查询：在需要时，发起节点发出路由查询Route Ask，其中包含发起节点和目的节点的信息；当中间节点收到Route Ask后，先根据其中的信息判断此Route Ask有效且最新，不满足则丢弃；若满足，则判断是否需要添加或更新到Route Ask发起节点的反向路由信息，最后修改Route Ask的跳数并转发；(2)路由回应：目的节点收到发给自身的Route Ask时，向发起节点发送路由回应RouteAnswer；当中间节点收到Route Answer后，记录或更新路由，同时将Route Answer转发；Route Ask发起节点收到Route Answer后，记录路由信息，开始发送数据；若没有到目的节点的有效信息，等待一段时间后重发Route Ask；重复一定次数后停止获取路由，终止此次数据发送过程；(3)路由错误：若某节点判断其邻居节点不可达时，则查找与故障节点相关的路由表项，转发故障信息，然后将故障节点从邻居列表中删除；其他节点收到Route Error后，将相应的路由置为无效；(4)Alive Notify机制：所有节点周期性的发送Alive Notify报文，以便发现故障节点和新加入的节点；节点收到Alive Notify报文后，若已有报文发起者的信息，则更新相应节点的生命期；若无相应信息，则新增邻居节点；对于在给定时间内无Alive Notify报文发出的节点，其邻居节点认为其不可达，按照步骤(3)的方式转发故障节点的信息。