Fully-interconnected asynchronous transfer mode switching apparatus

• US 5,859,846 A
• Filed: 07/24/1996
• Issued: 01/12/1999
• Est. Priority Date: 12/19/1995
• Status: Expired due to Term

• Current Assignee: Electronics and Telecommunications Research Institute, Korea Telecommunication Authority
• Original Assignee: Electronics and Telecommunications Research Institute, Korea Telecommunication Authority
• Inventors: Kim, Kyeong Soo, Kim, Hyup Jong
• Primary Examiner(s): TON, DANG T
• Application Number:
  US08/685,527
• Time in Patent Office: 902 Days
• Field of Search: 370/389, 370/395, 370/394, 370/464, 370/471, 370/365, 370/366, 370/367, 370/364, 370/362, 370/392, 370/396, 370/397, 370/398, 370/399, 370/400, 370/408, 370/411, 370/412 , 370/413, 370/419, 370/423, 370/428, 370/474, 370/537, 370/535, 370/907, 359/117, 359/118
• US Class Current: 370/395.62
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5605 Fibre
• CPC Class Codes: H04L 2012/5626 Network management, e.g. Intelligent nets
• CPC Class Codes: H04L 2012/5674 Synchronisation, timing recovery or alignment
• CPC Class Codes: H04L 49/101 using crossbar or matrix
• CPC Class Codes: H04L 49/106 using space switching, e.g. crossbar or matrix
• CPC Class Codes: H04L 49/1584 Full Mesh, e.g. knockout
• CPC Class Codes: H04L 49/253 using establishment or release of connections between ports
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A fully-interconnected ATM switching apparatus comprising a plurality of line interface circuits, each of the line interface circuits including an input port driver for extracting an SDH transmission frame containing cell data with a fixed length and a connection identifier from an input signal, appending a routing tag to the extracted SDH transmission frame and outputting the resultant SDH transmission frame through an input dedicated bus and an output port driver for receiving a cell stream from an output dedicated bus, removing the routing tag from the received cell stream, translating a channel identifier in the connection identifier and transferring the resultant SDH transmission frame to an adjacent node, a system clock distributor for generating a clock signal, an initialization controller for controlling system initialization and restart operations, a switch maintenance controller for performing a switch maintenance control operation in response to a network managing cell, a switch call processing controller for performing a call processing operation, a switch module controller for controlling a switching operation, and a plurality of switch output multiplexers for switching cells from the input port drivers to the output port drivers under the control of the switch module controller.

Claims

1. A fully-interconnected asynchronous transfer mode switching apparatus comprising:

a plurality of line interface means, each of said plurality of line interface means including input port drive means for converting an input optical signal into an electrical signal, recovering a clock signal from the converted electrical signal, extracting a synchronous digital hierarchy transmission frame from the converted electrical signal in response to the recovered clock signal, the extracted synchronous digital hierarchy transmission frame containing cell data with a fixed length and a connection identifier, appending a routing tag to the extracted synchronous digital hierarchy transmission frame to produce a resultant synchronous digital hierarchy transmission frame, outputting the resultant synchronous digital hierarchy transmission frame and the recovered clock signal through an input dedicated bus, extracting a signalling cell or a network managing cell terminating at the apparatus from the converted electrical signal and outputting the extracted signalling cell or network managing cell through a first internal dedicated bus, and output port drive means for receiving a cell stream from an output dedicated bus, removing the routing tag from the received cell stream, translating a channel identifier in the connection identifier, transferring the resultant synchronous digital hierarchy transmission frame to an adjacent node, receiving the signalling cell or the network managing cell from a second internal dedicated bus and transferring the received signalling cell or network managing cell to the adjacent node;

system clock distribution means for receiving the recovered clock signal from said input port drive means in each of said plurality of line interface means through a clock dedicated bus, providing a clock signal synchronously with the received clock signal and according to network synchronous system and structure and distributing its self-clock signal if an error is temporarily present in the received clock signal;

initialization control means for controlling system initialization and restart operations;

switch maintenance control means for performing an entire system initialization control operation in response to initialization information and a control signal from said initialization control means and performing a switch maintenance control operation in response to the network managing cell from said input port drive means in each of said plurality of line interface means;

switch call processing control means for receiving the signalling cell or the network managing cell from said input port drive means in each of said plurality of line interface means through said first internal dedicated bus, preprocessing the received signalling cell or network managing cell, outputting the preprocessed cell to said switch maintenance control means if the received cell is the network managing cell, performing a call processing operation by analyzing a message of the preprocessed cell if the received cell is the signalling cell and outputting connection information containing a channel identifier and a routing tag to each of said plurality of line interface means when a connection is set based on the call processing operation;

