发明授权
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 FeldmeierTyler Arnold
  • 申请人: David FeldmeierTyler Arnold
  • 主分类号: G06F1200
  • IPC分类号: G06F1200
Partially ordered cams used in ternary hierarchical address searching/sorting
摘要:
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.
信息查询
0/0