AU2001263413A1 - Methods and apparatus for synchronizing and propagating distributed routing databases - Google Patents

Methods and apparatus for synchronizing and propagating distributed routing databases

Info

Publication number
AU2001263413A1
AU2001263413A1 AU2001263413A AU6341301A AU2001263413A1 AU 2001263413 A1 AU2001263413 A1 AU 2001263413A1 AU 2001263413 A AU2001263413 A AU 2001263413A AU 6341301 A AU6341301 A AU 6341301A AU 2001263413 A1 AU2001263413 A1 AU 2001263413A1
Authority
AU
Australia
Prior art keywords
data
processors
database
synchronizing
methods
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
AU2001263413A
Inventor
Puneet Agarwal
Bora Avdin Akyol
Erol Basturk
Michael Mussoline
Russell R. Tuck Iii
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.)
Pluris Inc
Original Assignee
Pluris Inc
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 Pluris Inc filed Critical Pluris Inc
Publication of AU2001263413A1 publication Critical patent/AU2001263413A1/en
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/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/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • 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/56—Routing software
    • 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
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Hardware Redundancy (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A method of and apparatus for distributing data for a database between a plurality of processors in a distributed processor system involves running a database management system on a first plurality of processors in conjunction with a plurality of protocols that generate or amend data for the database. Data is distributed from servers to clients registered in a server-client relationship. Server-client relationships may also be registered between a second, and a third plurality of processors that do not run protocols generating or amending data for the database. Fault tolerant redundancy is provided by clients registering with two or more servers, one as a primary and another as a secondary, and activating the secondary if the primary fails. The method is particularly applicable to scalable data packet routers having a plurality of processors operating on different line and control cards.
AU2001263413A 2000-06-28 2001-05-23 Methods and apparatus for synchronizing and propagating distributed routing databases Abandoned AU2001263413A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/606,377 US6947963B1 (en) 2000-06-28 2000-06-28 Methods and apparatus for synchronizing and propagating distributed routing databases
US09606377 2000-06-28
PCT/US2001/016859 WO2002001413A1 (en) 2000-06-28 2001-05-23 Methods & apparatus for synchronizing & propagating distributed routing databases

Publications (1)

Publication Number Publication Date
AU2001263413A1 true AU2001263413A1 (en) 2002-01-08

Family

ID=24427721

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001263413A Abandoned AU2001263413A1 (en) 2000-06-28 2001-05-23 Methods and apparatus for synchronizing and propagating distributed routing databases

Country Status (6)

Country Link
US (1) US6947963B1 (en)
EP (1) EP1311981B1 (en)
AT (1) ATE492852T1 (en)
AU (1) AU2001263413A1 (en)
DE (1) DE60143702D1 (en)
WO (1) WO2002001413A1 (en)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6938095B2 (en) * 2000-06-28 2005-08-30 Pluris, Inc. Method and apparatus for establishing and sharing a virtual change notification list among a plurality of peer nodes
US6760777B1 (en) * 2000-09-15 2004-07-06 Pluris, Inc. Method and apparatus for distributing and providing fault tolerance to path-vector routing protocols within a multi-processor router
US6529481B2 (en) * 2000-11-30 2003-03-04 Pluris, Inc. Scalable and fault-tolerant link state routing protocol for packet-switched networks
US8429296B2 (en) * 2001-03-06 2013-04-23 Pluris, Inc. Method and apparatus for distributing routing instructions over multiple interfaces of a data router
US7111074B2 (en) * 2001-07-24 2006-09-19 Pluris, Inc. Control method for data path load-balancing on a data packet network
US7403530B2 (en) * 2001-07-27 2008-07-22 4198638 Canada Inc. Scalable router
US7290059B2 (en) * 2001-08-13 2007-10-30 Intel Corporation Apparatus and method for scalable server load balancing
DE60304307T2 (en) * 2002-01-24 2006-12-07 Alcatel Canada Inc., Kanata Method and apparatus for providing routing protocol redundancy in a network element
US8769154B2 (en) 2002-01-24 2014-07-01 Alcatel Lucent Method and apparatus for facilitating routing protocol redundancy in a network element
US20040078625A1 (en) * 2002-01-24 2004-04-22 Avici Systems, Inc. System and method for fault tolerant data communication
EP1331771B1 (en) * 2002-01-24 2007-01-17 Alcatel Canada Inc. Method and apparatus for synchronizing redundant communication tasks
US7406035B2 (en) 2002-01-24 2008-07-29 Alcatel-Lucent Canada Inc. Method and apparatus for providing redundant protocol processes in a network element
US8005980B2 (en) 2002-01-24 2011-08-23 Alcatel Lucent Method and apparatus for synchronizing redundant communication tasks
EP1331769B1 (en) * 2002-01-24 2005-08-31 Alcatel Canada Inc. Method and apparatus for providing redundant protocol processes in a network element
JP3897603B2 (en) * 2002-01-28 2007-03-28 富士通株式会社 Front-end processor, routing management method, and routing management program
US7668080B2 (en) * 2002-02-25 2010-02-23 Pluris, Inc. Method and apparatus for implementing automatic protection switching functionality in a distributed processor data router
US7155632B2 (en) 2002-06-27 2006-12-26 Nokia, Inc. Method and system for implementing IS-IS protocol redundancy
US8015303B2 (en) * 2002-08-02 2011-09-06 Astute Networks Inc. High data rate stateful protocol processing
US7480256B2 (en) * 2002-08-14 2009-01-20 Pluris, Inc. Scalable and fault-tolerant link state routing protocol for packet-switched networks
US7596621B1 (en) * 2002-10-17 2009-09-29 Astute Networks, Inc. System and method for managing shared state using multiple programmed processors
US8151278B1 (en) 2002-10-17 2012-04-03 Astute Networks, Inc. System and method for timer management in a stateful protocol processing system
US7814218B1 (en) 2002-10-17 2010-10-12 Astute Networks, Inc. Multi-protocol and multi-format stateful processing
US6850492B2 (en) * 2002-11-22 2005-02-01 Nokia Corporation Method and system for enabling a route and flow table update in a distributed routing platform
US7415627B1 (en) * 2003-03-17 2008-08-19 Network Equipment Technologies, Inc. Partitioning and categorizing data in a split-plane architecture for fast recovery from data plane failures and fast restarts
EP1618706A4 (en) * 2003-03-18 2009-04-29 Renesys Corp Methods and systems for monitoring network routing
US9137033B2 (en) 2003-03-18 2015-09-15 Dynamic Network Services, Inc. Methods and systems for monitoring network routing
US7839843B2 (en) 2003-09-18 2010-11-23 Cisco Technology, Inc. Distributed forwarding in virtual network devices
GB0402572D0 (en) 2004-02-05 2004-03-10 Nokia Corp A method of organising servers
US8990430B2 (en) * 2004-02-19 2015-03-24 Cisco Technology, Inc. Interface bundles in virtual network devices
US7889733B2 (en) 2004-04-28 2011-02-15 Cisco Technology, Inc. Intelligent adjunct network device
US7710957B2 (en) 2004-05-19 2010-05-04 Cisco Technology, Inc. System and method for implementing multiple spanning trees per network
US7706364B2 (en) 2004-05-19 2010-04-27 Cisco Technology, Inc. Virtual network device clusters
US7808983B2 (en) 2004-07-08 2010-10-05 Cisco Technology, Inc. Network device architecture for centralized packet processing
US8095600B2 (en) * 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US7730220B2 (en) * 2004-10-22 2010-06-01 Microsoft Corporation Broadcasting communication within a rendezvous federation
US7958262B2 (en) * 2004-10-22 2011-06-07 Microsoft Corporation Allocating and reclaiming resources within a rendezvous federation
US20060090003A1 (en) * 2004-10-22 2006-04-27 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US8549180B2 (en) 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
US8090880B2 (en) 2006-11-09 2012-01-03 Microsoft Corporation Data consistency within a federation infrastructure
US8392515B2 (en) * 2004-10-22 2013-03-05 Microsoft Corporation Subfederation creation and maintenance in a federation infrastructure
US8014321B2 (en) * 2004-10-22 2011-09-06 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US7694167B2 (en) * 2004-10-22 2010-04-06 Microsoft Corporation Maintaining routing consistency within a rendezvous federation
US20110082928A1 (en) 2004-10-22 2011-04-07 Microsoft Corporation Maintaining consistency within a federation infrastructure
US8095601B2 (en) 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US20060294211A1 (en) * 2005-03-25 2006-12-28 Nicholas Amato Forwarding table synchronization for virtual environments
US20060274649A1 (en) * 2005-06-06 2006-12-07 Sbc Knowledge Ventures Lp Method and apparatus for rerouting non-unicast traffic
EP2207314B1 (en) * 2006-04-25 2011-08-17 InterDigital Technology Corporation High-throughput channel operation in a mesh wireless local area network
US7768995B2 (en) * 2006-08-01 2010-08-03 Cisco Technology, Inc. Techniques for one-way synchronization of routing information among intermediate nodes
US20080033908A1 (en) * 2006-08-04 2008-02-07 Nortel Networks Limited Method and system for data processing in a shared database environment
US8650145B2 (en) * 2008-10-07 2014-02-11 Hewlett-Packard Development Company, L.P. Creating snapshots of data using a selected one of different snapshot algorithms
JP5776339B2 (en) * 2011-06-03 2015-09-09 富士通株式会社 File distribution method, file distribution system, master server, and file distribution program
US8831019B2 (en) 2012-05-18 2014-09-09 Renesys Path reconstruction and interconnection modeling (PRIM)
EP2911346B1 (en) * 2012-11-13 2017-07-05 Huawei Technologies Co., Ltd. Method and network device for establishing virtual cluster
US9465698B2 (en) * 2014-03-06 2016-10-11 Software Ag Systems and/or methods for data recovery in distributed, scalable multi-tenant environments
US9935831B1 (en) * 2014-06-03 2018-04-03 Big Switch Networks, Inc. Systems and methods for controlling network switches using a switch modeling interface at a controller
CN106161491A (en) * 2015-03-24 2016-11-23 上海共联通信信息发展有限公司 A kind of distributed data base management system (DDBMS)
US11671371B2 (en) * 2020-07-29 2023-06-06 Musarubra Us Llc Synchronization of multi-stack nodes

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5905723A (en) * 1993-06-23 1999-05-18 Cabletron Systems, Inc. System for achieving scalable router performance
US5598410A (en) * 1994-12-29 1997-01-28 Storage Technology Corporation Method and apparatus for accelerated packet processing
US5713017A (en) * 1995-06-07 1998-01-27 International Business Machines Corporation Dual counter consistency control for fault tolerant network file servers
US5771353A (en) * 1995-11-13 1998-06-23 Motorola Inc. System having virtual session manager used sessionless-oriented protocol to communicate with user device via wireless channel and session-oriented protocol to communicate with host server
US5765171A (en) * 1995-12-29 1998-06-09 Lucent Technologies Inc. Maintaining consistency of database replicas
US6208952B1 (en) * 1996-10-24 2001-03-27 Microsoft Corporation Method and system for delayed registration of protocols
US6044381A (en) * 1997-09-11 2000-03-28 Puma Technology, Inc. Using distributed history files in synchronizing databases
JP3901806B2 (en) * 1997-09-25 2007-04-04 富士通株式会社 Information management system and secondary server
JP3286584B2 (en) * 1997-11-20 2002-05-27 株式会社日立製作所 Multiplexed router device
US6078963A (en) * 1998-01-16 2000-06-20 At&T Corp. Router with de-centralized processing using intelligent ports
US6181694B1 (en) * 1998-04-03 2001-01-30 Vertical Networks, Inc. Systems and methods for multiple mode voice and data communciations using intelligently bridged TDM and packet buses
US6205146B1 (en) * 1998-05-28 2001-03-20 3Com Corporation Method of dynamically routing to a well known address in a network
EP0969630B1 (en) * 1998-07-01 2011-10-12 Hitachi, Ltd. Method for sharing network information and router apparatus
US6338092B1 (en) * 1998-09-24 2002-01-08 International Business Machines Corporation Method, system and computer program for replicating data in a distributed computed environment
US6272522B1 (en) * 1998-11-17 2001-08-07 Sun Microsystems, Incorporated Computer data packet switching and load balancing system using a general-purpose multiprocessor architecture
JP3858492B2 (en) * 1998-12-28 2006-12-13 株式会社日立製作所 Multiprocessor system
US6539381B1 (en) * 1999-04-21 2003-03-25 Novell, Inc. System and method for synchronizing database information
US6757289B1 (en) * 1999-04-23 2004-06-29 Nortel Networks Limited Apparatus and method for managing communication between a failed application and other executing applications
JP3449294B2 (en) * 1999-06-18 2003-09-22 日本電気株式会社 Multiprotocol processing device, line interface, and multiprotocol switch system having the same
US6735198B1 (en) * 1999-12-21 2004-05-11 Cisco Technology, Inc. Method and apparatus for updating and synchronizing forwarding tables in a distributed network switch

Also Published As

Publication number Publication date
DE60143702D1 (en) 2011-02-03
US6947963B1 (en) 2005-09-20
EP1311981B1 (en) 2010-12-22
WO2002001413A1 (en) 2002-01-03
EP1311981A1 (en) 2003-05-21
EP1311981A4 (en) 2009-04-29
ATE492852T1 (en) 2011-01-15

Similar Documents

Publication Publication Date Title
AU2001263413A1 (en) Methods and apparatus for synchronizing and propagating distributed routing databases
CN109361532B (en) High availability system and method for network data analysis and computer readable storage medium
WO2005111870A3 (en) Method and system for real-time event journaling to provide enterprise data services
AU2001249840A1 (en) A network apparatus for validating documents
CN110059494A (en) A kind of method for secret protection and block catenary system of block chain transaction data
HK1108988A1 (en) A method for maintaining transaction integrity across multiple remote access servers
AU2003221937A1 (en) System, method and apparatus for data processing and storage to provide continuous operations independent of device failure or disaster
AU2001249689A1 (en) A network apparatus for content based switching
HK1060414A1 (en) Network-based information management
WO2003094056A3 (en) Database replication system
GB0424149D0 (en) Virtual computing infrastructure
CA2448223A1 (en) System and method for web server with a reconfigurable processor operating under single operation system image
WO2006066257A3 (en) Management of network devices via email
WO2003065172A3 (en) Framework for maintaining information security in computer networks
AU2002239791A1 (en) Fault tolerance for computer programs that operate over a communication network
TW200639727A (en) Online printing service system on the internet
CN104519100B (en) Heterogeneous platform file automatic synchronous method and puppet service ends
TW200635314A (en) Single logon method on a server system
US10666738B2 (en) Managing topic updates for a distributed data system
GB2366166B (en) Methods, systems and computer program products for providing secure client profile completion by network intermediaries
TW200507650A (en) Media content distribution system and method
US20130283293A1 (en) System and method for Intelligently distributing a plurality of transactions for parallel processing
US20100293229A1 (en) Highly scalable, fault tolerant file transport using vector exchange
WO2001063402A3 (en) Method and apparatus for making a computational service highly available
MXPA03008017A (en) Fault-tolerant computer cluster and a method for operating a cluster of this type.