Partially-ordered cams used in ternary hierarchical address searching/sorting
    1.
    发明授权
    Partially-ordered cams used in ternary hierarchical address searching/sorting 有权
    用于三元层次地址搜索/排序的部分有序凸轮

    公开(公告)号:US07139867B2

    公开(公告)日:2006-11-21

    申请号:US10645604

    申请日:2003-08-22

    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.

    摘要翻译: 一种在二进制和三元内容可寻址存储器(CAM)中利用三元分层地址及其相关掩码条目的部分排序的装置和方法,用于提供快速搜索,同时减少在通信系统的处理中使用的地址表大小(例如,因特网协议 (IP),第3层交换机和使用E.164寻址的ATM交换机)地址,用于识别每个数字分组数据的源和目的地。

    Partially ordered cams used in ternary hierarchical address searching/sorting
    2.
    发明授权
    Partially ordered cams used in ternary hierarchical address searching/sorting 有权
    用于三级分层地址搜索/排序的部分有序凸轮

    公开(公告)号:US06289414B1

    公开(公告)日:2001-09-11

    申请号:US09168445

    申请日:1998-10-08

    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.

    摘要翻译: 一种在二进制和三元内容可寻址存储器(CAM)中利用三元分层地址及其相关掩码条目的部分排序的装置和方法,用于提供快速搜索,同时减少在通信系统的处理中使用的地址表大小(例如,因特网协议 (IP),第3层交换机和使用E.164寻址的ATM交换机)地址,用于识别每个数字分组数据的源和目的地。