Cross-connect matrix task prioritizer

Abstract: A cross-connect switch (12) uses a matrix (40) for providing connection paths. The matrix (40) includes prioritization logic (44) for receiving connection requests from restoration state machines (50) (for changing connections responsive to line conditions) and an administrative processor (for changing connections responsive to operator commands). Connection requests from both the restoration state machines (50) and the administrative processor (52) are cached in FIFO memories (54). When a FIFO memory (54) stores one or more connection requests, the switching control circuitry is notified by a data ready signal. Logic (56) inhibits passing of the data ready signal from the FIFO memory (54) to the switching control (26) until all restoration connection requests have been serviced.

Description: The present invention relates to a cross-connected switch comprising a plurality of input/output ports, and a switching matrix comprising a plurality of switching stages, prioritizing circuitry for receiving and prioritizing connection requests for creating or breaking a path through said switching stages, and switching control circuitry coupled to said prioritizing circuitry for determining a path between two selected ports of said switching stages responsive to said connection requests. Such a cross-connect switch is known from US 4,942,574. This document describes a high capacity metropolitan area network (MAN). According to this document, MAN is a transaction-oriented (i.e. connectionless) network. Further state of the art is known from the document US 5,130,984. This document relates to a large (e.g. approximately 1 terabit/second) fault -tolerant packet switch, particularly suited for asynchronous transfer mode (ADM) communication. According to this document, communication services such as broadband video and vary high speed data transmission, are expected to impose bandwidth requirements that will far exceed the bandwidth obtainable at a basic rate ISDN interface. Further, ISDN is described as involving a marriage of two different transport and switching technologies, namely circuit switching and packet switching. Circuit switching is disclosed as inherently involving continuously maintaining a real time communication channel between two points in order to continuously carry information therebetween throughout the duration of a call. Owing to this inherent characteristic, circuit switching is said to not be able to accommodate bursty traffic and is generally viewed as being ill-suited for use in broadband ISDN (B-ISDN). In view of the drawbacks associated with circuit-switched connections, this document proposes to prefer packet-switched connections, specifically those using asynchronous transfer mode (ATM). To provide for a large, e.g. at least one terabit/second, packet switch particularly suited for use with ATM communication, this document discloses a technique for operating cross-point switching planes on a parallel, though time-staggered (phased) basis. Thus, ATM cells are routed on a distributed basis through the switch according to US 5,130,984. The document EP 1 120 989 A1 (US Pat. Appl. Ser. No. 09/472,534) describes a protection scheme for a connection-oriented system, where restoration switching is handled at the I/O ports. This reference describes several protection architectures that may be implemented using switching at the I/O ports. Cross-connect switches are used to provide switching between long haul communication lines. Two different sets of circumstances can result in a cross-connect switch changing the connections between lines. A first set of circumstances, known as "provisioning" takes place responsive to the commands of an operator. Provisioning may include, for example, changes in connections when a new line is introduced to the communications network. A second set of circumstances is known as "restoration." Restoration is implemented to restore communications after a problem has been detected. For example, communications are generally transmitted over two (or more) redundant lines, a "working" line and a "protect" line. If the working line is cut, a failure in communications is detected and the cross-connect will switch to the protection line. A change in the connection through a cross-connect switch involves breaking the current connection and creating a new connection. The timing requirements for restoration of a communication line are very strict. Generally, the restoration must occur within a time period on the order of 50 milliseconds. On the other hand, a switch due to provisioning can occur within a time period of a few seconds. If the cross-connect switch is working in an optical network layer, an interruption due to a single impaired fiber will result in restoration requests from multiple channels. Therefore, the time constraints to create and break connections are even more onerous. Therefore, a need has arisen for an improved method of servicing connections through a matrix. In view of the above prior art, it is an objective of the present invention to provide for an improved cross-connect switch as mentioned at the outset in a connection-oriented communication system that allows for restoration of communication lines within very strict timing requirements, in particular within 50 ms. This objective is achieved by a cross-connect switch as mentioned at the outset, wherein the prioritizing circuitry comprises circuitry for identifying restoration connection requests and provisioning connection requests, and wherein the prioritizing circuitry further includes circuitry for inhibiting the switching control circuitry from determining a path responsive to a provisioning connection request while a restoration connection request is pending. In the present invention, a cross-connect switch includes a plurality of input/output ports and a switching matrix. The switching matrix includes a plurality of switching stages, prioritizing circuitry for receiving and prioritizing connection requests for creating or breaking a path though the switching stages, and switching control circuitry for determining a path between two selected ports of the switching stages responsive to the connection requests. The present invention provides significant advantages over the prior art. First, restoration from multiple restoration state machines can be handled using a single centralized switching control circuitry. All restoration state machines can have equal access to the switching control circuitry. Second, provisioned connection requests can be serviced with the same switching control circuitry used for processing restoration connection requests, while delaying provisioned requests to times where no restoration request is pending. For a more complete understanding of the present invention, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which: Figure 1 is a block diagram of the telecommunications system; Figure 2 is a block diagram of a cross-connect switch; Figure 3 is a block diagram of a matrix of the cross-connect switch of Figure 2; Figure 4 is a block diagram illustrating a broken connection between cross-connect switches; Figures 5a and 5b illustrate a protection scheme using the matrix of a cross-connect switch for restoration; Figure 6 is a block diagram of a matrix with prioritization logic for providing a protocol for servicing provisioning and restoration connection requests; and Figure 7 is a block diagram of the prioritization logic of Figure 6. The present invention is best understood in relation to Figures 1 - 7 of the drawings, like numerals being used for like elements of the various drawings. Figure 1 illustrates a very simplified block diagram of a portion of a communication network 10. In this figure, cross-connect switches (shown in Figure 1 as optical cross-connects or "OCXs" 12) couple communication lines 13 (optical fibers, in this case). The cross-connect switches 12 provide flexibility in routing lines. As lines 13 are added or removed, connections between lines 13 can be re-provisioned. Also, the cross-connects switches 12 provide the ability to select between two or more redundant channels, in the event that communications over one of the lines is interrupted or degraded. Figure 2 illustrates a prior art cross-connect switch architecture. A matrix 14 has multiple inputs and multiple outputs. Preferably, the matrix 14 is non-blocking, i.e., matrix 14 has the ability to switch any of the matrix inputs to any of the matrix outputs. The inputs and outputs of the matrix are coupled to a plurality of I/O shelves 16, each shelf providing multiple input/output ports for interfacing with lines 13 from the network 10. Figure 3 illustrates a block diagram of a non-blocking matrix 14. The matrix 14 includes s first (originating) stages 20 and s third (terminating) stages 22. Each of the first stages 20 has p inputs and 2 p outputs. Each of the third stages 22 has 2 p inputs and p outputs. Each first stage 20 provides a two to one expansion, i.e., any of the p inputs of first stage 20 can be connected to any of the 2 p outputs of the same first stage 20. Similarly, each third stage 22 provides a two to one compression, i.e., any of the p outputs of a third stage 22 can be connected to any of the 2 p inputs of the same third stage 22. Center stages 24 are coupled between the first stages 20 and the third stages 22. There are 2 p center stages 24, with each center stage 24 having s inputs and s outputs. The advantage of the architecture shown in Figure 3 is that it is non-blocking. Regardless of the previously established connections, there will always be a path to connect any of the p * s inputs of matrix 14 to any available output of matrix 14. Switching control 26 uses a connection algorithm for determining the correct path though the stages 20, 22, and 24 based on a requested input port and output port. Currently, optical switching stages for matrix 14 are being developed to allow a fully optical cross-connect, i.e., signals transmitted on lines 13 will not be translated to electronic signals as they pass through the optical cross-connect switch 12. Because optical fibers have a communications bandwidth that is much greater than electrical wires, it will be possible to significantly increase the number of channels sent along a single line 13.With the increased bandwidth, it will be possible, and desirable, to multiplex all the channels from a single cross-connect switch 12 on a single fiber line 13. However, as shown in Figure 4, a break of the single line 13 would cause loss of both working and protect channels, if both channels originated from the same optical cross-connect. Accordingly, it will be necessary to separate working and protect channels in different cross-connect switches 12.If the working and protect channels originate from different cross-connect switches 12, it is no longer possible to switch between the two lines in the I/O shelf 16. Instead, the switching will need to occur in the matrix 14 of the cross-connect switch 12 coupled to the working and protect channels. An example is shown in Figures 5a and 5b. Figures 5a and 5b illustrate a cross-connect switch 12 implementing a SONET span switch in a ring configuration (although other configurations could be used). The cross-connect switch 12 uses a matrix 40, described in greater detail in Figures 6 and 7, for quickly restoring connections. In Figure 5a, the ring is operating normally, i.e., the working channels are cross-connected through matrix 14 and the protection channels are servicing low priority (interruptible) access channels. In Figure 5b, a failure is shown on the working channel, denoted by an "X". To restore the working channel connection, the existing working channel connection is dropped, as shown by dashed line 30 as are the protect channel access connections shown by dashed lines 32. A new connection 34 is created through the matrix 14, connecting the protect channel input to the working channel output for restoration. Figure 6 illustrates a block diagram of a matrix 40 which can be used for both restoration and provisioning, while meeting the strict time requirements for restoration. Matrix 40 includes switching stages 42 (such as the three stage architecture using stages 20, 22, and 24 as shown in Figure 3), switching control 26 and prioritization logic 44. In operation, the switching control 26 determines a path through the switching stages 42. For the three-stage matrix shown in Figure 3, the switching control typically receives information on the desired first and third stages and finds a center stage through which a path may be formed. If a single fiber is cut, many channels may be requesting restoration at the same time.Prioritization logic 44 prioritizes connection requests for the switching control circuit. This prioritization assures that network restoration times are met, while using a single switching control circuit 26 to create and break connections through the switching stages 42. Since a single switching control circuit 26 creates and breaks all paths through the matrix 14, there is no possibility that simultaneous requests for the same first and third stages will result in the selection of the same center stage.A circuit for implementing the prioritization logic 44 is shown in Figure 7. Requests for restoration connections come from the restoration state machines 50. One restoration state machine 50 is used for each protection group (a set of lines which can be used to carry redundant data streams). The state machines are connected to the lines in their respective protection groups in the I/O shelves via a local area network (LAN) and continuously monitor the lines in their group for faulty line conditions. Requests for provisioned connections are presented via the administrative processor 52. The administrative process is generally located at the control area of the owner of the cross-connect switch and is connected to the cross-connect switch over a network. In the illustrated embodiment of Figure 7, there are n restoration state machines 50 and one administrative processor 52. For each restoration state machine 50 there is a FIFO (first in first out) memory 54 for receiving requests. Similarly, a FIFO memory 54 is coupled to the administrative processor 52. Each FIFO memory 54 receives connection request data (CRD) from its associated restoration state machine 50 or administrative processor 52, along with a clock in signal (CLK_IN) when the connection request data is valid at the input of the FIFO memory 54.FIFO memories 54 are coupled to the switching control circuit 26, which creates and breaks connections in response to connection requests. The switching control circuitry 26 receives the data output of the FIFO memories 54 at data ports D1..D n (associated with the n restoration state machines 50) and on DX from the administrative processor 52. Data is received at a data port only if the respective FIFO was clocked by the switching control circuitry 26 using clock ports C1..C n and CX. Each FIFO memory 54 has a data ready output that indicates whether there are connections requests pending in the FIFO memory 54. The data ready outputs associated with the restoration state machines 50 are connected to the switching control circuitry 26 at respective ready port R1..R n . An n+1 input AND gate 56 has inverting inputs coupled to the data ready outputs of each of the FIFO memories 54 associated with a restoration state machine and also has a non-inverting input coupled to the data ready output of the FIFO memory 54 associated with the administrative processor 52. The output of AND gate 56 is coupled to ready port RX.In operation, each connection request, either from a restoration state machine or the administrative processor, is stored in the respective FIFO memory 54. When a FIFO memory 54 has a pending connection request, the data ready signal for that FIFO memory is enabled. Restoration connection requests are serviced as they are received. Ready ports R1..R n and RX are scanned continuously and, if the signal is enabled (a logical high in the illustrated embodiment) at the ready port as it is scanned, the clock out signal is pulsed to receive the connection request data from the memory. In the preferred embodiment, if a FIFO memory has multiple connection requests, all the requests are serviced prior to scanning the other FIFO memories 54. The ready port associated with the administrative processor can only be enabled if the data ready signal from the associated FIFO is enable and the data ready signal from all of the restoration machines is disabled. Accordingly, provisioning connection requests are serviced only after all restoration connection requests have been completed.In the preferred embodiment, for a three-stage matrix, connection requests specify the ports first and third stages. By knowing the particular first and third stages from the connection request, the switching control circuitry 26 can assign a center stage based on well-known connection algorithms. In the case of a disconnection, the switching control circuitry 26 accesses an internal database to release the center stage. A single bit may be used to indicate whether the operation is a connection or a disconnection request.The present invention provides significant advantages over the prior art. First, restoration from multiple restoration state machines can be handled using a single centralized switching control circuitry 26. All n restoration state machines have equal access to the switching control circuitry 26. Second, provisioned connection requests can be serviced with the same switching control circuitry 26 used for processing restoration connection requests, while delaying provisioned requests to times where no restoration request is pending.While the present invention has been described in connection with a SONET ring protection architecture, it could be used to provide restoration switching with any protection architecture, including those shown in U.S. Ser. No. 09/472,534 [EP 1 120 989 A1].Although the Detailed Description of the invention has been directed to certain exemplary embodiments, various modifications of these embodiments, as well as alternative embodiments, will be suggested to those skilled in the art. The invention encompasses any modifications or alternative embodiments that fall within the scope of the Claims.

