KR100265912B1 - Arrangement and method for telecommunication call processing - Google Patents

Abstract

The call processing apparatus 200 regards the network numbering scheme as a language of mathematical / electronic calculator scientific meaning and performs a dictionary compilation approach to call processing. The numbering syntax is defined by the data in the tree data structures 320 and 330, and the numbering syntax is defined by the data in the matrix data structures 400 and 410. The data structure is used by a function independent of the numbering method to determine the meaning of the call-related numeric string and to specify the processing (e.g. routing, function) assigned to the call based on the meaning. The string identification function 340 applies the collected numbers into the tree and matrix to find the leaf 312 that defines the numeric string that makes up the number. The string action function 341 uses the definition in the leaf found to form a call routing or call function specification index 254 for the call. The generalization path selection function 343 selects a first set of call characteristics comprising a path / function specification index to select one of the function module 205 or the routing pattern number 1201 to be activated from the multidimensional matrix 1200, 1202. In the latter case, a second set of call characteristics, including the routing pattern number, is used to select the route priority 1701 from the routing pattern priority table 1300. The numeric transmission function 344 uses the path priority to select an entry of the numeric transmission information 1701 from the transmission table 1700, and uses the transmission information to set the call path and pulse the number. The number correction function 343 and the number correction table 1000 are also provided for number conversion between different network numbering schemes, for example when more than one is defined.

Description

Electronic communication call processing apparatus and method

1 is a block diagram showing a telephone system embodying an embodiment of the present invention.

2 is a block diagram showing the protocol of the network numbering system of the telephone system shown in FIG.

3 is a block diagram showing selected contents of a memory of the switching system of the telephone system shown in FIG.

4 through 6 are block diagrams showing the syntax definition data structure of the network number analysis shown in FIG.

7 and 8 are block diagrams showing the grammar definition data structure of the network number analysis shown in FIG.

9 through 12 are flow charts for the string identification function of the network numerical analysis shown in FIG.

FIG. 13 is a flow chart for the string functioning function of the network numerical analysis shown in FIG.

FIG. 14 is a block diagram showing the data structure of the numerical correction shown in FIG.

FIG. 15 is a flow chart for the function of numeric correction shown in FIG.

16 through 18 are block diagrams showing the data structure of the generalized route selection shown in FIG.

19 is a flow chart for the function of the generalized route selection shown in FIG.

20 and 21 are block diagrams showing the data structure of the numeric transmission shown in FIG.

FIG. 22 is a flow chart for the function of numeric transmission shown in FIG.

* Explanation of symbols for main parts of the drawings

10: system 11: processor

13: organization 12: memory

14: service circuit 16: trunk

17: user terminal 18: network

TECHNICAL FIELD The present invention relates to electronic communications, and more particularly, to a telephone call processing apparatus.

[Background of invention]

Network numbering is a protocol that defines the signals that a part of a communication system, such as a user terminal, must provide to another part of a system, such as a switching system, in order to obtain desired services and connections. Examples of network numbering methods are the 7-10 numbered North American numbering method used in public telephone networks in the United States and Canada, and the 3-7 numbered numbering method used in private (eg, corporate) telephone networks in the United States. Each numbering scheme is predefined and has a strict internal logic structure.

The call processing apparatus of the switching system is conventionally designed to support a specific network number scheme or two schemes in which an alternative routing arrangement (essentially a second independent call processing apparatus) is added to the system. In order to make the task easier and more manageable, the designers of the call processing apparatus employ a strict structure of numbering to support. Designers incorporate hypotheses and rules in the design of functional elements of the call processing device (eg, software in the case of stored program controlled switching systems) that can be derived from the supported numbered scheme. This frees designers from considering data, logical constructs, changes, substitutions, and capabilities that are not included in the supported numbering schemes, and therefore does not include them in the design. This makes the call processing device more compact, faster, and economical to streamline task processing.

However, the disadvantageous consequence of such an approach to the design of a call processing device is that the resulting call processing device is intrinsically and absolutely necessary to the numbering scheme it supports. This means that it is very difficult to fit the device to support a change or extension of the supported numbering scheme. For example, the owner of a private network cannot customize, personalize, or expand the numbering scheme of the network, but is forced to any ability that the switching system manufacturer considers suitable for providing. In addition, a general change in the generally supported numbering scheme, such as, for example, by a manufacturer for adapting a switching system for foreign sale, generally requires a complete change of the call processing device. In other words, the original call processing unit should be replaced with an entirely new call processing unit designed to support the new numbering scheme.

The prior art recognizes the above problem and attempts have been made to provide flexibility to the call processing device so that it is suitable for modification or extension of the numbering scheme. However, this was generally difficult to realize and uneconomical relative to the amount of flexibility thus obtained. This is largely due to the conventional approach to how call processing is realized, in short, call processing has generally been considered as a huge pattern matching operation. In pattern matching, all allowable combinations of variable pattern features need to be defined and made available for comparison. This means that every item of flexibility in numbering—all features and feature changes that fit—exponentially increases the size and complexity of the call processing device. Therefore, only limited number flexibility is realized in the prior art.

[Summary of invention]

The present invention is directed to solving the above and other problems of the prior art. In accordance with the present invention, a call handling architecture is provided that supports the flexibility of the actual numbering scheme as a whole. That is, the call processing apparatus constructed in accordance with the present invention can support any number scheme without practical limitations, and can simultaneously support all of a plurality of completely different number schemes. The architecture is based on the inventor's recognition that the numbering scheme may be regarded as a language of mathematical / calculating meaning. Therefore, this architecture defines a precompiled approach to call handling, which defines a numbered grammar and syntax, and parses the received symbol (eg, number) string of one or more symbol strings (eg, called number). In order to derive their meaning within the network numbering scheme, we use the defined grammar and syntax as a separate numbering scheme. The symbol string is a defined element of the network numbering scheme. Syntactic parsing is to identify symbol strings as elements of a language and to analyze symbol streams using syntactic and grammatical rules for a given language to define the meaning of the symbol stream. Unlike pattern matching, parsing defines a symbol stream that depends on the context of the symbol string in the symbol stream. The architecture uses the derived semantics, grammar, and syntax in a separate numbered manner to specify the processing to be provided for the call (eg, to select call characteristics and call routes for the call).

A call processing apparatus constructed in accordance with the present invention comprises a tree and matrix data structure for storing definitions and rules of numbered syntax and grammar, respectively, and functional means for interpreting the symbol stream and using the contents of the data structure to specify call processing. do. The syntax defines the characteristics of individual symbol strings, while the grammar defines relationships between different symbol strings. The means are purely functional in that they are completely independent and general in all numbering schemes and predetermined numbering schemes. All numbering dependencies are specified in the data content of the data structure. Therefore, in order to change or extend the defined numbering scheme, it is only necessary to change or extend the definition of the numbering scheme included in the data structure (for example, in the North American network numbering scheme, as a non-contracted area code, that is, a central number). To include codes with numbers other than 0 or 1, it is only necessary to include the definition of these area codes in the data structure). Also, to completely change the numbering scheme, it is only necessary to replace the contents of the data structure. This makes it very easy for any switching system comprising such call processing apparatus to be suitable for implementing any numbering scheme and for use in a plurality of different markets. In addition, owners of these switching systems can customize or define their own private network numbering scheme by only controlling the content of the data structures. Thus, individual owners can define the numbering scheme as they wish. The call processing device provides full numbering flexibility by having the network number interpreted as an element of the network "language".

In addition, such a call processing apparatus enables a switching system using this apparatus to process all of a plurality of number schemes simultaneously by providing only a data structure each containing a definition of a number scheme grammar and syntax for one scheme. Since functional means using these data structures are generic and independent of all numbering schemes, only one set of functional means is required for use with all data structures of various numbering schemes. Preferably, the call processing apparatus also includes a data structure whose contents define symbol string conversions, eg, from one number to another, for use as a functional means. The defined conversion may be a symbol string conversion to another symbol string of the same number method or a symbol string of one number method to another symbol string of another number method. Thus, the contents of this data structure provide a direct interface between the multiple numbering schemes supported by the switching system.

