一种单向应急通信无线网络的路由维护方法技术

本发明专利技术涉及一种单向应急通信无线网络的路由维护方法，解决的是不具有灵活查找路由以及快速适应未知网络拓扑结构的技术问题，通过采用建立单向式应急通信移动无线网络模型，计算出单向式应急通信移动无线网络模型内单向网络所有的数据交换路由，确定按需路由协议；利用节点序列号记录主机发送的路由请求，并根据主机之间的邻接关系和距离选取路由，获得最稳定且距离最短的数据交换路径；利用单向Hash链完成各主机节点的身份认证，通过按需路由协议的周期性报文进行数据交换的路由维护；利用单向移动网络的双向可达性，实时维护当前网络的有效路由的技术方案，较好的解决了该问题，可用于应急通信中。

A Route Maintenance Method for One-way Emergency Communication Wireless Network

The invention relates to a routing maintenance method of one-way emergency communication wireless network, which solves the technical problems of not having flexible routing lookup and adapting to unknown network topology quickly. By establishing a mobile wireless network model of one-way emergency communication, all data exchange routes of one-way emergency communication mobile wireless network model are calculated, and the data exchange routes of one-way network are determined. Need routing protocol; record routing requests sent by hosts by serial number of nodes, select routing according to the neighborhood and distance between hosts, and obtain the most stable and shortest distance data exchange path; use one-way Hash chain to complete the identity authentication of each host node, and maintain the routing of data exchange through periodic messages of on-demand routing protocol; use one-way mobile network Two-way accessibility, real-time maintenance of the current network effective routing technical solutions, a better solution to this problem, can be used in emergency communications.

