1.一种基于跳表的MAC表项检索方法,其特征在于:包括以下步骤:将MAC表项信息以跳表的方式进行存储;所述MAC表项信息包括MAC地址对应的ONUID;
在检索所需的MAC表项信息时,在跳表中进行查找;
新增MAC表项信息时,与PONMAC芯片进行交互获取MAC地址对应的ONUID,并将MAC地址对应的VLAN、流量和ONUID保存至跳表;
删除MAC表项信息时,以MAC地址为关键值,从跳表中删除该MAC地址对应的MAC表项;
变更MAC表项时,与PONMAC芯片进行交互获取MAC地址对应的ONUID,从跳表中删除该MAC地址对应的MAC表项,并更新流量值,并将VLAN、更新的流量和ONUID保存至跳表。
2.根据权利要求1所述的基于跳表的MAC表项检索方法,其特征在于:所述MAC表项信息存储在包括至少两层结构的跳表中;每一层都是一个有序的链表;最底层的链表包含所有元素;上一层的元素均包含在下一层链表中,对下一层链表进行检索时,跳过上一层所包含的元素。
3.一种基于跳表的MAC表项检索系统,其特征在于:包括存储模块和查找模块;
所述存储模块用于将MAC表项信息以跳表的方式进行存储;所述MAC表项信息包括MAC地址对应的ONUID;
所述查找模块用于在检索所需的MAC表项信息时,在跳表中进行查找;
新增MAC表项信息时,与PONMAC芯片进行交互获取MAC地址对应的ONUID,并将MAC地址对应的VLAN、流量和ONUID保存至跳表;
删除MAC表项信息时,以MAC地址为关键值,从跳表中删除该MAC地址对应的MAC表项;
变更MAC表项时,与PONMAC芯片进行交互获取MAC地址对应的ONUID,从跳表中删除该MAC地址对应的MAC表项,并更新流量值,并将VLAN、更新的流量和ONUID保存至跳表。
4.根据权利要求3所述的基于跳表的MAC表项检索系统,其特征在于:所述MAC表项信息存储在包括至少两层结构的跳表中;每一层都是一个有序的链表;最底层的链表包含所有元素;上一层的元素均包含在下一层链表中,对下一层链表进行检索时,跳过上一层所包含的元素。