一种快速查找MPLS转发表的装置及方法

摘要

本发明涉及通信领域的多协议标签交换技术，其公开了一种快速查找MPLS转发表的方法，实现快速查表、提高转发效率。其技术方案的要点包括：转发表初始化步骤：将MPLS转发表的各个表项信息以入标签作为键值存储到HASH结构对应冲突链的MPLS转发表节点中；转发表查找步骤：将MPLS标签分组报文携带的标签作为键值，首先在HASH结构中找到目标MPLS转发表节点所在的冲突链，并通过比较键值在冲突链中找到匹配的目标MPLS转发表节点，修改该MPLS转发表节点中记录的查找命中次数；转发表调整步骤：根据MPLS转发表节点记录的查找命中次数，调整所述MPLS转发表节点在对应冲突链中的位置。此外，本发明还公开了一种快速查找MPLS转发表的装置。本发明适用于MPLS高效转发。

主权项

一种快速查找MPLS转发表的装置，其特征在于，包括：转发表存储模块，用于将MPLS转发表的各个表项信息以入标签作为键值存储到HASH结构对应冲突链的MPLS转发表节点中；所述MPLS转发表节点记录对应MPLS转发表项的查找命中次数；转发表查找模块，用于将MPLS标签分组报文携带的标签作为键值，首先在HASH结构中找到目标MPLS转发表节点所在的冲突链，并通过比较键值在冲突链中找到匹配的目标MPLS转发表节点，修改该MPLS转发表节点中记录的查找命中次数；转发表调整模块，用于根据MPLS转发表节点记录的查找命中次数，调整所述MPLS转发表节点在对应冲突链中的位置。