CN112291789A - 一种面向大规模自组织网络的安全路由协议方法及系统 - Google Patents

一种面向大规模自组织网络的安全路由协议方法及系统 Download PDF

Info

Publication number
CN112291789A
CN112291789A CN202011542383.7A CN202011542383A CN112291789A CN 112291789 A CN112291789 A CN 112291789A CN 202011542383 A CN202011542383 A CN 202011542383A CN 112291789 A CN112291789 A CN 112291789A
Authority
CN
China
Prior art keywords
node
data packet
routing
relay node
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.)
Granted
Application number
CN202011542383.7A
Other languages
English (en)
Other versions
CN112291789B (zh
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.)
Jiangsu Mobile Information System Integration Co ltd
Nanjing University of Posts and Telecommunications
Original Assignee
Jiangsu Mobile Information System Integration Co ltd
Nanjing University of Posts and Telecommunications
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 Jiangsu Mobile Information System Integration Co ltd, Nanjing University of Posts and Telecommunications filed Critical Jiangsu Mobile Information System Integration Co ltd
Priority to CN202011542383.7A priority Critical patent/CN112291789B/zh
Publication of CN112291789A publication Critical patent/CN112291789A/zh
Application granted granted Critical
Publication of CN112291789B publication Critical patent/CN112291789B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless

Landscapes

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

Abstract

本发明实施例提出了一种面向大规模自组织网络的安全路由协议方法及系统，该方法包括：步骤一、构建通信网络；步骤二、产生进行数据交互的通信数据包；步骤三、中间转发机制接收通信数据包，并进行数据包更新；步骤四、根据所述通信数据信息寻找目标终端，完成数据传输。同时，本发明实施例提供的安全路由协议，在实现防止网络生成恶意环路、防止恶意节点通过各种行为从最短路径重定向路由、防止攻击者伪造路由信息等目标的同时，依旧可以保证通信效率不会大幅度降低甚至在最好情况下有所提高。

Description

