CN109413654A - 一种单向应急通信无线网络的路由维护方法 - Google Patents

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

Info

Publication number
CN109413654A
CN109413654A CN201811574907.3A CN201811574907A CN109413654A CN 109413654 A CN109413654 A CN 109413654A CN 201811574907 A CN201811574907 A CN 201811574907A CN 109413654 A CN109413654 A CN 109413654A
Authority
CN
China
Prior art keywords
host
routing
route
message
emergency communication
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
CN201811574907.3A
Other languages
English (en)
Inventor
赵丽妍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN201811574907.3A priority Critical patent/CN109413654A/zh
Publication of CN109413654A publication Critical patent/CN109413654A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/126—Shortest path evaluation minimising geographical or physical path length
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/90—Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

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

Claims (10)

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包括：
在单向式应急通信移动无线网络模型中，每个主机周期性地向下游主机发送一个广播报文数据包，广播报文数据包的生命周期为1，即只能被相邻的下游主机接收；广播报文数据包中包含报文内容、发送报文的主机以及该主机是否有上游主机信息，当本主机接收到一个报文时，在上游主机表中更新两主机间的邻接关系值，邻接关系值越大，路由越稳定，网络拓扑结构的改变越小；
按需路由协议中由主机B选择通信路由，当主机B受到主机A的路由请求报文时，首先选取所有可完成通信的路由，然后选取其中邻接关系值较大且距离最短的路由将其发送给主机A；主机A接收到路由回答报文后将其写入路由表中，若未接收到回答，则重新发送路由请求报文。
7.根据权利要求5所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤三包括：
步骤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，应急通信移动网络中，采用按需路由协议进行网络通信，通过周期性报文来实现路由的维护。
8.根据权利要求7所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤3.1包括：
定义单向Hash函数F，对于任意的0≤i≤N，有Mi＝F(Mi+1)成立，则根据该函数可形成一个单向Hash链(M0,M1,…,MN)；
选取一个随机数MN作为Hash密钥链的种子密钥，利用单向Hash函数F对该种子密钥反复迭代处理，计算出该链中的其他密钥；传送路由信息时，主机根据路由请求的序列号和网络直径，从Hash链中从后往前的顺序选择其中的一个数值作为密钥添加至路由信息；
路由信息传送时，路由中的其他主机节点通过Hash函数进行散列计算：
f(key)＝key mod p(p≤m)；
其中，m为散列表长，mod是取模运算，p为小于或等于表长(最好接近m)的最小质数，验证信息中所携带的密钥key是否正确，从而认证各节点主机的身份。
9.根据权利要求7所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤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通信，需重新发送路由请求。
10.根据权利要求9所述的单向应急通信无线网络的路由维护方法，其特征在于：步骤四包括：
定义任意两个主机节点a和b在链路上是双向可达的，利用主机节点a的路由两端主机和主机节点b的路由两端主机均可获得对方的路由请求，通过一次路由申请获得多条数据交换的路由；
当其中一个路由无效时，通过路由维护保证路由的源主机一定能获得路由失效的消息，根据通信需要实时更新路由，保存新的路由信息；利用该信息有效完成应急通信网络的实时路由维护任务。
CN201811574907.3A 2018-12-21 2018-12-21 一种单向应急通信无线网络的路由维护方法 Withdrawn CN109413654A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811574907.3A CN109413654A (zh) 2018-12-21 2018-12-21 一种单向应急通信无线网络的路由维护方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811574907.3A CN109413654A (zh) 2018-12-21 2018-12-21 一种单向应急通信无线网络的路由维护方法

Publications (1)

Publication Number Publication Date
CN109413654A true CN109413654A (zh) 2019-03-01

Family

ID=65460485

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811574907.3A Withdrawn CN109413654A (zh) 2018-12-21 2018-12-21 一种单向应急通信无线网络的路由维护方法

Country Status (1)

Country Link
CN (1) CN109413654A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110572797A (zh) * 2019-10-28 2019-12-13 西安电子科技大学 用于应急通信的探路网拓扑结构及其路由方法
CN116528207A (zh) * 2023-06-02 2023-08-01 深圳市遐拓科技有限公司 一种应急救援现场无线通讯方法
CN117880172A (zh) * 2024-03-12 2024-04-12 南京邮电大学 一种基于sha-256哈希算法简化sr节点数的方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110572797A (zh) * 2019-10-28 2019-12-13 西安电子科技大学 用于应急通信的探路网拓扑结构及其路由方法
CN116528207A (zh) * 2023-06-02 2023-08-01 深圳市遐拓科技有限公司 一种应急救援现场无线通讯方法
CN116528207B (zh) * 2023-06-02 2023-09-15 深圳市遐拓科技有限公司 一种应急救援现场无线通讯方法
CN117880172A (zh) * 2024-03-12 2024-04-12 南京邮电大学 一种基于sha-256哈希算法简化sr节点数的方法

Similar Documents

Publication Publication Date Title
Misra et al. BAMBi: Blackhole attacks mitigation with multiple base stations in wireless sensor networks
CN109413654A (zh) 一种单向应急通信无线网络的路由维护方法
Zhang et al. Secure routing in ad hoc networks and a related intrusion detection problem
Kollati et al. IBFWA: Integrated Bloom Filter in Watchdog Algorithm for hybrid black hole attack detection in MANET
CN103906163A (zh) 一种基于鱼眼域的安全点对点路由方法
Devanagavi et al. Secured routing in wireless sensor networks using fault‐free and trusted nodes
Joshi et al. Security assessment of AODV protocol under wormhole and DOS attacks
Krishnan et al. Agent based trust estimation for mobile ad hoc network
El Mougy et al. Preserving privacy in wireless sensor networks using onion routing
Singh et al. A new technique for AODV based secure routing with detection black hole in MANET
Kareem et al. Survey and New Security methodology of Routing Protocol in AD-Hoc Network
Byrenheid et al. Secure embedding of rooted spanning trees for scalable routing in topology-restricted networks
Lavanya et al. Secured backup routing protocol for ad hoc networks
Bild et al. Using predictable mobility patterns to support scalable and secure MANETs of handheld devices
Lee et al. Efficient sink location service for prolonging the network lifetime in wireless sensor networks
Imran et al. DD-SARP: Dynamic data secure Anonymous Routing Protocol for MANETs in attacking environments
CN110289959A (zh) 一种使用公告板的双向匿名秘密通信协议
Singh et al. Energy efficient source based tree routing with time stamp in WSN
Araghi et al. A survey for prevention of black hole attacks in wireless mobile adhoc networks using cryptographic techniques
Pragadeswaran et al. Disguised Characteristic Randomness from Routing Data in Mesh
Divya et al. Black Hole Attack In AODV Routing Protocol
Sullivan Secure Analytics: Federated Learning and Secure Aggregation
Zhu et al. Distributed key management in Ad Hoc network based on mobile agent
Naseer et al. Mitigating Black Hole Attacks in Opportunistic Routing for Delay Tolerant Networks
Shet et al. Multidimensional trust-based energy aware routing protocols in multihop wireless networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20190301