BR0214890A - Memória hìbrida de pesquisa para processador de rede e sistemas de computação - Google Patents

Memória hìbrida de pesquisa para processador de rede e sistemas de computação

Info

Publication number
BR0214890A
BR0214890A BR0214890-0A BR0214890A BR0214890A BR 0214890 A BR0214890 A BR 0214890A BR 0214890 A BR0214890 A BR 0214890A BR 0214890 A BR0214890 A BR 0214890A
Authority
BR
Brazil
Prior art keywords
cam
computer systems
data structure
network processor
search memory
Prior art date
Application number
BR0214890-0A
Other languages
English (en)
Inventor
Jean Louis Calvignac
Fabrice Jean Verplanken
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Publication of BR0214890A publication Critical patent/BR0214890A/pt

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

"MEMóRIA HìBRIDA DE PESQUISA PARA PROCESSADOR DE REDE E SISTEMAS DE COMPUTAçãO". Uma estrutura de dados, sistema e método de pesquisa da estrutura de dados são divulgados. O sistema inclui uma estrutura de dados tendo uma Tabela Direta (DT), árvores Patricia, Ponteiros e sistemas de armazenamento de alta velocidade, tais como Memória de Conteúdos Endereçáveis (CAM). A DT tem uma pluralidade de entradas com cada uma delas acoplada a uma árvore Patricia tendo nós múltiplos acoplados às folhas. O número de nós, denominado um limite, que pode ser atravessado para obter informação nas folhas é limitado a um valor pré-determinado. Uma vez que o limite seja alcançado um ponteiro indica o endereço da CAM e o endereço das folhas é armazenado na CAM. Pelo uso da estrutura e do método divulgados, a latência associada com a pesquisa de arvore é significativamente reduzida.
BR0214890-0A 2001-12-11 2002-12-09 Memória hìbrida de pesquisa para processador de rede e sistemas de computação BR0214890A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/015,165 US8195705B2 (en) 2001-12-11 2001-12-11 Hybrid search memory for network processor and computer systems
PCT/GB2002/005562 WO2003054739A2 (en) 2001-12-11 2002-12-09 Hybrid search memory for network processor and computer systems

Publications (1)

Publication Number Publication Date
BR0214890A true BR0214890A (pt) 2004-12-14

Family

ID=21769867

Family Applications (1)

Application Number Title Priority Date Filing Date
BR0214890-0A BR0214890A (pt) 2001-12-11 2002-12-09 Memória hìbrida de pesquisa para processador de rede e sistemas de computação

Country Status (7)

