[发明专利]路径选择方法及节点设备

摘要

本发明提供一种路径选择方法及节点设备。根据所述方法，节点设备不断更新包含可通信范围内的所有通信节点的路由表，其中，通信节点包含移动节点；节点设备接收包含路径信息的转发消息；节点设备从当前路由表中确认路径信息中的节点B仍存在、并且节点设备根据与节点B之间的第一链路信息确定转发消息需要协助转发时，根据预先所确定的第二链路的和第三链路的链路信息来确定协作节点，并将转发消息通过协作节点转发至节点B，其中，节点B为路径信息中节点设备之后待转发的转发消息的节点，第二链路为节点设备与除节点B之外的各通信节点的链路，第三链路为节点B与除节点设备之外的各通信节点的链路。本发明特别针对包含如车载网等协同网络中网络节点不稳定的情况，能够灵活转发消息。

主权项

一种路径选择方法，应用于包含移动节点的网络，所述网络中还包括节点A，其特征在于，包括：所述节点A不断更新包含可通信范围内的所有通信节点的路由表，其中，所述通信节点包含移动节点；所述节点A接收包含路径信息的转发消息；所述节点A从当前路由表中确认所述路径信息中的节点B仍存在、并且所述节点A根据与所述节点B之间的第一链路信息确定所述转发消息需要协助转发时，根据预先所确定的第二链路的和第三链路的链路信息来确定协作节点，并将所述转发消息通过所述协作节点转发至所述节点B，其中，所述节点B为所述路径信息中节点A之后待转发所述转发消息的节点，所述第二链路为所述节点A与除节点B之外的各通信节点的链路，所述第三链路为所述节点B与除节点A之外的各通信节点的链路；所述节点A若确认所述节点B不存在，则将所述转发消息更改为以所述路径信息中的目的节点为目标、且包含所述路径信息中源节点至所述节点A的部分路径的广播消息，并予以发送；在所述节点A接收包含路径信息的转发消息之前，所述方法还包括：所述节点A根据当前所述路由表中可通信范围内各通信节点，定时测量所述节点A和各所述通信节点之间的单侧链路信息；所述节点A向可通信范围内的各所述通信节点发送自身测量到的单侧链路信息，并接收所有所述通信节点发送的各自测量到的单侧链路信息；所述节点A根据自身测量到的单侧链路信息和接收到的单侧链路信息，分别确定所述第一链路的链路信息、所述第二链路的链路信息和所述第三链路的链路信息。