Constant bit rate synchronisation for packet telecommunications networks

0001Packet based telecommunications networks are being developed to carry Constant Bit Rate (CBR) data streams between a source and destination exchange in the form of multiplexed packets, or cells, which are recombined at the destination exchange into a CBR data stream. It is necessary in such a network to synchronise the frequency, and maintain the phase relation, of the recombined CBR stream with those of a source CBR stream arriving at the source exchange. The present invention relates to apparatus for, and a method of, achieving this synchronisation.

0002Figure 1 shows an Asynchronous Transfer Mode (ATM) transmission network for carrying CBR data streams in the form of ATM cells. A CBR data stream 2 arriving at a source exchange 4 is converted into ATM cells 6 which are transmitted across an ATM network 8 to a destination exchange 10. The ATM cells 6 are recombined at the destination exchange 10 into a CBR data stream 12. In carrying a CBR signal across a packet-based network the rate at which data leaves the destination exchange 10 should be the same as the rate at which it arrives at source exchange 4 requiring the frequency of the recombined CBR stream 12 and source CBR stream 2 to be synchronised.

0003One proposed method of frequency synchronisation is the use of residual time stamp (RTS) values which are calculated at the source exchange 4 using the frequency of the source CBR stream 2 and transmitted as part of the ATM cell 6 to the destination exchange 10 where the RTS values are used to calculate the frequency of the source CBR stream 2. Figure 1 shows such a system. A CBR line terminator 14 extracts the frequency 14A and data 14B associated with the CBR stream 2. The data 14B is diverted to a cell payload generator 16 which buffers and divides the data stream into data cells of the required number of bits. The data cells are converted into ATM cells 6 by ATM cell generator 18 which combines the data cells with a respective header generated by cell header generator 20. The header contains the RTS value generated by RTS generator 22 using the frequency 14A of the CBR stream 2.

0004At the destination exchange 10 the received ATM cells 6 are buffered in a cell buffer 38. The ATM cell header is processed by cell header processor 40 which extracts the received RTS value 42 whilst the ATM cell data is routed from the cell buffer 38 to a cell payload processor 43 before being recombined into a CBR stream 12 by CBR generator 48. The received RTS values 42 are used by calculating means 44 to calculate the source CBR frequency. The frequency of a local oscillator 46 is set to this calculated frequency which maintains the frequency of the recombined CBR stream 12.

0005RTS values are generated by the Synchronous Residual Time Stamp (SRTS) method which is standardised in International Consultative Committee for Telegraphs and Telephones (CCITT), now known as International Telecommunications Union (ITU), recommendation I-365, B-ISDN ATM adaption layer (AAL) specification, temporary document 60 SGXVIII, 1993 and described in US patent number 5,260,978. Figure 2 shows an RTS generator which uses the SRTS method. The method comprises continuously clocking a modulo sixteen counter 24 with a clock 26 which is related to a network reference frequency 28. Clock 26 is generated by dividing the network frequency reference 28 by an integer x using divider circuit 30. The value of x is defined in the CCITT recommendation and is a power of two which satisfies the condition<maths id="math0001" num=""><math display="block"><mrow><mtext>twice CBR spot frequency  ≥  </mtext><mfrac><mrow><mtext>network frequency </mtext></mrow><mrow><mtext>x</mtext></mrow></mfrac><mtext>≥  CBR spot frequency</mtext></mrow></math><img file="EP0705000B1_D0001.tif" /></maths>

0006A counter reader 32 is arranged to sample the current value of the counter 24 every n cycles of source frequency, where n is defined by the CCITT recommendations. This sampling period is derived by dividing the frequency of the CBR stream 14A by n, using divider 34. Conveniently the counter reader 32 comprises a four bit gated latch. The value 36 read from the counter 24, which is in the range 0 to 15 (4 bits), forms one RTS value and is transmitted as part of the header of a number of ATM cells 6 to the destination exchange 10.

0007The frequency of the local oscillator 46 is set by calculating means 44 which calculates the source CBR frequency using the received RTS values and the network reference frequency 28. For a stable source CBR frequency the RTS value will change approximately linearly with time. The number of sampling periods required for the RTS value to change is related to the ratio of the network reference 28 and source CBR frequencies. Consequently the average rate of change of RTS value with time is related to the source frequency and can be used to calculate the source CBR frequency. Although, in theory, it is only necessary to count the number of received RTS values before the value changes in order to determine the rate of change of the RTS value, averaging over a large number of RTS values is actually required to achieve accurate frequency determination. The calculated frequency is used to maintain the frequency of the local oscillator 46. In this way the frequency of the local oscillator 46 is synchronised to the frequency of source CBR stream 2. Such a system however does not maintain the initial phase relation between the source 2 and recombined 12 CBR streams as adjustments are made to the local oscillator 46 frequency. Mathematical modelling for such a system in which the network reference frequency is 155.52MHz, the spot source CBR frequency is 2.048MHz, n=3008 and x=64 indicates that a phase error accumulation of approximately 5 bits can be expected during frequency synchronisation which occurs within approximately 0.3 seconds.

0008US 5260978 discloses an RTS technique for recovering the timing signal of a constant bit rate service signal at a destination node of a synchronous ATM packet based telecommunication network. At the source node, a free running P-bit counter counts cycles of a network reference frequency. At the end of every RTS period (N service clock cycles) the current count of the P-bit counter, defined as the RTS, is read and transmitted in the ATM packets to the destination node. At the destination node, a pulse signal is derived in which the periods are determined by the number of network reference frequency cycles represented by the received RTS. The pulse signal which is multiplied by the factor N and smoothed to derive a clock corresponding to the service timing signal.

0009According to the present invention there is provided a synchronising circuit for use in a multiplexed packet based telecommunications network capable of carrying Constant Bit Rate CBR data streams between a source exchange and a destination exchange in the form of multiplexed packets, said packets including a source Residual Time Stamp RTS generated from a network reference frequency and the frequency of the CBR data streams using an RTS method, said synchronising circuit comprising: a destination exchange local oscillator for generating a local oscillator frequency, the synchronising circuit being characterised by a local Residual Time Stamp RTS generator for generating a local RTS from the network reference frequency and the local oscillator frequency using said RTS method; a comparator for determining a difference between the local RTS and the source RTS extracted from packets received at the destination exchange; and a local oscillator controller for adjusting the frequency and phase of the local oscillator in response to said difference in RTS values such as to maintain said difference substantially constant. By adjusting the phase and frequency of the local oscillator such as to maintain any difference in value between the local and source RTSs constant ensures frequency synchronisation between the local oscillator and the constant bit rate data streams and maintains the phase relationship between them.

0010Preferably the local RTS generator comprises: a counter which is clocked by a clock derived from the network reference frequency; a ön divider for dividing the frequency of the local oscillator by n; and a counter reader for reading the counter output every n cycles of the local oscillator frequency, wherein said count read from the counter comprises the local RTS.

0011Advantageously the oscillator controller is adapted to adjust the frequency of the local oscillator by an amount defined in bits s^-1 equal to the square of said difference.

0012Preferably the oscillator controller is adapted to adjust the phase of the local oscillator by an amount defined in bits s^-1 such that the phase stabilises at substantially the same time as frequency synchronisation occurs.

0013According to a further aspect of the invention there is provided a method of synchronising a local oscillator at a destination exchange (10) to Constant Bit Rate CBR data streams for use in a multiplexed packet based telecommunications network capable of carrying Constant Bit Rate CBR data streams between a source exchange and the destination exchange in the form of multiplexed packets, comprising: generating a source Residual Time Stamp RTS from a network reference frequency and the frequency of the CBR data streams using an RTS method; at the destination exchange extracting the source RTS from received packets, the method being characterised by generating a local RTS from the network reference frequency and the local oscillator frequency using said RTS method; comparing the source and local RTS to determine a difference in RTS values; and adjusting the frequency and phase of the local oscillator to maintain the difference in RTS values substantially constant.

0014Advantageously the method comprises generating the source and local RTS values using the Synchronous Residual Time Stamp SRTS method.

0015Preferably the method further comprises adjusting the frequency of the local oscillator by an amount defined in bits^-1 equal to the square of said difference.

0016Advantageously the method further comprises adjusting the phase of the local oscillator by an amount defined in bits s^-1 such that the phase stabilises at substantially the same time as the frequency.

0017The invention will now be described by way of example with reference to the accompanying drawings in which: <ul id="ul0001" list-style="none"><li>Figure 1 is a prior art Asynchronous Transfer Mode (ATM) packet based telecommunications network,</li><li>Figure 2 is a Residual Time Stamp (RTS) generator circuit which uses the Synchronous Residual Time Stamp (SRTS) method,</li><li>Figure 3 is a destination exchange including the synchronising circuit of the present invention and</li><li>Figure 4 shows the variation of local and source RTS values with time.</li></ul>

