[发明专利]车队行进场景下的路由寻路方法

摘要

本发明公开了在车队行进场景下的路由寻路方法，涉及无线移动自组织网络领域。本发明将按需距离矢量路由算法和分簇路由算法有效结合起来，根据车队行进场景中通信节点呈链状分布且车载电台的通信距离大于通信节点之间实际距离二倍的特点将通信节点分簇，提出一种基于奇偶性的按需距离矢量路由协议，与传统路由算法相比，本发明降低了算法复杂度，降低了路由开销，减少了路由建立时间，具有较优异的网络性能。

主权项

1.车队行进场景下的路由寻路方法，其特征在于，包括以下步骤：(1)按照车队的前后顺序将其通信节点逐一进行编号；(2)当源节点要发送数据包时，若本地存在到达目的节点的路由且该路由没有过期，则按照该路由发送数据包，结束本流程；否则转入步骤(3)；(3)源节点进入路由发现过程，在路由请求报文中加入源节点序列号和目的序列号后，判断是否为第一次开始路由发现过程，若是则转入步骤(4)，否则转入步骤(5)；(4)源节点根据编号判断本节点和目的节点的奇偶性，若同为奇数，则将路由请求报文的奇偶性标志位置1；若同为偶数，则将路由请求报文的奇偶性标志位置2；若奇偶性不同，则将路由请求报文的奇偶性标志位置0；转入步骤(6)；(5)源节点将路由请求报文的奇偶性标志位置0，转入步骤(6)；(6)源节点广播路由请求报文；(7)当其余节点接收到路由请求报文时，各节点分别判断是否已收到过相同的路由请求报文，若是则抛弃该报文，结束本流程；否则转入步骤(8)；(8)其余节点按照按需距离矢量路由算法更新路由条目，检查本节点是否为目的节点或存在到目的节点的路由，若是目的节点或存在到目的节点的路由，则向源节点发送路由回复报文，转入步骤(10)；否则转入步骤(9)；(9)接收到路由请求报文的节点判断路由请求报文中的奇偶性标志位，若奇偶性标志位为0，则本节点广播路由请求报文，并转入步骤(7)；否则计算自身的奇偶性，并和路由请求报文的奇偶性标志位做对比，若相同则本节点广播路由请求报文，并转入步骤(7)，否则抛弃该报文，结束本流程；(10)当节点收到路由回复报文之后，若该节点不存在到达目的节点的路由，则建立该路由，转入步骤(12)；否则转入步骤(11)；(11)该节点按照按需距离矢量路由算法更新路由条目，转入步骤(12)；(12)判断该节点是否为路由请求报文中的源节点且该节点是否已建立路由或更新了路由条目，如果该节点不是路由请求报文中的源节点且已建立路由或更新了路由条目，则查询本地路由表中到达源节点的下一跳，并转发出去；如果该节点为源节点，则开始发送数据包。