HK1202193A1 - Apparatus and method for processing alternately configured longest prefix match tables - Google Patents

Apparatus and method for processing alternately configured longest prefix match tables Download PDF

Info

Publication number
HK1202193A1
HK1202193A1 HK15102553.8A HK15102553A HK1202193A1 HK 1202193 A1 HK1202193 A1 HK 1202193A1 HK 15102553 A HK15102553 A HK 15102553A HK 1202193 A1 HK1202193 A1 HK 1202193A1
Authority
HK
Hong Kong
Prior art keywords
next hop
network switch
prefix
processor
longest prefix
Prior art date
Application number
HK15102553.8A
Other languages
English (en)
Chinese (zh)
Inventor
王煒煌
王炜煌
‧巴蘭
M‧巴兰
‧希瓦
N‧希瓦
‧沙
Z‧沙
Original Assignee
凯爲有限责任公司
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 凯爲有限责任公司 filed Critical 凯爲有限责任公司
Publication of HK1202193A1 publication Critical patent/HK1202193A1/xx

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/748—Address table lookup; Address filtering using longest matching prefix
    • 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/48—Routing tree calculation
    • 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
    • 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/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
HK15102553.8A 2013-03-12 2015-03-13 Apparatus and method for processing alternately configured longest prefix match tables HK1202193A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201361778293P 2013-03-12 2013-03-12
US61/778,293 2013-03-12
US14/194,567 2014-02-28
US14/194,567 US9331942B2 (en) 2013-03-12 2014-02-28 Apparatus and method for processing alternately configured longest prefix match tables

Publications (1)

Publication Number Publication Date
HK1202193A1 true HK1202193A1 (en) 2015-09-18

Family

ID=51526849

Family Applications (1)

Application Number Title Priority Date Filing Date
HK15102553.8A HK1202193A1 (en) 2013-03-12 2015-03-13 Apparatus and method for processing alternately configured longest prefix match tables

Country Status (4)

Country Link
US (2) US9331942B2 (https=)
JP (1) JP6373021B2 (https=)
HK (1) HK1202193A1 (https=)
TW (1) TWI645694B (https=)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9553829B2 (en) 2014-11-13 2017-01-24 Cavium, Inc. Apparatus and method for fast search table update in a network switch
US9485179B2 (en) 2014-11-13 2016-11-01 Cavium, Inc. Apparatus and method for scalable and flexible table search in a network switch
US10003676B2 (en) * 2015-02-20 2018-06-19 Cavium, Inc. Method and apparatus for generating parallel lookup requests utilizing a super key
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
US9985885B1 (en) 2015-12-11 2018-05-29 Amazon Technologies, Inc. Aggregating common portions of forwarding routes
US10284472B2 (en) 2017-01-24 2019-05-07 Cisco Technology, Inc. Dynamic and compressed trie for use in route lookup
US10250504B1 (en) * 2017-10-03 2019-04-02 Cisco Technology, Inc. Longest prefix matching operations on a value in multiple interspersed prefix length search spaces to determine an overall longest prefix matching result in a packet switching system
US11140128B2 (en) * 2018-10-05 2021-10-05 Palo Alto Research Center Incorporated Hierarchical geographic naming associated to a recursively subdivided geographic grid referencing
CN114153400B (zh) * 2021-12-08 2024-01-30 国仪石油技术(无锡)有限公司 一种用于测井仪器中的数据存储方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141738A (en) * 1998-07-08 2000-10-31 Nortel Networks Corporation Address translation method and system having a forwarding table data structure
EP1250775A2 (en) * 1999-12-10 2002-10-23 Mosaid Technologies Incorporated Method and apparatus for longest match address lookup
US7966421B2 (en) * 2000-06-21 2011-06-21 SAtech Group, A.B. Limited Liability Company Method and apparatus for logically expanding the length of a search key
US7111071B1 (en) * 2000-06-29 2006-09-19 Intel Corporation Longest prefix match for IP routers
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
JP2005117213A (ja) * 2003-10-06 2005-04-28 Nippon Telegr & Teleph Corp <Ntt> 経路表および経路検索方法
US8295286B2 (en) * 2003-12-31 2012-10-23 Stmicroelectronics, Inc. Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware
US7019674B2 (en) * 2004-02-05 2006-03-28 Nec Laboratories America, Inc. Content-based information retrieval architecture
US7724734B1 (en) * 2005-12-23 2010-05-25 Extreme Networks, Inc. Methods, systems, and computer program products for controlling updating of a layer 3 host table based on packet forwarding lookup miss counts
US7827218B1 (en) * 2006-11-18 2010-11-02 X-Engines, Inc. Deterministic lookup using hashed key in a multi-stride compressed trie structure
US8090901B2 (en) * 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8755383B2 (en) * 2011-03-21 2014-06-17 Avaya, Inc. Usage of masked ethernet addresses between transparent interconnect of lots of links (TRILL) routing bridges

Also Published As

Publication number Publication date
US9729447B2 (en) 2017-08-08
TWI645694B (zh) 2018-12-21
US20160241473A1 (en) 2016-08-18
JP2014176099A (ja) 2014-09-22
US20140269723A1 (en) 2014-09-18
JP6373021B2 (ja) 2018-08-15
TW201503634A (zh) 2015-01-16
US9331942B2 (en) 2016-05-03

Similar Documents

Publication Publication Date Title
US9729447B2 (en) Apparatus and method for processing alternately configured longest prefix match tables
JP5525273B2 (ja) 階層的に構造化された可変長識別子を有するパケットを転送するためのシステム
JP4742167B2 (ja) Ｃａｍのキーサイズを超えるテーブルインデックスを用いてテーブルルックアップ動作を実行する方法
CN104052669B (zh) 用于处理交替配置的最长前缀匹配表的装置
US20100100671A1 (en) Double density content addressable memory (cam) lookup scheme
CA2365395C (en) Default route coding
US20060083247A1 (en) Prefix lookup using address-directed hash tables
US20130246698A1 (en) Hybrid Memory for Search Operations
CN102739520B (zh) 查找方法及装置
US20170366459A1 (en) Jump on a Match Optimization for Longest Prefix Match using a Binary Search Tree
WO2014000670A1 (en) Internet protocol and ethernet lookup via a unified hashed trie
US20180039662A1 (en) Search apparatus, search method, program and recording medium
EP3280104B1 (en) Ip routing lookup
WO2002098055A2 (en) Load balancing in ip address lookup
US12019606B1 (en) Hash operation manipulations
US11888743B1 (en) Network device storage of incremental prefix trees
CN103457855B (zh) 无类域间路由表建立、以及报文转发的方法和装置
WO2005091577A1 (en) Method, article of manufacture and network device to support a large internet protocol forwarding information base
Hemalatha et al. RETRACTED ARTICLE: Real time prefix matching based IP lookup and update mechanism for efficient routing in networks
US9544226B1 (en) Efficient address-based rule resolution in a network employing a bit-mapped index
KR20140111986A (ko) 얼터네이트하게 구성된 최장 프리픽스 매칭 테이블들을 처리하기 위한 장치 및 방법
EP3319279B1 (en) Ip routing lookup
KR100686732B1 (ko) 복수의 프리픽스로부터 데이터 패킷을 라우팅하기 위한데이터베이스 생성방법과 라우팅 방법 및 그 방법을이용한 라우터
EP3269101B1 (en) Generating a hash table in accordance with a prefix length
Li et al. Address lookup algorithms for IPv6