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

摘要

一种基于DSR协议的多路径改进方法，包括数据结构的改进和改进后的路由发现算法，与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、结束。