0018Referring to Figure 3 there is shown a destination exchange 10 of an ATM packet based telecommunications network including a synchronising circuit for synchronising the frequency, and maintaining the phase relation, of a local oscillator 46 to that of the source CBR stream 2. ATM cells 6 arriving at the destination exchange 10 are buffered in a cell buffer 38. Information contained in the header of the ATM cell 6 is processed by cell header processor 40 to extract the source RTS value 41. This RTS value 41 is applied to a first input 52a of a comparator 52. A local RTS generator 50 calculates a local RTS value 51 using the frequency of the local oscillator 46 and the network reference frequency 28. The local RTS generator 50 uses the same method to generate the local RTS value 51 as that applied at the source exchange 4 to generate the source RTS value, for example the SRTS method as shown in Figure 2. The local RTS value 51 is compared with the source RTS value 41 by applying it to a second input 52b of the comparator 52. The output of the comparator 52 which represents the difference in RTS values is used by an oscillator controller 54 to adjust the frequency and phase of the local oscillator 46 to synchronise the frequency, and maintain the phase relation between the source CBR stream and local oscillator using a phased lock loop type method.

0019When the local oscillator 46 is in the same phase and at the same frequency as the source CBR stream 2, the local 51 and source 41 RTS values will be the same and will change with time in the same way. However in the majority of cases a phase difference will exist and it is desirable in an ATM network to maintain this difference rather than to minimise it. The phase difference is related to the difference between the RTS values, as shown in Figure 4. The phase relation between the source CBR stream 2 and the local oscillator 46 can therefore be maintained if this difference can be kept constant. This is achieved by oscillator controller 54 adjusting the phase 46a of the local oscillator 46 to maintain the difference between source 41 and local 51 RTS values.

0020The frequency of the source CBR stream 2 is related to the rate of change of source RTS with time, that is the gradient of the plot shown in Figure 4. Similarly the local oscillator frequency is related to the respective gradient of local RTS value versus time. To synchronise the frequency of the source CBR stream 2 and local oscillator 46 therefore requires these gradients to be the same. However rather than trying to maintain the gradients which requires averaging over a large number of values to determine frequency values, the oscillator controller 54 is arranged to adjust the frequency 46b of the local oscillator 46 to maintain the difference between the source 41 and local 51 RTS values. By maintaining the difference in RTS values the local RTS value will track the source RTS value and frequency synchronisation is achieved. Within Figure 4 frequency synchronisation is achieved at point A on the time axis.

0021Any algorithm can be applied by the oscillator controller 54 to determine how the local oscillator frequency and phase should be adjusted according to the difference in RTS values. For example consider a network carrying CBR data streams with a spot frequency of 2.048 Mbits^-1 and operating with a network reference frequency of 155.520 Mbits^-1. The value of x will be 64 (155.52 ö 2.048= 75.94≈2⁶) and n= 3008 (47x8x8= No of octets x No of bits x No of cells between determining RTS value). In such a network the oscillator controller 54 is arranged to adjust the phase of the local oscillator 46 by one fifteenth of a bit and adjust the frequency by an amount (defined in bits s^-1) equal to the square of the difference between the two RTS values. With this algorithm frequency synchronisation and phase stabilisation from the worst case situation (that is 50ppm of the spot frequency - 2.0479 Mhz) is achieved within 0.3 seconds with a residual phase error of less than 0.3 bits. The phase increment of one fifteenth of a bit is selected to ensure that the phase relation also stabilises at approximately the same time as frequency synchronisation, that is within 0.3 seconds.

0022It is preferred to apply the algorithm in an initial period to every received RTS value for rapid synchronisation and then only make adjustments periodically after a predetermined number of cells to reduce jitter accumulation. To reduce the effect that a corrupt source RTS value could have on the operation of the system the cell header processor checks the received RTS value to validate it. When a corrupt RTS value is detected a control signal 56 is passed to the oscillator controller 54. The oscillator controller 54 is configured upon receipt of such a signal 56 to either disable operation and maintain the current local oscillator frequency and phase, or to predict a value for the source RTS based on the history of previously received values and adjust the frequency and phase of the local oscillator based on this value. The cell header processor 40 can validate an RTS value since limits can be predicted as to how rapidly the RTS value will change with time. If a change in received RTS value is outside these limits the RTS value is assumed to have been corrupted. In the present example this ensures that (at least) one corrupt value can be detected and ignored, although this is at the expense of precision in the resolution of the source frequency.

0023An advantage of the present invention is that both the local and source RTS values are subject to the same effects of noise and therefore these effects tend to cancel out. This noise effect is caused when rounding or quantising the RTS value to the nearest integer.