switch module control means for receiving the clock signal from said system clock distribution means, performing an initialization operation under the control of said initialization control means, outputting a control signal through a control dedicated bus under the control of said switch maintenance control means, checking operation and malfunction states, reporting the checked result to said switch maintenance control means and performing a duplexed function of replacing a faulty switch board with a normal switch board; and

a plurality of switch output multiplexing means, each of said plurality of switch output multiplexing means receiving successive cells from said input port drive means in said plurality of line interface means through said input dedicated buses, each of the received cells containing cell data, a cell enable signal, a start-of-cell signal and a synchronous clock signal, temporarily storing the received cells, performing a received cell selection operation to preferentially read the stored cells corresponding to ones of said input port drive means with high generation frequency and outputting the read cells through said output dedicated bus under the control of said switch module control means.

2. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 1, wherein each of said plurality of line interface means includes:

optical/electrical conversion means for converting the input optical signal into the electrical signal;

serial/parallel conversion means for recovering the clock signal from an output signal from said optical/electrical conversion means and converting serial bit data of the output signal from said optical/electrical conversion means into 8-bit parallel data;

process interface means for receiving a control signal and the connection information from said switch call processing means;

physical hierarchy processing means for transferring the recovered clock signal from said serial/parallel conversion means to said system clock distribution means and operating in response to the control signal received by said process interface means to extract a synchronous digital hierarchy transmission frame from the parallel data from said serial/parallel conversion means, to perform cell boundary identification and cell header error check operations with respect to the extracted synchronous digital hierarchy transmission frame to extract a busy cell therefrom, to convert an input busy cell into the synchronous digital hierarchy transmission frame and to perform a physical hierarchy function on an asynchronous transfer mode protocol containing a physical hierarchy operation and maintenance function;

connection table storage means connected to said process interface means, for storing the connection information received by said process interface means therein, said connection table storage means comparing a connection identifier in a cell header from said physical hierarchy processing means with that in the stored connection information, appending a cell format and a routing tag to the cell header in accordance with the compared result to produce a resultant cell header;

asynchronous transfer mode hierarchy processing means for receiving the busy cell from said physical hierarchy processing means and the cell header from said connection table storage means, extracting a header from the received busy cell, converting the extracted cell header to the received cell header, outputting an internal signalling cell to said switch call processing control means through said process interface means, reading a stored cell, extracting a header from the read cell, outputting the extracted cell header to said connection table storage means to change a connection identifier in the extracted cell header and supply the resultant cell header to said physical hierarchy processing means and performing an asynchronous transfer mode hierarchy function containing an asynchronous transfer mode hierarchy operation and maintenance function;

reception buffering means for receiving a cell from said asynchronous transfer mode hierarchy processing means and outputting the received cell to said plurality of switch output multiplexing means through said input dedicated bus;

transmission buffering means for receiving a cell from said corresponding switch output multiplexing means through said output dedicated bus, storing the received cell therein and outputting the stored cell to said asynchronous transfer mode hierarchy processing means;

parallel/serial conversion means for converting parallel data from said physical hierarchy processing means into serial data; and

electrical/optical conversion means for converting a serial electrical signal from said parallel/serial conversion means into an optical signal.

3. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 2, wherein said connection table storage means equally assigns bit positions and numbers and utilizes a connection identifier in an input cell header as internal connection identifier information to assign different output connection identifiers in changing output headers, whereby a point-to-point switching function and a point-to-multipoint switching function can be performed.

4. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 1, wherein each of said plurality of switch output multiplexing means includes:

cell filter control means for receiving a bit position signal and a routing tag byte position signal from said switch module control means, decoding the received signals and generating a cell filtering control signal in accordance with the decoded signals;

process interface means for receiving the cell filtering control signal from said cell filter control means and an address control signal and data from said switch module control means;

a plurality of cell filtering means, each of said plurality of cell filtering means receiving a cell from a corresponding one of said input port drive means in said plurality of line interface means, filtering the received cell in response to the cell filtering control signal from said cell filter control means to generate a control signal, a first write control signal and a filtered cell and outputting a reverse flow control signal to the corresponding input port drive means when the present state is in an input buffer full state, to stop the cell input therefrom;

input buffer control means for counting an input buffer occupied degree in response to the first write control signals from said cell filtering means and a first read control signal and generating a count and in input buffer state flag;

a plurality of input buffering means, each of said plurality of input buffering means buffering the cell from a corresponding one of said plurality of cell filtering means in response to the control signal and first write control signal from the corresponding cell filtering means and outputting the buffered cell in response to the first read control signal;

