【技术实现步骤摘要】
一种树型网络拓扑信息的同步方法
本专利技术涉及通信系统网络管理
，具体是指一种树型网络拓扑信息的同步方法。
技术介绍
散射通信技术近年来发展迅速，常用组网形态有星型、链型和树型网络结构,每个网络节点根据需要配置1路、2路或多路散射链路设备。在实际网络管理过程中，散射链路及链接关系经常会因环境影响或任务调整导致链路状态或网络拓扑结构变化，各网络节点需要实时掌握全网拓扑结构及链路状态，以便根据网络拓扑连接情况选择不同的控制策略或传输策略，因此需要在网络各节点间不断同步网络拓扑状态信息。在散射通信系统中，为最大化支持业务数据传输，分配给网络管理系统的传输带宽每秒仅有几百或几千比特位，甚至更少，网管传输带宽严重受限。现有网络拓扑同步方法大多采用传输邻接矩阵或链路列表的方式，传输信息量较多，占用网管传输带宽较大。
技术实现思路
有鉴于此，本专利技术提供了一种树型网络拓扑信息的同步方法，能够有效降低节点间需交换的同步信息流量，以较少的网管带宽流量实现网络拓扑状态信息的交换。为了实现上述目的，本专...
【技术保护点】
1.一种树型网络拓扑信息的同步方法，其特征在于，包括以下步骤：/n(101)在每个网络节点处建立本地网络拓扑树，将本网络节点映射为本地网络拓扑树的根节点，并将其它网络节点按树型连接关系分别映射到本地网络拓扑树的各层子节点中；每个节点存储的信息均包括网络节点标识和邻接链路状态；每个节点的子节点按照网络节点标识数值大小进行排列，排列时把网络节点标识数值最小的节点排在第一个子节点位置，其余子节点按升序依次向后排列；/n(102)拓扑信息发送端节点在自己主动探测到邻节点标识或其链路状态有变化时，更新本地网络拓扑树，然后向自己所有的邻节点一一发送拓扑信息同步帧；/n(103)拓扑信息...
【技术特征摘要】
1.一种树型网络拓扑信息的同步方法，其特征在于，包括以下步骤：
(101)在每个网络节点处建立本地网络拓扑树，将本网络节点映射为本地网络拓扑树的根节点，并将其它网络节点按树型连接关系分别映射到本地网络拓扑树的各层子节点中；每个节点存储的信息均包括网络节点标识和邻接链路状态；每个节点的子节点按照网络节点标识数值大小进行排列，排列时把网络节点标识数值最小的节点排在第一个子节点位置，其余子节点按升序依次向后排列；
(102)拓扑信息发送端节点在自己主动探测到邻节点标识或其链路状态有变化时，更新本地网络拓扑树，然后向自己所有的邻节点一一发送拓扑信息同步帧；
(103)拓扑信息接收端节点在接收到某个邻节点Si发来的拓扑信息同步帧时，根据拓扑信息同步帧中的拓扑信息生成一个新的网络拓扑树Ti＇，且Ti＇的根节点就是邻节点Si,然后从本地网络拓扑树中获取与邻节点Si信息对应的子树Ti，比较Ti＇与Ti的拓扑信息含义是否相同，若相同，则直接返回，等待下一次拓扑同步信息帧的接收，若不相同，则用网络拓扑树Ti＇更新本地网络拓扑树Ts的相应拓扑信息，更新完成后向除邻节点Si以外的其它邻节点一一发送拓扑信息同步帧。
2.根据权利要求1所述的一种树型网络拓扑信息的同步方法，其特征在于，所述网络拓扑树的存储结构采用二叉链表表示法，链表中的每个节点包含一个数据域和两个指针域，其中，数据域用于存储节点的网络节点信息数据；第一个指针域指向该节点的第一个孩子节点，本指针为空表示本节点没有子节点；第二个指针域指向该节点的第一个右兄弟节点，本指针为空表示本节点没有右兄弟节点。
3.根据权利要求2所述的一种树型网络拓扑信息的同步方法，其特征在于，所述网络节点信息数据包括网络节点标识和邻接链路状态，其中：
网络节点标识用于表示系统网络分配的节点地址号，采用无符号整数类型，每个网络节点拥有一个全网范围内唯一的标识；
邻接链路状态用于表示本网络节点与网络拓扑树中父节点网络节点之间的链路状态，采用8比特无符号整数类型，0表示链路正常，1表示链路中断。
4.根据权利要求1所述的一种树型网络拓扑信息的同步方法，其特征在于，还包括发送拓扑信息同步帧的步骤，具体方式如下：
(201)拓扑信息发送端节点从本地网络拓扑树中去除邻节点Si子树后生成网络拓扑树Ts＇，然后按照拓扑信息同步帧格式规则将网络拓扑树Ts＇所含拓扑信息转换为拓扑信息同步帧；
(202)拓扑信息发送端节...
【专利技术属性】
技术研发人员：赵华，刘硕，孟键，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：河北;13
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。