SE511972C2 - Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket - Google Patents

Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket

Info

Publication number
SE511972C2
SE511972C2 SE9703292A SE9703292A SE511972C2 SE 511972 C2 SE511972 C2 SE 511972C2 SE 9703292 A SE9703292 A SE 9703292A SE 9703292 A SE9703292 A SE 9703292A SE 511972 C2 SE511972 C2 SE 511972C2
Authority
SE
Sweden
Prior art keywords
output
memory means
pointer
gate
record
Prior art date
Application number
SE9703292A
Other languages
English (en)
Swedish (sv)
Other versions
SE9703292L (sv
SE9703292D0 (sv
Inventor
Peter Sjoedin
Andreas Moestedt
Original Assignee
Sics Swedish Inst Of Computers
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 Sics Swedish Inst Of Computers filed Critical Sics Swedish Inst Of Computers
Priority to SE9703292A priority Critical patent/SE511972C2/sv
Publication of SE9703292D0 publication Critical patent/SE9703292D0/xx
Priority to AU91008/98A priority patent/AU9100898A/en
Priority to PCT/SE1998/001584 priority patent/WO1999013619A2/fr
Priority to CA002302744A priority patent/CA2302744A1/fr
Priority to EP98943155A priority patent/EP1025678A2/fr
Publication of SE9703292L publication Critical patent/SE9703292L/xx
Publication of SE511972C2 publication Critical patent/SE511972C2/sv

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
SE9703292A 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket SE511972C2 (sv)

Priority Applications (5)

Application Number Priority Date Filing Date Title
SE9703292A SE511972C2 (sv) 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket
AU91008/98A AU9100898A (en) 1997-09-09 1998-09-07 A lookup device and a method for classification and forwarding of packets
PCT/SE1998/001584 WO1999013619A2 (fr) 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets
CA002302744A CA2302744A1 (fr) 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets
EP98943155A EP1025678A2 (fr) 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9703292A SE511972C2 (sv) 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket

Publications (3)

Publication Number Publication Date
SE9703292D0 SE9703292D0 (sv) 1997-09-09
SE9703292L SE9703292L (sv) 1999-03-10
SE511972C2 true SE511972C2 (sv) 2000-01-10

Family

ID=20408224

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9703292A SE511972C2 (sv) 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket

Country Status (5)

Country Link
EP (1) EP1025678A2 (fr)
AU (1) AU9100898A (fr)
CA (1) CA2302744A1 (fr)
SE (1) SE511972C2 (fr)
WO (1) WO1999013619A2 (fr)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6975631B1 (en) * 1998-06-19 2005-12-13 Juniper Networks, Inc. Network packet forwarding lookup with a reduced number of memory accesses
GB9912129D0 (en) 1999-05-26 1999-07-28 3Com Corp Communication device with forwarding database having having a trie search facility
SE9903460L (sv) * 1999-09-22 2001-03-23 Effnet Group Ab Metod och system för snabba routinguppslag
US6799202B1 (en) * 1999-12-16 2004-09-28 Hachiro Kawaii Federated operating system for a server
GB2359693B (en) * 2000-02-26 2003-07-16 3Com Corp Network switch with truncated trie look-up facility
JP2003533913A (ja) * 2000-05-11 2003-11-11 ソリダム システムズ コーポレーション パケット分類用状態遷移機械
JP2001326679A (ja) 2000-05-15 2001-11-22 Fujitsu Ltd 情報装置、テーブル検索装置、テーブル検索方法、及び記録媒体
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
US6917954B2 (en) 2001-05-30 2005-07-12 Mosaid Technologies, Inc. Load balancing in IP address lookup
GB2378622A (en) 2001-08-11 2003-02-12 Zarlink Semiconductor Ltd Updating a lookup table used in mapping between TDM channels and packets
SE521907C2 (sv) * 2002-01-21 2003-12-16 Rockstorm Technologies Ab Metod och system för snabb IP-vägvalssökning för att fastställa vart ett IP-datagram med en given destinationsadress ska vidarebefordras

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206856A (en) * 1989-12-27 1993-04-27 Bell Communications Research, Inc. Routing of network traffic
US5365520A (en) * 1992-03-27 1994-11-15 Motorola, Inc. Dynamic signal routing

Also Published As

Publication number Publication date
AU9100898A (en) 1999-03-29
CA2302744A1 (fr) 1999-03-18
WO1999013619A3 (fr) 1999-06-03
WO1999013619A2 (fr) 1999-03-18
EP1025678A2 (fr) 2000-08-09
SE9703292L (sv) 1999-03-10
SE9703292D0 (sv) 1997-09-09

Similar Documents

Publication Publication Date Title
US6658482B1 (en) Method for speeding up internet protocol address lookups with efficient use of memory
CN107800631B (zh) 使用ram中的散列表的tcam规则的有效匹配的方法和装置
US10496680B2 (en) High-performance bloom filter array
US7111071B1 (en) Longest prefix match for IP routers
US6606681B1 (en) Optimized content addressable memory (CAM)
US6181698B1 (en) Network routing table using content addressable memory
US6880064B1 (en) Method and apparatus for physical width expansion of a longest prefix match lookup table
US7443841B2 (en) Longest prefix matching (LPM) using a fixed comparison hash table
US7990958B2 (en) Method and apparatus for a four-way hash table
US7433871B2 (en) Efficient ipv4/ipv6 best matching prefix method and apparatus
US7830877B2 (en) Congestion level management in a network device
US8199652B2 (en) IP address lookup method and apparatus by using Bloom filter and multi-hashing architecture
US7212531B1 (en) Apparatus and method for efficient longest prefix match lookup
US20030210702A1 (en) Configurable packet processor
US20060167843A1 (en) Tire search engines and ternary CAM used as pre-classifier
KR100586461B1 (ko) 파이프라인 이진 트리를 이용한 ｉｐ 어드레스 검색 방법,하드웨어 구조 및 기록매체
CA2365395C (fr) Codage de chemin par defaut
IE20010248A1 (en) Prefix search method and data structure using compressed search tables
SE511972C2 (sv) Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket
GB2350534A (en) Packet-based network device with forwarding database having a trie search facility
US6917954B2 (en) Load balancing in IP address lookup
US20040044868A1 (en) Method and apparatus for high-speed longest prefix match of keys in a memory
US7003625B2 (en) Searching small entities in a wide CAM
SE511971C2 (sv) En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät
EP1175756B1 (fr) Recherche des prefixes de correspondance les plus longs dans des tables

Legal Events

Date Code Title Description
NUG Patent has lapsed