Telecommunications call-processing arrangement

• US 5,311,584 A
• Filed: 10/31/1991
• Issued: 05/10/1994
• Est. Priority Date: 10/31/1991
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: AT&T, Inc.
• Inventors: Hardouin, Larry J., Butterfield, Bruce D., Bogart, Frank J., Chavez, David L. Jr., Dittmer, Henry C., Thomson, Linda L., Schmidt, Nancy K., Fix, Frederick R.
• Primary Examiner(s): Dwyer, James L.
• Assistant Examiner(s): Hong, Harry S.
• Application Number:
  US07/786,167
• Time in Patent Office: 922 Days
• Field of Search: 379/201, 379/207, 379/242, 379/243, 379/91, 379/112, 379/219, 379/220, 379/221, 364/419.08
• US Class Current: 379/221.14
• CPC Class Codes: H04Q 2213/13541 routing
• CPC Class Codes: H04Q 3/0029 Provisions for intelligent networking
• CPC Class Codes: H04Q 3/47 using translators
• CPC Class Codes: H04Q 3/54533 Configuration data, translation, passwords, databases

Abstract

A call-processing arrangement (200) views a network numbering plan as a language in the mathematical/computer science sense and takes a lexicographic approach to call processing. Numbering plan syntax is defined by data in tree data structures (320, 330), and numbering plan grammar is defined by data in matrix data structures (400, 410). The data structures are used by numbering plan-independent functions to determine the meaning of call-associated digit strings and to specify the treatment (e.g., routing, features,) to be given to the call based on that meaning. A string-identification function (340) applies collected digits to the trees and matrices to find leafs (312) that define digit strings that make up the number. A string-action function (341) uses the definitions in the found leafs to form a call-route-specifying or call-feature-specifying index (254) for the call. A generalized route-selection function (343) uses a set of first call characteristics including the route-or-feature-specifying index to select from multi-dimensional matrices (1200, 1202) either a feature module (205) to be invoked or a routing-pattern number (1201), and in the latter case uses a set of second call characteristics including the routing-pattern number to select a route preference (1701) from routing pattern-preference tables (1300). A digit-sending function (344) uses the route preference to select an entry of digit-sending information (1701) from a sending table (1700) and uses the sending information to establish a call path and to outpulse digits. A digit modification function (343) and a table (1000) of digit modifications are also provided for purposes of number conversion, such as between different network numbering plans when more than one is defined.

Claims

1. A call-processing arrangement comprising:

data storage means for storing contents defining a syntax and a grammar of a network numbering plan;

means independent of the network numbering plan, connected to the data storage means and responsive to receipt of a string of symbols associated with a call for parsing the received symbol string by using the syntax-and grammar-defining contents of the data storage means, to determine a meaning of the received symbol string within the network numbering plan; and

means independent of the network numbering plan, connected to the data storage means and to the parsing means and responsive to the determined meaning of the received symbol string for specifying a treatment to be given to the call, by using the determined meaning and the syntax-and grammar-defining contents of the data storage means.

2. The arrangement of claim 1 wherein

the treatment-specifying means comprise:

means for specifying at least one of a route and a feature for the call.

3. The arrangement of claim 1 wherein:

the data storage means have as their contents at least one tree data structure defining the syntax and at least one matrix data structure defining the grammar.

4. The arrangement of claim 1 wherein:

the parsing means are responsive to receipt of a sequence of symbols associated with the call for parsing the received sequence by using the contents of the data storage means, to identify in the sequence at least one symbol string of the network numbering plan and to determine a meaning within the network numbering plan of each said identified symbol string; and

the treatment-specifying means are responsive to the determined meaning of the at least one identified symbol string for specifying a treatment to be given to the call, by using the determined meaning of the at least one identified symbol string and the contents of the data storage means.

5. The arrangement of claim 4 wherein:

the data storage means have as their contents syntax data structures defining characteristics of individual symbol strings and grammar data structures defining relationships between different symbol strings.