These and other advantages of the invention will be apparent from the embodiments of the invention described with reference to the accompanying drawings.

An embodiment of the present invention is implemented with the electronic communication system shown in FIG. The system of FIG. 1 is a telephone system comprising a switching system 10, which provides telephone service to a user terminal 17 connected to the switching system 10 by telephone line 15. . This switching system 10 interconnects the terminals 17 and is also interconnected with the rest of the telephone system, which is shown as network 18 in FIG. 1, which switches system 10 to telephone trunk 16. It is connected to the network 18 via. Network 18 generally includes one or more other switching systems 10 and user terminals 17.

The telephone system of FIG. 1 implements one or more network numbering schemes. Network numbering is well known in the art. An example of this is the North American network numbering scheme for public telephone systems in North America. Network numbering is an convention in which users can use symbols (eg, dial numbers) to define for the network the processing they want to receive calls. A general feature of the network numbering scheme is shown in FIG. As shown, the network numbering scheme 100 consists of a plurality of defined symbol strings 101-150. Each defined symbol string consists of one or more symbols and has a defined meaning. Area codes, office codes, extension numbers, long range carrier codes, and feature designation codes are examples of symbol strings. Defined symbol strings are the components that make up the symbol sequence 151-199 (e.g., network number, dialed number). Each valid symbol sequence consists of one or more defined symbol strings and has meaning within the network numbering scheme. The symbol sequence defines the process by which the corresponding call will be received. If a symbol sequence is valid (ie does not violate the definition of the constituent symbol strings of the sequence and their acceptable context), then it is assumed to be included in the network numbering scheme.

In a network as conventionally shown in FIG. 1, a switching system, such as system 10, understands only one numbering scheme used for part of the system of FIG. The switching system transmits a signal relating to another number method used in another part of the system of FIG. 1 to a part for use via a communication path established based on the self number method.

Switching system 10 is AT & T Definity Store program control system such as G2PBX. This includes a conventional switching organization 13, a processor 11 for controlling the operation of the fabric 13, and a memory 12 for storing data and executable programs used by the processor 11 to perform control functions. Include. The switching system 10 also includes conventional service circuitry 14, such as dial digit acquisition registers, output pulse circuits, tone generators, etc., which operate under the control of the processor 11 and are used to set up a call connection. It is connected to the organization 13 to provide calling features and other telecommunications services to the user terminal 17.

The contents of the memory 12 related to this description are shown in FIG. Most of the program and data structures preserved by the memory 12 are conventional. These include the translation and status of the pulse output signal acquisition program module 201, the connection setup program module 202, the time of day program 203, such as the trunk 16, the line 15, and the terminal 17. 204, functional program module 205, and a working memory portion 250 for keeping a call record 271 of an individual call. However, in accordance with the present invention, there is provided a new call processing apparatus, referred to as world-class-routing (WCR) 200, which is a user-provided call destination address or function selection code-user terminal 17. To set by the switching organization 13 and the network 18 and the module 205 a number or other symbol received via telephone line 15 from) or via trunk 16 from another switching system. And translate into call routes and functional access connections for installation by circuitry 14. The world class routing 200 receives, as its input, a symbol display signal that has been pulsed at the other end of the terminal 17 or trunk 16 and collected by a conventional pulsed signal collection module 201. Converts the received signal into route identification information, function identification information, other connection identification and function identification information, and to destination identification pulse output numbers, and converts them as their own output, e.g., the conventional connection setting program 202 or To the functional module 205.

World-class routing 200 implements the concept of network numbering as a language, in a mathematical / calculator scientific sense. As such, world class routing 200 defines arbitrary network numbering schemes with respect to the grammar and syntax of the symbol strings constituting the network numbering scheme, interprets their symbol sequences, and interprets them with the use of the defined grammar and syntax. Analyzing the symbol sequence derives meaning from the sequence of symbols received from circuit 15 and trunk 16. Thus, through the action of redefining grammar and / or syntax, world class routing 200 is suitable for changing or redefining existing numbering schemes or for entirely different numbering schemes.

The world class routing 200 has a modular structure and has four modules that are self-sufficient but cooperative, namely the Network Numerical Analysis (NDA) module 210 shown in FIGS. 4 through 13, 16 through 19. Generalized Route Selection (GRS) module 220 shown in FIG. 220, numeric correction (DM) module 230 shown in FIGS. 14 and 15, and numeric transmission (DS) shown in FIGS. 20-22. ) Module 240. Briefly, world class routing 200 functions as follows.

Network number analysis 210 executes one or more network numbering syntax and grammar. Network number analysis 210 functions as a parser and analyzer of received symbol sequences received from pulse output signal collection program 201 and uses syntax and grammar to perform syntax interpretation and analysis functions. In the following, for simplicity, the symbols are individually referred to as dial numbers, and the received symbol sequences are collectively referred to as dial numbers. The analysis indicates that the tone needs to go back to the source of the dial number. To accomplish this goal, network number analysis 210 has a connection with tone generating facilities 262, which is one of the service circuits 14, for example. The analysis also indicates that the dial number needs to be changed and then needs to be reparsed, ie for this purpose, network number analysis 210 relies on numeric modification 230 to perform the necessary modifications. The result of the analysis is the resulting dial number, the endpoint or function index (VNI) the caller is trying to reach, and the call's permission information. The network number analysis 210 supplies them to the generalized route selector 220.

The generalized route selector 220 determines the function or optimal selection route to be used for the call. It uses the endpoint identifier and information obtained from the time program 203 and the translation and status 204 to convert the received identifier into a function number or routing pattern number, and the pattern number to select the trunk group to which the call will be routed. Use The result of the function of the generalized route selector 220 is any one of the invocation of the function module 205, or information about the numeric transmit index, the selected trunk group, and the signal characteristics. Generalized route selection 220 supplies route related results to numeric transmission 240.

Numeric transmit 240 uses the numeric transmit index to retrieve further information about the call setup signal characteristics and then defines a control signal to be pulsed out using a fully complement of the received information. This uses numeric correction 230 to convert the resulting dial number into a pulse output number for pulse output. Next, by the number transmission 240, the connection setting program 202 establishes the necessary connection having the necessary characteristics through the selected trunk.

The entirety of the received pulse output control signal consists of a dial number that is transposed or not transposed by the network dial access code (DAC). The dial access code identifies the network the user is trying to reach. The absence of a dial access code is interpreted as the selection of the default network. This is common, for example, in many many private premises networks, dialing "9" or "8" for the first time in order to send a signal to use a public telephone network or a private network, respectively, ie the absence of "9" or "8". Indicates that the dial number describes the extension or function of the reception switching system 10 itself, and is generally referred to as internal dialing. Or, in a public network, it is common to first dial "10XXX" to indicate the network of inter LATA carriers the user wishes to reach, i.e., when no "10XXX" prefix is present, the call is routed to the network of the default carrier. do. In the above example, "9", "8", and "10XXX" serve as dial access codes. Initially, network number analysis 210 simply translates the network the user attempts to use the dial access code or its absence into a network number that is specified for network number analysis 210. More generally, however, such conversion may be done by an independent internal dialing program (not shown) that can be used to interface the pulse output signal collection program module 201 to the network number analysis 210. Every network uses a different numbering scheme, each with its own grammar and syntax, so that the network number specifies to network number analysis 210 a numbering scheme that can be used initially to parse the dial number.

