发明内容
本发明实施例提供一种组网方法,可以动态的进行网络扩充,提高了网络组建的弹性。
本发明实施例第一方面提供一种组网方法,包括:
发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;
等待预置时间后,发送中继节点拓扑数据回收指令;
收集并存储所有中继节点获取的拓扑数据,所述拓扑数据包括与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
结合第一方面,在第一种可能的实现方式中,所述获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值的步骤之后,还包括:
按照所述中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和第一层的每个中继节点编号对应存储。
结合第一方面或者第一方面第一种可能的实现方式,在第二种可能的实现方式中,所述收集并存储所有中继节点获取的拓扑数据,具体包括:
按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序,并存储排序后的拓扑数据。
本发明实施例第二方面提供一种组网方法,包括:
接收并转发组网信标,获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
接收并转发中继节点拓扑数据回收指令;
发送存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
结合第二方面,在第一种可能的实现方式中,所述获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值的步骤之后,还包括:
按照所述中心节点传送消息到低一层每个中继节点的时间开销值的大小,为低一层的每个中继节点编号并将所述低一层中继节点的标识、中心节点传送消息到低一层每个中继节点的时间开销值和低一层的每个中继节点编号对应存储。
结合第二方面或者第二方面第一种可能的实现方式,在第二种可能的实现方式中,所述组网方法还包括:
接收叶子节点发送的入网请求,所述入网请求携带所述叶子节点的标识;
将所述叶子节点的入网请求转发给中心节点;
接收所述中心节点发送的入网确认信息后,获取所述中心节点传送消息到叶子节点的时间开销值及叶子节点所在的层级。
本发明实施例第三方面提供一种中心节点,包括:
第一发送单元,用于发送组网信标;
第一获取单元,用于在所述第一发送单元发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;
所述第一发送单元,还用于在从所述第一获取单元获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值开始,等待预置时间后,发送中继节点拓扑数据回收指令;
第一存储单元,用于在所述第一发送单元发送中继节点拓扑数据回收指令后,收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
结合第三方面,在第一种可能的实现方式中,所述中心节点还包括第一编号单元,
所述第一编号单元,用于按照所述第一获取单元获取的中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号;
所述第一存储单元,还用于并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和所述第一编号单元为第一层的每个中继节点编的编号对应存储。
结合第三方面或者第三方面第一种可能的实现方式,在第二种可能的实现方式中,所述第一存储单元包括:
排序子单元,用于按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序;
存储子单元,用于存储所述排序子单元排序后的拓扑数据。
本发明实施例第四方面提供一种中继节点,包括:
接收单元,用于接收组网信标;
第二发送单元,用于发送所述接收单元接收的组网信标;
第二获取单元,用于在所述第二发送单元发送组网信标后,获取低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
第二存储单元,用于存储所述第二获取单元获取的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
所述接收单元,还用于接收中继节点拓扑数据回收指令;
所述第二发送单元,还用于发送所述接收单元接收到的中继节点拓扑数据回收指令,并发送所述第二存储单元存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
结合第四方面,在第一种可能的实现方式中,所述中继节点还包括:第二编号单元,
所述第二编号单元,用于按照所述第二获取单元获取的中心节点传送消息到低一层每个中继节点的时间开销值的大小,为低一层的每个中继节点编号;
所述第二存储单元,还用于将所述低一层中继节点的标识、中心节点传送消息到低一层每个中继节点的时间开销值和所述第二编号单元为低一层的每个中继节点编的编号对应存储。
结合第四方面或者第四方面第一种可能的实现方式,在第二种可能的实现方式中,
所述接收单元,还用于接收叶子节点发送的入网请求,所述入网请求携带所述叶子节点的标识;
所述第二发送单元,还用于将所述接收单元接收到的叶子节点的入网请求发送给中心节点;
所述接收单元,还用于接收所述中心节点发送的入网确认信息;
所述第二获取单元,还用于在所述接收单元接收到所述中心节点发送的入网确认信息后,获取所述中心节点传送消息到叶子节点的时间开销值及叶子节点所在的层级。
本发明实施例第五方面提供一种网络系统,包括:中心节点、中继节点和叶子节点;
所述中心节点为上述技术方案所述的中心节点;
所述中继节点为上述技术方案所述的中继节点;
所述叶子节点,用于向中继节点发送入网申请。
本发明实施例采用发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;等待预置时间后,发送中继节点拓扑数据回收指令;收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。与现有技术相比,本发明实施例提供的方法,可以动态进行组网,提高了网络组建的弹性。
具体实施方式
本发明实施例提供一种组网方法,可以动态的进行网络扩充,提高了网络组建的弹性。本发明实施例还提供相应的设备及系统。以下分别进行详细说明。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例中的中心节点、中继节点和叶子节点都为网络设备,如:中心节点可以为由较大存储空间和高速处理性能的计算机。中继节点可以为具有网络衍生能力的网络路由设备;叶子节点属于网络链路上的最后一个节点,他后面不再链接其他节点。
本发明实施例的技术方案尤其适用于微功率无线通信环境下。
参阅图1,从中心节点的角度来描述,本发明实施例提供的组网方法的一实施例包括:
101、中心节点发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值。
网络架构中每个节点都有一个唯一的标识,并且按照网络节点所处网络中的无线通信区域的覆盖位置,对网络节点还划分了不同的层级,离中心节点最近的为第一层级,依次远离中心节点的层级逐渐增大。
102、中心节点等待预置时间后,发送中继节点拓扑数据回收指令。
本发明实施例中,中继节点具有衍生功能,中心节点在步骤101中只获取了第一层中继节点的拓扑,第二层、第三层、第四层等后面的中继节点的拓扑数据由中继节点获取,然后带收到中心节点的拓扑数据回收指令后,再将拓扑数据传输给中心节点。
103、中心节点收集并存储所有中继节点获取的拓扑数据,所述拓扑数据包括与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
本发明实施例采用发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;等待预置时间后,发送中继节点拓扑数据回收指令;收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。与现有技术相比,本发明实施例提供的方法,可以动态进行组网,提高了网络组建的弹性。
可选地,在上述图1对应的实施例的基础上,本发明提供的组网方法的另一实施例中,
所述获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值的步骤之后,还包括:按照所述中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和第一层的每个中继节点编号对应存储。
举例来说,中心节点获取的拓扑数据的结构可以参阅表1进行理解:
表1:中心节点中存储的拓扑数据的结构
可互连ID码表示所有能够直接与中心节点能形成相邻节点的ID编码;路径代价表示中心节点传送消息到第一层每个中继节点的时间开销值;层编号表示该节点位于路径选择算法树的第几层;中继代码表示该节点成为中继节点后的编号;备注为临时状态标注。
实际上,中继节点的拓扑数据结构也可以用表1的结构来表示。
可选地,在上述图1或者图1对应的可选实施例的基础上,本发明提供的组网方法的另一实施例中,
所述收集并存储所有中继节点获取的拓扑数据,具体包括:
按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序,并存储排序后的拓扑数据。
因中心节点收集的拓扑数据包括每个中继节点获取的数据,数据量大,为使用方便,中心节点需要优化收集的拓扑数据,可以按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序,并存储排序后的拓扑数据。
参阅图2,从中继节点的角度来描述,本发明实施例提供的组网方法的一实施例包括:
201、中继节点接收并转发组网信标,获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
每一层级的中继节点都接收并转发组网信标,上一层级的中继节点可以感知下一层级的中继节点转发组网信标的事件。
202、中继节点接收并转发中继节点拓扑数据回收指令。
203、中继节点发送存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
本发明实施例采用接收并转发组网信标,获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;接收并转发中继节点拓扑数据回收指令;发送存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。与现有技术相比,本发明实施例提供的方法,可以动态进行组网,提高了网络组建的弹性。
可选地,在上述图2对应的实施例的基础上,本发明实施例中提供的组网方法的另一实施例中,所述获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值的步骤之后,还包括:
按照所述中心节点传送消息到低一层每个中继节点的时间开销值的大小,为低一层的每个中继节点编号并将所述低一层中继节点的标识、中心节点传送消息到低一层每个中继节点的时间开销值和低一层的每个中继节点编号对应存储。
中继节点对感知到的低一层级的中继节点的编号的过程实际上与中心节点对第一层级的中继节点的编号过程相同,可以参阅中心节点的相应部分的实施例进行理解。
可选地,在上述图2及图2对应的可选实施例的基础上,本发明实施例中提供的组网方法的另一实施例中,所述组网方法还包括:
接收叶子节点发送的入网请求,所述入网请求携带所述叶子节点的标识;
将所述叶子节点的入网请求转发给中心节点;
接收所述中心节点发送的入网确认信息后,获取所述中心节点传送消息到叶子节点的时间开销值及叶子节点所在的层级。
为了便于理解,下面以一个具体的应用场景为例,详细的说明中心节点和中继节点的组网过程:
参阅图3,图3中每个节点都有一个唯一的标识,MPM为中心节点,标识为2、30、5、3、8、690、536、763、的节点为第一层中继节点。
要组网时,中心节点MPM初始化后,向第一层的8个中继节点发送组网信标,在8个中继节点接收到组网信标后,中心节点MPM获取第一层每个中继节点的标识、中心节点MPM传送消息到第一层每个中继节点的时间开销值,中心节点MPM还可以按照所述中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号,如中心节点MPM传送消息到第一层每个中继节点的时间开销值按照由小到大的顺序依次为中继节点30、中继节点5、中继节点8、中继节点2、中继节点536、中继节点763、中继节点690、中继节点3,那么可以按照顺序依次编号为1、2、3、4、5、6、7、8,用表1的形式来表示中心节点MPM获取到的拓扑数据可表示为:
表2:中心节点中存储的拓扑数据的结构
图3中有很多中继节点,为了便于说明,下面以其中标识为3、371、126、52的四个中继节点为例进行详细说明:
中继节点3位于第一层,该节点转发组网信标后,可以感知到与之相邻的第二层中继节点的标识为107和371,中继节点3获取到的拓扑数据可以参阅表3进行理解:
表3:中继节点3中存储的拓扑数据的结构
按照中继节点3的衍生方式,中继节点371中存储的拓扑数据的结构可以参阅表4进行理解:
表4:中继节点371中存储的拓扑数据的结构
中继节点126中存储的拓扑数据的结构可以参阅表5进行理解:
表5:中继节点126中存储的拓扑数据的结构
中继节点52中存储的拓扑数据的结构可以参阅表6进行理解:
表6:中继节点52中存储的拓扑数据的结构
标识为62的节点是叶子节点,叶子节点属于网络链路上的最后一个节点,他后面不再链接其他节点。
叶子节点62的入网过程实际上是叶子节点62向中继节点52发送入网申请,中继节点52将入网申请发送给中心节点MPM,待中继节点52接收到中心节点MPM的入网确认信息后,获取表6中的数据。
本应用场景中只给出的5个层级的描述,实际上层级可以更多,如8个层级。
中心节点MPM等待预置时间后,开始发送中继节点拓扑数据回收指令,每个中继节点将存储的拓扑数据发送个中心节点MPM,这样中心节点MPM就会收集到所有中继节点的拓扑数据,中心节点MPM收集到所有中继节点的拓扑数据后,可以进行数据优化,假设中心节点MPM收集到的所有拓扑数据为表2~表6中的数据,那么中心节点MPM优化后的一张网络拓扑数据表就为表7。
表7:中心节点汇总后的拓扑数据表
当然,以上只是举例说明,实际上表格中的数据量很大,但无论有多少数据,都按照以上的方式存储。
完成组网后,在进行数据采集时,中心节点会计算出从中心节点到中继节点的最有路径,使中继节点能快速的将采集的数据返回给中心节点。本发明实施例中的中继节点不仅不由数据传输功能,还具有数据采集功能。
参阅图4,本发明实施例提供的中心节点的一实施例包括:
第一发送单元301,用于发送组网信标;
第一获取单元302,用于在所述第一发送单元301发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;
所述第一发送单元301,还用于在从所述第一获取单元302获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值开始,等待预置时间后,发送中继节点拓扑数据回收指令;
第一存储单元303,用于收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
本发明实施例中,第一发送单元301发送组网信标;第一获取单元302在所述第一发送单元301发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;所述第一发送单元301还在从所述第一获取单元302获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值开始,等待预置时间后,发送中继节点拓扑数据回收指令;第一存储单元303收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。与现有技术相比,本发明实施例提供的中心节点可以动态组网,提高了网络组建的弹性。
在上述图4对应的实施例的基础上,参阅图5,本发明提供的中心节点的另一实施例还包括:第一编号单元304,
所述第一编号单元304,用于按照所述第一获取单元获取302的中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号;
所述第一存储单元303,还用于并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和所述第一编号单元304为第一层的每个中继节点编的编号对应存储。
在上述图4对应的实施例的基础上,参阅图6,本发明提供的中心节点的另一实施例中,所述第一存储单元303包括:
排序子单元3031,用于按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序;
存储子单元3032,用于存储所述排序子单元3031排序后的拓扑数据。
参阅图7,本发明实施例提供的中继节点的一实施例包括:
接收单元401,用于接收组网信标;
第二发送单元402,用于发送所述接收单元401接收的组网信标;
第二获取单元403,用于在所述第二发送单元402发送组网信标后,获取低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
第二存储单元404,用于存储所述第二获取单元403获取的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
所述接收单元401,还用于接收中继节点拓扑数据回收指令;
所述第二发送单元402,还用于发送所述接收单元401接收到的中继节点拓扑数据回收指令,并发送所述第二存储单元404存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
本发明实施例中,接收单元401接收组网信标;第二发送单元402发送所述接收单元401接收的组网信标;第二获取单元403在所述第二发送单元402发送组网信标后,获取低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;第二存储单元404存储所述第二获取单元403获取的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;所述接收单元401还接收中继节点拓扑数据回收指令;所述第二发送单元402还发送所述接收单元401接收到的中继节点拓扑数据回收指令,并发送所述第二存储单元404存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。与现有技术相比,本发明实施例提供的中继节点可以动态组网,提高了网络组建的弹性。
在上述图7对应的实施例的基础上,参阅图8,本发明实施例中提供的中继节点的一实施例还包括:第二编号单元405,
所述第二编号单元405,用于按照所述第二获取单元获取403的中心节点传送消息到低一层每个中继节点的时间开销值的大小,为低一层的每个中继节点编号;
所述第二存储单元404,还用于将所述低一层中继节点的标识、中心节点传送消息到低一层每个中继节点的时间开销值和所述第二编号单元405为低一层的每个中继节点编的编号对应存储。
在上述图7对应的实施例的基础上,参阅图9,本发明提供的中继节点的另一实施例中,
所述接收单元401,还用于接收叶子节点发送的入网请求,所述入网请求携带所述叶子节点的标识;
所述第二发送单元402,还用于将所述接收单元401接收到的叶子节点的入网请求发送给中心节点;
所述接收单元401,还用于接收所述中心节点发送的入网确认信息;
所述第二获取单元403,还用于在所述接收单元401接收到所述中心节点发送的入网确认信息后,获取所述中心节点传送消息到叶子节点的时间开销值及叶子节点所在的层级。
参阅图10,本发明实施例提供的网络系统的一实施例包括:中心节点30、多个中继节点40和多个叶子节点50;
所述中心节点30,用于发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;等待预置时间后,发送中继节点拓扑数据回收指令;收集并存储所有中继节点获取的拓扑数据,所述拓扑数据包括与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
所述中继节点40,用于接收并转发组网信标,获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;接收并转发中继节点拓扑数据回收指令;发送存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
所述叶子节点50,用于向中继节点发送入网申请。
图10中只画出了几个中继节点40和叶子节点50,实际上中继节点40和叶子节点50都可以有多个。
本发明提供的网络系统,比现有技术中的星型网络系统和树型网络系统更稳定,由中心节点30和中继节点50进行动态的托冲,网络弹性更大。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上对本发明实施例所提供的组网方法、设备以及系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。