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

权利要求书

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

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

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

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

2.根据权利要求1所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于：消息转发条件包括基于序号的转发条件和基于链路传播时间的转发条件。

3.根据权利要求2所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于，基于序号的转发条件：

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

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

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

4.根据权利要求3所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于，基于链路传播时间的转发条件：

定义链路传播时间为路由节点接收到源节点发出的路径请求消息所需时间；

对于路由节点，接收到的每条路径请求消息均设有链路传播时间；

当路由节点根据源序号判断接收到的路径请求消息与历史接收到的路径请求消息相同，判断链路传播时间是否小于历史接收到的路径请求消息的链路传播时间，如果小于则表示满足基于链路传播时间的转发条件，对路径请求消息进行转发，同时向源节点发送路径回复消息，更新路由路径。

5.根据权利要求3所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于：目的节点接收到源节点发出的路径请求消息后，会发出路径回复消息，每条路径回复消息具有唯一的目的序号，路由节点对路径请求消息进行转发，根据目的序号确定路径请求消息的新旧。

6.根据权利要求5所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于：路由节点接收到目的节点发回的路径回复消息后，根据目的序号判断路径回复消息是否为最新的，如果为最新的则转发路径回复消息并记录从目的节点传播到当前节点所需的链路传播时间；

如果路径回复消息不是最新的，判断链路传播时间是否小于之前的链路传播时间，如果小于则转发路径回复消息并更新链路传播时间，否则丢弃路径回复消息，直至路径回复消息传播到源节点。

7.根据权利要求1所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于，在步骤S1中，路径请求消息包括：源地址、源序号、广播ID、目的地址、目的序号、链路传播时间。

8.根据权利要求1所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于，在步骤S3中，路径回复消息包括源地址、目的地址、目的序号、链路传播时间、生存时间。

9.根据权利要求1所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于：由于路由路径具有存活时间，因此在进行步骤S1时进行判断，如果具有可用的路由路径则直接使用，如果没有则按照步骤S1进行路径探测。

10.根据权利要求2所述的一种基于链路传播时间的路由协议路径选择的实现方法，其特征在于，链路传播时间计算方法为：

；

其中，len为数据包字节长度，s为节点间通信的速率，速率的单位为byte/s；

在多速率网络中采用链路占用时间选择通信链路，是指路由协议在选择通信链路时，选择整个链路传播时间最短的一条链路作为通信路径；

最短链路传播时间公式为：

；

其中，i为路径经过的所有节点；为数据经过个节点的链路传播时间；表示所有数据链路中，传播总时间最短的链路。