The data structure of Network Numerical Analysis (NDA) 210 is shown in FIGS. Network number analysis 210 includes a number of network syntax trees 320. Network syntax tree 320 is a data structure in which records are organized in a hierarchical tree structure. Each network number has a unique network tree 320 associated with it. The records in network tree 320 define the syntax of the dialing scheme of the network. Each network tree 320 has a record of three types: network root 310, branch node 311, and leaf 312. Records 310-312 are hierarchically interconnected by path 313. Network route 310 is the entry point to network tree 320. Branch node 311 and leaf 312 reside within a number of hierarchically organized levels that depend on network root 310. Each branch node 311 is simply a decision point in the network tree 320. Which branch node 311 is reached in network tree 320 is a function of dial number. Similarly, the path 313 taken by the node 311 is a function of the next dial number. This may include a “wild card” route 313, which may be a path where the other route 313 is not specifically defined for a particular dial number, or where a subsequent dial number is specifically defined. It is taken in case of injustice. This allows for a "default" string identifier and no specific number is processed for this "default" string. Each path 313 from node 311 terminates at either another branch node 311 or leaf 312. The particular set of dial numbers that cause leaf 312 to be reached is referred to as a string identifier. In other words, the string identifier consists of a dial number used to traverse the network tree 320 from the network root 310 to the leaf 312. For example, in FIG. 4, the string identifier of the leaf 312 shown on the right side of the figure is "PNC". This corresponds, for example, to a specific area code of the North American public network numbering scheme.

The string identifier forms the highest digit of a sequence of numbers referred to as a string. A string is a sequence of numbers or other symbols defined for the network numbering scheme, that is, meaningful. Thus, they are a component of network numbering. Each leaf 312 defines a string. Thus each string defined has a corresponding leaf 312.

As shown in FIG. 5, leaf 312 is realized as a database record that holds information entries 330-339 that define corresponding strings. The information entries preserved by each leaf 312 include resolution 330, string type 331, string length 332, resumption analysis 333, virtual node point index (VNI) 334, A continuous collection option 335, a tone option 336, an unlicensed call control facility restriction level (UCCFRL) 337, a VNI freeze option 338, and a VNI combine option 339.

The resolution 330 specifies whether the leaf 312 corresponds to a call routing or call function specification string. String type 331 maintains a number that identifies the string type. In the above example of North American public network numbering scheme, string type 331 maintains a number that identifies the string type as a region code. The string type 331 acts as a numbered grammar defined by the data structures of FIGS. 7 and 8 as an interface. The grammar defines the permissible contexts of the various strip types or the permissible relationships (eg, permissible combinations and order) between them.

String length 332 specifies the allowable range of string length by specifying maximum and minimum length range boundaries. The string length can be any range including the length of the string identifier—greater than or equal to the above example. In the North American public network numbering example, the string length 332 is the same minimum and maximum length corresponding to a fixed string length of ten numbers (area code: 3, office code: 3, subscriber number: 4). You will specify a range boundary.

Resumption analysis 333 preserves information that interfaces or associates different numbering schemes with each other. This preserves a numeric modification index (DMI) that specifies how to modify the dial's number of strings. Numeric modification 230 makes the actual modifications, and the DMI acts as a pointer to the numeric correction table entry (shown in FIG. 14) specifying the numeric correction to be performed. Resumption analysis 333 also identifies the network of the reanalysis, that is, the network number used by the network tree 320 to reparse the string following its modification. Resume analysis 333 also specifies whether the modified string is reanalyzed or not, with the former in standard state. In the example of the North American public network numbering scheme described above, if the designated area code corresponds to a private network that uses seven numeric numbers internally, analysis resume 333 is performed with an appropriate number of lines of ten to seven ( Number of digit) preserves the DMI representing the conversion algorithm, identifies the network number corresponding to the dependent private network, and specifies that reparse is to be performed.

The VNI 334, ie the virtual node point index, specifies the call function or network path information for the string with respect to the index used by the generalization path selection 220 to search either the function or path to the call. . The VNI 334 is the portion that indicates the effect of the string on the choice of function or path to the call.

Continuous collection 335 indicates whether, after reception of the string, whether the pulse output number collection-performed by function 201-is stopped or continuous, so that any additional string follows the string in a sequence of dial numbers. Indicates whether or not to

Tone 336 represents the type of tone or other caller recognizable signal, if any, that is returned as feedback to the pulse output element (eg, to the user at terminal 17) following collection of the string.

UCC FRL 337 specifies the permission level that a user must have in order to make the service or endpoint corresponding to the string accessible. This is used, for example, to prevent certain users' access to 900 types of numbers.

VNI freeze option 338 indicates whether the string is a path-decision string / function decision string of dial numbers. If it is the string, then the VNI of any other string following the string in the dial number is discarded. This holds true even if the VNI freeze option 338 of any of the subsequent strings is set. The VNI freeze option 338 is also part of expressing the impact of the string on the call function or path selection.

VNI concatenation option 339 indicates whether the VNI of the string is combined with the VNI of the string preceding the string in the dial number, and if so, how. Thus, the VNI concatenation option 339 allows path selection to be cumulatively affected based on the particular string identified. To combine VNIs, you can use any function you can think of, but mostly connections and additions are used. The VNI join option 339 is also part of expressing the effect of strings on call function or path selection.

As the string length entry 332 implicitly implies, the string may consist of different lengths, i.e., different rows. Therefore, other paths 313 extending from the branch node 311 may be reached by the same dial number, and it is a function of the number of dial numbers that the path 313 is reached by the dial number. For example, as shown in network tree 320 corresponding to network number 300, "AB" and "ABCD" are both defined strings. Secondly, does the dial digit "B" reach the leaf 312 defining one of the strings "AB", or simply reach the branch node 311 on the path leading to the leaf 312 defining the string "ABCD"? Rather, it is rather what is dialed after the number "B". This will be explained in more detail below.

Also, the same string may be defined as a plurality of network trees 320. In addition, the same string may have the same or different definitions in the plurality of trees 320.

The syntax definition of the number method is by the network syntax tree 320. To define a numbered syntax, the system administrator simply creates a network tree 320 and enters its leaf entries 330-339. To change or extend the existing numbering scheme, the system administrator simply adds branch node 311 and leaf 312 to network tree 320 or simply corresponds to a specific path 313 within network tree 320. Change the dial number, or simply change the information stored in one or more entries 330-339 of one or more leaves 312. The structure is so flexible that the administrator can provide any number of records needed. As memory resources for branch and leaf definitions are needed, they are removed from a common pool of database records representing branches and leaves, so that each network dialing method uses memory resources most efficiently, as needed. It can be complicated or simple.

The tree structure greatly simplifies the analysis of dial numbers. Dial numbers are used one by one to index down the tree 320 from the root 310 until simply one or more leaves 312 are reached. The arrival of leaf 312 means that the string in the dial number was probably identified. The string defined by the reached leaf 312 is called "candidate." The candidate is checked against the grammar rules defined by the data structure of FIG. 7 to determine its suitability. Subsequent dial numbers are used to select between the multiple leaves 312 reached. Once one candidate leaf 312 is selected, any subsequent dial number is considered part of the next individual string, and the indexing process is repeated. Therefore, no classification or search is necessary for numerical analysis. Rather, only a predetermined maximum number of record reads, corresponding to the maximum string identifier length, are needed to reach the analysis endpoint, thus ensuring that the parsing of any symbol string can be performed in a known maximum time period. If the numbering scheme causes the leading dial number of multiple dial numbers to be repeated—eg, the area code and the office code can all be the same three digit sequence—the base area is not redundant and therefore very compact. Also, string identifiers never need to be stored explicitly, which saves memory space. Rather, the dial number simply acts as a pointer to the sequence of database records.

In addition to having a corresponding network syntax tree 320, each network number has a corresponding exception forest 350 shown in FIG. The exception forest 350 serves to identify exceptions to string definitions that exist in the leaf 312 of the network syntax tree 360. Each exception forest 350 includes one or more exception syntax trees 360. Each exception syntax tree 360 is configured identically to the network tree 320 (as shown in FIG. 4). As with the network tree 320, the network number serves to identify the corresponding exception forest 350. For efficient access, the desired exception tree 360 is identified by string type and string length. The string type and string length used to index in the exception forest 350 are the contents of entries 331 and 332 of the candidate leaf 312 found in the network tree 320 to correspond to the string being analyzed.

