Telephone interexchange call routing

Claim 3

The method of claim 1 wherein the step of selecting one of the selected plurality of routes comprises the steps of: selecting a set of routes from the selected plurality of routes on the basis of one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the set comprising at least one route; and selecting one route from the set on the basis of the other of the class-of-service characteristics and the called number characteristics.

Claim 4

The method of claim 1 wherein the step of selecting one of the selected plurality of routes comprises the steps of: selecting a first set of routes from the selected plurality of routes on the basis of operator-assistance characteristics of the call, the first set comprising at least one route; selecting a second set of routes from the first set on the basis of one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the second set comprising at least one route; and selecting one route from the second set on the basis of the other of the class-of-service characteristics and the called number characteristics.

Claim 5

The method of claim 3 wherein the step of selecting a first set of routes from the selected plurality of routes comprises the step of: selecting the first set of routes on the basis of whether the call is an international operator-assisted call, a domestic operator-assisted call, an international direct-dialed call, or a domestic direct dialed call.

Claim 6

The method of claim 1 wherein the step of selecting one of the selected plurality of routes comprises the steps of: selecting a set of routes from the selected plurality of routes on the basis of at least one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the set comprising at least one route; and selecting one route from the set on the basis of characteristics of an incoming path of the call.

Claim 9

The method of claim 6 wherein the step of determining whether a sequentially selected route is defined comprises the steps of: selecting a route sequentially from the at least one alternative and the default routes; determining whether the sequentially selected route is defined; and returning to the step of selecting a route sequentially, if the selected route is determined to be not defined and if all routes of the at least one alternative and the default routes have not been sequentially selected.

Claim 10

The method of claim 6 wherein the step of determining whether a sequentially selected route is defined is followed by the step of: blocking the call if no route of the alternative and the default routes is determined to be defined.

Claim 11

The method of claim 6 wherein the step of selecting at least one alternative route comprises the steps of selecting a set of alternative routes from the selected plurality of possible routes on the basis of one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the set comprising at least one route, and selecting at least one preferred route from the set of alternative routes on the basis of the other of the class-of-service characteristics and the called number characteristics; and wherein the step of determining whether a sequentially selected route is defined comprises the step of determining whether a route sequentially selected from the at least one preferred, the alternative other than the at least one preferred, and the default routes is defined.

Claim 12

The method of claim 6 wherein the step of selecting at least one alternative route comprises the steps of selecting a set of alternative routes from the selected plurality of possible routes on the basis of at most two of operator-assistance characteristics of the call, class-of-service characteristics associated with the call, and characteristics of a called number associated with the call, the set comprising at least one route, and selecting at least one preferred route from the set of alternative routes on the basis of the at least one other of the operator-assistance characteristics, the class-of-service characteristics, and the called number characteristics; and wherein the step of determining whether a sequentially selected route is defined comprises the step of determining whether a route sequentially selected from the at least one preferred, the alternative other than the at least one preferred, and the default routes is defined.

Claim 13

The method of claim 6 wherein the step of selecting at least one alternative route comprises the steps of selecting a set of alternative routes from the selected plurality of possible routes on the basis of at least one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the set comprising at least one route, and selecting at least one preferred route from the set of alternative routes on the basis of characteristics of an incoming path of the call; and wherein the step of determining whether a sequentially selected route is defined comprises the step of determining whether a route sequentially selected from the at least one preferred, the alternative other than the at least one preferred, and the default routes is defined.

Claim 14

The method of claim 11 wherein the step of selecting a set of alternative routes comprises the step of selecting a set of alternative routes from the selected plurality of possible routes on the basis of at least one of operator-assistance characteristics of the call, the class-of-service characteristics, and the called number characteristics.

Claim 17

The method of claim 13 wherein the step of generating a route identifier for identifying a default call route descriptor comprises the step of: generating, based on operator-assistance characteristics of the call, a route identifier comprising a plurality of keys to a data base for identifying in the data base a descriptor of a default call route to the carrier designated to carry the call.

Claim 18

The method of claim 13 wherein the step of accessing in the data base a route descriptor comprises the steps of: selecting a route identifier sequentially from the at least one alternative and the default route identifiers, and accessing in the data base the route descriptor identified by the selected route identifier; and wherein the step of determining whether the accessed route descriptor defines the route is followed by the step of: returning to the step of selecting a route identifier, to select the next sequential route identifier, if both the accessed route descriptor is determined to not define the route and all route identifiers of the at least one alternative and the default route identifiers have not been selected.

