WO2002082750A1 - Dispositif de recherche de chaines binaires et procede associe - Google Patents

Dispositif de recherche de chaines binaires et procede associe Download PDF

Info

Publication number
WO2002082750A1
WO2002082750A1 PCT/JP2001/010532 JP0110532W WO02082750A1 WO 2002082750 A1 WO2002082750 A1 WO 2002082750A1 JP 0110532 W JP0110532 W JP 0110532W WO 02082750 A1 WO02082750 A1 WO 02082750A1
Authority
WO
WIPO (PCT)
Prior art keywords
storage area
bit string
stored
bit
searching device
Prior art date
Application number
PCT/JP2001/010532
Other languages
English (en)
Japanese (ja)
Inventor
Tetsuro Sato
Fuminori Kawaguchi
Original Assignee
Dcl Inc.
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 Dcl Inc. filed Critical Dcl Inc.
Priority to JP2002580581A priority Critical patent/JP3873027B2/ja
Publication of WO2002082750A1 publication Critical patent/WO2002082750A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention porte sur un dispositif de recherche comportant: une première zone de stockage où est stockée une première chaîne binaire dans une première direction; une deuxième zone de stockage où est stockée une table de comparaisons dans laquelle: plusieurs deuxièmes chaînes binaires comparées à la première chaîne binaire sont disposées parallèlement à une deuxième direction; une zone de stockage d'états présentant une zone de stockage correspondant aux chaînes binaires stockées dans la deuxième zone de stockage et dans la deuxième direction; et des moyens de comparaison comparant chacun des bits stockés dans la première zone de stockage avec la chaîne binaire correspondante stockée dans la deuxième zone de stockage dans la deuxième direction, puis ensuite dans la première direction, pour permettre à la zone de stockage d'états de refléter ensuite le résultat. Chacun des bits de la première chaîne binaire est comparé à la chaîne binaire correspondante de la table de comparaison à un moment permettant de stocker les résultats de la comparaison dans la zone de stockage d'états. Cette capacité de comparaison donne un dispositif de recherche économique et très rapide pouvant s'utiliser dans la recherche des routages et des SPD.
PCT/JP2001/010532 2001-04-02 2001-12-03 Dispositif de recherche de chaines binaires et procede associe WO2002082750A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002580581A JP3873027B2 (ja) 2001-04-02 2001-12-03 ビットストリングの検索装置および方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001-103766 2001-04-02
JP2001103766 2001-04-02

Publications (1)

Publication Number Publication Date
WO2002082750A1 true WO2002082750A1 (fr) 2002-10-17

Family

ID=18956769

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2001/010532 WO2002082750A1 (fr) 2001-04-02 2001-12-03 Dispositif de recherche de chaines binaires et procede associe

Country Status (2)

