DE602004010480D1 - Vorrichtung und Verfahren zur effizienten Implementierung einer IP Zuordnung mit Hilfe von Prüfsummen in einer Schaltung - Google Patents

Vorrichtung und Verfahren zur effizienten Implementierung einer IP Zuordnung mit Hilfe von Prüfsummen in einer Schaltung

Info

Publication number
DE602004010480D1
DE602004010480D1 DE602004010480T DE602004010480T DE602004010480D1 DE 602004010480 D1 DE602004010480 D1 DE 602004010480D1 DE 602004010480 T DE602004010480 T DE 602004010480T DE 602004010480 T DE602004010480 T DE 602004010480T DE 602004010480 D1 DE602004010480 D1 DE 602004010480D1
Authority
DE
Germany
Prior art keywords
checksums
assignment
circuit
efficiently implementing
implementing
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.)
Active
Application number
DE602004010480T
Other languages
English (en)
Inventor
Suresh Rajgopal
Lun-Bin Huang
Nicholas Julian Richardson
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.)
STMicroelectronics lnc USA
Original Assignee
STMicroelectronics lnc USA
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 STMicroelectronics lnc USA filed Critical STMicroelectronics lnc USA
Publication of DE602004010480D1 publication Critical patent/DE602004010480D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/745—Address table lookup; Address filtering
    • 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/7452—Multiple parallel or consecutive lookup operations
    • 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/7453—Address table lookup; Address filtering using hashing
    • 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
DE602004010480T 2003-12-31 2004-12-17 Vorrichtung und Verfahren zur effizienten Implementierung einer IP Zuordnung mit Hilfe von Prüfsummen in einer Schaltung Active DE602004010480D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/750,012 US8295286B2 (en) 2003-12-31 2003-12-31 Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware

Publications (1)

Publication Number Publication Date
DE602004010480D1 true DE602004010480D1 (de) 2008-01-17

Family

ID=34574800

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602004010480T Active DE602004010480D1 (de) 2003-12-31 2004-12-17 Vorrichtung und Verfahren zur effizienten Implementierung einer IP Zuordnung mit Hilfe von Prüfsummen in einer Schaltung

Country Status (4)

