[发明专利]一种多目的节点的消息转发方法

摘要

本发明公开了一种多目的节点的消息转发方法。该方法先通过构建节点间的通信网络拓扑图，在通信网络拓扑图中查找源节点到每一个目的节点的所有路径，获取源节点到每一个目的节点的优选路径在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点，优先目的节点再将消息发送给与其直接通信的其他目的节点。

主权项

1.一种多目的节点的消息转发方法，其特征在于，包括以下步骤：步骤1、构建节点间的通信网络拓扑图，图中用直线表示两个节点直接通信；步骤2、当有多个目的节点同时向同一源节点发送请求消息时，执行步骤3；步骤3、在通信网络拓扑图中查找源节点到每一个目的节点的所有路径；步骤4、获取源节点到每一个目的节点的优选路径，具体为：在源节点到每一个目的节点的所有路径中选取一条最短路径作为源节点到该目的节点的优选路径；步骤5、在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点；步骤6、分别查找与或不与优先目的节点直接通信的其他目的节点，获取不与优先目的节点直接通信的其他目的节点后返回执行步骤3；获取与优先目的节点直接通信的其他目的节点数量为N,N为正整数，执行步骤7；步骤7、优先目的节点构建至少N+1个消息副本数后，将消息转发给与其直接通信的目的节点。