会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 67. 发明申请
    • LONGEST PREFIX MATCH SCHEME
    • 最早的PREFIX MATCH计划
    • WO2013016502A3
    • 2013-07-11
    • PCT/US2012048273
    • 2012-07-26
    • BROCADE COMM SYSTEMS INCLIU JIANLEICHTY PHILIP LYNNLIM HOW TUNGTERRY JOHN MICHAELMADDURY MAHESH SRINIVASACHEUNG WINGKO KUNG LING
    • LIU JIANLEICHTY PHILIP LYNNLIM HOW TUNGTERRY JOHN MICHAELMADDURY MAHESH SRINIVASACHEUNG WINGKO KUNG LING
    • G06F7/02
    • G06F7/02H04L45/7457H04L45/748
    • A LPM search engine includes a plurality of exact match (EXM) engines and a moderately sized TCAM. Each EXM engine uses a prefix bitmap scheme that allows the EXM engine to cover multiple consecutive prefix lengths. Thus,instead of covering one prefix length L per EXM engine, the prefix bitmapscheme enables each EXM engine to cover entries having prefix lengths of L,L+1, L+2 and L+3, for example. As a result, fewer EXM engines are potentially underutilized, which effectively reduces quantization loss. Each EXM engine provides a search result with a determined fixed latency when using the prefix bitmap scheme. The results of multiple EXM engines and the moderately sizedTCAM are combined to provide a single search result, representative of the longest prefix match. In one embodiment, the LPM search engine supports 32-bitIPv4 (or 128-bit IPv6) search keys, each having associated 15-bit level 3 VPN identification values.
    • LPM搜索引擎包括多个精确匹配(EXM)引擎和适度大小的TCAM。 每个EXM引擎使用前缀位图方案,允许EXM引擎覆盖多个连续的前缀长度。 因此,例如,前缀位图方案不是覆盖每个EXM引擎的一个前缀长度L,而是允许每个EXM引擎覆盖具有前缀长度L,L + 1,L + 2和L + 3的条目。 因此,更少的EXM引擎可能未充分利用,从而有效减少量化损失。 当使用前缀位图方案时,每个EXM引擎提供具有确定的固定延迟的搜索结果。 将多个EXM引擎和中等大小的TCAM的结果组合起来以提供单个搜索结果,代表最长的前缀匹配。 在一个实施例中,LPM搜索引擎支持32位IPv4(或128位IPv6)搜索关键字,每个搜索关键字具有关联的15位3级VPN标识值。