CN104394076A - 一种多节点间消息传递方法 - Google Patents

Abstract

本发明公开了一种多节点间消息传递方法。该方法先通过构建节点间的通信网路图来获取节点之间的通信情况；再通过判断目的节点与起始源节点之间是否直接通信来确定消息传递路径，同时，在消息传递过程中遇到处于未通信的节点时更换最优路径以达到节点间的消息快速准确的传递。

Description

一种多节点间消息传递方法

技术领域

本发明属于消息传递领域，更具体地说是一种多节点间消息传递方法。 

背景技术

无线通信网已成为目前常用的通信网络，在无线通信网中进行消息传递的方式也越来越多，常见的有共享型，所谓共享型为一个节点为数据共享节点，其他具有该数据共享节点访问权限的节点可以通过访问该数据共享节点来获取数据消息；但这种共享型对数据共享节点的内存要求比较大，要允许足够的其他节点同时进行访问；请求访问型，所谓请求访问型为以一个节点作为主节点，其他从节点通过向主节点发送数据请求，主节点根据从节点发送的数据请求来判断是否发送数据给相应的从节点；这种请求访问型主要适用于主节点与所有从节点均可之间通信的情况下。 

申请号“200680040459.8 ”发明名称“无线电通信网络中的数据传输管” 一种移动通信系统,该移动通信系统包括:具有源网络节点和目标网络节点的支持越区切换过程的网络;以及根据越区切换过程而被允许接入源网络节点并接入所述目标网络节点的移动终端,其中在包括移动终端、源网络节点和目标网络节点的组中的至少两方之间传送与用户数据的接收状态相关的信息。目标网络节点可以接收来自源网络节点的状态信息。此外,目标网络节点可以接收来自移动终端的状态报告。 

这种结构主要实现移动终端、源网络节点和目标网络节点的组中的至少两方之间传送与用户数据的接收状态相关的信息，但对于无线通信网络中如何解决定点消息传递中路径自动生成，采用上述方法无法实现。 

申请号“200780025895.2 ”发明名称“用于在网络中传送数据分组的方法”， 一种用于在网络中传送数据分组的方法，其中所述网络包括至少一个 移动终端以及至少第一和第二访问点，其中所述第一和第二访问点经由链路 彼此连接，所述方法包括下述步骤： 由所述第一访问点基于所述链路上的传送延迟以及由所述第一和第二访 问点中的至少一个提供的移动终端的网络覆盖中的至少一个，选择所述第一 和第二访问点中的一个访问点作为确认消息的传送目的地，所述确认消息指 示关于在所述移动终端处的数据分组的传递的信息， 由所述第一访问点向所述移动终端通知确认消息的传送目的地的选择结 果， 由所述第一访问点传送数据分组到所述移动终端；以及 由所述移动终端传送确认消息到被选择为确认消息的传送目的地的所述 第一和第二访问点中的所述一个访问点。其目的是为优化数据分组的重传和管理确认消息的机制。 

如何定点进行消息传递且消息传递过程中遇到路径不通的情况下，如何进行路径自规划就显得尤为重要。 

发明内容

本发明所要解决的技术问题是：提供一种多节点间消息传递方法，该方法用于实现定点消息传递且在消息传递的路径中遇到处于未通信的节点时更换最优路径以达到节点间的消息快速准确的传递。 

为了解决上述技术问题，本发明一种多节点间消息传递方法，包括以下步骤： 

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

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

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

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

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

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

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

步骤8、从不包含当前源节点的消息传递路径中选取一条消息传递路径后，返回执行步骤7。

进一步地优选方案，本发明多节点间消息传递方法中，步骤6中选择一条消息传递路径的选择方式为任意选择。 

 进一步地优选方案，本发明多节点间消息传递方法中，步骤6中选择一条消息传递路径的选择方式为包含当前源节点的消息传递路径中的中间节点数最少的消息传递路径。 

 进一步地优选方案，本发明多节点间消息传递方法中，处于未通信状态的节点为具有接受消息但不具有发送消息的功能。 

   进一步地优选方案，本发明多节点间消息传递方法中，步骤8中选择一条消息传递路径的选择方式为任意选择。 

   进一步地优选方案，本发明多节点间消息传递方法中，步骤8中选择一条消息传递路径的选择方式为选择不包含当前源节点的消息传递路径中的中间节点数最少的消息传递路径。 

与现有技术相比，本发明具有如下有益效果： 

(1)通过构建节点间的通信网路图来获取节点之间的通信情况。

(2)通过判断目的节点与起始源节点之间是否直接通信来确定消息传递路径。 

(3)在消息传递过程中遇到处于未通信的节点时更换最优路径以达到节点间的消息快速准确的传递。 

附图说明

图1为实施例3中节点间的通信网络图。 

具体实施方式

下面结合附图对本发明的技术方案进行详细说明： 

本发明一种多节点间消息传递方法，包括以下步骤：

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

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

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

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

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

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

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

步骤8、从不包含当前源节点的消息传递路径中选取一条消息传递路径后，返回执行步骤7。

  实施例1 

本发明一种多节点间消息传递方法，包括以下步骤：

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

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

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

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

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

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

步骤7、按照选择的消息传递路径继续进行消息传递，该消息传递规则为：从当前源节点开始进行消息传递，当遇到处于未通信状态的非目的节点时，该节点的上一个节点作为当前源节点；返回执行步骤6直到当前源节点为起始源节点，其中，处于未通信状态的节点为具有接受消息但不具有发送消息的功能；

步骤8、从不包含当前源节点的消息传递路径中任意选取一条消息传递路径后，返回执行步骤7。

实施例2 

本发明一种多节点间消息传递方法，包括以下步骤：

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

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

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

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

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

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

步骤7、按照选择的消息传递路径继续进行消息传递，该消息传递规则为：从当前源节点开始进行消息传递，当遇到处于未通信状态的非目的节点时，该节点的上一个节点作为当前源节点；返回执行步骤6直到当前源节点为起始源节点，其中，处于未通信状态的节点为具有接受消息但不具有发送消息的功能；

步骤8、从不包含当前源节点的消息传递路径中选取中间节点数最少的消息传递路径后，返回执行步骤7。

实施例3 

构建的节点间的通信网络图如图1所示，节点A为起始源节点，节点G为目的节点，节点A将消息1发送至节点G；

从图1中可知，节点A到节点G的消息传递路径为有：

路径1：A-D-G；路径2：A-D-C-E-G;路径3：A-C-D-G；路径4：A-C-E-G;

其中路径1中的中间节点只有节点D，为中间节点数最少的路径，选择路径1作为消息传递路径，由于节点D处于未通信状态，则将节点A作为当前源节点，查找路径2、路径3和路径4中均包含节点A，由于路径3和路径4的中间节点数相同但路径3中包含节点D所有不考虑路径3，选取路径4作为消息传递路径，由于节点C和节点E均处于通信状态，则节点A将消息经路径4传递给节点G。

显然，本发明的上述实施例仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属于本发明的实质精神所引伸出的显而易见的变化或变动仍属于本发明的保护范围。 

Claims (6)

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

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

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

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

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

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

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

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

步骤8、从不包含当前源节点的消息传递路径中选取一条消息传递路径后，返回执行步骤7。

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

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

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

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

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