ATE272920T1 - Verfahren und anordnung zur verkehrsweglenkung von nachrichtenpaketen mit durch numerische ketten repräsentierten adressen - Google Patents

Verfahren und anordnung zur verkehrsweglenkung von nachrichtenpaketen mit durch numerische ketten repräsentierten adressen

Info

Publication number
ATE272920T1
ATE272920T1 AT99440358T AT99440358T ATE272920T1 AT E272920 T1 ATE272920 T1 AT E272920T1 AT 99440358 T AT99440358 T AT 99440358T AT 99440358 T AT99440358 T AT 99440358T AT E272920 T1 ATE272920 T1 AT E272920T1
Authority
AT
Austria
Prior art keywords
numerical strings
numerical
strings
routing
building
Prior art date
Application number
AT99440358T
Other languages
English (en)
Inventor
Silvio Cucchi
Cristian Perissinotto
Original Assignee
Cit Alcatel
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 Cit Alcatel filed Critical Cit Alcatel
Application granted granted Critical
Publication of ATE272920T1 publication Critical patent/ATE272920T1/de

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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Debugging And Monitoring (AREA)
AT99440358T 1998-12-30 1999-12-20 Verfahren und anordnung zur verkehrsweglenkung von nachrichtenpaketen mit durch numerische ketten repräsentierten adressen ATE272920T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IT1998TO001108A IT1305103B1 (it) 1998-12-30 1998-12-30 Metodo di smistamento di pacchetti di informazione associati aindirizzi rappresentati tramite stringhe numeriche e relativo apparato

Publications (1)

Publication Number Publication Date
ATE272920T1 true ATE272920T1 (de) 2004-08-15

Family

ID=11417294

Family Applications (1)

Application Number Title Priority Date Filing Date
AT99440358T ATE272920T1 (de) 1998-12-30 1999-12-20 Verfahren und anordnung zur verkehrsweglenkung von nachrichtenpaketen mit durch numerische ketten repräsentierten adressen

Country Status (5)

Country Link
US (1) US6731643B1 (de)
EP (1) EP1018824B1 (de)
AT (1) ATE272920T1 (de)
DE (1) DE69919118T2 (de)
IT (1) IT1305103B1 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7039641B2 (en) * 2000-02-24 2006-05-02 Lucent Technologies Inc. Modular packet classification
US6813620B2 (en) 2001-03-07 2004-11-02 Broadcom Corporation Binary search engine and method
US6665202B2 (en) 2001-09-25 2003-12-16 Integrated Device Technology, Inc. Content addressable memory (CAM) devices that can identify highest priority matches in non-sectored CAM arrays and methods of operating same
US7039018B2 (en) * 2002-07-17 2006-05-02 Intel Corporation Technique to improve network routing using best-match and exact-match techniques
TWI428023B (zh) * 2008-11-18 2014-02-21 Ind Tech Res Inst 解碼方法及裝置
KR100995906B1 (ko) * 2008-12-22 2010-11-23 한국전자통신연구원 Ｍｐｌｓ ｌ３ｖｐｎ에서 포워딩 테이블 구축 방법
US11588734B2 (en) 2020-04-28 2023-02-21 Pensando Systems Inc. Systems for providing an LPM implementation for a programmable data plane through a distributed algorithm
US11258707B1 (en) * 2020-08-21 2022-02-22 Pensando Systems Inc. Systems for building data structures with highly scalable algorithms for a distributed LPM implementation
US12210503B2 (en) 2020-11-06 2025-01-28 Pensando Systems Inc. Method to perform hash table lookup for keys wider than data path size
CN113343034A (zh) * 2021-06-08 2021-09-03 湖南大学 Ip查找方法、系统及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5386413A (en) 1993-03-19 1995-01-31 Bell Communications Research, Inc. Fast multilevel hierarchical routing table lookup using content addressable memory
US5488608A (en) 1994-04-14 1996-01-30 Metricom, Inc. Method and system for routing packets in a packet communication network using locally constructed routing tables
US5613069A (en) 1994-12-16 1997-03-18 Tony Walker Non-blocking packet switching network with dynamic routing codes having incoming packets diverted and temporarily stored in processor inputs when network ouput is not available
US6011795A (en) * 1997-03-20 2000-01-04 Washington University Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes
US5946679A (en) * 1997-07-31 1999-08-31 Torrent Networking Technologies, Corp. System and method for locating a route in a route table using hashing and compressed radix tree searching
US6522632B1 (en) * 1998-05-06 2003-02-18 Avici Systems Apparatus and method for efficient prefix search
US6434144B1 (en) * 1998-07-06 2002-08-13 Aleksey Romanov Multi-level table lookup
US6526055B1 (en) * 1998-10-20 2003-02-25 Sun Microsystems, Inc. Method and apparatus for longest prefix address lookup
US6385649B1 (en) * 1998-11-06 2002-05-07 Microsoft Corporation Routers and methods for optimal routing table compression

