一种实现无线链状网络动态分组的方法和系统的制作方法
【专利摘要】本发明提出了一种实现无线链状网络动态分组的方法和系统，应用于无线链状网络，所述无线链状网络包括两个或两个以上分组，每个分组包括一个网关和至少一个节点；该方法包括：当无线链状网络中的网关检测到该网关所在分组存在失去联系的节点，且该失去联系的节点与其他分组的节点相连时，将该失去联系的节点划分为与该失去联系的节点相连的其他分组。本发明实现了在某个分组的链路断开时，节点仍能够通过网关跟其他网络继续通信。
【专利说明】一种实现无线链状网络动态分组的方法和系统
【技术领域】
[0001]本发明涉及无线链状网络技术，尤指一种实现无线链状网络动态分组的方法和系统。
【背景技术】
[0002]，一些应用场景需要带状或者树状通信覆盖，无线链状网络能够很好地满足其需求。在这种通信系统中，当需要将数据从无线链状网络发送到与无线链状网络连接的其他网络，或者需要将数据从与无线链状网络连接的其他网络发送到无线链状网络时，均通过网关进行数据传输。例如，当数据从无线链状网络中的节点发送到与无线链状网络连接的其他网络时，该节点首先通过该节点所在链路上到网关中间的其他节点将需要传输的数据中继到该节点所在链路的网关，网关接收到数据后，再将数据发送给与无线链状网络连接的其他网络。
[0003]在现有的无线链状网络中，都是采用当前主流的路由学习算法或者固定配置的方式选择网关，然后通过网关与其他网络进行通信。这种处理方式会导致当转发特定目的IP地址范围的数据时，仅有少数几个网关被选中，造成链状网网关附近的节点通信压力增大，容易导致网络拥塞。并且，在网络中的某个节点出现故障无法与其他节点联系时，链路上与该节点相连的其他节点也与网关失去联系，需要待出现故障的节点恢复正常后，出现故障的节点和失去联系的节点才能继续进行通信。
【发明内容】
[0004]为了解决上述问题，本发明提出了一种实现无线链状网络动态分组的方法和系统，应用于无线无线链状网络，能够在节点出现故障后，使失去联系的节点继续跟与无线链状网络连接的其他网络通信。
[0005]为了达到上述目的，本发明提出了一种实现无线链状网络动态分组的方法，应用于无线链状网络，所述无线链状网络包括两个或两个以上分组，每个分组包括一个网关和至少一个节点；该方法包括:
[0006]当无线链状网络中的网关检测到该网关所在分组存在失去联系的节点，且该失去联系的节点与其他分组的节点相连时，将该失去联系的节点划分为与该失去联系的节点相连的其他分组。
[0007]优选地，所述无线链状网络中的网关检测到该网关所在分组存在失去联系的节点包括:
[0008]所述无线链状网络中的任意一个节点检测到自身的子节点发生故障时，向其所在分组的网关发送第一消息，所述第一消息包括所述子节点的节点信息和所述子节点的状态
信息；
[0009]所述节点所在分组的网关接收到所述第一消息后，根据自身保存的所述无线链状网络当前拓扑结构，获取与所述节点所在分组的网关失去联系的节点。[0010]优选地，所述将该失去联系的节点划分为与该失去联系的节点相连的其他分组包括:
[0011]所述任意一个节点所在分组的网关向与所述失去联系的节点相连的其他分组的网关发送包括第二消息，所述第二消息包括所述失去联系的节点的节点信息和所述失去联系的节点的状态信息；
[0012]所述其他分组的网关接收到所述第二消息后，向所述失去联系的节点发送重分组消息；
[0013]所述失去联系的节点接收到重分组消息后，将自身的网关设置为所述其他分组的网关，并向所述其他分组的网关发送回复报文；
[0014]所述其他分组的网关接收到回复报文后，向所述故障节点所在分组的网关发送包括回复报文的节点的节点信息的第三消息；将所述回复报文的节点保存到自身的其他网关请求代理的节点列表中，并将所述回复报文的节点的路由指向所述其他分组的网关所在分组的首节点；
[0015]所述任意一个节点所在分组的网关接收到所述第三消息后，将所述第三消息中的所述回复报文的节点的节点信息保存到自身成功划分到其他分组的节点列表中，并将所述回复报文的节点的路由指向所述其他分组的网关。
[0016]优选地，所述发生故障的节点恢复正常后，该方法还包括:
[0017]将所述失去联系的节点重新划分到所述失去联系的节点所在的原分组。
[0018]优选地，所述将所述失去联系的节点重新划分到所述失去联系的节点所在的原分组包括:
[0019]所述任意一个节点检测到所述发生故障的节点恢复正常后，向所述节点所在分组的网关发送所述第一消息；
[0020]所述任意一个节点所在的网关接收到所述第一消息后，所述节点所在的网关将恢复联系的节点从自身的成功划分到其他分组的节点列表中删除，将所述指向所述其他分组的网关的路由删除；并向所述其他分组的网关发送取消所述恢复联系的节点重新分组的消息，并向所述恢复联系的节点发送恢复原分组的消息；
[0021]所述恢复联系的节点接收到所述恢复原分组的消息后，将自身的网关设置为自身所在原分组的网关；
[0022]所述其他分组的网关接收到所述取消所述恢复联系的节点重新分组的消息后，检测到自身的其他网关请求代理的节点列表中存在所述恢复联系的节点，将所述恢复联系的节点从所述其他网关请求代理的节点列表中删除，并删除所述恢复联系的节点对应的路由。
[0023]优选地，当所述无线链状网络中的节点接收到数据时，该方法还包括:
[0024]判断出数据的目的地址不属于无线链状网络的内部地址，将接收到的数据通过后向传输路径上的其他节点中继到所述节点所在分组的网关，所述节点所在分组的网关再将数据发送给与所述无线链状网络连接的其他网络中数据的目的地址对应的设备。
[0025]优选地，当所述节点判断出数据的目的地址属于无线链状网络的内部地址时，该方法还包括:
[0026]所述节点将所述数据通过其他节点中继到所述目的地址对应的节点。[0027]优选地，该方法之前还包括:所述各分组中的节点通过其所在分组的网关入网。
[0028]优选地，所述各分组中的节点通过其所在分组的网关入网包括:
[0029]各分组内的首节点分别进行入网；
[0030]各分组内其他节点进行入网；
[0031]相邻分组的连接点之间建立连接。
[0032]优选地，所述各分组内的首节点分别进行入网包括:
[0033]对于每个分组，分组内的网关在预设时间周期内向所述分组的首节点发送发现报文，发现报文中包括所述网关所在分组的分组标识GID ；
[0034]所述首节点接收到发现报文后，获取所述发现报文中的GID，并向所述网关发送反
馈消息。
[0035]优选地，所述各分组内其他节点进行入网包括:
[0036]当所述各分组内的其他节点接收到后向节点发送的入网消息时，向所述首节点发送请求分配节点标识LID的请求消息；
[0037]所述首节点接收到所述请求消息后，为所述其他节点分配LID。
[0038]优选地，所述相邻分组的连接点之间建立连接包括:
[0039]所述相邻分组的连接点之间互相交换自身所在分组的GID ；
[0040]所述连接点接收到相邻分组的GID后，将接收到的GID发送给自身所在分组的网关。
[0041]本发明还提出了一种实现无线链状网络动态分组的系统，包括两个或两个以上分组，每个分组包括一个网关和至少一个节点；
[0042]所述网关，用于检测到该网关所在分组存在失去联系的节点，且该失去联系的节点与其他分组的节点相连，将该失去联系的节点划分为与该失去联系的节点相连的其他分组。
[0043]优选地，所述节点，用于:
[0044]检测到所述节点的子节点发生故障，向所述节点所在分组的网关发送第一消息，所述第一消息包括所述子节点的节点信息和所述子节点的状态信息；
[0045]所述网关，还用于:
[0046]接收所述第一消息，根据所述无线链状网络当前拓扑结构，获取与所述子节点所在分组的网关失去联系的节点。
[0047]优选地，所述网关，还用于:
[0048]向与所述失去联系的节点相连的其他分组的网关发送包括第二消息，所述第二消息包括所述失去联系的节点的节点信息和所述失去联系的节点的状态信息；接收所述第二消息，向所述失去联系的节点发送重分组消息；接收回复报文，向所述失去联系节点所在分组的原网关发送包括回复报文的节点的节点信息的第三消息；将所述回复报文的节点保存至IJ自身的其他网关请求代理的节点列表中，并将所述回复报文的节点的路由指向所述其他分组的网关所在分组的首节点；接收所述第三消息，将所述第三消息中的所述回复报文的节点的节点信息保存到自身成功划分到其他分组的节点列表中，并将所述回复报文的节点的路由指向所述其他分组的网关；
[0049]所述节点，还用于:[0050]接收到重分组消息，将自身的网关设置为发送重分组消息的网关，并向所述发送重分组消息的网关发送回复报文。
[0051]优选地，所述节点还用于:
[0052]检测到发生故障的节点恢复正常后，向所述发生故障的节点所在分组的网关发送所述第一消息；
[0053]所述网关，还用于:
[0054]接收所述第一消息，将恢复联系的节点从自身的成功划分到其他分组的节点列表中删除，将所述指向所述其他分组的网关的路由删除；并向所述其他分组的网关发送取消所述恢复联系的节点重新分组的消息，并向所述恢复联系的节点发送恢复原分组的消息；接收所述取消所述恢复联系的节点重新分组的消息，检测到自身的其他网关请求代理的节点列表中存在所述恢复联系的节点，将所述恢复联系的节点从所述其他网关请求代理的节点列表中删除，并删除所述恢复联系的节点对应的路由；
[0055]所述节点，还用于:
[0056]接收所述恢复原分组的消息，将自身的网关设置为自身所在原分组的网关。
[0057]优选地，所述节点，还用于:
[0058]接收数据，判断出数据的目的地址不属于无线链状网络的内部地址，将接收到的数据通过后向传输路径上的其他节点中继到所述节点所在分组的网关；
[0059]所述网关，还用于:
[0060]将数据发送给与所述无线链状网络连接的其他网络中数据的目的地址对应的设备。
[0061]优选地，所述节点，还用于:
[0062]判断出数据的目的地址属于无线链状网络的内部地址，将所述数据通过其他节点中继到所述目的地址对应的节点。
[0063]优选地，所述网关，还用于:
[0064]将所在分组的节点进行入网。
[0065]优选地，所述各分组网关将所在分组的节点进行入网包括:
[0066]各分组内的首节点分别进行入网；
[0067]各分组内其他节点进行入网；
[0068]相邻分组的连接点之间建立连接。
[0069]优选地，所述各分组内的首节点分别进行入网包括:
[0070]对于每个分组，分组内的网关在预设时间周期内向所述分组的首节点发送发现报文，发现报文中包括所述网关所在分组的分组标识GID ；
[0071]所述首节点接收到发现报文后，获取所述发现报文中的GID，并向所述网关发送反
馈消息。
[0072]优选地，所述各分组内其他节点进行入网包括:
[0073]当所述各分组内的其他节点接收到后向节点发送的入网消息时，向所述首节点发送请求分配节点标识LID的请求消息；
[0074]所述首节点接收到所述请求消息后，为所述其他节点分配LID。
[0075]优选地，所述相邻分组的连接点之间建立连接包括:[0076]所述相邻分组的连接点之间互相交换自身所在分组的GID ；
[0077]所述连接点接收到相邻分组的GID后，将接收到的GID发送给自身所在分组的网关。
[0078]与现有技术相比，本发明包括:当无线链状网络中的网关检测到该网关所在分组存在失去联系的节点，且该失去联系的节点与其他分组的节点相连时，将该失去联系的节点划分为与该失去联系的节点相连的其他分组。通过本发明的方案，在网关检测到本组内存在失去联系的节点时，将失去联系的节点划分到其他分组，从而使失去联系的节点能够继续跟与无线链状网络连接的其他网络进行通信。
【专利附图】
【附图说明】
[0079]下面对本发明实施例中的附图进行说明，实施例中的附图是用于对本发明的进一步理解，与说明书一起用于解释本发明，并不构成对本发明保护范围的限制。
[0080]图1为本发明无线链状网络的拓扑结构示意图；
[0081]图2为本发明实现无线链状网络动态分组的方法的流程图。
【具体实施方式】
[0082]为了便于本领域技术人员的理解，下面结合附图对本发明作进一步的描述，并不能用来限制本发明的保护范围。
[0083]本发明提出了一种实现无线链状网络动态分组的方法，应用于无线链状网络，无线链状网络包括两个或两个以上分组，每个分组包括一个网关和至少一个节点。
[0084]其中，网关用于实现无线链状网络与与无线链状网络连接的其他网络之间的通信。而每一个分组中的节点均包括三种通信节点:首节点、普通节点和连接点。这三种类型的节点均与普通的通信节点一样，都承担中继数据转发的任务，不同之处在于:首节点与其所在分组的网关相连，而连接点用于与相邻的其他分组的节点相连接。如图1所示，图1中以包括两个分组即第9分组(ID-9)和第10分组(ID-1O)为例，每个分组中包括一个网关和多个节点，假设第9分组中包括5个节点，第10分组中包括4个节点，其中，节点9-1和节点10-1由于均与所在分组的网关相连，被称为首节点；节点9-5和节点10-3均与相邻分组的节点相连，被称为连接点；其他的节点被称为普通节点。
[0085]每一个节点均包括三个通信接口，即一个以太网口和两个空口。无线链状网络中的节点之间通过空口进行通信，而通过以太网口与能够采用以太网标准进行通信的设备(如电脑、摄像头等)进行通信。
[0086]无线链状网络的分组可以根据其拓扑结构进行分组，通常连接点与两个或两个以上的节点相连接，因此，在进行分组时，通常连接点为一个分组的结束节点。
[0087]参见图1，该方法包括:
[0088]步骤100、各分组中的节点通过其所在分组的网关入网。
[0089]本步骤中，在节点进行入网前，首先采用手动设置为每个节点设置节点类型，即设置节点为首节点、或普通节点、或连接点。
[0090]设置好节点类型后，需要将各节点进行入网，才能进行数据包的发送。
[0091]本步骤中，各分组节点进行入网包括:[0092]首先，各分组内的首节点分别进行入网。具体地，对于每个分组，分组内的网关在预设时间周期内向该分组的首节点发送发现报文，发现报文中包括有网关所在分组的分组标识(GID);首节点接收到发现报文后，获取发现报文中的GID，并向所在分组的网关发送反馈消息。首节点获得GID后表明首节点已经入网成功。其中，首节点发送的反馈消息用于告知网关自身处于在线状态。
[0093]其中，GID是手动配置给网关的。
[0094]首节点获取GID后，根据获取的GID计算自身的节点标识(LID)。例如，LID可以采用两字节表示，前五个比特为GID，第6到8个比特为分叉号，其余8个比特用于标识节点本身。当第6到16个比特为全O时，表示该LID为网关；当且仅当第6到16个比特中的第16个比特为I时，表示该LID为首节点。
[0095]首节点入网成功后，向自身所在分组的网关发送自身入网成功的消息，该消息包括首节点的LID。网关保存首节点的LID。
[0096]接着,各分组内其他节点进行入网。具体地，对于每个分组内的其他节点，当节点接收到相邻后向节点(后向节点指比本节点更接近网关的节点)发送的入网消息时，向首节点发送请求分配一个LID的请求消息；首节点接收到请求消息后，为发送请求消息的节点分配一个LID,并发送给发送请求消息的节点；发送请求消息的节点接收到LID后,表明该节点已入网成功。
[0097]其中，LID是节点在无线链状网络中的唯一标识符。首节点可以采用现有技术为各节点分配LID，并不用于限定本发明的保护范围。
[0098]当各分组内的连接点入网后，表明各分组的所有节点均已入网。
[0099]每一个节点入网成功后，向自身所在分组的网关发送入网成功的消息，该消息包括自身的LID和父节点的LID。其中，距离本节点只有一跳的后向节点称为本节点的父节点。
[0100]网关接收到节点的LID后进行保存，当网关接收到自身分组的所有节点的LID后就保存了本组的全部拓扑信息。
[0101]最后，相邻分组的连接点之间建立连接。具体地，相邻分组的连接点之间互相交换自身所在分组的GID ;连接点接收到相邻分组的GID后，将接收到的GID发送给自身所在分组的网关。
[0102]步骤200、当无线链状网络中的节点接收到数据时，判断出数据的目的地址不属于无线链状网络的内部地址，将接收到的数据通过后向传输路径上的其他节点中继到节点所在分组的网关，节点所在分组的网关再将数据发送给与无线链状网络连接的其他网络中数据的目的地址对应的设备。
[0103]本步骤中，后向传输路径是指靠近网关的传输方向。在无线链状网络中，前向和后向是固定的，因此节点自身能够判断往哪个节点传才能传向网关。
[0104]本步骤中，节点可以采用现有技术判断数据的目的地址是否属于无线链状网络的内部地址，不能用于限定本发明的保护范围。
[0105]本发明的方法中，还包括:
[0106]步骤300、当节点判断出数据的目的地址属于无线链状网络的内部地址时，节点将数据通过其他节点中继到目的地址对应的节点。[0107]本发明的方法中，还包括:
[0108]步骤400、当无线链状网络中的网关检测到该网关所在分组存在失去联系的节点，且该失去联系的节点与其他分组的节点相连时，将该失去联系的节点划分为与该失去联系的节点相连的其他分组。
[0109]本步骤中，无线链状网络中的网关检测到该网关所在分组存在失去联系的节点包括:
[0110]无线链状网络中的任意一个节点检测到自身的子节点发生故障时，向该节点所在分组的网关发送第一消息，第一消息包括子节点的节点信息和子节点的状态信息；该节点所在分组的网关接收到第一消息后，根据自身保存的无线链状网络当前拓扑结构，获取与该节点所在分组的网关失去联系的节点。
[0111]其中，父节点是指距离本节点只有一跳的后向节点，而距离本节点只有一跳的前向节点称为子节点。其中，后向节点是指在本节点后向传输路径上的节点，前向节点是指在本节点前向传输路径上的节点。
[0112]其中，节点发生故障可以是指节点的其中一个空口无法进行通信，而另一个空口能够进行正常通信；也可以是指两个空口均无法进行通信。
[0113]其中，父节点可以采用现有技术检测子节点是否发生故障，并不用于限定本发明的保护范围。
[0114]其中，节点信息可以是该节点的LID，状态信息可以是指该节点正常工作或故障。
[0115]其中，失去联系的节点包括故障节点到连接点之间的所有节点。
[0116]将该节点划分为与该节点相连的其他分组包括:
[0117]首先，节点所在分组的网关向与失去联系的节点相连的其他分组的网关发送包括第二消息，第二消息包括失去联系的节点的节点信息和失去联系的节点的状态信息。
[0118]其次，其他分组的网关接收到第二消息后，向失去联系的节点发送重分组消息。
[0119]然后，失去联系的节点接收到重分组消息后，将自身的网关设置为其他分组的网关，并向其他分组的网关发送回复报文。
[0120]接着，其他分组的网关接收到回复报文后，向故障节点所在分组的网关发送包括回复报文的节点的节点信息的第三消息；将回复报文的节点保存到自身的其他网关请求代理的节点列表中，并将回复报文的节点的路由指向其他分组的网关所在分组的首节点。
[0121]最后，故障节点所在分组的网关接收到第三消息后，将第三消息中的回复报文的节点的节点信息保存到自身成功划分到其他分组的节点列表中，并将回复报文的节点的路由指向其他分组的网关。
[0122]发生故障的节点恢复正常后，该方法还包括:
[0123]步骤500、将失去联系的节点重新划分到失去联系的节点所在的原分组。
[0124]本步骤中，将失去联系的节点重新划分到失去联系的节点所在的原分组包括:
[0125]首先，节点检测到发生故障的节点恢复正常后，向节点所在的网关发送第一消息。
[0126]其次，节点所在的网关接收到第一消息后，节点所在的网关将恢复联系的节点从自身的成功划分到其他分组的节点列表中删除，将指向其他分组的网关的路由删除；并向其他分组的网关发送取消恢复联系的节点重新分组的消息，并向恢复联系的节点发送恢复原分组的消息。[0127]然后，恢复联系的节点接收到恢复原分组的消息后，将自身的网关设置为自身所在原分组的网关。
[0128]最后，其他分组的网关接收到取消恢复联系的节点重新分组的消息后，检测到自身的其他网关请求代理的节点列表中存在恢复联系的节点，将恢复联系的节点从其他网关请求代理的节点列表中删除，并删除恢复联系的节点对应的路由。
[0129]本发明还提出了一种实现无线链状网络动态分组的系统，包括两个或两个以上分组，每个分组包括一个网关和至少一个节点；
[0130]网关，用于检测到该网关所在分组存在失去联系的节点，且该失去联系的节点与其他分组的节点相连，将该失去联系的节点划分为与该失去联系的节点相连的其他分组。
[0131]本发明的系统中，节点，用于:
[0132]检测到节点的子节点发生故障，向节点所在分组的网关发送第一消息，第一消息包括子节点的节点信息和子节点的状态信息；
[0133]网关，还用于:
[0134]接收第一消息，根据无线链状网络当前拓扑结构，获取与子节点所在分组的网关失去联系的节点。
[0135]本发明的系统中，网关，还用于:
[0136]向与失去联系的节点相连的其他分组的网关发送包括第二消息，第二消息包括失去联系的节点的节点信息和失去联系的节点的状态信息；接收第二消息，向失去联系的节点发送重分组消息；接收回复报文，向失去联系节点所在分组的原网关发送包括回复报文的节点的节点信息的第三消息；将回复报文的节点保存到自身的其他网关请求代理的节点列表中，并将回复报文的节点的路由指向其他分组的网关所在分组的首节点；接收第三消息，将第三消息中的回复报文的节点的节点信息保存到自身成功划分到其他分组的节点列表中，并将回复报文的节点的路由指向其他分组的网关；
[0137]节点，还用于:
[0138]接收到重分组消息，将自身的网关设置为发送重分组消息的网关，并向发送重分组消息的网关发送回复报文。
[0139]本发明的系统中，节点还用于:
[0140]检测到发生故障的子节点回复正常后，向子节点所在分组的网关发送第一消息；
[0141]网关，还用于:
[0142]接收第一消息，将恢复联系的节点从自身的成功划分到其他分组的节点列表中删除，将指向其他分组的网关的路由删除；并向其他分组的网关发送取消恢复联系的节点重新分组的消息，并向恢复联系的节点发送恢复原分组的消息；接收取消恢复联系的节点重新分组的消息，检测到自身的其他网关请求代理的节点列表中存在恢复联系的节点，将恢复联系的节点从其他网关请求代理的节点列表中删除，并删除恢复联系的节点对应的路由；
[0143]节点，还用于:
[0144]接收恢复原分组的消息，将自身的网关设置为自身所在原分组的网关。
[0145]本发明的系统中，节点，还用于:
[0146]接收数据，判断出数据的目的地址不属于无线链状网络的内部地址，将接收到的数据通过后向传输路径上的其他节点中继到节点所在分组的网关；
[0147]网关，还用于:
[0148]将数据发送给与无线链状网络连接的其他网络中数据的目的地址对应的设备。
[0149]本发明的系统中，节点，还用于:
[0150]判断出数据的目的地址属于无线链状网络的内部地址，将数据通过其他节点中继到目的地址对应的节点。
[0151]本发明的系统中，网关，还用于:
[0152]将所在分组的节点进行入网。
[0153]本发明的系统中，各分组网关将所在分组的节点进行入网包括:
[0154]各分组内的首节点分别进行入网；
[0155]各分组内其他节点进行入网；
[0156]相邻分组的连接点之间建立连接。
[0157]本发明的系统中，各分组内的首节点分别进行入网包括:
[0158]对于每个分组，分组内的网关在预设时间周期内向分组的首节点发送发现报文，发现报文中包括网关所在分组的分组标识GID ；
[0159]首节点接收到发现报文后，获取发现报文中的GID，并向网关发送反馈消息。
[0160]本发明的系统中，各分组内其他节点进行入网包括:
[0161]当各分组内的其他节点接收到后向节点发送的入网消息时，向首节点发送请求分配节点标识LID的请求消息；
[0162]首节点接收到请求消息后，为其他节点分配LID。
[0163]本发明的系统中，相邻分组的连接点之间建立连接包括:
[0164]相邻分组的连接点之间互相交换自身所在分组的GID ；
[0165]连接点接收到相邻分组的GID后，将接收到的GID发送给自身所在分组的网关。
[0166]需要说明的是，以上所述的实施例仅是为了便于本领域的技术人员理解而已，并不用于限制本发明的保护范围，在不脱离本发明的发明构思的前提下，本领域技术人员对本发明所做出的任何显而易见的替换和改进等均在本发明的保护范围之内。
【权利要求】
1.一种实现无线链状网络动态分组的方法，其特征在于，应用于无线链状网络，所述无线链状网络包括两个或两个以上分组，每个分组包括一个网关和至少一个节点；该方法包括: 当无线链状网络中的网关检测到该网关所在分组存在失去联系的节点，且该失去联系的节点与其他分组的节点相连时，将该失去联系的节点划分为与该失去联系的节点相连的其他分组。
2.根据权利要求1所述的方法，其特征在于，所述无线链状网络中的网关检测到该网关所在分组存在失去联系的节点包括: 所述无线链状网络中的任意一个节点检测到自身的子节点发生故障时，向其所在分组的网关发送第一消息，所述第一消息包括所述子节点的节点信息和所述子节点的状态信息； 所述节点所在分组的网关接收到所述第一消息后，根据自身保存的所述无线链状网络当前拓扑结构，获取与所述节点所在分组的网关失去联系的节点。
3.根据权利要求2所述的方法，其特征在于，所述将该失去联系的节点划分为与该失去联系的节点相连的其他分组包括: 所述任意一个节点所在分组的网关向与所述失去联系的节点相连的其他分组的网关发送包括第二消息，所述第二消息包括所述失去联系的节点的节点信息和所述失去联系的节点的状态信息； 所述其他分组的网关接收到所述第二消息后，向所述失去联系的节点发送重分组消息； 所述失去联系的节点接收到重分组消息后，将自身的网关设置为所述其他分组的网关，并向所述其他分组的网关发送回复报文； 所述其他分组的网关接收到回复报文后，向所述故障节点所在分组的网关发送包括回复报文的节点的节点信息的第三消息；将所述回复报文的节点保存到自身的其他网关请求代理的节点列表中，并将所述回复报文的节点的路由指向所述其他分组的网关所在分组的首节点； 所述任意一个节点所在分组的网关接收到所述第三消息后，将所述第三消息中的所述回复报文的节点的节点信息保存到自身成功划分到其他分组的节点列表中，并将所述回复报文的节点的路由指向所述其他分组的网关。
4.根据权利要求3所述的方法，其特征在于，所述发生故障的节点恢复正常后，该方法还包括: 将所述失去联系的节点重新划分到所述失去联系的节点所在的原分组。
5.根据权利要求4所述的方法，其特征在于，所述将所述失去联系的节点重新划分到所述失去联系的节点所在的原分组包括: 所述任意一个节点检测到所述发生故障的节点恢复正常后，向所述节点所在分组的网关发送所述第一消息； 所述任意一个节点所在的网关接收到所述第一消息后，所述节点所在的网关将恢复联系的节点从自身的成功划分到其他分组的节点列表中删除，将所述指向所述其他分组的网关的路由删除；并向所述其他分组的网关发送取消所述恢复联系的节点重新分组的消息，并向所述恢复联系的节点发送恢复原分组的消息； 所述恢复联系的节点接收到所述恢复原分组的消息后，将自身的网关设置为自身所在原分组的网关； 所述其他分组的网关接收到所述取消所述恢复联系的节点重新分组的消息后，检测到自身的其他网关请求代理的节点列表中存在所述恢复联系的节点，将所述恢复联系的节点从所述其他网关请求代理的节点列表中删除，并删除所述恢复联系的节点对应的路由。
6.根据权利要求1所述的方法，其特征在于，当所述无线链状网络中的节点接收到数据时，该方法还包括: 判断出数据的目的地址不属于无线链状网络的内部地址，将接收到的数据通过后向传输路径上的其他节点中继到所述节点所在分组的网关，所述节点所在分组的网关再将数据发送给与所述无线链状网络连接的其他网络中数据的目的地址对应的设备。
7.根据权利要求6所述的方法，其特征在于，当所述节点判断出数据的目的地址属于无线链状网络的内部地址时，该方法还包括: 所述节点将所述数据通过其他节点中继到所述目的地址对应的节点。
8.根据权利要求6所述的方法，其特征在于，该方法之前还包括:所述各分组中的节点通过其所在分组的网关入网。
9.根据权利要求8所述的方法，其特征在于，所述各分组中的节点通过其所在分组的网关入网包括: 各分组内的首节点分别进行入网； 各分组内其他节点进行入网； 相邻分组的连接点之间建立连接。
10.根据权利要求9所述的方法，其特征在于，所述各分组内的首节点分别进行入网包括: 对于每个分组，分组内的网关在预设时间周期内向所述分组的首节点发送发现报文，发现报文中包括所述网关所在分组的分组标识GID ； 所述首节点接收到发现报文后，获取所述发现报文中的GID，并向所述网关发送反馈消肩、O
11.根据权利要求9所述的方法，其特征在于，所述各分组内其他节点进行入网包括: 当所述各分组内的其他节点接收到后向节点发送的入网消息时，向所述首节点发送请求分配节点标识LID的请求消息； 所述首节点接收到所述请求消息后，为所述其他节点分配LID。
12.根据权利要求9所述的方法，其特征在于，所述相邻分组的连接点之间建立连接包括: 所述相邻分组的连接点之间互相交换自身所在分组的GID ； 所述连接点接收到相邻分组的GID后，将接收到的GID发送给自身所在分组的网关。
13.一种实现无线链状网络动态分组的系统，其特征在于，包括两个或两个以上分组，每个分组包括一个网关和至少一个节点； 所述网关，用于检测到该网关所在分组存在失去联系的节点，且该失去联系的节点与其他分组的节点相连，将该失去联系的节点划分为与该失去联系的节点相连的其他分组。
14.根据权利要求13所述的系统，其特征在于，所述节点，用于: 检测到所述节点的子节点发生故障，向所述节点所在分组的网关发送第一消息，所述第一消息包括所述子节点的节点信息和所述子节点的状态信息； 所述网关，还用于: 接收所述第一消息，根据所述无线链状网络当前拓扑结构，获取与所述子节点所在分组的网关失去联系的节点。
15.根据权利要求14所述的系统，其特征在于，所述网关，还用于: 向与所述失去联系的节点相连的其他分组的网关发送包括第二消息，所述第二消息包括所述失去联系的节点的节点信息和所述失去联系的节点的状态信息；接收所述第二消息，向所述失去联系的节点发送重分组消息；接收回复报文，向所述失去联系节点所在分组的原网关发送包括回复报文的节点的节点信息的第三消息；将所述回复报文的节点保存到自身的其他网关请求代理的节点列表中，并将所述回复报文的节点的路由指向所述其他分组的网关所在分组的首节点；接收所述第三消息，将所述第三消息中的所述回复报文的节点的节点信息保存到自身成功划分到其他分组的节点列表中，并将所述回复报文的节点的路由指向所述其他分组的网关； 所述节点，还用于: 接收到重分组消息，将自身的网关设置为发送重分组消息的网关，并向所述发送重分组消息的网关发送回复报文。
16.根据权利要求15所述的系统，其特征在于，所述节点还用于: 检测到发生故障的节点恢复正常后，向所述发生故障的节点所在分组的网关发送所述第一消息； 所述网关，还用于: 接收所述第一消息，将恢复联系的节点从自身的成功划分到其他分组的节点列表中删除，将所述指向所述其他分组的网关的路由删除；并向所述其他分组的网关发送取消所述恢复联系的节点重新分组的消息，并向所述恢复联系的节点发送恢复原分组的消息；接收所述取消所述恢复联系的节点重新分组的消息，检测到自身的其他网关请求代理的节点列表中存在所述恢复联系的节点，将所述恢复联系的节点从所述其他网关请求代理的节点列表中删除，并删除所述恢复联系的节点对应的路由； 所述节点，还用于: 接收所述恢复原分组的消息，将自身的网关设置为自身所在原分组的网关。
17.根据权利要求13所述的系统，其特征在于，所述节点，还用于: 接收数据，判断出数据的目的地址不属于无线链状网络的内部地址，将接收到的数据通过后向传输路径上的其他节点中继到所述节点所在分组的网关； 所述网关，还用于: 将数据发送给与所述无线链状网络连接的其他网络中数据的目的地址对应的设备。
18.根据权利要求17所述的系统，其特征在于，所述节点，还用于: 判断出数据的目的地址属于无线链状网络的内部地址，将所述数据通过其他节点中继到所述目的地址对应的节点。
19.根据权利要求17所述的系统，其特征在于，所述网关，还用于:将所在分组的节点进行入网。
20.根据权利要求19所述的系统，其特征在于，所述各分组网关将所在分组的节点进行入网包括: 各分组内的首节点分别进行入网； 各分组内其他节点进行入网； 相邻分组的连接点之间建立连接。
21.根据权利要求20所述的系统，其特征在于，所述各分组内的首节点分别进行入网包括: 对于每个分组，分组内的网关在预设时间周期内向所述分组的首节点发送发现报文，发现报文中包括所述网关所在分组的分组标识GID ； 所述首节点接收到发现报文后，获取所述发现报文中的GID，并向所述网关发送反馈消息。
22.根据权利要求20所述的系统，其特征在于，所述各分组内其他节点进行入网包括: 当所述各分组内的其他节点接收到后向节点发送的入网消息时，向所述首节点发送请求分配节点标识LID的请求消息； 所述首节点接收到所述请求消息后，为所述其他节点分配LID。
23.根据权利要求20所述的系统，其特征在于，所述相邻分组的连接点之间建立连接包括: 所述相邻分组的连接点之间互相交换自身所在分组的GID ； 所述连接点接收到相邻分组的GID后，将接收到的GID发送给自身所在分组的网关。
【文档编号】H04W76/02GK103945437SQ201410144876
【公开日】2014年7月23日 申请日期:2014年4月11日 优先权日:2014年4月11日
【发明者】江少广, 王宏, 濮斌, 张文明 申请人:江苏物联网研究发展中心