WO1987007463A1 - Method and apparatus for providing variable reliability in a telecommunication switching system - Google Patents
Method and apparatus for providing variable reliability in a telecommunication switching system Download PDFInfo
- Publication number
- WO1987007463A1 WO1987007463A1 PCT/US1987/000772 US8700772W WO8707463A1 WO 1987007463 A1 WO1987007463 A1 WO 1987007463A1 US 8700772 W US8700772 W US 8700772W WO 8707463 A1 WO8707463 A1 WO 8707463A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- protocol
- spare
- protocol handler
- circuit
- handlers
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
Definitions
- the invention relates to telecommunication switching systems, and particularly, to fault tolerant switching systems.
- ISDN Digital Network
- Call signaling information such as origination signaling, dialed digits, etc. is also transmitted in digital form.
- Data packets containing signaling information or data are transmitted between a subscriber terminal and the switching system via a digital subscriber link, usually over designated channels as specified for ISDN by the International Brass and Telephone Consultative Committee (CCITT) .
- CITT International Committee
- incoming packets are routed to packet switching devices known as protocol handlers which route data packets to circuits that communicate with corresponding peer protocol circuits in the subscriber terminals, using protocols defined for ISDN.
- protocol handlers which route data packets to circuits that communicate with corresponding peer protocol circuits in the subscriber terminals, using protocols defined for ISDN.
- High reliability is customarily achieved in switching system designs by duplicating critical elements.
- ISDN systems will normally include a substantial number of protocol handlers which are complex and expensive units making full duplication of these units very expensive.
- an n+1 sparing design approach has been used in other systems in which one unit (e.g., a time-slot interchange unit or a memory unit) is designated as the spare for N associated active units.
- the spare unit is provided with special connections to the associated units and can be controlled to temporarily perform the functions of one of the associated units in case of failure.
- Such an arrangement is cheaper than full duplication but provides a lesser degree of reliability. For some telecommunications applications, however, a lesser degree of reliability is acceptable.
- a data distribution circuit operating under control of control data selectively distributes data packets from the communication lines to the active switching circuits.
- a system control processor connected to the distribution circuit is responsive to change control signals identifying an active switching circuit, to store the logical address assigned to the identified active circuit in correspondence with a selected spare circuit in the memory of the central processor, thereby designating the latter as an active circuit.
- the processor further transfers control data to the distribution circuit to control that circuit to distribute data packets to the selected switching circuit which has been designated to be active.
- system programs may employ logical addresses for the protocol handlers and any reassignment of the physical circuits does not require a corresponding change in system programs.
- the switching circuits are protocol handlers connected to a local area network and each of the protocol handlers has an assigned local area network address.
- the processor responds to the change control signals to transfer the network address of the identified active protocol handler to the selected spare protocol handler so that the selected protocol handler may respond to the newly assigned address when it occurs on the local area network.
- the protocol handlers operate under control of data stored in the protocol handlers to perform protocol handler functions and the processor, in response to the change control signals, transfers to the selected protocol handler the control data which defines the operations of the priorly active protocol handler, whereby the selected protocol handler performs all the functions priorly performed by the priorly active protocol handler.
- protocol handlers may be divided into groups of protocol handlers, each group having a designated number of spares.
- the number of spares for each group may be specified to meet reliability objectives which may be different for each group.
- a maximum number representative of the maximum number of circuits to be assigned to active data handling in order to maintain the desired level of reliability for the corresponding group is recorded as well as a current number representative of the number of circuits actually assigned to active data handling.
- the current number and the maximum number are compared and an error message is generated if the current number is not less than the maximum number in order to maintain the desired level of reliability for the group.
- one of the spare circuits is selected and a logical address is entered in the list in correspondence with the selected spare circuit. Additionally, control data is transferred to the selected circuit defining the packet switching functions and a specified local area network address is assigned to the circuit.
- data is distributed from incoming lines to the protocol handlers by means of a data distribution circuit which operates under control of control data stored therein. When a spare protocol handler is activated, the control data of the distribution circuit is altered to direct incoming packets from certain of the lines to the newly activated protocol handler.
- the ratio of active to spare protocol handlers for each group is directly controllable by a system administrator who may define the number of spares for each group as desired to meet reliability objectives. Furthermore, the ratio may be changed from time to time to meet varying reliability objectives. Additionally, the ratio of active to spare protocol handlers for each group may be altered without changes in hardware connections or call processing software sequences.
- the protocol handlers establish communications protocols with subscriber terminals and the terminal identification of each terminal in communication with the system is recorded and a reassignment of protocol handlers includes transferring the terminal identification to the selected protocol handler.
- a reassignment of protocol handlers includes transferring the terminal identification to the selected protocol handler.
- FIG. 1 is a block diagram representation of a telecommunication switching system incorporating the principles of this invention
- FIG. 2 is a block diagram representation of a data distribution circuit used in the system of FIG. 1;
- FIG. 3 is a block diagram representation of a protocol handler used in the system of FIG. 1;
- FIG. 4 is a ratio table stored in the memory of the switching module processor of FIG. 1;
- FIG. 5 is a flow chart representation of the functions performed by the switching module processor of FIG. 1 in response to one command message;
- FIG. 6 is a flow chart representation of functions performed by the system in response to another command message
- FIG. 7 shows memory storage areas for storing protocol related data
- FIG. 8 and 9 list the physical designations of protocol handlers and logical addresses.
- FIG. 1 is a block diagram representation of an illustrative telecommunication switching system incorporating the principles of the invention.
- the system may be a digital telecommunication system of the type which is well known in the art such as, for example, the
- FIG. 1 Shown in FIG. 1 is a basic switch architecture.
- This includes an administrative module 101 which performs system level functions such as common resource allocation in addition to collecting billing data and providing external access to the system via a craft interface terminal 102.
- the administrative module 101 is connected to a communication module 103 which in turn is connected to a plurality of switching modules 105.
- the basic function of the communication module is to provide communications between the various switching modules and between the administrative and switching modules. It also provides appropriate synchronization signals to the switching modules.
- the specific functions and structure of the administrative module 101 and the communication module 103 are not relevant to an understanding of the invention and are not described in detail herein.
- the modules 101 and 103 may be any structure, capable of performing the switching system related functions outlined above.
- FIG. 1 is identical and connects to a group of input/output communication lines 107, which may be subscriber lines or interconnecting trunk circuits to other switching systems.
- the subscriber lines 107 may be connected to subscriber stations 109 which in this illustrative example are subscriber stations capable of handling both voice and data in the formats specified for the Integrated Services Digital Network (ISDN) .
- the subscriber stations 109 communicate with the connected : switching module 105 over the communication lines 107.
- switching module 105 In this illustrative system these are digital subscriber lines capable of simultaneously handling voice and data as prescribed for ISDN by the International Cord and Telephone Consultative Committee (CCITT) .
- CITT International Committee
- Such a digital subscriber line will have at least two 64 kilobits per second B-channels for transporting voice and/or data and a separate 16 kilobit per second D-channel for transporting data and signaling information in data packet format.
- FIG. 1 is a more detailed block diagram of the structure of one of the switching modules 105.
- a typical system will have several such switching modules, for example 10 or more. All of the switching modules 105 are assumed to be identical in structure and function.
- the switching module 105 comprises a plurality of known digital line units 130, for example 8 such units, with each line unit terminating a number of digital communication lines 107, for example 512.
- the digital line unit 130 separates the B-channels from the D-channel for each communication line.
- the B-channels are transmitted via a data bus 110 to a time-slot interchange unit TSI ⁇ incorporated in a switching module processor 100.
- the time-slot interchange unit is a well- known device which, under control of a control data, performs a switching function. Information is switched by this unit either to digital line units within the same switching module 105 via bus 110 or to the communication module 103 via bus 141 for transfer to another one of the switching modules 105.
- the digital line units 130 direct the D-channel information, which is in the form of packetized data, via data buses 136 to data distribution circuits 160. There may be several such data distribution circuits, each connected to a plurality of protocol handlers 150 via a corresponding plurality of data buses 165.
- the switching module 105 has six data distribution circuits each connected to a group of 16 associated protocol handlers. The numbers of these units to be used is a matter of design choice depending upon anticipated traffic loads.
- Buses 136 represent connections from any of the digital line units 130 to any of the data distribution circuits 160.
- Bus 137 provides a data path to data bus 110 and the time slot interchange unit in processor 100.
- each group of 16 protocol handlers is connected to a packet distribution circuit 170 by means of a local area network.
- the packet distribution circuit is essentially an arbiter which provides access to the local area network for each of the buses connected thereto on a rotating basis.
- control bus 172 connects the packet distribution circuits 170 to a control distribution circuit 180.
- This circuit is essentially an arbiter providing connection from a local area network bus 173, connected to the switching module processor 100, to bus 172 and from control bus 175 to bus 174.
- the control distribution circuit 180 also provides connection from control bus 175 to a control bus 176, interconnecting the control distribution circuit 180 with each of the data distribution circuits 160.
- a control bus 111 connected to control interface CI in the switching module processor 100, interconnects the switching module processor 100 with the digital line units 130 and control bus 175.
- Data bus 110 connected to a data interface DI in processor 100, interconnects the processor 100 with data distribution circuits 160 and the digital line units 130.
- the local area network buses 172 and 173 provide a path for data packets to be transmitted from protocol handlers to the switching module processor and to other protocol handlers in the same switching module.
- the protocol handlers will process both call signaling information and data packets and selectively transfer the data to the processor 100 or other protocol handlers.
- the switching module processor 100 includes a packet interface PI incorporating a known local area network bus circuitry.
- the processor further includes a module controller MC, which may for example, be a Motorola 68000 processor, and associated memory.
- a craft terminal 102 connected to the administrative module 101 provides access via the communication module 103 and the time-slot interchange unit TSI ⁇ to module controller MC and the switching module processor 100.
- This craft interface may be used by a system administrator to send commands to the processor 100.
- One such command may be to assign a spare protocol handler to serving subscribers or to switch the functions of an active to a spare protocol handler.
- the craft terminal is also used to change system parameters in the switching module processor such as the desired number of spares for each group of protocol handlers.
- FIG. 2 is a block diagram representation of one of the data distribution circuits 160, all of which are identical.
- the data distribution circuit 160 receives -data packets from bidirectional data buses 136 and 137, each of which in this illustrative system is a time division bus comprising 32 channels.
- a well-known multiplexer circuit 201 multiplexes the channels into a single data stream which is applied to a receive time-slot interchange unit 203.
- the output of the time-slot interchange unit 203 is applied to a demultiplex circuit 205 which distributes data packets to the 16 separate data buses 165 connected to 16 associated protocol handlers.
- data packets from the protocol handlers are multiplexed by the multiplex circuit 208 onto interconnecting bus 209 and transmitted to a transmit time-slot interchange unit 210.
- the output of this time-slot interchange unit is applied to demultiplex circuit 212 via interconnecting bus 211.
- the time-slot interchange units 203 and 210 are controlled by means of a control memory 220, which may be a standard random access memory which controls the time-slot interchange units in a well-known fashion.
- the multiplex and demultiplex circuits with interposing time-slot interchange units allow any channel of the buses 136 and 137 to be routed to any protocol handler via bus 165.
- control memory 220 may be updated in a well-known fashion by means of a microprocessor 225.
- This microprocessor responds to commands from the switching module processor 100 which are transmitted via control bus 176.
- a standard universal asynchronous receiver/transmitter 226 provides the appropriate interface between microprocessor 225 and the control bus 176 in a well-known fashion.
- FIG. 3 shows one of the protocol handlers 150, all of which are identical, in greater detail. It includes a time-slot assignment unit 305 which, under control of control data stored therein, provides an interface between the time division bus 165 and a plurality of standard high level data link control (HDCL) circuits 306. Each HDLC circuit is used to terminate the HDLC link level protocol from the 16 kilobit per second D channel of one user terminal. In this illustrative arrangement, each protocol handler comprises 32 HDLC circuits.
- the time-slot assignment unit 305 distributes incoming data words from the bus 165 to the HDLC circuits and transfers outgoing data words from the HDLC circuits to the bus 165.
- the protocol handler 150 includes a dual port random access memory (DRAM) 370 and a direct memory access (DMA) processor 323 and a control processor, for example, the INTEL 80186 processor and associated memory.
- DRAM dual port random access memory
- DMA direct memory access
- Processor 323 controls the transfer of information via bus 320 between the HDLC circuits 306 and memory 370.
- a local area network (LAN) coprocessor 330 which may be an Intel 82586 processor and associated memory, controls the transfer of information via bus 342 between the local area network interface 331 and memory 370.
- Control processor 342 which may be an Intel 80186 processor and associated memory, controls the overall operation of the protocol handler 150.
- incoming data words are routed through the time-slot assignment unit 305 to the HDLC circuits 306.
- These circuits perform the HDLC link level functions such as bit stuffing, error checking, etc., in a manner well known in the art.
- the DMA processor 323 scans each of the HDLC circuits 306 to determine when the beginning of a frame of data has been received. Upon determining that an HDLC circuit has received the beginning of a frame, processor 323 selects an available buffer in memory 370. Thereafter, each bit received by the HDLC circuit is transferred via bus 320 to memory 370 in the selected buffer.
- the address of the selected buffer or buffers is stored in a buffer control block in memory 370 and when a complete frame has been received, the DMA processor 323 sets a bit in an interprocessor communication field in memory 370 which is read by the control processor 342. In response, processor 342 reads the control block and the header of the frame from memory 370 via bus 342. If the header indicates that the frame is a signaling frame, the control processor 342 initiates a transfer of the frame to the switching module processor 100 under control of the LAN coprocessor 330.
- processor 342 If, an examination of the frame header in RAM 370 the processor 342 indicates that the stored frame is a data frame, processor 342 consults a routing table to determine the address of the destination protocol handler and effects the transmission of the data frame to the destination protocol handler by means of LAN coprocessor 330 and the local area network bus 171.
- the LAN coprocessor 330 operates to transfer incoming packets received on the local area network bus 171 to available buffers in memory 370 in a matter analogous to that of the DMA processor 323. Such received packets are transferred from memory 370 to the HDLC circuits 306 by means of DMA processor 323.
- Each of the protocol handlers in a switching module is identified by a physical designation in a table in the memory of the switching module processor 100 referred to as the PH-DSLG table, as depicted in FIG. 8.
- the switching module 105 comprises 96 protocol handlers which are designated in the table of FIG. 8 simply by phOO through ph95.
- the memory table further includes a logical address for each active protocol handler and a spare code designation for each nonactive protocol handler. The logical address entered in correspondence with a designated protocol handler identifies the group of digital subscriber lines served by the designated protocol handler.
- a system administrator will divide the communication lines connected to each of the switching modules 105 in ' groups and will assign a logical address to each group of lines expected to produce the traffic customarily served by a single protocol handler. Such information is provided to the administrative module 101 via the interface terminal 102, and will be written in the table of FIG. 8 in the memory of the module processor 100.
- the logical address is also referred to as a digital subscriber line group identification.
- the DSLG designation in the tables of FIGS. 8 and 9.
- the protocol handlers of the switching module 105 are divided into groups of 16, with a data distribution circuit being provided for each group of 16 protocol handlers.
- a desired ratio of active to spare protocol handlers may be selected for each group of protocol handlers. These ratios are reflected in the ratio table 400 shown in FIG. 4, which is stored in the memory of the module processor 100 and which is written by commands from the system administrator via administrative module 101.
- the table 400 shows the required number of spares for each group of 16 protocol handlers, thus defining the ratio, and the number of currently active units in each group. This ratio may be altered from time to time under control of the system administrator.
- FIG. 5 is a flow diagram depicting the process of adding a DSL-group to a protocol handler group in response to commands from the system administrator via craft interface 102.
- the first step in this process is outlined in block 501 and consists of receiving the command message specifying the digital subscriber line group number and the communication lines included in the group.
- a protocol handler group number is derived from the received digital subscriber line group number.
- the protocol handlers are divided into groups of 16, and are numbered sequentially from 0 to 95 in each switching module 105. DSL groups are similarly numbered between 0 and 95, and each block of 16 DSL group numbers is associated with a correspondingly numbered group of protocol handlers.
- DSL group numbers 0 through 15 are associated with phOO through phl5 which belong to the first group
- DSL group numbers 16 through 31 are associated with phl6 through ph31 which belong to the second group of protocol handlers, etc.
- the corresponding entry is read from the table 400 defining the number of active and spares in the group.
- each group includes 16 protocol handlers. Therefore, the number of spare protocol handlers plus the number of active protocol handlers cannot exceed 16.
- a test is made to determine whether the sum of the spares and the active recorded in table 400 for the particular group is less than 16.
- path data is generated in a standard manner defining the communication path from the communication lines 107 to the protocol handlers. This includes control data for the data distribution circuit 160 and for the selected protocol handler.
- control data is transferred to data distribution circuit 160 via control bus 176 and to the protocol handler via the local area network bus using a standard multicast addressing mode. In the multicast method, data is broadcast to all units on the local area network bus.
- Each unit reads only a specified portion of the data word and responds accordingly.
- a local area network address corresponding to the received digital line group number is assigned to the specified protocol handler.
- Such assignment may be made by means of a translation table, which is consulted each time before a protocol handler is addressed, translating the assigned logical address into a protocol handler identity.
- a new local area network address is assigned to a protocol handler by transmitting a data message to the specific protocol handler using the standard multicast method. This message specifies the new address to which the protocol handler is to respond henceforth.
- Such a message will be received, for example, by the control processor 342 which will cause the address to be written in the LAN coprocessor 330 causing the coprocessor to respond only to such address thereafter.
- a control message is sent to the specified protocol handler enabling the protocol handler to start processing data.
- a protocol handler may be switched out of service by change control command messages to the switching module processor 100. This can be done in response to commands from the craft interface 102 or from system programs internal to processor 100. Such a message need only specify the identity of the protocol handler to be replaced.
- the process for accomplishing such a change is outlined in flow chart form in FIG. 6.
- the first step taken by the processor 100 in this process is receiving the protocol handler number as indicated in block 601.
- the 96 protocol handlers are grouped in 6 groups of 16 each, and a spare must be found in the group to which the identified protocol handler belongs.
- the protocol handler group number is generated based on the received protocol handler identity.
- a spare protocol handler is selected from the group of 16 defined by the group number generated in block 602.
- the PH-DSLG table 800 is consulted in block 605 to obtain the digital subscriber line (DSL) group number entered therein in correspondence to the received protocol handler identity.
- this digital subscriber line group identity is entered in the place in the PH-DSLG table 800 corresponding to the spare protocol handler selected in block 603.
- the DSLG-PH table 900 is updated by entering the identity of the spare protocol handler in the space in table 300 corresponding to the DSLG-ID obtained in block 605.
- This table 900 is used by system programs in associating a logical address of a subscriber line to a physical protocol handler.
- the data distribution circuit 160 comprises basically a time-slot interchange unit which switches data bits received from the digital line units 130 to the data buses 165 interconnecting the data distribution circuit 160 and the protocol handlers 150 associated with this circuit.
- the time-slot interchange unit must be updated to switch data associated with lines in the identified line group to the selected protocol handler instead of the original protocol handler.
- a control command must be sent from the control processor to the data distribution circuit ordering the data distribution to update the contents of control RAM 220 to effect this change.
- pertinent information for generating the control command is obtained by means of a time-slot map 700 in the memory of switching module processor 100 shown in FIG. 7. This map indicates all time slots which are active on the data bus between the data distribution circuit 160 and the original protocol handler identified in block 601. The identity of one of the active time slots is used to address a corresponding TEI table 730 shown in FIG. 7. These tables provide information including the identity of D channels served in the time-slots, as well as data port and terminal identification for each of the active terminals associated with the original protocol handler.
- the newly selected protocol handler must be provided with the appropriate data to perform the protocol handler functions with respect to the newly assigned subscriber line group.
- the information is derived from the data obtained in block 611 from the data structure of FIG. 7 stored in the memory of processor 100.
- the information is transmitted from the switching module processor 100 to the selected protocol handler by means of the local area network bus using a standard multicast address. This is depicted in block 613.
- the protocol handler control data which is also stored in the original protocol handler, could be transferred from the original protocol handler to the spare via the local area network.
- a control command to cause the distribution circuit to steer data packets to the newly selected protocol handler is transmitted to the appropriate distribution circuit via control bus 176, as depicted in block 615.
- a control message may be transmitted via the local area network to the original protocol handler to disable that protocol handler. Alternatively, this may be done by a reset control lead (not shown) from the control processor 100 to each of the protocol handlers.
- the local area network address which was assigned to the original protocol handler, is assigned to the newly selected protocol handler. In this illustrative system, such assignment is accomplished by transmitting a control message on the local area network by means of a multicast address.
- This control message causes the new address to be entered in the LAN coprocessor 330 causing the coprocessor to respond to that address thereafter.
- a control message is sent out to the selected protocol handler to enable the protocol handler to begin to serve the subscriber lines previously served by the original protocol handler.
- a part of starting the selected protocol handler is re-establishing protocol with the terminals identified by the data transmitted in block 613 and beginning to perform link level functions in a known manner. As outlined above, during this rearranging of protocol handlers, all of the information with respect to the communicating terminals is retained and none of the circuit switched B channel calls are lost or otherwise accidentally terminated.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
In a telecommunication switching system adapted for handling call signalling information and data in packet format, a number of protocol handlers (150) are interconnected by means of a local area network (171, 173). A variable number of spares may be available for each group of protocol handlers as defined by a ratio table (400) stored in the memory of the systems control processor (100). The ratio table may be changed from time to time to redefine the ratio of spares to actives for each group. In response to a request to activate an additional protocol handler in a group, the ratio table is consulted and an error message is generated if the activation of an additional protocol handler causes the specified ratio to be exceeded. A logical address is recorded in the memory of the system's control processor (100) for each active protocol handler and in the event of reassignment of protocol handlers, a spare protocol handler is selected and the logical address associated with the priorly active protocol handler is assigned to the selected protocol handler. In addition, the local area network address of the priorly active protocol handler is assigned to the selected spare protocol handler. A data distribution circuit (160) operating under the control of control data selectively distributes data packets from connected communication lines to the active protocol handlers.
Description
METHOD AND APPARATUS FOR PROVIDING VARIABLE RELIABILITY IN A TELECOMMUNICATION SWITCHING SYSTEM
Technical Field
The invention relates to telecommunication switching systems, and particularly, to fault tolerant switching systems. Back round qf e Invention
Modern telecommunication systems are equipped to reliably handle a variety of telecommunications traffic. In one arrangement, known as the Integrated Services
Digital Network (ISDN) both voice and data are switched in digital form. Call signaling information such as origination signaling, dialed digits, etc. is also transmitted in digital form. Data packets containing signaling information or data are transmitted between a subscriber terminal and the switching system via a digital subscriber link, usually over designated channels as specified for ISDN by the International Telegraph and Telephone Consultative Committee (CCITT) . Within the switching system, incoming packets are routed to packet switching devices known as protocol handlers which route data packets to circuits that communicate with corresponding peer protocol circuits in the subscriber terminals, using protocols defined for ISDN. High reliability is customarily achieved in switching system designs by duplicating critical elements. However, ISDN systems will normally include a substantial number of protocol handlers which are complex and expensive units making full duplication of these units very expensive. As an alternative to full duplication, an n+1 sparing design approach has been used in other systems in which one unit (e.g., a time-slot interchange unit or a memory unit) is designated as the spare for N associated
active units. With such a design approach, the spare unit is provided with special connections to the associated units and can be controlled to temporarily perform the functions of one of the associated units in case of failure. Such an arrangement is cheaper than full duplication but provides a lesser degree of reliability. For some telecommunications applications, however, a lesser degree of reliability is acceptable. For example, in data communications, lower reliability of the switching equipment can often be tolerated because of extensive error checking and the ability to retransmit incorrectly received data. On the other hand, very high reliability may be required in the case of military voice communications or similar applications where emergency situations may occur. Furthermore, both types of communications, some requiring high reliability and others requiring a lesser degree of reliability, may have to be handled in one switching system. A problem of the prior art is that there is no convenient way of providing spare units, such as protocol handlers, in such a way that the system may be adapted for a variety of reliability needs without a redesign and restructuring of the system. Summary of the Invention
An advance in the art is made and problems of the prior art solved by providing a plurality of identical switching circuits including a plurality of spare switching circuits for serving subscriber terminals connected via communication lines and storage for storing a logical address for each active switching circuit, as well as the physical designation of all switching circuits. A data distribution circuit operating under control of control data selectively distributes data packets from the communication lines to the active switching circuits. A system control processor connected to the distribution circuit is responsive to change control signals identifying an active switching circuit, to store the logical address assigned to the identified
active circuit in correspondence with a selected spare circuit in the memory of the central processor, thereby designating the latter as an active circuit. The processor further transfers control data to the distribution circuit to control that circuit to distribute data packets to the selected switching circuit which has been designated to be active. Advantageously, in accordance with this invention, system programs may employ logical addresses for the protocol handlers and any reassignment of the physical circuits does not require a corresponding change in system programs.
In one embodiment of the invention, the switching circuits are protocol handlers connected to a local area network and each of the protocol handlers has an assigned local area network address. The processor responds to the change control signals to transfer the network address of the identified active protocol handler to the selected spare protocol handler so that the selected protocol handler may respond to the newly assigned address when it occurs on the local area network. Furthermore, the protocol handlers operate under control of data stored in the protocol handlers to perform protocol handler functions and the processor, in response to the change control signals, transfers to the selected protocol handler the control data which defines the operations of the priorly active protocol handler, whereby the selected protocol handler performs all the functions priorly performed by the priorly active protocol handler. In accordance with one aspect of this invention, protocol handlers may be divided into groups of protocol handlers, each group having a designated number of spares. The number of spares for each group may be specified to meet reliability objectives which may be different for each group. A maximum number representative of the maximum number of circuits to be assigned to active data handling in order to maintain the desired level of reliability for the corresponding group is recorded as
well as a current number representative of the number of circuits actually assigned to active data handling. In response to a control message to assign an additional packet circuit to packet handling, the current number and the maximum number are compared and an error message is generated if the current number is not less than the maximum number in order to maintain the desired level of reliability for the group. If the current number is less than the maximum number, one of the spare circuits is selected and a logical address is entered in the list in correspondence with the selected spare circuit. Additionally, control data is transferred to the selected circuit defining the packet switching functions and a specified local area network address is assigned to the circuit. In one embodiment, data is distributed from incoming lines to the protocol handlers by means of a data distribution circuit which operates under control of control data stored therein. When a spare protocol handler is activated, the control data of the distribution circuit is altered to direct incoming packets from certain of the lines to the newly activated protocol handler.
Advantageously, the ratio of active to spare protocol handlers for each group is directly controllable by a system administrator who may define the number of spares for each group as desired to meet reliability objectives. Furthermore, the ratio may be changed from time to time to meet varying reliability objectives. Additionally, the ratio of active to spare protocol handlers for each group may be altered without changes in hardware connections or call processing software sequences.
In one embodiment of the invention, the protocol handlers establish communications protocols with subscriber terminals and the terminal identification of each terminal in communication with the system is recorded and a reassignment of protocol handlers includes transferring the terminal identification to the selected
protocol handler. Advantageously, this allows the newly activated protocol handler to reestablish signaling channel communications using the terminal identification while preserving existing calls and without interfering with corresponding voice or data channel communications, grjef Description of he rawing
The invention may be better understood from the following detailed description of an illustrative embodiment of the invention, taken together with the drawing in which:
FIG. 1 is a block diagram representation of a telecommunication switching system incorporating the principles of this invention;
FIG. 2 is a block diagram representation of a data distribution circuit used in the system of FIG. 1;
FIG. 3 is a block diagram representation of a protocol handler used in the system of FIG. 1;
FIG. 4 is a ratio table stored in the memory of the switching module processor of FIG. 1; FIG. 5 is a flow chart representation of the functions performed by the switching module processor of FIG. 1 in response to one command message;
FIG. 6 is a flow chart representation of functions performed by the system in response to another command message;
FIG. 7 shows memory storage areas for storing protocol related data;
FIG. 8 and 9 list the physical designations of protocol handlers and logical addresses.
FIG. 1 is a block diagram representation of an illustrative telecommunication switching system incorporating the principles of the invention. The system may be a digital telecommunication system of the type which is well known in the art such as, for example, the
AT&T Company 5ESS TM switch described in the __&_ Ted Journal, July-August, 1985, Vol. 64, No. 6, Part Two.
Shown in FIG. 1 is a basic switch architecture. This includes an administrative module 101 which performs system level functions such as common resource allocation in addition to collecting billing data and providing external access to the system via a craft interface terminal 102. The administrative module 101 is connected to a communication module 103 which in turn is connected to a plurality of switching modules 105. The basic function of the communication module is to provide communications between the various switching modules and between the administrative and switching modules. It also provides appropriate synchronization signals to the switching modules. The specific functions and structure of the administrative module 101 and the communication module 103 are not relevant to an understanding of the invention and are not described in detail herein. For the purposes of this description, the modules 101 and 103 may be any structure, capable of performing the switching system related functions outlined above. Each of the switching modules 105 shown in
FIG. 1 is identical and connects to a group of input/output communication lines 107, which may be subscriber lines or interconnecting trunk circuits to other switching systems. The subscriber lines 107 may be connected to subscriber stations 109 which in this illustrative example are subscriber stations capable of handling both voice and data in the formats specified for the Integrated Services Digital Network (ISDN) . The subscriber stations 109 communicate with the connected : switching module 105 over the communication lines 107. In this illustrative system these are digital subscriber lines capable of simultaneously handling voice and data as prescribed for ISDN by the International Telegraph and Telephone Consultative Committee (CCITT) . Such a digital subscriber line will have at least two 64 kilobits per second B-channels for transporting voice and/or data and a separate 16 kilobit per second D-channel for transporting
data and signaling information in data packet format. Included in FIG. 1 is a more detailed block diagram of the structure of one of the switching modules 105. A typical system will have several such switching modules, for example 10 or more. All of the switching modules 105 are assumed to be identical in structure and function. The switching module 105 comprises a plurality of known digital line units 130, for example 8 such units, with each line unit terminating a number of digital communication lines 107, for example 512. The digital line unit 130 separates the B-channels from the D-channel for each communication line. The B-channels are transmitted via a data bus 110 to a time-slot interchange unit TSIϋ incorporated in a switching module processor 100. The time-slot interchange unit is a well- known device which, under control of a control data, performs a switching function. Information is switched by this unit either to digital line units within the same switching module 105 via bus 110 or to the communication module 103 via bus 141 for transfer to another one of the switching modules 105. The digital line units 130 direct the D-channel information, which is in the form of packetized data, via data buses 136 to data distribution circuits 160. There may be several such data distribution circuits, each connected to a plurality of protocol handlers 150 via a corresponding plurality of data buses 165. In this illustrative arrangement, the switching module 105 has six data distribution circuits each connected to a group of 16 associated protocol handlers. The numbers of these units to be used is a matter of design choice depending upon anticipated traffic loads. Buses 136 represent connections from any of the digital line units 130 to any of the data distribution circuits 160. Bus 137 provides a data path to data bus 110 and the time slot interchange unit in processor 100.
In the present arrangement each group of 16 protocol handlers is connected to a packet distribution circuit 170 by means of a local area network. The packet distribution circuit is essentially an arbiter which provides access to the local area network for each of the buses connected thereto on a rotating basis. In this manner, it allows for local area network connections between protocol handlers connected to the same packet distribution circuit and to protocol handlers of other packet distribution circuits 170. Two buses, local area network bus 172 and control bus 174, connect the packet distribution circuits 170 to a control distribution circuit 180. This circuit is essentially an arbiter providing connection from a local area network bus 173, connected to the switching module processor 100, to bus 172 and from control bus 175 to bus 174. The control distribution circuit 180 also provides connection from control bus 175 to a control bus 176, interconnecting the control distribution circuit 180 with each of the data distribution circuits 160. A control bus 111, connected to control interface CI in the switching module processor 100, interconnects the switching module processor 100 with the digital line units 130 and control bus 175. Data bus 110, connected to a data interface DI in processor 100, interconnects the processor 100 with data distribution circuits 160 and the digital line units 130. The local area network buses 172 and 173 provide a path for data packets to be transmitted from protocol handlers to the switching module processor and to other protocol handlers in the same switching module. The protocol handlers will process both call signaling information and data packets and selectively transfer the data to the processor 100 or other protocol handlers.
The switching module processor 100 includes a packet interface PI incorporating a known local area network bus circuitry. The processor further includes a module controller MC, which may for example, be a
Motorola 68000 processor, and associated memory. A craft terminal 102 connected to the administrative module 101 provides access via the communication module 103 and the time-slot interchange unit TSIϋ to module controller MC and the switching module processor 100. This craft interface may be used by a system administrator to send commands to the processor 100. One such command may be to assign a spare protocol handler to serving subscribers or to switch the functions of an active to a spare protocol handler. The craft terminal is also used to change system parameters in the switching module processor such as the desired number of spares for each group of protocol handlers.
FIG. 2 is a block diagram representation of one of the data distribution circuits 160, all of which are identical. The data distribution circuit 160 receives -data packets from bidirectional data buses 136 and 137, each of which in this illustrative system is a time division bus comprising 32 channels. A well-known multiplexer circuit 201 multiplexes the channels into a single data stream which is applied to a receive time-slot interchange unit 203. The output of the time-slot interchange unit 203 is applied to a demultiplex circuit 205 which distributes data packets to the 16 separate data buses 165 connected to 16 associated protocol handlers. In a similar fashion, data packets from the protocol handlers are multiplexed by the multiplex circuit 208 onto interconnecting bus 209 and transmitted to a transmit time-slot interchange unit 210. The output of this time-slot interchange unit is applied to demultiplex circuit 212 via interconnecting bus 211. The time-slot interchange units 203 and 210 are controlled by means of a control memory 220, which may be a standard random access memory which controls the time-slot interchange units in a well-known fashion. As will be apparent to those familiar with circuitry of this type, the multiplex and demultiplex circuits with interposing
time-slot interchange units allow any channel of the buses 136 and 137 to be routed to any protocol handler via bus 165. Similarly, the output of the protocol handlers may be routed to any channel of these buses. The control memory 220 may be updated in a well-known fashion by means of a microprocessor 225. This microprocessor responds to commands from the switching module processor 100 which are transmitted via control bus 176. A standard universal asynchronous receiver/transmitter 226 provides the appropriate interface between microprocessor 225 and the control bus 176 in a well-known fashion.
FIG. 3 shows one of the protocol handlers 150, all of which are identical, in greater detail. It includes a time-slot assignment unit 305 which, under control of control data stored therein, provides an interface between the time division bus 165 and a plurality of standard high level data link control (HDCL) circuits 306. Each HDLC circuit is used to terminate the HDLC link level protocol from the 16 kilobit per second D channel of one user terminal. In this illustrative arrangement, each protocol handler comprises 32 HDLC circuits. The time-slot assignment unit 305 distributes incoming data words from the bus 165 to the HDLC circuits and transfers outgoing data words from the HDLC circuits to the bus 165.
The protocol handler 150 includes a dual port random access memory (DRAM) 370 and a direct memory access (DMA) processor 323 and a control processor, for example, the INTEL 80186 processor and associated memory. Processor 323 controls the transfer of information via bus 320 between the HDLC circuits 306 and memory 370. A local area network (LAN) coprocessor 330, which may be an Intel 82586 processor and associated memory, controls the transfer of information via bus 342 between the local area network interface 331 and memory 370. Control processor 342, which may be an Intel 80186 processor and associated memory, controls the overall operation of the
protocol handler 150.
During normal operation, when a protocol handler is actively serving subscriber terminals, incoming data words are routed through the time-slot assignment unit 305 to the HDLC circuits 306. These circuits perform the HDLC link level functions such as bit stuffing, error checking, etc., in a manner well known in the art. The DMA processor 323 scans each of the HDLC circuits 306 to determine when the beginning of a frame of data has been received. Upon determining that an HDLC circuit has received the beginning of a frame, processor 323 selects an available buffer in memory 370. Thereafter, each bit received by the HDLC circuit is transferred via bus 320 to memory 370 in the selected buffer. The address of the selected buffer or buffers is stored in a buffer control block in memory 370 and when a complete frame has been received, the DMA processor 323 sets a bit in an interprocessor communication field in memory 370 which is read by the control processor 342. In response, processor 342 reads the control block and the header of the frame from memory 370 via bus 342. If the header indicates that the frame is a signaling frame, the control processor 342 initiates a transfer of the frame to the switching module processor 100 under control of the LAN coprocessor 330. If, an examination of the frame header in RAM 370 the processor 342 indicates that the stored frame is a data frame, processor 342 consults a routing table to determine the address of the destination protocol handler and effects the transmission of the data frame to the destination protocol handler by means of LAN coprocessor 330 and the local area network bus 171. The LAN coprocessor 330 operates to transfer incoming packets received on the local area network bus 171 to available buffers in memory 370 in a matter analogous to that of the DMA processor 323. Such received packets are transferred from memory 370 to the HDLC circuits 306 by means of DMA processor 323.
Each of the protocol handlers in a switching module is identified by a physical designation in a table in the memory of the switching module processor 100 referred to as the PH-DSLG table, as depicted in FIG. 8. In this illustrative embodiment, the switching module 105 comprises 96 protocol handlers which are designated in the table of FIG. 8 simply by phOO through ph95. The memory table further includes a logical address for each active protocol handler and a spare code designation for each nonactive protocol handler. The logical address entered in correspondence with a designated protocol handler identifies the group of digital subscriber lines served by the designated protocol handler. When the switching module processor 100 is first initialized, the physical identity of all protocol handlers is written in this table from the administrative module 101. A system administrator will divide the communication lines connected to each of the switching modules 105 in'groups and will assign a logical address to each group of lines expected to produce the traffic customarily served by a single protocol handler. Such information is provided to the administrative module 101 via the interface terminal 102, and will be written in the table of FIG. 8 in the memory of the module processor 100. The logical address is also referred to as a digital subscriber line group identification. Hence, the DSLG designation in the tables of FIGS. 8 and 9. Normally, there will be fewer DSL groups than protocol handlers and a spare code designation is entered in table 800 for each unassigned protocol handler. Depicted in FIG. 9 is another table 900 in the memory of the processor 100, referred to as the DSLG-PH table, which provides a translation from digital subscriber line group number to physical protocol handler number. As indicated in FIG. 1, the protocol handlers of the switching module 105 are divided into groups of 16, with a data distribution circuit being provided for each
group of 16 protocol handlers. A desired ratio of active to spare protocol handlers may be selected for each group of protocol handlers. These ratios are reflected in the ratio table 400 shown in FIG. 4, which is stored in the memory of the module processor 100 and which is written by commands from the system administrator via administrative module 101. The table 400 shows the required number of spares for each group of 16 protocol handlers, thus defining the ratio, and the number of currently active units in each group. This ratio may be altered from time to time under control of the system administrator.
FIG. 5 is a flow diagram depicting the process of adding a DSL-group to a protocol handler group in response to commands from the system administrator via craft interface 102. The first step in this process is outlined in block 501 and consists of receiving the command message specifying the digital subscriber line group number and the communication lines included in the group. Subsequently, in block 503 a protocol handler group number is derived from the received digital subscriber line group number. The protocol handlers are divided into groups of 16, and are numbered sequentially from 0 to 95 in each switching module 105. DSL groups are similarly numbered between 0 and 95, and each block of 16 DSL group numbers is associated with a correspondingly numbered group of protocol handlers. For example, DSL group numbers 0 through 15 are associated with phOO through phl5 which belong to the first group, DSL group numbers 16 through 31 are associated with phl6 through ph31 which belong to the second group of protocol handlers, etc. After generation of the group number in block 503, the corresponding entry is read from the table 400 defining the number of active and spares in the group. As stated, each group includes 16 protocol handlers. Therefore, the number of spare protocol handlers plus the number of active protocol handlers cannot exceed 16. In block 505 a test is made to
determine whether the sum of the spares and the active recorded in table 400 for the particular group is less than 16. If not, the assignment of an additional group of lines to this particular group of protocol handlers will exceed the desired level of reliability expressed by the ratio in FIG. 4. Consequently, an error message is generated in block 507. When the sum of the active and spare units of a group is less than 16, an advance is made to block 508 where a next available spare protocol handler is selected in the group of protocol handlers identified in block 503. Therefore, an advance is made to block 509 where the received digital subscriber line group number is entered in the PH-DSLG table 800 in correspondence with the selected protocol handler. Subsequently, in block 511 the selected protocol handler identity is entered in the DSLG-PH table 900 in correspondence with the received digital subscriber line group number. In block 513 the number in the table 400 representing active protocol handlers in the affected protocol handler group is incremented by one. Alternatively, instead of recording the active protocol handlers in each group and incrementing that number, the active to current spare ratio could be computed from table 800 each time before making the test in block 505. In block 517, path data is generated in a standard manner defining the communication path from the communication lines 107 to the protocol handlers. This includes control data for the data distribution circuit 160 and for the selected protocol handler. In block 518 the control data is transferred to data distribution circuit 160 via control bus 176 and to the protocol handler via the local area network bus using a standard multicast addressing mode. In the multicast method, data is broadcast to all units on the local area network bus. Each unit reads only a specified portion of the data word and responds accordingly. Thereafter, in block 519, a local area network address corresponding to the received digital line group number is assigned to the
specified protocol handler. Such assignment may be made by means of a translation table, which is consulted each time before a protocol handler is addressed, translating the assigned logical address into a protocol handler identity. In this illustrative embodiment, a new local area network address is assigned to a protocol handler by transmitting a data message to the specific protocol handler using the standard multicast method. This message specifies the new address to which the protocol handler is to respond henceforth. Such a message will be received, for example, by the control processor 342 which will cause the address to be written in the LAN coprocessor 330 causing the coprocessor to respond only to such address thereafter. Subsequent to the action of block 519, in block 520, a control message is sent to the specified protocol handler enabling the protocol handler to start processing data.
A protocol handler may be switched out of service by change control command messages to the switching module processor 100. This can be done in response to commands from the craft interface 102 or from system programs internal to processor 100. Such a message need only specify the identity of the protocol handler to be replaced. The process for accomplishing such a change is outlined in flow chart form in FIG. 6. The first step taken by the processor 100 in this process is receiving the protocol handler number as indicated in block 601. As stated earlier, in this illustrative system the 96 protocol handlers are grouped in 6 groups of 16 each, and a spare must be found in the group to which the identified protocol handler belongs. In block 602, the protocol handler group number is generated based on the received protocol handler identity. In block 603, a spare protocol handler is selected from the group of 16 defined by the group number generated in block 602. The PH-DSLG table 800 is consulted in block 605 to obtain the digital subscriber line (DSL) group number entered therein in
correspondence to the received protocol handler identity. Next, ,in block 607, this digital subscriber line group identity is entered in the place in the PH-DSLG table 800 corresponding to the spare protocol handler selected in block 603. In block 609 the DSLG-PH table 900 is updated by entering the identity of the spare protocol handler in the space in table 300 corresponding to the DSLG-ID obtained in block 605. This table 900 is used by system programs in associating a logical address of a subscriber line to a physical protocol handler. Updating of this table allows a change to be made in the protocol handlers without a need for modification of call processing software. Any actions which the call processing programs take with respect to the effected digital subscriber line group will subsequently be applied to the protocol handler which has been selected to replace the protocol handler identified by the ID received in block 601. A fault diagnosis program need only identify a fault protocol handler by its logical address, which can be readily translated to a physical identity using table 900.
With the identity of the original protocol handler which is to be removed and the identity of the spare protocol handler which is to be activated, a physical rearrangement can be made to effect the change. A number of functions must be performed. One function is the change of the control information in the affected data distribution circuit 160. The data distribution circuit 160 comprises basically a time-slot interchange unit which switches data bits received from the digital line units 130 to the data buses 165 interconnecting the data distribution circuit 160 and the protocol handlers 150 associated with this circuit. Thus, in this case, the time-slot interchange unit must be updated to switch data associated with lines in the identified line group to the selected protocol handler instead of the original protocol handler. To accomplish the change, a control command must be sent from the control processor to
the data distribution circuit ordering the data distribution to update the contents of control RAM 220 to effect this change. As depicted in block 611, pertinent information for generating the control command is obtained by means of a time-slot map 700 in the memory of switching module processor 100 shown in FIG. 7. This map indicates all time slots which are active on the data bus between the data distribution circuit 160 and the original protocol handler identified in block 601. The identity of one of the active time slots is used to address a corresponding TEI table 730 shown in FIG. 7. These tables provide information including the identity of D channels served in the time-slots, as well as data port and terminal identification for each of the active terminals associated with the original protocol handler.
Additionally, the newly selected protocol handler must be provided with the appropriate data to perform the protocol handler functions with respect to the newly assigned subscriber line group. The information is derived from the data obtained in block 611 from the data structure of FIG. 7 stored in the memory of processor 100. The information is transmitted from the switching module processor 100 to the selected protocol handler by means of the local area network bus using a standard multicast address. This is depicted in block 613. Alternatively, the protocol handler control data, which is also stored in the original protocol handler, could be transferred from the original protocol handler to the spare via the local area network. Subsequent to the action of block 613, a control command to cause the distribution circuit to steer data packets to the newly selected protocol handler is transmitted to the appropriate distribution circuit via control bus 176, as depicted in block 615. In block 617 a control message may be transmitted via the local area network to the original protocol handler to disable that protocol handler. Alternatively, this may be done by a reset control lead (not shown) from the control
processor 100 to each of the protocol handlers. In block 619 the local area network address, which was assigned to the original protocol handler, is assigned to the newly selected protocol handler. In this illustrative system, such assignment is accomplished by transmitting a control message on the local area network by means of a multicast address. This control message causes the new address to be entered in the LAN coprocessor 330 causing the coprocessor to respond to that address thereafter. Subsequently, in block 621, a control message is sent out to the selected protocol handler to enable the protocol handler to begin to serve the subscriber lines previously served by the original protocol handler. A part of starting the selected protocol handler is re-establishing protocol with the terminals identified by the data transmitted in block 613 and beginning to perform link level functions in a known manner. As outlined above, during this rearranging of protocol handlers, all of the information with respect to the communicating terminals is retained and none of the circuit switched B channel calls are lost or otherwise accidentally terminated.
It is to be understood that the above described arrangement is merely illustrative of the application of the principles of the invention; numerous other arrangements may be devised by those skilled in the art without departing from the spirit and scope of the invention described herein. It is therefore intended that such change of modifications be covered by the following claims.
Claims
1. A telecommunication switching system arranged for handling data packets, including a plurality of line interface circuits connectable to communication lines, a group of protocol handlers for processing data received from the communication lines, a system control processor, a distribution circuit connected to the interface circuits and the protocol handlers and operative under control of control data to selectively distribute data received from communication lines connected to the interface circuits to the protocol handlers, and a communication bus interconnecting the processor and the distribution circuit; characterized in that the group of protocol handlers includes a plurality of protocol handlers designated as active protocol handlers and a plurality of protocol handlers designated as spare" protocol handlers; the system control processor includes a table (400) for storing the identity of each of the protocol handlers of the group and for storing a logical address in correspondence with each of the active protocol handlers and a spare code designation in correspondence with each of the spare protocol handlers and the processor is responsive to command control signals including a specified logical address to select one of the spare protocol handlers and to store the specified logical address in the table (400) in correspondence with the selected spare protocol handler and to transfer control data to the distribution circuit for controlling the distribution circuit to distribute data from the line interface circuits to the selected spare protocol handler.
2. The system in accordance with claim 1 further characterized in that the processor and the protocol handlers are connected to a local area network and each of the active protocol handlers has an assigned network address, and in that the processor is further responsive to the command control signals to assign to the selected spare protocol handler the network address previously assigned to the protocol handler corresponding to the specified logical address.
3. The system in accordance with claim 2 further characterized in that the network address is the specified logical address and each active protocol handler is responsive to a network address, transmitted on the local area network, corresponding to a logical address stored in the table (400) .
4. The system in accordance with claim 2 further characterized in that each of the protocol handlers includes a control memory (220) for storing control data and circuitry (203, 210) responsive to the protocol control data and in that the processor is responsive to the command control signals to transfer protocol control data defining operations for the active protocol handler corresponding to the specified logical address to the selected spare protocol handler for storage in the control memory (220) of the selected spare protocol handler.
5. In a telecommunication system comprising means for generating a control message and having a plurality of switching circuits connectable to input/output lines, a method of assigning switching circuits characterized by a. recording a number representative of the number of spare switching circuits required in order to maintain a desired level of reliability; b. assigning an active status to the circuits connected to input/output lines; c. in response to a control message for connecting an additional one of the switching circuits to input/output lines, computing the number of circuits assigned active status and generating an error message if the assignment of an additional circuit to active status causes a number of nonassigned spare circuits to fall below the recorded number, otherwise performing the following steps: (1) selecting a spare circuit to be activated, (2) designating the selected circuit as active, and connecting the selected circuit to input/output lines.
6. The method in accordance with claim 5 further characterized by disabling an identified circuit, in response to a control message identifying the circuits to be disabled, selecting a spare circuit as a substitute for the identified circuit, and connecting the substitute circuit to input/output lines connected to the disabled circuit.
7. The method in accordance with claim 5 further characterized by the following additional steps: a. transmitting a local area network address to the selected circuit, and b. transferring to the selected circuit control data defining operations of the selected circuit with respect to connected input/output lines.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62502582A JPH0748749B2 (en) | 1986-05-20 | 1987-04-02 | Method and apparatus for providing variable reliability in a telecommunication switching system |
DE8787903055T DE3783607T2 (en) | 1986-05-20 | 1987-04-02 | METHOD AND ARRANGEMENT FOR VARIABLE OPERATING SAFETY IN A TELECOMMUNICATION SWITCHING SYSTEM. |
KR1019880700053A KR880701514A (en) | 1986-05-20 | 1988-01-19 | Telecommunication switching system and switching circuit allocation method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US865,268 | 1986-05-20 | ||
US06/865,268 US4700340A (en) | 1986-05-20 | 1986-05-20 | Method and apparatus for providing variable reliability in a telecommunication switching system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1987007463A1 true WO1987007463A1 (en) | 1987-12-03 |
Family
ID=25345088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1987/000772 WO1987007463A1 (en) | 1986-05-20 | 1987-04-02 | Method and apparatus for providing variable reliability in a telecommunication switching system |
Country Status (7)
Country | Link |
---|---|
US (1) | US4700340A (en) |
EP (1) | EP0307401B1 (en) |
JP (1) | JPH0748749B2 (en) |
KR (1) | KR880701514A (en) |
CA (1) | CA1268532C (en) |
DE (1) | DE3783607T2 (en) |
WO (1) | WO1987007463A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0544464A2 (en) * | 1991-11-27 | 1993-06-02 | AT&T Corp. | Apparatus and method for maintaining stable virtual circuit data connections in cellular mobile telecommunications |
EP0694837A1 (en) * | 1994-07-25 | 1996-01-31 | International Business Machines Corporation | Dynamic workload balancing |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4744078A (en) * | 1985-05-13 | 1988-05-10 | Gould Inc. | Multiple path multiplexed host to network data communication system |
US4734908A (en) * | 1986-10-31 | 1988-03-29 | American Telephone And Telegraph Company, At&T Bell Laboratories | High speed trunk interface with concurrent protocol handlers |
US4755985A (en) * | 1986-12-09 | 1988-07-05 | Racal Data Communications Inc. | Method and apparatus for facilitating moves and changes in a communication system |
DE3642141A1 (en) * | 1986-12-10 | 1988-06-16 | Philips Patentverwaltung | METHOD FOR DECENTRALIZED POWER SUPPLY CIRCUIT |
US5317715A (en) * | 1987-12-15 | 1994-05-31 | Advanced Micro Devices, Inc. | Reduced instruction set computer system including apparatus and method for coupling a high performance RISC interface to a peripheral bus having different performance characteristics |
US4985891A (en) * | 1987-12-28 | 1991-01-15 | Nec Corporation | ISDN system having subscriber line multiplexer with means for establishing different data links through D-channels on subscriber line and high rate transmission line |
US4866703A (en) * | 1987-12-28 | 1989-09-12 | Ag Communication Systems Corporation | Integrated services digital network module |
JP2550642B2 (en) * | 1988-03-04 | 1996-11-06 | 日本電気株式会社 | Packet frame transmission method |
EP0331190B1 (en) * | 1988-03-04 | 1996-01-03 | Nec Corporation | Method for controlling address parameters for interconnecting LAN and ISDN |
JPH02161854A (en) * | 1988-12-14 | 1990-06-21 | Hitachi Ltd | Selection system for transmission control procedure |
DE3909266A1 (en) * | 1989-03-21 | 1990-09-27 | Siemens Ag | ARRANGEMENT FOR STORING THE ADDRESS OF AN IN-SERVICE MONITORING PROCESSOR UNIT |
EP0465532B1 (en) * | 1989-03-31 | 1999-05-12 | CHIAPPA, J Noel | High speed data packet switching circuit and method |
US5048081A (en) * | 1989-12-28 | 1991-09-10 | At&T Bell Laboratories | Arrangement for routing packetized messages |
US5105420A (en) * | 1990-04-09 | 1992-04-14 | At&T Bell Laboratories | Method and apparatus for reconfiguring interconnections between switching system functional units |
FR2665810B1 (en) * | 1990-08-09 | 1993-06-18 | Bull Sa | COMMUNICATION CONTROLLER BETWEEN A COMPUTER AND A PLURALITY OF ISDN-TYPE TERMINALS. |
US5229990A (en) * | 1990-10-03 | 1993-07-20 | At&T Bell Laboratories | N+K sparing in a telecommunications switching environment |
US5257258A (en) * | 1991-02-15 | 1993-10-26 | International Business Machines Corporation | "Least time to reach bound" service policy for buffer systems |
EP0507452B1 (en) * | 1991-03-06 | 1999-06-02 | Fujitsu Limited | Fault tolerant communication control processor |
JPH06500223A (en) * | 1991-05-13 | 1994-01-06 | シーメンス アクチエンゲゼルシヤフト | Device for connecting a computer to a communication network and method for bit rate adaptation within this device |
EP0690597A1 (en) * | 1994-06-30 | 1996-01-03 | Hughes Aircraft Company | A system utilizing built-in redundancy switchover control |
EP0701346A3 (en) * | 1994-09-09 | 2000-04-12 | ABBPATENT GmbH | Method for consistent data transmission |
US5764756A (en) * | 1996-01-11 | 1998-06-09 | U S West, Inc. | Networked telephony central offices |
US5799016A (en) * | 1996-01-11 | 1998-08-25 | U S West, Inc. | Network addressing scheme encoding communication channel information |
JPH1097571A (en) * | 1996-09-20 | 1998-04-14 | Hitachi Ltd | Consultation destination terminal connecting method |
US6560220B2 (en) * | 1997-06-20 | 2003-05-06 | Telefonaktiebolaget L M Ericsson (Publ) | Network access device and telecommunications signaling |
US6009120A (en) * | 1997-06-26 | 1999-12-28 | Rockwell Science Center, Inc. | Multi-dimensional combined equalizer and decoder |
US6445733B1 (en) | 1997-10-03 | 2002-09-03 | Conexant Systems, Inc. | Method of and apparatus for performing line characterization in a non-idle mode in a subscriber line communication system |
US6101216A (en) | 1997-10-03 | 2000-08-08 | Rockwell International Corporation | Splitterless digital subscriber line communication system |
US6105068A (en) * | 1998-02-10 | 2000-08-15 | 3Com Corporation | Method and apparatus for determining a protocol type on a network connection using error detection values stored within internetworking devices |
US20010052081A1 (en) * | 2000-04-07 | 2001-12-13 | Mckibben Bernard R. | Communication network with a service agent element and method for providing surveillance services |
US6449249B1 (en) * | 2000-09-07 | 2002-09-10 | Arris International, Inc. | Spare circuit switching |
US6662368B1 (en) * | 2000-09-11 | 2003-12-09 | Arris International, Inc. | Variable spare circuit group size and quantity having multiple active circuits |
US7123605B1 (en) * | 2002-07-22 | 2006-10-17 | Sprint Spectrum L.P. | Method and system for re-assignment of packet pipes |
US7421612B1 (en) * | 2002-10-17 | 2008-09-02 | Cisco Technology, Inc. | Method and system for optimized switchover of redundant forwarding engines |
US7139928B1 (en) * | 2002-10-17 | 2006-11-21 | Cisco Technology, Inc. | Method and system for providing redundancy within a network element |
US7941655B1 (en) * | 2006-10-31 | 2011-05-10 | Hewlett-Packard Development Company, L.P. | Extensible firmware interface with pre-start configuration phase for computers |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2004440A (en) * | 1977-09-16 | 1979-03-28 | Wescom Switching | Telecommunication switching system |
EP0062296A1 (en) * | 1981-04-03 | 1982-10-13 | COMPAGNIE INDUSTRIELLE DES TELECOMMUNICATIONS CIT-ALCATEL S.A. dite: | Automatic TDM switching system with distributed control |
WO1985005236A1 (en) * | 1984-05-03 | 1985-11-21 | American Telephone & Telegraph Company | Integrated packet switching and circuit switching system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3665173A (en) * | 1968-09-03 | 1972-05-23 | Ibm | Triple modular redundancy/sparing |
US3937936A (en) * | 1975-04-14 | 1976-02-10 | The United States Of America As Represented By The Secretary Of The Air Force | Equipment self-repair by adaptive multifunction modules |
US4074072A (en) * | 1976-05-24 | 1978-02-14 | Bell Telephone Laboratories, Incorporated | Multiprocessor control of a partitioned switching network by control communication through the network |
US4160127A (en) * | 1978-06-27 | 1979-07-03 | Bell Telephone Laboratories, Incorporated | Time-slot interchange with protection switching |
FR2447660A1 (en) * | 1979-01-26 | 1980-08-22 | Cit Alcatel | Traffic distribution control for temporal switching network - allows temporal and spatial mixing between multiplex inputs and multiplex input switching connections and multiplex outputs |
US4543651A (en) * | 1983-09-12 | 1985-09-24 | At&T Bell Laboratories | Duplicated time division switching system |
US4596010A (en) * | 1984-05-03 | 1986-06-17 | At&T Bell Laboratories | Distributed packet switching arrangement |
JPH103606A (en) * | 1996-06-13 | 1998-01-06 | Sony Corp | Manufacture of magnetic head |
-
1986
- 1986-05-20 US US06/865,268 patent/US4700340A/en not_active Expired - Lifetime
-
1987
- 1987-04-02 DE DE8787903055T patent/DE3783607T2/en not_active Expired - Fee Related
- 1987-04-02 WO PCT/US1987/000772 patent/WO1987007463A1/en active IP Right Grant
- 1987-04-02 JP JP62502582A patent/JPH0748749B2/en not_active Expired - Fee Related
- 1987-04-02 EP EP87903055A patent/EP0307401B1/en not_active Expired - Lifetime
- 1987-04-14 CA CA534702A patent/CA1268532C/en not_active Expired
-
1988
- 1988-01-19 KR KR1019880700053A patent/KR880701514A/en not_active Application Discontinuation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2004440A (en) * | 1977-09-16 | 1979-03-28 | Wescom Switching | Telecommunication switching system |
EP0062296A1 (en) * | 1981-04-03 | 1982-10-13 | COMPAGNIE INDUSTRIELLE DES TELECOMMUNICATIONS CIT-ALCATEL S.A. dite: | Automatic TDM switching system with distributed control |
WO1985005236A1 (en) * | 1984-05-03 | 1985-11-21 | American Telephone & Telegraph Company | Integrated packet switching and circuit switching system |
Non-Patent Citations (7)
Title |
---|
A.T. & T. Technical Journal, Volume 65, No. 1, January-February 1986, (Short Hills, US), CARNEY et al.: "Planning for ISDN in the 5ESS Switch", pages 35-43 see page 41, left-hand column, line 16 - page 43, left-hand column, line 10 * |
Fifth International Conference on Software Engineering for Telecommunication Switching Systems, (Lund, SE), 4-8 July 1983, BOYD et al.: "A Distributed System for Reliable Telecommunication Control", pages 190-195 see page 191, left-hand column, lines 1-4; page 193, left-hand column, lines 39-49 * |
IEEE International Conference on Communications, (Chicago, US), 23-26 June 1985, paper 9.2, DeLESSIO et al.: "Integrating ISDN into AT & T's Universal Information Services Architecture", pages 1-5 see page 2, right-hand column, last paragraph; page 3, left-hand column; figure 5 * |
International Switching Symposium, (Paris, FR), 7-11 May 1979, Session 50A, paper 3, CHAMPEAUX et al.: "Centralized-Distributed Control", pages 1203-1210 see page 1208, paragraph 2.2; page 1209, right-hand column, lines 9-18 * |
International Switching Symposium, 25-29 October 1976, (Kyoto, JP), PERUCCA: "LSI Technology Impact on the Reliability and Structure of a Time Division Digital Switching Network", pages 213-2-1 to 213-2-8 see page 213-2-6, left-hand column, lines 7-20 * |
PATENT ABSTRACTS OF JAPAN, Volume 10, No. 19 (P-423) (2076), 24 January 1986 see the whole Abstract & JP, A, 60-173654 (Matsushita) 7 September 1985 * |
Regelungstechnische Praxis, Volume 25, No. 10, October 1983, (Munich, DE), WEISS: "Fehlertolerante Rechnersysteme", pages 408-416 see page 410, left-hand column, line 13 - right-hand column, line 2; page 411, left-hand column, lines 23-35 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0544464A2 (en) * | 1991-11-27 | 1993-06-02 | AT&T Corp. | Apparatus and method for maintaining stable virtual circuit data connections in cellular mobile telecommunications |
EP0544464A3 (en) * | 1991-11-27 | 1994-01-19 | American Telephone & Telegraph | |
EP0694837A1 (en) * | 1994-07-25 | 1996-01-31 | International Business Machines Corporation | Dynamic workload balancing |
US5799173A (en) * | 1994-07-25 | 1998-08-25 | International Business Machines Corporation | Dynamic workload balancing |
Also Published As
Publication number | Publication date |
---|---|
JPH01502707A (en) | 1989-09-14 |
EP0307401B1 (en) | 1993-01-13 |
US4700340A (en) | 1987-10-13 |
CA1268532A (en) | 1990-05-01 |
CA1268532C (en) | 1990-05-01 |
JPH0748749B2 (en) | 1995-05-24 |
EP0307401A1 (en) | 1989-03-22 |
DE3783607D1 (en) | 1993-02-25 |
DE3783607T2 (en) | 1993-07-29 |
KR880701514A (en) | 1988-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4700340A (en) | Method and apparatus for providing variable reliability in a telecommunication switching system | |
EP0228204B1 (en) | Architecture for distributed control telecommunication switching systems | |
CA1232665A (en) | Distributed packet switching arrangement | |
EP0181371B1 (en) | Integrated packet switching and circuit switching system | |
EP0450819B1 (en) | Switching arrangement with broadband and narrowband packet switches | |
KR950013171B1 (en) | Switching system control arragements | |
EP0331190A2 (en) | Method for controlling address parameters for interconnecting LAN and ISDN | |
EP0491491B1 (en) | Call processing method for distributed switching | |
JPH0573300B2 (en) | ||
US4943999A (en) | Switching system reliability | |
EP0594244B1 (en) | Communication system and a private branch exchange to be used in such a communication system | |
US4476347A (en) | Method and circuit arrangement for transmitting communication signals between switching centers of first and second switching networks operating with different transmission procedures | |
US6301250B1 (en) | Method of operating an interface device as well as interface device and exchange with such an interface device | |
EP0385982B1 (en) | Communication channel ownership arrangement | |
US5590129A (en) | Single stage telecommunications switch with partitioned processors | |
US5787087A (en) | Method and apparatus for interconnecting a plurality of terminal equipments to the ISDN | |
JP3082421B2 (en) | Digital electronic private branch exchange | |
WO1989008363A1 (en) | Telecommunication system for transmitting information between subscribers connected to a bus system | |
US6320856B1 (en) | System and method for a multi-host subscriber loop | |
JPH0799879B2 (en) | Telecommunication switching system | |
KR950008219B1 (en) | Packet processing unit of isdn | |
CA2345131C (en) | Method for determining a network access address | |
KR950000678B1 (en) | Distributed packet switching arrangement | |
JP3101861B2 (en) | Common additional delay controller | |
JPH022271A (en) | Sub address generating system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): JP KR |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE FR GB IT LU NL SE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1987903055 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1987903055 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 1987903055 Country of ref document: EP |