text:
Contact Us
Browse by:
Software structure for telecommunication switching systems
Software structure for telecommunication switching systems
Patent Drawings:
(9 images)
Larsson, et al.
Date Issued:
February 7, 1995
August 12, 1994
Karlsson; J. Hakan
(Stockholm, SE)
Larsson; G. Hakan
(Tyreso, SE)
Odling; Kerstin M.
(Tyreso, SE)
Rosberg; K. Ake
(Tyreso, SE)
Telefonaktiebolaget LM Ericsson
(Stockholm, SE)
Primary Examiner:
Black; Thomas G.
Assistant Examiner:
Amsbury; Wayne
Attorney Or Agent:
Johnson & Wortley
U.S. Class:
Field Of Search:
International Class:
U.S Patent Documents:
Foreign Patent Documents:
Other References:
Kordan et al. Rapid ADA Prototyping: Principles and Example of a Complex Application, Mar. 21, 1990, 9th International Phoenix Conference onComputers and Communications, pp. 453-460..
1990 International Conference on Computer Languages, KSL/Logic: Integration of Logic with Object, Mamdouh, H. Ibrahim and Fred A. Cummins, Electronic Data Systems, Auburn Hills, Mich., pp. 228-235 (conference given in New Orleans, La., 12-15 Mar.1990..
OOPSLA '87: Conference on Object Orientated Programming, Systems, Languages and Applications, OTM: Applying Objects to Tasks, John Hogg, Steven Weiser, Computer Systems Research Institute, University of Toronto, Toronto, Ontario, pp. 388-393(conference given in Orlando, Fla., 4-8 Oct. 1987)..
Experiments with Programming Languages and Techniques for Telecommunications Applications; B. Dacker et al; Sixth International Conference on Software Engineering for Telecommunication Switching Systems (1986); pp. 128-135..
Using Prolog for Rapid Prototyping of Telecommunication Systems; J. L. Armstrong and M. C. Williams; Seventh International Conference on Software Engineering or Telecommunication Switching Systems (1989); pp. 183-187..
Erlang: An Experimental Telephony Programming Language; Proceedings, XIII International Switching Symposium, vol. III, p. 48 (1990)..
Erlang Users Guide and Reference Manual; J. L. Armstrong, S. R. Virdling, and M. C. Williams (1991)..
Erlang BIF Guide: J. L. Armstrong, S. R. Virdling and M. C. Williams (1991)..
The disclosed system includes a declarative language construct for use in programming telecommunications switching systems, comprised of certain natural language elements such as subjects, predicates and objects. The disclosed system also includes an efficient method for constructing prototype telecommunications system software that provides the capability to handle the real-time and parallel nature of operations in telecommunications systems. In yet another aspect, the disclosed system provides a layered software architecture for use in connection with telecommunications switching systems that enhances overall system functionality.
What is claimed is:
1. A system for managing data within the architecture of a telecommunications switching system which includes a feature module and a management module within an applicationlayer and a data base within a basic operation system layer, comprising:
means for creating feature unique data fields within said data base and assigning formats, limits and default values to said fields by means of an initiation part of said feature module;
means for creating in an initiation part of said management module commands and parameters referring to said data fields within said data base and storing said commands and parameters in said data base;
means for analyzing each command in response to reception thereof and for checking authority of said command use and whether said parameters thereof are within preselected value limits; and
means for accessing an appropriate individual feature module by a management feature in response to acceptance of said command and operating upon said appropriate feature unique data field to modify said field in response to said command.
2. A telecommunications switching system for controlling telecommunication information between a plurality of real world entities, comprising:
telecommunication switch hardware;
a plurality of telephone instruments connected to said switch hardware via an access means;
a program storage means for storing a multi-layer telecommunication control program for controlling said telecommunication switch hardware and an access to each of said plurality of telephone instruments, said multi-layer control programcomprising;
an application layer implementing telecommunications features within said switching system, constructed with a direct correspondence to a predetermined telecommunications application, said application layer includes a task module for definingparticular tasks within a telecommunications function being implemented, said task module including at least one of a feature module and a management module,
said feature module defines a particular telephony task within said telecommunications function being implemented including signaling protocols to be employed, said feature module includes;
a user module for controlling a setting up and supervision of calls in a line protocol independent manner, said user module includes;
a first initiation part for defining an initial data needed by an associated feature for performing particularly telephony tasks;
a user procedure part for defining user procedure syntax and meaning, and for assigning default values to initially defined data; and
a first traffic part for defining the operation of the associated feature wherein said first traffic part of said user module is divided so that there is one call side for each party to a telecommunications transaction, each said call side havingits Own set Of states, said first traffic part includes event driven logic having event and substate functions which are visible to other user modules in said user module to define other event and substate functions which assume control of said usermodule;
an access module for processing a semantic part of each protocol and passing said semantic part to each specific type of hardware used to implement said telecommunications functions and for passing a device independent protocol to said usermodule, said access module including;
a second initiation part for setting default data for an actual line, for activating the switch hardware and for resetting a terminal into an appropriate state; and
a second traffic part for dispatching and handling of traffic events; and
a driver module for handling a syntactic part of each protocol by encoding and decoding signals between said switch hardware and said access module; and
a management module for defining a management function associated with the providing of said telecommunications functions being implemented;
an application operating system layer for providing a support function to the application layer and for isolating implementation details of said predetermined telecommunications application therefrom; and
a basic operating system layer which includes primitives and functions needed for implementation of telecommunication functions as well as standard primitives and run-time executives for a time sharing computer system.
3. The telecommunications switching system of claim 2, wherein said event driven logic of said first traffic part of said user module includes:
means for calling an appropriate phase for performing a desired job associated with a particular telecommunications function, returning a result and initiating a next state or substate.
4. The telecommunications switching system of claim 3, wherein said appropriate phase for performing said desired job includes analysis of address information, queries to other parties and switch-operations.
5. The telecommunications switching system of claim 2, wherein said traffic part of said access module includes:
an event handling part including event driven logic comprising event and substate functions which are visible to other access modules in said telecommunications system and interact with said modules by defining event and substate functions whichassume control of said modules; and
a dispatching part for processing signals coming from said actual line or an other party, translating said signals into events and providing said events to said event handling part.
6. The telecommunications switching system of claim 5, wherein said event driven logic of said traffic part of said access module includes:
means for calling an appropriate phase for performing a desired job associated with a particular telecommunications function, returning a result and initiating a next state or substate.
7. The telecommunications switching system of claim 6, wherein said appropriate phase for performing said desired job called includes a handling of several call access possibilities, and indicates call progress messages to a user of saidtelecommunications function.
8. A method for managing data within a telecommunications switching system, said telecommunications switching system including a feature module and a management module, both said feature module and said management module being within anapplication layer, and a data base for storing data and being within a basic operation layer, said method comprising the steps of:
establishing a plurality of feature unique data fields, said data fields describing telephone operation features in said feature module;
assigning formats, limits and default values to said data fields by an initiation means within said feature module;
transferring said feature unique data fields to said data base;
storing said feature unique data fields in said data base;
handling communication management functions in said management module which interacts with a syntactic part of a management protocol and with said feature module via said data base;
creating, in an initiation part of said management module, at least one of commands and parameters referring to said data fields within said data base;
storing said commands and said parameters in said data base;
analyzing each said command and checking an authority of said command use;
checking whether each said command and said parameter is within a preselected value limit;
accessing an appropriate individual data element in said data base in response to each said command; and
modifying a feature unique data field in response to a command.
9. The method of claim 8, wherein said commands include an information for deciding which data in said data base should be output and evaluated against predetermined criteria.
10. The method of claim 8, wherein said commands include an information for deciding which data in said data base should be deleted.
11. A telecommunication switching system for controlling telecommunication information between a plurality of real world entities, comprising:
telecommunication switch hardware;
a plurality of telephone instruments connected to said switch hardware via an access means;
a program storage means for storing a multi-layer telecommunication control program for controlling said telecommunication switch hardware and an access to each of said plurality of telephone instruments, said multi-layer control programcomprising:
an application layer implementing telecommunications features within said switching system, constructed with a direct correspondence to a predetermined telecommunications application, said application layer including at least one of a featuremodule and a management module,
said feature module defines a particular telephony task within said application layer including signaling protocols to be employed, said feature module includes a user module for controlling a setting up and supervision of calls in a lineprotocol independent manner, said user module includes a traffic part for defining the operation of the associated feature wherein said traffic part of said user module is divided so that there is one call side for each party to a telecommunicationstransaction, each said call side having its own set of states, said traffic part includes event driven logic having event and substate functions which are visible to other user modules in said user module to define other event and substate functionswhich assume control of said user module, and
said management module defines a management and maintenance function associated with the providing of said telecommunications functions being implemented;
an application operating system layer providing a support function to the application layer and isolating implementation details of said predetermined telecommunications application therefrom; and
a basic operating system layer which includes primitives and functions needed for implementation of telecommunication functions as well as standard primitives and run-time executives for a time sharing computer system.
A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by any one of the patent documents or the patent disclosure, as itappears in the patent and trademark office, patent file or records, but otherwise reserves all copyrights whatsoever.
1. Field of the Invention
The invention relates to telecommunications switching systems and, more particularly, the development and structure of process control software for telecommunications switching systems.
2. Description of the Related Art
The development of software architectural structures and application programs for stored program controlled telecommunications switching systems has historically been a complex and time-consuming task. The process requires many steps rangingfrom the development of functional specifications defining the operation and interaction of the services to be provided to the testing of the actual real-time code in the hardware within which the system is to run. Development of such softwarearchitectures has also required the interaction of a number of different developers each working in different aspects of the development and requiring the coordination of multiple activities at each step along the way in the development process. Thus,bringing to market new software systems for implementing user demand driven functions and features has been very expensive and such an arduous and time-consuming process that by the time systems are designed, developed, tested and commerciallyimplemented in the marketplace, the user demand has often changed to still newer requirements.
One of the principal considerations in the development of any software system is a selection of the method of programming to be employed in constructing the system. Well known prior art methods of programming include: process-orientedprogramming with languages such as "ADA" or "PASCAL"; object-oriented programming with languages such as "C++" or "SMALLTALK"; and declarative programming with languages such as "PROLOG" or "LISP". None of these languages contains the full set offeatures desirable for developing telecommunications switch software. For example, the process-oriented programming language concept provides a good understanding and a good definition of the subject to be programmed, but, it gives very limited supportfor structuring and defining actions or predicates within the process. When programming the actions within a process, the designer is required to supply a great number of individual details within the application software. Similarly, while thePASCAL/ADA generation of programming languages gives some support to defining and handling of data, the programmer is still required to do a great deal of work on a detail level which has very little to do with the actual application being produced.
Even the latest object-oriented programming methods have their limitations. Such object-oriented methods of programming have concentrated on various techniques to define and inherit objects and on how to document objects. Although thesetechniques make a significant contribution in the case of developing programs that contain a large number of objects to be defined and handled, many problems related to clarity and structure occur when a program is itself defined as an object.
In process control programs such as those for telecommunications systems, however, the program entity is always the subject which acts and directs the activities within the system. The objects in a telecommunications process program system arebasically of two types:
(1) All such program systems have internal objects defined in terms of data upon which the programs operate. These objects are the software systems' reality and the data is the static picture of the real world which the programs manipulate.
(2) All real time and process control systems, however, also operate on dynamic objects outside the program systems. Examples of such dynamic objects are images on a display screen or telephones and trunks in a telecommunication system. Theseprogram systems will also include the dynamic objects as being represented by data objects.
The object-oriented programming technique of encapsulating actions together with data and defining all of it as an object is a distinct advantage if the program is a routine which is closely related to its objects. Examples of such routines arefound in display screen presentation systems as well as in the line interface parts of a telecommunications system. If, however, the control programs in such a process control software system are all defined as objects, certain negative effects are alsoproduced. First, the control programs become fragmented and very complex interactions and relationships become necessary between the objects. Such a result requires an overlay control structure and in known object-based telecommunication systems,complex C.C.I.T.T. specification design language (SDL) flow charts have been required to describe such control structures. Moreover, the dynamic relationships between the objects are still very difficult to describe and to understand even with the useof such flow charts. Second, when no entities in the control software system are defined as a subject, any explanatory model becomes inherently defective. The program actions, that is, its predicates, become bundled together with the objects, thusrendering both the objects and the actions very difficult to locate. This makes almost impossible the organization of actions within process control systems into logical groups. Further, designers are unable to structure applications in a natural waythat would be both highly understandable to anyone viewing the organization and easy for designers to work with.
The latest generation of declarative programming languages such as PROLOG and LISP are very efficient and reduce the work of software design and programming because: (a) all programming can be done in symbolic form; and (b) the concept ofpredicates and a whole new set of powerful instructions have been included within those languages. The use of such languages dramatically reduces both the number of details a programmer needs to be concerned with and the importance of programencapsulation. The real disadvantage of utilizing declarative languages in process control and real time systems such as stored programmed control telecommunications switching systems, is their insufficient real time performance and their inability tohandle parallelism.
Many of the newer declarative or object oriented programming languages have been used to allow programmers to perform rapid prototyping of functions or programs. Rapid prototyping techniques have a number of recognized advantages that flow fromthe ability to incrementally design and develop an application or a system. Potentially costly design errors can be detected and corrected earlier in the development process; individual aspects of a system can be implemented and tested very quickly;lengthy test and/or implementation phases can be avoided; and fast prototype development allows designers to explore a number of options with respect to an application or function. Many other advantages to prototyping exist as well.
Rapid prototyping techniques have benefits in the context of telecommunications systems as well. Until now, however, the techniques have had several drawbacks due to the real-time nature of the processing activities that occur intelecommunications systems and the parallel nature of these operations. The system of the present invention includes certain aspects that extend previously known prototyping methods and capabilities so that rapid prototyping can effectively be used inconnection with telecommunications systems. Experiments in the use of prototyping techniques in connection with telecommunications systems are described in "Using Prolog for Rapid Prototyping of Telecommunication Systems," J. L. Armstrong and M. C.Williams, Seventh International Conference on Software Engineering for Telecommunication Switching Systems, Jul. 3-6, 1989, Bournemouth, and in "Experiments with Programming Languages and Techniques for Telecommunications Applications," B. Dacker, N.Elshiewg, P. Hedeland, C-W Welin, M. Williams, Sixth Int'l Conference on Software Engineering for Telecommunication Switching Systems, Apr. 14-18, 1986, Eindhoven, which are hereby incorporated herein by reference.
The development of the declarative language ERLANG has essentially solved these two problems allowing the introduction of process control concept into the world of declarative languages. The basic concepts of the ERLANG language are described inthe article "ERLANG: An Experimental Telephony Programming Language," Proceedings, XIII International Switching Symposium, Vol. III, pp. 48 (1990), which is hereby incorporated herein by reference. A more detailed treatment is found in the "ErlangUser's Guide & Reference Manual" and the "Erlang BIF Guide" which are incorporated herein as Attachment A. The use of such a language enables the construction of real time process control software systems in accordance with the system of the presentinvention.
In one aspect, the system of the present invention includes a declarative language construct for use in programming process control systems such as telecommunications switching systems. The language construct includes natural language elementscomprising a subject, represented by the process of actions, a predicate, represented by predicates of the declarative language defined as program procedures, and an object, represented by data and real world entities defined in symbolic form andincluded in object processes.
In another aspect, the system of the present invention includes a method for constructing prototype software for telecommunications switching systems including the procedures for preparing functional specifications and subsequently mapping thosefunctional specifications directly onto the users and the network functional entities employing the declarative language construct of the present invention.
In still another aspect, the present invention includes a software architecture for use within a process control system such as a telecommunications switching system. In this aspect, the system includes a layered architecture comprising anapplication layer, an application operating system layer, and a basic operating system layer each cooperating with one another to provide an enhanced level of functionality.
In a further aspect, the invention includes a method for constructing a prototype software system for a telecommunications switching system in which the overall description of the service aspects of the software system is first defined from theuser's point of view. The origination and termination of user sequences forming the actual subjects within a user is identified. Next, the functional entities and information flows within the system are identified and the functional entities andidentifications of unique and common predicates are mapped. Finally, the real world entities are represented as objects within the system.
In yet another aspect, the invention includes a multi-layer software architecture for use within a telecommunications switching system which includes an application layer for implementing telecommunications features within the switching systemand which is constructed with a direct correspondence to the telecommunications application being specified. An application operating system layer is provided for support functions to the application layer and for hiding and isolating the implementationdetails of the telecommunications application. A basic operating system layer includes the primitives and functions needed for implementation of telecommunications functions as well as standard primitives and run-time executives for a time sharingcomputer system. One embodiment of this aspect includes an application layer having task modules for defining particular tasks within a telecommunications function or application being implemented, including the signaling protocols to be employedtherein. In some cases, if the implementation of a feature requires no specialized management functions to be directly associated with it, a task may comprise only one or more feature modules. Similarly, there may be instances in which a task may onlycomprise one or more management modules, with no feature modules included. Finally, a task module may comprise both one or more feature modules along with one or more management modules.
In yet still another aspect, the invention includes a system for managing data within the architecture of a telecommunications switching system which includes at least one feature module and at least one management module within an applicationlayer and a data base within a basic operation system layer. Feature-unique data fields are created within the data base and assigned formats, limits and default values by means of an initiation part of the feature module. An initiation portion of themanagement module creates commands and parameters referring to the data fields within the data base and stores the commands and parameters in the data base. Each command is analyzed in response to its reception and is checked for the authority of itsuse and whether its parameters are within preselected value limits. The appropriate individuals are accessed by a management feature in response to the acceptance of the command and the appropriate feature unique data field is operated upon to modifythe field in response to the command.
As will readily be appreciated by those of ordinary skill in this particular art, the principles and aspects of this invention could be used to advantage in other software systems and in a variety of other computer and process controlapplications in addition to telecommunications switching systems.
For an understanding of the present invention and for further objects and advantages thereof, reference may now be had to the following description, taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a block diagram illustrating the application of the system of an embodiment of the present invention to the development of prototype software for the control of telecommunications switching machines;
FIG. 2 is a block diagram of the steps employed in the development of prototype software;
FIG. 3 is a flow chart illustrating software development in accordance with an embodiment of the system of the present invention;
FIG. 4 is a flow chart illustrating the steps of specifying the service aspects of telecommunications software development in accordance with an embodiment of the invention;
FIG. 5 is a flow chart illustrating the specification of the functional network aspects of the development of telecommunications software in accordance with an embodiment of the invention;
FIG. 6 is a block diagram illustrating the mapping of functional entities from a functional specification onto the software system structure in accordance with an embodiment of the present invention;
FIG. 7 is a block diagram illustrating the mapping of functional entities in the case of a network from the specification to the software system in accordance with an embodiment of the present invention;
FIG. 8 is a block diagram illustrating the overall architecture of software for a telecommunications switching system constructed in accordance an embodiment of the present invention;
FIG. 9 is a block diagram illustrating the telecommunications software system architecture of an embodiment of the present invention;
FIG. 10 is a block diagram illustrating the manner in which the traffic portion of a user module is hierarchically built in an embodiment of the present invention;
FIG. 11 is a block diagram alternatively illustrating a data handling operation within the architecture of an embodiment of the software system of the present invention;
FIG. 12 is a block diagram illustrating the call side separation aspect of an embodiment of the present system;
FIG. 13 is a diagram illustrating the interaction of the call sides in an embodiment of the present system;
FIGS. 14-16 are diagrams illustrating various aspects of the implementation of functional features within an embodiment of the present system;
FIG. 17 is a block diagram showing an overall development environment within which an embodiment of the present system for prototyping may function; and
FIG. 18 is a block diagram illustrating certain differences between the system of the present invention and certain other known systems.
The system of the present invention consists of several different related aspects including a programming language structure especially adapted for use in software of real time process control systems such as telecommunications systems; amethodology used for the preparation of prototype software used in telecommunications switches; and a software architecture and program construction tool for telecommunications switching systems. Each of these different aspects of the present inventionand their interrelationships with one another will be discussed below both with regard to their theoretical and technological underpinnings as well as their use in a practical, operating software system.
Software Construction Methodology
As discussed above, each of the well known programming methods of process-oriented programming, object-oriented programming, and declarative language programming includes certain inherent disadvantages when applied to real time process controlenvironments such as that present in telecommunications switching systems. The programming construction methods for such real time processes used in the system of the present invention incorporate capabilities to handle real time processing andperformance as well as parallelism of operations, by employing a robust declarative language with a novel language construction technique to produce clear and easy to understand application-oriented software architectures.
The language construction technique of the system of the exemplary embodiment is characterized by the usage of the three natural language elements of subject, predicate, and object. The subject is represented by the process of actions, while thepredicate is represented by predicates of the declarative language defined as program procedures. The object is represented by data and real world entities such as telecommunications trunks and telephones, all of which are defined in symbolic form andincluded in an object process. The present technique not only makes it possible for a software designer to concentrate on defining the different entities in the application structure being constructed, but it strongly encourages it. Usage of the threebasic elements of human language allows a model to be created that is not only powerful but also clear and easy to understand. Moreover, the present language construction may also be viewed as a paradigm of active subjects ("PACS").
In the present exemplary system, a subject is defined as a sequence or a number of sequences of predicates and is characterized by the actions that it is able to perform. This provides a powerful mechanism for structuring all functions intogroups in order to form natural and easy to understand entities within the software. The use of the process concept solves a great number of real time problems, and, in addition, it supports the introduction of the language element of "subject" into theconstruction of computer programming languages. In the present system, a subject process is named and specified as to its content of action in a manner similar to the way in which individuals such as masons, mechanics or carpenters are named and definedin the real world. This enables the natural specification of relations between actions. For example, in a PBX software system, this aspect is known as service interaction, which in the employment of the present methodology, becomes a natural part ofthe subject specification. A thorough knowledge of the actual application is required, however, in order to define the proper subjects for an application or service. The subject concept also supports the effort to move the focus of software developmentfrom low-level implementation details toward overall applications and solutions to user-defined problems.
Subjects can be defined, in the present exemplary system, at any, except the lowest, level of abstraction within the designer's conceptualization of the system or application being developed. At the highest level of abstraction, there is asubject that defines and breaks down the entire functionality of the system. The highest level subject that provides the overall control sequence and flow for the system is akin to a main program or routine utilized in traditional programming languages. In this aspect of the system of the present invention, subjects comprise a sequence of subject, predicate and object processes or a sequence of only predicate and object processes to define the full set of activities that form a part of that subject.
Examples of functions or activities that might be defined as subjects within the present system include, but are not limited to: (a) activation of a telecommunications switching system; and (b) interrogation of a telecommunications system as towhat services are available within the system. It should be understood that a subject which is defined as a sequence or a number of sequences of predicates could be interpreted as activities, or control flows, within the user part of the feature modulethat handles a particular aspect of a feature, as described below in the sections related to the "Improved Prototyping Technology" and "Software Architecture and Technology" aspects of the present invention. What follows immediately is a sample set of"pseudo-code" that could be used within the system of the present invention to define a subject.
__________________________________________________________________________ <Export/Import Predicate Declarations> <Description of the Interface> <Initiation Part> <Initiation of default data, user procedures, testprocedures, used user suffixes and timers, e.g.> <User sequences, PACS step 1 > ACTIVATION, DEACTIVATION and REGISTRATION> activate(FromUser,UserState,UsersParticipated,UserData)-> <activate predicate 1> <common predicatex> .cndot. .cndot. <activate predicate N> <deactivate(FromUser,UserState,UsersParticipated, UserData) -> <common predicate y> <deactive predicate x> .cndot. .cndot. <common predicate N> register(FromUser,UserState,UsersParticipated,UserData) -> <register predicate 1> <common predicate z> .cndot. .cndot. <register predicate N> <User sequences, PACS step 1 > INTERROGATION interrogate(FromUser,UserState,UsersParticipated,UserData) -> <interrogate predicate 1> <common predicate z> .cndot. .cndot. <interrogate predicate N> <User sequences, PACS step 1 > INVOCATION userInvocation(UserState,InteractingState,UsersParticipated, UserData) -> <continue in user 1 operation> interactingInvocation1(UserState,InteractingState, UsersParticipated,UserData) -> <continue in user 2 operation> interactingInvocation2(UserState,InteractingState, UsersParticipated,UserData) -> <continue in user 3 operation> <User sequences, PACS step 1> OPERATION <USER 1, PACS step 2> user1(UserState,InteractingState,UsersParticipated,UserData)-> <user 1 predicate 1> <common predicate x> .cndot. .cndot. <user 1 predicate N> <USER 2, PACS step 2> user2(UserState,InteractingState,UsersParticipated,UserData)-> <user 1 predicate 1> <common predicate x> .cndot. .cndot. <user 1 predicate N> <USER 3, PACS step 2> user2(UserSTate,InteractingState,UsersParticipated,UserData)-> <user 1 predicate 1> <common predicate x> .cndot. .cndot. <user 1 predicate N> <User sequences, PACS step 1 >EXCEPTIONS activationException(UserState,InteractingState, UsersParticipated,UserData) -> <activationException predicate 1> <common predicate x> .cndot. .cndot. <activationException predicate N> deactivationException(UserState,InteractingState, UsersParticipated,UserData) -> <deactivationException predicate 1> <common predicate y> .cndot. .cndot. <deactivationException predicate N> __________________________________________________________________________ .COPYRGT. 1991 Telefonaktiebolaget L M Ericsson
The predicates used by the subjects are defined in the exemplary system of the present invention by either basic instructions or by the formation of new predicates by defining program routines referred to as procedures. Each procedure can bespecialized and unique for one particular subject or it may be generalized and used by many different subjects. Each procedure is also characterized by its action. The use of procedures in a layered architecture as predicates in the declarativelanguage introduces a virtually unlimited possibility for raising the abstraction level and increasing the power of the top level language. One basic rule that should be employed in designing this type of system should be to keep the number ofprocedures small enough so as to keep the system easy to understand and maintain. A predicate should be viewed as a discrete procedure such as, for example, number analysis. Although the predicate could perform a complex task, it must always be veryclear. At the lowest level, a predicate could consist of nothing more than a single declarative language statement. It should also be understood that the predicates used in the language construction aspect of the invention are represented as predicatesin a declarative language and defined as program procedures within the application operating system (AOS) as described below in the section related to the "Software Architecture and Technology" aspect of the invention.
The present exemplary method can be compared to the known C++ manner of providing for the inheritance of all or part of a program. In that case, however, both the real objects and the predicates are called objects and the actions or predicatesare always closely linked to the real objects. This is done in C++ in order to provide encapsulation. However, the need for encapsulation is not nearly as important when using the declarative languages as when using the object-oriented languages. Theweak linkage of actions to objects, as in C++, is highly counterproductive to the production of an easy to understand functional structure. The present method, on the other hand, makes it possible to inherit only predicates or actions which supportcreation of a clear functional structure. Such functional structures are then easy to understand and this is always of great importance in the construction of process control software systems.
An object, in the present exemplary system, is defined as a process containing data and/or real world entities in symbolic form bundled together with closely related actions. This makes it possible to include in the object process, any actionswhich are closely tied to the object and not of vital importance to the logical structure of predicates. Such routines include, for example, routines for scanning the status of external objects, calculating routines always performed for a certainobject, and routines for displaying something on a screen. Thus, the principal advantage of object-oriented methods such as C++ are utilized in the present system. It is, however, of great importance that subjects and objects are not intermixed withone another because they are both implemented as processes. The process is an implementation technology and subjects, predicates and objects are all process entities within the application architecture. If a routine is not tightly coupled to the dataobject, it should be separated out as a predicate process. Methods employed to inherit and to include other objects may be introduced as needed, as is well known in this technology. By the same token, if a predicate is large or complex, then it shouldbe structured as a subject instead.
It should also be understood that the aspect represented by data and real world entities in the language construction aspect of the invention can be interpreted as the access part as described below in conjunction with the section on the"Software Architecture and Technology" aspect of the invention. In that connection the user part executes a predicate, or a procedure, which is an order to the access part to perform a specific task. This order is not dependent on how the actual realworld entity is designed. That is, the order could be to inform the access about actual conditions of the call, e.g., an incoming call, the number of the calling party, e.g., 12345, and the category of the incoming party, e.g. , an operator. If theaccess is an analogue extension then probably it would only be possible to generate a ringing signal within that access aspect. However, if the access aspect is a feature phone and has a display then the number 12345 could be shown on the display alongwith the possible indication of the operator category.
The software structure methodology of the present exemplary invention strongly supports the movement of software designers and programmers away from implementation details and toward an increased knowledge about and focus on the applicationitself. It makes possible the creation of clear and easy to understand application-oriented software architectures even when the applications involve very complex processes and logic. The technique of the present exemplary invention makes the softwareeasy to maintain and to enhance by adding functions, as will be further exemplified below in connection with the description of other aspects of the present exemplary embodiment.
An Improved Prototyping Technology for the Development of Software for Use in Telecommunications Switching Systems
The preferred exemplary system of the present exemplary invention can be used to develop and evaluate state of the art software architectures or telecommunications switching systems, and in particular, for the production of a useful prototypingbase for the development of new applications or extensions for such software. The programming paradigm used in the present system is that of declarative programming, as set forth above, and the operating system employed is especially adapted for thesupport of telecommunications applications. For example, the operating system has been extended to include per-call fault recovery.
The development of telecommunications switching software is becoming more and more market driven. With increasing frequency, application experts are becoming involved in software architecture designs in order to simplify the handling of salesfeatures throughout the entire development chain. That is, features in the product specifications are mapped onto actual feature modules within the software architecture. This, in fact, introduces a market driven approach into software development.
Prototyping communications switching systems architecture and switching systems software involves the solving of very complex problems and necessitates the verification of the results of practical experiments at an early stage. Prototyping isdivided into cycles, each having its own defined objectives wherein one cycle contains a limited number of features which are fully implemented and each successive cycle introduces new features. Such prototypes represent realistic systems even thoughthey are limited in their functionality. Prototypes can have real time characteristics and software qualities that are comparable to real products. They form a stable base for the building of further prototypes as well as for the implementation ofoperational software.
The prototyping process is a very important phase in the preparation of an overall work model and allows designers to make the user the primary focus. Referring to FIG. 1, there is shown a block diagram illustrating the process in which theusability 21 of the proposed system is evaluated from study of the users' and their requirements 22, followed by a user interface simulation/test 23 providing the initial working premises of the prototype. Next, the prototyping process itself 24 isimplemented. This process utilizes the new software technology 25 for prototyping new applications 26 in order to achieve thoroughly reviewed requirements specifications for product development 28, as well as to produce qualified inputs to standardsorganizations 27. A further benefit achieved is that, with relatively little effort, these prototypes can be developed into a final, operational product.
In practice, prototypes of new applications or features are designed, implemented and then tested at a cooperative user site. The actual work model for constructing the prototype is shown in FIG. 2 and the ultimate model is characterized by thehousing of each feature in a feature module. FIG. 2 illustrates the corresponding documents that must be produced during the specification and design phases, which includes a feature specification 31 which comprises both a functional specification 32and a test specification 33. From the feature specification 31, a feature design and verification phase 34 is entered which includes the preparation of a structural specification 35, a plurality of declarative language modules 36, and a verificationmodule 37 which is used to produce a verification log 38. Finally, a system test Phase 39 is undertaken and completed.
Referring next to FIG. 3, there is shown a flow chart illustrating the overall view of the multiple stages in the development of a prototype software in accordance with the present system. As pointed out above, the starting task in producing aprototype is to prepare the specification. At 41 there is employed the first stage of the three-stage methodology prescribed by the C.C.I.T.T. standard procedures. More particularly, these techniques are shown in C.C.I.T.T. specifications I. 130(Method for Characterization of Telecommunications Services ); Q. 65 (Detailed Description of Stage 2); and I. 310 (ISDN Network Functional Principles), each of which is hereby incorporated herein by reference. This initial stage provides for thepreparation of an overall description or specification of the application from the user's point of view. Next, at 42, there is prepared a rough layout of the various subjects to be incorporated within the declarative language construction set forthabove for each user. This involves the identification of both origination and termination user sequences forming the actual subjects. Thereafter, at 43, the system employs another specification step, Stage 2 of the three-stage methodology set forth inthe above-identified C.C.I.T.T. procedures, including the identification of functional entities. Next, at 44, functional entities are mapped and unique and common predicates are identified in accordance with the declarative language approach set forthabove. In this step, user sequences are represented in a subject(s) and the various functions are structured and/or grouped in a natural and easy to understand way. Finally, at 45, each of the real world entities are represented as objects. Forexample, access sequences are represented using objects, although they may be internally structured as subjects.
By way of further explanation of the prototyping technique of the present exemplary embodiment, FIG. 4 illustrates the Stage 1 specification of the service aspect of the functional specification. This is the procedure within which the overalldescription is prepared from the user's point of view. As shown in FIG. 4, the service may already exist in a particular state 51 and, in response to a user request 52, it may require a functional action 53. The result of such a functional action at 53may produce an output triggering a user response at 54 and a selection of a particular state 55. However, the functional action at 53 may also take the form of a network/user request 56 invoking a network/user response 57 that results in a functionalcomponent 58. The output of the component 58 may produce further functional actions 59, along with a user response 60 taking the system to an internal state 61.
Similarly, the Stage 2 procedure of generating the functional specification deals with the functional network aspects such as the identification of functional entities and the information flows within the system. As can be seen in FIG. 5, aplurality of functional entities (FE.sub.1 -FE.sub.n) 62-65 are interconnected with the functional component aspect of the network 66. Each of these functional components are capable of exchanging messages with other functional components so that thereis a complete information flow within the various components of the system to link the entities into a functional network. For example, a message request sent at 66a from the functional entity 62 is received at 67 of functional entity 63. In response,it forwards a message request from 68 to 69 at functional entity 64 which in turn forwards a message from 71 to receptor 72 in functional entity 65. Thereafter, a response generated in functional entity 65 is passed by means of message responses from73-74 and from 75-76 and 77-78 through the functional entities 64 and 63 to the functional entity 62 which provides a response at 79 to the original request.
Referring next to FIG. 6, there is shown an illustrative diagram of the manner in which the functional entities in the case of local, i.e., non-networked, telecommunications are mapped onto the program structure. There, it is shown how thefunctional entities FE.sub.1 -FE.sub.4 comprising the specifications structure 81 are mapped onto the program structure in accordance with the present exemplary embodiment 82. As can be seen, two telephone instruments 83a and 83b, are interconnected,respectively, to the software structure by means of access 84a and access 84b. Each of the accesses perform as objects within the software structure. Similarly, the accesses 84a and 84b are interconnected by means of a user A entity 85a and a user Bentity 85b, which form subjects within the program structure of the present invention and are, as can be seen from FIG. 6, access/object independent.
Referring next to FIG. 7, there is shown a similar illustrative diagram illustrating the way in which functional entities are mapped in the case of networked telecommunications. There is illustrated the manner in which the functional entitiesFE.sub.1 -FE.sub.4 of the specification structure 81 are mapped onto the program structure 82. Again, the telephone instruments 83a and 83b are connected, respectively, to access A and access B 84a and 84b, respectively. Similarly, a user A entity 85aand a user B entity 85b again form separate subjects within the program structure that are access/object independent. In addition, there is a further network dependent subject 86 along with a generic network subject 87. Each of these contain a networkuser A 86a, 87a and a network user B 86b, 87b. In addition, a network protocol 88 interconnects a network access A entity 89 and a network access B entity 90.
In the prototyping system of the present invention, the process concept is used to model the run time structure call model of the application with processes executing concurrently with one another. A process becomes active due to an externalstimuli/signal and after execution of the actual code, a process remains in a certain defined state. Such a model matches very well the characteristics of the application in that there are many parallel calls and each call triggers several sequences ofoperations.
In general, the system divides the call model in the same way that the functional model in the specification is divided. Referring next to FIG. 12, the functional feature modules 90 each have different entities for accesses 160 and for users161, and, in addition to these modules, the line/terminal devices 162 are also separately modeled. Thus, as illustrated in FIG. 12, for each side of a call, separate processes are assigned for: (a) each hardware device (driver process 163); (b) eachtype of line (access process 164); and (c) each party in a call (user process 165).
Networking features, as well as stand-alone PBX features, should be well matched and, since they are already placed in the functional model in the specification work phases, separate call sides are represented by different entities. Therefore, asplit view is chosen for call control resulting in two call sides, each having its own set of processes. Split call control also includes the additional advantage that the total number of states is significantly reduced. Split call control requires, inmany cases, negotiations/communication between the call sides before decisions are made. Thus, the communication between the sides is supported by a high level protocol hiding the message as it passes between processors.
As will be discussed in greater detail below, the system software architecture is divided into several layers. This offers distinct advantages such as the fact that:
(1) the application becomes independent of the selected operating systems;
(2) the application becomes independent of the selected CPU hardware as well as of the telecommunications hardware; and
(3) the distribution of processors is hidden from the application.
The layered structure of the system architecture is shown in FIG. 8 in which an application layer 91, an application operating system layer 92, and a basic operating system layer 93 comprise the software system. The application layer code isdelimited in order that the application software structure may model, as closely as possible, the operational run time environment. The application layer 91 includes a number of independent task modules 89 which reflect the sales objects/featurespreviously defined in the specification work phase. These task modules 89 are further subdivided into user modules 94, access modules 95 and driver modules 96. Each user module 94 handles the access independent aspects of a feature, i.e., the trafficcontrol portion of a feature. Each access module 95 handles terminal characteristics and origination/termination of individual call sessions. Each driver module 96 handles encoding of logical signals to bitstreams to the hardware and the decoding ofbitstreams and logical signals from the hardware. These task modules 89 describe the complete set of functions or features for either (a) the telephone tasks, including signaling protocols; (b) the management tasks; or (c) the interaction betweenfeatures. One mandatory feature of the present system is the basic call sequence.
The application layer 91 of the system also contains an application library 97. The application library 97 of components provides a powerful tool for designers and developers that raises the level of application design. It contains functionswhich are frequently used when designing features. Each of these functions may be identified in the specification phase for each new application and incorporated into the system without the need to actually program the details required to make thefunctionality operational.
Continuing to refer to FIG. 8, the application library 97 incorporates, for example, functions that are frequently used when designing features. Functions may be identified in the specification phase and then also simply reused within the workphase. The functions of the application library 97 may well involve functionality on several call sides in contrast to the constraints in that regard on the application operating system functions. The following is a list of functions that might beincluded within the application library 97:
(a) Answer call;
(b) Check call;
(c) Connect call;
(d) Disconnect call;
(e) Distribute calls;
(f) Join call;
(g) Merge call;
(h) Queue call;
(i) Relink;
(j) Reroute call
(k) Resume call;
(l) Revert call;
(m) Seize parties;
(n) Setup call;
(o) Split call; and
(p) Suspend call.
In addition, application library 97 functions may also be defined for management type features.
The application operation system (AOS) layer 92 of the system architecture, also shown in FIG. 8, provides support functions to the application layer 91 and helps developers avoid duplicating code in several different features. It also assistsin allowing application programming to occur at as high a level of abstraction as possible by again hiding implementation details from the application designer. The AOS layer 92 has two primary function groups, a tool kit 98 and a set of genericfunctions 99. The tool kit 98 provides general purpose functions to the application layer 91 that includes, for example, the following functions: (a) interparty communication; (b) switching; (c) queuing; (d) timing; (e) call history; (f) numberanalysis; and (g) configuration management. The generic functions 98 within the AOS layer 92 provide the mechanisms necessary to execute the user 94 and access 95 modules contained within the feature modules 90.
The operating systems of telecommunications systems are usually simple run-time executives with little more functionality than the capability to send messages between parts of the system, load code, perform I/O operations, etc. This often means,in telecommunications systems, that it is more difficult to manage distribution, restarts, or other operational/procedural mechanisms than it is to code the functionality of a particular feature or application. The approach of the operating system ofthe present invention, as illustrated in FIG. 8, is to instead provide a basic operating system 93 that is more akin to those available on standard time-sharing systems but which also contains the additional primitives and functions needed especially fortelecommunications. Some examples of such functions include:
(a) generic functions for drivers 102;
(b) initialization functions 103;
(c) database storage and retrieval functions 104;
(d) device allocation 105 and de-allocation functions;
(e) error recovery functions 106;
(f) switch handling based upon the switch group abstraction; and
(g) hiding the reality of a distributed architecture and actual configurations.
Standard primitives for message passing between processes, process scheduling, I/O connections to hardware, etc. are of course also present, along with a control program panel. The basic operating system ("BOS") 93 of the present inventionraises the level of programming but also contributes to making the system fault-tolerant. The BOS 93 maintains information about which resources have been allocated to application processes and also about which processes are linked together in atransaction. Thus, when a fault occurs, either because of a programming error or because a cooperating node fails, the BOS 93 is capable of terminating the connected processes and restoring the resources. One effect of this is that it allows per-callerror recovery. Another advantage is that it provides a very robust test environment for development of new applications software. Further, in the present exemplary system, therefore, hardware and software faults only affect the transactions in whichthey occur and the system can be reorganized and reordered in an efficient and orderly manner.
As discussed above, programming of both prototype and real time operating systems in accordance with the present exemplary invention employs a declarative language such as, for example, the language ERLANG constructed in accordance with theparadigm of active subjects discussed above. In choosing ERLANG for this purpose, the languages LISP, PROLOG, and PARLOG were investigated. The investigation indicated the need for additional constructs to handle parallelism, real time operations, andother characteristics particular to telecommunications switching systems. Even the special class of logic languages capable of handling parallelism, such as PARLOG, concurrent PARLOG and others, still do not include sufficient granularity of concurrencythat an asynchronous telephone process can be represented by a single process in the language. ERLANG possesses the desirable features of both PROLOG and PARLOG but with concurrency and error recovery constructs built into the language itself. As willbe apparent from a review of the above-incorporated references on ERLANG, ERLANG includes the characteristics of high-level symbolism, a pattern matching syntax, simple control structures, high-level data structures, support for error detection andcorrection, light weight processes, and message passing.
In the implementation of the prototyping system of the present invention, the prototyping environment may comprise standard work stations running under the UNIX operating system. The development environment in the workstations may include a userinterface including X-Windows, archives with menu-based access, version management, text editors running under UNIX, document preparation through frame maker, and communication via electronic mail. In addition, the prototyping support system includestools for the specification phase as well as for future design and verification phases. Tools which are common for these work phases include browsers, selected views, hypertext editors, traceability within a document, between documents in the same workphase, and traceability between the specification and the ultimate code.
For the specification work phase, the support system provides graphic tools, tools for static and dynamic modeling, and templates. For the design and verification work phases, the most important tool is the ERLANG system which supports thefollowing capabilities:
(a) executing a feature module and simulation of hardware nodes;
(b) tracing steps of individual functions;
(c) spying on all communications to a particular process;
(d) examining process structures, i.e. , determining which processes are suspended, how processes are linked for error recovery purposes, etc;
(e) examining the process global variables; and
(f) recompiling code on the fly and introducing it into the operational run time system. The support system, in addition, provides interactive graphics, data base and other tools.
Various features may be chosen as test objects in the evaluation of the prototyping technology. Such features are designed according to the functional specifications for a modern PBX, such as the Ericsson MD 110 and include the followingfeatures: basic call, basic network call, basic cordless call, calling line identification, three-party services, call forwarding, operator extending, call completion on busy/no reply, operator recall, and intrusion.
As set forth above, the layering approach in the software architecture, together with the close mapping of the functional structure in the specifications, make it possible to have a single individual perform the entire feature design andimplementation. This individual may also be responsible for the function specification work phase thus making it possible for software designers to become real application designers with their focus on the customers and their requirements. This furtherallows the lower layers in the architecture to be taken care of by system designers, more particularly suited to the task.
The close mapping of the software architecture to the functional structure makes the work model very simple. As a consequence, the number of documents produced by the present system is greatly reduced. Further, some documents in the prototypecan be automatically generated. Moreover, a measurement of design efficiency compared to present systems indicates at least an increase in efficiency of up to 10 times. The reduction in the number of persons involved in the design and verification of aspecific feature of prototype software is reduced to one individual, which offers numerous advantages, including the disappearance of long waiting periods and the reduction of lead times. A further benefit is more accurate software planning.
The design of task, feature or management modules in the present system is relatively easy and yet intellectually stimulating because of a number of different factors. For example, the verbal text of the functional specification corresponds tothe code in the feature module, thereby improving code and feature understanding. In addition, programs are small in size and surveyable using language qualities like matching, list handling and recursive functions. Further, a design is incremental andinteractive and the process allows for structured growth. Patching is not needed in the present system because programs can be recompiled on the fly and because repeated verification of features or of parts thereof is automatic and accomplished merelyby test file activation. Finally, data can be displayed at a highly symbolic level; it is not necessary to consider capacity problems during design; and there is far less documentation to prepare.
As can be seen from the above description of the prototyping technique of the present invention, the architectural work is based upon genuine knowledge about the user application. This makes it possible to create a limited number of well definedentities within a layered structure. The system delimits the entities and strictly defines their functional content rather than requiring the development of additional methods for how to document and inherit the objects. The combination of thatarchitecture, which is relatively easy to understand and handle, with a real time declarative language construct as set forth above, greatly reduces the amount of work needed to implement new services and features in a telecommunications switchingsystem. It also makes possible the performance of real life testing of new services and features by implementing advanced prototypes before they are introduced in large scale into the market. The technique of the present invention makes it possible tomove the volume of work away from implementation problems and it allows concentration on customer needs and on the development of new and more advanced services.
Software Architecture and Technology
As discussed above in connection with FIG. 8, the software system architecture of the present invention is layered and includes an application layer 91, an application operating system layer 92, and a basic operating system layer 93. Inaddition, an implementation layer 101 receives the layered software architecture. The application layer 91 includes an application library 97 having a number of task modules 89. Each task module 89 includes a user module 94, an access module 95 and adriver module 96. The application operating system layer 92 includes a tool kit 98 and a set of generic functions 99. The basic operating system layer 93 includes generic functions for drivers 102, system startup and restart functions 103, data basestorage and retrieval functions 104, generic functions for device allocation/deallocation 105, and error recovery functions 106. The implementation in block 101 includes a declarative programming language system 107, such as Erlang, a hardware operatingsystem ("OS") 108, a central processing unit ("CPU" ) 109, and telecommunications switch hardware 110.
Referring next to FIG. 9, there is shown another view of the layered software architecture of the present exemplary embodiment in which the application consists of the highest layers, i.e., those closest to the application specification. Theother layers represent deeper layers of implementation which are closer to the physical machine running the software. As shown, the application consists of the application layer 91, which includes the application library 97 and the application operatingsystem layer 92. The application layer 91 gives a view that corresponds to the way in which the application was initially specified. The application layer 91 is also isolated from the basic operating system and the system architecture by theapplication operating system layer 92. The application operating system layer 92 provides support functions to the application layer 91 in order to avoid reproducing code in several different tasks or features, to raise the application programming to ashigh a level of abstraction as possible and to isolate the application designer from implementation details. Internally, the application layer 91 is subdivided into a plurality of independent task modules 89 which can be functionally viewed as acombination of feature modules 90 and management modules 111. Each of these two types of modules, feature modules 90 and management modules 111, are very similar to one another and fully subdivided into user (call handling) modules 112a-b, access (linehandling) modules 113a-b, and driver modules 114a-b. The feature modules 90 and management modules 111 together describe the complete set of features or tasks within the system. A task may comprise, for example, a telephone and management task itself,i.e., how to interact with other features, signaling protocols, etc. The "Basic Call" is considered as a mandatory feature which must always be included within the system. Task modules 89 may, for a particular task, contain only feature modules 90 or,for another task, only management modules 111. In other cases, however, a task module 89 may comprise both feature modules 90 and management modules 111.
The user module 112a of a feature module 90, for example, controls the basic call as well as any features. It controls the setting up and supervision of calls in a line protocol independent manner. By way of example, a user module 112a couldcontain:
(a) an initiation part which defines the initial data needed by the feature in order to perform tasks such as the creation of unique data fields, the assignment of default data to such fields and the like;
(b) a user procedure part which defines user procedure syntax and meaning and assigns default values; and
(c) a traffic part which defines how the feature works. Management modules 111 have similarly structured user modules 112b, access modules 113b and driver modules 114b.
The traffic part of the feature is divided so that there is one call side (view) for each party having its own set of states separate from the other call side. This greatly reduces the total number of necessary call states with the remainingstates being natural user states that can be allocated in the future. The traffic part of each user module 112a is hierarchically built from a top level. As illustrated in FIG. 10, all external and internal stimuli enter this top level in order toreach the state/event driven logic consisting of event- and substate-functions 170. It is from this top level that the appropriate phase 171 is called with the result of the phase being initiation of the next state or substate as well as theaddition/removal of parties in the call. This construct provides the designer with a good overview of the entire feature just by reading this top level.
The event- and substate-functions are the only parts of the user module which are visible to the other user modules within the system. They include the possibility of interacting with a first call handling module by defining event- orsubstate-functions which take over control and return it thereafter. For example, logging features always return the control after the feature has completed execution. The generic support functions for state/event handling are provided by theapplication operating system 92.
A phase 171 is, to a large extent, a combination of function calls addressed to either its own local library 172, the application library 97 or to the application operating system 92. After completion of a phase 171, a result 173 is returned tothe top level. Exemplary phase jobs include: (a) analysis of address information; (b) checks on authorities; (c) queries to other parties; (d) answers to queries by other parties; (e) switch-operations; and (f) commands to take over a line. Thehierarchical structure used within the traffic portions of the application layer is illustrated in FIG. 10. There it is shown how various functions are called from various libraries and operating systems in order to implement the traffic functions.
The structure of the components of the system of the present invention is again expressed, in alternative form, in FIG. 11. There it is illustrated that the access modules 113a,b control the line dependent parts of features. There is a uniqueaccess module for each type of line terminal and for those features having line dependent parts. Examples of line terminals include analog/digital/ISDN telephone terminals and analog/digital/ISDN trunks for basic and supplementary services. Each accessmodule 113 handles the semantic part of a protocol for each specific type of hardware. The access module also presents a device independent protocol directed toward the user module 112. This protocol is purely functional and independent of lineterminal type. Each access module 113a,b includes:
(a) an initiation part which sets default data for the actual line, activates the hardware and resets the terminal into an appropriate state; and
(b) a traffic part which caters to dispatching and handling of traffic events.
The structure of the access module 113 is slightly different from that of the user module 112. The top level of the access module 113 is divided into two smaller parts, namely, the dispatching part and the event handling part. The purpose ofthe dispatching part is to refine incoming events by processing/translating signals coming from the line or from the other party to an internal set of events before feeding them into an event handling part. This pre-processing is done with respect toreceiving messages, message data and terminal states. The event handling part is similar to the top level in the user module. Typical phase jobs in the access module 113 include:
(a) the handling of several call access possibilities;
(b) the indication of call progress messages to the user;
(c) the handling of the semantic part of the line terminal protocol;
(d) the performance of number, procedure and suffix analysis; and
(e) the creation of and cooperation with call handlers.
The driver modules 114a,b can be seen as an interface to the hardware. They handle the hardware part of the line protocol, i.e., the syntax portion of features. The driver module 114 decodes hardware line signals/bit streams and delivers themin a symbolic form to the appropriate access module 113. The driver module 114 also encodes symbolic signals from the access module 113 to hardware signals. There are also generic driver support functions for event/signal handling in the operatingsystem which are inherited upon start-up of the module. They may be seen as the running mechanisms for signal transfer between hardware and software. There is one driver module for each type of terminal/hardware.
Included within this system embodiment are a number of management modules 111 that accommodate an array of different types of management functions, including: (a) fault management; (b) configuration management; (c) accounting management; (d)performance management; and (e) security management, among others.
Management features are handled by management modules 111 in a manner similar to the way that feature modules 90 define and implement telephone features. A management module may handle a single type of or more than one management function. Management modules 111 are composed of management user modules 112b, management access modules 113b, and management driver modules 114b, respectively, as illustrated in FIGS. 9 and 11. Similar to the manner in which the feature module 90 operates, themanagement driver module 114b handles the syntactic part of the management protocol and the management access module 113b is responsible for the semantic part of the management protocol. Finally, the management modules 111 interact with the featuremodules 90 as follows:
(a) via the database for configuration commands;
(b) as reports/message receivers for logging features; and
(c) via the database and directly with the hardware for line management.
Referring again to FIG. 11, the block diagram illustrates not only the configuration of the various components of the software architecture, as also illustrated in FIG. 8, but it also indicates the interaction between and among each of thecomponents. The feature module 90 creates feature unique data fields 121 in the appropriate BOS database 104 and assigns formats and limits default data values 122 during its initiation part, as illustrated at 122 and at 123. The management module 111creates its initiation part commands and parameters by referring to class data fields 124 as illustrated at 125. These are stored in the configuration database 104 together with the retrieving class data field 124 limits and access authorities. Uponreception of a command at 128 into the driver 114b of a management module 111, the command is analyzed by a command analyzer at 127 and the authority to use the command is checked. Further, at 127 and 128 it is determined whether the given parametersare within the value limits stored in the class data field 124. When the command is accepted, the appropriate individual will be allowed access by the actual management feature and the appropriate feature-unique data field 131 may be operated upon andreceived by the user module 112b as illustrated at 132 and 133. Such operations may include insertion, change, print and remove operations.
More particularly, the initiating part within the user module 112a of the feature module 90 will, when initiated, call a procedure "create.sub.-- field" within the AOS layer 92. This procedure initiates the default data in the BOS database 104of extension class data 121 to be used for the attribute (or parameter) "intrusion.sub.-- cat.sub.-- A" (i.e. the calls of service, or category, of the originating party, the A-party, to initiate intrusion). The assigned format or limits for this datais also stored in the database 104.
When executing the traffic part within the user module 112a of the feature module 90 and when testing the intrusion.sub.-- cat.sub.-- A, a procedure check within the AOS layer 92 is called. This procedure first checks whether the concerned userhas an individual category for "intrusion.sub.-- cat.sub.-- A" programmed in the individual extension database 131. If so, this category will be used. Otherwise, the default data specified in 122 of the extension class database 121 will be used.
The initiating part within the user module 112b of the management module 111 will, when initiated, by use of an AOS layer 92 procedure, create references 125 in the configuration class data 124 for each attribute or parameter defined in theextension class default data 122.
When a management operation is received within the access module 113b of the management module 111 then the actual operation is validated, along with the management user's authority to use the operation. Once the management operation is found tobe valid it is then passed to the user module 112b. If the management operation was to create a data field for "intrusion.sub.-- cat.sub.-- A" for extension "12345" with the value "yes" then the following takes place: the user module 112b will, by useof an AOS layer 92 procedure, call the default data 122 within the extension class 121 to get the actual format of the data field "intrusion cat.sub.-- A" parameter. If the value "yes" is valid within this format then a procedure within the AOS layer 92is called to update the individual extension data 131 for extension "12345" with value "yes". If the management operation was to get data field "intrusion.sub.-- cat.sub.-- A" for extension "12345" then an AOS layer procedure is called which fetches 133the actual value in the individual extension data 131.
A management feature can also receive an output from a feature logging data, for example. The management feature then subscribes to certain events and selected telephone features and, when these events occur, the telephone features will dumpstandard messages to the appropriate management feature. Commands are then handled by this management module 111 which in turn decides:
(a) whether or not received data should be thrown away;
(b) when output should occur;
(c) which data is to be output;
(d) the format for the output data; and
(e) the address to which the output data should be sent.
Management modules 111 may be reached either from local terminals or from a network management center.
Application data are divided into two types, static data and dynamic data. All data are physically stored within databases which are managed by the basic operating system 93 and each of the views of the data described above are seen from theapplication layer 91. Static data are data which live longer than one call. The lifetime of static data can be short, e.g., one day, the lifetime of the data depends upon which feature owns the data and most such data will not normally survive a systembreakdown or longer, in which case the data lives until it is changed by command or restored from backup media after system breakdown. Examples of short lifetime data include call back information or follow me data while examples of long lifetime dataare number series, allowed feature accesses for users (class of service), user activated features, feature related data, etc.
The data of a certain type belong either to a class of objects or to a super class in which a class can be seen as a certain user type. This data type has a name, a default value, a specified format, an allowed value interval, and informationabout whether or not it should be restored after system breakdown. Individuals are associated with a class when created; upon instantiation of the individual entities, they inherit the appropriate class data. The default data value may then be changedfor each of the individuals. Typical class data include: extension class data 121, configuration class data 124, operator class data, destination class data, route class data and trunk class data. To find classes and class individuals, analysis tablesare included in the present system. These are data tables derived or changed upon creation of or change of classes and/or class individuals.
Dynamic data are data, associated with calls, which die when the call has ended. Typical dynamic data includes references between parties in the call, call history (i.e. executing features, earlier connections, etc.) and call states. Dynamicdata can only be manipulated by the object/process itself and access is achieved via the data name. For static data, in contrast, access is obtained by owner reference in combination with data name.
The application operating system layer 92, a level below the application layer containing the feature module 90 and the management modules 111, is also depicted in FIG. 11. The intention with the application operating system layer 92 is toisolate implementation details from the application layer, thereby raising the abstraction level associated with application design. The interface to the operating system is general and implies that the application operating system layer 92 remainsunaffected with respect to internal changes and operating system functions contained in system hardware. The application operating system layer 92, as illustrated in FIG. 8 includes two main function groups comprising a tool kit 98 and generic functions99. The application operating system tool kit 98 provides general purpose functions to the application layer 91. Typical functions which may be included in the application operating system tool kit 98 include: (a) inter party communication; (b) partyhandling; (c) switch operations; (d) queue handling; (e) timing; (f) history handling; (g) data field handling; (h) number handling; (i) procedure handling; and (j) administration handling.
Referring further to FIG. 8, the application operating system 92 generic functions 99 provides support functions for event/substate handling and for entering new states. The generic functions 99 can be seen as the engine for the applicationlayer. When an event or substate occurs, the support functions provided by the generic functions 99 try to match this event or substate, including its parameters, to the user modules 112 (or the access modules 113) of the system in a fixed order. Ifthe event or substate concerns a user, matching is tried upon the user modules 112 according to a feature list. If the event concerns access, matching is tried upon the access modules 113 according to an access feature list. When a user module 112 oran access module 113 with a matching event is found, this module is called and the corresponding function is executed. If an event or substate concerning a user does not have a matching event or substate, the call will be aborted. If an eventconcerning access does not have a matching event then the event will be ignored.
The application operating system 92 also contains built-in functions for entering new states which can either be directed to the user module or the access module. The "new state" may include:
(a) a new state;
(b) a substate before entering a given new state;
(c) a new state in combination with adding or removing parties;
(d) current state; or
(e) abort the call/no state.
In defining the call model, the process concept has been chosen to model the run time structure of the application. The term process, as used in this context, means the sequential execution of statements with an associated set of data. Processes may be executed concurrently, and a process becomes active, i.e. under execution, due to an external stimuli/signal. A process is always in a certain defined state when execution is completed. All of these characteristics of the processconcept match very well the characteristics of the telecommunications applications, i.e., many parallel calls, each of which consists of one or several sequences of operations. The process concept is supported by both the extended operating system andthe specially created programming language of the present invention, as described above.
In the present exemplary system, the extent of processes is delimited in the same way as the application code is delimited in order to have as complete a match as possible between the application structure and the run time structure. As shown inFIG. 12, the application code has been modularized as close as possible to the functional specification objects. This construct leads to the assumption of one process for each hardware device in a driver process, each type of line in an access processand each party in a user process.
Because networking features and stand-alone telecommunications switching features should be well matched, the present system uses a split view for implementing call control. This means that there are two call sides, each one having its own setof processes. The main advantages of split call control include the following:
(a) The total number of states are significantly reduced. The state concept is used to reduce complexity of the application code and is, as such, a highly desired concept. In centralized call models, the number of states tends to grow out ofcontrol as states have to be applied to combined configurations with several parties.
(b) The parties are well isolated from each other, each having its own state and history. When a call returns to an original call configuration, normally a two party call, the data for each call side is still valid. Split call control requiresin many cases negotiation and communication between call sides before decisions can be made. The communications between the sides is supported by a high level protocol providing for message passing between processes. At least three differentcommunication situations can be supported:
(a) Message sending with no acknowledgement;
(b) Message sending with acknowledgement; and
(c) Message sending with request for further information and with acknowledgement.
For each of these types of communications there may be four message types:
(a) A notify message which is used to send messages when no acknowledgement message is expected;
(b) A request message which is used to send messages when an acknowledgement message is expected;
(c) A verify message which is used to request further information before giving a reply message; and
(d) A reply message which is the acknowledgement message to a previous request message.
FIG. 12 illustrates what has been discussed above within the context of a particular implementation for a prototype PBX switching system. FIG. 12 illustrates the protocols that must be implemented and utilized in order to effect thecommunications between call sides that is necessitated by the split call control paradigm. The communication between sides is supported, first, by a high level protocol 180 for message passing from user to user. Other lower-level protocols support thecompletion of communications down to the hardware level and back up the chain. The user/access protocol 181 provides for communications between a user process 165 and an access process 164. The access/driver protocol 182 provides for communicationsbetween the access process 164 and a driver process 163. Finally, the hardware driver protocol 183 provides for communications between a driver process 163 and individual hardware units 184.
FIG. 13 illustrates a call model example for a basic call, showing user processes 165a,b, access processes 164a,b, and driver processes 163a,b, one for each of the two separate call sides of the basic call illustrated. The hardware detects whenthe call is initiated and sends a signal bit stream to its driver process. The driver 163 then converts the signal bit stream into symbolic form and sends a message to its own access process 164, which waits for, receives, analyzes and converts addressinformation for the called party into the logical individual reference for the called party. When this work is complete, the access process 164 initiates a user process 165 for its own call side and sends a set-up message to it. The user process 165allocates the logical individual reference for the called party. Then, it initiates a user process 165b for the same called party and asks its user process 165a to set up the call. The user process 165b for the called party asks the access process 164bfor this party to seize the party and to link itself to this user process 165b. Then, an acknowledgement message is sent back to the originating side's user process 165a and the complete call model for the basic call is then set up.
Referring next to FIG. 14, there is shown an illustration depicting the call model for calls including three parties. For an inquiry call 187 or when an operator sets up a second call side, the access process 191a parks the first call 188 andsets up an identical series of processes (user 192a-user192c-access 191c-driver 190c) for this new call 189. The access process 191a is thus linked to two series of processes 188, 189, one for each call.
Referring next to FIG. 15, there is shown an illustration of a call model for a multi-party call. In multi-party calls, an ordinary call side chain of processes is used for each participant. On the opposite call side there is one commonordinary service user process 195. It has no linked access processes, so this configuration makes it look like a set of ordinary two-party calls from each participant's call side.
Referring next to FIG. 16, there is shown an illustration of a call model for a recall to the operator. At recall to the operator there is a new call side linked in from each user 200a,b of the original call to one operator user 201a,b on eachcall side. When designing features, the call model must be kept in mind and the philosophy and examples set forth above in connection with FIG. 13-16 can be seen as guidelines in making the call model for future scenarios. Ideally, one should strivefor a model that matches the application concept well and which is easily adaptable to probable new states in the application picture.
The programming language used in the system of the present invention is an extended declarative language capable of implementing parallelism along with real time facilities. The language ERLANG includes these necessary characteristics, some ofwhich, for example, are as follows:
(a) high level data structures like lists and tuples from LISP or PROLOG supported by dynamic memory management;
(b) high level symbolic programming giving the same type of efficient program development such as LISP;
(c) execution through pattern matching and simple control structures giving a short and clear style of programming;
(d) modules, employed as an aid for structuring large program systems;
(e) processes, process management and communications supporting concurrency and real time operations;
(f) support for error detection and error correction that enables the design of robust systems, for instance with per-call error recovery; and
(g) close approximation to SDL, the specification language recommended by C.C.I.T.T.
By way of illustration, set forth below are some code examples taken from the Basic Call implementation. The following is an example from the events/state level in which a set-up message including five parameters has been received. Matching ofthe event has been implemented for feature modules according to the feature list. Other features have had the chance to interact with the event, but none did. A last matching is tried with the Basic Call module as set forth below:
______________________________________ 1# setup( Self,.sub.--,Idle,[Self] ,[CallType.no.sub.- name] ) --> case call.sub.- start.sub.- up( Self,CallType ) { barred --> abort( blocked ); ok --> state( call.sub.- started ); complete(Partner) --> state(call.sub.- started,add( Partner )); }. 2# setup( Self,.sub.--,Idle,[Self],[CallType,Name]) --> case establish.sub.- call( Self,CallType,Name ) { barred --> abort( blocked ); yes(partner)-->state(call.sub.-started,seizure,add(Partner)); }. 99# setup(.sub.--,.sub.--,.sub.--,.sub.--,.sub.--) --> continue. ______________________________________ .COPYRGT. 1991 Telefonaktiebolaget L M Ericsson
Pattern matching occurs in which matching with the received set-up message is first tried including all of the parameters simultaneously on the first Basic Call set-up clause. If there is a match, this function definition will be applied. Ifthe function does not match, matching is tried on the next clause, and so on. If there is no match on the parameters the control is given back to the engine. Because the Basic Call is the last feature in the feature list, the call would in this case beaborted. Examples of high level symbolic programming can be visualized by the function called names and of the parameter names in the set-up clauses. Suitable names of any length may be chosen by the software designer.
High level data structures are included with the parameter [CallType, No.sub.-- Name] of the set-up clause that is a list that represents a data structure with two variables. There are, in the present system, simple call control structures inwhich there are actually very few such control structures at all. In the example above there are only two control structures, namely case and continue. The case statement is, however, the most important control structure statement. Set forth below isan example from the phase level in which we assume the first set-up clause in the example above has matched the received message. The function call in this clause, call.sub.-- start.sub.-- up (Self, CallType), is called.
______________________________________ 1# call.sub.- start.sub.- up( Self,CallType ) --> case check( call.sub.- allowed,Self ) { no --> notify( release(barred),Self), barred; yes --> remember( call.sub.- direction,call.sub.- A ), ok }. ______________________________________ .COPYRGT. 1991 Telefonaktiebolaget L M Ericsson
When the call.sub.-- start.sub.-- up clause in its turn is matched, the first function call is the AOS function check/2, which has two parameters. This function is evaluated and the result is returned to the call.sub.-- start.sub.-- up function,which does its job by calling a couple of other AOS functions and then returning the result to the calling setup function.
One problem inherent in the development of imbedded real-time systems, to which telecommunications systems belong, is that there are always two computers involved. There is a host computer, usually a VAX, IBM or other comparable computer, onwhich the program development takes place and a target computer such as the APN or APZ specialized Processors used in the Ericsson AXE SPC telecommunications switching system, on which the programs execute in the operational system. This necessarilymeans that there will be a large turn around time between developing and editing programs on the host computer and testing them in the target machine. In the system of the present invention, however, these activities are combined. Through somemanipulations a line interface module ("LIM") is controlled by a work station and its computer and, thus, combines the functions of the host and target computer so that the edit-execute cycle time is thereby virtually eliminated. As illustrated in FIG.17, such a design/execution configuration includes numerous advantages.
As illustrated in FIG. 18, one known work model includes a substantially greater number of steps compared to the system of the present invention. There can be seen how the features are housed in a large number of blocks 141 in comparison to thesimple symbol task module 142 of the present invention. Thus, there is a great simplification of the steps of specification and coding that lead to a final operational software system.
Higher software quality is yet another advantage that stems from the present system. A number of aspects of the present system have been implemented and tested to determine their design efficiency over an earlier, known telecommunicationssystem. The results of the design efficiency tests are that the present system performs better than the known system for every tested feature. Further, on average, the time required using the present system to design, implement, verify and document afeature is much less than the time required under the known system.
These efficiency factors, coupled with the fact that a designer need not, in the present exemplary system, wait for another designer's work before verifying his own code, means that software development can occur in a planned and properly orderedsequence. The present exemplary system produces software with a clear hierarchy comprising individual, already verified building blocks that makes it easy to see and understand the whole system readily. Further, the present system allows code to beverified independently and incrementally, and it provides tools for error recovery and for code analysis. As briefly mentioned above, the number of persons involved for both design and verification of the feature can be reduced to a single individualthereby reducing waiting time and lead time. The present system also enables planning and design verification to be done even before functional testing.
The main factors that make it interesting and yet easy to design feature modules employing the system of the present invention include the fact that the verbal text of the functional specification corresponds to the code in the feature module,thus improving both code and feature understanding. Further, programs can be made small and surveyable by using language qualities like matching, list handling and recursive functions. The design is generated incrementally and interactively and allowsstructured growth. Therefore, patching is not needed or even possible as programs can be recompiled on the fly. Repeated verification of a feature or of parts thereof is automatic, i.e. merely by test file activation and data can be displayed at a highsymbolic level. In addition, it is not necessary to consider capacity problems during design, there are many fewer documents to write, and the designer can verify the entire feature before it is released for real use. The quality of software is greatlyenhanced, which in turn produces greater satisfaction for the designers.
Most of the efficiency factors mentioned above are also valid when adding new functionality to a system. The addition of functionality is equivalent to adding a new feature module to the system. This feature module either contains completelynew functionality that is added to the Basic Call module or a replacement of already existing functionality on the feature module over the Basic Call module.
Many of the efficiency factors mentioned above are also valid when designing a feature in a distributed design environment. The most important of these includes the fact that development is divided into small and complete feature modules. Thedesigner becomes independent of other designers when creating his feature. In addition, narrow interfaces make the need for coordination very small. The only necessary input to the feature designer is the function specification, the actual version ofthe system library and of the application operating system tool kit. Finally, interaction between features, i.e., the order in which features are called, is solved by operational procedures and the interactions may be tested in one single location.
As can be seen from examining the various aspects of the system of the present exemplary invention, there are numerous advantages inherent in both the software language structure which enables the implementation of software prototypes as well asbasic software architectures for implementing telecommunications switching systems. Further, it can be readily seen that the system can be easily adapted to other process control system applications.
It is thus believed that the operation and construction of the present exemplary invention will be apparent from the foregoing description. While the method, apparatus and system shown and described has been characterized as being preferred, itwill be readily apparent that various changes and modifications can be made therein without departing from the spirit and scope of the invention as defined in the following claims.
* * * * *
Recently Added Patents
Method and apparatus to maintain welding current to compensate for deterioration of welding contact tip
Digital broadcast receiver and method for processing caption thereof
Image forming apparatus, control method and computer-readable medium for stopping a print job during printing by a printer
Semiconductor device having a first conductive member connecting a chip to a wiring board pad and a second conductive member connecting the wiring board pad to a land on an insulator covering
Measuring current and resistance using combined diodes/resistor structure to monitor integrated circuit manufacturing process variations
Apparatus for counting particles in a gas
Soybean EF1A promoter and its use in constitutive expression of transgenic genes in plants
Randomly Featured Patents
Skirt mounting device for mobile homes
Resource conservation for packet television services
Current source circuit
Memory device and method of operating such a memory device
Quick-freezing method and device for food with liquid surface contact
Curable silicone gel composition
Method of storing liquefied gases at low temperature in a subterranean cavity
Carburetor float bowl
Guiding apparatus and method for cochlear implant
Garment protector
© 2006-2011. PatentGenius.com All Rights Reserved.