[发明专利]一种树型网络拓扑信息的同步方法

说明书

本发明公开了一种树型网络拓扑信息的同步方法，属于网络管理技术领域。该方法包括在每个网络节点处建立本地网络拓扑树；拓扑信息发送端节点主动探测到邻节点标识或其链路状态的变化，更新本地网络拓扑树；拓扑信息接收端节点接收邻节点发来的拓扑信息同步帧，根据拓扑信息生成一个新的网络拓扑树，并比较两拓扑树的拓扑信息含义是否相同，若不相同，则更新本地网络拓扑树的相应拓扑信息等步骤。本发明采用基于前序遍历树方法的拓扑信息同步帧紧凑编码格式能够有效降低节点间需交换的同步信息流量，从而以较少的网管带宽流量实现网络拓扑状态信息的交换，可用于星形、链型和树型通信网络，特别适用于网管信息传输带宽受限的通信网络系统。

技术领域

本发明涉及通信系统网络管理技术领域，具体是指一种树型网络拓扑信息的同步方法。

背景技术

散射通信技术近年来发展迅速，常用组网形态有星型、链型和树型网络结构,每个网络节点根据需要配置1路、2路或多路散射链路设备。在实际网络管理过程中，散射链路及链接关系经常会因环境影响或任务调整导致链路状态或网络拓扑结构变化，各网络节点需要实时掌握全网拓扑结构及链路状态，以便根据网络拓扑连接情况选择不同的控制策略或传输策略，因此需要在网络各节点间不断同步网络拓扑状态信息。

在散射通信系统中，为最大化支持业务数据传输，分配给网络管理系统的传输带宽每秒仅有几百或几千比特位，甚至更少，网管传输带宽严重受限。现有网络拓扑同步方法大多采用传输邻接矩阵或链路列表的方式，传输信息量较多，占用网管传输带宽较大。

发明内容

有鉴于此，本发明提供了一种树型网络拓扑信息的同步方法，能够有效降低节点间需交换的同步信息流量，以较少的网管带宽流量实现网络拓扑状态信息的交换。

为了实现上述目的，本发明所采用的技术方案为：

一种树型网络拓扑信息的同步方法，其包括以下步骤：

(101)在每个网络节点处建立本地网络拓扑树，将本网络节点映射为本地网络拓扑树的根节点，并将其它网络节点按树型连接关系分别映射到本地网络拓扑树的各层子节点中；每个节点存储的信息均包括网络节点标识和邻接链路状态；每个节点的子节点按照网络节点标识数值大小进行排列，排列时把网络节点标识数值最小的节点排在第一个子节点位置，其余子节点按升序依次向后排列；

(102)拓扑信息发送端节点在自己主动探测到邻节点标识或其链路状态有变化时，更新本地网络拓扑树，然后向自己所有的邻节点一一发送拓扑信息同步帧；

(103)拓扑信息接收端节点在接收到某个邻节点Si发来的拓扑信息同步帧时，根据拓扑信息同步帧中的拓扑信息生成一个新的网络拓扑树T_i＇，且T_i＇的根节点就是邻节点Si,然后从本地网络拓扑树中获取与邻节点Si信息对应的子树Ti，比较T_i＇与Ti的拓扑信息含义是否相同，若相同，则直接返回，等待下一次拓扑同步信息帧的接收，若不相同，则用网络拓扑树Ti＇更新本地网络拓扑树Ts的相应拓扑信息，更新完成后向除邻节点Si以外的其它邻节点一一发送拓扑信息同步帧。

进一步的，所述网络拓扑树的存储结构采用二叉链表表示法，链表中的每个节点包含一个数据域和两个指针域，其中，数据域用于存储节点的网络节点信息数据；第一个指针域指向该节点的第一个孩子节点，本指针为空表示本节点没有子节点；第二个指针域指向该节点的第一个右兄弟节点，本指针为空表示本节点没有右兄弟节点。

进一步的，所述网络节点信息数据包括网络节点标识和邻接链路状态，其中：

网络节点标识用于表示系统网络分配的节点地址号，采用无符号整数类型，每个网络节点拥有一个全网范围内唯一的标识；

邻接链路状态用于表示本网络节点与网络拓扑树中父节点网络节点之间的链路状态，采用8比特无符号整数类型，0表示链路正常，1表示链路中断。