6. The arrangement of claim 1 wherein:

the data storage means further have contents that define conversions of symbol strings of the defined network numbering plan into either other symbol strings of the defined numbering plan or symbol strings of another one or more numbering plans; and

the arrangement further comprises

means independent of the numbering plans, connected to the data storage means and responsive to receipt of a request, for converting the received symbol string into a requested one of (a) another symbol string of the defined numbering plan and (b) a symbol string of another numbering plan, by using the conversion-defining contents of the data storage means, for use of the converted symbol string instead of the received symbol string.

7. The arrangement of claim 2 wherein

the treatment-specifying means further comprise:

contents in the data storage means defining a plurality of sets of digit-sending information; and

means independent of the defined network numbering plan and connected to the data storage means and to the specifying means and responsive to a specification of a route for the call, for establishing the specified route for the call by using a set of digit-sending information identified by the specification of the route.

8. The arrangement of claim 1 wherein

the treatment-specifying means comprise:

contents in the data storage means listing a plurality of call treatments;

means independent of the defined network numbering plan, connected to the data storage means and to the parsing means and responsive to the determined meaning of the received symbol string, for generating a call-treatment identifier by using the determined meaning and the syntax-defining and grammar-defining contents of the data storage means; and

means independent of the defined network numbering plan and connected to the generating means, for applying the generated call-treatment identifier to the contents which list the call treatments to select therefrom the treatment to be given to the call.

9. The arrangement of claim 8 wherein

the treatment-specifying means further comprise:

means responsive to the selection, for giving the selected treatment to the call.

10. The arrangement of claim 8 wherein:

the treatment-specifying means further comprise;

means responsive to the selecting means having selected a feature for invoking the selected feature for the call, and responsive to the selecting means having selected a route for establishing the selected route for the call.

11. The arrangement of claim 10 wherein

the invoking and establishing means comprise:

contents in the data storage means defining a plurality of sets of digit-sending information; and

means independent of the defined network numbering plan, connected to the data storage means and responsive to the selecting means having selected a route, for establishing the selected route for the call by using a set of a digit-sending information corresponding to the selected route.

12. The arrangement of claim 1 wherein:

the data storage means have contents separately defining the syntax and the grammar of individual ones of a plurality of network numbering plans;

the parsing means include

means responsive to receipt of a string of symbols associated with a call for determining the one of the plurality of network numbering plans to which the received symbol string belongs, and

means for parsing the received symbol string using the contents which define the syntax and the grammar of the one of the network numbering plans to which the received symbol string belongs, to determine the meaning of the received symbol string within the one of the network numbering plans to which the received symbol string belongs; and

the treatment-specifying means include

means responsive to the determined meaning of the symbol string for specifying the treatment to be given to the call by using the determined meaning and the contents which define the syntax and the grammar of the one of the network numbering plans to which the received symbol string belongs.

13. The arrangement of claim 1 wherein;

the parsing means comprise

means for applying the syntax to the symbols of the received string to select possible candidates for the string meaning,

means for applying the grammar to a context of the received string to select valid candidates for the string meaning from among the possible candidates, and

means for applying the syntax to a length of the received string to select the string meaning from among the valid candidates; and

the treatment-specifying means comprise

means applying the grammar to the selected string meaning to select the treatment to be given to the call.

14. A call-processing arrangement comprising:

data storage means for storing data structures having contents defining a syntax and a grammar of a network numbering plan, the data structures including

a network syntax tree having a root node for entering the data structure, a plurality of node levels subtending the root node, each node level having at least one branch node or at least one leaf, each branch node connected to a node of a higher level and also connected to at least one branch node or at least one leaf of a lower level by paths, each path that extends from a node to a branch node or a leaf of a lower level corresponding to a symbol of a symbol string of the defined numbering plan, each leaf containing data defining a corresponding symbol string that comprises at least a sequence of the symbols that correspond to the paths that connect the root node to the leaf;

