[发明专利]一种单向应急通信无线网络的路由维护方法

权利要求书

1.一种单向应急通信无线网络的路由维护方法，其特征在于：所述路由维护方法包括：

步骤一，建立单向式应急通信移动无线网络模型，分析计算出单向式应急通信移动无线网络模型内单向网络所有的数据交换路由，确定按需路由协议的通信方式；

步骤二，利用节点序列号记录主机发送的路由请求，并根据主机之间的邻接关系和距离选取路由，获得最稳定且距离最短的数据交换路径；

步骤三，利用单向Hash链完成各主机的节点的身份认证，并通过按需路由协议的周期性报文进行数据交换的路由维护；

步骤四，利用单向移动网络的双向可达性，实时维护当前网络的有效路由，完成为应急通信提供可靠的路由。

2.根据权利要求1所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤一包括：

步骤1.1，定义单向网络通信为G＝(V,E)，单向网络通信的主机之间进行数据交换时，在单向网络模式或混合的单向链路模式下，若主机移动或受到干扰导致主机间无法接收数据信息时，则表示链路断开，定义为路由失效；

步骤1.2，主机通信时，用上有主机的路由表以“先进先出”方法或“最近最少使用”方法记录本主机至单向式应急通信移动无线网络中其余主机的路由信息；

UT＝(up,relation,space_time)；

其中，up表示本主机的上游主机，relation表示本主机与上游主机up之间的邻接关系relation值，relation值采用随机数确定的具有唯一性的初始值，当本主机接收到上游主机的报文时，则relation＝relation+1；若本主机在space_time时间段内未收到上游主机发送的报文，则判定本主机的上有主机发生变更，重新确定本主机的上游主机。

3.根据权利要求2所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤1.1中的单向网络模式为其中A表示主机A，B为主机B，主机A为主机B的上游主机，主机B为主机A的下游主机，主机B可以直接接收主机A发送的数据信息，主机A不能直接收到主机B发出的信息；其中，(A,B)被称为单向链路；

所述混合的单向链路模式是

A表示主机A，B为主机B，F为主机F；主机B为主机A的下游主机。

4.根据权利要求3所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤二包括：

步骤2.1，采用节点序列号记录主机发送的路由请求，保证路由更新以及数据传送的实时性；

步骤2.2，根据主机之间的邻接关系和距离选择数据交换的路径。

5.根据权利要求4所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤2.1包括：

当主机A拟和主机B进行通信时，定义主机B为目的主机，主机A为源主机；

首先由主机A或者主机B生成一个为随机数字序列号的节点序列号保存在路由信息中，生成节点序列号的主机每次进行同样的操作时节点序列号加1，通过比较分组中的节点序列号与生成节点序列号的主机的节点序列号，判断路由信息的实时性；

若路由表中没有到达主机B的路由，主机A生成序列号并发送请求报文寻求到达主机B的路由，所述请求报文内至少包含：

Re_mess＝(request，A，B，path(A,B)，relation，distance，routed)；

其中，request为路由请求；A为源主机地址；B为目的主机地址；path(A,B)为报文经过的路由；报文路由中各邻接主机之间邻接关系值relation之和；distance为报文路由的距离矢量之和；若报文路径存在主机B则routed置为1，否则主机B则routed置为0。