Multi-site data communications network database partitioned by network elements

• US 5,761,500 A
• Filed: 04/18/1996
• Issued: 06/02/1998
• Est. Priority Date: 04/18/1996
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MCI Communications Corporation (Verizon Communications Inc.)
• Inventors: Donovan, Steven R., Gallant, John K.
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/634,330
• Time in Patent Office: 775 Days
• Field of Search: 395/60 H, 395/61 H, 395/62 H
• US Class Current: 1/1
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A system and method for improving database system reliability and availability and ensuring database consistency in multiple network database system sites, for example, home location register (HLR) sites of a wireless telecommunications network. There are a plurality of database system sites, each of which contains at least one complete copy of the entire database. The database is partitioned into multiple partitions, with each partition serviced by multiple database system sites with differing priority. The highest priority database system site which is available for each partition provides access and update service to the partition. In addition, the serving database system site sends update messages to the other database system sites, so that all copies of the partition are consistent. Update messages are sent on a deferred basis, so as to even out message traffic on the network.

Claims

1. A database system for a data communications network comprising a plurality of network elements, the system comprising:

a plurality of copies of a database of information relating to the network elements, each copy divided into a plurality of partitions, each partition containing information relating to a subset of the network elements;

a primary database system site for each partition, the primary site performing accesses and updates for its corresponding partition; and

a secondary database system site for each partition, the secondary site performing accesses and updates for its corresponding partition, when the primary site for that partition is unavailable.

2. The system of claim 1, wherein each database system site is a primary site for at least one partition and a secondary site for at least one partition.

3. The system of claim 1, wherein each partition has one database system site and one secondary database system site.

4. The system of claim 1, wherein each database system site is a primary site for at least one partition and a secondary site for at least one partition and wherein each partition has one primary database system site and one secondary database system site.

5. The system of claim 1, wherein the primary database system site for a partition transmits an update of the partition to the secondary database system site for the partition.

6. The system of claim 5, wherein the primary database system for a partition defers transmitting the update of the partition until the period of time the update has been deferred exceeds a predefined maximum.

7. The system of claim 1, wherein the primary database system site for a partition transmits a plurality of updates of the partition to the secondary database system site for the partition.

8. The system of claim 7, wherein the primary database system site for a partition defers transmitting the updates until the number of updates deferred equals a predefined maximum.

9. The system of claim 7, wherein the primary database system site for a partition defers transmitting the updates until either the number of updates deferred equals a predefined maximum or the period of time the updates have been deferred exceeds a predefined maximum.

10. A database system for a telecommunications network comprising a plurality of subscriber terminals and a plurality of mobile service centers/visitor location registers, coupled to the subscriber terminals, the system comprising:

a plurality of copies of a database of information relating to the subscriber terminals, each copy divided into a plurality of partitions, each partition containing information relating to a subset of the subscriber terminals;

a primary home location register site for each partition, the primary site performing accesses and updates for its corresponding partition; and

a secondary home location register site for each partition, the secondary site performing accesses and updates for its corresponding partition, when the primary site for that partition is unavailable.

11. The system of claim 10, wherein each home location register site is a primary site for at least one partition and a secondary site for at least one partition.

12. The system of claim 10, wherein each partition has one primary home location register site and one secondary home location register site.

13. The system of claim 10, wherein each home location register site is a primary site for at least one partition and a secondary site for at least one partition and wherein each partition has one primary home location register site and one secondary home location register site.

14. The system of claim 10, wherein the primary home location register site for a partition transmits an update of the partition to the secondary home location register site for the partition.

15. The system of claim 14, wherein the primary home location register site for a partition defers transmitting the update of the partition until the period of time the update has been deferred exceeds a predefined maximum.

16. The system of claim 10, wherein the primary home location register site for a partition transmits a plurality of updates of the partition to the secondary home location register site for the partition.

17. The system of claim 16, wherein the primary home location register site for a partition defers transmitting the updates until the number of updates deferred equals a predefined maximum.

18. The system of claim 16, wherein the primary home location register site for a partition defers transmitting the updates until either the number of updates deferred equals a predefined maximum or the period of time the updates have been deferred exceeds a predefined maximum.

19. A database system for a telecommunications network comprising a plurality of subscriber terminals and a plurality of mobile service centers/visitor location registers, coupled to the subscriber terminals, the system comprising:

a plurality of home location register sites, coupled to the mobile service centers/visitor location registers, each home location register site comprising;

