ATE472874T1 - Optimierung einer routen-datenbank in einem netzwerkprozessor - Google Patents

Optimierung einer routen-datenbank in einem netzwerkprozessor

Info

Publication number
ATE472874T1
ATE472874T1 AT05018975T AT05018975T ATE472874T1 AT E472874 T1 ATE472874 T1 AT E472874T1 AT 05018975 T AT05018975 T AT 05018975T AT 05018975 T AT05018975 T AT 05018975T AT E472874 T1 ATE472874 T1 AT E472874T1
Authority
AT
Austria
Prior art keywords
memory
nodes
trie
optimization
network processor
Prior art date
Application number
AT05018975T
Other languages
English (en)
Inventor
Gregory Page
Original Assignee
Alcatel Lucent
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 filed Critical Alcatel Lucent
Application granted granted Critical
Publication of ATE472874T1 publication Critical patent/ATE472874T1/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/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)
  • Computer And Data Communications (AREA)
  • Exchange Systems With Centralized Control (AREA)
AT05018975T 2004-09-14 2005-09-01 Optimierung einer routen-datenbank in einem netzwerkprozessor ATE472874T1 (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
ATE472874T1 true ATE472874T1 (de) 2010-07-15

Family

ID=35057032

Family Applications (1)

Application Number Title Priority Date Filing Date
AT05018975T ATE472874T1 (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
WO2008095539A1 (en) * 2007-02-08 2008-08-14 Telefonaktiebolaget Lm Ericsson (Publ) Network router and method of configuring a network router
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
CN103119900B (zh) * 2010-06-23 2016-01-27 日本电气株式会社 通信系统、控制设备、节点控制方法和节点控制程序
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8964528B2 (en) 2010-07-06 2015-02-24 Nicira, Inc. Method and apparatus for robust packet distribution among hierarchical managed switching elements
US8717895B2 (en) 2010-07-06 2014-05-06 Nicira, Inc. Network virtualization apparatus and method with a table mapping engine
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
WO2012131697A1 (en) * 2011-03-31 2012-10-04 Tejas Networks Limited Optimizing forward database for a bursty network traffic
CN106850444B (zh) 2011-08-17 2020-10-27 Nicira股份有限公司 逻辑l3路由
JP2013187601A (ja) * 2012-03-06 2013-09-19 Sony Corp ルータ、ルータ内記憶部の電源供給方法
US20150334006A1 (en) * 2012-04-20 2015-11-19 Telefonaktiebolaget L M Ericsson (Publ) Method to do fast traffic switchover based on server layer status
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
US9577845B2 (en) 2013-09-04 2017-02-21 Nicira, Inc. Multiple active L3 gateways for logical networks
US9503371B2 (en) 2013-09-04 2016-11-22 Nicira, Inc. High availability L3 gateways for logical networks
US9910686B2 (en) 2013-10-13 2018-03-06 Nicira, Inc. Bridging between network segments with a logical router
US10063458B2 (en) 2013-10-13 2018-08-28 Nicira, Inc. Asymmetric connection with external networks
US20150163140A1 (en) * 2013-12-09 2015-06-11 Edward J. Rovner Method and system for dynamic usage of multiple tables for internet protocol hosts
US9419855B2 (en) 2014-03-14 2016-08-16 Nicira, Inc. Static routes for logical routers
US9313129B2 (en) 2014-03-14 2016-04-12 Nicira, Inc. Logical router processing by network controller
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
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
US9413644B2 (en) 2014-03-27 2016-08-09 Nicira, Inc. Ingress ECMP in virtual distributed routing environment
US9893988B2 (en) 2014-03-27 2018-02-13 Nicira, Inc. Address resolution using multiple designated instances of a logical router
CN104090942A (zh) * 2014-06-30 2014-10-08 中国电子科技集团公司第三十二研究所 应用于网络处理器中的Trie搜索方法及装置
US9768980B2 (en) 2014-09-30 2017-09-19 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
US10020960B2 (en) 2014-09-30 2018-07-10 Nicira, Inc. Virtual distributed bridging
US10187297B2 (en) * 2014-10-27 2019-01-22 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
US10348625B2 (en) 2015-06-30 2019-07-09 Nicira, Inc. Sharing common L2 segment in a virtual distributed router environment
US10129142B2 (en) 2015-08-11 2018-11-13 Nicira, Inc. Route configuration for logical router
US10075363B2 (en) 2015-08-31 2018-09-11 Nicira, Inc. Authorization for advertised routes among 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
US10484515B2 (en) 2016-04-29 2019-11-19 Nicira, Inc. Implementing logical metadata proxy servers in logical networks
US10841273B2 (en) 2016-04-29 2020-11-17 Nicira, Inc. Implementing logical DHCP 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
US10742746B2 (en) 2016-12-21 2020-08-11 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
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
ATE350838T1 (de) 1998-10-05 2007-01-15 Cit Alcatel 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
US7146478B2 (en) 2001-03-19 2006-12-05 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
US7706302B2 (en) 2010-04-27
US20060056412A1 (en) 2006-03-16
EP1635519A1 (de) 2006-03-15
EP1635519B1 (de) 2010-06-30
DE602005022022D1 (de) 2010-08-12
CN100481813C (zh) 2009-04-22
CN1761238A (zh) 2006-04-19

Similar Documents

Publication Publication Date Title
ATE472874T1 (de) Optimierung einer routen-datenbank in einem netzwerkprozessor
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
BRPI0704256A (pt) rede ad-hoc e método para determinar roteamento de pacotes
GB2489376A (en) Network data congestion management system
JP2017533668A5 (de)
BRPI0501178A (pt) Encaminhamento em redes não-hierárquicas
SE0303576D0 (sv) Cost determination in a multihop network
Van Woensel et al. Buffer and server allocation in general multi‐server queueing networks
WO2007140165A3 (en) Selecting routes through a network
DE602005002877D1 (de) Vorrichtung zu einer Multikriterien Lastverteilung für ein Peripheriegerät in einem etikettenvermittelten Netz
WO2005119971A3 (en) Method and apparatus for forwarding data in a data communications network
EP1892919A4 (de) Erkennungsverfahren für knotenerreichbarkeit, verbindungserkennungsverfahren, routenberechnungsverfahren und verfahren zur verteilung von knotenadressinformationen
WO2007011555A3 (en) Method and system for providing location-based addressing
ATE533262T1 (de) Dynamische verringerung der routenrekonvergenzzeit
De Souza et al. An exploration of aggregation convergecast scheduling
WO2005048072A3 (en) Methods and systems for automatically populating network route table
CN105515979A (zh) 开放式最短路径优先ospf跨网均衡转发方法及系统
PL2008410T3 (pl) Sposób identyfikacji co najmniej jednej trasy spełniającej co najmniej jedno ograniczenie między węzłem źródłowym i węzłem docelowym w sieci telekomunikacyjnej
DE60222305D1 (de) Verfahren und netzwerkknoten zur auswahl eines kombinationsknotens

Legal Events

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