Method for measuring delay parameters in a network

Details Method for measuring delay parameters in a network Method for measuring delay parameters in a network

1999-09-15

2002-09-03

Nguyen, Chau (Department: 2663)

Multiplex communications

Diagnostic testing

Determination of communication parameters

C370S389000, C370S229000

Reexamination Certificate

active

06445681

ABSTRACT:

FIELD OF THE INVENTION
The present invention is directed to monitoring data transmissions over networks, and in particular, to methods for monitoring data transmissions over asymmetric networks.
BACKGROUND OF THE INVENTION
Communications networks, such as the internet typically support applications such as telephony. In internet telephony, data is transmitted typically in the form of packets. The delay associated with packet transmission is known as a propagation delay. This propagation delay is typically measured by round trip delay and may be used in order to optimize network utilization.
For example, FIGS
1
and
2
illustrate an asymmetric network
20
having nodes A and B and data transmission between these nodes. In
FIG. 1
, the network is capable of transmitting 5 Kbit/sec from node A to Node and 3 Kbit/sec from node B to node A (indicated by solid line arrows
21
).
When additional data is desired to be transmitted from node B to node A, for example, at 6 Kbit/sec, the network becomes overloaded, as it is only capable of transmitting at 3 Kbit/sec from node B to node A. As a result, packets sent from node B to node A become delayed, since they can not be transmitted in the proper time Each new packet sent from node B (indicated by broken line arrow
22
) will wait at node B and will be transmitted only after all other previously sent packets. Transmission delay grows to a point where all intermediate buffers at node B become full and node B starts to drop packets, resulting in packet loss.
To overcome the problem of transmission loss, the network should be monitored to detect such a situation. This is typically done by monitoring the round trip lime (RTT) for each packet. For example, RTT may be measured at node A by an algorithm that typically: 1) sends a probe packet from Node A to Node B at time A
1
; 2) Node B receives this packet at time B
1
; 3) Node B sends a reply at time B
2
; and 4) node A receives a reply to the packet sent at (
1
) at time A
2
. RTT is then calculated in accordance with the equation:
RTT=
(
A
2
-
A
1
)−(
B
2
-
B
1
)
This relation is expressed graphically as shown in FIG.
3
. Resultant RTT graphs for
FIG. 1
are shown in FIG.
4
and for
FIG. 2
are shown in FIG.
5
. In
FIG. 4
, RTT is constant, as the network is able to handle the packet transmissions. This is not so for
FIG. 5
, where RTT increases due to network overload and back-up of packets.
RTT measured at node B behaves similarly to that measured at node A. This may be problematic when applied to asymmetric networks. As exemplified in
FIG. 2
, there is a problem in packet transmission from node B to node A, but not from node A to node D. If measuring RTI, a network load problem will be detected at both Nodes A and B, when this is not the case, since the network load problem is only at node B.
This problem is overcome by measuring one-way delay. However, measurement of one-way delay exhibits drawbacks in that clocks at nodes A and B must be synchronized in accordance with protocols such as RFC 1305 Network Time Protocol as detailed in Mills, “Network Time Protocol (Version 3) Specification, Implementation and Analysis”, Network Working Group, Request for Comments: 1306 (March 1997). This protocol is complicated as it requires distributed participation of a number of client/servers or peers arranged in a dynamically reconfigurable, hierarchically distributed configuration.
SUMMARY OF THE INVENTION
The present invention overcomes the problems associated with the conventional art by providing a simplified monitoring parameter based on relative one way delay between nodes in a network This measurement of relative one way delay does not require synchronization of the clocks with respect to each other at nodes A and B. As a result, of the present invention bitrate and bandwidth can be controlled with greater accuracy when compared to that of the conventional art.
In one aspect of the present invention, there is provided a method for measuring delay parameters in a packet switched network between node A and node B. Each node has a clock, which is not synchronized with the other. This delay parameters measuring method includes the steps of measuring a first relative one way delay (ROWD
1
) from node A to node B, measuring a second relative one way delay (ROWD
2
) from node A to node B and calculating the difference between the first and second relative one way delays for providing a relative one way delay (ROWD) parameter. The ROWD is provided by the following equation: ROWD=ROWD
2
−ROWD
1
.
In this manner, the stop of determining ROWD
1
includes the steps of, node A sending to node B a first probe packet at a time A
1
, node B receiving the first probe packet at time B
1
, and calculating ROWD
1
as ROWD
1
=R
1
−A
1
. Preferably, the step of determining ROWD
2
includes the steps of: node A sending to node B a second probe packet at a time A
2
, node B receiving the second probe packet at time B
2
and calculating ROWD
2
as ROWD
2
=B
2
−A
2
.
In another aspect of the invention, an absolute parameter of one way delay (OWD) is calculated by subtracting a clock difference (CD) between the clocks of node A and node B from the ROWD and provided by the following equation:
OWD=ROWD−CD.
In another aspect of the present invention, there is provided a method for detecting congestion in a packet switched network by measuring &Dgr;ROWD The method includes steps associated with the delay parameters measuring method, detailed above, and the steps of, estimating a smoothed ROWD average A
n
, estimating a smoothed ROWD Jitter J
n
and comparing the last measurement of ROWD to a dynamic threshold which threshold is a function of A
n
and J
n
.
Preferably, the step of estimating A
n
is according to the following equation:
A
n
-
g
⁢
A
n
-
1
·
(
15
16
)
+
ROWDn
·
1
16
Preferably, the step of estimating J
n
is according to the following equation
J
n
-
t
⁢
J
n
-
1
·
4
5
+
&LeftBracketingBar;
Δ
⁢
 
