Telecommunications switching element

Abstract: A multi-stage telecommunications switching means, such as a "rotator", has 2 n input ports and 2 n output ports, 'n' being an integer greater than 1, and is formed from a number n x y (n-1) of y x y switching elements where 'y' is an integer greater than 1 and the elements are arranged in n stages wherein each switching element within a stage x, where 'x' is an integer between 1 and n, changes state every y (x-1) timeslots to provide switching only in the space domain. The switching elements may be electrical or optical devices.

Description: The present invention relates to a telecommunications switching element referred to as a "rotator" and described in patent applications nos. GB2258360, GB2258366, GB2258581 and GB2258582. Tamg C-L et al: 'Fairness and Priority Implementation in Non-Blocking Copy Network', Communications - Rising to the Heights, Denver, June 23-26,1991, vol. 2, 23 June 1991, pages 1002-1006, XP000269635, Institute of Electrical and Electronic Engineers discloses non-blocking copy networks where the copy process is normally achieved by first assigning incoming packets a set of monotone address intervals which correspond to the output ports of a multi stage interconnection network, and routing the packets through the network for replication. A new analytical method is developed to evaluate the exact blocking probabilities of these networks. GB 2 258 582 describes an ATM telecommunications switch comprising a plurality of parallel data switching planes and a parallel central plane, each plane having an equal number of input ports and output ports and a central switching unit to switch each input port to any output port. The switch further includes rotator means to connect each input port cyclically to each timeslot of the central switching unit and a second rotator means to connect each timeslot of the central switching unit cyclically to each output port. According to the present invention there is provided a multi-stage telecommunications switching means according to claim 1 having 2 n input and 2 n output ports, where 'n' is an integer greater than 1, characterised by comprising a number n x y (n-1) of y x y switching elements where 'y' is an integer greater than 1 arranged in n stages wherein each switching element within a stage x, where x is an integer between 1 and n, changes state every y (x-1) timeslots to provide switching only in the space domain. Further there is provided a multi-stage telecommunications switching means as above, having 2 n inputs and 2 n outputs, and wherein y is equal to 2, whereby there are n x 2 (n-1) switching elements arranged in 'n' stages and each switching element within a stage 'x', where x is an integer between 1 and n inclusive, changes state every 2 (x-1) timeslots. Further there is provided a processing means as in claim 5. The present invention will now be described, by way of example, with reference to the accompanying drawings, in which:- Figure 1 shows a rotator input channel map; Figure 2 shows a rotator output channel map; Figure 3(a) shows a basic 2 x 2 switching device; Figure 3(b) shows the device of Figure 4(a) in the "cross" state; Figure 3(c) shows the device of Figure 4(b) in the "bar" state; Figure 4 shows an interconnected array of devices of Figure 3(a); and Figure 5 shows two 4 x 4 rotators interconnected to provide an inverse transformation; A Rotator is part of an ATM or STM switch fabric and performs a mixing and spatial routing function between its inputs and outputs. The Rotator described as an example has 16 inputs and 16 outputs. The inputs to the Rotator each have 16 slots in a conceptual frame. The Rotator space switches the slots so that each input has a single slot to each output per frame, and consequently each output has one slot from each input. It is important that the Rotator preferably should introduce no additional delay, and therefore no timeswitching functions are possible. The present invention provides a Rotator function that satisfies the zero-delay requirement. The invention further allows a migration from electrical to optical technology with no change to the control or timing relationship. The rotator functionality can be represented by the input and output channel maps shown in Figures 1 and 2 respectively. The input channel map in Figure 1 shows the 16 inputs to the rotator in the vertical dimension annotated by the numbers 1 to 16, and the 16 timeslots per cycle in the horizontal direction annotated A to P. One internal cycle from input number 5 is highlighted for explanation. It can be seen that input number 5 is divided into 16 timeslots, A5 to P5. The rotator will take the 16 timeslots and transmit one to each central stage. In the output channel map, Figure 2, one cycle to central stage switch 7 is highlighted, and it can be seen that sample C from input number 5 will be transmitted to central switch 7. Note that all samples remain in their respective columns, i.e. they are not moved in the horizontal plane, which represents the time domain, but only moved in the vertical plane which represents the space domain. Thus no time switching is performed and therefore no additional delay is incurred in the rotator. The Rotator, as shown in Figure 4, is implemented by means of multiple interconnected 2 x 2 switching elements (32 in total), Figure 3(a), which may be in turn be implemented either optically or electrically. The 2 x 2 element has two states, a 'cross' state and a 'bar' state, shown in Figures 3(b) and 3(c) respectively. A simple control interface switches the element between the 2 states. The 32 elements must be interconnected in the manner shown in Figure 4. The timing of the control signals 'cross' and 'bar' with reference to the start of the frame is as shown below, where 'B' represents a 'bar' and 'C' a 'cross' signal. Stage 1: All elements T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B C B C B C B C B C B C B C B C Stage 2: Elements 1, 3, 5, 7 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B C C B B C C B B C C B B C C B Elements 2, 4, 6, 8 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B C C B B C C B B C C B B C C Stage 3: Elements 1, 5 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B C C C C B B B B C C C C B B B Elements 2, 6 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B C C C C B B B B C C C C B B B B Elements 3, 7 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B B C C C C B B B B C C C C B Elements 4, 8 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B B B C C C C B B B B C C C C Stage 4: Element 1 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B C C C C C C C C B B B B B B B Element 2 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B C C C C C C C C B B B B B B Element 3 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B B C C C C C C C C B B B B B Element 4 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B B B C C C C C C C C B B B B Element 5 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B B B B C C C C C C C C B B B Element 6 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B B B B B C C C C C C C C B B Element 7 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B B B B B B C C C C C C C C B Element 8 T/S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 State B B B B B B B B C C C C C C C C The implementation described performs the required functionality of the Rotator with zero delay (except for propagation delay), and can either be implemented using electronic or optic technology using the same control and timing information. Both Lithium Niobate and Indium Phosphide are suitable materials for optic implementation of the Rotator function. Using a pair of interconnected Rotators R1, R2, shown in Figure 5 as 4 x 4 units for this example, such that R2 = [R1] -1 , i.e. R2 performs the inverse function to R1 leaving the inputs unchanged for each Rotator. Ad, Bd, Cd, Dd represent the data from inputs A, B, C, D respectively and Ah, Bh, Ch, Dh represent the header information from inputs A, B, C, D respectively. The header information is switched by R1 to the Header Processing where SOH handling, ATM cell header translation/policing and other functions can be carried out to provide modified headers Ah', Bh', Ch', Dh'. Equivalent delays are then applied to the data by the Delay Unit. The data streams are then reconstituted by the Rotator R2.