一种面向大规模自组织网络的安全路由协议方法及系统
技术领域
本发明涉及一种面向大规模自组织网络的安全路由协议方法及系统，特别是涉及H04W无线通信网络技术领域。
背景技术
通信网络及其硬件设备的飞速发展使得无线通信网络技术成为当前最热门的研究领域之一。传统的无线通信网络一般是中心式或集中式的，需要有如基站等固定通信基础设施的支撑才能运行，存在很多局限性。
现有技术中，对于安全路由策略的思想是对数据包采用诸如数字签名和加密之类的加密技术，从而禁止非法节点加入网络或使合法节点能够检测到非法网络攻击。然而，尽管基于密码学方法的路由协议可以实现足够的数据隐私保护，但是与原始协议相比，上述方案将密码学信息数据在路由过程的每一跳中都加入了中继数据包，导致通信效率急剧降低，针对大规模终端节点场景下的复杂自组织网络，通信效率降低的幅度更为明显。
发明内容
发明目的：一个目的是提出一种面向大规模自组织网络的安全路由协议方法，以解决现有技术存在的上述问题。进一步目的是提出一种实现上述方法的系统。本发明实施例在进行路由通信时，通过引入数字签名进一步验证每个节点创建的路由信息，以及通过将前序节点数据包公开给其他节点来证明存在到目的节点的有效路由，与此同时中继节点通过与源节点交换路由信息来开始构建路由，达到解决请求伪造和重写路由信息包之类的网络攻击问题，以及确保安全性的目的。
第一方面，提供了一种面向大规模自组织网络的安全路由协议方法，该方法包括：
构建通信网络，包括源节点、目的节点和中继节点在内的各通信节点，链接各通信节点的通信链路，以及管理服务器；
管理服务器广播允许各通信节点进入通信网络的允许信息；
根据允许信息，各通信节点加入通信网络；
管理服务器产生进行数据交互的通信数据包；通信数据包包括请求协议和响应协议；
中继节点接收通信数据包，解析并获取通信数据包中的通信数据信息；
根据通信数据信息寻找目标终端，完成数据传输；其中，目标终端为各通信链路中的最终通信节点。
在第一方面的一些可实现方式中，允许信息包括唯一的识别编号和私钥。
在第一方面的一些可实现方式中，请求协议用于实现路由请求阶段中，源节点通过中继节点与目的节点的数据通信；其中，路由请求阶段进一步为：
源节点生成包含自身签名信息的路由请求数据包，并广播到相邻的中继节点；
中继节点接收路由请求数据包，在解析验证请求数据包中携带的源节点签名信息后，进一步在源节点方向上建立通信链路，并将源节点的路由请求数据包和路由信息存储至自身的路由表中，同时将自身的签名信息和识别编号添加至路由请求数据包中，并转发至下一个中继节点；
下一个中继节点接收中继节点发送的路由请求数据包，在解析验证请求数据包中携带的源节点签名信息、中继节点的签名信息的后，进一步在源节点方向上建立通信链路，并存储中继节点发送的路由请求信息，同时将中继节点的签名信息和识别编号更新为自身的签名信息和识别编号，并向通信链路中的下一个中继节点发送最新的路由请求数据包；
当路由请求数据包中存在到达目的节点的路径，或者可以到达目的节点的有效中继节点时，结束路由请求过程。在第一方面的一些可实现方式中，路由请求数据包不包含最大跳数，加入了有效时间、位置信息以及源节点的识别编号和当前时间戳通过哈希算法生成的签名信息。
在第一方面的一些可实现方式中，响应协议用于实现在路由响应阶段中，目的节点通过中继节点与源节点的数据通信，其中，路由响应阶段进一步为：
目的节点生成包含自身签名信息的路由响应数据包，并根据路由请求阶段建立的通信链路，将路由响应数据包反向发送至最接近的中继节点；
中继节点接收路由响应数据包，在解析验证请求数据包中携带的目的节点签名信息后，将目的节点的路由信息和响应数据包存储至自身的路由表中，同时，将自身的签名和识别编号添加至路由响应数据包中，转发至通信链路中的下一个中继节点；
下一个中继节点接收中继节点的路由响应数据包，在解析验证路由响应数据包中携带的目的节点的签名信息、中继节点的签名信息的后，存储来自中继节点的路由响应信息，同时将自身的签名信息和识别编号添加到中继节点的路由响应数据包中，并将形成的路由响应数据包发送至下一个中继节点；
当路由响应数据包通过反向传输至源节点时，结束转发过程。
在第一方面的一些可实现方式中，路由响应数据包在中继节点中传输时，用于接收路由响应数据包的中继节点，解析验证的签名信息包括目的节点、链路中靠近目的节点的第一个中继节点、以及上一个中继节点的签名信息；同时，在当前中继节点将路由响应数据包中上一个中继节点的签名信息和识别编号更新为自身的签名信息和识别编号后，转发形成的路由响应数据包。
在第一方面的一些可实现方式中，请求协议中路由请求消息格式包括：类型、有效时间、位置信息、签名信息、节点识别编号和目的节点识别编号；其中，签名信息由当前时间戳通过哈希算法生成。
在第一方面的一些可实现方式中，响应协议中路由响应消息格式进一步包括：类型、有效时间、位置信息、签名信息、节点识别编号和源节点识别编号。
第二方面，提供了一种面向大规模自组织网络的安全路由协议系统，该系统包括：管理服务器模块、发送端模块、中间端模块、终端模块、数据传输模块。
在第二方面的一些可实现方式中，管理服务器模块包括管理服务器，用于广播允许各通信节点进入通信网络的允许信息；其中，允许信息包括唯一的识别编号和私钥。
在第二方面的一些可实现方式中，发送端模块与中间端模块通过所述数据传输模块形成路由协议传输的路径，并进一步产生数据包。中间端模块包含安全路由协议在数据通信过程中的中继节点；中继节点作为数据传输中间站，用于构建发送端模块与所述终端模块的数据中转链路。终端模块通过数据传输模块与中间端模块建立通信关系，实现数据反向传输。数据传输模块用于路由安全协议通信中的数据传输，包含路由请求数据传输模块、路由响应数据传输模块。
在第二方面的一些可实现方式中，发送端模块在路由请求阶段包括通信链路中的源节点，在路由响应阶段包含通信链路中的目的节点；所述源节点在路由请求阶段用于生成包含自身签名信息的路由请求数据包，并广播到相邻的中继节点；所述目的节点在路由响应阶段用于生成包含自身签名信息的路由响应数据包，并根据路由请求阶段建立的通信链路，将所述路由响应数据包反向发送至最接近的中继节点。
在第二方面的一些可实现方式中，终端模块在路由请求阶段包括通信链路中的目的节点，在路由响应阶段包含通信链路中的源节点；所述源节点在路由响应阶段用于接收所述目的节点发送的路由响应数据包；所属目的节点在路由请求阶段用于接收源节点发送的路由请求数据包。
在第二方面的一些可实现方式中，中继节点在数据包进行传输时，在路由响应阶段，中继节点解析验证的签名信息包括目的节点、链路中靠近目的节点的第一个中继节点、以及上一个中继节点的签名信息，同时，在当前中继节点将路由响应数据包中上一个中继节点的签名信息和识别编号更新为自身的签名信息和识别编号后，转发形成的路由响应数据包；在路由请求阶段，中继节点解析验证的签名信息包括源节点、上一个中继节点的签名信息，同时在上一个中继节点的签名信息和识别编号更新为自身的签名信息和识别编号后，转发形成的路由请求数据包。
有益效果：本发明提出了一种面向大规模自组织网络的安全路由协议方法及实现该方法的系统，针对现有路由策略在通信效率上的缺陷，提出一种适用于大规模自组织网络的有效安全路由协议，该协议可以解决请求伪造和重写路由信息包之类的网络攻击，同时可以实现高效的通信路由选择。该协议基于按需点播距离矢量路由，进一步引入数字签名验证每个节点创建的路由信息，但路由的中继节点保存了先前从目的节点接收到的数据包，因此，他们通过将这些数据包公开给其他节点来证明存在到目的节点的有效路由，与此同时中继节点通过与源节点交换路由信息来开始构建路由，达到解决请求伪造和重写路由信息包之类的网络攻击问题，以及确保安全性的目的。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的网络场景图。
图2为本发明实施例提供的路由请求协议消息的组成格式框图。
图3为本发明实施例提供的路由响应协议消息的组成格式框图。
图4为本发明实施例提供的方法流程示意图。
具体实施方式
本发明通过一种面向大规模自组织网络的安全路由协议方法及系统，实现基于面向大规模自组织网络，路由协议安全通信的目的。下面通过实施例，并结合附图对本方案做进一步具体说明。
通信网络及其硬件设备的飞速发展使得无线通信网络技术成为当前最热门的研究领域之一。传统的无线通信网络一般是中心式或集中式的，需要有如基站等固定通信基础设施的支撑才能运行，存在很多局限性。在一些特殊的应用场景下通常没有预先建立好的通信基础设施，例如军事战场环境通信、突发自然灾害的报警和灾后救援等应急通信场景，这些场景需要一种不依赖于固定通信基础设施就可以迅速搭建网络并进行正常通信，因此，自组织网络应运而生。
自组织网络是一种多跳的、无中心的自组织无线网络，又称为多跳网、无基础设施网。整个网络没有固定的基础设施，每个节点都是移动的，并且都能以任意方式动态地保持与其它节点的通信。与传统的无线通信网络相比，自组织网络具有独立组网、无中心、动态性、自组织独立性等特点。
自组织网络中的每个移动终端节点兼备路由器和主机两种功能：作为主机，终端需要运行面向用户的应用程序；作为路由器，需要运行相应的路由协议，根据路由策略和路由表参与分组转发和路由维护工作。因此，自组织网络中的节点在具备普通移动终端所需的功能，具有数据报文转发能力。近年来，自组织网络被越来越多地应用于战场通信、物联网和自动驾驶系统等场景中，涉及许多对隐私和安全信息数据的处理和转发，然而自组织网络由于没有中心控制节点，所以安全性较差。
传统路由协议如按需点播距离矢量路由及动态源路由允许节点自由加入网络，但是这些协议容易受到来自恶意节点的网络攻击，例如通信数据的拦截和路由的伪造。
针对上述问题，申请人认为现有技术中对于安全路由策略的思想是对数据包采用诸如数字签名和加密之类的加密技术，从而禁止非法节点加入网络或使合法节点能够检测到非法网络攻击。然而，尽管基于密码学方法的路由协议可以实现足够的数据隐私保护，但是与原始协议相比，这些方案将密码学信息数据在路由过程的每一跳中都加入了中继数据包，使得通信效率急剧降低，尤其是对于大规模终端节点场景下的复杂自组织网络，通信效率更为悲观。
为解决现有技术中存在的缺点，本发明实施例提供了一种面向大规模自组织网络的安全路由协议方法及系统，下面结合附图对本发明实施例的技术方案进行描述。如图1所示为本发明实施例的网络场景架构图，在通信过程中划分如图4所示步骤。具体一种面向大规模自组织网络的安全路由协议方法，包括：
步骤一、构建通信网络。
其中，通信网络为大规模的自组织网络，由多个终端节点和管理服务器构成。
在一个实施例中，管理服务器广播允许各通信节点进入通信网络的允许信息，自组织网络中的中继节点根据广播的数据信息，加入通信网络。其中，管理服务器广播的数据信息包括唯一的识别编号和私钥，接收并具有唯一识别编号和私钥的节点，根据匹配结果加入自组织网络中。
步骤二、产生进行数据交互的通信数据包。
其中，通信数据包包括路由请求协议数据包、路由响应协议数据包。
在一个实施例中，在路由请求阶段，源节点S生成包含自身签名信息Signature的路由请求协议数据包并广播到相邻节点，即
Figure DEST_PATH_IMAGE002
，其中
Figure DEST_PATH_IMAGE004
表示携带源节点S签名信息的路由请求数据包，
Figure DEST_PATH_IMAGE006
表示源节点S的签名信息，
Figure DEST_PATH_IMAGE008
表示第一个相邻的中继节点。其中，路由请求协议数据包的信息格式如图2所示，具体包括节点类型Type表、有效时间MaxAge、位置信息LI、签名信息Signature、节点识别编号
Figure DEST_PATH_IMAGE010
以及目的节点识别编号Destination ID。与按需点播距离矢量路由请求协议数据格式不同的是，本实施例中的路由请求协议数据包信息不包含最大跳数，通过为每个节点的消息格式中添加了自身的位置信息，每个节点将其接收到的路由请求与自己的位置信息进行比较，并将其差值除以自己的通信范围，以估算跳数，这样可以减少数据包大小，从而提高通信效率。其中，签名信息Signature通过由源节点S节点的识别编号
Figure 56408DEST_PATH_IMAGE010
和当前时间戳
Figure DEST_PATH_IMAGE012
通过哈希算法生成，即
Figure DEST_PATH_IMAGE014
。
在一个实施例中，在路由响应阶段，路由响应协议数据包进一步包括目的节点的路由响应协议数据包、中继节点的路由响应协议数据包。目的节点D生成包含自身签名信息Signature的路由响应协议数据包，并根据路由请求阶段建立的路由将产生的路由响应协议数据包通过反向传播的方式发送给源节点S，即
Figure DEST_PATH_IMAGE016
，m表示中继节点的数量，
Figure DEST_PATH_IMAGE018
表示携带目的节点D签名信息的路由响应数据包，
Figure DEST_PATH_IMAGE020
表示目的节点D的签名信息。其中，路由响应协议数据包的信息格式如图3所示，具体包括节点类型Type表、有效时间MaxAge、位置信息LI、签名信息Signature、节点识别编号
Figure DEST_PATH_IMAGE022
、以及源节点识别编号Source ID。与按需点播距离矢量路由响应协议数据格式不同的是，本实施例中的路由响应协议数据包信息不包含最大跳数。
步骤三、中间转发机制接收通信数据包，并进行数据包更新。
其中，通信数据包更新的方式为更新协议中的路由表前期记录的信息。
在一个实施例中，在路由请求阶段，中继节点
Figure 52177DEST_PATH_IMAGE008
验证接收到的路由请求数据包
Figure 566335DEST_PATH_IMAGE004
中源节点S的签名信息，同时在S方向上建立路径，并将路由信息和源节点S发送的路由请求信息
Figure 430386DEST_PATH_IMAGE004
存储在其自己的路由表中。然后，中继节点
Figure 713600DEST_PATH_IMAGE008
将其自己的签名信息和识别编号
Figure DEST_PATH_IMAGE024
添加到路由请求信息中，并将其转发给下一个中继节点
Figure DEST_PATH_IMAGE026
，该步骤可表示为
Figure DEST_PATH_IMAGE028
，其中
Figure 693319DEST_PATH_IMAGE004
表示携带源节点S签名信息的路由请求数据包，
Figure 429194DEST_PATH_IMAGE006
表示源节点S的签名信息，
Figure DEST_PATH_IMAGE030
表示中继节点
Figure 80624DEST_PATH_IMAGE008
的签名信息。
在一个实施例中，在路由请求阶段，中继节点
Figure 218344DEST_PATH_IMAGE026
收到来自中继节点
Figure 680550DEST_PATH_IMAGE008
的路由请求信息后，将验证源节点S和中继节点
Figure 169300DEST_PATH_IMAGE008
的签名信息，同时在S方向上建立路径，并存储来自中继节点
Figure 375153DEST_PATH_IMAGE008
的路由请求信息。生成新的路由请求信息中，中继节点
Figure 118113DEST_PATH_IMAGE008
的签名信息和识别编号
Figure 282378DEST_PATH_IMAGE024
将替换为中继节点
Figure 727265DEST_PATH_IMAGE026
的地址和识别编号
Figure DEST_PATH_IMAGE032
。
在一个实施例中，在路由响应阶段，中继节点
Figure DEST_PATH_IMAGE034
验证接收到的路由响应数据包
Figure 923760DEST_PATH_IMAGE018
中目的节点D的签名信息，并将路由信息和接收的路由响应信息存储在其自己的路由表中。同时，中继节点
Figure 301652DEST_PATH_IMAGE034
生成包含自身识别编号
Figure DEST_PATH_IMAGE036
和签名信息的路由响应信息RREP，并将这个路由响应信息RREP附加到从目的节点D接收的路由响应信息
Figure 840081DEST_PATH_IMAGE018
中。随后，将合并的数据包进行下一步的转发。该步骤进一步可表示为
Figure DEST_PATH_IMAGE038
，其中
Figure 269137DEST_PATH_IMAGE018
表示从目的节点D接收的路由响应数据包，
Figure 82372DEST_PATH_IMAGE020
表示目的节点D的签名信息，
Figure DEST_PATH_IMAGE040
表示中继节点
Figure 783612DEST_PATH_IMAGE034
的签名信息。
在一个实施例中，在路由响应阶段，中继节点
Figure DEST_PATH_IMAGE042
从中继节点
Figure 7789DEST_PATH_IMAGE034
接收路由响应信息，验证目的节点D和中继节点
Figure 427269DEST_PATH_IMAGE034
的签名信息，存储来自中继节点
Figure 778615DEST_PATH_IMAGE034
的路由响应信息。随后，中继节点
Figure 865520DEST_PATH_IMAGE042
将自己的签名和识别编号
Figure DEST_PATH_IMAGE044
添加到来自的中继节点
Figure 762063DEST_PATH_IMAGE034
的路由响应信息中，并将产生的新路由响应信息发送到下一个中继节点，该步骤可表示为
Figure DEST_PATH_IMAGE046
，其中，
Figure 137681DEST_PATH_IMAGE020
表示目的节点D的签名信息，
Figure 27139DEST_PATH_IMAGE040
表示中继节点
Figure 483397DEST_PATH_IMAGE034
的签名信息，
Figure DEST_PATH_IMAGE048
表示中继节点
Figure 800109DEST_PATH_IMAGE042
的签名信息，
Figure DEST_PATH_IMAGE050
表示中继节点
Figure 663023DEST_PATH_IMAGE042
的识别编号。
在一个实施例中，在路由响应阶段，中继节点
Figure DEST_PATH_IMAGE052
验证数据包中目的节点D、中继节点
Figure 841326DEST_PATH_IMAGE034
和最新中继节点
Figure 637243DEST_PATH_IMAGE042
的识别编号和签名，同时中继节点
Figure 390436DEST_PATH_IMAGE052
从接收到的路由响应信息中将中继节点
Figure 537383DEST_PATH_IMAGE042
的识别编号
Figure 283491DEST_PATH_IMAGE044
和签名替换成自己的识别编号
Figure DEST_PATH_IMAGE054
和签名。最后，将路由响应信息数据包被转发到下一个中继节点。
步骤四、根据所述通信数据信息寻找目标终端，完成数据传输。
其中数据传输进一步包括数据存储和数据转发。
在一个实施例中，在路由请求阶段，当路由请求信息得到到达目的节点D或目的节点D的有效路由的节点信息时，完成数据传输。
在一个实施例中，在路由响应阶段，当路由响应信息到达源节点S时，完成数据传输。
在一个实施例中，通信链路中每当一个节点接收到数据包消息时，会将其中的有效时间与当前时间进行对比，如果该数据包过期则马上丢弃，由此减少路由建立过程中不必要的通信过程，提升效率。
基于上述方法，提出一种用于实现上述方法的系统，该系统包括：管理服务器模块、发送端模块、中间端模块、终端模块、数据传输模块。
其中，管理服务器模块包括管理服务器，用于广播进入通信网络的允许信息。
发送端模块进一步为路由安全协议通信中的起始模块，该模块与中间端模块通过数据传输模块形成路由协议传输的路径，并进一步产生路由请求数据包，其中，起始模块包含安全路由协议在数据通信过程中的源节点。
中间端模块包含安全路由协议在数据通信过程中的中继节点；中继节点作为数据传输中间站，用于构建发送端模块与终端模块的数据中转链路。
终端模块进一步为路由安全协议通信中的目的模块，该模块包含数据通信过程中的目的节点，通过数据传输模块与中间端模块建立通信关系，实现数据传输；目的节点用于接收路由请求数据包，并根据请求数据包产生路由响应数据包；路由响应数据包通过数据传输模块，进一步根据反向路径进行数据响应。
数据传输模块用于路由安全协议通信中的数据传输，进一步包含路由请求数据传输模块、路由响应数据传输模块；其中，路由请求数据传输模块用于将发送端模块产生的由请求数据包传输至所述目的节点；路由响应数据传输模块用于将终端模块中产生的路由响应数据包传输至源节点。
在一些实施例中，管理服务器模块中允许信息包括唯一的识别编号和私钥。管理服务器广播允许进入自组织网络的数据信息，中间转发机制即自组织网络中的中继节点根据广播的数据信息，加入所述通信网络。
在一些实施例中，在路由请求阶段，发送端模块中的源节点S由自身识别编号
Figure 668336DEST_PATH_IMAGE010
和当前时间戳通过哈希算法生成签名Signature，即
Figure 326851DEST_PATH_IMAGE014
，并生成一个包括节点类型、有效时间、位置信息、签名和识别编号信息的路由请求。
在一些实施例中，在路由请求阶段，发送端模块中的源节点S通过数据传输模块将路由请求发送到中间端模块中的第一个中继节点
Figure 961094DEST_PATH_IMAGE008
。中间端模块中的第一个中继节点
Figure 746779DEST_PATH_IMAGE008
在接收到来自发送端模块中的源节点S的路由请求后，通过验证识别编号和签名得到该数据包的合法性，将此路由请求连同路由表一起保存。同时，中间端模块中的第一个中继节点
Figure 782868DEST_PATH_IMAGE008
也会生成一个签名，并将自己的签名和识别编号
Figure 612284DEST_PATH_IMAGE024
附加到路由请求后，通过数据传输模块转发到中间端模块中的下一个中继节点
Figure 468244DEST_PATH_IMAGE026
，该实现过程进一步为
Figure 572467DEST_PATH_IMAGE028
，其中
Figure 181171DEST_PATH_IMAGE004
表示携带源节点S签名信息的路由请求数据包，
Figure 712647DEST_PATH_IMAGE006
表示源节点S的签名信息，
Figure 790324DEST_PATH_IMAGE030
表示中继节点
Figure 698237DEST_PATH_IMAGE008
的签名信息。
在一些实施例中，在路由请求阶段，中间端模块中的下一个中继节点
Figure 177760DEST_PATH_IMAGE026
收到来自中间端模块中的第一个中继节点
Figure 880137DEST_PATH_IMAGE008
的路由请求后，将验证发送端模块中的源节点S和中间端模块中的第一个中继节点
Figure 195843DEST_PATH_IMAGE008
的签名并存储来自中间端模块中的第一个中继节点
Figure 641868DEST_PATH_IMAGE008
的路由请求，在这之后将中间端模块中的第一个中继节点
Figure 975897DEST_PATH_IMAGE008
签名和识别编号
Figure 849175DEST_PATH_IMAGE024
替换为自身的签名和识别编号
Figure 901445DEST_PATH_IMAGE032
，并通过数据传输模块转发给中间端模块中的下一个中继节点。
在一些实施例中，在路由请求阶段，通过重复上述实施例中的存储转发过程，最终路由请求会到达终端模块中的目的节点D，当时路由请求阶段完成后，发送端模块中的源节点S到终端模块中的目的节点D的正向路由也由此建立。
在一些实施例中，在路由响应阶段，首先终端模块中的目的节点D通过识别编号和时间戳生成自身签名，同时将含有签名的路由响应信息发送到中间端模块中的中继节点
Figure 134849DEST_PATH_IMAGE034
。中间端模块中的中继节点
Figure 588964DEST_PATH_IMAGE034
收到路由响应信息后对终端模块中目的节点D的签名和识别编号进行其合法性的验证，并将该路由响应信息存储，同时生成含有自身识别编号和签名的路由响应信息
Figure DEST_PATH_IMAGE056
，把其附加到终端模块中目的节点D转发过来的路由响应信息中，随后，中间端模块中的中继节点
Figure 101985DEST_PATH_IMAGE034
通过数据传输模块将合并后的路由响应信息转发到中间端模块下一个中继节点
Figure 641551DEST_PATH_IMAGE042
，进一步表示为
Figure 180111DEST_PATH_IMAGE038
，其中
Figure 488732DEST_PATH_IMAGE018
表示从目的节点D接收的路由响应数据包，
Figure 703813DEST_PATH_IMAGE020
表示目的节点D的签名信息，
Figure 465096DEST_PATH_IMAGE040
表示中继节点
Figure 791035DEST_PATH_IMAGE034
的签名信息。
在一些实施例中，在路由响应阶段，中间端模块中的中继节点
Figure 469010DEST_PATH_IMAGE042
从中间端模块中的中继节点
Figure 589412DEST_PATH_IMAGE034
接收路由响应信息，然后，验证终端模块中目的节点D和中间端模块中的中继节点
Figure 369150DEST_PATH_IMAGE034
的签名，并存储来自中间端模块中的中继节点
Figure 233200DEST_PATH_IMAGE034
的路由响应信息。随后，中间端模块中的中继节点
Figure 516414DEST_PATH_IMAGE042
将自己的签名和识别编号
Figure 824030DEST_PATH_IMAGE044
添加到来自中间端模块中的中继节点
Figure 559905DEST_PATH_IMAGE034
的路由响应信息中，并通过数据传输模块将路由响应信息发送到中间端模块中的下一个中继节点
Figure 493226DEST_PATH_IMAGE052
，该实现方式进一步表述为
Figure 365367DEST_PATH_IMAGE046
其中，
Figure 358730DEST_PATH_IMAGE018
表示从目的节点D接收的路由响应数据包，
Figure 831169DEST_PATH_IMAGE020
表示目的节点D的签名信息，
Figure 37022DEST_PATH_IMAGE040
表示中继节点
Figure 294828DEST_PATH_IMAGE034
的签名信息，
Figure 193514DEST_PATH_IMAGE048
表示中继节点
Figure 903981DEST_PATH_IMAGE042
的签名信息。中间端模块中的下一个中继节点
Figure 664258DEST_PATH_IMAGE052
收到最新的路由响应信息后分别验证终端模块中目的节点D、中间端模块中的中继节点
Figure 42150DEST_PATH_IMAGE034
和中间端模块下一个中继节点
Figure 846158DEST_PATH_IMAGE042
的识别编号和签名，并存储路由响应信息。然后将中间端模块下一个中继节点
Figure 309500DEST_PATH_IMAGE042
的签名和识别编号替换成自身的对应元素后再进行转发。
在一些实施例中，在路由响应阶段，通过重复上述实施例中的存储转发过程，直到路由响应信息最终到达发送端模块中的源节点S，至此发送端模块中的源节点S和终端模块中目的节点D之间正式建立起安全路由，双方开始进行数据传输。
本发明提出的实施例，通过安全路由协议的实现，在防止恶意节点加入和破坏网络、伪造非法路由的同时，提高网络整体的通信效率。其中，在路由请求和路由响应阶段，每当一个节点接收到数据包消息时，会将其中的有效时间MaxAge与当前时间进行对比，如果该数据包过期则马上丢弃。由此可以减少路由建立过程中不必要的通信过程，提升效率。
如上所述，尽管参照特定的优选实施例已经表示和表述了本发明，但其不得解释为对本发明自身的限制。在不脱离所附权利要求定义的本发明的精神和范围前提下，可对其在形式上和细节上做出各种变化。

