欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2015109067228
申请人: 上海斐讯数据通信技术有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2025-01-22
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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表项信息存储在包括至少两层结构的跳表中;每一层都是一个有序的链表;最底层的链表包含所有元素;上一层的元素均包含在下一层链表中,对下一层链表进行检索时,跳过上一层所包含的元素。