Method and apparatus using bit maps to access data for processing telephone calls

• US 5,740,239 A
• Filed: 09/27/1995
• Issued: 04/14/1998
• Est. Priority Date: 09/27/1995
• Status: Expired due to Fees

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Bhagat, Promod Kumar, Garoutte, Dana Lee
• Primary Examiner(s): Zele, Krista
• Assistant Examiner(s): Wolinsky, Scott
• Application Number:
  US08/534,534
• Time in Patent Office: 930 Days
• Field of Search: 379/201, 379/207, 379/219, 379/220, 379/221, 379/242, 379/211, 379/212, 379/243
• US Class Current: 379/221.13
• CPC Class Codes: H04Q 2213/13097 Numbering, addressing
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13106 Microprocessor, CPU
• CPC Class Codes: H04Q 2213/1313 Metering, billing
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13271 Forced release
• CPC Class Codes: H04Q 2213/13353 Routing table, map memory
• CPC Class Codes: H04Q 2213/1338 Inter-exchange connection
• CPC Class Codes: H04Q 2213/13383 Hierarchy of switches, main and subexchange, e.g. satellite exchange
• CPC Class Codes: H04Q 3/0016 Arrangements providing connection between exchanges

Abstract

In a telecommunications network, a method and apparatus for decreasing access time of information normally stored in a data base, shared by a plurality of switching systems usually remote from all or most of the systems. One or more bit maps are used to store key indicators for each telephone number for which information may be required. In one specific embodiment, a bit map indicates whether the information is stored locally in the switch, so that an access to the remote database is not required. In another embodiment, a bit map stores an indication of whether the desired information is a default attribute, or one of a plurality of common attributes of the information being sought. Advantageously, the number of data accesses required of the remote data base is sharply reduced, thus reducing the average call set up time.

Claims

1. In a telecommunications network comprising a switching system and a data base shared by a plurality of switching systems, a method of accessing specialized data for processing a call, said call comprising a telephone number for identifying a party of said call, wherein said specialized data is related to said telephone number, said method comprising the steps of:

in said switching system, storing a first bit map having one bit per telephone number potentially served by said switching system, used for identifying whether said switching system has said specialized data for serving said call;

if said first bit map indicates that said switching system has said specialized data for said telephone number available, using said specialized data available in said switching system; and

if said first bit map indicates that said switching system does not have said specialized data available, accessing said data base to obtain said specialized data for said telephone number.

2. The method of claim 1 wherein said specialized data has a default attribute and wherein the step of using said specialized data available in said switching system comprises the step of using said default attribute whereby said first bit map indicates that said switching system has said specialized data whenever said switching system comprises data indicating that said specialized data for said telephone number is said default attribute.

3. The method of claim 2 further comprising the step of:

if said data base is accessed and said specialize data obtained from said data base represents said default attribute, marking said first bit map for said telephone number to indicate that said switching systems has said specialized data for said telephone number available.

4. The method of claim 2 wherein said switching system further comprises a second bit map, having one bit per telephone number potentially served by said switching system, and a table for storing a limited number of entries each representing specialized data for one telephone number, and wherein said second bit map is used to indicate whether the table has an entry for a particular telephone number;

wherein the step of accessing said data base further comprises the steps of;

testing said second bit map to determine whether said table comprises an entry for said specialized data for said telephone number; and

accessing said data base only if said second bit map indicates that said table does not contain an entry for said telephone number.

5. The method of claim 1 wherein the step of using said specialized data available in said switching system comprises the step of accessing a table of data in said switching system to find said specialized data for said telephone number.

6. The method of claim 5 further comprising the steps of:

if said data base is accessed to obtain said specialized data for said telephone number, entering said specialized data for said telephone number into said table; and

updating said first bit map to indicate that said switching system has said specialized data for said telephone number available.

7. The method of claim 6 wherein the step of entering data into said table comprises the steps of:

removing an entry from said table; and

