[发明专利]用于处理交替配置的最长前缀匹配表的装置有效
| 申请号： | 201410090589.9 | 申请日： | 2014-03-12 |
| 公开（公告）号： | CN104052669B | 公开（公告）日： | 2018-12-07 |
| 发明（设计）人： | 王炜煌;M·巴兰;N·希瓦;Z·沙 | 申请（专利权）人： | 凯为公司 |
| 主分类号： | H04L12/745 | 分类号： | H04L12/745 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 王茂华;辛鸣 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的各实施例涉及用于处理交替配置的最长前缀匹配表的装置和方法。一种网络交换机，包括存储器，存储器可配置用于存储字典树层级中的单个字典树的交替表表示。前缀表处理器使用输入网络地址并行访问单个字典树的交替表表示并且在每个交替表表示中搜索最长前缀匹配以获得本地前缀匹配。选择来自本地前缀匹配的最长前缀匹配。最长前缀匹配具有关联的下一跳索引基地址和偏移值。下一跳索引处理器利用下一跳索引基地址和偏移值访问存储器中的下一跳索引表以获得下一跳表指针。下一跳处理器使用下一跳表指针访问存储器中的下一跳表以获得目的地网络地址。 | ||
| 搜索关键词： | 用于 处理 交替 配置 最长 前缀 匹配 装置 方法 | ||
【主权项】：
1.一种网络交换机，包括：存储器，可配置用于存储字典树层级中的单个字典树的交替表表示，其中所述交替表表示针对不同最长前缀匹配搜索策略和存储器优化策略被优化；硬件前缀表处理器，用于：使用输入网络地址并行访问所述单个字典树的所述交替表表示并且在每个交替表表示中搜索最长前缀匹配以获得本地前缀匹配，从所述本地前缀匹配选择所述最长前缀匹配，其中所述最长前缀匹配具有关联的下一跳索引基地址和偏移值；下一跳索引处理器，用于利用所述下一跳索引基地址和偏移值访问所述存储器中的下一跳索引表以获得下一跳表指针；以及下一跳处理器，用于使用所述下一跳表指针访问所述存储器中的下一跳表以获得目的地网络地址。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于凯为公司，未经凯为公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410090589.9/，转载请声明来源钻瓜专利网。
