发明名称 |
一种查找表电路的实现方法及查找表电路 |
摘要 |
本发明公开了一种查找表电路的实现方法,包括:设置存储器,作为查找表电路的查找表存储器;设置状态机,作为查找表电路的查找表状态机,使其能够访问查找表存储器;将源地址和目的地址按照源地址的排序顺序以及源地址和目的地址之间的对应关系存入该存储器,当需要通过数据的源地址获取其目的地址时,查找表状态机对查找表存储器中的源地址的进行匹配查找,从而找到该数据目的地址;采用上述方案实现查找表电路,可以所查找表存储器的容量降到最低,在绝大部分的应用中都可以把查找表存储器放在逻辑IC或ASIC芯片内部实现,进而简化单板设计,降低成本;本发明还提供了一种按上述方法实现的查找表电路,该电路结构简单、查找速度快。 |
申请公布号 |
CN1434603A |
申请公布日期 |
2003.08.06 |
申请号 |
CN02100754.3 |
申请日期 |
2002.01.23 |
申请人 |
华为技术有限公司 |
发明人 |
涂君 |
分类号 |
H04L12/28;H04L12/54 |
主分类号 |
H04L12/28 |
代理机构 |
北京集佳专利商标事务所 |
代理人 |
逯长明 |
主权项 |
1、一种查找表电路的实现方法,包括:(1)设置存储器,作为查找表电路的查找表存储器,设定数据的源地址与目的地址之间的对应关系,对源地址进行排序,将源地址和目的地址按照源地址的排序顺序以及源地址和目的地址之间的对应关系存入该存储器;(2)设置状态机,作为查找表电路的查找表状态机,使其能够访问查找表存储器,当需要通过数据的源地址获取其目的地址时,通过对查找表存储器中的源地址的匹配查找,从而找到该数据目的地址。 |
地址 |
517057广东省深圳市科技园科发路华为用户服务中心大厦知识产权部 |