DE60320691D1 - Verfahren und System für eine Addressermittlung bei Datenkommunikation - Google Patents

Verfahren und System für eine Addressermittlung bei Datenkommunikation

Info

Publication number
DE60320691D1
DE60320691D1 DE60320691T DE60320691T DE60320691D1 DE 60320691 D1 DE60320691 D1 DE 60320691D1 DE 60320691 T DE60320691 T DE 60320691T DE 60320691 T DE60320691 T DE 60320691T DE 60320691 D1 DE60320691 D1 DE 60320691D1
Authority
DE
Germany
Prior art keywords
data communication
address determination
address
determination
communication
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.)
Expired - Fee Related
Application number
DE60320691T
Other languages
English (en)
Inventor
Ting-Ko Liao
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.)
Microchip Technology Inc
Original Assignee
Micrel 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 Micrel Inc filed Critical Micrel Inc
Application granted granted Critical
Publication of DE60320691D1 publication Critical patent/DE60320691D1/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
DE60320691T 2002-02-01 2003-01-10 Verfahren und System für eine Addressermittlung bei Datenkommunikation Expired - Fee Related DE60320691D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/061,089 US6691171B1 (en) 2002-02-01 2002-02-01 Method and system for address lookup in data communication

Publications (1)

Publication Number Publication Date
DE60320691D1 true DE60320691D1 (de) 2008-06-19

Family

ID=27610138

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60320691T Expired - Fee Related DE60320691D1 (de) 2002-02-01 2003-01-10 Verfahren und System für eine Addressermittlung bei Datenkommunikation

Country Status (4)

Country Link
US (1) US6691171B1 (de)
EP (1) EP1335538B1 (de)
DE (1) DE60320691D1 (de)
HK (1) HK1058271A1 (de)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7764687B1 (en) * 2002-03-28 2010-07-27 Meriton Networks Us Inc. Longest prefix match search technique
US7058725B2 (en) * 2002-06-13 2006-06-06 Intel Corporation Method and apparatus to perform network routing using multiple length trie blocks
US7039018B2 (en) * 2002-07-17 2006-05-02 Intel Corporation Technique to improve network routing using best-match and exact-match techniques
US7782853B2 (en) * 2002-12-06 2010-08-24 Stmicroelectronics, Inc. Apparatus and method of using fully configurable memory, multi-stage pipeline logic and an embedded processor to implement multi-bit trie algorithmic network search engine
US7415463B2 (en) * 2003-05-13 2008-08-19 Cisco Technology, Inc. Programming tree data structures and handling collisions while performing lookup operations
US7702882B2 (en) * 2003-09-10 2010-04-20 Samsung Electronics Co., Ltd. Apparatus and method for performing high-speed lookups in a routing table
WO2005052812A1 (fr) * 2003-10-28 2005-06-09 France Telecom Dispositif de memoire de type trie avec mecanisme de compression
US7349981B2 (en) * 2003-12-18 2008-03-25 Intel Corporation System, apparatus, and method for string matching
US7515588B2 (en) * 2004-03-18 2009-04-07 Intel Corporation Method and apparatus to support a large internet protocol forwarding information base
US7376657B1 (en) * 2004-04-30 2008-05-20 Sun Microsystems, Inc. Fast IPv6 address lookup using skip level processing on multi-bit tries
US7698465B2 (en) * 2004-11-23 2010-04-13 Microsoft Corporation Generalized Paxos
CN101554021A (zh) 2006-08-02 2009-10-07 佛罗里达大学研究基金会股份有限公司 静态分组分类器的简明表示
US8490663B2 (en) * 2008-02-15 2013-07-23 Terrill W. Wright Remotely operated mobile cutting apparatus
CN101577662B (zh) 2008-05-05 2012-04-04 华为技术有限公司 一种基于树形数据结构的最长前缀匹配方法和装置
BRPI0912063A2 (pt) * 2008-08-04 2016-01-05 Humaneyes Technologies Ltd "método de preparação de um artigo de imagem lenticular, artigo de imagem lenticular e sistema de preparação de um artigo de imagem lenticular"
US8599853B2 (en) * 2010-04-16 2013-12-03 Wipro Limited System and method for an exact match search using pointer based pipelined multibit trie traversal technique
US8909950B1 (en) 2010-04-18 2014-12-09 Aptima, Inc. Systems and methods of power management
WO2013126144A2 (en) * 2012-02-20 2013-08-29 Aptima, Inc. Systems and methods for network pattern matching
US8902902B2 (en) 2012-07-18 2014-12-02 Netronome Systems, Incorporated Recursive lookup with a hardware trie structure that has no sequential logic elements
WO2017014724A1 (en) * 2015-07-17 2017-01-26 Hewlett Packard Enterprise Development Lp Combining prefix lengths into a hash table
US11204905B2 (en) * 2018-06-27 2021-12-21 Datastax, Inc. Trie-based indices for databases
CN110012124B (zh) * 2019-03-29 2021-10-29 新华三信息安全技术有限公司 一种对网络地址范围段进行拆分的方法及装置
CN110781505B (zh) * 2019-10-11 2020-09-25 南京医基云医疗数据研究院有限公司 系统构建方法及装置、检索方法及装置、介质和设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69422935T2 (de) * 1994-06-30 2000-08-17 Ibm Verfahren und vorrichtung zum vergleichen von datensequenzen variabler länge
US6018524A (en) * 1997-09-09 2000-01-25 Washington University Scalable high speed IP routing lookups
DE10085389T1 (de) * 1999-12-10 2003-07-17 Mosaid Technologies Inc Kanata Verfahren und Vorrichtung zur Adressuche längster Übereinstimmung

