发明授权
US07139867B2 Partially-ordered cams used in ternary hierarchical address searching/sorting
有权
用于三元层次地址搜索/排序的部分有序凸轮
- 专利标题: Partially-ordered cams used in ternary hierarchical address searching/sorting
- 专利标题(中): 用于三元层次地址搜索/排序的部分有序凸轮
-
申请号: US10645604申请日: 2003-08-22
-
公开(公告)号: US07139867B2公开(公告)日: 2006-11-21
- 发明人: David Feldmeier , Tyler Arnold
- 申请人: David Feldmeier , Tyler Arnold
- 申请人地址: US ID Boise
- 专利权人: Micron Technology, Inc.
- 当前专利权人: Micron Technology, Inc.
- 当前专利权人地址: US ID Boise
- 代理机构: Dickstein Shapiro LLP
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F13/00
摘要:
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.
公开/授权文献
信息查询