Abstract: A plurality of ATM networks may be interconnected to allow communication of voice-band signals between them by using one or more PSTNs and a novel interface that converts ATM formatted data packets to a format usable by digital multiplication equipment (DCME). Such an interface thus allows the DCME to advantageously function as a gateway between the ATM network and PSTN by providing for optimum bandwidth usage between the networks. In an illustrative example of the invention, a DCME available from AT&T as the Integrated Access and Cross Connect System ("IACS"), is provided with an ATM-to-DCME interface that converts ATM formatted packets to a regular channelized bitstream usable as an input by the IACS. The interface and the IACS are positioned on both ends of a PSTN to allow for connectivity between the PSTN and a plurality of ATM networks, as well as the required optimization of bandwidth usage.

Abstract: A method and apparatus is disclosed for determining an objective measure of performance of an extended finite state machine. Many modern complex systems, for example, computer communications protocols and computer or machine user interfaces, can be represented as extended finite state machines. A formal description of the extended finite state machine is employed to obtain a canonical form description. The canomical form description, combined with a service description, is used to generate a list of canocial state transitions transited by the extended finite state machine to perform the service. From this list, an objective measurement of performance, e.g., the time required to perform a particular service, is obtained. This objective measurement may then be used as desired, for example, to select an optimum extended finite state machine from a plurality of extended finite state machines.