marking said first bit map to indicate that the specialized data, for the telephone number whose entry was removed from said table, is not available in said switching system.

8. The method of claim 1 wherein said switching system comprises a table for storing said specialized data for a limited number of telephone numbers and wherein said first bit map indicates that said switching system has said specialized data for said telephone number available if said specialized data is found in said table or if said specialized data for said telephone number represents a default attribute:

wherein the step of using said specialized data available in said switching system comprises the steps of;

searching said table for specialized data for said telephone number;

if said search finds said specialized data for said telephone number, using said specialized data found in said table; and

if said search fails to find said specialized data for said telephone number, using said default attribute as said specialized data for said telephone number.

9. The method of claim 8 further comprising the step of:

if said data base is accessed to obtain said specialized data, marking said first bit map to indicate that said specialized data for said telephone number is available in said switching system; and

if said specialized data obtained from said data base does not represent said default attribute, entering said specialized data for said telephone number in said table.

10. The method of claim 9 further comprising the step of:

if said specialized data obtained from said data base does not represent said default attribute, removing an entry from said table to make room for an entry representing the specialized data for said telephone number and marking the bit of said first bit map for the telephone number of the removed entry to indicate that said switching system does not have specialized data for the telephone number whose entry was removed.

11. The method of claims 5 or 8 further comprising the step of:

clearing said table and said first bit map whenever it is found desirable to refresh said table and said first bit map;

whereby said table and said first bit map are automatically populated as calls are made and as said data base is accessed.

14. The method of claim 1, 2, 5, 8 or 12 further comprising the step of:

whenever it is found desirable to refresh the data of a bit map, clearing said bit map;

whereby said bit map is automatically populated as calls are made and said data base is accessed.

12. In a telecommunications network, comprising a switching system and a data base shared by a plurality of switching systems, a method of accessing specialized data for processing a call, said call comprising a telephone number for identifying a party of said call, wherein said specialized data is related to said telephone number, and wherein said specialized data has a plurality of attributes common to a class of service of a large number of telephone numbers, the method comprising steps of:

in said switching system, storing a plurality of bit maps, each bit map, having one bit per telephone number potentially served by said switching system for identifying whether a telephone number has specialized data represented by the common attribute associated with said bit map;

if any one of said bit maps indicates that said telephone number has said specialized data corresponding to one of said common attributes, using the common attribute associated with said any one bit map; and

otherwise accessing said data base to obtain said specialized data for said telephone number.

13. The method of claim 12 further comprising the step of:

if the data obtained by accessing said data base represents one of said common attributes, marking the bit map for the one of said common attributes to indicate that said telephone number has associated specialized data corresponding to the one of said common attributes.

15. In a telecommunications network comprising a switching system and a data base shared by a plurality of switching systems, a switching system for processing a call, said call comprising a telephone number for identifying a party of said call, wherein said specialized data is related to said telephone number, said switching system comprising:

memory for storing a first bit map having one bit per telephone number potentially served by said switching system, used for identifying whether said switching system has said specialized data for serving said call; and

processor means, operative under program control for executing the steps of;

accessing said first bit map, using said telephone number;

if said first bit map indicates that said switching system has said specialized data for said telephone number available using said specialized data available in said switching system; and

if said first bit map indicates that said switching system does not have said specialized data available, accessing said data base to obtain said specialized data for said telephone number.

16. The switching system of claim 15 wherein said specialized data has a default attribute and wherein using said specialized data available in said switching system comprises using said default attribute;

whereby said first bit map indicates that said switching system has said specialized data whenever said first bit map indicates that said specialized data for said telephone number is said default attribute.

17. The switching system of claim 16, wherein said processor means is further operative under program control for executing the step of:

if said data base is accessed, and said specialized data obtained from said data base, represents said default attribute, marking said first bit map for said telephone number to indicate that said switching system has said specialized data for said telephone number available.

