63.6信息库设计(3)

1、CNCCommunication Networks Center1l网络管理信息库为管理应用储存管理信息。l在管理信息库中，通过所定义的管理对象的数据项来表示实际的网络资源，l网管系统通过对数据库的操作来实现网络管理动作。CNCCommunication Networks Center2 以适当形式将用户要求转换成性能评价准则，并以管理对象属性的形式存于数据库内； 数据库结构须着重满足当前操作系统操作所需的数据描述，还须满足未来系统增长的需要。即数据库系统应有定期的内部数据再构工具。 采用公共数据结构，对具有共性的对象进行综合和协调操作。CNCCommunication Networks Ce

2、nter3 要要求求顶顶级级指指标标详详细细指指标标设设 计计实实现现，综综合合，测测试试及及验验证证图3.17 产品开发的分级步骤CNCCommunication Networks Center4 开发的前期阶段 首先确定详细需求，针对处理步骤提出问题，把所有限制和/或约束都看作客户需要，并定义为数据库的组成部分。 第二步 量化功能要求 第三步 依据详细指标构造系统的约束和限制项 指标 即一些特征，如组织结构、如何进行系统分解、系统冗余度和其他测量、测试方案等，以使所开发的系统符合要求。CNCCommunication Networks Center51、分布式功能 功能术语 包括分布式数据

3、库和分布式处理的系统。 分布式待解决的问题: 多个网元从不同点上对数据库进行操作时，可能产生数据库操作表里不一,以及引起系统运行混乱或操作碰撞等问题。因而在数据库建设中，需考虑操作之间的约束和协调等措施。CNCCommunication Networks Center6 冗余的宽带传输通路网络管理进程网络管理进程网络管理进程系统管理进程图3.18 顶级系统结构网络3网络2网络1CNCCommunication Networks Center7 1、用要求来确定数据需求，对需求设置最大最小值和约束范围； 2、用系统外部接口描述系统初步指标，即用系统外部元素间的相互关系进行描述。 数据格式: 抵达

4、/离去速率、处理格式、暂存、缓存、转换等。 3、详细指标:为系统内部数据提供接口。 4、详细指标：它为系统内部数据提供内部接口。CNCCommunication Networks Center8 设设备备_ _类类型型制制造造商商序序列列号号网网络络_ _名名称称管管理理_ _编编号号位位置置设设备备_ _类类型型网网络络名名模模式式效效用用负负荷荷网网络络_ _名名称称状状态态业业务务图3.19 逻辑数据图解部部门门_ _用用户户CNCCommunication Networks Center91、故障管理子系统 该信息库主要存放各种可能的故障识别条件、方法及解决方案。 网络对故障具有扩散特

5、性，对于故障的准确识别需要建立故障传播关联模型，在实际操作之前须对故障消息进行筛选处理。CNCCommunication Networks Center10 出出错错指指示示无无错错指指示示出出错错现现象象无无错错现现象象IdentifiedconditionMissedconditionPossible referrederror or false alarmNo errorno action（识识别别的的条条件件）（忽忽略略的的条条件件）（可可参参考考的的错错误误或或虚虚假假告告警警）（无无错错也也无无动动作作）图3.20 错误识别决策表CNCCommunication Networks

6、Center11 系 统系 统系统接口，如patch panel,switch等系统接口，如patch panel,switch等数据库数据库测试监视器测试监视器测试分析器测试分析器测试发生器测试发生器故障管理系统故障管理系统测试测试仿真器仿真器测试报告测试报告 故障故障报告报告测试消息测试消息询问询问图3.21 故障管理技术的监视部件图3.21 故障管理技术的监视部件CNCCommunication Networks Center12 消息的错误检查； 消息发源地识别和语法分析； 消息域变换； 域解码； 含义的翻译等。CNCCommunication Networks Center13 由资

7、源管理和业务管理两个部分组成 资源管理主要是对整个系统的资源目录进行跟踪，并对其状态进行支配，包括待用设备、网络元素间的连接，以及系统内每个连接的功能等。 资源管理的数据集合，可能包括设备类、制造厂商、编号、型号、位置、端口标志、端口的连接特性等。CNCCommunication Networks Center14 设设备备项项线线路路接接口口项项目目_ _名名称称端端口口_ _编编号号线线路路_ _I ID D连连接接器器_ _类类型型位位置置线线路路_ _I ID D容容 量量特特 性性状状况况图3.22 资产目录关系端端口口CNCCommunication Networks Center

8、15 性能管理就是对网络运行状态进行跟踪。 依系统的性质和复杂度，性能管理可在规划支持的顶级任务之下作一些附加任务，如负荷预测以及预测结果的相关动作建议等。 运行状态跟踪包括状态信息采集和统计提纯、在其他分析工具中使用这些统计-排队论。CNCCommunication Networks Center16 性能子系统运行状态规划支持采集分析排队分析负荷预测路由建议图3.23 性能管理子系统的组织结构CNCCommunication Networks Center17 正在被传输的数据或数据块的类型； 数据规模； 所采集状态信息的位置； 源点； 目的点； 网络类型。CNCCommunication