multiplexing control means for generating the first read control signal and a second write control signal in response to the count and input buffer state flag from said input buffer control means and an output buffer full state flag and outputting the generated first read control signal to said input buffer control means and said input buffering means;

up/down counting means for performing an up counting operation in response to the second write control signal from said multiplexing control means and a down counting operation in response to a second read control signal to generate the output buffer full state flag and an output buffer empty state flag and outputting the generated output buffer full state flag to said multiplexing control means;

shared output buffering means for buffering the cells from said input buffering means in response to the second write control signal from said multiplexing control means and outputting the buffered cells in response to the second read control signal; and

output control means for generating the second read control signal in response to the output buffer empty state flag from said up/down counting means, the control signal from said switch module control means and a reverse flow control signal from the corresponding output port driving means and outputting the generated second read control signal to said up/down counting means an said shared output buffering means to receive the cells from said shared output buffering means and transmitting the received cells to the corresponding output port drive means.

5. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 4, wherein each of said plurality of switch output multiplexing means further includes retiming means for retiming the cells from said input buffering means and transferring the retimed cells to said shared output buffering means.

6. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 4, wherein each of said plurality of cell filtering means is adapted to receive only 56 bytes of the cell transmitted from the corresponding input port drive means if the bytes number of the transmitted cell exceeds 56 and to append "0" to the subsequent byte positions of the transmitted cell to make the transmitted cell complete, if the bytes number of the transmitted cell is smaller than 56, thereby removing the influence of a cell which is not completely comprised of 56 bytes due to an error in transmission.

7. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 4, wherein said output control means, when the reverse flow control signal from the corresponding output port drive means is asserted to disable the cell transmission to the corresponding output port drive means, temporarily stops the cell transmission to the corresponding output port drive means if said shared output buffering means is not in its full state and continues to perform the cell transmission to the corresponding output port drive means to avoid a board fault, if said shared output buffering means is in its full state.

8. A fully-interconnected asynchronous transfer mode switching apparatus comprising:

a plurality of line interface means, each of said line interface means including input port processing means for extracting fixed length cell data with a control header from a transmission frame, for translating the control header to an internal connection identifier, for constructing a new internal cell data by appending routing tag information to the front of the cell data for cell switching, and for transmitting said internal cell data through an input dedicated bus, and output port processing means for receiving said internal cell data, for removing said routing tag from said internal data, for translating said internal connection identifier to a new control header in transmitting cell data, and for transmitting the cell data to an adjacent network system via said transmission frame;

a plurality of switch output multiplexing means, each of said plurality of switch output multiplexing means for receiving successive internal cell data from said input port processing means in said line interface means via said input dedicated bus, for filtering only internal cell data with a corresponding output port address from the cell data, for temporarily storing said filtered cell data in dedicated internal buffers into a cell data stream in order of higher cell occupied degree at a higher speed, for storing the multiplexed cell data temporarily into an output shared buffer for speed adaptation, and for transmitting said cell data in said output shared buffer to said output port processing means;

system clock distribution means for receiving a network synchronization clock and recovered clock signals from said input port processing means, for selecting a most stable clock signal among said recovered clock signals, and for distributing said selected clock signal;

initialization control means for controlling system initialization and restart operations;

switch maintenance control means for performing an entire system operation and management function in response to a control signal from said initialization control means and network management cell data extracted from said line interface means;

switch call processing control means for performing call processing and connection control function according to an extracted signalling cell data from said line interface means; and

switch module control means for controlling said switch output multiplexing means in response to the control signal from said switch maintenance control means.

9. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 8, wherein each of said plurality of line interface means includes:

optical/electrical conversion means for converting an input optical signal into the electrical signal;

serial/parallel conversion means for recovering the clock signal from an output signal from said optical/electrical conversion means and converting serial bit data of the output signal from said optical/electrical conversion means into 8-bit parallel data;

process interface means for receiving a control signal and the connection information from said switch call processing control means;

physical layer processing means for transferring the clock signal recovered from said serial/parallel conversion means to said system clock distribution means and operating in response to the control signal received by said process interface means to extract the transmission frame from the parallel data from said serial/parallel conversion means, to perform cell boundary identification and cell header error check operations with respect to the extracted transmission frame to extract a valid cell therefrom, to convert an input valid cell into the transmission frame and to perform a physical layer function on an asynchronous transfer mode protocol containing a physical layer operation and maintenance function;

