[go: up one dir, main page]

WO2002082750A1 - Bit string searching device and method - Google Patents

Bit string searching device and method 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
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/JP2001/010532
Other languages
French (fr)
Japanese (ja)
Inventor
Tetsuro Sato
Fuminori Kawaguchi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
DCL Inc
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/en
Publication of WO2002082750A1 publication Critical patent/WO2002082750A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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

A searching device comprises a first storage area where a first bit string is stored in a first direction, a second storage area where stored is a comparison table in which a plurality of second bit strings compared with the first bit string are arranged parallel in a second direction, a status storage area having a storage area corresponding to the bit strings stored in the second storage area in the second direction, and comparing means for comparing each of the bits stored in the first storage area in the first direction with the corresponding bit string stored in the second storage area in the second direction sequentially in the first direction and for allowing the status storage area to reflect the result sequentially. Each bit of the first bit string is compared with the corresponding bit string in the comparison table at a time so that the comparison results can be stored in the status storage area. The comparison at a time with the second bit strings contained in the comparison table brings about realization of an economical, high-speed bit string searching device, which finds a suitable application to a routing search and an SPD search.
PCT/JP2001/010532 2001-04-02 2001-12-03 Bit string searching device and method Ceased WO2002082750A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002580581A JP3873027B2 (en) 2001-04-02 2001-12-03 Bit string search apparatus and method

Applications Claiming Priority (2)

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

Publications (1)

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

Family

ID=18956769

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2001/010532 Ceased WO2002082750A1 (en) 2001-04-02 2001-12-03 Bit string searching device and method

Country Status (2)

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

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006087832A1 (en) * 2005-02-18 2006-08-24 Duaxes Corporation Data processing device
WO2006103743A1 (en) * 2005-03-28 2006-10-05 Duaxes Corporation Communication control device and communication control system
WO2008023423A1 (en) * 2006-08-24 2008-02-28 Duaxes Corporation Communication management system and communication management method
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 (en) * 2009-07-09 2012-12-20 シーパケット ネットワークス， インコーポレイテッド Apparatus and method for improving the forwarding, classification and monitoring of network traffic
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 (en) * 1996-08-27 1998-05-15 Nippon Telegr & Teleph Corp <Ntt> High-speed search circuit and IP packet transfer processing device in IP packet transfer processing device
JPH1188427A (en) * 1997-09-05 1999-03-30 Nippon Telegr & Teleph Corp <Ntt> Routing table search device
JPH11103318A (en) * 1997-09-26 1999-04-13 Nippon Telegr & Teleph Corp <Ntt> How to create an IP address search table

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10126442A (en) * 1996-08-27 1998-05-15 Nippon Telegr & Teleph Corp <Ntt> High-speed search circuit and IP packet transfer processing device in IP packet transfer processing device
JPH1188427A (en) * 1997-09-05 1999-03-30 Nippon Telegr & Teleph Corp <Ntt> Routing table search device
JPH11103318A (en) * 1997-09-26 1999-04-13 Nippon Telegr & Teleph Corp <Ntt> How to create an IP address search table

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006087832A1 (en) * 2005-02-18 2006-08-24 Duaxes Corporation Data processing device
CN101147381B (en) * 2005-02-18 2011-07-27 Duaxes株式会社 Data processing device
US8336092B2 (en) 2005-02-18 2012-12-18 Duaxes Corporation Communication control device and communication control system
WO2006103743A1 (en) * 2005-03-28 2006-10-05 Duaxes Corporation Communication control device and communication control system
CN100580644C (en) * 2005-03-28 2010-01-13 Duaxes株式会社 Communication control device and communication control system
US7865474B2 (en) 2005-05-20 2011-01-04 Duaxes Corporation Data processing system
WO2008023423A1 (en) * 2006-08-24 2008-02-28 Duaxes Corporation Communication management system and communication management method
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 (en) * 2009-07-09 2012-12-20 シーパケット ネットワークス， インコーポレイテッド Apparatus and method for improving the forwarding, classification and monitoring of network traffic
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
JP3873027B2 (en) 2007-01-24
JPWO2002082750A1 (en) 2004-07-29

Similar Documents

Publication Publication Date Title
CA2355022A1 (en) Packet classification search device and method
US6633953B2 (en) Range content-addressable memory
WO2004079631A3 (en) Method and arrangement for searching for strings
EP1710804A3 (en) Line layout structure, semiconductor memory device, and layout method
WO2002056567A3 (en) Reduced soft output information packet selection
ATE253242T1 (en) FAST STRING SEARCHING AND INDEXING
WO2002082750A1 (en) Bit string searching device and method
ATE337643T1 (en) IN-PLACE DENTELNESS OF DATA
WO2006072945A3 (en) Method of managing a multi-bit cell flash memory with improved reliability and performance
CA2237161A1 (en) Storage and retrieval of ordered sets of keys in a compact 0-complete tree
WO2005070019A3 (en) Contextual searching
DE602004011721D1 (en) Access control mechanism for routers
JPH11273363A (en) Associative memory control circuit and control method
WO2005006343A3 (en) Ternary content addressable memory (tcam) cells with small footprint size and efficient layout aspect ratio
TW200620301A (en) Latched programming of memory and method
MY142946A (en) Storing information in one of at least two storage devices based on a storage parameter and an attribute of the storage devices
CA2385331A1 (en) Method and apparatus for a four-way hash table
WO2002069188A3 (en) Encoding semi-structured data for efficient search and browsing
WO2003073320A3 (en) Computer representation of a data tree structure and the associated encoding/decoding methods
WO2008090588A1 (en) Bit string retrieving device, retrieving method, and program
SE0000509D0 (en) Drilling rig Charger
WO2004079505A3 (en) Matching queries to partitioned document path segments
WO2002027466A3 (en) Method for accessing a storage unit during the search for substrings, and a corresponding storage unit
WO2009034689A1 (en) Bit string search device, search method, and program
ATE517721T1 (en) DRILL STAND FOR A TRANSPORTABLE CORE DRILLING MACHINE

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