[发明专利]一种Ad Hoc网络多路径路由的实现方法

摘要

本发明公开了一种Ad Hoc网络多路径路由的实现方法，该方法在基于按需距离矢量多路径路由AOMDV方法的基础上，在路由应答分组中加入首跳标志位和公共节点标志位，在路由应答过程中，通过对首跳标志位的判断建立被忽略的反向路径，根据公共节点标志位的值来建立存在但为选择的链路不相关路径。理论分析和仿真结果都表明，相对于AOMDV，本发明方法选择了性能更佳的路径，在按需路由优越的网络场景下大大提升了网络各方面的性能。

主权项

1、一种Ad Hoc网络多路径路由的实现方法，其特征在于，包括下述步骤：(1)如果源节点S需要向目的节点D发送数据，当没有现成可用路由时，源节点S要生成一个RREQ分组，RREQ分组首跳节点位设置为空；(2)对于接收到RREQ分组的第一跳节点，即为源节点的邻居节点，如果第一次收到的该RREQ分组，第一跳节点将自己的标号加入RREQ分组首跳标志位，然后转发；如果第一跳节点已经收到过来自源节点S同样的RREQ分组，则丢弃之；对于接收到RREQ的其他中间节点，即不是源节点的邻居节点，对于收到的RREQ分组，当该RREQ分组具有相同源节点和ID号的，如果首跳标志位与之前收到的RREQ分组不同，仍然转发；否则丢弃之：(3)目的节点D收到RREQ分组后，在RREP分组中加入首跳标志位和公共节点标志位，对于产生的所有RREP分组将公共节点标志位初始化0；目的节点D对来自自己不同邻居节点的RREQ分组都作出应答，对于含有不同首跳标志位的RREQ分组，将首跳标志加入RREP分组中的首跳标志位，给予应答，对于含有与已应答RREQ分组相同首跳标志位的RREQ分组，将RREP分组首跳标志位设置为N/A，给予应答；源节点接收到RREP分组，对于首跳标志位为N/A的RREP分组，获知有反向路径被忽略，然后将建立被忽略的反向路径的信息携带与发送的第一个数据分组内，随着第一个数据分组的传送，捎带建立被忽略的反向路径，对于不为N/A的RREP分组直接发送数据分组。(4)目的节点D在RREP分组中加入另一公共节点标志位，用来在路由应答过程中记录沿途公共节点数目，在RREP分组回传过程中，如果RREP分组经过的节点已经转发过到达相同源节点的RREP分组，但依然具有到达源节点的链路不相关路径，将该RREP分组中的公共节点标志位增1，同时选择该链路不相关路径转发之；中间节点收到重复RREP分组，但不具有到达源节点S的链路不相关的路径，判断RREP分组公共节点标志位，如果该RREP分组具有更小的公共节点标志，更新相应的前向路径信息条目，选择不相关性更高的路径。