Remote estimation of round-trip delays in a data network

Details Remote estimation of round-trip delays in a data network Remote estimation of round-trip delays in a data network

2004-10-28

2008-10-28

Lee, Andrew (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S252000

Reexamination Certificate

active

07443801

ABSTRACT:
Disclosed is a technique for data network congestion diagnosis using remote estimation of round-trip delays. A monitoring node transmits test messages between network nodes and measures the transit times between when the test messages are transmitted from, and when they return to, the monitoring node. A path delay between network nodes is determined based on the measured time delays. The techniques for determining network path delay are also utilized in conjunction with a three phase test procedure for diagnosing network congestion problems. Due to various network topologies and routing tables, certain confirmatory checks may be required to determine whether the procedures of the first or second phase test procedures are appropriate for particular path segments. Further, queuing delays may be determined by subtracting traffic independent delays from the measured transit times of the test messages, and such queuing delays may be used to determine the path delays. Such traffic independent delays may be determined during periods of low network traffic.

REFERENCES:
patent: 6212171 (2001-04-01), LaFollette et al.
patent: 6590869 (2003-07-01), Beyda et al.
patent: 6775240 (2004-08-01), Zhang et al.
patent: 6958977 (2005-10-01), Mitrani et al.
patent: 2005/0030900 (2005-02-01), Schwarzbauer et al.
N.G. Duffield, et al., “Network Delay Tomography from End-to-end Unicast Measurements,” in Proccedings of the 2001 International Workshop on Digital Communications 2001-Evolutionary Trends of the Internet, Taormina, Italy, Sep. 2001.
M. Coates, et al., “Sequential Monte Inference of Internal Delays in Nonstationary Communication Networks,” in IEEE Trans. Signal Processing, Special Issue on Monte Carlo Methods for Statistical Signal Processing, Jan. 2001.
O. Gurewitz, et al., “Estimating One-Way Delays From Cyclic-Path Delay Measurements,” IEEE Infocom 2001, Anchorage, AK, Apr. 2001.
Y. Tsang, et al., “Network Delay Tomography,” IEEE Transaction of Signal Processing in Networking, Aug. 2003.

Affiliated with

Also associated with

Rating

Remote estimation of round-trip delays in a data 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 Remote estimation of round-trip delays in a data network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Remote estimation of round-trip delays in a data network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3993009