DE602005022022D1 - Optimierung einer Routen-Datenbank in einem Netzwerkprozessor - Google Patents

Optimierung einer Routen-Datenbank in einem Netzwerkprozessor

Info

Publication number
DE602005022022D1
DE602005022022D1 DE602005022022T DE602005022022T DE602005022022D1 DE 602005022022 D1 DE602005022022 D1 DE 602005022022D1 DE 602005022022 T DE602005022022 T DE 602005022022T DE 602005022022 T DE602005022022 T DE 602005022022T DE 602005022022 D1 DE602005022022 D1 DE 602005022022D1
Authority
DE
Germany
Prior art keywords
memory
nodes
trie
optimization
network processor
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.)
Active
Application number
DE602005022022T
Other languages
English (en)
Inventor
Gregory Page
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Publication of DE602005022022D1 publication Critical patent/DE602005022022D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/60—Router architectures
    • 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
    • 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/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Computer And Data Communications (AREA)
DE602005022022T 2004-09-14 2005-09-01 Optimierung einer Routen-Datenbank in einem Netzwerkprozessor Active DE602005022022D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/941,529 US7706302B2 (en) 2004-09-14 2004-09-14 Optimization of routing forwarding database in a network processor

Publications (1)

Publication Number Publication Date
DE602005022022D1 true DE602005022022D1 (de) 2010-08-12

Family

ID=35057032

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602005022022T Active DE602005022022D1 (de) 2004-09-14 2005-09-01 Optimierung einer Routen-Datenbank in einem Netzwerkprozessor

Country Status (5)

