[发明专利]一种航空电子网络管理信息的存储方法及快速查找方法

说明书

技术领域

本发明属于航空电子网络管理技术领域，涉及一种航空电子网络管理信息的存储方法及快速查找方法。

背景技术

随着航空电子网络应用越来越广泛，网络规模逐渐增大，网络设备在运行过程中需要进行有效的管理。航空电子网络管理对各个终端系统和交换机进行网络管理和健康维护，并能得到终端系统和交换机设备的状态信息。网络管理与各个网络设备的MIB库密切相关，因特网的MIB库大多考虑扩展性的要求，采用树形结构存储，比较灵活。而航空电子网络是一种确定性的航空专用网络，网络管理MIB库是一个结构、内容均已预先定义的静态库，不具备可扩展的特征，特别是机载任务需要更多地考虑数据存储和查找效率，以满足网络管理周期任务的MIB访问特性。本发明在此条件下，定义了一种较安全的MIB库存储方式和基于该存储方式的快速查找方法，解决航空电子网络管理中MIB库的安全存储和快速查找问题。

发明内容

本发明为了解决航空电子网络管理中MIB库的安全存储和快速查找问题，发明一种航空电子网络管理信息的存储方法及快速查找方法。

本发明的技术方案：

一种航空电子网络管理信息的存储方法，其特殊之处在于：

将MIB库中处于同一层次且具有相同父节点的兄弟节点作为一个集合，在线性表中连续存储；

针对每个集合建立一个索引项，索引项包含该集合中节点对象标识符起始地址、节点范围及节点在线性表中的基地址,将索引项存储在索引表中。

MIB库中每个节点由以下字段唯一确定：节点对象标识符、节点名称、数据类型、访问类型、节点类型、访问方法、节点值和下一节点位置信息。

MIB库中节点的访问方法采用虚函数描述，存储在线性表中。

基于上述存储方法的一种节点快速查找方法，其特殊之处在于：包括以下步骤：

1】根据查找节点的对象标识符从索引表中查找与其具有相同父节点的索引项，若未找到，则查找的MIB库节点不存在，查找结束；若找到，则转入步骤2】；

2】判断查找节点是否在该索引项的节点范围内，若超出索引范围，则查找节点不存在；若在节点范围内，则转入步骤3】；

3】根据该索引项的节点对象标识符和查找节点的对象标识符，计算其偏移量，转入步骤4】；

4】将索引项节点对象标识符起始地址和步骤3】计算的偏移量相加，获得查找节点在线性表中的位置，查找结束。

本发明具有的优点效果：

（1）提供了一种MIB库的静态存储方式及查找方法，该存储方式确保MIB表结构的定义与应用松耦合；

（2）静态存储结构在一定程度上提高了存储的安全性；

（3）采用索引表的查找方法解决了线性表查找效率问题，保证了网络管理周期任务的时间要求。

附图说明

图1是管理信息库树形结构。

图2是网络管理信息存储方式。

图3是网络管理信息查找方法。

具体实施方式

航空电子网络管理支持Get、Get-Next、Get-Bulk、Set和Trap五种操作，分为管理端和代理端两种角色。为支持这几种标准操作，无论在管理端还是代理端，都应实现MIB库的存储和查找。管理端的MIB库为各个代理端的MIB库内容之和，代理端的MIB库从链路层、网络层、传输层、应用层分别描述了航空电子网络交换机、端系统等代理端设备的信息。

航空电子网络中交换机的MIB库树形结构如图1所示，拥有三层结构，第一层包含m组不同结构的父节点，第二层包含n个端口，第三层为每个端口包含的l个子节点。

为实现航空电子网络管理，MIB库的内容应包含节点对象标识符、节点名称、数据类型、访问类型、节点类型、访问方法、节点值和下一节点位置信息等内容。针对本发明采用的线性表结构，为方便支持Get-Next、Get-Bulk操作，MIB库中包含当前节点的下一个节点位置字段，获取到当前节点时，根据该字段可直接获取到下一节点位置。

为了提高查找效率，一种航空电子网络管理信息的存储方法，如图2，将MIB库中处于同一层次、具有相同父节点的兄弟节点作为一个集合，在线性表中连续存储，便于建立索引表；

针对每个集合建立一个索引项，索引项包含该集合中节点对象标识符起始地址、节点范围及该节点在线性表中的基地址,将索引项存储在索引表中。