AU2001263413A1 - Methods and apparatus for synchronizing and propagating distributed routing databases - Google Patents
Methods and apparatus for synchronizing and propagating distributed routing databasesInfo
- 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
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.
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)
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)
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 |
-
2000
- 2000-06-28 US US09/606,377 patent/US6947963B1/en not_active Expired - Lifetime
-
2001
- 2001-05-23 WO PCT/US2001/016859 patent/WO2002001413A1/en active Application Filing
- 2001-05-23 EP EP01937704A patent/EP1311981B1/en not_active Expired - Lifetime
- 2001-05-23 AU AU2001263413A patent/AU2001263413A1/en not_active Abandoned
- 2001-05-23 DE DE60143702T patent/DE60143702D1/en not_active Expired - Lifetime
- 2001-05-23 AT AT01937704T patent/ATE492852T1/en not_active IP Right Cessation
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. |