Also Published As

Publication number Publication date
EP1335538B1 (de) 2008-05-07
US6691171B1 (en) 2004-02-10
EP1335538A2 (de) 2003-08-13
HK1058271A1 (en) 2004-05-07
EP1335538A3 (de) 2004-11-17

Similar Documents

Publication Publication Date Title
DE60320691D1 (de) Verfahren und System für eine Addressermittlung bei Datenkommunikation
DE60308971D1 (de) Verfahren und Vorrichtung für sichere Datenkommunikationsverbindungen
DE60144069D1 (de) Verfahren und system zum vorhersagen von anfangsanalytwerten in gespeicherten proben
DE60119009D1 (de) System und Verfahren für mobilen Datendienst
DE60321163D1 (de) Verfahren und system für zugangspunkt-roaming
DE602005000178D1 (de) System und Verfahren für den Datenempfang
DE50302793D1 (de) Spitzensystem und Verfahren für ein solches
DE60031476D1 (de) Speichereinheiten, Datenverarbeitungseinheiten und zugehörige Verfahren
DE60044651D1 (de) System und verfahren, um informationen zwischenzuspeichern
DE60327225D1 (de) Aripiprazol-komplex-formulierung und verfahren
DE60209412D1 (de) System und Verfahren für Navigation und Kommunikation
DE602004007497D1 (de) System und verfahren für umgekehrte umlaufzementierung
DE60038328D1 (de) Gerät, Verfahren und Medium zur Informationsverarbeitung
DE602004009702D1 (de) Verfahren und System zur automatischen Reduzierung von Aliasing-Fehlern
DE60140098D1 (de) System zur Abnomalitätsdiagnose und Verfahren zur Speicherung von Abnormalitätsdiagnosendaten
DE60301782D1 (de) Apparate und verfahren zum entschüsseln von verschlüsselten datenblöcken und zum lokalisieren der verschlüsselten datenblöcke im für die ausführung verwendeten speicherbereich
DE60214946D1 (de) Verfahren und System zur Bereitstellung von Informationen
ATE509316T1 (de) Verfahren und system für externe datenspeicherung
GB0307406D0 (en) Data analysis system and method
DE602004014707D1 (de) Informationsverteilungssystem und -verfahren
DE60212580D1 (de) Ortungssystem und Verfahren
DE60135637D1 (de) Datenverteilungssystem und verfahren
DE60038535D1 (de) Verfahren und vorrichtung, speicherverfahren und - vorrichtung für informationsbeschaffung und -verarbeitung
DE60226141D1 (de) Fifo-speicher system und verfahren dafür
ATE268024T1 (de) Gerät für datenverarbeitung und korrespondierendes verfahren

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee