基于主从节点通信网络的伪广播通信方法技术

本发明专利技术公开了一种基于主从节点通信网络的伪广播通信方法，该方法包括如下步骤：主节点按深度优先的原则，按通信路径向从节点发送广播命令；收到广播命令的从节点，首先检查判断收到的该广播命令是否与上次收到的广播命令相同；是，则不执行广播命令所指示的动作，否则，执行该广播命令所指示的动作并更新所执行的广播命令的序列号；然后该节点再根据所述广播命令检查判断该条命令是否是通过自己进行中继转发；是，则转发所述广播命令，否则，丢弃该广播命令。在不改变上述序列号的情况下，重复上述步骤，直至所有从节点接收到该广播命令并执行其所指示的动作。本发明专利技术实现了通信广播，节约了大量通信时间，提高了广播通信效率。

【技术实现步骤摘要】
基于主从节点通信网络的伪广播通信方法
本专利技术涉及一种广播通信方法，特别涉及一种基于主从节点通信网络的伪广播通信方法。
技术介绍
目前常用的广播通信方式基本上是：能与主节点直接通信的从节点采用广播通讯，而不能与主节点直接通信的从节点采用点对点通信。这种广播通信方案的缺点在于：如果不能与主节点直接通信的从节点越多，则需要的通信时间就越多，速度就越慢，严重影响了广播命令的执行效率。
技术实现思路
本专利技术的目的是提供一种快速高效的基于主从节点通信网络的伪广播通信方法。本专利技术提供的这种基于主从节点通信网络的伪广播通信方法，该方法包括如下步骤：步骤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转发的广播命令。从节点C6根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号不同，执行该命令所指示的动作A，并将该节点所存的序列号更新为1；然后根据该命令判断出该条命令不是通过自己进行中继转发，丢弃该命令。从节点C7根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号不同，执行该命令所指示的动作A，并将该节点所存的序列号更新为1；然后根据该命令判断出该条命令是通过自己进行中继转发，该节点先在该广播命令的中继表中将以自己为中继的中继节点地址删除后，转发该条广播命令。此时的中继表的各中继节点地址为从节点C8。步骤4，从节点C1和从节点C8均接收到由从节点C7转发的广播命令。从节点C1根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号相同，则不执行该广播命令所指示的动作；然后根据该命令判断出该条命令不是通过自己进行中继转发，丢弃该命令。从节点C8根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号不同，执行该命令所指示的动作A，并将该节点所存的序列号更新为1；然后根据该命令判断出该条命令是通过自己进行中继转发，该节点先在该广播命令的中继表中将以自己为中继的中继节点地址删除后，转发该条广播命令。此时的中继表中已没有中继节点地址的信息。步骤5，从节点C2、从节点C7和从节点C10均接收到由从节点C8转发的广播命令。从节点C2根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号相同，则不执行该广播命令所指示的动作；然后根据该命令判断出不是通过自己进行中继转发，丢弃该命令。从节点C7根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号相同，则不执行该广播命令所指示的动作；然后根据该命令判断出不是通过自己进行中继转发，丢弃该命令。从节点C10根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号不同，执行该命令所指示的动作A，并将该节点所存的序列号更新为1。步骤6，依据如图1所示的网络拓扑图，按深度优先的原则，主节点BB再选取路径BB-C0-C5-C9，按此通信路径发送广播命令。该广播命令的序列号为1，中继节点地址为从节点C0、从节点C5，目的节点地址为从节点C9，需要执行的动作为A。步骤7，从节点C0、从节点C1、从节点C2和从节点C3均接收到广播命令。从节点C0根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号相同，不执行该命令所指示的广播动作；然后根据该命令判断出该条命令是通过自己进行中继转发，该节点先在该广播命令的中继表中将以自己为中继的中继节点地址删除后，转发该条广播命令。此时的中继表的各中继节点地址为从节点C5。从节点C1根据收到的广播命令，首先检测判断此命令的序列号与之前执行的广播命令的序列号相同，不执行该命令所指示的广播动作；然后根据该命令判断出该条命令不是通过自己进行中继转发，丢弃该命令。从节点C2根据收到的广播命令，首先检测判断本文档来自技高网...

【技术保护点】
一种基于主从节点通信网络的伪广播通信方法，其特征在于，该方法包括如下步骤：步骤1，主节点按深度优先的原则，按通信路径向从节点发送广播命令；步骤2，收到广播命令的从节点，首先检查判断收到的该广播命令的序列号是否与上次执行的广播命令的序列号相同；是，则不执行该广播命令所指示的动作，否则，执行该广播命令所指示的动作，并将已存的序列号更新为当前所执行的广播命令的序列号；然后该节点再根据所述广播命令检查判断该条命令是否是通过自己进行中继转发；是，则转发所述广播命令，否则，丢弃该广播命令；步骤3，在不改变所述序列号的情况下，重复步骤1至步骤2，直至所有从节点接收到该条广播命令并执行该广播命令所指示的动作。

【技术特征摘要】
1.一种基于主从节点网络的伪广播通信方法，其特征在于，该方法包括如下步骤：步骤1，主节点按深度优先的原则，一次仅选取目前未广播的从节点中一条包含节点最多的通信路径，按通信路径向从节点发送广播命令；步骤2，收到广播命令的从节点，首先检查判断收到的该广播命令的序列号是否与之前执行的广播命令的序列号相同；是，则不执行该广播命令所指示的动作，否则，执行该广播命令所指示的动作，并将已存的序列号更新为当前所执行的广播命令的序列号；然后该从节点再根据所述广播命令检查判断该条命令是否是通过自己进行中继转发到下一从节点；是，则先在该广播命令的中继表中将以自己为中继的...

【专利技术属性】
技术研发人员：徐鹏程，刘连义，阳武，范律，肖林松，邱仁峰，张栋，
申请(专利权)人：长沙威胜信息技术有限公司，
类型：发明
国别省市：