means independent of the network numbering plan, connected to the data storage means and responsive to receipt of a sequence of symbols associated with a call, for parsing the received sequence by using the contents of the data storage means to identify in the sequence at least one symbol string of the defined network numbering plan and to determine a meaning of each said identified symbol string within the defined network numbering plan, including

first means for applying the symbols of the received sequence to the network syntax tree to identify at least one leaf that corresponds to at least one symbol string that corresponds to at least a part of the received symbol sequence; and

means independent of the network numbering plan, connected to the data storage means and to the parsing means and responsive to the determined meaning of the at least one identified symbol string, for specifying a treatment to be given to the call, by using the determined meaning of the at least one identified symbol string and the contents of the data storage means.

15. The arrangement of claim 14 wherein:

the data structures further include

a plurality of the network trees each defining the syntax of a different one of a plurality of defined network numbering plans; and

the first means comprise

means for identifying a network numbering plan to which the received symbol string belongs, and

means for applying the symbols of the received symbol sequence to the network tree of the identified network numbering plan to identify at least one leaf defining the meaning within the identified network numbering plan of at least one symbol string that corresponds to at least a part of the received symbol sequence.

16. The arrangement of claim 14 wherein:

each leaf of the network syntax tree contains data defining a length and a type of the corresponding symbol string; and

the data structures further include

a plurality of exception trees each corresponding to symbol strings of a different length and type and having a root node for entering the data structure, a plurality of node levels subtending the root node, each node level having at least one branch node or at least one leaf, each branch node connected to a node of a higher level and also connected to at least one branch node or at least one leaf of a lower level by paths, each path extending from a node to a branch node or a leaf of a lower level corresponding to a symbol of a symbol string of the defined numbering plan, each leaf containing data defining the meaning of a corresponding symbol string that comprises at least a sequence of the symbols that correspond to the paths that connect the root node to the leaf and whose definition is an exception to the definition given by the symbol string'"'"'s corresponding leaf in the network syntax tree; and

the parsing means further comprise

means for applying the symbols of an identified symbol string to the exception tree that corresponds to the string length and the string type defined by the identified symbol string'"'"'s corresponding leaf in the network syntax tree, to identify a leaf in the exception tree that defines an exception to the definition given by the identified symbol string'"'"'s corresponding leaf in the network syntax tree.

17. The arrangement of claim 14 wherein:

each network tree leaf contains data defining a type of the corresponding symbol string;

the data structures further include

a sequence grammar matrix having a plurality of intersecting rows and columns, each row corresponding to a different symbol string type and each column corresponding to a different symbol string type, the rows and the columns indicating at each intersection whether the string types that correspond to the intersecting row and column are permitted to occur in sequence; and

the parsing means further comprise

second means for applying to the rows and the columns of the sequence grammar matrix a string type defined by a leaf that defines the meaning of a first symbol string identified in the received symbol sequence, and each string type defined by at least one leaf identified by the first means to correspond to a symbol string that corresponds to at least a part of the received symbol sequence that follows the first symbol string in the received symbol sequence, to select at least one leaf from among the at least one leaf identified by the first means which defines a string type that is permitted to occur in sequence with the first symbol string.

18. The arrangement of claim 17 wherein:

each network tree leaf further contains data defining a length of the corresponding symbol string; and

the parsing means further comprise

third means for comparing a length of a part of the received symbol sequence that has yet to be identified as a symbol string against the symbol string length defined by the at least one leaf selected by the second means to find a leaf whose defined symbol string length is satisfied by the length of the part of the received symbol sequence that has yet to be identified as a symbol string.

19. The arrangement of claim 18 wherein:

the data structures further include

a plurality of exception trees each corresponding to symbol strings of a different length and type and having a root node for entering the data structure, a plurality of node levels subtending the root node, each node level having at least one branch node or at least one leaf, each branch node connected to a node of a higher level and also connected to at least one branch node or at least one leaf of a lower level by paths, each path extending from a node to a branch node or a leaf of a lower level corresponding to a symbol of a symbol string of the defined numbering plan, each leaf containing data defining the meaning of a corresponding symbol string that comprises at least a sequence of the symbols that correspond to the paths that connect the leaf to the root node and whose definition is an exception to the definition given by the symbol string'"'"'s corresponding leaf in the network syntax tree; and

the parsing means further comprise

means for applying the symbols of the string corresponding to the leaf found by the third means to the exception tree that corresponds to the string length and the string type defined by the leaf found by the third means, to identify a leaf in the exception tree that defines an exception to the symbol string'"'"'s definition given in the network syntax tree by the leaf found by the third means, for use of the exception definition instead of the network syntax tree definition in specifying the treatment to be given to the call.

20. The arrangement of claim 18 wherein:

the data structures further include

a combine grammar matrix having a plurality of intersecting rows and columns, each row corresponding to a different symbol string type and each column corresponding to a different symbol string type, the rows and the columns indicating at each intersection whether the string types that correspond to the intersecting row and column are both permitted to influence selection of the treatment to be given to the call; and

the treatment-specifying means comprise

fourth means for applying to the rows and the columns of the combine grammar matrix a string type determined by the first symbol string and the string type defined by the leaf found by the third means, to determine whether the string type determined by the first symbol string is also permitted to influence selection of the treatment to be given to the call, and

fifth means responsive to a determination that the string type determined by the first symbol string is permitted to influence selection of the treatment to be given to the call for combining an influence on call selection determined by the first symbol string and an influence on call selection of the leaf found by the third means, and responsive to a determination that the string type determined by the first symbol string is not permitted to influence selection of the treatment to be given to the call for ignoring the influence on call selection determined by the first symbol string.

21. The arrangement of claim 20 wherein:

the rows and the columns of the combine grammar matrix further indicate, at least at each intersection which indicates that the string types that correspond to the intersecting row and column are both permitted to influence selection of treatment to be given to the call, the string type retained upon combination of the influences on call selection of symbol strings of the string types that correspond to the intersecting row and column; and

the fourth means include

means for applying to the rows and the columns of the combine grammar matrix a retained string type specified by the combine grammar matrix to be retained upon receipt of the first symbol string and the string type defined by the leaf found by the third means, to determine whether the string type retained upon receipt of the first symbol string is permitted to influence selection of the treatment to be given to the call and to determine the retained string type to be retained upon receipt of the symbol string defined by the leaf found by the third means.

22. The arrangement of claim 20 wherein:

each network tree leaf further contains data indicating whether a symbol string that precedes the leaf'"'"'s corresponding symbol string in the symbol sequence is permitted to influence selection of the call treatment, and data indicating whether a symbol string that follows the leaf'"'"'s corresponding symbol string in the symbol sequence is permitted to influence selection of the call treatment; and

the fourth means apply the string type determined by the first symbol string and the string type defined by the leaf found by the third means to the combine grammar matrix only if both (a) the leaf corresponding to the first symbol string indicates that a symbol string that follows the first symbol string in the symbol sequence is permitted to influence selection of the call treatment and (b) the leaf found by the third means indicates that a symbol string that precedes the leaf'"'"'s corresponding symbol string in the symbol sequence is permitted to influence selection of the call treatment.

23. The arrangement of claim 20 wherein:

each network tree leaf further indicates whether the corresponding symbol string is or is not to be followed in a symbol sequence by a second symbol string; and

the treatment-specifying means further comprise

sixth means responsive to the leaf found by the third means indicating that the corresponding symbol string is to be followed in a symbol sequence by a second symbol string for invoking the first means to repeat their function with respect to a part of the received symbol sequence that has not yet been identified as a symbol string, and responsive to the leaf found by the third means indicating that the corresponding string is not to be followed in a symbol sequence by a second symbol string for effecting selection of treatment to be given to the call by using the meaning of the identified at least one symbol string.

