[发明专利]一种航空自组织网络路由方法

权利要求书

1.一种航空自组织网络路由方法，其特征在于，包括3个阶段：路由建立阶段、路由选择阶段和路由维护阶段；在路由建立阶段，源节点从自身记录的未过期的路由表中查找是否有到目的节点的路由，若有则直接按照该路由传输数据，若没有则发起路由请求RREQ，当RREQ传输至目的节点，目的节点立即产生路由回复RREP，并沿着传输RREQ的路径回传RREP，源节点接收到RREP后，完成路由建立；在路由选择阶段，中间节点记录周围传输RREQ给自己的邻居节点的信息到RREQ表中，其中包含邻居节点至源节点的最小跳数，若某节点的邻居节点数小于等于3个，则将这些邻居节点传送过来的RREQ信息记录到该节点的RREQ表中，若某节点的邻居节点数大于3个，比较邻居节点传送过来的RREQ信息中记载的至源节点的最小跳数，记录其中最小跳数值最小的3个RREQ信息；当某个邻居节点重复传送RREQ时，若RREQ表中记录的该邻居节点至源节点的最小跳数小于当前传送的RREQ信息中记载的最小跳数，则丢弃当前传送的RREQ信息，否则更新该邻居节点在RREQ表中的最小跳数信息；当后续传送过来的RREQ信息在RREQ表中无记录且小于已记录的某个最小跳数值，则将后续传送过来的RREQ信息更新到RREQ表中，同时删除原记录中最小跳数值最大的RREQ信息；同时为了在节点数据链路断裂后能将数据传输至备用路径上，中间节点将其邻居节点的信息存储到邻居路由表中，并对每个邻居节点设置标志位以判断该邻居节点是否在数据传输路径上；在路由维护阶段，当某节点的数据链路断裂，根据该节点的邻居路由表中记录的各邻居节点标志位，选择一个邻居节点，将数据传输至该邻居节点，并继续在该邻居节点所在路径上传输数据；各节点在邻居路由表中对其每个邻居节点设置一个布尔变量的标志位，标志位的值为true时，表明该邻居节点位于数据传输路径上；当某节点的数据链路断开时，断链节点发送一个跳数为1的路由错误包到标志位值为true的邻居节点，邻居节点在收到路由错误包后，将自己到目的节点的跳数回传给断链节点，断链节点经比较找出到目的节点跳数最小的邻居节点，然后将传输数据传送给该邻居节点，按照路由建立阶段建立好的备用路径继续传输数据。

2.根据权利要求1所述航空自组织网络路由方法，其特征在于，当某中间节点A接收到目的节点传送过来的RREP信息时，节点A根据自己的RREQ表判断其邻居节点中至源节点最小跳数最小的邻居节点B，并将RREP转发给邻居节点B和其他所有邻居节点，其他邻居节点在接收到RREP后，删除自己RREQ表中关于节点A的记录。

3.根据权利要求1所述航空自组织网络路由方法，其特征在于，在路由请求洪泛期间，中间节点如果有到目的节点的路由，也不进行路由回复RREP，由目的节点统一进行路由回复。