Claims (10)

1.一种面向大规模自组织网络的安全路由协议方法，其特征在于，包括如下步骤：
构建通信网络，包括源节点、目的节点和中继节点在内的各通信节点，链接各通信节点的通信链路，以及管理服务器；
管理服务器广播允许各通信节点进入所述通信网络的允许信息；
根据所述允许信息，各通信节点加入所述通信网络；
管理服务器产生进行数据交互的通信数据包；所述通信数据包包括请求协议和响应协议；
所述中继节点接收所述通信数据包，解析并获取所述通信数据包中的通信数据信息；
根据所述通信数据信息寻找目标终端，完成数据传输；所述目标终端为各通信链路中的最终通信节点。
2.根据权利要求1所述的一种面向大规模自组织网络的安全路由协议方法，其特征在于，所述允许信息包括唯一的识别编号和私钥。
3.根据权利要求1所述的一种面向大规模自组织网络的安全路由协议方法，其特征在于，所述请求协议用于实现路由请求阶段中，源节点通过中继节点与目的节点的数据通信；其中，路由请求阶段进一步为：
所述源节点生成包含自身签名信息的路由请求数据包，并广播到相邻的中继节点；
所述中继节点接收所述路由请求数据包，在解析验证请求数据包中携带的源节点签名信息后，进一步在源节点方向上建立通信链路，并将源节点的路由请求数据包和路由信息存储至自身的路由表中，同时将自身的签名信息和识别编号添加至路由请求数据包中，并转发至下一个中继节点；
所述下一个中继节点接收所述中继节点发送的路由请求数据包，在解析验证请求数据包中携带的源节点签名信息、中继节点的签名信息的后，进一步在源节点方向上建立通信链路，并存储所述中继节点发送的路由请求信息，同时将所述中继节点的签名信息和识别编号更新为自身的签名信息和识别编号，并向通信链路中的下一个中继节点发送最新的路由请求数据包；
当路由请求数据包中存在到达目的节点的路径，或者可以到达目的节点的有效中继节点时，结束路由请求过程。
4.根据权利要求1所述的一种面向大规模自组织网络的安全路由协议方法，其特征在于，所述响应协议用于实现在路由响应阶段中，目的节点通过中继节点与源节点的数据通信，其中，所述路由响应阶段进一步为：
所述目的节点生成包含自身签名信息的路由响应数据包，并根据路由请求阶段建立的通信链路，将所述路由响应数据包反向发送至最接近的中继节点；
所述中继节点接收所述路由响应数据包，在解析验证请求数据包中携带的目的节点签名信息后，将目的节点的路由信息和响应数据包存储至自身的路由表中，同时，将自身的签名和识别编号添加至路由响应数据包中，转发至通信链路中的下一个中继节点；
所述下一个中继节点接收所述中继节点的路由响应数据包，在解析验证路由响应数据包中携带的目的节点的签名信息、中继节点的签名信息的后，存储来自中继节点的路由响应信息，同时将自身的签名信息和识别编号添加到所述中继节点的路由响应数据包中，并将形成的路由响应数据包发送至下一个中继节点；
当路由响应数据包通过反向传输至源节点时，结束转发过程；
其中，路由响应数据包在中继节点中传输时，用于接收路由响应数据包的中继节点，解析验证的签名信息包括目的节点、链路中靠近目的节点的第一个中继节点、以及上一个中继节点的签名信息；同时，在当前中继节点将路由响应数据包中上一个中继节点的签名信息和识别编号更新为自身的签名信息和识别编号后，转发形成的路由响应数据包。
5.根据权利要求1所述的一种面向大规模自组织网络的安全路由协议方法，其特征在于，所述请求协议中路由请求消息格式进一步包括：类型、有效时间、位置信息、签名信息、节点识别编号和目的节点识别编号；其中，签名信息由当前时间戳通过哈希算法生成。
6.根据权利要求1所述的一种面向大规模自组织网络的安全路由协议方法，其特征在于，所述响应协议中路由响应消息格式进一步包括：类型、有效时间、位置信息、签名信息、节点识别编号和源节点识别编号。
7.根据权利要求1所述的一种面向大规模自组织网络的安全路由协议方法，其特征在于，通信链路中每当一个通信节点接收到数据包消息时，会将其中的有效时间与当前时间进行对比，如果该数据包过期则马上丢弃。
8.一种面向大规模自组织网络的安全路由协议系统，用于实现权利要求1~7任意一项方法，其特征在于，所述系统包括；管理服务器模块、发送端模块、中间端模块、终端模块、数据传输模块；
所述管理服务器模块包括管理服务器，用于广播允许各通信节点进入通信网络的允许信息；所述允许信息包括唯一的识别编号和私钥；
所述发送端模块与所述中间端模块通过所述数据传输模块形成路由协议传输的路径，并进一步产生数据包；
所述中间端模块包含安全路由协议在数据通信过程中的中继节点；所述中继节点作为数据传输中间站，用于构建所述发送端模块与所述终端模块的数据中转链路；
所述终端模块通过数据传输模块与中间端模块建立通信关系，实现数据反向传输；
所述数据传输模块用于路由安全协议通信中的数据传输，进一步包含路由请求数据传输模块、路由响应数据传输模块。
9.根据权利要求8所述的一种面向大规模自组织网络的安全路由协议方法，其特征在于，所述发送端模块在路由请求阶段包括通信链路中的源节点，在路由响应阶段包含通信链路中的目的节点；所述源节点在路由请求阶段用于生成包含自身签名信息的路由请求数据包，并广播到相邻的中继节点；所述目的节点在路由响应阶段用于生成包含自身签名信息的路由响应数据包，并根据路由请求阶段建立的通信链路，将所述路由响应数据包反向发送至最接近的中继节点；
所述终端模块在路由请求阶段包括通信链路中的目的节点，在路由响应阶段包含通信链路中的源节点；所述源节点在路由响应阶段用于接收所述目的节点发送的路由响应数据包；所属目的节点在路由请求阶段用于接收源节点发送的路由请求数据包。
10.根据权利要求8所述的一种面向大规模自组织网络的安全路由协议方法，其特征在于，所述中继节点在数据包进行传输时，在路由响应阶段，中继节点解析验证的签名信息包括目的节点、链路中靠近目的节点的第一个中继节点、以及上一个中继节点的签名信息，同时，在当前中继节点将路由响应数据包中上一个中继节点的签名信息和识别编号更新为自身的签名信息和识别编号后，转发形成的路由响应数据包；在路由请求阶段，中继节点解析验证的签名信息包括源节点、上一个中继节点的签名信息，同时在上一个中继节点的签名信息和识别编号更新为自身的签名信息和识别编号后，转发形成的路由请求数据包。
CN202011542383.7A 2020-12-24 2020-12-24 一种面向大规模自组织网络的安全路由协议方法及系统 Active CN112291789B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011542383.7A CN112291789B (zh) 2020-12-24 2020-12-24 一种面向大规模自组织网络的安全路由协议方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011542383.7A CN112291789B (zh) 2020-12-24 2020-12-24 一种面向大规模自组织网络的安全路由协议方法及系统