⁢
ROWD
x
&RightBracketingBar;
·
1
5
Preferably, said dynamic threshold T
d
is vary according to following equation;
T
d
=A
n−1
+3
J
n−1
In another aspect of the invention congestion in the network is detected by analyzing growth of the ROWD in comparison to T
d
.
In still another aspect of the invention, there is disclosed a method or improving bit rate control by Transmission Control Protocol(s) (TCP) in accordance with a relative one way delay (ROWD) parameter. The method includes steps associated with the delay parameters measuring method, detailed above, and the step of estimating the retransmission timeout value according to the last measured ROWD.


REFERENCES:
patent: 4494230 (1985-01-01), Turner
patent: 5280629 (1994-01-01), Lo Galbo et al.
patent: 5450394 (1995-09-01), Gruber et al.
patent: 5521907 (1996-05-01), Ennis, Jr. et al.
patent: 5612949 (1997-03-01), Bennett
patent: 5878032 (1999-03-01), Mirek et al.
patent: 5961599 (1999-10-01), Kalavade et al.
patent: 6031818 (2000-02-01), Lo et al.
Schulzrinne H. et al., “RTP: A Transport Protocol for Real-Time Applications”, IETF RFC 1989, Jan. 1996.
Tannenbaum, Andrew S., “Computer Networks”, Computer Networks, London, Prentice-Hall Inernational, GB, pp. 539-541.
Mills, “Network Time Protocol (Version 3) Specification, Implementation and Analysis”, Network Working Group Request for Comments: 1305 (Mar. 1992).
Stephens,TCP/IP Illustrated, vol. 1, Chapter 21, entitled: “TCP Timeout and Retransmission”, pp. 297-322 (1994).
H. Schulzrinne, et al., “RTP: A Transport Protocol for Real-Time Applications”, Network Working Group, Request For Comments (RFC) 1889 (Jan. 1996).
Cottrell, et al., “Tutorial on Internet Monitoring at SLAC”, Apr. 22, 1999 (18 pages).
C. Demichelis, “Instantaneous Packet Delay Variation Metric for IPPM”, Network Working Group, Internet Draft (Jul. 1998).
V. Paxon, et al., “Framework for IP Performance Metrics”, Network Working Group, Request for Comments: 2330 (May 1998).
G. Almes,

Affiliated with

Also associated with

Rating

Method for measuring delay parameters in a network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for measuring delay parameters in a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for measuring delay parameters in a network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2844558