Claim 19

The method of claim 15 wherein the step of determining whether the accessed route descriptor defines the route is followed by the step of: blocking the call upon determining that no route descriptor identified by any of the at least one alternative and the default route identifiers defines a route.

Claim 20

The method of claim 13 wherein the step of obtaining an alternative key set comprises the step of obtaining a first and a second plurality of alternative keys.

Claim 23

The method of claim 18 wherein the step of generating a route identifier for identifying a default call route descriptor comprises the step of: generating, based on operator-assistance characteristics of the call, a route identifier comprising a plurality of keys to a data base for identifying in the data base a descriptor of a default call route to the carrier designated to carry the call.

Claim 24

The method of claim 18 wherein the step of accessing in the data base a route descriptor comprises the steps of: selecting a route identifier sequentially from the at least one preferred, the at least one alternative, and the default route identifiers, and accessing in the data base the route descriptor identified by the selected route identifier; and wherein the step of determining whether the accessed route descriptor defines the route is followed by the step of: returning to the step of selecting a route identifier to select the next sequential route identifier if both the accessed route descriptor is determined to not define the route and all route identifiers of the at least one preferred, the at least one alternative, and the default route identifiers have not been selected.

Claim 25

The method of claim 20 wherein the step of determining whether the accessed route descriptor defines the route is followed by the step of: blocking the call upon determining that no route descriptor identified by any of the at least one preferred, the at least one alternative, and the default route identifiers defines a route.

Claim 26

The method of claim 18 wherein the step of obtaining a first alternative key set comprises the step of obtaining at least one first plurality of alternative keys, and wherein the step of obtaining a second alternative key set comprises the step of obtaining a second plurality of alternative keys.

Claim 29

The method of claim 23 wherein the step of analyzing information specifying first characteristics is followed by the step of substituting a predetermined default value for the third key when the one entry of the one second relation has undefined contents; and wherein the step of analyzing information specifying second characteristics is followed by the step of substituting a predetermined default value for the fifth key when the one entry of the one third relation has undefined contents.

Claim 30

The method of claim 23 wherein the step of analyzing information specifying first characteristics associated with the call comprises the step of translating a class-of-service associated with the call; and wherein the step of analyzing information specifying second characteristics associated with the call comprises the step of translating a called number associated with the call.

Claim 31

The method of claim 23 wherein the step of analyzing information specifying second characteristics associated with the call comprises the steps of: analyzing a called number associated with the call to obtain the fifth key identifying one of the plurality of entries of the one third relation identified by the fourth key; and analyzing information identifying a prefix of the called number to obtain a sixth key identifying one of a plurality of entries of the one first relation identified by the first key, each entry of the first relation containing a second key.

Claim 32

The method of claim 26 wherein the step of analyzing information identifying a prefix is followed by the step of: substituting a predetermined default value for the sixth key when the one entry of the one first relation has undefined contents.

Claim 33

The method of claim 23 wherein the step of analyzing information specifying first characteristics associated with the call comprises the step of translating information identifying at least one of a class-of-service associated with the call and a called number associated with the call; and wherein the step of analyzing information specifying second characteristics associated with the call comprises the step of translating information identifying an incoming path of the call.

Claim 34

A telephone switching system for finding a route for a telephone call, comprising first operational means, for selecting a plurality of possible call routes on the basis of a carrier designated to carry the call; second operational means, cooperative with the first means, for selecting one of the selected plurality of routes on the basis of characteristics associated with the call; and third operational means, cooperative with the second means, for establishing the selected route for the call.

Claim 35

A telephone switching system for finding a route for a telephone call, comprising first operational means, for selecting a plurality of possible call routes on the basis of a carrier designated to carry the call; second operational means, cooperative with the first means, for selecting one of the selected plurality of routes on the basis of characteristics associated with the call; and third operational means, cooperative with the second means, for establishing the selected route for the call.

Claim 36

The system of claim 29 wherein the second means comprise: fourth operational means, for selecting a set of routes from the selected plurality of routes on the basis of one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the set comprising at least one route; and fifth operational means, cooperative with the fourth means, for selecting one route from the set on the basis of the other of the class-of-service characteristics and the called number characteristics.

Claim 37

The system of claim 29 wherein the second means comprise: fourth operational means, for selecting a first set of routes from the selected plurality of routes on the basis of operator-assistance characteristics of the call, the first set comprising at least one route; fifth operational means, cooperative with the fourth means, for selecting a second set of routes from the first set on the basis of one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the second set comprising at least one route; and sixth operational means, cooperative with the fifth means, for selecting one route from the second set on the basis of the other of the class-of-service characteristics and the called number characteristics.

Claim 38

The system of claim 29 wherein the second means comrpise: fourth operational means, for selecting a set of routes from the selected pluality of routes on the basis of at least one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the set comprising at least one route; and fifth operational means, cooperative with the fourth means, for selecting one route from the set on the basis of characteristics of an incoming path of the call.

Claim 39

A telephone switching system for finding a route for a telephone call, comprising: first operational means, for selecting a plurality of possible routes for the call on the basis of a carrier designated to carry the call; second operational means, cooperative with the first means, for identifying a default route among the selected plurality of possible routes; third operational means, cooperative with the first means, for selecting at least one alternative route from the selected plurality of possible routes on the basis of characteristics associated with the telephone call; fourth operational means, cooperative with the second and the third means, for selecting a route sequentially from the at least one alternative and the default routes; fifth operational means, cooperative with the fourth means, for determining whether the sequentially selected route is defined; and sixth operational means, cooperative with the fifth means, for establishing the sequentially selected route for the telephone call if the sequentially selected route is determined to be defined.

Claim 40

A telephone switching system for finding a route for a telephone call, comprising: first operational means, for selecting a plurality of possible routes for the call on the basis of a carrier designated to carry the call; second operational means, cooperative with the first means, for identifying a default route among the selected plurality of possible routes; third operational means, cooperative with the first means, for selecting at least one alternative route from the selected plurality of possible routes on the basis of characteristics associated with the telephone call; fourth operational means, cooperative with the second and the third means, for selecting a route sequentially from the at least one alternative and the default routes; fifth operational means, cooperative with the fourth means, for determining whether the sequentially selected route is defined; and sixth operational means, cooperative with the fifth means, for establishing the sequentially selected route for the telephone call if the sequentially selected route is determined to be defined.

Claim 41

The system of claim 33 wherein the third means comprise seventh operational means, for selecting a set of alternative routes from the selected plurality of possible routes on the basis of one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the set comprising at least one route, and eighth operational means, cooperative with the seventh means, for selecting at least one preferred route from the set of alternative routes on the basis of the other of the class-of-service characteristics and the called number characteristics; and wherein the fourth means comprise ninth operational means, cooperative with the second, the seventh, and the eighth means, for selecting a route sequentially from the at least one preferred, the alternative other than the at least one preferred, and the default routes.

Claim 42

The system of claim 33 wherein the third means comprise seventh operational means, for selecting a set of alternative routes from the selected plurality of possible routes on the basis of at least one of class-of-service characteristics associated with the call and characteristics of a called number associated with the call, the set comprising at least one route, and eighth operational means, cooperative with the seventh means, for selecting at least one preferred role from the set of alternative routes on the basis of characteristics of an incoming path of the call; and wherein the fourth means comprise means, cooperative with the second, the seventh, and the eighth means, for selecting a route sequentially from the at least one preferred, the alternative other than the at least one preferred, and the default routes.

Claim 43

A telephone switching system for finding an interexchange route for a telephone call at the switching system, comprising: first operational means, for storing a data base; second operational means, cooperative with the first means, for generating a route identifier comprising a plurality of keys to the data base for identifying in the data base a descriptor of a default call route to a carrier designated to carry the call; third operational means, cooperative with the first means, for obtaining from data base information, associated with class-of-service characteristics of the call and with a called number associated with the call, a first and a second plurality of alternative keys; fourth operational means, cooperative with the second and the third means, for modifying the keys of the default route identifier with defined keys of the first and the second pluralities of alternative keys to obtain at least one alternative route identifier for identifying in the data base at least one descriptor of an alternative call route to the designated carrier; fifth operational means, cooperative with the second and the fourth means, for selecting a route identifier sequentially from the at least one alternative and the default route identifiers; sixth operational means, cooperative with the first means and the fifth means, for accessing in the data base the route descriptor identified by the sequentially selected route identifier; seventh operational means, cooperative with the sixth means, for determining whether the accessed route descriptor defines a route; and eighth operational means, cooperative with the seventh means, for establishing the route for the telephone call if the accessed route descriptor is determined to define the route.

Claim 44