Claims: A cross-connect switch (12) comprising: a plurality of input/output ports (16); and a switching matrix (40) comprising: a plurality of switching stages (42); prioritizing circuitry (44) for receiving and prioritizing connection requests for creating or breaking a path through said switching stages (42); and switching control circuitry (26) coupled to said prioritizing circuitry (44) for determining a path between two selected ports of said switching stages (42) responsive to said connection requests; characterized by said prioritizing circuitry (44) comprising circuitry for identifying restoration connection requests and provisioning connection requests; and said prioritizing circuitry (44) further including circuitry for inhibiting said switching control circuitry (26) from determining a path responsive to a provisioning connection request while a restoration connection request is pending. The cross-connect switch (12) of claim 1, characterized by said switching matrix (40) comprising an optical switching matrix (40). The cross-connect switch (12) of claim 1, characterized by said prioritization circuitry (44) including a plurality of first-in first-out (FIFO) memories (54) for receiving connection requests from respective restoration and provisioning sources. The cross-connect switch (12) of claim 3, characterized in that each of said FIFO memories (54) outputs a control signal indicative of whether a connection request is pending in the FIFO memory (54). The cross-connect switch (12) of claim 4, characterized by circuitry (26) for scanning said control signals to determine whether a connection request is pending in any of the FIFO memories (54) associated with a restoration connection request. The cross-connect switch (12) of claim 5, characterized by circuitry (56) for logically combining said control signals from FIFO memories (54) associated with restoration connection requests and a control signal from a FIFO memory (54) associated with a provisioning connection request to generate a pending provisioning request control signal which is enabled only if the control signal from the memory associated with a provisioning request indicates that a provisioning connection request is pending and if all of the control signals from the FIFO memories (54) associated with the restoration connection requests indicate that there are no restoration connection requests pending. The cross-connect switch of claim 1, characterized by said switching matrix (40) having a plurality (42) of first stages (20), center stages (24) and third stages (22); said switching control circuitry (26) determining said path as a connection from one of said plurality of first stages to one of said plurality of third stages through one of the plurality of said center stages of said switching matrix (40) ; said prioritization circuitry (44) including: a plurality (50) of restoration state machines, each assigned to a different set of protection lines and for each presenting a restoration connection request with its set of protection lines; an administrative processor (52) for presenting provisioning connection requests; and circuitry (56) for inhibiting the switching control circuitry (26) from determining a connection in the switching matrix (40) responsive to a provisioning connection request while a restoration connection request is pending. The cross-connect switch (12) of claim 7, characterized by said prioritization circuitry (44) including a plurality of first-in-first-out (FIFO) memories (54) for receiving restoration connection requests from the plurality (50) of restoration state machines. The cross-connect switch (12) of claim 8, characterized in that each of said FIFO memories (54) has a data-reading output indicative of whether a restoration connection request is pending in the FIFO memory (54). The cross-connect switch (12) of claim 9, characterized in that the data ready outputs are connected to the switching control circuitry (26) at respective input ports R1, ..., RN, the switching control circuitry (26) further comprising circuitry for scanning the input ports R1, ... RN to determine whether a connection request is pending in any of the FIFO memories (54) associated with a restoration connection request.

Inventors: BLAKE JOHN K, KRISHNA SANJAY, MAZZURCO ANTHONY, PILLUTIA RAMESH, BLAKE, JOHN K., KRISHNA, SANJAY, MAZZURCO, ANTHONY, PILLUTIA, RAMESH
Applicants: CIT ALCATEL, ALCATEL
Application year: 2001
Main classification: H04Q11
IPC codes: H04Q11, H04Q3