WO2006099186A3 - Information retrieval architecture for packet classification - Google Patents

Information retrieval architecture for packet classification Download PDF

Info

Publication number
WO2006099186A3
WO2006099186A3 PCT/US2006/008682 US2006008682W WO2006099186A3 WO 2006099186 A3 WO2006099186 A3 WO 2006099186A3 US 2006008682 W US2006008682 W US 2006008682W WO 2006099186 A3 WO2006099186 A3 WO 2006099186A3
Authority
WO
WIPO (PCT)
Prior art keywords
information retrieval
packet classification
retrieval architecture
architecture
classification
Prior art date
Application number
PCT/US2006/008682
Other languages
French (fr)
Other versions
WO2006099186A2 (en
Inventor
Srihari Cadambi
Original Assignee
Nec Lab America 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 Nec Lab America Inc filed Critical Nec Lab America Inc
Publication of WO2006099186A2 publication Critical patent/WO2006099186A2/en
Publication of WO2006099186A3 publication Critical patent/WO2006099186A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks

Abstract

An information retrieval architecture is herein disclosed which can handle multi-dimensional search problems such as packet classification.
PCT/US2006/008682 2005-03-10 2006-03-10 Information retrieval architecture for packet classification WO2006099186A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US59409605P 2005-03-10 2005-03-10
US60/594,096 2005-03-10
US11/276,665 US7592935B2 (en) 2005-03-10 2006-03-09 Information retrieval architecture for packet classification
US11/276,665 2006-03-09

Publications (2)

Publication Number Publication Date
WO2006099186A2 WO2006099186A2 (en) 2006-09-21
WO2006099186A3 true WO2006099186A3 (en) 2007-11-22

Family

ID=36992289

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/008682 WO2006099186A2 (en) 2005-03-10 2006-03-10 Information retrieval architecture for packet classification

Country Status (2)

Country Link
US (1) US7592935B2 (en)
WO (1) WO2006099186A2 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7835299B2 (en) * 2007-09-24 2010-11-16 Intel Corporation Method and system for power consumption reduction by network devices as a function of network activity
US7808929B2 (en) * 2008-09-30 2010-10-05 Oracle America, Inc. Efficient ACL lookup algorithms
US10496680B2 (en) 2015-08-17 2019-12-03 Mellanox Technologies Tlv Ltd. High-performance bloom filter array
US10491521B2 (en) * 2017-03-26 2019-11-26 Mellanox Technologies Tlv Ltd. Field checking based caching of ACL lookups to ease ACL lookup search
US10476794B2 (en) 2017-07-30 2019-11-12 Mellanox Technologies Tlv Ltd. Efficient caching of TCAM rules in RAM
US10515015B2 (en) 2018-03-20 2019-12-24 Mellanox Technologies Tlv Ltd. Hash table-based mask length computation for longest prefix match caching
US10616113B2 (en) * 2018-07-19 2020-04-07 Mellanox Technologies Tlv Ltd. Longest prefix match using a binary search tree with compressed hash tables
US11327974B2 (en) 2018-08-02 2022-05-10 Mellanox Technologies, Ltd. Field variability based TCAM splitting
US11003715B2 (en) 2018-09-17 2021-05-11 Mellanox Technologies, Ltd. Equipment and method for hash table resizing
US10944675B1 (en) 2019-09-04 2021-03-09 Mellanox Technologies Tlv Ltd. TCAM with multi region lookups and a single logical lookup
US11539622B2 (en) 2020-05-04 2022-12-27 Mellanox Technologies, Ltd. Dynamically-optimized hash-based packet classifier
WO2021234765A1 (en) * 2020-05-18 2021-11-25 日本電信電話株式会社 Packet identification device, packet identification method, and packet identification program
US11782895B2 (en) 2020-09-07 2023-10-10 Mellanox Technologies, Ltd. Cuckoo hashing including accessing hash tables using affinity table
US11917042B2 (en) 2021-08-15 2024-02-27 Mellanox Technologies, Ltd. Optimizing header-based action selection
US11929837B2 (en) 2022-02-23 2024-03-12 Mellanox Technologies, Ltd. Rule compilation schemes for fast packet classification
US11968285B2 (en) 2022-02-24 2024-04-23 Mellanox Technologies, Ltd. Efficient memory utilization for cartesian products of rules

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050018668A1 (en) * 2003-07-24 2005-01-27 Cheriton David R. Method and apparatus for processing duplicate packets

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371499A (en) * 1992-02-28 1994-12-06 Intersecting Concepts, Inc. Data compression using hashing
US5951651A (en) 1997-07-23 1999-09-14 Lucent Technologies Inc. Packet filter system using BITMAP vector of filter rules for routing packet through network
US6160891A (en) * 1997-10-20 2000-12-12 Sun Microsystems, Inc. Methods and apparatus for recovering keys
US6289013B1 (en) 1998-02-09 2001-09-11 Lucent Technologies, Inc. Packet filter method and apparatus employing reduced memory
US6341130B1 (en) 1998-02-09 2002-01-22 Lucent Technologies, Inc. Packet classification method and apparatus employing two fields
US6449256B1 (en) * 1998-05-07 2002-09-10 Washington University Fast level four switching using crossproducting
US6611213B1 (en) * 1999-03-22 2003-08-26 Lucent Technologies Inc. Method and apparatus for data compression using fingerprinting
US6236341B1 (en) * 2000-03-16 2001-05-22 Lucent Technologies Inc. Method and apparatus for data compression of network packets employing per-packet hash tables
US6961728B2 (en) * 2000-11-28 2005-11-01 Centerboard, Inc. System and methods for highly distributed wide-area data management of a network of data sources through a database interface
TW550903B (en) * 2002-04-23 2003-09-01 Via Tech Inc Method for filtering packets and the associated devices
US20050187898A1 (en) * 2004-02-05 2005-08-25 Nec Laboratories America, Inc. Data Lookup architecture

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050018668A1 (en) * 2003-07-24 2005-01-27 Cheriton David R. Method and apparatus for processing duplicate packets

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TAYLOR D.E.: "Survey and Taxonomy of Packet Classification Techniques", DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, May 2004 (2004-05-01), XP002401888, Retrieved from the Internet <URL:http://citeseer.ist.psu.edu/cache/papers/cs/33155> *

Also Published As

Publication number Publication date
US7592935B2 (en) 2009-09-22
WO2006099186A2 (en) 2006-09-21
US20060209725A1 (en) 2006-09-21

Similar Documents

Publication Publication Date Title
WO2006099186A3 (en) Information retrieval architecture for packet classification
EP1896992A4 (en) Back-off mechanism for search
AU2003258025A1 (en) Search engine for non-textual data
EP1952273A4 (en) Search over structured data
EP3137384A4 (en) Foldable boxes
GB0510158D0 (en) Searching data
EP1877895A4 (en) Method for finding semantically related search engine queries
WO2007133625A3 (en) Multi-lingual information retrieval
EP1899863A4 (en) Searching for content using voice search queries
WO2007033338A3 (en) Networked information indexing and search apparatus and method
EP1866802A4 (en) Methods of and systems for searching by incorporating user-entered information
WO2007030548A3 (en) Identification of useful bacteriophage
WO2006127368A3 (en) Methods for synthesizing imidazotriazinones
WO2005086156A8 (en) Arrangement for adaptive bit recovery
WO2007010183A8 (en) Data storage method
NL1027655A1 (en) N-Alkylpyrroles as HMG-CoA reductase inhibitors.
WO2005024661A8 (en) Improved search engine optimisation
AU2003235415A1 (en) Situation recording/search device
AU2005100647A4 (en) Dvd magazine/interactive magazine on dvd
WO2006095310A3 (en) A cooling device and a phase separator utilized therein
AU2005904928A0 (en) Information search and retrieval system
WO2006091742A3 (en) Window removal device
AU2005902039A0 (en) Micro-Photonic Correlator For Optical Header Recognition
AU2003229866A1 (en) Retrieving information from an information database
WO2007052506A1 (en) Information search system and its method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06737821

Country of ref document: EP

Kind code of ref document: A2