A telephone switching system for finding an interexchange route for a telephone call at the switching system, comprising: first operational means, for storing a data base; second operational means, cooperative with the first means, for generating a route identifier comprising a plurality of keys to the data base for identifying in the data base a descriptor of a default call route to a carrier designated to carry the call; third operational means, cooperative with the first means, for obtaining from data base information, associated with class-of-service characteristics of the call and with a called number associated with the call, a first and a second plurality of alternative keys; fourth operational means, cooperative with the second and the third means, for modifying the keys of the default route identifier with defined keys of the first and the second pluralities of alternative keys to obtain at least one alternative route identifier for identifying in the data base at least one descriptor of an alternative call route to the designated carrier; fifth operational means, cooperative with the second and the fourth means, for selecting a route identifier sequentially from the at least one alternative and the default route identifiers; sixth operational means, cooperative with the first means and the fifth means, for accessing in the data base the route descriptor identified by the sequentially selected route identifier; seventh operational means, cooperative with the sixth means, for determining whether the accessed route descriptor defines a route; and eighth operational means, cooperative with the seventh means, for establishing the route for the telephone call if the accessed route descriptor is determined to define the route.

Claim 45

The system of claim 36 wherein the second means comprise: ninth operational means, for generating on the basis of operator-assistance characteristics of the call a route identifier comprising a plurality of keys to the data base for identifying in the data base a descriptor of a default call route to the carrier designated to carry the call.

Claim 46

A telephone switching system for finding an interexchange route for a telephone call at the switching system, comprising: first operational means, for storing a data base; second operational means, cooperative with the first means, for generating a route identifier comprising a plurality of keys to the data base for identifying in the data base a descriptor of a default call route to a carrier designated to carry the call; third operational means, cooperative with the first means, for obtaining from data base information, associated with at least one of class-of-service characteristics of the call and a called number associated with the call, a first plurality of alternative keys; fourth operational means, cooperative with the third means, for obtaining from data base information, associated with an incoming path of the call, a second plurality of alternative keys; fifth operational means, cooperative with the second and the third means, for modifying the keys of the default route identifier with defined keys of the first plurality of alternative keys to obtain at least one alternative route identifier for identifying in the data base at least one descriptor of an alternative call route to the designated carrier; sixth operational means, cooperative with the fourth and the fifth means, for modifying the keys of the at least one alternative route identifier with defined keys of the second plurality of alternative keys to obtain at least one preferred route identifier for identifying in the data base at least one descriptor of a preferred route to the designated carrier; seventh operational means, cooperative with the second, the fifth, and the sixth means, for selecting a route identifier sequentially from the at least one preferred, the at least one alternative, and the default route identifiers; eighth operational means, cooperative with the first means and the seventh means, for accessing in the data base the route descriptor identified by the sequentially selected route identifier; ninth operational means, cooperative with the eighth means, for determining whether the accessed route descriptor defines a route; and tenth operational means, cooperative with the ninth means, for establishing the route for the telephone call if the accessed route descriptor is determined to define the route.

Claim 47

A telephone switching system for finding an interexchange route for a telephone call at the switching system, comprising: first operational means, for storing a data base; second operational means, cooperative with the first means, for generating a route identifier comprising a plurality of keys to the data base for identifying in the data base a descriptor of a default call route to a carrier designated to carry the call; third operational means, cooperative with the first means, for obtaining from data base information, associated with at least one of class-of-service characteristics of the call and a called number associated with the call, a first plurality of alternative keys; fourth operational means, cooperative with the third means, for obtaining from data base information, associated with an incoming path of the call, a second plurality of alternative keys; fifth operational means, cooperative with the second and the third means, for modifying the keys of the default route identifier with defined keys of the first plurality of alternative keys to obtain at least one alternative route identifier for identifying in the data base at least one descriptor of an alternative call route to the designated carrier; sixth operational means, cooperative with the fourth and the fifth means, for modifying the keys of the at least one alternative route identifier with defined keys of the second plurality of alternative keys to obtain at least one preferred route identifier for identifying in the data base at least one descriptor of a preferred route to the designated carrier; seventh operational means, cooperative with the second, the fifth, and the sixth means, for selecting a route identifier sequentially from the at least one preferred, the at least one alternative, and the default route identifiers; eighth operational means, cooperative with the first means and the seventh means, for accessing in the data base the route descriptor identified by the sequentially selected route identifier; ninth operational means, cooperative with the eighth means, for determining whether the accessed route descriptor defines a route; and tenth operational means, cooperative with the ninth means, for establishing the route for the telephone call if the accessed route descriptor is determined to define the route.

