CN106131919B - 一种无中心自组织网络拓扑的同步方法 - Google Patents
一种无中心自组织网络拓扑的同步方法 Download PDFInfo
- Publication number
- CN106131919B CN106131919B CN201610556296.4A CN201610556296A CN106131919B CN 106131919 B CN106131919 B CN 106131919B CN 201610556296 A CN201610556296 A CN 201610556296A CN 106131919 B CN106131919 B CN 106131919B
- Authority
- CN
- China
- Prior art keywords
- topology
- entry
- node
- node device
- adjacent
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无中心自组织网络拓扑的同步方法,包括如下步骤:节点设备获取本地无线连接信息后,生成该节点设备的拓扑条目,当探测到拓扑连接发生变化时,将该条目转发到相邻节点,相邻节点收到该转发条目后进行处理,并向其邻接节点进行转发,所有节点的拓扑条目组合成全网的拓扑信息表,完成全网的网络拓扑同步。同步完成后,通过整个网络的拓扑信息表,可以计算得到任意节点间的传输路由,不需要进行额外的路由信息传输,降低了网络通信通道的负荷。该方法只有在某节点探测到连接状态变化的情况下,才会向外扩散自身的拓扑连接信息,并通过信息中附加的更新标识和签名措施,减少消息在网络中的无效传输,保证拓扑信息的及时、有效、可靠。
Description
技术领域
本发明涉及无线通信传输网络的组网及管理,具体涉及一种无中心自组织网络拓扑的同步方法。
背景技术
对于无中心自组织网络,节点之间具有完全的自主性和平等的地位,网络内没有中央控制实体,各节点间通过无线信道形成的网络拓扑结构随时可能发生变化,而且变化的方式和速度都是不可预测的,维护这些动态变化的拓扑信息需要大量的控制消息,而网络规模越大,进行网络维护和管理的开销就越大。特别是对于那些具有信道带宽很窄、传输速率很低、随机突发等特点的无中心自组织网络(如流星余迹通信系统),对网络管理开销的敏感度更高,拓扑信息的维护更加困难。
现代的新型网络管理模型要求能在任何时间、任何地点、任何平台下对网络进行管理,准确、实时的提供网络中通信连接、网络节点等信息,为网络的正常有效工作提供保证。因此,为了解决这一问题,提出一种适用于无中心自组织网络的拓扑同步方法,能有效减小控制信息的交换开销,增强对节点的控制管理,实现自适应的网络控制。
发明内容
本发明的目的在于提供一种无中心自组织网络拓扑的同步方法,以减少网络拓扑信息的同步开销,提高信道传输效率,满足网络管理、路由选择等实际应用的需要。
为了达到上述目的,本发明采用的技术方案为:
本发明提供了一种无中心自组织网络拓扑的同步方法,该方法包括如下步骤:
(1)各节点设备通过探测拓扑连接关系分别获取本地无线连接信息后,生成本节点设备的拓扑信息表;所述的拓扑信息表中包含各节点设备的拓扑条目,拓扑条目包括节点设备的标识、拓扑连接关系和站点签名;
(2)节点设备探测到拓扑连接关系发生变化时,更新本节点设备的拓扑条目,得到新的拓扑条目;所述的新的拓扑条目的标识在原标识上进行自加,站点签名进行复位后进行本地站点签名处理;
(3)节点设备构造数据报文,并将此数据报文发送到该节点设备的相邻节点设备;所述的数据报文包含新的拓扑条目和接收地址,所述的接收地址为要发送的相邻节点设备的地址;
(4)节点设备判断是否已将数据报文转发到该节点设备的所有相邻节点设备,如果是,则节点设备向所有相邻节点设备发送数据报文完成,执行步骤(5);否则,跳转到步骤(3);
(5)各相邻节点设备根据收到的新的拓扑条目将自身的拓扑信息表中的拓扑条目进行更新处理,并将新的拓扑条目向其所有相邻节点设备进行转发;
(6)循环步骤(5)直至所有节点设备的拓扑条目更新完成,得到更新后的无中心自组织网络的拓扑信息表;
完成无中心自组织网络拓扑的同步。
其中,步骤(1)中所述的本地无线连接信息包括该节点设备所有邻接节点设备的标识和拓扑连接关系。
其中,节点设备的标识采用数字编码,每个节点设备拥有一个全局范围内唯一的标识;所述的标识采用自加方式进行更新,通过比较该标识的大小来确定拓扑条目是否为最新状态;拓扑连接关系采用比特位方式,包括新节点设备连接或某节点设备断开两种状态;站点签名采用比特位方式,确定某节点是否已经处理过该条目信息。
其中,步骤(5)具体为:
(501)相邻节点设备收到新的拓扑条目后,判断该拓扑条目所属的节点设备是否为新连接的节点设备,如果是跳转到(503),否则执行(502);
(502)相邻节点设备提取本地拓扑信息表中的拓扑条目,并和新的拓扑条目进行比较,如果新的拓扑条目中为新的拓扑连接关系则跳转到(504),否则丢弃;
(503)相邻节点设备判断该新的拓扑条目所属的节点设备是否为与其相邻的节点设备,如果是则向与其相邻的节点设备发送拓扑信息查询消息,执行(504);否则直接执行(504);
(504)相邻节点设备将该新的拓扑条目进行本地站点签名后存到自身的拓扑信息表内,并覆盖本地拓扑信息表中属于该节点设备的原拓扑条目;
(505)相邻节点设备将该新的拓扑条目中的本地站点签名与其相邻节点设备的签名进行对比,将此新的拓扑条目转发到尚未进行站点签名的与其相邻的节点设备;
(506)相邻节点设备判断是否完成向所有未签名的相邻节点设备发送新的拓扑条目,如果是则完成收到拓扑条目后的更新处理,否则执行(505)。
本发明与背景技术相比具有如下优点:
(1)采用本发明所提出的无中心自组织网络的拓扑同步方法,当网络中各个节点完成所有拓扑条目的收集后,就形成了整个网络的拓扑信息表,可以计算得到任意节点间的传输路由,从而不需要进行额外的路由信息传输,降低了网络通信通道的负荷;
(2)只有在某节点探测到连接状态变化的情况下,才会向外扩散该节点自身的拓扑连接信息,并通过信息中附加的更新标识和签名措施,减少消息在网络中的无效传输,保证拓扑信息的及时、有效、可靠。
附图说明
图1是本发明实施例中初入网节点拓扑同步的流程图;
图2是本发明实施例中节点的邻接关系变化后拓扑条目的发送
流程图;
图3是本发明实施例中节点收到拓扑条目后的处理流程图。
具体实施方式
本发明所提供的一种无中心自组织网络拓扑的同步方法,其核心思想为:在无中心自组织网络中,为了满足网络管理的要求,即在任何时间、任何地点、任何平台下对网络进行管理,准确、实时的提供网络中通信连接、网络节点等信息,在网络内的任一节点上,都维护了一个拓扑信息表,其中记录了全网所有节点的拓扑连接关系,以及各条链路的相关信息。拓扑信息表由若干拓扑条目组成,每个通信节点依据其连接状态单独维护一个拓扑条目,当某节点的连接状态发生变化时,则产生新的拓扑条目并发送到邻接节点并逐级散播到全网,使网内的所有节点上的拓扑信息表都进行同步更新。
下面结合附图和实施例对本发明做进一步详细的说明。
网络拓扑信息的同步包括两种,分别是节点上电后第一次接入网络时的初始同步,以及节点入网后正常工作过程中某节点状态变化后的更新同步。
如图1所示为本发明实施例中初入网节点A通过其邻接节点B进行初始同步的流程图,包括以下步骤:
步骤101,节点A设备上电,开始工作,准备接入网络;
步骤102,节点A与节点B建立连接,节点B为节点A的邻接节点;
步骤103,节点A向节点B发送拓扑信息查询消息;
步骤104,节点B收到节点A发来的拓扑信息查询消息后,将自身所维护的拓扑信息表中的拓扑条目列表发送给节点A;
步骤105,节点A收到节点B回应的拓扑信息应答消息后,生成一个同步条目列表;
步骤106,节点A向节点B发送拓扑条目请求消息;
步骤107,节点B收到拓扑条目请求消息后,将相应的拓扑条目信息发送给节点A;
步骤108,节点A收到拓扑条目信息后,将条目内签名字段进行处理后存到自身拓扑信息表内;
步骤109,节点A根据同步条目列表判断是否完成所有条目的同步,如果是则执行步骤110,否则执行步骤106;
步骤110,节点A初始同步完成。
节点入网后,正常工作过程中如果某节点设备的连接状态发生变化,会产生更新同步,主要包括状态变化节点设备的新拓扑条目的生成和发送,以及其它节点接收到新拓扑条目后的更新及转发处理。
如图2所示为本发明实施例中当节点设备探测到拓扑连接关系发生变化时的处理流程图,包括以下步骤:
(1)各节点设备通过探测拓扑连接关系分别获取本地无线连接信息后,生成本节点设备的拓扑信息表,拓扑信息表中包含各节点设备的拓扑条目;所述的本地无线连接信息包括该节点设备所有邻接节点设备的标识和拓扑连接关系。所述的拓扑条目包括节点设备的标识、拓扑连接关系和站点签名;其中,节点设备的标识采用数字编码,每个节点设备拥有一个全局范围内唯一的标识;所述的标识采用自加方式进行更新,通过比较该标识的大小来确定拓扑条目是否为最新状态;拓扑连接关系采用比特位方式,包括新节点设备连接或某节点设备断开两种状态;站点签名采用比特位方式,确定某节点是否已经处理过该条目信息。
(2)节点设备探测到拓扑连接关系发生变化时,更新本节点设备的拓扑条目,得到新的拓扑条目;所述的新的拓扑条目内标识在原标识上进行自加,站点签名复位后进行本地站点签名处理;
(3)节点设备构造数据报文,并将此数据报文发送到该节点设备的相邻节点设备;所述的数据报文包含新的拓扑条目和接收地址,所述的接收地址为相邻节点设备之一;
(4)节点设备判断是否已将数据报文转发到该节点设备的所有相邻节点设备,如果是,则节点设备向所有相邻节点设备发送数据报文完成;否则,跳转到步骤(3);
(5)各相邻节点设备根据收到的数据报文中新的拓扑条目将自身的拓扑信息表中的拓扑条目进行更新处理,并将新的拓扑条目向其所有相邻节点设备进行转发;
(6)循环步骤(5)直至所有节点设备的拓扑条目更新完成,得到更新后的无中心自组织网络的拓扑信息表;
完成无中心自组织网络拓扑的同步。
如图3所示为本发明实施例中相邻节点设备收到新的拓扑条目后进行更新处理流程图,包括以下步骤:
(501)相邻节点设备收到新的拓扑条目后,判断该拓扑条目所属的节点设备是否为新连接的节点设备,如果是,跳转到步骤(503),否则执行步骤(502);
(502)相邻节点设备提取本地拓扑信息表中的拓扑条目,并和新的拓扑条目进行比较,如果新的拓扑条目中为新的拓扑连接关系,则跳转到步骤(504),否则丢弃;
(503)相邻节点设备判断该新的拓扑条目所属的节点设备是否为与其相邻的节点设备,如果是,则向与其相邻的节点设备发送拓扑信息查询消息,执行步骤(504);否则,直接执行步骤(504);
(504)相邻节点设备将该新的拓扑条目进行本地站点签名后存到自身的拓扑信息表内,并覆盖本地拓扑信息表中属于该节点设备的原拓扑条目;
(505)相邻节点设备将该新的拓扑条目中的本地站点签名与其相邻节点设备的站点签名进行对比,将此新的拓扑条目转发到尚未进行站点签名的与其相邻的节点设备;
(506)相邻节点设备判断是否完成向所有未进行站点签名的相邻节点设备发送新的拓扑条目,如果是,则完成收到拓扑条目后的更新处理;否则,执行步骤(505)。
完成各相邻节点设备收到新的拓扑条目后的更新处理。
Claims (3)
1.一种无中心自组织网络拓扑的同步方法,其特征在于,包括以下步骤:
(1)各节点设备通过探测拓扑连接关系分别获取本地无线连接信息后,生成本节点设备的拓扑信息表;所述的拓扑信息表中包含各节点设备的拓扑条目,拓扑条目包括节点设备的标识、拓扑连接关系和站点签名;
(2)节点设备探测到拓扑连接关系发生变化时,更新本节点设备的拓扑条目,得到新的拓扑条目;所述的新的拓扑条目的标识在原标识上进行自加,站点签名进行复位后进行本地站点签名处理;
(3)节点设备构造数据报文,并将此数据报文发送到该节点设备的相邻节点设备;所述的数据报文包含新的拓扑条目和接收地址,所述的接收地址为要发送的相邻节点设备的地址;
(4)节点设备判断是否已将数据报文转发到该节点设备的所有相邻节点设备,如果是,则节点设备向所有相邻节点设备发送数据报文完成,执行步骤(5);否则,跳转到步骤(3);
(5)各相邻节点设备根据收到的新的拓扑条目将自身的拓扑信息表中的拓扑条目进行更新处理,并将新的拓扑条目向其所有相邻节点设备进行转发;具体为:
(501)相邻节点设备收到新的拓扑条目后,判断该拓扑条目所属的节点设备是否为新连接的节点设备,如果是,跳转到步骤(503),否则执行步骤(502);
(502)相邻节点设备提取本地拓扑信息表中的拓扑条目,并和新的拓扑条目进行比较,如果新的拓扑条目中为新的拓扑连接关系,则跳转到步骤(504),否则丢弃;
(503)相邻节点设备判断该新的拓扑条目所属的节点设备是否为与其相邻的节点设备,如果是,则向与其相邻的节点设备发送拓扑信息查询消息,执行步骤(504);否则,直接执行步骤(504);
(504)相邻节点设备将该新的拓扑条目进行本地站点签名后存到自身的拓扑信息表内,并覆盖本地拓扑信息表中属于该节点设备的原拓扑条目;
(505)相邻节点设备将该新的拓扑条目中的本地站点签名与其相邻节点设备的站点签名进行对比,将此新的拓扑条目转发到尚未进行站点签名的与其相邻的节点设备;
(506)相邻节点设备判断是否完成向所有未进行站点签名的相邻节点设备发送新的拓扑条目,如果是,则完成收到拓扑条目后的更新处理;否则,执行步骤(505);
(6)循环步骤(5)直至所有节点设备的拓扑条目更新完成,得到更新后的无中心自组织网络的拓扑信息表;
完成无中心自组织网络拓扑的同步。
2.根据权利要求1所述的一种无中心自组织网络拓扑的同步方法,其特征在于,步骤(1)中所述的本地无线连接信息包括该节点设备的所有相邻节点设备的标识和拓扑连接关系。
3.根据权利要求1所述的一种无中心自组织网络拓扑的同步方法,其特征在于,节点设备的标识采用数字编码,每个节点设备拥有一个全局范围内唯一的标识;所述的标识采用自加方式进行更新;拓扑连接关系采用比特位方式,包括新节点设备连接或某节点设备断开两种状态;站点签名采用比特位方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610556296.4A CN106131919B (zh) | 2016-07-15 | 2016-07-15 | 一种无中心自组织网络拓扑的同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610556296.4A CN106131919B (zh) | 2016-07-15 | 2016-07-15 | 一种无中心自组织网络拓扑的同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106131919A CN106131919A (zh) | 2016-11-16 |
CN106131919B true CN106131919B (zh) | 2019-06-11 |
Family
ID=57283824
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610556296.4A Active CN106131919B (zh) | 2016-07-15 | 2016-07-15 | 一种无中心自组织网络拓扑的同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106131919B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107147579B (zh) * | 2017-04-21 | 2020-01-31 | 海信集团有限公司 | 数据传输方法和装置 |
CN107332771B (zh) * | 2017-08-29 | 2020-05-22 | 网宿科技股份有限公司 | 一种保障路由一致性的方法、路由器和路由选路系统 |
CN109587065B (zh) * | 2017-09-28 | 2021-02-23 | 北京金山云网络技术有限公司 | 转发报文的方法、装置、交换机、设备及存储介质 |
CN113163417A (zh) * | 2021-01-26 | 2021-07-23 | 国网上海市电力公司 | 一种基于5g的配电网保护与控制系统拓扑文件自分发方法 |
CN113179215B (zh) * | 2021-06-29 | 2021-09-07 | 广州慧睿思通科技股份有限公司 | 组网通信方法、系统、节点设备、存储介质和电子设备 |
CN113872805B (zh) * | 2021-09-24 | 2023-11-07 | 希诺麦田技术(深圳)有限公司 | 网络拓扑信息可视化方法、装置及介质 |
CN114125982B (zh) * | 2021-11-10 | 2023-12-01 | 浙江大学 | 用于无人系统自组织网络的环定向路由方法及存储介质 |
WO2023164789A1 (zh) * | 2022-03-01 | 2023-09-07 | 海能达通信股份有限公司 | 路由协议方法、移动自组织网络、站点及存储介质 |
CN114585041A (zh) * | 2022-03-01 | 2022-06-03 | 海能达通信股份有限公司 | 路由协议方法、移动自组织网络、站点及存储介质 |
CN116527507B (zh) * | 2023-01-16 | 2024-05-24 | 紫光云技术有限公司 | 基于kafka的网络拓扑同步方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859273A (zh) * | 2005-05-08 | 2006-11-08 | 中兴通讯股份有限公司 | 自动交换光网络中维护控制平面可达性信息的方法 |
CN101227310A (zh) * | 2008-01-29 | 2008-07-23 | 华为技术有限公司 | 获取组播拓扑信息的方法、装置和系统 |
CN105743664A (zh) * | 2014-12-24 | 2016-07-06 | 帕洛阿尔托研究中心公司 | 用于内容中心网络中的多源组播的系统和方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2395711B1 (en) * | 2010-06-11 | 2013-10-16 | Alcatel Lucent | Method and router for improved updating of a routing information base |
US10439880B2 (en) * | 2014-11-05 | 2019-10-08 | Cisco Technology, Inc. | Loop-free convergence in communication networks |
-
2016
- 2016-07-15 CN CN201610556296.4A patent/CN106131919B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859273A (zh) * | 2005-05-08 | 2006-11-08 | 中兴通讯股份有限公司 | 自动交换光网络中维护控制平面可达性信息的方法 |
CN101227310A (zh) * | 2008-01-29 | 2008-07-23 | 华为技术有限公司 | 获取组播拓扑信息的方法、装置和系统 |
CN105743664A (zh) * | 2014-12-24 | 2016-07-06 | 帕洛阿尔托研究中心公司 | 用于内容中心网络中的多源组播的系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106131919A (zh) | 2016-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106131919B (zh) | 一种无中心自组织网络拓扑的同步方法 | |
CN104283789B (zh) | 路由收敛方法和系统 | |
CN102857377B (zh) | 一种列车网络在线拓扑自动生成方法 | |
CN205389271U (zh) | 无线多跳Mesh自组网应急通信网络 | |
CN102368727B (zh) | 跨ip网络的trill网络通信方法、系统和设备 | |
CN101883048A (zh) | 多维网络的路由方法 | |
CN103281247A (zh) | 一种数据中心网络的通用路由方法及系统 | |
CN101326773A (zh) | 用于网状网中的自适应无线路由选择协议的方法和系统 | |
CN103401774A (zh) | 一种基于堆叠系统的报文转发方法和设备 | |
CN102387065A (zh) | 具有数据库削减以及控制速率的状态恢复的基于泛洪的路由协议 | |
CN103595626A (zh) | 一种环形网络中实现动态路径规划的方法 | |
CN102196458A (zh) | 一种无线宽带传感器网络的组网方法及装置 | |
CN101299707A (zh) | 一种路由扩散方法 | |
CN1964360A (zh) | Mac帧转发的方法及设备 | |
CN101383772B (zh) | 一种自动发现并建立mac路由信息表的方法及装置 | |
CN101409666A (zh) | 一种环网、环网拓扑发现方法及一种节点 | |
CN105873169A (zh) | 一种无线自组网通信方法 | |
CN101102283A (zh) | 一种在无线接入点上优化未知单播转发的方法及设备 | |
CN103841621A (zh) | 一种基于6LoWPAN树型网络的冗余路由方法 | |
CN107615710A (zh) | Sdn交换机中的直接回复动作 | |
CN105827439A (zh) | 实现无线设备自组网的方法 | |
CN105763439A (zh) | 一种多链接透明互联网络中数据中心的互联方法及装置 | |
CN107995668A (zh) | 一种无线自组网络的优化组网方法 | |
CN104811378A (zh) | 一种路由隔离同步实现方法 | |
CN102104533A (zh) | Rrpp单环网络数据发送路径优化方法及环网节点 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |