Note: Descriptions are shown in the official language in which they were submitted.
CA 022~2211 1998-10-29
DELAY MONITORING OF TELECOMMUNICATION NETWORKS
Field of the Invention
The invention relates generally to monitoring performance of a
5 telecommunication network. In particular, it is directed to monitoring
of the cell delay in a telecommunication network, e.g. ATM networks,
frame relay networks etc., using measurement cells, test cells or OAM
(Operations, Administration, and Maintenance) cells or, in the case of a
frame relay network, test or OAM frames.
Background of the Invention
Telecommunication networks must be properly maintained to
ensure that adequate network performance is achieved and that end-
user services are supported. Maintenance functions include
15 "performance management" (continuous in-service performance
monitoring for proactive warning of performance degradation) and
"fault management" (detection and location of network trouble and ii
failure).
Delay monitoring is important in managing performance of
20 ATM or other telecommunications networks and the following
parameters are used for such purposes because they affect important
network management functions.
Cell Transfer Delay (CTD)
Relates to throughput and response time for high speed data
25 services, and is used for:
-provisioning congestion and protocol parameters such as window
sizes and time-outs;
-selecting low delay routes (e.g. to avoid satellite links); and
-deploying echo cancellers.
30 Cell Delay Variation (CDV)
Used for:
-dimensioning AAL-l buffers for smoothing CBR (continuous bit rate)
traffic;
-detecting excessive traffic; and
35 -predicting congestion.
CA 022~2211 1998-10-29
". :~
To support performance and fault management functions of
VPC/VCC (virtual path connection/virtual channel connection) in
ATM networks, OAM cells are defined to carry operation information
such as error checks, node identifiers (IDs), fault descriptions, loopback
5 indications, timestamps, etc. OAM cells are identified in the ATM cell
header as separate from user cells.
Bellcore Technical Advisory TA-NWT-001248, Issue 1, October
1992, describes on pages 5-12 and 5-13 how Performance Management
OAM cells (PM OAM cells), each containing a timestamp, can be used
10 to obtain an estimate of excessive cell transfer delay occurrences at the
broadband switching system that receives the timestamp information
in the forward report within the forward monitoring cell. It further
states that this count can only be made and stored at the
connection/segment end point that receives the forward monitoring
15 cell, because at present there is no field in the PM OAM cell that allows
backward reporting of excessive cell transfer delay occurrences. Bellcore
goes on to state:
If "the clocks of the BSSs are synchronized in absolute
time,....the one-way delay can be measured directly with a
Performance Management OAM cell. However while the
frequencies of the BSSs' clocks will be almost perfectly matched
in a BISDN network, the absolute time is not expected to be
synchronized. In practice, absolute time differences of several
seconds are possible.
Whether the clocks are synchronized or not, there is a
lower bound on ,the delays observed at a receiving node. Delays
longer than the minimum would be caused by queuing and
processing delays. ....the parameter of interest is how many delay
measurements exceed the maximum allowed value, L+Vma
where L is the lowest observed value (obtained through
calibration).
When the timestamp is being used, it is encoded in the
PM OAM cell at the originating end. This time stamp will be
accurate to within +1.0 ,usec. The terminating end point
compares the time stamp to the time shown by its own clock.
This comparison needs to be done as soon as OAM processing
CA 022~2211 1998-10-29
has begun on the received PM OAM cell, so that the delay
measurement includes as little OAM cell processing time as
possible. Variation of the delay experienced by the PM OAM cell
will provide a good estimate of the delay variation experienced
by the user-information cells.
....One can estimate the lowest value, L, by a calibration
procedure in which the delays of the first C PM cells [C may be
e.g. 1000] are observed, and the lowest value is recorded. Note
that L may be negative, because the clocks of the two nodes are
0 not necessarily synchronized. The amount by which the
observed delay measurements exceed L provides an unbiased
estimate of the delay variation."
To summarize, Bellcore states that:
"To measure cell delay variation, the following actions have to
be performed:
- the originating mode must encode time stamps,
- the receiving node must calibrate the first C PM cells to
calculate L, and
- the receiving node must count the number of PM cells
with delays greater than L+vmax
Monitoring can be performed at different locations in a network
and the following are examples:
a) Near-End monitoring which provides performance of a
received signal from its origination to its termination. Bit Interleaved
25 Parity (BIP) is used for ATM by forward monitoring OAM cells. The
monitoring point is at the received signal termination.
b) Far-End monitoring provides performance of a transmitted
signal from its origination to its termination. For ATM, performance
at the far-end termination is sent back to the monitoring point in
30 received signal overhead, e.g. backward reporting OAM cells. The
monitoring point is at the received signal termination where the
overhead is read.
c) Intermediate monitoring is at intermediate locations in a
transparent mode such that near- and far-end performance indicators
35 are read but not terminated. This provides performance of the received
signal from its origination to the intermediate monitoring point (e.g. by
CA 022~2211 1998-10-29
calculating BIP in forward monitoring OAM cells), and performance of
a transmitted signal from its origination to its termination (e.g. by
reading backward reporting OAM cells at the intermediate monitoring
point).
As seen in the above description, the technique described by
Bellcore only provides near-end monitoring, and for one parameter
only.
In U. S. Patent No. 5,450,394 Sep. 12, 1995 Gruber et al, good
techniques for monitoring delays in telecommunications networks are
10 described. The techniques use measurement cells (test cells, PM OAM
cells, test frames etc.,) for sending timestamps between two nodes. In
one example in the patent, node A sends to node B a measurement cell
containing timestamp value T1 indicating the time the measurement
cell is sent, according to a clock at node A. In response to the
15 measurement cell, node B sends to node A a reporting measurement
cell containing timestamp value T3 and a delay difference value Td,
wherein Td=T2-T1, and T2 and T3 are respectively the times the
measurement cell is received at node B and the reporting
measurement cell is sent from node B, both according to a clock at node
20 B. Node A then receives the reporting measurement cell at time T4,
according to the clock at node A, and calculates delay parameters using
T1, T3, T4 and Td.
In the patent, by using these values, node A is able to calculate
cell delay variation, (CDV), round trip delay (RTD), cell transfer delay
25 (CTD) etc. The clocks at nodes A and B are not neccessarily
synchronized It should be noted, however, that all the above
calculations call for T1 value which must be stored at least until T4,
that is to say, until node A receives the reporting measurement cell
from node B.
The present invention uses similar techniques as described in
the patent. The present inventors, however, have realized that for
certain delay monitorings e.g., RTD and CTD, timestamp values do not
have to be stored at either node.
CA 022~2211 1998-10-29
,~'~
Objects of the Invention
It is therefore an object of the present invention to provide a
method of and apparatus for monitoring performance of a
telecommunication network such as an ATM or frame relay network.
It is another object of the present invention to provide a method
of and apparatus for monitoring delay parameters of a
telecommunication network such as an ATM or frame relay network.
It is a further object of the present invention to provide a
method of and apparatus for near-end monitoring of delay parameters
10 of a telecommunication network such as an ATM network using
measurement cells.
Summ~ry of the Invention
Briefly stated, according to one aspect, the invention is directed
15 to a method of measuring delay parameters between nodes A and B in
a telecommunication network. The method comprises steps of node A
sending to node B a measurement cell containing timestamp value T1
indicating the time the measurement cell is sent, according to a clock at
node A and receiving at time T4, according to the clock at node A a
20 reporting measurement cell from node B, the reporting measurement
cell containing the timestamp value T1 and a delay difference value Tb,
wherein Tb=T3-T2, and T2 and T3 are respectively the time at which
node B received the measurement cell from node A and the time at
which node B sent the reporting measurement cell to node A, both
25 according to a clock at node B. The method fruther includes a step of
calculating delay parameters using T1, T4 and Tb.
Brief Description of the Drawings
For a more complete understanding of the present invention
30 and for further objects and advantages thereof, reference may now be
made to the following description, taken in conjunction with the
accompanying drawings, in which:
Figure 1 is a schematic illustration of a basic concept of the
present invention;
Figure 2 shows a PM OAM cell format.
CA 022~2211 1998-10-29
Detailed Description of Preferred Embodiments
Figure 1 depicts schematically the basic concept of near-end and
far-end performance monitoring of an ATM network at node A. Near-
end and far-end monitoring can be performed independently,
5 however, for convenience the figure shows both. According to one
embodiment of the present invention, when monitoring of both near-
and far-end is performed, single-ended monitoring is possible at node
A. In the figure, the following designations are employed:
T1 is the timestamp value indicating when a measurement cell
10 is sent from A, according to A's clock;
T2 is the time the measurement cell is received at B, according to
B's clock;
T3 is the timestamp value indicating when a reporting
measurement cell is sent from B, according to B's clock; and
T4 is the time the reporting measurement cell is received at A,
according to A's clock.
It should be noted that the measurement cell and reporting
measurement cell described above can be any specialized cells, they can
be test cells, or PM OAM cells. OAM cells are defined in ATM
20 standards and are used for in-service monitoring. The test cells, on the
other hand, are used for out-of-service measurements. It is to be
understood, therefore, that measurement cells, test cells and OAM cells
are interchangeably used throughout this application. OAM cells will
be described in more detail below with respect to a different
25 embodiment of the present invention. In frame relay networks, on the
other hand, test or OAM frames can be used.
Delays can be expressed as follows:
~ Td=T2-T1=transfer delay + variable delay + TOD error (1)
at B, for A to B direction; and
30 ~ Ts=T4-T3=transfer delay + variable delay + TOD error (2)
at A, for B to A direction.
In the above equations, the TOD (Time of Day) error is a
discrepancy between individual clocks at A and B and equal in value in
each direction; it is considered constant during the period of delay test.
35 The transfer delay is system specific and includes propagation and
processing delays. Transfer delay is also considered constant in each
CA 022~2211 1998-10-29
, -- ,
direction during the period of delay test. The variable delays are not
necessarily equal in each direction. A change in Td or Ts is called cell
delay variation (CDV). It should be noted that in unidirectional
monitoring (single-ended monitoring at one node), the test is initiated
5 at node A when node A sends a forward monitoring cell or frame to
node B and node B responds by sending to node A a backward reporting
cell or frame. Full test results are available only at node A.
Referring to Figure 1 again, the algorithmic process of one
embodiment of the invention is explained as follows:
10 ~ Node A sends to node B a measurement cell with timestamp T1,
according to the node A's clock;
~ Node B receives the measurement cell at T2, according to the node
B's clock and copies timestamp T1;
~ At T3, according to the node B's clock, node B sends to node A a
reporting measurement cell containing timestamp T1 and delay
difference information Tb, where Tb=T3-T2;
~ Node A receives the reporting measurement cell at T4, according to
the node A's clock.
Thus Node A has in its possession values T1, T4 and Tb and will
be able to obtain various delay parameters using these values.
Round Trip Delay (RTD) can be determined as the sum of the
delay differences
RTD = (T4-T3) + (T2-T1) (3)
Equation (3) can be rearranged as below:
RTD = (T4-T1) - (T3-T2) = (T4-T1) - Tb. (4)
Equation (4) thus indicates that RTD is the total round trip delay
(T4-T1) less (T3-T2) which includes the cell processing delay and other
miscellaneous delays of equipment at node B. From RTD, the cell
transfer delay (CTD) in one direction can be calculated as
CTD = RTD/2 = {(T4-T1) - Tb}/2. (5)
If Time of Day (TOD) distribution among network nodes were
accurate, or in other words, if the clocks at the nodes were perfectly
synchronized in absolute time, the TOD error in Equations (1) and (2)
would be zero. However, in practice, the TOD error can be of the order
of a few seconds, so that direct monitoring of one-way transfer delay
using timestamps in Equations (1) and (2) is impractical. However, it
CA 022~2211 1998-10-29
should be noted that even if the clocks at the nodes are not
synchronized, Equations (3) and (4) are always true for RTD
measurement because the TOD error in the direction from A to B in
equation (1) will cancel out with the TOD error in another direction
from B to A in equation (2
Other delay parameters can be obtained at node A.
Maximum Cell Transfer Delay (MCTD)
Averaging samples of CTD provides the mean one-way delay,
but for certain circumstances it is more useful to monitor the
10 maximum CTD.
Thus:
Max. CTD = Max. RTD/2 = Max. {(T4-T1) - (Tb)}/2 (6)
This is a reasonable estimate of maximum CTD, since physical
routing of ATM connections is the same in each direction, that is to say,
15 propagation and nominal processing delays are similar in each
direction, although CDV may differ. In équation (6) Max. RTD is the
maximum value among RTD samples obtained by equation (3) or (4).
Advantages of this single ended monitoring approach of the
present invention thus far described are:
- neither a Time of Day (TOD) clock (i.e., hour, min., sec., etc.),
nor TOD coordination among nodes is required. The TOD error among
nodes cancels; and
- times T1, T2, T3 and T4 don't need to be stored in the
equipment at nodes while the delay measurement is underway. They
25 are effectively stored in the test or OAM cells.
While a measurement cell containing a timestamp has thus far
been described, different embodiments use test or PM OAM cells which
have fields suitable for the purpose of delay monitoring.
The some performance management functions included in the
30 OAM cell format of the recent version are shown in Figure 2 which
includes a proposed delay result field.
Forward Monitoring Fields
- Block Error Detection Code (BEDCo+l) for cells with CLP (Cell Loss
Priority)=0 or 1.
35 Backward Reporting Fields
CA 022~2211 1998-10-29
, ,~ , _~
- Total Received Cell Count (TRCC); TRCCo for cells with CLP=0 and
TRCCo+l for cells with CLP=0 or 1.
- Block Error Result (BLER); BLERo+l for cells with CLP=0 or 1.
- Delay Result: This field is proposed and will be used to report delay
difference information, according to one embodiment of the
invention
e.g., Tb=T3-T2 in Figure 1.
Shared Fields
- Timestamp (TSTP) defined as optional in the recent version.
10 - Monitoring Cell Sequence Number (MCSN).
- Total User-cell Count (TUC); TUCo for cells with CLP=0 and
TUCo+l for cells with CLP=0 or 1.
Delay Monitoring Implementation Considerations
Out-of-Service Approach: Test cells would be inserted and
15 extracted at test ports. Test cells could be specialized cells with out-of-
service test equipment. For delay monitoring, test cells would have a 4
byte timestamp field to carry T1 forward, and the same field could be
used to carry T1 backward. In addition, there would be an additional 4
byte field to carry the delay difference Tb = (T3-T2) backward. These
20 fields would be similar in principle to the delay monitoring related
fields in the PM OAM cell in Figure 2.
In-Service Approach: This approach would use the PM OAM
cell. At present, the optional 4 byte timestamp field in PM OAM cells is
defined for monitoring cells (and for monitoring + reporting cells), and
25 can be used to carry T1 forward. At present, this timestamp field is
unused for reporting cells, but could be used to carry T1 backward. As
in Figure 2, an additional optional 4 byte "delay result" field could be
defined to carry the delay difference Tb = (T3-T2) backward.
Ignored or missing user cells have no bearing on the integrity of
30 delay monitoring as long as a sufficiently large number of samples are
reported to reliably determine CTD.
