CA2391275A1 - Appareil et procede permettant de trouver le prefixe le plus long dans un routeur - Google Patents

Appareil et procede permettant de trouver le prefixe le plus long dans un routeur Download PDF

Info

Publication number
CA2391275A1
CA2391275A1 CA002391275A CA2391275A CA2391275A1 CA 2391275 A1 CA2391275 A1 CA 2391275A1 CA 002391275 A CA002391275 A CA 002391275A CA 2391275 A CA2391275 A CA 2391275A CA 2391275 A1 CA2391275 A1 CA 2391275A1
Authority
CA
Canada
Prior art keywords
flag
status
trigger
matching
internet protocol
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.)
Abandoned
Application number
CA002391275A
Other languages
English (en)
Inventor
Dwight Sunada
Xuejun Yuan
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.)
Sun Microsystems Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2391275A1 publication Critical patent/CA2391275A1/fr
Abandoned 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/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
    • 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

Abstract

La présente invention concerne un appareil et un procédé permettant de réduire un nombre d'entrées correspondantes en des entrées correspondantes plus pertinentes. Dans les routeurs, l'adresse Internet de destination d'un paquet entrant est appariée à une table de routage de préfixes d'adresses Internet, ce qui fait que la table de routage comporte plusieurs entrées correspondantes. Selon la présente invention, les entrées correspondantes moins pertinentes contenant des préfixes d'adresse Internet plus courts sont automatiquement éliminées, seule reste l'entrée comprenant le préfixe correspondant le plus long.
CA002391275A 2000-05-26 2001-05-23 Appareil et procede permettant de trouver le prefixe le plus long dans un routeur Abandoned CA2391275A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/580,022 US7027445B1 (en) 2000-05-26 2000-05-26 Apparatus and method for finding the longest matching prefix in a router
US09/580,022 2000-05-26
PCT/US2001/016794 WO2001093196A2 (fr) 2000-05-26 2001-05-23 Appareil et procede permettant de trouver le prefixe le plus long dans un routeur

Publications (1)

Publication Number Publication Date
CA2391275A1 true CA2391275A1 (fr) 2001-12-06

Family

ID=24319327

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002391275A Abandoned CA2391275A1 (fr) 2000-05-26 2001-05-23 Appareil et procede permettant de trouver le prefixe le plus long dans un routeur

Country Status (4)

Country Link
US (1) US7027445B1 (fr)
EP (1) EP1247377A2 (fr)
CA (1) CA2391275A1 (fr)
WO (1) WO2001093196A2 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2000279463A1 (en) * 2000-10-04 2002-04-15 Italtel S.P.A. Method and device for routing or compressing packets destination address containing classless address
US7031320B2 (en) * 2000-12-22 2006-04-18 Samsung Electronics Co., Ltd. Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables
US7257643B2 (en) * 2002-05-16 2007-08-14 Intel Corporation Method and apparatus to improve network routing
US8908696B2 (en) * 2008-09-09 2014-12-09 At&T Intellectual Property I, L.P. Systems and methods for optimized route caching
US8717793B2 (en) 2009-05-26 2014-05-06 Arizona Board Of Regents, For And On Behalf Of Arizona State University Longest prefix match internet protocol content addressable memories and related methods
US11627079B2 (en) 2020-06-02 2023-04-11 Apple Inc. Apparatus and methods for embedding security association identifier in IP address

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6625662B1 (en) * 1995-10-04 2003-09-23 Kawasaki Microelectronics, Inc. Inter-network connecting device
US6065064A (en) * 1995-10-04 2000-05-16 Kawasaki Steel Corporation Inter-network connecting device
US6052683A (en) * 1998-02-24 2000-04-18 Nortel Networks Corporation Address lookup in packet data communication networks
US6449256B1 (en) * 1998-05-07 2002-09-10 Washington University Fast level four switching using crossproducting
US6570877B1 (en) * 1999-04-07 2003-05-27 Cisco Technology, Inc. Search engine for forwarding table content addressable memory
JP3764016B2 (ja) * 1999-05-10 2006-04-05 財団法人流通システム開発センタ− 統合ｉｐ転送網
US6614789B1 (en) * 1999-12-29 2003-09-02 Nasser Yazdani Method of and apparatus for matching strings of different lengths

Also Published As

Publication number Publication date
WO2001093196A2 (fr) 2001-12-06
WO2001093196A3 (fr) 2002-07-18
EP1247377A2 (fr) 2002-10-09
US7027445B1 (en) 2006-04-11

Similar Documents

Publication Publication Date Title
US6181698B1 (en) Network routing table using content addressable memory
US7054993B1 (en) Ternary content addressable memory device
US8023519B2 (en) Dense mode coding scheme
US8949574B2 (en) Low power, hash-content addressable memory architecture
US7581059B2 (en) Controlling a searchable range within a network search engine
US7324519B2 (en) Method and apparatus for encoding a plurality of pre-defined codes into a search key and for locating a longest matching pre-defined code
US7913060B2 (en) Method and apparatus for physical width expansion of a longest prefix match lookup table
US6658482B1 (en) Method for speeding up internet protocol address lookups with efficient use of memory
US20050174272A1 (en) Content-based information retrieval architecture
US20060280193A1 (en) Method and apparatus for performing packet classification for policy-based packet routing
US7599364B2 (en) Configurable network connection address forming hardware
JP2005198285A (ja) ハードウエアにおけるｉｐルックアップソリューションを効率的に実現するためにハッシングを使用する装置及び方法
CA2365395C (fr) Codage de chemin par defaut
US7272027B2 (en) Priority circuit for content addressable memory
US6941417B1 (en) High-speed low-power CAM-based search engine
US6917954B2 (en) Load balancing in IP address lookup
US7027445B1 (en) Apparatus and method for finding the longest matching prefix in a router
US8331368B2 (en) Method of processing information packets and telecommunication apparatus using the same
US9305115B1 (en) Method and apparatus for reducing power consumption during rule searches in a content search system
US20050135135A1 (en) Content addressable memory for CIDR address searches
US6892272B1 (en) Method and apparatus for determining a longest prefix match in a content addressable memory device
US11631459B2 (en) Dual compare ternary content addressable memory
US20060085590A1 (en) Data storage and matching employing words wider than width of content addressable memory

Legal Events

Date Code Title Description
FZDE Discontinued