NZ233589A

NZ233589A - Tdm network as data link: messages in one time slot

Info

Publication number: NZ233589A
Application number: NZ23358990A
Authority: NZ
Inventors: Hal Andrew Thorne
Original assignee: Alcatel Australia
Priority date: 1990-05-08
Filing date: 1990-05-08
Publication date: 1992-08-26

Description

<div class="application article clearfix" id="description"> . . iO'o . . — PfUv/iV tr9SnMr ii * <\ t J 0'..! • , 23 35 TRUE COPY NEW ZEALAND PATENTS ACT 1953 COMPLETE SPECIFICATION NEW KWJg® faTEHT office . -swtf1990 received PS "— \\ "EMBEDDED CONTROL TECHNIQUE FOR DISTRIBUTED CONTROL SYSTEMS" WE, STftflDAIlD TELEPHONES' AND CABLES—PT-Y-r-L£tt£T&&>- A Company of the Stare of New South Wales, of 252-280 3otany Road, Alexandria, New South Wales, 2015» Australia, hereby declare the invention for which we pray that a patent may be granted to us, and the method by which it is to be performed, to be particularly described in and by the following statement: 1 233589 This invention relates to distributed control systems and more particularly to a control technique wherein control information is embedded in the information that is communicated between elements of a system. The trend in modern telephony equipment designs has been to incorporate microprocessors as system control elements. In most cases, such equipment must support numerous replicated elements which provide standard telephony services or interface standard telephony signals such as DS1. Such elements are often designed to minimize cost due to the impact of replication and system cost. As a result, these elements are often designed as non-intelligent elements having simple, register-oriented control (ROC) interfaces; and which must be controlled by a common control element whose cost can then be effectively distributed across the replicated elements. A distributed control system architecture may use multiple, distributed microprocessors (control elements) which must communicate with one another and with HOC interfaces in order to co-ordinate system operations. These intelligent control elements often communicate with each other using higher-level, message-orientated control (MOC). A challenging aspect of such architectures is to provide a mechanism for controlling the numerous distributed elements, both intelligent and non-intelligent, in a flexible, but cost-effective, manner. t-3 3 5 Non-intelligent elements which employ ROC must receive control information from an intelligent control element. The non-intelligent element normally responds to control information immediately upon reception thereof. Non-5 intelligent elements also produce information which must be read and acted upon by the control element. This information may fall into one of two categories: urgent information which must be acted upon quickly, and other information which may be referenced on an as-needed basis or period-10 ically scanned at an appropriate rate. Intelligent elements which communicate via MOC typically send messages in order to report significant system events. Since the information carried in messages may be urgent in nature, the receiving control element must be 15 notified upon arrival of a message in order to promptly initiate message interpretation. Also, since the number and frequency of messages handled may be large, it is often important to minimise the burden of message transmission and reception on the control elements. 20 A common method of implementing MOC is by using commer cially available Data Link Control devices. These devices are both costly and bulky, and separate devices, or a separate channel of a multi-channelled device, must be dedicated to each full duplex MOC channel. Each such device requires 25 interface circuitry to synchronise its transmission and reception. Also, a Direct Memory Access (DMA) controller for each channel is usually needed to free the control element 23 3 5 8 from handling each individual message character. While this technique may be acceptable for a small number of interconnected intelligent system elements, the cost and physical space required may become prohibitive in systems having a large number of elements. For non-intelligent HOC elements, there are a myriad of techniques for implementing ROC, each one of which is typically customised and optimised to the type of element being controlled. In most cases where both ROC and MOC are present, the ROC technique is different and more primitive than the MOC technique. It is often required that the control element explicitly request information from the controlled element when needed. If information is needed frequently in a system with many replicated elements, the repetitious request/response dialogue may represent a significant overhead to the control element. The present invention will be described in the context of a telephone system. However, it should be noted that its application is general enough to be extended to any distributed control system architecture. In the following discussion, the term 'element' or 'system element' will be used as a generalised reference to a sub-unit of a complete system such as in individual printed circuit board assembly. The term 'control element' refers to a system element which contains a controlling entity such as a microprocessor. In telephone systems, system elements are commonly interconnected by means of serial data paths which carry 23358 multiplexed voice and/or data information. Since this network of data paths must exist to transport voice/data information among the elements of the system, it is desirable to use the same physical path for control of the distributed elements in lieu of a separate overlaid control network. This can be done by allocating a small portion of the bandwidth, usually referred to as a 'time slot', for the control information. Since the control information is embedded in the same signal oath with the voice/data information, it is referred to as an 'embedded' control channel. The present invention contemplates an embedded control mechanism that can be used to transfer control information transparently between two entities, one of which is typically (but not necessarily) a control element. The simplicity and flexibility of the technique arises from the use of additional channel bandwidth to transmit control information. The technique allows the designer to greatly reduce the complexity of the receiving devices. The format of control information communicated on such a channel and the techniques for transmitting and receiving such information are the subject of this invention. A unique aspect of this technique is that it may be used interchangeably for both ROC and MOC devices and is equally efficient in either mode. An additional advantage is that new elements may be upgraded from ROC to MOC (or vice versa) without having to anticipate in advance the ratio of ROC and MOC elements that will be implemented. 23358 Every unit of control information transferred by the mechanism of this invention is accompanied by control data which specifies how the information is to be handled by the receiving element. This control data may contain several fields which specify: 1) whether the channel is idle or carrying valid information; 2) the address or 'register number' into which the information will be deposited at the receiving element; 3) whether the information is urgent in nature; and 4) error detection information such as parity. Other fields could exist in the control data if needed for specific application; as, for example, if the urgency of the information is to be prioritised, additional bits could be provided in the field to establish a priority rating. The above four mentioned fields will be sufficient for a large class of applications and shall therefore be used for illustration purposes in the detailed description, which follows hereinafter. It is not necessary that the control data and the information be carried in the same channel. They may be carried in separate channels, or even on separate physical media, as long as their association is preserved. For the sake of simplicity, it will be assumed that both are carried in the same channel in concatenated fashion. A channel may contain bits of information representing the following: a valid data indicator comprising a single bit indicating data valid or not valid; an interrupt indicator which may comprise a single bit alerting a microprocessor to interrupt' 2i3 3 5 8 i and service the message contained in the channel; a parity bit for providing error detection; a field of bits representing an address designating a destination register or memory address in an intelligent device; and an information 5 data field for transparently carrying the data between the system elements. In ROC applications, the address field may be used by the transmitting element, to randomly direct information to control registers of a controlled element. Likewise, the 10 controlled element may return information, upon request or autonomously, to the controlling element in randomly addressed fashion. Alternatively a controlled element could routinely transmit status information to its controller by continually, or periodically, transmitting the information 15 in all of its registers sequentially. The information could then be received and deposited in 'shadow registers' in the memory of an intelligent controller where it could be referenced as needed by the controller. In the event of some unusual or otherwise significant event, the controlled element 20 could activate an interrupt field when transmitting the register containing the pertinent information. When received by the controller, the interrupt field could be used to invoke the interrupt capability of the microprocessor or other intelligent device. If the event was particularly critical, 25 the information could, in fact, suspend or supersede the normal sequential or periodic transmission of routine status information by the controlled element. 23358! MOC applications are accommodated by virtue of the transparent delivery of up to 2 message characters, where n equals the number of address bits used. By implementing a message transfer protocol which segments and reassembles 5 messages greater than m x 2 bits in length, where m equals the number of bits in the information data field, application software may transmit messages of any length transparently. Message segments could be brought to the attention of the receiving processor by activating the interrupt field 10 of the last character transmitted in each segment. This allows the receiving processor to efficiently handle messages on a segment basis rather than a costly character-by-character basis. A key aspect of this invention is that no sequence In-15 formation need be retained by the receiving elements, since the information is always transmitted with explicit address tags. In an intelligent controller, a specific region of memory should be mapped to each channel carrying distributed control information. The receive logic of the controller, 20 upon receiving the information, can easily derive the memory address into which the information should be deposited by concatenation of a base address, channel number (or time slot) on which the information was received, and the address tag received with the information. The received information 25 can then be deposited in the memory by means of simplified direct memory access (DMA), transparent to the processor, unless an interrupt is indicated in the Interrupt field. It 8 * 233581 Is this simplifying feature that makes this technique particularly attractive as an alternative to conventional approaches involving replicated serial communication devices and DMA controllers In distributed systems with a 5 centralised controller and a large number of replicated elements . A primary objective of the present Invention is to provide a distributed control system which does not need a separate overlay of control paths. 10 Another objective fo the present invention Is to pro vide a distributed control system that Is compatible for use with both ROC and MOC devices. Another objective of the present invention is to provide a distributed control system that is operative with any 15 combination of ROC and MOC devices. Another objective of the present Invention is to provide a system which is tranparent to the information transmitted between elements. Another objective of the present invention is to pro-20 vide duplex communication of control signals between elements . The above and other objectives and advantages of the invention will become more apparent upon reading the description of the invention in connection with the drawings 25 described below, in which: 9 2-3 3 5 8 • Figure 1 is a block diagram illustrating a distributed control system Incorporating the embedded control technique of the present Invention. Figure 2 illustrates the bit format used In the control 5 mechanism of the present invention. Referring to the drawings, the control system of Figure 1 diagramatically illustrates a device that could be used in telecommunications. A time-slot interchanger (TSI) 10 is at the centre of the system for distributing speech, data and 10 control information. A microprocessor 12 is shown having a plurality of registers which are mapped into memory 13 by DMA logic 14. The microprocessor is used to control the system and to send control information to the various system elements. The registers which reside In memory 13 are, in 15 effect, shadow registers to receive data from the system elements and temporarily hold such data until a time when the microprocessor can process the data. A bi-directional serial data link 16 connects the microprocessor 12 to the time-slot interchanger 10. Link 16 20 comprises two uni-directional serial paths for transmitting and receiving information. The time-slot interchanger 10 is connected to a number of system elements by serial data links 18, 20 and 22. Each of the serial data links comprises two paths for uni-25 dlrectionally transmitting and receiving information. Link 22 is shown as two separate paths 22a and 22b for the purpose of simplifying the description of the invention. Se- 10 2*3 3 5 8 1 rial data link 18 connects the time-slot interchanger 10 with an intelligent terminal 24, which may be a control element similar to microprocessor 12 used as shown in conjunction with a line shelf used In a telephone system. 5 Intelligent terminal 24 may be connected to additional system elements, not shown. Intelligent terminal 24 includes Interface logic 26 for separating control information from voice and data signals which are distributed to line circuits 27 via signal processing logic 25 and a microprocessor 10 including a microprocessor 28, memory 30 and a direct memory access (logic) 32. The time-slot interchanger 10 is further connected by data links 20 and 22 to non-intelligent elements 3^ such as DS1 terminals of a telecommunications system. Link 22 is 15 shown having path 22a connected to a receive logic circuit 36, which distributes control information based on an address, to receive registers 38, which may be embedded in various application specific integrated circuits (ASICs). In the present embodiment, the receive logic 36, receive 20 register 38, transmit logic 40, output register 42, and most of the DS1 signal processing 46 are implemented in one such ASIC. It is to be understood that the number of receive registers 38 provided within each ASIC may vary, depending on the complexity of the ASIC and the control requirements. 25 Each ASIC is provided with one or more output registers 42 for assembling information to be returned to microprocessor 12. The output registers 42 are connected to path 22b of II 2<3 3 5 8 i link 22 via transmit logic 40 for connection to microprocessor 12 through TSI 10 and link 16. The ASICs include an addressing and timing means which may be used to initiate reading of the output registers 42 5 during a particular period of time- The address means may comprise counters connected to receive a clock signal, said counters being adapted to provide an output for enabling the reading of the registers 42 at a particular address or time slot, on serial data link 22, associated with a particular 10 ASIC or a register within the ASIC. As previously mentioned, serial data links 16, 18, 20 and 22 include two paths for transmitting and receiving serial information. Tnese serial data links normally carry time multiplexed voice and/or data information and are 15 uniquely used in trie present Invention to distribute control information between the elements of a system. The control information may include alarm, provisioning and control commands between a control element such as microprocessor 12 and the various systems elements such as the intelligent 20 terminal 24 or the DS1 terminals 3^. The serial data links are time-division multiplexed Into a number of time slots as, for example, thirty-two sequential time slots representing a frame of information, with said frame being repeated. These Individual time slots 25 are commonly referred to as channels. The present invention relates to the use of one or more of these channels to convey alarm, provisioning or control commands for a distrib- 12 23 35 8 9 uted control system. Thus the control mechanism of the present invention is embedded in the data paths used to transport the voice and data information of the telecommunications system. 5 The time slots, or channels, of the system in which the present invention may be used, include data or information in the form of words which may have any arbitrary length; however, a length of 16 bits is used in the described embodiment. The control mechanism of the present invention is 10 called a VI Channel, primarily because one bit of data contained within the byte is designated a V bit, or valid data indicator, while another bit is designated an I bit, or interrupt indicator. The VI Channel bit format is illustrated in Figure 2, 15 where the 16 bits are shown as being numbered from 0 to 15, with 0 being the most significant bit and 15 the least significant bit. The word of data is divided into two fields, primarily an information field, including bits 0 through 7 which provide eight data bits and a control field comprising 20 bits 8 through 15, which includes the valid data bit V, the Interrupt bit I, a parity bit P and five address bits AO to A4 found in bits 10 through 14, with bit A4 being in bit position 10 and being the most significant bit. The valid data indicator, bit V, indicates whether the 25 VI Channel is idle or is carrying valid data which must be acted upon. The interrupt indicator I indicates that the channel is signalling that the information field contains 13 2.3 35 8 information of an urgent nature which should be acted upon immediately. The parity bit ? is a one-'olt error detection field which is established by the transmitting element and evaluated by the receiving element to verify the integrity 5 of the entire byte. The address field AO to A4 contains a unique address of a register in an ROC device or of a location in a memory of a microcomputer, such as memory 30 in the intelligent terminal 24. For purposes of illustration, the address field is shown as being five bits in length; 10 however, any length could be utilised as long as it is compatible with the total available word length and the bits of information needed in the information field. In a similar manner, the information field is shown as being eight bits long; however, any other convenient length could be used 15 that is compatible with total word length. The VI Channel is the alarm, provisioning and communications channel between the controller and the various elements of the system. Txhe VI Channel format is suitable for both message communication between intelligent elements, 20 such as control element, and register-oriented control for non-intelligent elements, such as the DS1 terminals. The format described uses half of the bandwidth for control and synchronisation purposes, while the remainder of the bandwidth is used for data or information transfer. The format 25 of the VI Channel is completely transparent to the other channels of the serial data link and therefore does not interfere with the normal voice or data transmission. 14 23 35 8 The V bit indicates that the information being transmitted is valid, while the I bit is used as an interrupt for high-priority information. If the V bit is not set, the contents of the VI Channel are discarded and are not used by either the intelligent terminal 24 or the non-intelligent DS1 terminals 34. In like manner, if a parity error exists, the contents of the VI Channel will also be ignored. The I bit in the VI Channel is used when messages are being sent to an intelligent terminal, so that the microprocessor may be interrupted to immediately act upon the message being sent. A key feature of the VI Channel mechanism is that no sequence information need be retained by the receiving element, since the information is always transmitted with explicit address bits. In an intelligent controller, a specific region of the memory is mapped to each channel carrying distributed control information. The receiver logic of the controller, upon receiving the information, can easily derive the memory address into which the information should be deposited by concatenation of a base address, channel number on which the information was received, and the address bits received with the information. The received Information is deposited in memory such as 13 or 30 by means of the direct memory access (DMA) 14 or 32 respectively in a manner that is entirely transparent to the processor, unless an interrupt (I bit) is set, in which case the processor will be interrupted at the first appropriate 15 233581 time to process the data being received on the VI Channel. Note that the DMA mechanism referred to here is not the conventional DMA controller which must be capable of sequencing memory operations by means of internal memory address count-5 ers. The DMA logic used with this invention is greatly simplified, requiring no internal address counters or state memory. It is therefore possible to implement DMA on a plurality of channels inexpensively and in much less physical space. Thus, the simplified mechanism of the present in-10 vention makes it particularly attractive as an alternative to conventional approaches, involving replicated serial communication devices and DMA controllers, in distributed control systems with a centralised controller and a large number of replicated elements. 15 For an understanding of the more detailed operation of the present invention, reference should be made to Figure 1. Microprocessor 12 generates a number of messages or commands for various system elements. These comands are inserted in VI Channels in serial data link 16, with each 20 channel containing a word as shown in Figure 2, namely the information field and a control field having an address and the V, I and P bits. It is contemplated that serial data link 16 will contain a plurality of VI Channels in each frame for distributing control information. The TSI 10 re-25 ceives the VI Channels from link 16 and performs a grooming function on the VI Channels along with the other voice/data channels, distributing them to a plurality of serial data 16 23 358 links, such as 13, 20 and 22, in accordance with its previously programmed channel connection map. One or more VI Channels may be serially transmitted on the transmission path 22a of serial data link 22, where the logic element 36 5 decodes the address and directs the byte to a register 38 in accordance with the address contained within the VI Channel word. If the VI Channel does not have the V bit set, logic element 36 will ignore the word and will not accept the VI Channel. In the transmit direction, the I bit is not neces-10 sary when dealing with non-intelligent system elements, since the VI Channel byte is immediately loaded into a register if valid information is indicated and the ASIC immediately responds to the command. When a message is sent to intelligent terminal 24, the 15 interface logic 26 will only accept the message when the V bit is set in the VI Channel word. A message may consist of a plurality of segments which are accumulated in memory 30 by microprocessor 28. Preferably the I bit will be set in the last character of each segment, so that the processor 28 20 will handle the message only after the complete segment is available, and not on a character-by-character basis. Messages being returned to the microprocessor 12 require that the I bit be set if immediate action by the microprocessor is desired. Messages received on the VI 25 Channels by the microprocessor 12 will be directed to shadow registers residing in memory 13, where the messages will be stored until the microprocessor polls the register at its 17 233589 convenience for receiving the stored messages. However, upon receipt of a message with the I bit set, the microprocessor will be interrupted at the appropriate time to act upon such message. The various ASICs may have data to transmit back to the microprocessor 12, and this data is loaded in the output registers 42. The data could relate to various signal status conditions or could be merely a reflection of the received command, so that the microprocessor can verify receipt of its last command. Counters are provided with a clock signal, so that an address may be generated. The counter provides an enable signal during the appropriate time slot of the VI Channel, so that the output register 42 for the particuar ASIC may be read to the serial data link 22 to transmit the return or reflected information in the appropriate channel and with an appropriate address. Thus, it can be seen that all communications between system elements can be provided through the use of VI Channels. Such communications include alarm, provisioning and command functions. The VI Channel mechanism provides a means to communicate between system elements in a distributed control system, which means does not need a separate overlay of control yaths. The VI Channel mechanism is uniquely compatible with both ROC and MOC devices, and more particularly, with an combination of such devices. The command information is distributed transparently between system 18 23 358 £ elements and does not interfere with normal voice or data communication. o 19 </div>

