SNMP协议动态MIB结构与高效查找算法

摘要：

SNMP是一种简单网络管理协议,作为HFC网络管理的重要组成部分,其资源利用率和执行效率的高低对被管系统的整体性能有重要影响.而SNMP软件的主要性能瓶颈在于保存和查找MIB对象的效率.该文通过分析MIB的结构特点,对比目前普遍使用的Hash表法,提出了使用多路径树来保存完整MIB结构的方法,消除公共ID的重复存储,提高资源利用率.在此基础上,给出一种综合使用多路径树和AVL树的高效查找算法,它能够有效地提高MIB对象的查找效率.该方法已经成功地应用于自主开发的"双向有线HDTV信道传输系统"中,实际网络验证表明,该方法具有较高的查找性能和可靠性.

关键词：HFC网络管理、SNMP协议、AVL树

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：北京市科技基金重大项目京科技发[2002]188号

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：171-174