EP2192787B1 - Equipment protection method and apparatus - Google Patents
Equipment protection method and apparatus Download PDFInfo
- Publication number
- EP2192787B1 EP2192787B1 EP08305861A EP08305861A EP2192787B1 EP 2192787 B1 EP2192787 B1 EP 2192787B1 EP 08305861 A EP08305861 A EP 08305861A EP 08305861 A EP08305861 A EP 08305861A EP 2192787 B1 EP2192787 B1 EP 2192787B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- matrix
- signal
- slices
- modules
- error
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Not-in-force
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/68—Grouping or interlacing selector groups or stages
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
- H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
- H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
- H04Q3/54541—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme using multi-processor systems
- H04Q3/54558—Redundancy, stand-by
Definitions
- the present invention relates to the field of telecommunications and more particularly to an equipment protection method and related network node for protecting a switch matrix against failures.
- a particularly critical component is the switch matrix of large switching nodes such as digital crossconnects.
- the system is provided with two complete and independent switch matrices, one acting as working or "live” switch matrix and the second as standby switch matrix.
- This has the advantage, that both matrices can be configured the same and working in parallel, so that in case of failure, the standby matrix can simply be selected to take over operation without requiring prior time-consuming matrix configuration steps.
- This protection scheme is therefore called hot standby protection.
- it requires a 100% overhead of unused resources and is hence costly.
- the matrix design is typically modular so that the switch matrix consists of a number of matrix boards.
- the switch matrix consists of a number of matrix boards.
- N+1 protection scheme where one spare matrix board is provided to take over operation should one of the N working boards fail.
- the switch matrix must be reconfigured to include the spare matrix board, which is time consuming.
- Such protection scheme is therefore called cold standby protection.
- EP1033843 describes a method for transmitting data streams, where error control coding is applied to data streams transmitted through transmission equipment such as a telecommunications switch having a distributed synchronous switch fabric. In this way, error-less fault tolerance can be provided that ensures the accuracy of transmission processing in the event of certain combinations of errors.
- Equipment protection of a switch matrix in a network node which contains a number of matrix modules is achieved by slicing an input signal into k parallel signal slices with k>2; coding the k signal slices into a number of n coded signal slices with n>k+1 using an error correcting code to add redundancy to said input signal; switching said n coded signal slices through the switching matrix via n distinct matrix modules; and decoding the n coded signal slices into k decoded signal slices to correct errors introduced while passing through said switch matrix and through backplane links.
- two or more equation solvers are provided and a selection is made to select one of the equation solvers in dependence of additional information about defective matrix boards.
- the switch matrix contains a first number of matrix boards, each carrying a second number of matrix modules.
- the n coded signal slices are switched via matrix modules on n distinct matrix boards.
- the proposed equipment protection method is fully hitless and covers also non systematic faults and random errors. It is hence fully error-free.
- FIG. 1 A first embodiment of a network element with equipment protected switch matrix is shown in figure 1 .
- the network element has 64 input ports I1-164 and 64 output ports O1-O64.
- a switch matrix SM establishes crossconnections between any input and output ports as required under control of a matrix controller (not shown).
- the switch matrix SM contains 6 matrix boards MB1-MB4, EB5, EB6. Each of this matrix boards carries four matrix modules M1.1-M4.4; E1.5-E4.6.
- the matrix SM has therefore 24 matrix modules in total.
- Each switch module has a capacity of 64x64 links at a bitrate of 3,5 Gbit/s. Each such signal carries 256 timeslots.
- Matrix boards EB5, EB6 provide extra switch capacity to protect the four matrix boards MB1-MB4.
- the matrix modules can be output driven memory based switches, which are suitable for TDM and packet applications, as described in the applicant's patent EP1699257 .
- Input ports I1-I64 and output ports O1-O64 are arranged on input/output line cards, each line card having an input and a corresponding output port.
- Each line card has a capacity of 40 Gbit/s (which corresponds in STS-1 capability to 768 time slots) and is connected to each matrix board by four links at 3,5 Gbit/s, one for each matrix module.
- interconnections are shown only exemplarily.
- inputs and corresponding outputs are shown disjoint for the sake of simplified representation, even though these are actually arranged on the same line cards.
- signal flow in figure 1 is from left to right.
- the design of the network element is based on a sliced architecture of the type described in the applicant's patent EP1585358 . Essentially, in a sliced architecture each data path is distributed across multiple, parallel switching elements in a single stage.
- a certain block of data bytes from a particular line card is spread across four data links, so that the first link carries bits 1 and 2 of each data byte, the second link carries bits 3 and 4, and so on. Subsequent bytes from subsequent time slots are similarly distributed.
- Each of the four matrix modules then switches two data bits at a time for reassembly at the output line card.
- eight bytes of the data signal are sliced into four signals for switching. This results in data words of 16 bits on each internal link. Such data words are referred to as "slices".
- signal slices do not necessarily need to be structured into fixed length words or bit groups but signals can also be sliced on for example a per byte basis.
- the matrix boards in a sliced architecture are designed to handle all signal slices in parallel, i.e. all four parallel slices of a signal to be switched would go to a single matrix board for switching.
- the number of matrix modules hence corresponds to the number of parallel signal slices.
- the embodiment introduces a different concept, according to which the four parallel slices are handled by four different matrix boards, for example by the matrix modules M1.1, M1.2, M1.3, and M1.4 of matrix boards MB1-MB4.
- An underlying idea is that a matrix board with all its four matrix modules may happen to fail but that it is highly unlikely that two matrix modules on different matrix boards fail at the same time. In case of a failure in the switch matrix, only two bits of each byte would hence be affected.
- the embodiment introduces a protection concept based in redundant signal coding.
- a signal path through the switch matrix is protected by encoding the signal prior to switching to add redundancy to the signal.
- four signal slices are encoded by adding two redundancy words into 6 encoded slices.
- encoders EC1-EC64 are provided between the input ports I1-I64 and the switch matrix SM and corresponding decoders DC1-DC64 are provided between the switch matrix and the output ports O1-O64.
- the six encoded slices are passed to the six matrix boards MB1-MB4, EB5, EB6, which switch them in parallel to the same output.
- a particular signal path uses hence one matrix module of each matrix board, for example the first ones.
- the switch matrix SM can therefore be represented by a design of four logical switch planes LP1-LP4, where a signal is switched via one logical switch plane from input to output.
- FIG. 2 shows the signal distribution to and from the switch matrix SM in more detail.
- a signal (x) to be switched has four signal slices x(0) to x(3).
- a signal encoder EC1 encodes these four signals into six signal slices x(0) to x(5). These six signal slices are passed in parallel to the six matrix modules M1.1, M1.2, M1.3, M1.4, E1.5, and E1.6, respectively residing on one of the physical matrix boards MB1-MB4, EB5, EB6.
- These switching modules form the logical switch plane LP1 of the switch matrix SM. To which output port the signal x is switched is not shown in figure 2 .
- Another signal (y) is shown, also encoded into six slices y(0)-y(5), which is switched via logical switch plane LP4 to signal output 064.
- LP4 includes the matrix modules M4.1, M4.2, M4.3, M4.4, E4.5, and E4.6.
- Figure 2 does not shown from which input signal y is coming.
- Signal y passes from logical switch plane LP4 to signal decodes DC64, which decodes the six signal slices y(0)-y(5) into the original four signal slices y(0)-(3).
- the encoders and decoders are located on the line cards.
- encoder EC1 is located on line card LC1.
- a corresponding signal decoder DC1 is located on the same line card, but which is shown as a logically distinct block denoted as LC1', since it relates to the output functions of the line card LC1.
- LC and LC1' are the same physical line card.
- figure 2 does not show inputs I1-I64 and output O1-O64, but which are also arranged on the corresponding line cards LC 1-LC64.
- figure 2 does not show all interconnections between input line cards and matrix boards. Actually, there exist interconnections from each line card to each matrix module.
- each of the six outputs of the encoder which represent the six signal slices, goes to all-four matrix devices of a particular logic plane LPi. The same applies to the decoders, which are connected to the output side of the matrix modules.
- the decoders which are connected to the output side of the matrix modules.
- signals can simply be copied (“forked") to the matrix modules and then selected at the switch fabric input (“fork and select”).
- fabric access devices are provided on the line cards in front of the encoders and behind the decoders. Such fabric access devices can be regarded as matrix input and output stages, so that the switch fabric is a multi-stage switch.
- each line card has a capacity of 768 STS-1 equivalents (40 Gb/s). These 768 time slots are divided by the fabric access device into 4 groups of 192 time slots (10 Gb/s). The 192 time slots will be sent to the first matrix module, the second 192 time slots to the second matrix module on each board and so forth. In other words, a first group of 192 time slots goes to the first logical switch plane LP1, a second group of 192 time slots to the second logical plane LP2 and so forth. It is not required that the groups of 192 timeslots are contiguous; they can be selected in an arbitrary way, for example via a Time Slot Interchange (TSI).
- TTI Time Slot Interchange
- Each group of 192 time slots will be encoded to add redundancy prior to entering the switch fabric SM and decoded after the switch fabric.
- a similar fabric access function reassembles the received 4 groups of 192 time slots to form a 40 Gb/s output signal.
- Figure 6 shows an example of a line card LC. It contains in the receive direction an optical receiver RX, which outputs an O/E converted electrical signal to a slicer SL.
- the output of slicer SL goes to the fabric access module FA, which distributes the time slots to the four logical matrix planes.
- the fabric access module includes the encoder EC, which generates the encoded 6 signal slices by adding redundancy.
- the fabric access module FA has four outputs of six parallel signal slices each, which lead to the four logical planes of the switch matrix.
- the line card LC receives from the switch matrix four groups of six connections respectively carrying the six signal slices. These go to a similar fabric access module FA', which reassembles the 4 x 192 timeslots into an output signal. Fabric access module FA' also includes the signal decoder, which decodes the six slices into the original four slices by correcting errors and removing redundancies. These are fed to a de-slicer DSL from which the de-sliced signal goes to an optical transmitter TX.
- the internal signal links operate at 3,5 Gb/s and can therefore carry in total 256 timeslots.
- SDH or SONET applications only 192 thereof would theoretically be needed.
- these 192 timeslots are in practice not enough, since the matrix would also need to support multicast connections.
- other TDM modes such as OTN will also use a higher number of slots.
- the network element can also support a data mode where packet data are mapped to an internal sliced format, which will then use a higher number of timeslots, say 204 timeslots in an example, and yet further timeslots may be needed for side-band information.
- Figure 3 shows the signal encoding scheme in the first embodiment.
- Signal x is divided into 4 slices x(0), x(1), x(2), and x(3).
- Encoder block EC performs an encoding function to add redundancy to the signal.
- the encoding is based on a block error correcting code, where in general k information symbols plus n-k redundant symbols represent the codeword.
- k information symbols plus n-k redundant symbols represent the codeword.
- Known failures are failures for which the value is unknown but the position is known, while unknown failures are failures for which neither value nor position are known.
- encoder EC adds to the signal slices x(0)-x(3) two redundant signal slices x(4) and x(5).
- the slicing of the input signal is performed over a words W of 8 bytes.
- Each signal slice carries two bits of each byte, which makes in total 16 bits per word W.
- the code is calculated over nibbles.
- the 8 byte input word W is sliced into 4 slices, each containing a block of 16 bits.
- the four 16 bit blocks x(0)-x(3) are organized into 4 nibbles: x ⁇ 0 x ⁇ 0 x′′′ 0 x′′′ ⁇ 0 x ⁇ 1 x ⁇ 1 x′′′ 1 x′′′ ⁇ 1 x ⁇ 2 x ⁇ 2 x′′′ 2 x′′′ ⁇ 2 x ⁇ 3 x ⁇ 3 x′′′ 3 x′′′ ⁇ 3
- ⁇ is a primitive element of the field GF(16).
- FIG. 3 there is an input signal x structured into 8 byte wide words W, which is sliced into four slices x(0), x(1), x(2), and x(3), each being 16 bits wide.
- the 16 bits of each slice are represented by four nibbles as in the first embodiment.
- the code will now be generated over two sets of nibbles.
- the redundant symbols x(4) and x(5) are written as the last two elements 9 and 10 in each column. From then on, the third and fourth sets of nibbles are no more considered.
- Their processing is identical to the processing of the first and second sets of nibbles.
- the redundant symbols of the second set are written under the redundant symbols of the first set of nibbles. This creates a column with 8 signal nibbles and 4 redundant nibbles. The second column does not need to be considered anymore - it is identical to the first one.
- a generator polynomial of the of the type g x x - ⁇ 0 ⁇ x - ⁇ 1 ⁇ x - ⁇ 2 ⁇ x - ⁇ 3 is used.
- FIG. 5 An example of a the signal decoding with different solvers is shown in figure 5 .
- the decoder contains three independent solvers S1, S2, S3 for the aforementioned system of equations.
- the input signal i.e. the 16 bit wide signal slice x is sent in parallel to all three solvers S1, S2, S3.
- the output of each solver is connected to a selector SEL, which selects an appropriate one for output.
- the selector is controlled by a controller CT, which decides the appropriate solver and configures the selector SEL.
- the first solver S1 is for the case of 6 working matrix boards installed.
- the second solver S2 is for the case when one of the six matrix boards is defective or removed for maintenance purposes.
- the third solver S3 is needed to recover input signal (x(0),X(1),X(2),x(3)) from output signal (y(0),y(1),y(2),y(4)) when two matrix boards are broken or extracted for maintenance purposes. This function is trivial in the case the broken/extracted boards are EB5 and EB6 but it is not for any other matrix boards combination like for instance MB1/MB4 or MB2/EB6.
- the first solver S1 can detect one random error in arbitrary card position when the 4+2 coding of the first embodiment is used or 2 random errors in arbitrary positions when the 8+4 coding of the second embodiment is used.
- the solver S1 for both codings is capable not only of correcting the random failure but also of identifying the defective matrix board by the position of the failure.
- Solver S1 is hence equipped with an interface POS to the controller CT to communicate in case of an error the respective position information to the controller CT.
- the controller CT decides that a matrix board is defective and selects via selector SEL the second solver for output.
- the controller has also two inputs from a superordinate management system MGMT.
- the management system MGMT has knowledge about hardware defects or removed boards for example via evaluation of alarm messages, via other management interfaces or information manually inputted by operators and informs the selector either via a signal MIS1, if one of the matrix boards is defective or via a signal MIS2 in case two of the matrix boards are defective and of their respective positions.
- Controller CT can hence configure selector SEL accordingly to switch to the appropriate solver.
- controller CT configures the solvers which matrix boards and hence with signal positions are erroneous.
- the controller can be informed of a faulty bit position and can hence configure the selector and solvers accordingly.
Abstract
Description
- The present invention relates to the field of telecommunications and more particularly to an equipment protection method and related network node for protecting a switch matrix against failures.
- In transport networks, reliability requirements for network equipment are very strict since a single failure could affect a large volume of network traffic and thus a large number of connected subscribers. Increased reliability is typically achieved through equipment protection, where critical components within network elements are protected by spare components, which can take over operation in case of a failure. A particularly critical component is the switch matrix of large switching nodes such as digital crossconnects.
- One possibility of equipment protection for the switch matrix in a crossconnect system is 1 + 1 protection. The system is provided with two complete and independent switch matrices, one acting as working or "live" switch matrix and the second as standby switch matrix. This has the advantage, that both matrices can be configured the same and working in parallel, so that in case of failure, the standby matrix can simply be selected to take over operation without requiring prior time-consuming matrix configuration steps. This protection scheme is therefore called hot standby protection. However, it requires a 100% overhead of unused resources and is hence costly.
- In large switching nodes, the matrix design is typically modular so that the switch matrix consists of a number of matrix boards. In such arrangement it is possible to implement a N+1 protection scheme, where one spare matrix board is provided to take over operation should one of the N working boards fail. However, in the cases of a failure, the switch matrix must be reconfigured to include the spare matrix board, which is time consuming. Such protection scheme is therefore called cold standby protection.
- Even though the hot standby method can be considerably faster than the cold standby method, both are typically not hitless, meaning that a short traffic interruption of at least a few frames will occur. It is however important that equipment protection switching (EPS) is faster than network level protection schemes such as line protection or path protection. In case of a failure of the switching matrix, the equipment protection method should switch before armed line protections can react, i.e. in considerably less than 50 ms.
- Moreover the correlation mechanisms that are usually used to determine a failure condition and initiate protection switching are rather slow and not very accurate. Random faults like "single event upsets" for example or errors in the matrix chips cannot be discovered and corrected by EPS mechanisms.
-
EP1033843 describes a method for transmitting data streams, where error control coding is applied to data streams transmitted through transmission equipment such as a telecommunications switch having a distributed synchronous switch fabric. In this way, error-less fault tolerance can be provided that ensures the accuracy of transmission processing in the event of certain combinations of errors. - It is therefore an object of the present invention to provide an improved method and related network node for protecting a switch matrix against failures.
- Equipment protection of a switch matrix in a network node, which contains a number of matrix modules is achieved by slicing an input signal into k parallel signal slices with k>2; coding the k signal slices into a number of n coded signal slices with n>k+1 using an error correcting code to add redundancy to said input signal; switching said n coded signal slices through the switching matrix via n distinct matrix modules; and decoding the n coded signal slices into k decoded signal slices to correct errors introduced while passing through said switch matrix and through backplane links. In order to take full benefit from the error detection and correction capabilities, two or more equation solvers are provided and a selection is made to select one of the equation solvers in dependence of additional information about defective matrix boards.
- Preferably, the switch matrix contains a first number of matrix boards, each carrying a second number of matrix modules. The n coded signal slices are switched via matrix modules on n distinct matrix boards.
- The proposed equipment protection method is fully hitless and covers also non systematic faults and random errors. It is hence fully error-free.
- Preferred embodiments of the present invention will now be described with reference to the accompanying drawings in which
- Figure 1
- shows a block diagram of a network element with redundant matrix boards;
- figure 2
- shows redundant signal transport through the switch matrix;
- figure 3
- shows encoding of the signal in a first embodiment before switching;
- figure 4
- shows a second embodiment of the signal encoding;
- figure 5
- shows signal decoding after switching using three alternative solvers; and
- figure 6
- shows a block diagram of a line card.
- A first embodiment of a network element with equipment protected switch matrix is shown in
figure 1 . The network element has 64 input ports I1-164 and 64 output ports O1-O64. A switch matrix SM establishes crossconnections between any input and output ports as required under control of a matrix controller (not shown). The switch matrix SM contains 6 matrix boards MB1-MB4, EB5, EB6. Each of this matrix boards carries four matrix modules M1.1-M4.4; E1.5-E4.6. The matrix SM has therefore 24 matrix modules in total. Each switch module has a capacity of 64x64 links at a bitrate of 3,5 Gbit/s. Each such signal carries 256 timeslots. Matrix boards EB5, EB6 provide extra switch capacity to protect the four matrix boards MB1-MB4. - The matrix modules can be output driven memory based switches, which are suitable for TDM and packet applications, as described in the applicant's patent
EP1699257 . - Input ports I1-I64 and output ports O1-O64 are arranged on input/output line cards, each line card having an input and a corresponding output port. Each line card has a capacity of 40 Gbit/s (which corresponds in STS-1 capability to 768 time slots) and is connected to each matrix board by four links at 3,5 Gbit/s, one for each matrix module. In
figure 1 , interconnections are shown only exemplarily. Moreover, inputs and corresponding outputs are shown disjoint for the sake of simplified representation, even though these are actually arranged on the same line cards. Hence, signal flow infigure 1 is from left to right. - The design of the network element is based on a sliced architecture of the type described in the applicant's patent
EP1585358 . Essentially, in a sliced architecture each data path is distributed across multiple, parallel switching elements in a single stage. - In particular, a certain block of data bytes from a particular line card is spread across four data links, so that the first link carries
bits bits - Usually, the matrix boards in a sliced architecture are designed to handle all signal slices in parallel, i.e. all four parallel slices of a signal to be switched would go to a single matrix board for switching. The number of matrix modules hence corresponds to the number of parallel signal slices.
- The embodiment introduces a different concept, according to which the four parallel slices are handled by four different matrix boards, for example by the matrix modules M1.1, M1.2, M1.3, and M1.4 of matrix boards MB1-MB4. An underlying idea is that a matrix board with all its four matrix modules may happen to fail but that it is highly unlikely that two matrix modules on different matrix boards fail at the same time. In case of a failure in the switch matrix, only two bits of each byte would hence be affected.
- In order to protect the signal passing through the switch matrix against matrix failures, in another aspect, the embodiment introduces a protection concept based in redundant signal coding. In other words, a signal path through the switch matrix is protected by encoding the signal prior to switching to add redundancy to the signal. In this first embodiment, four signal slices are encoded by adding two redundancy words into 6 encoded slices. In
figure 1 , encoders EC1-EC64 are provided between the input ports I1-I64 and the switch matrix SM and corresponding decoders DC1-DC64 are provided between the switch matrix and the output ports O1-O64. - The six encoded slices are passed to the six matrix boards MB1-MB4, EB5, EB6, which switch them in parallel to the same output. A particular signal path uses hence one matrix module of each matrix board, for example the first ones. From a logical point of view, the switch matrix SM can therefore be represented by a design of four logical switch planes LP1-LP4, where a signal is switched via one logical switch plane from input to output.
-
Figure 2 shows the signal distribution to and from the switch matrix SM in more detail. A signal (x) to be switched has four signal slices x(0) to x(3). A signal encoder EC1 encodes these four signals into six signal slices x(0) to x(5). These six signal slices are passed in parallel to the six matrix modules M1.1, M1.2, M1.3, M1.4, E1.5, and E1.6, respectively residing on one of the physical matrix boards MB1-MB4, EB5, EB6. These switching modules form the logical switch plane LP1 of the switch matrix SM. To which output port the signal x is switched is not shown infigure 2 . - Another signal (y) is shown, also encoded into six slices y(0)-y(5), which is switched via logical switch plane LP4 to signal
output 064. LP4 includes the matrix modules M4.1, M4.2, M4.3, M4.4, E4.5, and E4.6.Figure 2 does not shown from which input signal y is coming. Signal y passes from logical switch plane LP4 to signal decodes DC64, which decodes the six signal slices y(0)-y(5) into the original four signal slices y(0)-(3). - In the chosen example, the encoders and decoders are located on the line cards. For example, encoder EC1 is located on line card LC1. A corresponding signal decoder DC1 is located on the same line card, but which is shown as a logically distinct block denoted as LC1', since it relates to the output functions of the line card LC1. In reality, LC and LC1' are the same physical line card. For sake of simplicity,
figure 2 does not show inputs I1-I64 and output O1-O64, but which are also arranged on the corresponding line cards LC 1-LC64. - As explained above with regard to
figure 1 , alsofigure 2 does not show all interconnections between input line cards and matrix boards. Actually, there exist interconnections from each line card to each matrix module. In particular, each of the six outputs of the encoder, which represent the six signal slices, goes to all-four matrix devices of a particular logic plane LPi. The same applies to the decoders, which are connected to the output side of the matrix modules. In the shown architecture with 4 matrix boards plus 2 redundant matrix boards each carrying 4 matrix modules, there exist (4+2)*4 links each at a bitrate of 3,5 Gb/s between each input and the switch fabric and from the switch fabric to each output. - In a simplified embodiment, signals can simply be copied ("forked") to the matrix modules and then selected at the switch fabric input ("fork and select"). In the more sophisticated, preferred embodiment, fabric access devices are provided on the line cards in front of the encoders and behind the decoders. Such fabric access devices can be regarded as matrix input and output stages, so that the switch fabric is a multi-stage switch.
- As explained above, each line card has a capacity of 768 STS-1 equivalents (40 Gb/s). These 768 time slots are divided by the fabric access device into 4 groups of 192 time slots (10 Gb/s). The 192 time slots will be sent to the first matrix module, the second 192 time slots to the second matrix module on each board and so forth. In other words, a first group of 192 time slots goes to the first logical switch plane LP1, a second group of 192 time slots to the second logical plane LP2 and so forth. It is not required that the groups of 192 timeslots are contiguous; they can be selected in an arbitrary way, for example via a Time Slot Interchange (TSI).
- Each group of 192 time slots will be encoded to add redundancy prior to entering the switch fabric SM and decoded after the switch fabric. At the output, a similar fabric access function reassembles the received 4 groups of 192 time slots to form a 40 Gb/s output signal.
-
Figure 6 shows an example of a line card LC. It contains in the receive direction an optical receiver RX, which outputs an O/E converted electrical signal to a slicer SL. The output of slicer SL goes to the fabric access module FA, which distributes the time slots to the four logical matrix planes. The fabric access module includes the encoder EC, which generates the encoded 6 signal slices by adding redundancy. The fabric access module FA has four outputs of six parallel signal slices each, which lead to the four logical planes of the switch matrix. - In transmit direction, the line card LC receives from the switch matrix four groups of six connections respectively carrying the six signal slices. These go to a similar fabric access module FA', which reassembles the 4 x 192 timeslots into an output signal. Fabric access module FA' also includes the signal decoder, which decodes the six slices into the original four slices by correcting errors and removing redundancies. These are fed to a de-slicer DSL from which the de-sliced signal goes to an optical transmitter TX.
- As described above, the internal signal links operate at 3,5 Gb/s and can therefore carry in total 256 timeslots. For SDH or SONET applications, only 192 thereof would theoretically be needed. However, considering for example network protection, these 192 timeslots are in practice not enough, since the matrix would also need to support multicast connections. Moreover, other TDM modes such as OTN will also use a higher number of slots. In addition, the network element can also support a data mode where packet data are mapped to an internal sliced format, which will then use a higher number of timeslots, say 204 timeslots in an example, and yet further timeslots may be needed for side-band information.
- In the following, different embodiments of the coding and decoding will be explained in more detail.
Figure 3 shows the signal encoding scheme in the first embodiment. Signal x is divided into 4 slices x(0), x(1), x(2), and x(3). Encoder block EC performs an encoding function to add redundancy to the signal. The encoding is based on a block error correcting code, where in general k information symbols plus n-k redundant symbols represent the codeword. In the preferred embodiment, use is made of the well-known Reed-Solomon codes, that are tolerant to n-k known failures or (n-k)/2 unknown failures. Known failures are failures for which the value is unknown but the position is known, while unknown failures are failures for which neither value nor position are known. - Accordingly, encoder EC adds to the signal slices x(0)-x(3) two redundant signal slices x(4) and x(5). As mentioned before, the slicing of the input signal is performed over a words W of 8 bytes. Each signal slice carries two bits of each byte, which makes in total 16 bits per word W. Anyway, other length of words are suitable as well and would not change the concept. The code can be calculated over any number of bits, for example over nibbles (1 nibble = 4 bits), bytes or entire 16 bit words.
-
-
- The resulting 6 symbols are shown in
figure 3 . These 6 symbols travel now through the switch matrix SM and reach all the same output port line card. This is the case, because all symbols belong to the same time slot. Potentially, the symbols are corrupted by errors. Errors can be represented by the addition of a symbol e(i): - For the following calculations, all math expression (sums, multiplications, powers) are carried over the well known Galois Field GF(16), with elements that can be represented with four bits.
-
- Now the system of two equations can be applied and solved for two different situations: A) for the case of two faults in known position or B) for the case of a single fault in unknown position, i.e. a random error.
-
-
-
-
- With the shown methods (solution A and solution B) different fault correction possibilities are possible.
- 1) With all 6 matrix boards installed: one random error with both unknown value and unknown position can be recovered.
- 2) With only 5 matrix boards installed: the switch matrix is fully working, no errors can be recovered but one error can be revealed.
- 3) With only 4 matrix boards installed: the switch matrix is working, no errors or erasures can be recovered.
- This means that during operation, an arbitrary one of the matrix boards can be removed for maintenance purposes without loosing even a single bit. When the position is known in advance, even a second matrix board can be removed and the switch matrix still operates properly.
- A second embodiment for the signal coding is now described with reference to
figure 4 . As infigure 3 , there is an input signal x structured into 8 byte wide words W, which is sliced into four slices x(0), x(1), x(2), and x(3), each being 16 bits wide. The 16 bits of each slice are represented by four nibbles as in the first embodiment. However, as opposed to the first embodiment, the code will now be generated over two sets of nibbles. For this purpose, we change the notation as shown in the lower part offigure 4 . For this purpose, we write the second set of nibbles under the first one and the fourth set of nibbles under the third one. The redundant symbols x(4) and x(5) are written as the last twoelements - In a next step, the redundant symbols of the second set are written under the redundant symbols of the first set of nibbles. This creates a column with 8 signal nibbles and 4 redundant nibbles. The second column does not need to be considered anymore - it is identical to the first one. Finally, we rename the 12 nibbles into signal nibbles z(0) to z(7) and redundant nibbles z(8) to z(11). For the calculation of the redundant symbols z(8) to z(11) a generator polynomial of the of the type
is used. -
-
-
- With this set of equations, different fault correction options arise. In particular, since all four primitives of the generator polynomial g(x) have been used, four unknown can be found. This leads to the following solutions:
- 1) With all 6 matrix boards installed: 2 random errors with both unknown value and unknown positions can be recovered.
- 2) With only 5 matrix boards installed: one random error with unknown value and unknown position can be recovered.
- 3) With only 4 matrix boards installed: the switch matrix is working, no errors or erasures can be recovered.
- In order to take full benefit from these three options, it is advantageous that at the decoder, different solvers are available. An example of a the signal decoding with different solvers is shown in
figure 5 . The decoder contains three independent solvers S1, S2, S3 for the aforementioned system of equations. The input signal, i.e. the 16 bit wide signal slice x is sent in parallel to all three solvers S1, S2, S3. The output of each solver is connected to a selector SEL, which selects an appropriate one for output. The selector is controlled by a controller CT, which decides the appropriate solver and configures the selector SEL. - The first solver S1 is for the case of 6 working matrix boards installed. The second solver S2 is for the case when one of the six matrix boards is defective or removed for maintenance purposes. The third solver S3 is needed to recover input signal (x(0),X(1),X(2),x(3)) from output signal (y(0),y(1),y(2),y(4)) when two matrix boards are broken or extracted for maintenance purposes. This function is trivial in the case the broken/extracted boards are EB5 and EB6 but it is not for any other matrix boards combination like for instance MB1/MB4 or MB2/EB6.
- As explained above, the first solver S1 can detect one random error in arbitrary card position when the 4+2 coding of the first embodiment is used or 2 random errors in arbitrary positions when the 8+4 coding of the second embodiment is used. The solver S1 for both codings is capable not only of correcting the random failure but also of identifying the defective matrix board by the position of the failure. Solver S1 is hence equipped with an interface POS to the controller CT to communicate in case of an error the respective position information to the controller CT. When errors persist on one matrix board or when the decoders for several slices notify errors on the same position, the controller CT decides that a matrix board is defective and selects via selector SEL the second solver for output.
- The controller has also two inputs from a superordinate management system MGMT. The management system MGMT has knowledge about hardware defects or removed boards for example via evaluation of alarm messages, via other management interfaces or information manually inputted by operators and informs the selector either via a signal MIS1, if one of the matrix boards is defective or via a signal MIS2 in case two of the matrix boards are defective and of their respective positions. Controller CT can hence configure selector SEL accordingly to switch to the appropriate solver. Moreover, controller CT configures the solvers which matrix boards and hence with signal positions are erroneous.
- Since the configuration via a network management interface is rather slow, a further improvement is to use in addition to the redundant symbols an error code like a checksum or CRC per slice to detect the position of a failure. In the above embodiments where slices are structured into 16 bit wide words, for instance a CRC16 code could be used for this purpose. It should be clear that other mechanism for determining a bit error rate would be equally suitable.
- Hence, via a simple checksum or CRC calculation in a subsequent signal processor, the controller can be informed of a faulty bit position and can hence configure the selector and solvers accordingly.
- Having considered the above explained embodiments, it should be clear that various modifications are possible. Clearly, it is not necessary that a switch matrix is composed of matrix boards, but a benefit would be achieved as well, if coded signal slices are switched over different matrix modules, thus protecting against failures of these modules. Moreover, the above explained protection mechanisms can be implemented in single stage as well as in multi-stage switching matrices.
Claims (15)
- A method of protecting a switch matrix (SM) in a network node, said switch matrix (SM) comprising a number of matrix modules (M1.1-M4.4, E1.5-E4.6); said method comprising the steps of:- slicing an input signal into k parallel signal slices (x(0)-x(3)) with k>2;- coding said k signal slices (x(0)-x(3)) into a number of n coded signal slices (x(0)-x(5)) using an error correcting code with n>k+1 to add redundancy to said input signal;- switching said n coded signal slices (x(0)-x(5)) through said switching matrix (SM) via n distinct matrix modules (M1.1-M1.4, E1-5, E1.6); and- decoding said n coded signal slices into k decoded signal slices to correcterrors introduced during said switching step;
wherein said step of decoding said n signal slices comprises selecting one of two or more equation solvers (S1, S2, S3) in dependence of additional information about defective matrix modules. - A method according to claim 1, wherein said switch matrix comprises a first number of matrix boards (MB1-MB4, EB5, EB6), each comprising a second number of matrix modules and wherein said n coded signal slices are switched via matrix modules on n distinct matrix boards.
- A method according to claim 2, wherein said number of matrix boards (MB1-MB4, EB5, EB6) equals n and wherein the number of matrix modules (M1.1-M4.4, E1.5-E4.6) per board equals k.
- A method according to claim 1, wherein said error correcting code is calculated over a fixed length group of bits from each of said k signal slices.
- A method according to claim 1, wherein said error correcting code is calculated over two or more fixed length groups of bits from each of said k signal slices.
- A method according to claim 1, wherein said additional information is either information obtained by one of the equation solvers (POS), by an external management system (MGMT) or from an error code calculation per signal slice.
- A method according to claim 1, wherein said equation solvers contain a first equation solver (S1) for correcting an error in unknown bit position and a second equation solver (S2) for detecting and/or correcting a second error together with a first error having known bit position.
- A network element comprising multiple line cards (LC1-LC64) and a switch matrix (SM) controllably interconnecting said line cards (LC1-LC64); said switch matrix (SM) comprising a number of matrix modules (M1.1-M4.4, E1.5-E4.6); said network element further comprising- a slicer for slicing an signal to be switched from a first line card to second line card into k parallel signal slices (x(0)-x(3)) with k>2;- a signal encoder (EC1-EC64) connected in front of said switch matrix (SM) for coding said k signal slices (x(0)-x(3)) into a number of n coded signal slices (x(0)-x(5)) using an error correcting code with n>k+1 to add redundancy to said input signal; and- a signal decoder (DC1-DC64) connected behind of said switch matrix (SM) for decoding said n coded signal slices into k decoded signal slices to correct errors introduced while passing through said switch matrix;wherein said signal encoder (EC1-EC64) is connected to said switching matrix (SM) such that said n coded signal slices (x(0)-x(5)) pass through said switching matrix (SM) via n distinct matrix modules; and
wherein said signal decoder comprises two or more equation solvers (S1, S2, S3), a selector (SEL) for selecting one of said equation solvers and a controller (CT) for configuring said selector (SEL) in dependence of additional information (MIS1, MIS2, POS, CRC) about defective matrix modules. - A network element according to claim 8, wherein said switch matrix comprises a first number of matrix boards (MB1-MB4, EB5, EB6), each comprising a second number of matrix modules (M1.1-M4.4, E1.5-E4.6) and wherein said n coded signal slices (x(0)-x(5)) are connected to matrix modules on n distinct matrix boards.
- A network element according to claim 9, wherein said number of matrix boards (MB1-MB4, EB5, EB6) equals n and wherein the number of matrix modules (M1.1-M4.4, E1.5-E4.6) per board equals k.
- A network element according to claim 9, wherein each line card (LC1-LC64) comprises a fabric access module (FA) for selectively connecting successive signal slices to different matrix modules on same matrix boards.
- A network element according to claim 11, wherein signal encoders (EC1-EC64) are integrated with said fabric access modules (FA).
- A network element according to claim 8, wherein a slicer is arranged on each of said line cards (LC1-LC64).
- A network element according to claim 8, wherein said additional information is either information obtained by one of the equation solvers (POS), by an external management system (MGMT) or from an error code calculation per signal slice.
- A network element according to claim 8, wherein said equation solvers contain a first equation solver (S1) for correcting an error in unknown bit position and a second equation solver (S2) for detecting and/or correcting a second error together with a first error having known bit position
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE602008004790T DE602008004790D1 (en) | 2008-11-28 | 2008-11-28 | Equipment protection procedure and device |
EP08305861A EP2192787B1 (en) | 2008-11-28 | 2008-11-28 | Equipment protection method and apparatus |
AT08305861T ATE497324T1 (en) | 2008-11-28 | 2008-11-28 | EQUIPMENT PROTECTION METHOD AND DEVICE |
KR1020117014584A KR101247551B1 (en) | 2008-11-28 | 2009-11-18 | Equipment protection method and apparatus |
JP2011537937A JP5165796B2 (en) | 2008-11-28 | 2009-11-18 | Device protection method and apparatus |
PCT/EP2009/065421 WO2010060846A1 (en) | 2008-11-28 | 2009-11-18 | Equipment protection method and apparatus |
US12/592,140 US8429511B2 (en) | 2008-11-28 | 2009-11-18 | Equipment protection method and apparatus |
CN200910224874.4A CN101754062B (en) | 2008-11-28 | 2009-11-27 | Equipment protection method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08305861A EP2192787B1 (en) | 2008-11-28 | 2008-11-28 | Equipment protection method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
EP2192787A1 EP2192787A1 (en) | 2010-06-02 |
EP2192787B1 true EP2192787B1 (en) | 2011-01-26 |
Family
ID=40551495
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP08305861A Not-in-force EP2192787B1 (en) | 2008-11-28 | 2008-11-28 | Equipment protection method and apparatus |
Country Status (8)
Country | Link |
---|---|
US (1) | US8429511B2 (en) |
EP (1) | EP2192787B1 (en) |
JP (1) | JP5165796B2 (en) |
KR (1) | KR101247551B1 (en) |
CN (1) | CN101754062B (en) |
AT (1) | ATE497324T1 (en) |
DE (1) | DE602008004790D1 (en) |
WO (1) | WO2010060846A1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5686006B2 (en) * | 2011-03-16 | 2015-03-18 | 富士通株式会社 | Connection information generating apparatus, control method, and control program |
EP2930939A1 (en) * | 2014-04-10 | 2015-10-14 | Alcatel Lucent | Distributed TDM switching system with per-tributary protection |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1201894A (en) * | 1982-08-17 | 1986-03-18 | Frederick L. Gilbertson | Air intake system for engine |
EP1036483B1 (en) * | 1997-12-11 | 2006-08-30 | Telefonaktiebolaget LM Ericsson (publ) | Redundancy termination for dynamic fault isolation |
US6650637B1 (en) * | 1998-12-14 | 2003-11-18 | Lucent Technologies Inc. | Multi-port RAM based cross-connect system |
US6516436B1 (en) * | 1999-03-04 | 2003-02-04 | Lucent Technologies Inc. | Error control coding for transmission equipment protection |
US7263097B1 (en) * | 2001-11-26 | 2007-08-28 | Integrated Device Technology, Inc. | Programmably sliceable switch-fabric unit and methods of use |
DE602004012066T2 (en) * | 2004-04-05 | 2009-03-19 | Alcatel Lucent | Time-multiplexed links between a switching matrix and a port in a network element |
EP1699257B1 (en) | 2005-03-04 | 2007-09-12 | Alcatel Lucent | Switch for integrated telecommunication networks. |
CN101389146B (en) * | 2007-09-13 | 2011-01-05 | 华为技术有限公司 | Method and apparatus for synchronous crossed scheduling of optical transmission network |
US7796501B2 (en) * | 2007-12-12 | 2010-09-14 | Ciena Corporation | System and methods for redundant switch fabric and switch controller |
-
2008
- 2008-11-28 DE DE602008004790T patent/DE602008004790D1/en active Active
- 2008-11-28 EP EP08305861A patent/EP2192787B1/en not_active Not-in-force
- 2008-11-28 AT AT08305861T patent/ATE497324T1/en not_active IP Right Cessation
-
2009
- 2009-11-18 US US12/592,140 patent/US8429511B2/en not_active Expired - Fee Related
- 2009-11-18 JP JP2011537937A patent/JP5165796B2/en not_active Expired - Fee Related
- 2009-11-18 WO PCT/EP2009/065421 patent/WO2010060846A1/en active Application Filing
- 2009-11-18 KR KR1020117014584A patent/KR101247551B1/en active IP Right Grant
- 2009-11-27 CN CN200910224874.4A patent/CN101754062B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2010060846A1 (en) | 2010-06-03 |
JP2012510744A (en) | 2012-05-10 |
EP2192787A1 (en) | 2010-06-02 |
KR20110099260A (en) | 2011-09-07 |
CN101754062A (en) | 2010-06-23 |
CN101754062B (en) | 2016-01-20 |
DE602008004790D1 (en) | 2011-03-10 |
ATE497324T1 (en) | 2011-02-15 |
JP5165796B2 (en) | 2013-03-21 |
US8429511B2 (en) | 2013-04-23 |
KR101247551B1 (en) | 2013-03-26 |
US20100138711A1 (en) | 2010-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7957642B2 (en) | Efficient and simple bit error rate calculation on optical transport layer | |
EP1162775A2 (en) | A method for encoding/decoding error correcting code, transmitting apparatus and network | |
EP0310110B1 (en) | (1+N) hitless channel switching system | |
EP0675620B1 (en) | Parallel data transmission unit using byte error correcting code | |
CA2299947A1 (en) | The application of error correction coding to transmission equipment protection | |
US5007067A (en) | Diversity coding for transparent self-healing communications networks | |
US7941731B2 (en) | Data sending device, data receiving device, data sending method, and data receiving method | |
EP2192787B1 (en) | Equipment protection method and apparatus | |
US8934769B2 (en) | Optical transport network alarms | |
US7124064B1 (en) | Automatic generation of hardware description language code for complex polynomial functions | |
EP2234305B1 (en) | Method of reliable communications by splitting redundant data into CRC sub-blocks best reassembled at the receiver | |
CA2165105C (en) | Data, path and flow integrity monitor | |
EP1217748A2 (en) | In-band FEC decoder for SONET | |
JP2007081782A (en) | Optical transmission apparatus, optical transmission system, and alarm issue method | |
US6490317B1 (en) | Data, path and flow integrity monitor | |
EP1429483B1 (en) | Signaling of defects for HW supported protection switching inside an optical cross-connected system | |
EP1217750A2 (en) | Optimized parallel in parallel out GF(2M) squarer for FEC decoder | |
EP2930939A1 (en) | Distributed TDM switching system with per-tributary protection | |
KR100946732B1 (en) | A fault-tolerant broadcast router | |
MXPA04012478A (en) | A fault-tolerant broadcast router. | |
JP4506452B2 (en) | Line switching apparatus and line switching method | |
KR20160115006A (en) | Apparatus and method for protection switching of optical line | |
KR920011078B1 (en) | Path faulting detecting device of space division switching | |
EP1217751A2 (en) | Optimized parallel in parallel out GF(2M) multiplier for FEC decoder | |
EP1298869B1 (en) | System and method of selecting data sources for a network element having redundant sources |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20090618 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL BA MK RS |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
AKX | Designation fees paid |
Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
REF | Corresponds to: |
Ref document number: 602008004790 Country of ref document: DE Date of ref document: 20110310 Kind code of ref document: P |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 602008004790 Country of ref document: DE Effective date: 20110310 |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: VDEP Effective date: 20110126 |
|
LTIE | Lt: invalidation of european patent or patent extension |
Effective date: 20110126 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: HR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: NO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110426 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110507 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110427 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110526 Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110526 Ref country code: LV Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110426 Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: BE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20111027 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 602008004790 Country of ref document: DE Effective date: 20111027 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PCOW Free format text: ALCATEL LUCENT;3, AVENUE OCTAVE GREARD;75007 PARIS (FR) |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MC Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20111130 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: MM4A |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20111128 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20111128 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20121130 Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20121130 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: TR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: 732E Free format text: REGISTERED BETWEEN 20130926 AND 20131002 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20110126 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: GC Effective date: 20131018 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: RG Effective date: 20141016 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: CA Effective date: 20150521 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: CA Effective date: 20150521 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 8 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 9 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 10 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 11 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20181113 Year of fee payment: 11 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20181011 Year of fee payment: 11 Ref country code: GB Payment date: 20181128 Year of fee payment: 11 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 602008004790 Country of ref document: DE |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20191128 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20191130 Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20191128 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20200603 |