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

权利要求书

1.一种Ad Hoc网络多路径路由的实现方法，其特征在于，包括下述步骤：

(1)如果源节点S需要向目的节点D发送数据，当没有现成可用路由时，源节点S要生成一个RREQ分组，RREQ分组首跳标志位设置为空；

(2)对于接收到RREQ分组的第一跳节点，即为源节点S的邻居节点，如果第一次收到该RREQ分组，第一跳节点将自己的ID号加入RREQ分组首跳标志位，然后转发该RREQ分组；如果第一跳节点已经收到过来自源节点S同样的RREQ分组，则丢弃之；对于接收到RREQ分组的其他中间节点，即不是源节点S的邻居节点，对于收到的RREQ分组，当该RREQ分组具有相同源节点S的ID号时，如果当前收到的RREQ分组的首跳标志位与之前收到的RREQ分组的首跳标志位不同，仍然转发当前收到的RREQ分组；否则丢弃之；

(3)目的节点D收到RREQ分组后，在RREP分组中加入首跳标志位和公共节点标志位，对于产生的所有RREP分组将公共节点标志位初始化为0；目的节点D对来自自己不同邻居节点的RREQ分组都作出应答，对于含有不同首跳标志位的RREQ分组，将第一跳节点的ID号加入RREP分组中的首跳标志位，给予应答，对于含有与已应答RREQ分组相同首跳标志位的RREQ分组，将RREP分组首跳标志位设置为N/A，给予应答；源节点S接收到RREP分组，对于首跳标志位为N/A的RREP分组，源节点S在收到RREP分组时获知有反向路径被忽略，然后将被忽略的反向路径的信息置于要发送的第一个数据分组中；随着第一个数据分组的传送，捎带建立被忽略的反向路径，源节点S对于由首跳标志位不为N/A的RREP分组建立起来的反向路径直接发送数据分组：

(4)目的节点D在RREP分组中加入公共节点标志位，用来在路由应答过程中记录沿途公共节点数目，在RREP分组回传过程中，如果RREP分组经过的节点已经转发过到达相同源节点S的RREP分组，但依然具有到达源节点S的链路不相关路径，将该RREP分组中的公共节点标志位增1，同时选择该链路不相关路径转发之；当中间节点收到重复RREP分组，但不具有到达源节点S的链路不相关的路径，则比较RREP分组中公共节点标志位字段中的公共节点数目，如果该RREP分组具有更小的公共节点数目时，更新相应的前向路径信息条目，选择不相关性更高的路径。