Apparatus and method of updating a mobility database

• US 6,826,399 B1
• Filed: 06/30/2000
• Issued: 11/30/2004
• Est. Priority Date: 06/30/2000
• Status: Expired due to Fees

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: May, John, Fleege, Philip, Hoffman, Briana A
• Primary Examiner(s): Maung, Nay
• Assistant Examiner(s): Corsaro, Nick
• Application Number:
  US09/607,791
• Time in Patent Office: 1,614 Days
• Field of Search: 455/432.1, 455/433, 455/435.1, 455/456.1, 455/457, 455/560, 455/414, 370/328, 707/202, 707/204
• US Class Current: 455/433
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

An apparatus for and method of updating (305) each of the tiers of a multiple-tier database (200) by defining an independent data rate between each of the tiers of the database (200). The present method provides maximum data throughput, which is not provided with a solution that selects the lowest possible data rate for all transmissions between all tiers. By providing for a different communication rate (303) that is independent of the communication rate between each set of tiers of the database (200), throughput is maximized while limiting the possibility of surpassing or overwhelming component capabilities that could cause equipment malfunction or “crashing.” The communication rate may be negotiated (401 through 413) between components at the different tiers of the database (200).

Claims

1. A method of updating a mobility database, comprising the steps of:

detecting a need to update information in the mobility database, wherein the mobility database comprises a plurality of database components among at least three different tiers, including a first tier, a second tier, and a third tier, and wherein the first tier communicates with the second tier and the second tier communicates with the third tier;

establishing a first rate of communication between the first tier and the second tier;

establishing a second rate of communication between the second tier and the third tier;

wherein the first rate and the second rate are independent of one another;

updating the information in the mobility database by communicating using the first rate and the second rate.

2. The method of claim 1, wherein the mobility database stores location information for a plurality of communication units in a wide-area communication system.

3. The method of claim 1, wherein the step of detecting a need to update information in the mobility database comprises detecting the return of a previously failed communication path between two different tiers of the mobility database.

4. The method of claim 1, wherein a site location register resides at the first tier, a visitors location register resides at the second tier, and a home location register resides at the third tier.

5. The method of claim 1, wherein the step of detecting a need to update information in the mobility database comprises detecting the return of a previously failed component that resides at one of the at least three tiers.

6. The method of claim 1, wherein the step of detecting a need to update information in the mobility database comprises detecting initialization of at least one of the plurality of database components.

7. The method of claim 1, wherein the step of detecting a need to update information in the mobility database comprises detecting a need to completely rebuild at least one of the plurality of database components.

8. The method of claim 1, further comprising the step of establishing a third rate of communication between the second tier and the first tier, and wherein the third rate is independent of any other rate.

9. The method of claim 1, wherein the mobility database comprises a fourth tier, further comprising the step of establishing a fourth rate of communication between the third tier and the fourth tier, and wherein the fourth rate is independent of any other rate.

10. The method of claim 1, wherein a plurality of rates are used to communicate among the at least three tiers, and each of the plurality of rates is independent of the other rates.

11. The method of claim 1, wherein any step of establishing a rate of communication comprises selecting a fixed rate based on an expected amount of data transfer.

12. The method of claim 1, wherein any step of establishing a rate of communication comprises the step of negotiating the rate between the database components at different tiers.

13. The method of claim 12, wherein the step of negotiating comprises the steps of:

a first component selecting a first nominated rate;

a second component selecting a second nominated rate;

selecting, by one of the first component and the second component, the lower rate from among the first nominated rate and the second nominated rate as the rate of communication between the first component and the second component.

14. The method of claim 13, wherein at least one of the first nominated rate and the second nominated rate are based on how many of the plurality of components of the mobility database are updating the component selecting the nominated rate.

15. The method of claim 13, wherein at least one of the first nominated rate and the second nominated rate are based on a maximum aggregate rate for updating of the component selecting the nominated rate.

16. The method of claim 13, wherein any step of selecting a nominated rate comprises the steps of:

determining how many of the plurality of components of the mobility database are updating the component selecting the nominated rate, yielding an activity factor;

determining a maximum aggregate rate for updating of the component selecting the nominated rate;

combining the activity factor and the maximum aggregate rate to yield the nominated rate.

17. The method of claim 1, wherein any step of establishing a rate of communication comprises determining a total of the update information that can be processed per unit time.

18. The method of claim 1, wherein any step of establishing a rate of communication comprises determining a total of the update information that can be processed per unit time regardless of how many sources are providing the update information.

19. The method of claim 1, wherein any step of establishing a rate of communication comprises determining a likelihood of component failure.

20. A method of updating a mobility database, comprising the steps of:

detecting a need to update information in the mobility database, wherein the mobility database comprises a plurality of database components among at least two different tiers;

negotiating a rate of communication between a first component at a first tier and a second component at a second tier of the at least two tiers;

updating the information in the mobility database by communicating using the negotiated rate of communication.

21. The method of claim 20, wherein the step of negotiating comprises the steps of:

the first component selecting a first nominated rate;

the second component selecting a second nominated rate;

selecting, by one of the first component and the second component, the lower rate from among the first nominated rate and the second nominated rate as the rate of communication between the first component and the second component.

22. The method of claim 21, wherein at least one of the first nominated rate and the second nominated rate are based on how many of the plurality of components of the mobility database are updating the component selecting the nominated rate.

23. The method of claim 21, wherein at least one of the first nominated rate and the second nominated rate are based on a maximum aggregate rate for updating of the component selecting the nominated rate.

24. The method of claim 21, wherein any step of selecting a nominated rate comprises the steps of:

determining how many of the plurality of components of the mobility database are updating the component selecting the nominated rate, yielding an activity factor;

determining a maximum aggregate rate for updating of the component selecting the nominated rate;

combining the activity factor and the maximum aggregate rate to yield the nominated rate.

25. The method of claim 20, wherein the step of negotiating comprises determining a total of the update information that can be processed per unit time.

26. The method of claim 20, wherein the step of negotiating comprises determining a total of the update information that can be processed per unit time regardless of how many sources are providing the update information.

27. The method of claim 20, wherein the step of negotiating comprises determining a likelihood of component failure.

30. The database of claim 22, wherein any rate of communication is based on a total of the update information that can be processed per unit time regardless of how many sources are providing the update information.

28. A database comprising:

a first plurality of database components located at a first tier of the database;

a second plurality of database components located at a second tier of the database;

a first plurality of communication resources between the first plurality of database components and the second plurality of database components, wherein communications take place at a first rate of communication on the first plurality of communication resources;

a third plurality of database components located at a third tier of the database;

a second plurality of communication resources between the second plurality of database components and the third plurality of database components, wherein communications take place at a second rate of communication on the second plurality of communications resources;

wherein the first rate of communication is independent of the second rate of communication.

29. The database of claim 28, wherein any rate of communication is based on a total of the update information that can be processed per unit time.

31. The database of claim 29, wherein any rate of communication is based on a likelihood of component failure.