Country Link
US (1) US8295286B2 (de)
EP (1) EP1551141B1 (de)
JP (1) JP2005198285A (de)
DE (1) DE602004010480D1 (de)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7849064B2 (en) * 2004-04-23 2010-12-07 Tvworks, Llc Application programming interface combining asset listings
US11336971B2 (en) 2004-04-23 2022-05-17 Comcast Cable Communications Management, Llc Application programming interface combining asset listings
US7865508B2 (en) * 2004-04-23 2011-01-04 Tvworks, Llc Data structures and methods adapted for heterogeneous clients in an information distribution system
US7908295B2 (en) 2004-04-23 2011-03-15 Tvworks, Llc Extending data records for dynamic data and selective acceptance based on hardware profile
US7624446B1 (en) * 2005-01-25 2009-11-24 Symantec Corporation Efficient signature packing for an intrusion detection system
US20060198379A1 (en) * 2005-03-04 2006-09-07 Nec Laboratories America, Inc. Prefix optimizations for a network search engine
US7693050B2 (en) * 2005-04-14 2010-04-06 Microsoft Corporation Stateless, affinity-preserving load balancing
US7680806B2 (en) * 2005-05-17 2010-03-16 Cisco Technology, Inc. Reducing overflow of hash table entries
US20060294126A1 (en) * 2005-06-23 2006-12-28 Afshin Ganjoo Method and system for homogeneous hashing
JP4642628B2 (ja) * 2005-10-17 2011-03-02 日本電信電話株式会社 データ転送装置、アドレス情報検索回路、及びアドレス情報検索方法
US7469317B2 (en) * 2006-09-12 2008-12-23 Alcatel Lucent Method and system for character string searching
US8640215B2 (en) * 2007-03-23 2014-01-28 Microsoft Corporation Secure isolation of application pools
US8018933B2 (en) * 2007-06-27 2011-09-13 Microsoft Corporation Reliable multicast with automatic session startup and client backfil support
US9240898B1 (en) * 2008-02-28 2016-01-19 Marvell Israel (M.I.S.L.) Ltd. Integrating VLAN-unaware devices into VLAN-enabled networks
US8078646B2 (en) 2008-08-08 2011-12-13 Oracle International Corporation Representing and manipulating RDF data in a relational database management system
US8271635B2 (en) * 2009-06-17 2012-09-18 Microsoft Corporation Multi-tier, multi-state lookup
US8565239B2 (en) * 2009-07-14 2013-10-22 Broadcom Corporation Node based path selection randomization
US8503456B2 (en) * 2009-07-14 2013-08-06 Broadcom Corporation Flow based path selection randomization
US9280609B2 (en) * 2009-09-08 2016-03-08 Brocade Communications Systems, Inc. Exact match lookup scheme
CN101827137B (zh) * 2010-04-13 2013-01-30 西安邮电学院 一种基于哈希表和扩展存储器的高性能IPv6地址查找方法
US9438418B1 (en) * 2011-05-06 2016-09-06 Altera Corporation Systems and methods for generating a key difficult to clone
US8756246B2 (en) 2011-05-26 2014-06-17 Oracle International Corporation Method and system for caching lexical mappings for RDF data
US8787373B2 (en) 2012-01-19 2014-07-22 International Business Machines Corporation Multicast miss notification for a distributed network switch
US9195607B1 (en) * 2012-05-15 2015-11-24 Inphi Corporation Content matching using a multi-hash function for replacement of a faulty memory cell
US9215171B2 (en) 2012-08-29 2015-12-15 International Business Machines Corporation Hashing-based routing table management
US9124527B2 (en) * 2012-08-29 2015-09-01 International Business Machines Corporation Sliced routing table management
US8854973B2 (en) 2012-08-29 2014-10-07 International Business Machines Corporation Sliced routing table management with replication
US8792494B2 (en) * 2012-09-14 2014-07-29 International Business Machines Corporation Facilitating insertion of device MAC addresses into a forwarding database
US9172743B2 (en) * 2012-12-31 2015-10-27 Futurewei Technologies, Inc. Scalable storage systems with longest prefix matching switches
CN104052669B (zh) * 2013-03-12 2018-12-07 凯为公司 用于处理交替配置的最长前缀匹配表的装置
US9331942B2 (en) * 2013-03-12 2016-05-03 Xpliant, Inc. Apparatus and method for processing alternately configured longest prefix match tables
US9270592B1 (en) 2014-01-24 2016-02-23 Google Inc. Hash collision avoidance in network routing
US9608913B1 (en) * 2014-02-24 2017-03-28 Google Inc. Weighted load balancing in a multistage network
CN104866502B (zh) 2014-02-25 2020-10-13 深圳市中兴微电子技术有限公司 数据匹配的方法及装置
US20160103858A1 (en) * 2014-10-13 2016-04-14 Freescale Semiconductor, Inc. Data management system comprising a trie data structure, integrated circuits and methods therefor
US10798000B2 (en) * 2014-12-22 2020-10-06 Arista Networks, Inc. Method and apparatus of compressing network forwarding entry information
US9680749B2 (en) * 2015-02-27 2017-06-13 Arista Networks, Inc. System and method of using an exact match table and longest prefix match table as a combined longest prefix match
WO2017014726A1 (en) * 2015-07-17 2017-01-26 Hewlett Packard Enterprise Development Lp Generating a hash table in accordance with a prefix length
US10764182B2 (en) * 2015-07-17 2020-09-01 Hewlett Packard Enterprise Development Lp Combining prefix lengths into a hash table
US9401959B1 (en) * 2015-12-18 2016-07-26 Dropbox, Inc. Network folder resynchronization
US10404594B2 (en) * 2016-12-13 2019-09-03 Oracle International Corporation System and method for providing partitions of classification resources in a network device
US10341242B2 (en) 2016-12-13 2019-07-02 Oracle International Corporation System and method for providing a programmable packet classification framework for use in a network device
CN109245879A (zh) * 2018-09-06 2019-01-18 杭州光芯科技有限公司 一种存储和查找ip地址映射关系的双哈希算法
US20220046027A1 (en) * 2018-10-09 2022-02-10 Northwestern University Distributed digital currency mining to perform network tasks
US11362948B2 (en) * 2019-01-10 2022-06-14 Marvell Israel (M.I.S.L) Ltd. Exact match and ternary content addressable memory (TCAM) hybrid lookup for network device
CN111107068B (zh) * 2019-12-09 2021-03-09 江苏云涌电子科技股份有限公司 一种fpga高效规则匹配方法及终端
JP2022035056A (ja) 2020-08-20 2022-03-04 富士通株式会社 情報処理装置およびパケット制御方法
US11914647B2 (en) 2022-06-06 2024-02-27 Google Llc Efficient hash table lookup

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5784699A (en) * 1996-05-24 1998-07-21 Oracle Corporation Dynamic memory allocation in a computer using a bit map index
US5920900A (en) * 1996-12-30 1999-07-06 Cabletron Systems, Inc. Hash-based translation method and apparatus with multiple level collision resolution
US6067547A (en) * 1997-08-12 2000-05-23 Microsoft Corporation Hash table expansion and contraction for use with internal searching
US7194740B1 (en) * 1999-05-28 2007-03-20 Oracle International Corporation System for extending an addressable range of memory
US6434662B1 (en) * 1999-11-02 2002-08-13 Juniper Networks, Inc. System and method for searching an associative memory utilizing first and second hash functions
US6665297B1 (en) * 1999-12-09 2003-12-16 Mayan Networks Corporation Network routing table
US6625612B1 (en) * 2000-06-14 2003-09-23 Ezchip Technologies Ltd. Deterministic search algorithm
US7116664B2 (en) * 2002-05-13 2006-10-03 International Business Machines Corporation Lookups by collisionless direct tables and CAMs