Also Published As

Publication number Publication date
DE69919118D1 (de) 2004-09-09
EP1018824A2 (de) 2000-07-12
EP1018824A3 (de) 2003-07-30
ITTO981108A0 (it) 1998-12-30
IT1305103B1 (it) 2001-04-10
DE69919118T2 (de) 2005-08-04
ITTO981108A1 (it) 2000-06-30
EP1018824B1 (de) 2004-08-04
US6731643B1 (en) 2004-05-04

Similar Documents

Publication Publication Date Title
AU2002217593B2 (en) Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables
Waldvogel Fast longest prefix matching: algorithms, analysis, and applications
DE69610761D1 (de) Verfahren und vorrichtung zur gewährleistung der kommunikation mit mobilen endgeräten in einem paketübertragungssystem
DE69927109D1 (de) Speicher zur Informationssuche durch Präfixanalyse für Knoten von Hochgeschwindigkeitsnetzwerken
ATE388559T1 (de) System und verfahren zur parallelen übertragung von echtzeitkritischen und nicht echtzeitkritischen daten über schaltbare datennetze, insbesondere ethernet
DE60233255D1 (de) Auf richtlinien basierende mechanismen zur auswahl von zugriffs-routern und mobilkontext
ATE272920T1 (de) Verfahren und anordnung zur verkehrsweglenkung von nachrichtenpaketen mit durch numerische ketten repräsentierten adressen
CN1759568A (zh) 路由器中的基于接收到的分组的样式来生成路由的配置
EA200100099A1 (ru) Межсетевой экран и способ управления сетевым трафиком передачи пакетов данных между внутренней и внешней сетями
ATE319249T1 (de) Verfahren und vorrichtung für klassifizierung von datenpaketen
AU6190296A (en) Network having secure fast packet switching and guaranteed quality of service
EP1540522A1 (de) Technik zur verbesserung des netzwerk-routing unter verwendung von techniken der besten übereinstimmung und der exakten übereinstimmung
WO1999011000A3 (en) Apparatus and method for routing data packets through a communications network
EP1515477A3 (de) System und Verfahren zur Verwaltung von Mitgliedschaft einer Mehrfachsendungsgruppe
ATE392757T1 (de) Skalierbare gruppierung von virtuellen lokalen netzwerken (vlan) bei einem stadtbereichnetzwerkbetreiber
ATE348463T1 (de) Verfahren und vorrichtung zur verkehrswegebestimmung in einem kommunikationsnetz
ATE319250T1 (de) Verfahren und vorrichtung zur effizienten hashing in netze
US20040006639A1 (en) Method and apparatus to perform network routing using multiple length trie blocks
US6337862B1 (en) Network switch with truncated trie look-up facility
SE9703293D0 (sv) A lookup device and a method for classification and forwarding of packets in packet-switched networks
DE60313136D1 (de) Verfahen zur multiplex-weiterleitung von kontrollierten und nicht kontrollierten datenströmen in einem multi-star netzwerk
RU2002122720A (ru) Устройство и способ выполнения высокоскоростного поиска маршрутов протокола интернет и управления таблицами маршрутизации/пересылки
ATE311710T1 (de) Verfahren und vorrichtung zum klassifizieren von abfrageknoten
KR100662254B1 (ko) 라우팅 시스템에서의 패킷 분류 장치 및 이를 위한 룰 구축 방법
CN109194665A (zh) 一种报文查找键值的生成方法及装置

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties