[发明专利]一种基于构造树模型的链路信息管理方法

权利要求书

1.一种基于构造树模型的链路信息管理方法，其特征在于包括如下步骤：

S 1，根据运维链接的链路信息实时构建链接对象树，为构建的链接对象树设置时间戳，根据链接对象树的时间戳判定链接对象树存在的时间：如果该时间小于设定的时间阈值，则链接对象树根据链路衍生的其他链路继续增加叶子节点；如果该时间大于设定的时间阈值，则链路衍生的其他链路重新构建链接对象树；

S2，将多个链接对象树的集合作为森林，并为森林中的每个链接对象树设置索引信息；

S3，当发现运维过程中的故障后，将故障转化为筛选条件，根据筛选条件以及设置的索引信息在森林中进行查询，将发生故障的链路信息展示出来。

2.如权利要求1所述的基于构造树模型的链路信息管理方法，其特征在于在步骤S1中，根据运维链接的链路信息实时构建链接对象树包括如下步骤：

S 11，根据运维需求，找出运维终端到达主机的链路；

S 12，根据链路信息，判断链路中是否存在无源链路，如果存在，则将所述无源链路作为根节点，由所述无源链路衍生的其他链路作为叶子节点，构建链接对象树；否则，转向步骤S13；

S 13，将链路中的未知源链路作为根节点，由所述链路衍生的其他链路作为叶子节点，构建链接对象树。

3.如权利要求1所述的基于构造树模型的链路信息管理方法，其特征在于在步骤S2中，为森林中的每个链接对象树设置索引信息，包括如下步骤：

S201，遍历森林中所有的链接对象树，设置树索引，对链接对象树的树索引进行顺序递增编号；

S202，判断森林中是否存在没有建立索引的链接对象树，如果不存在，索引信息设置完成；否则，转向步骤S203；

S203，找到森林中没有建立索引的树索引编号最小的链接对象树，判断所述链接对象树的树索引编号是否为1，如果是，为所述链接对象树的根节点设置链路索引，链路索引编号为1；否则，获取上次遍历的链路对象树的最终链路索引编号，根节点的链路索引编号为最终链路索引编号+1；

S204，从链接对象树的根节点开始，遍历链接对象树中的每级节点，逐级设置顺序递增的链路索引编号，当链接对象树中的每级都进行编号之后，获取该链接对象树的最终链路索引编号，转向步骤S202。

4.如权利要求1所述的基于构造树模型的链路信息管理方法，其特征在于：

在步骤S2中，根据电力系统的实时运维情况，对森林进行更新时，获取新加入的链路信息之后，对链路的类型进行判断，根据链路的类型，对未知源链路、无源链路和有源链路分别进行处理。

5.如权利要求4所述的基于构造树模型的链路信息管理方法，其特征在于，当获取的链路是未知源链路时，对所述未知源链路进行处理，包括如下步骤：

S2111，根据未知源链路信息在森林中寻找其所属的链接对象树；

S2112，如果找到了所述未知源链路信息所属的链接对象树，根据所述链接对象树的时间戳判断所述链接对象树存在的时间，如果所述时间小于设定的时间阈值，则将所述未知源链路信息丢弃；

S2113，如果没有找到所述链接对象树，或者找到的所述链接对象树存在的时间大于设定的时间阈值，则创建未知源链接对象树。