周剑
- 作品数：1 被引量：9H指数：1
- 供职机构：北京科技大学计算机与通信工程学院计算机科学与技术系更多>>
- 发文基金：北京市科技计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- SNMP协议动态MIB结构与高效查找算法被引量：9
- 2008年
- SNMP是一种简单网络管理协议,作为HFC网络管理的重要组成部分,其资源利用率和执行效率的高低对被管系统的整体性能有重要影响。而SNMP软件的主要性能瓶颈在于保存和查找MIB对象的效率。该文通过分析MIB的结构特点,对比目前普遍使用的Hash表法,提出了使用多路径树来保存完整MIB结构的方法,消除公共ID的重复存储,提高资源利用率。在此基础上,给出一种综合使用多路径树和AVL树的高效查找算法,它能够有效地提高MIB对象的查找效率。该方法已经成功地应用于自主开发的"双向有线HDTV信道传输系统"中,实际网络验证表明,该方法具有较高的查找性能和可靠性。
- 周剑张晓彤王沁
- 关键词：HFC网络管理SNMP协议AVL树
