一种以AODV为基础的多路径路由的建立方法和系统

摘要

一种以AODV为基础的多路径路由的建立方法和系统，其方法包括目的节点或具有到目的节点最新路由的中间节点记录回复路由应答包的次数，当达到预定次数后，停止回复路由应答包，并丢弃后续接收的路由请求包；转发节点判断是否第一次接收到路由应答包，如果是，则转发所述路由应答包，如果不是，则丢弃所述路由应答包；源节点对路由应答包所建立的路径进行优先级比较，将最优的路径作为主路径，将次优的路径作为备份路径并删除其他的路径。本发明能够减少网络中重复路由应答包的数量，并减少路由应答包的重复转发，因此能够减小发生网络拥塞的风险，并且能够适应Ad Hoc网络拓扑结构变化频繁的特点，为快速有效地建立多路径路由提供方便。

主权项

一种以AODV为基础的多路径路由的建立方法，包括路由请求包由源节点广播，经转发节点转发，路由请求包包含RREQ ID；目的节点或具有到目的节点最新路由的中间节点对接收的路由请求包回复路由应答包，路由应答包回传时经过转发节点，其特征在于，还包括：所述目的节点或具有到目的节点最新路由的中间节点记录回复路由应答包的次数，当达到预定次数后，停止回复路由应答包，并丢弃后续接收的路由请求包；所述转发节点判断是否第一次接收到路由应答包，如果是，则转发所述路由应答包，如果不是，则丢弃所述路由应答包；所述源节点将优先级最高的路径作为主路径，将优先级次高的路径作为备份路径；其中，所述源节点将优先级最高的路径作为主路径，将优先级次高的路径作为备份路径包括：所述源节点将第一次接收到的路由应答包所建立的路径存储为主路径，当源节点第二次接收到路由应答包时，比较第二次接收到的路由应答包所建立的路径与前次的主路径的优先级，将优先级较高的路径更新为主路径，另一路径作为备份路径；当源节点后续接收到路由应答包时，比较所述后续接收到的路由应答包所建立的路径和前次更新的主路径的优先级，将优先级较高的路径更新为主路径，如果该主路径被更新为所述后续接收到的路由应答包所建立的路径，则将所述前次的主路径更新为备份路径，将前次的备份路径删除，如果该主路径仍被更新为前次的主路径，则将所述后续接收到的路由应答包所建立的路径与前次的备份路径进行优先级比较，将优先级较高的更新为备份路径，将另一路径删除；所述优先级比较包括：比较路由应答包所提供的目的节点序列号，目的节点序列号较大的路由应答包所建立的路径优先级较高；如果所述目的节点序列号相同，则比较路由应答包所提供的跳数，跳数较小的路由应答包所建立的路径优先级较高。