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

摘要

本发明属于船联网通信技术领域，特别涉及机会网络通信，具体是一种基于动态路由表的船联网协议实现方法。主要原理是：每个节点在缓存中维护一个动态路由表，并根据所有节点的路由表构造当前网络的连接拓扑图。若发送节点与目的节点在同一连通图内，根据机会连通路由算法进行数据传输；若发送节点与目的节点不在同一连通图内，根据机会非连通路由算法进行数据传输。若发送节点的下一跳中没有目的节点，则发送节点在更新路由表时继续向网络中发送数据包。数据传输过程中，发送节点与接收节点交换已传输成功数据包列表，删除缓存中的已传输成功数据包。本发明可以适应海洋网络通信环境，以相对低廉的成本进行海量非实时数据传输，提出的路由算法可以有效减少时延，提高效率。

主权项

1.一种基于动态路由表的船联网协议，包括以下步骤：1)获取船舶的AIS信息需要获取的AIS信息包括船舶的航迹向、航速和位置信息；2)每个节点根据AIS提供的位置信息在节点缓存中维护一个动态路由表根据AIS提供的位置信息在每个节点的缓存中维护一个路由表，每个节点所维护的路由表每隔半小时更新一次；3)根据网络中每个节点的路由表构造该网络的连接拓扑图在某一时刻，根据网络中每个节点的路由表，构造该海域所组成的通信网络的连接拓扑图；4)判断数据传输的源节点与目的节点是否在同一连通图内当源节点与目的节点在同一连通图内时，根据机会连通路由算法选择跳数最少的路径进行数据传输，若存在多条路径跳数相同，则根据AIS位置信息选择一条实际距离最短的路径进行数据传输；当源节点与目的节点不在同一连通图内时，根据机会非连通路由算法，选择合适的中继节点，该中继节点需满足下列条件：(1)中继节点的航向与目的节点当前所在位置一致；(2)当有多个节点航向与目的节点所在位置一致时，应选择距离目的节点所在连通图最近的节点作为中继节点；5)两船成功建立连接，发送数据包设置转发门限值n，源节点在每次更新路由表后，都通过上述路由算法向网络中发送数据包，直到到达转发门限值则不再转发；若源节点与目的节点之间只有一跳，则源节点在下次更新后不再发送该数据包；6)判断缓存中是否含有已被成功传输的数据包(1)每个节点缓存中维护一个已传输成功数据包队列L；(2)当两节点相遇后，各自更新其L为两节点已传输成功数据包队列的并集；(3)更新队列L后，检查节点缓存中的数据包，删除在队列L中已存在的数据包；7)两船完成数据传输，断开连接。