Claims

<div class="application article clearfix printTableText" id="claims"> 233589 5 10 IS 20 What we claim is:

1. A method for controlling an electronic system having at least two functional elements, wherein information is normally convcycd between said elements in time slots of a time-division multiplexed data link, said method comprising the steps of generating a message in one of said elements: inserting said message in a predetermined time slot of said data link; and reading said message from said data link by another of said elements during said time slot, whereby a message may be transmitted in a predetermined time slot of the same data link used to convey information.

2. A method as claimed in claim 1, wherein the system includes both artificially intelligent and non-intclligcnt elements, and said generating step includes a step of formatting said message in a format compatible with both types of elements, so that one message format can be used and transmitted on the data link for both types of elements.

3. A method as claimcd in claim 1, wherein the message's information content is preserved when transmitted between system elements.

4. A method as claimcd in claim I, wherein said data link is a duplex data link having two paths for conveying information in two directions, said method additionally comprising the steps of generating a reply in said another of said elements; inserting said reply in a predetermined time slot of the path of the data link that conveys information in a direction opposite from the path from which the message was read; and reading said reply from said data link by said one of said elements during the predetermined time slot in which the reply was inserted.

5. A method as claimcd in claim I. wherein the generating step includes a step of formatting said message to include command data and control data, said control data including an address of a register to receive said message, and said reading step is performed by the receiving register. 22 JUL 1992 20 233589

