[发明专利]一种基于链路传播时间的路由协议路径选择的实现方法

说明书

本发明提供了一种基于链路传播时间的路由协议路径选择的实现方法，包括以下步骤：S1、源节点有数据发送请求到目的节点时，如果无法查询到从源节点到目的节点的路由路径时，源节点会广播发送路径请求消息，进行路径探测；S2、路由节点接收到源节点发送的路径请求消息后，判断路径请求消息是否符合消息转发条件，如果不符合则丢弃接受到的路径请求消息，如果符合则转发路径请求消息，源节点与目的节点之间的节点为路由节点。本发明有益效果：多速率网络中结合链路传播时间评估机制实现路由路径的选取，可以在多速率网络中方便快捷的选择出最优的路径，同时可以提高系统通信的稳定性、最大化网络容量，最小化链路占用时间。

技术领域

本发明属于多速率Ad-Hoc网络路由协议领域，尤其是涉及一种基于链路传播时间的路由协议路径选择的实现方法。

背景技术

Ad-hoc网络是一种多跳的、无中心的、自组织无线网络，又称为多跳网（Multi-hopNetwork）、无基础设施网（Infrastructureless Network）或自组织网（Self-organizingNetwork）。整个网络没有固定的基础设施，每个节点都是移动的，并且都能以任意方式动态地保持与其它节点的联系；

在移动通信中采用多速率方案有两种含义，一是为不同服务质量要求的业务提供不同的数据速率，二是在不同的干扰和噪声情况下，采用不同的速率，可以满足误码率的要求，提高通信系统的稳定性，本文的方法就是针对第二种情况下，在多速率网络中提出的一种基于链路传播时间的路由协议路径选择方法；

目前在多速率网络中，通信设备可以评估信道的通信质量，以此来选择不同的通信速率，确保通信的稳定性。然而多数传统Ad-hoc（比如：AODV、DSDV等）路由协议中的路径选择方法均采用最小跳数法，基于最小跳数法在多速率网络中选择的路径显然不是最优的路径；

因此亟需一种可以在多速率网络中方便快捷的选择出最优的路径，同时可以提高系统通信的稳定性、最大化网络容量，最小化链路占用时间的一种基于链路传播时间的路由协议路径选择的实现方法。

发明内容

有鉴于此，本发明旨在提出一种基于链路传播时间的路由协议路径选择的实现方法，可以克服基于最小跳数法选择路径的路由协议应用于多速率网络的不足的问题，更好的解决了多速率网络路径选择问题，使传统的路由协议采用基于链路传播时间的路径选择方式更适用于多速率网络。

为达到上述目的，本发明的技术方案是这样实现的：

一种基于链路传播时间的路由协议路径选择的实现方法，包括以下步骤：

S1、源节点有数据发送请求到目的节点时，如果无法查询到从源节点到目的节点的路由路径时，源节点会广播发送路径请求消息，进行路径探测；

S2、路由节点接收到源节点发送的路径请求消息后，判断路径请求消息是否符合消息转发条件，如果不符合则丢弃接受到的路径请求消息，如果符合则转发路径请求消息，源节点与目的节点之间的节点为路由节点；

S3、目的节点接收到路径请求消息后，向源节点回复路径回复消息，源节点接收到路径回复消息后，建立起源节点到目的节点的路由路径。

进一步的，消息转发条件包括基于序号的转发条件和基于链路传播时间的转发条件。

进一步的，基于序号的转发条件：

源节点发出的每条路径请求消息具有唯一的源序号，路由节点对路径请求消息进行转发，根据源序号确定路径请求消息的新旧；

对于路由节点，在接受到路径请求消息后根据源序号进行判断，当判断接收到的路径请求消息为最新的路径请求消息时，则判断为接收到的路径请求消息满足基于序号的转发条件，对路径请求消息进行转发，同时向源节点发送路径回复消息，更新从源节点到当前路由节点的路由路径；

如果源序号与历史接收到的源序号相同则需要结合基于链路传播时间的转发条件进行判断是否满足转发条件。

进一步的，基于链路传播时间的转发条件：