Country Link
US (1) US7706302B2 (de)
EP (1) EP1635519B1 (de)
CN (1) CN100481813C (de)
AT (1) ATE472874T1 (de)
DE (1) DE602005022022D1 (de)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6885635B1 (en) * 2000-11-21 2005-04-26 Juniper Networks, Inc. High capacity router having redundant components
US7660259B1 (en) * 2004-10-20 2010-02-09 Extreme Networks, Inc. Methods and systems for hybrid hardware- and software-base media access control (MAC) address learning
US8001175B2 (en) * 2004-10-22 2011-08-16 International Business Machines Corporation Facilitating server response optimization
US7463630B2 (en) * 2005-02-18 2008-12-09 Broadcom Corporation Multi-part parsing in a network device
US8432809B2 (en) * 2005-04-27 2013-04-30 Broadcom Corporation Method for communication between processors
CN100377549C (zh) * 2005-11-22 2008-03-26 华为技术有限公司 数据转发实体转发数据帧的方法
US8160080B1 (en) 2006-05-08 2012-04-17 Marvell Israel (M.I.S.L.) Ltd. Implementation of reliable synchronization of distributed databases
US7729276B2 (en) * 2006-11-29 2010-06-01 Broadcom Corporation Method and system for tunneling MACSec packets through non-MACSec nodes
US20080080382A1 (en) * 2006-09-28 2008-04-03 Dahshan Mostafa H Refined Assured Forwarding Framework for Differentiated Services Architecture
EP2115960A1 (de) * 2007-02-08 2009-11-11 Telefonaktiebolaget LM Ericsson (PUBL) Netzwerkrouter und verfahren zum konfigurieren eines netzwerkrouters
US8806059B1 (en) * 2007-04-05 2014-08-12 Juniper Networks, Inc. Rule tree for network device
JP5088020B2 (ja) * 2007-07-04 2012-12-05 日本電気株式会社 ノード装置、光伝送ネットワーク及びそれらに用いるラベル管理方法並びにそのプログラム
US7936754B2 (en) 2008-12-12 2011-05-03 At&T Intellectual Property I, L.P. Methods and apparatus to dynamically store network routes for a communication network
WO2011127642A1 (zh) * 2010-04-12 2011-10-20 华为技术有限公司 路由表建立方法和装置及路由表查找方法和装置
US8638794B1 (en) * 2010-04-15 2014-01-28 Cellco Partnership Method and system for routing traffic across multiple interfaces via VPN traffic selectors and local policies
EP2587741B1 (de) 2010-06-23 2015-01-28 Nec Corporation Kommunikationssystem, steuervorrichtung, knotensteuerungsverfahren und programm
US8964528B2 (en) 2010-07-06 2015-02-24 Nicira, Inc. Method and apparatus for robust packet distribution among hierarchical managed switching elements
US8837493B2 (en) 2010-07-06 2014-09-16 Nicira, Inc. Distributed network control apparatus and method
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8780896B2 (en) * 2010-12-29 2014-07-15 Juniper Networks, Inc. Methods and apparatus for validation of equal cost multi path (ECMP) paths in a switch fabric system
US8798077B2 (en) 2010-12-29 2014-08-05 Juniper Networks, Inc. Methods and apparatus for standard protocol validation mechanisms deployed over a switch fabric system
US20140016649A1 (en) * 2011-03-31 2014-01-16 Tejas Networks Limited Optimizing forward database for a bursty network traffic
US9369426B2 (en) 2011-08-17 2016-06-14 Nicira, Inc. Distributed logical L3 routing
JP2013187601A (ja) * 2012-03-06 2013-09-19 Sony Corp ルータ、ルータ内記憶部の電源供給方法
EP2839611A4 (de) * 2012-04-20 2016-01-06 Ericsson Telefon Ab L M Verfahren zur schnellen verkehrsumstellung auf der basis eines serverschichtstatus
US9369293B2 (en) * 2012-09-11 2016-06-14 Cisco Technology, Inc. Compressing singly linked lists sharing common nodes for multi-destination group expansion
US9952885B2 (en) 2013-08-14 2018-04-24 Nicira, Inc. Generation of configuration files for a DHCP module executing within a virtualized container
US9887960B2 (en) 2013-08-14 2018-02-06 Nicira, Inc. Providing services for logical networks
US9503371B2 (en) 2013-09-04 2016-11-22 Nicira, Inc. High availability L3 gateways for logical networks
US9577845B2 (en) 2013-09-04 2017-02-21 Nicira, Inc. Multiple active L3 gateways for logical networks
US10063458B2 (en) 2013-10-13 2018-08-28 Nicira, Inc. Asymmetric connection with external networks
US9785455B2 (en) 2013-10-13 2017-10-10 Nicira, Inc. Logical router
US20150163140A1 (en) * 2013-12-09 2015-06-11 Edward J. Rovner Method and system for dynamic usage of multiple tables for internet protocol hosts
US9225597B2 (en) 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9590901B2 (en) 2014-03-14 2017-03-07 Nicira, Inc. Route advertisement by managed gateways
US9313129B2 (en) 2014-03-14 2016-04-12 Nicira, Inc. Logical router processing by network controller
US9419855B2 (en) 2014-03-14 2016-08-16 Nicira, Inc. Static routes for logical routers
US9647883B2 (en) 2014-03-21 2017-05-09 Nicria, Inc. Multiple levels of logical routers
US9503321B2 (en) 2014-03-21 2016-11-22 Nicira, Inc. Dynamic routing for logical routers
US9893988B2 (en) 2014-03-27 2018-02-13 Nicira, Inc. Address resolution using multiple designated instances of a logical router
US9413644B2 (en) 2014-03-27 2016-08-09 Nicira, Inc. Ingress ECMP in virtual distributed routing environment
CN104090942A (zh) * 2014-06-30 2014-10-08 中国电子科技集团公司第三十二研究所 应用于网络处理器中的Trie搜索方法及装置
US9768980B2 (en) 2014-09-30 2017-09-19 Nicira, Inc. Virtual distributed bridging
US10020960B2 (en) 2014-09-30 2018-07-10 Nicira, Inc. Virtual distributed bridging
US10511458B2 (en) 2014-09-30 2019-12-17 Nicira, Inc. Virtual distributed bridging
US10250443B2 (en) 2014-09-30 2019-04-02 Nicira, Inc. Using physical location to modify behavior of a distributed virtual network element
WO2016068832A1 (en) * 2014-10-27 2016-05-06 Hewlett Packard Enterprise Development Lp Classification with a switch
CN105763472B (zh) * 2014-12-18 2020-08-11 中兴通讯股份有限公司 一种跨板转发的方法和装置
US10079779B2 (en) 2015-01-30 2018-09-18 Nicira, Inc. Implementing logical router uplinks
CN104601471B (zh) * 2015-02-02 2017-12-01 华为技术有限公司 一种转发信息表的读写方法及网络处理器
US10038628B2 (en) 2015-04-04 2018-07-31 Nicira, Inc. Route server mode for dynamic routing between logical and physical networks
US10530684B2 (en) * 2015-05-19 2020-01-07 International Business Machines Corporation Management of unreachable OpenFlow rules
US10361952B2 (en) 2015-06-30 2019-07-23 Nicira, Inc. Intermediate logical interfaces in a virtual distributed router environment
US10129142B2 (en) 2015-08-11 2018-11-13 Nicira, Inc. Route configuration for logical router
US10057157B2 (en) 2015-08-31 2018-08-21 Nicira, Inc. Automatically advertising NAT routes between logical routers
US10095535B2 (en) 2015-10-31 2018-10-09 Nicira, Inc. Static route types for logical routers
US10333849B2 (en) 2016-04-28 2019-06-25 Nicira, Inc. Automatic configuration of logical routers on edge nodes
US10841273B2 (en) 2016-04-29 2020-11-17 Nicira, Inc. Implementing logical DHCP servers in logical networks
US10484515B2 (en) 2016-04-29 2019-11-19 Nicira, Inc. Implementing logical metadata proxy servers in logical networks
US10091161B2 (en) 2016-04-30 2018-10-02 Nicira, Inc. Assignment of router ID for logical routers
US10153973B2 (en) 2016-06-29 2018-12-11 Nicira, Inc. Installation of routing tables for logical router in route server mode
US10560320B2 (en) 2016-06-29 2020-02-11 Nicira, Inc. Ranking of gateways in cluster
US10454758B2 (en) 2016-08-31 2019-10-22 Nicira, Inc. Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP
US10341236B2 (en) 2016-09-30 2019-07-02 Nicira, Inc. Anycast edge service gateways
US10212071B2 (en) 2016-12-21 2019-02-19 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10237123B2 (en) 2016-12-21 2019-03-19 Nicira, Inc. Dynamic recovery from a split-brain failure in edge nodes
US10742746B2 (en) 2016-12-21 2020-08-11 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10616045B2 (en) 2016-12-22 2020-04-07 Nicira, Inc. Migration of centralized routing components of logical router
US10374827B2 (en) 2017-11-14 2019-08-06 Nicira, Inc. Identifier that maps to different networks at different datacenters
US10511459B2 (en) 2017-11-14 2019-12-17 Nicira, Inc. Selection of managed forwarding element for bridge spanning multiple datacenters
US10931560B2 (en) 2018-11-23 2021-02-23 Vmware, Inc. Using route type to determine routing protocol behavior
US10797998B2 (en) 2018-12-05 2020-10-06 Vmware, Inc. Route server for distributed routers using hierarchical routing protocol
US10938788B2 (en) 2018-12-12 2021-03-02 Vmware, Inc. Static routes for policy-based VPN
JP7437722B2 (ja) * 2019-01-31 2024-02-26 コネクトフリー株式会社 データ送信方法、通信処理方法、装置、および通信処理プログラム
US11095480B2 (en) 2019-08-30 2021-08-17 Vmware, Inc. Traffic optimization using distributed edge services
US11616755B2 (en) 2020-07-16 2023-03-28 Vmware, Inc. Facilitating distributed SNAT service
US11606294B2 (en) 2020-07-16 2023-03-14 Vmware, Inc. Host computer configured to facilitate distributed SNAT service
US11611613B2 (en) 2020-07-24 2023-03-21 Vmware, Inc. Policy-based forwarding to a load balancer of a load balancing cluster
US11902050B2 (en) 2020-07-28 2024-02-13 VMware LLC Method for providing distributed gateway service at host computer
US11451413B2 (en) 2020-07-28 2022-09-20 Vmware, Inc. Method for advertising availability of distributed gateway service and machines at host computer

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5058006A (en) * 1988-06-27 1991-10-15 Digital Equipment Corporation Method and apparatus for filtering invalidate requests
US4920536A (en) * 1988-10-14 1990-04-24 Amdahl Corporation Error recovery scheme for destaging cache data in a multi-memory system
US5564035A (en) * 1994-03-23 1996-10-08 Intel Corporation Exclusive and/or partially inclusive extension cache system and method to minimize swapping therein
US5515370A (en) * 1994-03-31 1996-05-07 Siemens Aktiengesellschaft Circuit arrangement for line units of an ATM switching equipment
US5991854A (en) * 1996-07-01 1999-11-23 Sun Microsystems, Inc. Circuit and method for address translation, using update and flush control circuits
US5978951A (en) * 1997-09-11 1999-11-02 3Com Corporation High speed cache management unit for use in a bridge/router
US6311212B1 (en) * 1998-06-27 2001-10-30 Intel Corporation Systems and methods for on-chip storage of virtual connection descriptors
DE69934644T2 (de) 1998-10-05 2007-11-15 Alcatel Lucent Netzwerkvermittlungseinrichtung mit auf der Basis von Benutzung verteilten Umleitungsdatenbanken
US6570877B1 (en) * 1999-04-07 2003-05-27 Cisco Technology, Inc. Search engine for forwarding table content addressable memory
US6526474B1 (en) * 1999-10-25 2003-02-25 Cisco Technology, Inc. Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes
US6742112B1 (en) * 1999-12-29 2004-05-25 Intel Corporation Lookahead register value tracking
US6535951B1 (en) * 2000-02-29 2003-03-18 Cisco Technology, Inc. Hit result register file used in a CAM
US6859453B1 (en) * 2000-12-19 2005-02-22 Nortel Networks Limited Clear channel access methods, apparatuses, media and signals
WO2002076042A1 (en) * 2001-03-19 2002-09-26 International Business Machines Corporation Cache entry selection method and apparatus
US7269608B2 (en) * 2001-05-30 2007-09-11 Sun Microsystems, Inc. Apparatus and methods for caching objects using main memory and persistent memory
FR2838899B1 (fr) * 2002-04-19 2004-08-27 Cit Alcatel Dispositif de routage a traitement parallele
US6898667B2 (en) * 2002-05-23 2005-05-24 Hewlett-Packard Development Company, L.P. Managing data in a multi-level raid storage array
JP3957570B2 (ja) * 2002-06-17 2007-08-15 日本電気株式会社 ルータ装置
US6931489B2 (en) * 2002-08-12 2005-08-16 Hewlett-Packard Development Company, L.P. Apparatus and methods for sharing cache among processors
EP1486875A1 (de) * 2003-06-12 2004-12-15 STMicroelectronics Limited Erlaubnis eine Vielzahl von mehrere gleichzeitigen Zugriffen auf einen Cache-Speicher

