[发明专利]一种高效的Ad Hoc网络匿名QoS路由方法

摘要

本发明涉及一种高效的Ad Hoc网络匿名QoS路由方法，由源节点S发起路由请求，中间节点I转发路由请求包RREQ和路由回复包RESP并记录相关路由信息，目的节点D收到RREQ包后若验证成功则发送路由回复报文包RESP，源节点S一旦收到路由回复包RESP，就完成匿名路由的建立。在整个匿名路由建立过程中，综合考虑能量均衡、负载均衡和时延要求，控制路由请求包在网络中的传输时间，不需要使用公钥，主要进行哈希运算，而且利用布隆过滤器的特性，因此可以有效地降低路由建立过程的开销和提高效率，可以很好实现的路由匿名、身份匿名和拓扑匿名，而且匿名路由具有双向性。

主权项

1、一种高效的Ad Hoc网络匿名QoS路由方法，包括其特征在于步骤如下：(1)源节点S首先构造和初始化路由请求报文包并广播，然后在本地路由表中新增一条路由记录；(2)中间节点I收到多个报文包后，选择一个最优的报文包，并对该选中的报文包进行修改之后广播，最后在本地路由表中添加一条新的路由记录；(3)目的节点D收到多个报文包后，等待一段时间，选择一个最优的报文包，然后构造并广播路由回复包，之后在本地路由表中添加新的路由记录；(4)中间节点I收到报文包后，首先判断是否为重复包，再查看本地路由表中是否有路由记录匹配布隆过滤器，如果匹配则将“是否有后序节点”字段的置为1，之后若字段“是否有前序节点”的值为1则广播该报文包；(5)源节点S收到报文包后，首先判断是否为重复包，再查看本地路由表中是否有路由记录匹配布隆过滤器，如果匹配则将“是否有后序节点”字段的置为1，之后若字段“是否有前序节点”的值为0则接收该报文包，并判断该报文包是否来自目的节点D，如果是则继续验证是否被篡改，若没被篡改就修改本地路由表中相应路由记录的布隆过滤器值，建立了到达目的节点D的路由路径；(6)源节点S建立了到目的节点D的匿名路由后，则可以根据本地路由表中路由记录构造数据包，并广播访数据包；(7)中间节点I收到数据包后，根据本地路由表中路由记录判断是否需要转发该数据包；(8)目的节点D收到数据包后，可以使用本地路由表中路由记录构造并发送数据包回复报文。