[发明专利]一种基于DSR协议的多路径改进方法

权利要求书

1.一种基于DSR协议的多路径改进方法，包括以下步骤：

步骤1、源节点查询路由缓冲器中是否有到达目的节点的路由，如果没有转到步骤2，否则转到步骤12；

步骤2、源节点生成RREQ分组，并在分组的源路由域中添加本节点地址，将RREQ分组广播出去；

步骤3、收到RREQ分组的节点是中间节点转到步骤4，是目的节点则转到步骤7；

步骤4、判断该RREQ分组是否满足转发条件，满足转发条件转到步骤5，否则转到步骤6；

转发条件为：

①节点不是目的节点；

②没有达到最大跳数；

③RREQ分组的源路由域中不存在此节点；

④本节点第一次收到该RREQ分组，或者已经收到该RREQ分组，但该RREQ分组中的源路由域中的结点序列不在本节点的路由缓冲器中；

步骤5、向RREQ分组中添加本节点地址，将该RREQ分组的源路由域中的结点序列提取出来，倒序后添加到路由缓冲器中，将RREQ分组广播出去，同时更新对应路由申请表项的标志flag，转到步骤3；其中flag代表了RREQ分组转发次数的标志变量，flag在类的构造函数中被初始化为0，该标志用来指示RREQ分组被本节点转发的次数，更新方式为：本节点转发源节点发送过来的RREQ分组后，flag的值增加1；

步骤6、丢弃路由请求分组，转到步骤3；

步骤7、将本节点地址添加到RREQ分组的源路由域中，并将RREQ分组的源路由域中节点序列倒序后添加到路由缓冲器中；

步骤8、判断该RREQ分组是否是第一次收到，如果是第一次收到转到步骤9；

步骤9、开启定时器，定时器超时转入步骤10；

步骤10、在路由缓冲器中选择两条到达源节点的路由，一条是最短路径，另一条是与最短路径差异最大的路由，将两条路由封装到RREP分组中，发送到源节点；

步骤11、源节点收到RREP分组，提取路由，添加到路由缓冲器中；

步骤12、源节点从路由缓冲器中选择到目的节点的路由，将数据分组发送出去，选择路由的方式如下：

选出到达目的节点的最短路由与上次使用的路由做对比，如果相同，则在路由缓冲器中寻找与最短路径差异最大的路由，并返回该路由；如果不同，则返回最短路由；

步骤13、结束。