Apparatus and method for querying replicated databases using segmentation directories

• US 6,101,494 A
• Filed: 09/03/1999
• Issued: 08/08/2000
• Est. Priority Date: 03/21/1997
• Status: Expired due to Term

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Mintz, Donald Jay, Ratcliffe, Mark A., Khosravi-Sichani, Bahman
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): JUNG, DAVID YIUK
• Application Number:
  US09/389,358
• Time in Patent Office: 340 Days
• Field of Search: 370/399, 379/221, 714/4, 707/1-206, 707/216, 707/213, 709/216, 709/213
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: H04Q 2213/13056 Routines, finite state machines
• CPC Class Codes: H04Q 2213/13102 Common translator
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13164 Traffic (registration, measurement,...)
• CPC Class Codes: H04Q 2213/13166 Fault prevention
• CPC Class Codes: H04Q 2213/13167 Redundant apparatus
• CPC Class Codes: H04Q 2213/13176 Common channel signaling, CCS7
• CPC Class Codes: H04Q 2213/13342 Arrangement of switches in the network
• CPC Class Codes: H04Q 2213/13353 Routing table, map memory
• CPC Class Codes: H04Q 3/0025 Provisions for signalling
• CPC Class Codes: H04Q 3/66 Traffic distributors
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

The apparatus and method of the present invention provides even loadsharing of round-robin querying of replicated databases in a network architecture which responds to network conditions. The network architecture utilizes a round-robin routing table that includes correlated index numbers, point codes and addresses of the replicated databases. The network architecture responds to incoming queries with searching of the round-robin routing table by incrementing to a successor index number and an associated point code. The network architecture may further determine whether the database at the address pointed by the point code is accessible. If not, the network architecture increments to another successor index number to locate an accessible database. When an accessible database is found, the point code is set to the address of the accessible database and the query is forwarded to that address.

Claims

1. A telephone network comprising:

a plurality of segmentation directories;

a switch coupled to the plurality of segmentation directories for receiving a query having a header addressed to the switch, and for altering the header so as to be addressed to at least one of the segmentation directories selected according to a round-robin algorithm in response to the query; and

a signal transfer point coupled between the switch and the segmentation directories.

2. The telephone network of claim 1, wherein the signal transfer point is configured to select the at least one segmentation directory according to the round-robin algorithm.

3. The telephone network of claim 2, wherein the switch comprises a time-domain multiplexing switch.

4. The telephone network of claim 1, wherein the header comprises a Message Transfer Part header including a destination point code indicating the destination of the query.

5. The telephone network of claim 1, wherein the switch is coupled to the plurality of segmentation directories by at least one SS7 link.

6. The telephone network of claim 1, wherein the segmentation directories comprise replicated databases.

7. A telephone network comprising:

a plurality of signal transfer points coupled to the 4ESS switch;

a plurality of segmentation directories each coupled to at least two of the signal transfer points via SS7 links; and

a switch comprising a 4ESS switch for receiving a query having a Message Transfer Part header addressed to the switch, and for altering the Message Transfer Part header so as to be addressed to at least one of the segmentation directories selected according to a round-robin algorithm in response to the query.

8. In a telephone network, a method comprising the steps of:

receiving a telephone call at a network switch, the telephone call comprising a query;

selecting a first segmentation directory from a plurality of segmentation directories according to a round-robin algorithm; and

directing the query to the first segmentation directory, wherein the query includes a header addressed to the switch, the step of directing including altering the header so as to be addressed to the selected segmentation directory.

9. The method of claim 8, wherein each of the segmentation directories has a different destination point code, the step of selecting including selecting the destination point code of the selected segmentation directory.

10. The method of claim 8, further including the steps of:

after the step of directing the query to the first segmentation directory, selecting a second segmentation directory from the plurality of segmentation directories according to the round-robin algorithm;

determining whether the second segmentation directory is the first segmentation directory; and

in response to the step of determining, directing the query to either the second segmentation directory if the second segmentation directory is not the first segmentation directory, or to one of the segmentation directories different from the second segmentation directory if the second segmentation directory is the first segmentation directory.

11. The method of claim 10, wherein the step of directing the query to the segmentation directory different from the second segmentation directory including choosing the segmentation directory different from the second segmentation directory as a next segmentation directory according to the round-robin algorithm.

12. The method as recited in claim 8, wherein said header comprising a Message Transfer Part.

13. The method as recited in claim 12, wherein the Message Transfer Part header comprising a destination point code indicating the destination of the query.