CA2302744A1 - Dispositif de consultation et procede de classement et d'acheminement de paquets - Google Patents

Dispositif de consultation et procede de classement et d'acheminement de paquets Download PDF

Info

Publication number
CA2302744A1
CA2302744A1 CA002302744A CA2302744A CA2302744A1 CA 2302744 A1 CA2302744 A1 CA 2302744A1 CA 002302744 A CA002302744 A CA 002302744A CA 2302744 A CA2302744 A CA 2302744A CA 2302744 A1 CA2302744 A1 CA 2302744A1
Authority
CA
Canada
Prior art keywords
output
stage
memory means
pointer
entry
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
CA002302744A
Other languages
English (en)
Inventor
Andreas Moestedt
Peter Sjodin
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.)
SICS SWEDISH INSTITUTE OF COMPUTER SCIENCE AB
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 CA2302744A1 publication Critical patent/CA2302744A1/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/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)

Abstract

La présente invention concerne un dispositif de consultation (30) et un procédé de classement et d'acheminement de paquets. Le dispositif de consultation (30) comporte un nombre i d'étages (32¿1?, 32¿2?, 32¿3?, 32¿4?), chaque étage (32¿1?, 32¿2?, 32¿3?, 32¿4?) représentant une longueur définie de préfixe, le préfixe représentant un groupe d'adresses. Le dispositif de consultation (30) comporte également un organe mémoire d'acheminement (34) connecté au i?ème¿ étage (32¿4?), chaque étage (32¿1?, 32¿2?, 32¿3?, 32¿4?) comportant un organe mémoire (36¿1?, 36¿2?, 36¿3?, 36¿4?) permettant de stocker une table de rubriques. Chaque rubrique comporte une zone pointeur qui contient, soit un pointeur désignant l'organe mémoire de l'étage suivant, soit un pointeur désignant l'organe de mémoire d'acheminement (34) conservant les informations d'acheminement.
CA002302744A 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets Abandoned CA2302744A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9703292-4 1997-09-09
SE9703292A SE511972C2 (sv) 1997-09-09 1997-09-09 Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket
PCT/SE1998/001584 WO1999013619A2 (fr) 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets

Publications (1)

Publication Number Publication Date
CA2302744A1 true CA2302744A1 (fr) 1999-03-18

Family

ID=20408224

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002302744A Abandoned CA2302744A1 (fr) 1997-09-09 1998-09-07 Dispositif de consultation et procede de classement et d'acheminement de paquets

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
AU4737200A (en) * 2000-05-11 2001-11-20 Solidum Systems Corp. Packet classification state machine
JP2001326679A (ja) * 2000-05-15 2001-11-22 Fujitsu Ltd 情報装置、テーブル検索装置、テーブル検索方法、及び記録媒体
US6880064B1 (en) 2000-06-21 2005-04-12 Mosaid Technologies, Inc. Method and apparatus for physical width expansion of a longest prefix match lookup table
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
SE9703292L (sv) 1999-03-10
WO1999013619A3 (fr) 1999-06-03
AU9100898A (en) 1999-03-29
SE511972C2 (sv) 2000-01-10
EP1025678A2 (fr) 2000-08-09
SE9703292D0 (sv) 1997-09-09
WO1999013619A2 (fr) 1999-03-18

Similar Documents

Publication Publication Date Title
US7039018B2 (en) Technique to improve network routing using best-match and exact-match techniques
US7443841B2 (en) Longest prefix matching (LPM) using a fixed comparison hash table
US7031320B2 (en) Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables
US7325071B2 (en) Forwarding traffic in a network using a single forwarding table that includes forwarding information related to a plurality of logical networks
US6934252B2 (en) Methods and systems for fast binary network address lookups using parent node information stored in routing table entries
US7315547B2 (en) Packet forwarding device
US7433355B2 (en) Filter based longest prefix match algorithm
US6985483B2 (en) Methods and systems for fast packet forwarding
Pao et al. Efficient hardware architecture for fast IP address lookup
CA2302744A1 (fr) Dispositif de consultation et procede de classement et d'acheminement de paquets
Veeramani et al. Minimization of flow table for TCAM based openflow switches by virtual compression approach
EP1020053A2 (fr) Dispositif de consultation et procede de classement et d'acheminement de paquets dans des reseaux a commutation de paquets
US20050114393A1 (en) Dynamic forwarding method using binary search
Tahir et al. Tree-combined trie: A compressed data structure for fast ip address lookup
KR100493099B1 (ko) 고속 인터넷프로토콜 라우터의 라우팅/포워딩 룩업 및라우팅 테이블 관리
KR100459542B1 (ko) 인터넷 프로토콜 주소 룩-업 장치
KR100460188B1 (ko) 인터넷 프로토콜 주소 룩-업 방법
Liu et al. Fast IP table lookup and memory reduction
Zhen-Xing et al. High-performance IPv4/IPv6 dual-stack routing lookup
Wang et al. Routing interval: a new concept for IP lookups
Wang et al. High-performance IP routing table lookup
Cica et al. Frugal IP lookup based on a parallel search
KR20050043035A (ko) 복수의 해슁 함수를 이용한 ｉｐ 어드레스 검색 방법 및하드웨어 구조
Wang Scalable Packet Classification with Hash Tables
Mahini et al. EASTFILE: AN ENERGY AWARE, SCALABLE, AND TCAM BASED FAST IP LOOKUP ENGINE

Legal Events

Date Code Title Description
FZDE Discontinued