Also Published As

Publication number Publication date
CN1761238A (zh) 2006-04-19
CN100481813C (zh) 2009-04-22
US20060056412A1 (en) 2006-03-16
ATE472874T1 (de) 2010-07-15
US7706302B2 (en) 2010-04-27
EP1635519A1 (de) 2006-03-15
EP1635519B1 (de) 2010-06-30

Similar Documents

Publication Publication Date Title
ATE472874T1 (de) Optimierung einer routen-datenbank in einem netzwerkprozessor
Gao et al. Load-balanced short-path routing in wireless networks
ATE450969T1 (de) Routen einer dienstanfrage in einem overlay- netzwerk
MY152413A (en) Automated real-time data stream switching in a shared virtual area communication environment
ATE471014T1 (de) Ad-hoc kommunikationssystem und verfahren zum leiten sprachpakets darin
MY156044A (en) Method and system of routing in a utility smart-grid network
DE60318878D1 (de) Verfahren und systeme zum austausch von erreichbarkeitsinformationen und zum umschalten zwischen redundanten schnittstellen in einem netzwerkcluster
EP3128438A3 (de) Tabellengesteuerte routenvorgabe in einem schlagfügelprozessor-interconnect-netzwerk
GB2472527A (en) Method and apparatus for hierarchical routing in multiprocessor mesh-based systems
GB2489376A (en) Network data congestion management system
JP2017533668A5 (de)
DE602005024636D1 (de) Weiterleitung in Peer-zu-Peer-Netzwerken
ATE489822T1 (de) Routing in einem mesh-netzwerk
SE0303576D0 (sv) Cost determination in a multihop network
WO2003094405A3 (en) Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using dynamic source routing (dsr)
Van Woensel et al. Buffer and server allocation in general multi‐server queueing networks
WO2007140165A3 (en) Selecting routes through a network
WO2005119971A3 (en) Method and apparatus for forwarding data in a data communications network
WO2007011555A3 (en) Method and system for providing location-based addressing
CN104683488A (zh) 流式计算系统及其调度方法和装置
De Souza et al. An exploration of aggregation convergecast scheduling
WO2006081540A3 (en) A method and system for communicating predicted network behavior between interconnected networks
ATE515127T1 (de) Weiterleitung von netzwerkverkehr in bezug auf differenzierte, eingeschränkte transitnetzwerkknoten
WO2005048072A3 (en) Methods and systems for automatically populating network route table
CN105515979A (zh) 开放式最短路径优先ospf跨网均衡转发方法及系统