一种快速查找MPLS转发表的装置及方法专利登记公告

专利名称：一种快速查找MPLS转发表的装置及方法

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

专利类型：发明专利

专利号：CN201210172575.2

专利申请（专利权）人：迈普通信技术股份有限公司

专利发明（设计）人：孟庆超;孙健

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

专利地区：四川