Claims: A multi-stage telecommunications switching means having 2 n input and 2 n output ports, where 'n' is an integer greater than 1, characterised by comprising a number n y (n-1) of y x y switching elements, where 'y' is an integer greater than 1, arranged in n stages wherein each switching element within a stage x, where x is an integer between 1 and n, changes state every y (x-1) timeslots to provide switching only in the space domain. A switching means as claimed in Claim 1, having 2 n inputs and 2 n outputs, wherein y is equal to 2, whereby there are n x 2 (n-1) switching elements arranged in 'n' stages and each switching element within a stage 'x', where x is an integer between I and n inclusive, changes state every 2 (x-1) timeslots. A switching means as claimed in Claim 1 or 2 wherein each switching element has two states, a first state wherein each input port is connected to a corresponding output port and a second state wherein each input port is cross-connected to an opposite output port. A switching means as claimed in any preceding claim wherein the switching elements are optical devices. A processing means comprising first and second switching means as claimed in any preceding claim, characterised in that the second switching means is arranged to perform a function inverse to that performed by the first switching means, further comprising a header processing unit connected between an output of the first switching means and the corresponding input of the second switching means. A processing means as claimed in Claim 5, further comprising delay means between the remaining corresponding outputs of the first switching means and inputs of the second switching means.

Inventors: BURTON NIGEL JOHN, BURTON, NIGEL JOHN
Applicants: MARCONI UK INTELLECTUAL PROP, MARCONI UK INTELLECTUAL PROPERTY LTD
Application year: 1994
Main classification: H04L12
IPC codes: H04Q3, H04L12, H04Q11, H04B10