Country Link
JP (1) JP3873027B2 (fr)
WO (1) WO2002082750A1 (fr)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006087832A1 (fr) * 2005-02-18 2006-08-24 Duaxes Corporation Dispositif de traitement de données
WO2006103743A1 (fr) * 2005-03-28 2006-10-05 Duaxes Corporation Dispositif et systeme de commande de communication
WO2008023423A1 (fr) * 2006-08-24 2008-02-28 Duaxes Corporation Système de gestion de communication et procédé de gestion de communication associé
US7865474B2 (en) 2005-05-20 2011-01-04 Duaxes Corporation Data processing system
US8336092B2 (en) 2005-02-18 2012-12-18 Duaxes Corporation Communication control device and communication control system
JP2012533231A (ja) * 2009-07-09 2012-12-20 シーパケット ネットワークス， インコーポレイテッド ネットワークトラフィックの転送、分類および監視を向上させる装置および方法
US8463727B2 (en) 2006-08-24 2013-06-11 Duaxes Corporation Communication management system and communication management method
US9275734B2 (en) 2010-02-18 2016-03-01 Katsumi Inoue Memory having information refinement detection function by applying a logic operation in parallel for each memory address to the match/mismatch results of data items and memory addresses, information detection method using memory, and memory address comparison circuit for the memory

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10126442A (ja) * 1996-08-27 1998-05-15 Nippon Telegr & Teleph Corp <Ntt> Ｉｐパケット転送処理装置における高速検索回路およびｉｐパケット転送処理装置
JPH1188427A (ja) * 1997-09-05 1999-03-30 Nippon Telegr & Teleph Corp <Ntt> ルーティングテーブル検索装置
JPH11103318A (ja) * 1997-09-26 1999-04-13 Nippon Telegr & Teleph Corp <Ntt> Ｉｐアドレス検索テーブル作成方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10126442A (ja) * 1996-08-27 1998-05-15 Nippon Telegr & Teleph Corp <Ntt> Ｉｐパケット転送処理装置における高速検索回路およびｉｐパケット転送処理装置
JPH1188427A (ja) * 1997-09-05 1999-03-30 Nippon Telegr & Teleph Corp <Ntt> ルーティングテーブル検索装置
JPH11103318A (ja) * 1997-09-26 1999-04-13 Nippon Telegr & Teleph Corp <Ntt> Ｉｐアドレス検索テーブル作成方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006087832A1 (fr) * 2005-02-18 2006-08-24 Duaxes Corporation Dispositif de traitement de données
CN101147381B (zh) * 2005-02-18 2011-07-27 Duaxes株式会社 数据处理装置
US8336092B2 (en) 2005-02-18 2012-12-18 Duaxes Corporation Communication control device and communication control system
WO2006103743A1 (fr) * 2005-03-28 2006-10-05 Duaxes Corporation Dispositif et systeme de commande de communication
US7865474B2 (en) 2005-05-20 2011-01-04 Duaxes Corporation Data processing system
WO2008023423A1 (fr) * 2006-08-24 2008-02-28 Duaxes Corporation Système de gestion de communication et procédé de gestion de communication associé
US8463727B2 (en) 2006-08-24 2013-06-11 Duaxes Corporation Communication management system and communication management method
US8572759B2 (en) 2006-08-24 2013-10-29 Duaxes Corporation Communication management system and communication management method
JP2012533231A (ja) * 2009-07-09 2012-12-20 シーパケット ネットワークス， インコーポレイテッド ネットワークトラフィックの転送、分類および監視を向上させる装置および方法
US9275734B2 (en) 2010-02-18 2016-03-01 Katsumi Inoue Memory having information refinement detection function by applying a logic operation in parallel for each memory address to the match/mismatch results of data items and memory addresses, information detection method using memory, and memory address comparison circuit for the memory

Also Published As

Publication number Publication date
JPWO2002082750A1 (ja) 2004-07-29
JP3873027B2 (ja) 2007-01-24

Similar Documents

Publication Publication Date Title
CA2355022A1 (fr) Dispositif et methode de recherche de la classification de paquets
CA2316936A1 (fr) Recherche et indexation rapides de chaines de caracteres
WO2004079631A3 (fr) Procede et agencement de recherche de chaines
WO2003100786A3 (fr) Lecture serie de la sortie de matrices de cellules multiniveaux
EP1710804A3 (fr) Structure de disposition de ligne, dispositif de mémoire à semi-conducteurs et procédé de disposition
EP1434148A3 (fr) Appareil et procédé d&#39;implémentation d&#39;une algorithme en mode multi-point structurée arborescente pour un moteur de recherche en réseau
WO2002082750A1 (fr) Dispositif de recherche de chaines binaires et procede associe
WO2002056567A3 (fr) Selection de paquet reduit d&#39;informations de sortie souples
WO2001022251A3 (fr) Appareil et procede de recherche
WO2005070019A3 (fr) Recherche contextuelle
WO2007062156A3 (fr) Systeme et procede pour rechercher et apparier les donnees possedant un contenu ideogrammatique
EP1521373A8 (fr) Desentrelacement de données en place
CA2237161A1 (fr) Rangement et recherche d&#39;ensembles ordonnes de cles dans une arborescence compacte complementee a zero
DE60310014D1 (de) Musiksuchverfahren, Musiksuchgerät und Musiksuchprogramm
CA2434876A1 (fr) Procede et appareil de gestion de matrices de memoire adressable par son contenu ternaire
ATE386389T1 (de) Zugriffssteurungsmechanismus für router
EP1548998A4 (fr) PROCEDE ET DISPOSITIF DE VERIFICATION DE CHAîNES BINAIRES
JPH11273363A (ja) 連想メモリ制御回路及び制御方法
TW200620301A (en) Latched programming of memory and method
CA2385331A1 (fr) Procede et dispositif pour table de hachage a quatre niveaux
WO2007087379A3 (fr) Accès de données au moyen de sélecteurs multi-niveaux et d&#39;une assistance contextuelle
WO2008090588A1 (fr) Dispositif de récupération de chaîne de bits, procédé et programme de récupération
SE0000509L (sv) Borrstångsladdare
US20070094441A1 (en) Method of generating TCAM entry and method and apparatus for searching for TCAM entry
WO2004088456A3 (fr) Structure de memorisation dynamique arborescente o-complete compacte mise en application par ordinateur et procede de traitement de donnees memorisees

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002580581

Country of ref document: JP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase