[发明专利]基于主从节点通信网络的伪广播通信方法

说明书

技术领域

本发明涉及一种广播通信方法，特别涉及一种基于主从节点通信网络的伪广播通信方法。

背景技术

目前常用的广播通信方式基本上是：能与主节点直接通信的从节点采用广播通讯，而不能与主节点直接通信的从节点采用点对点通信。这种广播通信方案的缺点在于：如果不能与主节点直接通信的从节点越多，则需要的通信时间就越多，速度就越慢，严重影响了广播命令的执行效率。

发明内容

本发明的目的是提供一种快速高效的基于主从节点通信网络的伪广播通信方法。

本发明提供的这种基于主从节点通信网络的伪广播通信方法，该方法包括如下步骤：

步骤1，主节点按深度优先的原则，按通信路径向从节点发送广播命令；

步骤2，收到广播命令的从节点，首先检查判断收到的该广播命令的序列号是否与上次执行的广播命令的序列号相同；是，则不执行该广播命令所指示的动作，否则，执行该广播命令所指示的动作，并将已存的序列号更新为当前所执行的广播命令的序列号；

然后该节点再根据所述广播命令检查判断该条命令是否是通过自己进行中继转发；是，则转发所述广播命令，否则，丢弃该广播命令；

步骤3，在不改变所述序列号的情况下，重复步骤1至步骤2，直至所有从节点接收到该条广播命令并执行该广播命令所指示的动作。

所述步骤1中主节点按照网络拓扑图，一次仅选取目前未广播的从节点中一条包含节点最多的通信路径，向网络中的从节点进行广播。所述广播命令包括序列号、中继节点地址、目的节点地址、需要执行的动作。所述主节点是一次通信过程的发起方和结束方。所述从节点是一次通信过程的响应方；从节点受所述主节点控制。

本发明不仅实现了通信广播，还节约了大量广播通信的时间，大幅提高了广播命令的执行效率。

附图说明

图1是本发明实施方式的一种网络结构示意图。

具体实施方式

下面结合附图和具体实施例对本发明作进一步的说明。

本发明优选在载波通信领域的主从节点通信网络中应用。

设现在有主节点BB，从节点C0、从节点C1、从节点C2、从节点C3、从节点C4、从节点C5、从节点C6、从节点C7、从节点C8、从节点C9、从节点C10；上述节点均处于如图1所示的已组网成功的通信网络内。

所有节点收到主节点BB发出的同一序列号的广播命令，并执行该命令所指示的动作，即为此次广播通信的结束。

根据对如图1所示的通信网络的分析，本发明仅选择两条路径发送广播命令即可完成所有从节点的广播通信。这两条路径分别是：BB-C0-C5-C9、BB-C1-C7-C8-C10。

具体步骤如下：

步骤1，依据如图1所示的网络拓扑图，按深度优先的原则，主节点BB先选取路径BB-C1-C7-C8-C10，按该通信路径发送广播命令。该广播命令的序列号为1；中继表的各中继节点地址为：从节点C1、从节点C7、从节点C8；目的节点地址为从节点C10；需要执行的动作为A。

步骤2，从节点C0、从节点C1、从节点C2和从节点C3均接收到广播命令。

从节点C0根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号不同，执行该命令所指示的动作A，并将该节点所存的序列号更新为1；然后根据该命令判断出该条命令不是通过自己进行中继转发，丢弃该命令。

从节点C1根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号不同，执行该命令所指示的动作A，并将该节点所存的序列号更新为1；然后根据该命令判断出该条命令是通过自己进行中继转发，该节点先在该广播命令的中继表中将以自己为中继的中继节点地址删除后，转发该条广播命令。此时的中继表的各中继节点地址为从节点C7和从节点C8。

从节点C2根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号不同，执行该命令所指示的动作A，并将该节点所存的序列号更新为1；然后根据该命令判断出该条命令不是通过自己进行中继转发，丢弃该命令。

从节点C3根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号不同，执行该命令所指示的动作A，并将该节点所存的序列号更新为1；然后根据该命令判断出该条命令不是通过自己进行中继转发，丢弃该命令。

步骤3，从节点C6和从节点C7均接收到由从节点C1转发的广播命令。