[发明专利]一种基于动态路由表的船联网协议实现方法

权利要求书

1.一种基于动态路由表的船联网协议实现方法，包括以下步骤：

1)获取船舶自动识别系统AIS信息

需要获取的AIS信息包括船舶的航迹向、航速和位置信息；

2)每个节点根据AIS提供的位置信息在节点缓存中维护一个动态路由表

根据AIS提供的位置信息在每个节点的缓存中维护一个路由表，每个节点所维护的路由表每隔半小时更新一次；

3)根据网络中每个节点的路由表构造该网络的连接拓扑图

在某一时刻，根据网络中每个节点的路由表，构造所在海域通信网络的连接拓扑图；

4)判断数据传输的发送节点与目的节点是否在同一连通图内

当第一次转发时，发送节点即为源节点，否则发送节点为上一次转发的接收节点，即上一次的中继节点；

当发送节点与目的节点在同一连通图内时，根据机会连通路由算法选择跳数最少的路径上的节点作为中继节点进行数据传输，若存在多条路径跳数相同，则根据AIS位置信息选择一条实际距离最短的路径上的节点作为中继节点进行数据传输；

当发送节点与目的节点不在同一连通图内时，根据机会非连通路由算法，选择合适的中继节点，该中继节点需满足下列条件：

(1)中继节点的航向与目的节点当前所在位置一致；

(2)当有多个节点航向与目的节点所在位置一致时，应选择距离目的节点所在连通图最近的节点作为中继节点；

5)发送节点与接收节点成功建立连接，发送数据包

设置转发门限值n，发送节点在每次更新路由表后，都通过上述路由算法向网络中发送数据包，直到到达转发门限值则不再转发；若发送节点与目的节点之间只有一跳，则发送节点在下次更新后不再发送该数据包；

6)判断缓存中是否含有已被成功传输的数据包

(1)每个节点缓存中维护一个已传输成功数据包队列L；

(2)当两节点相遇后，各自更新其L为两节点已传输成功数据包队列的并集；

(3)更新队列L后，检查节点缓存中的数据包，删除在队列L中已存在的数据包；

7)发送节点与接收节点完成数据传输，断开连接。