Country Link
US (1) US8195705B2 (pt)
JP (1) JP3935880B2 (pt)
KR (1) KR100603699B1 (pt)
CN (1) CN1602485A (pt)
AU (1) AU2002347376A1 (pt)
BR (1) BR0214890A (pt)
WO (1) WO2003054739A2 (pt)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7236490B2 (en) * 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7002980B1 (en) 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7468975B1 (en) * 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7082493B1 (en) * 2003-10-31 2006-07-25 Integrated Device Technology, Inc. CAM-based search engines and packet coprocessors having results status signaling for completed contexts
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US7707217B2 (en) * 2005-01-24 2010-04-27 3Com Corporation Trie search engines and ternary CAM used as pre-classifier
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
CN100371936C (zh) * 2006-04-03 2008-02-27 无锡永中科技有限公司 用于树型结构文件的数据查找方法
US7903654B2 (en) 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
KR100786268B1 (ko) * 2006-10-31 2007-12-18 에스케이 텔레콤주식회사 이동 단말의 ｓｍｓ를 활용한 결제 서비스 제공 방법 및시스템
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US8155011B2 (en) 2007-01-11 2012-04-10 Foundry Networks, Llc Techniques for using dual memory structures for processing failure detection protocol packets
CN101231638B (zh) * 2007-01-24 2010-07-14 阿里巴巴集团控股有限公司 一种实现类目搜索的方法、系统及装置
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8149839B1 (en) 2007-09-26 2012-04-03 Foundry Networks, Llc Selection of trunk ports and paths using rotation
US7814267B1 (en) * 2008-02-04 2010-10-12 Netlogic Microsystems, Inc. Processor with compare operations based on any of multiple compare data segments
CN101350788B (zh) * 2008-08-25 2011-10-26 中兴通讯股份有限公司 一种网络处理器内外混合查表方法
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
CN102436453B (zh) * 2010-09-29 2015-03-11 金蝶软件（中国）有限公司 一种父子维的处理方法及装置
US10963426B1 (en) 2013-02-25 2021-03-30 EMC IP Holding Company LLC Method of providing access controls and permissions over relational data stored in a hadoop file system
US9805053B1 (en) 2013-02-25 2017-10-31 EMC IP Holding Company LLC Pluggable storage system for parallel query engines
CN104572648B (zh) * 2013-10-11 2018-01-16 中国石油化工股份有限公司 一种基于高性能计算的存储统计系统及方法
US10332008B2 (en) 2014-03-17 2019-06-25 Microsoft Technology Licensing, Llc Parallel decision tree processor architecture
US20150262062A1 (en) * 2014-03-17 2015-09-17 Microsoft Corporation Decision tree threshold coding
KR200488004Y1 (ko) 2014-07-28 2018-12-03 오종만 피자 고정구에 착탈되는 캐릭터
CN105701065A (zh) * 2016-01-15 2016-06-22 浪潮电子信息产业股份有限公司 一种协议表可变更协议处理器的实现方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5136580A (en) 1990-05-16 1992-08-04 Microcom Systems, Inc. Apparatus and method for learning and filtering destination and source addresses in a local area network system
EP0522743B1 (en) 1991-06-26 1997-12-17 Digital Equipment Corporation Combined hash table and CAM address recognition in a network
EP0594196B1 (en) 1992-10-22 1999-03-31 Cabletron Systems, Inc. Address lookup in packet data communications link, using hashing and content-addressable memory
JP3545858B2 (ja) 1995-12-01 2004-07-21 株式会社東芝 ネットワーク間接続装置及び情報検索装置
JP3520709B2 (ja) 1997-03-13 2004-04-19 三菱電機株式会社 ネットワークアドレス検索方式
US6553002B1 (en) * 1997-08-29 2003-04-22 Ascend Communications, Inc. Apparatus and method for routing data packets through a communications network
US6061712A (en) * 1998-01-07 2000-05-09 Lucent Technologies, Inc. Method for IP routing table look-up
US6173384B1 (en) * 1998-02-11 2001-01-09 Nortel Networks Limited Method of searching for a data element in a data structure
JP2000022736A (ja) 1998-07-06 2000-01-21 Nec Eng Ltd ルーティングエントリ検索システム及びその検索方法並びにその制御プログラムを記録した記録媒体
JP2000209216A (ja) 1999-01-12 2000-07-28 Shimada Phys & Chem Ind Co Ltd アドレス管理方法及び装置、記録媒体
JP3216630B2 (ja) 1999-06-09 2001-10-09 日本電気株式会社 通信制御装置
US6766381B1 (en) * 1999-08-27 2004-07-20 International Business Machines Corporation VLSI network processor and methods
US6985431B1 (en) 1999-08-27 2006-01-10 International Business Machines Corporation Network switch and components and method of operation
US6675163B1 (en) 2000-04-06 2004-01-06 International Business Machines Corporation Full match (FM) search algorithm implementation for a network processor
US7107265B1 (en) * 2000-04-06 2006-09-12 International Business Machines Corporation Software management tree implementation for a network processor
JP2001326679A (ja) 2000-05-15 2001-11-22 Fujitsu Ltd 情報装置、テーブル検索装置、テーブル検索方法、及び記録媒体
JP2002016638A (ja) * 2000-06-29 2002-01-18 Mitsubishi Electric Corp ルーチング情報検索装置およびルーチング情報検索制御データを記録したコンピュータ読み取り可能な記録媒体
JP2002166387A (ja) 2000-11-28 2002-06-11 Mitsubishi Heavy Ind Ltd ロボット視覚装置
US6691124B2 (en) * 2001-04-04 2004-02-10 Cypress Semiconductor Corp. Compact data structures for pipelined message forwarding lookups
JP3779619B2 (ja) 2002-01-11 2006-05-31 日本電信電話株式会社 パケット転送装置およびネットワークおよびプログラムおよび記録媒体
JP3757882B2 (ja) 2002-03-12 2006-03-22 日本電信電話株式会社 パケットのフィルタリング方法
JP3784054B2 (ja) 2002-06-10 2006-06-07 インターナショナル・ビジネス・マシーンズ・コーポレーション Ｍａｃアドレスを並べ替えさせる方法および記録媒体