【技术实现步骤摘要】
一种单向应急通信无线网络的路由维护方法
本专利技术涉及网络通信和数据传输领域，具体涉及一种单向应急通信无线网络的路由维护方法。
技术介绍
近年来，应急通信保障体系在公网建设上有了很大发展，但在无线自组网
的应用与实际需求尚有较大差距；现有的无线通信链路网在理想条件下虽然能够实现数据的高速和有效传输，但易受到地理环境、天气等影响，并且不具有灵活查找路由以及快速适应未知网络拓扑结构等特点，特别是在井下应急场合，无法为应急信息在未知环境下的传输提供可靠路由。本专利技术提供了一种单向应急通信无线网络的路由维护方法，解决了上述技术问题。
技术实现思路
本专利技术所要解决的技术问题是现有技术中存在的不具有灵活查找路由以及快速适应未知网络拓扑结构的技术问题。提供一种新的单向应急通信无线网络的路由维护方法，该单向应急通信无线网络的路由维护方法具有灵活查找路由以及快速适应未知网络拓扑结构的特点。为解决上述技术问题，采用的技术方案如下：一种单向应急通信无线网络的路由维护方法，其特征在于：所述路由维护方法包括：步骤一，建立单向式应急通信移动无线网络模型，分析计算出单向式应急通信移动无线网络模型内单向网络所有的数据交换路由，确定按需路由协议的通信方式；步骤二，利用节点序列号记录主机发送的路由请求，并根据主机之间的邻接关系和距离选取路由，获得最稳定且距离最短的数据交换路径；步骤三，利用单向Hash链完成各主机的节点的身份认证，并通过按需路由协议的周期性报文进行数据交换的路由维护；步骤四，利用单向移动网络的双向可达性，实时维护当前网络的有效路由，完成为应急通信提供可靠的路由。本专利技术中的工作原理，根据链路状况自主选择相对稳定且距离最短的安全路由，可靠地完成应急数据交换任务，实现了灵活查找路由以及快速适应未知网络拓扑结构。上述方案中，为优化，进一步地，步骤一包括：步骤1.1，定义单向网络通信为G＝(V,E)，单向网络通信的主机之间进行数据交换时，在单向网络模式或混合的单向链路模式下，若主机移动或受到干扰导致主机间无法接收数据信息时，则表示链路断开，定义为路由失效；步骤1.2，主机通信时，用上有主机的路由表以“先进先出”方法或“最近最少使用”方法记录本主机至单向式应急通信移动无线网络中其余主机的路由信息；UT＝(up,relation,space_time)；其中，up表示本主机的上游主机，relation表示本主机与上游主机up之间的邻接关系relation值，relation值采用随机数确定的具有唯一性的初始值，当本主机接收到上游主机的报文时，则relation＝relation+1；若本主机在space_time时间段内未收到上游主机发送的报文，则判定本主机的上有主机发生变更，重新确定本主机的上游主机。进一步地，步骤1.1中的单向网络模式为其中A表示主机A，B为主机B，主机A为主机B的上游主机，主机B为主机A的下游主机，主机B可以直接接收主机A发送的数据信息，主机A不能直接收到主机B发出的信息；其中，(A,B)被称为单向链路；所述混合的单向链路模式是A表示主机A，B为主机B，F为主机F；主机B为主机A的下游主机。进一步地，步骤二包括：步骤2.1，采用节点序列号记录主机发送的路由请求，保证路由更新以及数据传送的实时性；步骤2.2，根据主机之间的邻接关系和距离选择数据交换的路径。进一步地，步骤2.1包括：当主机A拟和主机B进行通信时，定义主机B为目的主机，主机A为源主机；首先由主机A或者主机B生成一个为随机数字序列号的节点序列号保存在路由信息中，生成节点序列号的主机每次进行同样的操作时节点序列号加1，通过比较分组中的节点序列号与生成节点序列号的主机的节点序列号，判断路由信息的实时性；若路由表中没有到达主机B的路由，主机A生成序列号并发送请求报文寻求到达主机B的路由，所述请求报文内至少包含：Remess＝(request，A，B，path(A,B)，relation，distance，routed)；其中，request为路由请求；A为源主机地址；B为目的主机地址；path(A,B)为报文经过的路由；报文路由中各邻接主机之间邻接关系值relation之和；distance为报文路由的距离矢量之和；若报文路径存在主机B则routed置为1，否则主机B则routed置为0。进一步地，步骤2.2包括：在单向式应急通信移动无线网络模型中，每个主机周期性地向下游主机发送一个广播报文数据包，广播报文数据包的生命周期为1，即只能被相邻的下游主机接收；广播报文数据包中包含报文内容、发送报文的主机以及该主机是否有上游主机信息，当本主机接收到一个报文时，在上游主机表中更新两主机间的邻接关系值，邻接关系值越大，路由越稳定，网络拓扑结构的改变越小；按需路由协议中由主机B选择通信路由，当主机B受到主机A的路由请求报文时，首先选取所有可完成通信的路由，然后选取其中邻接关系值较大且距离最短的路由将其发送给主机A；主机A接收到路由回答报文后将其写入路由表中，若未接收到回答，则重新发送路由请求报文。进一步地，步骤三包括：步骤3.1，利用单向Hash链对路由发现和维护过程中的各个主机节点进行身份认证，保证路由信息的安全和可信度；步骤3.2，根据主机A的路由表所记录的到主机B的路由:path(A,B)＝(A＝m1,m2,…,mk＝B,2≤k≤n)；其中，n为主机数量，mk为路由经过的主机；对该路由所经过的主机之间根据步骤3.1进行身份认证后，主机A采用源路由方法将路由path(A,B)保存至报文的头部，路由中的每个主机根据path将数据发送给路径中自己的下游主机，直到目的主机，完成数据的发送；步骤3.3，应急通信移动网络中，采用按需路由协议进行网络通信，通过周期性报文来实现路由的维护。进一步地，步骤3.1包括：定义单向Hash函数F，对于任意的0≤i≤N，有Mi＝F(Mi+1)成立，则根据该函数可形成一个单向Hash链(M0,M1,…,MN)；选取一个随机数MN作为Hash密钥链的种子密钥，利用单向Hash函数F对该种子密钥反复迭代处理，计算出该链中的其他密钥；传送路由信息时，主机根据路由请求的序列号和网络直径，从Hash链中从后往前的顺序选择其中的一个数值作为密钥添加至路由信息；路由信息传送时，路由中的其他主机节点通过Hash函数进行散列计算：f(key)＝keymodp(p≤m)；其中，m为散列表长，mod是取模运算，p为小于或等于表长(最好接近m)的最小质数，验证信息中所携带的密钥key是否正确，从而认证各节点主机的身份。进一步地，步骤3.3包括：步骤3.3.1，移动网络中，主机的移动或通信被干扰等原因均会导致主机路由表中的路由失效，通过路由维护监视链路状态保证主机及时接受路由无效信息；步骤3.3.2，按需路由协议的路由维护方法：假设主机发送报文的时间间隔为time，下游主机可确定其不在上游主机通信范围内的时间为Time，R表示每个主机的通信半径，若主机mi+1在Time时间段内未收到主机mi的报文，则表示(mi,mi+1)链路断开，并将该消息保存至主机mi+1的报文中，该消息通过主机mi+1向外不断传播；主机mi若想与主机mi+1通信，需重新发送路由请求。进一本文档来自技高网...

【技术保护点】
1.一种单向应急通信无线网络的路由维护方法，其特征在于：所述路由维护方法包括：步骤一，建立单向式应急通信移动无线网络模型，分析计算出单向式应急通信移动无线网络模型内单向网络所有的数据交换路由，确定按需路由协议的通信方式；步骤二，利用节点序列号记录主机发送的路由请求，并根据主机之间的邻接关系和距离选取路由，获得最稳定且距离最短的数据交换路径；步骤三，利用单向Hash链完成各主机的节点的身份认证，并通过按需路由协议的周期性报文进行数据交换的路由维护；步骤四，利用单向移动网络的双向可达性，实时维护当前网络的有效路由，完成为应急通信提供可靠的路由。

【技术特征摘要】
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的路由，所述请求报文内至少包含：Remess＝(request，A，B，path(A,B)，relation，distance，routed)；其中，request为路由请求；A为源主机地址；B为目的主机地址；path(A,B)为报文经过的路由；报文路由中各邻接主机之间邻接关系值relation之和；distance为报文路由的距离矢量之和；若报文路径存在主机B则routed置为1，否则主机B则routed置为0。6.根据权利要求5所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤2.2包括：在单向式应急通信移...

【专利技术属性】
技术研发人员：赵丽妍，
申请(专利权)人：赵丽妍，
类型：发明
国别省市：山东,37