专利名称：一种快速查找MPLS转发表的装置及方法专利类型：发明专利发明人：孟庆超,孙健
申请号：CN201210172575.2申请日：20120530公开号：CN102664816A公开日：20120912
摘要：本发明涉及通信领域的多协议标签交换技术，其公开了一种快速查找MPLS转发表的方法，实现快速查表、提高转发效率。其技术方案的要点包括：转发表初始化步骤：将MPLS转发表的各个表项信息以入标签作为键值存储到HASH结构对应冲突链的MPLS转发表节点中；转发表查找步骤：将MPLS标签分组报文携带的标签作为键值，首先在HASH结构中找到目标MPLS转发表节点所在的冲突链，并通过比较键值在冲突链中找到匹配的目标MPLS转发表节点，修改该MPLS转发表节点中记录的查找命中次数；转发表调整步骤：根据MPLS转发表节点记录的查找命中次数，调整所述MPLS转发表节点在对应冲突链中的位置。此外，本发明还公开了一种快速查找MPLS转发表的装置。本发明适用于MPLS高效转发。
申请人：迈普通信技术股份有限公司
地址：610041 四川省成都市高新区九兴大道16号迈普大厦
国籍：CN
代理机构：成都虹桥专利事务所
代理人：李顺德
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容