As already mentioned, network number analysis 210 also includes a separate data structure that defines the network numbering grammar. This is shown in FIGS. 7 and 8. Each network number has a unique sequence grammar matrix 400 of FIG. 7 and a combined grammar matrix 410 of FIG. 8. Each matrix 400, 410 consists of a plurality of rows 401, 411 and columns 402, 412. Each row 401, 411 corresponds to a different string type from the defined string type (331 in FIG. 5) for the network dialing scheme, and each column 402, 412 is likewise. Therefore, the number of rows 401, 411 and the columns 402, 412 depends on the number of string types defined. The intersection of a given row 401, 411 and column 402, 412 forms an entry 405-an entry 415, 416, the content of which defines the permissible context and relationships between the corresponding string types. .

On the other hand, the entry 405 of the sequence grammar matrix 400 formed by the intersecting rows 401 and columns 402 is the string type corresponding to the column 402-referred to as the next received string type 404. Defines whether this dial number is allowed to follow the string type corresponding to row 401, referred to as the last received string type 403. Thus, the matrix 400 defines an allowable sequential order of the type of string in the dial number. In the sequence grammar matrix 400 shown in FIG. 7, information applicable to the North American public network numbering method is written as an example.

On the other hand, the first entry 415 of the combining grammar matrix 410 formed by the intersecting rows 411 and columns 412 is the VNI of the string type corresponding to the column, referred to as the receiving string type 414, 334) —see FIG. 5—is allowed to be combined with the VNI 334 of the string type corresponding to the row—referred to as the retaining string type 413. And, the second entry 416 formed by the same row 411 and column 412 as the first entry 415 defines the string type that corresponds to the retained and combined VNI. The string type defined by the second entry 416 becomes the next holding string type 413. Thus, matrix 410 defines a combination of string types that can be shared when defining a call function or call path. In the uppermost combined grammar matrix 410 shown in FIG. 8, the string type of the North American public network numbering system is written as an example. In this particular manner, entry 415 takes the same value as the corresponding entry 405 of the sequence grammar matrix 400 of FIG. 7, while entry 416 takes the value of receive string type 414. .

Another embodiment of FIG. 8 has a plurality of combined grammar matrices 410 for each network number, each of which has a VNI combining option 339 of the leaf 312 of the network syntax tree 320 for that network number. Corresponds to each coupling function that can be specified by

The function of network number analysis 210 is shown in FIGS. 9-12, including the usage of the data structures of FIGS. Network number analysis 210 includes two functions: string identification function 340 shown in FIGS. 9-12 and string action function 341 shown in FIG.

The string identification function 340 identifies the string based on the dial number, string length, and string context (identification information of the preceding string, string type). This function is used to recognize-eg, identify and confirm-all the strings of the dial call control symbol sequence. This function is initially activated for a call in response to the receipt of a collection number from program 201 in step 500. Function 340 accesses the call record 271-see FIG. 3-of the call to obtain containment information for the call in step 502. Upon initial activation of function 340 for a call, record 271 of the call is empty. Since no dial numbers have been previously received and not stored for this call, step 504 is zero and function 340 proceeds to step 506.

As described above, the dial number is accompanied by either a dial access code or a network number, and in step 506 the function 340 initially determines the network number currently used from the received information to call page 271. Is stored in the network number entry 252. Function 340 then applies the dial number set obtained in step 504 to network tree 320 corresponding to the determined network number in step 508. The function 340 selects and passes through the path 313 of the network tree 320 using the dial numbers one by one. In step 510, as function 340 passes through path 313 of tree 320, the stack of strings 251 in the call record 271-see FIG. Candidates for identification information are written in the order of lexical matching. In other words, the function 340 proceeds the path 313 of the tree 320 while searching for the leaf 312 based on the dial number. The function 340 writes the stack 251 in the order in which the predetermined leaf 312 encounters in progress. Stack 251 is a normal last-in first-out buffer data structure created per call. The most common leaf 312 that provides the most vaguely suitable definition is first encountered in the network tree 320, so that it is located at the bottom of the stack 251, while the more specific leaf (which provides the most accurate definition) 312 will later encounter in the network tree 320 so that it is located closer to the top of the stack 251. Function 340 continues through network tree 320 until it reaches leaf 312 at the end of every possible path, or until either dial number first runs out. For example, with reference to FIG. 4, if the currently used network number is "a" and the received dial number is "ABC", following step 510, the stack 251 contents may be stacked 251. Two leaves 312 reached by the number "AB" from the bottom to the top of, and an intermediate node 311 reached by the number "ABC". On the other hand, if the received dial digit is "ABCDE", the stack 251 contents are divided into two leaves 312 reached by the number "AB" and leaf 312 reached by the number "ABCD". Include. Which of the two leaves 312 reached by the number " AB " is at the bottom of the stack 251, by the content of each string length entry 332-the shorter the string length, the more general the definition is. Is determined. Therefore, a leaf 312 that specifies a shorter string length will be located at the bottom of the stack 251. The function 340 also injects into the stack 251 any branch node 311 reached when the received dial number runs out.

Referring now to FIG. 9 again, following step 510, function 340 initializes, at step 514, the required row count entry 258 of the call record 271 to a slightly larger number, for example, to infinity. . Function 340 then proceeds to a candidate selection operation at step 516 and below. In step 516, function 340 accesses stack 251 and retrieves the top stack entry therefrom. If the stack entry is not available because the stack 251 is empty, then as determined at step 518, at step 520 the function 340 checks the candidate residual flag 259 of the call record 271. . This flag indicates what other possibilities exist for the string definition found for the dial number received. The flag 259 is initially cleared for the call, negatively responding at step 520. Thus, at step 522, function 340 allows the call to perform default processing, such as returning a reorder tone to the caller. Thus, in step 524, the call processing function for the call is completed, and the function 340 is terminated.

When returning to step 518, if stack 251 is not empty, function 340 retrieves, at step 526, the highest stack retrieved to determine whether it is a leaf 312 or branch node 311. Check the entry. If the retrieved stack entry is a branch node 311, at step 528 the function 340 determines from the network tree 320 the number of rows needed to reach the leaf 312 closest to that branch node 311. . Possible 340 then compares the number in step 530 with the contents of the required row count entry 258 of the call record 271. If the determined number of rows is less than the contents of entry 258, then at step 532, function 340 sets the contents of entry 258 to the determined number of rows. Following step 532, or if the number of rows for which the check in step 530 has been determined is not less than the content of entry 258, function 340 discards the stack entry retrieved in step 536 and the next stack ( 251 Return to step 516 to retrieve the entry.

Upon returning to step 526, if the retrieved stack entry is a leaf 312, then at step 534 the function 340 determines whether the string type 331 of the retrieved leaf 312 satisfies the requirements of the sequence grammar. Check it. The function 340 makes this check by accessing the sequence grammar matrix 400 of the network number held by the network number entry 252 of the call record 271. Function 340 then applies the contents of string type 331 of search leaf 312 as next received string type 404 to the matrix 400, and the call record (as last received string type 403). Apply the contents of the last received string type entry 255 of 271 to the matrix 400. Function 340 then examines the corresponding entry 405 of matrix 400 to determine whether it contains a positive or negative response. If the last received string type entry 255 is empty, this string is the first string received for the call, so the requirements of the sequence grammar must be met by it. Therefore, any candidate string corresponding to the subscriber number will be discarded in the case of the North American numbering scheme. If the response obtained in step 534 is negative, function 340 discards the leaf 312 retrieved in step 536 and proceeds to step 516 to retrieve the next stack entry. However, if the response obtained in step 534 is positive, then function 340 proceeds to step 11.

Returning to step 520 of FIG. 9, if function 340 finds the candidates-remain flag 249 of the set of call records 271, proceed to the steps of FIG. Function 340 checks at step 580 whether the contents of the required row count entry 258 of call record 271 is 0. If 0, function 340 pulses at step 582. Short time (e.g., 3 seconds) leading to the output signal acquisition module 201 (see Figure 3) Inter set an inter-digit timer 261, and in step 584 one row ( , digit) instructs module 20. If at step 580 the content of entry 258 is not found to be zero, function 340, at step 586, outputs pulse output signal collection module 201. A long time (e.g., 10 seconds) interline timer 260 associated with (see FIG. 3) is set, and in step 588, the module 201 is instructed to collect the number of rows indicated by the contents of the entry 258. FIG.

The timers 260 and 261 instruct the program 201 of the maximum amount of time allowed by the user to pass between dialing of each row. The long time interlining timer 260 is sometimes set when the user fails to dial more numbers, causing a logical error to default the call. Conversely, short-term interlining timer 261 is sometimes set when the user is allowed to complete dialing, so it is not desirable to wait for a long period of time before responding to user input.

Following step 584, or 588, the function 340 in step 590 may return the dial number entry 253 of the call record 271 for future use after the required number of rows has been collected and returned by the module 201. ) Stores the previously received dial number. Function 340 then returns to step 592.

Module 201 responds to the number collection request by having it collect the required number of rows. When the strong time interlining timer 260 is set and required to be a collection of a plurality of rows, in response to receiving each row, the module 201 resets the long time interlining timer 260. If program 201 collects the required number of rows without one of the leading timers 260, 261, the setting is not expired, program 201 restarts function 340 in step 500 of FIG. Pass the collected numbers. If the long time interlining timer 260 expires before the program 201 collects the required number of rows, the program 201 restarts the function 340 in step 500 and notifies that the long time timer 260 has expired. Whatever the number set accordingly, pass the above function. If short-term interlining timer 261 has been set and has expired before module 201 has collected a requested dial number, module 201 restarts function 340 and returns a notification of the expired short-term timer 261. Let's do it.

Returning to FIG. 9, after restarting at step 500, function 340 retrieves the call record 271 at step 502, and has been stored within entry 253 at step 590 of FIG. 10. Concatenates the previously received and collected numbers for the call with the numbers just received and collected. Function 340 then proceeds to step 506 and proceeds to recharge stack 251 with candidates for string definition and select candidates therefrom.

Returning to step 534, if the check indicates that the string type 331 of the leaf 312 that was retrieved from the stack 251 satisfies the condition shown in the sequence grammar matrix 400 of FIG. 340 proceeds to the steps of FIG. First, at step 550 the function 340 checks whether the dial number can satisfy the length condition of the retrieved leaf specified by the string length 332 of the leaf 312. This decision is made by checking whether the number of received dial digits falls within or exceeds the range specified by string length 332, or whether the number of received dial digits falls within the range specified by string length 332. However, no indication has been received that the pulse output number collection has ended (such as the caller dialing a dialing end signal, eg, "#"). If the dial number determines that the leaf length condition cannot be met, function 340 returns to step 536 of FIG. 9 to discard the retrieved leaf 312 and proceed to step 516 to retrieve the next stack entry. do.

If at step 550 the dial number determines that the length conditions of the retrieved leaf can be satisfied, function 340 checks at step 552 if the dial number actually meets the condition. This determination is made by checking whether the number of rows of dial numbers received is within or exceeds the range specified by the string length 332 of the retrieved leaf 312. If not, function 340 determines in step 554 how many additional rows are needed to satisfy the leaf's string length conditions, and in step 556 the number of rows needed in the call record 271 entry. Compare with the contents of (258). If the additional number of rows needed to satisfy the length conditions of the leaf is smaller, then at step 558, function 340 sets the content of the required number of rows entry 258 to that number of rows. After step 558, or if the number of additional rows needed to satisfy the length conditions of the leaf is less than the content of entry 258, then function 340 in step 560 the candidate residual flag 259 of the call record 271. ) And then return to step 536 of FIG. 9 to examine other stack 251 entries.

Returning to step 552, if it is determined that the dial number satisfies the length conditions of the leaf, then at step 562 the function 340 determines whether it has received a notification about the expiration of the long time interlining timer 260 at startup. Check it. If so, function 340 proceeds to the twelfth degree. If the answer to the check at step 562 is no, then at step 564 the function 340 checks whether an expiration notification of the short time interlining timer 261 has been received at startup. If so, at step 566 function 340 checks whether the number of rows of dial digits is equal to the length condition of leaf 312 retrieved. The only way in which the number of lines of the dial number can be equal to its length condition is when there is one string length range specified by the string length 332 of the retrieved leaf 312 and the range boundary is the same as the number of rows of the dial number. If the answer to step 566 is yes, then function 340 proceeds to the twelfth degree. If the answer is no, then function 340 returns to step 536 of FIG.

Returning to step 564, if it is determined that function 340 has not been activated in response to the expiration of the short time interlining timer 261, then at step 568 the function 340 remains a candidate of call record 271. It is checked whether the flag 259 is set. If not set, the function 340 proceeds to the twelfth degree, and if set, the function 340 sets the content of the required row count entry 258 of the call record 271 to 0, in step 570, Then return to step 536 of FIG.

In FIG. 12, the string identification function 340 is illustrated to determine whether the exception tree 360 candidate leaf should be replaced with the candidate leaf 312 selected from the network tree 320. The function 340 uses the network number stored in the network number entry 252 of the call record 271 to select the exception forest 350 (see FIG. 6) at step 800. Function 340 then enters string type 331 and string length 332 entries of the selected candidate leaf 312 to select exception tree 360 from the selected exception forest 350 in step 802. Use Finally, in step 806, to determine whether the tree 360 includes an exception leaf 312 corresponding to the string of dial numbers received, function in the same manner as described for step 508 of FIG. 340 applies the received string of dial numbers to the selected exception tree 360 at step 804. If there is an exception leaf 312 corresponding to this string, function 340 selects it in step 808 as a candidate for the string instead of the leaf 312 that was selected in FIGS. 9-11. . Following step 806 or 808, function 340 stores the contents of the string type of all the leaves 312 selected in the last received string type entry 255 of the call record 271 in step 810. Next, function 340 activates the string action function 341 of FIG. 13 at step 812, and passes and returns the network number, string, and selected leaf 312 currently in use at step 814. FIG. do.

When invoked in step 900 of FIG. 13, the string action function 341 examines entries 330-339 of the receiving leaf 312 to determine what to do in step 902. If in step 904 a feedback signal (tone in this example) is specified by tone entry 336 such that it is provided to the user, function 341 may include tone generation 262 service circuitry (third) in step 906. A reference tone can be provided to the user. If the analysis resume entry 333 of the leaf 312 includes a numeric modification index DMl, it indicates that numeric modification was specified in step 908, and thus the function 341 modifies the numeric modification in step 910. Activate (230). As part of the activation, function 341 causes the received string, and the DMI from entry 333 of the received leaf 312 to undergo numerical modification. Next, function 341 waits at step 912 to receive the result of the numeric modification.

Numeric modification 230 is comprised of the data structure shown in FIG. 14 and the functionality shown in FIG. The data structure is a table 1000 of entries 1001 accessed by the received DMI 1020. Each entry consists of three fields 1010-1012. The Delete Row Range field 1010 specifies the range of rows for the behavior in the receive string that should be deleted from the string. The insertion row range field 1011 specifies the range of rows in relation to the behavior value in the received string to be inserted, and the insertion number field 1001 specifies the actual number to be inserted.

Upon startup in step 1100 of FIG. 15, the number correction function 342 is received at step 1102 by the DMI 1020 received as part of the startup to find and access a particular entry 1001 of the table 1000. ). Function 342 then executes the modifications specified by access entry 1001 on the string that was received as part of the activation in steps 1104 and 1106. Function 342 then returns the modified received string to the modification requester at step 1108 and ends at step 1110.

In FIG. 13, function 341 receives a modification string in step 914 and in step 916 the modification in the dial number entry 253 of the call record 271 instead of the string received in step 900. Contains the string

If the analysis resume entry 333 of the candidate leaf 312 does not include the DMI determined in step 908, or after the containment of the modified string in step 916, the string function 341 is step 918. Proceed below to calculate the VNI for the call. The function 341 checks at step 918 whether the "freeze" indicator 257 of the call record 271 of the call (see FIG. 3) is set. If set, the VNI calculation for the call is frozen, so the VNI calculation does not continue, and function 341 proceeds below step 950. If the "freeze" indicator 257 of the call record is not set, then at step 930 the function 341 may determine that the VNI join entry 339 of the received leaf 312 is set. Check the join entry. Also, if not set, the function 341 stores the contents of the VNI entry 334 of the leaf 312 in the call VNI field 254 of the call record 271 at step 934, in the process. Discard all VNIs previously stored (254). Function 341 also stores the contents of string type entry 331 of leaf 312 in maintenance string type field 255 of call record 271 at step 946. Function 341 then proceeds to step 948.

In step 930, if the VNI join entry 339 of the candidate leaf 312 is set, the function 341 checks in step 932 whether the join grammar allows the join. The function 341 executes the above steps by accessing the association grammar matrix 410 (see FIG. 8) of the network number held by the network number entry 252 of the call record 271. Function 341 then supplies the string 331 contents of receive leaf 312 as receive string type 414 to the matrix 410 and call record 271 as retained string type 413. Supply the contents of the retention string type entry 256 of the matrix 410. Next, function 341 examines the corresponding entry 415 of the matrix 411 to determine whether it contains a positive or negative response. If the maintenance string type entry 256 of the call record 271 is empty, this string is the first string received for the call, and thus join is not always allowed because there is nothing to join. If the response obtained in step 932 is negative, function 341 proceeds to step 934. If the response obtained in step 932 is affirmative, the function 341 is assigned by the VNI join entry 339 any VNI stored in the VNI field 254 of the call record 271 in step 940. In conjunction with the contents of the VNI entry 334 of the receiving leaf 312. Next, function 341 stores the combined VNI in the VNI field 254 of the call record 271 at step 942 and discards the previous contents of the VNI field 254 during the process. Function 341 also retrieves, at step 944, the new string type to be associated and maintained with the VNI generated at step 940. Function 341 performs this step by proceeding as in the case of step 932, but instead of checking entry 415, accesses corresponding entry 416 to obtain the retention string type. Function 341 then stores the retrieved maintenance string type 416 in a maintenance string type entry 256 in step 945 and proceeds to step 948.

In step 948, function 341 checks the VNI freeze entry 338 of the receiving leaf 312 to determine if the indicator is set. If set, this means that the VNI of the received strings then does not affect the VNI of the call. Therefore, function 341 sets the "freeze" indicator 257 of the call record 271 at step 949 to prevent the contents of the call VNI entry 254 from changing. Function 341 then proceeds to step 950. If the VNI freeze entry 338 of the receiving leaf 312 is not set, the function 341 proceeds directly to step 950.

In step 950, function 341 checks whether the analysis resume entry 333 of the receiving leaf 312 indicates that the modified string obtained in steps 912-914 should be reparsed. If so, the function 341 checks in step 952 whether the resume analysis entry 333 should specify a new network number. If so, the function 341 stores this new network number in the network number field 252 of the call record 271 at step 954. Subsequent to step 954, or if a new network number is not specified in step 952, function 341 activates the string identification function in step 958, and revises the modification string, all new network numbers, and dialing. Let all the instructions you have passed pass again. Function 341 then returns to its start point at step 960.

Upon returning to step 950, if it is found that no reparse has been made, the function 341 can determine if the string just received in step 970 is followed by another string following the dial number. It is checked whether or not the entry 335 is indicated. If so, the network number analysis task has not yet been completed, function 341 urges pulse output signal collection module 201 to collect more numbers at step 974. However, if the entry 335 just indicates that the string just received indicates that another string is not followed by the dial digit, the network numeric analysis 210 task is executed, and the function 341 performs the generalization path selection (step 972). 220 is activated, passing the modified dial number stored in the dial number entry 253 and the call VNI entry 254 of the call record 271. Following step 974 or 972, function 341 ends at step 976.

Generalization path selection (GRS) 220 is shown in FIGS. 16-19. The data structure of the GRS 220 is shown in FIGS. 16-18. The GRS 220 includes a pair of multi-dimensional, four-dimensional, matrices 1200 and 1202 in this embodiment. The path matrix 1200 is in routing pattern number 1201, while the function matrix 1202 is in function number 1203. The indices into matrices 1200 and 1202 are multielement entities with one element for each matrix dimension. In the embodiment for the four-dimensional matrix of FIG. 16, the matrix index includes, for example, a call VNI 254, a visual routing scheme 1230, a condition routing count 1231, and a tenant partition 1232. Calling VNI 254 is obtained by GRS 220 from NDA 210. The time routing scheme 1230 is conventional and is obtained by the GRS 220 from a conventional time program 203 (see FIG. 3). The conditional routing count 1231 is also conventional and includes a translation 204 associated with an incoming call trunk 16 or a trunk group of the incoming call trunk 16 or the terminal line 15 as a transposition to the dial number. From the GRS 220). Tenant partition 1232 is likewise conventional and is obtained by GRS 220 from translation 204 associated with incoming call trunk 16 or call station 17. The calling VNI 254 determines that one of the two matrices 1200 and 1202 is accessed by the index. Any context parameter may be used as an element of the multidimensional matrix.

The function number 1203 obtained for the call from the function matrix 1202 identifies one of the function modules 205 (see FIG. 3) to be activated. Alternatively, the function number 1203 obtained from the matrix 1202 may be used as an element of an index into the function pattern table, similar to how the routing pattern number 1201 is used, as follows.

The routing pattern number 1201 obtained for the call from the matrix 1200 acts as a pointer to one of the plurality of routing pattern tables 1300 of FIG. 17. Each routing pattern table 1300 has a plurality of entries 1301 that define routing priorities. Routing priorities are written to each table 1300 sequentially in order of relative priority. The following call characteristics serve as criteria for selecting a particular routing priority (i.e., entry 1301 of table 1300): facility restriction level (FRL) 1330, tenant partition 1232, Bearer Capabilities 1331, Long Distance Authors 1332, ISDN Needs / Wishes 1333, and DSC Requests / Wishes 1334. The highest priority that satisfies these criteria and also satisfies the additional condition 1335 for having an empty and available circuit for sending the call is selected for the call.

The FRL 1330 is conventional and translates 204 (third) associated with a trunk group or originating station 17 of the incoming call trunk 16 as a transposition to the dial number. From the GRS 220). Tenant partition 1232 is the same as mentioned with respect to the sixteenth degree. The bearer capability 1331 is also conventional and the GRS 220 from an ISDN message with an incoming call on the trunk 16 or from translation 204 of the destination trunk 16 or originating station 17 as a default value. Is obtained by. The long distance permission 1332 is also conventional and is obtained by the GRS 220 from the translation of the originating station 17 or the incoming call trunk 16. Whether a routing on an ISDN facility is required or desired (1331) is likewise a conventional information item, obtained by the GRS 220 from a translation 204 of the originating station 17, or making a call on the incoming call trunk 16. It is derived from the accompanying message. DCS request / desire 1334 specifies whether the required function is a distributed communication function (DCS) that requires routing on a facility that provides functional permeability between exchanges in the network (a description of functional permeability is described in US patents). 4,488,004). The information is obtained by the GRS from the calling function module between stations. Finally, circuit availability 1335 is determined from the line 15 and trunk 16 state records of the translation and state 204.