at least one copy of a database of information relating to the subscriber terminals, each copy divided into a plurality of partitions,

an event receiver, coupled to the mobile service centers/visitor location registers, receiving messages relating to subscriber terminal events, an update message transmitter, coupled to the other home location register sites, transmitting update messages including the received events to the other home location register sites,

an update message receiver, coupled to the other home location register sites, receiving update messages from the other home location register sites, and

a database updater, coupled to the event receiver and the update message receiver, updating the database to include the received event.

20. The system of claim 19, wherein the update message transmitter comprises:

an update message queue, collecting received events;

an update message scheduler, scheduling for transmission the collected received events in the update message queue when either the number of collected events exceeds a predetermined number or the amount of time each event has spent in the queue exceeds a predetermined limit;

an update message generator, coupled to the update message queue, generating an update message including all received events in the update message queue which are currently scheduled for transmission; and

an update message transmitter, transmitting the update message.

21. The system of claim 19, wherein each home location register site further comprises:

a plurality of computer systems, each computer system containing a plurality of partitions of the database.

22. A method of operating a distributed database for a telecommunications network comprising a plurality of subscriber terminals, a plurality of mobile service center/visitor location registers and a plurality of home location register sites, the method comprising the steps of:

providing a plurality of copies of a database of information relating to the subscriber terminals, each copy divided into a plurality of patrons, each partition containing information relating to a subset of the subscriber terminals;

providing a primary home location register site for each partition;

providing a secondary home location register site for each partition;

performing accesses and updates, at a primary home location register site, of a corresponding partition of the site; and

performing accesses and updates, at a secondary home location register site, of a corresponding partition of the site, when the primary site for the partition is unavailable.

23. The method of claim 22, wherein each home location register site is a primary site for at least one partition and a secondary site for at least one partition.

24. The method of claim 22, wherein each partition has one primary home location register site and one secondary home location register site.

25. The method of claim 22, wherein each home location register site is a primary site for at least one partition and a secondary site for at least one partition and wherein each partition has one primary home location register site and one secondary home location register site.

26. The method of claim 22, further comprising the step of:

transmitting an update of a partition from the primary home location register site for the partition to the secondary home location register site for the partition.

27. The method of claim 26, further comprising the step of:

deferring transmitting the update of the partition until the period of time the update has been deferred exceeds a predefined maximum.

28. The method of claim 22, further comprising the step of:

transmitting a plurality of updates of a partition from the primary home location register site for the partition to the secondary home location register site for the partition.

29. The method of claim 28, further comprising the step of:

deferring transmitting the plurality of updates of the partition until the number of updates deferred equals a predefined maximum.

30. The method of claim 28, further comprising the step of:

deferring transmitting the plurality of updates of the partition until either the number of updates deferred equals a predefined maximum or the period of time the updates have been deferred exceeds a predefined maximum.

31. A method of maintaining a distributed database for a telecommunications network comprising a plurality of subscriber terminals, a plurality of mobile service center/visitor location registers and a plurality of home location register sites, the method comprising the steps of:

providing in each home location register site a database containing information relating to the subscriber terminals, the database divided into a plurality of partitions, each partition containing information relating to a subset of the subscriber terminals, each home location register site having a partition uniquely designated as a primary partition of that home location register site and each partition designated as the primary partition of a home location register site;

receiving, in the telecommunications network, a subscriber terminal event;

routing the event to a first home location register site in which the primary partition contains information relating to the subscriber terminal which generated the event;

updating the database of the first home location register site with the received event; and

thereafter updating the databases of the home location register sites to which the event was not routed, with the received event.

32. The method of claim 31, wherein the step of updating the databases of the home location register sites to which the event was not routed comprises the steps of:

transmitting an update message from the first home location register site to a second home location register site; and

responsive to receiving the update message from the first home location register site, updating the database in the second home location register site.

33. The method of claim 32, wherein the step of updating the databases of the home location register sites to which the event was not routed comprises the steps of:

transmitting an update message from the first home location register site to each other home location register site, in order of priority of the other home location register sites; and

responsive to receiving the update message from the first home location register site, updating the database in the receiving home location register site.

34. The method of claim 33, wherein the step of updating the databases of the home location register sites to which the event was not routed comprises the steps of:

collecting update messages in a queue;

transmitting the messages in the queue when the queue becomes full or a message has been in the queue longer than a predetermined length of time; and

responsive to receiving the update message from the first home location register site, updating the database in the receiving home location register site.