基于可靠路径的分布式路由协议

摘要

本发明公开了一种基于可靠路径的分布式路由协议，包括步骤：网络中每个节点维护一个目标节点的代价列表；源节点发送数据到目标节点，开启路由请求阶段，发送路由请求数据包；目标节点接收到路由请求节点后发送路由回复包；源节点接收到回复包后，开始向目标节点发送数据报文。本发明在后向选择协议SSR协议基础上，增加AODV的数据直传功能，针对SSR协议不适应节点移动的动态网络，利用节点的位置和速度信息计算获取链路的生存时间，引入了路由信息更新机制，使其适应动态网络的特性，降低了网络延迟。

主权项

1.一种基于可靠路径的分布式路由协议，其特征在于包括如下步骤：步骤1、网络中每个节点维护一个目标节点的代价列表；步骤2、源节点发送数据到目标节点，开启路由请求阶段，发送路由请求数据包，记录源节点ID、数据包序列号、到源节点跳数，发送节点ID、目标节点ID、节点当前位置速度信息；路由实现过程中对路由请求数据包处理的具体流程是：步骤21、中间节点接收路由请求数据包，判断在节点代价列表中是否存在到源节点的路由信息，如果有，执行步骤23；如果没有，执行步骤22；步骤22、利用路由请求数据包中数据创建到源节点的路由信息，并存储该路由信息，执行步骤25；步骤23、判断在路由信息中记录的序列号是否小于路由请求数据包的序列号，如果是路由请求数据包的序列号更高，则利用路由请求数据包中的有效路由更新路由信息，转至步骤25；否则，转至步骤24；步骤24、在两者序列号相同的情况下，判断路由请求数据包中到源节点的跳数的记录是否小于路由信息中记录，如果是，则更新路由信息；否则，删除路由请求数据包；步骤25、判断中间节点中是否存在另一个具有相同源节点和序列号的数据包正在等待传输，如果是，则取消计时器，删除数据包；否则，转至步骤26；步骤26、设置延迟计时器，等待传输，此处延迟时间为0到1秒随机取值；步骤27、更新数据包域；步骤28、转发路由请求数据包；步骤3、目标节点接收到路由请求数据包后发送路由回复包，记录源节点ID、序列号、目标节点ID，发送节点ID、速度位置信息、到源节点的跳数，还要记录从请求包中获知的到目标节点的期待跳数和期待下一跳节点；路由实现过程中对回复包处理的具体步骤如下：步骤30、中间节点接收回复包；步骤31、中间节点遍历路由表，检测是否存在到目标节点的路由信息，如果没有，则创建目标节点的路由信息，并存储该路由信息，跳至步骤34；如果有，则继续执行步骤32；步骤32、判断路由信息中的序列号是否小于回复数据包序列号；如果是回复数据包序列号更高，则用回复包包域信息更新路由信息，转至步骤34；否则继续执行步骤33；步骤33、在两者序列号相同的情况下，判断数据包中到源节点的跳数的记录是否小于路由信息中记录，如果是，则更新路由信息，执行步骤34；否则，删除数据包；步骤34、判断中间节点是否存在另一个具有相同源节点和序列号的数据包正在等待传输，如果是，则取消计时器，删除数据包，否则，转至步骤35；步骤35、判断接收节点是否为上一跳发送节点，如果是，则广播ACK并删除数据包，否则转至步骤36；步骤36、接收节点判断其是否为发送节点的最优下一跳节点；如果是，执行步骤38；否则，转至步骤37；步骤37、为数据包设置延迟计时器时间，等待数据传输；步骤38、等待结束，更新数据包中的相关包域；步骤39、发送数据包；步骤4、源节点接收到回复包后，开始向目标节点发送数据报文。