6. A method as claimcd in claim 5. wherein the messages arc formatted to include a plurality of command data bits, a plurality of address bits, a message valid bit, an interrupt bit, and a parity bit. wherein the message valid bit. when set, indicates that a valid message is being transmitted, as opposed to random idle bits, and the interrupt bit, when set, identifies the message as being urgent and one that should be promptly acted upon.

7. A method as claimcd in claim 6, wherein the addressed clement reads only messages wherein the message valid bit has been set.

8. A method as claimed in claim 7, wherein the system includes artificially intelligent elements, cach having a microprocessor, adapted to rcccivc message-oriented control, and non-intelligent elements, cach having a register adapted to receive register-oriented control, and addressed artificially intelligent elements interrupt said microprocessor to scrvicc said message only if the interrupt bit is set.

9. A method as claimcd in claim 8, wherein the address bits arc set to an address of a register in a non-intelligent element or to a storage location in a memory associated with a microprocessor in an intelligent element.

10. A method as claimed in claim 8, wherein addressed non-intclligcnt register-oriented control elements cxccutc a read message immediately.

11. A method as claimcd in claim 6. wherein the message is ignored if the parity bit is not in the proper condition.

12. A method as claimcd in claim I, wherein the system includes artificially intelligent elements having message-oriented control, and non-intclligcnt elements having register-oriented control, wherein the message is generated in an artificially intelligent control element, having a microprocessor for controlling the system.