Publications (2)

Publication Number Publication Date
CN112291789A true CN112291789A (zh) 2021-01-29
CN112291789B CN112291789B (zh) 2021-05-11

Family

ID=74426003

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011542383.7A Active CN112291789B (zh) 2020-12-24 2020-12-24 一种面向大规模自组织网络的安全路由协议方法及系统

Country Status (1)

Country Link
CN (1) CN112291789B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113824698A (zh) * 2021-08-27 2021-12-21 中国航空无线电电子研究所 一种保障民用航空电子系统数据完整性的方法
CN117640496A (zh) * 2024-01-26 2024-03-01 之江实验室 面向神经拟态计算的片上网络路由中继方法、设备、介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110762A (zh) * 2007-08-22 2008-01-23 华中科技大学 一种Ad hoc网络安全路由方法
CN105323871A (zh) * 2014-07-30 2016-02-10 西安拓蓝电子科技有限公司 一种无线网络的自组网系统及其方法
CN108055205A (zh) * 2018-01-26 2018-05-18 武汉理工大学 用于实现vdes的路由协议及路由方法
CN108462983A (zh) * 2018-03-09 2018-08-28 南京邮电大学 基于改进蚁群aodv协议的多机器人通信组网方法
CN109936866A (zh) * 2018-03-09 2019-06-25 南京邮电大学 一种基于服务质量保障的无线mesh网络机会路由算法
CN110831006A (zh) * 2019-11-29 2020-02-21 北京展讯高科通信技术有限公司 自组网系统及其数据传输方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110762A (zh) * 2007-08-22 2008-01-23 华中科技大学 一种Ad hoc网络安全路由方法
CN105323871A (zh) * 2014-07-30 2016-02-10 西安拓蓝电子科技有限公司 一种无线网络的自组网系统及其方法
CN108055205A (zh) * 2018-01-26 2018-05-18 武汉理工大学 用于实现vdes的路由协议及路由方法
CN108462983A (zh) * 2018-03-09 2018-08-28 南京邮电大学 基于改进蚁群aodv协议的多机器人通信组网方法
CN109936866A (zh) * 2018-03-09 2019-06-25 南京邮电大学 一种基于服务质量保障的无线mesh网络机会路由算法
CN110831006A (zh) * 2019-11-29 2020-02-21 北京展讯高科通信技术有限公司 自组网系统及其数据传输方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113824698A (zh) * 2021-08-27 2021-12-21 中国航空无线电电子研究所 一种保障民用航空电子系统数据完整性的方法
CN113824698B (zh) * 2021-08-27 2023-04-07 中国航空无线电电子研究所 一种保障民用航空电子系统数据完整性的方法
CN117640496A (zh) * 2024-01-26 2024-03-01 之江实验室 面向神经拟态计算的片上网络路由中继方法、设备、介质
CN117640496B (zh) * 2024-01-26 2024-05-17 之江实验室 面向神经拟态计算的片上网络路由中继方法、设备、介质