connection table storage means connected to said process interface means, for storing the connection information, for comparing a connection identifier in a cell header of input cell data with that in the stored connection information, appending a stored routing tag in said connection table storage means cell header in accordance with the compared result and producing new internal cell data for switching;

asynchronous transfer mode hierarchy processing means for receiving the valid cell from said physical layer processing means and the connection information and routing tag from said connection table storage means, outputting an internal signalling cell to said switch call processing control means through said process interface means, reading a stored cell, extracting a header from a read cell, outputting the extracted cell header to said connection table storage means to change a connection identifier in the extracted cell header to produce a resultant cell header and supply the resultant cell header to said physical layer processing means and performing an asynchronous transfer mode hierarchy function containing an asynchronous transfer mode hierarchy operation and maintenance function;

reception buffering means for receiving a cell from said asynchronous transfer mode layer processing means and outputting the received the cell to said plurality of switch output multiplexing means through said input dedicated bus;

transmission buffering means for receiving a cell from a corresponding switch output multiplexing means through said output dedicated bus, storing the received cell therein and outputting the stored cell to said asynchronous transfer mode layer processing means;

parallel/serial conversion means for converting parallel data from said physical layer processing means into serial data; and

electrical/optical conversion means for converting a serial electrical signal from said parallel/serial conversion means into an optical signal.

10. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 9, wherein said connection table storage means equally assigns bit positions and numbers and utilizes a connection identifier in an input cell header as internal connection identifier information to assign different output connection identifiers in changing output headers, whereby a point-to-point switching function and a point-to-multipoint switching function can be performed.

11. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 8, wherein each of said plurality of switch output multiplexing means includes:

cell filter control means for receiving a bit position signal and a routing tag byte position signal from said switch module control means, decoding the received signals and generating a cell filtering control signal in accordance with the decoded signals;

process interface means for receiving the cell filtering control signal from said cell filter control means and an address control signal and data from said switch module control means;

a plurality of cell filtering means, each of said plurality of cell filtering means receiving a cell from a corresponding one of said input port processing means in said plurality of line interface means, filtering the received cell in response to the cell filtering control signal from said cell filter control means to generate a control signal, a first write control signal and a filtered cell and outputting a reverse flow control signal to a corresponding input port processing means when the present state is an input buffer full state, to stop the cell input therefrom;

input buffer control means for counting an input buffer occupied degree in response to the first write control signal from said cell filtering means and a first read control signal and generating a count and an input buffer state flag;

a plurality of input buffering means, each of said plurality of input buffering means buffering the cell from a corresponding one of said plurality of cell filtering means in response to the control signal and first write control signal from a corresponding cell filtering means and outputting the buffered cell in response to the first read control signal;

multiplexing control means for generating the first read control signal and a second write control signal in response to the count and input buffer state flag from said input buffer control means and an output buffer full state flag and outputting a generated first read control signal to said input buffer control means and said input buffering means;

up/down counting means for performing an up counting operation in response to a second write control signal from said multiplexing control means and a down counting operation in response to a second read control signal to generate the output buffer full state flag and an output buffer empty state flag and outputting the generated output buffer full state flag to said multiplexing control means;

shared output buffering means for buffering the cells from said input buffering means in response to the second write control signal from said multiplexing control means and outputting the buffered cells in response to the second read control signal; and

output control means for generating the second read control signal in response to the output buffer empty state flag from said up/down counting means, the control signal from said switch module control means and a reverse flow control signal from a corresponding output port driving means and outputting the generated second read control signal to said up/down counting means and said shared output buffering means to receive the cells from said shared output buffering means and transmitting the received cells to the corresponding output port drive means.

12. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 11, wherein each of said plurality of switch output multiplexing means further includes retiming means for retiming the cells from said input buffering means and transferring the retimed cells to said shared output buffering means.

13. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 11, wherein each of said plurality of cell filtering means is adapted to receive only 56 bytes of the cell transmitted from a corresponding input port processing means if the bytes number of the transmitted cell exceeds 56, and to append 0 to the subsequent byte positions of the transmitted cell to make the transmitted cell complete, if the bytes number of the transmitted cell is smaller than 56, thereby removing the influence of a cell which is not completely comprised of 56 bytes due to an error in transmission.

14. A fully-interconnected asynchronous transfer mode switching apparatus as set forth in claim 11, wherein said output control means, when the reverse flow control signal from the corresponding output port drive means is asserted to disable the cell transmission to the corresponding output port drive means, temporarily stops the cell transmission to the corresponding output port drive means if said shared output buffering means is not in its full state and continues to perform the cell transmission to the corresponding output port drive means to avoid a board fault, if said shared output buffering means is in its full state.