Patent Application
20090043996
The Present Invention relates to telecommunications systems. More particularly, the Present Invention relates to the use of co-routines in telecommunications systems.
Today's telecommunications systems continue to grow in scope and complexity at a very rapid pace. One of the enablers of this growth is the availability of low cost memory and processing power, which has in turn fostered the development of a new generation of telecommunication protocols, like SIP (Session Initiation Protocol) and SDP (Session Description Protocol). These future-oriented protocols are ASCII (American Standard Code for Information Interchange)-based, extensible and more human readable than earlier protocols where machine efficiency at runtime was valued higher than programmer productivity.
These new protocols carry much more information about the telecommunications services they support than older protocols, and a great deal of flexibility in tailoring a system to specific applications arises from the ability to modify the data in the protocol messages in very specific ways. Since protocols like SIP and SDP are ASCII-based, the data lend themselves to modification by end-users, specifically the technicians responsible for network engineering and planning. In the past, the use of “complex, binary-based” protocols would have required engineering design by the manufacturer to implement such customization.
Some telecommunications systems have traditionally incorporated an optional, integrated BASIC (Beginner's All-purpose Symbolic Instruction Code) interpreter for special applications. As an independently running scheduled process within the system, a BASIC program could send and receive inter-process messages from a CTI (Computer-Telephony-Interface) element within the system to control call processing for specialized applications which might otherwise have required the use of an external host computer. Access was also provided from BASIC to some OS (Operating System) controls, which allowed the manufacturer to implement bug fixes to released software. These manufacturer-provided BASIC programs could relieve symptoms of some types of bugs until a new software package was released to correct the problem.
Since BASIC is an easy-to-use higher-level language especially well suited to processing strings of ASCII characters, it is natural to consider its use for implementing customized modification of SIP and SDP message data either by end-user technicians or by the manufacturer. An example of a useful modification would be in changing data within an SDP “offer” depending on the time-of-day in order to reduce network loading during high traffic periods. This works because the SDP protocol carries information related to the bit-rate required by a media session.
See
The requirement to wait for a response while still accepting other event input arises from the fact that telecommunications systems must process data in real-time, and the response from BASIC could be delayed significantly if BASIC is running as an independently scheduled process. A more straightforward interface would allow BASIC to be invoked as a simple function call in-line at the exact points where its processing is desired. This would also avoid the processing overhead associated with scheduling and IPMs.
The Present Invention incorporates a method of using co-routines to implement a function-like interface between a BASIC program and the points in the system where SIP and SDP data (for example) are to be modified. This co-routine interface is intuitive from the end-user's perspective, and both real-time efficient and flexible from the system designer's perspective.
The Present Invention's method applies its co-routine interface to provide user-customized SIP and SDP modifications in an easy-to-use way that gives the end-user great flexibility while protecting the system from the undesirable side-effects that could result from a tightly coupled co-routine interface.
Normally function calls are made in a hierarchical way (
Co-routines are a generalization of the subroutine mechanism of
In the Present Invention, the roles of routines “A” 51 and “B” 52 in
Traditionally, the co-routine concept has had somewhat limited application, usually in “co-operative multitasking” systems such as Apple's original Operating System (OS) for the Macintosh™ computer. In these types of applications, it is customary for both routine “A” and routine “B” to be provided by the system programmers, again due to the highly interactive and close relationship between the routines. In contrast, the present invention incorporates a method by which routine “A” is provided by the manufacturer of the telecommunications system as an integral part of the product, but routine “B” (the BASIC program) is written separately and at a later time, possibly by the customer's technician responsible for network engineering and planning. This BASIC program is then loaded and run in the same manner as any other BASIC program, but becomes coupled to the system via the invention's co-routine interface in order to provide the tailoring services described earlier.
One of the goals of the Present Invention is to teach a method by which this coupling of two disparate programming environments into a working co-routine relationship is accomplished.
The programming environment normally provided by a BASIC interpreter is highly interactive from the user's perspective, especially during the program development phase. The user (a programmer in this case) can enter program statements, execute either the entire program or smaller segments of it, examine intermediate results, make corrections and try again. Eventually a complete, presumably bug-free BASIC program results. All during this process there is a continual interplay between the programmer and BASIC. The programmer enters data on a terminal; BASIC responds with terminal output and possibly error messages.
But when a BASIC program takes on the role of routine “B” in the co-routine interface described above, it must not be allowed to prompt for terminal input, issue error messages and await user response, or execute any function that would stall its execution. When called as a co-routine from system software in a real-time environment, the BASIC program must essentially be limited to pure computation. For example, if a BASIC program included an INPUT statement and were executed as a co-routine from a real-time system process, that real-time process would cease execution at that point as it awaited terminal input to satisfy the INPUT statement. Cessation of execution of a real-time process responsible for handling events in a timely fashion would lead to system failure.
It is therefore another goal of the Present Invention to teach a method by which the environment of the BASIC program can be altered when it is used as a co-routine to prevent these dangerous side effects.
In a preferred embodiment, a BASIC interpreter is assumed as the programming environment in which routine “B” is written, but not the environment in which it is executed. Ultimately both routine “A” and routine “B” operate in the form of machine code running on a processor. Routine “A” could have been written in the C programming language or another compiled programming language and then compiled and linked to become part of the telecommunications system software provided by the manufacturer. Similarly, the BASIC interpreter itself can be written in C or another compiled language. In both cases, portions of Routine “A” and the BASIC interpreter preferably incorporate portions written in assembly language for speed and efficiency, since assembly language translates almost directly into machine language. It is necessary to describe briefly at a high level how a BASIC interpreter deals with a user's BASIC program. The detailed concepts behind compilers and interpreters are well known to the person of ordinary skill, and will not be addressed here.
In contrast to a compiler, the BASIC interpreter does not convert the user's BASIC program into machine language and then execute that machine code later. Instead, the BASIC interpreter reads the user's BASIC program as its data, and incrementally performs the actions called for by that data. The BASIC interpreter will preferably take steps to minimize processor overhead by internally representing the user's BASIC program in an abbreviated form organized so as to streamline execution. But the user's BASIC program just serves to cause the BASIC interpreter to select and execute the proper sequences of machine code already provided within the BASIC interpreter. For example, when an expression “X+Y” is encountered, the interpreter executes machine code to perform addition of the values assigned to the symbols X and Y. When a “PRINT” statement is encountered, the interpreter executes machine code to output data specified in the print statement to the terminal. The important point here is that from the perspective of the co-routine interface, routines “A” and “B” are just normal machine code.
In describing the Present Invention, it will be more convenient to describe the operation from the perspective of the writer of the BASIC program (the “B-writer”) first, followed by the operation from the perspective of the writer of the system code (the “A-writer”). Following these descriptions, the detailed method of operation will be described. In the following descriptions, the term “context” refers to the program environment (processor state, machine registers, etc.) in force while a process executes. In
Operation from B-writer's Perspective
In the Preferred Embodiment, a BASIC program becomes registered as a co-routine for use by other system components by executing a special function call, YIELD_TO_SYSTEM(context), within the BASIC program, in which ‘context’ refers to the program environment in force during the BASIC program's execution at the point of the call. Here is an example BASIC program that demonstrates the use of this function and system variables used for passing arguments. This program works with the “C” program given later.
A detailed, line-by-line explanation of this program will be given later. At this point, only an overview will be given to cover the most important concepts.
The statement at line 20 detaches the BASIC program to free up the terminal from which the BASIC program was run. If this were not done, the terminal would be rendered unusable later when the BASIC program becomes registered as a co-routine. Until the YIELD_TO_SYSTEM(1) statement is executed, the BASIC program can perform any type of computation that may be desired.
When YIELD_TO_SYSTEM (1) at line 40 is first called, there is no previous context to yield to, so co-routine initialization is performed. The current BASIC program context is saved as context 1 (the argument to YIELD_TO_SYSTEM( )), and then certain modifications are made to that context, according to the Present Invention, to prevent undesirable or dangerous side effects from occurring when BASIC is later yielded to as a co-routine. As described earlier, these modifications are needed because when the BASIC program is yielded to later as a co-routine from another system process (routine “A” in
The modifications made according to the Present Invention are:
Again, the goal of these context modifications is to prevent the system process that will invoke BASIC as a co-routine from either waiting on a resource or performing undesirable actions while in the BASIC co-routine. The co-routine is supposed to be performing “pure computation”.
Note that prior to the execution of the first YIELD_TO_SYSTEM( ), the BASIC program is free to do anything it normally could do; the context modifications which limit its access to the system only take effect after YIELD_TO_SYSTEM( ) is executed the first time.
After this initialization process has been completed, BASIC sets a flag to indicate to any potential user (routine “A”) that co-routine context 1 (in this example) is available for use. After the co-routine interface has been initialized, the BASIC process enters a dormant state until it receives a signal that either a fatal error has occurred within the BASIC program while it was executing as a co-routine, or the program has been requested to exit explicitly. In the Preferred Embodiment this signal is an Operating System event, but any suitable signaling means could be employed. The BASIC process must enter this dormant state to prevent any subsequent modification to its saved context prior to its being yielded to as a co-routine.
Thus when system software later yields to BASIC through the co-routine interface, the context of the BASIC program will be exactly what it was when the YIELD_TO_SYSTEM(1) statement was first executed and the BASIC program will resume execution seamlessly from that point as a co-routine. To the rest of the system (specifically the system scheduler), the system software that yielded to BASIC as a co-routine is simply executing a function call within its own process, and the original BASIC process remains in a dormant state. This is the key concept in the Present Invention.
When the system software (routine “A”) yields to the BASIC co-routine, the BASIC program will appear to “return” from the YIELD_TO_SYSTEM( ) function call at line 40. The program can then access any arguments passed to it as described below under “passing arguments” and perform any computations desired. Results would then be returned. Typically the program would then loop back to the same YIELD_TO_SYSTEM( ) function call, but this is not required. This is what happens in the example because the “REPEAT” statement at line 30 and the “UNTIL 0” statement at line 290 constitute an endless loop construct. As soon as a YIELD_TO_SYSTEM( ) function call is executed again, BASIC's context at that point (routine “B”) is saved and control is yielded back to the system software (routine “A”) at the point where it had previously yielded to BASIC. Again, this is shown in
A person of ordinary skill in the art will realize that there are effectively an unlimited number of possible BASIC programs that could be written to take the place of the one shown above. The example is meant only to demonstrate the principles involved and should not be taken in a limiting way.
In order for the BASIC program to perform some useful data processing, there must obviously be a mechanism for passing arguments back and forth from routine “A” to routine “B”. This can be done by designating a shared memory area in which several variables are defined. Routine “A” can store appropriate values into the variables and routine “B” can then retrieve them. Similarly routine “B” can store results into the variables and routine “A” can then retrieve those results. In the Preferred Embodiment, the BASIC interpreter supports the concept of read-only variables, write-only variables and read-write variables. By convention routine “A” will store application-specific values into certain variables which the “B writer” can use as inputs. Using the same read-write variable for passing input and returning results has the advantage that if no change to the input is required, then the correct, unaltered value is returned automatically.
The example BASIC program given above is now described in detail. Although this program exemplifies a particular use of the capability taught by the Present Invention, many other examples of data manipulation by a BASIC program invoked through this co-routine interface will occur to the person of ordinary skill. Accordingly, this example should not be taken as limiting.
At line 10 the program sets a variable NEWLINE$ to a string containing a newline character (ASCII 20). This is used later. At line 20 the program calls a function to detach the program from the terminal on which it was initiated to prevent the terminal from being rendered unusable when the program later becomes registered as a co-routine. Line 30 defines an endless looping structure which extends from line 30 down to line 290. Line 40 causes BASIC to perform the context modifications described in detail earlier (first time only), and then yield back to the system and await a subsequent invocation from the system as a co-routine. When the system needs to invoke the BASIC program, it will set up certain input parameters, and then yield back to BASIC. This will cause the BASIC program to resume execution at line 50.
At this point it is useful to restate the purpose of this example BASIC program. The system administrator wishes to process SDP offers for calls made during high traffic periods (e.g. during the time period from 08:00 through 16:59) so that fewer network resources are required for these calls. Specifically, the administrator wishes to change data within the SDP offer to delete certain codec (coder/decoder) choices presented in the SDP during the hours of 08:00 through 16:59. This amounts to deleting a “0” and/or an “8” from the SDP data at the required places in the data for calls made during that time period.
At line 50 the BASIC program calls a function LEFT(TIME$,2). The variable TIME$ is a system variable returning the current wall time as a string (e.g. “09:23:50”). The LEFT function extracts the left 2 characters of this string as the HOUR$ variable. At line 60, the system variable WO_ARG_1 is set to zero. This variable by convention is one of the return values passed back from BASIC to the system. Setting it to 0 indicates that the program has not performed the SDP manipulation. If not later set to a non-zero value, this will be returned to the system as a status response. At line 70 a check is made to determine if the current wall time is between 08:00 and 16:59, the hours during which the SDP manipulation is to occur. If not within the required time period, the statement will evaluate to a false result and control will skip down to line 280, and from there to line 290. The UNTIL 0 statement at line 290 will always evaluate to a false condition (0 is considered false), so control will be returned back to line 30, and then on to line 40 where BASIC will again yield back to the system. Since no SDP manipulation occurred, the call will proceed with the original SDP offer.
However, if at line 70 the current wall time is within the 08:00 to 16:59 time period, the IF statement will evaluate to a true result and control will be passed to line 80. At line 80 a variable SDP$ is set to RW_ARG—1$. The variable RW_ARG—1$ is by convention one of the input arguments passed by the system to BASIC when the co-routine is invoked. It represents the original SDP offer data. Being a read-write variable, it may be changed by the BASIC program and returned as a result back to the system, and this is exactly what will occur in this case. The data stored in the SDP$ variable at line 80 would appear as follows if printed to a terminal:
Each line in the above is ended with an ASCII 10 (newline) character. At line 90 the INSTR function searches the string for the text “m=audio”, and sets POS1 to the character position within the string at which it was found. Line 100 checks that INSTR found the string (INSTR returns 0 if the string was not found). If “m=audio” was not found within the SDP, then POS1 will be zero and control skips down to line 270 and eventually back to line 40 as before. If the string “m=audio” is found however, then we move on to line 110 and try to find a string “RTP/AVP” in the SDP offer. Again if this is not found, POS2 will be zero and at line 120 we skip to line 260 and then back to line 40. But if “RTP/AVP” is found, then we drop into line 130 where we look for a “0” string. In the example SDP shown above, this will be found as the bold-faced “0”. Since the rules for SDP permit this value to occur even at the end of the line (where the value “101” is placed in the example), we also have to check for a “0” followed by the newline character that terminates each line of an SDP offer. This is checked for at line 140. Line 150 checks if we found the “0” by either method, and if so, line 160 creates new SDP offer text by concatenating the left portion of the original SDP (LEFT function) up to just before the “0” with the right portion of the original SDP (RIGHT function) starting just beyond the “0” This has the effect of deleting the “0” from the SDP offer. Similarly lines 190 through 240 delete an “8” from the SDP offer. In both cases, lines 170 and 230 set the return status system variable to 1 to indicate to the system that SDP manipulation was successful. Finally, at line 250 the new SDP offer is stored back into the read-write variable RW_ARG—1$ to be passed back to the system. Then control returns again to line 40, and BASIC yields back to the system. System software (routine “A”) will now proceed with an SDP offer that may have been modified by the BASIC program (routine “B”).
The above example uses YIELD_TO_SYSTEM (1). There can be more than one active co-routine context. If for example system software is coded by convention to use context 1 for SDP data modifications, then the BASIC program to process this as a co-routine would use YIELD_TO_SYSTEM (1). There could be another independent process (e.g. SIP modification or a debugger) coded to use context 2. Another BASIC program would be running which used YIELD_TO_SYSTEM(2) for these services.
Operation from “A-Writer's” Perspective
We will assume that the “A-writer” is writing system software (routine “A”) in the C programming language that is then compiled and linked to become part of the telecommunications system software provided by the manufacturer, as mentioned earlier. At a point in this code where it is appropriate to invoke the BASIC co-routine (routine “B”), several steps are taken as shown in the code fragment given below, but the process is actually nothing more than a straightforward function call:
The above code fragment is quite straightforward. The first “if” statement checks a data structure variable to see if the context is available. If the BASIC program has not yet been run and executed its YIELD_TO_SYSTEM( ) function, then this variable will still be zero, and no call will be made to the BASIC program. If the BASIC program has initialized the co-routine interface, then this variable will not be zero, and the body of the “if” will be executed.
“context index” is set to 1 to agree with the argument used in the YIELD_TO_SYSTEM( ) function call made from BASIC. There could be another BASIC co-routine running, along with another “C” program using it, and this second pair of programs would by convention agree to use a different “context index” value (e.g. 2).
The next statements set up the input argument “rw.str_arg” to a pointer to the SDP string (“sdp_data”) which the BASIC program is to modify. Since this is a read-write variable to BASIC, the “max_len” variable is set to indicate to BASIC how much memory is available when storing into that string. This prevents BASIC from writing beyond the memory allocated for this string. The next statement initializes the return status value so that it will default to TRUE if the BASIC program does not set the value for some reason.
The “job_context” variable is then set to any non-zero value (“1” in-the example). This indicates to the bas_context_swap( ) function about to be called that we are not calling it for the first time (when co-routine initialization would be done), but rather that we simply wish to perform the context swap with the already running BASIC co-routine. (When the BASIC program executed its YIELD_TO_SYSTEM( ) function call, bas_context_swap( ) was also called, but the “job_context” variable was zero the first time, so co-routine initialization was performed as discussed earlier.)
The bas_context_swap( ) function is now called. This performs the context swap which yields to BASIC at the statement following the last executed YIELD_TO_SYSTEM( ) statement. BASIC fetches the arguments, does its processing, and stores its results in system variables.
When the BASIC program executes either the same or another YIELD_TO_SYSTEM( ) statement, control is yielded back to this C-language code fragment and the call to bas_context_swap( ) returns. This C code fragment can then pick up any results from the system variables. The next “if” statement checks one of these variables (“wo.int_arg”) which by convention is used to indicate whether the BASIC program was successful in its work. The variable “sdp_data”, possibly modified by the BASIC program, is now available for further user by the C code fragment.
Correspondence between BASIC and “C” Co-Routine Arguments
The following table shows the relationship between the structure elements in the example C code fragment and the example BASIC program:
We have discussed the co-routine principle, the steps to be taken in initializing the interface and specific examples of a BASIC program and a C code fragment operating in a co-routine relationship. We now describe the actual routine which performs the co-routine context swap, passing control between the C and BASIC co-routines. This is the common code which is called when BASIC calls the YIELD_TO_SYSTEM( ) function or when the C code fragment calls the bas_context_swap( ) function.
Because this code must save the entire program context including machine registers and preserve the program's stack (an area of memory accessed in a last-in-first-out manner and not directly accessible to higher level languages), this code must normally be written in machine language. In order to better explain the context swapping code, a flow diagram will be given in
As mentioned, this common code is called both from BASIC when the YIELD_TO_SYSTEM( ) function is called, and from the C code fragment when the bas_context_swap( ) function is called. The first time this code is called is when the BASIC program running in the BASIC process first calls YIELD_TO_SYSTEM( ). See
Now the C code fragment calls this code by executing the bas_context_swap( ) function. Again we start at 101. Although we will be executing the exact same code, this call came from the system process which contained the C code fragment, and not from the BASIC process. At 102 all required job context information is stored on the current job's stack, but this time it will be the stack and context of the system process containing the C code fragment. The check at 103 will determine that this is not the first time called, so we will continue at 107. A pointer to the current context is saved in a memory area accessible to both BASIC and the C code fragment as the FROM pointer (meaning the context we are about to leave). At 108 the pointer to the previously saved context is fetched as the TO pointer (meaning the context we are about to enter). At 109 the previous context is restored. This will be the context that was saved when BASIC called this code earlier. At 110 this code will return. A normal hierarchical function would return to the program that called it as shown in
The BASIC program is now running, and at some point it will call the YIELD_TO_SYSTEM( ) function. Again this code will be called at 101. Again at 102 the current context will be saved (this time BASIC's context), and again at 103 control will be passed to 107 storing the current context pointer, and the saved context of the C code fragment will be restored at 108 and 109. At 110 we will return, but again not to the caller, but as in
It was mentioned earlier that another goal of the Present Invention is to teach a method by which the environment of the BASIC program can be altered when it is used as a co-routine to prevent dangerous side effects. This environment amounts to the set of functions that the BASIC interpreter calls to perform input/output and to access system resources. In the Preferred Embodiment, access to all of these functions is indirect, using what are known as “callback functions”. When the BASIC interpreter is first invoked, it is passed a list of the addresses of the functions that BASIC is to use for input/output and access to system resources (“List of Callback Function Addresses” 62 in
One advantage of using callback functions is platform independence since the BASIC interpreter is not tied into the specifics of the input/output and system interface requirements of a platform, and can thereby remain “pure code” dealing exclusively with the BASIC language itself. But in the Present Invention, the use of callback functions also provides a very flexible and efficient means for altering the environment of the BASIC program when running as a co-routine. When the co-routine is first accessed and YIELD_TO_SYSTEM( ) is first called, the context-swapping code 104 in
If this method of substituting callback functions were not used, then at every point within the BASIC interpreter where a potentially dangerous function call is made, code would have to exist to check which function to call at that point (the original or the new). This checking would incur processor overhead at run-time, unacceptable in real-time systems, and would be error-prone, since each occurrence of a function call would have to be handled individually. Substitution of callback addresses needs to be done only once, when the co-routine interface is first initialized.
This application claims the benefit of U.S. Provisional Application No. 60/964,027 filed Aug. 8, 2007.
| Number | Date | Country | |
|---|---|---|---|
| 60964027 | Aug 2007 | US |
