[发明专利]一种基于跳表的MAC表项检索方法及系统

摘要

本发明提供一种基于跳表的MAC表项检索方法及系统，包括以下步骤：将MAC表项信息以跳表的方式进行存储；所述MAC表项信息包括MAC地址对应的ONU ID；在检索所需的MAC表项信息时，在跳表中进行查找。本发明的基于跳表的MAC表项检索方法及系统通过采用跳表这种数据结构，对MAC表项信息进行统一管理，提升了MAC配置表项查询与反查的效率；数据的管理更加的简洁与高效，在查询多条甚至全部MAC表项时更加地快速与准确。

主权项

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保存至跳表。