18. The switching system of claim 16 wherein said switching system further comprises a second bit map, having one bit per telephone number potentially served by said switching system, and a table for storing a limited number of entries each representing specialized data for one telephone number and wherein said second bit map is used to indicate whether the table has an entry for a particular telephone number;

wherein accessing said data base further comprises the steps of;

testing said second bit map to determine whether said table comprises an entry for said specialized data for said telephone number; and

accessing said data base only if said second bit map indicates that said table does not contain an entry for said telephone number.

19. The switching system of claim 15 wherein using said specialized data available in said switching system comprises accessing a table of data in said switching system to find said specialized data for said telephone number.

20. The switching system of claim 19 wherein said processor means is further operative under program control for executing the steps of:

if said data base is accessed to obtain said specialized data for said telephone number, entering said specialized data for said telephone number into said table; and

updating said first bit map to indicate that said switching system has said specialized data for said telephone number available.

21. The switching system of claim 20 wherein entering data into said table comprises the steps of:

removing an entry from said table; and

marking said first bit map to indicate that the specialized data for the telephone number whose entry was removed from said table, is not available in said switching system.

22. The switching system of claim 15 wherein said memory comprises a table for storing said specialized data for a limited number of telephone numbers and wherein said first bit map indicates that said switching system has said specialized data for said telephone number available if said specialized data is found in said table or if said specialized data for said telephone number represents a default attribute;

wherein using said specialized data available in said switching system comprises the steps of;

searching said table for specialized data for said telephone number;

if said search finds said specialized data for said telephone number, using said specialized data found in said table; and

if said search fails to find said specialized data for said telephone number, using said default attribute as said specialized data for said telephone number.

23. The switching system of claim 22 wherein said processor means is further operative under program control for executing the steps of:

if said data base is accessed to obtain said specialized data, marking said first bit map to indicate that said specialized data for said telephone number is available in said switching system; and

if said specialized data obtained from said data base does not represent said default attribute, entering said specialized data for said telephone number in said table.

24. The switching system of claim 23 wherein said processor means is further operative under program control for executing the step of:

if said specialized data obtained from said data base does not represent said default attribute, removing an entry from said table to make room for an entry representing the specialized data for said telephone number and marking a bit of said first bit map for the telephone number of the removed entry to indicate that said switching system does not have specialized data for the telephone number whose entry was removed.

25. The switching system of claims 19 or 22 wherein said processor means is further operative under program control of executing the step of:

clearing said table and said first bit map whenever it is found desirable to refresh said table and said first bit map;

whereby said table and said first bit map are automatically populated as calls are made and as said data base is accessed.

28. The switching system of claim 15, 16, 17, 19, 22 or 26 wherein said processor means is further operative under program control for executing the step of:

whenever it is found desirable to refresh the data of a bit map, clearing said bit map;

whereby said bit map is automatically populated as calls are made and said data base is accessed.

26. In a telecommunications network, comprising a switching system and a data base shared by a plurality of switching systems, a switching system for processing a call using specialized data, said call comprising a telephone number of identifying a party of said call, wherein said specialized data is related to said telephone number, and wherein said specialized data has a plurality of attributes common to a class of service of a large number of telephone numbers, said switching system comprising:

memory for storing a plurality of bit maps, each bit map, having one bit per potential telephone number served by said switching system, for identifying whether a telephone number has specialized data represented by the common attribute associated said bit map; and

processor means operative under program control for executing the steps of;

accessing said plurality of bit maps, using said telephone number;

if any of said bit maps indicates that said telephone number has said specialized data corresponding to one of said common attributes, using the common attribute associated with said any one bit map; and

otherwise accessing said data base to obtain said specialized data for said telephone number.

27. The switching system of claim 26 wherein said processor means is further operative under program control for executing the step of:

if the data obtained by accessing said data base corresponds to one of said common attributes, marking the bit map for the one of said common attributes to indicate that said telephone number has associated specialized data corresponding to the one common attribute.