SNMP基础（二）：MIB节点的查找

最新推荐文章于 2024-11-26 15:36:23 发布

原创最新推荐文章于 2024-11-26 15:36:23 发布 · 3.4k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#struct #table #数据结构 #hp #算法

#object

收录于

网络管理专栏收录该内容

5 篇文章

订阅专栏

本文介绍了SNMP中MIB节点查找所使用的数据结构和算法。首先，MIB节点通过桶散列数据结构存储，利用散列函数将节点放入桶形成的链表中。接着详细展示了散列函数`hashoid`的实现，它遍历对象ID并计算散列值。最后，解释了在散列表中查找特定MIB节点的算法，包括常规散列表和表格散列表的遍历方式。

1，SNMP中MIB节点的查找采用桶散列数据结构，即先对节点进行散列值，然后将该节点放入桶中形成链表；详见《TCP/IP网际互联卷2》P365。

2，SNMP中用到的散列算法如下：

/*------------------------------------------------------------------------ * hashoid - hash the object id *------------------------------------------------------------------------ */ int hashoid(struct oid *oip) { register unsigned tot; register int i; for (tot = 0, i = oip->len - 1; i >= 0; i--) tot = tot * S_HTRADIX + oip->id[i]; return tot % S_HTABSIZ; }

3，在散列表中查找特定MIB节点算法：

struct mib_info * getmib(struct oid *oip) { struct snhnode *hp; int loc, i; loc = hashoid(oip); /* try the regular hash table and get the hash value of the name*/ for (hp = snhtab[loc]; hp; hp = hp->sh_next) if (oidequ(oip, &hp->sh_mip->mi_objid)) { return hp->sh_mip; } for (i = 0; i < S_NUMTABS; ++i) /* try the table table */ if (!memcmp(tabtab[i].ti_mip->mi_objid.id, oip->id, tabtab[i].ti_mip->mi_objid.len * 2)) { return tabtab[i].ti_mip; } return 0; }