9、 Networks Center18 为管理系统的安全提供方法； 利用日志信息为记账子系统提供一种机制； 应能够防止非有意和故意的非法侵入； 支持可变的安全等级和多级安全类型。CNCCommunication Networks Center19 安安全全子子系系统统接接入入控控制制记记帐帐支支持持程程序序性性能能数数据据文文件件访访问问网网络络接接入入性性能能接接入入图3.24 安全子系统的组织结构CNCCommunication Networks Center20 属于商务功能管理机构，包括下列元素： 记录允许接入系统的说明； 记账参数，如事件、可能的资源应用等； 任何存储或其他可收费性能。

10、CNCCommunication Networks Center21 网网络络接接口口故故障障管管理理性性能能管管理理配配置置管管理理财财务务管管理理安安全全管管理理图3.25 网络管理系统的关系CNCCommunication Networks Center22 1、搜索/排序/修订 搜索 目的：对数据库系统所需数据进行存取操作。 键值（搜索主题） 搜索是对某个特定信息进行访问的过程，搜索技术有线性和非线性识别过程。 线性搜索即按顺序访问的过程，最坏情况要花费N次搜索，平均为N/2次。 非线性搜索是跳跃性搜索，如二分法，最小步骤为log2N。K Ke ey y关关键键字字映映射射函函数数地地

11、址址图3.26 关于寻址方法CNCCommunication Networks Center23 按记录顺序排列数据，其搜索可利用关键字寻址机制来实现。 搜索的三个基本方法 直接映射 字典查询 计算（推理） 如果把记录数据按一定顺序排放，则可大大减少搜索时间。 排序，就是按一定规律将数据存放在存储媒体中的过程。 CNCCommunication Networks Center24排序方法 排序分内部排序和外部排序，依据是数据的存取在内存还是在外存执行； 执行速度：内部排序依赖于排序算法，外部排序还依赖于硬件的执行时间和系统的支持软件。 排序算法有：选择排序、插入排序和互换排序等。CNCComm

12、unication Networks Center25 排序算法的基本操作： (1) 比较两个关键字的大小；(2) 改变指向记录的指针或移动记录本身。排序算法性能评价1. 评价排序算法好坏的标准1) 执行时间和所需的辅助空间2) 算法本身的复杂程度2. 排序算法的空间复杂度若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间是O(1)，则称之为就地排序(In-PlaceSou)。非就地排序一般要求的辅助空间为O(n)。3. 排序算法的时间开销大多数排序算法的时间开销主要是关键字之间的比较和记录的移动。有的排序算法其执行时间不仅依赖于问题的规模，还取决于输入实例中数据的状态。CNCComm

13、unication Networks Center26 选择排序 有一组键值和一个按升序或降序选择键值的方法组成，需N*N次比较。 插入排序在一未排序表中重复扫描从未排列表中提取键值并放入一个已排列表中，直到所有键值均被扫描并放入适当位置为止。 互换排序 包括气泡排序、快速排序、堆积排序、竞赛排序等，最流行的为竞赛排序。CNCCommunication Networks Center27初始关键字 49 38 65 97 76 13 27 49第一趟排序排序后 13 38 65 97 76 49 27 49第二趟排序排序后 13 27 65 97 76 49 38 49第三趟排序排序后 13

14、27 38 97 76 49 65 49第四趟排序排序后 13 27 38 49 76 97 65 49 第五趟排序排序后 13 27 38 49 49 97 65 76第六趟排序排序后 13 27 38 49 49 65 97 76第七趟排序排序后 13 27 38 49 49 65 76 97最后排序排序结果 13 27 38 49 49 65 76 97 CNCCommunication Networks Center28CNCCommunication Networks Center29 Raw list：7，26，8，3，15，11，10，23，4，15，9，13，2，31，1477

15、26833372681578711261181588图3.27 竞赛排序法逻辑CNCCommunication Networks Center30 修订是一个周期性地重新组织和重新构造信息集合的过程，其中一是溢出处理，二是自身现状的修订。 溢出处理技术有：渐进溢出、键值渐进溢出、链式渐进溢出、分离溢出域等。本质上都是解决存储空间问题。 修订可以是修订现记录并增加新纪录，也可要求删除某记录。随后通过排序方法和合并进行重新排序。CNCCommunication Networks Center31 数据项 5数据项 1数据项 2数据项 3数据项 4数据项 5数据项 1数据项 2数据项 3数据项 4图

16、3.28 数据存储修订技术CNCCommunication Networks Center32 文件管理系统，应能提供存储现在和未来网络所需信息的卷宗； 恰当容量的数据库系统，应在支持容量、基本功能、结构等方面是稳定的； 具有相关的高级恢复功能。CNCCommunication Networks Center33 和存储介质之上存储数据的方法有关，有磁带和磁盘、磁鼓等方式。磁带为顺序位置操作方式，而磁盘等可以双面、多盘多磁头随即顺序操作。 这方面的问题，通常由数据库管理系统的底层来解决。CNCCommunication Networks Center34 分级管理 是围绕平面文件建立的，它通过根来描述一个特定的实体。即通过一个公共点进行访问，并按照树型的分层结构进行排列。 关系型数据库管理 数据的存取是按照任一属性或记录的关键字所对应的群进行访问。CNCCommunication Networks Center35 集中式数据库系统 优点是可数据修订进行隔离，并可在任意点上对整个数据访问，缺点是远程操作时传送链路影响可靠性。