The routing priority 1301 selected for the call based on the criteria described above is used by the GRS 220 to define the preferred path for the call and to route the call. An example of routing priority 1301 is shown in FIG. 18. This consists of a number of information fields 1401-1406. Trunk group number 1401 designates the trunk group 16 to which a call can be routed. The transmission condition 1402 is a method in which the called number information accompanying the call is transmitted—e.g., Before parsing the number, parsing is required, the system must listen to the dial tone before the number is sent, and the numbers are parsed together. It needs to be grouped, and each group of numbers specifies that it is sent via dial pulse or touch tone pulse. Toll information 1403 is an exception table for specifying a toll free number for the trunk group. The ISDN transmission format 1404 specifies the information element (IE) of the ISDN message to be used for the interchange call and the type of number (based on the CCITT specification) to be transmitted in the IE. Alternatively, the toll information 1403 and the ISDN transmission format 1404 may both be realized as indexes into an associated table. A numeric modification index (DMI) 1405 specifies how the incoming dial number is modified before it is transmitted. This is equivalent to the DMI described in connection with the analysis resume entry 333 of the leaf 312 of FIG. And numeric transmission index (DSI) 1406 is an index for use by numeric transmission 240 in defining additional numeric transmission criteria for a call. Further explanation is made with respect to numeric transmission 240.

Generalized path selection function 343 is shown in FIG. When activated at step 1500, function 343 proceeds to step 1502 to obtain a time routing scheme 1230, a condition routing count 1231, and a tenant partition 1232. The function 343 then uses the information obtained according to the calling VNI 254 as four component indices into the multidimensional matrices 1200 and 1202 in step 1504, and the matrix 1200 or 1202 in step 1506. The index entry 1201 or 1203 is searched for from the addressed one. The function 343 then examines the retrieved matrix entry to determine whether it is a routing pattern number 1201 or a function number 1203. If the retrieved entry is a function number 1203, the function 343 activates the corresponding function module 205 in step 1540 and passes the modified dial number received in step 1500. Function 343 then ends at step 1542.

Returning to step 1507, if the retrieved matrix entry is a routing pattern number 1201, the function 343 proceeds to step 1508, where the FRL 1330, bearer capability 1331, out-of-field permission 1332, ISDN request / desire 1333 and DCS request / desire 1334 are obtained. The function 343 then accesses one routing pattern table 1300 indicated by the routing pattern number 1201 retrieved in step 1510, and in step 1512, the tenant partition 1232 obtained previously. The information obtained accordingly is used to examine the accessed pattern table 1300 for proper priority 1301. As determined at step 1514, if a suitable priority 1301 is found, the function 343 translates at step 1516 to determine whether the circuit of the priority 1301 is available for the call. And state 204 is checked. If the circuit is not available, function 343 returns to step 1512 to retrieve another suitable priority 1301. If circuitry is available, function 343 retrieves priority 1301 information at step 1518.

Returning to step 1514, if a suitable priority 1301 is not found, the function 343 retrieves information defining a default priority 1301 at step 1520. Following step 1518 or 1520, function 343 checks the DMI 1405 of the priority 1301 retrieved at step 1522 to determine if a numeric correction is specified by it. If the DMI 1405 is empty, no number correction is necessary, and the function 343 proceeds to step 1530. If the DMI 1405 is not empty, a number correction is required, so the function 343 activates the number correction function 342 of FIG. 15 at step 1524. As part of the activation, the function 343 sends the correction dial number and the contents of the DMI 1405 received at step 1500 to the number correction function 342. Function 343 then waits at step 1526 to receive the result of the number correction.

The number correction function 342 responds in the manner described in connection with the fifteenth degree. At step 1528, when the resulting dial number returns to function 343, function 343 proceeds to step 1530.

In step 1530, the function 343 activates the numeric transmission 240 and may be the modified dial number received in step 1500 if there is no additional numeric modification specified in the resulting dial number (step 1522). ) And the retrieved priority 1301 as parameters. Function 343 then ends at step 1532.

Numeric transmission 240 is shown in FIGS. 20-22. This consists of the transmission table 1700 of FIG. 20 and the numeric transmission function 344 of FIG. The transmission table 1700 includes a plurality of transmission entries 1701, each of which is a set of numeric transmission information. The transmission entry 1701 is indexed by the DSI 1406. An example of a transmission entry 1701 is shown in FIG. This consists of a plurality of fields 1801 to 1808. The transmission number 1801 designates a number to be transmitted instead of the reception result dial number, and when the transmission number 1801 is empty, the reception result dial number is transmitted. The long distance prefix 1802 specifies the long time indication, eg, "1", that is sent with the number. It also specifies whether long distance prefixes are sent in long distance calls or in all calls. Inter-Carrier Carrier Code (IXC) 1803 is a " 10XXX " carrier I.D. Specifies whether a code is sent. Dial Access Code (DAC) 1804 specifies whether a DAC is sent for the call. The DAC has been described above in connection with the NDA 210. The dial ending character 1805 specifies whether a dial ending character such as "#" is transmitted at the end of the transmitted number. Each field 1802-1805 specifies the following options for the information type of the field:

Does not send that type of information even if the caller has dialed

Always transmit the contents of the field even if the caller does not dial the above information type

Send the information the caller dialed if the caller dialed the information type, or the contents of the field.

The group number 1806 should use parsing to separate groups of transmitted numbers, and specify the degree of length if used, and the numeric transmission mode (eg, rotary or pulse) for the group. ISDN message type 1807 specifies the type of ISDN message to be used to send the number. And the traversal class mark (TCM) 1808 reflects the FRL and condition routing count of the call and specifies zero or more TCMs to be transmitted with the number.

22 is a flowchart of operation of the numeric transmission function 344. When activated in step 1900, function 344 uses the DSI 1406 of reception priority 1301 as an index to transmission table 1700 in step 1902, and the index in step 1904. The received transmission entry 1701 from the table 1700. Function 344 then proceeds to step 1906 with the translation and status 204 associated with the trunk group specified by field 1401 of reception priority 1301 to determine whether it is an ISDN, a trunk group. ). In the case of an ISDN trunk group, the function 344 generates the ISDN message required to set up the call path according to the information contained in the priority 1301 and, in a conventional manner, specified by the transmission entry 1701 in step 1908. Fill in their information fields with information. The function 344 then returns in step 1910 via the trunk 16 of the trunk group specified by the field 1401 of the priority 1301 using the connection establishment module 202 again in a conventional manner. Set the desired call path by sending a message. Once the required call path is established, the work of world class routing 200 is complete and function 344 ends at step 1930.

Returning to unit price 1906, if the designated trunk group is not an ISDN trunk group, function 344 checks field 1806 of the retrieved transmission entry 1701 to determine whether the numbers are grouped in step 1920. do. If grouped, the function 344 may be retrieved by using the information contained in the priority 1301 and the transmission entry 1701 in a conventional manner using the connection establishment module 202 in step 1922. The call path is established using the first transmission group and the number transmission mode specified by field 1806 of the transmission entry 1701. The function 344 then uses the numeric transmission mode specified by the connection establishment module 202 in step 1923, and separates by parsing the length specified by the field 1806 of the retrieved transmission entry 1701. The remaining group of digits. Function 344 then ends at step 1930.

Returning to step 1920, if the numbers are not grouped, the function 344, in step 1924, is again in a conventional manner, by the connection establishment module 202, priorities 1301 and transmission entries 1701. By using the information contained in, the call path is set using the numeric transmission mode specified by the field 1806 of the retrieved transmission entry 1701. Function 344 then ends at step 1930.

Accordingly, it should be understood that various modifications and variations to the embodiments described above will be apparent to those skilled in the art. For example, additional parameters may be included in the GRS matrix to convert the VNI into a routing pattern number. Or additional parameters may be included in the GRS routing pattern table and associated with priority to assist in final priority selection. In addition, grammar rules for additional string types and string type relationships may be defined. Also, a plurality of allowable string lengths are defined for a given string type, and in addition to numbers, alphabets or other characters within the string may be used. In addition, the contents of the exception tree may be included in the main network syntax tree. Such modifications and variations can be made while maintaining the advantages of the invention without departing from the spirit and scope of the invention. Therefore, all such modifications and variations are intended to be included in the scope of the following claims.

Claims (22)