Also Published As

Publication number Publication date
CN112291789B (zh) 2021-05-11

Similar Documents

Publication Publication Date Title
US20070147620A1 (en) Method for encryption key management for use in a wireless mesh network
Grover et al. A survey of broadcast authentication schemes for wireless networks
CN112291789B (zh) 一种面向大规模自组织网络的安全路由协议方法及系统
CN112383944B (zh) 内置区块链的无人机蜂群自适应组网方法
Alnumay et al. Secure routing and data transmission in mobile ad hoc networks
Islam et al. SHWMP: a secure hybrid wireless mesh protocol for IEEE 802.11 s wireless mesh networks
Ghosh et al. Identity based secure aodv and tcp for mobile ad hoc networks
Li et al. Secure routing in wired networks and wireless ad hoc networks
Chauhan et al. Securing on-demand source routing in MANETs
Nissar et al. Lightweight authentication-based scheme for AODV in ad-hoc networks
Islam et al. A secure hybrid wireless mesh protocol for 802.11 s mesh network
Jarjis et al. Blockchain authentication for aodv routing protocol
Diwaker et al. Detection Of Blackhole Attack In Dsr Based Manet
Ngoc et al. A novel algorithm based on Trust Authentication Mechanisms to detect and prevent malicious nodes in Mobile Ad hoc Network
Bhardwaj Secure routing in DSR to mitigate black hole attack
Li et al. Enhancing the security of on-demand routing in ad hoc networks
Kamal Adaptive secure routing in ad hoc mobile network
Alomari Mutual authentication and updating the authentication key in manets
Madhumitha et al. A Survey on Anonymous Routing Protocols in Mobile Ad hoc Networks
Shao et al. Trust enhanced anonymous routing in mobile ad-hoc networks
Priana Trust based clustering and secure authentication for multicast in ad-hoc network
Ge et al. Efficient and secure indirect-address service discovery in MANET
Al-attar A comparative study on security features in manets routing protocols
Patil et al. A Secure Routing Protocol for VANET
Niu Secure on-demand source routing for ad hoc 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
GR01 Patent grant
GR01 Patent grant