Also Published As

Publication number Publication date
KR20040058168A (ko) 2004-07-03
AU2002347376A1 (en) 2003-07-09
WO2003054739A3 (en) 2004-02-19
US8195705B2 (en) 2012-06-05
JP2005513895A (ja) 2005-05-12
US20030110180A1 (en) 2003-06-12
AU2002347376A8 (en) 2003-07-09
CN1602485A (zh) 2005-03-30
WO2003054739A2 (en) 2003-07-03
JP3935880B2 (ja) 2007-06-27
KR100603699B1 (ko) 2006-07-20

Similar Documents

Publication Publication Date Title
BR0214890A (pt) Memória hìbrida de pesquisa para processador de rede e sistemas de computação
BR0008125A (pt) Sistema de base de dados, e, método de sincronização de pelo menos duas bases de dados hospedeiras e uma base de dados remota
KR100297454B1 (ko) 컴퓨터장치
CN105830022B (zh) 访问文件的方法和装置
TWI255990B (en) Memory system and processing system for avoiding bank conflict and method therefor
BR9808245A (pt) Processos e aparelhos para armazenar um item de dados na memória de depósito em um sistema de computador, e, de substituição de dados de depósito para uso em um sistema de computador
SE8405456L (sv) Mycket snabbt minnes- och minnesforvaltningssystem
EP1528474A3 (en) Shadow page tables for address translation control
CN101213526A (zh) 阻止针对存储器中同一页的多次转译后备缓冲器存取
JPS5898893A (ja) 情報処理装置
KR920013135A (ko) 우선변환참조버퍼에서 적중수를 증가시키기 위한 장치
CA2111600A1 (en) Parallel Processing System
CN105159616A (zh) 一种磁盘空间管理方法及装置
AR011438A1 (es) Disposicion de computadora de multiprocesador que tiene bus; arreglo para arbitrar el acceso de cpu a un bus comun, y metodo para arbitrar control de unbus.
KR960015237A (ko) 데이타 캐쉬 어레이 및 그를 이용한 데이타 캐슁 방법 및 데이타 처리 시스템
BR112012013564B1 (pt) método e aparelho para manutenção de uma tabela de roteamento
GB1533326A (en) Storage arrangements
KR880004371A (ko) 선택적 캐쉬메모리를 가진 마이크로 프로세서
KR101081726B1 (ko) ＧＰＵ를 이용한 Ｒ－ｔｒｅｅ에서의 범위 질의의 병렬 처리 방법
Wong et al. CPS-tree: A compact partitioned suffix tree for disk-based indexing on large genome sequences
Feng et al. Prefixcube: Prefix-sharing condensed data cube
KR900018819A (ko) 캐시 메모리 액세스 장치 및 방법
EP0373299A3 (en) Method and apparatus for memory routing scheme
JPS559228A (en) Memory request control system
FR2315744A1 (fr) Dispositif auxiliaire d'adressage virtuel

Legal Events

Date Code Title Description
B08L Patent application lapsed because of non payment of annual fee [chapter 8.12 patent gazette]

Free format text: REFERENTE AO NAO RECOLHIMENTO DAS 10A E 11A ANUIDADES.

B08I Application fees: publication cancelled [chapter 8.9 patent gazette]

Free format text: ANULADA A PUBLICACAO CODIGO 8.12 NA RPI NO 2258 DE 15/04/2014 POR TER SIDO INDEVIDA.

B08F Application fees: application dismissed [chapter 8.6 patent gazette]

Free format text: REFERENTE AS 10A, 11A, 12A, 13A, 14A, 15A, 16A E 17A ANUIDADES.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: EM VIRTUDE DO ARQUIVAMENTO PUBLICADO NA RPI 2602 DE 17-11-2020 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDO O ARQUIVAMENTO DO PEDIDO DE PATENTE, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.