Claim 48

The system of claim 38 wherein the second means comprise: eleventh operational means, for generating on the basis of operator-assistance characteristics of the call a route identifier comprising a plurality of keys to the data base for identifying in the data base a descriptor of a default call route to the carrier designated to carry the call.

Claim 49

A telephone switching system for finding an interexchange route for a telephone call at the switching system, comprising: first operational means, for storing a data base; second operational means, cooperative with the first means, for analyzing information identifying a carrier designated to carry the telephone call to obtain a first key identifying one of a plurality of first relations in a data base; third operational means, cooperative with the first means and the second means, for obtaining from the first relation identified by the first key a second key identifying one of a plurality of second relations in the data base, each of the second relations having a plurality of entries; fourth operational means, cooperative with the first means, for analyzing information specifying first characteristics associated with the call to obtain a third key identifying one of the plurality of entries of the one second relation identified by the second key; fifth operational means, cooperative with the first means and the fourth means, for obtaining from the second relation entry identified by the third key a fourth key identifying one of a plurality of third relations in the data base, each third relation having a plurality of entries; sixth operational means, cooperative with the first means, for analyzing information specifying second characteristics associated with the call to obtain a fifth key identifying one of the plurality of entries of the third relation identified by the fourth key; and seventh operational means, cooperative with the first means and the sixth means, for routing the telephone call on a route defined by the one third relation entry identified by the fifth key.

Claim 50

A telephone switching system for finding an interexchange route for a telephone call at the switching system, comprising: first operational means, for storing a data base; second operational means, cooperative with the first means, for analyzing information identifying a carrier designated to carry the telephone call to obtain a first key identifying one of a plurality of first relations in a data base; third operational means, cooperative with the first means and the second means, for obtaining from the first relation identified by the first key a second key identifying one of a plurality of second relations in the data base, each of the second relations having a plurality of entries; fourth operational means, cooperative with the first means, for analyzing information specifying first characteristics associated with the call to obtain a third key identifying one of the plurality of entries of the one second relation identified by the second key; fifth operational means, cooperative with the first means and the fourth means, for obtaining from the second relation entry identified by the third key a fourth key identifying one of a plurality of third relations in the data base, each third relation having a plurality of entries; sixth operational means, cooperative with the first means, for analyzing information specifying second characteristics associated with the call to obtain a fifth key identifying one of the plurality of entries of the third relation identified by the fourth key; and seventh operational means, cooperative with the first means and the sixth means, for routing the telephone call on a route defined by the one third relation entry identified by the fifth key.

Claim 51

The system of claim 40 further comprising eighth means for generating a default third key and a default fifth key; wherein the fifth means include ninth operational means, cooperative with the first means and the eighth means, for obtaining the fourth key from a second relation entry identified by the default third key when the second-relation entry identified by the third key obtained by the fourth means has undefined contents; and wherein the seventh means include tenth operational means, cooperative with the first means and the eighth means, for routing the call on a route defined by a third-relation entry identified by the default fifth key when the third-relation entry identified by the fifth key obtained by the sixth means has undefined contents.

Claim 52

The system of claim 40 wherein the fourth means comprise means for translating a class-of-service associated with the call; and wherein the sixth means comprise means for translating a called number associated with the call.

Claim 53

The system of claim 40 wherein the sixth means comprise: eighth operational means, for analyzing a called number associated with the call to obtain a fifth key identifying one of the plurality of entries of the one third relation identified by the fourth key; and ninth operational means, for analyzing information identifying a prefix of the called number to obtain a sixth key identifying one of a plurality of entries of the one first relation identified by the first key, each entry of the first relation containing a second key.

Claim 54

The system of claim 43 further comprising tenth operational means, for generating a default sixth key identifying one of a plurality of entries of the one first relation identified by the first key, each entry of the first relation containing a second key; and wherein the third means include eleventh operational means, cooperative with the first means and the tenth means, for obtaining the second key from the first relation entry identified by the default sixth key when the first-relation entry identified by the sixth key obtained by the ninth means has undefined contents.

Claim 55

The system of claim 40 wherein the fourth means comprise means for translating information identifying at least one of a class-of-service associated with the call and a called number associated with the call; and wherein the sixth means comprise means for translating information identifying an incoming path of the call.