Telecommunications switch having a universal applications program interface for stantardized interactive call processing communications
Abstract
The present invention is a universal host-to-switch application program interface (API) utilizing a generic message format for performing call control processing and capable of being customized to meet telecommunications application and network signalling protocol requirements. The generic message formats have programmable fields for transmitting commands, status, and data between the host application and the switch. The present invention further comprises a programmable telecommunication switch that provides a user with the ability to define a desired signalling protocol, either "standard" or custom in nature, for performing any desired switching functions. The present invention includes a protocol development environment which enables a user to define a separate finite state machine for each port provided by the switch. Each finite state machine may be independently defined by combining a series of elementary processing steps, called atomic functions, into primitives, which are in turn combined with states and events to define the desired state machine. Such state machines may include atomic functions configured to generate predetermined messages under predetermined conditions and containing predetermined information. Such state machines may further include the ability to respond to state events that include the receipt of generic API messages configured to provide the state machine with information from the host application.

Term
Term ended
Expired 27 November 2016, 9.8 years ago.
- Priority
- Filed
- Granted
- Expired
- Today
49 claims: 6 independent, 43 dependent
- 1A functionally-layered programmable telecommunication switch (110) comprising:controllable-switching means (115-118) for dynamically connecting or disconnecting communication paths between various ones of a plurality of channels in response to messages generated by a telecommunications services application;characterised by further comprising one or more instantiations of a plurality of programmable protocol language (PPL) component state machines (448), each of which is associated with a PPL component of said telecommunications switch and each of which represents one of a plurality of protocols configured to perform call processing functions with respect to said plurality of channels, wherein said plurality of PPL component state machines are functionally associated with the functional layers of the telecommunications switch including said PPL components;and a programmable universal applications program interface (API) for transferring standardized messages between said functional layers and between said functional layers and said telecommunications services application.
- 28A functionally-layered programmable telecommunication switch characterised by comprising:a layer-specific processor having a state machine engine (448) configured to execute an instantiation of a PPL component state machine representing a call processing protocol associated with a communications channel in the switch, said state machine being adapted to invoke one or more predetermined functions in accordance with a current state and the occurrence of a predetermined event, wherein said one or more predetermined functions includes generating a first application program interface (API) message having a first predetermined message format for all messages transferring call control processing information from said state machine;and wherein said predetermined event is one of a plurality of events including the receipt of a second API message having a second predetermined message format for all messages transferring call control processing to said state machine.
- 34A telecommunications system, comprising:a host device (130);and a programmable telecommunications switch (110);according to any one of the preceding claims.
- 35A universal applications program interface (API) for standardized interactive call processing communications between functional layers of a telecommunications system including a telecommunications switch (110) and a host device (130) coupled to the switch, characterised by comprising:means for generating a first programmable message for transferring all call control processing commands and data from said host to said functional layers of said telecommunications switch;and means for generating a second programmable message for transferring all call control processing status and data from said functional layers of said telecommunications switch to said host.
- 39A method for developing call-associated protocols for performing call processing functions related to communication paths established between various ones of a plurality of channels in a programmable telecommunications switch, said call processing function associated with the functions performed by a particular functional layer of said switch, characterised by the method comprising the steps of:(a) creating one or more state/event tables each of which defines, a plurality of predetermined logical states, one or more predetermined events associated with each of said plurality of predetermined logical states, said one or more predetermined events including receipt of one or more application program interface (API) messages generated at the same or different functional layer as said created call-associated protocol, and a primitive associated with each said one or more predetermined events, wherein said primitive is invoked upon an occurrence of said one or more associated events;(b) creating one or more primitive tables each of which defines a predetermined series of predetermined layer-dependent functions for each said primitive, one or more of said predetermined functions generating an API message to said functional layer;and (c) creating one or more protocols each of which is represented by a predetermined association of one or more of said state/event tables and one or more of said one or more primitive tables.
- 42A method for communicating between two layers of a functionally-layered programmable telecommunication switch system utilizing a standardized universal application program interface (API), characterised by the method comprising the steps of:(1) invoking one or more instantiations of a layer-specific program protocol language (PPL) component state machine at a layer-specific PPL processor having a state machine engine, each of said one or more instantiations representing a call processing protocol;(2) invoking atomic functions in accordance with state/event and primitive tables defining said state machine and stored in the processor to perform various functions, said atomic functions generating internal representations of a API event indication message;and (3) transferring said internally-represented PPL event indication message to a communications processor coupled to said processor for translation into a universal standardized PPL event indication message.
Independent claims6
148 paragraphs in 4 sections, as filed
BACKGROUND OF THE INVENTION
Field of the Invention
0001The present invention relates generally to the field of telecommunications and, more specifically, to a universal applications program interface (API) for standardized interactive call control processing with a programmable telecommunication switch and a host computer supporting various telecommunications applications.
Description of the Related Art
0002Programmable telecommunication switches are used in a wide variety of applications such as voice messaging, telemarketing services and the like. The programmable switches are controlled by a host device which is a computer running a telecommunications application program. A customer will typically either purchase a commercially available application program that is compatible with the host and switch hardware or may elect to write a custom program.
0003In most applications, a programmable switch is connected to a public telephone network by one or more analog trunks or digital spans (e.g., a T1 span) which are terminated at the switch. The switch may also terminate one or more "lines" which are connected to devices such as telephone sets. Communication over any given trunk, span or line is carried out in accordance with an assigned signalling protocol.
0004For various switching system applications, the sequence of switching events must be controlled and the switching functions must be performed in accordance with the requisite protocols. Throughout the world, there are numerous "standard" signalling protocols in use, including E&M wink start, loopstart, groundstart, international compelled R2 using MFR2 address signalling, and E1 Channel Associated Signalling (CAS) protocols using DTMF/MFR1 signalling. Typically, conventional programmable switches are configured such that a particular signalling protocol is associated with a particular trunk, span or line.
0005To control the telecommunications switch at the various levels necessary to satisfy specialized switching functions, conventional host applications have been configured to generate digital signal commands corresponding to a plurality of switching events. Correspondingly, conventional communications switches have been configured to generate digital signal responses related to the processing of these events at the ports. These messages are constant or "hard-coded" messages, each configured to communicate specific information between the host application and the switch. The interface between the telecommunications application and the switch through which these messages are transferred is referred to as an applications program interface, or API.
0006Each of the signalling protocols requires predetermined host-to-switch call control processing protocols to be established, each protocol including the exchange of one or more constant messages. Thus, to control the programmable switch to perform the requisite switching events necessary to maintain communications, communications switches must be capable of supporting extremely large number of these specific host-to-switch command messages and associated protocols. Accordingly, each signalling protocol has associated with it one or more different message sets stored and indexed at the host as well as at the switch. The message sets and resulting host-to-switch protocol are also dependent upon specific telecommunications applications requirements, such as the amount and type of information an application requires for it to appropriately control the switch to support a particular signalling protocol.
0007Furthermore, conventional programmable switches may be connected between the public telephone network and other devices such as a voice messaging system. Because such devices may perform specialized functions and are not intended to connect directly to the public telephone network, they do not typically adhere to standard signalling protocols. Thus, for a user to be able to control the programmable switch in such a fashion that proper communication is maintained both, with the public telephone network and with other devices connected to the switch, complex and varied API signalling protocol requirements must be satisfied. Conventional communications switches implement numerous specific sets of API messages to support these varied requirements.
0008As a result of the implementation of constant messages and the various telecommunications applications and signalling protocol requirements, there has been no standardization of the interface between the host applications and the telecommunications switch. This has led to increased cost in developing the necessary hardware and software to support specific API protocols to satisfy host applications requirements as well as signalling protocol requirements for each trunk, span, and line.
0009Furthermore, as a result of having separate and distinct API messages, each dedicated to a specific command or data transfer, the addition of features to the telecommunications switch necessitates the creation and implementation of one or more additional API messages to support the associated API protocol between the host and switch. To implement each new unique message, a costly and time-consuming software change to the switch and host must be made.
0010What is needed, therefore, is a standardized API message protocol supporting host-to-switch call control processing that may be used regardless of the host application or signalling protocol requirements. Furthermore, such a universal API protocol must be sufficiently flexible and versatile to be customized to support present and future requirements of telecommunications applications and signalling protocols now or later developed.
SUMMARY OF INVENTION
0011According to the present invention there is provided a switch as claimed in claims 1 and 28. There is further provided a universal API as claimed in claim 35.
0012The present invention is a standardized host-to-switch application program interface (API) for performing call control processing, capable of being customized to meet telecommunications application and network signalling protocol requirements. The universal API comprises one or more generic messages having programmable fields for transmitting commands, status, and data between the host application and the switch. The present invention further comprises a programmable telecommunication switch that provides a user with the ability to define a desired API protocol, either "standard" or custom in nature, for performing any desired switching functions.
0013The present invention includes a protocol development environment which enables a user to define a separate finite state machine for each port provided by the switch. Each finite state machine may be independently defined by combining a series of elementary processing steps, called atomic functions, into primitives, which are in turn combined with states and events to define the desired state machine. Such state machines may include atomic functions configured to generate predetermined messages under predetermined conditions and containing predetermined information. Such state machines may further include the ability to respond to state events that include the receipt of generic API messages configured to provide the state machine with information from the host application.
0014In addition, the present invention may serve as a development tool for creating customized API protocols having customized standard messages supporting telecommunications applications such as personal communications services (PCS), 800/900 service, voice mail, telemarketing, among others. The present invention may also be used to control or manage a wide variety of communications services within a programmable switch through the transfer of the generic API messages, including conferencing, voice recorded announcements, tone generation, tone reception, call progress analysis, voice recognition, voice compression and fax encoding/decoding.
0015The universal API of the present invention may be implemented to achieve communications internal to the switch as well. For example, the standardized messages of the universal API may be used to support communications between any software layer within the switch.
0016Advantageously, the generic message structure of the present invention enables additional call processing features to be added to the telecommunications switch that the host can initiate without implementing additional content-specific API messages dedicated to that feature. This enables the creation of customized API message protocols that can grow beyond the limitations of specific messages for specific features and functions.
0017Another advantage of the generic message structure of the present invention is that it provides the commonality and flexibility necessary to be a standardized interface for application development. This significantly reduces the complexity of the host/switch communications interface and eliminates the cost of supporting an interface composed of numerous specialized messages.
0018Another advantage of the present invention is that it provides the user with the ability to transmit and receive information to all software layers of the switch using standardized messages. Significantly, this eliminates the burden of having to store large numbers of distinct messages for managing dissimilar functions performed by the same or different software layers of the switch. Thus, the large message sets stored and indexed in conventional switches is eliminated by the present invention.
0019Another advantage of the present invention is the increased degree of interaction with the host that can be achieved simply by introducing at various processing points an atomic function that sends and receives data into numerous locations in the switch.
0020Another advantage of the present invention is that it enables a user to create multiple network signalling protocols by creating separate state machines to address each variation of a signalling protocol. The universal API may be programmed to achieve the necessary communications to support each of these protocol-specific state machines. Thus, the structure of the messages comprising the host-to-switch interface may remain unchanged despite the multiple signalling protocols supported by the switch.
0021Further features and advantages of the present invention as well as the structure and operation of various embodiments of the present invention are described in detail below with reference to the accompanying drawings. In the drawings, like reference numbers indicate identical or functionally similar elements. Additionally, the left-most one or two digits of a reference number identifies the drawing in which the reference number first appears.
BRIEF DESCRIPTION OF THE DRAWINGS
0022This invention is pointed out with particularity in the appended claims. The above and further advantages of this invention may be better understood by referring to the following description taken in conjunction with the accompanying drawings, in which: <ul id="ul0001" list-style="none" compact="compact"><li>Figure 1 is a block diagram of a programmable telecommunications switch which may be programmed by a user in accordance with a preferred embodiment of the present invention;</li><li>Figure 2 is diagram which depicts the layers of software used to control the switch of Figure 1;</li><li>Figures 3A and 3B depict some of the specific features and functions associated with each of the software layers depicted in Figure 2;</li><li>Figure 4 is a block diagram of a finite state machine development environment constructed in accordance with a preferred embodiment of the present invention;</li><li>Figure 5 is a block diagram illustrating the structure and contents of a generic PPL Event Indication and PPL Event Request message of the present invention;</li><li>Figure 6 is a block diagram of a PPL Event Indication Acknowledgement and PPL Event Request Acknowledgment message of the present invention.</li><li>Figures 7A and 7B are a state diagram of a finite state machine for providing call control processing utilizing the universal API of the present invention to support a highly interactive host telecommunications application requirement;</li><li>Figure 7C is an interface diagram of the universal API supporting the call control processing illustrated in Figures 7A and 7B;</li><li>Figures 7D and 7E are a diagram of the finite state machine of Figures 7A and 7B in which each series of atomic functions is defined as a primitive;</li><li>Figures 7F and 7G are tables showing the correspondence between the atomic functions, primitives and states of Figures 7A-7E;</li><li>Figures 8A and 8B are a state diagram of a finite state machine for providing call control processing utilizing the universal API of the present invention to support a limited interactive host telecommunications application requirement;</li><li>Figure 8C is an interface diagram of the host-to-switch API generated by the cal control processing illustrated in Figures 8A and 8B;</li><li>Figures 8D and 8E are a diagram of the finite state machine of Figures 8A and 8B in which each series of atomic functions is defined as a primitive;</li><li>Figures 8F and 8G are tables showing the correspondence between the atomic functions, primitives and states of Figures 8A-8E;</li><li>Figure 9 is a functional block diagram illustrating an exemplary process flow to create a PPL Event Indication message;</li><li>Figure 10 is a block diagram of the message buffer created by an Layer 4 PPL processor during the creation of the PPL Event Indication message of Figure 9; and</li><li>Figure 11 is a functional block diagram illustrating an exemplary process flow to create a PPL Event Request message.</li></ul>
DETAILED DESCRIPTION OF THE INVENTION
0023Figure 1 shows a commercially available personal computer (PC) 102 which includes a PC central processing unit (CPU) 104 and a hard disk drive 106 interconnected by a PC input/output (I/O) bus 108 and a PC power bus 109. The PC 102 is preferably a PC-AT®, sold by International Business Machines (IBM), or a compatible thereof. Other personal computers having more memory or more powerful CPUs than the PC-AT® may also be used. The PC 102 preferably operates under an application-oriented operating system, such as DOS® or UNIX®.
0024The PC 102 consists of a chassis or housing in which a motherboard is mounted, along with the disk drive 106 and other optional assemblies such as floppy disk drives, modems and the like. The PC CPU 104 is mounted on the motherboard, which includes a series of edge connectors into which other boards (cards) may be inserted and thereby connected to the PC I/O and power busses 108 and 109.
0025A programmable telecommunication switch 110 resides within the PC 102. A CPU/matrix card 112 is inserted into one of the slots on the motherboard and thus connected to the busses 108 and 109. The CPU/matrix card 112 is interconnected with a digital (T1) line card 114, a digital (E1) line card 115, a digital signal processing (DSP) card 116, a packet engine card 117, an analog (universal) line card 118 and a terminator card 119 by four busses: a high level data link control (HDLC) or interprocessor bus 120; a time division multiplex (TDM) bus 122; a line card (LC) status/control bus 124; and a timing/control bus 126. A battery/ring voltage bus 128 supplies battery voltage (48VDC) and ringing voltage (109VAC) to the analog line card 118. The terminator card 119 serves to physically terminate busses 120, 122, 124, 126 and 128.
0026The line cards 114, 115 and 118 and the DSP card 116 are all connected to and receive their basic operating power from the PC power bus 109. Although only one digital (T1) line card 114, one digital (E1) line card 115 and one analog line card 118 are depicted, it should be understood that additional line cards of any type may be added subject to two physical limitations: (1) the maximum switching capacity of the CPU/matrix card 112, and (2) the physical space within the chassis of the PC 102.
0027An external host 130, which may comprise a separate personal computer, workstation or other computer, may optionally be connected via a communication channel 132 to the CPU/matrix card 112. The CPU/matrix card 112 preferably includes a conventional RS-232 compatible interface for connecting the channel 132. The external host 130 preferably operates under an application-oriented operating system.
0028If desired, the switch 110 can reside on a passive backplane (no PC CPU 104 or disk 106 present) from which its receives electrical power and be controlled by the external host 130. For example, the present invention may be implemented in other processing platforms such as the expandable telecommunications switch disclosed in
0029U.S. patent number 5,544,163 entitled, Expandable Telecommunications System, assigned to the assignee of the present application.
0030An external battery/ring voltage supply 131 is connected via a path 133 to the terminator card 119. Supply 131 may comprise, for example, a commercially available power supply.
0031With the exception of the digital (E1) line card 115, the DSP card 116 and the packet engine card 117, details regarding the construction of the various cards shown in Figure 1 are set forth in U.S. Patent No. 5,321,744, titled Programmable Telecommunications Switch for Personal Computer, assigned to the assignee of the present application . Digital (E1) line card 115 is preferably constructed using similar hardware to that disclosed for T1 line card 114, except for differences in conventional circuitry which allow line card 115 to terminate E1 spans as opposed to T1 spans.
0032Details regarding the construction of the DSP card 116 and the packet engine card 117 are set forth in U.S. Patent No. 5,349,579, titled Telecommunications Switch With Programmable Communications Services, assigned to the assignee of the present application,.
0033Figure 2 is a layer model of the software used to control the programmable switch 110 of Figure 1. The lefthand column of Figure 2 shows seven layers defined in the Open Systems Interconnection (OSI) reference model. The righthand column of Figure 2 shows five layers used to control switch 2 and their general correspondence to the OSI model.
0034Referring now to both Figures 1 and 2, the Application Layer 5, which corresponds generally with the Application layer of the OSI model, represents application software which typically runs on either the PC CPU 104 or the external host 130. Application Layer 5 software may be used to implement any of a number of desired telecommunications services such as toll free (800) service, voice mail, automatic call distribution (ACD), to name but a few. Application Layer 5 may communicate with any other layer of the programmable switch through the application program interface (API) of the present invention. When Application Layer 5 resides on external host 130, the API manages communications over communication channel 132. When Application Layer 5 resides on PC CPU 104, the API manages call control processing communications over PC I/O bus 108.
0035Call Management Layer 4, which corresponds generally with the Presentation, Session and Transport layers of the OSI model, represents software which runs on the CPU/matrix card 12. Call Management Layer 4 is responsible for performing centralized call processing functions and providing a common interface to Application Layer 5 regardless of the type or types of network signalling protocols which may be used within the switch 102. Typically, Call Management Layer 4 performs functions which are required following call setup.
0036Network Signalling Protocol Layer 3 corresponds generally with the Network layer of the OSI model. The software represented by Network Signalling Protocol Layer 3 runs either on the CPU/matrix card 112 or on line cards which include their own microprocessors, such as line cards 114 or 115 or packet engine card 117, and is responsible for in and out-of-band network signalling supervision as well as network protocol level control of incoming and outgoing calls.
0037Link Layer 2 corresponds generally with the Data Link layer of the OSI model. Link Layer 2 software runs on the CPU/matrix card 112, the line cards which include their own microprocessors, the DSP card 116 or the packet engine card 117 (each of which includes its own microprocessor) and is responsible for the detection as well as physical transfer of network signalling information across a network or line interface.
0038Finally, the Physical Layer 1 corresponds to the Physical layer of the OSI model. Line cards 114, 115 and 118 provide physical T1, E1 and analog electrical interfaces, respectively, to the switch 110.
0039Figures 3A and 3B are a tabular listing of representative features and functions provided by each of the software Layers 2-5 of Figure 2. The present invention may be used as a development tool to develop suitable software to implement any of the features and functions shown in Figures 3A and 3B. Illustrative examples of the use of the present invention in the context of each of Layers 2-5 are set forth in U.S. Patent No. 5,426,694, assigned to the assignee of the present invention.
0040Figure 4 is an overall block diagram of a finite state machine development environment, constructed in accordance with a preferred embodiment of the present invention, which enables a customer or user to create and define finite state machines for performing desired telecommunications functions, controlled by one or more applications through the universal API of the present invention. Before considering this Figure in detail, the definitions of certain terms should be addressed.
0041As used herein, the term <i>state</i> refers to a number which represents the current "context" for a particular channel or port. In a preferred embodiment of the present invention, there are three types of states defined: normal, internal and blocking. <i>Normal</i> states can be <i>wait</i> states (i.e., a SEIZE ACK state, a condition in which further action is suspended until the occurrence of a particular event) or <i>stable</i> states (i.e., a conversation is taking place). <i>Internal</i> states are used to test conditions and effectively operate as decision branches. Normal and internal states may be specified by a customer or user, in accordance with present invention, to define a finite state machine for performing a desired function. <i>Blocking</i> states are generated automatically by the present invention and are used, on a channel-by-channel basis, in connection with the management of off-board resources.
0042An <i>event</i> is a number which identifies a condition which is accepted by a particular state. Data may be associated with an event.
0043An <i>atomic function</i> is one which performs an elementary task such as setting a timer. User-specified data may be associated with an atomic function. A <i>primitive</i> is a predetermined sequence of atomic functions which is invoked upon the occurrence of a particular event. Users may create or define primitives from a library of available atomic functions. In a preferred embodiment, each primitive may contain up to 20 atomic functions.
0044A <i>state</i>/<i>event table</i> defines the valid events for a particular state and the primitive which is invoked upon the occurrence of each such event. In a preferred embodiment, a state/event table may contain up to 100 states and up to 20 events per state.
0045A <i>primitive table</i> defines the primitives which are used by a state/event table. In a preferred embodiment, a primitive table may contain up to 200 primitives.
0046A <i>protocol</i> is defined as the association of various types of tables, the least of which is a statelevent table and primitive table, and is identified by a <i>protocol ID</i> (a number).
0047An <i>API protocol</i> is defined as the host-to-switch control protocol between host applications and software layers of the switch.
0048A <i>program protocol language</i> (PPL) is a programmable environment for managing network signalling protocols and communications services.
0049A <i>data block,</i> such as those denoted by reference numbers 440a, 440n is assigned for each channel (port) 0...n of the switch. Each data block 440a, 440n contains the following information pertaining to its respective channel: the current state of the channel; a pointer to an active statelevent table; a pointer to an active primitive table; a pointer to an assigned state/event table; and a pointer to an assigned primitive table.
0050In the case of channel 0, the active state/event table and active primitive table pointers are pointing, as indicated by the phantom lines, to tables which are associated with a resident protocol 0, denoted by reference number 442a. The assigned state/event table and assigned primitive table pointers for channel 0 are pointing to tables which are associated with a dynamically loaded, customer-defined protocol 1, denoted by reference number 444a.
0051Other protocols which are present and available for use are resident protocols 1...n (442b, 442c) and downloaded, customer-defined protocols n+1...m (444b, 444c). The resident protocols 442a-442c represent preprogrammed or "standard" protocols, which are typically provided by a manufacturer with a switch. In contrast, the customer-defined protocols n+1...m are created by a customer or user and may be completely "custom" or "proprietary" in nature.
0052A layer dependent atomic function library 446 is connected to provide information to a state machine engine 448. State machine engine 448 is also connected to receive the active state/event table pointer and active primitive table pointer from each of data blocks 440a-440n. Also, as denoted by reference number 450, utilities are provided for layer dependent environment support.
0053The function of the state machine engine 448 is to drive each channel in accordance with its assigned protocol, which is defined by the assigned state/event table and assigned primitive table. Upon the occurrence of a valid event for a normal state, a primitive is invoked in accordance with the entries in the assigned state/event table. The state machine engine 448 uses the atomic function library 446 to perform the atomic functions represented by the invoked primitive.
0054The state machine engine 448 will drive through any necessary internal states, automatically generating appropriate blocking states, until the channel once again reaches a normal state. At that time, processing by the state machine engine 448 is complete until the occurrence of another valid event.
0055Each channel is initially assigned one of the customer-defined protocols or one of the preprogrammed protocols. This is accomplished by the transmission of an API message from the Application Layer 5 to the Call Management Layer 4, which in turn issues an appropriate message to Layer 3 which may also be configured in accordance with the API of the present invention. The assigned state/event table pointer and assigned primitive table pointer point to the protocol which was last assigned. Thus, a customer may assign a desired one of the available protocols by simply specifying the appropriate pointers in each data block. In this fashion, the present invention advantageously permits the customer to assign, on a channel-by-channel basis, a desired protocol from among multiple protocols resident within a single switch.
0056Alternatively, or if the customer elects not to assign protocols to some or all of the channels, default values are preferably provided so that each channel always has a valid protocol (e.g., one of the resident protocols 442a-442c) assigned to it.
0057The active state/event table and active primitive table pointers, which are provided to the state machine engine 448, point to the protocol which is currently controlling the channel.
0058The protocol assigned to a particular channel is not necessarily permanent and may be dynamically changed in real time in response to the occurrence of a specified event, as described in detail in connection with Figure 7. Further, because the atomic functions provided by the library 446 represent elementary functions, customers or users are advantageously able to implement desired changes in protocols without substantial, or possibly any, changes to the underlying code. In addition, the environment support utilities are provided to simplify protocol development for the customer or user. The utilities provide ready-to-use resource management functions (e.g., timers) which greatly simplify the state machine logic required to implement desired protocols. Different utilities are preferably provided for each software layer since the resources required by each layer may be different.
0059In accordance with the present invention, call processing control communications between the Application Layer 5, typically residing on external host 130, and the other layers of switch 102 illustrated in Figure 2, is conducted through the transfer of generic messages of the universal API of the present invention. Specifically, in the preferred embodiment of the universal API of the present invention, a single message type, referred to as the PPL Event Request message, is used to transfer all call control processing commands and data from the host application (Layer 5) to the telecommunications switch (all other software layers). Likewise, a single message, referred to as the PPL Event Indication message, is used to transfer all call control processing status and data from the telecommunications switch to the host applications. These generic API messages have optional fields and are the only messages necessary to maintain call processing regardless of the application requirements, network signalling protocol requirements, or features presently existing or to be added to the telecommunications switch. The programmable switch of the present invention enables a user to define and assign a desired applications program interface protocol, either "standard" or custom in nature, for performing various switching functions to accommodate any of the above requirements.
0060Referring to Figure 5, a PPL Event Request message is sent from the host to the switch to initiate a host event on a PPL component with optional ICB data. The PPL Event Request message is the only call control processing message passed from the host to the switch and, in the preferred embodiment, having the format of message 500 illustrated in Figure 5. The PPL Event Request message comprises a number of fields and subfields, each of which is described below.
0061PPL Event Request message includes a frame byte 502 having a constant value identifying it as the first byte of a frame.
0062Message length field 504 contains the length of the particular PPL Event Request message. This is necessary due to the ability of the generic API messages of the present invention to include optional fields, changing the length of the message. Typically the length field value does not include the frame byte 502.
0063A message type field 506 contains a constant value identifying the particular message as a PPL Event Request message. The message type field is constant for all PPL Event Request messages.
0064Sequence number field 508 is a specific numeric identifier assigned to each PPL Event Request message that is generated by the host application. This value is used to distinguish between different PPL Event Request messages transmitted from the host to the switch. For example, when the host acknowledges the receipt of a PPL Event Request message, it includes the sequence number in its acknowledgement to identify which of the PPL Event Request messages is associated with the status information contained within the acknowledgement.
0065As noted, every PPL component state machine in a switch is assigned a unique reference number. PPL component ID 510 is a one word field that identifies which PPL component implemented in the switch is referenced by a particular PPL Event Request message 500.
0066There may be multiple instantiations of a PPL component state machine in a switch at any given time. For example, in the preferred embodiment there is an E1 PPL component state machine assigned to each channel. Thus, in the illustrative embodiment wherein a single E1 card supports 256 channels, there may be as many as 256 instantiations of the E1 PPL component state machine, each associated with a distinct channel. In order to selectively provide access to every instantiation of a PPL component, the universal API of the present invention provides the ability to perform multiple levels of addressing. Thus, once the PPL component has been identified in the PPL component ID field 510, an address element field 514 is provided to identify which instantiation(s) of that PPL component state machine is(are) being referenced. As shown in Figure 5, the PPL Event Request message provides the ability to include any number of address element fields 514, and thus may simultaneously communicate with multiple instantiations of a single PPL component state machine. The total number of address element fields 514 included in a PPL Event Request message is provided in address element count field 512.
0067To accommodate the additional levels of addressing noted above, address element field 514 contains a number of subfields for further identifying which state machine instantiation is to receive the PPL Event Request message. Specifically, an address element type field 516 is provided to reference the hierarchial components of the switch that may contain or be associated with the desired state machine instantiation. In the above example of an E1 PPL state machine instantiation, the address element type field 516 indicates which span and channel the state machine instantiation is associated with. An address information subfield 520 provides specific addresses for each of the hierarchial components indicated in the address element type field 516.
0068Since the addressing information contained in field 520 varies in accordance with the type of device addressed, the length of the AE field 514 may vary and thus is provided in length subfield 518. It is considered to be apparent to one skilled in the relevant art to use other addressing schemes appropriate for a particular PPL component state machine and switch architecture. It should also be noted that, in the above example, a single state machine instantiation exists for each channel since the PPL component state machine is assigned to each channel individually. However, it is considered to be apparent to one skilled in the relevant art that a particular state machine may be configured to manage any number of channels.
0069The multiple levels of addressing provide the universal API PPL Event Request message with a flexible addressing scheme. This enables a host application, using a single PPL Event Request message, to address a range of state machine instantiations having a common PPL component ID to generate a particular event at all addressed state machines.
0070Each PPL event has a unique ID relative to each PPL component. The PPL event ID field 522 provides the switch with a user-defined PPL event ID that the switch recognizes as being associated with the particular request. The recipient PPL component maps the unique PPL event ID to a PPL event that is unique to that PPL component.
0071Each PPL Event Request message may also contain one or more data fields in the form of information control blocks (ICB)s. ICBs are defined for each PPL component based upon the software layer and the communications protocol supported by that PPL component. Thus, any signalling information may be passed between the host and switch using the generic, programmable messages of the present invention.
0072Also referring to Figure 5, a PPL Event Indication message is sent from the switch to the host by a PPL component to report an event at the ports to the host with optional ICB data. The PPL Event Indication message is the only call control processing message passed from the switch to the host and in the preferred embodiment, has the same format as the PPL Event Request message illustrated in Figure 5. Except as noted below, the fields of the PPL Event Indication message are identical to and perform the same functions as, the analogous fields of the PPL Event Request message discussed above.
0073As noted above, there may be multiple instantiations of a PPL component state machine. For the PPL Event Indication message, the address element field(s) indicate which instantiation of a particular state machine is actually invoking the atomic function that generates the PPL event indication message.
0074In the PPL Event Indication message, the PPL event ID field 522 is a specific value representing the occurrence of a specific event in the switch that results in the PPL Event Indication message being sent from the PPL component state machine. As noted, this is managed with an atomic function that is programmed to send the particular PPL Event Indication message in response to the occurrence of a particular event, the PPL Event ID included in the message being programmed by the user.
0075It is considered to be obvious to one skilled in the relevant art to configure all transfers of information in the switch using the universal API of the present invention, including all layer-to-layer communications. For example, the exemplary communications described in U.S. Patent No. 5,426,694 may be replaced with the universal API messages of the present invention.
0076The PPL components can be layer specific, function specific, interface specific, protocol specific, or channel specific. This enables a host Layer 5 telecommunications application to be as interactive as desired or necessary, accessing each layer of the switch and managing each PPL component regardless of where the component is located. An application can therefore use the universal API interface to manage any PPL component. This provides a consistent and predictable means for managing every PPL component in the switch, regardless of what level of processing is being performed, ranging from, for example, a very detailed signalling analysis, to network signalling, to high-level call routing, to call management connection functions.
0077In the preferred embodiment of the present invention, the manner in which the data is identified and passed to the host includes the implementation of one or more atomic functions configured to store and retrieve data of a certain type to specific memory locations in conjunction with one or more atomic functions that generate a generic PPL Event Indication providing the host with all previously stored data. However, as one skilled in the art would find apparent, there are numerous ways in which atomic functions may be configured to pass data in the PPL Event Indication message. For example, a separate atomic function may be implemented to transfer specific types of data in a PPL event indication message.
0078The short-hand notation for depicting the PPL Event Request and the PPL Event Indication messages is shown in on the bottom of Figure 5.
0079Referring to Figure 6, the telecommunications switch responds to the PPL Event Request with a PPL Event Request Response message having the format of message 600. Similarly, the host applications responds to the PPL Event Indication message with a PPL Event Indication Acknowledge message, also having the format illustrated in Figure 6. Generic acknowledgement message 600 includes a frame byte 602, length byte 604, message type 606, and sequence number 608, all of which perform the same function as the corresponding fields in the PPL Event Request message 500. In addition, a status field 610 provides the recipient with message-specific status information. The short-hand notation for depicting the PPL Event Request Acknowledge and the PPL Event Indication Acknowledge messages is shown in Figure 6.
0080Referring to Figures 7A-8G, two examples of the utilization of the universal API of the present invention to perform interactive voice processing functions are provided below. The first example illustrates a universal API for managing host-to-switch communications when the telecommunications switch is controlled by a highly interactive host application Layer 5 to perform interactive voice announcements. The second example illustrates a universal API for managing host-to-switch communications when the host application Layer 5 has limited interaction with the telecommunications switch to perform the same function. These examples illustrate the ability of the universal API to accommodate various applications requirements.
0081In the following Figures, a state is depicted as a circle, an atomic function is depicted as a rectangular box, and an event is represented by a word abbreviation located along a path leading out of a state. Information shown in parentheses in an atomic function represents arguments or data that are associated with that function. Reference numbers are provided below in parentheses when necessary to avoid confusion with other numeric descriptors.
0082Figures 7A-7B illustrate an example of an application of the present invention in Call Processing Layer 4 with a high level of interaction required by the host application layer 5. In this example, the present invention is used to implement a protocol for providing host application decisionmaking throughout the performance of an interactive voice response to an incoming call.
0083The protocol begins with the associated channel (channel 1) in normal state NS0, which is the IDLE state 702. Upon the occurrence of the event of layer 3 transmitting to layer 4 a setup message ((50)L4PPLevL3_SETUP_INDICATION)), the atomic function af35 is performed. As noted in its descriptor, the Layer 4 PPL event (L4PPLev) is received from network signalling protocol layer 3 (L3), reporting that it has detected an incoming call (SETUP_INDICATION). The number 50 in the parenthetical preceding the message descriptor is the PPL event ID assigned to that event by the Layer 4 PPL. Thus, when Layer 4 is notified of an incoming call, represented by a PPL event ID of 50, the PPL component state machine in Figure 7A leaves idle state 702 and performs atomic function af35 (704).
0084Atomic function af35 (704) operates to notify the host application (Layer 5) of the event, assigning to the event a PPL event ID of 1. The host application interprets this PPL event ID (the number 1) as a notification of an incoming call. Referring to Figure 7C, atomic function 35 (704) generates a PPL Event Indication message 701 to notify the host of the incoming call. This PPL Event Indication message has the following format: PPL Event Ind (L4PPL, ch1, 1) wherein the PPL component ID indicates the Layer 4 PPL component (L4PPL), the instantiation of the Layer 4 PPL component state machine addressed by this message is the instantiation associated with channel 1 (ch1), and the PPL event ID (1) indicates that an incoming message has been received while the PPL component state machine has been in the idle state NS0.
0085As shown, the arguments associated with atomic function af35 (704) specify a Layer 4 PPL event ID. Note that more generally, atomic function af35 is a PPL Send Event Indication message atomic function, used whenever a PPL Event Indication message is to be sent to the host Layer 5, each message having arguments for indicating the unique PPL event ID associated with the occurrence of a different event The host responds with a PPL Event Indication Acknowledge message 703 having the general format: PPL Event Ind Ack (sequence #, status) wherein the sequence number is the sequence number provided in the PPL Event Indication message 701, and the status indicates the status of the associated PPL event indication message. For purposes of this and the following examples, the PPL Event Indication Acknowledge messages all indicate that the immediately previous PPL Even Indication message was successfully received.
0086After the telecommunications switch provides the host with notification of an incoming call utilizing the PPL Event Indication message of the present invention, the Layer 4 PPL component state machine enters normal state NS1, which is a WAIT state 706, during which the Layer 4 PPL component waits for the host application to respond to the notification. The host sends a Layer 5 PPL Event Request message 705 (see Figure 7C) with an event ID of 1, indicating that it is requesting that the switch proceed with the call received on channel 1. Message 705 has the following format: PPL Event Req (L4PPL, ch1, 1) indicating that the switch is to respond to the incoming call received on channel 1. A PPL Event Request message having a PPL Event ID of 1 is interpreted by the Layer 4 PPL component state machine as an event. As illustrated in Figure 7A, the receipt of this PPL Event Request message is assigned by the Layer 4 PPL component state machine a Layer 4 unique PPL event ID of 501, indicating that a Layer 5 PPL Event Request (with a PPL Event ID of 1) has occurred.
0087In response to PPL event 501, the Layer 4 PPL component state machine performs 5 atomic functions: atomic function af60 (708), atomic function af62 (710), atomic function af140 (712), atomic function af212 (714) and atomic function af50 (716). Atomic function af60 is an atomic function that generates a generic PPL Event Request Acknowledge message in accordance with the present invention. This atomic function af60 may be used whenever a PPL component of the switch is to acknowledge the receipt of a PPL Event Request message. The argument number 16 represents an acknowledgement status that the PPL Event Request message was successfully received. This atomic function af60 (708) generates the PPL Event Request Acknowledge message 707, having the same general format as the PPL Event Indication Acknowledge message described above. The PPL Event Request Acknowledge message 707 indicates that the above incoming message has been successfully received.
0088Atomic functions af62 (710) and atomic function af140 (712), serve, respectively, to send a connect message (to answer the call) to Layer 3 and to send a message to allocate a DSP resource for interactive digit string collection. Atomic function af212 (714) plays an opening announcement to the caller. As shown, there are two arguments to af212: an announcement ID and an announcement control option. af212 (714) was selected to play an opening announcement. Atomic function af50 (716) is performed to set a timer to wait for a selected period of time for receipt of incoming digits, entered in response to the announcement played by atomic function af212 (714). As shown, the first argument indicates that the multi-purpose timer to be used for performing this function is timer1. The second argument indicates the number of 1000 ms units the timer is to count. Here, the second argument is 10, indicating that timer1 will count for 10 seconds. Thus, atomic function af50 (716) enables timer1 to expire in 10 seconds, during which time the Layer 4 PPL component enters normal state S2, which is WAIT state 718, wherein the PPL state machine waits for a digit to be detected on channel 1.
0089If the next PPL event is the expiration of timer1 ((191) PPLevTIMER1) indicating that no digits were received with the 10 second period, atomic function af35 (720) is performed to inform the host that no digits were received. The receipt of a PPLevTIMER1 message is assigned a PPL event ID of 191 by Layer 4 PPL component. As noted, atomic function 35 generates the PPL Event Indication message of the present invention. Here, however, a PPL Event ID of 4 is included in the PPL Event Indication message, indicating that there has been a failure to detect digits on the selected channel. The format of this PPL Event Indication message is, therefore: PPL Event Ind (L4PPL, ch1, 4) indicating that no digits have been detected on the channel associated with the channel 1 instantiation of the Layer 4 PPL component while the Layer 4 PPL component was in the wait state 718.
0090Since the interface diagram of Figure 7C illustrates the universal API protocol associated with the successful receipt of digits and subsequent processing of the call announcement, this message is not illustrated in Figure 7C. Processing then continues with a series of atomic functions not shown where, under host application control through the implementation of the universal API of the present invention, the telecommunications switch performs various functions in response to the failure to detect digits on channel 1.
0091If the next event to occur while the Layer 4 PPL component state machine is in wait state 718 is the receipt of a message indicating that digits have been detected on channel 1, ((66)L4PPLevDSP_RESULT_DIGITS), atomic function af47 (722) is performed. The receipt of this message is assigned a unique PPL Event ID of 66. Thus, when Layer 4 is notified that digits have been received, the Layer 4 PPL component state machine leaves wait state S2 (718) and performs atomic function af47 (722). Atomic function af47 disables the PPL multipurpose timer (timer1) selected by atomic function af50 (716), as indicated in the argument to the atomic function. Atomic function af53 (724) stores the received digits in a selected general purpose register. Here, af53 (724) stores the received digit in general purpose register 1.
0092In accordance with the present invention, atomic function af36 (726) is an atomic function configured to send a PPL Event Indication message with the contents of a selected general purpose register (argument 2), with a PPL event ID (argument 1). Here, atomic function af36 (726) sends the contents of the general purpose register 1 to the Layer 5 host application as a PPL Event Indication message 709 having an Event ID of 2. PPL Event Indication message 709 has the format PPL Event Ind (L4PPL, ch1, 2, digit) wherein L4PPL is the PPL component ID, ch1 is the address element, 2 is the PPL event ID, and "digit" is the received digit. This PPL Event Indication message exemplifies the capability of the universal API of the present invention to transfer data as well as commands utilizing a single generic PPL Event Indication message format. The host responds with a PPL Event Indication Acknowledgement message 711, indicating that the PPL Event Indication message 709 was successfully received. Atomic function af147 (728) is then performed to cancel digit reception by disconnecting the DTMF receiver from channel 1.
0093The Layer 4 PPL component state machine then enters state S4 which is a WAIT state 730, wherein the Layer 4 PPL component state machine will wait indefinitely for the host application Layer 5 to direct the Layer 4 PPL component state machine how to respond to the digit that was received. As shown in Figure 7B, in the exemplary embodiment, the host application may send the Layer 4 PPL component any one of 3 different responses, having PPL Event ID 504, 505, and 506.
0094If a PPL Event Request message 713 having a PPL event ID of 4 is received by the Layer 4 PPL component state machine, ((504)PPLevL5_EVENT_REQ_4) the Layer 4 PPL component state machine assigns a Layer 4 unique PPL event ID 504 to it, indicating that Layer 5 provided a PPL Event Request message having a PPL event ID of 4. PPL Event Request message 711 directs the Layer 4 PPL component state machine to play a specific outgoing announcement. The format of PPL Event Request message 713 is: PPL Event Req (L4PPL, ch1, 4) wherein the PPL component ID indicates that the message is directed towards the Layer 4 PPL component (L4PPL), the address element indicates that channel 1 is the channel by which the communication is occurring (ch1), and the PPL event ID (4) indicates that a specific additional outgoing announcement is to be played on the identified channel.
0095In response to PPL event 504, Layer 4 performs 4 atomic functions: atomic function af60 (732), atomic function af140 (734), atomic function af212 (736) and atomic function af50 (738). Atomic function af60 (732) is an atomic function that generates a generic PPL Event Request Acknowledge message in accordance with the present invention. As noted, atomic function af60 is used whenever a PPL component is to acknowledge the receipt of a PPL Event Request message. The argument number 16 represents an acknowledgement status that the PPL Event Request message was successfully received. This atomic function generates the PPL Event Request Acknowledge message 764, having the general format described above.
0096Atomic function af140 (734) serves to allocate a DSP resource for interactive digit string collection to channel 1. Atomic function af212 (736) plays an additional outgoing announcement on channel 1. An announcement ID of 3 is indicated by the first argument; no options were selected according to the second argument. Atomic function af50 (738) is performed to set timer1 to wait for a 10 seconds for receipt of incoming digits. The <u>PPL component</u> enters state S5 (740) to wait for the incoming digit for the selected period of time.
0097The performance of atomic function af212 (736) results in the playing of an announcement to the caller. As shown, there are two arguments to af212: the announcement ID and announcement control options. Atomic function af212 (736) was selected to play an outgoing announcement.
0098Atomic function af50 (738) is performed to set a timer to wait for a selected period of time for receipt of incoming digits, entered in response to the announcement played by atomic function af212 (736). In accordance with the arguments, atomic function af212 (736) sets timer1 to expire in 10 seconds. During this period, the Layer 4 PPL component state machine enters state S5, which is a WAIT state 740 wherein the state machine waits for digits to be received.
0099In this exemplary embodiment, the host may have alternatively responded with either a PPL Event Request having a PPL event ID of 5 or 6 indicating to the Layer 4 PPL Component to perform other functions not shown. In both cases, the PPL component state machine performs atomic function af60 (731,733, respectively), indicating that the respective PPL Event Request message was successfully received.
0100If the next event is the expiration of timer1((191 PPLevTIMER1), the protocol again performs an atomic function af35. Atomic function af35 (742) is performed to inform the host that no digits were received within the allotted time. As noted, atomic functions af35 are configured to generate a PPL Event Indication message in accordance with the present invention. Here, a PPL Event ID of 4 is included in the PPL Event Indication message by atomic function af35 (742), indicating that there has been a failure to detect digits on the selected channel. The format of this PPL Event Indication message is: PPL Event Ind (L4PPL, ch1, 4) indicating that for the channel 1 instantiation of the Layer 4 PPL Component, no digits were detected within the allotted time. Since the interface diagram of Figure 7C illustrates the API protocol associated with the successful processing of the call announcement sequence, this message is not illustrated in that Figure.
0101For reasons given above, this is not shown in Figure 7C. Processing then continues with a series of atomic functions not shown where, under host ampliation control through the implementation of the universal API of the present invention, the telecommunications switch performs various functions in response to the failure to detect digits on channel 1.
0102If the next event to occur while the Layer 4 PPL component state machine is in wait for digit state 740, is the receipt of a message indicating that digits have been detected on channel 1, ((66)L4PPLevDSP_RESULT_DIGITS), atomic functions af47 (744), af53 (746) and af36(748) are performed to disable the PPL multipurpose timer (timer1) previously selected, storing the received digits in a selected general purpose register, and sending a PPL Event Indication Message 717, respectively.
0103In accordance with the present invention atomic function af36 (748) is an atomic function configured to send a PPL Event Indication message with the contents of general purpose register 1 with a PPL event ID of 3. Here, atomic function af36 (748) sends the contents of the general purpose register 1 to the Layer 5 host application as a PPL Event Indication message 717 having an Event ID of 3. PPL Event Indication message 717 has the format: PPL Event Ind (L4PPL, ch1, 3, digit) wherein L4PPL is the PPL component ID, ch1 is the address element, 3 is the PPL event ID, and "digit" is the received digit. This event ID indicates that the returned digit is in response to an af212 atomic function playing an outgoing announcement having at announcement ID of 3. The host responds with a PPL Event Indication Acknowledgement message 719, indicating that the PPL Event Indication message 711 was successfully received.
0104Referring now to Figures 7D and 7E, it may be seen that each sequence of atomic functions shown in Figures 7A-7B has been defined as a primitive. In effect, each primitive provides a shorthand way to identify a desired sequence of atomic functions to invoke. The table of Figure 7F lists in tabular format the sequence of atomic functions for each primitive.
0105Figure 7G is a state/event table that defines the relationships between the states, events and primitives of Figures 7D and 7E. In accordance with a preferred embodiment of the present invention, a customer wishing to create the protocol depicted in Figures 7A-7B, would need only define the tables shown in Figure 7F and 7G Those tables would then be downloaded to the switch 102 (Figure 1) through a series of messages from the host device.
0106Referring to Figures 8A-8G, a second example of the universal API of the present invention configured to manage host-to-switch communications is illustrated. IN this example, the host application Layer 5 has limited interaction with the telecommunications switch while performing these functions. Specifically, the telecommunications switch is configured to automatically respond to the digits that are entered. In contrast to the previous example, the Layer 4 PPL state machine includes internal states responsive to prompts internally generated during digit collection. These aspects of the switch replace the atomic functions generating PPL Event Indication messages to the host providing the received digit, and the subsequent wait states wherein the switch waits for the host to supply it with a PL Event Request message.
0107Figures 8A-8B illustrate an example of an application of the present invention in Call Processing Layer 4 with a limited level of interaction required by the host application Layer 5 to implement a protocol for providing limited host application decisionmaking in the performance of an interactive voice response to an incoming call.
0108The protocol begins with the associated channel (channel 1) in normal state S0, which is the IDLE state 702. Upon the occurrence of the event of layer 3 transmitting to layer 4 a setup message ((50)L4PPLevL3_SETUP_INDICATION)), the PPL component state machine in Figure 8A leaves, idle state 802 and performs atomic function af35 (804).
0109Atomic function af35 (804) operates to notify the host application (Layer 5) of the event, assigning to the event a PPL event ID of 1. The host application interprets this PPL event ID value of 1 as a notification of an incoming call. Referring to Figure 8C, atomic function 35 (804) generates a PPL Event Indication message 801 to notify the host of the incoming call. This PPL Event Indication message has the same format as PPL Event Indication message 701, and indicates that the channel 1 instantiation of the Layer 4 PPL component state machine addressed by this message received an incoming message while the Layer 4 PPL component state machine was in the idle state.
0110The host responds with a PPL Event Indication Acknowledge message 702 having the general format described above, indicating that the previous PL Event Indication message was successfully received.
0111After the telecommunications switch provides the host with notification of an incoming call utilizing the PPL Event Indication message of the present invention, the Layer 4 PPL component state machine enters normal state S1, which is the WAIT state 706, during which the Layer 4 PPL component waits for the host application to respond to the notification. The host sends a Layer 5 PPL Event Request message 705 with an event ID of 1, indicating that it is requesting that the switch proceed with the call received on channel 1. This message has the format described above, indicating that an incoming message has been received on channel 1 for that instantiation of the Layer 4 PPL component while the Layer 4 PPL component state machine has been in the idle state.
0112The receipt of this PPL Event Request message is identified by the Layer 4 PPL component state machine as a PPL event and is assigned a Layer 4 unique PPL event ID of 501, indicating that a Layer 5 PPL Event Request (1) has occurred.
0113In response to PPL event 501, the Layer 4 PPL component state machine performs 5 atomic functions: atomic function af60 (808), atomic function af62 (810), atomic function af140 (812), atomic function af212 (814) and atomic function af50 (816). As noted, atomic function af60 is used whenever a PPL component is to acknowledge the receipt of a PPL Event Request message. The argument number 16 represents an acknowledgement status that the PPL Event Request message was successfully received. This atomic function af60 (808) generates the PPL Event Request Acknowledge message 807, having the same general format as the PPL Event Indication Acknowledge message described above. The PPL Event Request Acknowledge message 807 indicates that the above incoming message has been successfully received.
0114Atomic functions af62 (810), af140 (812), af212 (814) and af50 (816) perform the same function as the analogous atomic functions described above with reference to Figure 7A. Atomic function af50 (816) enables timer1 to expire during which time the Layer 4 PPL component enters normal state S2, which is WAIT state 818, wherein the PPL state machine waits for a digit to be detected on channel 1.
0115As in the above example, if the next PPL event is the expiration of timer1 ((191) PPLevTIMER1) indicating that no digits were received within the selected waiting period, atomic function af25 (820) is performed.
0116If the next event to occur while the Layer 4 PPL component state machine is in wait state 818 is the receipt of a message indicating that digits have been detected on channel 1, ((66)L4PPLevDSP_RESULT_DIGITS), atomic functions af47 (822), af53 (824), and at 147 (828) are performed. These atomic functions performs similar functions to the analogous atomic functions described above with reference to Figures 7A and 7B. Note that an atomic function analogous to af36 (726) is not invoked. Thus, the received digit is not provided to the host application.
0117Atomic function af28 (829) is performed to test the value of the digit stored in the general purpose register used in atomic function af63 (824) to store the received digit. The Layer 4 PPL component state machine enters internal state IS3 which is a TEST state 830, wherein the Layer 4 PPL component state machine tests the value of the digit that was received and stored in general purpose register 1. As shown in Figure 7B, in the exemplary embodiment, the tested digit may have any one of 3 different values, each generating an internal event having PPL Event ID 200, 201, and 202.
0118If a PPL Internal Event message having a PPL event ID of 0 ((200)PPLevINT_EVENT_0) is provided to the Layer 4 PPL component state machine, the Layer 4 PPL component state machine assigns a Layer 4 unique PPL event ID 200 to it to indicate that the internal event having a PPL event ID of 0 was received.
0119In response to PPL event 200, the Layer 4 PPL component state machine performs 3 atomic functions af140 (834), af212 (836) and atomic function af50 (838), each of which perform functions similar to the analogous atomic functions described above with reference to Figures 7A and 7B. Note that an atomic function analogous to af60 (732) is not performed since the switch tests the incoming digit itself, and does not wait for a host generated PPL Event Request message. Therefore, no acknowledgement is required to be generated.
0120The Layer 4 PPL component state machine then enters normal state NS4, which is a WAIT state 840 wherein the state machine again waits for digits to be received.
0121If no digits are received, the next event is the expiration of timer1((191) PPLevTIMER1), the protocol performs an atomic function af35 (842) to inform the host that no digits were received within the allotted time. Processing then continues with a series of atomic functions not shown where, under host ampliation control through the implementation of the universal API of the present invention, the telecommunications switch performs various functions in response to the failure to detect digits on channel 1.
0122If the next event to occur while the Layer 4 PPL component state machine is in wait for digit state 840, is the receipt of a message indicating that digits have been detected on channel 1, ((66)L4PPLevDSP_RESULT_DIGITS), atomic functions af47 (844), af53 (846) are performed. These atomic functions perform similar functions to the analogous atomic functions described above with reference to Figures 7A and 7B. Further, atomic function af28 (847) is performed to test the value of the now second received digit stored in general purpose register 1. A function analogous to atomic function af36 (748) is not performed, thereby not providing the host with a PPL Event Indication message.
0123Referring now to Figure 8D-8E, it may be seen that the each sequence of atomic functions shown in Figures 8A-8B has been defined as a primitive. In effect, each primitive provides a shorthand way to identify a desired sequence of atomic functions to invoke. The table of Figure 8F lists in tabular format the sequence of atomic functions for each primitive.
0124Figure 8G is a state/event table that defines the relationships between the states, events and primitives of Figure 8D and 8E. In accordance with a preferred embodiment of the present invention, a customer wishing to create the protocol depicted in Figures 8A-8B, would need only define the tables shown in Figure 8D and 8E. Those tables would then be downloaded to the switch 102 (Figure 1) through a series of messages from the host device.
0125Referring to Figures 9-11, a Layer 4 PPL component 901 is executed as part of a Layer 4 PPL processor 902. As noted above, there may be multiple instantiations of a PPL component operating simultaneously, each of which has an associated state machine and tables. All instantiations of a the Layer 4 PPL component 901 are executed on a PPL state machine engine 1104. Layer 4 PPL processor 902 also includes a Layer 4 PPL message processor 1102 for receiving and processing internal PPL Event Request messages 1106. Each PPL processor such as Layer 4 PPL processor 902 may contain any number of PPL components. In the exemplary embodiment shown in Figures 9 and 11, the Layer 4 PPL processor 902 contains a single Layer 4 PPL component 901.
0126Figure 9 illustrates the process flow related to the invocation and execution of an atomic function to create a PPL Event Indication message. For exemplary purposes, Figure 9 illustrates the functions preformed in relation to the processing of atomic function af35 (704) of primitive #1 (750) to create PPL Event Indication message 701. Atomic function af35 (704) is part of the Layer 4 PPL component 901.
0127Layer 4 PPL processor 902 resides on CPU/matrix card 112 in the illustrative embodiment discussed above, and invokes atomic functions in accordance with the state/event and primitive tables to perform various functions, including the functions discussed above with reference to the Call Management Layer 4 in Figure 2. As noted, Call Management Layer 4 is responsible for performing centralized call processing functions and providing a common interface to Application Layer 5.
0128In the preferred embodiment of the present invention, the functions performed by the Layer 4 PPL processor 902 are implemented in a publicly available, proprietary operating system referred to as PSOS, available from Integrated Systems, Inc., Santa Clara, California, USA. However, as will become apparent to one skilled in the relevant art, the present invention may be implemented in any commonly known software program and in any software language now or later developed.
0129Generally, the Layer 4 PPL processor 902 invokes atomic functions that generate internal representations of the PPL Event Indication message. The internal message is passed to a communications processor 906, also residing on the CPU/matrix card 112, for translation into a PPL Event Indication message of the universal API of the present invention.
0130When Layer 4 PPL processor 902 executes a primitive of a PPL component state machine, it invokes each of the atomic functions associated with that primitive, as indicated by the primitive table 780 discussed above. In the example discussed above with reference to Figures 7A and 7B, atomic function af35 (704) is the only atomic function included in primitive #1 (750). As noted, atomic function 35 is a PPL Send Event Indication atomic function used whenever a PPL Event Indication is to be sent to the host, each occurrence of the atomic function having a different PPL event ID to indicate the occurrence of a different event.
0131A number of functions, each of which is described below, are performed by the Layer 4 PPL atomic function af35 (704) to create the PPL Event Indication message 701 for transmission to a Layer 5 host application. Referring to Figure 10, layer 4 PPL processor 902 allocates a message buffer 1050 to "attach" to the internal representation of the PPL Event Indication message 904 generated by the atomic function af35 (704). The message buffer is used by the PSOS operating system to store the necessary information for creation of the PPL Event Indication message 701. A pointer to that message buffer is obtained through the PSOS operating system when the buffer is allocated.
0132Once the message buffer is allocated, destination and source ID fields 1052, 1054 are loaded. The contents of these two fields is determined by the relative location of the transmitting and receiving elements. In addition to enabling a PPL component to communicate with Layer 5 applications residing on the host, the universal API of the present invention may be implemented to manage communications between any two instantiations of any PPL components residing in the same or different PPL processors.
0133When the universal API is utilized to achieve communications between PPL components that are located in, or "owned", by the same PPL processor, then the source and destination ID fields are loaded with the PPL component ID. Otherwise, the source and destination ID fields are loaded with the processor virtual ID, and the message type field 1058 is used by the destination PPL component or application to direct the message to the appropriate instantiation of the desired PPL component residing in the destination PPL processor. The message type field 1058 contains a unique message type identifier that is associated with a specific PPL component.
0134The Layer 4 PPL processor 902 also loads a PPL event ID into the associated field 1056 of the message buffer, the event ID identified in the PPL primitive table 780 provided to atomic function af35 (704). In the example illustrated in Figure 7, atomic function af35 (704) indicates the detection of an incoming call during idle state S0, and is assigned a PPL event ID of 1.
0135An ICB count field 1062 is loaded with the number of trailing ICB data fields 1064, if any.
0136The Layer 4 PPL processor 902 transfers the data buffer 1050 to the PPL Event Indication message 904. This is accomplished by invoking a function that attaches the allocated buffer 1050 to the PPL Event Indication message 904 by providing the communications processor 906 with a pointer to the data buffer 1050. The communications processor 906 reformats the API messages of the present invention from the internal representation usable by the PPL processor 902 to the format shown in Figure 5 for transmission to the host application. Communications processor 906 performs well known translating operations typical of message handling communications processors, and is considered to be well known in the art. Communications processor 906 then transmits the PPL Event Indication message 701 to an applications program located in host computer 130 via the API interface 908.
0137The scheme discussed above with respect to the Layer 4 PPL processor 902 is shown below by the following pseudo-code. It is envisioned that this pseudo-code can be used to generate source code for the present invention in any suitable language, such as C, C++ or PASCAL: <ul id="ul0002" list-style="none" compact="compact"><li>1. allocate psos msg data buffer (ppl_data_buff);</li><li>2. psos_msg.ppl_component=L4PPL;</li><li>3. psos_msg.event_id=event_id;</li><li>4. psos_msg.destination = HOST;</li><li>5. psos_msg.source = L4PPL;</li><li>6. psos_msg.timeslot_addr = CHANNEL 1;</li><li>7. 14ppl_send_msg (psos_msg, comm queue);</li></ul>
0138Figure 11 illustrates the process flow related to the receipt and processing of a PPL Event Request message. For exemplary purposes, Figure 11 illustrates the functions related to the processing of PPL Event Request message 705 received at wait state S1 (706), invoking primitive 2 atomic functions as shown in primitive table 780.
0139The communications processor 906 performs the inverse operation of that performed above with respect to the PPL Event Indication message. That is, the communications processor 906 / receives the API version of the PPL Event Request message 705 over API 908 and translates it into an internal PSOS PPL Event Request message 1106. Communications processor 906 transmits the PPL Event Request message 1106 to the Layer 4 PPL processor 902. A Layer 4 PPL message processor 1102 receives and processes the internal PPL Event Request message 1106 and generates a distinct Layer 4 PPL event for the Layer 4 PPL state machine engine 1104.
0140The Layer 4 PPL message processor 1102 converts the PPL event ID 522 of message 705 into a Layer 4 unique PPL event ID for the Layer 4 PPL state machine 1104 by adding a layer 5 event request base value of 500 to the PPL event ID. Thus, in the exemplary embodiment, the Layer 4 PPL message processor 1102 adds a base value of 500 to the PPL Event Request message PPL event ID of 1 to result in a Layer 4 unique PPL event ID of 501.
0141Once the PPL Event Request message is mapped to a Layer 4 unique PPL event ID, a pointer is derived to the selected channel's PPL data based upon the address element value in the message that contained a logical span and channel ID. In other words, the Layer 4 PPL message processor 1102 converts the logical address into a physical address, i.e.., a physical time slot in switch 102. Then the PPL state machine engine is invoked, typically as a function call, with the channel pointer for the PPL component instantiation data block and a pointer to the data block associated with the PPL Event Request message 1106 that was received from the communications processor 906.
0142The Layer 4 PPL component state machine engine 1104 processes the Layer 4 unique PPL event ID, searching the state/event table 790 for that PPL Event ID for the present state. If a matching event is found, the state machine engine 1104 invokes the identified primitive in the state/event table, retrieving from primitive table 780 the atomic functions associated with the primitive ID.
0143Thus, in the illustrative embodiment, the Layer 4 PPL component state machine engine 1104 processes PPL event 501, locating the PPL Event ID of 501 for the present state S1 (706) in the state/event table 790 and invoking the atomic functions associated with primitive #2. The PPL state machine engine 1104 enters the state indicated in the Layer 4 PPL state/event table 790 after processing all the atomic functions associated with primitive 2.
0144Pseudo-code for Layer 4 PPL message processor 1102 as contemplated by embodiments of the present invention is disclosed below: <ul id="ul0003" list-style="none" compact="compact"><li>1. ppl_event=psos_msg.ppl_data_buff®ppl_event + ppl_L5_event_req_base</li><li>2. ppl_chan_ptr = ppl_data [psos_msg.hdr.timeslot_addr]</li><li>3. ppl_stmch(ppl_chan_ptr, ppl_event, psos.msg)</li></ul>
0145It should be understood that embodiments of the present invention can be implemented in hardware, software or a combination thereof. In such embodiments, the various components and steps would be implemented in hardware and/or software to perform the functions of the present invention. Any presently available or future developed computer software language and/or hardware components can be employed in such embodiments of the present invention. In particular, the pseudo-code discussed above can be especially useful for creating the software embodiments.
0146While the invention has been particularly shown and described with reference to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the scope of the invention. Furthermore, the terms and expressions which have been employed are used as terms of description and not of limitation, and there is no intention, in the use of such terms and expressions, of excluding any equivalents of the features shown and described or portions thereof, but it is recognized that various modifications are possible within the scope of the invention claimed.
Contents4
24 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13 Sheet 14 Sheet 15 Sheet 16 Sheet 17 Sheet 18 Sheet 19 Sheet 20 Sheet 21 Sheet 22 Sheet 23 Sheet 24
Every citation, both ways
| Document | Relation | Office |
|---|---|---|
| EP0555997A | Cites | European Patent Office (EPO) |
| EP0680186A | Cites | European Patent Office (EPO) |
| US5426694A | Cites | United States of America |
| US5455827A | Cites | United States of America |
| US5546453A | Cites | United States of America |
| COMPUTER COMMUNICATIONS REVIEW, vol. 21, no. 4, 1 September 1991, NEW YORK (US), pages 197-205, XP000234937 TSCHUDIN C: "FLEXIBLE PROTOCOL STACKS" | Non-patent | – |
| MICROPROCESSING AND MICROPROGRAMMING, vol. 38, no. 1 / 05, 1 September 1993, AMSTERDAM (NL), pages 741-748, XP000383837 RUMEN STAINOV: "DYNAMIC PROTOCOL CONFIGURATION FOR MULTIMEDIA NETWORKS" | Non-patent | – |
| IEEE COMMUNICATIONS MAGAZINE, vol. 31, no. 8, 1 August 1993, NEW YORK (US), pages 38-45, XP000393761 BOUMEZBEUR R ET AL: "SPECIFYING TELEPHONE SYSTEMS IN LOTOS" | Non-patent | – |
| INTERNATIONAL CONFERENCE ON COMMUNICATIONS - PAPER 317.2, vol. 1, 14 - 18 June 1992, CHICAGO (US), pages 442-447, XP000326907 ATSUSHI ITO ET AL: "TRANSFORMATION TECHNIQUE BETWEEN SPECIFICATION IN SDL AND SPECIFICATION IN MESSAGE SEQUENCE CHARTS FOR DESIGNING PROTOCOL SPECIFICATIONS" | Non-patent | – |
21 members in 11 offices
Priority claims9
| Document | Office | Kind | Date |
|---|---|---|---|
| 566414 | United States of America | – | |
| 56641495 | United States of America | A | |
| 56641495 | United States of America | A | |
| 9618959 | United States of America | W | |
| 9618959 | United States of America | W | |
| 566414 | – | – | – |
| US19950566414 | – | – | – |
| US9618959 | – | – | – |
| WO1996US18959 | – | – | – |
Members21
| Document | Office | Kind | |
|---|---|---|---|
| CA2211780A1 | Canada | A1 | |
| WO9720439A1 | World Intellectual Property Organization (WIPO) | A1 | |
| AU1084497A | Australia | A | |
| EP0807358A1 | European Patent Office (EPO) | A1 | |
| BR9606820A | Brazil | A | |
| IL121434D0 | Israel | D0 | |
| KR19980701797A | Republic of Korea | A | |
| US5826030A | United States of America | A | |
| JPH10513633A | Japan | A | |
| AU718827B2 | Australia | B2 | |
| US6088749A | United States of America | A | |
| US6119187A | United States of America | A | |
| US6134618A | United States of America | A | |
| IL121434A | Israel | A | |
| US6311238B1 | United States of America | B1 | |
| EP0807358B1This record | European Patent Office (EPO) | B1 | |
| AT225110T | Austria | T | |
| ATE225110T1 | Austria | T1 | |
| DE69623931D1 | Germany | D1 | |
| DE69623931T2 | Germany | T2 | |
| CA2211780C | Canada | C |
48 legal events, as 6 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal feeWithdrawnR119 | R119 | DE | |
| Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal feeWithdrawnR119 | R119 | DE | |
| Notification of lapseLapsedST | ST | FR | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| Patent lapsedLapsedMM4A | MM4A | IE | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent ceasedCeasedPL | PL | CH | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Fr: translation filedET | ET | EP | |
| Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents actLapsedNLV1 | NLV1 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Corresponds to:REF | REF | EP | |
| European patents granted designating irelandGrantedFG4D | FG4D | IE | |
| European patent takes effect as a national patent in ch/liEP | EP | CH | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Corresponds to:REF | REF | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0807358
- Publication, DOCDB
- 0807358
- Publication, EPODOC
- EP0807358
- Application
- 96940891
- Application, DOCDB
- 96940891
- Application, EPODOC
- EP19960940891
Titles3
- German
- FERNMELDEVERMITTLUNGSSYSTEM MIT EINER UNIVERSALEN APPLIKATIONSPROGRAMMSCHNITTSTELLE FÜR STANDARDISIERTE INTERAKTIVE ANRUFVERARBEITUNGSNACHRICHTEN
- English
- TELECOMMUNICATIONS SWITCH HAVING A UNIVERSAL APPLICATIONS PROGRAM INTERFACE FOR STANTARDIZED INTERACTIVE CALL PROCESSING COMMUNICATIONS
- French
- COMMUTATEUR DE TELECOMMUNICATIONS POSSEDANT UNE INTERFACE UNIVERSELLE DE PROGRAMME D'APPLICATION POUR TRAITEMENT STANDARDISE D'APPEL INTERACTIF
Classification
- CPC, 27
- H04L69/12
- H04Q3/58
- H04Q3/542
- H04Q3/54583
- H04Q3/625
- H04Q11/0414
- H04Q2213/13003
- H04Q2213/13034
- H04Q2213/1305
- H04Q2213/13056
- H04Q2213/1309
- H04Q2213/13093
- H04Q2213/13096
- H04Q2213/13103
- H04Q2213/13106
- H04Q2213/13176
- H04Q2213/13204
- H04Q2213/13216
- H04Q2213/1322
- H04Q2213/13299
- H04Q2213/1332
- H04Q2213/1334
- H04Q2213/13405
- H04L69/03
- H04L69/32
- H04Q3/54
- H04L9/40
- IPC, 9
- H04M3 42
- H04L29 06
- H04L29 08
- H04M3 00
- H04Q3 54
- H04Q3 545
- H04Q3 58
- H04Q3 62
- H04Q11 04
Designated states1
- Contracting states, 1
- Sweden