[发明专利]一种多节点间消息传递方法

权利要求书

1.一种多节点间消息传递方法，其特征在于，包括以下步骤：

步骤1、构建节点间的通信网络图，其中，通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信；

步骤2、判断目的节点与起始源节点是否能直接通信，若是则直接将携带的消息传递给目的节点，否则执行步骤3；

步骤3、获取通信网络图中起始源节点到目的节点的所有消息传递路径，将中间节点数最少的消息传递路径作为第n条消息传递路径，其中，n＝1，执行步骤4；

步骤4、起始源节点将携带的消息按照第n条消息传递路径进行传递，当遇到处于未通信状态的非目的节点时，将该节点的上一个节点作为当前源节点；

步骤5、判断当前源节点是否为起始源节点，若是则将n＝n+1返回执行步骤4；否则执行步骤6；

步骤6、查找其它消息传递路径中是否包含当前源节点，若包含则选择一条消息传递路径后，执行步骤7，否则，执行步骤8；

步骤7、按照选择的消息传递路径继续进行消息传递，该消息传递规则为：从当前源节点开始进行消息传递，当遇到处于未通信状态的非目的节点时，将该节点的上一个节点作为当前源节点；返回执行步骤6；

步骤8、从不包含当前源节点的消息传递路径中选取一条消息传递路径进行消息传递。

2.根据权利要求1所述多节点间消息传递方法，其特征在于，步骤6中选择一条消息传递路径的选择方式为任意选择。

3.根据权利要求1所述多节点间消息传递方法，其特征在于，步骤6中选择一条消息传递路径的选择方式为选择包含当前源节点的消息传递路径中的中间节点数最少的消息传递路径。

4.根据权利要求1所述多节点间消息传递方法，其特征在于，处于未通信状态的节点为具有接受消息但不具有发送消息的功能。

5.根据权利要求1所述多节点间消息传递方法，其特征在于，步骤8中选择一条消息传递路径的选择方式为任意选择。

6.根据权利要求1所述多节点间消息传递方法，其特征在于，步骤8中选择一条消息传递路径的选择方式为选择不包含当前源节点的消息传递路径中的中间节点数最少的消息传递路径。