13. A method as claimcd in claim 12, wherein the control cfcmcnt generates a plurality of messages addressed to other svs 21 233589 O 5 10 15 O 20 O

14. A method as claimcd in claim 12, wherein said data link is a duplex data link having separate paths for convoying information in opposite directions between elements, said method additionally comprising the steps of generating return messages in elements other than the control clement: inserting said return messages in predetermined time slots of a data link path to convey information to said control element; and reading said return messages by said control clement.

15. A method as claimcd in claim 14. wherein the intelligent control element includes a number of shadow registers in which return messages arc stored.

16. An clcctronic system of the type having a plurality of functional elements interconnected by at least one duplex time-division multiplexed serial data link for conveying information between said elements in time slots of said data link, further comprising means for distributing control information between said elements in predetermined time slots of said data link, whereby control information is transmitted transparently between elements over a data link used to convey information.

17. A distributed control communication system, comprising a control clement, including a microprocessor for generating system control messages; at least one artificially intelligent element, including a microprocessor and a memory, and having message-oriented control: at least one non-intclligcnt element, having register-oriented control; a plurality of time-division multiplexed serial data links having first and sccond ends, one of said links being conncctcd to cach of said system elements at a first end of said link; switch means conncctcd to the sccond ends of said links, said time-division multiplexed serial data links and said switch means being operative to convey information between said system elements in time slots of said time-division multiplexed serial data links: and means for distributing control messages from said control clement to designated ones of said elements and to convey return messages / v |2*22 JUL 1992 C j;* f 22 233589 from said designated ones of said elements to said control element in predetermined time slots of said data links. ALCATEL AUSTRALIA LIMITED 10 B. O'Connor Authorized Agent P5/1/1703 15 20 25 ^ f '' 2?JVLi992Zj / 23 </div>