MAC地址的查找转发方法和装置

摘要

本发明提供一种MAC地址的查找转发方法和装置，包括：接收用户报文，根据所述用户报文中的目的MAC地址和VFI ID确定目的平衡二叉树；根据所述MAC地址和VFI ID查找所述目的平衡二叉树，找到与所述目的MAC地址对应的目的MAC地址表项；根据所述目的MAC地址表项确定所述目的MAC地址是否需要老化；若确定出所述目的MAC地址需要老化，则对所述目的MAC地址进行老化。在进行MAC地址转发时对MAC地址进行老化，在对MAC地址老化时，不需要对目的平衡二叉树进行上锁，使得在对目的MAC地址老化时，目的平衡二叉树中除目的MAC地址以外的其他MAC地址可用于进行报文转发，提高了MAC地址的转发效率。

主权项

一种媒体接入控制MAC地址的查找转发方法，其特征在于，包括：接收用户报文，根据所述用户报文中的目的MAC地址和虚拟转发实例标识VFI ID确定目的平衡二叉树，所述目的平衡二叉树有N个节点，每个节点上存储有一个MAC地址表项，N为大于等于1的整数；根据所述目的MAC地址和VFI ID查找所述目的平衡二叉树，找到与所述目的MAC地址对应的目的MAC地址表项，所述目的MAC地址表项中包括所述目的MAC地址、所述VFI ID以及所述目的MAC地址对应的目的端口；根据所述目的MAC地址表项确定所述目的MAC地址是否需要老化；若确定出所述目的MAC地址需要老化，则对所述目的MAC地址进行老化，将所述用户报文广播出去，其中，在对所述目的MAC地址老化时，不对所述目的平衡二叉树上锁，所述目的平衡二叉树中除所述目的MAC地址以外的其他MAC地址可用于进行报文转发；若确定出所述目的MAC地址不需要老化，则从所述目的MAC地址对应的目的端口将所述用户报文转发出去。