Also Published As

Publication number Publication date
EP1551141A1 (de) 2005-07-06
JP2005198285A (ja) 2005-07-21
EP1551141B1 (de) 2007-12-05
US20050141519A1 (en) 2005-06-30
US8295286B2 (en) 2012-10-23

Similar Documents

Publication Publication Date Title
DE602004010480D1 (de) Vorrichtung und Verfahren zur effizienten Implementierung einer IP Zuordnung mit Hilfe von Prüfsummen in einer Schaltung
DE60334829D1 (de) Verfahren und vorrichtung zur assoziierung von maschinen
DE60212470D1 (de) Vorrichtung und Verfahren zum Prüfen von Leiterplatten
DE60334186D1 (de) Verfahren und Vorrichtung zur Verwaltung von Mehrfachsendungsgruppen
DE60319327D1 (de) Verfahren und Vorrichtung zur Verwaltung von Mehrfachsendungsgruppen
DE60311677D1 (de) Verfahren und vorrichtung zur durchführung von netzwerkverarbeitungsfunktionen
DE60219882D1 (de) Verfahren und Vorrichtung zur Aufstellung von Kommunikationssitzung
DE60317761D1 (de) Elektrooptische Vorrichtung, Verfahren zur Ansteuerung einer elektrooptischen Vorrichtung und elektronisches Gerät
DE60236167D1 (de) Vorrichtung und verfahren zum multiplexen von sprühvorrichtungen in einer electrospray-ionenquelle
ATE357781T1 (de) Verfahren und vorrichtung zur verminderung von übertragungsfehlern
DE60116717D1 (de) Vorrichtung und Verfahren zur Erzeugungung von objekt-markierten Bildern in einer Videosequenz
DE10393837B8 (de) Verfahren und Vorrichtung zur Beheizung von Schmelzen
DE602004012633D1 (de) Vorrichtung und Verfahren zur Integration von Mehrserverplattformen
DE60314214D1 (de) Verfahren und Vorrichtung zur Übertragungswiederholung von Multicastdaten
DE602005011513D1 (de) Vorrichtung und Verfahren zur Montage von elektronischen Bauteilen
DE60223206D1 (de) Vorrichtung und Verfahren zum Aufbringen von ionisierten Partikeln
DE60222730D1 (de) Verfahren und Vorrichtung zum Ausführen von Aufgaben
DE60140514D1 (de) Verfahren und Vorrichtung zur Beseitigung von Perfluorverbindungen
DE602004029744D1 (de) Vorrichtung und Verfahren zum Steuern von mehreren Slave-Vorrichtungen in einer integrierten Weise
DE60212041D1 (de) Verfahren und Vorrichtung zur Entfernung von Quecksilber
DE60328933D1 (de) Verfahren und Vorrichtung zur Aktualisierung einer Farbennachschlagetabelle
DE60218573D1 (de) Verfahren und Vorrichtung zur Mehrfachsendung
DE602004025643D1 (de) Vorrichtung und Verfahren zur Weiterleitung von elektronischer Post
DE60218967D1 (de) Verfahren und Vorrichtung zum Zusammensetzen von Furnierstreifen
DE60329962D1 (de) Verfahren und Vorrichtung zur Detektion von Gigabit-Geschwindigkeit-Erwachungs-Paketen

Legal Events

Date Code Title Description
8332 No legal effect for de