[发明专利]一种基于数据链消息活跃度的快速查找方法、系统及介质

权利要求书

1.一种基于数据链消息活跃度的快速查找方法，其特征在于，包括如下步骤：

S1，根据数据链的静态路由表信息建立以目的平台号为关键字的树状结构，并获得所述树状结构中各个结点的深度；

S2，获得一段时间内各个数据链终端的活跃度；

S3，根据各个数据链终端的活跃度之间的关系确定深度之间的关系，使得树状结构的整体加权深度最小；

S4，根据所述深度之间的关系创建新的树状结构，将深度最小的结点作为新的树状结构的根节点，然后按照深度从小到大的顺序依次将对应的结点插入到新的树状结构中；当且仅当所有结点重新插入完成后，销毁原来的老树；

S5，在所述一段时间内按新的树状结构进行数据链业务转发通道号的查找；如果下一段时间即将转发的数据链业务消息涉及的数据链终端的活跃度值有更新，则重复S2～S5；

所述根据各个数据链终端的活跃度之间的关系确定深度之间的关系的方法为：如果不同数据链终端的活跃度之间的关系为P₁≥P₂≥P₃≥P₄≥…≥P_n，则树状结构中各个结点的深度之间的关系为H₁≤H₂≤H₃≤H₄≤…≤H_n。

2.根据权利要求1所述的一种基于数据链消息活跃度的快速查找方法，其特征在于：所述树状结构和新的树状结构均为左小根中右大的二叉排序树状结构；即左子树值比根结点值小，右子树值比根结点值大。

3.根据权利要求1所述的一种基于数据链消息活跃度的快速查找方法，其特征在于：所述活跃度为一段时间内数据链终端被访问时间的归一化值，所述活跃度随着时间的递增而递减，且小于1。

4.根据权利要求3所述的一种基于数据链消息活跃度的快速查找方法，其特征在于：所述归一化值为其中，t为当前数据链终端将转发的时间，Ti为上一个时间内数据链终端转发的时刻。

5.根据权利要求1所述的一种基于数据链消息活跃度的快速查找方法，其特征在于，所述树状结构的整体加权深度为其中，H_i为树状结构中各个结点的深度，P_i为各个数据链终端的活跃度，n为数据链终端的数量。

6.一种基于数据链消息活跃度的快速查找系统，其特征在于：包括

第一模块，根据数据链的静态路由表信息建立以目的平台号为关键字的树状结构，并获得所述树状结构中各个结点的深度；

第二模块，获得一段时间内各个数据链终端的活跃度；

第三模块，根据各个数据链终端的活跃度之间的关系确定深度之间的关系，使得树状结构的加权深度最小；

第四模块，根据所述深度之间的关系创建新的树状结构，将深度最小的结点作为新的树状结构的根节点，然后按照深度从小到大的顺序依次将对应的结点插入到新的树状结构中；当且仅当所有结点重新插入完成后，销毁原来的老树；

第五模块，在所述一段时间内按新的树状结构进行数据链业务转发通道号的查找；如果下一段时间即将转发的数据链业务消息涉及的数据链终端的活跃度值有所更新，则继续后续步骤，重新获取数据链终端的活跃度；

所述根据各个数据链终端的活跃度之间的关系确定深度之间的关系的方法为：如果不同数据链终端的活跃度之间的关系为P₁≥P₂≥P₃≥P₄≥…≥P_n，则树状结构中各个结点的深度之间的关系为H₁≤H₂≤H₃≤H₄≤…≤H_n。