WO2002078250A3 - High availability packet forwarding apparatus and method - Google Patents

High availability packet forwarding apparatus and method Download PDF

Info

Publication number
WO2002078250A3
WO2002078250A3 PCT/CA2002/000424 CA0200424W WO02078250A3 WO 2002078250 A3 WO2002078250 A3 WO 2002078250A3 CA 0200424 W CA0200424 W CA 0200424W WO 02078250 A3 WO02078250 A3 WO 02078250A3
Authority
WO
WIPO (PCT)
Prior art keywords
packet forwarding
high availability
control processors
processors
forwarding apparatus
Prior art date
Application number
PCT/CA2002/000424
Other languages
French (fr)
Other versions
WO2002078250A2 (en
Inventor
Scott S Pegrum
Matthew M Yuen
Nabila Ould-Brahim
Original Assignee
Nortel Networks Ltd
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 Nortel Networks Ltd filed Critical Nortel Networks Ltd
Priority to EP02716569A priority Critical patent/EP1374500A2/en
Priority to CA002441470A priority patent/CA2441470A1/en
Publication of WO2002078250A2 publication Critical patent/WO2002078250A2/en
Publication of WO2002078250A3 publication Critical patent/WO2002078250A3/en

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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • 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/24—Multipath
    • H04L45/247—Multipath using M:N active or standby paths
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/502—Frame based
    • 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/58—Association of routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/60—Software-defined switches
    • H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation

Abstract

A high availability packet forwarding router (102) for an internet protocol (IP) network, includes two control processors (104,106), one or more service termination cards (STCs)(112) with forwarding information bases (FIBs)(108,110), and a packet forwarding engine (214). The two processors run asynchronously in a master/standby relationship. Integrity of processes running on the control processors is monitored and the forwarding engine forwards packets according to a FIB maintained by an in-service one of the control processors. Hitless failover and hitless software upgrades are supported.
PCT/CA2002/000424 2001-03-27 2002-03-27 High availability packet forwarding apparatus and method WO2002078250A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP02716569A EP1374500A2 (en) 2001-03-27 2002-03-27 High availability packet forwarding apparatus and method
CA002441470A CA2441470A1 (en) 2001-03-27 2002-03-27 High availability packet forwarding apparatus and method

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US27909901P 2001-03-27 2001-03-27
US60/279,099 2001-03-27
US10/025,496 US7206309B2 (en) 2001-03-27 2001-12-26 High availability packet forward apparatus and method
US10/025,496 2001-12-26

Publications (2)

Publication Number Publication Date
WO2002078250A2 WO2002078250A2 (en) 2002-10-03
WO2002078250A3 true WO2002078250A3 (en) 2003-03-27

Family

ID=26699810

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2002/000424 WO2002078250A2 (en) 2001-03-27 2002-03-27 High availability packet forwarding apparatus and method

Country Status (4)

Country Link
US (2) US7206309B2 (en)
EP (1) EP1374500A2 (en)
CA (1) CA2441470A1 (en)
WO (1) WO2002078250A2 (en)

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7093160B2 (en) * 2001-05-03 2006-08-15 Nokia Corporation Method and system for implementing MPLS redundancy
US6839866B2 (en) * 2001-05-31 2005-01-04 Sycamore Networks, Inc. System and method for the use of reset logic in high availability systems
GB0118172D0 (en) * 2001-07-26 2001-09-19 British Telecomm A telecommunications network
US7286533B2 (en) * 2001-12-27 2007-10-23 Alcatel-Lucent Canada Inc. Method and apparatus for routing data frames
US7433969B2 (en) * 2001-12-31 2008-10-07 Redback Networks Inc. Method and apparatus for representing label switched paths
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7317731B2 (en) * 2002-05-13 2008-01-08 Tropic Networks Inc. System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network
US7417987B2 (en) * 2002-06-04 2008-08-26 Lucent Technologies Inc. Distribution of forwarding information in a network node
US7440394B2 (en) * 2002-06-24 2008-10-21 Nokia Corporation Method and system for redundant IP forwarding in a telecommunications network
FI20021235A0 (en) * 2002-06-24 2002-06-24 Nokia Corp A method and system for redundant IP forwarding in a telecommunications network
US7010716B2 (en) * 2002-07-10 2006-03-07 Nortel Networks, Ltd Method and apparatus for defining failover events in a network device
US8144711B1 (en) * 2002-07-15 2012-03-27 Rockstar Bidco, LP Hitless switchover and bandwidth sharing in a communication network
US7424014B2 (en) * 2002-11-12 2008-09-09 Cisco Technology, Inc. System and method for local packet transport services within distributed routers
US7620040B2 (en) * 2002-12-11 2009-11-17 Aspen Networks, Inc. Application non disruptive task migration in a network edge switch
US7570648B2 (en) * 2003-02-03 2009-08-04 At&T Intellectual Property I, L.P. Enhanced H-VPLS service architecture using control word
US7643424B2 (en) * 2003-03-22 2010-01-05 At&T Intellectual Property L, L.P. Ethernet architecture with data packet encapsulation
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7535827B2 (en) * 2003-10-09 2009-05-19 Alcatel Lucent High availability of resources in telecommunications network using synchronized redundancy mechanism
US8009556B2 (en) * 2003-10-17 2011-08-30 Ip Infusion, Inc. System and method for providing redundant routing capabilities for a network node
US7539131B2 (en) * 2003-11-26 2009-05-26 Redback Networks Inc. Nexthop fast rerouter for IP and MPLS
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7606236B2 (en) * 2004-05-21 2009-10-20 Intel Corporation Forwarding information base lookup method
US8990365B1 (en) * 2004-09-27 2015-03-24 Alcatel Lucent Processing management packets
US7904546B1 (en) 2004-09-27 2011-03-08 Alcatel-Lucent Usa Inc. Managing processes on a network device
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US7318108B2 (en) * 2004-12-22 2008-01-08 Cisco Technology, Inc. Method and apparatus providing prioritized convergence in border gateway protocol
JP2006254341A (en) * 2005-03-14 2006-09-21 Fujitsu Ltd Bridge device in spanning tree protocol network and control packet processing method
CN100442766C (en) 2005-07-08 2008-12-10 华为技术有限公司 Method for realizing retransmission business of data communication equipment
EP1768322A1 (en) * 2005-09-22 2007-03-28 Siemens Aktiengesellschaft Method for reserving bandwidth in a network resource of a communication network
US7688756B2 (en) * 2005-10-05 2010-03-30 Nortel Networks Limited Provider link state bridging
US8059647B2 (en) 2005-10-05 2011-11-15 Nortel Networks Limited Multicast implementation in a link state protocol controlled ethernet network
US7508829B2 (en) * 2005-11-30 2009-03-24 Cisco Technology, Inc. Method and apparatus providing prioritized recursion resolution of border gateway protocol forwarding information bases
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US8364843B2 (en) * 2006-01-09 2013-01-29 Cisco Technology, Inc. Method and system for minimizing disruption during in-service software upgrade
US7688819B2 (en) * 2006-03-06 2010-03-30 Cisco Technology, Inc. Faster routing protocol convergence using efficient message markup
US8274989B1 (en) 2006-03-31 2012-09-25 Rockstar Bidco, LP Point-to-multipoint (P2MP) resilience for GMPLS control of ethernet
CN100561978C (en) * 2006-04-26 2009-11-18 华为技术有限公司 A kind of strategy route device and method
US20080107027A1 (en) * 2006-11-02 2008-05-08 Nortel Networks Limited Engineered paths in a link state protocol controlled Ethernet network
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US8155011B2 (en) 2007-01-11 2012-04-10 Foundry Networks, Llc Techniques for using dual memory structures for processing failure detection protocol packets
JP4356763B2 (en) * 2007-01-30 2009-11-04 トヨタ自動車株式会社 Operating device
US8225134B2 (en) 2007-04-06 2012-07-17 Cisco Technology, Inc. Logical partitioning of a physical device
JP2008269050A (en) * 2007-04-17 2008-11-06 Hitachi Ltd Compression control device and method
JP4820781B2 (en) * 2007-06-26 2011-11-24 Ｋｄｄｉ株式会社 Route management apparatus and computer program
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8259569B2 (en) 2008-09-09 2012-09-04 Cisco Technology, Inc. Differentiated services for unicast and multicast frames in layer 2 topologies
US8345536B1 (en) * 2009-01-29 2013-01-01 Force10 Networks, Inc. Multicast high availability enhancements for non-stop forwarding
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
CN101577638B (en) * 2009-06-04 2011-07-13 中兴通讯股份有限公司 Method for testing Ethernet OAM based on telecom network management system and device
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
JP5350293B2 (en) * 2010-02-26 2013-11-27 株式会社日立製作所 Network system
US9014049B2 (en) * 2011-04-27 2015-04-21 Cisco Technology, Inc. Selectively populating forwarding information bases in a packet switch
US9559897B2 (en) 2012-12-21 2017-01-31 Brocade Communications Systems, Inc. Device ID assignment in a system of devices
US9065756B2 (en) * 2013-01-09 2015-06-23 Intel Corporation System and method for providing fast and efficient flushing of a forwarding database in a network processor
US9853889B2 (en) 2013-05-20 2017-12-26 Brocade Communications Systems, Inc. Broadcast and multicast traffic reduction in stacking systems
US9313102B2 (en) 2013-05-20 2016-04-12 Brocade Communications Systems, Inc. Configuration validation in a mixed node topology
US9053216B1 (en) 2013-08-09 2015-06-09 Datto, Inc. CPU register assisted virtual machine screenshot capture timing apparatuses, methods and systems
US10284499B2 (en) * 2013-08-22 2019-05-07 Arris Enterprises Llc Dedicated control path architecture for systems of devices
US9185049B2 (en) 2013-10-31 2015-11-10 Brocade Communications Systems, Inc. Techniques for simplifying stacking trunk creation and management
US9577932B2 (en) 2014-02-12 2017-02-21 Brocade Communications Systems, Inc. Techniques for managing ternary content-addressable memory (TCAM) resources in heterogeneous systems
KR102131863B1 (en) 2014-03-05 2020-07-09 한국전자통신연구원 Method of performing transition of operation mode for a routing processor
US9692695B2 (en) 2014-03-27 2017-06-27 Brocade Communications Systems, Inc. Techniques for aggregating hardware routing resources in a multi-packet processor networking system
US9692652B2 (en) 2014-04-03 2017-06-27 Brocade Communications Systems, Inc. Framework for reliably communicating port information in a system of devices
US10091059B2 (en) 2014-12-16 2018-10-02 Arris Enterprises Llc Handling connections between network devices that support multiple port communication modes
US10404521B2 (en) 2015-01-14 2019-09-03 Datto, Inc. Remotely configurable routers with failover features, and methods and apparatus for reliable web-based administration of same
US9826013B2 (en) 2015-03-19 2017-11-21 Action Streamer, LLC Method and apparatus for an interchangeable wireless media streaming device
US9560100B1 (en) 2015-03-19 2017-01-31 Action Streamer, LLC Method and system for stabilizing and streaming first person perspective video
WO2016205560A1 (en) 2015-06-16 2016-12-22 Datto, Inc. Hybrid cloud methods, apparatus and systems for secure file sharing and synchronization with backup and server virtualization
CN108173779B (en) * 2017-11-23 2018-11-16 泰山医学院 A kind of router automatic stand-by system
EP3941006B1 (en) * 2020-07-16 2022-10-26 Anapaya Systems AG System and method for carrying and optimizing internet traffic over a source-selected path routing network
US11636214B2 (en) 2020-12-11 2023-04-25 Hewlett Packard Enterprise Development Lp Memory scan-based process monitoring

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0747833A2 (en) * 1992-12-17 1996-12-11 Tandem Computers Incorporated Fault-tolerant multiprocessor system
US6088328A (en) * 1998-12-29 2000-07-11 Nortel Networks Corporation System and method for restoring failed communication services
US20020089980A1 (en) * 2001-01-11 2002-07-11 Alcatel Router providing continuity of service of the state machines associated with the neighboring routers

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US89980A (en) * 1869-05-11 Zinc for organ-pipes and for other
US4710926A (en) * 1985-12-27 1987-12-01 American Telephone And Telegraph Company, At&T Bell Laboratories Fault recovery in a distributed processing system
USH1814H (en) * 1997-09-26 1999-11-02 Browning; Mark David Telephony-support module for a telecommunications switching platform
US7886054B1 (en) * 2000-10-11 2011-02-08 Siddhartha Nag Graphical user interface (GUI) for administering a network implementing media aggregation
US20020103921A1 (en) * 2001-01-31 2002-08-01 Shekar Nair Method and system for routing broadband internet traffic

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0747833A2 (en) * 1992-12-17 1996-12-11 Tandem Computers Incorporated Fault-tolerant multiprocessor system
US6088328A (en) * 1998-12-29 2000-07-11 Nortel Networks Corporation System and method for restoring failed communication services
US20020089980A1 (en) * 2001-01-11 2002-07-11 Alcatel Router providing continuity of service of the state machines associated with the neighboring routers

Also Published As

Publication number Publication date
US7206309B2 (en) 2007-04-17
EP1374500A2 (en) 2004-01-02
CA2441470A1 (en) 2002-10-03
US20020141429A1 (en) 2002-10-03
WO2002078250A2 (en) 2002-10-03
US7342874B2 (en) 2008-03-11
US20030198182A1 (en) 2003-10-23

Similar Documents

Publication Publication Date Title
WO2002078250A3 (en) High availability packet forwarding apparatus and method
US7583590B2 (en) Router and method for protocol process migration
CN101557317B (en) Active dialogue backup system, equipment and method in dual-server hot-backup network
CA2310946C (en) Fast path forwarding of link state advertisements using multicast addressing
WO2002047329A3 (en) Router and routing protocol redundancy
CN102025646B (en) Link switching method and device thereof
WO2000031942A3 (en) Controlled task failover n a network cluster
WO2001048983A3 (en) System and process for high-availability, direct, flexible and scalable switching of data packets in broadband networks
WO2002043322A3 (en) Ip multi-homing
TW429708B (en) Quality of service improvement of internet real-time media transmission by transmitting redundant voice/media frames
WO1999053646A3 (en) System and process for application-level flow connection of data processing networks
CA2316355A1 (en) Traffic monitoring tool for bandwidth management
EP2048824A4 (en) Access network system, access equipment, arp proxy method and ip bridging forwarding method
WO2001031863A3 (en) System, method and computer program product for point-to-point bandwidth conservation in an ip network
WO2002025889A3 (en) Communication management system for computer network based telephones
CN100484142C (en) Method and device for correting time of customer end through network time protocol
AU2001271689A1 (en) Apparatus and method for efficient hashing in networks
CA2347574A1 (en) Rearrangement of data streams
EP1150472A3 (en) Method and system for installing available network protocols
WO2002017609A3 (en) System and method for establishing long distance call connections using a desktop application
WO2021174235A3 (en) Supporting multiple border gateway protocol (bgp) sessions using multiple quic streams
JP2002185464A (en) Client server system and its address altering method
WO2002086749A8 (en) Resource localization
WO2002010880A3 (en) A method and a system for initiating a connection between a first computer and at least one second computer
Sumadi et al. Analysis of failover mechanism in SDN

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CA

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2441470

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2002716569

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002716569

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2002716569

Country of ref document: EP