|Publication number||US5765172 A|
|Application number||US 08/589,928|
|Publication date||Jun 9, 1998|
|Filing date||Jan 23, 1996|
|Priority date||Jan 23, 1996|
|Publication number||08589928, 589928, US 5765172 A, US 5765172A, US-A-5765172, US5765172 A, US5765172A|
|Inventors||David L. Fox|
|Original Assignee||Dsc Communications Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (9), Non-Patent Citations (2), Referenced by (118), Classifications (18), Legal Events (7)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This invention relates in general to the field of data transmission, and more particularly to a system and method for verifying the integrity of replicated databases.
In the field of telephone switching systems, modern systems typically include a common control section that manages the call connection process, and a switching matrix that makes the connections. The common control section typically includes such equipment as electronic hardware modules, digital switching components, and computer controls. The switching matrix typically includes an M×N switch having M input ports and N output ports and functional to connect any one of the M input ports to any one of the N output ports. The routing of calls through the switching matrix is accomplished by the common control section.
A digital cross-connect (DCC) system is a specialized switching system that provides improved flexibility in switching services. An example of a modern DCC system is provided by U.S. Pat. No. 5,436,890 to Read et al., entitled "Integrated Multirate Cross-Connect System," assigned to DSC Communications Corporation, issued Jul. 25, 1995 (hereinafter "Read"). Such DCC systems may include a plurality of devices that define the M input ports and N output ports, an M×N connection matrix switch operable to connect any of the M input ports to any of the N output ports, and an administration subsystem that provides synchronization, monitoring, and control for remapping of the connection matrix. In addition, the DCC system taught in Read contains redundant parallel planes of all components, such that the DCC system can experience a number of failures in both planes without loss of network traffic.
The potentially large number of components in a DCC system with redundant parallel planes complicates the control of DCCs and the communication of data between components of the DCC system. Many of the components within the DCC system have data memory devices that are used to store a replicated database which defines the current status of the DCC system and components. If errors are introduced in the transmission and storage of data to these components, these replicated distributed databases may begin to diverge, that is, may no longer contain identical data.
A similar problem may be encountered with any other system that utilizes a large number of replicated and distributed databases. For example, air traffic control systems, telecommunications systems, and distributed controls systems may require replicated and distributed databases, and may experience catastrophic misoperation or failure if the distributed databases diverge.
Therefore, a need has arisen for a system and method for verifying the integrity of replicated databases. More specifically, a system and method for independently verifying the integrity of replicated and distributed databases at a transactional level is required.
One aspect of the present invention is a method to independently verify the integrity of replicated databases that includes the steps of determining a checksum value for a first database after updating the first database, determining a checksum value for a number of second databases after updating each of the second databases, and comparing the checksums for the first database to that of each of the second databases to verify that each of the second databases are identical to the first database.
Another aspect of the present invention is a method to independently verify the integrity of replicated databases. This method includes the steps of determining a first and second checksum value for a first database before and after updating the database, respectively. A first and second checksum value is then determined for each of a plurality of second databases before and after updating the plurality of second databases, respectively. Finally, the first and second checksum values determined for the first database are compared to the first and second checksum values, respectively, determined for each of the second databases before storing the changes to the second databases.
Yet another aspect of the present invention includes a system for independently verifying the integrity of replicated databases that includes a first database with a checksum calculator that calculates a checksum of the first database, a number of second databases, each having an associated checksum calculator that calculates a checksum for its associated second database, and a number of checksum comparators, each associated with a second database, that compare the first checksum and the second checksum to determine whether they are the same.
One important technical advantage of the present invention is the ability to perform a checksum process on an entire database, as opposed to a single transmitted data block. This provides additional security against database divergence due to errors that may be introduced at points other than during data transmission.
Another important technical advantage of the present invention is the ability to verify the integrity of replicated and distributed databases at a transactional level. Many database applications undergo constant updating as a result of transactions involving the database. The present invention provides a system and method for verifying the integrity of replicated and distributed databases for such applications.
Yet another important technical advantage of the present invention is the ability to synchronize a replicated and distributed database in the event that checksum failure occurs. By synchronization, retransmission of either a single transaction message or the entire database may be requested.
For a more complete understanding of the present invention and advantages thereof, reference is now made to the following description taken in conjunction with the accompanying drawings, wherein like reference numerals represent like parts, in which:
FIG. 1 shows an example of a modern telecommunications network;
FIG. 2 shows an exemplary high level system architecture for a digital cross-connect system;
FIG. 3 is an exemplary high level view of a control structure for a digital cross-connect system;
FIG. 4 is a block diagram of a cross-connect matrix;
FIG. 5 is an example of a transaction journal format and database update format that may be used to help verify the integrity of a replicated database in accordance with the teachings of the present invention;
FIG. 6 is a flowchart of a method for forming a checksum in accordance with the teachings of the present invention;
FIG. 7 is a flowchart of the transaction journal processing which occurs at each unit controller and at other locations where the database is replicated, in accordance with the teachings of the present invention; and
FIG. 8 is an exemplary block diagram of a system for verifying the integrity of replicated databases in accordance with teachings of the present invention.
In order to better describe the present invention, the invention will be applied to data transmission requirements for a DCC system. It is understood that the invention may also be applied in a variety of other applications that involve the transmission of data to a plurality of discrete locations or devices.
FIG. 1 shows an example of modern telecommunications network 10. A plurality of telephones 12 or digital data stream sources 14 are connected to local central office 16 through carrier system 18, private branch exchange 20, local area network 22, or other distributed communications data sources. Local central office 16 is functional to connect subscribers operating within local central office 16 and is further functional to connect subscribers from local central office 16 to other subscribers through interoffice trunks 24. Interoffice trunks 24 may include satellite systems, microwave systems, coaxial systems, and fiber optic carrier systems. A DCC system is typically used at local central office 16, but may also be used at carrier system 18, private branch exchange 20, or other locations that are not explicitly shown in FIG. 1.
FIG. 2 presents a high level system architecture of a DCC system 30. DCC system 30 provides an integrated platform for cross-connecting signals at broadband, wideband, and narrow band levels and supports cross-connection of both domestic and international rates and formats. For purposes of this description, discussion is limited to domestic signaling at DS0, DS1, DS3, STS-1, OC3, and OC12 rates, though DCC system 30 may also process signals at other rates.
DCC system 30 terminates synchronous optical (OC3, OC12), synchronous electrical (STS-1), and asynchronous electrical (DS3, DS1) network signals. Cross-connection is provided via a multi-rate, multi-subsystem architecture that insures maximum flexibility at all network levels. With multiple subsystems under a single administration control, DCC system 30 manages individual high capacity, non-blocking matrix subsystems in order to perform cross-connections. DCC system 30 includes an administration subsystem 32 and matrix subsystems including a broadband subsystem 34, a wideband subsystem 36 and a narrowband subsystem 38.
Administration subsystem 32 includes an administration unit 40 and a timing/communication controller (TCC) unit 42. Administration unit 40 performs operations, administration, maintenance, and provisioning (OAM&P) functions for DCC system 30. Administration unit 40 also provides communications interfaces to users and with central office discrete signals. Administration unit 40 handles system control for DCC system 30 through a hierarchical distribution scheme among the various components of the system, as described below.
Timing/communications controller (TCC) unit 42 provides communications and timing functions for DCC system 30. TCC unit 42 may receive an office timing source to generate the internal timing for synchronizing broadband subsystem 34, wideband subsystem 36, and narrowband subsystem 38. TCC unit 42 further controls each component within DCC system 30 through an hierarchy of controllers as supervised by administration unit 40. Timing synchronization may also be derived from network signals for distribution to each subsystem. Synchronization and control information from administration unit 40 are distributed throughout DCC system 30 by TCC unit 42.
Broadband subsystem 34 includes high speed optical (HSO) units 44 and high speed electrical (HSE) units 46 that are coupled to a broadband matrix unit 48. HSO units 44 and HSE units 46 are data transceivers. Broadband system 34 supports network termination of signals including DS3, STS-1, OC3, and OC12 signals as well as international termination capability. Internal transmission link 50 carries optical signals and permits flexibility in physical arrangement and location of DCC system 30 components.
Wideband subsystem 36 signals are cross-connected at VT1.5 through VT6 rates into internal synchronous channels 52 having a wideband matrix transport format (MTF) of a matrix payload envelope capable of carrying the VT-rated signal. Higher rate network signals including DS3 and STS-1 discussed in conjunction with broadband subsystem 34 will normally access wideband subsystem 36 for tributary access or switching through broadband subsystem 34 over ITLs 50 and tributary signal processing (TSP) unit 54. TSP units 54 are data transceivers.
Wideband subsystem 36 includes low speed electrical (LSE) units 56, TSP units 54, and wideband matrix center stage 58. LSE units 56 are data transceivers. Wideband subsystem 36 supports network termination of DS3 and DS1 signals as well as international termination capability. Network signals are cross-connected through wideband subsystem 36 in an internal matrix transport format.
Narrowband subsystem 38 includes narrowband interface unit 60, subrate interface units 62, and narrowband matrix unit 64. Narrowband interface units 60 and subrate interface units 62 are data transceivers. Narrowband subsystem 38 signals may be cross-connected at a DS0 rate. An optional subrate interface unit 62 provides direct electrical termination of signals at the DS1 and DS3 rates. However, instead of direct signal termination, narrowband subsystem 38 normally accesses network traffic through wideband subsystem 36.
DCC system 30 may use redundant data paths in coupling each component together to increase operational reliability. Each subsystem may be organized in dual independent planes with no cross-coupling within the planes. In this configuration, each HSO unit 44, HSE unit 46, LSE unit 56, TSP unit 54, and other data transceiver within each subsystem has access to both planes and is capable of independently selecting an active plane. Thus, a number of failures can be accommodated in both planes without loss of network traffic.
FIG. 3 is a high level view of the control structure for DCC system 30. Top level control is found within administration unit 40 of administration subsystem 32. Administration unit 40 includes redundant processors 70 to provide the platform to perform OAM&P functions. Processors 70 perform the monitoring and control for DCC system 30. Processors 70 interface with central office discrete signals through a serial interface 72 to perform top level monitoring and control for DCC system 30. Maintenance access to processors 70 is accomplished either through a local terminal 74 or by remote access through a modem 76. An RS232 switch 78 determines whether access to processors 70 is by local or remote terminals. Processors 70 are operable to calculate a checksum on a database stored within internal memory or on a database stored within an external memory device accessible by administration unit 40.
The second tier in the control hierarchy is the configuration of unit managers 80 found within timing/communications control unit 42. Unit managers 80 may be used individually or in parallel to provide a redundant communications and control path between processor 70 and the third level of the control hierarchy. Intra system control information is sent from administration unit 40 to unit manager 80. Unit managers 80 provide intermediate level OAM&P functions. Communications between processors 70 and unit managers 80 may be accomplished by a network, such as a redundant Ethernet local area network (LAN). Serial interface 72 provides communications between an external source and processors 70 and unit managers 80.
The third tier of the control hierarchy is performed by unit controllers 90 located in each component of broadband subsystem 34, wideband subsystem 36, and narrowband subsystem 38. Unit controller 90 controls and monitors functions provided by the associated matrix units and performs the low level OAM&P function. Control information transmitted between unit managers 80 and unit controllers 90 may be carried on ITLs 50 or through direct cabling connections as determined by local constraints. Redundant unit controllers 90 may be found in all components of each subsystem including HSO units 44, HSE units 46, broadband matrix unit 48, LSE 56, TSP 54, and wideband center stage matrix 58.
Each unit controller 90 is operable to calculate a checksum on a database stored within the internal memory of a given unit controller 90 or on a database stored within an external memory device accessible by a given unit controller 90. Furthermore, each unit controller 90 is operable to determine whether the calculated checksum matches a checksum transmitted from administration unit 40 or any other processor. If the checksums do not match, each unit controller 90 is also operable to synchronize such databases by determining whether a single update message has not been transmitted, to request retransmission of the single message, and to request retransmission of the entire database from administration unit 40 if the database cannot be synchronized by transmission of a single update message.
Thus, processors 70 are connected through ITLs 50 to each other, and to unit managers 80 which are connected through ITLs 50 to unit controllers 90 within broadband matrix unit 48, HSO units 44, HSE units 46, LSE units 56, and TSP units 54. Although individual unit controllers 90 and unit managers 80 contain software that controls their individual function, coordination of all components is performed by software within processors 70 in administration unit 40.
In addition, as shown in FIG. 3, processors 70, unit managers 80, unit controllers 90, and various other components that are not explicitly shown are arranged in parallel planes "A" and "B." These planes are completely redundant, in that a number of failures may be accommodated on both planes without loss of network traffic. Processors 70 may perform data quality analysis on the redundant data channels and transmit the data channel having the highest quality of the two redundant channels.
Because of the complexity of DCC system 30, the system-controlled software that runs on controllers 70 in administration unit 40 is one of the most important components of DCC system 30. Many configurations of this software are possible. For example, some software packages that may be required to run on processors 70 and administration unit 40 include software for user interface and validation, software for connection setup, software for control of the hardware components individually or as a coordinated system, and software for determining connections between the broadband, wideband, and narrowband cross-connect matrices.
FIG. 4 shows a block diagram of cross-connect matrix 118. Cross-connect matrix 118 uses a three-stage architecture capable of switching M input ports to N output ports. The three matrix stages for cross-connect matrix 118 are designated as originating stage 134, center stage 136, and terminating stage 138, each of which may be a plurality of discrete devices. In broadest terms, originating stage 134, center stage 136, and terminating stage 138 are data transceivers. ITL multiplexers (ITL-MUXS) 114 are directly connected to originating stage 134 and terminating stage 138 of cross-connect matrix 118. Connections are made from originating stage 134 and terminating stage 138 to center stage 136. A database containing the present status of cross-connect matrix 118 must be maintained and accessible by processors 70 and unit controllers 90.
Administration unit 40 receives routing data for cross-connect matrix 118 through RS-232 switch 78 from serial interface 72, local terminal 74, or modem 76. Administration unit 40 transmits switching operations commands to each individual unit controller 90 over ITLs 50. Each individual unit controller 90 includes a memory device, and maintains a database of the present configuration of the switching matrix. In the absence of a system and method for verifying the integrity of these replicated databases, there exists a chance that some of the replicated databases will diverge. Divergence may occur for many reasons, such as because of errors in data transmission, or errors in data processing due to local power fluctuations, or local electromagnetic interference. In order to prevent divergence of these replicated and distributed databases, a system and method for verifying the integrity of these replicated databases is required.
FIG. 5 is an example of a transaction journal format and database update format that may be used to help verify the integrity of a replicated database in accordance with the teachings of the present invention. As previously described, control data are transmitted from processors 70 in administration unit 40 to unit managers 80 and finally to unit controllers 90. This control data may include database updates to the local database storing the configuration of cross-connect matrix 118. Transaction journal message 208 is transmitted from processors 70 to unit controllers 90 either immediately prior to or immediately after transmission of database update formats 209. Unit controllers 90 or other devices that are operable to update the replicated database are also operable to receive transmission journal 208 and database update formats 209. Transaction journal message 208 and database update formats 209 are transmitted with routing data block 210 that contains 64 bytes of data. Unit controllers 90 and other components that manage a replicated database recognize routing data block 210 and retrieve transaction journal message 208 and database update formats 209 when they are broadcast over the network formed by ITLs 50.
Transaction journal message 208 further includes index data blocks 211 and 217, which contain the index numbers assigned to the table identifiers in table ID blocks 212 and 218, respectively. The database that defines the current state of cross-connect matrix 118 is comprised of a plurality of tables, each having a different number of columns and rows. Blocks 214 and 220 contain the beginning checksum associated with table ID blocks 212 and 218, respectively. Likewise, blocks 216 and 222 contain the ending checksum associated with table ID blocks 212 and 218, respectively. The beginning checksum is the checksum for the associated table prior to updating the table, and the ending checksum is the checksum for the associated table after updating the table. A checksum is a number that is derived from the data in the table, such as by adding every entry in the table. Under certain circumstances, it may be sufficient to transmit only the ending checksum, such that blocks 214 and 220 are not required.
An example of database update format 209 is also shown in FIG. 5. Blocks 224 and 234 contain index data that identifies the table in the database that is being updated. Blocks 228 and 238 contain the column position of the associated table and blocks 230 and 240 contain the row position of the associated table. Blocks 226 and 236 contain the size type of database update block 232 and 242 associated with index block 224 and 234, respectively, i.e. a one byte, two byte, or four byte database update type. As previously noted, these database updates may be transmitted either before or after transaction journal message 208, but will typically be included after routing data block 210. Those skilled in the art will recognize that other transaction journal message formats and database update formats may be used without departing from the scope or the spirit of the present invention.
FIG. 6 is a flowchart of a method for forming a checksum in accordance with the teachings of the present invention. After initializing the process at step 152, the beginning checksums are computed at step 154. For example, the beginning checksums may be determined by adding every entry in the table. At step 156, the database and checksums are updated with all presently available updates, and transaction journal message 208 is updated at step 158. At step 160, the transaction may be aborted, if required. Several examples of reasons why the transaction may need to be aborted include when the database or journal update cannot be completed locally, when a message cannot be transmitted to another processor, or when resources that are needed to complete the transaction cannot be obtained.
If the transaction is to be aborted, the database is rolled-back at step 162. Rolling-back consists of returning the database to its condition prior to being updated, as known in the art. After database roll-back, method 150 is completed until the next set of updates is to be processed. If the transaction does not need to be aborted, more updates are tested for at step 166. If there are more updates to be processed, the method returns to step 156. Otherwise, the updates are permanently stored to the database at step 168. After the end checksums are captured at step 170, transaction journal message 208 is updated and transmitted to the replicated database at step 172. Method 150 is then completed at step 174 until the next set of updates is to be processed.
FIG. 7 is a flowchart of the journal processing which occurs at each unit controller 90 and at other locations where the database is replicated, in accordance with the teachings of the present invention. In the example shown in FIG. 7, journal processing occurs after the receipt of all updates in a given transaction but before the database is committed. After initializing the process at step 182, the beginning checksums are retrieved from transaction journal message 208 at step 184 and are compared with the beginning checksums calculated locally. If the beginning checksums do not match, the database is analyzed to determine whether database synchronization, as known in the art, is possible, for example, if one update entry is missing. The database is synchronized, as known in the art, at step 188 if possible, otherwise the mismatch is reported at step 192.
If the beginning checksums match, then the present database updates are applied at step 190. Additional updates are tested for at step 194, and if none are present, then the ending checksums are compared at step 196. If the ending checksums do not match, the update is rolled-back, and the database is checked to determine whether synchronization is possible, as previously described at steps 186, 188, and 192. If the ending checksums match, the database is committed at step 200, and the routine is completed at step 202.
FIG. 8 is an exemplary block diagram of a system for verifying the integrity of replicated databases 240. System 240 contains first database 220 with an associated checksum calculator 224 and transceiver 222. First database 220 receives database update messages from an input (not explicitly shown), and checksum calculator 224 calculates a checksum of first database 220. As previously described, this checksum can include a separate checksum for each of a number of tables that make up first database 220. Transceiver 222 transmits the updates and the calculated checksum to at least one second database 228.
Second database 228 has an associated checksum calculator 226, checksum comparator 230, and synchronizer 232. Checksum calculator 226 calculates a checksum of second database 228. Checksum comparator 230 compares the checksum of first database 220 with the checksum of second database 228. If the checksums match, then second database 228 stores the updates. If the checksums do not match, synchronizer 232 synchronizes first database 220 and second database 228. For example, synchronizer 232 might determine that retransmission of a single update message is needed to synchronize second database 228, or it might request retransmission of entire database 220 or a component part thereof.
Although the present invention has been described in detail, it should be understood that various changes, substitutions, and alterations can be made hereto without departing from the spirit and scope of the invention as defined by the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4641241 *||May 8, 1984||Feb 3, 1987||R. F. Shoup Corporation||Memory cartridge for electronic voting system|
|US5129082 *||Mar 27, 1990||Jul 7, 1992||Sun Microsystems, Inc.||Method and apparatus for searching database component files to retrieve information from modified files|
|US5274802 *||Feb 22, 1991||Dec 28, 1993||Gte Mobilnet Incorporated||Method for restoring lost databases by comparing existing database and generic database, and generating cellular switch commands to update the generic database|
|US5276425 *||Nov 19, 1991||Jan 4, 1994||At&T Bell Laboratories||Method for broadcasting in Clos switching networks by limiting the number of point-to-multipoint connections|
|US5432922 *||Aug 23, 1993||Jul 11, 1995||International Business Machines Corporation||Digital storage system and method having alternating deferred updating of mirrored storage disks|
|US5436890 *||Dec 30, 1993||Jul 25, 1995||Dsc Communications Corporation||Integrated multi-rate cross-connect system|
|US5559991 *||Jun 27, 1995||Sep 24, 1996||Lucent Technologies Inc.||Incremental computer file backup using check words|
|US5615364 *||Jul 6, 1995||Mar 25, 1997||Siemens Energy & Automation, Inc.||Apparatus and method for performing the backup of a primary database using a back up database|
|US5656475 *||Mar 10, 1994||Aug 12, 1997||Behringwerke Aktiengesellschaft||Use of lymphocytes transformed with herpesvirus saimiri in a process for replicating viruses of the HIV type which cause immune deficiency|
|1||"A Study of Non-Blocking Switching Networks," by Charles Cos, Bell System Technical Journal, Mar. 1953, pp. 406-423.|
|2||*||A Study of Non Blocking Switching Networks, by Charles Cos, Bell System Technical Journal , Mar. 1953, pp. 406 423.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US5974574 *||Sep 30, 1997||Oct 26, 1999||Tandem Computers Incorporated||Method of comparing replicated databases using checksum information|
|US6366663||Jul 21, 1997||Apr 2, 2002||Mci Communications Corporation||System for achieving local number portability|
|US6370548||Oct 9, 1998||Apr 9, 2002||Mci Worldcom, Inc.||System and method for achieving local number portability|
|US6411698||Oct 13, 1998||Jun 25, 2002||Mci Communication Corporation||System and method for communication between a telephone data repository and downstream data processing applications|
|US6415028||Oct 6, 1998||Jul 2, 2002||Mci Communications Corporation||System and method that allows a telephone data repository to communicate with an external system|
|US6438219||Aug 31, 1999||Aug 20, 2002||Worldcom, Inc.||System, method and computer program product for achieving local number portability costing support|
|US6446075 *||Feb 25, 1998||Sep 3, 2002||International Business Machines Corporation||System and method for automatically synchronizing different classes of databases utilizing a repository database|
|US6473502||Aug 31, 1999||Oct 29, 2002||Worldcom, Inc.||System, method and computer program product for achieving local number portability costing and network management support|
|US6473503||Aug 31, 1999||Oct 29, 2002||Worldcom, Inc.||System, method and computer program product for achieving local number portability network management support|
|US6493725 *||May 14, 1999||Dec 10, 2002||Sharp Kabushiki Kaisha||Database managing system|
|US6529917||Aug 14, 2000||Mar 4, 2003||Divine Technology Ventures||System and method of synchronizing replicated data|
|US6581074 *||Oct 6, 2000||Jun 17, 2003||Microsoft Corporation||Directory synchronization|
|US6636868||Oct 13, 1998||Oct 21, 2003||Mci Communications Corporation||System and method for auditing and reconciliation of telephone service provider's databases with a regional or central data repository|
|US6732122 *||Jan 3, 2003||May 4, 2004||William Zoltan||System and method of synchronizing replicated data|
|US6957227||Jan 29, 2003||Oct 18, 2005||Ltcq, Inc.||Automated data integrity auditing system|
|US6963875||Mar 21, 2001||Nov 8, 2005||General Atomics||Persistent archives|
|US6968209 *||Feb 22, 2000||Nov 22, 2005||Telefonaktiebolaget L M Ericsson (Publ)||Method and apparatus for synchronizing databases in portable communication devices|
|US6968349 *||May 16, 2002||Nov 22, 2005||International Business Machines Corporation||Apparatus and method for validating a database record before applying journal data|
|US7039657||Nov 9, 1999||May 2, 2006||International Business Machines Corporation||Method, system, and program for accessing data from storage systems|
|US7054891 *||Mar 18, 2002||May 30, 2006||Bmc Software, Inc.||System and method for comparing database data|
|US7058402||May 23, 2001||Jun 6, 2006||Telefonaktiebolaget Lm Ericsson (Publ)||Subscribers database proofing using a checksum in a telecommunications system|
|US7069302||Jul 14, 2003||Jun 27, 2006||Panasonic Communications Co., Ltd.||Internet facsimile and E-mail reception method|
|US7099865 *||Dec 14, 1999||Aug 29, 2006||Telefonaktiebolaget Lm Ericsson (Publ)||Method and arrangement in a distributed system|
|US7263533||May 16, 2003||Aug 28, 2007||Verizon Business Global Llc||System and method for auditing and reconciliation of telephone service providers' databases with a regional or central data repository|
|US7302529 *||Dec 29, 2003||Nov 27, 2007||Nokia Corporation||Method for comparing contents of memory components|
|US7349915||Dec 9, 2004||Mar 25, 2008||General Atomics||Persistent archives|
|US7363313 *||Aug 7, 2003||Apr 22, 2008||International Business Machines Corporation||Method, system, and program product for rebasing an application|
|US7440982 *||Nov 15, 2004||Oct 21, 2008||Commvault Systems, Inc.||System and method for stored data archive verification|
|US7499958 *||Mar 31, 2004||Mar 3, 2009||Google Inc.||Systems and methods of replicating all or part of a data store|
|US7516246 *||Oct 27, 2005||Apr 7, 2009||International Business Machines Corporation||Communications channel method for verifying integrity of untrusted subsystem responses to a request|
|US7536425||Dec 30, 2004||May 19, 2009||General Atomics||Persistent archives|
|US7613748||Dec 19, 2005||Nov 3, 2009||Commvault Systems, Inc.||Stored data reverification management system and method|
|US7627584 *||Nov 22, 2006||Dec 1, 2009||Oracle International Corporation||Database system configured for automatic failover with no data loss|
|US7668879 *||Nov 22, 2006||Feb 23, 2010||Oracle International Corporation||Database system configured for automatic failover with no data loss|
|US7676509 *||Feb 1, 2006||Mar 9, 2010||I365 Inc.||Methods and apparatus for modifying a backup data stream including a set of validation bytes for each data block to be provided to a fixed position delta reduction backup application|
|US7680833 *||Nov 22, 2002||Mar 16, 2010||Bmc Software, Inc.||System and method for database structure comparison|
|US7809679||Mar 3, 2003||Oct 5, 2010||Fisher-Rosemount Systems, Inc.||Distributed data access methods and apparatus for process control systems|
|US7809777||Jul 1, 2005||Oct 5, 2010||Qnx Software Systems Gmbh & Co. Kg||File system having deferred verification of data integrity|
|US7814068 *||Nov 16, 2001||Oct 12, 2010||Gemalto Sa||Identifying changed records in a file stored on an electronic token|
|US7873683||Jun 9, 2006||Jan 18, 2011||Qnx Software Systems Gmbh & Co. Kg||File system having transaction record coalescing|
|US7890460 *||Jun 29, 2007||Feb 15, 2011||International Business Machines Corporation||Method and apparatus for performing real-time update transactions between a database system and remote database clients|
|US7908276||Mar 13, 2007||Mar 15, 2011||Qnx Software Systems Gmbh & Co. Kg||Filesystem having a filename cache|
|US7916685||Mar 29, 2011||Tekelec||Methods, systems, and computer program products for supporting database access in an internet protocol multimedia subsystem (IMS) network environment|
|US7921234||Mar 20, 2009||Apr 5, 2011||International Business Machines Corporation||Communications channel interposer, method and program product for verifying integrity of untrusted subsystem responses to a request|
|US7945532||Mar 27, 2008||May 17, 2011||International Business Machines Corporation||System, and program product for rebasing an application|
|US7970803 *||Jul 1, 2005||Jun 28, 2011||Qnx Software Systems Gmbh & Co. Kg||Optimized startup verification of file system integrity|
|US7987190||Dec 3, 2010||Jul 26, 2011||Qnx Software Systems Gmbh & Co. Kg||Filesystem having a filename cache|
|US8015293||Sep 6, 2011||Telelec||Methods, systems, and computer program products for clustering and communicating between internet protocol multimedia subsystem (IMS) entities|
|US8051114||Dec 1, 2010||Nov 1, 2011||Qnx Software Systems Limited||Optimized startup verification of file system integrity|
|US8122178||Jun 10, 2011||Feb 21, 2012||Qnx Software Systems Limited||Filesystem having a filename cache|
|US8149725||Nov 29, 2006||Apr 3, 2012||Tekelec||Methods, systems, and computer program products for a hierarchical, redundant OAM&P architecture for use in an IP multimedia subsystem (IMS) network|
|US8156086||Oct 9, 2008||Apr 10, 2012||Commvault Systems, Inc.||Systems and methods for stored data verification|
|US8260742||Apr 3, 2009||Sep 4, 2012||International Business Machines Corporation||Data synchronization and consistency across distributed repositories|
|US8346825||Nov 2, 2009||Jan 1, 2013||Commvault Systems, Inc.||Stored data reverification management system and method|
|US8412752||Nov 29, 2010||Apr 2, 2013||Qnx Software Systems Limited||File system having transaction record coalescing|
|US8566503||Mar 13, 2007||Oct 22, 2013||Qnx Software Systems Limited||Multimedia filesystem having unified representation of content on diverse multimedia devices|
|US8667029||Aug 30, 2011||Mar 4, 2014||Qnx Software Systems Limited||Optimized startup verification of file system integrity|
|US8737910 *||Jul 25, 2012||May 27, 2014||Clear Channel Management Services, Inc.||Radio receiver and method for receiving and playing signals from multiple broadcast channels|
|US8959125||Jul 1, 2005||Feb 17, 2015||226008 Ontario Inc.||File system having inverted hierarchical structure|
|US9015837 *||Sep 29, 2011||Apr 21, 2015||Google Inc.||Systems and methods for verifying an update to data of an electronic device|
|US9020990||Sep 13, 2012||Apr 28, 2015||Commvault Systems, Inc.||Stored data reverification management system and method|
|US9053137 *||Oct 14, 2008||Jun 9, 2015||International Business Machines Corporation||Identifying database triggers|
|US9059948||Jul 27, 2011||Jun 16, 2015||Tekelec, Inc.||Methods, systems, and computer program products for clustering and communicating between internet protocol multimedia subsystem (IMS) entities and for supporting database access in an IMS network environment|
|US20020152396 *||Apr 11, 2001||Oct 17, 2002||Fox Michael S.||Method for secure restoration of a database stroring non-secure content|
|US20020177439 *||May 23, 2001||Nov 28, 2002||Bernt Karlsson||Subscribers database proofing using a checksum in a telecommunications system|
|US20030097382 *||Nov 16, 2001||May 22, 2003||Simbit Corporation||Identifying changed records in a file stored on an electronic token|
|US20030115195 *||Jan 29, 2003||Jun 19, 2003||Ltcq, Inc.||Automated data integrity auditing system|
|US20030140273 *||Dec 20, 2001||Jul 24, 2003||Ajay Kamalvanshi||Method and apparatus for fault tolerant persistency service on network device|
|US20030158852 *||Jan 3, 2003||Aug 21, 2003||William Zoltan||System and method of synchronizing replicated data|
|US20030177119 *||Mar 18, 2002||Sep 18, 2003||Cole Stephen Ray||System and method for comparing database data|
|US20030217031 *||May 16, 2002||Nov 20, 2003||International Business Machines Corporation||Apparatus and method for validating a database record before applying journal data|
|US20040010558 *||Jul 14, 2003||Jan 15, 2004||Panasonic Communications Co., Ltd.||Internet facsimile and E-mail reception method|
|US20050007838 *||Dec 29, 2003||Jan 13, 2005||Jakke Makela||Method for comparing contents of memory components|
|US20050033752 *||Aug 7, 2003||Feb 10, 2005||International Business Machines Corporation||Method, system, and program product for rebasing an application|
|US20050152362 *||Dec 30, 2004||Jul 14, 2005||Yi-Chieh Wu||Data classification management system and method thereof|
|US20050170603 *||Dec 30, 2004||Aug 4, 2005||Samsung Electronics Co., Ltd.||Method for forming a capacitor for use in a semiconductor device|
|US20050198086 *||Dec 30, 2004||Sep 8, 2005||Moore Reagan W.||Persistent archives|
|US20050268063 *||May 25, 2004||Dec 1, 2005||International Business Machines Corporation||Systems and methods for providing constrained optimization using adaptive regulatory control|
|US20060136557 *||Dec 16, 2005||Jun 22, 2006||Tekelec||Methods, systems, and computer program products for clustering and communicating between Internet protocol multimedia subsystem (IMS) entities|
|US20060161512 *||Dec 16, 2005||Jul 20, 2006||Tekelec||Methods, systems, and computer program products for supporting database access in an Internet protocol multimedia subsystem (IMS) network environment|
|US20070005560 *||Jul 1, 2005||Jan 4, 2007||Dan Dodge||Optimized startup verification of file system integrity|
|US20070005614 *||Jul 1, 2005||Jan 4, 2007||Dan Dodge||File system having deferred verification of data integrity|
|US20070005615 *||Jul 1, 2005||Jan 4, 2007||Dan Dodge||File system having inverted hierarchical structure|
|US20070005627 *||Jun 9, 2006||Jan 4, 2007||Dan Dodge||File system having transaction record coalescing|
|US20070124347 *||Nov 22, 2006||May 31, 2007||Oracle International Corporation||Database system configured for automatic failover with no data loss|
|US20070124348 *||Nov 22, 2006||May 31, 2007||Oracle International Corporation||Database system configured for automatic failover with no data loss|
|US20070162621 *||Oct 27, 2005||Jul 12, 2007||International Business Machines Corporation||Communications channel interposer, method and program product for verifying integrity of untrusted subsystem responses to a request|
|US20070179998 *||Feb 1, 2006||Aug 2, 2007||Evault, Inc.||Methods and apparatus for modifying a backup data stream including a set of validation bytes for each data block to be provided to a fixed position delta reduction backup application|
|US20080016125 *||Jun 29, 2007||Jan 17, 2008||International Business Machines Corporation||Method and Apparatus for Performing Real-time Update Transactions Between a Database System and Remote Database Clients|
|US20080025221 *||Nov 29, 2006||Jan 31, 2008||Tekelec||Methods, systems, and computer program products for a hierarchical, redundant OAM&P architecture for use in an IP multimedia subsystem (IMS) network|
|US20080052323 *||Mar 13, 2007||Feb 28, 2008||Dan Dodge||Multimedia filesystem having unified representation of content on diverse multimedia devices|
|US20080059510 *||Jun 19, 2007||Mar 6, 2008||Daniel Cardamore||Multimedia system framework having layer consolidating access to multiple media devices|
|US20080147747 *||Dec 4, 2007||Jun 19, 2008||Dan Cardamore||Media system having synchronization with preemptive prioritization of synchronization order|
|US20080177785 *||Mar 27, 2008||Jul 24, 2008||Prager Scott H||System, and program product for rebasing an application|
|US20080228843 *||Mar 13, 2007||Sep 18, 2008||Dan Dodge||Filesystem having a filename cache|
|US20090037460 *||Oct 14, 2008||Feb 5, 2009||International Business Machines Corporation||Method and System for Identifying Database Triggers|
|US20090043830 *||Oct 9, 2008||Feb 12, 2009||Commvault Systems, Inc.||Systems and methods for stored data verification|
|US20090183058 *||Mar 20, 2009||Jul 16, 2009||International Business Machines Corporation||Communications channel interposer, method and program product for verifying integrity of untrusted subsystem responses to a request|
|US20100100528 *||Nov 2, 2009||Apr 22, 2010||Commvault Systems, Inc.||Stored data reverification management system and method|
|US20100257149 *||Apr 3, 2009||Oct 7, 2010||International Business Machines Corporation||Data synchronization and consistency across distributed repositories|
|US20100268802 *||Oct 21, 2010||Lipps Thomas P||Methods, systems, and computer program products for a hierarchical, redundant oam&p architecture for use in an ip multimedia subsystem (ims) network|
|US20110072060 *||Nov 29, 2010||Mar 24, 2011||Qnx Software Systems Gmbh & Co. Kg||File system having transaction record coalescing|
|US20110072061 *||Dec 1, 2010||Mar 24, 2011||Qnx Software Systems Gmbh & Co. Kg||Optimized startup verification of file system integrity|
|US20110078219 *||Mar 31, 2011||Qnx Software Systems Gmbh & Co. Kg||Filesystem having a filename cache|
|US20120290532 *||Jul 25, 2012||Nov 15, 2012||Clear Channel Management Services, Inc.||Radio receiver and method for receiving and playing signals from multiple broadcast channels|
|US20150213720 *||Apr 10, 2014||Jul 30, 2015||Honeywell International Inc.||Method for management of air traffic control center database used for air traffic control center logon|
|CN103294752A *||Jan 30, 2013||Sep 11, 2013||国际商业机器公司||Online verification method and system of a standby database in log shipping physical replication environment|
|CN103339904A *||Sep 26, 2011||Oct 2, 2013||日本电气株式会社||Communication system, control device, forwarding node, communication control method, and program|
|CN103348642A *||Sep 21, 2011||Oct 9, 2013||日本电气株式会社||Communication system, forwarding node, control device, communication control method, and program|
|EP1859363A2 *||Feb 21, 2006||Nov 28, 2007||Goldengate Software, Inc.||Apparatus and method for identifying asynchronous data in redundant data stores and for re-synchronizing same|
|WO1999017200A1 *||Sep 30, 1998||Apr 8, 1999||Tandem Computers Inc||A method of comparing replicated databases using checksum information|
|WO2000054123A2 *||Mar 9, 2000||Sep 14, 2000||Ltcq Inc||Automated data integrity auditing system|
|WO2001003409A1 *||Jul 3, 2000||Jan 11, 2001||Ericsson Telefon Ab L M||Method and apparatus for synchronizing a database in portable communication devices|
|WO2002096140A1 *||May 21, 2002||Nov 28, 2002||Ericsson Telefon Ab L M||Subscribers database proofing using a checksum in a telecommunications system|
|WO2004059527A1 *||Dec 17, 2003||Jul 15, 2004||Nokia Corp||Method for comparing contents of memory components|
|WO2008016607A2 *||Jul 31, 2007||Feb 7, 2008||Tekelec Us||Methods, systems, and computer program products for a hierarchical, redundant oam & p architecture for use in an ip multimedia subsystem (ims) network|
|WO2012101690A1 *||Sep 26, 2011||Aug 2, 2012||Nec Corporation||Communication system, control device, forwarding node, communication control method, and program|
|WO2015076715A1 *||Nov 22, 2013||May 28, 2015||Telefonaktiebolaget L M Ericsson (Publ)||Method and system for synchronization of two databases in a lawful interception network by comparing checksum values|
|U.S. Classification||1/1, 707/E17.007, 714/E11.055, 707/999.204, 707/999.202, 707/999.2|
|International Classification||G06F17/30, G06F11/16, H04M3/22|
|Cooperative Classification||Y10S707/99953, Y10S707/99955, G06F11/1608, G06F11/1629, H04M3/2254|
|European Classification||G06F11/16B, H04M3/22N, G06F17/30C, G06F11/16C|
|Jan 23, 1996||AS||Assignment|
Owner name: DSC COMMUNICATIONS CORPORATON, A DELAWARE CORP., T
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FOX, DAVID L.;REEL/FRAME:007870/0365
Effective date: 19960123
|Nov 20, 1998||AS||Assignment|
Owner name: ALCATEL USA, INC., TEXAS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DSC COMMUNICATIONS CORPORATION;REEL/FRAME:009648/0168
Effective date: 19980908
|Jun 14, 1999||AS||Assignment|
Owner name: ALCATEL USA, INC., TEXAS
Free format text: CHANGE OF NAME;ASSIGNOR:DSC COMMUNICATIONS CORPORATION;REEL/FRAME:010103/0873
Effective date: 19980908
|Nov 20, 2001||FPAY||Fee payment|
Year of fee payment: 4
|Dec 1, 2005||FPAY||Fee payment|
Year of fee payment: 8
|Dec 4, 2009||FPAY||Fee payment|
Year of fee payment: 12
|Jan 17, 2014||AS||Assignment|
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL LUCENT;REEL/FRAME:032086/0016
Owner name: SOUND VIEW INNOVATIONS, LLC, NEW JERSEY
Effective date: 20131223