WO2011097385A3 - Duo-dual tcam architecture for routing tables with incremental update - Google Patents

Duo-dual tcam architecture for routing tables with incremental update Download PDF

Info

Publication number
WO2011097385A3
WO2011097385A3 PCT/US2011/023611 US2011023611W WO2011097385A3 WO 2011097385 A3 WO2011097385 A3 WO 2011097385A3 US 2011023611 W US2011023611 W US 2011023611W WO 2011097385 A3 WO2011097385 A3 WO 2011097385A3
Authority
WO
WIPO (PCT)
Prior art keywords
prefixes
tcam
stored
ram
duo
Prior art date
Application number
PCT/US2011/023611
Other languages
French (fr)
Other versions
WO2011097385A2 (en
Inventor
Sartaj Kumer Sahni
Tania Mishra
Original Assignee
University Of Florida Research Foundation, 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 University Of Florida Research Foundation, Inc. filed Critical University Of Florida Research Foundation, Inc.
Publication of WO2011097385A2 publication Critical patent/WO2011097385A2/en
Publication of WO2011097385A3 publication Critical patent/WO2011097385A3/en

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
    • 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/60—Router architectures

Abstract

Various embodiments manage router tables by classifying a set prefixes in a plurality of router table prefixes as a set of leaf prefixes and a remaining set of prefixes in the plurality of router table prefixes as a set of internal prefixes. The set of internal prefixes is stored in a first ternary content addressable memory (TCAM). The set of leaf prefixes is stored in a second TCAM. A corresponding destination hop is stored in a first random access memory (RAM). A corresponding destination hop is stored in a second RAM. A packet with at least one destination address is received. A simultaneous lookup is performed in the first and second TCAMs to retrieve up to two index values using the destination address. A next hop is retrieved from the second RAM in response to the second TCAM returning an index. The packet is then routed to the next hop.
PCT/US2011/023611 2010-02-03 2011-02-03 Duo-dual tcam architecture for routing tables with incremental update WO2011097385A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US30094510P 2010-02-03 2010-02-03
US61/300,945 2010-02-03

Publications (2)

Publication Number Publication Date
WO2011097385A2 WO2011097385A2 (en) 2011-08-11
WO2011097385A3 true WO2011097385A3 (en) 2011-12-15

Family

ID=44356071

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2011/023611 WO2011097385A2 (en) 2010-02-03 2011-02-03 Duo-dual tcam architecture for routing tables with incremental update

Country Status (1)

Country Link
WO (1) WO2011097385A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102307149B (en) * 2011-09-23 2014-05-07 中国科学院计算技术研究所 IP (internet protocol) lookup method and device and route updating method and device
CN102427414B (en) * 2011-11-25 2013-12-04 盛科网络（苏州）有限公司 Method and device for automatically testing table entry volume
CN108494687B (en) * 2018-03-08 2022-05-31 全球能源互联网研究院有限公司 Wifi-based multi-path networking communication method and system for electric power information physical system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020080755A1 (en) * 2000-12-22 2002-06-27 Tasman Mitchell Paul Architecture and mechanism for forwarding layer interfacing for networks
US20040196854A1 (en) * 2003-04-02 2004-10-07 Pascal Thubert Arrangement in a router for generating a route based on a pattern of a received packet
US20060164995A1 (en) * 2005-01-27 2006-07-27 Martin Djernaes Method and apparatus for context-based prefix updates in border gateway protocol
US20070133560A1 (en) * 2005-12-07 2007-06-14 Nam Kook J Method and apparatus for processing packet in high speed router

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020080755A1 (en) * 2000-12-22 2002-06-27 Tasman Mitchell Paul Architecture and mechanism for forwarding layer interfacing for networks
US20040196854A1 (en) * 2003-04-02 2004-10-07 Pascal Thubert Arrangement in a router for generating a route based on a pattern of a received packet
US20060164995A1 (en) * 2005-01-27 2006-07-27 Martin Djernaes Method and apparatus for context-based prefix updates in border gateway protocol
US20070133560A1 (en) * 2005-12-07 2007-06-14 Nam Kook J Method and apparatus for processing packet in high speed router

Also Published As

Publication number Publication date
WO2011097385A2 (en) 2011-08-11

Similar Documents

Publication Publication Date Title
US9171030B1 (en) Exact match lookup in network switch devices
US8879555B2 (en) Method and apparatus for forwarding packets by obtaining addresses of the packets using a preset forwarding information base entry
JP4742167B2 (en) Method for performing a table lookup operation using a table index that exceeds the CAM key size
US8848707B2 (en) Method for IP longest prefix match using prefix length sorting
RU2008105542A (en) METHOD FOR TRANSMITTING DATA PACKAGES ON THE BASIS OF VIRTUAL LOCAL NETWORK AND THE BRIDGE DEVICE OF THE ETHERNET NETWORK
CN105141525B (en) IPv6 method for searching route and device
CA2521470A1 (en) Internet protocol security matching values in an associative memory
EP2614621A4 (en) Content router forwarding plane architecture
WO2005124577A3 (en) Scalable distributed parallel access memory systems with internet routing applications
WO2011097385A3 (en) Duo-dual tcam architecture for routing tables with incremental update
CN106330716B (en) IP route searching method and device
WO2020180672A8 (en) Techniques for quantum memory addressing and related systems and methods
CN101505279A (en) Route searching method and apparatus
WO2014195804A3 (en) Internal search engine architecture
WO2012116009A3 (en) Methods and apparatuses for addressing memory caches
CN105978814A (en) Network device and method for querying data in network device
CN102325077B (en) Communication method among branches and egress routers of branches
Sun et al. Using TCAM efficiently for IP route lookup
Veeramani et al. Hybrid trie based partitioning of TCAM based openflow switches
WO2012130054A1 (en) Routing address inquiry method and apparatus
CN107948075A (en) Effectively solve the method and system of public network and VPN route forwarding
EP3269101B1 (en) Generating a hash table in accordance with a prefix length
RU2002122720A (en) DEVICE AND METHOD FOR PERFORMING A HIGH-SPEED SEARCH FOR THE INTERNET PROTOCOL ROUTES AND THE MANAGEMENT OF ROUTING / SHIPMENT TABLES
CN102831235A (en) Range match and lookup method
TW200726135A (en) Network address translation device and method for forwarding packets thereof

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11740359

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11740359

Country of ref document: EP

Kind code of ref document: A2