In the call processing device, A data storage means for storing contents defining a grammar and syntax of a network number method; Syntax definition and grammar definition of the data storage means, independent of the network numbering scheme, connected to the data storage means, and in response to receiving a symbol string associated with a call, determining the meaning of the received symbol string in the network numbering scheme. Means for parsing the received symbol string by using Independent of the network numbering method, connected to the data storage means and the parser means, in response to the determined meaning of the received symbol string, calling by using the determined meaning and the syntax definition and grammar definition content of the data storage means. And means for specifying the processing to be given to the call processing apparatus. 2. The call processing apparatus of claim 1, wherein the process designation means comprises means for designating at least one path and function for a call. The call processing apparatus according to claim 1, wherein said data storage means has, as its content, at least one tree data structure defining a syntax and at least one matrix data structure defining a grammar. 2. The method of claim 1, wherein the means for parsing identifies, in response to receiving a sequence of symbols associated with a call, identifying at least one symbol string of a network number scheme in the sequence and meaning in the network number scheme of each identified symbol string. Means for parsing the received sequence by using the contents of the data storage means to determine a; The processing specifying means, in response to the determined meaning of at least one of the identified symbol strings, designates a process 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 storing means. Means for processing a call. 5. The call processing apparatus according to claim 4, wherein said data storing means has, as its content, a syntax data structure defining the characteristics of each symbol string and a grammar data structure defining the relationships between different symbol strings. . The method of claim 1, wherein the data storage means defines to convert a defined network numbered symbol string into a symbol string of another symbol string of a defined numbered method or one or more symbolic strings of another numbered method. Has more content, The call processing apparatus is independent of the numbering scheme, is connected to the data storage means, responds to receipt of a request, and uses the conversion definition contents of the data storage means to convert the converted symbol strings instead of the received symbol strings. For use, characterized in that it further comprises means for converting the received symbol string into any of the symbol strings of the above defined numbered symbol strings and another numbered symbol string. Call processing unit. The method according to claim 2, wherein the processing designation means, Contents for defining a plurality of numerical transmission information in the data storage means, and The call is independent of the defined network numbering scheme, connected to the data storage means and the designation means, in response to a routing designation for a call, and using a set of numerical transmission information identified by the routing designation. And means for setting a specified path for the apparatus. The method according to claim 1, wherein the processing specifying means is Contents enumerating a plurality of call processing in the data storage means, Independent of the defined network numbering scheme, connected to the data storage means and the syntax interpreting means, responsive to the determined meaning of the received symbol string, the determined meaning and syntax definition and grammar definition of the data storage means. Means for generating a call handling identifier using the content, and Means independent of said defined network numbering scheme, connected to said generating means, and applying said generated call processing identifier to the content enumerating said call processing to select a process to be assigned to a call; Call processing unit. The method of claim 8, wherein the starting and setting means, Contents defining a plurality of sets of numerical transmission information in said data storage means, and Independent of the defined network numbering scheme, connected to the data storage means, and in response to the selection means selecting a path, the selection path is selected for a call by using a set of numerical transmission information corresponding to the selection path. And means for setting up. The data storage means of claim 1, wherein the data storage means has contents for independently defining syntax and grammar of each of a plurality of network number schemes. The syntax interpretation means, Means for determining any of a plurality of network numbering schemes to which the received symbol string belongs in response to receiving a string of symbols associated with the call, and Defining syntax and grammar of any one of the network number schemes to which the received symbol string belongs to determine meaning of the received symbol string within any one of the network number schemes to which the received symbol string belongs. Means for parsing the received symbol string using content; and The processing designation means, Means for specifying, in response to the determined meaning of the symbol string, a process to be assigned to the call by using a content defining syntax and grammar of the determined meaning and one of the network number schemes to which the received symbol string belongs. Call processing apparatus comprising a. The method of claim 1, wherein the syntax parsing means, Means for applying syntax to a symbol of the received string to select a possible candidate of the string meaning; Means for applying a grammar to the context of the received string to select a valid candidate of the string meaning among the possible candidates, and Means for applying a phrase to a length of the received string to select the string meaning among the valid candidates, And said processing designation means comprises means for applying a grammar to said selected string meaning to select a process to be assigned to a call. In the call processing method, In response to receiving a string of symbols related to the call, the stored definitions of the network numbering grammar and syntax are used in a manner independent of the network numbering to determine the meaning of the received symbol string within the network numbering. Thereby parsing the received symbol string; In response to determining the meaning of the received symbol string, by using the determined meaning of the symbol string and the stored definitions of the syntax and grammar of the network number scheme in a manner independent of the network number scheme, And specifying the processing. 13. The method of claim 12 wherein the step of specifying a process includes specifying at least one path and function for a call. The method of claim 12, wherein before the syntax parsing step: Storing the definition of the syntax in at least one tree data structure, and Storing the definition of the grammar in at least one matrix data structure. 13. The method of claim 12, wherein the parsing step identifies, in response to receiving a sequence of symbols associated with a call, at least one symbol string of a network number scheme in the sequence and within the network number scheme of each identified symbol string. Parsing the received sequence by using a stored definition to determine the meaning of, The process specifying step may include, in response to the determined meaning of at least one identified symbol string, specifying a process to be granted to the call by using the determined meaning of at least one identified symbol string and a stored definition. Call processing method comprising a. 16. The method of claim 15, wherein the syntax parsing step and the process specification step use a syntax that defines a characteristic of each symbol string, and a stored definition of a grammar that defines a relationship between different symbol strings. How to handle calls. 13. The method of claim 12, in response to receiving the request, another symbol string of the defined numbering scheme or one or more other numbered symbol strings to use a converted symbol string in place of the received symbol string. By using the stored definition for the conversion of the symbol string of the defined network number method into any one of the methods independent of the network number method, (1) another symbol string of the defined number method, and (2) another number. Converting the received symbol string into a requested symbol string of the symbol string of the method. 14. The process designating method according to claim 13, wherein the process designating step comprises, in response to the routing designation for the call, a set of numerical transmission information identified by the routing designation among a plurality of sets of the stored numerical transmission informations from the network numbering scheme. And by using it in an independent manner, establishing a designated path for the call. The process of claim 12, wherein In response to the determined meaning of the received symbol string, generating a call handling identifier by using the determined meaning and stored definitions of grammar and syntax in a manner independent of the network number scheme; Applying the generated call processing identifier to a list stored among a plurality of call processings in order to select a process to be given to the call from a list in a manner independent of the network number method. Treatment method. 20. The numeric transmission information according to claim 19, wherein the process designating step is selected in response to the path selection for the call, among the plurality of sets of stored numerical transmission information, in a manner independent of the network number method, and corresponding to the selected call path. Establishing a selected route for the call in a manner independent of the network number method by using a set of < RTI ID = 0.0 >. ≪ / RTI > The data storage means of claim 12, wherein the data storage means has a content for independently defining the syntax and grammar of each of the plurality of network number methods. The syntax parsing step, In response to receiving a string of symbols associated with the call, determining one of a plurality of network numbering schemes to which the received symbol string belongs; In order to determine the meaning of the received symbol string in the network number scheme to which the received symbol string belongs, among the plurality of stored definitions of syntax and grammar of the plurality of network number schemes, Parsing the received stored symbol string in a corresponding stored definition in a manner independent of the network number scheme, The process specifying step, In response to the determined meaning of the symbol string, one of a plurality of stored definitions defining the determined meaning and the syntax and grammar of the network number scheme to which the received symbol string belongs, in a manner independent of the network number scheme. Specifying, by use, the processing to be granted to the call. The method of claim 12, wherein the parsing step comprises: Applying syntax to the symbols of the received string to select possible candidates for the string meaning; Applying a grammar to the context of the received string to select a suitable candidate for string meaning among the possible candidates; Applying a syntax to the received string length to select a string meaning among the valid candidates, And said process designation step includes applying a grammar to said selected string meaning to select a process to be assigned to said call.