基于节点信任度多路径路由协议研究.docVIP

基于节点信任度多路径路由协议研究 　　摘 要：为使无线Mesh网络能够选择安全可靠的路由路径，减少网络中恶意节点带来的不良影响，通过对无线Mesh网络多路径源路由协议MSR（Multipath Source Routing）进行研究，引入对节点信任度的评估模型，提出基于信任模型的多路径路由协议TMSR（Trusted MSR）。该协议在路由建立之前对节点的信任度进行评估，从而在路由发现过程中，选择信任度高的节点进行通信，以建立多条安全的路由路径。仿真实验表明，在含有恶意节点的无线Mesh网络中，改进后的路由协议有较高的数据传输成功率。 　　关键词：无线Mesh网络；多路径路由；安全路由；节点信任度 　　DOIDOI：10.11907/rjdk.151639 　　中图分类号：TP393 　　文献标识码：A 文章编号文章编号2015）009015303 　　0 引言 　　无线Mesh网络[ 1 ]简称WMN，是一种新型的分布式无线网络，其结合Ad hoc网络以及WLAN的优势，适用于区域环境覆盖和宽带高速无线接入场合。WMN具有多跳、非视距连接、组网方便及支持多种网络接入等特点，这些特点致使WMN面临许多安全挑战，包括：①无线信道容易受到窃听、入侵、信息假冒和阻塞等攻击；②节点的CPU计算能力一般较低，无法适用复杂的加密算法，从而加大窃密几率；③自组网的拓扑结构和成员处于动态变化中，节点间的信任关系也不断变化，因此不适合静态的安全配置方案。然而，在当前WMN路由协议的研究中，对于网络安全的关注比如何提高通信性能要少得多[ 2 ]。随着WMN的应用越来越广泛，如何完善网络中的安全机制也逐渐成为研究重点。 　　在WMN中，路由协议有单路径路由和多路径路由之分，单路径协议每次传输数据时只使用一条路径，对网络负载要求较高。多路径路由将数据流拆分到多条不同路径上进行传输，能有效降低网络负载，提高吞吐量和网络带宽，同时也能提升网络可靠性，因此应用较为广泛。MSR是WMN中适用的一种典型的多路径路由协议[ 3 ]。本文在MSR的基础上，提出一种改进方法，引入节点信任模型，在建立路由之前，通过模型提出的计算公式，针对网络中的节点进行信任度评估。在建立路由过程中，选择信任度高的节点进行通信，从而避开网络中的恶意节点和自私节点，提高网络安全性。 　　1 MSR路由协议简介 　　MSR协议是在DSR（Dynamic Source Routing）协议基础上扩展的多路径负载均衡协议，是一种节点不相交的并行多路径协议[ 4 ]。与DSR协议相比，MSR协议增加了一种主动探测机制，用来探测路径的延迟状态，并将其作为参数计算路径权重，根据权重比例分配数据，同时在多条路径上传输。 　　该协议没有网络节点筛选机制，而是将所有节点都视为可信节点。但这种理想状况在实际应用中不可能存在，网络中极有可能出现恶意节点。由于没有对节点信任度的评估，在建立路由过程中，形成的路由路径很可能包含恶意节点，这些恶意节点会以各种方式从内部对网络进行破坏[ 5 ]。 　　如图1所示的网络拓扑，其中F为恶意节点，源节点A要和目的节点H进行通信，经过路由发现过程，建立3条路径，其中一条包含F。当网络开始传输数据时，节点F可能会篡改路由信息，将本来要进行转发的数据包丢弃，使节点H无法正常接收。由于MSR协议中没有相应机制来排除类似于节点F的恶意节点，当网络中的类似节点很多时，将会造成数据传输成功率大大下降，严重时甚至会导致整个网络瘫痪。 　　2 节点信任模型 　　2.1 基于主观逻辑的信任模型 　　为提前排除网络中的恶意节点，需要增加一个对节点信任度的评估机制，识别出网络中的可信节点和不可信节点，然后将可信节点保留，不可信节点排除。如图2所示，将恶意节点F排除，转而选择可信节点E作为路由中的转发节点，建立多条安全的路由路径，从而提高整个网络的安全性。 　　Jsang提出的主观逻辑信任模型[ 68 ]能很好地解决网络中节点之间的信任交互，该模型提出了“证据空间”和“观念空间”，并提供公式对节点的信任度进行计算。在WMN中，可用信任来表示节点之间的依赖关系。在文中，用TAB表示节点A对节点B的信任度，根据获得信任的不同方式，可分为3类：①初始信任。节点信任的初始值，在网络初始化时赋予；②直接信任。节点根据直接的证据对另一节点形成的信任；③间接信任。节点A通过其它节点获取对节点B的信任。 　　2.2 信任表示与计算 　　模型定义了一个三元组（b，d，u）来描述主观信任度，其中b、d、u分别表示信任程度、不信任程度和不确定程度。节点之间信任关系的交互，主要有2种方式：传递与聚合[9]。 　　（1）信任的传递。如图3所示，节点A存在对节点B的信