24. The arrangement of claim 20 wherein:

each network tree leaf contains a virtual call index for influencing selection of a feature or a route for a call that has an associated symbol sequence that includes the leaf'"'"'s corresponding symbol string;

the fifth means are responsive to a determination that the string type determined by the first symbol string is permitted to influence selection of the treatment to be given to the call for combining a virtual call index determined by the first symbol string and the virtual call index of the leaf found by the third means, and are responsive to a determination that the string type determined by the first symbol string is not permitted to influence selection of the treatment to be given to the call for ignoring the virtual call index determined by the first symbol string;

the data structures further include

at least one multi-dimensional matrix having a plurality of entries each specifying at least one of a call-feature number and a call routing-pattern number, individual ones of the matrix entries being selectable by different values of a multi-dimensional index, and each dimension of the multi-dimensional index corresponding to a different first characteristic of the call, the first characteristics including a virtual call index, and

a plurality of pattern-preference tables each having a plurality of entries each defining a call-route preference, an individual one of the tables being selectable by a call routing-pattern number and individual ones of the table entries of the selected table being selectable on a basis of a plurality of second characteristics of the call; and

the treatment-specifying means include

means for obtaining the first characteristics of the call including a virtual call index defined by the fifth means, and using them as an index into the at least one multi-dimensional matrix to retrieve at least one of a call-feature number and a call routing-pattern number for the call from the at least one matrix,

means responsive to retrieval of the call-feature number for the call for invoking for the call a feature function identified by the call-feature number, and

means responsive to retrieval of the call routing-pattern number for the call for obtaining the second characteristics of the call and using them to retrieve a call-route preference for the call from one of the pattern-preference tables selected by the call routing-pattern number.

25. The arrangement of claim 24 further comprising:

means for establishing for the call a route defined by the retrieved call-route preference.

26. The arrangement of claim 25 wherein:

each call-route preference includes a digit-sending index;

the data structures further include

a plurality of sets of digit-sending information; and

the route-establishing means include

means independent of the network numbering plan and connected to the data storage means, responsive to the retrieval of the call-route preference, for selecting the set of digit-sending information identified by the digit-sending index of the retrieved call-route preference, and

means for establishing the route for the call by using the selected set of digit-sending information.

27. A call-processing method comprising the steps of:

in response to receipt of a string of symbols associated with a call, parsing the received symbol string by using, in a network numbering plan-independent manner, stored definitions of a syntax and a grammar of a network numbering plan, to determine a meaning of the received symbol string within the network numbering plan; and

in response to determination of the meaning of the received symbol string, specifying a treatment to be given to the call by using, in a network numbering plan-independent manner, the determined meaning of the symbol string and the stored definitions of the syntax and the grammar of the network numbering plan.

28. The method of claim 27 wherein

the step of specifying a treatment comprises the step of:

specifying at least one of a route and a feature for the call.

29. The method of claim 27 wherein the step of parsing is preceded by the steps of:

storing definitions of the syntax in at least one tree data structure; and

storing definitions of the grammar in at least one matrix data structure.

30. The method of claim 27 wherein:

the step of parsing comprises the step of

in response to receipt of a sequence of symbols associated with a call, parsing the received sequence by using the stored definitions to identify in the sequence at least one symbol string of the network numbering plan and to determine a meaning within the network numbering plan of each said identified symbol string; and

the step of specifying a treatment comprises the step of

in response to the determined meaning of the at least one identified symbol string, specifying a treatment to be given to the call by using the determined meaning of the at least one identified symbol string and the stored definitions.

31. The method of claim 30 wherein:

the steps of parsing and specifying a treatment use stored definitions of a syntax which defines characteristics of individual symbol strings and a grammar which defines relationships between different symbol strings.

32. The method of claim 27 further comprising the step of:

in response to receipt of a request, converting the received symbol string into a requested one of (a) another symbol string of the defined numbering plan and (b) a symbol string of another numbering plan by using, in a network numbering plan-independent manner, stored definitions of conversions of symbol strings of the defined network numbering plan into either other symbol strings of the defined numbering plan or symbol strings of another one or more numbering plans, for use of the converted symbol string instead of the received symbol string.

33. The method of claim 28 wherein

the step of specifying a treatment further comprises the step of:

in response to a specification of a route for the call, establishing the specified route for the call by using, in a network numbering plan-independent manner, a set of digit-sending information identified by the specification of the route from among a plurality of stored sets of digit-sending information.

34. The method of claim 27 wherein

the step of specifying a treatment comprises the steps of:

in response to the determined meaning of the received symbol string, generating a call-treatment identifier by using, in a network numbering plan-independent manner, the determined meaning and the stored definitions of the syntax and the grammar; and

applying, in a network numbering plan-independent manner, the generated-call treatment identifier to a stored list of a plurality of call treatments to select from the list the treatment to be given to the call.

35. The method of claim 34 wherein

the step of specifying a treatment further comprises the step of:

in response to the selection, giving the selected treatment to the call.

36. The method of claim 34 wherein

the step of specifying a treatment further comprises the steps of:

in response to selection of a feature for the call, invoking the selected feature for the call; and

in response to selection of a route for the call, establishing the selected route for the call.

37. The method of claim 36 wherein

the step of establishing the selected route comprises the step of:

in response to selection of a route for the call, establishing the selected route for the call in a network numbering plan-independent manner by using a set of digit-sending information selected from among a plurality of stored sets of digit-sending information and corresponding to the selected call route.

38. The method of claim 27 wherein:

the data storage means have contents separately defining the syntax and the grammar of individual ones of a plurality of network numbering plans;

the step of parsing comprises the steps of

in response to receipt of a string of symbols associated with a call, determining one of a plurality of network numbering plans to which the received symbol string belongs, and

parsing the received symbol string by using, in a network numbering-plan independent manner, one of a plurality of stored definitions of the syntax and the grammar of the plurality of network numbering plans, the used one of the stored definitions corresponding to the one of the network numbering plans to which the received symbol string belongs, to determine the meaning of the received symbol string within the one of the network numbering plans to which the received symbol string belongs; and

the step of specifying a treatment comprises the step of

in response to the determined meaning of the symbol string, specifying the treatment to be given to the call by using, in a network numbering plan-independent manner, the determined meaning and the one of the plurality of stored definitions which defines the syntax and the grammar of the one of the network numbering plans to which the received symbol string belongs.

39. The method of claim 27 wherein:

the step of parsing comprises the steps of;

applying the syntax to the symbols of the received string to select possible candidates for the string meaning,

applying the grammar to a context of the received string to select valid candidates for the string meaning from among the possible candidates, and

applying the syntax to a length of the received string to select the string meaning from among the valid candidates; and

the step of specifying a treatment comprises the step of

applying the grammar to the selected string meaning to select the treatment to be given to the call.

40. A telecommunications switching system comprising:

data storage means for storing contents defining a syntax and a grammar of a network numbering plan;

means independent of the defined network numbering plan, connected to the data storage means and responsive to receipt of a string of symbols associated with a call for parsing the received symbol string by using the syntax- and grammar-defining contents of the data storage means, to determine a meaning of the received symbol string within the network numbering plan;

means independent of the defined network numbering plan, connected to the data storage means and to the parsing means and responsive to the determined meaning of the received symbol string for specifying a treatment to be given to the call, by using the determined meaning and the syntax- and grammar-defining contents of the data storage means;

a switching fabric;

a plurality of service circuits; and

control means connected to the switching fabric, the service circuits, and the treatment-specifying means, responsive to the specification of the treatment to be given to the call for controlling at least one of the switching fabric and the service circuits to cause them to give the specified treatment to the call.