CN103581931A - 一种组网方法、设备及系统 - Google Patents

一种组网方法、设备及系统 Download PDF

Info

Publication number
CN103581931A
CN103581931A CN201210369768.7A CN201210369768A CN103581931A CN 103581931 A CN103581931 A CN 103581931A CN 201210369768 A CN201210369768 A CN 201210369768A CN 103581931 A CN103581931 A CN 103581931A
Authority
CN
China
Prior art keywords
via node
centroid
node
message
sends
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201210369768.7A
Other languages
English (en)
Other versions
CN103581931B (zh
Inventor
崔涛
刘柱
刘振波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Friendcom Technology Co Ltd
Original Assignee
Shenzhen Friendcom Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Friendcom Technology Co Ltd filed Critical Shenzhen Friendcom Technology Co Ltd
Priority to CN201210369768.7A priority Critical patent/CN103581931B/zh
Publication of CN103581931A publication Critical patent/CN103581931A/zh
Application granted granted Critical
Publication of CN103581931B publication Critical patent/CN103581931B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种组网方法,包括:发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;等待预置时间后,发送中继节点拓扑数据回收指令;收集并存储所有中继节点获取的拓扑数据,所述拓扑数据包括与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。本发明实施例提供的方法,可以动态进行组网,提高了网络组建的弹性。

Description

一种组网方法、设备及系统
技术领域
本发明涉及采集网络技术领域,具体涉及一种组网方法、设备及系统。
背景技术
目前信息采集系统中的网络构架都沿用了以星型或树型为主体的网络构架,星型网络构架为网络中的信息采集节点簇聚在中心节点周围;树型网络构架为中心节点下面有多个分支节点,每个分支下面还有多个子分支节点。
本发明的发明人发现,现有技术中,无论是星型网络构架,还是树型网络构架都是由人工组建好的,在每个中继节点上存储一份网络拓扑结构表,这样,每个中继节点才能知道它与哪些节点可以构成互连通路,现有技术中的这两种组网方法,都不能由中心节点或者中继节点进行动态扩充。
发明内容
本发明实施例提供一种组网方法,可以动态的进行网络扩充,提高了网络组建的弹性。
本发明实施例第一方面提供一种组网方法,包括:
发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;
等待预置时间后,发送中继节点拓扑数据回收指令;
收集并存储所有中继节点获取的拓扑数据,所述拓扑数据包括与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
结合第一方面,在第一种可能的实现方式中,所述获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值的步骤之后,还包括:
按照所述中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和第一层的每个中继节点编号对应存储。
结合第一方面或者第一方面第一种可能的实现方式,在第二种可能的实现方式中,所述收集并存储所有中继节点获取的拓扑数据,具体包括:
按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序,并存储排序后的拓扑数据。
本发明实施例第二方面提供一种组网方法,包括:
接收并转发组网信标,获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
接收并转发中继节点拓扑数据回收指令;
发送存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
结合第二方面,在第一种可能的实现方式中,所述获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值的步骤之后,还包括:
按照所述中心节点传送消息到低一层每个中继节点的时间开销值的大小,为低一层的每个中继节点编号并将所述低一层中继节点的标识、中心节点传送消息到低一层每个中继节点的时间开销值和低一层的每个中继节点编号对应存储。
结合第二方面或者第二方面第一种可能的实现方式,在第二种可能的实现方式中,所述组网方法还包括:
接收叶子节点发送的入网请求,所述入网请求携带所述叶子节点的标识;
将所述叶子节点的入网请求转发给中心节点;
接收所述中心节点发送的入网确认信息后,获取所述中心节点传送消息到叶子节点的时间开销值及叶子节点所在的层级。
本发明实施例第三方面提供一种中心节点,包括:
第一发送单元,用于发送组网信标;
第一获取单元,用于在所述第一发送单元发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;
所述第一发送单元,还用于在从所述第一获取单元获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值开始,等待预置时间后,发送中继节点拓扑数据回收指令;
第一存储单元,用于在所述第一发送单元发送中继节点拓扑数据回收指令后,收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
结合第三方面,在第一种可能的实现方式中,所述中心节点还包括第一编号单元,
所述第一编号单元,用于按照所述第一获取单元获取的中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号;
所述第一存储单元,还用于并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和所述第一编号单元为第一层的每个中继节点编的编号对应存储。
结合第三方面或者第三方面第一种可能的实现方式,在第二种可能的实现方式中,所述第一存储单元包括:
排序子单元,用于按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序;
存储子单元,用于存储所述排序子单元排序后的拓扑数据。
本发明实施例第四方面提供一种中继节点,包括:
接收单元,用于接收组网信标;
第二发送单元,用于发送所述接收单元接收的组网信标;
第二获取单元,用于在所述第二发送单元发送组网信标后,获取低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
第二存储单元,用于存储所述第二获取单元获取的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
所述接收单元,还用于接收中继节点拓扑数据回收指令;
所述第二发送单元,还用于发送所述接收单元接收到的中继节点拓扑数据回收指令,并发送所述第二存储单元存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
结合第四方面,在第一种可能的实现方式中,所述中继节点还包括:第二编号单元,
所述第二编号单元,用于按照所述第二获取单元获取的中心节点传送消息到低一层每个中继节点的时间开销值的大小,为低一层的每个中继节点编号;
所述第二存储单元,还用于将所述低一层中继节点的标识、中心节点传送消息到低一层每个中继节点的时间开销值和所述第二编号单元为低一层的每个中继节点编的编号对应存储。
结合第四方面或者第四方面第一种可能的实现方式,在第二种可能的实现方式中,
所述接收单元,还用于接收叶子节点发送的入网请求,所述入网请求携带所述叶子节点的标识;
所述第二发送单元,还用于将所述接收单元接收到的叶子节点的入网请求发送给中心节点;
所述接收单元,还用于接收所述中心节点发送的入网确认信息;
所述第二获取单元,还用于在所述接收单元接收到所述中心节点发送的入网确认信息后,获取所述中心节点传送消息到叶子节点的时间开销值及叶子节点所在的层级。
本发明实施例第五方面提供一种网络系统,包括:中心节点、中继节点和叶子节点;
所述中心节点为上述技术方案所述的中心节点;
所述中继节点为上述技术方案所述的中继节点;
所述叶子节点,用于向中继节点发送入网申请。
本发明实施例采用发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;等待预置时间后,发送中继节点拓扑数据回收指令;收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。与现有技术相比,本发明实施例提供的方法,可以动态进行组网,提高了网络组建的弹性。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例中组网方法的一实施例示意图;
图2是本发明实施例中组网方法的另一实施例示意图;
图3是本发明实施例中组网方法的一应用场景实施例示意图;
图4是本发明实施例中中心节点的一实施例示意图;
图5是本发明实施例中中心节点的另一实施例示意图;
图6是本发明实施例中中心节点的另一实施例示意图;
图7是本发明实施例中中继节点的一实施例示意图;
图8是本发明实施例中中继节点的另一实施例示意图;
图9是本发明实施例中中继节点的另一实施例示意图;
图10是本发明实施例中网络系统的一实施例示意图。
具体实施方式
本发明实施例提供一种组网方法,可以动态的进行网络扩充,提高了网络组建的弹性。本发明实施例还提供相应的设备及系统。以下分别进行详细说明。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例中的中心节点、中继节点和叶子节点都为网络设备,如:中心节点可以为由较大存储空间和高速处理性能的计算机。中继节点可以为具有网络衍生能力的网络路由设备;叶子节点属于网络链路上的最后一个节点,他后面不再链接其他节点。
本发明实施例的技术方案尤其适用于微功率无线通信环境下。
参阅图1,从中心节点的角度来描述,本发明实施例提供的组网方法的一实施例包括:
101、中心节点发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值。
网络架构中每个节点都有一个唯一的标识,并且按照网络节点所处网络中的无线通信区域的覆盖位置,对网络节点还划分了不同的层级,离中心节点最近的为第一层级,依次远离中心节点的层级逐渐增大。
102、中心节点等待预置时间后,发送中继节点拓扑数据回收指令。
本发明实施例中,中继节点具有衍生功能,中心节点在步骤101中只获取了第一层中继节点的拓扑,第二层、第三层、第四层等后面的中继节点的拓扑数据由中继节点获取,然后带收到中心节点的拓扑数据回收指令后,再将拓扑数据传输给中心节点。
103、中心节点收集并存储所有中继节点获取的拓扑数据,所述拓扑数据包括与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
本发明实施例采用发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;等待预置时间后,发送中继节点拓扑数据回收指令;收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。与现有技术相比,本发明实施例提供的方法,可以动态进行组网,提高了网络组建的弹性。
可选地,在上述图1对应的实施例的基础上,本发明提供的组网方法的另一实施例中,
所述获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值的步骤之后,还包括:按照所述中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和第一层的每个中继节点编号对应存储。
举例来说,中心节点获取的拓扑数据的结构可以参阅表1进行理解:
表1:中心节点中存储的拓扑数据的结构
可互连ID码 路径代价 层编号 中继代码 备注
可互连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:中心节点中存储的拓扑数据的结构
可互连ID码 路径代价(微秒) 层编号 中继代码 备注
30 0.10 1 1 已入网
5 0.12 1 2 已入网
8 0.15 1 3 已入网
2 0.17 1 4 已入网
536 0.18 1 5 已入网
763 0.20 1 6 已入网
690 0.22 1 7 已入网
3 0.23 1 8 已入网
图3中有很多中继节点,为了便于说明,下面以其中标识为3、371、126、52的四个中继节点为例进行详细说明:
中继节点3位于第一层,该节点转发组网信标后,可以感知到与之相邻的第二层中继节点的标识为107和371,中继节点3获取到的拓扑数据可以参阅表3进行理解:
表3:中继节点3中存储的拓扑数据的结构
可互连ID码 路径代价(微秒) 层编号 中继代码 备注
107 0.38 2 9 已入网
371 0.43 2 10 已入网
按照中继节点3的衍生方式,中继节点371中存储的拓扑数据的结构可以参阅表4进行理解:
表4:中继节点371中存储的拓扑数据的结构
可互连ID码 路径代价(微秒) 层编号 中继代码 备注
466 0.57 3 11 已入网
1 0.63 3 12 已入网
中继节点126中存储的拓扑数据的结构可以参阅表5进行理解:
表5:中继节点126中存储的拓扑数据的结构
可互连ID码 路径代价(微秒) 层编号 中继代码 备注
866 0.71 4 13 已入网
52 0.73 4 14 已入网
中继节点52中存储的拓扑数据的结构可以参阅表6进行理解:
表6:中继节点52中存储的拓扑数据的结构
可互连ID码 路径代价(微秒) 层编号 中继代码 备注
62 0.84 5 15 已入网
标识为62的节点是叶子节点,叶子节点属于网络链路上的最后一个节点,他后面不再链接其他节点。
叶子节点62的入网过程实际上是叶子节点62向中继节点52发送入网申请,中继节点52将入网申请发送给中心节点MPM,待中继节点52接收到中心节点MPM的入网确认信息后,获取表6中的数据。
本应用场景中只给出的5个层级的描述,实际上层级可以更多,如8个层级。
中心节点MPM等待预置时间后,开始发送中继节点拓扑数据回收指令,每个中继节点将存储的拓扑数据发送个中心节点MPM,这样中心节点MPM就会收集到所有中继节点的拓扑数据,中心节点MPM收集到所有中继节点的拓扑数据后,可以进行数据优化,假设中心节点MPM收集到的所有拓扑数据为表2~表6中的数据,那么中心节点MPM优化后的一张网络拓扑数据表就为表7。
表7:中心节点汇总后的拓扑数据表
Figure BDA00002212183700111
当然,以上只是举例说明,实际上表格中的数据量很大,但无论有多少数据,都按照以上的方式存储。
完成组网后,在进行数据采集时,中心节点会计算出从中心节点到中继节点的最有路径,使中继节点能快速的将采集的数据返回给中心节点。本发明实施例中的中继节点不仅不由数据传输功能,还具有数据采集功能。
参阅图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、磁盘或光盘等。
以上对本发明实施例所提供的组网方法、设备以及系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (13)

1.一种组网方法,其特征在于,包括:
发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;
等待预置时间后,发送中继节点拓扑数据回收指令;
收集并存储所有中继节点获取的拓扑数据,所述拓扑数据包括与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
2.根据权利要求1所述的组网方法,其特征在于,所述获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值的步骤之后,还包括:
按照所述中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和第一层的每个中继节点编号对应存储。
3.根据权利要求1或2所述的组网方法,其特征在于,所述收集并存储所有中继节点获取的拓扑数据,具体包括:
按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序,并存储排序后的拓扑数据。
4.一种组网方法,其特征在于,包括:
接收并转发组网信标,获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
接收并转发中继节点拓扑数据回收指令;
发送存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
5.根据权利要求4所述的组网方法,其特征在于,所述获取并存储低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值的步骤之后,还包括:
按照所述中心节点传送消息到低一层每个中继节点的时间开销值的大小,为低一层的每个中继节点编号并将所述低一层中继节点的标识、中心节点传送消息到低一层每个中继节点的时间开销值和低一层的每个中继节点编号对应存储。
6.根据权利要求4或5所述的方法,其特征在于,还包括:
接收叶子节点发送的入网请求,所述入网请求携带所述叶子节点的标识;
将所述叶子节点的入网请求转发给中心节点;
接收所述中心节点发送的入网确认信息后,获取所述中心节点传送消息到叶子节点的时间开销值及叶子节点所在的层级。
7.一种中心节点,其特征在于,包括:
第一发送单元,用于发送组网信标;
第一获取单元,用于在所述第一发送单元发送组网信标后,获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值;
所述第一发送单元,还用于在从所述第一获取单元获取第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值开始,等待预置时间后,发送中继节点拓扑数据回收指令;
第一存储单元,用于在所述第一发送单元发送中继节点拓扑数据回收指令后,收集并存储所有中继节点获取的与每个中继节点通信连接的低一层的节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
8.根据权利要求7所述的中心节点,其特征在于,所述中心节点还包括第一编号单元,
所述第一编号单元,用于按照所述第一获取单元获取的中心节点传送消息到第一层每个中继节点的时间开销值的大小,为第一层的每个中继节点编号;
所述第一存储单元,还用于并将所述第一层中继节点的标识、中心节点传送消息到第一层每个中继节点的时间开销值和所述第一编号单元为第一层的每个中继节点编的编号对应存储。
9.根据权利要求7或8所述的中心节点,其特征在于,所述第一存储单元包括:
排序子单元,用于按照所述中心节点传送消息到所述低一层的节点的时间开销值的大小,将相同层级的中继节点的拓扑数据进行排序;
存储子单元,用于存储所述排序子单元排序后的拓扑数据。
10.一种中继节点,其特征在于,包括:
接收单元,用于接收组网信标;
第二发送单元,用于发送所述接收单元接收的组网信标;
第二获取单元,用于在所述第二发送单元发送组网信标后,获取低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
第二存储单元,用于存储所述第二获取单元获取的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值;
所述接收单元,还用于接收中继节点拓扑数据回收指令;
所述第二发送单元,还用于发送所述接收单元接收到的中继节点拓扑数据回收指令,并发送所述第二存储单元存储的低一层级的中继节点的标识、低一层级的层级编号和中心节点传送消息到所述低一层的节点的时间开销值。
11.根据权利要求10所述的中继节点,其特征在于,所述中继节点还包括:第二编号单元,
所述第二编号单元,用于按照所述第二获取单元获取的中心节点传送消息到低一层每个中继节点的时间开销值的大小,为低一层的每个中继节点编号;
所述第二存储单元,还用于将所述低一层中继节点的标识、中心节点传送消息到低一层每个中继节点的时间开销值和所述第二编号单元为低一层的每个中继节点编的编号对应存储。
12.根据权利要求10或11所述的中继节点,其特征在于,
所述接收单元,还用于接收叶子节点发送的入网请求,所述入网请求携带所述叶子节点的标识;
所述第二发送单元,还用于将所述接收单元接收到的叶子节点的入网请求发送给中心节点;
所述接收单元,还用于接收所述中心节点发送的入网确认信息;
所述第二获取单元,还用于在所述接收单元接收到所述中心节点发送的入网确认信息后,获取所述中心节点传送消息到叶子节点的时间开销值及叶子节点所在的层级。
13.一种网络系统,其特征在于,包括:中心节点、中继节点和叶子节点;
所述中心节点为上述权利要求7~9任意一项所述的中心节点;
所述中继节点为上述权利要求10~12任意一项所述的中继节点;
所述叶子节点,用于向中继节点发送入网申请。
CN201210369768.7A 2012-09-27 2012-09-27 一种组网方法、设备及系统 Active CN103581931B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210369768.7A CN103581931B (zh) 2012-09-27 2012-09-27 一种组网方法、设备及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210369768.7A CN103581931B (zh) 2012-09-27 2012-09-27 一种组网方法、设备及系统

Publications (2)

Publication Number Publication Date
CN103581931A true CN103581931A (zh) 2014-02-12
CN103581931B CN103581931B (zh) 2017-04-05

Family

ID=50052651

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210369768.7A Active CN103581931B (zh) 2012-09-27 2012-09-27 一种组网方法、设备及系统

Country Status (1)

Country Link
CN (1) CN103581931B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104168576A (zh) * 2014-07-31 2014-11-26 深圳市华信天线技术有限公司 Rtk测量中的组网方法
CN107786390A (zh) * 2017-10-27 2018-03-09 深圳友讯达科技股份有限公司 组网节点修正方法及装置
CN109564554A (zh) * 2016-12-22 2019-04-02 三菱电机株式会社 中继装置、显示装置、连接信息发送方法、以及网络结构显示方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006246441A (ja) * 2005-03-01 2006-09-14 Inst For Information Industry マルチポイントリンク対話環境を構築する方法とシステム
CN1917433A (zh) * 2005-08-19 2007-02-21 上海贝尔阿尔卡特股份有限公司 一种网络拓扑收集系统及其网络设备
CN101459534A (zh) * 2008-12-03 2009-06-17 福建星网锐捷网络有限公司 一种树状网络的网络拓扑收集方法和网络设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006246441A (ja) * 2005-03-01 2006-09-14 Inst For Information Industry マルチポイントリンク対話環境を構築する方法とシステム
CN1917433A (zh) * 2005-08-19 2007-02-21 上海贝尔阿尔卡特股份有限公司 一种网络拓扑收集系统及其网络设备
CN101459534A (zh) * 2008-12-03 2009-06-17 福建星网锐捷网络有限公司 一种树状网络的网络拓扑收集方法和网络设备

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104168576A (zh) * 2014-07-31 2014-11-26 深圳市华信天线技术有限公司 Rtk测量中的组网方法
CN109564554A (zh) * 2016-12-22 2019-04-02 三菱电机株式会社 中继装置、显示装置、连接信息发送方法、以及网络结构显示方法
CN107786390A (zh) * 2017-10-27 2018-03-09 深圳友讯达科技股份有限公司 组网节点修正方法及装置

Also Published As

Publication number Publication date
CN103581931B (zh) 2017-04-05

Similar Documents

Publication Publication Date Title
CN101973031B (zh) 云机器人系统及实现方法
CN104838597B (zh) 通信网络中的自适应信道重用机制
CN103220234B (zh) 矩阵堆叠系统的拓扑发现方法和设备
Tseng Coordinator traffic diffusion for data-intensive Zigbee transmission in real-time electrocardiography monitoring
JP6093440B2 (ja) 制御チャネル送信方法および装置
CN105765955B (zh) 一种用户管理方法、终端及终端设备
CN103581931A (zh) 一种组网方法、设备及系统
CN104301130A (zh) 监控数据采集方法和系统及任务分发服务器和采集装置
CN104871589A (zh) 增强型物理下行控制信道传输方法及装置
CN103688490A (zh) 一种保护路径计算方法、相关设备和系统
CN106211197A (zh) 一种海空定向自组织网络空分复用时分多址接入模型的构建方法
CN105450453A (zh) 一种基于snmp协议的网络拓扑构建方法
CN103441931B (zh) 一种报文发送方法及装置
CN106254150B (zh) 网络故障处理方法与系统
CN105634960B (zh) 基于分形树结构的数据发布装置、方法、控制装置及智能芯片
CN102907052A (zh) 拓扑信息处理方法及设备
CN103959895A (zh) 一种无线接入的方法、装置和系统
CN107070681A (zh) 基于软件定义网络sdn的网络拓扑获取方法及装置
CN113131971B (zh) 基于IPv6的电力线载波通信网关装置的组网传输方法及系统
CN101707541A (zh) 一种故障的诊断方法和装置
CN103563476B (zh) 一种基站自治的方法、基带单元、基站及云基站系统
CN105282647B (zh) 一种mpp音箱控制方法及接入控制器
CN110677913B (zh) 一种eh分布式基站系统的动态功率分配方法
CN106656548A (zh) 一种基于神经网络的WiFi控制系统
CN103593964A (zh) 数据传输系统及数据传输方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: 518055 Shenzhen, Nanshan District, Taoyuan street, the former industrial zone, the second floor, building seventeen, building six, No.

Applicant after: SHENZHEN FRIENDCOM TECHNOLOGY DEVELOPMENT Co.,Ltd.

Address before: 518055 Shenzhen, Nanshan District, Taoyuan street, the former industrial zone, the second floor, building seventeen, building six, No.

Applicant before: SHENZHEN FRIENDCOM TECHNOLOGY DEVELOPMENT Co.,Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: SHENZHEN FRIENDCOM TECHNOLOGY DEVELOPMENT CO., LTD. TO: SHENZHEN YOUXUNDA TECHNOLOGY CO., LTD.

GR01 Patent grant
GR01 Patent grant
CP02 Change in the address of a patent holder

Address after: 3rd Floor, Building 6, Guangqian Industrial Zone, Longzhu 3rd Road, Longzhu 3rd Road, Longguang Community, Taoyuan Street, Nanshan District, Shenzhen, Guangdong Province, 518000

Patentee after: SHENZHEN FRIENDCOM TECHNOLOGY DEVELOPMENT Co.,Ltd.

Address before: 518055 6th floor, building 17, Guangqian Industrial Zone, Taoyuan Street, Nanshan District, Shenzhen City, Guangdong Province

Patentee before: SHENZHEN FRIENDCOM TECHNOLOGY DEVELOPMENT Co.,Ltd.

CP02 Change in the address of a patent holder