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

权利要求书

1.一种多目的节点的消息转发方法，其特征在于，包括以下步骤：

步骤1、构建节点间的通信网络拓扑图，图中用直线表示两个节点直接通信；

步骤2、当有多个目的节点同时向同一源节点发送请求消息时，执行步骤3；

步骤3、在通信网络拓扑图中查找源节点到每一个目的节点的所有路径；

步骤4、获取源节点到每一个目的节点的优选路径，具体为：在源节点到每一个目的节点的所有路径中选取一条最短路径作为源节点到该目的节点的优选路径；

步骤5、在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点；

步骤6、分别查找与或不与优先目的节点直接通信的其他目的节点，获取不与优先目的节点直接通信的其他目的节点后返回执行步骤3；获取与优先目的节点直接通信的其他目的节点数量为N,N为正整数，执行步骤7；

步骤7、优先目的节点构建至少N+1个消息副本数后，将消息转发给与其直接通信的目的节点。

2.根据权利要求1所述多目的节点的消息转发方法，其特征在于，步骤5中当所有优选路径中存在中间节点数最少的路径为两条或两条以上时，则选择一条优选路径作为优选消息传递路径。

3.根据权利要求2所述多目的节点的消息转发方法，其特征在于，一条优选路径的选择方式为任意选择。

4.根据权利要求1所述多目的节点的消息转发方法，其特征在于，源节点携带的消息包括消息内容、源节点编号及消息长度。