发明授权
US06289414B1 Partially ordered cams used in ternary hierarchical address searching/sorting
有权
用于三级分层地址搜索/排序的部分有序凸轮
- 专利标题: Partially ordered cams used in ternary hierarchical address searching/sorting
- 专利标题(中): 用于三级分层地址搜索/排序的部分有序凸轮
-
申请号: US09168445申请日: 1998-10-08
-
公开(公告)号: US06289414B1公开(公告)日: 2001-09-11
- 发明人: David Feldmeier , Tyler Arnold
- 申请人: David Feldmeier , Tyler Arnold
- 主分类号: G06F1200
- IPC分类号: G06F1200
摘要:
An apparatus and method that utilizes partial ordering of ternary hierarchical addresses and their associated masks entries in both binary and ternary content addressable memories (CAMs) for providing fast searches and while reducing address table size used in the processing of communication system (e.g., Internet Protocol (IP), layer-3 switches and ATM switches using E.164 addressing) addresses for identifying the source and destination of each digital packet data.
信息查询